KR100356955B1 - 애드-혹 망에서 다중 경로를 이용한 라우팅 방법 - Google Patents

Abstract

본 발명은 애드-혹 망에서 다중 경로를 이용한 라우팅 방법에 관한 것으로서, 송신 호스트에서 목적지 호스트로 데이터를 전송하고자 할 경우, 목적지 호스트로 데이터 전송 시 교차할 수 있는 각 호스트로부터 대역폭 정보를 수신하여 방향성 그래프를 설정하는 단계(a); 상기 단계(a)에서 설정한 방향성 그래프를 이용하여 전송 호스트에서 목적지 호스트까지 데이터를 전송할 수 있는 경로들을 파악하고, 각 경로를 통해 전송할 수 있는 최대 대역폭을 파악하는 단계(b); 상기 단계(b)에서 파악한 전송 가능한 경로들 중 하나를 선택한 후, 데이터 전송 시 필요한 대역폭을 상기 선택한 경로에 할당하는 단계(c); 및 상기 단계(c)에서 선택한 경로가 데이터 전송 시 필요한 대역폭을 충족시키지 못할 경우, 상기 단계(b)에서 파악한 전송 가능한 경로들 중 또 다른 경로를 선택하여 대역폭을 할당하고, 필요한 대역폭을 충족시킬 때까지 경로 선택 및 선택한 경로로의 대역폭 할당을 반복하는 단계(d)를 포함하는 것을 특징으로 한다.

본 발명에 의한 방법에 의하면, 단일 경로로는 만족시키지 못했던 대역폭을 다중 경로를 통해 라우팅을 함으로써 필요한 대역폭을 만족시킬 수 있으며, 네트워크의 상황이 변경되더라도 서비스의 질을 일정하게 제공할 수 있는 장점이 있다.

Description

애드-혹 망에서 다중 경로를 이용한 라우팅 방법{Method for Routing Using Multi-Way in Ad-Hoc Network}

본 발명은 애드-혹(ad-hoc)망에서 다중 경로를 이용한 라우팅 방법에 관한 것으로서, 더욱 상세하게는 많은 대역폭을 차지하는 멀티미디어 데이터를 전송할 경우 서비스의 질을 나타내는 QoS(Quality of Service)를 보장하는데 적당하도록 한 라우팅 방법에 관한 것이다.

애드-혹(ad-hoc) 망이란 인프라(infra) 구조망에 반대되는 개념으로서 일반 이동통신망이 이동통신 단말기는 무선으로 통신하나 기지국은 유선으로 연결되어 있어 유선 기반을 가지고 있는 것과는 달리 유선 기반이 없이 호스트끼리 무선으로만 연결하여 신호를 서로 중계하는 방식으로 통신을 하게 되는 망을 말한다.

기존의 애드-혹(ad-hoc) 망에서는 라우팅은 하나의 호스트가 다른 특정 호스트로 신호를 전송하고자 할 경우, 현재 위치에서 무선으로 신호 전송이 가능한 호스트들을 경유해서 상기 신호를 전송하고자 하는 특정 목적지 호스트로 데이터를 전송하는 방식으로 라우팅이 이루어졌다. 이러한 방식으로 라우팅을 할 경우 대부분 몇번 호스트를 경유하여야 하는가를 나타내는 호스트간의 합(hop) 수 만을 고려하였을 뿐, 전송 시 QoS는 고려하지 않는 것이 일반적이었다. 몇몇 프로토콜의 경우에 QoS 라우팅을 지원하기도 하나 이러한 프로토콜이라도 라우팅 시 단일 경로만을 이용하였다.

도 1은 종래의 애드-혹(ad-hoc) 망에서의 라우팅 방법을 도시한 것이다.

도 1에서 A는 데이터를 전송하는 송신 호스트이고 G는 A가 신호를 전송하려는 목적 호스트이다. 도 1에서 각 화살표 옆으로 쓰여진 숫자는 무선으로 연결된 두 호스트간의 대역폭을 나타낸 것이고, 각 호스트의 네모칸 안의 숫자는 각 호스트가 전송하거나 받을 수 있는 최대 대역폭을 나타낸 것이다.

도 1에 도시된 바와 같이, 애드-혹(ad-hoc) 망에서 특정 목적지 호스트로 데이터를 전송하고자 할 경우, 일반 이동통신망의 경우와 같이 기지국을 통해 데이터를 전송하는 것이 아니라 A에서 무선으로 접근 가능한 호스트들(도 1에서는 B와 E)로 일단 신호를 보내고 신호를 받은 호스트는 다시 다른 무선으로 접근 가능한 호스트로 신호를 다시 중계하는 방식으로 목적지 호스트까지 데이터를 전송하게 된다.

