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

有效

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

1.一種OSPF快速恢復(fù)方法，其特征在于，包括以下步驟：

檢測(cè)故障；

生成新的鏈路狀態(tài)公告反映拓?fù)渥兓?，通過(guò)洪泛的方式傳播 給每個(gè)路由器；

所述每個(gè)路由器根據(jù)新的拓?fù)渲匦掠?jì)算路由；

所述檢測(cè)故障采用雙向故障檢測(cè)技術(shù)；

所述生成新的鏈路狀態(tài)公告時(shí)引入令牌桶算法，包括以下步 驟：

計(jì)時(shí)器每隔5秒產(chǎn)生一個(gè)令牌token，最大token數(shù)為3；

如果需要產(chǎn)生鏈路狀態(tài)公告LSA時(shí)，token數(shù)為0，則延遲請(qǐng) 求，直至token數(shù)變?yōu)?，否則，立即產(chǎn)生一個(gè)LSA，并減少token 數(shù)；

所述每個(gè)路由器根據(jù)新的拓?fù)渲匦掠?jì)算路由時(shí)采用令牌桶算 法，包括以下步驟：

路由計(jì)算間隔定時(shí)器每個(gè)5秒產(chǎn)生一個(gè)token，最大token數(shù) 為3；

如果需要計(jì)算路由時(shí)，token數(shù)為0，則延遲計(jì)算，直至token 數(shù)變?yōu)?，否則，在最小等待時(shí)間后開(kāi)始計(jì)算；

所述的OSPF快速恢復(fù)方法，還包括：當(dāng)網(wǎng)絡(luò)中存在鏈路抖動(dòng) 時(shí)，采用慢恢復(fù)機(jī)制；

所述慢恢復(fù)機(jī)制采用兩個(gè)計(jì)時(shí)器watch_timer和report_timer 進(jìn)行控制，其中，watch_timer和report_timer的初始值均設(shè)置為0 秒，report_timer的取值為0、10、20、40、80、160、320、600秒；

所述慢恢復(fù)機(jī)制包括以下步驟：

鏈路發(fā)生故障并恢復(fù)后，在report_timer之后報(bào)告該次恢復(fù)， 同時(shí)將watch_timer設(shè)置為600秒；

如果在watch_timer超時(shí)之前再次發(fā)生故障，則報(bào)告該故障， 取消watch_timer，同時(shí)將report_timer的取值設(shè)置為當(dāng)前取值的下 一個(gè)；

如果watch_timer超時(shí)，則將report_timer重新設(shè)置為0。

2.如權(quán)利要求1所述的OSPF快速恢復(fù)方法，其特征在于， 最小等待時(shí)間為100ms。