Chapter 7. Flow and Congestion Control

  1. H. Jonathan Chao Ph.D.1 and
  2. Xiaolei Guo Ph.D.2

Published Online: 12 FEB 2002

DOI: 10.1002/0471224391.ch7

Quality of Service Control in High-Speed Networks

Quality of Service Control in High-Speed Networks

How to Cite

Chao, H. J. and Guo, X. (2001) Flow and Congestion Control, in Quality of Service Control in High-Speed Networks, John Wiley & Sons, Inc., New York, USA. doi: 10.1002/0471224391.ch7

Author Information

  1. 1

    Polytechnic University, Brooklyn, New York, USA

  2. 2

    INTEC Systems, Manalapan, New Jersey, USA

Publication History

  1. Published Online: 12 FEB 2002
  2. Published Print: 1 NOV 2001

ISBN Information

Print ISBN: 9780471003977

Online ISBN: 9780471224396

SEARCH

Keywords:

  • flow control;
  • congestion control;
  • bandwidth sharing;
  • buffer sharing;
  • open-loop;
  • close-loop;
  • window-based;
  • rate-based;
  • predictive control;
  • backlog balancing;
  • available bit rate (ABR);
  • New-Reno TCP;
  • selective acknowledgement (SACK);
  • forward acknowledgement (FACK);
  • Vegas TCP;
  • explicit congestion notification (ECN)

Summary

Heavy congestion leads to severe delay and loss problems in packet networks. The basic objective of flow or congestion control in a network is to efficiently regulate the transient streams of sessions, in a decentralized manner, in order to avoid congestion in the network. The term “session” is used somewhat loosely to refer to any communication process to which flow control is applied. Chapter 7 begins with a comprehensive survey of the flow control and congestion control algorithms used in most networks. Subsequent sections address flow and congestion control mechanisms for ATM and packet networks, respectively. A link-by-link rate-based flow control scheme called EASY is also introduced.