KR20110073703A - Overlay multicast tree construction scheming method and node based on peer to peer available bandwidth - Google Patents

Overlay multicast tree construction scheming method and node based on peer to peer available bandwidth Download PDF

Info

Publication number
KR20110073703A
KR20110073703A KR1020090130416A KR20090130416A KR20110073703A KR 20110073703 A KR20110073703 A KR 20110073703A KR 1020090130416 A KR1020090130416 A KR 1020090130416A KR 20090130416 A KR20090130416 A KR 20090130416A KR 20110073703 A KR20110073703 A KR 20110073703A
Authority
KR
South Korea
Prior art keywords
node
parent node
nodes
parent
control server
Prior art date
Application number
KR1020090130416A
Other languages
Korean (ko)
Other versions
KR101131903B1 (en
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 KR1020090130416A priority Critical patent/KR101131903B1/en
Publication of KR20110073703A publication Critical patent/KR20110073703A/en
Application granted granted Critical
Publication of KR101131903B1 publication Critical patent/KR101131903B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1074—Peer-to-peer [P2P] networks for supporting data block transmission mechanisms
    • H04L67/1076—Resource dissemination mechanisms or network resource keeping policies for optimal resource availability in the overlay network
    • 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
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H04L43/0864—Round trip delays

Landscapes

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

Abstract

PURPOSE: An overlay multicast tree construction configuring method and node based on peer to peer available bandwidth is provided to secure a stream service to a user by joining a multicast group. CONSTITUTION: A node requests subscription to a stream supply server or a multicast control server according to the subscription request to a multicast group of a user(S1). The stream supply server or the multicast control server transmits available bandwidth information to the node(S2). The node measures RTT(Round Trip Time) of the nodes in a parent node list. The parent node is transmitted to the stream supply server or the multicast control server(S3). The node is transmitted to the stream supply server or the multicast control server(S4).

Description

피어투피어 가용대역폭 기반 오버레이 멀티캐스트 트리 구성방법 및 이를 수행하는 노드{OVERLAY MULTICAST TREE CONSTRUCTION SCHEMING METHOD AND NODE BASED ON PEER TO PEER AVAILABLE BANDWIDTH}OVERLAY MULTICAST TREE CONSTRUCTION SCHEMING METHOD AND NODE BASED ON PEER AVAILABLE BANDWIDTH}

오버레이 멀티캐스트 트리 구성 기술에 관한 것으로, 확장성 향상을 위해 오버레이 멀티캐스트와 유니캐스트를 동시에 적용하여 서비스를 제공하는 오픈 IPTV 플랫폼 환경에서 스트리밍 서비스의 품질을 향상하기 위해 오버레이 멀티캐스트 트리 구성시에 말단에 위치한 노드들과 그 부모 노드들 사이의 가용 대역폭을 반영하여 트리를 구성하는 기술에 관한 것이다.  It is related to overlay multicast tree construction technology. It is necessary to configure overlay multicast tree to improve the quality of streaming service in open IPTV platform environment where overlay multicast and unicast are simultaneously applied to improve scalability. The present invention relates to a technique for constructing a tree by reflecting an available bandwidth between nodes located in a node and their parent nodes.

오버레이 멀티캐스트는 멀티캐스트 트리의 중간에 위치하는 노드들이 부모노드로부터 수신한 데이터 또는 스트림을 하위의 자식노드들에게 전송하는 릴레이 전송을 수행하여 확장성을 향상시키는 기법이다. 이 오버레이 멀티캐스트는 IPTV 서비스를 제공하기 위해 상대적으로 작은 네트워크 대역폭과 프로세스 자원을 사용하는 개인 또는 소규모 사업자를 위한 오픈 IPTV 플랫폼을 전송하는데 이용되고 있다.Overlay multicast is a technique for improving scalability by performing relay transmission in which nodes located in the middle of a multicast tree transmit data or streams received from a parent node to lower child nodes. This overlay multicast is used to deliver open IPTV platforms for individuals or small businesses that use relatively small network bandwidth and process resources to provide IPTV services.

