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

说明书

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

技术领域

本发明涉及通信技术领域，具体涉及一种为业务配置路由路径的方法及控制器。

背景技术

软件定义网络(Software Defined Network，SDN)是一种新型的网络架构，它的设计理念是将网络的控制平面与数据转发平面进行分离，从而通过控制器中的软件平台控制底层硬件，实现对网络资源灵活的按需调配。

与传统网络相比，SDN的基本特征有3点：

(1)控制与转发分离：转发平面由受控转发的设备组成，转发方式以及业务逻辑由控制面上的控制器所控制。

(2)控制平面与转发平面之间设置有开放接口：SDN为控制平面提供开放可编程接口，通过这种方式，控制器只需要关注自身逻辑，而不需要关注底层更多的实现细节。

(3)逻辑上的集中控制。控制器可以控制多个转发设备，也就是控制整个SDN网络，因而可以获得全局的网络状态视图，也就是网络拓扑，并根据该网络拓扑实现对网络的优化控制。

现有技术中业务的路由路径都是由控制器预先为业务配置好，然后更新路由表，下发给转发设备，转发设备在接收到业务时，根据路由表上的路由路径，即可对业务数据进行转发。

现有技术中，通常按照最短路由路径算法为业务配置路由路径，但网络拓扑中两个路由节点之间的容量是有限的，按照最短路由路径的方法进行配置，可能某两个路由节点之间的路径被多个业务所占用，经常会出现业务冲突，有些路由节点之间的路径可能还处于闲置状态，这样就导致SDN中的路由路径的实际容量很低，资源利用率低下。

发明内容

为解决现有技术SDN中路由路径的业务容量问题，本发明实施例提供一种为业务配置路由路径的方法，可以提高SDN中路由路径的业务容量，从而提高了SDN中全网的资源利用率。本发明实施例还提供了相应的控制器。

本发明第一方面提供一种为业务配置路由路径的方法，所述方法应用于软件定义网络SDN的控制器，所述方法包括：

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

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

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