US 11,799,840 B2
Failure detection device, failure detection method, and failure detection program
Kodai Yamamoto, Musashino (JP); and Koji Tanida, Musashino (JP)
Assigned to Nippon Telegraph and Telephone Corporation, Tokyo (JP)
Appl. No. 16/968,355
Filed by Nippon Telegraph and Telephone Corporation, Tokyo (JP)
PCT Filed Feb. 27, 2019, PCT No. PCT/JP2019/007438
§ 371(c)(1), (2) Date Aug. 7, 2020,
PCT Pub. No. WO2019/167984, PCT Pub. Date Sep. 6, 2019.
Claims priority of application No. 2018-034459 (JP), filed on Feb. 28, 2018.
Prior Publication US 2021/0119984 A1, Apr. 22, 2021
Int. Cl. H04L 9/40 (2022.01); H04L 61/2503 (2022.01)
CPC H04L 63/065 (2013.01) [H04L 61/2503 (2013.01); H04L 63/20 (2013.01); H04L 63/306 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A failure detection apparatus operable to detect a failure in a counterpart company network, the failure detection apparatus comprising:
a memory;
a processor coupled to the memory;
a failure detection unit, stored in the memory and executed by the processor, configured to:
start a first timer in a case where a first request is transmitted to the counterpart company network, and
detect the failure in the counterpart company network in a case where the first timer times out without reception of a provisional response with respect to the first request;
a hierarchy level detection unit, stored in the memory and executed by the processor, configured to detect a number of hierarchy levels indicating a depth of hierarchy levels of the counterpart company network based on a response, received from the counterpart company network, to a second request that (i) is transmitted by the hierarchy level detection unit to the counterpart company network and (ii) includes a maximum number of transfers;
a failure location specifying unit, stored in the memory and executed by the processor, configured to:
based on the failure detection unit detecting the failure in the counterpart company network, transmit, to the counterpart company network, a third request and start a second timer when the third request is transmitted, the third request including a maximum number of transfers that starts from 0,
based on a response being received from the counterpart company network in response to the third request, increase the maximum number of transfers by 1 and transmit the third request with the increased maximum number of transfers,
specify a hierarchy level of a failure location in the counterpart company network based on (i) the maximum number of transfers included in the third request and (ii) a response from the counterpart company not being received before the second timer times out in response to the third request; and
a determination unit, stored in the memory and executed by the processor, configured to determine that the failure is present in a network core apparatus of the counterpart company network in a case where the hierarchy level of the failure location is a hierarchy level at a depth less than the number of hierarchy levels of the counterpart company network.