Abstract
The Internet has traditionally relied on end-to-end congestion control performed at the transport layer by TCP. In this paper, we discuss the limitations of this approach to address the large number of flows and the large delay-bandwidth product scenarios typical of next generation Internets. We propose a link layer back-pressure flow control which can be applied to Internet backbones over ATM. More precisely, we use the ABR service and flow control and we turn routers into virtual sources (VSs) and virtual destinations (VDs) for the ABR control loop. We introduce a VS/VD “behavior” that implements a rate based back-pressure flow control and that addresses max-min fairness.
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-0-387-35388-3_42
Chapter PDF
Similar content being viewed by others
References
Braden, R. and Clark, D. and Shenker, S. (1994) Integrated Services in the Internet Architecture: an Overview. Request for Comments 1633.
Morris, R. (1997) TCP Behavior with Many Flows. Proc. of ICNP ‘97.
Pazos, C. M. and Gerla, M. (1997) ATM Virtual Private Networks for the Internet Data Traffic. Proc. of MMNS ‘97.
ATM Forum Technical Committee (1996) Traffic Management Specifications, Version 4. 0.
Paxson, V. (1993) Empirically-Derived Analytic Models of Wide-Area TCP Connections: Extended Report. Lawrence Berkeley Laboratory Technical Report.
Jain, R. and Kalyanaraman, S. and Goyal, R. and Fahmy, S. and Viswanathan, R. (1996) ERICA Switch Algorithm: A Complete Description. ATM Forum Contribution. AF-TM 96 - 1172.
Floyd, S. (1995) TCP and Explicit Congestion Notification. ACM Computer Communication Review, 24 (4).
Roche, C. and Plotkin, N. (1995) The Converging Flows Problem: an Analytical Study. Proc. of INFOCOM ‘95.
Floyd, S. and Jacobson, V. (1991) Traffic Phase Effects in Packet-Switched Gateways. ACM Computer Communication Review, 21 (2).
Floyd, S. (1991) Connections with Multiple Congested Gateways in Packet-Switched Networks Part 1: One-way Traffic. ACM Computer Communication Review, 21 (5).
Floyd, S. and Jacobsen, V. (1995) Link-sharing and Resource Management Models for Packet Networks. IEEE/ACM Transactions on Networking, 3 (4).
Floyd, S. and Jacobsen, V. (1993) Random Early Detection gateways for Con- gestion Avoidance. IEEE/ACM Transactions on Networking, 1 (4).
Newman, P. (1994) Traffic Management for ATM Local Area Networks. IEEE Communications Magazine, 32 (8).
An, L. and Ansari, N. and Arulambalam, A. (1997) TCP/IP Traffic over ATM Networks with ABR Flow and Congestion Control. Proc. of GLOBECOM ‘97.
Chiussi, F. and Xia, Y. and Kumar, V. (1997) Virtual Queueing Techniques for ABR Service: Improving ABR/VBR Interaction. Proc. of INFOCOM `97.
Romanow, A. and Floyd, S. (1994) Dynamic of TCP Traffic Over ATM Networks. Proc. of SIGCOMM `94.
Wu, Y. and Siu, K-Y. and Ren, W. (1997) Improved Virtual Queueing and Dynamic EPD Techniques for TCP over ATM. Proc. of ICNP ‘97.
Pazos, C. M. and Gerla, M. (1997b) Bandwidth Efficiency in Internet AVPNs. Proc. of GLOBECOM ‘97.
Bertsekas, D. and Gallager, R. (1992) Data Networks. Prentice Hall.
Kalyanaraman, S. and Jain, R. and Fahmy, S. and Goyal, R. and Jiang, J. (1997) Performance of TCP over ABR on ATM Backbone and with Various VBR Traffic Patters. ATM Forum Contribution 96-1294.
Narcâez, P. and Siu, K-Y. (1997) An Acknowledgment Bucket Scheme for Regulating TCP Flows over ATM. Proc. of GLOBECOM ‘97.
Turletti, T. and Huitema, C. (1996) RTP Payload Format for 11.261 Video Streams. Request for Comments 2032.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 IFIP International Federation for Information Processing
About this chapter
Cite this chapter
Pazos, C.M., Gerla, M. (1998). A Rate Based Back-pressure Flow Control for the Internet. In: van As, H.R. (eds) High Performance Networking. HPN 1998. IFIP — The International Federation for Information Processing, vol 8. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35388-3_33
Download citation
DOI: https://doi.org/10.1007/978-0-387-35388-3_33
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-5397-4
Online ISBN: 978-0-387-35388-3
eBook Packages: Springer Book Archive