Failure location estimating device and failure location estimating method

Abstract

This failure location estimating device includes: a performance metric value calculating function unit that calculates performance metric values of network resources from design information of the network resources; and a path calculating function unit that calculates an optimal path from the performance metric values of the network resources relating to a logical resource of a service and uses the optimal path as path information of the logical resource. The performance metric value calculating function unit adds up the performance metric values of the network resources related to the path information of the logical resource, and uses the result as the performance metric value of the logical resource. The failure location estimating device also includes: an abnormal path extracting function unit that, when failure information is received or when it is determined, by comparing the performance metric value of the logical resource with monitored information to determine whether the logical resource is abnormal, that the logical resource is abnormal, extracts an abnormal path in which an abnormality has occurred on the basis of the abnormal logical resource in which the abnormality has occurred; and a failure location estimation processing unit that acquires information relating to the abnormal path, overlays all abnormal paths, and estimates that an overlapped physical resource where the abnormal paths overlap is the failure location.

Description

Fault location estimation device and fault location estimation method

[0001] The present invention relates to a fault location estimation device and a fault location estimation method.

[0002] As the importance of network services to society increases, it is important to minimize the impact on network services and restore services as quickly as possible when a failure occurs. Therefore, accurate and prompt understanding of the situation is essential when responding to a failure.

[0003] Conventionally, the location of a failure is estimated by managing the relationships between network resources and extracting physical network resources that are commonly related to multiple pieces of failure information.

[0004] For example, if a network failure occurs and communication from one point to another point is not possible, the possible points of failure on all possible network routes between the points are estimated to be the points of failure.

[0005] Japanese Patent No. 7302674

[0006] However, as network services have become more sophisticated, the relationship between physical network resources and communication service fault information has become more complex. As a result, even when trying to narrow down the location of a fault from the fault information, the fault information may not be properly displayed, or in the case of services that can take multiple routes, the common physical network resources may be spread over a wide area, making it impossible to estimate the location of the fault.

[0007] Specifically, a wide range of physical resources are estimated as the fault location compared to the actual fault location, and the fault exclusion points based on survival information are also expanded to a wide range, so even points that are actually faulty are excluded.

[0008] The present invention has been made in light of the above circumstances, and an object of the present invention is to provide a failure location estimation device and a failure location estimation method that can estimate a failure location even in a service that can take multiple routes.

[0009] One aspect of the present invention is a fault location estimation device. The fault location estimation device has a performance index value calculation function unit that calculates performance index values ​​of network resources from design information of the network resources, and a path calculation function unit that calculates an optimal path from the performance index values ​​of network resources related to the logical resources of a service and sets the path information for the logical resource. The performance index value calculation function unit adds up the performance index values ​​of network resources related to the path information for the logical resource and sets the performance index value for the logical resource. The fault location estimation device also has an abnormal path extraction function unit that, when receiving failure information or comparing the performance index value of the logical resource with monitoring information, determines whether the logical resource is abnormal and, if determined to be abnormal, extracts an abnormal path where the abnormality has occurred based on the abnormal logical resource in which the abnormality has occurred, and a fault location estimation processing unit that acquires information on the abnormal paths, superimposes all the abnormal paths, and estimates, as the fault location, an overlapping physical resource where the abnormal paths overlap.

[0010] One aspect of the present invention is a fault location estimation method. The fault location estimation method includes a performance index value calculation step of calculating a performance index value of a network resource from design information of the network resource, and a path calculation step of calculating an optimal path from the performance index values ​​of the network resources related to the logical resources of a service and setting the path information for the logical resource as the performance index value of the logical resource. The performance index value calculation step adds up the performance index values ​​of the network resources related to the path information for the logical resource and sets the performance index value for the logical resource as the performance index value of the logical resource. The fault location estimation method also includes an abnormal path extraction step of, when fault information is received or when the performance index value of the logical resource is compared with monitoring information to determine whether the logical resource is abnormal, extracting an abnormal path where the abnormality has occurred based on the abnormal logical resource where the abnormality has occurred, and a fault location estimation step of acquiring information on the abnormal paths, superimposing all the abnormal paths, and estimating, as the fault location, an overlapping physical resource where the abnormal paths overlap.

