JP4773978B2 - Route search device, route search program, route search method, and route search system - Google Patents

Description

  The present invention relates to a route search device, a route search program, and a route for searching for a communication route in a network using the route search packet transmitted by a trace route execution device that transmits a route search packet for searching for a communication route. The present invention relates to a search method and a route search system.

  2. Description of the Related Art Conventionally, a technique for searching for a communication path of data (for example, a packet) in a network has been implemented in order to discover a cause of a failure at the time of network abnormality at an early stage.

  For example, as a technique for searching for a communication path of an L2 (data link layer) network, in Patent Document 1, when an L2 switch receives a path search packet for searching for a packet communication path in the L2 network, the network is A technique for transmitting log information related to route search to a monitoring device to be monitored is disclosed.

  In addition, a technique for searching for a communication path of an L3 (network layer) network using a trace route is known. Specifically, a trace route execution device that transmits a route search packet for searching for a communication route (for example, an Internet-Control-Message-Protocol (ICMP) packet) communicates an ICMP packet with a predetermined destination address. Send to device. Then, when the ICMP packet passes, the L3 switch of the ICMP protocol notifies the trace route execution device of its address information. Thereafter, the trace route execution device searches for the communication path of the ICMP packet based on the received address information.

JP 2004-208068 A

  By the way, in the technique of the above-mentioned patent document 1, it is necessary to prepare an L2 switch having a special configuration (that is, a configuration in which log information is transmitted to a monitoring device when a packet for route search is received). Cannot be used, and there is a problem that it takes a cost to search for a communication path. Further, since only L2 is supported, there is a problem that a communication path cannot be searched accurately in a network including the L3 switch.

  In addition, since the technology using the trace route described above does not support L2 switches or L3 switches that are not ICMP protocols, it is necessary to accurately search for communication paths that include L2 switches or L3 switches that are not ICMP protocols. There was a problem that it was not possible.

  Therefore, the present invention has been made to solve the above-described problems of the prior art, and an object thereof is to accurately search for a communication path while suppressing cost.

In order to solve the above-described problems and achieve the object, the present invention provides communication within a network using the route search packet transmitted by a trace route execution device that transmits a route search packet for searching for a communication route. A route search device for searching for a route, wherein the route search packet is monitored by a packet transmission instruction means for instructing the trace route execution device to transmit the route search packet and a monitoring device installed between the switches. Monitoring result reading means for reading the monitoring result, and communication path searching means for searching for a communication path in the network based on the monitoring result read by the monitoring result reading means.

Further, according to the present invention, in the above invention, the communication path search means searches for a communication path in the network based on the monitoring result read by the monitoring result reading means, and performs communication on the communication path. The direction is also searched.

Further, the present invention provides a route search for searching for a communication route in a network using the route search packet transmitted by the trace route execution device that transmits a route search packet for searching for a communication route in the above invention. A route search program for causing a computer to execute the method, the packet transmission instruction procedure for instructing the trace route execution device to transmit the route search packet, and the route monitored by a monitoring device installed between the switches. Causing a computer to execute a monitoring result reading procedure for reading a monitoring result of a search packet and a communication route searching procedure for searching for a communication route in the network based on the monitoring result read by the monitoring result reading procedure. Features.

Further, the present invention provides a route search for searching for a communication route in a network using the route search packet transmitted by the trace route execution device that transmits a route search packet for searching for a communication route in the above invention. A method for instructing the trace route execution device to transmit the route search packet; and monitoring for reading a monitoring result of the route search packet monitored by a monitoring device installed between the switches. The method includes a result reading step and a communication route searching step of searching for a communication route in the network based on the monitoring result read by the monitoring result reading step.

Further, the present invention provides a route search for searching for a communication route in a network using the route search packet transmitted by the trace route execution device that transmits a route search packet for searching for a communication route in the above invention. A monitoring means for reading a monitoring result of the route search packet monitored by a packet transmission instruction means for instructing the trace route execution device to transmit the route search packet and a monitoring device installed between the switches. It is characterized by comprising: a result reading means; and a communication path search means for searching for a communication path in the network based on the monitoring result read by the monitoring result reading means.

According to the present invention, the trace route execution device is instructed to transmit a route search packet, the monitoring result of the route search packet monitored by the monitoring device installed between the switches is read, and the read monitoring result is Based on this, the communication path in the network is searched, so that the existing L2 switch is not changed and the communication path including the L3 switch that does not correspond to the L2 switch or the trace route is also connected between the L2 switches or traced. As a result of reading the monitoring result of the route search packet from the monitoring device installed between the L3 switches not corresponding to the route, it is possible to search the communication route accurately while suppressing the cost of searching for the route.

