KR101145464B1 - IPv6 address allocation method for using PSTN numbering plan - Google Patents

Abstract

The present invention relates to an address allocation method using a phone number system. In the configuration of an IPv6 network such as a mobile Internet, the present invention relates to a phone number system for implementing network path identification more efficiently and quickly while minimizing a routing path for packet forwarding. To provide an address allocation method used.

To this end, the present invention, in the address assignment method using a telephone number system, if the backbone network supports Internet Protocol version 6 (IPv6) IPv6 network prefix is assigned, the IPv6 communication terminal device to generate a temporary address ; Checking whether the temporary address is duplicated through a multicast address; Requesting prefix information from a router when the temporary address is uniquely used on the link according to the check result; And an address assignment step of setting, by the IPv6 communication terminal device, an IPv6 address by using the prefix information and the interface identification information received from the router.

IPv6, IPv4, Address Assignment, Routing, Interface, Backbone, Network

Description

IPv6 address allocation method for using PSTN numbering plan}

1 is a structural diagram showing an IPv6 network address allocation scheme when the backbone is an IPv6 network in the address assignment method using the telephone number system according to the present invention;

2 is an exemplary diagram of an IPv6 network address allocation scheme when the backbone is an IPv6 network in FIG. 1;

3 is a structural diagram showing an IPv6 network address allocation scheme when the backbone is an IPv4 network in the address assignment method using the telephone number system according to the present invention;

4 is an exemplary diagram of an IPv6 network address allocation scheme when the backbone is an IPv4 network in FIG. 3;

5 is a diagram illustrating an embodiment of a routing information configuration method using an address assignment method using a telephone number system according to the present invention.

DESCRIPTION OF THE REFERENCE NUMERALS

100: IPv6 network                 

110 to 150: backbone router

210, 212, 220, 222, 230, 232, 240, 250, 252: subscriber network

310, 312, 314, 316, 320, 322: Links (interfaces) between backbone routers

410, 412, 420, 422, 430, 432, 440, 450, 452: Link between backbone router and subscriber network

The present invention relates to an address allocation method using a telephone number system, and more particularly, to construct an Internet Protocol version 6 (IPv6) network system, such as a portable Internet, to minimize network path identification while minimizing a routing path for packet forwarding. The present invention relates to an address allocation method using a phone number system for more efficient and faster implementation.

Here, the IPv6 network transmits data using an address length of 128 bits unlike the existing IPv4 network. This extension of address length allows more networks to be connected, and more communication devices in one network. As a result, the network becomes more complicated, and there is a need to effectively design a routing and addressing system for transferring data.

Therefore, when constructing a network based on IPv6 technology, a network interface is identified using a 128-bit address. IPv6 address notation reads 128-bit binary number into 4-bit unit and converts it into hexadecimal number and displays each 16-bit hexadecimal value separated by colon. An IPv6 address is displayed as "2001: 02B0: 2526: 0: 20a: 5eff: fe1e: 4b9f". The address assigned to the network interface should be assigned a unique value globally. There are three ways to assign an IPv6 address to an interface of a device such as a router or a terminal for networking in an IPv6 address system.

First, there is a unique way for users to assign IPv6 addresses to communication devices worldwide.

This method is not only difficult for users to determine the unique IPv6 address, but also requires additional configuration such as network prefixes for networking, default gateways, and DNS (Domain Name Service) server settings. This information is rarely used because it requires network expertise to know the user.

Second, there is a method of configuring an IPv6 address and information for networking in a communication device using Dynamic Host Configuration Protocol (DHCP).

To this end, the network operator should automatically install and operate a DHCP server for address assignment in the user terminal. An IPv6 terminal such as a user's notebook, a personal digital assistant (PDA), and the like automatically sets network information such as an IPv6 address, a default gateway, and a DNS required for communication from a DHCP server. Thus, the user can easily use the network simply by connecting to the IPv6 network.

Third, there is a method in which a network operator automatically sets an IPv6 terminal address, a default gateway, and a DNS address for communication using an automatic configuration function between a network device and a terminal device without operating a DHCP server for address assignment. .

This method allows the network operator to easily use the network by connecting to the IPv6 network without the server operating the server.

