# US 2016/0261497 A1 · 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

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2016/0261497 A1
- Document ID: US20160261497A1
- Status: Published application
- Kind: A1
- Application number: 14/640,452
- Filed: 2015-03-06
- Published: 2016-09-08
- Earliest claimed: 2015-03-06
- Assignees: Telefonaktiebolaget L M Ericsson (publ)
- Applicants: Telefonaktiebolaget L M Ericsson (publ)
- Inventors: Mustafa Arisoylu; Ramanathan Lakshmikanthan; Albert Jining Tian; Himanshu Asnani; Prashant Anand
- Web page: https://patentgrep.com/patent/US20160261497A1

## CPC

- H04L 45/74: Address processing for routing
- H04L 12/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})
- H04L 12/2892: {characterised by the access multiplexer architecture}
- H04L 12/2896: {Distributed processing, e.g. on line cards}
- H04L 12/4633: {Interconnection of networks using encapsulation techniques, e.g. tunneling}
- H04L 45/54: {Organization of routing tables}
- H04L 45/64: using an overlay routing layer
- H04L 45/44: Distributed routing
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## 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.

## Claims

### Claim 1

A method in a first 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 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.

### Claim 2 (depends on 1)

The method of claim 1, wherein identifying the SC NH of the plurality of SC NHs based on the IP address of the first packet comprises:
in response to determining the first packet is an upstream packet transmitted by a subscriber end station, using a source IP address of the first packet to identify the SC NH.

### Claim 3 (depends on 2)

The method of claim 2, wherein forwarding the first packet to the service module based on the identified SC NH comprises:
in response to determining the first 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 first packet was received;
identifying a hosted NH of a plurality of hosted NHs of the SC NH based on the determined interface and the upstream SC map; and
using forwarding information included in the hosted NH to forward the first packet to the service module, causing the service module to apply a corresponding service on the first packet.

### Claim 4 (depends on 3)

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

### Claim 5 (depends on 1)

The method of claim 1, wherein identifying the SC NH of the plurality of SC NHs based on the IP address of the first packet comprises:
in response to determining the first packet is a downstream packet transmitted to a subscriber end station, using a destination IP address of the first packet to identify the SC NH.

### Claim 6 (depends on 5)

The method of claim 5, wherein forwarding the first packet to the service module based on the identified SC NH comprises:
in response to determining the first 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 first packet was received;
identifying a hosted NH of a plurality of hosted NHs of the SC NH based on the determined interface and the downstream SC map; and
using forwarding information included in the hosted NH to forward the first packet to the service module, causing the service module to apply a corresponding service on the first packet.

### Claim 7 (depends on 1)

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

### Claim 8

A first network device for performing service chaining, the first 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 first 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 a first packet, identify a SC NH of the plurality of SC NHs based on an Internet Protocol (IP) address of the first packet; and
forward the first packet to a service module based on the identified SC NH.

### Claim 9 (depends on 8)

The first network device of claim 8, wherein identifying the SC NH of the plurality of SC NHs based on the IP address of the first packet comprises the first network device to:
in response to determining the first packet is an upstream packet transmitted by a subscriber end station, use a source IP address of the first packet to identify the SC NH.

### Claim 10 (depends on 9)

The first network device of claim 9, wherein forwarding the first packet to the service module based on the identified SC NH comprises the first network device to:
in response to determining the first 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 first packet was received;
identify a hosted NH of a plurality of hosted NHs of the SC NH based on the determined interface and the upstream SC map; and
use forwarding information included in the hosted NH to forward the first packet to the service module, causing the service module to apply a corresponding service on the first packet.

### Claim 11 (depends on 10)

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

### Claim 12 (depends on 8)

The first network device of claim 8, wherein identifying the SC NH of the plurality of SC NHs based on the IP address of the first packet comprises the first network device to:
in response to determining the first packet is a downstream packet transmitted to a subscriber end station, use a destination IP address of the first packet to identify the SC NH.

### Claim 13 (depends on 12)