만일 A에서 G로 데이터를 전송하고자 할 경우, 생성될 수 있는 경로는 다음과 같다.

1)A-E-F-G

2)A-B-C-H-G

3)A-B-D-F-G

4)A-B-C-D-F-G

A 호스트에서 G 호스트로 데이터를 전송할 경우, 각 호스트들이 수용할 수 있는 최대 대역폭은 각기 다르나 어느 경로를 통해 데이터를 전송할 수 있는 대역폭은 그 경로를 형성하는 호스트 중 가장 작은 대역폭을 가지는 호스트에 의해 결정된다. 즉 A-E-F-G 경로를 통해 데이터를 A 호스트에서 G 호스트로 전송할 경우, A호스트는 4, E 호스트는 3, F 호스트는 2, G 호스트는 4의 대역폭을 갖고 있더라도, 상기 경로를 통해 데이터를 전송할 경우에는 2 이상의 대역폭을 가지고 데이터를 전송할 수는 없는 것이다. 또한 데이터를 전송 시 상기한 4가지 경로 중 오직하나의 경로를 통해서만 데이터를 전송하게 되며, 둘 이상의 다중 경로를 통해 데이터를 전송하지는 않았다.

따라서 만약 A 호스트에서 G 호스트로 라우팅 시에 대역폭이 4가 필요하다면 상기 설정한 4가지 단일 경로 중 어느 하나도 대역폭을 만족시킬 수 없으며, 이러한 경우 일정 수준의 QoS를 보장할 수 없게되고, 최악의 경우에는 서비스를 제공하지 못하게 된다.

상기한 바와 같이, 종래의 애드-혹(ad-hoc)망은 라우팅을 위해 여러 프로토콜이 제시되어 있기는 하나 대부분 QoS를 고려하지 않았다. 몇몇 QoS를 고려한 라우팅 프로토콜이 제시되어 있기는 하나 이 역시 모두 단일 경로만을 고려하고 있어, 멀티미디어 데이터와 같이 전송 시 큰 대역폭을 요하는 데이터의 경우에는 전송 시 QoS를 만족할만하게 보장할 수 없었다. 또한 단일 경로를 사용할 경우, 애드-혹(ad-hoc) 망의 자원은 무선이고 매우 제한적이기 때문에 응용 프로그램이 요구하는 서비스를 만족시키지 못하고, 애드-혹(ad-hoc) 망의 심한 변화에 대처 능력 역시 부족하였다.

본 발명에서는 상기한 바와 같은 종래 기술의 문제점을 해결하기 위해, 애드_혹 망에서 다중 경로를 사용하여 서비스의 질을 보장할 수 있는 라우팅 방법을 제안하고자 한다.

도 1은 종래의 애드-혹(ad-hoc) 망에서의 라우팅 방법을 도시한 것,

도 2는 본 발명을 설명하기 위한 애드-혹(ad-hoc) 망 구성 및 라우팅의 일례를 도시한 것,

도 3은 본 발명의 바람직한 실시예에 따라 A 호스트가 G 호스트로 데이터를 전송하고자 할 경우에 설정한 방향성 그래프의 일례를 도시한 것,

도 4는 도 3의 방향성 그래프를 이용하여 A 호스트가 G 호스트로 데이터를 전송하고자 할 때 전송 가능한 모든 경로의 리스트 및 각 경로로 전송할 수 있는 최대 대역폭 정보를 도시한 것,

도 5는 도 2에서 A-E-F-G 경로를 선택하여 대역폭을 할당한 경우 변경된 대역폭 정보를 반영한 방향성 그래프를 도시한 것,

도 6은 A-B-C-H-G 경로를 선택하여 대역폭을 할당한 결과 이를 반영한 방향성 그래프를 도시한 것.

