KR20090038983A - Method and apparatus for detecting duplicate address in ad-hoc network - Google Patents

Method and apparatus for detecting duplicate address in ad-hoc network Download PDF

Info

Publication number
KR20090038983A
KR20090038983A KR1020070104332A KR20070104332A KR20090038983A KR 20090038983 A KR20090038983 A KR 20090038983A KR 1020070104332 A KR1020070104332 A KR 1020070104332A KR 20070104332 A KR20070104332 A KR 20070104332A KR 20090038983 A KR20090038983 A KR 20090038983A
Authority
KR
South Korea
Prior art keywords
address
specific
hoc
generated
pool
Prior art date
Application number
KR1020070104332A
Other languages
Korean (ko)
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 KR1020070104332A priority Critical patent/KR20090038983A/en
Publication of KR20090038983A publication Critical patent/KR20090038983A/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation
    • H04L61/5046—Resolving address allocation conflicts; Testing of addresses
    • 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]
    • H04L12/2854—Wide area networks, e.g. public data networks
    • H04L12/2856—Access arrangements, e.g. Internet access
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation
    • H04L61/5061—Pools of addresses

Landscapes

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

Abstract

A method and as apparatus for detecting duplicate address in ad-hoc network are provided to determine a duplication of address according to a change of a unique address pool and a use address table. A router advertisement message including a network prefix information is generated(S200). The generated router advertisement message as described above is transmitted to an ad hoc node. A check address message including a specific address is received(S202,S204). According to a change of a unique address pool assigning an address based on the generated specific address as described above and a change of an in-use address table showing the address being used, a duplicated address is determined(S206). If the generated specific address as described above is duplicated address, one address of the unique address pool is selected(S208). A new address message including the selected address as described above is generated. The generated new address message as described above is transmitted to the ad hoc node. The selected address as described above is set up as the final address of the ad hoc node.

Description

애드 혹 망에서 주소 중복 검출 장치 및 방법{Method and Apparatus for Detecting Duplicate Address in Ad-hoc Network}Method and Apparatus for Detecting Duplicate Address in Ad-hoc Network

본 발명은 애드 혹 망에서 주소 중복 검출 장치 및 방법에 관한 것으로서, 특히 애드 혹 노드에 주소를 할당하기 위한 주소 중복 검출 장치 및 방법에 관한 것이다.The present invention relates to an apparatus and method for detecting address duplication in an ad hoc network, and more particularly, to an apparatus and a method for detecting address duplication for assigning an address to an ad hoc node.

애드 혹 망은 인프라의 도움없이 멀티 홉으로 통신하는 애드 혹 노드들로 구성된 네트워크이다.An ad hoc network is a network of ad hoc nodes that communicate in multiple hops without the aid of an infrastructure.

일반적으로 이동통신 시스템은 이동단말(Mobile Element)과 기지국(Base Station) 간의 데이터를 송수신한다. 즉 이동단말과 기지국은 다른 노드(node)들을 중계하지 않고 직접 데이터를 송수신한다. 하지만, 애드 혹 망은 소스 노드(Source Node)의 데이터를 목적지 노드(Destination Node)로 전달하는 경우 다른 노드를 이용할 수 있다.In general, a mobile communication system transmits and receives data between a mobile element and a base station. That is, the mobile station and the base station directly transmit and receive data without relaying other nodes. However, the ad hoc network may use another node when transferring data of the source node to the destination node.

애드 혹 망은 이동성을 가진 노드들이 자율적으로 구성된 네트워크이다. 노드들은 이동성을 보장받으므로 애드 혹 망의 구조가 매우 유동적이라는 특징이 있다. 애드 혹 망을 이용하는 경우 기존 이동통신 시스템의 지원 없이도 노드 상호 간 통신이 가능하며, 다중 홉(hop) 지원으로 통신의 거리 제약이 없다는 장점이 있다.Ad hoc networks are autonomous networks of mobile nodes. Because nodes are guaranteed mobility, the structure of ad hoc network is very flexible. In the case of using an ad hoc network, communication between nodes is possible without the support of an existing mobile communication system, and there is an advantage that there is no distance limitation of communication with multi-hop support.

인프라 구조의 네트워크와는 달리, 애드 혹 망에서는 패킷 송수신을 중계하는 라우터가 따로 존재하지 않고, 각 이동 노드가 호스트와 라우터의 역할을 동시에 수행한다. 애드 혹 망에서는 각 노드의 무선 전파의 전송 범위가 제한되어 있기 때문에 패킷이 그 출발지 노드로부터 도착지 노드까지 직접 전송될 수 없는 경우가 발생한다. 이러한 경우 패킷은 라우터의 역할을 수행하는 복수의 노드를 경유하여 전달된다.Unlike the network of the infrastructure, in the ad hoc network, there is no separate router for relaying packets, and each mobile node simultaneously plays the role of a host and a router. In an ad hoc network, the transmission range of radio waves of each node is limited, so that a packet cannot be directly transmitted from the source node to the destination node. In this case, the packet is delivered via a plurality of nodes serving as routers.

이러한 방식을 멀티 홉(multihop)이라 칭하며, 애드 혹 망에서는 멀티 홉 방식 구현을 위한 라우팅 프로토콜을 필요로 한다.This scheme is called multihop, and the ad hoc network requires a routing protocol for implementing the multi-hop scheme.

이러한 애드 혹 망에서의 라우팅을 위해서는 고유성이 보장되는 IP 주소를 각 노드에 할당하여야 한다.For routing in this ad hoc network, an IP address that guarantees uniqueness must be assigned to each node.

