[发明专利]基于四元分组的网络节点相关性测定方法

权利要求书

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)的单向时 延抖动向量。