JP4466181B2 - Network route search device, search method therefor, search program, and network route search system - Google Patents

Description

  The present invention relates to a network route search device, a network route search method, a network route search program, and a network route search system that search for a connection state of devices connected to a network.

  In the conventional network physical connection relationship search method, a special communication protocol is used to acquire a connection relationship between physical ports of network devices, and based on the acquired connection relationship between physical ports of network devices, the network A physical connection relationship search was performed. In addition, as a special communication protocol, for example, the Cisco Discovery Protocol of Cisco Systems, Inc. can be cited.

  However, since the conventional network physical connection relationship search method acquires the connection relationship between the physical ports of the network device by using a special communication protocol, the network device that does not use this special communication protocol is used. The connection relationship between physical ports of network devices cannot be acquired. For this reason, a network physical connection relationship search cannot be performed in a network device that does not use a special communication protocol.

Therefore, as technical documents filed prior to the present invention, device identification information stored for each connection port is received from a plurality of network devices, and the received device identification information is connected to the network device. Device identification information stored in association with the port, stored in association with the first network device of the plurality of network devices, and stored in association with the second network device of the plurality of network devices The network device connection information, and based on the comparison result, the network device connection state is detected to accurately determine the connection state of the network device in the computer network formed by a plurality of relay devices. Some of them can be detected (see, for example, Patent Document 1).
JP 2002-314541 A

  However, although the above-mentioned Patent Document 1 is a detection method that can accurately detect the connection state of network devices in a computer network that is complicatedly formed by a plurality of relay devices, the detection method in the above-mentioned Patent Document 1 Since the detection process is performed on the network device, the detection process takes time.

  The present invention has been made in view of the above circumstances, and is capable of quickly and accurately searching for a connection state of a device connected to a network without using a special communication protocol. It is an object of the present invention to provide an apparatus, a network route search method, a network route search program, and a network route search system.

  In order to achieve this object, the present invention has the following features.

<Network route search device>
  The network route search apparatus according to the present invention is:
A network route search device for searching connection states of a plurality of devices connected to a network,
  The plurality of devices are:
  It has a storage unit that manages the source physical address of a device that can be directly or indirectly connected to the connection port of its own device separately for each connection port,
  The network route search device includes:
  In order to identify a source physical address acquired from each device by associating the source physical address managed separately for each connection port in the storage unit of the device with the connection port, and acquiring the acquired source physical address Storage means for managing in association with the device identification information and the connection port corresponding to the source physical address,
Based on the source physical address managed by the storage means, the source physical address managed by the storage means in association with only one source physical address, the device identification information, and the connection port. And acquiring the device identification information associated with only one source physical address and the connection port from the storage means in association with only one source physical address, Device connection means for connecting the device of the acquired device identification information and the device corresponding to the one source physical address destination,
  The device connection means is
  When all connections of the connection ports between the devices of the device identification information managed by the storage unit are not completed, the source physical searched last time is based on the source physical address managed by the storage unit Only the number of source physical addresses added to the number of addresses is searched for the source physical address managed in the storage means in association with the device identification information and the connection port, and one of them is added. The device identification information associated with only the number of source physical addresses and the connection port are acquired from the storage means in association with only the number of source physical addresses obtained by adding one, and the acquired Connecting the device of the device identification information and the device corresponding to the source physical address destination of only the number added by one,
  While adding all the connection source physical addresses searched last time one by one until all connections of the connection ports between the devices of the device identification information managed by the storage means are completed, The device identification information obtained by associating the device identification information associated with the transmission source physical address and the connection port with the transmission source physical addresses by adding only one of the device identification information and the connection port. It is characterized in that the connection between the above-mentioned devices and the devices corresponding to the source physical address destinations as many as the one added is repeated.

  <Network route search method>
  A network route search method according to the present invention includes:
  A network route search method in a network route search device for searching connection states of a plurality of devices connected to a network,
  The plurality of devices are:
  It has a storage unit that manages the source physical address of a device that can be directly or indirectly connected to the connection port of its own device separately for each connection port,
  The network route search device includes:
  In order to identify a source physical address acquired from each device by associating the source physical address managed separately for each connection port in the storage unit of the device with the connection port, and acquiring the acquired source physical address A storage step of storing and managing in the storage means in association with the device identification information and the connection port corresponding to the source physical address;
  Based on the source physical address managed by the storage means, the source physical address managed by the storage means in association with only one source physical address, the device identification information, and the connection port. And acquiring the device identification information associated with only one source physical address and the connection port from the storage means in association with only one source physical address, A device connection step for connecting the device of the acquired device identification information and a device corresponding to only one source physical address destination;
  The device connection step includes
  When all connections of the connection ports between the devices of the device identification information managed by the storage unit are not completed, the source physical searched last time is based on the source physical address managed by the storage unit Only the number of source physical addresses added to the number of addresses is searched for the source physical address managed in the storage means in association with the device identification information and the connection port, and one of them is added. The device identification information associated with only the number of source physical addresses and the connection port are acquired from the storage means in association with only the number of source physical addresses obtained by adding one, and the acquired Connecting the device of the device identification information and the device corresponding to the source physical address destination of only the number added by one,
  While adding all the connection source physical addresses searched last time one by one until all connections of the connection ports between the devices of the device identification information managed by the storage means are completed, The device identification information obtained by associating the device identification information associated with the transmission source physical address and the connection port with the transmission source physical addresses by adding only one of the device identification information and the connection port. It is characterized in that the connection between the above-mentioned devices and the devices corresponding to the source physical address destinations as many as the one added is repeated.

  <Network route search program>
  A network route search program according to the present invention includes:
  A network route search program to be executed in a network route search device that searches connection states of a plurality of devices connected to a network,
  The plurality of devices are:
  It has a storage unit that manages the source physical address of a device that can be directly or indirectly connected to the connection port of its own device separately for each connection port,
  In the computer of the network path search device,
  In order to identify a source physical address acquired from each device by associating the source physical address managed separately for each connection port in the storage unit of the device with the connection port, and acquiring the acquired source physical address Storage processing associated with the device identification information and the connection port corresponding to the transmission source physical address, and stored and managed in the storage means;
  Based on the source physical address managed by the storage means, the source physical address managed by the storage means in association with only one source physical address, the device identification information, and the connection port. And acquiring the device identification information associated with only one source physical address and the connection port from the storage means in association with only one source physical address, A device connection process for connecting the device of the acquired device identification information and the device corresponding to the one source physical address destination;
  The device connection process
  When all connections of the connection ports between the devices of the device identification information managed by the storage unit are not completed, the source physical searched last time is based on the source physical address managed by the storage unit Only the number of source physical addresses added to the number of addresses is searched for the source physical address managed in the storage means in association with the device identification information and the connection port, and one of them is added. The device identification information associated with only the number of source physical addresses and the connection port are acquired from the storage means in association with only the number of source physical addresses obtained by adding one, and the acquired Connecting the device of the device identification information and the device corresponding to the source physical address destination of only the number added by one,
  While adding all the connection source physical addresses searched last time one by one until all connections of the connection ports between the devices of the device identification information managed by the storage means are completed, The device identification information obtained by associating the device identification information associated with the transmission source physical address and the connection port with the transmission source physical addresses by adding only one of the device identification information and the connection port. It is characterized in that the connection between the above-mentioned devices and the devices corresponding to the source physical address destinations as many as the one added is repeated.

  <Network route search system>
  A network route search system according to the present invention includes:
  A network path configured to include a plurality of devices connected to a network, and a network path search device that directly or indirectly connects to the plurality of devices and searches for a connection state of the plurality of devices. A search system,
  The plurality of devices are:
  It has a storage unit that manages the source physical address of a device that can be directly or indirectly connected to the connection port of its own device separately for each connection port,
  The network route search device includes:
  In order to identify a source physical address acquired from each device by associating the source physical address managed separately for each connection port in the storage unit of the device with the connection port, and acquiring the acquired source physical address Storage means for managing in association with the device identification information and the connection port corresponding to the source physical address,
  Based on the source physical address managed by the storage means, the source physical address managed by the storage means in association with only one source physical address, the device identification information, and the connection port. And acquiring the device identification information associated with only one source physical address and the connection port from the storage means in association with only one source physical address, Device connection means for connecting the device of the acquired device identification information and the device corresponding to the one source physical address destination,
  The device connection means is
  When all connections of the connection ports between the devices of the device identification information managed by the storage unit are not completed, the source physical searched last time is based on the source physical address managed by the storage unit Only the number of source physical addresses added to the number of addresses is searched for the source physical address managed in the storage means in association with the device identification information and the connection port, and one of them is added. The device identification information associated with only the number of source physical addresses and the connection port are acquired from the storage means in association with only the number of source physical addresses obtained by adding one, and the acquired Connecting the device of the device identification information and the device corresponding to the source physical address destination of only the number added by one,
  While adding all the connection source physical addresses searched last time one by one until all connections of the connection ports between the devices of the device identification information managed by the storage means are completed, The device identification information obtained by associating the device identification information associated with the transmission source physical address and the connection port with the transmission source physical addresses by adding only one of the device identification information and the connection port. It is characterized in that the connection between the above-mentioned devices and the devices corresponding to the source physical address destinations as many as the one added is repeated.

