本发明涉及波长交换光网络技术领域,特别涉及弹性光网络中基于扩展图的路由与频谱分配方法的技术领域。
背景技术:
分布式视频业务、远程医疗系统、物联网、移动互联网等应用的快速发展,给电信网络及云数据中心网络带来了更大和更加多样化的带宽需求。然而传统的波长路由波分复用(wavelengthdivisionmultiplexing,wdm)光传送网络,由于采用固定栅格的波长信道划分,造成带宽分配粒度粗、物理资源利用率较低的问题。为此,频谱分片弹性光网络slice(spectrum-slicedelasticopticalpathnetwork)光网络技术被提出,其根据用户请求动态分配合适大小的频谱资源给端到端的光路,可缓解光纤频谱资源浪费问题。由于严格的约束条件,特别是频谱分配三约束(连续性、邻接性和不重叠性约束),路由与频谱分配(rsa)问题非常复杂。
在传统的rsa方案中,通常分为路由和频谱两个部分,其分割了路由与频谱分配之间的关系,造成了频谱资源的浪费;而在传统的rsa建模中,在路由分配中并未考虑到最少频谱资源代价,同样造成了频谱资源的浪费。路由方法直接决定了频谱资源分配数量,因此,构建有效的rsa模型,在频谱资源分配的同时,选择一条最短的路径,以达到最少资源代价,节约频谱资源,降低带宽拥塞率。
技术实现要素:
针对现有技术中存在的上述不足之处,本发明要解决的技术问题是提供一种能够提高slice网络频谱资源利用率、降低带宽阻塞率、具有良好应用前景的基于扩展图的rsa方法。
为实现上述目的,本发明提出了一种基于扩展图的slice路由与频谱分配方法,依次包括以下步骤:
a)根据弹性光网络路由与频谱分配特点,创建扩展图
b)根据设定的频谱槽,构建基于扩展图的0-1整数规划模型,并设计算法求解。
作为一种优选方案,所述步骤a)创建扩展图
a1)通过无向图
a2)根据
作为一种优选方案,所述步骤b)构建基于扩展图的0-1整数规划模型为:
最短路径目标函数:
路径约束:
邻接性和连续性约束:
不重叠性约束:
其中,(1)参数包括:
(2)决策变量包括:
(3)集合包括:
作为一种优选方案,所述步骤b)设计算法求解,算法如下:
b1)设定频谱槽起始索引初始值:设定给定的频谱槽索引初始值
b2)选定频谱槽:设定频谱槽最大索引值为
b3)检查两个节点的频谱槽:计算两节点
b4)建立0-1整数规划模型并求解:根据设定的频谱槽
作为一种优选方案,所述步骤b)求解0-1整数规划模型,工具包括:gnulinearprogrammingkit(glpk)、cplex、matlab。
本发明的有益效果:(1)本发明利用rsa中频谱与路由之间的关系,扩展slice网络无向图,建立了slice网络扩展图,然后基于该扩展图,建立了最短路径的0-1整数规划数学模型,从而可以采用数学规划工具进行rsa资源分配的最短路径求解;(2)在上述0-1整数规划模型基础上,提出一种基于扩展图的rsa算法,使其能够在频谱分配的同时寻找最短路径,从而减小路由路径长度,有效地节约频谱资源,降低slice带宽阻塞率。
附图说明
图1是slice网络无向图。
图2是slice网络扩展图。
具体实施方式
下面结合附图及实施例对本发明做进一步的详细说明。
如图1所示,创建的slice网络无向图为
本发明一种基于扩展图的弹性光网络rsa方法,依次包括以下步骤:
a)根据弹性光网络路由与频谱分配特点,创建扩展图
b)根据设定的频谱槽,构建基于扩展图的0-1整数规划模型,并设计算法求解。
所述步骤a)创建扩展图
a1)通过无向图
a2)根据
所述步骤b)构建基于扩展图的0-1整数规划模型为:
最短路径目标函数:
路径约束:
邻接性和连续性约束:
不重叠性约束:
其中,(1)参数包括:
(2)决策变量包括:
(3)集合包括:
所述步骤b)设计算法求解,算法如下:
b1)设定频谱槽起始索引初始值:设定给定的频谱槽索引初始值
b2)选定频谱槽:设定频谱槽最大索引值为
b3)检查两个节点的频谱槽:计算两节点
b4)建立0-1整数规划模型并求解:根据设定的频谱槽
所述步骤b)求解0-1整数规划模型,工具包括:gnulinearprogrammingkit(glpk)、cplex、matlab。
本发明研究弹性光网络下的rsa问题,利用路由与频谱的关系,提出了slice网络的扩展图,建立了最短路径的0-1整数规划数学模型;进而,提出了一种基于扩展图的rsa算法,使其能够在频谱分配的同时寻找最短路径,从而减小路由路径长度,有效地节约频谱资源,提高slice带宽接收率。仿真实验结果验证了基于扩展图的rsa方法能够有效降低带宽阻塞率,与其他算法比较至少降低了8%的带宽阻塞率。
以上所述仅为本发明的实施例,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的技术领域,均同理包括在本发明的专利保护范围内。