KR100521139B1 - Ａｄ-Ｈｏｃ 네트워크에서의 패킷 처리 방법 - Google Patents

Ａｄ-Ｈｏｃ 네트워크에서의 패킷 처리 방법 Download PDF

Info

Publication number
KR100521139B1
KR100521139B1 KR10-2003-0096770A KR20030096770A KR100521139B1 KR 100521139 B1 KR100521139 B1 KR 100521139B1 KR 20030096770 A KR20030096770 A KR 20030096770A KR 100521139 B1 KR100521139 B1 KR 100521139B1
Authority
KR
South Korea
Prior art keywords
node
data packet
hoc network
internet gateway
internet
Prior art date
Application number
KR10-2003-0096770A
Other languages
English (en)
Other versions
KR20050065872A (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-0096770A priority Critical patent/KR100521139B1/ko
Publication of KR20050065872A publication Critical patent/KR20050065872A/ko
Application granted granted Critical
Publication of KR100521139B1 publication Critical patent/KR100521139B1/ko

Links

Classifications

    • 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
    • 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
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
    • H04W48/10—Access restriction or access information delivery, e.g. discovery data delivery using broadcasted information
    • 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

Abstract

본 발명은 Ad Hoc 네트워크가 인터넷-게이트웨이를 통해 인터넷과 연동되는 네트워크 구조 하에서 Ad Hoc 네트워크에서의 패킷 처리 방법에 관한 것이다.
Ad Hoc 네트워크에서의 패킷 처리 방법은, Ad Hoc 노드는 Hello 메시지에 포함된 인터넷 게이트웨이 정보를 이용하여 인터넷 게이트웨이로의 루트 정보, 디폴트 이웃 노드 및 인터넷 게이트웨이 테이블을 갱신하며, Ad Hoc 노드가 데이터 패킷을 송신할 경우에 목적 노드와 자신의 서브넷 식별자를 비교하여 목적 노드가 Ad Hoc 네트워크 내부에 존재하는지 또는 외부 인터넷에 존재하는지를 판단하여 데이터 패킷을 기설정된 디폴트 이웃 노드나 경로 정보를 통해 포워딩하도록 한다.
이와 같이 하면, Ad Hoc 노드가 데이터 패킷을 송신할 때, 목적 노드의 위치를 미리 판단할 수 있어 외부 인터넷 노드에 대한 경로 탐색 지연과 제어 메시지 오버헤드를 최소화할 수 있고, 외부 목적 노드에 대한 루트 관리의 필요성이 없어지고, 데이터 패킷의 효율적인 포워딩이 가능해진다.

Description

Ａｄ-Ｈｏｃ 네트워크에서의 패킷 처리 방법{METHOD FOR PROCESSING PACKET OF AD HOC NETWORK}
본 발명은 Ad Hoc 네트워크에서의 패킷 처리 방법에 관한 것으로, 특히 인터넷 게이트웨이 정보와 디폴트 이웃 노드를 프로액티브(proactive)하게 관리하여 데이터 패킷의 효율적인 포워딩을 위한 Ad Hoc 네트워크에서의 패킷 처리 방법에 관한 것이다.
Ad Hoc 네트워크는 기지국과 같은 기반 망 장치의 도움 없이 노드들 간에 자율적으로 구성되는 임시적인 네트워크이다. Ad Hoc 노드들은 무선 인터페이스를 사용하여 서로 통신하기 때문에 전송 거리상의 제약이 발생한다.
그로 인해, 원거리 Ad Hoc 노드간의 통신을 위해 중간에 위치한 노드들을 경유하는 멀티-홉 통신 방식을 사용한다. 따라서 멀티-홉 통신 방식에서의 Ad Hoc 노드들은 기본적인 호스트 기능 외에 라우팅 기능을 함께 포함하고 있다.
Ad Hoc 네트워크는 다른 기존의 망과는 완전히 독립적으로 존재하거나, 기존의 유선 네트워크와 연동되는 형태로 존재할 수 있다. Ad Hoc 노드가 유선 인터넷과 연동되는 형태로 존재하기 위해서는 유선 인터넷으로의 관문 역할을 하는 인터넷-게이트웨이가 Ad Hoc 네트워크 내에 존재하여야 한다.
인터넷-게이트웨이는 Ad Hoc 네트워크와 유선 인터넷에 모두 속하는 노드로서 Ad Hoc 노드와 인터넷 노드 간에 패킷을 라우팅하는 기능을 수행한다.
일반적으로 Ad Hoc 노드의 IP 주소 간에는 아무런 연관 관계가 존재하지 않는다. 그러나 응용에 따라서 하나의 Ad Hoc 네트워크를 구성하는 모든 Ad Hoc 노드가 동일 서브넷(subnet) 식별자를 가지는 형태로 존재할 수 있다. 이와 같은 서브넷-기반 Ad Hoc 네트워크는 하나의 사설(private) 네트워크를 구성한다.
종래에 인터넷과 연동되고 서브넷에 기반한 Ad Hoc 네트워크를 위한 요구-기반(on-demand) 경로 탐색 방법에서는 목적 노드에 대한 위치 판단을 항상 인터넷 게이트웨이에서 수행하고 있다.
즉, 목적 노드에 대한 경로 탐색을 위한 경로 탐색(Route Request, RREQ) 메시지를 인터넷 게이트웨이가 수신하면, 인터넷 게이트웨이는 목적 노드의 서브넷 식별자와 자신의 서브넷 식별자를 비교하여 서로 동일하면 목적 노드가 Ad Hoc 네트워크 내부에 존재하는 것으로 판단하고, 그렇지 않을 경우에는 목적 노드가 외부 인터넷에 존재하는 것으로 판단한다.
목적 노드가 외부 인터넷에 존재하는 것으로 판단할 경우에, 인터넷 게이트웨이에서는 목적 노드를 대신하여 경로 응답(Route Reply, RREP) 메시지를 소스 노드에게로 유니캐스트한다. RREP 메시지를 수신한 중간(intermediate) 노드 및 소스 노드는 목적 노드로의 경로 정보를 설정한다. 소스 노드가 RREP메시지를 수신하면 경로 탐색 절차를 종료하고 설정된 목적 노드로의 경로를 통해 데이터 패킷을 포워딩(forwarding)한다.
그러나 종래의 서브넷 기반의 Ad Hoc 네트워크에서는 목적 노드의 위치, 즉 목적 노드가 Ad Hoc네트워크 내에 존재하는지, 아니면 목적 노드가 인터넷에 존재하는지를 항상 인터넷 게이트웨이에서 판단하고 있으므로 경로 탐색 지연 및 제어 메시지 오버헤드를 가중시키는 문제점이 있다.
또한, 종래의 서브넷 기반의 Ad Hoc 네트워크에서는 외부 인터넷에 존재하는 목적 노드에 대한 경로 엔트리를 RREP 메시지가 전달되는 모든 중간 노드에서 저장하고 관리하는 것은 라우팅 테이블의 크기를 크게 하고 라우팅 정보의 관리를 어렵게 하는 문제점이 있다.
본 발명이 이루고자 하는 기술적 과제는 노드들의 서브-넷 식별자와 인터넷 게이트웨이 테이블의 정보를 토대로 소스 노드가 데이터 패킷을 송신할 때 미리 목적 노드의 위치를 판단하도록 하여, 목적 노드에 대한 경로 탐색 지연과 제어 메시지 오버헤드를 최소화하기 위한 Ad Hoc 네트워크에서의 패킷 처리 방법을 제공하는 것이다.
이러한 과제를 해결하기 위해 본 발명은 Ad Hoc 노드는 주기적으로 인터넷 게이트웨이로의 경로 정보, 디폴트 이웃 노드 및 인터넷 게이트웨이 테이블을 갱신하며, Ad Hoc 노드가 데이터 패킷을 송신할 경우에 서브넷 식별자의 비교를 통해 목적 노드의 위치를 미리 판단할 수 있도록 하여 데이터 패킷을 기설정된 디폴트 이웃 노드나 경로 정보를 통해 포워딩하도록 한다.
본 발명의 첫 번째 특징에 따른 Ad Hoc 네트워크에서의 패킷 처리 방법은, 서브넷에 기반한 Ad Hoc 네트워크가 인터넷 게이트웨이를 통해 인터넷과 연동되는 Ad Hoc 네트워크에서의 패킷 처리 방법에 있어서, a) 상기 Ad hoc 네트워크 내의 특정 송신 노드가 자신의 인터넷 게이트웨이 테이블에 저장된 인터넷 게이트웨이의 주소 및 홉-수 정보를 포함하는 헬로우(Hello) 메시지를 주기적으로 생성하여 이웃 노드에게 브로드캐스트 하는 단계; b) 상기 a) 단계를 통해 상기 헬로우 메시지를 수신한 노드는 자신의 인터넷 게이트웨이 테이블에 상기 헬로우 메시지 내의 인터넷 게이트웨이 주소 및 홉-수 정보를 저장하고 디폴트 이웃 노드를 설정하는 단계; 및 c) 소스 노드가 데이터 패킷을 생성할 경우에, 상기 소스 노드는 상기 데이터 패킷의 목적 노드와 소스 노드의 서브넷 식별자를 비교하여 미리 상기 목적 노드의 위치를 판단한 후에, 상기 인터넷 게이트웨이에 저장되어 있는 디폴트 이웃 노드나 경로 정보를 토대로 상기 데이터 패킷을 포워딩하는 단계를 포함한다.
Ad Hoc 네트워크에서의 패킷 처리 방법은 d) 상기 c) 단계에서 포워딩된 데이터 패킷을 수신한 중간 노드는 상기 데이터 패킷의 목적 노드와 중간 노드의 서브넷 식별자를 비교하여 상기 목적 노드의 위치를 판단하여, 상기 데이터 패킷을 폐기하거나 포워딩하는 단계를 더 포함한다.
상기 d) 단계는, 상기 중간 노드는 자신의 서브넷 식별자와 상기 데이터 패킷의 목적 노드의 서브넷 식별자가 동일하면 상기 데이터 패킷을 폐기하고, 상기 두 노드의 서브넷 식별자가 동일하지 않으면 상기 디폴트 이웃 노드로 상기 데이터 패킷을 포워딩하는 것이 바람직하다.
상기 a) 단계는, 상기 송신 노드가 헬로우 메시지 타임아웃 신호를 수신한 경우에, 상기 송신 노드의 인터넷 게이트웨이 테이블에 저장되어 있는 1개 이상의 인터넷 게이트웨이 주소, 및 기저장된 홉-수 정보에 1을 더한 홉-수 정보를 이용해 헬로우 메시지를 생성하는 것이 바람직하다.
상기 b) 단계는, b-1) 상기 헬로우 메시지를 수신한 수신 노드는 상기 송신 노드에 대한 경로 정보를 갱신하고, 상기 헬로우 메시지에 기록된 인터넷 게이트웨이의 주소 및 홉-수 정보를 이용하여 상기 인터넷 게이트웨이로의 경로 정보를 갱신하는 단계; b-2) 상기 수신 노드는 자신의 인터넷 게이트웨이 테이블에 상기 헬로우 메시지를 수신한 시간, 인터넷 게이트웨이의 주소 및 홉-수 정보를 저장하는 단계; b-3) 상기 b-2) 단계에서 저장된 인터넷 게이트웨이 테이블을 토대로 상기 수신 노드의 디폴트 이웃 노드의 홉-수 값이 상기 헬로우 메시지에 포함된 홉-수 값보다 크면, 상기 송신 노드를 디폴트 이웃 노드로 재설정하고 그 홉-수 정보를 저장하는 단계; 및 b-4) 상기 수신 노드의 디폴트 이웃 노드의 홉-수 값이 상기 헬로우 메시지에 포함된 홉-수 값보다 작으면, 현재 디폴트 이웃 노드를 유지하는 단계를 포함하는 것이 바람직하다.
상기 c) 단계는, c-1) 상기 소스 노드는 자신의 서브넷 식별자와 목적 노드의 서브넷 식별자가 상이한 경우에, 상기 목적 노드가 외부 인터넷에 존재하는 것으로 판단하고 상기 디폴트 이웃 노드로 데이터 패킷을 포워딩하는 단계; 및 c-2) 상기 소스 노드는 자신의 서브넷 식별자와 목적 노드의 서브넷 식별자가 동일한 경우에, 상기 목적 노드가 네트워크 내에 존재하는 것으로 판단하고 상기 목적 노드에 대한 경로 정보를 통해 상기 데이터 패킷을 포워딩하거나 경로 탐색을 수행하는 단계를 포함하는 것이 바람직하다.
상기 c-2) 단계는, 상기 소스 노드는 상기 목적 노드에 대한 경로 정보가 존재하면 해당 경로를 통해 데이터 패킷을 포워딩하고, 상기 목적 노드에 대한 경로 정보가 존재하지 않으면 상기 데이터 패킷을 저장한 후 경로 탐색을 수행하는 것이 바람직하다.
아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시 예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시 예에 한정되지 않는다. 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였다.
도 1은 본 발명에 적용되는 유선 인터넷과 연동되는 Ad Hoc 네트워크의 구조를 도시한 것이다.
도 1에 도시된 바와 같이, 유선 인터넷과 연동되는 Ad Hoc 네트워크(100)는 노드-A, 노드-B, 및 노드-C와 같은 다수의 Ad Hoc 노드들로부터 자율적으로 구성되고, 각 Ad-Hoc 노드들은 무선 인터페이스(101)를 사용하여 서로 통신한다.
노드-A 및 노드-B와 같이 서로의 무선 전송 영역 내에 위치한, 즉 1-홉 무선 전송 거리에 위치한 노드 간에는 직접적인 통신이 가능하며, 노드-A 및 노드-C와 같이 서로의 무선 전송 영역 밖에 위치한, 즉 2-홉 이상의 무선 전송 거리에 위치한 노드는 노드-B와 같이 두 노드 사이에 위치한 중간 노드의 라우팅 기능에 의해 서로 통신한다.
Ad Hoc 노드가 유선 인터넷(110)에 위치한 인터넷 노드와 통신하기 위해서는 하나 이상의 인터넷-게이트웨이 노드(103)가 Ad Hoc 네트워크 내에 존재해야 한다. 이 인터넷-게이트웨이 노드(103)는 Ad Hoc 노드와의 통신을 위한 무선 인터페이스(101) 외에 유선 인터넷과의 통신을 위한 유선 인터페이스(105)를 함께 가지고 있어 Ad Hoc 네트워크와 유선 인터넷간의 관문 역할을 수행한다.
따라서 Ad Hoc 노드와 인터넷 간의 데이터 패킷은 항상 인터넷 게이트웨이를 통해서 서로 전달된다.
도 2는 도 1의 Ad Hoc 노드에 대한 요구-기반 경로 탐색 절차를 도시한 것이다.
도 2에 도시된 바와 같이, Ad-Hoc 노드에 대한 요구-기반 경로 탐색 절차는, 소스(source) 노드(S)가 데이터 패킷을 전송하고자 하나 목적(destination) 노드(D)에 대한 경로 정보를 경로 테이블에 가지고 있지 않을 경우에, 소스 노드(S)는 RREQ 메시지(1)를 생성하여 이웃 노드에게 브로드캐스트하며 경로 탐색 타이머를 시작한다.(2)
중간(intermediate) 노드(I)가 RREQ 메시지를 수신하면 소스 노드로의 경로 정보를 자신의 경로 테이블에 기록한 후 수신된 RREQ 메시지를 다시 자신의 이웃 노드에게 브로드캐스트 한다.(3)
목적 노드(D)가 RREQ 메시지를 수신하면 소스 노드로의 경로 정보를 자신의 경로 테이블에 기록한 후 경로 응답(Route Reply, 이하 RREP) 메시지를 소스 노드에게로 유니캐스트(unicast)하며(4), 중간 노드(I)가 RREP 메시지를 수신하면 목적 노드로의 경로 정보를 자신의 경로 테이블에 기록한 후 수신된 RREP 메시지를 소스 노드에게로 유니캐스트한다(5).
소스 노드가 경로 탐색 타이머가 만료되기 전에 RREP 메시지를 수신하면 목적 노드로의 경로 정보를 자신의 경로 테이블에 기록한 후에 경로 탐색 타이머를 중지시킨다. 그리고 목적 노드가 Ad Hoc 네트워크 내부에 존재하는 것으로 판단하고 탐색된 목적 노드로의 경로를 통하여 데이터 패킷을 목적 노드에게로 전달한다(6).
위에서 상술한 유선 인터넷과 연동되는 Ad-Hoc 네트워크의 구조를 토대로 하여 본 발명의 실시 예에 따른 Ad hoc 네트워크에서의 패킷 처리 방법을 상세하게 설명한다.
도 3은 본 발명의 실시 예에 따른 Ad Hoc 네트워크에서의 패킷 처리 방법에서 경로 정보 설정 절차를 도시한 것이다.
도 3에 나타낸 바와 같이, 본 발명의 실시 예에 따른 Ad Hoc 네트워크에서의 패킷 처리 방법에서는 Hello 메시지 송수신에 의한 경로 정보를 설정하는데, Ad Hoc 노드-A가 이웃 노드-B로부터 T 시각에 Hello 메시지를 수신하면(S1), Hello 메시지를 송신한 노드-B에 대한 경로 정보를 갱신한다.(S2)
노드-A는 Hello 메시지에 포함된 각각의 인터넷 게이트웨이(IGi)에 대한 경로 정보를 갱신하고(S3), Hello 메시지에 포함된 인터넷 게이트웨이의 주소(IGi)와 인터넷 게이트웨이로의 홉-수(hop-count)(HCi) 정보, 그리고 Hello 메시지 수신 시각(T)을 인터넷 게이트웨이 테이블에 저장한다.(S4)
각각의 Ad Hoc 노드는 자신의 이웃노드 중 인터넷 게이트웨이로부터 가장 가까이 위치한 노드를 디폴트 이웃노드로 설정하고 있다.
즉, 노드-A는 현재 설정되어 있는 디폴트 이웃노드(default neighbor, DN)에서 임의의 인터넷 게이트웨이로의 홉-수 거리(DN_HC)가 현재 수신된 Hello 메시지에 포함된 임의의 HCi보다 크면, 디폴트 이웃 노드(DN)를 Hello 메시지를 송신한 노드-B로 설정한다.(S5, S6) 노드-A는 현재 디폴트 이웃노드에서 임의의 인터넷 게이트웨이로의 홉-수 거리(DN_HC)가 현재 수신된 Hello 메시지에 포함된 임의의 HCi보다 작으면, 현재 설정되어 있는 디폴트 이웃 노드를 그대로 유지한다.
그리고 노드-A는 임의의 인터넷 게이트웨이로의 홉-수 거리(DN_HC)는 Hello 메시지에 포함된 최소의 HCi 값으로 설정한다.(S7).
Ad Hoc 노드는 Hello 메시지 타임아웃(Hello_Message_Timeout)이 발생할 때마다 현재 인터넷 게이트웨이 테이블에 저장된 인터넷 게이트웨이의 주소(IGi)와, 1을 증가시킨 홉-수(HCi+1) 정보를 이용해 새로운 Hello 메시지를 구성하고(S8, S9), 이 Hello 메시지를 이웃 노드에게 브로드캐스트 한다.(S10)
도 4는 본 발명의 실시 예에 따른 Ad Hoc 네트워크에서의 패킷 처리 방법에서 패킷 포워딩 절차를 도시한 것이다.
도 4에 도시된 바와 같이, 본 발명의 실시 예에 따른 Ad Hoc 네트워크에서의 패킷 처리 방법은, 위에서 설명한 바와 같이 Ad Hoc 네트워크 내의 노드들이 인터넷 게이트웨이 테이블에 경로 정보를 설정을 완료한 후, 소스 노드가 데이터 패킷을 생성할 경우에 해당 데이터 패킷이 다른 노드로부터 포워딩되어 온 패킷인지, 아니면 소스노드 자신이 생성한 패킷인지 확인한다.(S21, S22)
소스 노드는 처리하고자 하는 패킷이 다른 노드로부터 포워딩되어 온 패킷인 경우에, 데이터 패킷의 목적 노드의 서브넷 식별자(ID)를 자신의 서브넷 식별자와 비교한다.(S23)
이때, 두 서브넷 식별자가 서로 상이하면 소스 노드는 목적 노드가 외부 인터넷에 존재하는 것으로 판단하고 데이터 패킷을 디폴트 이웃노드(DN)로 포워딩한다.(S24) 그러나, 두 서브넷 식별자가 동일하다면 소스노드는 해당 데이터 패킷을 폐기(discard)한다.(S25)
위에서, 소스 노드는 처리하고자 하는 데이터 패킷이 자신이 생성한 패킷인 경우에 목적 노드의 서브넷 식별자를 자신의 서브넷 식별자와 비교한다.(S26)
이때, 두 서브넷 식별자가 동일하면, 소스 노드는 목적 노드가 Ad Hoc 네트워크 내부에 존재하는 것으로 판단하고 목적 노드로의 경로가 라우팅 테이블에 존재하는지를 검사한다.(S27)
목적 노드로의 경로가 라우팅 테이블에 존재하지 않을 경우에, 소스 노드는 해당 데이터 패킷을 버퍼에 저장한 후에 목적 노드로의 경로 탐색 절차를 시작한다.(S28, S29)
그러나 목적 노드로의 경로가 라우팅 테이블에 존재할 경우에, 소스노드는 해당 경로 정보를 이용하여 데이터 패킷을 포워딩한다.(S30)
소스 노드는 처리하고자 하는 데이터 패킷이 자신이 생성한 패킷인 경우에 목적 노드의 서브넷 식별자가 자신의 서브넷 식별자와 서로 상이하면, 목적 노드가 외부 인터넷에 존재하는 것으로 판단하고 디폴트 이웃노드(DN)로 데이터 패킷을 포워딩한다.(S31)
이와 같이, 본 발명의 실시 예에 서브넷에 기반한Ad Hoc 네트워크가 인터넷-게이트웨이를 통해 인터넷과 연동되는 네트워크 구조 하에서 소스노드가 데이터 패킷을 생성할 경우에 목적 노드의 위치 판단을 신속하게 수행하여, 인터넷 게이트웨이로의 경로 정보 및 디폴트 이웃 노드 설정을 프로액티브(proactive)하게 수행함으로써 외부 목적 노드에 대한 경로 정보를 중간 노드에서 설정하지 않고 패킷을 포워딩할 수 있다.
이상에서 본 발명의 바람직한 실시 예에 대하여 상세하게 설명하였지만 본 발명은 이에 한정되는 것은 아니며, 그 외의 다양한 변경이나 변형이 가능하다.
이와 같이, 본 발명에 의한 Ad Hoc 네트워크에서의 패킷 처리 방법은 Ad Hoc 노드가 인터넷 게이트웨이 테이블에 디폴트 이웃 노드, 인터넷 게이트웨이의 주소 및 홉-수 정보를 저장하고 있어 소스 노드가 데이터 패킷을 송신할 때, 목적 노드의 위치를 미리 판단할 수 있어 외부 인터넷 노드에 대한 경로 탐색 지연과 제어 메시지 오버헤드를 최소화할 수 있는 효과가 있다.
또한, 본 발명에 의한 Ad Hoc 네트워크에서의 패킷 처리 방법은 인터넷 게이트웨이 테이블을 통해 디폴트 이웃 노드, 인터넷 게이트웨이의 주소 및 홉-수 정보를 프로액티브하게 관리함으로써 외부 목적 노드에 대한 루트 관리의 필요성이 없어지고, 데이터 패킷의 효율적인 포워딩이 가능해지는 효과가 있다.
도 1은 본 발명에 적용되는 유선 인터넷과 연동되는 Ad Hoc 네트워크의 구조를 도시한 것이다.
도 2는 도 1의 Ad Hoc 노드에 대한 요구-기반 경로 탐색 절차를 도시한 것이다.
도 3은 본 발명의 실시 예에 따른 Ad Hoc 네트워크에서의 패킷 처리 방법에서 경로 정보 설정 절차를 도시한 것이다.
도 4는 본 발명의 실시 예에 따른 Ad Hoc 네트워크에서의 패킷 처리 방법에서 패킷 포워딩 절차를 도시한 것이다.