According to the present invention , it is possible to quickly and accurately search the connection state of devices connected to a network without using a special communication protocol.

  First, the features of the network route search system according to the present invention will be described with reference to FIG.

  A network route search system according to the present invention searches a plurality of packet relay devices (11, 12, 13, 14) and a connection state between the plurality of packet relay devices (11, 12, 13, 14). And a search device (1).

  A plurality of packet relay apparatuses (11, 12, 13, 14) can be directly or indirectly connected to the connection port (reception port) of the own apparatus (11, 12, 13, 14). Storage means (physical address storage unit) (201, 202, 203, 204) for storing and managing the identification information (source physical address) of each device by dividing it into connection ports (reception ports) of its own device. .

  The network path search device (1) is capable of directly or indirectly connecting device identification information (source physical address) to the connection port (reception port) of the device (11, 12, 13, 14). ) For each of the connection ports (reception ports) of the devices (11, 12, 13, 14), acquired from the plurality of devices (11, 12, 13, 14), and the acquired devices (11, 12). , 13, 14) based on the device identification information (source physical address) classified for each connection port (reception port), the connection port (device source address) has only one device identification information (source physical address). A receiving port), a device having only one piece of identification information (source physical address) divided into the acquired connection port (receiving port), a device of the acquired connection port (receiving port), Connect the network When all the devices (11, 12, 13, 14) connected to the network are determined to be connected, and all the devices (11, 12, 13, 14) cannot be connected. , Based on the identification information (source physical address) of the device classified for each connection port (reception port) of the device (11, 12, 13, 14) acquired from the plurality of devices (11, 12, 13, 14). In addition, a connection port (reception port) that is only the identification information (transmission source physical address) corresponding to one addition of the identification information (transmission source physical address) of the device is acquired, and the acquired connection port (reception port) The identification information (source physical address) classified into connection ports (reception ports), which is the above processing, and the obtained connection port (source physical address) (Receiving port) Except for the identification information (source physical address) of the connected device, and the device of the removed identification information (source physical address) and the acquired connection port (reception port) device, While adding the device identification information (source physical address) one by one until all of the devices (11, 12, 13, 14) connected to the network can be connected, the devices (11, 12, 13 and 14) based on the device identification information (source physical address) classified for each connection port (reception port) of the device (11, 12, 13, 14) acquired from (13, 14). The connection port (reception port) that is only the identification information (source physical address) plus one physical address) is acquired, and the identification information (source physical) divided into the acquired connection ports (reception port) Address Except the identification information (source physical address) of the connected device, and the device of the removed identification information (source physical address), the device of the acquired connection port (reception port), These connections are repeated. As a result, it is possible to quickly and accurately search the connection state of devices connected to the network without using a special communication protocol.

  Hereinafter, a network route search system according to the present invention will be described with reference to the accompanying drawings.

  First, a system configuration of a network route search system according to the present invention will be described with reference to FIG.

  A network route search system according to the present invention searches a plurality of packet relay devices (11, 12, 13, 14) and a connection state between the plurality of packet relay devices (11, 12, 13, 14). And a search device (1).

  The network route search system suggested in FIG. 1 is configured by connecting a plurality of packet relay devices (11, 12, 13, 14) via transmission lines (301, 302, 303). The device (1) is configured to be connected to the packet relay device (11) via the transmission line (300).

  Note that the connection configuration between the network route search device (1) and the packet relay device (11, 12, 13, 14) is not limited to the configuration suggested in FIG. 1, but a plurality of packets existing in the network. The network route search device (1) only needs to be connected to the packet relay device (11, 12, 13, 14) so that the connection state between the relay devices (11, 12, 13, 14) can be searched. The network path search device (1) is not particularly limited as long as it is connected to at least one packet relay device (11, 12, 13, 14).