Further, according to the present invention, the communication path in the network is searched based on the read monitoring result, and the communication direction in the communication path is also searched, so that the communication path can be searched in more detail. .

  Exemplary embodiments of a route search device, a route search program, a route search method, and a route search system according to the present invention will be described below in detail with reference to the accompanying drawings.

  In the following embodiments, the outline and features of the route search system according to the first embodiment, the configuration of the route display device, and the flow of processing will be described in order, and finally the effects of the first embodiment will be described.

[Outline and Features of Route Search System According to Embodiment 1]
First, the outline and features of the route search system according to the first embodiment will be described with reference to FIG. FIG. 1 is a diagram for explaining the outline and features of the route search system according to the first embodiment.

  The route search system 1 according to the first embodiment outlines searching for a communication route in the network using the route search packet transmitted by the trace route execution device that transmits a route search packet for searching for a communication route. And The route search system 1 is mainly characterized in that the communication route is searched accurately while the cost is reduced using the existing L2 switch.

  The main features will be described in detail. The route search system 1 displays a communication route, and transmits a packet of the ICMP protocol (hereinafter referred to as an ICMP packet) to the route display device 10 used by the operator 20. A trace route execution device 30 that executes a trace route, a plurality of monitoring devices 40a to 40c that are installed between the switches and monitor ICMP packets, and an L2 switch 50 (L2SW) that relays the packets are configured.

  When the route display device 10 of the route search system 1 receives a request from the operator 20 to search for a communication route, the route display device 10 instructs the trace route execution device 30 to transmit a route search packet ((1 in FIG. 1). )reference). Subsequently, the trace route execution device 30 transmits an ICMP packet to a predetermined IP address and executes the trace route (see (2) in FIG. 1). Thereafter, each of the monitoring devices 40 a to 40 c detects the presence or absence of an ICMP packet transmitted by the trace route execution device 30.

  Then, the route display device 10 reads the monitoring result of the route search packet monitored by each of the monitoring devices 40a to 40c (see (3) in FIG. 1). Specifically, the route display device 10 reads the monitoring results indicating whether or not each of the monitoring devices 40a to 40c has detected an ICMP packet from each of the monitoring devices 40a to 40c, and the trace route result from the trace route execution device 30. read out.

  Subsequently, the route display device 10 searches for a communication route in the network based on the read monitoring result (see (4) in FIG. 1). Specifically, the route display device 10 determines the monitoring device 40 and the L2 switch 50 through which the ICMP packet has passed from the monitoring result and the result of the trace route, and searches for a communication route in the network.

  As described above, the route search system 1 is installed between the L2 switches 50 and between the L3 switches not corresponding to the trace route even for the communication route including the L2 switch 50 and the L3 switch not corresponding to the trace route. As a result of reading the monitoring result of the route search packet from the monitoring device 40, it is possible to search the communication route accurately as in the main feature described above. Moreover, since it can utilize as it is, without changing the existing L2 switch, cost can be suppressed.

