Network service header metadata for load balancing

• US 10,148,577 B2
• Filed: 03/04/2017
• Issued: 12/04/2018
• Est. Priority Date: 12/11/2014
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Guichard, James N., Quinn, Paul, Ward, David D., Pignataro, Carlos M.
• Primary Examiner(s): Elallam, Ahmed
• Application Number:
  US15/449,940
• Publication Number:
  US 20170180257A1
• Time in Patent Office: 640 Days
• CPC Class Codes: H04L 45/306 Route determination based on the nature of the carried application
• CPC Class Codes: H04L 45/38 Flow based routing
• CPC Class Codes: H04L 45/74 Address processing for routing
• CPC Class Codes: H04L 47/125 by balancing the load, e.g. traffic engineering
• CPC Class Codes: H04L 47/2408 for supporting different services, e.g. a differentiated services [DiffServ] type of service
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/1023 based on a hash applied to IP addresses or costs
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• CPC Class Codes: H04W 72/52 based on load

Abstract

A method for load balancing based on metadata in a network service header. The method includes receiving a packet or frame of a traffic flow, wherein the packet or frame has a payload and the network service header including metadata and service path information for the traffic flow identifying the service path, and the metadata comprises classification information of the packet or frame, extracting, by a service header processor of the load balancer, the classification information of the metadata from the packet or frame, and applying, by a load balancing function of the load balancer, a load balancing policy on the packet or frame based on the classification information of the metadata.

Claims

1. A method for load balancing based on metadata in a network service header, the method comprising:

receiving, at a first classifier, a packet or frame of a traffic flow, the packet or frame having a payload and a network service header including service path information for the traffic flow identifying the service path;

first adding, at the first classifier, a first classification to the network service header of the packet or frame;

receiving, at a second classifier downstream from the first classifier in the service path, the packet or frame;

second adding, by the second classifier, a second classification to the network service header of the packet or frame;

receiving, at a load balancer downstream from the second classifier in the service path, the packet or frame;

extracting, by a service header processor of the load balancer, the first and second classification from the packet or frame; and

applying, by a load balancing function of the load balancer, a load balancing policy on the packet or frame based on the first and second classification.

2. The method of claim 1, wherein applying the load balancing policy on the packet or frame based on the first and second classification comprises deciding to load balance the packet or frame differently depending on the first and second classification.

3. The method of claim 1, wherein the second adding adds precision to the first classification which was previously determined by the first classifier.

4. The method of claim 1, wherein the second adding affects how the load balancer processes the packet or frame.

5. The method of claim 1, wherein the load balancer is not capable of deducing the first and second classification of the packet or frame based on the packet or frame.

6. The method of claim 1, wherein applying the load balancing policy on the packet or frame does not include processing the payload of the packet or frame.

7. The method of claim 1, wherein applying the load balancing policy on the packet or frame does not include processing the layer 7 Hypertext Transfer Protocol header of the packet or frame.

8. The method of claim 1, wherein the second classification comprises application information associated with the traffic flow.

9. The method of claim 1, further comprising receiving, at the load balancer, encoding scheme of the network service header via in-line of the service path.

10. The method of claim 1, further comprising receiving, at the load balancer, encoding scheme of the network service header via a control plane of the service path.

11. A system for load balancing based on metadata in a network service header, the system comprising:

a first classifier having at least one memory element having instructions stored thereon and at least one processors coupled to the at least one memory element and configured to execute the instructions to cause the first classifier to;

receive a packet or frame of a traffic flow, the packet or frame having a payload and a network service header including service path information for the traffic flow identifying the service path;

first add first classification to the network service header of the packet or frame;

a second classifier, located downstream from the first classifier in the service path, having at least one memory element having instructions stored thereon and at least one processors coupled to the at least one memory element and configured to execute the instructions to cause the first classifier to;

receive, at a second classifier downstream from the first classifier in the service path, the packet or frame;

second add, by the second classifier, a second classification to the network service header of the packet or frame;

a load balancer, located downstream from the second classifier in the service path, having

at least one memory element having instructions stored thereon and at least one processors coupled to the at least one memory element and configured to execute the instructions to cause the load balancer to;

receive the packet or frame of a traffic flow

extract the first and second classification from the packet or frame; and

apply a load balancing policy on the packet or frame based on the first and second classification.

12. The load balancer of claim 11, wherein applying the load balancing policy on the packet or frame based on the first and second classification comprises deciding to load balance the packet or frame differently depending on the first and second classification.

13. The load balancer of claim 11, wherein the second adding adds precision to the first classification.

14. The load balancer of claim 11, wherein the load balancer is not capable of deducing the first and second classification of the packet or frame based on the packet or frame.