JP2006203721A - Fault location finding method and apparatus - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a technique capable of quickly specifying faulty parts with high accuracy even when a relay node in a network has no fault detection function by using SRG (Shared Risk Group) information imparted to a resource in the network and information of a faulty path only. <P>SOLUTION: A fault location finding apparatus 3 performs the steps of; receiving a notice of first path information denoting the occurrence of a fault from a node being a start point or an end point of a path; receiving a notice of second path information denoting the occurrence of a fault caused within a prescribed time from the notice of the first path information to create a fault path list on the basis of both the first and second path information items; referencing a storage means to create a fault resource list comprising at least part of resource IDs of resources for configuring each path of the fault path list; referencing the storage means to create fault parts list comprising at least part of parts IDs of parts configuring each resource of the fault resource list; and outputting the fault parts list. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

  The present invention relates to a failure location discovery method and a failure location discovery device.

  In recent years, data traffic including IP (Internet Protocol) traffic is increasing exponentially due to the rapid spread of the Internet and LAN (Local Area Network). In order to cope with an increase in traffic, a mechanism for realizing high-speed IP packet transfer in a backbone network is required. At the same time, IP-based applications are diversifying, and traditionally applications such as e-mail and web that do not require quality have been the main focus. Recently, however, networks such as IP telephones and electronic commerce have been improved in quality. Requested applications are also becoming popular.

  In the conventional IP router network, each router in the relay stage requires electrical packet processing, and since there is no mechanism for performing advanced quality control with End-End, it realizes high speed and high quality service. It was difficult to realize the provision. Here, as the quality, in addition to the transfer quality such as the packet delay time and loss rate, the reliability such as the service interruption time as seen by the user is an important index.

  As one means for solving the problems related to the IP router network, MPLS (Multi-Protocol Label Switching) has been proposed. MPLS gives a fixed-length label to a packet to be transferred, and each node in the communication network determines a route to transfer based on the label. By introducing this MPLS into the IP backbone network, high-speed IP packet transfer and advanced TE (Traffic Engineering) are possible.

  In recent years, a network architecture using layer 1 technology such as an optical cross-connect for a relay node of an IP network has been proposed. So far, ASON (Automated Switched Optical Network), GMPLS (Generalized Multi-Protocol Label Switching), and the like have been proposed. A feature common to these networks is that a path (connection) is dynamically set by signaling. For this reason, compared with the conventional layer 1 network, the time until path establishment can be significantly shortened, and more efficient network operation can be expected.

  A feature common to the MPLS and GMPLS is that it is necessary to set a path in advance when transferring user traffic including IP packets. In order to set a path, network topology information (information related to the connection configuration between nodes) is collected using a routing protocol, and a path relay route is calculated. Then, CR-LDP (constraint-based Label Distribution Protocol) is used. ) And RSVP-TE (Resource Reservation Protocol-Traffic Engineering).

  After the path setting is completed, traffic transfer on the corresponding path is started. Further, regarding the relationship between GMPLS and MPLS, GMPLS is a generalization of MPLS and basically includes MPLS.

  Next, a technique for realizing high network reliability using MPLS or GMPLS will be described. Here, the case of GMPLS will be described as an example, but the present invention can also be applied to the case of MPLS.

  High reliability of the network refers to returning the network to a normal state before the failure in response to the failure of the network. Therefore, the work for achieving high reliability can be classified into a temporary restoration work by switching from the active system to the standby system, or a permanent restoration work by replacing a failed part.

  First, temporary recovery work will be described. As a switching technique in GMPLS, path protection is well known (Non-patent Document 1, Patent Document 1). With path protection, two or more paths are set in advance between the communication node that is the starting point of communication and the communication node that is the end point, and one of them is used as a working path, and user traffic is transferred during normal times.

  When a failure occurs in a node or link on the working path, path switching is performed at the starting node (originating side), and user traffic is transferred onto the protection path. When a failure occurs on the path of the working path, switching to the backup path is immediately performed, thereby shortening the non-communication time of user traffic and realizing high reliability. In order to prevent the protection path from being affected by a failure on the working path, it is necessary to design the protection path so as not to share the link and node of the relay stage with the working path.

  In general, a communication network is composed of a plurality of layers. In the optical layer, the working path and the protection path do not share nodes and links in the relay stage, but considering the physical layer, the working path and the protection path share a fiber that is a link in the physical layer at one location. There is a case. In such a case, if a failure occurs in the shared fiber, the failure cannot be recovered by path protection, so that there is a problem that network reliability and service availability are significantly reduced.

  Therefore, even if the path protection is used, if a failure occurs in a resource on the backup path, the service is interrupted. Therefore, it is important to identify and restore the failed resource at an early stage.

  As a method for avoiding such a problem, an SRG (Shared Risk Group) number has been proposed (Non-Patent Document 2). SRG numbers are assigned to each fiber link in the physical layer, and the route route calculation is performed by advertising the sum of the SRG numbers of the fibers that accommodate each link in the optical layer as SRG information of the optical layer link using a routing protocol. Used for.

  When implementing path protection path design in the optical layer, by considering SRG information in addition to the topology of the optical layer, it is possible to design a path protection that can be recovered from any physical layer resource failure. It becomes possible.

  The recovery by the switching operation described above is of a temporary level that the operation can be performed regardless of the quality of the network by switching the operation from the active system to the standby system. However, the network resources that can be used by the standby system are often inferior to those of the active system, and in order to realize the same network service as before the failure, the failure location is identified and its parts (parts) Need to be replaced (or repaired).

  In an actual network, failures occur due to different factors in various parts such as transmission devices other than fibers, TDM (Time Division Multiplexing) switches, routers, line cards, and interfaces.

  First, in an optical network or the like, since a failure detection function is provided only at a source node or a destination node as a path termination point, it is possible to detect a path failure itself, but it is very difficult to specify a failure location.