[Configuration of route display device]
Next, the configuration of the route display device 10 shown in FIG. 1 will be described with reference to FIG. FIG. 2 is a block diagram illustrating the configuration of the route display device 10 according to the first embodiment. As shown in the figure, the route display device 10 includes a trace route execution device control I / F 11, a network control I / F 12, a control unit 13, and a storage unit 14, and is connected to the trace route execution device 30 and the monitoring device 40. Is done. The processing of each of these units will be described below.

  The trace route execution device control I / F 11 controls communication related to various information exchanged with the connected trace route execution device 30. Specifically, the trace route execution device control I / F 11 transmits information related to the ICMP packet transmission instruction to the trace route execution device 30 and receives information related to the result of the trace route from the trace route execution device 30.

  The network control I / F 12 controls communication related to various information exchanged with the monitoring apparatus 40 connected via the network 60. Specifically, the network control I / F 12 transmits information related to the ICMP packet detection request to the monitoring device 40, and receives the monitoring result of the ICMP packet from the monitoring device 40.

  The storage unit 14 stores data and programs necessary for various types of processing by the control unit 13, and particularly those closely related to the present invention include a network address table 14a, a link management table 14b, a network address group table 14c, An IP address table 14d, a trace route result table 14e, and an ICMP packet detection result table 14f are provided.

  The network address table 14a stores a network address ID that uniquely identifies a network address and a network address in association with each other. For example, as illustrated in FIG. 3, the network address table 14 a stores a network address ID “1” and a network address “10.0.2.0/24” in association with each other.

  The link management table 14b first identifies the link ID that uniquely identifies the link line, the monitoring device ID arranged on the link line, the presence / absence of redundancy setting, and the switches installed at both ends of the link. The node ID and the second node ID are stored in association with each other. For example, as illustrated in FIG. 4, the link management table 14b includes a link ID “1”, a monitoring device ID “1”, a redundancy setting “1” indicating redundancy setting, and a first node ID “1”. 1 ”and the second node ID“ 2 ”are stored in association with each other. If a monitoring device is not set for the corresponding link line, the monitoring device ID “null” is stored, and if it is not a redundant setting, a redundant setting “0” indicating that it is not a redundant setting is stored. To do.

  The network address group table 14c stores a group ID that uniquely identifies a group, a link ID, and a network address ID in association with each other. For example, the network address group table 14c stores a group ID “1”, a link ID “1”, and a network address ID “1” in association with each other as illustrated in FIG.

  The IP address table 14d stores an IP address and a node ID of a switch having the IP address in association with each other. For example, as illustrated in FIG. 6, the IP address table 14 d stores an IP address “10.0.0.1” and a node ID “1” in association with each other.

  Here, the information managed in advance by the route display device 10 will be specifically described with reference to FIG. The route display device 10 holds the network address table 14a, the link management table 14b, the network address group table 14c, and the IP address table 14d as previously registered information.

  For example, as illustrated in FIG. 7, the path display device 10 stores node ID “1” to node ID “4” in association with the switches A to D, respectively. Further, the link ID, network address ID, and monitoring device ID are also stored in association with each other for the link line, the network, and the monitoring device. The route display device 10 also stores information on whether the network has a redundant configuration.

  Returning to the description of FIG. 2, the trace route result table 14 e stores therein a confirmation test ID that uniquely identifies the route search process and a response IP address that is an IP address of a switch that responds to ICMP. For example, as illustrated in FIG. 8, the trace route result table 14 e stores a confirmation test ID “10” and a response IP address “10.0.0.1” in association with each other.

  The ICMP packet detection result table 14f stores the confirmation test ID and the monitoring device ID that detected the ICMP packet in association with each other. For example, as illustrated in FIG. 9, the ICMP packet detection result table 14f stores a confirmation test ID “10” and a monitoring device ID “1” in association with each other.

  Here, the information acquired when the route display device 10 executes the route search process will be specifically described with reference to FIG. The route display device 10 creates the trace route result table 14e and the ICMP packet detection result table 14f described above based on the information acquired when the route search process is executed.

  For example, as shown in FIG. 10, the route display device 10 reads out information related to the result of the trace route held by the trace route execution device 30, and the route display device 10 receives the monitoring device ID held by each monitoring device and The ICMP packet detection result is read out.

  The control unit 13 has an internal memory for storing a program that defines various processing procedures and necessary data, and performs various processes by using these programs. Particularly, as closely related to the present invention, An ICMP packet transmission instruction unit 13a, a trace route result reading unit 13b, a monitoring result reading unit 13c, a route estimation unit 13d, and a route display unit 13e are provided. The ICMP packet transmission instruction unit 13a corresponds to the “packet transmission instruction unit” recited in the claims, and the monitoring result reading unit 13c corresponds to the “monitoring result reading unit” recited in the claims. The route estimation unit 13d corresponds to “communication route search means” described in the claims.

  The ICMP packet transmission instruction unit 13a instructs the trace route execution device 30 to transmit the ICMP packet. Specifically, the ICMP packet transmission instruction unit 13a receives the IP address information of the communication path search start point (that is, the trace route execution device 30) and the IP address information of the end point from the operator 20, and traces the PING request. It transmits to the execution apparatus 30.

  When the ICMP packet transmission instruction unit 13a receives a response to the PING request from the trace route execution device 30, the source IP address is the IP address of the trace route execution device 30 and the destination IP address is the end point. The monitoring device 40 is requested to detect an ICMP protocol packet having an IP address.

  Thereafter, when the ICMP packet transmission instruction unit 13a receives a response to the ICMP packet detection request from the monitoring device 40, the ICMP packet transmission instruction unit 13a executes the trace route to the IP address of the end point with respect to the trace route execution device 30 that is the start point. Ask. Thereafter, the ICMP packet transmission instruction unit 13a receives a response to the trace route request.

  The trace route result reading unit 13 b reads the trace route result from the trace route execution device 30. Specifically, the trace route result reading unit 13b transmits a read request for requesting the trace route result obtained by the trace route execution device 30 executing the trace route to the destination IP address (sending ICMP packet). The response is received, the trace route result is acquired, and stored in the trace route result table 14e.

  The monitoring result reading unit 13 c reads the monitoring result of the ICMP packet monitored by the monitoring device 40 installed between the switches 50. Specifically, the monitoring result reading unit 13c requests stop of the detection and detection of the ICMP protocol packet, and displays the monitoring result as to whether or not each of the monitoring devices 40a to 40c has detected the ICMP packet. Read from.

  The route estimation unit 13d determines the monitoring device 40 and the switch 50 through which the ICMP packet has passed from the monitoring result and the result of the trace route, and searches for a communication route in the network. Specifically, the route estimation unit 13d sets the first determination target as the link ID “1”, and as the determination target route determination processing, obtains the network address ID corresponding to the determination target link ID from the network address group table 14c. When it is acquired, it is determined whether or not the network address (VLAN) corresponding to the network address ID includes at least one response IP address of the trace route result in the trace route result table 14e. Is assumed to be a non-communication route. In addition, when the path estimation unit 13d determines that the response IP address is included in the VLAN of the target link, the path estimation unit 13d determines whether the target link is set to have redundancy and uses the link management table.

  As a result, when the path estimation unit 13d determines that the target link is not set to have redundancy, the path estimation unit 13d estimates the target link as a communication path. Further, when it is determined that the target link is set to be redundant, the route estimation unit 13d determines whether the monitoring device 40 is allocated to the target link. As a result, when it is determined that the monitoring device 40 is not assigned to the target link, the route estimation unit 13d estimates the target link as an assumed route.

  If the route estimation unit 13d determines that the monitoring device 40 is assigned to the target link, the route estimation unit 13d uses the ICMP packet detection table 14f to determine whether or not the assigned monitoring device 40 detects an ICMP packet. Judgment. As a result, when it is determined that the monitoring device 40 has not detected the ICMP packet, the route estimation unit 13d estimates the target link as a non-communication route, while the monitoring device 40 detects the ICMP packet. If it is determined, the target link is estimated as a communication path.

  Thereafter, the route estimation unit 13d determines whether or not all link lines have been determined. If it is determined that all link lines have not been determined, the route estimation unit 13d determines the link line of the next link ID. As a target, the above route estimation process is performed, and when all link lines have been determined, the result of the route estimation process is notified to the route display unit 13e.

  Thereafter, the route estimation unit 13d acquires a node ID corresponding to the response IP address of the trace route result table 14e using the IP address table 14d, and further uses the link management table 14b to determine whether the acquired node ID is a link. It is determined in which direction on the line, and in which direction the ICMP packet is transmitted. That is, the route estimation unit 13d determines whether the ICMP packet is transmitted in the direction of the first node ID or the second node ID.

  The route display unit 13e adds a color according to the type of the searched communication route and displays it on the output unit (not shown in FIG. 2). Specifically, when the route display unit 13e receives the result of the route estimation process from the route estimation unit 13d, the route display unit 13e displays “green”, “ Blue and orange colors are added and displayed on an output unit (not shown) (for example, GUI (Graphical User Interface)).

  Here, a screen display example displayed by the route display unit 13e will be described with reference to FIG. 11 and FIG. FIG. 11 is a diagram illustrating a screen display example of a monitoring screen, and FIG. 12 is a diagram illustrating a screen display example of a route display result.

  As illustrated in FIG. 11, the route display unit 13e is configured to perform physical search on a network that is a route search target based on network physical configuration information (device and link information between devices), trace route execution device information, and monitoring device information. The monitoring map in which the configuration and the trace route execution device 30 arranged in the network are arranged is displayed on the GUI.

  As illustrated in FIG. 12, the route display unit 13 e attaches colors of “green”, “blue”, and “orange” to the communication route, the non-communication route, and the assumed route, which are types of the searched communication routes, respectively. Displayed on an output unit (for example, a display) (not shown). The route display unit 13e also displays the communication direction in the communication route.