Currently, the Internet technology widely used is IPv4 technology. In the IPv4 Internet, the address allocation method of a communication device is manually assigned or a DHCP server is used.

Therefore, in the IPv6 network, in order to automatically set an address in the user's terminal, a DHCP server or an automatic configuration function should be used. In the case of operating a DHCP server, it is necessary to identify the network to which the user's terminal is connected and assign an address that enables communication on the network. In addition, even when the automatic setting function is used, the network to which the user's communication terminal is connected should be identified and an address capable of communicating in the network should be allocated.

Here, in the case of automatic configuration, an address for 128 bits of an IPv6 terminal can be largely divided into two parts, 64-bit network prefix information and terminal interface identification information.                         

The 64-bit terminal interface identification information is automatically configured using MAC (Media Access Control) information such as a notebook or PDA. MAC information is usually composed of 48 bits, and consists of 24-bit manufacturer information and 24-bit serial number. The automatic configuration of 48-bit MAC information into a 64-bit interface identifier consists of adding a hexadecimal FFFE between the 24-bit manufacturer's information and the 24-bit serial number and converting the manufacturer's local bits to global bits. .

The 64-bit network prefix information is assigned by the network operator. To do this, the network operator should be assigned a business address from an Internet address assignment agency. Korean Internet operators are assigned an IPv6 business address by applying to the APNIC (Asia Pacific Network Information Center). Internet address assignment agencies only assign 32-bit values to operators. Therefore, the operator can allocate 2 ⁹⁶ = (128-32) addresses to the network equipment and the terminal because the IPv6 network is composed of 128-bit addresses.

In the case of automatic configuration in which the operator allocates the minimum IPv6 address received from the international organization, the IPv6 address composed of the 64-bit network prefix information and the 64-bit interface information is allocated to the network equipment or the terminal device. Since the operator is assigned 32 bits as prefix information in the international organization, the operator should design and assign the prefix information so that the route setting for packet delivery is optimized for the 32 bit address space. This means optimizing routing for 2 ³² (4,294,967,296) cases.

When configuring an IPv6 address using a DHCP service, the DHCP server allocates an address for the information to the terminal device on the network interface according to the length of the prefix information. At this time, the prefix information is determined in consideration of the network size from 2 bits to 96 bits according to the number of terminals to be connected to the network. Prefix information should be designed and assigned to optimize routing for packet delivery in IPv6 networks.

When using an IPv6 address allocation server (DHCP), up to 96 bits may be allocated. This requires path optimization for 2 ⁹⁶ cases. Given that IPv6 network address allocation is 32-bit, IPv6 network address is very complicated and difficult task.

In addition, in the early stages of IPv6 network construction, an IPv6 subscriber network needs to be connected using an IPv4 network. In this case, you must assign an IPv6 address using a DHCP server or use the automatic configuration function. When the IPv6 network is automatically configured using the IPv4 network and the IPv6 network is automatically connected in full mesh, 6to4 technology is used. The 6to4 technology uses the address system "2002: IPv4 address :: / 48". In this case, in order to configure 64-bit prefix information, the operator needs to systematically allocate 16 bits of address and requires optimization for 65,536 cases.

In order to systematically establish the route for many of these cases, "IPv6 address allocation scheme based on postal code" has been applied as a patent under examination, but the postal code system is based on the administrative area, reflecting the traffic characteristics of the communication network. There is a drawback to not doing it.

In addition, patents are being considered under the patent "Structure applying ITU-T E.164 numbering system to IPv6 addressing system and hierarchical routing method using E.164 numbering system in proposed structure". It is performed by address management agencies in regions, South America and Asia-Pacific, and the country code according to the E.164 system is not managed by the Internet address authority or address assignment based on country codes.

Therefore, it can reflect the traffic characteristics of the communication network, overcome the shortcomings of the method using the postal code system, make it easy for network operators to identify, and maintain consistency even when changing the network structure due to network expansion or reconfiguration. In addition, there is an urgent need for a method that can be easily identified in tracking and monitoring activities to solve problems occurring in the network.

