KR20070062914A - 후보 노드를 이용한 ａｏｄｖ 경로복구방법 및 그 장치 - Google Patents

후보 노드를 이용한 ａｏｄｖ 경로복구방법 및 그 장치 Download PDF

Info

Publication number
KR20070062914A
KR20070062914A KR1020060122613A KR20060122613A KR20070062914A KR 20070062914 A KR20070062914 A KR 20070062914A KR 1020060122613 A KR1020060122613 A KR 1020060122613A KR 20060122613 A KR20060122613 A KR 20060122613A KR 20070062914 A KR20070062914 A KR 20070062914A
Authority
KR
South Korea
Prior art keywords
node
path
candidate
address
route
Prior art date
Application number
KR1020060122613A
Other languages
English (en)
Other versions
KR100833506B1 (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 한국전자통신연구원
Publication of KR20070062914A publication Critical patent/KR20070062914A/ko
Application granted granted Critical
Publication of KR100833506B1 publication Critical patent/KR100833506B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/34—Modification of an existing route
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • H04L41/0668—Management of faults, events, alarms or notifications using network fault recovery by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure
    • 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/20—Hop count for routing purposes, e.g. TTL

Landscapes

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

Abstract

본 발명에 의한 후보 노드를 이용한 AODV 경로 복구 방법은 애드 혹 네트워크에서 발신지 노드에서 목적지 노드로 데이터 전송 중 다음노드의 링크손실을 인지한 중간노드가 목적지까지의 경로를 찾는 경로복구방법에 있어서, 목적지 노드로 가는 경로상에서 중간노드와 소정거리에 있는 후보 노드의 주소를 획득하는 주소획득단계 및 획득한 후보노드의 주소로 목적지 노드로의 데이터를 전송하는 데이터전송단계를 가진다. 본 발명에 의하면 네트워크에 유입되는 브로드 캐스팅 패킷수와 각 노드에서의 지연시간은 감소하고, 네트워크의 대역폭은 향상된다.

Description

후보 노드를 이용한 ＡＯＤＶ 경로복구방법 및 그 장치{An Path Recovery Mechanism and Apparatus using Candidate Node in AODV}
도 1은 종래의 지역 탐색 기법의 경로복구과정의 흐름도이다.
도 2는 본 발명의 일 실시예에 의한 경로 복구 과정을 보여주는 흐름도이다.
도 3은 본 발명의 다른 일 실시예에 의한 경로 복구 과정을 보여주는 흐름도이다.
도 4는 본 발명의 또 다른 일 실시예에 의한 경로 복구 과정을 보여주는 흐름도이다.
도 5는 본 발명의 일 실시예에 의한 경로 복구 장치의 구성이다.
도 6은 종래의 AODV 라우팅 테이블에 들어가는 정보이다.
도 7은 본 발명의 일 실시예에 의한 AODV 라우팅 테이블에 들어가는 정보이다.
도 8은 본 발명의 일 실시예에 의한 경로요청메시지(RREQ 메시지)의 형식이다.
도 9는 본 발명의 일 실시예에 의한 경로응답메시지(RREP 메시지)의 형식이다.
본 발명은 AODV 경로 복구에 관한 것으로, 보다 상세하게는 AODV 경로 유지 과정 중 지역탐색에 있어서, 후보 노드를 이용한 AODV 경로 복구 장치 및 방법에 관한 것이다.
최근 무선 네트워크 기술이 빠르게 향상됨으로 인하여 이동 무선 컴퓨팅에 대한 응용 범위와 빈도가 급격히 증가하고 있다.
이동 무선 네트워크는 기지국이나 AP(access point)와 같은 기반구조(infrastructure)를 가지는 네트워크와 기반구조가 없는 애드 혹 네트워크(Ad Hoc Network)로 분류된다.
애드 혹 네트워크의 특징은 고정된 기반구조가 없기 때문에 이동 노드들 끼리 데이터를 전달할 수 있어야 한다. 이를 위해 애드 혹 네트워크내의 각 이동노드들은 일반적인 라우터의 기능을 수행해야 한다.
또한, 애드 혹 네트워크 내의 각 노드들은 이동성이 있기 때문에 시간에 따라 네트워크 위상이 동적으로 변한다. 또한, 배터리 유지에 따른 데이터 전송 반경이 제한되며, 낮은 대역폭과 높은 에러율을 가진다.
이러한 단점에도 불구하고, 애드 혹 네트워크는 기반구조를 가지지 않기 때문에 재난 구조, 전쟁터 및 전시장 등과 같은 특수 장소에서 또는 기반 구조가 없는 일반 장소에서 효과적으로 사용될 수 있다.
애드 혹 네트워크에서의 라우팅 경로 설정 프로토콜은 크게 세가지로 분류된 다.
첫번째 애드 혹 네트워크에서의 라우팅 경로 설정 프로토콜 프로액티브 (Proactive) 또는 테이블 기반 (Table-driven) 라우팅 프로토콜이 있다.
예를 들면, DSDV(Destination Sequenced Distance Vector), OLSR(Optimized Link State Routing), TBRPF (Topology Broadcast Based on Reverse-Path Forwarding) 등이 있다.
두번째는 리엑티브(reactive) 또는 요구기반 (On-demand) 라우팅 프로토콜이 있다. 예를 들면, DSR (Dynamic Source Routing), AODV (Ad hoc On-Demand Distance Vector Routing), TORA (Temporally Ordered Routing Algorithm)등이 있다.
마지막 세 번째로는 혼합형(hybrid) 프로토콜이 있으며, ZRP(Zone Routing protocol)이 대표적인 예이다.
AODV(Ad hoc On-Demand Distance Vector Routing)는 대표적인 요구기반 라우팅 프로토콜이다. 소스 노드가 데이터 전송이 필요할 때에야 비로써 목적지 노드까지의 라우팅 경로를 찾게 되는데 이러한 과정을 라우팅 경로 탐색(route discovery)이라고 한다.
일단 경로를 찾은 뒤에는 데이터 전송이 일어나게 되는데, 노드의 빈번한 이동으로 인하여 경로가 중간에 자주 끊기게 된다.
경로 단절을 발견한, 경로상의 중간 노드가 목적지 노드까지의 경로를 재탐색하고 단절된 경로를 복구하게 되는데, 이를 지역 경로 복구(local repair)라고 한다.
지역 경로 복구를 빠르게 하면 데이터 전송에서 손실이 줄어들어 원활한 통신 환경을 제공할 수 있다.
경로 재탐색은 최악의 경우 경로 초기화 설정과 같이 발신지 노드에 의한 경로 전체의 탐색에 준하는 경로 복구이다.
본 발명이 이루고자 하는 기술적 과제는 Ad-hoc 환경에서 AODV 라우팅 기법을 이용하여 통신하던 중 경로 손실이 발생한 경우에, 후보노드를 이용하여 지연시간을 감소시켜 데이터 전송 단절을 최소화한다. 또한, 경로 손실시 발생하는 경로요청 메시지(RREQ)의 양을 감소시켜 네트워크 트래픽 부하 및 망 자체 대역폭 부담을 줄이는 것이다.
상기 기술적 과제를 이루기 위한 본 발명에 따른 라우트 경로복구방법의 일 실시예는 애드 혹 네트워크에서 발신지 노드에서 목적지 노드로 데이터 전송 중 다음노드의 링크손실을 인지한 중간노드가 목적지까지의 경로를 찾는 경로복구방법에 있어서, 목적지 노드로 가는 경로상에서 상기 중간노드와 소정거리에 있는 후보 노드의 주소를 획득하는 주소획득단계 및 획득한 후보노드의 주소로 상기 목적지 노드로의 데이터를 전송하는 데이터전송단계를 가진다.
보다 바람직하게는 후보노드의 주소를 획득하지 못한 경우에는 상기 발신지 노드에 상기 목적지 노드로의 경로를 재탐색하라는 메시지를 전송하는 경로 재탐색 메시지 전송단계를 더 가진다.
상기 기술적 과제를 이루기 위한 본 발명에 따른 라우트 경로복구장치의 일 실시예는 애드 혹 네트워크에서 발신지 노드에서 목적지 노드로 데이터 전송 중 다음노드의 링크손실을 인지한 중간노드가 목적지까지의 경로를 찾는 경로복구장치에 있어서, 목적지 노드로 가는 경로상에서 상기 중간노드와 소정거리에 있는 후보 노드의 주소를 획득하는 주소획득부 및 획득한 후보노드의 주소로 상기 목적지 노드로의 데이터를 전송하는 데이터전송부를 가진다.
더욱 바람직하게는 후보노드의 주소를 획득하지 못한 경우에는 상기 발신지 노드에 상기 목적지 노드로의 경로를 재탐색하라는 메시지를 전송하는 경로 재탐색 메시지 전송부를 더 가진다.
발신지 노드가 직접 경로 전체를 다시 찾는 재초기화와 같은 기존의 경로 복구 방법의 경우, 상당히 많은 지연 시간과, 경로 설정을 위해 발송하는 경로요청 메시지 (RREQ;Route Request 메시지)의 과도한 발생을 유발한다.
또한 종래의 지역 탐색기법의 경로복구과정의 경우도 지역 탐색 범위를 정하는 홉(hop)수 값 (기존 논문:홉수 = 10)이 커지면 지연 시간이 커지고, 최악의 경우는 재초기화와 같은 지연 발생을 유발한다.
또한 경로요청 메시지(RREQ 메시지)역시 많이 발생한다. 이는 네트워크 대역폭에 대한 손실이며, 특히 각 링크간 이동통신 링크를 사용하는 이동 애드 혹네트워크의 경우 통신 링크 환경에 전체에 큰 영향을 미친다.
본 발명은 손실이 일어난 노드의 근처(본발명에서는 2홉거리)에 있는 연결 대상목표 노드를 “후보 노드(Candidate Node)”라 정의하고, 후보노드를 이용하여 경로 복구를 수행함으로써 지연 시간과 RREQ 메시지 양을 줄여 대역폭 향상에 도움을 주는 방안을 고안한다.
이하 첨부한 도면을 사용하여 본 발명인 후보 노드를 이용한 AODV 경로 복구 방법 및 장치를 상세히 설명한다.
도 1은 종래의 지역탐색 기법의 경로복구과정의 흐름도이다. 도 1을 참조하면, 애드 혹 네트워크에서 발신지 노드에서 목적지 노드로 데이터 전송 중 중간노드(d)가 다음노드의 링크손실을 인지하였다. 손실을 인지한 중간노드(d)는 목적지 노드를 찾기 위해 지역 경로 탐색을 실행하게 된다.
지역 탐색은 노드가 다음 홉 노드의 링크 손실을 인지하면 이를 인지한 중간노드(d)가 발신지 노드를 대신하여 직접 목적지 노드까지의 경로 탐색을 수행하는 방법이다.
TTL 값을 사용하여 미리 결정된 n 홉까지만 경로 탐색 메시지를 방송한다. 만일 n 홉 지역 탐색으로 목적지 노드를 찾지 못할 경우 RERR(Route Error)메시지를 발생하여 발신지 노드가 직접 재경로를 탐색하게 한다. 기존 논문에서 경로요청 메시지 (RREQ 메시지)는 10홉까지 전달되는 것을 기본으로 한다.
도 2는 본 발명의 일 실시예에 의한 경로 복구 과정의 흐름도이다. 도 2a를 참조하면, 애드 혹 네트워크에서 발신지 노드에서 목적지 노드로 데이터 전송 중 중간노드(d)가 다음노드의 링크손실을 인지하였다.
AODV 라우팅 프로토콜을 이용하여 통신링크를 확보 운영하는 경우, 망을 구 성하는 각 노드의 이동, 손실, 부재 등으로 인해 다음 홉 노드에 대한 링크가 손실되면 계속적인 패킷 전송을 위해서 경로복구 절차가 가동된다.
방법론으로써는, 손실을 인지한 노드가 지역 탐색 기법으로 경로 링크를 복구하던지, 최초 발신 노드가 새로운 경로 탐색을 수행하여 경로를 복구하는 절차를 수행하여 링크를 유지하게 된다.
현재 IETF 표준에 정한 AODV 경로복구 방법을 따르면, 경로 재설정을 위해 많은 패킷들이 발생하게 되는데, 이는 많은 양의 네트워크 대역폭 손실을 유발하게 된다.
본 발명에서는 이를 개선하기 위해 AODV 경로 상에 후보 노드(Candidate Node)를 설정하고, 경로 손실 발생 시 이를 이용하여 보다 효율적인 경로 복구를 가능하도록 한다. 후보 노드를 이용함으로써 네트워크에 과도하게 발생 유입되는 브로드캐스팅 패킷을 줄일 수 있다.
도 2b를 참조하면, 다음 노드로의 링크의 손실을 인지한 중간노드(d)는 후보노드(h)를 찾기 위한 경로 요청 메시지를 방송한다. 본 발명에서는 복구경로 탐색절차가 경로 손실시 직접 목적지 노드를 찾는 순서로 진행하는 것이 아니라 우선 자기와 소정거리(예를 들면, 2홉 거리)에 있는 후보노드를 찾기 위한 경로요청 메시지(RREQ)를 발생한다.
중간노드는 상기 목적지 노드를 포함하며 목적지 노드로 가는 경로상에서 중간노드와 소정거리(예를 들면, 2홉 거리)에 있는 후보 노드를 찾는 경로요청 메시지를 전송한다.
예를 들면, 경로 요청 메시지는 TTL 값을 4로 사용하여 미리 결정된 4홉까지만 경로 탐색 메시지를 방송한다.
경로 손실 발생을 인지한 노드로부터 목적지 노드를 향한 경로상의 소정거리(예를 들면, 2홉 거리)에 있는 노드를 후보 노드라고 한다.
목적지 노드를 찾기 위해 많은 범위로 경로요청메시지(RREQ)를 발생하는 것이 아니라 상대적으로 국지적 (2 홉 거리)영역에 있는 연결 후보 노드를 찾는다. 후보노드(h)가 경로요청메시지(RREQ)를 받으면 새로운 경로응답메시지(RREP)를 발생하여 연결을 복구한다.
이처럼 본 발명은 종래의 지역 복구기술과는 달리 상당히 작은 범위의 검색을 하게 됨에 따라 지연 시간 감소와 함께 네트워크 대역폭에 대한 부담을 줄일 수 있게 된다.
예를 들면, 경로 요청 메시지는 TTL값이 4, estination Only 옵션을 사용할 수 있다. 4 이하의 홉만 예상하면 되므로 지연시간이 훨씬 줄어든다. 그리고 Destination Only 옵션을 사용하기 때문에 각 노드가 라우팅 테이블을 검사할 필요가 없다.
경로요청 메시지(RREQ)는 C(Candidate Node)옵션의 추가와 Origin-Destination IP Address 라는 원래 목적지 주소에 대한 필드가 된다. 본 발명에서는 RREQ의 TTL을 4 이하로 할 것이며, Destination Only 필드를 체크하여 오직 후보노드만이 RREP를 생성한다.
본 발명에 의한 경로요청메시지(RREQ)의 발생 수는 다음과 같다. 링크 복구 를 위해 발생하는 경로요청메시지의 차이를 수학적으로 증명하기 위해 Ad-hoc 망 안의 노드가 모든 공간에 균일하게 존재한다고 가정한다.
모든 노드가 균일하게 분포한다고 했을 때 노드가 보낸 RREQ 메시지는 TTL 과 노드 간의 평균거리의 곱을 반지름으로 하는 원의 공간 내에 전부 퍼지게 된다.
RTL : 기존의 복구 방안의 RREQ TTL
4 : 제안된 방안의 TTL
N : 4/RTL*100 (기존 방안 대비 패킷 수의 %)
위에 식에서 보듯이 RTL이 커질 수로 N 역시 줄어들어 기존 방안에 보다 효율적으로 동작한다. 기존 방안의 기본으로 TTL을 10로 하고 있으므로 40% 의 패킷이 줄어들게 될 것이라 예상할 수 있다.
도 2c를 참조하면, 후보노드는 경로응답메시지를 d노드로 unicast한다. 경로 응답 메시지는 후보 노드 옵션 및 후보 노드 주소 중 적어도 어느 하나를 포함한다.
중간 노드는 후보 노드의 주소를 포함하는 경로 응답 메시지를 수신한다. 경로 응답 메시지는 후보 노드 옵션 및 후보 노드 주소 중 적어도 어느 하나를 포함할 수 있다.
도 2d를 참조하면, 중간노드(d)는 라우팅 테이블에 후보노드(h)의 주소를 추가하고 후보노드(h)로 목적지 노드로 가는 데이터를 전송한다.
인접 노드의 손실을 인지한 중간노드(d)는 자신과 소정거리(예를 들면, 2홉 거리)에 있는 후보 노드의 주소를 포함하는 라우팅 테이블을 가진다.
후보 노드(h)로부터 경로 응답 메시지의 전송이 없으면, 중간노드(d)는 발신지 노드에 스스로 경로를 재탐색하라는 경로 에러 메시지(RRER 메시지)를 전송한다.
예를 들면, 본 발명에 의한 링크 복구 시간은 다음과 같다.
RT(AODV)=T(RREQ)+T(RREP)+ a(T(RERR)+T(SDT)+T(RTO))
RT(AODV) = 총 복구 시간
T(RREQ) = RREQ 발생시간
T(RREP) = RREP 발생시간
a = 로컬 복구 실패 확률
T(RERR) = RERR 발생시간
T(SDT) = 발신지 복구 시간
T(RTO) = Request Time Over 시간
본 발명에서는 경로요청메시지(RREQ)의 개수가 작으므로 RREQ 발생시간인T(RREQ)가 기존보다 작게 되고, 기존이 10홉까지의 거리를 예상해서 구하는 반면 제안 방법은 4 이하의 홉만 예상하면 되므로 Request Time Over 시간인 T(RTO) 역시 훨씬 줄어든다.
또한, Destination Only 옵션을 사용하기 때문에 각 노드가 라우팅 테이블을 검사할 필요가 없다.
도 3은 본 발명의 다른 일 실시예에 의한 경로 복구 과정을 보여주는 흐름도이다. 도 3을 참조하면, 애드 혹 네트워크에서 발신지 노드에서 목적지 노드로 데 이터 전송 중 다음노드의 링크손실을 인지한 중간노드가 목적지까지의 경로탐색을 수행한다.
중간노드는 목적지 노드로 가는 경로상에서 중간노드와 소정거리(예를 들면, 2홉 거리)에 있는 후보 노드를 찾는 경로요청 메시지를 전송한다(S301).
중간 노드가 후보노드로부터 후보노드의 주소를 포함하는 경로 응답 메시지를 수신한다.
중간노드는 라우팅 테이블에 후보노드 주소를 추가하고 후보노드로 목적지 노드로 가는 데이터를 전송한다(S303).
후보 노드로부터 경로 응답 메시지의 전송이 없으면, 중간노드는 발신지 노드에 스스로 경로를 재탐색하라는 경로 에러 메시지를 전송한다(S304).
도 4는 본 발명의 또 다른 일 실시예에 의한 경로 복구 과정을 보여주는 흐름도이다. 도 4를 참조하면, 애드 혹 네트워크에서 발신지 노드에서 목적지 노드로 데이터 전송 중 다음노드의 링크손실을 인지한 중간노드가 목적지까지의 경로탐색을 수행하는 지역탐색에 있어서, 중간노드는 목적지 노드로 가는 경로상에서 중간노드와 소정거리에 있는 후보 노드의 주소를 획득한다(S401).
중간노드는 획득한 후보노드의 주소로 목적지 노드로의 데이터를 전송한다(S402)
중간노드가 후보노드의 주소를 획득하지 못한 경우에는 발신지 노드에 목적지 노드로의 경로를 재탐색하라는 메시지를 전송한다(S403).
도 5은 본 발명의 일 실시예에 의한 경로 복구 장치의 구성도이다. 도 5를 참조하면, 경로 복구 장치는 경로요청 메시지 전송부(510), 경로응답 메시지 수신부(520), 데이터 전송부(530) 및 경로 재탐색 메시지 전송부(540)로 구성된다.
경로요청 메시지 전송부(510)는 목적지 노드로 가는 경로상에서 중간노드와 소정거리(예를 들면, 2홉 거리)에 있는 후보 노드를 찾는 경로요청 메시지를 전송한다. 경로응답 메시지 수신부(520)는 후보노드로부터 후보노드의 주소를 포함하는 경로 응답 메시지를 수신한다.
경로요청 메시지 전송부(510) 및 경로응답 메시지 수신부(520)는 목적지 노드로 가는 경로상에서 상기 중간노드와 소정거리(예를 들면, 2홉 거리)에 있는 후보 노드의 주소를 획득하는 것을 목적으로 한다.
데이터 전송부(530)는 후보노드로 목적지 노드로 가는 데이터를 전송한다. 라우팅 테이블에 상기 후보노드 주소를 추가한다.
경로 재탐색 메시지 전송부(540)는 후보 노드로부터 경로 응답 메시지의 전송이 없으면, 발신지 노드에 스스로 경로를 재탐색하라는 경로 에러 메시지를 전송한다.
도 6은 종래의 AODV 라우팅 테이블에 들어가는 정보이다. 도 6을 참조하면, 기존의 라우팅 테이블은 소정거리(예를 들면, 2홉 거리)에 있는 노드의 주소 정보를 가지고 있지 않다.
그러므로 라우팅 테이블에 새로운 정보, 즉 후보 노드의 주소를 알 수 있어야 한다. 그래서 아래의 후보 노드 주소 정보를 라우팅 테이블에 추가한다. 이를 Candidate Node IP Address로 라우팅 테이블에 추가 시킨다.
도 7은 본 발명의 일 실시예에 의한 AODV 라우팅 테이블에 들어가는 정보이다. 기존의 라우팅 테이블은소정거리(예를 들면, 2홉 거리)에 있는 노드의 주소 정보를 가지고 있지 않다.
그러므로 라우팅 테이블에 새로운 정보, 즉 후보 노드의 주소를 알 수 있어야 한다. 그래서 아래의 후보 노드 주소 정보를 라우팅 테이블에 추가한다. 이를 Candidate Node IP Address로 라우팅 테이블에 추가시킨다.
도 8은 본 발명의 일 실시예에 의한 경로요청메시지(RREQ 메시지)의 형식이다. 도 8을 참조하면, 경로요청메시지(RREQ 메시지)는 C(Candidate Node) 옵션의 추가와 Origin-Destination IP Address 라는 원래 목적지 주소에 대한 필드가 경로요청메시지(RREQ 메시지)에 추가 되게 된다.
바람직하게는, 경로요청메시지(RREQ 메시지)의 TTL을 4 이하로 할 것이며, Destination Only 필드를 체크하여 오직 후보노드(Candidate Node)만이 경로응답메시지(RREP)를 생성한다.
본 발명에 의한 경로요청메시지(RREQ 메시지)의 발생 수는 다음과 같다. 링크 복구를 위해 발생하는 경로요청메시지(RREQ 메시지)차이를 수학적으로 증명하기 위해 애드 혹 망 안의 노드가 모든 공간에 균일하게 존재한다고 가정한다.
모든 노드가 균일하게 분포한다고 했을 때 노드가 보낸 경로요청메시지(RREQ 메시지)는 TTL 과 노드간의 평균거리의 곱을 반지름으로 하는 원의 공간 내에 전부 퍼지게 된다.
RTL : 기존의 복구 방안의 RREQ TTL
4 : 제안된 방안의 TTL
N : 4/RTL*100 (기존 방안 대비 패킷 수의 %)
이처럼 종래의 논문에서 TTL을 기본 10으로 하고 있으므로 본 발명은 종래 방안보다 40% 정도의 패킷이 줄어들게 될 것이라 예상할 수 있다.
도 9는 본 발명의 일 실시예에 의한 경로응답메시지(RREP 메시지)의 형식이다. 도 9를 참조하면, 경로응답메시지(RREP 메시지)는 후보노드(C;Candidate Node)옵션과 후보노드 주소(Candidate Node IP address)가 추가되었다.
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다.
컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
이상에서와 같이 본 발명에 의한 후보 노드를 이용한 효율적인 AODV 경로 복구 방법은 Ad-hoc 환경에서 AODV 라우팅 기법을 이용하여 통신하던 중 경로 손실이 발생한 경우에, 후보노드를 이용하여 지연시간을 감소시켜 데이터 전송 단절을 최소화한다. 또한, 경로 손실시 발생하는 경로요청 메시지(RREQ)의 양을 감소시켜 네트워크 트래픽 부하 및 망 자체의 대역폭 부담이 감소한다.
본 발명에 의한 후보 노드를 이용한 효율적인 AODV 경로 복구 방법은 향후 AODV 라우팅 방식을 사용하는 Ad-hoc 망을 구성한 모든 환경에 적용 가능하며, 향후 유비쿼터스 환경에서 효율적인 망 유지를 보장한다.

Claims (13)

  1. 애드 혹 네트워크에서 발신지 노드에서 목적지 노드로 데이터 전송 중 다음노드의 링크손실을 인지한 중간노드가 목적지까지의 경로를 찾는 경로복구방법에 있어서,
    상기 목적지 노드로 가는 경로상에서 상기 중간노드와 소정거리에 있는 후보 노드의 주소를 획득하는 주소획득단계; 및
    상기 획득한 후보노드의 주소로 상기 목적지 노드로의 데이터를 전송하는 데이터전송단계를 포함하는 것을 특징으로 하는 경로복구방법.
  2. 제 1항에 있어서 상기 주소획득 단계는,
    상기 목적지 노드를 포함하며 상기 목적지 노드로 가는 경로상에서 상기 중간노드와 2홉거리에 있는 후보 노드를 찾는 경로요청 메시지를 전송하는 경로요청 메시지 전송단계; 및
    상기 후보노드로부터 상기 후보노드의 주소를 포함하는 경로 응답 메시지를 수신하는 경로 응답 메시지 수신단계;를 포함하는 것을 특징으로 하는 경로복구방법.
  3. 제 2항에 있어서 상기 경로 요청 메시지는,
    TTL값이 4인 것을 특징으로 하는 경로복구방법.
  4. 제 2항에 있어서 상기 경로 응답 메시지는,
    후보 노드 옵션 및 후보 노드 주소 중 적어도 어느 하나를 포함하는 것을 특징으로 하는 경로복구방법.
  5. 제 1항에 있어서,
    상기 후보노드의 주소를 획득하지 못한 경우에는 상기 발신지 노드에 상기 목적지 노드로의 경로를 재탐색하라는 메시지를 전송하는 경로 재탐색 메시지 전송단계를 더 포함하는 것을 특징으로 하는 경로복구방법.
  6. 제 1항에 있어서,
    상기 중간 노드는 자신과 소정거리에 있는 후보노드의 주소를 포함하는 라우팅 테이블을 가지는 것을 특징으로 하는 경로복구방법.
  7. 애드 혹 네트워크에서 발신지 노드에서 목적지 노드로 데이터 전송 중 다음노드의 링크손실을 인지한 중간노드가 목적지까지의 경로를 찾는 경로복구장치에 있어서,
    상기 목적지 노드로 가는 경로상에서 상기 중간노드와 소정거리에 있는 후보 노드의 주소를 획득하는 주소획득부; 및
    상기 획득한 후보노드의 주소로 상기 목적지 노드로의 데이터를 전송하는 데 이터전송부를 포함하는 것을 특징으로 하는 경로복구장치.
  8. 제 7항에 있어서 상기 주소획득부는,
    상기 목적지 노드를 포함하며 상기 목적지 노드로 가는 경로상에서 상기 중간노드와 2홉거리에 있는 후보 노드를 찾는 경로요청 메시지를 전송하는 경로요청 메시지 전송부; 및
    상기 후보노드로부터 상기 후보노드의 주소를 포함하는 경로 응답 메시지를 수신하는 경로 응답 메시지 수신부를 포함하는 것을 특징으로 하는 경로복구장치.
  9. 제 8항에 있어서 상기 경로 요청 메시지는,
    TTL값이 4인 것을 특징으로 하는 경로복구장치.
  10. 제 8항에 있어서 상기 경로 응답 메시지는,
    후보 노드 옵션 및 후보 노드 주소 중 적어도 어느 하나를 포함하는 것을 특징으로 하는 경로복구장치.
  11. 제 7항에 있어서,
    상기 후보노드의 주소를 획득하지 못한 경우에는 상기 발신지 노드에 상기 목적지 노드로의 경로를 재탐색하라는 메시지를 전송하는 경로 재탐색 메시지 전송부를 더 포함하는 것을 특징으로 하는 경로복구장치.
  12. 제 7항에 있어서,
    상기 중간 노드는 자신과 소정거리에 있는 후보노드의 주소를 포함하는 라우팅 테이블을 가지는 것을 특징으로 하는 경로복구장치.
  13. 제 1항 내지 제 6항 중 어느 한 항에 기재된 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR1020060122613A 2005-12-13 2006-12-05 후보 노드를 이용한 ａｏｄｖ 경로복구방법 및 그 장치 KR100833506B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR20050122418 2005-12-13
KR1020050122418 2005-12-13

Publications (2)

Publication Number Publication Date
KR20070062914A true KR20070062914A (ko) 2007-06-18
KR100833506B1 KR100833506B1 (ko) 2008-05-29

Family

ID=38363124

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060122613A KR100833506B1 (ko) 2005-12-13 2006-12-05 후보 노드를 이용한 ａｏｄｖ 경로복구방법 및 그 장치

Country Status (1)

Country Link
KR (1) KR100833506B1 (ko)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101662811B (zh) * 2009-08-17 2011-08-17 北京航空航天大学 基于可靠路径的分布式路由协议
KR101136051B1 (ko) * 2010-06-10 2012-04-18 홍익대학교 산학협력단 무선 이동 멀티홉 네트워크 시스템에서의 멀티캐스트 라우팅 방법
KR101481428B1 (ko) * 2007-11-26 2015-01-12 삼성전자주식회사 이동 애드 혹 네트워크의 라우팅 방법 및 장치
CN113727415A (zh) * 2021-07-22 2021-11-30 桂林电子科技大学 动态感知的无人机自组网改进aodv路由协议的方法
CN116419363A (zh) * 2023-05-31 2023-07-11 深圳开鸿数字产业发展有限公司 数据传输方法、通信设备和计算机可读存储介质

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100512553B1 (ko) * 2003-06-20 2005-09-06 학교법인 영남학원 애드 혹 네트워크에서 에이오디브이에 기반한 빠른경로복구방법

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101481428B1 (ko) * 2007-11-26 2015-01-12 삼성전자주식회사 이동 애드 혹 네트워크의 라우팅 방법 및 장치
CN101662811B (zh) * 2009-08-17 2011-08-17 北京航空航天大学 基于可靠路径的分布式路由协议
KR101136051B1 (ko) * 2010-06-10 2012-04-18 홍익대학교 산학협력단 무선 이동 멀티홉 네트워크 시스템에서의 멀티캐스트 라우팅 방법
CN113727415A (zh) * 2021-07-22 2021-11-30 桂林电子科技大学 动态感知的无人机自组网改进aodv路由协议的方法
CN113727415B (zh) * 2021-07-22 2023-12-19 桂林电子科技大学 动态感知的无人机自组网改进aodv路由协议的方法
CN116419363A (zh) * 2023-05-31 2023-07-11 深圳开鸿数字产业发展有限公司 数据传输方法、通信设备和计算机可读存储介质
CN116419363B (zh) * 2023-05-31 2023-08-29 深圳开鸿数字产业发展有限公司 数据传输方法、通信设备和计算机可读存储介质

Also Published As

Publication number Publication date
KR100833506B1 (ko) 2008-05-29

Similar Documents

Publication Publication Date Title
US7778235B2 (en) Compression of a routing header in a packet by a mobile router in an ad hoc network
US7330694B2 (en) Method for setting up route path through route discovery in a mobile ad hoc network using partial route discovery
KR100752948B1 (ko) 무선 통신 네트워크의 전체 성능을 개선하는 시스템 및방법
Gui et al. SHORT: self-healing and optimizing routing techniques for mobile ad hoc networks
Wang et al. A stable weight-based on-demand routing protocol for mobile ad hoc networks
US20050122955A1 (en) Method and system for route selection and method for route reconstruction
US20070274232A1 (en) Method, Communication Device and System for Detecting Neighboring Nodes in a Wireless Multihop Network Using Ndp
Raheja et al. A survey on different hybrid routing protocols of MANET
CN105577547A (zh) 一种移动自组织网络中基于多Qos路由选择方法
JP2006519515A (ja) アドホック接続を用いて拡張されるセルラ無線通信システムにおける情報の伝送のための方法及び基地局
KR100833506B1 (ko) 후보 노드를 이용한 ａｏｄｖ 경로복구방법 및 그 장치
KR100458207B1 (ko) Ａｄ―ｈｏｃ 네트워크의 요구기반 경로 탐색 방법
WO2007081566A2 (en) Compression of a routing header in a packet by a mobile router in an ad hoc network
KR100821301B1 (ko) 애드혹 네트워크에서의 라우팅 성능 개선 방법 및 장치
Safwat et al. Structured routing in wireless mobile ad hoc networks
Abbas et al. Path diminution in node-disjoint multipath routing for mobile ad hoc networks is unavoidable with single route discovery
Le et al. An efficient hybrid routing approach for hybrid wireless mesh networks
Ali et al. A survey on on-demand multipath routing protocol in MANETs
KR20090067006A (ko) 후보 경로를 이용한 ａｏｄｖ 라우팅 프로토콜에서의 경로복구 방법 및 그 장치
Jamwal et al. Zone routing protocol
Pethe et al. Distributed Routing Protocol for Different Packet Size Data Transfer over Wireless Sensor Network using NS2 Simulator
Prozorov et al. A Simple Model of MESH Routing Protocols
Rao et al. Routing Issues in Mobile Ad Hoc Networks: A Survey
Leclerc et al. A stable linked structure flooding for mobile ad hoc networks with fault recovery
Mohseni et al. A New Position-Based Routing Algorithm for the Reduction of Overhead in Ad-hoc Networks

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
FPAY Annual fee payment

Payment date: 20130424

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20130730

Year of fee payment: 19