WO2022102018A1 - Topology inferring system, packet generation device, topology inferring device, topology inferring method, and packet generation program - Google Patents

Topology inferring system, packet generation device, topology inferring device, topology inferring method, and packet generation program Download PDF

Info

Publication number
WO2022102018A1
WO2022102018A1 PCT/JP2020/042095 JP2020042095W WO2022102018A1 WO 2022102018 A1 WO2022102018 A1 WO 2022102018A1 JP 2020042095 W JP2020042095 W JP 2020042095W WO 2022102018 A1 WO2022102018 A1 WO 2022102018A1
Authority
WO
WIPO (PCT)
Prior art keywords
packet
communication
information
test packet
unit
Prior art date
Application number
PCT/JP2020/042095
Other languages
French (fr)
Japanese (ja)
Inventor
瑞人 中村
篤 高田
登志彦 関
Original Assignee
日本電信電話株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 日本電信電話株式会社 filed Critical 日本電信電話株式会社
Priority to JP2022561757A priority Critical patent/JP7460933B2/en
Priority to PCT/JP2020/042095 priority patent/WO2022102018A1/en
Publication of WO2022102018A1 publication Critical patent/WO2022102018A1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/50—Testing arrangements

Definitions

  • the present invention relates to a topology estimation system, a packet generation device, a topology estimation device, a topology estimation method, and a packet generation program.
  • Patent Document 1 time-series data of the transmission / reception traffic amount acquired from each communication interface (communication IF) of the network device is compared, and communication is performed based on the relationship between the packet transmission amount and the packet reception amount between each communication IF.
  • a topology estimation method for estimating the connection relationship between IFs has been proposed.
  • Patent Document 2 data having a different traffic amount is transmitted from the communication IF on the transmitting side, and the connection relationship between the communication IFs is estimated based on the correlation with the traffic amount of the data received by the communication IF on the receiving side.
  • a topology estimation method has been proposed.
  • Patent Document 1 in order to compare the difference in the traffic amount of each communication IF, it is possible to estimate the topology with high accuracy between communication IFs having a small traffic amount such as a preliminary system. difficult. Further, the method disclosed in Patent Document 2 may not be able to accurately impart the traffic required for estimation depending on the upper limit of the band, and has a problem that the topology cannot be estimated with high accuracy.
  • the present invention has been made in view of the above circumstances, and an object thereof is a topology estimation system, a packet generation device, a topology estimation device, a topology estimation method, and a topology estimation method capable of estimating a topology with high accuracy. It is to provide a packet generator.
  • a packet generator that generates a test packet to which error information is added and outputs it to a network, and a communication unit among a plurality of communication units connected to the network are used.
  • the test packet is transmitted, the information of the test packet and the information of the packet received by another communication unit are acquired, the information of the test packet and the information of the received packet are compared, and this is performed.
  • It is characterized by including a topology estimation device for estimating the connection relationship between the one communication unit and the other communication unit based on the comparison result.
  • the packet generation device of one aspect of the present invention is a packet generation device that generates a packet for estimating the topology of a network, and includes a packet setting unit that generates a test packet to which error information is added and the test packet. It is characterized by including a transmission time setting unit for setting information on the transmission time of the above in the test packet, and a test packet transmission unit for outputting the test packet to the network.
  • the topology estimation device of one aspect of the present invention is a topology estimation device that estimates the topology of a network having a plurality of communication units, and serves as information on a test packet to which error information is added and a source of the test packet. The number of errors based on the information of the communication unit, the input unit that acquires the reception information of the packet received by at least one of the plurality of communication units, and the reception information acquired by the communication unit that received the packet.
  • a maximum value calculation unit that extracts the packet with the maximum number of packets and calculates the reception time of the extracted packet, and a comparison unit that compares the transmission time of the test packet with the reception time of the packet with the maximum number of errors. It is characterized by including a connection determination unit for determining the connection relationship of communication units in the network based on the comparison result of the comparison unit.
  • the topology estimation method of one aspect of the present invention includes a step of generating a test packet to which error information is added and outputting it to a network, and the test packet from one communication unit among a plurality of communication units connected to the network. Is transmitted, the step of acquiring the information of the test packet and the information of the packet received by another communication unit is compared with the information of the test packet and the information of the received packet. It is characterized by comprising a step of estimating the connection relationship between the one communication unit and the other communication unit based on the comparison result.
  • One aspect of the present invention is a packet generation program for operating a computer as the packet generation device.
  • FIG. 1 is a block diagram showing a configuration of a topology estimation system according to an embodiment of the present invention.
  • FIG. 2 is an explanatory diagram showing a schematic configuration of a topology estimation system according to an embodiment of the present invention.
  • FIG. 3A is an explanatory diagram showing the format of the header of IPv4.
  • FIG. 3B is an explanatory diagram showing an IPv4 protocol number.
  • FIG. 4 is an explanatory diagram showing error information obtained by a standard MIB.
  • FIG. 5A is a first fractionated diagram of a flowchart showing a processing procedure of the topology estimation system according to the embodiment of the present invention.
  • FIG. 5B is a second sectional view of a flowchart showing a processing procedure of the topology estimation system according to the embodiment of the present invention.
  • FIG. 6 is a block diagram showing a hardware configuration of the packet generator according to the present embodiment.
  • FIG. 1 is a block diagram showing a configuration of a topology estimation system 100 according to an embodiment of the present invention.
  • FIG. 2 is an explanatory diagram showing a schematic configuration of a topology estimation system according to an embodiment of the present invention.
  • the topology estimation system 100 has communication interfaces (communication IFs) 4a1, 4a2, 4a3 and communication IFs 4b1, 4b2, 4b3 possessed by two network devices (NW devices) 4a and 4b.
  • communication IFs communication interfaces
  • NW devices network devices
  • two NW devices 4a and 4b are shown in FIG. 2 for simplification of the description, it is also possible to estimate the topology between three or more NW devices. For example, as shown in FIG. 1, four NW devices 4a to 4d may be provided.
  • the topology estimation system 100 intentionally generates a packet to which error information is added (hereinafter referred to as a “test packet”), and transmits the test packet from, for example, the communication IF4a1 of the NW device 4a. Then, when the above test packet is received by the communication IF4b2 of the NW device 4b at approximately the same time as the time when the test packet is transmitted from the communication IF4a1, it is determined that the communication IF4a1 and the communication IF4b2 are in a connection relationship. do.
  • test packet a packet to which error information is added
  • the NW device has a counter that counts the number of error information (hereinafter referred to as "error number”) in addition to the counter that counts normal packets. At regular times, the number of errors contained in the transmitted packet remains almost unchanged.
  • error number the number of error information
  • a test packet to which error information is intentionally added is generated. After that, this test packet is transmitted from the communication IF of the NW device installed in the network to be the estimation target of the topology, and it is determined whether or not the packet received by the other communication IF contains error information. Based on this determination result, the connection relationship between the communication IFs is determined. As a result, the topology of the entire network is estimated.
  • the packet is received by another communication IF, and the number of errors included in the received packet and the number of errors included in the test packet. When they match or are close to each other, it is determined that both communication IFs are connected to each other.
  • the topology of the NW device is estimated by acquiring the connection relationship between a plurality of communication IFs.
  • the topology estimation system 100 includes a topology estimation device 1 and a packet generation device 2 that generates a packet for topology estimation.
  • the topology estimation system 100 according to the present embodiment is connected to the equipment database (equipment DB) 5, and has a connection relationship between a plurality of communication IFs of each of the plurality of network devices registered in the equipment DB 5. Estimate the topology that indicates.
  • the topology estimation system 100 is also connected to the device information collection device 3 and the network 4 to which the topology is estimated.
  • the network 4 includes a plurality of (four in the figure) NW devices 4a, 4b, 4c, and 4d.
  • Each NW device 4a to 4d includes a plurality of communication IFs.
  • the number of NW devices is not limited to four.
  • An IF list which is a list of each communication IF in each NW device 4a to 4d, is registered in the equipment DB 5.
  • the equipment DB 5 also registers the estimation result when the topology of each communication IF is estimated by the topology estimation device 1.
  • the device information collecting device 3 collects device information received by each communication IF of the NW devices 4a to 4d and outputs the device information to the IF information storage unit 41 and the packet setting unit 52.
  • the device information includes various information related to communication such as the number of errors included in the packet and the reception time of the packet when the packet is received.
  • the topology estimation device 1 includes an information storage unit 10, a processing unit 20, and an input / output unit 30 including an input unit 31 and an output unit 32.
  • the input unit 31 is connected to an input device (not shown) such as a keyboard and a touch panel, and accepts an input operation by the user. For example, a list of a plurality of communication IFs (hereinafter referred to as "IF list”) input by an input device is acquired.
  • IF list a list of a plurality of communication IFs
  • the input unit 31 also includes information on each NW device output from the device information collecting device 3, that is, information on a test packet to which error information is added, information on a communication IF (communication unit) that is a source of the test packet, and information on the communication IF (communication unit). Acquires various device information such as reception information of a packet received by at least one of a plurality of communication IFs. The acquired device information is output to the IF list storage unit 11 and the determination candidate generation unit 21, which will be described later.
  • the output unit 32 outputs the topology information stored in the connection result storage unit 13, which will be described later, that is, the topology information estimated by the topology estimation device 1 to the equipment DB 5.
  • the information storage unit 10 includes an IF list storage unit 11, a determination candidate list storage unit 12, and a connection result storage unit 13.
  • the information storage unit 10 is composed of a RAM (Random Access Memory) or the like (not shown).
  • the IF list storage unit 11 stores an IF list of at least one communication IF possessed by a plurality of (4 in the figure) NW devices 4a to 4d.
  • the IF list includes information on each communication IF possessed by each NW device 4a to 4d, and information on a packet received by each communication IF.
  • the judgment candidate list storage unit 12 stores a judgment candidate list in which a set of communication IFs that are candidates for connection judgment is registered as a judgment candidate.
  • the connection result storage unit 13 stores a connection list in which the connection form obtained as the estimation result of the topology is registered. That is, in the connection list, the information of the set of communication IFs determined to be connected to each other is registered as the connection form. For example, in the example shown in FIG. 2, it is registered that the communication IF4a1 and the communication IF4b2 are connected, the communication IF4a2 and the communication IF4b3 are connected, and the communication IF4a3 and the communication IF4b1 are connected.
  • the processing unit 20 includes a determination candidate generation unit 21, a maximum value calculation unit 22, a comparison unit 23, and a connection determination unit 24.
  • the judgment candidate generation unit 21 extracts a set of communication IFs as judgment candidates, registers them in the judgment candidate list, and saves them in the judgment candidate list storage unit 12. Specifically, the determination candidate generation unit 21 generates information on a set of communication IFs for determining the presence / absence of a connection relationship in a plurality of communication IFs, and stores the information in the determination candidate list storage unit 12.
  • the communication IF set may be a combination of the communication IF that is the source of the test packet and all other communication IFs, or may be a combination of any communication IFs.
  • the determination candidate generation unit 21 When the determination candidate generation unit 21 does not detect the connection relationship between the communication IFs, the determination candidate generation unit 21 deletes the data of this combination from the determination candidate list storage unit 12.
  • the maximum value calculation unit 22 acquires the number of errors, which is the count value of the error information detected in the packet of each communication IF collected by the device information collection device 3, from the IF list storage unit 11. For example, in the interface group of the standard MIB (Management Information Base), various information regarding normal packets and error information can be acquired in addition to the traffic amount (octet) as shown in FIG.
  • the maximum value calculation unit 22 adopts this method to acquire the number of errors in communication between communication IFs.
  • the maximum value calculation unit 22 also extracts the packet having the maximum number of errors from the packets for each communication IF acquired in chronological order. For example, when the packets received by the communication IF4b1 of the NW device 4b shown in FIG. 2 receive three packets at different times such as the codes t1, t2, and t3, the three packets are among the three packets. The packet indicated by the code t3 having the maximum number of errors is extracted. That is, the maximum value calculation unit 22 extracts the packet having the maximum number of errors based on the packet information acquired by the communication IF in which the packet is received. Further, the reception time of the extracted packet is acquired.
  • the comparison unit 23 includes the time when the packet extracted by the maximum value calculation unit 22, that is, the packet having the maximum number of errors is received, and the transmission time of the test packet stored in the transmission information storage unit 42, which will be described later. To compare. The comparison unit 23 outputs this comparison result to the connection determination unit 24.
  • the connection determination unit 24 determines that the communication IF in which the packet having the maximum number of errors is received in the comparison unit 23 when the packet having the maximum number of errors is received within a predetermined time from the transmission time of the test packet. It is determined that there is a connection relationship with the communication IF that is the source of the test packet. At this time, the connection determination unit 24 determines whether or not there is a connection relationship with the set of communication IFs stored in the determination candidate list storage unit 12.
  • a test packet to which error information is added is transmitted from the packet generation device 2, and the communication IFs 4a1, 4a1, and 4a3 of the NW device 4a are the times indicated by the codes q1, q2, and q3, respectively. , And a test packet containing information on the number of errors shall be sent. Then, it is assumed that the illustrated packets are received by each communication IF4b1, 4b2, 4b3 of the NW device 4b.
  • the number of errors received at 10:30:00 is the maximum.
  • a test packet to which error information is added is transmitted from the communication IF4a3 at 10:30:00. Therefore, it is determined that the communication IF4a3 and the communication IF4b1 are connected to each other.
  • the number of errors received at the time of 10:00:00 (denoted as "10:00:00" in the figure) is the maximum.
  • reference numeral q1 at time 10:00:00, a test packet to which error information is added is transmitted from the communication IF4a1. Therefore, it is determined that the communication IF4a1 and the communication IF4b2 are connected to each other.
  • the number of errors received at the time of 10:15:00 (denoted as "10:15:00” in the figure) is the maximum.
  • a test packet to which error information is added is transmitted from the communication IF4a2 at 10:15:00. Therefore, it is determined that the communication IF4a2 and the communication IF4b3 are connected to each other. That is, the connection determination unit 24 receives the packet having the maximum number of errors in the comparison unit 23 when the packet having the maximum number of errors is received within a predetermined time from the transmission time of the test packet. And the communication IF that is the source of the test packet, it is determined that there is a connection relationship.
  • the packet generation device 2 includes an information storage unit 40, a processing unit 50, and an input / output unit 60.
  • the information storage unit 40 includes an IF information storage unit 41 and a transmission information storage unit 42.
  • the IF information storage unit 41 reads various information related to the equipment DB output from the equipment DB 5.
  • the IF information storage unit 41 also stores information related to the communication IF included in the read information.
  • the transmission information storage unit 42 stores error information included in the test packet transmitted from the test packet transmission unit 62, which will be described later. Specifically, information such as the information of the communication IF that transmitted the test packet, the transmission time, and the number of errors is stored.
  • the processing unit 50 includes a transmission time setting unit 51, a packet setting unit 52, a port number setting unit 53, and a header information description unit 54.
  • the transmission time setting unit 51 sets the transmission time of the test packet to which a predetermined number of error information is added. When transmitting a plurality of test packets, the transmission time is set so that the transmission time of each test packet is different.
  • the packet setting unit 52 sets a test packet including the number of errors required for topology estimation.
  • the packet setting unit 52 also generates each test packet by changing the number of errors for each communication IF that is the source of the test packet.
  • an IP packet adopting IPv4 (Internet Protocol version 4) has an IP payload in which transmission data is described and an IP header in which information on transmission data is described, as shown in FIG. 3A. Further, the IP header has a "protocol" field in which the protocol number is set as shown by the reference numeral p1. There is an unused free number in the protocol number.
  • FIG. 3B is an explanatory diagram showing the correspondence between the protocol number and the protocol corresponding to each number.
  • the protocol numbers "144 to 252" are free numbers.
  • the packet setting unit 52 intentionally assigns a free number to the protocol field to generate a predetermined number of error information.
  • the port number setting unit 53 sets the port number whose protocol is not defined among the plurality of port numbers included in each communication IF. If there are multiple undefined port numbers, set any port number.
  • the header information description unit 54 specifies the port number selected by the port number setting unit 53 when generating a test packet to which error information is added.
  • the input / output unit 60 includes a port information input unit 61 and a test packet transmission unit 62.
  • the port information input unit 61 acquires information on a port number for which a protocol is not defined in a packet transmitted from each communication IF of each NW device 4a to 4d, and outputs the information to the port number setting unit 53 described above.
  • the test packet transmission unit 62 sends the test packet generated by the packet setting unit 52, that is, the test packet to which error information is intentionally added, to at least a plurality of NW devices 4a to 4d installed in the network 4. Output to one.
  • the test packet is transmitted from the communication IF of the desired NW device to the communication IF of another NW device.
  • the test packet transmission unit 62 also transmits information such as the information of the communication IF that transmitted the test packet, the transmission time, and the number of errors to the transmission information storage unit 42.
  • step S11 of FIG. 5A the IF list registered in the equipment DB 5 is read out and stored in the IF information storage unit 41 under the control of the processing unit 50 of the packet generation device 2.
  • the information of the communication IF4a1, 4a2, 4a3 of the NW device 4a shown in FIG. 2 and the information of the communication IF4b1, 4b2, 4b3 of the NW device 4b are stored in the IF information storage unit 41 as an IF list.
  • step S12 the input unit 31 of the topology estimation device 1 acquires the information of the communication IF that is the target of topology estimation and stores it in the IF list storage unit 11.
  • the processing unit 50 generates a test packet to which error information is added.
  • the transmission time setting unit 51 sets the transmission time of the test packet.
  • the transmission time is set with a time difference of 15 minutes each.
  • step S14 the packet setting unit 52 sets the required number of errors. For example, as shown by the reference numerals q1 to q3 in FIG. 2, the number of errors is set to "100". Further, the packet setting unit 52 generates a test packet to which 100 error information is added.
  • the method of adding error information is a method of specifying an option with "iperf", which is a method of intentionally assigning a free number to a protocol field in an IP packet adopting IPv4, or a method of using "hping". Etc. can be adopted.
  • the packet setting unit 52 also generates a test packet to which a predetermined number of error information is added.
  • step S15 the port number setting unit 53 selects an undefined port number from a plurality of ports included in the communication IF that is the source of the test packet.
  • step S16 the header information description unit 54 specifies the port number selected in the process of S15.
  • the test packet transmission unit 62 transmits a test packet to a desired NW device (NW device as a transmission source) among the network devices 4a to 4d installed in the network 4.
  • the communication IF of the NW device as the transmission source (for example, the communication IF4a1 shown in FIG. 2) transmits a test packet to the communication IF of another NW device (for example, the communication IF4b1 shown in FIG. 2).
  • the test packet is received in the communication IF of another NW device.
  • the information of the packet received by each NW device 4a to 4d is collected by the device information collecting device 3.
  • the test packet transmission unit 62 generates a transmission list of test packets to which error information is added.
  • the "transmission list” is a list that describes information corresponding to the communication IF name, the transmission time of the test packet, and the number of errors included in the test packet. For example, it is a list describing the information shown by the reference numerals q1 to q3 in FIG.
  • the generated transmission list is stored in the transmission information storage unit 42.
  • step S19 shown in FIG. 5B the processing unit 20 of the topology estimation device 1 stores the information of the communication IF for transmitting the test packet stored in the transmission information storage unit 42, and the packet output from the device information collection device 3.
  • the communication IF on the transmitting side and the communication IF on the receiving side are a list of communication IFs to be estimated stored in the IF list storage unit 11 of the topology estimation device 1. Determine if it is included in.
  • step S20 the maximum value calculation unit 22 calculates the time when the number of errors included in the packet received by the communication IF to be estimated becomes maximum. For example, in the communication IF4b1 shown in FIG. 2, as shown by the reference numeral t3, it is recognized that the number of errors included in the packet received at the time “10:30:00” is the maximum.
  • the comparison unit 23 refers to the transmission information storage unit 42 and compares the transmission time of the test packet transmitted from the test packet transmission unit 62 with the reception time of the packet calculated by the maximum value calculation unit 22.
  • step S22 the connection determination unit 24 confirms whether or not a combination of the communication IF on the transmitting side and the communication on the receiving side is set in the determination candidate list storage unit 12, and if it is set. Calculates the connection relationship between communication IFs based on the comparison result obtained by the processing of S21. For example, as shown by reference numeral q1 in FIG. 2, a test packet is transmitted by the communication IF4a1 of the NW device 4a at time 10:00:00, and an error included in the packet received by the communication IF4b2 of the NW device 4b. When the number is the maximum, it is determined that the communication IF4a1 and the IF4b2 are connected to each other.
  • connection determination unit 24 stores the connection-related information determined in the process of S22 in the connection result storage unit 13.
  • step S24 the output unit 32 outputs the connection-related information stored in the connection result storage unit 13 to the equipment DB 5 and reflects it in the equipment DB 5. After that, this process ends.
  • step S25 the determination candidate generation unit 21 determines.
  • the communication IF is deleted from the communication IF data stored in the determination candidate list storage unit 12. That is, when the communication IF for which the test packet is received is not the communication IF to be estimated, it is not necessary to calculate the connection relationship, so the data of this communication IF is deleted. After that, this process ends. In this way, the connection relationship between the communication IFs included in the network 4 can be acquired by a simple process.
  • the topology estimation system includes a packet generator that generates a test packet to which error information is added and outputs the test packet to the network, and a plurality of communication units (communication IFs) connected to the network. , When the test packet is transmitted from one communication unit, the information of the test packet and the information of the packet received by the other communication unit are acquired, the information of the test packet, and the received packet.
  • the present invention is provided with a topology estimation device that compares the information of the above and estimates the connection relationship between the one communication unit and the other communication unit based on the comparison result.
  • the packet generation device 2 intentionally generates a test packet to which a predetermined number of error information is added, and transmits this test packet from one communication IF installed in the network 4. Further, the connection relationship between the communication IFs is estimated based on the error information included in the packet received by the other communication IFs.
  • connection relationship between communication IFs is estimated by adding error information that rarely occurs in normal times, it is possible to estimate the topology with high accuracy.
  • the protocol included in the communication IF that is the source of the test packet sets an undefined port number, and the test packet is transmitted using this port number, so the test packet can be transmitted with a simple operation. It becomes.
  • the transmission time of the test packet transmitted by one communication IF is compared with the reception time of the packet received by the other communication IF, and this test packet is received within a certain time from the transmission time of the test packet. If so, it is determined that they have a connection relationship, so that more accurate topology estimation is possible.
  • the maximum value calculation unit 22 of the topology estimation device 1 extracts the packet having the maximum number of errors, and the reception time of the extracted packet and the test packet. Estimate the connection relationship between communication IFs by comparing the transmission times of. Therefore, even when a plurality of packets are received by an arbitrary communication IF, the packet corresponding to the test packet can be extracted, so that the topology can be estimated with high accuracy.
  • multiple test packets with different numbers of errors are transmitted from one communication IF.
  • the number of errors added to the test packet transmitted from the communication IF4a1 shown in FIG. 2 is "100”
  • the number of errors added to the test packet transmitted from the communication IF4a2 is "200”.
  • the comparison unit 23 shown in FIG. 1 estimates the connection relationship between communication IFs based on the number of errors included in packets received by other communication IFs. For example, when the number of errors included in the packet received by the communication IF4b2 shown in FIG. 2 is "100", it can be estimated that the communication IF4a1 and the communication IF4b2 are in a connection relationship.
  • topology estimation device it is possible to easily estimate the connection relationship between communication IFs as in the above-described embodiment, and it is possible to easily estimate the topology of the entire network.
  • the packet generation device 2 and the topology estimation device 1 of the present embodiment described above include, for example, a CPU (Central Processing Unit, processor) 901, a memory 902, and a storage 903 (HDD: HardDiskDrive, SSD: SolidStateDrive), a communication device 904, an input device 905, and a general-purpose computer system including an output device 906 can be used.
  • the memory 902 and the storage 903 are storage devices.
  • each function of the packet generation device 2 and the topology estimation device 1 is realized by the CPU 901 executing a predetermined program loaded on the memory 902.
  • the packet generation device 2 and the topology estimation device 1 may be implemented by one computer or may be implemented by a plurality of computers. Further, the packet generation device 2 and the topology estimation device 1 may be virtual machines mounted on a computer.
  • the program for the packet generation device 2 and the program for the topology estimation device 1 are computer-readable recordings such as HDD, SSD, USB (Universal Serial Bus) memory, CD (Compact Disc), and DVD (Digital Versatile Disc). It can be stored on a medium or distributed over a network.
  • the present invention is not limited to the above embodiment, and many modifications can be made within the scope of the gist thereof.
  • Topology estimation device Packet generator 3 Device information collection device 4 Network 4a to 4d NW device 4a1 to 4a3 Communication IF (communication unit) 4b1-4b3 Communication IF (Communication Unit) 5 Equipment database (equipment DB) 10 Information storage unit 11 IF list storage unit 12 Judgment candidate list storage unit 13 Connection result storage unit 20 Processing unit 21 Judgment candidate generation unit 22 Maximum value calculation unit 23 Comparison unit 24 Connection judgment unit 30 Input / output unit 31 Input unit 32 Output unit 40 Information storage unit 41 IF information storage unit 42 Transmission information storage unit 50 Processing unit 51 Transmission time setting unit 52 Packet setting unit 53 Port number setting unit 54 Header information description unit 60 Input / output unit 61 Port information input unit 62 Test packet transmission unit 100 Topology estimation system

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The present invention comprises a packet generation device (2) that generates a test packet to which error information has been added and outputs the test packet to a network (4). The present invention also comprises a topology inferring device (1) that, when the test packet has been transmitted by one communication IF from among a plurality of communication IFs that are connected to the network (4), acquires the information of the test packet and the information of a packet received by another communication IF, compares the information of the test packet and the information of the received packet, and, on the basis of the results of the comparison, infers the connection relationship between the one communication IF and the other communication IF.

Description

トポロジ推定システム、パケット生成装置、トポロジ推定装置、トポロジ推定方法、及びパケット生成プログラムTopology estimation system, packet generator, topology estimation device, topology estimation method, and packet generation program
　本発明は、トポロジ推定システム、パケット生成装置、トポロジ推定装置、トポロジ推定方法、及びパケット生成プログラムに関する。 The present invention relates to a topology estimation system, a packet generation device, a topology estimation device, a topology estimation method, and a packet generation program.
　ネットワークの運用業務では、ネットワーク装置による相互の接続関係を示す情報などのトポロジ情報を含む構成情報に基づいて故障発生時の迅速な故障箇所の特定や、影響を把握する必要がある。更に、ネットワークを構築する各種の構成要素の増設、減設、切り替え等により、動的に変化する構成を維持運用するためには、トポロジの正確な構成情報を認識することが必要になる。トポロジの推定方法として、特許文献１、特許文献２に開示されたものが知られている。 In network operation work, it is necessary to quickly identify the location of a failure and understand its impact based on configuration information including topology information such as information indicating the mutual connection relationship between network devices. Furthermore, in order to maintain and operate a dynamically changing configuration due to the addition, reduction, switching, etc. of various components that construct a network, it is necessary to recognize accurate configuration information of the topology. As a method for estimating the topology, those disclosed in Patent Document 1 and Patent Document 2 are known.
　特許文献１には、ネットワーク装置の各通信インターフェース（通信ＩＦ）より取得した送受信トラヒック量の時系列データを比較し、各通信ＩＦ間のパケット送信量、及びパケット受信量の関係に基づいて、通信ＩＦどうしの接続関係を推定するトポロジ推定方法が提案されている。 In Patent Document 1, time-series data of the transmission / reception traffic amount acquired from each communication interface (communication IF) of the network device is compared, and communication is performed based on the relationship between the packet transmission amount and the packet reception amount between each communication IF. A topology estimation method for estimating the connection relationship between IFs has been proposed.
　特許文献２には、送信側の通信ＩＦよりトラヒック量の異なるデータを送信し、受信側の通信ＩＦで受信されるデータのトラフィック量との相関性に基づいて通信ＩＦどうしの接続関係を推定するトポロジ推定方法が提案されている。 In Patent Document 2, data having a different traffic amount is transmitted from the communication IF on the transmitting side, and the connection relationship between the communication IFs is estimated based on the correlation with the traffic amount of the data received by the communication IF on the receiving side. A topology estimation method has been proposed.
特開２０１４－４９８５１号公報Japanese Unexamined Patent Publication No. 2014-49851 特開２０２０－１２７１６０号公報Japanese Unexamined Patent Publication No. 2020-127160
　しかし、上述した特許文献１に開示された方法では、各通信ＩＦのトラヒック量の差分を比較するため、予備系のように、トラヒック量が少ない通信ＩＦどうしではトポロジを高精度に推定することが難しい。また、特許文献２に開示された方法では、帯域上限によっては正確に推定に必要なトラヒックを付与することができないことがあり、トポロジを高精度に推定できないという問題がある。 However, in the method disclosed in Patent Document 1 described above, in order to compare the difference in the traffic amount of each communication IF, it is possible to estimate the topology with high accuracy between communication IFs having a small traffic amount such as a preliminary system. difficult. Further, the method disclosed in Patent Document 2 may not be able to accurately impart the traffic required for estimation depending on the upper limit of the band, and has a problem that the topology cannot be estimated with high accuracy.
　本発明は、上記事情に鑑みてなされたものであり、その目的とするところは、トポロジを高精度に推定することが可能なトポロジ推定システム、パケット生成装置、トポロジ推定装置、トポロジ推定方法、及びパケット生成プログラムを提供することにある。 The present invention has been made in view of the above circumstances, and an object thereof is a topology estimation system, a packet generation device, a topology estimation device, a topology estimation method, and a topology estimation method capable of estimating a topology with high accuracy. It is to provide a packet generator.
　本発明の一態様のトポロジ推定システムは、エラー情報を付加した試験パケットを生成してネットワークに出力するパケット生成装置と、前記ネットワークに接続された複数の通信部のうち、一の通信部より前記試験パケットが送信された際に、前記試験パケットの情報、及び他の通信部で受信されたパケットの情報を取得し、前記試験パケットの情報、及び前記受信されたパケットの情報を比較し、この比較結果に基づいて前記一の通信部と前記他の通信部との接続関係を推定するトポロジ推定装置と、を備えたことを特徴とする。 In the topology estimation system of one aspect of the present invention, a packet generator that generates a test packet to which error information is added and outputs it to a network, and a communication unit among a plurality of communication units connected to the network are used. When the test packet is transmitted, the information of the test packet and the information of the packet received by another communication unit are acquired, the information of the test packet and the information of the received packet are compared, and this is performed. It is characterized by including a topology estimation device for estimating the connection relationship between the one communication unit and the other communication unit based on the comparison result.
　本発明の一態様のパケット生成装置は、ネットワークのトポロジを推定するトポロジ推定用のパケットを生成するパケット生成装置であって、エラー情報を付加した試験パケットを生成するパケット設定部と、前記試験パケットの送信時刻の情報を前記試験パケットに設定する送信時刻設定部と、前記試験パケットを前記ネットワークに出力する試験パケット送信部と、を備えたことを特徴とする。 The packet generation device of one aspect of the present invention is a packet generation device that generates a packet for estimating the topology of a network, and includes a packet setting unit that generates a test packet to which error information is added and the test packet. It is characterized by including a transmission time setting unit for setting information on the transmission time of the above in the test packet, and a test packet transmission unit for outputting the test packet to the network.
　本発明の一態様のトポロジ推定装置は、複数の通信部を有するネットワークの、トポロジを推定するトポロジ推定装置であって、エラー情報が付加された試験パケットの情報、前記試験パケットの送信元となる通信部の情報、及び、前記複数の通信部のうち少なくとも一つで受信されたパケットの受信情報を取得する入力部と、パケットが受信された通信部で取得された受信情報に基づき、エラー数が最大となるパケットを抽出し、抽出したパケットの受信時刻を算出する最大値算出部と、前記試験パケットの送信時刻と、前記エラー数が最大となるパケットの受信時刻を比較する比較部と、前記比較部の比較結果に基づいて、前記ネットワーク内の通信部の接続関係を判定する接続判定部と、を備えたことを特徴とする。 The topology estimation device of one aspect of the present invention is a topology estimation device that estimates the topology of a network having a plurality of communication units, and serves as information on a test packet to which error information is added and a source of the test packet. The number of errors based on the information of the communication unit, the input unit that acquires the reception information of the packet received by at least one of the plurality of communication units, and the reception information acquired by the communication unit that received the packet. A maximum value calculation unit that extracts the packet with the maximum number of packets and calculates the reception time of the extracted packet, and a comparison unit that compares the transmission time of the test packet with the reception time of the packet with the maximum number of errors. It is characterized by including a connection determination unit for determining the connection relationship of communication units in the network based on the comparison result of the comparison unit.
　本発明の一態様のトポロジ推定方法は、エラー情報を付加した試験パケットを生成してネットワークに出力するステップと、前記ネットワークに接続された複数の通信部のうち、一の通信部より前記試験パケットが送信された際に、前記試験パケットの情報、及び他の通信部で受信されたパケットの情報を取得するステップと、前記試験パケットの情報、及び前記受信されたパケットの情報を比較し、この比較結果に基づいて前記一の通信部と前記他の通信部との接続関係を推定するステップと、を備えたことを特徴とする。 The topology estimation method of one aspect of the present invention includes a step of generating a test packet to which error information is added and outputting it to a network, and the test packet from one communication unit among a plurality of communication units connected to the network. Is transmitted, the step of acquiring the information of the test packet and the information of the packet received by another communication unit is compared with the information of the test packet and the information of the received packet. It is characterized by comprising a step of estimating the connection relationship between the one communication unit and the other communication unit based on the comparison result.
　本発明の一態様は、上記パケット生成装置としてコンピュータを機能させるためのパケット生成プログラムである。 One aspect of the present invention is a packet generation program for operating a computer as the packet generation device.
　本発明によれば、ネットワークのトポロジを高精度に推定することが可能となる。 According to the present invention, it is possible to estimate the topology of the network with high accuracy.
図１は、本発明の実施形態に係るトポロジ推定システムの構成を示すブロック図である。FIG. 1 is a block diagram showing a configuration of a topology estimation system according to an embodiment of the present invention. 図２は、本発明の実施形態に係るトポロジ推定システムの概略構成を示す説明図である。FIG. 2 is an explanatory diagram showing a schematic configuration of a topology estimation system according to an embodiment of the present invention. 図３Ａは、ＩＰｖ４のヘッダのフォーマットを示す説明図である。FIG. 3A is an explanatory diagram showing the format of the header of IPv4. 図３Ｂは、ＩＰｖ４のプロトコル番号を示す説明図である。FIG. 3B is an explanatory diagram showing an IPv4 protocol number. 図４は、標準ＭＩＢにて得られるエラーの情報を示す説明図である。FIG. 4 is an explanatory diagram showing error information obtained by a standard MIB. 図５Ａは、本発明の実施形態に係るトポロジ推定システムの処理手順を示すフローチャートの、第１の分図である。FIG. 5A is a first fractionated diagram of a flowchart showing a processing procedure of the topology estimation system according to the embodiment of the present invention. 図５Ｂは、本発明の実施形態に係るトポロジ推定システムの処理手順を示すフローチャートの、第２の分図である。FIG. 5B is a second sectional view of a flowchart showing a processing procedure of the topology estimation system according to the embodiment of the present invention. 図６は、本実施形態に係るパケット生成装置のハードウェア構成を示すブロック図である。FIG. 6 is a block diagram showing a hardware configuration of the packet generator according to the present embodiment.
［本実施形態の構成］
　以下、図面を参照して本発明の実施形態について説明する。図１は、本発明の実施形態に係るトポロジ推定システム１００の構成を示すブロック図である。図２は、本発明の実施形態に係るトポロジ推定システムの概略構成を示す説明図である。 [Structure of this embodiment]
Hereinafter, embodiments of the present invention will be described with reference to the drawings. FIG. 1 is a block diagram showing a configuration of a topology estimation system 100 according to an embodiment of the present invention. FIG. 2 is an explanatory diagram showing a schematic configuration of a topology estimation system according to an embodiment of the present invention.
　初めに、図２を参照して本実施形態に係るトポロジ推定システム１００の概略的な処理について説明する。図２に示すように本実施形態に係るトポロジ推定システム１００は、２個のネットワーク装置（ＮＷ装置）４ａ、４ｂが有する通信インターフェース（通信ＩＦ）４ａ１、４ａ２、４ａ３と、通信ＩＦ４ｂ１、４ｂ２、４ｂ３との間の接続関係を示すトポロジを推定する。なお、図２では説明を簡素化するため、２つのＮＷ装置４ａ、４ｂを示しているが、３つ以上のＮＷ装置間のトポロジを推定することも可能である。例えば、図１に示すように、４つのＮＷ装置４ａ～４ｄを備えてもよい。 First, a schematic process of the topology estimation system 100 according to the present embodiment will be described with reference to FIG. As shown in FIG. 2, the topology estimation system 100 according to the present embodiment has communication interfaces (communication IFs) 4a1, 4a2, 4a3 and communication IFs 4b1, 4b2, 4b3 possessed by two network devices (NW devices) 4a and 4b. Estimate the topology that shows the connection relationship with. Although two NW devices 4a and 4b are shown in FIG. 2 for simplification of the description, it is also possible to estimate the topology between three or more NW devices. For example, as shown in FIG. 1, four NW devices 4a to 4d may be provided.
　トポロジ推定システム１００は、意図的にエラー情報を付加したパケット（以下、「試験パケット」という）を生成し、該試験パケットを例えば、ＮＷ装置４ａの通信ＩＦ４ａ１より送信する。そして、通信ＩＦ４ａ１より試験パケットが送信された時刻とほぼ同時刻において、ＮＷ装置４ｂの通信ＩＦ４ｂ２にて上記の試験パケットが受信された場合に、通信ＩＦ４ａ１と通信ＩＦ４ｂ２は接続関係にあるものと判定する。 The topology estimation system 100 intentionally generates a packet to which error information is added (hereinafter referred to as a “test packet”), and transmits the test packet from, for example, the communication IF4a1 of the NW device 4a. Then, when the above test packet is received by the communication IF4b2 of the NW device 4b at approximately the same time as the time when the test packet is transmitted from the communication IF4a1, it is determined that the communication IF4a1 and the communication IF4b2 are in a connection relationship. do.
　即ち、ＮＷ装置は正常パケットをカウントするカウンタに加えて、エラー情報の数（以下、「エラー数」という）をカウントするカウンタを備えている。定常時においては、送信されるパケットに含まれるエラー数はほとんど変動がない。本実施形態では、意図的にエラー情報を付加した試験パケットを生成する。その後、この試験パケットをトポロジの推定対象となるネットワーク内に設置されたＮＷ装置の通信ＩＦより送信し、他の通信ＩＦで受信されたパケットにエラー情報が含まれているか否かを判定する。この判定結果により、通信ＩＦどうしの接続関係を判定する。ひいては、ネットワーク全体のトポロジを推定する。 That is, the NW device has a counter that counts the number of error information (hereinafter referred to as "error number") in addition to the counter that counts normal packets. At regular times, the number of errors contained in the transmitted packet remains almost unchanged. In this embodiment, a test packet to which error information is intentionally added is generated. After that, this test packet is transmitted from the communication IF of the NW device installed in the network to be the estimation target of the topology, and it is determined whether or not the packet received by the other communication IF contains error information. Based on this determination result, the connection relationship between the communication IFs is determined. As a result, the topology of the entire network is estimated.
　即ち、送信元となる通信ＩＦより試験パケットが送信された時刻とほぼ同時刻において、他の通信ＩＦでパケットが受信され、更に、受信したパケットに含まれるエラー数と試験パケットに含まれるエラー数が一致、或いは近似している場合に、双方の通信ＩＦは、相互に接続関係があるものと判定する。複数の通信ＩＦどうしの接続関係を取得することにより、ＮＷ装置のトポロジを推定する。 That is, at approximately the same time as the time when the test packet is transmitted from the communication IF that is the source, the packet is received by another communication IF, and the number of errors included in the received packet and the number of errors included in the test packet. When they match or are close to each other, it is determined that both communication IFs are connected to each other. The topology of the NW device is estimated by acquiring the connection relationship between a plurality of communication IFs.
　以下、図１を参照して本実施形態に係るトポロジ推定システム１００の構成を詳細に説明する。図１に示すように、トポロジ推定システム１００は、トポロジ推定装置１と、トポロジ推定用のパケットを生成するパケット生成装置２と、を備えている。そして、本実施形態に係るトポロジ推定システム１００は、設備データベース（設備ＤＢ）５に接続されており、該設備ＤＢ５に登録されている複数のネットワーク装置のそれぞれが有する複数の通信ＩＦどうしの接続関係を示すトポロジを推定する。 Hereinafter, the configuration of the topology estimation system 100 according to the present embodiment will be described in detail with reference to FIG. As shown in FIG. 1, the topology estimation system 100 includes a topology estimation device 1 and a packet generation device 2 that generates a packet for topology estimation. The topology estimation system 100 according to the present embodiment is connected to the equipment database (equipment DB) 5, and has a connection relationship between a plurality of communication IFs of each of the plurality of network devices registered in the equipment DB 5. Estimate the topology that indicates.
　トポロジ推定システム１００はまた、装置情報収集装置３、及び、トポロジの推定対象となるネットワーク４に接続されている。 The topology estimation system 100 is also connected to the device information collection device 3 and the network 4 to which the topology is estimated.
　ネットワーク４は、複数（図では４つ）のＮＷ装置４ａ、４ｂ、４ｃ、４ｄを備えている。各ＮＷ装置４ａ～４ｄは、それぞれ複数の通信ＩＦを備えている。なお、ＮＷ装置は４つに限定されない。 The network 4 includes a plurality of (four in the figure) NW devices 4a, 4b, 4c, and 4d. Each NW device 4a to 4d includes a plurality of communication IFs. The number of NW devices is not limited to four.
　設備ＤＢ５には、各ＮＷ装置４ａ～４ｄにおける各通信ＩＦのリストであるＩＦリストが登録されている。設備ＤＢ５はまた、トポロジ推定装置１にて各通信ＩＦのトポロジが推定された場合に、この推定結果を登録する。 An IF list, which is a list of each communication IF in each NW device 4a to 4d, is registered in the equipment DB 5. The equipment DB 5 also registers the estimation result when the topology of each communication IF is estimated by the topology estimation device 1.
　装置情報収集装置３は、ＮＷ装置４ａ～４ｄが有する各通信ＩＦにて受信された装置情報を収集し、ＩＦ情報保存部４１、及びパケット設定部５２に出力する。装置情報は、パケットを受信した際に、該パケットに含まれるエラー数、パケットの受信時刻など、通信に関する種々の情報を含む。 The device information collecting device 3 collects device information received by each communication IF of the NW devices 4a to 4d and outputs the device information to the IF information storage unit 41 and the packet setting unit 52. The device information includes various information related to communication such as the number of errors included in the packet and the reception time of the packet when the packet is received.
　トポロジ推定装置１は、情報保存部１０と、処理部２０と、入力部３１及び出力部３２を含む入出力部３０と、を備えている。 The topology estimation device 1 includes an information storage unit 10, a processing unit 20, and an input / output unit 30 including an input unit 31 and an output unit 32.
　入力部３１は、キーボード、タッチパネル等の入力装置（図示省略）に接続され、ユーザによる入力操作を受け付ける。例えば、入力装置により入力される複数の通信ＩＦのリスト（以下、「ＩＦリスト」という）を取得する。 The input unit 31 is connected to an input device (not shown) such as a keyboard and a touch panel, and accepts an input operation by the user. For example, a list of a plurality of communication IFs (hereinafter referred to as "IF list") input by an input device is acquired.
　入力部３１はまた、装置情報収集装置３より出力される各ＮＷ装置の情報、即ち、エラー情報が付加された試験パケットの情報、試験パケットの送信元となる通信ＩＦ（通信部）の情報、複数の通信ＩＦのうち少なくとも一つで受信されたパケットの受信情報などの各種の装置情報を取得する。取得した装置情報を後述するＩＦリスト保存部１１、及び判定候補生成部２１に出力する。 The input unit 31 also includes information on each NW device output from the device information collecting device 3, that is, information on a test packet to which error information is added, information on a communication IF (communication unit) that is a source of the test packet, and information on the communication IF (communication unit). Acquires various device information such as reception information of a packet received by at least one of a plurality of communication IFs. The acquired device information is output to the IF list storage unit 11 and the determination candidate generation unit 21, which will be described later.
　出力部３２は、後述する接続結果保存部１３に記憶されているトポロジの情報、即ち、トポロジ推定装置１で推定されたトポロジの情報を設備ＤＢ５に出力する。 The output unit 32 outputs the topology information stored in the connection result storage unit 13, which will be described later, that is, the topology information estimated by the topology estimation device 1 to the equipment DB 5.
　情報保存部１０は、ＩＦリスト保存部１１と、判定候補リスト保存部１２と、接続結果保存部１３と、を備えている。情報保存部１０は、図示省略のＲＡＭ(Random Access Memory)などで構成される。 The information storage unit 10 includes an IF list storage unit 11, a determination candidate list storage unit 12, and a connection result storage unit 13. The information storage unit 10 is composed of a RAM (Random Access Memory) or the like (not shown).
　ＩＦリスト保存部１１は、複数（図では４個）のＮＷ装置４ａ～４ｄが有する少なくとも一つの通信ＩＦのＩＦリストを記憶する。ＩＦリストには、各ＮＷ装置４ａ～４ｄが有する各通信ＩＦの情報、及び、各通信ＩＦで受信されたパケットの情報が含まれる。 The IF list storage unit 11 stores an IF list of at least one communication IF possessed by a plurality of (4 in the figure) NW devices 4a to 4d. The IF list includes information on each communication IF possessed by each NW device 4a to 4d, and information on a packet received by each communication IF.
　判定候補リスト保存部１２は、接続判定の候補となる通信ＩＦの組が判定候補として登録された判定候補リストを記憶する。 The judgment candidate list storage unit 12 stores a judgment candidate list in which a set of communication IFs that are candidates for connection judgment is registered as a judgment candidate.
　接続結果保存部１３は、トポロジの推定結果として得られた接続形態が登録された接続リストを記憶する。即ち、接続リストには、相互に接続されているものと判定された通信ＩＦの組の情報が接続形態として登録される。例えば、図２に示した例では、通信ＩＦ４ａ１と通信ＩＦ４ｂ２が接続され、通信ＩＦ４ａ２と通信ＩＦ４ｂ３が接続され、通信ＩＦ４ａ３と通信ＩＦ４ｂ１が接続されていることが登録される。 The connection result storage unit 13 stores a connection list in which the connection form obtained as the estimation result of the topology is registered. That is, in the connection list, the information of the set of communication IFs determined to be connected to each other is registered as the connection form. For example, in the example shown in FIG. 2, it is registered that the communication IF4a1 and the communication IF4b2 are connected, the communication IF4a2 and the communication IF4b3 are connected, and the communication IF4a3 and the communication IF4b1 are connected.
　処理部２０は、判定候補生成部２１と、最大値算出部２２と、比較部２３と、接続判定部２４と、を備えている。 The processing unit 20 includes a determination candidate generation unit 21, a maximum value calculation unit 22, a comparison unit 23, and a connection determination unit 24.
　判定候補生成部２１は、判定候補となる通信ＩＦの組を抽出して、判定候補リストに登録し、判定候補リスト保存部１２に保存する。具体的に、判定候補生成部２１は、複数の通信ＩＦにおいて、接続関係の有無を判定する通信ＩＦの組の情報を生成し、判定候補リスト保存部１２に保存する。 The judgment candidate generation unit 21 extracts a set of communication IFs as judgment candidates, registers them in the judgment candidate list, and saves them in the judgment candidate list storage unit 12. Specifically, the determination candidate generation unit 21 generates information on a set of communication IFs for determining the presence / absence of a connection relationship in a plurality of communication IFs, and stores the information in the determination candidate list storage unit 12.
　通信ＩＦの組は、試験パケットの送信元となる通信ＩＦと、その他の全ての通信ＩＦの組み合わせとしてもよいし、任意の通信ＩＦの組み合わせとしてもよい。判定候補生成部２１は、通信ＩＦどうしの接続関係が検出されない場合には、この組み合わせのデータを判定候補リスト保存部１２から削除する。 The communication IF set may be a combination of the communication IF that is the source of the test packet and all other communication IFs, or may be a combination of any communication IFs. When the determination candidate generation unit 21 does not detect the connection relationship between the communication IFs, the determination candidate generation unit 21 deletes the data of this combination from the determination candidate list storage unit 12.
　最大値算出部２２は、装置情報収集装置３で収集された各通信ＩＦのパケットの中で検出されるエラー情報のカウント値であるエラー数を、ＩＦリスト保存部１１から取得する。例えば、標準ＭＩＢ（Management Information Base）のインターフェースグループでは、図４に示すようにトラヒック量(オクテット)の他に、正常パケット及びエラー情報に関する各種情報を取得することができる。最大値算出部２２は、この手法を採用して通信ＩＦ間の通信におけるエラー数を取得する。 The maximum value calculation unit 22 acquires the number of errors, which is the count value of the error information detected in the packet of each communication IF collected by the device information collection device 3, from the IF list storage unit 11. For example, in the interface group of the standard MIB (Management Information Base), various information regarding normal packets and error information can be acquired in addition to the traffic amount (octet) as shown in FIG. The maximum value calculation unit 22 adopts this method to acquire the number of errors in communication between communication IFs.
　最大値算出部２２はまた、時系列的に取得される通信ＩＦ毎のパケットから、エラー数が最大となるパケットを抽出する。例えば、図２に示したＮＷ装置４ｂの、通信ＩＦ４ｂ１で受信されたパケットが、符号ｔ１、ｔ２、ｔ３のように異なる時刻に３つのパケットが受信された場合には、３つのパケットのうち、エラー数が最大である符号ｔ３に示すパケットを抽出する。即ち、最大値算出部２２は、パケットが受信された通信ＩＦで取得されたパケット情報に基づき、エラー数が最大となるパケットを抽出する。更に、抽出したパケットの受信時刻を取得する。 The maximum value calculation unit 22 also extracts the packet having the maximum number of errors from the packets for each communication IF acquired in chronological order. For example, when the packets received by the communication IF4b1 of the NW device 4b shown in FIG. 2 receive three packets at different times such as the codes t1, t2, and t3, the three packets are among the three packets. The packet indicated by the code t3 having the maximum number of errors is extracted. That is, the maximum value calculation unit 22 extracts the packet having the maximum number of errors based on the packet information acquired by the communication IF in which the packet is received. Further, the reception time of the extracted packet is acquired.
　比較部２３は、最大値算出部２２で抽出されたパケット、即ち、エラー数が最大となるパケットが受信された時刻と、後述する送信情報保存部４２に保存されている試験パケットの送信時刻とを比較する。比較部２３は、この比較結果を接続判定部２４に出力する。 The comparison unit 23 includes the time when the packet extracted by the maximum value calculation unit 22, that is, the packet having the maximum number of errors is received, and the transmission time of the test packet stored in the transmission information storage unit 42, which will be described later. To compare. The comparison unit 23 outputs this comparison result to the connection determination unit 24.
　接続判定部２４は、比較部２３において、最大のエラー数を有するパケットが、試験パケットの送信時刻から所定時間内に受信された場合に、最大のエラー数を有するパケットを受信した通信ＩＦと、試験パケットの送信元となる通信ＩＦとの間に接続関係があるもの判定する。この際、接続判定部２４は、判定候補リスト保存部１２に保存されている通信ＩＦの組に対して接続関係にあるか否かの判定を行う。 The connection determination unit 24 determines that the communication IF in which the packet having the maximum number of errors is received in the comparison unit 23 when the packet having the maximum number of errors is received within a predetermined time from the transmission time of the test packet. It is determined that there is a connection relationship with the communication IF that is the source of the test packet. At this time, the connection determination unit 24 determines whether or not there is a connection relationship with the set of communication IFs stored in the determination candidate list storage unit 12.
　一例として図２に示したように、パケット生成装置２よりエラー情報が付加された試験パケットが送信され、ＮＷ装置４ａの各通信ＩＦ４ａ１、４ａ１、４ａ３が、それぞれ符号ｑ１、ｑ２、ｑ３に示す時刻、及びエラー数の情報を含む試験パケットを送信したものとする。そして、ＮＷ装置４ｂの各通信ＩＦ４ｂ１、４ｂ２、４ｂ３にてそれぞれ図示のパケットが受信されたものとする。 As an example, as shown in FIG. 2, a test packet to which error information is added is transmitted from the packet generation device 2, and the communication IFs 4a1, 4a1, and 4a3 of the NW device 4a are the times indicated by the codes q1, q2, and q3, respectively. , And a test packet containing information on the number of errors shall be sent. Then, it is assumed that the illustrated packets are received by each communication IF4b1, 4b2, 4b3 of the NW device 4b.
　この場合、通信ＩＦ４ｂ１においては、時刻１０時３０分００秒（図では「１０：３０：００」と表記）にて受信されるエラー数が最大である。一方、符号ｑ３に示すように、時刻１０時３０分００秒において、通信ＩＦ４ａ３よりエラー情報を付加した試験パケットが送信されている。従って、通信ＩＦ４ａ３と通信ＩＦ４ｂ１が相互に接続されているものと判定する。 In this case, in the communication IF4b1, the number of errors received at 10:30:00 (indicated as "10:30" in the figure) is the maximum. On the other hand, as shown by reference numeral q3, a test packet to which error information is added is transmitted from the communication IF4a3 at 10:30:00. Therefore, it is determined that the communication IF4a3 and the communication IF4b1 are connected to each other.
　同様に、通信ＩＦ４ｂ２においては、時刻１０時００分００秒（図では「１０：００：００」と表記）にて受信されるエラー数が最大である。また、符号ｑ１に示すように、時刻１０時００分００秒において、通信ＩＦ４ａ１よりエラー情報を付加した試験パケットが送信されている。従って、通信ＩＦ４ａ１と通信ＩＦ４ｂ２が相互に接続されているものと判定する。 Similarly, in the communication IF4b2, the number of errors received at the time of 10:00:00 (denoted as "10:00:00" in the figure) is the maximum. Further, as shown by reference numeral q1, at time 10:00:00, a test packet to which error information is added is transmitted from the communication IF4a1. Therefore, it is determined that the communication IF4a1 and the communication IF4b2 are connected to each other.
　更に、通信ＩＦ４ｂ３においては、時刻１０時１５分００秒（図では「１０：１５：００」と表記）にて受信されるエラー数が最大である。また、符号ｑ２に示すように、時刻１０時１５分００秒において、通信ＩＦ４ａ２よりエラー情報を付加した試験パケットが送信されている。従って、通信ＩＦ４ａ２と通信ＩＦ４ｂ３が相互に接続されているものと判定する。即ち、接続判定部２４は、比較部２３において、最大のエラー数を有するパケットが、試験パケットの送信時刻から所定時間内に受信された場合に、最大のエラー数を有するパケットを受信した通信ＩＦと、試験パケットの送信元となる通信ＩＦとの間に接続関係があるもの判定する。 Furthermore, in the communication IF4b3, the number of errors received at the time of 10:15:00 (denoted as "10:15:00" in the figure) is the maximum. Further, as shown by reference numeral q2, a test packet to which error information is added is transmitted from the communication IF4a2 at 10:15:00. Therefore, it is determined that the communication IF4a2 and the communication IF4b3 are connected to each other. That is, the connection determination unit 24 receives the packet having the maximum number of errors in the comparison unit 23 when the packet having the maximum number of errors is received within a predetermined time from the transmission time of the test packet. And the communication IF that is the source of the test packet, it is determined that there is a connection relationship.
　図１に戻って、パケット生成装置２は、情報保存部４０と、処理部５０と、入出力部６０と、を備えている。 Returning to FIG. 1, the packet generation device 2 includes an information storage unit 40, a processing unit 50, and an input / output unit 60.
　情報保存部４０は、ＩＦ情報保存部４１と、送信情報保存部４２と、を備えている。 The information storage unit 40 includes an IF information storage unit 41 and a transmission information storage unit 42.
　ＩＦ情報保存部４１は、設備ＤＢ５より出力される設備ＤＢに関する各種の情報を読み取る。ＩＦ情報保存部４１はまた、読み取った情報に含まれる通信ＩＦに関する情報を保存する。 The IF information storage unit 41 reads various information related to the equipment DB output from the equipment DB 5. The IF information storage unit 41 also stores information related to the communication IF included in the read information.
　送信情報保存部４２は、後述する試験パケット送信部６２より送信された試験パケットに含まれるエラー情報を保存する。具体的に、試験パケットを送信した通信ＩＦの情報、送信時刻、エラー数などの情報を保存する。 The transmission information storage unit 42 stores error information included in the test packet transmitted from the test packet transmission unit 62, which will be described later. Specifically, information such as the information of the communication IF that transmitted the test packet, the transmission time, and the number of errors is stored.
　処理部５０は、送信時刻設定部５１と、パケット設定部５２と、ポート番号設定部５３と、ヘッダ情報記述部５４と、を備えている。 The processing unit 50 includes a transmission time setting unit 51, a packet setting unit 52, a port number setting unit 53, and a header information description unit 54.
　送信時刻設定部５１は、所定数のエラー情報を付加した試験パケットの送信時刻を設定する。また、複数の試験パケットを送信する際には、各試験パケットの送信時刻が異なるように送信時刻を設定する。 The transmission time setting unit 51 sets the transmission time of the test packet to which a predetermined number of error information is added. When transmitting a plurality of test packets, the transmission time is set so that the transmission time of each test packet is different.
　パケット設定部５２は、トポロジ推定に必要となるエラー数を含む試験パケットを設定する。パケット設定部５２はまた、試験パケットの送信元となる通信ＩＦごとに、エラー数を変化させて各試験パケットを生成する。 The packet setting unit 52 sets a test packet including the number of errors required for topology estimation. The packet setting unit 52 also generates each test packet by changing the number of errors for each communication IF that is the source of the test packet.
　以下、エラーパケットを生成する方法について説明する。例えばＩＰｖ４（Internet Protocol version4）を採用するＩＰパケットは、図３Ａに示すように、送信データが記述されたＩＰペイロードと、送信データの情報が記述されたＩＰヘッダを有している。更に、ＩＰヘッダには、符号ｐ１に示すようにプロトコル番号が設定される「プロトコル」のフィールドを有している。プロトコル番号には使用されていない空き番号が存在する。 The method of generating an error packet will be described below. For example, an IP packet adopting IPv4 (Internet Protocol version 4) has an IP payload in which transmission data is described and an IP header in which information on transmission data is described, as shown in FIG. 3A. Further, the IP header has a "protocol" field in which the protocol number is set as shown by the reference numeral p1. There is an unused free number in the protocol number.
　図３Ｂは、プロトコル番号と、各番号に対応するプロトコルの対応を示す説明図であり、例えば、プロトコル番号「１４４～２５２」は空き番号とされている。パケット設定部５２は、プロトコルのフィールドに、意図的に空き番号を付与することで、所定数のエラー情報を生成する。 FIG. 3B is an explanatory diagram showing the correspondence between the protocol number and the protocol corresponding to each number. For example, the protocol numbers "144 to 252" are free numbers. The packet setting unit 52 intentionally assigns a free number to the protocol field to generate a predetermined number of error information.
　図１に戻って、ポート番号設定部５３は、各通信ＩＦに含まれる複数のポート番号のうち、プロトコルが未定義のポート番号を設定する。未定義のポート番号が複数存在する場合には、このうち任意のポート番号を設定する。 Returning to FIG. 1, the port number setting unit 53 sets the port number whose protocol is not defined among the plurality of port numbers included in each communication IF. If there are multiple undefined port numbers, set any port number.
　ヘッダ情報記述部５４は、エラー情報が付加された試験パケットを生成する際に、ポート番号設定部５３で選択されたポート番号を指定する。 The header information description unit 54 specifies the port number selected by the port number setting unit 53 when generating a test packet to which error information is added.
　入出力部６０は、ポート情報入力部６１と、試験パケット送信部６２と、を備えている。 The input / output unit 60 includes a port information input unit 61 and a test packet transmission unit 62.
　ポート情報入力部６１は、各ＮＷ装置４ａ～４ｄの各通信ＩＦから送信されるパケットにおいて、プロトコルが未定義のポート番号の情報を取得し、前述したポート番号設定部５３に出力する。 The port information input unit 61 acquires information on a port number for which a protocol is not defined in a packet transmitted from each communication IF of each NW device 4a to 4d, and outputs the information to the port number setting unit 53 described above.
　試験パケット送信部６２は、パケット設定部５２にて生成された試験パケット、即ち、意図的にエラー情報が付加された試験パケットを、ネットワーク４内に設置された複数のＮＷ装置４ａ～４ｄの少なくとも一つに出力する。試験パケットは、所望のＮＷ装置の通信ＩＦから、他のＮＷ装置の通信ＩＦに送信される。試験パケット送信部６２はまた、上記の試験パケットを送信した通信ＩＦの情報、送信時刻、エラー数などの情報を送信情報保存部４２に送信する。 The test packet transmission unit 62 sends the test packet generated by the packet setting unit 52, that is, the test packet to which error information is intentionally added, to at least a plurality of NW devices 4a to 4d installed in the network 4. Output to one. The test packet is transmitted from the communication IF of the desired NW device to the communication IF of another NW device. The test packet transmission unit 62 also transmits information such as the information of the communication IF that transmitted the test packet, the transmission time, and the number of errors to the transmission information storage unit 42.
　［本実施形態の動作］
　次に、本実施形態に係るトポロジ推定システム１００の処理手順を、図５Ａ、図５Ｂに示すフローチャートを参照して説明する。 [Operation of this embodiment]
Next, the processing procedure of the topology estimation system 100 according to the present embodiment will be described with reference to the flowcharts shown in FIGS. 5A and 5B.
　初めに、図５ＡのステップＳ１１において、パケット生成装置２の処理部５０の制御により、設備ＤＢ５に登録されているＩＦリストを読み出し、ＩＦ情報保存部４１に保存する。例えば、図２に示したＮＷ装置４ａの通信ＩＦ４ａ１、４ａ２、４ａ３の情報、及び、ＮＷ装置４ｂの通信ＩＦ４ｂ１、４ｂ２、４ｂ３の情報をＩＦリストとして、ＩＦ情報保存部４１に保存する。 First, in step S11 of FIG. 5A, the IF list registered in the equipment DB 5 is read out and stored in the IF information storage unit 41 under the control of the processing unit 50 of the packet generation device 2. For example, the information of the communication IF4a1, 4a2, 4a3 of the NW device 4a shown in FIG. 2 and the information of the communication IF4b1, 4b2, 4b3 of the NW device 4b are stored in the IF information storage unit 41 as an IF list.
　ステップＳ１２において、トポロジ推定装置１の入力部３１は、トポロジの推定の対象となる通信ＩＦの情報を取得し、ＩＦリスト保存部１１に保存する。 In step S12, the input unit 31 of the topology estimation device 1 acquires the information of the communication IF that is the target of topology estimation and stores it in the IF list storage unit 11.
　次いで、処理部５０はエラー情報が付加された試験パケットを生成する。ステップＳ１３において、送信時刻設定部５１は、試験パケットの送信時刻を設定する。複数の試験パケットを生成する際には、互いの送信時刻が異なるように送信時刻を設定する。例えば、図２に示した通信ＩＦ４ａ１、４ａ２、４ａ３よりそれぞれ試験パケットを送信する際において、１５分ずつの時間差で送信時刻を設定する。 Next, the processing unit 50 generates a test packet to which error information is added. In step S13, the transmission time setting unit 51 sets the transmission time of the test packet. When generating multiple test packets, set the transmission time so that the transmission times are different from each other. For example, when transmitting test packets from the communication IFs 4a1, 4a2, and 4a3 shown in FIG. 2, the transmission time is set with a time difference of 15 minutes each.
　ステップＳ１４において、パケット設定部５２は、必要とするエラー数を設定する。例えば、図２の符号ｑ１～ｑ３に示すように、エラー数を「１００」に設定する。更に、パケット設定部５２は、１００個のエラー情報が付加された試験パケットを生成する。エラー情報を付加する方法は、ＩＰｖ４を採用するＩＰパケットにおいて、プロトコルのフィールドに、意図的に空き番号を付与する方法である「ｉｐｅｒｆ」でオプション指定する方法、或いは、「ｈｐｉｎｇ」を利用する方法等を採用することができる。パケット設定部５２はまた、所定数のエラー情報が付加された試験パケットを生成する。 In step S14, the packet setting unit 52 sets the required number of errors. For example, as shown by the reference numerals q1 to q3 in FIG. 2, the number of errors is set to "100". Further, the packet setting unit 52 generates a test packet to which 100 error information is added. The method of adding error information is a method of specifying an option with "iperf", which is a method of intentionally assigning a free number to a protocol field in an IP packet adopting IPv4, or a method of using "hping". Etc. can be adopted. The packet setting unit 52 also generates a test packet to which a predetermined number of error information is added.
　ステップＳ１５において、ポート番号設定部５３は、試験パケットの送信元となる通信ＩＦに含まれる複数のポートのうち、未定義のポート番号を選択する。 In step S15, the port number setting unit 53 selects an undefined port number from a plurality of ports included in the communication IF that is the source of the test packet.
　ステップＳ１６において、ヘッダ情報記述部５４は、Ｓ１５の処理で選択されたポート番号を指定する。 In step S16, the header information description unit 54 specifies the port number selected in the process of S15.
　ステップＳ１７において、試験パケット送信部６２は、ネットワーク４に設置されている各ネットワーク装置４ａ～４ｄのうち、所望のＮＷ装置（送信元となるＮＷ装置）に試験パケットを送信する。送信元となるＮＷ装置の通信ＩＦ（例えば、図２に示した通信ＩＦ４ａ１）は、他のＮＷ装置の通信ＩＦ（例えば、図２に示した通信ＩＦ４ｂ１）に対して、試験パケットを送信する。その結果、他のＮＷ装置の通信ＩＦでは試験パケットが受信されることになる。各ＮＷ装置４ａ～４ｄで受信されたパケットの情報は、装置情報収集装置３にて収集される。 In step S17, the test packet transmission unit 62 transmits a test packet to a desired NW device (NW device as a transmission source) among the network devices 4a to 4d installed in the network 4. The communication IF of the NW device as the transmission source (for example, the communication IF4a1 shown in FIG. 2) transmits a test packet to the communication IF of another NW device (for example, the communication IF4b1 shown in FIG. 2). As a result, the test packet is received in the communication IF of another NW device. The information of the packet received by each NW device 4a to 4d is collected by the device information collecting device 3.
　ステップＳ１８において、試験パケット送信部６２は、エラー情報を付加した試験パケットの送信リストを生成する。「送信リスト」とは、通信ＩＦ名、試験パケットの送信時刻、試験パケットに含まれるエラー数を対応させた情報を記述したリストである。例えば、図２の符号ｑ１～ｑ３に示した情報を記述したリストである。生成した送信リストは、送信情報保存部４２に保存される。 In step S18, the test packet transmission unit 62 generates a transmission list of test packets to which error information is added. The "transmission list" is a list that describes information corresponding to the communication IF name, the transmission time of the test packet, and the number of errors included in the test packet. For example, it is a list describing the information shown by the reference numerals q1 to q3 in FIG. The generated transmission list is stored in the transmission information storage unit 42.
　図５Ｂに示すステップＳ１９において、トポロジ推定装置１の処理部２０は、送信情報保存部４２に保存されている、試験パケットを送信した通信ＩＦの情報、及び装置情報収集装置３より出力されるパケットが受信された通信ＩＦの情報に基づき、送信側となる通信ＩＦ、及び受信側となる通信ＩＦが、トポロジ推定装置１のＩＦリスト保存部１１に保存されている推定対象となる通信ＩＦのリストに含まれているか否かを判定する。 In step S19 shown in FIG. 5B, the processing unit 20 of the topology estimation device 1 stores the information of the communication IF for transmitting the test packet stored in the transmission information storage unit 42, and the packet output from the device information collection device 3. Based on the information of the received communication IF, the communication IF on the transmitting side and the communication IF on the receiving side are a list of communication IFs to be estimated stored in the IF list storage unit 11 of the topology estimation device 1. Determine if it is included in.
　含まれている場合には（Ｓ１９；ＹＥＳ）、ステップＳ２０において、最大値算出部２２は、推定対象となる通信ＩＦで受信されたパケットに含まれるエラー数が最大となる時刻を算出する。例えば、図２に示す通信ＩＦ４ｂ１では、符号ｔ３に示すように、時刻「１０：３０：００」に受信されたパケットに含まれるエラー数が最大であるものと認識する。 If it is included (S19; YES), in step S20, the maximum value calculation unit 22 calculates the time when the number of errors included in the packet received by the communication IF to be estimated becomes maximum. For example, in the communication IF4b1 shown in FIG. 2, as shown by the reference numeral t3, it is recognized that the number of errors included in the packet received at the time “10:30:00” is the maximum.
　ステップＳ２１において、比較部２３は、送信情報保存部４２を参照し試験パケット送信部６２より送信された試験パケットの送信時刻と、最大値算出部２２で算出されたパケットの受信時刻を比較する。 In step S21, the comparison unit 23 refers to the transmission information storage unit 42 and compares the transmission time of the test packet transmitted from the test packet transmission unit 62 with the reception time of the packet calculated by the maximum value calculation unit 22.
　ステップＳ２２において、接続判定部２４は、判定候補リスト保存部１２に、送信側となる通信ＩＦと、受信側となる通信の組み合わせが設定されているか否かを確認し、設定されている場合には、Ｓ２１の処理による比較結果に基づいて、通信ＩＦ間の接続関係を算出する。例えば、図２の符号ｑ１に示したように、ＮＷ装置４ａの通信ＩＦ４ａ１で時刻１０時００分００秒にて試験パケットが送信され、ＮＷ装置４ｂの通信ＩＦ４ｂ２で受信されたパケットに含まれるエラー数が最大であった場合には、通信ＩＦ４ａ１と、ＩＦ４ｂ２が相互に接続されているものと判定する。 In step S22, the connection determination unit 24 confirms whether or not a combination of the communication IF on the transmitting side and the communication on the receiving side is set in the determination candidate list storage unit 12, and if it is set. Calculates the connection relationship between communication IFs based on the comparison result obtained by the processing of S21. For example, as shown by reference numeral q1 in FIG. 2, a test packet is transmitted by the communication IF4a1 of the NW device 4a at time 10:00:00, and an error included in the packet received by the communication IF4b2 of the NW device 4b. When the number is the maximum, it is determined that the communication IF4a1 and the IF4b2 are connected to each other.
　ステップＳ２３において、接続判定部２４は、Ｓ２２の処理で判定された接続関係の情報を接続結果保存部１３に保存する。 In step S23, the connection determination unit 24 stores the connection-related information determined in the process of S22 in the connection result storage unit 13.
　ステップＳ２４において、出力部３２は、接続結果保存部１３に保存されている接続関係の情報を設備ＤＢ５に出力し、該設備ＤＢ５に反映させる。その後、本処理を終了する。 In step S24, the output unit 32 outputs the connection-related information stored in the connection result storage unit 13 to the equipment DB 5 and reflects it in the equipment DB 5. After that, this process ends.
　一方、Ｓ１９の処理で、送信側、受信側の通信ＩＦがＩＦリスト保存部１１に設定されていないと判定された場合には（Ｓ１９；ＮＯ）、ステップＳ２５において、判定候補生成部２１は、判定候補リスト保存部１２に保存されている通信ＩＦのデータから、当該通信ＩＦを削除する。即ち、試験パケットが受信された通信ＩＦが、推定対象の通信ＩＦでない場合には、接続関係を算出する必要がないので、この通信ＩＦのデータを削除する。その後、本処理を終了する。こうして、簡便な処理でネットワーク４に含まれる通信ＩＦどうしの接続関係を取得することができるのである。 On the other hand, if it is determined in the process of S19 that the communication IFs on the transmitting side and the receiving side are not set in the IF list storage unit 11 (S19; NO), in step S25, the determination candidate generation unit 21 determines. The communication IF is deleted from the communication IF data stored in the determination candidate list storage unit 12. That is, when the communication IF for which the test packet is received is not the communication IF to be estimated, it is not necessary to calculate the connection relationship, so the data of this communication IF is deleted. After that, this process ends. In this way, the connection relationship between the communication IFs included in the network 4 can be acquired by a simple process.
　［本実施形態の効果］
　このように、本実施形態に係るトポロジ推定システムは、エラー情報を付加した試験パケットを生成してネットワークに出力するパケット生成装置と、前記ネットワークに接続された複数の通信部（通信ＩＦ）のうち、一の通信部より前記試験パケットが送信された際に、前記試験パケットの情報、及び他の通信部で受信されたパケットの情報を取得し、前記試験パケットの情報、及び前記受信されたパケットの情報を比較し、この比較結果に基づいて前記一の通信部と前記他の通信部との接続関係を推定するトポロジ推定装置と、を備える。 [Effect of this embodiment]
As described above, the topology estimation system according to the present embodiment includes a packet generator that generates a test packet to which error information is added and outputs the test packet to the network, and a plurality of communication units (communication IFs) connected to the network. , When the test packet is transmitted from one communication unit, the information of the test packet and the information of the packet received by the other communication unit are acquired, the information of the test packet, and the received packet. The present invention is provided with a topology estimation device that compares the information of the above and estimates the connection relationship between the one communication unit and the other communication unit based on the comparison result.
　本実施形態では、パケット生成装置２において、意図的に所定数のエラー情報を付加した試験パケットを生成し、この試験パケットをネットワーク４内に設置された一の通信ＩＦより送信する。また、他の通信ＩＦにて受信されたパケットに含まれるエラー情報に基づいて通信ＩＦどうしの接続関係を推定する。 In the present embodiment, the packet generation device 2 intentionally generates a test packet to which a predetermined number of error information is added, and transmits this test packet from one communication IF installed in the network 4. Further, the connection relationship between the communication IFs is estimated based on the error information included in the packet received by the other communication IFs.
　即ち、一の通信ＩＦより送信された試験パケットに付加されたエラー情報と、他の通信ＩＦで受信されたパケットに含まれるエラー情報に基づき、双方の情報が一致或いは近似している場合に、これらは接続関係があると判定し、ネットワーク４全体のトポロジを推定する。従って、通信ＩＦどうしの接続関係を容易に推定することが可能となり、ひいてはネットワーク全体のトポロジ推定を容易に実施することが可能となる。 That is, when both information match or approximate based on the error information added to the test packet transmitted from one communication IF and the error information contained in the packet received by the other communication IF. It is determined that these have a connection relationship, and the topology of the entire network 4 is estimated. Therefore, it is possible to easily estimate the connection relationship between communication IFs, and it is possible to easily estimate the topology of the entire network.
　また、通常時にはほとんど発生しないエラー情報を付加することで通信ＩＦどうしの接続関係を推定するので、高精度なトポロジの推定が可能となる。 In addition, since the connection relationship between communication IFs is estimated by adding error information that rarely occurs in normal times, it is possible to estimate the topology with high accuracy.
　更に、試験パケットの送信元となる通信ＩＦに含まれるプロトコルが未定義のポート番号を設定し、このポート番号を用いて試験パケットを送信するので、試験パケットを簡便な操作で送信することが可能となる。 Furthermore, the protocol included in the communication IF that is the source of the test packet sets an undefined port number, and the test packet is transmitted using this port number, so the test packet can be transmitted with a simple operation. It becomes.
　また、一の通信ＩＦにて送信した試験パケットの送信時刻と、他の通信ＩＦで受信されたパケットの受信時刻とを比較し、試験パケットの送信時刻から一定時間内に、この試験パケットが受信された場合に、これらは接続関係があると判定するので、より高精度なトポロジの推定が可能となる。 In addition, the transmission time of the test packet transmitted by one communication IF is compared with the reception time of the packet received by the other communication IF, and this test packet is received within a certain time from the transmission time of the test packet. If so, it is determined that they have a connection relationship, so that more accurate topology estimation is possible.
　更に、任意の通信ＩＦにて複数のパケットが受信された場合には、トポロジ推定装置１の最大値算出部２２において、エラー数が最大のパケットを抽出し、抽出したパケットの受信時刻と試験パケットの送信時刻を比較して、通信ＩＦどうしの接続関係を推定する。このため、任意の通信ＩＦにて複数のパケットが受信された場合であっても、試験パケットに対応するパケットを抽出できるので、高精度なトポロジの推定が可能となる。 Further, when a plurality of packets are received by an arbitrary communication IF, the maximum value calculation unit 22 of the topology estimation device 1 extracts the packet having the maximum number of errors, and the reception time of the extracted packet and the test packet. Estimate the connection relationship between communication IFs by comparing the transmission times of. Therefore, even when a plurality of packets are received by an arbitrary communication IF, the packet corresponding to the test packet can be extracted, so that the topology can be estimated with high accuracy.
　［変形例の説明］
　次に、上述した実施形態の変形例について説明する。上述した実施形態では、一の通信ＩＦによる試験パケットの送信時刻と、他の通信ＩＦで受信されたパケットの受信時刻を比較することにより、通信ＩＦどうしの接続関係を推定する例について説明した。これに対して、変形例では、試験パケットに付加するエラー数を変更することにより、一の通信ＩＦと他の通信ＩＦとの接続関係を推定する。 [Explanation of modified example]
Next, a modification of the above-described embodiment will be described. In the above-described embodiment, an example of estimating the connection relationship between communication IFs by comparing the transmission time of a test packet by one communication IF with the reception time of a packet received by another communication IF has been described. On the other hand, in the modified example, the connection relationship between one communication IF and another communication IF is estimated by changing the number of errors added to the test packet.
　具体的に、一の通信ＩＦより、それぞれエラー数が異なる複数の試験パケットを送信する。例えば、図２に示した通信ＩＦ４ａ１より送信する試験パケットに付加するエラー数を「１００」とし、通信ＩＦ４ａ２より送信する試験パケットに付加するエラー数を「２００」とする。 Specifically, multiple test packets with different numbers of errors are transmitted from one communication IF. For example, the number of errors added to the test packet transmitted from the communication IF4a1 shown in FIG. 2 is "100", and the number of errors added to the test packet transmitted from the communication IF4a2 is "200".
　図１に示した比較部２３は、他の通信ＩＦで受信されるパケットに含まれるエラー数に基づいて、通信ＩＦどうしの接続関係を推定する。例えば、図２に示した通信ＩＦ４ｂ２で受信されるパケットに含まれるエラー数が「１００」であった場合には、通信ＩＦ４ａ１と、通信ＩＦ４ｂ２が接続関係にあるものと推定することができる。 The comparison unit 23 shown in FIG. 1 estimates the connection relationship between communication IFs based on the number of errors included in packets received by other communication IFs. For example, when the number of errors included in the packet received by the communication IF4b2 shown in FIG. 2 is "100", it can be estimated that the communication IF4a1 and the communication IF4b2 are in a connection relationship.
　変形例に係るトポロジ推定装置においても前述した実施形態と同様に、通信ＩＦどうしの接続関係を容易に推定することが可能となり、ひいてはネットワーク全体のトポロジ推定を容易に実施することが可能となる。 In the topology estimation device according to the modified example, it is possible to easily estimate the connection relationship between communication IFs as in the above-described embodiment, and it is possible to easily estimate the topology of the entire network.
　上記説明した本実施形態のパケット生成装置２及びトポロジ推定装置１には、図６に示すように例えば、ＣＰＵ（Central Processing Unit、プロセッサ）９０１と、メモリ９０２と、ストレージ９０３（HDD：HardDisk Drive、SSD：SolidState Drive）と、通信装置９０４と、入力装置９０５と、出力装置９０６とを備える汎用的なコンピュータシステムを用いることができる。メモリ９０２およびストレージ９０３は、記憶装置である。このコンピュータシステムにおいて、ＣＰＵ９０１がメモリ９０２上にロードされた所定のプログラムを実行することにより、パケット生成装置２及びトポロジ推定装置１の各機能が実現される。 As shown in FIG. 6, the packet generation device 2 and the topology estimation device 1 of the present embodiment described above include, for example, a CPU (Central Processing Unit, processor) 901, a memory 902, and a storage 903 (HDD: HardDiskDrive, SSD: SolidStateDrive), a communication device 904, an input device 905, and a general-purpose computer system including an output device 906 can be used. The memory 902 and the storage 903 are storage devices. In this computer system, each function of the packet generation device 2 and the topology estimation device 1 is realized by the CPU 901 executing a predetermined program loaded on the memory 902.
　なお、パケット生成装置２及びトポロジ推定装置１は、１つのコンピュータで実装されてもよく、あるいは複数のコンピュータで実装されても良い。また、パケット生成装置２及びトポロジ推定装置１は、コンピュータに実装される仮想マシンであっても良い。 The packet generation device 2 and the topology estimation device 1 may be implemented by one computer or may be implemented by a plurality of computers. Further, the packet generation device 2 and the topology estimation device 1 may be virtual machines mounted on a computer.
　なお、パケット生成装置２用のプログラム及びトポロジ推定装置１用のプログラムは、ＨＤＤ、ＳＳＤ、ＵＳＢ（Universal Serial Bus）メモリ、ＣＤ (Compact Disc)、ＤＶＤ (Digital Versatile Disc)などのコンピュータ読取り可能な記録媒体に記憶することも、ネットワークを介して配信することもできる。 The program for the packet generation device 2 and the program for the topology estimation device 1 are computer-readable recordings such as HDD, SSD, USB (Universal Serial Bus) memory, CD (Compact Disc), and DVD (Digital Versatile Disc). It can be stored on a medium or distributed over a network.
　なお、本発明は上記実施形態に限定されるものではなく、その要旨の範囲内で数々の変形が可能である。 The present invention is not limited to the above embodiment, and many modifications can be made within the scope of the gist thereof.
　１　トポロジ推定装置
　２　パケット生成装置
　３　装置情報収集装置
　４　ネットワーク
　４ａ～４ｄ　ＮＷ装置
　４ａ１～４ａ３　通信ＩＦ（通信部）
　４ｂ１～４ｂ３　通信ＩＦ（通信部）
　５　設備データベース（設備ＤＢ）
　１０　情報保存部
　１１　ＩＦリスト保存部
　１２　判定候補リスト保存部
　１３　接続結果保存部
　２０　処理部
　２１　判定候補生成部
　２２　最大値算出部
　２３　比較部
　２４　接続判定部
　３０　入出力部
　３１　入力部
　３２　出力部
　４０　情報保存部
　４１　ＩＦ情報保存部
　４２　送信情報保存部
　５０　処理部
　５１　送信時刻設定部
　５２　パケット設定部
　５３　ポート番号設定部
　５４　ヘッダ情報記述部
　６０　入出力部
　６１　ポート情報入力部
　６２　試験パケット送信部
　１００　トポロジ推定システム 1 Topology estimation device 2 Packet generator 3 Device information collection device 4 Network 4a to 4d NW device 4a1 to 4a3 Communication IF (communication unit)
4b1-4b3 Communication IF (Communication Unit)
5 Equipment database (equipment DB)
10 Information storage unit 11 IF list storage unit 12 Judgment candidate list storage unit 13 Connection result storage unit 20 Processing unit 21 Judgment candidate generation unit 22 Maximum value calculation unit 23 Comparison unit 24 Connection judgment unit 30 Input / output unit 31 Input unit 32 Output unit 40 Information storage unit 41 IF information storage unit 42 Transmission information storage unit 50 Processing unit 51 Transmission time setting unit 52 Packet setting unit 53 Port number setting unit 54 Header information description unit 60 Input / output unit 61 Port information input unit 62 Test packet transmission unit 100 Topology estimation system

Claims (8)

  1. 　エラー情報を付加した試験パケットを生成してネットワークに出力するパケット生成装置と、
    　前記ネットワークに接続された複数の通信部のうち、一の通信部より前記試験パケットが送信された際に、前記試験パケットの情報、及び他の通信部で受信されたパケットの情報を取得し、前記試験パケットの情報、及び前記受信されたパケットの情報を比較し、この比較結果に基づいて前記一の通信部と前記他の通信部との接続関係を推定するトポロジ推定装置と、
    　を備えたことを特徴とするトポロジ推定システム。     A packet generator that generates test packets with error information and outputs them to the network,
    When the test packet is transmitted from one of the plurality of communication units connected to the network, the information of the test packet and the information of the packet received by the other communication unit are acquired. A topology estimation device that compares the information of the test packet and the information of the received packet and estimates the connection relationship between the one communication unit and the other communication unit based on the comparison result.
    A topology estimation system characterized by being equipped with.
  2. 　前記パケット生成装置は、
    　前記エラー情報を付加した試験パケットを生成するパケット設定部と、
    　前記一の通信部に含まれるプロトコルが未定義のポート番号を設定するポート番号設定部と、
    　を有し、
    　前記ポート番号設定部で設定されたポート番号を指定して、前記試験パケットを前記ネットワークに接続された通信部に送信すること
    　を特徴とする請求項１に記載のトポロジ推定システム。     The packet generator is
    A packet setting unit that generates a test packet with the error information added, and
    A port number setting unit that sets a port number for which the protocol included in the communication unit is undefined, and a port number setting unit.
    Have,
    The topology estimation system according to claim 1, wherein the test packet is transmitted to a communication unit connected to the network by designating a port number set by the port number setting unit.
  3. 　前記パケット設定部は、前記試験パケットの送信元となる通信部ごとに、前記試験パケットに付加するエラー数を変化させ、
    　前記トポロジ推定装置は、前記エラー数に基づいて、前記一の通信部と前記他の通信部との接続関係を推定すること
    　を特徴とする請求項２に記載のトポロジ推定システム。     The packet setting unit changes the number of errors added to the test packet for each communication unit that is the source of the test packet.
    The topology estimation system according to claim 2, wherein the topology estimation device estimates a connection relationship between the one communication unit and the other communication unit based on the number of errors.
  4. 　前記パケット生成装置は、前記試験パケットの送信時刻を設定する送信時刻設定部を備え、
    　前記トポロジ推定装置は、前記一の通信部より前記試験パケットを送信した時刻と、前記他の通信部にて前記試験パケットが受信された時刻との比較結果に基づいて、前記通信部の接続関係を推定すること
    　を特徴とする請求項１～３のいずれか１項に記載のトポロジ推定システム。     The packet generator includes a transmission time setting unit that sets a transmission time of the test packet.
    The topology estimation device has a connection relationship between the communication units based on a comparison result between the time when the test packet is transmitted from the one communication unit and the time when the test packet is received by the other communication unit. The topology estimation system according to any one of claims 1 to 3, wherein the topology estimation system is characterized in that.
  5. 　ネットワークのトポロジを推定するトポロジ推定用のパケットを生成するパケット生成装置であって、
    　エラー情報を付加した試験パケットを生成するパケット設定部と、
    　前記試験パケットの送信時刻の情報を前記試験パケットに設定する送信時刻設定部と、
    　前記試験パケットを前記ネットワークに出力する試験パケット送信部と、
    　を備えたことを特徴とするパケット生成装置。     A packet generator that generates packets for topology estimation that estimates the topology of a network.
    A packet setting unit that generates a test packet with error information added, and
    A transmission time setting unit that sets information on the transmission time of the test packet in the test packet, and
    A test packet transmitter that outputs the test packet to the network,
    A packet generator characterized by being equipped with.
  6. 　複数の通信部を有するネットワークの、トポロジを推定するトポロジ推定装置であって、
    　エラー情報が付加された試験パケットの情報、前記試験パケットの送信元となる通信部の情報、及び、前記複数の通信部のうち少なくとも一つで受信されたパケットの受信情報を取得する入力部と、
    　パケットが受信された通信部で取得された受信情報に基づき、エラー数が最大となるパケットを抽出し、抽出したパケットの受信時刻を算出する最大値算出部と、
    　前記試験パケットの送信時刻と、前記エラー数が最大となるパケットの受信時刻を比較する比較部と、
    　前記比較部の比較結果に基づいて、前記ネットワーク内の通信部の接続関係を判定する接続判定部と、
    　を備えたことを特徴とするトポロジ推定装置。     A topology estimation device that estimates the topology of a network with multiple communication units.
    An input unit that acquires information on a test packet to which error information is added, information on a communication unit that is a source of the test packet, and reception information on a packet received by at least one of the plurality of communication units. ,
    Based on the received information acquired by the communication unit that received the packet, the maximum value calculation unit that extracts the packet with the maximum number of errors and calculates the reception time of the extracted packet,
    A comparison unit that compares the transmission time of the test packet with the reception time of the packet with the maximum number of errors.
    A connection determination unit that determines the connection relationship of communication units in the network based on the comparison result of the comparison unit, and a connection determination unit.
    A topology estimator characterized by being equipped with.
  7. 　エラー情報を付加した試験パケットを生成してネットワークに出力するステップと、
    　前記ネットワークに接続された複数の通信部のうち、一の通信部より前記試験パケットが送信された際に、前記試験パケットの情報、及び他の通信部で受信されたパケットの情報を取得するステップと、
    　前記試験パケットの情報、及び前記受信されたパケットの情報を比較し、この比較結果に基づいて前記一の通信部と前記他の通信部との接続関係を推定するステップと、
    　を備えたことを特徴とするトポロジ推定方法。     A step to generate a test packet with error information and output it to the network,
    A step of acquiring information on the test packet and information on a packet received by another communication unit when the test packet is transmitted from one communication unit among a plurality of communication units connected to the network. When,
    A step of comparing the information of the test packet and the information of the received packet, and estimating the connection relationship between the one communication unit and the other communication unit based on the comparison result.
    A topology estimation method characterized by being equipped with.
  8. 　請求項５に記載したパケット生成装置としてコンピュータを機能させるためのパケット生成プログラム。 A packet generation program for operating a computer as the packet generation device according to claim 5.
PCT/JP2020/042095 2020-11-11 2020-11-11 Topology inferring system, packet generation device, topology inferring device, topology inferring method, and packet generation program WO2022102018A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2022561757A JP7460933B2 (en) 2020-11-11 2020-11-11 TOPOLOGY ESTIMATION SYSTEM, PACKET GENERATION DEVICE, TOPOLOGY ESTIMATION DEVICE, TOPOLOGY ESTIMATION METHOD, AND PACKET GENERATION PROGRAM
PCT/JP2020/042095 WO2022102018A1 (en) 2020-11-11 2020-11-11 Topology inferring system, packet generation device, topology inferring device, topology inferring method, and packet generation program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2020/042095 WO2022102018A1 (en) 2020-11-11 2020-11-11 Topology inferring system, packet generation device, topology inferring device, topology inferring method, and packet generation program

Publications (1)

Publication Number Publication Date
WO2022102018A1 true WO2022102018A1 (en) 2022-05-19

Family

ID=81600917

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2020/042095 WO2022102018A1 (en) 2020-11-11 2020-11-11 Topology inferring system, packet generation device, topology inferring device, topology inferring method, and packet generation program

Country Status (2)

Country Link
JP (1) JP7460933B2 (en)
WO (1) WO2022102018A1 (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015231189A (en) * 2014-06-06 2015-12-21 日本電信電話株式会社 Topology estimation device and program
JP2020127160A (en) * 2019-02-06 2020-08-20 日本電信電話株式会社 Topology estimation system, traffic addition device, and traffic addition method

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5034703B2 (en) 2007-06-15 2012-09-26 富士通セミコンダクター株式会社 CAN error generation method and CAN communication apparatus

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2015231189A (en) * 2014-06-06 2015-12-21 日本電信電話株式会社 Topology estimation device and program
JP2020127160A (en) * 2019-02-06 2020-08-20 日本電信電話株式会社 Topology estimation system, traffic addition device, and traffic addition method

Also Published As

Publication number Publication date
JPWO2022102018A1 (en) 2022-05-19
JP7460933B2 (en) 2024-04-03

Similar Documents

Publication Publication Date Title
CN109951576B (en) Method, apparatus and storage medium for monitoring service
US10536343B2 (en) Traffic management apparatus and traffic management method
US9455873B2 (en) End-to-end analysis of transactions in networks with traffic-altering devices
US11696110B2 (en) Distributed, crowdsourced internet of things (IoT) discovery and identification using Block Chain
JP5050781B2 (en) Malware detection device, monitoring device, malware detection program, and malware detection method
CN108886479A (en) Network quality evaluation method and device, network detection equipment and readable storage medium
CN101933313A (en) Method of resolving network address to host names in network flows for network device
US20110093954A1 (en) Apparatus and method for remotely diagnosing security vulnerabilities
US20150256649A1 (en) Identification apparatus and identification method
WO2018142703A1 (en) Anomaly factor estimation device, anomaly factor estimation method, and program
JP2017118438A (en) Packet transmission program, information processing device and failure detection method
JP3868939B2 (en) Device for detecting a failure in a communication network
JP2005260828A (en) Automatic ip address granting method/program/recording medium/device/system, chassis management device and control card
US20190356605A1 (en) Information processing apparatus and verification system
KR101990022B1 (en) Method for generating malicious traffic template about device group including malicious device apparatus thereof
WO2022102018A1 (en) Topology inferring system, packet generation device, topology inferring device, topology inferring method, and packet generation program
US8243606B2 (en) Information acquisition device and method
US20150172225A1 (en) Packet storage method, information processing apparatus, and non-transitory computer-readable storage medium
US11431656B2 (en) Switch identification method and non-transitory computer-readable recording medium
US10148518B2 (en) Method and apparatus for managing computer system
CN108833276B (en) Method and device for determining preferred path and server
US10511502B2 (en) Information processing method, device and recording medium for collecting logs at occurrence of an error
EP3756310B1 (en) Method and first node for managing transmission of probe messages
JP7235714B2 (en) Information processing device, determination method and determination program
JP7444249B2 (en) Table entry count measuring device, method, and program

Legal Events

Date Code Title Description
ENP Entry into the national phase

Ref document number: 2022561757

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 20961546

Country of ref document: EP

Kind code of ref document: A1