[發(fā)明專利]路由選擇方法及裝置

有效

• 申請?zhí)枺?/td>: 201810967754.2
• 申請日: 2018-08-23
• 公開（公告）號(hào): CN109194575B
• 公開（公告）日: 2021-08-06
• 發(fā)明（設(shè)計(jì)）人: 郭威;王偉
• 申請（專利權(quán)）人: 新華三技術(shù)有限公司
• 主分類號(hào): H04L12/707
• 分類號(hào): H04L12/707;H04L12/741;H04L12/721;H04L12/803
• 代理公司: 北京超凡志成知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11371
• 代理人: 郭新娟

本申請?zhí)峁┮环N路由選擇方法及裝置，應(yīng)用于通信設(shè)備，所述通信設(shè)備根據(jù)從多個(gè)鄰居設(shè)備獲得的目標(biāo)設(shè)備發(fā)布的路由信息生成多組路由表項(xiàng)，每組所述路由表項(xiàng)包括多條等價(jià)路由，每條所述等價(jià)路由對應(yīng)所述通信設(shè)備與所述鄰居設(shè)備之間的一條鏈路；根據(jù)為各條所述鏈路設(shè)定的路由分配比例，在每組所述路由表項(xiàng)中分別選擇一條等價(jià)路由下發(fā)到硬件轉(zhuǎn)發(fā)系統(tǒng)，使下發(fā)至所述硬件轉(zhuǎn)發(fā)系統(tǒng)的等價(jià)路由中、與各條所述鏈路對應(yīng)的所述等價(jià)路由的數(shù)量符合各條鏈路對應(yīng)的所述路由分配比例。通過根據(jù)各等價(jià)路徑鏈路對應(yīng)的路由分配比例選擇性地下發(fā)等價(jià)路由，在鏈路上實(shí)現(xiàn)路由表項(xiàng)下發(fā)的均衡，從而在轉(zhuǎn)發(fā)過程中實(shí)現(xiàn)負(fù)載均衡。

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

本申請涉及網(wǎng)絡(luò)通信技術(shù)領(lǐng)域，具體而言，涉及一種路由選擇方法及裝置。

背景技術(shù)

在一些網(wǎng)絡(luò)通信場景中，通信設(shè)備之間可能經(jīng)不同的鏈路建立多條等價(jià)路徑，這些等價(jià)路徑均可承擔(dān)通信設(shè)備之間數(shù)據(jù)傳輸。為了保證各條等價(jià)路徑上發(fā)送數(shù)據(jù)量可控，現(xiàn)有技術(shù)中采用了一些例如等價(jià)多路徑(Equal-Cost Multiple Path，簡稱ECMP)分擔(dān)或非等價(jià)多路徑(Unequal-Cost Multiple Path，簡稱UCMP)分擔(dān)的方案。但是在這些方案中，均是在數(shù)據(jù)轉(zhuǎn)發(fā)過程中進(jìn)行負(fù)載分，執(zhí)行負(fù)載分擔(dān)的動(dòng)作本身會(huì)占用通信設(shè)備一定的處理資源。

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

第一方面，本申請?zhí)峁┮环N路由選擇方法，應(yīng)用于通信設(shè)備，所述方法包括：

根據(jù)從多個(gè)鄰居設(shè)備獲得的目標(biāo)設(shè)備發(fā)布的路由信息生成多組路由表項(xiàng)，每組所述路由表項(xiàng)包括多條等價(jià)路由，每條所述等價(jià)路由對應(yīng)所述通信設(shè)備與所述鄰居設(shè)備之間的一條鏈路；

根據(jù)為各條所述鏈路設(shè)定的路由分配比例，在每組所述路由表項(xiàng)中分別選擇一條等價(jià)路由下發(fā)到硬件轉(zhuǎn)發(fā)系統(tǒng)，使下發(fā)至所述硬件轉(zhuǎn)發(fā)系統(tǒng)的等價(jià)路由中、與各條所述鏈路對應(yīng)的所述等價(jià)路由的數(shù)量符合各條鏈路對應(yīng)的所述路由分配比例。

可選地，所述方法還包括：

檢測從所述多個(gè)鄰居設(shè)備獲得的路由信息的目的地址，將目的地址為預(yù)設(shè)網(wǎng)段的路由信息作為所述目標(biāo)設(shè)備發(fā)布的路由信息。

可選地，所述目標(biāo)設(shè)備發(fā)布的路由信息在同步過程中原始下一跳地址不發(fā)生改變；所述方法還包括：

檢測從所述多個(gè)鄰居設(shè)備獲得的路由信息的原始下一跳地址，根據(jù)所述原始下一跳地址確定所述目標(biāo)設(shè)備發(fā)布的路由信息。

可選地，所述目標(biāo)設(shè)備發(fā)布的路由信息中攜帶有預(yù)設(shè)標(biāo)識(shí)；所述方法還包括：

檢測從所述多個(gè)鄰居設(shè)備獲得的路由信息，將攜帶有所述預(yù)設(shè)標(biāo)識(shí)的路由信息作為所述目標(biāo)設(shè)備發(fā)布的路由信息。

可選地，所述方法還包括：

根據(jù)所述鄰居設(shè)備的數(shù)量，確定第一比例值；

針對每個(gè)鄰居設(shè)備，根據(jù)與該鄰居設(shè)備之間的鏈路數(shù)量，確定各所述鏈路對應(yīng)的第二比例值；

根據(jù)所述第一比例值及各所述鏈路對應(yīng)的第二比例值，確定各所述鏈路的對應(yīng)的路由分配比例。

可選地，所述根據(jù)所述第一比例值及各所述鏈路對應(yīng)的第二比例值，確定各所述鏈路的對應(yīng)的路由分配比例的步驟，包括：

針對每個(gè)所述鏈路，計(jì)算所述第一比例值及該鏈路對應(yīng)的第二比例值的乘積，得到與該鏈路對應(yīng)的路由分配比例。

可選地，所述方法還包括：

檢測與各所述鄰居設(shè)備之間的通信情況；

在檢測到發(fā)生通信振蕩的鄰居設(shè)備時(shí)，將所述發(fā)生通信振蕩的鄰居設(shè)備標(biāo)記為不可用的鄰居設(shè)備，并根據(jù)可用的鄰居設(shè)備數(shù)量重新計(jì)算所述第一比例值。

第二方面，本申請還提供一種路由選擇裝置，應(yīng)用于通信設(shè)備，所述裝置包括：