Design of reliable broadcast protocol for selectively partially ordering PDUs

A discussion is presented of the design of the SPO (service for selectively partially ordering PDUs) protocol which provides reliable selective broadcast services. In the SPO service, each PDU (protocol data unit) is not destined to all the entities, but only to the destinations. The SPO protocol guarantees the partial ordering of received PDUs which are destined to the entity on the MC service. The SPO protocol is implemented by using the STREAMS of SunOS.<<ETX>>

[1]  Gordon Bell,et al.  Ethernet: Distributed Packet Switching for Local Computer Networks , 1976 .

[2]  Baruch Awerbuch,et al.  Reliable broadcast protocols in unreliable networks , 1986, Networks.

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

[4]  Akihito Nakamura,et al.  Reliable broadcast protocol for selectively partially ordering PDUs (SPO protocol) , 1991, [1991] Proceedings. 11th International Conference on Distributed Computing Systems.

[5]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[6]  Clarence A. Ellis,et al.  Groupware: some issues and experiences , 1991, CACM.

[7]  David W. Wall,et al.  Selective Broadcast in Packet-Switched Networks , 1982, Berkeley Workshop.

[8]  Alan H. Bond,et al.  Distributed Artificial Intelligence , 1988 .

[9]  Akihito Nakamura,et al.  Partially ordering broadcast (PO) protocol , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[10]  Richard D. Schlichting,et al.  Fault-Tolerant Broadcasts , 1984, Sci. Comput. Program..

[11]  滝沢 誠,et al.  Totally Ordering(TO)and Partially Ordering (PO)Broadcast Protocol , 1989 .

[12]  Hector Garcia-Molina,et al.  An implementation of reliable broadcast using an unreliable multicast facility , 1988, Proceedings [1988] Seventh Symposium on Reliable Distributed Systems.

[13]  Leslie Lamport,et al.  The Byzantine Generals Problem , 1982, TOPL.

[14]  Henri E. Bal,et al.  An efficient reliable broadcast protocol , 1989, OPSR.

[15]  滝沢 誠,et al.  RELIABLE BROADCAST COMMUNICATION , 1990 .

[16]  Hector Garcia-Molina,et al.  Message ordering in a multicast environment , 1989, [1989] Proceedings. The 9th International Conference on Distributed Computing Systems.

[17]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[18]  M. Takizawa,et al.  Totally ordering broadcast (TO) protocol on the Ethernet , 1989, Conference Proceeding IEEE Pacific Rim Conference on Communications, Computers and Signal Processing.

[19]  Edmund H. Durfee,et al.  Trends in Cooperative Distributed Problem Solving , 1989, IEEE Trans. Knowl. Data Eng..

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