KR100679015B1 - Method and apparatus for IP address autoconfiguration in Mobile Ad-Hoc Networks - Google Patents

Method and apparatus for IP address autoconfiguration in Mobile Ad-Hoc Networks Download PDF

Info

Publication number
KR100679015B1
KR100679015B1 KR1020040071737A KR20040071737A KR100679015B1 KR 100679015 B1 KR100679015 B1 KR 100679015B1 KR 1020040071737 A KR1020040071737 A KR 1020040071737A KR 20040071737 A KR20040071737 A KR 20040071737A KR 100679015 B1 KR100679015 B1 KR 100679015B1
Authority
KR
South Korea
Prior art keywords
packet
request
mobile terminal
address
received
Prior art date
Application number
KR1020040071737A
Other languages
Korean (ko)
Other versions
KR20060022937A (en
Inventor
김형석
신진현
김민수
공지영
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR1020040071737A priority Critical patent/KR100679015B1/en
Publication of KR20060022937A publication Critical patent/KR20060022937A/en
Application granted granted Critical
Publication of KR100679015B1 publication Critical patent/KR100679015B1/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/5007—Internet protocol [IP] addresses
    • 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/5084—Providing for device mobility
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/26—Network addressing or numbering for mobility support
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

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

Abstract

애드 혹 네트워크에서의 IP 주소 할당 방법 및 장치가 제공된다. A method and apparatus for allocating an IP address in an ad hoc network is provided.

본 발명의 일 실시예에 따른 무선 네트워크의 IP 주소 할당 방법은, 제 1 이동 단말기가 임시 ID 및 요청 ID에 대한 정보를 포함하는 제 1 ID 요청 패킷을 생성하여 제 2 이동 단말기로 전송하는 단계와, 상기 ID 요청 패킷을 전송한 후, 소정 시간 내에 상기 제 1 ID 요청 패킷에 대한 ID 중복 응답 패킷을 수신하였는지를 판단하는 단계와, 및 상기 판단 결과, 상기 ID 중복 응답 패킷이 상기 시간 내에 수신된 경우, 새로운 임시 ID 및 새로운 요청 ID를 포함하는 제 2 ID 요청 패킷을 생성하여 전송하고, 상기 ID 중복 응답 패킷이 상기 시간 내에 수신되지 않은 경우, 상기 요청 ID를 사용하여 IPv4 주소와 IPv6 주소 중에서 적어도 하나의 IP 주소를 생성하는 단계를 포함한다. An IP address allocation method of a wireless network according to an embodiment of the present invention may include: generating, by a first mobile terminal, a first ID request packet including information on a temporary ID and a request ID, and transmitting the first ID request packet to a second mobile terminal; Determining whether an ID duplicate response packet for the first ID request packet has been received within a predetermined time after transmitting the ID request packet; and if the ID duplicate response packet is received within the time as a result of the determination, Generate and transmit a second ID request packet including a new temporary ID and a new request ID, and if the ID duplicate response packet is not received within the time, at least one of an IPv4 address and an IPv6 address using the request ID; Generating an IP address.

마넷(Mobile Ac Hoc Network, MANET), IPv4, IPv6, IDMobile Ac Hoc Network (MANET), IPv4, IPv6, ID

Description

애드 혹 네트워크에서의 ＩＰ 주소 할당 방법 및 장치{Method and apparatus for IP address autoconfiguration in Mobile Ad-Hoc Networks}Method and apparatus for assigning IP address in ad hoc network {Method and apparatus for IP address autoconfiguration in Mobile Ad-Hoc Networks}

도 1a는 종래 애드 혹 네트워크의 구조를 도시한 것이다. Figure 1a shows the structure of a conventional ad hoc network.

도 1b는 IPv4-IPv6 듀얼 스택 노드가 IPv4에 대한 주소를 설정하는 경우, 네트워크 내에서 노드들의 패킷 수신 상태를 도시한 도면이다.FIG. 1B is a diagram illustrating packet reception states of nodes in a network when an IPv4-IPv6 dual stack node sets an address for IPv4.

도 1c는 IPv4-IPv6 듀얼 스택 노드가 IPv6에 대한 주소를 설정하는 경우, 네트워크 내에서 노드들의 패킷 수신 상태를 도시한 도면이다.FIG. 1C illustrates a packet reception state of nodes in a network when an IPv4-IPv6 dual stack node sets an address for IPv6.

도 2는 본 발명의 실시예에 따른 네트워크 장치의 논리적 구성을 개략적으로 나타낸 것이다.2 schematically illustrates a logical configuration of a network device according to an embodiment of the present invention.

도 3은 본 발명의 실시예에 따른 패킷의 구조를 도시한 것이다.3 illustrates a structure of a packet according to an embodiment of the present invention.

도 4는 본 발명의 실시예에 따른 IP 주소 할당 방법을 개념도로 나타낸 것이다. 4 is a conceptual diagram illustrating an IP address allocation method according to an embodiment of the present invention.

도 5는 본 발명의 실시예에 따라 ID 패킷을 전송한 노드에서 일어나는 주소 생성 과정을 나타낸 흐름도이다. 5 is a flowchart illustrating an address generation process occurring in a node transmitting an ID packet according to an embodiment of the present invention.

도 6a은 본 발명의 실시예에 따라 유일성이 검증된 Requested ID를 이용하여 생성된 IPv4 주소를 예시한 것이다.6A illustrates an IPv4 address generated using a Requested ID with uniqueness verified according to an embodiment of the present invention.

도 6b는 본 발명의 실시예에 따라 유일성이 검증된 Requested ID를 이용하여 생성된 IPv6 주소를 예시한 것이다.6B illustrates an IPv6 address generated using a Requested ID with uniqueness verified according to an embodiment of the present invention.

도 7은 본 발명의 실시예에 따라 ID 패킷을 수신한 노드의 ID 패킷 처리 과정을 나타낸 흐름도이다.7 is a flowchart illustrating a process of processing an ID packet of a node receiving an ID packet according to an embodiment of the present invention.

도 8은 본 발명의 실시예에 따라 IPv4-IPv6 듀얼 스택 노드에서 ID 요청 패킷이 전송된 경우, 네트워크 내에서 노드들의 패킷 수신 상태를 도시한 도면이다. 8 is a diagram illustrating packet reception states of nodes in a network when an ID request packet is transmitted in an IPv4-IPv6 dual stack node according to an embodiment of the present invention.

<도면의 주요 부분에 대한 부호의 설명><Explanation of symbols for the main parts of the drawings>

210 : 제 1 이동 단말기 230 : 제 2 이동 단말기210: first mobile terminal 230: second mobile terminal

211 : ID 생성부 231 : 패킷 송수신부211: ID generation unit 231: packet transmission and reception unit

213 : 패킷 생성부 233 : 패킷 생성부213: packet generator 233: packet generator

215 : 판단부 235 : 판단부215: judgment unit 235: judgment unit

217 : 패킷 송수신부 237 : 저장부217: packet transmission and reception unit 237: storage unit

219 : 저장부219: storage unit

본 발명은 애드 혹 네트워크에서의 IP 주소 할당 방법 및 장치에 관한 것으로 보다 상세하게는, 무선 네트워크 내에서 IP 주소 할당에 필요한 패킷 전송을 최소화할 수 있는 방법 및 장치에 관한 것이다.The present invention relates to an IP address allocation method and apparatus in an ad hoc network, and more particularly, to a method and apparatus capable of minimizing packet transmission required for IP address allocation in a wireless network.

최근 무선 네트워크 기술이 빠르게 향상되면서 이동 무선 컴퓨팅에 대한 응용 범위와 빈도가 급격히 증가하고 있다. 무선 네트워크에서 통신 방법은 크게 인 프라스트럭쳐 네트워크(infrastructure network)와 애드 혹 네트워크(Ad Hoc network)로 분류된다.Recently, with the rapid advancement of wireless network technology, the application range and frequency of mobile wireless computing are increasing rapidly. Communication methods in a wireless network are largely classified into an infrastructure network and an ad hoc network.

인프라스트럭쳐 네트워크(infrastructure network)는 사무실 또는 가정과 같은 일정 지역 내에서 기존의 유선 랜과 비슷하게 사용하기 위한 구성으로 액세스 포인트나 기지국과 같이 유선망과 연결될 수 있는 하부구조 및 액세스 포인트와 같은 하부구조와 무선 통신할 수 있는 다수개의 무선 노드들로 구성된다.An infrastructure network is a configuration for use similar to a traditional wired LAN in a certain area such as an office or a home, and wireless communication with infrastructure such as an access point and infrastructure that can be connected with a wired network such as an access point or a base station. It consists of a number of wireless nodes capable of doing so.

이에 비해, 애드 혹 네트워크(Ad Hoc network)는 유선망과 연결될 수 있는 기지국이나 액세스 포인트 없이 무선 디바이스(이하, 노드, node)들끼리 무선 채널을 확보하여 통신하는 형태의 네트워크를 말한다.In contrast, an ad hoc network refers to a network in which wireless devices (hereinafter, nodes and nodes) secure a wireless channel and communicate with each other without a base station or an access point that may be connected to a wired network.

기존의 애드 혹 네트워크에서는 액세스 포인트와 같이 유선망과 연결될 수 있는 하부구조가 없기 때문에 각 노드들은 라우팅 기능을 이용하여 데이터 패킷을 목적지 노드로 전달한다. 즉, 하나의 노드에서 목적지 노드로 데이터 패킷을 전송하고자 할 경우, 송신측 노드에서 전송된 데이터 패킷을 수신하여 목적지 노드로 전송할 수 있는 노드들을 경유하여 데이터 패킷을 전송한다.In the existing ad hoc network, there is no infrastructure that can be connected to the wired network like the access point, so each node uses a routing function to deliver the data packet to the destination node. That is, when a node wants to transmit a data packet from one node, the data packet is transmitted via nodes that can receive the data packet transmitted from the transmitting node and transmit the data packet to the destination node.

이렇게 노드들 간에 데이터 패킷을 주고받기 위해서 각 노드들은 네트워크를 구성한 후, 스스로 IP 주소를 할당하고, 할당된 IP 주소가 네트워크 내에서 유일한 주소인지를 검증한 후, 검증된 IP 주소를 바탕으로 다른 이동 단말기들과 통신한다.In order to exchange data packets between nodes, each node configures a network, assigns itself an IP address, verifies that the assigned IP address is unique in the network, and then moves another node based on the verified IP address. Communicate with terminals.

현재 무선 디바이스의 IP 주소의 방식은 크게 IPv4와 IPv6의 두 가지로 나누어 생각해 볼 수 있다. Currently, the wireless device's IP address can be divided into two types: IPv4 and IPv6.

IPv4(Internet Protoco version 4)는 32비트 주소 체계로서 232 개 즉, 약 40억 개의 주소를 할당할 수 있는 방법을 말한다. Internet Protocol version 4 (IPv4) is a 32-bit addressing scheme that can allocate 2 32 addresses, or about 4 billion addresses.

그러나 이동 통신 기술이 발달함에 따라 IPv4 주소의 개수가 포화상태에 이르게 되었고, IPv4의 주소 부족 문제를 해결하기 위해 IPv6 주소 체계가 고안되었다. IPv6는 주소를 128 비트로 표현하는 방법으로써, 2128 개의 주소를 생성할 수 있다. However, with the development of mobile communication technology, the number of IPv4 addresses has saturated, and the IPv6 addressing scheme has been devised to solve the IPv4 address shortage problem. IPv6 is a 128-bit representation of an address that can generate 2 128 addresses.

이렇듯 IPv6 주소 체계는 기존 인터넷 주소 체계인 IPv4와 비교해 사실상 무한대에 이르는 개수의 주소를 생성할 수 있기 때문에 IPv6 주소 체계는 IPv4의 IP 주소 자원의 고갈 문제를 완전하게 해소할 수 있을 것으로 예상되고 있다. 또 IPv6 주소 체계는 주소 공간을 기하급수적으로 증대시킬 수 있다는 점 외에도 통합된 보안기능으로 개인간 네트워크 주소 할당시 인터넷 프로토콜의 취약점을 해소할 수 있기 때문에 보안시장 발전에도 IPv6가 획기적인 전기를 마련할 수 있을 것이라고 전망되고 있다.As such, since the IPv6 addressing system can generate virtually unlimited number of addresses compared to the existing Internet addressing system, IPv6 addressing system is expected to completely solve the problem of exhaustion of IPv4's IP address resources. In addition, IPv6 addressing system can increase the address space exponentially, and integrated security functions can solve the weaknesses of the Internet protocol when allocating network addresses between individuals. Therefore, IPv6 can provide a breakthrough in the development of the security market. It is expected that.

위와 같은 이유 때문에 종래 무선 네트워크에서는 IPv4 주소 체계의 대안으로 IPv6 주소 체계를 상용화 시키기 위한 연구가 진행되고 있다. 그 결과, 종래 무선 네트워크는 IPv4 전용 노드와 IPv6 전용 노드가 혼재된 구조를 보이게 되었고, 이로 인해 IPv4 전용 노드와 IPv6 전용 노드 간의 호환성 문제가 새로이 대두되었다.For the above reasons, researches for commercializing the IPv6 addressing system as an alternative to the IPv4 addressing system have been conducted in the conventional wireless network. As a result, the conventional wireless network has a structure in which IPv4-only nodes and IPv6-only nodes are mixed, which brings about a new compatibility problem between IPv4-only and IPv6-only nodes.

IPv6 노드가 IPv4 전용 노드와 호환성을 유지하는 방법 중 하나는 IPv4 전용 노드와 IPv6 전용 노드가 혼재된 무선 네트워크에 도 1a에 도시된 바와 같이, IPv4-IPv6 듀얼 스택이 탑재된 노드를 제공하는 것이다. One of the ways in which an IPv6 node maintains compatibility with an IPv4-only node is to provide a node equipped with an IPv4-IPv6 dual stack in a wireless network in which an IPv4-only node and an IPv6-only node are mixed, as shown in FIG. 1A.

도 1a에 도시된 바와 같은 무선 네트워크에서 IPv4 전용 노드는 IPv4 주소 생성이 필요하고, IPv6 전용 노드는 IPv6 주소 생성이 필요하다. 또 IPv4-IPv6 듀얼 스택 노드의 경우, IPv4 주소와 IPv6 주소를 모두 설정해야 한다. In a wireless network as shown in FIG. 1A, an IPv4-only node needs to generate an IPv4 address, and an IPv6-only node needs to generate an IPv6 address. In addition, for IPv4-IPv6 dual stack nodes, both IPv4 and IPv6 addresses must be configured.

듀얼 스택 노드(100)에서 IP 주소가 설정될 때. 듀얼 스택 노드는 먼저 임시의 IPv4 주소를 생성하고, 임시 주소를 포함하는 IPv4 패킷을 생성하여 현재의 네트워크에서 이 임시 주소가 사용되고 있는지를 검증한다. 듀얼 스택 노드(100)에서 IPv4 임시 주소를 포함하는 IPv4 패킷이 전송되면, 도 1b에 도시된 바와 같이, 듀얼 스택 노드(100)의 주변 노드들 중에서 IPv4를 탑재한 노드들만이 듀얼 스택의 IPv4 패킷에 응답하게 된다. When an IP address is set on the dual stack node 100. The dual stack node first generates a temporary IPv4 address and then generates an IPv4 packet containing the temporary address to verify that the temporary address is used in the current network. When the IPv4 packet including the IPv4 temporary address is transmitted from the dual stack node 100, as shown in FIG. 1B, only the nodes with IPv4 among the neighboring nodes of the dual stack node 100 are dual stack IPv4 packets. Will respond.

위와 같은 주소 검증 과정을 거쳐 IPv4 주소를 생성한 뒤, 듀얼 스택 노드(100)는 임의의 IPv6 주소를 생성하고, 임시 주소를 포함하는 IPv6 패킷을 생성하여 현재의 네트워크에서 이 임시 주소가 사용되고 있는지를 검증한다. 듀얼 스택 노드에서 IPv6 임시 주소를 포함하는 IPv6 패킷이 전송되면, 도 1c에 도시된 바와 같이, 듀얼 스택(100)의 주변 노드들 중에서 IPv6를 탑재한 노드들만이 듀얼 스택의 IPv6 패킷에 응답하게 된다.After generating the IPv4 address through the above address verification process, the dual stack node 100 generates an arbitrary IPv6 address and generates an IPv6 packet including the temporary address to determine whether the temporary address is used in the current network. Verify. When the IPv6 packet including the IPv6 temporary address is transmitted from the dual stack node, as shown in FIG. 1C, only the nodes with IPv6 among the peripheral nodes of the dual stack 100 respond to the dual stack IPv6 packet. .

그러나 전술한 바와 같은 IP 검증 방법은 전체 네트워크를 대상으로 이루어지기 때문에 IP 주소 검증 절차가 복잡할뿐 아니라, 듀얼 스택 노드의 경우, IPv4 주소 검증과 IPv6 주소 검증을 별도로 해야하기 때문에 네트워크의 대역폭 사용률을 증가시켜 전체 네트워크의 부하를 증가시킨다는 문제점이 있었다.However, the IP verification method described above is complex for the IP address verification procedure because it is performed for the entire network, and dual stack nodes require separate IPv4 address verification and IPv6 address verification. There was a problem that it increases the load of the entire network.

본 발명은 상기한 문제점을 개선하기 위해 안출된 것으로, 무선 네트워크에서 IP 생성시에 필요한 정보 전송을 최소화하여 무선 네트워크의 대역폭을 효율적으로 사용할 수 있는 방법 및 장치를 제공하는데 목적이 있다. SUMMARY OF THE INVENTION The present invention has been made to solve the above problems, and an object of the present invention is to provide a method and apparatus for efficiently using bandwidth of a wireless network by minimizing information transmission necessary for generating an IP in a wireless network.

그러나 본 발명의 목적들은 상기에 언급된 목적으로 제한되지 않으며, 언급되지 않은 또 다른 목적들은 아래의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다. However, the objects of the present invention are not limited to the above-mentioned objects, and other objects not mentioned will be clearly understood by those skilled in the art from the following description.

상기 목적을 달성하기 위하여 본 발명의 일 실시예에 따른 무선 네트워크의 IP 주소 할당 방법은, 제 1 이동 단말기가 임시 ID 및 요청 ID에 대한 정보를 포함하는 제 1 ID 요청 패킷을 생성하여 제 2 이동 단말기로 전송하는 단계와, 상기 ID 요청 패킷을 전송한 후, 소정 시간 내에 상기 제 1 ID 요청 패킷에 대한 ID 중복 응답 패킷을 수신하였는지를 판단하는 단계와, 및 상기 판단 결과, 상기 ID 중복 응답 패킷이 상기 시간 내에 수신된 경우, 새로운 임시 ID 및 새로운 요청 ID를 포함하는 제 2 ID 요청 패킷을 생성하여 전송하고, 상기 ID 중복 응답 패킷이 상기 시간 내에 수신되지 않은 경우, 상기 요청 ID를 사용하여 IPv4 주소와 IPv6 주소 중에서 적어도 하나의 IP 주소를 생성하는 단계를 포함한다. In order to achieve the above object, the method for allocating an IP address of a wireless network according to an embodiment of the present invention includes generating a first ID request packet including information on a temporary ID and a request ID by a first mobile terminal, and performing a second movement. Transmitting to the terminal; determining whether an ID duplicate response packet for the first ID request packet is received within a predetermined time after transmitting the ID request packet; and as a result of the determination, the ID duplicate response packet If received within the time, generate and transmit a second ID request packet including a new temporary ID and a new request ID, and if the ID duplicate response packet is not received within the time, use the request ID to use an IPv4 address. And generating at least one IP address among IPv6 addresses.

또한, 상기 목적을 달성하기 위하여 본 발명의 다른 실시예에 따른 무선 네트워크의 IP 주소 할당 방법은, 제 2 이동 단말기가 제 1 이동 단말기로부터 임시 ID 및 요청 ID에 대한 정보를 포함하는 제 1 ID 요청 패킷을 수신하는 단계와, 상기 수신된 제 1 ID 요청 패킷에 포함된 상기 요청 ID가 상기 제 2 이동 단말기의 ID와 동일한지를 판단하는 단계와, 및 상기 판단 결과, 상기 요청 ID가 상기 제 2 이동 단말기의 ID와 동일한 경우 상기 제 1 ID 요청 패킷에 대한 ID 중복 응답 패킷을 생성하여 상기 제 1 이동 단말기로 전송하고, 상기 요청 ID가 상기 제 2 이동 단말기의 ID와 동일하지 않은 경우, 상기 수신된 제 1 ID 요청 패킷을 제 3 이동 단말기로 전송하는 단계를 포함한다.In addition, in order to achieve the above object, an IP address allocation method of a wireless network according to another embodiment of the present invention, the second mobile terminal requests a first ID including information on the temporary ID and the request ID from the first mobile terminal; Receiving a packet, determining whether the request ID included in the received first ID request packet is the same as an ID of the second mobile terminal, and as a result of the determination, the request ID is moved to the second If the ID is the same as the terminal, the ID duplicate response packet for the first ID request packet is generated and transmitted to the first mobile terminal. If the request ID is not the same as the ID of the second mobile terminal, the received message is received. Sending the first ID request packet to a third mobile terminal.

또한, 상기 목적을 달성하기 위하여 본 발명의 또 다른 실시예에 따른 제 2 이동 단말기를 포함하는 무선 네트워크 시스템은, 임시 ID와 요청 ID를 생성하는 ID 생성부, 상기 임시 ID와 상기 요청 ID를 포함하는 제 1 ID 요청 패킷을 생성하는 패킷 생성부, 상기 제 1 요청 패킷에 대한 ID 중복 응답 패킷이 수신되었는지를 판단하고 상기 판단 결과에 따라 상기 요청 ID를 사용하여 IPv4 주소와 IPv6 주소 중에서 적어도 하나의 IP 주소를 생성하는 판단부. 및 상기 제 1 ID 요청 패킷 및 상기 ID 중복 응답 패킷을 송수신하는 패킷 송수신부를 포함하는 제 1 무선 단말기와, 및 상기 제 1 ID 요청 패킷 및 상기 ID 중복 응답 패킷을 송수신하는 패킷 송수신부, 상기 수신된 제 1 ID 요청 패킷에 포함된 상기 요청 ID가 상기 제 2 이동 단말기의 ID와 동일한지를 판단하는 판단부, 및 상기 판단부의 판단 결과에 따라 선택적으로 상기 ID 중복 응답 패킷을 생성하는 패킷 생성부를 포함한다. In addition, in order to achieve the above object, a wireless network system including a second mobile terminal according to another embodiment of the present invention includes an ID generator for generating a temporary ID and a request ID, the temporary ID and the request ID. A packet generation unit for generating a first ID request packet, and determining whether an ID duplicate response packet for the first request packet has been received and using at least one of an IPv4 address and an IPv6 address using the request ID according to the determination result Determination unit for generating an IP address. And a packet transceiver configured to transmit and receive the first ID request packet and the ID duplicate response packet, and a packet transceiver configured to transmit and receive the first ID request packet and the ID duplicate response packet. A determination unit determining whether the request ID included in the first ID request packet is identical to an ID of the second mobile terminal, and a packet generation unit selectively generating the ID duplicate response packet according to a determination result of the determination unit. .

기타 실시예들의 구체적인 사항들은 상세한 설명 및 도면들에 포함되어 있으며, 본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. Specific details of other embodiments are included in the detailed description and drawings, and the advantages and features of the present invention and methods for achieving them will be apparent with reference to the embodiments described below in detail with the accompanying drawings.

그러나 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다. However, the present invention is not limited to the embodiments disclosed below, but may be embodied in various different forms, and the present embodiments merely make the disclosure of the present invention complete and common knowledge in the technical field to which the present invention belongs. It is provided to fully inform the person having the scope of the invention, which is defined only by the scope of the claims. Like reference numerals refer to like elements throughout.

이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명하기로 한다. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 2는 본 발명의 실시예에 따른 네트워크 장치의 논리적 구성을 개략적으로 나타낸 것이다. 도 2를 참조하여 본 발명의 실시예에 따른 네트워크 장치를 설명하면 다음과 같다. 2 schematically illustrates a logical configuration of a network device according to an embodiment of the present invention. Referring to FIG. 2, a network device according to an embodiment of the present invention will be described.

우선, 본 발명의 실시예에 따른 무선 네트워크 시스템은 복수의 제 1 이동 단말기(210)와 복수의 제 2 이동 단말기(230)를 포함한다. 제 1 이동 단말기(210) 및 제 2 이동 단말기(230)는 IPv4 전용 노드, IPv6 전용 노드 및 IPv4- IPv6 듀얼 스택 노드 중에서 어느 하나일 수 있다. First, a wireless network system according to an embodiment of the present invention includes a plurality of first mobile terminals 210 and a plurality of second mobile terminals 230. The first mobile terminal 210 and the second mobile terminal 230 may be any one of an IPv4-only node, an IPv6-only node, and an IPv4-IPv6 dual stack node.

본 발명의 실시예에 따른 제 1 이동 단말기(210)는 임시 ID와 Requested ID를 생성하는 ID 생성부(211), ID 생성부에서 생성된 임시 ID와 Requested ID가 포함된 ID 요청 패킷을 생성하는 패킷 생성부(213), 패킷 생성부(213)에서 생성된 패킷을 전송하거나 다른 단말기에서 전송된 패킷을 수신하는 패킷 송수신부(217), 수신된 패킷을 저장하는 저장부(219) 및 제 2 이동 단말기로부터 ID 중복 응답 패킷이 수신되었는지를 판단하는 판단부(215)를 포함한다. The first mobile terminal 210 according to an embodiment of the present invention generates an ID request packet including an ID generator 211 for generating a temporary ID and a requested ID, and a temporary ID and a requested ID generated by the ID generator. The packet generator 213, a packet transceiver 217 for transmitting a packet generated by the packet generator 213 or a packet transmitted from another terminal, a storage unit 219 for storing the received packet, and a second packet. And a determination unit 215 that determines whether an ID duplicate response packet has been received from the mobile terminal.

본 발명의 실시예에 따른 제 2 이동 단말기(230)는 제 1 이동 단말기(210)에 서 전송된 ID 요청 패킷을 수신하거나 수신된 ID 요청 패킷에 대한 응답 패킷을 전송하는 패킷 송수신부(231), 수신된 패킷을 저장하는 저장부(237), 수신된 패킷이 중복 수신된 패킷인지를 판단하고, 수신된 패킷에 포함된 Requested ID가 자신의 Requested ID와 동일한지를 판단하는 판단부(235) 및 수신된 패킷에 포함된 Requested ID가 자신의 ID와 동일한 ID인 경우, 이에 대한 ID 중복 응답 패킷을 생성하는 패킷 생성부(233)를 포함한다. The second mobile terminal 230 according to an exemplary embodiment of the present invention receives the ID request packet transmitted from the first mobile terminal 210 or transmits and receives a packet transmitting and receiving unit 231 for transmitting a response packet to the received ID request packet. A storage unit 237 for storing the received packet, a determination unit 235 for determining whether the received packet is a duplicated packet, and determining whether a Requested ID included in the received packet is the same as its Requested ID; When the Requested ID included in the received packet is the same ID as the own ID, the packet generator 233 generates an ID duplicate response packet.

다음으로, 본 발명의 실시예에 따라 네트워크를 구성하는 각 노드들은 IP 주소 설정에 필요한 ID 요청 패킷과 ID 중복 응답 패킷을 주고 받을 수 있다. Next, according to an embodiment of the present invention, each node constituting the network may exchange an ID request packet and an ID duplicate response packet necessary for setting an IP address.

ID 요청 패킷은 주소 생성을 원하는 노드(210)에서 생성된 패킷으로써 ID 요청 패킷에 포함되어 있는 Requested ID가 네트워크에서 유일한 ID인지를 검증 받기 위해 주변 노드들에게 전송하는 패킷이다. The ID request packet is a packet generated by the node 210 that wants to generate an address. The ID request packet is a packet transmitted to neighbor nodes to verify whether the Requested ID included in the ID request packet is unique in the network.

ID 중복 응답 패킷은 ID 요청 패킷에 대한 응답 패킷으로써 ID 요청 패킷을 수신한 노드(230)가 수신된 ID 요청 패킷을 검사한 결과, 수신된 ID 요청 패킷에 포함된 ID가 자신의 ID와 동일한 ID인 경우, ID가 중복됨을 알리는 패킷이다. The ID duplicate response packet is a response packet to the ID request packet. As a result, the node 230 receiving the ID request packet examines the received ID request packet, and the ID included in the received ID request packet is the same as its ID. In this case, the ID signal indicates that the ID is duplicated.

도 3은 본 발명의 실시예에 따른 ID 요청 패킷과 ID 중복 응답 패킷의 구조를 도시한 것이다. 도 3을 참조하여 본 발명의 실시예에 따른 ID 요청 패킷과 ID 중복 응답 패킷의 구조를 설명하면 다음과 같다. 3 illustrates structures of an ID request packet and an ID duplicate response packet according to an embodiment of the present invention. The structure of the ID request packet and the ID duplicate response packet according to an embodiment of the present invention will be described with reference to FIG. 3.

먼저, 본 발명의 실시에에 따른 ID 요청 패킷(300) 및 ID 중복 응답 패킷(300)은 타입 영역(310), 임시 ID 영역(Temporary ID)(320), Requested ID 영역(330) 및 시퀀스 넘버 영역(340)을 포함한다. First, the ID request packet 300 and the ID duplicate response packet 300 according to an embodiment of the present invention may include a type region 310, a temporary ID region (Temporary ID) 320, a requested ID region 330, and a sequence number. Region 340.

타입 영역(310)은 패킷의 타입 즉, ID 요청 패킷인지 ID 중복 응답 패킷인지를 구분할 수 있는 영역이다. 본 발명의 바람직한 실시예에 따르면 타입 영역의 값에 따라 패킷의 종류를 구분할 수 있다. The type area 310 is an area capable of distinguishing a type of a packet, that is, an ID request packet or an ID duplicate response packet. According to a preferred embodiment of the present invention, the type of packet can be classified according to the value of the type region.

예를 들어, 타입 영역(310)의 값이 1인 경우, 해당 패킷은 ID 요청 패킷이고, 타입 필드의 값이 2인 경우, 해당 패킷은 ID 요청 패킷에 포함된 ID가 중복된 ID임을 알리는 ID 중복 응답 패킷이 되도록 할 수 있다. For example, if the value of the type region 310 is 1, the packet is an ID request packet. If the value of the type field is 2, the packet is an ID indicating that an ID included in the ID request packet is a duplicate ID. This can be a duplicate response packet.

임시 ID 영역(320)은 주소 생성을 원하는 노드에서 생성된 임시 ID(temporary ID)가 기록되는 영역이다. 여기서, 임시 ID는 해당 노드(210)에서 임의로 생성되는 것이 바람직하다. 또 임시 ID는 IPv4 주소 또는 IPv6 주소 생성에 사용되는 것이므로, 임시 ID의 크기는 32비트 이하인 것이 바람직하다. The temporary ID area 320 is an area in which a temporary ID generated at a node for which address generation is to be recorded. In this case, the temporary ID may be arbitrarily generated at the corresponding node 210. In addition, since the temporary ID is used for generating an IPv4 address or an IPv6 address, the size of the temporary ID is preferably 32 bits or less.

Requested ID 영역(330)은 Requested ID가 기록되는 영역이다. 여기서, Requested ID는 주소 생성을 원하는 노드(210)에서 생성되는 ID로 임시 ID와는 다른 ID이다. Requested ID 역시 해당 노드(210)에서 임의로 생성되는 것이 바람직하다. Requested ID는 네트워크에서 유일성을 검증받기 위한 값으로, 네트워크 내에서의 유일성이 검증된 후에는 해당 노드(210)의 IPv4 주소와 IPv6 주소 중에서 적어도 하나의 주소를 생성하는데 사용된다. Requested ID의 크기 역시, 임시 ID와 마찬가지로 32비트 이하인 것이 바람직하다. The Requested ID area 330 is an area where a Requested ID is recorded. Here, the Requested ID is an ID generated by the node 210 for which the address is to be generated, and is an ID different from the temporary ID. The Requested ID may also be randomly generated at the corresponding node 210. The Requested ID is a value for verifying uniqueness in the network and is used to generate at least one of an IPv4 address and an IPv6 address of the node 210 after the uniqueness in the network is verified. Like the temporary ID, the size of the requested ID is also preferably 32 bits or less.

여기서, 임시 ID와 Requested ID는 서로 다른 범위의 값이 되도록 하는 것이 바람직하다. 예를 들어, 1~200 사이의 숫자 중에서 임의로 임시 ID의 값과 Requested ID의 값을 정할 수 있다고 한다면, 임시 ID의 값은 1~100 사이의 값 중 에서 임의로 정해지도록 하고, Requested ID의 값은 101~200 사이의 값 중에서 임의로 정해지도록 하는 것이 바람직하다. Here, it is preferable that the temporary ID and the requested ID are different ranges of values. For example, if a temporary ID value and a requested ID value can be arbitrarily selected from 1 to 200 numbers, the temporary ID value can be arbitrarily determined from 1 to 100 values. It is preferable to set it arbitrarily among the values between 101-200.

한편, 시퀀스 넘버 영역(340)에는 시퀀스 넘버가 기록된다. 여기서, 시퀀스 넘버란 ID 요청 패킷을 생성한 노드(210)에서 동일한 ID 요청 패킷이 여러 번 전송되는 경우, 이미 전송된 ID 요청 패킷과 새로 전송하려는 ID 요청 패킷을 구분하기 위한 값이다. 본 발명의 실시예에 따라 어느 한 노드에서 동일한 ID 요청 패킷이 전송될 때마다 시퀀스 넘버의 값은 다른 값을 갖도록 하는 것이 바람직하다. On the other hand, the sequence number is recorded in the sequence number area 340. Here, the sequence number is a value for distinguishing an ID request packet that has already been transmitted from an ID request packet to be newly transmitted when the same ID request packet is transmitted several times by the node 210 that generated the ID request packet. According to an embodiment of the present invention, each time the same ID request packet is transmitted from one node, the sequence number may have a different value.

예를 들어, 시퀀스 넘버의 값은 어느 한 노드에서 동일한 ID 요청 패킷이 전송될 때마다 하나씩 증가하도록 할 수 있다. 즉, 어느 한 노드에서 ID 요청 패킷을 처음 전송하는 경우, 시퀀스 넘버의 값이 0이었다면, 동일한 ID 요청 패킷을 두 번째 전송하는 경우, 시퀀스 넘버의 값은 1이 되도록 할 수 있다. For example, the value of the sequence number may be increased by one each time the same ID request packet is transmitted from one node. That is, when one node first transmits an ID request packet, if the value of the sequence number is 0, when the same ID request packet is transmitted a second time, the sequence number may be set to 1. FIG.

다음으로, 도 4는 네트워크의 각 노드들이 본 발명의 바람직한 실시예에 따라 도 3에 도시된 바와 같은 ID 요청 패킷 혹은 ID 중복 응답 패킷을 주고 받아 IP 주소를 할당하는 방법을 개념도로 나타낸 것이다. Next, FIG. 4 is a conceptual diagram illustrating a method for allocating an IP address to each node of the network by sending and receiving an ID request packet or an ID duplicate response packet as shown in FIG. 3 according to a preferred embodiment of the present invention.

먼저, 제 1 이동 단말기(210)는 ID 생성부(211)를 통해 임시 ID와 Requested ID를 생성한다(S410). 이후, 패킷 생성부(213)는 임시 ID, Requested ID 및 시퀀스 넘버를 포함하는 ID 요청 패킷을 생성한다(S411). 이 때, 패킷의 타입을 나타내는 영역에는 ID 요청 패킷임을 알리는 값 예를 들어, 1이 기록된다. 또 시퀀스 넘버 영역에는 해당 ID 요청 패킷이 처음 전송되는 ID 요청 패킷임을 나타내는 값 예를 들어, 0이 기록된다. 이후, 제 1 이동 단말기는 ID 요청 패킷을 저장부(219)에 저 장한 후, 패킷 송수신부(217)를 통해 주변 노드들에게 전송한다(S412). First, the first mobile terminal 210 generates a temporary ID and a requested ID through the ID generator 211 (S410). Thereafter, the packet generator 213 generates an ID request packet including a temporary ID, a requested ID, and a sequence number (S411). At this time, in the area indicating the packet type, a value indicating 1, for example, indicating that the packet is an ID request packet is recorded. In the sequence number area, a value, for example, 0 indicating that the ID request packet is transmitted for the first time is recorded. Thereafter, the first mobile terminal stores the ID request packet in the storage unit 219 and transmits the ID request packet to the neighbor nodes through the packet transceiver unit 217 (S412).

한편, 제 2 이동 단말기는 패킷 송수신부(231)를 통해 제 1 이동 단말기(210)에서 전송된 ID 요청 패킷을 수신한 후, 수신된 ID 요청 패킷을 저장부(237)에 저장한다(S420). 이후, 판단부(235)는 수신된 패킷에 포함된 Requested ID가 제 2 이동 단말기의 ID와 동일한 ID인지를 판단한다(S422). Meanwhile, the second mobile terminal receives the ID request packet transmitted from the first mobile terminal 210 through the packet transceiver 231 and stores the received ID request packet in the storage 237 (S420). . Thereafter, the determination unit 235 determines whether the Requested ID included in the received packet is the same ID as the ID of the second mobile terminal (S422).

판단 결과, 수신된 패킷에 포함되어 있는 Requested ID가 자신의 ID와 동일하다면, 패킷 생성부(233)를 통해 ID 중복 응답 패킷을 생성한다(S424). ID 중복 응답 패킷을 생성할 때에는 수신된 ID 요청 패킷에 포함되어 있는 임시 ID, Requested ID 및 시퀀스 넘버와 동일한 값을 사용하고, 타입 영역의 값만을 ID 중복 응답 패킷임을 나타내는 값 예를 들어, 2로 바꾸어 ID 중복 응답 패킷을 생성한다. 패킷 생성부를 통해 ID 중복 응답 패킷을 생성한 후에는, 패킷 송수신부(231)를 통해 ID 중복 응답 패킷을 전송한다(S426). As a result of the determination, if the Requested ID included in the received packet is the same as its ID, the packet generating unit 233 generates an ID duplicate response packet (S424). When generating an ID duplicate response packet, the same value as the temporary ID, Requested ID, and sequence number included in the received ID request packet is used, and a value indicating that only the value of the type field is an ID duplicate response packet is 2, for example. In other words, an ID duplicate response packet is generated. After generating the ID duplicate response packet through the packet generation unit, the ID duplicate response packet is transmitted through the packet transceiver unit 231 (S426).

이후, 패킷 송수신부(217)를 통해 ID 중복 응답 패킷을 수신한 제 1 이동 단말기(210)는 ID 생성부(211)를 통해 임시 ID와 Requested ID를 다시 생성한 다음(S430), 재생성한 임시 ID와 Requested ID를 포함하는 ID 요청 패킷을 만들고(S431), 새로 생성된 ID 요청 패킷을 패킷 송수신부(217)를 통하여 주변 노드로 전송한다(S432). Thereafter, the first mobile terminal 210 that receives the ID duplicate response packet through the packet transceiver 217 regenerates the temporary ID and the requested ID through the ID generator 211 (S430), and then regenerates the temporary message. An ID request packet including an ID and a Requested ID is created (S431), and the newly generated ID request packet is transmitted to the peripheral node through the packet transceiver 217 (S432).

제 2 이동 단말기(230)는 패킷 송수신부(231)를 통해 제 1 이동 단말기에서 전송된 ID 요청 패킷을 수신한 후, 수신된 ID 요청 패킷을 저장부(237)에 저장한다(S440). 이후, 판단부(235)는 수신된 패킷에 포함된 Requested ID가 제 2 이동 단 말기의 ID와 동일한 ID인지를 판단한다(S442). After receiving the ID request packet transmitted from the first mobile terminal through the packet transceiver 231, the second mobile terminal 230 stores the received ID request packet in the storage 237 (S440). Thereafter, the determination unit 235 determines whether the Requested ID included in the received packet is the same ID as the ID of the second mobile terminal (S442).

판단 결과, 수신된 패킷에 포함되어 있는 Requested ID가 자신의 ID와 동일하지 않다면, 패킷 송수신부(231)를 통해 수신된 ID 요청 패킷을 이웃 노드(240)들에게 전송한다(S444). As a result, if the Requested ID included in the received packet is not the same as its ID, the ID request packet received through the packet transceiver 231 is transmitted to the neighbor nodes 240 (S444).

한편, 제 1 이동 단말기(210)의 판단부(215)는 ID 요청 패킷을 전송한 후(S432), 지정된 시간(400) 내에 ID 중복 응답 패킷을 수신하였는지를 판단한다(S450). 판단 결과, 지정된 시간(400) 내에 ID 중복 응답 패킷을 수신하지 않았다면, ID 요청 패킷에 포함되어 있는 Requested ID가 네트워크 내에서 유일한 ID라고 판단하여 해당 Requested ID를 사용해 IP 주소를 생성한다(S460). IP 주소를 생성할 때에는 제 1 이동 단말기(210)의 주소 체계에 맞추어 IP 주소를 생성한다. Meanwhile, the determination unit 215 of the first mobile terminal 210 transmits the ID request packet (S432), and then determines whether an ID duplicate response packet is received within the designated time (400) (S450). As a result of the determination, if the ID duplicate response packet is not received within the designated time 400, it is determined that the Requested ID included in the ID request packet is the only ID in the network to generate an IP address using the corresponding Requested ID (S460). When generating an IP address, an IP address is generated according to the address system of the first mobile terminal 210.

예를 들어, 제 1 이동 단말기가 IPv4-IPv6 듀얼 스택 노드인 경우에는, 유일성이 검증된 Requested ID를 사용하여 IPv4 주소를 생성한 후, 동일한 Requested ID를 사용하여 IPv6 주소를 생성한다. For example, when the first mobile terminal is an IPv4-IPv6 dual stack node, an IPv4 address is generated using the verified Requested ID, and then an IPv6 address is generated using the same Requested ID.

다음으로, 도 5는 본 발명의 실시예에 따른 IP 주소 생성 과정 중에서 제 1 이동 단말기(210)에서 일어나는 IP 주소 생성 과정을 보다 상세히 나타낸 흐름도이다. Next, FIG. 5 is a flowchart illustrating an IP address generation process occurring in the first mobile terminal 210 in detail in the IP address generation process according to the embodiment of the present invention.

먼저, 제 1 이동 단말기(210)는 임시 ID, Requested ID 및 시퀀스 넘버를 포함하는 ID 요청 패킷을 생성하여(S510) 패킷 송수신부(217)를 통해 전송한다(S520). ID 요청 패킷을 전송한 후, 판단부(215)는 지정된 시간 내에 ID 중복 응답 패킷이 수신되었는지를 판단한다(S530). First, the first mobile terminal 210 generates an ID request packet including a temporary ID, a requested ID, and a sequence number (S510) and transmits the packet through the packet transceiver 217 (S520). After transmitting the ID request packet, the determination unit 215 determines whether an ID duplicate response packet has been received within a specified time (S530).

판단 결과, ID 중복 응답 패킷이 수신되었다면, 임의의 임시 ID와 Requested ID를 다시 생성하고(S510), 다시 생성된 임시 ID와 Requested ID를 포함하는 ID 요청 패킷을 생성하여 패킷 송수신부(217)를 통해 전송한다(S520). As a result of the determination, if an ID duplicate response packet is received, a random temporary ID and a requested ID are generated again (S510), and an ID request packet including the regenerated temporary ID and the requested ID is generated to generate the packet transceiver unit 217. Transmit through (S520).

판단 결과, 지정된 시간 내에 ID 중복 응답 패킷을 수신하지 않았다면, 해당 Requested ID가 네트워크 내에서 유일한 ID라고 판단하여 IPv4가 탑재되어 있는지를 판단한다(S540). As a result of the determination, if the ID duplicate response packet is not received within the specified time, it is determined that the Requested ID is the only ID in the network, and it is determined whether IPv4 is installed (S540).

판단 결과, IPv4가 탑재되어 있다면, 유일성이 검증된 Requested ID를 사용하여 IPv4 주소를 생성한다(S550). As a result of the determination, if IPv4 is installed, an IPv4 address is generated using the Requested ID whose uniqueness is verified (S550).

IPv4 주소를 생성하고 난 후, 판단부(215)는 IPv6가 탑재되어 있는지를 판단한다(S560). 판단 결과, IPv6가 탑재되어 있는 경우라면, 해당 Requested ID를 사용하여 IPv6 주소를 생성하여(S570) IP 주소 생성을 종료한다. After generating the IPv4 address, the determination unit 215 determines whether IPv6 is loaded (S560). As a result of the determination, if IPv6 is installed, an IPv6 address is generated using the Requested ID (S570) and the IP address generation is terminated.

전술한 바와 같이, 제 1 이동 단말기(210)에서 일어나는 IP 주소 생성 과정에서, 제 1 이동 단말기가 IPv4 전용 노드인 경우, 제 1 이동 단말기는 도 6a에 예시된 바와 같이, 해당 Requested ID를 하위 16비트(610)의 주소로 하는 IPv4 주소를 생성할 수 있다. As described above, in the process of generating an IP address occurring in the first mobile terminal 210, when the first mobile terminal is an IPv4-only node, the first mobile terminal subordinates the corresponding Requested ID as illustrated in FIG. 6A. An IPv4 address may be generated as the address of bit 610.

제 1 이동 단말기가 IPv6 전용 노드인 경우, 제 1 이동 단말기는 도 6b에 예시된 바와 같이, 해당 Requested ID를 하위 16비트(620)의 주소로 하는 IPv6 주소를 생성할 수 있다. When the first mobile terminal is an IPv6-only node, as shown in FIG. 6B, the first mobile terminal may generate an IPv6 address having the corresponding Requested ID as the lower 16-bit 620 address.

만약, 제 1 이동 단말기가 IPv4-IPv6 듀얼 스택 노드인 경우, 제 1 이동 단말기는 도 6a 및 도 6b에 예시된 바와 같이, 해당 Requested ID를 하위 16비트의 주소로 하는 IPv4 주소와 IPv6를 모두 생성할 수 있다. If the first mobile terminal is an IPv4-IPv6 dual stack node, as illustrated in FIGS. 6A and 6B, the first mobile terminal generates both an IPv4 address and IPv6 having the corresponding Requested ID as the lower 16-bit address. can do.

다음으로, 도 7은 본 발명의 실시예에 따른 IP 주소 생성 과정 중에서 제 2 이동 단말기(230)에서 일어나는 ID 요청 패킷 처리 과정을 나타낸 흐름도이다. Next, FIG. 7 is a flowchart illustrating an ID request packet processing occurring in the second mobile terminal 230 in the IP address generation process according to the embodiment of the present invention.

먼저, 제 2 이동 단말기는 패킷 송수신부(2310를 통해 제 1 이동 단말기(210)에서 전송된 ID 요청 패킷을 수신한다(S700). 이후, 제 2 이동 단말기의 판단부(235)는 수신된 ID 요청 패킷에 포함된 정보와 저장부(237)에 저장되어 있는 ID 요청 패킷의 정보를 서로 비교한다(S710). First, the second mobile terminal receives the ID request packet transmitted from the first mobile terminal 210 through the packet transceiver 2310 (S700). Then, the determination unit 235 of the second mobile terminal receives the received ID. Information included in the request packet is compared with information of the ID request packet stored in the storage unit 237 (S710).

비교 결과, 수신된 ID 요청 패킷이 이미 수신된 ID 요청 패킷이라면, 수신된 ID 요청 패킷을 버린다(S720). 비교 결과, 수신된 ID 요청 패킷이 처음 수신된 ID 요청 패킷이라면, 수신된 ID 요청 패킷을 저장부(237)에 저장하고(S730), 수신된 ID 요청 패킷을 전송한 단말기 즉, 제 1 이동 단말기(210)에 대한 재전송 경로를 생성한다(S740). As a result of the comparison, if the received ID request packet is an already received ID request packet, the received ID request packet is discarded (S720). As a result of the comparison, if the received ID request packet is the first received ID request packet, the received ID request packet is stored in the storage unit 237 (S730), and the terminal that transmits the received ID request packet, that is, the first mobile terminal. Create a retransmission path for (210) (S740).

이후, 판단부(235)는 수신된 패킷에 포함된 Requested ID가 자신의 Requested ID와 동일한 ID인지를 판단한다(S750). 판단 결과, 수신된 ID 요청 패킷에 포함된 Requested ID가 자신의 ID와 동일하지 않다면, 패킷 송수신부(231)를 통해 수신된 ID 요청 패킷을 이웃 노드(240)들에게 전송(broadcast)한다(S760). Thereafter, the determination unit 235 determines whether the Requested ID included in the received packet is the same ID as its Requested ID (S750). As a result, if the Requested ID included in the received ID request packet is not the same as its ID, the ID request packet received through the packet transceiver 231 is broadcast to the neighboring nodes 240 (S760). ).

판단 결과, 수신된 ID 요청 패킷에 포함된 Requested ID가 자신의 ID와 동일하다면, 패킷 생성부(233)를 통해 ID 중복 응답 패킷을 생성한다(S770). As a result of the determination, if the Requested ID included in the received ID request packet is the same as its ID, the ID generation response packet is generated through the packet generator 233 (S770).

이 때, ID 중복 응답 패킷에 포함되는 정보는 수신된 ID 요청 패킷에 포함되어 있는 정보와 동일한 정보를 사용하되, 패킷의 타입만 ID 중복 응답 패킷임을 나 타내는 값으로 대체한다. At this time, the information included in the ID duplicate response packet uses the same information as the information included in the received ID request packet, but replaces only the packet type with a value indicating that the ID duplicate response packet.

이후 제 2 이동 단말기는 재전송 경로에 따라 ID 중복 응답 패킷을 제 1 이동 단말기로 전송하여(S780), 수신된 ID 요청 패킷에 대한 처리를 종료한다. Thereafter, the second mobile terminal transmits the ID duplicate response packet to the first mobile terminal according to the retransmission path (S780), and terminates the processing of the received ID request packet.

전술한 바와 같은 IP 주소 할당 방법에 따르면, 도 8에 도시된 바와 같이, IPv4-IPv6 듀얼 스택 노드(800)가 IP 주소 설정을 위해 ID 요청 패킷을 전송하는 경우, 네트워크를 구성하는 노드들이 패킷을 수신하는 횟수는 58회로 종래 IP 설정 방법에 비해 패킷 수신 횟수가 감소게 된다. According to the IP address allocation method as described above, as illustrated in FIG. 8, when the IPv4-IPv6 dual stack node 800 transmits an ID request packet for IP address setting, the nodes constituting the network transmit the packet. The number of times of receiving the packet is 58 times less than that of the conventional IP setting method.

이상과 같이 예시된 도면을 참조로 하여, 본 발명에 따른 애드 혹 네트워크에서의 IP 주소 할당 방법 및 장치에 대하여 설명하였으나, 본 발명은 본 명세서에 개시된 실시예와 도면에 의해 한정되지 않으며, 그 발명의 기술사상 범위 내에서 당업자에 의해 다양한 변형이 이루어질 수 있음은 물론이다. With reference to the drawings illustrated as above, the method and apparatus for allocating an IP address in an ad hoc network according to the present invention have been described, but the present invention is not limited by the embodiments and drawings disclosed herein, the invention Of course, various modifications can be made by those skilled in the art within the scope of the technical idea.

상기한 바와 같이 본 발명에 의한 애드 혹 네트워크에서의 IP 주소 할당 방법 및 장치에 따르면 다음과 같은 효과가 하나 혹은 그 이상 있다. As described above, the method and apparatus for allocating an IP address in an ad hoc network according to the present invention have one or more of the following effects.

첫째, IP 주소 설정에 필요한 패킷 수신을 최소화할 수 있다는 장점이 있다. First, there is an advantage in that packet reception required for IP address setting can be minimized.

둘째, IP 주소 설정에 필요한 패킷 수신을 최소화하여 무선 네트워크의 대역폭을 효율적으로 사용할 수 있다는 장점이 있다. Second, there is an advantage that the bandwidth of the wireless network can be efficiently used by minimizing the packet reception required for the IP address setting.

Claims (5)

제 1 이동 단말기가 임시 ID 및 요청 ID에 대한 정보를 포함하는 제 1 ID 요청 패킷을 생성하여 제 2 이동 단말기로 전송하는 단계; Generating, by the first mobile terminal, a first ID request packet including information about the temporary ID and the request ID and transmitting the first ID request packet to the second mobile terminal; 상기 ID 요청 패킷을 전송한 후, 소정 시간 내에 상기 제 1 ID 요청 패킷에 대한 ID 중복 응답 패킷을 수신하였는지를 판단하는 단계; 및Determining whether an ID duplicate response packet for the first ID request packet is received within a predetermined time after transmitting the ID request packet; And 상기 판단 결과, 상기 ID 중복 응답 패킷이 상기 시간 내에 수신된 경우, 새로운 임시 ID 및 새로운 요청 ID를 포함하는 제 2 ID 요청 패킷을 생성하여 전송하고, 상기 ID 중복 응답 패킷이 상기 시간 내에 수신되지 않은 경우, 상기 요청 ID를 사용하여 IPv4 주소와 IPv6 주소 중에서 적어도 하나의 IP 주소를 생성하는 단계를 포함하는 무선 네트워크의 IP 주소 할당 방법. As a result of the determination, when the ID duplicate response packet is received within the time, a second ID request packet including a new temporary ID and a new request ID is generated and transmitted, and the ID duplicate response packet is not received within the time. If at least one of an IPv4 address and an IPv6 address is generated using the request ID. 제 2 이동 단말기가 제 1 이동 단말기로부터 임시 ID 및 요청 ID에 대한 정보를 포함하는 제 1 ID 요청 패킷을 수신하는 단계;Receiving, by the second mobile terminal, a first ID request packet including information about the temporary ID and the request ID from the first mobile terminal; 상기 수신된 제 1 ID 요청 패킷에 포함된 상기 요청 ID가 상기 제 2 이동 단말기의 ID와 동일한지를 판단하는 단계; 및Determining whether the request ID included in the received first ID request packet is identical to an ID of the second mobile terminal; And 상기 판단 결과, 상기 요청 ID가 상기 제 2 이동 단말기의 ID와 동일한 경우 상기 제 1 ID 요청 패킷에 대한 ID 중복 응답 패킷을 생성하여 상기 제 1 이동 단말기로 전송하고, 상기 요청 ID가 상기 제 2 이동 단말기의 ID와 동일하지 않은 경우, 상기 수신된 제 1 ID 요청 패킷을 제 3 이동 단말기로 전송하는 단계를 포함하 는 무선 네트워크의 IP 주소 할당 방법.As a result of the determination, when the request ID is the same as the ID of the second mobile terminal, an ID duplicate response packet for the first ID request packet is generated and transmitted to the first mobile terminal, and the request ID is transferred to the second mobile terminal. And transmitting the received first ID request packet to a third mobile terminal if it is not the same as the ID of the terminal. 임시 ID와 요청 ID를 생성하는 ID 생성부, 상기 임시 ID와 상기 요청 ID를 포함하는 제 1 ID 요청 패킷을 생성하는 패킷 생성부, 상기 제 1 요청 패킷에 대한 ID 중복 응답 패킷이 수신되었는지를 판단하고 상기 판단 결과에 따라 상기 요청 ID를 사용하여 IPv4 주소와 IPv6 주소 중에서 적어도 하나의 IP 주소를 생성하는 판단부. 및 상기 제 1 ID 요청 패킷 및 상기 ID 중복 응답 패킷을 송수신하는 패킷 송수신부를 포함하는 제 1 무선 단말기; 및An ID generator for generating a temporary ID and a request ID, a packet generator for generating a first ID request packet including the temporary ID and the request ID, and determining whether an ID duplicate response packet for the first request packet has been received. And a determination unit generating at least one IP address from an IPv4 address and an IPv6 address using the request ID according to the determination result. And a packet transceiver configured to transmit and receive the first ID request packet and the ID duplicate response packet. And 상기 제 1 ID 요청 패킷 및 상기 ID 중복 응답 패킷을 송수신하는 패킷 송수신부, 상기 수신된 제 1 ID 요청 패킷에 포함된 상기 요청 ID가 상기 제 2 이동 단말기의 ID와 동일한지를 판단하는 판단부, 및 상기 판단부의 판단 결과에 따라 선택적으로 상기 ID 중복 응답 패킷을 생성하는 패킷 생성부를 포함하는 제 2 이동 단말기를 포함하는 무선 네트워크 시스템.A packet transceiver for transmitting and receiving the first ID request packet and the ID duplicate response packet, a determination unit for determining whether the request ID included in the received first ID request packet is the same as the ID of the second mobile terminal, and And a second mobile terminal including a packet generation unit for selectively generating the ID duplicate response packet according to a determination result of the determination unit. 제 3 항에 있어서, The method of claim 3, wherein 상기 제 1 ID 요청 패킷 및 상기 ID 중복 응답 패킷은, The first ID request packet and the ID duplicate response packet, 패킷의 타입을 나타내는 값이 기록되는 영역, 상기 임시 ID의 값이 기록되는 영역, 상기 요청 ID의 값이 기록되는 영역, 및 동일한 패킷 전송시 상기 동일한 패킷의 전송 횟수를 구분하기 위한 시퀀스 넘버의 값이 기록되는 영역을 포함하는 무선 네트워크 시스템.An area in which a value indicating the type of a packet is recorded, an area in which a value of the temporary ID is recorded, an area in which a value of the request ID is recorded, and a value of a sequence number for distinguishing the number of transmissions of the same packet when transmitting the same packet A wireless network system comprising an area to be recorded. 제 4 항에 있어서, The method of claim 4, wherein 상기 제 1 ID 요청 패킷과 상기 ID 중복 응답 패킷은, 상기 패킷 타입을 나타내는 값에 따라 구분 가능한 무선 네트워크 시스템.And the first ID request packet and the ID duplicate response packet can be classified according to a value indicating the packet type.
KR1020040071737A 2004-09-08 2004-09-08 Method and apparatus for IP address autoconfiguration in Mobile Ad-Hoc Networks KR100679015B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020040071737A KR100679015B1 (en) 2004-09-08 2004-09-08 Method and apparatus for IP address autoconfiguration in Mobile Ad-Hoc Networks

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040071737A KR100679015B1 (en) 2004-09-08 2004-09-08 Method and apparatus for IP address autoconfiguration in Mobile Ad-Hoc Networks

Publications (2)

Publication Number Publication Date
KR20060022937A KR20060022937A (en) 2006-03-13
KR100679015B1 true KR100679015B1 (en) 2007-02-06

Family

ID=37129296

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040071737A KR100679015B1 (en) 2004-09-08 2004-09-08 Method and apparatus for IP address autoconfiguration in Mobile Ad-Hoc Networks

Country Status (1)

Country Link
KR (1) KR100679015B1 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8750863B2 (en) 2009-02-13 2014-06-10 T-Mobile Usa, Inc. Selection of roaming gateway
US9036541B2 (en) 2009-02-17 2015-05-19 T-Mobile Usa, Inc. Location-based IMS server selection
US8538405B2 (en) 2010-04-29 2013-09-17 T-Mobile Usa, Inc. Communication protocol preferences
US8923309B2 (en) 2010-04-29 2014-12-30 T-Mobile Usa, Inc. Managing access gateways
KR101920190B1 (en) 2016-11-22 2019-02-08 한국인터넷진흥원 A method and apparatus for generating a random ip

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040049189A (en) * 2002-12-05 2004-06-11 엘지전자 주식회사 Internet Protocol Allocating Method in Inter-working Systems of Wireless Local Area Network and Universal Mobile Telecommunication

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040049189A (en) * 2002-12-05 2004-06-11 엘지전자 주식회사 Internet Protocol Allocating Method in Inter-working Systems of Wireless Local Area Network and Universal Mobile Telecommunication

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
논문

Also Published As

Publication number Publication date
KR20060022937A (en) 2006-03-13

Similar Documents

Publication Publication Date Title
KR100628493B1 (en) Communication device
US8001223B2 (en) Automatic switching network points based on configuration profiles
US8103784B2 (en) Communication device and communication control method using efficient echonet address determination scheme
Hui et al. IPv6 in low-power wireless networks
JP3740139B2 (en) User anonymity guarantee method and wireless LAN system therefor
JP5734660B2 (en) Network entry and device discovery for cognitive radio networks
KR100679009B1 (en) Method and apparatus for dynamically allocating internet protocol address in wireless network
Sun et al. A study of dynamic addressing techniques in mobile ad hoc networks
JP2010074835A (en) Address acquisition
KR100864158B1 (en) Address generation/allocation method based on wireless broadband access network, mobile resource configuration method using its
KR102059282B1 (en) Improved Neighbor Discovery in Communication Networks
US7349413B2 (en) Method and apparatus for communicating between coordinator-based wireless networks connected through a backbone network
KR100678942B1 (en) Wireless network device and communication method using wireless network device
KR100679015B1 (en) Method and apparatus for IP address autoconfiguration in Mobile Ad-Hoc Networks
KR20050097425A (en) Method and apparatus for communication between coordinator-based wireless networks connected through a backbone network
Fan et al. An address autoconfiguration protocol for IPv6 hosts in a mobile ad hoc network
Fernandes et al. An efficient filter-based addressing protocol for autoconfiguration of mobile ad hoc networks
KR100880884B1 (en) Method and apparatus for detecting duplicate IP address
Hong et al. Accelerating service discovery in ad-hoc zero configuration networking
Ye et al. A survey of addressing algorithms for wireless sensor networks
KR20080036496A (en) Method and system for allocating address in wireless network
Taghiloo et al. Partitioning and merging of VASM protocol for IP address auto-configuration in MANETs
JP2004166060A (en) Communication system, address management device, communication terminal, address management method, and program
Campos et al. Autoconfiguration and Selfmanagement of Personal Area Networks: a New Framework
Taghiloo et al. Virtual address space mapping for IP auto-configuration in MANET with security capability

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