KR101001413B1 - Adaptive IP address allocating system and allocation method the same - Google Patents

Adaptive IP address allocating system and allocation method the same Download PDF

Info

Publication number
KR101001413B1
KR101001413B1 KR1020030068292A KR20030068292A KR101001413B1 KR 101001413 B1 KR101001413 B1 KR 101001413B1 KR 1020030068292 A KR1020030068292 A KR 1020030068292A KR 20030068292 A KR20030068292 A KR 20030068292A KR 101001413 B1 KR101001413 B1 KR 101001413B1
Authority
KR
South Korea
Prior art keywords
ip address
ip
lease time
number
system
Prior art date
Application number
KR1020030068292A
Other languages
Korean (ko)
Other versions
KR20050032264A (en
Inventor
김재동
민경선
배병숙
양준환
Original Assignee
주식회사 케이티
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 케이티 filed Critical 주식회사 케이티
Priority to KR1020030068292A priority Critical patent/KR101001413B1/en
Publication of KR20050032264A publication Critical patent/KR20050032264A/en
Application granted granted Critical
Publication of KR101001413B1 publication Critical patent/KR101001413B1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00Network arrangements or network protocols for addressing or naming
    • H04L61/20Address allocation
    • H04L61/2007Address allocation internet protocol [IP] addresses
    • H04L61/2015Address allocation internet protocol [IP] addresses using the dynamic host configuration protocol [DHCP] or variants
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00Network arrangements or network protocols for addressing or naming
    • H04L61/20Address allocation
    • H04L61/2053Address allocation involving timing or renewal aspects
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00Network arrangements or network protocols for addressing or naming
    • H04L61/20Address allocation
    • H04L61/2061Address allocation involving aspects of pools of addresses, e.g. assignment of different pools of addresses to different dynamic host configuration protocol [DHCP] servers

Abstract

The present invention discloses an adaptive dynamic IP address allocation system using DHCP (Dynamic Host Configuration Protocol) and an allocation method thereof.
The adaptive dynamic IP address allocation system using DHCP of the present invention includes: an IP pool for storing IP address information, a mapping for storing mapping information about a load rate and an IP address lease time setting value of the system according to IP address allocation; Table, a status check unit for checking the number of pre-allocated IP address and system load rate in the IP pool; And a control unit for allocating an IP address to the subscriber station by adjusting the IP address lease time according to the mapping information according to the number of pre-allocated IP addresses and the current system load rate when the IP address allocation request is received from the subscriber station. By considering both the number of available IP addresses and the system's load factor in address allocation, it minimizes network performance and increases IP address recycling rate, reducing IP addresses and reducing the subscriber's inability to access the Internet due to lack of addresses in the dynamic IP pool. Can be.

Description

Adaptive IP address allocating system and allocation method the same

1 is a diagram illustrating an IP address allocation process between a client and a server in a DHCP scheme.

2 is a diagram illustrating a process of applying for and extending an IP address of a client in a DHCP method.

3 is a diagram illustrating a process of applying for and renewing an IP address use of a client in a DHCP method.

4 is a view showing the effect of changing the IP address recovery rate and the CPU load according to the adjustment of the lease time.

5 is a server-client configuration using the adaptive dynamic IP address allocation system according to the present invention.

6 is a flowchart illustrating an adaptive dynamic IP address allocation method according to the present invention.

7 is a diagram illustrating a message format of a DHCP method.

8 is a view showing a change in the set value of the lease time according to the IP address allocation.

9 is a diagram illustrating a change in the number of IP address requests for each subscriber's time zone.                 

10 is a comparison of the case with and without the adaptive IP address lease time adjustment according to the present invention.

The present invention relates to a method for allocating an IP address to a subscriber station using a dynamic IP address allocation method in a high-speed Internet access network, and a system using the method. More particularly, the present invention relates to an IP pool based on the remaining address of an IP pool. The present invention relates to a dynamic IP address allocation method and an Internet access system using the same method for adaptively adjusting the address lease time to increase the IP address recycling rate of the dynamic IP address method to prevent subscribers from accessing the Internet due to the lack of IP addresses. .

Dynamic IP address allocation using DHCP (Dynamic Host Configuration Protocol) provides subscribers with convenient Internet access compared to static IP address assignment, and provides network administrators with IP address including network IP address. It is widely used not only in the private Internet but also in the public Internet for the benefit of saving the IP address through sharing. Recently, due to the increase of subscriber's computer and internet usage time, the increase of user population, and the tendency to use the Internet intensively in certain time zones, there are many cases where Internet access is not available due to the address depletion of the IP pool of DHCP server.

Currently, the private IP address allocation method using network address translation (NAT) is used as a way to solve this shortage of IP addresses in dynamic IP address allocation.However, such NAT requires address translation per packet. There is a problem of increasing the CPU load of the network equipment. In addition to changing the IP and TCP checksums along with address translation, you may need to modify the protocols such as ICMP (Internet Control Message Protocol) and File Transfer Protocol (FTP), as well as everything that contains IP addresses. Since application services are not available, it is not advisable to adopt them on the public Internet.

FIG. 1 is a diagram illustrating a dynamic IP address allocation process using DHCP described in Request For Comments (RFCs) 2131 and 2132.

When the subscriber boots up the DHCP client, the client broadcasts a message (DHCPDISCOVER) to find a DHCP server to assign the IP address. The server receiving this message sends a message (DHCPOFFER) to the client indicating that it can assign an IP address. Accordingly, when a client broadcasts a message (DHCPREQUEST) requesting an available IP, the server broadcasts or unicasts a response message (DHCPACK) to it and assigns an IP address to the corresponding client.

2 is a diagram illustrating an IP address extension process.

In the dynamic IP allocation scheme, if the client requests an IP address lease extension (DHCPREQUEST) from a DHCP server (hereinafter referred to as a server) at the T / 2 time point of the lease time, the server grants an extension (DHCPACK). Do it. As a result, the client gains the authority to use the IP address for T / 2 to 3T / 2, and the subscriber can continue to use the Internet.

3 is a diagram illustrating a process in which a client applies for and renews the use of an IP address.

If the server does not approve the extension request for the client's IP address assignment for some reason, the client will apply for renewal (DHCPREQUEST) again at 0.875T, and if it receives the approval (DHCPACK), the lease time from that point again. The Internet can be used by assigning an IP address.

If the client is powered off before T, the server that does not know whether the client is off will continue to allocate IP until lease time T, resulting in a waste of IP address for a certain time T. The Windows series (Windows 95, 98, XP, 2000 series), which make up the majority of the computer OS, do not send an IP address release message to the server when the power is turned off. Problems will arise.

In order to increase the efficiency of IP address reuse, there is a method of reducing the lease time T. Reducing T reduces the unrecovered time for an IP address, which in turn increases the IP address reuse rate. However, this method increases the DHCP throughput per unit time of the server. 4 is a diagram schematically showing the relationship between IP address recycling and server load according to a change in lease time of IP address allocation. Especially in the case of routers or L3 switches with DHCP server function, routing or switching performance decreases due to increased load.

 Accordingly, an object of the present invention for solving the above problems is to increase the recycling rate of the IP address by adaptively adjusting the IP address lease time in consideration of the available IP address and the load ratio of the system.

In order to achieve the above object, an adaptive dynamic IP address allocation system using DHCP (Dynamic Host Configuration Protocol) of the present invention includes: an IP pool for storing IP address information; A mapping table for storing mapping information about a load ratio of the system according to the IP address allocation and an IP address lease time setting value; A state checking unit for checking the number of IP addresses pre-allocated in the IP pool and the system load ratio; And a control unit for allocating an IP address to the subscriber station by adjusting an IP address lease time according to the mapping information according to the number of pre-allocated IP addresses and the current system load rate when the IP address allocation request is received from the subscriber station. do.

The adaptive dynamic IP address allocation method using DHCP of the present invention includes a first step of checking the number of IP addresses pre-allocated to DHCP clients and the load ratio of the DHCP server; Calculating an IP address lease time for allocating an available IP address according to the IP address number and the load rate when the number of IP addresses and the load rate satisfy a predetermined condition; And a third step of adjusting the lease time for the available IP address to the DHCP client by adjusting the lease time to the IP address calculated in the second step.

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

5 is a diagram illustrating a server-client configuration using an adaptive dynamic IP address allocation system according to the present invention.

The DHCP client 10 receives an IP address for a certain time only when necessary according to DHCP, and performs network communication with other wired / wireless terminals connected to the IP network through the Internet Protocol (IP) network using the assigned IP address. The user terminal to perform. The DHCP client 10 includes a personal computer, a mobile communication terminal such as a PDA, and the like.

When the DHCP server 20 receives an IP address request from the DHCP client 10, the DHCP server 20 adapts the IP address lease time according to the number of IP addresses previously allocated to the DHCP client 10 and the load ratio of the server 20 according to the IP address assignment. The IP address is allocated to the DHCP client 10 requesting the IP address allocation.

The DHCP server 20 includes an IP pool 22, a mapping table 24, a status checker 26, and a controller 28.

The IP pool 22 stores information about IP address resources held by the DHPC server 20.

The mapping table 24 stores mapping information about the load ratio of the DHCP server 20 according to the IP address assignment and the IP address lease time setting value m corresponding thereto.

The status checking unit 26 checks the load ratio of the DHCP server 20 according to the IP address allocation and the number of IP addresses previously assigned to the DHCP client 10 from the IP address of the IP pool 22 and the controller 28. Will output

When the controller 28 receives the IP address allocation request from the DHCP client 10, the controller 28 newly calculates the IP address lease time according to the number of IP addresses previously allocated to the other DHCP client 10 and the load ratio of the DHCP server 20. Apply.

That is, the controller 28 allocates a preset time T nor as the IP address lease time T when the available IP address resource is sufficient, but adjusts the lease time newly when the number of available IP addresses becomes insufficient. To allocate. To this end, the controller 28 adjusts the IP address lease time according to the number of remaining IP addresses if the number of IP addresses already allocated is larger than the first threshold value. However, if the lease time is reduced in the state where the load ratio of the DHCP server 20 is high, a problem may occur in the stability of the system by increasing the load of the DHCP server 20, so that not only the number of IP addresses remaining but also the DHCP server 20 Consider the load factor of).

