Back to index

Credit-Based Flow Control for ATM Networks: Credit Update Protocol, Adaptive Credit Allocation, and Statistical Multiplexing

H.T. Kung, Trevor Blackwell, Alan Chapman, Harvard Univ. and Bell Northern Research

One-line summary: Per-VC credit-based flow control in which credit and bandwidth allocations adapt dynamically to offered load. The use of adaptive flow control for statistical multiplexing of traffic through a switch keeps switch buffer requirements modest (RTT x O(1), as opposed to RTT x peak BW) and cell loss low.

Overview/Main Points


How to use fast adaptive credit based FC to get proportional share credit allocation (and therefore capacity/BW utilization) for multiple VC's. Implementation requires 3 state counters per VC and is robust to corrupted credit cells.


Back to index