[發明專利]報文擁塞處理方法及裝置

有效

• 申請號: 201210292183.X
• 申請日: 2012-08-16
• 公開（公告）號: CN102833159A
• 公開（公告）日: 2012-12-19
• 發明（設計）人: 吳立群;王志忠;劉衡祁
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 深圳市世紀恒程知識產權代理事務所 44287
• 代理人: 胡海國

技術領域

本發明涉及網絡通信技術領域，尤其涉及一種報文擁塞處理方法及裝置。

背景技術

在網絡通信過程中，若不限制用戶發送的數據流量，則大量用戶不斷突發的數據會造成網絡擁塞；過度的擁塞會對網絡資源造成極大的危害，必須采取措施加以解除。擁塞避免是一種流控機制，可以監視網絡資源的使用情況，通過調整網絡的流量解除網絡過載，比如網絡擁塞時主動丟棄報文。設備在丟棄報文時，通過特定的丟包策略和遠端流控機制的有效組合，使網絡的吞吐量和利用效率最大化的同時，使報文丟棄和延遲最小化。

現有技術中，網絡處理器中主要采用WRED（Weighted?Random?Early?Detection，加權隨機早期檢測）算法來實現報文的擁塞處理。該方法主要采用平均隊列長度和設置的平均隊列上限、下限比較來確定丟棄的概率，而平均隊列長度是隊列長度的函數，反映了隊列的變化趨勢。在對報文進行丟棄判斷時，首先需要獲取相同隊列號報文的隊列長度，從而通過相關算法得到平均隊列長度，之后通過平均隊列長度和設置的平均隊列上限、下限比較來確定丟棄的概率。采用這種方法對報文進行丟棄處理需要耗費較多的資源和較長的等待時間。因為這種方法計算報文對應隊列長度需要預先獲取當前報文的報文長度，而報文是按照報文分片形式進入網絡處理器的。為了得到當前報文的長度，需采用RAM（隨機存儲器(Random?Access?Memory）資源對報文分片進行存儲，直到整個報文全部被接收以獲取報文長度，才能進行擁塞處理。當前網絡處理器提供的接口數目越來越多，各個接口的報文分片在大多數情況下是相互交織的，這種方法需要消耗與接口數目成正比的RAM資源。當接口數目超過一定的范圍時，這種RAM資源的消耗是不可接受的。?

發明內容

本發明的主要目的是提供一種報文擁塞處理方法及裝置，旨在高效地解決通信網絡報文的擁塞問題。

本發明公開了一種報文擁塞處理方法，包括以下步驟：

接收報文的報文分片及分片參數，根據所述分片參數獲取所述報文擁塞處理所需的擁塞參數；

在所述報文分片為報文起始SOP報文分片時，根據所述分片參數和擁塞參數，獲取所述報文的平均隊列長度及長度閾值，對所述報文進行處理。

優選地，所述根據所述分片參數和擁塞參數，獲取所述報文的平均隊列長度及長度閾值，對所述報文進行處理的步驟之后還包括步驟：

當報文結束EOP報文分片到達時，根據實際報文長度與所述分片參數中的配置報文長度之差，校正并更新所述報文的平均隊列長度。

優選地，所述根據所述分片參數和擁塞參數，獲取所述報文的平均隊列長度及長度閾值，對所述報文進行處理的步驟具體包括：

根據所述分片參數和擁塞參數，獲取所述報文的平均隊列長度；

根據所述分片參數中的報文隊列號，獲取加權隨機早期檢測WRED策略組，根據所述WRED策略組中的隊列優先級及策略組參數，獲取所述平均隊列長度的上限長度閾值和下限長度閾值；

判斷所述平均隊列長度與所述上限長度閾值和下限長度閾值的關系；

若所述平均隊列長度大于所述上限長度閾值，則允許將所述SOP報文分片丟棄；

若所述平均隊列長度小于所述下限長度閾值，則允許所述SOP報文分片通過；

若所述平均隊列長度不小于所述下限長度閾值且不大于所述上限長度閾值，則根據所述WRED策略組，隨機丟棄所述SOP報文分片；

根據所述SOP報文分片的處理結果，將所述報文的所有報文分片允許通過或丟棄。

優選地，所述若所述平均隊列長度不小于所述下限長度閾值且不大于所述上限長度閾值，則根據所述WRED策略組，隨機丟棄所述SOP報文分片的步驟具體包括：

產生一個隨機數，根據所述WRED策略組，計算并獲取所述SOP報文分片的丟棄概率；

判斷所述隨機數是否小于所述丟棄概率；

若是，則允許將所述SOP報文分片丟棄；

若否，則允許所述SOP報文分片通過。

優選地，所述當EOP報文分片到達時，根據實際報文長度與所述分片參數中的配置報文長度之差，校正并更新所述報文的隊列長度的步驟之后還包括步驟：

根據所述報文的處理結果，丟棄允許丟棄的所述報文，傳送允許通過的所述報文和更新后的所述報文的平均隊列長度。

本發明還公開一種報文擁塞處理裝置包括：

擁塞輸入模塊，用于接收報文的報文分片及分片參數，根據所述分片參數獲取所述報文擁塞處理所需的擁塞參數；