<Packet relay apparatus (11, 12, 13, 14)>
The packet relay device (11, 12, 13, 14) is a relay device that relays between communication terminal devices connected between networks. Each packet relay device (11, 12, 13, 14) has a physical address. The storage unit (201, 202, 203, 204) and the transfer unit (101, 102, 103, 104) are configured.

  The physical address storage unit (201, 202, 203, 204) is a storage unit that stores and manages the transmission source physical address and the reception port name of the packet that passes through the own device (11, 12, 13, 14). . The physical address storage unit (201, 202, 203, 204) stores the source physical address for each reception port name. As a result, the identification information (source physical address) of the packet relay device that can be connected directly or indirectly to the receiving port of the own device is classified for each receiving port in the physical address storage unit. Storage management.

  For example, in the physical address storage unit (201) included in the packet relay device (11) suggested in FIG. 1, the packet relay device (the source physical address associated with the reception port name of the transmission path (301)) ( 12, 13, and 14) identification information is stored.

  Further, in the physical address storage unit (202) of the packet relay device (12), the identification information of the packet relay device (11) that becomes the source physical address in association with the reception port name of the transmission path (301). Is stored, and the identification information of the packet relay device (13) that becomes the transmission source physical address in association with the reception port name of the transmission path (302) is stored, and the transmission path (303) The identification information of the packet relay device (14), which is the source physical address, is stored in association with the receiving port name.

  The physical address storage unit (203) of the packet relay device (13) has identification information of the packet relay device (12) that is associated with the reception port name of the transmission path (302) and becomes the source physical address. Will be stored.

  Further, in the physical address storage unit (204) of the packet relay device (14), the identification information of the packet relay device (12) that becomes the source physical address in association with the reception port name of the transmission path (303). Will be stored.

  The transfer unit (101, 102, 103, 104) performs packet transfer, and is a transmission source associated with the reception port name stored and managed in the physical address storage unit (201, 202, 203, 204). Based on the physical address, packet transfer processing between the transmission paths (301, 302, 303) is performed.

<Network path search device (1)>
The network path search device (1) is an information processing device that searches for a connection state between a plurality of packet relay devices (11, 12, 13, 14) existing in the network. The network path search device (1) is a transmission source physical that is stored and managed in the physical address storage unit (201, 202, 203, 204) of the packet relay device (11, 12, 13, 14) existing in the network. The address is acquired, and the connection state between the packet relay apparatuses (11, 12, 13, 14) is searched based on the acquired transmission source physical address.

  Next, a processing operation when the network route search device (1) searches for a connection state between a plurality of packet relay devices existing in the network suggested in FIG. 1 will be described with reference to FIG.

  First, the network path search device (1) receives and manages the reception port name stored in the physical address storage unit (201, 202, 203, 204) of each packet relay device (11, 12, 13, 14). The network source search device (1) obtains a transmission source physical address associated with each packet, and the network path search device (1) uses the obtained transmission source physical address as packet relay device identification information for identifying the packet relay device, a reception port name, The transmission source physical address obtained from each packet relay device (11, 12, 13, 14) is associated with the packet relay device identification information and the reception port name, and the network path search device (1 (Step A1).

  Next, the network route search device (1), based on the source physical address stored in the storage unit of the network route search device (1), has only one source physical address, a reception port name, a packet The transmission source physical address stored and managed in the storage unit in association with the relay device identification information is searched, and only one of the transmission source physical addresses is associated with the reception port name and the packet relay device identification information. From the storage unit (step A2).

  Thereby, the network route search device (1) is associated with only one source physical address, and the packet of the packet relay device identification information stored and managed in the storage unit of the network route search device (1). It is determined that the relay device has a one-to-one connection relationship with the packet relay device that is the only source physical address information destination (step A3).

  Next, the network route search device (1) is a packet relay device stored in the storage unit in association with only one source physical address based on the extracted one source physical address. The packet relay device of the identification information is connected to the packet relay device that is the source physical address information destination of only one of them, and the network route search device (1) is connected to all the packet relay devices in the network route, It is determined whether or not the connection of all the reception ports of all the packet relay devices is completed. If it is determined that the connection of all the reception ports is not completed, the next search process is continued (step B1). .

  First, the network route search device (1) has only two source physical addresses based on the source physical address stored in the storage unit of the network route search device (1), the reception port name, and the packet relay. The source physical address stored and managed in the storage unit in association with the device identification information is searched, and only the two source physical addresses are associated with the reception port name and the packet relay device identification information. The data is extracted from the storage unit (step A4).

  Next, the network path search device (1), based on only the two extracted source physical addresses, extracts one of the extracted two source physical addresses in the above step A2. When there is a transmission source physical address, the network path search device (1) has only two transmission source physical addresses including one transmission source physical address extracted in step A2. Extracts the receiving port name associated with only the two source physical addresses. Then, the network path search device (1) transmits one remaining transmission by excluding the transmission source physical address extracted in step A2 from the two transmission source physical addresses associated with the extracted reception port name. An original physical address is extracted (step A5).

  As a result, the network path search device (1) associates with the remaining one transmission source physical address excluding the transmission source physical address extracted in step A2 and stores the packet of the reception port name stored and managed in the storage unit. It is determined that the packet relay device of the relay device identification information has a one-to-one connection relationship with the packet relay device that is the remaining one source physical address information destination.

  Next, the network path search device (1), based on the one remaining extracted transmission source physical address, associates the one reception source name stored in the storage unit with the one remaining transmission source physical address. The packet relay device of the packet relay device identification information is connected to the remaining one packet source device that is the source physical address information destination, and the network route search device (1) is connected to all the packet relay devices in the network route. Then, it is determined whether or not the connection of all the reception ports of all the packet relay devices is completed, and when it is determined that the connection of all the reception ports is not completed, the next search process is continued (step B1).

  First, the network route search device (1) has only three source physical addresses, a reception port name, a packet relay, based on the source physical address stored in the storage unit of the network route search device (1). The source physical address associated with the device identification information and stored and managed in the storage unit is searched, and only the three source physical addresses are associated with the reception port name and the packet relay device identification information. From the storage unit (step A6).

  Next, the network path search device (1), based on the extracted three source physical addresses, extracts the two extracted source physical addresses in the extracted three source physical addresses in the step A4. The network route search device (1) searches whether there is a source physical address or not, and the network path search device (1) has only two source physical addresses including the two source physical addresses extracted in step A2. Extracts the receiving port names associated with the three source physical addresses. Then, the network path search device (1) removes the two source physical addresses extracted in step A4 from the three source physical addresses associated with the reception port name extracted above, and the remaining 1 One source physical address is extracted (step A7).

  Thereby, the network path search device (1) associates with the remaining one transmission source physical address excluding the two transmission source physical addresses extracted in step A4 and stores the reception port name stored and managed in the storage unit. The packet relay device of the packet relay device identification information has a one-to-one connection with the packet relay device that is the destination of the remaining one source physical address information that is stored and managed in the storage unit classified for each reception port name. It will be judged that it has a relationship.

  Next, the network path search device (1), based on the one remaining extracted source physical address, receives the packet of the reception port name stored in the storage unit in association with the one remaining source physical address. The packet relay device of the relay device identification information is connected to the packet relay device that is the source physical address information destination of the remaining one, and the network route search device (1) is configured to connect all the packet relay devices in the network route, It is determined whether or not all the reception ports of all the packet relay apparatuses have been connected, and if it is determined that all the reception ports have not been connected, the search process is continued again (step B1). ). Hereinafter, similarly, the network route search device (1) increases the source physical address by one until connection of all the packet relay devices in the network route and all the reception ports of all the packet relay devices is completed. The reception port name and the packet relay apparatus identification information stored and managed in the storage unit in association with the incremented source physical address are searched.

  Next, the physical connection relationship search method suggested in FIG. 2 performed by the network route search apparatus (1) will be described using the system configuration suggested in FIG. Note that the physical address of each packet relay device (11, 12, 13, 14) constituting the system suggested in FIG. 3 is A, the physical address of the packet relay device (11) is A, as indicated in FIG. It is assumed that the physical address of the relay device (12) is B, the physical address of the packet relay device (13) is C, and the physical address of the packet relay device (14) is D. In this case, the contents stored in the physical address storage unit (201, 202, 203, 204) included in each packet relay device (11, 12, 13, 14) are as shown in FIG. It becomes as follows.

