[發明專利]基于四元分組的網絡節點相關性測定方法

在審

• 申請號: 201610017804.1
• 申請日: 2016-01-12
• 公開（公告）號: CN105634820A
• 公開（公告）日: 2016-06-01
• 發明（設計）人: 趙洪華;謝鈞;端義鋒;仇小鋒;岳淑貞;孫志丹
• 申請（專利權）人: 中國人民解放軍理工大學
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/26
• 代理公司: 南京理工大學專利中心 32203
• 代理人: 吳茂杰;朱顯國

1.一種基于四元分組的網絡節點相關性測定方法，其特征在于，包括如下步驟：

(10)四元分組測量序列定義：定義四元分組測量序列，包括四元分組測量序列的 地址、時間間隔和測量編號；

(20)節點性能測量：向選定的目標節點發送四元分組測量序列，根據目標節點接 收四元分組測量序列的情況，計算目標節點網絡性能；

(30)節點相關性計算：根據目標節點網絡性能，計算節點相關性。

2.根據權利要求1所述的基于四元分組的網絡節點相關性測定方法，其特征在于， 所述(10)四元分組測量序列定義步驟包括：

(11)定義目的地址：將由兩個相鄰的緊接分組對組成的四元分組序列表示為 (x₁-y₁,x₂-y₂)，其中x₁-y₁表示四元分組序列中的第一個緊接分組對，x₂-y₂表示四元分組 序列中的第二個緊接分組對，緊接分組對x₁-y₁和緊接分組對x₂-y₂的目的地址為(x,y)，分 組x₁、x₂具有相同的目的地址，分組y₁、y₂具有相同的目的地址；

(12)定義時間間隔：根據測量流量限制，設定四元分組每個序列的長度，根據網 絡情況，設定每個四元分組序列中兩個緊接分組對之間的時間間隔和每個緊接分組對 內分組的時間間隔；

(13)定義測量編號：定義四元分組序列中每個分組的編號、發送時間和所屬的緊 接分組對序號。

3.根據權利要求1所述的基于四元分組的網絡節點相關性測定方法，其特征在于， 所述(20)節點性能測量步驟包括：

(21)發送測量序列：選擇所需測量的目標節點，向該目標節點發送四元分組測量 序列；

(22)網絡性能計算：根據所選目標節點j接收四元分組測量序列的情況，計算該 節點時延抖動T_jxN，

T_jxN＝[T_Nx2-(T₀+T₁+NT)]-[T_Nx1-(T₀+NT)]＝(T_Nx2-T_Nx1)-T₁，

式中，T₁為四元分組序列內緊接分組對之間的時間間隔，

T₀第一個四元分組序列的時刻，

T為四元分組序列之間的時間間隔，

四元分組序列為(x₁-y₁,x₂-y₂)，

四元分組序列內的兩個緊接分組對分別為x₁-y₁和x₂-y₂；

根據節點收到分組情況，計算成功傳輸率，

Pa(i,j)=Si(i,j)×Sj(i,j)Si,j(i,j)(Ns→∞),]]>

式中，N_i為在測量目的節點i接收到的測量分組，

N_j為在測量目的節點j接收到的測量分組的數量，

N_ij為在測量目的節點i和測量目的節點j共同收到緊接分組對中分組的數量，

為測量源S到測量目的節點i和測量目的節點j的成功傳輸率，

Si(i,j)=Ni2Ns(Ns→∞);Sj(i,j)=Nj2Ns(Ns→∞);Si,j(i,j)=Nij2Ns(Ns→∞).]]>

4.根據權利要求3所述的基于四元分組的網絡節點相關性測定方法，其特征在于， 所述(30)節點相關性計算步驟包括：

(31)成功傳輸率相關性計算：根據節點的成功傳輸率，按下式計算節點成功傳輸 率相關性，

Qai,j=-lg(Pa(i,j)),]]>

式中，

Pa(i,j)=P1(i,j)×P2(i,j)×...×Pn(i,j),]]>

設路徑(S—>a(i,j))由鏈路L₁,L₂…,L_n組成，分別為鏈路L₁,L₂…,L_n的成功傳輸率，(i,j)表示四元分組中緊接分組對目的節點i和目的節點j。

(32)時延抖動相關性計算：根據節點的時延抖動，按下式計算節點時延抖動相關 性，

Cov(Yj(i,j),Yj(i,j))=Cov(Ja(i,j)+Ji(i,j),Ja(i,j)+Jj(i,j))=Var(Ja(i,j)),]]>

式中，表示通過第n個四元分組序列測量的到達目的節點i和目的節點 j的端到端單向時延抖動，

表示通過四元分組序列測量的到達節點i和j的端到端單向時延抖動向 量，

Yi(i,j)={Ti,1(i,j),Ti,2(i,j),...,Ti,n(i,j)},]]>

Yj(i,j)={Tj,1(i,j),Tj,2(i,j),...,Tj,n(i,j)},]]>

設四元分組序列的目的節點對為(i,j)，

a(i,j)為節點i和j的父節點，

表示通過四元分組序列測量的到達節點i和j的端到端單向時延抖動向 量，

分別表示路徑(S→a(i,j))、路徑(a(i,j)→i)和路徑a(i,j)→j)的單向時 延抖動向量。