Resource provisioning in a virtualized network

• US 10,637,766 B2
• Filed: 04/27/2015
• Issued: 04/28/2020
• Est. Priority Date: 04/27/2015
• Status: Active Grant

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Ubaldi, Fabio, Giurlanda, Francesco, Iovanna, Paola, Noto, Sandro, Priola, Alessandro
• Primary Examiner(s): Rutkowski, Jeffrey M
• Assistant Examiner(s): Weissberger, Luna
• Application Number:
  US15/569,434
• Publication Number:
  US 20180302316A1
• Time in Patent Office: 1,828 Days
• Field of Search: 370389
• CPC Class Codes: H04L 43/0882 Utilisation of link capacity
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/125 based on throughput or bandwidth
• CPC Class Codes: H04L 45/302 Route determination based on requested QoS
• CPC Class Codes: H04L 45/70 Routing based on monitoring results

Abstract

Resource provisioning in a virtualized network Within a network comprising a plurality of domains, an end-to-end route for a required service is computed by setting a respective parameter value for each of a plurality of paths in a domain. Each parameter value is based on resources that are available for the required service, and the parameter value is dependent on a priority given to said service. The end-to-end route for the required service is selected based on said parameter values.

Claims

1. A method of selecting a physical path to provide a virtual link for a required service within a network comprising a plurality of domains, the method comprising:

for the required service and for each of a plurality of physical paths in a domain, setting, by a network node, a respective parameter value, wherein each parameter value is based on a bandwidth that is available for the required service, and wherein the parameter value is dependent on a priority given to the required service; and

selecting, by the network node, the physical path to provide the virtual link for the required service based on the parameter values, wherein selecting the physical path comprises selecting, for the virtual link, a physical path from among the plurality of physical paths, and wherein the selected physical path has a minimum parameter value, which exceeds a bandwidth needed for the required service, of a sum of an allocated bandwidth on the physical path and an elastic bandwidth available on the physical path, minus a bandwidth already allocated on the physical path to other services having a priority that is equal to or higher than the priority given to the required service.

2. The method of claim 1, wherein each parameter value is further based on bandwidth of one of the plurality of physical paths associated with a respective virtual link, excluding the bandwidth already allocated to the other services having the priority that is higher than the priority given to the required service.

3. The method of claim 1, wherein each parameter value is further based on bandwidth of one of the plurality of physical paths associated with a respective virtual link, excluding the bandwidth already allocated to the other services having the priority that is equal to the priority given to the required service.

4. The method of claim 1, wherein each parameter value is further based on the elastic bandwidth available on the physical path.

5. The method of claim 1, further comprising:

setting the respective parameter value for each of a plurality of virtual links in the domain;

excluding any virtual links for which the bandwidth needed by the required service is not less than a virtual bandwidth of respective virtual link; and

if any virtual links are not excluded, selecting a physical path for a virtual link that has not been excluded.

6. The method of claim 5, further comprising, when excluding any virtual links for which the bandwidth needed by the required service is not less than the virtual bandwidth of the respective virtual link, additionally excluding any virtual links for which the maximum bandwidth that may be required is less than a bandwidth corresponding to the parameter value set for the required service.

7. The method of claim 5, further comprising, if all virtual links are excluded:

reinstating the excluded virtual links;

excluding any virtual links for which the bandwidth needed by the required service is not less than a sum of the virtual bandwidth of the respective virtual link and a margin parameter; and

if any virtual links are not excluded, selecting a physical path for a virtual link that has not been excluded.

8. The method of claim 7, further comprising, if all the virtual links are excluded, rejecting a request to set the physical path.

9. A network node comprising:

a processor, and

a memory operatively coupled to the processor and comprising program instructions for execution by the processor, whereby the network node is configured to select a physical path to provide a virtual link for a required service within a network comprising a plurality of domains by;

for the required service and for each of a plurality of physical paths in a domain, setting a respective parameter value, wherein each parameter value is based on a bandwidth that is available for the required service, and wherein the parameter value is dependent on a priority given to the required service; and

selecting the physical path to provide the virtual link for the required service based on the parameter values, wherein selecting the physical path comprises selecting, for the virtual link, a physical path from among the plurality of physical paths, and wherein the selected physical path has a minimum parameter value, which exceeds a bandwidth needed for the required service, of a sum of an allocated bandwidth on the physical path and an elastic bandwidth available on the physical path, minus a bandwidth already allocated on the physical path to other services having a priority that is equal to or higher than the priority given to the required service.

10. A method for selecting a physical path for a requested service within a domain of a multi-domain network, the method comprising:

for a virtual link that can be represented by a plurality of physical paths,

evaluating, for each physical path, a sum of allocated resources on the physical path and elastic resources available on the physical path, minus resources already allocated on the physical path to other services having a priority that is equal to or higher than a priority of the requested service; and

from the plurality of physical paths for which the sum of the allocated resources on the physical path and the elastic resources available on the physical path exceeds resources required for the requested service, selecting the physical path that has a minimum value, among values computed for the plurality of physical paths, of the sum of the allocated resources on the physical path and the elastic resources available on the physical path.

11. The method of claim 10, wherein the resources are bandwidth.

12. A network node comprising:

a processor, and

a memory operatively coupled to the processor and comprising program instructions for execution by the processor, whereby the network node is configured to select a physical path for a requested service within a domain of a multi-domain network by;

for a virtual link that can be represented by a plurality of physical paths,

evaluating, for each physical path, a sum of allocated resources on the physical path and elastic resources available on the physical path, minus resources already allocated on the physical path to other services having a priority that is equal to or higher than a priority of the requested service; and

from the plurality of physical paths for which the sum of the allocated resources on the physical path and the elastic resources available on the physical path exceeds resources required for the requested service, selecting the physical path which has a minimum value, among values computed for the plurality of physical paths, of the sum of the allocated resources on the physical path and the elastic resources available on the physical path.