오버레이 멀티캐스트를 이용하여 IPTV 서비스를 제공하는 오픈 IPTV 플랫폼 은 멀티캐스트 트리 구조로 인해 여러 단계의 릴레이 전송을 거쳐 멀티캐스트 트리의 말단 노드에 전송된다. 이 여러 단계의 릴레이 전송으로 인해서 상대적으로 큰 전송 지연 문제가 발생하고 부모 노드를 포함한 조상 노드들의 네트워크 및 프로세스 자원에 의해서 제공되는 서비스 품질이 결정되는 단점이 발생한다. 이러한 단점을 해결하기 위해 네트워크의 상태나 충분한 프로세스 자원을 가진 노드를 멀티캐스트 트리의 상위 레벨에 위치시켜서 오버레이 멀티캐스트의 태생적인 단점을 해소하려는 방안이 제시되고 있다. Open IPTV platform that provides IPTV service using overlay multicast is transmitted to end node of multicast tree through multi-stage relay transmission due to multicast tree structure. Due to this multiple-stage relay transmission, a relatively large transmission delay problem occurs and a disadvantage is that the quality of service provided by the network and process resources of the ancestor nodes including the parent node is determined. In order to solve this disadvantage, a method of solving the inherent disadvantage of overlay multicast by placing a node having a network state or sufficient process resources at a higher level of the multicast tree has been proposed.

그러나 이 해결방안은 노드들이 순차적으로 멀티캐스트 그룹에 가입을 요청하는 경우 최적의 멀티캐스트 트리를 구성할 수 없으며 또한 IPTV 서비스의 품질 향상 측면과 달리 전체 네트워크의 효율적인 측면에 중점을 두고 있는 상황이다.However, this solution cannot construct an optimal multicast tree when nodes sequentially request to join a multicast group, and focuses on the efficient aspect of the entire network, unlike the quality improvement of IPTV service.

오버레이 멀티캐스트 기법을 이용하는 오픈 IPTV 플랫폼에서 제공되는 스트림 서비스의 품질 향상을 위해서 멀티캐스트 그룹에 가입을 요청하는 노드들의 트리 구성시에 기존 멀티캐스트 트리의 말단에 위치한 노드들의 부모 노드들과의 가용 대역폭을 반영하여 멀티캐스트 트리를 구성하는 오버레이 멀티캐스트 트리 구성방법 및 이를 수행하는 노드가 제안된다. Available bandwidth with the parent nodes of nodes located at the end of the existing multicast tree when constructing the tree of nodes requesting to join the multicast group to improve the quality of the stream service provided by the open IPTV platform using the overlay multicast scheme. A method of constructing an overlay multicast tree constituting a multicast tree reflecting the above and a node performing the same are proposed.

일 양상에 따른 피어투피어 가용대역폭 기반 오버레이 멀티캐스트 트리 구성방법은, 노드가, 사용자의 멀티캐스트 그룹에의 가입 요청에 따라 스트림 제공 서버 또는 멀티캐스트 제어 서버에 멀티캐스트 그룹에의 가입을 요청하는 단계; 스트림 제공 서버 또는 멀티캐스트 제어 서버가, 잠재 부모노드 리스트 및 상기 잠재 부모노드 리스트 내 노드들의 부모 노드와의 가용대역폭 정보를 노드에 전송하는 단계; 노드가, 상기 수신된 잠재 부모노드 리스트에 포함된 노드들의 라운드 트립 타임(Round Trip Time : RTT)을 측정하고, 상기 측정된 잠재 부모노드 리스트 내 노드들의 RTT 정보들과 상기 수신된 잠재 부모노드 리스트 내 노드들의 부모 노드와의 가용대역폭 정보를 이용하여 자신의 부모 노드를 선택해서 스트림 제공 서버 또는 멀티캐스트 제어 서버로 전송하는 단계; 및 노드가, 자신의 부모 노드로 선택된 노드와의 가용 대역폭을 측정하여 스트림 제공 서버 또는 멀티캐스트 제어 서버로 전송하는 단계를 포함한다. According to an aspect, a peer-to-peer available bandwidth-based overlay multicast tree construction method includes a node requesting a stream providing server or a multicast control server to join a multicast group according to a user's request to join a multicast group. step; Transmitting, by the stream providing server or multicast control server, the potential parent node list and available bandwidth information with the parent nodes of the nodes in the potential parent node list to the node; The node measures a round trip time (RTT) of nodes included in the received latent parent node list, RTT information of nodes in the measured latent parent node list and the received latent parent node list. Selecting a parent node of the nodes using the available bandwidth information of the parent nodes and transmitting the same to a stream providing server or a multicast control server; And measuring, by the node, its available bandwidth with the node selected as its parent node and transmitting it to the stream providing server or the multicast control server.

