Malfunction point estimation method and malfunction point estimation apparatus

Patent metadata

Field	Value
Publication number	US-11516073-B2
Application number	US-201917281203-A
Country	US
Kind code	B2
Filing date	Oct 2, 2019
Priority date	Oct 11, 2018
Publication date	Nov 29, 2022
Grant date	Nov 29, 2022

Abstract

A failure location estimation apparatus sets partial networks obtained by dividing a network into one or more networks, and verifies connectivity of a path for each of combinations of terminal nodes for each of the partial networks. The failure location estimation apparatus selects some or all combinations of the combinations of terminal nodes determined to have an abnormality in connectivity for each of the partial networks, and verifies connectivity of a path for each of combinations of nodes included in a selected node connection that is the selected combinations of terminal nodes. The failure location estimation apparatus estimates a failure location in the network based on a verification result of connectivity of each of the combinations of nodes.

First claim

The invention claimed is:

1. A failure location estimation method, comprising:
a division step of setting a partial network, the partial network being obtained by dividing a network having a plurality of nodes by a division number k (k is an integer of 1 or greater);
a first connectivity verification step of setting the partial network as a diagnostic unit network and verifying, on a per diagnostic unit network basis, connectivity of a path for combinations of terminal nodes in the diagnostic unit network;
a selection step of selecting, on a per diagnostic unit network basis, some or all combinations of the combinations determined to have an abnormality in connectivity in the first connectivity verification step;
a second connectivity verification step of verifying, on a per diagnostic unit network basis, connectivity of a path for each of combinations of nodes included in a selected node connection, the selected node connection being the combinations selected in the selection step; and
a failure location estimation step of estimating a failure location in the network based on a verification result of connectivity in the second connectivity verification step;
wherein a remaining partial network including at least a portion of the diagnostic unit network excluding the selected node connection having the failure location estimated in the failure location estimation step is set as a new diagnostic unit network.

2. The failure location estimation method according to claim 1 , wherein in the division step, the partial network is set such that two or more of the nodes identical to each other in two adjacent partial networks are shared.

3. The failure location estimation method according to claim 1 , wherein in the selection step, a combination having a smallest or largest number of the nodes included in a connection between the terminal nodes, of the combinations of terminal nodes determined to have an abnormality in connectivity, is selected on a per diagnostic unit network basis.

4. The failure location estimation method according to claim 1 , wherein in the selection step, two or more combinations not sharing any of the nodes are selected from the combinations of terminal nodes determined to have an abnormality in connectivity in the first connectivity verification step, on a per diagnostic unit network basis.

5. The failure location estimation method according to claim 1 , wherein the first connectivity verification step, the selection step, the second connectivity verification step, and the failure location estimation step are performed using the new diagnostic unit network.

6. The failure location estimation method according to claim 1 , wherein ping or traceroute using an Internet Control Message Protocol (ICMP) is used for verifying connectivity.

7. The failure location estimation method according to claim 1 , wherein the network comprises a physical node, a logical node, or a combination of a physical node and a logical node.

8. A failure location estimation apparatus, comprising:
a processor; and
a storage medium having computer program instructions stored thereon, when executed by the processor, perform to:
set a partial network, the partial network being obtained by dividing a network having a plurality of nodes by a division number k (k is an integer of 1 or greater);
set the partial network as a diagnostic unit network and verify, on a per diagnostic unit network basis, connectivity of a path for combinations of terminal nodes;
select, on a per diagnostic unit network basis, some or all combinations of the combinations determined to have an abnormality in connectivity;
verify, on a per diagnostic unit network basis, connectivity of a path for each of combinations of nodes included in a selected node connection, the selected node connection being the combinations selected; and
estimate a failure location in the network based on a verification result of connectivity;
wherein a remaining partial network including at least a portion of the diagnostic unit network excluding the selected node connection having the failure location estimated in the failure location estimation step is set as a new diagnostic unit network.

Assignees

• Nippon Telegraph & Telephone

Inventors

• Oda Takuya
• KOBAYASHI Shokei
• Hirano Akira

Classifications

• H04L43/0811

  by checking connectivity · CPC title

• H04L41/0677 Primary

  Localisation of faults · CPC title

• H04L41/0668 Primary

  by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure · CPC title