(Created page with " == Abstract == Most prior work on congestion in datagram systems focuses on buffer management. We find it illuminating to consider the case of a packet switch with infinite...") |
|||
| (One intermediate revision by the same user not shown) | |||
| Line 3: | Line 3: | ||
Most prior work on congestion in datagram systems focuses on buffer management. We find it illuminating to consider the case of a packet switch with infinite storage. Such a packet switch can never run out of buffers. It can, however, still become congested. The meaning of congestion in an infinite-storage system is explored. We demonstrate the unexpected result that a datagram network with infinite storage, first-in, first-out queueing, at least two packet switches, and a finite packet lifetime will, under overload, drop all packets. By attacking the problem of congestion for the infinite-storage case, we discover new solutions applicable to switches with finite storage. | Most prior work on congestion in datagram systems focuses on buffer management. We find it illuminating to consider the case of a packet switch with infinite storage. Such a packet switch can never run out of buffers. It can, however, still become congested. The meaning of congestion in an infinite-storage system is explored. We demonstrate the unexpected result that a datagram network with infinite storage, first-in, first-out queueing, at least two packet switches, and a finite packet lifetime will, under overload, drop all packets. By attacking the problem of congestion for the infinite-storage case, we discover new solutions applicable to switches with finite storage. | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| Line 20: | Line 15: | ||
* [https://www.rfc-editor.org/rfc/pdfrfc/rfc970.txt.pdf https://www.rfc-editor.org/rfc/pdfrfc/rfc970.txt.pdf] | * [https://www.rfc-editor.org/rfc/pdfrfc/rfc970.txt.pdf https://www.rfc-editor.org/rfc/pdfrfc/rfc970.txt.pdf] | ||
| − | * [http://xplorestaging.ieee.org/ielx5/26/24018/01096782.pdf?arnumber=1096782 http://xplorestaging.ieee.org/ielx5/26/24018/01096782.pdf?arnumber=1096782],[http://dx.doi.org/10.1109/tcom.1987.1096782 http://dx.doi.org/10.1109/tcom.1987.1096782] | + | * [http://xplorestaging.ieee.org/ielx5/26/24018/01096782.pdf?arnumber=1096782 http://xplorestaging.ieee.org/ielx5/26/24018/01096782.pdf?arnumber=1096782], |
| + | : [http://dx.doi.org/10.1109/tcom.1987.1096782 http://dx.doi.org/10.1109/tcom.1987.1096782] | ||
| − | * [https://tools.ietf.org/html/rfc970 https://tools.ietf.org/html/rfc970],[https:// | + | * [https://www.rfc-editor.org/info/rfc970 https://www.rfc-editor.org/info/rfc970], |
| + | : [https://tools.ietf.org/html/rfc970 https://tools.ietf.org/html/rfc970], | ||
| + | : [https://ieeexplore.ieee.org/document/1096782 https://ieeexplore.ieee.org/document/1096782], | ||
| + | : [http://www.rfc-editor.org/rfc/rfc970.txt http://www.rfc-editor.org/rfc/rfc970.txt], | ||
| + | : [https://dblp.uni-trier.de/db/journals/tcom/tcom35.html#Nagle87 https://dblp.uni-trier.de/db/journals/tcom/tcom35.html#Nagle87], | ||
| + | : [http://dx.doi.org/10.1109/TCOM.1987.1096782 http://dx.doi.org/10.1109/TCOM.1987.1096782], | ||
| + | : [https://rfcs.web.fc2.com/rfc970.html https://rfcs.web.fc2.com/rfc970.html], | ||
| + | : [http://tools.ietf.org/html/rfc970 http://tools.ietf.org/html/rfc970], | ||
| + | : [http://art.tools.ietf.org/html/rfc970 http://art.tools.ietf.org/html/rfc970], | ||
| + | : [https://doi.org/10.1109/TCOM.1987.1096782 https://doi.org/10.1109/TCOM.1987.1096782], | ||
| + | : [https://academic.microsoft.com/#/detail/2139150553 https://academic.microsoft.com/#/detail/2139150553] | ||
DOIS: 10.17487/rfc0970 10.1109/tcom.1987.1096782 | DOIS: 10.17487/rfc0970 10.1109/tcom.1987.1096782 | ||
Latest revision as of 12:13, 22 January 2021
Abstract
Most prior work on congestion in datagram systems focuses on buffer management. We find it illuminating to consider the case of a packet switch with infinite storage. Such a packet switch can never run out of buffers. It can, however, still become congested. The meaning of congestion in an infinite-storage system is explored. We demonstrate the unexpected result that a datagram network with infinite storage, first-in, first-out queueing, at least two packet switches, and a finite packet lifetime will, under overload, drop all packets. By attacking the problem of congestion for the infinite-storage case, we discover new solutions applicable to switches with finite storage.
Original document
The different versions of the original document can be found in:
- https://tools.ietf.org/html/rfc970,
- https://ieeexplore.ieee.org/document/1096782,
- http://www.rfc-editor.org/rfc/rfc970.txt,
- https://dblp.uni-trier.de/db/journals/tcom/tcom35.html#Nagle87,
- http://dx.doi.org/10.1109/TCOM.1987.1096782,
- https://rfcs.web.fc2.com/rfc970.html,
- http://tools.ietf.org/html/rfc970,
- http://art.tools.ietf.org/html/rfc970,
- https://doi.org/10.1109/TCOM.1987.1096782,
- https://academic.microsoft.com/#/detail/2139150553
DOIS: 10.17487/rfc0970 10.1109/tcom.1987.1096782
Back to Top
Document information
Published on 01/01/2008
Volume 2008, 2008
DOI: 10.17487/rfc0970
Licence: CC BY-NC-SA license
Share this document
Keywords
claim authorship
Are you one of the authors of this document?