[發明專利]一種基于對數坐標平均篩選的網絡流量參數估計方法

有效

• 申請號: 200910060550.1
• 申請日: 2009-01-16
• 公開（公告）號: CN101465759A
• 公開（公告）日: 2009-06-24
• 發明（設計）人: 喻莉;劉祖浩;趙博;趙佳;李靜茹
• 申請（專利權）人: 華中科技大學
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/26;H04L12/56
• 代理公司: 華中科技大學專利中心
• 代理人: 曹葆青

1.一種基于對數坐標平均篩選的網絡流量參數估計方法，其步驟包括：

步驟(1)在網絡路由器節點上分別在N個測量時間單位內采集網絡流量數據，作為原始樣本點；

步驟(2)在原始樣本點中選取第一個參與擬合的擬合樣本點，設該擬合樣本點在原始樣本點中的序號為k，k＜N，則該擬合樣本點在對數坐標中的橫坐標為ln(k)；

步驟(3)記錄當前擬合樣本點在原始樣本點中的序號為h，即h＝k；

步驟(4)令k＝k+1，如果k＞N，則篩選過程結束，跳至步驟(6)，否則進入步驟(5)；

步驟(5)判斷ln(k)-ln(h)是否大于用戶設定的篩選尺度值t，如果是，則將其篩選出來，并跳至步驟(3)；如果不是，則將其摒棄，并跳至步驟(4)；

步驟(6)利用公式(I)和(II)，對篩選后的數據作出ln(R(n)/S(n))對ln(n)的樣本圖，其中n為各擬合樣本點在原始樣本點中的序號，然后對各擬合樣本點進行線性擬合，擬合后直線的斜率即為Hurst參數；

R(n)/S(n)=max(0,W1,W2,···Wn)-min(0,W1,W2,···Wn)S(n)---(I)]]>

Wi=(X1+X2+···+Xi)-iX(n)‾,i=1,···,n---(II)]]>

公式(II)中的X_i為第i個原始樣本點的數據，為前n個原始樣本點數據的均值，S(n)為前n個原始樣本點數據的標準差。