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
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;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2004.835321