• DocumentCode
    1912282
  • Title

    Fault recovery for a distributed SP-based delay constrained multicast routing algorithm

  • Author

    Ural, H. ; Zhu, K.

  • Author_Institution
    Sch. of Inf. Technol. & Eng., Ottawa Univ., Ont., Canada
  • fYear
    2001
  • fDate
    15-19 April 2001
  • Abstract
    This paper proposes a new distributed shortest path (SP) based delay constrained multicast routing algorithm which is capable of constructing a delay constrained multicast tree when node,failures occur during the tree construction period and recovering from any node failure in a multicast tree during the on-going multicast session without interrupting the running traffic on the unaffected portion of the tree. The proposed algorithm performs the failure recovery efficiently, which gives better performance in terms of the number of exchanged messages and the convergence time than the existing distributed SP-based delay constrained multicast routing algorithms in a network where node failures occur.
  • Keywords
    fault tolerant computing; multicast communication; multiprocessor interconnection networks; telecommunication network routing; delay constrained multicast routing; distributed shortest path algorithm; failure recovery; fault tolerant; multicast; multicast tree; node failures; Bandwidth; Convergence; Costs; Delay effects; Information technology; Multicast algorithms; Network topology; Routing; Telecommunication traffic; Videoconference;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel and Distributed Processing Symposium., Proceedings International, IPDPS 2002, Abstracts and CD-ROM
  • Conference_Location
    Ft. Lauderdale, FL
  • Print_ISBN
    0-7695-1573-8
  • Type

    conf

  • DOI
    10.1109/IPDPS.2002.1015529
  • Filename
    1015529