[发明专利]一种为业务配置路由路径的方法及控制器

权利要求书

1.一种为业务配置路由路径的方法，其特征在于，所述方法应用于软件定义网络SDN的控制器，所述方法包括：

获取业务集中每个业务分别对应的源节点标识、目的节点标识和流量需求；

根据所述业务集中每个业务分别对应的源节点标识和目的节点标识，以及所述业务集中所有源节点和所有目的节点所在的网络拓扑，确定所述每个业务的最短路由路径和所述每个业务的哑路径，所述每个业务的最短路由路径是所述业务在所述网络拓扑中资源占用累加量最小的路由路径，所述每个业务的哑路径是所述业务在所述网络拓扑中资源占用累加量最大的路由路径,所述每个业务的哑路径无法传输所述哑路径对应的业务，所述资源占用累加量表示组成所述路由路径的边的资源占用量之和，所述边表示所述网络拓扑中直接通信的两个路由节点间的连接关系；

根据所述每个业务的流量需求，确定所述每个业务的最短路由路径和所述每个业务的哑路径的边的流量分布情况；

根据每条所述最短路由路径的资源占用累加量和每条所述哑路径的资源占用累加量确定所述业务集的目标函数，根据所述每个业务的最短路由路径和所述每个业务的哑路径的边的流量分布情况、所述网络拓扑的每条边的剩余流量容量以及所述业务集的完全配置要求确定所述业务集的约束条件，所述每条边的剩余流量容量为所述边用于配置所述业务集中业务的最大流量，所述业务集的完全配置要求表示将所述业务集中的全部业务按所述每个业务的流量需求配置到所述网络拓扑中；

根据所述业务集的目标函数和约束条件，为所述业务集中的每个业务配置所述每个业务的最终路由路径。

2.根据权利要求1所述的方法，其特征在于，所述根据所述业务集的目标函数和约束条件，为所述业务集中的每个业务配置所述每个业务的最终路由路径，包括：

根据所述目标函数，流量约束条件集合和业务完全配置约束条件集合进行第一计算，所述流量约束条件集合包括所述每条所述边的流量约束条件，所述业务完全配置约束条件集合包括所述每个业务的业务完全配置约束条件；

根据所述第一计算的结果中包含的哑路径，计算所述每个业务的新的最短路由路径；

根据所述每个业务的新的最短路由路径，更新所述目标函数、所述流量约束条件集合和业务完全配置约束条件集合；

根据更新后的目标函数、更新后的流量约束条件集合和更新后的业务完全配置约束条件集合进行第二计算，直到所述第二计算的结果不包括所述业务集中任何一个业务的哑路径，根据所述第二计算的结果为所述业务集中的每个业务配置所述每个业务的最终路由路径。

3.根据权利要求2所述的方法，其特征在于，所述根据每条所述最短路由路径的资源占用累加量和每条所述哑路径的资源占用累加量确定所述业务集的目标函数，根据所述每个业务的最短路由路径和所述每个业务的哑路径的边的流量分布情况、所述网络拓扑的每条边的剩余流量容量以及所述业务集的完全配置要求确定所述业务集的约束条件，包括：

为每条所述路由路径分别设置一个用于表征所述路由路径的变量，所述路由路径包括所述哑路径和所述最短路由路径；

根据第一乘积之和与第二乘积之和的总和，确定所述业务集的目标函数，所述第一乘积为一条所述哑路径的资源占用累加量与所述哑路径对应的变量的乘积，所述第一乘积之和为所述业务集中所有业务的哑路径的第一乘积的和，所述第二乘积为一条所述最短路由路径的资源占用累加量与所述最短路由路径的乘积，所述第二乘积之和为所述业务集中所有业务的最短路由路径的第二乘积的和；

针对每条所述边，将第三乘积之和与第四乘积之和的总和不大于所述边的剩余流量容量的约束关系，确定为所述约束条件中的流量约束条件，所述第三乘积为一条所述最短路由路径在所述边上流量分布情况与所述最短路由路径对应的变量的乘积，所述第三乘积之和为所述业务集中所有业务的最短路由路径的第三乘积的和，所述第四乘积为一条所述哑路径在所述边上流量分布情况与所述哑路径对应的变量的乘积，所述第四乘积之和为所述业务集中所有业务的哑路径的第四乘积的和；

针对所述每个业务，将第五乘积之和等于1的等式约束关系，确定为所述约束条件中的业务完全配置约束条件，所述第五乘积为用于表征一条所述路由路径是否被所述业务占用的系数与所述路由路径对应的变量的乘积，所述第五乘积之和为所述业务集中所有业务的路由路径的第五乘积的和。