[0011] According to the present invention, a failure location estimation device and a failure location estimation method are provided that are capable of estimating a failure location even in a service that can take multiple routes.

[0012] FIG. 1 is a block diagram showing the functional configuration of a failure location estimation device according to an embodiment. FIG. 2 is a block diagram showing the hardware configuration of the failure location estimation device according to an embodiment. FIG. 3 is a flowchart showing the flow of failure location estimation processing executed by the failure location estimation device according to an embodiment. FIG. 4 is a flowchart showing the flow of performance index value calculation processing shown in FIG. 3. FIG. 5 is a flowchart showing the flow of abnormal path / survival path extraction processing shown in FIG. 3. FIG. 6 is a flowchart showing the flow of abnormal location candidate extraction processing shown in FIG. 3. FIG. 7 is a flowchart showing the flow of normal location exclusion processing shown in FIG. 3. FIG. 8 is a diagram illustrating an example of abnormal location candidate extraction processing. FIG. 9 is a diagram illustrating an example of normal location exclusion processing.

[0013] Hereinafter, an embodiment of the present invention will be described with reference to the drawings.

[0014] (Functional Configuration) First, the functional configuration of a failure location estimation device 10 according to the embodiment will be described with reference to Fig. 1. Fig. 1 is a block diagram showing the functional configuration of a failure location estimation device 10 according to the embodiment.

[0015] The failure location estimation device 10 includes a resource management function unit 20, a failure location estimation function unit 30, and a display function unit 40.

[0016] The resource management function unit 20 includes a data format conversion processing function unit 21 , a network configuration information holding unit 22 , a performance index value calculation function unit 23 , a service information holding unit 24 , and a path calculation function unit 25 .

[0017] The data format conversion processing function unit 21 receives network design information, performs necessary conversions on the network design information to generate network configuration information, and stores the network configuration information in the network configuration information holding unit 22. The network configuration information includes various information that represents the configuration of the network. For example, the network configuration information includes design data for each network resource. The network configuration information also includes resource information (logical resource information and physical resource information) for each network resource. The network configuration information holding unit 22 receives the network configuration information from the data format conversion processing function unit 21 and holds the network configuration information.

[0018] The performance index value calculation function unit 23 reads network configuration information (e.g., design data for each network resource) from the network configuration information holding unit 22, calculates a performance index value (e.g., latency) for each network resource, and stores information on the calculated performance index values ​​(performance index value information) in the network configuration information holding unit 22. The network configuration information holding unit 22 receives the performance index value information from the performance index value calculation function unit 23 and holds the performance index value information for each network resource. In addition, the performance index value calculation function unit 23 outputs the calculated performance index value information to the path calculation function unit 25.

[0019] The service information storage unit 24 stores information (service information) relating to services provided by the network in advance.

[0020] The path calculation function unit 25 receives performance index value information for each network resource from the performance index value calculation function unit 23, reads service information from the service information storage unit 24, and uses this information to calculate path information for each service. For example, the path calculation function unit 25 calculates an optimal path using Dijkstra's algorithm or the like from the performance index values ​​of network resources related to an end-to-end service (logical resource), and uses this as path information for the logical resource (service). The path calculation function unit 25 stores the calculated path information in the service information storage unit 24. The service information storage unit 24 receives path information for services from the path calculation function unit 25 and stores the path information for each service. The path calculation function unit 25 also outputs the calculated path information to the performance index value calculation function unit 23.