Therefore, the method disclosed in Patent Document 2 is known as a method for finding a fault location. Even the link where the failure has occurred can be identified by the method described in Patent Document 2.
Japanese Patent Application No. 2002-235980 JP 2003-115806 A E. Oki et al., “A Disjoint Path Selection Scheme with SRLG in GMPLS networks”, 2002 WKsp. IEEE HPSR, May 2002, 88-92 Shiomoto, "Restoration method based on hierarchical SRG", IEICE General Conference Proceedings, 2003

  However, the link specified in Patent Document 2 is not a part as a physical hardware resource but a logical line referred to by a routing protocol. Therefore, the logical link is actually composed of a plurality of parts. Therefore, it is difficult to specify a physical part by a conventional technique for identifying a fault location such as Patent Document 2. Therefore, at present, it is necessary for workers to go to the site and investigate the operation status of each part with a tester or the like, which is troublesome.

  Therefore, the main object of the present invention is to solve the above-described problems and to specify a part in which a failure has occurred.

  In order to solve the above problems, the present invention provides a failure location detection method for detecting a failure of a part which is a component in a communication network connecting nodes for setting a path, and uniquely identifies a resource constituting the path. And a computer having a means for accessing a storage means for storing a part ID for uniquely identifying the part that constitutes the resource has a fault from a node that is a start point or an end point of the path. A procedure for receiving notification of 1-path information, and notification of second path information in which a failure has occurred within a predetermined time from the notification of the first path information, and combining the first path information and the second path information. The procedure for creating the fault path list and the storage means are referred to, and the resource ID of the resource constituting each path of the fault path list is reduced. A failure resource list consisting of at least a part of a part ID of a part constituting each resource of the failure resource list with reference to the storage means And a procedure for outputting the failed parts list.

  As a result, it is possible to identify the part where the failure has occurred from the output failed parts list.

  According to the present invention, the part ID for uniquely identifying the part is configured by a combination of a part type ID indicating a part type and a part manufacturing ID for uniquely identifying a part having the same part type ID. Features.

  Thereby, it becomes possible to assign part IDs without colliding with respect to parts of the network issued from a plurality of vendors.

  According to the present invention, the procedure for creating the fault resource list includes the number of paths using the predetermined resource among the paths set in the communication network for the predetermined resource, and among the faulty paths. The ratio of the number of paths using a predetermined resource to the first threshold value is compared, and among all the resources constituting each path of the failed path list, the predetermined value is determined based on the comparison result with the first threshold value. This is characterized in that a failure resource candidate list is created by selecting the resources.

  As a result, the failure resource list can be created with the accuracy specified by the first threshold.

  According to the present invention, the procedure for creating the failed part list includes, for a predetermined part, the number of resources using the predetermined part set in the communication network and the predetermined part in the failed resource list. The ratio of the number of used resources and the second threshold value are compared, and a predetermined part is selected based on the comparison result with the second threshold value among all the parts constituting each resource of the failure resource list. Then, a failure parts list is created.

  As a result, it is possible to create a fault parts list with the accuracy specified by the second threshold.

  The present invention is a failure location finding device for finding a failure of a part that is a component in a communication network that connects nodes that set a path, a resource ID that uniquely identifies a resource constituting the path, and The failure location detection apparatus having a means for accessing a storage means for storing a part ID for uniquely identifying the part constituting the resource is configured so that the failure of the first path information in which the failure has occurred from a node that is a start point or an end point of the path. The network interface that receives the notification, the notification of the second path information that has failed within a predetermined time from the notification of the first path information, and the failure path that combines the first path information and the second path information. Create a list, refer to the storage means, and at least resource IDs of resources constituting each path of the fault path list A faulty part list that consists of at least part of part IDs of parts that make up each resource of the faulty resource list by creating a faulty resource list that consists of parts and referring to the storage means And a faulty part output unit that outputs the faulty parts list.

  As a result, it is possible to identify the part in which the failure has occurred from the output failed parts list.

  According to the present invention, the part ID for uniquely identifying the part is configured by a combination of a part type ID indicating a part type and a part manufacturing ID for uniquely identifying a part having the same part type ID. Features.

  Thereby, it becomes possible to assign part IDs without colliding with respect to parts of the network issued from a plurality of vendors.

  The present invention provides the number of paths in which the failed part finding unit uses the predetermined resource among the paths set in the communication network for the predetermined resource, and the predetermined resource in the failed path. The ratio of the number of paths using the first threshold is compared with a first threshold, and among all resources constituting each path of the failure path list, a predetermined resource is determined according to a comparison result with the first threshold. A failure resource candidate list is created by screening.

  As a result, the failure resource list can be created with the accuracy specified by the first threshold.

  In the present invention, the failure part discovery unit uses, for a predetermined part, the number of resources using the predetermined part set in the communication network and the predetermined part in the failure resource list. The ratio of the number of resources that are present and the second threshold value are compared, and out of all the parts constituting each resource of the fault resource list, a predetermined part is selected according to the comparison result with the second threshold value, A failure parts list is created.

  As a result, it is possible to create a fault parts list with the accuracy specified by the second threshold.

  According to the present invention, using only the SRG information assigned to the resources in the network and the information on the failed path, even if the relay node in the network does not have a failure detection function, the failed part can be accurately identified. It can be discovered quickly.

  Hereinafter, an embodiment of a communication system 1 to which the present invention is applied will be described in detail with reference to the drawings. First, the configuration of the communication system 1 according to the present embodiment will be described with reference to FIGS. 1 to 5. The communication system 1 shown in FIG. 1 specifies that when a failure occurs in the communication network 2, the occurrence location is specified up to a unit of a part (fiber, device interface card, etc.) that is a component of the communication system 1. Features.

  The communication system 1 includes a node N that sets a path C, and a failure location finding device 3 that finds a location where a failure has occurred. The communication system 1 connects the nodes N with the communication network 2. In the communication network 2, the network protocol information and resource R information are collected by operating a routing protocol at each node N in the network. As a routing protocol, OSPF (Open Shortest Path First), IS-IS (Intermediate System-Intermediate System) and the like are usually used.

  Note that the devices (node N and fault location finding device 3) constituting the communication system 1 each include a memory serving as storage means used when performing arithmetic processing, an arithmetic processing device that performs the arithmetic processing, and a communication network 2. And a network interface for connecting to the computer. The memory is constituted by a RAM (Random Access Memory) or the like. Arithmetic processing is realized by an arithmetic processing unit configured by a CPU (Central Processing Unit) executing a program on a memory.

  Each node N is classified into a source side node NS, a relay node NM, and a destination side node NE. The originating node NS is a node N that is the starting point of the path C, and generates a signaling message for setting when setting a new path C. For example, in the case of a GMPLS network, the path C is set using a signaling protocol such as CR-LDP or RSVP-TE. The relay node NM mainly relays data transferred on the path C. The destination node NE is a node N that is a termination point of the path C. The originating node NS and the terminating node NE are connected to a user-side communication device (not shown), and the communication network 2 provides a connection for connecting the user-side communication device between two sites. Further, at least one failure location detection device 3 is provided in the communication system 1 and is connected to the originating node NS and the terminating node NE.

  Note that the originating node NS and the terminating node NE, which are the end points of the path C, have a path failure detection unit 10 that detects a failure such as communication failure of the path C. For example, the path failure detection unit 10 detects a failure depending on whether or not the origination node NS periodically sends a survival confirmation message to the path C and the survival confirmation message normally reaches the destination node NE. The path failure detection unit 10 can detect the failure of each path C itself. Then, based on the failure information from the path failure detection unit 10, the failure location finding device 3 determines in which section the failure occurs from the originating node NS to the terminating node NE.

  Next, the concept of the resource R and the part P indicating a part of the communication system 1 will be described.

  FIG. 2A shows a network configuration diagram in which devices of the communication system 1 are connected by a line (fiber). In the communication system 1, two paths C (working path C and backup path C) from the node N1 to the node N4 are set. Each path C is defined as a set in which nodes N existing on the path C are connected in order by links L. This link L is given additional information such as link L cost and bandwidth information used in a normal routing protocol.

  A path C other than the working path C is called a backup path C. When the protection path C is set so as not to share the link L and the node N with the working path C, when the two paths C do not have the link L and the node N shared, disjoint ) Path C.

  The resource R is a node N or a link L that is an element of a set of paths C. Therefore, the path C is an ordered set of a plurality of resources R. In FIG. 2A, the node N1 is connected to the switch SW, and the switch SW branches to the node N2 or the node N3. Each resource R is assigned a resource ID for uniquely identifying the resource R. The resource ID is, for example, SRG information that is a combination of SRG numbers.

  FIG. 2B is a diagram in which the resource R is extracted in the communication system 1 in FIG. For example, the working path C is an ordered set of <node N1 → link L2 → node N3 → link L4 → node N4>, and includes five resources R. Similarly, the protection path C is an ordered set of <node N1 → link L1 → node N2 → link L3 → node N4>, and includes five resources R.

  The link L1 in FIG. 2B is one, but the elements constituting this link L1 are two fibers (# 1, # 2) as shown in FIG. 2A. Further, although there is one link L2, the elements constituting the link L2 are two fibers (# 1, # 3) as shown in FIG. Therefore, the link L1 and the link L2 share the fiber # 1. As a result, when the fiber # 1 fails, the link L1 and the link L2 cannot be used at the same time.

  FIG. 3 is an explanatory diagram showing sharing of the resource R. In the communication system 1 of FIG. 3, three paths C (C1, C2, C3) are set, and an arrow indicates the path C. For example, when a failure occurs in the link L15, the two paths C (C2, C3) sharing the link L15 cannot be used, but the path C1 not using the link L15 can continue to be used. It is. Further, when a failure occurs in the link L14, only the path C3 using the link L14 cannot be used.

  In this way, even if a failure occurs in the same path C3, whether or not a failure occurs in a path C different from the path C3 is determined depending on the position of the link L that causes the failure. Therefore, the failure location detection device 3 considers the failure of the predetermined path C as a cause of the failure of the predetermined path C by examining the failure of the path C other than the path C for the failure of the predetermined path C set in the communication system 1. The position of the link L is specified.

  FIG. 4 is an explanatory diagram showing assignment of part IDs. The part P is a component of the network or apparatus (hardware resource) that constitutes the resource R, and represents a component of a physical device in a lower layer that is not distributed by a normal routing protocol. Examples of the part P include a line card, an interface, and a fiber shown in FIG. The part ID is composed of a combination of <part type ID, part manufacturing ID>. The part ID is uniquely assigned to each part P in the communication system 1. The part ID is, for example, an SRG number.

  First, the part type ID represents the type of the part P that becomes a failure factor. The type of the part P may be set to a unit for identifying the use of the part P, such as a line card or a fiber line. Even if the line card of the same Ethernet (registered trademark) is used, Different part type IDs may be assigned to the line cards manufactured by the company. Therefore, the communication system 1 may be composed of a plurality of parts P having the same part type ID.

  Next, the part manufacturing ID is an ID assigned for each part type ID. For example, a unique (separate) parts manufacturing ID is assigned to each of a plurality of line cards manufactured by Company A. For example, the part manufacturing ID is a manufacturing number assigned to each product by the manufacturer. Therefore, since the company A and the company B are independently assigned production numbers, the communication system 1 may be composed of a plurality of parts P having the same parts production ID. However, a part ID composed of a set of a part type ID and a part manufacturing ID is uniquely assigned to each part P in the communication system 1.

  Information about the part ID is held by each node N, and distributed between the other nodes N in the network and the failure location finding device 3 by a routing protocol.

  FIG. 5 is a configuration diagram illustrating the failure location device 3. The failure location discovery device 3 includes storage means (path information database 20, topology database 22, and failure information database 24) and control means (failure parts discovery unit 26 and failure part output unit 28).

  First, the path information database 20 records information related to the relay route (used resource R) of the path C in the communication network 2. This information includes correspondence information between the path ID and the resource ID of the resource R on the route from the start point to the end point of the path ID. Thereby, when a path C having a predetermined path ID fails, the resource ID of the resource R constituting the failed path C can be acquired by searching the path information database 20.

  Next, the topology database 22 stores the network topology created from the route information distributed by the routing protocol. Further, the topology database 22 holds correspondence information between resource IDs and part IDs.

  The correspondence information between the resource ID and the part ID will be specifically described. In the example of FIG. 4, two links L (L1, L2) are connected to one node N, and the part P is composed of four layers of fiber, interface, line card, and apparatus. A different part type ID is assigned to each layer.

  The two links L (L1, L2) share a device and a line card, but use separate interfaces and fibers. Therefore, the resource ID (link #A) is associated with a set of part IDs <device # 1, line card # 2, interface # 31, fiber # 41>. The resource ID (link #B) is associated with <device # 1, line card # 2, interface # 32, fiber # 42>.

  The correspondence information between the resource ID and the part ID is distributed in the communication network 2 by a routing protocol, for example. From this information, there is a possibility that the link L1 and the link L2 may fail at the same time, and the cause is a failure of the shared device and a failure of the shared line card. On the other hand, regarding the failure of the interface or the fiber, when only one part P fails, only one of the links L is generated due to the failure and does not fail at the same time.

  The failure information database 24 stores information related to failures in the communication network 2. Specifically, the failure location device 3 updates the failure information database 24 as shown in FIG. 7 by performing an operation according to the flowchart shown in FIG. 6 when a failure occurs.

  Hereinafter, the operation of the communication system 1 will be described along the flowchart of FIG. 6 with reference to FIGS. 1 to 5 and FIG. FIG. 6 is a flowchart showing a failure location finding process.

  First, the failure location device 3 detects a failure in the path C (S101). That is, the failure location detection device 3 can identify the failed path C from the originating node NS (or the destination node NE) that detected the failure of the path C (TunnelID, LSPID, and the address of the terminal node N in GMPLS). Etc.) is received. The failure location device 3 acquires the path ID of the path C by referring to the path information database 20 from the identifiable information.

  Next, the failure location device 3 collects failure notifications for the path C and creates a failure path list (S102). That is, the failure location finding device 3 stores the content of the failure occurrence notification in S101 in the failure information database 24 and starts a timer for a predetermined period (such as a fixed time). The failure occurrence notification received until the timer expires is stored in the failure information database 24 as a failure occurring at the same time as the failure occurrence notification in S101 (see the left column in FIG. 7A).

  The right column of FIG. 7A is a list of resource IDs used by the path C in the left column. For example, path # 1 is path C that passes through three resources R (R1, R2, and R4). When the timer of S102 expires, the failed part finding unit 26 searches the path information database 20 using the left column in FIG. 7A as a search key, thereby acquiring the right column in FIG. 7A.

Then, the fault location device 3 creates a fault resource list (FIG. 7B) from the fault path list (FIG. 7A) (S103). Specifically, each resource R is set to Ri (i = 1, 2,..., N), and resource R is selected by applying the following procedure 1 to procedure 3 for i = 1 to N. .
Procedure 1: The path information database 20 is searched, and the total number of paths included in the resource Ri is counted as PA.
Procedure 2: Referring to FIG. 7A, the number of paths C using Ri is counted and set as PB.
Procedure 3: When the condition (PA−PB) / PA ≦ threshold value α (first threshold value) is satisfied, the resource Ri is added as a failure resource R to the failure resource list in the left column of FIG.

  Here, the threshold value α is a real number between 0 and 1. Basically, all paths C accommodated in the failed resource R are out of service, so that α = 0 and the resource R satisfying the conditional expression in Procedure 3 is the failed resource R. Thereby, the accuracy of detecting the failed resource R is improved.

  On the other hand, since the arrival of the failure occurrence notification from the node N to the failure location finding device 3 is delayed, there may be a path C that has failed but is not included in the failure information database 24. In this case, for example, α is set to a value larger than 0, such as α = 0.2. Thereby, it is possible to quickly find the resource R in which the failure has occurred.

  Then, the failure location device 3 creates a failure parts list (FIG. 7C) from the failure resource list (FIG. 7B) (S104). For this purpose, first, the fault location device 3 searches the topology database 22 to search the list of parts P used by each resource R from the fault resource list (left column of FIG. 7B) (FIG. 7). (B) right column) is created.

  When the creation of the fault resource list is completed, the topology database 22 is further searched from the information of the resource R in the list, the hierarchical SRG number assigned to the resource R is searched, and the corresponding SRG information is stored in the fault SRG candidate list. And create a failed parts list.

  Next, the failed part finding unit 26 applies the following steps 4 to 6 to all the parts P included in the right column of FIG. 7B as a process for finding the part P in which the failure has occurred.

