KR100733828B1 - 애드혹 네트워크에서의 멀티캐스트 라우팅 방법 및 주소할당 방법 - Google Patents

Abstract

본 발명은 애드혹 네트워크에서의 멀티캐스트 라우팅 방법 및 주소 할당 방법에 관한 것이다.

애드혹 네트워크에서 각 노드들은 일정 시간마다 자신의 전송 범위 내에 있는 노드들에 대한 연결 정보를 인접 노드에 전송하고, 특히 이를 수신한 노드들은 상기 연결 정보를 다른 노드로 전달하지 않는다. 따라서, 각 노드가 전송하는 연결 정보는 1홉 내의 노드에 대한 정보만 전송하며, 각 노드는 이를 토대로 최대 2홉 떨어진 노드들에 대한 연결 정보를 알 수 있다.

따라서, 이러한 연결 정보를 토대로 라우팅 정보를 관리할 수 있다. 또한, 2홉 이내에 멀티캐스트 전송 경로가 존재할 시 노드 주소를 사용하여 멀티캐스트 연결을 수행하기 때문에 제어 패킷이 플러딩 되는 것을 최소화할 수 있다.

애드혹, 6각형 구조, 멀티캐스트 라우팅, 플러딩, 노드 주소

Description

애드혹 네트워크에서의 멀티캐스트 라우팅 방법 및 주소 할당 방법{Method for allocating address and providing multicast routing protocol for fast convergence and robust connectivity in ad hoc networks}

도 1은 애드혹 네트워크에서의 노드 연결 관계를 나타낸 예시도이다.

도 2는 본 발명의 실시예에 따른 6각형 구조의 논리 영역을 나타낸 예시도이다.

도 3은 본 발명의 실시예에 따른 주소 구조도이다.

도 4는 본 발명의 실시예에 따른 소정 노드의 라우팅 테이블이다.

도 5는 본 발명의 실시예에 따른 노드간의 이동이 발생한 후의 소정 노드의 라우팅 테이블이다.

도 6은 본 발명의 실시예에 따른 기본 노드에서 주소 할당 방법에 대한 흐름도이다.

도 7은 본 발명의 실시예에 따른 노드의 멀티캐스트 라우팅 방법에 대한 흐름도이다.

본 발명은 애드혹 네트워크에 관한 것으로, 더욱 상세하게 말하자면 애드혹 네트워크에서의 멀티캐스트 라우팅 방법 및 주소 할당 방법에 관한 것이다.

애드혹(이하, ad hoc이라 명명함) 네트워크는 고정적인 기존의 통신 하부 구조의 도움 없이 노드로 기능하는 다수의 이동 단말기로만 구성된 통신망이다. 각각의 이동 단말기는 송신자와 수신자 사이의 단대단 연결을 위하여 라우팅 기능을 수행한다.

이러한 Ad hoc 네트워크에서 멀티캐스트 전송을 위한 라우팅 방식은 테이블 라우팅 방식(Proactive)과 요구 기반 라우팅 방식(Reactive)의 두 가지 방식으로 구분된다.

테이블 라우팅 방식은 주기적으로 또는 네트워크의 위상이 변화할 때 각 노드가 연결 정보를 브로드캐스팅 함으로써 모든 노드가 라우팅 정보를 항상 최신으로 유지하는 방식이다. 즉, 라우팅 정보를 유지하기 위하여 일정 시간마다 각 노드들의 연결 정보를 네트워크 전체에 플러딩(flooding)한다. 이 방식은 최신의 라우팅 정보를 유지하기 때문에 전송 패킷 발생시 최적의 경로를 통하여 상기 패킷을 라우팅할 수 있지만, 노드들의 연결 정보가 네트워크 전체에 전달되기 때문에 매우 큰 트래픽을 발생시키는 문제점이 있다. 또한, 각 노드는 전체 네트워크에 존재하는 모든 노드들의 연결 정보를 관리해야 하기 때문에 많은 연산 공간과 저장 공간을 필요로 한다.

요구 기반 라우팅 방식은 트래픽이 발생하는 시점에서 경로를 탐색하는 방식이다. 즉, 노드가 연결을 요청할 때 전송 경로 설정을 위한 라우팅을 수행하는 방 식으로, 테이블 라우팅 방식과 비교하여 상대적으로 적은 네트워크 트래픽을 발생시키기 때문에 네트워크 자원 사용의 효율을 높일 수 있다. 그러나 노드의 요청이 발생하는 경우에만 경로를 설정하기 때문에 경로 설정이 완료될 때까지 시간이 많이 소요되고, 그 결과 패킷 전송이 지연되는 단점이 있다.

한편, 이러한 라우팅 방식을 사용하는 ad hoc 네트워크에서 소정 노드의 전송 범위 내에 다수의 노드가 존재하여 다중 경로가 생성될 수 있다. 새로운 노드가 소정 경로의 멀티캐스트 그룹에 가입하고자 하는 경우, 경로 탐색을 포함하는 가입 과정이 노드 하나하나를 거치면서 수행된다. 따라서, 가입 요청부터 이에 대한 서비스가 개시되기까지 많은 시간이 소요된다. 또한, 서비스 도중 경로가 단절되는 경우 상기 과정이 반복적으로 수행되어 서비스 단절이 이루어진다.

또한, 상기 과정시에 각 노드간에 전달되는 제어 패킷이 많아서 트래픽 처리량이 증가하는 단점이 있다.

따라서, 본 발명은 상기와 같은 종래 기술의 문제점을 해결하기 위한 것으로, 애드혹 네트워크에서 경로 탐색시 각 노드간에 발생되는 제어 패킷을 최소화하는 라우팅 방법 및 주소 할당 방법을 제공한다.

또한, 본 발명은 멀티캐스트 전송 경로를 찾기 위해 요구되는 제어 패킷이 플러딩 되는 것을 최소화하는 라우팅 방법 및 주소 할당 방법을 제공한다.

상기 본 발명의 기술적 과제를 달성하기 위한 본 발명의 특징인 멀티캐스트 라우팅 수행 방법에서, 기본 노드와 이에 연결된 적어도 하나의 일반 노드를 포함하는 애드혹 네트워크에서, 멀티 캐스트 라우팅을 수행하는 방법에서,

