專利名稱：解決在多鄰居大路由時ospf協(xié)議穩(wěn)定性的方法
技術(shù)領(lǐng)域：
本發(fā)明屬于計算機(jī)網(wǎng)絡(luò)通信領(lǐng)域，具體涉及應(yīng)用OSPF協(xié)議組建大規(guī)模骨干網(wǎng)絡(luò)的穩(wěn)定性解決方法。
本發(fā)明目的提供一種通過鄰居重傳列表的數(shù)量動態(tài)調(diào)整報文接收速率，解決OSPF路由協(xié)議在多鄰居大路由情況下的穩(wěn)定性的方法。
本發(fā)明的技術(shù)內(nèi)容一種解決在多鄰居大路由時OSPF協(xié)議穩(wěn)定性的方法，OSPF協(xié)議接收到更新報文時，根據(jù)當(dāng)前鄰居重傳列表的數(shù)量動態(tài)調(diào)整報文的預(yù)定接收速率，并計算報文的當(dāng)前接收速率，如果報文的接收速率大于預(yù)定接收速率，則丟棄更新報文。
根據(jù)所有鄰居路由器中重傳列表的個數(shù)采用負(fù)反饋機(jī)制確定報文的預(yù)定接收速率，即如果當(dāng)前重傳列表的個數(shù)較多，確定一個較小的預(yù)定接收速率，如果當(dāng)前重傳列表的個數(shù)較少，確定一個較大的預(yù)定接收速率。
進(jìn)一步包括對加入到鄰居重傳列表中的每個鏈路狀態(tài)通告信息進(jìn)行統(tǒng)計計數(shù)。
本發(fā)明的技術(shù)效果由于鄰居重傳列表的數(shù)量比較大時，需要重傳的鏈路信息可能很多，需要消耗一定的CPU和內(nèi)存資源，同時由于收到的鏈路確認(rèn)報文也相應(yīng)比較多，同樣需要消耗CPU資源，所以此時應(yīng)該減少更新報文的接收速率，本發(fā)明通過采用負(fù)反饋機(jī)制，根據(jù)所有鄰居路由器中重傳列表的數(shù)量對更新報文的接收速率進(jìn)行動態(tài)控制，使OSPF路由協(xié)議在多鄰居大路由時的穩(wěn)定性大大增強(qiáng)，并提高路由器的路由處理能力。
這個方案利用了比較成熟的算法或思想，并在OSPF協(xié)議的實現(xiàn)上加以創(chuàng)造性的應(yīng)用，具有比較明顯的成效。從以下的試驗結(jié)果統(tǒng)計和分析中(表1)，可以清楚地看到優(yōu)化后的收斂時間比優(yōu)化前有了較大幅度的改善和提高，為OSPF在大規(guī)模網(wǎng)絡(luò)上應(yīng)用奠定了良好基礎(chǔ)。
表1 OSPF在多鄰居大路由情況下優(yōu)化前后收斂時間的比較
權(quán)利要求
1.一種解決在多鄰居大路由時OSPF協(xié)議穩(wěn)定性的方法，其特征在于OSPF協(xié)議接收到更新報文時，根據(jù)當(dāng)前鄰居重傳列表的數(shù)量動態(tài)調(diào)整報文的預(yù)定接收速率，并計算報文的當(dāng)前接收速率，如果報文的接收速率大于預(yù)定接收速率，則丟棄更新報文。
2.如權(quán)利要求1所述的解決在多鄰居大路由時OSPF協(xié)議穩(wěn)定性的方法，其特征在于如果當(dāng)前鄰居重傳列表的個數(shù)較多，確定一個較小的預(yù)定接收速率，如果當(dāng)前鄰居重傳列表的個數(shù)較少，確定一個較大的預(yù)定接收速率。
3.如權(quán)利要求1或2所述的解決在多鄰居大路由時OSPF協(xié)議穩(wěn)定性的方法，其特征在于進(jìn)一步包括對加入到鄰居重傳列表中的每個鏈路狀態(tài)通告信息進(jìn)行統(tǒng)計計數(shù)。
全文摘要
本發(fā)明提供了一種解決在多鄰居大路由時OSPF協(xié)議穩(wěn)定性的方法，屬于計算機(jī)網(wǎng)絡(luò)通信領(lǐng)域。該方法包括OSPF協(xié)議接收到更新報文時，根據(jù)當(dāng)前鄰居重傳列表的數(shù)量動態(tài)調(diào)整報文的預(yù)定接收速率，并計算報文的當(dāng)前接收速率，如果當(dāng)前報文的接收速率大于預(yù)定接收速率，則丟棄更新報文。根據(jù)所有鄰居路由器中重傳列表的數(shù)量對更新報文的接收速率進(jìn)行動態(tài)控制，可有效地對更新報文的接收速率進(jìn)行限制，使OSPF路由協(xié)議在多鄰居大路由時的穩(wěn)定性大大增強(qiáng)，并提高路由器的路由處理能力。
文檔編號H04L12/56GK1455564SQ03137410
公開日2003年11月12日 申請日期2003年6月19日 優(yōu)先權(quán)日2003年6月19日
發(fā)明者束林揚, 楊斌 申請人:北京港灣網(wǎng)絡(luò)有限公司