Jaconbson, Van
Karels, Micheal J.
Abstract
| Introduction Computer networks have experienced an explosive
growthover the past few years and with that growth have come severe
congestion problems. For example, it is now common to seeinternet
gateways drop 10% of the incoming packets because of local buffer
overflows. Our investigation of some of theseproblems has shown
that much of the cause lies in transport protocol implementations
(not in the protocols themselves):The `obvious' ways to implement
a window-based transport protocol can result in exactly the wrong
behavior in responseto network congestion. We give examples of
`wrong' behavior and describe some simple algorithms that can be
used tomake right things happen. The algorithms are rooted in the
idea of achieving network stability by forcing the transportconnection
to obey a `packet conservation' principle. We show how the algorithms
derive from this principle and whateffect they have on traffic over
congested networks.
|
Keywords
tcp
slow start
congestion avoidance
protocol
Notes
Related Papers
Bibtex
@inproceedings{jacobsom.karels_congestion88,
author = {Jacobson, Van and Karels, Micheal J.},
title = {Congestion Avoidance and Control},
booktitle ="Proceedings of SIGCOMM '88",
pages ="314--329",
year ="1988",
documentURL =""
}