1 |
1
메시 네트워크(mesh network)에서의 라우팅(routing) 방법에 있어서,
제1 노드에 목적지 노드에 대한 라우팅 정보가 저장되어 있지 않은 경우 상기 제1 노드가 상기 목적지 노드에 대한 라우팅 정보 요청 메시지를 상기 목적지 노드에 대한 라우팅 정보가 저장되어 있는 노드에 전달하는 단계; 및
상기 제1 노드가 상기 목적지 노드에 대한 라우팅 정보를 전달받는 단계를 포함하되,
상기 목적지 노드는 상기 목적지 노드로부터 제1 제한 홉(hop) 수 이내에 도달 가능한 노드에 상기 목적지 노드에 대한 라우팅 정보를 전달하고,
상기 목적지 노드에 대한 라우팅 정보를 전달받은 제2 노드는 상기 전달받은 라우팅 정보가 제1 제한 홉 수 미만의 홉을 거쳐 전달된 경우 상기 제2 노드의 이웃 노드에 상기 라우팅 정보를 전달하는 것을 특징으로 하는 라우팅 방법
|
2 |
2
제1항에 있어서,
상기 목적지 노드는 주기적으로 상기 목적지 노드로부터 제1 제한 홉 수 이내에 도달 가능한 노드에 상기 목적지 노드에 대한 라우팅 정보를 전달하는 것을 특징으로 하는 라우팅 방법
|
3 |
3
제1항에 있어서,
상기 목적지 노드에 대한 라우팅 정보가 갱신된 경우 상기 목적지 노드는 상기 목적지 노드로부터 상기 제1 제한 홉 수 이내에 도달 가능한 노드에 상기 갱신된 목적지 노드에 대한 라우팅 정보를 전달하는 것을 특징으로 하는 라우팅 방법
|
4 |
4
제1항에 있어서,
상기 목적지 노드에 대한 라우팅 정보를 전달받은 제2 노드는 상기 전달받은 상기 목적지 노드에 대한 라우팅 정보에 따라 상기 제2 노드에 저장되어 있는 라우팅 정보를 갱신하는 것을 특징으로 하는 라우팅 방법
|
5 |
5
삭제
|
6 |
6
제1항에 있어서,
상기 제1 노드에 목적지 노드에 대한 라우팅 정보가 저장되어 있지 않은 경우 상기 제1 노드가 상기 목적지 노드에 대한 라우팅 정보 요청 메시지를 상기 목적지 노드에 대한 라우팅 정보가 저장되어 있는 노드에 전달하는 단계는,
상기 제1 노드에 목적지 노드에 대한 라우팅 정보가 저장되어 있지 않은 경우 상기 제1 노드가 상기 목적지 노드에 대한 라우팅 정보 요청 메시지를 상기 제1 노드의 이웃 노드에 전달하는 단계를 포함하는 라우팅 방법
|
7 |
7
제6항에 있어서,
상기 목적지 노드에 대한 라우팅 정보 요청 메시지를 전달받은 제2 노드에 상기 목적지 노드에 대한 라우팅 정보가 저장되어 있지 않은 경우 상기 제2 노드는 상기 제2 노드의 이웃 노드에 상기 라우팅 정보 요청 메시지를 전달하는 것을 특징으로 하는 라우팅 방법
|
8 |
8
제7항에 있어서,
상기 제2 노드에 상기 목적지 노드에 대한 라우팅 정보가 저장되어 있는 경우 상기 제2 노드는 상기 목적지 노드에 대한 라우팅 정보를 상기 목적지 노드에 대한 라우팅 정보 요청 메시지를 전달한 노드에 전달하는 것을 특징으로 하는 라우팅 방법
|
9 |
9
제7항에 있어서,
상기 제2 노드는 상기 목적지 노드에 대한 라우팅 정보를 전달받아 상기 제2 노드에 상기 목적지 노드에 대한 라우팅 정보 요청 메시지를 전달한 노드에 상기 목적지 노드에 대한 라우팅 정보를 전달하는 것을 특징으로 하는 라우팅 방법
|
10 |
10
제7항에 있어서,
상기 제2 노드는 상기 목적지 노드에 대한 라우팅 정보를 전달받아 상기 제2 노드에 저장되어 있는 상기 목적지 노드에 대한 라우팅 정보를 갱신하는 것을 특징으로 하는 라우팅 방법
|
11 |
11
메시 네트워크(mesh network)에서의 라우팅(routing) 방법을 수행하기 위해 전자장치에 의해 실행될 수 있는 명령어의 프로그램이 유형적으로 구현되어 있으며, 상기 전자장치에 의해 판독될 수 있는 프로그램을 기록한 기록매체에 있어서,
제1항 내지 제4항, 제6항 내지 제10항 중 어느 한 항의 방법을 수행하는 프로그램을 기록한 기록 매체
|
12 |
12
메시 네트워크에서의 라우팅을 수행하는 노드에 있어서,
상기 노드에 목적지 노드에 대한 라우팅 정보가 저장되어 있지 않은 경우 상기 목적지 노드에 대한 라우팅 정보 요청 메시지를 상기 목적지 노드에 대한 라우팅 정보가 저장되어 있는 노드에 전달하는 수단; 및
상기 목적지 노드에 대한 라우팅 정보를 전달받는 수단을 포함하되;
상기 목적지 노드는 상기 목적지 노드에 대한 라우팅 정보를 상기 목적지 노드로부터 제1 제한 홉 수 이내에 도달 가능한 노드에 전달하고,
상기 목적지 노드에 대한 라우팅 정보를 전달받은 노드는 상기 전달받은 라우팅 정보가 제1 제한 홉 수 미만의 홉을 거쳐 전달된 경우 이웃 노드에 상기 라우팅 정보를 전달하는 것을 특징으로 하는 노드
|