'Least time to reach bound' service policy for buffer systems

摘要

This invention describes a method and apparatus for serving the buffers of a buffer system to avoid overflow of buffers. More specifically, this invention describes which buffers of the system should be first selected for servicing so as to avoid overflow. In addition, with this invention, the buffer size of each buffer in the system is independent of the number of links of the system.