Method and apparatus for optimizing a software defined network configuration

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.

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 at least one weighting profile associated with at least one service 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 at least one weighting profile associated with the at least one service 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 at least one service under the proposed configuration as modeled according to the at least one weighting profile 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 at least one network service relative performance parameter for the at least one service under the current configuration according to the at least one weighting profile 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 at least one service by:
 determining respective component performance parameters for 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 at least one service by:
 determining respective component performance parameters for 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 network components of the network.   
     
     
         7 . The method of  claim 1 , wherein a respective weighting profile of the at least one weighting profile each reflect a relative importance of a respective one of the at least one service. 
     
     
         8 . The method of  claim 1 , wherein the at least one weighting profile reflects at least one constraint on the network. 
     
     
         9 . The method of  claim 1 , wherein the at least one weighting profile reflects at least one goal 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 at least one weighting profile associated with at least one service for which the network carries data;   determining a second network relative performance parameter for a proposed configuration of the network, based on the at least one weighting profile associated with the at least one service 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 at least one service under the proposed configuration as modeled according to the at least one weighting profile 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 at least one network service relative performance parameter for the at least one service under the current configuration according to the at least one weighting profile 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 at least one service by:
 determining respective component performance parameters for 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 at least one service by:
 determining respective component performance parameters for 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.   
     
     
         15 . The non-transitory computer-readable storage device of  claim 11 , wherein the modeling is performed using a virtual network model. 
     
     
         16 . The non-transitory computer-readable storage device of  claim 11 , wherein the implementing comprises:
 transmitting information describing the proposed configuration to a network controller that configures network components of the network.   
     
     
         17 . The non-transitory computer-readable storage device of  claim 11 , wherein a respective weighting profile of the at least one weighting profile each reflect a relative importance of a respective one of the at least one service. 
     
     
         18 . The non-transitory computer-readable storage device of  claim 11 , wherein the at least one weighting profile reflects at least one constraint on the network. 
     
     
         19 . The non-transitory computer-readable storage device of  claim 11 , wherein the at least one weighting profile reflects at least one goal to be met by the network. 
     
     
         20 . An apparatus comprising:
 a processor; and   a computer-readable storage device storing a plurality of instructions which, when executed by the 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 at least one weighting profile associated with at least one service for which the network carries data; 
 determining a second network relative performance parameter for a proposed configuration of the network, based on the at least one weighting profile associated with the at least one service 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 at least one service under the proposed configuration as modeled according to the at least one weighting profile 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.