公开(公告)号：US07907535B2

公开(公告)日：2011-03-15

申请号：US11944921

申请日：2007-11-26

申请人： Shipra Agrawal ,  K. V. M. Naidu ,  Rajeev Rastogi

发明人： Shipra Agrawal ,  K. V. M. Naidu ,  Rajeev Rastogi

IPC分类号： G01R31/08 ,  G06F153/173 ,  G06F11/00

CPC分类号： H04L41/0677 ,  H04L43/00 ,  H04L43/106 ,  H04L43/16

摘要： A system and method for determining optimal selection of paths for passively monitoring a communications network. A diagnostic set of paths is determined by ensuring that, for all pairs of links in the network, the set contains one path having only one member of that pair. A detection subset of paths is determined by ensuring that, for all the links in the network, one member of the subset contains that link. Selecting a minimum detection and diagnostic set of paths minimizes the communication overhead imposed by monitoring. During normal operation, only the detection subset need be monitored. Once an anomaly is detected, the system may switch to monitoring the full diagnostic set. The cost of deploying and operating the passive monitoring equipment is minimized by determining the minimum set of links on which a probe needs to be placed in order to monitor the diagnostic set of paths.

摘要翻译： 一种用于确定用于被动监视通信网络的路径的最佳选择的系统和方法。 通过确保对于网络中的所有链路对，该集合包含仅具有该对中的一个成员的路径来确定路径的诊断集。 通过确保对于网络中的所有链路，子集的一个成员包含该链路来确定路径的检测子集。 选择路径的最小检测和诊断集最小化通过监控施加的通信开销。 在正常操作期间，只需要监视检测子集。 一旦检测到异常，系统可能切换到监视完整的诊断集。 通过确定需要放置探头的最小链路集来监控路径的诊断集，可以最大限度地减少部署和操作被动监控设备的成本。

公开(公告)号：US20090135727A1

公开(公告)日：2009-05-28

申请号：US11944921

申请日：2007-11-26

申请人： Shipra Agrawal ,  K.V.M. Naidu ,  Rejeev Rastogi

发明人： Shipra Agrawal ,  K.V.M. Naidu ,  Rejeev Rastogi

IPC分类号： G06F11/30

CPC分类号： H04L41/0677 ,  H04L43/00 ,  H04L43/106 ,  H04L43/16

摘要： A system and method for determining optimal selection of paths for passively monitoring a communications network. A diagnostic set of paths is determined by ensuring that, for all pairs of links in the network, the set contains one path having only one member of that pair. A detection subset of paths is determined by ensuring that, for all the links in the network, one member of the subset contains that link. Selecting a minimum detection and diagnostic set of paths minimizes the communication overhead imposed by monitoring. During normal operation, only the detection subset need be monitored. Once an anomaly is detected, the system may switch to monitoring the full diagnostic set. The cost of deploying and operating the passive monitoring equipment is minimized by determining the minimum set of links on which a probe needs to be placed in order to monitor the diagnostic set of paths.

摘要翻译： 一种用于确定用于被动监视通信网络的路径的最佳选择的系统和方法。 通过确保对于网络中的所有链路对，该集合包含仅具有该对中的一个成员的路径来确定路径的诊断集。 通过确保对于网络中的所有链路，子集的一个成员包含该链路来确定路径的检测子集。 选择路径的最小检测和诊断集最小化通过监控施加的通信开销。 在正常操作期间，只需要监视检测子集。 一旦检测到异常，系统可能切换到监视完整的诊断集。 通过确定需要放置探头的最小链路集以便监视路径的诊断集，可以最大限度地减少部署和操作被动监控设备的成本。