-
公开(公告)号：CN102684902A
公开(公告)日：2012-09-19
申请号：CN201110066944.5
申请日：2011-03-18
Applicant: 北京邮电大学
Abstract: 本发明公开了一种基于探针预测的网络故障定位方法，包括步骤：步骤101：初始化当前的已探测集合A与故障节点集合F为空；其中，已探测集合A表示从探针集合M中选出的已发出的探针；故障节点集合F表示已经定位到的故障节点集合；步骤102：从探针集合M中选出K个探针进行发送；步骤103：通过已探针集合A获得一个稀疏矩阵，并从所述探针集合M中移除已发送的探针；步骤104：对所得到的稀疏矩阵进行预测，得到一个完全矩阵；步骤105：从所述完全矩阵中选出最不确定的N个探针进行发送；步骤106：利用步骤105中发送的探针的结果对所述完全矩阵进行更新；步骤107：进行故障节点的定位，计算得到故障节点集合。该方法减少了主动探测技术所需发送的探针数量。
-
公开(公告)号：CN102684902B
公开(公告)日：2015-10-14
申请号：CN201110066944.5
申请日：2011-03-18
Applicant: 北京邮电大学
Abstract: 本发明公开了一种基于探针预测的网络故障定位方法，包括步骤：步骤101：初始化当前的已探测集合A与故障节点集合F为空；其中，已探测集合A表示从探针集合M中选出的已发出的探针；故障节点集合F表示已经定位到的故障节点集合；步骤102：从探针集合M中选出K个探针进行发送；步骤103：通过已探针集合A获得一个稀疏矩阵，并从所述探针集合M中移除已发送的探针；步骤104：对所得到的稀疏矩阵进行预测，得到一个完全矩阵；步骤105：从所述完全矩阵中选出最不确定的N个探针进行发送；步骤106：利用步骤105中发送的探针的结果对所述完全矩阵进行更新；步骤107：进行故障节点的定位，计算得到故障节点集合。该方法减少了主动探测技术所需发送的探针数量。
-
公开(公告)号：CN102263676A
公开(公告)日：2011-11-30
申请号：CN201110192535.X
申请日：2011-07-11
Applicant: 北京邮电大学
Abstract: 本发明涉及网络技术领域，公开了一种网络瓶颈检测方法，包括步骤101、根据网络拓扑结构建立数学模型；102、根据网络效用最大化原则，确定几何规划问题的目标函数；103、判断所有路径的输入速率是否都固定，如果是，则顺序执行步骤104、107、108；否则顺序执行步骤105～108；104、确定固定速率的约束条件；105、读取所设置的保险程度值ε；106、确定随机速率的约束条件；107、求解几何规划问题，以得出每条链路的丢包率，其中，所述几何规划问题由所述目标函数与固定速率的或随机速率的约束条件构成；108、根据所求出的每条链路的丢包率，确定网络瓶颈。本发明能提高网络瓶颈检测的准确度、降低网络负载，并提高网络管理的灵活度。
-
-
Search Results
3
records
(took 0.015 seconds)
