KR100770878B1

KR100770878B1 - 모바일 애드 혹 네트워크에서 라우팅 경로 설정 방법

Info

Publication number: KR100770878B1
Application number: KR1020040035102A
Authority: KR
Inventors: 이재호; 이순정
Original assignee: 삼성전자주식회사
Priority date: 2004-05-18
Filing date: 2004-05-18
Publication date: 2007-10-26
Also published as: KR20050110174A

Abstract

본 발명은 복수개의 노드들을 포함하는 모바일 애드 혹 네트워크(MANET)에서 각 노드에 있어서, 자신이 릴레이 노드(relay node)로 기능하는 액티브 라우트에 대한 정보를 자신의 라우팅 테이블에 저장하고 액티브 라우트의 개수를 카운트하는 단계와, RREQ 패킷 수신시, 상기 액티브 라우트의 개수가 소정 개수 이상이 되면 RREQ에 응답하지 않는 단계를 포함한다.

MANET, 액티브 라우트

Description

모바일 애드 혹 네트워크에서 라우팅 경로 설정 방법{Method for establishing Routing path IN Mobile Ad hoc Network}

도 1은 MANET에서의 AODV 라우팅을 설명하기 위한 도면.

도 2는 현재 운영되고 있는 애드 혹 네트워크에서 라우팅 경로를 설정하는데 있어서 발생하는 문제점을 설명하기 위한 도면,

도 3은 본 발명의 일실시예에 따른 MANET의 이동 노드의 MAC 프로토콜 계층 모듈의 구성도,

도 4는 MANET에서 복수개의 액티브 라우트에서의 릴레이 노드를 나타낸 도면,

도 5는 본 발명의 일실시예에 따라 MANET에서 각 노드가 RREQ를 수신한 경우의 제어 흐름을 나타낸 도면,

도 6은 MANET에서 릴레이 노드가 HELLO 메시지를 전송하는 경우를 나타낸 도면,

도 7은 본 발명의 일실시예에 따라 각 노드에서 HELLO 메시지를 수신하는 경우의 제어 흐름도,

도 8은 본 발명에 따라 라우팅 경로를 설정하는 경우를 설명하기 위한 도면,

도 9는 본 발명의 일실시예에 따라 릴레이 노드가 더 이상 다른 라우트를 추가할 수 없다는 것을 나타내는 플래그를 설정 및 해제하는 경우의 제어 흐름도를 나타낸 도면.

본 발명은, 복수의 이동 단말(이하 스테이션이라 함)로 네트워크를 구성하는 모바일 애드 혹 네트워크(Mobile Ad hoc NETwork, 이하 MANET 이라 함)에 관한 것으로서, 보다 상세하게는 MANET에서의 경로 설정 방법에 관한 것이다.

MANET는 고정된 기반망의 도움 없이 이동 단말만으로 구성된 자율적이고 독립적인 네트워크로서 통신 기기간의 능동적인 연결 설정이 가능하고, 기기의 자유로운 네트워크의 참여와 이탈을 보장한다. 그에 따라 MANET는 임시적이고, 즉흥적인 네트워크의 구성이 용이하고 신속하게 전개될 수 있으며, 통신망 노드의 이동성 유형이나 트래픽의 전달 상황에 잘 적응할 수 있는 스스로 조직 가능한(self forming , self healing) 망 구조를 갖는다.

NANET의 가장 두드러지는 특징은 고정된 기반구조에 대한 최소의 필요성이다. 다른 특징으로는 distributed peer-to-peer mode, multi hop routing, 노드 배치에 있어서의 상대적으로 잦은 변화 등을 들 수 있다. 다시 말해, MANET은 고정된 기지국만이 이동 서비스를 지원하는 형태의 네트워크가 아니므로 노드 자신이 애드 혹(Ad-hoc) 형태로 네트워크 라우팅 인프라 구조를 형성하는 것이 가능하며, MANET을 구성하는 각 노드들은 자유 자재로 이동하는데 따른 제약 사항이 없으며, 이에 따라 노드의 빠른 이동에 따른 구조 변화에 적응 가능한 프로토콜을 사용한다.

