[發(fā)明專利]在內(nèi)部網(wǎng)關(guān)協(xié)議中實(shí)現(xiàn)OSPF快速收斂的方法

有效

• 申請?zhí)枺?/td>: 202011500072.4
• 申請日: 2020-12-17
• 公開（公告）號: CN112511435B
• 公開（公告）日: 2022-09-23
• 發(fā)明（設(shè)計(jì)）人: 李孝富;梁暉;張陽;肖霞;王敏;周斌
• 申請（專利權(quán)）人: 四川靈通電訊有限公司
• 主分類號: H04L45/12
• 分類號: H04L45/12;H04L45/745;H04L45/28;H04L45/247;H04L45/586
• 代理公司: 北京遠(yuǎn)大卓悅知識產(chǎn)權(quán)代理有限公司 11369
• 代理人: 賈曉燕

本發(fā)明公開了一種在內(nèi)部網(wǎng)關(guān)協(xié)議中實(shí)現(xiàn)OSPF快速收斂的方法，包括：S1，建立路由，在OSPF外部路由的切換上結(jié)合VRRP的虛擬網(wǎng)關(guān)機(jī)制，將VRRP協(xié)議選舉出來的虛擬網(wǎng)關(guān)地址作為OSPF外部路由的下一跳地址；S2，VRRP主備切換，在發(fā)生網(wǎng)絡(luò)切換的時(shí)候，OSPF外部路由的下一跳地址不發(fā)生改變，切換時(shí)間為VRRP的主備切換時(shí)間。本發(fā)明提供一種在內(nèi)部網(wǎng)關(guān)協(xié)議中實(shí)現(xiàn)OSPF快速收斂的方法，在OSPF外部路由的切換上結(jié)合了VRRP的虛擬網(wǎng)關(guān)機(jī)制，把VRRP協(xié)議選舉出來的虛擬網(wǎng)關(guān)地址作為OSPF外部路由的下一跳地址，實(shí)際發(fā)生網(wǎng)絡(luò)切換的時(shí)候，OSPF外部路由的下一跳地址沒有發(fā)生改變，切換時(shí)間僅為Vrrp的主備切換時(shí)間，從而達(dá)到避開SPF算法的目的。

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

本發(fā)明涉及網(wǎng)絡(luò)通信領(lǐng)域。更具體地說，本發(fā)明涉及一種用在網(wǎng)絡(luò)環(huán)境中內(nèi)部網(wǎng)關(guān)協(xié)議OSPF的快速收斂方法。

背景技術(shù)

開放式最短路徑優(yōu)先OSPF(Open Shortest Path First)是一個(gè)基于鏈路狀態(tài)的內(nèi)部網(wǎng)關(guān)協(xié)議(Interior Gateway Protocol)。在鏈路狀態(tài)路由協(xié)議中，每臺路由器都維持著鏈路狀態(tài)數(shù)據(jù)庫以描述網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，該路由器通過洪泛/flooding將其自身的狀態(tài)傳送到整個(gè)AS系統(tǒng)。根據(jù)鏈路狀態(tài)數(shù)據(jù)庫LSDB，每臺路由器構(gòu)建出一棵以其自身為樹根的最短路徑樹。

路由計(jì)算過程如下：

(1)通過為所接入的每個(gè)區(qū)域，查看Router-LSA與Network-LSA，按照SPF(Shortest Path First)算法建立最短路徑樹來計(jì)算區(qū)域內(nèi)路徑；

(2)通過查看Summary-LSA計(jì)算區(qū)域間路徑；

(3)通過查看AS-external-LSA計(jì)算到達(dá)外部目標(biāo)的路徑。

當(dāng)網(wǎng)絡(luò)發(fā)生變化時(shí)，OSPF需要重新進(jìn)行路由計(jì)算，觸發(fā)SPF算法。上述過程根據(jù)網(wǎng)絡(luò)規(guī)模所經(jīng)歷時(shí)間達(dá)到幾秒甚至幾十秒，不能適應(yīng)高實(shí)時(shí)性能要求的網(wǎng)絡(luò)環(huán)境要求。

而本次發(fā)明提及到的OSPF的快速收斂是為了提高路由的收斂速度而作的擴(kuò)展。

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

本發(fā)明的一個(gè)目的是解決至少上述問題和/或缺陷，并提供至少后面將說明的優(yōu)點(diǎn)。

為了實(shí)現(xiàn)根據(jù)本發(fā)明的這些目的和其它優(yōu)點(diǎn)，提供了一種在內(nèi)部網(wǎng)關(guān)協(xié)議中實(shí)現(xiàn)OSPF快速收斂的方法，包括：

S1，建立路由，在OSPF外部路由的切換上結(jié)合VRRP的虛擬網(wǎng)關(guān)機(jī)制，將VRRP協(xié)議選舉出來的虛擬網(wǎng)關(guān)地址作為OSPF外部路由的下一跳地址；

S2，VRRP主備切換，在發(fā)生網(wǎng)絡(luò)切換的時(shí)候，OSPF外部路由的下一跳地址不發(fā)生改變，切換時(shí)間為VRRP的主備切換時(shí)間。

優(yōu)選的是，在S1中，建立路由的過程被配置為包括：

S10、將VRRP備份組中的設(shè)備Switch A、Switch B中，根據(jù)優(yōu)先級選舉出Master為Switch A，Master設(shè)備通過發(fā)送免費(fèi)ARP報(bào)文，將虛擬IP與虛擬MAC地址通知給與它連接的設(shè)備或者主機(jī)；

S11、備份組以外的Switch C接收到免費(fèi)ARP后，記錄ARP表項(xiàng)與MAC表項(xiàng)，其中IPAddress、MAC Address為VRRP虛擬IP與虛擬MAC；

S12、設(shè)備間采用OSPF協(xié)議進(jìn)行互連，建立鄰居關(guān)系；

S13、VRRP主備設(shè)備配置為ASBR，模擬AS-external-Route重分布產(chǎn)生一條AS-external-LSA，轉(zhuǎn)發(fā)地址為VRRP虛地址23.10.0.1，并將此LSA加載到OSPF鏈路狀態(tài)數(shù)據(jù)庫中洪泛到全網(wǎng)；

S14、Switch C接收到AS-external-LSA后，計(jì)算AS-external-Route；