Title :
Multicast automatic protection switching in arbitrary redundant graphs
Author :
Gallager, R.G. ; Medard, Muriel ; Barry, Richard A. ; Finn, Steven G.
Author_Institution :
Lab. for Inf. & Decision Syst., MIT, Cambridge, MA, USA
Abstract :
We present a new algorithm for automatic protection switching (APS) which creates node (edge) redundant trees on any node (edge)-redundant network. These trees are desirable for performing multicasting with APS. Our algorithm is based on constructing trees with appropriate associated directions. The algorithm gives great flexibility in the choice of trees
Keywords :
network topology; redundancy; telecommunication network reliability; telecommunication switching; trees (mathematics); appropriate associated directions; arbitrary redundant graphs; automatic protection switching; edge redundant trees; edge-redundant network; multicasting; node redundant trees; node-redundant network; reliability; telecommunication network; Add-drop multiplexers; Costs; High-speed networks; Laboratories; Multicast algorithms; Optical fiber networks; Protection switching; SONET; Switches; Tree graphs;
Conference_Titel :
Communications, 1998. ICC 98. Conference Record. 1998 IEEE International Conference on
Print_ISBN :
0-7803-4788-9
DOI :
10.1109/ICC.1998.682964
