Providing efficient, robust error recovery through randomization

Abstract

An efficient error recovery algorithm is essential for reliable multicast in large groups. This paper presents RRMP, a randomized reliable multicast protocol which improves the robustness of traditional tree-based protocols by diffusing the responsibility of error recovery among all members in a group. Both simulation and experimental results show that the protocol achieves good performance.