[发明专利]一种基于探针预测的覆盖网络性能监测方法

摘要

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

主权项

一种基于探针预测的覆盖网络性能监测方法，其特征在于，包括步骤：B：从探针集合中随机选出部分探针，计算所述部分探针的最大线性无关组，发送所述最大线性无关组对应的探针；C：根据所述最大线性无关组对应的探针的丢包率，计算所述部分探针中未发送探针的丢包率，并采用真值矩阵表示所述探针集合中所有探针的拥塞情况；D：对当前真值矩阵进行预测，得到当前预测矩阵和对应当前预测矩阵的当前参考矩阵；E：判断是否存在上一个参考矩阵，如果存在，判断当前参考矩阵与上一个参考矩阵相比，发生变化的元素数量是否超过第一阈值，如果超过，执行步骤F，否则，执行步骤G；如果不存在，执行步骤F；F：根据当前预测矩阵，选出不确定度最高的预设值个探针进行发送，并根据所述预设值个探针的丢包率对当前真值矩阵进行更新，执行步骤D；G：根据当前参考矩阵，输出疑似拥塞链路集合。