| 1 |
1
트리 구조의 네트워크에 포함된 각 노드에 대한 주소를 지정하는 방법에 있어서,
(a) 라우팅 트리를 생성하여 각 노드의 최대 자식 노드의 개수를 결정하는 단계;
(b) 상기 최대 자식 노드의 개수를 이용하여 상기 라우팅 트리를 부분 완전 k-ary 트리로 변환하는 단계-상기 k는 상기 최대 자식 노드의 개수임; 및
(c) 상기 부분 완전 k-ary 트리의 각 노드의 레벨 및 각 레벨에서의 각 노드의 순서를 이용하여 각 노드에 대한 주소를 지정하는 단계를 포함하는 주소 지정 방법
|
| 2 |
2
제1 항에 있어서,
상기 (b) 단계에서 상기 부분 완전 k-ary 트리로의 변환은,
리프 노드 및 각 레벨의 마지막 비단말 노드를 제외한 각각의 노드가 k개의 자식 노드를 포함하도록 변환하는 것을 특징으로 하는 주소 지정 방법
|
| 3 |
3
제1 항에 있어서,
상기 (c) 단계 이전에,
상기 부분 완전 k-ary 트리의 각 레벨의 마지막 비단말 노드를 제외한 각 비단말 노드의 자식 노드의 개수가 상기 k미만인 경우, 각 노드의 자식 노드의 개수와 상기 k의 차이에 상응하는 가상 노드를 존재하는 자식 노드의 다음 순서의 자식 노드로 추가하는 단계를 더 포함하는 것을 특징으로 하는 주소 지정 방법
|
| 4 |
4
제1 항에 있어서,
각 노드의 주소는 상기 변환된 부분 완전 트리에서 각 노드의 레벨 및 각 노드의 레벨에서의 순서를 이용하여 부여되는 것을 특징으로 하는 주소 지정 방법
|
| 5 |
5
제1 항에 있어서,
각각의 노드는 하기 수학식을 이용하여 자식 노드의 주소를 계산하는 것을 특징으로 하는 주소 지정 방법
|
| 6 |
6
제1 항에 있어서,
각각의 노드는 하기 수학식을 이용하여 부모 노드의 주소를 계산하는 것을 특징으로 하는 주소 지정 방법
|
| 7 |
7
트리 구조의 네트워크에 포함된 각 노드에 대한 주소를 지정하는 주소 지정 장치에 있어서,
라우팅 트리를 생성하여 각 노드의 최대 자식 노드의 개수를 결정하고, 상기 최대 자식 노드의 개수를 이용하여 상기 라우팅 트리를 부분 완전 k-ary 트리로 변환하는 변환부-상기 k는 상기 최대 자식 노드의 개수임;
상기 부분 완전 k-ary 트리의 각 노드의 레벨 및 각 레벨에서의 각 노드의 순서를 이용하여 각 노드에 대한 주소를 지정하는 주소 지정부; 및
상기 지정된 각 노드의 주소를 각 노드로 전송하는 데이터 송수신부를 포함하는 주소 지정 장치
|
| 8 |
8
제7 항에 있어서,
상기 변환부는 리프 노드 및 각 레벨의 마지막 비단말 노드를 제외한 각각의 노드가 k개의 자식 노드를 포함하도록 변환하는 것을 특징으로 하는 주소 지정 장치
|
| 9 |
9
제7 항에 있어서,
상기 변환부는, 상기 부분 완전 k-ary 트리의 각 레벨의 마지막 비단말 노드를 제외한 각 비단말 노드의 자식 노드의 개수가 상기 k개 미만인 경우, 각 노드의 자식 노드의 개수와 상기 k의 차이에 상응하는 가상 노드를 존재하는 자식 노드의 다음 순서의 자식 노드로 추가하는 것을 특징으로 하는 주소 지정 장치
|
| 10 |
10
제7 항에 있어서,
각 노드의 주소는 상기 변환된 부분 완전 트리에서 각 노드의 레벨 및 각 노드의 레벨에서의 순서를 이용하여 부여되는 것을 특징으로 하는 주소 지정 장치
|
| 11 |
11
제7 항에 있어서,
각각의 노드는 하기 수학식을 이용하여 각 노드의 주소를 계산하는 것을 특징으로 하는 주소 지정 장치
|
| 12 |
12
제7 항에 있어서,
각각의 노드는 하기 수학식을 이용하여 부모 노드의 주소를 계산하는 것을 특징으로 하는 주소 지정 장치
|
| 13 |
13
트리 구조의 네트워크에 포함된 각 노드에 대한 주소를 지정하는 방법에 있어서,
(a) 라우팅 트리를 생성하여 각 노드의 최대 자식 노드의 개수를 결정하는 단계-상기 라우팅 트리는 k-ary 트리임;
(b) 상기 최대 자식 노드의 개수, 상기 라우팅 트리에서의 각 노드의 레벨 및 각 노드의 형제 노드간의 순서를 이용하여 각 노드의 레벨과 레벨에서의 순서 쌍으로 각 노드에 대한 주소를 계산하는 단계; 및
(c) 상기 계산된 각 노드에 대한 주소를 각 노드로 전송하는 단계를 포함하되,
각 노드는 상기 최대 자식 노드의 개수, 상기 라우팅 트리에서의 각 노드의 레벨 및 해당 노드의 레벨에서 해당 노드의 순서를 이용하여 자식 노드 및 부모 노드의 주소를 계산하는 것을 특징으로 하는 주소 지정 방법
|
| 14 |
14
제13 항에 있어서,
상기 (b) 단계는,
루트 노드부터 레벨별로 순차적으로 각 노드에 대한 주소를 계산하는 단계이며,
각 노드의 주소는 각 노드의 레벨 및 레벨에서의 순서를 이용하여 지정되는 것을 특징으로 하는 주소 지정 방법
|
| 15 |
15
제13 항에 있어서,
주소를 전송받는 각 노드는 상기 전송받는 주소를 이용하여 각 노드의 주소를 지정하는 것을 특징으로 하는 주소 지정 방법
|
| 16 |
16
제13 항에 있어서,
각각의 노드의 자식 노드의 주소는 하기 수학식을 이용하여 계산되는 것을 특징으로 하는 주소 지정 방법
|
| 17 |
17
제13 항에 있어서,
각각의 노드의 부모 노드의 주소는 하기 수학식을 이용하여 계산되는 것을 특징으로 하는 주소 지정 방법
|
| 18 |
18
트리 구조의 네트워크에 포함된 각 노드에 대한 주소를 지정하는 방법에 있어서-상기 트리 구조는 k-ary 트리임,
부모 노드로부터 최대 자식 노드의 개수 및 상기 부모 노드의 주소를 전송받는 단계;
상기 전송받은 최대 자식 노드의 개수, 상기 부모 노드의 주소 및 각 노드의 형제 노드들간의 순서를 이용하여 해당 노드의 주소를 계산하는 단계; 및
상기 계산된 해당 노드의 주소 및 상기 최대 자식 노드의 개수를 자식 노드로 전송하는 단계를 포함하되,
각 노드는 상기 최대 자식 노드의 개수, 라우팅 트리에서의 각 노드의 레벨 및 해당 노드의 레벨에서 해당 노드의 순서를 이용하여 자식 노드 및 부모 노드의 주소를 계산하는 것을 특징으로 하는 주소 지정 방법
|
| 19 |
19
제18 항에 있어서,
각각의 노드는 하기 수학식을 이용하여 자식 노드의 주소를 계산하는 것을 특징으로 하는 주소 지정 방법
|
| 20 |
20
제18 항에 있어서,
각각의 노드는 하기 수학식을 이용하여 부모 노드의 주소를 계산하는 것을 특징으로 하는 주소 지정 방법
|
| 21 |
21
트리 구조의 네트워크에 포함된 각 노드에 대한 주소를 지정하는 주소 지정 장치에 있어서,
라우팅 트리를 생성하는 경로 설정부-상기 라우팅 트리는 k-ary 트리임;
상기 라우팅 트리를 분석하여 각 노드의 최대 자식 노드의 개수를 결정하고, 상기 최대 자식 노드의 개수, 상기 라우팅 트리에서의 각 노드의 레벨 및 각 노드의 형제 노드들간의 순서를 이용하여 각 노드에 대한 주소를 계산하고, 상기 최대 자식 노드의 개수, 상기 라우팅 트리에서의 각 노드의 레벨 및 해당 노드의 레벨에서 해당 노드의 순서를 이용하여 각 노드의 자식 노드 및 부모 노드의 주소를 계산하는 주소 지정부; 및
상기 계산된 각 노드에 대한 주소를 각 노드로 전송하는 데이터 송수신부를 포함하는 주소 지정 장치
|
| 22 |
22
제21 항에 있어서,
상기 주소 지정부는 루트 노드부터 레벨별로 순차적으로 각 노드에 대한 주소를 계산하되,
각 노드의 주소는 각 노드의 레벨 및 레벨에서의 순서를 이용하여 지정되는 것을 특징으로 하는 주소 지정 장치
|
| 23 |
23
제21 항에 있어서,
상기 주소 지정부는 하기 수학식을 이용하여 노드의 자식 노드의 주소를 계산하는 것을 특징으로 하는 주소 지정 장치
|
| 24 |
24
제21 항에 있어서,
상기 주소 지정부는 하기 수학식을 이용하여 노드의 부모 노드의 주소를 계산하는 것을 특징으로 하는 주소 지정 장치
|
| 25 |
25
복수의 트리 구조 네트워크의 통합에 따른 주소 지정 방법에 있어서,
신규 루트 노드를 생성하는 단계-상기 신규 루트 노드는 복수의 트리 구조에서 다른 트리 구조를 흡수하는 트기 구조의 루트 노드임;
통합 요청된 트리 구조 네트워크의 최대 자식 노드의 개수 중 큰값 이상으로 신규 최대 자식 노드의 개수를 결정하는 단계;
상기 통합 요청된 트리 구조 네트워크의 루트 노드를 상기 신규 루트 노드의 자식 노드로 추가하는 단계;
상기 신규 루트 노드의 레벨 및 순서를 이용하여 상기 신규 루트 노드의 주소를 지정하는 단계; 및
상기 신규 루트 노드의 자식 노드로 상기 신규 최대 자식 노드의 개수 및 상기 신규 루트 노드의 주소를 전송하는 단계를 포함하되,
각각의 자식 노드는 상기 신규 최대 자식 노드의 개수 및 전송된 부모 노드의 주소를 이용하여 주소를 계산하여 지정하는 것을 특징으로 하는 주소 지정 방법
|
| 26 |
26
삭제
|
| 27 |
27
제25 항에 있어서,
임의의 트리 구조 네트워크가 다른 트리 구조 네트워크를 흡수하여 통합하는 경우,
상기 신규 최대 자식 노드의 개수를 결정하는 단계는,
흡수하는 트리 구조 네트워크의 최대 자식 노드의 개수가 흡수되는 트리 구조 네트워크의 최대 자식 노드의 개수보다 크거나 같은 경우, 상기 흡수하는 센서 네트워크의 최대 자식 노드의 개수를 1증가시켜 신규 최대 자식 노드의 개수로 결정하는 단계인 것을 특징으로 하는 주소 지정 방법
|
| 28 |
28
트리 구조 네트워크 분할에 따른 주소 지정 방법에 있어서,
기존 트리 구조 네트워크에서 분할 요청된 트리 구조 네트워크를 분리하는 단계;
상기 트리 구조의 네트워크 분리에 따라 상기 기존 트리 구조 네트워크에 대한 최대 자식 노드의 개수 변경 여부를 확인하는 단계;
확인 결과 상기 최대 자식 노드의 개수가 변경되지 않은 경우, 기존 주소를 그대로 사용하는 단계; 및
상기 최대 자식 노드의 개수가 변경된 경우, 상기 변경된 최대 자식 노드의 개수, 부모 노드의 주소 및 형제 노드들간의 순서를 이용하여 각 노드의 레벨 및 상기 레벨에서의 순서 쌍으로 해당 노드에 대한 주소를 지정하는 단계를 포함하는 주소 지정 방법
|
| 29 |
29
제28 항에 있어서,
분리되는 트리 네트워크의 각 노드에 대한 주소를 지정하는 단계는,
부모 노드로부터 최대 자식 노드의 개수 및 상기 부모 노드의 주소를 전송받는 단계;
상기 전송받은 최대 자식 노드의 개수, 상기 부모 노드의 주소 및 각 노드의 형제 노드들간의 순서를 이용하여 각 노드의 주소를 계산하는 단계;
상기 계산된 각 노드의 주소 및 상기 최대 자식 노드의 개수를 자식 노드로 전송하는 단계를 포함하는 것을 특징으로 하는 주소 지정 방법
|