Therefore, when the load ratio of the DHCP server 20 is smaller than the preset second threshold value, the lease time T is adjusted to the newly calculated lease time T (n) according to the lease time adjustment algorithm according to the present invention. To allocate. In addition, in order to prevent an increase in load, a lower limit value (minimum allowable lease time) of the lease time is provided to prevent an inoperable state of the DHCP server 20 due to the increase in load.

6 is a flowchart illustrating an adaptive dynamic IP address allocation method according to the present invention.

First of all, as shown in FIG. 1, when the subscriber boots the DHCP client 10 to access the Internet, the DHCP client 10 prompts for a DHCP server 20 to allocate an IP address. (DHCPDISCOVER) is broadcast, and the DHCP server 20 receiving the message (DHCPDISCOVER) again broadcasts a message (DHCPOFFER) indicating that an IP address can be assigned.

Upon receiving the message DHCPOFFER, the DHCP client 10 broadcasts a message DHCPHREQUEST requesting an IP address. The DHCP server 20 receiving the IP address request message (DHCPREQUEST) broadcasts the message (DHCPACK) and allocates the IP address to the corresponding DHCP client 10 for a predetermined time.

At this time, the transmitted DHCP message format is shown in FIG.

The set value related to the lease time is set from the message (DHCPOFFER) and finally set from the message (DHCPACK) and transmitted to the client. Settings include IP address lease time, renewal time, and renewal time in seconds, and set the relative time size, not absolute time.