<Physical address storage unit (201)>
The registered contents (source physical addresses) of the reception port on the transmission path (301) stored in the physical address storage unit (201) included in the packet relay device (11) are B, C, and D.

<Physical address storage unit (202)>
The registration content (source physical address) of the reception port on the transmission path (301) side stored in the physical address storage unit (202) of the packet relay device (12) is A. The registered content (source physical address) of the reception port on the transmission path (302) side stored in the physical address storage unit (202) is C. Also, the registration content (source physical address) of the reception port on the transmission path (303) side stored in the physical address storage unit (202) is D.

<Physical address storage unit (203)>
The registration contents (transmission source physical addresses) of the reception port on the transmission path (302) side stored in the physical address storage unit (203) included in the packet relay device (13) are A, B, and D.

<Physical address storage unit (204)>
The registered contents (source physical addresses) of the receiving port on the transmission path (303) stored in the physical address storage unit (204) included in the packet relay apparatus (14) are A, B, and C.

(Network route search method in the system configuration suggested in FIG. 3)
First, the network path search device (1) has physical address registration contents (201, 202, 203, 204) stored in each packet relay device (11, 12, 13, 14). A transmission source physical address) is acquired for each reception port of each packet relay device (11, 12, 13, 14) (step A1). Thereby, the network route search device (1) is stored in the physical address storage unit (201, 202, 203, 204) included in each packet relay device (11, 12, 13, 14) suggested in FIG. It is possible to acquire the reception port registration content (transmission source physical address) of the existing transmission path. Then, the network path search device (1) uses the acquired physical address registration content (source physical address) stored in the physical address storage unit (201, 202, 203, 204) as the packet relay device (11). , 12, 13, and 14) are stored in the storage unit of the network path search device (1) in association with the packet relay device identification information and the reception port name.

  Next, the network route search device (1), based on the source physical address stored in the storage unit of the network route search device (1), has only one source physical address, a reception port name, a packet The transmission source physical address stored and managed in the storage unit in association with the relay device identification information is searched, and the reception port name associated with only one of the transmission source physical addresses, and the packet relay identification information are It is acquired from the storage unit (step A2).

  As a result, the network path search apparatus (1) acquires the reception port name associated with only one source physical address and the packet relay identification information from the storage unit, and the network path search apparatus ( 1) suggests in FIG. 3, the transmission port (301) side reception port (A) of the packet relay apparatus (12) associated with only one source physical address and the transmission of the packet relay apparatus (12). Information on the path (302) side reception port (C) and the transmission path (303) side reception port (D) of the packet relay apparatus (12) is acquired from the storage unit.

  Next, the network route search apparatus (1) includes a packet relay apparatus of packet relay identification information associated with only one source physical address, and a packet relay apparatus that is the destination of the one source physical address. The network route search device (1) holds the source physical address A for the reception port (A) on the transmission line (301) side of the packet relay device (12) suggested in FIG. The network relay device (1) holds the physical address C in the transmission port (302) side reception port (C) of the packet relay device (12). The network route search device (1) is connected to the packet relay device (13), and the transmission route (303) side reception port of the packet relay device (12). Preparative (D), will be connected to the packet relay unit (14) holds the physical address D (step A3).

  The network route search device (1) connects all the packet relay devices (11, 12, 13, 14) in the network route and all the reception ports of all the packet relay devices (11, 12, 13, 14). Is determined (step B1), and the network route search device (1) is connected to all the packet relay devices (11, 12, 13 in the network route) in the system configuration suggested in FIG. 14), it is determined that the connection of all receiving ports of all the packet relay devices (11, 12, 13, 14) has been completed (step B1 / Yes), and the network route search device (1) The physical connection relationship search process suggested in 2 is terminated.

  As described above, the network route search method according to the present invention is a transmission source physical address of a packet relay device that can be directly or indirectly connected to reception ports of a plurality of packet relay devices connected to the network. Of each packet relay device is obtained from a plurality of packet relay devices connected to the network, and the packet relay device classified for each received port name of the packet relay device is obtained. Based on the transmission source physical address, a reception port having only one transmission source address is acquired, and the packet relay apparatus having only one transmission source physical address classified into the acquired reception port, and the above acquisition By connecting the packet relay device of the received port to the network path without using a special communication protocol The physical connection relation search process in the packet relay apparatus, fast, and it becomes possible to accurately. As a result, since it is possible to execute a physical connection relationship search process even for a network that uses a relay device having a general MAC bridge function, special communication such as Cisco Discovery Protocol of Cisco Systems, Inc. The physical connection relationship search process can be performed without using a device using a protocol.

