Micro-flow label switching

• US 7,012,919 B1
• Filed: 12/08/2000
• Issued: 03/14/2006
• Est. Priority Date: 04/19/2000
• Status: Expired due to Term

• Current Assignee: Sable Networks, Inc.
• Original Assignee: Caspian Networks, Inc.
• Inventors: Roberts, Lawrence G., Lakhani, Faizel Z., McBrayne, John A., So, Tricci Y., Croke, Gary G.
• Primary Examiner(s): TON, DANG T
• Application Number:
  US09/733,783
• Time in Patent Office: 1,922 Days
• Field of Search: 370/401, 370/229, 370/230, 370/231, 370/232, 370/233, 370/234, 370/235, 370/237, 370/411, 370412-418, 370/465, 370/351, 370/352, 370/444, 370/503, 370/395.1, 370/395.52, 370/395.61, 370/395.4, 370/395.41, 370/395.21, 370/395.2, 370/395.42, 370/395.32, 370/384
• US Class Current: 370/392
• CPC Class Codes: H04L 41/5019 Ensuring fulfilment of SLA
• CPC Class Codes: H04L 41/5045 Making service definitions prior to deployment
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/302 Route determination based on requested QoS
• CPC Class Codes: H04L 45/38 Flow based routing
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/22 Traffic shaping
• CPC Class Codes: H04L 47/2408 for supporting different services, e.g. a differentiated services [DiffServ] type of service
• CPC Class Codes: H04L 47/2433 Allocation of priorities to traffic types
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 47/2483 involving identification of individual flows
• CPC Class Codes: H04L 47/283 in response to processing delays, e.g. caused by jitter or round trip time [RTT]
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes

Abstract

An invention is provided for affording an aggregate micro-flow having intelligent load balancing. Initially, a set of label switched paths (LSPs) is defined for a network domain. Then, as the network receives a set of data packets, a micro-flow comprising the set of data packets is defined. In addition to the information included in each received data packet, the micro-flow includes a quality of service (QoS) type. A particular label switched path (LSP) is selected from the defined set of LSPs, based on the QoS type of the micro-flow, and the micro-flow is transmitted along the selected LSP.

Claims

1. A method for providing an aggregate micro-flow, comprising the operations of:

defining a set of label switched paths;

defining a micro-flow comprising a set of data packets, the micro-flow having a quality of service type;

selecting a particular label switched path from the defined set of label switched paths based on the quality of service type of the micro-flow; and

transmitting the micro-flow along the selected label switched path;

the micro-flow having an associated forwarding equivalence class, the forwarding equivalence class defining additional transmission constraints for the micro-flow.

2. A method as recited in claim 1, further comprising the operation of determining a quality of service type supportable by label switched paths of the defined set of label switched paths.

3. A method as recited in claim 2, wherein the selected label switched path is in a set of label switched paths capable of supporting the quality of service type of the micro-flow.

4. A method as recited in claim 3, wherein the selected label switched path is utilized by fewer data packets than other label switched paths within the set of label switched paths capable of supporting the quality of service type of the micro-flow.

5. A method as recited in claim 1, further comprising the operation of determining a destination set of defined label switched paths capable of providing access to a destination address of the micro-flow.

6. A method as recited in claim 5, further comprising the operation of determining a quality of service type supportable by label switched paths of the destination set of label switched paths.

7. A method as recited in claim 6, wherein the selected label switched path is in a quality of service set of label switched paths capable of supporting the quality of service type of the micro-flow.

8. A method as recited in claim 7, wherein the selected label switched path is utilized by fewer data packets than other label switched paths within the quality of service set of label switched paths.

9. A method as recited in claim 1, wherein the quality of service of the micro-flow includes transmission rate information.

10. A method as recited in claim 1, wherein the quality of service of the micro-flow includes delay variation information.

11. A micro-flow wrapper logical unit, comprising:

a predefined label switched path, the label switched path adapted to define a physical path along a set of network switches for transmission of a network data packet, the label switched path capable of supporting a first quality of service type for data packets transmitted along the label switched path; and

a micro-flow comprising a plurality of data packets transmitted along the predefined label switched path, the micro-flow having a second quality of service type, wherein the first quality of service type is not a lower quality of service than the second quality of service type; and

wherein the micro-flow has an associated forwarding equivalence class, the forwarding equivalence class defining additional transmission constraints for the micro-flow.

12. A micro-flow wrapper logical unit as recited in claim 11, wherein the micro-flow includes a label that identifies the micro-flow.

13. A micro-flow wrapper logical unit as recited in claim 11, wherein the first and second quality of service type is selected from the set consisting of Available Rate Traffic, Maximum Rate Traffic, and Guaranteed Rate Traffic.