When the controller 28 receives an IP address allocation request from the DHCP client 10, the controller 28 receives the number of IP addresses pre-allocated from the IP pool 22 from the status checker 26 and compares the number with the preset first threshold. Check whether the IP address resource remaining in the IP pool 22 is free (step 610).

If the number of allocated IP addresses does not exceed the first threshold and there are still enough IP address resources, it is determined as the lease time (T (n)) for the IP address to allocate the normal lease time (T nor ). (Step 620). That is, in order to reduce unnecessary lease time adjustment algorithm performed by the DHCP server 20, when the IP address is free, the lease time adjustment algorithm for adaptive dynamic IP address allocation according to the present invention is not applied.

However, in step 610, if the number of allocated IP addresses is larger than the first threshold value, the control unit 28 receives the load ratio of the DHCP server 20 from the status check unit 26, more precisely, the central processing unit (CPU) for IP allocation. ) Is compared with the second threshold value (step 630).

As a result of the comparison, if the load ratio is higher than the second threshold value, as in step 620, the lease time (T (n)) for the IP address to which the steady state lease time T nor is allocated without applying the lease time adjustment algorithm is determined. (Step 620). This reduces the time by adjusting the IP address lease time in the state that the load ratio of the server 20 is high, and more often requires an operation for requesting and assigning an IP address between the DHCP server 20 and the clients 10. Rather, it can compromise the stability of the entire system. In addition, when the DHCP server 20 is embedded in an aggregation switch (not shown), the function of the L3 switching due to the overload may be lowered due to the down of the DHCP server 20.

If the load rate is less than the second threshold in step 630, the number of IP addresses currently allocated is checked (step 640), and the setting value m corresponding to the current load rate is queried in the mapping table 24 (step 650). ). At this time, the set value m is an optimum constant value obtained experimentally.

The control unit 28 calculates and adjusts the lease time (T (n)) for the IP address to be newly allocated using the set value (m) according to the currently assigned IP address number and load rate as shown in Equation 1 (step 660).

[Equation 1]

T (n) = T avl + (T nor -T avl ) e -n / m , n> n lim

Where T avl : lower limit (minimum allowable lease time),

T nor : steady state lease time,

         n: number of assigned IP addresses, m: experimental optimal constant value

n lim : Number of allocated IP addresses that need to be adjusted (first threshold)

The set value (m) is such that (T (n) -T avl ) becomes 0.368 times (T nor -T avl ) when n = m, that is, when exp (-n / m) = exp (-1). The larger the set value m, the slower the lease time, and the smaller the set value m, the more the lease time is a kind of adjustment constant.

Therefore, if the load ratio of the server 20 is high, the set value m is made small, and if the load rate is small, the set value m is made large.

8 shows a change in lease time adjustment value according to the number of allocated IP addresses. T avl is the minimum allowable lease time, so the lease time is too short to prevent a lot of DHCP traffic and network performance degradation or DHCP server degradation.

9 and 10 are diagrams showing the simulation results according to the IP address allocation method according to the present invention.                     

FIG. 9 is a view illustrating a change in the number of IP address requests by a subscriber's time zone, and FIG. 10 is a comparison diagram between applying and adjusting an adaptive IP address lease time adjustment according to the present invention.

At this time, the conditions of the simulation are as follows.

IP pool size: 1000

Maximum number of subscribers managed by DHCP server: 1,500

-Fixed number of subscribers: 200

First threshold: 600

In FIG. 10, the X axis represents a time in minutes from 5 pm to 3 am the next day. The solid line indicates the case where the adaptive IP address lease time adjustment algorithm of the present invention is not applied and the dotted line indicates the case where the adaptive IP address lease time adjustment algorithm of the present invention is applied.

Simulation results show that, on average, when the number of Internet connections increases beyond the first threshold, the number of allocations for the number of IP addresses is about 100 or more. The reason why the null is generated in the application of the present invention in Figure 10 is due to the effect that the lease time is adaptively changed and not applying the lease time adjustment algorithm according to the present invention below the threshold.

As described above, in the IP address resource allocation, the present invention considers both the number of IP addresses allocated to the IP address lease time and the load ratio of the system, thereby increasing the IP address recycling rate while minimizing performance degradation of the network. It can reduce the number of subscribers and the inability to access the Internet due to the lack of addresses in the dynamic IP pool.

Claims (7)

  1. In a system for assigning a dynamic IP address to a subscriber station using a Dynamic Host Configuration Protocol (DHCP),
    An IP pool for storing IP address information;
    A mapping table for storing mapping information about a load ratio of the system according to the IP address allocation and an IP address lease time setting value;
    A state checking unit for checking the number of IP addresses pre-allocated in the IP pool and the system load ratio; And
    A control unit for allocating an IP address to the subscriber station by adjusting an IP address lease time according to the number of pre-allocated IP addresses and the mapping information according to a current system load ratio when receiving an IP address allocation request from the subscriber station; Adaptive Dynamic IP Address Allocation System.
  2. The method of claim 1, wherein the control unit
    The adaptive dynamic IP address allocation system, wherein the IP address lease time adjustment is performed when the number of previously allocated IP addresses exceeds a predetermined value.
  3. The method of claim 2, wherein the control unit
    And adjusting the IP address lease time when the system load ratio does not exceed a predetermined predetermined value.
  4. The method of claim 2 or 3, wherein the control unit
    Adaptive dynamic IP address allocation system, characterized in that allocating a time greater than a predetermined allowable minimum lease time as the IP address lease time.
  5. In the dynamic IP address allocation method using DHCP (Dynamic Host Configuration Protocol),
    A first step of checking the number of IP addresses previously assigned to the DHCP client and the load ratio of the DHCP server;
    Calculating an IP address lease time for allocating an available IP address according to the IP address number and the load rate when the number of IP addresses and the load rate satisfy a predetermined condition; And
    And a third step of adjusting the lease time for the available IP address to the DHCP client by adjusting the lease time to the IP address lease time calculated in the second step.
  6. 6. The method of claim 5 wherein the IP address lease time adjustment is
    Adaptive IP address allocation method characterized in that when the number of the allocated IP address is greater than the first threshold value, and the load factor is less than the second threshold value.
  7. The method of claim 6, wherein the lease time of the IP address calculated in the second step is
    An adaptive dynamic IP address allocation method, characterized in that it is at least greater than a predetermined allowable minimum lease time.
