Bimodal Multicast

  • Authors:
  • Kenneth Birman;Mark Hayden;Oznur Ozkasap;Zhen Xiao;Mihai Budiu;Yaron Minsky

  • Affiliations:
  • -;-;-;-;-;-

  • Venue:
  • Bimodal Multicast
  • Year:
  • 1998

Quantified Score

Hi-index 0.00

Visualization

Abstract

There are many methods for making a multicast protocol "reliable". At one end of the spectrum, a reliable multicast protocol might offer atomicity guarantees, such as all-or-nothing delivery, delivery ordering, and perhaps additional properties such as virtually synchronous addressing. At the other are protocols that use local repair to overcome transient packet loss in the network, offering ''best effort'' reliability. In this paper, we propose a new definition of reliability and offer an implementation of a protocol satisfying the definition (the definition requires certain network properties, but reasonable ones). Our protocol is similar to local repair protocols for the Internet, and like them, is extremely scalable. However, the form of reliability proposed is unusual for offering stable throughput under conditions that can dramatically degrade throughput when using atomic multicast. Bimodal multicast is well adapted to a class of applications for which previous forms of reliable multicast were fundamentally ill-matched.