WDM网络中确定波长变换器位置与数目的启发式算法  

HEURISTIC ALGORITHMS FOR LOCATING THE WAVELENGTH CONVERTERS IN WDM NETWORK

作　　者：张雷[1] 李乐民[1] 

机构地区：[1]电子科技大学宽带光纤传输与通信系统技术国家重点实验室,成都610054

出　　处：《电子与信息学报》2003年第1期80-87,共8页Journal of Electronics & Information Technology

基　　金：国家自然科学基金重大项目"WDM全光网基础研究"(No.69990540)资助课题

摘　　要：该文首次研究了波分复用(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)的成本,减少复杂的控制。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 performance 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.

关 键 词：启发式算法 波分复用 波长变换器 稀疏波长变换 光交叉连接设备 阻塞率 光纤 网络 

分 类 号：TN929.1[电子电信—通信与信息系统]