KR20060022937A - 애드 혹 네트워크에서의 ｉｐ 주소 할당 방법 및 장치 - Google Patents

애드 혹 네트워크에서의 ｉｐ 주소 할당 방법 및 장치 Download PDF

Info

Publication number
KR20060022937A
KR20060022937A KR1020040071737A KR20040071737A KR20060022937A KR 20060022937 A KR20060022937 A KR 20060022937A KR 1020040071737 A KR1020040071737 A KR 1020040071737A KR 20040071737 A KR20040071737 A KR 20040071737A KR 20060022937 A KR20060022937 A KR 20060022937A
Authority
KR
South Korea
Prior art keywords
packet
request
mobile terminal
address
received
Prior art date
Application number
KR1020040071737A
Other languages
English (en)
Other versions
KR100679015B1 (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 KR1020040071737A priority Critical patent/KR100679015B1/ko
Publication of KR20060022937A publication Critical patent/KR20060022937A/ko
Application granted granted Critical
Publication of KR100679015B1 publication Critical patent/KR100679015B1/ko

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 주소 할당 방법 및 장치가 제공된다.
본 발명의 일 실시예에 따른 무선 네트워크의 IP 주소 할당 방법은, 제 1 이동 단말기가 임시 ID 및 요청 ID에 대한 정보를 포함하는 제 1 ID 요청 패킷을 생성하여 제 2 이동 단말기로 전송하는 단계와, 상기 ID 요청 패킷을 전송한 후, 소정 시간 내에 상기 제 1 ID 요청 패킷에 대한 ID 중복 응답 패킷을 수신하였는지를 판단하는 단계와, 및 상기 판단 결과, 상기 ID 중복 응답 패킷이 상기 시간 내에 수신된 경우, 새로운 임시 ID 및 새로운 요청 ID를 포함하는 제 2 ID 요청 패킷을 생성하여 전송하고, 상기 ID 중복 응답 패킷이 상기 시간 내에 수신되지 않은 경우, 상기 요청 ID를 사용하여 IPv4 주소와 IPv6 주소 중에서 적어도 하나의 IP 주소를 생성하는 단계를 포함한다.
마넷(Mobile Ac Hoc Network, MANET), IPv4, IPv6, ID

Description

애드 혹 네트워크에서의 ＩＰ 주소 할당 방법 및 장치{Method and apparatus for IP address autoconfiguration in Mobile Ad-Hoc Networks}
도 1a는 종래 애드 혹 네트워크의 구조를 도시한 것이다.
도 1b는 IPv4-IPv6 듀얼 스택 노드가 IPv4에 대한 주소를 설정하는 경우, 네트워크 내에서 노드들의 패킷 수신 상태를 도시한 도면이다.
도 1c는 IPv4-IPv6 듀얼 스택 노드가 IPv6에 대한 주소를 설정하는 경우, 네트워크 내에서 노드들의 패킷 수신 상태를 도시한 도면이다.
도 2는 본 발명의 실시예에 따른 네트워크 장치의 논리적 구성을 개략적으로 나타낸 것이다.
도 3은 본 발명의 실시예에 따른 패킷의 구조를 도시한 것이다.
도 4는 본 발명의 실시예에 따른 IP 주소 할당 방법을 개념도로 나타낸 것이다.
도 5는 본 발명의 실시예에 따라 ID 패킷을 전송한 노드에서 일어나는 주소 생성 과정을 나타낸 흐름도이다.
도 6a은 본 발명의 실시예에 따라 유일성이 검증된 Requested ID를 이용하여 생성된 IPv4 주소를 예시한 것이다.
도 6b는 본 발명의 실시예에 따라 유일성이 검증된 Requested ID를 이용하여 생성된 IPv6 주소를 예시한 것이다.
도 7은 본 발명의 실시예에 따라 ID 패킷을 수신한 노드의 ID 패킷 처리 과정을 나타낸 흐름도이다.
도 8은 본 발명의 실시예에 따라 IPv4-IPv6 듀얼 스택 노드에서 ID 요청 패킷이 전송된 경우, 네트워크 내에서 노드들의 패킷 수신 상태를 도시한 도면이다.
<도면의 주요 부분에 대한 부호의 설명>
210 : 제 1 이동 단말기 230 : 제 2 이동 단말기
211 : ID 생성부 231 : 패킷 송수신부
213 : 패킷 생성부 233 : 패킷 생성부
215 : 판단부 235 : 판단부
217 : 패킷 송수신부 237 : 저장부
219 : 저장부
본 발명은 애드 혹 네트워크에서의 IP 주소 할당 방법 및 장치에 관한 것으로 보다 상세하게는, 무선 네트워크 내에서 IP 주소 할당에 필요한 패킷 전송을 최소화할 수 있는 방법 및 장치에 관한 것이다.
최근 무선 네트워크 기술이 빠르게 향상되면서 이동 무선 컴퓨팅에 대한 응용 범위와 빈도가 급격히 증가하고 있다. 무선 네트워크에서 통신 방법은 크게 인 프라스트럭쳐 네트워크(infrastructure network)와 애드 혹 네트워크(Ad Hoc network)로 분류된다.
인프라스트럭쳐 네트워크(infrastructure network)는 사무실 또는 가정과 같은 일정 지역 내에서 기존의 유선 랜과 비슷하게 사용하기 위한 구성으로 액세스 포인트나 기지국과 같이 유선망과 연결될 수 있는 하부구조 및 액세스 포인트와 같은 하부구조와 무선 통신할 수 있는 다수개의 무선 노드들로 구성된다.
이에 비해, 애드 혹 네트워크(Ad Hoc network)는 유선망과 연결될 수 있는 기지국이나 액세스 포인트 없이 무선 디바이스(이하, 노드, node)들끼리 무선 채널을 확보하여 통신하는 형태의 네트워크를 말한다.
기존의 애드 혹 네트워크에서는 액세스 포인트와 같이 유선망과 연결될 수 있는 하부구조가 없기 때문에 각 노드들은 라우팅 기능을 이용하여 데이터 패킷을 목적지 노드로 전달한다. 즉, 하나의 노드에서 목적지 노드로 데이터 패킷을 전송하고자 할 경우, 송신측 노드에서 전송된 데이터 패킷을 수신하여 목적지 노드로 전송할 수 있는 노드들을 경유하여 데이터 패킷을 전송한다.
이렇게 노드들 간에 데이터 패킷을 주고받기 위해서 각 노드들은 네트워크를 구성한 후, 스스로 IP 주소를 할당하고, 할당된 IP 주소가 네트워크 내에서 유일한 주소인지를 검증한 후, 검증된 IP 주소를 바탕으로 다른 이동 단말기들과 통신한다.
현재 무선 디바이스의 IP 주소의 방식은 크게 IPv4와 IPv6의 두 가지로 나누어 생각해 볼 수 있다.
IPv4(Internet Protoco version 4)는 32비트 주소 체계로서 232 개 즉, 약 40억 개의 주소를 할당할 수 있는 방법을 말한다.
그러나 이동 통신 기술이 발달함에 따라 IPv4 주소의 개수가 포화상태에 이르게 되었고, IPv4의 주소 부족 문제를 해결하기 위해 IPv6 주소 체계가 고안되었다. IPv6는 주소를 128 비트로 표현하는 방법으로써, 2128 개의 주소를 생성할 수 있다.
이렇듯 IPv6 주소 체계는 기존 인터넷 주소 체계인 IPv4와 비교해 사실상 무한대에 이르는 개수의 주소를 생성할 수 있기 때문에 IPv6 주소 체계는 IPv4의 IP 주소 자원의 고갈 문제를 완전하게 해소할 수 있을 것으로 예상되고 있다. 또 IPv6 주소 체계는 주소 공간을 기하급수적으로 증대시킬 수 있다는 점 외에도 통합된 보안기능으로 개인간 네트워크 주소 할당시 인터넷 프로토콜의 취약점을 해소할 수 있기 때문에 보안시장 발전에도 IPv6가 획기적인 전기를 마련할 수 있을 것이라고 전망되고 있다.
위와 같은 이유 때문에 종래 무선 네트워크에서는 IPv4 주소 체계의 대안으로 IPv6 주소 체계를 상용화 시키기 위한 연구가 진행되고 있다. 그 결과, 종래 무선 네트워크는 IPv4 전용 노드와 IPv6 전용 노드가 혼재된 구조를 보이게 되었고, 이로 인해 IPv4 전용 노드와 IPv6 전용 노드 간의 호환성 문제가 새로이 대두되었다.
IPv6 노드가 IPv4 전용 노드와 호환성을 유지하는 방법 중 하나는 IPv4 전용 노드와 IPv6 전용 노드가 혼재된 무선 네트워크에 도 1a에 도시된 바와 같이, IPv4-IPv6 듀얼 스택이 탑재된 노드를 제공하는 것이다.
도 1a에 도시된 바와 같은 무선 네트워크에서 IPv4 전용 노드는 IPv4 주소 생성이 필요하고, IPv6 전용 노드는 IPv6 주소 생성이 필요하다. 또 IPv4-IPv6 듀얼 스택 노드의 경우, IPv4 주소와 IPv6 주소를 모두 설정해야 한다.
듀얼 스택 노드(100)에서 IP 주소가 설정될 때. 듀얼 스택 노드는 먼저 임시의 IPv4 주소를 생성하고, 임시 주소를 포함하는 IPv4 패킷을 생성하여 현재의 네트워크에서 이 임시 주소가 사용되고 있는지를 검증한다. 듀얼 스택 노드(100)에서 IPv4 임시 주소를 포함하는 IPv4 패킷이 전송되면, 도 1b에 도시된 바와 같이, 듀얼 스택 노드(100)의 주변 노드들 중에서 IPv4를 탑재한 노드들만이 듀얼 스택의 IPv4 패킷에 응답하게 된다.
위와 같은 주소 검증 과정을 거쳐 IPv4 주소를 생성한 뒤, 듀얼 스택 노드(100)는 임의의 IPv6 주소를 생성하고, 임시 주소를 포함하는 IPv6 패킷을 생성하여 현재의 네트워크에서 이 임시 주소가 사용되고 있는지를 검증한다. 듀얼 스택 노드에서 IPv6 임시 주소를 포함하는 IPv6 패킷이 전송되면, 도 1c에 도시된 바와 같이, 듀얼 스택(100)의 주변 노드들 중에서 IPv6를 탑재한 노드들만이 듀얼 스택의 IPv6 패킷에 응답하게 된다.
그러나 전술한 바와 같은 IP 검증 방법은 전체 네트워크를 대상으로 이루어지기 때문에 IP 주소 검증 절차가 복잡할뿐 아니라, 듀얼 스택 노드의 경우, IPv4 주소 검증과 IPv6 주소 검증을 별도로 해야하기 때문에 네트워크의 대역폭 사용률을 증가시켜 전체 네트워크의 부하를 증가시킨다는 문제점이 있었다.
본 발명은 상기한 문제점을 개선하기 위해 안출된 것으로, 무선 네트워크에서 IP 생성시에 필요한 정보 전송을 최소화하여 무선 네트워크의 대역폭을 효율적으로 사용할 수 있는 방법 및 장치를 제공하는데 목적이 있다.
그러나 본 발명의 목적들은 상기에 언급된 목적으로 제한되지 않으며, 언급되지 않은 또 다른 목적들은 아래의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.
상기 목적을 달성하기 위하여 본 발명의 일 실시예에 따른 무선 네트워크의 IP 주소 할당 방법은, 제 1 이동 단말기가 임시 ID 및 요청 ID에 대한 정보를 포함하는 제 1 ID 요청 패킷을 생성하여 제 2 이동 단말기로 전송하는 단계와, 상기 ID 요청 패킷을 전송한 후, 소정 시간 내에 상기 제 1 ID 요청 패킷에 대한 ID 중복 응답 패킷을 수신하였는지를 판단하는 단계와, 및 상기 판단 결과, 상기 ID 중복 응답 패킷이 상기 시간 내에 수신된 경우, 새로운 임시 ID 및 새로운 요청 ID를 포함하는 제 2 ID 요청 패킷을 생성하여 전송하고, 상기 ID 중복 응답 패킷이 상기 시간 내에 수신되지 않은 경우, 상기 요청 ID를 사용하여 IPv4 주소와 IPv6 주소 중에서 적어도 하나의 IP 주소를 생성하는 단계를 포함한다.
또한, 상기 목적을 달성하기 위하여 본 발명의 다른 실시예에 따른 무선 네트워크의 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 이동 단말기로 전송하는 단계를 포함한다.
또한, 상기 목적을 달성하기 위하여 본 발명의 또 다른 실시예에 따른 제 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 중복 응답 패킷을 생성하는 패킷 생성부를 포함한다.
기타 실시예들의 구체적인 사항들은 상세한 설명 및 도면들에 포함되어 있으며, 본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다.
그러나 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명하기로 한다.
도 2는 본 발명의 실시예에 따른 네트워크 장치의 논리적 구성을 개략적으로 나타낸 것이다. 도 2를 참조하여 본 발명의 실시예에 따른 네트워크 장치를 설명하면 다음과 같다.
우선, 본 발명의 실시예에 따른 무선 네트워크 시스템은 복수의 제 1 이동 단말기(210)와 복수의 제 2 이동 단말기(230)를 포함한다. 제 1 이동 단말기(210) 및 제 2 이동 단말기(230)는 IPv4 전용 노드, IPv6 전용 노드 및 IPv4- IPv6 듀얼 스택 노드 중에서 어느 하나일 수 있다.
본 발명의 실시예에 따른 제 1 이동 단말기(210)는 임시 ID와 Requested ID를 생성하는 ID 생성부(211), ID 생성부에서 생성된 임시 ID와 Requested ID가 포함된 ID 요청 패킷을 생성하는 패킷 생성부(213), 패킷 생성부(213)에서 생성된 패킷을 전송하거나 다른 단말기에서 전송된 패킷을 수신하는 패킷 송수신부(217), 수신된 패킷을 저장하는 저장부(219) 및 제 2 이동 단말기로부터 ID 중복 응답 패킷이 수신되었는지를 판단하는 판단부(215)를 포함한다.
본 발명의 실시예에 따른 제 2 이동 단말기(230)는 제 1 이동 단말기(210)에 서 전송된 ID 요청 패킷을 수신하거나 수신된 ID 요청 패킷에 대한 응답 패킷을 전송하는 패킷 송수신부(231), 수신된 패킷을 저장하는 저장부(237), 수신된 패킷이 중복 수신된 패킷인지를 판단하고, 수신된 패킷에 포함된 Requested ID가 자신의 Requested ID와 동일한지를 판단하는 판단부(235) 및 수신된 패킷에 포함된 Requested ID가 자신의 ID와 동일한 ID인 경우, 이에 대한 ID 중복 응답 패킷을 생성하는 패킷 생성부(233)를 포함한다.
다음으로, 본 발명의 실시예에 따라 네트워크를 구성하는 각 노드들은 IP 주소 설정에 필요한 ID 요청 패킷과 ID 중복 응답 패킷을 주고 받을 수 있다.
ID 요청 패킷은 주소 생성을 원하는 노드(210)에서 생성된 패킷으로써 ID 요청 패킷에 포함되어 있는 Requested ID가 네트워크에서 유일한 ID인지를 검증 받기 위해 주변 노드들에게 전송하는 패킷이다.
ID 중복 응답 패킷은 ID 요청 패킷에 대한 응답 패킷으로써 ID 요청 패킷을 수신한 노드(230)가 수신된 ID 요청 패킷을 검사한 결과, 수신된 ID 요청 패킷에 포함된 ID가 자신의 ID와 동일한 ID인 경우, ID가 중복됨을 알리는 패킷이다.
도 3은 본 발명의 실시예에 따른 ID 요청 패킷과 ID 중복 응답 패킷의 구조를 도시한 것이다. 도 3을 참조하여 본 발명의 실시예에 따른 ID 요청 패킷과 ID 중복 응답 패킷의 구조를 설명하면 다음과 같다.
먼저, 본 발명의 실시에에 따른 ID 요청 패킷(300) 및 ID 중복 응답 패킷(300)은 타입 영역(310), 임시 ID 영역(Temporary ID)(320), Requested ID 영역(330) 및 시퀀스 넘버 영역(340)을 포함한다.
타입 영역(310)은 패킷의 타입 즉, ID 요청 패킷인지 ID 중복 응답 패킷인지를 구분할 수 있는 영역이다. 본 발명의 바람직한 실시예에 따르면 타입 영역의 값에 따라 패킷의 종류를 구분할 수 있다.
예를 들어, 타입 영역(310)의 값이 1인 경우, 해당 패킷은 ID 요청 패킷이고, 타입 필드의 값이 2인 경우, 해당 패킷은 ID 요청 패킷에 포함된 ID가 중복된 ID임을 알리는 ID 중복 응답 패킷이 되도록 할 수 있다.
임시 ID 영역(320)은 주소 생성을 원하는 노드에서 생성된 임시 ID(temporary ID)가 기록되는 영역이다. 여기서, 임시 ID는 해당 노드(210)에서 임의로 생성되는 것이 바람직하다. 또 임시 ID는 IPv4 주소 또는 IPv6 주소 생성에 사용되는 것이므로, 임시 ID의 크기는 32비트 이하인 것이 바람직하다.
Requested ID 영역(330)은 Requested ID가 기록되는 영역이다. 여기서, Requested ID는 주소 생성을 원하는 노드(210)에서 생성되는 ID로 임시 ID와는 다른 ID이다. Requested ID 역시 해당 노드(210)에서 임의로 생성되는 것이 바람직하다. Requested ID는 네트워크에서 유일성을 검증받기 위한 값으로, 네트워크 내에서의 유일성이 검증된 후에는 해당 노드(210)의 IPv4 주소와 IPv6 주소 중에서 적어도 하나의 주소를 생성하는데 사용된다. Requested ID의 크기 역시, 임시 ID와 마찬가지로 32비트 이하인 것이 바람직하다.
여기서, 임시 ID와 Requested ID는 서로 다른 범위의 값이 되도록 하는 것이 바람직하다. 예를 들어, 1~200 사이의 숫자 중에서 임의로 임시 ID의 값과 Requested ID의 값을 정할 수 있다고 한다면, 임시 ID의 값은 1~100 사이의 값 중 에서 임의로 정해지도록 하고, Requested ID의 값은 101~200 사이의 값 중에서 임의로 정해지도록 하는 것이 바람직하다.
한편, 시퀀스 넘버 영역(340)에는 시퀀스 넘버가 기록된다. 여기서, 시퀀스 넘버란 ID 요청 패킷을 생성한 노드(210)에서 동일한 ID 요청 패킷이 여러 번 전송되는 경우, 이미 전송된 ID 요청 패킷과 새로 전송하려는 ID 요청 패킷을 구분하기 위한 값이다. 본 발명의 실시예에 따라 어느 한 노드에서 동일한 ID 요청 패킷이 전송될 때마다 시퀀스 넘버의 값은 다른 값을 갖도록 하는 것이 바람직하다.
예를 들어, 시퀀스 넘버의 값은 어느 한 노드에서 동일한 ID 요청 패킷이 전송될 때마다 하나씩 증가하도록 할 수 있다. 즉, 어느 한 노드에서 ID 요청 패킷을 처음 전송하는 경우, 시퀀스 넘버의 값이 0이었다면, 동일한 ID 요청 패킷을 두 번째 전송하는 경우, 시퀀스 넘버의 값은 1이 되도록 할 수 있다.
다음으로, 도 4는 네트워크의 각 노드들이 본 발명의 바람직한 실시예에 따라 도 3에 도시된 바와 같은 ID 요청 패킷 혹은 ID 중복 응답 패킷을 주고 받아 IP 주소를 할당하는 방법을 개념도로 나타낸 것이다.
먼저, 제 1 이동 단말기(210)는 ID 생성부(211)를 통해 임시 ID와 Requested ID를 생성한다(S410). 이후, 패킷 생성부(213)는 임시 ID, Requested ID 및 시퀀스 넘버를 포함하는 ID 요청 패킷을 생성한다(S411). 이 때, 패킷의 타입을 나타내는 영역에는 ID 요청 패킷임을 알리는 값 예를 들어, 1이 기록된다. 또 시퀀스 넘버 영역에는 해당 ID 요청 패킷이 처음 전송되는 ID 요청 패킷임을 나타내는 값 예를 들어, 0이 기록된다. 이후, 제 1 이동 단말기는 ID 요청 패킷을 저장부(219)에 저 장한 후, 패킷 송수신부(217)를 통해 주변 노드들에게 전송한다(S412).
한편, 제 2 이동 단말기는 패킷 송수신부(231)를 통해 제 1 이동 단말기(210)에서 전송된 ID 요청 패킷을 수신한 후, 수신된 ID 요청 패킷을 저장부(237)에 저장한다(S420). 이후, 판단부(235)는 수신된 패킷에 포함된 Requested ID가 제 2 이동 단말기의 ID와 동일한 ID인지를 판단한다(S422).
판단 결과, 수신된 패킷에 포함되어 있는 Requested ID가 자신의 ID와 동일하다면, 패킷 생성부(233)를 통해 ID 중복 응답 패킷을 생성한다(S424). ID 중복 응답 패킷을 생성할 때에는 수신된 ID 요청 패킷에 포함되어 있는 임시 ID, Requested ID 및 시퀀스 넘버와 동일한 값을 사용하고, 타입 영역의 값만을 ID 중복 응답 패킷임을 나타내는 값 예를 들어, 2로 바꾸어 ID 중복 응답 패킷을 생성한다. 패킷 생성부를 통해 ID 중복 응답 패킷을 생성한 후에는, 패킷 송수신부(231)를 통해 ID 중복 응답 패킷을 전송한다(S426).
이후, 패킷 송수신부(217)를 통해 ID 중복 응답 패킷을 수신한 제 1 이동 단말기(210)는 ID 생성부(211)를 통해 임시 ID와 Requested ID를 다시 생성한 다음(S430), 재생성한 임시 ID와 Requested ID를 포함하는 ID 요청 패킷을 만들고(S431), 새로 생성된 ID 요청 패킷을 패킷 송수신부(217)를 통하여 주변 노드로 전송한다(S432).
제 2 이동 단말기(230)는 패킷 송수신부(231)를 통해 제 1 이동 단말기에서 전송된 ID 요청 패킷을 수신한 후, 수신된 ID 요청 패킷을 저장부(237)에 저장한다(S440). 이후, 판단부(235)는 수신된 패킷에 포함된 Requested ID가 제 2 이동 단 말기의 ID와 동일한 ID인지를 판단한다(S442).
판단 결과, 수신된 패킷에 포함되어 있는 Requested ID가 자신의 ID와 동일하지 않다면, 패킷 송수신부(231)를 통해 수신된 ID 요청 패킷을 이웃 노드(240)들에게 전송한다(S444).
한편, 제 1 이동 단말기(210)의 판단부(215)는 ID 요청 패킷을 전송한 후(S432), 지정된 시간(400) 내에 ID 중복 응답 패킷을 수신하였는지를 판단한다(S450). 판단 결과, 지정된 시간(400) 내에 ID 중복 응답 패킷을 수신하지 않았다면, ID 요청 패킷에 포함되어 있는 Requested ID가 네트워크 내에서 유일한 ID라고 판단하여 해당 Requested ID를 사용해 IP 주소를 생성한다(S460). IP 주소를 생성할 때에는 제 1 이동 단말기(210)의 주소 체계에 맞추어 IP 주소를 생성한다.
예를 들어, 제 1 이동 단말기가 IPv4-IPv6 듀얼 스택 노드인 경우에는, 유일성이 검증된 Requested ID를 사용하여 IPv4 주소를 생성한 후, 동일한 Requested ID를 사용하여 IPv6 주소를 생성한다.
다음으로, 도 5는 본 발명의 실시예에 따른 IP 주소 생성 과정 중에서 제 1 이동 단말기(210)에서 일어나는 IP 주소 생성 과정을 보다 상세히 나타낸 흐름도이다.
먼저, 제 1 이동 단말기(210)는 임시 ID, Requested ID 및 시퀀스 넘버를 포함하는 ID 요청 패킷을 생성하여(S510) 패킷 송수신부(217)를 통해 전송한다(S520). ID 요청 패킷을 전송한 후, 판단부(215)는 지정된 시간 내에 ID 중복 응답 패킷이 수신되었는지를 판단한다(S530).
판단 결과, ID 중복 응답 패킷이 수신되었다면, 임의의 임시 ID와 Requested ID를 다시 생성하고(S510), 다시 생성된 임시 ID와 Requested ID를 포함하는 ID 요청 패킷을 생성하여 패킷 송수신부(217)를 통해 전송한다(S520).
판단 결과, 지정된 시간 내에 ID 중복 응답 패킷을 수신하지 않았다면, 해당 Requested ID가 네트워크 내에서 유일한 ID라고 판단하여 IPv4가 탑재되어 있는지를 판단한다(S540).
판단 결과, IPv4가 탑재되어 있다면, 유일성이 검증된 Requested ID를 사용하여 IPv4 주소를 생성한다(S550).
IPv4 주소를 생성하고 난 후, 판단부(215)는 IPv6가 탑재되어 있는지를 판단한다(S560). 판단 결과, IPv6가 탑재되어 있는 경우라면, 해당 Requested ID를 사용하여 IPv6 주소를 생성하여(S570) IP 주소 생성을 종료한다.
전술한 바와 같이, 제 1 이동 단말기(210)에서 일어나는 IP 주소 생성 과정에서, 제 1 이동 단말기가 IPv4 전용 노드인 경우, 제 1 이동 단말기는 도 6a에 예시된 바와 같이, 해당 Requested ID를 하위 16비트(610)의 주소로 하는 IPv4 주소를 생성할 수 있다.
제 1 이동 단말기가 IPv6 전용 노드인 경우, 제 1 이동 단말기는 도 6b에 예시된 바와 같이, 해당 Requested ID를 하위 16비트(620)의 주소로 하는 IPv6 주소를 생성할 수 있다.
만약, 제 1 이동 단말기가 IPv4-IPv6 듀얼 스택 노드인 경우, 제 1 이동 단말기는 도 6a 및 도 6b에 예시된 바와 같이, 해당 Requested ID를 하위 16비트의 주소로 하는 IPv4 주소와 IPv6를 모두 생성할 수 있다.
다음으로, 도 7은 본 발명의 실시예에 따른 IP 주소 생성 과정 중에서 제 2 이동 단말기(230)에서 일어나는 ID 요청 패킷 처리 과정을 나타낸 흐름도이다.
먼저, 제 2 이동 단말기는 패킷 송수신부(2310를 통해 제 1 이동 단말기(210)에서 전송된 ID 요청 패킷을 수신한다(S700). 이후, 제 2 이동 단말기의 판단부(235)는 수신된 ID 요청 패킷에 포함된 정보와 저장부(237)에 저장되어 있는 ID 요청 패킷의 정보를 서로 비교한다(S710).
비교 결과, 수신된 ID 요청 패킷이 이미 수신된 ID 요청 패킷이라면, 수신된 ID 요청 패킷을 버린다(S720). 비교 결과, 수신된 ID 요청 패킷이 처음 수신된 ID 요청 패킷이라면, 수신된 ID 요청 패킷을 저장부(237)에 저장하고(S730), 수신된 ID 요청 패킷을 전송한 단말기 즉, 제 1 이동 단말기(210)에 대한 재전송 경로를 생성한다(S740).
이후, 판단부(235)는 수신된 패킷에 포함된 Requested ID가 자신의 Requested ID와 동일한 ID인지를 판단한다(S750). 판단 결과, 수신된 ID 요청 패킷에 포함된 Requested ID가 자신의 ID와 동일하지 않다면, 패킷 송수신부(231)를 통해 수신된 ID 요청 패킷을 이웃 노드(240)들에게 전송(broadcast)한다(S760).
판단 결과, 수신된 ID 요청 패킷에 포함된 Requested ID가 자신의 ID와 동일하다면, 패킷 생성부(233)를 통해 ID 중복 응답 패킷을 생성한다(S770).
이 때, ID 중복 응답 패킷에 포함되는 정보는 수신된 ID 요청 패킷에 포함되어 있는 정보와 동일한 정보를 사용하되, 패킷의 타입만 ID 중복 응답 패킷임을 나 타내는 값으로 대체한다.
이후 제 2 이동 단말기는 재전송 경로에 따라 ID 중복 응답 패킷을 제 1 이동 단말기로 전송하여(S780), 수신된 ID 요청 패킷에 대한 처리를 종료한다.
전술한 바와 같은 IP 주소 할당 방법에 따르면, 도 8에 도시된 바와 같이, IPv4-IPv6 듀얼 스택 노드(800)가 IP 주소 설정을 위해 ID 요청 패킷을 전송하는 경우, 네트워크를 구성하는 노드들이 패킷을 수신하는 횟수는 58회로 종래 IP 설정 방법에 비해 패킷 수신 횟수가 감소게 된다.
이상과 같이 예시된 도면을 참조로 하여, 본 발명에 따른 애드 혹 네트워크에서의 IP 주소 할당 방법 및 장치에 대하여 설명하였으나, 본 발명은 본 명세서에 개시된 실시예와 도면에 의해 한정되지 않으며, 그 발명의 기술사상 범위 내에서 당업자에 의해 다양한 변형이 이루어질 수 있음은 물론이다.
상기한 바와 같이 본 발명에 의한 애드 혹 네트워크에서의 IP 주소 할당 방법 및 장치에 따르면 다음과 같은 효과가 하나 혹은 그 이상 있다.
첫째, IP 주소 설정에 필요한 패킷 수신을 최소화할 수 있다는 장점이 있다.
둘째, IP 주소 설정에 필요한 패킷 수신을 최소화하여 무선 네트워크의 대역폭을 효율적으로 사용할 수 있다는 장점이 있다.

Claims (5)

  1. 제 1 이동 단말기가 임시 ID 및 요청 ID에 대한 정보를 포함하는 제 1 ID 요청 패킷을 생성하여 제 2 이동 단말기로 전송하는 단계;
    상기 ID 요청 패킷을 전송한 후, 소정 시간 내에 상기 제 1 ID 요청 패킷에 대한 ID 중복 응답 패킷을 수신하였는지를 판단하는 단계; 및
    상기 판단 결과, 상기 ID 중복 응답 패킷이 상기 시간 내에 수신된 경우, 새로운 임시 ID 및 새로운 요청 ID를 포함하는 제 2 ID 요청 패킷을 생성하여 전송하고, 상기 ID 중복 응답 패킷이 상기 시간 내에 수신되지 않은 경우, 상기 요청 ID를 사용하여 IPv4 주소와 IPv6 주소 중에서 적어도 하나의 IP 주소를 생성하는 단계를 포함하는 무선 네트워크의 IP 주소 할당 방법.
  2. 제 2 이동 단말기가 제 1 이동 단말기로부터 임시 ID 및 요청 ID에 대한 정보를 포함하는 제 1 ID 요청 패킷을 수신하는 단계;
    상기 수신된 제 1 ID 요청 패킷에 포함된 상기 요청 ID가 상기 제 2 이동 단말기의 ID와 동일한지를 판단하는 단계; 및
    상기 판단 결과, 상기 요청 ID가 상기 제 2 이동 단말기의 ID와 동일한 경우 상기 제 1 ID 요청 패킷에 대한 ID 중복 응답 패킷을 생성하여 상기 제 1 이동 단말기로 전송하고, 상기 요청 ID가 상기 제 2 이동 단말기의 ID와 동일하지 않은 경우, 상기 수신된 제 1 ID 요청 패킷을 제 3 이동 단말기로 전송하는 단계를 포함하 는 무선 네트워크의 IP 주소 할당 방법.
  3. 임시 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 중복 응답 패킷을 생성하는 패킷 생성부를 포함하는 제 2 이동 단말기를 포함하는 무선 네트워크 시스템.
  4. 제 3 항에 있어서,
    상기 제 1 ID 요청 패킷 및 상기 ID 중복 응답 패킷은,
    패킷의 타입을 나타내는 값이 기록되는 영역, 상기 임시 ID의 값이 기록되는 영역, 상기 요청 ID의 값이 기록되는 영역, 및 동일한 패킷 전송시 상기 동일한 패킷의 전송 횟수를 구분하기 위한 시퀀스 넘버의 값이 기록되는 영역을 포함하는 무선 네트워크 시스템.
  5. 제 4 항에 있어서,
    상기 제 1 ID 요청 패킷과 상기 ID 중복 응답 패킷은, 상기 패킷 타입을 나타내는 값에 따라 구분 가능한 무선 네트워크 시스템.
KR1020040071737A 2004-09-08 2004-09-08 애드 혹 네트워크에서의 ｉｐ 주소 할당 방법 및 장치 KR100679015B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020040071737A KR100679015B1 (ko) 2004-09-08 2004-09-08 애드 혹 네트워크에서의 ｉｐ 주소 할당 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020040071737A KR100679015B1 (ko) 2004-09-08 2004-09-08 애드 혹 네트워크에서의 ｉｐ 주소 할당 방법 및 장치

Publications (2)

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

Family

ID=37129296

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020040071737A KR100679015B1 (ko) 2004-09-08 2004-09-08 애드 혹 네트워크에서의 ｉｐ 주소 할당 방법 및 장치

Country Status (1)

Country Link
KR (1) KR100679015B1 (ko)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011139926A2 (en) * 2010-04-29 2011-11-10 T-Mobile Usa, Inc. Communication protocol preferences
US8750863B2 (en) 2009-02-13 2014-06-10 T-Mobile Usa, Inc. Selection of roaming gateway
US8923309B2 (en) 2010-04-29 2014-12-30 T-Mobile Usa, Inc. Managing access gateways
US9036541B2 (en) 2009-02-17 2015-05-19 T-Mobile Usa, Inc. Location-based IMS server selection
US10001972B2 (en) 2016-11-22 2018-06-19 Korea Internet & Security Agency Random IP generation method and apparatus

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040049189A (ko) * 2002-12-05 2004-06-11 엘지전자 주식회사 무선랜과 범용 이동통신 시스템망간의 아이피 할당 방법

Cited By (12)

* 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
US9402175B2 (en) 2009-02-13 2016-07-26 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
US9749837B2 (en) 2009-02-17 2017-08-29 T-Mobile Usa, Inc. Location-based IMS server selection
WO2011139926A2 (en) * 2010-04-29 2011-11-10 T-Mobile Usa, Inc. Communication protocol preferences
WO2011139926A3 (en) * 2010-04-29 2012-02-02 T-Mobile Usa, Inc. Communication protocol preferences
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
US9226131B2 (en) 2010-04-29 2015-12-29 T-Mobile Usa, Inc. Communication protocol preferences
US10251162B2 (en) 2010-04-29 2019-04-02 T-Mobile Usa, Inc. Communication protocol preferences
US10001972B2 (en) 2016-11-22 2018-06-19 Korea Internet & Security Agency Random IP generation method and apparatus
US10628127B2 (en) 2016-11-22 2020-04-21 Korea Internet & Security Agency Random IP generation method and apparatus

Also Published As

Publication number Publication date
KR100679015B1 (ko) 2007-02-06

Similar Documents

Publication Publication Date Title
KR100628493B1 (ko) 통신장치
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
JP4938834B2 (ja) アドレス取得
JP3740139B2 (ja) ユーザの匿名性保証方法及びそのための無線ｌａｎシステム
JP5734660B2 (ja) コグニティブ無線ネットワークに対するネットワークエントリ及び装置発見
KR100679009B1 (ko) 무선 네트워크에서 동적으로 인터넷 프로토콜 주소를할당하는 방법 및 장치
Sun et al. A study of dynamic addressing techniques in mobile ad hoc networks
KR100864158B1 (ko) 휴대 인터넷 망에서 임시 주소 생성/할당 방법 및 그를이용한 무선 자원 할당 방법
KR102059282B1 (ko) 통신 네트워크들에서의 향상된 이웃 발견
US7349413B2 (en) Method and apparatus for communicating between coordinator-based wireless networks connected through a backbone network
WO2014010183A1 (ja) ゲートウェイ装置、ネットワークシステム及び通信方法
KR100678942B1 (ko) 무선 네트워크 장치 및 이를 이용한 통신 방법
KR100679015B1 (ko) 애드 혹 네트워크에서의 ｉｐ 주소 할당 방법 및 장치
KR20050097425A (ko) 백본 네트워크로 연결된 조정자 기반 무선망간의 통신방법및 장치
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 (ko) Ｉｐ 중복 주소 검출 방법 및 장치
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 (ko) 무선 이동 네트워크에서 단말기의 ＩＰｖ６ 주소 설정 방법및 그 장치
Taghiloo et al. Partitioning and merging of VASM protocol for IP address auto-configuration in MANETs
JP2004166060A (ja) 通信システム、アドレス管理装置、通信端末、アドレス管理方法およびプログラム
Campos et al. Autoconfiguration and Selfmanagement of Personal Area Networks: a New Framework

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