KR100689734B1 - method and apparatus for allocating address in wireless network - Google Patents

method and apparatus for allocating address in wireless network Download PDF

Info

Publication number
KR100689734B1
KR100689734B1 KR1020050030681A KR20050030681A KR100689734B1 KR 100689734 B1 KR100689734 B1 KR 100689734B1 KR 1020050030681 A KR1020050030681 A KR 1020050030681A KR 20050030681 A KR20050030681 A KR 20050030681A KR 100689734 B1 KR100689734 B1 KR 100689734B1
Authority
KR
South Korea
Prior art keywords
address
message
terminal
access point
wireless network
Prior art date
Application number
KR1020050030681A
Other languages
Korean (ko)
Other versions
KR20060066580A (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 한국전자통신연구원
Publication of KR20060066580A publication Critical patent/KR20060066580A/en
Application granted granted Critical
Publication of KR100689734B1 publication Critical patent/KR100689734B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/26—Network addressing or numbering for mobility support
    • H04W8/265—Network addressing or numbering for mobility support for initial activation of new user
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08—Access point devices
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 무선 네트워크 환경에서의 주소 할당 방법 및 그 장치에 관한 것이다. The present invention relates to an address allocation method and apparatus therefor in a wireless network environment.

본 발명에서는 IPv6(internet protocol version 6) 기반의 무선 네트워크 환경에서, 단말기로부터의 IP 주소 요청에 따라 액세스 포인트에서 IP 주소 생성 및 상기 IP 주소에 대한 DAD(Duplicate Address Detection) 과정을 수행하고, 그 결과 얻어지는 IP 주소를 상기 단말기로 할당한다. 이와 같이 유선 네트워크의 단말기처럼 무선 네트워크의 단말기에 대하여 주소 할당이 이루어짐으로써, 무선 구간에서 이루어지는 DAD 과정의 신뢰성을 향상시킬 수 있다. 또한 무선구간에서 전송되어야 할 제어 메시지를 없앰으로써 무선구간의 대역폭의 이용률을 높일 수 있다.In the present invention, in the wireless network environment based on IPv6 (internet protocol version 6), an IP address is generated at the access point and a DAD (Duplicate Address Detection) process for the IP address is performed according to an IP address request from the terminal. The resulting IP address is assigned to the terminal. As described above, address assignment is made to a terminal of a wireless network like a terminal of a wired network, thereby improving reliability of a DAD process performed in a wireless section. In addition, it is possible to increase the bandwidth utilization rate by eliminating control messages to be transmitted in the wireless section.

IPv6, 주소할당, DAD IPv6, Address Assignment, DAD

Description

무선 네트워크 환경에서의 주소할당 방법 및 그 장치{method and apparatus for allocating address in wireless network}Method and apparatus for allocating address in wireless network

도 1은 본 발명이 적용될 유무선 환경을 나타낸 도이다. 1 is a diagram illustrating a wired and wireless environment to which the present invention is applied.

도 2는 본 발명의 실시 예에 따른 액세스 포인트의 구조도이다. 2 is a structural diagram of an access point according to an embodiment of the present invention.

도 3은 본 발명의 실시 예에 따른 단말기의 구조도이다.3 is a structural diagram of a terminal according to an embodiment of the present invention.

도 4는 IPv6 규격에서 정의하고 있는 네이버 솔리서테이션 메시지와 네이버 애드버타이즈먼트 메시지의 포맷을 나타낸 도이다. FIG. 4 is a diagram illustrating formats of a NAVER solicitation message and a NAVER advertisement message defined in the IPv6 standard.

도 5는 본 발명의 실시 예에 따른 IP 주소 요청 메시지 및 IP 주소 응답 메시지의 포맷을 나타낸 도이다. 5 is a diagram illustrating formats of an IP address request message and an IP address response message according to an embodiment of the present invention.

도 6은 본 발명의 실시 예에 따른 주소 할당 방법의 전체 흐름도이다. 6 is a flowchart illustrating an address allocation method according to an embodiment of the present invention.

도 7은 본 발명의 실시 예에 따른 액세스 포인트에서 이루어지는 처리 과정을 나타낸 흐름도이다. 7 is a flowchart illustrating a process performed in an access point according to an embodiment of the present invention.

도 8은 본 발명의 다른 실시 예에 따른 주소 할당 방법을 나타낸 흐름도이다.8 is a flowchart illustrating an address allocation method according to another embodiment of the present invention.

본 발명은 주소할당 방법에 관한 것으로, 더욱 상세하게 말하자면 무선 네트워크 환경에서 단말기에 대하여 IP(internet protocol) 주소를 할당하는 방법 및 그 장치에 관한 것이다. The present invention relates to an address assignment method, and more particularly, to a method and apparatus for allocating an IP address to a terminal in a wireless network environment.

일반적으로 인터넷 프로토콜 시스템은 유선 통신 네트워크에서 단말기와 통신 노드간 데이터 통신을 위해 사용되고 있는 시스템이다. 이러한 인터넷 프로토콜의 기술은 1980년대 초에 IPv4(internet protocol version 4) 기술에 근간을 두고 사용되어 왔다. 그러나 IPv4는 32비트 주소체계로 42억 개의 주소수를 가지고 있으나, 인터넷 사용의 증가에 따라 할당할 수 있는 주소가 고갈되는 문제가 발생하였다, 이를 해결하고자 IETF(Internet Engineering Task Force)에서는 128 비트의 주소 체계를 사용하는 IPv6(internet protocol version 6)을 표준화하였다. 따라서 IPv4의 주소 고갈 문제는 해결될 수 있었다. In general, the Internet protocol system is a system used for data communication between a terminal and a communication node in a wired communication network. This Internet protocol technology has been used in the early 1980s based on the Internet protocol version 4 (IPv4) technology. However, IPv4 has a number of 4.2 billion addresses in 32-bit addressing system, but as the use of the Internet has increased, there has been a problem of depleting the address that can be allocated. To solve this problem, the IETF (Internet Engineering Task Force) Standardized Internet Protocol version 6 (IPv6) using addressing scheme. Thus, the problem of IPv4 address exhaustion could be solved.

그러나 주소체계가 늘어나면서 사용자가 IP주소를 수동으로 설정하기 어렵게 되었다. 즉, 기존의 IPv4에서는 단말기의 IP주소를 사용자가 네트워크 관리자로부터 할당받아서 직접 입력하는 방식이었지만, IPv6에서는 IP주소가 길기 때문에 그런 방법을 사용하기 어렵다. 따라서 IPv6 규격에서는 IP주소를 단말기와 망 사이의 상호작용을 통해서 자동으로 할당할 수 있는 방안을 제시하고 있다.However, with the increase of the address system, it is difficult for the user to manually set the IP address. That is, in the conventional IPv4, the user's IP address of the terminal is directly input by the network administrator, but in IPv6, such a method is difficult because the IP address is long. Therefore, the IPv6 standard proposes a method of automatically allocating an IP address through interaction between a terminal and a network.

IPv6에서 주소를 할당하는 방법으로는 DHCP(Dynamic Host Configuration Protocol) 서버에서 IP 주소를 할당하는 방법(stateful address autoconfiguration)과 단말기에서 직접 IP 주소를 생성하고 서버를 통하여 주소 충돌 확인 과정을 거친 후 사용하는 방법(stateless address autoconfiguration)이 있다. 여기서 후자의 방법에서 이루어지는 주소 충돌 확인 과정을 DAD(Duplicate Address Detection)라고 한다. In IPv6, the method of assigning an IP address is to assign an IP address from a Dynamic Host Configuration Protocol (DHCP) server (stateful address autoconfiguration) and to generate an IP address directly from the terminal and check the address conflict through the server. There is a stateless address autoconfiguration. In this case, the address conflict checking performed in the latter method is called DAD (Duplicate Address Detection).

DAD 과정을 살펴보면, 먼저 단말기는 라우터로부터 네트워크 프리픽스(network prefix)를 얻어서 거기에 자신의 MAC 주소 등을 이용하여 128 bits의 IPv6 주소를 생성한다. 그리고 이 주소와 동일한 주소를 다른 단말기가 사용하는지 알아보기 위해, 네이버 솔리서테이션(Neighbor Solicitation) 메시지에 생성한 IP 주소를 넣어서 전송한다. 만약 그 주소를 이미 다른 단말기가 사용하고 있다면 그 단말기는 네이버 애드버타이즈먼트(Neighbor Advertisement) 메시지를 사용해서 응답할 것이다. Looking at the DAD process, the terminal first obtains a network prefix from the router and generates an 128-bit IPv6 address using its MAC address. In order to find out whether another terminal uses the same address as the address, the IP address generated in the neighbor solicitation message is transmitted. If the address is already in use by another terminal, the terminal will respond with a neighbor advertisement message.

단말기는 다른 단말기로부터 응답이 없으면 생성한 IP주소를 사용하고 응답이 있으면 다른 IP주소를 생성하여 위와 같이 동일한 DAD 과정을 수행한다. If there is no response from the other terminal, the terminal uses the generated IP address. If there is a response, the terminal generates another IP address and performs the same DAD process as above.

그러나 종래의 DAD 과정에서는 사용되는 메시지가 네트워크 상에서 유실되는 경우, 주소 충돌이 발생할 가능성이 있는 문제점이 있다. 왜냐하면 이 절차에서 사용되는 메시지들은 네트워크상의 모든 노드들이 수신해야 하는 메시지인데, 네트워크상의 오류로 인해 메시지가 모든 노드들로 전달되지 않는 경우가 발생하기 때문이다. 즉, 단말기가 주소를 생성하고 네이버 솔리서테이션 메시지를 전송하였으나 네트워크 상의 오류로 이 메시지를 수신하지 못하는 단말기가 있을 수도 있고, 이 메시지를 수신한 다른 단말기가 네이버 애드버타이즈먼트 메시지를 전송하였으나, 이 네이버 애드버타이즈먼트 메시지가 유실되어 상기 네이버 솔리서테이션 메시지를 전송한 단말기가 네이버 애드버타이즈먼트 메시지를 수신하지 못하는 경우도 발 생한다. 특히 이러한 경우는 네트워크의 매체가 유선이 아니라 무선일 때는 더욱 자주 발생한다. However, in the conventional DAD process, when a message used is lost on a network, there is a problem that an address conflict may occur. This is because the messages used in this procedure must be received by all nodes on the network because the error on the network may cause the message not to be delivered to all nodes. That is, a terminal may have generated an address and transmitted a NAVER solitaire message, but there may be a terminal that does not receive this message due to an error on the network, or another terminal receiving the message transmits a NAVER advertisement message. The neighbor advertisement message may be lost, and thus a terminal that transmits the neighbor solution message may not receive the neighbor advertisement message. This is especially the case when the network medium is wireless rather than wired.

주소 할당 과정에서의 메시지 절차에서의 낮은 신뢰도는 IP주소 생성 이후에 주소 충돌과 같은 비정상적인 상황을 불러일으킬 수 있다. 또한 메시지의 유실이 없었다고 해도 IP주소의 충돌이 발생하면 같은 과정을 계속 반복해야 하는데 이것은 무선 네트워크에서 중요시되는 대역폭을 낭비하는 결과를 초래한다. 즉 실제 사용자 데이터보다 네트워크 운영에 관련된 메시지가 대역폭을 많이 차지하여 실제 이용률을 떨어뜨리게 된다. 이러한 이유로 무선 네트워크 환경에서 IPv6에서 정의하는 IP주소 생성 절차를 진행하는 것이 어렵다. The low reliability of the message procedure in the address assignment process can cause abnormal situations such as address collisions after IP address generation. Also, even if there is no loss of messages, if the IP address conflict occurs, the same process must be repeated, which wastes valuable bandwidth on the wireless network. In other words, the messages related to network operation take up more bandwidth than the actual user data, thereby reducing the actual utilization rate. For this reason, it is difficult to proceed with the IP address generation procedure defined in IPv6 in a wireless network environment.

본 발명이 이루고자 하는 기술적 과제는 무선 네트워크 환경에서, 무선 네트워크 상의 단말기에 대한 IP 주소 할당을 신뢰성 있으면서도 효율적으로 수행하고자 하는데 있다. An object of the present invention is to reliably and efficiently perform IP address allocation for a terminal on a wireless network in a wireless network environment.

이러한 기술적 과제를 달성하기 위한 본 발명의 특징에 따른 주소 할당 방법은 무선 네트워크 환경에서 단말기로 IP 주소를 할당하는 방법에 있어서, a) 상기 단말기로부터 IP 주소를 요청하는 IP 주소 요청 메시지가 전송되면, 상기 단말기에 대하여 소정의 IP 주소를 생성하는 단계; b) 상기 생성된 IP 주소를 포함하는 네이버 솔리서테이션 메시지를 브로드 캐스팅하는 단계; c) 상기 네이버 솔리서테이션 메시지에 대한 응답으로 네이버 애드버타이즈먼트 메시지가 수신되는지의 여부에 따라 주소 충돌 여부를 판단하는 단계; d) 주소 충돌이 발생하지 않은 경우 상기 생성된 IP 주소를 상기 단말기에 할당하는 단계; 및 e) 상기 IP 주소를 포함하는 IP 주소 응답 메시지를 상기 단말기로 전송하는 단계를 포함한다. According to an aspect of the present invention, there is provided a method for allocating an IP address to a terminal in a wireless network environment, when a) an IP address request message for requesting an IP address is transmitted from the terminal. Generating a predetermined IP address for the terminal; b) broadcasting a neighbor solution message including the generated IP address; c) determining whether there is an address conflict according to whether a NAVER advertisement message is received in response to the NAVER solution message; d) allocating the generated IP address to the terminal when no address conflict occurs; And e) sending an IP address response message including the IP address to the terminal.

본 발명의 다른 특징에 따른 주소 할당 장치는, 무선 네트워크 환경에서 단말기로 IP 주소를 할당하는 장치에 있어서, 상기 단말기로부터 IP 주소를 요청하는 IP 주소 요청 메시지가 전송되면 상기 단말기에 대하여 소정의 IP 주소를 생성하고, 상기 IP 주소를 포함하는 네이버 솔리서테이션 메시지를 브로드캐스팅하는 주소 생성부; 상기 네이버 솔리서테이션 메시지에 대한 응답으로 네이버 애드버타이즈먼트 메시지가 수신되는지의 여부에 따라 주소 충돌 여부를 판단하는 충돌 판단부; 및 주소 충돌이 발생하지 않은 경우 상기 생성된 IP 주소를 상기 단말기에 할당하고, 상기 IP 주소를 포함하는 IP 주소 응답 메시지를 상기 단말기로 전송하는 주소 할당부를 포함한다.According to another aspect of the present invention, an apparatus for allocating an IP address to a terminal in a wireless network environment, wherein an IP address request message for requesting an IP address from the terminal is transmitted to the terminal. An address generator configured to generate a and broadcast a neighbor resolution message including the IP address; A collision determination unit that determines whether or not there is an address collision according to whether a NAVER advertisement message is received in response to the NAVER solution message; And an address allocator configured to allocate the generated IP address to the terminal when an address conflict does not occur and to transmit an IP address response message including the IP address to the terminal.

