WDM光网络中的组播路由算法研究

doi:10.3969/j.issn.1000-0801.2009.09.012

摘要/Abstract

摘要：

组播是一种应用广泛的点到多点或多点到多点的通信方式。本文剖析了光层组播的特点，在综合分类的基础上，对光网络组播路由算法的最新研究进展进行了归纳和总结，指出了其面临的问题与挑战，并对今后需重点研究的方向进行了展望。

Abstract:

Multicast provides a means of point-to-multipoint or multipoint-to-multipoint communication,which has several applications.First,the character of optical multicast was analyzed.Second,the newest advance of multicast routing algorithm in optical networks based on the integrated classification was summarized.Finally,the corresponding problem and challenge were indicated,and the further direction which is critical to the problem was foreseen.

Key words: WDM, optical network, multicast, routing algorithm

吴启武,王建萍,周贤伟. WDM光网络中的组播路由算法研究[J]. 电信科学, 2009, 25(9): 51-57.

Qiwu Wu,Jianping Wang,Xianwei Zhou. Research on Multicast Routing Algorithm in WDM Optical Network[J]. Telecommunications Science, 2009, 25(9): 51-57.

图/表 1

参考文献

1	Miller C K . Multicast networking and applications. Addison-Wesley,MA, 1999
2	Rouskas G N . Optical layer multicast:rationale,building blocks,and challenges. IEEE Network, 2003,17（1）:60～65
3	Malli R , Zhang X , Qiao C . Benefit of multicasting in all-optical networks.In: Proc of SPIE All-Optical Networking'98, Nov 1998
4	Sahasrabuddhe L H , Mukherjee B . Light-trees:optical multicasting for improved performance in wavelength-routed networks. IEEE Commun, 1999,37（2）:67～73
5	Zhou Y Z , Poo G S . Optical multicast over wavelength-routed WDM network:A survey. Optical Switching and Networking, 2005,2（3）:176～197
6	Hwang F K , Richards D S , Winter P . The Steiner tree problem. North-Holland, Amsterdam, 1992
7	Libeskind-Hadas R . Efficient co11ective communication in WDM networks with a power budget.In: Proc IEEE IC3N, Las Vegas, Nevada, October 2000
8	Gao S , Jia X , Hu X et al. Wavelength requirements and routing for multicast connections in lightpath and light-tree models of WDM networks with limited drops. IEEE Proc Commun, 2001,148（6）:363～367
9	Hu X D , Shuai T P , Jia X et al. Multicast routing and wavelength assignment in WDM networks with limited drop-offs.In: Proc IEEE INFOCOM, Hong Kong,China, March 2004
10	Li D , Du X , Hu X et al. Minimizing number of wavelengths in multicast routing trees in WDM networks. Networks, 2000,35（4）:260～265
11	Liang W , Shen H . Multicasting and broadcasting in large WDM networks.In: Proc IPPS/SPDP, Orlando,FL March 1998
12	Poo G S , Din g A J . Layered-routing approach for solving multicast routing and wavelength assignment problem. Photon Netw Commun, 2007,13（2）:123～137
13	Hwang I S , Lee S N . A novel ring-tree-based routing and wavelength assignment algorithm for multicasting in DWDM optical mesh networks. Information Sciences, 2007,177（13）:5558～5572
14	Chen X J , Hu X D . Inapproximability and approximability of minimal tree routing and coloring. Journal of Discrete Algorithms, 2008,6（2）:341～351
15	Zhang X , Wei J Y , Qiao C . Constrained multicast routing in WDM networks with sparse light splitting. IEEE/OSA J Lightwave Technol, 2000,18（12）:1917～1928
16	Yan S , Ali M , Deogun J . Route optimization of multicast session in sparse light-splitting optical networks.In: Proc IEEE GLOBECOM, San Antonio,TX, Nov 2001
17	Tseng W Y , Kuo S Y . All-optical multicasting on wavelength routed WDM networks with partial replication.In: Proceedings of the 9th IEEE International Conference on Networks（ICONˊ01）, Bangkok,Thailand, October 2001
18	Hsieh C Y , Liao W . All-optical multicast routing in sparse splitting WDM networks. IEEE Journal on Selected Areas in Communications, 2007,25（2）:51～62
19	Sreenath N , Satheesh K , Mohan G , et al. Virtual source based multicast routing in WDM optical networks.In: Proceedings of the 8th IEEE International Conference on Networks（ICON'00）, Singapore, September 2000
20	Hwang I S , Lin T C . Performance assessment of multicast node placement for multicast routing in WDM networks with sparse light splitting. Photonic Network Communications, 2008,16（2）:107～116
21	Wang X , Wang S , Li L M . A novel efficient multicast routing algorithm in sparse splitting optical networks. Photonic Network Communications, 2007,14（3）:287～295
22	De T , Sen S . AMulticast routing and wavelength assignment in sparse splitting all optical networks. The 15th Wireless and Optical Communications Conference, Venice,Italy, November 2006
23	Peng L , Shuai S , Jian L , et al. Novel virtual source based multicast routing algorithm in WDM networks with sparse light splitting. ICCTˊ06, Guilin,China, Nov 2006
24	Strand J , Chiu A L , Tkach R . Issues for routing in the optical layer. Communications Magazine, 2001,39（2）:81～87
25	Wu K D , Wu J C , Yang C S . Multicast routing with power consideration in sparse splitting WDM networks.In: Proc IEEE ICC, Helsinki,Finland, June 2001
26	Xin Y , Rouskas G N . Multicast routing under optical layer constraints.In: Proc IEEE INFOCOM, Hong Kong,China, March 2004
27	Ali M , Ramamurthy B , Deogun J . Routing and wavelength assignment with power considerations in optical networks. Computer Networks and ISDN Systems, 2000,32（5）:539～555
28	Hamad A M , Kamal A E . Routing and wavelength assignment with power aware multicasting in WDM networks.In: IEEE/CreateNet BROADNETSˊ05, Boston,USA, October 2005
29	Dijkstra E W . A note on two problems in connection with graphs. IEEE/ACM Transactions on Networking, 1993,1（3）:286～292
30	Kompella V , Pasquale J , Polyzos G . Multicast routing for multimedia communication. IEEE/ACM Transactions on Networking, 1993,1（3）:286～292
31	Sun Q , Langendoerfer H . Efficient multicast routing for delay sensitive applications.In: Proceedings of Second Workshop Protocols Multimedia Systems （PROMS'95）, Salzburg,Austria, Sept 1995
32	Znati T F , Alrabiah T , Melhem R . Low-cost,delay-bounded point-to-multipoint communication to support multicasting over WDM networks. Computer Networks, 2002,38（4）:423～445
33	Takahashi H , Matsuyama A , Melhem R . An approximate solution for the Steiner problem in graphs. Mathematica Japonica, 1980,24:573～577
34	Jeyakumar D A E , Baskaran E , Sumathy V . Genetic algorithm for optimal design of delay bounded WDM multicast networks.In: Proceedings of IEEE TENCON, Bangalore,India, Oct 2003
35	Chen M T , Tseng S S , Lin B M T . Dynamic multicast routing under delay constraints in WDM networks with heterogeneous light splitting capabilities. Computer Communications, 2006,29:（9）1492～1503
36	Chen M T , Lin B M T , Tseng S S . Multicast routing and wavelength assignment with delay constraints in WDM networks with heterogeneous capabilities. Computer Applications, 2008,31:（1）47～65
37	Makabe T , Takenaka T . WDM multicast tree construction algorithms for minimizing blocking probability under a delay constraint.In: 2008 Proceedings of 17th International Conference on Computer Communications and Networks （ICCCN 2008）, Virgin Islands,USA, August 2008
38	Yen H H , Lee S S W . Traffic grooming and delay constrained multicast routing in IP over WDM networks.In: IEEE International Conference on Communications, Beijing,China, May 2008
39	Park J W , Kim J W . Multicast routing and wavelength assignment for interactive rea1-time media delivery in sparse-splitting optical networks.In: Proceedings of the 8th IASTED International Conference on Wireless and Optical Communications（WOC 2008）, Quebec City,Quebec, May 2008
40	鲁才，王晟，李乐民 . 多约束条件下WDM光网中多播选路和波长分配算法. 电子与信息学报， 2006,28（9）:1684-1688
41	He J , Chan S H , Tsang D H K . Routing and wavelength assignment for WDM multicast networkss.In: Proc IEEE GLOBECOM,San Antonio, Texas,USA, November 2001
42	Yan S , Deogun J . Multicast wavelength routing and assignment under multi-drop path model.In: Proc IEEE International Conference Communications（ICC'03）, Alaska,USA, May 2003
43	Din D R . Genetic algorithms for multiple multicasts on WDM ring network.In: Computer Communications, 2004,27（2）:840～856
44	Yang D N , Liao W . Design of light-tree based logical topologies for multicast streams in wavelength routed optical networks.In: Proc IEEE INFOCOM, San Francisco,CA,USA, March 2003
45	Sahin G , Azizoglu M . Multicast routing and wavelength assignment in wide area networks.In: Proc SPIE All-Optical Networking, November 1998,3531:196～208
46	Kadirire J , Knight G . Comparison of dynamic multicast routing algorithms for wide-area packet switched（asynchronous transfer mode）networks.In: Proc IEEE INFOCOM 1995, Boston,MA,USA, April 1995
47	Waxman B . Routing of multipoint connections. IEEE Journal Selected Areas Communication, 1988,6（9）:1617～1622
48	Lin H , Lai S . VTDM-a dynamic multicast routing algorithm.In: Proc IEEE INFOCOM 1998, San Francisco,CA,USA, March 1998
49	Huang N F , Liu T L , Wang Y T , et al. On the multicast routing for wavelength-routed WDM networks with dynamic membership.In: Proc Opti-Comm,2000, Richardson TX, October 2000
50	Bauer F , Varma A . ARIES:a rearrangeable inexpensive edge based on-1ine Steiner algorithm. IEEE Journal on Selected Areas in Communications, 1997,15（3）:382～397
51	Hong S , Lee H , Park B H . An efficient multicast routing algorithm for delay-sensitive applications with dynamic membership.In: Proc IEEE INFOCOM 1998, San Francisco,CA,USA, Marc 1998
52	Sriram R , Manimaran G , Murthy C S R . A rearrangeable algorithm for on-1ine updation of constrained multicast trees.In: Proc IEEE INFOCOM 1999, New York,NY,USA, Jun 1999
53	Zhou Y , Poo G S , Chen S , et al. Dynamic multicast routing and wavelength assignment using generic graph model for wavelength-division-multiplexing networks. IET Communications, 2008,2（7）:951～962

