[發明專利]擁塞管理方法及裝置

有效

• 申請號: 201710414350.6
• 申請日: 2017-06-05
• 公開（公告）號: CN108989233B
• 公開（公告）日: 2021-10-19
• 發明（設計）人: 湯成;李楠;黃超
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/801
• 分類號: H04L12/801;H04L12/825
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 顏晶

一種擁塞管理的方法，包括：在第一持續時間，使用第一WRED算法對待入隊到先入先出隊列的第一報文流中的報文進行丟棄管理，第一時間為所述第一持續時間的開始時間，第二時間為所述第一持續時間的結束時間以及第二持續時間的開始時間，所述先入先出隊列在所述第一持續時間的擁塞程度為第一擁塞程度，所述先入先出隊列保存在存儲器中；確定所述先入先出隊列在所述第二時間的擁塞程度為第二擁塞程度，所述第二擁塞程度高于所述第一擁塞程度；在所述第二持續時間，使用第二WRED算法對待入隊到所述先入先出隊列的所述第一報文流中的報文進行丟棄管理。上述方案有助于提高報文流的發送速率。

技術領域

本申請實施例涉及通信技術領域，特別涉及擁塞管理方法及裝置。

背景技術

網絡設備可以接收多個報文流。網絡設備經由發送端口發送報文前，網絡設備需要將多個報文流保存在存儲器中，從而形成先入先出隊列。存儲器的存儲空間是有限的，因此存儲器中的先入先出隊列的長度也是有限的。先入先出隊列發送報文的速率有可能小于先入先出隊列接收報文的速率。這導致先入先出隊列可能發生擁塞。

加權隨機早期檢測(Weighted Random Early Detection，WRED)是一種擁塞管理機制。WRED算法定義了最大隊列門限(maximum queue threshold)和最小隊列門限(minimum queue threshold)。現有技術中可能出現如下情況：先入先出隊列的所有存儲空間或者大部分存儲空間被某個報文流占據，其他報文流的發送速率為0或者非常低。例如，所述多個報文流包括報文流1和報文流2。存儲器的所有存儲空間或者大部分存儲空間被報文流1占據，報文流2的發送速率為0或者非常低。

發明內容

本申請提供了一種擁塞管理的方法以及裝置，有助于提高報文流的發送速率。

第一方面，本申請提供了一種擁塞管理的方法，包括：在第一持續時間，使用第一WRED算法對待入隊到先入先出隊列的第一報文流中的報文進行丟棄管理，所述第一WRED算法的最小隊列門限等于min1，所述第一WRED算法的最大隊列門限等于max1，第一時間為所述第一持續時間的開始時間，第二時間為所述第一持續時間的結束時間以及第二持續時間的開始時間，所述先入先出隊列在所述第一持續時間的擁塞程度為第一擁塞程度，所述先入先出隊列保存在存儲器中。確定所述先入先出隊列在所述第二時間的擁塞程度為第二擁塞程度，所述第二擁塞程度高于所述第一擁塞程度。在所述第二持續時間，使用第二WRED算法對待入隊到所述先入先出隊列的所述第一報文流中的報文進行丟棄管理，所述第二WRED算法的最小隊列門限等于min2，所述第二WRED算法的最大隊列門限等于max2，min2小于min1，或者，max2小于max1。

在上述方案中，先入先出隊列中保存了屬于所述第一報文流的報文。

在第一持續時間，對所述第一報文流進行丟棄管理的WRED算法為第一WRED算法。所述第一WRED算法的最小隊列門限等于min1。所述第一WRED算法的最大隊列門限等于max1。

在第二持續時間，對所述第一報文流進行丟棄管理的WRED算法為第二WRED算法。所述第二WRED算法的最小隊列門限等于min2。所述第二WRED算法的最大隊列門限等于max2。其中，min2小于min1。或者，max2小于max1。