Next, a second embodiment will be described.
In the second embodiment, the system configuration suggested in FIG. 3 in the first embodiment is complicated. As suggested in FIG. 4, the second embodiment is a network configuration using eight packet relay apparatuses, and is a comparatively large system example. The physical connection relationship search method suggested in FIG. 2 will be described below using the system configuration suggested in FIG.

  In the system configuration in the second embodiment, the packet relay device (15, 16, 17, 18, 19, 20, 21, 22) is connected via the transmission path (305, 306, 307, 308, 309, 310, 311). It is a system configuration that is configured to be connected. The network route search device (1) is configured to be connected to the packet relay device (15) via the transmission line (300).

  Each packet relay device (15, 16, 17, 18, 19, 20, 21, 22) includes a transfer unit (105, 106, 107, 108, 109, 110, 111, 112) and a physical address storage unit. (205, 206, 207, 208, 209, 210, 211, 212). Also, the respective physical addresses of the packet relay devices (15, 16, 17, 18, 19, 20, 21, 22) are indicated by A, C, B, E, H, F, D as suggested in FIG. , G.

  That is, as suggested in FIG. 4, the physical address of the packet relay device (15) is MAC A, the physical address of the packet relay device (16) is MAC C, and the physical address of the packet relay device (17) is , MAC B, the physical address of the packet relay device (18) is MAC E, the physical address of the packet relay device (19) is MAC H, and the physical address of the packet relay device (20) is MAC F, The physical address of the packet relay device (21) is MAC D, and the physical address of the packet relay device (22) is MAC G.

  Next, the physical connection relationship search method suggested in FIG. 2 will be described using the network configuration in the second embodiment suggested in FIG.

  First, the network route search device (1) stores the physical address registration contents (source physical address) stored in the physical address storage unit (205 to 212) included in each packet relay device (15 to 22). Obtained for each reception port of the packet relay device (15 to 22) (step A1). As a result, the network route search device (1) can register the reception port registration contents of the transmission route stored in the physical address storage unit (205 to 212) of each packet relay device (15 to 22) suggested in FIG. (Source physical address) can be acquired.

  Then, the network path search device (1) uses the acquired physical address registration contents (source physical address) stored in the physical address storage unit (205 to 212) as the packet relay device (15 to 22). The packet relay device identification information to be identified and the reception port name are associated with each other and stored in the storage unit of the network route search device (1) (step A1). As a result, information as suggested in FIG. 5 is stored in the storage unit of the network route search apparatus (1), and the source physical address acquired from each packet relay apparatus is shown in FIG. As suggested, the reception port name and the packet relay device identification information are stored in association with each other.

  The physical address storage units (205 to 212) included in each packet relay device (15 to 22) are associated with the packet relay device identification information and the reception port name, as suggested in FIG. The transmission source physical address is stored, and the network path search device (1) acquires information stored in the physical address storage unit (205 to 212) included in each packet relay device (15 to 22). Thus, the data structure suggested in FIG. 5 is constructed. For example, as suggested in FIG. 5, the registered content (source physical address) of the transmission port (305) side reception port stored in the physical address storage unit (205) included in the packet relay device (15) is: B, C, D, E, F, G, H. The registered content (source physical address) of the transmission port (305) side reception port stored in the physical address storage unit (206) of the packet relay device (16) is A, and the transmission channel (306 ) Side reception port registration contents (source physical address) are B, E, and H, and transmission path (309) side reception port registration contents (source physical address) are F and transmission path (310 The registered contents (source physical address) of the) side reception port are D and G.

  Next, the network route search device (1) has one source physical address based on the content registered in the source physical address suggested in FIG. 5 stored in the storage unit of the network route search device (1). Only the reception port name and the packet relay apparatus identification information are searched for the transmission source physical address stored and managed in the storage unit, and the reception port name associated with only one of the transmission source physical addresses is Packet relay identification information is acquired from the storage unit (step A2).

  As a result, the network path search apparatus (1) acquires the reception port name associated with only one source physical address and the packet relay identification information from the storage unit, and the network path search apparatus ( 1) suggests in FIG. 5 that the transmission port (305) side reception port (A) of the packet relay apparatus (16) associated with only one source physical address and the transmission of the packet relay apparatus (16). Path (309) side reception port (F), transmission path (308) side reception port (H) of the packet relay apparatus (18), and transmission path (311) side reception port (G) of the packet relay apparatus (21) The information is acquired from the storage unit.

  Next, the network route search apparatus (1) includes a packet relay apparatus of packet relay identification information associated with only one source physical address, and a packet relay apparatus that is the destination of the one source physical address. The network route search device (1) holds the source physical address A for the reception port (A) on the transmission line (305) side of the packet relay device (16) suggested in FIG. The network routing device (1) holds the physical address F for the reception port (F) on the transmission path (309) side of the packet relay device (16). The network route search device (1) is connected to the packet relay device (20), and the transmission route (308) side reception port of the packet relay device (18) is connected to the network route search device (1). (H) is connected to the packet relay device (19) holding the physical address H, and the network route search device (1) receives the packet relay device (21) on the transmission line (311) side. The port (G) is connected to the packet relay device (22) that holds the physical address G (step A3).

  Accordingly, in the system configuration suggested in FIG. 4, as suggested in FIG. 6, the packet relay device (16) is connected to the packet relay device (15, 20), and the packet relay device (18). Are connected to the packet relay device (19), and the packet relay device (21) is connected to the packet relay device (22).

  Next, the network route search device (1) determines whether or not the connection of all the packet relay devices (15 to 22) in the network route and all the reception ports of all the packet relay devices (15 to 22) has been completed. In the system configuration suggested in FIG. 4, the network route search device (1) determines all the packet relay devices (15 to 22) in the network route, and all the packet relay devices (15). ˜22) it is determined that the connection of all receiving ports has not been completed (step B1 / No), and the network path search device (1) continues the next physical connection relationship search process. .

  First, the network route search device (1) has only two source physical addresses based on the registered source physical address registration contents suggested in FIG. 5 stored in the storage unit of the network route search device (1). The source physical address stored and managed in the storage unit in association with the reception port name and the packet relay device identification information is searched, and only the two source physical addresses are received, the reception port name, and the packet relay The information is extracted from the storage unit in association with the device identification information (step A4).

  As a result, the network route search device (1) obtains the reception port name and the packet relay identification information associated with only two source physical addresses from the storage unit, and the network route search device ( 1) suggests in FIG. 5 that the reception port (D, G) on the transmission path (310) side of the packet relay device (16) associated with only two source physical addresses and the packet relay device (17). Information of the transmission port (307) side reception port (E, H) of the transmission line (307).

  Next, the network route search device (1) extracts the above two extracted source physical addresses in the above described two source physical addresses based on the contents of only the two extracted source physical addresses in step A2. The network path search device (1) searches for whether there is one that includes one source physical address, and the network path search apparatus (1) has only two source physical addresses including one source physical address extracted in step A2. If there is, the receiving port name associated with only the two source physical addresses is extracted.

  Then, the network path search device (1) transmits one remaining transmission by excluding the transmission source physical address extracted in step A2 from the two transmission source physical addresses associated with the extracted reception port name. An original physical address is extracted (step A5).

  As a result, the network route search apparatus (1), as suggested in FIG. 7, has the remaining one source physical address (A, F, H, G) excluding the source physical address (A, F, H, G) extracted in step A2 above. D, E) and the packet relay device of the packet relay device identification information of the reception port name that is stored and managed in the storage unit and the packet relay device that is the destination of the remaining one source physical address information and 1 It will be judged that it has a one-to-one connection relationship.

  Next, the network route search device (1) uses the transmission port (310) side reception port (D, G) of the packet relay device (16) suggested in FIG. The network route search device (1) is connected to the transmission port (307) side reception port (E, H) of the packet relay device (17) and holds the physical address E. The relay device (18) is connected (step A6). Therefore, in the system configuration suggested in FIG. 4, as suggested in FIG. 8, the packet relay device (16) is connected to the packet relay device (21), and the packet relay device (17) is connected to the packet. It turns out that there is a connection relationship with the relay device (19).

  Thereby, the network route search device (1) indicates the connection result by the process from step A4 to step A5, which is suggested in FIG. 8, and the connection result by the process from step A2 to step A3, which is suggested in FIG. Thus, the system configuration suggested in FIG. 4 is found to have a connection relationship as suggested in FIG.

  Next, the network route search device (1) determines whether or not the connection of all the packet relay devices (15 to 22) in the network route and all the reception ports of all the packet relay devices (15 to 22) has been completed. In the system configuration suggested in FIG. 4, the network route search device (1) determines all the packet relay devices (15 to 22) in the network route, and all the packet relay devices (15). ˜22) it is determined that the connection of all receiving ports has not been completed (step B1 / No), and the network path search device (1) continues the next physical connection relationship search process. .

  First, the network route search device (1) has only three source physical addresses based on the contents of the source physical address registration suggested in FIG. 5 stored in the storage unit of the network route search device (1). The source physical address stored and managed in the storage unit in association with the reception port name and the packet relay device identification information is searched, and only the three source physical addresses are received as the reception port name and the packet relay. The information is extracted from the storage unit in association with the device identification information (step A6).

  As a result, the network route search device (1) acquires the reception port name and the packet relay identification information associated with only three source physical addresses from the storage unit. 1) suggests in FIG. 5 the information on the reception port (B, E, H) on the transmission path (306) side of the packet relay apparatus (16) associated with only three source physical addresses from the storage unit. Will get.

  Next, the network route search device (1) extracts the above-mentioned three source physical addresses from the extracted three source physical addresses based on the extracted three source physical address registration contents in step A4. The network route search device (1) searches for whether there are two source physical addresses, and the network path search device (1) has only three source physical addresses including the two source physical addresses extracted in step A4. If there are, the receiving port names associated with the three source physical addresses are extracted.

  The network route search apparatus (1) then removes the two source physical addresses extracted in step A4 from the three source physical addresses associated with the extracted reception port name, and the remaining 1 One source physical address is extracted (step A7).

  As a result, the network path search device (1), as suggested in FIG. 10, transmits the remaining one transmission excluding the transmission source physical address ((D, G), (E, H)) extracted in step A4. The packet relay device of the packet relay device identification information of the reception port name associated with the original physical address (B) and stored in the storage unit is the packet relay device of the remaining one source physical address information destination And a one-to-one connection relationship.

  Next, the network route search device (1) sets the reception port (B, E, H) on the transmission line (306) side of the packet relay device (16) suggested in FIG. It will be connected to the relay device (17). Therefore, the system configuration suggested in FIG. 4 proves that the packet relay device (16) is connected to the packet relay device (17) as suggested in FIG.

  Thereby, the network route search device (1) indicates the connection result by the process from step A2 to step A5, which is suggested in FIG. 9, and the connection result by the process from step A6 to step A7, which is suggested in FIG. Thus, the system configuration suggested in FIG. 4 is found to have a connection relationship as suggested in FIG.

  Next, the network route search device (1) determines whether or not the connection of all the packet relay devices (15 to 22) in the network route and all the reception ports of all the packet relay devices (15 to 22) has been completed. In the system configuration suggested in FIG. 4, the network route search device (1) determines all the packet relay devices (15 to 22) in the network route, and all the packet relay devices (15). To 22), it is determined that the connection of all receiving ports has been completed (step B1 / Yes), and the network path search device (1) ends the physical connection relationship search processing. The physical connection relationship search result suggested in FIG. 12 is found to match the physical connection relationship of the system configuration suggested in FIG.

  As described above, the network route search method according to the present invention is a transmission source physical address of a packet relay device that can be directly or indirectly connected to reception ports of a plurality of packet relay devices connected to the network. Of each packet relay device is obtained from a plurality of packet relay devices connected to the network, and the packet relay device classified for each received port name of the packet relay device is obtained. Based on the transmission source physical address, a reception port having only one transmission source address is acquired, and the packet relay apparatus having only one transmission source physical address classified into the acquired reception port, and the above acquisition All the packet relay devices connected to the network have been connected. When all of the packet relay devices are not connected, the source physical addresses classified by the reception port names of the packet relay devices obtained again from the plurality of packet relay devices are Based on the source physical address that is the source physical address added by one source physical address, a packet connected by the above processing is acquired from the source physical addresses classified as the received port. Excluding the source physical address of the relay device, the packet relay device of the removed source physical address is connected to the packet relay device of the acquired reception port, and between a plurality of packet relay devices connected to the network Acquired from multiple packet relay devices connected to the network, adding source physical addresses one by one until all are connected Based on the transmission source physical address classified for each reception port name of the packet relay device, a reception port having only the transmission source physical address corresponding to one transmission source physical address is acquired, and the acquired reception port Excluding the source physical address of the packet relay device connected by the above processing from the classified source physical address, the packet relay device of the source physical address excluded, and the packet relay device of the acquired reception port; , Connection will be repeated. This makes it possible to quickly and accurately perform a physical connection relationship search process of the packet relay device in the network path without using a special communication protocol. As a result, since it is possible to execute a physical connection relationship search process even for a network that uses a relay device having a general MAC bridge function, special communication such as Cisco Discovery Protocol of Cisco Systems, Inc. The physical connection relationship search process can be performed without using a device using a protocol.

  The above-described embodiment is a preferred embodiment of the present invention, and the scope of the present invention is not limited only to the above-described embodiment, and various modifications are made without departing from the gist of the present invention. Implementation is possible. For example, the network route search apparatus (1) in the above embodiment includes a data control unit that executes the network route search processing suggested in FIG. 2 described above. The data control unit may be realized by dedicated hardware, and the data control unit includes a memory and a CPU (central processing unit), and performs the network path search process suggested in FIG. It is also possible to realize the network path search process described above by reading a program for realizing into a memory and executing the read program.

  Also, a program for realizing each processing step of the network path search process suggested in FIG. 2 is recorded on a computer-readable recording medium, and the program recorded on the recording medium is read by the information processing apparatus. Thus, it is also possible to execute network route search processing. The information processing apparatus includes an OS and hardware such as peripheral devices.

  A network route search apparatus, a network route search method, a network route search program, and a network route search system according to the present invention automatically acquire the latest physical connection diagram of a network system, particularly in the field of network system operation management. Therefore, the present invention can be applied to a field in which it is confirmed by a physical connection diagram whether or not a construction error or the like has occurred after implementation of additional construction of a network.

