• 제목/요약/키워드: RREP

검색결과 27건 처리시간 0.026초

모바일 애드혹 네트워크에서 로드 밸런싱을 위한 경로캐쉬 정보 관리 기법 (A Route Cache Management Scheme for Load Balancing In Mobile Ad Hoc Networks)

  • 김영덕;유홍석;양연모
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.211-212
    • /
    • 2007
  • 최근 자가 구성이 가능한 모바일 애드 혹 네트워크상에서 통신을 지원하기 위하여 DSR, AODV등 많은 On Demand 라우팅 프로토콜들이 제안되었다. 이들 라우팅 프로토콜들은 경로탐색과정에서 Route Request(RREQ) 패킷을 브로드캐스트하여 목적 노드로부터 Route Reply(RREP) 패킷을 받음으로써 라우팅 경로를 설정한다. 이때 경로탐색의 지연을 최소로 줄이고자 과거 경로탐색 정보 및 라우팅 정보를 경로캐쉬에 저장하여, 중간노드에서 RREP를 대신 보낼 수 있다. 이러한 캐쉬 기법은 간단하면서 매우 효율적인 방법이지만, 캐쉬 정보가 잘못된 경우 불필요한 지연을 일으킨다. 더욱이 캐쉬 정보를 이용할 경우, 특정 노드에게 보내는 데이터가 집중되는 문제가 발생하여 혼잡의 원인이 된다. 본 논문에서는 이러한 혼잡을 해결하고자 캐쉬 정보를 동적으로 관리하여, 혼잡의 원인이 되는 RREP를 억제하고자 한다. 이를 위하여 혼잡 임계값 및 파라미터를 정의한다. 마지막으로 실험을 통하여 네트워크 트래픽이 많을 경우 제안된 기법을 적용했을 때, 더 우수한 성능을 가짐을 보인다.

  • PDF

애드 혹 네트워크에서 위치 정보와 홉 카운트 기반 ETWAD(Encapsulation and Tunneling Wormhole Attack Detection) 설계 (A Design of ETWAD(Encapsulation and Tunneling Wormhole Attack Detection) based on Positional Information and Hop Counts on Ad-Hoc)

  • 이병관;정은희
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권11호
    • /
    • pp.73-81
    • /
    • 2012
  • 본 논문에서는 애드 혹 네트워크의 노드 위치 정보와 홉 수를 이용하여 캡슐화 웜홀 공격과 터널링 웜홀 공격을 탐지하는 ETWAD(Encapsulation and Tunneling Wormhole Attack Detection) 기법을 설계하였다. ETWAD 탐지 기법은 애드 혹 네트워크 내의 노드 ID와 그룹 키로 노드의 신분을 확인할 수 있는 GAK(Group Authentication Key)를 생성하여 RREQ와 RREP에 추가하여 애드 혹 네트워크의 구성원임으로 인증할 수 있도록 설계하였다. 또한, ETWAD 탐지 기법은 RREP 메시지 내의 홉 수를 카운트하고, 근원지 노드 S와 목적지 노드 D의 거리를 계산하여 임계치와 홉 수를 이용하여 캡슐화 웜홀 공격, 터널링 공격을 탐지하는 GeoWAD 알고리즘을 설계하였다. 그 결과, 평균 웜홀 공격 탐지율이 91%, 평균 FPR이 4.4%로 평가되므로 ETWAD 탐지 기법은 웜홀 공격 탐지율과 웜홀 공격 탐지의 신뢰성을 향상시켰다고 볼 수 있다.

VANET에서 Advanced AODV 라우팅 성능평가 (Advanced AODV Routing Performance Evaluation in Vehicular Ad Hoc Networks)

  • 이정재;이정재
    • 한국전자통신학회논문지
    • /
    • 제15권6호
    • /
    • pp.1011-1016
    • /
    • 2020
  • 고속 VANET(: Vehicular Ad Hoc Network)에서 네트워크 토폴로지의 급속한 변화는 라우팅 프로토콜 설계에 중요한 과제이다. 라우팅 프로토콜의 성능에 영향을 미치는 다음 홉 릴레이 노드를 선택하는 작업은 어려운 과정이다. VANET과 관련된 AODV(: Ad Hoc On-Demand Distance Vector)의 단점은 종단 간 지연 및 패킷 손실이다. 본 논문은 AODV 라우팅 프로토콜을 수정하여 방향 매개 변수와 2단계 필터링을 추가하여 RREQ(: Route Request) 및 RREP(: Route Reply) 메시지 수를 줄이는 AAODV(: Advanced AODV)기법을 제안한다. 제안된 AAODV는 패킷 손실을 줄이고 방향 매개 변수의 영향을 최소화 함으로서 패킷전달율이 증가하고, 종단 간 지연이 감소됨을 알 수 있다.

