KR20040107585A - The method for generating IPv6 address using interface ID and device thereof - Google Patents

Abstract

PURPOSE: A method and apparatus for creating an IPv6 address using an interface ID is provided to minimize the possibility of duplication by creating a unique IPv6 address by using an interface ID. CONSTITUTION: In the case of a link local address(430), an IPv6 address is created as a unique ID bit stream, extracted as much as 54 bits from the uppermost bit of a unique ID value, is combined with a 54-bit zero field(432) from the 11th bit to the 64th bit. In the case of a site local address(440), an IPv6 address is created as a unique ID bit stream, extracted as much as 38 bits from the uppermost bit of a unique ID value, is combined with a 38-bit zero field(442) from the 11th bit to the 48th bit. In the case of a global address(450), an IPv6 address is created as a unique ID bit stream, extracted as much as (64-n) bits from the uppermost bit of a unique ID value, is combined with a (64-n)-bit zero field(452) from the n+1th bit to the 64th bit.

Description

The method for generating IPv6 address using interface ID and device approximately}

The present invention relates to IPv6, and more particularly, to a method and apparatus for generating an IPv6 address using an interface ID.

IPv6 stands for Internet Protocol for version 6, and is an international standard protocol for the network layer proposed by the IETF in 1996. IPv6 is a next-generation address system that quadruples the IPv4 protocol with 32-bit address length, and can generate approximately 3.4 x 10 ³⁸ (2 ¹²⁸ ) addresses using a 128-bit address length. The IPv6 addressing system not only solves the problem of IP address depletion, but also provides various functions such as security problem, routing efficiency problem, guarantee of quality of service (QoS), and support of wireless Internet. It is recognized as a key element of the next generation Internet implementation.

Furthermore, in current IPv4, the IP address, network mask, and gateway address must be set when configuring the system, but in IPv6, local IPv6 addresses can be generated automatically. That is, the host combines its interface ID (generated by translating the MAC address) and the network prefix provided by the router (depending on the type of address, which is a set of bits located before the IPv6 address). Can generate IPv6 addresses on its own. This allows the host to generate its own address without installing a separate server.

However, such automatic generation of IPv6 addresses must go through a process of checking for duplicate addresses (hereinafter, referred to as a 'DAD process': Duplication Address Detection) to check the uniqueness of the address.

1 is a flowchart illustrating a conventional method of generating an IPv6 address.

Referring to FIG. 1, after generating a temporary IPv6 address (step 101), a neighbor solicitation (NS) message for searching for a duplicate address is transmitted (step 102). If a NA (Neighbor Advertisement) message indicating that there is a duplicate address is received from a host having the same address within a predetermined period (step 103), since the duplicate address does not exist, a link local address is generated (step 104). If the NA message is received within a certain period, since duplicate addresses exist, automatic address generation is stopped (step 105).

As such, the automatic IPv6 address generation process must go through the above-described DAD process (duplicate address search) to determine whether the generated addresses are duplicated. This process takes a considerable amount of time to receive the NA message, so a significant delay inevitably occurs before obtaining the address. In addition, in a mobile environment, when a mobile terminal (host) in a call state moves out of a corresponding base station coverage area to a neighboring base station coverage area, a delay incurred in generating an address (handover) to tune to a new call channel ) May appear as a disconnected call.

In addition, if the malicious user sets the same medium access control (MAC) address for the new interface card as the existing interface card, the device will always receive a NA message, since the address will always be a duplicate, resulting in an automatic IPv6 address. There is a problem that the generation function can not be used.

Accordingly, an object of the present invention is to provide a method and apparatus for generating an IPv6 address using an interface ID in order to solve the above problem.

1 is a flowchart illustrating a conventional method of generating an IPv6 address,

2 is an application diagram of a system including an IPv6 address generation device 1 according to the present invention;

3A is a schematic diagram of an IPv6 address generation apparatus 1 according to the present invention;

FIG. 3B is a configuration diagram of the unique ID generator 31 of FIG. 3A;

3C is a configuration diagram of the unique ID processing unit 32 in FIG. 3A,

4A is a detailed structural diagram of an IPv6 address for each type;

4b is a structural diagram of a unique ID value and a unique ID bit string generated according to the present invention;

4c illustrates an example implementation of a unique IPv6 address generated in accordance with the present invention;