[0021] The performance index value calculation function unit 23 receives logical resource route information from the route calculation function unit 25, reads out performance index values ​​of network resources related to the logical resource route information from the network configuration information holding unit 22, and adds up the performance index values ​​of these network resources to obtain the performance index value of the logical resource (service route). The performance index value calculation function unit 23 stores the calculated logical resource performance index value information in the service information holding unit 24. The service information holding unit 24 receives logical resource performance index value information from the performance index value calculation function unit 23 and holds the performance index value information for each logical resource (service).

[0022] The failure location estimation function unit 30 has a data receiving function unit 31, an abnormal path extraction function unit 32, a survival path extraction function unit 33, a failure location estimation processing unit , an estimation result storage unit 35, and a data output function unit .

[0023] The data receiving function unit 31 receives the monitoring information and outputs it to the abnormal path extraction function unit 32. The monitoring information may include fault information issued by devices on the network. The monitoring information also includes performance evaluation information of logical resources, for example, actual measured values ​​of performance indicators of logical resources.

[0024] The abnormal path extraction function unit 32 receives monitoring information from the data receiving function unit 31 and reads performance index value information of logical resources from the service information storage unit 24, and uses this information to extract abnormal paths. For example, when the abnormal path extraction function unit 32 receives fault information, in other words, when the received monitoring information includes fault information, or when the abnormal path extraction function unit 32 compares the performance index value of the logical resource with the monitoring information to determine whether the logical resource is abnormal. If the abnormal path extraction function unit 32 determines that the logical resource is abnormal, it extracts an abnormal path where the abnormality has occurred based on the abnormal logical resource where the abnormality has occurred. Abnormalities in logical resources include the occurrence of instability and the occurrence of a route detour due to a fault. For example, the abnormal path extraction function unit 32 extracts, as an abnormal path, a path of a logical resource where the actual measured value of the performance index included in the monitoring information significantly deviates from the performance index value (design value). The abnormal path extraction function unit 32 outputs abnormal path information (abnormal path information) to the survival path extraction function unit 33. The abnormal path information also includes information on the abnormal logical resource. The abnormal path extraction function unit 32 also outputs monitoring information to the survival path extraction function unit 33 .

[0025] The survival path extraction function unit 33 receives abnormal path information and monitoring information from the abnormal path extraction function unit 32, reads performance index value information of logical resources from the service information storage unit 24, and uses this information to extract survival paths. For example, the survival path extraction function unit 33 compares the performance index value of a logical resource with the monitoring information to determine whether the logical resource is normal. If the logical resource is determined to be normal, the survival path extraction function unit 33 extracts a survival path free from abnormalities based on normal logical resources in which no abnormalities have occurred. For example, the survival path extraction function unit 33 extracts, as survival paths, paths of logical resources in which the actual measured values ​​of performance indexes included in the monitoring information are within the expected performance index values ​​(design values). The survival path extraction function unit 33 outputs failure information to the survival path extraction function unit 33. The failure information includes abnormal path information and survival path information (survival path information). The survival path information also includes information on normal resources (normal logical resources and normal physical resources).

[0026] The failure location estimation processing unit 34 receives failure information from the survival path extraction function unit 33, reads network configuration information from the network configuration information storage unit 22, and reads service information (including route information) from the service information storage unit 24, and estimates the failure location using this information. For example, the failure location estimation processing unit 34 overlaps all abnormal routes included in the failure information, and estimates overlapping physical resources with overlapping abnormal routes as failure location candidates.

[0027] For example, the failure location estimation processing unit 34 calculates the degree of overlap of abnormal paths for each physical resource, and estimates physical resources with a high degree of overlap as failure location candidates. For example, the failure location estimation processing unit 34 estimates physical resources with a degree of overlap of 2 or more as failure location candidates. The degree of overlap of abnormal paths is the number of overlapping abnormal paths in a physical resource. If two abnormal paths overlap in a physical resource, the degree of overlap is 2.

[0028] Furthermore, the failure location estimation processing unit 34 estimates the remaining physical resources, excluding normal physical resources related to the survival path, as the failure location from the overlapping physical resources. The failure location estimation processing unit 34 stores information on the estimation result of the failure location (estimation result information) in the estimation result storage unit 35. The estimation result storage unit 35 receives the estimation result information from the failure location estimation processing unit 34 and holds the estimation result information.