The present invention has been proposed to solve the above problems and to meet the above demands, and in configuring an IPv6 network such as a portable Internet, a telephone for implementing network path identification more efficiently and quickly while minimizing a routing path for packet forwarding. The purpose is to provide an address allocation method using a number system.

Other objects and advantages of the present invention can be understood by the following description, and will be more clearly understood by the embodiments of the present invention. Also, it will be readily appreciated that the objects and advantages of the present invention may be realized by the means and combinations thereof indicated in the claims.

In the method of the present invention for achieving the above object, in the address assignment method using the telephone number system, if the backbone network supports Internet Protocol version 6 (IPv6), IPv6 network prefix is assigned, and the IPv6 communication terminal device is temporarily Generating an address; Checking whether the temporary address is duplicated through a multicast address; Requesting prefix information from a router when the temporary address is uniquely used on the link according to the check result; And an address assignment step of setting, by the IPv6 communication terminal device, an IPv6 address by using the prefix information and the interface identification information received from the router.

In addition, another method of the present invention, in the address assignment method using the telephone number system, if the backbone network supports Internet Protocol version 4 (IPv4), IPv6 network prefix is assigned, the IPv6 communication terminal device generates a temporary address Making; Checking whether the temporary address is duplicated through a multicast address; Requesting prefix information from a router when the temporary address is uniquely used on the link according to the check result; And an address assignment step of setting, by the IPv6 communication terminal device, an IPv6 address by using the prefix information and the interface identification information received from the router.

delete

delete

delete

As described above, in the configuration of the IPv6 network, the present invention makes it easy for a network operator to remember like an existing telephone network while maintaining a minimum database for routing even when the scale is expanded.

Therefore, the present invention can automatically assign a network address to a terminal device in an IPv6 network such as a portable Internet. The address system assigned to the IPv6 network can design the routing based on the address system and telephone number system received from the international organization to reflect the characteristics of the traffic flow, and automatically set the address of the IPv6 communication terminal by automatic configuration or DHCP. Set to. In addition, by designing routing based on 6to4 addressing system and telephone numbering system to automatically connect IPv6 network in full mesh form using IPv4 network, network operators and users can easily understand complex addressing system. Consistency can be maintained even when changing the network structure due to reconfiguration, and can be easily identified in tracking and monitoring activities to solve problems occurring in the network.

The foregoing and other objects, features and advantages of the present invention will become more apparent from the following detailed description of the present invention when taken in conjunction with the accompanying drawings, in which: There will be. In the following description, well-known functions or constructions are not described in detail since they would obscure the invention in unnecessary detail. Hereinafter, a preferred embodiment of the present invention will be described in detail with reference to the accompanying drawings.

1 is a structural diagram showing an IPv6 network address allocation system when the backbone is an IPv6 network in the address allocation method using the telephone number system according to the present invention.

As shown in FIG. 1, when all devices constituting the network use IPv6 technology, operators are allocated IPv6 Top Level Aggregation (TLA) information from an international organization.

In this case, the case where the communication information received from the international organization to configure the IPv6 network is "2001: 02B0 :: / 32" as an example. From the 33rd to 48th bits, 16-bit information is composed using the telephone number system, and the subnet identification value consisting of 16 bits from 49th to 64th bits has the same value up to the telephone number system. Used for purposes such as serial numbers. The 64-bit interface identification information is configured using MAC information of the networking device, as described above.

FIG. 2 is an exemplary diagram illustrating an IPv6 network address allocation scheme when the backbone is an IPv6 network in FIG. 1, and illustrates a conceptual address allocation scheme in a specific embodiment.

As shown in FIG. 2, the 32-bit TLA received from the international organization becomes a fixed value for each operator, and a 16-bit telephone number system is allocated as shown in FIG.

At present, Korea's telephone number consists of a long distance telephone identification code, a station number, and a telephone number. The intercity telephone areas are 16 areas: Seoul (02), Incheon (032), Daejeon (042), Gwangju (062), Daegu (053), Ulsan (052), Busan (051), Gyeonggi (031), and Gangwon. (033), Chungbuk (043), Chungnam (041), Jeonbuk (063), Jeonnam (061), Gyeongbuk (054), Gyeongnam (055), and Jeju (064).

