Efficient ordered broadcasting in reliable CSMA/CD networks

Author

Jalote, Pankaj

Author_Institution

Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Kanpur, India

fYear

1998

fDate

26-29 May 1998

Firstpage

112

Lastpage

119

Abstract

Ordered broadcast is a communication paradigm which requires that all the nodes in the network receive a message, and that the nodes receive the different messages in the same order. Ordered broadcast is particularly useful for supporting fault tolerance in distributed systems. We present a protocol for ordered broadcasts in a CSMA/CD network that uses the high reliability and collision detection properties of these networks in a novel manner. The control of the protocol is distributed, and even if the sender of a message fails after transmitting a message which is missed by some nodes, the ordered broadcast property is satisfied. The protocol has a small overhead, but requires both hardware and software support for implementation

Keywords

broadcasting; carrier sense multiple access; computer network reliability; local area networks; message passing; CSMA/CD networks; collision detection; communication paradigm; distributed systems; fault tolerance; message passing; ordered broadcasting; protocol; reliability; Broadcasting; Computer network reliability; Delay; Ethernet networks; Fault tolerance; Hardware; Intelligent networks; Multiaccess communication; Protocols; Telecommunication network reliability;

fLanguage

English

Publisher

ieee

Conference_Titel

Distributed Computing Systems, 1998. Proceedings. 18th International Conference on

Conference_Location

Amsterdam

ISSN

1063-6927

Print_ISBN

0-8186-8292-2

Type

conf

DOI

10.1109/ICDCS.1998.679493

Filename

679493