[Processing by route search system]
Next, processing performed by the route search system 1 according to the first embodiment will be described with reference to FIGS. FIG. 13 is a sequence diagram illustrating a flow of a route search process by the route search system according to the first embodiment, and FIG. 14 is a flowchart illustrating an operation of a route estimation process of the route display device according to the first embodiment. 15 is a flowchart illustrating the operation of the route determination process of the route display device according to the first embodiment.

  As illustrated in FIG. 13, the route display device 10 of the route search system 1 receives the IP address information of the start point of the communication route search (that is, the trace route execution device 30) and the IP address information of the end point from the operator 20. (Step S101), a PING request is transmitted to the trace execution device 30 (Step S102). Thereafter, the route display device 10 receives a response to the PING request (step S103).

  When the route display device 10 receives a response to the PING request from the trace route execution device 30, the source IP address is the IP address of the trace route execution device 30, and the destination IP address is the destination IP address. The monitoring device 40 is requested to detect the ICMP protocol packet (step S104).

  When the route display device 10 receives a response to the ICMP packet detection request from the monitoring device 40 (step S105), the route display device 10 sends a trace route to the IP address of the end point to the trace route execution device 30 that is the start point. The execution is requested (step S106). Thereafter, the ICMP packet transmission instruction unit 13a receives a response to the trace route request (step S107).

  Subsequently, the trace route execution device 30 starts execution of the trace route (step S108), and transmits the ICMP packet to the IP address of the end point via the network in which each monitoring device 40 is arranged (step S109). Each monitoring device 40 detects the presence / absence of an ICMP packet based on the transmission / reception IP address (step S110).

  Thereafter, the trace route execution device 30 acquires the result of the trace route from the L3 switch arranged in the network (step S111). Then, the route display device 10 transmits a read request for requesting the trace route result acquired by the trace route execution device 30 (step S112), receives the response, and acquires the result of the trace route (step S113).

  The path display device 10 requests stop of the detection and detection of the ICMP packet (step S114), and reads the monitoring results as to whether or not the monitoring devices 40a to 40c have detected the ICMP packet from the monitoring devices 40a to 40c (step S114). S115). Subsequently, the route display device 10 performs route estimation processing to be described in detail later (step S116), and then adds a color to the output unit (not shown in FIG. 2) according to the type of the searched communication route. (Step S117).

  Here, the route estimation process described above will be described in detail. As illustrated in FIG. 14, the route display device 10 sets the first determination target as the link ID “1” (step S201), and performs the determination target route determination process (detailed later using FIG. 15) (step S202). ).

  Thereafter, the route display device 10 determines whether or not all link lines have been determined (step S203), and if it is determined that all link lines have not been determined (step S203 negative), The route estimation process is repeated (step S202) with the link line of the next link ID as a determination target (step S204). When all link lines have been determined (step S203 affirmative), the route estimation process ends. .

  Here, the route determination process described above will be described in detail. The route display device 10 sets the first determination target as the link ID “1”, and acquires the network address ID corresponding to the determination target link ID from the network address group table 14c as the determination target route determination processing. It is determined whether or not the network address (VLAN) corresponding to the address ID includes at least one response IP address of the trace route result in the trace route result table 14e (step S301). (No at step S301), it is estimated as a non-communication route (step S305). When the path estimation unit 13d determines that the response IP address is included in the VLAN of the target link (Yes in step S301), the path estimation unit 13d uses the link management table to determine whether the target link is set to be redundant. (Step S302).

  As a result, when it is determined that the target link is not set with redundancy (No at Step S302), the path display device 10 estimates the target link as a communication path (Step S306). If the route display device 10 determines that the target link is set to have redundancy (Yes at step S302), the route display device 10 determines whether the monitoring device 40 is allocated to the target link (step S303). As a result, when it is determined that the monitoring device 40 is not allocated to the target link (No at Step S303), the route display device 10 estimates the target link as an assumed route (Step S307).

  When the route display device 10 determines that the monitoring device 40 is assigned to the target link (Yes in step S303), the route display device 10 determines whether the assigned monitoring device 40 has detected an ICMP packet or not. The determination is made using the detection result table 14f (step S304). As a result, when it is determined that the monitoring device 40 has not detected the ICMP packet (No at Step S304), the route display device 10 estimates the target link as a non-communication route (Step S308), while the monitoring device If it is determined that 40 has detected an ICMP packet (Yes at step S304), the target link is estimated as a communication path (step S309).

  Thereafter, the route display device 10 uses the IP address table 14d to obtain a node ID corresponding to the response IP address of the trace route result table 14e, and further uses the link management table 14b to obtain the obtained node ID as a link. It is determined in which direction the line is, and in which direction the ICMP packet is transmitted (step S310). That is, the route estimation unit 13d determines whether the ICMP packet is transmitted in the direction of the first node ID or the second node ID.

