| 1 |
1
삭제
|
| 2 |
2
삭제
|
| 3 |
3
삭제
|
| 4 |
4
삭제
|
| 5 |
5
삭제
|
| 6 |
6
메시 네트워크(mesh network)에서의 경로 설정 방법에 있어서,적어도 하나의 링크를 통해 목적지 노드에서 이웃 노드로부터 링크 전송 속도를 메트릭으로 포함하는 적어도 하나의 경로 요청 패킷을 수신하는 단계;상기 목적지 노드에서 수신한 경로 요청 패킷의 중복 수신을 판단하는 단계; 및상기 목적지 노드에서 상기 경로 요청 패킷에 대한 응답으로 소스 노드로 경로 응답 패킷을 송신하여 경로를 설정하는 단계를 포함하되,상기 수신한 경로 요청 패킷의 중복 수신을 판단하는 단계는수신한 경로 요청 패킷과 이전에 수신한 경로 요청 패킷 각각의 식별 번호 및 상기 소스 노드의 주소 중 적어도 하나를 비교하고,상기 수신한 경로 요청 패킷의 중복 수신을 판단하는 단계 이후비교 결과 수신된 경로 요청 패킷과 이전에 수신한 경로 요청 패킷이 동일할 경우 상기 목적지 노드에 처음 수신된 경로 요청 패킷에 대한 응답 경과 시간과 상기 경로 요청 패킷의 수신 시간을 비교하는 단계를 더 포함하는 경로 설정 방법
|
| 7 |
7
삭제
|
| 8 |
8
삭제
|
| 9 |
9
제6 항에 있어서,상기 응답 경과 시간은 상기 처음 수신된 경로 요청 패킷에 대한 경로 응답 패킷이 상기 소스 노드로 송신된 이후 미리 설정된 시간만큼 경과한 시간으로 설정되며,상기 목적지 노드는 상기 응답 경과 시간과 상기 수신 시간의 비교 결과 상기 응답 경과 시간 이내에 수신된 상기 경로 요청 패킷에 대해 상기 경로 응답 패킷을 송신하는 것을 특징으로 하는 경로 설정 방법
|
| 10 |
10
제9 항에 있어서,상기 목적지 노드는 상기 처음 수신한 경로 요청 패킷에 대한 경로 응답 패킷을 상기 소스 노드로 송신하여 최적 경로를 설정하고,상기 응답 경과 시간 이내에 수신한 경로 요청 패킷에 대한 경로 응답 패킷을 상기 소스 노드로 송신하여 나머지 경로를 설정하는 것을 특징으로 하는 경로 설정 방법
|
| 11 |
11
제6 항에 있어서,상기 목적지 노드는 수신한 경로 요청 패킷의 개수를 응답 설정 개수와 비교하여 상기 경로 응답 패킷을 송신하되,수신한 경로 요청 패킷의 개수가 상기 응답 설정 개수를 초과할 경우 초과된 경로 요청 패킷을 폐기하는 것을 특징으로 하는 경로 설정 방법
|
| 12 |
12
메시 네트워크(mesh network)에서의 경로 설정 방법 에 있어서,네트워크의 임의의 노드에서 경로 요청 패킷 및 경로 응답 패킷 중 적어도 하나를 포함하는 제어 패킷을 수신하는 단계;상기 노드의 라우팅 테이블에 상기 제어 패킷에 저장된 소스 노드로의 라우팅 엔트리가 존재하는지 확인하는 단계;상기 제어 패킷의 시퀀스 넘버와 기 저장된 라우팅 엔트리의 시퀀스 넘버를 비교하는 단계;상기 제어 패킷의 경로와 상시 노드에 기 저장된 라우팅 엔트리의 경로를 비교하는 단계; 및비교 결과에 따라 상기 라우팅 엔트리를 갱신하는 단계를 포함하되,상기 라우팅 엔트리를 갱신하는 단계 이후,다중 경로의 개수를 미리 설정된 제한값과 비교하여 초과시 상기 다중 경로의 개수를 재설정하는 단계;상기 제어 패킷에 경로 저장 정보가 추가로 있는지 확인하는 단계; 및상기 라우팅 엔트리의 갱신을 종료하는 단계를 더 포함하고,다중 경로의 개수를 미리 설정된 제한값과 비교하여 초과시 상기 다중 경로의 개수를 재설정하는 단계에서상기 라우팅 엔트리에 저장된 다중 경로의 개수가 미리 설정된 제한 개수 K를 초과하는지 비교하여 비교 결과, 라우팅 엔트리에 저장된 다중 경로의 개수가 제한 개수 K를 초과하면 성능 순위로 K개만 남기고 나머지 경로는 제거하는 것을 특징으로 하는 경로 설정 방법(여기서 K는 자연수임)
|
| 13 |
13
삭제
|
| 14 |
14
삭제
|
| 15 |
15
제12 항에 있어서,상기 노드의 라우팅 테이블에 상기 제어 패킷에 저장된 소스 노드로의 라우팅 엔트리가 존재하는지 확인하는 단계에서상기 노드가 상기 제어 패킷의 소스 노드로의 라우팅 엔트리를 보유하지 않을 경우 상기 제어 패킷의 소스 노드를 향한 라우팅 엔트리를 생성하고,상기 노드가 상기 제어 패킷의 소스 노드로의 라우팅 엔트리를 보유할 경우 상기 수신한 제어 패킷의 시퀀스 넘버와 상기 기 저장된 라우팅 엔트리의 시퀀스 넘버를 비교하는 것을 특징으로 하는 경로 설정 방법
|
| 16 |
16
제15 항에 있어서,상기 제어 패킷의 시퀀스 넘버가 상기 기 저장된 라우팅 엔트리의 시퀀스 넘버보다 작을 경우 기 저장된 라우팅 엔트리를 유지하고,상기 제어 패킷의 시퀀스 넘버가 상기 기 저장된 라우팅 엔트리의 시퀀스 넘버보다 클 경우 상기 제어 패킷이 상기 경로 응답 패킷인지 판별한 후 상기 제어 패킷을 이용하여 상기 기 저장된 라우팅 엔트리를 갱신하는 것을 특징으로 하는 경로 설정 방법
|
| 17 |
17
제16 항에 있어서,상기 제어 패킷이 상기 기 저장된 라우팅 엔트리와 동일한 경로를 가질 경우 상기 제어 패킷을 이용하여 상기 기 저장된 라우팅 엔트리의 성능을 갱신하되,상기 라우팅 엔트리의 성능은 상기 제어 패킷이 경유한 노드의 전송 속도의 누적 계산값으로 상기 제어 패킷에 저장된 전송 속도 메트릭으로 설정되는 것을 특징으로 하는 경로 설정 방법
|
| 18 |
18
메시 네트워크에서의 경로 설정 방법을 수행하기 위해 전자 장치에 의해 실행될 수 있는 명령어의 프로그램이 유형적으로 구현되어 있으며, 상기 전자 장치에 의해 판독될 수 있는 프로그램을 기록한 기록 매체에 있어서,제6 항, 제9 항, 제10 항, 제11 항, 제12항, 제15 항, 제16 항 및 제17 항 중 어느 한 항의 경로 설정 방법을 수행하는 프로그램을 기록한 기록 매체
|
| 19 |
19
삭제
|
| 20 |
20
메시 네트워크에서 경로를 설정하는 경로 설정 장치에 있어서,적어도 하나의 링크를 통해 이웃 노드로부터 상기 링크의 전송 속도를 메트릭으로 포함하는 적어도 하나의 경로 요청 패킷을 수신하는 수신부;상기 경로 요청 패킷의 중복 수신을 판단하는 제어부; 및경로 설정을 위해 상기 경로 요청 패킷에 대한 응답으로 경로 응답 패킷을 송신하는 송신부를 포함하되,상기 제어부는 수신한 경로 요청 패킷과 이전에 수신한 경로 요청 패킷 각각의 식별 번호 및 소스 노드의 주소 중 적어도 하나를 비교하여 수신한 경로 요청 패킷의 중복 수신을 판단하고, 비교 결과 수신한 경로 요청 패킷과 이전에 수신한 경로 요청 패킷이 동일할 경우 목적지 노드에 처음 수신된 경로 요청 패킷에 대한 응답 경과 시간과 경로 요청 패킷의 수신 시간을 비교하는 것을 특징으로 하는 경로 설정 장치
|