상기한 바와 같은 목적을 달성하기 위하여, 본 발명에 의한 애드-혹 망에서다중 경로를 이용한 라우팅 방법은 송신 호스트에서 목적지 호스트로 데이터를 전송하고자 할 경우, 목적지 호스트로 데이터 전송 시 교차할 수 있는 각 호스트로부터 대역폭 정보를 수신하여 방향성 그래프를 설정하는 단계(a); 상기 단계(a)에서 설정한 방향성 그래프를 이용하여 전송 호스트에서 목적지 호스트까지 데이터를 전송할 수 있는 경로들을 파악하고, 각 경로를 통해 전송할 수 있는 최대 대역폭을 파악하는 단계(b); 상기 단계(b)에서 파악한 전송 가능한 경로들 중 하나를 선택한 후, 데이터 전송 시 필요한 대역폭을 상기 선택한 경로에 할당하는 단계(c); 및 상기 단계(c)에서 선택한 경로가 데이터 전송 시 필요한 대역폭을 충족시키지 못할 경우, 상기 단계(b)에서 파악한 전송 가능한 경로들 중 또 다른 경로를 선택하여 대역폭을 할당하고, 필요한 대역폭을 충족시킬 때까지 경로 선택 및 선택한 경로로의 대역폭 할당을 반복하는 단계(d)를 포함하는 것을 특징으로 한다.

또한, 상기 단계(a)의 방향성 그래프의 대역폭 정보는 각 교차하는 호스트의 전송 대역폭 정보 및 받는 대역폭 정보를 포함하는 것을 특징으로 한다.

또한, 상기 단계(c)에서 전송 가능한 경로 중 어느 하나를 선택하는 기준은 데이터 전송 시 교차 호스트의 수, 교차하는 호스트에서의 교차 링크의 수, 전송거리를 포함하는 것을 특징으로 한다.

본 발명의 또 다른 특징은 상기 경로 선택 기준 중 교차 호스트의 수를 우선적으로 고려하고, 교차 호스트의 수가 같으면, 교차 링크의 수를 고려하며, 교차 링크의 수가 같으면 전송 거리를 고려하는 것이다.

본 발명의 또 다른 특징은 상기 단계(c)에서 선택한 경로에 대역폭 할당 후상기 할당한 대역폭 정보를 상기 단계(a)에서 설정한 방향성 그래프에 반영하며, 상기 단계(d)에서 또 다른 경로 선택 시, 상기 대역폭 할당 정보를 반영한 방향성 그래프 정보에 의해 또 다른 경로를 선택하는 것이다.

이하에서 첨부된 도면을 참조하여 본 발명에 의한 애드-혹 망에서 다중 경로를 이용한 라우팅 방법의 바람직한 실시예를 상세하게 설명한다.

도 2는 본 발명을 설명하기 위한 애드-혹(ad-hoc) 망 구성 및 라우팅의 일례를 도시한 것이다.

도 2에서, 본 실시예에서도 종래기술을 설명할 때와 마찬가지로 호스트 A를 신호를 전송하는 송신 호스트로 하고 호스트 G를 A로부터 신호를 전송받는 목적지 호스트로 하여 설명하기로 한다.

본 발명에서는 종래와 달리, 단일 경로를 데이터를 목적지 호스트로 전송하는 것이 아니라, 다중 경로를 설정하여 데이터를 전송하는 바 이러한 다중 경로를 설정하기 위해 목적지 호스트까지 전송하는데 경유해야 하는 각 호스트들의 대역폭 정보가 담긴 방향성 그래프를 설정한다. 상기 그래프를 방향성 그래프라고 명명하는 이유는 송신 호스트에서 목적지 호스트로의 방향을 고려한 대역폭 정보를 설정한 그래프이기 때문이다. 만약 전송의 주체가 바뀌어 이전의 목적지 호스트에서 이전의 송신 호스트로 데이터를 전송한다면 방향성 그래프의 대역폭 정보는 달라지게 된다.

송신 호스트가 목적지 호스트로 데이터를 전송하고자 하면, 목적지 호스트까지 도달하는데 경유하여야 하는 호스트들은 송신 호스트로 각각의 대역폭 정보를전해주고 송신 호스트는 이를 이용하여 다중 경로를 설정하게 되는 것이다.

따라서, 도 2에서는 A가 송신 호스트이므로 목적지 호스트인 G를 제외하고 A가 G까지 데이터를 전송할 때 경유하여야 하는 B~F 호스트들은 A로 각각의 대역폭 정보를 전송하고, 이를 이용하여 방향성 그래프를 설정하게 된다.

도 3은 본 발명의 바람직한 실시예에 따라 A 호스트가 G 호스트로 데이터를 전송하고자 할 경우에 설정한 방향성 그래프의 일례를 도시한 것이다.

