KR100714110B1

KR100714110B1 - 위치정보를 이용한 오버레이 멀티캐스트 트리 구성 방법 및그 시스템

Info

Publication number: KR100714110B1
Application number: KR1020050118013A
Authority: KR
Inventors: 정옥조; 박주영; 강신각
Original assignee: 한국전자통신연구원
Priority date: 2005-12-06
Filing date: 2005-12-06
Publication date: 2007-05-02

Abstract

위치정보를 이용한 오버레이 멀티캐스트 트리 구성 방법 및 그 시스템이 개시된다. 상기 오버레이 멀티캐스트 트리 구성 방법은 다수의 GPS정보제공부들과의 통신을 통해 최적의 부모노드를 결정하여 제공하는 위치정보관리부를 포함하는 시스템의 오버레이 멀티캐스트 트리 구성방법에 있어서, 신규 가입자 단말이 자식노드로 가입하기 위한 최적의 부모 노드를 위치정보관리부에 요청하는 요청단계; GPS정보제공부들의 위치정보, 가입자 단말들과 상기 GPS정보제공부들과의 물리적 거리, 및 현재 진행중인 세션정보로부터 최적의 부모노드를 결정하는 결정단계; 및 결정된 상기 최적의 부모노드를 상기 신규 가입자 단말에 전송하는 전송단계;를 포함하며, 상기 결정단계는 상기 위치정보관리부에서 현재 진행중인 세션정보 및 상기 위치정보의 전송을 요청하는 단계; 상기 위치정보를 이용하여 상기 신규 가입자 단말과 상기 GPS정보제공부들간의 지연시간을 계산하는 단계; 및 상기 지연시간들로부터 최단 지연시간을 가지는 GPS정보제공부에 속하는 기존 가입자 단말들 중 현재 세션에 참여중인 기존 가입자 단말을 상기 최적의 부모 노드로 결정하는 단계;를 포함하는 것을 특징으로 한다. 이를 통해 최상의 서비스 품질을 제공할 수 있는 효과가 있다.

Description

위치정보를 이용한 오버레이 멀티캐스트 트리 구성 방법 및 그 시스템{Method and system for constructing overlay multicast tree using position information}

도 1은 본 발명의 일 실시예에 따른 오버레이 멀티캐스트 시스템의 구성 요소들을 도시한 도면이다.

도 2는 본 발명의 일 실시예에 따른 오버레이 멀티캐스트 시스템의 구성도이다.

도 3은 본 발명의 일 실시예에 따라 오버레이 멀티캐스트 트리에 가입하기 위한 흐름도이다.

도 4는 본 발명의 일 실시예에 따른 오버레이 멀티캐스트 트리의 구성을 도시한 것이다.

도 5는 본 발명의 이해를 돕기 위해 오버레이 멀티캐스트 시스템을 GPS 정보제공서버 평면과 오버레이 멀티캐스트 트리 평면을 나누어 도시한 것이다.

<도면의 주요 부분에 대한 부호의 설명>

110, 200, 400 : 세션정보제공서버

130, 201, 402, 403, 404, 405 : GPS정보제공서버

120, 202, 401 : 위치정보관리서버

203 : 부모 노드

204 : 새로운 노드(신규 가입자 단말)

본 발명은 오버레이 멀티캐스트 트리 구성 방법에 관한 것으로, 특히 오버레이 멀티캐스트 환경하에서 위치정보를 이용하여 신규 가입자 단말이 부모 노드를 발견하는 과정을 통해 효과적으로 오버레이 멀티캐스트 트리를 구성하는 방법 및 시스템에 관한 것이다.

일반적으로 인터넷 방송, 화상 회의 등 집단간의 통신을 위해서는 효율적이고, 확장 가능한 멀티캐스트 메커니즘이 필요하다. 이러한 매커니즘으로 기존의 IP 멀티캐스트와 이에 대한 대안으로 오버레이 멀티캐스트 매커니즘이 있다.

