Service aware path selection with a network acceleration device

• US 8,040,808 B1
• Filed: 10/20/2008
• Issued: 10/18/2011
• Est. Priority Date: 10/20/2008
• Status: Expired due to Fees

• Current Assignee: Juniper Networks Incorporated
• Original Assignee: Juniper Networks Incorporated
• Inventors: Vadlakonda, Sravan, Gugle, Nitin, Malmskog, Steven A., Kasturi, Rohini
• Primary Examiner(s): Sefcheck; Gregory
• Application Number:
  US12/254,034
• Time in Patent Office: 1,093 Days
• Field of Search: None
• US Class Current: 370/238
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/123 Evaluation of link metrics techniques for monitoring network metrics H04L43/08
• CPC Class Codes: H04L 45/124 using a combination of metrics

Abstract

An intermediate network device performs service aware path selection. For example, the intermediate network device comprises a network interface that receives network traffic and a control unit that couples to the network interface. The control unit comprises a storage medium that stores a first set of cost factors for a first path from the intermediate network device to another intermediate network device. The first set of cost factors includes at least one optimization cost factor corresponding to intermediate optimization capabilities available to the intermediate network device that offset other cost factors of the first set. The storage medium also stores a second set of cost factors for a second path between the devices. The control unit selects either the first path or the second path over which to forward the network traffic based on the first and second sets of cost factors.

Claims

1. A method comprising:

receiving, with a first intermediate network acceleration device, network traffic from a first network for delivery to a second network;

receiving, with the first intermediate network acceleration device, a first communication from a second intermediate network acceleration device indicating intermediate optimization capabilities made available by the second intermediate network acceleration device;

receiving, with the first intermediate network acceleration device, a second communication from a third intermediate network acceleration device included in the second network indicating direct optimization capabilities made available by the third intermediate network acceleration device;

determining, with the first intermediate network acceleration device, a first set of cost factors for a first path from the first intermediate network acceleration device to the third intermediate network acceleration device, wherein the first set of cost factors include at least one optimization cost factor corresponding to the intermediate optimization capabilities made available to the first intermediate network acceleration device by the second intermediate network acceleration device positioned between the first intermediate network acceleration device and the third intermediate network acceleration device along the first path;

determining, with the first intermediate network acceleration device, a second set of cost factors for a second path from the first intermediate network acceleration device to the third intermediate network acceleration device, wherein the second set of cost factors includes at least one direct optimization cost factor corresponding to the direct optimization capabilities made available to the first intermediate network acceleration device by the third intermediate network acceleration device, and wherein the second path comprises a direct path from the first intermediate network acceleration device to the third intermediate network acceleration device that does not include any other intermediate network acceleration devices;

selecting, with the first intermediate network acceleration device, either the first path or the second path over which to forward the network traffic based on the first set of cost factors and the second set of cost factors; and

forwarding, with the first intermediate network acceleration device, the network traffic via the selected one of the first or second paths.

2. The method of claim 1, wherein selecting either the first path or the second path comprises:

calculating a first cost for the first path based on the first set of cost factors for the first path, wherein the at least one optimization cost factor corresponding to one or more of the intermediate optimization capabilities made available to the first intermediate network device offset other ones of the first set of cost factors to reduce the first cost;

calculating a second cost for the second path based on the second set of cost factors for the second path;

comparing the first and second costs to determine a least expensive path from the first path and the second path; and

selecting the determined least expensive path over which to forward the network traffic.

3. The method of claim 2, further comprising determining a type of layer seven network application to which each packet the network traffic belongs,

wherein calculating the first and second costs each comprise calculating a weighted average of the respective first and second sets of cost factors, wherein at least one of a plurality of weights used in computing the weighted average vary by the type of application to which each of the packets of the network traffic belong.

4. The method of claim 1, further comprising:

determining a type of layer seven network application to which the network traffic is associated,

wherein selecting either the first path or the second path comprises;

determining at least one application constraint associated with the determined type of application; and

selecting either the first path or the second path further based on the determined at least one application constraint.