[0029] The data output function unit 36 ​​reads out the estimation result information from the estimation result storage unit 35 and outputs the estimation result information as a service failure location estimation result.

[0030] The display function unit 40 reads out the estimation result information from the estimation result storage unit 35 and displays the estimation result information as a service failure location estimation result.

[0031] (Hardware Configuration) Next, a description will be given of the hardware configuration of the failure location estimation device 10. Here, an example will be described in which the failure location estimation device 10 is configured as a computer. For example, the failure location estimation device 10 may be configured as a personal computer, a server computer, or the like.

[0032] 2 is a block diagram showing an example of the hardware configuration of the failure location estimation device 10 according to the embodiment, in other words, the hardware configuration of the computer 100 that constitutes the failure location estimation device 10. The failure location estimation device 10 (computer 100) has a control device 120, an input device 140, and an output device 150.

[0033] The control device 120 controls the entire failure location estimation device 10. The control device 120 includes a processor 121, a read only memory (ROM) 122, a random access memory (RAM) 123, and an auxiliary storage device .

[0034] The processor 121, ROM 122, RAM 123, auxiliary storage device 124, input device 140, and output device 150 are electrically connected to one another via a bus 130, and can transmit and receive data.

[0035] The processor 121 is configured by a general-purpose hardware processor including, for example, a CPU (Central Processing Unit), a GPU (Graphical Processing Unit), etc. The processor 121 executes programs deployed in the RAM 123 to perform various functions of the failure location estimation device 10.

[0036] The ROM 122 is a non-volatile memory that constitutes part of the main storage device. The ROM 122 non-temporarily stores a startup program required to start up the fault location estimation device 10. The processor 121 loads the startup program in the ROM 122 into the RAM 123 and executes it to start up the fault location estimation device 10. The ROM 122 is configured, for example, by an EPROM (Erasable Programmable Read Only Memory), and is capable of storing various startup settings in addition to the startup program.

[0037] The RAM 123 is a volatile memory that constitutes part of the main storage device. The RAM 123 temporarily stores programs required for processing by the processor 121 and data required for executing the programs. In other words, the RAM 123 functions as a work area for the processor 121.

[0038] The auxiliary storage device 124 is configured with non-volatile memory such as a hard disk drive (HDD) or a solid state drive (SSD). The auxiliary storage device 124 can non-temporarily store various programs executed by the processor 121 and data required for executing the programs. The processor 121 executes various functions of the failure location estimation device 10 by loading the programs in the auxiliary storage device 124 into the RAM 123 and executing them.

[0039] The input device 140 is a device for a user to input information and instructions, and accepts input of information and instructions. The input device 140 includes a keyboard, a pointing device, etc. The pointing device includes a mouse, a trackpad, a touch screen, etc.

[0040] The output device 150 is a device that outputs information to provide information to a user. The output device 150 is, for example, a display device that displays characters, images, etc. on a screen. For example, the output device 150 is a liquid crystal display, an organic EL display, a plasma display, etc.

[0041] The output device 150 and the input device 140 may be configured as an input / output device having the functions of both. Such an input / output device may be configured as, for example, a touch panel.

[0042] The input device 140 may also include a device that inputs information or data from the outside. For example, the input device 140 may include a wired or wireless interface or receiving device.

[0043] The output device 150 may also include a device that outputs information or data to the outside. For example, the output device 150 may include a wired or wireless interface or transmission device.

[0044] The input device 140 may also include a device that reads data from a computer-readable recording medium 160 that non-temporarily records data such as a program. For example, the recording medium 160 includes disks such as flexible disks, optical disks (CD-ROM, CD-R, DVD-ROM, DVD-R, etc.), magneto-optical disks (MO, etc.), semiconductor memories, etc. The input device 140 includes drives, readers, etc. for these.