과거 라우팅에 대해서만 국한되어 있던 것과는 달리, 최근 애드 혹 망 연구 분야에서는 네트워크 구성(configuration) 및 관리(Management)에 관한 연구가 활발히 진행되고 있다. 그러나 이러한 연구는 주로 하나의 애드 혹 망에 참여하려는 이동 노드에 대해 네트워크 구성 및 관리를 고려한 중복되지 않는 IP 주소를 할당하는 방식에 관한 것으로, IETF(Internet Engineering Task Force)의 애드 혹 망 워킹 그룹을 중심으로 활발히 이루어지고 있다.Unlike the past, which was limited only to routing, research on network configuration and management has been actively conducted in the ad hoc network research area recently. However, these studies mainly deal with assigning non-duplicate IP addresses to mobile nodes that want to participate in one ad hoc network. Considering the network configuration and management, the ad hoc network working group of the Internet Engineering Task Force (IETF) The center is actively doing.

이와 같이 애드 혹 망에 참여하는 노드는 해당 애드 혹 망에서 사용할 주소를 할당받아야 한다.As such, nodes participating in the ad hoc network must be assigned an address to be used in the ad hoc network.

애드 혹 노드를 위한 공용 주소 할당 방법에는 Stateful(DHCP) 방식과 SAA(Stateless Address Auto-Configuration) 방식이 가능하다. 그러나 애드 혹 망에서는 애드 혹 노드의 임의 이동 특성상 SAA 방식의 주소 할당 기법을 사용하는 것이 적합하다.Public address allocation methods for ad hoc nodes can be stateful (DHCP) and stateless address auto-configuration (SAA). However, in the ad hoc network, it is appropriate to use the SAA address allocation scheme due to the random movement of the ad hoc node.

SAA 방식에서는 애드 혹 노드가 주소 자동 생성과 같은 방법으로 임시 주소를 생성하고, 생성된 주소가 해당 애드 혹 망에서 유일한 주소인지를 확인하기 위해 주소 중복 검사(Duplicate Address Detection: DAD)를 수행한다.In the SAA method, an ad hoc node generates a temporary address in the same way as automatic address generation, and performs duplicate address detection (DAD) to check whether the generated address is unique in the ad hoc network.

도 1은 종래 기술에 따른 애드 혹 망에서의 주소 중복 검사 수행 과정을 나타내는 도면이다. 여기서, 도 1a는 주소 중복 검사 수행시 중복된 주소가 없는 경우를 나타내고, 도 1b는 주소 중복 검사 수행시 중복된 주소가 있는 경우를 나타낸다. 1 is a diagram illustrating a process of performing an address duplication check in an ad hoc network according to the prior art. Here, FIG. 1A illustrates a case where there is no duplicate address when performing an address duplication check, and FIG. 1B illustrates a case where there is a duplicate address when performing an address duplication check.

복수의 이동 노드가 참여하여 네트워크가 형성되면, 게이트웨이는 프리픽스 정보를 포함한 라우터 광고 메시지(Router Advertisement)를 생성하여 애드 혹 노드로 전송한다(S100). 여기서, 프리픽스 정보는 네트워크를 구별하는 식별자를 의미한다.If a plurality of mobile nodes participate and a network is formed, the gateway generates a Router Advertisement message including the prefix information and transmits it to the ad hoc node (S100). Here, the prefix information means an identifier for identifying a network.

애드 혹 노드는 자체 주소 생성 방법과 프리픽스 정보를 기초로 자신의 주소를 생성하고, 이러한 주소를 포함한 이웃 요청 메시지(Neighbor Solicitaion: NS)를 생성하여 전체 네트워크에 방송함으로써 주소 중복 검사를 시작한다(S102). 여기서, 이웃 요청 메시지는 특정 주소를 가진 노드가 있는지 점검하기 위해 애드 혹 노드가 방송하는 메시지를 의미한다.The ad hoc node starts its address duplication by generating its own address based on its own address generation method and prefix information, and generating a neighbor solicitation (NS) including the address and broadcasting it to the entire network (S102). ). Here, the neighbor request message means a message broadcast by an ad hoc node to check whether there is a node having a specific address.

이어서, 애드 혹 노드는 설정 타이머(TNDP)를 시작하고 설정 타이머의 만료 전에 주소 중복을 알리는 이웃 광고 메시지(Neighbor Advertisement: NA)를 수신하는 경우(S104), 다른 주소를 임의로 다시 생성하여 주소 중복 과정을 주소 중복이 없을 때까지(즉 설정 타이머가 만료하기 전에 이웃 광고 메시지를 수신하지 않을 때까지) 반복한다. 여기서, 이웃 광고 메시지는 이웃 요청 메시지를 수신한 애드 혹 노드가 이웃 요청 메시지에 포함되어 특정 주소가 자신의 주소와 일치하는 경우 송신 애드 혹 노드에 응답으로 전송되는 메시지를 의미한다.Subsequently, when the ad hoc node starts a setup timer (T NDP ) and receives a neighbor advertisement message (NA) indicating an address duplication before expiration of the setup timer (S104), the ad hoc node randomly regenerates another address to duplicate the address. The process is repeated until there are no address duplications (that is, no neighbor advertisement messages are received before the set timer expires). Here, the neighbor advertisement message refers to a message transmitted in response to the ad hoc node when the ad hoc node receiving the neighbor request message is included in the neighbor request message and the specific address matches its address.