IP 멀티캐스트에서 패킷의 복제와 전송을 라우터가 담당하는 반면, 오버레이 멀티캐스트에서는 단말의 사용자가 패킷의 복제와 전송을 담당하게 된다. 즉, 단말 사용자들로 이루어진 응용 계층상에서의 멀티캐스트 트리를 구성하여 그 트리의 경로를 통해 패킷을 전송한다. 각 사용자는 패킷을 받은 후에 트리상의 다른 이웃 단말 사용자에게 패킷을 전송하게 된다. IP 멀티캐스트는 구현을 위해 라우터의 개선이 필요한 것에 반해, 오버레이 멀티캐스트는 각 사용자의 응용 프로그램만 갖추어지면 구현될 수 있다는 장점이 있다. 또한, 오버레이 멀티캐스트는 IP 멀티캐스트에 비해 지연시간이나 대역폭 사용의 측면에서 비효율적이라는 단점이 있다. 오버 레이 멀티캐스트에서는 최대한 이런 비효율성을 줄이는 멀티캐스트 트리를 구성하는 것이 중요한 목표이다.

그러나 오버레이 멀티캐스트는 가입자가 현재의 오버레이 멀티캐스트 트리에 가입하고자 할 때 일반적으로 적절한 부모 노드를 알지 못하기 때문에 송신자 노드에게 우선적으로 접속한 후 시간이 지남에 따라 적절한 부모 노드로 변환하는 과정을 통해 최선의 트리 구조를 구성하게 된다.

이때 새로운 가입자 노드는 최상위의 송신자 노드에게 접속하기 때문에 송신자 노드에 부하를 주게 되며, 시간에 따라 다른 노드로 접속을 시도한 후 적절한 부모 노드에게 접속하게 됨으로써 불필요한 동작을 수행하여 서비스 품질 저하를 발생시킬 수 있다.

본 발명은 상기와 같은 문제점들을 해결하기 위하여 창출된 것으로, 오버레이 멀티캐스트 환경하에서 위치정보를 이용하여 신규 가입자 단말이 부모 노드를 발견하는 과정을 통해 최적의 오버레이 멀티캐스트 트리를 구성하는 방법 및 시스템을 제공하는데 그 목적이 있다.

상기 목적을 달성하기 위하여 본 발명에 따른 위치정보를 이용한 오버레이 멀티캐스트 시스템은 신규 가입자 단말이 가입하기 위한 최적의 부모 노드를 제공함으로써, 오버레이 멀티캐스트 트리를 구성하기 위한 시스템에 있어서, 위성으로부터 수신한 GPS 정보를 분석한 후, 자신의 위치정보를 제공하는 소정의 지역적 범 위를 가진 GPS정보제공부; 및 상기 위치정보, 가입자 단말들 및 상기 GPS정보제공부와의 물리적 거리, 현재 진행중인 세션정보로부터 최적의 부모노드를 결정한 후, 이를 상기 신규 가입자 단말에 제공하는 위치정보관리부;를 포함하는 것을 특징으로 한다.

바람직하게는, 상기 시스템은 현재 진행중인 세션정보 및 상기 GPS 정보제공서버의 위치정보를 관리 및 제공하는 세션정보제공부;를 더 포함하며, 보다 바람직하게는 상기 시스템은 상기 가입자 단말들과의 물리적 거리를 위한 상기 GPS 정보제공부를 적어도 2 이상 포함하는 것을 특징으로 한다.

바람직하게는, 상기 물리적 거리는 상기 가입자 단말들과 상기 GPS정보제공부의 통신에 의한 지연시간이며, 상기 위치정보관리부는 상기 오버레이 멀티캐스트 트리에 접속중인 기존 가입자 단말들 각각에 대하여 상기 기존 가입자 단말들과 상기 GPS정보제공부간의 지연시간을 저장한 테이블;을 포함하는 것을 특징으로 한다.

바람직하게는, 상기 신규 가입자 단말은 상기 GPS정보제공부와의 지연시간을 계산하고, 상기 위치정보와 함께 상기 위치정보관리부에 전송하며, 상기 위치정보관리부는 상기 테이블을 참조하여 최단 지연시간을 가지는 GPS정보제공부에 속하는 기존 가입자 단말들중 현재 세션에 참여중인 기존 가입자 단말을 최적의 부모 노드로 결정하는 것을 특징으로 한다.

