[發明專利]一種基于分組排隊時間的包散射方法

有效

• 申請號: 201811092380.0
• 申請日: 2018-09-19
• 公開（公告）號: CN109257302B
• 公開（公告）日: 2021-08-24
• 發明（設計）人: 黃家瑋;呂文俊;李威赫;胡晉彬;王建新
• 申請（專利權）人: 中南大學
• 主分類號: H04L12/863
• 分類號: H04L12/863
• 代理公司: 長沙市融智專利事務所(普通合伙) 43114
• 代理人: 楊萍

1.一種基于分組排隊時間的包散射方法，其特征在于，包括以下步驟：

步驟一：初始化隊列長度閾值S、往返時間RTT、各個數據流的生存時間age、各個數據流的上一個到達分組的剩余排隊時間RQD、各個數據流的當前到達分組的排隊時間QD和各個數據流的當前到達分組的到達時間t；將各數據流的信息保存在交換機流表中；

步驟二：遍歷交換機流表，依次判斷其中各個數據流的生存時間age是否為0，刪除生存時間age為0的數據流的信息，轉步驟三；

步驟三：交換機監聽是否有新分組到達，若有新分組到達，轉步驟四，否則轉步驟二；

步驟四：獲取交換機各個出端口當前的緩存隊列長度k，轉步驟五；

步驟五：判斷當前到達分組是否屬于新數據流，如是，則在交換機各個出端口中選擇緩存隊列長度k最小的出端口轉發該當前到達分組，并對當前到達分組所屬的數據流，記錄其當前到達分組的到達時間t，并計算其當前到達分組的排隊時間QD，設置其生存時間age為2RTT，設置其上一個到達分組的剩余排隊時間RQD為該數據流當前到達分組的排隊時間QD，將該數據流的信息保存在交換機流表中，再轉步驟二；否則轉步驟六；

步驟六：對當前到達分組所屬的數據流，更新其當前到達分組的到達時間t和上一個到達分組的剩余排隊時間RQD，為當前到達分組選擇能使其排隊時間QD大于或等于該數據流的上一個到達分組的剩余排隊時間RQD的出端口中緩存隊列長度最小的出端口，重置該數據流的生存時間為2RTT，轉步驟七；

步驟七：判斷所選擇的出端口的緩存隊列長度k是否超過隊列長度閾值S，若超過，則使用緩存隊列長度最小的出端口轉發當前到達分組，同時重新設置其上一個到達分組的剩余排隊時間RQD為該流當前到達分組的排隊時間QD，轉步驟二；否則，將該數據流上一個到達分組的剩余排隊時間RQD更新為該數據流當前到達分組的排隊時間QD，使用步驟六中選擇出端口轉發當前到達分組，轉步驟二。

2.根據權利要求1所述的基于分組排隊時間的包散射方法，其特征在于，所述步驟一中：隊列長度閾值S設置為其中K為隊列緩存大小，C為鏈路帶寬。

3.根據權利要求2所述的基于分組排隊時間的包散射方法，其特征在于，所述隊列緩存大小K設置為交換機出端口緩存大小，鏈路帶寬C設置為交換機出端口的帶寬值。

4.根據權利要求1所述的基于分組排隊時間的包散射方法，其特征在于，所述步驟一中：RTT設置為100μs，所有數據流的生存時間age都設置為2RTT；所有數據流上一個到達分組的剩余排隊時間RQD、當前到達分組的排隊時間QD和當前到達分組的到達時間t都設置為0。

5.根據權利要求1所述的基于分組排隊時間的包散射方法，其特征在于，所述步驟五中：判斷當前到達分組是否屬于新數據流的方法是，如果交換機流表中未保存該數據流的上一個到達分組的到達時間和剩余排隊時間RQD，則判斷當前到達分組屬于新數據流。

6.根據權利要求1所述的基于分組排隊時間的包散射方法，其特征在于，所述步驟五和六中：當前到達分組的排隊時間QD計算方式如下：

其中，M為分組大小，k_i為所選擇用于轉發當前到達分組的出端口的緩存隊列長度，C為鏈路帶寬。

7.根據權利要求6所述的基于分組排隊時間的包散射方法，其特征在于，所述分組大小M設置為1500字節。

8.根據權利要求1所述的基于分組排隊時間的包散射方法，其特征在于，所述步驟六中：更新當前到達分組的到達時間t和上一個到達分組的剩余排隊時間RQD時，首先提取t和RQD的值分別賦給臨時變量t′和rqd，然后將當前到達分組的到達交換機的時間賦值給t，上一個到達分組的剩余排隊時間RQD更新為RQD＝rqd+t′-t。