[發明專利]鏈路狀態通告發送方法、OSPF設備及網絡系統

有效

• 申請號: 201210415037.1
• 申請日: 2012-10-24
• 公開（公告）號: CN102904817A
• 公開（公告）日: 2013-01-30
• 發明（設計）人: 趙新星
• 申請（專利權）人: 福建星網銳捷網絡有限公司
• 主分類號: H04L12/755
• 分類號: H04L12/755;H04L12/861
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 劉芳

1.一種鏈路狀態通告發送方法，其特征在于，包括：

獲取鄰居設備完全鄰接的保活時間；

獲取發送至所述鄰居設備的鏈路狀態通告LSA的發送時間間隔；

獲取當前CPU的利用率；

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

在所述保活時間內，將所述長度L的LSA發送隊列內的LSA發送至所述鄰居設備。

2.根據權利要求1所述的鏈路狀態通告發送方法，其特征在于，所述根據所述保活時間、LSA的發送時間間隔及當前CPU利用率，計算所述鄰居設備的LSA發送隊列長度L，以在所述CPU利用率高時所述長度L比在所述CPU利用率低時短，包括：

根據所述保活時間和所述LSA的發送時間間隔，采用預設第一計算函數計算所述鄰居設備的LSA發送隊列初始長度L₀，其中，當所述保護時間不變時，所述第一計算函數是所述LSA的發送時間間隔的遞減型函數，當所述LSA的發送時間間隔不變時，所述第一計算函數是所述保活時間的遞增型函數；

根據所述CPU利用率和所述初始長度L₀，采用預設第二計算函數計算所述鄰居設備的LSA發送隊列長度L，以在所述CPU利用率高時所述長度L比在所述CPU利用率低時短，其中，所述第二計算函數是所述CPU利用率的遞減型函數。

3.根據權利要求1或2所述的鏈路狀態通告發送方法，其特征在于，還包括：

若在重傳周期后所述鄰居設備對應的鄰居重傳列表中有待重傳的LSA或在預設時間內未接收到所述鄰居設備反饋的Hello報文，則增大所述LSA的發送時間間隔，否則，減小所述LSA的發送時間間隔，以根據增大或減小后的LSA的發送時間間隔重新計算所述鄰居設備的LSA發送隊列長度L。

4.根據權利要求3所述的鏈路狀態通告發送方法，其特征在于，所述若在重傳周期后所述鄰居設備對應的鄰居重傳列表中有待重傳的LSA或在預設時間內未接收到所述鄰居設備反饋的Hello報文，則增大所述LSA的發送時間間隔，否則，減小所述LSA的發送時間間隔，具體為：

若在重傳周期后所述鄰居設備對應的鄰居重傳列表中有待重傳的LSA或在預設時間內未接收到所述鄰居設備反饋的Hello報文，則采用預設的第一調整模型增大所述LSA的發送時間間隔，否則，采用預設的第二調整模型減小所述LSA的發送時間間隔；

其中，所述第一調整模型為遞增型函數，以按照函數遞增規律增大所述LSA的發送時間間隔，所述第二調整模型為遞減型函數，以按照函數遞減規律減小所述LSA的發送時間間隔。

5.根據權利要求3所述的鏈路狀態通告發送方法，其特征在于，所述預設時間為所述鄰居設備完全鄰接的保活時間的一半。

6.一種開放最短路徑優先協議OSPF設備，其特征在于，包括：

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

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

第三獲取模塊，用于獲取當前CPU的利用率；

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

發送模塊，用于在所述保活時間內，將所述長度L的LSA發送隊列內的LSA發送至所述鄰居設備。

7.根據權利要求6所述的OSPF設備，其特征在于，所述第一處理模塊包括：

第一計算單元，用于根據所述保活時間和所述LSA的發送時間間隔，采用預設第一計算函數計算所述鄰居設備的LSA發送隊列初始長度L₀，其中，當所述保護時間不變時，所述第一計算函數是所述LSA的發送時間間隔的遞減型函數，當所述LSA的發送時間間隔不變時，所述第一計算函數是所述保活時間的遞增型函數；

第二計算單元，用于根據所述CPU利用率和所述初始長度L₀，采用預設第二計算函數計算所述鄰居設備的LSA發送隊列長度L，以在所述CPU利用率高時所述長度L比在所述CPU利用率低時短，其中，所述第二計算函數是所述CPU利用率的遞減型函數。