【技术实现步骤摘要】
一种适用于弹性光网络的路由频谱分配方法与装置
本专利技术属于灵活频谱光网络
,更具体地,涉及一种适用于弹性光网络的路由频谱分配方法与装置。
技术介绍
随着各种带宽业务如云计算、物联网等新兴事物的普及发展,互联网数据流量呈现爆炸式的增长,对现有的光通信网提出了新的挑战。传统的波分复用网络(WavelengthDivisionMultiplexing,简写为WDM)因其粗糙的带宽粒度和僵化的固定波长分配模式,导致了带宽资源利用率低和网络灵活性差的问题;因此,大容量、高灵活性和可扩展性已经成为未来通信网的主要发展方向。弹性光网络通过提供细粒度的频谱划分,有效提高了带宽利用率和带宽分配的灵活性,但同时更灵活的资源分配方式也使得频谱资源的分配管理更加困难。灵活频谱光网络(即弹性光网络)在获得高效的频谱效率和灵活性的同时,给上层的控制管理也带来了许多新的需求,例如自适应频谱分配方案、多业务自适应速率方案等等。其中,路由和频谱分配(RoutingandSpectrumAllocation,简写为RSA)问题,即以自适应业务带 ...
【技术保护点】
1.一种适用于弹性光网络的路由频谱分配方法,其特征在于,包括:/n当接收到业务的路由频谱分配请求后,获取当前业务的业务参数;/n根据获取到的业务参数,利用光层负载均衡算法计算出影响因子最小的n条路径;/n遍历所述n条路径,对于其中第i条路径,基于获取到的业务参数利用最大路径频谱孤立度算法为路由分配可用频谱;其中,i=1,2,3,...,n-1,n;/n根据第i条路径的路由频谱分配结果计算该路径对应的全网频谱可用度,并存储该全网频谱可用度与对应路由频谱分配结果的映射关系;/n从所述n条路径中选择全网频谱可用度最高的一条路径作为最优路径,并根据映射关系返回所述最优路径对应的路由频谱分配结果。/n
【技术特征摘要】
1.一种适用于弹性光网络的路由频谱分配方法,其特征在于,包括:
当接收到业务的路由频谱分配请求后,获取当前业务的业务参数;
根据获取到的业务参数,利用光层负载均衡算法计算出影响因子最小的n条路径;
遍历所述n条路径,对于其中第i条路径,基于获取到的业务参数利用最大路径频谱孤立度算法为路由分配可用频谱;其中,i=1,2,3,...,n-1,n;
根据第i条路径的路由频谱分配结果计算该路径对应的全网频谱可用度,并存储该全网频谱可用度与对应路由频谱分配结果的映射关系;
从所述n条路径中选择全网频谱可用度最高的一条路径作为最优路径,并根据映射关系返回所述最优路径对应的路由频谱分配结果。
2.如权利要求1所述的适用于弹性光网络的路由频谱分配方法,其特征在于,所述业务参数包括源宿节点、业务速率、频谱宽度以及路由最大计算次数中的一项或多项。
3.如权利要求2所述的适用于弹性光网络的路由频谱分配方法,其特征在于,所述根据获取到的业务参数,利用光层负载均衡算法计算出影响因子最小的n条路径,具体为:
遍历全网各已建业务的路由,计算并存储每条已建路由Pj的瓶颈链路;
根据当前业务的源宿节点,基于KSP算法依次计算出从源节点到宿节点的第k条路径p*,并依次将路径p*作为当前待选路由;
计算当前待选路由p*与每条已建路由Pj的链路交集Cj,并根据瓶颈链路存储结果统计每个链路交集Cj上包含的瓶颈链路总数Nj;
计算每条已建路由Pj上的可用波道数Wj,进而根据每个可用波道数Wj和每个瓶颈链路总数Nj计算当前待选路由p*对全网的影响因子并存储;
根据影响因子存储结果选择出影响因子最小的n条路径作为返回结果。
4.如权利要求3所述的适用于弹性光网络的路由频谱分配方法,其特征在于,当基于KSP算法计算出第k条路径p*之后,如果路径p*不为空,且路由计算次数k小于所述路由最大计算次数,则将路径p*作为当前待选路由,并继续计算当前待选路由p*与每条已建路由Pj的链路交集Cj。
5.如权利要求3所述的适用于弹性光网络的路由频谱分配方法,...
【专利技术属性】
技术研发人员:马坤,
申请(专利权)人:烽火通信科技股份有限公司,
类型:发明
国别省市:湖北;42
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。