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

摘要

本发明公开了一种为业务配置路由路径的方法，包括：根据业务集中每个业务分别对应的源节点标识和目的节点标识，以及网络拓扑，确定每个业务的最短路由路径和每个业务的哑路径；根据每个业务的流量需求，确定每个业务的最短路由路径和每个业务的哑路径的边的流量分布情况，根据每条最短路由路径的资源占用累加量和每条哑路径的资源占用累加量确定业务集的目标函数，根据业务集的目标函数和约束条件，为业务集中的每个业务配置每个业务的最终路由路径。本发明实施例提供的为业务配置路由路径的方法，可以提高SDN中路由路径的业务容量，从而提高了SDN中全网的资源利用率。

主权项

1.一种为业务配置路由路径的方法，其特征在于，所述方法应用于软件定义网络SDN的控制器，所述方法包括：获取业务集中每个业务分别对应的源节点标识、目的节点标识和流量需求；根据所述业务集中每个业务分别对应的源节点标识和目的节点标识，以及所述业务集中所有源节点和所有目的节点所在的网络拓扑，确定所述每个业务的最短路由路径和所述每个业务的哑路径，所述每个业务的最短路由路径是所述业务在所述网络拓扑中资源占用累加量最小的路由路径，所述每个业务的哑路径是所述业务在所述网络拓扑中资源占用累加量最大的路由路径,所述每个业务的哑路径无法传输所述哑路径对应的业务，所述资源占用累加量表示组成所述路由路径的边的资源占用量之和，所述边表示所述网络拓扑中直接通信的两个路由节点间的连接关系；根据所述每个业务的流量需求，确定所述每个业务的最短路由路径和所述每个业务的哑路径的边的流量分布情况；根据每条所述最短路由路径的资源占用累加量和每条所述哑路径的资源占用累加量确定所述业务集的目标函数，根据所述每个业务的最短路由路径和所述每个业务的哑路径的边的流量分布情况、所述网络拓扑的每条边的剩余流量容量以及所述业务集的完全配置要求确定所述业务集的约束条件，所述每条边的剩余流量容量为所述边用于配置所述业务集中业务的最大流量，所述业务集的完全配置要求表示将所述业务集中的全部业务按所述每个业务的流量需求配置到所述网络拓扑中；根据所述业务集的目标函数和约束条件，为所述业务集中的每个业务配置所述每个业务的最终路由路径。