[0045] The program stored in the auxiliary storage device 124 is provided to the failure location estimation device 10, for example, via the recording medium 160. Alternatively, the program may be stored in a server on the network and provided to the failure location estimation device 10 by downloading it.

[0046] For example, when the fault location estimation device 10 is started up, the processor 121 executes a startup program in the ROM 122 to start up the operating system (OS). Under the control of the OS, the processor 121 monitors input instructions, connections to external devices, etc. Also, under the control of the OS, the processor 121 sets up a program area and a data area in the RAM 123.

[0047] In response to an instruction to start a program, processor 121 reads the program from auxiliary storage device 124 into the program area of ​​RAM 123, and also reads data necessary for executing the program from auxiliary storage device 124 into the data area of ​​RAM 123. Processor 121 calculates the data in the data area in accordance with the program and writes the calculation results into the data area.

[0048] Through these operations, the processor 121, RAM 123, and auxiliary storage device 124 work together to execute at least part of the functions of the control device 120. Furthermore, the control device 120, input device 140, and output device 150 work together to execute at least part of the functions of the failure location estimation device 10.

[0049] The programs non-temporarily stored in the auxiliary storage device 124 include a failure location estimation program that causes the processor 121 to execute at least part of the functions of the control device 120. In other words, the processor 121 executes this failure location estimation program to execute at least part of the functions of the control device 120.

[0050] As a result, the control device 120, in cooperation with the input device 140 and the output device 150, executes at least some of the functions of the resource management function unit 20, the function of the failure location estimation function unit 30, and the function of the display function unit 40. The control device 120 also executes the function of acquiring network design information and monitoring information in cooperation with the input device 140. The control device 120 also executes the function of outputting the service failure location estimation result in cooperation with the output device 150.

[0051] (Operation Example) Next, the fault location estimation process executed by the fault location estimation device 10 will be described with reference to Figs. 3 to 7. Fig. 3 is a flowchart showing the flow of the fault location estimation process executed by the fault location estimation device 10 according to the embodiment. Fig. 4 is a flowchart showing the flow of the performance index value calculation process shown in Fig. 3. Fig. 5 is a flowchart showing the flow of the abnormal path / survival path extraction process shown in Fig. 3. Fig. 6 is a flowchart showing the flow of the abnormal location extraction process shown in Fig. 3. Fig. 7 is a flowchart showing the flow of the normal location exclusion process shown in Fig. 3.

[0052] In step S10, the resource management function unit 20 reads network configuration information (e.g., design data for each network resource) from the network configuration information storage unit 22 in the performance index value calculation function unit 23, and calculates a performance index value (e.g., latency) for each network resource.

[0053] In step S20, the resource management function unit 20 performs a process of calculating a performance index value for each service (logical resource). A flowchart showing the flow of the performance index value calculation process is shown in FIG.

[0054] In step S21, the path calculation function unit 25 receives performance index value information for each network resource from the performance index value calculation function unit 23, reads service information from the service information storage unit 24, and calculates path information for each service using this information. For example, the path calculation function unit 25 calculates an optimal path using the Dijkstra algorithm or the like from the performance index values ​​of network resources related to an end-to-end service (logical resource), and sets this as path information for the logical resource (service).

[0055] In step S22, the performance index value calculation function unit 23 receives the route information of the logical resource from the route calculation function unit 25, and extracts the network resources related to the route information of the logical resource.

[0056] In step S23, the performance index value calculation function unit 23 reads the performance index values ​​of the network resources related to the route information of the extracted logical resource from the network configuration information storage unit 22, adds up the performance index values ​​of these network resources, and obtains the performance index value of the logical resource (service route).

[0057] 3, in step S30, the failure location estimation function unit 30 performs abnormal path / survival path extraction processing in the abnormal path extraction function unit 32 and the survival path extraction function unit 33. A flowchart showing the flow of the abnormal path / survival path extraction processing is shown in FIG.