본 발명에 다른 태양에 따르면, 오버레이 멀티캐스트 트리 구성방법이 제공되는데, 상기 방법은 다수의 GPS정보제공부들과의 통신을 통해 최적의 부모노드를 결정하여 제공하는 위치정보관리부를 포함하는 시스템의 오버레이 멀티캐스트 트리 구성방법에 있어서, 신규 가입자 단말이 자식노드로 가입하기 위한 최적의 부모 노드를 위치정보관리부에 요청하는 요청단계; GPS정보제공부들의 위치정보, 가입자 단말들과 상기 GPS정보제공부들과의 물리적 거리, 및 현재 진행중인 세션정보로부터 최적의 부모노드를 결정하는 결정단계; 및 결정된 상기 최적의 부모노드를 상기 신규 가입자 단말에 전송하는 전송단계;를 포함하는 것을 특징으로 한다.

바람직하게는, 상기 방법은 상기 위치정보관리부에서 상기 오버레이 멀티캐스트 트리에 이미 가입중인 기존 가입자 단말들 각각에 대하여 상기 GPS정보제공부들과의 지연시간들을 저장한 테이블을 작성 및 저장하는 단계;를 더 포함하는 것을 특징으로 한다.

보다 바람직하게는, 상기 결정단계는 상기 위치정보관리부에서 현재 진행중인 세션정보 및 상기 위치정보의 전송을 요청하는 단계; 상기 위치정보를 이용하여 상기 신규 가입자 단말과 상기 GPS정보제공부들간의 지연시간을 계산하는 단계; 및 상기 지연시간들로부터 최단 지연시간을 가지는 GPS정보제공부에 속하는 기존 가입자 단말들 중 현재 세션에 참여중인 기존 가입자 단말을 상기 최적의 부모 노드로 결정하는 단계;를 포함하는 것을 특징으로 한다.

이하, 첨부한 도면을 참조하면서 본 발명에 따른 위치정보를 이용한 오버레이 멀티캐스트 트리 구성 방법 및 그 시스템의 바람직한 실시예를 상세하게 설명한다. 각 도면의 구성요소들에 참조부호를 부가함에 있어서, 동일한 구성요소들에 한해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호로 표기되었음에 유의하여야 한다. 또한, 하기의 설명에서는 구체적인 회로의 구성소자 등과 같은 많은 특정사항들이 도시되어 있는데, 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐 이러한 특정사항들 없이도 본 발명이 실시될 수 있음은 이 기술분야에서 통상의 지식을 가진 자에게는 자명하다 할 것이다. 그리고, 본 발명을 설명함에 있어서, 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략한다.

도 1은 본 발명의 일 실시예에 따른 오버레이 멀티캐스트 시스템의 구성 요소들을 도시한 도면으로, 인터넷상에서 일반 데스크톱 PC, 노트북 등의 종단 단말들로 이루어진 노드들(100-107)과 세션정보제공서버(110), 위치정보관리서버(120), GPS정보제공서버(들)(130)로 구성된다.

도 1을 참조하면, 세션정보제공서버(110)은 멀티캐스트 세션을 제공하고자 하는 사업자 또는 개인으로부터 멀티캐스트 세션에 대해 세션 아이디, 세션 이름, 세션 시작시간, 세션 종료시간, 데이터 전송 형태 등의 세션 정보 및 GPS정보제공서버(130)에 대한 위치정보를 저장 및 관리한다. 상기 GPS정보제공서버(130)에 대한 위치정보는 서비스 사업자 또는 회사들이 설치한 이후에 별도의 방법으로 세션정보제공서버(110)에 사전에 알려줌으로써 현재 동작중인 GPS정보제공서버(들)(130)의 정보를 획득한다.

또한 데이터를 전송하는 송신자나 멀티캐스트 세션에 가입하고자 하는 종단 단말들 또는 노드들이 세션에 참여하고자 할 때 세션 정보를 제공하거나 세션 가입 승인 여부를 결정하는 역할을 수행한다.

GPS정보제공서버(들)(130)은 위성으로부터 수신한 정보를 해석하여 자신의 위 치정보를 저장하고 있다가 멀티캐스트에 참여하고자 하는 새로운 노드들에게 위치정보를 제공하는 역할을 수행한다. GPS정보제공서버(들)(130)은 위성으로부터 위치 및 속도 정보를 수신하여 위치, 속도 및 시간을 정확히 계산하여 관리한다. GPS는 3차원 위치/고도/시간의 정확한 측정, 전세계적으로 24시간 연속적인 서비스 제공, 수동적이며 무제한 사용가능, 그리고 전세계적인 공통 좌표 계를 사용하는 특징을 갖기 때문에 본 발명에서 위치정보를 획득하기 위해 사용한다. 이들 GPS정보제공서버(130)는 서비스 사업자 또는 회사들이 일정한 지역을 선정하여 적절하게 배치되도록 구성함이 바람직하다.

