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

Abstract

This letter 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, analytical formula is proposed to estimate suppression time, which provides maximum performance for a given network status.