In this way, the long distance telephone area number is assigned after the TLA value except for the long distance telephone identification number 0, which is commonly used to use the IPv6 address system. In FIG. 2, x after the number by the TLA number and the long distance telephone identification number assigns a telephone station number.

For example, the IPv6 address of area 526 in Seoul area is assigned as "2001: 02B0: 2526 ::". In the same way, the station number 484 in Daejeon area is assigned to "2001: 02B0: 4248: 4 ::". In this way, IPv6 addresses are assigned based on current national telephone numbers. Even if a TLA number is received from an international organization, after 32 bits, address assignment may be performed in the same manner as in the embodiment of the present invention.                     

3 is a structural diagram showing an IPv6 network address allocation scheme when the backbone is an IPv4 network in the address allocation method using the telephone number system according to the present invention, and is applied to the case where the backbone constituting the network uses IPv4 technology.

As shown in FIG. 3, a service provider allocates an IPv6 address using an IPv4 address without being assigned IPv6 Top Level Aggregation (TLA) information from an international organization. In this case, the IPv4 address is a globally unique address in the IPv4 network and transmits data through the IPv4 network.

4 is an exemplary diagram of an IPv6 network address allocation scheme when the backbone is an IPv4 network in FIG. 3.

As shown in FIG. 4, 16 intercity telephone zones currently used in Korea, Seoul (02), Incheon (032), Daejeon (042), Gwangju (062), Daegu (053), Ulsan (052), and Busan (051), Gyeonggi (031), Gangwon (033), Chungbuk (043), Chungnam (041), Jeonbuk (063), Jeonnam (061), Gyeongbuk (054), Gyeongnam (055), Jeju (064) According to an embodiment of the present invention, an IPv6 address is assigned as "2002: IPv4 address: telephone number system ::".

For example, if the IPv4 address is "221.145.193.1", this address is converted into an IPv6 address and expressed. That is, the IPv4 address of "211.145.193.1" is represented as "11011101 10010001 11000001 00000001" as a binary value, and when this value is converted to hexadecimal, it is "DD 91 C1 01". Therefore, the address of the telephone number system is assigned to the subnet identification part with "2002: DD91: C101 ::" as a prefix. If this address is used in Seoul's 526 station, assign it to "2002: DD91: C101: 2526 ::".

In the same manner, when the embodiment of the present invention is applied using "21.200.167.1" in the telephone station 242 of Busan, the IPv6 address of "2002: DDC8: A701: 5124 ::" is allocated. This will be described in detail with reference to FIG. 5 as follows.

5 is a diagram illustrating an embodiment of a routing information configuration method using an address assignment method using a telephone number system according to the present invention.

In the drawing, "100" represents an IPv6 network consisting of 110, 120, 130, 140, 150, 310, 312, 314, 316, 320, and 322, and "110, 120, 130, 140, 150" constitutes an IPv6 network. "210, 212" is a subscriber network connected via an IPv6 network at 110 backbone router, "220, 222" is a subscriber network connected via an IPv6 network at backbone router 120, and "230, 232" Subscriber network connected through the IPv6 network at backbone router 130, "240" is the subscriber network connected through the IPv6 network at backbone router 140, and "250, 252" is subscriber network connected via the IPv6 network at backbone router 150. Network, "310" is a link connecting backbone routers 110 and 120, "312" is a link connecting backbone routers 110 and 140, "314" is a link connecting backbone routers 110 and 150, and "316" is a backbone router The link between 110 and 130, "320" A link connecting the backbone routers 120 and 140, "322" is a link connecting the backbone routers 130 and 150, "410, 412" is a respective link connecting the backbone router 110 and subscriber networks 210, 212, "420, 422" "430, 432" each link connecting the backbone router 120 and subscriber networks 220, 222, "430, 432" each link connecting the backbone router 130 and subscriber networks 220, 222, "440" is the backbone router 140 and subscriber networks Links connecting 240, " 450, 452 " represent respective links connecting the backbone router 150 and subscriber networks 250, 252.

