IP Library › Granted Patent US 10,805,221
Granted Patent B2
US 10,805,221 · App. 16/182,568 · Granted Oct 13, 2020

Service function chain (SFC) path selection method and system

Inventor: Bo-Run Shao (New Taipei, TW)
Assignee: NANNING FUGUI PRECISION INDUSTRIAL CO., LTD.
H04L47/20H04L29/08135H04L41/08H04L41/0893H04L45/44H04L45/64H04L47/2441H04L67/10
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 10,805,221
App. No.
16/182,568
Granted
Oct 13, 2020
Kind
B2
Abstract

A service function chain (SFC) path selection method. The disclosed method receives an SFC request for scheduling an SFC, rearranges SFC with respect to workload of service function forwarders (SFFs) utilized in the SFC while conforming to SFC arrangement rules concluded from a history of deployed SFC. The SFC arrangement rules may be created from machine learning processes or manually created by an administrator.

Claims (23)

1. A service function chain (SFC) path selection method executable by an electronic device, comprising:

receiving a request for scheduling a service function path (SFP); and

scheduling a set of a plurality of service functions (SFs) as a scheduled SFC to respond to the request, wherein the scheduled SFC is generated with respect to workload of a group of service function forwarders associated with the plurality of service functions and conforms to service function arrangement rules based on an SFC history of deployed SFCs.

2. The method of claim 1 , further comprising:

deploying the scheduled SFC.

3. The method of claim 1 , wherein the scheduled SFC is generated from selecting an SFC with a minimized workload of the group of service function forwarders associated with the plurality of service functions.

4. The method of claim 1 , wherein the workload of the group of service function forwarders is measured based on service function forwarder serving time of the group of service function forwarders.

5. The method of claim 1 , wherein the service function arrangement rules comprise a consistent relationship between two service functions in the SFC history of the deployed SFCs.

6. The method of claim 1 , wherein the service function arrangement rules are generated from a machine learning process.

7. The method of claim 1 , wherein the service function arrangement rules comprise administrator added rules.

8. A service function chain (SFC) path selection system, applicable in a device, the device comprising:

at least one processor;

a storage unit; and

one or more programs that are stored in the storage unit and executed by the at least one processor, the one or more programs comprising instructions for:

receiving a request for scheduling a service function path (SFP); and

scheduling a set of a plurality of service functions (SFs) as a scheduled SFC to respond to the request, wherein the scheduled SFC is generated with respect to workload of a group of service function forwarders associated with the plurality of service functions and conforms to service function arrangement rules based on an SFC history of deployed SFCs.

9. The system of claim 8 , the one or more programs further comprising instructions for:

deploying the scheduled SFC.

10. The system of claim 8 , wherein the scheduled SFC is generated from selecting an SFC with a minimized workload of the group of service function forwarders associated with the plurality of service functions.

11. The system of claim 8 , wherein the workload of the group of service function forwarders is measured based on service function forwarder serving time of the group of service function forwarders.

12. The system of claim 8 , wherein the service function arrangement rules comprise a consistent relationship between two service functions in the SFC history of the deployed SFCs.

13. The system of claim 8 , wherein the service function arrangement rules are generated from a machine learning process.

14. The system of claim 8 , wherein the service function arrangement rules comprise administrator added rules.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 6, 2018
From: SHAO, BO-RUN
To: NANNING FUGUI PRECISION INDUSTRIAL CO., LTD.
Reel/Frame 047427/0907 →
Continuity (1)
Related Publication 20200145336A1 · May 7, 2020