JP2006020157A - Node information collecting device - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To provide a node information collecting device capable of collecting information about address, etc. of a node connected to a network even when the address is unknown. <P>SOLUTION: The node information collecting device is connected to the network 140 using an Internet control message protocol, collects addresses of a plurality of nodes in the network and is provided with an address information collecting part 121 which transmits an echo request according to the protocol and collects the addresses of nodes based on an echo request from a node which receives the request, an address management table 110 which stores address information of the collected nodes and an address analysis part 102 which guesses a global address based on the address collected by the address information collection part, transmits the echo request to the guessed global address, receives the echo response to the echo request and updates the address management table 110 based on the received echo response. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

  The present invention relates to a node information collection device, and more particularly to a node information collection device capable of collecting and managing information such as a global address of a node connected to a network.

Patent Document 1 discloses a method for automatically discovering computer nodes connected to a network. In this method, first, an address for starting discovery (search start address) and an address for ending discovery (search end address) are acquired. Then, it is shown that SNMP communication is performed in order from the acquired start address to the end address, an address list is acquired, the connection status of the node is judged from the acquired address list, and recorded in a file (database) or the like. Yes.
JP-A-8-147231

  The prior art performs SNMP communication with a specific range of nodes, and collects addresses of nodes belonging to the network to be searched from the acquired address list. For this reason, when the address of the node connected to the network is unknown, the search start address and the search end address cannot be set practically. For this reason, it is impossible to collect addresses of nodes connected to an arbitrary network.

  The present invention has been made in view of these problems, and provides a node information collection device capable of collecting information such as addresses even when the addresses of nodes connected to a network are unknown. .

  In order to solve the above problems, the present invention employs the following means.

  A node information collecting apparatus that connects to a network using an Internet control message protocol and collects address information of a plurality of nodes in the network, transmits an echo request according to the protocol, and receives a request from a node that has received the request Based on the echo response, an address information collection unit that collects node address information, an address management table that stores the collected node address information, and a global dress is estimated based on the addresses collected by the address information collection unit And an address analysis unit that transmits an echo request to the estimated global address, receives an echo response to the echo request, and updates the address management table based on the received echo response.

  Since the present invention has the above-described configuration, information such as these addresses can be collected even when the address of a node connected to the network is unknown.

  Hereinafter, the best embodiment will be described with reference to the accompanying drawings. FIG. 1 is a diagram for explaining a node information collecting apparatus according to the present embodiment. In the figure, 100 is an address management device, and 120 is an address collection proxy device installed in the vicinity of a router that manages each network, for example, and is connected to the address management device 100. Reference numeral 140 denotes an IPv6 (Internet Protocol version 6) network, and reference numerals 141, 142, and 143 denote nodes (computers) connected to the IPv6 network. The address collection proxy device 120 is connected to each of the node A 141, the node B 142, the node C 143,... Via the IPv6 network 140.

  The address management device 100 includes a collection command unit 101 and an address analysis unit 102, and has an address management table. Reference numeral 101 denotes a collection command unit that instructs the address collection proxy device 120 to create the address information table 130 and to transmit the created table contents to the address management device 100. An address analysis unit 102 analyzes the address information table 130 collected by the address collection proxy device 120 and creates the address management table 110 (see FIGS. 2 and 3). Reference numeral 110 denotes an address management table managed by the address management apparatus, which stores collected IPv6 addresses (see FIG. 5).

  The address collection proxy device 120 includes an address information collection unit 121 and a collection command response unit 122, and has an address information table. Reference numeral 121 denotes an address information collection unit, which collects address information of the nodes A141, B142, C143,... Existing in the IPv6 network 140 in response to an instruction from the collection command response unit 122. Stored in the address information table 130. A collection command response unit 122 receives an instruction from the collection command unit 101 and instructs the address information collection unit 121 to collect address information. Further, the contents of the address information table 130 created by the address information collection unit 121 are transmitted to the address management device 100.

  For collecting address information, ICMPv6 (Internet Control Message Protocol version 6) echo request / echo response is used. By sending and receiving ICMPv6 echo request / echo response, it is possible to determine whether each node is operating or stopped, and collect the MAC address and IPv6 address of the operating node.

  Further, when the instruction of the collection command response unit 122 is not received, the communication performed between, for example, one node belonging to the IPv6 network 140 and the other node is monitored via the address collection proxy device 120 to perform communication. The MAC (Media Access Control) address and the IPv6 global address or link local address of the node that has performed are collected, and the information in the address information table 130 is updated.

  Reference numeral 130 denotes an address information table that stores address information of the nodes A141, B142, C143,... Existing in the IPv6 network 140 (see FIG. 4).

  When collecting address information of the nodes A141, B142, C143,... Belonging to the IPv6 network 140, the collection command unit 101 of the address management device 100 instructs the address collection proxy device 120 to collect node information. To do. Upon receiving this command, the collection command response unit 122 of the address collection proxy device 120 instructs the address information collection unit 121 to issue an ICMPv6 echo request for link local multicast addresses representing all nodes belonging to the IPv6 network 140. To do.

  In response to this instruction, the address information collection unit 121 transmits an ICMPv6 echo request to the link local multicast address of the IPv6 network 141. The node A 141, node B 142, node C 143... Receiving the request returns an ICMPv6 echo response to the address information collection unit 121. Note that an idle node cannot return an ICMPv6 echo response.

  The address information collection unit 121 receives this ICMPv6 echo response and updates the MAC address 402 and the link local address 403 in the address information table 130 for each node. After completing the update, the collection command response unit 122 transmits the contents of the address information table 130 to the address management device 100. The address management device 100 embeds the received address information table in the address management table 110.

  FIG. 2 is a diagram for explaining the processing flow of the address analysis unit 102 (when the global address estimation method 1 is used). In FIG. 2, first, an address for one line including a MAC address 502, a link local address 503, a global address 504, and a global address discovery method 505 from an arbitrary node (row) shown in the address management table 110 shown in FIG. 5. Information is extracted (step 201). It is determined whether a valid global address 504 exists in the extracted address information. If a valid global address exists, the process proceeds to step 207, and if not, the process proceeds to step 203 (step 202).

  If there is no valid global address, the 7th bit of the MAC address 502 is set to 1, and the hexadecimal prefix fffe is inserted after the 24th bit and the global prefix 510 shown in FIG. It is estimated that the address added as 64 addresses is an IPv6 global address (unicast address) (step 203). The constant used for this estimation may be set in consideration of the router setting for each network divided by the router, for example.

  Next, the estimated global address is transmitted to the address collection proxy device 120 via the collection command unit 101, and an instruction to transmit an ICMPv6 echo request for the address is given. The address collection proxy device 120 that has received the request transmits an ICMPv6 echo request (step 204). The presence / absence of an ICMPv6 echo response from the address where the echo request was transmitted is determined. If there is no response, the process proceeds to step 207, and if there is a response, the process proceeds to step 206 (step 205).

  If there is an echo response in the determination and the MAC address of the responding node is equal to the MAC address 502 of the extracted node in the address management table 110, the global of the extracted node of the address management table 110 shown in FIG. The estimated global address is stored as the address 504. Further, “guess 1” is stored in the discovery method 505 of the address management table 110. On the other hand, if there is a response and the MAC addresses are not equal, one row of nodes is added to the address management table 110, the MAC address 502 and the global address 504 are stored in the added nodes, and “guess 1” is set in the discovery method 505. Store (step 206). Next, it is determined whether or not there is a node that has not been taken out in the address management table 110. If there is a node that has not been taken out, the process returns to step 201. If not, the process moves to FIG. 3 (step 207).

  FIG. 3 is a diagram for explaining the continuation of the processing flow of the address analysis unit 102 (when the global address estimation method 2 is used). First, in estimating the address of a node whose global address is unknown, the range of estimation is determined. Here, it is assumed that the inference source address-n <= estimation range <= inference source address + n. Note that the value of n is arbitrarily determined in consideration of the traffic processing amount of the address management device 100, the address collection proxy device 120, and the IPv6 network. Further, the “estimation source address” is the global address 504 of the node whose discovery method 505 in the address management table 110 is “collection unit discovery”. It can be acquired based on a record when communication with another network is performed via 120. The estimated range is preferably set to the same prefix as the global address prefix 510 (step 301).

  One global address 504 (estimation source address) of the node whose discovery method 505 is “collection unit discovery” is extracted from the address management table 110 (step 302). A global address within the estimation range set in step 301 is obtained based on the extracted estimation source address (step 303). The address collection proxy device 120 is instructed to send an ICMPv6 echo request to all the global addresses within the range estimated in step 303 via the collection command unit 101. Upon receiving the instruction, the address collection proxy device 120 transmits an ICMPv6 echo request, and determines whether there is an ICMPv6 echo response from the transmitted destination address. If there is no response, the process proceeds to step 307, and if there is a response, the process proceeds to step 306 (step 205).

  If there is a response, the global address 504 of the row including the MAC address 502 of the transmission destination node is updated, and “guess 2” is stored in the discovery method 505. If the MAC address of the transmission destination node does not exist in the address management table 110, one line is added to the table, the MAC address 502 and the global address 504 are stored in the line, and “Guess 2” is set in the discovery method 505. Is stored (step 306).

  If there is a node in the address management table 110 whose discovery method 505 is “collection unit discovery” and has not yet been extracted, the process returns to step 302 to continue the estimation. If it does not exist, the process ends (307).

  FIG. 4 is a diagram for explaining the details of the address information table 130. In the figure, a node 401 stores an integer value for distinguishing each node. This integer value distinguishes each node for convenience, and may not be related to the address information of the actual node. The MAC address 402 stores the MAC address of the node. The link local address 403 stores the IPv6 link local address of the node. The global address 404 stores the IPv6 global unicast address of the node. The global address prefix 409 stores the global address prefix of the IPv6 network 140. Reference numerals 405, 406, 407, and 408 denote table rows for managing the information of each node.

  FIG. 5 is a diagram for explaining the details of the address management table 110. An integer value for distinguishing each node is input to the node 501. This integer value distinguishes each node for convenience, and may not be related to the address information of the actual node. The MAC address 502 stores the MAC address of the node. The link local address 503 stores the IPv6 link local address of the node. The global address 504 stores the IPv6 global unicast address of the node. The discovery method 505 stores information indicating how each node has discovered. In the example shown in the figure, when it is found by the processing flow shown in FIG. 2, “guess 1”, and when it is found by the processing flow shown in FIG. If it is found by a record when communicating with another network via the “collection unit found”, it is stored. The global address prefix 510 stores the global address prefix of the IPv6 network 140. Reference numerals 506, 507, 508, and 509 denote rows in a table that manages the information of each node.

  As described above, according to the present embodiment, even when the addresses of nodes connected to the IPv6 network are unknown, those addresses can be automatically collected and managed. Thereby, a large number of IPv6 global addresses can be easily managed. It can also be determined whether or not the node is in a dormant state.