It is a block diagram which suggests the system configuration | structure of the network route search system concerning this invention. It is a flowchart which suggests the physical connection relationship search method performed in the network route search apparatus which comprises the network route search system suggested in FIG. It is a block diagram which suggests the system configuration | structure in the 1st Example for demonstrating the physical connection relationship search method suggested in FIG. It is a block diagram which suggests the system configuration | structure in the 2nd Example for demonstrating the physical connection relationship search method suggested in FIG. It is a figure which suggests the data structure stored and managed by the storage part which the network route search apparatus comprises. FIG. 5 is a diagram suggesting a connection relation result between packet relay apparatuses when processing of Step A2 to Step A3 of the physical connection relation search method suggested in FIG. 2 is performed in the system configuration suggested in FIG. FIG. 5 is a diagram suggesting a connection relation result when the processes of Step A4 to Step A5 of the physical connection relation searching method suggested in FIG. 2 are performed in the system configuration suggested in FIG. FIG. 5 is a diagram suggesting a connection relation result of a packet relay device when the processes of Step A4 to Step A5 of the physical connection relation searching method suggested in FIG. 2 are performed in the system configuration suggested in FIG. FIG. 5 is a diagram suggesting a connection relation result of the packet relay apparatus when the processes of Step A2 to Step A5 of the physical connection relation search method suggested in FIG. 2 are performed in the system configuration suggested in FIG. FIG. 5 is a diagram suggesting a connection relation result when the processing of Step A6 to Step A7 of the physical connection relation searching method suggested in FIG. 2 is performed in the system configuration suggested in FIG. FIG. 5 is a diagram suggesting a connection relation result of the packet relay device when the processes of Step A4 to Step A7 of the physical connection relation search method suggested in FIG. 2 are performed in the system configuration suggested in FIG. FIG. 5 is a diagram suggesting a connection relation result of the packet relay device when the processes of Step A2 to Step A7 of the physical connection relation search method suggested in FIG. 2 are performed in the system configuration suggested in FIG.

