SDN控制器和SDN中的最短路径确定方法技术
【技术实现步骤摘要】
SDN控制器和SDN中的最短路径确定方法
本专利技术涉及通信技术，尤其涉及一种软件定义网络(SoftwareDefinedNetwork，SDN)控制器和SDN中的最短路径确定方法。
技术介绍
最短路径算法是常见的路由算法，该算法可用于确定网络中起始节点到终止节点的最短路径。常见的最短路径算法包括：戴克斯特拉(Dijkstra)算法、贝尔曼-福特(bellman-ford)算法、前K最短路径(KShortestPath，KSP)算法，最短路径优先(ShortestPathFirst，SPF)算法，弗洛伊德(Floyd-Warshall)算法等。在传统网络中，网络中的各网络节点均维护有整个网络的拓扑信息，由各网络节点采用诸如上述最短路径算法独立计算路由。软件定义网络(SoftwareDefinedNetwork，SDN)是近年来新出现的一种新型网络。在SDN中，控制平面与转发平面相分离，由统一的SDN控制器负责整个网络的路由计算。目前SDN控制器采用固定的最短路径算法算法(比如：采用固定的Dijkstra算法或采用固定的bellman-ford算法)，无法适应不同的...
【技术保护点】
一种软件定义网络SDN控制器，所述SDN控制器位于SDN中，其特征在于，所述SDN控制器包括：接收模块，用于接收客户端发送的连接建立请求，所述连接建立请求用于建立从指定起始节点到指定终止节点的连接；处理模块，用于确定所述指定起始节点和所述指定终止节点的地理环境信息；根据确定的所述地理环境信息，从预设的多个最短路径算法中选择一个最短路径算法；以及根据选择的所述最短路径算法，确定从所述指定起始节点到所述指定终止节点的最短路径。
【技术特征摘要】
1.一种软件定义网络SDN控制器，所述SDN控制器位于SDN中，其特征在于，所述SDN控制器包括：接收模块，用于接收客户端发送的连接建立请求，所述连接建立请求用于建立从指定起始节点到指定终止节点的连接；处理模块，用于确定所述指定起始节点和所述指定终止节点的地理环境信息；根据确定的所述地理环境信息，以及网络参数信息，从预设的多个最短路径算法中选择一个最短路径算法；以及根据选择的所述最短路径算法，确定从所述指定起始节点到所述指定终止节点的最短路径。2.如权利要求1所述的SDN控制器，其特征在于，所述处理模块具体用于：通过所述接收模块，从所述指定起始节点处接收所述指定起始节点的地理环境信息，以及从所述指定终止节点处接收所述指定终止节点的地理环境信息。3.如权利要求1所述的SDN控制器，其特征在于，所述SDN控制器还包括：存储模块，用于存储所述SDN中各节点的地理环境信息；所述处理模块具体用于：从所述存储模块中，获取所述指定起始节点和所述指定终止节点的地理环境信息。4.如权利要求3所述的SDN控制器，其特征在于，所述处理模块还用于：通过所述接收模块接收所述SDN中的节点发送的该节点的地理环境信息更新消息；从所述地理环境信息更新消息中，获取该节点更新后的地理环境信息；根据获取的该节点的更新后的地理环境信息，更新所述存储模块中存储的该节点的地理环境信息。5.如权利要求1所述的SDN控制器，其特征在于，所述网络参数信息包括：所述指定起始节点到所述指定终止节点之间路径的跳数约束信息；所述处理模块还用于：在选择最短路径算法之前，从所述连接建立请求中，获取所述跳数约束信息。6.如权利要求1所述的SDN控制器，其特征在于，所述网络参数信息包括：所述SDN的网络拓扑信息；所述处理模块还用于：在选择最短路径算法之前，确定所述SDN的网络拓扑信息。7.如权利要求6所述的SDN控制器，其特征在于，所述网络拓扑信息包括下列信息中的至少一项：节点个数、边个数、平均度数、平均路径长度或网络聚类系数。8.如权利要求1所述的SDN控制器，其特征在于，所述网络参数信息包括：所述指定终止节点所在区域的网络规模信息；所述处理模块还用于：在选择最短路径算法之前，获取所述指定终止节点所在区域的网络规模信息。9.一种软件定义网络SDN中的最短路径确...
【专利技术属性】
技术研发人员：吴伟，于璠，
申请(专利权)人：杭州华为数字技术有限公司，
类型：发明
国别省市：浙江;33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。