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

摘要

本发明公开了一种网络链路性能测量方法，通过分析网络链路性能特点，建立统一的性能分析线型模型；该线型模型中，当路由矩阵的秩不等于其增广矩阵的秩，在无法获得非齐次线性方程组最优解的情况下，通过数学变化，将问题转化为一个多目标优化问题，并利用遗传算法求非齐次线性方程组的次优解；最后，通过统计次优解在离散化区间概率分布来获得网络链路性能。本发明将网络链路性能分析模型统一为一个线性分析模型，通过数学转化，将链路性能测量问题转化成一个多目标优化问题，利用遗传算法求得网络内部链路性能的次优解，并通过统计分析得到链路性能参数，如链路延迟时间和丢失率。

主权项

1、一种网络链路性能测量方法，其特征在于包括下述步骤：(a)在分析网络链路丢失率和延迟时间与路径丢失率和延迟时间基础上，建立网络链路性能分析的统一线性模型，Y＝AX；式中，Y是端到端性能参数，是一个行向量转置；A是路由矩阵；X是所要求解的链路性能参数列向量；该线性模型表示非齐次方程有解的前提条件是R(A)＝R(A|Y)，即路由矩阵A的秩必须等于其增广矩阵(A|Y)的秩；(b)如果R(A)≠R(A|Y)，即路由矩阵A的秩不等于其增广矩阵(A|Y)的秩，则minf1＝|a1，1x1+a1，2x2+...+a1，mxm-Y1|minf2＝|y2，1x1+y2，2x2+...+y2，mxm-Y2|......minfn＝|yn，1x1+yn，2x2+...+yn，mxm-Yn|x1∈[Z1，1，Z1，2]，x2∈[Z2，1，Z2，2]，...，xm∈[Zm，1，Zm，2]利用遗传算法求得多目标优化的次优解；(c)为了克服传统的二进制编码所带来的“海明悬崖(Hamming Cliff)”问题，采用格雷码，适应度函数定义为：$F\left(x\right)=\frac{1}{f\left(x\right)}=\frac{1}{\underset{i=1}{\overset{n}{\mathrm{\Σ}}}{\mathrm{\ω}}_i{f}_i\left(x\right)};$(d)通过对解空间离散化，统计次优解落在离散化解空间的情况，得到链路性能概率分布图；选择概率分布图中最大值所对应区间的中心位置数值，即链路丢失率或链路延迟时间。