The case of applying the IPv6 technology to the backbone is to apply the IPv6 technology to the 310, 312, 314, 316, 320, 322 interface and 110, 120, 130, 140, 150 router forming the backbone. If router 110 in Seoul is located in Hyehwa, the "2001: 02B0: 2745: 0001 :: / 64" prefix is assigned to interface 410 of router 110, and "2001: 02B0: 2745: 0002:" is assigned to interface 412. Assign the: / 64 "prefix. If router 120 in Daejeon is located in Dunsan, the "2001: 02B0: 4248: 8001 :: / 64" prefix is assigned to interface 420 of router 120, and "2001: 02B0: 4248: 8001:" is assigned to interface 422. Assign the: / 64 "prefix. If router 130 in Daegu is in Suseong, we assign the prefix "2001: 02B0: 5374: 4001 :: / 64" to interface 430 of router 130 and "2001: 02B0: 5374: 4002:" to interface 432. Assign the: / 64 "prefix. In the same way, the "2001: 02B0: 6261: 3001 :: / 64" prefix is assigned to the interface 440 of the router 140 covering the Gwangju City Hall. In addition, assign the prefix "2001: 02B0: 5186: 8001 :: / 64" to interface 450 of router 150 that covers Busan City Hall, and "2001: 02B0: 5186: 8002 :: / 64" to interface 452. Assign a prefix.

In the backbone, after the 32-bit TLA value received from the international organization, it starts with "B" representing the backbone, generates a combination of the upper station area code and the lower station area code, and assigns the serial number. "2001: 02B0: B242: 0001 :: / 64" on link 310 (or interface) of router 110 configuring the backbone, and "2001: 02B0: B262: 0001 :: / 64" on link 312, 314 Prefixes of "2001: 02B0: B253: 0001 :: / 64" are assigned to the link "2001: 02B0: B251: 0001 :: / 64" and the link 316, respectively. Assign the prefix "2001: 02B0: B426: 2001 :: / 64" to link 320 of router 120. Assign a prefix of 2001: 02B0: B535: 1001 :: / 64 to link 322 on router 130.

The procedure of automatically setting an address by the subscriber communication device using the network prefix information is as follows. The subscriber communication device connected to the network 210 generates a temporary address of "FE80 :: interface ID". Check that the temporary address "FE80 :: interface ID" is duplicated via the multicast address "FF02 :: 1". If a temporary address is used only on that link, it asks the router for prefix information. Interface 410 of router 110 responds with the prefix "2001: 02B0: 2745: 0001 :: / 64". The terminal connected to network 210 uses the address "2001: 02B0: 2475: 0001: interface ID". In the same way, communication devices connected to networks 212, 220, 222, 230, 232, 240, 250, and 252 receive the prefix information from the router and automatically configure it.

The database constituting the routing information for the routing is organized hierarchically by classifying the backbone and each region. Therefore, router 110 constructs the local routing information of 410 and 412 and the backbone routing information of 310, 312, 314, 316, 320 and 322 as a database. In the same way, router 120 configures the backbone area routing information and the area routing information of 420 and 422 as a database. Router 130 constructs the backbone regional routing information and regional routing information of 430, 432 as a database, router 140 configures the backbone regional routing information and regional routing information of 440 as a database, and router 150 configures the backbone regional routing information. And the local routing information of 450 and 452 are configured as a database. This hierarchical routing method keeps vast network information in a minimal database.

The address allocation method of FIG. 4 will be described below with reference to FIG. 5.

First, when the 310, 312, 314, 316, 320, 322 interface forming the backbone applies the IPv4 technology. The 410, 412, 420, 422, 430, 432, 440, 450 and 452 interfaces support IPv4 and IPv6 simultaneously. Accordingly, subscriber networks 210, 212, 220, 222, 230, 232, 240, 250, and 252 operate as IPv6 networks.

The "2002: IPv4410: 2745 :: / 64" prefix is assigned to interface 410 of router 110 in Seoul, and the "2002: IPv4420: 2745 :: / 64" prefix is assigned to interface 412. IPv4410 converts the IPv4 decimal address assigned to interface 410 of router 110 into hexadecimal. In the same way, IPv4412 converts the IPv4 decimal address assigned to interface 412 of router 110 into hexadecimal.

