Detecting packet loss
Section compares sfb to other approaches which have been proposed to enforce fairness among st connections. Finally, sectionconcludes with a discussion of future work.sources a sinks sources a sinks sources a sinks sending; queue increases some more sinks generate dupacks or ecn sources a sinks sending; queue increases some more dupacksecn travel back sources sinksqueue increases some more sources queueing system detect lossecn queue overflows, triggered sending rate sources a sink sources sending rate increases above sending; queue increases sending; l ewma increases to trigger red queue increases some more sending rate sustained packet loss and ecn observed queue clears but period of under utilization imminent due to sustained packet loss and ecn figure: red examplebackground one of the biggest problems with tcp’s congestion control algorithm over drop-tail queues is that the sources reduce their transmission rates only after detecting packet loss due to queue overflow.
Since considerable amount of time may elapse between the packet drop at the router and its detection at the source, many packets may be dropped as the senders continue transmission at a rate that the network cannot support. Red alleviates this problem by detecting incipient congestion early and delivering queueing system software congestion notification to the end-hosts, allowing them to reduce their transmission rates before queue overflow occurs. In order to be effective, a red queue must be configured with a sufficient amount of buffer space to accommodate an applied load greater than the link capacity from the instant in time that congestion is detected using the queue length trigger to the instant in time that the applied load decreases at the bottleneck link in response to congestion notification.
Red also must ensure that congestion notification is given at a rate which sub- efficiently suppresses the transmitting sources without under utilizing the link. Unfortunately, when many tcp sources are active, the aggregate traffic generated is extremely [, ]. Traffic often defeats the active queue management techniques used by red since queue lengths grow and shrink rapidly, well before red can react. Figure shows a simplified pictorial example of how red functions under this congestion scenario. The congestion scenario presented in figure occurs when many tcp sources are active sources a b sinks sending rate queue drops andor ecn-marks exactly the correct amount of packets to keep sending rate of sources at sinks generate dupacks or ecn figure: ideal scenario and when a small amount of buffer space is used at the bottleneck link.