[發(fā)明專利]一種實現(xiàn)智能選路的方法和裝置

在審

• 申請?zhí)枺?/td>: 201310706619.X
• 申請日: 2013-12-20
• 公開（公告）號: CN104734948A
• 公開（公告）日: 2015-06-24
• 發(fā)明（設(shè)計）人: 不公告發(fā)明人
• 申請（專利權(quán)）人: 衛(wèi)征
• 主分類號: H04L12/701
• 分類號: H04L12/701
• 代理公司: 無
• 代理人: 無

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

本發(fā)明涉及網(wǎng)絡(luò)通信領(lǐng)域。

背景技術(shù)

目前的SFP選路算法在獲取的鏈路代價的數(shù)據(jù)方面比較簡單，是自動或人工賦值的。根據(jù)鏈路狀態(tài)協(xié)議的算法，代價的來源可以是數(shù)據(jù)包必須穿越的跳數(shù)目、鏈路帶寬、鏈路上的當前負載，或者甚至其他由管理員加入的權(quán)重來評價。但是目前的這種代價評價體系遠遠不能滿足實際網(wǎng)絡(luò)的要求，需要有一種辦法能夠綜合考慮網(wǎng)絡(luò)中各種相關(guān)的因素進行全局的統(tǒng)一計算和協(xié)調(diào)。目前的SDN/OpenFlow網(wǎng)絡(luò)技術(shù)的出現(xiàn)，為實現(xiàn)各種相關(guān)數(shù)據(jù)的采集和計算提供了條件，通過擴展OpenFlow協(xié)議，可以將網(wǎng)管關(guān)心的各種數(shù)據(jù)采集到控制器，通過應(yīng)用程序?qū)W(wǎng)絡(luò)的路由算法和路徑選擇產(chǎn)生積極影響。

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

本發(fā)明提供了一種實現(xiàn)動態(tài)調(diào)整鏈路代價，動態(tài)運行選路算法的方法和裝置，解決現(xiàn)有網(wǎng)絡(luò)系統(tǒng)選路算法不夠智能的問題，提供一種更加智能的選路方法和裝置。

根據(jù)本發(fā)明的一個方面，提供了一種智能選路的方法，其包括：

一種實現(xiàn)對網(wǎng)絡(luò)信元的轉(zhuǎn)發(fā)路徑進行動態(tài)、智能和精細控制的方法，其特征在于，包括：

將所有對網(wǎng)絡(luò)通信的性能有影響的因素組成一個評價集合，該集合包括但不限于如下因素作為集合成員：鏈路帶寬，網(wǎng)絡(luò)節(jié)點CPU的利用率，網(wǎng)絡(luò)節(jié)點中各個數(shù)據(jù)報文隊列的擁塞情況，平均鏈路帶寬利用率，已經(jīng)使用的鏈路帶寬，剩余鏈路帶寬，網(wǎng)絡(luò)節(jié)點內(nèi)轉(zhuǎn)發(fā)表的容量，網(wǎng)絡(luò)節(jié)點內(nèi)轉(zhuǎn)發(fā)表的利用率，網(wǎng)絡(luò)節(jié)點的內(nèi)存使用率，報文的所有有效字段，網(wǎng)絡(luò)節(jié)點的緩存大小，網(wǎng)絡(luò)節(jié)點的緩存利用率，轉(zhuǎn)發(fā)表的各種特征，各個端口的屬性等所有和報文轉(zhuǎn)發(fā)的相關(guān)的因素構(gòu)成評價集合。

根據(jù)前述構(gòu)建的評價集合，其特征在于，包括：

將評價集合中的各種因素的各種組合情況作為判定鏈路代價的輸入?yún)?shù)，將采集到的數(shù)據(jù)賦給對應(yīng)的輸入?yún)?shù)，通過任何有效的算法計算出對應(yīng)鏈路的鏈路代價，來執(zhí)行包括最短路徑優(yōu)先選路算法（SPF）在內(nèi)的各種選路算法。