5 is a flowchart for explaining a method for generating a unique IPv6 address according to the present invention.

According to the present invention, a method for generating an IPv6 address using an interface ID, the method comprising: (a) generating a unique ID value from an interface ID of a temporary IPv6 address using a predetermined function; And (b) processing the generated unique ID value and associating with the temporary IPv6 address.

Preferably, the step (a) includes generating a unique ID value using at least one of an encryption function and a hash function.

Step (b) includes (b1) determining a location and number of bits to include a unique ID value in the temporary IPv6 address according to the type of the address; (b2) extracting as many unique ID bit strings as the determined number of bits from upper bits of the generated unique ID value; And (b3) combining the extracted unique ID bit strings to the determined position to complete the address.

In the step (b1), for the link local address type, the position is eleventh from the upper bit and the number of bits is 54 bits. For the site local address type, the position is the eleventh from the upper bit and the number of bits is 38 bits. In the case of the global address type, the location is preferably n + 1 th from the upper bits and the number of bits is 64-n bits.

On the other hand, according to another field of the present invention, the above object is also achieved by a recording medium recording a program for performing the above-described method for generating an IPv6 address.

On the other hand, according to another field of the present invention, the above object is a device for generating an IPv6 address using the interface ID, the unique ID generation unit for generating a unique ID value from the interface ID of the temporary IPv6 address using a predetermined function ; And a unique ID processing unit for processing the generated unique ID value to associate with the temporary IPv6 address.

Preferably, the unique ID generating unit includes an encryption processing unit for generating a unique ID value by encrypting an interface ID, and a hash processing unit for generating a unique ID value by hashing the interface ID.

The unique ID processor may include an input location determiner configured to determine a location and a number of bits of a unique ID value in a temporary IPv6 address according to an address type; A unique ID bit string extracting unit for extracting a unique ID bit string corresponding to the determined number of bits from upper bits of the generated unique ID value; And an address combiner for combining the extracted unique ID bit strings to the determined position to complete the address.

Hereinafter, with reference to the accompanying drawings will be described in detail a preferred embodiment of the present invention.

2 is an application diagram of a system including an IPv6 address generation device 1 according to the present invention.

Referring to FIG. 2, host A 201 indicates a node on a network including an IPv6 address generation device 1. Host A 201 is connected to other hosts 202-204 and router 205 via an IPv6 network or the Internet 206.

Host A 201 needs a unique IPv6 address for network communication. This address can be generated automatically by the host. That is, a temporary IPv6 address is generated by combining the network prefix provided by the router 205 with a 64-bit interface ID obtained by converting a 48-bit MAC address unique to the host network interface card. The previous DAD process (see FIG. 1) is omitted here, and a new IPv6 address is generated by combining the unique ID according to the present invention. Host A 201 now has a unique IPv6 address on the network and can communicate with other hosts 202-204. An IPv6 address generation process using the unique ID and the interface ID will be described later.

3A is a schematic diagram of an IPv6 address generation apparatus 1 according to the present invention.

Referring to FIG. 3A, the IPv6 address generation apparatus 1 includes a unique ID generation unit 31 and a unique ID processing unit 32. An IPv6 address management unit 33 is connected to the IPv6 address generation device 1.

The unique ID generation unit 31 generates a unique ID using the interface ID. That is, a unique ID value is generated from the interface ID of the temporary IPv6 address using a predetermined function.

More specifically, FIG. 3B is a configuration diagram of the unique ID generation unit 31 of FIG. 3A.

Referring to FIG. 3B, the unique ID generation unit 31 includes an encryption processing unit 311 and a hash processing unit 312. In order to generate a unique IPv6 address with less possibility of duplication in accordance with the present invention, the encryption processing unit 311 generates a unique ID value by encrypting an interface ID unique to the host. As the encryption function, 3DES, AES, etc. may be used, and an encryption function developed later may be used. The hash processing unit 312 also hashes the interface ID to generate a unique ID value. As a hash function, MD5, a secure hash algorithm (SHA), etc. can be used, and a hash function developed later can be used. Through this functionalization process, the interface ID is converted into a unique ID value, which reduces uniqueness of the IPv6 address and ensures uniqueness.

Meanwhile, the unique ID processing unit 32 processes the generated unique ID value and combines it with the temporary IPv6 address to complete a new IPv6 address. Therefore, a unique IPv6 address can be generated without going through the conventional DAD process. The generated IPv6 address is transferred to the IPv6 address management unit 33.

