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.
The original version of this chapter was revised: The copyright line was incorrect. This has been corrected. The Erratum to this chapter is available at DOI: 10.1007/978-3-540-35127-6_28
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
S. McCanne, V. Jabcobson, and M. Vetterli, “Receiver-driven Layered Multicast”, in Proc. ACM SIGCOMM’ 96, Stanford, CA, Aug. 1996, pp. 117–130
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
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
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
A. Legout and E. W. Biersack, “Pathological Behaviors for RLM and RLC”, in Proc. NOSSDAV’ 00, Chapel Hill, NC, June 2000
W. Fenner, “Internet Group Management Protocol, Version 2”, RFC 2236, IETF, Nov. 1997
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
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
S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang and W. Weiss, “An Architecture for Differentiated Services”, RFC 2475, IETF, Dec. 1998
J. Heinanen, F. Baker, W. Weiss and J. Wroclawski, “Assured Forwarding PHB Group”, RFC 2597, IETF, June 1999
D. Lin and R. Morris, “Dynamics of Random Early Detection”, in Proc. ACM SIGCOMM’ 97, Cannes, France, Oct. 1997, pp. 127–137
S. Floyd, various notes on RED, http://www.aciri.org/floyd/red.html
NS2, Network Simulator-ns-allinone-2.1b8a, LBL / Xerox PARC / UCB / ISI, http://www.isi.edu/nsnam/ns
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
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 IFIP International Federation for Information Processing
About this paper
Cite this paper
Gan, YS., Tham, CK. (2002). Random Early Detection Assisted Layered Multicast. In: Almeroth, K.C., Hasan, M. (eds) Management of Multimedia on the Internet. MMNS 2002. Lecture Notes in Computer Science, vol 2496. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45812-3_27
Download citation
DOI: https://doi.org/10.1007/3-540-45812-3_27
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44271-4
Online ISBN: 978-3-540-45812-8
eBook Packages: Springer Book Archive