网络链路性能测量方法技术

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

【技术实现步骤摘要】

【技术保护点】
一种网络链路性能测量方法，其特征在于包括下述步骤：　（ａ）在分析网络链路丢失率和延迟时间与路径丢失率和延迟时间基础上，建立网络链路性能分析的统一线性模型，Ｙ＝ＡＸ；　式中，Ｙ是端到端性能参数，是一个行向量转置；Ａ是路由矩阵；Ｘ是 所要求解的链路性能参数列向量；　该线性模型表示非齐次方程有解的前提条件是Ｒ（Ａ）＝Ｒ（Ａ｜Ｙ），即路由矩阵Ａ的秩必须等于其增广矩阵（Ａ｜Ｙ）的秩；　（ｂ）如果Ｒ（Ａ）≠Ｒ（Ａ｜Ｙ），即路由矩阵Ａ的秩不等于其增广矩阵（Ａ｜Ｙ）的秩 ，则　ｍｉｎｆ↓［１］＝｜ａ↓［１，１］ｘ↓［１］＋ａ↓［１，２］ｘ↓［２］＋…＋ａ↓［１，ｍ］ｘ↓［ｍ］－Ｙ↓［１］｜　ｍｉｎｆ↓［２］＝｜ｙ↓［２，１］ｘ↓［１］＋ｙ↓［２，２］ｘ↓［２］＋…＋ｙ↓［２，ｍ［ｘ↓［ｍ［－Ｙ↓ ［２］｜　……　ｍｉｎｆ↓［ｎ］＝｜ｙ↓［ｎ，１］ｘ↓［１］＋ｙ↓［ｎ，２］ｘ↓［２］＋…＋ｙ↓［ｎ，ｍ］ｘ↓［ｍ］－Ｙ↓［ｎ］｜　ｘ↓［１］∈［Ｚ↓［１，１］，Ｚ↓［１，２］］，ｘ↓［２］∈［Ｚ↓［２，１］，Ｚ↓［２，２ ］］，…，ｘ↓［ｍ］∈［Ｚ↓［ｍ，１］，Ｚ↓［ｍ，２］］　利用遗传算法求得多目标优化的次优解；　（ｃ）为了克服传统的二进制编码所带来的“海明悬崖（Ｈａｍｍｉｎｇ　Ｃｌｉｆｆ）”问题，采用格雷码，适应度函数定义为：　Ｆ（ｘ） ＝１／ｆ（ｘ）＝１／＊ω↓［ｉ］ｆ↓［ｉ］（ｘ）；　（ｄ）通过对解空间离散化，统计次优解落在离散化解空间的情况，得到链路性能概率分布图；选择概率分布图中最大值所对应区间的中心位置数值，即链路丢失率或链路延迟时间。...

【技术特征摘要】

【专利技术属性】
技术研发人员：蔡皖东，姚烨，
申请(专利权)人：西北工业大学，
类型：发明
国别省市：87[中国|西安]