Open AccessA novel multicast routing algorithm and its application for protection against single-link and single-link/node failure scenarios in optical WDM mesh networks
Author(s) -
Costas K. Constantinou,
Georgios Ellinas
Publication year - 2011
Publication title -
optics express
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.394
H-Index - 271
ISSN - 1094-4087
DOI - 10.1364/oe.19.00b471
Subject(s) - multicast , computer science , computer network , node (physics) , protocol independent multicast , heuristic , mesh networking , wavelength division multiplexing , xcast , source specific multicast , routing (electronic design automation) , link (geometry) , distance vector multicast routing protocol , routing and wavelength assignment , distributed computing , algorithm , telecommunications , optics , engineering , wavelength , physics , structural engineering , artificial intelligence , wireless
A new heuristic algorithm called "Steiner Node Heuristic" (SNH) for solving the Steiner Tree problem in graphs and, consequently, for routing multicast calls in mesh optical WDM Networks, is presented. The new algorithm is used for the development of a new multicast protection technique which, as simulations show, outperforms the existing ones in terms of blocking probability and average cost, for both single-link and single-link/node failure scenarios.