[發(fā)明專利]OSPF快速恢復(fù)方法

有效

• 申請?zhí)枺?/td>: 200910086761.2
• 申請日: 2009-06-29
• 公開（公告）號: CN101594300A
• 公開（公告）日: 2009-12-02
• 發(fā)明（設(shè)計）人: 徐明偉;潘凌濤;陳文龍;李琦
• 申請（專利權(quán)）人: 清華大學(xué)
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04L12/26;H04L29/06
• 代理公司: 北京市立方律師事務(wù)所
• 代理人: 張 磊

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

本發(fā)明涉及互聯(lián)網(wǎng)路由技術(shù)領(lǐng)域，特別涉及一種路由快速恢復(fù)方法。

背景技術(shù)

隨著互聯(lián)網(wǎng)上諸如VoIP、實時視頻等服務(wù)的部署，網(wǎng)絡(luò)端到端的性能 越發(fā)地引人關(guān)注，特別是報文延遲和丟失方面。而研究表明，路由協(xié)議對 故障事件的反應(yīng)特性，特別是路由收斂時間，對網(wǎng)絡(luò)端到端的性能有極大 的影響。因此，如何提高路由協(xié)議處理故障的能力，即自愈能力，成為近 年來的研究熱點之一。

從網(wǎng)絡(luò)運營商的角度，更加嚴(yán)格的服務(wù)等級協(xié)定(SLA，Service?Level Agreement)對域內(nèi)路由協(xié)議的收斂時間提出了更嚴(yán)苛的要求，而現(xiàn)有的域 內(nèi)路由協(xié)議的自愈能力不能滿足用戶的需求，例如，OSPF(Open?Shortest Path?First，開放最短路徑優(yōu)先)協(xié)議的路由收斂時間一般在幾秒到幾十秒 之間。因此，需要一種方法解決上述問題。

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

本發(fā)明的目的旨在至少解決上述技術(shù)缺陷之一，特別是解決路由協(xié)議 對網(wǎng)絡(luò)故障的處理能力差的問題。

為了達(dá)到上述目的，本發(fā)明提出一種OSPF快速恢復(fù)方法，包括以下 步驟：檢測故障；生成新的鏈路狀態(tài)公告LSA反映拓?fù)渥兓ㄟ^洪泛的 方式傳播給每個路由器；所述每個路由器根據(jù)新的拓?fù)渲匦掠嬎懵酚伞?

作為本發(fā)明的一個實施例，所述生成新的鏈路狀態(tài)公告時引入令牌桶 算法，包括以下步驟：計時器每隔5秒產(chǎn)生一個令牌token，最大token數(shù) 為3；如果需要產(chǎn)生LSA時，token數(shù)為0，則延遲請求，直至token數(shù)變 為1，否則，立即產(chǎn)生一個LSA，并減少token數(shù)。

作為本發(fā)明的一個實施例，所述每個路由器根據(jù)新的拓?fù)渲匦掠嬎懵? 由時采用令牌桶算法，包括以下步驟：路由計算間隔定時器每個5秒產(chǎn)生 一個token，最大token數(shù)為3；如果需要計算路由時，token數(shù)為0，則延 遲計算，直至token數(shù)變?yōu)?，否則，在最小等待時間后開始計算。

作為本發(fā)明的一個實施例，當(dāng)網(wǎng)絡(luò)中存在鏈路抖動時，采用慢恢復(fù)機 制處理，所述慢恢復(fù)機制采用兩個計時器watch_timer和report_timer進行 控制，其中，watch_timer和report_timer的初始值均設(shè)置為0，report_timer 的取值為0、10、20、40、80、160、320、600秒。

作為本發(fā)明的一個實施例，所述慢恢復(fù)機制包括以下步驟：鏈路發(fā)生 故障并恢復(fù)后，在report_timer之后報告該次恢復(fù)，同時將watch_timer設(shè) 置為600秒；如果在watch_timer超時之前再次發(fā)生故障，則報告該故障， 取消watch_timer，同時將report_timer的取值設(shè)置為當(dāng)前取值的下一個； 如果watch_timer超時，則將report_timer重新設(shè)置為0。

本發(fā)明通過調(diào)整OSPF協(xié)議中的計時器，使得OSPF協(xié)議能夠在網(wǎng)絡(luò) 穩(wěn)定偶然出現(xiàn)故障的情況下達(dá)到快速收斂，在網(wǎng)絡(luò)不穩(wěn)定的情況下減緩對 故障的響應(yīng)速度，不消耗過多的網(wǎng)絡(luò)資源。

附圖說明

本發(fā)明上述的和/或附加的方面和優(yōu)點從下面結(jié)合附圖對實施例的描 述中將變得明顯和容易理解，其中：

圖1為本發(fā)明實施例的OSPF快速恢復(fù)方法的流程圖；

圖2為本發(fā)明實施例的網(wǎng)絡(luò)中出現(xiàn)故障的示意圖。

具體實施方式

下面詳細(xì)描述本發(fā)明的實施例，所述實施例的示例在附圖中示出，其 中自始至終相同或類似的標(biāo)號表示相同或類似的元件或具有相同或類似功 能的元件。下面通過參考附圖描述的實施例是示例性的，僅用于解釋本發(fā) 明，而不能解釋為對本發(fā)明的限制。

本發(fā)明主要在于通過調(diào)整OSPF協(xié)議中的計時器，使得OSPF協(xié)議能 夠在網(wǎng)絡(luò)穩(wěn)定偶然出現(xiàn)故障的情況下達(dá)到快速收斂，在網(wǎng)絡(luò)不穩(wěn)定的情況 下減緩對故障的響應(yīng)速度，不消耗過多的網(wǎng)絡(luò)資源。

如圖1所示，為本發(fā)明實施例的OSPF快速恢復(fù)方法的流程圖，包括 以下步驟：

步驟S101，檢測故障。

在本發(fā)明實施例中，采用IETF中的雙向故障檢測技術(shù)(BFD， Bidirectional?Failure?Detecting)加快故障檢測的速度。