Method and system of performing service function chaining

Patent metadata

Field	Value
Publication number	US-2016119253-A1
Application number	US-201514921258-A
Country	US
Kind code	A1
Filing date	Oct 23, 2015
Priority date	Oct 23, 2014
Publication date	Apr 28, 2016
Grant date	—

Abstract

A method and system of performing service function chaining is disclosed. The method includes: determining a service function path (SFP) for a packet transmitted to the network device; determining a service function (SF) through which the received packet passes on the SFP; and processing the received packet based on whether a function of the SF is essential or not. Accordingly, the SFs can be categorized into mandatory SFs and optional SFs based on the functions of the SFs or the setting for the SFC and the SFC can be more stably implemented based on the categorization.

First claim

What is claimed is:

1 . A method of performing service function chaining (SFC) by a network device, the method comprising:
determining a service function path (SFP) for a packet transmitted to the network device; determining a service function (SF) through which the received packet passes on the SFP; and processing the received packet based on whether a function of the SF is essential or not.

2 . The method of claim 1 , wherein the SFP is set by a controller which controls the network device for the SFC.

3 . The method of claim 1 , wherein the processing of the received packet includes, when a failure occurs in the SF, interrupting forwarding of the received packet and notifying a controller which controls the network device of the failure as it is determined that the function of the SF in which the failure occurs is essential.

4 . The method of claim 3 , wherein the processing of the received packet includes forwarding the received packet according to a path re-calculated by the controller which receives the failure.

5 . The method of claim 1 , wherein the processing of the received packet includes, when a failure occurs in the SF, bypassing the SF in which the failure occurs as it is determined that the function of the SF in which the failure occurs is inessential.

6 . The method of claim 1 , wherein the processing of the received packet includes, when a failure occurs in the SF, forwarding the received packet to the set backup SF as it is determined that a backup SF, with which the SF in which the failure occurs is replaced, is set.

7 . The method of claim 1 , wherein the processing of the received packet includes, when a failure occurs in the SF, determining whether the function of the SF in which the failure occurs is essential or not as it is determined that a backup SF, with which the SF in which the failure occurs is replaced, is not set.

8 . The method of claim 1 , wherein the processing of the received packet includes determining whether the function of the SF is essential or not according to the SFC applied to the received packet.

9 . A method of performing SFC by a controller, the method comprising:
setting an SFP to a network device based on a topology database (DB); receiving information on an event generated in an SF located on the SFP from the network device; and controlling the network device according to whether a function of the SF in which the event is generated is essential or not and the received event information.

10 . The method of claim 9 , wherein the controlling of the network device includes:
receiving information on an event corresponding to a failure which occurs in the SF, and calculating a new SFP as it is determined that the function of the SF in which the failure occurs is essential; and setting the new SFP to the network device.

11 . The method of claim 10 , wherein the calculating of the new SFP includes calculating the new SFP by considering whether a backup SF, with which the SF in which the failure occurs is replaced, is set or not.

12 . The method of claim 9 , wherein the controlling of the network device includes receiving information on an event corresponding to a failure which occurs in the SF and controlling to bypass the SF in which the failure occurs as it is determined that the function of the SF in which the failure occurs is inessential.

13 . A system of performing SFC, comprising:
a controller configured to determine an SFP based on a topology DB; and a network device configured to process a received packet according to the SFP determined by the controller, wherein the received packet is processed according to information on an event generated in an SF in which the received packet is processed and whether a function of the SF is essential or not.

14 . The system of claim 13 , wherein the network device forwards, when a failure occurs in the SF, the received packet to a backup SF as it is determined that the backup SF, with which the SF in which the failure occurs is replaced, is set.

15 . The system of claim 13 , wherein the network device notifies, when a failure occurs in the SF, the controller of information on the SF in which the failure occurs as it is determined that a backup SF, with which the SF in which the failure occurs is replaced, is not set and the function of the SF in which the failure occurs is essential.

16 . The system of claim 15 , wherein the controller re-calculates a new SFP, on which the received packet is processed, corresponding to the reception of the information on the SF in which the failure occurs and sets the new re-calculated SFP to the network device.

17 . The system of claim 13 , wherein the network device bypasses, when a failure occurs in the SF, the SF in which the failure occurs as it is determined that a backup SF, with which the SF in which the failure occurs is replaced, is not set and the function of the SF in which the failure occurs is inessential.

Assignees

• Kt Corp

Inventors

• Kang Tae Ho
• Kim Sung Su
• Paik Eun Kyoung

Classifications

• H04L45/745

  Address table lookup; Address filtering · CPC title

• H04L41/0645

  by additionally acting on or stimulating the network after receiving notifications · CPC title

• H04L69/22

  Parsing or analysis of headers · CPC title

• H04L49/552 Primary

  by ensuring the integrity of packets received through redundant connections · CPC title

• H04L47/746

  Reaction triggered by a failure · CPC title