为了有效解决纤芯中的串扰问题并降低网络阻塞率,提出了一种自适应阈值和频谱优先(AT-SF)算法,采用纤芯分组的方式使每组中的纤芯不相邻,将典型的7 芯光纤分成3 组,第三组纤芯的优先级在业务到达过程中是可变的;同时,AT-SF 算法引入了频隙(FS)阈值参数,将大于FS 阈值的业务分配在第一、第二或者第三组纤芯上,小于等于FS 阈值的业务只分配在第三组纤芯上。分别在NSFNET、USNET 网络中进行了仿真实验,对比了首次匹配(FF)、三维资源分配(3D-RA)、路径优先(aW-PF)、共轭梯度频谱优先(CG-SF)算法性能。仿真结果表明,与其它算法相比,AT-SF 算法在网络处于高负载状态时能获得更好的阻塞率和串扰性能。
空分复用弹性光网络 串扰 频隙阈值 space division multiplexing elastic optical networ
南京邮电大学 通信与信息工程学院, 南京 210003
为了有效降低弹性光网络的频谱碎片程序和阻塞率, 提出一种基于图着色模型的弹性光网络频谱分配算法。首先, 对弹性光网络建立图着色模型, 将频谱分配问题转化为带权值的图上色问题, 然后提出了2种改进的上色算法(链式搜索法和改进的贪心算法)。仿真结果表明: 与度最大着色算法相比, 改进的2种上色算法能更好地优化频谱资源并降低平均链路阻塞率。
弹性光网络 频谱分配 图着色模型 贪心算法 算法设计 elastic optical network spectrum allocation graph coloring model greedy algorithm algorithm design