도 3에 도시된 바와 같이, B~F의 각 호스트들은 자신의 전송 대역폭 정보와 받는 대역폭 정보를 A 호스트에게 제공하여 이에 대한 정보를 담은 방향성 그래프를 설정하게 되는 것이다.

상기 방향성 그래프의 정보를 이용하면, 경로를 요청한 송신 호스트 A는 A로부터 목적지 호스트까지 전송 가능한 모든 경로의 리스트를 구성할 수 있게 된다. 또한 방향성 그래프의 정보를 이용하여 전송 가능한 각 경로로 보낼 수 있는 최대 대역폭 정보를 얻을 수 있게 된다.

도 4는 도 3의 방향성 그래프를 이용하여 A 호스트가 G 호스트로 데이터를 전송하고자 할 때 전송 가능한 모든 경로의 리스트 및 각 경로로 전송할 수 있는 최대 대역폭 정보를 도시한 것이다.

도 4에 도시된 바와 같이, A 호스트에서 G 호스트로 데이터를 전송하고자 할 경우 총 4개의 경로를 통해 데이터를 보낼 수 있게 된다. 각 경로를 통해 전송할 수 있는 최대 대역폭 정보는 호스트들이 보낸 대역폭 정보로 계산이 가능하다. 즉 방향성 그래프에서 송신 대역폭과 수신 대역폭 정보를 통해 해당 호스트를 거칠 수있는 대역폭을 구하면, 경로상의 호스트들의 대역폭 중 가장 작은 대역폭이 그 경로를 통해 전송할 수 있는 최대 대역폭이 되는 것이다.

예를 들어, 도 4에서 A-E-F-G의 경로로 데이터를 전송할 경우, E의 전송 및 받는 대역폭은 3이고 F의 전송 및 받는 대역폭은 2이므로, A-E-F-G 경로를 통해 전송할 수 있는 최대 대역폭은 2가되는 것이다.

상기 방향성 그래프를 통해 송신 호스트로부터 목적지 호스트까지의 전송 가능한 경로 및 각 경로에서의 최대 대역폭 정보를 수집한 후에는 전송 가능한 경로 중 어느 경로들을 선택하여 어느 정도의 대역폭을 할당하여 전송할 것인지를 결정하여야 한다.

본 발명의 바람직한 실시예에 따르면, 경로를 선택할 때 가장 먼저 고려하는 기준은 선택한 경로로 전송할 경우 교차하는 호스트의 개수이다. 즉 전송 가능한 경로 중에서 교차하는 호스트의 개수가 가장 적은 경로를 우선적으로 선택하는 것으로서, 예를 들어 특정 송신 호스트에서 특정 목적지 호스트로 데이터를 전송하고자 할 경우 전송 가능한 경로가 두 개있고, 첫 번째 경로가 4개의 호스트를 교차하여야 하고 두 번째 경로가 5개의 호스트를 교차하여야 하는 경우에는 첫 번째 경로를 우선적으로 선택하는 것이다.

본 발명의 바람직한 실시예에 따라, 경로 선택 시 두 번째로 고려하는 사항은 교차 링크의 수이다. 만약 교차 호스트의 수가 같아, 교차 호스트의 수만으로 경로 선택이 되지 않는 경우에 교차 링크의 수를 고려하는 것으로서, 교차하는 호스트 수가 같더라도 한 호스트에 여러 경로에서 동시에 통과하는 링크가 있을 수있다. 이들 링크 또한 한번 대역폭이 할당되면 다른 경로에서 사용하지 못할 수 있으므로 교차 호스트의 수가 같을 때에는 교차 링크의 수가 적은 호스트가 있는 경로를 선택하도록 하는 것이 바람직하다.

만약 교차하는 호스트나 링크의 개수가 같다면 거리가 짧은 경로를 선택하도록 하는 것이 바람직하다. 그리고 거리 역시 같다면 좀 더 많은 대역폭을 수용할 수 있는 경로를 선택하는 것이 바람직하며, 이 역시 같다면 사전순으로 경로를 선택하도록 한다.

상기한 바와 같은 경로 선택 기준에 의해 도 2에서 A 호스트에서 G 호스트로 데이터를 전송할 때의 최적 경로를 살펴보면, 가장 먼저 고려하는 것이 교차하는 호스트의 개수이므로 도 4에 나타난 A 호스트에서 G 호스트로 데이터 전송이 가능한 경로 중에서 교차 호스트의 개수가 가장 적은 것은 A-E-F-G의 경로이므로 이 경로가 가장 우선적으로 선택된다.

