边缘云计算的弹性光网络最大容忍延迟再分配方法与系统技术方案

本发明专利技术涉及弹性光网络技术领域，公开一种边缘云计算的弹性光网络最大容忍延迟再分配方法与系统，方法包括：构建并初始化边缘云计算弹性光网络模型，产生连接请求并根据最大容忍延迟时间将连接请求按紧急程度进行分类；建立连接请求的候选传输路径集合，计算该连接请求在每条候选路径上的所需频谱隙个数，对候选路径进行优先级排序；结合边缘云计算分配网络资源，根据优先级顺序和连接请求的类型在候选路径上查找空闲的所需频谱隙个数，查找成功建立连接请求；系统包括网络初始化模块、连接请求生成模块、频谱资源计算模块和频谱资源分配模块。本发明专利技术可以在网络中有巨大连接请求到达时有效提升网络的资源利用率，降低网络的阻塞率。率。率。

【技术实现步骤摘要】
边缘云计算的弹性光网络最大容忍延迟再分配方法与系统


[0001]本专利技术涉及弹性光网络
，尤其是指一种边缘云计算的弹性光网络最大容忍延迟再分配方法与系统。

技术介绍

[0002]在弹性光网络(Elastic Optical Networks)中，光纤频谱资源由固定频谱宽度的连续频谱隙组成。然而，随着数据迁移和云计算等数据中心应用的出现，原有的灵活频谱资源分配方法明显不足。随着如今网络的快速发展，带宽需求日益增加，连接请求的数量也呈指数型增长，当在短时间内网络中存在大量即时预留连接请求与提前预留连接请求时，通过网络资源分配方法对频谱资源的合理分配也变得愈发重要。
[0003]如今，智能手机的全面普及，使得移动数据在互联网总流量中占据了相当大的比例。新的应用程序，如云计算、视频点播和在线游戏，都导致了在线信息的爆炸式增长，其中包含大量内容和极高的网络流量。如何将这些连接请求进行有效分类并进行处理，使弹性光网络更加高效。根据不同连接请求对计算资源分配的紧迫性的需求，可以对连接请求进行分类，分为提前预留连接请求和即时预留连接请求。根据边缘云计算网络的优势，可以实行更加合理的网络资源分配。在提前预留连接请求当中，最大容忍延迟时间的大小反映了提前预留连接请求对于频谱资源分配的紧急程度。所以对于提前预留连接请求，通过利用边缘云计算网络中较高的计算能力，以及存储能力，分配网络中存在的频谱资源，并在最大容忍延迟时间之前分配给提前预留连接请求，就可以极大改善网络中因短时间激增的连接请求到达而造成的高阻塞率以及低频谱利用率的情况。
[0004]路由和频谱分配问题是弹性光网络的核心问题，现有的传统网络模型中已经存在一些用于在弹性光网络中规划和供应的路由、调制和频谱分配方法。然而，这些大部分路由和频谱分配方法，因为受制于传统网络中缺乏较高的计算能力以及节点存储能力，没有考虑如何处理大量集中的、可容忍的低延迟连接请求，仅仅考虑了处理大量即时预留连接请求时的情况，即连接请求到达时就立即为其分配频谱资源。然而，这些连接请求并不需要在到达时就立即被服务，并占用频谱资源，这样也造成了频谱资源的浪费。所以，根据不同连接请求的最大容忍延时可以继续将提前预留类连接请求进一步划分。根据不同连接请求的这一特性，可以在边缘云计算弹性光网络中做出中更合理的网络资源分配。
[0005]传统的弹性光网络在处理大量不同类型的连接请求时，在为连接请求分配频谱资源方面展现出了局限性。大部分现有的网络在满足处理大量连接请求的同时，无法保证可容忍的低延迟服务。随着边缘云计算和数据中心的快速发展，提高弹性光网络的频谱利用率和传输效率变得越来越重要。为了提高网络性能，可以将边缘云计算与弹性光网络结合起来，提供更可靠、更高效的网络服务质量。在边缘云计算网络中，连接请求可以被卸载到边缘计算网络，以减少中心网络的计算压力。另一方面，边缘云计算网络具有较高的计算能力和适度的响应时间，可以满足连接请求的低延迟要求。这些初始延迟容忍度为零的连接请求称为即时预留连接请求，因为它们在到达后就需要被立即提供连接服务，如果网络此
时没有足够的频谱资源可用，则连接请求立即被阻塞。另一种连接请求是提前预留连接请求，这些提前预留连接请求，在建立连接期间允许一定的初始延迟，只要在最大容忍延时之前分配频谱资源即可。但是，当面临巨大连接请求到达时，现有技术无法根据紧急性等不同连接请求类型来制定合理的频谱资源分配计划，从而导致发生高阻塞，影响网络资源利用率和网络性能。

技术实现思路