제1 일반 노드가 설정된 전송 범위 내에 포함되어 있는 적어도 하나의 제2 일반 노드--여기서 제2 일반 노드는 특정 멀티캐스트 그룹에 포함되어 있는 일반 노드임--로부터 연결 정보를 전달받는 단계; 상기 제1 일반 노드가 상기 제2 일반 노드로부터 전달받은 연결 정보들을 토대로 라우팅 테이블을 생성 및 관리하는 단계; 상기 제1 일반 노드가 상기 특정 멀티캐스트 그룹에 연결되고자 하는 경우, 상기 라우팅 테이블로부터 상기 멀티캐스트 그룹에 연결되기 위한 경로를 확인하는 단계 및 상기 제1 일반 노드가 상기 확인된 경로에 해당하는 상기 제2 일반 노드가 포함된 상기 특정 멀티캐스트 그룹으로 방송되는 패킷을 수신하는 단계를 포함하고, 상기 연결 정보는 상기 제2 일반 노드가 포함된 상기 특정 멀티캐스트 그룹의 주소를 포함한다.

상기 본 발명의 기술적 과제를 달성하기 위한 본 발명의 또 특징인 주소 할당 방법은, 기본 노드와 이에 연결된 적어도 하나의 일반 노드를 포함하는 애드혹 네트워크에서, 멀티캐스트 라우팅을 수행할 수 있도록 상기 기본 노드에서 주소를 할당하는 방법에 있어서,

(a) 상기 기본 노드는 초기 주소를 생성 및 상기 일반 노드로 방송하고, 상기 초기 주소를 수신한 제1 노드가 있는지 판단하는 단계; (b) 상기 방송한 초기 주소를 수신한 제1 노드가 있는 경우, 상기 제1 노드가 상기 기본 노드로 처음 연결되는 노드인지 판단하는 단계; (c) 상기 제1 노드가 처음 연결되는 노드가 아닌 경우, 상기 제1 노드로부터 전달받은 제1 주소--여기서 제1 주소는 상기 제1 노드에서 생성된 주소임--가 있는지 판단하는 단계 및 (d) 상기 제1 노드로부터 상기 제1 주소가 이미 할당된 주소라면 상기 제1 주소를 제2 주소로 변경하여 상기 제1 노드에 전송하고 상기 제2 주소를 라우팅 테이블에 저장하는 단계를 포함한다.

상기 본 발명의 기술적 과제를 달성하기 위한 본 발명의 또 다른 특징인 주소 할당 방법은, 기본 노드와 상기 기본 노드로부터 주소를 할당받은 일반 노드를 포함하는 애드혹 네트워크에서, 멀티캐스트 라우팅을 수행할 수 있도록 상기 일반 노드에서 주소를 할당하는 방법에 있어서,

(a) 제1 노드는 제1 초기 주소를 생성 및 방송하고, 상기 기본 노드로부터 생성되어 방송된 제2 초기 주소를 수신한 제2 노드가 있는지 판단하는 단계; (b) 상기 제2 초기 주소를 수신한 제2 노드가 없는 경우, 상기 제1 초기 주소를 수신한 제3 노드가 있는지 판단하는 단계; (c) 제3 노드가 존재하는 경우, 상기 제1 노드는 상기 제3 노드가 자신의 자식 노드인지 판단하는 단계 및 (d) 상기 제3 노드가 상기 제1 노드의 자식 노드가 아닌 경우, 상기 제3 노드로부터 제1 주소--여기서 제1 주소는 상기 제3 노드에서 생성된 주소임--를 라우팅 테이블에 저장하는 단계를 포함한다.

아래에서는 첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였다. 명세서 전체를 통하여 유사한 부분에 대해서는 동일한 도면 부호를 붙였다.

또한, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있는 것을 의미한다.

도 1은 ad hoc 네트워크에서의 노드 연결 관계를 나타낸 예시도이다. 특히, 도 1은 노드 사이에 다중 경로가 존재하는 경우를 예시하였으며, 이를 토대로 한 일반적인 멀티 캐스트 라우팅 과정을 예시한 도이다.

무선 네트워크에서는 노드의 전송 범위 내에 복수의 노드가 존재할 수 있기 때문에, 도 1에서와 같이 다중 경로가 생성될 수 있다. Ad hoc 네트워크에서 멀티캐스트 프로토콜은 트리 기반(Tree-based) 방법과 메시 기반(Mesh-based) 방법으로 분류할 수 있다. 여기서 트리 기반 방식은 멀티캐스트 데이터가 멀티캐스트 트리를 따라 전송되는 방식으로 최적의 경로를 지원한다는 장점을 지니기 때문에, 1개의 송신 노드로부터 복수 개의 수신 노드로의 전송은 트리 기반 방식으로 연결되는 것이 효율적이다.

트리 방식에서 송신 노드로의 연결은 데이터 패킷이 하나의 라우터로부터 네트워크상의 다른 라우터로 보내어지는 여정을 의미하는 홉(hop) 수가 적은 경로를 선택하는 최단거리(Minimum distance) 방식이 사용된다. 데이터 패킷의 전송이 기본 노드(BN: Base Node)로부터 발생되는 경우, 도 1에 도시된 바와 같이 {1, a, b, d, e}, {2, z, y, w, x}, {3, v, u}의 멀티캐스트 전송 트리가 생성되었다고 가정하자.

이 경우 기본 노드(BS)와 1홉 떨어진 노드들 즉, "1", "2", 및 "3" 들은 루 트(root) 노드로 명명되며, 루트 노드에 연결된 나머지 모든 노드들은 루트 노드의 자식(child) 노드라고 명명된다. 특히 루트 노드에 연결된 노드 중에서도 하위 단계에 다른 자식 노드가 연결되어 있는 노드를 "부모 노드"라고 할 수 있으며, 상기 부모 노드에 연결된 자식 노드들은 서로를 "형제 노드"라고 명명할 수 있다. 그리고 하나의 루트 노드와 이에 연결된 자식 노드들의 집합을 "멀티캐스트 그룹"이라고 명명할 수 있다.

이와 같이 네트워크상에서 각 노드들이 소정 그룹을 형성하고 있는 상태에서, 노드 c가 소정 멀티캐스트 그룹에 연결되어 데이터를 수신하고자 하는 경우, 노드 c는 각 그룹에 대한 정보를 알고 있지 않으므로 요청 패킷(REQ: Request Packets)을 브로드캐스트한다(과정 1). 도 1의 경우, 노드 c의 전송 영역에 노드 b와 노드 j가 존재하며, 이에 따라 노드 b와 노드 j가 브로드캐스팅되는 요청 패킷을 수신할 수 있다.

노드 b는 이미 멀티캐스트 그룹의 멤버이기 때문에 노드 b는 노드 c에 응답 패킷(REP: Response Packets)을 전송한다(과정 2). 이 경우, 노드 c가 기존에 형성된 멀티캐스트 그룹에 가입하기 위하여 1개의 REQ 및 1개의 REP, 총 2개의 제어 패킷을 사용한다. 따라서, 멀티캐스트 전송 트리로부터 n 홉 떨어진 위치에 존재하는 노드가 멀티캐스트에 가입하기 위해서는 최소 2n개의 제어 패킷을 사용한다.