아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시 예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시 예에 한정되지 않는다. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art may easily implement the present invention. As those skilled in the art would realize, the described embodiments may be modified in various different ways, all without departing from the spirit or scope of the present invention.

본 발명의 실시 예에서는 IPv6 주소 체계를 이용하며, 단말기에서 직접 IP 주소를 생성하고 서버를 통하여 주소 충돌 확인 과정을 거친 후 사용하는 방법(stateless address autoconfiguration)을 토대로 하여 주소 할당을 수행한다. 구체적으로 무선 네트워크 환경에서의 액세스 포인트(Access Point) 상에 DAD(Duplicate Address Detection)를 대행할 수 있는 DAD 에이전트(agent)를 별도로 설치하여, 단말기의 요청에 의해 IP 주소의 할당 요구가 있을 때 상기 DAD 에이전트가 단말기를 대신하여 DAD 절차를 수행하고 성공적으로 수행된 결과인 IP 주소를 상기 단말기에 제공하도록 한다. In an embodiment of the present invention, an IPv6 addressing system is used, and an IP address is generated based on a stateless address autoconfiguration method that is used after a terminal directly generates an IP address and checks for an address conflict through a server. In more detail, a DAD agent capable of performing DAD (Duplicate Address Detection) is separately installed on an access point in a wireless network environment, and when the IP address allocation request is requested by the terminal. The DAD agent performs the DAD procedure on behalf of the terminal and provides the terminal with an IP address that is a result of the successful execution.

도 1은 이러한 본 발명의 실시 예에 따른 주소 할당 방법이 적용되는 네트워크 환경을 나타낸 도이다. 1 is a diagram illustrating a network environment to which an address allocation method according to an exemplary embodiment of the present invention is applied.

첨부한 도 1에 도시되어 있듯이, 본 발명의 실시 예에 따른 네트워크 환경에서는 인터넷망(1)에 연결된 라우터(2), 다수의 액세스 포인트(3), 그리고 단말기(4)들이 유선 또는 무선 네트워크를 통하여 연결되어 있다. As shown in FIG. 1, in a network environment according to an exemplary embodiment of the present invention, a router 2, a plurality of access points 3, and terminals 4 connected to an internet network 1 may use a wired or wireless network. Are connected through.

라우터(2)는 이러한 인터넷망(1)과 다수의 액세스 포인트(3)들 또는 유선 단말기들 사이에서 통신이 이루어지도록 한다. The router 2 allows communication between such an internet network 1 and a plurality of access points 3 or wired terminals.

액세스 포인트(3)는 특정 영역에 위치되어, 해당 영역으로 진입하는 단말기(4)를 라우터(2)를 통하여 인터넷망(1)에 연결시켜 상기 단말기가 인터넷 서비스를 제공받도록 한다. The access point 3 is located in a specific area and connects the terminal 4 entering the area to the Internet network 1 through the router 2 so that the terminal receives the Internet service.

도 2에 본 발명의 실시 예에 따른 액세스 포인트의 구조가 도시되어 있다. 2 illustrates a structure of an access point according to an embodiment of the present invention.

액세스 포인트(3)는 도 2에 도시되어 있듯이, 일반적인 액세스 포인트의 기능을 수행하는 액세스 처리 장치(31)와 송수신 장치(32)를 포함하며, 특히, DAD 절차를 수행하기 위한 DAD 처리 장치(33)를 더 포함한다. As shown in FIG. 2, the access point 3 includes an access processing apparatus 31 and a transmitting and receiving apparatus 32 that perform functions of a general access point, and in particular, a DAD processing apparatus 33 for performing a DAD procedure. More).

액세스 처리 장치(31)는 단말기(4)로부터 전송되는 메시지가 IP 주소를 제공받기 위한 메시지인 경우에, 해당 메시지를 DAD 처리 장치(33)로 전달한다. When the message transmitted from the terminal 4 is a message for receiving an IP address, the access processing apparatus 31 transmits the message to the DAD processing apparatus 33.

DAD 처리 장치(33)는 IP 주소를 제공받기 위한 메시지를 토대로 DAD를 수행하고, 그에 따라 얻어지는 IP 주소를 단말기(4)로 제공한다. 이를 위하여, DAD 처리 장치(33)는 도 2에 도시되어 있듯이, 주소 생성부(331), 충돌 판단부(332), 주소 할당부(333), 주소 저장부(334)를 포함한다. The DAD processing apparatus 33 performs the DAD based on the message for receiving the IP address, and provides the terminal 4 with the IP address thus obtained. To this end, as shown in FIG. 2, the DAD processing apparatus 33 includes an address generator 331, a collision determination unit 332, an address allocator 333, and an address storage unit 334.

주소 생성부(331)는 단말기로부터 IP 주소를 요청하는 메시지(이하, IP 주소 요청 메시지(IP address request message)라고 명명함)(IP-Req)가 수신되면, 상기 IP 주소 요청 메시지(IP_Req)에 포함되어 있는 단말기의 MAC 주소를 이용하여 소정 IP 주소를 생성한다. 즉, IPv6 주소 체계에 따른 IP 주소를 생성한다. 그리고 생성된 IP 주소를 포함하는 네이버 솔리서테이션 메시지(Nei_Sol)를 생성한 후 브로드캐스팅 한다. When the address generator 331 receives a message for requesting an IP address (hereinafter, referred to as an IP address request message) (IP-Req) from the terminal, the address generator 331 displays the IP address request message (IP_Req). A predetermined IP address is generated using the MAC address of the included terminal. That is, it generates an IP address according to the IPv6 address system. The broadcaster generates and then broadcasts a NAVER solitaire message (Nei_Sol) that includes the generated IP address.

충돌 판단부(332)는 네이버 솔리서테이션 메시지(Nei_Sol)의 브로드캐스팅에 따라 소정 통신 노드로부터 네이버 애드버타이즈먼트 메시지(Nei_Ade)가 수신되는지의 여부에 따라 주소 충돌 여부를 판단하고, 판단 결과를 각각 주소 생성부(331)와 주소 할당부(333)로 통보한다. The collision determination unit 332 determines whether there is an address conflict according to whether a NAVER advertisement message Nei_Ade is received from a predetermined communication node according to the broadcasting of the NAVER solution message Nei_Sol, and determines the determination result. The address generating unit 331 and the address allocating unit 333 are notified respectively.

주소 할당부(333)는 주소 충돌이 발생하지 않은 경우 상기 주소 생성부에서 생성한 IP 주소를 단말기에 할당하며, 이를 위하여 상기 생성된 IP 주소를 포함하는 IP 주소 응답(response) 메시지(IP_Res)를 생성하여 단말기(4)로 전송한다. When no address conflict occurs, the address allocator 333 allocates an IP address generated by the address generator to the terminal, and for this purpose, an IP address response message (IP_Res) including the generated IP address is provided. It generates and transmits to the terminal (4).

주소 저장부(334)에는 주소 생성부에 의하여 생성된 IP 주소들 또는 단말기들에게 최종적으로 할당된 IP 주소들이 저장되어 있다. 예를 들어, 단말기의 MAC 주소에 대응되어 생성된 IP 주소 또는 할당된 IP 주소들이 저장된다. The address storage unit 334 stores IP addresses generated by the address generator or IP addresses finally allocated to the terminals. For example, the generated IP address or assigned IP addresses corresponding to the MAC address of the terminal are stored.

한편 송수신 장치(32)는 송/수신 기능을 선택적으로 수행하며, 위에 기술된 바와 같은 구조로 이루어지는 DAD 처리 장치(33)로부터 전달되는 메시지(Nei_Sol, IP_Res 등)를 처리하여 전송한다. 그리고 단말기들로부터 전송되는 메시지(IP_Req 등) 또는 브로드캐스팅된 네이버 솔리서테이션 메시지(Nei_Sol)에 응답하는 단말기들로부터 전송되는 메시지(Nei_Ade 등)를 수신하여 액세스 처리 장치(31) 또는 DAD 처리 장치(33)로 전달한다.Meanwhile, the transceiver 32 selectively performs a transmission / reception function and processes and transmits a message (Nei_Sol, IP_Res, etc.) transmitted from the DAD processing device 33 having the structure described above. In addition, an access processing apparatus 31 or a DAD processing apparatus may receive a message (IP_Req, etc.) transmitted from the terminals or a message (Nei_Ade, etc.) transmitted from the terminals in response to the broadcasted Naver solution message (Nei_Sol). 33).

여기서는 본 발명의 실시 예에 따른 주소 할당 장치로서 기능하는 DAD 처리 장치(33)가 액세스 포인트(3)내에 포함되는 것으로 기술하였으나, DAD 처리 장치(33)는 액세스 포인트(3)와는 독립적으로 형성될 수도 있다. Although the DAD processing apparatus 33 functioning as an address assignment apparatus according to an embodiment of the present invention is described herein as being included in the access point 3, the DAD processing apparatus 33 may be formed independently of the access point 3. It may be.

단말기(4)는 위에 기술된 바와 같이 DAD 처리 장치(33)에 의하여 할당되는 소정 IP 주소를 토대로 인터넷 서비스를 제공받는다. 도 3에 본 발명의 실시 예에 따른 단말기의 구조가 개략적으로 도시되어 있다.The terminal 4 is provided with the Internet service based on the predetermined IP address assigned by the DAD processing apparatus 33 as described above. 3 schematically illustrates a structure of a terminal according to an exemplary embodiment of the present invention.

단말기(4)는 유선 단말기 또는 무선 단말기일 수 있으나, 여기서는 무선 단말기만을 예로 들어 설명한다. 이러한 단말기(4)는 소정 액세스 포인트(3)를 통하여 인터넷 서비스를 제공받게 된다. 이를 위하여, 도 3에 도시되어 있듯이, 본 발명의 실시 예에 따른 단말기(4)는 단말기 제어 장치(41), 송수신 장치(42)를 포함한다. Although the terminal 4 may be a wired terminal or a wireless terminal, only the wireless terminal will be described as an example. The terminal 4 is provided with the Internet service through the predetermined access point (3). To this end, as shown in FIG. 3, the terminal 4 according to the embodiment of the present invention includes a terminal control device 41 and a transmission / reception device 42.

단말기 제어 장치(41)는 IP 주소를 요청하는 주소 요청부(441), 상기 요청에 따라 할당받은 IP 주소를 이용하여 인터넷 서비스를 이용하는 서비스 이용부(442)를 포함한다. The terminal control device 41 includes an address request unit 441 for requesting an IP address and a service use unit 442 for using an Internet service using an IP address allocated according to the request.

상기 송수신 장치(42)는 송/수신 기능을 수행하며, IP 주소 요청 메시지(IP_Req)를 변조 및 부호화된 디지털 신호로 처리하여 무선(air)상으로 전송하거나, 무선상으로부터 전송되는 메시지(IP_Res)를 수신하여 단말기 제어 장치(41)로 전달한다. The transmission / reception device 42 performs a transmission / reception function, and processes an IP address request message IP_Req as a modulated and encoded digital signal and transmits it over the air, or a message transmitted from the radio (IP_Res). Received and delivered to the terminal control device 41.

본 발명의 실시 예에 따른 단말기 제어 장치(41)는 주소 요청부 및 서비스 이용부 이외에도 액세스 포인트(3)와의 데이터 송수신 및 데이터 처리를 위한 다수의 수단을 더 포함할 수 있으며, 이러한 수단들은 이미 공지된 기술이므로 여기서는 상세한 설명을 생략한다. In addition to the address requesting unit and the service using unit, the terminal control apparatus 41 according to an embodiment of the present invention may further include a plurality of means for transmitting and receiving data and processing data with the access point 3, which means are already known. The description is omitted here because it is a technology.

위에 기술된 바와 같은 구조로 이루어지는 본 발명의 실시 예에서는 IPv6에서 정의하고 있는 네이버 디스커버리 프로토콜(Neighbor Discovery protocol)을 이용한다. 네이버 디스커버리 절차에서는 인접 노드의 주소를 알기 위한 메시지로 네이버 솔리서테이션 메시지와 인접 노드에 자신의 주소를 알리기 위한 네이버 애드버타이즈먼트 메시지를 정의하고 있다.An embodiment of the present invention having a structure as described above uses a neighbor discovery protocol defined in IPv6. In the NAVER discovery procedure, a neighbor resolution message is defined as a message for knowing an address of a neighbor node and a neighbor advertisement message for notifying its address to the neighbor node.

도 4에 본 발명의 실시 예에 따른 메시지 중 DAD를 위하여 사용되는 네이버 솔리서테이션 메시지(Nei_Sol)와 네이버 애드버타이즈먼트 메시지(Nei_Ade)의 포맷 구조가 예시되어 있다. 도 4의 (a)는 네이버 솔리서테이션 메시지를 나타내고, 도 4의 (b)는 네이버 애드버타이즈먼트 메시지를 나타낸다. 4 illustrates a format structure of a neighbor solution message Nei_Sol and a neighbor advertisement message Nei_Ade used for DAD among the messages according to an embodiment of the present invention. 4 (a) shows a neighbor solution message, and FIG. 4 (b) shows a neighbor advertisement message.

첨부한 도 4의 (a) 및 (b)에 도시되어 있듯이, 네이버 솔리서테이션 및 애드버타이즈먼트 메시지들은 타겟 주소 필드에 IP 주소가 입력되며, 특히 네이버 솔리서테이션 메시지(Nei_Sol)의 경우에는 DAD 처리 장치(33)에서 생성된 IP 주소가 입 력되고, 네이버 애드버타이즈먼트 메시지(Nei_Ade)는 상기 네이버 솔리서테이션 메시지(Nei_Sol)에 응답한 단말기의 IP 주소가 입력된다. As shown in (a) and (b) of FIG. 4, the IP address is entered in the target address field of the NAVER solicitation and advertisement messages. In particular, in the case of the NAVER solution message (Nei_Sol) The IP address generated by the DAD processing apparatus 33 is input, and the IP address of the terminal responding to the neighbor resolution message Nei_Sol is input to the neighbor advertisement message Nei-Ade.

또한 도 5에 본 발명의 실시 예에 따른 메시지 중 IP 주소 요청 메시지(IP_Req)와 IP 주소 응답 메시지(IP_Res)의 포맷 구조가 예시되어 있다. 도 5의 (a)는 IP 주소 요청 메시지를 나타내고, 도 5의 (b)는 IP 주소 응답 메시지를 나타낸다. In addition, FIG. 5 illustrates a format structure of an IP address request message IP_Req and an IP address response message IP_Res among messages according to an embodiment of the present invention. FIG. 5A illustrates an IP address request message, and FIG. 5B illustrates an IP address response message.

