流量疏导的云边计算网络计算资源均衡调度方法及系统与流程

1.本发明涉及云边计算的技术领域，尤其是指一种流量疏导的云边计算网络计算资源均衡调度方法。


背景技术：

2.近年来，随着物联网(iot)的高速发展和大数据应用的广泛使用，用户对于网络计算资源的需求量急剧增长。此外，智能手机、笔记本电脑和平板电脑的技术进步，使得新的高要求服务和应用得以出现。尽管新的移动设备在中央处理器(cpu)方面越来越强大，但可能无法在短时间内处理业务量大的应用程序。云计算具有强大的计算能力，设备可以通过计算资源卸载，将计算任务传输到远端云服务器执行，从而能够有效缓解计算资源需求量较大的问题。然而，云计算资源也是有限的，当计算任务数量过多时，云端服务器无法在短时间内处理达到的计算任务，部分计算任务无法被实时处理进而导致业务阻塞。此外，将计算任务传输到云端服务器会带来较高的时延、增加额外传输能量消耗和数据泄露等问题。
3.为了解决云计算卸载过程中面临的高时延等问题，欧洲电信标准协会(etsi)于2014年率先提出移动边缘计算mec的概念：一种在靠近用户的无线接入网提供it及云计算的平台，被认为是第五代移动通信的关键技术之一。mec系统允许设备将计算任务卸载到网络边缘节点处，如基站、无线接入点等，既满足了终端设备计算能力的扩展需求，同时弥补了云计算时延较长的缺点。mec技术有助于达到5g业务超低时延、超高能效、超高可靠性等关键技术指标。通过将云计算和云存储部署到网络边缘，提供一个具备高性能、低时延与高带宽的电信服务环境，加速网络中各项内容、服务以及应用的分发和下载，让消费者享有更高质量网络体验。
4.首先，mec能缩短任务执行时延。移动应用任务处理时延包括传输时延、计算时延和通信时延。传统的移动云计算中，信息需要经过无线接入网、回传链路到达位于核心网的云服务器。mec将边缘服务器部署在无线接入网侧，缩短了计算服务器与移动设备之间的距离。一方面，由于传输距离的缩短，mec的任务卸载不需要经过回传链路和核心网，减少了时延开销。另一方面，边缘服务器的计算处理能力远大于移动设备，从而大幅降低任务计算时延。因此，mec传输距离短、协议扁平化的特点使其能够满足5g网络的超低时延需求。
5.其次，mec能大幅提升网络能效。物联网设备可广泛应用到环境监测、人群感知、智能农业等各种场景。但部署的物联网设备大多无法通过电网供电，在设备电池能量有限的情况下，mec缩短了边缘服务器与移动设备的距离，大幅节约了任务卸载、无线传输所耗能量，延长了物联网设备的使用周期。
6.此外，mec能提供更高的服务可靠性。mec的服务器采用分布式部署，单个服务器服务规模小，不可存储过多的有价值信息。因此，相较于移动云计算的数据中心，不易成为被攻击的目标，可以提供更可靠的服务。同时，多数移动边缘云服务器属于私有云，信息泄露风险低，也具有更高的安全性。
7.最后，基于开放流(openflow)扩展协议的软件定义网络的技术在近年来也得到了
迅速发展，为了软件定义边缘服务器与交换机组网问题，建立应用服务需求的端到端业务数据传输而设计。可通过软件定义网络的开放流扩展协议的机制，具备智能化集成通信传输交换能力，形成统一控管功能、实时调度策略的动态变化、增强边缘计算网络业务请求接入快速响应速度，结合运用可编程组网技术，提高边缘计算组网灵活性与传输效率。
8.目前，在云计算与边缘计算的研究中，有仅考虑优化计算资源选择的业务卸载方法和仅考虑优化链路频谱资源分配的业务卸载方法，然而，这两种分配方法都是仅仅针对一个优化目标而设计的资源分配方法。计算资源优化分配方法能够有效降低业务的计算时延，但却不能提高网络链路传输业务的能力，业务传输时延仍然可进一步优化处理；链路频谱资源优化分配方法可以提高节点处理业务的速度，但是网络中各边缘节点的计算资源利用率仍可进一步优化。


技术实现要素：

