Credit-based flow control for ATM networks: credit update protocol, adaptive credit allocation and statistical multiplexing

This paper presents three new results concerning credit-based flow control for ATM networks: (1) a simple and robust credit update protocol (CUP) suited for relatively inexpensive hardware/software implementation; (2) automatic adaptation of credit buffer allocation for virtual circuits (VCs) sharing the same buffer pool; (3) use of credit-based flow control to improve the effectiveness of statistical multiplexing in minimizing switch memory. These results have been substantiated by analysis, simulation and implementation.

[1]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM 1989.

[2]  Henry J. Fowler,et al.  Local Area Network Traffic Characteristics, with Implications for Broadband Network Congestion Management , 1991, IEEE J. Sel. Areas Commun..

[3]  H. T. Kung,et al.  The FCVC (flow-controlled virtual channels) proposal for ATM networks: a summary , 1993, 1993 International Conference on Network Protocols.

[4]  William I. Nowicki,et al.  NFS: Network File System Protocol specification , 1989, RFC.

[5]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[6]  K. K. Ramakrishnan,et al.  A binary feedback scheme for congestion avoidance in computer networks with a connectionless network layer , 1988, SIGCOMM '88.

[7]  H. T. Kung,et al.  Gigabit local area networks: a systems perspective , 1992, IEEE Communications Magazine.

[8]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

[9]  Nanying Yin,et al.  On closed loop rate control for ATM cell relay networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[10]  Carey L. Williamson,et al.  Loss-load curves: support for rate-based congestion control in high-speed datagram networks , 1991, SIGCOMM '91.

[11]  Murad S. Taqqu,et al.  On the Self-Similar Nature of Ethernet Traffic , 1993, SIGCOMM.

[12]  Atm Forum.  ATM user-network interface (UNI) specification : version 3.1 , 1993 .

[13]  H. T. Kung,et al.  Supporting systolic and memory communication in iWarp , 1990, ISCA '90.

[14]  Robert Morris,et al.  Use of Link-by-Link Flow Control in Maximizing ATM Network Performance: Simulation Results , 1993 .

[15]  Manolis Katevenis,et al.  Fast switching and fair control of congested flow in broadband networks , 1987, IEEE J. Sel. Areas Commun..