[發(fā)明專利]主動隊列管理方法及系統(tǒng)有效
| 申請?zhí)枺?/td> | 201610394319.6 | 申請日： | 2016-06-06 |
| 公開（公告）號： | CN107465631B | 公開（公告）日： | 2021-03-09 |
| 發(fā)明（設(shè)計）人： | 徐曉燕;李高超;周淵 | 申請（專利權(quán)）人： | 國家計算機網(wǎng)絡(luò)與信息安全管理中心 |
| 主分類號： | H04L12/823 | 分類號： | H04L12/823 |
| 代理公司： | 工業(yè)和信息化部電子專利中心 11010 | 代理人： | 焉明濤 |
| 地址： | 100029*** | 國省代碼： | 北京;11 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 主動 隊列 管理 方法 系統(tǒng) | ||
1.一種主動隊列管理方法，其特征在于，包括：
統(tǒng)計在本次更新時間的流公平參數(shù)，所述本次更新時間的流公平參數(shù)包括在本次更新時間的緩沖區(qū)隊列的長度、在所述緩沖區(qū)隊列中所有TCP數(shù)據(jù)包的平均窗口值和TCP數(shù)據(jù)包連接的數(shù)量；
獲取在前次更新時間的流公平參數(shù)，所述前次更新時間的流公平參數(shù)包括在前次更新時間的緩沖區(qū)隊列的長度、在所述緩沖區(qū)隊列中所有TCP數(shù)據(jù)包的平均窗口值和TCP數(shù)據(jù)包連接的數(shù)量，以及前次更新時間的丟包率；
基于本次更新時間流的公平參數(shù)和前次更新時間的流公平參數(shù)，并結(jié)合BLUE算法，確定本次更新時間的丟包率；
基于本次更新時間的丟包率，進行主動隊列管理；
基于下式確定本次更新時間的所述丟包率：
式中，N為本次更新時間的TCP數(shù)據(jù)包連接的數(shù)量，last_N為前次更新時間的TCP數(shù)據(jù)包連接的數(shù)量，W為本次更新時間的平均窗口值，last_W為前次更新時間的平均窗口值，lenQ為本次更新時間的緩沖區(qū)隊列的長度，last_lenQ為前次更新時間的緩沖區(qū)隊列的長度，det為丟包率的變化幅度值，Pmark是前次更新時間的丟包率，為本次更新時間的丟包率。
2.如權(quán)利要求1所述的方法，其特征在于，所述基于本次更新時間的丟包率，進行主動隊列管理的步驟，包括：
在確定的本次更新時間的丟包率達到預(yù)設(shè)的丟包率閾值時，將新進入緩沖區(qū)隊列的TCP數(shù)據(jù)包丟棄。
3.如權(quán)利要求2所述的方法，其特征在于，所述方法還包括：
確定在本次更新時間所有TCP數(shù)據(jù)包占用所述緩沖區(qū)隊列的長度；
確定占用的所述緩沖區(qū)隊列的長度和本次更新時間的緩沖區(qū)隊列的長度的比值；
將所述比值設(shè)置為所述丟包率閾值。
4.如權(quán)利要求1所述的方法，其特征在于，所述統(tǒng)計在所述緩沖區(qū)隊列中所有TCP數(shù)據(jù)包的平均窗口值步驟，包括：
在所述緩沖區(qū)隊列中判斷每個以太網(wǎng)數(shù)據(jù)包上層是否是IP數(shù)據(jù)包；
在判定是IP數(shù)據(jù)包時，判斷所述IP數(shù)據(jù)包上層是否為TCP數(shù)據(jù)包；
在判定是TCP數(shù)據(jù)包時，讀取所述TCP數(shù)據(jù)包的SYN報文的窗口值字段的值；
將讀取的所有所述TCP數(shù)據(jù)包的窗口值字段的值進行平均，得到平均窗口值；
所述統(tǒng)計在所述緩沖區(qū)隊列中TCP數(shù)據(jù)包連接的數(shù)量的步驟，包括：
從所述緩沖區(qū)隊列的協(xié)議棧流表中讀取TCP數(shù)據(jù)包連接的數(shù)量。
5.一種主動隊列管理系統(tǒng)，其特征在于，包括：
參數(shù)統(tǒng)計模塊，用于統(tǒng)計在本次更新時間的流公平參數(shù)，所述本次更新時間的流公平參數(shù)包括在本次更新時間的緩沖區(qū)隊列的長度、在所述緩沖區(qū)隊列中所有TCP數(shù)據(jù)包的平均窗口值和TCP數(shù)據(jù)包連接的數(shù)量；
參數(shù)記錄模塊，用于獲取在前次更新時間的流公平參數(shù)，所述前次更新時間的流公平參數(shù)包括在前次更新時間的緩沖區(qū)隊列的長度、在所述緩沖區(qū)隊列中所有TCP數(shù)據(jù)包的平均窗口值和TCP數(shù)據(jù)包連接的數(shù)量，以及前次更新時間的丟包率；
丟包率計算模塊，用于基于本次更新時間流的公平參數(shù)和前次更新時間的流公平參數(shù)，并結(jié)合BLUE算法，確定本次更新時間的丟包率；
管理模塊，用于基于本次更新時間的丟包率，進行主動隊列管理；
所述丟包率計算模塊基于下式確定本次更新時間的所述丟包率：
式中，N為本次更新時間的TCP數(shù)據(jù)包連接的數(shù)量，last_N為前次更新時間的TCP數(shù)據(jù)包連接的數(shù)量，W為本次更新時間的平均窗口值，last_W為前次更新時間的平均窗口值，lenQ為本次更新時間的緩沖區(qū)隊列的長度，last_lenQ為前次更新時間的緩沖區(qū)隊列的長度，det為丟包率的變化幅度值，Pmark是前次更新時間的丟包率，為本次更新時間的丟包率。
6.如權(quán)利要求5所述的系統(tǒng)，其特征在于，所述管理模塊，具體用于在確定的本次更新時間的丟包率達到預(yù)設(shè)的丟包率閾值時，將新進入緩沖區(qū)隊列的TCP數(shù)據(jù)包丟棄。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于國家計算機網(wǎng)絡(luò)與信息安全管理中心，未經(jīng)國家計算機網(wǎng)絡(luò)與信息安全管理中心許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201610394319.6/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
