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

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

Figures/Tables 1

References

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

Metrics

Recommended 0

No Suggested Reading articles found!

[1]	Zhiqun GU, Jiawei ZHANG, Yuefeng JI, Hao YU, Taleb Tarik. Network architecture and key technologies of intelligent optical networks driven by data and model [J]. Telecommunications Science, 2022, 38(7): 18-30.
[2]	Kai LV, Bin QI, Shengqian ZHONG, Anxu ZHANG, Lipeng FENG. Key technologies development and application prospect of ROADM all-optical switching network [J]. Telecommunications Science, 2022, 38(7): 37-42.
[3]	Xiayan XU. Key technologies of NR multicast and broadcast services [J]. Telecommunications Science, 2022, 38(7): 175-183.
[4]	Qian CAI,Han LI,Dechao ZHANG,Wen YE,Tingting ZHANG,Dong WANG,Yunbo LI,Liuyan HAN,Yang ZHAO. Optical layer key technology and networking scheme based on SPN [J]. Telecommunications Science, 2020, 36(8): 160-166.
[5]	Fei GUI,Yang CHENG,Dan LI,Sihong HONG. Internet intelligent routing architecture and algorithm [J]. Telecommunications Science, 2020, 36(10): 12-20.
[6]	Xiaohong CAO,Siya XU,Guiping ZHOU,·ingjie WANG,Botao ·U. Multi-level and multi-index planning and evaluation method for optical network [J]. Telecommunications Science, 2019, 35(9): 58-68.
[7]	Fengchao FU,Peng WANG,Yu MAO,Yongmei HUANG,Yuanbao XIE,Aihua ZHANG,Guoqiang LIN. Key technology and deployment strategy of 5G fronthaul transport networks [J]. Telecommunications Science, 2019, 35(8): 147-151.
[8]	Zhiwen LIAO,Ling ZHANG. A dynamic timeslot-based multicast bandwidth advance reservation algorithm for enterprise video conferencing systems [J]. Telecommunications Science, 2019, 35(7): 78-86.
[9]	Rui TANG, Geng ZHANG, Bingbing WU, Wenyu ZHAO, Haiyi ZHANG. Analysis on the progress of all-optical network standardization and technology development [J]. Telecommunications Science, 2019, 35(4): 1-9.
[10]	Jianjun TANG,Junjie LI,Chengliang ZHANG. Research and application practice of China Telecom in all-optical network [J]. Telecommunications Science, 2019, 35(4): 10-15.
[11]	Li XIAO,Zhilin YUAN,Chengpeng FU,Weidong MA. Intelligent metro optical networks and key optical components [J]. Telecommunications Science, 2019, 35(4): 33-40.
[12]	Zhen XING,Hongxiang WANG,Yuefeng JI. Vector signal processing techniques for all-optical networks [J]. Telecommunications Science, 2019, 35(4): 47-61.
[13]	Biyou ZHAO,Shanhui ZHANG,Jinshuai WANG. Spectrum allocation algorithm of elastic optical networks in power distribution system [J]. Telecommunications Science, 2019, 35(2): 43-50.
[14]	Yuhao ZHAO,Xiaoguang HAO,Shaobo GENG,Peng LUO,Kun ZHOU,Jialin ZHEN,Yurong MAO. Security signaling optimization in optical network for smart substation [J]. Telecommunications Science, 2019, 35(2): 118-124.
[15]	Jinghai YU,Zheng ZHANG,Shaofu PENG. New multicast technology (BIER) and prototype system [J]. Telecommunications Science, 2019, 35(11): 75-83.

Research on Multicast Routing Algorithm in WDM Optical Network

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 1

References

Related Articles 15

Metrics

Recommended 0