KR101029497B1 - 리엑티브 방식의 라우팅 프로토콜을 사용하는 이동 애드혹 네트워크 상에서 경로탐색 과정을 통한 에이알피 프로토콜 대체 방법 - Google Patents

리엑티브 방식의 라우팅 프로토콜을 사용하는 이동 애드혹 네트워크 상에서 경로탐색 과정을 통한 에이알피 프로토콜 대체 방법 Download PDF

Info

Publication number
KR101029497B1
KR101029497B1 KR1020100037648A KR20100037648A KR101029497B1 KR 101029497 B1 KR101029497 B1 KR 101029497B1 KR 1020100037648 A KR1020100037648 A KR 1020100037648A KR 20100037648 A KR20100037648 A KR 20100037648A KR 101029497 B1 KR101029497 B1 KR 101029497B1
Authority
KR
South Korea
Prior art keywords
address
node
arp
physical address
route
Prior art date
Application number
KR1020100037648A
Other languages
English (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 KR1020100037648A priority Critical patent/KR101029497B1/ko
Application granted granted Critical
Publication of KR101029497B1 publication Critical patent/KR101029497B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/28—Connectivity information management, e.g. connectivity discovery or connectivity update for reactive routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • 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/09—Mapping addresses
    • H04L61/10—Mapping addresses of different types
    • H04L61/103—Mapping addresses of different types across network layers, e.g. resolution of network layer into physical layer addresses or address resolution protocol [ARP]
    • 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)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 리엑티브 방식의 라우팅 프로토콜을 사용하는 MANET에서 경로탐색 과정을 통하여 ARP가 동작하지 않도록 하는 방법에 관한 것이다. 개시발명은 a) 송신 노드가 자신의 IP 주소 및 물리 주소를 경로 상에 전송하는 단계, b) 경로를 모르는 수신 노드가 경로 상에 존재하는 상기 송신 노드의 IP 주소 및 물리 주소를 수신하여 자신의 ARP 테이블을 생성 또는 갱신하는 단계, c) 상기 수신 노드가 자신의 IP 주소 및 물리 주소를 상기 송신 노드로 전송하는 단계 및 d) 상기 송신 노드가 상기 수신 노드의 IP 주소 및 물리 주소를 수신하여 자신의 ARP 테이블을 생성 또는 갱신하는 단계를 포함한다. 따라서, 리엑티브 방식의 경로 탐색 과정과 기존 ARP가 동시에 동작함으로써 발생할 수 있는 불필요한 무선 자원의 낭비와 경로 탐색 시간의 증가를 사전에 예방할 수 있다.

Description