Claims (7)

  1. 서브넷에 기반한 Ad Hoc 네트워크가 인터넷 게이트웨이를 통해 인터넷과 연동되는 Ad Hoc 네트워크에서의 패킷 처리 방법에 있어서,
    a) 상기 Ad hoc 네트워크 내의 특정 송신 노드가 자신의 인터넷 게이트웨이 테이블에 저장된 인터넷 게이트웨이의 주소 및 홉-수 정보를 포함하는 헬로우(Hello) 메시지를 주기적으로 생성하여 이웃 노드에게 브로드캐스트 하는 단계;
    b) 상기 a) 단계를 통해 상기 헬로우 메시지를 수신한 노드는 자신의 인터넷 게이트웨이 테이블에 상기 헬로우 메시지 내의 인터넷 게이트웨이 주소 및 홉-수 정보를 저장하고 디폴트 이웃 노드를 설정하는 단계; 및
    c) 소스 노드가 데이터 패킷을 생성할 경우에, 상기 소스 노드는 상기 데이터 패킷의 목적 노드와 소스 노드의 서브넷 식별자를 비교하여 미리 상기 목적 노드의 위치를 판단한 후에, 상기 인터넷 게이트웨이에 저장되어 있는 디폴트 이웃 노드나 경로 정보를 토대로 상기 데이터 패킷을 포워딩하는 단계
    를 포함하는 Ad Hoc 네트워크에서의 패킷 처리 방법.
  2. 제1항에 있어서,
    d) 상기 c) 단계에서 포워딩된 데이터 패킷을 수신한 중간 노드는 상기 데이터 패킷의 목적 노드와 중간 노드의 서브넷 식별자를 비교하여 상기 목적 노드의 위치를 판단하여, 상기 데이터 패킷을 폐기하거나 포워딩하는 단계를 더 포함하는 Ad Hoc 네트워크에서의 패킷 처리 방법.
  3. 제2항에 있어서,
    상기 d) 단계는,
    상기 중간 노드는 자신의 서브넷 식별자와 상기 데이터 패킷의 목적 노드의 서브넷 식별자가 동일하면 상기 데이터 패킷을 폐기하고, 상기 두 노드의 서브넷 식별자가 동일하지 않으면 상기 디폴트 이웃 노드로 상기 데이터 패킷을 포워딩하는 Ad Hoc 네트워크에서의 패킷 처리 방법.
  4. 제1항에 있어서,
    상기 a) 단계는,
    상기 송신 노드가 헬로우 메시지 타임아웃 신호를 수신한 경우에, 상기 송신 노드의 인터넷 게이트웨이 테이블에 저장되어 있는 1개 이상의 인터넷 게이트웨이 주소, 및 기저장된 홉-수 정보에 1을 더한 홉-수 정보를 이용해 헬로우 메시지를 생성하는 Ad Hoc 네트워크에서의 패킷 처리 방법.
  5. 제1항에 있어서,
    상기 b) 단계는,
    b-1) 상기 헬로우 메시지를 수신한 수신 노드는 상기 송신 노드에 대한 경로 정보를 갱신하고, 상기 헬로우 메시지에 기록된 인터넷 게이트웨이의 주소 및 홉-수 정보를 이용하여 상기 인터넷 게이트웨이로의 경로 정보를 갱신하는 단계;
    b-2) 상기 수신 노드는 자신의 인터넷 게이트웨이 테이블에 상기 헬로우 메시지를 수신한 시간, 인터넷 게이트웨이의 주소 및 홉-수 정보를 저장하는 단계;
    b-3) 상기 b-2) 단계에서 저장된 인터넷 게이트웨이 테이블을 토대로 상기 수신 노드의 디폴트 이웃 노드의 홉-수 값이 상기 헬로우 메시지에 포함된 홉-수 값보다 크면, 상기 송신 노드를 디폴트 이웃 노드로 재설정하고 그 홉-수 정보를 저장하는 단계; 및
    b-4) 상기 수신 노드의 디폴트 이웃 노드의 홉-수 값이 상기 헬로우 메시지에 포함된 홉-수 값보다 작으면, 현재 디폴트 이웃 노드를 유지하는 단계
    를 포함하는 Ad Hoc 네트워크에서의 패킷 처리 방법.
  6. 제1항에 있어서,
    상기 c) 단계는,
    c-1) 상기 소스 노드는 자신의 서브넷 식별자와 목적 노드의 서브넷 식별자가 상이한 경우에, 상기 목적 노드가 외부 인터넷에 존재하는 것으로 판단하고 상기 디폴트 이웃 노드로 데이터 패킷을 포워딩하는 단계; 및
    c-2) 상기 소스 노드는 자신의 서브넷 식별자와 목적 노드의 서브넷 식별자가 동일한 경우에, 상기 목적 노드가 네트워크 내에 존재하는 것으로 판단하고 상기 목적 노드에 대한 경로 정보를 통해 상기 데이터 패킷을 포워딩하거나 경로 탐색을 수행하는 단계
    를 포함하는 Ad Hoc 네트워크에서의 패킷 처리 방법.
  7. 제6항에 있어서,
    상기 c-2) 단계는,
    상기 소스 노드는 상기 목적 노드에 대한 경로 정보가 존재하면 해당 경로를 통해 데이터 패킷을 포워딩하고, 상기 목적 노드에 대한 경로 정보가 존재하지 않으면 상기 데이터 패킷을 저장한 후 경로 탐색을 수행하는 Ad Hoc 네트워크에서의 패킷 처리 방법.