어느 한 경로가 선택되면, 그 경로에 필요한 만큼에 대역폭을 할당하도록 한다. 만약 데이터 전송에 1의 대역폭이 필요하고 선택한 경로가 최대 2의 대역폭으로 데이터를 전송할 수 있다면 상기 선택한 하나의 경로만으로 충분히 데이터를 전송할 수 있다. 그러나 데이터 전송에 4의 대역폭이 필요하고 선택한 경로가 최대 2의 대역폭으로 전송할 수 있는 경우, 본 발명에서는 또 하나의 경로를 선택하여 대역폭을 나누어서 전송하는 방법을 제안한다. 즉 다중 경로에 의해 데이터를 전송하는 것이다. 만약 선택한 다른 경로에서 역시 원하는 데이터 전송 시 필요한 대역폭을 충족시키지 못한다면 또 다른 경로를 선택할 수도 있다.

도 2에서 A-E-F-G의 경로를 우선적으로 선택한 경우에 A-E-F-G를 통해 최대 전송할 수 있는 데이터의 대역폭은 도 4에 도시된 바와 같이 2이다. 그러나 A 호스트에서 G 호스트로 전송하려는 데이터가 4의 대역폭이 필요하다면 선택한 A-E-F-G 만으로는 필요한 대역폭을 충족시킬 수 없다. 이 때 선택한 A-E-F-G 경로에 대해서는 우선 대역폭 2를 할당하고 또 다른 경로를 선택하여 나머지 2의 대역폭을 할당하도록 하는 것이다. 또 다른 경로를 선택할 때 전술한 경로 선택기준이 같이 적용된다. 단 이미 선택한 한 경로에 대해서는 대역폭을 할당하였으므로 최초에 설정한 방향성 그래프의 대역폭 정보를 변경한 후에 또 다른 경로를 선택하여야 할 것이다.

도 2에서 A-E-F-G 경로를 이미 선택하여 2의 대역폭을 할당하였으므로 이에 따라 최초 설정된 방향성 그래프가 변경되어야 하는데, 도 5는 도 2에서 A-E-F-G 경로를 선택하여 대역폭을 할당한 경우 변경된 대역폭 정보를 반영한 방향성 그래프를 도시한 것이다.

도 5에 도시된 바와 같이, A-E-F-G 경로를 선택하여 2의 대역폭을 할당하면 E 호스트는 본래 3의 대역폭을 제공할 수 있었으나 1의 대역폭만 제공할 수 있게되고, F 호스트는 2의 대역폭만을 제공할 수 있었으므로 더 이상 제공할 수 있는 대역폭이 없게 된다. 따라서 F 호스트는 앞으로 또 다른 경로를 선택할 때 경로 선택 대상에서 제외되게 된다.

상기한 바와 같이, 어느 하나의 경로를 선택하고 방향성 그래프의 대역폭 정보를 변경한 후에는 상기 변경된 대역폭 정보를 토대로 또 다른 경로를 선택하게된다. 도 4에서 3개의 경로가 더 남아 있지만 F 호스트는 이미 모든 대역폭을 제공하여 경로 선택 대상에서 제외되므로 실질적으로 두 개의 선택할 수 있는 경로가 더 남아있게 된다.

남아있는 두 개의 선택 경로 A-B-C-H-G와 A-B-D-F-G는 경로 선택 시 첫 번째 고려 사항인 교차 호스트의 개수가 같으므로 두 번째 고려 대상인 교차 링크의 수에 의하여 경로를 선택하여야 한다. A-B-D-F-G 경로에서 B, D, F 호스트가 세 개의 링크가 연결되나 A-B-C-H-G 경로에서는 B, C 호스트만이 세 개의 링크가 연결된다. 따라서 A-B-C-H-G 경로가 교차 링크의 수가 더 적으므로 남아 있는 두 경로 중에서 또 다른 경로로 선택이 된다. A-B-C-H-G 경로는 최대 2의 대역폭으로 데이터를 전송할 수 있으므로, A 호스트에서 G 호스트로 데이터를 4의 대역폭으로 전송하고자 할 때에는 더 이상의 경로 선택을 할 필요는 없다.