도 5의 (a)에 도시되어 있듯이, IP 주소 요청 메시지(IP_Req)의 주소 필드에는 상기 메시지를 전송한 단말기의 MAC 주소나 ID 등이 입력된다. IP 주소 응답 메시지(IP_Res)는 도 5의 (b)에 도시되어 있듯이, 주소 필드와 타겟 주소 필드를 포함하며, 주소 필드에는 상기 IP 응답 메시지를 받은 단말기의 MAC 주소나 ID 등이 입력되고, 타겟 주소 필드에는 DAD 처리 장치(33)에서 할당한 IP 주소가 입력된다. 여기서 사용된 MAC 주소는 단지 한 예이며, 단말기마다 주어진 고유한 번호라면 다른 것이라도 사용 가능하다. As shown in (a) of FIG. 5, the MAC address or ID of a terminal that has transmitted the message is input to the address field of the IP address request message IP_Req. As shown in (b) of FIG. 5, the IP address response message IP_Res includes an address field and a target address field, and the MAC address or ID of the terminal receiving the IP response message is input in the address field. In the address field, an IP address assigned by the DAD processing apparatus 33 is input. The MAC address used here is just one example, and any unique number may be used for each terminal.

이와 같이 본 발명의 실시 예에 따른 메시지에 사용되는 타입(type), 코드(code), 체크섬(checksum)은 IPv6에서 정의하는 메시지와 같은 방식으로 설정되나, 이에 한정되지는 않는다. As such, the type, code, and checksum used in the message according to the embodiment of the present invention are set in the same manner as the message defined in IPv6, but is not limited thereto.

다음에는 위에 기술된 구조를 토대로 하여 본 발명의 실시 예에 따른 주소 할당 방법을 설명한다. Next, an address allocation method according to an embodiment of the present invention will be described based on the above-described structure.

도 6은 본 발명의 실시 예에 따른 주소 할당 과정을 나타낸 흐름도이다. 여기서는 DAD 에이전트를 이용하여 IP 주소 할당을 수행한다. 이를 위하여, 무선 네 트워크 상의 액세스 포인트가 있던 곳에 DAD 에이전트 즉, DAD 처리 장치를 함께 설치하여야 한다. 여기서는 DAD 처리 장치가 액세스 포인트에 포함되어 설치된 것을 예로 들어서 설명한다. 6 is a flowchart illustrating an address allocation process according to an embodiment of the present invention. In this case, IP address allocation is performed using the DAD agent. For this purpose, a DAD agent, that is, a DAD processing apparatus, must be installed together at an access point on a wireless network. In the following description, the DAD processing apparatus is included in the access point and installed.

첨부한 도 6에 도시되어 있듯이, 본 발명의 실시 예에서는 단말기의 요청에 의해 IP 주소의 할당 요구가 있을 때(S10), DAD 처리 장치가 단말기를 대신하여 IP 주소 생성(S20∼S40) 및 생성된 IP 주소에 대한 DAD 절차(S50∼60)를 수행하고, 주소 충돌이 발생하지 않은 경우 생성된 IP 주소를 상기 단말기에 제공한다(S70∼80).As shown in FIG. 6, in the embodiment of the present invention, when a request for allocation of an IP address is requested by the terminal (S10), the DAD processing apparatus generates and generates an IP address (S20 to S40) on behalf of the terminal. A DAD procedure (S50 to 60) is performed for the received IP address, and if the address collision does not occur, the generated IP address is provided to the terminal (S70 to 80).

이러한 주소 할당 과정을 도 7을 토대로 하여 보다 구체적으로 설명한다. 도 7은 본 발명의 실시 예에 따른 액세스 포인트에서 이루어지는 처리 과정을 나타낸 흐름도이다. This address allocation process will be described in more detail with reference to FIG. 7. 7 is a flowchart illustrating a process performed in an access point according to an embodiment of the present invention.

단말기(4)는 IP 주소가 필요한 경우 예를 들어 인터넷 통신을 하고자 하는 경우, IP 주소 요청 메시지(IP_Req)를 생성하여 액세스 포인트(3)로 전송한다. 즉, 단말기 제어 장치(41)의 주소 요청부(441)는 사용자에 의하여 인터넷 통신이 요구된 경우, 해당 단말기의 MAC 주소를 포함하는 IP 주소 요청 메시지(IP_Req)를 생성한 후, 이를 송수신 장치(42)를 통하여 액세스 포인트(3)로 전송한다. 전송된 메시지는 액세스 포인트(3)의 송수신 장치를 통하여 액세스 처리 장치(31)로 입력된다. The terminal 4 generates an IP address request message IP_Req and transmits it to the access point 3 when an IP address is required, for example, for Internet communication. That is, when an internet communication is requested by the user, the address request unit 441 of the terminal control device 41 generates an IP address request message IP_Req including the MAC address of the corresponding terminal, and then transmits and receives the IP address request message (IP_Req). 42) to the access point (3). The transmitted message is input to the access processing apparatus 31 through the transmitting and receiving apparatus of the access point 3.

액세스 포인트(3)의 액세스 처리 장치(31)는 단말기로부터 전송된 메시지가 IP 주소 요청 메시지(IP_Req)인 경우에는 해당 메시지를 처리하지 않고 DAD 처리 장치(33)로 전달한다. 액세스 처리 장치(31)는 전송된 메시지의 타입이나 코드를 통하여 해당 메시지가 IP 주소를 요청하는 메시지인 것으로 판단할 수 있다. When the message transmitted from the terminal is the IP address request message IP_Req, the access processing apparatus 31 of the access point 3 transfers the message to the DAD processing apparatus 33 without processing the corresponding message. The access processing apparatus 31 may determine that the message is a message for requesting an IP address through the type or code of the transmitted message.

DAD 처리 장치(33)는 IP 주소 요청 메시지(IP_Req)가 입력되면(S100) 먼저 IP 주소를 생성한다. When the IP address request message IP_Req is input (S100), the DAD processing apparatus 33 first generates an IP address.

IP 주소 생성을 위하여 네트워크 프리픽스 정보가 요구됨으로, 네트워크 프리픽스를 얻기 위한 메시지 송수신 과정을 수행한다(S110). 즉, 해당 네트워크의 네트워크 프리픽스를 얻기 위해 라우터 솔리서테이션 메시지(R-Sol)를 생성하여 라우터(2)로 전송한다. 라우터(2)에서 상기 메시지를 수신하면 해당 단말기로 네트워크 프리픽스를 포함하는 라우터 애드버타이즈먼트 메시지(R_Ade)를 전송한다(도 6의 S20-S30 참조). 이와 같이 전송된 메시지(R_Ade)로부터 네트워크 프리픽스를 획득하여 사용한다. 그러나 이러한 단계(S110)는 초기에만 수행될 수 있고 이미 네트워크 프리픽스 정보가 이미 있는 경우에는 생략될 수 있다. Since network prefix information is required for generating an IP address, a message transmission / reception process for obtaining a network prefix is performed (S110). That is, to obtain a network prefix of the network, a router sorption message (R-Sol) is generated and transmitted to the router 2. When the router 2 receives the message, the router 2 transmits a router advertisement message R_Ade including the network prefix to the corresponding terminal (see S20 to S30 of FIG. 6). The network prefix is obtained from the message R_Ade transmitted as described above and used. However, this step S110 may be performed only initially and may be omitted if there is already network prefix information.

다음, 주소 생성부(331)는 네트워크 프리픽스와 IP 주소 요청 메시지(IP_Req)를 전송한 단말기의 하드웨어 주소(MAC 주소) 등을 이용하여 128 비트의 IP 주소를 생성한다(S120). 그리고 생성된 IP 주소의 충돌 여부를 검증하기 위하여, 타겟 주소 필드에 상기 생성된 IP 주소가 포함되는 네이버 솔리서테이션 메시지(Nei_Sol)를 생성한 후 송수신 장치(32)를 통하여 브로드캐스팅한다(S130). 그리고 상기 IP 주소를 주소 저장부(334)에 저장한다. Next, the address generator 331 generates a 128-bit IP address using a network prefix and a hardware address (MAC address) of the terminal that transmitted the IP address request message (IP_Req) (S120). In order to verify whether the generated IP address is collided, a neighbor resolution message (Nei_Sol) including the generated IP address is generated in a target address field and broadcasted through the transceiver 32 (S130). . The IP address is stored in the address storage unit 334.

이후, 이러한 네이버 솔리서테이션 메시지(Nei_Sol)의 브로드캐스팅에 따라 다른 통신 노드에서 다른 단말기들이 상기 메시지를 수신하게 되며, 상기 메시지에 포함된 IP 주소와 자신이 할당받은 IP 주소가 동일한 경우에는 자신의 IP 주소를 포함하는 네이버 애드버타이즈먼트 메시지(Nei_Ade)를 생성한 후 이를 브로드캐스팅한다. Subsequently, other terminals receive the message according to the broadcasting of the neighbor solution message Nei_Sol, and when the IP address included in the message is the same as the IP address assigned thereto, The NAVER advertisement message including the IP address (Nei_Ade) is generated and broadcasted.

DAD 처리 장치(33)의 충돌 판단부(332)는 네이버 애드버타이즈먼트 메시지(Nei_Ade)가 수신되면 주소 충돌이 발생한 것으로 판단하고 이를 주소 생성부(331)로 통보한다(S140∼S150). 이에 따라 주소 생성부(331)는 상기 단계(S120)에서 생성된 IP 주소를 폐기하고(S160) 즉, 주소 저장부(334)에 상기 IP 주소 요청 메시지(IP_Req)를 전송한 단말기의 MAC 주소에 대응되어 있던 IP 주소를 삭제하고, 다시 새로운 IP 주소를 생성한 다음 위의 주소 충돌 여부를 확인하기 위한 단계(S120∼S140)를 재수행한다. When the collision determination unit 332 of the DAD processing apparatus 33 receives the neighbor advertisement message Nei-Ade, the collision determination unit 332 determines that an address collision has occurred, and notifies the address generation unit 331 (S140 to S150). Accordingly, the address generator 331 discards the IP address generated in the step S120 (S160), that is, the MAC address of the terminal that has transmitted the IP address request message (IP_Req) to the address storage unit 334. The corresponding IP address is deleted, a new IP address is generated again, and steps (S120 to S140) for checking whether the above address conflicts are performed again.

그러나 충돌 판단부(332)는 소정 시간이 경과되도록 네이버 애드버타이즈먼트 메시지(Nei_Ade)가 수신되지 않는 경우에는 주소 충돌이 없는 것으로 판단하고(S170∼S180), 이를 주소 할당부(333)로 통보한다. 이러한 통보에 따라 주소 할당부(333)는 상기 주소 생성부(331)에 의하여 생성된 상기 IP 주소를 단말기에 할당한다(S190). 이를 위하여 주소 필드에 상기 단말기의 하드웨어 주소인 MAC 주소가 기재되고, 타겟 주소 필드에 상기 할당된 IP 주소가 기재된 IP 주소 응답 메시지(IP_Res)를 생성하여 상기 단말기로 전송한다(S200). However, if the Naver advertising message (Nei_Ade) is not received so that a predetermined time elapses, the collision determination unit 332 determines that there is no address collision (S170 to S180), and notifies the address allocating unit 333 to this. do. In response to the notification, the address allocator 333 allocates the IP address generated by the address generator 331 to the terminal (S190). To this end, a MAC address, which is a hardware address of the terminal, is written in an address field, and an IP address response message (IP_Res) including the allocated IP address is generated in a target address field and transmitted to the terminal (S200).

이에 따라 단말기(4)의 서비스 이용부(442)는 IP 주소 응답 메시지(IP_Res)로부터 할당된 IP 주소를 추출한 후, 이를 토대로 하여 액세스 포인트(3)를 통하여 인터넷망(1)으로부터 인터넷 서비스를 제공받게 된다. Accordingly, the service using unit 442 of the terminal 4 extracts the assigned IP address from the IP address response message IP_Res, and then provides the Internet service from the Internet network 1 through the access point 3 based on this. Will receive.

위에 기술된 바와 같이 IP 주소 생성 및 그의 충돌 여부를 판단하는 과정이 단말기 내에서 처리되는 것이 아니라 액세스 포인트 레벨에서 이루어짐으로서, 단말기와 액세스 포인트 사이의 무선 네트워크 상에서의 메시지 유실에 따른 문제를 해결할 수 있으므로 DAD 절차의 신뢰도가 향상된다. 또한 DAD 절차 수행을 위하여 단말기에 할당되는 대역폭이 감소됨에 따라, 네트워크 이용률이 증가된다. As described above, the process of generating an IP address and determining whether there is a collision is performed at the access point level rather than being processed in the terminal, thereby solving the problem of message loss on the wireless network between the terminal and the access point. The reliability of the DAD procedure is improved. In addition, as the bandwidth allocated to the terminal to perform the DAD procedure is reduced, the network utilization rate is increased.

한편, DAD 처리 장치는 위의 DAD 과정을 수행한 후 단말기에 할당된 IP 주소를 저장 관리할 수 있다. 즉, 위에 기술된 단계(S200)를 수행한 후 DAD 처리 장치(33)의 주소 할당부(333)는 단말기에 할당된 IP 주소를 주소 저장부(334)에 저장한다. Meanwhile, the DAD processing apparatus may store and manage the IP address assigned to the terminal after performing the above DAD process. That is, after performing step S200 described above, the address allocating unit 333 of the DAD processing apparatus 33 stores the IP address assigned to the terminal in the address storage unit 334.

이것은 네트워크에 있는 다른 노드에서 네이버 솔리서테이션 메시지(Nei_Sol)를 전송한 경우, 상기 메시지의 타겟 주소 필드에 저장된 주소가 DAD 처리 장치에서 할당한 IP주소와 충돌하는지 검사하기 위해 사용된다.This is used to check whether the address stored in the target address field of the message collides with the IP address assigned by the DAD processing device when another node in the network transmits the neighbor resolution message (Nei_Sol).

도 8에 본 발명의 다른 실시 예에 따른 주소 할당 방법이 개략적으로 도시되어 있다. 8 schematically illustrates an address allocation method according to another embodiment of the present invention.

첨부한 도 8에 도시되어 있듯이, 소정 단말기에 IP 주소를 할당하고 이를 저장한 상태에서(S300∼S310), DAD 처리 장치(33)의 충돌 판단부(332)는 다른 노드로부터 수신된 네이버 솔리서테이션 메시지(Nei_Sol)가 전송되면(S320∼S340), 상기 메시지에 포함된 타겟 주소와 주소 저장부(334)에 저장되어 있는 IP 주소들을 비교한다. 그 결과 일치하는 IP 주소가 존재하는 경우에는, 해당 단말기(상기 일치된 IP 주소를 할당받은 단말기)를 대신해서 네이버 애드버타이즈먼트 메시지(Nei_Ade)를 생성하여 방송한다(S350∼S360). 따라서 상기 네이버 솔리서테이션 메시지 (Nei_Sol)를 전송한 노드가 다른 IP 주소를 사용하게 됨으로써, 주소 충돌이 방지된다. As shown in FIG. 8, in a state in which an IP address is assigned to a predetermined terminal and stored therein (S300 to S310), the collision determination unit 332 of the DAD processing apparatus 33 receives a neighbor solver received from another node. When the presentation message (Nei_Sol) is transmitted (S320 to S340), the target address included in the message is compared with the IP addresses stored in the address storage unit 334. As a result, when there is a matching IP address, a neighbor advertisement message Ne_Ade is generated and broadcasted on behalf of the corresponding terminal (the terminal assigned the matched IP address) (S350 to S360). Therefore, the node that transmits the neighbor resolution message (Nei_Sol) uses a different IP address, thereby preventing address collision.

