Random Early Detection Assisted Layered Multicast
Abstract
The deployment of the Random Early Detection (RED) algorithm in multicast routers can improve the performance of layered multicast congestion control schemes. In this paper, a new layered multicast protocol called RED Assisted Layered Multicast (RALM) is proposed to realise the integration of RED and layered multicast. It utilises the packet marking feature and two-level drop prioritisation capability in the Differentiated Services (DiffServ) architecture to differentiate losses in the layers of an RALM session. By marking the layers' packets appropriately and dropping them differently during congestion, the RALM protocol guides all receivers to a stable optimal subscription level that satisfies their common bandwidth requirement within a short period of time. Moreover, the DiffServ architecture permits the network administrator to control the amount of bandwidth consumed by RALM sessions through the deployment of suitable queue schedulers in the routers.
References
[1]
S. McCanne, V. Jabcobson, and M. Vetterli, "Receiver-driven Layered Multicast", in Proc. ACM SIGCOMM '96, Stanford, CA, Aug. 1996, pp. 117-130.
[2]
L. Vicisano, L. Rizzo, and J. Crowcroft, "TCP-like Congestion Control for Layered Multicast Data Transfer", in Proc. IEEE INFOCOM '98, San Francisco, CA, Mar. 1998, pp. 996-1003.
[3]
A. Legout and E. W. Biersack, "PLM: Fast Convergence for Cumulative Layered Multicast Transmission Schemes", in Proc. ACM SIGMETRICS '00, Santa Clara, CA, June 2000.
[4]
S. Floyd and V. Jacobson, "Random Early Detection Gateways for Congestion Avoidance", IEEE/ACM Transactions on Networking, V.1 N.4, Aug. 1993, pp. 397-413.
[5]
A. Legout and E. W. Biersack, "Pathological Behaviors for RLM and RLC", in Proc. NOSSDAV '00, Chapel Hill, NC, June 2000.
[6]
W. Fenner, "Internet Group Management Protocol, Version 2", RFC 2236, IETF, Nov. 1997.
[7]
D. Rubenstein, J. Kurose, and D. Towsley, "The Impact of Multicast Layering on Network Fairness", in Proc. ACM SIGCOMM '99, Sept. 1999, pp 27-38.
[8]
R. Gopalakrishnan, J. Griffioen, G. Hjalmtysson, C. Sreenan and S. Wen, "A Simple Loss Differentiation Approach to Layered Multicast", in Proc. IEEE INFOCOM '00, Tel Aviv, Israel, Mar. 2000.
[9]
S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang and W. Weiss, "An Architecture for Differentiated Services", RFC 2475, IETF, Dec. 1998.
[10]
J. Heinanen, F. Baker, W. Weiss and J. Wroclawski, "Assured Forwarding PHB Group", RFC 2597, IETF, June 1999.
[11]
D. Lin and R. Morris, "Dynamics of Random Early Detection", in Proc. ACM SIGCOMM '97, Cannes, France, Oct. 1997, pp. 127-137.
[12]
S. Floyd, various notes on RED, http://www.aciri.org/floyd/red.html
[13]
NS2, Network Simulator - ns-allinone-2.1b8a, LBL/Xerox PARC/UCB/ISI, http://www.isi.edu/nsnam/ns
[14]
S. Deering, D. Estrin, D. Farinacci, V. Jacobson, A. Helmy, D. Meyer, and L. Wei, "Protocol Independent Multicast Version 2 Dense Mode Specification (PIM-DM)", work in progress, IETF, Nov. 1998.
- Random Early Detection Assisted Layered Multicast
Recommendations
Receiver-driven layered multicast
State of the art, real-time, rate-adaptive, multimedia applications adjust their transmission rate to match the available network capacity. Unfortunately, this source-based rate-adaptation performs poorly in a heterogeneous multicast environment because ...
Receiver-driven layered multicast
SIGCOMM '96: Conference proceedings on Applications, technologies, architectures, and protocols for computer communicationsState of the art, real-time, rate-adaptive, multimedia applications adjust their transmission rate to match the available network capacity. Unfortunately, this source-based rate-adaptation performs poorly in a heterogeneous multicast environment because ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 06 October 2002
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 09 Dec 2024
Other Metrics
Citations
View Options
View options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in