WDM网络中确定波长变换器位置与数目的启发式算法
张雷; 李乐民
电子科技大学宽带光纤传输与通信系统技术国家重点实验室,成都,610054
Heuristic algorithms for locating the wavelength converters in WDM network
Zhang Lei; Li Lemin
Nat. Key Lab of Opt. Fiber Transm. and Comm. Net., UEST of China Chengdu 610054 China
摘要 该文首次研究了波分复用(Wavelength Division Multiplex,WDM)网络中如何在最佳节点中确定波长变换器数目的算法,设计了3种启发式算法,通过在NSFNET(the U.S.NationalScience Foundation backbone NETwork,美国科学基金会骨干网络),ARPANBT(the AdvancedResearch Projects Agency NETwork,美国高级研究规划局网络),CERNET(China Educationand Research NETwork,中国教育科研网络)上的仿真,比较了3种算法的性能差异,得出算法1的性能最优,且复杂度最低。另外,通过比较在部分节点以及全部节点中运用算法1确定波长变换器的数目,得出:在WDM网络中,在部分节点中装配有限的波长变换器也可以达到全部节点中装备波长变换器的性能,并且还可以降低光交叉连接设备(Optical Cross-Connects,OXC)的成本,减少复杂的控制。
关键词 :
波分复用 ,
波长变换器 ,
稀疏波长变换 ,
光交叉连接设备 ,
阻塞率
Abstract :In this paper, three heuristic algorithms are presented about deciding how many converters are needed in the best nodes of WDM network. By simulating in NSFNET, ARPANET and CERNET, the performances of three algorithms are compared. The results show that per-formance of the Algorithm 1 is the best and its complexity is the lowest. Furthermore, by using the Algorithm 1 in the best nodes and all nodes, it is found that the- performance of wavelength converters equipped in the best nodes is not worse than that in all nodes, so the cost and complexity of OXC in the network are reduced.
Key words :
WDM
Wavelength converter
Sparse wavelength conversion
OXC
Blocking probability
收稿日期: 2001-07-12
[1]
刘焕淋,易鹏飞,张明佳,陈勇. 最小故障风险损失的弹性光网络多链路故障概率保护策略 [J]. 电子与信息学报, 2017, 39(8): 1819-1825.
[2]
王汝言,蒋婧,熊余,唐剑波. 混合复用无源光网络中带有灰色预测的高效动态资源分配策略 [J]. 电子与信息学报, 2016, 38(8): 1880-1887.
[3]
刘焕淋, 徐一帆, 陈勇. 基于频谱感知的业务分割-合并的弹性光网络资源分配策略 [J]. 电子与信息学报, 2016, 38(4): 892-898.
[4]
陈锡莲, 许渤, 周宇萌, 崔展齐, 邱昆. 多级多平面光交换结构的网络故障研究 [J]. 电子与信息学报, 2013, 35(12): 2978-2984.
[5]
孙倩, 许都. 支持多时隙业务的MTS-Clos网络结构及其建模分析 [J]. 电子与信息学报, 2012, 34(5): 1226-1230.
[6]
程希, 沈建华. 一种基于改进蚁群算法的光网络波长路由分配算法 [J]. 电子与信息学报, 2012, 34(3): 710-715.
[7]
项 鹏;王 荣. WDM-TDM光网络中的动态波长路由与时隙分配算法研究 [J]. 电子与信息学报, 2009, 31(3): 679-683 .
[8]
杨春勇; 王文珍; 刘德明; 何军. 一种全光波长路由器的设计及性能分析研究 [J]. 电子与信息学报, 2008, 30(2): 455-458 .
[9]
于青; 葛宁; 董在望. WDM格型光网络中的动态组播共享保护算法 [J]. 电子与信息学报, 2007, 29(8): 1946-1950 .
[10]
刘亚伟; 荆 涛; 卢燕飞; 冯玉珉. 基于缓存的语音/数据呼叫无线接入控制算法 [J]. 电子与信息学报, 2006, 28(9): 1654-1658 .
[11]
程晓军;葛 宁;冯重熙. WDM网络动态组播业务管道失效保护 [J]. 电子与信息学报, 2006, 28(3): 451-454 .
[12]
葛晨晖; 黄晋竹; 孙小菡; 张明德. 自相似业务下共享通道保护WDM网络性能分析 [J]. 电子与信息学报, 2006, 28(11): 2148-2151 .
[13]
何荣希;温海波;王光兴;李乐民. 业务量疏导WDM网状网中的动态子通路保护算法 [J]. 电子与信息学报, 2004, 26(6): 896-902 .
[14]
温海波; 李乐民; 向兵; 王晟. WDM网状网中的基于平面构造的业务量疏导算法 [J]. 电子与信息学报, 2004, 26(4): 542-548 .
[15]
何荣希; 温海波; 王光兴; 李乐民. WDM网状网中基于共享风险链路组限制的业务量疏导算法 [J]. 电子与信息学报, 2004, 26(4): 549-555 .