이상에서 본 발명의 바람직한 실시 예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.Although the preferred embodiments of the present invention have been described in detail above, the scope of the present invention is not limited thereto, and various modifications and improvements of those skilled in the art using the basic concepts of the present invention defined in the following claims are also provided. It belongs to the scope of rights.

위의 본 발명에 따르면, IPv6 기반 네트워크에서 IP주소 할당시에, 무선 네트워크 또는 유선과 무선 네트워크가 혼재된 환경에서 신뢰성 있는 주소 할당을 수행할 수 있다. According to the present invention, when assigning an IP address in an IPv6-based network, reliable address allocation can be performed in an environment in which a wireless network or a wired and wireless network are mixed.

특히 무선 구간에서의 DAD 절차를 유선 구간에서 수행하여 종단시킴으로써, 무선 구간에서 DAD 절차를 수행함에 따라 발생될 수 있는 메시지 유실 등의 오류를 감소시킬 수 있다. 또한 DAD절차를 위해서 무선 구간을 사용하는 것을 제거함으로써 무선구간의 대역폭의 이용률을 높일 수 있다. In particular, by terminating the DAD procedure in the wireless section by the wired section, it is possible to reduce an error, such as a message loss, which may occur when the DAD procedure is performed in the wireless section. In addition, by eliminating the use of the wireless section for the DAD procedure, it is possible to increase the bandwidth utilization of the wireless section.

Claims (9)

무선 네트워크 환경에서 단말기로 IP 주소를 할당하는 방법에 있어서,In a method for allocating an IP address to a terminal in a wireless network environment, a) 상기 무선 네트워크 상의 액세스 포인트가 단말기로부터 IP 주소를 요청하는 IP 주소 요청 메시지를 수신하고, 상기 메시지 수신에 따라 상기 단말기에 대하여 소정의 IP 주소를 생성하는 단계;a) an access point on the wireless network receiving an IP address request message requesting an IP address from a terminal, and generating a predetermined IP address for the terminal in response to the message receiving; b) 상기 액세스 포인트가, 생성된 IP 주소를 포함하는 네이버 솔리서테이션 메시지를 무선 네트워크 상에 브로드캐스팅하는 단계;b) the access point broadcasting, on the wireless network, a neighbor resolution message containing the generated IP address; c) 상기 액세스 포인트가, 네이버 솔리서테이션 메시지에 대한 응답으로 네이버 애드버타이즈먼트 메시지가 수신되면 주소 충돌이 발생한 것으로 판단하고, 상기 네이버 애드버타이즈먼트 메시지가 수신되지 않으면 주소 충돌이 발생하지 않은 것으로 판단하는 단계;c) if the access point receives a neighbor advertisement message in response to a NAVER solution message, the access point determines that an address conflict has occurred, and if the neighbor advertisement message is not received, an address conflict does not occur. Judging by; d) 주소 충돌이 발생하지 않은 경우, 상기 액세스 포인트가 상기 생성된 IP 주소를 상기 단말기에 할당하는 단계; 및d) if the address conflict has not occurred, the access point assigning the generated IP address to the terminal; And e) 상기 액세스 포인트가 상기 IP 주소를 포함하는 IP 주소 응답 메시지를 상기 단말기로 전송하는 단계e) the access point sending an IP address response message including the IP address to the terminal; 를 포함하는 주소 할당 방법.Address assignment method comprising a. 제1항에서In claim 1 상기 단말기에 할당된 IP 주소를 단말기의 고유 정보에 대응시켜 저장하는 단계Storing the IP address assigned to the terminal in correspondence with the unique information of the terminal. 를 더 포함하는 주소 할당 방법.Address assignment method further comprising. 제1항 또는 제2항에서,The method of claim 1 or 2, 상기 c) 단계는 상기 네이버 솔리서테이션 메시지에 대한 응답으로 네이버 애드버타이즈먼트 메시지가 수신되면 주소 충돌이 발생한 것으로 판단하고, 상기 네이버 솔리서테이션 메시지를 전송한 후 설정 시간이 경과하도록 상기 네이버 애드버타이즈먼트 메시지가 수신되지 않으면 주소 충돌이 발생하지 않은 것으로 판단하며, In step c), when a neighbor advertisement message is received in response to the NAVER solution message, it is determined that an address conflict has occurred, and after the set time passes after the NAVER solution message is transmitted, If no verification message is received, it is determined that no address conflict has occurred. 상기 주소 충돌이 발생한 경우 상기 a) 내지 c) 단계가 반복 수행되는 주소 할당 방법.If the address conflict occurs, the steps a) to c) is repeated. 제1항 또는 제2항에서,The method of claim 1 or 2, 네트워크를 통하여 연결되어 있는 라우터로 라우터 요청 메시지를 전송하여 네트워크 프리픽스 정보를 요청하는 단계; 및Requesting network prefix information by transmitting a router request message to a router connected through a network; And 상기 라우터 요청 메시지에 대한 응답으로 라우터 통지 메시지가 수신되면, 상기 수신된 메시지로부터 네트워크 프리픽스 정보를 추출하는 단계If a router notification message is received in response to the router request message, extracting network prefix information from the received message; 를 더 포함하고,More, 상기 a) 단계는 상기 네트워크 프리픽스 정보와 상기 단말기의 고유 정보를 이용하여 상기 IP 주소를 생성하는 주소 할당 방법.Step a) is an address allocation method for generating the IP address using the network prefix information and the unique information of the terminal. 제2항에서,In claim 2, 네트워크상의 다른 통신 노드로부터 소정의 IP 주소를 포함하는 네이버 솔리 서테이션 메시지가 전송되면, 상기 메시지에 포함된 IP 주소와 저장되어 있는 IP 주소와의 일치여부를 판단하는 단계; 및Determining whether or not the IP address included in the message matches the stored IP address when the neighbor resolution message including the predetermined IP address is transmitted from another communication node on the network; And 상기 저장된 IP 주소 중 상기 메시지에 포함된 IP 주소와 일치하는 주소가 존재하는 경우, 상기 통신 노드로 네이버 애드버타이즈먼트 메시지를 전송하여 주소 충돌이 발생하였음을 통보하는 단계If there is an address that matches the IP address included in the message among the stored IP addresses, sending a NAVER advertisement message to the communication node to notify that an address conflict has occurred. 를 더 포함하는 주소 할당 방법.Address assignment method further comprising. 삭제delete 무선 네트워크 환경에서 단말기로 IP 주소를 할당하는 장치에 있어서,In a device for allocating an IP address to a terminal in a wireless network environment, 상기 단말기로부터 IP 주소를 요청하는 IP 주소 요청 메시지가 전송되면 상기 단말기에 대하여 소정의 IP 주소를 생성하고, 상기 IP 주소를 포함하는 네이버 솔리서테이션 메시지를 무선 네트워크 상에 브로드캐스팅하는 주소 생성부;An address generator configured to generate a predetermined IP address for the terminal when the IP address request message for requesting an IP address is transmitted from the terminal, and to broadcast a neighbor solution message including the IP address on a wireless network; 상기 네이버 솔리서테이션 메시지에 대한 응답으로 네이버 애드버타이즈먼트 메시지가 수신되면 주소 충돌이 발생한 것으로 판단하고, 상기 네이버 애드버타이즈먼트 메시지가 수신되지 않으면 주소 충돌이 발생하지 않은 것으로 판단하는 충돌 판단부; 및The collision determination unit determines that an address conflict occurs when a neighbor advertisement message is received in response to the NAVER solution message, and determines that an address collision does not occur when the neighbor advertisement message is not received. ; And 주소 충돌이 발생하지 않은 경우 상기 생성된 IP 주소를 상기 단말기에 할당하고, 상기 IP 주소를 포함하는 IP 주소 응답 메시지를 상기 단말기로 전송하는 주소 할당부The address allocator for allocating the generated IP address to the terminal and transmitting an IP address response message including the IP address to the terminal when no address conflict occurs. 를 포함하고, 상기 장치는 무선 네트워크 상의 액세스 포인트내에 위치되어 있는 주소 할당 장치.Wherein the device is located within an access point on a wireless network. 제7항에서In paragraph 7 상기 주소 생성부에 의하여 생성된 IP 주소 또는 상기 주소 할당부에 의하여 단말기에 할당된 IP 주소가 저장되는 주소 저장부를 더 포함하는 주소 할당 장치.And an address storage unit for storing the IP address generated by the address generator or the IP address assigned to the terminal by the address allocator. 제8항에서In paragraph 8 상기 충돌 판단부는 소정의 IP 주소를 포함하는 네이버 솔리서테이션 메시지가 전송되면, 상기 메시지에 포함된 IP 주소가 상기 주소 저장부에 저장되어 있는지의 여부에 따라 주소 충돌 여부를 판단하고, 판단 결과에 따라 선택적으로 네이버 애드버타이즈먼트 메시지를 전송하여 주소 충돌이 발생하였음을 통보하는 주소 할당 장치.When the collision determination unit transmits a neighbor resolution message including a predetermined IP address, the collision determination unit determines whether an address collision is performed according to whether the IP address included in the message is stored in the address storage unit, And optionally transmitting a neighbor advertisement message to notify that an address conflict has occurred.
KR1020050030681A 2004-12-13 2005-04-13 method and apparatus for allocating address in wireless network KR100689734B1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020040104851 2004-12-13
KR20040104851 2004-12-13

Publications (2)

Publication Number Publication Date
KR20060066580A KR20060066580A (en) 2006-06-16
KR100689734B1 true KR100689734B1 (en) 2007-03-08

Family

ID=37161380

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050030681A KR100689734B1 (en) 2004-12-13 2005-04-13 method and apparatus for allocating address in wireless network

Country Status (1)

Country Link
KR (1) KR100689734B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11949652B2 (en) 2021-03-31 2024-04-02 Samsung Electronics Co., Ltd. Transmitting router advertisements based on identification information of external devices

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7852878B2 (en) 2006-08-01 2010-12-14 Samsung Electronics Co., Ltd. Apparatus and method for supporting establishment of network address of communication apparatus
US8107417B2 (en) 2006-08-04 2012-01-31 Samsung Electronics Co., Ltd. Method and mobile terminal for allocating IP address in wireless network
KR101213159B1 (en) * 2006-08-04 2012-12-17 삼성전자주식회사 Mobile terminal and method for assigning ip address in wireless network
KR100849128B1 (en) * 2006-10-23 2008-07-30 한국전자통신연구원 Method and system for allocating address in wireless network
US8005080B2 (en) 2006-10-23 2011-08-23 Electronics And Telecommunications Research Institute IPv6 address configuration method in wireless mobile network and apparatus therefor
KR100789933B1 (en) * 2006-12-08 2008-01-02 한국전자통신연구원 A dad method of ipv6 address auto configuration
US8230108B2 (en) 2007-04-13 2012-07-24 Hart Communication Foundation Routing packets on a network using directed graphs
US8660108B2 (en) 2007-04-13 2014-02-25 Hart Communication Foundation Synchronizing timeslots in a wireless communication protocol
US8570922B2 (en) * 2007-04-13 2013-10-29 Hart Communication Foundation Efficient addressing in wireless hart protocol
KR101037477B1 (en) * 2009-11-30 2011-05-26 주식회사 케이티 Method of ipv6 address configuration independent of the existence of gateway
KR101277857B1 (en) * 2011-09-26 2013-06-21 주식회사 엘지유플러스 Communication access apparatus and control method thereof

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001244945A (en) 2000-02-29 2001-09-07 Nec Corp Ip address overlap detecting method using address solution protocol
KR20020041939A (en) * 2000-11-29 2002-06-05 구자홍 Method of avoiding IP address on DHCP server IP allocation
KR20040065643A (en) * 2003-01-15 2004-07-23 삼성전자주식회사 Method for performing automatic registration of IP address and IP domain name in IP protocol version 6
KR20040078729A (en) * 2003-03-04 2004-09-13 삼성전자주식회사 Method of allocatng ip address and detecting duplication of ip address in ad hoc netwok

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001244945A (en) 2000-02-29 2001-09-07 Nec Corp Ip address overlap detecting method using address solution protocol
KR20020041939A (en) * 2000-11-29 2002-06-05 구자홍 Method of avoiding IP address on DHCP server IP allocation
KR20040065643A (en) * 2003-01-15 2004-07-23 삼성전자주식회사 Method for performing automatic registration of IP address and IP domain name in IP protocol version 6
KR20040078729A (en) * 2003-03-04 2004-09-13 삼성전자주식회사 Method of allocatng ip address and detecting duplication of ip address in ad hoc netwok

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11949652B2 (en) 2021-03-31 2024-04-02 Samsung Electronics Co., Ltd. Transmitting router advertisements based on identification information of external devices

Also Published As

Publication number Publication date
KR20060066580A (en) 2006-06-16

Similar Documents

Publication Publication Date Title
KR100689734B1 (en) method and apparatus for allocating address in wireless network
US6678732B1 (en) Dynamic host configuration protocol server for allocating IP addresses to a plurality of clients
US7263559B2 (en) Method for preventing IP address cheating in dynamic address allocation
US7414996B2 (en) Address autoconfiguration in ad hoc networks
KR100679009B1 (en) Method and apparatus for dynamically allocating internet protocol address in wireless network
US7962584B2 (en) Usage of host generating interface identifiers in DHCPv6
US20060259624A1 (en) Network address transition methods and systems
KR20040097456A (en) System and method for deleting tunnelling in the connection between mobile node and correspondent node
WO2014044105A1 (en) Network bridging
US20060253611A1 (en) Network address transition methods and systems
CN113660357B (en) Method and device for automatically acquiring IP address by IPv6 dual stack system
US8005080B2 (en) IPv6 address configuration method in wireless mobile network and apparatus therefor
EP3267633B1 (en) Information processing system, proxy server, address duplication prevention method, and computer-readable recording medium
CN101682659A (en) Method and apparatus for verification of dynamic host configuration protocol (dhcp) release message
KR101466889B1 (en) System and method for searching session id in wireless mobile ip communication system
KR100849128B1 (en) Method and system for allocating address in wireless network
KR20040076509A (en) Mobile IP communication method with DHCP server
KR101213159B1 (en) Mobile terminal and method for assigning ip address in wireless network
KR100595524B1 (en) Device discovery system and method on network
KR101842971B1 (en) Network system including server and communication relay device and method of communication relay and ip allocation
US20100325247A1 (en) Method and apparatus for allocation of parameter values in a communications system
KR102378070B1 (en) Method of Controlling an IP Address Acquisition Procedure in a Dual Stack Home Gateway
KR101221596B1 (en) Mobile terminal and method for notifying ip address to access router in wireless network
US20070283332A1 (en) Address allocation system and method
KR100977399B1 (en) Method and apparatus of processing DHCP packet in dynamic IP address allocation for reducing network load

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
LAPS Lapse due to unpaid annual fee