公开(公告)号：US07778174B2

公开(公告)日：2010-08-17

申请号：US11448923

申请日：2006-06-07

申请人： Yoko Ohta ,  Katsumi Imamura ,  Yasushi Kurokawa ,  Hideyo Fukunaga

发明人： Yoko Ohta ,  Katsumi Imamura ,  Yasushi Kurokawa ,  Hideyo Fukunaga

IPC分类号： H04J1/16

CPC分类号： H04L47/10 ,  H04L47/215 ,  H04L47/22 ,  H04L47/2441

摘要： A shaper circuit includes a storage part storing a current token, an add token, and a max token, a subtraction part subtracting a packet length of a dequeue target from the current token stored in the storage part and storing the current token in the storage part, an addition part adding the add token stored in the storage part to the current token stored in the storage part at constant periodic intervals and storing the current token in the storage part, a comparison part comparing the result of the addition with the max token stored in the storage part and preventing the addition result from exceeding the max token, and a determining part outputting a dequeue permission request. A number of bits in a decimal part of the current token are set and a number of bits in an integer part of the add token are set.

摘要翻译： 成形器电路包括存储当前令牌，添加令牌和最大令牌的存储部件，从存储在存储部件中的当前令牌中减去出队目标的分组长度的减法部分，并将当前令牌存储在存储部分中 一个附加部分，将存储在存储部分中的添加令牌以恒定的周期性间隔添加到存储部分中存储的当前令牌，并将当前令牌存储在存储部分中;比较部分，将加法结果与存储的最大令牌进行比较 并且防止相加结果超过最大令牌，以及确定部分输出出队许可请求。 设置当前令牌的小数部分中的位数，并设置加法令牌的整数部分中的位数。

公开(公告)号：US20070223375A1

公开(公告)日：2007-09-27

申请号：US11448923

申请日：2006-06-07

申请人： Yoko Ohta ,  Katsumi Imamura ,  Yasushi Kurokawa ,  Hideyo Fukunaga

发明人： Yoko Ohta ,  Katsumi Imamura ,  Yasushi Kurokawa ,  Hideyo Fukunaga

IPC分类号： H04L12/26 ,  H04J1/16 ,  H04L12/56

CPC分类号： H04L47/10 ,  H04L47/215 ,  H04L47/22 ,  H04L47/2441

摘要： A shaper circuit for controlling input packets using a token bucket algorithm is disclosed. The shaper circuit includes a parameter storage part for storing a current token, an add token, and a max token, a dequeue subtraction part for subtracting 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 for adding the add token stored in the parameter storage part to the current token stored in the parameter storage part at constant periodic intervals and storing the current token in the parameter storage part, a max token comparison part for comparing 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 for outputting 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. The number of bits in each of the current token, the add token, and the max token stored in the parameter storage part are variable.

摘要翻译： 公开了一种使用令牌桶算法来控制输入分组的整形电路。 成形器电路包括用于存储当前令牌，添加令牌和最大令牌的参数存储部分，用于从存储在参数存储部分中的当前令牌中减去出队目标的分组长度的出队减法部分，并存储当前 令牌在参数存储部分中，添加令牌添加部分，用于将存储在参数存储部分中的添加令牌以恒定的周期性间隔添加到存储在参数存储部分中的当前令牌，并将当前令牌存储在参数存储部分中， 标记比较部分，用于将添加令牌添加部分的添加结果与存储在参数存储部分中的最大令牌进行比较，并防止加法结果超过最大令牌;以及出局许可确定部分，用于当 减除出队部分的结果不小于0，添加令牌的结果加到 该部分不小于0.当前令牌，添加令牌和存储在参数存储部分中的最大令牌中的每一个中的位数是可变的。

公开(公告)号：US08599693B2

公开(公告)日：2013-12-03

申请号：US12954994

申请日：2010-11-29

申请人： Tsutomu Noguchi ,  Katsumi Imamura ,  Hideyo Fukunaga ,  Yoko Ohta ,  Yoshito Kachita ,  Naoya Matsusue

发明人： Tsutomu Noguchi ,  Katsumi Imamura ,  Hideyo Fukunaga ,  Yoko Ohta ,  Yoshito Kachita ,  Naoya Matsusue

IPC分类号： G01R31/08

CPC分类号： H04L47/52 ,  H04L47/10 ,  H04L47/215

摘要： The packet transmission device including: a first and a second storage module to store a token value; a token controller to add a predetermined token value to a first total token value, and subtract a predetermined token value from the first total value in response to the output of the packet; an overrun state controller to add an excess of the first total token value over a predetermined upper limit value to a second total token value, in the case where the first total token value added by addition control is greater than or equal to the predetermined upper limit value; and an underrun state controller to subtract a predetermined token value from the second total token value and add the subtracted token value to the first total token value, in the case where the subtracted first total token value is less than the predetermined upper limit value.

摘要翻译： 所述分组传输装置包括：存储令牌值的第一和第二存储模块; 令牌控制器，用于将预定的令牌值添加到第一总令牌值，并且响应于所述分组的输出从所述第一总值中减去预定的令牌值; 超额状态控制器，在通过相加控制添加的第一总令牌值大于或等于预定上限的情况下，将超过预定上限值的超过第一总令牌值添加到第二总令牌值 值; 以及欠运行状态控制器，用于从所述第二总令牌值中减去预定的令牌值，并且在减去的所述第一总令牌值小于所述预定上限值的情况下将所述减去的令牌值加到所述第一总令牌值。

公开(公告)号：US20110128847A1

公开(公告)日：2011-06-02

申请号：US12954994

申请日：2010-11-29

申请人： Tsutomu Noguchi ,  Katsumi Imamura ,  Hideyo Fukunaga ,  Yoko Ohta ,  Yoshito Kachita ,  Naoya Matsusue

发明人： Tsutomu Noguchi ,  Katsumi Imamura ,  Hideyo Fukunaga ,  Yoko Ohta ,  Yoshito Kachita ,  Naoya Matsusue

IPC分类号： H04L12/26

CPC分类号： H04L47/52 ,  H04L47/10 ,  H04L47/215

摘要： The packet transmission device including: a first and a second storage module to store a token value; a token controller to add a predetermined token value to a first total token value, and subtract a predetermined token value from the first total value in response to the output of the packet; an overrun state controller to add an excess of the first total token value over a predetermined upper limit value to a second total token value, in the case where the first total token value added by addition control is greater than or equal to the predetermined upper limit value; and an underrun state controller to subtract a predetermined token value from the second total token value and add the subtracted token value to the first total token value, in the case where the subtracted first total token value is less than the predetermined upper limit value.

摘要翻译： 所述分组传输装置包括：存储令牌值的第一和第二存储模块; 令牌控制器，用于将预定的令牌值添加到第一总令牌值，并且响应于所述分组的输出从所述第一总值中减去预定的令牌值; 超额状态控制器，在通过相加控制添加的第一总令牌值大于或等于预定上限的情况下，将超过预定上限值的超过第一总令牌值添加到第二总令牌值 值; 以及欠运行状态控制器，用于从所述第二总令牌值中减去预定的令牌值，并且在减去的所述第一总令牌值小于所述预定上限值的情况下将所述减去的令牌值加到所述第一总令牌值。