Efficient fault-tolerant reliable broadcast in an extended LAN

Several efficient reliable broadcast protocols have been developed and implemented on broadcast LANs. To enhance the amount of bandwidth available per node on a shared media LAN, such as 10 Mb/s Ethernet, there is a rapidly growing usage of LAN switches to interconnect several independent LAN segments to form an Extended LAN (E-LAN). The existing reliable broadcast protocols may be inefficient in E-LANs because the LAN switch in an E-LAN transmits both broadcast or multicast traffic on all the segments. However, in many group applications group members may be present only on few segments. In this paper, we propose some reliable broadcast protocols (REP) that are designed to work efficiently in E-LANs. This is achieved by added functionality to a programmable switch. We develop simple deterministic models for performance of RBPs. We show that our switched RBPs are more efficient than the existing RBPs in an E-LAN.

[1]  Andrew S. Tanenbaum,et al.  Modern Operating Systems , 1992 .

[2]  Henri E. Bal,et al.  Parallel programming using shared objects and broadcasting , 1992, Computer.

[3]  Virgil D. Gligor,et al.  A Fault-Tolerant Protocol for Atomic Broadcast , 1990, IEEE Trans. Parallel Distributed Syst..

[4]  Andrew S. Tanenbaum,et al.  Group communication in the Amoeba distributed operating system , 1991, [1991] Proceedings. 11th International Conference on Distributed Computing Systems.

[5]  Kees Verstoep,et al.  Group communication in Amoeba and its applications , 1993, Distributed Syst. Eng..

[6]  Hector Garcia-Molina,et al.  Ordered and reliable multicast communication , 1991, TOCS.

[7]  Kenneth P. Birman,et al.  Reliable communication in the presence of failures , 1987, TOCS.

[8]  G. Watson,et al.  100Base-T/IEEE 802.12/packet switching , 1996, IEEE Commun. Mag..

[9]  Louise E. Moser,et al.  Broadcast Protocols for Distributed Systems , 1990, IEEE Trans. Parallel Distributed Syst..

[10]  Kees Verstoep,et al.  Using group communication to implement a fault-tolerant directory service , 1993, [1993] Proceedings. The 13th International Conference on Distributed Computing Systems.

[11]  Jo-Mei Chang,et al.  Reliable broadcast protocols , 1984, TOCS.