Network device with traffic shaping functions and bandwidth control method using leaky bucket algorithm

Abstract

A network device with bandwidth usage control functions using a leaky bucket algorithm to provide a traffic service conforming to given user parameters. A leaky bucket counter produces a new leaky-bucket (LB) count at predetermined cell slot intervals by adding an output rate parameter to the previous count, and then by subtracting therefrom a full rate parameter if a cell output request signal is active. An upper limit calculator determines an upper limit for such LB count values, and a count modifier applies this upper limit, thereby producing a modified LB count. When the modified LB count from the count modifier equals or exceeds an output reference value, a comparator activates an output timing signal, which permits transmission of a pending cell in a buffer.