JP2010199651A - Duplicated address detection system, transmission device, and receiving device - Google Patents

Abstract

A duplicate address detection system, a transmission apparatus, and a reception apparatus that can further reduce the overhead compared to the conventional technique while maintaining the uniqueness of the identification key are proposed.
A data transmission / reception system 1 generates a plurality of divided keys by dividing a unique identification key of nodes A and B by a predetermined number of divisions, and determines a predetermined divided key based on a predetermined calculation result. By selecting it as a split key, it is possible to generate a split key for determination with a much smaller amount of data than a conventional identification key while maintaining uniqueness. As a result, it is possible to determine whether or not the IP addresses of the nodes A and B are duplicate addresses in the node C by using the determination dividing key while reducing overhead when the nodes A and B and the node C communicate with each other. Thus, the overhead can be further reduced as compared with the conventional technique while maintaining the uniqueness of the identification key.
[Selection] Figure 1

Description

  The present invention relates to a duplicate address detection system, a transmission device, and a reception device, and is suitable for application to, for example, a data transmission / reception system in which a plurality of nodes are wirelessly connected by an ad hoc network or a mesh network.

  In recent years, in a network such as an ad hoc network or a mesh network, when a new node is added or networks join each other, there is a possibility that the IP (Internet Protocol) address of each node may be duplicated. Needs to be detected. As a method for detecting such IP address duplication, a method called Weak DAD is known. In this method, a predetermined identification key is added to the IP address, and as long as the identification key is kept unique, it is possible to detect duplication of the IP address due to the difference in the identification key. (For example, refer nonpatent literature 1).

N.H.Vaidya, “Weak duplicate address detection in mobile ad hoc networks,” in proc. ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp.206-216, 2002.

  However, in a data transmission / reception system to which such a method is applied, a key having a sufficient length is required to maintain the uniqueness of the identification key, which increases the overhead and causes the transmission band to be compressed. It has become.

  The present invention has been made in consideration of the above points, and proposes a duplicate address detection system, a transmission apparatus, and a reception apparatus that can further reduce the overhead compared to the conventional technique while maintaining the uniqueness of the identification key. Objective.

  In order to solve this problem, the present invention provides a duplicate address detection system in which a receiving device detects whether or not the IP address of a transmitting device is duplicated, wherein the transmitting device is uniquely identified for the transmitting device. Dividing means for generating a plurality of divided keys by dividing the key by a predetermined number of divisions, and calculating the remainder by dividing the data identification number for causing the receiving device to identify the data by the number of divisions A remainder calculating means, a selecting means for selecting a split key associated with the remainder calculated by the remainder calculating means among the plurality of split keys as a judgment split key, the IP address, the data identification number, and the Transmitting means for transmitting the data to which the division key for determination is added to the receiving device, wherein the receiving device receives the data from the transmitting device. Receiving the data, and extracting the data identification number and the determination split key from the data received by the receiving means, and dividing the data identification number by the number of divisions into the remainder, An acquisition unit that acquires division information associated with the determination division key, and an IP address of the transmission device that is a communication destination matches an IP address stored in a storage unit, and is acquired by the acquisition unit The transmission apparatus which is a communication destination when the combination of the remainder and the determination division key does not match the combination of the existing remainder and the determination division key stored in the storage unit And determining means for determining that the IP addresses of the first and second IP addresses are duplicated.

  In the duplicate address detection system of the present invention, the transmitting device associates the residue calculated by the residue calculating means with the determination division key, and determines the determination division key, the IP address, and the data identification number. In addition to the data, the data is transmitted to the receiving device.

  Further, in the duplicate address detection system of the present invention, the determination unit in the receiving device selects the same numerical value as the residue acquired by the acquisition unit from existing residues already stored in the storage unit. When the split key for determination associated with the selected remainder stored in the storage unit and the split key for determination received from the transmission device at the communication destination do not match, the transmission device as the communication destination It is characterized in that it is determined that the IP addresses in are duplicated.

  In the duplicate address detection system of the present invention, an encoding division key for executing a predetermined error encoding process on the determination division key in another transmission apparatus is stored in the storage unit, and the transmission unit When the remainder having the same numerical value as the remainder acquired by the acquisition unit from the device is missing in the storage unit, the determination split key after error encoding processing received from the transmission device that is a communication destination; Processing means for executing a predetermined error decoding process on the encoded division key from the other transmission device stored in the storage unit, and the determination means based on the processing result It is characterized in that it is determined that the IP address in the transmission device which is a communication destination is duplicated.

  In addition, the transmitting device of the present invention divides the identification key uniquely given to itself by a predetermined number of divisions in the transmitting device in which the receiving device determines whether or not the IP address is duplicated. A dividing unit that generates a plurality of division keys; a residue calculation unit that calculates a remainder by dividing a data identification number for identifying data by the receiving device by the number of divisions; and a plurality of the division keys A selection means for selecting a division key associated with the remainder calculated by the remainder calculation means as a determination division key; and the data to which the IP address, the data identification number, and the determination division key are added. A transmission means for transmitting to the receiving device, causing the receiving device to extract the data identification number and the determination split key, and the data identification number Using the division information in which the division key for determination is associated with the remainder calculated by dividing by the number of divisions, to determine whether or not the IP address is duplicated in the receiving apparatus. It is.

  In the receiving device of the present invention, in the receiving device that detects whether or not the IP address of the transmitting device is duplicated, the transmitting device divides an identification key unique to the transmitting device by a predetermined number of divisions. As a result, a plurality of division keys are generated, and a remainder is calculated by dividing a data identification number for identifying data from the transmission device by the number of divisions, and a division associated with the remainder A key is selected as a determination split key, and the data to which the IP address, the determination split key, and the data identification number are added are received from the transmission device, and the reception unit receives the data. The data identification number and the division key for determination are extracted from the data, and the remainder calculated by dividing the data identification number by the number of divisions The acquisition unit that acquires the division information associated with the determination division key, and the IP address of the transmission device that is the communication destination matches the IP address stored in the storage unit, and is acquired by the acquisition unit When the combination of the remainder and the division key for determination does not match the combination of the existing remainder associated with the IP address stored in the storage unit and the division key for determination, the transmission device of the transmission destination And determining means for determining that the IP address is duplicated.

  According to the duplicate address detection system of claim 1 of the present invention, the transmitter of claim 5, and the receiver of claim 6, a plurality of split keys are generated by dividing the identification key unique to the transmitter by a predetermined number of divisions. By selecting a predetermined split key as a determination split key based on a predetermined calculation result, a determination split key having a significantly smaller data amount than a conventional identification key is maintained while maintaining uniqueness. Can be generated. Accordingly, it is possible to determine whether or not the IP address of the transmitting apparatus is a duplicate address in the receiving apparatus while reducing overhead when the transmitting apparatus and the receiving apparatus communicate. Thus, it is possible to propose a duplicate address detection system, a transmission device, and a reception device that can further reduce the overhead compared to the conventional one while maintaining the uniqueness of the identification key.

