[發(fā)明專(zhuān)利]一種軟件定義網(wǎng)絡(luò)、節(jié)點(diǎn)、路徑計(jì)算方法及裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201610428476.4
• 申請(qǐng)日: 2016-06-15
• 公開(kāi)（公告）號(hào): CN107517155A
• 公開(kāi)（公告）日: 2017-12-26
• 發(fā)明（設(shè)計(jì)）人: 張從偉;姚杰
• 申請(qǐng)（專(zhuān)利權(quán)）人: 中興通訊股份有限公司
• 主分類(lèi)號(hào): H04L12/707
• 分類(lèi)號(hào): H04L12/707;H04L12/721;H04L12/751
• 代理公司: 深圳鼎合誠(chéng)知識(shí)產(chǎn)權(quán)代理有限公司44281
• 代理人: 江婷,李發(fā)兵

技術(shù)領(lǐng)域

本發(fā)明涉及通信領(lǐng)域，尤其涉及一種軟件定義網(wǎng)絡(luò)、節(jié)點(diǎn)、路徑計(jì)算方法及裝置。

背景技術(shù)

SDN(software defined network，軟件定義網(wǎng)絡(luò))通過(guò)集中式的控制器提高了網(wǎng)絡(luò)的可編程性，控制平面和轉(zhuǎn)發(fā)平面分離及開(kāi)放性可編程的特點(diǎn)，極大地推動(dòng)了下一代互聯(lián)網(wǎng)的發(fā)展；相對(duì)于當(dāng)前的運(yùn)營(yíng)商網(wǎng)絡(luò)，SDN可以大大降低運(yùn)行維護(hù)的復(fù)雜度與靈活性，但是SDN網(wǎng)絡(luò)與當(dāng)前運(yùn)營(yíng)商的組網(wǎng)融合卻存在不少的問(wèn)題。

如圖1所示的運(yùn)營(yíng)商網(wǎng)絡(luò)運(yùn)行示意圖，運(yùn)營(yíng)商網(wǎng)絡(luò)包括接入層、匯聚層、核心層，各層次對(duì)應(yīng)不同類(lèi)型與不同轉(zhuǎn)發(fā)能力的設(shè)備，流量上行時(shí)(從接入層到匯聚層到核心層)，流量不能在從接入層到匯聚層時(shí)經(jīng)過(guò)其他層，也不能在從匯聚層到核心層時(shí)經(jīng)過(guò)其他層，也不能直接從匯聚層到核心層。流量下行也一樣。而現(xiàn)有的SDN網(wǎng)絡(luò)的路徑計(jì)算技術(shù)并沒(méi)有接入層、匯聚層、核心層的概念，也就無(wú)法提供對(duì)應(yīng)的限制。例如，需要在CSY11和CSY12之間開(kāi)通業(yè)務(wù)，如果各鏈路的通信代價(jià)值metric調(diào)整適當(dāng)，SDN路徑計(jì)算可能得到這樣的路徑：CSY11->Agg-Y11->CSY13-Agg-Y12->CSY12，即使這樣的路徑是metric值最小的最短路徑，但是不符合實(shí)際流量轉(zhuǎn)發(fā)的要求，如不能從大處理量的節(jié)點(diǎn)返回小處理量的節(jié)點(diǎn)，所以要排除，顯然，現(xiàn)有的SDN網(wǎng)絡(luò)路徑計(jì)算方法不具備這樣的能力，不能排除不符合實(shí)際流量轉(zhuǎn)發(fā)要求的路徑。

發(fā)明內(nèi)容

本發(fā)明實(shí)施例提供了一種軟件定義網(wǎng)絡(luò)、節(jié)點(diǎn)、路徑計(jì)算方法及裝置， 以解決現(xiàn)有SDN網(wǎng)絡(luò)路徑計(jì)算方法不能排除不符合實(shí)際流量轉(zhuǎn)發(fā)要求的路徑的問(wèn)題。

一方面，提供了一種用于軟件定義網(wǎng)絡(luò)節(jié)點(diǎn)的路徑計(jì)算方法，包括：

根據(jù)拓?fù)渚W(wǎng)絡(luò)，確定下一跳節(jié)點(diǎn)的候選節(jié)點(diǎn)；

獲取各候選節(jié)點(diǎn)的約束參數(shù)；

根據(jù)約束條件及各候選節(jié)點(diǎn)的約束參數(shù)，從候選節(jié)點(diǎn)中的選擇下一跳節(jié)點(diǎn)的目標(biāo)節(jié)點(diǎn)。

一方面，提供了一種用于軟件定義網(wǎng)絡(luò)節(jié)點(diǎn)的路徑計(jì)算裝置，包括：候選節(jié)點(diǎn)模塊及目標(biāo)節(jié)點(diǎn)模塊，其中，

