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

张雷; 李乐民

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

张雷,
李乐民

计量
- 文章访问数: 2171
- HTML全文浏览量: 88
- PDF下载量: 434
- 被引次数: 0
出版历程
- 收稿日期: 2001-07-12
- 修回日期: 2002-04-08
- 刊出日期: 2003-01-19

Heuristic algorithms for locating the wavelength converters in WDM network

Zhang Lei,
Li Lemin

摘要

摘要: 该文首次研究了波分复用(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.

HTML全文

参考文献(1)

Ezhan Karasan, Ender Ayanoglu, Performance of WDM transport networks, IEEE J. on Select.Areas. Commun., 1998, 16(7), 1081 1096.[2]S. Subramaniam, M. Azizoglu, A. K. Somani, All-optical networks with sparse wavelength conversion, IEEE/ACM Trans. on Networking, 1996, 4(4), 544-557.[3]Hiroaki Harai, Masayuki Murata, Hideo Miyahara, Heuristic algorithm for allocation of wavelength convertible nodes and routing coordination in all-optical network, J. on Lightwave Tech.,1999, 17(4), 535 545.[4]K.R. Venugopal, M. Shivakumar, P. Sreenivasa Kumar, A heuristic for placement of limited range wavelength converters in all-optical networks, Proc. INFOCOM99, New York, NY, U.S.A., Mar.1999, 908-915.[5]Suresh Subramaniam, Murat Azizoglu, Arun K. Somani, On the optimal placement of wavelength converters in wavelength-routed networks, Proc. INFOCOM98, San Francisco, CA, USA, Mar.1998, 902-909.[6]Byrav Ramamurthy, Biswanath Mukherjee, Wavelength conversion in WDM networking, IEEE J. on Select. Areas Commun., 1998, 16(7), 1061-1073.[7]R.A. Barry, Doug Marquis, Evaluation of a model of blocking probability in all-optical mesh networks without wavelength changers, Proc., SPIE East95, Philadelphia, PA, Oct. 1995, 154-167.[8]J. Iness, Efficient use of optical components in WDM-based optical networks, [Ph. D. dissertation],Univ. California, Davis, 1997, 75-98.[9]Kuo-Chun Lee, Victor O. K. Li, A wavelength-convertible optical network, J. on Lightwave Tech.,1993, 11(5), 962-970.

施引文献

资源附件(0)

访问统计