公开(公告)号：CN102684902A

公开(公告)日：2012-09-19

申请号：CN201110066944.5

申请日：2011-03-18

Applicant: 北京邮电大学

Inventor： 王智立 ,  高志鹏 ,  吴顺安 ,  邱雪松 ,  李文璟 ,  乔焰 ,  王颖

IPC: H04L12/24 ,  H04L12/26

Abstract: 本发明公开了一种基于探针预测的网络故障定位方法，包括步骤：步骤101：初始化当前的已探测集合A与故障节点集合F为空；其中，已探测集合A表示从探针集合M中选出的已发出的探针；故障节点集合F表示已经定位到的故障节点集合；步骤102：从探针集合M中选出K个探针进行发送；步骤103：通过已探针集合A获得一个稀疏矩阵，并从所述探针集合M中移除已发送的探针；步骤104：对所得到的稀疏矩阵进行预测，得到一个完全矩阵；步骤105：从所述完全矩阵中选出最不确定的N个探针进行发送；步骤106：利用步骤105中发送的探针的结果对所述完全矩阵进行更新；步骤107：进行故障节点的定位，计算得到故障节点集合。该方法减少了主动探测技术所需发送的探针数量。

公开(公告)号：CN102413021A

公开(公告)日：2012-04-11

申请号：CN201110444907.3

申请日：2011-12-27

Applicant: 北京邮电大学

Inventor： 孟洛明 ,  陈兴渝 ,  吴顺安 ,  王智立 ,  王颖 ,  亓峰 ,  芮兰兰

IPC: H04L12/26

Abstract: 本发明公开了一种基于探针预测的覆盖网络性能监测方法，涉及网络通信领域。所述方法包括：从探针集合中随机选出部分探针，发送其最大线性无关组对应的探针；计算部分探针中未发送探针的丢包率，并采用真值矩阵表示所有探针的拥塞情况；D：对当前真值矩阵进行预测，得到当前预测矩阵和当前参考矩阵；判断是否存在上一个参考矩阵，如果存在，判断当前参考矩阵与上一个参考矩阵相比，变化的元素数量是否超过第一阈值，如果是，执行步骤F，否则，输出疑似拥塞链路集合；如果不存在，执行步骤F；F：选出不确定度高的探针进行发送，更新当前真值矩阵，执行步骤D。所述方法，减小了因网络监测而对网络造成的负载。

公开(公告)号：CN102684902B

公开(公告)日：2015-10-14

申请号：CN201110066944.5

申请日：2011-03-18

Applicant: 北京邮电大学

Inventor： 王智立 ,  高志鹏 ,  吴顺安 ,  邱雪松 ,  李文璟 ,  乔焰 ,  王颖

IPC: H04L12/24 ,  H04L12/26

Abstract: 本发明公开了一种基于探针预测的网络故障定位方法，包括步骤：步骤101：初始化当前的已探测集合A与故障节点集合F为空；其中，已探测集合A表示从探针集合M中选出的已发出的探针；故障节点集合F表示已经定位到的故障节点集合；步骤102：从探针集合M中选出K个探针进行发送；步骤103：通过已探针集合A获得一个稀疏矩阵，并从所述探针集合M中移除已发送的探针；步骤104：对所得到的稀疏矩阵进行预测，得到一个完全矩阵；步骤105：从所述完全矩阵中选出最不确定的N个探针进行发送；步骤106：利用步骤105中发送的探针的结果对所述完全矩阵进行更新；步骤107：进行故障节点的定位，计算得到故障节点集合。该方法减少了主动探测技术所需发送的探针数量。