New Trends In Computer Networks

YILMAZ KEMAL YUCE
Department of Biostatistics and Medical Informatics, Akdeniz University, Akdeniz Universitesi Dumlupinar Bulvari 07070 Antalya, Turkey E-mail: ykyuce@akdeniz.edu.tr
ALEXANDER KOSTIN AND ERHAN BASRI
Department of Computer Engineering, Eastern Mediterranean University, Magusa, via Mersin 10, Turkey E-mail: {alexander.kostin, erhan.basrij} @emu.edu.tr
In reliable multicast systems with receiver-oriented reliability approach, the reliability mechanism works based on detection of communication failures by the receivers themselves. Such mechanisms imply that a receiver can detect that it has missed one or more messages by means of a successful receipt of a subsequent message. However, in case some receivers miss the last message and if there is no subsequent message for a relatively long period of time, then the receiver group gets into an undesirable state in which the violation of "all or none" semantics, i.e. atomicity, occurs. This paper proposes a mechanism to prevent such a scenario by introducing a new reliable multicast protocol called RDDP-LAN that provides a loss-tolerant, totally ordered and atomic reliable multicast service for LANs of Ethernet type. To evaluate the system, a prototype of the protocol has been implemented in a Linux environment and investigated. Throughput performance results and the cost of the early message loss detection mechanism are presented.
As the demand on and widespread use of distributed applications arise in many fields, reliable multicast (RM) as a communication paradigm in which data packets from a source (sender) are guaranteed to arrive error and duplication-free to all targeted destinations (receivers) with intended order of delivery...