Avoidance of Multicast Incapable Branching Nodes for Multicast Routing in WDM Networks

Fen Zhou (1, 2) , Miklós Molnár (2) , Bernard Cousin (1, 3)

1 ATNET - Advanced Technolgy in Networking
2 INSA Rennes - Institut National des Sciences Appliquées - Rennes
3 UR - Université de Rennes

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.

Domaines: Réseaux et télécommunications [cs.NI]

Fen Zhou, Miklós Molnár, Bernard Cousin. Avoidance of Multicast Incapable Branching Nodes for Multicast Routing in WDM Networks. The 33rd IEEE Conference on Local Computer Networks (LCN2008), 2008, Oct 2008, Montreal, Canada. pp.336 - 344, ⟨10.1109/LCN.2008.4664188⟩. ⟨hal-00541027⟩