It is the schematic which shows the whole structure of the data transmission / reception system by this invention. It is a block diagram which shows the circuit structure of a node. It is a flowchart which shows an identification information generation process procedure. It is the schematic where it uses for description of a division | segmentation key and the remainder corresponding | compatible number matched with the said division | segmentation key. It is a flowchart which shows a duplication address determination processing procedure. It is a block diagram which shows the circuit structure of the node by other embodiment. It is the schematic where it uses for description of a parity determination process.

  Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.

(1) Overall Configuration of Data Transmission / Reception System In FIG. 1, reference numeral 1 denotes a data transmission / reception system as a duplicate address detection system according to the present invention, which is connected to a node C by a network (not shown) such as an ad hoc network or a mesh network. A and B are wirelessly connected so that various data can be transmitted and received between node C and nodes A and B. In this case, when the node C is wirelessly connected to the nodes A and B, the node C can determine whether or not the IP addresses of the nodes A and B are duplicated.

  Each of the nodes A, B, and C is composed of a general computer, and is capable of transmitting / receiving data to / from each other via a network by installing a predetermined communication program. At this time, each of the nodes A, B, and C can arbitrarily select a predetermined IP address. When the nodes A and B transmit / receive data to / from the node C, each IP address Is added to the data and transmitted to the communication destination node C, so that the communication destination node C can identify itself based on the IP address.

  By the way, in this data transmission / reception system 1, since the IP address is arbitrarily selected in each of the nodes A, B, C, for example, the same IP address as the IP address selected by one node A is assigned to another node B. May be selected. In this case, conventionally, when the nodes A and B transmit data to the node C, which is the communication destination, the predetermined identification key is added to the IP address as it is, and the IP already received at the node C, which is the communication destination, is transmitted. Even when a new IP address that is the same as the address is newly received, duplication of the IP address can be detected by the difference in the identification key. Here, the conventional identification key has a large amount of data in order to maintain uniqueness, and accordingly, the overhead is increased and the transmission band is compressed.

  On the other hand, in the data transmission / reception system 1 according to the present invention, the identification information generation process described later is performed on the conventional identification key having a large data amount such as 64 bits or 32 bits in the nodes A and B. While maintaining the uniqueness of the identification key, generate a split key that reduces the data volume to 8 bits, 4 bits, etc., and node C uses the split key to duplicate the IP addresses of nodes A and B It can be easily determined.

  Here, for example, it is assumed that “1” is set as the IP address and “1122334455667788” is set as the identification key in the node A, and these are stored in the database DB1. Further, it is assumed that “1”, which is the same as the IP address of node A, is set as the IP address in node B, and “11223344aabbccee” is set as the identification key, and these are stored in the database DB2. Furthermore, it is assumed that “2” is set as the IP address and “11aa22bb33cc44ee” is set as the identification key in the node C, and these are stored in the database DB3. In this data transmission / reception system 1, for the sake of convenience of explanation, the identification key such as node A is simply expressed as “1122334455667788” or the like, but the actual identification key is a plurality of bits consisting of “0” or “1”. It is a set of data.