[1]	谷志群, 张佳玮, 纪越峰, 于浩, 塔里克·塔勒布. 数据与模型协同驱动的智能光网络架构与关键技术[J]. 电信科学, 2022, 38(7): 18-30.
[2]	蔡谦,李晗,张德朝,叶雯,张婷婷,王东,李允博,韩柳燕,赵阳. 基于切片分组网（SPN）的彩光技术及组网方案[J]. 电信科学, 2020, 36(8): 160-166.
[3]	桂飞,程阳,李丹,洪思虹. 互联网智能路由架构及算法[J]. 电信科学, 2020, 36(10): 12-20.
[4]	曹晓宏,徐思雅,周桂平,王英杰,于波涛. 面向多层次、多指标的光网络规划与评估方法[J]. 电信科学, 2019, 35(9): 58-68.
[5]	扶奉超,王鹏,毛宇,黄湧梅,谢元宝,张爱华,林国强. 5G前传方案研究和部署策略[J]. 电信科学, 2019, 35(8): 147-151.
[6]	朱洪,邵琦. 电力通信网络在能源互联网中的增值业务分析[J]. 电信科学, 2019, 35(6): 50-59.
[7]	唐建军,李俊杰,张成良. 全光网的探索研究与应用实践[J]. 电信科学, 2019, 35(4): 10-15.
[8]	赵必游,张善辉,王进帅. 配电系统弹性光网络频谱整理优化算法[J]. 电信科学, 2019, 35(2): 43-50.
[9]	赵宇皓,郝晓光,耿少博,罗蓬,周坤,甄家林,毛玉荣. 面向智能化变电站的光网络信令安全优化[J]. 电信科学, 2019, 35(2): 118-124.
[10]	任智,王坤龙,李秀峰. 基于兴趣社区的高效路由与缓存管理算法[J]. 电信科学, 2018, 34(6): 43-52.
[11]	印永嘉,郭勇,马壮. 基于10Gbit/s-PON接收机25 Gbit/s双二进制检测传输性能[J]. 电信科学, 2018, 34(2): 139-144.
[12]	罗滨,刘涌,陆继钊,巩锐,杨宏宇,袁秋实. 基于差分相位再调制与时延干涉检测的WDM-PON辅助管理和控制通道实现方法[J]. 电信科学, 2018, 34(11): 175-180.
[13]	耿丹,郭勇,印永嘉,马壮,张伟良. 25 Gbit/s无源光网络技术进展和实验研究[J]. 电信科学, 2017, 33(2): 128-132.
[14]	张成良,王庆,余景文,万芬. 10/40/100 Gbit/s PON技术的发展和应用展望[J]. 电信科学, 2017, 33(11): 1-8.
[15]	邱顺利,杨毅,胡荣. 一种新型的低成本双向传输相干无源光网络系统[J]. 电信科学, 2016, 32(7): 146-151.