따라서, MANET(Mobile Ad hoc Network)을 구성하기 위해서 각 노드들은 인접된 노드와 데이터를 전송하기를 원하는 목적지 노드까지 도달하기 위한 경로에 대한 정보를 가지고 있어야 한다. 이러한 기능을 하는 것이 라우팅 프로토콜이다. 현재 MANET에서 가장 널리 사용되고 있는 라우팅 프로토콜들 중의 하나가 AODV(Ad-Hoc on Demand Distance Vector)이다.

AODV(Ad-Hoc on Demand Distance Vector)는 전송할 데이터를 가지고 있고, 자신의 라우팅 테이블에 목적지 노드의 라우팅 정보가 없는 경우에 RREQ(Route Requeat)를 hop-by-hop으로 브로드캐스팅(broadcasting)하여 목적지 노드에 도착을 하면, 그때 역으로 RREP(Route Relay)를 유니캐스트(unicast)로 소스 노드에게 되돌려 주는 방법으로 경로를 찾는다. 그리고 MANET에서는 노드들의 자유로운 이동으로 인해, 또는 무선링크의 간섭, 페이딩과 같은 현상으로 인해서 라우팅 정보가 수시로 변경될 수 있기 때문에, AODV는 HELLO 패킷을 사용하여 자신과 인접한 노드들의 최신 정보를 유지하려는 노력을 한다.

도 1은 MANET에서의 AODV 라우팅을 설명하기 위한 도면이다. 도 1을 참조하면, 각 노드 N1~N7(10~70)는 제한된 영역 내에서만 통신 가능하므로 인접한 노드들과만 직접 통신할 수 있다. 그리고 각 노드 N1~N7(10~70)은 노드들 N1~N7(10~70)이 설정 간격(set intervals)에서 브로드캐스팅하는 HELLO 패킷을 수신함으로써 이웃 노드들의 트랙을 유지한다. 구체적으로 설명하면, 임의의 한 노드는 Hello Interval(=default 1sec) 마다 주기적으로 자신의 존재를 이웃한 노드들에게 알리기 위해서 HELLO 패킷을 브로드캐스팅(broadcasting)한다. 어느 한 노드가 이웃한 노드들로부터 HELLO 패킷을 수신하면, 그들은 라우팅 테이블에서 HELLO 메시지를 송신한 노드와 관련된 정보, 특히 life time 항목을 갱신(update)한다. 만약 라우팅 테이블에 해당 entry가 없으면, 새로 생성하여 삽입한다. 만약 life time동안에 해당되는 node로부터 HELLO 패킷을 수신하지 못하면, 해당되는 노드와 통신이 불가능 것으로 간주하여 그 entry를 라우팅 테이블로부터 삭제한다.

도 1을 참조하면, 하나의 노드 예컨대, 소스 노드인 N1(10)이 이웃 노드가 아닌 다른 노드 예컨대, 목적지 노드인 N7(70)로 메시지를 전송할 때 노드 N1(10)은 목적지 노드에 대한 라우팅 정보가 없으면 라우트 디스커버리(Route Discovery) 절차를 거쳐서 경로 설정을 한다. 이러한 경우 소스 노드 N1(10)은 라우트 요청(Route Request: RREQ) 메시지를 그 이웃 노드들 N2(20) 및 N3(30)에게 브로드캐스팅한다. RREQ 메시지는 소스, 목적지, 메시지의 수명(lifespan), 고유한 ID로서 작용하는 시퀀스 넘버와 같은 몇 개의 정보를 포함한다. RREQ 패킷을 수신한 노드 N1(10)의 이웃 노드들 N2(20) 및 N3(30)은 목적지 노드에 대한 정보를 가지고 있지 않으면 RREQ 메시지를 그 이웃 노드들 N4(40) 및 N5(50)에게 전달(forwarding)한다. 이러한 방식으로 소스 노드 N1(10)로부터 목적지 노드 N7(70) 또는 목적지 노드에 대한 정보를 알고 있는 노드까지 RREQ 메시지가 전송된다. 목적지 노드 N7(70) 또는 목적지 노드에 대한 정보를 알고 있는 노드가 RREQ 메시지를 수신하면, 소스 노드로의 reverse path가 형성된다.

