• 제목/요약/키워드: Duplicate Address Detection

검색결과 26건 처리시간 0.021초

이동 애드혹 네트워크 환경에서 AODV를 위한 IPv6 주소 자동 설정 (IPv6 Address Autoconfiguration for AODV in Mobile Ad Hoc Networks)

  • 안상현;김영민;이영주
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제13권1호
    • /
    • pp.1-10
    • /
    • 2007
  • 이동 애드 혹 네트워크(Mobile Ad Hoc Networks; MANET)의 장점은 네트워크 인프라의도움 없이 모바일 노드들이 네트워크 토폴로지를 스스로 구성할 수 있다는 점이다. 그러나 MANET의 이러한 특징을 보다 완벽하게 하기 위해 각 노드들은 자신의 주소도 스스로 설정할 수 있어야 한다. 분리되어 있던 MANET들이 쉽게 병합할 수 있는 MANET 환경에서는 부팅 시에 충돌이 없는 주소를 할당했더라도 병합 후에 주소 충돌이 발생할 수도 있다. 본 연구에서 구현한 주소 자동 설정 프로토콜은 강한 중복 주소 감지(Strong Duplicate Address Detection; Strong DAD)와 약한 중복 주소 감지(Weak DAD)로 구성된다. 이동 노드는 'Strong DAD'를 이용하여 부팅 시에 유일한 주소를 할당하며, 애드 혹 라우팅 과정에서 'Weak DAD'를 이용하여 주소 중복을 감지하고 해결한다. 본 연구에서는 애드 혹 라우팅 프로토콜로서 AODV(Ad Hoc On Demand Distance Vector)를 사용하는 IPv6 기반 MANET 환경에서 동작하는 주소 자동 설정 기법을 구현하고, 테스트베드에서 몇 가지 시나리오들을 통해 본 연구의 구현물이 어떻게 동작하는지를 보여준다.

MANET 환경에서 클러스터 기반 주소 할당 프로토콜 (A Cluster-based Address Allocation Protocol in MANET Environment)

  • 조영복;이상호
    • 한국통신학회논문지
    • /
    • 제32권9A호
    • /
    • pp.898-904
    • /
    • 2007
  • MANETs(Mobile Ad-hoc Networks)에서는 네트워크에 참여하는 노드 간 통신을 위해 노드 식별 주소를 받아야 한다. 주소는 노드 자신 또는 다른 노드에 의해 생성되며, 이 주소가 사용 가능한 유일한 주소인지 검사하기 위해 주소 중복 검사(Duplicate Address Detection)를 수행한다. 하지만 이런 방법은 MANETs의 확장성이 떨어지는 문제가 발생한다. 본 논문은 MANETs에서 이동 노드들을 그룹으로 묶어 그룹 단위로 관리 할 수 있고 제어 메시지의 교환 부하 감소 및 이동성 관리가 용이해지는 클러스터의 특성을 주소할당 프로토콜에 적용하여 주소 중복 검사에 소요되는 시간을 최소화하고 확장성 문제를 해결하는 방법을 제안한다. 본 논문에서 제안한 방법은 시뮬레이션을 통한 결과 MANETConf[2]보다 노드 수 증가에 따라 우수한 성능을 보여준다.

6LoWPAN에서 홉-수 기반 계층적 자동주소할당 방법 (A Method of Hierarchical Address Autoconfiguration base on Hop-count in 6LoWPAN)

  • 김동규;김중규
    • 한국산업정보학회논문지
    • /
    • 제15권3호
    • /
    • pp.11-21
    • /
    • 2010
  • 센서네트워크에서 센서 노드의 수가 증가하면 센서 노드에 자동으로 주소를 할당하는 방법이 필요한데, 기존에 개발된 주소할당 방법은 주소 낭비가 심하거나 코디네이터가 주소정보를 가지고 있어야 하거나, 트래픽이 많이 발생하는 등의 단점이 있다. 본 논문에서는 6LoWPAN에서 센서노드에 자동으로 효율적인 주소 할당이 가능한 홉-수 기반 계층적 주소할당 방법을 제안한다. 제안된 방법은 홉-수로 각각의 영역을 구분하여 중복되지 않는 유일한 주소의 할당이 가능하며, 주소중복검사(DAD : Duplicate Address Detection) 영역을 줄였다. 부모 노드에 1-홉으로 연결된 영역만 주소중복검사를 수행하여 트래픽을 줄이고, 패킷 전송에서 송 수신 주소에서 IP 헤더를 32bit 이상의 압축이 가능하여, 기존 방법보다 패킷 전송 횟수가 11.1% 감소하는 것을 보였다.

CoA 설정 시간 단축을 통한 빠른 핸드오버 제공 메카니즘 (Fast Handover Provision Mechanism through Reduction of CoA Configuration Time)

  • 최지형;이동철;김동일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.79-82
    • /
    • 2007
  • 최근 이동 통신 기술의 발달과 이동 단말의 보급률이 증가하면서, 사용자들은 휴대 및 이동 시에 빠르고 끊김없는 서비스를 요구하게 되었다. 이러한 요구 사항을 충족시키기 위해 IETF에서는 FMIPv6(Fast Handoff for Mobile IPv6)를 제안하였다. FMIPv6의 핸드오버 과정은 크게 이동 감지, 새로운 CoA 설정, 바인딩 갱신 과정으로 나뉜다. 하지만, 각각의 과정에서 지연이 생기고, CoA 설정 과정의 DAD(Duplicate Address Detection) 실행 시 큰 지연이 생긴다. 본 논문에서는 DAD 절차를 생략하고 AR(Access Router)에 이동 단말의 CoA에 관련된 정보를 저장하여 핸드오버 시 지연을 줄이는 방안을 제안한다.

  • PDF

CoA 설정 시간 단축을 통한 빠른 핸드오버 제공 메카니즘 (Fast Handover Provision Mechanism through Reduction of CoA Configuration Time)

  • 진성호;최지형;김동일
    • 한국정보통신학회논문지
    • /
    • 제11권11호
    • /
    • pp.2027-2031
    • /
    • 2007
  • 최근 이동 통신 기술의 발달과 이동 단말의 보급률이 증가하면서, 사용자들은 휴대 및 이동 시에 빠르고 끊김없는 서비스를 요구하게 되었다. 이러한 요구 사항을 충족시키기 위해 IETF에서는 FMIPv6(Fast Handoff for Mobile IPv6)를 제안하였다. FMIPv6의 핸드오버 과정은 크게 이동 감지, 새로운 CoA 설정, 바인딩 갱신 과정으로 나뉜다. 하지만, 각각의 과정에서 지연이 생기고, CoA 설정 과정의 DAD(Duplicate Address Detection) 실행 시 큰 지연이 생긴다. 본 논문에서는 DAD 절차를 생략하고 AR(Access Router)에 이동 단말의 CoA에 관련된 정보를 저장하여 핸드오버 시 지연을 줄이는 방안을 제안한다.

IPv6 Autoconfiguration for Hierarchical MANETs with Efficient Leader Election Algorithm

  • Bouk, Safdar Hussain;Sasase, Iwao
    • Journal of Communications and Networks
    • /
    • 제11권3호
    • /
    • pp.248-260
    • /
    • 2009
  • To connect a mobile ad hoc network (MANET) with an IP network and to carryout communication, ad hoc network node needs to be configured with unique IP adress. Dynamic host configuration protocol (DHCP) server autoconfigure nodes in wired networks. However, this cannot be applied to ad hoc network without introducing some changes in auto configuration mechanism, due to intrinsic properties (i.e., multi-hop, dynamic, and distributed nature) of the network. In this paper, we propose a scalable autoconfiguration scheme for MANETs with hierarchical topology consisting of leader and member nodes, by considering the global Internet connectivity with minimum overhead. In our proposed scheme, a joining node selects one of the pre-configured nodes for its duplicate address detection (DAD) operation. We reduce overhead and make our scheme scalable by eliminating the broadcast of DAD messages in the network. We also propose the group leader election algorithm, which takes into account the resources, density, and position information of a node to select a new leader. Our simulation results show that our proposed scheme is effective to reduce the overhead and is scalable. Also, it is shown that the proposed scheme provides an efficient method to heal the network after partitioning and merging by enhancing the role of bordering nodes in the group.

