KR20110079438A

KR20110079438A - Peer to peer transmittance system for hierarchical tracker and tracker apparatus therefor

Info

Publication number: KR20110079438A
Application number: KR1020100028440A
Authority: KR
Inventors: 박환효
Original assignee: 주식회사 알티캐스트
Priority date: 2009-12-30
Filing date: 2010-03-30
Publication date: 2011-07-07
Also published as: KR101591534B1

Abstract

PURPOSE: A P2P(Peer To Peer) transmission system using a class tracker and a tracker apparatus therefor are provided to efficiently transmit contents and to reduce a load of a tracker. CONSTITUTION: A master tracker(102) is connected to a contents provider server. Sub trackers(104-1~104-n) are connected to the master tracker. The sub trackers manage adjacent one or more peers with a first group. In case the one or more peers need to download the contents, the sub trackers readjust a second group to the first group by interlocking with the master tracker according to an availability of the contents in the first group.

Description

Peer to Peer Transmittance System for Hierarchical Tracker and Tracker Apparatus therefor}

본 발명은 계층적 트랙커를 이용한 P2P 전송 시스템 및 이를 위한 트랙커 장치에 관한 것으로서, P2P 전송 시스템에서 계층적 트랙커를 이용하여 네트워크 부하를 감소시키면서 컨텐츠 다운로드가 이루어지도록 하는 시스템 및 장치에 관한 것이다. The present invention relates to a P2P transmission system using a hierarchical tracker and a tracker device therefor. The present invention relates to a system and an apparatus for performing content download while reducing network load using a hierarchical tracker in a P2P transmission system.

P2P(Peer to Peer) 전송 방식은 컨텐츠를 블록 단위로 복수의 피어로부터 수신하는 방식으로서, 서버의 부하를 분산시키면서 컨텐츠의 다운로드 효율을 높이기 위해 사용되는 컨텐츠 전송 시스템이다. Peer-to-peer (P2P) transmission is a method of receiving content from a plurality of peers in blocks, and is a content transmission system used to increase the download efficiency of content while distributing load on a server.

P2P 전송 시스템에서 비트토렌트(BitTorrent)는 일반적으로 사용되는 컨텐츠 전송 프로토콜로서, 비트토렌트 프로토콜에 따르면, 트랙커(tracker)가 제공된다. BitTorrent is a commonly used content delivery protocol in a P2P delivery system. According to the BitTorrent protocol, a tracker is provided.

피어는 트랙커의 URL 등이 포함된 토렌트 파일을 수신하고 이를 실행한다. The peer receives the torrent file, including the tracker's URL, and executes it.

트랙커는 P2P 네트워크 내에서 완전한 컨텐츠를 저장하고 있는 씨더(seeder)와 피어의 상태를 모니터링하며, 토렌트 파일을 실행하고 있는 피어의 요청이 있는 경우, 컨텐츠를 저장하고 있는 씨더(Seeder)의 위치 정보를 피어로 전송한다. The tracker monitors the state of the seed and peer storing the complete content in the P2P network, and when requested by the peer executing the torrent file, it tracks the location of the seeder storing the content. Send to peer

여기서, 씨더는 컨텐츠의 전체 파일을 저장하고 있는 피어 또는 컨텐츠 프로바이더 서버이다. Here, the seed is a peer or content provider server that stores the entire file of content.

상기한 바와 같이, 특정 컨텐츠를 요청하는 피어는 트랙커에 접속하여 원하는 컨텐츠와 연관된 피어 정보, 즉 씨더의 위치 정보를 획득하게 된다. As described above, a peer requesting specific content accesses a tracker to obtain peer information associated with desired content, that is, location information of a seed.

만일 P2P 네트워크 상에 많은 수의 피어가 존재하는 경우, 트랙커에는 많은 수의 피어가 접속하기 때문에 트랙커에 많은 부하가 발생하는 문제점이 있다. If there are a large number of peers on the P2P network, there is a problem that a large load is generated on the tracker because a large number of peers are connected to the tracker.

또한, 종래에는 트랙커가 피어 사이의 거리를 고려하지 않기 때문에 하나의 피어가 물리적으로 먼 거리에 위치한 피어로부터 컨텐츠 블록을 수신할 수 있어 전송 비효율이 발생하는 문제점이 있다. In addition, in the related art, since the tracker does not consider the distance between peers, one peer may receive a content block from a peer located at a physically long distance, thereby causing transmission inefficiency.

나아가, 복수의 트랙커가 존재한다고 하더라도 이들은 비계층적으로 제공되기 때문에 하나의 트랙커에 많은 부하가 발생하는 문제를 막지 못하였다 Furthermore, even if there are a plurality of trackers, they are provided in a non-hierarchical manner, which does not prevent the problem of a large load on one tracker.

근래에는 방송망에서 동영상과 같은 컨텐츠 또는 소프트웨어 업데이트를 위한 데이터를 P2P 방식으로 전송하는 것이 고려되고 있는데, 특히 소프트웨어 업데이트는 많은 수의 방송 수신 단말에서 동시에 이루어지는 것이 일반적인데, 업데이트를 위한 시그널링(OTA: Over the Air) 후에 많은 수의 방송 수신 단말이 동시에 트랙커에 접속하는 경우, 트랙커의 큰 부하가 발생할 수밖에 없다. Recently, it is considered to transmit data for content such as video or software update in P2P method in broadcasting network. In particular, software update is generally performed simultaneously in a large number of broadcast receiving terminals. Signaling for updating (OTA: Over After the air), when a large number of broadcast receiving terminals access the tracker at the same time, a large load of the tracker will inevitably occur.

본 발명은 상기한 바와 같은 종래기술의 문제점을 해결하기 위해, P2P 네트워크에서 트랙커의 부하를 경감시키면서 효율적으로 컨텐츠를 전송할 수 있는 P2P 전송 시스템 및 이를 위한 트랙커 장치를 제안하고자 한다. In order to solve the problems of the prior art as described above, the present invention proposes a P2P transmission system and a tracker device for transmitting content while reducing the load of the tracker in a P2P network.

상기한 목적을 달성하기 위해 본 발명의 바람직한 일 실시예에 따르면, 계층적 트랙커를 이용한 P2P 전송 시스템으로서, 컨텐츠 프로바이더 서버와 연결되는 마스터 트랙커; 및 상기 마스터 트랙커와 연결되며, 물리적으로 인접한 하나 이상의 피어를 기본 그룹(제1 그룹)으로 관리하는 서브 트랙커를 포함하되, 상기 서브 트랙커는 상기 하나 이상의 피어에 컨텐츠 다운로드가 필요한 경우, 상기 제1 그룹 내에서 상기 컨텐츠의 가용성에 따라 상기 마스터 트랙커와 연동하여 상기 기본 그룹을 제2 그룹으로 재조정하는 P2P 전송 시스템이 제공된다.According to a preferred embodiment of the present invention to achieve the above object, a P2P transmission system using a hierarchical tracker, comprising: a master tracker connected to a content provider server; And a sub tracker connected to the master tracker and managing one or more physically adjacent peers into a primary group (first group), wherein the sub tracker includes the first group when content download is required to the one or more peers. There is provided a P2P transmission system for realigning the basic group to a second group in association with the master tracker according to the availability of the content.

