DocumentCode :
1744498
Title :
A randomized error recovery algorithm for reliable multicast
Author :
Xiao, Zhen ; Birman, Kenneth P.
Author_Institution :
Dept. of Comput. Sci., Cornell Univ., Ithaca, NY, USA
Volume :
1
fYear :
2001
fDate :
2001
Firstpage :
239
Abstract :
An efficient error recovery algorithm is essential for a liable multicast in large groups. Tree-based protocols (RMTP, TMTP, LBRRM) group receivers into local regions and select a repair server for performing error recovery in each region. Hence a single server bears the entire responsibility of error recovery for a region. In addition, the deployment of repair servers requires topological information of the underlying multicast tree, which is generally not available at the transport layer. This paper presents RRMP, a randomized reliable multicast protocol which improves the robustness of tree-based protocols by diffusing the responsibility of error recovery among all members in a group. The protocol works well within the existing IP multicast framework and does not require additional support from routers. Both analysis and simulation results show that the performance penalty due to randomization is low and can be tuned according to application requirements
Keywords :
multicast communication; network topology; random processes; telecommunication network reliability; transport protocols; trees (mathematics); IP multicast framework; LBRRM; RMTP; TMTP; efficient error recovery algorithm; local regions; multicast tree; performance penalty; randomized error recovery algorithm; randomized reliable multicast protocol; receivers; reliable multicast; repair server; round trip time measurements; simulation results; topological information; tree-based protocols; Algorithm design and analysis; Application software; Collaborative software; Computer errors; Computer science; Error correction; Multicast algorithms; Multicast protocols; Robustness; Transport protocols;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
Conference_Location :
Anchorage, AK
ISSN :
0743-166X
Print_ISBN :
0-7803-7016-3
Type :
conf
DOI :
10.1109/INFCOM.2001.916706
Filename :
916706
Link To Document :
بازگشت