위치정보관리서버(120)는 세션정보제공서버(110)로부터 GPS정보제공서버(들)(130)의 모든 정보를 획득하고, 노드들과 GPS정보제공서버(들)(130)간의 종단간 지연시간정보를 관리한다. 또한 세션에 가입하고자 하는 노드들에 대해 (GPS 정보제공서버의 위치정보, 종단간 지연시간)의 쌍으로 정보를 관리한다. 만일 새로운 노드가 적절한 부모 노드를 발견하고자 부모 노드 정보를 요청할 경우에 저장된 (GPS정보제공서버(들)(130)의 위치정보, 종단간 지연시간) 정보를 이용하여 새로운 노드에게 적합한 부모 노드 정보들을 제공한다.

도 2는 본 발명의 일 실시예에 따른 오버레이 멀티캐스트 시스템의 구성도로, 멀티캐스트 트리를 구성하기 위해 부모 노드(203)에 새로운 노드(204)가 가입하는 과정을 도시한 그림이다.

도 2를 참조하면, 우선 멀티캐스트 트리에 가입하고자 하는 새로운 노드(204)는 세션정보서버(200)에게 현재 진행중인 세션 관련 정보를 요청하고 응답을 수신 한다. 상기 정보에는 멀티캐스트 세션에 대한 정보뿐만 아니라 GPS정보제공서버(들)(201)에 대한 주소 정보도 포함한다. 새로운 노드(204)는 멀티캐스트 세션에 가입하기 위해서 부모 노드를 발견해야 하는데, 이를 위해 세션정보제공서버(200)로부터 획득한 GPS정보제공서버(들)(201)과의 종단간 지연 시간을 계산한다.

새로운 노드(204)는 각 GPS정보제공서버(201)에 대해 (GPS정보제공서버, 종단간 지연시간)으로 구성된 정보를 위치정보관리서버(202)에게 송신하여 자신이 접속 해야 하는 부모 노드들을 요청한다.

위치정보관리서버(202)는 수신자가 제공한 정보를 사용하여 최적의 부모 노드를 결정한다. 만일 새로운 노드가 송신자라면 부모 노드가 없기 때문에 위치정보관리서버(202)가 송신자 노드의 정보를 저장하여 관리하고 새로운 노드에게는 송신자임을 알리는 응답을 보낸다. 만일 송신자(203) 하나만 멀티캐스트 트리에 가입되어 있다면 위치정보관리서버(202)는 새로운 노드(204)에게 송신자(203)의 주소를 알려준다.

도 3은 본 발명의 일 실시예에 따라 오버레이 멀티캐스트 트리에 가입하기 위한 도 2의 흐름도이다.

도 3을 참조하면, 단계 S300에서 새로운 가입자가 오버레이 멀티캐스트 트리에 가입하기 위해 세션정보제공서버로부터 세션정보와 GPS정보제공서버(들)의 위치정보를 획득한다.

다음 단계 S301에서 새로운 가입자는 GPS정보제공서버들로부터 자신까지의 거리, 즉 지연시간을 계산한다. 단계 S302에서는 이렇게 계산된 지연시간을 위치정보 관리서버에 제공한 후 응답을 대기한다.

단계 S303에서 위치정보관리서버는 상기 지연시간을 기준으로 하여 새로운 가입자에게 적절한 부모노드를 제공하고, 새로운 노드는 부모 노드에게 멀티캐스트 트리로의 가입을 시도한다.

단계 S304에서의 판단 결과, 만일 부모노드에 가입이 성공하면 트리 가입 절차가 종료되며 실패시 다른 부모 노드 후보에 가입을 시도한다. 이러한 방법을 통해서 오버레이 멀티캐스트 트리에 참여하고자 하는 새로운 노드들은 위치정보를 이용함으로써 효과적으로 부모노드를 발견할 수 있다.

도 4는 본 발명의 일 실시예에 따른 오버레이 멀티캐스트 트리의 구성을 도시한 것으로, 다수의 노드(410-416)들로 구성된 오버레이 멀티캐스트 트리, GPS정보제공서버(402-405), 세션정보제공서버(400), 그리고 위치정보관리서버(401)을 나타낸다. 한편, 도 4의 이해를 돕기 위해 도 5에 오버레이 멀티캐스트 시스템을 위치정보관리서버들의 평면과 오버레이 멀티캐스트 트리 평면을 나누어 도시하였다.

