IP Library › Granted Patent US 11,831,510
Granted Patent B2
US 11,831,510 · App. 17/296,352 · Granted Nov 28, 2023

Programmable switch-based service function chaining system and method

Inventors: Sangheon Pack (Seoul, KR); Jaewook Lee (Seoul, KR); Haneul Ko (Sejong-si, KR); Hochan Lee (Seoul, KR)
Assignee: Korea University Research and Business Foundation
H04L41/0895H04L47/2483H04L49/70H04L69/22
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,831,510
App. No.
17/296,352
Granted
Nov 28, 2023
Kind
B2
Abstract

A service function chaining system is provided. The service function chaining system includes a PDP management module implementing SFC entities in consideration of an order of a service function chain (SFC) on a programmable data plane (PDP) and an SFC management module that transmits a first SFC entity information, which is information on SFC entities to be implemented on the PDP, to the PDP management module or transmits an SFC rule to a node included on the PDP, and the PDP management module includes a receiving unit for receiving the first SFC entity information, a processing unit for generating a second SFC entity information by processing the first SFC entity information to enable the SFC entities to be implemented on the PDP and to be processed according to an SFC order, and implementing unit for implementing the SFC entities on the PDP using the second SFC entity information.

Claims (29)

1. A service function chaining system, the system comprising:

a PDP management module implementing SFC entities in consideration of an order of a service function chain (SFC) on a programmable data plane (PDP), the SFC entities including an SFC classifier, a service function (SF), a service function forwarder (SFF), and an SFC proxy; and

an SFC management module that transmits a first SFC entity information including a match field and an action field, which is information on SFC entities to be implemented on the PDP, to the PDP management module or transmits an SFC rule to a node included on the PDP,

wherein the PDP management module includes:

a receiving unit for receiving the first SFC entity information;

a processing unit for generating a second SFC entity information by processing the first SFC entity information to enable the SFC entities to be implemented on the PDP and to be processed according to an SFC order; and

implementing unit for implementing the SFC entities on the PDP using the second SFC entity information, and

wherein the generating, by the processing unit, of the second SFC entity information comprises:

adding a network service header (NSH) including a service path identifier (SPI) and a service index (SI) to the match field of the first SFC entity information for the SF to allow the SF to process a packet according to the SFC order;

adding a loopback operation to the action field of the first SFC entity information for the SFF; and

adding a source IP (SIP)/destination IP (DIP) and a pass operation to the match field and the action field of the first SFC entity information, respectively, for the SF when SF and SFC proxy are simultaneously implemented on the PDP to prevent the SF from dropping the packet in which the NSH is extracted by the SF proxy.

2. The system of claim 1 , wherein the generating, by the processing unit, of the second SFC entity information further comprises:

adding the SPI to the match field when the SFC classifier and the SF are simultaneously implemented on the PDP to prevent the SFC classifier from dropping the packet returned by the loopback operation of the SFF; and

adding the SIP/DIP and the pass operation to the match field and the action field of the first SFC entity information, respectively, for the SFC classifier when the SFC classifier and the SFC proxy are simultaneously implemented on the PDP, to prevent the SFC classifier from dropping the packet in which the NSH is extracted from the SFC proxy. an action field.

3. The system of claim 1 , wherein the implementing unit defines a parser for extracting a header from the packet and a deparser for combining the header extracted from the packet, and implements the parser and the deparser on the PDP.

4. The system of claim 3 , wherein the implementing unit generates a parsing graph necessary for the parser to extract the header from the packet using the second SFC entity information, and

wherein the parser extracts the header from the packet with reference to the parsing graph.

5. A service function chain method performed by a service function chaining system, the method comprising:

receiving a first SFC entity information including a match field and an action field, which is information on service function chain (SFC) entities to be implemented on a programmable data plane (PDP), the SFC entities including an SFC classifier, a service function (SF), a service function forwarder (SFF), and an SFC proxy;

generating a second SFC entity information by processing the first SFC entity information such that the SFC entities process a packet according to an SFC order;

defining a parser for extracting a header from the packet and a deparser for combining the header extracted from the packet; and

implementing the SFC entities on the PDP using the parser, the second SFC entity information, and the deparser,

wherein the generating of the second SFC entity information comprises:

adding a network service header (NSH) including a service path identifier (SPI) and a service index (SI) to the match field of the first SFC entity information for the SF, to allow the SF to process the packet according to the SFC order;

adding a loopback operation to the action field of the first SFC entity information for the SFF;

adding a source IP (SIP)/destination IP (DIP) and a pass operation to the match field and the action field of the first SFC entity information for the SF, respectively, when SF and SFC proxy are simultaneously implemented on the PDP to prevent the SF from dropping the packet in which the NSH is extracted by the SF proxy;

adding the SPI to the match field when the SFC classifier and the SF are simultaneously implemented on the PDP to prevent the SFC classifier from dropping the packet returned by the loopback operation of the SFF; and

adding the SIP/DIP and the pass operation to the match field and the action field of the first SFC entity information, respectively, for the SFC classifier, when the SFC classifier and the SFC proxy are simultaneously implemented on the PDP to prevent the SFC classifier from dropping the packet in which the NSH is extracted from the SFC proxy.

6. The method of claim 5 , wherein the defining of the parser and the deparser further includes generating a parsing graph necessary for extracting the header from the packet using the second SFC entity information.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 24, 2021
From: PACK, SANGHEON; LEE, JAEWOOK; KO, HANEUL; LEE, HOCHAN
To: KOREA UNIVERSITY RESEARCH AND BUSINESS FOUNDATION
Reel/Frame 056329/0589 →
Priority Claims (1)
KR 10-2018-0146621 · Nov 23, 2018 · national
Continuity (1)
Related Publication 20220103658A1 · Mar 31, 2022