5. The method of claim 1, wherein determining the first set of cost factors comprises determining link cost factors and adjacency cost factors,

wherein the link cost factors include one or more of a latency cost factor and a distance cost factor, and

wherein the adjacency cost factors include one or more of a type cost factor that indicates a type of adjacent intermediate network acceleration device, a services available cost factor that indicates services made available by the adjacent network acceleration device, and a flows remaining cost factor that indicates a number of flows remaining in the adjacent network acceleration device.

6. The method of claim 5, wherein determining the first set of cost factors further comprises carrier cost factors that include one or more of a data rate cost factor that indicates a rate charged per unit of data and a carrier treatment cost factor that indicates a latency for packets corresponding to a particular type of application.

7. The method of claim 1, wherein forwarding the network traffic comprises establishing a session with the second intermediate network acceleration device positioned between the first and third intermediate network acceleration devices in order to apply one or more services to the network traffic that correspond to the intermediate optimization capabilities made available to the first intermediate network acceleration device;

applying the one or more services in accordance with the session prior to forwarding the traffic via the first path; and

forwarding the network traffic via the first path.

8. The method of claim 1,

wherein a total cost associated with the first path is based on the first set of cost factors,

wherein cost factors of the first set of cost factors other than the at least one optimization cost factor increase the total cost associated with the first path, and

wherein the at least one optimization cost factor reduces the total cost associated with the first path.

9. A first intermediate network acceleration device comprising:

at least one network interface that receives network traffic from a first network for delivery to a second network, receives a first communication from a second intermediate network acceleration device indicating intermediate optimization capabilities made available by the second intermediate network acceleration device, and receives a second communication from a third intermediate network acceleration device included in the second network indicating direct optimization capabilities made available by the third intermediate network acceleration device; and

a control unit that couples to the at least one network interface, the control unit comprising a storage medium that stores a first set of cost factors for a first path from the first intermediate network acceleration device to a third intermediate network acceleration device included within the second network, wherein the first set of cost factors include at least one optimization cost factor corresponding to the intermediate optimization capabilities made available to the first intermediate network acceleration device by the second intermediate network acceleration device positioned between the first intermediate network acceleration device and the third intermediate network acceleration device along the first path, and a second set of cost factors for a second path from the first intermediate network device to the third intermediate network device, wherein the second set of cost factors includes at least one direct optimization cost factor corresponding to the direct optimization capabilities made directly available to the first intermediate network acceleration device by the third intermediate network acceleration device,

wherein the second path comprises a direct path from the first intermediate network acceleration device to the third intermediate network acceleration device that does not include any other intermediate network acceleration devices,

wherein the control unit selects either the first path or the second path over which to forward the network traffic based on the first set of cost factors and the second set of cost factors, and

wherein the at least one network interface forwards the network traffic via the selected one of the first or second paths.

10. The first intermediate network acceleration device of claim 9, wherein the control unit comprises a path selection module that calculates a first cost for the first path based on the first set of cost factors for the first path, calculates a second cost for the second path based on the second set of cost factors for the second path, compares the first and second costs to determine a least expensive path from the first path and the second path and selects the determined least expensive path over which to forward the network traffic,

wherein the at least one optimization cost factor corresponding to the intermediate optimization capabilities made available to the first intermediate network acceleration device offset other ones of the first set of cost factors to reduce the first cost.

11. The first intermediate network acceleration device of claim 10,

wherein the control unit further comprises a classifier module that determines a type of layer seven network application to which each packet the network traffic belongs,

wherein the path selection module comprises a data analysis module that calculates a weighted average of the respective first and second sets of cost factors, wherein at least one of a plurality of weights used in computing the weighted average vary by the type of application to which each of the packets of the network traffic belong.

12. The first intermediate network acceleration device of claim 9, wherein the control unit comprises:

a classifier module that determines a type of layer seven network application to which the network traffic is associated,

a path selection module that determines at least one application constraint associated with the determined type of application, and selects either the first path or the second path further based on the determined at least one application constraint.

13. The first intermediate network acceleration device of claim 9, wherein the first set of cost factors comprise link cost factors and adjacency cost factors,

wherein the link cost factors include one or more of a latency cost factor and a distance cost factor, and

wherein the adjacency cost factors include one or more of a type cost factor that indicates a type of adjacent intermediate network acceleration device, a services available cost factor that indicates services made available by the adjacent network acceleration device, and a flows remaining cost factor that indicates a number of flows remaining in the adjacent network acceleration device.

14. The first intermediate network acceleration device of claim 13, wherein the first set of cost factors further comprise carrier cost factors that include one or more of a data rate cost factor that indicates a rate charged per unit of data and a carrier treatment cost factor that indicates a latency for packets corresponding to a particular type of application.

15. The first intermediate network acceleration device of claim 9, wherein the first intermediate network device comprises a Wide Area Network (WAN) Acceleration (X) device.

16. The first intermediate network acceleration device of claim 9,

wherein the control unit further includes:

a path selection module that establishes a session with the second intermediate network acceleration device in order to apply one or more services to the network traffic that correspond to the intermediate optimization capabilities made available to the first intermediate network acceleration device by the second intermediate network acceleration device; and

a servicing engine that applies the one or more services in accordance with the session prior to forwarding the traffic via the first path in order to optimize the network traffic, and

wherein the network interface forwards the optimized network traffic via the first path.

17. The first intermediate network acceleration device of claim 9,

wherein a total cost associated with the first path is based on the first set of cost factors,

wherein cost factors of the first set of cost factors other than the at least one optimization cost factor increase the total cost associated with the first path, and

wherein the at least one optimization cost factor reduces the total cost associated with the first path.

18. A network system comprising:

a first network that includes at least one endpoint device;

a second network that includes at least one device;

a first intermediate network acceleration device adjacent to the first network;

a second intermediate network acceleration device adjacent to the second network; and

a third intermediate network acceleration device positioned between the first intermediate network acceleration device and the second intermediate network acceleration device along a first path from the first intermediate network acceleration device and the second intermediate network acceleration device,

wherein the first intermediate network acceleration device includes;

at least one network interface that receives network traffic from the first network for delivery to the second network, a first communication from the third intermediate network acceleration device indicating intermediate optimization capabilities made available by the third intermediate network acceleration device, and a second communication from the second intermediate network acceleration device indicating direct optimization capabilities made available by the second intermediate network acceleration device; and

a control unit that couples to the at least one network interface, the control unit comprising a storage medium that stores a first set of cost factors for a first path from the first intermediate network acceleration device to the second intermediate network acceleration device, wherein the first set of cost factors include at least one optimization cost factor corresponding to the intermediate optimization capabilities made available to the first intermediate network acceleration device by the third intermediate network acceleration device positioned between the first intermediate network acceleration device and the second intermediate network acceleration device along the first path, and a second set of cost factors for a second path from the first intermediate network acceleration device to the second intermediate network acceleration device, wherein the second set of cost factors includes at least one direct optimization cost factor corresponding to the direct optimization capabilities made directly available to the first intermediate network acceleration device by the second intermediate network acceleration device,

wherein the second path comprises a direct path from the first intermediate network acceleration device to the second intermediate network acceleration device that does not include any other intermediate network acceleration devices,

wherein the control unit selects either the first path or the second path over which to forward the network traffic based on the first set of cost factors and the second set of cost factors, and

wherein the at least one network interface forwards the network traffic via the selected one of the first or second paths.

19. The network system of claim 18, wherein the control unit comprises a path selection module that calculates a first cost for the first path based on the first set of cost factors for the first path, calculates a second cost for the second path based on the second set of cost factors for the second path, compares the first and second costs to determine a least expensive path from the first path and the second path and selects the determined least expensive path over which to forward the network traffic,

wherein the at least one optimization cost factor corresponding to the intermediate optimization capabilities made available to the first intermediate network device offset other ones of the first set of cost factors to reduce the first cost.

20. The network system of claim 19,

wherein the control unit further comprises a classifier module that determines a type of layer seven network application to which each packet the network traffic belongs,

