基于探针预测的网络故障定位方法专利登记公告

专利名称：基于探针预测的网络故障定位方法

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

专利类型：发明专利

专利号：CN201110066944.5

专利申请（专利权）人：北京邮电大学

专利发明（设计）人：王智立;高志鹏;吴顺安;邱雪松;李文璟;乔焰;王颖

主权项：一种基于探针预测的网络故障定位方法，其特征在于，包括以下步骤：步骤101：初始化当前的已探测集合A与故障节点集合F为空；其中，已探测集合A表示从探针集合M中选出的、已发出的探针；故障节点集合F表示已经定位到的故障节点集合；探针集合M由向待定位网络中的网络设备发送的探针组成；步骤102：从探针集合M中选出K个探针进行发送；步骤103：通过已探测集合A获得一个稀疏矩阵，并从所述探针集合M中移除已发送的探针；步骤104：对所得到的稀疏矩阵进行预测，得到一个完全矩阵；步骤105：从所述完全矩阵中选出最不确定的N个

专利地区：北京