또한, 애드 혹 노드는 설정 타이머를 시작하고 이웃 광고 메시지를 수신하기 전에 설정 타이머가 만료되면, 중복된 주소가 없는 것으로 판단하고 자신이 생성한 주소를 확정하여 통신을 한다(S106). In addition, when the ad hoc node starts the setting timer and before the setting timer expires before receiving the neighbor advertisement message, the ad hoc node determines that there is no duplicate address and confirms the address generated by the ad hoc node (S106).

이와 같이, 종래의 SAA 방식의 이웃 요청 메시지(NS)/이웃 광고 메시지(NA)에 의한 주소 중복 검사 방법(Neighor Discovery: ND)을 애드 혹 망에 적용한다면, 루핑(Looping)에 의해 주소 중복 검사가 수행되는 시간이 길어지므로 통신이 단절되는 문제점이 발생하였다.As such, if a conventional address discovery method (Neighbor Discovery: ND) based on a SAA-based neighbor request message (NS) / neighbor advertisement message (NA) is applied to an ad hoc network, address overlap checking by looping is performed. Since the time to perform is long, there is a problem that the communication is disconnected.

이와 같은 문제점을 해결하기 위하여, 본 발명은 애드 혹 망에서 주소 중복 검출 장치 및 방법을 제공하기 위한 것이다.In order to solve this problem, the present invention is to provide an apparatus and method for detecting address duplication in an ad hoc network.

이러한 기술적 과제를 달성하기 위한 본 발명의 특징에 따른 주소 중복 검출 방법은 (a) 네트워크 프리픽스 정보를 포함한 라우터 광고 메시지를 생성하여 애드 혹 노드로 전송하는 단계; (b) 상기 애드 혹 노드로부터 상기 네트워크 프리픽스 정보를 기초로 자체 주소 생성 방법에 따라 생성된 특정 주소를 체크 주소 메시지에 실어 수신하는 단계; (c) 상기 생성된 특정 주소를 기초로 주소를 할당하는 유니크 주소 풀의 변화와 사용 중인 주소를 나타내는 사용 주소 테이블의 변화에 따라 중복되는 주소를 판단하는 단계; 및 (d) 상기 생성된 특정 주소가 중복되는 주소인 경우 상기 유니크 주소 풀의 주소 하나를 선택하고, 상기 선택된 주소를 포함한 신규 주소 메시지를 생성하여 상기 애드 혹 노드로 전송함으로써 상기 선택된 주소가 상기 애드 혹 노드의 최종 주소로 설정하는 단계를 포함한다.In accordance with an aspect of the present invention, there is provided a method for detecting address duplication, comprising: (a) generating a router advertisement message including network prefix information and transmitting the same to an ad hoc node; (b) receiving a specific address generated according to a self address generation method in a check address message based on the network prefix information from the ad hoc node; (c) determining a duplicate address according to a change in a unique address pool for allocating an address based on the generated specific address and a change in a use address table indicating an address being used; And (d) if the generated specific address is a duplicate address, selects one address of the unique address pool, generates a new address message including the selected address, and sends the selected address to the ad hoc node so that the selected address is added to the ad. Or set to the last address of the node.

본 발명의 특징에 따른 주소 중복 검출 장치는 네트워크 프리픽스 정보를 포함한 라우터 광고 메시지를 생성하여 애드 혹 노드로 전송하는 메시지 전송부; 상기 애드 혹 노드로부터 특정 주소―상기 특정 주소는 상기 애드 혹 노드에서 상기 네트워크 프리픽스 정보를 기초로 자체 생성한 주소를 의미함―를 포함한 체크 주소 메시지를 수신하는 메시지 수신부; 각 애드 혹 노드별 할당된 주소를 나타내는 사용 주소 테이블과 주소 중복 검출시 주소를 할당하고 삭제하는 유니크 주소 풀을 저장하는 메모리부; 및 상기 특정 주소가 상기 사용 주소 테이블에 존재하지 않는 경우 상기 특정 주소를 상기 사용 주소 테이블에 등록하고, 상기 사용 주소 테이블에 존재하는 경우 상기 유니트 주소 풀의 주소 하나를 선택하여 선택한 주소를 포함한 신규 주소 메시지를 생성하여 상기 애드 혹 노드로 전송하며 상기 선택한 주소를 상기 사용 주소 테이블에 등록하는 중복 주소 검출부를 포함한다.In accordance with an aspect of the present invention, there is provided an apparatus for detecting an address overlap, including: a message transmitter configured to generate a router advertisement message including network prefix information, and transmit the generated router advertisement message to an ad hoc node; A message receiver configured to receive a check address message including a specific address from the ad hoc node, the specific address means an address generated by the ad hoc node based on the network prefix information; A memory unit for storing a used address table indicating an address allocated to each ad hoc node and a unique address pool for allocating and deleting addresses when address duplication is detected; And registering the specific address in the usage address table when the specific address does not exist in the usage address table, and selecting a single address of the unit address pool when the specific address exists in the usage address table. And generating a message and transmitting the generated address to the ad hoc node and registering the selected address in the use address table.

전술한 구성에 의하여, 본 발명은 애드 혹 노드에서 생성한 주소를 게이트웨이에서 유니크 주소 풀의 변화와 사용 주소 테이블의 변화에 따라 주소 중복을 판단함으로써 주소 중복성 검사가 신속한 효과를 기대할 수 있다.According to the above-described configuration, the present invention can expect the address redundancy check to have a rapid effect by determining the address duplication according to the change of the unique address pool and the change of the use address table in the address generated by the ad hoc node.

본 발명은 게이트웨이의 유니크 주소 풀에서 주소를 할당하므로 신속한 주소 할당이 가능한 효과를 기대할 수 있다.According to the present invention, since an address is allocated from a unique address pool of a gateway, an effect of enabling quick address assignment can be expected.

