| 1 |
1
발신 메쉬 라우터에서 수신 메쉬 라우터에 이르는 경로의 홉 수와 대역폭을 동시에 고려한 라우팅 방법에 있어서,a) 발신 메쉬 라우터에서 동일한 수신 메쉬 라우터에 이르는 다중 경로와, 각 경로에 따른 홉 수와 대역폭 정보를 획득하는 단계; 및b)상기 획득된 정보를 처리하여 라우팅 테이블을 구성하는 단계; 및c) 상기 구성된 라우팅 테이블 정보에서 홉 수와, 최소 대역폭 정보를 동시에 고려하여 라우팅하는 단계를 포함하는 라우팅 방법
|
| 2 |
2
1항에 있어서, 상기 단계 a)에서 다중 경로와 각 경로에 따른 홉 수와, 대역폭 정보의 획득은, 상기 네트워크 내의 모든 메쉬 라우터에서 주기적으로 이웃 메쉬 라우터로 헬로 메시지를 브로드캐스팅하는 것을 특징으로 하는 정보 획득 방법
|
| 3 |
3
1항 또는 2항에 있어서, 상기 단계 a)에서, 상기 네트워크 내의 모든 메쉬 라우터에서 주기적으로 이웃 메쉬 라우터로 브로드캐스팅되는 헬로 메시지와, 헬로 메시지의 논리적 구조를 특징으로 하는 정보 획득 방법
|
| 4 |
4
3항에 있어서, 상기 헬로 메시지는 상기 네트워크 내의 모든 메쉬 라우터에 대한 잉여 대역폭 정보, 경로에 따른 홉 수 정보와, 이웃 메쉬 라우터의 정보, 각 메쉬 라우터에 대한 경로 정보를 포함하는 것을 특징으로 하는 정보 구성 방법
|
| 5 |
5
1항에 있어서, 상기 단계 b)에서 획득된 정보의 처리는,a) 상기 이웃 메쉬 라우터로부터 수신된 헬로 메시지들을 헬로 메시지 구조 형식으로 재배치하고, 일정 규칙에 따라 재구성하는 단계; 및b) 상기 재배치되고, 재구성된 헬로 메시지에서 상기 네트워크 내의 모든 메쉬 라우터에 대한 잉여 대역폭, 최소 홉 수, 이웃 메쉬 라우터 정보를 획득하는 단계; 및c) 상기 내트워크 내의 모든 메쉬 라우터에 대한 잉여 대역폭, 최소 홉 수, 이웃 노드 정보를 이용하여, 각 메쉬 라우터에 도달하는 다중 경로를 획득하고, 각 경로에 따른 홉 수 정보와, 최소 대역폭 정보를 획득된 정보로 라우팅 테이블을 구성하는 단계를 포함하는 것을 특징으로 하는 정보 처리 방법
|
| 6 |
6
5항에 있어서, 상기 주기적으로 이웃 메쉬 라우터로 브로드캐스팅되는 헬로 메시지는, 이웃 노드로부터 수신된 헬로 메시지를 재배치하고, 재구성한 헬로 메시지를 주기에 맞추어 이웃 메쉬 라우터로 브로드캐스팅하는 것을 특징으로 하는 정보 전달 방법
|
| 7 |
7
5항에 있어서, 상기 단계 b)에서 정보의 처리 방법은, 상기 획득된 다중 경로 중에서 최소 홉 수 정보와, 일정 홉 수 이내의 경로 정보의 각 경로에 따른 홉 수 정보와, 최소 대역폭 정보를 획득하는 방법을 특징으로 하는 정보 처리 방법
|
| 8 |
8
5항에 있어서, 상기 단계 c)에서 라우팅 테이블의 구성은, 상기 획득된 다중 경로 정보의 각 경로에 따른 홉 수 정보와, 최소 대역폭 정보에서 최소 대역폭 정보를 포함한 다중 경로 DSDV 방식의 라우팅 테이블 구성하는 것을 특징으로 하는 정보 처리 방법
|
| 9 |
9
1항에 있어서, 상기 단계 c)에서 홉 수와 최소 대역폭 정보를 동시에 고려하는 단계를 포함하는 라우팅은, 최소 대역폭 정보와 홉 수 정보를 사용하는 비용 함수 연산을 통하여 최소 비용을 갖는 경로 선택을 특징으로 하는 라우팅 방법
|
| 10 |
10
9항에 있어서 상기 비용 함수에서 홉 수와 최소 대역폭 정보에 가중치 정보를 적용하여 비용을 구하는 것을 특징으로 하는 방법
|
