1 |
1
애드혹(Ad-hoc) 네트워크의 출발지 노드(Source Node)가 상기 애드혹 네트워크의 목적지 노드(Destination Node)까지의 경로를 생성하는 단계;상기 출발지 노드가 상기 경로 상의 임의의 탐지 대상 노드의 공개키를 이용하여 암호화한 응답 요청 패킷을 상기 애드혹 네트워크 상에 브로드캐스팅(broadcasting)하는 단계; 및상기 출발지 노드가 상기 응답 요청 패킷에 대한 응답 메시지가 수신되는지 여부를 기초로 상기 경로 상의 블랙홀(black hole) 노드를 탐지하는 단계를 포함하고,상기 탐지하는 단계는,기 설정된 시간 이내에 상기 응답 요청 패킷에 대한 상기 응답 메시지가 상기 탐지 대상 노드로부터 수신되면 상기 경로 상의 상기 탐지 대상 노드의 다음 노드를 신규 탐지 대상 노드로 설정하는 탐지 대상 노드 설정 단계; 및상기 기 설정된 시간 이내에 상기 응답 메시지가 상기 탐지 대상 노드로부터 수신되지 않으면 상기 탐지 대상 노드 또는 상기 탐지 대상 노드의 이전에 위치한 노드를 블랙홀 노드로 결정하는 블랙홀 노드 결정 단계를 포함하는애드혹 네트워크에서의 블랙홀 노드 탐지 방법
|
2 |
2
삭제
|
3 |
3
제 1 항에 있어서,상기 블랙홀 노드 결정 단계는,상기 기 설정된 시간 이내에 상기 응답 메시지가 상기 탐지 대상 노드로부터 수신되지 않으면 상기 탐지 대상 노드와 상기 출발지 노드가 가장 최근에 응답 메시지를 수신한 직전 탐지 대상 노드 간의 홉 카운트(hop count)를 검출하는 단계;상기 홉 카운트가 1이면 상기 직전 탐지 대상 노드와 상기 탐지 대상 노드를 블랙홀 노드로 결정하는 단계를 포함하는애드혹 네트워크에서의 블랙홀 노드 탐지 방법
|
4 |
4
제 3 항에 있어서,상기 블랙홀 노드 결정 단계는,상기 홉 카운트가 2 이상이면 상기 경로 상에서 상기 탐지 대상 노드의 이전에 위치한 노드를 신규 탐지 대상 노드로 설정하는 단계를 더 포함하는애드혹 네트워크에서의 블랙홀 노드 탐지 방법
|
5 |
5
제 3 항에 있어서,상기 응답 메시지는, 고주파 주 채널을 통해 전달되는애드혹 네트워크에서의 블랙홀 노드 탐지 방법
|
6 |
6
제 1 항에 있어서,상기 경로를 생성하는 단계는,상기 출발지 노드가 상기 목적지 노드까지의 상기 경로의 파악을 위한 경로 요청 패킷을 적어도 하나의 이웃 노드로 전송하는 단계; 및상기 목적지 노드로부터 경로 응답 패킷이 상기 출발지 노드로 수신되면 상기 출발지 노드가 상기 경로 응답 패킷을 기초로 상기 경로를 생성하는 단계를 포함하는애드혹 네트워크에서의 블랙홀 노드 탐지 방법
|
7 |
7
제 6 항에 있어서,상기 경로 응답 패킷은, 암호화되어 저주파 보조 채널을 통해 브로드캐스팅되는애드혹 네트워크에서의 블랙홀 노드 탐지 방법
|
8 |
8
제 6 항에 있어서,상기 경로 요청 패킷은, 상기 출발지 노드의 ID 및 전자서명을 포함하는애드혹 네트워크에서의 블랙홀 노드 탐지 방법
|
9 |
9
제 8 항에 있어서,상기 경로 응답 패킷은, 상기 경로 상의 상기 적어도 하나의 이웃 노드부터 상기 목적지 노드까지의 상기 ID 및 상기 전자서명이 취합된 정보를 포함하는애드혹 네트워크에서의 블랙홀 노드 탐지 방법
|
10 |
10
제 8 항에 있어서,상기 전자서명은, 비공개키로 암호화되고, 공개키로 복호화가 가능한애드혹 네트워크에서의 블랙홀 노드 탐지 방법
|
11 |
11
제 1 항에 있어서,상기 응답 요청 패킷은, 저주파 보조 채널을 통해 브로드캐스팅되는애드혹 네트워크에서의 블랙홀 노드 탐지 방법
|
12 |
12
제 1 항에 있어서,상기 응답 요청 패킷은, 상기 탐지 대상 노드의 비공개키로 복호화가 가능한애드혹 네트워크에서의 블랙홀 노드 탐지 방법
|
13 |
13
애드혹 네트워크의 출발지 노드가 상기 애드혹 네트워크의 목적지 노드까지의 경로를 생성하는 단계;상기 출발지 노드가 상기 경로 상의 임의의 탐지 대상 노드의 공개키를 이용하여 암호화한 응답 요청 패킷을 상기 애드혹 네트워크 상에 브로드캐스팅하는 단계; 및상기 출발지 노드가 상기 응답 요청 패킷에 대한 응답 메시지가 수신되는지 여부를 기초로 상기 경로 상의 블랙홀 노드를 탐지하는 단계를 포함하고,상기 탐지하는 단계는,기 설정된 시간 이내에 상기 응답 요청 패킷에 대한 상기 응답 메시지가 상기 탐지 대상 노드로부터 수신되면 상기 경로 상의 상기 탐지 대상 노드의 다음 노드를 신규 탐지 대상 노드로 설정하는 탐지 대상 노드 설정 단계; 및상기 기 설정된 시간 이내에 상기 응답 메시지가 상기 탐지 대상 노드로부터 수신되지 않으면 상기 탐지 대상 노드 또는 상기 탐지 대상 노드의 이전에 위치한 노드를 블랙홀 노드로 결정하는 블랙홀 노드 결정 단계를 포함하는블랙홀 노드 탐지 방법을 수행하는 명령어를 포함하는 프로그램이 기록된컴퓨터 판독 가능 기록 매체
|
14 |
14
애드혹 네트워크의 출발지 노드가 상기 애드혹 네트워크의 목적지 노드까지의 경로를 생성하는 단계;상기 출발지 노드가 상기 경로 상의 임의의 탐지 대상 노드의 공개키를 이용하여 암호화한 응답 요청 패킷을 상기 애드혹 네트워크 상에 브로드캐스팅하는 단계; 및상기 출발지 노드가 상기 응답 요청 패킷에 대한 응답 메시지가 수신되는지 여부를 기초로 상기 경로 상의 블랙홀 노드를 탐지하는 단계를 포함하고,상기 탐지하는 단계는,기 설정된 시간 이내에 상기 응답 요청 패킷에 대한 상기 응답 메시지가 상기 탐지 대상 노드로부터 수신되면 상기 경로 상의 상기 탐지 대상 노드의 다음 노드를 신규 탐지 대상 노드로 설정하는 탐지 대상 노드 설정 단계; 및상기 기 설정된 시간 이내에 상기 응답 메시지가 상기 탐지 대상 노드로부터 수신되지 않으면 상기 탐지 대상 노드 또는 상기 탐지 대상 노드의 이전에 위치한 노드를 블랙홀 노드로 결정하는 블랙홀 노드 결정 단계를 포함하는블랙홀 노드 탐지 방법을 수행하는 컴퓨터 판독 가능 기록 매체에 저장된 컴퓨터 프로그램
|
15 |
15
애드혹 네트워크의 출발지 노드로부터 목적지 노드까지의 경로를 생성하는 경로 생성부; 및상기 경로 상의 임의의 탐지 대상 노드의 공개키를 이용하여 암호화한 응답 요청 패킷을 상기 애드혹 네트워크 상에 브로드캐스팅하고, 상기 응답 요청 패킷에 대한 응답 메시지가 수신되는지 여부를 기초로 상기 경로 상의 블랙홀 노드를 탐지하는 블랙홀 노드 탐지부를 포함하고,상기 블랙홀 노드 탐지부는,기 설정된 시간 이내에 상기 응답 요청 패킷에 대한 상기 응답 메시지가 상기 탐지 대상 노드로부터 수신되면 상기 경로 상의 상기 탐지 대상 노드의 다음 노드를 신규 탐지 대상 노드로 설정하고,상기 기 설정된 시간 이내에 상기 응답 메시지가 상기 탐지 대상 노드로부터 수신되지 않으면 상기 탐지 대상 노드 또는 상기 탐지 대상 노드의 이전에 위치한 노드를 블랙홀 노드로 결정하는 애드혹 네트워크에서의 블랙홀 노드 탐지 장치
|
16 |
16
삭제
|
17 |
17
제 15 항에 있어서,상기 블랙홀 노드 탐지부는,상기 기 설정된 시간 이내에 상기 응답 메시지가 상기 탐지 대상 노드로부터 수신되지 않으면 상기 탐지 대상 노드와 상기 출발지 노드가 가장 최근에 응답 메시지를 수신한 직전 탐지 대상 노드 간의 홉 카운트를 검출하고,상기 홉 카운트가 1이면 상기 직전 탐지 대상 노드와 상기 탐지 대상 노드를 블랙홀 노드로 결정하는애드혹 네트워크에서의 블랙홀 노드 탐지 장치
|
18 |
18
제 17 항에 있어서,상기 블랙홀 노드 탐지부는,상기 홉 카운트가 2 이상이면 상기 경로 상에서 상기 탐지 대상 노드의 이전에 위치한 노드를 신규 탐지 대상 노드로 설정하는애드혹 네트워크에서의 블랙홀 노드 탐지 장치
|
19 |
19
제 15 항에 있어서,상기 경로 생성부는,상기 출발지 노드가 상기 목적지 노드까지의 상기 경로의 파악을 위한 경로 요청 패킷을 적어도 하나의 이웃 노드로 전송하고,상기 목적지 노드로부터 경로 응답 패킷이 상기 출발지 노드로 수신되면 상기 출발지 노드가 상기 경로 응답 패킷을 기초로 상기 경로를 생성하는애드혹 네트워크에서의 블랙홀 노드 탐지 장치
|
20 |
20
제 19 항에 있어서,상기 경로 응답 패킷은, 암호화되어 저주파 보조 채널을 통해 브로드캐스팅되는애드혹 네트워크에서의 블랙홀 노드 탐지 장치
|