IP Library Granted Patent US 8,284,789
Granted Patent B2
US 8,284,789 · App. 12/432,091 · Granted Oct 9, 2012

Methods and apparatus for providing dynamic data flow queues

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,284,789
App. No.
12/432,091
Granted
Oct 9, 2012
Kind
B2
Abstract

A network system and method capable of creating separate output queues on demand to improve overall network routing performance are disclosed. The network system, in one embodiment, includes a classifier, an egress queuing device and a processor. The classifier provides a result of classification for an incoming data flow in accordance with a set of predefined application policies. The egress queuing device is an egress per flow queue (“PFQ”) wherein a separately dedicated queue can be dynamically allocated within the egress PFQ in accordance with the result of classification. The processor is configured to establish a temporary circuit connection between the classifier and the egress queuing device for facilitating routing process.

Claims (38)

1. A network system, comprising:

a classifier operable to provide a first result of classification for a first data flow in accordance with a plurality of predefined application policies;

an egress per flow queue (“PFQ”) coupled to the classifier and configured to dynamically allocate a first dedicated queue in accordance with the first result of classification, and forwarding information base (“FIB”) lookup; and

a processor coupled to the classifier and configured to establish a temporary backchannel between the classifier and the egress PFQ for managing routing process;

wherein the classifier is operable to provide a notification of detecting a flow with predefined priority to the processor via the temporary backchannel, wherein the temporary backchannel is a connection facilitating a point-to-point circuit between the classifier and the egress PFQ.

2. The network system of claim 1 , further comprising a control plane coupled to the processor and configured to receive the plurality of predefined application policies from a user.

3. The network system of claim 2 , further comprising a forwarding information base (“FIB”) coupled to a classification engine and configured to store a plurality of forwarding entries containing matching egress port with information patterns from incoming packets.

4. The network system of claim 1 ,

wherein the classifier is operable to provide a second result of classification for a second data flow in accordance with the plurality of predefined application policies;

wherein the egress PFQ is configured to dynamically allocate a second dedicated queue in accordance with the second result of classification; and

wherein the processor is configured to establish second temporary backchannel between a classification engine and the egress PFQ for managing forwarding process.

5. The network system of claim 1 , wherein the classifier is a circuit able to classify and transmit connectionless Internet Protocol (“IP”) queuing packets.

6. A method for network communication, comprising:

receiving a first data flow having at least one data packet;

providing a first flow classification associated with the first data flow in accordance with a predefined application policies;

establishing a first temporary circuit connection between a classification engine and an egress per flow queue (“PFQ”) in accordance with the first flow classification; and

allocating a first dedicated queue in the egress PFQ in response to the first flow classification and forwarding information base (“FIB”) lookup for transmitting the first data flow, wherein establishing a first temporary circuit connection includes facilitating a point-to-point circuit between the classification engine and the egress PFQ, wherein providing a first flow classification includes providing a notification of detecting the first flow to a processor via the first temporary circuit.

7. The method of claim 6 , further comprising populating information stored in a plurality of forwarding entries containing matching egress ports with information patterns from incoming packets.

8. The method of claim 7 , further comprising classifying the first data flow in response to classification information stored in the FIB.

9. The method of claim 8 , further comprising:

receiving a second data flow having at least one data packet;

providing a second flow classification associated with the second data flow in accordance with a predefined application policies;

establishing a second temporary circuit connection between a classification engine and an egress queuing device in accordance with the second flow classification; and

allocating a second dedicated queue in the egress queuing device for transmitting the second data flow.

10. The method of claim 6 , wherein receiving a first data flow having at least one data packet further includes obtaining a connectionless data flow.

11. The method of claim 6 , wherein providing a first flow classification associated with the first data flow further includes identifying Quality of Service (“QoS”) and application policies in accordance with information the first flow classification.

12. The method of claim 6 , wherein allocating a first dedicated queue in the egress queuing device further includes dynamically adjusting capacity of the first dedicated queue in accordance with information provided by the classification engine via a temporary backchannel.

13. A method for a data flow in a communications network, comprising:

obtaining classification policies associated with predefined identifiable flows via a control plane mechanism;

providing a first result of classification for a first data flow in accordance with a plurality of predefined application policies;

dynamically allocating a first dedicated queue in an egress per flow queue (“PFQ”) in response to the first result of classification and forwarding information base (“FIB”) lookup; and;

establishing a temporary backchannel between a classifier and the egress PFQ for managing routing process, providing a notification of detecting a flow with predefined priority to a processor via the temporary backchannel, wherein establishing a temporary backchannel includes facilitating a point-to-point circuit between the classifier and the egress PFQ.

14. The method of claim 13 , further comprising populating information stored in a plurality of forwarding entries containing matching egress ports with information patterns from incoming packets.

15. The method of claim 14 , further comprising:

receiving a second data flow having at least one data packet;

issuing a second notification of detecting a flow with the predefined identifiable flows when the second data flow matches with one of the predefined identifiable flows; and

establishing a second temporary backchannel between a classifier and an egress PFQ in accordance with the second notification.

16. The method of claim 15 , wherein obtaining classification policies associated with predefined identifiable flows further includes receiving a plurality of application policies applicable to a plurality of predefined identifiable flows from a network administrator.

Assignments (3)
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION NUMBER 10/075,623 PREVIOUSLY RECORDED AT REEL: 034484 FRAME: 0740. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT FOR SECURITY --- PATENTS. Recorded Jun 14, 2017
From: CORIANT OPERATIONS, INC.; TELLABS RESTON, LLC (FORMERLY KNOWN AS TELLABS RESTON, INC.); WICHORUS, LLC (FORMERLY KNOWN AS WICHORUS, INC.)
To: TELECOM HOLDING PARENT LLC
Reel/Frame 042980/0834 →
ASSIGNMENT FOR SECURITY - - PATENTS Recorded Nov 26, 2014
From: CORIANT OPERATIONS, INC.; TELLABS RESTON, LLC (FORMERLY KNOWN AS TELLABS RESTON, INC.); WICHORUS, LLC (FORMERLY KNOWN AS WICHORUS, INC.)
To: TELECOM HOLDING PARENT LLC
Reel/Frame 034484/0740 →
SECURITY AGREEMENT Recorded Dec 6, 2013
From: TELLABS OPERATIONS, INC.; TELLABS RESTON, LLC (FORMERLY KNOWN AS TELLABS RESTON, INC.); WICHORUS, LLC (FORMERLY KNOWN AS WICHORUS, INC.)
To: CERBERUS BUSINESS FINANCE, LLC, AS COLLATERAL AGENT
Reel/Frame 031768/0155 →