Using back-pressure to improve TCP performance with many flows

Congestion control of Internet best effort traffic relies mostly on TCP window flow control of individual sessions. This paper argues that such approach does not scale well to a very large number of simultaneously active flows, typical of backbones characterized by large delay-bandwidth products. In this scenario, the TCP window sizes tend to be small and dropping or marking packets alone is not effective to reduce the offered traffic. The analysis presented describes the aggressive TCP dynamics under many flows and suggests that the performance can be improved by applying back-pressure flow control to the aggregate traffic in the backbone. To demonstrated this argument, a link-layer, rate-based, back-pressure mechanism for IP-over-ATM backbones using the ABR service is described. A simulation study of a network with this capability demonstrates the improvement of TCP performance under many flows. The study also considers RED and ECN routers to indicate that these techniques alone are not well positioned to address the many flows scenario either. However, the combination of random early detection (RED) and explicit congestion notification (ECN) routers with back-pressure has the potential to further improve TCP performance.

[1]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[2]  W. Richard Stevens,et al.  TCP/IP Illustrated, Volume 1: The Protocols , 1994 .

[3]  Sally Floyd,et al.  Connections with multiple congested gateways in packet-switched networks part 1: one-way traffic , 1991, CCRV.

[4]  Cheng Song,et al.  High performance TCP in ANSNET , 1994, CCRV.

[5]  VillamizarCurtis,et al.  High performance TCP in ANSNET , 1994 .

[6]  Scott Shenker,et al.  Observations on the dynamics of a congestion control algorithm: the effects of two-way traffic , 1991, SIGCOMM 1991.

[7]  Van Jacobson,et al.  Traffic phase effects in packet-switched gateways , 1991, CCRV.

[8]  Mario Gerla,et al.  A Rate Based Back-Pressure Flow Control for the Internet , 1998, HPN.

[9]  Robert Tappan Morris,et al.  TCP behavior with many flows , 1997, Proceedings 1997 International Conference on Network Protocols.

[10]  Sally Floyd,et al.  TCP and explicit congestion notification , 1994, CCRV.

[11]  Scott Shenker,et al.  Some observations on the dynamics of a congestion control algorithm , 1990, CCRV.

[12]  T. V. Lakshman,et al.  The performance of TCP/IP for networks with high bandwidth-delay products and random loss , 1997, TNET.

[13]  ZhangLixia,et al.  Some observations on the dynamics of a congestion control algorithm , 1990 .

[14]  Anja Feldmann,et al.  Reducing overhead in flow-switched networks: an empirical study of Web traffic , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.