摘要 |
<p>A modified token bucket algorithm (100) in a rate shaping function (20) of a wireless communication network allows for the "borrowing'1 of tokens, creating the possibility of a token debt, or a token bucket with a negative Token Bucket Counter (TBC) value. In this modified algorithm, an incoming packet is passed along (112) so long as the TBC is positive (108), even if the packet must "borrow" some tokens, driving the TBC negative. Subsequent incoming packets are stalled (110) until the TBC reaches a positive value (108). In one embodiment, the modified token bucket algorithm (100) is not applied to a separate rate shaper, but rather to a queue size limiter (26) that operates with a scheduler (24) on a single queue (22). The inventive scheduler (24) and queue size limiter (26) deliver fewer, larger packets for transmission, allowing for more efficient packing within transmission frames (reducing or eliminating required padding), and allowing other traffic to be scheduled, thus increasing system throughput.</p> |