[发明专利]一种基于端到端探测的路径延时的测量方法

摘要

本发明公开了一种基于端到端探测的路径延时的测量方法，该方法首先通过一种代数方法建立网络中的链路关系矩阵，并对该链路关系矩阵进行线性独立分解得到线性独立的路径线性无关矩阵，再在路径线性无关矩阵的基础上进行代数相关运算得到网络中的链路线性无关方阵，最后计算得到链路线性无关方阵的唯一解，将该唯一解代入到最初的链路关系矩阵中，得到链路关系矩阵的唯一解，从而最终得到网络中所有路径的路径延时。通过本发明所述的方法，能够计算得到网络中所有路径延时的唯一解，提升了网络路径延时的准确度，为网络路径故障的判定提供了更好的基础。

主权项

一种基于端到端探测的路径延时的测量方法，包括以下步骤：（S1）获取实际网络拓扑，在网络拓扑的终端向其它终端发送traceroute数据包进行网络路径的探测，并根据探测路径生成相应的trace文件；（S2）根据所述trace文件获取各个路径经过的链路，并根据每条路径所经过的链路建立链路关系矩阵M；所述链路关系矩阵的一行代表网络中的一条路径，每一行中的数据代表该路径所包含的链路在该路径中的链路位置，当某条链路被某条路径包含时，路径矩阵中该路径的相应链路位置上置1，否则置0；（S3）通过线性独立分解算法将所述链路关系矩阵M进行线性分解，得到路径线性无关矩阵M′；所述路径线性无关矩阵的行数等于覆盖网络中的链路数目；（S4）通过线性独立分解算法将矩阵M′进行线性分解，得到链路线性无关方阵M″；（S5）在网络拓扑的终端之间发送探针，根据源端发送的时间和宿端接收到的时间，计算链路线性无关矩阵M″中的线性独立路径的延时b′；（S6）根据路径线性无关矩阵M′、线性独立路径的延时b′和链路线性无关方阵M″计算网络拓扑中所有路径的路径延时b。