[0058] In step S31, the abnormal path extraction function unit 32 and the survival path extraction function unit 33 receive the monitoring information from the data receiving function unit 31, and also read the performance index value information of the logical resource from the service information holding unit 24.

[0059] In step S32, the abnormal path extraction function unit 32 and the survival path extraction function unit 33 compare the performance index value of one logical resource with the monitoring information to determine whether an abnormality has occurred in the logical resource. For example, if the actual measured value of the performance index included in the monitoring information significantly deviates from the performance index value (design value), it is determined that an abnormality has occurred in the logical resource. Furthermore, if the actual measured value of the performance index included in the monitoring information is within the expected performance index value (design value), it is determined that no abnormality has occurred in the logical resource.

[0060] If the result of the determination in step S32 is that an abnormality exists, in step S33, the abnormal path extraction function unit 32 and the survival path extraction function unit 33 identify the logical resource as an abnormal path.

[0061] If the result of the determination in step S32 is that there is no abnormality, in step S34, the abnormal path extraction function unit 32 and the survival path extraction function unit 33 identify the logical resource as a survival path.

[0062] In step S35, if the abnormal path extraction function unit 32 and the survival path extraction function unit 33 have not completed the judgment for all logical resources (step S35: No), they repeat the processing of steps S32 to S34 until the judgment for all logical resources has been completed (step S35: Yes).

[0063] 3, in step S40, the failure point estimation function unit 30 performs an abnormal point candidate extraction process in the failure point estimation processing unit 34. A flowchart showing the flow of the abnormal point candidate extraction process is shown in FIG.

[0064] The fault location estimation processing unit 34 receives abnormal path information and survival path information from the abnormal path extraction function unit 32 and the survival path extraction function unit 33, and also reads network configuration information (including logical resource information and physical resource information) from the network configuration information storage unit 22, and also reads service information (including path information) from the service information storage unit 24.

[0065] In step S41, the failure point estimation processing unit 34 superimposes all abnormal paths of the service (logical resource) based on the abnormal path information.

[0066] In step S42, the failure location estimation processing unit 34 extracts overlapping physical resources through which multiple abnormal paths overlap. An overlapping physical resource is a physical resource through which multiple abnormal paths overlap.

[0067] A redundancy may be set for a physical resource. The redundancy is equal to the number of overlapping failure paths that pass through the physical resource. A physical resource that does not have multiple overlapping failure paths has a redundancy of 0. A physical resource that has multiple overlapping failure paths has a redundancy of 2 or more. For example, a physical resource that has two overlapping failure paths has a redundancy of 2, and a physical resource that has three overlapping failure paths has a redundancy of 3.

[0068] In step S43, the failure location estimation processing unit 34 extracts the overlapping physical resources as failure location candidates.

[0069] Instead of extracting all duplicated physical resources as failure location candidates, the degree of duplication of each duplicated physical resource may be calculated, and duplicated physical resources with a high degree of duplication may be selectively extracted as failure location candidates. For example, duplicated physical resources with a degree of duplication of 3 or more may be selectively extracted as failure location candidates.

[0070] 8 is a diagram illustrating an example of the abnormality location candidate extraction process. The fault information includes, as abnormality path information, path information of logical resource A, logical resource B, and logical resource C. In the abnormality location candidate extraction process, overlapping relationships in the path information of logical resource A, logical resource B, and logical resource C are linked to physical resources to extract overlapping physical resources.

[0071] The physical resources include PS11 to PS63 and AGS1 to AGS5. PS stands for Physical Structure, and refers to facilities such as a housing building and a manhole. AGS stands for Aggregate Section, and refers to cables, communication conduits, and tunnels, for example. PDs (Physical Devices) are not shown in FIG. 8.

[0072] The path of logical resource A includes physical resources PS33, PS32, PS42, PS52, PS53, and PS63.

[0073] The path of logical resource B includes physical resources PS23, PS22, PS32, PS42, PS41, and PS51.

