KR101462353B1 - Distributed Parent Peer Selection Method for Supporting Application-Layer Multicast Services - Google Patents
Distributed Parent Peer Selection Method for Supporting Application-Layer Multicast Services Download PDFInfo
- Publication number
- KR101462353B1 KR101462353B1 KR1020130128381A KR20130128381A KR101462353B1 KR 101462353 B1 KR101462353 B1 KR 101462353B1 KR 1020130128381 A KR1020130128381 A KR 1020130128381A KR 20130128381 A KR20130128381 A KR 20130128381A KR 101462353 B1 KR101462353 B1 KR 101462353B1
- Authority
- KR
- South Korea
- Prior art keywords
- peer
- request message
- participating
- peers
- participation request
- Prior art date
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/1061—Peer-to-peer [P2P] networks using node-based peer discovery mechanisms
- H04L67/1072—Discovery involving ranked list compilation of candidate peers
-
- 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
-
- 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/1087—Peer-to-peer [P2P] networks using cross-functional networking aspects
- H04L67/1093—Some peer nodes performing special functions
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
본 발명은 응용 계층 멀티캐스트 서비스 제공을 위한 분산적 피어 선택 방법에 관한 것으로서, 더욱 상세하게는 서버는 참여 피어의 식별정보만을 관리하고, 부모 피어의 선택은 각 참여 피어들이 분산적으로 결정하는 분산적 부모 피어 선택 방법에 관한 것이다.The present invention relates to a distributed peer selection method for providing an application layer multicast service, more specifically, a server manages only the identification information of participating peers, and the selection of a parent peer is a distributed To a method for selecting an enemy parent peer.
멀티캐스트 서비스는 인터넷 TV와 같은 실시간 비디오 스트리밍 서비스을 경제적으로 제공하는 방법으로서 관심을 끌고 있다. 전통적으로, 멀티캐스트 서비스는 IP 층(IP layer)에서 제공되는 것으로 생각되어 왔다. 그러나, 현재의 전개 전략에는 IP 멀티캐스트 서비스를 상업적으로 지원하기 위한 간단하고 스케일러블(scalable)한 메카니즘이 결여되어 있어서, IP 멀티캐스트 서비스는 캐리어 급의 네트워크(carrier-grade network)에서 성공적으로 전개되고 있지는 않다.Multicast services are attracting interest as a way to economically provide real-time video streaming services such as Internet TV. Traditionally, multicast services have been thought to be provided at the IP layer. However, current deployment strategies lack a simple, scalable mechanism to commercially support IP multicast services, so IP multicast services have been successfully deployed in a carrier-grade network It is not.
기반이 되는 네트워크(overlay network)로부터의 특수한 지원을 필요로 하지 않는 응용 계층 멀티캐스트가 실시간 미디어 스트리밍과 같은 대규모 인터넷 방송 서비스를 위한 효과적인 방안으로 대두되고 있다. 기존의 네트워크 기반 멀티캐스트와는 다르게 응용 계층 멀티캐스트는 피어(peer)라고 불리는 세션 참여 종단시스템들이 인터넷 위에 오버레이 네트워크를 구성하여 자신들이 수신한 데이터를 다른 피어들에게 유니캐스트 방식으로 전달함으로써 이루어진다. 따라서 오버레이 네트워크가 제공하는 자원의 양은 참여 피어의 수에 비례하여 증가하므로 응용 계층 멀티캐스트는 확장성이 뛰어나다. Application layer multicast that does not require special support from an overlay network is emerging as an effective method for large-scale Internet broadcasting services such as real-time media streaming. Unlike conventional network-based multicast, application-layer multicast is achieved by a session-participant end-systems, called peers, forming an overlay network on the Internet and delivering the data they receive to other peers in a unicast manner. Therefore, the amount of resources provided by the overlay network increases in proportion to the number of participating peers, so application layer multicast is excellent in scalability.
종래의 응용 계층 멀티캐스트를 위한 오버레이 네트워크는 피어의 특성이 동일(homogeneous)하다는 가정하에 새롭게 세션에 참여하는 피어가 기존 참여 피어 중에 하나를 임의로 선택하여 데이터를 요청함으로써 오버레이 네트워크를 구성하였다. 그러나 피어들은 통신 대역폭, 데이터 처리 능력 및 데이터 저장 용량 등이 상이하기 때문에 피어의 선택 방법은 응용 계층 멀티캐스트 서비스의 효용성에 많은 영향을 미친다. Conventional overlay networks for application layer multicast have constructed an overlay network by newly requesting data from one of existing participating peers by arbitrarily selecting one of the existing participating peers under the assumption that the characteristics of the peers are homogeneous. However, since the peers differ in communication bandwidth, data processing capability, and data storage capacity, the selection method of the peer greatly affects the utility of the application layer multicast service.
즉, 용량이 작은 부모 피어(parent peer)로 인해 용량이 큰 자식 피어(child peer)의 데이터 수신율이 제한받는 문제를 방지하기 위하여, 피어들은 멀티캐스트 소스로부터 피어의 용량에 따라 내림차순으로 정렬되도록 구성되어야 한다. 또한 멀티 홉 통신 방식에서 홉 수에 따라 종단간 지연 및 지터(jitter)가 증가하므로 오버레이 네트워크는 멀티캐스트 소스를 중심으로 짧고 넓은 형태로 구성되어야 한다. That is, in order to prevent the problem that the data reception rate of a child peer having a large capacity is limited due to a small-capacity parent peer, the peers are configured to be sorted in descending order from the multicast source according to the capacity of the peer . In addition, since the end-to-end delay and jitter increase according to the number of hops in the multi-hop communication scheme, the overlay network should be configured in a short and wide shape centered on the multicast source.
그러나 응용 계층 멀티캐스트의 분산적 특성으로 인해 세션에 참여하는 피어는 오버레이 네트워크의 상태 정보를 알 수 없으며 참여 피어 사이의 연결을 전담하는 서버를 이용하는 경우 확장성이 결여된다. 이와 같은 문제 해결을 위해 피어의 대역폭을 기준으로 오버레이 네트워크를 구성하는 방안이 제안되었다. (M. Guo, and M. Ammar, "Scalable Live Video Streaming to Cooperative Clients using TIme Shifing and Video Patching," IEEE Infocom pp. 1501-1511, Mar. 2004), (K.-W. Kwang, and D. H. K. Tsang, "Building Heterogeneous Peer-to-Peer Networks: Protocol and Analysis," IEEE / ACM Trans . on Networking, vol. 16, no. 2, pp. 281-292, Apr. 2008)However, due to the distributed nature of application layer multicast, the peers participating in the session can not know the status information of the overlay network and lack scalability when the server dedicated to the connection between participating peers is used. In order to solve this problem, a method of constructing an overlay network based on the bandwidth of a peer has been proposed. (M. Guo, and M. Ammar, "Scalable Live Video Streaming to Cooperative Clients using TIme Shifting and Video Patching," IEEE Infocom pp. 1501-1511, Mar. 2004), (K.-W. Kwang, and DHK Tsang , "Building Heterogeneous Peer-to-Peer Networks: Protocol and Analysis," IEEE / ACM Trans . on Networking , vol. 16, no. 2, pp. 281-292, Apr. 2008)
이들 기법은 피어의 용량과 지원 중인 자식 피어의 수에 따라 부모 피어가 될 확률을 결정하고 세션 참여 피어는 이들 확률에 따라 분산적으로 부모 피어를 선택한다. 그러나 이들 기법은 피어와 멀티캐스트 소스와의 거리를 고려하지 않기 때문에 응용 서비스 지연 측면에서 문제점을 발생시킨다. These techniques determine the probability of becoming a parent peer depending on the capacity of the peer and the number of child peers being supported, and the session - participant peer selects the parent peer in a distributed manner according to these probabilities. However, these techniques do not take into account the distance between the peer and the multicast source, which causes problems in terms of application service delay.
이러한 문제점을 해결하기 위하여 오버레이 네트워크의 지름을 제한하기 위한 방안이 제안되었다(A. Brocco, F. Frapolli, and B. Hirsbrunner, "Bounded Diameter Overlay Construction: A Self Organized Approach," IEEE SIS'09, pp. 114-121, Mar. 2009). 그러나 이는 모든 피어의 능력이 동일한 P2P 시스템을 가정한 후에, 홉 수 측면에서 오버레이 네트워크의 지름을 줄이기 위한 방안을 제시하고 있어서 피어의 용량이 상이한 실제 통신 환경을 반영하지 못한다. In order to solve this problem, a method for limiting the diameter of the overlay network has been proposed (A. Brocco, F. Frapolli, and B. Hirsbrunner, "Bounded Diameter Overlay Construction: A Self Organized Approach," IEEE SIS'09, pp 114-121, Mar. 2009). However, after assuming the same P2P system for all peers, it suggests a method to reduce the diameter of the overlay network in terms of the number of hops, so that the peer's capacity does not reflect the actual communication environment with different capacity.
본 발명은 응용 계층 멀티캐스트 서비스를 효과적으로 제공하기 위하여 피어의 용량 차이와 멀티캐스트 소스(multicast source)와의 홉(hop) 수를 모두 고려한 분산적 피어 선택 방법을 제공하는 것을 목적으로 한다. 본 발명은 또한 분산적으로 동작하여 통신 및 처리 부하를 모든 피어에게 분산시키며, 용량이 큰 피어가 다수의 용량이 작은 피어들 지원함으로써 피어의 용량 차이로 인해 자식 피어의 수신율이 제한받는 문제를 완화시키고 오버레이 네트워크의 지름을 작게 유지시킬 수 있는 분산적 부모 피어 선택 방법을 제공하는 것을 목적으로 한다.An object of the present invention is to provide a distributed peer selection method considering both the capacity difference of a peer and the number of hops between a multicast source and a hop to effectively provide an application layer multicast service. The present invention also works in a distributed manner to distribute communication and processing load to all peers and mitigates the problem that the reception ratio of the child peer is limited due to the capacity difference of the peers because the large capacity peers support the small capacity small peers And a method of selecting a distributed parent peer that can keep the diameter of the overlay network small.
이러한 목적을 달성하기 위한 본 발명의 분산적 부모 피어 선택 방법은, 새롭게 세션에 참여하는 신규참여 피어가 해당 세션에 참여 중인 일부 피어들에 대한 식별정보를 서버로부터 획득하는 제1 단계와, 상기 신규참여 피어가 상기 일부 피어들의 상태정보를 서버에 요청하는 제2 단계와, 상기 신규참여 피어가 서버로부터 수신한 상기 상태정보를 이용하여 각 피어에 대하여 참여요청 메시지를 전송할 확률을 계산하고, 계산된 확률로부터 참여 요청 메시지를 전송할 피어를 결정하여 결정된 피어로 참여 요청 메시지를 전송하는 제3 단계와, 참여 요청 메시지를 수신한 피어가 자신이 상태정보를 가지고 있는 피어들에 대해서 참여요청 메시지를 전송할 확률을 계산하고, 계산된 확률로부터 참여 요청 메시지를 전송할 피어를 결정하여 결정된 피어로 참여 요청 메시지를 전송하는 제4 단계와, 제4 단계를 소정 회수 수행한 이후에 참여 요청 메시지를 수신한 피어를 상기 신규참여 피어의 부모 피어로 결정하는 단계를 구비한다. In order to achieve the above object, a method of selecting a distributed parent peer according to the present invention comprises: a first step of acquiring identification information on a part of a new participating new peer participating in a session from a server; A second step of the participating peer requesting the status information of the part of the peers to the server; calculating a probability of transmitting the participation request message to each of the peers using the status information received from the server by the new participating peer; A third step of determining a peer to which the participation request message is to be transmitted from the probability and transmitting the participation request message to the determined peer; and a third step of transmitting the participation request message to the peer having received the participation request message, Determines a peer to which the join request message is to be transmitted from the calculated probability, and transmits the join request message to the determined peer A fourth step of transmitting a join request message and a step of determining a peer receiving the join request message as a parent peer of the new participating peer after performing the predetermined number of times.
또는 상기 제4단계를, 참여 요청 메시지를 수신한 피어가 자신이 식별정보를 가지고 있는 피어들의 상태정보를 서버에 요청하고, 서버로부터 수신한 상기 상태정보를 이용하여 각 피어에 대해서 참여요청 메시지를 전송할 확률을 계산하고, 계산된 확률로부터 참여 요청 메시지를 전송할 피어를 결정하여 결정된 피어로 참여 요청 메시지를 전송하도록 구성하는 것도 가능하다. Or the fourth step is a step in which the peer having received the participation request message requests the server of the status information of the peers having the identification information thereof and transmits the participation request message to each of the peers using the status information received from the server It is also possible to calculate the probability of transmission, determine a peer to transmit the participation request message from the calculated probability, and transmit the participation request message to the determined peer.
각 피어에 대해서 참여요청 메시지를 전송할 확률은 해당 피어의 최대 용량에 비례하고, 각 피어에 대해서 참여요청 메시지를 전송할 확률은 멀티캐스트 소스와 해당 피어와의 홉 수에 반비례할 수 있다. 또한, 각 피어에 대해서 참여요청 메시지를 전송할 확률은 해당 피어가 지원 중인 자식 피어의 수에 반비례할 수 있다.The probability of transmitting the join request message to each peer is proportional to the maximum capacity of the corresponding peer, and the probability of transmitting the participation request message for each peer may be inversely proportional to the number of hops of the multicast source and the corresponding peer. Also, the probability of sending a join request message for each peer may be inversely proportional to the number of child peers supported by that peer.
한편, 세션에 참여 중인 피어가 오버레이 네트워크를 이탈하면 해당 피어의 자식 피어들은 상기 제2단계 내지 제5단계를 반복하여 새로운 부모 피어를 결정할 수 있다.On the other hand, if the peer participating in the session leaves the overlay network, the child peers of the peer can repeat the second through fifth steps to determine a new parent peer.
본 발명에 따르면, 부모 피어의 선택이 분산적으로 동작하므로 통신 및 처리 부하가 다수의 피어에게 분산된다. 또한, 용량이 큰 피어가 다수의 용량이 작은 피어들 지원함으로써 피어의 용량 차이로 인해 자식 피어의 수신율이 제한받는 문제를 완화시키고 오버레이 네트워크의 지름을 작게 유지시킬 수 있다. 또한, 부모 피어를 선택할 때 피어의 용량 차이와 멀티캐스트 소스(multicast source)와의 홉(hop) 수를 모두 고려하므로, 응용 계층 멀티캐스트 서비스를 효과적으로 제공할 수 있다.According to the present invention, the communication and processing load are distributed to a plurality of peers because the selection of the parent peer is distributedly operated. In addition, since a large capacity peer supports a small number of small peers, it is possible to mitigate the problem that the reception ratio of the child peer is limited due to the capacity difference of the peer, and the diameter of the overlay network can be kept small. In addition, when selecting the parent peer, the application layer multicast service can be effectively provided since both the capacity difference of the peer and the number of hops between the multicast source are considered.
도 1은 본 발명을 설명하기 위한 응용 계층 멀티캐스트를 위한 오버레이 네트워크의 일예를 보여주는 도면이다.
도 2는 세션에 새로 참여한 신규참여 피어에서 부모 피어를 선택하기 위한 신규참여 피어에서의 동작을 보여주는 흐름도이다.1 is a diagram illustrating an example of an overlay network for application layer multicast to explain the present invention.
FIG. 2 is a flow chart showing operations at a new participating peer for selecting a parent peer in a newly participating new participating peer in a session.
이하, 도면을 참조하여 본 발명의 바람직한 실시예에 대해서 상세히 설명한다.Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the drawings.
이하의 설명에서는, 세션에 참여 중인 피어들의 수를 N, 참여 피어 i의 최대 용량을 x i , 피어 i가 지원 중인 자식 피어의 수를 n i , 멀티캐스트 소스와 피어 i와의 홉 수를 h i 로 표기하고 세션 참여 중인 피어는 세션에 참여 중인 피어들 중에서 일부 즉, M개의 이웃 피어에 대한 정보를 유지한다고 가정한다. In the following description, the number of peers that are participating in the session N, the maximum capacity of the participating peer i x i, peer i is supported being child peer number of n i, a multicast can hop between peer i to the source h i of And that the participating peer maintains information on some of the peers participating in the session, that is, M neighboring peers.
새롭게 오버레이 네트워크에 참여하는 피어는 x i /(n i h i )가 최대인 피어를 자신의 부모 피어로 선택해야 한다. 그러나 새로운 참여 피어는 기존 참여 피어들의 정보를 알 수 없으므로 본 발명에서는 랜덤워크를 기반으로 분산적 방법에 의해 부모 피어를 선택한다. A new peer participating in the overlay network must select a peer with x i / ( n i h i ) as its parent peer. However, since the new participating peer can not know the information of the existing participating peers, the present invention selects the parent peer by a distributed method based on the random walk.
도 1에서 멀티캐스트 소스로부터 멀티캐스팅을 받는 세션에 새롭게 참여하고자 하는 피어 j는 현재 참여 중인 N개의 피어 중에서 M개 피어에 대한 정보를 획득한다. 초기에 참여 피어가 M개의 피어 정보를 획득하는 일반적인 방법은 트래커(tracker)와 같은 서버를 이용하는 것이다. 그러나 참여 피어의 가용 대역폭이나 연결 형태 등과 같은 참여 피어의 상태 정보를 유지하여 부모 피어 선택을 서버가 결정하여 확장성이 제한되는 종래 방법에서와는 달리 본 발명에서 서버는 참여 피어의 식별정보만을 관리하고 실제 부모 피어 선택은 각 참여 피어들이 분산적으로 결정한다. In FIG. 1, a peer j newly participating in a session receiving multicasting from a multicast source obtains information on M peers among N peers currently participating. A common way for a participating peer to initially acquire M peer information is to use a server such as a tracker. However, unlike the conventional method in which the server determines the parent peer selection by maintaining the state information of the participating peers such as the available bandwidth or the connection type of the participating peer, the server manages only the identification information of the participating peers, The selection of the parent peer is decentralized by each participating peer.
이를 위하여 신규참여 피어 j는 서버로부터 일부 피어, 즉 M개의 피어에 대한 식별정보를 획득한다(단계 S10). M개 피어의 식별 정보를 획득한 새로운 참여 피어 j는 이들 중 하나의 피어를 선택하기 위해 이들의 상태 정보 {x i /n i ,h i }를 서버로 요청하여 획득한다(단계 S20).To this end, the new participating peer j obtains identification information for some peers, that is, M peers from the server (step S10). The new participating peer j that has obtained the identification information of the M peers requests and obtains their status information { x i / n i , h i } from the server to select one of them (step S 20).
수신한 상태정보를 이용하여 신규참여 피어 j는 각 피어별로 참여요청 메시지를 전송할 확률 p ji 를 결정한다(단계 S30). 즉, c i =x i n i 로 표기하면 p ji 는 수학식 1과 같이 결정된다.Using the received state information, the new participating peer j determines the probability p ji to transmit the participation request message for each peer (step S30). That is, when p i is expressed as c i = x i n i , p ji is determined as shown in Equation (1).
신규참여 피어 j는 계산된 확률를 이용하여 각 참여요청 메시지를 전송할 피어를 결정한다(단계 S40). 이를 위하여, 집합 {p ji : i = 1,...,M}이 p ji 의 크기에 따라 오름차순으로 정렬되었다고 가정한다, 피어 j는 균일분포 U(0,1)를 따르는 [0,1] 내의 숫자 p를 임의로 생성하고, 수학식 2를 만족하는 피어 i에게 참여요청 메시지(JOIN_REQ message)를 전송한다. The new participating peer j determines the peer to which each participation request message is to be transmitted using the calculated probability (step S40). To this end, the set {p ji: i = 1, ..., M} is assumed to be sorted in ascending order according to the size of the p ji, j is the peer according to the uniform distribution U (0,1) [0,1] generate in a random number p, and sends a request to the peer i participation message (message JOIN_REQ) satisfying the following expression (2).
수학식 (2)에 의해 피어 j로부터 참여요청 메시지를 수신한 피어 i는 자신의 이웃 피어의 상태 정보를 이용하여 단계 S20 내지 S40 또는 피어들의 상태정보를 이미 가지고 있는 경우에는 단계 S30 내지 단계 S40까지의 절차를 통해 참여요청 메시지를 수신할 다음 피어를 결정한다. 이와 같은 방식으로 피어 j의 참여요청 메시지는 오버레이 네트워크에 전파되며 피어 j는 참여요청 메시지 전달 횟수 τ를 참여요청 메시지에 지정하여 전송한다. 이후 참여요청 메시지를 수신한 피어들은 τ를 1씩 감소시킨 후 τ>0인 경우 메시지를 전달하고 τ=0인 피어가 j의 부모 피어로 선택된다. The peer i that has received the participation request message from the peer j according to Equation (2) uses the state information of its neighboring peers to perform the steps S20 to S40 or the state information of the peers, The next peer to receive the join request message is determined. The participation request message to the peer in the same way j is spread on the overlay network peer j and transmits the participation request message specified in the join request message forwarding number τ. After receiving the join request message, the peers decrease τ by 1, and if τ> 0, transmit the message and the peer with τ = 0 is selected as the parent peer of j .
세션 참여 중인 피어 k가 오버레이 네트워크를 이탈하면 k의 자식 피어들은 동일한 방법에 의해 새로운 부모 피어를 선택하여 멀티캐스트 세션을 유지한다.
If the participating peer k leaves the overlay network, the child peers of k select the new parent peer by the same method to maintain the multicast session.
이상, 본 발명을 몇가지 예를 들어 설명하였으나, 본 발명의 실시예를 구성하는 모든 구성 요소들이 하나로 결합하거나 결합하여 동작하는 것으로 설명되었다고 해서, 본 발명이 반드시 이러한 실시예에 한정되는 것은 아니다. 즉, 본 발명의 목적 범위 안에서라면, 그 모든 구성 요소들이 하나 이상으로 선택적으로 결합하여 동작할 수도 있다. 또한, 그 모든 구성 요소들이 각각 하나의 독립적인 하드웨어로 구현될 수 있지만, 각 구성 요소들의 그 일부 또는 전부가 선택적으로 조합되어 하나 또는 복수 개의 하드웨어에서 조합된 일부 또는 전부의 기능을 수행하는 프로그램 모듈을 갖는 컴퓨터 프로그램으로서 구현될 수도 있다. 그 컴퓨터 프로그램을 구성하는 코드들 및 코드 세그먼트들은 본 발명의 기술 분야의 당업자에 의해 용이하게 추론될 수 있을 것이다. 이러한 컴퓨터 프로그램은 컴퓨터가 읽을 수 있는 저장매체(Computer Readable Media)에 저장되어 컴퓨터에 의하여 읽혀지고 실행됨으로써, 본 발명의 실시예를 구현할 수 있다. 컴퓨터 프로그램의 저장매체로서는 반도체 기록매체, 자기 기록매체, 광 기록매체, 캐리어 웨이브 매체 등이 포함될 수 있다.While the present invention has been described with reference to exemplary embodiments, it is to be understood that the invention is not limited to the disclosed exemplary embodiments. That is, within the scope of the present invention, all of the components may be selectively coupled to one or more of them. In addition, although all of the components may be implemented as one independent hardware, some or all of the components may be selectively combined to perform a part or all of the functions in one or a plurality of hardware. As shown in FIG. The codes and code segments constituting the computer program may be easily deduced by those skilled in the art. Such a computer program can be stored in a computer-readable storage medium, readable and executed by a computer, thereby realizing an embodiment of the present invention. The storage medium of the computer program may include a semiconductor recording medium, a magnetic recording medium, an optical recording medium, a carrier wave medium, and the like.
또한, 이상에서 기재된 "포함하다", "구성하다" 또는 "가지다" 등의 용어는, 특별히 반대되는 기재가 없는 한, 해당 구성 요소가 내재할 수 있음을 의미하는 것이므로, 다른 구성 요소를 제외하는 것이 아니라 다른 구성 요소를 더 포함할 수 있는 것으로 해석되어야 한다. Furthermore, the terms "comprises", "comprising", or "having" described above mean that a component can be implanted unless otherwise specifically stated, But should be construed as including other elements.
이상의 설명은 본 발명의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다. 따라서, 본 발명에 개시된 실시예들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 본 발명의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리범위에 함되는 것으로 해석되어야 할 것이다.The foregoing description is merely illustrative of the technical idea of the present invention, and various changes and modifications may be made by those skilled in the art without departing from the essential characteristics of the present invention. Therefore, the embodiments disclosed in the present invention are intended to illustrate rather than limit the scope of the present invention, and the scope of the technical idea of the present invention is not limited by these embodiments. The scope of protection of the present invention should be construed according to the following claims, and all technical ideas within the scope of equivalents should be construed as falling within the scope of the present invention.
100 멀티캐스트 소스
200 트랙커 서버100 multicast source
200 Tracker Server
Claims (8)
상기 신규참여 피어가 상기 일부 피어들의 상태정보를 서버에 요청하는 제2 단계와,
상기 신규참여 피어가 서버로부터 수신한 상기 상태정보를 이용하여 각 피어에 대하여 참여요청 메시지를 전송할 확률을 계산하고, 계산된 확률로부터 참여 요청 메시지를 전송할 피어를 결정하여 결정된 피어로 참여 요청 메시지를 전송하는 제3 단계와,
참여 요청 메시지를 수신한 피어가 자신이 상태정보를 가지고 있는 피어들에 대해서 참여요청 메시지를 전송할 확률을 계산하고, 계산된 확률로부터 참여 요청 메시지를 전송할 피어를 결정하여 결정된 피어로 참여 요청 메시지를 전송하는 제4 단계와,
제4 단계를 소정 회수 수행한 이후에 참여 요청 메시지를 수신한 피어를 상기 신규참여 피어의 부모 피어로 결정하는 단계
를 구비하며,
피어 i의 최대 용량을 xi , 피어 i가 지원 중인 자신 피어의 수를 ni , 멀티캐스트 소스와 피어 i와의 홉 수를 hi 라고 하고, ci =xi /ni 라고 표기하면, 신규참여 피어 j가 피어 i에 대해서 참여요청 메시지를 전송할 확률 pji 는
에 의하여 계산하며,
상기 계산된 확률로부터 참여 요청 메시지를 전송할 피어를 결정하는 것은,
0과 1 사이의 임의의 수 p를 생성하는 단계와,
상기 계산된 확률을 크기에 따라 오름차순으로 정렬하였을 때 참여요청 메시지를 전송할 피어를 다음의 식
을 만족하는 i로 결정하는 단계를 포함하는 분산적 부모 피어 선택 방법.A first step in which a new participating new participating peer acquires identification information on some peers participating in the session from a server;
A second step of the new participating peer requesting status information of the part of the peers from the server;
The new participating peer calculates the probability of transmitting the participation request message to each of the peers using the status information received from the server, determines a peer to transmit the participation request message from the calculated probability, and transmits the participation request message to the determined peer A third step of,
The peer receiving the participation request message calculates the probability of transmitting the participation request message to the peers having the status information, determines the peer to transmit the participation request message from the calculated probability, and transmits the participation request message to the determined peer A fourth step of,
Determining a peer that has received the participation request message as a parent peer of the new participating peer after performing the predetermined number of times of the fourth step
And,
When the maximum capacity of a peer i x i, peer i is supported that is the number of hops between the own peer number of n i, the multicast source and the peer i as h i, and denoted as c i = x i / n i, new The probability p ji that the participating peer j will send a join request message to peer i
Lt; / RTI >
Determining a peer to which to send a join request message from the computed probability,
Generating an arbitrary number p between 0 and 1,
When the calculated probabilities are sorted in ascending order according to their sizes,
I. ≪ / RTI >
상기 신규참여 피어가 상기 일부 피어들의 상태정보를 서버에 요청하는 제2 단계와,
상기 신규참여 피어가 서버로부터 수신한 상기 상태정보를 이용하여 각 피어에 대하여 참여요청 메시지를 전송할 확률을 계산하고, 계산된 확률로부터 참여 요청 메시지를 전송할 피어를 결정하여 결정된 피어로 참여 요청 메시지를 전송하는 제3 단계와,
참여 요청 메시지를 수신한 피어가 자신이 식별정보를 가지고 있는 피어들의 상태정보를 서버에 요청하고, 서버로부터 수신한 상기 상태정보를 이용하여 각 피어에 대해서 참여요청 메시지를 전송할 확률을 계산하고, 계산된 확률로부터 참여 요청 메시지를 전송할 피어를 결정하여 결정된 피어로 참여 요청 메시지를 전송하는 제4 단계와,
제4 단계를 소정 회수 수행한 이후에 참여 요청 메시지를 수신한 피어를 상기 신규참여 피어의 부모 피어로 결정하는 제5 단계
를 구비하며,
피어 i의 최대 용량을 xi , 피어 i가 지원 중인 자신 피어의 수를 ni , 멀티캐스트 소스와 피어 i와의 홉 수를 hi 라고 하고, ci =xi /ni 라고 표기하면, 신규참여 피어 j가 피어 i에 대해서 참여요청 메시지를 전송할 확률 pji 는
에 의하여 계산하며,
상기 계산된 확률로부터 참여 요청 메시지를 전송할 피어를 결정하는 것은,
0과 1 사이의 임의의 수 p를 생성하는 단계와,
상기 계산된 확률을 크기에 따라 오름차순으로 정렬하였을 때 참여요청 메시지를 전송할 피어를 다음의 식
을 만족하는 i로 결정하는 단계를 포함하는 분산적 부모 피어 선택 방법. A first step in which a new participating new participating peer acquires identification information on some peers participating in the session from a server;
A second step of the new participating peer requesting status information of the part of the peers from the server;
The new participating peer calculates the probability of transmitting the participation request message to each of the peers using the status information received from the server, determines a peer to transmit the participation request message from the calculated probability, and transmits the participation request message to the determined peer A third step of,
The peer receiving the participation request message requests status information of the peers having the identification information to the server, calculates the probability of transmitting the participation request message to each of the peers using the status information received from the server, A fourth step of determining a peer to which the join request message is to be transmitted, and transmitting the join request message to the determined peer,
A fifth step of determining the peer that has received the participation request message as the parent peer of the new participating peer after the fourth step is performed a predetermined number of times,
And,
When the maximum capacity of a peer i x i, peer i is supported that is the number of hops between the own peer number of n i, the multicast source and the peer i as h i, and denoted as c i = x i / n i, new The probability p ji that the participating peer j will send a join request message to peer i
Lt; / RTI >
Determining a peer to which to send a join request message from the computed probability,
Generating an arbitrary number p between 0 and 1,
When the calculated probabilities are sorted in ascending order according to their sizes,
I. ≪ / RTI >
세션에 참여 중인 피어가 오버레이 네트워크를 이탈하면 해당 피어의 자식 피어들은 제2단계 내지 제5단계를 반복하여 새로운 부모 피어를 결정하는 것을 특징으로 하는 분산적 부모 피어 선택 방법.
3. The method according to claim 1 or 2,
When the peer participating in the session leaves the overlay network, the child peers of the peer repeat the second through fifth steps to determine a new parent peer.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020130128381A KR101462353B1 (en) | 2013-10-28 | 2013-10-28 | Distributed Parent Peer Selection Method for Supporting Application-Layer Multicast Services |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020130128381A KR101462353B1 (en) | 2013-10-28 | 2013-10-28 | Distributed Parent Peer Selection Method for Supporting Application-Layer Multicast Services |
Publications (1)
Publication Number | Publication Date |
---|---|
KR101462353B1 true KR101462353B1 (en) | 2014-11-14 |
Family
ID=52290429
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020130128381A KR101462353B1 (en) | 2013-10-28 | 2013-10-28 | Distributed Parent Peer Selection Method for Supporting Application-Layer Multicast Services |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101462353B1 (en) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20060020338A (en) * | 2004-08-31 | 2006-03-06 | 연세대학교 산학협력단 | Adaptive file distribution method in overlay network with bio-inspired optimization |
JP2006526850A (en) * | 2003-06-04 | 2006-11-24 | 株式会社ソニー・コンピュータエンタテインメント | Content distributed overlay network for peer-to-peer networks |
KR20110073703A (en) * | 2009-12-24 | 2011-06-30 | 동신대학교산학협력단 | Overlay multicast tree construction scheming method and node based on peer to peer available bandwidth |
-
2013
- 2013-10-28 KR KR1020130128381A patent/KR101462353B1/en not_active IP Right Cessation
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2006526850A (en) * | 2003-06-04 | 2006-11-24 | 株式会社ソニー・コンピュータエンタテインメント | Content distributed overlay network for peer-to-peer networks |
KR20060020338A (en) * | 2004-08-31 | 2006-03-06 | 연세대학교 산학협력단 | Adaptive file distribution method in overlay network with bio-inspired optimization |
KR20110073703A (en) * | 2009-12-24 | 2011-06-30 | 동신대학교산학협력단 | Overlay multicast tree construction scheming method and node based on peer to peer available bandwidth |
Non-Patent Citations (2)
Title |
---|
박재성, ‘지능적 계산법을 이용한 분산적 P2P 오버레이 멀티케스트 네트워크 구성 기법’, 한국ITS학회논문지, 제11권, 제6호(2012.12)* |
박재성, '지능적 계산법을 이용한 분산적 P2P 오버레이 멀티케스트 네트워크 구성 기법', 한국ITS학회논문지, 제11권, 제6호(2012.12) * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101231208B1 (en) | Method for providing peering suggestion list, method for establishing p2p network, p2p application apparatus, terminal for establishing p2p network and network apparatus | |
US9385877B2 (en) | Multicast systems, methods, and computer program products | |
Maheswari et al. | An improved delay-resistant and reliable hybrid overlay for peer-to-peer video streaming in wired and wireless networks | |
KR100733987B1 (en) | Multiple-Forwarder based File Distribution Schemes using Join Time Interval | |
KR20120064969A (en) | Method and apparatus for push-pull hybrid streaming adaptive to video chunk distribution | |
Cho et al. | Playback latency reduction for internet live video services in cdn-p2p hybrid architecture | |
KR101462353B1 (en) | Distributed Parent Peer Selection Method for Supporting Application-Layer Multicast Services | |
TW201724863A (en) | Streaming service system, streaming service method and streaming service controlling device | |
Alghazawy et al. | A scheme for maximal resource utilization in peer-to-peer live streaming | |
Ren et al. | Toward continuous push-based P2P live streaming | |
KR100453221B1 (en) | Method and system transmitting group cast by using unicast network | |
Muscat et al. | A Hybrid CDN-P2P Architecture for Live Video Streaming | |
KR100689613B1 (en) | Method for distributing a file through overlay multicast using virtual source | |
Ha et al. | Topology and architecture design for peer to peer video live streaming system on mobile broadcasting social media | |
Asaduzzaman et al. | CliqueStream: Creating an efficient and resilient transport overlay for peer-to-peer live streaming using a clustered DHT | |
AlTuhafi et al. | Concepts and types of peer-to-peer network topology for live video streaming | |
Kamolphiwong et al. | QoS Aware for Peer Selection on P2P Streaming Services | |
Xu et al. | Directedpush-a high performance peer-to-peer live streaming system using network coding | |
Maheswari et al. | Location-aware resilient hybrid overlay structures for peer-to-peer video streaming | |
Lambrinos et al. | An adaptive live media streaming architecture | |
Ouali et al. | Revisiting peering strategies in push-pull based P2P streaming systems | |
Alhaisoni et al. | Localized multistreams for P2P streaming | |
KR101035902B1 (en) | P2P overlay network architecture for media streaming, method for transmitting media streaming data over the network and method for establishing the network | |
Kondo et al. | P2P live streaming system for multi-view video with fast switching | |
Wählisch et al. | Multicast Routing in Structured Overlays and Hybrid Networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
LAPS | Lapse due to unpaid annual fee |