More specifically, FIG. 3C is a configuration diagram of the unique ID processing unit 32 in FIG. 3A.

Referring to FIG. 3C, the unique ID processor 32 includes an input position determiner 321, a unique ID bit string extractor 322, and an address combiner 323. First, the input position determiner 321 determines the position and the number of bits to enter the unique ID value in the temporary IPv6 address according to the type of address to be described later. The unique ID bit string extracting unit 322 is as many as unique IDs determined by the input positioning unit 321 from the most significant bit (MSB) of the unique ID value generated by the unique ID generating unit 31. Extract the bit string. The address combiner 323 combines the unique ID bit string extracted by the unique ID bit string extractor 322 with the position determined by the input position determiner 31 to complete a new IPv6 address.

Therefore, since the unique ID value that guarantees uniqueness is combined with the address through an encryption function or a hash function, the possibility of duplicate addresses is further reduced.

In addition, since a unique IPv6 address can be generated without going through a DAD process that checks for duplicate addresses, an IPv6 address can be generated quickly without delay.

4A is a detailed structural diagram of an IPv6 address for each type.

Referring to FIG. 4A, address types of IPv6 include a link local address 400, a site local address 410, and a global address 420.

The link local address 400 is composed of a 64-bit interface ID 403, a 10-bit prefix 401, and a 54-bit zero region 402. Each host has a unique MAC address assigned to the network interface card. The interface ID 403 is an identifier unique to the interface card in which this MAC address is extended to 64 bits. The interface ID 403 occupies a 64-bit area from the 65th bit to the 128th bit in a 128-bit IPv6 address. Also, the prefix 401 is a network prefix provided from a router and occupies an area of 10 bits from the most significant (MSB) bit. Link-local addresses always begin with FE80. In the remaining 11 to 64th 54-bit regions, the zero region 402 filled with all zeros is located.

The Site Local Address 410 is composed of a 64-bit interface ID 413, a 10-bit prefix 411, a 38-bit zero area 412, and a 16-bit subnet ID 414. . An address type used in a private intranet that is not directly routed to the Internet, where the subnet ID 414 is an identifier for each subgroup divided into subgroups. The site local address always starts with FECO and the rest of the area is the same as the link local address type 400 described above.

The global address 420 is composed of a 64-bit interface ID 423, an n-bit prefix 421, and a 64-n bit zero area 422. Routed as an officially available address on the entire Internet, always starting with 001. The remaining area is the same as the link local address type 400 described above.

In the embodiment of the present invention, the unique ID generating unit 31 receives the above-described interface IDs 403, 413, and 423 and outputs a unique ID value through encryption or hashing. The unique ID processing unit 32 extracts a unique ID bit string from the outputted unique ID value according to the position or the number of bits determined according to the address type, and then extracts the unique ID bit string to the zero areas 402, 412, and 422 of each address type described above. Combine to create a new IPv6 address.

4B is a structural diagram of a unique ID value and a unique ID bit string generated according to the present invention.

Referring to FIG. 4B, the unique ID value 460 is a value output by the above-described unique ID generation unit 31 after being encrypted or hashed, and is a value of x bits. The x value varies depending on the function used. Unique ID bit string 461 is a unique value of y-bits extracted from the most significant bit (MSB) of x-bit unique ID value 460 according to the address type for zero areas 402, 412, and 422. . The y value varies depending on the address type described above.

4C is an example implementation of a unique IPv6 address generated in accordance with the present invention.

Referring to FIG. 4C, in the case of the link local address 430, a unique ID extracted by 54 bits from the most significant bit of the unique ID value 460 in the 54-bit zero area 432 from the 11th bit to the 64th bit. An IPv6 address, with the bit string 461 combined, is generated.

In the case of the site local address 440, a unique ID bit string 461 extracted from the most significant bit of the unique ID value 460 by 38 bits in the 38-bit zero area 442 from the 11th bit to the 48th bit. The combined, IPv6 address is generated.

In the case of the global address 450, a unique ID bit extracted from the most significant bit of the unique ID value 460 by 64-n bits in the zero area 452 of 64-n bits from the n + 1 th bit to the 64 th bit. An IPv6 address is generated, with the columns 461 combined.