본 발명의 다른 측면에 따르면, 마스터 트랙커에 연결되며, 하나 이상의 피어를 기본 그룹(제1 그룹)으로 관리하는 P2P 트랙커 장치에 있어서, 상기 하나 이상의 피어에 다운로드가 필요한 컨텐츠에 대한 상기 기본 그룹 내에서의 가용성이 임계치보다 작은지 여부를 판단하는 가용성 모니터링부; 상기 가용성이 상기 임계치보다 작은 경우, 상기 마스터 트랙커에 상기 컨텐츠에 대한 씨더 정보를 요청하는 씨더 정보 요청부; 및 상기 마스터 트랙커로부터 제공되는 씨더 정보를 이용하여 상기 기본 그룹을 제2 그룹으로 재조정하는 그룹 재조정부를 포함하는 P2P 전송 시스템에서의 트랙커 장치가 제공된다. According to another aspect of the present invention, a P2P tracker device connected to a master tracker and managing one or more peers as a primary group (first group), comprising: within the primary group for content that needs to be downloaded to the one or more peers; An availability monitoring unit to determine whether the availability of the threshold is less than a threshold; A seed information request unit requesting seed information of the content from the master tracker when the availability is less than the threshold value; And a tracker device in a P2P transmission system including a group readjustment unit for re-adjusting the basic group to a second group by using the seed information provided from the master tracker.

본 발명에 따르면 계층적 트랙커를 이용하여 P2P 전송 효율을 높일 수 있는 장점이 있다. According to the present invention, there is an advantage in that P2P transmission efficiency can be increased by using a hierarchical tracker.

또한, 본 발명에 따르면, 트랙커의 부하 및 전체 네트워크 전송 부하를 효율적으로 조정할 수 있는 장점이 있다.In addition, according to the present invention, there is an advantage that can efficiently adjust the load of the tracker and the overall network transmission load.

도 1은 본 발명의 바람직한 일 실시예에 따른 계층적 트랙커를 이용한 P2P 전송 시스템을 도시한 도면.
도 2는 본 발명의 바람직한 일 실시예에 따른 계층적 트랙커를 이용한 P2P 전송 시스템에서 재조정된 그룹을 도시한 도면.
도 3은 본 발명에 따른 서브 트랙커의 상세 구성을 도시한 도면.
도 4는 본 발명에 따른 계층적 트랙커가 적용된 방송 시스템을 도시한 도면.
도 5는 본 발명에 따른 컨텐츠 전송 과정을 도시한 흐름도. 1 is a diagram illustrating a P2P transmission system using a hierarchical tracker according to an exemplary embodiment of the present invention.
2 is a diagram illustrating a re-arranged group in a P2P transmission system using a hierarchical tracker according to an exemplary embodiment of the present invention.
3 is a diagram illustrating a detailed configuration of a sub tracker according to the present invention.
4 is a diagram illustrating a broadcast system to which a hierarchical tracker according to the present invention is applied.
5 is a flowchart illustrating a content transmission process according to the present invention.

본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였다. As the present invention allows for various changes and numerous embodiments, particular embodiments will be illustrated in the drawings and described in detail in the written description. However, this is not intended to limit the present invention to specific embodiments, it should be understood to include all modifications, equivalents, and substitutes included in the spirit and scope of the present invention. Like reference numerals are used for like elements in describing each drawing.

이하, 본 발명의 바람직한 실시예를 첨부한 도면들을 참조하여 상세히 설명하기로 한다. 본 발명을 설명함에 있어 전체적인 이해를 용이하게 하기 위하여 도면 번호에 상관없이 동일한 수단에 대해서는 동일한 참조 번호를 사용하기로 한다.
Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. In the following description of the present invention, the same reference numerals will be used for the same means regardless of the reference numerals in order to facilitate the overall understanding.

도 1은 본 발명의 바람직한 일 실시예에 따른 계층적 트랙커를 이용한 P2P 전송 시스템을 도시한 도면이다. 1 is a diagram illustrating a P2P transmission system using a hierarchical tracker according to an exemplary embodiment of the present invention.

도 1에 도시된 바와 같이, 본 발명에 따른 P2P 전송 시스템은 컨텐츠 프로바이더 서버(100-1 내지 100-n, 이하 ‘100’으로 통칭함), 마스터 트랙커(102) 및 하나 이상의 서브 트랙커(104-1 내지 104-n, 이하 ‘104’로 통칭함)를 포함할 수 있다. As shown in FIG. 1, a P2P delivery system according to the present invention includes a content provider server (100-1 to 100-n, hereinafter referred to as '100'), a master tracker 102 and one or more sub trackers 104. -1 to 104-n, hereinafter referred to collectively as '104'.

컨텐츠 프로바이더 서버(100)는 컨텐츠를 저장하고 배포하는 서버이다. The content provider server 100 is a server that stores and distributes content.

도 1에는 컨텐츠 프로바이더 서버(100)가 마스터 트랙커(102)에만 연결되는 것으로 도시하였으나, 이는 설명의 편의를 위한 것일 뿐, 컨텐츠 프로바이더 서버(100)는 클라이언트 해당하는 각 피어(106) 및 서브 트랙커(104)와 네트워크를 통해 연결될 수 있다. Although FIG. 1 shows that the content provider server 100 is connected to the master tracker 102 only, this is for convenience of description only, and the content provider server 100 may correspond to each peer 106 and sub corresponding to the client. It may be connected to the tracker 104 via a network.

여기서, 네트워크는 유무선 인터넷, 이동통신망 및 지상망, 위성망 및 케이블망과 같은 방송망을 모두 포함할 수 있다. Here, the network may include all broadcasting networks such as wired and wireless Internet, mobile communication network and terrestrial network, satellite network and cable network.

본 발명에 따른 피어(106)는 네트워크에 접속하여 컨텐츠 블록을 수신할 수 있는 단말로서, 통상의 컴퓨터 및 이동 통신 단말기를 포함하며, 또한, 방송 신호의 수신 및 네트워크를 통해 사용자의 요청을 서버에 전달할 수 있는 셋톱박스와 같은 방송 수신 단말을 모두 포함할 수 있다. The peer 106 according to the present invention is a terminal capable of connecting to a network and receiving a content block. The peer 106 includes a conventional computer and a mobile communication terminal, and also receives a broadcast signal and requests a user to a server through a network. It may include all broadcast receiving terminals such as set-top boxes that can be delivered.

상기한 컨텐츠 프로바이더 서버(100)는 P2P 전송 시스템에서 초기 씨더(initial seeder)에 해당된다. The content provider server 100 corresponds to an initial seeder in a P2P transmission system.

