KR20050018156A - 디스트리뷰션시스템에서 빠른 ｄａｄ 수행을 위해 정보를관리하는 빠른 ｄａｄ 관리자 및 이를 이용한 빠른 ｄａｄ수행방법 - Google Patents

디스트리뷰션시스템에서 빠른 ｄａｄ 수행을 위해 정보를관리하는 빠른 ｄａｄ 관리자 및 이를 이용한 빠른 ｄａｄ수행방법

Info

Publication number
KR20050018156A
KR20050018156A KR1020030056151A KR20030056151A KR20050018156A KR 20050018156 A KR20050018156 A KR 20050018156A KR 1020030056151 A KR1020030056151 A KR 1020030056151A KR 20030056151 A KR20030056151 A KR 20030056151A KR 20050018156 A KR20050018156 A KR 20050018156A
Authority
KR
South Korea
Prior art keywords
address
dad
mobile node
mobile
fast
Prior art date
Application number
KR1020030056151A
Other languages
English (en)
Other versions
KR100503470B1 (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 KR10-2003-0056151A priority Critical patent/KR100503470B1/ko
Priority to US10/916,463 priority patent/US7260075B2/en
Publication of KR20050018156A publication Critical patent/KR20050018156A/ko
Application granted granted Critical
Publication of KR100503470B1 publication Critical patent/KR100503470B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
    • H04W80/04—Network layer protocols, e.g. mobile IP [Internet Protocol]
    • 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/5092—Address allocation by self-assignment, e.g. picking addresses at random and testing if they are already in use
    • 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

Landscapes

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

Abstract

본 발명에 따르면, 복수의 엑세스포인트 및 이에 접속하는 복수의 이동노드를 포함하는 디스트리뷰션시스템에서 빠른 DAD 관리자는 복수의 이동노드의 IP주소를 포함하는 정보를 기록한 주소테이블을 저장하는 메모리, 디스트리뷰션시스템에 새로 접속하는 제1이동노드로부터 IP주소를 포함하는 이웃노드요청메시지를 수신하는 인터페이스부, 이웃노드요청메시지에서 제1이동노드의 IP주소를 추출하여 주소테이블에 기록하는 기록부, 주소테이블에 저장된 복수의 이동노드의 IP주소를 검색하는 검색부, 제1이동노드의 IP주소를 복수의 이동노드의 IP주소와 비교하여 동일한 IP주소가 존재하는지 여부를 판단하는 판단부 및 판단부의 판단결과 동일한 IP주소가 존재하지 않는 경우, 제1이동노드의 IP주소가 신규CoA로 확정되었음을 알리는 응답메시지를 생성하여, 제1이동노드에 상기 인터페이스부를 통해 전송하는 제어부를 포함한다. 따라서, DAD 수행 시간을 줄일 수 있어서, 신속한 핸드오프가 가능하고, 이에 따른 패킷 손실을 막을 수 있다.

Description

디스트리뷰션시스템에서 빠른 ＤＡＤ 수행을 위해 정보를 관리하는 빠른 ＤＡＤ 관리자 및 이를 이용한 빠른 ＤＡＤ 수행방법{Fast ＤＡＤ Entity for managing information to optimize ＤＡＤ and method to optimize ＤＡＤ using Fast ＤＡＤ Entity}
본 발명은 디스트리뷰션시스템(Distribution System)에서 빠른 DAD 수행을 위해 정보를 관리하는 빠른 DAD 관리자(Fast DAD Entity) 및 빠른 DAD 관리자를 이용하여 효율적으로 DAD(Duplicate Address Detection)를 수행하는 방법에 관한 것이고, 더욱 상세하게는 IAPP(Inter-Access Point Protocol)를 사용하는 디스트리뷰션시스템(Distribution System)내에서 빠른 DAD 수행을 위해 이동노드의 주소정보를 관리하는 빠른 DAD 관리자의 구조 및 빠른 DAD 관리자를 이용하여 이동노드의 CoA(Care-of Address) 할당시 요구되는 DAD에 소요되는 시간을 단축할 수 있는 방법에 관한 것이다.
최근 인터넷의 급속한 보급, 무선 통신기술의 발달, 그리고 휴대형 컴퓨터, PDA(Personal Digital Assisant) 등의 이동 단말의 성능 향상으로 무선 인터넷 사용자가 증가하고 있다. 무선 인터넷환경하에서 이동 단말은 수시로 그 위치를 이동하여 자신의 네트워크 접속위치를 바꾼다. 이러한 이동 단말을 이동노드(Mobile Node)이라 한다.
모바일IPv6 기술에 따르면, 이동노드는 외부네트워크(Foreign Network)로 이동한 경우에도 자신의 등록정보를 갖고 있는 라우터인 홈에이전트(Home Agent)를 통해, 자신의 홈주소(HA:Home Address)를 이용하여 통신대상노드(CN:Correspondent Node)와 통신한다. 이동노드가 외부네트워크에 링크되면, 이동노드는 외부네트워크로부터 임시주소인 CoA(Care of Address)를 할당받아 홈주소와 함께 홈에이전트에 등록, 즉 바인딩업데이트(Binding Update)를 한다.
이동노드는 링크된 외부네트워크에서 요청노드멀티캐스트주소(Solicited-node Mullticast Address)에 가입하여, 자신이 사용하고자 하는 신규CoA를 랜덤하게 생성하고, 자신의 IP주소, 링크계층주소 및 생성된 CoA 등을 포함하는 이웃노드요청(Neighbor Solicitaion) 메시지를 새로 링크된 네트워크에 멀티캐스팅하여 중복주소검출(Duplicate Address Detection, 이하 "DAD"라 함)을 시작한다.
소정의 제한시간(RetransTimer) 안에 주소중복을 알리는 이웃노드광고(Neighbor Advertisement)메시지를 받지 못하면 해당 신규CoA는 유일한 CoA로 인정되고 이동노드는 이를 이용해 통신을 수행하게 된다. 상기 소정의 제한시간은 디폴트에 의하면 1000ms이다.
그러나, 해당 CoA를 이미 사용하고 있는 노드가 있으면, 그 노드는 이웃노드요청 메시지에 대한 응답으로 자신의 링크계층주소를 포함하는 이웃노드광고(Neighbor Advertisement)메시지를 이동노드에 보낸다. 이에 따라, 이동노드는 해당 인터페이스에 대한 ID를 랜덤하게 다시 생성하여, 신규CoA를 다시 생성하고 생성된 CoA에 대해 다시 DAD를 수행한다.
상기한 바와 같이, 종래의 모바일IPv6 프로토콜에 따르면, DAD가 성공하는 경우에도 최소한 제한시간(RetransTimer) 만큼의 시간이 소요되게 된다. 따라서, 이 대기시간 동안 이동노드는 임시주소로 설정된 CoA를 사용하지 못하게 되어, 핸드오프시 상당한 패킷손실이 발생한다.
이러한 문제점을 해결하기 위해 제안된 방법으로 ODAD(Optimistic DAD)가 있다. ODAD는 DAD가 실패할 가능성 보다는 성공할 가능성이 월등히 높다는 가정을 기초로 한다. 따라서, 이동노드는 DAD 성공을 기다리지 않고 생성된 NCoA를 즉시 임시주소로 사용하여 통신을 수행한다.
그러나, ODAD에 의하면, 주소가 중복되는 경우에 해당 주소를 새로 사용하는 이동노드와 먼저 사용하고 있는 이동노드 모두에 문제점이 발생한다. 즉, 새로 사용하는 이동노드가 패킷을 전송하거나 통신대상노드로부터 패킷을 수신하고자 하는 경우, 전송된 패킷은 해당 주소를 먼저 사용하고 있는 이동노드로 전송되는 등 이동노드와 통신대상노드간의 접속이 끊어지게 된다. 또한, 임시주소라는 개념을 도입하는 것은 IPv6 구조에 복잡성을 증가시키게 된다는 문제점이 있다.
본 발명의 목적은 IAPP를 사용하는 디스트리뷰션시스템에서 빠른 DAD 수행을 위해 정보를 관리하는 빠른 DAD 관리자 및 빠른 DAD 관리자를 이용하여 이동노드의 CoA(Care-of Address) 할당시 요구되는 DAD에 소요되는 시간을 단축할 수 있는 방법을 제공하는 것이다.
상기한 목적을 달성하기 위해 안출된, 본 발명에 따른 복수의 엑세스포인트 및 이에 접속하는 복수의 이동노드를 포함하는 디스트리뷰션시스템에서 빠른 DAD 관리자는 상기 복수의 이동노드의 IP주소를 포함하는 정보를 기록한 주소테이블을 저장하는 메모리, 상기 디스트리뷰션시스템에 새로 접속하는 제1이동노드로부터 IP주소를 포함하는 이웃노드요청메시지를 수신하는 인터페이스부, 상기 이웃노드요청메시지에서 상기 제1이동노드의 IP주소를 추출하여 상기 주소테이블에 기록하는 기록부, 상기 주소테이블에 저장된 상기 복수의 이동노드의 IP주소를 검색하는 검색부, 상기 제1이동노드의 IP주소를 상기 복수의 이동노드의 IP주소와 비교하여 동일한 IP주소가 존재하는지 여부를 판단하는 판단부 및 상기 판단부의 판단결과 동일한 IP주소가 존재하지 않는 경우, 상기 제1이동노드의 IP주소가 신규CoA로 확정되었음을 알리는 응답메시지를 생성하여, 상기 제1이동노드에 상기 인터페이스부를 통해 전송하는 제어부를 포함하는 것을 특징으로 한다.
바람직하게는, 상기 주소테이블에 기록되는 정보는 상기 복수의 이동노드의 IP주소, MAC주소 및 상기 복수의 이동노드가 접속된 상기 엑세스포인트의 BSSID(Basic Service Set IDentifier)를 포함한다. MAC주소 및 상기 복수의 이동노드가 접속된 엑세스포인트의 BSSID 정보는 IAPP 메시지로부터 획득할 수 있으며 상기 복수의 이동노드의 IP주소는 해당 링크의 이웃노드 발견 메커니즘(Neighbor Discovery Detection)에 의해 획득할 수 있다.
또한, 상기 기록부는 상기 주소테이블에 상기 제1이동노드의 IP주소가 이미 상기 주소테이블에 기록되어 있는 경우에는 상기 IP주소를 기록하지 않는 것이 바람직하다.
또한, 상기한 목적을 달성하기 위해, 복수의 엑세스포인트 및 이에 접속하는 복수의 이동노드를 포함하는 디스트리뷰션시스템을 관리하는 빠른 DAD 관리자를 이용하여 DAD를 수행하는 방법은, 상기 디스트리뷰션시스템에 새로 접속하는 제1이동노드로부터 IP주소를 포함하는 이웃노드요청메시지를 수신하는 단계, 상기 빠른 DAD 관리자는 상기 복수의 이동노드의 IP주소를 포함하는 정보를 기록한 주소테이블을 유지하며, 상기 이웃노드요청메시지에서 상기 제1이동노드의 IP주소를 추출하여, 상기 주소테이블에 기록하는 단계, 상기 주소테이블에 저장된 상기 복수의 이동노드의 IP주소를 검색하는 단계, 상기 제1이동노드의 IP주소를 상기 복수의 이동노드의 IP주소와 비교하여 동일한 IP주소가 존재하는지 여부를 판단하는 단계 및 동일한 IP주소가 존재하지 않는 경우, 상기 제1이동노드의 IP주소를 그 신규CoA로 사용하여 상기 제1이동노드가 상기 디스트리뷰션시스템에서 통신을 수행하도록 하기위해, 상기 신규CoA 확정을 알리는 응답메시지를 작성하여 상기 제1이동노드에 전송하는 단계를 포함하는 것을 특징으로 한다.
IAPP(Inter-Access Point Protocol)는 WLAN(Wireless LAN)을 위한 프로토콜로서, 통상 이더넷 또는 IEEE802 계층-2 네트워크에 의해 연결된 복수의 엑세스포인트(Access Point: AP)에 의해 구성된 디스트리뷰션시스템(Distribution System: DS)에서, 각 엑세스포인트간의 상호 동작을 효율화하기 위해 필요한 규약을 제공한다.
IAPP 계층-2에서는 IEEE 802 MAC주소를 사용하여, 전송되는 패킷의 출발지와 도착지를 표시한다. 따라서, 각 엑세스포인트는 디스트리뷰션시스템에 접속하는 이동노드의 MAC주소를 이용해 이동노드를 디스트리뷰션시스템과 브릿지한다. 또한, 각 엑세스포인드는 자신의 MAC주소인 BSSID(Basic Service Set IDentifier)를 이용해 이동노드의 브릿지를 수행한다.
이하, 첨부된 도면을 참조하여 본 발명을 설명한다.
도 1a는 디스트리뷰션시스템에서 이동노드의 접속 및 재접속을 설명하기 위한 도면이고, 도 1b는 디스트리뷰션시스템에서 이동노드의 로밍아웃을 설명하기 위한 도면이다.
도면을 참조하면, 이동노드(140)가 엑세스포인트(130)에 접속 또는 재접속하는 경우, 엑세스포인트(130)는 알림메시지(DS Notify)를 디스트리뷰션시스템내의 모든 타 엑세스포인트(110, 120)에 브로드캐스트한다. 따라서, 각 엑세스포인트는 이동노드의 정보를 알 수 있게 된다. 또한, 이동노드(140)가 디스트리뷰션시스템으로부터 이동하거나 파워가 오프되어 엑세스포인트(130)와의 접속이 끊어지는 경우, 이동노드(140)가 접속되어 있던 엑세스포인트(130)는 이동노드(140)의 로밍아웃을 감지하여 알림메시지(DS Notify)를 타 엑세스포인트에 브로드캐스트한다.
도 2는 본 발명에 따른 디스트리뷰션시스템의 빠른 DAD 관리자의 구조를 나타내는 블럭도이다.
빠른 DAD 관리자는 인터페이스부(210), 제어부(220), 기록부(230), 검색부(240), 판단부(250) 및 메모리(260)를 포함한다.
메모리(260)는 디스트리뷰션시스템에 접속한 이동노드에 대한 정보를 기록한 주소테이블을 저장한다. 주소테이블에는 각 이동노드의 MAC주소와 이동노드가 접속된 엑세스포인트의 BSSID 및 이동노드의 IP주소가 목록화되어 유지된다.
즉, 빠른 DAD 관리자는 메모리(260)에 저장된 주소테이블에 디스트리뷰션시스템에 접속한 모든 이동노드의 MAC주소, 이동노드가 접속한 엑세스포인트의 BSSID 이외에 이동노드의 IP주소를 기록한다. 이동노드의 IP주소는 이동노드가 엑세스포인트에 접속시 신규CoA를 확정하기 위해 DAD를 수행할 때 전송하는 이웃노드요청(Neighbor Solicitation: NS) 메시지로부터 얻을 수 있다.
빠른 DAD 관리자는 인터페이스부(260)를 통해 디스트리뷰션시스템의 엑세스포인트에 새로 접속하는 이동노드로부터 멀티캐스팅된 이웃노드요청메시지를 수신한다. 이웃노드요청메시지는 상기한 바와 같이 이동노드가 디스트리뷰션시스템에 새로 접속하거나 재접속하는 경우에, 디스트리뷰션시스템에서 통신을 수행하기 위해 사용하게 되는 신규CoA를 확정하기 위한 DAD 수행시, 디스트리뷰션시스템에 접속한 모든 이동노드와 엑세스포인트에 멀티캐스팅하는 메시지이다.
기록부(230)는 이웃노드요청메시지에서 이동노드의 IP주소를 추출하여, 이동노드의 MAC주소 및 이동노드가 접속된 엑세스포인트의 BSSID와 함께 주소테이블에 목록화하여 기록한다. 그러나, 이동노드가 기존에 접속되어 있던 엑세스포인트에 재접속한 경우, 이동노드의 IP주소가 이미 메모리(260)의 주소테이블에 이동노드의 MAC주소 및 이동노드가 접속된 엑세스포인트의 BSSID와 함께 기록되어 있으면 IP주소를 다시 기록할 필요는 없다.
검색부(240)는 주소테이블에 저장된 이동노드들의 IP주소를 검색한다. 이는 디스트리뷰션시스템에 새로 접속한 이동노드의 IP주소와 검색된 타 이동노드의 IP주소를 비교하기 위한 것이다. 판단부(250)는 검색부(240)에서 검색한 이동노드들의 IP주소를 새로 접속한 이동노드의 IP주소와 비교하여 동일한 IP주소가 존재하는지 여부를 판단한다.
도 3은 본 발명에 따른 디스트리뷰션시스템에서의 빠른 DAD 관리자를 이용한 DAD 수행이 성공하는 경우를 설명하기 위한 도면이다. 도면을 참조하면, 빠른 DAD 관리자가 메모리(260)에 저장하는 주소테이블 구조의 일예가 도시되어 있다.
제어부(220)는, 판단부(250)가 동일한 IP주소가 존재하지 않는 것으로 판단한 경우, 새로 접속한 이동노드(340)의 IP주소를 그 신규CoA로 확정하고, 신규CoA가 확정되었음을 알리는 응답메시지를 작성하여 엑세스포인트(330)를 통해 새로 접속한 이동노드(340)에 전송한다. 따라서, 새로 접속한 이동노드(340)는 그 IP주소를 신규CoA로 사용하여 디스트리뷰션시스템에서 통신을 수행하게 된다.
도 4는 본 발명에 따른 디스트리뷰션시스템에서의 빠른 DAD 관리자를 이용한 DAD 수행이 실패하는 경우를 설명하기 위한 도면이다. 판단부(250)가 동일한 IP주소를 갖는 타 이동노드가 존재하는 것으로 판단하면, 제어부(220)는 상기와 같은 응답메시지를 작성하지 않는다. 이 경우, 동일한 IP주소를 갖는 타 이동노드는 새로 접속한 이동노드(340)가 브로드캐스팅한 이웃노드요청메시지를 수신하고, 자신의 IP주소와 동일한 IP주소를 자신이 CoA로 사용 중임을 알리는 이웃노드광고메시지(Neighbor Advertisement: NA)를 작성하여 이웃노드요청메시지를 브로드캐스팅한 이동노드(340)에 전송한다.
따라서, 새로 접속한 이동노드(340)는 자신이 접속되어 있는 엑세스포인트(330)을 통해 이웃노드광고메시지를 수신하고, DAD가 실패한 사실을 알게된다. 따라서, 새로 접속한 이동노드(340)는 신규CoA를 랜덤하게 재작성하고 DAD를 다시 시도하게 된다. 이러한 DAD는 최대 다섯번까지 시도되는 것이 바람직하다.
도 5는 본 발명에 따른 디스트리뷰션시스템에서의 빠른 DAD 관리자를 이용한 DAD 수행 방법을 나타내는 흐름도이다.
디스트리뷰션시스템에 이동노드가 새로 접속하거나 재접속하게 되면(S510), 새로 접속한 이동노드는 신규CoA를 확정하기 위해 DAD를 수행한다. 따라서, 자신의 IP주소와 MAC주소를 포함하는 이웃노드요청메시지를 작성하여, 디스트리뷰션시스템에 접속한 모든 이동노드와 엑세스포인트에 브로드캐스팅한다.
빠른 DAD 관리자는 이러한 이웃노드요청메시지에서 새로 접속한 이동노드의 IP주소를 추출하고, 이를 빠른 DAD 관리자가 유지하는 주소테이블에, MAC주소와 이동노드가 접속된 엑세스포인트의 BSSID와 함께 기록한다(S515). 주소테이블에는 디스트리뷰션시스템에 접속된 모든 이동노드의 IP주소가 MAC주소와 이동노드가 접속된 엑세스포인트의 BSSID와 함께 목록화되어 기록 및 유지된다.
이어서, 빠른 DAD 관리자는 자신이 유지하는 주소테이블에 기록된 이동노드의 IP주소를 검색하고(S520). 검색된 이동노드들의 IP주소를 새로 접속한 이동노드의 IP주소와 비교하여 동일한 IP주소가 존재하는지 여부를 판단한다(S525).
동일한 IP주소가 존재하지 않는 것으로 판단된 경우, 새로 접속한 이동노드의 IP주소는 이동노드가 사용할 신규CoA로 확정되고(S530), 빠른 DAD 관리자는 신규CoA가 확정되었음을 알리는 응답메시지를 작성하여 새로 접속한 이동노드에 전송한다. 따라서, 새로 접속한 이동노드는 자신의 IP주소를 신규CoA로 사용하여 디스트리뷰션시스템에서 통신을 수행하게 된다(S550).
그러나, 동일한 IP주소를 갖는 타 이동노드가 존재하는 것으로 판단되면, 동일한 IP주소를 갖는 타 이동노드는 새로 접속한 이동노드가 브로드캐스팅한 이웃노드요청메시지를 수신하고, 동일한 IP주소를 자신이 CoA로 사용 중임을 알리는 이웃노드광고메시지를 작성하여 새로 접속한 이동노드에 전송하게 된다.
따라서, 새로 접속한 이동노드는 이웃노드광고메시지를 수신하고, DAD가 실패한 사실을 알게된다. 새로 접속한 이동노드는 신규CoA를 랜덤하게 재작성하고(S535) DAD를 다시 시도하게 된다(S540). 이러한 DAD가 성공하였는지 여부(S545)에 따라, 실패한 경우에는 CoA를 다시 생성하고 DAD를 수행하는 과정을 반복한다.
따라서, 본 발명에 따르면, DAD 성공시에도 DAD의 성공 여부 확정을 위해 이웃노드광고 메시지를 수신하기 위해 대기하는 제한시간(RetransTimer)을 단축하여, 이동노드와 동일한 IP주소를 사용하는 타 이동노드가 존재하지 않는 경우에는 즉시 그 IP주소를 CoA로 사용하여 통신을 수행할 수 있다. 빠른 DAD 관리자는 네트워크 초기화시부터 동작하여야 하며, 동작 도중 전력손실로 인해 시스템이 동작을 중단한 경우, 이웃노드들에 관한 주소 정보를 배울 수 없기 때문에 이후에 다시 전력이 공급된다하더라도 재동작할 수 없다.
본 발명에 따르면 디스트리뷰션시스템을 관리하는 빠른 DAD 관리자가 디스트리뷰션시스템에 접속한 이동노드의 IP주소를 포함하는 정보를 자신이 유지하는 주소테이블에 저장하여, 동일한 IP주소의 존재여부를 그 주소테이블을 검색하여 신속히 판단하여 동일한 IP주소가 존재하지 않는 경우에는 이동노드가 IP주소를 CoA로 사용하여 통신을 수행하게 할 수 있어, 종래의 DAD 수행시 요구되는 제한시간(RetransTimer)이 소요되지 않아 신속히 DAD를 수행할 수 있다.
따라서, 디스트리뷰션시스템에 이동노드가 접속, 또는 재접속하는 경우 신규CoA 생성에 필요한 시간, 즉 DAD 수행 시간을 줄일 수 있어서, 신속한 핸드오프가 가능하고, 통신 수행 지연을 막을 수 있다.
이상에서는 본 발명의 바람직한 실시예에 대해서 도시하고 설명하였으나, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진 자라면 누구든지 다양한 변형 실시가 가능한 것은 물론이고, 그와 같은 변경은 청구범위 기재의 범위 내에 있게 된다.
도 1a는 디스트리뷰션시스템에서 이동노드의 접속 및 재접속을 설명하기 위한 도면,
도 1b는 디스트리뷰션시스템에서 이동노드의 로밍아웃을 설명하기 위한 도면,
도 2는 본 발명에 따른 디스트리뷰션시스템에서의 빠른 DAD 관리자의 구조를 나타내는 블럭도,
도 3은 본 발명에 따른 디스트리뷰션시스템에서의 빠른 DAD 관리자를 이용한 DAD 수행이 성공하는 경우를 설명하기 위한 도면,
도 4는 본 발명에 따른 디스트리뷰션시스템에서의 빠른 DAD 관리자를 이용한 DAD 수행이 실패하는 경우를 설명하기 위한 도면, 그리고
도 5는 본 발명에 따른 디스트리뷰션시스템에서의 빠른 DAD 관리자를 이용한 DAD 수행 방법을 나타내는 흐름도이다.
*도면의 주요한 부분에 대한 부호의 설명*
210: 인터페이스부 220: 제어부
230: 기록부 240: 검색부
250: 판단부 260: 메모리
310: 빠른 DAD 관리자 320, 330: 엑세스포인트
340: 이동노드

Claims (6)

  1. 복수의 엑세스포인트 및 이에 접속하는 복수의 이동노드를 포함하는 디스트리뷰션시스템에 있어서,
    상기 복수의 이동노드의 IP주소를 포함하는 정보를 기록한 주소테이블을 저장하는 메모리;
    상기 디스트리뷰션시스템에 새로 접속하는 제1이동노드로부터 IP주소를 포함하는 이웃노드요청메시지를 수신하는 인터페이스부;
    상기 이웃노드요청메시지에서 상기 제1이동노드의 IP주소를 추출하여 상기 주소테이블에 기록하는 기록부;
    상기 주소테이블에 저장된 상기 복수의 이동노드의 IP주소를 검색하는 검색부;
    상기 제1이동노드의 IP주소를 상기 복수의 이동노드의 IP주소와 비교하여 동일한 IP주소가 존재하는지 여부를 판단하는 판단부; 및
    상기 판단부의 판단결과 동일한 IP주소가 존재하지 않는 경우, 상기 제1이동노드의 IP주소가 신규CoA로 확정되었음을 알리는 응답메시지를 생성하여, 상기 제1이동노드에 상기 인터페이스부를 통해 전송하는 제어부;를 포함하는 것을 특징으로 하는 빠른 DAD 관리자.
  2. 제 1항에 있어서,
    상기 주소테이블에 기록되는 정보는 상기 복수의 이동노드의 IP주소, MAC주소 및 상기 복수의 이동노드가 접속된 상기 엑세스포인트의 BSSID(Basic Service Set IDentifier)를 포함하는 것을 특징으로 하는 빠른 DAD 관리자.
  3. 제 1항에 있어서,
    상기 기록부는 상기 주소테이블에 상기 제1이동노드의 IP주소가 이미 상기 주소테이블에 기록되어 있는 경우에는 상기 IP주소를 기록하지 않는 것을 특징으로 하는 빠른 DAD 관리자.
  4. 복수의 엑세스포인트 및 이에 접속하는 복수의 이동노드를 포함하는 디스트리뷰션시스템을 관리하는 빠른 DAD 관리자를 이용하여 DAD를 수행하는 방법에 있어서,
    상기 디스트리뷰션시스템에 새로 접속하는 제1이동노드로부터 IP주소를 포함하는 이웃노드요청메시지를 수신하는 단계;
    상기 빠른 DAD 관리자는 상기 복수의 이동노드의 IP주소를 포함하는 정보를 기록한 주소테이블을 유지하며, 상기 이웃노드요청메시지에서 상기 제1이동노드의 IP주소를 추출하여, 상기 주소테이블에 기록하는 단계;
    상기 주소테이블에 저장된 상기 복수의 이동노드의 IP주소를 검색하는 단계;
    상기 제1이동노드의 IP주소를 상기 복수의 이동노드의 IP주소와 비교하여 동일한 IP주소가 존재하는지 여부를 판단하는 단계; 및
    상기 판단결과 동일한 IP주소가 존재하지 않는 경우, 상기 제1이동노드의 IP주소가 신규CoA로 확정되었음을 알리는 응답메시지를 생성하여, 상기 제1이동노드에 전송하는 단계;를 포함하는 것을 특징으로 하는 빠른 DAD 관리자를 이용한 DAD 수행방법.
  5. 제 4항에 있어서,
    상기 주소테이블에 기록되는 정보는 상기 복수의 이동노드의 IP주소, MAC주소 및 상기 복수의 이동노드가 접속된 상기 엑세스포인트의 BSSID(Basic Service Set IDentifier)를 포함하는 것을 특징으로 하는 빠른 DAD 관리자를 이용한 DAD 수행방법.
  6. 제 4항에 있어서,
    상기 기록단계에서는, 상기 주소테이블에 상기 제1이동노드의 IP주소가 이미 상기 주소테이블에 기록되어 있는 경우에는 상기 IP주소를 기록하지 않는 것을 특징으로 하는 빠른 DAD 관리자를 이용한 DAD 수행방법.
KR10-2003-0056151A 2003-08-13 2003-08-13 디스트리뷰션시스템에서 빠른 ｄａｄ 수행을 위해 정보를관리하는 빠른 ｄａｄ 관리자 및 이를 이용한 빠른 ｄａｄ수행방법 KR100503470B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR10-2003-0056151A KR100503470B1 (ko) 2003-08-13 2003-08-13 디스트리뷰션시스템에서 빠른 ｄａｄ 수행을 위해 정보를관리하는 빠른 ｄａｄ 관리자 및 이를 이용한 빠른 ｄａｄ수행방법
US10/916,463 US7260075B2 (en) 2003-08-13 2004-08-12 Fast duplicate address detection entity for managing information for fast duplicate address detection in distribution system and fast duplicate address detection method using the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2003-0056151A KR100503470B1 (ko) 2003-08-13 2003-08-13 디스트리뷰션시스템에서 빠른 ｄａｄ 수행을 위해 정보를관리하는 빠른 ｄａｄ 관리자 및 이를 이용한 빠른 ｄａｄ수행방법

Publications (2)

Publication Number Publication Date
KR20050018156A true KR20050018156A (ko) 2005-02-23
KR100503470B1 KR100503470B1 (ko) 2005-07-27

Family

ID=34132182

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2003-0056151A KR100503470B1 (ko) 2003-08-13 2003-08-13 디스트리뷰션시스템에서 빠른 ｄａｄ 수행을 위해 정보를관리하는 빠른 ｄａｄ 관리자 및 이를 이용한 빠른 ｄａｄ수행방법

Country Status (2)

Country Link
US (1) US7260075B2 (ko)
KR (1) KR100503470B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100882429B1 (ko) * 2005-10-10 2009-02-05 주식회사 케이티 계층적 이동 인터넷 프로토콜 망에서의 단말의지역임시주소 자동 설정 방법
KR101029673B1 (ko) * 2009-04-29 2011-04-15 주식회사 케이티 이동통신 단말 및 이동통신 단말의 중복주소 검출 방법
KR101277857B1 (ko) * 2011-09-26 2013-06-21 주식회사 엘지유플러스 통신 접속 장치 및 그 제어방법

Families Citing this family (42)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2403097A (en) * 2003-06-16 2004-12-22 Orange Personal Comm Serv Ltd Communicating internet packets having care-of-address as destination address to a mobile node
KR100503470B1 (ko) * 2003-08-13 2005-07-27 삼성전자주식회사 디스트리뷰션시스템에서 빠른 ｄａｄ 수행을 위해 정보를관리하는 빠른 ｄａｄ 관리자 및 이를 이용한 빠른 ｄａｄ수행방법
KR100552471B1 (ko) * 2003-10-13 2006-02-15 삼성전자주식회사 무선네트워크에서 억세스포인트를 이용하여 ＣｏＡ를 미리예약하고 라우팅을 하여 빠른 핸드오프를 수행하는 방법
GB2413461B (en) * 2004-04-23 2006-05-10 Matsushita Electric Ind Co Ltd Crytographic optimisation for duplicate address detection
GB2413462A (en) * 2004-04-23 2005-10-26 Matsushita Electric Ind Co Ltd Duplicate Address Detection Optimisation
JP2006060464A (ja) * 2004-08-19 2006-03-02 Fujitsu Ltd 無線ネットワーク通信制御装置及びネットワークシステム
US20060095546A1 (en) * 2004-10-07 2006-05-04 Nokia Corporation Method and system for locating services in proximity networks for legacy application
KR100677754B1 (ko) * 2005-03-11 2007-02-02 삼성전자주식회사 무선 센서 네트워크에서의 아이디 생성방법 및 등록방법
US8009626B2 (en) * 2005-07-11 2011-08-30 Toshiba America Research, Inc. Dynamic temporary MAC address generation in wireless networks
CN1901551A (zh) * 2005-07-19 2007-01-24 上海贝尔阿尔卡特股份有限公司 一种支持IPv6的二层接入网中重复地址检测方法及其装置
US8107448B2 (en) * 2005-10-14 2012-01-31 Panasonic Corporation Apparatus for reducing signalling data bursts in mobile network
KR100667838B1 (ko) * 2005-11-25 2007-01-12 삼성전자주식회사 고속으로 핸드오버하는 방법 및 장치
CN100596095C (zh) * 2006-02-23 2010-03-24 华为技术有限公司 层次化移动IPv6快速切换方法和系统
EP1871069A1 (en) * 2006-05-25 2007-12-26 Samsung Electronics Co., Ltd. Apparatus and method for controlling layer 3 handover of mobile node
KR100782342B1 (ko) * 2006-07-12 2007-12-06 삼성전자주식회사 방송 메시지 필터링을 위한 장치 및 방법
KR101221596B1 (ko) * 2006-07-28 2013-01-14 삼성전자주식회사 무선 네트워크에서 액세스 라우터에 ｉｐ 어드레스를공지하기 위한 휴대 단말기 및 방법
US7889705B2 (en) * 2006-07-28 2011-02-15 Samsung Electronics Co., Ltd. Mobile terminal and method for notifying access router of IP address in wireless network
US8107417B2 (en) * 2006-08-04 2012-01-31 Samsung Electronics Co., Ltd. Method and mobile terminal for allocating IP address in wireless network
EP2060134A4 (en) * 2006-08-18 2012-08-01 Telcordia Tech Inc DYNAMIC TEMPORARY MAC ADDRESS GENERATION IN WIRELESS NETWORKS
CN101043462A (zh) * 2007-04-20 2007-09-26 华为技术有限公司 一种链路状态通告处理方法及路由器
US20080288654A1 (en) * 2007-05-17 2008-11-20 Nokia Corporation Node and method to provide and keep real-time up-to-date data in a distributed hash table
CN101136948B (zh) * 2007-10-22 2011-01-05 中兴通讯股份有限公司 一种IPv6重复地址检测的方法及系统
US8386528B2 (en) 2008-04-30 2013-02-26 Quad/Graphics, Inc. System and method of data processing for a communications operation
GB2460029B (en) * 2008-05-12 2010-12-15 Motorola Inc Handover in a mobile communication system
KR100908320B1 (ko) * 2009-03-20 2009-07-17 (주)넷맨 IPv6 네트워크 내 호스트 차단 및 탐색방법
CN101562811B (zh) * 2009-05-14 2011-04-06 西安西电捷通无线网络通信股份有限公司 一种会聚式wlan中由wtp完成wpi时的sta漫游切换方法及其系统
CN101562812B (zh) 2009-05-14 2011-06-01 西安西电捷通无线网络通信股份有限公司 会聚式wlan中由ac完成wpi时的sta切换方法及其系统
US8724583B2 (en) * 2009-11-04 2014-05-13 Cisco Technology, Inc. Neighbor discovery message handling to support roaming of wireless mobile client devices
US8687609B2 (en) * 2009-11-04 2014-04-01 Cisco Technology, Inc. Managing router advertisement messages to support roaming of wireless mobile client devices
EP2493117B1 (en) 2009-11-17 2015-01-07 Huawei Technologies Co., Ltd. Method and apparatus for duplicate address detection proxy
WO2011064694A1 (en) * 2009-11-27 2011-06-03 Koninklijke Philips Electronics N.V. Wireless network system with enhanced address conflict resolving functionality
US8520595B2 (en) 2010-05-04 2013-08-27 Cisco Technology, Inc. Routing to the access layer to support mobility of internet protocol devices
US8441983B2 (en) 2010-05-04 2013-05-14 Cisco Technology, Inc. Maintaining point of presence at tunneling endpoint for roaming clients in distributed wireless controller system
US8446876B2 (en) 2010-05-04 2013-05-21 Cisco Technology, Inc. Maintaining point of presence at access switch for roaming clients in distributed wireless controller system
US8428006B2 (en) 2010-05-04 2013-04-23 Cisco Technology, Inc. Hierarchical control signaling for mobile clients in distributed wireless controller system
US8675601B2 (en) 2010-05-17 2014-03-18 Cisco Technology, Inc. Guest access support for wired and wireless clients in distributed wireless controller system
CN101938411B (zh) * 2010-08-03 2012-04-18 杭州华三通信技术有限公司 一种nd探听表项的处理方法和设备
US20120047583A1 (en) * 2010-08-20 2012-02-23 Nyemahame Nsirim L Cable fraud detection system
US20130332599A1 (en) * 2012-06-10 2013-12-12 Apple Inc. Neighbor discovery offload in mobile devices
US9621462B2 (en) * 2015-02-03 2017-04-11 Google Inc. Mesh network addressing
CN109120741B (zh) * 2018-08-27 2020-10-02 南京中兴新软件有限责任公司 一种重复地址检测方法及装置、计算机可读存储介质
WO2022031575A1 (en) * 2020-08-03 2022-02-10 Arris Enterprises Llc Distributed coordination of duplicate ip address detection

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6947401B2 (en) * 2000-03-08 2005-09-20 Telefonaktiebolaget Lm Ericsson (Publ) Hierarchical mobility management for wireless networks
KR100503470B1 (ko) * 2003-08-13 2005-07-27 삼성전자주식회사 디스트리뷰션시스템에서 빠른 ｄａｄ 수행을 위해 정보를관리하는 빠른 ｄａｄ 관리자 및 이를 이용한 빠른 ｄａｄ수행방법

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100882429B1 (ko) * 2005-10-10 2009-02-05 주식회사 케이티 계층적 이동 인터넷 프로토콜 망에서의 단말의지역임시주소 자동 설정 방법
KR101029673B1 (ko) * 2009-04-29 2011-04-15 주식회사 케이티 이동통신 단말 및 이동통신 단말의 중복주소 검출 방법
KR101277857B1 (ko) * 2011-09-26 2013-06-21 주식회사 엘지유플러스 통신 접속 장치 및 그 제어방법

Also Published As

Publication number Publication date
KR100503470B1 (ko) 2005-07-27
US20050036471A1 (en) 2005-02-17
US7260075B2 (en) 2007-08-21

Similar Documents

Publication Publication Date Title
KR100503470B1 (ko) 디스트리뷰션시스템에서 빠른 ｄａｄ 수행을 위해 정보를관리하는 빠른 ｄａｄ 관리자 및 이를 이용한 빠른 ｄａｄ수행방법
US10700892B2 (en) Predictive roaming between subnets
JP3935163B2 (ja) モバイルＩＰｖ６における速いハンドオーバのための新規気付アドレス予約方法
US7301923B2 (en) Method and apparatus for facilitating handoffs in a wireless communication network
US7697940B2 (en) Network apparatus for stable handoff in IP-based mobile ad hoc network system, and handoff method using the same
US7561898B2 (en) Apparatus and method for registering wireless terminals with access point through wireless network
KR101375540B1 (ko) 이종망에서 인접 탐색 수행 방법 및 장치
EP1681895B1 (en) Method and apparatus for minimizing hand-off time using node information
US20080080462A1 (en) Method and computer program for handoff of mobile devices between wireless systems
WO2005076547A1 (ja) ＩＰｖ６無線アクセスネットワークにおけるネットワーク接続検出のための方法及びシステム
KR100734884B1 (ko) Ｉｅｅｅ ８０２．１６／와이브로 망상의 네이버 탐색프로토콜 메시지 전송 방법
US20050036510A1 (en) Apparatus, and an associated method, for performing link layer paging of a mobile station operable in a radio communication system
KR20070004840A (ko) 모바일 텔레매틱스를 위하여 ｇｐｓ 기술을 사용하는 고속핸드오프
Park et al. A fast neighbor discovery and DAD scheme for fast handover in mobile IPv6 networks
WO2009003406A1 (fr) Procédé et système de transfert sans coupure pour terminal ip mobile de serveur mandataire
KR100541949B1 (ko) ＩＰｖ6 환경하에서 빠른 핸드오프를 위해 엑세스라우터가관리하는 정보를 이용한 ＤＡＤ 수행방법
KR100922581B1 (ko) 이동 단말에서의 다중 무선 인터페이스를 이용한 끊김 없는이동성 지원 방법 및 장치
JP2003134140A (ja) モバイルｉｐを利用したデータ転送方式
JPWO2005032061A1 (ja) 階層型レイヤ２ネットワーク
US20060291424A1 (en) Apparatus and method for performing fast handover
KR100931383B1 (ko) Ｉｐ 기반 이동통신 시스템에서 핸드오버 방법 및 단말기등록방법
US8040851B2 (en) Method and system of reducing handover time in mobile IP network
KR100598346B1 (ko) 모바일 ｉｐ 서비스를 위한 이동성 지원 방법
KR101040436B1 (ko) 무선 랜 단말기의 레벨 3 이동 감지 방법 및 이를 위한장치

Legal Events

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

Payment date: 20130624

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20140619

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee