Traffic Shaper Supporting Link-Sharing

CHEN Biao
DOI: https://doi.org/10.3785/j.issn.1008-973x.2005.08.004
2005-01-01
Abstract:In some Internet connections, especially with the requirement of quality of service (QoS), traffic shaping is needed for the logical links sharing a single physical link. This work introduced the concept of hierarchical link-sharing tree, and bounded a token bucket with each class in the hierarchy, thus made it possible to shape the traffic of any class and limit the rate and burst while performing link sharing. For some classes that do not need bandwidth restriction, the token bucket based scheduling algorithm was improved to bestow these classes the ability to borrow excess bandwidth, so as to make better use of the bandwidth. Analysis and simulation results show that through the method of weighted fair token sharing, the traffic shaper can guarantee the basic bandwidth service for each class and enable weighted fair sharing of excess bandwidth, therefore perform efficient hierarchical link-sharing.
What problem does this paper attempt to address?