[發(fā)明專利]一種網(wǎng)絡(luò)流量自相似參數(shù)估計方法

有效

• 申請?zhí)枺?/td>: 200910060559.2
• 申請日: 2009-01-16
• 公開（公告）號: CN101478457A
• 公開（公告）日: 2009-07-08
• 發(fā)明（設(shè)計）人: 喻莉;趙博;白云;劉祖浩;李兆婧
• 申請（專利權(quán)）人: 華中科技大學(xué)
• 主分類號: H04L12/26
• 分類號: H04L12/26
• 代理公司: 華中科技大學(xué)專利中心
• 代理人: 曹葆青

1.一種網(wǎng)絡(luò)流量自相似參數(shù)估計方法，其步驟包括：

(1)在網(wǎng)絡(luò)的聚合節(jié)點上采集一組網(wǎng)絡(luò)數(shù)據(jù)，其長度記為N；

(2)按照下式(I)計算數(shù)據(jù)塊大小m的取值范圍m_min和m_max

其中，符號表示對x向上取整；

(3)令m＝m_min；

(4)將步驟(1)采集的長度為N網(wǎng)絡(luò)數(shù)據(jù)劃分為大小為m的數(shù)據(jù)塊，得到j(luò)個數(shù)據(jù)塊，對每個數(shù)據(jù)塊依次賦予編號k，再根據(jù)下式(II)計算每個數(shù)據(jù)塊的均值

Xk(m)=(Xkm-m+1+...+Xkm)/m,k=1,2,...,j---(II)]]>

(5)利用步驟(4)計算的j個數(shù)據(jù)塊的均值，根據(jù)下式(III)求出方差var(X^(m))；

var(X(m))=1jΣk=1j(Xk(m))2-(1jΣk=1jXk(m))2---(III)]]>

(6)令m＝m+1，如果m≤m_max，轉(zhuǎn)入步驟(4)，否則進入步驟(7)；

(7)根據(jù)下式計算自相似參數(shù)H：

β＝2H-2

其中，β為序列l(wèi)g(var(X^(m)))和lgm線性擬合得到的直線的斜率，其中-1≤β≤0。