Procedure 4: The topology database 22 is searched for a predetermined part P, and the number of resources R including the predetermined part P is counted. Let QA be the number of resources R.
Procedure 5: Count the number of all resources R included in the failure resource list for the predetermined part P. This number is QB.
Procedure 6: When the condition QA / QB ≧ threshold value β (second threshold value) is satisfied, the predetermined part P is added as a failed part P to the failed part list in FIG.

  Here, the threshold value β is a real number between 0 and 1. Basically, if there is only one failed part P, the part P satisfying the conditional expression of Procedure 6 is β = 1 and is the failed part P.

  Actually, although the probability is low, multiple SRGs may fail at the same time. For example, by setting β to a value smaller than 1, such as β = 0.2, the faulty part P is found even when multiple failures occur it can. Since the part ID and the part P have a one-to-one correspondence, the failed part P can be found by the part ID included in the failed part list in the failed part finding device 3.

  Further, the failed parts output unit 28 outputs the failed parts list found in S104 (S105). The output format may be, for example, a simple one that outputs the part ID and the part P name corresponding to the part ID in a text format, or the icon of the part P corresponding to the part ID located on the map indicating the network topology. It may be output in a visually easy-to-understand format such as red.

  The embodiment described above relates to an apparatus and a method for calculating a relay route of each connection accommodated in a communication network. In the present embodiment, for example, a node N network that performs transfer based on layer 3 header information, an MPLS communication network that transfers within a communication network by attaching a fixed-length label to a packet to be transferred, a TDM time slot, The present invention is applied to GMPLS communication networks that handle light wavelengths as generalized labels, ATM (Asynchronous Transfer Mode) communication networks, and the like. As a result, not only the link L and the device in which the failure occurs, but also the device at either end of the link L or the fiber breakage of the link L, which was difficult with the conventional method, is detected. It is now possible to identify the detailed failure location such as which interface card of the device.

  The present invention described above can be widely modified without departing from the spirit thereof as follows.

  For example, each database in the storage means of the failure location discovery device 3 may be stored inside the failure location discovery device 3 or separated from the failure location discovery device 3 as long as the failure location discovery device 3 can access data. You may store in the apparatus of.

  Moreover, although the failure location discovery device 3 described in the present embodiment has been described as a device separate from the node N, the failure location discovery device 3 may be provided in the node N, or a plurality of devices may be provided. The functions of the failure location detection device 3 may be distributed.

  Furthermore, although the part ID is set so as to uniquely identify the part P, when there is a possibility that a plurality of parts P may fail at the same time, the plurality of parts P are combined into one part. An ID may be assigned.

