IP Library › Granted Patent US 10,439,959
Granted Patent B2
US 10,439,959 · App. 15/213,956 · Granted Oct 8, 2019

Service provisioning in a communication network

Inventor: Jeroen Maurice Margaretha Famaey (Zwijndrecht, BE)
Assignees: KONINKLIJKE KPN N.V.; IMEC VZW; UNIVERSITEIT GENT
H04L47/827G06F9/5077H04L12/4641H04L41/12H04L41/5054H04L45/302H04L45/586H04L67/16H04L41/0896
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,439,959
App. No.
15/213,956
Granted
Oct 8, 2019
Kind
B2
Abstract

A method of provisioning a service in a communication network is described, in which the service comprises at least one virtual network function and at least one virtual network path, which at least one virtual network function and at least one virtual network path are to be implemented in the communication network. The method including obtaining affinity constraints and/or anti-affinity constraints relating to mapping the at least one virtual network path onto the communication network, optionally obtaining affinity constraints and/or anti-affinity constraints relating to mapping the at least one virtual network function onto the communication network, and mapping the at least one virtual network function and at least one virtual network path onto the communication network subject to said constraints.

Claims (42)

1. A method of provisioning a service in a communication network, the service comprising:

at least one virtual network function, and

at least one virtual network path,

which at least one virtual network function and at least one virtual network path are to be implemented in the communication network, and wherein the at least one virtual network path is a connection to the at least one virtual network function,

which method comprises:

obtaining affinity constraints and/or anti-affinity constraints relating to mapping the at least one virtual network path onto the communication network, wherein said affinity and anti-affinity constraints comprise constraints on location of the at least one virtual network path, and

mapping the at least one virtual network function and at least one virtual network path onto the communication network subject to said constraints.

2. The method according to claim 1 , wherein the step of obtaining affinity constraints and/or anti-affinity constraints comprises retrieving said constraints from a policy.

3. The method according to claim 2 , wherein the policy is a user-defined policy and/or an operator-defined policy.

4. The method according to claim 1 , wherein the method further comprises:

obtaining affinity constraints and/or anti-affinity constraints relating to mapping the at least one virtual network function onto the communication network, and

mapping the at least one virtual network function and at least one virtual network path onto the communication network subject to said constraints.

5. The method according to claim 1 , wherein the service is defined in a service request, and wherein the step of mapping the at least one virtual network function and at least one virtual network path onto the communication network comprises:

producing a network model representing the network resources, the network model comprising a resource topology,

producing a request model by using the service request, the request model comprising a request topology,

producing a set of matches between the resource model and the request model, subject to the affinity constraints and the anti-affinity constraints,

selecting a best match from the set of matches by using an optimisation, and

allocating network resources to the best match.

6. The method according to claim 5 , wherein the step of producing a network model comprises gathering current allocations of physical nodes and physical paths.

7. The method according to claim 5 , wherein the step of producing a network model comprises modelling at least one of node resources, path resources, and quality of service.

8. The method according to claim 5 , wherein the step of producing a request model comprises modelling at least one of virtual function resources, virtual path resources, and quality of service.

9. The method according to claim 1 , wherein the step of producing the set of matches comprises translating the affinity constraints and anti-affinity constraints into optimisation constraints.

10. The method according to claim 9 , wherein the step of producing the set of matches comprises using integer linear programming constraints representing the affinity constraints and anti-affinity constraints.

11. The method according to claim 1 , wherein the service request relates to a service function chain type of service.

12. A software program product for allowing a processor to carry out the method according to claim 1 .

13. A system for provisioning a service in a communication network, the service comprising:

at least one virtual network function, and

at least one virtual network path,

which at least one virtual network functions and at least one virtual network paths are to be implemented in the communication network, and wherein the at least one virtual network path is a connection to the at least one virtual network function,

which system comprises a processor and a memory,

wherein the memory is configured for:

storing affinity constraints and/or anti-affinity constraints relating to mapping of the at least one virtual network path onto the communication network, wherein said affinity and anti-affinity constraints comprise constraints on location of the at least one virtual network path, and

wherein the processor is configured for:

mapping the at least one virtual network function and at least one virtual network path onto the communication network subject to said constraints.

14. The system according to claim 13 , wherein the processor is further configured for:

obtaining affinity constraints and/or anti-affinity constraints relating to mapping the at least one virtual network function onto the communication network, and

mapping the at least one virtual network function and at least one virtual network path onto the communication network subject to said constraints.

15. The system according to claim 13 , wherein the processor is further configured for:

producing a network model representing the network resources, the network model comprising a resource topology,

producing a request model by using a service request defining the service, the request model comprising a request topology,

producing a set of matches between the resource model and the request model, subject to the affinity constraints and the anti-affinity constraints,

selecting a best match from the set of matches by using an optimisation, and allocating network resources to the best match.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 7, 2017
From: IMINDS
To: IMEC VZW
Reel/Frame 041933/0931 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 9, 2016
From: MARGARETHA FAMAEY, JEROEN MAURICE
To: KONINKLIJKE KPN N.V.; IMINDS; UNIVERSITEIT GENT
Reel/Frame 039691/0984 →
Priority Claims (1)
EP 15177503 · Jul 20, 2015 · regional
Continuity (1)
Related Publication 20170026235A1 · Jan 26, 2017