KR101591534B1 - 계층적 트랙커를 이용한 ｐ２ｐ 전송 시스템 및 이를 위한 트랙커 장치 - Google Patents

계층적 트랙커를 이용한 ｐ２ｐ 전송 시스템 및 이를 위한 트랙커 장치 Download PDF

Info

Publication number
KR101591534B1
KR101591534B1 KR1020100028440A KR20100028440A KR101591534B1 KR 101591534 B1 KR101591534 B1 KR 101591534B1 KR 1020100028440 A KR1020100028440 A KR 1020100028440A KR 20100028440 A KR20100028440 A KR 20100028440A KR 101591534 B1 KR101591534 B1 KR 101591534B1
Authority
KR
South Korea
Prior art keywords
tracker
group
content
sub
peer
Prior art date
Application number
KR1020100028440A
Other languages
English (en)
Other versions
KR20110079438A (ko
Inventor
박환효
Original Assignee
주식회사 알티캐스트
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 주식회사 알티캐스트 filed Critical 주식회사 알티캐스트
Publication of KR20110079438A publication Critical patent/KR20110079438A/ko
Application granted granted Critical
Publication of KR101591534B1 publication Critical patent/KR101591534B1/ko

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/1063—Discovery through centralising entities
    • 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/1044—Group management mechanisms 
    • H04L67/1053—Group management mechanisms  with pre-configuration of logical or physical connections with a determined number of other 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
    • H04L67/1074—Peer-to-peer [P2P] networks for supporting data block transmission mechanisms
    • H04L67/1078—Resource delivery mechanisms

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • Theoretical Computer Science (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

본 발명은 계층적 트랙커를 이용한 P2P 전송 시스템 및 트랙커 장치를 개시한다. 본 발명에 따른 계층적 트랙커를 이용한 P2P 전송 시스템은 컨텐츠 프로바이더 서버와 연결되는 마스터 트랙커; 및 상기 마스터 트랙커와 연결되며, 물리적으로 인접한 하나 이상의 피어를 기본 그룹(제1 그룹)으로 관리하는 서브 트랙커를 포함하되, 상기 서브 트랙커는 상기 하나 이상의 피어에 컨텐츠 다운로드가 필요한 경우, 상기 제1 그룹 내에서 상기 컨텐츠의 가용성에 따라 상기 마스터 트랙커와 연동하여 상기 기본 그룹을 제2 그룹으로 재조정한다. 본 발명에 따르면 계층적 트랙커를 이용하여 P2P 전송 효율을 높일 수 있는 장점이 있다.

Description

계층적 트랙커를 이용한 Ｐ２Ｐ 전송 시스템 및 이를 위한 트랙커 장치{Peer to Peer Transmittance System for Hierarchical Tracker and Tracker Apparatus therefor}
본 발명은 계층적 트랙커를 이용한 P2P 전송 시스템 및 이를 위한 트랙커 장치에 관한 것으로서, P2P 전송 시스템에서 계층적 트랙커를 이용하여 네트워크 부하를 감소시키면서 컨텐츠 다운로드가 이루어지도록 하는 시스템 및 장치에 관한 것이다.
P2P(Peer to Peer) 전송 방식은 컨텐츠를 블록 단위로 복수의 피어로부터 수신하는 방식으로서, 서버의 부하를 분산시키면서 컨텐츠의 다운로드 효율을 높이기 위해 사용되는 컨텐츠 전송 시스템이다.
P2P 전송 시스템에서 비트토렌트(BitTorrent)는 일반적으로 사용되는 컨텐츠 전송 프로토콜로서, 비트토렌트 프로토콜에 따르면, 트랙커(tracker)가 제공된다.
피어는 트랙커의 URL 등이 포함된 토렌트 파일을 수신하고 이를 실행한다.
트랙커는 P2P 네트워크 내에서 완전한 컨텐츠를 저장하고 있는 씨더(seeder)와 피어의 상태를 모니터링하며, 토렌트 파일을 실행하고 있는 피어의 요청이 있는 경우, 컨텐츠를 저장하고 있는 씨더(Seeder)의 위치 정보를 피어로 전송한다.
여기서, 씨더는 컨텐츠의 전체 파일을 저장하고 있는 피어 또는 컨텐츠 프로바이더 서버이다.
상기한 바와 같이, 특정 컨텐츠를 요청하는 피어는 트랙커에 접속하여 원하는 컨텐츠와 연관된 피어 정보, 즉 씨더의 위치 정보를 획득하게 된다.
만일 P2P 네트워크 상에 많은 수의 피어가 존재하는 경우, 트랙커에는 많은 수의 피어가 접속하기 때문에 트랙커에 많은 부하가 발생하는 문제점이 있다.
또한, 종래에는 트랙커가 피어 사이의 거리를 고려하지 않기 때문에 하나의 피어가 물리적으로 먼 거리에 위치한 피어로부터 컨텐츠 블록을 수신할 수 있어 전송 비효율이 발생하는 문제점이 있다.
나아가, 복수의 트랙커가 존재한다고 하더라도 이들은 비계층적으로 제공되기 때문에 하나의 트랙커에 많은 부하가 발생하는 문제를 막지 못하였다
근래에는 방송망에서 동영상과 같은 컨텐츠 또는 소프트웨어 업데이트를 위한 데이터를 P2P 방식으로 전송하는 것이 고려되고 있는데, 특히 소프트웨어 업데이트는 많은 수의 방송 수신 단말에서 동시에 이루어지는 것이 일반적인데, 업데이트를 위한 시그널링(OTA: Over the Air) 후에 많은 수의 방송 수신 단말이 동시에 트랙커에 접속하는 경우, 트랙커의 큰 부하가 발생할 수밖에 없다.
본 발명은 상기한 바와 같은 종래기술의 문제점을 해결하기 위해, P2P 네트워크에서 트랙커의 부하를 경감시키면서 효율적으로 컨텐츠를 전송할 수 있는 P2P 전송 시스템 및 이를 위한 트랙커 장치를 제안하고자 한다.
상기한 목적을 달성하기 위해 본 발명의 바람직한 일 실시예에 따르면, 계층적 트랙커를 이용한 P2P 전송 시스템으로서, 컨텐츠 프로바이더 서버와 연결되는 마스터 트랙커; 및 상기 마스터 트랙커와 연결되며, 물리적으로 인접한 하나 이상의 피어를 기본 그룹(제1 그룹)으로 관리하는 서브 트랙커를 포함하되, 상기 서브 트랙커는 상기 하나 이상의 피어에 컨텐츠 다운로드가 필요한 경우, 상기 제1 그룹 내에서 상기 컨텐츠의 가용성에 따라 상기 마스터 트랙커와 연동하여 상기 기본 그룹을 제2 그룹으로 재조정하는 P2P 전송 시스템이 제공된다.
본 발명의 다른 측면에 따르면, 마스터 트랙커에 연결되며, 하나 이상의 피어를 기본 그룹(제1 그룹)으로 관리하는 P2P 트랙커 장치에 있어서, 상기 하나 이상의 피어에 다운로드가 필요한 컨텐츠에 대한 상기 기본 그룹 내에서의 가용성이 임계치보다 작은지 여부를 판단하는 가용성 모니터링부; 상기 가용성이 상기 임계치보다 작은 경우, 상기 마스터 트랙커에 상기 컨텐츠에 대한 씨더 정보를 요청하는 씨더 정보 요청부; 및 상기 마스터 트랙커로부터 제공되는 씨더 정보를 이용하여 상기 기본 그룹을 제2 그룹으로 재조정하는 그룹 재조정부를 포함하는 P2P 전송 시스템에서의 트랙커 장치가 제공된다.
본 발명에 따르면 계층적 트랙커를 이용하여 P2P 전송 효율을 높일 수 있는 장점이 있다.
또한, 본 발명에 따르면, 트랙커의 부하 및 전체 네트워크 전송 부하를 효율적으로 조정할 수 있는 장점이 있다.
도 1은 본 발명의 바람직한 일 실시예에 따른 계층적 트랙커를 이용한 P2P 전송 시스템을 도시한 도면.
도 2는 본 발명의 바람직한 일 실시예에 따른 계층적 트랙커를 이용한 P2P 전송 시스템에서 재조정된 그룹을 도시한 도면.
도 3은 본 발명에 따른 서브 트랙커의 상세 구성을 도시한 도면.
도 4는 본 발명에 따른 계층적 트랙커가 적용된 방송 시스템을 도시한 도면.
도 5는 본 발명에 따른 컨텐츠 전송 과정을 도시한 흐름도.
본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였다.
이하, 본 발명의 바람직한 실시예를 첨부한 도면들을 참조하여 상세히 설명하기로 한다. 본 발명을 설명함에 있어 전체적인 이해를 용이하게 하기 위하여 도면 번호에 상관없이 동일한 수단에 대해서는 동일한 참조 번호를 사용하기로 한다.
도 1은 본 발명의 바람직한 일 실시예에 따른 계층적 트랙커를 이용한 P2P 전송 시스템을 도시한 도면이다.
도 1에 도시된 바와 같이, 본 발명에 따른 P2P 전송 시스템은 컨텐츠 프로바이더 서버(100-1 내지 100-n, 이하 ‘100’으로 통칭함), 마스터 트랙커(102) 및 하나 이상의 서브 트랙커(104-1 내지 104-n, 이하 ‘104’로 통칭함)를 포함할 수 있다.
컨텐츠 프로바이더 서버(100)는 컨텐츠를 저장하고 배포하는 서버이다.
도 1에는 컨텐츠 프로바이더 서버(100)가 마스터 트랙커(102)에만 연결되는 것으로 도시하였으나, 이는 설명의 편의를 위한 것일 뿐, 컨텐츠 프로바이더 서버(100)는 클라이언트 해당하는 각 피어(106) 및 서브 트랙커(104)와 네트워크를 통해 연결될 수 있다.
여기서, 네트워크는 유무선 인터넷, 이동통신망 및 지상망, 위성망 및 케이블망과 같은 방송망을 모두 포함할 수 있다.
본 발명에 따른 피어(106)는 네트워크에 접속하여 컨텐츠 블록을 수신할 수 있는 단말로서, 통상의 컴퓨터 및 이동 통신 단말기를 포함하며, 또한, 방송 신호의 수신 및 네트워크를 통해 사용자의 요청을 서버에 전달할 수 있는 셋톱박스와 같은 방송 수신 단말을 모두 포함할 수 있다.
상기한 컨텐츠 프로바이더 서버(100)는 P2P 전송 시스템에서 초기 씨더(initial seeder)에 해당된다.
초기 씨더로서의 컨텐츠 프로바이더 서버(100)는 소정 컨텐츠를 블록 단위로 분할하며, 이를 각 피어(106)에 전송한다.
컨텐츠 프로바이더 서버(100)는 컨텐츠 블록 전송 전에 각 피어(106)에 컨텐츠 이름, 컨텐츠의 크기(데이터 크기), 각 블록의 길이 및 상기 블록의 무결성을 검증하기 위한 해시 코드가 포함된 P2P 전송 정보를 미리 전송할 수 있다.
본 발명에 따르면, 컨텐츠 프로바이더 서버(100)는 저장된 컨텐츠 리스트를 피어(106)로 전송할 수 있으며, 사용자는 컨텐츠 리스트를 확인한 후 피어(106)를 통해 원하는 컨텐츠를 요청할 수 있다.
피어(106)의 컨텐츠 요청이 있는 경우, 마스터 트랙커(102) 및 서브 트랙커(104)는 서로 연동하여 피어(106)가 서버(100) 또는 다른 그룹에 속하는 피어(106)들로부터 요청한 컨텐츠의 개별 블록을 수신하도록 지원한다.
본 발명에 따른 트랙커는 계층적으로 제공되며, 도 1에 도시된 바와 같이, 본 발명에 따른 계층적 트랙커는 컨텐츠 프로바이더 서버(100)와 연결되는 마스터 트랙커(102)와 상기한 마스터 트랙커(102) 및 개별 피어(106)에 연결되는 서브 트랙커(104)를 포함할 수 있다.
마스터 트랙커(102)는 복수의 컨텐츠 프로바이더 서버(100)에 관한 위치 정보를 등록하며, 복수의 서브 트랙커(104) 중 하나의 요청이 있는 경우, 서버의 위치 정보를 해당 서브 트랙커(104)에 제공한다.
또한, 본 발명에 따른 마스터 트랙커(102)는 복수의 서브 트랙커(104)의 상태를 관리하면서, 하나의 서브 트랙커(예를 들어 제1 서브 트랙커, 104-1)의 요청이 있는 경우, 다른 서브 트랙커(예를 들어 104-n)에 속하는 피어의 위치 정보를 제1 서브 트랙커(104-1)에 제공할 수 있다. 여기서, 다른 서브 트랙커에 속하는 피어는 소정 컨텐츠의 전체 블록을 저장하고 있는 단말로서 해당 컨텐츠에 대한 씨더로 기능할 수 있는 단말이다.
서브 트랙커(104)는 도 1과 같이, 물리적으로 인접한 피어(106)들과 연결되며, 피어에 컨텐츠를 제공할 필요가 있는 경우, 그룹 내에서의 씨더의 수를 파악하여 그룹 내의 각 피어에 효율적으로 컨텐츠가 다운로드 되도록 한다.
서브 트랙커(104)는 소정 컨텐츠에 대해 자신의 그룹 내에 충분한 수의 씨더가 존재하지 않는 경우에 상기한 바와 같이, 마스터 트랙커(102)에 씨더 정보를 요청한다.
본 발명에 따른 서브 트랙커(104)는 마스터 트랙커(102)로부터 수신된 서버 또는 다른 그룹의 씨더 정보를 이용하여, 도 2에 도시된 바와 같이, 그룹을 재조정한다.
서브 트랙커(104)는 초기에 피어(106)와의 물리적 거리를 기준으로 기본 그룹(제1 그룹)을 유지하다가, 그룹 내에 충분한 수의 씨더가 존재하지 않는 경우, 마스터 트랙커(102)와 연동하여 제1 그룹을 제2 그룹으로 재조정한다.
여기서 제2 그룹으로의 조정은 도 2에 도시된 바와 같이, 컨텐츠의 개별 블록을 수신할 수 있는 씨더의 범위를 자신의 그룹 외부까지 확장하는 것이다.
기본적으로, 각 피어(106)가 물리적 거리가 가까운 피어들, 즉 자신의 그룹 내에 존재하는 피어들로부터 블록을 수신하는 것이 바람직하므로, 서브 트랙커(104)는 재조정된 그룹을 통해 컨텐츠 다운로드가 시작되어 제1 그룹 내에 충분한 수의 씨더가 확보되는 경우, 제2 그룹을 다시 제1 그룹으로 복귀시킨다.
제1 그룹으로의 복귀는 제1 그룹 내에 포함된 각 피어 사이에서만 블록의 송수신이 이루어지도록 하는 것이다.
본 발명에 따르면, 초기에는 서브 트랙커(104)가 물리적으로 인접한 피어(106) 사이에, 즉 기본 그룹 내에서 컨텐츠의 송수신이 이루어지도록 하다가, 컨텐츠에 대해 충분한 수의 씨더가 그룹 내에서 확보되지 않은 경우에만 그룹을 확장하여 그룹 내의 피어(106)가 외부에 위치한 씨더(서버 또는 다른 그룹의 피어)로부터 컨텐츠를 다운로드하도록 하기 때문에 컨텐츠 다운로드 효율성을 높일 수 있다.
한편, 도 1 내지 도 2에서는 하나의 마스터 트랙커(102)에 복수의 서브 트랙커(104)가 연결된 2계층 구조만을 도시하였으나, 본 발명의 다른 실시예에 따르면, 마스터 트랙커(102)와 피어(106)와 연결된 서브 트랙커(104) 사이에는 서브 트랙커(104)의 상위 계층에 해당하는 트랙커가 추가적으로 제공될 수 있으며, 서브 트랙커(104)가 상위 계층 트랙커들과 연동하여 그룹을 재조정하는 것도 가능하다.
본 발명에 따르면, 마스터 트랙커(102) 및 서브 트랙커(104)는 컨텐츠 프로바이더 서버(100)와 독립되는 네트워크 사업자 또는 방송망 사업자에 의해 운영될 수 있다. 네트워크 사업자에 운영되는 마스터 트랙커(102) 및 서브 트랙커(104)는 하기에서와 같이, 본 발명에 따른 마스터 트랙커(102) 및 서브 트랙커(104)는 복수의 컨텐츠 프로바이더 서버(100-n)와 연결되어 복수의 컨텐츠 프로바이더 서버 중 하나가 P2P 전송 정보를 생성하고 이를 피어(106)들에 전송하는 경우, 네트워크 부하 및 하나의 트랙커로 인한 부하를 줄일 수 있도록 한다도 3은 본 발명의 바람직한 일 실시예에 따른 서브 트랙커의 상세 구성을 도시한 도면이다.
도 3에 도시된 바와 같이, 본 발명에 따른 서브 트랙커(104)는 기본 그룹 관리부(300), 가용성 모니터링부(302), 씨더 정보 요청부(304), 그룹 재조정부(306) 및 컨텐츠 캐시부(308)를 포함할 수 있다.
기본 그룹 관리부(300)는 물리적으로 인접한 거리에 위치하는 하나 이상의 피어(106)를 기본 그룹으로 관리한다.
기본 그룹 관리부(300)에는 기본 그룹으로 관리되는 피어(106)의 식별 정보, 위치 정보 및 각 피어(106)에 저장된 컨텐츠 정보가 저장될 수 있다.
가용성 모니터링부(302)는 기본 그룹 내에 속하는 피어(106)에 컨텐츠 다운로드가 필요한 경우, 기본 그룹 내에서의 컨텐츠 가용성(avalibiltiy)을 모니터링한다.
일반적으로 가용성이란 컨텐츠가 네트워크 상에서 얼만큼 존재하고 있는지에 관한 정보로서, 본 발명에서 서브 트랙커(104)가 모니터링하는 컨텐츠 가용성은 기본 그룹 내에서의 컨텐츠 블록을 얼마나 많은 피어가 저장하고 있는지에 관한 정보이다.
만일, 그룹 내에 컨텐츠의 전체 블록을 저장하고 있는 피어(106)가 하나라면 컨텐츠 가용성은 1이 되며, 다른 피어에 컨텐츠의 50%에 해당하는 블록이 다운로드 되었다면 컨텐츠 가용성은 1.5가 된다.
본 발명에 따르면, 피어(106)의 요청 또는 컨텐츠 프로바이더 서버(100)의 요청에 따라 기본 그룹에 속하는 피어(106)에 소정 컨텐츠를 다운로드 해야 할 필요가 있는 경우, 가용성 모니터링부(302)가 컨텐츠 가용성을 확인한다.
예를 들어, 기본 그룹 내의 피어의 수가 100개인 경우, 컨텐츠 가용성의 임계치는 10으로 설정될 수 있으며, 만일, 초기에 컨텐츠 가용성이 임계치보다 작은 경우, 씨더 정보 요청부(304)는 마스터 트랙커(102)에 추가적인 씨더 정보를 요청한다.
서브 트랙커(102)의 씨더 정보 요청에는 서브 트랙커(104) 식별 정보 및 컨텐츠 식별 정보가 포함될 수 있다.
본 발명에서, 컨텐츠 가용성은 컨텐츠 전체 블록을 저장하고 있는 피어, 즉 씨더의 수로도 정의될 수 있으며, 이러한 경우, 가용성 모니터링부(302)는 기본 그룹 내에서 컨텐츠의 전체 블록을 저장하고 있는 씨더의 수를 모니터링한다.
하기에서는 설명의 편의를 위해, 컨텐츠 가용성이 씨더의 수인 것으로 설명하며, 제1 서브 트랙커(104-1)에서 컨텐츠 다운로드를 제어하는 과정을 중심으로 설명한다.
본 발명에 따른 마스터 트랙커(102)는 복수의 컨텐츠 프로바이더 서버(100)에 연결되어 각 서버(100)에 저장된 컨텐츠 식별 정보, 서버 위치 정보를 저장하고 있으며, 하위 계층에 해당되는 복수의 서브 트랙커(104-2 내지 104-n)에 연결되어 있다.
상기와 같이, 제1 서브 트랙커(104-1)의 씨더 정보 요청이 수신되는 경우, 마스터 트랙커(102)는 다른 서브 트랙커(104-2 내지 104-n)에 상기한 컨텐츠에 대한 씨더 정보를 요청하며, 다른 서브 트랙커(104-2 내지 104-n)로부터 해당 컨텐츠를 저장하고 있는 피어(씨더)의 위치 정보를 수신한다.
마스트 트랙커(102)는 제1 서브 트랙커(104-1)에 수집된 씨더의 위치 정보를 제공한다.
만일, 다른 서브 트랙커(104-2 내지 104-n)에 속하는 피어 중에서 충분한 수의 씨더가 존재하지 않는 경우, 마스트 트랙커(102)는 컨텐츠 프로바이더 서버(100)의 위치 정보를 함께 제공할 수 있다.
그러나 이에 한정됨이 없이 씨더 정보에는 서버의 위치 정보가 함께 포함될 수 있다.
상기와 같이, 마스터 트랙커(102)로부터 다른 그룹 및 서버의 씨더 위치 정보가 수신되는 경우, 제1 서브 트랙커(104-1)의 그룹 재조정부(306)는 이를 이용하여 기본 그룹(제1 그룹)을 제2 그룹으로 재조정한다.
여기서, 그룹 재조정은 제1 서브 트랙커(104-1)가 자신의 그룹에 속한 피어에게 다른 그룹의 피어(씨더)에 관한 위치 정보를 제공하여, 컨텐츠 다운로드를 위한 네트워크를 확장하는 것을 의미한다.
그룹 재조정 이후, 컨텐츠 다운로드가 진행되는 동안, 초기의 기본 그룹에 속하는 피어 중 컨텐츠 다운로드를 완료하여 씨더가 될 수 있는 피어의 수가 증가하게 된다.
가용성 모니터링부(302)에 의해 기본 그룹 내에서의 씨더의 수가 충분히 확보되는 경우, 즉 기본 그룹 내에서의 컨텐츠 가용성이 임계치보다 커지는 경우, 그룹 재조정부(306)는 확장된 제2 그룹을 다시 기본 그룹으로 복귀시킨다.
여기서, 기본 그룹으로의 복귀는 외부 서버 또는 다른 그룹의 피어가 아닌 기본 그룹에 속하는 피어들 사이에서만 컨텐츠 블록의 송수신이 수행되도록 하는 것이다.
본 발명에 따르면, 기본 그룹을 통해 물리적으로 인접한 피어로부터 컨텐츠를 다운로드 받도록 하며, 기본 그룹 내에 씨더의 수가 적은 경우에만 그룹을 확장하고, 시간의 경과에 따라 다시 확장된 그룹을 기본 그룹으로 복귀시킴으로써 컨텐츠 전송 효율을 높일 수 있다.
본 발명에 따르면 서브 트랙커(104)는 그룹 내의 피어에 씨더의 위치 정보만을 제공하는 것이 아니라, 스스로 씨더로서의 역할을 수행할 수 있다.
컨텐츠 캐시부(308)는 기본 그룹 내에서 선호하는 것으로 결정된 컨텐츠를 캐시(cache)한다.
기본 그룹 내에서 각 피어(106)의 다운로드 요청이 빈번한 컨텐츠에 대해 컨텐츠 캐시부(308)는 컨텐츠 프로바이더 서버(100)로부터 컨텐츠를 미리 다운로드하여 씨더로서의 역할을 수행한다.
본 발명에 따른 계층적 트랙커는 도 4에 도시된 바와 같이, 방송 시스템에 적용될 수 있으며, 방송 시스템에 적용되는 경우, 본 발명에 따른 계층적 트랙커는 방송 수신 단말의 소프트웨어 업데이트를 위해 이용될 수 있다.
도 4에 도시된 바와 같이, 계층적 트랙커가 적용된 방송 시스템은 어플리케이션 서버(400), 마스터 트랙커(102) 및 서브 트랙커(104)를 포함한다.
도 4에서는 설명의 편의를 위해 하나의 서브 트랙커(104)만을 도시하였다.
본 발명에 따르면, 어플리케이션 서버(400)는 방송망을 통해 하나 이상의 방송 수신 단말(410)과 연결된다.
본 발명에 따른 어플리케이션 서버(400)는 어플리케이션 저작툴을 통해 입력된 어플리케이션을 암호화하고, 암호화된 어플리케이션을 출력한다.
여기서, 어플리케이션은 방송 수신 단말(410)에서 실행되는 플랫폼 이미지 또는 양방향 서비스를 제공하기 위한 어플리케이션일 수 있다.
여기서, 플랫폼 이미지는 단말기의 펌웨어(firmware), 운영체제(Operation System)과 그 위에서 실행되는 어플리케이션을 전체 또는 일부를 업그레이드 가능한 형태로 압축/변환/부호화한 것을 의미한다.
양방향 서비스 날씨, 뉴스, 증권, 이메일, 전자 프로그램 가이드(Electric Program Guide: EPG), TV 쇼핑, 뱅킹, 전화 서비스 및 인터넷 검색과 같이 단지 방송을 시청하는 것뿐만 아니라 방송과 직접, 간접적으로 관련된 데이터(부가 정보)를 제공하는 서비스를 포함한다.
도 4에 도시되지 않았으나, 어플리케이션 서버(400)와 함께 AV 서버가 함께 제공될 수 있으며, AV 서버는 프로그램 프로바이더(Program Provider)로부터 제공된 방송 프로그램의 오디오 및 비디오 신호(Audio/Video: AV 신호)를 미리 설정된 포맷으로(MPEG-2 Transport Stream) 인코딩한다.
AV 서버에서 출력된 전송 스트림 및 어플리케이션 서버(400)로부터 제공된 어플리케이션은 멀티플렉서를 통해 다중화된 후 변조 및 업컨버팅되어 방송 수신 단말(410)로 전송된다.
방송 수신 단말(410)은 방송 신호 및 어플리케이션을 디코딩하는 셋톱박스일 수 있으나, 반드시 이에 한정되지 않으며, 데스크탑, 노트북, 그밖에 네트워크를 통해 수신된 전송 스트림을 디코딩할 수 있는 단말이라면 모두 포함할 수 있다.
본 발명에 따른 어플리케이션 서버(400)는 방송 수신 단말(410)의 소프트웨어 업데이트가 필요한 경우, 시그널링을 생성하고 이를 방송망을 통해 방송 수신 단말(410)로 전송한다.
MHP(Multimedia Home Platform) 규격에 따르면, 시그널링은 AIT(Application Information Table)일 수 있으며, OCAP(Open Cable Application Platform)에서는 XAIT(Extensible AIT)일 수 있다. 또한 시그널링은 CVT(Code Version Table)일 수 있다.
본 발명의 바람직한 일 실시예에 따르면, 소프트웨어 업데이트는 P2P(Peer to Pear) 방식으로 이루어진다.
본 발명에 따른 어플리케이션 서버(410)는 소프트웨어 업데이트가 필요한 경우, P2P 전송 정보를 포함하는 시그널링을 생성하며, 이를 방송 수신 단말(410)로 전송한다.
여기서, P2P 전송 정보는 방송 수신 단말(410)이 P2P 방식으로 전송되는 소프트웨어 업데이트를 위한 데이터의 식별 정보 및 이를 수신하기 위한 위치(주소) 또는 경로에 관한 정보를 포함한다. 보다 상세하게 P2P 전송 정보는 서브 트랙커(104)의 URL 정보 및 소프트웨어 업데이트를 위한 데이터의 이름 및 길이, 그리고, 데이터의 개별 블록에 대한 길이 및 블록의 무결성을 검증하기 위한 해시 코드를 포함할 수 있다. 여기서, 소프트웨어 업데이트를 위한 데이터가 컨텐츠로 정의될 수 있다.
서브 트랙커(104)는 기본 그룹 내에서 각 방송 수신 단말(410)의 접속이 있는 경우, 기본 그룹을 재조정하는 과정을 수행한다.
소프트웨어 업데이트의 경우, 기본 그룹 내에 해당 데이터를 저장하고 있는 방송 수신 단말이 존재하지 않을 수 있으므로, 서브 트랙커(104)는 마스터 트랙커(102)와 연동하여 기본 그룹을 서버(400)를 포함하는 제2 그룹으로 재조정한다.
서버(400)로부터 소프트웨어 업데이트를 위한 데이터가 다운로드 되어 기본 그룹 내에 충분한 수의 씨더가 확보되는 경우, 서브 트랙커(104)는 각 방송 수신 단말(410)이 기본 그룹에 속하는 다른 방송 수신 단말(410)로부터 데이터의 개별 블록을 수신하도록 한다.
본 발명에 따른 서브 트랙커(104)는 도 3에 도시된 바와 같이, 업데이트 제어부(310)를 더 포함할 수 있다.
본 발명에 따른 업데이트 제어부(310)는 기본 그룹 내에서의 가용성을 기초로 하여 방송 수신 단말(410)의 소프트웨어 업데이트 시점을 제어한다.
이때, 업데이트 제어부(310)는 가용성이 미리 설정된 수치 이상이 유지되는 것을 전제로 하여 방송 수신 단말에 업데이트 명령을 전송할 수 있다.
예를 들어, 소프트웨어 업데이트가 필요한 단말의 수가 100개인 경우, 최소 가용성은 10으로 설정될 수 있다.
가용성 모니터링부(302)는 데이터 가용성이 10이상이 되는지 여부를 모니터링하며, 가용성이 10은 넘어서는 경우, 업데이트 제어부(310)는 리부팅을 수행할 방송 수신 단말(410)을 결정하고, 결정된 방송 수신 단말(410)에 소프트웨어 업데이트 명령을 전송한다.
이때, 업데이트 제어부(310)는 리부팅에 의해 가용성이 10이하로 되는지를 고려하여 리부팅을 수행할 방송 수신 단말(410)의 수를 결정할 수 있다.
예를 들어, 가용성의 임계치가 10으로 설정되고, 현재 데이터 가용성이 14인 경우, 4개의 방송 수신 단말에서 업데이트를 위한 리부팅이 수행되더라도 씨더의 수는 10이상을 유지할 수 있으므로 업데이트 제어부(310)는 결정된 수를 반영하여 4개의 방송 수신 단말로 업데이트 명령을 전송한다.
이때, 업데이트 명령을 수신하는 방송 수신 단말(410)은 랜덤하게 결정될 수 있다.
일반적으로 소프트웨어 업데이트를 위한 리부팅에 있어서, 임시 메모리에 다운로드한 데이터를 플래시와 같은 메모리에 쓰는 시간과 리부팅한 후 소프트웨어를 실행하여 안정화되는 상태까지 대기해야 하는 시간이 소요된다.
이러한 경우, 다운로드한 데이터의 저장 공간이 변경되기 때문에 리부팅을 수행하고 있는 방송 수신 단말(410)은 기본 그룹 내에서 씨더로서 기능할 수 없다.
이러한 문제를 방지하기 위해, 본 발명에 따른 서브 트랙커(104)는 기본 그룹 내에서 데이터 가용성(avalibiltiy)을 적절한 수준으로 유지하면서 개별 방송 수신 단말(410)의 업데이트 시점을 제어한다.
도 5는 본 발명에 따른 컨텐츠 전송 과정을 도시한 흐름도이다.
도 5는 기본 그룹 내에 속하는 피어의 컨텐츠 요청이 있는 경우에 P2P 방식으로 컨텐츠를 다운로드하는 경우를 예로 도시한 것이며, 각 피어(106)가 자신의 그룹에 해당하는 서브 트랙커(104)의 URL을 미리 가지고 있는 경우를 가정하여 설명한다.
도 5를 참조하면, 컨텐츠 프로바이더 서버(100)는 각 피어(106)로 P2P 전송 정보를 전송한다(단계 500).
여기서, P2P 전송 정보에는 컨텐츠 프로바이더 서버(100)가 저장하고 있는 컨텐츠의 리스트, 각 컨텐츠의 이름, 크기, 및 각 컨텐츠의 블록 관련 정보(블록 길이, 무결성 검증 정보) 외에 각 피어(106)가 접속해야 하는 서브 트랙커(104)의 URL 정보를 더 포함할 수 있다.
그러나, 이에 한정됨이 없이 서브 트랙커(104)에 기본 그룹에 속하는 피어 정보가 이미 등록되어 있는 경우에는 P2P 전송 정보에서 서브 트랙커(104)의 URL 정보는 포함되지 않아도 된다.
P2P 전송 정보를 수신한 피어(106)가 소정 컨텐츠 요청을 서브 트랙커(104)로 전송한다(단계 502).
서브 트랙커(104)는 요청된 컨텐츠에 대한 기본 그룹 내에서의 가용성이 임계치보다 작은지 여부를 판단한다(단계 504).
만일 기본 그룹 내에서 컨텐츠 가용성이 임계치보다 작은 경우, 서브 트랙커(104)는 마스터 트랙커(102)로 씨더 정보를 요청한다(단계 506).
마스터 트랙커(102)는 다른 서브 트랙커(104)로부터 해당 컨텐츠의 씨더 정보를 수집한다(단계 508).
여기서, 수집된 씨더 정보는 다른 기본 그룹에 속하는 피어의 위치 정보를 포함할 수 있다.
이후, 마스터 트래커(102)는 서브 트랙커(104)로 수집된 씨더 정보를 전송한다(단계 510).
서브 트랙커(104)는 수신된 씨더 정보를 이용하여 기본 그룹을 재조정한다(단계 512).
전술한 바와 같이, 그룹 재조정은 컨텐츠를 다운로드 하기 위한 씨더가 기본 그룹 외부까지 확장되도록 기본 그룹 내의 피어(106)에 외부 씨더 위치 정보까지 제공하는 것이다.
이후, 서브 트랙커(104)는 기본 그룹 내에서의 가용성이 임계치보다 큰지 여부를 판단하며(단계 514), 가용성이 임계치보다 커지는 경우, 제2 그룹을 기본 그룹으로 복귀시킨다(단계 516).
본 발명에 따르면, 그룹 재조정 및 복귀를 통해 되도록 기본 그룹 내에서 컨텐츠 다운로드가 수행되도록 한다.
상기에서는 본 발명의 실시예를 참조하여 설명하였지만, 해당 기술분야에서 통상의 지식을 가진 자라면 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.

Claims (13)

  1. 계층적 트랙커를 이용한 P2P 전송 시스템으로서,
    컨텐츠 프로바이더 서버와 연결되는 마스터 트랙커; 및
    상기 마스터 트랙커와 연결되며, 물리적으로 인접한 하나 이상의 피어를 기본 그룹(제1 그룹)으로 관리하는 서브 트랙커를 포함하되,
    상기 서브 트랙커는 상기 하나 이상의 피어에 컨텐츠 다운로드가 필요한 경우, 상기 제1 그룹 내에서 상기 컨텐츠의 가용성에 따라 상기 마스터 트랙커와 연동하여 상기 기본 그룹을 제2 그룹으로 재조정하되,
    상기 서브 트랙커는 상기 가용성이 임계치보다 작은 경우, 상기 마스터 트랙커로 상기 컨텐츠에 대한 씨더 정보를 요청하는 P2P 전송 시스템.
  2. 삭제
  3. 제1항에 있어서,
    상기 마스터 트랙커는 상기 요청이 수신되는 경우, 씨더에 해당하는 상기 컨텐츠 프로바이더 서버의 위치 정보 및 다른 서브 트랙커에 속하는 피어의 위치 정보 중 적어도 하나를 상기 서브 트랙커로 전송하는 P2P 전송 시스템.
  4. 제3항에 있어서,
    상기 서브 트랙커는 상기 컨텐츠의 다운로드에 의해 상기 제1 그룹 내에서의 상기 가용성이 상기 임계치보다 커지는 경우, 상기 재조정된 제2 그룹을 상기 제1 그룹으로 복귀시키는 P2P 전송 시스템.
  5. 제1항에 있어서,
    상기 피어는 방송망에 연결되는 방송 수신 단말이고, 상기 컨텐츠는 상기 피어의 소프트웨어 업데이트를 위한 데이터이며,
    상기 서브 트랙커는 상기 제1 그룹 내에서의 상기 가용성을 모니터링하여 상기 피어의 소프트웨어 업데이트 시점을 제어하는 P2P 전송 시스템.
  6. 제1항에 있어서,
    상기 서브 트랙커는 상기 제1 그룹에 속한 피어 중 하나의 컨텐츠 요청이 수신되는 경우, 상기 제1 그룹 내에서의 씨더 수를 모니터링하는 P2P 전송 시스템.
  7. 제1항에 있어서,
    상기 서브 트랙커는 상기 제1 그룹 내에서 선호하는 것으로 결정된 컨텐츠를 미리 캐시하는 P2P 전송 시스템.
  8. 제1항에 있어서,
    상기 컨텐츠 프로바이더 서버는 제공할 수 있는 컨텐츠 식별 정보 및 상기 서브 트랙커로의 위치 정보를 포함하는 P2P 전송 정보를 상기 하나 이상의 피어로 전송하는 P2P 전송 시스템.
  9. 마스터 트랙커에 연결되며, 하나 이상의 피어를 기본 그룹(제1 그룹)으로 관리하는 P2P 트랙커 장치에 있어서,
    상기 하나 이상의 피어에 다운로드가 필요한 컨텐츠에 대한 상기 기본 그룹 내에서의 가용성이 임계치보다 작은지 여부를 판단하는 가용성 모니터링부;
    상기 가용성이 상기 임계치보다 작은 경우, 상기 마스터 트랙커에 상기 컨텐츠에 대한 씨더 정보를 요청하는 씨더 정보 요청부; 및
    상기 마스터 트랙커로부터 제공되는 씨더 정보를 이용하여 상기 기본 그룹을 제2 그룹으로 재조정하는 그룹 재조정부를 포함하는되,
    상기 가용성은 상기 기본 그룹 내에서 상기 컨텐츠에 대한 씨더의 수인 P2P 전송 시스템에서의 트랙커 장치.
  10. 삭제
  11. 제9항에 있어서,
    상기 그룹 재조정부는 상기 마스터 트랙커로부터 수신된 컨텐츠 프로바이더 서버의 위치 정보 및 다른 서브 트랙커에 속하는 피어의 위치 정보 중 적어도 하나를 이용하여 그룹 재조정을 수행하되,
    상기 다른 서브 트랙커에 속하는 피어는 상기 컨텐츠를 저장하고 있는 피어인 P2P 전송 시스템에서의 트랙커 장치.
  12. 제11항에 있어서,
    상기 그룹 재조정부는 상기 컨텐츠 프로바이더 서버 및 상기 다른 트랙커에 속하는 피어로부터의 컨텐츠 다운로드에 의해 상기 제1 그룹 내에서의 상기 가용성이 상기 임계치보다 커지는 경우, 상기 재조정된 제2 그룹을 상기 제1 그룹으로 복귀시키는 P2P 전송 시스템에서의 트랙커 장치.
  13. 제9항에 있어서,
    상기 제1 그룹 내에서 선호하는 것으로 결정된 컨텐츠를 미리 캐시하는 컨텐츠 캐시부를 더 포함하는 P2P 전송 시스템에서의 트랙커 장치.
KR1020100028440A 2009-12-30 2010-03-30 계층적 트랙커를 이용한 ｐ２ｐ 전송 시스템 및 이를 위한 트랙커 장치 KR101591534B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020090134406 2009-12-30
KR20090134406 2009-12-30

Publications (2)

Publication Number Publication Date
KR20110079438A KR20110079438A (ko) 2011-07-07
KR101591534B1 true KR101591534B1 (ko) 2016-02-04

Family

ID=44918813

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100028440A KR101591534B1 (ko) 2009-12-30 2010-03-30 계층적 트랙커를 이용한 ｐ２ｐ 전송 시스템 및 이를 위한 트랙커 장치

Country Status (1)

Country Link
KR (1) KR101591534B1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9219782B2 (en) * 2012-12-11 2015-12-22 Microsoft Technology Licensing, Llc Identifying seed computing devices using estimates in peer-to-peer networks
KR101475516B1 (ko) * 2013-04-18 2014-12-24 주식회사 와이오즈 토렌트 프로토콜 기반의 파일 공유 방법 및 그 방법을 이용한 파일 공유 장치
KR102423084B1 (ko) * 2016-04-26 2022-07-19 삼성에스디에스 주식회사 P2P를 이용한 IoT 기기의 펌웨어 업데이트 방법 및 그 장치

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070028133A1 (en) * 2005-01-28 2007-02-01 Argo-Notes, Inc. Download method for file by bit torrent protocol

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070028133A1 (en) * 2005-01-28 2007-02-01 Argo-Notes, Inc. Download method for file by bit torrent protocol

Also Published As

Publication number Publication date
KR20110079438A (ko) 2011-07-07

Similar Documents

Publication Publication Date Title
CN103222272B (zh) 用于视频缓存索引的系统和方法
KR100765791B1 (ko) 콘텐트 관리 방법 및 장치
US20170272187A1 (en) Broadcast seeding for peer-to-peer networks
CN101170675B (zh) 网络电视系统中管理j2me应用程序的方法和系统
US20110119724A1 (en) Proxy Functionality
EP2779576B1 (en) Methods and systems for dynamic data management
CN108737500B (zh) 目标资源获取、提供方法、装置、存储介质与计算机设备
CN102055718B (zh) 一种在http streaming系统中实现分层请求内容的方法,装置和系统
EP1972122A1 (en) Security management method and apparatus in multimedia middleware, and storage medium therefor
CA3040829C (en) Information processing device and information processing method
US7788351B2 (en) Scalable transfer feedback
KR101591534B1 (ko) 계층적 트랙커를 이용한 ｐ２ｐ 전송 시스템 및 이를 위한 트랙커 장치
CN102404616A (zh) 基于数字电视网络进行数据云推送的方法及系统
JP2015043211A (ja) 大型ｃｅデバイス実装のための階層化ネットワーク構造
CN104602035A (zh) 流媒体点播方法和流媒体点播系统
KR101356836B1 (ko) 브라우저 상에서 실행되는 서비스의 정보를 공유하는 방법, 장치 및 시스템
KR102024642B1 (ko) 라이브 스트리밍 서버 장치 및 이의 운용 방법
US20110067022A1 (en) Method and system for updating a software image at a client device
KR20150133437A (ko) 가입자 망으로 전진된 캐쉬를 적응적으로 배치하는 방법 및 이를 위한 시스템
CN104065678A (zh) 一种基于嵌入式浏览器的双模数据接收和访问方法
RU2400016C2 (ru) Способ и система для передачи данных, относящихся к теле- и звуковому вещанию, на мобильный модуль обработки данных
KR101625685B1 (ko) 소프트웨어 업데이트 방법 및 장치
CN103873896A (zh) 一种互联网电视实现方法、系统及otv业务平台
US20230171441A1 (en) Method providing to a user terminal a target multimedia content available at a master server
CN116886964B (zh) 一种ott内容定时发布与更新的处理方法和装置

Legal Events

Date Code Title Description
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
FPAY Annual fee payment

Payment date: 20181211

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20191210

Year of fee payment: 5