多约束条件下WDM光网中多播选路和波长分配算法

鲁才; 王晟; 李乐民

多约束条件下WDM光网中多播选路和波长分配算法

计量
- 文章访问数: 2116
- HTML全文浏览量: 106
- PDF下载量: 776
- 被引次数: 0
出版历程
- 收稿日期: 2005-01-06
- 修回日期: 2005-06-16
- 刊出日期: 2006-09-19

An Algorithm of Multicast Routing and Wavelength Assignment with Multiple Constraints in WDM Optical Networks

摘要

摘要: 在光层构建多播选路和波长分配时，必须考虑一些约束条件。主要的约束条件有以下4种：稀疏分光器配置约束、波长连续性约束、能量损伤约束及稀疏波长转换器约束。目前，研究人员只是针对其中一个或两个约束条件进行了算法研究。该文在详细分析各种约束条件之后，提出了一种基于多约束条件下多播选路和波长分配启发式算法。最后在CERNET和NSFNET两种网络拓扑上进行了仿真实验。根据算法仿真结果可以得出该算法可以有效地解决多约束条件下的多播路由及波长分配问题。
- 多播选路;波长分配;WDM网络;多约束
Abstract: At the network layer, several constraints must be taken into account when calculating multicast routing and wavelength assignment. The constraints mainly include the following four aspects: sparse light splitter constraints, wavelength continuity constraints in WDM optical network, power budget constraints and sparse wavelength convert constraints. So far, most papers analyzed only one or two of these constraints respectively. This paper illuminates these constraints in detail first and then brings forward a heuristic algorithm with multiple constraints. Finally, designs two simulations on CERNET and NSFNET network topology. The results of the two simulations indicate the validity and feasibility of the algorithm.

HTML全文

参考文献(1)

Hu W S, Zeng Q J. Multicasting optical cross connects employing splitter-and-delivery switch[J].IEEE Photonics Technology Letters.1998, 10:970-972[2]Ali M, Deogun J. Power-efficient design of multicast wavelength routed networks[J].IEEE Journal on Selected Areas in Communications.2000, 18(10):1852-1862[3]Ali M, Deogun J S. Cost-effective implementation of multicasting in wavelength-routed networks[J].Journal of Lightwave Technology.2000, 18:1628-[4]Libeskind-Hadas R. Efficient collective communication in WDM networks with a power budget. Computer Communications and Networks, 2000. Proceedings. Ninth International Conference on 16-18 Oct., 2000: 612 - 616.[5]Sahasrabuddhe L H, Mukherjee B. Light trees: optical multicasting for improved performance in wavelength routed networks[J].IEEE Communications Magazine.1999, 37:67-[6]Zhang X, Wei J Y, Qiao C. Constrained multicast routing in WDM networks with sparse light splitting[J].Journal of Lightwave Technology.2000, 18:1917-[7]Yan Shuguang, Ali M, Jitender Deogun. Route optimization of multicast sessions in sparse light-splitting optical networks Global Telecommunications Conference, 2001. GLOBECOM '01. IEEE , Volume: 4 , 25-29 Nov., 2001 vol. 4: 2134.2138.[8]Xin Yufeng, Rouskas George N. Light-Tree routing under optical layer power budget constraints[J].OSA Journal of Optical Networking.2004, 3(5):282-[9]Wu Kun-Da, Wu Jieh-Chian, Yang Chu-Sing. Multicast routing with power consideration in sparse splitting WDM networks. Communications, 2001. ICC 2001. IEEE International Conference on, Volume 2, 11-14 June, 2001 Vol. 2: 513.517.[10]Yufeng Xin, Rouskas N. Multicast routing under optical layer constraints. Hong Kong, 2004, Proceedings of IEEE Infocom March 2004: 7.11.[11]Jia X H, Du D Z, Hu X D, Lee M K, Gu J. Optimization ofwavelength assignment for QoS multicast in WDM networks[J].IEEE Trans. on Communications.2001, 49:341-[12]Sahin G, Azizoglu M. Multicast routing and wavelength assignment in wide-area networks[J].Proc. SPIE.1998, vol. 3531:196-[13]Ramesh S, Rouskas G N, Perros H G. Computing call blocking probabilities in multi-class wavelength routing networks with multicast traffic[J].IEEE Journal on Selected Areas in Communications.2002, 20:89-[14]Chu Xiaowen, Li Bo, Zhang Zhensheng. A dynamic RWA algorithm in a wavelength-routed all-optical network with wavelength converters[J].INFOCOM 2003, Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE , Volume: 3 , 30 March-3 April.2003, vol.3:1795-[15]Obermann K, Kind S, Breuer D, Petermann K. Performance analysis of wavelength converters based on cross-gain modulation in semiconductor-optical amplifiers[J].Journal of Lightwave Technology.1998, 16(1):78-

施引文献

资源附件(0)

访问统计