System and method for enabling services chaining in a provider network

Patent metadata

Field	Value
Publication number	US-9608901-B2
Application number	US-201314044452-A
Country	US
Kind code	B2
Filing date	Oct 2, 2013
Priority date	Jul 24, 2012
Publication date	Mar 28, 2017
Grant date	Mar 28, 2017

Abstract

A system and method for chaining one or more services in a service provider network. A service chaining policy and associated Service Path Identifier (SPID) are determined at an ingress node with respect to a particular data packet flow. If the service chaining policy involves one or more service nodes to be traversed by the data packet flow, each service node's EIDs and RLOCs are determined. A sequential data exchange process with the service nodes is effectuated using encapsulation of data packets based on the EIDs and RLOCs for obtaining services in accordance with the order of services set forth in the chaining policy.

First claim

What is claimed is:

1. A method of chaining services for a data packet flow in a service provider network, the method comprising:
determining a service chaining policy associated with the data packet flow;
determining a Service Path Identifier (SPID) associated with the service chaining policy;
if the service chaining policy involves two or more service nodes to be traversed by the data packet flow for obtaining services in a sequential order, determining Endpoint Identifiers (EIDs) and Routing Locators (RLOCs) of the two or more service nodes using the SPID of the service chaining policy; and
performing a data exchange process with the two or more service nodes using encapsulation of data packets based on the EIDs and RLOCs of the service nodes to route the data packet flow to each of the two or more service nodes according to the service chaining policy, wherein the data exchange process is initiated by an ingress node that receives the data packet flow and oscillates between the ingress node and an egress node that emits the data packet flow after obtaining services at the two or more service nodes, based on locations of the two or more service nodes relative to the ingress and egress nodes of the service provider network, and further wherein each of the two or more service nodes returns serviced data packets of the data packet flow to a nearest one of the ingress and egress nodes after providing a service to the data packet flow, the ingress and egress nodes operating to steer the returned serviced data packets to a next service node of the service chain policy.

2. The method as recited in claim 1 , wherein the data exchange process further comprises:
encapsulating an incoming data packet by appending (i) a destination EID field having the EID of a service node that must be traversed for obtaining a service thereat and (ii) a source EID field having the SPID of the service chaining policy, resulting in an EID-encapsulated data packet;
encapsulating the EID-encapsulated data packet by appending (i) a source RLOC field having an RLOC of one of the ingress node and the egress node and (ii) a destination RLOC field having the RLOC of the service node, resulting in a double-encapsulated data packet having an RLOC encapsulation; and
sending the double-encapsulated data packet to the service node identified in the service chain policy.

3. The method as recited in claim 2 , wherein the data exchange process further comprises:
receiving the double-encapsulated data packet at the service node;
removing the EID encapsulation and the RLOC encapsulation from the double-encapsulated data packet;
forwarding the data packet to a service logic module configured to deliver a service; and
upon delivery of service by the service logic module, re-encapsulating the data packet and sending the re-encapsulated data packet to one of the ingress node and the egress node based on optimizing a next service hop required in accordance with the service chaining policy.

4. The method as recited in claim 3 , wherein the re-encapsulation of the data packet further comprises;
appending a source EID field that includes the EID of the service node and a destination EID field that includes the SPID of the service chaining policy; and
appending a source RLOC field that includes the RLOC of the service node and a destination RLOC field that includes the RLOC of one of the ingress node and the egress node.

5. The method as recited in claim 1 , wherein the two or more service nodes are provided as part of the service provider network that is configured as a Software-Defined Network (SDN) based on one of OpenFlow protocol and Forwarding and Control Element Separation (ForCES) protocol.

6. The method as recited in claim 1 , wherein the two or more service nodes are provided as part of the service provider network that is configured as a locator/identifier separation network implemented using one of Locator/Identifier Separation Protocol (LISP) protocol, Identifier/Locator Network Protocol (ILNP) protocol, Host Identity Protocol (HIP) protocol and Site Multi-homing by IPv6 Intermediation (SHIM6) protocol.

7. A network node configured to operate with a service provider network, the network node comprising:
one or more processors; and
a persistent memory coupled to the one or more processors, wherein the persistent memory includes instructions executable by one or more processors and configured to:
determine a service chaining policy associated with an incoming data packet flow;
determine a Service Path Identifier (SPID) associated with the service chaining policy;
determine, using the SPID, Endpoint Identifiers (EIDs) and Routing Locators (RLOCs) of two or more service nodes to be traversed by the data packet flow for obtaining services in a sequential order based on the service chaining policy; and
perform a data exchange process with the two or more service nodes using encapsulation of data packets based on the EIDs and RLOCs of the service nodes to route the data packet flow to each of the two or more service nodes according to the service chaining policy, wherein the data exchange process is initiated by the network node operating as an ingress node that receives the data packet flow and oscillates between the ingress node and an egress node that emits the data packet flow after obtaining services at the two or more service nodes, based on locations of the two or more service nodes relative to the ingress and egress nodes of the service provider network, and further wherein each of the two or more service nodes is configured to return serviced data packets of the data packet flow to a nearest one of the ingress and egress nodes after providing a service to the data packet flow, the ingress and egress nodes operating to steer the returned serviced data packets to a next service node of the service chain policy.

8. The network node as recited in claim 7 , wherein the persistent memory further comprises instructions configured to:
encapsulate an incoming data packet by appending (i) a destination EID field having the EID of a service node that must be traversed for obtaining a service thereat and (ii) a source EID field having the SPID of the service chaining policy, resulting in an EID-encapsulated data packet;
encapsulate the EID-encapsulated data packet by appending (i) a source RLOC field having an RLOC of the network node operating as the ingress node and (ii) a destination RLOC field having the RLOC of the service node, resulting in a double-encapsulated data packet having an RLOC encapsulation; and
send the double-encapsulated data packet to the service node identified in the service chain policy.

9. A service node configured to operate with a service provider network, the service node comprising:
one or more processors; and
a persistent memory coupled to the one or more processors, wherein the persistent memory includes instructions executable by one or more processors and configured to:
process a double-encapsulated data packet received from one of an ingress node and an egress node of the service provider network for a data packet flow requiring services at two or more service nodes in the service provider network pursuant to a service chaining policy, the processing comprising removing an EID encapsulation and an RLOC encapsulation from the double-encapsulated data packet;
forward the data packet to a service logic module configured to deliver a service; and
re-encapsulate the data packet, upon delivery of service by the service logic module, and send the re-encapsulated data packet to one of the ingress node and the egress node as part of a data exchange process initiated by the ingress node and oscillates between the ingress node and the egr

Assignees

• Ericsson Telefon Ab L M
• ERICSSON TELEFON AB L M (publ)

Inventors

• Haddad Wassim
• Tantsura Evgeny
• Halpern Joel

Classifications

• H04L47/2441

  relying on flow classification, e.g. using integrated services [IntServ] · CPC title

• H04L67/00

  Network arrangements or protocols for supporting network services or applications (user-to-user messaging H04L51/00; network arrangements, protocols or services for supporting real-time applications in data packet communications networks H04L65/00) · CPC title

• H04L45/306

  Route determination based on the nature of the carried application · CPC title

• H04L45/38 Primary

  Flow based routing · CPC title

• H04L47/2483

  involving identification of individual flows · CPC title