The present invention provides a routing and spectrum allocation method in an elastic optical network. The method includes: generating candidate routing sets for multiple connection requests; traversing candidate routing sets; selecting the route set with the smallest total frequency gap as the work routing set; assigning the frequency gap for the work routing set. The total number of frequency gap method of the present invention to multiple requests as the basis for the selection of occupation work route set, from a global perspective to improve the spectrum utilization rate; and when the bandwidth of the connection request, can change the dynamic routing method according to the invention, adaptive routing and spectrum to improve the.
【技术实现步骤摘要】
弹性光网络中的路由选择和频谱分配方法
本专利技术涉及光通信
,尤其涉及一种用于弹性光网络的路由选择和频谱分配方法。
技术介绍
随着宽带业务、数据中心与云计算业务的快速发展,弹性光网络凭借其高效的频谱利用率,正在逐渐代替目前常用的波分复用网络,以应对业务流量爆炸式增长带来的压力。相对于波分复用网络中采取的固定频谱栅格的资源分配方式,弹性光网络基于光正交频分复用(OpticalOrthogonalFrequencyDivisionMultiplex,O-OFDM)多载波调制技术,频谱资源可以被切割成较小的频隙,如12.5GHz,带宽请求的适配更加的灵活,然而这也使得弹性光网络中路由选择和频谱分配问题更加复杂,如何根据当前的宽带请求选择合适的路径并分配频隙,以提高频谱资源利用率是弹性光网络的重点研究内容。在现有技术中,通常是单纯选择最短路径或者单纯选择可用频隙最多的路径,这种方式没有从全局角度综合考虑路由和频谱的适配,导致频谱利用率低。
技术实现思路
本专利技术的目的在于克服上述现有技术的缺陷,提供一种弹性光网络中的路由选择和频谱分配方法。该方法包括:步骤1:对于多个连接请求生成候选路由集合;步骤2:遍历所述候选路由集合,选择占用总频隙数最少的路由集合作为工作路由集合;步骤3:为所述工作路由集合分配频隙。在本专利技术的专利技术中,步骤1包括:步骤11:在用于反映所述多个连接请求情况的原始拓扑中,为一连接请求选择K条不同路径,其中,K大于等于2;步骤12,遍历K条路径,计算已选择路径的当前频隙占用数和预估的最佳频隙占用数;步骤13:在当前频隙占用数大于预估的最佳 ...
【技术保护点】
一种弹性光网络中的路由选择和频谱分配方法,包括:步骤1:对于多个连接请求生成候选路由集合;步骤2:遍历所述候选路由集合,选择占用总频隙数最少的路由集合作为工作路由集合;步骤3:为所述工作路由集合分配频隙。
【技术特征摘要】
1.一种弹性光网络中的路由选择和频谱分配方法,包括:步骤1:对于多个连接请求生成候选路由集合;步骤2:遍历所述候选路由集合,选择占用总频隙数最少的路由集合作为工作路由集合;步骤3:为所述工作路由集合分配频隙。2.根据权利要求1所述的方法,其中,步骤1包括:步骤11:在用于反映所述多个连接请求情况的原始拓扑中,为一连接请求选择K条路径,其中,K大于等于2;步骤12,遍历K条路径,计算已选择路径的当前频隙占用数和预估的最佳频隙占用数;步骤13:在当前频隙占用数大于预估的最佳频隙占用数的情况下,从原始拓扑中删除已选路径,生成新的拓扑;步骤14:在新的拓扑中,为下一个连接请求选择K条路径,重复执行步骤22和23,直到处理完所有的连接请求。3.根据权利要求2所述的方法,其中,在步骤11中,所选择的K条路径没有相交边。4.根据权利要求2所述的方法,其中,在步骤11中,所选择的K条路径是包含跳数最少的K条路径。5.根据权利要求2所述的方法,其中,对于在新的拓扑中找不到任何一条路径的连接请求,在原始拓扑中重新选择路径。6.根据权利要求2所述的方法,其中,在步骤1中,根据...
【专利技术属性】
技术研发人员:许刚,元国军,肖鹏,王展,郭嘉梁,张少龙,
申请(专利权)人:中国科学院计算技术研究所,
类型:发明
国别省市:北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。