| 1 |
1
상위의 부모노드와, 상기 부모노드와 연결되는 적어도 하나의 하위의 자식노드를 포함하는 트리세트를 적어도 하나 포함하는 다중신원노드 탐지 및 제거 시스템으로서, 상위의 트리세트의 자식노드가 하위의 트리세트의 부모노드가 되는 방식으로 트리세트들이 연결되어 트리구조 네트워크가 형성되는, 다중신원노드 탐지 및 제거 시스템에 있어서, 상기 부모노드는 탐색메시지를 생성한 후, 각 자식노드의 보안키를 통해 상기 탐색메시지를 암호화하여 생성된 질의 메시지를 해당 자식노드로 전송하고, 상기 각 자식노드는 상기 질의메시지를 복호하여 탐색메시지를 복원하고 복원된 탐색메시지를 이용하여 대응메시지를 생성한 후, 상기 자신의 보안키를 통해 상기 대응메시지를 암호화하여 생성된 응답메시지를 상기 부모노드로 전송하며, 상기 부모노드는 각 자식노드로부터 전송된 상기 응답메시지를 복호하여 대응메시지를 복원한 후, 상기 생성된 탐색메시지와 상기 복원된 대응메시지를 비교하고 상기 응답메시지의 응답시간과 임계응답시간을 비교하여 다중신원노드를 탐지하는 것을 특징으로 하는 다중신원노드 탐지 및 제거 시스템
|
| 2 |
2
제 1 항에 있어서, 상기 부모노드는, 각 자식노드 중 상기 임계응답시간보다 더 간 응답시간을 갖는 자식노드를 다중신원노드로 판단하는 것을 특징으로 하는 다중신원노드 탐지 및 제거 시스템
|
| 3 |
3
제 1 항에 있어서, 상기 부모노드는 탐지반복횟수만큼 상기 질의메시지를 반복적으로 전송하며, 상기 응답시간이 상기 임계응답시간보다 더 긴 경우 위험도를 소정의 크기만큼 증가시키는 방식으로, 상기 각 자식노드 별로 상기 반복적으로 전송된 질의메시지에 대응하는 응답메시지에 대해 위험도를 계산하고, 상기 위험도가 임계위험도보다 큰 자식노드를 다중신원노드로 판단하는 것을 특징으로 하는 다중신원노드 탐지 및 제거 시스템
|
| 4 |
4
제 1 항에 있어서, 상기 트리구조 네트워크의 최상위 부모노드는 상기 트리구조 네트워크를 구성하는 노드들의 목록이 저장된 노드목록을 포함하며, 상기 부모노드는 상기 다중신원노드로 탐지된 자식노드의 목록이 저장된 탐지목록을 상기 트리구조 네트워크의 최상위 부모노드로 더 전송하고, 상기 최상위 부모노드는 상기 탐지목록에 응답하여 상기 노드목록을 업데이트하는 것을 특징으로 하는 다중신원노드 탐지 및 제거 시스템
|
| 5 |
5
제 4 항에 있어서, 상기 최상위 부모노드는 상기 탐지목록에 응답하여 상기 노드목록에서 상기 다중신원노드로 탐지된 노드를 제거하는 것을 특징으로 하는 다중신원노드 탐지 및 제거 시스템
|
| 6 |
6
제 1 항에 있어서, 상기 탐색메시지는 난수이고, 상기 대응메시지는 상기 복원된 탐색메시지에 에 1을 더한 수인 것을 특징으로 하는 다중신원노드 탐지 및 제거 시스템
|
| 7 |
7
제 1 항에 있어서, 상기 트리구조 네트워크는 지그비(Zigbee) 네트워크인 것을 특징으로 하는 다중신원노드 탐지 및 제거 시스템
|
| 8 |
8
상위의 부모노드와 연결되는 적어도 하나의 하위의 자식노드 중 다중신원노드를 탐지하여 제거하는 장치에 있어서, 탐색메시지를 생성하며, 각 자식노드의 보안키를 통해 상기 탐색메시지를 암호화하여 생성되는 질의메시지를 해당 자식노드로 전송하는 질의메시지 전송부; 상기 질의메시지에 응답하여 작성된 응답메시지를 상기 자식노드로부터 수신하여 대응메시지를 복원하며, 상기 생성된 탐색메시지와 상기 복원된 대응메시지를 비교하고 상기 응답메시지의 응답시간과 임계응답시간을 비교하여 다중신원노드를 탐지하는 다중신원 탐지부를 포함하는 것을 특징으로 하는 다중신원노드 탐지 및 제거 장치
|
| 9 |
9
제 8 항에 있어서, 상기 다중신원노드로 탐지된 자식노드의 목록이 저장된 탐지목록을 생성하는 탐지목록 생성부를 더 포함하며, 상기 부모노드는, 상기 탐지목록에 응답하여 상기 자식노드들의 목록이 저장된 노드목록이 업데이트되도록, 상기 탐지목록을 상기 노드목록을 포함하는 최상위노드로 전송하는 것을 특징으로 하는 다중신원노드 탐지 및 제거 장치
|
| 10 |
10
제 8 항에 있어서, 상기 트리구조 네트워크는 지그비(Zigbee) 네트워크인 것을 특징으로 하는 다중신원노드 탐지 및 제거 장치
|
| 11 |
11
상위의 부모노드와, 상기 부모노드와 연결되는 적어도 하나의 하위의 자식노드를 포함하는 트리세트를 적어도 하나 포함하는 트리구조 네트워크에서 다중신원노드를 탐지하고 제거하는 방법으로서, 상기 트리구조 네트워크는 상위의 트리세트의 자식노드가 하위의 트리세트의 부모노드가 되는 방식으로 트리세트들이 연결되어 형성되는, 다중신원노드 탐지 및 제거 방법에 있어서, 상기 부모노드에서, 탐색메시지를 생성한 후, 각 자식노드의 보안키를 통해 상기 탐색메시지를 암호화하여 생성된 질의메시지를 해당 자식노드로 전송하는 단계; 상기 각 자식노드에서, 상기 질의메시지를 복호하여 탐색메시지를 복원하고 복원된 탐색메시지를 이용하여 대응메시지를 생성한 후, 상기 자신의 보안키를 통해 상기 대응메시지를 암호화하여 생성된 응답메시지를 상기 부모노드로 전송하는 단계; 및 상기 부모노드에서, 각 자식노드로부터 전송된 상기 응답메시지를 복호하여 대응메시지를 복원한 후, 상기 생성된 탐색메시지와 상기 복원된 대응메시지를 비교하고 상기 응답메시지의 응답시간과 임계응답시간을 비교하여 다중신원노드를 탐지하는 단계를 포함하는 것을 특징으로 하는 다중신원노드 탐지 및 제거 방법
|
| 12 |
12
제 11 항에 있어서, 상기 다중신원노드를 탐지하는 단계는 각 자식노드 중 상기 임계응답시간보다 더 긴 응답시간을 갖는 자식노드를 다중신원노드로 판단하는 단계를 포함하는 것을 특징으로 하는 다중신원노드 탐지 및 제거 방법
|
| 13 |
13
제 11 항에 있어서, 상기 해당 자식노드로 전송하는 단계는 탐지반복횟수만큼 상기 질의메시지를 반복적으로 전송하는 단계를 포함하며, 상기 다중신원노드를 탐지하는 단계는, 상기 응답시간이 상기 임계응답시간보다 더 긴 경우 지연지시 값을 소정의 크기만큼 증가시키는 방식으로, 상기 각 자식노드 별로 상기 반복적으로 전송된 질의메시지에 대응하는 응답메시지에 대해 위험도를 계산하는 단계; 및 상기 위험도가 임계위험도보다 큰 자식노드를 다중신원노드로 판단하는 단계를 포함하는 것을 특징으로 하는 다중신원노드 탐지 및 제거 방법
|
| 14 |
14
제 11 항에 있어서, 상기 트리구조 네트워크의 최상위 부모노드는 상기 트리구조 네트워크를 구성하는 노드들의 목록이 저장된 노드목록을 포함하며, 상기 부모노드에서, 상기 다중신원노드로 탐지된 자식노드의 목록이 저장된 탐지목록을 상기 트리구조 네트워크의 최상위 부모노드로 전송하는 단계; 및 상기 최상위 부모노드에서, 상기 탐지목록에 응답하여, 상기 트리구조 네트워크를 구성하는 노드들의 목록이 저장된 노드목록을 업데이트하는 단계를 더 포함하는 것을 특징으로 하는 다중신원노드 탐지 및 제거 방법
|
| 15 |
15
제 14 항에 있어서, 노드목록을 업데이트하는 단계는 상기 탐지목록에 응답하여 상기 노드목록에서 상기 다중신원노드로 탐지된 노드를 제거하는 단계를 포함하는 것을 특징으로 하는 다중신원노드 탐지 및 제거 방법
|
| 16 |
16
제 11 항에 있어서, 상기 탐색메시지는 난수이고, 상기 대응메시지는 상기 복원된 탐색메시지에 1을 더한 수인 것을 특징으로 하는 다중신원노드 탐지 및 제거 방법
|
| 17 |
17
제 11 항에 있어서, 상기 트리구조 네트워크는 지그비(Zigbee) 네트워크인 것을 특징으로 하는 다중신원노드 탐지 및 제거 방법
|