초기 씨더로서의 컨텐츠 프로바이더 서버(100)는 소정 컨텐츠를 블록 단위로 분할하며, 이를 각 피어(106)에 전송한다. The content provider server 100 as an initial seed divides the predetermined content into block units and transmits it to each peer 106.

컨텐츠 프로바이더 서버(100)는 컨텐츠 블록 전송 전에 각 피어(106)에 컨텐츠 이름, 컨텐츠의 크기(데이터 크기), 각 블록의 길이 및 상기 블록의 무결성을 검증하기 위한 해시 코드가 포함된 P2P 전송 정보를 미리 전송할 수 있다. The content provider server 100 transmits the P2P transmission information including the content name, the size of the content (data size), the length of each block, and a hash code for verifying the integrity of the block before each content block is transmitted. Can be transmitted in advance.

본 발명에 따르면, 컨텐츠 프로바이더 서버(100)는 저장된 컨텐츠 리스트를 피어(106)로 전송할 수 있으며, 사용자는 컨텐츠 리스트를 확인한 후 피어(106)를 통해 원하는 컨텐츠를 요청할 수 있다. According to the present invention, the content provider server 100 may transmit the stored content list to the peer 106, and the user may request the desired content through the peer 106 after checking the content list.

피어(106)의 컨텐츠 요청이 있는 경우, 마스터 트랙커(102) 및 서브 트랙커(104)는 서로 연동하여 피어(106)가 서버(100) 또는 다른 그룹에 속하는 피어(106)들로부터 요청한 컨텐츠의 개별 블록을 수신하도록 지원한다. When there is a request for a content from peer 106, master tracker 102 and sub tracker 104 work with each other to determine the individual of the content requested by peer 106 from peers 106 belonging to server 100 or another group. Support to receive blocks.

본 발명에 따른 트랙커는 계층적으로 제공되며, 도 1에 도시된 바와 같이, 본 발명에 따른 계층적 트랙커는 컨텐츠 프로바이더 서버(100)와 연결되는 마스터 트랙커(102)와 상기한 마스터 트랙커(102) 및 개별 피어(106)에 연결되는 서브 트랙커(104)를 포함할 수 있다. The tracker according to the present invention is provided hierarchically, and as shown in FIG. 1, the hierarchical tracker according to the present invention includes a master tracker 102 connected to the content provider server 100 and the master tracker 102 described above. And a sub tracker 104 connected to the individual peer 106.

마스터 트랙커(102)는 복수의 컨텐츠 프로바이더 서버(100)에 관한 위치 정보를 등록하며, 복수의 서브 트랙커(104) 중 하나의 요청이 있는 경우, 서버의 위치 정보를 해당 서브 트랙커(104)에 제공한다. The master tracker 102 registers location information about the plurality of content provider servers 100, and when there is a request of one of the plurality of sub trackers 104, the master tracker 102 transmits the location information of the server to the corresponding sub tracker 104. to provide.

또한, 본 발명에 따른 마스터 트랙커(102)는 복수의 서브 트랙커(104)의 상태를 관리하면서, 하나의 서브 트랙커(예를 들어 제1 서브 트랙커, 104-1)의 요청이 있는 경우, 다른 서브 트랙커(예를 들어 104-n)에 속하는 피어의 위치 정보를 제1 서브 트랙커(104-1)에 제공할 수 있다. 여기서, 다른 서브 트랙커에 속하는 피어는 소정 컨텐츠의 전체 블록을 저장하고 있는 단말로서 해당 컨텐츠에 대한 씨더로 기능할 수 있는 단말이다. In addition, the master tracker 102 according to the present invention manages the states of the plurality of sub trackers 104, and when there is a request of one sub tracker (for example, the first sub tracker 104-1), the other sub tracker. Location information of a peer belonging to the tracker (eg, 104-n) may be provided to the first sub tracker 104-1. Here, a peer belonging to another sub tracker is a terminal that stores an entire block of predetermined content and is a terminal capable of functioning as a seed for the corresponding content.

서브 트랙커(104)는 도 1과 같이, 물리적으로 인접한 피어(106)들과 연결되며, 피어에 컨텐츠를 제공할 필요가 있는 경우, 그룹 내에서의 씨더의 수를 파악하여 그룹 내의 각 피어에 효율적으로 컨텐츠가 다운로드 되도록 한다. The sub tracker 104 is connected to the physically adjacent peers 106, as shown in FIG. 1, and when the content needs to be provided to the peers, the sub tracker 104 knows the number of seeds in the group, and thus is effective for each peer in the group. To download the content.

서브 트랙커(104)는 소정 컨텐츠에 대해 자신의 그룹 내에 충분한 수의 씨더가 존재하지 않는 경우에 상기한 바와 같이, 마스터 트랙커(102)에 씨더 정보를 요청한다. The sub tracker 104 requests the seeder information from the master tracker 102, as described above, when there are not enough seeds in its group for the given content.

본 발명에 따른 서브 트랙커(104)는 마스터 트랙커(102)로부터 수신된 서버 또는 다른 그룹의 씨더 정보를 이용하여, 도 2에 도시된 바와 같이, 그룹을 재조정한다. The sub tracker 104 according to the present invention uses the server or other group seed information received from the master tracker 102 to readjust the group, as shown in FIG. 2.

서브 트랙커(104)는 초기에 피어(106)와의 물리적 거리를 기준으로 기본 그룹(제1 그룹)을 유지하다가, 그룹 내에 충분한 수의 씨더가 존재하지 않는 경우, 마스터 트랙커(102)와 연동하여 제1 그룹을 제2 그룹으로 재조정한다. The sub-tracker 104 initially maintains the basic group (first group) based on the physical distance from the peer 106, and if there are not enough seeds in the group, the sub-tracker 104 interworks with the master tracker 102 to make the sub-tracker 104 work. Regroup 1 group to the 2nd group.

여기서 제2 그룹으로의 조정은 도 2에 도시된 바와 같이, 컨텐츠의 개별 블록을 수신할 수 있는 씨더의 범위를 자신의 그룹 외부까지 확장하는 것이다. Here, the adjustment to the second group is to extend the range of the seed that can receive the individual blocks of the content outside its own group, as shown in FIG.

기본적으로, 각 피어(106)가 물리적 거리가 가까운 피어들, 즉 자신의 그룹 내에 존재하는 피어들로부터 블록을 수신하는 것이 바람직하므로, 서브 트랙커(104)는 재조정된 그룹을 통해 컨텐츠 다운로드가 시작되어 제1 그룹 내에 충분한 수의 씨더가 확보되는 경우, 제2 그룹을 다시 제1 그룹으로 복귀시킨다. Basically, since it is desirable for each peer 106 to receive a block from peers that are close in physical distance, i.e., peers that are in their group, the sub tracker 104 begins to download content through the rebalanced group. If a sufficient number of seeds is secured in the first group, the second group is returned to the first group.