9.为此，本发明所要解决的技术问题在于克服现有技术中业务阻塞率高，同时网络频谱资源利用率低的问题，从而提供一种使得业务阻塞率尽可能低，同时提高网络频谱资源利用率的流量疏导的云边计算网络计算资源均衡调度方法及系统。
10.为解决上述技术问题，本发明的一种流量疏导的云边计算网络计算资源均衡调度方法，包括如下步骤：步骤s1：获取网络拓扑信息，初始化网络参数，生成一组连接请求集合；步骤s2：对于每一个连接请求，判断源区域和目的区域是否有足够计算资源处理连接请求的计算节点，若没有，则连接请求建立失败；若有，选取相应区域空闲计算资源最多的服务器作为连接请求的源节点和目的节点；步骤s3：用k条最短路径路算法计算得到从源节点到目的节点之间的k条候选路径，并按优先级进行排列，对连接请求的传输宽带进行整理，得到传输所需频谱资源；步骤s4：依次判断根据优先级选取的候选传输路径上的空闲频谱资源是否满足连接请求的频谱资源需求以及频谱灵活光网络传输的频谱一致性和频谱连续性条件，若满足，选择最短路径作为连接请求的传输路径；若不满足，继续判断k条候选路径是否完成，若没完成，则返回步骤s3，若完成，则连接请求建立失败；步骤s5：更新中央控制器中链路频谱资源状态信息和节点计算资源信息，计算整个网络中连接请求阻塞率。
11.在本发明的一个实施例中，初始化网络参数包括对网络中的云服务器和边缘服务器的计算资源进行初始化，频谱灵活光网络初始化，以及基于openflow的中央控制器内部存储的状态信息初始化。
12.在本发明的一个实施例中，选取相应区域空闲计算资源最多的服务器是由中央控制器根据所存储的各边缘服务器计算资源占用情况实时信息分别在源区域和目的区域选择空闲计算资源最多的服务器。
13.在本发明的一个实施例中，按优先级进行排列时，按距离由小到大升序排列，路径距离越小，优先级越高。
14.在本发明的一个实施例中，连接请求的频谱资源需求是由其带宽要求与流量疏导使用的线速率大小共同决定每一个连接请求传输所需要的频谱资源。
15.在本发明的一个实施例中，更新中央控制器中链路频谱资源状态信息和频谱资源信息前，连接请求成功建立工作路径并分配频谱资源后，对中央控制器中记录各边缘计算服务器的计算资源以及各链路的频谱资源的状态信息进行更新。
16.在本发明的一个实施例中，更新中央控制器中链路频谱资源状态信息和节点计算资源信息时，当前连接请求传输完毕后，释放所占用的频谱资源，更新中央控制器中链路频谱资源状态信息；同时在边缘计算服务器处理完连接请求后，释放所占用的边缘计算服务器的计算资源，更新中央控制器中存储各边缘计算服务器计算资源状态信息。
17.本发明还提供了一种流量疏导的云边计算网络计算资源均衡调度系统，包括：网络拓扑初始化模块，用于获取网络拓扑信息，初始化网络参数，生成一组连接请求集合；边缘计算服务器选择模块，用于对于每一个连接请求，判断源区域和目的区域是否有足够计算资源处理连接请求的计算节点，若没有，则连接请求建立失败；若有，选取相应区域空闲计算资源最多的服务器作为连接请求的源节点和目的节点；工作路径计算模块，用于用k条最短路径路算法计算得到从源节点到目的节点之间的k条候选路径，并按优先级进行排列，对连接请求的传输宽带进行整理，得到传输所需频谱资源；频谱资源分配模块，用于依次判断根据优先级选取的候选传输路径上的空闲频谱资源是否满足连接请求的频谱资源需求以及频谱灵活光网络传输的频谱一致性和频谱连续性条件，若满足，选择最短路径作为连接请求的传输路径；若不满足，继续判断k条候选路径是否完成，若没完成，则返回工作路径计算模块，若完成，则连接请求建立失败；网络资源信息更新模块，用于更新中央控制器中链路频谱资源状态信息和节点计算资源信息，计算整个网络中连接请求阻塞率。
18.在本发明的一个实施例中，还包括网络资源释放模块和阻塞率计算模块，其中所述网络资源释放模块用于在连接请求成功传输后，对工作路径占用的频谱资源进行资源释放，同时，在连接请求被相应计算节点处理完成后，对处理用户请求的服务器的计算资源进行释放，最后，将连接请求建立的工作路径进行信息清除；所述阻塞率计算模块用于在网络中所有连接请求发送完毕后，计算整体的业务阻塞率，其中未成功建立的连接请求数包含由于源节点或目的节点计算资源不足导致的连接请求阻塞数量与由于传输路径上链路频谱资源不足导致的连接请求阻塞数量。
19.在本发明的一个实施例中，还包括中央控制器模块和判决和预警模块，所述中央控制器模块用于完成对网络进行初始化、连接请求边缘计算服务器选择、传输路径计算、频谱资源分配、计算资源更新、资源释放、网络阻塞率计算的状态监控功能；所述判决和预警模块用于执行各个模块之间的协调功能，以及每个模块是否建立成功的判决与预警功能，完成整个网络拓扑中降低业务阻塞率的目标。
20.本发明的上述技术方案相比现有技术具有以下优点：
21.本发明所述的流量疏导的云边计算网络计算资源均衡调度方法及系统，主要针对云边计算网络中如何平衡计算资源、降低业务阻塞率与提高网络频谱资源利用率问题，提出基于流量疏导的计算资源均衡方法和系统。
22.对每一个连接请求，根据其计算资源需求分别在源区域和目的区域选择空闲计算资源最多的服务器作为源节点和目的节点。由于根据连接请求所要求的计算资源在相应区域选择空闲计算资源最多的服务器作为源节点或目的节点，从而达到网络中各区域服务器计算资源的均衡。
23.采用k条最短路径算法计算源节点到目的节点之间的候选路径。使用流量疏导的方法对连接请求的带宽进行整理并得到连接请求传输所需的频谱资源。
24.对k条候选路径按优先级从高到低顺序，采用首次命中的频谱分配算法对路径进
行频谱资源分配，若同时满足频谱一致性和频谱连续性两个约束条件，则选用该条路径作为连接请求的工作路径。然后对网络计算资源和频谱资源状态进行实时更新。在流量疏导过程中选用合适大小的线速率对连接请求传输带宽进行整理，对于带宽需求小于一个光通道容量的连接请求，优先考虑使用已建立的光通道，从而充分利用各光通道的空闲带宽，提高网路频谱资源利用率。
25.通过为每个连接请求选择空闲度最高的计算节点并使用流量疏导的方法对传输带宽进行整理，有效平衡云边计算网络各区域计算资源占用和提供频谱资源利用率，在合理分配资源的情况下尽可能降低业务阻塞率。
26.基于openflow的中央控制器需要保证所存储的网络计算资源与链路频谱资源更新速度要能够保证在连续多个连接请求寻找路径与分配频谱资源时所需网络资源信息的及时性与准确性。
附图说明
27.为了使本发明的内容更容易被清楚的理解，下面根据本发明的具体实施例并结合附图，对本发明作进一步详细的说明，其中
28.图1是本发明流量疏导的云边计算网络计算资源均衡调度方法流程图；
29.图2是本发明基于流量疏导的云边计算网络计算资源均衡调度网络图；
30.图3是本发明流量疏导的云边计算网络计算资源均衡调度系统流程图。
具体实施方式
31.实施例一
32.如图1所示，本实施例提供一种流量疏导的云边计算网络计算资源均衡调度方法，包括如下步骤：步骤s1：获取网络拓扑信息，初始化网络参数，生成一组连接请求集合；步骤s2：对于每一个连接请求，判断源区域和目的区域是否有足够计算资源处理连接请求的计算节点，若没有，则连接请求建立失败；若有，选取相应区域空闲计算资源最多的服务器作为连接请求的源节点和目的节点；步骤s3：用k条最短路径路算法计算得到从源节点到目的节点之间的k条候选路径，并按优先级进行排列，对连接请求的传输宽带进行整理，得到传输所需频谱资源；步骤s4：依次判断根据优先级选取的候选传输路径上的空闲频谱资源是否满足连接请求的频谱资源需求以及频谱灵活光网络传输的频谱一致性和频谱连续性条件，若满足，选择最短路径作为连接请求的传输路径；若不满足，继续判断k条候选路径是否完成，若没完成，则返回步骤s3，若完成，则连接请求建立失败；步骤s5：更新中央控制器中链路频谱资源状态信息和节点计算资源信息，计算整个网络中连接请求阻塞率。
33.本实施例所述流量疏导的云边计算网络计算资源均衡调度方法，判断源区域和目的区域是否有足够计算资源处理连接请求的计算节点，若没有，则连接请求建立失败；若有，选取相应区域空闲计算资源最多的服务器作为连接请求的源节点和目的节点，由于可根据连接请求的计算资源需求，分别在源区域与目的区域为连接请求选择空闲计算资源最多的边缘服务器作为源节点和目的节点，同时在连接请求传输过程中，根据各连接请求的传输带宽需求，使用流量疏导的方法，实现光纤频谱资源的共用，从而提高网络频谱资源利用率并降低连接请求阻塞率；用k条最短路径路算法计算得到从源节点到目的节点之间的k
条候选路径，并按优先级进行排列，有利于使得业务阻塞率尽可能低，同时提高网络频谱资源的利用率；另外，依次判断根据优先级选取的候选传输路径上的空闲频谱资源是否满足连接请求的频谱资源需求以及频谱灵活光网络传输的频谱一致性和频谱连续性条件，综合考虑云边计算网络中各边缘区域每个边缘服务器计算资源与每段光纤链路频谱资源使用情况，为每个连接请求选择最优的计算节点与频谱资源分配方式，这样有利于合理规划边缘区域与云区域的网络资源调度，以最大程度地减少连接请求阻塞率并提高网络频谱资源利用率，进而改善网络的服务质量。
34.所述步骤s1中，初始化网络参数包括对网络中的云服务器和边缘服务器的计算资源进行初始化，频谱灵活光网络初始化，以及基于openflow的中央控制器内部存储的状态信息初始化。
35.具体地，对网络中的云服务器和边缘服务器的计算资源进行初始化，频谱灵活光网络初始化，以及基于openflow的中央控制器内部存储的状态信息初始化。在云边计算网络g(cr,n
e
,n
c
,l,s,c)，cr＝{cr1,cr2,
…
,cr
|cr|
}表示一组连接请求，|cr|为连接请求数量；n
e
＝{n
e1
,n
e2
,
…
,n
|ne|
}表示一组边缘节点，|n
e
|为边缘节点数量；n
c
＝{n
c1
,n
c2
,
…
,n
|nc|
}表示一组云节点，|n
c
|为云节点数量；l＝{l1,l2,
…
,l
|l|
}为云边计算网络的光纤链路集合，|l|为网络拓扑中光纤链路总数量；s＝{s1,s2,
…
,s
|s|
}表示光纤链路中的频谱隙集合，|s|为光纤链路中频谱隙总数量；c表示中央控制器，所有交换机共享一个控制器，控制器可实时监控交换机相连的各服务器计算资源以及与各链路频谱资源占用情况。
36.所述步骤s2中，选取相应区域空闲计算资源最多的服务器是由中央控制器根据所存储的各边缘服务器计算资源占用情况实时信息分别在源区域和目的区域选择空闲计算资源最多的服务器。
37.具体地，生成一组连接请求集合cr，每一个连接请求cr(s,d,br,c
s
,c
d
)∈cr，其中s表示源节点，d表示目的节点，s和d需要由源区域r
s
与目的区域r
d
内的计算资源占用情况确定，r
s
与r
d
随机生成，br表示连接请求的带宽需求，c
s
表示连接请求在源节点处所要求的计算资源，c
d
表示连接请求在目的节点处所要求的计算资源。
38.对于每一个连接请求cr(s,d,br,c
s
,c
d
)，假定其源区域r
s
与目的区域r
d
已随机生成，首先由中央控制器根据所存储的各边缘服务器计算资源占用情况实时信息分别在源区域和目的区域选择空闲计算资源最多的服务器作为连接请求的源节点和目的节点，如果源节点或目的节点存在计算资源无法满足连接请求的计算资源需求的情况，连接请求阻塞。
[0039][0040][0041]
所述步骤s3中，按优先级进行排列时，按距离由小到大升序排列，路径距离越小，优先级越高。
[0042]
根据在网络拓扑中用k条最短路径路算法计算得到从源节点到目的节点之间的k
条候选路径。并按距离由小到大升序排列，即路径距离越小，优先选择权就越高，即其优先级越高。
[0043]
根据每一个连接请求的带宽要求br，可用不同大小的线速率将其疏导至不同的光通道之中，对于容量未满的光通道，可继续供后续连接请求使用。由其带宽要求与流量疏导使用的线速率大小共同决定每一个连接请求传输所需要的频谱资源，其中每个光通道建立所需的频谱资源，采用首次命中的频谱分配算法，根据路径上所有链路的频谱资源状态生成一张频谱资源表进行编号，从标号小的一端开始查找可用的频谱间隙。如果找到可用的频谱间隙则进行频谱资源分配并进行频谱资源状态更新；如果没有找到则频谱资源分配失败。假定有m个连接请求共用一个光通道，选用线速率大小为lr，则应满足以下约束：
[0044][0045]
所述步骤s4中，在找出连接请求的候选传输路径后，由中央控制器在所选的k条路径按照优先级由高到低依次判断路径上的空闲频谱资源在是否满足连接请求的频谱资源需求以及频谱灵活光网络传输的频谱一致性和频谱连续性条件，选择满足各项条件的最短路径作为连接请求的传输路径；如果k条路径都无法同时满足全部条件，连接请求阻塞。
[0046]
连接请求的频谱资源需求是由其带宽要求与流量疏导使用的线速率大小共同决定每一个连接请求传输所需要的频谱资源。
[0047]
依次判断根据优先级选取的候选传输路径上的空闲频谱资源是否满足连接请求的频谱资源需求以及频谱灵活光网络传输的频谱一致性和频谱连续性条件，若不满足，返回步骤s3，根据公式(4)计算整个网络中连接请求阻塞率bp，其中f
crc
表示由于边缘计算服务器计算资源不足所导致的连接请求阻塞数量，f
crl
表示由于k条候选传输路径上的频谱资源无法满足传输需求导致的连接请求阻塞数量。
[0048]
bp＝(f
crl
f
crc
)/|cr|
ꢀꢀ
(4)
[0049]
所述步骤s5中，更新中央控制器中链路频谱资源状态信息和节点计算资源信息前，连接请求成功建立工作路径并分配频谱资源后，对中央控制器中记录各边缘计算服务器的计算资源以及各链路的频谱资源的状态信息进行更新。
[0050]
具体地，连接请求cr(s，d，br，c
s
，c
d
)成功建立工作路径并分配频谱资源后，对中央控制器中记录各边缘计算服务器的计算资源以及各链路的频谱资源的状态信息进行更新。
[0051]
更新中央控制器中链路频谱资源状态信息和节点计算资源信息时，当前连接请求传输完毕后，释放所占用的频谱资源，更新中央控制器中链路频谱资源状态信息；同时在边缘计算服务器处理完连接请求后，释放所占用的边缘计算服务器的计算资源，更新中央控制器中存储各边缘计算服务器计算资源状态信息。
[0052]
具体地，当前连接请求传输完毕后，释放所占用的频谱资源，更新中央控制器中链路频谱资源状态信息；同时在边缘计算服务器处理完连接请求后，释放所占用的边缘计算服务器的计算资源，更新中央控制器中存储各边缘计算服务器计算资源状态信息，以便提供给后续业务请求使用。
[0053]
下面结合附图详细说明流量疏导的云边计算网络计算资源均衡调度方法：
[0054]
如图2所示，此网络包含1个云区域和3个边缘区域，云区域由3台相互连接的交换机构成，各有1台云服务器与交换机相连；边缘区域由3台相互连接的交换机构成，各有1台
边缘服务器与交换机相连；云区域和边缘区域的所有交换机共用一台中央控制器。云区域与边缘区域之间通过基站传输方式相互联系。假设各边缘服务器包含50个计算单元，云服务器包含1000个计算单元，网络中的每段链路中所含100个频谱隙，每个频谱隙所占用的频谱宽度为12.5ghz，连接请求的源区域、目的区域、带宽需求、计算资源需求随机生成。
[0055]
首先，对频谱灵活光网络g(cr,n
e
,n
c
,l,s,c)进行初始化，包括连接请求、基站、交换机、各服务器的计算资源、各链路段的频谱资源、中央控制器中存储的状态信息。连接请求用cr(s,d,br,c
s
,c
d
)表示，r
s
表示连接请求的源区域，r
d
表示连接请求的目的区域，br表示连接请求所需要的传输带宽，c
s
表示连接请求在源区域所需计算资源，c
d
表示连接请求在目的区域所需计算资源。假定在图2的区域1中生成3个待处理的连接请求cr1(s,d,40g,2,30)、cr2(s,d,30g,3,9)、cr3(s,d,10g,4,12)，3个连接请求的源区域均为边缘区域1，目的区域分别为云区域、边缘区域2、边缘区域3。
[0056]
第二，根据各区域每个服务器的空闲计算资源量，分别选择源区域和目的区域中空闲计算资源最多的服务器作为连接请求的源节点和目的节点。图2中各服务器旁的数字为当前计算资源占用量，依照此计算节点选择原则，最终3个连接请求分别为cr1(1,8,40g,2,30)、cr2(1,4,30g,3,9)、cr3(1,6,10g,4,12)。
[0057]
第三，使用k条最短路径算法分别为节点1到节点8、节点1到节点4、节点1到节点6之间的k条路径，并按距离由小到大升序排列，即路径距离越小，优先选择权就越高。当具有高优先级的路径在某一段链路上发生阻塞时，就依次选取较低优先级的路径进行频谱资源分配，直到分配资源成功或所有路径全都阻塞。
[0058]
第四，使用双偏振正交相移键控(dp
‑
qpsk)的40gbps线速率对各连接请求的带宽进行流量疏导，该线速率条件下每建立一个光通道的所占用的频谱宽度为25ghz。根据各连接请求的传输带宽需求，cr1单独使用一个光通道，cr2与cr3可共用一个光通道，故cr1需要2个频谱隙，cr2和cr3共需2个频谱隙。
[0059]
第五，按照k条候选路径的优先级由高到低顺序，采用首次命中的频谱分配算法，根据频谱一致性和频谱连续性的约束条件进行频谱资源分配。由网络中链路频谱资源状态，3个连接请求均可成功分配频谱资源，cr1、cr2、cr3的工作路径分别为路径
①
(1
‑2‑7‑
8)、路径
②
(1
‑2‑7‑9‑3‑
4)、路径
③
(1
‑2‑7‑9‑
10
‑5‑
6)。
[0060]
最后，频谱资源分配后，连接请求成功建立，对计算资源和频谱资源状态进行更新，节点1、节点4、节点6、节点8计算资源占用分别更新为39、34、32、920，并实时更新中央控制器中存储的整个网络拓扑各节点计算资源和各链路的频谱资源状态信息，用公式(4)计算连接请求未能成功建立的阻塞率。
[0061]
实施例二
[0062]
基于同一发明构思，本实施例提供了一种流量疏导的云边计算网络计算资源均衡调度系统，其解决问题的原理与所述流量疏导的云边计算网络计算资源均衡调度方法类似，重复之处不再赘述。
[0063]
如图3所示，本实施例提供一种流量疏导的云边计算网络计算资源均衡调度系统，包括：
[0064]
网络拓扑初始化模块，用于获取网络拓扑信息，初始化网络参数，生成一组连接请求集合；
[0065]
边缘计算服务器选择模块，用于对于每一个连接请求，判断源区域和目的区域是否有足够计算资源处理连接请求的计算节点，若没有，则连接请求建立失败；若有，选取相应区域空闲计算资源最多的服务器作为连接请求的源节点和目的节点；
[0066]
工作路径计算模块，用于用k条最短路径路算法计算得到从源节点到目的节点之间的k条候选路径，并按优先级进行排列；
[0067]
频谱资源分配模块，用于依次判断根据优先级选取的候选传输路径上的空闲频谱资源是否满足连接请求的频谱资源需求以及频谱灵活光网络传输的频谱一致性和频谱连续性条件，若满足，选择最短路径作为连接请求的传输路径；若不满足，继续判断k条候选路径是否完成，若没完成，则返回工作路径计算模块，若完成，则连接请求建立失败；
[0068]
网络资源信息更新模块，用于更新中央控制器中链路频谱资源状态信息和节点计算资源信息，计算整个网络中连接请求阻塞率。
[0069]
所述网络拓扑初始化模块中，在网络拓扑g(cr,n
e
,n
c
,l,s,c)中，配置云区域和边缘区域服务器数目、基站数目、交换机数目，对边缘服务器、云服务器、网络拓扑信息、网络链路频谱资源以及基于openflow的中央控制器进行初始化。
[0070]
所述边缘计算服务器选择模块中，还包括连接请求生成模块，用于根据用户请求生成一组连接请求，配置连接请求数目、所生成每个连接请求传输的源区域与目的区域、连接请求在源区域和目的区域所需的计算资源大小、连接请求传输所需的带宽大小等信息。
[0071]
所述边缘计算服务器选择模块中，中央控制器根据网络拓扑中各计算节点的空闲计算资源大小，在满足连接请求所需计算资源的前提下，为每个连接请求在其源区域和目的区域均选择相应区域空闲计算资源最大的节点作为源节点和目的节点。若相应区域空闲计算资源最大的服务器也无法满足连接请求在该区域所需的计算资源，则连接请求阻塞。
[0072]
所述工作路径计算模块中，根据连接请求cr(s,d,br,c
s
,c
d
)经计算节点选择模块所得的源节点和目的节点，采用k条最短路径算法，计算出连接请求从源节点到目的节点的k条候选路径，并按距离由小到大升序排列，即路径距离越小，优先级越高。
[0073]
所述频谱资源分配模块中，根据连接请求cr(s,d,br,c
s
,c
d
)的传输带宽需求br，选用大小合适的线速率来疏导各连接请求的带宽，得到连接请求传输所需的频谱资源。在所得到的k条候选路径中按照优先级由高到低顺序，在路径中查找满足连接请求所需的频谱资源，若同时满足频谱连续性与频谱一致性双重约束条件，则可成功分配频谱资源；若不能同时满足频谱连续性与频谱一致性双重约束条件，则进行下一条候选路径的判断。若k条候选路径的频谱资源均不满足条件，则当前连接请求阻塞。
[0074]
所述网络资源信息更新模块中，当一个连接请求cr(s,d,br,c
s
,c
d
)的工作路径成功建立之后，其源节点与目的节点的计算资源应由连接请求的实际占用进行实时更新；同时该连接请求工作路径上的每段链路的频谱资源也应根据当前连接请求传输所需占用的频谱资源大小进行更新。并实时更新至中央控制器信息列表中。
[0075]
还包括网络资源释放模块和阻塞率计算模块，其中所述网络资源释放模块用于在连接请求成功传输后，对工作路径占用的频谱资源进行资源释放，同时，在连接请求被相应计算节点处理完成后，对处理用户请求的服务器的计算资源进行释放，最后，将连接请求建立的工作路径进行信息清除；所述阻塞率计算模块用于在网络中所有连接请求发送完毕后，计算整体的业务阻塞率，其中未成功建立的连接请求数包含由于源节点或目的节点计
算资源不足导致的连接请求阻塞数量与由于传输路径上链路频谱资源不足导致的连接请求阻塞数量。
[0076]
具体地，所述网络资源释放模块中，在连接请求成功传输后，对工作路径占用的频谱资源进行资源释放。同时，在连接请求被相应计算节点处理完成后，对处理用户请求的服务器的计算资源进行释放。最后，将连接请求建立的工作路径进行信息清除。
[0077]
所述阻塞率计算模块中，在网络中所有连接请求发送完毕后，根据公式(4)计算整体的业务阻塞率，其中未成功建立的连接请求数包含由于源节点或目的节点计算资源不足导致的连接请求阻塞数量与由于传输路径上链路频谱资源不足导致的连接请求阻塞数量。
[0078]
还包括中央控制器模块和判决和预警模块，所述中央控制器模块用于完成对网络进行初始化、连接请求边缘计算服务器选择、传输路径计算、频谱资源分配、计算资源更新、资源释放、网络阻塞率计算的状态监控功能；所述判决和预警模块用于执行各个模块之间的协调功能，以及每个模块是否建立成功的判决与预警功能，完成整个网络拓扑中降低业务阻塞率的目标。
[0079]
所述中央控制器模块中，主要完成对网络进行初始化、连接请求边缘计算服务器选择、传输路径计算、频谱资源分配、计算资源更新、资源释放、网络阻塞率计算的状态监控功能，以实现在所有连接请求传输过程中尽可能减小网络的阻塞率。
[0080]
所述判决和预警模块中，执行各个模块之间的协调功能，以及每个模块是否建立成功的判决与预警功能，完成整个网络拓扑中降低业务阻塞率的目标。
[0081]
本领域内的技术人员应明白，本技术的实施例可提供为方法、系统、或计算机程序产品。因此，本技术可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本技术可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd
‑
rom、光学存储器等)上实施的计算机程序产品的形式。
[0082]
本技术是参照根据本技术实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0083]
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
[0084]
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0085]
显然，上述实施例仅仅是为清楚地说明所作的举例，并非对实施方式的限定。对于所属领域的普通技术人员来说，在上述说明的基础上还可以做出其它不同形式变化或变
动。这里无需也无法对所有的实施方式予以穷举。而由此所引伸出的显而易见的变化或变动仍处于本发明创造的保护范围之中。