[发明专利]网络链路性能测量方法

权利要求书

1.一种网络链路性能测量方法，其特征在于包括下述步骤：

(a)在分析网络链路丢失率和延迟时间与路径丢失率和延迟时间基础上，建立网络链路性能分析的统一线性模型，Y＝AX；

式中，Y是端到端性能参数，是一个行向量转置；A是路由矩阵；X是所要求解的链路性能参数列向量；

该线性模型表示非齐次方程有解的前提条件是R(A)＝R(A|Y)，即路由矩阵A的秩必须等于其增广矩阵(A|Y)的秩；

(b)如果R(A)≠R(A|Y)，即路由矩阵A的秩不等于其增广矩阵(A|Y)的秩，则

minf₁＝|a_1，1x₁+a_1，2x₂+...+a_1，mx_m-Y₁|

minf₂＝|a_2，1x₁+a_2，2x₂+...+a_2，mx_m-Y₂|

......

minf_n＝|a_n，1x₁+a_n，2x₂+...+a_n，mx_m-Y_n|

x₁∈[Z_1，1，Z_1，2]，x₂∈[Z_2，1，Z_2，2]，...，x_m∈[Z_m，1，Z_m，2]

利用遗传算法求得多目标优化的次优解；

(c)为了克服传统的二进制编码所带来的“海明悬崖(Hamming Cliff)”问题，采用格雷码，适应度函数定义为：

F(x)=1f(x)=1Σi=1nωifi(x);]]>

式中，ω_i(i＝1...n)表示权重，ω₁＝ω₂＝...＝ω_n＝1/n，n是被测量路径个数；

(d)通过对解空间离散化，统计次优解落在离散化解空间的情况，得到链路性能概率分布图；选择概率分布图中最大值所对应区间的中心位置数值，即链路丢失率或链路延迟时间。