[发明专利]网络丢包率探测方法

权利要求书

1.一种网络丢包率探测方法，其特征在于，包括以下步骤：

101、使用单播数据包探测网络的拓扑以及每条探测路径的丢包率，并根据所述网络的拓扑和路径的丢包率进行建模；

102、根据所建的模型计算链路丢包率；

103、判断步骤102是否能计算出所有链路丢包率，若是，则结束；否则执行步骤104；

104、根据步骤102所计算的链路丢包率建立目标函数；

105、根据所述目标函数求出剩余链路的丢包率；

106、将步骤102和步骤105所计算出的链路丢包率合并，得到所有链路丢包率结果。

2.如权利要求1所述的方法，其特征在于，步骤101中，使用线性代数模型进行建模。

3.如权利要求2所述的方法，其特征在于，所述建模的步骤具体为：建立代数方程y＝Dx，式中y是已知列向量，表示每条路径通过率的对数，通过率＝1-丢包率，x是未知列向量，表示每条链路通过率的对数；D是路由矩阵，所述路由矩阵的一行表示一条路径，一列表示一条链路，D_i，k为矩阵D的第i行第k列的元素。

4.如权利要求3所述的方法，其特征在于，步骤102中，将方程y＝Dx的解x表示为：非齐次线性方程组的导出组0＝Dx的基础解系Zr与非齐次线性方程的一组特解x₀之和，x＝Zr+x₀，Z为矩阵D的零空间中的一组基，r为任意实数向量，x₀为非齐次线性方程y＝Dx的一组特解。

5.如权利要求4所述的方法，其特征在于，步骤103具体为：判断步骤102是否已经计算出所有链路丢包率，若Z为空矩阵，表示所有链路丢包率都能够唯一确定，则结束；若Z非空，表示不能唯一确定出所有链路丢包率，方程y＝Dx的解包含任意实数向量r，执行步骤104。

6.如权利要求3所述的方法，其特征在于，步骤104中，根据矩阵Z中每一行是否包含非0元素，将方程组y＝Dx的解x拆分成两组：x^A＝x₀^A和x^B＝Z^Br+x₀^B，上标A、B用于标识这两组解，根据步骤102所计算出的链路丢包率求出对应的链路通过率的均值然后以为先验概率建立非线性规划的目标函数min f(r)，其中，

s.t.ΣlZk,lBrl+x0kB≤0,]]>

为矩阵Z^B第k行第l列的元素，r_l为r的第l个元素，为x₀^B的第k个元素。

7.如权利要求6所述的方法，其特征在于，步骤105具体为：使用非线性规划方法求出满足约束条件且使目标函数最小的一组r，再代入x^B的表达式解出x^B，从而求出剩余链路的丢包率。

8.如权利要求3所述的方法，其特征在于，D_i，k取值为0或1，当D_i，k＝0时表示路径i不包含链路k，当D_i，k＝1时表示路径i包含链路k。

9.如权利要求4所述的方法，其特征在于，步骤102中使用最小范数解作为特解x₀。