[發(fā)明專利]一種基于OSPF協(xié)議的選擇DR設(shè)備的方法及裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201710330958.0
• 申請(qǐng)日: 2017-05-11
• 公開(kāi)（公告）號(hào): CN108881007A
• 公開(kāi)（公告）日: 2018-11-23
• 發(fā)明（設(shè)計(jì)）人: 李曉龍
• 申請(qǐng)（專利權(quán)）人: 中興通訊股份有限公司
• 主分類號(hào): H04L12/707
• 分類號(hào): H04L12/707;H04L12/721;H04L12/751
• 代理公司: 北京安信方達(dá)知識(shí)產(chǎn)權(quán)代理有限公司 11262
• 代理人: 林桐苒;龍洪

一種基于OSPF協(xié)議的選擇DR設(shè)備的方法，包括：將通過(guò)指定協(xié)議確定的指定路由設(shè)備作為偽指定路由設(shè)備；指示所述偽指定路由設(shè)備及網(wǎng)絡(luò)中各路由設(shè)備分別以自己作為根節(jié)點(diǎn)確定最短路徑樹(shù)，根據(jù)所述最短路徑樹(shù)的各個(gè)枝干的路徑損耗值分別確定各自的路徑損耗值之和；指示所述偽指定路由設(shè)備收集網(wǎng)絡(luò)中所有路由設(shè)備的路徑損耗值之和的相關(guān)信息，根據(jù)路徑損耗值之和的相關(guān)信息選舉指定路由設(shè)備和備份指定路由設(shè)備。一種基于OSPF協(xié)議的選擇DR設(shè)備的裝置。本方案可以確保鏈路中總損耗是最小的。

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

本發(fā)明實(shí)施例涉及但不限于通信領(lǐng)域，尤指一種基于OSPF(Open Shortest PathFirst，開(kāi)放式最短路徑優(yōu)先)協(xié)議的選擇DR的方法及裝置。

背景技術(shù)

OSPF標(biāo)準(zhǔn)協(xié)議RFC(Remote Function Call，遠(yuǎn)程函數(shù)調(diào)用)2328中，在對(duì)DR設(shè)備的選擇時(shí)，可概述OSPF priority(優(yōu)選級(jí))最高者為DR (Designated Router，指定路由設(shè)備)(缺省所有OSPF路由設(shè)備為1，通過(guò) ip ospf priority接口配置命令更改)，如果優(yōu)選級(jí)相同，則具有最高的 Router-ID的路由設(shè)備被選舉為DR(Router-Id為最大的接口IP地址，如果配置了loopback(環(huán)回)地址，則使用loopback地址作為Router-ID，如果配置有多個(gè)loopback地址，則以最高的loopback地址為Router ID，也可以通過(guò)router-id<address>路由設(shè)備配置命令強(qiáng)制某個(gè)IP地址作為路由設(shè)備的 Router ID。需要說(shuō)明的是：

1、其中BDR(Backup Designated Router，指定路由設(shè)備)的選擇，是優(yōu)先級(jí)僅次于DR的路由設(shè)備，選舉為BDR。

2、如果路由設(shè)備的OSPF優(yōu)先級(jí)設(shè)為“0”，則該路由設(shè)備不作為DR 或BDR，稱為DRother(DR及BDR以外)。

3、OSPF中的路由設(shè)備的默認(rèn)的優(yōu)先級(jí)是1，這樣在所有的路由設(shè)備都沒(méi)有修改優(yōu)先級(jí)的情況下，所有的路由設(shè)備的優(yōu)先級(jí)都為1，這時(shí)就需要看 router-id了，router-id大的作為DR路由設(shè)備。

已有技術(shù)存在以下缺點(diǎn)：

DR設(shè)備的產(chǎn)生是用于限制OSPF的泛洪，OSPF的AS(自治系統(tǒng))內(nèi)部DRother路由設(shè)備之間不能互相傳遞OSPF報(bào)文，所有有關(guān)OSPF路由信息的條目都是發(fā)送給DR/BDR，之后由DR將網(wǎng)絡(luò)信息通告給AS內(nèi)的所有路由設(shè)備。而在標(biāo)準(zhǔn)協(xié)議RFC2328中對(duì)DR的選舉僅僅是基于路由設(shè)備接口優(yōu)先級(jí)以及router-id，而這種選擇方式雖然相對(duì)簡(jiǎn)單，但選舉出來(lái)的DR設(shè)備并非是最優(yōu)，在DR設(shè)備通告網(wǎng)絡(luò)信息給AS內(nèi)所有的路由設(shè)備時(shí)，所用的路徑損耗也不是最小值。

簡(jiǎn)單舉個(gè)例子，如圖1所示，如果根據(jù)RFC2328來(lái)進(jìn)行DR設(shè)備選擇，路由設(shè)備(route)A的優(yōu)先級(jí)是8，路由設(shè)備B的優(yōu)先級(jí)是6，路由設(shè)備C 的優(yōu)先級(jí)是3，可以得出路由設(shè)備A會(huì)被選為DR設(shè)備，route B會(huì)被選為BDR 設(shè)備。但此時(shí)根據(jù)OSPF的Dijkstra(迪杰斯特拉)算法得出route A的網(wǎng)絡(luò)拓?fù)淙鐖D2所示，可以得出設(shè)備A的路徑損耗之和為cost＝13，如圖3所示，對(duì)于設(shè)備B的路徑損耗之和為cost＝5，如圖4所示，對(duì)于C設(shè)備的路徑損耗之和為cost＝12。由此可以清楚的得出結(jié)論當(dāng)route A作為DR設(shè)備時(shí)，鏈路中總損耗不一定是最小的，這就導(dǎo)致在DR設(shè)備進(jìn)行網(wǎng)絡(luò)信息通告時(shí)，延遲也不一定是最小。

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

本發(fā)明實(shí)施例提供一種基于OSPF協(xié)議的選擇DR設(shè)備的方法及裝置，以確保鏈路中總損耗是最小的。

一種基于開(kāi)放式最短路徑優(yōu)先OSPF協(xié)議的選擇指定路由設(shè)備的方法，包括：

將通過(guò)指定協(xié)議確定的指定路由設(shè)備作為偽指定路由設(shè)備；