상기 노드가, 상기 수신된 잠재 부모노드 리스트에 포함된 노드들의 RTT를 측정하고, 상기 측정된 잠재 부모노드 리스트 내 노드들의 RTT 정보들과 상기 수신된 잠재 부모노드 리스트 내 노드들의 부모 노드와의 가용대역폭 정보를 이용하여 자신의 부모 노드를 선택해서 스트림 제공 서버 또는 멀티캐스트 제어 서버로 전송하는 단계는, 상기 잠재 부모노드 리스트 내 노드별로, 상기 측정된 RTT와 상기 스트림 제공 서버 또는 멀티캐스트 제어 서버에서 수신된 부모 노드와의 가용대역폭의 가중 평균값을 계산하여, 가장 높은 가중 평균값을 갖는 노드를 부모 노드로 선택할 수 있다.The node measures an RTT of nodes included in the received latent parent node list, and is available between RTT information of nodes in the measured latent parent node list and parent nodes of nodes in the received latent parent node list. The step of selecting a parent node using the bandwidth information and transmitting the selected parent node to the stream providing server or the multicast control server may include: at the measured RTT and the stream providing server or the multicast control server for each node in the potential parent node list. By calculating the weighted average value of the available bandwidths with the received parent node, the node having the highest weighted average value may be selected as the parent node.

상기 노드가, 자신의 부모 노드로 선택된 노드와의 가용 대역폭을 측정하여 스트림 제공 서버 또는 멀티캐스트 제어 서버로 전송하는 단계는, 자가 혼잡 유발(Self-induced Congestion) 중 pathChirp을 이용하여 상기 자신의 부모 노드로 선택된 노드와의 가역 대역폭 측정할 수 있다. The node may measure the available bandwidth with the node selected as its parent node and transmit the measured bandwidth to the stream providing server or the multicast control server using the pathChirp of self-induced congestion. Reversible bandwidth measurement with a node selected as a node.

다른 양상에 따른 피어투피어 가용대역폭 기반 오버레이 멀티캐스트 그룹에 가입하는 노드는, 사용자의 멀티캐스트 그룹에의 가입 요청에 따라 스트림 제공 서버 또는 멀티캐스트 제어 서버에 멀티캐스트 그룹에의 가입을 요청하는 가입 요청부; 상기 스트림 제어 서버 또는 멀티캐스트 제어 서버로부터 수신된 잠재 부모노드 리스트에 포함된 노드들의 라운드 트립 타임(Round Trip Time : RTT)을 측정하는 RTT 측정부; 및 상기 측정된 잠재 부모노드 리스트 내 노드들의 RTT 정보들과 상기 수신된 잠재 부모노드 리스트 내 노드들의 부모 노드와의 가용대역폭 정보를 이용하여, 자산의 속한 노드의 부모 노드를 선택해서 상기 스트림 제공 서버 또는 멀티캐스트 제어 서버로 전송하고, 상기 부모 노드로 선택된 노드와의 가용 대역폭을 측정하여 스트림 제공 서버 또는 멀티캐스트 제어 서버로 전송하는 부모 노드 결정부를 포함한다. According to another aspect, a node joining a peer-to-peer available bandwidth-based overlay multicast group includes a subscription requesting a stream providing server or a multicast control server to join a multicast group according to a user's request to join a multicast group. Request unit; An RTT measuring unit measuring a round trip time (RTT) of nodes included in a list of potential parent nodes received from the stream control server or a multicast control server; And using the measured RTT information of the nodes in the potential parent node list and available bandwidth information of the parent nodes of the nodes in the received potential parent node list, selecting the parent node of the node belonging to the asset to provide the stream providing server. Or a parent node determining unit for transmitting to a multicast control server and measuring an available bandwidth with a node selected as the parent node and transmitting the measured bandwidth to a stream providing server or a multicast control server.

멀티캐스트 그룹에 속하는 모든 노드들이 부모 노드와의 가용 대역폭을 측정하고 이를 오픈 IPTV 플랫폼의 스트림 서비스를 위한 오버레이 멀티캐스트 트리의 구성에 반영하여, 서비스를 제공받는 노드들이 스트림 서비스를 위한 최소한의 대 역폭을 확보할 수 있도록 멀티캐스트 트리를 구성함으로써, 멀티캐스트 그룹에 가입하여 스트림 서비스를 이용하고자 하는 사용자에게 일정 수준 이상의 스트림 서비스를 보장할 수 있다.All nodes belonging to the multicast group measure the available bandwidth with the parent node and reflect this in the configuration of the overlay multicast tree for the stream service of the open IPTV platform, so that the nodes provided with the service have the minimum bandwidth for the stream service. By constructing a multicast tree so as to secure the, it is possible to guarantee a stream service of a certain level or more to a user who wants to use the stream service by joining the multicast group.