다중 피어 및 공유 자원의 신뢰성 향상을 위한 P2P 네트워크의 평판 관리 (A Reputation Management Scheme Improving the Trustworthiness of Multi-peers and Shared Resources in P2P Networks)

  • 신정화;김태훈;탁성우
    • 한국멀티미디어학회논문지
    • /
    • 제11권10호
    • /
    • pp.1409-1419
    • /
    • 2008
  • P2P 네트워크가 가진 오픈성과 익명성 때문에 P2P 참여자들은 손쉽게 신뢰할 수 없는 자원들을 확산할 수 있다. 신뢰할 수 없는 자원의 확산을 감소시킴과 동시에 이러한 자원을 제공하는 악의적인 피어들이 P2P 네트워크에 참여하는 것을 제한하기 위하여 피어들의 과거 행동을 나타내는 평판을 이용할 수 있으며 이 정보는 피어들의 미래 행동을 예측하는데 도움이 된다. 한편 평판을 참조하는데 있어 몇몇 피어는 특정 피어의 평판을 증가 또는 감소시키기 위하여 고의적으로 거짓 평가(false feedback)를 제공할 수 있다. 이에 본 논문에서는 거짓 평가를 주는 피어들을 식별함으로써 P2P 네트워크의 신뢰성과 효율성을 향상시킬 수 있는 새로운 평판 관리 기법, TrustRRep(Trustable Resource sharing service using Reputation)를 제안하고자 한다. 제안기법은 악의적인 피어들에 의한 자원 공유를 식별함으로써 공유 자원에 대한 신뢰성 또한 제공할 수 있다. 본 논문에서는 NS-2 시뮬레이터를 이용하여 제안 기법과 기존 평판 관리 기법의 효율성을 비교하고 분석하였다. 제안 기법은 신뢰할 수 없는 자원에 대한 다운로드 횟수를 감소시켜 신뢰할 수 없는 자원의 확산을 막고, 거짓 평가를 주는 피어의 식별 및 피어들의 평판에 신뢰성을 제공한다. 또한 악의적인 피어들의 신뢰 값을 감소시킴으로써 P2P 네트워크의 참석에 제약을 가한다.

  • PDF

A Novel Route Discovery Scheme Equipped with Two Augmented Functions for Ad Hoc Networks

  • 이해룡
    • 정보통신설비학회논문지
    • /
    • 제3권1호
    • /
    • pp.15-24
    • /
    • 2004
  • 'The delay and control overhead during route discovery for destinations outside ad hoc networks are major obstacle to achieving scalability in the Internet. To solve this issue, we propose a novel route discovery scheme equipped with two augmented functions. In this paper, the Internet gateway maintains an address cache of Internet nodes frequently accessed from the ad hoc network and replies with an extended Route Response (RREP) message to the Route Request (RREQ) message based on its routing table and the address cache called EXIT(EXternal node Information Table). These augmented functions make the source node determine the location of the destination as fast as possible. Through simulations, the proposed route discovery scheme using both EXIT and extended RREP message shows considerable' reduction in both route discovery time and control message overhead.

  • PDF

AODV 라우팅 프로토콜에서 재전송률을 낮추기 위한 ERS 알고리즘의 노드순회시간 계산방법 (Computing Methods of Node Traversal Time of ERS Algorithm to Reduce the Retransmission Rate in AODV Routing Protocol)

  • 선창윤;강승호;임형석
    • 정보처리학회논문지C
    • /
    • 제13C권4호
    • /
    • pp.447-454
    • /
    • 2006
  • 에드 혹 네트워크에 사용되는 라우팅 프로토콜인 AODV(Ad hoc On-demand Distance Vector)는 ERS(Expanding Ring Search) 알고리즘으로 경로설정 과정에서의 라우팅 패킷 재전송을 제어한다. 그러나 기존의 ERS는 라우팅 패킷 재전송의 기준이 되는 NTT(Node Traversal Time) 계산에 이동성이 높은 네트워크 상황을 적절하게 반영하지 못한다. 본 논문은 NTT 계산에 RREP(Route Reply) 패킷을 사용하고 출발지 노드와의 인접도에 따라 각 노드의 NTT에 가중치를 달리 적용함으로써 라우팅 패킷의 재전송률을 낮추는 방법을 제안하고 ns2를 이용하여 기존의 ERS와 성능을 비교한다.

