JP2011244376A - Information processor, monitoring program, and monitoring method - Google Patents

Abstract

PROBLEM TO BE SOLVED: To make it easier to monitor a mesh network.SOLUTION: A route information storage section 1d stores route information which indicates the association between a virtual path for connecting nodes which represent an endpoint at which a mesh network 2 is connected to an external environment and a partial path for connecting nodes included in the virtual path and the mesh network 2. A configuration information storage section 1c stores configuration information which indicates the association between the partial path and nodes connected through the partial path. A route information generation section 1a identifies the partial path included in the virtual path by searching the partial path included in the mesh network 2 based on the configuration information stored in the configuration information storage section 1c and generates route information. The route information generation section 1a also forces the generated route information to be stored in the route information storage section 1d.

Description

  This case relates to an information processing apparatus, a monitoring program, and a monitoring method.

  Conventionally, a communication network that provides a communication service and a monitoring system that monitors devices constituting the communication network are used. In such a monitoring system, when a network failure occurs, the influence of the failure is grasped, and if the communication service is stopped, an appropriate countermeasure is taken.

  The conventional monitoring system is generally intended for a system in which a path through which a communication service passes is easy and fixed. When a failure occurs in the communication network, the monitoring system identifies the main part of the device or the connection information (trail) between the device and the device, and grasps the influence of the path according to the identified failure location. To do.

  In recent years, L (Layer) 2 level devices and L3 level devices have been introduced into communication networks. In the case of an L2 level device, there is a device in which a communication network is configured including a mesh network formed by a part of the devices of the communication network. A route through which a communication service passes is flexibly changed by various protocols and the like, and a route that automatically bypasses the service so that the service does not stop is known.

JP 2006-101042 A JP 2009-130421 A JP-A-10-190731

  Here, when the inside of a complicated communication network such as a mesh network is stopped due to a failure or construction at a plurality of locations, the provision of communication services may be stopped. However, in the case of a mesh network, the route through which a communication service passes is generally not easy to grasp. For this reason, it may be very difficult to specify a communication service that is affected by a failure of a device in the mesh network.

  On the other hand, in order for the monitoring system to grasp the influence on the communication service passing through the mesh network where the failure has occurred, all routes that the communication service can pass through the mesh network must be registered. I can't figure it out. On the other hand, registering all routes requires changing / registering all routes by changing the number of devices in the mesh network or changing the connection between communication devices. There was a problem that it would be a bad thing.

  This case has been made in view of such points, and for a mesh network that is a part of a communication network, a route inside the mesh network is searched, and a virtual path that connects external devices to each other in the mesh network is determined. It is an object of the present invention to provide an information processing apparatus, a monitoring program, and a monitoring method that facilitate monitoring of a mesh network by generating information indicating a partial path that is an internal path of the mesh network to be configured.

  In order to achieve the above object, the following information processing apparatus is provided. This information processing apparatus monitors the mesh network. In this information processing apparatus, the path information storage unit includes a virtual path that connects nodes that are end points to which the mesh network is connected to the outside, and a part that is a part of the virtual path and connects nodes inside the mesh network. The route information associated with the path is stored.

  The configuration information storage unit stores configuration information indicating the partial path and the nodes connected by the partial path in association with each other. The route information generation unit generates the route information by specifying the partial path that the virtual path has by searching the mesh network for the partial path that the mesh network has based on the configuration information stored in the configuration information storage unit. The generated route information is stored in the route information storage unit.

  In order to achieve the above object, the following monitoring program is provided. This monitoring program monitors the mesh network. In this monitoring program, a computer is part of a virtual path that connects nodes that are end points to which the mesh network stored in the configuration information storage unit is connected to the outside, and connects nodes inside the mesh network. The path information is generated by specifying the partial path that the virtual path has by searching the mesh network for the partial path that the mesh network has based on the configuration information that associates the partial path and the node that is connected by the partial path. Then, the path information generating unit is configured to store the path information indicating the generated virtual path and the partial path in association with each other in the path information storage unit.

  In order to achieve the above object, the following monitoring method is provided. This monitoring method monitors the mesh network. In this monitoring method, the computer is a part of a virtual path that connects nodes that are end points where the mesh network stored in the configuration information storage unit is connected to the outside, and connects the nodes inside the mesh network. The path information is generated by specifying the partial path that the virtual path has by searching the mesh network for the partial path that the mesh network has based on the configuration information that associates the partial path and the node that is connected by the partial path. Then, route information indicating the generated virtual path and the partial path in association with each other is stored in the route information storage unit.

  According to the disclosed information processing apparatus, monitoring program, and monitoring method, a portion that is a route inside a mesh network that searches for a route inside the mesh network and forms a virtual path that connects external devices to each other in the mesh network By generating information indicating the path, the mesh network can be easily monitored.

It is a figure which shows the information processing apparatus of 1st Embodiment. It is a figure which shows the structure of the mesh network of 2nd Embodiment. It is a figure which shows the hardware constitutions of the information processing apparatus for management of 2nd Embodiment. It is a block diagram which shows the function of the information processing apparatus for management of 2nd Embodiment. It is a figure which shows the mesh network of 2nd Embodiment. It is a figure which shows influence development of the mesh network of the communication network of 2nd Embodiment. It is a figure which shows the structure table of 2nd Embodiment. It is a figure which shows the connection relation of the partial path | pass inside the mesh network of 2nd Embodiment. It is a figure which shows the connection relation of the partial path | pass inside the mesh network of 2nd Embodiment. It is a figure which shows the mesh path | route table of 2nd Embodiment. It is a figure which shows a mesh network when the failure has generate | occur | produced between the node A-node B of 2nd Embodiment. It is a figure which shows the state of the path | route inside a mesh network when the failure has generate | occur | produced between the node A-node B of 2nd Embodiment. It is a figure which shows the state of the path | route inside a mesh network when the failure has generate | occur | produced between the node A-node B of 2nd Embodiment. It is a figure which shows the influence expansion table when the failure has generate | occur | produced between the node A-node B of 2nd Embodiment. It is a figure which shows the mesh network when the failure has generate | occur | produced between node A-node B of 2nd Embodiment, and between node A-node D. FIG. It is a figure which shows the state of the path | route inside a mesh network when the failure has generate | occur | produced between node A-node B and between node A-node D of 2nd Embodiment. It is a figure which shows the state of the path | route inside a mesh network when the failure has generate | occur | produced between node A-node B and between node A-node D of 2nd Embodiment. It is a figure which shows the influence expansion table when the failure has generate | occur | produced between node A-node B and between node A-node D of 2nd Embodiment. It is a figure which shows the mesh network used for description of the production | generation of the routing information of 2nd Embodiment. It is a figure which shows the search of the path | route in the production | generation of the path | route information of 2nd Embodiment. It is a flowchart which shows the procedure of the route information generation process of 2nd Embodiment. It is a flowchart which shows the procedure of the route information generation process of 2nd Embodiment. It is a flowchart which shows the procedure of the failure influence expansion | deployment process of 2nd Embodiment. It is a flowchart which shows the procedure of the failure influence expansion | deployment process of 2nd Embodiment. It is a figure which shows the determination result display screen of 2nd Embodiment. It is a figure which shows the influence expansion | deployment display screen of 2nd Embodiment.

Hereinafter, embodiments will be described with reference to the drawings.
[First Embodiment]
FIG. 1 is a diagram illustrating the information processing apparatus according to the first embodiment. In order to monitor the mesh network 2, the information processing apparatus 1 according to the present embodiment includes a route information generation unit 1a, an influence development information generation unit 1b, a configuration information storage unit 1c, a route information storage unit 1d, and an influence development information storage unit. 1e.

  The route information generation unit 1a generates the route information by specifying the partial path that the virtual path has by searching for the partial path that the mesh network 2 has based on the configuration information stored in the configuration information storage unit 1c. The generated route information is stored in the route information storage unit 1d.

  The impact development information generation unit 1b detects the occurrence of a failure in the failure occurrence route 2x of the mesh network 2, identifies the failure occurrence route 2x that is a partial path affected according to the detected occurrence of the failure, and uses the information as route information. Based on this, impact development information indicating the impact on the virtual path is generated, and the generated impact development information is stored in the impact development information storage unit 1e.

  The configuration information storage unit 1c stores configuration information indicating a partial path and a node connected by the partial path in association with each other. The configuration information is set based on the configuration of the mesh network 2 by an administrator who manages the mesh network 2 by the information processing apparatus 1, and is stored in the configuration information storage unit 1c.

  The path information storage unit 1d includes a virtual path that connects nodes that are end points to which the mesh network 2 is connected to the outside, and a partial path that is a part of the virtual path and connects nodes inside the mesh network 2 to each other. The route information shown in association is stored.

The impact development information storage unit 1e stores impact development information indicating a virtual path that is affected by the occurrence of a failure in the failure occurrence path 2x of the mesh network 2.
The mesh network 2 provides a communication service by enabling communication by connecting external devices such as the terminal devices 3a and 3b and a communication network such as another mesh network (not shown) to each other. The mesh network 2 has nodes 2a, 2b, 2c, 2d, and 2e. In the mesh network 2, the terminal device 3a and the node 2a are connected, and the terminal device 3b and the node 2d are connected.

  Here, the node 2a connected to the terminal device 3a is the starting point of the mesh network 2, the node 2d connected to the terminal device 3b is the end point of the mesh network 2, and the nodes 2a and 2d are meshed Let it be the end point of the net 200. Further, the nodes 2a to 2e are connected by a route as shown in FIG. 1, and the route between the node 2a and the node 2d is a failure occurrence route 2x in which a failure has occurred and communication is impossible. Suppose that

  As described above, the information processing apparatus 1 in the mesh network 2 is a node that is an end point of the mesh network 2 that is connected to the terminal apparatus 3b from a node 2a that is the start point of the mesh network 2 connected to the terminal apparatus 3a. A route up to 2d is searched and route information is generated. That is, the information processing device 1 includes route information indicating a partial path that is a route inside the mesh network 2 and that forms a virtual path that connects the terminal device 3a and the terminal device 3b that are devices external to the mesh network 2. Generate. Thereby, management of the mesh network 2 can be facilitated such as grasping the influence on the communication service due to the occurrence of a failure in the mesh network 2.

[Second Embodiment]
Next, the information processing apparatus 1 searches for a partial path, which is a route inside the mesh network, based on the configuration of the mesh network included in the communication network, and based on the search result, an external device using a virtual path when a failure occurs inside the mesh network. An embodiment applied to the management information processing apparatus 100 that determines the influence on a communication service that provides data communication between two devices will be described as a second embodiment.

  FIG. 2 is a diagram illustrating a configuration of a mesh network according to the second embodiment. A communication network 10 in FIG. 2 is a communication network having a mesh network 200. In the mesh network 200, the switch 51 (node A), the switch 52 (node B), the switch 53 (node C), the switch 54 (node D), and the switch 55 (node E) are connected by a physical path.

  The communication network 10 includes a mesh network 200 and a plurality of L2 level nodes and meshes so that data can be transmitted and received between the terminal devices 41 and 42 used by the users connected by the communication network 10 path. The switches 51, 52, 53, 54, and 55 constituting the network 200 provide data communication by transferring data.

  The switches 51 to 55 are L2 switches that transfer data in a frame format. Each of the switches 51 to 55 is connected by one or more physical links (for example, SONET (Synchronous Optical NETwork: Synchronous Digital Hierarchy) / SDH (Synchronous Digital Hierarchy)). The switches 51 to 55 transfer frames from the user terminal device (for example, the terminal device 41) as the transmission source to the user terminal device (for example, the terminal device 42) as the transmission destination according to the address included in the frame to be transferred. Relay.

  As will be described in detail later, the switches 51 to 55 are connected by one or more physical links as shown in FIG. A path connecting switches is a partial path. In addition, a route configured to connect the terminal device 41 and the terminal device 42 by a partial path is a virtual path. The number of virtual paths is not necessarily one, and there may be a plurality of virtual paths depending on the configuration of the mesh network 200. In the present embodiment, the partial paths are connected by one or more physical links. However, the present invention is not limited to this, and the partial paths may be connected by one or more logical links. And one or more logical links.

  Each of the switches 51 to 55 and the management information processing apparatus 100 are connected by one or more physical links or logical links. Moreover, all the switches 51-55 are comprised similarly, and have an equivalent function.

  In the present embodiment, the communication network 10 is configured with L2 level switches, but may be configured to include L3 level switches, or may be configured with only L3 level switches.

  The management information processing apparatus 100 is used by a communication system administrator for maintenance of a communication system using an NMS (Network Management System). The management information processing apparatus 100 is connected to the switches 51 to 55 for maintenance and management of the switches 51 to 55 and the communication network 10. The management information processing apparatus 100 has configuration information indicating the configuration of the communication network 10, searches for a partial path inside the mesh network 200 based on the configuration information, and mesh route information (described later in FIG. 10). Is generated. Then, the management information processing apparatus 100 detects the occurrence of the failure of each switch and the occurrence of the failure of the partial path between the switches from the switches 51 to 55, and the occurrence of the failure of the switches 51 to 55 based on the mesh route information. Alternatively, the communication network 10 is managed by specifying a communication service of a customer affected by the occurrence of a partial path failure between the switches.

The terminal devices 41 and 42 are terminal devices used by the user. The communication network 10 provides data communication between the terminal devices 41 and 42.
FIG. 3 illustrates a hardware configuration of the management information processing apparatus according to the second embodiment. The management information processing apparatus 100 is entirely controlled by a CPU (Central Processing Unit) 101. A RAM (Random Access Memory) 102 and a plurality of peripheral devices are connected to the CPU 101 via a bus 108.

  The RAM 102 is used as a main storage device of the management information processing apparatus 100. The RAM 102 temporarily stores at least part of an OS (Operating System) program and application programs to be executed by the CPU 101. The RAM 102 stores various data necessary for processing by the CPU 101.

  Peripheral devices connected to the bus 108 include a hard disk drive (HDD) 103, a graphic processing device 104, an input interface 105, an optical drive device 106, and a communication interface 107.

  The HDD 103 magnetically writes and reads data to and from the built-in disk. The HDD 103 is used as a secondary storage device of the management information processing apparatus 100. The HDD 103 stores an OS program, application programs, and various data. Note that a semiconductor storage device such as a flash memory can also be used as the secondary storage device.

  A monitor 11 is connected to the graphic processing device 104. The graphic processing device 104 displays an image on the screen of the monitor 11 in accordance with a command from the CPU 101. Examples of the monitor 11 include a display device using a CRT (Cathode Ray Tube) and a liquid crystal display device.

  A keyboard 12 and a mouse 13 are connected to the input interface 105. The input interface 105 transmits a signal sent from the keyboard 12 or the mouse 13 to the CPU 101. The mouse 13 is an example of a pointing device, and other pointing devices can also be used. Examples of other pointing devices include a touch panel, a tablet, a touch pad, and a trackball.

  The optical drive device 106 reads data recorded on the optical disk 14 using laser light or the like. The optical disk 14 is a portable recording medium on which data is recorded so that it can be read by reflection of light. The optical disk 14 includes a DVD (Digital Versatile Disc), a DVD-RAM, a CD-ROM (Compact Disc Read Only Memory), a CD-R (Recordable) / RW (ReWritable), and the like.

  The communication interface 107 is connected to the communication network 10. The communication interface 107 transmits / receives data to / from other computers or communication devices via the communication network 10.

With the hardware configuration as described above, the processing functions of the present embodiment can be realized.
FIG. 4 is a block diagram illustrating functions of the management information processing apparatus according to the second embodiment. The management information processing apparatus 100 according to the present embodiment is connected to switches 51 to 55 included in the mesh network 200. The management information processing apparatus 100 includes a mesh route information generation unit 111, a communication unit 112, an influence development information generation unit 113, an output unit 114, a configuration information storage unit 151, a mesh route information storage unit 152, and an influence development information storage unit 153. Have. The output unit 114 is connected to the monitor 11.

  The mesh route information generation unit 111 specifies the partial path that the virtual path has by searching the mesh network 200 for the partial path that the mesh network 200 has based on the configuration information that is stored in the configuration information storage unit 151. Route information is generated, and the generated route information is stored in the mesh route information storage unit 152.

  The communication unit 112 communicates with the switches 51 to 55 included in the mesh network 200 to check the state of the switches 51 to 55, the state of the path connecting the switches 51 to 55, and the occurrence of the failure of the switches 51 to 55 and the path. To detect.

  The impact development information generation unit 113 detects the occurrence of a failure in the mesh network 200, identifies the affected partial path according to the detected occurrence of the failure, and based on the identified partial path and route information, the virtual path It is determined whether or not has the specified partial path. Then, when all the virtual paths include at least one specified partial path, the influence development information generation unit 113 displays the influence development information indicating that the communication between the nodes as end points is affected by the occurrence of the failure. Generate. On the other hand, if at least one of the virtual paths does not include any of the partial paths specified, the influence deployment information generation unit 113 indicates that communication between nodes that are endpoints is not affected by the occurrence of the failure. Generate impact deployment information. Next, the influence development information generation unit 113 stores the generated influence development information in the influence development information storage unit 153.

  The output unit 114 outputs the influence development information stored in the influence development information storage unit 153. Based on the influence development information output from the output unit 114, the monitor 11 displays an influence development display screen described later in FIG.

  The configuration information storage unit 151 stores configuration information indicating the partial paths in association with the switches 51 to 55 that are nodes of the mesh network 200 connected by the partial paths. Here, the configuration information is set based on the configuration of the mesh network 200 by an administrator who manages the mesh network 200 by the management information processing apparatus 100 and stored in the configuration information storage unit 151.

  The mesh route information storage unit 152 includes a virtual path that connects nodes that are end points to which the mesh network 200 is connected to the outside, a partial path that is a part of the virtual path and connects nodes inside the mesh network 200, and Is stored in association with the route information.

The impact development information storage unit 153 stores impact development information indicating a virtual path that is affected by the occurrence of a failure in the mesh network 200.
The mesh network 200 provides communication services by enabling communication by connecting external devices such as the terminal devices 41 and 42 and communication networks such as other mesh networks (not shown) to each other. The mesh network 200 has switches 51 to 55.

  FIG. 5 is a diagram illustrating a mesh network according to the second embodiment. In the present embodiment, data communication between the terminal device 41 (node X) and the terminal device 42 (node Y) is provided via the communication network 10 as described above. Here, the mesh network 200 included in the communication network 10 will be described with reference to FIG. As described above, the mesh network 200 includes the switch 51 (node A), the switch 52 (node B), the switch 53 (node C), the switch 54 (node D), and the switch 55 (node E).

  The mesh network 200 is connected to terminal devices 41 and 42 used by the user. In the mesh network 200, a terminal device 41 and a switch 51 are connected. Further, the terminal device 42 and the switch 54 are connected. In data communication between the terminal devices 41 and 42 via the mesh network 200, the switch 51 and the switch 54 serve as end point nodes that are gateways for data communication of the mesh network 200.

  In the mesh network 200, the switch 51 is connected to the switches 52 and 54. The switch 52 is connected to the switches 51 and 53. The switch 53 is connected to the switches 52, 54 and 55. The switch 54 is connected to the switches 51, 53, and 55. The switch 55 is connected to the switches 53 and 54.

  Here, as described above, a path connecting the switches 51 to 55 in the mesh network 200 is a partial path. In addition, a virtual path configured by partial paths inside the mesh network 200 and connecting the terminal device 41 and the terminal device 42 is a virtual path.

  FIG. 6 is a diagram illustrating the influence development of the mesh network of the communication network according to the second embodiment. In the present embodiment, in order to accurately develop the influence when a failure occurs in the mesh network 200, a trail (connection information) of a virtual route accommodated in a physical path under each section by the management information processing apparatus 100. ) To manage the mesh network 200. Here, it is assumed that the virtual path includes, in addition to the virtual path, a higher-order path of the virtual path and a path under the physical path. When one route passes through a plurality of physical paths, a combination of these paths is defined as one trail. The trail is registered in the mesh route information included in the management information processing apparatus 100 so as to be accommodated in the physical path.

FIG. 6 shows the configuration of the mesh net 200 of FIG. 5 using trails. FIG.
Then, the XY service that is data communication between the terminal devices 41 and 42 is accommodated in the XY line. Further, the XY line is connected to the section between X and A that connects the terminal device 41 and the switch 51, the mesh network 200 having the switches 51 to 55, and the section between the D and Y that connects the switch 54 and the terminal device. Be contained. The mesh network 200 includes an A-B section connecting the switch 51 and the switch 52, a B-C section connecting the switch 52 and the switch 53, and a C-D connecting the switch 53 and the switch 54. Section, D-A section connecting switch 54 and switch 51, D-E section connecting switch 54 and switch 55, and C-E section connecting switch 53 and switch 55. .

  FIG. 7 illustrates a configuration table according to the second embodiment. The configuration table 151 a illustrated in FIG. 7 is set in the HDD 103 functioning as the configuration information storage unit 151 by the administrator of the mesh network 200. The configuration table 151a is a part of a virtual path that is a path connecting nodes (for example, the node A and the node D) that are end points to which the mesh network 200 is connected to the outside, and the switch 51 inside the mesh network 200. It is a table which stores the configuration information which shows the partial path | route which is a path | route which connects ~ 55, and the switches 51-55 inside the mesh network 200 connected by a partial path in association with each other.

  In the configuration table 151a, “route”, “node 1”, and “node 2” are provided as items. Information arranged in the horizontal direction of each item is associated with each other to form configuration information.

