Device, system and/or method for managing packet congestion in a packet switching network

• US 7,724,754 B2
• Filed: 05/30/2006
• Issued: 05/25/2010
• Est. Priority Date: 02/24/2006
• Status: Active Grant

• Current Assignee: Texas Instruments, Inc.
• Original Assignee: Texas Instruments, Inc.
• Inventors: Chang, Fongchi Rex, Kapoor, Pankaj, Manbeck, Jackie Lee Jr.
• Primary Examiner(s): Sheikh; Ayaz R
• Assistant Examiner(s): Haliyur; Venkatesh
• Application Number:
  US11/442,319
• Publication Number:
  US 20070201499A1
• Time in Patent Office: 1,456 Days
• Field of Search: 370230-248, 370389-474, 709229-235
• US Class Current: 370/412
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/2408 for supporting different services, e.g. a differentiated services [DiffServ] type of service
• CPC Class Codes: H04L 47/2416 Real-time traffic
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/2458 Modification of priorities while in transit
• 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/31 by tagging of packets, e.g. using discard eligibility [DE] bits
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames
• CPC Class Codes: H04L 47/6215 Individual queue per QOS, rate or priority

Abstract

A network infrastructure device includes a receiver operable to receive packets when operably connected to a communication network; and a processor cooperatively operable with the transceiver. The processor can receive a packet on an interface corresponding to the transceiver. Also, the processor can map the packet to one of several queues and to one of several classifications, based on an indication of priority of handling in a header in the packet and/or an indication of priority in a configuration of the interface. The processor also checks for congestion in the queues with respect to the classification of the packet, and checks for congestion in the one queue with respect to the one classification. The processor queues the packet if there is no congestion, otherwise the processor drops the packet.

Claims

1. A network infrastructure device comprising:

a receiver operable to receive packets when operably connected to a communication network; and

a processor cooperatively operable with the receiver, the processor being configured to facilitate;

receiving a packet on an interface corresponding to the receiver;

mapping the packet to one single queue of a plurality of queues and to one classification of a plurality of classifications, the mapping being determined on at least one of an indication of priority of handling in a header in the received packet and an indication of priority in a configuration of the interface, each queue of the plurality of queues corresponding to a different classification;

first checking for overall congestion in all of the queues, and second checking for congestion in the one single queue corresponding to the one classification; and

queuing the received packet in the one single queue when there is no overall congestion and no congestion in the one single queue, and when there is overall congestion or congestion in the one single queue, selecting one of the packets in the plurality of queues having a lower classification than the received packet, preferentially dropping the selected one of the packets, and queuing the received packet in the one single queue;

performing at least the first checking, second checking, queuing and dropping at an ingress side of the processor, the plurality of queues being ingress queues, the processor being further configured to facilitate;

obtaining one of the packets from one of the plurality of ingress queues;

re-marking the obtained packet in accordance with the classification corresponding to the ingress queues;

placing the obtained packet into an egress queue corresponding to both an egress interface from which the obtained packet is to be transmitted and the classification of the obtained, and a plurality of egress queues corresponding to each egress interface from which the packets can be transmitted;

transmitting packets from each of the plurality of egress queues available for each egress interface of a plurality of egress interfaces, wherein each egress queue of the plurality of egress queues for one of the egress interfaces corresponding to different classifications; and

shaping the plurality of egress queues for each egress interface by selecting the next packet to be transmitted from the egress interface from the plurality of egress queues for the egress interface, responsive to an egress shaper operating on the plurality of egress queues.

2. The network infrastructure device of claim 1, wherein the processor is further configured to include an operating system, further comprising notifying the operating system that the packet has been received if the packet is queued.

3. The network infrastructure device of claim 1, wherein the communication network is a voice over packet (VOP) network.

4. The network infrastructure device of claim 1, wherein the classifications include a top priority class, voice packets being mapped to the top priority classification,

the processor being configured to preferentially select a lower priority packet in one of the ingress queues for dropping when there is congestion, packets with the top priority class not being dropped until all of the ingress queues are congested.

5. The network infrastructure device of claim 1, wherein the processor is further configured to facilitate re-marking the packet, the re-marking including translating the classification mapped to tile packet to an equivalent priority of handling in a domain to which the packet is to be transmitted, and indicating the equivalent priority of handling in the header.

6. The network infrastructure device of claim 5, further comprising a transmitter, wherein the processor is further configured to facilitate receiving packets from a receiving domain in accordance with the receiver, and transmitting packets to a domain on which the packet is to be transmitted, in accordance with the transmitter.