[發明專利]一種邊緣網絡中主動隊列管理優化方法及裝置

有效

• 申請號: 201910696029.0
• 申請日: 2019-07-30
• 公開（公告）號: CN110266606B
• 公開（公告）日: 2020-11-27
• 發明（設計）人: 趙小虎;有鵬;王寬;張凱;沈雪茹
• 申請（專利權）人: 中國礦業大學
• 主分類號: H04L12/801
• 分類號: H04L12/801;H04L12/823;H04L12/851;H04L12/863;H04L12/865;H04L12/873
• 代理公司: 北京天達知識產權代理事務所(普通合伙) 11386
• 代理人: 龐許倩;馬東偉

1.一種邊緣網絡中主動隊列管理優化方法，其特征在于，包括以下步驟：

根據網絡帶寬通過以下公式計算當前總隊列平均長度：

avg_q＝(1-w_q)×avg_{q_old}+w_q×q (1)

其中，avg_{q_old}為上一時刻的總隊列平均長度；q表示采樣時刻的隊列長度；w_q為加權系數；

其中，BW表示當前網絡帶寬，T_delay表示網絡傳輸時延；P_flow表示業務類型標記概率；

基于所述當前總隊列平均長度，得到當前網絡中各業務類型的隊列平均長度；

根據當前各業務類型的隊列平均長度，更新各業務類型數據包的最大閾值丟棄概率，并計算各業務類型數據包實際標記的丟棄概率；

將計算出的各業務類型數據包實際標記的丟棄概率賦予相應的業務類型數據包，以便由網絡節點做出丟棄還是入隊轉發的決策。

2.根據權利要求1所述的邊緣網絡中主動隊列管理優化方法，其特征在于，所述P_flow通過tswTCM分類標記算法確定，表示不同業務類型的優先級。

3.根據權利要求1所述的邊緣網絡中主動隊列管理優化方法，其特征在于，第i類業務的隊列平均長度avg_q(i)表示為：

其中，num(i)表示第i類業務的數據包個數，表示優先級低于第i類業務的類別個數之和；λ_m表示比例調節參數。

4.根據權利要求2所述的邊緣網絡中主動隊列管理優化方法，其特征在于，通過下述方式計算λ_m：

其中，q(m)表示當前采樣時刻第m類業務數據包的隊列長度。

5.根據權利要求3或4所述的邊緣網絡中主動隊列管理優化方法，其特征在于，通過以下公式更新第i類業務數據包的最大閾值丟棄概率

其中，q_target(i)∈[min_th(i)+0.4(max_th(i)-min_th(i))，min_th+0.6(max_th(i)-min_th(i))]，β＝0.9，max_th(i)表示第i類業務最大閾值，min_th(i)表示第i類業務最小閾值，表示上一時刻的第i類業務數據包的最大閾值丟棄概率。

6.根據權利要求5所述的邊緣網絡中主動隊列管理優化方法，其特征在于，第i類業務數據包實際標記的丟棄概率為：

其中，count(i)為第i類業務從上一次丟包到采樣時刻進入隊列的該類型數據包的個數，p(i)表示第i類業務數據包到達的分組丟棄概率。

7.根據權利要求6所述的邊緣網絡中主動隊列管理優化方法，其特征在于，所述p(i)通過以下公式得到：