It is a figure explaining the node information collection device concerning this embodiment. It is a figure explaining the processing flow of an address analysis part. It is a figure explaining the continuation of the processing flow of an address analysis part. It is a figure explaining the detail of an address information table. It is a figure explaining the detail of an address management table.

Explanation of symbols

DESCRIPTION OF SYMBOLS 100 Address management apparatus 101 Collection command part 102 Address analysis part 110 Address management table 120 Address collection proxy part 121 Address information collection part 122 Collection command response part 130 Address information table 140 IPv6 network 141 Node A
142 Node B
143 Node C

Claims (6)

A node information collection device for connecting to a network using the Internet control message protocol and collecting address information of a plurality of nodes in the network,
An address information collection unit that transmits an echo request according to the protocol and collects address information of the node based on an echo response from the node that has received the request;
An address management table for storing collected node address information;
A global dress is estimated based on the address collected by the address information collection unit, an echo request is transmitted to the estimated global address, an echo response to the echo request is received, and the echo response is received based on the received echo response. A node information collection device comprising an address analysis unit for updating an address management table. In the node information collection device according to claim 1,
The address information collection unit extracts a global address based on a record when a network connected to the collection unit communicates with another network via the collection unit,
The address analysis unit transmits an echo request to an address in the vicinity of the extracted global address, receives an echo response to the echo request, and updates the address management table based on the received echo response. Node information collection device. A node information collecting method for connecting to a network using the Internet control message protocol and collecting address information of a plurality of nodes in the network, wherein an echo request is transmitted according to the protocol, and an echo from a node receiving the request Collecting address information based on the response;
Estimate the global address based on the collected address, send an echo request to the estimated global address, receive an echo response to the echo request, and determine the global address of the node based on the received echo response A node information collecting method characterized by: The node information collection method according to claim 3,
An address information collection unit that transmits an echo request according to the protocol and collects address information based on an echo response from a node that has received the request;
A global address is extracted based on a record when a network connected to the collection unit communicates with another network via the collection unit, an echo request is transmitted to an address near the extracted global address, and the network A node information collecting method comprising: receiving an echo response to an echo request, and updating the address management table based on the received echo response. An address information collecting means for sending an echo request to the network according to the Internet control message protocol and collecting address information of the node based on an echo response from the node receiving the request;
An address management table for storing collected node address information;
The global address is estimated based on the address collected by the address information collection unit, an echo request is transmitted to the estimated global address, an echo response to the echo request is received, and the address based on the received echo response A node information collection program which functions as an address analysis means for updating a management table. The program according to claim 1,
The program that functions as the address information collection means is a program that extracts a global address based on a record when a network connected to the collection unit communicates with another network via the collection unit,
The program that functions as the address analysis unit transmits an echo request to an address in the vicinity of the extracted global address, receives an echo response to the echo request, and updates the address management table based on the received echo response A node information collection program characterized by being a program.

Images