[Route estimation processing and route display processing]
Next, a route estimation process and a route display process performed by the route display device 10 according to the first embodiment will be described in detail with reference to FIGS. FIGS. 16-21 is a figure for demonstrating a route estimation process.

  The route shown in FIG. 16 is an example of the simplest L3 switch route. That is, VLAN information (10.0.1.0/24) according to the actual network configuration is registered in the link between the switch A and the switch B, and there is no redundant configuration. In the route display device 10, one of the acquired trace route results (10.0.1.2) is included in the VLAN (10.0.1.0/24) of the determination target link (FIG. 15 (see step S301 in FIG. 15), it is determined that the configuration is not redundant (see step S302 in FIG. 15), and a communication path is estimated (see step S306 in FIG. 15). Further, the route display device 10 displays the determination result as a communication route, and displays the link line in green as the communication route on the GUI.

  In the example of FIG. 17, the link between the switch A and the switch B is multiplexed. In such a case, different VLANs are registered for each of the two link lines, and both link lines have no redundant configuration. As a result, the route display device 10 estimates one as a non-communication route (see step S305 in FIG. 15) and estimates the other as a communication route (step S306 in FIG. 15). In addition, the route display device 10 displays one side as a non-communication route in blue and the other as a communication route in green.

  In the example of FIG. 18, the link between the switch A and the switch B is a trunk route. In this case, all VLANs included in the trunk link are registered in the link line, and there is no redundant configuration. As a result, the route display device 10 estimates that the route is a communication route regardless of which VLAN is used (see step S306 in FIG. 15). The route display device 10 displays the communication route in green.

  The example of FIG. 19 is an example in which the switch B is an L2 switch. In this case, the same VLAN is registered in the link between the switch A and the switch B and the link between the switch B and the switch C, and there is no redundant configuration. As a result, the route display device 10 estimates a communication route (see step S306 in FIG. 15). The route display device 10 displays the communication route in green.

  In the example of FIG. 20, a spanning tree is configured by three switches, switch A, switch B, and switch C. In this case, the same VLAN is registered in the link between the switch A and the switch B, the link between the switch B and the switch C, and the link between the switch A and the switch C, so that there is a redundant configuration. In the example of FIG. 20, it is assumed that a blocking port exists between the switch A and the switch C, and the path is switch A → switch B → switch C.

  With this configuration, when the monitoring device 30 is installed in the network, the route display device 10 estimates the link between the switch A and the switch B and the link between the switch B and the switch C as the communication route. (Refer to step S309 in FIG. 15), and the link between the switch A and the switch C is estimated as a non-communication route (see step S308 in FIG. 15). On the other hand, when the monitoring device 40 is not installed, the route display device 10 estimates that all links are assumed routes (see step S307 in FIG. 15).

  In the example of FIG. 21, GW (Gate Way) redundancy (VRRP (Virtual Router Redundancy Protocol) or HSRP (Hot Standby Routing Protocol)) is configured in the network. In this case, the same VLAN is registered in the link between the switch A and the switch B and the link between the switch A and the switch D, and a redundant configuration is obtained. Further, different VLANs are registered for the link between the switch B and the switch C and the link between the switch D and the switch C, and there is no redundant configuration. When switch B is active and switch C is on standby, the path is switch A → switch B → switch C.

  With such a configuration, the route display device 10 is configured so that the monitoring device 40 is installed between the switch A and the switch B when the monitoring device 40 is installed on the link between the switch A and the switch B and the link between the switch A and the switch D. The link is estimated as a communication path (see step S309 in FIG. 15), and the link between the switch A and the switch D is estimated as a non-communication path (see step S308 in FIG. 15). The path display device 10 estimates the link between the switch B and the switch C as a communication path (see step S306 in FIG. 15), and estimates the link between the switch D and the switch C as a non-communication path (in FIG. 15). (See step S305). In addition, when the monitoring device is not installed in the link between the switch A and the switch B and the link between the switch A and the switch D, the route display device 10 estimates the assumed route (see step S307 in FIG. 15).

[Effect of Example 1]
As described above, the route search system 1 instructs the trace route execution device 30 to transmit the ICMP packet, reads the monitoring result of the ICMP packet monitored by the monitoring device 40 installed between the switches 50, Since the communication path in the network is searched based on the read monitoring result, the existing L2 switch is not changed, and the communication path includes the L3 switch that does not correspond to the L2 switch or the trace route. However, as a result of monitoring the route search packet from the monitoring device 40 installed between the L2 switches and between the L3 switches that do not support the trace route, the communication route is accurately searched while suppressing the cost of searching for the route. Is possible.

  In addition, according to the first embodiment, the communication path in the network is searched based on the read monitoring result, and the communication direction in the communication path is also searched, so that the communication path can be searched in more detail. is there.

  Further, according to the first embodiment, colors are output according to the type of the searched communication path and output to the output unit. For example, different colors are assigned to the communication path, the non-communication path, and the assumed path. As a result, the user can easily identify the type of communication path.

Although the embodiments of the present invention have been described so far, the present invention may be implemented in various different forms other than the embodiments described above. Therefore, another embodiment included in the present invention will be described below as a second embodiment.

(1) System Configuration, etc. Further, each component of each illustrated apparatus is functionally conceptual and does not necessarily need to be physically configured as illustrated. In other words, the specific form of distribution / integration of each device is not limited to that shown in the figure, and all or a part thereof may be functionally or physically distributed or arbitrarily distributed in arbitrary units according to various loads or usage conditions. Can be integrated and configured. For example, the route estimation unit 13d and the route display unit 13e may be integrated. Further, all or any part of each processing function performed in each device may be realized by a CPU and a program analyzed and executed by the CPU, or may be realized as hardware by wired logic.

(2) Program By the way, various processes described in the above embodiments can be realized by executing a program prepared in advance by a computer. In the following, an example of a computer that executes a program having the same function as that of the above embodiment will be described with reference to FIG. FIG. 22 is a diagram illustrating a computer that executes a route search program.

  As shown in the figure, a computer 600 as a route display device is configured by connecting an HDD 610, a RAM 620, a ROM 630, a CPU 640, a trace route execution device control I / F 660, and a network control I / F 670 via a bus 650.

  The ROM 630 has a route display device that performs the same function as the above-described embodiment, that is, as shown in FIG. 22, an ICMP packet transmission instruction program 631, a trace route result read program 632, a monitoring result read program 633, A route estimation program 634 and a route display program 635 are stored in advance. Note that the programs 631 to 635 may be appropriately integrated or distributed in the same manner as each component of the route display device 10 illustrated in FIG.

  Then, the CPU 640 reads these programs 631 to 635 from the ROM 630 and executes them, so that each program 631 to 635 has an ICMP packet transmission instruction process 641, a trace route result reading process 642, a monitor, as shown in FIG. The result reading process 643, the route estimation process 644, and the route display process 645 come to function. Each process 641 to 645 corresponds to the ICMP packet transmission instruction unit 13a, the trace route result reading unit 13b, the monitoring result reading unit 13c, the route estimation unit 13d, and the route display unit 13e illustrated in FIG.

  Further, as shown in FIG. 22, the HDD 610 is provided with a network address table 611, a link management table 612, a network address group table 613, an IP address table 614, a trace route result table 615, and an ICMP packet detection result table 616. The network address table 611, link management table 612, network address group table 613, IP address table 614, trace route result table 615 and ICMP packet detection result table 616 are the network address table 14a and link management table shown in FIG. 14b, a network address group table 14c, an IP address table 14d, a trace route result table 14e, and an ICMP packet detection result table 14f.

  The CPU 640 registers data in the network address table 611, the link management table 612, the network address group table 613, the IP address table 614, the trace route result table 615, and the ICMP packet detection result table 616, and the network address table. 611, link management table 612, network address group table 613, IP address table 614, trace route result table 615, and ICMP packet detection result table 616 are read out and stored in RAM 620. Based on the various data stored in RAM 620 To execute the process.

(Appendix 1) A route search device that searches for a communication route in a network using the route search packet transmitted by a trace route execution device that transmits a route search packet for searching for a communication route,
A packet transmission instruction means for instructing the trace route execution device to transmit the route search packet;
Monitoring result reading means for reading the monitoring result of the route search packet monitored by a monitoring device installed between the switches;
Communication path search means for searching for a communication path in the network based on the monitoring result read by the monitoring result reading means;
A route search apparatus comprising:

(Additional remark 2) The said communication route search means searches for the communication direction in the said communication route while searching for the communication route in a network based on the said monitoring result read by the said monitoring result reading means. The route search apparatus according to Supplementary Note 1.

(Supplementary note 3) A route for causing a computer to execute a route search method for searching for a communication route in a network using the route search packet transmitted by a trace route execution device that transmits a route search packet for searching for a communication route A search program,
A packet transmission instruction procedure for instructing the trace route execution device to transmit the route search packet;
A monitoring result reading procedure for reading the monitoring result of the route search packet monitored by a monitoring device installed between the switches;
A communication route search procedure for searching for a communication route in the network based on the monitoring result read by the monitoring result read procedure;
A route search program that causes a computer to execute.

(Supplementary Note 4) A route search method for searching for a communication route in a network using the route search packet transmitted by a trace route execution device that transmits a route search packet for searching for a communication route,
A packet transmission instruction step for instructing the trace route execution device to transmit the route search packet;
A monitoring result reading step of reading a monitoring result of the route search packet monitored by a monitoring device installed between the switches;
Based on the monitoring result read by the monitoring result reading step, a communication route searching step for searching for a communication route in the network;
The route search method characterized by including.

(Supplementary Note 5) A route search system for searching for a communication route in a network using the route search packet transmitted by a trace route execution device that transmits a route search packet for searching for a communication route,
Packet transmission instruction means for instructing the trace route execution device to transmit the route search packet;
Monitoring result reading means for reading the monitoring result of the route search packet monitored by a monitoring device installed between the switches;
Communication path search means for searching for a communication path in the network based on the monitoring result read by the monitoring result reading means;
A route search system characterized by comprising:

  As described above, the route search device, the route search program, the route search method, and the route search system according to the present invention use the route search packet transmitted by the trace route execution device that transmits the route search packet for searching the communication route. It is useful when searching for a communication path in a network, and is particularly suitable for searching for a communication path accurately while suppressing the cost of searching for a path.

BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a diagram for explaining an overview and features of a route search system according to a first embodiment. 1 is a block diagram illustrating a configuration of a route display device according to Embodiment 1. FIG. It is a figure which shows a network address table. It is a figure which shows a link management table. It is a figure which shows a network address group table. It is a figure which shows an IP address table. It is a figure for demonstrating the information which the path | route display apparatus manages in advance. It is a figure which shows a trace route result table. It is a figure which shows an ICMP packet detection result table. It is a figure for demonstrating the information acquired at the time of route confirmation execution. It is a figure which shows the example of a screen display of a monitoring screen. It is a figure which shows the example of a screen display of a route display result. It is a sequence diagram which shows the flow of the route search process by the route search system which concerns on Example 1. FIG. 6 is a flowchart illustrating an operation of route estimation processing of the route display device according to the first embodiment. 6 is a flowchart illustrating an operation of route determination processing of the route display device according to the first embodiment. It is a figure for demonstrating a route estimation process. It is a figure for demonstrating a route estimation process. It is a figure for demonstrating a route estimation process. It is a figure for demonstrating a route estimation process. It is a figure for demonstrating a route estimation process. It is a figure for demonstrating a route estimation process. It is a figure which shows the computer which performs a route search program.

Explanation of symbols

1 Route Search System 10 Route Display Device 11 Trace Route Execution Device Control I / F
12 Network control I / F
DESCRIPTION OF SYMBOLS 13 Control part 13a ICMP packet transmission instruction | indication part 13b Trace route result reading part 13c Monitoring result reading part 13d Path | route estimation part 13e Path | route display part 14 Memory | storage part 14a Network address table 14b Link management table 14c Network address group table 14d IP address table 14e Trace Route result table 14f ICMP packet detection result table

Claims (6)

A route search device that searches for a communication route in a network using the route search packet transmitted by a trace route execution device that transmits a route search packet for searching for a communication route,
A packet transmission instruction means for instructing the trace route execution device to transmit the route search packet;
Obtaining means for obtaining result information indicating a result of the trace route searched by transmitting the route search packet from the trace route execution device;
Storage means for storing redundancy information indicating whether or not each link constituting the network is made redundant;
Monitoring result reading means for reading the monitoring result of the route search packet monitored by a monitoring device installed between the switches;
Based on the result information and the redundancy information, the communication path is specified according to the result of the trace route for the non-redundant link, and when there is the monitoring device for the redundant link, the monitoring result reading means A communication path search means for specifying a communication path based on the monitoring result read out by, and estimating a redundant link together as a communication path when there is no monitoring device and searching for a communication path in the network; ,
A route search apparatus comprising: The storage means further stores, for each link, network address information indicating a network address of a network including the link,
2. The route search according to claim 1, wherein the communication route search unit specifies a link whose network address is included in a trace route result indicated by the result information as a communication route based on the network address information. apparatus. The communication path searching means searches for a communication path in the network based on the monitoring result read by the monitoring result reading means, and also searches a communication direction in the communication path. 3. The route search device according to 1 or 2 . A route search program for causing a computer to execute a route search method for searching for a communication route in a network using the route search packet transmitted by a trace route execution device that transmits a route search packet for searching for a communication route. And
A packet transmission instruction procedure for instructing the trace route execution device to transmit the route search packet;
An acquisition procedure for acquiring result information indicating a result of the trace route searched by transmitting the route search packet from the trace route execution device;
A monitoring result reading procedure for reading the monitoring result of the route search packet monitored by a monitoring device installed between the switches;
Indicates whether or not redundancy has been made for each link constituting the network, and based on the redundancy information stored in the storage means and the result information, the communication path is determined according to the result of the trace route for the non-redundant link. For a link that is specified and redundant, if there is the monitoring device, a communication path is specified based on the monitoring result read by the monitoring result reading procedure, and if there is no monitoring device, the communication path is made redundant A communication path search procedure for searching for a communication path in the network by estimating both links as communication paths ;
A route search program that causes a computer to execute. A route search method for searching for a communication route in a network using the route search packet transmitted by a trace route execution device that transmits a route search packet for searching for a communication route,
A packet transmission instruction step for instructing the trace route execution device to transmit the route search packet;
An acquisition step of acquiring result information indicating a result of the trace route searched by transmitting the route search packet from the trace route execution device;
A monitoring result reading step of reading a monitoring result of the route search packet monitored by a monitoring device installed between the switches;
Indicates whether or not redundancy has been made for each link constituting the network, and based on the redundancy information stored in the storage means and the result information, the communication path is determined according to the result of the trace route for the non-redundant link. For the link that is specified and redundant, if there is the monitoring device, the communication path is specified based on the monitoring result read by the monitoring result reading step, and if there is no monitoring device, the communication path is made redundant A communication path search step for searching for a communication path in the network by estimating both links as communication paths ;
The route search method characterized by including. A route search system for searching for a communication route in a network using the route search packet transmitted by a trace route execution device that transmits a route search packet for searching for a communication route,
Packet transmission instruction means for instructing the trace route execution device to transmit the route search packet;
Obtaining means for obtaining result information indicating a result of the trace route searched by transmitting the route search packet from the trace route execution device;
Storage means for storing redundancy information indicating whether or not each link constituting the network is made redundant;
Monitoring result reading means for reading the monitoring result of the route search packet monitored by a monitoring device installed between the switches;
Based on the result information and the redundancy information, the communication path is specified according to the result of the trace route for the non-redundant link, and when there is the monitoring device for the redundant link, the monitoring result reading means A communication path search means for specifying a communication path based on the monitoring result read out by, and estimating a redundant link together as a communication path when there is no monitoring device and searching for a communication path in the network; ,
A route search system characterized by comprising:

Images