Title :
Efficient ordered broadcasting in reliable CSMA/CD networks
Author_Institution :
Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Kanpur, India
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;
Conference_Titel :
Distributed Computing Systems, 1998. Proceedings. 18th International Conference on
Conference_Location :
Amsterdam
Print_ISBN :
0-8186-8292-2
DOI :
10.1109/ICDCS.1998.679493
