[發明專利]一種異構網絡環境下XCP帶寬預約方法

有效

• 申請號: 201310379517.1
• 申請日: 2013-08-27
• 公開（公告）號: CN103414655A
• 公開（公告）日: 2013-11-27
• 發明（設計）人: 周海瑞;邵靜;王芳
• 申請（專利權）人: 中國電子科技集團公司第二十八研究所
• 主分類號: H04L12/861
• 分類號: H04L12/861;H04L12/741;H04L12/423
• 代理公司: 江蘇圣典律師事務所 32237
• 代理人: 胡建華

1.一種異構網絡環境下XCP帶寬預約方法，其特征在于，包含以下步驟：

步驟1：隔離TCP非響應流；

步驟2：分別對XCP和TCP聚合流抽樣，估計XCP和TCP流數目；

步驟3：動態調整加權輪詢調度策略權值。

2.根據權利要求1所述一種異構網絡環境下XCP帶寬預約方法，其特征在于，步驟（1）包括：

（11）將交換機輸出端口緩存空間劃分為兩個邏輯隊列：XCP隊列和TCP隊列，按照1:9～3:7的比例劃分輸出端口緩存空間，即XCP隊列占輸出端口總緩存的10%～30%，TCP隊列占輸出端口總緩存的90%～70%；

（12）檢測輸入數據包的頭部，根據協議字段將XCP數據包和TCP數據包分類，分別存入XCP隊列和TCP隊列。

3.根據權利要求1所述一種異構網絡環境下XCP帶寬預約方法，其特征在于，步驟（2）包括：

（21）對XCP數據包和TCP數據包分類時，根據一定的抽樣率對最新到達的XCP數據包和TCP數據包分別抽樣；其中XCP數據包抽樣率p_x為0.1%～5%，TCP數據包抽樣率p_t為1%～10%；

（22）以抽樣率p_x抽樣一個到達的XCP數據包，并將其存儲到一個XCP抽樣鏈表中，平均每到達1/p_x個XCP數據包抽樣一個XCP數據包，然后掃描XCP抽樣鏈表中數據包的流標識符構建抽樣頻率集合，根據捕獲再捕獲模型，得到關于XCP數據包的1-3階Jackknife估計器值，計算公式如下：

NJ1=Σi=1tfi+t-1tf1]]>

NJ2=Σi=1tfi+2t-3tf1-(t-2)2t(t-1)f2,]]>

NJ3=Σi=1tfi+3t-6tf1-3t2-15t+19t(t-1)f2+(t-3)2t(t-1)(t-2)f3]]>

其中，t表示在抽樣周期內一個XCP數據流最多被抽樣到t次，f_i表示被抽樣到i次的XCP數據流數目，i表示抽樣次數，N_J1，N_J2，N_J3表示分別使用一階，二階，三階Jackknife估計器計算活躍的XCP流數目；

最后使用Jackknife估計器值計算活躍的XCP流數目，公式為：

N=NJ1+NJ2+NJ33;]]>

（23）以抽樣率p_t抽樣一個到達的TCP數據包，并將其存儲到一個TCP抽樣鏈表中，平均每到達1/p_t個TCP數據包抽樣一個TCP數據包，然后掃描TCP抽樣鏈表中數據包的流標識符構建抽樣頻率集合，根據捕獲再捕獲模型，得到關于TCP數據包的1-3階Jackknife估計器值，計算公式如下：

MJ1=Σj=1skj+s-1sk1]]>

MJ2=Σj=1skj+2s-3sk1-(s-2)2s(s-1)k2,]]>

MJ3=Σj=1skj+3s-6sk1-3t2-15s+19s(s-1)k2+(s-3)3s(s-1)(s-2)k2]]>

其中，s表示在抽樣周期內一個TCP數據流最多被抽樣到s次，k_j表示被抽樣到j次的TCP數據流數目，j表示抽樣次數，M_J1，M_J2，M_J3表示分別使用一階，二階，三階Jackknife估計器計算活躍的TCP流數目；

最后使用Jackknife估計器值計算活躍的TCP流數目，公式為：

M=MJ1+MJ2+MJ33.]]>

4.根據權利要求3所述一種異構網絡環境下XCP帶寬預約方法，其特征在于，步驟（3）包括：

在一個抽樣周期中，根據步驟（2）測量得到的XCP流數目N和TCP流數目M，動態設置加權輪詢調度策略權值，XCP聚合流權值TCP聚合流權值wt=MN+M;]]>

所述加權輪詢調度策略在交換機輸出端口先從XCP隊列中輸出w_x×P個XCP數據包，再從TCP隊列中輸出w_t×P個TCP數據包，依次循環，其中P是一次輪詢中輸出的XCP包和TCP包總的數據包數目，P取值50～150。