KR10-2003-0096770A 2003-12-24 2003-12-24 Ａｄ-Ｈｏｃ 네트워크에서의 패킷 처리 방법 KR100521139B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2003-0096770A KR100521139B1 (ko) 2003-12-24 2003-12-24 Ａｄ-Ｈｏｃ 네트워크에서의 패킷 처리 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2003-0096770A KR100521139B1 (ko) 2003-12-24 2003-12-24 Ａｄ-Ｈｏｃ 네트워크에서의 패킷 처리 방법

Publications (2)

Publication Number Publication Date
KR20050065872A KR20050065872A (ko) 2005-06-30
KR100521139B1 true KR100521139B1 (ko) 2005-10-12

Family

ID=37257022

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2003-0096770A KR100521139B1 (ko) 2003-12-24 2003-12-24 Ａｄ-Ｈｏｃ 네트워크에서의 패킷 처리 방법

Country Status (1)

Country Link
KR (1) KR100521139B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101013752B1 (ko) 2008-10-16 2011-02-14 숭실대학교산학협력단 애드 혹 네트워크의 데이터 전송 방법

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101242117B1 (ko) * 2005-10-06 2013-03-12 삼성전자주식회사 멀티 메시 포탈을 갖는 메시 네트워크에서 브로드캐스트 데이터프레임의 라우팅 장치 및 방법과 그 시스템
CN100461761C (zh) * 2005-10-28 2009-02-11 华为技术有限公司 一种抑制源端口的方法
KR100749518B1 (ko) * 2006-08-29 2007-08-14 울산대학교 산학협력단 클러스터링을 이용한 테이블기반 이동 애드혹네트워크에서의 라우팅 방법
KR100789444B1 (ko) * 2006-09-29 2007-12-28 엘에스산전 주식회사 패킷 무한 루프 방지가 가능한 링 토폴로지 이더넷네트워크의 통신 패킷 처리 장치 및 통신 패킷 처리 방법
KR100927536B1 (ko) * 2007-09-27 2009-11-17 에스케이 텔레콤주식회사 위치 정보 기반 라우팅 방법 및 시스템
KR100929436B1 (ko) * 2008-02-25 2009-12-03 성균관대학교산학협력단 Ｍａｎｅｔ 식별자를 이용하는 애드혹 통신 방법, 애드혹단말 및 그 방법을 실행하는 프로그램이 기록된 기록매체

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020082471A (ko) * 1999-12-20 2002-10-31 텔레폰악티에볼라겟엘엠에릭슨(펍) 이동 ａｄ ｈｏｃ 네트워크용 이동 ｉｐ
JP2002354016A (ja) * 2001-05-24 2002-12-06 Kddi Corp アドホック網システムにおける経路確立方法及び名前解決方法
KR20030088203A (ko) * 2002-05-13 2003-11-19 주식회사 케이티 애드 혹 망에서의 애드 혹 라우팅 기술을 이용한 서비스연결 설정 방법
KR20040048528A (ko) * 2002-12-03 2004-06-10 한국전자통신연구원 Ａｄ―ｈｏｃ 네트워크의 요구기반 경로 탐색 방법
KR20040096418A (ko) * 2003-05-09 2004-11-16 삼성전자주식회사 애드 혹 네트워크에서 트리구조를 이용한 최적 라우팅경로 설정 장치 및 방법
KR20050039375A (ko) * 2003-10-24 2005-04-29 한국전자통신연구원 임시 네트워크에서의 루트 탐색 방법

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020082471A (ko) * 1999-12-20 2002-10-31 텔레폰악티에볼라겟엘엠에릭슨(펍) 이동 ａｄ ｈｏｃ 네트워크용 이동 ｉｐ
JP2002354016A (ja) * 2001-05-24 2002-12-06 Kddi Corp アドホック網システムにおける経路確立方法及び名前解決方法
KR20030088203A (ko) * 2002-05-13 2003-11-19 주식회사 케이티 애드 혹 망에서의 애드 혹 라우팅 기술을 이용한 서비스연결 설정 방법
KR20040048528A (ko) * 2002-12-03 2004-06-10 한국전자통신연구원 Ａｄ―ｈｏｃ 네트워크의 요구기반 경로 탐색 방법
KR20040096418A (ko) * 2003-05-09 2004-11-16 삼성전자주식회사 애드 혹 네트워크에서 트리구조를 이용한 최적 라우팅경로 설정 장치 및 방법
KR20050039375A (ko) * 2003-10-24 2005-04-29 한국전자통신연구원 임시 네트워크에서의 루트 탐색 방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101013752B1 (ko) 2008-10-16 2011-02-14 숭실대학교산학협력단 애드 혹 네트워크의 데이터 전송 방법

