The Q-bit scheme: congestion avoidance using rate-adaptation

  • Authors:
  • O. Rose

  • Affiliations:
  • -

  • Venue:
  • ACM SIGCOMM Computer Communication Review
  • Year:
  • 1992

Quantified Score

Hi-index 0.00

Visualization

Abstract

Modern protocols designed for high-speed networks mostly adapt the rate at which packets are transmitted to control the flow of data between a sender and a receiver, and to control the load put upon the underlying network. In this article, the use of rate-adaption to realize 'congestion avoidance', a recently proposed highly sophisticated technique to control overload-conditions in networks is examined. With a simple analytical model of the system, expressions which help to tune it are derived. By directly comparing the resulting system to the well-known DECbit scheme which uses a window to adapt the load it is shown that most of the limitations of this scheme can be eliminated while preserving its advantages. More specific, because of the direct adaption of a rate fairness can be guaranteed in general topologies. This is possible without the need to put the burden of enforcing fairness on the (in a high-speed network already heavily loaded) routers. Finally the system can better adapt to varying packet-sizes, thus offering greater robustness and efficiency when used in real networks.