만약 노드 b가 노드 b'으로 이동하는 경우, 노드 c는 노드 b와 통신을 할 수 없기 때문에 새로이 멀티캐스트 그룹에 가입하기 위해서는 상기에서 설명한 과정을 노드 j를 통해 재차 수행해야 한다. 따라서 이 경우 노드 c와 노드 j 사이의 제1 요청 패킷의 전송(과정 4), 노드 j와 노드 y 사이의 제2 요청 패킷의 전송(과정 5), 노드 y와 노드 j 사이의 제1 응답 패킷 전송(과정 6), 노드 j와 노드 c 사이의 제2 응답 패킷의 전송(과정 7)이 수행되며, 총 4개의 제어 패킷이 사용된다.

상기와 같이 노드가 멀티캐스트 그룹에 가입하기 위하여 수행되는 일련의 과정은 노드 하나하나를 거치면서 처리되기 때문에, 서비스 요청으로부터 개시까지 많은 시간을 필요로 한다. 더불어 서비스 도중 노드의 이동이나 전원 문제로 인하여 경로가 단절되는 경우, 새로이 기존 멀티캐스트 경로에 가입하기 위하여 수행되어야 하는 일련의 과정은, 제공중인 서비스의 단절을 초래하기 때문에 사용자에게 낮은 수준의 서비스를 제공하게 된다. 또한, 멀티캐스트가 어디에 존재하는지 모르기 때문에 REQ 패킷이 멀티캐스트 멤버 노드를 만날 때까지 플러딩되어야 하기 때문에 큰 네트워크 트래픽을 발생시킨다.

따라서 본 발명의 실시예에 따른 ad hoc 네트워크에서, 경로 탐색시 각 노드간에 발생되는 제어 패킷을 최소화하는 라우팅 방법을 제공한다. 이를 위하여 본 발명의 실시예에서는 각 노드들이 자신의 전송 범위 내에 있는 노드들의 정보를 인접 노드에 전송하며, 상기 정보를 수신한 노드는 수신된 정보를 다른 노드로 전달(forwarding)하지 않는다. 따라서 각 노드들은 최대 2홉 떨어진 노드들에 대한 정보를 미리 알 수 있다. 그러므로 이러한 정보를 토대로 라우팅을 수행함으로써 노드간의 연결을 위하여 송수신된 제어 패킷의 수를 감소시킬 수 있다.

다음에는 이러한 본 발명의 실시예에 따른 ad hoc 네트워크에서의 멀티캐스트 라우팅 방법에 대하여 보다 구체적으로 설명한다.

위에서 기술한 바와 같이 본 발명의 실시예에서는 각 노드들이 자신의 전송 영역 범위 내에 있는 노드들에 대한 연결 정보를 인접 노드에 전송하며, 상기 정보를 수신한 노드는 수신된 정보를 다른 노드로 전달하지 않는다. 특히 상기 연결 정보를 주소로 표시하며, 이를 "연결 주소"라고도 명명한다.

본 발명의 실시예에 따른 노드간의 연결 상태를 소정 구조의 논리 영역으로 구분하고, 이를 토대로 연결 주소를 할당할 수 있다. 도 2는 본 발명의 실시예에 따른 6각형 구조의 논리 영역을 나타낸 예시도이다. 즉, 도 2는 연결 상태를 6각형 구조의 논리 영역으로 구분하였으며, 특히 도 1에 도시된 노드 c에 인접한 노드 j, y, w를 기준으로 각 연결 상태를 6각형 구조의 논리 영역으로 구분한 것을 예시하였다.

도 2를 살펴보면, 구분된 논리 영역에 따라 노드 j는 자신의 무선 전파 전송 범위 내에 노드 y와 c를 가지고 있으며, 노드 y는 노드 j, x, w 및 z를, 노드 w는 노드 u, x, y 및 z를 각각 자신의 무선 전파 전송 범위 내에 갖고 있음을 알 수 있다. 이와 같이 소정 구조의 논리 영역을 각 노드에 적용시켜 해당 노드의 전송 범위내에 어떠한 노드가 포함되는지 알 수 있으며, 이를 토대로 각 노드에 연결 주소를 할당할 수 있다.

도 3은 본 발명의 실시예에 따른 연결 정보, 즉 연결 주소의 구조도이다.

도 3을 살펴보면, 본 발명의 실시 예에 따른 연결 주소는 M(Multicast), T(Tag), R(Root) 및 PCF(Peer Classifying filed)를 포함한다.

M은 해당 노드의 멀티캐스트 주소를 나타내며, m 비트로 구성된다. 멀티 캐 스트 주소는 동일한 데이터 패킷을 수신하는 멀티 캐스트 그룹에 부여되는 주소이다. 따라서 한 번의 방송으로 동일한 멀티캐스트 주소를 갖는 모든 노드로 데이터 패킷을 제공할 수 있다.

T는 해당 노드가 루트 노드와 1홉으로 연결되어 있는지 아닌지를 나타내는 것으로, 1홉으로 연결되어 있는 경우에는 예를 들어 "1"로 표기되며, 1홉으로 연결되지 않은 경우에는 예를 들어 "0"으로 표기된다.

R은 해당 노드가 연결된 루트 노드(Root node)를 나타낸다.

PCF는 루트 노드를 제외한 나머지 노드들을 구분하기 위하여 사용된다. 즉, 해당 노드가 루트 노드가 아닌 경우에 표시되며, 연결 순위 또는 동일 전송 범위내에 포함되는지의 여부 등에 따라 그 값이 달라진다.

이러한 구조로 이루어지는 연결 주소를 가지는 노드들로 이루어진 멀티캐스트 그룹에 새로운 노드가 연결되기 위해 제공받는 정보에 대하여 도 4 및 도 5를 참조로 설명한다.

도 4는 본 발명의 실시예에 따른 소정 노드의 라우팅 테이블이며, 도 5는 노드간의 이동이 발생한 후의 상기 소정 노드의 라우팅 테이블이다. 특히 도 4는, 도 1에 도시된 연결 상태에서, 노드 b가 노드 b'으로 이동하기 전에 노드 c가 관리하는 라우팅 테이블이며, 도 5는 노드 b가 노드 b'으로 이동한 후에 노드 c가 관리하는 라우팅 테이블이다.

