Download:
|
by Injong Rhee, Srinath R. Joshi, Minsuk Lee, S. Muthukrishinan, Volkan Ozdemir
ftp://ftp.csc.ncsu.edu/pub/tech/99/TR-99-05.ps.Z
Add To MetaCart
Abstract:
We study two problems that arise in designing scalable reliable multicast protocols. The first problem we study is that of localizing repair packets when packets are lost. When repair packets are multicasted, a highly lossy receiver may swamp the entire multicast "group " with duplicate repair packets thereby wasting bandwidth; thus, the protocols need repair locality. In this paper, we present a novel multicast layering protocol where the sender proactively distributes FEC repair packets among multiple multicast groups. Receivers can selectively tune in to a subset of these multicast groups to obtain only the number of repair packets they require. We present a highly efficient algorithm that dynamically determines the optimal distribution of FEC repair packets to a given (small constant) number of multicast groups. The running time of this algorithm is independent of the number of receivers in the multicast session, and it is hence scalable. The second problem we address is to estimate the network delay between each pair of nodes in the multicast session. This key parameter is useful, among other things, in suppressing the implosion of request and repair packets, and in detecting congestion. Existing implementations use O(n) multicasts with O(n) message size each (total of O(n
Citations
|
1790
|
Congestion avoidance and control
– Jacobson
- 1988
|
|
924
|
A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing
– Floyd, Jacobsen, et al.
- 1997
|
|
573
|
Receiver-driven layered multicast
– McCanne, Jacobson, et al.
- 1996
|
|
533
|
Reliable multicast transport protocol (rmtp
– Paul, Sabnani, et al.
- 1997
|
|
307
|
Tcp-like congestion control for layered multicast data transfer
– Vicisano, Rizzo, et al.
- 1998
|
|
264
|
End-to-end Packet Delay and Loss Behavior in the Internet
– Bolot
- 1993
|
|
245
|
Parity-based loss recovery for reliable multicast transmission
– Nonnenmacher, Biersack, et al.
- 1998
|
|
232
|
Log-based receiver-reliable multicast for distributed interactive simulation
– Holbrook, Singhal, et al.
- 1995
|
|
231
|
A reliable dissemination protocol for interactive collaborative applications
– Yavatkar, Griffioen, et al.
- 1995
|
|
198
|
Packet loss correlation in the MBone multicast network
– Yajnik, Kurose, et al.
- 1996
|
|
189
|
Approximation algorithms for facility location problems (extended abstract
– SHMOYS, TARDOS, et al.
- 1997
|
|
153
|
An error control scheme for large-scale multicast applications
– Papadopoulos, Parulkar, et al.
- 1998
|
|
106
|
Scalable reliable multicast using multiple multicast channels
– Kasera, Hjalmtusson, et al.
- 2000
|
|
48
|
Scoped Hybrid Automatic Repeat request with Forward Error Correction (SHARQFEC
– Kermode
- 1998
|
|
47
|
How bad is reliable multicast without local recovery
– Nonnenmacher, Lacher, et al.
- 1998
|
|
44
|
Real-time reliable multicast using proactive forward error correction
– Rubenstein, Kurose, et al.
- 1998
|
|
34
|
Improving the throughput of point-to-multipoint ARQ protocols through destination set splitting
– Ammar, Wu
- 1992
|
|
33
|
Using Destination Set Grouping to Improve the Performance of Window-Controlled Multipoint Connections
– Cheung, Ammar
- 1996
|
|
26
|
Improving reliable multicast using active parity encoding services
– Rubenstein, Kasera, et al.
- 1999
|
|
21
|
A Congestion Control Architecture for Bulk Data Transfer
– Handley
- 1997
|
|
21
|
Scalable Reliable Multicast Using Erasure-Correcting Re-sends
– Gemmell
- 1997
|
|
19
|
Scalable session messages in SRM using self-configuration
– Sharma, Estrin, et al.
- 1998
|
|
16
|
Network Time Protocol (v3
– Mills
- 1992
|
|
13
|
Notes On a Cumulative Layered Organization of Data Packets Across Multiple Streams with Different Rates
– Vicisano
- 1997
|
|
12
|
The PGM Reliable Transport Protocol
– Speakman, Farinacci, et al.
- 1998
|
|
11
|
Performance comparison of centralized versus distributed error recovery for reliable multicast
– Lacher, Biersack
- 2000
|
|
9
|
Administratively scoped IP multicast
– Jacobson
- 1994
|