애드 혹 네트워크상의 패킷 폐기 공격의 영향 분석 (An Analysis on the Effect of Packet Dropping Attacks in Wireless Ad hoc Networks)

  • 김상수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.61-63
    • /
    • 2005
  • 본 논문에서는 무선 애드 혹 네트워크상의 패킷 폐기 공격의 영향을 분석하고 시뮬레이션을 통해 그 효과를 측정하였다. 시뮬레이션 수행 결과 RREQ 패킷을 폐기한 경우에는 네트워크에 미치는 영향이 적은 반면, RREP 및 DATA 패킷을 폐기한 경우는 네트워크의 전송 효율이 떨어졌으며. 또한 패킷을 폐기하는 악성노드가 많을수록 데이터의 전달율이 감소하고 하나의 데이터를 전송 하는데 필요한 제어 패킷의 수가 늘어남을 알 수 있었다. 시뮬레이션을 통해 분석된 결과를 바탕으로 패킷 폐기 공격의 징후를 미리 검출하거나 공격 형태를 식별하는 기초 자료로 활용가능 할 것이다.

  • PDF

무선 애드 혹 네트워크 환경에서 노드의 이동성을 고려하여 경로 안정성을 높인 향상된 AOMDV (Improved AOMDV to Increase of Path Stability by Considering the Mobility of Nodes in Wireless Ad-Hoc network environment)

  • 박란;김우완;장상동
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 춘계학술대회
    • /
    • pp.216-219
    • /
    • 2012
  • 무선 애드 혹 네트워크에서 경로를 구성하고 있는 노드들은 라우터로서 동작하고, 각기 다른 이동성을 가지고 있다. 따라서 경로를 구성하고 있는 노드 중 이동성이 높은 노드가 포함되어 있다면 그 노드는 경로 단절을 빈번히 일으키는 원인이 되므로 경로 선택에서 최대한 배제되어야 한다. 본 논문에서는 경로의 안정성을 증가시키기 위해 기존에 알려져 있는 다중경로 라우팅 프로토콜인 AOMDV(Ad-Hoc On-demand Multipath Distance Vector)를 확장하여 노드의 이동성에 대한 정보를 기록하고 관리한다. 노드의 이동성에 대한 정보 관리를 위해 History필드와 Decline필드를 추가하고, 관리하는 정보를 실제 경로 설정에 반영하기 위해 RREP(Route Reply)메시지에 Mbl필드를 추가하여 이동성이 높은 노드를 경로 구성에서 배제하여 보다 안정적인 경로를 구성할 수 있도록 하였다.

  • PDF

노드 이동성을 고려한 적응형 AODV 알고리즘 (An Adaptive AODV Algorithm for Considering Node Mobility)

  • 홍윤식;홍준식;임화석
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권6호
    • /
    • pp.529-537
    • /
    • 2008
  • Ad-hoc 네트워크에서 경로 설정을 위한 라우팅 프로토콜로 on demand 방식의 AODV가 가장 대표적이다. 그러나 AODV의 경우 노드 이동성이 커질수록 RREQ. RREP 등과 같은 제어 패킷이 급격히 증가한다. 이러한 네트워크 변동에 따른 제어 메시지 발생 증가는 데이타 패킷 수신율을 저하시킬 뿐만 아니라, 노드의 에너지 소모율도 증가시킨다. 본 논문에서는 네트워크 토폴로지 변동 상황을 감지하여 AODV에서의 RREQ 메시지 발생 빈도를 효과적으로 조절하기 위한 AIAD 방식의 적응형 AODV 알고리즘을 제안하였다. 제안된 프로토콜은 기존 AODV 프로토콜 및 timestamp 방식을 사용한 방식등과 노드 이동시간, 노드 이동속도 및 노드 밀집도 등 3가지 평가모델에 대해 각각 그 성능을 비교하였다.