본 발명의 실시예에 따르면 소정 노드는 최대 2홉까지 떨어진 노드에 대한 연결 주소를 제공받아 관리할 수 있으므로, 노드 c는 도 1의 연결 관계에 따라, 노 드 b와 노드 a, 그리고 노드 j와 노드 y에 대한 정보들 즉, 연결 주소들을 제공받아 도 3과 같은 라우팅 테이블을 생성 및 관리할 수 있다. 구체적으로 노드 c는 직접적으로 방송되는 정보에 따라 노드 b와 노드 j에 관한 정보를 수집할 수 있으며, 노드 b 정보 내에 포함되어 있는 노드 b와 1홉 떨어져 있는 노드 a에 관한 정보와, 노드 j 정보 내에 포함되어 있는 노드 j와 1홉 떨어져 있는 노드 y에 관한 정보를 수신하여 관리할 수 있다.

예를 들어, 노드 a는 노드 1의 자식 노드이다. 만약 루트 노드 1의 값을 이진수 표기로 "001"이라 하면, 노드 a는 루트 노드가 아니기 때문에 노드 a의 주소는 "루트 노드 + PCF"로 표현된다. 이때 처음 연결되는 노드들은 PCF 값이 "01"이 된다.

다른 예로써, 노드 j와 x의 경우는 노드 y를 부모 노드로 하고 있다. 따라서 노드 j와 x는 PCF로 "01"의 값을 갖는다. 그러나 노드 j와 x는 서로의 전송 범위 밖에 있으며 이들 사이의 통신은 오직 부모 노드인 노드 y를 통해서만 가능하다. 만약 노드 x의 주소가 이진수 표기법을 사용할 시 "01"이라고 가정하면 이때의 노드 j의 주소는 "10"이 된다.

또 다른 예로써, 상기 도 1에 도시된 노드 y와 u는 2홉 떨어져 있기 때문에 서로의 존재를 알고 있다. 그러나 이 두 노드의 루트 노드는 노드 y의 경우는 노드 2, 노드 u의 경우는 노드 3으로써 서로 다르며, 이 경우 노드 y와 노드 u의 관계는 외부 노드(foreign node)의 관계가 된다. 즉, 외부 노드란 루트 노드가 다른 노드를 의미한다.

노드 y와 노드 w는 노드 z의 자식 노드이며, 이 둘은 서로 전송 범위 내에 있기 때문에 둘의 PCF 주소는 "01"이 된다. 그러나 노드 w는 외부 노드 u와 1홉 관계이기 때문에 이 경우 PCF 주소를 "11"로 표기한다.

이러한 주소 관계는 홉수가 증가할 때마다 추가적으로 생성된다. 그러므로 노드 a의 주소는 "001-01"이며, 노드 a의 자식 노드인 노드 b와 노드 e의 주소는 각각 "001-01-01", "001-01-01"이 된다. 이와 같이 주소만을 사용하여 이들 노드가 BN으로부터 3홉 떨어져 있다는 것을 계산할 수 있다.

도 5는 본 발명의 실시예에 따른 노드 b의 이동 후 라우팅 테이블이다.

노드 b가 b'으로 이동한 후에는 노드 c가 전송받을 수 있는 정보는 노드 j와 관련된 정보이다. 그러므로 도 5에 도시된 바와 같이 노드 c는 1홉 떨어져 있는 노드 j와 노드 j의 부모 노드로써 2홉 떨어져 있는 노드 y에 관한 정보를 수신할 수 있다.

이와 같이, 모든 노드들은 일정 시간마다 자신의 전송 영역내에 있는 노드들의 정보(예를 들어, 노드의 주소, 멀티캐스트 그룹 멤버의 유무 등을 포함)를 인접 노드에 전송한다. 이를 정보를 수신한 노드들은 수신 정보를 포워딩(forwarding)하지 않기 때문에 각 노드가 전송하는 라우팅 정보는 자신의 전송 영역 내 1홉 내의 노드에 대한 실질적인 정보만 전송된다. 또한, 수신된 연결 정보를 통하여 각 노드들은 최대 2홉 떨어진 노드들에 대한 정보를 알 수 있다.

위에 기술된 바와 같이 각 노드들이 연결 주소를 제공받아 라우팅 테이블을 관리할 수 있으며, 이에 따라 소정 노드가 멀티캐스트 그룹에 가입하고자 하는 경 우 노드간에 연결되는 제어 패킷이 감소된다.

예를 들어, 노드 b가 노드 b'으로 이동되기 전에 노드 c가 소정의 멀티캐스트 그룹에 연결되고자 하는 경우, 이미 노드 c가 위에 기술된 바와 같이 인접 노드로부터 전달된 연결 주소에 따라 최대 2홉 내의 노드들에 대한 연결 정보인 라우팅 테이블을 관리하고 있기 때문에, 상기 라우팅 테이블로부터 소정의 제어 패킷을 다른 노드와 송수신하는 과정 없이 바로 경로 정보를 알 수 있다.

즉, 도 4에 예시된 라우팅 테이블로부터, 노드 c는 노드 b와 노드 j가 각각 서로 다른 멀티캐스트 그룹의 멤버임을 알 수 있으며, 도한 노드 b로부터 데이터를 전송받은 경로가 노드 j로부터 데이터를 전송받는 경로보다 짧음을 알 수 있다. 따라서, 노드 c는 종래의 라우팅 방법과 같이 다른 노드로 제어 패킷을 브로드캐스팅하고 이에 대한 응답 패킷을 수신하는 과정(1, 2)없이, 노드 b가 소정의 멀티캐스트 그룹에 속한 멤버임을 자동적으로 알게 된다. 그러므로 노드 c는 노드 b로부터 제공되는 데이터--상기 데이터는 노드 a로부터 노드 b에 전송된 데이터임--를 수신하기만 하면 된다.

그 결과 노드 c는 다른 노드와 제어 패킷을 송수신하는 과정 없이 바로 소정 멀티캐스트 그룹에 속하는 노드로부터 데이터를 제공받을 수 있다.

한편, 노드 b가 노드 b'으로 이동하면, 노드 b가 노드 c의 전송 범위를 벗어나기 때문에, 노드 c는 도 4에 도시된 바와 같이 노드 b와 이에 연결된 노드 a에 대한 연결 정보를 노드 b로부터 전달받을 수 없다. 따라서, 노드 c는 자신의 전송 범위 내에 있는 노드 j로부터만 연결 정보를 전달받을 수 있다. 그 결과 도 5에 도 시된 바와 같은 라우팅 테이블이 얻어진다.

이 경우 일반적인 종래 라우팅 방법에 따르면 위에서 살펴본 바와 같이, 노드 c는 노드 j 및 노드 y와 제어 패킷을 송수신하는 과정 4, 5, 6 및 7을 거쳐야만 소정의 멀티캐스트 그룹에 연결될 수 있다.