Therefore, according to the embodiment according to the present invention, since the unique ID value which guarantees the uniqueness of the address is further combined, the possibility of the overlapping of the address is further reduced. In addition, since the DAD process can be omitted in the automatic IPv6 address generation process, IPv6 addresses can be generated quickly and without delay.

A method of generating an IPv6 address using an interface ID according to a preferred embodiment of the present invention based on the above configuration will be described below.

5 is a flowchart for explaining a method of generating a unique IPv6 address according to an embodiment of the present invention.

Referring to FIG. 5, the IPv6 address generation device 1 generates a temporary IPv6 address in which a prefix according to an address type is combined with an interface ID of a corresponding host (step 501). The unique ID value is generated by encrypting or hashing the interface ID of the temporary IPv6 address (step 502). According to the address type, the input position of which bits of the 128 bits of the temporary IPv6 address are to be combined and the number of bits of which bits of the generated unique ID values are to be combined (step 503) are determined. ). From the most significant bit MSB of the unique ID value, a unique ID bit string corresponding to the number of bits determined in step 503 is extracted (step 504). From the input position determined in step 503 of the 128 bits of the temporary IPv6 address, the unique ID bit string extracted in step 504 is combined to complete an IPv6 address (step 505).

The above description is only one embodiment of the present invention, and those skilled in the art may implement the present invention in a modified form without departing from the essential characteristics of the present invention. Therefore, the scope of the present invention should not be limited to the above-described examples, but should be construed to include various embodiments within the scope equivalent to those described in the claims.

As described above, according to the present invention, a unique IPv6 address with less possibility of duplication can be generated using the interface ID. That is, a unique ID value is added to reduce the possibility of duplication, so the duplication of the generated IPv6 address becomes less.

In addition, since the DAD process can be omitted in the automatic address generation process, address generation can be speeded up. In particular, in the mobile environment, since the delay occurring in the above-described handover process is prevented, a fast handover is possible without disconnection of the call.

Furthermore, even when the malicious user sets the same MAC address as the existing interface card in the new interface card, the above-described DAD process is omitted, thereby enabling the automatic address generation function of IPv6.

Claims (9)

In the method for generating an IPv6 address using the interface ID, (a) generating a unique ID value from the interface ID of the temporary IPv6 address using a predetermined function; And (b) processing the generated unique ID value and associating with the temporary IPv6 address. The method of claim 1, The step (a) comprises the step of generating a unique ID value using at least one of an encryption function or a hash function. The method of claim 1, Step (b) is (b1) determining a position and a number of bits to include a unique ID value in the temporary IPv6 address according to the type of the address; (b2) extracting as many unique ID bit strings as the determined number of bits from upper bits of the generated unique ID value; And (b3) combining the extracted unique ID bit string with the determined position to complete an address. The method of claim 3, Step (b1) For link local address type, the position is eleventh from the upper bits, the number of bits is 54 bits, For a site local address type, the location is eleventh from the high order bit, the number of bits is 38 bits, And for a global address type, the location is n + 1 th from the upper bits and the number of bits is 64-n bits. The method according to any one of claims 1 to 4, The recording medium recording a program for performing a method for generating an IPv6 address using the interface ID. An apparatus for generating an IPv6 address using an interface ID, Unique ID generation unit for generating a unique ID value from the interface ID of the temporary IPv6 address using a predetermined function; And And a unique ID processing unit for processing the generated unique ID value and combining the generated unique ID value with the temporary IPv6 address. The method of claim 6, The unique ID generation unit An encryption processing unit for encrypting the interface ID to generate a unique ID value, and And a hash processing unit for hashing the interface ID to generate a unique ID value. The method of claim 6, The unique ID processing unit An input location determiner configured to determine a location and a number of bits to include a unique ID value in a temporary IPv6 address according to the type of the address; A unique ID bit string extracting unit for extracting a unique ID bit string corresponding to the determined number of bits from upper bits of the generated unique ID value; And And an address combiner for combining the extracted unique ID bit string with the determined position to complete an address. The method of claim 6, The input position determiner For link local address type, the position is eleventh from the upper bits, the number of bits is 54 bits, For a site local address type, the location is eleventh from the high order bit, the number of bits is 38 bits, And in case of a global address type, the position is n + 1 th from the upper bits, and the number of bits is 64-n bits.