도 4 및 도 5를 참조하면, 수신자 1(411, 511)은 도 2에 설명한 방법으로 송신자(410, 510)을 부모노드로써 접속한다. 이후 수신자 2(412, 512)가 가입하는 경우 수신자 2(412,512)는 세션정보제공서버(400, 500)로부터 GPS정보제공서버들(402 - 406, 502 - 506)의 정보를 획득한 후 각각의 GPS정보제공서버들(402 - 406, 502 - 506)과의 종단간 지연시간을 계산한다. 수신자 2(412, 512)는 자신이 획득한 GPS들의 위치정보와 종단간 지연시간을 위치정보관리서버(401, 501)에게 제공하여 멀티캐스트 트리에 접근하기 위한 부모 노드들을 요청한다. 위치정보관리서버(401, 501)는 수신자 2(412, 512)가 제공한 정보들 중에서 최소의 종단간 지연시간을 갖는 GPS정보제공서버들을 찾는다. 위치정보관리서버(401, 501)는 이전 수신자들과 GPS정보제공서버들간의 종단간 지연 시간을 알고 있다. 위치정보관리서버(401, 501)는 현재까지 참여한 노드들(410, 411, 510, 511)의 (GPS정보제공서버, 종단간 거리정보)와 새로운 수신자 2(412, 512)가 제공한 (GPS정보제공서버, 종단간 거리정보)를 비교한다. 예를 들면 송신자(410, 510)는 GPS정보제공서버(A)(402, 502)와 가까우며 둘간의 종단간 지연은 20ms이고, 수신자 1(411, 511)은 GPS정보제공서버(A)(402, 502)와 가까우며 둘간의 종단간 지연은 10ms일 경우를 가정한다. 위치정보관리서버(401, 501)가 관리하는 정보 테이블이 아래 표 1과 같다면 자신의 테이블에서 정보제공서버명의 첫 번째 항목이 수신자 2(412, 512)가 속한 GPS정보제공서버(C)(404, 504)가 없으므로 GPS정보제공서버들간의 거리를 고려하여 GPS정보제공서버(A)(402, 502)에 속해 있는 수신자 1(411. 511)을 부모 노드 정보로 수신자 2(412, 512)에게 제공한다.

바꾸어 말하면, 수신자 2(412, 512)는 GPS정보제공서버(C)(404, 504)가 가장 가까우나 송신자 1(410, 510)과 수신자 1(411, 511)만이 세션에 참여하고 있기 때문에 GPS정보제공서버(A)(402, 502)에 속해 있는 수신자 1(411, 511)을 부모노드로써 수신자 2(412, 512)에게 알려주어 트리에 접속하도록 한다. 그리고 송신자(410, 510)로 부하가 가중되는 것을 방지하기 위해 송신자(410, 510)는 하나의 자식 노드만을 갖도록 구성한다. 이와 같은 방법으로 수신자 3(413, 513)부터 수신자 6(416, 516)은 동일한 과정을 거쳐 트리에 접속한다.

노 드	GPS 정보제공서버	노드와 GPS정보제공서버간의 지연시간
송신자(410)	GPS 정보제공서버(A)(402) GPS 정보제공서버(B)(403) GPS 정보제공서버(C)(404) GPS 정보제공서버(D)(405)	20ms 50ms 150ms 300ms
수신자 1(411)	GPS 정보제공서버(A)(402) GPS 정보제공서버(B)(403) GPS 정보제공서버(C)(404) GPS 정보제공서버(D)(405)	10ms 40ms 130ms 200ms

이상 본 발명의 바람직한 실시예에 대해 상세히 기술하였지만, 본 발명이 속하는 기술분야에 있어서 통상의 지식을 가진 사람이라면, 첨부된 청구범위에 정의된 본 발명의 정신 및 범위를 벗어나지 않으면서 본 발명을 여러 가지로 변형 또는 변경하여 실시할 수 있음을 알 수 있을 것이다. 따라서 본 발명의 앞으로의 실시예들의 변경은 본 발명의 기술을 벗어날 수 없을 것이다.