[0074] The path of logical resource C includes physical resources PS11, PS21, PS31, PS32, PS33, and PS43.

[0075] Of these physical resources, PS32, PS33, and PS42 are duplicated physical resources. These duplicated physical resources PS32, PS33, and PS42 are extracted as failure location candidates.

[0076] The overlapping degree of PS32 is 3, the overlapping degree of PS33 is 2, and the overlapping degree of PS42 is 2. That is, three paths pass through PS32, namely, logical resource A, logical resource B, and logical resource C, two paths pass through PS33, namely, logical resource A and logical resource C, and two paths pass through PS42, namely, logical resource A and logical resource B. Duplicate physical resources PS32, PS33, and PS42, which have an overlapping degree of 2 or more, are extracted as failure location candidates.

[0077] 3, in step S50, the failure point estimation function unit 30 performs normal point exclusion processing in the failure point estimation processing unit 34. A flowchart showing the flow of the normal point exclusion processing is shown in FIG.

[0078] In step S51, the failure location estimation function unit 30 extracts physical resources of the survival paths based on the survival path information.

[0079] In step S52, the failure location estimation function unit 30 determines whether one of the physical resources extracted in step S51 is included in the failure location candidates (for example, physical resources) extracted in step S40.

[0080] If the result of the determination in step S52 is Yes, in step S53, the failure location estimation function unit 30 excludes the physical resource that was the determination target in step S52 from the failure location candidates (e.g., physical resources). For example, the duplication degree of the physical resource that was the determination target is changed to 0.

[0081] If the result of the determination in step S52 is No, the failure location estimation function unit 30 skips the process in step S53.

[0082] In step S54, if the fault location estimation function unit 30 has not completed the judgment for all physical resources on the survival path (step S54: No), it repeats the processing of steps S52 to S53 until the judgment for all physical resources on the survival path is completed (step S54: Yes).

[0083] 9 is a diagram illustrating an example of normal part exclusion processing. Logical resource A, logical resource B, logical resource C, physical resources PS11 to PS63, AGS1 to AGS5, etc. are as described above with reference to FIG. 8. The survival path information includes path information for logical resource D. In the normal part exclusion processing, the survival path is traced to the physical layer based on the path information for logical resource D, and the common physical resource is excluded.

[0084] The path of logical resource D includes physical resources PS31, PS41, PS42, and PS43.

[0085] As described above, the overlapping physical resources in the three abnormal paths of logical resource A, logical resource B, and logical resource C are PS32, PS33, and PS42.

[0086] Of the duplicated physical resources PS32, PS33, and PS42, the duplicated physical resource PS42 is included in the physical resources PS31, PS41, PS42, and PS43 on the survival path of logical resource D. In other words, the duplicated physical resource PS42 is a normal location.

[0087] In the normal portion exclusion process, the duplicated physical resource PS42, which is a normal portion, is excluded from the failure portion candidates (for example, duplicated physical resources). To this end, for example, the duplication degree of the physical resource PS42 is changed from 2 to 0.

[0088] Returning to Figure 3, in step S60, the failure location estimation function unit 30 estimates the remaining physical resources PS32 and PS33 as the failure location after excluding normal locations (e.g., duplicated physical resource PS42) from the candidate failure locations (e.g., duplicated physical resources PS32, PS33, PS42) by the normal location exclusion process of step S50.

[0089] For example, the failure location estimation function unit 30 extracts physical resources PS32 and PS33 with an overlapping degree of 2 or more, and estimates the extracted physical resources PS32 and PS33 as the failure locations.

[0090] (Effect) According to the embodiment, abnormal paths are extracted, all the extracted abnormal paths are overlapped, and physical resources where the abnormal paths overlap are extracted as failure location candidates. Furthermore, surviving paths are extracted, and physical resources on the extracted surviving paths are excluded from the failure location candidates, and the remaining physical resources are estimated as the failure location. This increases the probability of narrowing down the failure location. Therefore, a failure location estimation device and a failure location estimation method are provided that can estimate the failure location even for services that can take multiple paths.