이와 같이 또 다른 경로를 선택한 후에는 선택한 또 다른 경로에 할당한 대역폭 정보를 방향성 그래프에 다시 반영하여야 한다. 도 6은 A-B-C-H-G 경로를 선택하여 대역폭을 할당한 결과 이를 반영한 방향성 그래프를 도시한 것이다. 도 6에 도시된 바와 같이, B 호스트는 2의 대역폭을 제공할 수 있었으나 더 이상 제공할 수 있는 대역폭이 없게되고, C 호스트는 3의 대역폭을 제공할 수 있었으나 대역폭 할당 후 1의 대역폭만을 제공할 수 있으며, H 호스트는 4의 대역폭을 제공할 수 있었으나 2의 대역폭만을 제공할 수 있게 된다.

이상에서 설명한 바와 같이, 본 발명에 의한 애드-혹 망에서 다중 경로를 이용한 라우팅 방법에 의하면, 단일 경로로는 만족시키지 못했던 대역폭을 다중 경로를 통해 라우팅을 함으로써 필요한 대역폭을 만족시킬 수 있다. 일반적으로 무선 네트워크에서는 유선에 비해 대역폭이 상당히 적기 때문에 일정한 서비스의 질을 보장하는 대역폭을 확보하지 못하는 경우가 많으나 본 발명에 의한 라우팅을 활용할 경우, 이러한 단점을 해소할 수 있다. 또한 현재 많은 응용 프로그램들이 네트워크 상황에 따라 서비스의 질을 변경하는 경우가 많으나 본 발명에 의한 라우팅을 활용할 경우에는 네트워크의 상황이 변경되더라도 서비스의 질을 일정하게 제공할 수 있는 장점이 있다.

Claims (5)

1. 애드-혹 망에서의 라우팅 방법에 있어서,

   송신 호스트에서 목적지 호스트로 데이터를 전송하고자 할 경우, 목적지 호스트로 데이터 전송 시 교차할 수 있는 각 호스트로부터 대역폭 정보를 수신하여 방향성 그래프를 설정하는 단계(a);

   상기 단계(a)에서 설정한 방향성 그래프를 이용하여 전송 호스트에서 목적지 호스트까지 데이터를 전송할 수 있는 경로들을 파악하고, 각 경로를 통해 전송할 수 있는 최대 대역폭을 파악하는 단계(b);

   상기 단계(b)에서 파악한 전송 가능한 경로들 중 하나를 선택한 후, 데이터 전송 시 필요한 대역폭을 상기 선택한 경로에 할당하는 단계(c); 및

   상기 단계(c)에서 선택한 경로가 데이터 전송 시 필요한 대역폭을 충족시키지 못할 경우, 상기 단계(b)에서 파악한 전송 가능한 경로들 중 또 다른 경로를 선택하여 대역폭을 할당하고, 필요한 대역폭을 충족시킬 때까지 경로 선택 및 선택한 경로로의 대역폭 할당을 반복하는 단계(d)를 포함하는 것을 특징으로 하는 애드-혹 망에서 다중 경로를 이용한 라우팅 방법.
2. 제 1항에 있어서,

   상기 단계(a)의 방향성 그래프의 대역폭 정보는 각 교차하는 호스트의 전송 대역폭 정보 및 받는 대역폭 정보를 포함하는 것을 특징으로 하는 애드-혹 망에서다중 경로를 이용한 라우팅 방법.
3. 제 1항에 있어서,

   상기 단계(c)에서 전송 가능한 경로 중 어느 하나를 선택하는 기준은 데이터 전송 시 교차 호스트의 수, 교차하는 호스트에서의 교차 링크의 수, 전송거리를 포함하는 것을 특징으로 하는 애드-혹 망에서 다중 경로를 이용한 라우팅 방법.
4. 제 3항에 있어서,

   상기 경로 선택 기준 중 교차 호스트의 수를 우선적으로 고려하고, 교차 호스트의 수가 같으면, 교차 링크의 수를 고려하며, 교차 링크의 수가 같으면 전송 거리를 고려하는 것을 특징으로 하는 애드-혹 망에서 다중 경로를 이용한 라우팅 방법.
5. 제 1항에 있어서,

   상기 단계(c)에서 선택한 경로에 대역폭 할당 후 상기 할당한 대역폭 정보를 상기 단계(a)에서 설정한 방향성 그래프에 반영하며, 상기 단계(d)에서 또 다른 경로 선택 시, 상기 대역폭 할당 정보를 반영한 방향성 그래프 정보에 의해 또 다른 경로를 선택하는 것을 특징으로 하는 애드-혹 망에서 다중 경로를 이용한 라우팅 방법.