[發明專利]高速多鏈路邏輯信道環境下的自適應抽樣流測量方法

無效

• 申請號: 200710021621.8
• 申請日: 2007-04-18
• 公開（公告）號: CN101051952A
• 公開（公告）日: 2007-10-10
• 發明（設計）人: 龔儉;徐加羚;陳亮
• 申請（專利權）人: 東南大學
• 主分類號: H04L12/26
• 分類號: H04L12/26;H04L12/56
• 代理公司: 南京經緯專利商標代理有限公司
• 代理人: 葉連生

1.一種高速多鏈路邏輯信道環境下的自適應抽樣流測量方法，其特征在于該測量方法為：

1)原始報文經過采集器，首先統計其數量，使用當前每秒報文到達數量PPS計算間隔Δt_PPS內的報文數量除以Δt_PPS，得出當前鏈路的PPS，記為PPS_當前，并以此改變下一次的計算間隔Δt_PPS，

2)計算報文抽樣比，過程如下：

a)根據PPS_當前和測量系統中央處理器CPU安全的最大報文流速設置PPS_CPU計算出理論抽樣比Rate_C，

b)使用理論抽樣比Rate_C、前一次PPS采樣所對應的抽樣比值Rate_CL和當前正在使用的報文抽樣比Rate_L，計算出當前PPS采樣前后的抽樣比變化量k和當前PPS對應抽樣比與當前使用中的之間的偏差量d，

c)若當前PPS采樣前后的抽樣比變化量k的絕對值大于抽樣比最大閾值限制K或者當前PPS對應抽樣比與當前使用中的之間的偏差量d的絕對值大于偏差量最大閾值限制D，則流量有變化的情況發生；此時，若d＞0，則流量顯著增大；若d＜0，流量顯著減小，

d)若此次流量變化趨勢和前一次變化趨勢相同，則使用理論抽樣比Rate_C設置新的報文抽樣比Rate_L，否則Rate_L不變，

3)使用報文抽樣比Rate_L進行報文的抽樣采集，

4)對采集到的報文組流，并計算流抽樣比，過程如下：

a)提取每個報文中的源、宿IP地址，源、宿端口號和傳輸層協議信息作為流標識，將此五元組相等并且報文間隔時間小于64秒的報文歸結為同一條流記錄，

b)利用128k字節的多哈希”Bloomfilter”位圖進行流存在查詢，如果流已經存在，則更新內存中的流信息，否則，使用當前的流抽樣比來決定是否記錄該流，

c)如果內存的使用超過某個預先設定的閾值，則將當前流抽樣比降低為新抽樣比R_Flow，其是通過計算一元三次方程1-R_Flow＝c₀+c₁q+c₂q²+c₃q³得到報文丟棄率q，進而改變報文丟棄率來實現的，其中c₀、c₁、c₂、c₃為常數，

5)定時器超時，前端系統執行系統中哈希索引表的輪換、使用報文抽樣比和流抽樣比還原出本鏈路上的流量基本信息、流記錄緩存的清空，并以用戶數據報協議UDP報文的形式將流信息發送到后端系統，

6)后端系統接收多條鏈路來的流信息報告，將流量總體信息累加，同一條流的信息合并，形成信道流信息報告，

7)根據用戶所定義的時間片設置定時，輪換后端系統的哈希索引表、清空信道流記錄緩存、形成信道流綜合信息報告并以UDP報文形式輸出供后續其它分析程序使用。