제1 그룹으로의 복귀는 제1 그룹 내에 포함된 각 피어 사이에서만 블록의 송수신이 이루어지도록 하는 것이다. The return to the first group is such that the block is transmitted and received only between each peer included in the first group.

본 발명에 따르면, 초기에는 서브 트랙커(104)가 물리적으로 인접한 피어(106) 사이에, 즉 기본 그룹 내에서 컨텐츠의 송수신이 이루어지도록 하다가, 컨텐츠에 대해 충분한 수의 씨더가 그룹 내에서 확보되지 않은 경우에만 그룹을 확장하여 그룹 내의 피어(106)가 외부에 위치한 씨더(서버 또는 다른 그룹의 피어)로부터 컨텐츠를 다운로드하도록 하기 때문에 컨텐츠 다운로드 효율성을 높일 수 있다.According to the present invention, initially, the sub tracker 104 allows the transmission and reception of content between physically adjacent peers 106, i.e., in a basic group, so that a sufficient number of seeds for the content are not secured in the group. Only if the group is expanded so that peers 106 within the group can download content from externally located seeds (servers or peers in other groups), content download efficiency can be increased.

한편, 도 1 내지 도 2에서는 하나의 마스터 트랙커(102)에 복수의 서브 트랙커(104)가 연결된 2계층 구조만을 도시하였으나, 본 발명의 다른 실시예에 따르면, 마스터 트랙커(102)와 피어(106)와 연결된 서브 트랙커(104) 사이에는 서브 트랙커(104)의 상위 계층에 해당하는 트랙커가 추가적으로 제공될 수 있으며, 서브 트랙커(104)가 상위 계층 트랙커들과 연동하여 그룹을 재조정하는 것도 가능하다. 1 to 2 illustrate only a two-layer structure in which a plurality of sub trackers 104 are connected to one master tracker 102, the master tracker 102 and the peer 106 according to another embodiment of the present invention. The tracker corresponding to the upper layer of the sub tracker 104 may be additionally provided between the sub trackers 104 and the sub tracker 104. The sub tracker 104 may realign the group in association with the upper layer trackers.

본 발명에 따르면, 마스터 트랙커(102) 및 서브 트랙커(104)는 컨텐츠 프로바이더 서버(100)와 독립되는 네트워크 사업자 또는 방송망 사업자에 의해 운영될 수 있다. 네트워크 사업자에 운영되는 마스터 트랙커(102) 및 서브 트랙커(104)는 하기에서와 같이, 본 발명에 따른 마스터 트랙커(102) 및 서브 트랙커(104)는 복수의 컨텐츠 프로바이더 서버(100-n)와 연결되어 복수의 컨텐츠 프로바이더 서버 중 하나가 P2P 전송 정보를 생성하고 이를 피어(106)들에 전송하는 경우, 네트워크 부하 및 하나의 트랙커로 인한 부하를 줄일 수 있도록 한다도 3은 본 발명의 바람직한 일 실시예에 따른 서브 트랙커의 상세 구성을 도시한 도면이다. According to the present invention, the master tracker 102 and the sub tracker 104 may be operated by a network provider or a broadcast network operator that is independent of the content provider server 100. As described below, the master tracker 102 and the sub tracker 104 operated by the network operator are connected to the master tracker 102 and the sub tracker 104 according to the present invention. When one of the plurality of content provider servers is connected to generate P2P transmission information and transmit it to the peers 106, the network load and the load caused by one tracker can be reduced. A diagram illustrating a detailed configuration of a sub tracker according to an embodiment.

도 3에 도시된 바와 같이, 본 발명에 따른 서브 트랙커(104)는 기본 그룹 관리부(300), 가용성 모니터링부(302), 씨더 정보 요청부(304), 그룹 재조정부(306) 및 컨텐츠 캐시부(308)를 포함할 수 있다. As shown in FIG. 3, the sub tracker 104 according to the present invention includes a basic group management unit 300, an availability monitoring unit 302, a seed information request unit 304, a group readjustment unit 306, and a content cache unit. 308.

기본 그룹 관리부(300)는 물리적으로 인접한 거리에 위치하는 하나 이상의 피어(106)를 기본 그룹으로 관리한다. The basic group manager 300 manages one or more peers 106 located at physically adjacent distances as the basic group.

기본 그룹 관리부(300)에는 기본 그룹으로 관리되는 피어(106)의 식별 정보, 위치 정보 및 각 피어(106)에 저장된 컨텐츠 정보가 저장될 수 있다. The basic group manager 300 may store identification information, location information, and content information stored in each peer 106 managed by the basic group.

가용성 모니터링부(302)는 기본 그룹 내에 속하는 피어(106)에 컨텐츠 다운로드가 필요한 경우, 기본 그룹 내에서의 컨텐츠 가용성(avalibiltiy)을 모니터링한다. The availability monitoring unit 302 monitors content availability (avalibiltiy) in the basic group when content download is required to the peer 106 belonging to the basic group.

일반적으로 가용성이란 컨텐츠가 네트워크 상에서 얼만큼 존재하고 있는지에 관한 정보로서, 본 발명에서 서브 트랙커(104)가 모니터링하는 컨텐츠 가용성은 기본 그룹 내에서의 컨텐츠 블록을 얼마나 많은 피어가 저장하고 있는지에 관한 정보이다. In general, availability is information about how much content exists on the network. In the present invention, the content availability monitored by the sub tracker 104 is information about how many peers store content blocks in a basic group. to be.

만일, 그룹 내에 컨텐츠의 전체 블록을 저장하고 있는 피어(106)가 하나라면 컨텐츠 가용성은 1이 되며, 다른 피어에 컨텐츠의 50%에 해당하는 블록이 다운로드 되었다면 컨텐츠 가용성은 1.5가 된다. If there is one peer 106 that stores the entire block of content in the group, the content availability is 1, and if the block corresponding to 50% of the content is downloaded to another peer, the content availability is 1.5.

본 발명에 따르면, 피어(106)의 요청 또는 컨텐츠 프로바이더 서버(100)의 요청에 따라 기본 그룹에 속하는 피어(106)에 소정 컨텐츠를 다운로드 해야 할 필요가 있는 경우, 가용성 모니터링부(302)가 컨텐츠 가용성을 확인한다. According to the present invention, when it is necessary to download predetermined content to the peer 106 belonging to the basic group according to the request of the peer 106 or the request of the content provider server 100, the availability monitoring unit 302 Check content availability.

예를 들어, 기본 그룹 내의 피어의 수가 100개인 경우, 컨텐츠 가용성의 임계치는 10으로 설정될 수 있으며, 만일, 초기에 컨텐츠 가용성이 임계치보다 작은 경우, 씨더 정보 요청부(304)는 마스터 트랙커(102)에 추가적인 씨더 정보를 요청한다. For example, if the number of peers in the primary group is 100, the threshold of content availability may be set to 10. If initially, the content availability is less than the threshold, the seeder information requester 304 may master master tracker 102. Request additional seed information.

서브 트랙커(102)의 씨더 정보 요청에는 서브 트랙커(104) 식별 정보 및 컨텐츠 식별 정보가 포함될 수 있다. The seeder information request of the sub tracker 102 may include sub tracker 104 identification information and content identification information.

본 발명에서, 컨텐츠 가용성은 컨텐츠 전체 블록을 저장하고 있는 피어, 즉 씨더의 수로도 정의될 수 있으며, 이러한 경우, 가용성 모니터링부(302)는 기본 그룹 내에서 컨텐츠의 전체 블록을 저장하고 있는 씨더의 수를 모니터링한다. In the present invention, the content availability may also be defined as the number of peers, i.e., seeds, that store the entire block of content, in which case, the availability monitoring unit 302 may determine the content of the seed that stores the entire block of content in the basic group. Monitor the number.

하기에서는 설명의 편의를 위해, 컨텐츠 가용성이 씨더의 수인 것으로 설명하며, 제1 서브 트랙커(104-1)에서 컨텐츠 다운로드를 제어하는 과정을 중심으로 설명한다. In the following description, for the convenience of description, the content availability is the number of seeders, and a description will be given based on a process of controlling content download in the first sub tracker 104-1.

본 발명에 따른 마스터 트랙커(102)는 복수의 컨텐츠 프로바이더 서버(100)에 연결되어 각 서버(100)에 저장된 컨텐츠 식별 정보, 서버 위치 정보를 저장하고 있으며, 하위 계층에 해당되는 복수의 서브 트랙커(104-2 내지 104-n)에 연결되어 있다. The master tracker 102 according to the present invention is connected to a plurality of content provider servers 100 to store content identification information and server location information stored in each server 100, and a plurality of sub trackers corresponding to lower layers. (104-2 to 104-n).

상기와 같이, 제1 서브 트랙커(104-1)의 씨더 정보 요청이 수신되는 경우, 마스터 트랙커(102)는 다른 서브 트랙커(104-2 내지 104-n)에 상기한 컨텐츠에 대한 씨더 정보를 요청하며, 다른 서브 트랙커(104-2 내지 104-n)로부터 해당 컨텐츠를 저장하고 있는 피어(씨더)의 위치 정보를 수신한다. As described above, when the seed information request of the first sub tracker 104-1 is received, the master tracker 102 requests the seed information of the content from the other sub trackers 104-2 to 104-n. And receiving location information of a peer (ceeder) storing the corresponding content from other sub trackers 104-2 to 104-n.

마스트 트랙커(102)는 제1 서브 트랙커(104-1)에 수집된 씨더의 위치 정보를 제공한다. The mast tracker 102 provides the position information of the seed collected on the first sub tracker 104-1.

만일, 다른 서브 트랙커(104-2 내지 104-n)에 속하는 피어 중에서 충분한 수의 씨더가 존재하지 않는 경우, 마스트 트랙커(102)는 컨텐츠 프로바이더 서버(100)의 위치 정보를 함께 제공할 수 있다. If there are not enough seeds among peers belonging to other sub trackers 104-2 to 104-n, the mast tracker 102 may provide location information of the content provider server 100 together. .

그러나 이에 한정됨이 없이 씨더 정보에는 서버의 위치 정보가 함께 포함될 수 있다. However, the present invention is not limited thereto, and the seed information may include location information of a server.

상기와 같이, 마스터 트랙커(102)로부터 다른 그룹 및 서버의 씨더 위치 정보가 수신되는 경우, 제1 서브 트랙커(104-1)의 그룹 재조정부(306)는 이를 이용하여 기본 그룹(제1 그룹)을 제2 그룹으로 재조정한다. As described above, when the seed position information of other groups and servers is received from the master tracker 102, the group readjustment unit 306 of the first sub tracker 104-1 uses the basic group (first group). Readjust to the second group.

여기서, 그룹 재조정은 제1 서브 트랙커(104-1)가 자신의 그룹에 속한 피어에게 다른 그룹의 피어(씨더)에 관한 위치 정보를 제공하여, 컨텐츠 다운로드를 위한 네트워크를 확장하는 것을 의미한다. Here, the group rebalancing means that the first sub tracker 104-1 provides location information about peers (seeders) of other groups to peers belonging to its own group, thereby extending the network for content download.

그룹 재조정 이후, 컨텐츠 다운로드가 진행되는 동안, 초기의 기본 그룹에 속하는 피어 중 컨텐츠 다운로드를 완료하여 씨더가 될 수 있는 피어의 수가 증가하게 된다. After the group realignment, while the content download is in progress, the number of peers belonging to the initial basic group to complete the content download and become a seed increases.

가용성 모니터링부(302)에 의해 기본 그룹 내에서의 씨더의 수가 충분히 확보되는 경우, 즉 기본 그룹 내에서의 컨텐츠 가용성이 임계치보다 커지는 경우, 그룹 재조정부(306)는 확장된 제2 그룹을 다시 기본 그룹으로 복귀시킨다. When the number of seeds in the basic group is sufficiently secured by the availability monitoring unit 302, that is, when the content availability in the basic group becomes larger than the threshold, the group rebalancing unit 306 again rebuilds the expanded second group. Return to the group.

여기서, 기본 그룹으로의 복귀는 외부 서버 또는 다른 그룹의 피어가 아닌 기본 그룹에 속하는 피어들 사이에서만 컨텐츠 블록의 송수신이 수행되도록 하는 것이다. In this case, the return to the basic group is such that transmission and reception of the content block is performed only between peers belonging to the basic group, not to external servers or peers of other groups.

본 발명에 따르면, 기본 그룹을 통해 물리적으로 인접한 피어로부터 컨텐츠를 다운로드 받도록 하며, 기본 그룹 내에 씨더의 수가 적은 경우에만 그룹을 확장하고, 시간의 경과에 따라 다시 확장된 그룹을 기본 그룹으로 복귀시킴으로써 컨텐츠 전송 효율을 높일 수 있다. According to the present invention, the content is downloaded from a physically adjacent peer through the default group, the group is expanded only when the number of seeders is small in the default group, and the content is returned by returning the expanded group back to the default group over time. The transmission efficiency can be improved.

본 발명에 따르면 서브 트랙커(104)는 그룹 내의 피어에 씨더의 위치 정보만을 제공하는 것이 아니라, 스스로 씨더로서의 역할을 수행할 수 있다. According to the present invention, the sub tracker 104 may not only provide the position information of the seed to the peers in the group, but may also serve as the seed by itself.

컨텐츠 캐시부(308)는 기본 그룹 내에서 선호하는 것으로 결정된 컨텐츠를 캐시(cache)한다.The content cache unit 308 caches the content determined to be preferred in the basic group.

