KR101042427B1 - 확장 라우터광고 및 라우터요청 메시지를 이용한 주소 설정방법 - Google Patents

확장 라우터광고 및 라우터요청 메시지를 이용한 주소 설정방법 Download PDF

Info

Publication number
KR101042427B1
KR101042427B1 KR1020080132554A KR20080132554A KR101042427B1 KR 101042427 B1 KR101042427 B1 KR 101042427B1 KR 1020080132554 A KR1020080132554 A KR 1020080132554A KR 20080132554 A KR20080132554 A KR 20080132554A KR 101042427 B1 KR101042427 B1 KR 101042427B1
Authority
KR
South Korea
Prior art keywords
router
manet
extended
sequence number
message
Prior art date
Application number
KR1020080132554A
Other languages
English (en)
Other versions
KR20100073790A (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 KR1020080132554A priority Critical patent/KR101042427B1/ko
Publication of KR20100073790A publication Critical patent/KR20100073790A/ko
Application granted granted Critical
Publication of KR101042427B1 publication Critical patent/KR101042427B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • 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
    • 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)
  • Multimedia (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 확장 라우터광고 및 라우터요청 메시지를 이용한 주소 설정 방법에 관한 것으로, 다중홉 이동 애드-혹 망(MANET: Mobile Ad-hoc Network)에서 경계 라우터가 확장 라우터광고 메시지를 주기적으로 브로드캐스트하거나 MANET 라우터가 확장 라우터요청 메시지를 MANET 경계 라우터로 전송하되, 각 메시지를 브로드캐스트하거나 전송할 때마다 순서번호를 증가시킴으로써, 이동 애드-혹 망의 모든 노드들이 확장 라우터광고 및 라우터요청 메시지를 중복 없이 수신하여 주소를 설정할 수 있게 하는, 확장 라우터광고 및 라우터요청 메시지를 이용한 주소 설정 방법을 제공하고자 한다.
이를 위하여, 본 발명은 MANET 경계 라우터에서 확장 라우터광고 메시지를 이용한 주소 설정 방법에 있어서, MANET 경계 라우터가 제1 순서번호와 현재홉제한 필드를 라우터광고 메시지에 포함시켜 확장 라우터광고 메시지를 생성하는 메시지 생성 단계; 상기 생성된 확장 라우터광고 메시지를 브로드캐스트할 때마다 상기 제1 순서번호 필드값을 소정의 수만큼씩 증가시키는 순서번호 증가 단계; 및 상기 제1 순서번호 필드값이 증가된 확장 라우터광고 메시지를 주기적으로 브로드캐스트하는 메시지 브로드캐스트 단계를 포함한다.
확장 라우터광고 메시지, 확장 라우터요청 메시지, 주소 설정, 이동 애드-혹 망, MANET 라우터, MBR

Description

확장 라우터광고 및 라우터요청 메시지를 이용한 주소 설정 방법{METHOD OF ADDRESS CONFIGURATION USING SCOPE-EXTENDED ROUTER ADVERTISEMENT AND ROUTER SOLICITATION MESSAGE}
본 발명은 확장 라우터광고 및 라우터요청 메시지를 이용한 주소 설정 방법에 관한 것으로, 더욱 상세하게는 다중홉 이동 애드-혹 망(MANET: Mobile Ad-hoc Network)에서 경계 라우터가 확장 라우터광고 메시지를 주기적으로 브로드캐스트하거나 MANET 라우터가 확장 라우터요청 메시지를 MANET 경계 라우터로 전송하되, 각 메시지를 브로드캐스트하거나 전송할 때마다 순서번호를 증가시킴으로써, 이동 애드-혹 망의 모든 노드들이 확장 라우터광고 및 라우터요청 메시지를 중복 없이 수신하여 주소를 설정할 수 있게 하는, 확장 라우터광고 및 라우터요청 메시지를 이용한 주소 설정 방법에 관한 것이다.
이동 애드-혹 망(MANET: Mobile Ad-hoc Network)은 인프라 스트럭처 없이 이동 노드(Mobile Node)들끼리 서로 협력하여 다중-홉으로 정보를 전달할 수 있도록 하기 위한 망이다. 이동 애드-혹 망(MANET)을 구성하고 있는 이동 노드들 중에서 소스(Source) 이동 노드와 목적지(Destination) 이동 노드가 서로 통신을 하고자 한다. 하지만, 소스 이동 노드와 목적지 이동 노드가 서로 전파 범위에 있지 않은 경우에는 다른 이동 노드들의 도움을 받아 다중-홉으로 통신을 해야 한다.
MANET은 독립형 MANET(Standalone MANET)과 연결형 MANET(Connected MANET)으로 구분된다. 독립형 MANET은 인터넷과 접속되지 않고 독립적으로 망이 이루어져 있는 MANET를 의미한다. 반면에, 연결형 MANET은 MANET가 MANET 경계 라우터(MBR: MANET Border Router)라고 하는 게이트웨이를 이용하여 인터넷과 연결되어 있는 형태를 의미한다.
여기서, 트래픽을 교환하는 한쪽은 MANET 내의 하나의 노드이며, 다른 한쪽은 MANET 내의 또 다른 노드 또는 인터넷에 접속되어 있는 임의의 상대 노드(CN: Correspondent Node)일 수 있다. 이 경우, MANET을 구성하고 있는 노드들에게는 인터넷 토폴로지에 적합한 전역(Global) IP 주소가 설정되어야 한다.
도 1 은 종래의 다중-링크 서브넷을 위한 MANET 노드의 구성도이다.
도 1에 도시된 바와 같이, 다중-링크 서브넷을 위한 MANET 노드(100)는 MANET 라우터(110)와 호스트(120)로 이루어져 있다. 이러한 MANET 노드(100)는 다중-링크 서브넷으로 고려함으로써 생긴 문제를 해결하기 위함이다. 여기서, MANET 노드(100)의 MANET 인터페이스는 하나의 IP 주소를 가진다. MANET 라우터(110)와 호스트(120)는 가상 IP 인터페이스를 통해 연결되어 있다.
연결형 MANET에서는 MANET 노드(100)가 MBR을 통해 외부 망에 있는 노드들과 통신한다. 따라서 MANET 노드(100)는 MBR 주소를 알아야만 한다. MANET 노드(100)는 ICMP(Internet Control Message Protocol) 라우터광고(RA: Router Advertisement) 메시지와 라우터요청(RS: Router Solicitation) 메시지를 이용하여 MBR 주소를 확인할 수 있다.
그러나 RA 및 RS 메시지는 한 홉까지만 전달되기 때문에 MANET과 같은 다중-홉 무선망에서는 이용할 수 없다는 문제점이 있다. 이러한 문제를 해결하기 위해서, 종래의 다중-홉 무선망 연결 기술은 수정된 RA 메시지를 정의하고 있다. 그러나 이러한 종래의 기술에서는 이웃 노드가 재 브로드캐스트한 RA 및 RS 메시지를 다시 수신하게 되는 중복 패킷 수신 문제가 발생한다. 이는 종래의 ICMP 라우터광고(RA: Router Advertisement) 메시지와 라우터요청(RS: Router Solicitation) 메시지가 한 홉까지만 전달되기 때문이다. 따라서 다중-홉 MANET에서 RA 및 RS 메시지를 효율적으로 전달할 수 있는 방법이 절실히 필요한 상황이다.
따라서 상기와 같은 종래 기술은 RA 및 RS 메시지가 한 홉까지만 전달되기 때문에 MANET과 같은 다중-홉 무선망에서는 이러한 RA 및 RS 메시지를 이용할 수 없다는 문제점이 있으며, 이러한 문제점을 해결하고자 하는 것이 본 발명의 과제이다.
따라서 본 발명은 다중홉 이동 애드-혹 망(MANET: Mobile Ad-hoc Network)에 서 경계 라우터가 확장 라우터광고 메시지를 주기적으로 브로드캐스트하거나 MANET 라우터가 확장 라우터요청 메시지를 MANET 경계 라우터로 전송하되, 각 메시지를 브로드캐스트하거나 전송할 때마다 순서번호를 증가시킴으로써, 이동 애드-혹 망의 모든 노드들이 확장 라우터광고 및 라우터요청 메시지를 중복 없이 수신하여 주소를 설정할 수 있게 하는, 확장 라우터광고 및 라우터요청 메시지를 이용한 주소 설정 방법을 제공하는데 그 목적이 있다.
본 발명의 목적들은 이상에서 언급한 목적으로 제한되지 않으며, 언급되지 않은 본 발명의 다른 목적 및 장점들은 하기의 설명에 의해서 이해될 수 있으며, 본 발명의 실시예에 의해 보다 분명하게 알게 될 것이다. 또한, 본 발명의 목적 및 장점들은 특허 청구 범위에 나타낸 수단 및 그 조합에 의해 실현될 수 있음을 쉽게 알 수 있을 것이다.
본 발명은 상기 문제점을 해결하기 위하여, 다중홉 이동 애드-혹 망(MANET: Mobile Ad-hoc Network)에서 경계 라우터가 확장 라우터광고 메시지를 주기적으로 브로드캐스트하거나 MANET 라우터가 확장 라우터요청 메시지를 MANET 경계 라우터로 전송하되, 각 메시지를 브로드캐스트하거나 전송할 때마다 순서번호를 증가시키는 것을 특징으로 한다.
더욱 구체적으로, 본 발명의 방법은, MANET 경계 라우터에서 확장 라우터광고 메시지를 이용한 주소 설정 방법에 있어서, MANET 경계 라우터가 제1 순서번호 와 현재홉제한 필드를 라우터광고 메시지에 포함시켜 확장 라우터광고 메시지를 생성하는 메시지 생성 단계; 상기 생성된 확장 라우터광고 메시지를 브로드캐스트할 때마다 상기 제1 순서번호 필드값을 소정의 수만큼씩 증가시키는 순서번호 증가 단계; 및 상기 제1 순서번호 필드값이 증가된 확장 라우터광고 메시지를 주기적으로 브로드캐스트하는 메시지 브로드캐스트 단계를 포함한다.
또한, 상기 본 발명의 방법은, MANET 라우터로부터 발신 주소가 포함된 확장 라우터요청 메시지를 수신하는 메시지 수신 단계; 상기 수신된 확장 라우터요청 메시지의 제2 순서번호 필드값이 이전 순서번호 필드값을 초과하는지 여부를 확인하는 순서번호 확인 단계; 및 상기 확인 결과, 상기 수신된 확장 라우터요청 메시지의 제2 순서번호 필드값이 이전 순서번호 필드값을 초과하면 상기 제1 순서번호 필드값이 증가된 확장 라우터요청 메시지를 상기 발신 주소로 전송하고, 상기 제2 순서번호 필드값이 이전 순서번호 필드값 이하이면 상기 수신된 확장 라우터요청 메시지를 제거하는 메시지 처리 단계를 더 포함한다.
한편, 본 발명의 다른 방법은, MANET 경계 라우터에서 확장 라우터요청 메시지를 이용한 주소 설정 방법에 있어서, MANET 라우터로부터 발신 주소가 포함된 확장 라우터요청 메시지를 수신하는 메시지 수신 단계; 상기 수신된 확장 라우터요청 메시지의 제2 순서번호 필드값이 이전 순서번호 필드값을 초과하는지 여부를 확인하는 순서번호 확인 단계; 및 상기 확인 결과, 상기 수신된 확장 라우터요청 메시지의 제2 순서번호 필드값이 이전 순서번호 필드값을 초과하면 제1 순서번호 필드값이 증가된 확장 라우터요청 메시지를 상기 발신 주소로 전송하고, 상기 제2 순서 번호 필드값이 이전 순서번호 필드값 이하이면 상기 수신된 확장 라우터요청 메시지를 제거하는 메시지 처리 단계를 포함한다.
한편, 본 발명의 또 다른 방법은, MANET 라우터에서 확장 라우터광고 메시지를 이용한 주소 설정 방법에 있어서, MANET 경계 라우터로부터 브로드캐스트된, 제1 순서번호 필드값을 포함하는 확장 라우터광고 메시지를 수신하는 메시지 수신 단계; 미리 수신된 라우터광고 메시지와의 중복성을, 상기 수신된 확장 라우터광고 메시지의 제1 순서번호 필드값을 이용하여 검사하는 중복성 검사 단계; 및 상기 중복성 검사 결과, 상기 수신된 확장 라우터광고 메시지가 중복되지 않으면 상기 수신된 확장 라우터광고 메시지의 MANET 인터페이스 주소를 이용하여 MANET 주소를 설정하고, 상기 수신된 확장 라우터광고 메시지가 중복되면 상기 수신된 확장 라우터광고 메시지를 제거하는 주소 설정 단계를 포함한다.
또한, 상기 본 발명의 또 다른 방법은, 상기 수신된 확장 라우터광고 메시지를 포함하는 IP 패킷의 소스 IP 주소가 자신의 라우팅 테이블 엔트리에 상기 MANET 경계 라우터를 위한 다음-홉으로 설정되어 있는 경우, 상기 수신된 확장 라우터광고 메시지의 현재홉제한 필드값을 이용하여 상기 라우팅 테이블 엔트리의 거리값을 변경하는 제1 거리값 변경 단계; 및 상기 IP 패킷의 소스 IP 주소가 상기 MANET 경계 라우터를 위한 다음-홉 주소와 다른 경우, 상기 수신된 확장 라우터광고 메시지 내에 있는 현재홉제한 필드값과 상기 라우팅 테이블 엔트리의 거리값을 비교하여 상기 라우팅 테이블 엔트리의 거리값을 변경하는 제2 거리값 변경 단계를 더 포함한다.
한편, 본 발명의 또 다른 방법은, MANET 라우터에서 확장 라우터요청 메시지 를 이용한 주소 설정 방법에 있어서, 상기 MANET 라우터가 발신 주소 및 제2 순서번호 필드를 이용하여 확장 라우터요청 메시지를 생성하는 메시지 생성 단계; 상기 생성된 확장 라우터요청 메시지를 전송할 때마다 상기 제2 순서번호 필드값을 소정의 수만큼씩 증가시키는 순서번호 증가 단계; 및 상기 제2 순서번호 필드값이 증가된 확장 라우터요청 메시지를 MANET 경계 라우터로 전송하는 메시지 전송 단계를 포함한다.
상기와 같은 본 발명은, 다중홉 이동 애드-혹 망(MANET: Mobile Ad-hoc Network)에서 경계 라우터가 확장 라우터광고 메시지를 주기적으로 브로드캐스트하거나 MANET 라우터가 확장 라우터요청 메시지를 MANET 경계 라우터로 전송하되, 각 메시지를 브로드캐스트하거나 전송할 때마다 순서번호를 증가시킴으로써, 이동 애드-혹 망의 모든 노드들이 확장 라우터광고 및 라우터요청 메시지를 중복없이 수신받아 주소를 효율적으로 설정할 수 있게 하는 효과가 있다.
즉, 본 발명은, 확장 라우터광고(Scope-Extended RA) 메시지를 이용하면 MBR의 라우터광고 메시지가 MANET 내의 모든 노드들에게 중복 수신 없이 브로드캐스트 될 수 있어서 다중-홉 MANET 구조에서 효율적인 주소 자동 설정이 가능해진다.
상술한 목적, 특징 및 장점은 첨부된 도면을 참조하여 상세하게 후술되어 있 는 상세한 설명을 통하여 보다 명확해 질 것이며, 그에 따라 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 또한, 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예를 상세히 설명하기로 한다.
도 2 는 본 발명이 적용되는 연결형 MANET의 일실시예 구성도이다.
도 2에 도시된 바와 같이, 연결형 MANET은 MANET 경계 라우터(MBR)(210), 제1 MANET 라우터(MR1)(220), 호스트 11(H11)(221), 호스트 12(H12)(222), 제2 MANET 라우터(MR2)(230), 호스트 21(H21)(231) 및 호스트 22(H22)(232)를 포함한다.
연결형 MANET에서 MANET 경계 라우터(MBR)(210)는 외부의 인터넷과 연결되어 있다. MANET 경계 라우터(210)는 이러한 인터넷을 통해 상대 노드(200)와 통신을 수행할 수 있다. 연결형 MANET에서 MANET을 외부 인터넷 망과 연결해주기 위하여, MANET 경계 라우터(MBR)(210)는 MBR(210)의 주소를 라우터광고(RA) 메시지나 라우터요청(RS) 메시지를 이용하여 다중-홉으로 제1 및 제2 MANET 라우터(220, 230)들에 브로드캐스트한다.
그리고 제1 및 제2 MANET 라우터(220, 230)는 MANET 경계 라우터(210)로부터 전송된 라우터광고 메시지를 이용하여 주소를 자동으로 설정한다.
본 발명은 MBR(210)이 전송하는 라우터광고(RA) 메시지가 포함된 인터넷 제어 메시지 프로토콜(ICMP: Internet Control Message Protocol) 메시지가 다중-홉 을 통하여 MANET 내 모든 MANET 라우터(220, 230)들에 중복적으로 수신되지 않고 효율적으로 전달될 수 있도록 하기 위한 것이다. 여기서, 본 발명에서는 일반적인 ICMP 메시지가 확장된 ICMP 메시지 중 확장 라우터광고(Scope-Extended Router Advertisement) 메시지가 도 3에 나타나 있다.
도 3 은 본 발명에 따른 확장 라우터광고 메시지의 일실시예 구조도이다.
도 3에 도시된 바와 같이, 확장 라우터광고 메시지에는 타입, 코드, 검사합계, 순서번호, 프리픽스 길이, 예약, 현재홉제한, 라우터 라이프타임, 도착가능시간, 재전송 타이머, 및 MBR의 MANET 인터페이스의 IP 주소를 포함한다. 여기서, MBR의 MANET 인터페이스의 IP 주소는 16 옥텟일 수 있다.
특히, 확장 라우터광고 메시지에는 MANET 경계 라우터(210)의 MANET 인터페이스 주소 및 네트워크 프리픽스 길이가 포함된다. 또한, 확장 라우터광고 메시지에는 순서번호가 포함된다.
도 3을 참조하여, 확장 라우터광고 메시지를 이용한 MANET 주소 설정 방법을 살펴보면 다음과 같다.
MANET 경계 라우터(210)는 확장 라우터광고 메시지를 주기적으로 브로드캐스트한다. 예를 들어, MANET 경계 라우터(210)가 브로드캐스트한 네트워크 프리픽스가 "2008:1235::1428:57AB/64"이다.
여기서, MANET 경계 라우터(210)는 확장 라우터광고 메시지를 생성할 때, 현재홉제한 초기필드값을 '255'로 설정한다. MANET 경계 라우터(210)는 확장 라우터광고 메시지를 전송할 때마다 순서번호값을 '1'만큼 증가시킨다. 여기서, MANET 경 계 라우터(210)는 미리 정해진 임의 값만큼 증가시킬 수 있다. 따라서 제1 MANET 라우터(220)는 이웃 노드들에 의해 다시 브로드캐스트된 확장 라우터광고 메시지의 순서번호값을 보고 중복 패킷임을 알 수 있다. 이는 제2 MANET 라우터(230), 호스트 11, 12(221 및 222) 또는 호스트 21, 22(231 및 232)에도 동일하게 적용될 수 있다.
한편, 제1 MANET 라우터(220)가 MANET 경계 라우터(210)로부터의 확장 라우터요청 메시지를 전송받기 전에 먼저 MANET 경계 라우터(210)에 MANET 경계 라우터(210)의 주소를 요청할 수 있다.
이를 위해, 제1 MANET 라우터(220)에 의해 전송되는 확장 라우터요청 메시지의 형식이 도 4에 나타나 있다.
도 4 는 본 발명에 따른 확장 라우터요청 메시지의 일실시예 구조도이다.
도 4에 도시된 바와 같이, 확장 라우터요청 메시지에는 타입, 코드, 검사합계, 순서번호, 현재홉제한, 예약, 및 발신 주소를 포함한다.
특히, 확장 라우터요청 메시지에는 이 메시지를 전송함으로써 MANET 경계 라우터(210)에 MANET 경계 라우터(210)의 주소를 요청하는 제1 MANET 라우터(220)의 주소가 발신 주소 필드에 포함된다. 또한, 확장 라우터요청 메시지에는 일반적인 라우터요청 메시지의 중복 수신 문제를 해결하기 위해서 순서번호가 포함된다. MANET 라우터(220, 230)는 확장 라우터요청 메시지를 전송할 때마다, 순서번호를 '1' 씩 증가시킨다. 여기서, MANET 라우터(220, 230)는 확장 라우터요청 메시지를 전송할 때마다, 순서번호를 미리 정해진 임의 값만큼 증가시킬 수 있다.
한편, 도 4를 참조하여, 확장 라우터요청 메시지를 이용한 MANET 주소 설정 방법을 살펴보면 다음과 같다.
제1 MANET 라우터(220)는 확장 라우터요청 메시지를 생성하여 MANET 경계 라우터(210)로 전송한다. 여기서, 제1 MANET 라우터(220)는 확장 라우터요청 메시지를 생성할 때, 발신 주소와 순서번호 필드를 포함시켜 생성한다. 그리고 제1 MANET 라우터(220)는 확장 라우터요청 메시지를 전송할 때마다 순서번호값을 '1'만큼 증가시킨다. 여기서, 제1 MANET 라우터(220)는 미리 정해진 임의 값만큼 증가시킬 수 있다. 따라서 MANET 경계 라우터(210)는 제1 MANET 라우터(220)에 의해 전송된 확장 라우터요청 메시지의 순서번호값을 보고 중복 패킷임을 알 수 있다. 이는 제2 MANET 라우터(230), 호스트 11, 12(221 및 222) 또는 호스트 21, 22(231 및 232)에도 동일하게 적용될 수 있다.
도 5 는 본 발명에 따른 MANET 경계 라우터에서 확장 라우터광고 메시지를 이용한 주소 설정 방법에 대한 일실시예 흐름도이다.
먼저, MANET 경계 라우터(210)는 제1 순서번호와 현재홉제한 필드를 라우터광고 메시지에 포함시켜 확장 라우터광고 메시지를 생성한다(502).
그리고 MANET 경계 라우터(210)는 확장 라우터광고 메시지를 생성할 때, 현재홉제한 초기값을 '255'로 설정하며, 확장 라우터광고 메시지를 브로드캐스트할 때마다 순서번호값을 미리 정해진 수 즉, '1'만큼씩 증가시킨다(504).
이어서, MANET 경계 라우터(210)는 제1 순서번호값이 증가된 확장 라우터광고 메시지를 주기적으로 브로드캐스트한다(506).
도 6 은 본 발명에 따른 MANET 경계 라우터에서 확장 라우터요청 메시지를 이용한 주소 설정 방법에 대한 일실시예 흐름도이다.
먼저, MANET 경계 라우터(210)는 제1 MANET 라우터(220)로부터 발신 주소가 포함된 확장 라우터요청 메시지를 수신한다(602).
그리고 MANET 경계 라우터(210)는 수신된 확장 라우터요청 메시지의 순서번호 필드값(제2 순서번호 필드값)이 이전 확장 라우터요청 메시지의 제2 순서번호 필드값을 초과하는지 여부를 확인한다(604).
상기 확인 결과(604), 제2 순서번호 필드값이 이전 확장 라우터요청 메시지의 제2 순서번호 필드값을 초과하면, MANET 경계 라우터(210)는 제1 순서번호 필드값이 증가된 확장 라우터광고 메시지를 발신 주소로 전송한다(606).
반면에, 상기 확인 결과(604), 제2 순서번호 필드값이 이전 확장 라우터요청 메시지의 제2 순서번호 필드값 이하이면, MANET 경계 라우터(210)는 확장 라우터요청 메시지를 제거한다(608).
도 7 은 본 발명에 따른 MANET 라우터에서 확장 라우터요청 메시지를 이용한 주소 설정 방법에 대한 일실시예 흐름도이다.
먼저, 제1 MANET 라우터(220)가 발신 주소 및 제2 순서번호 필드를 이용하여 확장 라우터요청 메시지를 생성한다(702). 즉, 제1 MANET 라우터(220)는 발신 주소 및 제2 순서번호 필드를 라우터요청 메시지에 포함시켜 확장 라우터요청 메시지를 생성한다.
그리고 제1 MANET 라우터(220)는 생성된 확장 라우터요청 메시지를 전송할 때마다 제2 순서번호 필드값을 소정의 수(예 : 1)만큼씩 증가시킨다(704).
이후, 제1 MANET 라우터(220)는 제2 순서번호 필드값이 증가된 확장 라우터요청 메시지를 MANET 경계 라우터(210)로 전송한다(706).
도 8 은 본 발명에 따른 MANET 라우터에서 확장 라우터광고 메시지를 이용한 주소 설정 방법에 대한 일실시예 흐름도이다.
먼저, 자신의 MANET 인터페이스에 IP 주소가 설정된 제1 MANET 라우터(220)는 이웃 노드(예 : MANET 경계 라우터)로부터 브로드캐스트된, 제1 순서번호 필드값을 포함하는 확장 라우터광고 메시지를 수신한다(802).
그리고 제1 MANET 라우터(220)는 미리 수신된 확장 라우터광고 메시지와 수신된 확장 라우터광고 메시지의 순서번호 필드값(제1 순서번호 필드값)을 비교하여 확장 라우터광고 메시지가 미리 수신된 라우터광고 메시지와 중복되는지 여부를 확인한다(804).
상기 확인 결과(804), 확장 라우터광고 메시지가 미리 수신된 라우터광고 메시지와 중복되면, 제1 MANET 라우터(220)는 수신된 확장 라우터광고 메시지를 제거한다(808). 즉, 제1 MANET 라우터(220)는 확장 라우터광고 메시지 내에 있는 수신번호 필드값을 확인하여 자신이 가지고 있는 값보다 크지 않은 경우에는 이 메시지를 버린다.
반면에, 상기 확인 결과(804), 확장 라우터광고 메시지가 미리 수신된 라우터광고 메시지와 중복되지 않으면, 제1 MANET 라우터(220)는 확장 라우터광고 메시지의 MANET 인터페이스 주소를 이용하여 MANET 주소를 설정한다(806).
한편, "806" 과정을 상세하게 살펴보면, 제1 MANET 라우터(220)는 수신된 확장 라우터광고 메시지의 현재홉제한 필드값을 '1'만큼 감소시킨다. 이후, 현재홉제한 필드값이 '0'이 되면, 제1 MANET 라우터(220)는 이 메시지를 버리고, 그렇지 않으면 다시 브로드캐스트한다.
또한, MANET 경계 라우터(210)는 수신된 확장 라우터광고 메시지를 포함하는 IP 패킷의 소스 IP 주소가 이미 자신의 라우팅 테이블 엔트리에 MANET 경계 라우터(210)를 위한 다음-홉으로 설정되어 있는 경우 수신된 확장 라우터광고 메시지의 현재홉제한 필드값에서 '1'을 감한 값을 '255'에서 뺀 후에 이 값으로 라우팅 테이블 엔트리의 거리 값을 변경한다.
만약, IP 패킷의 소스 IP 주소가 MANET 경계 라우터(210)를 위한 다음-홉 주소와 다른 경우, 제1 MANET 라우터(220)는 확장 라우터광고 메시지 내에 있는 현재홉제한 필드값에서 '1'을 감한 값을 '255'에서 뺀 값과 제1 MANET 라우터의 라우팅 테이블 엔트리에 있는 거리 값을 비교한다.
상기 비교 결과, 확장 라우터광고 메시지 내에 있는 현재홉제한 필드값 미만이면, 제1 MANET 라우터(220)는 MANET 경계 라우터(210)를 위한 다음-홉 주소를 새로운 주소로 변경한다. 반면, 확장 라우터광고 메시지 내에 있는 현재홉제한 필드값이 크면, 제1 MANET 라우터(220)는 해당 라우팅 테이블 엔트리를 그대로 둔다.
한편, 전술한 바와 같은 본 발명의 방법은 컴퓨터 프로그램으로 작성이 가능하다. 그리고 상기 프로그램을 구성하는 코드 및 코드 세그먼트는 당해 분야의 컴퓨터 프로그래머에 의하여 용이하게 추론될 수 있다.　또한, 상기 작성된 프로그램 은 컴퓨터가 읽을 수 있는 기록매체(정보저장매체)에 저장되고, 컴퓨터에 의하여 판독되고 실행됨으로써 본 발명의 방법을 구현한다. 그리고 상기 기록매체는 컴퓨터가 판독할 수 있는 모든 형태의 기록매체를 포함한다.
이상에서 설명한 본 발명은, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.
도 1 은 종래의 다중-링크 서브넷을 위한 MANET 노드의 구성도,
도 2 는 본 발명이 적용되는 연결형 MANET의 일실시예 구성도,
도 3 은 본 발명에 따른 확장 라우터광고 메시지의 일실시예 구조도,
도 4 는 본 발명에 따른 확장 라우터요청 메시지의 일실시예 구조도,
도 5 는 본 발명에 따른 MANET 경계 라우터에서 확장 라우터광고 메시지를 이용한 주소 설정 방법에 대한 일실시예 흐름도,
도 6 은 본 발명에 따른 MANET 경계 라우터에서 확장 라우터요청 메시지를 이용한 주소 설정 방법에 대한 일실시예 흐름도,
도 7 은 본 발명에 따른 MANET 라우터에서 확장 라우터요청 메시지를 이용한 주소 설정 방법에 대한 일실시예 흐름도,
도 8 은 본 발명에 따른 MANET 라우터에서 확장 라우터광고 메시지를 이용한 주소 설정 방법에 대한 일실시예 흐름도이다.
* 도면의 주요 부분에 대한 부호의 설명
210: MANET 경계 라우터 220: 제1 MANET 라우터
230; 제2 MANET 라우터 221, 222: 호스트 11, 12
231, 232: 호스트 21, 22

Claims (12)

  1. MANET 경계 라우터에서 확장 라우터광고 메시지를 이용한 주소 설정 방법에 있어서,
    상기 MANET 경계 라우터가 제1 순서번호와 현재홉제한 필드를 라우터광고 메시지에 포함시켜 확장 라우터광고 메시지를 생성하는 메시지 생성 단계;
    상기 생성된 확장 라우터광고 메시지를 브로드캐스트할 때마다 상기 제1 순서번호 필드값을 소정의 수만큼씩 증가시키는 순서번호 증가 단계; 및
    상기 제1 순서번호 필드값이 증가된 확장 라우터광고 메시지를 주기적으로 브로드캐스트하는 메시지 브로드캐스트 단계
    를 포함하는 MANET 경계 라우터에서 확장 라우터광고 메시지를 이용한 주소 설정 방법.
  2. 제 1 항에 있어서,
    MANET 라우터로부터 발신 주소가 포함된 확장 라우터요청 메시지를 수신하는 메시지 수신 단계;
    상기 수신된 확장 라우터요청 메시지의 제2 순서번호 필드값이 이전 순서번호 필드값을 초과하는지 여부를 확인하는 순서번호 확인 단계; 및
    상기 확인 결과, 상기 수신된 확장 라우터요청 메시지의 제2 순서번호 필드 값이 이전 순서번호 필드값을 초과하면 상기 제1 순서번호 필드값이 증가된 확장 라우터요청 메시지를 상기 발신 주소로 전송하고, 상기 제2 순서번호 필드값이 이전 순서번호 필드값 이하이면 상기 수신된 확장 라우터요청 메시지를 제거하는 메시지 처리 단계
    를 더 포함하는 MANET 경계 라우터에서 확장 라우터광고 메시지를 이용한 주소 설정 방법.
  3. 제 1 항 또는 제 2 항에 있어서,
    상기 메시지 생성 단계는,
    상기 확장 라우터광고 메시지에 포함된 현재홉제한 초기필드값을 소정의 수로 설정하여 확장 라우터광고 메시지를 생성하는
    MANET 경계 라우터에서 확장 라우터광고 메시지를 이용한 주소 설정 방법.
  4. 제 3 항에 있어서,
    상기 순서번호 증가 단계는,
    상기 생성된 확장 라우터광고 메시지의 순서번호 필드값을 하나씩 증가시키는
    MANET 경계 라우터에서 확장 라우터광고 메시지를 이용한 주소 설정 방법.
  5. MANET 경계 라우터에서 확장 라우터요청 메시지를 이용한 주소 설정 방법에 있어서,
    MANET 라우터로부터 발신 주소가 포함된 확장 라우터요청 메시지를 수신하는 메시지 수신 단계;
    상기 수신된 확장 라우터요청 메시지의 제2 순서번호 필드값이 이전 순서번호 필드값을 초과하는지 여부를 확인하는 순서번호 확인 단계; 및
    상기 확인 결과, 상기 수신된 확장 라우터요청 메시지의 제2 순서번호 필드값이 이전 순서번호 필드값을 초과하면 제1 순서번호 필드값이 증가된 확장 라우터요청 메시지를 상기 발신 주소로 전송하고, 상기 제2 순서번호 필드값이 이전 순서번호 필드값 이하이면 상기 수신된 확장 라우터요청 메시지를 제거하는 메시지 처리 단계
    를 포함하는 MANET 경계 라우터에서 확장 라우터요청 메시지를 이용한 주소 설정 방법.
  6. MANET 라우터에서 확장 라우터광고 메시지를 이용한 주소 설정 방법에 있어서,
    MANET 경계 라우터로부터 브로드캐스트된, 제1 순서번호 필드값을 포함하는 확장 라우터광고 메시지를 수신하는 메시지 수신 단계;
    미리 수신된 라우터광고 메시지와의 중복성을, 상기 수신된 확장 라우터광고 메시지의 제1 순서번호 필드값을 이용하여 검사하는 중복성 검사 단계; 및
    상기 중복성 검사 결과, 상기 수신된 확장 라우터광고 메시지가 중복되지 않으면 상기 수신된 확장 라우터광고 메시지의 MANET 인터페이스 주소를 이용하여 MANET 주소를 설정하고, 상기 수신된 확장 라우터광고 메시지가 중복되면 상기 수신된 확장 라우터광고 메시지를 제거하는 주소 설정 단계
    를 포함하는 MANET 라우터에서 확장 라우터광고 메시지를 이용한 주소 설정 방법.
  7. 제 6 항에 있어서,
    상기 수신된 확장 라우터광고 메시지를 포함하는 IP 패킷의 소스 IP 주소가 자신의 라우팅 테이블 엔트리에 상기 MANET 경계 라우터를 위한 다음-홉으로 설정되어 있는 경우, 상기 수신된 확장 라우터광고 메시지의 현재홉제한 필드값을 이용하여 상기 라우팅 테이블 엔트리의 거리값을 변경하는 제1 거리값 변경 단계; 및
    상기 IP 패킷의 소스 IP 주소가 상기 MANET 경계 라우터를 위한 다음-홉 주소와 다른 경우, 상기 수신된 확장 라우터광고 메시지 내에 있는 현재홉제한 필드값과 상기 라우팅 테이블 엔트리의 거리값을 비교하여 상기 라우팅 테이블 엔트리의 거리값을 변경하는 제2 거리값 변경 단계
    를 더 포함하는 MANET 라우터에서 확장 라우터광고 메시지를 이용한 주소 설정 방법.
  8. 제 7 항에 있어서,
    상기 제2 거리값 변경 단계는,
    상기 수신된 확장 라우터광고 메시지 내에 있는 현재홉제한 필드값과 초기필드값의 연산 결과와 상기 라우팅 테이블 엔트리의 거리값을 비교하는 비교 단계;
    상기 비교 결과, 상기 현재홉제한 필드값의 연산 결과가 상기 라우팅 테이블 엔트리의 거리값 미만이면 상기 MANET 경계 라우터를 위한 다음-홉 주소를 새로운 주소로 변경하는 주소 변경 단계; 및
    상기 비교 결과, 상기 현재홉제한 필드값의 연산 결과가 상기 라우팅 테이블 엔트리의 거리값 이상이면 상기 라우팅 테이블의 주소를 유지하는 주소 유지 단계
    를 포함하는 MANET 라우터에서 확장 라우터광고 메시지를 이용한 주소 설정 방법.
  9. 제 6 항 내지 제 8 항 중 어느 한 항에 있어서,
    상기 중복성 검사 단계는,
    상기 수신된 확장 라우터광고 메시지의 제1 순서번호값과 미리 수신된 확장 라우터광고 메시지의 이전 순서번호값을 비교하는
    MANET 라우터에서 확장 라우터광고 메시지를 이용한 주소 설정 방법.
  10. 제 9 항에 있어서,
    상기 주소 설정 단계는,
    상기 제1 순서번호값이 상기 이전 순서번호값을 초과하면 상기 수신된 확장 라우터광고 메시지의 MANET 인터페이스 주소를 이용하여 MANET 주소를 설정하고, 상기 제1 순서번호값이 상기 이전 순서번호값 이하이면 상기 수신된 확장 라우터광고 메시지를 제거하는
    MANET 라우터에서 확장 라우터광고 메시지를 이용한 주소 설정 방법.
  11. MANET 라우터에서 확장 라우터요청 메시지를 이용한 주소 설정 방법에 있어서,
    상기 MANET 라우터가 발신 주소 및 제2 순서번호 필드를 이용하여 확장 라우터요청 메시지를 생성하는 메시지 생성 단계;
    상기 생성된 확장 라우터요청 메시지를 전송할 때마다 상기 제2 순서번호 필드값을 소정의 수만큼씩 증가시키는 순서번호 증가 단계; 및
    상기 제2 순서번호 필드값이 증가된 확장 라우터요청 메시지를 MANET 경계 라우터로 전송하는 메시지 전송 단계
    를 포함하는 MANET 라우터에서 확장 라우터요청 메시지를 이용한 주소 설정 방법.
  12. 제 11 항에 있어서,
    상기 순서번호 증가 단계는,
    상기 생성된 확장 라우터광고 메시지의 순서번호값을 하나씩 증가시키는
    MANET 라우터에서 확장 라우터요청 메시지를 이용한 주소 설정 방법.
KR1020080132554A 2008-12-23 2008-12-23 확장 라우터광고 및 라우터요청 메시지를 이용한 주소 설정방법 KR101042427B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020080132554A KR101042427B1 (ko) 2008-12-23 2008-12-23 확장 라우터광고 및 라우터요청 메시지를 이용한 주소 설정방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080132554A KR101042427B1 (ko) 2008-12-23 2008-12-23 확장 라우터광고 및 라우터요청 메시지를 이용한 주소 설정방법

Publications (2)

Publication Number Publication Date
KR20100073790A KR20100073790A (ko) 2010-07-01
KR101042427B1 true KR101042427B1 (ko) 2011-06-16

Family

ID=42636679

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080132554A KR101042427B1 (ko) 2008-12-23 2008-12-23 확장 라우터광고 및 라우터요청 메시지를 이용한 주소 설정방법

Country Status (1)

Country Link
KR (1) KR101042427B1 (ko)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060006583A (ko) * 2004-07-16 2006-01-19 아주대학교산학협력단 무선 센서 네트워크에 있어서의 방향성 플러딩 방법
KR20060098652A (ko) * 2005-03-03 2006-09-19 엘지전자 주식회사 애드혹 네트워크망의 경로복구방법 및 이를 위한 애드혹 네트워크 노드
KR20070097278A (ko) * 2006-03-28 2007-10-04 삼성전자주식회사 무선 애드 혹 네트워크에서 파워 및 전송지연을 고려한경로 설정 방법 및 이를 적용한 단말장치
KR20080042536A (ko) * 2006-11-10 2008-05-15 삼성전자주식회사 멀티홉 셀룰러 시스템에서의 라우팅 방법 및 상기 멀티홉셀룰러 시스템

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060006583A (ko) * 2004-07-16 2006-01-19 아주대학교산학협력단 무선 센서 네트워크에 있어서의 방향성 플러딩 방법
KR20060098652A (ko) * 2005-03-03 2006-09-19 엘지전자 주식회사 애드혹 네트워크망의 경로복구방법 및 이를 위한 애드혹 네트워크 노드
KR20070097278A (ko) * 2006-03-28 2007-10-04 삼성전자주식회사 무선 애드 혹 네트워크에서 파워 및 전송지연을 고려한경로 설정 방법 및 이를 적용한 단말장치
KR20080042536A (ko) * 2006-11-10 2008-05-15 삼성전자주식회사 멀티홉 셀룰러 시스템에서의 라우팅 방법 및 상기 멀티홉셀룰러 시스템

Also Published As

Publication number Publication date
KR20100073790A (ko) 2010-07-01

Similar Documents

Publication Publication Date Title
JP5087553B2 (ja) メッシュネットワークにおける適応性無線ルーティングプロトコルのための方法およびシステム
EP1987640B1 (en) Using dhcpv6 and aaa for mobile station prefix delegation and enhanced neighbor discovery
KR100898680B1 (ko) 무선 네트워크에서 데이터를 라우팅하기 위해 무선네트워크에서 상이한 유형들의 노드들을 액세스 포인트노드들과 연관짓기 위한 시스템 및 방법
Chroboczek The babel routing protocol
US8064416B2 (en) Route selection in wireless networks
US8204034B2 (en) Method and device for transmitting data packets
KR100568229B1 (ko) 애드혹 네트워크상에서 동적으로 ａｒｐ 캐시 테이블을갱신하는 방법 및 시스템
EP2236002A1 (en) Method for detecting a duplicate address, mobile station, network element and communication system
JP2009529267A (ja) 移動通信システムでの移動ノード用のデフォルト・ルータの高速構成
Roy et al. Extensions to OSPF to support mobile ad hoc networking
US20050157749A1 (en) System and method for communication with an external network in an IPv6 MANET network
JP2009273140A (ja) ハイブリッド型メッシュ・ルーティング・プロトコル
JP5241481B2 (ja) アドホックネットワークを含む通信システム、通信システムの移動通信装置、通信システムでの通信方法
Nilsson et al. AODV and IPv6 Internet access for ad hoc networks
US7768943B1 (en) No-sight routing for ad-hoc networks
KR100521139B1 (ko) Ａｄ-Ｈｏｃ 네트워크에서의 패킷 처리 방법
KR101042427B1 (ko) 확장 라우터광고 및 라우터요청 메시지를 이용한 주소 설정방법
Chroboczek RFC 6126: The Babel routing protocol
Roy et al. RFC 5820: Extensions to OSPF to Support Mobile Ad Hoc Networking
KR100789933B1 (ko) 아이피 버전 6 주소에 대한 중복 주소 검출 방법
JP4735202B2 (ja) アドホックネットワークについてルーティングプロトコルを選択する携帯端末及びプログラム
KR20100073808A (ko) 복수 게이트웨이가 연결된 이동무선망에서 이동노드의 주소설정 방법 및 기본 게이트웨이 선택 방법
KR100982399B1 (ko) 다중-링크 서브넷 모델로 인한 문제를 해결한 수정된 엠에이엔이티 구조를 위한 경로 결정 방법
KR101029497B1 (ko) 리엑티브 방식의 라우팅 프로토콜을 사용하는 이동 애드혹 네트워크 상에서 경로탐색 과정을 통한 에이알피 프로토콜 대체 방법
Triviño-Cabrera et al. Anticipated DAD for Global Connectivity in Hybrid MANETs

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: 20140602

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee