Unlock instant, AI-driven research and patent intelligence for your innovation.

Rate shaping for wireless communication using token bucket that allows token debt

A wireless communication network and token bucket technology, applied in wireless communication, network data management, network traffic/resource management, etc., can solve problems such as suboptimal scheduling of small data packets

Inactive Publication Date: 2012-07-11
TELEFON AB LM ERICSSON (PUBL)
View PDF7 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, the scheduling of frequent small data packets is not optimal in wireless communication systems

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Rate shaping for wireless communication using token bucket that allows token debt
  • Rate shaping for wireless communication using token bucket that allows token debt
  • Rate shaping for wireless communication using token bucket that allows token debt

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] Usually, the conventional token bucket algorithm is used to realize the rate shaper in the wireless communication network. As mentioned above, this algorithm is based on injecting at a constant rate hypothetical tokens representing the allowable data volume. These tokens are accumulated in hypothetical buckets, and the maximum allowed number of tokens is defined by the bucket size. Tokens are consumed by data packets passing through the rate shaper for transmission, which only happens when there are at least as many tokens in the bucket as the packet size.

[0024] According to an embodiment of the present invention, rate shaping is implemented using a modified token bucket algorithm, where the concept of borrowed tokens is introduced. In the modified token bucket algorithm, packets are allowed to create token debts, resulting in negative token bucket counter (TBC) values. After creating this token debt, the rate shaper will not deliver any further packets until the T...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

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.

Description

technical field [0001] This application claims U.S. Provisional Application Serial No. 61 / 245933, filed September 25, 2009, entitled "Rate Shaping for Wireless Communication Using Token Bucket That Allows Token Debt," and filed June 22, 2010, entitled "Rate Shaping for Priority benefit of U.S. Application Serial No. 12 / 820,557, Wireless Communication Using Token Bucket That Allows Token Debt", the disclosure of which is incorporated herein by reference in its entirety. [0002] The present invention relates generally to wireless communication networks, and in particular to rate shaping using a modified token bucket algorithm in which a token bucket counter value is allowed to go negative, thereby forming a token debt. Background technique [0003] Wireless communication systems are a ubiquitous part of modern life in many fields. A number of different wireless communication protocols have been developed. For example, Long Term Evolution (LTE) is a set of enhancements to th...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04W72/12H04L12/56
CPCH04L47/14H04L47/527H04L47/22H04L47/215H04W28/02H04W8/04
Inventor M·伊萨克森M·胡尔德H·韦曼
Owner TELEFON AB LM ERICSSON (PUBL)