摘要 |
<p><P>PROBLEM TO BE SOLVED: To provide a fault-link specifying system capable of specifying a single link fault, without missing it, and to provide a method of determining a monitoring path thereof. <P>SOLUTION: A monitoring device 1 includes a monitoring-path setting unit 11 for setting a plurality of monitoring paths and a link-fault specifying unit 12 for transmitting request messages from the plurality of set monitoring paths and specifying a fault link based on the responses. A topology acquiring unit 101 acquires the topology of a network. A required monitoring-path number obtaining unit 102 executes a first integer programming and obtains the number Mmin of the monitoring paths, required so that any of the monitoring paths pass through all of the links of the network to specify the single fault link. A monitoring-path group obtaining unit 103 repeatedly executes a second integer programming, while incrementing the number M of the monitoring paths by one at each time, until an executable solution of the group of the monitoring paths which are minimum for specifying the fault link and have a minimum sum of the path length thereof is obtained, where the number Mmin of the required monitoring paths serves as an initial value of the number M of the monitoring paths. <P>COPYRIGHT: (C)2011,JPO&INPIT</p> |