KR1020030068292A 2003-10-01 2003-10-01 Adaptive IP address allocating system and allocation method the same KR101001413B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020030068292A KR101001413B1 (en) 2003-10-01 2003-10-01 Adaptive IP address allocating system and allocation method the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020030068292A KR101001413B1 (en) 2003-10-01 2003-10-01 Adaptive IP address allocating system and allocation method the same

Publications (2)

Publication Number Publication Date
KR20050032264A KR20050032264A (en) 2005-04-07
KR101001413B1 true KR101001413B1 (en) 2010-12-14

Family

ID=37236832

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020030068292A KR101001413B1 (en) 2003-10-01 2003-10-01 Adaptive IP address allocating system and allocation method the same

Country Status (1)

Country Link
KR (1) KR101001413B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9319342B2 (en) 2012-06-20 2016-04-19 Fusionlayer Oy Method and apparatus for IP commissioning and decommissioning in orchestrated computing environments
US10129096B2 (en) 2012-06-20 2018-11-13 Fusionlayer Oy Commissioning/decommissioning networks in orchestrated or software-defined computing environments

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100970218B1 (en) * 2008-06-20 2010-07-16 주식회사 케이티 Apparatus for determining abnormal terminal and method thereof
KR101709874B1 (en) * 2015-11-26 2017-02-23 한국산업기술대학교산학협력단 Ip address allocation method and ip address allocation server for performing the method

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003067837A2 (en) 2002-02-06 2003-08-14 Thomson Licensing S.A. Dynamic host configuration protocol lease time determination

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003067837A2 (en) 2002-02-06 2003-08-14 Thomson Licensing S.A. Dynamic host configuration protocol lease time determination

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9319342B2 (en) 2012-06-20 2016-04-19 Fusionlayer Oy Method and apparatus for IP commissioning and decommissioning in orchestrated computing environments
US10129096B2 (en) 2012-06-20 2018-11-13 Fusionlayer Oy Commissioning/decommissioning networks in orchestrated or software-defined computing environments

Also Published As

Publication number Publication date
KR20050032264A (en) 2005-04-07

Similar Documents

Publication Publication Date Title
DE69928460T2 (en) IP mobile communication scheme with dynamic address allocation protocol
JP4477275B2 (en) A method for dynamically upgrading quality of service in packet-switched networks.
US5668952A (en) Method for resolving network address by sending reresolve request to nodes at selected time period after establishing address table, and updating the table with received reply thereto
KR100603567B1 (en) Method and system for quality of service using bandwidth reservation in switch
CN100525316C (en) Method for assigning an IP address to a device
US6009103A (en) Method and system for automatic allocation of resources in a network
US7587512B2 (en) System and method for dynamic bandwidth provisioning
US20110208845A1 (en) USE OF IPv6 IN ACCESS NETWORKS
JP3643330B2 (en) Method and system for automatically assigning a boot server to a PXE client on a network via a DHCP server
US7453844B1 (en) Dynamic allocation of channels in a wireless network
EP1432198B1 (en) Method and device for data flow handling in mobile IP
US7046666B1 (en) Method and apparatus for communicating between divergent networks using media access control communications
AU2004311595B2 (en) Providing location-specific services to a mobile node
US20050027778A1 (en) Automatic configuration of an address allocation mechanism in a computer network
EP1772030B1 (en) System and method to communicate internet packet data via packet radio networks
CN1233135C (en) Method for preventing IP address deceit in dynamic address distribution
JP4519214B2 (en) Client configuration method
EP0943201B1 (en) Method for using dhcp to override learned ip addresses in a network
CN1123154C (en) Device and method for routing selection dhcp configuration agreement packets
USRE44592E1 (en) Address acquisition
US20050122946A1 (en) DHCP pool sharing mechanism in mobile environment
US20070204051A1 (en) Proxy Dns For Web Browser Request Redirection In Public Hotspot Accesses
JP4723653B2 (en) IP address assignment method and use thereof
US7072340B2 (en) Dynamic assignment and validation of IP addresses in wireless IP networks
US20030026230A1 (en) Proxy duplicate address detection for dynamic address allocation

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20131202

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20141201

Year of fee payment: 5