BNG / subscriber management integrated, FIB based, per subscriber, opt-in opt-out, multi application service chaining solution via subscriber service chaining nexthop and meta IP lookup

Patent metadata

Field	Value
Publication number	US-9762483-B2
Application number	US-201514640452-A
Country	US
Kind code	B2
Filing date	Mar 6, 2015
Priority date	Mar 6, 2015
Publication date	Sep 12, 2017
Grant date	Sep 12, 2017

Abstract

Exemplary methods for performing service chaining include generating a plurality of service chaining (SC) next hops (NHs) by, for each SC NH hop, generating a plurality of SC maps, each SC map identifying a chain of one or more service modules, wherein each service module is to apply a corresponding service on a packet. The methods further include generating a plurality of hosted NHs, each hosted NH including forwarding information that causes the packet to be forwarded to a corresponding service module. The methods further include in response to receiving a first packet, identifying a SC NH of the plurality of SC NHs based on an Internet Protocol (IP) address of the first packet, and forwarding the first packet to a service module based on the identified SC NH.

First claim

What is claimed is:

1. A method in a network device for performing service chaining, the method comprising:
generating a plurality of service chaining (SC) next hops (NHs) by, for each SC NH hop:
generating a plurality of SC maps, each SC map identifying a chain of one or more service modules, wherein each service module is to apply a corresponding service on a packet, and
generating a plurality of hosted NHs, each hosted NH including forwarding information that causes the packet to be forwarded to a corresponding service module;

in response to receiving the packet, identifying a SC NH of the plurality of SC NHs based on an Internet Protocol (IP) address of the packet, comprising:
in response to determining the packet is an upstream packet transmitted by a subscriber end station, using a source IP address of the packet to identify the SC NH: or
in response to determining the packet is a downstream packet transmitted to a subscriber end station, using a destination IP address of the packet to identify die SC NH: and

forwarding the packet to the corresponding service module based on the identified SC NH, comprising:
in response to determining the packet is the upstream packet transmitted by the subscriber end station, identifying an upstream SC map of the SC NH; determining an interface from which the packet is received; identifying a hosted NH of the plurality of hosted NHs of the SC NH based on the determined interface and the upstream SC map; and using the forwarding information included in the hosted NH to forward the packet to the corresponding service module, causing the corresponding service module to apply the corresponding service on the jacket; or
in response to determining the packet is the downstream packet transmitted to the subscriber end station, identifying a downstream SC map of the SC NH; determining an interface from which the packet is received; identifying a hosted NH of the plurality of hosted NHs of the SC NH based on the determined interface and the downstream SC map; and Using the forwarding information included in the hosted NH to forward the packet to the corresponding service module, causing the corresponding service module to apply the corresponding service on the packet.

2. The method of claim 1 , further comprising:
determining a subscriber application to which the packet belongs; and
identifying the upstream SC map based on the determined subscriber application.

3. The method of claim 1 , further comprising:
identifying a subscriber profile associated with the packet;
identifying a service module based on the subscriber profile; and
forwarding the packet to the service module, causing the service module to apply a service on the packet.

4. A network device for performing service chaining, the network device comprising:
a set of one or more processors; and
a non-transitory machine-readable storage medium containing code, which when executed by the set of one or more processors, causes the network device to:
generate a plurality of service chaining (SC) next hops (NHs) by, for each SC NH hop:
generating a plurality of SC maps, each SC map identifying a chain of one or more service modules, wherein each service module is to apply a corresponding service on a packet, and
generating a plurality of hosted NHs, each hosted NH including forwarding information that causes the packet to be forwarded to a corresponding service module;

in response to receiving the packet, identify a SC NH of the plurality of SC NHs based on an Internet Protocol (IP) address of the packet, wherein the identification includes to:
in response to a determination that the packet is an upstream packet transmitted by a subscriber end station, use a source IP address of the packet to identify the SC NH: or
in response to a determination that the packet is a downstream packet transmitted to a subscriber end station, use a destination IP address of the packet to identify the SC NH: and

forward the packet to the corresponding service module based on the identified SC NH, comprising:
in response to determining the packet is the upstream packet transmitted by the subscriber end station, identify an upstream SC map of the SC NH; determine an interface from which the packet is received; identify a hosted NH of the plurality of hosted NHs of the SC NH based on the determined interface and the upstream SC map; and use the forwarding information included in the hosted NH to forward the packet corresponding to the service module, causing the corresponding service module to apply the corresponding service on the packet; or
in response to determining the packet is the downstream packet transmitted to the subscriber end station, identify a downstream SC map of the SC NH; determine an interface from which the packet is received; identify a hosted NH of the plurality of hosted NHs of the SC NH based on the determined interface and the downstream SC map; and use the forwarding information included in the hosted NH to forward the packet to the corresponding service module, causing the corresponding service module to apply the corresponding service on the packet.

5. The network device of claim 4 , wherein the non-transitory machine-readable storage medium further contains code, which when executed by the set of one or more processors, causes the network devices to: —
determine a subscriber application to which the packet belongs; and
identify the upstream SC map based on the determined subscriber application.

6. The network device of claim 4 , wherein the non-transitory machine-readable storage medium further contains code, which when executed by the set of one or more processors, causes the network device to:
identify a subscriber profile associated with the packet;
identifying a service module based on the subscriber profile; and
forward the packet to the service module, causing the service module to apply a service on the packet.

7. A non-transitory machine-readable storage medium having computer code store therein, which when executed by a set of one or more processors of a network device for performing service chaining, causes the network device to perform operations comprising:
generating a plurality of service chaining (SC) next hops (NHs) by, for each SC NH hop:
generating a plurality of SC maps, each SC map identifying a chain of one or more service modules, wherein each service module is to apply a corresponding service on a packet, and
generating a plurality of hosted NHs, each hosted NH including forwarding information that causes the packet to be forwarded to a corresponding service module;

in response to receiving the packet, identifying a SC NH of the plurality of SC NHs based on an Internet Protocol (IP) address of the packet, comprising:
in response to determining the packet is an upstream packet transmitted by a subscriber end station, using a source IP address of the packet to identify the SC NH: or
in response to determining the packet is a downstream packet transmitted to a subscriber end station, using a destination IP address of the packet to identify die SC NH: and

forwarding the packet to the corresponding service module based on the identified SC NH, comprising:
in response to determining the packet is the upstream packet transmitted by the subscriber end station, identifying an upstream SC map of the SC NH; determining an interface from which the packet is received; identifying a hosted NH of the plurality of hosted NHs of the SC NH based on the determined interface and the upstream SC map; and using the forwarding information included in the hosted NH to forward the packet to the corresponding service module, causing the corresponding service module to apply the corresponding service on the packet; or
in response to determ

Assignees

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

Inventors

• Arisoylu Mustafa
• Lakshmikanthan Ramanathan
• Tian Albert Jining
• Asnani Himanshu
• Anand Prashant

Classifications

• H04L45/74 Primary

  Address processing for routing · CPC title

• H04L45/44

  Distributed routing · CPC title

• H04L12/28

  characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks] (wireless communication networks H04W {; arrangements for dividing the transmission path H04W40/00}) · CPC title

• H04L45/54

  Organization of routing tables · CPC title

• H04L45/64

  using an overlay routing layer · CPC title