A High Performance Totally Ordered Multicast Protocol

This paper presents the Reliable Multicast Protocol (RMP). RMP provides a totally ordered, reliable, atomic multicast service on top of an unreliable multicast datagram service such as IP Multicasting. RMP is fully and symmetrically distributed so that no site bears an undue portion of the communication load. RMP provides a wide range of guarantees, from unreliable delivery to totally ordered delivery, to K-resilient, majority resilient, and totally resilient atomic delivery. These QoS guarantees may be selected on a per packet basis. RMP provides many communication options, including virtual synchrony, a publisher/subscriber model of message delivery, a client/server model of delivery, an implicit naming service, mutually exclusive handlers for messages, and mutually exclusive locks. It has commonly been held that a large performance penalty must be paid in order to implement total ordering--RMP discounts this. On SparcStation5's on a 1250 KB/sec Ethernet, RMP provides totally o...

• Type: Conference
• Year: 1994
• Where: DAGSTUHL
• Authors: Brian Whetten, Todd Montgomery, Simon M. Kaplan
• Keywords: DAGSTUHL 1994, DAGSTUHL 2007, Multicast, Totally Ordered, Unreliable Multicast Datagram