[發明專利]主動隊列管理方法及系統

有效

• 申請號: 201610394319.6
• 申請日: 2016-06-06
• 公開（公告）號: CN107465631B
• 公開（公告）日: 2021-03-09
• 發明（設計）人: 徐曉燕;李高超;周淵
• 申請（專利權）人: 國家計算機網絡與信息安全管理中心
• 主分類號: H04L12/823
• 分類號: H04L12/823
• 代理公司: 工業和信息化部電子專利中心 11010
• 代理人: 焉明濤

本發明公開了一種主動隊列管理方法及系統，用以增強隊列管理的控制力度，所述方法包括：統計在本次更新時間的流公平參數，獲取在前次更新時間的流公平參數；基于本次更新時間流的公平參數和前次更新時間的流公平參數，采用流公平原則并結合BLUE算法，確定本次更新時間的丟包率；基于本次更新時間的丟包率，進行主動隊列管理。

技術領域

本發明涉及計算機領域，特別是涉及一種主動隊列管理方法及系統。

背景技術

隊列管理分為主動隊列管理和被動隊列管理兩種方式，被動隊列管理主要是針對設定的固定的閾值進行丟包管理，這種管理方式較為笨拙，不能根據流量的實際情況進行丟包，所以目前采用主動隊列管理的方式較為普遍。主動隊列管理的核心方法也比較多，常見的RED方法以及基于RED方法的改進、BLUE算法，但是這些方法在網絡擁塞時控制力度低和系統的吞吐率低。

發明內容

由于現有的主動隊列管理方法中丟包率計算方式缺乏公平性，從而導致現有技術的上述缺陷。

鑒于上述發現及為了克服上述現有技術的上述缺陷，本發明要解決的技術問題是提供一種主動隊列管理方法及系統，用以增強隊列管理的控制力度。

為解決上述技術問題，本發明中的一種主動隊列管理方法，包括：

統計在本次更新時間的流公平參數，所述本次更新時間的流公平參數包括在本次更新時間的緩沖區隊列的長度、在所述緩沖區隊列中所有TCP數據包的平均窗口值和TCP數據包連接的數量；

獲取在前次更新時間的流公平參數，所述前次更新時間的流公平參數包括在前次更新時間的緩沖區隊列的長度、在所述緩沖區隊列中所有TCP數據包的平均窗口值和TCP數據包連接的數量，以及前次更新時間的丟包率；

基于本次更新時間流的公平參數和前次更新時間的流公平參數，采用流公平原則并結合BLUE算法，確定本次更新時間的丟包率；

基于本次更新時間的丟包率，進行主動隊列管理。

作為本發明的主動隊列管理方法的改進，所述方法還包括：

基于下式確定本次更新時間的所述丟包率：

式中，N為本次更新時間的TCP數據包連接的數量，last_N為前次更新時間的TCP數據包連接的數量，W為本次更新時間的平均窗口值，last_W為前次更新時間的平均窗口值，lenQ為本次更新時間的緩沖區隊列的長度，last_lenQ為前次更新時間的緩沖區隊列的長度，det為丟包率的變化幅度值，P_mark是前次更新時間的丟包率，為本次更新時間的丟包率。

作為本發明的主動隊列管理方法的另一種改進，所述基于本次更新時間的丟包率，進行主動隊列管理的步驟，包括：

在確定的本次更新時間的丟包率達到預設的丟包率閾值時，將新進入緩沖區隊列的TCP數據包丟棄。

作為本發明的主動隊列管理方法的進一步改進，所述方法還包括：

確定在本次更新時間所有TCP數據包占用所述緩沖區隊列的長度；

確定占用的所述緩沖區隊列的長度和本次更新時間的緩沖區隊列的長度的比值；

將所述比值設置為所述丟包率閾值。

作為本發明的主動隊列管理方法的又一種改進，所述統計在所述緩沖區隊列中所有TCP數據包的平均窗口值步驟，包括：

在所述緩沖區隊列中判斷每個以太網數據包上層是否是IP數據包；

在判定是IP數據包時，判斷所述IP數據包上層是否為TCP數據包；