候選節(jié)點(diǎn)模塊用于根據(jù)拓?fù)渚W(wǎng)絡(luò)，確定下一跳節(jié)點(diǎn)的候選節(jié)點(diǎn)，并獲取各候選節(jié)點(diǎn)的約束參數(shù)；

目標(biāo)節(jié)點(diǎn)模塊用于根據(jù)當(dāng)前節(jié)點(diǎn)的約束參數(shù)、各候選節(jié)點(diǎn)的約束參數(shù)及約束條件，從候選節(jié)點(diǎn)中的選擇下一跳節(jié)點(diǎn)的目標(biāo)節(jié)點(diǎn)，寫(xiě)入可達(dá)路徑集合表。

一方面，提供了一種軟件定義網(wǎng)絡(luò)節(jié)點(diǎn)，其包括處理器及存儲(chǔ)器，處理器用于根據(jù)拓?fù)渚W(wǎng)絡(luò)，確定下一跳節(jié)點(diǎn)的候選節(jié)點(diǎn)，根據(jù)當(dāng)前節(jié)點(diǎn)的約束參數(shù)、各候選節(jié)點(diǎn)的約束參數(shù)及約束條件，從候選節(jié)點(diǎn)中的選擇下一跳節(jié)點(diǎn)的目標(biāo)節(jié)點(diǎn)，寫(xiě)入可達(dá)路徑集合表，根據(jù)當(dāng)前節(jié)點(diǎn)到各目標(biāo)節(jié)點(diǎn)的通信代價(jià)值，將目標(biāo)節(jié)點(diǎn)進(jìn)行排序，選擇通信代價(jià)值最優(yōu)的目標(biāo)節(jié)點(diǎn)寫(xiě)入最優(yōu)路徑集合表；存儲(chǔ)器用于存儲(chǔ)可達(dá)路徑集合表及最優(yōu)路徑集合表。

另一方面，提供了一種軟件定義網(wǎng)絡(luò)，包括：至少一個(gè)本發(fā)明實(shí)施例提供的軟件定義網(wǎng)絡(luò)節(jié)點(diǎn)。

另一方面，提供了一種計(jì)算機(jī)存儲(chǔ)介質(zhì)，計(jì)算機(jī)存儲(chǔ)介質(zhì)中存儲(chǔ)有計(jì)算機(jī)可執(zhí)行指令，計(jì)算機(jī)可執(zhí)行指令用于執(zhí)行前述的用于軟件定義網(wǎng)絡(luò)節(jié)點(diǎn)的路徑計(jì)算方法。

本發(fā)明實(shí)施例的有益效果：

本發(fā)明實(shí)施例提供了一種路徑計(jì)算方法，首先根據(jù)拓?fù)渚W(wǎng)絡(luò)，確定下一跳節(jié)點(diǎn)的候選節(jié)點(diǎn)，然后獲取各候選節(jié)點(diǎn)的約束參數(shù)，并根據(jù)約束條件及各 候選節(jié)點(diǎn)的約束參數(shù)，從候選節(jié)點(diǎn)中的選擇下一跳節(jié)點(diǎn)的目標(biāo)節(jié)點(diǎn)；該方法引入了約束條件，而約定條件可以根據(jù)實(shí)際應(yīng)用進(jìn)行設(shè)置，如節(jié)點(diǎn)的網(wǎng)絡(luò)層次等，對(duì)路徑計(jì)算進(jìn)行約束，避免出現(xiàn)不合乎通信網(wǎng)絡(luò)節(jié)點(diǎn)工作原來(lái)的路徑，配置簡(jiǎn)單，能很好的滿(mǎn)足各種路徑計(jì)算要求，兼容現(xiàn)有的運(yùn)營(yíng)商網(wǎng)絡(luò)，解決了現(xiàn)有SDN網(wǎng)絡(luò)路徑計(jì)算方法不能排除不符合實(shí)際流量轉(zhuǎn)發(fā)要求的路徑的問(wèn)題。

附圖說(shuō)明

圖1為通信網(wǎng)絡(luò)的常見(jiàn)組網(wǎng)示意圖；

圖2為本發(fā)明第一實(shí)施例提供的路徑計(jì)算方法的流程圖；

圖3為本發(fā)明第二實(shí)施例提供的路徑計(jì)算裝置的結(jié)構(gòu)示意圖；

圖4是本發(fā)明第三實(shí)施例使用的網(wǎng)絡(luò)拓?fù)涫疽鈭D；

圖5是采用現(xiàn)有路徑計(jì)算方法得到的最短路徑樹(shù)的示意圖；

圖6是本發(fā)明第三實(shí)施例進(jìn)行路徑計(jì)算得到的最短路徑樹(shù)的示意圖；

圖7是本發(fā)明第四實(shí)施例涉及的正常網(wǎng)絡(luò)拓?fù)涫疽鈭D；

圖8是本發(fā)明第四實(shí)施例涉及的異常網(wǎng)絡(luò)拓?fù)涫疽鈭D。

具體實(shí)施方式