[發(fā)明專利]鏈路狀態(tài)通告發(fā)送方法、OSPF設(shè)備及網(wǎng)絡(luò)系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201210415037.1
• 申請日: 2012-10-24
• 公開（公告）號: CN102904817A
• 公開（公告）日: 2013-01-30
• 發(fā)明（設(shè)計）人: 趙新星
• 申請（專利權(quán)）人: 福建星網(wǎng)銳捷網(wǎng)絡(luò)有限公司
• 主分類號: H04L12/755
• 分類號: H04L12/755;H04L12/861
• 代理公司: 北京同立鈞成知識產(chǎn)權(quán)代理有限公司 11205
• 代理人: 劉芳

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

本發(fā)明涉及計算機網(wǎng)絡(luò)通信技術(shù)，尤其涉及一種鏈路狀態(tài)通告發(fā)送方法、OSPF設(shè)備及網(wǎng)絡(luò)系統(tǒng)。

背景技術(shù)

目前，各行業(yè)的組網(wǎng)開始出現(xiàn)網(wǎng)絡(luò)扁平化趨勢。具體地，扁平化網(wǎng)絡(luò)是將傳統(tǒng)的“核心層+匯聚層+接入層”三層組網(wǎng)中的匯聚層省略掉，核心層設(shè)備直接和多個接入層設(shè)備相連，這樣不但可以減少中間層網(wǎng)絡(luò)的數(shù)量，還可以簡化網(wǎng)絡(luò)管理方便網(wǎng)絡(luò)維護。

一個典型的扁平化網(wǎng)絡(luò)如圖1所示，該網(wǎng)絡(luò)中核心層OSPF（Open?Shortest?Path?First，開放最短路徑優(yōu)先協(xié)議）設(shè)備A下聯(lián)1000臺接入層設(shè)備B1～B1000。接入層設(shè)備B1～B1000為核心層OSPF設(shè)備A的鄰居設(shè)備。在這樣的網(wǎng)絡(luò)中，核心層OSPF設(shè)備需要和與其直接相連的接入層設(shè)備建立完全鄰接關(guān)系，以進行報文交互。而在核心層OSPF設(shè)備與接入層設(shè)備建立完全鄰接關(guān)系的過程中，核心層OSPF設(shè)備需要與接入層設(shè)備進行數(shù)據(jù)描述報文交互，并通過鏈路狀態(tài)請求報文、鏈路狀態(tài)更新報文以及鏈路狀態(tài)應(yīng)答報文的交互生成鏈路狀態(tài)通告（Link?State?Advertisement，簡稱LSA），以使所述的核心層OSPF設(shè)備將所述LSA發(fā)送至所有與所述核心層OSPF設(shè)備已建立完全鄰接關(guān)系的鄰居設(shè)備。所有與所述核心層OSPF設(shè)備已建立完全鄰接關(guān)系的鄰居設(shè)備根據(jù)所述LSA向其反饋鏈路狀態(tài)確認（Link?State?Acknowledge，簡稱LS?ACK）反饋報文。若所述核心層OSPF設(shè)備上同時需建立的鄰居數(shù)量很多，則所述核心層OSPF設(shè)備需同時生成大量的LSA并接收大量的LS?ACK。因核心層OSPF設(shè)備處理資源有限，這樣勢必會影響核心層OSPF設(shè)備維持完全鄰接關(guān)系的Hello報文的及時發(fā)送與接收，從而導(dǎo)致網(wǎng)絡(luò)中與核心層OSPF設(shè)備已經(jīng)建立完全鄰接關(guān)系的鄰居丟失，最終引起路由不能正常收斂。例如，A與B1建立了完全鄰接關(guān)系后，如果B2也與A建立完全鄰接關(guān)系，就可能導(dǎo)致A不能正常處理維持與B1完全鄰接關(guān)系的Hello報文，即不能及時地向B1發(fā)送Hello報文或者不能及時的接收B1發(fā)送的Hello報文并進行處理，從而導(dǎo)致A與B1已經(jīng)建立的完全鄰接關(guān)系丟失。在與B2建立完全鄰接關(guān)系后，A與B1需要再次嘗試建立鄰接關(guān)系，這樣又有可能導(dǎo)致A與其他鄰居設(shè)備建立的完全鄰接關(guān)系丟失。在這樣一種情形下，可能導(dǎo)致核心層OSPF設(shè)備與鄰居設(shè)備的鄰接關(guān)系處于不斷的振蕩狀態(tài)，最終不能夠達到收斂狀態(tài)，嚴重影響路由器網(wǎng)絡(luò)的網(wǎng)絡(luò)性能和網(wǎng)絡(luò)的正常使用。

為解決上述問題，現(xiàn)有技術(shù)方案是通過在OSPF設(shè)備A出接口靜態(tài)指定LSA的發(fā)送速率來減少大量LSA的發(fā)送，即指定在固定時間內(nèi)發(fā)送多少個LSA，以保證與建立完全鄰接關(guān)系的鄰居設(shè)備之間的Hello報文的發(fā)送和接收。而鄰居設(shè)備的發(fā)現(xiàn)是個動態(tài)的過程，靜態(tài)指定一個固定的發(fā)送速率無法適應(yīng)鄰居設(shè)備的數(shù)量動態(tài)變化的場景。舉例來說，當(dāng)已建立完全鄰接關(guān)系的鄰居設(shè)備的數(shù)量較大時，為了保證與這些鄰居設(shè)備之間的Hello報文的發(fā)送和接收，需要限制LSA的發(fā)送速率，但若將LSA的發(fā)送速率設(shè)定得較小，則當(dāng)發(fā)現(xiàn)一個新的鄰居設(shè)備時，無法及時的將LSA發(fā)送給所有鄰居設(shè)備，則勢必會影響整個網(wǎng)絡(luò)系統(tǒng)的性能。

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

本發(fā)明的多個方面提供一種鏈路狀態(tài)通告發(fā)送方法、OSPF設(shè)備及網(wǎng)絡(luò)系統(tǒng)，以提高與鄰居設(shè)備的完全鄰接關(guān)系的穩(wěn)定性。

本發(fā)明的第一個方面，提供一種鏈路狀態(tài)通告發(fā)送方法，包括：

獲取鄰居設(shè)備完全鄰接的保活時間；

獲取發(fā)送至所述鄰居設(shè)備的鏈路狀態(tài)通告LSA的發(fā)送時間間隔；

獲取當(dāng)前CPU的利用率；

根據(jù)所述保活時間、LSA的發(fā)送時間間隔及當(dāng)前CPU利用率，計算所述鄰居設(shè)備的LSA發(fā)送隊列長度L，以在所述CPU利用率高時所述長度L比在所述CPU利用率低時短；

在所述保活時間內(nèi)，將所述長度L的LSA發(fā)送隊列內(nèi)的LSA發(fā)送至所述鄰居設(shè)備。

本發(fā)明的第二個方面，提供一種OSPF設(shè)備，其特征在于，包括：

第一獲取模塊，用于獲取鄰居設(shè)備完全鄰接的保活時間；

第二獲取模塊，用于獲取發(fā)送至所述鄰居設(shè)備的鏈路狀態(tài)通告LSA的發(fā)送時間間隔，以在所述CPU利用率高時所述長度L比在所述CPU利用率低時短；

第三獲取模塊，用于獲取當(dāng)前CPU的利用率；

第一處理模塊，用于根據(jù)所述保活時間、LSA的發(fā)送時間間隔及當(dāng)前CPU利用率，計算所述鄰居設(shè)備的LSA發(fā)送隊列長度L；