기본 그룹 내에서 각 피어(106)의 다운로드 요청이 빈번한 컨텐츠에 대해 컨텐츠 캐시부(308)는 컨텐츠 프로바이더 서버(100)로부터 컨텐츠를 미리 다운로드하여 씨더로서의 역할을 수행한다. The content cache unit 308 downloads the content from the content provider server 100 in advance and performs a role as a seed for the content in which the download request of each peer 106 is frequent in the basic group.

본 발명에 따른 계층적 트랙커는 도 4에 도시된 바와 같이, 방송 시스템에 적용될 수 있으며, 방송 시스템에 적용되는 경우, 본 발명에 따른 계층적 트랙커는 방송 수신 단말의 소프트웨어 업데이트를 위해 이용될 수 있다. The hierarchical tracker according to the present invention may be applied to a broadcast system as shown in FIG. 4, and when applied to the broadcast system, the hierarchical tracker according to the present invention may be used for software update of a broadcast receiving terminal. .

도 4에 도시된 바와 같이, 계층적 트랙커가 적용된 방송 시스템은 어플리케이션 서버(400), 마스터 트랙커(102) 및 서브 트랙커(104)를 포함한다. As shown in FIG. 4, a broadcast system employing a hierarchical tracker includes an application server 400, a master tracker 102, and a sub tracker 104.

도 4에서는 설명의 편의를 위해 하나의 서브 트랙커(104)만을 도시하였다. In FIG. 4, only one sub tracker 104 is illustrated for convenience of description.

본 발명에 따르면, 어플리케이션 서버(400)는 방송망을 통해 하나 이상의 방송 수신 단말(410)과 연결된다. According to the present invention, the application server 400 is connected to one or more broadcast receiving terminals 410 through a broadcasting network.

본 발명에 따른 어플리케이션 서버(400)는 어플리케이션 저작툴을 통해 입력된 어플리케이션을 암호화하고, 암호화된 어플리케이션을 출력한다. The application server 400 according to the present invention encrypts an application input through an application authoring tool and outputs the encrypted application.

여기서, 어플리케이션은 방송 수신 단말(410)에서 실행되는 플랫폼 이미지 또는 양방향 서비스를 제공하기 위한 어플리케이션일 수 있다. Here, the application may be an application for providing a platform image or an interactive service executed in the broadcast receiving terminal 410.

여기서, 플랫폼 이미지는 단말기의 펌웨어(firmware), 운영체제(Operation System)과 그 위에서 실행되는 어플리케이션을 전체 또는 일부를 업그레이드 가능한 형태로 압축/변환/부호화한 것을 의미한다. Here, the platform image refers to a compression / conversion / encoding of firmware (firmware), an operating system (OS), and an application running on the terminal in an upgradeable form in whole or in part.

양방향 서비스 날씨, 뉴스, 증권, 이메일, 전자 프로그램 가이드(Electric Program Guide: EPG), TV 쇼핑, 뱅킹, 전화 서비스 및 인터넷 검색과 같이 단지 방송을 시청하는 것뿐만 아니라 방송과 직접, 간접적으로 관련된 데이터(부가 정보)를 제공하는 서비스를 포함한다.Interactive services Not only just watching a broadcast, such as weather, news, securities, email, Electric Program Guides (EPGs), TV shopping, banking, phone service, and internet browsing, but also data directly or indirectly related to the broadcast ( Service) for providing additional information).

도 4에 도시되지 않았으나, 어플리케이션 서버(400)와 함께 AV 서버가 함께 제공될 수 있으며, AV 서버는 프로그램 프로바이더(Program Provider)로부터 제공된 방송 프로그램의 오디오 및 비디오 신호(Audio/Video: AV 신호)를 미리 설정된 포맷으로(MPEG-2 Transport Stream) 인코딩한다.Although not shown in FIG. 4, an AV server may be provided together with the application server 400, and the AV server may include audio and video signals (Audio / Video: AV signals) of a broadcast program provided from a program provider. Is encoded into a preset format (MPEG-2 Transport Stream).

AV 서버에서 출력된 전송 스트림 및 어플리케이션 서버(400)로부터 제공된 어플리케이션은 멀티플렉서를 통해 다중화된 후 변조 및 업컨버팅되어 방송 수신 단말(410)로 전송된다. The transport stream output from the AV server and the application provided from the application server 400 are multiplexed through a multiplexer, modulated, upconverted, and transmitted to the broadcast receiving terminal 410.

방송 수신 단말(410)은 방송 신호 및 어플리케이션을 디코딩하는 셋톱박스일 수 있으나, 반드시 이에 한정되지 않으며, 데스크탑, 노트북, 그밖에 네트워크를 통해 수신된 전송 스트림을 디코딩할 수 있는 단말이라면 모두 포함할 수 있다. The broadcast receiving terminal 410 may be a set-top box that decodes a broadcast signal and an application, but the present invention is not limited thereto, and the broadcast receiving terminal 410 may include any desktop, laptop, or any other terminal capable of decoding a transport stream received through a network. .

본 발명에 따른 어플리케이션 서버(400)는 방송 수신 단말(410)의 소프트웨어 업데이트가 필요한 경우, 시그널링을 생성하고 이를 방송망을 통해 방송 수신 단말(410)로 전송한다. The application server 400 according to the present invention generates signaling when the software update of the broadcast receiving terminal 410 is necessary and transmits it to the broadcast receiving terminal 410 through the broadcast network.

MHP(Multimedia Home Platform) 규격에 따르면, 시그널링은 AIT(Application Information Table)일 수 있으며, OCAP(Open Cable Application Platform)에서는 XAIT(Extensible AIT)일 수 있다. 또한 시그널링은 CVT(Code Version Table)일 수 있다. According to the multimedia home platform (MHP) standard, the signaling may be an application information table (AIT), or an extensible AIT (XAIT) in an open cable application platform (OCA). In addition, the signaling may be a Code Version Table (CVT).

본 발명의 바람직한 일 실시예에 따르면, 소프트웨어 업데이트는 P2P(Peer to Pear) 방식으로 이루어진다. According to a preferred embodiment of the present invention, the software update is made in a peer to peer (P2P) manner.

본 발명에 따른 어플리케이션 서버(410)는 소프트웨어 업데이트가 필요한 경우, P2P 전송 정보를 포함하는 시그널링을 생성하며, 이를 방송 수신 단말(410)로 전송한다. The application server 410 according to the present invention generates a signaling including P2P transmission information when a software update is required and transmits it to the broadcast receiving terminal 410.

