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
Link To Document