Partially ordering broadcast (PO) protocol

Author

Takizawa, M. ; Nakamura, A.

Author_Institution

Dept. of Inf. & Syst. Eng., Tokyo Denki Univ., Saitama, Japan

fYear

1990

fDate

3-7 Jun 1990

Firstpage

357

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/INFCOM.1990.91269

Filename

91269