리엑티브 방식의 라우팅 프로토콜을 사용하는 이동 애드혹 네트워크 상에서 경로탐색 과정을 통한 에이알피 프로토콜 대체 방법{ARP Protocol Replacement Method through Route Searching Process on Mobile Ad-hoc Network using Reactive Routing Protocol}
본 발명은 이동 애드혹 네트워크(MANET)에서 목적지 IP 주소로의 경로가 없을 때 이루어지는 경로탐색에 관한 것으로, 특히 리엑티브 방식의 라우팅 프로토콜을 사용하는 MANET에서 경로탐색 과정을 통하여 ARP가 동작하지 않도록 하는 방법에 관한 것이다.
이동 애드혹 네트워크(MANET, Mobile Ad-hoc Network)는 유선 기반망 없이 이동 단말기로만 구성된 무선 지역의 통신망. 유선 기반이 구축되지 않은 산악 지역이나 전쟁터 등지에서 통신망을 구성해서 인터넷 서비스를 제공하는 기술이다. 무선 신호의 송수신은 현재의 자료 연결 기술을 활용하고, 라우터 기능은 이동 애드혹 네트워크의 이동 단말기가 호스트와 라우터 역할을 동시에 하도록 한다.
MANET 라우팅 프로토콜은 크게 미리 라우팅 정보를 수집해 두어 사용하는 테이블 관리 방식(Table-Driven 또는 proactive), 라우팅 정보를 필요한 시기에 수집하는 요구 기반 방식(On-demand 또는 Reactive), 및 이들을 혼합한 하이브리드 방식으로 분류할 수 있다. Proactive 라우팅 방식은 모든 이동 노드들이 항상 최신의 루트 정보를 유지하며, 라우팅 정보를 주기적으로 또는 네트워크 토폴로지 상의 변경이 있을 때마다 네트워크 전체로 전파시켜 각 노드들이 자신의 라우팅 정보를 변경하도록 한다. Proactive 라우팅 방식은 패킷 발생시 지연 없이 항상 최적의 루트를 통해서 라우팅할 수 있는 장점이 있으나 네트워크 토폴로지의 변화가 심할 경우 라우팅 정보를 네트워크 전체로 전파하기 위한 라우팅 프로토콜 메시지의 오버헤드가 크다는 문제점이 있다. 이에 대하여 Reactive 라우팅 방식은 트래픽이 발생하는 시점에서 루트를 탐색하는 방법으로서 proactive 라우팅 방식이 가지는 제어 메시지의 오버헤드를 감소시킬 수 있다. 루트 정보는 루트 상의 각 노드에 저장되나 일정 기간 동안 해당 루트가 사용되지 않을 경우 노드로부터 삭제된다. Reactive 라우팅 방식은 트래픽이 발생하는 시점에서 루트를 탐색하기 때문에 루트 탐색에 추가적인 시간이 필요하며, 이는 트래픽에 대한 전송 지연을 야기시킨다.
라우팅 프로토콜로는 DSDV(estination Sequenced Distance Vector), DSR(Dynamic Source Routing), AODV(Ad hoc On-demand Distance Vector) 등이 있다. AODV는 DSDV와 같이 목적지 순차 번호를 사용하여 라우팅 루프를 방지하며, DSR과 유사한 루트 탐색 절차를 사용한다. 루트 탐색이 필요한 경우 Route Request(RREQ) 메시지가 생성되어 이웃 노드로 브로드 캐스팅되며, 목적 노드로의 루트 정보를 가진 중간 노드 또는 목적 노드가 RREQ 메시지를 수신하면 Route Reply(RREP) 메시지로서 응답한다. 중간 노드가 목적 노드로의 루트 정보를 가지고 있지 않을 경우 RREQ 메시지를 이웃 노드로 다시 브로드캐스팅한다. RREP 메시지는 RREQ 메시지가 전달된 루트의 반대 방향으로 유니캐스팅된다. RREQ 메시지를 수신한 노드는 역방향 루트 정보를 생성하여 저장하며 RREP 메시지를 수신한 노드는 순방향 루트 정보를 생성하여 저장한다. 하나의 노드가 동일한 RREQ 메시지를 중복적으로 수신한 경우 최초로 수신된 것만 사용한다. 루트 내의 특정 링크에서 오류가 발생한 경우 지역적인 루트 재탐색 절차를 수행하거나, 또는 RERR 메시지가 생성 소스 노드로 전달하여 소스 노드로 하여금 루트 재탐색 절차를 시작하게 한다. RERR을 수신한 노드는 오류가 발생한 링크와 관련된 루트 정보를 삭제한다.
ARP(Address Resolution Protocol)는 IP(Internet Protocol) 주소와 같은 네트워크 주소를 이더넷(Ethernet) MAC(Medium Access Control) 주소와 같은 물리 주소로 대응시키기 위하여 IP 프로토콜에 의하여 사용되는 프로토콜이다.
ARP는 인터넷 표준 프로토콜로서 RFC(Request For Comments) 826에 규정되어 있고, OSI 참조 모델의 네트워크 계층과 OSI 참조 모델의 데이터링크 계층 사이에서 동작한다. ARP는 단지 이더넷을 위한 것은 아니고, 토큰링, FDDI, 또는 IEEE 802.11과 같은 다른 LAN 기술을 기반으로 하는 IP 네트워크나 ATM을 기반으로 하는 IP 네트워크에서도 사용된다.
ARP는 도 1에 보이는 바와 같이 ARP Request와 ARP Reply 패킷으로 구성되어 있고, 도 2와 같은 패킷 구조를 사용한다. 이더뎃 기반의 IP 네트워크에서 ARP가 동작한다고 가정해 보면, HARDWARE TYPE은 데이터링크 프로토콜 형태로서 이더넷의 경우는 1이고, PROTOCOL TYPE은 각 네트워크 프로토콜 형태로서 IP의 경우는 0x0800이다. HARDWARE ADDRESS LENGTH와 PROTOCOL ADDRESS LENGTH는 바이트 단위의 물리 주소 길이와 네트워크 주소 길이로서 이 경우에는 각각 6과 4의 값을 가지고, OPERATION은 ARP 패킷의 종류로서 ARP Request는 1이고 ARP Reply는 2의 값을 가진다. 나머지 필드들은 송수신 단말의 최대 6바이트의 물리 주소와 최대 4바이트의 네트워크 주소를 각각 의미한다.
종래의 ARP 프로토콜의 동작 방법을 설명하기 위한 도 3을 참조하면, 3개의 IP 노드 A, B, 및 C가 네트워크 상에 존재하고, A가 B에게 IP 패킷을 전송하고자 할 때, B의 물리 주소를 모르는 경우, ARP 프로토콜의 동작 방법은 다음과 같다.
a) A의 IP 프로토콜은 ARP를 사용하여 목적지 IP 주소 B와 브로드캐스팅 물리 주소인 FF:FF:FF:FF:FF:FF를 가지는 ARP Request 패킷을 네트워크 상에 전송한다.
b) 같은 네트워크 상에 존재하는 C와 D도 A로부터의 ARP Request 패킷을 수신하게 되는데, 이때 ARP Request 패킷에 포함된 A의 IP 주소와 물리 주소를 기반으로 각자의 ARP 테이블을 갱신한다. 그러나, C와 D는 자신의 IP 주소가 ARP Request 패킷의 목적지 IP 주소가 아님을 알고 수신한 ARP Request 패킷을 폐기한다.
c) B는 자신의 IP 주소가 ARP Request의 목적지 IP 주소와 일치하므로 자신의 물리 주소를 포함하는 ARP Reply를 생성하여 네트워크 상에 전송함으로써 A에게 응답한다.
d) 이와 같은 방식으로 수집된 IP 주소와 이에 해당하는 물리 주소 정보는 도 4와 같이 각 IP 노드의 ARP 캐시라 불리는 메모리에 테이블 형태로 저장된 후 다음 패킷 전송 시에 다시 사용된다.
도 5는 Reactive 방식의 라우팅 프로토콜을 사용하는 MANET에서 운용되는 A가 C를 목적지로 하는 IP 패킷을 송신하고자 하나 자신의 IP 라우팅 테이블에 C로의 경로가 없는 경우에 발생하는 A에서 C로의 경로 탐색 과정을 나타낸다.
A의 (가) Route Request 패킷 전송과 B의 (나) Route Request 패킷 전송은 브로드캐스팅 방식을 사용하므로 이웃 노드의 물리 주소를 알 필요가 없다. 왜냐하면 브로드캐스팅 방식을 사용할 경우 목적지 물리 주소는 모든 주소 비트가 1의 값을 가지는 특수한 형태(예, 이더넷의 경우 FF:FF:FF:FF:FF:FF)로 미리 약속되어 있기 때문이다.
그러나, C로부터의 Route Reply 패킷은 Route Request 패킷을 수신한 방향으로 유니캐스팅 방식으로 보내져야 한다. 해당 패킷을 유니캐스팅 방식으로 특정한 이웃 노드에만 보내고자 할 경우에는 반드시 대상 이웃 노드의 물리 주소를 알아야 한다.
MANET 환경에서는 노드들의 이동이 빈번하기 때문에 시간에 따라 이웃 노드들의 구성이 바뀔 가능성이 크다. 따라서, 도 6과 같이 C가 B로 Route Reply 패킷을 보내고자 하나 B의 물리 주소를 모르는 경우가 발생할 수 있다. 이 경우 IP 프로토콜은 ARP를 호출하게 되고, ARP는 도 6에서와 같이 (다) ARP Request를 전송하고 (라) ARP Reply 응답을 기다려야 한다. C는 이러한 ARP 절차가 성공적으로 완료되고 나서야 비로소 B로 Route Reply 패킷을 보낼 수 있다. 마찬가지로, B가 A로 Route Reply 패킷을 보내고자 할 때도 같은 이유로 도 6의 (바) 및 (사)의 절차를 추가로 필요하게 된다.
이처럼 경로를 탐색하는 구조인 MANET 환경에서 기존의 ARP를 그대로 사용한다면 경로 탐색 이외에 추가적 오버헤드가 불가피하여 무선 자원의 낭비와 경로 탐색 시간의 증가를 가져오는 문제점이 있다.
본 발명의 목적은 상술한 문제점을 해소하기 위하여 안출된 것으로, 리엑티브 방식의 라우팅 프로토콜을 사용하는 이동 애드혹 네트워크에서 목적지 IP 주소로의 경로가 없을 때 이루어지는 경로탐색 과정을 통하여 이웃 노드의 IP 주소 및 물리 주소를 획득하여 OSI 참조 모델의 네트워크층 아래에서 동작하는 ARP가 동작하지 않도록 하는 방법을 제공하는 것을 목적으로 한다.
상기 목적을 달성하기 위하여 본 발명은 a) 송신 노드가 자신의 IP 주소 및 물리 주소를 경로 상에 전송하는 단계, b) 경로를 모르는 수신 노드가 경로 상에 존재하는 상기 송신 노드의 IP 주소 및 물리 주소를 수신하여 자신의 ARP 테이블을 생성 또는 갱신하는 단계, c) 상기 수신 노드가 자신의 IP 주소 및 물리 주소를 상기 송신 노드로 전송하는 단계 및 d) 상기 송신 노드가 상기 수신 노드의 IP 주소 및 물리 주소를 수신하여 자신의 ARP 테이블을 생성 또는 갱신하는 단계를 포함한다.
그리고 b) 단계에서 상기 수신 노드가 자신의 ARP 테이블을 생성 또는 갱신할 때 상기 송신 노드로의 IP 라우팅 테이블도 동시에 갱신하고, d) 단계에서 상기 송신 노드가 자신의 ARP 테이블을 생성 또는 갱신할 때 상기 수신 노드로의 IP 라우팅 테이블도 동시에 갱신하는 것을 특징으로 한다.
바람직하게는, a) 단계에서 상기 송신 노드는 자신의 IP 주소 및 물리 주소를 Route Request 패킷에 포함하여 전송하고, c) 단계에서 상기 수신 노드는 자신의 IP 주소 및 물리 주소를 Route Reply 패킷에 포함하여 전송할 수 있다.
또한, 상기 Route Request 패킷 및 Route Reply 패킷은 4바이트 크기의 IP 주소, 6바이트 크기의 물리 주소를 포함할 수 있다.
또한, 다중 홉 경로 탐색의 경우로서, a) 송신 노드가 자신의 IP 주소 및 물리 주소를 경로 상에 전송하는 단계, b) 경로 상에 있는 임의의 중간 노드가 상기 송신 노드가 전송한 상기 송신 노드의 IP 주소 및 물리 주소를 수신하여 자신의 ARP 테이블에 저장하고 상기 송신 노드로의 IP 라우팅 테이블을 갱신한 후 자신의 IP 주소 및 물리 주소를 경로 상에 전송하는 단계, c) 경로를 모르는 수신 노드가 상기 중간 노드가 전송한 상기 중간 노드의 IP 주소 및 물리 주소를 수신하여 자신의 ARP 테이블에 저장하고 상기 송신 노드로의 IP 라우팅 테이블을 갱신한 후 자신의 IP 주소 및 물리 주소를 상기 중간 노드로 전송하는 단계, d) 상기 중간 노드가 상기 수신 노드가 전송한 상기 수신 노드의 IP 주소 및 물리 주소를 수신하여 자신의 ARP 테이블에 저장하고 상기 수신 노드로의 IP 라우팅 테이블을 갱신한 후 자신의 IP 주소 및 물리 주소를 상기 송신 노드로 전송하는 단계 및 e) 상기 송신 노드가 상기 중간 노드가 전송한 상기 중간 노드의 IP 주소 및 물리 주소를 수신하여 자신의 ARP 테이블에 저장하고 상기 수신 노드로의 IP 라우팅 테이블을 갱신하는 단계를 포함한다.
이와 같은 본 발명에 따른 리엑티브 방식의 라우팅 프로토콜을 사용하는 이동 애드혹 네트워크 상에서 한 패킷의 목적지 IP 주소로의 경로가 없을 때 이루어지는 경로 탐색 과정을 통하여 이웃 노드의 IP 주소 및 물리 주소를 획득하여 자신의 ARP 테이블을 갱신하는 방법에 의하면, 표준 인터넷 프로토콜인 ARP가 동작할 필요가 없다. 또한, 본 발명을 적용하면 리엑티브 방식의 경로 탐색 과정과 기존 ARP가 동시에 동작함으로써 발생할 수 있는 불필요한 무선 자원의 낭비와 경로 탐색 시간의 증가를 사전에 예방할 수 있다.
도 1 내지 도 6은 종래의 ARP 프로토콜의 동작을 설명하는 예시도,
도 7 및 도 8은 본 발명의 일 실시예에 따른 리엑티브 방식의 라우팅 프로토콜을 사용하는 이동 애드혹 네트워크에서 경로탐색 과정을 통한 ARP 대체 방법을 보여주는 1-홉 경로도 및 이에 대한 순서도,
도 9 및 10은 리엑티브 라우팅 프로토콜로 AODV(Ad-hoc On-demand Distance Vector)를 사용하는 경우를 가정했을 때의 패킷 구조, 및
도 11 및 12는 본 발명의 일 실시예에 따른 리엑티브 방식의 라우팅 프로토콜을 사용하는 이동 애드혹 네트워크 상에서 경로탐색 과정을 통한 ARP 대체 방법을 보여주는 2-홉 경로도 및 이에 관한 순서도이다.
이하 동일한 부재번호는 동일한 구성요소를 참조로 하는, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세하게 설명한다. 본 명세서 및 특허청구범위에 사용된 용어나 단어는 통상적이거나 사전적 의미로 한정되어 해석되지 아니하며, 본 발명의 기술적 사항에 부합하는 의미와 개념으로 해석되어야 한다.
도 7 및 도 8은 본 발명의 일 실시예에 따른 리엑티브 방식의 라우팅 프로토콜을 사용하는 이동 애드혹 네트워크에서 경로탐색 과정을 보여주는 노드 구성도 및 이에 대한 순서도이다.
도 7을 참조하면, IP 노드 A(송신 노드)가 IP 노드 B(수신 노드)를 목적지로 하는 IP 패킷을 송신하고자 하나 자신의 IP 라우팅 테이블에 IP 노드 B로의 경로가 없는 경우에 발생하는 IP 노드 A에서 IP 노드 B로의 경로 탐색 과정을 보여준다.
도 8을 참조하면, 본 발명의 경로탐색 과정은 a) 송신 노드가 자신의 IP 주소 및 물리 주소를 경로 상에 전송하는 단계(s100), b) 경로를 모르는 수신 노드가 경로 상에 존재하는 상기 송신 노드의 IP 주소 및 물리 주소를 수신하여 자신의 ARP 테이블을 생성 또는 갱신하는 단계(s200), c) 상기 수신 노드가 자신의 IP 주소 및 물리 주소를 상기 송신 노드로 전송하는 단계(s300) 및 d) 상기 송신 노드가 상기 수신 노드의 IP 주소 및 물리 주소를 수신하여 자신의 ARP 테이블을 생성 또는 갱신하는 단계(s400)를 포함한다.
b) 단계(s200)에서 상기 수신 노드가 자신의 ARP 테이블을 생성 또는 갱신할 때 상기 송신 노드로의 IP 라우팅 테이블도 동시에 갱신하고, d) 단계(s400)에서 상기 송신 노드가 자신의 ARP 테이블을 생성 또는 갱신할 때 상기 수신 노드로의 IP 라우팅 테이블도 동시에 갱신하도록 할 수 있다.
a) 단계(s100)에서 상기 송신 노드는 자신의 IP 주소 및 물리 주소를 Route Request 패킷에 포함하여 전송하고, c) 단계(s300)에서 상기 수신 노드는 자신의 IP 주소 및 물리 주소를 Route Reply 패킷에 포함하여 전송하도록 할 수 있다.
이와 같이 Route Request 패킷을 전송할 때, Route Request 패킷 내에 자신의 IP 주소와 물리 주소를 포함시키고, Route Request 패킷을 수신한 이웃 노드인 IP 노드 B는 이 정보를 기반으로 자신의 ARP 테이블을 생성하거나 갱신함으로써, 경로 탐색 과정을 통하여 동시에 경로 상에 존재하는 이웃 노드의 물리 주소를 획득하여 경로 탐색 이외에 추가적으로 ARP가 동작하지 않도록 할 수 있다.
바람직한 패킷 구성으로서, Route Request 및 Route Reply 패킷은 4바이트 크기의 IP 주소, 6바이트 크기의 물리 주소를 포함할 수 있고, 4바이트 단위의 패킷 구조 설계를 위한 2바이트 크기의 예약 필드를 포함할 수 있다. 리엑티브 라우팅 프로토콜로 AODV(Ad-hoc On-demand Distance Vector)를 사용하는 경우를 가정했을 때의 패킷 구조가 도 9 및 10에 도시되어 있다.
도 11 및 12는 본 발명의 일 실시예에 따른 리엑티브 방식의 라우팅 프로토콜을 사용하는 이동 애드혹 네트워크 상에서 경로탐색 과정을 통한 ARP 대체 방법을 보여주는 2-홉 경로도 및 이에 관한 순서도이다.
도 11을 참조하면, IP 노드 A(송신 노드)가 IP 노드 C(수신 노드)를 목적지로 IP 패킷을 보내고자 하나 자신의 IP 라우팅 페이블에 IP 노드 C로의 경로가 없는 경우에 발생하는 IP 노드 A에서 IP 노드 C로의 경로 탐색 과정 및 동시에 이와 관련하여 각각의 노드에서 일어나는 ARP 테이블 생성 과정을 보여준다.
도 12를 참조하면, 본 발명의 경로탐색 과정은 a) 송신 노드가 자신의 IP 주소 및 물리 주소를 경로 상에 전송하는 단계(s10), b) 경로 상에 있는 임의의 중간 노드(도 11의 IP 노드 B)가 상기 송신 노드가 전송한 상기 송신 노드의 IP 주소 및 물리 주소를 수신하여 자신의 ARP 테이블에 저장하고 상기 송신 노드로의 IP 라우팅 테이블을 갱신한 후 자신의 IP 주소 및 물리 주소를 경로 상에 전송하는 단계(s20), c) 경로를 모르는 수신 노드가 상기 중간 노드가 전송한 상기 중간 노드의 IP 주소 및 물리 주소를 수신하여 자신의 ARP 테이블에 저장하고 상기 송신 노드로의 IP 라우팅 테이블을 갱신한 후 자신의 IP 주소 및 물리 주소를 상기 중간 노드로 전송하는 단계(s30), d) 상기 중간 노드가 상기 수신 노드가 전송한 상기 수신 노드의 IP 주소 및 물리 주소를 수신하여 자신의 ARP 테이블에 저장하고 상기 수신 노드로의 IP 라우팅 테이블을 갱신한 후 자신의 IP 주소 및 물리 주소를 상기 송신 노드로 전송하는 단계(s40) 및 e) 상기 송신 노드가 상기 중간 노드가 전송한 상기 중간 노드의 IP 주소 및 물리 주소를 수신하여 자신의 ARP 테이블에 저장하고 상기 수신 노드로의 IP 라우팅 테이블을 갱신하는 단계(s50)를 포함한다.
a) 단계(s10)에서 상기 송신 노드는 자신의 IP 주소 및 물리 주소를 Route Request 패킷에 포함하여 전송하고, c) 단계(s30)에서 상기 수신 노드는 자신의 IP 주소 및 물리 주소를 Route Reply 패킷에 포함하여 전송할 수 있다. 본 발명의 일 실시예로서의 Route Request 및 Route Reply 패킷의 구조는 도 9 및 10으로 설명한 바와 같다.
이상 본 발명의 바람직한 실시예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 특허청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의하여 다양한 변형실시가 가능하다. 또한, 첨부된 도면으로부터 용이하게 유추할 수 있는 사항은 상세한 설명에 기재되어 있지 않더라도 본 발명의 내용에 포함되는 것으로 보아야 할 것이며, 다양한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어서는 아니 될 것이다.