이하에서는 첨부한 도면을 참조하여 본 발명의 실시예를 상세히 설명한다. 본 발명의 실시예를 설명함에 있어 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. 또한, 후술 되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.Hereinafter, with reference to the accompanying drawings will be described an embodiment of the present invention; In describing the embodiments of the present invention, when it is determined that detailed descriptions of related known functions or configurations may obscure the gist of the present invention, the detailed description thereof will be omitted. In addition, terms to be described below are terms defined in consideration of functions in the present invention, which may vary according to intention or custom of a user or an operator. Therefore, the definition should be based on the contents throughout this specification.

도 1은 본 발명의 실시예에 따른 피어투피어 가용대역폭 기반 오버레이 멀티캐스트 구성방법에 대한 플로차트이다.1 is a flowchart of a method for configuring peer-to-peer available bandwidth-based overlay multicast according to an embodiment of the present invention.

도시된 바와 같이, 우선 서비스 이용자는 멀티캐스트 그룹에 가입을 노드에 요청한다. 노드는 사용자의 멀티캐스트 그룹에의 가입 요청에 따라 스트림 제공 서버 또는 멀티캐스트 제어 서버에 멀티캐스트 그룹에의 가입을 요청한다(S1).As shown, first the service user requests the node to join the multicast group. The node requests the stream providing server or the multicast control server to join the multicast group according to the user's request to join the multicast group (S1).

이에 가입 요청을 받은 스트림 제공 서버 또는 멀티캐스트 제어 서버는 잠재 부모노드 리스트 및 잠재 부모노드 리스트 내 노드들의 부모 노드와의 가용대역폭 정보를 가입 요청을 한 노드에 전송한다(S2).In response to the subscription request, the stream providing server or the multicast control server transmits a subscription request to one node with available bandwidth information with the parent node of the potential parent node list and the nodes in the potential parent node list.

가입 요청을 한 노드는 스트림 제공 서버 또는 멀티캐스트 제어 서버로부터 수신된 잠재 부모노드 리스트 내 노드들의 라운드 트립 타임(Round Trip Time : RTT)을 측정한다. 가입 요청을 한 노드는 측정된 잠재 부모노드 리스트 내 노드들의 RTT 정보들과 수신된 잠재 부모노드 리스트 내 노드들의 부모 노드와의 가용대역폭 정보를 이용하여 자신의 부모 노드를 선택해서 스트림 제공 서버 또는 멀티캐스트 제어 서버로 전송한다(S3). The node making the subscription request measures the round trip time (RTT) of nodes in the potential parent node list received from the stream providing server or the multicast control server. A node requesting a subscription selects its parent node using available bandwidth information between the measured RTT information of nodes in the potential parent node list and the parent node of the nodes in the received potential parent node list to provide a stream providing server or multi Send to the cast control server (S3).

이때, 가입 요청을 한 노드는 자가 혼잡 유발(Self-induced Congestion) 중 pathChirp을 이용하여 상기 자신의 부모 노드로 선택된 노드와의 가역 대역폭 측정할 수 있다. 이를 나타낸 도면이 도 2에 도시되어 있다. 도시된 바와 같이, 멀티캐스트 그룹 가입을 요청한 노드는 스트림 제공 서버 또는 멀티캐스트 제어 서버로부터 잠재 부모노드 리스트를 수신하고 해당 잠재 부모노드 리스트 내의 노드들과의 RTT를 측정한다. In this case, the node requesting the subscription may measure reversible bandwidth with the node selected as its parent node using pathChirp among self-induced congestion. A diagram illustrating this is shown in FIG. 2. As shown, a node requesting to join a multicast group receives a list of potential parent nodes from a stream providing server or a multicast control server and measures an RTT with nodes in the corresponding potential parent node list.

또한, 가입 요청을 한 노드는 잠재 부모노드 리스트 내 노드별로, 측정된 RTT와 스트림 제공 서버 또는 멀티캐스트 제어 서버에서 수신된 부모 노드와의 가용대역폭의 가중 평균값을 계산하여, 가장 높은 가중 평균값을 갖는 노드를 부모 노드로 선택할 수 있다. 이를 나타낸 도면이 도 3에 도시되어 있다. 도시된 바와 같이, 멀티캐스트 그룹에 가입을 요청한 노드는 스트림 제공 서버 또는 멀티캐스트 제어 서버로부터 수신된 잠재 부모노드 리스트 내의 노드들의 부모노드와의 가용 대역폭과 잠재 부모노드 리스트 내의 노드들에 대한 측정된 라운드 트립 타임(RTT)를 이용하여 부모노드 점수를 계산한다. 멀티캐스트 그룹에 가입을 요청한 노드는 가장 큰 부모느드 점수를 가진 잠재 부모노드 리스트 내의 노드를 부모노드로 선정하여 스트림 제공 서버 또는 멀티캐스트 제어 서버로 전송한다. In addition, the node requesting the subscription calculates a weighted average value of available bandwidths between the measured RTT and the parent node received from the stream providing server or the multicast control server for each node in the potential parent node list, and has the highest weighted average value. You can select a node as a parent node. This is illustrated in FIG. 3. As shown, the node requesting to join the multicast group measures the available bandwidth with the parent node of the nodes in the potential parent node list received from the stream providing server or the multicast control server and for the nodes in the potential parent node list. Calculate parent node score using round trip time (RTT). The node requesting to join the multicast group selects a node in the potential parent node list having the largest parent node score as the parent node and transmits the node to the stream providing server or the multicast control server.

이러한 부모노드 선택 및 전송이 완료되면, 가입 요청을 한 노드는 자신의 부모 노드로 선택된 노드와의 가용 대역폭을 측정하여 스트림 제공 서버 또는 멀티캐스트 제어 서버로 전송한다(S4). 이때 부모느드 선택 및 전송이 완료된 후 선택된 부모노드에 대한 가용 대역폭을 측정하는 이유는 가용 대역폭 측정을 위해서는 상당한 시간이 소요되므로 트리 구성 단계에서 측정하게 될 경우 트리 구성에 많은 시간이 소요되기 때문이다.When the parent node selection and transmission is completed, the node requesting the subscription measures the available bandwidth with the node selected as its parent node and transmits it to the stream providing server or the multicast control server (S4). In this case, the available bandwidth for the selected parent node is measured after the parent node selection and transmission is completed because a considerable time is required to measure the available bandwidth, so that when the tree configuration step is performed, it takes a lot of time to construct the tree.

도 4는 실시예에 따른 피어투피어 가용대역폭 기반 오버레이 멀티캐스트 그룹에 가입하는 노드에 대한 구성을 나타낸 도면이다.4 is a diagram illustrating a configuration of a node joining a peer-to-peer available bandwidth-based overlay multicast group according to an embodiment.

도시된 바와 같이, 노드는 가입 요청부(1), RTT 측정부(2) 및 부모노드 결정부(3)를 포함한다. As shown, the node includes a subscription request unit 1, an RTT measurement unit 2, and a parent node determination unit 3.

가입 요청부(1)는 사용자의 멀티캐스트 그룹에의 가입 요청에 따라 스트림 제공 서버 또는 멀티캐스트 제어 서버에 멀티캐스트 그룹에의 가입을 요청한다. The subscription request unit 1 requests the stream providing server or the multicast control server to join the multicast group according to the user's request to join the multicast group.

RTT 측정부(2)는 스트림 제어 서버 또는 멀티캐스트 제어 서버로부터 수신된 잠재 부모노드 리스트에 포함된 노드들의 라운드 트립 타임(Round Trip Time : RTT)을 측정한다. 이때, 부모노드 결정부(3)는 자가 혼잡 유발(Self-induced Congestion) 중 pathChirp을 이용하여 상기 자신이 속한 노드의 부모 노드로 선택된 노드와의 가역 대역폭 측정할 수 있다. The RTT measurement unit 2 measures a round trip time (RTT) of nodes included in a list of potential parent nodes received from a stream control server or a multicast control server. In this case, the parent node determiner 3 may measure reversible bandwidth with the node selected as the parent node of the node to which the node belongs by using pathChirp among self-induced congestion.

부모노드 결정부(3)는 측정된 잠재 부모노드 리스트 내 노드들의 RTT 정보들과 수신된 잠재 부모노드 리스트 내 노드들의 부모 노드와의 가용대역폭 정보를 이용하여, 자산의 속한 노드의 부모 노드를 선택해서 스트림 제공 서버 또는 멀티캐스트 제어 서버로 전송한다. 이때, 부모노드 결정부(3)는 잠재 부모노드 리스트 내 노드별로, 측정된 RTT와 상기 스트림 제공 서버 또는 멀티캐스트 제어 서버에서 수신된 부모 노드와의 가용대역폭의 가중 평균값을 계산하여, 가장 높은 가중 평균값을 갖는 노드를 부모 노드로 선택할 수 있다. The parent node determiner 3 selects the parent node of the node to which the asset belongs by using available bandwidth information between the measured RTT information of the nodes in the potential parent node list and the parent node of the nodes in the received potential parent node list. To the stream providing server or the multicast control server. At this time, the parent node determiner 3 calculates a weighted average value of available bandwidths of the measured RTT and the parent node received by the stream providing server or the multicast control server for each node in the potential parent node list, and has the highest weight. The node with the average value can be selected as the parent node.