Seamless Mobility Management in IP-based Wireless/Mobile Networks with Fast Handover

  • Park, Byung-Joo;Hwang, Eun-Sang;Park, Gil-Cheol
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제3권3호
    • /
    • pp.266-284
    • /
    • 2009
  • The challenges of rapidly growing numbers of mobile nodes in IPv6-based networks are being faced by mobile computing researchers worldwide. Recently, IETF has standardized Mobile IPv6 and Fast Handover for Mobile IPv6(FMIPv6) for supporting IPv6 mobility. Even though existing literatures have asserted that FMIPv6 generally improves MIPv6 in terms of handover speed, they did not carefully consider the details of the whole handover procedures. Therefore, in conventional protocols, the handover process reveals numerous problems manifested by a time-consuming network layer based movement detection and latency in configuring a new care of address with confirmation. In this article, we study the impact of the address configuration and confirmation procedure on the IP handover latency. To mitigate such effects, we propose a new scheme which can reduce the latency taken by the movement detection, address configuration and confirmation from the whole handover latency. Furthermore, a mathematical analysis is provided to show the benefits of our scheme. In the analysis, various parameters are used to compare our scheme with the current procedures, while our approach is focused on the reduction of handover latency. Finally, we demonstrate total handover scenarios for the proposed techniques and discussed the major factors which contribute to the handover latency.

IPv6 환경에서 해쉬 함수 기반 강건한 주소 생성 및 검증 기법 (A Strong Address Generation and Verification Scheme using Hash Functions in the IPv6 Environments)

  • 경계현;고광선;엄영익
    • 정보보호학회논문지
    • /
    • 제17권1호
    • /
    • pp.115-119
    • /
    • 2007
  • IPv6 프로토콜은 네트워크에 참여하는 노드가 별도의 관리자 작업 없이 자동으로 주소를 생성하는 방법을 제공하며, 생성된 주소는 사용되기 전에 유일성 검증을 위하여 Duplication Address Detection(DAD) 메커니즘을 수행한다. 하지만 검증 과정에서 악의적인 노드의 공격에 의해 이미 사용하고 있는 주소로 판단되어 주소 생성이 실패할 가능성이 존재한다. 따라서 본 논문에서는 해쉬 함수를 기반으로 주소를 생성하고 검증함으로써, 빠르고 강건한 주소 생성과 및 검증 메커니즘을 보인다. 이 기법은 공항, 터미널, 회의실과 같이 많은 노드들의 무선 네트워크 참여가 빈번한 공공장소에서 SEND 메커니즘보다 더욱 효과적으로 주소 생성 및 검증을 할 수 있다.

IPv6 모바일 Ad-hoc 네트워크에서의 자동주소지정을 위한 중복주소탐지 (Duplicate Address Detection for Autoconfiguration In IPv6 Mobile Ad-hoc Network)

  • 김기범;김기천
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.565-567
    • /
    • 2004
  • All IP,NGN(Next Generation Network)으로 대변되는 차세대 네트워크의 특징 중 하나는 이동성이며 노드의 이동뿐만 아니라 네트워크 전체가 이동하는 모바일 네트워크로 진화하고 있다. 차세대 네트워크의 하위 구조를 이루게 될 MANET에 IPv6를 적용하기 위해, 보다 확장성 있고, 유연하며. 빠르고 가벼운 IPv6의 자동 주소 지정 및 중복 주소 탐지에 관해 논의한다.

  • PDF

단일 노드 결합시 MANET 자동 네트워킹 프로토콜의 메시지 복잡도 분석 (Message Complexity Analysis of MANET Address Autoconfiguration-Single Node Joining Case)

  • 김상철
    • 한국통신학회논문지
    • /
    • 제32권5B호
    • /
    • pp.257-269
    • /
    • 2007
  • 네트워크 계층의 MANET 라우팅 프로토콜이 개발될 때 가장 주요한 관심사는 라우팅 오버헤드 (Overhead)의 축소이다. 본 논문에서는 MANET 에서 단일 노드가 자동 네크워킹 프로토콜에 의해 IP 주소를 획득할 때의 라우팅 오버헤드 (메시지 복잡도)를 정량적으로 분석하는 수학적 방법을 제안한다. MANET에서 자동 네크워킹 프로토콜은 IP 주소 할당시 IP 주소 충돌회피에 사용된다. 메시지 복잡도는 Upper Bound에 의해 수학적으로 정량화 되고, 실제 주소 할당을 컴퓨터 시뮬레이터로 구현하여, 제안된 Upper Bound와 시뮬레이션 결과를 비교, 분석한다. 메시지 복잡도의 Upper Bound는 Worst Case 시나리오 분석에 의해 유도된다.