Claims (11)

  1. a) 송신 노드가 자신의 IP 주소 및 물리 주소를 경로 상에 전송하는 단계;
    b) 경로를 모르는 수신 노드가 경로 상에 존재하는 상기 송신 노드의 IP 주소 및 물리 주소를 수신하여 자신의 ARP 테이블을 생성 또는 갱신하는 단계;
    c) 상기 수신 노드가 자신의 IP 주소 및 물리 주소를 상기 송신 노드로 전송하는 단계; 및
    d) 상기 송신 노드가 상기 수신 노드의 IP 주소 및 물리 주소를 수신하여 자신의 ARP 테이블을 생성 또는 갱신하는 단계
    를 포함하는 리엑티브(Reactive) 방식의 라우팅 프로토콜을 사용하는 이동 애드혹 네트워크(MANET, Mobile Ad-hoc Network) 상에서 경로탐색 과정을 통한 ARP(Address Resolution Protocol) 대체 방법.
  2. 제 1 항에 있어서, b) 단계에서 상기 수신 노드가 자신의 ARP 테이블을 생성 또는 갱신할 때 상기 송신 노드로의 IP 라우팅 테이블도 동시에 갱신하는 것을 특징으로 하는 리엑티브 방식의 라우팅 프로토콜을 사용하는 MANET 상에서 경로탐색 과정을 통한 ARP 대체 방법.
  3. 제 1 항에 있어서, d) 단계에서 상기 송신 노드가 자신의 ARP 테이블을 생성 또는 갱신할 때 상기 수신 노드로의 IP 라우팅 테이블도 동시에 갱신하는 것을 특징으로 하는 리엑티브 방식의 라우팅 프로토콜을 사용하는 MANET 상에서 경로탐색 과정을 통한 ARP 대체 방법.
  4. 제 1 항 내지 제 3 항 중 어느 한 항에 있어서, a) 단계에서 상기 송신 노드는 자신의 IP 주소 및 물리 주소를 Route Request 패킷에 포함하여 전송하는 것을 특징으로 하는 리엑티브 방식의 라우팅 프로토콜을 사용하는 MANET 상에서 경로탐색 과정을 통한 ARP 대체 방법.
  5. 제 1 항 내지 제 3 항 중 어느 한 항에 있어서, c) 단계에서 상기 수신 노드는 자신의 IP 주소 및 물리 주소를 Route Reply 패킷에 포함하여 전송하는 것을 특징으로 하는 리엑티브 방식의 라우팅 프로토콜을 사용하는 MANET 상에서 경로탐색 과정을 통한 ARP 대체 방법.
  6. 제 4 항에 있어서, 상기 Route Request 패킷은 4바이트 크기의 IP 주소, 6바이트 크기의 물리 주소를 포함하는 것을 특징으로 하는 리엑티브 방식의 라우팅 프로토콜을 사용하는 MANET 상에서 경로탐색 과정을 통한 ARP 대체 방법.
  7. 제 5 항에 있어서, 상기 Route Reply 패킷은 4바이트 크기의 IP 주소, 6바이트 크기의 물리 주소를 포함하는 것을 특징으로 하는 리엑티브 방식의 라우팅 프로토콜을 사용하는 MANET 상에서 경로탐색 과정을 통한 ARP 대체 방법.
  8. a) 송신 노드가 자신의 IP 주소 및 물리 주소를 경로 상에 전송하는 단계;
    b) 경로 상에 있는 임의의 중간 노드가 상기 송신 노드가 전송한 상기 송신 노드의 IP 주소 및 물리 주소를 수신하여 자신의 ARP 테이블에 저장하고 상기 송신 노드로의 IP 라우팅 테이블을 갱신한 후 자신의 IP 주소 및 물리 주소를 경로 상에 전송하는 단계;
    c) 경로를 모르는 수신 노드가 상기 중간 노드가 전송한 상기 중간 노드의 IP 주소 및 물리 주소를 수신하여 자신의 ARP 테이블에 저장하고 상기 송신 노드로의 IP 라우팅 테이블을 갱신한 후 자신의 IP 주소 및 물리 주소를 상기 중간 노드로 전송하는 단계;
    d) 상기 중간 노드가 상기 수신 노드가 전송한 상기 수신 노드의 IP 주소 및 물리 주소를 수신하여 자신의 ARP 테이블에 저장하고 상기 수신 노드로의 IP 라우팅 테이블을 갱신한 후 자신의 IP 주소 및 물리 주소를 상기 송신 노드로 전송하는 단계; 및
    e) 상기 송신 노드가 상기 중간 노드가 전송한 상기 중간 노드의 IP 주소 및 물리 주소를 수신하여 자신의 ARP 테이블에 저장하고 상기 수신 노드로의 IP 라우팅 테이블을 갱신하는 단계
    를 포함하는 리엑티브 방식의 라우팅 프로토콜을 사용하는 MANET 상에서 경로탐색 과정을 통한 ARP 대체 방법.
  9. 제 8 항에 있어서, a) 단계에서 상기 송신 노드는 자신의 IP 주소 및 물리 주소를 Route Request 패킷에 포함하여 전송하는 것을 특징으로 하는 리엑티브 방식의 라우팅 프로토콜을 사용하는 MANET 상에서 경로탐색 과정을 통한 ARP 대체 방법.
  10. 제 8 항에 있어서, c) 단계에서 상기 수신 노드는 자신의 IP 주소 및 물리 주소를 Route Reply 패킷에 포함하여 전송하는 것을 특징으로 하는 리엑티브 방식의 라우팅 프로토콜을 사용하는 MANET 상에서 경로탐색 과정을 통한 ARP 대체 방법.
  11. 제 10 항에 있어서, 상기 Route Reply 패킷은 4바이트 크기의 IP 주소, 6바이트 크기의 물리 주소를 포함하는 것을 특징으로 하는 리엑티브 방식의 라우팅 프로토콜을 사용하는 MANET 상에서 경로탐색 과정을 통한 ARP 대체 방법.