wherein the path selection module comprises a data analysis module that calculates a weighted average of the respective first and second sets of cost factors, wherein at least one of a plurality of weights used in computing the weighted average vary by the type of application to which each of the packets of the network traffic belong.

21. The network system of claim 18, wherein the control unit further comprises:

a classifier module that determines a type of layer seven network application to which the network traffic is associated,

a path selection module that determines at least one application constraint associated with the determined type of application, and selects either the first path or the second path further based on the determined at least one application constraint.

22. The network system of claim 18, wherein the first set of cost factors comprise link cost factors and adjacency cost factors,

wherein the link cost factors include one or more of a latency cost factor and a distance cost factor, and

wherein the adjacency cost factors include one or more of a type cost factor that indicates a type of adjacent intermediate network acceleration device, a services available cost factor that indicates services made available by the adjacent network acceleration device, and a flows remaining cost factor that indicates a number of flows remaining in the adjacent network acceleration device.

23. The network system of claim 22, wherein the first set of cost factors further comprise carrier cost factors that include one or more of a data rate cost factor that indicates a rate charged per unit of data and a carrier treatment cost factor that indicates a latency for packets corresponding to a particular type of application.

24. The network system of claim 18,

wherein the first intermediate network acceleration device comprises a first Wide Area Network (WAN) Acceleration (X) device,

wherein the second intermediate network acceleration device comprises a second Wide Area Network (WAN) Acceleration (X) device,

wherein the third intermediate network acceleration device comprises a third Wide Area Network (WAN) Acceleration (X) device,

wherein the first network comprises a branch network, and

wherein the second network comprises a campus network, and

the network system further comprising:

a first Wide Area Network (WAN) that includes the third WX device positioned between the first and second WX devices and through which the first path passes; and

a second WAN through which the second path passes.

25. The network system of claim 18,

wherein the control unit further includes:

a path selection module that establishes a session with the third intermediate network acceleration device in order to apply one or more services to the network traffic that correspond to the intermediate optimization capabilities made available to the first intermediate network acceleration device; and

a servicing engine that applies the one or more services in accordance with the session prior to forwarding the traffic via the first path in order to optimize the network traffic, and

wherein the network interface forwards the optimized network traffic via the first path.

26. The network system of claim 18,

wherein a total cost associated with the first path is based on the first set of cost factors,

wherein cost factors of the first set of cost factors other than the at least one optimization cost factor increase the total cost associated with the first path, and

wherein the at least one optimization cost factor reduces the total cost associated with the first path.

27. A non-transitory computer-readable medium comprising instructions for causing a programmable processor to:

receive, with a first intermediate network acceleration device, network traffic from a first network for delivery to a second network;

receive, with the first intermediate network acceleration device, a first communication from a second intermediate network acceleration device indicating intermediate optimization capabilities made available by the second intermediate network acceleration device;

receive, with the first intermediate network acceleration device, a second communication from a third intermediate network acceleration device included in the second network indicating direct optimization capabilities made available by the third intermediate network acceleration device;

determine, with the first intermediate network acceleration device, a first set of cost factors for a first path from the first intermediate network acceleration device to the third intermediate network acceleration device, wherein the first set of cost factors include at least one optimization cost factor corresponding to intermediate optimization capabilities made available to the first intermediate network acceleration device by the second intermediate network acceleration device positioned between the first intermediate network acceleration device and the third intermediate network acceleration device along the first path;

determine, with the first intermediate network acceleration device, a second set of cost factors for a second path from the first intermediate network acceleration device to the third intermediate network acceleration device, wherein the second set of cost factors includes at least one direct optimization cost factor corresponding to the direct optimization capabilities made available to the first intermediate network acceleration device by the third intermediate network acceleration device, and wherein the second path comprises a direct path from the first intermediate network acceleration device to the third intermediate network acceleration device that does not include any other intermediate network acceleration devices;

select, with the first intermediate network acceleration device, either the first path or the second path over which to forward the network traffic based on the first set of cost factors and the second set of cost factors; and

forward, with the first intermediate network acceleration device, the network traffic via the selected one of the first or second paths.