Explanation of symbols

DESCRIPTION OF SYMBOLS 1 Network path | route search apparatus 11-22 Packet relay apparatus 101-112 Transfer part 201-212 Physical address memory | storage part 300-311 Transmission path

Claims (5)

A network route search device for searching connection states of a plurality of devices connected to a network,
The plurality of devices are:
It has a storage unit that manages the source physical address of a device that can be directly or indirectly connected to the connection port of its own device separately for each connection port,
The network route search device includes:
In order to identify a source physical address acquired from each device by associating the source physical address managed separately for each connection port in the storage unit of the device with the connection port, and acquiring the acquired source physical address Storage means for managing in association with the device identification information and the connection port corresponding to the source physical address,
Based on the source physical address managed by the storage means, the source physical address managed by the storage means in association with only one source physical address, the device identification information, and the connection port. And acquiring the device identification information associated with only one source physical address and the connection port from the storage means in association with only one source physical address, Device connection means for connecting the device of the acquired device identification information and the device corresponding to the one source physical address destination ,
The device connection means is
When all connections of the connection ports between the devices of the device identification information managed by the storage unit are not completed, the source physical searched last time is based on the source physical address managed by the storage unit Only the number of source physical addresses added to the number of addresses is searched for the source physical address managed in the storage means in association with the device identification information and the connection port, and one of them is added. The device identification information associated with only the number of source physical addresses and the connection port are acquired from the storage means in association with only the number of source physical addresses obtained by adding one, and the acquired Connecting the device of the device identification information and the device corresponding to the source physical address destination of only the number added by one,
While adding all the connection source physical addresses searched last time one by one until all connections of the connection ports between the devices of the device identification information managed by the storage means are completed, The device identification information obtained by associating the device identification information associated with the transmission source physical address and the connection port with the transmission source physical addresses by adding only one of the device identification information and the connection port. A network route search apparatus that repeats the connection between the above-mentioned devices and the devices corresponding to the source physical address destinations as many as the one added . The device connection means is
  From the transmission source physical addresses obtained from the storage means, the transmission source physical addresses that have already been searched are excluded, and the devices corresponding to the remaining transmission source physical addresses and the storage means The network path search device according to claim 1, wherein the device having the acquired device identification information is connected. A network route search method in a network route search device for searching connection states of a plurality of devices connected to a network,
The plurality of devices are:
It has a storage unit that manages the source physical address of a device that can be directly or indirectly connected to the connection port of its own device separately for each connection port,
The network route search device includes:
In order to identify a source physical address acquired from each device by associating the source physical address managed separately for each connection port in the storage unit of the device with the connection port, and acquiring the acquired source physical address A storage step of storing and managing in the storage means in association with the device identification information and the connection port corresponding to the source physical address;
Based on the source physical address managed by the storage means, the source physical address managed by the storage means in association with only one source physical address, the device identification information, and the connection port. And acquiring the device identification information associated with only one source physical address and the connection port from the storage means in association with only one source physical address, A device connection step for connecting the device of the acquired device identification information and a device corresponding to only one source physical address destination ;
The device connection step includes
When all connections of the connection ports between the devices of the device identification information managed by the storage unit are not completed, the source physical searched last time is based on the source physical address managed by the storage unit Only the number of source physical addresses added to the number of addresses is searched for the source physical address managed in the storage means in association with the device identification information and the connection port, and one of them is added. The device identification information associated with only the number of source physical addresses and the connection port are acquired from the storage means in association with only the number of source physical addresses obtained by adding one, and the acquired Connecting the device of the device identification information and the device corresponding to the source physical address destination of only the number added by one,
While adding all the connection source physical addresses searched last time one by one until all connections of the connection ports between the devices of the device identification information managed by the storage means are completed, The device identification information obtained by associating the device identification information associated with the transmission source physical address and the connection port with the transmission source physical addresses by adding only one of the device identification information and the connection port. A network route search method characterized by repeating the connection between the above-mentioned device and the device corresponding to the source physical address destination of only the number added by one . A network route search program to be executed in a network route search device that searches connection states of a plurality of devices connected to a network,
The plurality of devices are:
It has a storage unit that manages the source physical address of a device that can be directly or indirectly connected to the connection port of its own device separately for each connection port,
In the computer of the network path search device,
In order to identify a source physical address acquired from each device by associating the source physical address managed separately for each connection port in the storage unit of the device with the connection port, and acquiring the acquired source physical address Storage processing associated with the device identification information and the connection port corresponding to the transmission source physical address, and stored and managed in the storage means;
Based on the source physical address managed by the storage means, the source physical address managed by the storage means in association with only one source physical address, the device identification information, and the connection port. And acquiring the device identification information associated with only one source physical address and the connection port from the storage means in association with only one source physical address, A device connection process for connecting the device of the acquired device identification information and the device corresponding to the one source physical address destination;
The device connection process
When all connections of the connection ports between the devices of the device identification information managed by the storage unit are not completed, the source physical searched last time is based on the source physical address managed by the storage unit Only the number of source physical addresses added to the number of addresses is searched for the source physical address managed in the storage means in association with the device identification information and the connection port, and one of them is added. The device identification information associated with only the number of source physical addresses and the connection port are acquired from the storage means in association with only the number of source physical addresses obtained by adding one, and the acquired Connecting the device of the device identification information and the device corresponding to the source physical address destination of only the number added by one,
While adding all the connection source physical addresses searched last time one by one until all connections of the connection ports between the devices of the device identification information managed by the storage means are completed, The device identification information obtained by associating the device identification information associated with the transmission source physical address and the connection port with the transmission source physical addresses by adding only one of the device identification information and the connection port. A network route search program that repeats the connection between the above-mentioned devices and the devices corresponding to the source physical address destinations as many as the one added . A plurality of devices connected to the network, the plurality of devices and directly or indirectly connected, said plurality of network paths that are configured to have the network route search device, a searching the connection state of the device, A search system,
The plurality of devices are:
It has a storage unit that manages the source physical address of a device that can be directly or indirectly connected to the connection port of its own device separately for each connection port,
The network route search device includes:
In order to identify a source physical address acquired from each device by associating the source physical address managed separately for each connection port in the storage unit of the device with the connection port, and acquiring the acquired source physical address Storage means for managing in association with the device identification information and the connection port corresponding to the source physical address,
Based on the source physical address managed by the storage means, the source physical address managed by the storage means in association with only one source physical address, the device identification information, and the connection port. And acquiring the device identification information associated with only one source physical address and the connection port from the storage means in association with only one source physical address, Device connection means for connecting the device of the acquired device identification information and the device corresponding to the one source physical address destination,
The device connection means is
When all connections of the connection ports between the devices of the device identification information managed by the storage unit are not completed, the source physical searched last time is based on the source physical address managed by the storage unit Only the number of source physical addresses added to the number of addresses is searched for the source physical address managed in the storage means in association with the device identification information and the connection port, and one of them is added. The device identification information associated with only the number of source physical addresses and the connection port are acquired from the storage means in association with only the number of source physical addresses obtained by adding one, and the acquired Connecting the device of the device identification information and the device corresponding to the source physical address destination of only the number added by one,
While adding all the connection source physical addresses searched last time one by one until all connections of the connection ports between the devices of the device identification information managed by the storage means are completed, The device identification information obtained by associating the device identification information associated with the transmission source physical address and the connection port with the transmission source physical addresses by adding only one of the device identification information and the connection port. A network route search system characterized in that the connection between the device and the device corresponding to the source physical address destination of only one added is repeated .

Images