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

有效

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

1.一種路由選擇方法，其特征在于，應(yīng)用于通信設(shè)備，所述方法包括：

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

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

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

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

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

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

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

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述目標(biāo)設(shè)備發(fā)布的路由信息在同步過程中原始下一跳地址不發(fā)生改變；所述方法還包括：

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

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述目標(biāo)設(shè)備發(fā)布的路由信息中攜帶有預(yù)設(shè)標(biāo)識；所述方法還包括：

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

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述第一比例值及各所述鏈路對應(yīng)的第二比例值，確定各所述鏈路的對應(yīng)的路由分配比例的步驟，包括：

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

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

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

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

7.一種路由選擇裝置，其特征在于，應(yīng)用于通信設(shè)備，所述裝置包括：

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

比例計算模塊，用于根據(jù)所述鄰居設(shè)備的數(shù)量，確定第一比例值；針對每個鄰居設(shè)備，根據(jù)與該鄰居設(shè)備之間的鏈路數(shù)量，確定各所述鏈路對應(yīng)的第二比例值；及根據(jù)所述第一比例值及各所述鏈路對應(yīng)的第二比例值，確定各所述鏈路的對應(yīng)的路由分配比例；

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

8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述裝置還包括：

振蕩處理模塊，用于檢測與各所述鄰居設(shè)備之間的通信情況；在檢測到發(fā)生通信振蕩的鄰居設(shè)備時，將所述發(fā)生通信振蕩的鄰居設(shè)備標(biāo)記為不可用的鄰居設(shè)備，并根據(jù)可用的鄰居設(shè)備數(shù)量重新計算所述第一比例值。

9.一種通信設(shè)備，其特征在于，包括機器可讀存儲介質(zhì)及處理器；所述機器可讀存儲介質(zhì)存儲有機器可執(zhí)行的指令，所述指令在被所述處理器執(zhí)行時促使所述通信設(shè)備：

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

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

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

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

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