The virtual bandwidth based ER marking algorithms for flow control in ATM networks

摘要

ABR service is designed for a wide range of applications that do nto require bounded delay and loss ratio, but rather prefer low loss ratio and high throughput with only a minimum cell rate guaranteed. In this paper, we introduce the concept of virtual bandwidth and discuss its application to ABR flow control. We develop a new explicit rate marking algorithm that adopts a traffic-driven measurement-based approach to track the available bandwidth and the virtual bandwidth concept to achieve both fairness and high utilisation. This algorithm exhibits O(1)-computational complexity, O(1)-storage complexity, fast responsiveness, and quick convergence. It does nto require special information from end systems nor any information from other switches, such as bottleneck link and bottleneck connection indication. Simulation results show that the proposed scheme adapts well to the distributed dynamic network environment and converges to max-min fairness allocation quick.