이후, 부모노드 결정부(3)는 부모 노드로 선택된 노드와의 가용 대역폭을 측정하여 스트림 제공 서버 또는 멀티캐스트 제어 서버로 전송한다. 이때 부모느드 선택 및 전송이 완료된 후 선택된 부모노드에 대한 가용 대역폭을 측정하는 이유는 가용 대역폭 측정을 위해서는 상당한 시간이 소요되므로 트리 구성 단계에서 측정하게 될 경우 트리 구성에 많은 시간이 소요되기 때문이다.Then, the parent node determination unit 3 measures the available bandwidth with the node selected as the parent node and transmits it to the stream providing server or the multicast control server. In this case, the available bandwidth for the selected parent node is measured after the parent node selection and transmission is completed because a considerable time is required to measure the available bandwidth, so that when the tree configuration step is performed, it takes a lot of time to construct the tree.

이제까지 본 발명에 대하여 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 따라서 본 발명의 범위는 전술한 실시예에 한정되지 않고 특허청구범위에 기재된 내용 및 그와 동등한 범위 내에 있는 다양한 실시 형태가 포함되도록 해석되어야 할 것이다. So far, the present invention has been described with reference to the embodiments. Those skilled in the art will understand that the present invention may be implemented in a modified form without departing from the essential characteristics of the present invention. Therefore, the disclosed embodiments should be considered in an illustrative rather than a restrictive sense. Therefore, the scope of the present invention should not be construed as being limited to the above-described examples, but should be construed to include various embodiments within the scope of the claims and equivalents thereof.

도 1은 실시예에 따른 피어투피어 가용대역폭 기반 오버레이 멀티캐스트 트리 구성방법에 대한 플로차트.1 is a flowchart of a method for constructing a peer-to-peer available bandwidth-based overlay multicast tree according to an embodiment.

도 2는 가입 요청 노드의 잠재 부모노드 리스트 수신 및 라운드 트립 타임 측정과정을 나타낸 도면.2 is a diagram illustrating a process of receiving a list of potential parent nodes and a round trip time of a subscription request node;

도 3은 측정된 라운드 트립 타임 및 잠재 부모노드 리스트 내 노드들의 부모노드의 가용 대역폭을 이용하여 부모노드를 선택하는 과정을 나타낸 도면.3 is a diagram illustrating a process of selecting a parent node using the measured round trip time and the available bandwidth of the parent node of nodes in the potential parent node list.

도 4는 실시예에 따른 피어투피어 가용대역폭 기반 오버레이 멀티캐스트 그룹에 가입하는 노드에 대한 구성을 나타낸 도면.FIG. 4 illustrates a configuration of a node joining a peer-to-peer available bandwidth based overlay multicast group according to an embodiment. FIG.

Claims (7)