14. A micro-flow wrapper logical unit as recited in claim 11, wherein the predefined label switched path is in a set of predefined label switched paths for a network.

15. A micro-flow wrapper logical unit as recited in claim 14, wherein the predefined label switched path is utilized by fewer data packets than other label switched paths in the set of predefined label switched paths.

16. A network switch for routing a micro-flow, comprising:

a database including a predefined a set of label switched paths;

an internal routing fabric capable of internally routing a micro-flow, wherein the micro-flow comprises a set of data packets, and wherein the micro-flow has a quality of service type;

logic that selects a particular label switched path from the defined set of label switched paths included in the database, the particular label switched path being selected based on the quality of service type of the micro-flow; and

an egress line card capable of transmitting the micro-flow along the selected label switched path; and

wherein the micro-flow has an associated forwarding equivalence class, the forwarding equivalence class defining additional transmission constraints for the micro-flow.

17. A network switch as recited in claim 16, further comprising logic for determining a quality of service type supportable by label switched paths of the defined set of label switched paths.

18. A network switch as recited in claim 17, wherein selected label switched path is in a set of label switched paths capable of supporting the quality of service type of the micro-flow.

19. A network switch as recited in claim 18, wherein the selected label switched path is utilized by fewer data packets than other label switched paths within the set of label switched paths capable of supporting the quality of service type of the micro-flow.

20. A network switch as recited in claim 16, further comprising logic that determines a destination set of defined label switched paths capable of providing access to a destination address of the micro-flow.

21. A network switch as recited in claim 20, further comprising the operation of determining a quality of service type supportable by label switched paths of the destination set of label switched paths.

22. A network switch as recited in claim 21, wherein the selected label switched path is in a quality of service set of label switched paths capable of supporting the quality of service type of the micro-flow.

23. A network switch as recited in claim 22, wherein the selected label switched path is utilized by fewer data packets than other label switched paths within the quality of service set of label switched paths.

24. A network switch as recited in claim 16, wherein the selected label switched path is in a set of label switched paths conforming to the transmission constraints of the forwarding equivalence class.

25. A method for transmitting a data flow over a network connection, comprising the operations of:

receiving a first aggregate flow comprising a plurality of individual data flows at an ingress line card, each individual data flow comprising a plurality of data packets;

separating the first aggregate flow into a plurality of individual micro-flows at the ingress line card, each individual micro-flow comprising a data flow;

routing the micro-flows to an egress line card, the egress line card being selected based on a quality of service of each individual micro-flow;

assembling the plurality of individual micro-flows into a second aggregate flow having a quality of service capable of supporting the quality of service of the plurality of micro-flows, the assembling being performed at the egress line card; and

transmitting the second aggregate flow over the network connection.

26. A method for transmitting a data flow over a network connection as recited in claim 25, wherein the first aggregate flow is a label switched path and the second aggregate flow is another label switched path.

27. A method for transmitting a data flow over a network connection as recited in claim 26, further comprising the operation of determining a destination set of label switched paths capable of providing access to a destination address of the micro-flow.

28. A method for efficiently transmitting an aggregate micro-flow over a selected label switch path based on active analysis of quality of service parameters for a set of label switched paths, each label switched path having a dynamically changing quality of service, the method comprising:

(a) receiving a data-flow including a set of data packets;

(b) forming a micro-flow from the data-flow, the micro-flow having a quality of service type that includes transmission rate information;

(c) at a particular time, determining the quality of service supportable each of the label switched paths;

(d) selecting a particular label switched path from the defined set of label switched paths based on the quality of service type of the micro-flow, wherein the quality of service supportable by the particular label switched path is not less than quality of service type of the micro-flow;

(e) transmitting the micro-flow along the selected label switched path; and

(f) repeating (a)–

(e) for any additional received data-flows.

29. A method for transmitting a received multiple label switched path-based an aggregate micro-flow over a selected label switch path based on active analysis of quality of service parameters for a set of label switched paths, each label switched path having a dynamically changing quality of service, the method comprising:

(a) receiving a data-flow including a set of data packets;

(b) forming a micro-flow from the data-flow, the micro-flow having a quality of service type that includes transmission rate information;

(c) at a particular time, determining the quality of service supportable each of the label switched paths;

(d) selecting a particular label switched path from the defined set of label switched paths based on the quality of service type of the micro-flow, wherein the quality of service supportable by the particular label switched path is not less than quality of service type of the micro-flow;

(e) transmitting the micro-flow along the selected label switched path; and

(f) repeating (a)–

(e) for any additional received data-flows.