reverse path가 형성이 되면 목적지 노드(Destination node)에 대한 정보를 알고 있는 중간 노드(Intermediate node) 혹은 목적지 노드는 목적지 노드에 대한 정보를 포함하는 RREP(Route Reply) 메시지를 이미 결정된 reverse path를 통해서 소스 노드(source node)에게 전송한다. 즉, 도 1에 도시된 바와 같이 라우트 응답(Route Reply: RREP) 패킷이 유니캐스트로 소스 노드 N1(10)에 전송된다. 소스 노드가 RREP를 수신하면 forward path가 형성되고 Route Discovery가 완성되면서 source node와 destination node 사이에 route path가 완성된다. 그리고, route path가 완성되면 source node와 destination node는 데이터를 서로 교환할 수 있게 된다.

이러한 On-Demand 방식의 routing protocol에서는 통신을 하고자 원하는 Node로의 Path를 설정하는데 있어서, 기본적으로 고려되고 있는 것은 hop count이다. 이것은 source node로부터 destination node까지의 최단 경로를 찾기 위해서 고려되는 parameter이다. 또한 On-Demand방식에서는 전체 네트워크 또는 부분 네트워크에 대한 상태를 알 수 없다. 단지 1 hop내에 있는 이웃 노드의 정보만을 알 수 있고, 2hop 이상의 노드에 대한 정보를 source node는 알 수 없다. 따라서 1 hop 내의 이웃노드가 가지고 있는 정보만을 반영하여 routing path를 설정한다. 그러나 현재 공개되어 있는 Mobile Ad-hoc Routing 방안에서는 이웃노드가 가지고 있는 여러정보 중에서 단지, 최단 경로를 찾기 위한 hop count만을 이용하여 routing path를 설정한다.

Routing path에 포함되는 중간 node들의 상태는 고려되지 않는 것이다. 따라서, 경로를 설정하는 시점, 즉 Routing Discovery를 수행하는 시점에서 node가 최단 경로상에 있으면, 그 node에 대한 어떠한 constaint의 고려 없이 경로상에 포함되는 것이다. 이러한 방식으로 경로를 설정하게 되면, 중간에 포함되어 있는 어떤 노드가 여러 경로의 중간에 포함되어질 수 있다. 예를 들면, 한 개의 Ad-hoc network망에서 10개의 active path가 설정되어 있다고 가정하자. 그 중의 어떤 하나의 노드가 8개의 active path의 중간노드로 모두 포함이 되어있다고 하면, 그 노드는 network load가 심해지고, 자신의 processor, 전원과 같은 자원의 소모가 많아 질 것이다. 자신이 필요한 통신을 하기도 전에 이미 네트워크에는 많은 부하가 걸려있고, processor, 전원과 같은 자원이 많이 소모가 되는 것이다.

도 2는 현재 운영되고 있는 애드 혹 네트워크에서 라우팅 경로를 설정하는데 있어서 발생하는 문제점을 설명하기 위한 도면이다. 도 2에 도시된 바와 같이, 현재 노드 N3(30), 노드 N5(50), 노드 N6(60), 노드 N8(80) 및 노드 N9(90)이 노드 N4(40)를 중간 노드로 해서 액티브 라우트(active route)를 형성하고 있다. 노드 N4(40)에는 네트워크 부하가 많이 걸려있고, 자원에도 많은 부하가 걸려있다. 노드 N1(10)이 노드 N7(70)과 통신을 하고자 하면, 노드 N1(10)은 라우트 디스커버리(route discovery)를 수행할 것이다. 이때, 가능한 경로는 도 2에 도시된 바와 같이 A 경로와 B 경로가 있다. 현재 운영되고 있는 라우팅 프로토콜에서는 A 경로가 선정될 수도 있고, B 경로가 설정될 수도 있다. 이는 라우팅 디스커버리가 수행되는 시점에서 결정된다. 그러나 A 경로가 설정되면 네트워크의 효율이 떨어지고, 특히 노드 N4(40)에 대한 자원은 많은 소모가 있다. 따라서 B 경로가 더 효율적인 라우팅 경로가 되는 것이다. 그러나, 현재 운영되고 있는 기술을 경로 B를 선택할 수 있는 기준과 기능이 포함되어 있지 않다.

본 발명은 상기와 같은 문제점을 해결하기 위해서, on-demand 방식의 adhoc routing protocol에서 Route path을 설정하는데 있어서 보다 효과적인 통신을 보장하기 위한 경로를 설정하기 위한 방법을 제공한다.

