• DocumentCode
    3583842
  • 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
  • Volume
    1
  • fYear
    1998
  • Firstpage
    640
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communications, 1998. ICC 98. Conference Record. 1998 IEEE International Conference on
  • Print_ISBN
    0-7803-4788-9
  • Type

    conf

  • DOI
    10.1109/ICC.1998.682964
  • Filename
    682964