PRIORITY BASED BANDWIDTH ALLOCATION WITHIN REAL-TIME AND NON-REAL TIME TRAFFIC STREAMS

• US 20070081456A1
• Filed: 12/08/2006
• Published: 04/12/2007
• Est. Priority Date: 04/08/2002
• Status: Active Grant

• Current Assignee: Andreas Kind, Brahmanand Gorti, Clark Jeffries, Marco Heddes, Michael Siegel
• Original Assignee: Andreas Kind, Brahmanand Gorti, Clark Jeffries, Marco Heddes, Michael Siegel
• Inventors: Kind, Andreas, Heddes, Marco, Jeffries, Clark, Siegel, Michael, Gorti, Brahmanand
• Granted Patent: US 7,872,968 B2
• Time in Patent Office: Days
• US Class Current: 370/229
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/2416 Real-time traffic
• CPC Class Codes: H04L 47/2433 Allocation of priorities to traffic types
• 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 47/50 Queue scheduling
• CPC Class Codes: H04L 47/52 by attributing bandwidth to queues
• CPC Class Codes: H04L 47/56 implementing delay-aware scheduling
• CPC Class Codes: H04L 47/6215 Individual queue per QOS, rate or priority

Abstract

A method and system for transmitting packets in a packet switching network. Packets received by a packet processor may be prioritized based on the urgency to process them. Packets that are urgent to be processed may be referred to as real-time packets. Packets that are not urgent to be processed may be referred to as non-real-time packets. Real-time packets have a higher priority to be processed than non-real-time packets. A real-time packet may either be discarded or transmitted into a real-time queue based upon its value priority, the minimum and maximum rates for that value priority and the current real-time queue congestion conditions. A non-real-time packet may either be discarded or transmitted into a non-real-time queue based upon its value priority, the minimum and maximum rates for that value priority and the current real-time and non-real-time queue congestion conditions.

Claims

1. A method for transmitting data in a network comprising the steps of:

receiving data;

determining if said received data is one of a real-time data and a non-real-time data, wherein said real-time data has a higher priority of transmission than said non-real-time data; and

inserting said received data into one of a first queue and a second queue, wherein said first queue is configured to store real-time data, wherein said second queue is configured to store non-real-time data, wherein said received data is inserted in said first queue if said received data is said real-time data, wherein said received data is inserted in said second queue if said received data is said non-real-time data.

2. The method as recited in claim 1 further comprising the step of:

selecting a next real-time data in said first queue to be transmitted if there is any real-time data stored in said first queue, wherein if there is no real-time data stored in said first queue, then the method further comprises the step of;

selecting a next non-real-time data in said second queue to be transmitted.

3-6. -6. (canceled)

7. A switch, comprising:

a switch fabric; and

a packet processor coupled to said switch fabric, wherein said packet processor is configured to direct data across said switch fabric to another packet processor, wherein said packet processor comprises;

a first queue configured to store real-time data; and

a second queue configured to store non-real-time data.

8-19. -19. (canceled)

20. A packet processor, comprising:

a first queue configured to store real-time data;

a second queue configured to store non-real-time data; and

a flow control unit coupled to said first queue and said second queue, wherein said flow control unit is configured to receive data, wherein said flow control unit is further configured to determine if said received data is one of a real-time data and a non-real-time data, wherein said real-time data has a higher priority of transmission than said non-real-time data, wherein said flow control unit is further configured to insert said received data into one of said first queue and said second queue, wherein said received data is inserted in said first queue if said received data is said real-time data, wherein said received data is inserted in said second queue if said received data is said non-real-time data.

21. The packet processor as recited in claim 20 further comprises:

a scheduler coupled to said first and second queue, wherein said scheduler is configured to select a next real-time data in said first queue to be transmitted if there is any real-time data stored in said first queue, wherein if there is no real-time data stored in said first queue, then said scheduler is configured to select a next non-real-time data in said second queue to be transmitted.

22-25. -25. (canceled)

26. A computer program product embodied in a machine readable medium for transmitting data in a network comprising the programming steps of:

receiving data;

determining if said received data is one of a real-time data and a non-real-time data, wherein said real-time data has a higher priority of transmission than said non-real-time data; and

inserting said received data into one of a first queue and a second queue, wherein said first queue is configured to store real-time data, wherein said second queue is configured to store non-real-time data, wherein said received data is inserted in said first queue if said received data is said real-time data, wherein said received data is inserted in said second queue if said received data is said non-real-time data.

27. The computer program product as recited in claim 26 further comprising the programming step of:

selecting a next real-time data in said first queue to be transmitted if there is any real-time data stored in said first queue, wherein if there is no real-time data stored in said first queue, then the computer program product further comprises the programming step of;

selecting a next non-real-time data in said second queue to be transmitted.

28-31. -31. (canceled)