New Trends In Computer Networks

An Ethernet-Oriented Receiver-Initiated Reliable Multicast Protocol with an Early Message Loss Detection Scheme

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.

1 Introduction

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...

UNLIMITED FREE
ACCESS
TO THE WORLD'S BEST IDEAS

SUBMIT
Already a GlobalSpec user? Log in.

This is embarrasing...

An error occurred while processing the form. Please try again in a few minutes.

Customize Your GlobalSpec Experience

Category: Packet Switching Chips
Finish!
Privacy Policy

This is embarrasing...

An error occurred while processing the form. Please try again in a few minutes.