Patent ID: 7778174
Filing Date: 2010-08-17
Classification: H04L

Abstract:
1. A shaper circuit for controlling input packets using a token bucket algorithm, the shaper circuit comprising: a parameter storage part to store a current token, an add token, and a max token therein; a dequeue subtraction part to subtract a packet length of a dequeue target from the current token stored in the parameter storage part and storing the current token in the parameter storage part; an add token addition part to add the add token stored in the parameter storage part to the current token stored in the parameter storage part at constant periodic intervals and to store the resulting current token in the parameter storage part; a max token comparison part to compare the result of the addition of the add token addition part with the max token stored in the parameter storage part and preventing the addition result from exceeding the max token; and a dequeue permission determining part to output a dequeue permission request when the result of the subtraction of the dequeue subtraction part is no less than 0 and when the result of the addition of the add token addition part is no less than 0; wherein number of bits are defined for each of the current token, the add token, and the max token by setting number of bits in a decimal part of the current token and setting number of bits in an integer part of the add token.