Abstract | ||
---|---|---|
When congestion builds up in a packet network, two general approaches are possible to cope with the shortage of buffer space. One ap- proach is to drop incoming packets for which buffer is not available and to rely on the end-to-end protocols for the recovery of lost packets. The alternative approach is to insist that no packets should be dropped inside a packet network, even when congestion builds up. One way to accom- plish this goal is to have the congested nodes send backpressure feedback to neighboring nodes, informing them of unavailability of buffering capacity and in effect stopping them from forwarding packets until enough buffer becomes available. While there are potential advantages in backpressured networks that do not allow packet dropping, such networks are susceptible to a condition known as deadlock in which throughput of the network or part of the network goes to zero (i.e., no packets are transmitted). In this pa- per, we describe a simple, lossless method of preventing deadlocks and live- locks in backpressured packet networks. In contrast with prior approaches, our proposed technique does not introduce any packet losses, does not cor- rupt packet sequence, and does not require any changes to packet headers. In addition to presenting the new congestion control protocol in a general context, we describe an important application of the technique to gigabit ethernet (IEEE 802.3z). |
Year | DOI | Venue |
---|---|---|
2003 | 10.1109/TNET.2003.820434 | IEEE\/ACM Transactions on Networking |
Keywords | Field | DocType |
System recovery,Intelligent networks,Throughput,Feedback,Protocols,Availability,Quality of service,Ethernet networks,Local area networks,Context modeling | End-to-end delay,Packet drop attack,Computer science,Network packet,Network scheduler,Transmission delay,Packet loss,Computer network,Packet generator,Packet forwarding,Distributed computing | Journal |
Volume | Issue | ISSN |
11 | 6 | 1063-6692 |
Citations | PageRank | References |
11 | 1.25 | 13 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Mark J. Karol | 1 | 11 | 1.25 |
S. Jamaloddin Golestani | 2 | 150 | 92.61 |
David Lee | 3 | 195 | 21.40 |