여기서, P2P 전송 정보는 방송 수신 단말(410)이 P2P 방식으로 전송되는 소프트웨어 업데이트를 위한 데이터의 식별 정보 및 이를 수신하기 위한 위치(주소) 또는 경로에 관한 정보를 포함한다. 보다 상세하게 P2P 전송 정보는 서브 트랙커(104)의 URL 정보 및 소프트웨어 업데이트를 위한 데이터의 이름 및 길이, 그리고, 데이터의 개별 블록에 대한 길이 및 블록의 무결성을 검증하기 위한 해시 코드를 포함할 수 있다. 여기서, 소프트웨어 업데이트를 위한 데이터가 컨텐츠로 정의될 수 있다. Here, the P2P transmission information includes identification information of data for software update transmitted by the broadcast receiving terminal 410 in a P2P manner and information about a location (address) or a path for receiving the same. In more detail, the P2P transmission information may include URL information of the sub-tracker 104 and the name and length of data for software update, and a hash code for verifying the length of each block of data and the integrity of the block. . Here, data for software update may be defined as content.

서브 트랙커(104)는 기본 그룹 내에서 각 방송 수신 단말(410)의 접속이 있는 경우, 기본 그룹을 재조정하는 과정을 수행한다. When there is a connection of each broadcast receiving terminal 410 within the basic group, the sub tracker 104 performs a process of readjusting the basic group.

소프트웨어 업데이트의 경우, 기본 그룹 내에 해당 데이터를 저장하고 있는 방송 수신 단말이 존재하지 않을 수 있으므로, 서브 트랙커(104)는 마스터 트랙커(102)와 연동하여 기본 그룹을 서버(400)를 포함하는 제2 그룹으로 재조정한다. In the case of a software update, since the broadcast receiving terminal storing the corresponding data may not exist in the basic group, the sub tracker 104 may link the master tracker 102 to the second group including the server 400. Rebalance into groups.

서버(400)로부터 소프트웨어 업데이트를 위한 데이터가 다운로드 되어 기본 그룹 내에 충분한 수의 씨더가 확보되는 경우, 서브 트랙커(104)는 각 방송 수신 단말(410)이 기본 그룹에 속하는 다른 방송 수신 단말(410)로부터 데이터의 개별 블록을 수신하도록 한다. When data for software update is downloaded from the server 400 and a sufficient number of seeds are secured in the basic group, the sub tracker 104 may determine that each broadcast receiving terminal 410 is another broadcast receiving terminal 410 belonging to the basic group. Receive individual blocks of data from

본 발명에 따른 서브 트랙커(104)는 도 3에 도시된 바와 같이, 업데이트 제어부(310)를 더 포함할 수 있다. The sub tracker 104 according to the present invention may further include an update controller 310 as shown in FIG. 3.

본 발명에 따른 업데이트 제어부(310)는 기본 그룹 내에서의 가용성을 기초로 하여 방송 수신 단말(410)의 소프트웨어 업데이트 시점을 제어한다. The update control unit 310 according to the present invention controls the software update time of the broadcast receiving terminal 410 based on the availability in the basic group.

이때, 업데이트 제어부(310)는 가용성이 미리 설정된 수치 이상이 유지되는 것을 전제로 하여 방송 수신 단말에 업데이트 명령을 전송할 수 있다. In this case, the update controller 310 may transmit an update command to the broadcast reception terminal on the premise that the availability is maintained above a predetermined value.

예를 들어, 소프트웨어 업데이트가 필요한 단말의 수가 100개인 경우, 최소 가용성은 10으로 설정될 수 있다. For example, when the number of terminals requiring software update is 100, the minimum availability may be set to 10.

가용성 모니터링부(302)는 데이터 가용성이 10이상이 되는지 여부를 모니터링하며, 가용성이 10은 넘어서는 경우, 업데이트 제어부(310)는 리부팅을 수행할 방송 수신 단말(410)을 결정하고, 결정된 방송 수신 단말(410)에 소프트웨어 업데이트 명령을 전송한다. The availability monitoring unit 302 monitors whether the data availability becomes 10 or more, and when the availability exceeds 10, the update control unit 310 determines the broadcast receiving terminal 410 to perform the reboot, and determines the determined broadcast receiving terminal. Send a software update command to (410).

이때, 업데이트 제어부(310)는 리부팅에 의해 가용성이 10이하로 되는지를 고려하여 리부팅을 수행할 방송 수신 단말(410)의 수를 결정할 수 있다. In this case, the update controller 310 may determine the number of broadcast receiving terminals 410 to perform the reboot in consideration of whether the availability is 10 or less by rebooting.

예를 들어, 가용성의 임계치가 10으로 설정되고, 현재 데이터 가용성이 14인 경우, 4개의 방송 수신 단말에서 업데이트를 위한 리부팅이 수행되더라도 씨더의 수는 10이상을 유지할 수 있으므로 업데이트 제어부(310)는 결정된 수를 반영하여 4개의 방송 수신 단말로 업데이트 명령을 전송한다. For example, if the availability threshold is set to 10 and the current data availability is 14, the number of seeders may be maintained at 10 or more even if the reboot for update is performed in four broadcast receiving terminals, so that the update controller 310 The update command is transmitted to four broadcast receiving terminals by reflecting the determined number.

이때, 업데이트 명령을 수신하는 방송 수신 단말(410)은 랜덤하게 결정될 수 있다. In this case, the broadcast receiving terminal 410 that receives the update command may be randomly determined.

일반적으로 소프트웨어 업데이트를 위한 리부팅에 있어서, 임시 메모리에 다운로드한 데이터를 플래시와 같은 메모리에 쓰는 시간과 리부팅한 후 소프트웨어를 실행하여 안정화되는 상태까지 대기해야 하는 시간이 소요된다. In general, a reboot for a software update takes time to write data downloaded to a temporary memory to a memory such as flash, and to wait for a stable state by executing software after rebooting.

이러한 경우, 다운로드한 데이터의 저장 공간이 변경되기 때문에 리부팅을 수행하고 있는 방송 수신 단말(410)은 기본 그룹 내에서 씨더로서 기능할 수 없다. In this case, since the storage space of the downloaded data is changed, the broadcast receiving terminal 410 performing the reboot cannot function as a seed in the basic group.

이러한 문제를 방지하기 위해, 본 발명에 따른 서브 트랙커(104)는 기본 그룹 내에서 데이터 가용성(avalibiltiy)을 적절한 수준으로 유지하면서 개별 방송 수신 단말(410)의 업데이트 시점을 제어한다. In order to prevent this problem, the sub tracker 104 according to the present invention controls the update timing of the individual broadcast receiving terminal 410 while maintaining the data availability (avalibiltiy) at an appropriate level in the basic group.

도 5는 본 발명에 따른 컨텐츠 전송 과정을 도시한 흐름도이다. 5 is a flowchart illustrating a content transmission process according to the present invention.

도 5는 기본 그룹 내에 속하는 피어의 컨텐츠 요청이 있는 경우에 P2P 방식으로 컨텐츠를 다운로드하는 경우를 예로 도시한 것이며, 각 피어(106)가 자신의 그룹에 해당하는 서브 트랙커(104)의 URL을 미리 가지고 있는 경우를 가정하여 설명한다. 5 illustrates an example of downloading content in a P2P manner when there is a content request of a peer belonging to a basic group, and each peer 106 previews the URL of the sub tracker 104 corresponding to its own group. It is assumed that you have it.

