Token bucket management apparatus and method of managing a token bucket

摘要

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.

主权项

1. A token bucket management apparatus comprising:
a processing resource comprising
an input for receiving profile data associated with a classified data stream, andan arithmetic unit arranged to maintain a bucket status value for a token bucket associated with the classified data stream, whereinthe arithmetic unit is a fixed point arithmetic unit that is further arranged to maintain the bucket status value in accordance with a fixed point representation of non-integer numbers having a first degree of accuracy,
calculate a fixed point non-integer increment value in accordance with a fixed point representation of non-integer numbers having a second degree of accuracy,manipulate the calculated fixed point non-integer increment value so as to bring the second degree of accuracy into agreement with the first degree of accuracy, andincrement the bucket status value by the manipulated fixed point non-integer increment value.