[0006]为此，本专利技术所要解决的技术问题在于克服现有技术中的不足，提供一种边缘云计算的弹性光网络最大容忍延迟再分配方法与系统，可以在网络中有巨大连接请求到达时有效提升网络的资源利用率，降低网络的阻塞率。
[0007]为解决上述技术问题，本专利技术提供了一种边缘云计算的弹性光网络最大容忍延迟再分配方法，包括：
[0008]构建并初始化边缘云计算弹性光网络模型，产生连接请求，根据连接请求的最大容忍延迟时间将连接请求按紧急程度进行分类；
[0009]建立连接请求的候选传输路径集合，计算该连接请求在每条候选路径上的所需频谱隙个数，对候选路径进行优先级排序；
[0010]结合边缘云计算分配网络资源，根据优先级顺序和连接请求的分类类型在候选路径上查找空闲的所需频谱隙个数，查找成功后建立连接请求。
[0011]在本专利技术的一个实施例中，所述边缘云计算弹性光网络模型为：G(N
e
,N
c
,N
o
,E,D
st
,S)，其中，N
e
、N
c
、N
o
分别代表网络中边缘节点、云节点、光交换节点的集合，E代表光纤链路，S表示每条光纤链路中可用的频谱隙数量，D
st
由集合N
e
、N
c
、N
o
中每对相邻节点之间的一组物理距离组成。
[0012]在本专利技术的一个实施例中，所述连接请求CR中的每个连接请求为CR(s,d,C,t
a
,td
max
,H
t
)，其中，s表示连接请求的源节点，d表示连接请求的目的节点，C代表连接请求容量大小，t
a
是连接请求的到达时间，td
max
是连接请求的最大容忍延迟时间，H
t
是连接请求的保持时间。
[0013]在本专利技术的一个实施例中，所述所需频谱隙个数N
S
的计算方法为：
[0014][0015]其中，C代表连接请求容量大小，F是根据路径确定的调制等级，C
slot
是对应调制等级下单个频谱隙的带宽容量，GB是保护带宽的频谱隙数量。
[0016]在本专利技术的一个实施例中，所述对候选路径进行优先级排序，具体为：
[0017]将该连接请求在每条候选路径上的所需频谱隙个数和每条候选路径上的节点数相乘，按乘积结果的从小到大对候选传输路径进行优先级排序。
[0018]在本专利技术的一个实施例中，所述结合边缘云计算分配网络资源，根据优先级顺序和连接请求的分类类型在候选路径上查找空闲的所需频谱隙个数时，如果在所有候选路径上都没有可用的空闲的所需频谱隙个数，则通过边缘节点、云节点的存储和计算能力先分配当前网络中其他连接请求所需求的频谱资源，在被缓存业务的最大容忍时间内再查找候选传输路径上是否有其他连接请求到期而释放的空闲的频谱资源。
[0019]在本专利技术的一个实施例中，所述根据连接请求的最大容忍延迟时间将连接请求按紧急程度进行分类，具体为：
[0020]将连接请求的最大容忍延迟时间为0的连接请求作为即时预约连接请求，将连接请求的最大容忍延迟时间不为0的连接请求作为提前预约连接请求。
[0021]在本专利技术的一个实施例中，所述根据优先级顺序和连接请求的分类类型在候选路径上查找空闲的所需频谱隙个数，具体为：本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种边缘云计算的弹性光网络最大容忍延迟再分配方法，其特征在于，包括：构建并初始化边缘云计算弹性光网络模型，产生连接请求，根据连接请求的最大容忍延迟时间将连接请求按紧急程度进行分类；建立连接请求的候选传输路径集合，计算该连接请求在每条候选路径上的所需频谱隙个数，对候选路径进行优先级排序；结合边缘云计算分配网络资源，根据优先级顺序和连接请求的分类类型在候选路径上查找空闲的所需频谱隙个数，查找成功后建立连接请求。2.根据权利要求1所述的边缘云计算的弹性光网络最大容忍延迟再分配方法，其特征在于：所述边缘云计算弹性光网络模型为：G(N
e
,N
c
,N
o
,E,D
st
,S)，其中，N
e
、N
c
、N
o
分别代表网络中边缘节点、云节点、光交换节点的集合，E代表光纤链路，S表示每条光纤链路中可用的频谱隙数量，D
st
由集合N
e
、N
c
、N
o
中每对相邻节点之间的一组物理距离组成。3.根据权利要求1所述的边缘云计算的弹性光网络最大容忍延迟再分配方法，其特征在于：所述连接请求CR中的每个连接请求为CR(s,d,C,t
a
,td
max
,H
t
)，其中，s表示连接请求的源节点，d表示连接请求的目的节点，C代表连接请求容量大小，t
a
是连接请求的到达时间，td
max
是连接请求的最大容忍延迟时间，H
t
是连接请求的保持时间。4.根据权利要求1所述的边缘云计算的弹性光网络最大容忍延迟再分配方法，其特征在于：所述所需频谱隙个数N
S
的计算方法为：其中，C代表连接请求容量大小，F是根据路径确定的调制等级，C
slot
是对应调制等级下单个频谱隙的带宽容量，GB是保护带宽的频谱隙数量。5.根据权利要求1所述的边缘云计算的弹性光网络最大容忍延迟再分配方法，其特征在于：所述对候选路径进行优先级排序，具体为：将该连接请求在每条候选路径上的所需频谱隙个数和每条候选路径上的节点数相乘，按乘积结果的从小到大对候选传输路径进行优先级排序。6.根据权利要求1所述的边缘云计算的弹性光网络最大容忍延迟再分配方法，其特征在于：所述结合边缘云计算分配网络资源，根据优先级顺序和连接请求的分类类型在候选...

【专利技术属性】
技术研发人员：陈伯文，吴瑾锐，沈纲祥，郝志芃，梁瑞鑫，王晓玲，邵卫东，陈虹，
申请(专利权)人：苏州大学，
类型：发明
国别省市：