DocumentCode
3253025
Title
Avoidance of multicast incapable branching nodes for multicast routing in WDM networks
Author
Zhou, Fen ; MolnÁr, Miklós ; Cousin, Bernard
Author_Institution
Dept. of Comput. Sci., INSA de Rennes / IRISA, Rennes
fYear
2008
fDate
14-17 Oct. 2008
Firstpage
336
Lastpage
344
Abstract
Although many multicast routing algorithms have been proposed in order to reduce the total cost in WDM optical networks, the link stress and delay are two parameters which are not always taken into consideration. This paper proposes a novel wavelength routing algorithm, which tries to avoid the multicast incapable branching nodes (MIB, branching nodes without splitting capability) to diminish the link stress for the shortest path based multicast tree and maintains good parts of the shortest path tree to reduce the end-to-end delay. Firstly a DijkstraPro algorithm with priority assignment and node adoption is introduced to produce a shortest path tree with up to 38% fewer MIB nodes, and then critical articulation and deepest branch heuristics are used to process the MIB nodes. Finally distance based reconnection algorithm is proposed to create the multicast tree or forest.
Keywords
multicast communication; optical fibre networks; telecommunication network routing; telecommunication network topology; wavelength division multiplexing; DijkstraPro algorithm; WDM optical networks; critical articulation; deepest branch heuristics; distance-based reconnection algorithm; end-to-end delay; link stress; multicast forest; multicast incapable branching nodes; multicast tree; priority assignment; shortest path tree; wavelength routing algorithm; Computer science; Costs; Multicast algorithms; Occupational stress; Optical fiber networks; Optical switches; Propagation delay; WDM networks; Wavelength division multiplexing; Wavelength routing; Light Splitting; Light-Tree Computation; Multicast Routing; WDM Networks;
fLanguage
English
Publisher
ieee
Conference_Titel
Local Computer Networks, 2008. LCN 2008. 33rd IEEE Conference on
Conference_Location
Montreal, Que
Print_ISBN
978-1-4244-2412-2
Electronic_ISBN
978-1-4244-2413-9
Type
conf
DOI
10.1109/LCN.2008.4664188
Filename
4664188
Link To Document