1 |
1
다수의 노드 중 하나의 노드를 루트 노드로 결정하는 노드 결정부와,결정된 상기 루트 노드에 인접하는 노드들을 클러스터로 구성하는 클러스터 구성부와,상기 클러스터 내의 각 노드들이 임시 루트 노드가 되어 브로드캐스팅하는 각 타임스탬프 메시지를 수신하는 메시지 송수신부와,수신된 상기 각 타임스탬프 메시지에 의거하여 상기 루트 노드 및 각 임시 루트 노드들의 홉수를 카운트하고, 카운트 결과에 의거하여 최대 홉수가 가장 작은 노드를 새로운 루트 노드로 선정하는 신규 노드 선정부를 포함하는 시간 동기화를 위한 루트 노드 관리 장치
|
2 |
2
제 1 항에 있어서,상기 노드 결정부는,상기 다수의 노드 중 어느 하나를 상기 루트 노드로 랜덤하게 결정하는시간 동기화를 위한 루트 노드 관리 장치
|
3 |
3
제 1 항에 있어서,상기 노드 결정부는,상기 다수의 노드 중 각 노드의 ID를 바탕으로 ID 값이 가장 높거나 혹은 상기 ID 값이 가장 낮은 노드를 상기 루트 노드로 결정하는시간 동기화를 위한 루트 노드 관리 장치
|
4 |
4
제 1 항에 있어서,상기 신규 노드 선정부는,네트워크의 토폴로지 변화가 감지될 때 상기 새로운 루트 노드를 선정하는시간 동기화를 위한 루트 노드 관리 장치
|
5 |
5
제 4 항에 있어서,상기 토폴로지 변화는,신규 노드의 추가, 기존 노드 중의 일부 삭제, 기존 노드의 이동 중 적어도 하나인시간 동기화를 위한 루트 노드 관리 장치
|
6 |
6
제 1 항에 있어서,상기 신규 노드 선정부는,기 설정된 시간 간격으로 상기 새로운 루트 노드를 선정하는시간 동기화를 위한 루트 노드 관리 장치
|
7 |
7
제 1 항에 있어서,상기 신규 노드 선정부는,상기 최대 홉수가 동일한 노드가 다수 개이면, 상기 최대 홉수를 갖는 플로우(flow)의 개수가 가장 작은 노드를 상기 새로운 루트 노드로 선정하는시간 동기화를 위한 루트 노드 관리 장치
|
8 |
8
제 1 항에 있어서,상기 신규 노드 선정부는,상기 최대 홉수가 동일한 노드가 다수 개이면, ID 값이 가장 높거나 혹은 상기 ID 값이 가장 낮은 노드를 상기 새로운 루트 노드로 선정하는시간 동기화를 위한 루트 노드 관리 장치
|
9 |
9
다수의 노드 중 하나의 노드를 루트 노드로 결정하는 단계와,결정된 상기 루트 노드에 인접하는 노드들을 클러스터로 구성하는 단계와,상기 클러스터 내의 각 노드들이 임시 루트 노드가 되어 브로드캐스팅하는 각 타임스탬프 메시지를 수신하는 단계와,수신된 상기 각 타임스탬프 메시지에 의거하여 상기 루트 노드 및 각 임시 루트 노드들의 홉수를 카운트하고, 카운트 결과에 의거하여 최대 홉수가 가장 작은 노드를 새로운 루트 노드로 선정하는 단계를 포함하는 시간 동기화를 위한 루트 노드 관리 방법
|
10 |
10
제 9 항에 있어서,상기 루트 노드는,상기 다수의 노드 중 어느 하나가 랜덤하게 결정되는 노드인시간 동기화를 위한 루트 노드 관리 방법
|
11 |
11
제 9 항에 있어서,상기 루트 노드는,상기 다수의 노드 중 각 노드의 ID를 바탕으로 ID 값이 가장 높은 노드이거나 혹은 상기 ID 값이 가장 낮은 노드인시간 동기화를 위한 루트 노드 관리 방법
|
12 |
12
제 9 항에 있어서,상기 새로운 루트 노드의 선정은,네트워크의 토폴로지 변화가 감지될 때 수행되는시간 동기화를 위한 루트 노드 관리 방법
|
13 |
13
제 9 항에 있어서,상기 새로운 루트 노드의 선정은,기 설정된 시간 간격으로 자동 수행되는시간 동기화를 위한 루트 노드 관리 방법
|
14 |
14
제 9 항에 있어서,상기 새로운 루트 노드로 선정하는 단계는,상기 최대 홉수가 동일한 노드가 다수 개이면, 상기 최대 홉수를 갖는 플로우(flow)의 개수가 가장 작은 노드를 상기 새로운 루트 노드로 선정하는시간 동기화를 위한 루트 노드 관리 방법
|
15 |
15
제 9 항에 있어서,상기 새로운 루트 노드로 선정하는 단계는,상기 최대 홉수가 동일한 노드가 다수 개이면, ID 값이 가장 높거나 혹은 상기 ID 값이 가장 낮은 노드를 상기 새로운 루트 노드로 선정하는시간 동기화를 위한 루트 노드 관리 방법
|
16 |
16
시간 동기화를 위한 루트 노드 관리 방법을 프로세서가 수행하도록 하는 컴퓨터 프로그램이 저장된 컴퓨터 판독 가능한 기록매체로서,상기 루트 노드 관리 방법은,다수의 노드 중 하나의 노드를 루트 노드로 결정하는 단계와,결정된 상기 루트 노드에 인접하는 노드들을 클러스터로 구성하는 단계와,상기 클러스터 내의 각 노드들이 임시 루트 노드가 되어 브로드캐스팅하는 각 타임스탬프 메시지를 수신하는 단계와,수신된 상기 각 타임스탬프 메시지에 의거하여 상기 루트 노드 및 각 임시 루트 노드들의 홉수를 카운트하고, 카운트 결과에 의거하여 최대 홉수가 가장 작은 노드를 새로운 루트 노드로 선정하는 단계를 포함하는 컴퓨터 판독 가능한 기록매체
|