摘要：本发明公开了一种用于计算网络丢包率的探测方法，包括以下步骤：S1、获取网络拓扑结构；S2、在网络拓扑结构中的一些终端向其它终端发送探针，以进行路径探测；S3、根据所探测的路径得到记录数据包跳转过程的文件，根据文件得到每条路径经过的链路的关系矩阵M；S4、使用第一算法对矩阵M的行进行线性分解，得到线性无关的路径集合，该集合组成∩线性无关矩阵M’；S5、按照时间分布模型发送数据包；S6、根据源端发送的数据包数和◥宿端接收到的数据包数，计算线性无关的↘路径集合中所有路径的丢▓包率b’；S7、使用第二算法对矩阵M’和丢包率b’进行计算，得到网》络拓扑结构中所有路径的丢包率。本发明利用尽量少的路径进行探测，得到了准确的网络丢包率。
- 专利类型发明专利
- 申请人北京市天元网络技术股份有限公司;
- 发明人林巍;张杰;刘彬;张龙;郑珊;谢丹;
- 地址100029 北京市海淀区北三环中路27号商房大厦520室
- 申请号CN201110067047.6
- 申请时间2011年03月18日
- 申请公布╱号CN102684825B
- 申请公布时间2014年09月17日
- 分类号H04L1/00(2006.01)I;H04L12/24(2006.01)I;