KR1020100037648A 2010-04-23 2010-04-23 리엑티브 방식의 라우팅 프로토콜을 사용하는 이동 애드혹 네트워크 상에서 경로탐색 과정을 통한 에이알피 프로토콜 대체 방법 KR101029497B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020100037648A KR101029497B1 (ko) 2010-04-23 2010-04-23 리엑티브 방식의 라우팅 프로토콜을 사용하는 이동 애드혹 네트워크 상에서 경로탐색 과정을 통한 에이알피 프로토콜 대체 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100037648A KR101029497B1 (ko) 2010-04-23 2010-04-23 리엑티브 방식의 라우팅 프로토콜을 사용하는 이동 애드혹 네트워크 상에서 경로탐색 과정을 통한 에이알피 프로토콜 대체 방법

Publications (1)

Publication Number Publication Date
KR101029497B1 true KR101029497B1 (ko) 2011-04-18

Family

ID=44050170

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100037648A KR101029497B1 (ko) 2010-04-23 2010-04-23 리엑티브 방식의 라우팅 프로토콜을 사용하는 이동 애드혹 네트워크 상에서 경로탐색 과정을 통한 에이알피 프로토콜 대체 방법

Country Status (1)

Country Link
KR (1) KR101029497B1 (ko)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20090091583A (ko) * 2008-02-25 2009-08-28 성균관대학교산학협력단 Ｍａｎｅｔ 식별자를 이용하는 애드혹 통신 방법, 애드혹단말 및 그 방법을 실행하는 프로그램이 기록된 기록매체

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20090091583A (ko) * 2008-02-25 2009-08-28 성균관대학교산학협력단 Ｍａｎｅｔ 식별자를 이용하는 애드혹 통신 방법, 애드혹단말 및 그 방법을 실행하는 프로그램이 기록된 기록매체