(2) Configuration of each node In practice, as shown in FIG. 2, the nodes A, B, and C have the same configuration. For example, the node A divides for determination with respect to the control unit 10 that performs overall control of the node A. An identification information generation unit 11 that generates a key (to be described later), a duplicate address determination unit 12 that analyzes whether a determination split key or the like received from another node is used, and determines whether or not the IP address is duplicated, and a database A storage unit 13 that stores various information such as DB1 and a history database that will be described later is connected via a bus 15 to a transmission / reception unit 14 for transmitting and receiving data.

(2-1) Identification Information Generation Processing Next, identification information generation processing for generating a determination split key in the identification information generation unit 11 of the nodes A and B will be described with reference to the flowchart shown in FIG. The identification information generation unit 11 enters from the start step of the routine RT1, moves to step SP1, generates a plurality of divided keys by dividing the identification key by a predetermined number of divisions, and moves to the next step SP2. Here, the identification key is an identification number uniquely assigned to each of the nodes A, B, and C. For example, the identification key is generated using a MAC address or randomly generated, from the start to the end of the routing protocol. Can be stored in the storage unit 13.

  In this data transmission / reception system 1, for example, “8” is preset as the number of divisions at nodes A, B, and C, and the identification key can be divided into eight at nodes A, B, and C. In practice, as shown in FIG. 1, the node A equally divides the identification key “1122334455667788” stored in the database DB1 into eight as the number of divisions. As a result, in the node A, as shown in FIG. 4A, a split key key (0) consisting of “11”, a split key key (1) consisting of “22”, and a split key key consisting of “33”. (2), split key key (3) consisting of "44", split key key (4) consisting of "55", split key key (5) consisting of "66", and split consisting of "77" A split key key (7) composed of the key key (6) and “88” is generated. Here, since the identification key is actually composed of a plurality of bit data consisting of “0” or “1”, the divided keys obtained by dividing the identification key are actually “0”. Alternatively, it is a set of a plurality of bit data composed of “1”.

  In step SP2, the identification information generation unit 11 of the node A associates a surplus correspondence number described later with the division keys key (0) to key (7), stores this in the storage unit 13, and proceeds to the next step SP3. Move (Fig. 3). Here, the surplus correspondence numbers are all surpluses assumed when the sequence numbers included in the data transmitted and received between the nodes A and C are divided by the number of divisions in step SP1. That is, in this embodiment, since the number of divisions for dividing the identification key is “8”, as shown in FIG. 4B, it is assumed when the sequence number is divided by the number of divisions “8”. The surplus corresponding numbers SN representing the remainders “0”, “1”, “2”, “3”, “4”, “5”, “6”, “7” are divided keys key (0) to key (7 ) In order. By the way, the sequence number here is used to identify between the nodes A and C which part of the original data before the division corresponds to, for example, when performing data communication between the nodes A and C. Is the data identification number.

  In step SP3, the identification information generation unit 11 of the node A calculates the remainder by dividing the sequence number included in the data transmitted to the node C by the division number “8” set in step SP1. The process proceeds to step SP4 (FIG. 3). That is, as shown in FIG. 1, for example, when the sequence number is “8004”, the identification information generation unit 11 of the node A uses the number of divisions “8” obtained by dividing the identification key (“Seq” in FIG. 1). The remainder “4” can be calculated by dividing “8004”.

  In step SP4, the identification information generation unit 11 of the node A searches for the surplus correspondence number having the same value as the remainder “4” calculated in step SP3, and associates it with the remainder correspondence number having the same value as the remainder “4”. The division key key (4) of “55” is selected as the division key for determination (FIG. 1), the process proceeds to the next step SP5, and the identification information generation process is terminated (FIG. 3).

  In this way, when transmitting data to the node C, the node A selects a determination division key from among the division keys based on the sequence number assigned to each divided data. Then, the identification information generation unit 11 of the node A adds the sequence number, the IP address, and the division key for determination Key to the data, and sends this data from the transmission / reception unit 14 to the node C that is the communication destination via the network. It is made to send.

  Further, in the data transmission / reception system 1, the identification information generation process described above is also executed in the node B to generate a determination split key for each sequence number, and the sequence number, the IP address, and the determination split key Key are obtained. The data is added to the data, and this data is transmitted from the transmission / reception unit 14 to the node C as the communication destination.

  In practice, as shown in FIG. 1, in the node B, the identification key “11223344aabbccee” stored in the database DB2 is equally divided by the division number “8”, so that the division key key (0 ), A split key key (1) consisting of "22", a split key key (2) consisting of "33", a split key key (3) consisting of "44", and a split key key consisting of "aa" (4), a split key key (5) consisting of "bb", a split key key (6) consisting of "cc", and a split key key (7) consisting of "ee" are generated, and these split key keys Remaining correspondence numbers “0” to “7” are sequentially associated with (0) to key (7), respectively.

  Then, when the sequence number included in the data transmitted to the node C is “16003”, the node B calculates the remainder “3” by dividing by the division number “8”, and is the same as this remainder “3”. The division key key (3) of “44” associated with the numerical remainder correspondence number “3” is selected as the determination division key Key. For data to which the sequence number “16004” following this sequence number “16003” is added, the remainder “4” is calculated by dividing the sequence number “16004” by the division number “8”. The split key key (4) of “aa” associated with the remainder corresponding number “4” of the same number as “4” is selected as the determination split key Key.

  In this way, also in the node B, when transmitting data to the node C, based on the sequence number assigned to each divided data, the division key for determination is selected from among the division keys each time. A sequence number, an IP address, and a division key for determination Key are added to the data, and this data is transmitted from the transmission / reception unit 14 to the node C which is a communication destination.

  Thus, in this case, the node C can receive the data to which the sequence number, the IP address, and the determination division key Key are added from the nodes A and B having the same IP address “1”.

(2-2) Duplicate Address Determination Processing Next, when node C is transmitting / receiving data to / from nodes A and B, whether or not the IP address is duplicated based on the division key for determination The duplicate address determination process for determining As shown in FIG. 1, for example, when the duplicate address determination unit 12 of the node C receives data from the node A, the sequence number “8004” included in the data, the IP address “1”, and the determination division The key “55” is extracted.

  Next, the duplicate address determination unit 12 of the node C calculates the remainder “4” by dividing the sequence number “8004” by the division number “8” set in advance in the data transmission / reception system 1 to determine the determination division. The division information key [4] in which the remainder “4” is associated with the key “55” is generated.

  Here, in the node C as the receiving device, the history database DB4 in which the IP address column D1 and the history column D2 are associated with each other is stored in the storage unit 13, and the IP address “ 1 ”is stored in the IP address column D1, and the division information key [4] is stored in the history column D2 corresponding to the IP address“ 1 ”. Thus, in the history database DB4 of the node C, the division information key [4] indicating the combination of the remainder “4” and the determination division key Key “55” is the history remainder “4” and the history division key Key “55”. (Key [4] = 55 is indicated in the history database DB4 in FIG. 1).

  At this time, when the duplicate address determination unit 12 of the node C similarly receives data from another node B, the sequence number “16003” included in the data and the IP address “1” are also received. Then, “44” as the determination split key Key is extracted. The duplicate address determination unit 12 of the node C calculates the remainder “3” by dividing the sequence number “16003” by the division number “8”, and the determination division key “44” is the remainder “ The division information key [3] indicating that the value is “3” is generated. Here, the node C can determine whether or not the division information key [3] regarding the remainder “3” is already stored in the column of the IP address “1” of the history database DB4.

  In this case, in the history column D2 corresponding to the IP address “1” of the history database DB4, only the combination of the history remainder “4” and the history division key Key “55” is currently stored, and the remainder “3” is stored. Since the division information key [3] related to “3” has not been stored yet, the division information key [3] related to the remainder “3” is stored. That is, in the column of the IP address “1” of the history database DB4, the division information key [3] indicating the combination of the remainder “3” and the determination division key Key “44” is the history remainder “3” and the history division. It can be stored as a combination of the key Key “44” (in FIG. 1, it is indicated as Key [3] = 44 in the history database DB4).

  Next, when the duplicate address determination unit 12 of the node C receives subsequent data from the node B, the sequence number “16004”, the IP address “1”, and the determination division key Key included in the data are received. Extract "aa". The node C calculates the remainder “4” by dividing the sequence number “16004” by the division number “8”, and is a value when the determination division key “aa” is the remainder “4”. The division information key [4] indicating that is generated. In FIG. 1, “16004% 8 = 4” is expressed as an expression for calculating the remainder “4” by dividing the sequence number “16004” by the division number “8”, and “%” is the remainder. Represents an operator.

  Here, since the history surplus “4” corresponding to the surplus “4” is already stored in the IP address “1” column in the history database DB4 of the node C, the newly generated surplus “4” is stored. The determination division key Key “aa” is compared with the history division key Key “55” of the history surplus “4”. In this case, the duplicate address determination unit 12 uses the newly generated division key Key “aa” for the remainder “4” and the history division key Key “55” for the history remainder “4” already stored in the storage unit 13. The nodes A and B having different identification keys recognize that the same IP address “1” is used, and it is determined that the IP address “1” is duplicated.

  Next, the duplicate address determination process will be briefly described with reference to the flowchart shown in FIG. 5. The duplicate address determination unit 12 of the node C enters from the start step of the routine RT2, moves to step SP11, and newly It is determined whether the same IP address as the received IP address is already stored in the history database DB4. If a negative result is obtained here, this means that the same IP address as the newly received IP address is not yet stored in the history database DB4. At this time, the duplicate address determination unit 12 of the node C The process moves to the next step SP12. In step SP12, the duplicate address determination unit 12 of the node C stores the newly received IP address in the history database DB4, and sets the newly calculated remainder and determination partition key as a combination of the history residue and the history partition key. The IP address is stored in the history database DB4 in association with the IP address, and the process proceeds to the next step SP13 to end the duplicate address determination process.

  On the other hand, if an affirmative result is obtained in step SP11, this indicates that the same IP address as the newly received IP address is stored in the history database DB4. At this time, the duplicate address determination unit of node C In step 12, the process proceeds to the next step SP14. In step SP14, the duplicate address determination unit 12 of the node C determines whether or not the newly calculated combination of the remainder and the determination division key matches the combination of the history remainder and the history division key stored in the history column D2. To do. If a positive result is obtained here, the duplicate address determination unit 12 of the node C moves to the next step SP13 and ends the above-described duplicate address determination process.

  On the other hand, if a negative result is obtained in step SP14, this means that in the history database DB4, the history division key corresponding to the history residue having the same numerical value as the newly calculated residue and the IP address matches, This means that the contents of the received split keys for determination do not match, that is, nodes A and B with different identification keys use the same IP address. At this time, the duplicate address determination unit 12 of node C Then, the process proceeds to the next step SP15. In step SP15, the duplicate address determination unit 12 of the node C determines that the newly received IP address is a duplicate address, moves to the next step SP13, and ends the above-described duplicate address determination process.

(4) Operation and effect In the above-described configuration, the nodes A and B as the transmission devices are divided into a plurality of divisions by dividing the identification keys uniquely given to the nodes A and B by a predetermined division number, respectively. Generate a key. Nodes A and B calculate a remainder (remainder) by dividing a sequence number for identifying data to be transmitted / received to / from node C by the number of divisions. The nodes A and B select, from among a plurality of partition keys, a partition key associated with the same residue correspondence number as the remainder value as a determination partition key, and have their own IP address, sequence number, and determination partition key Are added to the data, and then the data is transmitted to the node C.

  When node C receives data from nodes A and B, it extracts the IP address, sequence number, and determination division key from the received data, and then divides the sequence number added to the data by the number of divisions. Thus, the remainder is calculated, and division information in which the remainder is associated with the determination division key is generated. Here, the node C determines whether or not the same IP address as the received IP address is stored in the history database DB4. Next, when the same IP address as the received IP address is already stored in the history database DB4, the node C has a combination of the remainder and the determination split key as a combination of the history remainder and the history split key corresponding to the IP address. To determine whether or not.

  Specifically, the node C calculates a remainder based on, for example, data received from the node B having the IP address “1”, and the history remainder having the same numerical value as the calculated remainder is the IP address “1” of the history database DB4. It is determined whether or not it exists in the history column D2 corresponding to this column. As a result, the node C has a history remainder with the same numerical value as the remainder in the history field D2 corresponding to the field of the IP address “1”, but the determination split key associated with the remainder and the history remainder When the history division keys associated with the IDs do not match, it is determined that the nodes A and B having different identification keys use the same IP address, and the IP addresses are duplicated.

  In this way, in the data transmission / reception system 1, the unique identification keys of the nodes A and B are divided by a predetermined number of divisions to generate a plurality of division keys, and the predetermined division key is divided for determination based on a predetermined calculation result. By selecting as a key, it is possible to generate a determination split key with a data amount that is significantly smaller than that of a conventional identification key while maintaining uniqueness. As a result, it is possible to determine whether or not the IP addresses of the nodes A and B are duplicate addresses in the node C by using the determination dividing key while reducing overhead when the nodes A and B and the node C communicate with each other. Thus, it is possible to propose a data transmission / reception system 1 that can further reduce the overhead compared to the conventional one while maintaining the uniqueness of the identification key.

  The data transmission / reception system 1 does not simply transmit a division key obtained by dividing the identification key, but adds a remainder corresponding number to the division key and calculates by dividing the sequence number by the number of divisions. By selecting a division key having a remainder correspondence number having the same numerical value as the remainder and using this as a division key for determination, unique identification information having uniqueness can be generated for each node.

  In the case of this embodiment, the node C receives data to which the IP address, sequence number, and determination division key are added from the nodes A and B, and divides the received sequence number by the number of divisions. A remainder is calculated, and division information in which the remainder is associated with the determination division key is generated. As a result, the data transmission / reception system 1 requires a process of calculating a remainder by dividing the sequence number by the number of divisions at the node C and a process of generating division information in which this remainder is associated with the division key for determination. However, compared to the case where the remainder calculated by dividing the sequence number by the number of divisions in nodes A and B is transmitted to node C in association with the division key for determination, the nodes are not added to the data. The amount of data transmitted to C can be reduced.

  Furthermore, in the data transmission / reception system 1, when the amount of information for identification added to each data is the same as the conventional one, since the entire division key for determination having a much smaller data amount than the identification key can be lengthened, The determination split key itself can be further complicated, and the probability that the determination split key itself overlaps can be greatly reduced.

(5) Other Embodiments In FIG. 6 in which the same reference numerals are given to corresponding parts to FIG. 2, D and E indicate nodes according to other embodiments, and these nodes D and E are the above-described embodiments. In addition to the configuration of the embodiment, the difference is that a parity determination processing unit 60 as a calculation unit is provided. Here, for convenience of explanation, it will be described below that data is transmitted from node D to node E. In practice, the node E as the receiving device executes the parity determination processing by the parity determination processing unit 60 even when the history division key is partially missing in the history database DB4 stored in the storage unit 13 for some reason. Thus, it can be determined whether or not the IP address is duplicated.

  In this case, in the node D as the transmitting device, the parity determination processing unit 60 can generate exclusive OR information using the split key generated by the identification information generating unit 11. In practice, the node D has a plurality of split keys key (0), key (1), generated by dividing the identification key by a predetermined number of divisions (in this case, four) as shown in the following equation: Using key (2) and key (3), an exclusive OR is calculated for each bit data, and exclusive OR information key (4) is generated (error encoding process).

(The symbol with + in ○ indicates exclusive OR)
Here, as shown in FIG. 7, in the node E as the communication destination, when data is transmitted / received in the past to / from a node having a predetermined IP address, the split key key (0) is used as a determination split key from the node. , Key (1), key (3) and exclusive OR information key (4) are received and stored in the storage unit 13 in association with the IP address. However, in this node E, the split key key (2) has not been acquired for some reason (“not retained” in FIG. 7).

  In this state, the node E receives the split key key (2) from the one node D as the determination split key, and stores the split keys key (0), key (1), key ( When it is determined that the IP address indicated by 3) and the exclusive OR information key (4) matches the IP address of one node D, the parity determination processing unit 60 executes a parity determination process. That is, the parity determination processing unit 60 of the node E, after the exclusive OR calculation processing already stored in the storage unit 13 (that is, after the calculation and use of exclusive OR information at the node D) as shown in the following equation ( Split key key (0), key (1), key (3) after error encoding processing, exclusive OR information key (4), and split key for determination newly received from one node D Using (2), an exclusive OR can be calculated (error decoding process).

  As a result, the parity determination processing unit 60 determines that the determination division key key (2) received from one node D currently in communication is “0” when the exclusive OR that is the calculation result of Equation 2 is “0”. It is determined that the information is missing, and it is determined that the IP address of node D, which is the communication destination, is not duplicated. That is, the exclusive OR information key (4) is calculated by calculating the exclusive OR of the split keys key (0), key (1), key (2), and key (3). Therefore, the exclusive OR of these split keys key (0), key (1), key (2), key (3) and the exclusive OR information key (4) calculated based on them is calculated. When calculated, the fact that the calculation result is “0” is used.

  Accordingly, the parity determination processing unit 60 determines that the exclusive OR information key (4) is the split key key (() if the exclusive OR that is the calculation result of Equation 2 is other than “0” as shown in the following equation. 0), key (1), key (3), and the split key for determination key (2) are not exclusive OR's, and the split key for determination key (2) received from one node D in communication is missing Therefore, it is determined that the IP address of the node D that is the communication destination is duplicated.

  In the above configuration, the nodes D and E take into account the possibility of data loss during data transmission / reception using the network, and perform encoding using exclusive OR in addition to the division key for determination. Even if a part of data is lost for some reason, duplication of IP addresses can be detected.

  The present invention is not limited to the present embodiment, and various modifications can be made within the scope of the present invention. For example, not only a 64-bit or 32-bit identification key but also various data amounts can be used. The identification key may be applied. The IP address is an identifier assigned to a node connected to the network in the organization, and there are various other IP addresses such as a local address and a global IP address.

  In the above-described embodiment, the received sequence number is used as an acquisition unit that acquires the division information in which the division key for determination is associated with the remainder calculated by dividing the data identification number by the number of divisions. As described above, the node C is provided with the duplicate address determination unit 12 that calculates the remainder by dividing the number by the number of divisions and generates the division information in which the remainder is associated with the division key for determination. The invention is not limited to this, and the node C may be provided with an acquisition unit that extracts and acquires the division key for determination associated with the remainder from the data received from the nodes A and B as the division information.

  In this case, the nodes A and B calculate a remainder by dividing the sequence number by the number of divisions, add a determination division key associated with the remainder to the data, and transmit this data to the node C. This eliminates the need for the node C to calculate the remainder by dividing the sequence number by the number of divisions, thereby reducing the processing load accordingly.

  Furthermore, in the above-described embodiment, the case where 8 is applied as the number of divisions for dividing the identification key has been described. However, the present invention is not limited to this, and various other divisions such as 2, 3, 4, and the like. Numbers may be applied.

  Furthermore, in the other embodiments described above, the case where the parity determination process using a simple parity code is executed has been described, but the present invention is not limited to this, and an error is detected like a CRC code. Various possible error encoding processes can be applied. Further, for example, an erasure coding process for recovering a loss of a partially missing split key, such as an erasure code, can be used in combination.

  For example, when predetermined error processing is applied, the transmission apparatus uses a plurality of divided keys key (0), key (1), key (2)... Key (k) generated by dividing the identification key by a predetermined number of divisions. ) To generate encoded division keys key (0) ′, key (1) ′, key (2) ′... Key (n) ′ (for example, k and n are Any natural number, k <n).

  On the other hand, in the receiving device as a communication destination, when data has been transmitted / received in the past with a transmitting device having a predetermined IP address, another coding division key key (0) ′, key (1) ′,... key (n) ′ are received and stored in the storage unit 13 in association with IP addresses. However, here, it is assumed that the receiving apparatus has not acquired the encoded division key key (2) ′ for some reason.

  In this state, the receiving apparatus receives the encoded division key key (2) ′ from the one transmission apparatus as the determination division key, and stores the encoded division key key (0) ′, key stored in the storage unit 13. (1) When it is determined that the IP address indicated by '..., key (n)' matches the IP address of one transmitting device, a predetermined decryption process is executed. As a result, the receiving device uses the encoding division keys key (0) ′, key (1) ′..., Key (n) ′ that are already stored in the storage unit 13 and the determination division newly received from the transmission device. Predetermined decryption processing is performed on the key key (2) ′, and it can be determined whether or not the IP address of the transmitting device that is the communication destination is duplicated based on the decryption processing result obtained as a result .

  In addition, when erasure coding processing is applied, in the receiving device, for example, encoded division keys key (0) ′, key (1) ′, key (2) ′,... Key (n) generated by the transmitting device. Even if some of 'are lost, the encoded division key key can be returned to n pieces of information, and the error processing described above can be executed.

1 Data transmission / reception system (duplicate address detection system)
A node (transmitting device)
B node (transmitting device)
C node (receiving device)
11 Identification information generator (division means, remainder calculation means, selection means)
12 Duplicate address determination unit (acquisition means, determination means)
13 Memory
14 Transmitter / receiver (transmitter, receiver)
60 Parity judgment processing unit (processing means)

Claims (6)

In the duplicate address detection system in which the receiving device detects whether or not the IP address of the transmitting device is duplicated,
The transmitter is
Dividing means for generating a plurality of division keys by dividing an identification key uniquely given to the transmission device by a predetermined number of divisions;
A remainder calculating means for calculating a remainder by dividing a data identification number for identifying data by the receiving apparatus by the number of divisions;
Selecting means for selecting, as a determination split key, a split key associated with the remainder calculated by the remainder calculating means among the plurality of split keys;
A transmission means for transmitting the data to which the IP address, the data identification number, and the division key for determination are added, to the receiving device;
The receiving device is:
Receiving means for receiving the data from the transmitting device;
The data identification number and the determination division key are extracted from the data received by the receiving means, and the determination division key is associated with the remainder calculated by dividing the data identification number by the division number. Obtaining means for obtaining the divided information;
The IP address of the transmission device that is the communication destination matches the IP address stored in the storage unit, and the combination of the remainder and the determination split key acquired by the acquisition unit is stored in the storage unit. Determining means for determining that the IP address of the transmitting device that is the communication destination is duplicated when there is a mismatch with the combination of the existing remainder associated with the IP address being determined and the split key for determination. A unique duplicate address detection system. The transmitter is
The remainder calculated by the remainder calculating unit is associated with the determination division key, the determination division key, the IP address, and the data identification number are added to the data, and the data is transmitted to the receiving device. The duplicate address detection system according to claim 1, wherein: The determination means in the receiving device is:
A judgment division associated with the selected remainder stored in the storage unit by selecting the same numerical value as the remainder acquired by the acquisition unit from the existing residue already stored in the storage unit 2. The IP address in the transmission device as a communication destination is determined to be duplicated when the key and the split key for determination received from the transmission device at the communication destination do not match. Or the duplicate address detection system of 2 description. The receiving device is:
An encoding division key for performing a predetermined error encoding process on the determination division key in another transmission device is stored in the storage unit,
When the remainder having the same numerical value as the remainder acquired by the acquisition unit from the transmitting device is missing in the storage unit, the determination split key after error encoding processing received from the transmitting device that is a communication destination And a processing means for executing a predetermined error decoding process on the encoded division key from the other transmission device stored in the storage unit,
4. The duplicate address according to claim 1, wherein the determination unit determines that the IP address in the transmission device that is a communication destination is duplicated based on the processing result. Detection system. In the transmitting device in which the receiving device determines whether or not the IP address is duplicated,
Dividing means for generating a plurality of divided keys by dividing an identification key uniquely given to the self by a predetermined number of divisions;
A remainder calculating means for calculating a remainder by dividing a data identification number for identifying data by the receiving apparatus by the number of divisions;
Selecting means for selecting, as a determination split key, a split key associated with the remainder calculated by the remainder calculating means among the plurality of split keys;
A transmission means for transmitting the data to which the IP address, the data identification number, and the division key for determination are added, to the receiving device;
For the receiving device,
Extracting the data identification number and the division key for determination, and using the division information in which the division key for determination is associated with the remainder calculated by dividing the data identification number by the number of divisions, the reception A transmission apparatus, characterized in that the apparatus determines whether or not the IP address is duplicated. In the receiving device that detects whether or not the IP address of the transmitting device is duplicated,
A plurality of division keys are generated by dividing the identification key unique to the transmission device by a predetermined number of divisions by the transmission device, and a data identification number for identifying data from the transmission device is A remainder is calculated by dividing by the number of divisions, a division key associated with the remainder is selected as a determination division key, and the IP address, the determination division key, and the data identification number are added. Receiving means for receiving the data from the transmitting device;
The data identification number and the determination division key are extracted from the data received by the receiving means, and the determination division key is associated with the remainder calculated by dividing the data identification number by the division number. Obtaining means for obtaining the divided information;
The IP address of the transmission device that is the communication destination matches the IP address stored in the storage unit, and the combination of the remainder and the determination split key acquired by the acquisition unit is stored in the storage unit. Determining means for determining that the IP address of the transmitting device that is the communication destination is duplicated when there is a mismatch with the combination of the existing remainder associated with the IP address being determined and the split key for determination. A receiving device.