Title :
Partially ordering broadcast (PO) protocol
Author :
Takizawa, M. ; Nakamura, A.
Author_Institution :
Dept. of Inf. & Syst. Eng., Tokyo Denki Univ., Saitama, Japan
Abstract :
A design of a reliable broadcast communication system for unreliable broadcast networks like Ethernet and radio networks is presented. The authors try to provide a partially ordering broadcast (PO) service in which every entity receives all messages from one entity in the same order. The PO protocol does not require the total ordering of received protocol data units (PDUs). In order to provide a reliable broadcast communication among multiple entities on an unreliable broadcast service, a data transmission procedure, the execution of which is controlled by all entities in a distributed scheme, is proposed. The correctness of the protocol is shown. The protocol can be very useful in designing and implementing distributed systems, such as distributed database systems and distributed operating systems
Keywords :
broadcasting; distributed databases; local area networks; operating systems (computers); protocols; radio networks; Ethernet; broadcast communication system; broadcast networks; data transmission; distributed database systems; distributed operating systems; partial ordering broadcast protocol; protocol data units; radio networks; Access protocols; Database systems; Electronic mail; Ethernet networks; Local area networks; Media Access Protocol; Radio broadcasting; Radio network; Reliability engineering; Telecommunication network reliability;
Conference_Titel :
INFOCOM '90, Ninth Annual Joint Conference of the IEEE Computer and Communication Societies. The Multiple Facets of Integration. Proceedings, IEEE
Conference_Location :
San Francisco, CA
Print_ISBN :
0-8186-2049-8
DOI :
10.1109/INFCOM.1990.91269
