• DocumentCode
    1134185
  • Title

    SOSP: an efficient multicast fault isolation scheme for multi-source sessions

  • Author

    Park, Heonkyu ; Lee, Dongman ; Kang, Kyungran ; Chon, Kilnam

  • Author_Institution
    Korea Adv. Inst. of Sci. & Technol., Daejeon, South Korea
  • Volume
    8
  • Issue
    10
  • fYear
    2004
  • Firstpage
    605
  • Lastpage
    607
  • Abstract
    This paper proposes a one-way source probing mechanism for fault isolation in multi-source multicast sessions. Routers involved in multicast record a routing path based on periodic probes from sources, and receivers isolate a fault region using the probes. We introduce a probe suppression mechanism to enhance the performance. The proposed scheme reduces message complexity and enhances fault isolation latency, which improves scalability. Furthermore, an analytical formula is proposed to estimate suppression time, which provides maximum performance for a given network status.
  • Keywords
    communication complexity; computer networks; multicast protocols; routing protocols; SOSP; computer networks; fault isolation latency; message complexity; multi-source multicast sessions; multicast fault isolation scheme; one-way source probing; performance; probe suppression mechanism; protocols; routing path; scalability; suppression time; Buffer storage; Delay; Fault diagnosis; Large-scale systems; Multicast protocols; Multimedia databases; Performance analysis; Probes; Routing; Scalability; Computer networks; fault location; network fault diagnosis; protocols;
  • fLanguage
    English
  • Journal_Title
    Communications Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1089-7798
  • Type

    jour

  • DOI
    10.1109/LCOMM.2004.835321
  • Filename
    1343928