1 |
1
임의의 프로세서가 노드 간의 네트워크 토폴로지를 재구성하는 방법에 있어서,상기 방법은,임의의 제1 노드의 하위 노드 중 하나인 제2 노드와 상기 제1 노드의 상위 노드 사이의 거리를 계산하는 단계;상기 제2 노드와 연결 가능한 상기 제2 노드의 이웃 노드의 개수를 계산하는 단계;상기 거리와 상기 개수를 고려하여 상기 제2 노드를 상기 제1 노드의 백업 노드로 선정하는 단계; 및상기 제1 노드에 상기 선정된 백업 노드의 정보를 저장하는 단계를 포함하고,상기 거리와 상기 개수를 고려하여 상기 제2 노드를 상기 제1 노드의 백업 노드로 선정하는 단계는,상기 거리가 미리 지정된 도달 범위보다 멀다고 판단되어 상기 제2 노드를 백업 노드로 선정할 수 없는 경우, 상기 제1 노드에 이웃하는 제3 노드들 중 상기 제2 노드의 상기 도달 범위 내에 있는 하나의 제3 노드를 상기 백업 노드로 선정하는 단계를 포함하는 방법
|
2 |
2
제1항에 있어서,상기 제1 노드의 상위 노드 및 하위 노드에 상기 백업 노드의 정보를 저장하는 방법
|
3 |
3
제1항에 있어서,상기 백업 노드에 대한 정보는 상기 백업 노드의 아이디(ID) 및 제1노드에 할당된 타임 슬롯(Time Slot)을 포함하는 방법
|
4 |
4
제1항에 있어서,상기 노드 간의 실시간 통신 중 제1노드에 의해 통신 오류가 발생한 경우, 상기 백업 노드가 상기 제1 노드의 하위 노드로부터 데이터를 수신 받아 상기 제1 노드의 상위 노드로 전달하는 단계를 더 포함하고,상기 노드 간의 실시간 통신 중 제1노드에 의해 통신 오류가 발생한 경우, 상기 제1노드에 할당되었던 타임 슬롯이 상기 백업 노드에 재할당(reallocate)되는 방법
|
5 |
5
제1항에 있어서,상기 프로세서는 상기 백업 노드를 상기 노드간의 네트워크 초기화(Network Initialization) 단계에서 최상위 노드부터 최하위 노드까지 순차적으로 선정하는 방법
|
6 |
6
삭제
|
7 |
7
제1항에 있어서,상기 제3 노드는 상기 제1 노드의 하위 노드와의 거리 및 상기 제3 노드의 하위 노드 개수에 따라 상기 백업 노드로 선정되는 방법
|
8 |
8
노드 간의 네트워크 토폴로지를 재구성하는 장치에 있어서,임의의 제1 노드의 하위 노드 중 하나인 제2 노드를 상기 제1 노드의 상위 노드와 연결 가능한지 여부 및 연결 가능한 이웃 노드의 개수를 고려하여 상기 제1 노드의 백업 노드로 선정하는 백업 노드 선정부; 및상기 노드 간의 네트워크 연결 중 제1 노드로 인한 라우팅 오류가 발생한 경우, 상기 백업 노드를 통해 상기 제1 노드의 하위 노드 및 상위 노드가 연결되는 라우팅 연결부를 포함하고,상기 백업 노드 선정부는,상기 제1 노드의 상위 노드 및 상기 제2 노드 사이의 거리가 미리 지정된 도달 범위보다 멀다고 판단되어 상기 제2 노드를 백업 노드로 선정할 수 없는 경우, 상기 제1 노드에 이웃하는 제3 노드들 중 상기 제2 노드의 상기 도달 범위 내에 있는 하나의 제3 노드를 상기 백업 노드로 선정하는,장치
|
9 |
9
삭제
|