또한 본 발명은 라우팅 경로를 설정할 때, 어떤 하나의 노드에만 부하가 걸리는 것을 막기 위해서 애드 혹 네트워크에 포함되어 있는 주변의 다른 노드가 중간 노드로서의 역할 균등하게 하는 방법을 제공한다.

이를 위해 본 발명은 라우팅 경로를 설정할 때, 경로에 포함되는 노드의 네트워크 부하를 고려하여 라우팅 경로를 설정하도록 한다.

이하 본 발명의 바람직한 실시 예들을 첨부한 도면을 참조하여 상세히 설명한다. 그리고, 본 발명의 요지를 불필요하게 흐릴 수 있는 공지 기능 및 구성에 대한 상세한 설명은 생략한다.

본 발명의 기본적인 개념은 각 노드간의 load balancing을 유지하기 위함이다. 어느 한 Relay노드가 이미 많은 데이터를 전송하고 있어서 이미 많은 부하가 걸림에도 불구하고, active route인 관계로, 새로운 노드에 대한 route path가 빨리 설정됨으로, 계속해서 부하가 걸리게 된다. 이 때 Relay노드가 전송해줄 최대 route path의 수를 설정해서, 이미 최대로 부하가 걸린 경우, 받은 제어 패킷(control packet)(RREQ)에 대해 응답하지 않음으로써(부하의 수가 N-1이 될때까지, 즉, 최대가 아니어서 1 개의 route path는 다시 전송해줄 수 있을때까지 timer를 설정한다 다른 이웃노드로 route path가 설정되도록 함으로 node간의 load balancing을 유지하는 효과가 있다.

즉 본 발명은 이미 다른 노드들의 relay 노드로써 동작하고 있는 노드에게, 또 route가 형성되려 할 때에, load 가 적은 이웃노드에게로 route가 형성되도록 함으로써, 노드간의 load balancing 을 적용한 효과적인 route path가 설정되도록 한다.

도 3는 본 발명의 일실시예에 따른 MANET의 이동 노드의 MAC 프로토콜 계층 모듈의 구성도이다.

도 3을 참조하면, 이동 노드의 MAC 프로토콜 계층 모듈은 Rx block(116), Tx block(118), RREQ block(110), RREP block(108), RERR block(104), DATA block(106), Link Failure block(114), Hello 블록(140)을 포함한다.

RX 블록(116)은 MANET MAC 인터페이스(120)로부터 데이터를 수신한다. TX 블록(118)은 데이터를 MANET MAC 인터페이스(120)로 송신한다. RREP 블록(108)은 송신 및 수신 RREP 메시지를 처리한다. RREQ 블록(110)은 송신 및 수신 RREQ 메시지를 처리한다. RERR 블록(106)은 통신 링크가 끊어졌을 때 송신 및 수신 RERR 메시지를 처리한다. DATA 블록(106)은 송신 및 수신할 데이터를 처리한다. Link Failure 블록(114)은 메시지 혹은 데이터의 전송 및 수신의 실패시 이에 관련된 동작을 수행한다. Hello 블록(140)은 송신 및 수신 HELLO 메시지를 처리한다.

그리고, 본 발명에 따라 이동 노드의 MAC 프로토콜 계층 모듈은 자신이 릴레이 노드(relay node)로 기능하는 액티브 라우트에 대한 정보를 자신의 라우팅 테이블에 저장하고 액티브 라우트의 개수를 카운트하며, 이 액티브 라우트의 개수가 소정 개수 이상이 되면 자신을 포함하는 액티브 라우트가 설정되지 않도록 한다. 이를 위해 MAC 프로토콜 계층 모듈은 자신은 더 이상 다른 라우트를 추가할 수 없다는 것을 Hello packet에 flag를 설정하여 이웃 노드들에게 알린다. 그러면 이 Hello packet을 받은 이웃노드들은 각 노드의 routing table에 있는 이 노드의 정보에 flag를 셋팅하여 (timer도 동작), 이 노드로는 당분간 새로운 route는 설정할 수 없다는 것을 안다. 이 상태에서, R1의 새로운 이웃노드 S6가 D2로 데이터를 보내기 위해 route path를 잡으려고 RREQ를 전송한다.

이를 위해 이동 노드의 MAC 프로토콜 계층 모듈은 라우팅 테이블 관리 유닛(130), 라우트 필드 카운트 유닛(136), 임계값 초과 체크 유닛(138), HELLO 메 시지 플래그 설정 확인 유닛(142), 블랙리스트 버퍼(144) 및 RREP 전송 관리 유닛(148)을 포함한다. 라우팅 테이블 관리 유닛(130)은 자신이 속한 노드가 릴레이 노드(relay node)로 기능하는 액티브 라우트에 대한 정보를 저장하고 있는 라우팅 테이블을 관리한다. 즉, 라우팅 테이블 관리 유닛(130)은 자신이 속한 노드가 렐레이 노드가 되면 라우팅 테이블에 그 액티브 라우트에 대한 정보를 저장한다. 그리고, 라우트 필드 카운트 유닛(136)은 라우팅 테이블에 있는 액티브 라우트의 개수를 카운트한다. 임계값 초과 체크 유닛(138)은 라우팅 테이블의 액티브 라우트의 개수가 소정 임계값을 초과하는 지를 체크한다. 만약 라우팅 테이블의 액티브 라우트의 개수가 소정 임계값을 초과하면 이를 RREP 전송 관리 유닛(148) 및 플래그 설정 유닛(142)에 알린다. RREP 전송 관리 유닛(148)은 라우팅 테이블의 액티브 라우트의 개수가 소정 임계값을 초과하면 이웃 노드들로부터 RREQ 메시지를 수신하여도 RREP 메시지를 전송하지 않도록 RREP 블록(108)에 지시한다. 그리고, 플래그 설정 유닛(142)은 라우팅 테이블의 액티브 라우트의 개수가 소정 임계값을 초과하면 이웃 노드들에게 전송하는 HELLO 메시지에 자신은 더 이상 다른 라우트를 추가할 수 없다는 것을 나타내기 위해 플래그를 설정한다.

이하 본 발명에 따른 루트 설정 방법을 도 4 내지 도 7을 참조하여 설명한다.

도 4는 MANET에서 복수개의 액티브 라우트에서의 릴레이 노드를 나타낸 도면이다. 도 4를 참조하면, 노드 R1(270)은 복수개의 액티브 라우트 경로에서 릴레이 노드로서 기능하고 있다. 구체적으로 노드 R1(270)은 소스 노드 S1(210)와 목적지 노드 D1(310) 사이의 액티브 라우트, 소스 노드 S2(220)와 목적지 노드 D2(290) 사이의 액티브 라우트, 소스 노드 S3(230)와 목적지 노드 D3(300)간의 액티브 라우트 및 소스 노드 S4(240)와 목적지 노드 D4(220)간의 액티브 라우트에서 릴레이 노드이다. 여기에서 릴레이 노드 R1(270)는 최대 수용 가능한 액티브 라우트를 수용하고 있다고 가정한다. 즉 릴레이 노드 R1(270)은 라우팅 테이블에 있는 액티브 노드의 개수가 임계값 N개가 된 경우 자신이 더 이상 다른 라우트를 추가하지 않는다.

도 5는 본 발명의 일실시예에 따라 MANET에서 각 노드가 RREQ를 수신한 경우의 제어 흐름을 나타낸 도면이다.

도 5를 참조하면, MANET에서 각 노드는 RREQ를 수신하게 되면 단계 410에서 자신의 라우팅 테이블의 액티브 라우트의 개수가 소정 개수 예컨대 N개를 초과하였는 지를 판단한다. 액티브 라우트의 개수가 N개를 초과하지 않았으면 노드는 단계 420으로 진행하여 수신한 RREQ를 처리한다. 반면 액티브 라우트의 개수가 N개를 초과하였으면 단계 430으로 진행하여 수신한 RREQ를 파기한다.

도 6은 MANET에서 릴레이 노드가 HELLO 메시지를 전송하는 경우를 나타낸 도면이고, 도 7은 본 발명의 일실시예에 따라 각 노드에서 HELLO 메시지를 수신하는 경우의 제어 흐름도이다.

도 6을 참조하면, 릴레이 노드 R1(270)은 Hello Interval(=default 1sec) 마다 주기적으로 자신의 존재를 이웃한 노드들에게 알리기 위해서 HELLO 패킷을 브로드캐스팅(broadcasting)한다. 그런데, 릴레이 노드 R1(270)은 라우팅 테이블의 액티브 라우트의 개수가 소정 임계값을 초과하여 자신은 더 이상 다른 라우트를 추가 할 수 없다는 것을 나타내기 위해 이웃 노드들에게 전송하는 HELLO 메시지에 플래그를 설정한 후 브로드캐스팅한다.

이 릴레이 노드 R1(270)로부터 HELLO 메시지를 수신한 각 노드는 도 7에 도시된 바와 같이 동작한다.

먼저 HELLO 메시지를 수신하면 각 노드는 단계 510으로 진행하여 HELLO 패킷에 HELLO 패킷을 전송한 노드가 더 이상 다른 라우트를 추가할 수 없다는 것을 나타내는 플래그가 설정되어 있는 지를 체크한다. 만약 HELLO 패킷을 전송한 노드가 더 이상 다른 라우트를 추가할 수 없다는 것을 나타내는 플래그가 설정되어 있으면 각 노드는 단계 520으로 진행하여 라우팅 테이블에 있는 해당 노드에 플래그를 설정한다. 즉, 전술한 바와 같이 각 노드는 이웃한 노드들로부터 HELLO 패킷을 수신하면, 그들은 라우팅 테이블에서 HELLO 메시지를 송신한 노드와 관련된 정보, 특히 life time 항목을 갱신(update)하고, 만약 라우팅 테이블에 해당 entry가 없으면, 새로 생성하여 삽입한다. 각 노드는 해당 HELLO 패킷을 보낸 해당 노드의 엔트리에 더 이상 다른 라우트를 추가할 수 없다는 것을 나타내는 플래그가 설정한다. 이어서, 각 노드는 단계 530으로 진행하여 수신한 RREQ의 목적지까지의 경로에 있는 다음 노드가 플래그 설정되어 있는 지를 판단한다. 만약 RREQ의 목적지까지의 경로에 있는 다음 노드가 플래그 설정되어 있으면 각 노드는 단계 540으로 진행하여 수신한 RREQ를 브로드캐스팅한다. 그리고 각 노드는 RREQ의 목적지까지의 경로에 있는 다음 노드가 플래그 설정되어 있지 않으면 일반적인 AODV 동작을 수행한다.

도 8은 본 발명에 따라 라우팅 경로를 설정하는 경우를 설명하기 위한 도면 이다.

도 8에서, 소스 노드 S1(210)과 목적지 노드 D1(310) 간의 라우트 경로, 소스 노드 S2(220)와 목적지 노드 D2(290) 간의 라우트 경로, 소스 노드 S3(230)과 목적지 노드 D3(300) 간의 라우트 경로 및 소스 노드 S4(240)과 목적지 노드 D4(220) 간의 라우트 경로에서 노드 R1(270)이 릴레이 노드로서 기능하고 있다고 가정한다.

이러한 상태에서 소스 S6(260)이 목적지 D2(290)와 통신하기 위해 RREQ를 이웃 노드 R1(270) 및 R3(280)으로 브로드캐스팅한다. 이때, 소스 노드 S6(260)의 목적지 노드 D2(290)까지의 경로는 이웃 노드 R1(270)만이 알고 있는 것으로 가정한다. 원래 기존의 AODV에서는 이웃 노드 R1(270)이 현재 D2로의 경로를 알고 있으므로, 바로 받은 RREQ에 대한 RREP를 전송한다

그런데, 새로운 RREQ를 받은 R1(270)은 자신의 라우팅 테이블(routing table)이 가득찼음을 알고, 받은 RREQ를 버림으로써 RREP로 응답하지 않는다. 구체적으로, 릴레이 노드 R1(270)는 RREQ를 수신하게 되면 자신의 라우팅 테이블의 액티브 라우트의 개수가 자신이 원활하게 처리할 수 있는 소정 개수 예컨대 N개를 초과하였는 지를 판단한다. 노드 R1은 액티브 라우트의 개수가 N개를 초과하였으면 수신한 RREQ를 버린다. 이와 같이 릴레이 노드 R1(270)은 소스 노드 S6(260)의 목적지 노드 D2(290)를 알고 있으면서도, 자신이 렐레이 노드로서 기능하지 않기 위해 RREQ에 대한 응답을 하지 않는다. 이에 따라 소스 노드 S6(260)로부터 RREQ를 받은 이웃노드인 R3(280)은 RREQ를 전송해서 D2(290)로부터 RREP 응답을 받는다. 그리고 R3(280)는 받은 RREP를 소스 S6(260)에게 전송함으로써 S6(260)->R3(280)->D2(290)와 같은 route path가 형성된다.

도 9는 본 발명의 일실시예에 따라 릴레이 노드가 더 이상 다른 라우트를 추가할 수 없다는 것을 나타내는 플래그를 설정 및 해제하는 경우의 제어 흐름도를 나타낸 도면이다.

도 9를 참조하면, 각 노드는 단계 610에서 타이머를 설정한다. 이 타이머는 hello 패킷에 플래그를 설정하기 위해 현재의 자신의 라우팅 테이블의 액티브 라우트의 개수가 소정 임계값을 초과하는 지를 체크하는 주기를 설정한다.

이어서 각 노드는 단계 620에서 타이머가 종료하는 지를 검사하고 타이머가 종료되었으면 단계 630으로 진행하여 자신의 라우팅 테이블의 액티브 라우트의 개수가 소정 임계값을 초과하는 지를 체크한다. 각 노드는 자신의 라우팅 테이블의 액티브 라우트의 개수가 소정 임계값을 초과하면 단계 650으로 진행하여 이웃 노드들에게 전송하는 HELLO 메시지에 자신은 더 이상 다른 라우트를 추가할 수 없다는 것을 나타내기 위해 플래그를 설정한 후 hello 패킷을 전송한다.

한편, 각 노드는 자신의 라우팅 테이블의 액티브 라우트의 개수가 소정 임계값을 초과하지 않으면 단계 640으로 진행하여 일반적인 hello 패킷을 전송한다.

이상 설명한 바와 같이, 본 발명에 따르면 하나의 노드에 네트워크 부하(network load)가 집중되는 병목현상이 일어나는 것을 막아, 모바일 애드 혹 네트워크의 전체적인 네트워크의 성능을 향상시켜주고, 특정 노드의 자원 소모를 줄이고, 모바일 애드 혹 네트워크에 포함되는 노드 전체에 자원소모을 균등하게 사용하여, 특정 노드의 과도한 자원 소모를 막아줄 수 있는 모바일 애드 혹 네트워크을 형성하는데 효과적이다.

Claims

복수개의 노드들을 포함하는 모바일 애드 혹 네트워크(MANET)에서 각 노드에 있어서,

자신이 릴레이 노드(relay node)로 기능하는 액티브 라우트에 대한 정보를 자신의 라우팅 테이블에 저장하고 액티브 라우트의 개수를 카운트하는 단계와,

RREQ(Route Request) 패킷 수신시, 상기 액티브 라우트의 개수가 소정 개수 이상이 되면 RREQ에 응답하지 않는 단계를 포함하는 것을 특징으로 하는 방법.
제1항에 있어서, 헬로 패킷(Hello packet)에 더 이상 다른 라우트를 추가할 수 없다는 것을 나타내는 플래그를 설정하여 이웃 노드들에게 전송하는 단계를 더 포함하는 것을 특징으로 하는 방법.
복수개의 노드들을 포함하는 모바일 애드 혹 네트워크(MANET)에서 각 노드에 있어서,

이웃 노드로부터 헬로 패킷을 수신하면 상기 헬로 패킷에 더 이상 다른 라우트를 추가할 수 없음을 나타내는 플래그가 설정되어 있는 지를 판단하는 단계와,

상기 헬로 패킷에 더 이상 다른 라우트를 추가할 수 없음을 나타내는 플래그가 설정되어 있으면 라우팅 테이블에 있는 해당 노드에 대해 플래그를 설정하는 단계와,

RREQ(Route Request) 수신시 목적지까지의 경로에 있는 다음 노드가 플래그 설정되어 있는 지를 판단하는 단계와,

상기 RREQ의 목적지까지의 경로에 있는 다음 노드가 플래그 설정되어 있으면 수신한 RREQ를 브로드캐스팅하는 단계를 포함하는 것을 특징으로 하는 방법.
제3항에 있어서, 상기 RREQ의 목적지까지의 경로에 있는 다음 노드가 플래그 설정되어 있지 않으면 상기 RREQ를 전송한 노드로 RREP(Route Reply)를 전송하는 단계를 더 포함하는 것을 특징으로 하는 방법.