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

有效

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

1.一種擁塞管理的方法，其特征在于，包括：

在第一持續時間，使用第一加權隨機早期檢測WRED算法對待入隊到先入先出FIFO隊列的第一報文流中的報文進行丟棄管理，所述第一WRED算法的最小隊列門限等于min1，所述第一WRED算法的最大隊列門限等于max1，第一時間為所述第一持續時間的開始時間，第二時間為所述第一持續時間的結束時間以及第二持續時間的開始時間，所述FIFO隊列在所述第一持續時間的擁塞程度為第一擁塞程度，所述FIFO隊列保存在存儲器中；

確定所述FIFO隊列在所述第二時間的擁塞程度為第二擁塞程度，所述第二擁塞程度高于所述第一擁塞程度；

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

2.根據權利要求1所述的方法，其特征在于，所述確定所述FIFO隊列在所述第二時間的擁塞程度為第二擁塞程度包括：

獲取第一報文在所述第二時間的狀態信息，所述第一報文是在所述第二時間位于所述FIFO隊列的隊頭的報文，所述第一報文在所述第二時間的狀態信息用于指示所述FIFO隊列在所述第二時間的擁塞程度，所述第一報文在所述第二時間的狀態信息是根據從所述第一報文入隊到所述FIFO隊列的時間到所述第二時間的持續時間確定的；

如果所述第一報文在所述第二時間的狀態信息的值大于或者等于第一門限，則確定所述FIFO隊列在所述第二時間的擁塞程度為所述第二擁塞程度。

3.根據權利要求2所述的方法，其特征在于，還包括：

維護保存在所述FIFO隊列中的每個報文的狀態信息，狀態信息的值較大的報文在所述FIFO隊列中停留的時間長于狀態信息的值較小的報文在所述FIFO隊列中停留的時間。

4.根據權利要求1至3中任一所述的方法，其特征在于，當min2小于min1時，在所述第二時間，所述FIFO隊列的長度小于min1，并且所述FIFO隊列的長度大于min2。

5.根據權利要求4所述的方法，其特征在于，所述在所述第二持續時間，使用第二WRED算法對待入隊到所述FIFO隊列的所述第一報文流中的報文進行丟棄管理，包括：

在所述第二持續時間，接收第一報文集合，所述第一報文集合包括多個報文，所述第一報文集合中的每個報文都屬于所述第一報文流；以及

避免將所述第一報文集合的子集入隊到所述FIFO隊列，所述第一報文集合的子集不等于所述第一報文集合。

6.根據權利要求1至3中任一所述的方法，其特征在于，在所述第二時間，所述FIFO隊列的長度小于max1，并且所述FIFO隊列的長度大于max2。

7.根據權利要求6所述的方法，其特征在于，所述在所述第二持續時間，使用第二WRED算法對待入隊到所述FIFO隊列的所述第一報文流中的報文進行丟棄管理，包括：

在所述第二持續時間，接收第一報文集合，所述第一報文集合包括多個報文，所述第一報文集合中的每個報文都屬于所述第一報文流；以及

避免將所述第一報文集合的任意一個報文入隊到所述FIFO隊列。