Ricochet: Lateral Error Correction for Time-Critical Multicast

Ricochet is a low-latency reliable multicast protocol designed for time-critical clustered applications. It uses IP Multicast to transmit data and recovers from packet loss in end-hosts using Lateral Error Correction (LEC), a novel repair mechanism in which XORs are exchanged between receivers and combined across overlapping groups. In datacenters and clusters, application needs frequently dictate large numbers of fine-grained overlapping multicast groups. Existing multicast reliability schemes scale poorly in such settings, providing latency of packet recovery that depends inversely on the data rate within a single group: the lower the data rate, the longer it takes to recover lost packets. LEC is insensitive to the rate of data in any one group and allows each node to split its bandwidth between hundreds to thousands of fine-grained multicast groups without sacrificing timely packet recovery. As a result, Ricochet provides developers with a scalable, reliable and fast multicast p...

• Type: Conference
• Year: 2007
• Where: NSDI
• Authors: Mahesh Balakrishnan, Kenneth P. Birman, Amar Phanishayee, Stefan Pleisch
• Keywords: Computer Networks, Multicast, Multicast Groups, NSDI 2007, Reliable Multicast Protocol