摘要 |
A random early detection (RED) methodology controls and avoids congestion in a packet network by anticipating congestion and periodically signaling congestion by marking or discarding packets. Sources respond to marked packets by slowing their transmission rates. Enhancements to the basic RED methodology improve performance and reduce buffer requirements in network switches. RED decisions are made as packets leave queues in switches, and RED marks can be accelerated from one packet to another. System response is linearized, and the RED process specifies a marking rate or period rather than a marking probability. A control algorithm permits a single queue operating point. Specific measures are provided for selecting which connection should be marked, and per-connection weight parameters allows customized treatment of connections.
|