The route is an item in which information indicating a name assigned to uniquely identify a partial path is set.
Node 1 and node 2 are items in which information indicating nodes inside the mesh network 200 connected by partial paths is set.

  That is, the partial path of the mesh network 200 indicated by the route indicates that the node indicated by the node 1 and the node indicated by the node 2 are connected. Specifically, node 1 “node A” and node 2 “node B” are connected by a route “A-B”.

  FIG. 8 and FIG. 9 are diagrams illustrating connection relationships of partial paths inside the mesh network according to the second embodiment. The management information processing apparatus 100 according to the present embodiment searches for a connection relation of partial paths inside the mesh network 200 by a route information generation process described later with reference to FIGS. 21 and 22. The search for a partial path inside the mesh network 200 by the management information processing apparatus 100 will be described later in detail with reference to FIGS. Here, the connection relationship of the mesh network 200 acquired by the search of the management information processing apparatus 100 will be described with reference to FIG. The management information processing apparatus 100 does not pass the same node in the same route in the virtual route starting from the node at the end point of the mesh network 200 for the partial route by the route information generation process. To explore.

  As shown in FIG. 8, the virtual path that starts from the node A (switch 51) and reaches the other nodes in the mesh network 200 is “between the node A and the node B (switch 52)”. “Route A → B”, “Route A → C” between node A and node C (switch 53), “Route A → D” between node A and note D (switch 54), Node A and node “Route A → E” exists with E (switch 55).

  Here, the route A → B can be realized by “A-B” (partial path connecting the node A and the node B, and so on) as shown in FIG. The route A → B can also be realized via “DA”, “CD”, and “BC”. Furthermore, the route A → B can also be realized via “DA”, “DE”, “CE”, and “BC”. As described above, there may be a plurality of combinations of physical paths that realize the route A → B. In this embodiment, when there are a plurality of combinations of partial paths that realize the same virtual path, any one of the combinations of partial paths is in a communicable state in which no failure has occurred. It is assumed that data communication through a virtual route is possible and a communication service between the terminal devices 41 and 42 is applicable.

  Route A → C can also be realized via “AB” and “BC”, and can also be realized via “DA” and “CD”. This can also be realized via “DA”, “DE”, and “CE”.

  Route A → D can also be realized via “AB”, “BC”, and “CD”, and “A-B”, “BC”, and “C” can be realized. -D ", can also be realized via" AB "," BC "," CE "and" DE ", and by" DA " Can also be realized.

  The route A → E can also be realized by passing through “AB”, “BC”, and “CE”. “A-B”, “BC”, “C” -D "and" DE ", and can also be realized via" AD "and" DE "," DA "," CD "and It can also be realized via “CE”.

  Similarly, as shown in FIG. 9, the virtual route starting from node D and reaching other nodes in mesh network 200 excludes route A → D shown in FIG. 8 that overlaps. Then, “Route D → B” between Node D and Node B, “Route D → C” between Node D and Node C, and “Route D → E” between Node D and Note E are Exists.

  The route D → B can be realized via “DA” and “AB”, and can also be realized via “CD” and “BC”. It can also be realized via -E "," CE "and" BC ".

  Further, the route D → C can be realized through “DA”, “AB”, and “BC”, and can also be realized by “CD”, and “DE”. "And" CE ".

  Further, the route D → E can be realized by “DE” or via “CD” and “CE”, “DA”, “AB”. "," B-C "and" CE ".

  FIG. 10 is a diagram illustrating a mesh route table according to the second embodiment. A mesh route table 152 a shown in FIG. 10 is created and managed by the mesh route information generation unit 111 and is stored in the HDD 103 that functions as the mesh route information storage unit 152. The mesh route table 152 a is a table that stores mesh route information indicating a trail of a virtual path from a node that is a starting point inside the mesh network 200 to a node that is an end point.

  In the mesh route table 152a, “start node”, “end node”, “route number”, “connection order”, and “upper trail” are provided as items. Information arranged in the horizontal direction of each item is associated with each other to constitute mesh route information.

  The starting point node is one of the end points of the virtual path of the mesh network 200, and is an item in which information indicating the starting node is set. The end node is the other end of the virtual path of the mesh network 200, and is an item in which information indicating the end node is set. Both the start node and the end node are nodes connected to devices outside the mesh network 200 such as the terminal devices 41 and 42 or other mesh networks.

  The route number is an item in which information specifying the virtual path of the mesh network 200 is set. Mesh route information having the same route number constitutes the same virtual path. The connection order is an item in which information indicating the connection order of the partial paths indicated by the upper trail described later is set for the virtual path indicated by the route number. In the mesh route information having the same route number, the mesh route information having the smallest connection order includes the origin node in the partial path indicated by the upper trail. In the mesh route information having the largest connection order, the partial path indicated by the upper trail includes the end point node.

  The upper trail is an item in which information indicating a partial path that accommodates the route indicated by the route number is set. When the partial paths indicated by the upper trail are connected in the order indicated by the connection order for each route number, a route from the start node to the end node is obtained.

  FIG. 11 is a diagram illustrating a mesh network when a failure occurs between the node A and the node B according to the second embodiment. As described above with reference to FIG. 6, the mesh network 200 according to the present embodiment provides the switch 51 (node A), the switch 52 (node B), the data communication between the terminal devices 41 and 42 as a communication service. An internal path is configured by the switch 53 (node C), the switch 54 (node D), and the switch 55 (node E).

  Here, as shown in FIG. 11, when a failure occurs in the partial path between the node A and the node B of the mesh network 200, data communication between the node A and the node B is impossible. The management information processing apparatus 100 receives a notification of the occurrence of a failure from each node of the mesh network 200, and the failure of the communication service provided by the virtual path of the mesh network 200 by the failure impact expansion process described later in FIG. The presence or absence of the influence by is determined.

  12 and 13 are diagrams illustrating a state of a route inside the mesh network when a failure occurs between the node A and the node B according to the second embodiment. As illustrated in FIG. 11, for example, when a failure occurs in “route A → B” between the node A and the node B in the mesh network 200, the management information processing apparatus 100 starts from each node of the mesh network 200. The state of each node and the partial path between the nodes is acquired, and the presence / absence of an influence due to a failure of the communication service provided by the mesh network 200 is determined by failure influence expansion processing described later in FIG. A state of determination by the management information processing apparatus 100 at this time will be described with reference to FIGS.

  In the route A → B, as indicated by “x” in FIG. 12 (hereinafter the same), a failure occurs in “A-B”, so that the partial path “A-B” is communicated. It becomes impossible stop state. On the other hand, the route A → B is a virtual route passing through “DA”, “CD” and “BC”, and “DA”, “DE”, “CE”. According to the virtual route via “BC”, communication is possible.

  Here, as described above, in this embodiment, when there are a plurality of combinations of partial paths that realize the same virtual route, a failure has occurred in any one of the combinations of partial paths. If communication is possible, data communication between virtual paths is possible, and a communication service is applicable. Therefore, the route AB is a virtual route via “DA”, “CD” and “BC”, and “DA”, “DE”, “CE”. And a virtual route via “B-C”.

  Also, the route A → C is in a stopped state in which the virtual route passing through “A-B” and “B-C” cannot be communicated because a failure has occurred in “A-B”. . On the other hand, the route A → C is a virtual route via “DA” and “CD” and a virtual route via “DA”, “DE”, and “CE”. Communication is possible by any of the routes.

  In addition, the route A → D has a virtual route passing through “AB”, “BC”, and “CD” and “A” due to a failure occurring in “AB”. The virtual path passing through -B "," BC ", and" CD "is in a communication stop state. On the other hand, the route A → D is communicable through a partial path “DA”. Also, this makes it possible to maintain the provision of communication services between the node A and the node D.

  In addition, the route A → E has a virtual route passing through “AB”, “BC”, and “CE” and “A” because a failure has occurred in “AB”. The virtual route passing through -B "," BC "," CD ", and" DE "is in a communication stop state. On the other hand, the route A → E is a virtual route via “DA” and “DE” and a virtual route via “DA”, “CD” and “CE”. Communication is possible via a route.

  Similarly, as shown in FIG. 13, the route D → B has a virtual route passing through “DA” and “AB” because a failure has occurred in “AB”. The communication stops. On the other hand, the route D → B is a virtual route via “CD” and “BC” and a virtual route via “DE”, “CE”, and “BC”. Communication is possible by any of the routes.

  In addition, since the route D → C has a failure in “AB”, the virtual route passing through “DA”, “AB”, and “BC” cannot communicate. It becomes possible stop state. On the other hand, the route D → C can be communicated by any one of a virtual route of “CD” and a virtual route via “DE” and “CE”.

  The route D → E has a virtual path via “DA”, “AB”, “BC”, and “CE” because a failure has occurred in “AB”. The general path becomes a stop state where communication is impossible. On the other hand, the route D → E is communicable by any one of a partial path “DE” and a virtual route passing through “CD” and “CE”.

  FIG. 14 is a diagram illustrating an impact development table when a failure occurs between the node A and the node B according to the second embodiment. The impact development table 153a illustrated in FIG. 14 is created and managed by the impact development information generation unit 113 and is stored in the HDD 103 that functions as the impact development information storage unit 153. The influence development table 153a is generated from the node that is generated by the management information processing apparatus 100 when the failure “AB” shown in FIG. It is a table for storing influence development information indicating the presence / absence of an influence on a partial route or a virtual route to another internal node.

  The influence development table 153a is provided with “starting node”, “internal node”, and “influence” as items. Information arranged in the horizontal direction of each item is associated with each other to form influence development information.

  The starting point node is one of the end points of the route inside the mesh network 200, and is an item in which information indicating the starting node is set. The internal node is an item in which information indicating another node that is the other end of the route inside the mesh network 200 is set. The starting node is a node connected to a device outside the mesh network 200 such as the terminal devices 41 and 42 or another mesh network as described above. On the other hand, the internal node may be a node connected to a device outside the mesh network 200 or another mesh network, or may be a node connected only to another node inside the mesh network 200. Good.

