Analysis and Simulation of the Reliable Multicast Protocol

• Autorzy: Jurski J. , Konorski J.

Warianty tytułu

PL

Analiza i badania symulacyjne protokołu RMP

• Języki publikacji: EN

Abstrakty

EN

The goal of this paper is to present research done into an ordered group communication protocol — the Reliable Multicast Protocol (RMP), which was developed by B. Whetten and T. Montgomery. The general properties of RMP and the main idea of its ordering algorithm as well as its important sub-protocols are presented. The protocol has been modeled as part of a group communication protocol simulator. The obtained simulation results and an analysis of the RMP mechanisms allowed us to propose some improvements in the original protocol. Their influence on the protocol operation and comparison with the original RMP performance were studied in a number of experiments with the emphasis on the delivery delay, flow control and scalability issues.

PL

Artykuł ten przedstawia badania dotyczące protokołu grupowego porządkowania wiadomości — RMP (ang. Reliable Multicast Protocol) opracowanego przez B. Whetten and T. Montgomery. Opisane zostały podstawowa idea algorytmów działania protokołu oraz jego najważniejsze własności. Ponadto został on zaimplementowany jako część symulatora protokołów komunikacji grupowej. Przy użyciu tego symulatora działanie protokołu zostało przebadane w różnych rodzajach sieci komunikacyjnych, głównie pod kątem zwłoki wprowadzanej w dostarczaniu wiadomości, osiąganej przepływności grupowej i skalowalności. Wyniki badań i dogłębna analiza mechanizmów działania protokołu pozwoliła na wprowadzenie szeregu modyfikacji w stosunku do oryginalnej specyfikacji, które pozwoliły na polepszenie jego osiągów, na co wskazują wyniki dalszych badań.

Słowa kluczowe

EN

Reliable Multicast Protocol; group communication; simulation

PL

protokół RMP; badania symulacyjne; komunikacja grupowa

• Wydawca: Wydawnictwa AGH
• Czasopismo: Telekomunikacja Cyfrowa : technologie i usługi
• Rocznik: 2001/2002
• Tom: T. 4
• Strony: 1--9
• Opis fizyczny: Bibliogr. 6 poz., tab., wykr.

Twórcy

autor

Jurski J.

• Faculty of Electronics, Telecommunications and Information Technology, Technical University of Gdansk

autor

Konorski J.

• Faculty of Electronics, Telecommunications and Information Technology, Technical University of Gdansk

Bibliografia

• [1] Amir Y„ Moser L.E., Melliar-Smith P.M., Agarwal D.A., Ciarfella P.: Fast Message Ordering and Membership Using a Logical Token-Passing Ring. 13th International Conference on Distributed Computing Systems, May 1993
• [2] Jacobson V.: Congestion Avoidance and Control. Proceedings of SIGCOMM 1988, Computer Communication Review, August 1988, [ftp://ftp.ee.lbl.g0v/papers/c0ngav0id.ps.Z]
• [3] Jurski J.: Analysis and Simulation of the Reliable Multicast Protocol. Graduation Thesis, Technical University of Gdansk 1999, [http://www.ds2.pg.gda.pl/-jj/JJ_RMP.pdf]
• [4] Whetten В., Montgomery Т., Callahan J.R.: The Reliable Multicast Protocol Specification. [http://research. ivv.nasa.gov/RMP]
• [5] Whetten В., Montgomery Т., Kaplan S.: A High Performance Totally Ordered Multicast Protocol. [http://research.ivv.nasa.gov/RMP]
• [6] Floyd S., Jacobson V.: Random Early Detection Gateways for ongestion Avoidance. IEEE/ACM Transactions on Networking, 1(4), August 1993