【技术实现步骤摘要】
一种基于时频资源感知的碎片整理方法
[0001]本专利技术涉及弹性光网络、频谱碎片整理等
,特别是指一种基于时频资源感知的碎片整理方法。
技术介绍
[0002]随着网络电视、云计算等多粒度业务应用的持续发展,基于正交复用的弹性光网络(Elastic Optical Networks,EONs)凭借其特有的灵活性,满足了不同粒度业务连接请求的带宽需求,能更好地适应未来光网络的发展。但是,弹性光网络承载动态实时性业务的路由与频谱分配(Routing and Spectrum Assignment,RSA)过程中会产生频谱碎片的问题。为此,现有技术中提出了维护式和预防式的频谱整理方案。例如,文献[1]提出当一定数量的业务在网络中被拆除时,对网络中离散的频谱碎片资源进行整合。该方法未针对被阻塞的业务,容易造成碎片整理次数增多,导致平均业务受损率升高。文献[2]提出一种基于所选路径的阻塞触发碎片整理机制,为连接请求选择合适的路径进行传输。该方法主要针对频域内的碎片整理,未涉及业务的时域维度,不能更准确地衡量链路上的碎片量。文献[ ...
【技术保护点】
【技术特征摘要】
1.一种基于时频资源感知的碎片整理方法,其特征在于,包括以下步骤:步骤1:针对连接请求进行路由,选出传输路径;步骤2:判断连接请求是否被阻塞;如果是,执行步骤2;如果否,执行步骤7;步骤3:对于所选传输路径上的最大空闲频谱块,判断移动其两侧业务能否为连接请求空出频谱资源,若能,则进行步骤4;若不能则返回步骤1选择其他传输路径;步骤4:根据所选传输路径上业务的持续时间信息和频谱分配情况,衡量路径上的碎片量F,判断频谱区域的碎片量是否小于阈值F
A
,若是则进入步骤5,否则进入步骤6;其中:,若是则进入步骤5,否则进入步骤6;其中:式中,f
max
为链路中最大的空闲频谱块所占频隙数;T
max
是该链路上业务持续时间最大值;T
i
为每个业务的剩余持续时间;f
min
为该链路上最小的空闲频谱块所占频隙数;Nf
max
为该链路上最大空闲频谱块的个数;Nf
min
为该链路上最小空闲频谱块的个数;NL为链路上所有空闲频谱块的个数;为链路中业务持续时间的均值;S为链路中业务的个数;步骤5:以搬移业务最少为原则选择频谱上最大的空闲频谱块,为连接请求空出频谱资源,完成连接请求的频谱分配;步骤6:根据频谱上所有的最大空闲频谱块,以搬移业务最少为原则,判断搬移业务在搬移位置的时频碎片概率,...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。