그러나 본 발명의 실시예에 따르면 노드 c는 이미 최대 2홉 이내의 노드에 대한 연결 정보들로 이루어진 라우팅 테이블을 관리하고 있다. 즉, 노드 y는 노드 j와 1홉 관계이기 때문에 노드 j가 전송하는 연결 정보에 노드 y에 대한 연결 정보가 포함되어 있으며, 이러한 연결 정보를 토대로 도 5에 도시된 바와 같은 라우팅 테이블을 생성하여 관리할 수 있다. 따라서, 노드 c는 라우팅 테이블로부터 노드 j에 속한 멀티캐스트 그룹에 연결되고자 할 경우, 노드 j를 통하여 노드 y로 연결하면 되는 것을 알고 있기 때문에, 목적지 주소를 j로 하는 요청 패킷(REQ)을 노드 j로 전송한다(과정 4). 이에 따라 노드 j가 상기 요청 패킷(REQ)에 대한 응답 패킷(RSP)을 노드 c로 전달(과정 7)함으로써, 노드 c는 상기 멀티캐스트 그룹에 연결되어 방송되는 데이터 패킷을 수신할 수 있게 된다.

이와 같이 본 발명의 실시예에 따르면, 소정 노드가 가입하고자 하는 멀티캐스트 그룹의 루트 노드까지 경로가 긴 경우에도, 최소 2n개의 패킷을 송수신하는 과정(예: 과정 4, 5, 6, 7)을 거치는 종래의 라우팅 방법에 비하여 현저하게 간략화된 패킷 즉, 2(n-1)개의 패킷을 송수신하는 과정(예: 과정 4, 7)을 통해서 상기 그룹에 연결될 수 있다. 따라서, 그룹에 연결시 적은 연결 트래픽이 발생되며, 노드 j를 목적지로 하여 트리를 연결할 수 있기 때문에 요청 패킷(REQ)의 플러딩이 발생되지 않는다.

따라서, 본 발명의 실시예에 따르면 애드혹 네트워크에서 경로 탐색시 각 노드간에 발생되는 제어 패킷을 최소화시킬 수 있다.

다음에는, 위에 기술된 연결 주소를 각 노드에 할당하는 방법에 대하여 보다 구체적으로 설명한다.

도 6은 본 발명의 실시예에 따른 기본 노드에서 주소 할당 방법에 대한 흐름도이다.

멀티캐스트 라우팅을 제공하는 ad hoc 네트워크상의 기본 노드는 고정되어 있으며, 기본 노드 이외의 모든 노드들은 움직인다고 가정하자. 또한, 모든 노드에서 노드 정보(노드 주소, 멀티캐스트 그룹 멤버 유무 등을 포함)를 방송할 수 있으며, 노드 인식 범위가 고정되어 있다고 가정하자.

도 1을 참고로 하여 도 6을 살펴보면, 기본 노드에 등록하고자 하는 노드로 주소를 할당하기 위해서는, 먼저 기본 노드에서 주소를 생성(S100)한다. 이때 "000"으로 설정된 주소를 생성(S100)한 후, 타이머를 설정(S110)한다.

기본 노드 이외의 노드들이 움직이기 때문에 노드들이 움직였다는 사실에 대하여 다른 노드들에 알려주어야 하며, 이를 위한 방법은 두 가지로 구분된다. 먼저, 노드들이 일정 거리 이상 움직이면 이에 대한 사항을 다른 노드들에게 알리는 방법이 있다. 또 다른 방법으로는, 일정 시간마다 노드들이 자신의 위치를 다른 노드들에 알리는 방법이 있다.

본 발명의 실시예에서는 일정 시간마다 자신의 위치를 알리는 방법을 사용하 며, 반드시 이에 한정되는 것은 아니다.

타이머를 설정(S110)한 후 S100 단계를 통해 기본 노드에서 생성된 "000" 주소를 방송(S120)한다. "000" 주소가 방송된 후, 기본 노드에서 방송한 주소 메시지를 수신할 수 있는 인식 범위 내에 적어도 하나 이상의 노드가 존재하는지 여부를 판단(S130)한다.

기본 노드에서 방송한 주소 메시지를 수신한 노드가 전혀 없는 경우에는 주소 메시지를 수신한 노드가 생길 때까지 일정 시간동안 지속적으로 "000" 주소를 방송한다. 만약 "000" 주소를 수신한 노드(여기서는 노드 1이라 지칭함)가 있다면, 노드 1은 기본 노드에 연결 가능한 노드가 된다.

다음, 노드 1이 처음 연결되는 노드인지 판단(S140)한다. 이때, 처음 연결되는 노드라 함은, 기본 노드 이외에 일반 노드가 전혀 없는 상태를 의미한다.

판단 결과 노드 1이 기본 노드에 처음 연결되는 노드일 경우, 노드 1은 기본 노드에 자신의 주소를 "001"로 할당하여 주기를 요청하며, 노드 1은 "001"의 주소를 갖는다(S150). 그 후, 노드 1에 대한 주소 "001"은 라우팅 테이블에 추가(S200)되고, S110 단계에서 설정한 타이머가 "0"인지 판단한다. 타이머가 "0"인 경우는 S110 단계의 타이머 설정 과정을, 타이머가 "0"이 아닌 경우는 S120 단계의 초기화 주소 방송 단계로 돌아가 다른 노드의 연결을 위한 작업을 수행한다.

다음, 기본 노드로의 초기 연결이 아닌 경우에 대하여 설명한다. 이미 노드 1이 "001"의 주소로 기본 노드에 연결되어 있으며, 기본 노드에서 방송된 "000" 주소를 수신한 또 다른 노드(여기서는 노드 2라 지칭하며, 이때 노드 2는 기본 노드 로 "001"의 주소를 할당해 줄 것을 요청한다고 가정함)가 있다고 가정한다. S140 단계를 통해 노드 2가 기본 노드로 처음 연결되는 노드인지 판단한다. 이미 노드 1이 기본 노드에 연결되어 있기 때문에 노드 2는 기본 노드에 처음 연결되는 노드가 아니다.

다음, 기본 노드는 노드 2로부터 생성되어 요청된 주소에 대해 확인(S160)한다. 여기서 노드 2가 기본 노드로 "001"의 주소로 할당하여 주기를 요청하였기 때문에, 노드 2가 요청한 주소가 이미 할당된 주소인가 확인하는 단계를 수행(S170)한다. "001"에 대한 주소는 이미 노드 1의 주소이기 때문에, 이와 같은 경우에는 두 가지의 경우에 따라 노드 2의 주소 할당이 달라지게 된다.

먼저, 노드 1과 노드 2가 서로 노드 인식 범위 내에 있는 경우이다. 이때 노드 2는 이미 노드 1의 주소가 "001"임을 알고 있기 때문에 이와 같은 사실을 포함한 주소 요청 메시지를 기본 노드에 전송한다. 그러므로 노드 1과 일정 영역 내에 있는 노드 B는 "001"의 동일한 주소를 갖게 된다.

다음, 노드 1과 노드 2가 서로 노드 인식 범위 밖에 있는 경우이다. 이때 노드 2는 노드 1의 주소가 "001"임을 알지 못하기 때문에, 기본 노드에 "001"로 주소를 할당하여 주기를 요청한다. 기본 노드는 이미 노드 1에서 "001"의 주소를 사용하기 때문에 노드 2가 요청한 주소 "001"에 "1"을 더하여 주소를 할당(S180)하게 된다. 즉 기본 노드에서는 노드 2의 주소를 "010"으로 새로이 할당하여 전송(S190)하며, 이 주소 역시 라우팅 테이블에 추가(S200)된다. 노드 1의 주소가 라우팅 테이블에 추가된 이후의 단계는 노드 1의 주소가 라우팅 테이블에 추가된 이후의 단 계와 동일하다.

다음은, 기본 노드가 아닌 노드에 또 다른 노드가 연결되기 위한 방법에 대하여 도 7을 참조로 설명한다. 도 7에 도시된 노드의 주소 할당은 기본 노드에서 수행되지 않고, 기본 노드 이외의 노드에서 수행되는 것이나, 기본적인 흐름은 기본 노드에서의 주소 할당 방법과 유사하다.

도 7은 본 발명의 실시예에 따른 노드의 멀티캐스트 라우팅 방법에 대한 흐름도이다.

상기 도 6에서 기본 노드에 연결된 노드 1에서 주소를 할당한다고 가정하여 도 7을 설명하면, 노드 1은 자신의 주소인 "001"에 "01"을 붙여 생성된 "001-01" 초기 주소(제1 초기 주소라고도 함)를 생성(S300)한다. 여기서, 기본 노드에 직접 연결된 노드의 주소는 3비트(예를 들어, "001")로 생성되며, 기본 노드에 직접 연결되지 못하는 노드의 주소는 2비트(예를 들어, "01")로 생성되나, 반드시 이에 한정되는 것은 아니다.

제1 초기 주소가 생성(S300)되면, 이동한 노드들의 현재 위치를 알리기 위한 타이머를 설정(S310)한다. 타이머를 설정(S310)한 후, 상기 도 6의 기본 노드에서 생성되어 방송된 "000" 주소(제2 초기 주소라고도 함)를 수신한 노드가 있는지 확인(S320)한다. 만약 노드가 있을 경우, 해당 노드에서 설정한 "001" 주소를 기본 노드로 전송(S410)하고, 전송한 "001" 주소에 따른 변경된 주소를 기본 노드로부터 수신하였는지 판단(S420)한다.

"001" 주소에 따른 변경된 주소를 수신하지 않은 경우, 해당 주소("001")를 라우팅 테이블에 추가(S420)한 후, S523 단계에서 설정한 타이머가 "0"인지 확인한다. 만약 타이머가 "0"인 경우 라우팅 테이블을 방송한 후 타이머를 재 설정(S310)하고, 타이머가 "0"이 아닌 경우는 S320 단계로 이동하여 주소 할당 과정을 재 수행한다.

만약, 상기 S420 단계에서 새로운 주소를 수신한 경우, 상기 "001" 주소 대신에 새로운 주소로 설정(S430)하고, S523 단계 이후의 과정을 수행한다.

상기 S320 단계에서 판단한 결과 기본 노드에서 방송된 제2 초기 주소를 수신한 노드가 없는 경우, 상기 노드 1에서 생성하여 방송한 "001-01" 주소를 수신한 노드가 있는지 확인(S510)한다. 만약 방송된 "001-01" 주소를 수신한 노드가 없는 경우, 상기 노드 1이 라우팅 테이블 관련 정보를 수신하였는지 판단(S560)한다. 노드 1이 기본 노드에 직접 연결된 노드라 가정하면, 라우팅 테이블을 수신하는 경우는 기본 노드가 라우팅 테이블을 방송하는 경우와, 노드 1과 1홉 거리에 떨어져 있는 또 다른 노드(여기서는 기본 노드)가 라우팅 테이블을 방송하는 경우가 있다.

만약 노드 1이 라우팅 테이블을 수신한 경우, 노드 1 자신의 라우팅 테이블에 수신한 라우팅 테이블 정보를 추가(S570)한다. 그러나, 라우팅 테이블을 수신하지 않은 경우는 S523 단계의 타이머가 "0" 인지 여부를 판단하는 단계 이후의 절차를 수행한다.

상기 S510 단계에서 임의의 노드가 노드 1로부터 방송된 "001-01" 주소를 수신한 경우, 주소를 수신한 임의의 노드가 노드 1의 자식 노드인지 확인(S520)한다.

만약 임의의 노드(여기서는 노드 c라 지칭)가 노드 1의 자식 노드가 아닌 경 우, 노드 c가 요청한 주소 할당 메시지에 하나의 인접 노드의 주소가 포함되어 있는지, 하나 이상의 인접 노드의 주소가 포함되어 있는지 확인(S530)한다. 노드 1이 노드 c의 인접 노드의 수를 확인할 수 있는 것은, 노드 c가 자신의 주소 할당을 노드 1에 요청할 때, 자신이 알고 있는 인접 노드들의 주소를 포함하여 요청하기 때문이다. 여기서, 인접 노드라 함은, 노드 c의 인식 범위 내에 포함되어 있는 노드로써, 각각의 인접 노드의 부모 노드는 서로 다르다.

만약, 하나 이상의 인접 노드가 포함되어 있을 경우 노드 c의 주소를 "001-11"로 할당(S550)한다. 이는 노드 c가 노드 1과 노드 2의 사이에 위치함을 의미한다. 즉, 노드 1의 자식 노드로 연결될 경우 "001-01"을, 노드 2의 자식 노드로 연결될 경우 "001-10" 모두 수신 가능한 경우이며 이와 같은 경우에는 "11"로 주소를 표기하며, 반드시 이에 한정되는 것은 아니다.

그러나, 하나의 인접 노드의 주소만을 포함하고 있는 경우, 노드 c는 이미 하나의 인접 노드의 주소를 알고 있기 때문에 인접 노드의 주소에 노드 c가 할당 요청한 주소로 설정(S540)한다.

