Random Early Detection Gateways for Congestion Avoidance
Random Early Detection Gateways for Congestion Avoidance
复制标题
DOI：
10.1109/90.251892
复制
发表时间：
1993-08-01
影响因子：
3.7
通讯作者：
Jacobson, Van
中科院分区：
文献类型：
--
作者：
Floyd, Sally;Jacobson, Van
提出了用于分组交换网络拥塞避免的随机早期检测(RED)网关。网关通过计算平均队列大小来检测初期拥塞。网关可以通过丢弃到达网关的分组或通过在分组报头中设置位来通知连接拥塞。当平均队列大小超过预设阈值时，网关以一定的概率丢弃或标记每个到达的分组，其中确切的概率是平均队列大小的函数。RED网关保持较低的平均队列大小，同时允许偶尔在队列中突发分组。在拥塞期间，网关通知特定连接减少其窗口的概率与该连接通过网关的带宽份额大致成正比。RED网关旨在与传输层拥塞控制协议(如TCP)配合使用。红色网关对突发性流量没有偏见，避免了多个连接的全局同步，同时减少了它们的窗口。通过对一个TCP/IP网络的仿真，说明了RED网关的性能。
This paper presents Random Early Detection (RED) gateways for congestion avoidance in packet-switched networks. The gateway detects incipient congestion by computing the average queue size. The gateway could notify connections of congestion either by dropping packets arriving at the gateway or by setting a bit in packet headers. When the average queue size exceeds a preset threshold, the gateway drops or marks each arriving packet with a certain probability, where the exact probability is a function of the average queue size.RED gateways keep the average queue size low while allowing occasional bursts of packets in the queue. During congestion, the probability that the gateway notifies a particular connection to reduce its window is roughly proportional to that connection's share of the bandwidth through the gateway. RED gateways are designed to accompany a transport-layer congestion control protocol such as TCP. The RED gateway has no bias against bursty traffic and avoids the global synchronization of many connections decreasing their window at the same time. Simulations of a TCP/ IP network are used to illustrate the performance of RED gateways.