表不束 i 個(gè)四元分組序列中分組Xl和分組X2的到達(dá)時(shí)間，對(duì)于四元分組序列測(cè)量序列中存在丟包的 分組序列不計(jì)算在內(nèi)。
[0041] 計(jì)算時(shí)延抖動(dòng)與分組的發(fā)送之間無(wú)關(guān)，在計(jì)算過(guò)程中只需要分組的到達(dá)時(shí)間和分 組之間的間隔時(shí)間，因此時(shí)延抖動(dòng)的測(cè)量不需要節(jié)點(diǎn)間的時(shí)鐘同步。在實(shí)際應(yīng)用中，時(shí)鐘同 步往往需要比較昂貴的代價(jià)。
[0042] 根據(jù)節(jié)點(diǎn)收到分組情況，計(jì)算成功傳輸率，
[0044]式中，N功在測(cè)量目的節(jié)點(diǎn)i接收到的測(cè)量分組，功在測(cè)量目的節(jié)點(diǎn)j接收到的測(cè) 量分組的數(shù)量，Ni功在測(cè)量目的節(jié)點(diǎn)i和測(cè)量目的節(jié)點(diǎn)j共同收到緊接分組對(duì)中分組的數(shù) 量，畔'"，式Wi為測(cè)量源巧Ij測(cè)量目的節(jié)點(diǎn)巧日測(cè)量目的節(jié)點(diǎn)j的成功傳輸率，
[0046] (30)節(jié)點(diǎn)相關(guān)性計(jì)算:根據(jù)目標(biāo)節(jié)點(diǎn)網(wǎng)絡(luò)性能，計(jì)算節(jié)點(diǎn)相關(guān)性。
[0047] 所述(30)節(jié)點(diǎn)相關(guān)性計(jì)算步驟包括：
[0048] (31)成功傳輸率相關(guān)性計(jì)算:如圖6所示為成功傳輸率計(jì)算相關(guān)性示意圖。根據(jù)節(jié) 點(diǎn)的成功傳輸率，按下式計(jì)算節(jié)點(diǎn)成功傳輸率相關(guān)性，
[0049] 絞心 Ig(傳.")， 勢(shì)二-Ig 巧"'1》= -城傅
[0050] 馬皆,=-Pg(皆'")+ 喊皆。)-Ig(式;/))] => 皆=賊的的
[0051] 式中，
[0052] 巧if'八 X 巧'一)X …X巧別，
[0053] 設(shè)路徑（S-〉a(i，j))由鏈路レ，L2…，Ln組成，/f'，，/fリ，...，巧''"分別為鏈路レ， 12…，Ln的成功傳輸率，（i，j)表示四元分組中緊接分組對(duì)目的節(jié)點(diǎn)i和目的節(jié)點(diǎn)j。
[0054] 由于巧W <1，在樹狀網(wǎng)絡(luò)拓?fù)渲腥~節(jié)點(diǎn)對(duì)的共享鏈路越多，則成功傳輸率巧越 小，巧"i是乘性的關(guān)系。采用對(duì)數(shù)計(jì)算則可W把乘性關(guān)系轉(zhuǎn)為加性關(guān)系，把經(jīng)過(guò)對(duì)數(shù)計(jì)算的 結(jié)果取反，則可W把轉(zhuǎn)換成加性增的關(guān)系。
[0055] (32)時(shí)延抖動(dòng)相關(guān)性計(jì)算：圖5是根據(jù)時(shí)延抖動(dòng)計(jì)算節(jié)點(diǎn)相關(guān)性原理圖。根據(jù)節(jié)點(diǎn) 的時(shí)延抖動(dòng)，按下式計(jì)算節(jié)點(diǎn)時(shí)延抖動(dòng)相關(guān)性，
[0056] 。叫巧''."，r;'..") = CovWf Ji + Jf'如，乂+ 乃'引）=府r(乂' ji) '
[0化7] 式中，巧巧ji)表示通過(guò)第n個(gè)四元分組序列測(cè)量的到達(dá)目的節(jié)點(diǎn)巧日目的節(jié)點(diǎn) j的端到端單向時(shí)延抖動(dòng)，巧i'"表示通過(guò)四元分組序列測(cè)量的到達(dá)節(jié)點(diǎn)i和j的端到端 單向時(shí)延抖動(dòng)向量，巧= {巧'"，您…，靖'々}，'> =巧'1'"，巧?，您'/))設(shè)四元分組 序列的目的節(jié)點(diǎn)對(duì)為Q，j)，a(i，j)為節(jié)點(diǎn)i和j的父節(jié)點(diǎn)，"，巧""表示通過(guò)四元分組序 列測(cè)量的到達(dá)節(jié)點(diǎn)i和j的端到端單向時(shí)延抖動(dòng)向量，乃乃'分別表示路徑（S^a (i，j))、路徑(a (i，j) ^ i)和路徑(a (i，j) ^ j)的單向時(shí)延抖動(dòng)向量。
[0化引 F訊、(^ji)二柯叫/產(chǎn)"+ i +…乂"i)二 + +…+ 燈氣種'引）
[0059] 根據(jù)公式可知，測(cè)量源到測(cè)量目的節(jié)點(diǎn)對(duì)的端到端時(shí)延抖動(dòng)協(xié)方差是目的節(jié)點(diǎn)對(duì) 共享鏈路的時(shí)延抖動(dòng)方差之合，目的節(jié)點(diǎn)對(duì)的共享鏈路越多，端到端時(shí)延抖動(dòng)的協(xié)方差越 大。
[0060] 本發(fā)明設(shè)計(jì)一種四元分組測(cè)量方法，該測(cè)量方法可同時(shí)測(cè)量目標(biāo)節(jié)點(diǎn)的端到端成 功傳輸率和時(shí)延抖動(dòng)，并且在時(shí)鐘同步的情況下還可測(cè)量端到端單向時(shí)延;本發(fā)明分析了 時(shí)延抖動(dòng)和成功傳輸率的特點(diǎn)，設(shè)計(jì)了根據(jù)時(shí)延抖動(dòng)和成功傳輸率計(jì)算節(jié)點(diǎn)相關(guān)性的方 法;本發(fā)明綜合利用了時(shí)延抖動(dòng)相關(guān)性和成功傳輸率相關(guān)性，提高了節(jié)點(diǎn)相關(guān)性計(jì)算的準(zhǔn) 確性，本發(fā)明可適用于網(wǎng)絡(luò)負(fù)載適中和網(wǎng)絡(luò)負(fù)載較大的情況，可應(yīng)用于真實(shí)網(wǎng)絡(luò)的拓?fù)浞?析。
【主權(quán)項(xiàng)】
1. 一種基于四元分組的網(wǎng)絡(luò)節(jié)點(diǎn)相關(guān)性測(cè)定方法，其特征在于，包括如下步驟： (10) 四元分組測(cè)量序列定義：定義四元分組測(cè)量序列，包括四元分組測(cè)量序列的地址、 時(shí)間間隔和測(cè)量編號(hào)； (20) 節(jié)點(diǎn)性能測(cè)量：向選定的目標(biāo)節(jié)點(diǎn)發(fā)送四元分組測(cè)量序列，根據(jù)目標(biāo)節(jié)點(diǎn)接收四 元分組測(cè)量序列的情況，計(jì)算目標(biāo)節(jié)點(diǎn)網(wǎng)絡(luò)性能； (30)節(jié)點(diǎn)相關(guān)性計(jì)算:根據(jù)目標(biāo)節(jié)點(diǎn)網(wǎng)絡(luò)性能，計(jì)算節(jié)點(diǎn)相關(guān)性。2. 根據(jù)權(quán)利要求1所述的基于四元分組的網(wǎng)絡(luò)節(jié)點(diǎn)相關(guān)性測(cè)定方法，其特征在于，所述 (10)四元分組測(cè)量序列定義步驟包括： (11) 定義目的地址:將由兩個(gè)相鄰的緊接分組對(duì)組成的四元分組序列表示為(X1-yi， X2_y2)，其中xi-yi表示四元分組序列中的第一個(gè)緊接分組對(duì)，X2_y2表示四元分組序列中的 第二個(gè)緊接分組對(duì)，緊接分組對(duì) X1_yi和緊接分組對(duì)X2_y2的目的地址為(x，y)，分組 X1、X2具 有相同的目的地址，分組yi、y2具有相同的目的地址； (12) 定義時(shí)間間隔：根據(jù)測(cè)量流量限制，設(shè)定四元分組每個(gè)序列的長(zhǎng)度，根據(jù)網(wǎng)絡(luò)情 況，設(shè)定每個(gè)四元分組序列中兩個(gè)緊接分組對(duì)之間的時(shí)間間隔和每個(gè)緊接分組對(duì)內(nèi)分組的 時(shí)間間隔； (13) 定義測(cè)量編號(hào)：定義四元分組序列中每個(gè)分組的編號(hào)、發(fā)送時(shí)間和所屬的緊接分 組對(duì)序號(hào)。3. 根據(jù)權(quán)利要求1所述的基于四元分組的網(wǎng)絡(luò)節(jié)點(diǎn)相關(guān)性測(cè)定方法，其特征在于，所述 (20)節(jié)點(diǎn)性能測(cè)量步驟包括： (21) 發(fā)送測(cè)量序列:選擇所需測(cè)量的目標(biāo)節(jié)點(diǎn)，向該目標(biāo)節(jié)點(diǎn)發(fā)送四元分組測(cè)量序列； (22) 網(wǎng)絡(luò)性能計(jì)算:根據(jù)所選目標(biāo)節(jié)點(diǎn)j接收四元分組測(cè)量序列的情況，計(jì)算該節(jié)點(diǎn)時(shí) 延抖動(dòng)TjxN， TjxN= [Tnx2_(T〇+Ti+NT) ]-[Tnx1_(T〇+NT) ] = (Tnx2_Tnxi)_Ti , 式中，Ti為四元分組序列內(nèi)緊接分組對(duì)之間的時(shí)間間隔， To第一個(gè)四元分組序列的時(shí)刻， T為四元分組序列之間的時(shí)間間隔， 四元分組序列為（叉111，叉212)， 四元分組序列內(nèi)的兩個(gè)緊接分組對(duì)分別為X1-ydPX2-y2; 根據(jù)節(jié)點(diǎn)收到分組情況，計(jì)算成功傳輸率，式中，K為在測(cè)量目的節(jié)點(diǎn)i接收到的測(cè)量分組， %為在測(cè)量目的節(jié)點(diǎn)j接收到的測(cè)量分組的數(shù)量， 為在測(cè)量目的節(jié)點(diǎn)i和測(cè)量目的節(jié)點(diǎn)j共同收到緊接分組對(duì)中分組的數(shù)量， 士》丨縣、縣曰的書·占；知》丨縣曰的書·占 f^T士佑給茲4.根據(jù)權(quán)利要求3所述的基于四元分組的網(wǎng)絡(luò)節(jié)點(diǎn)相關(guān)性測(cè)定方法，其特征在于，所述 (30)節(jié)點(diǎn)相關(guān)性計(jì)算步驟包括： (31) 成功傳輸率相關(guān)性計(jì)算:根據(jù)節(jié)點(diǎn)的成功傳輸率，按下式計(jì)算節(jié)點(diǎn)成功傳輸率相 關(guān)性， 式中，設(shè)路徑(S->a(i，j))由鏈路U，L2…，Ln組成，/f 〇,if;)，…，/f分別為鏈路U，L2···，Ln 的成功傳輸率，（i，j)表示四元分組中緊接分組對(duì)目的節(jié)點(diǎn)i和目的節(jié)點(diǎn)j。 (32) 時(shí)延?xùn)拕?dòng)相羊忡i+笪，枏抿書占的時(shí)鉦枓動(dòng).桉下忒i+笪書占時(shí)鉦枓動(dòng)相關(guān)性，式中，表示通過(guò)第η個(gè)四元分組序列測(cè)量的到達(dá)目的節(jié)點(diǎn)i和目的節(jié)點(diǎn)j的 端到端單向時(shí)延抖動(dòng)， If'if"表示通過(guò)四元分組序列測(cè)量的到達(dá)節(jié)點(diǎn)i和j的端到端單向時(shí)延抖動(dòng)向量， 設(shè)四元分組序列的目的節(jié)總對(duì)73U，J;，a(i，j)為節(jié)點(diǎn)i和j的父節(jié)點(diǎn)， if'if "表示通過(guò)四元分組序列測(cè)量的到達(dá)節(jié)點(diǎn)i和j的端到端單向時(shí)延抖動(dòng)向量， 1/，,./^>,?/尸1分別表示路徑(3^1(^))、路徑( &(^41)和路徑&(^)4」）的單 向時(shí)延抖動(dòng)向量。
【專利摘要】本發(fā)明涉及一種基于四元分組的網(wǎng)絡(luò)節(jié)點(diǎn)相關(guān)性測(cè)定方法，包括如下步驟：(10)四元分組測(cè)量序列定義：定義四元分組測(cè)量序列，包括四元分組測(cè)量序列的地址、時(shí)間間隔和測(cè)量編號(hào)；(20)節(jié)點(diǎn)性能測(cè)量：向選定的目標(biāo)節(jié)點(diǎn)發(fā)送四元分組測(cè)量序列，根據(jù)目標(biāo)節(jié)點(diǎn)接收四元分組測(cè)量序列的情況，計(jì)算目標(biāo)節(jié)點(diǎn)網(wǎng)絡(luò)性能；(30)節(jié)點(diǎn)相關(guān)性計(jì)算：根據(jù)目標(biāo)節(jié)點(diǎn)網(wǎng)絡(luò)性能，計(jì)算節(jié)點(diǎn)相關(guān)性。本發(fā)明的網(wǎng)絡(luò)節(jié)點(diǎn)相關(guān)性測(cè)定方法，能在網(wǎng)絡(luò)負(fù)載變化較大的真實(shí)網(wǎng)絡(luò)環(huán)境中準(zhǔn)確測(cè)定節(jié)點(diǎn)相關(guān)性，為網(wǎng)絡(luò)拓?fù)渫茢嗵峁┮罁?jù)。
【IPC分類】H04L12/26, H04L12/24
【公開號(hào)】CN105634820
【申請(qǐng)?zhí)枴緾N201610017804
【發(fā)明人】趙洪華, 謝鈞, 端義鋒, 仇小鋒, 岳淑貞, 孫志丹
【申請(qǐng)人】中國(guó)人民解放軍理工大學(xué)
【公開日】2016年6月1日
【申請(qǐng)日】2016年1月12日