专利摘要
专利摘要
本发明公开了一种为业务配置路由路径的方法，包括：根据业务集中每个业务分别对应的源节点标识和目的节点标识，以及网络拓扑，确定每个业务的最短路由路径和每个业务的哑路径；根据每个业务的流量需求，确定每个业务的最短路由路径和每个业务的哑路径的边的流量分布情况，根据每条最短路由路径的资源占用累加量和每条哑路径的资源占用累加量确定业务集的目标函数，根据业务集的目标函数和约束条件，为业务集中的每个业务配置每个业务的最终路由路径。本发明实施例提供的为业务配置路由路径的方法，可以提高SDN中路由路径的业务容量，从而提高了SDN中全网的资源利用率。
权利要求
1.一种为业务配置路由路径的方法，其特征在于，所述方法应用于软件定义网络SDN的控制器，所述方法包括：
获取业务集中每个业务分别对应的源节点标识、目的节点标识和流量需求；
根据所述业务集中每个业务分别对应的源节点标识和目的节点标识，以及所述业务集中所有源节点和所有目的节点所在的网络拓扑，确定所述每个业务的最短路由路径和所述每个业务的哑路径，所述每个业务的最短路由路径是所述业务在所述网络拓扑中资源占用累加量最小的路由路径，所述每个业务的哑路径是所述业务在所述网络拓扑中资源占用累加量最大的路由路径,所述每个业务的哑路径无法传输所述哑路径对应的业务，所述资源占用累加量表示组成所述路由路径的边的资源占用量之和，所述边表示所述网络拓扑中直接通信的两个路由节点间的连接关系；
根据所述每个业务的流量需求，确定所述每个业务的最短路由路径和所述每个业务的哑路径的边的流量分布情况；
根据每条所述最短路由路径的资源占用累加量和每条所述哑路径的资源占用累加量确定所述业务集的目标函数，根据所述每个业务的最短路由路径和所述每个业务的哑路径的边的流量分布情况、所述网络拓扑的每条边的剩余流量容量以及所述业务集的完全配置要求确定所述业务集的约束条件，所述每条边的剩余流量容量为所述边用于配置所述业务集中业务的最大流量，所述业务集的完全配置要求表示将所述业务集中的全部业务按所述每个业务的流量需求配置到所述网络拓扑中；
根据所述业务集的目标函数和约束条件，为所述业务集中的每个业务配置所述每个业务的最终路由路径。
2.根据权利要求1所述的方法，其特征在于，所述根据所述业务集的目标函数和约束条件，为所述业务集中的每个业务配置所述每个业务的最终路由路径，包括：
根据所述目标函数，流量约束条件集合和业务完全配置约束条件集合进行第一计算，所述流量约束条件集合包括所述每条所述边的流量约束条件，所述业务完全配置约束条件集合包括所述每个业务的业务完全配置约束条件；
根据所述第一计算的结果中包含的哑路径，计算所述每个业务的新的最短路由路径；
根据所述每个业务的新的最短路由路径，更新所述目标函数、所述流量约束条件集合和业务完全配置约束条件集合；
根据更新后的目标函数、更新后的流量约束条件集合和更新后的业务完全配置约束条件集合进行第二计算，直到所述第二计算的结果不包括所述业务集中任何一个业务的哑路径，根据所述第二计算的结果为所述业务集中的每个业务配置所述每个业务的最终路由路径。
3.根据权利要求2所述的方法，其特征在于，所述根据每条所述最短路由路径的资源占用累加量和每条所述哑路径的资源占用累加量确定所述业务集的目标函数，根据所述每个业务的最短路由路径和所述每个业务的哑路径的边的流量分布情况、所述网络拓扑的每条边的剩余流量容量以及所述业务集的完全配置要求确定所述业务集的约束条件，包括：
为每条所述路由路径分别设置一个用于表征所述路由路径的变量，所述路由路径包括所述哑路径和所述最短路由路径；
根据第一乘积之和与第二乘积之和的总和，确定所述业务集的目标函数，所述第一乘积为一条所述哑路径的资源占用累加量与所述哑路径对应的变量的乘积，所述第一乘积之和为所述业务集中所有业务的哑路径的第一乘积的和，所述第二乘积为一条所述最短路由路径的资源占用累加量与所述最短路由路径的乘积，所述第二乘积之和为所述业务集中所有业务的最短路由路径的第二乘积的和；
针对每条所述边，将第三乘积之和与第四乘积之和的总和不大于所述边的剩余流量容量的约束关系，确定为所述约束条件中的流量约束条件，所述第三乘积为一条所述最短路由路径在所述边上流量分布情况与所述最短路由路径对应的变量的乘积，所述第三乘积之和为所述业务集中所有业务的最短路由路径的第三乘积的和，所述第四乘积为一条所述哑路径在所述边上流量分布情况与所述哑路径对应的变量的乘积，所述第四乘积之和为所述业务集中所有业务的哑路径的第四乘积的和；
针对所述每个业务，将第五乘积之和等于1的等式约束关系，确定为所述约束条件中的业务完全配置约束条件，所述第五乘积为用于表征一条所述路由路径是否被所述业务占用的系数与所述路由路径对应的变量的乘积，所述第五乘积之和为所述业务集中所有业务的路由路径的第五乘积的和。
4.根据权利要求3所述的方法，其特征在于，所述将第一乘积之和与第二乘积之和的总和，确定为所述业务集的目标函数，所述第一乘积为所述每条所述哑路径的资源占用累加量与所述每条所述哑路径对应的变量的乘积，所述第二乘积为所述每条所述最短路由路径的资源占用累加量与所述每条所述最短路由路径的乘积，包括：
将第一乘积之和与第二乘积之和的总和，确定为所述业务集的目标函数，所述第一乘积为所述每条所述哑路径的流量占用累加量与所述每条所述哑路径对应的变量的乘积，所述第二乘积为所述每条所述最短路由路径的流量占用累加量与所述每条所述最短路由路径的乘积。
5.根据权利要求3所述的方法，其特征在于，所述将第一乘积之和与第二乘积之和的总和，确定为所述业务集的目标函数，所述第一乘积为所述每条所述哑路径的资源占用累加量与所述每条所述哑路径对应的变量的乘积，所述第二乘积为所述每条所述最短路由路径的资源占用累加量与所述每条所述最短路由路径的乘积，包括：
将第一乘积之和与第二乘积之和的总和，确定为所述业务集的目标函数，所述第一乘积为所述每条所述哑路径的长度与所述每条所述哑路径对应的变量的乘积，所述第二乘积为所述每条所述最短路由路径的长度与所述每条所述最短路由路径的乘积。
6.根据权利要求3所述的方法，其特征在于，所述根据更新后的目标函数、更新后的流量约束条件集合和更新后的业务完全配置约束条件集合进行第二计算，直到所述第二计算的结果不包括所述业务集中任何一个业务的哑路径，包括：
根据更新后的目标函数、更新后的流量约束条件集合、更新后的业务完全配置约束条件集合，以及所述每个所述路由路径对应的变量都为自然数的约束条件进行第二计算，直到所述第二计算的结果不包括所述业务集中任何一个业务的哑路径，得到所述每个业务唯一的最终路由路径。
7.根据权利要求3所述的方法，其特征在于，所述根据更新后的目标函数、更新后的流量约束条件集合和更新后的业务完全配置约束条件集合进行第二计算，直到所述第二计算的结果不包括所述业务集中任何一个业务的哑路径，包括：
根据更新后的目标函数、更新后的流量约束条件集合和更新后的业务完全配置约束条件集合进行第二计算，直到所述第二计算的结果不包括所述业务集中任何一个业务的哑路径；
当所述每个业务中的任一业务对应有至少两条路由路径时，加入所述每个所述路由路径对应的变量都为自然数的约束条件重新进行计算，得到所述每个业务唯一的最终路由路径。
8.根据权利要求3所述的方法，其特征在于，所述根据更新后的目标函数、更新后的流量约束条件集合和更新后的业务完全配置约束条件集合进行第二计算，直到所述第二计算的结果不包括所述业务集中任何一个业务的哑路径，包括：
根据更新后的目标函数、更新后的流量约束条件集合和更新后的业务完全配置约束条件集合进行第二计算，直到所述第二计算的结果不包括所述业务集中任何一个业务的哑路径；
当所述每个业务中的任一业务对应有至少两条路由路径时，将使所述目标函数值最小的路由路径作为所述任一业务的最终路由路径，得到所述每个业务唯一的最终路由路径。
9.一种应用于软件定义网络SDN的控制器，其特征在于，包括：
获取模块，用于获取业务集中每个业务分别对应的源节点标识、目的节点标识和流量需求；
第一确定模块，用于根据所述获取模块获取的所述业务集中每个业务分别对应的源节点标识和目的节点标识，以及所述业务集中所有源节点和所有目的节点所在的网络拓扑，确定所述每个业务的最短路由路径和所述每个业务的哑路径，所述每个业务的最短路由路径是所述业务在所述网络拓扑中资源占用累加量最小的路由路径，所述每个业务的哑路径是所述业务在所述网络拓扑中资源占用累加量最大的路由路径,所述每个业务的哑路径无法传输所述哑路径对应的业务，所述资源占用累加量表示组成所述路由路径的边的资源占用量之和，所述边表示所述网络拓扑中直接通信的两个路由节点间的连接关系；
第二确定模块，用于根据所述获取模块获取的所述每个业务的流量需求，确定所述第一确定模块确定的所述每个业务的最短路由路径和所述每个业务的哑路径的边的流量分布情况；
第三确定模块，用于根据每条所述最短路由路径的资源占用累加量和每条所述哑路径的资源占用累加量确定所述业务集的目标函数，根据所述第二确定模块确定的所述每个业务的最短路由路径和所述每个业务的哑路径的边的流量分布情况、所述网络拓扑的每条边的剩余流量容量以及所述业务集的完全配置要求确定所述业务集的约束条件，所述每条边的剩余流量容量为所述边用于配置所述业务集中业务的最大流量，所述业务集的完全配置要求表示将所述业务集中的全部业务按所述每个业务的流量需求配置到所述网络拓扑中；
配置模块，用于根据所述第三确定模块确定的所述业务集的目标函数和约束条件，为所述业务集中的每个业务配置所述每个业务的最终路由路径。
10.根据权利要求9所述的控制器，其特征在于，所述配置模块包括：
第一线性计算单元，用于根据所述目标函数，流量约束条件集合和业务完全配置约束条件集合进行第一计算，所述流量约束条件集合包括所述每条所述边的流量约束条件，所述业务完全配置约束条件集合包括所述每个业务的业务完全配置约束条件；
第二线性计算单元，用于根据所述第一线性计算单元计算得到的第一计算的结果中包含的哑路径，计算所述每个业务的新的最短路由路径；
更新单元，用于根据所述第二线性计算单元计算出的所述每个业务的新的最短路由路径，更新所述目标函数、所述流量约束条件集合和业务完全配置约束条件集合；
第三线性计算单元，用于根据所述更新单元更新后的目标函数、更新后的流量约束条件集合和更新后的业务完全配置约束条件集合进行第二计算，直到所述第二计算的结果不包括所述业务集中任何一个业务的哑路径；
配置单元，用于根据所述第三线性计算单元的第二计算的结果为所述业务集中的每个业务配置所述每个业务的最终路由路径。
11.根据权利要求10所述的控制器，其特征在于，所述第三确定模块包括：
设置单元，用于为每条所述路由路径分别设置一个用于表征所述路由路径的变量，所述路由路径包括所述哑路径和所述最短路由路径；
第一确定单元，用于根据第一乘积之和与第二乘积之和的总和，确定所述业务集的目标函数，所述第一乘积为一条所述哑路径的资源占用累加量与所述哑路径对应的变量的乘积，所述第一乘积之和为所述业务集中所有业务的哑路径的第一乘积的和，所述第二乘积为一条所述最短路由路径的资源占用累加量与所述最短路由路径的乘积，所述第二乘积之和为所述业务集中所有业务的最短路由路径的第二乘积的和；
第二确定单元，用于针对每条所述边，将第三乘积之和与第四乘积之和的总和不大于所述边的剩余流量容量的约束关系，确定为所述约束条件中的流量约束条件，所述第三乘积为一条所述最短路由路径在所述边上流量分布情况与所述最短路由路径对应的变量的乘积，所述第三乘积之和为所述业务集中所有业务的最短路由路径的第三乘积的和，所述第四乘积为一条所述哑路径在所述边上流量分布情况与所述哑路径对应的变量的乘积，所述第四乘积之和为所述业务集中所有业务的哑路径的第四乘积的和；
第三确定单元，用于针对所述每个业务，将第五乘积之和等于1的等式约束关系，确定为所述约束条件中的业务完全配置约束条件，所述第五乘积为用于表征一条所述路由路径是否被所述业务占用的系数与所述路由路径对应的变量的乘积，所述第五乘积之和为所述业务集中所有业务的路由路径的第五乘积的和。
12.根据权利要求11所述的控制器，其特征在于，
所述第一确定单元，具体用于将第一乘积之和与第二乘积之和的总和，确定为所述业务集的目标函数，所述第一乘积为所述每条所述哑路径的流量占用累加量与所述每条所述哑路径对应的变量的乘积，所述第二乘积为所述每条所述最短路由路径的流量占用累加量与所述每条所述最短路由路径的乘积。
13.根据权利要求11所述的控制器，其特征在于，
所述第一确定单元，具体用于将第一乘积之和与第二乘积之和的总和，确定为所述业务集的目标函数，所述第一乘积为所述每条所述哑路径的长度与所述每条所述哑路径对应的变量的乘积，所述第二乘积为所述每条所述最短路由路径的长度与所述每条所述最短路由路径的乘积。
14.根据权利要求11所述的控制器，其特征在于，
所述第三线性计算单元，具体用于根据更新后的目标函数、更新后的流量约束条件集合、更新后的业务完全配置约束条件集合，以及所述每个所述路由路径对应的变量都为自然数的约束条件进行第二计算，直到所述第二计算的结果不包括所述业务集中任何一个业务的哑路径，得到所述每个业务唯一的最终路由路径。
15.根据权利要求11所述的控制器，其特征在于，
所述第三线性计算单元，具体用于根据更新后的目标函数、更新后的流量约束条件集合和更新后的业务完全配置约束条件集合进行第二计算，直到所述第二计算的结果不包括所述业务集中任何一个业务的哑路径；当所述每个业务中的任一业务对应有至少两条路由路径时，加入所述每个所述路由路径对应的变量都为自然数的约束条件重新进行计算，得到所述每个业务唯一的最终路由路径。
16.根据权利要求11所述的控制器，其特征在于，
所述第三线性计算单元，具体用于根据更新后的目标函数、更新后的流量约束条件集合和更新后的业务完全配置约束条件集合进行第二计算，直到所述第二计算的结果不包括所述业务集中任何一个业务的哑路径；当所述每个业务中的任一业务对应有至少两条路由路径时，将使所述目标函数值最小的路由路径作为所述任一业务的最终路由路径，得到所述每个业务唯一的最终路由路径。
说明书
技术领域
本发明涉及通信技术领域，具体涉及一种为业务配置路由路径的方法及控制器。
背景技术
软件定义网络(Software Defined Network，SDN)是一种新型的网络架构，它的设计理念是将网络的控制平面与数据转发平面进行分离，从而通过控制器中的软件平台控制底层硬件，实现对网络资源灵活的按需调配。
与传统网络相比，SDN的基本特征有3点：
(1)控制与转发分离：转发平面由受控转发的设备组成，转发方式以及业务逻辑由控制面上的控制器所控制。
(2)控制平面与转发平面之间设置有开放接口：SDN为控制平面提供开放可编程接口，通过这种方式，控制器只需要关注自身逻辑，而不需要关注底层更多的实现细节。
(3)逻辑上的集中控制。控制器可以控制多个转发设备，也就是控制整个SDN网络，因而可以获得全局的网络状态视图，也就是网络拓扑，并根据该网络拓扑实现对网络的优化控制。
现有技术中业务的路由路径都是由控制器预先为业务配置好，然后更新路由表，下发给转发设备，转发设备在接收到业务时，根据路由表上的路由路径，即可对业务数据进行转发。
现有技术中，通常按照最短路由路径算法为业务配置路由路径，但网络拓扑中两个路由节点之间的容量是有限的，按照最短路由路径的方法进行配置，可能某两个路由节点之间的路径被多个业务所占用，经常会出现业务冲突，有些路由节点之间的路径可能还处于闲置状态，这样就导致SDN中的路由路径的实际容量很低，资源利用率低下。
发明内容
为解决现有技术SDN中路由路径的业务容量问题，本发明实施例提供一种为业务配置路由路径的方法，可以提高SDN中路由路径的业务容量，从而提高了SDN中全网的资源利用率。本发明实施例还提供了相应的控制器。
本发明第一方面提供一种为业务配置路由路径的方法，所述方法应用于软件定义网络SDN的控制器，所述方法包括：
获取业务集中每个业务分别对应的源节点标识、目的节点标识和流量需求；
根据所述业务集中每个业务分别对应的源节点标识和目的节点标识，以及所述业务集中所有源节点和所有目的节点所在的网络拓扑，确定所述每个业务的最短路由路径和所述每个业务的哑路径，所述每个业务的最短路由路径是所述业务在所述网络拓扑中资源占用累加量最小的路由路径，所述每个业务的哑路径是所述业务在所述网络拓扑中资源占用累加量最大的路由路径,所述每个业务的哑路径无法传输所述哑路径对应的业务，所述资源占用累加量表示组成所述路由路径的边的资源占用量之和，所述边表示所述网络拓扑中直接通信的两个路由节点间的连接关系；
根据所述每个业务的流量需求，确定所述每个业务的最短路由路径和所述每个业务的哑路径的边的流量分布情况；
根据每条所述最短路由路径的资源占用累加量和每条所述哑路径的资源占用累加量确定所述业务集的目标函数，根据所述每个业务的最短路由路径和所述每个业务的哑路径的边的流量分布情况、所述网络拓扑的每条边的剩余流量容量以及所述业务集的完全配置要求确定所述业务集的约束条件，所述每条边的剩余流量容量为所述边用于配置所述业务集中业务的最大流量，所述业务集的完全配置要求表示将所述业务集中的全部业务按所述每个业务的流量需求配置到所述网络拓扑中；
根据所述业务集的目标函数和约束条件，为所述业务集中的每个业务配置所述每个业务的最终路由路径。
结合第一方面，在第一种可能的实现方式中，所述根据所述业务集的目标函数和约束条件，为所述业务集中的每个业务配置所述每个业务的最终路由路径，包括：
根据所述目标函数，流量约束条件集合和业务完全配置约束条件集合进行第一计算，所述流量约束条件集合包括所述每条所述边的流量约束条件，所述业务完全配置约束条件集合包括所述每个业务的业务完全配置约束条件；
根据所述第一计算的结果中包含的哑路径，计算所述每个业务的新的最短路由路径；
根据所述每个业务的新的最短路由路径，更新所述目标函数、所述流量约束条件集合和业务完全配置约束条件集合；
根据更新后的目标函数、更新后的流量约束条件集合和更新后的业务完全配置约束条件集合进行第二计算，直到所述第二计算的结果不包括所述业务集中任何一个业务的哑路径，根据所述第二计算的结果为所述业务集中的每个业务配置所述每个业务的最终路由路径。
结合第一方面或第一方面第一种可能的实现方式，在第二种可能的实现方式中，所述根据每条所述最短路由路径的资源占用累加量和每条所述哑路径的资源占用累加量确定所述业务集的目标函数，根据所述每个业务的最短路由路径和所述每个业务的哑路径的边的流量分布情况、所述网络拓扑的每条边的剩余流量容量以及所述业务集的完全配置要求确定所述业务集的约束条件，包括：
为每条所述路由路径分别设置一个用于表征所述路由路径的变量，所述路由路径包括所述哑路径和所述最短路由路径；
根据第一乘积之和与第二乘积之和的总和，确定所述业务集的目标函数，所述第一乘积为一条所述哑路径的资源占用累加量与所述哑路径对应的变量的乘积，所述第一乘积之和为所述业务集中所有业务的哑路径的第一乘积的和，所述第二乘积为一条所述最短路由路径的资源占用累加量与所述最短路由路径的乘积，所述第二乘积之和为所述业务集中所有业务的最短路由路径的第二乘积的和；
针对每条所述边，将第三乘积之和与第四乘积之和的总和不大于所述边的剩余流量容量的约束关系，确定为所述约束条件中的流量约束条件，所述第三乘积为一条所述最短路由路径在所述边上流量分布情况与所述最短路由路径对应的变量的乘积，所述第三乘积之和为所述业务集中所有业务的最短路由路径的第三乘积的和，所述第四乘积为一条所述哑路径在所述边上流量分布情况与所述哑路径对应的变量的乘积，所述第四乘积之和为所述业务集中所有业务的哑路径的第四乘积的和；
针对所述每个业务，将第五乘积之和等于1的等式约束关系，确定为所述约束条件中的业务完全配置约束条件，所述第五乘积为用于表征一条所述路由路径是否被所述业务占用的系数与所述路由路径对应的变量的乘积，所述第五乘积之和为所述业务集中所有业务的路由路径的第五乘积的和。
结合第一方面第二种可能的实现方式，在第三种可能的实现方式中，所述将第一乘积之和与第二乘积之和的总和，确定为所述业务集的目标函数，所述第一乘积为所述每条所述哑路径的资源占用累加量与所述每条所述哑路径对应的变量的乘积，所述第二乘积为所述每条所述最短路由路径的资源占用累加量与所述每条所述最短路由路径的乘积，包括：
将第一乘积之和与第二乘积之和的总和，确定为所述业务集的目标函数，所述第一乘积为所述每条所述哑路径的流量占用累加量与所述每条所述哑路径对应的变量的乘积，所述第二乘积为所述每条所述最短路由路径的流量占用累加量与所述每条所述最短路由路径的乘积。
结合第一方面第二种可能的实现方式，在第四种可能的实现方式中，所述将第一乘积之和与第二乘积之和的总和，确定为所述业务集的目标函数，所述第一乘积为所述每条所述哑路径的资源占用累加量与所述每条所述哑路径对应的变量的乘积，所述第二乘积为所述每条所述最短路由路径的资源占用累加量与所述每条所述最短路由路径的乘积，包括：
将第一乘积之和与第二乘积之和的总和，确定为所述业务集的目标函数，所述第一乘积为所述每条所述哑路径的长度与所述每条所述哑路径对应的变量的乘积，所述第二乘积为所述每条所述最短路由路径的长度与所述每条所述最短路由路径的乘积。
结合第一方面第二种可能的实现方式，在第五种可能的实现方式中，所述根据更新后的目标函数、更新后的流量约束条件集合和更新后的业务完全配置约束条件集合进行第二计算，直到所述第二计算的结果不包括所述业务集中任何一个业务的哑路径，包括：
根据更新后的目标函数、更新后的流量约束条件集合、更新后的业务完全配置约束条件集合，以及所述每个所述路由路径对应的变量都为自然数的约束条件进行第二计算，直到所述第二计算的结果不包括所述业务集中任何一个业务的哑路径，得到所述每个业务唯一的最终路由路径。
结合第一方面第二种可能的实现方式，在第六种可能的实现方式中，所述根据更新后的目标函数、更新后的流量约束条件集合和更新后的业务完全配置约束条件集合进行第二计算，直到所述第二计算的结果不包括所述业务集中任何一个业务的哑路径，包括：
根据更新后的目标函数、更新后的流量约束条件集合和更新后的业务完全配置约束条件集合进行第二计算，直到所述第二计算的结果不包括所述业务集中任何一个业务的哑路径；
当所述每个业务中的任一业务对应有至少两条路由路径时，加入所述每个所述路由路径对应的变量都为自然数的约束条件重新进行计算，得到所述每个业务唯一的最终路由路径。
结合第一方面第二种可能的实现方式，在第七种可能的实现方式中，所述根据更新后的目标函数、更新后的流量约束条件集合和更新后的业务完全配置约束条件集合进行第二计算，直到所述第二计算的结果不包括所述业务集中任何一个业务的哑路径，包括：
根据更新后的目标函数、更新后的流量约束条件集合和更新后的业务完全配置约束条件集合进行第二计算，直到所述第二计算的结果不包括所述业务集中任何一个业务的哑路径；
当所述每个业务中的任一业务对应有至少两条路由路径时，将使所述目标函数值最小的路由路径作为所述任一业务的最终路由路径，得到所述每个业务唯一的最终路由路径。
本发明第二方面提供一种应用于软件定义网络SDN的控制器，包括：
获取模块，用于获取业务集中每个业务分别对应的源节点标识、目的节点标识和流量需求；
第一确定模块，用于根据所述获取模块获取的所述业务集中每个业务分别对应的源节点标识和目的节点标识，以及所述业务集中所有源节点和所有目的节点所在的网络拓扑，确定所述每个业务的最短路由路径和所述每个业务的哑路径，所述每个业务的最短路由路径是所述业务在所述网络拓扑中资源占用累加量最小的路由路径，所述每个业务的哑路径是所述业务在所述网络拓扑中资源占用累加量最大的路由路径,所述每个业务的哑路径无法传输所述哑路径对应的业务，所述资源占用累加量表示组成所述路由路径的边的资源占用量之和，所述边表示所述网络拓扑中直接通信的两个路由节点间的连接关系；
第二确定模块，用于根据所述获取模块获取的所述每个业务的流量需求，确定所述第一确定模块确定的所述每个业务的最短路由路径和所述每个业务的哑路径的边的流量分布情况；
第三确定模块，用于根据每条所述最短路由路径的资源占用累加量和每条所述哑路径的资源占用累加量确定所述业务集的目标函数，根据所述第二确定模块确定的所述每个业务的最短路由路径和所述每个业务的哑路径的边的流量分布情况、所述网络拓扑的每条边的剩余流量容量以及所述业务集的完全配置要求确定所述业务集的约束条件，所述每条边的剩余流量容量为所述边用于配置所述业务集中业务的最大流量，所述业务集的完全配置要求表示将所述业务集中的全部业务按所述每个业务的流量需求配置到所述网络拓扑中；
配置模块，用于根据所述第三确定模块确定的所述业务集的目标函数和约束条件，为所述业务集中的每个业务配置所述每个业务的最终路由路径。
结合第二方面，在第一种可能的实现方式中，所述配置模块包括：
第一线性计算单元，用于根据所述目标函数，流量约束条件集合和业务完全配置约束条件集合进行第一计算，所述流量约束条件集合包括所述每条所述边的流量约束条件，所述业务完全配置约束条件集合包括所述每个业务的业务完全配置约束条件；
第二线性计算单元，用于根据所述第一线性计算单元计算得到的第一计算的结果中包含的哑路径，计算所述每个业务的新的最短路由路径；
更新单元，用于根据所述第二线性计算单元计算出的所述每个业务的新的最短路由路径，更新所述目标函数、所述流量约束条件集合和业务完全配置约束条件集合；
第三线性计算单元，用于根据所述更新单元更新后的目标函数、更新后的流量约束条件集合和更新后的业务完全配置约束条件集合进行第二计算，直到所述第二计算的结果不包括所述业务集中任何一个业务的哑路径。
配置单元，用于根据所述第三计算单元的第二计算的结果为所述业务集中的每个业务配置所述每个业务的最终路由路径。
结合第二方面或第二方面第一种可能的实现方式，在第二种可能的实现方式中，所述第三确定模块包括：
设置单元，用于为每条所述路由路径分别设置一个用于表征所述路由路径的变量，所述路由路径包括所述哑路径和所述最短路由路径；
第一确定单元，用于根据第一乘积之和与第二乘积之和的总和，确定所述业务集的目标函数，所述第一乘积为一条所述哑路径的资源占用累加量与所述哑路径对应的变量的乘积，所述第一乘积之和为所述业务集中所有业务的哑路径的第一乘积的和，所述第二乘积为一条所述最短路由路径的资源占用累加量与所述最短路由路径的乘积，所述第二乘积之和为所述业务集中所有业务的最短路由路径的第二乘积的和；
第二确定单元，用于针对每条所述边，将第三乘积之和与第四乘积之和的总和不大于所述边的剩余流量容量的约束关系，确定为所述约束条件中的流量约束条件，所述第三乘积为一条所述最短路由路径在所述边上流量分布情况与所述最短路由路径对应的变量的乘积，所述第三乘积之和为所述业务集中所有业务的最短路由路径的第三乘积的和，所述第四乘积为一条所述哑路径在所述边上流量分布情况与所述哑路径对应的变量的乘积，所述第四乘积之和为所述业务集中所有业务的哑路径的第四乘积的和；
第三确定单元，用于针对所述每个业务，将第五乘积之和等于1的等式约束关系，确定为所述约束条件中的业务完全配置约束条件，所述第五乘积为用于表征一条所述路由路径是否被所述业务占用的系数与所述路由路径对应的变量的乘积，所述第五乘积之和为所述业务集中所有业务的路由路径的第五乘积的和。
结合第二方面第二种可能的实现方式，在第三种可能的实现方式中，
所述第一确定单元，具体用于将第一乘积之和与第二乘积之和的总和，确定为所述业务集的目标函数，所述第一乘积为所述每条所述哑路径的流量占用累加量与所述每条所述哑路径对应的变量的乘积，所述第二乘积为所述每条所述最短路由路径的流量占用累加量与所述每条所述最短路由路径的乘积。
结合第二方面第二种可能的实现方式，在第四种可能的实现方式中，
所述第一确定单元，具体用于将第一乘积之和与第二乘积之和的总和，确定为所述业务集的目标函数，所述第一乘积为所述每条所述哑路径的长度与所述每条所述哑路径对应的变量的乘积，所述第二乘积为所述每条所述最短路由路径的长度与所述每条所述最短路由路径的乘积。
结合第二方面第二种可能的实现方式，在第五种可能的实现方式中，
所述第三线性计算单元，具体用于根据更新后的目标函数、更新后的流量约束条件集合、更新后的业务完全配置约束条件集合，以及所述每个所述路由路径对应的变量都为自然数的约束条件进行第二计算，直到所述第二计算的结果不包括所述业务集中任何一个业务的哑路径，得到所述每个业务唯一的最终路由路径。
结合第二方面第二种可能的实现方式，在第六种可能的实现方式中，
所述第三线性计算单元，具体用于根据更新后的目标函数、更新后的流量约束条件集合和更新后的业务完全配置约束条件集合进行第二计算，直到所述第二计算的结果不包括所述业务集中任何一个业务的哑路径；当所述每个业务中的任一业务对应有至少两条路由路径时，加入所述每个所述路由路径对应的变量都为自然数的约束条件重新进行计算，得到所述每个业务唯一的最终路由路径。
结合第二方面第二种可能的实现方式，在第七种可能的实现方式中，
所述第三线性计算单元，具体用于根据更新后的目标函数、更新后的流量约束条件集合和更新后的业务完全配置约束条件集合进行第二计算，直到所述第二计算的结果不包括所述业务集中任何一个业务的哑路径；当所述每个业务中的任一业务对应有至少两条路由路径时，将使所述目标函数值最小的路由路径作为所述任一业务的最终路由路径，得到所述每个业务唯一的最终路由路径。
本发明实施例提供的为业务配置路由路径的方法，根据业务集中每个业务分别对应的源节点标识、目的节点标识和流量需求，以及网络拓扑中边的剩余流量容量，为所述业务集中的每个业务配置所述每个业务的最终路由路径。
与现有技术中最短路由路径的配置方案导致SDN中的业务容量低相比，本发明实施例提供的为业务配置路由路径的方法，充分考虑到了业务集中每个业务的流量需求和网络拓扑中每条边的剩余流量容量，从而使业务集中的每个业务都在网络拓扑中都能配置到与其他业务不冲突的最终路由路径，与其他业务不冲突是指与其他业务的最终路由路径中的共用边的流量占用量不超过该条边的剩余流量容量。从而实现了对业务的最优路由路径配置，既提高了SDN中路由路径的业务容量，又提升了SDN的全网资源利用率。
附图说明
为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本发明实施例中SDN网络架构示意图；
图2是本发明实施例中SDN网络分层示意图；
图3为本发明实施例中为业务配置路由路径的方法的逻辑结构示意图；
图4是本发明实施例中网络拓扑的一示意图；
图5是本发明实施例中网络拓扑的另一示意图；
图6是本发明实施例中网络拓扑的另一示意图；
图7是本发明实施例中网络拓扑的另一示意图；
图8是本发明实施例中为业务配置路由路径的方法的一实施例示意图；
图9是本发明实施例中SDN中的控制器的一实施例示意图；
图10是本发明实施例中SDN中的控制器的另一实施例示意图；
图11是本发明实施例中SDN中的控制器的另一实施例示意图；
图12是本发明实施例中SDN中的控制器的另一实施例示意图；
图13是本发明实施例中SDN中的控制器的另一实施例示意图。
具体实施方式
本发明实施例提供一种为业务配置路由路径的方法，可以提高SDN中路由路径的业务容量，从而提高了SDN中全网的资源利用率。本发明实施例还提供了相应的控制器。以下分别进行详细说明。
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
图1为本发明实施例中SDN的架构示意图。如图1所示，SDN网络包括控制器和多个转发设备，转发设备只负责数据的转发，控制器负责为每个业务配置路由路径，并更新路由表，将更新的路由表下发给各转发设备，各转发设备在接收到业务数据时，根据路由表进行转发。控制器可以是远程的服务器也可以是安装在远程服务器上的软件，其中包括SDN控制软件(如网络操作系统)，提供各种网络服务。控制器集中管理网络中的所有设备，虚拟整个网络为资源池，根据用户不同的需求以及全局网络拓扑，灵活动态地分配资源，SDN控制器具有网络的全局视图，负责管理整个网络，对下层，通过标准的协议与基础网络进行通信；对上层，通过开放接口向应用层提供对网络资源的控制能力。需要说明的是，工作在基础设施层的SDN交换机等硬件设备虽然不在需要对逻辑控制进行过多考虑，但作为SDN网络中负责具体数据转发处理的设备，为了完成高速数据转发，还是要遵循交换机工作原理。本质上看，传统设备中无论是交换机还是路由器，其工作原理都是在收到数据包时，将数据包中的某些特征域与设备自身存储的一些表项进行比对，当发现匹配时则按照表项的要求进行相应处理。SDN交换机也是类似的原理，但是与传统设备存在差异的是，设备中的各个表项并非是由设备自身根据周边的网络环境在本地自行生成的，而是由远程控制器统一下发的，因此各种复杂的控制逻辑(例如链路发现、地址学习、路由计算等等)都无需在SDN交换机中实现。
本发明实施例提供的用于SDN网络架构的路由计算方法和装置部署在控制层。需要说明的是，控制层和基础设施层不一定会在物理上分离，也就是说，应用层、控制层可能就设置在基础设施层的某一台甚至几台SDN网络设备上(如SDN交换机等)而无需专门的SDN硬件控制设备，也可能控制器是独立于基础设施层负责数据转发网络设备的服务器(可称之为控制服务器)或者以软件形式安装在控制服务器上,甚至以软件形式安装在控制服务器的虚拟机上。目前，多个厂家的SDN控制器的实现方式和协议均有不同，SDN控制器的主流实现方法是纯软件，纯软的SDN控制器已经在网络虚拟化领域的市场落地,比如VMware的NSX控制器，与物理网络分开，VMware声称NSX是一款完全虚拟化的产品，与任何网络硬件兼容。而硬件SDN目前都与流量牵引有关，如交通工程，视频监控，安全领域等,具有硬件网络设备实体的SDN控制器(即控制服务器)与SDN网络中的一台或者多台SDN交换机连接,具体的连接方式视具体的SDN网络的规模和需求而定,需要理解,由于性能限制,控制服务器有最大连接交换机数量,控制服务器如何与交换机连接,SDN网络如何组网不在本发明实施例的研究范围内，为了便于理解，请参阅图1，图1是SDN网络中SDN控制器具有对应的独立的硬件设备(如一台服务器)的情况下的一种组网示意图。本发明实施例对控制层的实现方式不作限制，如可以是纯软件(如网络操作系统)实现的，还可以是在独立的网络设备实体硬件实现的(实现于独立于基础设施层网络节点的控制服务器或者计算机集群上)等等。
图2为本发明实施例中SDN的分层示意图。如图2所示，SDN的典型架构共分三层，最上层为应用层(Application Layer)，包括各种不同的应用、网络仿真、网络规划等。中间的控制层(Control Layer)主要负责数据平面资源的编排，网络拓扑和状态信息的维护等，物理上，该层次可以放置在一台单独的物理服务器上，也可以分布式放置在多台物理服务器上。最底层的网络设备层(Infrastructure Layer)主要负责基于流表的数据处理、转发和状态收集，包括路由器、交换机等。
本发明实施例提供的方法从计算原理来讲,涉及求解具有约束条件和目标函数的线性规划问题的过程,该线性规划问题可以表示为包括目标函数、约束条件和非负约束条件的线性规划问题的数学模型的一般形式。
需要说明的是，本发明实施例中，路由路径也简称路径，路由节点也简称节点。网络拓扑包含多个路由节点以及有通信关系的两个路由节点之间的边，边表示所述网络拓扑中直接通信的两个路由节点间的连接关系。本发明实施例中的网络拓扑包括待配置的业务集中每个业务的源节点和目的节点。业务集中包括多个业务。
图3为本发明实施例中为业务配置路由路径的方法的逻辑结构示意图。
如图3所示，本发明提出一种为业务配置路由路径的方法，应用于SDN网络的控制器，控制器主要包括三个模块：
(1)最短路由路径计算模块：用于根据网络拓扑、链路代价计算业务的最短路由路径，本发明实施例中的最短路由路径为代价最小的路由路径，如：消耗资费最少的路由路径，当然，也可以是长度最短的路由路径。路由路径的长度表示从该路由路径的源节点到目的节点之间的距离。
(2)线性规划计算模块：用于构造资源占用量最小化的目标函数，并根据目标函数和约束条件求解各路径对应的变量的值，保证路径上的业务不冲突，也就是每两个路由节点之间的边上配置的业务所需流量累加量不超过该条边的剩余流量容量，边的剩余流量容量为所述边用于配置所述业务集中业务的最大流量，也可以将剩余流量容量理解为是在本次业务配置前该条边的空闲流量容量，因为上一次业务配置可能已经消耗掉该条边的一部分流量容量，所以说的剩余流量容量，如果该条边之前没有被使用过，则剩余流量容量为该条边的总流量容量。
(3)全局SDN路由计算模块：用于根据最短路由路径和线性规划工具的结果计算全局最优结果。
最优结果就是在保证业务集中的业务不冲突的前提下，最短的路由路径。
控制器接收到业务的路由路径计算需求，业务可以是批量的，全局SDN路由计算模块利用最短路由路径和线性规划计算全局最优结果，根据此最优结果更新路由表。
全局SDN路由计算方法，详细说明如下：
输入：
设网络拓扑的关系表达式为：G＝(V，E)，V为网络拓扑中所包含的路由节点的集合，可以表达为：V＝{v1,v2,…vn}，E为两个有通信关系的路由节点之间的边的集合，可以表达为：E＝{e1,e2,…em}，边的容量表示为cap(e)(e属于E)，边的代价表示cost(e)(e属于E)，边的容量指的用于配置所述业务集中业务的最大流量，边的代价指的是业务占用的流量要消耗的资源，该资源可以是资费，占用一个流量单位需要消耗1分钱，本次实施例中，单位就是物理上的单位概念，如：1兆、1分、1元等。
业务集中每个业务的最终路由路径的集合可以表达为：R＝{r1,r2,……rn}，r为从某源节点到目的节点建立的一条路径，并且这条路径上每条边的剩余流量容量能够满足业务的流量需求(记为r(r))，剩余流量容量指的是用于配置所述业务集中业务的最大流量，也可以理解为是该条边在本次配置路由路径开始时，还未配置业务时的最大空闲流量容量。
输出：业务集中每个业务的最终路由路径。
计算业务集中每个业务的最终路由路径的过程可以参阅如下几个步骤进行理解：
步骤1、为业务集中的每个业务确定一条哑路径，哑路径集合可以表达为：DummyPath＝{dp1,dp2,dp3,…,dpn}，将哑路径集合添加到所有路径集合中，所有路径集合表达为：AllPath＝{dp1,dp2,dp3,…,dpn}，本发明实施例中哑路径可以是新构造的，也可以是预先构造好，需要使用时获取的，哑路径是本发明实施例中为了构建线性规划模型虚拟的路径代价无穷大的路径，例如：消耗资费最大的路径，或者路径长度最大的路径，或者欲容纳该业务集的所有业务的网络拓扑的所有边。需要说明的是，对于将要部署的业务，不同的业务可以对应相同的哑路径。需要说明的是，哑路径可以在计算过程中不发生改变。
步骤2、根据网络拓扑的关系表达式G＝(V，E)和边的代价cost(e)，利用最短路由路径算法计算每个业务的最短路由路径，业务集对应的最短路由路径的集合可以表达为：SP＝{sp1,sp2,sp3,…,spn}，将业务集对应的最短路由路径的集合继续添加到所有路径集合AllPath中，添加后的AllPath表示为：AllPath＝{dp1,dp2,dp3,…,dpn,sp1,sp2,sp3,…,spn}。
步骤3、构造目标函数和与约束条件。
(1)目标函数：构造网络拓扑资源消耗最小的目标函数，或者路由路径的长度最小的目标函数。
(2)约束条件：边的容量cap(e)和业务完全配置两个约束条件，边的容量约束条件也就是流量约束条件，该条边上所有业务所需要的总流量不能大于该条边的剩余流量容量，业务完全配置约束条件是将所述业务集中的全部业务按所述每个业务的流量需求配置到所述网络拓扑中。
目标函数和约束条件中都需要为每条哑路径和每条最短路由路径分别设置一个变量，用该变量来表征这条路由路径。
步骤4、基于第步骤3的目标函数和约束条件，利用线性规划方法求解各路由路径对应的变量的值；
步骤5、如果步骤4中求解的各路由路径对应的变量的值中，相关哑路径的变量不为0，则在包含哑路径的基础上，重新计每个业务新的路由路径，并更新目标函数和约束条件，重新进行迭代计算，直到所有哑路径对应的变量值都为0，哑路径对应的变量值为0，表示该条哑路径被置换出，在置换哑路径的过程中不限于两次迭代计算，可能需要多次更新，多次计算才能将所有的哑路径都置换出来；如果各路由路径对应的变量的值中，相关哑路径的变量为0，则继续步骤6。
步骤6、置换出所有哑路径后，如果有一个或多个业务出现了分流，也就是业务需要配置到至少两条路径上才能实现配置，则加入各路由路径对应的变量值都为自然数(实际上要么是0，要么是1)的约束条件，重新再计算一次，保证一个业务对应唯一一条最终路由路径，实际上，也可以是在最初开始计算时，直接加入各路由路径对应的变量值都为自然数的约束条件，就可以避免业务出现分流配置的情况。
步骤7、最终输出R中所有的最终路由路径。
为了进一步说明本发明实施例中为业务配置路由路径的方法，结合图4～图7，以具体实例进行说明：仅作为一个例子，图4为本发明实施例中以6个路由节点为例的一网络拓扑的示意图，需要注意的是，本实施例中，D-F表示D节点与F节点间的路径，D节点和F节点是网络拓扑中相邻的两节点，D节点与F节点直接通信。如图4所示，本发明实施例中为业务配置路由路径的方法的一实施例包括：
(1)网络拓扑中共有6个路由节点，每一条边的流量容量为4个单位，每条边的长度为1个单位，表示每条边的包括边的两端的两个节点。边的容量指的用于配置业务的最大流量，边的长度可以是实际网络中的物理距离，也可以是按照实际网络物理距离的抽象表达，边的代价指的是业务占用的流量要消耗的资源，该资源可以是资费，占用一个流量单位需要消耗1分钱，本次实施例中，单位就是物理上的单位概念，如：1兆、1分、1元等。
(2)该例子中共有2条业务：
业务1：A-F，流量需求：4个单位(也就是，源节点标识为A，目的节点标识为F，流量需求为4个单位)；
业务2：E-D，流量需求：1个单位(也就是，源节点标识为E，目的节点标识为D，流量需求为1个单位)。
图5为本发明实施例中以6个路由节点为例的一网络拓扑的示意图。如图5所示，对业务1和业务2进行最短路由路经计算：业务1的最短路由路径为A-D-F，业务2的最短路由路径为E-F-D，业务1和业务2的最短路由路径中共用一条边F-D，F-D的容量只有4个单位，而这两个业务的流量需求共需要5个单位，流量需求超过DF的容量，因此这两个业务存在冲突(不能共用DF这条边)，其中有一个业务需要换一条路径。
因这两个业务存在冲突，所以需要分别为业务1和业务2构造一条哑路径，进行线性规划准备，在本实施例中，将要部署的业务的哑路径是相同的，并且包括了欲容纳业务1和业务2的网络拓扑的所有边，如表1所示，表1为业务1和业务2对网络拓扑中边的流量占用量表，表1中列了出业务1和业务2在网络拓扑中每条边的流量占用情况。
表1：业务对网络拓扑中边的流量占用量表
如表1所示，前两行为业务1和业务2的哑路径的流量占用描述，后面两行为上述为业务1和业务2生成的两条最短路由路径的流量占用描述，后两列中的第一列表示业务1，第二列表示业务2，后两列中，1表示该业务的路径，0表示非该业务的路径。
设上述业务1和业务2的四条路径对应的四个变量分别为：X1，X2，X3，X4，其中，X1表示业务1的哑路径，X2表示业务2的哑路径、X3表示业务1的最短路由路径，X4表示业务2的最短路由路径，如表2所示，表2为各路径流量占用量表，表2中明确的展示了各个路径中的各条边所占用流量的情况。
表2：路径流量占用量表
因每条边的剩余流量容量都是4个单位，所以在本次业务路由路径配置过程中，各条边上的所能承载的业务的总容量需要满足如表3所示的流量约束条件。
表3：流量约束条件
因哑路径是虚拟路径，且资源占用量无穷大，所以该哑路径是不能被使用的，另一方面需要满足业务完全配置约束条件。也就是每条路径的变量该变量对应的系数的乘积之和等于1，表示每个业务都被容纳进该网络且该业务对应的各路径上传输的该业务的各部分的和等于该业务，业务完全配置约束条件如表4所示：
表4：业务完全配置约束条件
由表2至表4可以构建出如下线性规划模型表达式，线性规划模型可以包括目标函数和约束条件：
其中，根据表2可以构建出如下的目标函数，该目标函数是路径代价最小的目标函数，路径代价最小也就是所消耗的资源最小：
minz＝10000*X1+10000*X2+8*X3+2*X4
这个路径代价最小化的目标函数需要满足以下流量约束条件和业务完全配置约束条件，其中，*代表乘法运算的乘号，<＝表示小于或等于，<＝也就是不大于：
0*X1+0*X2+0*X3+0*X4<＝4
0*X1+0*X2+4*X3+0*X4<＝4
0*X1+0*X2+0*X3+0*X4<＝4
0*X1+0*X2+0*X3+0*X4<＝4
0*X1+0*X2+4*X3+1*X4<＝4
0*X1+0*X2+0*X3+1*X4<＝4
1*X1+0*X2+1*X3+0*X4＝1
0*X1+1*X2+0*X3+1*X4＝1
通过线性规划工具可以计算得到：
X1＝0.25，X2＝0，X3＝0.75，X4＝1，即求得的满足上述线性规划问题约束条件的一组解，而X1＝0.25，X2＝0，X3＝0.75，X4＝1，这一结果说明了业务1选取了一部分哑路径，哑路径只是用于线性规划计算的，是实际不存在的虚拟路径，所以还需要继续迭代计算直到把业务1的哑路径换出，即要得到X1＝0。
上述例子中，当D-F这条边同时配置业务1和业务2时会存在D-F的剩余流量容量小于业务1和业务2的总流量需求，也就是说D-F边存在流量冲突，本发明实施例中通过线性规划将冲突量化，如果D-F容量增大1，则可以避免该流量冲突，当D-F的容量增大1时，通过上述线性规划关系，得到X1＝0，X2＝0，X3＝1，X4＝1，此时，路径代价最小的目标函数的值为10，而上述X1＝0.25，X2＝0，X3＝0.75，X4＝1时，路径代价最小的目标函数的值为2508，由此可见，当D-F的容量增大1时，路径代价最小化的目标函数值的减小了2498，因此，也就是说当D-F的容量不发生变化时，相当于D-F的代价增大了2498。
进一步的，更新每条边的代价，如图6所示，在本例子当中，其他段的代价没有变化，而D-F的代价变为了1+2498，可以认为D-F断开。需要注意的是，这里只是为了计算，视为D-F断开。
在DF的代价变为了1+2498后，利用该更新的网络拓扑(相当于在更新的用于分析的网络拓扑中，D节点和F节点断开，实际的组网中并不变化)，经过最短路由路径计算，得到业务1和业务2的两条新的最短路由路径：业务1的新的最短路由路径为：A-B-C-F，业务2的新的最短路由路径为：E-F-C-B-A-D，如图7所示。
重新进行线性规划准备，如表5所示，表5为业务对网络拓扑中边的流量占用量表，表5中罗列了出业务1和业务2在网络拓扑中每条边的流量占用量。
表5：业务对网络拓扑中边的流量占用量表
表5前两行为业务1和业务2的哑路径，相对于表1到表4的计算过程，业务1和业务2的哑路径并没有发生变化，后面四行为业务1和业务2前后计算得到的两条最短路由路径，即表5相当于将计算出的业务1的新的最短路由路径为：A-B-C-F，业务2的新的最短路由路径为：E-F-C-B-A-D以表格形式记录在了表2的第5行和第6行。最后两列中分别表示业务1和业务2，取值为0时代表不选取该条路径，取值为1时代表选取该条路径。
设上述六条路径对应的六个变量为：X1，X2，X3，X4，X5，X6，其中，X1表示业务1的哑路径、X2表示业务2的哑路径、X3表示业务1原来的最短路由路径、X4表示业务2原来的最短路由路径、X5表示业务1新的最短的路由路径、X6表示业务2新的最短的路由路径。如表6所示，表6为各路径流量占用量表，表6中明确的展示了各个路径中的各条边所占用流量的情况。
表6：路径流量占用量表。
因每条边的剩余流量容量都是4个单位，所以在本次业务路由路径配置过程中各条边上的所能承载的业务的总容量需要满足如表7所示的流量约束条件。
表7：流量约束条件
为业务配置路由路径的方法及控制器专利购买费用说明
Q：办理专利转让的流程及所需资料
A：专利权人变更需要办理著录项目变更手续，有代理机构的，变更手续应当由代理机构办理。
1：专利变更应当使用专利局统一制作的“著录项目变更申报书”提出。
2：按规定缴纳著录项目变更手续费。
3：同时提交相关证明文件原件。
4：专利权转移的，变更后的专利权人委托新专利代理机构的，应当提交变更后的全体专利申请人签字或者盖章的委托书。
Q:专利著录项目变更费用如何缴交
A：（1）直接到国家知识产权局受理大厅收费窗口缴纳,（2）通过代办处缴纳，（3）通过邮局或者银行汇款,更多缴纳方式
Q：专利转让变更，多久能出结果
A：著录项目变更请求书递交后，一般1-2个月左右就会收到通知，国家知识产权局会下达《转让手续合格通知书》。
动态评分
0.0