노드가, 사용자의 멀티캐스트 그룹에의 가입 요청에 따라 스트림 제공 서버 또는 멀티캐스트 제어 서버에 멀티캐스트 그룹에의 가입을 요청하는 단계;Requesting, by the node, the stream providing server or the multicast control server to join the multicast group according to the user's request to join the multicast group; 스트림 제공 서버 또는 멀티캐스트 제어 서버가, 잠재 부모노드 리스트 및 상기 잠재 부모노드 리스트 내 노드들의 부모 노드와의 가용대역폭 정보를 노드에 전송하는 단계;Transmitting, by the stream providing server or multicast control server, the potential parent node list and available bandwidth information with the parent nodes of the nodes in the potential parent node list to the node; 노드가, 상기 수신된 잠재 부모노드 리스트에 포함된 노드들의 라운드 트립 타임(Round Trip Time : RTT)을 측정하고, 상기 측정된 잠재 부모노드 리스트 내 노드들의 RTT 정보들과 상기 수신된 잠재 부모노드 리스트 내 노드들의 부모 노드와의 가용대역폭 정보를 이용하여 자신의 부모 노드를 선택해서 스트림 제공 서버 또는 멀티캐스트 제어 서버로 전송하는 단계; 및The node measures a round trip time (RTT) of nodes included in the received latent parent node list, RTT information of nodes in the measured latent parent node list and the received latent parent node list. Selecting a parent node of the nodes using the available bandwidth information of the parent nodes and transmitting the same to a stream providing server or a multicast control server; And 노드가, 자신의 부모 노드로 선택된 노드와의 가용 대역폭을 측정하여 스트림 제공 서버 또는 멀티캐스트 제어 서버로 전송하는 단계를 포함하는, 피어투피어 가용대역폭 기반 오버레이 멀티캐스트 트리 구성방법.A method for constructing a peer-to-peer available bandwidth-based overlay multicast tree, comprising: a node measuring an available bandwidth with a node selected as its parent node and transmitting it to a stream providing server or a multicast control server. 제 1 항에 있어서,The method of claim 1, 상기 노드가, 상기 수신된 잠재 부모노드 리스트에 포함된 노드들의 RTT를 측정하고, 상기 측정된 잠재 부모노드 리스트 내 노드들의 RTT 정보들과 상기 수신된 잠재 부모노드 리스트 내 노드들의 부모 노드와의 가용대역폭 정보를 이용하 여 자신의 부모 노드를 선택해서 스트림 제공 서버 또는 멀티캐스트 제어 서버로 전송하는 단계는,The node measures an RTT of nodes included in the received latent parent node list, and is available between RTT information of nodes in the measured latent parent node list and parent nodes of nodes in the received latent parent node list. Selecting a parent node using the bandwidth information and transmitting it to a stream providing server or a multicast control server, 상기 잠재 부모노드 리스트 내 노드별로, 상기 측정된 RTT와 상기 스트림 제공 서버 또는 멀티캐스트 제어 서버에서 수신된 부모 노드와의 가용대역폭의 가중 평균값을 계산하여, 가장 높은 가중 평균값을 갖는 노드를 부모 노드로 선택하는, 피어투피어 가용대역폭 기반 오버레이 멀티캐스트 트리 구성방법.For each node in the list of potential parent nodes, a weighted average value of available bandwidths of the measured RTT and the parent node received at the stream providing server or the multicast control server is calculated, and the node having the highest weighted average value is used as the parent node. Peer-to-peer available bandwidth based overlay multicast tree construction method. 제 1 항에 있어서,The method of claim 1, 상기 노드가, 자신의 부모 노드로 선택된 노드와의 가용 대역폭을 측정하여 스트림 제공 서버 또는 멀티캐스트 제어 서버로 전송하는 단계는,The node may measure the available bandwidth with the node selected as its parent node and transmit it to the stream providing server or the multicast control server. 자가 혼잡 유발(Self-induced Congestion) 중 pathChirp을 이용하여 상기 자신의 부모 노드로 선택된 노드와의 가역 대역폭 측정하는, 피어투피어 가용대역폭 기반 오버레이 멀티캐스트 트리 구성방법.A method for constructing peer-to-peer available bandwidth-based overlay multicast tree that measures reversible bandwidth with a node selected as its parent node using pathChirp among self-induced congestion. 사용자의 멀티캐스트 그룹에의 가입 요청에 따라 스트림 제공 서버 또는 멀티캐스트 제어 서버에 멀티캐스트 그룹에의 가입을 요청하는 가입 요청부; 및 A subscription request unit requesting a stream providing server or a multicast control server to join a multicast group according to a user's request to join a multicast group; And 상기 스트림 제어 서버 또는 멀티캐스트 제어 서버로부터 수신된 잠재 부모노드 리스트에 포함된 노드들의 라운드 트립 타임(Round Trip Time : RTT)을 측정하는 RTT 측정부 포함하는 노드.And a RTT measurement unit for measuring a round trip time (RTT) of nodes included in a list of potential parent nodes received from the stream control server or a multicast control server. 제 4 항에 있어서,The method of claim 4, wherein 상기 측정된 잠재 부모노드 리스트 내 노드들의 RTT 정보들과 상기 수신된 잠재 부모노드 리스트 내 노드들의 부모 노드와의 가용대역폭 정보를 이용하여, 자산의 속한 노드의 부모 노드를 선택해서 상기 스트림 제공 서버 또는 멀티캐스트 제어 서버로 전송하고, 상기 부모 노드로 선택된 노드와의 가용 대역폭을 측정하여 스트림 제공 서버 또는 멀티캐스트 제어 서버로 전송하는 부모 노드 결정부를 더 포함하는 노드.By using the available bandwidth information between the measured RTT information of the nodes in the potential parent node list and the parent node of the nodes in the received potential parent node list, selecting the parent node of the node belonging to the asset to provide the stream providing server or And a parent node determining unit for transmitting to a multicast control server and measuring an available bandwidth with the node selected as the parent node and transmitting the measured bandwidth to a stream providing server or a multicast control server. 제 5 항에 있어서,The method of claim 5, 상기 부모 노드 결정부는, 잠재 부모노드 리스트 내 노드별로, 측정된 RTT와 스트림 제공 서버 또는 멀티캐스트 제어 서버에서 수신된 부모 노드와의 가용대역폭의 가중 평균값을 계산하여, 가장 높은 가중 평균값을 갖는 노드를 부모 노드로 선택하는 노드.The parent node determiner calculates a weighted average value of available bandwidths of the measured RTT and the parent node received by the stream providing server or the multicast control server for each node in the potential parent node list, and selects a node having the highest weighted average value. The node you select as the parent node. 제 5 항에 있어서,The method of claim 5, 상기 부모 노드 결정부는,The parent node determination unit, 자가 혼잡 유발(Self-induced Congestion) 중 pathChirp을 이용하여 상기 자신이 속한 노드의 부모 노드로 선택된 노드와의 가역 대역폭 측정하는 노드.A node for measuring reversible bandwidth with a node selected as a parent node of the node to which the node belongs by using pathChirp among self-induced congestion.
KR1020090130416A 2009-12-24 2009-12-24 Overlay multicast tree construction scheming method and node based on peer to peer available bandwidth KR101131903B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020090130416A KR101131903B1 (en) 2009-12-24 2009-12-24 Overlay multicast tree construction scheming method and node based on peer to peer available bandwidth

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090130416A KR101131903B1 (en) 2009-12-24 2009-12-24 Overlay multicast tree construction scheming method and node based on peer to peer available bandwidth

Publications (2)

Publication Number Publication Date
KR20110073703A true KR20110073703A (en) 2011-06-30
KR101131903B1 KR101131903B1 (en) 2012-04-03

Family

ID=44404185

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090130416A KR101131903B1 (en) 2009-12-24 2009-12-24 Overlay multicast tree construction scheming method and node based on peer to peer available bandwidth

Country Status (1)

Country Link
KR (1) KR101131903B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101462353B1 (en) * 2013-10-28 2014-11-14 수원대학교산학협력단 Distributed Parent Peer Selection Method for Supporting Application-Layer Multicast Services

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100819042B1 (en) * 2005-12-08 2008-04-02 한국전자통신연구원 Method for configuring 1:N overlay multicast network of multicast agent in wireless LAN environment and the multicast agent

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101462353B1 (en) * 2013-10-28 2014-11-14 수원대학교산학협력단 Distributed Parent Peer Selection Method for Supporting Application-Layer Multicast Services

Also Published As

Publication number Publication date
KR101131903B1 (en) 2012-04-03

Similar Documents

Publication Publication Date Title
JP6472756B2 (en) Method, computer program, storage medium and client device for routing data
US8565218B2 (en) Flow path discovery in network to guarantee multiple metric QoS constraints
CN111147388B (en) Estimating bandwidth in a network
Uzakgider et al. Learning-based approach for layered adaptive video streaming over SDN
US20040218536A1 (en) Multicast communication path calculation method and multicast communication path calculation apparatus
KR101231208B1 (en) Method for providing peering suggestion list, method for establishing p2p network, p2p application apparatus, terminal for establishing p2p network and network apparatus
CN109565501A (en) For selecting the technology of content distributing network entity
GB2469467A (en) A routing procedure of multicast communication which uses a distributed optimisation algorithm
Cetinkaya et al. SDN for segment based flow routing of DASH
US9722914B2 (en) Heterogeneous network system, network apparatus, and rendezvous path selection method thereof
CN105634968B (en) Device and method for the transmission controlled the data flows
EP2296324A1 (en) Distributed flow mechanism for peer-to-peer streaming
Walkowiak et al. Modeling and optimization of survivable P2P multicasting
KR101131903B1 (en) Overlay multicast tree construction scheming method and node based on peer to peer available bandwidth
CN102916950A (en) Method and system for transmitting streaming media
Wang et al. TCP-friendly congestion control for the fair streaming of scalable video
Sharma et al. Enhancing QoS for multimedia services using mobility-aware bandwidth estimation algorithm in MANETs
KR20120064969A (en) Method and apparatus for push-pull hybrid streaming adaptive to video chunk distribution
JP2004208289A (en) Multicast transfer routing method, multicast transfer routing apparatus and program
Ojo et al. A reliable peer-to-peer streaming protocol in low-capacity networks
Karayer et al. A path selection approach with genetic algorithm for P2P video streaming systems
JP5955535B2 (en) Method and apparatus for determining a communication path between communication devices having a plurality of communication interfaces
Ren et al. Toward continuous push-based P2P live streaming
JP2014522594A (en) Method and apparatus for streaming multimedia content
Srivastava et al. An efficient proxy adaptive gateway discovery algorithm based on quality of service parameters

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: 20150828

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20160907

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20181218

Year of fee payment: 7

R401 Registration of restoration
FPAY Annual fee payment

Payment date: 20190311

Year of fee payment: 8