본 발명은 애드 혹 노드가 임시 주소를 할당하여 유니캐스트로 게이트웨이와 통신하여 효율적인 통신이 가능한 효과를 기대할 수 있다.According to the present invention, an ad hoc node may allocate a temporary address and communicate with a gateway through unicast, so that an efficient communication can be expected.

본 발명은 각 애드 혹 노드별 할당 주소를 나타내는 사용 주소 테이블을 통해 중복성 검사를 미리 수행함으로써 유니크 주소 풀의 사이즈를 감소할 수 있는 효과를 기대할 수 있다.The present invention can be expected to reduce the size of the unique address pool by performing a redundancy check in advance through the use address table indicating the assigned address for each ad hoc node.

아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상 세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.DETAILED DESCRIPTION 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. In the drawings, parts irrelevant to the description are omitted in order to clearly describe the present invention, and like reference numerals designate like parts throughout the specification.

명세서 전체에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다. 또한, 명세서에 기재된 "…부", "…기", "모듈", "블록" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.Throughout the specification, when a part is said to "include" a certain component, it means that it can further include other components, without excluding other components unless specifically stated otherwise. In addition, the terms “… unit”, “… unit”, “module”, “block”, etc. described in the specification mean a unit that processes at least one function or operation, which is hardware or software or a combination of hardware and software. It can be implemented as.

도 2는 본 발명의 실시예에 따른 애드 혹 망의 구성도를 간략하게 나타낸 도면이다.2 is a view schematically showing a configuration of an ad hoc network according to an embodiment of the present invention.

본 발명의 실시예에 따른 애드 혹 망은 다수의 애드 혹 노드(100)와 다수의 게이트웨이(200)를 포함한다.An ad hoc network according to an embodiment of the present invention includes a plurality of ad hoc nodes 100 and a plurality of gateways 200.

다수의 애드 혹 노드(100)는 각 애드 혹 노드(100)들 간에 다른 노드로부터 전송받은 패킷들을 목적지 노드에 가까운 다른 노드에게 전송해줌으로써 애드 혹 통신을 수행한다. 신규 애드 혹 노드는 통신에 필요한 주소를 설정하지 못했기 때문에 애드 혹 통신을 수행할 수 없으며, 주소가 설정되면 애드 혹 망 내의 다른 애드 혹 노드(100)들과 함께 애드 혹 통신에 참여할 수 있게 된다.The plurality of ad hoc nodes 100 performs ad hoc communication by transmitting packets received from other nodes between the ad hoc nodes 100 to other nodes close to the destination node. The new ad hoc node cannot perform ad hoc communication because it cannot set an address required for communication, and when the address is set, it is able to participate in ad hoc communication with other ad hoc nodes 100 in the ad hoc network.

다수의 게이트웨이(200)는 각 애드 혹 노드(100)와 외부의 인터넷(300)을 연 결해주는 역할을 수행한다.The plurality of gateways 200 serves to connect each ad hoc node 100 and the outside of the Internet 300.

또한, 다수의 게이트웨이(200)는 애드 혹 노드(100)를 위한 주소 할당 및 주소 중복 검사 기능을 수행한다.In addition, the plurality of gateways 200 performs an address assignment and address duplication check function for the ad hoc node 100.

다음, 도 3을 참조하여 게이트웨이(200)의 내부 구성을 상세하게 설명한다.Next, an internal configuration of the gateway 200 will be described in detail with reference to FIG. 3.

도 3은 본 발명의 실시예에 따른 애드 혹 망의 게이트웨이(200)의 내부 구성을 간략하게 나타낸 블록 구성도이다.3 is a block diagram schematically showing the internal configuration of the gateway 200 of the ad hoc network according to an embodiment of the present invention.

본 발명의 실시예에 따른 게이트웨이(200)는 메시지 전송부(202), 메시지 수신부(204), 메모리부(206) 및 중복 주소 검출부(208)를 포함한다.The gateway 200 according to an embodiment of the present invention includes a message transmitter 202, a message receiver 204, a memory 206, and a duplicate address detector 208.

메시지 전송부(202)는 네트워크 프리픽스 정보를 포함한 라우터 광고 메시지(Router Advertisement)를 생성하여 애드 혹 노드(100)로 전송한다.The message transmitter 202 generates a router advertisement message including the network prefix information and transmits the generated router advertisement message to the ad hoc node 100.

메시지 수신부(204)는 애드 혹 노드(100)로부터 특정 주소(Temp_addr)를 포함한 체크 주소 메시지를 수신한다. 여기서, 특정 주소는 애드 혹 노드(100)에서 자체 주소 생성 방법(전술한 SAA 방법)과 네트워크 프리픽스 정보를 기초로 애드 혹 노드(100)가 자체로 생성한 주소이다.The message receiving unit 204 receives a check address message including a specific address (Temp_addr) from the ad hoc node 100. Here, the specific address is an address generated by the ad hoc node 100 based on its own address generation method (the SAA method described above) and network prefix information in the ad hoc node 100.

메모리부(206)는 각 애드 혹 노드(100)별 할당된 주소를 저장하는 사용 주소 테이블(206a)과 유한한 개수의 주소를 유지하며, 주소 중복 검출시 새로운 주소를 할당, 삭제 등 주소 업데이트 기능을 하는 유니크 주소 풀(206b)을 포함한다.The memory unit 206 maintains a used address table 206a that stores the allocated addresses for each ad hoc node 100 and a finite number of addresses, and an address update function such as allocating and deleting new addresses when address duplication is detected. It includes a unique address pool 206b.

