1 |
1
기본 노드와 이에 연결된 적어도 하나의 일반 노드를 포함하는 애드혹 네트워크에서, 멀티 캐스트 라우팅을 수행하는 방법에서,제1 일반 노드가 설정된 전송 범위내에 포함되어 있는 적어도 하나의 제2 일반 노드--여기서 제2 일반 노드는 특정 멀티캐스트 그룹에 포함되어 있는 일반 노드임--로부터 연결 정보를 전달받는 단계;상기 제1 일반 노드가 상기 제2 일반 노드로부터 전달받은 연결 정보들을 토대로 라우팅 테이블을 생성 및 관리하는 단계;상기 제1 일반 노드가 상기 특정 멀티캐스트 그룹에 연결되고자 하는 경우, 상기 라우팅 테이블로부터 상기 멀티캐스트 그룹에 연결되기 위한 경로를 확인하는 단계; 및상기 제1 일반 노드가 상기 확인된 경로에 해당하는 상기 제2 일반 노드가 포함된 상기 특정 멀티캐스트 그룹으로 방송되는 패킷을 수신하는 단계를 포함하고,상기 연결 정보는 상기 제2 일반 노드가 포함된 상기 특정 멀티캐스트 그룹의 주소를 포함하는 애드혹 네트워크에서 멀티 캐스트 라우팅 수행 방법
|
2 |
2
제1항에 있어서,상기 제2 일반 노드에 대한 상기 연결 정보는 상기 제2 일반 노드와 루트 노드가 1홉으로 연결되어있는지 나타내는 태그, 상기 제2 일반 노드가 연결된 루트 노드 정보 및 상기 제2 일반 노드의 연결 주소를 더 포함하는 애드혹 네트워크에서 멀티 캐스트 라우팅 수행 방법
|
3 |
3
제2항에 있어서,상기 제2 일반 노드의 연결 주소는, 상기 제2 일반 노드가 연결된 루트 노드와 상기 제2 일반 노드 사이에 연결되어 있는 일반 노드들의 수만큼 생성되는 애드혹 네트워크에서 멀티 캐스트 라우팅 수행 방법
|
4 |
4
기본 노드와 이에 연결된 적어도 하나의 일반 노드를 포함하는 애드혹 네트워크에서, 멀티캐스트 라우팅을 수행할 수 있도록 상기 기본 노드에서 주소를 할당하는 방법에 있어서,(a) 상기 기본 노드는 초기 주소를 생성 및 상기 일반 노드로 방송하고, 상기 초기 주소를 수신한 제1 노드가 있는지 판단하는 단계;(b) 상기 방송한 초기 주소를 수신한 제1 노드가 있는 경우, 상기 제1 노드가 상기 기본 노드로 처음 연결되는 노드인지 판단하는 단계;(c) 상기 제1 노드가 처음 연결되는 노드가 아닌 경우, 상기 제1 노드로부터 전달받은 제1 주소--여기서 제1 주소는 상기 제1 노드에서 생성된 주소임--가 있는지 판단하는 단계; 및(d) 상기 제1 노드로부터 상기 제1 주소가 이미 할당된 주소라면 상기 제1 주소를 제2 주소로 변경하여 상기 제1 노드에 전송하고 상기 제2 주소를 라우팅 테이블에 저장하는 단계를 포함하는 애드혹 네트워크에서 멀티캐스트 라우팅을 수행할 수 있도록 기본 노드에서의 주소 할당 방법
|
5 |
5
제4항에 있어서,상기 (d) 단계에서 상기 제1 주소가 이미 할당된 주소가 아닌 경우, 상기 제1 주소를 상기 라우팅 테이블에 저장하는 애드혹 네트워크에서 멀티캐스트 라우팅을 수행할 수 있도록 기본 노드에서의 주소 할당 방법
|
6 |
6
제4항에 있어서,상기 (d) 단계에서 상기 제1 주소가 임의의 노드에서 사용하고 있음을 상기 제1 노드가 알고 있는 경우, 상기 기본 노드는 상기 제1 주소를 상기 제1 노드에 할당하는 애드혹 네트워크에서 멀티캐스트 라우팅을 수행할 수 있도록 기본 노드에서의 주소 할당 방법
|
7 |
7
제4항에 있어서,상기 (c) 단계에서 상기 기본 노드가 제1 주소를 전달받지 못한 경우, 상기 기본 노드는 상기 제1 노드에 대한 주소를 생성하여 라우팅 테이블에 저장하는 애드혹 네트워크에서 멀티캐스트 라우팅을 수행할 수 있도록 기본 노드에서의 주소 할당 방법
|
8 |
8
제4항에 있어서상기 (b) 단계에서, 상기 제1 노드가 상기 기본 노드에 처음 연결되는 노드인 경우, 상기 제1 노드로부터 상기 제1 주소를 전달받아 라우팅 테이블에 저장하는 애드혹 네트워크에서 멀티캐스트 라우팅을 수행할 수 있도록 기본 노드에서의 주소 할당 방법
|
9 |
9
제4항에 있어서,상기 (a) 단계에서,타이머를 설정하여 상기 일반 노드의 이동된 후 현재 위치를 파악하는 단계를 더 포함하는 애드혹 네트워크에서 멀티캐스트 라우팅을 수행할 수 있도록 기본 노드에서의 주소 할당 방법
|
10 |
10
제9항에 있어서,상기 (d) 단계 이후에,상기 설정한 타이머가 종료되었는지 판단하는 단계; 및상기 타이머가 종료된 경우 상기 타이머를 재 설정하고, 종료되지 않은 경우 상기 (a) 단계부터 재 수행하는 단계를 포함하는 애드혹 네트워크에서 멀티캐스트 라우팅을 수행할 수 있도록 기본 노드에서의 주소 할당 방법
|
11 |
11
기본 노드와 상기 기본 노드로부터 주소를 할당받은 일반 노드를 포함하는 애드혹 네트워크에서, 멀티캐스트 라우팅을 수행할 수 있도록 상기 일반 노드에서 주소를 할당하는 방법에 있어서,(a) 제1 노드는 제1 초기 주소를 생성 및 방송하고, 상기 기본 노드로부터 생성되어 방송된 제2 초기 주소를 수신한 제2 노드가 있는지 판단하는 단계;(b) 상기 제2 초기 주소를 수신한 제2 노드가 없는 경우, 상기 제1 초기 주소를 수신한 제3 노드가 있는지 판단하는 단계;(c) 제3 노드가 존재하는 경우, 상기 제1 노드는 상기 제3 노드가 자신의 자식 노드인지 판단하는 단계; 및(d) 상기 제3 노드가 상기 제1 노드의 자식 노드가 아닌 경우, 상기 제3 노드로부터 제1 주소--여기서 제1 주소는 상기 제3 노드에서 생성된 주소임--를 라우팅 테이블에 저장하는 단계를 포함하는 애드혹 네트워크에서 멀티캐스트 라우팅을 수행할 수 있도록 일반 노드에서의 주소 할당 방법
|
12 |
12
제11항에 있어서,상기 (d) 단계는,(ⅰ) 상기 제3 노드의 노드 인식 범위 내에 포함되어 있는 인접 노드가 오직 하나인지 판단하는 단계; 및(ⅱ) 상기 인접 노드가 하나인 경우, 상기 인접 노드의 주소에 상기 제3 노드에서 생성된 제1 주소를 설정하는 단계를 포함하는 애드혹 네트워크에서 멀티캐스트 라우팅을 수행할 수 있도록 일반 노드에서의 주소 할당 방법
|
13 |
13
제12항에 있어서,상기 (ⅰ) 단계에서 상기 제3 노드의 노드 인식 범위 내에 하나 이상의 인접 노드가 존재하는 경우, 상기 제3 노드의 주소를 "11"로 설정하여, 상기 제3 노드가 상기 하나 이상의 인접 노드 사이에 존재함을 나타내는 애드혹 네트워크에서 멀티캐스트 라우팅을 수행할 수 있도록 일반 노드에서의 주소 할당 방법
|
14 |
14
제11항에 있어서,상기 (c) 단게에서 상기 제3 노드가 상기 제1 노드의 자식 노드인 경우,(1) 상기 제1 노드는 제3 노드로부터 제2 주소--여기서 제2 주소는 상기 제3 노드에서 생성된 주소임--를 전달받았는지 판단하는 단계;(2) 상기 제2 주소를 전달받지 않은 경우, 상기 제1 노드는 상기 제3 노드에 대한 제3 주소를 생성하여 상기 라우팅 테이블에 저장하는 단계; 및(3) 상기 제1 노드는 상기 라우팅 테이블을 자신과 1홉 거리에 있는 노드들에 방송하는 단계를 포함하는 애드혹 네트워크에서 멀티캐스트 라우팅을 수행할 수 있도록 일반 노드에서의 주소 할당 방법
|
15 |
15
제14항에 있어서,상기 (1) 단계에서 상기 제2 주소를 전달받은 경우 상기 제2 주소가 이미 할당된 주소인지 판단하고, 이미 할당된 주소라면 상기 제2 주소를 제4 주소로 변경하여 상기 제3 노드에 전송하는 애드혹 네트워크에서 멀티캐스트 라우팅을 수행할 수 있도록 일반 노드에서의 주소 할당 방법
|
16 |
16
제15항에 있어서,상기 제2 주소가 이미 할당된 주소가 아닌 경우, 상기 (2) 단계부터 수행하는 애드혹 네트워크에서 멀티캐스트 라우팅을 수행할 수 있도록 일반 노드에서의 주소 할당 방법
|
17 |
17
제14항에 있어서,상기 (b) 단계에서 상기 제1 초기 주소를 수신한 노드가 없는 경우,상기 제1 노드는 상기 기본 노드 혹은 상기 제1 노드 이외의 노드에 대한 연결 정보를 수신하였는지 판단하는 단계;상기 연결 정보를 수신한 경우, 상기 제1 노드는 자신의 라우팅 테이블에 상기 수신한 연결 정보를 저장하는 단계; 및상기 연결 정보를 수신하지 않은 경우, 상기 (3) 단계를 수행하는를 포함하는 애드혹 네트워크에서 멀티캐스트 라우팅을 수행할 수 있도록 일반 노드에서의 주소 할당 방법
|
18 |
18
제11항에 있어서,상기 (a) 단계에서 상기 제2 노드가 있는 경우,상기 제 2 노드는 제2 초기 주소를 토대로 생성한 제5 주소를 상기 기본 노드에 전송하는 단계;상기 기본 노드로부터 상기 제5 주소 이외의 주소를 수신하였는지 판단하는 단계; 및상기 기본 노드로부터 제5 주소 이외의 주소를 수신한 경우, 상기 제2 노드는 상기 제5 주소 이외의 주소를 자신의 주소로 설정하는 단계를 포함하는 애드혹 네트워크에서 멀티캐스트 라우팅을 수행할 수 있도록 일반 노드에서의 주소 할당 방법
|