[发明专利]SDN控制器和SDN中的最短路径确定方法

说明书

本发明涉及通信技术，尤其涉及一种软件定义网络SDN控制器和SDN中的最短路径确定方法，用以提高SDN中路由计算效率。在本发明实施例提供的一种SDN控制器中，接收模块接收客户端发送的连接建立请求，建立从指定起始节点到指定终止节点的连接；处理模块根据指定起始节点和指定终止节点的地理环境信息选择最短路径算法，并根据选择的最短路径算法确定从指定起始节点到指定终止节点的最短路径。实现了在SDN中自适应地选择最短路径算法，从而选择的最短路径算法能够适应应用场景的变化，使得在不同应用场景下均能获得较高效率的路由计算效率，进而提高了连接建立速度。

技术领域

本发明涉及通信技术，尤其涉及一种软件定义网络(Software Defined Network，SDN)控制器和SDN中的最短路径确定方法。

背景技术

最短路径算法是常见的路由算法，该算法可用于确定网络中起始节点到终止节点的最短路径。常见的最短路径算法包括：戴克斯特拉(Dijkstra)算法、贝尔曼-福特(bellman-ford)算法、前K最短路径(K Shortest Path，KSP)算法，最短路径优先(ShortestPath First，SPF)算法，弗洛伊德(Floyd-Warshall)算法等。

在传统网络中，网络中的各网络节点均维护有整个网络的拓扑信息，由各网络节点采用诸如上述最短路径算法独立计算路由。

软件定义网络(Software Defined Network，SDN)是近年来新出现的一种新型网络。在SDN中，控制平面与转发平面相分离，由统一的SDN控制器负责整个网络的路由计算。

目前SDN控制器采用固定的最短路径算法算法(比如：采用固定的Dijkstra算法或采用固定的bellman-ford算法)，无法适应不同的应用环境或业务场景，比如：Dijkstra算法对于小规模网络，或在网络中路径跳数较少的情况下，计算效率高。但对于大规模网络，或在路径跳数较多的情况下，计算效率却不如并行的bellman-ford算法，这样导致在有些场景下，路由计算效率低，导致连接建立速度慢。

发明内容

本发明实施例提供一种软件定义网络SDN控制器和SDN中的最短路径确定方法，以提高SDN中路由计算效率，进而提高连接建立速度。

第一方面，本发明实施例提供一种软件定义网络SDN控制器，所述SDN控制器位于SDN中，包括：

接收模块，用于接收客户端发送的连接建立请求，所述连接建立请求用于建立从指定起始节点到指定终止节点的连接；

处理模块，用于确定所述指定起始节点和所述指定终止节点的地理环境信息；根据确定的所述地理环境信息，从预设的多个最短路径算法中选择一个最短路径算法；以及根据选择的所述最短路径算法，确定从所述指定起始节点到所述指定终止节点的最短路径。

结合第一方面，在第一种可能的实现方式中，所述处理模块具体用于：

通过所述接收模块，从所述指定起始节点处接收所述指定起始节点的地理环境信息，以及从所述指定终止节点处接收所述指定终止节点的地理环境信息。

结合第一方面，在第二种可能的实现方式中，所述SDN控制器还包括：

存储模块，用于存储所述SDN中各节点的地理环境信息；

所述处理模块具体用于：从所述存储模块中，获取所述指定起始节点和所述指定终止节点的地理环境信息。

结合第一方面的第二种可能的实现方式，在第三种可能的实现方式中，所述处理模块还用于：

通过所述接收模块接收所述SDN中的节点发送的该节点的地理环境信息更新消息；

从所述地理环境信息更新消息中，获取该节点更新后的地理环境信息；