The influence is an item in which information indicating whether the route indicated by the start point node and the internal node is in a communicable state or in a communicable stop state is set.
According to the impact development information stored in the impact development table 153a, the path between the node A and the other nodes in the mesh network 200 when the failure “AB” shown in FIG. It is shown that all the routes between the node D and other nodes inside the mesh network 200 are communicable. Further, it can be seen that a data communication communication service between the terminal device 41 and the terminal device 42 by the mesh network 200 can be provided when the failure of “AB” occurs.

FIG. 15 is a diagram illustrating a mesh network when a failure occurs between the node A and the node B and between the node A and the node D according to the second embodiment.
Next, as shown in FIG. 15, a failure occurs in the partial path between the node A and the node B and the partial path between the node A and the node D of the mesh network 200, and the node A and the node B When the data communication between the nodes A and D is impossible, the management information processing apparatus 100 receives notification of the occurrence of the failure from each node of the mesh network 200 as in FIG. Thus, the presence / absence of an influence due to the failure of the communication service provided by the mesh network 200 is determined by the failure influence expanding process described later in FIG.

  FIGS. 16 and 17 are diagrams illustrating a state of a route inside the mesh network when a failure occurs between the node A and the node B and between the node A and the node D according to the second embodiment. As shown in FIG. 15, for example, when a failure occurs in “route A → B” between node A and node B and route A → D between node A and node D in the mesh network 200, management is performed. The information processing apparatus 100 acquires the state of each node and the partial path between the nodes from each node of the mesh network 200, and the failure of the communication service provided by the mesh network 200 by the failure influence expansion process described later in FIG. The presence or absence of the influence by is determined. A state of determination by the management information processing apparatus 100 at this time will be described with reference to FIGS. 16 and 17.

  Routes A → B have partial paths “A-B”, “D-A”, “C-D”, and “B” due to failures in “A-B” and “D-A”. -C "and virtual paths via" DA "," DE "," CE ", and" BC "are in a stop state where communication is impossible. . As a result, on route A → B, all routes are stopped.

  Also, the route A → C is a virtual route “A-B” and “B-C”, “D” due to a failure occurring in “A-B” and “D-A”. -A "and" CD "and the virtual route via" DA "," DE "and" CE "are in a stop state where communication is impossible. . As a result, on route A → C, all routes are stopped.

  In addition, the route A → D is a virtual route that passes through “AB”, “BC”, and “CD” because a failure has occurred in “AB” and “DA”. Virtual route via “A-B”, “B-C”, “CE” and “DE” and a partial path of “D-A” that cannot communicate with each other It becomes. As a result, all routes in the route A → D are stopped, and the provision of the communication service between the node X (terminal device 41) and the node Y (terminal device 42) is stopped.

  Further, the route A → E is a virtual route that passes through “AB”, “BC”, and “CE” due to a failure occurring in “AB” and “DA”. Virtual route, "A-B", "BC", virtual route via "CD" and "DE", virtual route via "DA" and "DE" And a virtual route passing through “DA”, “CD”, and “CE” are in a communication stop state. As a result, all routes in the route A → E are stopped.

  Similarly, as shown in FIG. 17, route D → B passes through “DA” and “AB” because of a failure in “AB” and “DA”. The virtual route to be in a stop state where communication is impossible. On the other hand, the route D → B is a virtual route via “CD” and “BC” and a virtual route via “DE”, “CE”, and “BC”. Communication is possible by any of the routes.

  In addition, the route D → C has a virtual path via “DA”, “AB”, and “BC” due to a failure occurring in “AB” and “DA”. The general path becomes a stop state where communication is impossible. On the other hand, the route D → C is communicable by any one of a partial path “CD” and a virtual route passing through “DE” and “CE”.

  Routes D → E have “DA”, “AB”, “BC”, and “C−” due to failures occurring in “AB” and “DA”. A virtual route passing through E ″ is in a stop state where communication is impossible. On the other hand, the route D → E is communicable by any one of a partial path “DE” and a virtual route passing through “CD” and “CE”.

  FIG. 18 is a diagram illustrating an influence expansion table when a failure occurs between the node A and the node B and between the node A and the node D according to the second embodiment. Similar to the impact development table 153a, the impact development table 153b illustrated in FIG. 18 is created and managed by the impact development information generation unit 113 and is stored in the HDD 103 functioning as the impact development information storage unit 153. The influence development table 153b becomes a starting point inside the mesh network 200 generated by the management information processing apparatus 100 when the failure of “AB” and “DA” shown in FIG. 4 is a table storing influence expansion information indicating whether or not there is an influence on a route from a node to another node in the mesh network 200;

  In the impact development table 153b, as in the impact development table 153a, “starting node”, “internal node”, and “influence” are provided as items. Information arranged in the horizontal direction of each item is associated with each other to form influence development information.

  According to the impact development information stored in the impact development table 153b, the node A and other nodes inside the mesh network 200 when the failure of “AB” and “DA” shown in FIG. The path between the node D and the other node in the mesh network 200 is in a communicable state. It is shown. As a result, when a failure of “A-B” and “DA” occurs, data communication between the node A and the node D is in a stopped state. It can be seen that the data communication communication service between the terminal 41 and the terminal device 42 is stopped.

  FIG. 19 is a diagram illustrating a mesh network used for describing generation of route information according to the second embodiment. FIG. 20 is a diagram illustrating a route search in the generation of route information according to the second embodiment. Next, generation of mesh network route information of the management information processing apparatus 100 according to the present embodiment will be described with reference to FIGS. 19 and 20.

  In the management information processing apparatus 100 according to the present embodiment, the configuration of the internal route of the mesh network is managed by generating the route information of the mesh network by the route information generation processing described later in FIGS. 21 and 22. The generation of route information by the management information processing apparatus 100 will be described based on the mesh network 201 shown in FIG.

  Similarly to the mesh network 200, terminal devices 41 and 42 used by the user are connected to the mesh network 201. In data communication between the terminal devices 41 and 42 via the mesh network 201, the switch 51 and the switch 54 serve as end point nodes that are gateways for data communication through the virtual path of the mesh network 201.

  Similarly to the mesh network 200, the mesh network 201 includes a switch 51 (node A), a switch 52 (node B), a switch 53 (node C), a switch 54 (node D), and a switch 55 (node E). In addition to the mesh network 200, a switch 61 (node F) is included.

  In the mesh network 201, the switch 61 is connected to the switch 51. The switch 51 is connected to the switches 52, 54 and 61. Further, like the mesh network 200, the switch 52 is connected to the switches 51 and 53. The switch 53 is connected to the switches 52, 54 and 55. The switch 54 is connected to the switches 51, 53, and 55. The switch 55 is connected to the switches 53 and 54. As described above, the switches are connected by partial paths.

  FIG. 20 shows a state of searching for a route inside the mesh network 201 in the route information generation processing by the management information processing apparatus 100. Here, it is assumed that the management information processing apparatus 100 searches the mesh network 200 for a partial path constituting a virtual path starting from the node A (switch 51) and ending at the node D (switch 54).

  The management information processing apparatus 100 extracts a partial path that connects the node A that is the starting node and the opposite node that is directly connected by the partial path by the first path extraction. As a result, among the partial paths inside the mesh network 201, the partial path connecting the node A and the node B (switch 52), the partial path connecting the node A and the node D, and the node A and the node F (switch 61). ) Are extracted.

  Here, the partial path connecting the node A and the node B is not the node D which is the node B and the end node of the node A, so the management information processing apparatus 100 does not have the node A and the node B. The partial path is continuously extracted from the partial paths connected to the partial path connecting the. At this time, in order to prevent the same node from being included again in the same virtual route, the partial path connecting the nodes connected by the partial path extracted once from the starting node A until the extraction is excluded. Thus, a new partial path is extracted.

  Further, since the partial path connecting the node A and the node D is the node D whose opposite node is the end node, the management information processing apparatus 100 registers the mesh path information. For the partial path registered in the mesh route information, the extraction of the subsequent partial path is terminated.

  Further, since the partial path connecting the node A and the node F is not the node D which is the node F opposite to the node A and the terminal node, the management information processing apparatus 100 The partial path is continuously extracted from the partial paths connected to the partial path connecting.

  Next, the information processing apparatus 100 for management uses the second path extraction, and the node B and the partial path that are opposite to the node A in the partial path extracted by the first path extraction and have not been extracted. The partial path connecting the opposite node directly connected in step (1) and the partial path connecting the node F and the opposite node directly connected by the partial path are extracted. As a result, a partial path connecting the node B and the node C (switch 53) is extracted as a partial path following the partial path connecting the node A and the node B among the partial paths inside the mesh network 201. .

  Here, since the partial path connecting the node B and the node C is not the node D that is the node C and the opposite node of the node B and is not the terminal node, the management information processing apparatus 100 determines that the node B and the node C The partial path is continuously extracted from the partial paths connected to the partial path connecting the.

  In addition, since the partial path following the partial path connecting the node A and the node F is a node facing the node F and has never reached the node F, the node D that is the end point cannot be reached. The information processing apparatus 100 ends the extraction without registering the partial path.

  Next, the management information processing apparatus 100 is connected to the node C and the partial path that are opposite to the node B in the partial path extracted by the second path extraction and have not been extracted by the third path extraction. Extract the partial path connecting the opposite node directly connected with. As a result, among the partial paths inside the mesh network 201, the partial path connecting the node C and the node E (switch 55) and the node C as the partial path following the partial path connecting the node B and the node C A partial path connecting node D (switch 54) is extracted.

  Here, the partial path connecting the node C and the node E is not the node D which is the node E and the end node is the opposite node of the node C. The partial path is continuously extracted from the partial paths connected to the partial path connecting the.

  Further, since the partial path connecting the node C and the node D is the node D whose opposite node is the end node, the management information processing apparatus 100 registers in the mesh route information, and the node C and the node D The extraction of the partial path following the partial path connecting D is terminated.

  Next, the management information processing apparatus 100, with the fourth route extraction, node E and the partial path that are opposite nodes of node C in the partial path extracted by the third route extraction and have not been extracted. Extract the partial path connecting the opposite node directly connected with. As a result, a partial path connecting the node E and the node D is extracted as a partial path following the partial path connecting the node C and the node E among the partial paths inside the mesh network 201.

  Here, since the partial path connecting the node E and the node D is the node D whose end node is the opposite node of the node E, the management information processing apparatus 100 registers the node C and the node C with the mesh path information. Extraction of the partial path following the partial path connecting node D ends. This completes the extraction of all partial paths having the node A in the mesh network 201 as the starting node and the node D as the end node.

  FIGS. 21 and 22 are flowcharts illustrating the procedure of the route information generation process according to the second embodiment. The management information processing apparatus 100 according to the present embodiment searches for a connection relationship of routes inside the mesh network 200 to be monitored, and generates route information generation processing that generates mesh route information indicating the connection relationship inside the mesh network 200. Execute. In the route information generation process, the management information processing apparatus 100 acquires information indicating nodes (for example, the switches 51 to 55 of the mesh network 200) constituting the mesh trail. Next, the management information processing apparatus 100 identifies the node at the end point by the route information generation process, and searches for the route starting from the identified end node so that it does not pass through the same node in the same route. To do. In the following, the route information generation process shown in FIGS. 21 and 22 will be described along the step numbers in the flowcharts.

  [Step S <b> 11] The mesh route information generation unit 111 extracts a node at an end point connected to a device outside the mesh network 200 or another mesh network from the nodes constituting the mesh network 200. Note that the number of nodes at the end points included in the mesh network 200 according to the present embodiment is two, that is, the node A and the node D, but is not limited thereto, and the number of nodes at the end points included in the mesh network is three or more. It may be.

  In this case, it is assumed that configuration information of the mesh network 200 is input to the management information processing apparatus 100 by an administrator of the mesh network 200 or the like. The configuration information of the mesh network 200 includes information that can identify an end point in the mesh network 200. Further, the management information processing apparatus 100 may collect configuration information of the mesh network 200 by communicating with each node of the mesh network 200 through the communication unit 112, and may extract a node at the end point of the mesh network 200.

  [Step S12] The mesh route information generation unit 111 sets a combination of a start node and an end node for the end point node extracted in step S11. At this time, in the setting of the combination of the starting point node and the ending point node, those in which the starting point and the ending point are interchanged are regarded as the same combination and one combination is excluded. When two end points are extracted in step S11, the number of combinations of the starting node and the ending node is one (for example, a combination starting with node D and ending with node B). When three or more end points are extracted, the number of combinations can be obtained by a combination having no overlap based on the number of end points.

  [Step S13] The mesh path information generation unit 111 determines whether all combinations have been selected in step S14 and there is no combination that has not yet been selected. If there is no combination that has not yet been selected (step S13 YES), the process ends. On the other hand, if there is a combination that has not yet been selected (NO in step S13), the process proceeds to step S14.

  [Step S14] The mesh route information generation unit 111 selects one of the combinations of the starting node and the ending node extracted in step S12 that have not yet been selected.

  [Step S15] In step S16, the mesh path information generation unit 111 has selected all the partial paths that connect the selected starting node and the opposite node opposite the starting node, and has not yet been selected. Determine if there is no path. If there is no partial path that has not yet been selected (step S15 YES), the process proceeds to step S13. On the other hand, if there is a partial path that has not been selected (NO in step S15), the process proceeds to step S16.

  [Step S16] The mesh route information generation unit 111 selects one of the nodes facing the starting node selected in step S14, and selects one partial path connecting the starting node and the facing node.

  [Step S21] The mesh route information generation unit 111 determines whether or not the opposite node of the partial path selected in step S16 is an end node. If the opposite node of the partial path is the end node (step S21 YES), the process proceeds to step S22. On the other hand, if the opposite node of the partial path is not the end node (step S21 NO), the process proceeds to step S23.

  [Step S <b> 22] The mesh route information generation unit 111 registers a virtual path from the selected starting point to the opposite node of the partial path selected in Step S <b> 16 in the mesh route table stored in the mesh route information storage unit 152.

  [Step S23] The mesh route information generation unit 111 has selected all the partial paths that connect the opposite node of the partial path selected in Step S16 and the node further facing the opposite node, and has not yet been selected. It is determined whether or not there is a partial path. If there is no partial path that has not yet been selected (step S23 YES), the process proceeds to step S25. On the other hand, if there is a partial path that has not yet been selected (NO in step S23), the process proceeds to step S24.

  [Step S24] The mesh route information generation unit 111 selects one unselected route that connects the opposite node of the partial path selected in Step S16 and a node further facing the opposite node.

  [Step S25] The mesh route information generation unit 111 determines whether the node closer to the starting point of the partial path selected in step S16 (the node that is not the opposite node) is the starting node. If the node closer to the starting point is the starting node (step S25 YES), the process proceeds to step S15. On the other hand, if the node closer to the starting point is not the starting point node (NO in step S25), the process proceeds to step S26.

  [Step S <b> 26] The mesh route information generation unit 111 sets a partial path closer to the one-step starting point from the currently selected partial path as the selected route. Thereafter, the process proceeds to step S23.

  FIG. 23 and FIG. 24 are flowcharts illustrating the procedure of the failure impact development process according to the second embodiment. When the management information processing apparatus 100 according to the present embodiment detects the occurrence of a failure in the mesh network 200, the influence on the communication service by the route in which the failure has occurred is based on the mesh route information generated by the route information generation process. Execute failure impact expansion processing for determining At this time, the management information processing apparatus 100 detects the occurrence of the failure in the mesh network 200 by receiving a signal indicating the occurrence of the failure transmitted from the node of the mesh network 200 by the communication unit 112. In the following, the failure impact development process shown in FIGS. 23 and 24 will be described along the step numbers in the flowchart.

  [Step S31] The influence development information generation unit 113 extracts a partial path where a failure has occurred in the mesh network 200. It should be noted that the failure impact deployment processing of the present embodiment may be a case where a failure occurs in one partial path as described above with reference to FIGS. 11 to 14, and as described above with reference to FIGS. The failure may occur in a plurality of partial paths at the same time. Further, it may be a case where a failure occurs directly in a partial path, or a case where a failure occurs indirectly in a partial path due to a failure occurring in a node constituting the mesh network 200. In these cases, the management information processing apparatus 100 extracts a partial path where a failure has occurred in the mesh network 200 based on a signal indicating the occurrence of the failure received by the communication unit 112.

  [Step S32] In step S33, the influence development information generation unit 113 has selected all subordinate routes of the partial path extracted in step S31 in step S31, and there is no subordinate route that has not yet been selected. It is determined whether or not. If there is no subordinate route that has not yet been selected (YES in step S32), the process ends. On the other hand, if there is a subordinate virtual route that has not yet been selected (NO in step S32), the process proceeds to step S33.

  Here, the subordinate route is a virtual route accommodated in a certain route, and is connected to a certain route in FIG. 6 by an arrow and is below the certain route (opposite the direction of the arrow). And a virtual path is also included.

