[發明專利]基于固定存儲空間的網絡流實時自適應測量方法

有效

• 申請號: 200810019277.3
• 申請日: 2008-01-18
• 公開（公告）號: CN101257415A
• 公開（公告）日: 2008-09-03
• 發明（設計）人: 程光;龔儉;江潔欣;史海濤;丁偉;吳樺
• 申請（專利權）人: 東南大學
• 主分類號: H04L12/26
• 分類號: H04L12/26;H04L12/56
• 代理公司: 南京經緯專利商標代理有限公司
• 代理人: 奚幼堅

1.基于固定存儲空間的網絡流實時自適應測量方法，其特征是設定一個期望測量區間持續時間、網絡流存儲空間和抽樣測量參數，期望測量區間持續時間用于作為抽樣測量參數調整的指標，網絡流存儲空間大小作為當前測量區間結束的依據，抽樣測量參數是控制測量資源和網絡流量之間的關系，具體過程是：在測量過程中設定一個固定網絡流存儲空間作為一個測量循環結束的依據，如果網絡流存儲空間滿了，則當前測量區間結束，輸出所有的流量記錄信息估計值；根據當前測量區間的時間間隔、期望測量區間持續時間和當前的抽樣測量參數計算下一個測量區間內的抽樣測量參數。

2.根據權利要求1所述基于固定存儲空間的網絡流實時自適應測量方法，其特征是具體技術步驟如下：

第1步：設置參數

設置期望測量時間區間T，測量抽樣比率為1/m，網絡流存儲空間K的大小為N，測量結束時間End；

第2步：設置當前測量區間初始值

設置當前測量系統時間為Current_t1，網絡流存儲空間中的流記錄數量為n＝0，設置當前報文讀數為i＝0；

第3步：判斷測量結束時間

如果當前測量系統時間大于測量結束時間End，則將網絡流存儲空間中的流記錄全部輸出，測量結束；否則等待報文到達測量器，如果一個報文A到達測量器，設置當前報文計數器i的數量增加1，即i＝i+1，進入到第4步；

第4步：抽樣報文

使用抽樣比率1/m抽樣當前報文A，即如果報文計數器中報文的數量i等于抽樣比率1/m的倒數m時，則抽樣報文A，并設置當前報文計數器i的值為0，進入到第5步；如果報文計數器中報文的數量i小于抽樣比率1/m的倒數m時，則報文A被丟棄，回到第3步；

第5步：更新網絡流存儲空間信息

在網絡流存儲空間K中查找這個被抽樣報文A的網絡流a，如果網絡流存儲空間中查找到該網絡流a，則將該網絡流a的報文數K[a]累加抽樣概率1/m的倒數m，即K[a]＝K[a]+m，回到第3步；如果在網絡流存儲空間K中沒有查找到被抽樣報文A的網絡流a，則在網絡流存儲空間中增加一條記錄用于存儲網絡流a，設置其初始報文數為抽樣概率1/m的倒數m，即K[a]＝m，設置網絡流存儲空間K中的流記錄數量n累加1，即n＝n+1，進入到第6步；

第6步：判斷當前測量區間結束

如果當前網絡流存儲空間K中流的記錄數量n等于網絡流存儲空間K的大小為N，則當前測量區間結束，記錄當前測量區間結束時間為current_t2，將當前網絡流存儲空間K中的N個網絡流記錄信息從內存輸出，進入第7步；否則當前測量區間沒有結束，回到第3步；

第7步：調整下一個測量區間中的抽樣參數

當前測量區間總共持續時間t為當前測量區間結束時間current_t2和當前測量時間區間開始時間current_t1之間的差值，即t＝current_t2-current_t1，測量系統初始期望的測量時間區間為T，當前測量區間中使用的抽樣比率為1/m，則下一個測量時區間內抽樣比率1/m的倒數計算公式為表示大于(1+(T-t)/t)·m的最小正整數，回到第2步。