The first network device of claim 12, wherein forwarding the first packet to the service module based on the identified SC NH comprises the first network device to:
in response to determining the first 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 first packet was received;
identify a hosted NH of a plurality of hosted NHs of the SC NH based on the determined interface and the downstream SC map; and
use forwarding information included in the hosted NH to forward the first packet to the service module, causing the service module to apply a corresponding service on the first packet.

### Claim 14 (depends on 8)

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

### Claim 15

A non-transitory machine-readable storage medium having computer code stored therein, which when executed by a set of one or more processors of a first network device for performing service chaining, causes the first 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 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.

### Claim 16 (depends on 15)

The non-transitory machine-readable storage medium of claim 15, wherein identifying the SC NH of the plurality of SC NHs based on the IP address of the first packet comprises:
in response to determining the first packet is an upstream packet transmitted by a subscriber end station, using a source IP address of the first packet to identify the SC NH.

### Claim 17 (depends on 16)

The non-transitory machine-readable storage medium of claim 16, wherein forwarding the first packet to the service module based on the identified SC NH comprises:
in response to determining the first 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 first packet was received;
identifying a hosted NH of a plurality of hosted NHs of the SC NH based on the determined interface and the upstream SC map; and
using forwarding information included in the hosted NH to forward the first packet to the service module, causing the service module to apply a corresponding service on the first packet.

### Claim 18 (depends on 17)

The non-transitory machine-readable storage medium of claim 17, further comprising:
determining a subscriber application to which the first packet belongs; and
identifying the upstream SC map based on the determined subscriber application.

### Claim 19 (depends on 15)

The non-transitory machine-readable storage medium of claim 15, wherein identifying the SC NH of the plurality of SC NHs based on the IP address of the first packet comprises:
in response to determining the first packet is a downstream packet transmitted to a subscriber end station, using a destination IP address of the first packet to identify the SC NH.

### Claim 20 (depends on 19)

The non-transitory machine-readable storage medium of claim 19, wherein forwarding the first packet to the service module based on the identified SC NH comprises:
in response to determining the first 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 first packet was received;
identifying a hosted NH of a plurality of hosted NHs of the SC NH based on the determined interface and the downstream SC map; and
using forwarding information included in the hosted NH to forward the first packet to the service module, causing the service module to apply a corresponding service on the first packet.

### Claim 21 (depends on 15)

The non-transitory machine-readable storage medium of claim 15, further comprising:
identifying a subscriber profile associated with the first packet;
identifying a first service module based on the subscriber profile; and
forwarding the first packet to the first service module, causing the first service module to apply a first service on the first packet.

### Claim 22

A method in a virtual machine 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 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.

### Claim 23 (depends on 22)

The method of claim 22, wherein identifying the SC NH of the plurality of SC NHs based on the IP address of the first packet comprises:
in response to determining the first packet is an upstream packet transmitted by a subscriber end station, using a source IP address of the first packet to identify the SC NH.

### Claim 24 (depends on 23)

The method of claim 23, wherein forwarding the first packet to the service module based on the identified SC NH comprises:
in response to determining the first 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 first packet was received;
identifying a hosted NH of a plurality of hosted NHs of the SC NH based on the determined interface and the upstream SC map; and
using forwarding information included in the hosted NH to forward the first packet to the service module, causing the service module to apply a corresponding service on the first packet.

### Claim 25 (depends on 24)

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

### Claim 26 (depends on 22)

The method of claim 22, wherein identifying the SC NH of the plurality of SC NHs based on the IP address of the first packet comprises:
in response to determining the first packet is a downstream packet transmitted to a subscriber end station, using a destination IP address of the first packet to identify the SC NH.

### Claim 27 (depends on 26)

The method of claim 26, wherein forwarding the first packet to the service module based on the identified SC NH comprises:
in response to determining the first 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 first packet was received;
identifying a hosted NH of a plurality of hosted NHs of the SC NH based on the determined interface and the downstream SC map; and
using forwarding information included in the hosted NH to forward the first packet to the service module, causing the service module to apply a corresponding service on the first packet.

### Claim 28 (depends on 22)

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