Hacker News new | ask | show | jobs
by egberts1 312 days ago
Someone needs to reread all of Sally Floyd, et al. researches from International Computer Science Institute of UC Berkeley.

She touched the TCP congestion algorithms of all TCP variants Tahoe, Reno, New Reno, Carson, Vegas, SACK, Westwood, Illinois, Hybla, Compound, HighSpeed, BIC, CUBIC, DCTCP, BBR, BCP, XCP, RCP.

And it all boils down to:

* how much propagation delay are there,

* how long are each packets, and

* whether there are sufficient storage space for “buffer bloats”.

Also, TCP congestion algorithms are neatly pegged as

* reactive (loss-based)

* proactive (delay-based)

* predictive (bandwidth estimation)

https://egbert.net/blog/articles/tcp-evolution.html

also citations:

DUAL (Wang & Crowcroft, 1992) https://www.cs.wustl.edu/~jain/cis788-95/ftp/tcpip_cong/

TCP Veno (Fu & Liew, 2003) https://www.ie.cuhk.edu.hk/wp-content/uploads/fileadmin//sta... https://citeseerx.ist.psu.edu/document?doi=003084a34929d8d2c...

TCP Nice (Venkataramani, Kokku, Dahlin, 2002) https://citeseerx.ist.psu.edu/document?doi=10.1.1.12.8742

TCP-LP (Low Priority TCP, Kuzmanovic & Knightly, 2003) https://www.cs.rice.edu/~ek7/papers/tcplp.pdf

Scalable TCP (Kelly, 2003) https://www.hep.ucl.ac.uk/~ytl/talks/scalable-tcp.pdf

H-TCP (Leith & Shorten, 2004) https://www.hamilton.ie/net/htcp/

FAST TCP (Jin, Wei, Low, 2004/2005) https://netlab.caltech.edu/publications/FAST-TCP.pdf

TCP Africa (King, Baraniuk, Riedi, 2005) https://www.cs.rice.edu/~ied/comp600/PROJECTS/Africa.pdf

TCP Libra (Marfia, Palazzi, Pau, Gerla, Sanadidi, Roccetti, 2007) https://www.cs.ucla.edu/NRL/hpi/tcp-libra/

YeAH-TCP (Yet Another High-speed TCP, Baiocchi, Castellani, Vacirca, 2007) https://dl.acm.org/doi/10.1145/1282380.1282391

TCP-Nice and other background CCAs https://en.wikipedia.org/wiki/TCP_congestion_control

TCP-FIT (Wang, 2016) https://www.sciencedirect.com/science/article/abs/pii/S10848...