Patent · US Active

Token bucket management apparatus and method of managing a token bucket

US8848537B2 · kind B2 · utility

1Cited by

3References

20Claims

0Family size

Assignee

Freeescale Semiconductor, Inc. · US

Inventors

Gil Moran · Meitar, IL
Mark Glazman · Columbus, US
Adi Katz · Ramat Gan, IL

Key dates

Filing date	Mar 22, 2010
Grant date	Sep 30, 2014
Priority date	—
Expiry date	Jun 9, 2030

Classification

Technology area (CPC H)Electricity
CPC primaryH04L2012/5637
WIPO fieldDigital communication
WIPO sectorElectrical engineering

Abstract

A token bucket management apparatus comprises a processing resource having an input for receiving profile data associated with a classified data stream. The processing resource also comprises an arithmetic unit arranged to maintain a bucket status value for a token bucket associated with the classified data stream. The arithmetic unit is a fixed point arithmetic unit that is arranged to maintain the bucket status value in accordance with a fixed point representation of non-integer numbers having a first accuracy. The arithmetic unit calculates a fixed point non-integer increment value in accordance with a fixed point representation of non-integer numbers having a second accuracy. The arithmetic unit is arranged to manipulate the calculated non-integer increment value so as to bring the second accuracy into agreement with the first accuracy, and to increment the bucket status value by the manipulated non-integer increment value.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.