다음, 상기 S520 단계에서 판단한 결과, 임의의 노드(여기서는 노드 a라 지칭)가 노드 1의 자식 노드인 경우, 노드 a로부터 요청받은 주소에 대해 확인(S521)한다. 노드 a가 주소의 할당을 요청하는 경우, 해당 주소가 이미 할당된 주소인지 판단(S525)한다. 만약 이미 할당된 주소인 경우, 노드 a가 요청한 주소에 이진수 "1"을 더하여(S526) 새로운 주소를 생성한 후 노드 a로 알려(S527)준다.

그러나, 노드 a가 사용하고자 하여 요청한 주소가 이미 할당된 주소가 아닌 경우, 노드 a가 요청한 주소를 라우팅 테이블에 추가(S522)한 후, 상기 S310 단계에서 설정한 타이머가 "0"인지 여부를 판단(S523)한다. 타이머가 "0"이 아닌 경우에는 상기 S320 단계의 기본 노드에서 방송된 "000" 주소 메시지를 수신한 노드가 있는지 여부를 판단하는 단계로 돌아간다. 타이머가 "0"인 경우에는 노드 a의 주소가 추가된 최종 라우팅 테이블의 정보를 자신과 1홉 거리에 있는 노드들에 방송(S523)한다.

여기서, 전술한 본 발명의 실시예의 구성에 대응하는 기능을 실현하는 프로그램 또는 그 프로그램이 기록된 기록 매체 역시 본 발명의 범주에 포함되는 것이다.

이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리 범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.

전술한 실시예에 따르면, ad hoc 네트워크에서 각 노드들이 1홉 노드에 대한 정보만을 전송하여 최대 2홉까지의 노드 정보를 관리할 수 있다. 또한, 2홉 이내에 멀티캐스트 전송 경로가 존재할 시 노드 주소를 사용하여 멀티캐스트 연결을 수행하기 때문에 제어 패킷이 플러딩 되는 것을 최소화할 수 있다.

또한, 6각형 구조의 논리 연결 상태에 따른 주소 할당 기법을 사용하기 때문에 제안된 주소를 통하여 각 노드의 홉수 및 연결 정보를 쉽게 계산할 수 있으며, 각 노드의 부모 노드 및 자신과의 관계, 외부 노드의 존재 유무등을 용이하게 파악할 수 있다.

Claims (18)

1. 기본 노드와 이에 연결된 적어도 하나의 일반 노드를 포함하는 애드혹 네트워크에서, 멀티 캐스트 라우팅을 수행하는 방법에서,

   제1 일반 노드가 설정된 전송 범위내에 포함되어 있는 적어도 하나의 제2 일반 노드--여기서 제2 일반 노드는 특정 멀티캐스트 그룹에 포함되어 있는 일반 노드임--로부터 연결 정보를 전달받는 단계;

   상기 제1 일반 노드가 상기 제2 일반 노드로부터 전달받은 연결 정보들을 토대로 라우팅 테이블을 생성 및 관리하는 단계;

   상기 제1 일반 노드가 상기 특정 멀티캐스트 그룹에 연결되고자 하는 경우, 상기 라우팅 테이블로부터 상기 멀티캐스트 그룹에 연결되기 위한 경로를 확인하는 단계; 및

   상기 제1 일반 노드가 상기 확인된 경로에 해당하는 상기 제2 일반 노드가 포함된 상기 특정 멀티캐스트 그룹으로 방송되는 패킷을 수신하는 단계

   를 포함하고,

   상기 연결 정보는 상기 제2 일반 노드가 포함된 상기 특정 멀티캐스트 그룹의 주소를 포함하는 애드혹 네트워크에서 멀티 캐스트 라우팅 수행 방법.
2. 제1항에 있어서,

   상기 제2 일반 노드에 대한 상기 연결 정보는 상기 제2 일반 노드와 루트 노드가 1홉으로 연결되어있는지 나타내는 태그, 상기 제2 일반 노드가 연결된 루트 노드 정보 및 상기 제2 일반 노드의 연결 주소를 더 포함하는 애드혹 네트워크에서 멀티 캐스트 라우팅 수행 방법.
3. 제2항에 있어서,

   상기 제2 일반 노드의 연결 주소는, 상기 제2 일반 노드가 연결된 루트 노드와 상기 제2 일반 노드 사이에 연결되어 있는 일반 노드들의 수만큼 생성되는 애드혹 네트워크에서 멀티 캐스트 라우팅 수행 방법.
4. 기본 노드와 이에 연결된 적어도 하나의 일반 노드를 포함하는 애드혹 네트워크에서, 멀티캐스트 라우팅을 수행할 수 있도록 상기 기본 노드에서 주소를 할당하는 방법에 있어서,

   (a) 상기 기본 노드는 초기 주소를 생성 및 상기 일반 노드로 방송하고, 상기 초기 주소를 수신한 제1 노드가 있는지 판단하는 단계;

   (b) 상기 방송한 초기 주소를 수신한 제1 노드가 있는 경우, 상기 제1 노드가 상기 기본 노드로 처음 연결되는 노드인지 판단하는 단계;

   (c) 상기 제1 노드가 처음 연결되는 노드가 아닌 경우, 상기 제1 노드로부터 전달받은 제1 주소--여기서 제1 주소는 상기 제1 노드에서 생성된 주소임--가 있는지 판단하는 단계; 및

   (d) 상기 제1 노드로부터 상기 제1 주소가 이미 할당된 주소라면 상기 제1 주소를 제2 주소로 변경하여 상기 제1 노드에 전송하고 상기 제2 주소를 라우팅 테이블에 저장하는 단계

   를 포함하는 애드혹 네트워크에서 멀티캐스트 라우팅을 수행할 수 있도록 기본 노드에서의 주소 할당 방법.
5. 제4항에 있어서,

   상기 (d) 단계에서 상기 제1 주소가 이미 할당된 주소가 아닌 경우, 상기 제1 주소를 상기 라우팅 테이블에 저장하는 애드혹 네트워크에서 멀티캐스트 라우팅을 수행할 수 있도록 기본 노드에서의 주소 할당 방법.
6. 제4항에 있어서,

   상기 (d) 단계에서 상기 제1 주소가 임의의 노드에서 사용하고 있음을 상기 제1 노드가 알고 있는 경우, 상기 기본 노드는 상기 제1 주소를 상기 제1 노드에 할당하는 애드혹 네트워크에서 멀티캐스트 라우팅을 수행할 수 있도록 기본 노드에서의 주소 할당 방법.
7. 제4항에 있어서,

   상기 (c) 단계에서 상기 기본 노드가 제1 주소를 전달받지 못한 경우, 상기 기본 노드는 상기 제1 노드에 대한 주소를 생성하여 라우팅 테이블에 저장하는 애드혹 네트워크에서 멀티캐스트 라우팅을 수행할 수 있도록 기본 노드에서의 주소 할당 방법.