Also Published As

Publication number Publication date
KR20050065872A (ko) 2005-06-30

Similar Documents

Publication Publication Date Title
US8441958B2 (en) Directed acyclic graph discovery and network prefix information distribution relative to a clusterhead in an ad hoc mobile network
US7366111B2 (en) Arrangement for providing optimized connections between peer routers in a tree-based ad hoc mobile network
KR100789773B1 (ko) 다중 홉 무선 근거리통신망에서 메쉬 네트워킹 자동 설정방법과, 가상 링크 설정 방법과, 패킷 전송 방법 및 이를위한 무선 단말기
US7061925B2 (en) System and method for decreasing latency in locating routes between nodes in a wireless communication network
US7428221B2 (en) Arrangement for providing network prefix information from attached mobile routers to a clusterhead in a tree-based ad hoc mobile network
US8102775B2 (en) Joining tree-based networks into an autonomous system using peer connections between the tree-based networks
US7263075B2 (en) Ad-hoc network for routing extension to support Internet protocol version 6 (IPv6) and method thereof
US7894408B2 (en) System and method for distributing proxying error information in wireless networks
US20070258473A1 (en) Method for Controlling Routing Operations in a Network, Related Network and Computer Program Product Thereof
EP1142227A2 (en) A unified routing scheme for ad-hoc internetworking
KR100521139B1 (ko) Ａｄ-Ｈｏｃ 네트워크에서의 패킷 처리 방법
KR100584088B1 (ko) 임시 네트워크에서의 루트 탐색 방법
Chandrashekar et al. Domain based hierarchical routing for large heterogeneous manets
KR101029497B1 (ko) 리엑티브 방식의 라우팅 프로토콜을 사용하는 이동 애드혹 네트워크 상에서 경로탐색 과정을 통한 에이알피 프로토콜 대체 방법
ES2364597T3 (es) Procedimiento y sistema de comunicaciones para la realización de redes de mallas de saltos múltiples inalámbricas transparentes con soporte de movilidad.
Alharbi An Overview of Auto-configuration Protocols in Mobile Ad Hoc Wireless Multi-hop Network
JP5409419B2 (ja) モバイルルータアドホックネットワーク通信システムのモバイルルータ
Shankar et al. Review Techniques and Fundamentals of Internet Access Solutions: MANET-INTERNET Integration Scenario
Iapichino et al. IPv6 mobility and ad hoc network mobility overview report
Eu et al. Experimental performance modeling of MANET interconnectivity
Ancillotti et al. Implementation and Experimentation of a layer-2 Architecture for Interconnecting Heterogeneous Ad Hoc Networks to the Internet
Park et al. Virtual hierarchy synthesis for hybrid mobile ad hoc networks
Chelius et al. IPv6 addressing scheme and self-configuration for multi-hops wireless ad hoc network
Ancillotti¹ et al. IMPLEMENTATION AND EXPERIMENTATION OF A LAYER-2 ARCHITECTURE FOR INTERCONNECTING HETEROGENEOUS AD HOC NETWORKS TO THE INTERNET
Lee et al. An Asymmetric Routing Protocol Using Detour in Mobile Ad Hoc Networks

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

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee