Random early detection gateways for congestion avoidance
Citations
1,229 citations
Cites background or methods from "Random early detection gateways for..."
...Here, Fs model TCP algorithms (e.g., Reno or Vegas) and ðGl;HlÞ model AQMs (e.g., RED, REM)....
[...]
...On the current Internet, the source algorithm is carried out by Transmission Control Protocol (TCP), and the link algorithm is carried out by (active) queue management (AQM) schemes such as DropTail or RED [43]....
[...]
...Then, (the Bgentle[ version of) RED marks a packet with a probability lðtÞ that is a piecewise linear, increasing the function of rlðtÞ with constants 1, 2, Ml, bl, and bl lðtÞ ¼ 0; rlðtÞ bl 1 rlðtÞ blð Þ; bl rlðtÞ bl 2 rlðtÞ bl þMl; bl rlðtÞ 2bl 1; rlðtÞ 2bl. 8>>< >>: (12) Equations (10)–(12) define the model ðG;HÞ for RED....
[...]
...TCP Reno/RED: The congestion control algorithm in the large majority of current TCP implementations is (an enhanced version of ) TCP Reno, first proposed in [55]....
[...]
...[2] F. Baccelli, D. R. McDonald, and J. Reynier, BA mean-field model for multiple TCP connections through a buffer implementing RED,[ INRIA, Tech....
[...]
1,228 citations
1,192 citations
1,191 citations
1,181 citations
References
8,655 citations
5,620 citations
"Random early detection gateways for..." refers background in this paper
...In addition, the emphasis on avoiding the global synchronization that results from many connections reducing their windows at the same time is particularly relevant in a network with 4.3-Tahoe BSD TCP [ 14 ], where each connection goes through Slow-Start, reducing the window to one, in response to a dropped packet....
[...]
...In addition to the design goals discussed in Section3, several general goals have been outlined for congestion avoidance schemes [ 14 , 16]....
[...]
...1Jacobson [ 14 ] proposed gateways to monitor the average queue size to detect incipient congestion, and to randomly drop...
[...]
...As long as wq is chosen as a (negative) power of two, this can be implemented with one shift and two additions (given scaled versions of the parameters) [ 14 ]....
[...]
5,071 citations
4,252 citations
929 citations
"Random early detection gateways for..." refers background in this paper
...Early descriptions of IP Source Quench messages suggest that gateways could send Source Quench messages to source hosts before the buffer space at the gateway reaches capacity [ 26 ], and before packets have to be dropped at the gateway....
[...]