[0091] The present invention is not limited to the above-described embodiments, and various modifications can be made in the implementation stage without departing from the spirit of the invention. Furthermore, the embodiments may be implemented in appropriate combinations, in which case the combined effects can be obtained. Furthermore, the above-described embodiments include various inventions, and various inventions can be extracted by combining selected elements from the disclosed elements. For example, if the problem can be solved and the desired effect can be obtained even if some elements are deleted from all elements shown in the embodiments, the configuration from which these elements are deleted can be extracted as an invention.

[0092] DESCRIPTION OF SYMBOLS 10...Fault location estimation device 20...Resource management function unit 21...Data format conversion processing function unit 22...Network configuration information storage unit 23...Performance index value calculation function unit 24...Service information storage unit 25...Path calculation function unit 30...Fault location estimation function unit 31...Data reception function unit 32...Abnormal path extraction function unit 33...Survival path extraction function unit 34...Fault location estimation processing unit 35...Estimation result storage unit 36...Data output function unit 40...Display function unit 100...Computer 120...Control device 121...Processor 122...ROM 123...RAM 124...Auxiliary storage device 130...Bus 140...Input device 150...Output device 160...Recording medium

Claims

1. A fault location estimation device comprising: a performance index value calculation function unit that calculates a performance index value of a network resource from design information of the network resource; and a path calculation function unit that calculates an optimal path from the performance index values ​​of the network resource related to a logical resource of a service and sets the path information of the logical resource, wherein the performance index value calculation function unit adds up the performance index values ​​of the network resources related to the path information of the logical resource and sets the added performance index value as the performance index value of the logical resource; an abnormal path extraction function unit that, when receiving fault information or comparing the performance index value of the logical resource with monitoring information, determines whether the logical resource is abnormal and, if determined to be abnormal, extracts an abnormal path where the abnormality has occurred based on the abnormal logical resource where the abnormality has occurred; and a fault location estimation processing unit that acquires information on the abnormal path, overlays all the abnormal paths, and estimates that an overlapping physical resource where the abnormal path overlaps is the fault location.

2. The fault location estimation device according to claim 1, further comprising a survival path extraction function unit that compares the performance index value of the logical resource with the monitoring information, determines whether the logical resource is normal, and if determined to be normal, extracts a survival path that is free of abnormalities based on normal logical resources that are free of abnormalities, and the fault location estimation processing unit obtains information on the survival paths and estimates the remaining physical resources, excluding the normal logical resources from the duplicated physical resources, as the fault location.

3. The fault location estimation device according to claim 2, wherein the abnormal path extraction function unit extracts, as the abnormal path, a path of the logical resource for which the actual measured value of the performance index included in the monitoring information deviates greatly from the performance index value, and the survival path extraction function unit extracts, as the survival path, a path of the logical resource for which the actual measured value of the performance index included in the monitoring information is within the expected value of the performance index.

4. A failure location estimation method comprising: a performance index value calculation step of calculating a performance index value of a network resource from design information of the network resource; and a path calculation step of calculating an optimal path from the performance index values ​​of the network resource related to a logical resource of a service and setting the path information of the logical resource as the performance index value of the logical resource, wherein the performance index value calculation step adds up the performance index values ​​of the network resources related to the path information of the logical resource and sets the added performance index value as the performance index value of the logical resource; an abnormal path extraction step of, when fault information is received or when the performance index value of the logical resource is compared with monitoring information to determine whether the logical resource is abnormal and, if determined to be abnormal, extracting an abnormal path where the abnormality has occurred based on the abnormal logical resource where the abnormality has occurred; and a failure location estimation step of acquiring information on the abnormal path, superimposing all the abnormal paths, and estimating, as the failure location, an overlapping physical resource where the abnormal path overlaps.

Images