8. 제4항에 있어서

   상기 (b) 단계에서, 상기 제1 노드가 상기 기본 노드에 처음 연결되는 노드인 경우, 상기 제1 노드로부터 상기 제1 주소를 전달받아 라우팅 테이블에 저장하는 애드혹 네트워크에서 멀티캐스트 라우팅을 수행할 수 있도록 기본 노드에서의 주소 할당 방법.
9. 제4항에 있어서,

   상기 (a) 단계에서,

   타이머를 설정하여 상기 일반 노드의 이동된 후 현재 위치를 파악하는 단계

   를 더 포함하는 애드혹 네트워크에서 멀티캐스트 라우팅을 수행할 수 있도록 기본 노드에서의 주소 할당 방법.
10. 제9항에 있어서,

    상기 (d) 단계 이후에,

    상기 설정한 타이머가 종료되었는지 판단하는 단계; 및

    상기 타이머가 종료된 경우 상기 타이머를 재 설정하고, 종료되지 않은 경우 상기 (a) 단계부터 재 수행하는 단계

    를 포함하는 애드혹 네트워크에서 멀티캐스트 라우팅을 수행할 수 있도록 기본 노드에서의 주소 할당 방법.
11. 기본 노드와 상기 기본 노드로부터 주소를 할당받은 일반 노드를 포함하는 애드혹 네트워크에서, 멀티캐스트 라우팅을 수행할 수 있도록 상기 일반 노드에서 주소를 할당하는 방법에 있어서,

    (a) 제1 노드는 제1 초기 주소를 생성 및 방송하고, 상기 기본 노드로부터 생성되어 방송된 제2 초기 주소를 수신한 제2 노드가 있는지 판단하는 단계;

    (b) 상기 제2 초기 주소를 수신한 제2 노드가 없는 경우, 상기 제1 초기 주소를 수신한 제3 노드가 있는지 판단하는 단계;

    (c) 제3 노드가 존재하는 경우, 상기 제1 노드는 상기 제3 노드가 자신의 자식 노드인지 판단하는 단계; 및

    (d) 상기 제3 노드가 상기 제1 노드의 자식 노드가 아닌 경우, 상기 제3 노드로부터 제1 주소--여기서 제1 주소는 상기 제3 노드에서 생성된 주소임--를 라우팅 테이블에 저장하는 단계

    를 포함하는 애드혹 네트워크에서 멀티캐스트 라우팅을 수행할 수 있도록 일반 노드에서의 주소 할당 방법.
12. 제11항에 있어서,

    상기 (d) 단계는,

    (ⅰ) 상기 제3 노드의 노드 인식 범위 내에 포함되어 있는 인접 노드가 오직 하나인지 판단하는 단계; 및

    (ⅱ) 상기 인접 노드가 하나인 경우, 상기 인접 노드의 주소에 상기 제3 노 드에서 생성된 제1 주소를 설정하는 단계

    를 포함하는 애드혹 네트워크에서 멀티캐스트 라우팅을 수행할 수 있도록 일반 노드에서의 주소 할당 방법.
13. 제12항에 있어서,

    상기 (ⅰ) 단계에서 상기 제3 노드의 노드 인식 범위 내에 하나 이상의 인접 노드가 존재하는 경우, 상기 제3 노드의 주소를 "11"로 설정하여, 상기 제3 노드가 상기 하나 이상의 인접 노드 사이에 존재함을 나타내는 애드혹 네트워크에서 멀티캐스트 라우팅을 수행할 수 있도록 일반 노드에서의 주소 할당 방법.
14. 제11항에 있어서,

    상기 (c) 단게에서 상기 제3 노드가 상기 제1 노드의 자식 노드인 경우,

    (1) 상기 제1 노드는 제3 노드로부터 제2 주소--여기서 제2 주소는 상기 제3 노드에서 생성된 주소임--를 전달받았는지 판단하는 단계;

    (2) 상기 제2 주소를 전달받지 않은 경우, 상기 제1 노드는 상기 제3 노드에 대한 제3 주소를 생성하여 상기 라우팅 테이블에 저장하는 단계; 및

    (3) 상기 제1 노드는 상기 라우팅 테이블을 자신과 1홉 거리에 있는 노드들에 방송하는 단계

    를 포함하는 애드혹 네트워크에서 멀티캐스트 라우팅을 수행할 수 있도록 일반 노드에서의 주소 할당 방법.
15. 제14항에 있어서,

    상기 (1) 단계에서 상기 제2 주소를 전달받은 경우 상기 제2 주소가 이미 할당된 주소인지 판단하고, 이미 할당된 주소라면 상기 제2 주소를 제4 주소로 변경하여 상기 제3 노드에 전송하는 애드혹 네트워크에서 멀티캐스트 라우팅을 수행할 수 있도록 일반 노드에서의 주소 할당 방법.
16. 제15항에 있어서,

    상기 제2 주소가 이미 할당된 주소가 아닌 경우, 상기 (2) 단계부터 수행하는 애드혹 네트워크에서 멀티캐스트 라우팅을 수행할 수 있도록 일반 노드에서의 주소 할당 방법.
17. 제14항에 있어서,

    상기 (b) 단계에서 상기 제1 초기 주소를 수신한 노드가 없는 경우,

    상기 제1 노드는 상기 기본 노드 혹은 상기 제1 노드 이외의 노드에 대한 연결 정보를 수신하였는지 판단하는 단계;

    상기 연결 정보를 수신한 경우, 상기 제1 노드는 자신의 라우팅 테이블에 상기 수신한 연결 정보를 저장하는 단계; 및

    상기 연결 정보를 수신하지 않은 경우, 상기 (3) 단계를 수행하는

    를 포함하는 애드혹 네트워크에서 멀티캐스트 라우팅을 수행할 수 있도록 일 반 노드에서의 주소 할당 방법.
18. 제11항에 있어서,

    상기 (a) 단계에서 상기 제2 노드가 있는 경우,

    상기 제 2 노드는 제2 초기 주소를 토대로 생성한 제5 주소를 상기 기본 노드에 전송하는 단계;

    상기 기본 노드로부터 상기 제5 주소 이외의 주소를 수신하였는지 판단하는 단계; 및

    상기 기본 노드로부터 제5 주소 이외의 주소를 수신한 경우, 상기 제2 노드는 상기 제5 주소 이외의 주소를 자신의 주소로 설정하는 단계

    를 포함하는 애드혹 네트워크에서 멀티캐스트 라우팅을 수행할 수 있도록 일반 노드에서의 주소 할당 방법.

Images