根據(jù)所述轉(zhuǎn)發(fā)表，其特征在于，轉(zhuǎn)發(fā)表的種類包括但不限于：

OpenFlow協(xié)議的各種表，包括流表，組表，meter表；傳統(tǒng)轉(zhuǎn)發(fā)表項（所謂傳統(tǒng)是相對于OpenFlow的流表來說的），包括二層轉(zhuǎn)發(fā)表，三層轉(zhuǎn)發(fā)表，及各種業(yè)務(wù)功能表，包括VLAN，TRUNK，QoS等各種業(yè)務(wù)功能。

?根據(jù)所述轉(zhuǎn)發(fā)表，其特征在于，包括：

OpenFlow協(xié)議的各種表的特征項都可以作為評價集合的成員，包括流表所支持的metadate，instructions和action，組表的各種類型和動作，以及meter表的各種特征。所述的這些特征，在現(xiàn)有OpenFlow標準的各個版本中有詳細定義，并可以在其基礎(chǔ)之上進行擴展。

根據(jù)上述任一項所述的方法，其特征在于，在計算鏈路代價之前，每一個網(wǎng)絡(luò)設(shè)備單元需要將所支持的所述評價集合中的元素上報給一個或多個控制模塊，對于OpenFlow系統(tǒng)而言，該控制模塊是控制器，對于傳統(tǒng)轉(zhuǎn)發(fā)系統(tǒng)而言，該控制模塊位于控制協(xié)議所運行的一個或多個設(shè)備上。上報的評價元素數(shù)量可以從0到評價集合的元素數(shù)量的最大值，由該設(shè)備所要支持的情況而定，未上報的元素不參加對應(yīng)鏈路代價的計算。

根據(jù)權(quán)利要求2所述的方法，其特征在于，將采集到的數(shù)據(jù)賦給對應(yīng)的輸入?yún)?shù)的處理過程既可以是一次性的靜態(tài)處理，也可以是持續(xù)運行的動態(tài)采集過程，動態(tài)的采集過程會動態(tài)地生成對應(yīng)網(wǎng)絡(luò)路徑的代價值，該代價值動態(tài)地傳遞給選路算法計算模塊進行動態(tài)的選路計算。

根據(jù)本發(fā)明的另一方面，提供了一種實現(xiàn)一種實現(xiàn)對網(wǎng)絡(luò)信元的轉(zhuǎn)發(fā)路徑進行動態(tài)、智能和精細控制的裝置，其特征在于，包括：

能夠執(zhí)行上述各種方法（權(quán)利要求1至6所述的各種方法）的裝置，從而能夠?qū)崿F(xiàn)數(shù)據(jù)包在由該裝置組成的網(wǎng)絡(luò)系統(tǒng)中執(zhí)行按所述鏈路代價的算法計算出來的路徑進行轉(zhuǎn)發(fā)。優(yōu)選地，該裝置在OpenFlow系統(tǒng)中由網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備，轉(zhuǎn)發(fā)鏈路和控制器組成，網(wǎng)絡(luò)轉(zhuǎn)發(fā)設(shè)備采集所述參數(shù)數(shù)據(jù)上報給控制器，由控制器執(zhí)行新的計算鏈路代價的選路算法。同時，該裝置也能夠用于傳統(tǒng)的非OpenFlow網(wǎng)絡(luò)系統(tǒng)，其算法的執(zhí)行就位于網(wǎng)絡(luò)系統(tǒng)的某一個或多個網(wǎng)絡(luò)設(shè)備之上。

附圖說明

此處所說明的附圖用來提供對本發(fā)明的進一步理解，構(gòu)成本申請的一部分，本發(fā)明的示意性實施例及其說明用于解釋本發(fā)明，并不構(gòu)成對本發(fā)明的不當限定。在附圖中。

圖1是實施例1流程圖；

圖2?是實施例1圖示；

圖3?是實施例2流程圖；

圖4?是實施例2圖示。

具體實施方式

下文中將參考附圖并結(jié)合實施例來詳細說明本發(fā)明。