KR100774787B1 - 오버레이 멀티캐스트 네트워크 환경에서의 트리 구성방법 - Google Patents

오버레이 멀티캐스트 네트워크 환경에서의 트리 구성방법 Download PDF

Info

Publication number
KR100774787B1
KR100774787B1 KR1020060031030A KR20060031030A KR100774787B1 KR 100774787 B1 KR100774787 B1 KR 100774787B1 KR 1020060031030 A KR1020060031030 A KR 1020060031030A KR 20060031030 A KR20060031030 A KR 20060031030A KR 100774787 B1 KR100774787 B1 KR 100774787B1
Authority
KR
South Korea
Prior art keywords
node
cluster
user
parent
nodes
Prior art date
Application number
KR1020060031030A
Other languages
English (en)
Other versions
KR20070099812A (ko
Inventor
이영희
이중수
김도현
김학영
민옥기
Original Assignee
한국정보통신대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국정보통신대학교 산학협력단 filed Critical 한국정보통신대학교 산학협력단
Priority to KR1020060031030A priority Critical patent/KR100774787B1/ko
Publication of KR20070099812A publication Critical patent/KR20070099812A/ko
Application granted granted Critical
Publication of KR100774787B1 publication Critical patent/KR100774787B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/44—Star or tree networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/121—Shortest path evaluation by minimising delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/48—Routing tree calculation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/64—Routing or path finding of packets in data switching networks using an overlay routing layer

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 오버레이 멀티캐스트 네트워크 환경에서의 트리 구성방법에 관한 것으로, 소스 노드를 기준으로 적어도 하나 이상의 사용자 노드를 포함하는 부모 및 자식 클러스터가 트리 형태로 구성된 오버레이 멀티캐스트 네트워크 환경에서 트리를 구성하는 방법에 있어서, 상기 오버레이 멀티캐스트 네트워크에 참여하고자 하는 새로운 사용자 노드가 상기 소스 노드에게 네트워크 참여를 요청하는 단계와, 상기 소스 노드는 상기 부모 및 자식 클러스터에 포함된 리더 노드들의 리스트를 상기 새로운 사용자 노드에게 전달하는 단계와, 상기 새로운 사용자 노드는 상기 소스 노드로부터 전달받은 리더 노드들까지의 지연 시간을 측정하는 단계와, 상기 지연 시간 측정 결과, 가장 낮은 지연 시간을 갖는 리더 노드가 포함된 클러스터에 상기 새로운 사용자 노드를 포함시키는 단계를 포함함으로써, 소스 노드의 대역폭을 절감하고 각 사용자 노드들 간에 공평한 전송 부담을 갖게 되며, 오버레이 멀티캐스트 네트워크의 상황에 따라 효과적으로 적응할 수 있다.
멀티미디어 스트리밍, 오버레이 멀티캐스트, 응용 계층 멀티캐스트, 인터넷, 부모 클러스터, 자식 클러스터, 사용자 노드, 소스 노드

Description

오버레이 멀티캐스트 네트워크 환경에서의 트리 구성방법{METHOD FOR TREE FORMING IN OVERLAY MULTICAST NETWORK CIRCUMSTANCE}
도 1은 본 발명에 적용된 오버레이 멀티캐스트 네트워크를 설명하기 위한 전체적인 구성도.
도 2는 본 발명의 일 실시예에 따른 오버레이 멀티캐스트 네트워크 환경에서의 트리 구성방법을 설명하기 위한 흐름도.
도 3은 도 2에서 새로운 사용자 노드가 특정 클러스터에 포함되어 데이터 전송률을 조절하는 단계를 설명하기 위한 개념도.
도 4는 본 발명의 일 실시예에 따른 오버레이 멀티캐스트 네트워크 환경에서의 데이터 전송방법을 설명하기 위한 흐름도.
도 5는 본 발명의 일 실시예에 따른 오버레이 멀티캐스트 네트워크 환경에서의 데이터 전송방법을 설명하기 위한 개념도.
*** 도면의 주요 부분에 대한 부호 설명 ***
100 : 소스 노드,
200a 및 200b : 부모 클러스터,
300a 및 300b, 400a 및 400b : 자식 클러스터,
500 : 새로운 사용자 노드,
P1 내지 P6, C1 내지 C13 : 사용자 노드,
본 발명은 인터넷 기반 오버레이 멀티캐스트 네트워크 환경에 따라 효과적으로 적응할 수 있도록 한 오버레이 멀티캐스트 네트워크 환경에서의 트리 구성방법에 관한 것이다.
일반적으로, 종래의 IP(Internet Protocol) 멀티캐스트 방식은 라우터(Router) 장비에 IP 멀티캐스트 프로토콜(Multicast Protocol)이 탑재되어 있어야 동작이 가능하지만, 현재 대부분의 라우터들은 멀티캐스트 프로토콜 부재로 인해 멀티캐스트 서비스(Multicast Service)가 적용되기 어려웠다.
또한, 종래의 실시간 멀티미디어 스트리밍(Realtime Multimedia Streaming)은 주문형 비디오(Video On Demand, VOD) 시스템과 동일한 형태로서 유니캐스트(Unicast)를 기반으로 이루어졌다.
클라이언트(Client)의 연결 요청이 있을 때마다 새로운 연결을 맺음으로써, 서버(Server)의 용량이 허용하는 만큼만 서비스를 할 수 있었고, 더 많은 연결을 허용하기 위해서는 서버의 용량과 서버에 연결되는 네트워크의 대역폭을 증설하여야 했다.
이러한 IP 망 환경에 독립적으로 멀티캐스트 서비스를 제공하기 위해 최근에는 응용 프로그램 수준에서 멀티캐스트 기능을 제공하는 오버레이 멀티캐스트(Overlay Multicast) 또는 응용 계층 멀티캐스트가 제시되고 있다.
상기 오버레이 멀티캐스트는 예컨대, 일반 데스크탑 퍼스널 컴퓨터(Desktop Personal Computer), 노트북(Notebook) 또는 개인 휴대용 무선 단말기(Personal Digital Assistant, PDA) 등의 사용자 노드들이 서로 응용 계층에서 트리(Tree)를 구성하여 최상위 응용계층의 루트 노드(Root Node) 즉, 소스 노드(Source Node)로부터의 데이터를 각 사용자 노드에게 멀티캐스트 서비스를 제공하는 기술이다.
이러한 오버레이 멀티캐스트는 상기 서버의 용량과 대역폭 요구량을 줄이기 위하여 멀티캐스트에 참여하는 사용자 노드들을 전송 구조에 참여시킴으로써, 실시간으로 전송되는 멀티미디어 스트리밍(Multimedia Steaming)을 효율적으로 할 수 있다.
전술한 바와 같은 종래의 오버레이 멀티캐스트에서 적어도 하나 이상의 사용자 노드(Node)를 포함하는 부모 클러스터(Parent Cluster) 및 자식 클러스터(Child Cluster)를 통한 데이터 전송방법으로는, 상기 부모 클러스터에 속하는 대표 노드 즉, 리더 노드(Leader Node)가 해당 자식 클러스터에 속하는 리더 노드에게 데이터를 전송함과 동시에 자신의 클러스터에 속하는 다른 사용자 노드들에게도 동일한 데이터를 전송한다.
그러나, 이와 같은 종래의 오버레이 멀티캐스트에서 데이터 전송방법은 리더 노드에게만 데이터 전송 부담을 가중시킴으로써, 전송효율이 급격히 저하되는 문제점이 있다.
본 발명은 전술한 문제점을 해결하기 위하여 안출된 것으로서, 본 발명의 목적은 오버레이 멀티캐스트 네트워크에 참여하고자 하는 새로운 사용자 노드가 소스 노드에게 네트워크 참여를 요청하고, 소스 노드는 부모 및 자식 클러스터에 포함된 리더 노드들의 리스트를 새로운 사용자 노드에게 전달한 후, 새로운 사용자 노드는 소스 노드로부터 전달받은 리더 노드들까지의 지연 시간을 측정하여 가장 낮은 지연 시간을 갖는 리더 노드가 포함된 클러스터에 새로운 사용자 노드를 포함시킴으로써, 오버레이 멀티캐스트 네트워크의 상황에 따라 효과적으로 적응할 수 있도록 한 오버레이 멀티캐스트 네트워크 환경에서의 트리 구성방법을 제공하는데 있다.
본 발명의 다른 목적은 부모 클러스터에 포함된 각 사용자 노드가 자식 클러스터에 포함된 각 사용자 노드에게 서로 다른 데이터를 전송한 후, 자식 클러스터에 포함된 각 사용자 노드는 부모 클러스터에 포함된 각 사용자 노드로부터 전송 받은 데이터를 자신이 속하는 클러스터에 포함된 다른 사용자 노드로 다시 전송함으로써, 소스 노드의 대역폭을 절감하고, 각 사용자 노드들 간에 공평한 전송 부담을 갖도록 한 오버레이 멀티캐스트 네트워크 환경에서의 데이터 전송방법을 제공하는데 있다.
전술한 목적을 달성하기 위하여 본 발명의 제1 측면은, 소스 노드를 기준으로 적어도 하나 이상의 사용자 노드를 포함하는 부모 및 자식 클러스터가 트리 형태로 구성된 오버레이 멀티캐스트 네트워크 환경에서 트리를 구성하는 방법에 있어서, (a) 상기 오버레이 멀티캐스트 네트워크에 참여하고자 하는 새로운 사용자 노드가 상기 소스 노드에게 네트워크 참여를 요청하는 단계; (b) 상기 소스 노드는 상기 부모 및 자식 클러스터에 포함된 리더 노드들의 리스트를 상기 새로운 사용자 노드에게 전달하는 단계; (c) 상기 새로운 사용자 노드는 상기 소스 노드로부터 전달받은 리더 노드들까지의 지연 시간을 측정하는 단계; 및 (d) 상기 단계(c)에서의 지연 시간 측정 결과, 가장 낮은 지연 시간을 갖는 리더 노드가 포함된 클러스터에 상기 새로운 사용자 노드를 포함시키는 단계를 포함하는 것을 특징으로 하는 오버레이 멀티캐스트 네트워크 환경에서의 트리 구성방법을 제공하는 것이다.
여기서, 상기 단계(d)이후에, 상기 새로운 사용자 노드는 자신이 속한 클러스터내의 다른 사용자 노드들까지의 지연 시간을 측정하고, 해당 부모 클러스터에 속한 사용자 노드들과 통신하여 전송률을 조정하는 단계를 더 포함함이 바람직하다.
바람직하게는, 상기 조정된 전송률에 따라 각 사용자 노드간에 데이터를 전 달한다.
바람직하게는, 해당 부모 클러스터에 속한 사용자 노드들 중 어느 하나의 사용자 노드에서 특정 데이터를 상기 새로운 사용자 노드에게 전송하고, 상기 새로운 사용자 노드는 상기 전송 받은 특정 데이터를 자신이 속하는 클러스터내의 다른 사용자 노드들에게 다시 전달하여 전송률을 조정한다.
바람직하게는, 상기 구성된 오버레이 멀티캐스트 네트워크의 상황에 따라 특정 사용자 노드간의 연결이 나빠질 경우, 해당 부모 클러스터에 속한 사용자 노드들에게 전송률 증가를 요청한다.
바람직하게는, 상기 새로운 사용자 노드가 오버레이 멀티캐스트 네트워크의 특정 클러스터에 포함될 경우, 상기 새로운 사용자 노드는 해당 클러스터에 속한 사용자 노드들의 리스트와 리더 노드에 대한 정보, 해당 부모 클러스터에 속한 사용자 노드들의 리스트와 해당 부모 클러스터의 사용자 노드로부터 받은 전송률에 대한 정보, 해당 자식 클러스터의 각 사용자 노드에게 전송하는 전송률을 포함한다.
바람직하게는, 상기 소스 노드는 루트 노드(Root Node)로서 각 부모 및 자식 클러스터에 속하는 사용자 노드들의 가입과 탈퇴 및 리스트를 총괄적으로 관리한다.
바람직하게는, 상기 소스 노드의 하위에 연결되는 클러스터의 수는 상기 소스 노드의 용량에 따라 결정된다.
본 발명의 제2 측면은, 적어도 하나 이상의 사용자 노드를 포함하는 부모 및 자식 클러스터가 트리 형태로 구성된 오버레이 멀티캐스트 네트워크 환경에서 데이터를 전송하는 방법에 있어서, (a) 상기 부모 클러스터에 포함된 각 사용자 노드가 상기 자식 클러스터에 포함된 각 사용자 노드에게 서로 다른 데이터를 전송하는 단계; 및 (b) 상기 자식 클러스터에 포함된 각 사용자 노드는 상기 부모 클러스터에 포함된 각 사용자 노드로부터 전송 받은 데이터를 자신이 속하는 클러스터에 포함된 다른 사용자 노드로 다시 전송하는 단계를 포함하는 것을 특징으로 하는 오버레이 멀티캐스트 네트워크 환경에서의 데이터 전송방법을 제공하는 것이다.
여기서, 상기 데이터는 멀티미디어 스트리밍(Multimedia Streaming)임이 바람직하다.
이하, 첨부 도면을 참조하여 본 발명의 실시예를 상세하게 설명한다. 그러나, 다음에 예시하는 본 발명의 실시예는 여러 가지 다른 형태로 변형될 수 있으며, 본 발명의 범위가 다음에 상술하는 실시예에 한정되는 것은 아니다. 본 발명의 실시예는 당업계에서 통상의 지식을 가진 자에게 본 발명을 보다 완전하게 설명하기 위하여 제공되어지는 것이다.
도 1은 본 발명에 적용된 오버레이 멀티캐스트 네트워크를 설명하기 위한 전체적인 구성도이다.
도 1을 참조하면, 본 발명에 적용된 오버레이 멀티캐스트 네트워크는, 소스 노드(Source Node)(100)를 기준으로 적어도 하나 이상의 부모 클러스터(Parent Cluster)(200a 및 200b) 및 자식 클러스터(Child Cluster)(300a 및 300b)(400a 및 400b)가 트리(Tree) 형태로 구성되어 있다.
여기서, 소스 노드(100)는 오버레이 멀티캐스트 트리 구조의 최상위 응용계층에 해당하는 루트 노드(Root Node)로서, 통상적인 서버(Server)로 구현됨이 바람직하며, 각 부모 클러스터(200a 및 200b) 및 자식 클러스터(300a 및 300b)(400a 및 400b)에 속하는 사용자 노드들(P1 내지 P6)(C1 내지 C13)의 가입과 탈퇴 및 리스트(List)를 총괄적으로 관리하는 기능을 수행한다.
또한, 하위에 트리 형태로 연결된 각 부모 클러스터(200a 및 200b) 및 자식 클러스터(300a 및 300b)(400a 및 400b)에 속하는 사용자 노드들(P1 내지 P6)(C1 내지 C13)로 각종 데이터를 송신하는 역할을 수행한다.
부모 클러스터(200a 및 200b)는 소스 노드(100)에 트리 형태로 연결되어 있으며, 적어도 하나 이상의 사용자 노드들(P1 내지 P6)을 포함함이 바람직하다.
이러한 사용자 노드들(P1 내지 P6)은 소스 노드(100)로부터 송신된 각종 데이터를 수신 받는 역할을 수행한다.
자식 클러스터(300a 및 300b)(400a 및 400b)는 부모 클러스터(200a 및 200b)에 트리 형태로 연결되어 있으며, 적어도 하나 이상의 사용자 노드들(C1 내지 C13)을 포함함이 바람직하다.
이러한 자식 클러스터(300a 및 300b)(400a 및 400b)에 포함된 사용자 노드 들(C1 내지 C13)은 각 부모 클러스터(200a 및 200b)에 포함된 사용자 노드들(P1 내지 P6)로부터 송신된 각종 데이터를 수신 받는 역할을 수행한다.
전술한 바와 같은 각 부모 클러스터(200a 및 200b) 및 자식 클러스터(300a 및 300b)(400a 및 400b)에 속하는 사용자 노드들(P1 내지 P6)(C1 내지 C13)은 통상적으로 퍼스널 컴퓨터(Personal Computer, PC), 노트북(Notebook) 또는 개인 휴대용 무선 단말기(Personal Digital Assistant, PDA) 등으로 구현됨이 바람직하다.
이와 같이 구성된 오버레이 멀티캐스트 네트워크에서 자식 클러스터(300a 및 300b)(400a 및 400b)에 속한 사용자 노드들(C1 내지 C13)은 부모 클러스터(200a 및 200b)에 속한 사용자 노드들(P1 내지 P6)과 각종 데이터를 주고받아 각 사용자 노드간 전송률이 정해지게 된다.
그리고, 소스 노드(100)의 하위에 연결되는 클러스터의 수는 소스 노드(100)의 용량에 따라 결정됨이 바람직하다. 소스 노드(100)에 여러 개의 클러스터가 연결될 경우, 소스 노드(100)는 여러 번의 중복된 데이터를 전송하게 된다. 하나의 자식 클러스터가 받는 스트림(Stream)에서 중복된 데이터를 전송토록 함으로써, 신뢰성을 높일 수 있다.
한편, 본 발명의 일 실시예에 적용된 오버레이 멀티캐스트 기법은 TCP/IP를 각 사용자 노드간의 데이터 전달을 위한 기본 프로토콜로 사용하며, 소켓 인터페이스는 TCP(Transmission Control Protocol) 또는 UDP(User Datagram Protocol)를 사용함이 바람직하다.
도 2는 본 발명의 일 실시예에 따른 오버레이 멀티캐스트 네트워크 환경에서의 트리 구성방법을 설명하기 위한 흐름도이고, 도 3은 도 2에서 새로운 노드가 특정 클러스터에 포함되어 데이터 전송률을 조절하는 단계를 설명하기 위한 개념도이다.
도 2 및 도 3을 참조하면, 본 발명의 일 실시예에 따른 오버레이 멀티캐스트 네트워크 환경에서의 트리 구성방법은, 먼저, 본 발명의 오버레이 멀티캐스트 네트워크에 참여하고자 하는 새로운 사용자 노드(500)가 소스 노드(100, 도 1 참조)에게 네트워크 참여를 요청 즉, 각 클러스터의 리더 노드들에 관한 리스트를 요청한다(S100).
이후에, 소스 노드(100)는 새로운 사용자 노드(500)에게 부모 클러스터(200a 및 200b, 도 1 참조) 및 자식 클러스터(300a 및 300b)(400a 및 400b)(도 1 참조)에 포함된 리더 노드들(P1 및 P5)(C1, C5, C9 및 C11)의 리스트를 전달한다(S110).
다음으로, 새로운 사용자 노드(500)는 소스 노드(100)로부터 리더 노드들(P1 및 P5)(C1, C5, C9 및 C11)의 리스트를 전달받아 어느 클러스터에 포함되어야 할 지를 결정한다. 즉, 리더 노드들(P1 및 P5)(C1, C5, C9 및 C11)까지의 지연 시간(delay time)을 측정한다(S120).
상기 단계S120에서의 지연 시간 측정 결과, 가장 낮은 지연 시간을 갖는 리더 노드가 포함된 클러스터 즉, 가장 가까운 리더 노드가 포함된 클러스터에 새로 운 사용자 노드(500)를 포함시킨다(S130).
이때, 새로운 사용자 노드(500)가 가장 가까운 리더 노드가 포함된 클러스터에 포함될 경우, 새로운 사용자 노드(500)는 해당 클러스터에 속한 사용자 노드들의 리스트와 리더 노드에 대한 정보, 해당 부모 클러스터에 속한 사용자 노드들의 리스트와 해당 부모 클러스터의 사용자 노드로부터 받은 전송률에 대한 정보, 해당 자식 클러스터의 각 사용자 노드에게 전송하는 전송률 등을 포함함이 바람직하다.
이후에, 새로운 사용자 노드(500)는 가장 가까운 리더 노드가 포함된 클러스터에 포함되면, 새로운 리더 노드를 뽑기 위하여 자신이 속한 클러스터내의 다른 사용자 노드들까지의 지연 시간을 측정하고, 해당 부모 클러스터에 속한 사용자 노드들과 통신하여 전송률을 조정한다(S140). 그리고, 상기 조정된 전송률에 따라 각 사용자 노드간에 데이터를 전달할 수 있다.
또한, 새로운 사용자 노드(500)에게 어느 정도의 전송률로 데이터를 보내야 하는지, 새로운 사용자 노드(500)가 포함됨으로써 발생하는 추가적인 지연이 다른 사용자 노드들에게 얼마나 영향을 줄 지 파악하기 위하여 현재 송신하고 있는 패킷데이터들 중의 일부(테스트 스트림)를 새로운 사용자 노드(500)에게 전송하고, 새로운 사용자 노드(500)는 이를 다른 사용자 노드들에게 다시 전달하여 전송률을 조정할 수 있다.
한편, 본 발명의 오버레이 멀티캐스트 네트워크의 상황에 따라 특정 사용자 노드간의 연결이 나빠질 경우, 자식 클러스터에 속한 사용자 노드가 해당 부모 클 러스터에 속한 사용자 노드들에게 전송률 증가를 요청할 수 있으며, 이 때에도 전술한 바와 같은 절차를 통해 전송률을 조정할 수 있다.
도 4는 본 발명의 일 실시예에 따른 오버레이 멀티캐스트 네트워크 환경에서의 데이터 전송방법을 설명하기 위한 흐름도이고, 도 5는 본 발명의 일 실시예에 따른 오버레이 멀티캐스트 네트워크 환경에서의 데이터 전송방법을 설명하기 위한 개념도로서, 도 1에 도시된 부모 클러스터(200a) 및 자식 클러스터(300a 및 300b)를 예로 설명하기로 한다.
도 4 및 도 5를 참조하면, 부모 클러스터(200a)에 포함된 각 사용자 노드들(P1 내지 P3)이 자식 클러스터(300a 및 300b)에 포함된 각 사용자 노드들(C1 내지 C6)에게 서로 다른 서브데이터 예컨대, 서브스트림을 전송한다(S200).
다음으로, 자식 클러스터(300a 및 300b)에 포함된 각 사용자 노드들(C1 내지 C6)은 부모 클러스터(200a)에 포함된 각 사용자 노드들(P1 내지 P3)로부터 전송 받은 서브데이터를 자신이 속하는 클러스터에 포함된 다른 사용자 노드로 다시 전송한다(S210).
즉, 부모 클러스터(200a)의 각 사용자 노드들(P1 내지 P3)로부터 자식 클러스터(300a 및 300b)에 속한 각 사용자 노드들(C1 내지 C6)이 받는 서브데이터는 서로 다르기 때문에, 자식 클러스터(300a 및 300b)의 사용자 노드들(C1 내지 C6)끼리 각자가 받은 서브데이터를 서로(C1,C2,C3 간에 내지 C4,C5,C6 간에) 교환함으로써, 자식 클러스터(300a 및 300b)의 각 사용자 노드(C1 내지 C6)는 모든 서브 데이터를 받을 수 있으며, 이를 통해 원래의 데이터를 용이하게 복원할 수 있다.
이때, 상기 데이터는 예컨대, 멀티미디어 스트리밍(Multimedia Streaming)임이 바람직하다.
전술한 본 발명에 따른 오버레이 멀티캐스트 네트워크 환경에서의 트리 구성방법 및 데이터 전송방법에 대한 바람직한 실시예에 대하여 설명하였지만, 본 발명은 이에 한정되는 것이 아니고 특허청구범위와 발명의 상세한 설명 및 첨부한 도면의 범위 안에서 여러 가지로 변형하여 실시하는 것이 가능하고 이 또한 본 발명에 속한다.
이상에서 설명한 바와 같은 본 발명의 오버레이 멀티캐스트 네트워크 환경에서의 트리 구성방법 및 데이터 전송방법에 따르면, 오버레이 멀티캐스트 네트워크에 참여하고자 하는 새로운 사용자 노드가 소스 노드에게 네트워크 참여를 요청하고, 소스 노드는 부모 및 자식 클러스터에 포함된 리더 노드들의 리스트를 새로운 사용자 노드에게 전달한 후, 새로운 사용자 노드는 소스 노드로부터 전달받은 리더 노드들까지의 지연 시간을 측정하여 가장 낮은 지연 시간을 갖는 리더 노드가 포함된 클러스터에 새로운 사용자 노드를 포함시킴으로써, 오버레이 멀티캐스트 네트워크의 상황에 따라 효과적으로 적응할 수 있는 이점이 있다.
또한, 본 발명에 따르면, 부모 클러스터에 포함된 각 사용자 노드가 자식 클러스터에 포함된 각 사용자 노드에게 서로 다른 데이터를 전송한 후, 자식 클러스터에 포함된 각 사용자 노드는 부모 클러스터에 포함된 각 사용자 노드로부터 전송 받은 데이터를 자신이 속하는 클러스터에 포함된 다른 사용자 노드로 다시 전송함으로써, 각 사용자 노드들 간에 공평한 전송 부담을 갖는 이점이 있다.
또한, 본 발명에 따르면, 클러스터간에 부모와 자식 관계를 맺도록 하여 하나의 연결로 이루어진 일반적인 트리 구조에 비해 사용자 노드의 고장 등에 대해 신뢰성을 높일 수 있는 이점이 있다.
또한, 본 발명에 따르면, 하나의 멀티캐스트 사용자 노드가 여러 번 중복된 패킷을 높은 전송률로 보내야 하는 종래의 방식에 비해 적은 단위로 나뉘어진 스트리밍을 함으로써, 전체적으로 대역폭을 확보할 수 있고, 네트워크의 혼잡(congestion)에 유연하게 적응할 수 있으며, 각 멀티캐스트 노드의 오버헤드를 효과적으로 줄일 수 있는 이점이 있다.

Claims (10)

  1. 소스 노드를 기준으로 적어도 하나 이상의 사용자 노드를 포함하는 부모 및 자식 클러스터가 트리 형태로 구성된 오버레이 멀티캐스트 네트워크 환경에서 트리를 구성하는 방법에 있어서,
    (a) 상기 오버레이 멀티캐스트 네트워크에 참여하고자 하는 새로운 사용자 노드가 상기 소스 노드에게 네트워크 참여를 요청하는 단계;
    (b) 상기 소스 노드는 상기 부모 및 자식 클러스터에 포함된 리더 노드들의 리스트를 상기 새로운 사용자 노드에게 전달하는 단계;
    (c) 상기 새로운 사용자 노드는 상기 소스 노드로부터 전달받은 리더 노드들까지의 지연 시간을 측정하는 단계; 및
    (d) 상기 단계(c)에서의 지연 시간 측정 결과, 가장 낮은 지연 시간을 갖는 리더 노드가 포함된 클러스터에 상기 새로운 사용자 노드를 포함시키는 단계를 포함하는 것을 특징으로 하는 오버레이 멀티캐스트 네트워크 환경에서의 트리 구성방법.
  2. 제 1 항에 있어서, 상기 단계(d)이후에, 상기 새로운 사용자 노드는 자신이 속한 클러스터내의 다른 사용자 노드들까지의 지연 시간을 측정하고, 해당 부모 클러스터에 속한 사용자 노드들과 통신하여 전송률을 조정하는 단계를 더 포함하는 것을 특징으로 하는 오버레이 멀티캐스트 네트워크 환경에서의 트리 구성방법.
  3. 제 2 항에 있어서, 상기 조정된 전송률에 따라 각 사용자 노드간에 데이터를 전달하는 것을 특징으로 하는 오버레이 멀티캐스트 네트워크 환경에서의 트리 구성방법.
  4. 제 2 항에 있어서, 해당 부모 클러스터에 속한 사용자 노드들 중 어느 하나의 사용자 노드에서 특정 데이터를 상기 새로운 사용자 노드에게 전송하고, 상기 새로운 사용자 노드는 상기 전송 받은 특정 데이터를 자신이 속하는 클러스터내의 다른 사용자 노드들에게 다시 전달하여 전송률을 조정하는 것을 특징으로 하는 오버레이 멀티캐스트 네트워크 환경에서의 트리 구성방법.
  5. 제 2 항에 있어서, 상기 구성된 오버레이 멀티캐스트 네트워크의 상황에 따라 특정 사용자 노드간의 연결이 나빠질 경우, 해당 부모 클러스터에 속한 사용자 노드들에게 전송률 증가를 요청하는 것을 특징으로 하는 오버레이 멀티캐스트 네트워크 환경에서의 트리 구성방법.
  6. 제 1 항에 있어서, 상기 새로운 사용자 노드가 오버레이 멀티캐스트 네트워크의 특정 클러스터에 포함될 경우, 상기 새로운 사용자 노드는 해당 클러스터에 속한 사용자 노드들의 리스트와 리더 노드에 대한 정보, 해당 부모 클러스터에 속한 사용자 노드들의 리스트와 해당 부모 클러스터의 사용자 노드로부터 받은 전송 률에 대한 정보, 해당 자식 클러스터의 각 사용자 노드에게 전송하는 전송률을 포함하는 것을 특징으로 하는 오버레이 멀티캐스트 네트워크 환경에서의 트리 구성방법.
  7. 제 1 항에 있어서, 상기 소스 노드는 루트 노드(Root Node)로서 각 부모 및 자식 클러스터에 속하는 사용자 노드들의 가입과 탈퇴 및 리스트를 총괄적으로 관리하는 것을 특징으로 하는 오버레이 멀티캐스트 네트워크 환경에서의 트리 구성방법.
  8. 제 1 항에 있어서, 상기 소스 노드의 하위에 연결되는 클러스터의 수는 상기 소스 노드의 용량에 따라 결정되는 것을 특징으로 하는 오버레이 멀티캐스트 네트워크 환경에서의 트리 구성방법.
  9. 삭제
  10. 삭제
KR1020060031030A 2006-04-05 2006-04-05 오버레이 멀티캐스트 네트워크 환경에서의 트리 구성방법 KR100774787B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060031030A KR100774787B1 (ko) 2006-04-05 2006-04-05 오버레이 멀티캐스트 네트워크 환경에서의 트리 구성방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060031030A KR100774787B1 (ko) 2006-04-05 2006-04-05 오버레이 멀티캐스트 네트워크 환경에서의 트리 구성방법

Publications (2)

Publication Number Publication Date
KR20070099812A KR20070099812A (ko) 2007-10-10
KR100774787B1 true KR100774787B1 (ko) 2007-11-07

Family

ID=38804998

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060031030A KR100774787B1 (ko) 2006-04-05 2006-04-05 오버레이 멀티캐스트 네트워크 환경에서의 트리 구성방법

Country Status (1)

Country Link
KR (1) KR100774787B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11388092B2 (en) 2019-09-30 2022-07-12 Electronics And Telecommunications Research Institute Peer and operating method thereof

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040040136A (ko) * 2002-11-06 2004-05-12 한국전자통신연구원 인터넷 기반 오버레이 멀티캐스트 트리 구성 및 관리 방법
KR20040084564A (ko) * 2003-03-28 2004-10-06 삼성전자주식회사 씨비티 기반 오버레이 멀티 캐스트를 위한 방향성 기반씨비티 구성방법
KR20060052295A (ko) * 2004-11-06 2006-05-19 한국전자통신연구원 강건한 오버레이 멀티캐스트 트리 구성 및 관리 방법 및장치
KR20060067081A (ko) * 2004-12-14 2006-06-19 한국전자통신연구원 오버레이 멀티캐스트 서비스 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040040136A (ko) * 2002-11-06 2004-05-12 한국전자통신연구원 인터넷 기반 오버레이 멀티캐스트 트리 구성 및 관리 방법
KR20040084564A (ko) * 2003-03-28 2004-10-06 삼성전자주식회사 씨비티 기반 오버레이 멀티 캐스트를 위한 방향성 기반씨비티 구성방법
KR20060052295A (ko) * 2004-11-06 2006-05-19 한국전자통신연구원 강건한 오버레이 멀티캐스트 트리 구성 및 관리 방법 및장치
KR20060067081A (ko) * 2004-12-14 2006-06-19 한국전자통신연구원 오버레이 멀티캐스트 서비스 방법

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11388092B2 (en) 2019-09-30 2022-07-12 Electronics And Telecommunications Research Institute Peer and operating method thereof

Also Published As

Publication number Publication date
KR20070099812A (ko) 2007-10-10

Similar Documents

Publication Publication Date Title
US6947434B2 (en) Subgroup multicasting in a communications network
Xiang et al. Peer-to-peer based multimedia distribution service
Deshpande et al. Streaming live media over a peer-to-peer network
US9420513B1 (en) Clustering approach to estimating a network metric for nodes
US9172550B2 (en) Management of a multicast system in a software-defined network
Tian et al. Robust and efficient path diversity in application-layer multicast for video streaming
Birrer et al. FatNemo: Building a resilient multi-source multicast fat-tree
Civanlar et al. Peer-to-peer multipoint videoconferencing on the Internet
Mimura et al. RelayCast: A middleware for application-level multicast services
KR100774787B1 (ko) 오버레이 멀티캐스트 네트워크 환경에서의 트리 구성방법
Kumar et al. Software‐defined content delivery network at the edge for adaptive video streaming
US8605721B1 (en) Scalable island multicast for peer-to-peer media delivery
Jin et al. SIM: Scalable island multicast for peer-to-peer media streaming
Liu et al. Network coding for peer-to-peer live media streaming
Korpeoglu et al. Dragonfly: cloud assisted peer-to-peer architecture for multipoint media streaming applications
Birrer et al. Magellan: Performance-based, cooperative multicast
Karaata et al. Multipath Routing Over Star Overlays for Quality of Service Enhancement in Hybrid Content Distribution Peer-to-Peer Networks
Anandaraj et al. An efficient framework for large scale multimedia content distribution in P2P network: I2NC
Meskovic et al. Content delivery architectures for live video streaming: hybrid cdn-p2p as the best option
Fischer et al. Resilient and underlay-aware P2P live-streaming
Barbera et al. CLAPS: a cross-layer analysis platform for P2P video streaming
Wang et al. NCDN: A Node‐Failure Resilient CDN Solution with Reinforcement Learning Optimization
Efthymiopoulos et al. L-CAN: Locality aware structured overlay for P2P live streaming
WO2023050605A1 (zh) 一种视频分发控制方法、系统、装置及存储介质
Li et al. Application layer multicast in P2P distributed interactive applications

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20121031

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20131030

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee