公开(公告)号：CN103281256B

公开(公告)日：2016-05-25

申请号：CN201310150843.5

申请日：2013-04-26

Applicant: 北京邮电大学

Inventor： 王颖 ,  邱雪松 ,  曹香玉 ,  孟洛明 ,  熊翱 ,  高志鹏 ,  李文璟

IPC: H04L12/823 ,  H04L12/807

Abstract: 本发明提供基于网络层析的端到端路径丢包率探测方法，所述方法包括S1：对网络中路径丢包率和链路丢包率的关系进行建模，得到Gx=b；S2：对路由矩阵G进行筛选，得到初始路径集合Ginde，在筛选过程中探测到Ginde的路径丢包率；S3：判断Ginde是否为极大线性无关路径集合，若不是，则继续执行步骤S4；若是，则设Ginde为集合G1，并跳转步骤S5；S4：利用路径选择算法对Ginde继续进行筛选；S5：获取所述极集合G1中的路径丢包率，并计算剩余路径丢包率。本发明提出一种基于网络层析的端到端路径丢包率探测方法，通过获得网络拓扑将路径丢包率与链路丢包率进行建模，且支持UDP的网络环境，对网络造成的负载较小，且得到的探测路径数量明显降低。

公开(公告)号：CN103281256A

公开(公告)日：2013-09-04

申请号：CN201310150843.5

申请日：2013-04-26

Applicant: 北京邮电大学

Inventor： 王颖 ,  邱雪松 ,  曹香玉 ,  孟洛明 ,  熊翱 ,  高志鹏 ,  李文璟

IPC: H04L12/823 ,  H04L12/807

Abstract: 本发明提供基于网络层析的端到端路径丢包率探测方法，所述方法包括S1：对网络中路径丢包率和链路丢包率的关系进行建模，得到Gx=b；S2：对路由矩阵G进行筛选，得到初始路径集合Ginde，在筛选过程中探测到Ginde的路径丢包率；S3：判断Ginde是否为极大线性无关路径集合，若不是，则继续执行步骤S4；若是，则设Ginde为集合G1，并跳转步骤S5；S4：利用路径选择算法对Ginde继续进行筛选；S5：获取所述极集合G1中的路径丢包率，并计算剩余路径丢包率。本发明提出一种基于网络层析的端到端路径丢包率探测方法，通过获得网络拓扑将路径丢包率与链路丢包率进行建模，且支持UDP的网络环境，对网络造成的负载较小，且得到的探测路径数量明显降低。