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

有效

• 申請?zhí)枺?/td>: 201410764682.3
• 申請日: 2014-12-12
• 公開（公告）號: CN104506435B
• 公開（公告）日: 2018-05-18
• 發(fā)明（設(shè)計）人: 吳偉;于璠
• 申請（專利權(quán)）人: 杭州華為數(shù)字技術(shù)有限公司
• 主分類號: H04L12/733
• 分類號: H04L12/733
• 代理公司: 北京同達信恒知識產(chǎn)權(quán)代理有限公司 11291
• 代理人: 馮艷蓮

1.一種軟件定義網(wǎng)絡(luò)SDN控制器，所述SDN控制器位于SDN中，其特征在于，所述SDN控制器包括：

接收模塊，用于接收客戶端發(fā)送的連接建立請求，所述連接建立請求用于建立從指定起始節(jié)點到指定終止節(jié)點的連接；

處理模塊，用于確定所述指定起始節(jié)點和所述指定終止節(jié)點的地理環(huán)境信息；根據(jù)確定的所述地理環(huán)境信息，以及網(wǎng)絡(luò)參數(shù)信息，從預設(shè)的多個最短路徑算法中選擇一個最短路徑算法；以及根據(jù)選擇的所述最短路徑算法，確定從所述指定起始節(jié)點到所述指定終止節(jié)點的最短路徑。

2.如權(quán)利要求1所述的SDN控制器，其特征在于，所述處理模塊具體用于：

通過所述接收模塊，從所述指定起始節(jié)點處接收所述指定起始節(jié)點的地理環(huán)境信息，以及從所述指定終止節(jié)點處接收所述指定終止節(jié)點的地理環(huán)境信息。

3.如權(quán)利要求1所述的SDN控制器，其特征在于，所述SDN控制器還包括：

存儲模塊，用于存儲所述SDN中各節(jié)點的地理環(huán)境信息；

所述處理模塊具體用于：從所述存儲模塊中，獲取所述指定起始節(jié)點和所述指定終止節(jié)點的地理環(huán)境信息。

4.如權(quán)利要求3所述的SDN控制器，其特征在于，所述處理模塊還用于：

通過所述接收模塊接收所述SDN中的節(jié)點發(fā)送的該節(jié)點的地理環(huán)境信息更新消息；

從所述地理環(huán)境信息更新消息中，獲取該節(jié)點更新后的地理環(huán)境信息；

根據(jù)獲取的該節(jié)點的更新后的地理環(huán)境信息，更新所述存儲模塊中存儲的該節(jié)點的地理環(huán)境信息。

5.如權(quán)利要求1所述的SDN控制器，其特征在于，所述網(wǎng)絡(luò)參數(shù)信息包括：所述指定起始節(jié)點到所述指定終止節(jié)點之間路徑的跳數(shù)約束信息；

所述處理模塊還用于：在選擇最短路徑算法之前，從所述連接建立請求中，獲取所述跳數(shù)約束信息。

6.如權(quán)利要求1所述的SDN控制器，其特征在于，所述網(wǎng)絡(luò)參數(shù)信息包括：所述SDN的網(wǎng)絡(luò)拓撲信息；

所述處理模塊還用于：在選擇最短路徑算法之前，確定所述SDN的網(wǎng)絡(luò)拓撲信息。

7.如權(quán)利要求6所述的SDN控制器，其特征在于，所述網(wǎng)絡(luò)拓撲信息包括下列信息中的至少一項：

節(jié)點個數(shù)、邊個數(shù)、平均度數(shù)、平均路徑長度或網(wǎng)絡(luò)聚類系數(shù)。

8.如權(quán)利要求1所述的SDN控制器，其特征在于，所述網(wǎng)絡(luò)參數(shù)信息包括：所述指定終止節(jié)點所在區(qū)域的網(wǎng)絡(luò)規(guī)模信息；

所述處理模塊還用于：在選擇最短路徑算法之前，獲取所述指定終止節(jié)點所在區(qū)域的網(wǎng)絡(luò)規(guī)模信息。

9.一種軟件定義網(wǎng)絡(luò)SDN中的最短路徑確定方法，其特征在于，包括：

所述SDN中的控制器接收客戶端發(fā)送的連接建立請求，所述連接建立請求用于建立從指定起始節(jié)點到指定終止節(jié)點的連接；

所述控制器確定所述指定起始節(jié)點和所述指定終止節(jié)點的地理環(huán)境信息；

所述控制器根據(jù)確定的所述地理環(huán)境信息，以及網(wǎng)絡(luò)參數(shù)信息，從預設(shè)的多個最短路徑算法中選擇一個最短路徑算法；

所述控制器根據(jù)選擇的所述最短路徑算法，確定從所述指定起始節(jié)點到所述指定終止節(jié)點的最短路徑。

10.如權(quán)利要求9所述的方法，其特征在于，所述控制器確定所述指定起始節(jié)點和所述指定終止節(jié)點的地理環(huán)境信息，包括：

所述控制器從所述SDN中的地理環(huán)境信息庫中，分別獲取所述指定起始節(jié)點和所述指定終止節(jié)點的地理環(huán)境信息；其中，所述地理環(huán)境信息庫中包括所述SDN中各節(jié)點的地理環(huán)境信息；或

所述控制器從所述指定起始節(jié)點處獲取所述指定起始節(jié)點的地理環(huán)境信息，以及從所述指定終止節(jié)點處獲取所述指定終止節(jié)點的地理環(huán)境信息。