상술한 바와 같이, 오버레이 멀티캐스트 환경하에서 위치정보를 이용하여 신규 가입자 단말이 부모 노드를 발견하는 과정을 통해 최적의 오버레이 멀티캐스트 트리를 구성함으로써, 최상의 서비스 품질을 제공할 수 있는 효과가 있다.

Claims

신규 가입자 단말이 가입하기 위한 최적의 부모 노드를 제공함으로써, 오버레이 멀티캐스트 트리를 구성하기 위한 시스템에 있어서,

위성으로부터 수신한 GPS 정보를 분석한 후, 자신의 위치정보를 제공하는 소정의 지역적 범위를 가진 GPS정보제공부; 및

상기 위치정보, 가입자 단말들 및 상기 GPS정보제공부와의 물리적 거리, 현재 진행중인 세션정보로부터 최적의 부모노드를 결정한 후, 이를 상기 신규 가입자 단말에 제공하는 위치정보관리부;를 포함하며, 상기 물리적 거리는

상기 가입자 단말들과 상기 각 GPS정보제공부와의 통신에 의한 지연시간인 것을 특징으로 하는 시스템.
제1항에 있어서, 상기 시스템은

현재 진행중인 세션정보 및 상기 GPS 정보제공서버의 위치정보를 관리 및 제공하는 세션정보제공부;를 더 포함하는 것을 특징으로 하는 시스템.
제1항 및 제2항에 있어서, 상기 시스템은

상기 가입자 단말들과의 물리적 거리를 위한 상기 GPS 정보제공부를 적어도 2 이상 포함하는 것을 특징으로 하는 시스템.
삭제
제3항에 있어서, 상기 위치정보관리부는

상기 오버레이 멀티캐스트 트리에 접속중인 기존 가입자 단말들 각각에 대하여 상기 기존 가입자 단말들과 상기 각 GPS정보제공부간의 지연시간을 저장한 테이블;을 포함하는 것을 특징으로 하는 시스템.
제3항에 있어서, 상기 신규 가입자 단말은

상기 각 GPS정보제공부와의 지연시간을 계산하고, 상기 위치정보와 함께 상기 위치정보관리부에 전송하는 것을 특징으로 하는 시스템.
제5항에 있어서, 상기 위치정보관리부는

상기 테이블을 참조하여 최단 지연시간을 가지는 GPS정보제공부에 속하는 기존 가입자 단말들중 현재 세션에 참여중인 기존 가입자 단말을 최적의 부모 노드로 결정하는 것을 특징으로 하는 시스템.
다수의 GPS정보제공부들과의 통신을 통해 최적의 부모노드를 결정하여 제공하는 위치정보관리부를 포함하는 시스템의 오버레이 멀티캐스트 트리 구성방법에 있어서,

신규 가입자 단말이 자식노드로 가입하기 위한 최적의 부모 노드를 위치정보 관리부에 요청하는 요청단계;

GPS정보제공부들의 위치정보, 가입자 단말들과 상기 GPS정보제공부들과의 물리적 거리, 및 현재 진행중인 세션정보로부터 최적의 부모노드를 결정하는 결정단계; 및

결정된 상기 최적의 부모노드를 상기 신규 가입자 단말에 전송하는 전송단계;를 포함하는 것을 특징으로 하는 오버레이 멀티캐스트 트리 구성 방법.
제8항에 있어서, 상기 방법은

상기 위치정보관리부에서 상기 오버레이 멀티캐스트 트리에 이미 가입중인 기존 가입자 단말들 각각에 대하여 상기 GPS정보제공부들과의 지연시간들을 저장한 테이블을 작성 및 저장하는 단계;를 더 포함하는 것을 특징으로 하는 오버레이 멀티캐스트 트리 구성방법.
제8항에 있어서, 상기 결정단계는

상기 위치정보관리부에서 현재 진행중인 세션정보 및 상기 위치정보의 전송을 요청하는 단계;

상기 위치정보를 이용하여 상기 신규 가입자 단말과 상기 GPS정보제공부들간의 지연시간을 계산하는 단계; 및

상기 지연시간들로부터 최단 지연시간을 가지는 GPS정보제공부에 속하는 기존 가입자 단말들 중 현재 세션에 참여중인 기존 가입자 단말을 상기 최적의 부모 노드로 결정하는 단계;를 포함하는 것을 특징으로 하는 오버레이 멀티캐스트 트리 구성방법.