A high speed implementation of adaptive shaping for dynamicbandwidth allocation

摘要

Most algorithms proposed for controlling traffic prior to enteringATM networks are based on static mechanisms. Such static controlmechanisms do not account for the dynamics of the user traffic or thenetwork state. Some dynamic control algorithms have been proposed, butmost of these algorithms are extremely complex and may make it difficultto provide real time control. In this paper, we present an adaptive ratecontrol algorithm that has been implemented in hardware. The algorithmcontrols the traffic submitted by a source based on the indirectlyobserved average rate and burst size for the source. The algorithm ishighly efficient and thereby provides real time control at high speed.Our implementation, in concert with flow control in the local areanetwork, provides the basis for ATM-based high performance distributedsystems