중복 주소 검출부(208)는 애드 혹 노드(100)에서 자체 생성한 특정 주소를 기초로 사용 주소 테이블(206a)의 변화와 유니크 주소 풀(206b)의 변화에 따라 중복되는 주소가 존재하는지 판단한다. The duplicate address detector 208 determines whether a duplicate address exists according to a change in the use address table 206a and a change in the unique address pool 206b based on a specific address generated by the ad hoc node 100.

중복 주소 검출부(208)는 애드 혹 노드(100)로부터 수신한 체크 주소 메시지에 포함된 특정 주소가 사용 주소 테이블(206a)에 존재하지 않는 경우 특정 주소를 사용 주소 테이블(206a)에 등록한다.The duplicate address detector 208 registers the specific address in the usage address table 206a when the specific address included in the check address message received from the ad hoc node 100 does not exist in the usage address table 206a.

또한, 중복 주소 검출부(208)는 애드 혹 노드(100)로부터 수신한 특정 주소가 사용 주소 테이블(206a)에 존재하는 경우 유니크 주소 풀(206b)의 주소 하나를 선택하여 선택한 주소(Unique_addr)를 포함한 신규 주소 메시지(New_addr)를 생성하여 애드 혹 노드(100)로 전송하고, 선택한 주소를 사용 주소 테이블(206a)에 등록한다. 여기서, 선택한 주소는 게이트웨이(200)가 유지하고 있는 주소 중 하나를 의미한다.In addition, the duplicate address detection unit 208 includes an address (Unique_addr) selected by selecting one address of the unique address pool 206b when a specific address received from the ad hoc node 100 exists in the use address table 206a. A new address message (New_addr) is generated and transmitted to the ad hoc node 100, and the selected address is registered in the use address table 206a. Here, the selected address means one of the addresses maintained by the gateway 200.

다음, 도 4 및 도 5를 참조하여 애드 혹 망에서의 주소 중복 검사 방법을 상세하게 설명한다.Next, the method of checking address duplication in an ad hoc network will be described in detail with reference to FIGS. 4 and 5.

도 4는 본 발명의 실시예에 따른 애드 혹 망에서의 주소 중복 검사 방법을 간략하게 나타낸 도면이고, 도 5는 본 발명의 실시예에 따른 애드 혹 망에서의 주소 중복 검사를 게이트웨이(200)의 관점에서 상세하게 설명하기 위한 도면이다.4 is a diagram schematically illustrating a method of checking address duplication in an ad hoc network according to an embodiment of the present invention, and FIG. 5 is a diagram illustrating an address duplication check in an ad hoc network according to an embodiment of the present invention. It is a figure for demonstrating in detail from a viewpoint.

도 4a는 애드 혹 망에서의 주소 중복 검사 방법 중 중복된 주소가 없는 경우를 나타내고, 도 4b는 애드 혹 망에서의 주소 중복 검사 방법 중 중복된 주소가 있는 경우를 나타낸다.4A illustrates a case where there is no duplicate address among the address duplication checking methods in the ad hoc network, and FIG. 4B illustrates a case where there is a duplicate address among the address duplication checking methods in the ad hoc network.

복수의 이동 노드가 참여하여 네트워크가 형성되면, 게이트웨이(200)는 네트워크 프리픽스 정보를 포함한 라우터 광고 메시지(Router Advertisement)를 생성하여 애드 혹 노드(100)로 전송한다(S200). When a plurality of mobile nodes participate and a network is formed, the gateway 200 generates a router advertisement message (Router Advertisement) including network prefix information and transmits it to the ad hoc node 100 (S200).

애드 혹 노드(100)는 자체 주소 생성 방법과 네트워크 프리픽스 정보를 기초로 자신의 특정 주소(Temp_addr)를 생성한다(S202).The ad hoc node 100 generates its own specific address Temp_addr based on its own address generation method and network prefix information (S202).

이어서, 애드 혹 노드(100)는 설정 타이머(Taddr)를 시작하고, 전술한 특정 주소를 포함한 체크 주소 메시지(Check_addr)를 생성하여 게이트웨이(200)로 전송한다(S204).Subsequently, the ad hoc node 100 starts the setting timer T addr , generates a check address message Check_addr including the specific address, and transmits it to the gateway 200 (S204).

중복 주소 검출부(208)는 애드 혹 노드(100)로부터 수신한 체크 주소 메시지에서 특정 주소를 추출하고, 추출한 특정 주소가 사용 주소 테이블(In-use Address Table)(206a) 및 유니크 주소 풀(Unique Address Pool)(206b)에 존재하는지 판단한다(S206).The duplicate address detection unit 208 extracts a specific address from the check address message received from the ad hoc node 100 and extracts the specific address from the in-use address table 206a and the unique address pool. Pool (206b) is determined (S206).

중복 주소 검출부(208)는 애드 혹 노드(100)로부터 수신한 특정 주소가 사용 주소 테이블(206a)에 존재하는 경우, 유니크 주소 풀(206b)의 주소 하나를 선택하고, 선택한 주소(Unique_addr)를 포함한 신규 주소 메시지(New_addr)를 생성하여 애드 혹 노드(100)로 전송한다(S208). 중복 주소 검출부(208)는 유니크 주소 풀(206b)의 주소 하나를 선택하여 애드 혹 노드(100)로 전송하고 선택한 주소를 삭제하며 이를 보충하기 위해 새로운 주소를 생성하여 유니크 주소 풀(206b)에 등록한다(S210).When the specific address received from the ad hoc node 100 exists in the use address table 206a, the duplicate address detector 208 selects one address of the unique address pool 206b and includes the selected address Unique_addr. A new address message (New_addr) is generated and transmitted to the ad hoc node 100 (S208). The duplicate address detection unit 208 selects one address of the unique address pool 206b, transmits it to the ad hoc node 100, deletes the selected address, and generates a new address to register it with the unique address pool 206b. (S210).

