[發明專利]參數在線可控的基于自適應非線性抽樣的業務流統計方法

無效

• 申請號: 200910089502.5
• 申請日: 2009-07-21
• 公開（公告）號: CN101616036A
• 公開（公告）日: 2009-12-30
• 發明（設計）人: 胡成臣;劉斌
• 申請（專利權）人: 清華大學
• 主分類號: H04L12/26
• 分類號: H04L12/26;H04L12/24
• 代理公司: 北京眾合誠成知識產權代理有限公司
• 代理人: 朱 琨

1.參數在線可控的基于自適應非線性抽樣的業務流統計方法，其特征在于所述方法設立以下模塊：業務流分類模塊，抽樣模塊，流號與計數器地址映射模塊，計數模塊，以及抽樣概率計算模塊，其中，

業務流分類模塊，進行業務流頭部和業務流號的映射，設有業務流的分組頭部輸入端，以及分類后的業務流號輸出端；

抽樣模塊，設有來自業務流分類模塊的業務流號輸入端，去往流號與計數器地址映射模塊的業務流號輸出端，來自計數模塊的計數器計數值的輸入端，去往計數器模塊的計數器地址，更新計數器指令和更新計數器值的輸出端，來自所述抽樣概率計算模塊的抽樣概率輸入端，以及去往抽樣概率計算模塊的計數值輸出端；

流號與計數器地址映射模塊，按照流號進行業務流到相應計數器地址的映射，設有業務流號輸入端，以及所連計數器模塊的計數器地址輸出端；

計數模塊，是一組計數器，對不同業務流采用不同抽樣概率P(c)來統計業務流，設有計數器更新值輸入端，計數器地址輸入端，更新計數器指令輸入端，以及計數值輸出端，以便根據計數器的計數值來調整抽樣概率P(c)，其中c是計數器的計數值；

抽樣概率計算模塊，根據計數值c調整抽樣概率的計算參數，獲取抽樣概率，設有計數器計數值的輸入端和抽樣概率的輸出端，抽樣概率P(c)計算公式是P(c)=1(1+a)c-1,]]>其中a是抽樣參數；

該方法是在高速寬帶網絡轉發設備中依次按照如下步驟實現的：

步驟(1)，高速寬帶網絡轉發設備初始化；

參數a初始值為0；

步驟(2)，依次按以下步驟進行業務流統計：

步驟(2.1)，所述業務流分類模塊對輸入的分組先進行分類，并賦予不同業務流以不同的業務流號，

步驟(2.2)，所述抽樣模塊把從所述業務流分類模塊獲取的業務流號送往所述流號與計數器地址映射模塊，該流號與計數器地址映射模塊根據流號與計數器地址映射表得到計數器地址，送往所述抽樣模塊，

步驟(2.3)，所述抽樣模塊把獲取的計數器地址送往所述計數模塊，該計數模塊將此時的計數器計數值c送往所述抽樣模塊，

步驟(2.4)，所述抽樣模塊把獲取的計數器計數值送往所述抽樣概率計算模塊，如果計數器值溢出，即到達計數空間的最大值，則跳轉到步驟(2.5)；否則，該抽樣概率計算模塊按下式計算收到的計數值c對應的抽樣概率P(c)并送往抽樣模塊，P(c)=1(1+a)c-1;]]>跳轉到步驟(2.6)；

步驟(2.5)，如果所述計數器的值溢出，則首先通過求解以下方程來得到a₂，將參數a增加到a₂：

U_b＝U_e，其中：

Ue=Emax-e2Emax-e1;]]>

e1=(1-1/n)a/2;]]>

e2=(1-1/n)a2/2;]]>

Ub=B2-B1B2;]]>

B₁＝[(1+a)^c-1]/a；

B₂＝[(1+a₂)^c-1]/a₂.

上述等式中U_b，U_e，e₁，e₂，B₁，B₂為中間變量，0＜E_max≤1是預設常量；然后按照下式調整計數器的值，將其從c變為c₂之后回到步驟(2.4)

X=log{a2a[(1+a)c-1]+1}/log(1+a2)]]>

步驟(2.6)，所述抽樣模塊按照獲得的概率P(c)決定是否對所述計數模塊中的計數器進行更新，按照概率P(c)將計數器的值c加一并更新計數器的計數值，按照概率1-P(c)保持原有的計數器計數值；

步驟(3)，在統計時間完成之后，抽樣模塊按照下式獲取業務流大小的估計值，

n^=f(c)=[(1+a)c-1]/a.]]>