Deprecating the TCP macroscopic model

The TCP Macroscopic Model will be completely obsolete soon. It was a closed form performance model for Van Jacobson's landmark congestion control algorithms presented at Sigcomm'88. Jacobson88 requires relatively large buffers to function as intended, while Moore's law is making them uneconomical. BBR-TCP is a break from the past, unconstrained by many of the assumptions and principles defined in Jacobson88. It already out performs Reno and CUBIC TCP over large portions of the Internet, generally without creating queues of the sort needed by earlier congestion control algorithms. It offers the potential to scale better while using less queue buffer space than existing algorithms. Because BBR-TCP is built on an entirely new set of principles, it has the potential to deprecate many things, including the Macroscopic Model. New research will be required to lay a solid foundation for an Internet built on BBR.

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

[2]  Walter Willinger,et al.  Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level , 1997, TNET.

[3]  Dave Katz,et al.  Proposed Standard for the Transmission of IP Datagrams over FDDI Networks , 1989, RFC.

[4]  Åke Arvidsson,et al.  Impact of TCP BBR on CUBIC Traffic: A Mixed Workload Evaluation , 2018, 2018 30th International Teletraffic Congress (ITC 30).

[5]  Andreas Kirstädter,et al.  Chirping for Congestion Control-Implementation Feasibility ∗ , 2010 .

[6]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

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

[8]  Douglas Stebila,et al.  A Formal Security Analysis of the Signal Messaging Protocol , 2017, Journal of Cryptology.

[9]  David A. Maltz,et al.  Data center TCP (DCTCP) , 2010, SIGCOMM 2010.

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

[11]  Hari Balakrishnan,et al.  TCP ex machina: computer-generated congestion control , 2013, SIGCOMM.

[12]  Eric Rescorla,et al.  The Messaging Layer Security (MLS) Architecture , 2020 .

[13]  Mark Crovella.  The skillful interrogation of the internet , 2019, CCRV.

[14]  Guido Appenzeller,et al.  Sizing router buffers (redux) , 2019, CCRV.

[15]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[16]  Vern Paxson,et al.  TCP Congestion Control , 1999, RFC.

[17]  Marina Thottan,et al.  Perspectives on router buffer sizing: recent results and open problems , 2009, CCRV.

[18]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

[19]  Matthew Mathis,et al.  The macroscopic behavior of the TCP congestion avoidance algorithm , 1997, CCRV.

[20]  Martina Zitterbart,et al.  Experimental evaluation of BBR congestion control , 2017, 2017 IEEE 25th International Conference on Network Protocols (ICNP).

[21]  Larry Peterson,et al.  TCP Vegas: new techniques for congestion detection and avoidance , 1994, SIGCOMM 1994.

[22]  Amin Vahdat,et al.  TIMELY: RTT-based Congestion Control for the Datacenter , 2015, Comput. Commun. Rev..

[23]  Amin Vahdat,et al.  Carousel: Scalable Traffic Shaping at End Hosts , 2017, SIGCOMM.

[24]  Qian Zhang,et al.  A Compound TCP Approach for High-Speed and Long Distance Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[25]  Hao Jiang,et al.  Why is the internet traffic bursty in short time scales? , 2005, SIGMETRICS '05.

[26]  P. Manzoni,et al.  Revisiting TCP congestion control using delay gradients , 2011 .

[27]  Van Jacobson,et al.  BBR: Congestion-Based Congestion Control , 2016, ACM Queue.

[28]  L. Cunningham,et al.  vBNS: not your father's Internet , 1998 .

[29]  K. K. Ramakrishnan,et al.  The Ethernet capture effect: analysis and solution , 1994, Proceedings of 19th Conference on Local Computer Networks.

[30]  Guido Appenzeller,et al.  Sizing router buffers , 2004, SIGCOMM '04.

[31]  Injong Rhee,et al.  CUBIC: a new TCP-friendly high-speed TCP variant , 2008, OPSR.