중복 주소 검출부(208)는 유니크 주소 풀(206b)에서 주소를 선택하여 할당하는 경우 유한 개수의 주소(예를 들어 10개 등)를 항상 유지하도록 새로운 주소를 보충한다. 이어서, 중복 주소 검출부(208)는 애드 혹 노드로 제공하기 위해 선택한 주소를 사용 주소 테이블(206a)에 등록한다(S210).The duplicate address detection unit 208 supplements the new address so as to always maintain a finite number of addresses (for example, 10) when selecting and assigning an address from the unique address pool 206b. Subsequently, the duplicate address detection unit 208 registers the address selected to be provided to the ad hoc node in the use address table 206a (S210).

또한, 중복 주소 검출부(208)는 애드 혹 노드(100)로부터 수신한 특정 주소가 사용 주소 테이블(206a)에 존재하지 않고 유니크 주소 풀(206b)에 존재하는 경우, 특정 주소에 해당하는 주소를 유니크 주소 풀(206b)에서 삭제하고 이를 보충하기 위해 새로운 주소를 생성하여 유니크 주소 풀(206b)에 등록한다(S212). 이어서, 게이트웨이(200)는 애드 혹 노드(100)로부터 수신한 특정 주소를 사용 주소 테이블(206a)에 등록한다(S212).In addition, when the specific address received from the ad hoc node 100 does not exist in the use address table 206a but exists in the unique address pool 206b, the duplicate address detection unit 208 uniquely identifies an address corresponding to the specific address. In order to delete and supplement the address pool 206b, a new address is generated and registered in the unique address pool 206b (S212). Subsequently, the gateway 200 registers the specific address received from the ad hoc node 100 in the usage address table 206a (S212).

또한, 중복 주소 검출부(208)는 애드 혹 노드(100)로부터 수신한 특정 주소가 사용 주소 테이블(206a)과 유니크 주소 풀(206b)에 존재하지 않는 경우, 유니크 주소 풀(206b)을 그대로 유지하고 애드 혹 노드(100)로부터 수신한 특정 주소를 사용 주소 테이블(206a)에 등록한다(S214).In addition, when the specific address received from the ad hoc node 100 does not exist in the use address table 206a and the unique address pool 206b, the duplicate address detection unit 208 maintains the unique address pool 206b as it is. The specific address received from the ad hoc node 100 is registered in the use address table 206a (S214).

애드 혹 노드(100)는 설정 타이머가 만료되기 전에, 새로운 주소 메시지를 수신하는 경우, 애드 혹 노드(100)의 주소로 자체 생성한 특정 주소를 버리고, 새로운 주소 메시지에 포함되어 있는 선택 주소를 최종 주소로 설정한다(S216).When the ad hoc node 100 receives a new address message before the set timer expires, the ad hoc node 100 discards the specific address generated by the address of the ad hoc node 100 and finalizes the selected address included in the new address message. Set to an address (S216).

애드 혹 노드(100)는 새로운 주소 메시지를 수신하지 않고 설정 타이머가 만료되면, 중복된 주소가 없는 것으로 판단하고 단계 S202에서 자체 생성한 특정 주소를 최종 주소로 설정한다(S218).If the ad hoc node 100 does not receive a new address message and the setting timer expires, the ad hoc node 100 determines that there is no duplicate address, and sets the specific address generated by itself in step S202 as the final address (S218).

게이트웨이(200)는 유니크 주소 풀(206b)를 일정 개수의 주소를 유지하다가 애드 혹 노드(100)에 주소 하나를 할당하면, 다시 하나의 주소를 생성하여 추가한다. 또한, 게이트웨이(200)는 애드 혹 노드(100) 중 어느 하나의 노드가 통신이 끊 기는 경우 해당 애드 혹 노드(100)를 사용 주소 테이블(206a)에서 삭제하고 유니크 주소 풀(206b)에 추가로 등록할 수 있다.The gateway 200 maintains a certain number of addresses of the unique address pool 206b and allocates one address to the ad hoc node 100. The gateway 200 generates and adds one address again. In addition, the gateway 200 deletes the corresponding ad hoc node 100 from the use address table 206a and adds it to the unique address pool 206b when any one of the ad hoc nodes 100 loses communication. You can register.

이상에서 설명한 본 발명의 실시예는 장치 및/또는 방법을 통해서만 구현이 되는 것은 아니며, 본 발명의 실시예의 구성에 대응하는 기능을 실현하기 위한 프로그램, 그 프로그램이 기록된 기록 매체 등을 통해 구현될 수도 있으며, 이러한 구현은 앞서 설명한 실시예의 기재로부터 본 발명이 속하는 기술분야의 전문가라면 쉽게 구현할 수 있는 것이다.The embodiments of the present invention described above are not implemented only by the apparatus and / or method, but may be implemented through a program for realizing a function corresponding to the configuration of the embodiments of the present invention, a recording medium on which the program is recorded, and the like. Such implementations may be readily implemented by those skilled in the art from the description of the above-described embodiments.

이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.Although the 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.

도 1은 종래 기술에 따른 애드 혹 망에서의 주소 중복 검사 수행 과정을 나타내는 도면이다.1 is a diagram illustrating a process of performing an address duplication check in an ad hoc network according to the prior art.