도 5를 참조하면, 컨텐츠 프로바이더 서버(100)는 각 피어(106)로 P2P 전송 정보를 전송한다(단계 500).Referring to FIG. 5, the content provider server 100 transmits P2P transmission information to each peer 106 (step 500).

여기서, P2P 전송 정보에는 컨텐츠 프로바이더 서버(100)가 저장하고 있는 컨텐츠의 리스트, 각 컨텐츠의 이름, 크기, 및 각 컨텐츠의 블록 관련 정보(블록 길이, 무결성 검증 정보) 외에 각 피어(106)가 접속해야 하는 서브 트랙커(104)의 URL 정보를 더 포함할 수 있다. Here, in the P2P transmission information, each peer 106 in addition to the list of the contents stored by the content provider server 100, the name and size of each content, and the block related information (block length, integrity verification information) of each content is included. URL information of the sub tracker 104 to be connected may be further included.

그러나, 이에 한정됨이 없이 서브 트랙커(104)에 기본 그룹에 속하는 피어 정보가 이미 등록되어 있는 경우에는 P2P 전송 정보에서 서브 트랙커(104)의 URL 정보는 포함되지 않아도 된다. However, without being limited thereto, when peer information belonging to the basic group is already registered in the sub tracker 104, the URL information of the sub tracker 104 may not be included in the P2P transmission information.

P2P 전송 정보를 수신한 피어(106)가 소정 컨텐츠 요청을 서브 트랙커(104)로 전송한다(단계 502).The peer 106 having received the P2P transmission information transmits a predetermined content request to the sub tracker 104 (step 502).

서브 트랙커(104)는 요청된 컨텐츠에 대한 기본 그룹 내에서의 가용성이 임계치보다 작은지 여부를 판단한다(단계 504).The sub tracker 104 determines whether the availability in the primary group for the requested content is less than the threshold (step 504).

만일 기본 그룹 내에서 컨텐츠 가용성이 임계치보다 작은 경우, 서브 트랙커(104)는 마스터 트랙커(102)로 씨더 정보를 요청한다(단계 506).If the content availability within the base group is less than the threshold, the sub tracker 104 requests seeder information from the master tracker 102 (step 506).

마스터 트랙커(102)는 다른 서브 트랙커(104)로부터 해당 컨텐츠의 씨더 정보를 수집한다(단계 508). The master tracker 102 collects seed information of the corresponding content from the other sub tracker 104 (step 508).

여기서, 수집된 씨더 정보는 다른 기본 그룹에 속하는 피어의 위치 정보를 포함할 수 있다. Here, the collected seed information may include location information of a peer belonging to another basic group.

이후, 마스터 트래커(102)는 서브 트랙커(104)로 수집된 씨더 정보를 전송한다(단계 510).The master tracker 102 then transmits the gathered seed information to the sub tracker 104 (step 510).

서브 트랙커(104)는 수신된 씨더 정보를 이용하여 기본 그룹을 재조정한다(단계 512).The sub tracker 104 uses the received seed information to readjust the basic group (step 512).

전술한 바와 같이, 그룹 재조정은 컨텐츠를 다운로드 하기 위한 씨더가 기본 그룹 외부까지 확장되도록 기본 그룹 내의 피어(106)에 외부 씨더 위치 정보까지 제공하는 것이다. As described above, group rebalancing is to provide external seed location information to peers 106 in the base group so that the seed for downloading content is extended outside the base group.

이후, 서브 트랙커(104)는 기본 그룹 내에서의 가용성이 임계치보다 큰지 여부를 판단하며(단계 514), 가용성이 임계치보다 커지는 경우, 제2 그룹을 기본 그룹으로 복귀시킨다(단계 516).Subtracker 104 then determines whether the availability in the base group is greater than the threshold (step 514), and if the availability is greater than the threshold, returns the second group to the base group (step 516).

본 발명에 따르면, 그룹 재조정 및 복귀를 통해 되도록 기본 그룹 내에서 컨텐츠 다운로드가 수행되도록 한다. According to the present invention, the content download is performed in the basic group so that the group can be readjusted and returned.

상기에서는 본 발명의 실시예를 참조하여 설명하였지만, 해당 기술분야에서 통상의 지식을 가진 자라면 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.Although the above has been described with reference to embodiments of the present invention, those skilled in the art may variously modify the present invention without departing from the spirit and scope of the present invention as set forth in the claims below. And can be changed.

Claims

P2P transmission system using a hierarchical tracker,
A master tracker connected to the content provider server; And
A sub tracker connected to the master tracker and managing one or more physically adjacent peers as a primary group (first group),
And when the sub-tracker needs to download content to the one or more peers, reconstructing the basic group into a second group in association with the master tracker according to the availability of the content in the first group.

The method of claim 1,
And the sub tracker requests seed information for the content from the master tracker when the availability is less than a threshold.

The method of claim 2,
And the master tracker transmits at least one of location information of the content provider server corresponding to a seed and location information of a peer belonging to another sub tracker to the sub tracker when the request is received.

The method of claim 3,
And the sub-tracker returns the readjusted second group to the first group when the availability in the first group becomes greater than the threshold by downloading the content.

The method of claim 1,
The peer is a broadcast receiving terminal connected to a broadcast network, the content is data for software update of the peer,
And the sub tracker monitors the availability in the first group to control the time of software update of the peer.

The method of claim 1,
And the sub tracker monitors the number of seeds in the first group when a content request of one of the peers belonging to the first group is received.

The method of claim 1,
The sub tracker pre-caches content determined to be preferred within the first group.

The method of claim 1,
And the content provider server transmits P2P transmission information including content identification information that can be provided and location information to the sub tracker to the one or more peers.

A P2P tracker device connected to a master tracker and managing one or more peers as a primary group (first group),
An availability monitoring unit to determine whether the availability in the basic group for the content that needs to be downloaded to the one or more peers is less than a threshold;
A seed information request unit requesting seed information of the content from the master tracker when the availability is less than the threshold value; And
And a group readjustment unit configured to readjust the basic group to the second group by using the seed information provided from the master tracker.

10. The method of claim 9,
And said availability is the number of seeders for said content in said basic group.

10. The method of claim 9,
The group readjustment unit performs group readjustment using at least one of location information of a content provider server received from the master tracker and location information of a peer belonging to another sub tracker,
And a peer belonging to the other sub tracker is a peer storing the content.

The method of claim 11,
The group rebalancing unit replaces the readjusted second group with the first group when the availability in the first group is greater than the threshold by downloading content from peers belonging to the content provider server and the other tracker. Tracker device in the P2P transmission system to return.

10. The method of claim 9,
And a content cache unit which pre-caches the content determined to be preferred in the first group.