Similar Documents

Publication Publication Date Title
US8441958B2 (en) Directed acyclic graph discovery and network prefix information distribution relative to a clusterhead in an ad hoc mobile network
US7366111B2 (en) Arrangement for providing optimized connections between peer routers in a tree-based ad hoc mobile network
US7382759B2 (en) System and method for associating different types of nodes with access point nodes in a wireless network to route data in the wireless network
US20070266143A1 (en) System and method for distributing proxying error information in wireless networks
Lee et al. A mesh routing protocol using cluster label in the ZigBee network
KR100458207B1 (ko) Ａｄ―ｈｏｃ 네트워크의 요구기반 경로 탐색 방법
Yi et al. Smart route request for on-demand route discovery in constrained environments
US20070115828A1 (en) Method for sending requests in a network
KR100521139B1 (ko) Ａｄ-Ｈｏｃ 네트워크에서의 패킷 처리 방법
Singh et al. Non-root-based hybrid wireless mesh protocol for wireless mesh networks
Le et al. An efficient hybrid routing approach for hybrid wireless mesh networks
KR101029497B1 (ko) 리엑티브 방식의 라우팅 프로토콜을 사용하는 이동 애드혹 네트워크 상에서 경로탐색 과정을 통한 에이알피 프로토콜 대체 방법
Singh et al. Performance analysis of gateway discovery techniques: IPv6-based wireless sensor networks
Oigawa et al. An improvement in zone routing protocol using bloom filter
Xiaonan et al. Design and implementation of anycast services in ad hoc networks connected to IPv6 networks
Chand et al. Performance Comparison of Two On-Demands Routing Protocols for Mobile Ad-hoc Networks
Rahman et al. Performance Analysis of On-Demand Routing Protocols in Wireless Mesh Networks.
Saluja An Improved Approach for Working outside the MANET by Extending MANET Routing Protocol
Kumar et al. Impact of Node Density and Pause Time on the Performance of Ad Hoc Routing Protocols
Majumder et al. Design and analysis of the gateway discovery approaches in MANET
Perkins Ad hoc networking in the ietf
Panda A clustering approach in mobile ad-hoc networks routing
Kumar et al. Impact of node density on the performance of ad hoc routing protocols
Hassan Simulations on Multipath Routing Based on Source Routing
Xiaonan Implementing communication between Ad Hoc network and IPv6 network by using anycast

Legal Events

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

Payment date: 20140314

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20150306

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20160325

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20170313

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20180306

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20190328

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20200312

Year of fee payment: 10