도 2는 본 발명의 실시예에 따른 애드 혹 망의 구성도를 간략하게 나타낸 도면이다.2 is a view schematically showing a configuration of an ad hoc network according to an embodiment of the present invention.

도 3은 본 발명의 실시예에 따른 애드 혹 망의 게이트웨이의 내부 구성을 간략하게 나타낸 블록 구성도이다.3 is a block diagram schematically illustrating an internal configuration of a gateway of an ad hoc network according to an embodiment of the present invention.

도 4는 본 발명의 실시예에 따른 애드 혹 망에서의 주소 중복 검사 방법을 간략하게 나타낸 도면이다.4 is a diagram schematically illustrating a method for checking address duplication in an ad hoc network according to an embodiment of the present invention.

도 5는 본 발명의 실시예에 따른 애드 혹 망에서의 주소 중복 검사를 게이트웨이의 관점에서 상세하게 설명하기 위한 도면이다.5 is a view for explaining in detail the address duplication check in the ad hoc network according to an embodiment of the present invention from the perspective of the gateway.

Claims (7)

(a) 네트워크 프리픽스 정보를 포함한 라우터 광고 메시지를 생성하여 애드 혹 노드로 전송하는 단계;(a) generating and transmitting a router advertisement message including network prefix information to an ad hoc node; (b) 상기 애드 혹 노드로부터 상기 네트워크 프리픽스 정보를 기초로 자체 주소 생성 방법에 따라 생성된 특정 주소를 체크 주소 메시지에 실어 수신하는 단계;(b) receiving a specific address generated according to a self address generation method in a check address message based on the network prefix information from the ad hoc node; (c) 상기 생성된 특정 주소를 기초로 주소를 할당하는 유니크 주소 풀의 변화와 사용 중인 주소를 나타내는 사용 주소 테이블의 변화에 따라 중복되는 주소를 판단하는 단계; 및(c) determining a duplicate address according to a change in a unique address pool for allocating an address based on the generated specific address and a change in a use address table indicating an address being used; And (d) 상기 생성된 특정 주소가 중복되는 주소인 경우 상기 유니크 주소 풀의 주소 하나를 선택하고, 상기 선택된 주소를 포함한 신규 주소 메시지를 생성하여 상기 애드 혹 노드로 전송함으로써 상기 선택된 주소가 상기 애드 혹 노드의 최종 주소로 설정하는 단계(d) If the generated specific address is a duplicate address, select one address of the unique address pool, generate a new address message including the selected address, and transmit the new address message to the ad hoc node so that the selected address is the ad hoc. Set to the last address of the node 를 포함하는 주소 중복 검출 방법.Address duplication detection method comprising a. 제1 항에 있어서,According to claim 1, 상기 생성된 특정 주소가 중복되는 주소가 아닌 경우 상기 신규 주소 메시지를 상기 애드 혹 노드로 전송하지 않고 상기 애드 혹 노드에서 설정한 기준 시간이 만료되는 경우 상기 생성된 특정 주소가 상기 애드 혹 노드의 최종 주소로 설정되 는 단계When the generated specific address is not a duplicate address, when the reference time set by the ad hoc node expires without transmitting the new address message to the ad hoc node, the generated specific address is the last of the ad hoc node. Step set to address 를 더 포함하는 주소 중복 검출 방법.Address detection method further comprises. 제1 항 또는 제2 항에 있어서,The method according to claim 1 or 2, 상기 생성된 특정 주소가 상기 사용 주소 테이블에 존재하고 이에 따라 상기 유니크 주소 풀의 새로운 주소가 등록되면, 상기 생성된 특정 주소가 중복되는 주소로 판단되는 것을 특징으로 하는 주소 중복 검출 방법.And if the generated specific address exists in the use address table and thus a new address of the unique address pool is registered, the generated specific address is determined to be a duplicate address. 네트워크 프리픽스 정보를 포함한 라우터 광고 메시지를 생성하여 애드 혹 노드로 전송하는 메시지 전송부;A message transmitter configured to generate a router advertisement message including network prefix information and transmit the generated router advertisement message to an ad hoc node; 상기 애드 혹 노드로부터 특정 주소―상기 특정 주소는 상기 애드 혹 노드에서 상기 네트워크 프리픽스 정보를 기초로 자체 생성한 주소를 의미함―를 포함한 체크 주소 메시지를 수신하는 메시지 수신부;A message receiver configured to receive a check address message including a specific address from the ad hoc node, the specific address means an address generated by the ad hoc node based on the network prefix information; 각 애드 혹 노드별 할당된 주소를 나타내는 사용 주소 테이블과 주소 중복 검출시 주소를 할당하고 삭제하는 유니크 주소 풀을 저장하는 메모리부; 및A memory unit for storing a used address table indicating an address allocated to each ad hoc node and a unique address pool for allocating and deleting addresses when address duplication is detected; And 상기 특정 주소가 상기 사용 주소 테이블에 존재하지 않는 경우 상기 특정 주소를 상기 사용 주소 테이블에 등록하고, 상기 사용 주소 테이블에 존재하는 경우 상기 유니트 주소 풀의 주소 하나를 선택하여 선택한 주소를 포함한 신규 주소 메시지를 생성하여 상기 애드 혹 노드로 전송하며 상기 선택한 주소를 상기 사용 주소 테이블에 등록하는 중복 주소 검출부If the specific address does not exist in the usage address table, the specific address is registered in the usage address table, and if the specific address exists in the usage address table, a new address message including an address selected by selecting one address of the unit address pool A duplicate address detection unit for generating and transmitting the generated address to the ad hoc node and registering the selected address in the use address table 를 포함하는 주소 중복 검출 장치.Address duplication detection device comprising a. 제4 항에 있어서,The method of claim 4, wherein 상기 중복 주소 검출부는 상기 특정 주소가 상기 사용 주소 테이블에 존재하는 경우, 상기 선택한 주소를 상기 애드 혹 노드로 전송하고 새로운 주소를 생성하여 상기 유니크 주소 풀에 등록하며 상기 선택한 주소를 상기 사용 주소 테이블에 등록하는 것을 특징으로 하는 주소 중복 검출 장치.The duplicate address detection unit transmits the selected address to the ad hoc node when the specific address exists in the usage address table, generates a new address, registers the unique address in the unique address pool, and registers the selected address in the usage address table. Address duplication detection apparatus characterized in that the registration. 제4 항에 있어서,The method of claim 4, wherein 상기 중복 주소 검출부는 상기 특정 주소가 상기 사용 주소 테이블에 존재하지 않고 상기 유니크 주소 풀에 존재하는 경우, 상기 특정 주소에 해당하는 주소를 상기 유니크 주소 풀에서 삭제하고 이를 보충하기 위해 새로운 주소를 생성하여 상기 유니크 주소 풀에 등록하며, 상기 특정 주소를 상기 사용 주소 테이블에 등록하는 것을 특징으로 하는 주소 중복 검출 장치.If the specific address does not exist in the used address table but exists in the unique address pool, the duplicate address detector deletes an address corresponding to the specific address from the unique address pool and generates a new address to supplement it. And registering the specific address in the use address table. 제4 항에 있어서,The method of claim 4, wherein 상기 중복 주소 검출부는 상기 특정 주소가 상기 사용 주소 테이블에 존재하지 않고 상기 유니크 주소 풀에 존재하지 않는 경우, 상기 유니크 주소 풀을 그대로 유지하며 상기 특정 주소를 상기 사용 주소 테이블에 등록하는 것을 특징으로 하는 주소 중복 검출 장치.The duplicate address detector, when the specific address does not exist in the use address table and does not exist in the unique address pool, maintains the unique address pool as it is and registers the specific address in the use address table. Address duplication detection device.
KR1020070104332A 2007-10-17 2007-10-17 Method and apparatus for detecting duplicate address in ad-hoc network KR20090038983A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020070104332A KR20090038983A (en) 2007-10-17 2007-10-17 Method and apparatus for detecting duplicate address in ad-hoc network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070104332A KR20090038983A (en) 2007-10-17 2007-10-17 Method and apparatus for detecting duplicate address in ad-hoc network