[Step S33] The influence development information generation unit 113 selects one of the routes not yet selected from the routes under the partial path extracted in Step S31.
[Step S34] The influence development information generation unit 113 determines whether or not the route selected in Step S33 is a service route. If the selected route is a service route (step S34 YES), the process proceeds to step S41. On the other hand, if the selected route is not a service route (NO in step S34), the process proceeds to step S32. Here, the service route is a route indicating a route used for providing a certain communication service like the XY service in FIG. 6, and is a route realized by one or a plurality of virtual paths. The service route is a route under the virtual path.

  [Step S41] The influence development information generation unit 113 determines whether or not the route higher than the route selected in Step S33 is a mesh network to be monitored (for example, the mesh network 200). If the upper route is a mesh network (YES in step S41), the process proceeds to step S43. On the other hand, if the upper route is not a mesh network (NO in step S41), the process proceeds to step S42.

  Here, the higher-order route is a route that accommodates a certain route, and is a route that is connected to a certain route in FIG. 6 by an arrow and that is present above the certain route (in the direction of the arrow). .

  [Step S42] The influence development information generation unit 113 is a path in which all the higher-order paths of the path selected in Step S33 are stopped due to the occurrence of the failure, and can communicate from the start point to the end point of the communication service. It is determined whether or not there is a route. If all the higher-order routes are stopped (step S42 YES), the process proceeds to step S45. On the other hand, if there is a route that can communicate from the start point to the end point of the communication service in the upper route (NO in step S42), the process proceeds to step S32.

  [Step S43] The influence development information generation unit 113 determines whether or not there is an influence on a virtual path above the service path inside the mesh network 200. Here, if the failure has occurred in at least one of the partial paths of the determination target virtual path, the influence development information generation unit 113 determines that the virtual path has an influence. On the other hand, if no failure has occurred in all the partial paths of the determination target virtual path, it is determined that the virtual path has no influence.

  [Step S44] The impact development information generation unit 113 determines whether or not all of the virtual paths that can provide services on the upper level of the route selected in Step S33 are affected by the occurrence of a failure. If all of the virtual paths that can provide higher-level services are affected by the occurrence of a failure (YES in step S44), the process proceeds to step S45. On the other hand, if at least one of the virtual paths that can provide the higher level service is not affected by the occurrence of the failure (NO in step S44), the process proceeds to step S32.

  [Step S45] The influence development information generation unit 113 determines that the route of the service selected in step S33 is affected. Further, at this time, the output unit 114 displays the service path determined to have an influence on the monitor 11 as a determination result display screen and an influence development display screen, as shown in FIGS.

  In this embodiment, the management information processing apparatus 100 receives a signal indicating the occurrence of a failure from the node of the mesh network 200 by the communication unit 112, thereby detecting the occurrence of the failure and the partial path where the failure has occurred. However, the present invention is not limited to this, and an administrator of the mesh network 200 that recognizes the occurrence of a failure in the mesh network 200 accepts input of information indicating the occurrence of the failure in the mesh network 200 and the partial path where the failure has occurred. The failure influence expansion process may be executed based on the input information.

  FIG. 25 is a diagram illustrating a determination result display screen according to the second embodiment. The determination result display screen 11a shown in FIG. 25 is used to notify the administrator of the occurrence of a failure when a failure occurs in the mesh network 200 in the management information processing apparatus 100 operated by the administrator of the mesh network 200. It is an example of the determination result display screen displayed on the monitor 11.

  The determination result display screen 11a is provided with a determination result display area 11a1, a determination result selection area 11a2, a confirmation input button 11a3, an influence expansion display button 11a4, and an end button 11a5.

  The determination result display area 11a1 is an area for displaying information regarding a failure that has occurred in the mesh network 200. The determination result display area 11a1 has a “confirmation” column, an “occurrence time” column, a “type” column, an “apparatus” column, and an “event details” column as display columns.

  The confirmation column indicates whether the failure has been confirmed by the administrator or not confirmed. When the administrator confirms the occurrence of a failure in the determination result display area 11a1, the administrator selects the failure confirmed in the determination result selection area 11a2 and operates the confirmation input button 11a3 to change the confirmation column display to confirmed. can do. The occurrence time column indicates the occurrence time of the failure. The type column indicates the type of failure. The device column indicates a device related to the occurrence of the failure. The event details column shows details of the failure that has occurred.

  The confirmation input button 11a3 receives an operation for changing the display of the confirmation column from unconfirmed to confirmed when the occurrence of a failure is confirmed. The influence development display button 11a4 accepts an operation for displaying an influence development display screen described later in FIG. The end button 11a5 receives an operation for ending the display of the determination result display screen 11a.

  FIG. 26 is a diagram illustrating an influence development display screen according to the second embodiment. The influence development display screen 11b shown in FIG. 26 shows that when a failure occurs in the mesh network 200 in the management information processing apparatus 100 operated by the administrator of the mesh network 200, the mesh network 200 and It is an example of the influence expansion display screen displayed on the monitor 11 in order to alert | report the influence which arises in the provided communication service.

The influence development display screen 11b is provided with an influence development display area 11b1, a re-search button 11b3, and an end button 11b5.
The influence development display area 11b1 is an area for displaying the determination result of the influence on the service path of the fault that has occurred by the fault influence development process. The influence development display area 11b1 has a “service” column, a “current status” column, and a “failure time” column as display columns.

  The service column indicates a communication service that is affected by the occurrence of a failure. The current status column indicates the current status of the communication service. The trouble time column indicates a time during which a state in which an influence due to the occurrence of the trouble occurs in the communication service is continued.

  The re-search button 11b3 accepts an operation for updating the current state of influence on the communication service due to the occurrence of a failure occurring in the mesh network 200 displayed in the influence development display area 11b1. The end button 11a5 receives an operation for ending the display of the influence development display screen 11b.

  As described above, the management information processing apparatus 100 according to the second embodiment searches for a route from the switch 51 that is the starting point of the mesh network 200 connected to the terminal devices 41 and 42 to the switch 54 that is the end point. , Generate mesh path information. That is, the management information processing apparatus 100 configures a virtual path that connects the switch 51 connected to the terminal device 41 that is an external device of the mesh network 200 and the switch 54 connected to the terminal device 42. Then, mesh route information indicating a partial path that is a route inside the mesh network 200 is generated. This makes it easy to monitor the mesh network 200, such as grasping the influence on the communication service due to the occurrence of a failure in the mesh network 200.

  Further, the management information processing apparatus 100 detects the occurrence of a failure in the mesh network 200, identifies a partial path that is affected according to the detected occurrence of the failure, and performs virtual processing based on the identified partial path and route information. Generate impact development information indicating the impact on the path. As a result, it is possible to grasp the presence or absence of the influence on the virtual path due to the occurrence of the failure and the affected virtual path.

  In addition, the management information processing apparatus 100, when all the virtual paths include at least one specified partial path, displays impact development information indicating that communication between nodes as endpoints is affected by the occurrence of a failure. Generate. As a result, in all virtual paths, if at least one of the partial paths is affected by the occurrence of a failure, the influence deployment information may affect the communication service by the mesh network 200 due to the occurrence of the failure. Indicated.

  Further, the management information processing apparatus 100 indicates that communication between nodes as endpoints is not affected by the occurrence of a failure when at least one of the virtual paths does not include any specified partial path. Generate impact deployment information. As a result, if the virtual path has a redundant configuration, and at least one of the virtual paths is not affected by the occurrence of the failure and communication is possible, the impact of the occurrence of the failure is determined by the impact deployment information. It is shown that the communication service by the mesh network 200 can be provided without receiving the message.

  The above processing functions can be realized by a computer. In this case, a program describing the processing contents of the functions that the management information processing apparatus 100 should have is provided. By executing the program on a computer, the above processing functions are realized on the computer. The program describing the processing contents can be recorded on a computer-readable recording medium. Examples of the computer-readable recording medium include a magnetic storage device, an optical disk, a magneto-optical recording medium, and a semiconductor memory. Examples of the magnetic storage device include a hard disk device (HDD), a flexible disk (FD), and a magnetic tape. Optical discs include DVD, DVD-RAM, CD-ROM / RW, and the like. Magneto-optical recording media include MO (Magneto-Optical disk).

  When distributing the program, for example, a portable recording medium such as a DVD or a CD-ROM in which the program is recorded is sold. It is also possible to store the program in a storage device of a server computer and transfer the program from the server computer to another computer via a network.

  The computer that executes the program stores, for example, the program recorded on the portable recording medium or the program transferred from the server computer in its own storage device. Then, the computer reads the program from its own storage device and executes processing according to the program. The computer can also read the program directly from the portable recording medium and execute processing according to the program. In addition, each time a program is transferred from a server computer connected via a network, the computer can sequentially execute processing according to the received program.

  In addition, at least a part of the above processing functions can be realized by an electronic circuit such as a DSP (Digital Signal Processor), an ASIC (Application Specific Integrated Circuit), or a PLD (Programmable Logic Device).

DESCRIPTION OF SYMBOLS 1 Information processing apparatus 1a Path information generation part 1b Influence development information generation part 1c Configuration information storage part 1d Path information storage part 1e Influence development information storage part 2 Mesh network 2a, 2b, 2c, 2d, 2e Node 2x Fault occurrence path 3a, 3b terminal device

Claims (7)

In an information processing device that monitors a mesh network,
Stores path information indicating a virtual path that connects nodes that are endpoints connected to the outside of the mesh network and a partial path that is a part of the virtual path and connects nodes inside the mesh network. A route information storage unit,
A configuration information storage unit that stores configuration information indicating the partial path and a node connected by the partial path in association with each other;
Based on the configuration information stored in the configuration information storage unit, the mesh network is searched for a partial path that the mesh network has to identify a partial path that the virtual path has, and generate route information, A route information generation unit that stores the generated route information in the route information storage unit;
An information processing apparatus comprising: An impact deployment information storage unit for storing impact deployment information indicating a virtual path affected by the occurrence of a failure in the mesh network;
An effect of detecting the occurrence of a failure in the mesh network, identifying an affected partial path according to the detected occurrence of the failure, and indicating an influence on the virtual path based on the identified partial path and the route information An impact development information generating unit that generates development information and stores the generated impact development information in the impact development information storage unit;
The information processing apparatus according to claim 1, further comprising:   The influence development information generation unit detects the occurrence of a failure in the mesh network, identifies a partial path that is affected according to the detected occurrence of the failure, and based on the identified partial path and the route information If all the virtual paths include at least one of the identified partial paths, generate impact development information indicating that communication between the nodes as the end points is affected by the occurrence of the failure, and generate the 3. The information processing apparatus according to claim 2, wherein the influence development information is stored in the influence development information storage unit.   The influence development information generation unit detects the occurrence of a failure in the mesh network, identifies a partial path that is affected according to the detected occurrence of the failure, and based on the identified partial path and the route information If at least any one of the virtual paths does not include any of the specified partial paths, generation of influence deployment information indicating that communication between the nodes as the end points is not affected by the occurrence of the failure. The information processing apparatus according to claim 2, wherein the generated influence development information is stored in the influence development information storage unit.   The information processing apparatus according to claim 2, further comprising: an output unit that outputs the influence development information stored in the influence development information storage unit. In the monitoring program that monitors the mesh network,
Computer
A partial path that connects nodes inside the mesh network, which are part of a virtual path that connects nodes that are endpoints of the mesh network stored in the configuration information storage unit, and the partial path The path information is generated by specifying the partial path of the virtual path by searching the mesh network for the partial path of the mesh network based on the configuration information indicating the nodes connected by A monitoring program that functions as a route information generation unit that stores route information indicating the generated virtual path and the partial path in association with each other in a route information storage unit. In a monitoring method for monitoring a mesh network,
Computer
A partial path that connects nodes inside the mesh network, which are part of a virtual path that connects nodes that are endpoints of the mesh network stored in the configuration information storage unit, and the partial path The path information is generated by specifying the partial path of the virtual path by searching the mesh network for the partial path of the mesh network based on the configuration information indicating the nodes connected by
Storing route information indicating the generated virtual path and the partial path in association with each other in a route information storage unit;
A monitoring method characterized by that.

Images