KR100819042B1

KR100819042B1 - 멀티캐스트 에이전트의 무선 랜 환경을 고려한 1:ｎ오버레이 멀티캐스트 망 구성 방법 및 그 멀티캐스트에이전트

Info

Publication number: KR100819042B1
Application number: KR1020060102455A
Authority: KR
Inventors: 박주영; 강신각; 정옥조; 권의연
Original assignee: 한국전자통신연구원
Priority date: 2005-12-08
Filing date: 2006-10-20
Publication date: 2008-04-02
Also published as: WO2007066999A1; US20090080344A1; US7911981B2; KR20070061334A

Abstract

본 발명에 의한 멀티캐스트 에이전트의 무선 랜 환경을 고려한 1:N 오버레이 멀티캐스트 망 구성 방법 및 그 멀티캐스트 에이전트는 세션 메니저가 세션에 가입된 멀티캐스트 에이전트들과 세션에 가입신청을 했지만 정상 동작이 확인되지 않은 멀티캐스트 에이전트를 엔트리로 하는 제1데이터베이스를 구비하는 단계; 멀티캐스트 에이전트가 자신이 속해있는 트리의 루트로부터의 경로, 트리에서의 상하관계, 검증된 이웃노드들의 목록, 검증되지 않은 이웃 노드들의 목록을 엔트리로 하는 제2데이터베이스를 구비하는 단계; 멀티캐스트 에이전트가 오버레이 네트워크에 가입하는 단계; 이웃하고 있는 멀티캐스트 에이전트들에 대한 정보를 확보하는 단계; 상기 확보된 정보를 기초로 최적으로 판단되는 멀티캐스트 에이전트를 부모 노드로 설정하는 단계; 및 현재의 트리보다 개선된 트리를 제공하는 멀티캐스트 에이전트가 발견되면 상기 부모 노드를 변경하는 단계;를 포함하는 것을 특징으로 하며, 현재의 인터넷 라우터 장비의 별다른 수정 없이도 무선 환경에서의 멀티캐스트를 쉽게 도입할 수 있다.

오버레이 멀티캐스트, 응용계층 멀티캐스트, 오버레이 트리

Description

멀티캐스트 에이전트의 무선 랜 환경을 고려한 1:Ｎ 오버레이 멀티캐스트 망 구성 방법 및 그 멀티캐스트 에이전트{Method for configuring 1:N overlay multicast network of multicast agent in wireless LAN environment and the multicast agent}

도 1은 본 발명이 적용되는 네트워크의 구성을 보여주는 도면이다.

도 2는 MH(Mobile Host)가 WLAN 망을 이동하는 상황을 보여주는 도면이다.

도 3은 본 발명에 의한 망 구성 장치의 구성을 보여주는 블록도이다.

도 4는 본 발명에 의한 망 구성 방법의 과정을 보여주는 흐름도이다.

도 5는 도 4의 전체 흐름을 보다 상세하게 보여주는 도면이다.

도 6a는 멀티캐스트 에이전트의 부트스트래핑(Bootstrapping)과정을 보여주는 흐름도이다.

도 6b는 세션 매니저의 부트스트래핑(Bootstrapping)과정을 보여주는 흐름도이다.

도 7a는 세션 매니저의 멤버쉽 관리를 위한 데이터 베이스의 구성을 보여주는 도면이다.

도 7b는 멀티캐스트 에이전트의 멤버쉽 관리를 위한 데이터 베이스의 구성을 보여주는 도면이다.

도 8은 세션 매니저의 부트스트래핑을 관리하는 과정을 보여주는 흐름도이다.

도 9는 멀티캐스트 에이전트의 Map Discovery를 위한 과정을 보여주는 흐름도이다.

도 10은 부모 노드 후보를 결정하고 변경하는 과정을 보여주는 흐름도이다.

도 11은 도 10의 부모 노드 변경 결정 단계(1007)을 보다 상세하게 보여주는 흐름도이다.

도 12는 도 10의 부모 노드 변경 단계(1011)를 보다 상세하게 보여주는 흐름도이다.

도 13은 본 발명에 의한 세션 매니저의 Tree 관리 동작의 개요를 보여주는 흐름도이도.

도 14는 본 발명에 의한 멀티캐스트 에이전트의 트리 상태 관리 동작의 개요를 보여주는 흐름도이다.

도 15는 본 발명에 의한 멀티캐스트 에이전트의 오류 복구 동작의 과정을 보여주는 흐름도이다.

도 16은 Loop가 발생한 경우 본 발명에 의한 멀티캐스트 에이전트의 오류 복구 과정을 보여주는 흐름도이다.

도 17은 네트워크 파티셔닝이 발생한 경우 본 발명에 의한 멀티캐스트 에이전트의 오류 복구 과정을 보여주는 흐름도이다.

도 18은 MH의 이동성을 보장하기 위하여 본 발명에 의한 멀티태스트 에이전트의 지원 과정을 보여주는 흐름도이다.

본 발명은 무선랜 환경에 있는 MH들에게 효과적인 그룹 데이터를 전송할 수 있는 오버레이 1:N 데이터 전송 트리를 효과적으로 구성하는 방법과 그 장치에 관한 것으로서, 보다 상세하게는 현재의 유선/무선 환경에서 기본적으로 일대일 통신 방식(유니캐스트 방식)을 사용하는 기존의 인터넷 인프라를 변경하지 않고서도 무선랜 환경에서도 효과적으로 멀티캐스트 통신을 가능하도록 하는 데이터 전송트리를 구성하는 방법 및 그 멀티캐스트 에이전트에 관한 것이다.

멀티캐스트 기술은 송신자가 다수의 수신자들에게 동시에 동일한 데이터를 전송할 때 송신 노드의 자원과 대역을 모두 효율적으로 사용할 수 있는 방법으로써, 그룹통신 방식의 응용의 데이터를 전달하는데 있어 가장 적합한 메커니즘이다.

하지만 멀티캐스트 기술(혹은 IP 멀티캐스트)은 아직까지 테스트베드나 일부 사내망, 학교망, 혹은 시험망 등에서만 부분적으로 가능하다. 멀티캐스트를 완전하게 지원하지 않는 이유는 현재 인터넷 망에 있는 모든 라우터를 멀티캐스트가 가능한 라우터로 교체해야 하기 위한 비용문제와 주소 할당 문제, 멀티캐스트 라우팅 프로토콜과 하드웨어 상태 관리 메커니즘등에 관한 기술적인 문제등을 들 수 있다. 이와 같은 문제는 유선망 뿐만 아니라 무선망 환경에서 더 심각하다. 그 이유는 무선랜 환경에서 통신에 참가하는 이동 단말(Mobile Host, 이하 “MH"라고 함)들이 무선랜을 변경할 때 유/무선 환경을 관통하는 송신자로부터의 MH까지의 데이터 전송 경로를 수정해야 할 필요가 있기 때문이다.

먼저, 일반 유선망 환경에서의 IP 멀티캐스트 문제점을 정리하도록 한다.

IP 멀티캐스트 라우터의 부하 문제의 예로써, 현재의 IP 멀티캐스트 백본 라우터는 수시로 그룹에 가입/탈퇴하는 멤버들에 대한 라우팅 테이블을 관리하기 위하여 많은 부하를 받고 있다. 그러나 실제적으로 IP 멀티캐스트 망은 유니캐스트 고정 IP 망과는 달리 응용의 시작과 종료에 따라 수시적으로 바뀌는 동적인 망이다. 즉 IP 멀티캐스트 데이터 전송 경로는 미리 공지된 세션(그룹 주소와 포트 번호, 컨텐츠의 내용 등)에 응용 프로그램이 가입하고 이에 따라 비로소 데이터의 송수신 경로가 생성된다.

다음은 일반 무선망 환경에서의 IP 멀티캐스트 문제점을 정리하도록 한다.

무선망에 존재하는 MH들은 유선망에 있는 종단 노드들과 마찬가지로 자유로이 그룹에 가입 혹은 탈퇴할 수 있을 뿐더러, 그룹통신에 가입한 노드에 있어서도 무선랜 구간을 이동함으로써 핸드오버가 발생하게 된다.

따라서 최근에는 인터넷 장비를 교체하지 않고서 응용 계층의 프로그램을 이용하여 멀티캐스트를 가능하게 하는 기술들을 요구하고 있다.

이 방식은 멀티캐스트 백본에 직접 멀티캐스트 라우터가 연결되지 않은 비 멀티캐스트 지역을 가상 멀티캐스트 라우터를 통한 터널링으로 연결함으로써, 송신자와 수신자들간에 IP 멀티캐스트를 가능하도록 한다. 이 방법을 사용할 경우 일반 PC 사용자들은 가상 멀티캐스트 라우터에 접속하여 IP 멀티캐스트를 사용할 수는 있지만 IP 멀티캐스트의 주소 충돌 문제나 각각의 멀티캐스트 디바이스에서 멀티캐스트 라우팅 상태 정보를 관리하기 위한 부하 문제를 근본적으로 해결할 수 없다. 또한 비 멀티캐스트 지역을 연결하는 터널링 기법에 있어서 단지 근거리 홉과의 터 널링만을 고려하기 때문에, 터널링을 연결하는 중간 노드에 의한 병목현상(bottleneck)이 발생할 수 있는 문제점이 있다.

본 발명이 이루고자 하는 기술적 과제는 상기의 문제점들을 해결하기 위하여 안출된 것으로서, IP 멀티캐스트를 완벽하게 지원하지 못하는 현재의 유니캐스트기반 인터넷 환경에서, 라우터와 같은 망 장비의 변경이나 추가적인 하드웨어의 설치 없이도 그룹 통신을 원활하게 지원할 수 있도록 하기 위하여 종단 호스트 혹은 서버들을 통하여 무선랜 환경을 고려한 1:N 오버레이 멀티캐스트 망을 구성하는 방법과 그 멀티캐스트 에이전트를 제공하는데 있다.

상기의 기술적 과제를 이루기 위하여 본 발명에 의한 멀티캐스트 에이전트의 무선 랜 환경을 고려한 1:N 오버레이 멀티캐스트 망 구성 방법은 세션 메니저가 세션에 가입된 멀티캐스트 에이전트들과 세션에 가입신청을 했지만 정상 동작이 확인되지 않은 멀티캐스트 에이전트를 엔트리로 하는 제1데이터베이스를 구비하는 단계; 멀티캐스트 에이전트가 자신이 속해있는 트리의 루트로부터의 경로, 트리에서의 상하관계, 검증된 이웃노드들의 목록, 검증되지 않은 이웃 노드들의 목록을 엔트리로 하는 제2데이터베이스를 구비하는 단계; 멀티캐스트 에이전트가 오버레이 네트워크에 가입하는 단계; 이웃하고 있는 멀티캐스트 에이전트들에 대한 정보를 확보하는 단계; 상기 확보된 정보를 기초로 최적으로 판단되는 멀티캐스트 에이전트를 부모 노드로 설정하는 단계; 및 현재의 트리보다 개선된 트리를 제공하는 멀 티캐스트 에이전트가 발견되면 상기 부모 노드를 변경하는 단계;를 포함하는 것을 특징으로 한다.

멀티캐스트 에이전트의 무선 랜 환경을 고려한 1:N 오버레이 멀티캐스트망 구성 방법은, 적어도 하나 이상의 멀티캐스트 에이전트로 구성되는 무선 랜 환경하의 1:N 멀티캐스트 망에 있어서, 루트 노드로부터 수신하는 하트비트를 기초로 루프 발생을 검출하면 부모 노드를 변경하는 단계; 및 상기 하트비트의 정기적인 수신여부를 기초로 네트워크 파티셔닝 발생을 검출한 후, 검출되면 부모 노드를 변경하는 단계;를 포함하는 것을 특징으로 한다.

멀티캐스트 에이전트의 무선 랜 환경을 고려한 1:N 오버레이 멀티캐스트 망 구성 방법은, 무선 랜 환경하의 1:N 멀티캐스트 망을 구성하는 적어도 하나 이상의 멀티캐스트 에이전트에 있어서, 관할 영역으로 진입해온 이동노드로부터 가입요청을 수신하는 단계; 상기 이동노드의 인증이 성공하면, 상기 이동노드가 접속하고 있었던 멀티캐스트 에이전트의 정보를 상기 이동노드로부터 입수하는 단계; 상기 정보에 따라 자신의 부모 노드로써 새로운 멀티캐스트 에이전트를 선택할 지 혹은 상기 이동노드가 접속하고 있었던 이전의 멀티캐스트 에이전트를 선택할지 결정하는 단계; 및 트리의 최적화를 위하여 부모노드 스위칭을 수행하는 단계;를 포함하는 것을 특징으로 한다.

무선 랜 환경을 고려한 1:N 오버레이 멀티캐스트 망을 구성하는 멀티캐스트 에이전트는 세션 메니저가 세션에 가입된 멀티캐스트 에이전트들과 세션에 가입신청을 했지만 정상 동작이 확인되지 않은 멀티캐스트 에이전트를 엔트리로 하여 형 성하는제1데이터베이스; 멀티캐스트 에이전트가 자신이 속해있는 트리의 루트로부터의 경로, 트리에서의 상하관계, 검증된 이웃노드들의 목록, 검증되지 않은 이웃 노드들의 목록을 엔트리로 하여 형성하는 제2데이터베이스; 상기 세션 메니저로 세션 가입 요청을 하고 승인되면 상기 제1데이터베이스에서 세션에 가입하고 동작중인 멀티캐스트 에이전트들의 정보를 입수하는 부트스트래핑부; 이웃하고 있는 멀티캐스트 에이전트들의 전송품질을 측정하여 상기 제2데이터베이스를 업데이트하고, 상기 검증되지 않은 이웃 노드들에 대한 조사를 수행하여 인증되는 노드를 상기 검증된 이웃노드들의 목록에 업데이트하는 MAP 디스커버리부; 상기 정보를 기초로 망을 형성하는데 최적인 멀티캐스트 에이전트를 부모노드로 선정한 후, 주기적으로 업데이트되는 상기 정보를 기초로 부모노드를 변경하는 부모노드부;를 포함하는 것을 특징으로 한다.

이하, 첨부된 도면을 참조하면서 본 발명의 바람직한 일 실시예를 상세하게 설명하도록 한다. 우선 본 발명의 구성요소와 본 발명이 사용될 환경을 도 1과 도 2를 참조하면서 살펴보겠다. 도 1은 본 발명이 적용되는 네트워크의 구성을 보여주는 도면이고. 도 2는 MH가 WLAN 망을 이동하는 상황을 보여주는 도면이다. 본 발명의 주요 구성 요소는 송신 호스트 혹은 별도의 시스템으로 구현되어질 수 있는 세션매니저(혹은 SM응용이 될 수 있으며, 이하 “SM"이라고 함;101)와, 송신 노드로부터 데이터를 전송해 주는 송신측 멀티캐스트 에이전트(SMA;sender-side Multicast Agent, 혹은 SMA 응용이 될 수 있으며 이하 ”SMA“라고 함;102), 수신자단 혹은 종단 네트워크 단에서 신뢰적 혹은 실시간성 멀티캐스트 데이터를 전송 해 주는 멀티캐스트 에이전트(혹은 MA 응용이 될 수 있으며, 이하 "MA“라고 함, 103)로 구성된다. MA는 크게 Mobile Multicast Agent와 Fixed Multicast Agent로 구분된다.

유니캐스트 환경에 존재하는 SMA와 MA 사이를 연결하는 채널은 데이터 특성에 따라 신뢰적 혹은 실시간성 유니캐스트 홉-바이-홉 채널(104)로 구성된다. 실시간성 멀티캐스트 전송일 경우 랜과 같은 로컬 서브네트워크(105)나 국부적으로 구축된 순수 IP 멀티캐스트 망(106)을 지원할 수 있다.

동일한 부모노드를 가지는 경우에서의 핸드오버(201)와 동일하지 않은 부모노드를 가지는 경우에서의 핸드오버(202)가 발생하는 모습을 보여준다.

본 발명은 MH들로 하여금 망을 이동하는 것을 허락한다. 본 발명은 MH가 망을 이동함에 있어서, 현재 자기 자신의 부모 노드를 변경하는 핸드오버(201)와 현재 자기 자신의 부모 노드를 변경하지 않는 핸드오버(202) 방식을 모두 제공한다.

도 3은 본 발명에 의한 망 구성 장치(멀티캐스트 에이전트)의 구성을 보여주는 블록도이고, 도 4는 본 발명에 의한 망 구성 방법의 과정을 보여주는 흐름도이다. 먼저 제1데이터베이스(340)는 세션 메니저가 세션에 가입된 멀티캐스트 에이전트들과 세션에 가입신청을 했지만 정상 동작이 확인되지 않은 멀티캐스트 에이전트를 엔트리로 하여 도 7a와 같은 구성을 가지면서 형성된다. 제2데이터베이스(350)는 멀티캐스트 에이전트가 자신이 속해있는 트리의 루트로부터의 경로, 트리에서의 상하관계, 검증된 이웃노드들의 목록, 검증되지 않은 이웃 노드들의 목록을 엔트리로 하여 도 7b와 같은 구성을 가지면서 형성된다(이상 401단계).

부트스트래핑부(310)는 세션 메니저로 세션 가입 요청을 하고 승인되면 상기 제1데이터베이스(340)에서 세션에 가입하고 동작중인 멀티캐스트 에이전트들의 정보를 입수한다(403단계).

MAP 디스커버리부(320)는 이웃하고 있는 멀티캐스트 에이전트들의 전송품질을 측정하여 상기 제2데이터베이스(350)를 업데이트하고, 상기 검증되지 않은 이웃 노드들에 대한 조사를 수행하여 인증되는 노드를 상기 검증된 이웃노드들의 목록에 업데이트한다(405단계).

부모노드부(330)는 상기 정보를 기초로 망을 형성하는데 최적인 멀티캐스트 에이전트를 부모노드로 선정한 후, 주기적으로 업데이트되는 상기 정보를 기초로 부모노드를 변경한다(S407).

오류복구부(미도시)는 루트가 송신하는 하트비트를 기초로 판단하여, 루프가 발생하였으면 루트의 고리를 끊어 새로운 부모노드를 설정하는 루프복구를 수행하고, 네트워크 파티셔닝이 발생하였으면 세션의 종료여부를 판단하여 종료되었으면 그 세션을 이탈하고, 종료되지 않았으면 보모노드를 설정하는 네트워크 파티셔닝 복구를 수행하며, 핸드오버지원부(미도시)는 새롭게 진입한 이동노드가 인증되면 상기 이동노드가 접속했던 이전 멀티캐스트 에이전트의 정보와 트리내의 부모노드에 대한 정보를 비교하여, 보다 우수한 특성을 가지는 노드를 부모노드로 결정하고 상기 이동노드에 대하여 무선 데이터 서비스를 제공한다.

도 5는 도 4의 전체 흐름을 보다 상세하게 보여주는 도면으로서, 각 기능별로 도시한 것이다. 먼저 응용 사용자로부터 시작하여 오버레이 네트워크에 가입하게 되는 부트스트래핑 단계(510)를 거쳐 이웃 노드들에 대한 정보를 확보하는 MAP Discovery 단계를 거치게 된다. MAP Discovery 단계에는 이웃 노드들에 대한 전송지연, 대역폭 등과 같은 전송 품질을 진단하는 노드 측정(Node Measurement) 단계(520)와 이웃 노드들을 탐색하는 노드 개척(Node Explorer) 단계(530)로 구성된다. 이와 같은 MAP Discovery 단계를 거친 다음 자신이 최적이라고 판단하는 노드를 자신의 부모 노드로 설정하는 부모노드 결정(parent decision) 단계(540)를 거친 후, 부모노드에게 데이터 전달을 요청하는 Tree Attach 단계(550)을 거치면 통신이 가능한 IN_TREE상태가 된다(570). IN_TREE 상태에 있는 노드들은 지속적으로 MAP Discovery 단계와 부모노드 결정 단계를 반복하여 오버레이 네트워크를 지속적으로 감시한다. 만일 현재의 상태를 개선할 수 있는 노드를 발견하였을 경우 현재의 부모노드로부터 새로운 부모노드로 바꾸는 부모노드 변경(Parent Switching) 단계를 수행할 수 있다(560). 또한 주기적인 트리 정보의 관리(580)와 만일 데이터 전송트리에 오류가 발생하였을 경우 오류복구(Tree Management) 단계(590)가 수행된다. MH가 WLAN 망을 이동하였을 때 이동한 망으로의 빠른 데이터 전송을 가능하게 하기 위한 MH 이동상태 관리 단계(595)로 구성된다.

이제, 도 5의 각 단계별로 상세하게 설명하도록 한다. 먼저 도 6a 내지 7b를 참조하면서 부트스트래핑부(310)가 수행하는 부트스트래핑 단계(510)에 대하여 상세하게 설명한다. 도 6a는 멀티캐스트 에이전트의 부트스트래핑(Bootstrapping)과정을 보여주는 흐름도이고, 도 6b는 세션 매니저의 부트스트래핑(Bootstrapping)과정을 보여주는 흐름도이다. 그리고 도 7a는 세션 매니저의 멤버쉽 관리를 위한 데 이터 베이스의 구성을 보여주는 도면이며, 도 7b는 멀티캐스트 에이전트의 멤버쉽 관리를 위한 데이터 베이스의 구성을 보여주는 도면이다. 또한 도 8은 세션 매니저의 부트스트래핑을 관리하는 과정을 보여주는 흐름도이다.

부트스트래핑( Bootstrapping )

세션에 처음 가입하는 노드들이 오버레이 멀티캐스트 망에 대한정보를 처음으로 얻어 들이는 과정이다. MA의 부트스트래핑 과정은 도 6a에 기술되어져 있는데, MA의 부트스트래핑의 시작(601)은 SM에게 가입 요청(SUBSREQ)를 보내는 것으로 시작(603)된다. 이 요청 메시지에 대해 SM으로부터 SUBSANS를 받게 되는데(605), 이 메시지를 통해 MA의 세션 가입이 수락 혹은 거절됨을 판단한다(607). 만일 가입이 허가되지 않는다면, MA는 세션에 가입할 수 없게 되며, 만일 가입을 수락할 경우 SM은 MA에게 부트스트래핑 할 수 있도록 이미 세션에 가입되어 있고, 동작하고 있는 일련의 MA정보를 알려준다. MA는 이들 정보를 축출함으로써(609), 부트스트래핑 단계를 종료한다.

SM의 부트스트래핑 과정은 도 6b에 기술되어져 있는데, SM의 부트스트래핑 과정은 다음과 같다. 매번 새로운 MA들로부터 가입요청을 받으며(611), 이에 대한 수락제어를 통해 가입을 허가할지 아니면 거절할지를 결정한다(613). 만일 가입을 허가할 노드의 경우 SM은 일련의 부트스트래핑 정보를 MA에게 알려주어야 하는데, 이를 위해 SM은 자신이 관리하는 MA_DB(도 7a) 중에서 active_MA_List들(701)중 일부를 축출한다(615). 그 후 이들 정보를 SUBSANS에 실어서 MA에게 가입을 허가함을 알려준다(617). SM은 새로운 MA의 정보를 MA_DB 중에서 ready_MA_List(703)에 업데 이트시킨후(621), 새로운 MA의 요청을 받아 들일 수 있도록 준비한다.

만일 새로운 MA의 가입이 허가되지 않을 경우 가입수락을 하지 않는 이유를 포함하여, MA에게 SUBSANS 메시지로 알려준다(619).

SM이 관리하는 MA_DB는 도 7a에 도시되어 있다. MA 리스트 DB는 크게 2가지로 나뉘어져 관리되는데, 세션에 가입하여 현재 정상적으로 동작하고 있는 Active_MA_List(701)와, 가입신청을 했지만 아직까지 세션에서 정상적으로 동작하고 있는지가 확인되지 않는 Ready_MA_List(703)가 바로 그것들이다.

SM과 마찬가지로 MA들도 자신의 이웃 MA들에 대한 정보를 보관하는 MA DB를 관리하는데, 도 7b에 도시된 것처럼 SM의 그 것과는 다른 정보를 관리한다. 자신이 속한 트리에 있어서 ROOT로부터의 경로를 저장하는 ROOT_PATH(705), 트리에서의 상하관계를 저장하는 Direct NL (707), 검증한 이웃 노드들의 리스트와 관련 정보를 관리하는 Probed NL(709) 와 비록 노드에 대한 정보는 있지만 아직까지 검증(probe)을 하지 않은 Non-probed NL(711)로 구성된다.

MA들이 처음으로 세션에 가입할 때 SM을 통해 세션 정보를 수신해야 하는데, 이를 위해 SM에서 관리하는 DB를 이용한 부트스트래핑 정보를 정의한다. SM은 저장데이터의 무결성을 위해 항상 자신이 MA들에게 부트스트래핑으로 알려주는 MA 리스트들에 대해 주기적인 검증을을 한다. 이를 위해 SM은 자신의 MA_DB의 Active_MA list(701)를 업데이트 주기마다 갱신한다(801). Active_MA list(701)를 업데이트 하는 과정은 MA들에게 보다 나은 부트스트래핑 정보를 제공하기 위해 Active_MA_list(701)를 소트하는 과정(803)을 거친다.

SM은 일정시간이 경과하면 Ready_MA_list를 업데이트(805) 하는데, 이 과정을 통해 세션에 가입하였던 노드가 실제로 세션에서 동작하는지를 확인하는 것과 동시에, 새로운 MA들에게 부트스트래핑 정보로써 전달해 주기 위해 Read_MA_list(703)에 있는 노드를 Active_MA_list로 전이하는 과정을 거친다(807).

도 9를 참조하면서 MAP 디스커버리부(320)가 수행하는 Map Discovery 단계를 상세하게 설명한다. 도 9는 멀티캐스트 에이전트의 Map Discovery를 위한 과정을 보여주는 흐름도이다.

MAP Discovery

이 과정은 오버레이 멀티캐스트 환경을 발굴하는 작업이다. MA는 이 과정을 통해 오버레이 네트워크 환경에서 이웃 노드들의 정보를 발굴한다. MA들은 일정시간마다 MAP discovery를 수행하게 된다. MAP discovery를 수행하는 이유는 오버레이 네트워크 환경에서 어느 특정 MA가 알고 있는 노드들은 단지 전체 세션에 참가한 노드들 중 일부일 뿐이기 때문에, MA는 자신이 알고 있는 neighbor list를 확장시킴으로써, 오버레이 네트워크에서 보다 우수한 노드를 선택할 필요가 있기 때문이다. 이를 위하여 MA는 자신의 이웃 노드들과 서로 교환함으로써 전체적인 노드 개척(node exploring) 과정을 거치게 된다.

MAP_discovery는 우선 자신의 Neighbor List DB(도 7b)를 통해 검증할(to-be-probed) 노드를 선정하는 과정부터 시작한다(901). 검증할 노드는 MA가 관리하는 NL DB에서 non-probed list(711)에 있는 노드들이다. MA는 선택한 노드에게 보낼 ProbeReq메시지를 만드는데(903), 이 메시지에는 자신이 알고 있는 NL(Neighbor List)를 포함시킨다. 이 ProbeReq메시지는 선택된 MA노드들에게 전송되고(905), ProbeReq 메시지에 대한 응답으로써 ProbeAns 메시지를 수신한다(907). 이 메시지에는 상대편 MA의 NL를 포함한 상대 노드가 현재 속한 트리의 상태정보가 포함되어 있다.

ProbeAns 메시지를 수신한 MA는 자신의 NLDB를 업데이트하게 되며(909) 이 과정은 ProbeAns를 송신한 MA를 자신의 ProbedNL(709)에 저장하고(911), 그 MA로부터 추가적으로 받은 NL중에서 자신의 ProbedNL리스트에 포함되지 않은 추가적인 NL을 NonProbedNL 에 포함시킨후(913), ProbedNL에서 자신의 부모노드 후보(Candidate Parent)를 선정하게 되며, 이 부모노드 후보 선정은 Probed NL에서 자신의 정책에 따라 최적의 Parent를 골라낸다(915).

이제, 도 10 내지 도 12를 참조하면서, 부모노드부(330)가 수행하는 부모노드를 결정하고 변경하는 과정을 상세하게 살펴보도록 한다. 도 10은 부모 노드 후보를 결정하고 변경하는 과정을 보여주는 흐름도이고, 도 11는 도 10의 부모 노드 변경 결정 단계(1007)을 보다 상세하게 보여주는 흐름도이며, 도 12는 도 10의 부모 노드 변경 단계(1011)를 보다 상세하게 보여주는 흐름도이다.

Parent Switching

부모 노드 변경은 측정된 정보를 통해 최적의 부모노드(Parent)로 attach하여 궁극적으로 최적의 멀티캐스트 트리를 구성하기 위함이다. 만일 현재의 parent MA보다 더 나은 parent가 있을 경우, 트리의 개선을 위해 MA는 부모 노드 변경(parent switching)을 할 수 있어야 하는데 만일 동일 가지에 있는 MA들이 동시 에 부모 노드 변경을 할 경우 트리 구조가 깨질 수 있기 때문에 MA가 부모 노드 변경을할 때 반드시 단일성을 보장해야 한다.

부모 노드 변경 (이하 “PS”라고도 하기로 함)은 우선 ROOT로부터의 주기적인 하트비트(Heart Beat, 이하 “HB”라고 함)를 수신하면서 시작한다(1001). HB에는 Root로부터 HB를 수신한 MA까지의 경로 정보가 포함되는데, MA는 HB를 통해 자신의 가능한 QoS정보(지연, 대역폭등의 정보)를 업데이트한다(1003). 이 정보는 세션의 정책에 따라 최적 부모 노드 MA를 결정하는데 사용된다. HB를 수신한 MA는 자신이 부모 노드 변경을 할 수 있음을 표시한다(1005). 그 후 갱신된 가능한 QoS 정보와 현재 자신의 부모 노드 MA에 따른 QoS 보다 어느 정도 우수한 가를 판단(특정 임계치와 비교하여 판단하는 것으로서, 이는 망 관리자에 의하여 설정될 수 있다)하는 PS 결정과정을 수행한다(1007). 만일 PS를 할 필요가 있을 경우(1009), MA는 부모 노드 변경 과정을 수행한다(1011). PS가 필요없거나, PS 과정을 종료한 MA는 ROOTPATH(705)에 자신의 정보를 갱신(1013)한 후 자신의 CMA(Child MA)들에게 HB를 포워딩한다(1015).

PS과정(1011)을 이루기 위해 MA는 자신의 Probed NL(709)에서 가장 최적으로 판단되는 Wanting_PMA를 선택한다(1201). 만일 Wanting_PMA가 존재하지 않을 경우 MA는 PS를 수행하지 않는다(1211). 일단 Wanting_PMA를 선택한 MA는 선택한 Wanting_PMA에게 RelayRequest를 보냄으로써(1203) 자신의 PMA로 동작해 줄 것을 요청하며, Wanting_PMA는 새로운 CMA(Child MA)에게 데이터 포워딩 가능성과 정책에 따라 새로운 MA에게 데이터 포워딩 수락 여부를 RelayAns를 통해 전달한 다(1205). 만일 Wanting_PMA가 포워딩을 허가했을 경우 PS 성공을 리턴하며(1209), 실패할 경우 Wanting_PMA를 선출하는 과정(1201)을 반복한다.

최적 PMA를 선정하는 규칙은 단순히 홉간 거리가 가까운 노드를 선택하기 보다는 서비스의 요구사항에 따라 그 거리를 결정한다. 예를 들어 전송 지연에 민감한 서비스의 경우 홉간 거리가 ROOT로부터의 누적된 전송 지연에 따라 다르며, 만일 대역폭에 민감한 서비스의 경우 거리는 Root로부터의 대역폭에 따르게 된다. 이러한 거리 비교를 통해 PS를 수행할지 여부를 결정하는 PS 결정 과정(1007)은 자신의 ProbedNL에서 현재의 parent MA보다 우수한 MA가 있는지를 검색하는 단계(1101)로부터 시작한다. 만일 발견하지 못했을 경우 현재의 Parent MA를 Wanting_PMA로 선택하고 PS가 필요하지 않다고 표시한다(1103). 만일 발견했을 경우, 사전에 망 관리자에 의하여 설정되는 임계값(Ps_THRESHOLD)보다 더 좋은지를 검사하고(1105), 만일 더 좋지 않을 경우 1103과정으로 천이한다. 만일 그 임계값보다 우수한 PMA를 발견하였을 경우 이를 Wanting_PMA 리스트로 저장(1107)하고 PS가 필요하다고 표시한다(1109). 또한 Wanting_PMA리스트를 갱신하기 위해 더 나은 PMA들이 존재하는지를 검사하여(1111), 존재할 경우 1101단계로 복귀하여 위의 단계들을 반복한다.

도 13 내지 도 14를 참조하면서 트리 관리를 수행하는 방법에 대하여 살펴보도보록 한다. 도 13은 본 발명에 의한 세션 매니저의 Tree 관리 동작의 개요를 보여주는 흐름도이고, 도 14는 본 발명에 의한 멀티캐스트 에이전트의 트리 상태 관리 동작의 개요를 보여주는 흐름도이다.

주기적인 트리정보관리

일단 오버레이 멀티캐스트 세션이 시작된 이후, 세션의 서비스와 멤버쉽 관리등의 목적에 의해서 주기적 혹은 요청에 따른 세션의 상태를 관리 방법이 필요하다.

트리의 관리를 위한 과정은 SM과 MA에 따라 다르다. SM에 의한 트리 정보 관리는 크게 사용자의 요청에 의해 세션 상태를 측정해야 할 경우(1301), Active Member List를 갱신해야 할 경우(801)와 Ready_MA list를 갱신해야 할 경우(805)에 수행된다. 사용자에 의해 Tree상태 관리 요청이 도달하였을 경우(1301), 해당되는 MA에게 MA의 상태를 질의한다(1303). 질의 과정은 해당되는 MA에게 원하는 정보를 요청하는 ReportRequest를 보낸후(1305), 그 MA로부터 ReportAnswer 메시지를 수신(1307)하는 단계로 이루어진다. MA로부터 보고받은 정보는 사용자에게 전달됨으로써, 그 사용자(혹은 CP, 관리자)는 세션의 상태에 대한 정보를 얻을 수 있다.

MA의 트리 관리 메커니즘은 크게 트리의 지속을 위한 과정과 SM으로부터의 상태보고 질의에 적절한 응답을 하는 과정으로 나뉘어진다. 트리의 지속을 위해 일정시간(Relay Time)마다(1401), MA는 자신의 Parent MA에게 RelayRequest를 보내고 PMA로부터 RelayAnswer를 주고 받는 RelayRefresh과정을 수행한다(1403). 또한 PMA혹은 SM으로부터 ReportRequest를 수신할 경우(1405), 해당 PMA혹은 SM에게 상태 보고를 한다(1407).

이제, 오류복구부(미도시)에 의한 루프(Loop) 혹은 네트워크 파티셔닝(network partitioning) 발생시의 복구 과정을 살펴보도록 한다. 도 15는 본 발명에 의한 멀티캐스트 에이전트의 오류 복구 동작의 과정을 보여주는 흐름도이고, 도 16은 Loop가 발생한 경우 본 발명에 의한 멀티캐스트 에이전트의 오류 복구 과정을 보여주는 흐름도이다. 그리고 도 17은 네트워크 파티셔닝이 발생한 경우 본 발명에 의한 멀티캐스트 에이전트의 오류 복구 과정을 보여주는 흐름도이다.

오류복구

본 발명에서 다루고 있는 “종단 호스트로 이루어진 오버레이 멀티캐스트 트리”를 구성하고 있는 중간 노드들은 망 장비가 아닌 일반 데스크탑과 같은 PC 응용이기 때문에, 이들 노드로 이루어진 데이터 전송트리는 PC 응용의 빈번한 시작과 종료, 실제 망 환경과는 다른 오버레이 네트워크를 고려하기 때문에 발생할 수 있는 비효율성을 극복하고자 PS를 시도하기 때문에 발생할 수 있는 각종 오류에 강건해야 한다.

오버레이 멀티캐스트 환경에서 망에 따른 심각한 오류는 Loop발생과 network partitioning 발생이다.

먼저 Loop의 경우를 살펴본다. Loop는 HB를 수신하였을 때 감지할 수 있다(1501). Root로부터 자신까지의 경로를 담은 ROOTPATH에 자신이나 자신의 CMA 목록이 존재하는지를 검사한다(1503). 만일 존재한다면 LoopRecover를 수행하며(1505), 그렇지 않을 경우 ROOTPATH를 통해 QoS 정보를 업데이트한다(1507).

QoS 정보 업데이트과정(1507)은 ROOT로부터의 거리를 계산하여(1509), 이를 통해 From_ROOT 거리 상태를 업데이트한다(1511).

Loop Recovery과정(1505)은 LOOP의 고리를 끊기 위해 PMA로부터 탈퇴하는 단계부터 시작한다(1601). 그리고 새로운 PMA로 이전하는 PS 과정을 수행한다(1603). 만일 PS가 성공하였는지 판단하여(1605), Loop Recovery 과정이 성공하지 않은 경우 새로운 MAP Discovery 과정(405)을 수행한 후(1607), PS 여부를 결정한 후(1609), 다시 PS 변경 과정(1603)을 시도한다.

이제, 네트워크 파티셔닝 검출 과정을 살펴본다. Network partitioning의 검출과정은 주기적인 HB를 기대한 시간 이내에 받지 못할 경우 시작된다(1701). HB주기 동안 HB를 받지 못한다면, N_HB_TIMEOUT를 하나씩 증가시키고, 만일 그 값이 MAX_HB_TIMEOUT 값보다 큰 지 판단(1703)하여 클 경우 파티셔닝 복구를 시작한다.

파티셔닝 복구는 우선 상향 방향(upstream)만이 단절되었는지 확인하기 위해서 자신의 CMA가 동작하는지를 검사한다(1705). 만일 CMA와도 단절되어 있을 경우 네트워크에서 자신만이 단절된 상태로 판단한다(1711). 만일 CMA가 살아 있을 경우 자신의 ROOTPATH를 통해 차상위 PMA들의 생존을 확인한다(1707). 만일 차상위 PMA가 동작하지 않을 경우, 세션이 종료되었다고 판단(1713)하고, 자신의 CMA들에게 LeaveReques를 송신하여 세션이 종료되었음을 알린 후(1715), 세션을 떠난다(1717). 만일 차상위 PMA들 중 하나라도 동작할 경우 PS를 시도한다(1709).

이제 마지막으로 핸드오버지원부(미도시)의 동작을 도 18을 참조하면서 이동노드에 대하여 핸드오버를 지원하는 방법에 대하여 설명하도록 한다. 도 18은 MH의 이동성을 보장하기 위하여 본 발명에 의한 멀티태스트 에이전트의 지원 과정을 보여주는 흐름도이다.

Mobile Host ( MH ) Transit

MH가 WLAN에서 이동하였을때, 송신노드(ROOT)로부터의 새로운 데이터 전송 경로가 구성될 필요가 있다. 이것은 순수 모바일 멀티캐스트를 가정하였을 때 SPT 트리의 중앙지점에서도 트리가 변경되어야 한다. 이런 트리의 재구성을 본 발명에서는 송신자 트리의 변경을 최소화하여 빠른 핸드오버를 가능하게 한다. 한편 이 메커니즘은 캐쉬를 통하여 MH의 움직임을 예측할 수 있다는 장점도 가지고 있다.

MH Transit 과정을 알아본다. 만일 MH가 새로운 MMA를 검색하였다면(1801) 이는 새로운 WLAN망으로 이동한 것이며 그렇지 않을 경우는 망을 이동하지 않은 상태이다(1803). 만일 망을 이동하였을 때, MH는 새로 검색한 MA(new_MMA)에게 가입을 요청한다(1805). 만일 가입 요청이 수락되었다면 자신의 이전 MMA를 알려준다(1809). 만일 가입 요청이 수락되지 않으면 도 17에서 설명하고 있는 파티셔닝 복구 단계로 넘어간다(1807).

MH가 이전에 연결되어 있었던 MA(old_MMA)에 대한 정보를 얻은 new_MMA는 자신의 PMA로써 새로운 PMA를 선택할지 MH의 old_MMA를 선택할지를 결정한다(1805). 만일 자신의 캐쉬에 MH의 old_MMA보다 더 좋은 PMA정보가 있을 경우 그 PMA로 연결하며(1815), 그렇지 않을 경우 MH의 old_MMA에게 연결한다(1813). 일단 연결에 성공한 new_MMA는 트리의 최적화를 위하여 PS 과정을 계속한다(1817).

본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.

이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.

이상에서 설명한 바와 같이 본 발명에 의한 멀티캐스트 에이전트의 무선 랜 환경을 고려한 1:N 오버레이 멀티캐스트 망 구성 방법 및 그 멀티캐스트 에이전트는 현재의 인터넷 라우터 장비의 별다른 수정 없이도 무선 환경에서의 멀티캐스트를 쉽게 도입할 수 있다. 특히 이동 통신환경을 지원하는 인터넷 서비스 제공자(ISP)는 물론 일반적인 개인들도 MH로 그룹 데이터를 전송할 수 있다는 장점을 기대할 수 있다.

Claims

(a) 세션 메니저가 세션에 가입된 멀티캐스트 에이전트들과 세션에 가입신청을 했지만 정상 동작이 확인되지 않은 멀티캐스트 에이전트를 엔트리로 하는 제1데이터베이스를 구비하는 단계;

(b) 멀티캐스트 에이전트가 자신이 속해있는 트리의 루트로부터의 경로, 트리에서의 상하관계, 검증된 이웃노드들의 목록, 검증되지 않은 이웃 노드들의 목록을 엔트리로 하는 제2데이터베이스를 구비하는 단계;

(c) 멀티캐스트 에이전트가 오버레이 네트워크에 가입하는 단계;

(d) 이웃하고 있는 멀티캐스트 에이전트들에 대한 정보를 확보하는 단계;

(e) 상기 확보된 정보를 기초로 최적으로 판단되는 멀티캐스트 에이전트를 부모 노드로 설정하는 단계; 및

(f) 현재의 트리보다 개선된 트리를 제공하는 멀티캐스트 에이전트가 발견되면 상기 부모 노드를 변경하는 단계;를 포함하는 것을 특징으로 하는 멀티캐스트 에이전트의 무선 랜 환경을 고려한 1:N 오버레이 멀티캐스트 망 구성 방법.
제1항에 있어서, 상기 (c) 단계는

(c1) 상기 멀티캐스트 에이전트가 세션 메니저로 세션 가입 요청을 하는 단계;

(c2) 세션 메니저가 가입 요청을 받아들이면, 상기 제1데이터베이스를 참조 하여 세션에 가입되어 있으면서 동작중인 멀티캐스트 에이전트들의 정보를 제공하는 단계;를 포함하는 것을 특징으로 하는 멀티캐스트 에이전트의 무선 랜 환경을 고려한 1:N 오버레이 멀티캐스트 망 구성 방법.
제1항에 있어서, 상기 세션 메니저는

상기 제1데이터베이스의 엔트리에 속해 있는 멀티캐스트 에이전트들의 상태를 주기적으로 체크하여 정상동작 여부를 업데이트하는 것을 특징으로 하는 멀티캐스트 에이전트의 무선 랜 환경을 고려한 1:N 오버레이 멀티캐스트 망 구성 방법.
제1항에 있어서, 상기 (d)단계는

(d1) 상기 멀티캐스팅 에이전트가 자신의 이웃 노드들에 대한 전송 지연, 대역폭을 포함하는 전송품질을 진단한 후 우수한 이웃 노드를 선정한 후 상기 제2데이터베이스를 업데이트하는 단계;를 포함하는 것을 특징으로 하는 멀티캐스트 에이전트의 무선 랜 환경을 고려한 1:N 오버레이 멀티캐스트 망 구성 방법.
제4항에 있어서, 상기 (d1) 단계는

(d11) 상기 제2데이터베이스의 검증되지 않은 이웃 노드들의 목록에 있는 멀티캐스트 에이전트를 선정하여 자신이 알고 있는 멀티캐스트 에이전트들의 목록과 함께 검증요청 메시지를 송신하는 단계;

(d12) 상기 검증요청 메시지를 수신한 멀티캐스트 에이전트가 송신하는 그 에이전트가 속한 트리의 상태 정보를 포함하는 응답을 수신하는 단계; 및

(d13) 상기 응답을 송신한 멀티캐스트 에이전트를 상기 제2데이터베이스내의 검증된 이웃노드들의 목록에 추가하고, 상기 트리의 상태 정보에 포함되어 있는 노드 목록중에서 상기 검증된 이웃노드들의 목록에 포함되어 있지 않은 노드가 있으면 추가하는 단계;를 포함하는 것을 특징으로 하는 멀티캐스트 에이전트의 무선 랜 환경을 고려한 1:N 오버레이 멀티캐스트 망 구성 방법.
제1항에 있어서, 상기 (e)단계는

상기 제2데이터베이스내의 검증된 이웃노드들의 목록에서 소정의 정책에 따라 상기 부모노드를 선정하는 것을 특징으로 하는 멀티캐스트 에이전트의 무선 랜 환경을 고려한 1:N 오버레이 멀티캐스트 망 구성 방법.
제1항에 있어서, 상기 (f) 단계는

(f1) 루트로부터 하트 비트(heart beat)를 주기적으로 수신하는 단계;

(f2) 상기 하트 비트로부터 자신의 QoS 정보를 업데이트하는 단계;

(f3) 상기 QoS 정보와 현재의 부모노드와의 연결에 따른 QoS중에서 어느 것이 우수한 가를 비교하여 부모노드의 교체를 결정하는 단계;

(f4) 상기 (f3)단계의 판단 결과 부모노드 교체가 결정되면, 상기 제2데이터베이스의 검증된 이웃노드들의 목록에서 후보 노드를 선정하는 단계;

(f5) 상기 후보 노드로 부모 노드로의 동작을 요청하는 단계; 및

(f6) 상기 요청에 대한 응답이 부정적이면 상기 (f4) 내지 (f5)단계를 반복하는 단계;를 포함하는 것을 특징으로 하는 멀티캐스트 에이전트의 무선 랜 환경을 고려한 1:N 오버레이 멀티캐스트 망 구성 방법.
제7항에 있어서, 상기 (f3)단계는

(f31) 상기 제2데이터베이스의 검증된 이웃노드들의 목록에서 현재의 부모노드보다 우수한 멀티캐스트 에이전트가 있는지 검색하는 단계; 및

(f32) 검색되지 않으면 현재의 부모 노드를 유지하고, 검색되면 제공하고자 하는 서비스에 따른 임계값과 비교하여, 임계값 미만이면 현재의 부모 노드를 유지하고, 초과하면 부모 노드를 검색된 노드로 변경하는 단계;를 포함하는 것을 특징으로 하는 멀티캐스트 에이전트의 무선 랜 환경을 고려한 1:N 오버레이 멀티캐스트 망 구성 방법.
제1항에 있어서,

(g) 사용자로부터 트리 상태 관리 요청이 있으면 해당하는 멀티캐스트 에이전트로 그 상태를 질의한 후 응답을 수신하여 상기 사용자에게 세션 정보를 전달하는 단계; 및

(h) 상기 멀티캐스트 에이전트가 부모 노드로 주기적으로 트리 지속 메시지를 주고 받아 트리 정보를 리프래쉬하는 단계;를 더 포함하는 것을 특징으로 하는 멀티캐스트 에이전트의 무선 랜 환경을 고려한 1:N 오버레이 멀티캐스트 망 구성 방법.
적어도 하나 이상의 멀티캐스트 에이전트로 구성되는 무선 랜 환경하의 1:N 멀티캐스트 망에 있어서,

(a) 멀티캐스트 에이전트가 루트로부터 하트비트(Heart Beat)를 수신하여, 루트로부터 자신까지의 경로를 나타내는 정보에 자신 혹은 컴페니 멀티캐스트 에이전트가 존재하면 루프 복구를 수행하는 단계;

(b) 존재하지 않으면 상기 루트로부터의 거리를 계산한 후 루트로부터의 거리 상태를 업데이트하는 단계; 및

(c) 상기 하트비트의 정기적인 수신여부를 기초로 네트워크 파티셔닝 발생을 검출한 후, 검출되면 부모 노드를 변경하는 단계;를 포함하며,

상기 (c)단계는

(c1) 주기적으로 수신되는 상기 하트비트가 소정의 기준치이상 수신되지 않으면 파티셔닝을 복구할 것을 결정하는 단계;

(c2) 컴페니 멀티캐스트 에이전트가 정상 동작이면 차상위 부모노드의 동작을 검사하여, 상기 차상위 부모노드가 동작하지 않으면 세션종료를 선언하는 단계; 및

(c3) 상기 차상위 부모노드중 어느 하나라도 동작하면 부모 노드를 변경하는 단계;를 포함하는 것을 특징으로 하는 멀티캐스트 에이전트의 무선 랜 환경을 고려한 1:N 오버레이 멀티캐스트 망 구성 방법.
삭제
제10항에 있어서, 상기 (a)단계는

(a1) 현재의 부모노드로부터 탈퇴하는 단계;

(a2) 새로운 부모노드로 스위칭하는 단계; 및

(a3) 상기 스위칭이 실패하면 새로운 MAP 디스커버리 단계를 수행한 후 최적의 노드를 부모 노드로 결정하는 단계;를 포함하는 것을 특징으로 하는 멀티캐스트 에이전트의 무선 랜 환경을 고려한 1:N 오버레이 멀티캐스트 망 구성 방법.
삭제
무선 랜 환경하의 1:N 멀티캐스트 망을 구성하는 적어도 하나 이상의 멀티캐스트 에이전트에 있어서,

(a) 관할 영역으로 진입해온 이동노드로부터 가입요청을 수신하는 단계;

(b) 상기 이동노드의 인증이 성공하면, 상기 이동노드가 접속하고 있었던 멀 티캐스트 에이전트의 정보를 상기 이동노드로부터 입수하는 단계;

(c) 상기 정보에 따라 자신의 부모 노드로써 새로운 멀티캐스트 에이전트를 선택할 지 혹은 상기 이동노드가 접속하고 있었던 이전의 멀티캐스트 에이전트를 선택할지 결정하는 단계; 및

(d) 트리의 최적화를 위하여 부모노드 스위칭을 수행하는 단계;를 포함하는 것을 특징으로 하는 멀티캐스트 에이전트의 무선 랜 환경을 고려한 1:N 오버레이 멀티캐스트 망 구성 방법.
제14항에 있어서, 상기 (d)단계는

(f1) 루트로부터 하트 비트(heart beat)를 주기적으로 수신하는 단계;

(f2) 상기 하트 비트로부터 자신의 QoS 정보를 업데이트하는 단계;

(f3) 상기 QoS 정보와 현재의 부모노드와의 연결에 따른 QoS중에서 어느 것이 우수한 가를 비교하여 부모노드의 교체를 결정하는 단계;

(f4) 상기 (f3)단계의 판단 결과 부모노드 교체가 결정되면, 멀티캐스트 에이전트가 자신이 속해있는 트리의 루트로부터의 경로, 트리에서의 상하관계, 검증된 이웃노드들의 목록, 검증되지 않은 이웃 노드들의 목록을 엔트리로 하여 구비하고 있는 데이터베이스내의 검증된 이웃노드들의 목록에서 후보 노드를 선정하는 단계;

(f5) 상기 후보 노드로 부모 노드로의 동작을 요청하는 단계; 및

(f6) 상기 요청에 대한 응답이 부정적이면 상기 (f4) 내지 (f5)단계를 반복 하는 단계;를 포함하는 것을 특징으로 하는 멀티캐스트 에이전트의 무선 랜 환경을 고려한 1:N 오버레이 멀티캐스트 망 구성 방법.
제15항에 있어서, 상기 (f3)단계는

(f31) 상기 데이터베이스의 검증된 이웃노드들의 목록에서 현재의 부모노드보다 우수한 멀티캐스트 에이전트가 있는지 검색하는 단계; 및

(f32) 검색되지 않으면 현재의 부모 노드를 유지하고, 검색되면 제공하고자 하는 서비스에 따른 임계값과 비교하여, 임계값 미만이면 현재의 부모 노드를 유지하고, 초과하면 부모 노드를 검색된 노드로 변경하는 단계;를 포함하는 것을 특징으로 하는 멀티캐스트 에이전트의 무선 랜 환경을 고려한 1:N 오버레이 멀티캐스트 망 구성 방법.
세션 메니저가 세션에 가입된 멀티캐스트 에이전트들과 세션에 가입신청을 했지만 정상 동작이 확인되지 않은 멀티캐스트 에이전트를 엔트리로 하여 형성하는제1데이터베이스;

멀티캐스트 에이전트가 자신이 속해있는 트리의 루트로부터의 경로, 트리에서의 상하관계, 검증된 이웃노드들의 목록, 검증되지 않은 이웃 노드들의 목록을 엔트리로 하여 형성하는 제2데이터베이스;

상기 세션 메니저로 세션 가입 요청을 하고 승인되면 상기 제1데이터베이스에서 세션에 가입하고 동작중인 멀티캐스트 에이전트들의 정보를 입수하는 부트스 트래핑부;

이웃하고 있는 멀티캐스트 에이전트들의 전송품질을 측정하여 상기 제2데이터베이스를 업데이트하고, 상기 검증되지 않은 이웃 노드들에 대한 조사를 수행하여 인증되는 노드를 상기 검증된 이웃노드들의 목록에 업데이트하는 MAP 디스커버리부;

상기 정보를 기초로 망을 형성하는데 최적인 멀티캐스트 에이전트를 부모노드로 선정한 후, 주기적으로 업데이트되는 상기 정보를 기초로 부모노드를 변경하는 부모노드부;를 포함하는 것을 특징으로 하는 무선 랜 환경을 고려한 1:N 오버레이 멀티캐스트 망을 구성하는 멀티캐스트 에이전트.
제17항에 있어서, 상기 멀티캐스트 에이전트는

루트가 송신하는 하트비트를 기초로 판단하여, 루프가 발생하였으면 루트의 고리를 끊어 새로운 부모노드를 설정하는 루프복구를 수행하고, 네트워크 파티셔닝이 발생하였으면 세션의 종료여부를 판단하여 종료되었으면 그 세션을 이탈하고, 종료되지 않았으면 보모노드를 설정하는 네트워크 파티셔닝 복구를 수행하는 오류복구부;를 더 포함하는 것을 특징으로 하는 무선 랜 환경을 고려한 1:N 오버레이 멀티캐스트 망을 구성하는 멀티캐스트 에이전트.
제17항에 있어서, 상기 멀티캐스트 에이전트는

새롭게 진입한 이동노드가 인증되면 상기 이동노드가 접속했던 이전 멀티캐 스트 에이전트의 정보와 트리내의 부모노드에 대한 정보를 비교하여, 보다 우수한 특성을 가지는 노드를 부모노드로 결정하고 상기 이동노드에 대하여 무선 데이터 서비스를 제공하는 핸드오버지원부;를 더 포함하는 것을 특징으로 하는 무선 랜 환경을 고려한 1:N 오버레이 멀티캐스트 망을 구성하는 멀티캐스트 에이전트.