The "2002: IPv4420: 4248 :: / 64" prefix is assigned to interface 420 of router 120 in Daejeon, and the "2002: IPv4422: 4248 :: / 64" prefix is assigned to interface 422. The "2002: IPv4430: 5374 :: / 64" prefix is assigned to interface 430 of the router 130 in Daegu, and the "2002: IPv4432: 5374 :: / 64" prefix is assigned to interface 432.

In the same way, the "2002: IPv4440: 6261 :: / 64" prefix is assigned to the interface 440 of the router 140 covering the Gwangju City Hall. In addition, the "2002: IPv4450: 5186 :: / 64" prefix is assigned to interface 450 of the router 150 covering Busan City Hall, and the "2001: IPv4452: 5186 :: / 64" prefix is assigned to interface 452. .

Meanwhile, even when the backbone uses IPv4, communication terminal devices connected to subscriber networks such as 210, 212, 220, 222, 230, 232, 240, 250, and 252 automatically configure IPv6 addresses. The procedure is as described above, but the IPv6 address is configured using the scheme shown in FIG. 3 starting with the network prefix information.

As described above, the present invention uses a scheme of "2001: International Organization Assignment Number: Long Distance Telephone Identification Number: Telephone Station Number" when the backbone network provides IPv6, and the IPv6 network when the backbone provides an IPv4 network. Is assigned an IPv6 address using the scheme "2002: Hexadecimal Conversion of IPv4 Address: Long-distance Telephone Identification Number: Telephone Station Number". Then, using this address system, the database for the routing path is hierarchically constructed using information about the backbone network and network information of the region. In addition, the IPv6 subscriber station device automatically configures an address required for networking using the network prefix information.

The method of the present invention as described above may be embodied as a program and stored in a computer-readable recording medium (such as a CD-ROM, a RAM, a ROM, a floppy disk, a hard disk, or a magneto-optical disk). Since this process can be easily implemented by those skilled in the art will not be described in detail any more.

The present invention described above is capable of various substitutions, modifications, and changes without departing from the technical spirit of the present invention for those skilled in the art to which the present invention pertains. It is not limited by the drawings.

The present invention as described above has an effect of allowing a network operator to easily store network information like an existing telephone network while maintaining a minimum database for routing even when the scale is increased.

In addition, the present invention can minimize the confusion in the new network because it uses the existing telephone number system, can reflect the telephone number system for future unification, and can reflect the traffic characteristics of the communication network.

In addition, in terms of routing, routing of data can be performed hierarchically to speed data forwarding and maintain consistency even when changing the network structure due to IPv6 network expansion or reconfiguration. It has the effect of providing a system that can be easily identified in tracking and monitoring activities to resolve.

Claims (9)

In the address assignment method using the telephone number system, When the backbone network supports Internet Protocol version 6 (IPv6), an IPv6 network prefix is assigned, and the IPv6 communication terminal device generates a temporary address; Checking whether the temporary address is duplicated through a multicast address; Requesting prefix information from a router when the temporary address is uniquely used on the link according to the check result; And An address assignment step of setting the IPv6 address in the IPv6 communication terminal device using the prefix information and the interface identification information received from the router Address assignment method using a phone number system comprising a. The method of claim 1, The address assignment step, An address allocation method using a telephone numbering system that allocates an IPv6 address using the address system of "2001: International Organization Assignment Number: Long-distance Telephone Identification Number: Telephone Number." In the address assignment method using the telephone number system, If the backbone network supports Internet Protocol version 4 (IPv4), an IPv6 network prefix is assigned, and the IPv6 communication terminal device generates a temporary address; Checking whether the temporary address is duplicated through a multicast address; Requesting prefix information from a router when the temporary address is uniquely used on the link according to the check result; And An address assignment step of setting the IPv6 address in the IPv6 communication terminal device using the prefix information and the interface identification information received from the router Address assignment method using a phone number system comprising a. The method of claim 3, wherein The address assignment step, A method of allocating an IPv6 address using an address system of "2002: Hexadecimal conversion address of IPv4 address: long distance telephone identification number: telephone number". delete delete delete delete delete

Images