It is a block diagram which shows the communication system regarding one Embodiment of this invention. It is explanatory drawing which shows the concept of the resource regarding one Embodiment of this invention. It is explanatory drawing which shows the sharing of the resource regarding one Embodiment of this invention. It is explanatory drawing which shows allocation of parts ID regarding one Embodiment of this invention. It is a block diagram which shows the failure location discovery apparatus regarding one Embodiment of this invention. It is a flowchart which shows the failure location discovery process regarding one Embodiment of this invention. It is explanatory drawing which shows preparation of the failure parts list regarding one Embodiment of this invention.

Explanation of symbols

C path L link N node P part R resource 1 communication system 2 communication network 3 failure location detection device 10 path failure detection unit 20 path information database 22 topology database 24 failure information database 26 failure part discovery unit 28 failure part output unit

Claims (8)

A failure location finding method for finding a failure of a part that is a component in a communication network connecting nodes for setting a path,
A computer having a means for accessing a storage means for storing a resource ID for uniquely identifying a resource constituting the path and a part ID for uniquely identifying the part constituting the resource,
A procedure of receiving notification of first path information in which a failure has occurred from a node that is a start point or an end point of the path;
Receiving a notification of the second path information in which a failure has occurred within a predetermined time from the notification of the first path information, and creating a failure path list by combining the first path information and the second path information;
A procedure for creating a fault resource list including at least a part of resource IDs of resources constituting each path of the fault path list with reference to the storage means;
A procedure for referring to the storage means and creating a fault parts list composed of at least part of part IDs of parts constituting each resource of the fault resource list;
A procedure for outputting the failed parts list;
A fault location finding method characterized by executing The part ID for uniquely identifying the part is configured by a combination of a part type ID indicating a part type and a part manufacturing ID for uniquely identifying a part having the same part type ID. Item 8. The method for finding a fault location according to Item 1. The procedure for creating the fault resource list is as follows:
Ratio of the number of paths using the predetermined resource among the paths set in the communication network and the number of paths using the predetermined resource among the failed paths for the predetermined resource And the first threshold value,
The failure resource candidate list is created by selecting a predetermined resource based on a result of comparison with the first threshold value from all resources constituting each path of the failure path list. Item 3. A fault location finding method according to Item 2. The procedure for creating the failed parts list is as follows:
For a predetermined part, a ratio between the number of resources using the predetermined part set in the communication network and the number of resources using the predetermined part in the fault resource list; Compare with the threshold,
The failure part list is created by selecting a predetermined part based on a comparison result with the second threshold value from all the parts constituting each resource of the failure resource list. 2. The fault location finding method according to 2. A failure location finding device that finds a failure of a part that is a component in a communication network that connects nodes that set a path,
A failure location finding apparatus having means for accessing a storage means for storing a resource ID for uniquely identifying a resource constituting the path and a part ID for uniquely identifying the part constituting the resource,
A network interface that receives notification of first path information in which a failure has occurred from a node that is a start point or an end point of the path;
The notification of the second path information in which a failure has occurred is received within a predetermined time from the notification of the first path information, and a failure path list is created by combining the first path information and the second path information. A failure resource list composed of at least a part of resource IDs of resources constituting each path of the failure path list is created with reference to the means, and the storage means is referenced to configure each resource of the failure resource list. A faulty part finding unit that creates a faulty parts list composed of at least a part of part IDs of parts to be
A faulty part output unit for outputting the faulty parts list;
A fault location finding device characterized by comprising: The part ID for uniquely identifying the part is configured by a combination of a part type ID indicating a part type and a part manufacturing ID for uniquely identifying a part having the same part type ID. Item 6. A fault location detection apparatus according to Item 5. The failed part discovery unit
Ratio of the number of paths using the predetermined resource among the paths set in the communication network and the number of paths using the predetermined resource among the failed paths for the predetermined resource And the first threshold value,
6. The failure resource candidate list is created by selecting a predetermined resource from all resources constituting each path of the failure path list based on a comparison result with the first threshold value. Item 7. A failure location detection apparatus according to Item 6. The failed part discovery unit
For a predetermined part, a ratio between the number of resources using the predetermined part set in the communication network and the number of resources using the predetermined part in the fault resource list; Compare with the threshold,
The failure part list is created by selecting a predetermined part from all the parts constituting each resource of the failure resource list according to a comparison result with the second threshold value. 6. The fault location device according to 6.

Images