System and method for dropping lower priority packets that are slated for wireless transmission

• US 7,881,202 B2
• Filed: 08/17/2007
• Issued: 02/01/2011
• Est. Priority Date: 09/25/2002
• Status: Active Grant

• Current Assignee: Avago Technologies International Sales Pte Limited (Broadcom, Inc.)
• Original Assignee: Broadcom Corporation (Broadcom, Inc.)
• Inventors: Vu, Young, Pantelias, Niki, Gomez, Francisco J., Lansing, Shane
• Primary Examiner(s): Pham; Chi H.
• Assistant Examiner(s): HOM, SHICK C
• Application Number:
  US11/889,966
• Publication Number:
  US 20080037429A1
• Time in Patent Office: 1,264 Days
• Field of Search: None
• US Class Current: 370/235
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 49/9084 Reactions to storage capacity overflow
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

Abstract

A method for dropping lower priority packets for transmission over a wireless communication medium is provided. A central device receives one or more packets to be transferred to one or more data providers, each packet having a priority. Then, based on the priority, a media access controller stores each of the packets in one or more priority queues in a fixed shared memory space in such a way as to maintain the order in which the packets were received in each of the priority queues. The media access controller monitors the number of packets in each of the priority queues and signals an interrupt when a packet threshold is exceeded in one or more of the priority queues. The media access controller then drops lower priority packets in the fixed shared memory space based on the order received to guarantee that there is enough memory to store higher priority packets in the fixed shared memory space.

Claims

1. A method for dropping lower priority packets that are slated for transmission over a wireless communication medium, comprising:

receiving packets to be transferred over the wireless communication medium, each packet having a priority;

based on the priority, storing each of the packets in priority queues in a fixed shared memory space in such a way as to maintain the order in which the packets were received in each of the priority queues;

monitoring the number of packets in the priority queues and signaling an interrupt when a packet threshold is exceeded in one of the priority queues; and

in response to the interrupt being signaled, dropping lower priority packets stored in a plurality of the priority queues to make available memory space for higher priority packets to be stored in the priority queues.

2. The method of claim 1, wherein all packets stored in any one of the priority queues have the same priority.

3. The method of claim 1, wherein the interrupt indicates that lower priority packets stored in the fixed shared memory space should be dropped.

4. The method of claim 1, wherein packets are dropped from the priority queues based on order received.

5. A system for dropping lower priority packets in a group of received packets slated for transmission over a wireless communication medium, comprising:

a first priority queue, among a plurality of priority queues, configured to store low priority ones of the received packets in a fixed shared memory space;

a threshold value register configured to indicate a number of packets permitted to be stored in the first priority queue;

a descriptor count register configured to indicate a number of packets currently stored in the first priority queue; and

a media access controller configured to monitor the threshold value register and the descriptor count register and signal an interrupt when the number of packets currently stored in the first priority queue is at or exceeds the number of packets permitted to be stored in the first priority queue,

wherein in response to the interrupt being signaled, packets stored in a plurality of the priority queues in the fixed shared memory space are dropped to make available memory space for higher priority ones of the received packets to be stored in the fixed shared memory space.

6. The system of claim 5, wherein the first priority queue maintains the order in which packets stored in the first priority queue are received.

7. The system of claim 6, wherein packets stored in the first priority queue are dropped based on the order in which the packets stored in the first priority queue are received.

8. The system of claim 5, further comprising:

a packet drop register configured to store the number of packets to drop from the first priority queue.

9. The system of claim 8, further comprising:

a threshold value register, a descriptor count register, and a packet drop register for each of the plurality of priority queues in the fixed shared memory space.

10. The system of claim 5, further comprising:

a drop begin register configured to indicate when packets should be dropped from the plurality of priority queues in the fixed shared memory space.

11. The system of claim 5, wherein all packets stored in any one of the priority queues have the same priority.