Publications (1)

Publication Number Publication Date
KR20090038983A true KR20090038983A (en) 2009-04-22

Family

ID=40762927

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070104332A KR20090038983A (en) 2007-10-17 2007-10-17 Method and apparatus for detecting duplicate address in ad-hoc network

Country Status (1)

Country Link
KR (1) KR20090038983A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20120030413A (en) * 2009-05-13 2012-03-28 코닌클리케 필립스 일렉트로닉스 엔.브이. A method for assigning a network address for communicating in a segmented network

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20120030413A (en) * 2009-05-13 2012-03-28 코닌클리케 필립스 일렉트로닉스 엔.브이. A method for assigning a network address for communicating in a segmented network

Similar Documents

Publication Publication Date Title
KR100643761B1 (en) Method and system for address assignment in Mobile Ad-hoc network
KR100477653B1 (en) Apparatus and method for searching DNS server on outer net
JP6029449B2 (en) Smart meter system, management router and meter
US7996558B2 (en) Methods and systems for a routing protocol
KR100568229B1 (en) A Method And System for Dynamically Refreshing ARP Cash Table on Ad-hoc Network
US9148845B2 (en) Method for discovering neighboring nodes in wireless networks
JP2008522507A (en) Scheme for MAC address privacy in infrastructure-based multi-hop wireless networks
KR100655909B1 (en) Ad hoc network for extending routing to support Internet Protocol version 6 protocol and routing extending method thereof
US7660258B2 (en) Method for automatically configuring network addresses in mobile multi-hop network
KR20060116692A (en) Routing method in wireless network and communication apparatus of using the same
JP4686609B2 (en) Method for supporting IPv6 neighbor discovery in a point-to-point oriented broadband wireless network
Ancillotti et al. Dynamic address autoconfiguration in hybrid ad hoc networks
KR20090038983A (en) Method and apparatus for detecting duplicate address in ad-hoc network
KR100521139B1 (en) Method for processing packet of ad hoc network
KR100584088B1 (en) Method for route searching of ad hoc network
KR101535633B1 (en) Data transmission method and apparatus and data transmission system in ad -hoc network
Zimmermann et al. IP address assignment in wireless mesh networks
KR100639961B1 (en) Method for extended support for global connectivity for IPv6 Mobile Ad Hoc Netwoks
Boudjit et al. A duplicate address detection and autoconfiguration mechanism for a single-interface OLSR network
KR20100073808A (en) Method for configurating addresses of mobile node in multiples of gateway connected manet and method for selecting a basic gateway of mobile node
Mutanga et al. Wise-DAD Auto-Configuration for Wireless Multi-hop Networks
KR100687746B1 (en) Method and apparatus for preventing collision of address
Qing An IP address auto-configuration scheme for MANET with global connectivity
KR101042427B1 (en) Method of address configuration using scope-extended router advertisement and router solicitation message
Iapichino et al. IPv6 mobility and ad hoc network mobility overview report

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid