[發明專利]SDN控制器和SDN中的最短路徑確定方法

有效

• 申請號: 201410764682.3
• 申請日: 2014-12-12
• 公開（公告）號: CN104506435B
• 公開（公告）日: 2018-05-18
• 發明（設計）人: 吳偉;于璠
• 申請（專利權）人: 杭州華為數字技術有限公司
• 主分類號: H04L12/733
• 分類號: H04L12/733
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 馮艷蓮

本發明涉及通信技術，尤其涉及一種軟件定義網絡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中的節點發送的該節點的地理環境信息更新消息；

從所述地理環境信息更新消息中，獲取該節點更新后的地理環境信息；