Method and apparatus for optimizing a software defined network configuration

Patent metadata

Field	Value
Publication number	US-11082290-B2
Application number	US-201916592904-A
Country	US
Kind code	B2
Filing date	Oct 4, 2019
Priority date	Dec 31, 2015
Publication date	Aug 3, 2021
Grant date	Aug 3, 2021

Abstract

In one example, a method and apparatus for optimizing a software defined network configuration are disclosed. In one example, the method determines a first network relative performance parameter for a current configuration of a network, based on respective weighting profiles associated with services for which the network carries data. The method then determines a second network relative performance parameter for a proposed configuration of the network, based on the respective weighting profiles associated with the services for which the network carries data. The proposed configuration is implemented in the network when the second network relative performance parameter is greater than the first network relative performance parameter.

First claim

What is claimed is:

1. A method comprising:
determining, by a processor, a first network relative performance parameter for a current configuration of a network, based on respective weighting profiles associated with a plurality of services for which the network carries data;
determining, by the processor, a second network relative performance parameter for a proposed configuration of the network, based on the respective weighting profiles associated with the plurality of services for which the network carries data, wherein the determining the second network relative performance parameter comprises:
modeling the proposed configuration of the network;
weighting additional respective network service relative performance parameters for the plurality of services under the proposed configuration as modeled according to the respective weighting profiles to produce a second plurality of weighted network service relative performance parameters; and
combining the second plurality of weighted network service relative performance parameters to produce the second network relative performance parameter; and

implementing, by the processor, the proposed configuration in the network when the second network relative performance parameter is greater than the first network relative performance parameter.

2. The method of claim 1 , wherein the determining the first network relative performance parameter for the current configuration of the network comprises:
weighting respective network service relative performance parameters for the plurality of services under the current configuration according to the respective weighting profiles to produce a plurality of weighted network service relative performance parameters; and
combining the plurality of weighted network service relative performance parameters to produce the first network relative performance parameter.

3. The method of claim 1 , wherein each network service relative performance parameter of a plurality of network service relative performance parameters is computed for a given service of the plurality of services by:
determining respective component performance parameters for the network components of the network under the current configuration based on a respective weighting profile associated with the given service;
determining, based on the respective component performance parameters, respective path performance parameters for a plurality of candidate paths between two endpoints served by the given service; and
combining the respective path performance parameters to produce the each network service relative performance parameter.

4. The method of claim 1 , wherein each additional network service relative performance parameter of the additional network service relative performance parameters is computed for a given service of the plurality of services by:
determining respective component performance parameters for the network components of the network under the proposed configuration as modeled based on a respective weighting profile associated with the given service;
determining, based on the respective component performance parameters, respective path performance parameters for a plurality of candidate paths between two endpoints served by the given service; and
combining the respective path performance parameters to produce the each additional network service relative performance parameter.

5. The method of claim 1 , wherein the modeling is performed using a virtual network model.

6. The method of claim 1 , wherein the implementing comprises:
transmitting information describing the proposed configuration to a network controller that configures the network components of the network.

7. The method of claim 1 , wherein the respective weighting profiles each reflect a relative importance of a respective one of the plurality of services.

8. The method of claim 1 , wherein the respective weighting profiles reflect constraints on the network.

9. The method of claim 1 , wherein the respective weighting profiles reflect goals to be met by the network.

10. The method of claim 1 , wherein the proposed configuration is defined according to a pre-defined method.

11. A non-transitory computer-readable storage device storing a plurality of instructions which, when executed by a processor, cause the processor to perform operations, the operations comprising:
determining a first network relative performance parameter for a current configuration of a network, based on respective weighting profiles associated with a plurality of services for which the network carries data;
determining a second network relative performance parameter for a proposed configuration of the network, based on the respective weighting profiles associated with the plurality of services for which the network carries, wherein the determining the second network relative performance parameter comprises:
modeling the proposed configuration of the network;
weighting additional respective network service relative performance parameters for the plurality of services under the proposed configuration as modeled according to the respective weighting profiles to produce a second plurality of weighted network service relative performance parameters; and
combining the second plurality of weighted network service relative performance parameters to produce the second network relative performance parameter; and

implementing the proposed configuration in the network when the second network relative performance parameter is greater than the first network relative performance parameter.

12. The non-transitory computer-readable storage device of claim 11 , wherein the determining the first network relative performance parameter comprises:
weighting respective network service relative performance parameters for the plurality of services under the current configuration according to the respective weighting profiles to produce a plurality of weighted network service relative performance parameters; and
combining the plurality of weighted network service relative performance parameters to produce the first network relative performance parameter.

13. The non-transitory computer-readable storage device of claim 11 , wherein each network service relative performance parameter of a plurality of network service relative performance parameters is computed for a given service of the plurality of services by:
determining respective component performance parameters for the network components of the network under the current configuration based on a respective weighting profile associated with the given service;
determining, based on the respective component performance parameters, respective path performance parameters for a plurality of candidate paths between two endpoints served by the given service; and
combining the respective path performance parameters to produce the each network service relative performance parameter.

14. The non-transitory computer-readable storage device of claim 11 , wherein each additional network service relative performance parameter of the additional network service relative performance parameters is computed for a given service of the plurality of services by:
determining respective component performance parameters for the network components of the network under the proposed configuration as modeled based on a respective weighting profile associated with the given service;
determining, based on the respective component performance parameters, respective path performance parameters for a plurality of candidate paths between two endpoints served by the given service; and
combining the respective path perfor

Assignees

• At & T Ip I Lp

Inventors

• Wohlert Randolph
• Aaron Jeffrey A
• Stockert Mark

Classifications

• H04L43/20

  the monitoring system or the monitored elements being virtualised, abstracted or software-defined entities, e.g. SDN or NFV · CPC title

• H04L43/08

  Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters · CPC title

• H04L41/0895

  Configuration of virtualised networks or elements, e.g. virtualised network function or OpenFlow elements · CPC title

• H04L41/40

  using virtualisation of network functions or resources, e.g. SDN or NFV entities · CPC title

• H04L41/0803 Primary

  Configuration setting · CPC title