KR20090006077A - 피어 투 피어 콘텐츠 배포 네트워크를 이용한 비디오 서비스 지연 다운로딩 - Google Patents

피어 투 피어 콘텐츠 배포 네트워크를 이용한 비디오 서비스 지연 다운로딩 Download PDF

Info

Publication number
KR20090006077A
KR20090006077A KR1020087024210A KR20087024210A KR20090006077A KR 20090006077 A KR20090006077 A KR 20090006077A KR 1020087024210 A KR1020087024210 A KR 1020087024210A KR 20087024210 A KR20087024210 A KR 20087024210A KR 20090006077 A KR20090006077 A KR 20090006077A
Authority
KR
South Korea
Prior art keywords
peer
content
downloading
unit
network
Prior art date
Application number
KR1020087024210A
Other languages
English (en)
Other versions
KR101227121B1 (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 KR20090006077A publication Critical patent/KR20090006077A/ko
Application granted granted Critical
Publication of KR101227121B1 publication Critical patent/KR101227121B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/16—Analogue secrecy systems; Analogue subscription systems
    • H04N7/173—Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
    • H04N7/17309—Transmission or handling of upstream communications
    • H04N7/17318—Direct or substantially direct transmission and handling of requests
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
    • H04N21/262—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists
    • H04N21/26208—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists the scheduling operation being performed under constraints
    • H04N21/26241—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists the scheduling operation being performed under constraints involving the time of distribution, e.g. the best time of the day for inserting an advertisement or airing a children program
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/41—Structure of client; Structure of client peripherals
    • H04N21/414—Specialised client platforms, e.g. receiver in car or embedded in a mobile appliance
    • H04N21/4147—PVR [Personal Video Recorder]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/47—End-user applications
    • H04N21/472—End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content
    • H04N21/47214—End-user interface for requesting content, additional data or services; End-user interface for interacting with content, e.g. for content reservation or setting reminders, for requesting event notification, for manipulating displayed content for content reservation or setting reminders; for requesting event notification, e.g. of sport results or stock market
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/47—End-user applications
    • H04N21/478—Supplemental services, e.g. displaying phone caller identification, shopping application
    • H04N21/4788—Supplemental services, e.g. displaying phone caller identification, shopping application communicating with other users, e.g. chatting
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/63—Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing
    • H04N21/632—Control signaling related to video distribution between client, server and network components; Network processes for video distribution between server and clients or between remote clients, e.g. transmitting basic layer and enhancement layers over different transmission paths, setting up a peer-to-peer communication via Internet between remote STB's; Communication protocols; Addressing using a connection between clients on a wide area network, e.g. setting up a peer-to-peer communication via Internet for retrieving video segments from the hard-disk of other client devices

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Databases & Information Systems (AREA)
  • Business, Economics & Management (AREA)
  • General Engineering & Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Strategic Management (AREA)
  • Finance (AREA)
  • Marketing (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

제 1 피어에 의해, 피어 투 피어 네트워크에서 이용가능한 콘텐츠 리스트를 수신하는 단계, 제 1 피어에 의해, 한 단위의 콘텐츠(a unit of content)를 위한 콘텐츠 이용가능도 정보를 요청하는 단계, 및 제 1 피어에 의해, 콘텐츠 이용 가능도 정보를 수신하는 단계를 포함하여, 피어 투 피어 네트워크에서 콘텐츠를 다운로딩하기 위한 시스템 및 방법이 설명된다. 콘텐츠 이용 가능도 정보를 위한 요청에 응답하여 콘텐츠 이용 가능도 정보를 포워딩하는 단계를 포함하는, 피어-투-피어 네트워크에서 콘텐츠를 다운로딩하기 위한 시스템 및 방법이 또한 기술되며, 여기서 이 콘텐츠 이용 가능도 정보는 이용가능한 한 단위의 콘텐츠를 가지고, 한 단위의 콘텐츠(a unit of content) 다운로드를 스케줄링하기 위해 예약 정보를 수신하는 피어-투-피어 네트워크에 있는 각 피어의 상태 및 한 단위의 콘텐츠의 위치를 포함한다. 또한 이 시스템 및 방법은 상기 콘텐츠를 위한 예약 정보에 따라 한 단위의 콘텐츠의 지연 다운로딩을 허용하기 위한 능력을 포함한다.
예약, P2P, 콘텐츠, 피어, 네트워크

Description

피어 투 피어 콘텐츠 배포 네트워크를 이용한 비디오 서비스 지연 다운로딩 {DELAYED DOWNLOADING VIDEO SERVICE USING PEER-TO-PEER(P2P) CONTENT DISTRIBUTION NETWORK}
본 발명은 네트워킹에 관한 것으로서, 더 상세하게는 피어 투 피어 배포 네트워크를 통한 비디오 서비스의 배포에 대한 것이다.
최근에, 피어 투 피어(P2P: Peer-to-Peer) 콘텐츠 배포는 그 단순성과 배치 및 동작의 저 비용으로 인해 미디어 및 엔터테인먼트 산업에 상당한 영향을 끼쳐왔다.
P2P 콘텐츠 배포 이면의 사상은 고객 컴퓨터를 피어(peer)로서 이용하여 네트워크를 형성하게 되는 것으로, 이에 따라 콘텐츠는 고객 리소스를 이용하여 저장되고 배포될 수 있다. 서비스 제공자는 더 낮은 투자 및 유지 비용으로 콘텐츠 배포를 단지 조정한다.
종래의 P2P 콘텐츠 배포는 파일 공유 또는 음악 스트리밍/다운로딩과 같은 스트리밍 또는 즉각적인 다운로딩 서비스를 지원할 수 있다. 본 발명은 P2P CDN을 이용하여 지연 배포 시스템의 특별한 문제점 및 솔루션을 다룬다.
영화 파일과 같은 대용량 콘텐츠의 경우, 지연 다운로딩은 피어 투 피어 콘텐츠 배포 네트워크(CDN: Content Distribution Network)를 이용하여 성취될 수 있다. 본 발명은 이러한 지연 다운로딩 서비스을 위하여 P2P 콘텐츠 배포 네트워크를 사용하는 방법을 설명한다. P2P CDN에서의 디렉토리 서비스를 확장하여 지연 다운로딩을 위한 피어 상태 및 콘텐츠에 관한 장래 정보를 제공하고, 따라서 네트워크 및 컴퓨터 리소스의 비피크 시간이 인프라스트럭처를 통한 배달 효율성을 개선하도록 이용될 수 있도록 하는 메커니즘이 제공된다.
종래의 P2P CDN 솔루션은 음악 및/또는 작은 데이터 파일 다운로딩을 위해 사용되며, 이는 비디오 파일을 다운로딩하는 것과 비교하여 적은 대역폭을 요구한다. 표준 화질(SD: Standard Definition) DVD 파일은 4GB이상이고 이러한 파일을 위한 실시간 버스트 스트리밍 속도는 11Mbps만큼 높을 수 있다. 비디오 파일을 다운로딩 또는 스트리밍하는 것은 매우 느리다. 비록 다운링크 용량이 충분히 높을 지라도, 속도는 업링크 용량에 의해 제한될 것인데, 이 업링크 용량은 항시 다운링크 용량보다 훨씬 적다. 지연 배포는 현재 인프라스트럭처에서 대용량 SD 또는 HD 비디오 콘텐츠를 취급하는 경우 실행가능한 대안이다.
종래 P2P CDN은 피어 컴퓨터에 의해 형성된 네트워크이다. 도 1에 도시된 바와 같이, CDN의 가장자리가 고객 컴퓨터까지 도중 내내 확장되며, 이후 콘텐츠 호스팅 및 배포가 피어의 리소스를 이용하여 제공된다. 따라서, 종래의 P2P CDN은 다음 방식으로 동작한다:
1. 피어 컴퓨터 중에서, 적어도 하나의 피어는 피어 컴퓨터로부터 콘텐츠 이용 가능도(availability) 및 접근도(accessibility) 정보를 수집하는 디렉토리 서비스를 실행할 필요가 있다.
2. 피어는 디렉토리 서비스를 질의하고, 이는 콘텐츠 이용 가능도 정보를 포함하는 메시지를 되돌려준다.
3. 이후 요청하는 피어는 콘텐츠를 포함하고 있는 피어로부터 점대점(point-to-point) 다운로드를 행함으로써 요청된 콘텐츠를 다운로드한다.
종래 P2P CDN에서 디렉토리 서비스는 콘텐츠 및 피어 상태에 관한 정보를 제공하여, 사용자/고객(피어)은 즉시 콘텐츠의 이용 가능도를 알고 다운로딩 결정을 할 수 있다. 콘텐츠 크기가 작은 경우 즉시 다운로딩이 잘 동작한다.
종래의 P2P CDN에서, 만일 피어가 사용중(busy)이거나 또는 비활성이라면, 이 피어 상의 콘텐츠는 다른 피어에 이용가능하지 않다. 본 발명의 다른 측면에서, 피어는 이 콘텐츠를 장래 시간에 다른 피어에 이용가능하게 할 수 있다. 본 발명에서, P2P CDN의 디렉토리 서비스는 피어 사이에 통신하기 위해 사용된 프로토콜을 수정함으로써 지연 다운로딩을 수행하도록 확장/향상된다.
제 1 피어에 의해, 피어 투 피어 네트워크에서 이용가능한 콘텐츠 리스트를 수신하는 단계, 제 1 피어에 의해, 한 단위의 콘텐츠(a unit of content)를 위한 콘텐츠 이용가능도 정보를 요청하는 단계, 및 제 1 피어에 의해, 콘텐츠 이용 가능도 정보를 수신하는 단계를 포함하여, 피어 투 피어 네트워크에서 콘텐츠를 다운로딩하기 위한 시스템 및 방법이 설명된다. 콘텐츠 이용 가능도 정보를 위한 요청에 응답하여 콘텐츠 이용 가능도 정보를 포워딩하는 단계를 포함하는, 피어-투-피어 네트워크에서 콘텐츠를 다운로딩하기 위한 시스템 및 방법이 또한 기술되며, 여기서 이 콘텐츠 이용 가능도 정보는 한 단위의 콘텐츠를 가지고, 한 단위의 콘텐츠(a unit of content) 다운로드를 스케줄링하기 위해 예약 정보를 수신하는 피어-투-피어 네트워크에 있는 각 피어의 상태 및 한 단위의 콘텐츠의 위치를 포함한다. 또한 이 시스템 및 방법은 상기 콘텐츠를 위한 예약 정보에 따라 한 단위의 콘텐츠를 지연 다운로딩 허용하기 위한 능력을 포함한다.
본 발명은 첨부된 도면과 함께 읽어지는 경우 다음의 상세한 설명으로부터 가장 잘 이해된다. 도면은 이하에서 간략하게 기술되는 다음 도면을 포함하며, 여기서 도면상의 유사 번호는 유사 구성요소를 나타낸다.
도 1은 종래의 피어-투-피어 콘텐츠 배포 네트워크에서의 데이터 흐름도를 예시하는 개략도.
도 2는 본 발명의 연장된 프로토콜 메시지 메커니즘을 예시하는 흐름도.
도 3은 본 발명의 지연 디렉토리 서비스 메커니즘을 예시하는 흐름도.
도 4는 본 발명을 예시하는 개략도.
디렉토리 서비스와 피어 사이의 프로토콜은 디렉토리 서비스에 의해 전송된 메시지에 의해 가장 잘 예시되는데, 예를 들면 피어는 표 1에 도시된 바와 같이, 이용가능한 콘텐츠에 관한 다음 정보, 즉 (1) 콘텐츠를 호스팅하는 피어 및 (2) 피어의 현재 상태와 함께 P2P CDN에서 이용가능한 콘텐츠 리스트를 획득할 수 있다. 디렉토리 서비스 또는 콘텐츠를 원하는 피어는 요청하는 피어에 의해 원해지는 콘텐츠를 가장 잘 만족시키기 위해 피어를 선택할 수 있다.
P2P CDN의 디렉토리 서비스에서의 콘텐츠 이용가능 정보
콘텐츠ID 피어에서 이용가능 피어 상태
영화1 피어2 활성화(유휴상태)
피어4 활성화(사용중 상태(busy))
피어6 비활성화(파워 오프 상태)
영화3 피어1 활성화(서비스중 상태(serving)
피어4 활성화(바쁜상태)
피어6 비활성화(파워 오프 상태)
이 표는 영화 1은 피어 2, 4 및 6 상에서 이용가능하고, 영화 3은 피어 1, 4 및 6 상에서 이용가능함을 보여준다. 피어 1은 현재 영화 3을 서비스하는 중이고, 피어 3은 유휴 상태이고, 피어 4는 다른 콘텐츠를 서비스하기에 사용중 상태이고(busy serving), 피어 6은 파워 오프되어 있다. 하나의 피어는 현재 유휴 상태인 피어 2로부터 영화 1을 요청할 수 있다. 그러나, 영화 3은 요청되어 질 수 없는데, 왜냐하면 영화 3을 호스팅하는 모든 피어는 사용중 상태 또는 파워 오프되어 있다. 디렉토리 서비스와 피어 사이의 프로토콜은 여기에 기술된 바와 같이 향상되므로, 지연 다운로딩(delayed downloading)이 지원된다. 즉, 피어는 영화 3을 위한 요청을 할 수 있고 나중에 이를 다운로딩하게 할 수 있다. 지연 다운로딩은 또한 서로에 근접한 피어 사이에서 다운로딩을 할당함으로써 트래픽 로드를 감소시킬뿐만 아니라 비피크 시간에 네트워크 리소스를 이용함으로써 트랙픽 로드를 완화시킬 수 있다.
디렉토리 서비스는 콘텐츠 이용 가능도를 위한 요청에 응답하여 장래의 스케줄링 정보를 제공함으로써 연장된다. 피어 요청과 피어 상태에 기초하여 생성된 장래의 스케줄링 정보는 (1) 장래의 콘텐츠 위치(표 2를 참조) 및 (2) 장래의 피어 상태(표 3을 참조)를 포함한다. 2개의 별도 표로서 예시될지라도, 위치 및 상태 표는 하나의 표로서 병합될 수 있다. 피어의 장래 상태 정보는 피어 그 자체로부터 획득될 수 있다. 예를 들면, 피어가 P2P 통신/네트워크에 합류하는 경우, 이는 이것이 P2P 네트워크의 일부로 남아있게 되는 시간 기간을 지정할 수 있다. 또한, 이 정보는 주기적으로 갱신될 수 있다.
디렉토리 서비스에서의 장래 콘텐츠 위치 정보
영화 1 피어 2(현재)
피어 1( 1/20/05 오후 3시)
피어 6(현재 --- 1/20/05 오후 10시까지)
영화 2 피어 2(현재)
피어 3(현재)
피어 5(1/19/05 오후 11)
디렉토리 서비스에서의 장래 피어 상태 정보
피어 ID 서비스 스케쥴
피어 1 서비스 중(1/20 오후 4 - 6)(1/20 오후 8 - 10)
피어 2 서비스 중(1/20 오후 1 - 3)
피어 5 서비스 중
피어 6 서비스 중
이러한 방식으로, 지연 다운로딩 서비스는 다음의 예시적인 단계(도 2를 참조)를 사용하여 지원될 수 있다:
1) 단계(205)에서, 피어 A는 P2P 네트워크에서 이용가능한 콘텐츠를 위한 디렉토리 서비스로부터 콘텐츠 리스트를 얻는다.
2) 단계(210)에서, 피어 A는 콘텐츠(m)을 위하여 (디렉토리 서비스에) 요청한다.
3a) 단계(221)에서, 디렉토리 서비스는 (a) 콘텐츠 리스트에 기초한 m의 위치(표 2를 참조) 및 (b) 피어 상태 리스트에 기초한 콘텐츠 m을 호스팅하는 이들 피어의 상태(표 3을 참조)를 되돌려준다.
3b) 단계(220)에서, 콘텐츠 m의 이용 가능도에 관한 응답이 피어 A에 전송된다.
4) 단계(230)에서, 피어 A는 콘테츠 m을 다운로딩하기 위해 원하는 스케쥴을 위한 디렉토리 서비스와 예약한다. 배달 스케쥴은 단계(231)에서 원하는 콘텐츠를 다운로딩하기 위한 소스 피어(예를 들면, 피어 B) 및 시간 기간(기간T)을 포함한다.
5) 단계(240 및 241)에서, 디렉토리 서비스는 시간 기간(T = [t1,t2])을 위한 피어 A와 피어 B 둘 다에 확인된 스케쥴을 반환한다.
6) 만일 디렉토리 서비스가 원하는 스케쥴을 거절한다면, 피어 A는 단계(245)에서 또 다른 선택을 하도록 요청되어 진다.
7) 만일 디렉토리 서비스가 선택된 스케쥴을 받아들인다면, 피어 A는 단계(250)에서 스케쥴에 기초된 콘텐츠 m을 다운로딩된다.
이 방법은 P2P CDN에 참여한 모든 피어가 디렉토리 서비스에 의해 확인된 스케쥴을 지키는(honor) 것을 요구한다. 피어는 그들 자신의 요청을 위한 스케쥴에 전념(commit)해야 할 뿐만 아니라 다른 피어에 서비스를 제공하도록 전념해야 한다. 이러한 요구사항은 달성하기에 용이하지 않을 수 있는데, 왜냐하면 P2P 네트워크의 상황은 매우 예측불가할 수 있기 때문이다. 예를 들면, 피어는 항상 자신의 컴퓨터를 꺼놓을 수 있다.
네트워크 리소스가 이용가능하게 될 때까지 요청된 콘텐츠의 지연 다운로딩을 지원하는 피어 사이의 프로토콜에 대한 수정이 이제 기술된다. 다운로딩은 요청에 대한 응답에 의해 지연될 수 있을 뿐만 아니라, 네트워크 리소스가 이용가능할 때까지 지연될 수 있다. 이 방법은 여기에서 지연 디렉토리 서비스로 불린다. 예시적인 실시예가 도 3에 도시되고 다음 단계를 포함한다.
1) 단계(205)에서, 피어(피어 A)는 P2P CDN에 있는 콘텐츠의 P2P CDN의 디렉토리 서비스로부터 콘텐츠 리스트를 수신한다.
2) 단계(310)에서, 피어 A는 콘텐츠 m을 위하여 디렉토리 서비스에 대한 요청을 하고 이 디렉토리 서비스로부터 응답을 대기한다. 이 응답은 예를 들면, 디렉토리 서비스를 호스팅하는 피어상에 실행되는 소프트웨어에 의해 처리된다.
3) 단계(320)에서, 디렉토리 서비스는 피어 A에 의해 만들어진 요청을 대기열에 넣는다(queue). 단계(321)에 의해, 큐의 순서는 선입 선출, 또는 예정 시간 기반(due-time based), 또는 일부 다른 방식일 수 있다.
4) 단계(330 및 331)에서, 디렉토리 서비스는 피어 A에 어느 피어가 콘텐츠 m을 배달할 수 있는지 및 언제(어떤 시간 기간) 콘텐츠 m을 위한 피어 A의 요청에 서비스할 수 있는 피어(예를 들면, 피어 B)가 존재하게 되는지를 포함하는 요청된 콘텐츠 이용 가능도 정보를 전송한다.
5) 단계(340)에서, 이후 피어 A는 지연 디렉토리 서비스의 스케쥴에 따라 콘텐츠 m을 다운로드할 것이다.
디렉토리 서비스는 콘텐츠 m을 위한 콘텐츠 이용 가능도 정보를 갱신하기 위해 피어 A에 메시지를 송신하는 시기를 결정한다. 이 요청이 선호되는 순서로 대기열에 넣어지므로, 디렉토리 서비스는 피어의 요청을 위한 다운로딩 순서를 제어한다. 예를 들면, 디렉토리 서비스는 피어 C에 먼저 디렉토리 갱신 메시지를 전송함으로써 피어 A 보다 더 일찍 피어 B가 피어 C를 서비스하도록 선택할 수 있다. 이는 이루어질 수 있는데, 예를 들면 피어 C에 의해 만들어진 요청이 피어 A에 의해 만들어진 것보 이르기 때문이다.
이제 도 4를 참조하면, 디렉토리 서비스(적어도 하나의 피어 상에 호스팅됨)는 각 피어의 상태, (콘텐츠 및 피어의) 장래 이용 가능도 및 현재 콘텐츠의 위치 정보를 갖는다. 이 디렉토리 서비스는 지속적으로 콘텐츠 및 피어 상태 정보를 수집한다(도 4상의 데이터 흐름 라인(1)을 참조). 피어 A가 디렉토리 서비스로부터 콘텐츠 m을 요청하는 경우(도 4상의 데이터 흐름 라인(2)을 참조), 디렉토리 서비스는 어떤 장래 시간 기간에서 콘텐츠 m을 가지고 있거나, 또는 가지게 되는 피어로부터 다운로딩하기 위해 피어 A를 위한 다운로딩 명령으로 즉시 응답할 수 있다. 2개의 경우가 도 4에 예시된다. 첫 번째 경우에서, 디렉토리 서비스는 시간 t에서 피어 B로부터 콘텐츠 m을 다운로딩하기 위해 피어 A에 응답한다(도 4상의 데이터 흐름 라인(3)을 참조). 두 번째 경우에서, 피어 B는 현재 시간에 콘텐츠 m을 가질 수 없다. 피어 C는 현재 시간에 콘텐츠를 가질 수 있다. 그러나, 피어 C는 현재 이용가능하지 않을 수 있거나, 또는 그렇지 않으면 사용중 상태 등일 수 있다. 그러므로, 디렉토리 서비스는 피어 C에게 시간(to < t)에서 피어 B에 콘텐츠 m을 다운로딩하도록 명령한다(도 4상의 데이터 흐름 라인(4)을 참조). 피어 A에 즉시 응답하는 대신에(도 4 상의 데이터 흐름 라인(3)을 참조), 두 번째 경우에서, 디렉토리 서비스는 네트워크 리소스가 이용가능하고 시간(t)에서 피어 A가 피어 B로부터 콘텐츠 m을 다운로딩하도록 명령할 때까지 대기한다(도 4 상의 데이터 흐름 라인(5)을 참조). 각 경우에서, 피어 A는 디렉토리 서비스로부터 명령/지시에 기초하여 시간(t)에서 피어 B로부터 콘텐츠 m을 요청한다(도 4 상의 데이터 흐름 라인(6)을 참조).
둘 다의 방법이 콘텐츠의 각 세그먼트가 독립적이고, 더 작은 크기의 콘텐츠로 간주되는 콘텐츠 스트리핑(conten stripping)과 함께 사용될 수 있다. 콘텐츠 스트리핑은 콘텐츠가 더 작은 단위로 분할되고 각 단위가 피어의 일부 세트 상에 이용가능할 수 있는 곳이다. 요청하는 피어는 요청된 영화를 위한 콘텐츠 단위의 총 개수를 통지받고, 디렉토리 서비스는 복수의 피어로부터 배달될 콘텐츠의 개별 단위를 스케쥴링할 수 있다. 이는 더 복잡한데, 왜냐하면 요청하는 피어는 복수의 단위를 위한 공간을 예약하고, 이들이 수신되는 순서대로 놓아야함을 의미하기 때문이지만, 그러나 이는 이 단위가 직렬보다는 병렬로 전송 및 수신되므로 콘텐츠가 더 빨리 수신되는 것을 의미한다.
P2P CDN을 위한 향상은 또한 개인 네트워크 스토리지(PNS: Personal Network Storage)에 기반한 P2P CDN에 사용될 수 있는데, 여기서 네트워크 스토리지 리소스는 더 신뢰할 만하고 여기에 기술된 향상은 효과적으로 적용될 수 있다.
본 발명은 하드웨어, 소프트웨어, 펌웨어, 특수용도 프로세서, 또는 이들의 조합의 다양한 형태로 구현될 수 있음을 이해해야 한다. 바람직하게는, 본 발명은 하드웨어와 소프트웨어의 조합으로서 구현된다. 더욱이, 바람직하게는 소프트웨어는 명백하게 프로그램 스토리지 디바이스 상에 구현된 응용 프로그램으로서 구현된다. 이 응용 프로그램은 임의의 적절한 아키텍처를 포함하는 머신으로 업로딩되고, 이 머신에 의해 실행될 수 있다. 바람직하게는, 이 머신은 가령 하나 이상의 중앙 처리 장치(CPU), 랜덤 액세스 메모리(RAM), 및 입력/출력(I/O) 인터페이스(들)와 같은 하드웨어를 가지는 컴퓨터 플랫폼상에 구현된다. 이 컴퓨터 플랫폼은 또한 오퍼레팅 시스템 및 마이크로명령어 코드를 포함한다. 여기에 기술된 다양한 프로세스 및 기능은 마이크로명령어 코드의 일부 또는 응용 프로그램의 일부(또는 이의 조합)이 될 수 있으며, 이는 오퍼레이팅 시스템을 통해 실행된다. 덧붙여, 추가 데이터 스토리지 디바이스 및 프린팅 디바이스와 같은 다양한 다른 주변 디바이스가 이 플랫폼 컴퓨터에 연결될 수 있다.
바람직하게는 첨부된 도면에 묘사된 구성 시스템 구성요소 및 방법의 단계 중 일부가 소프트웨어로 구현되기 때문에, 시스템 구성요소(또는 프로세스 단계) 사이의 실제 연결은 본 발명이 프로그래밍된 방식에 의존하여 다를 수 있다. 여기의 요지가 주어진다면, 당업자라도 본 발명의 구성 또는 이들 및 유사한 구현예를 예측할 수 있을 것이다.
본 발명은 네트워킹에 이용가능하다. 더 상세하게는, 본 발명은 피어 투 피어 배포 네트워크를 통한 비디오 서비스의 배포에 이용가능하다.

Claims (24)

  1. 피어 투 피어(peer-to-peer) 네트워크에서의 콘텐츠 다운로딩 방법으로서,
    제 1 피어에 의해, 상기 피어 투 피어 네트워크에서 이용가능한 콘텐츠 리스트를 수신하는 단계;
    상기 제 1 피어에 의해, 한 단위의 콘텐츠를 위하여 콘텐츠 이용 가능도 정보를 요청하는 단계; 및
    상기 제 1 피어에 의해, 상기 콘텐츠 이용 가능도 정보를 수신하는 단계
    를 포함하는, 피어 투 피어 네트워크에서의 콘텐츠 다운로딩 방법.
  2. 제 1 항에 있어서,
    상기 한 단위의 콘텐츠 다운로딩을 스케쥴링하도록 예약하는 단계를 추가로 포함하는, 피어 투 피어 네트워크에서의 콘텐츠 다운로딩 방법.
  3. 제 2 항에 있어서,
    상기 제 1 피어에 의해, 상기 예약의 확인 정보를 수신하는 단계; 및
    상기 한 단위의 콘텐츠를 다운로딩하는 단계를 추가로 포함하는, 피어 투 피어 네트워크에서의 콘텐츠 다운로딩 방법.
  4. 제 2 항에 있어서,
    상기 예약의 거절을 수신하는 단계를 추가로 포함하는, 피어 투 피어 네트워크에서의 콘텐츠 다운로딩 방법.
  5. 제 1 항에 있어서,
    상기 콘텐츠 이용 가능도 정보는 이용가능한 상기 한 단위의 콘텐츠를 가지는 상기 피어 투 피어 네트워크에서 각 피어의 상태 및 상기 한 단위의 콘텐츠 위치를 포함하는, 피어 투 피어 네트워크에서의 콘텐츠 다운로딩 방법.
  6. 제 2 항에 있어서,
    상기 스케쥴은 상기 제 2 피어가 상기 한 단위의 상기 다운로딩을 허용하도록 이용가능한 경우 제 2 피어 및 시간 기간을 포함하는, 피어 투 피어 네트워크에서의 콘텐츠 다운로딩 방법.
  7. 제 1 항에 있어서,
    상기 피어 투 피어 네트워크는 무선인, 피어 투 피어 네트워크에서의 콘텐츠 다운로딩 방법.
  8. 제 1 항에 있어서,
    상기 피어 투 피어 네트워크는 콘텐츠 배포 네트워크인, 피어 투 피어 네트워크에서의 콘텐츠 다운로딩 방법.
  9. 제 1 항에 있어서,
    상기 한 단위의 콘텐츠를 지연 다운로딩하는 단계를 추가로 포함하는, 피어 투 피어 네트워크에서의 콘텐츠 다운로딩 방법.
  10. 피어 투 피어 네트워크에서의 콘텐츠 다운로딩 시스템으로서,
    제 1 피어에 의해, 상기 피어 투 피어 네트워크에서 이용 가능한 콘텐츠 리스트를 수신하는 수단;
    상기 제 1 피어에 의해, 한 단위의 콘텐츠를 위한 콘텐츠 이용 가능도 정보를 요청하는 수단; 및
    상기 제 1 피어에 의해, 상기 콘텐츠 이용 가능도 정보를 수신하는 수단
    을 포함하는, 피어 투 피어 네트워크에서의 콘텐츠 다운로딩 시스템.
  11. 제 10 항에 있어서,
    상기 한 단위의 콘텐츠에 대한 다운로딩을 스케쥴하도록 예약하는 수단을 추가로 포함하는, 피어 투 피어 네트워크에서의 콘텐츠 다운로딩 시스템.
  12. 제 11 항에 있어서,
    상기 제 1 피어에 의해, 상기 예약의 확인을 수신하는 수단; 및
    상기 한 단위의 콘텐츠를 다운로딩하는 수단을 추가로 포함하는, 피어 투 피 어 네트워크에서의 콘텐츠 다운로딩 시스템.
  13. 제 11 항에 있어서,
    상기 예약의 거절을 수신하는 수단을 추가로 포함하는, 피어 투 피어 네트워크에서의 콘텐츠 다운로딩 시스템.
  14. 제 10 항에 있어서,
    상기 피어 투 피어 네트워크는 무선인, 피어 투 피어 네트워크에서의 콘텐츠 다운로딩 시스템.
  15. 제 10 항에 있어서,
    상기 피어 투 피어 네트워크는 콘텐츠 배포 네트워크인, 피어 투 피어 네트워크에서의 콘텐츠 다운로딩 시스템.
  16. 제 10 항에 있어서,
    상기 한 단위의 콘텐츠를 지연 다운로딩하는 수단을 추가로 포함하는, 피어 투 피어 네트워크에서의 콘텐츠 다운로딩 시스템.
  17. 피어 투 피어 네트워크에서의 콘텐츠 다운로딩 방법으로서,
    콘텐츠 이용 가능도를 위한 요청에 응답하여 상기 콘텐츠 이용 가능도 정보 를 포워딩하는 단계로서, 상기 콘텐츠 이용 가능도 정보는 한 단위의 콘텐츠를 가지는 상기 피어 투 피어 네트워크에서 각 피어의 상태 및 상기 한 단위의 콘텐츠의 위치를 포함하는, 포워딩하는 단계; 및
    상기 한 단위의 콘텐츠의 다운로드를 스케쥴하기 위한 예약을 수신하는 단계
    를 포함하는, 피어 투 피어 네트워크에서의 콘텐츠 다운로딩 방법.
  18. 제 17 항에 있어서,
    상기 예약의 확인을 포워딩하는 단계를 추가로 포함하는, 피어 투 피어 네트워크에서의 콘텐츠 다운로딩 방법.
  19. 제 17 항에 있어서,
    상기 피어 투 피어 네트워크는 무선인, 피어 투 피어 네트워크에서의 콘텐츠 다운로딩 방법.
  20. 제 17 항에 있어서,
    상기 피어 투 피어 네트워크는 콘텐츠 배포 네트워크인, 피어 투 피어 네트워크에서의 콘텐츠 다운로딩 방법.
  21. 제 17 항에 있어서,
    상기 한 단위의 콘텐츠를 지연 다운로딩하는 단계를 추가로 포함하는, 피어 투 피어 네트워크에서의 콘텐츠 다운로딩 방법.
  22. 피어 투 피어 네트워크에서의 콘텐츠 다운로딩 시스템으로서,
    콘텐츠 이용 가능도 정보를 위한 요청에 응답하여 상기 콘텐츠 이용 가능도 정보를 포워딩하는 수단으로서, 상기 콘텐츠 이용 가능도 정보는 이용가능한 한 단위의 콘텐츠를 가지는 상기 피어 투 피어 네트워크에서 각 피어의 상태 및 상기 한 단위의 콘텐츠의 위치를 포함하는, 포워딩하는 수단; 및
    상기 한 단위의 콘텐츠의 다운로딩을 스케쥴하기 위한 예약을 수신하는 수단
    을 포함하는, 피어 투 피어 네트워크에서의 콘텐츠 다운로딩 시스템.
  23. 제 22 항에 있어서,
    상기 예약의 확인 정보를 포워딩하는 수단을 추가로 포함하는, 피어 투 피어 네트워크에서의 콘텐츠 다운로딩 시스템.
  24. 제 22 항에 있어서,
    상기 한 단위의 콘텐츠를 지연 다운로딩하는 수단을 추가로 포함하는, 피어 투 피어 네트워크에서의 콘텐츠 다운로딩 시스템.
KR1020087024210A 2006-04-12 2006-04-12 피어 투 피어 콘텐츠 배포 네트워크를 이용한 비디오 서비스 지연 다운로딩 KR101227121B1 (ko)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2006/013957 WO2007117251A1 (en) 2006-04-12 2006-04-12 Delayed downloading video service using peer-to-peer (p2p) content distribution network

Publications (2)

Publication Number Publication Date
KR20090006077A true KR20090006077A (ko) 2009-01-14
KR101227121B1 KR101227121B1 (ko) 2013-01-28

Family

ID=36643393

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020087024210A KR101227121B1 (ko) 2006-04-12 2006-04-12 피어 투 피어 콘텐츠 배포 네트워크를 이용한 비디오 서비스 지연 다운로딩

Country Status (7)

Country Link
US (1) US20090254659A1 (ko)
EP (1) EP2005741A1 (ko)
JP (1) JP5303452B2 (ko)
KR (1) KR101227121B1 (ko)
CN (1) CN101406060A (ko)
BR (1) BRPI0621547A2 (ko)
WO (1) WO2007117251A1 (ko)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8392594B2 (en) * 2007-01-30 2013-03-05 Sony Corporation System and method for effectively providing content to client devices in an electronic network
US8135342B1 (en) 2006-09-15 2012-03-13 Harold Michael D System, method and apparatus for using a wireless cell phone device to create a desktop computer and media center
US20090100109A1 (en) * 2007-10-16 2009-04-16 Microsoft Corporation Automatic determination of item replication and associated replication processes
US8923883B2 (en) * 2008-02-07 2014-12-30 Broadcom Corporation Anticipatory location-based mobile communication media transfer
US8285812B2 (en) 2008-06-27 2012-10-09 Microsoft Corporation Peer-to-peer synchronous content selection
JP5168055B2 (ja) * 2008-09-26 2013-03-21 ブラザー工業株式会社 通信システム、端末装置及びコンテンツ情報取得方法
US9104686B2 (en) 2008-12-16 2015-08-11 Sandisk Technologies Inc. System and method for host management of discardable objects
US8849856B2 (en) 2008-12-16 2014-09-30 Sandisk Il Ltd. Discardable files
US9015209B2 (en) 2008-12-16 2015-04-21 Sandisk Il Ltd. Download management of discardable files
US9020993B2 (en) 2008-12-16 2015-04-28 Sandisk Il Ltd. Download management of discardable files
US20100185769A1 (en) * 2009-01-16 2010-07-22 Amlogic Co., Ltd. Methods for Downloading a File to Consumer Electronic Devices via a Peer-to-peer Network
EP2406733A1 (en) * 2009-03-10 2012-01-18 SanDisk IL Ltd. Download management of discardable files
US10749947B2 (en) 2009-06-24 2020-08-18 Provenance Asset Group Llc Method and apparatus for signaling of buffer content in a peer-to-peer streaming network
US8868091B2 (en) * 2010-01-18 2014-10-21 Qualcomm Incorporated Methods and apparatus for facilitating inter-cell interference coordination via over the air load indicator and relative narrowband transmit power
JP5614530B2 (ja) 2010-04-28 2014-10-29 ブラザー工業株式会社 情報通信システム、ノード装置、情報処理方法、及び情報処理プログラム
US8595319B2 (en) * 2010-10-13 2013-11-26 Verizon Patent And Licensing Inc. Home network video peer-to-peer for mobile devices
US8838686B2 (en) * 2010-11-03 2014-09-16 Verizon Patent And Licensing Inc. Method and apparatus for delivery of content to a mobile device
CN102137143B (zh) * 2010-11-09 2013-08-28 华为技术有限公司 基于内容分发网络的内容注入方法及相关设备、系统
JP5831205B2 (ja) * 2011-07-26 2015-12-09 株式会社リコー データ共有プログラム、情報処理装置、及びデータ共有システム
US9591337B1 (en) * 2012-03-27 2017-03-07 Cox Communications, Inc. Point to point media on demand
US9219782B2 (en) * 2012-12-11 2015-12-22 Microsoft Technology Licensing, Llc Identifying seed computing devices using estimates in peer-to-peer networks
TWI570668B (zh) * 2014-01-16 2017-02-11 神達電腦股份有限公司 搜尋及分享行車記錄影片的方法、其系統及電腦程式產品
US9936009B2 (en) * 2014-05-22 2018-04-03 Qualcomm Incorporated Systems and methods of operating a device of a data path group network
US10075563B2 (en) * 2016-02-05 2018-09-11 Gridraster, Inc. Network and video/audio system and method for gaming and virtual reality

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5961602A (en) * 1997-02-10 1999-10-05 International Business Machines Corporation Method for optimizing off-peak caching of web data
JP2002049766A (ja) * 2000-08-03 2002-02-15 Kddi Corp コンテンツ提供方法
US6970939B2 (en) * 2000-10-26 2005-11-29 Intel Corporation Method and apparatus for large payload distribution in a network
WO2002065282A2 (en) * 2001-02-09 2002-08-22 Microsoft Corporation Distribution of binary executables and content from peer locations/machines
JP2002268979A (ja) * 2001-03-07 2002-09-20 Nippon Telegr & Teleph Corp <Ntt> ダウンロード方法及び装置、ダウンロード用プログラム並びにそのプログラムを記録した記録媒体
US7356487B2 (en) * 2001-06-14 2008-04-08 Qurio Holdings, Inc. Efficient transportation of digital files in a peer-to-peer file delivery network
US20020198963A1 (en) * 2001-06-21 2002-12-26 Wu Alex C. Method of timer based download and playback scheme for internet browser
WO2003015377A1 (en) * 2001-08-04 2003-02-20 Kontiki, Inc. Method and apparatus for facilitating distributed delivery of content across a computer network
US20030237097A1 (en) * 2002-06-21 2003-12-25 Marshall Carl S. Peer to peer broadcast acquisition
JP2004192147A (ja) * 2002-12-09 2004-07-08 Pentax Corp ダウンロードシステムおよびダウンロード装置
JP2005011218A (ja) * 2003-06-20 2005-01-13 Matsushita Electric Ind Co Ltd コンテンツ送出装置、コンテンツ受信装置およびこれらを用いたコンテンツ配信システム
US8239446B2 (en) * 2003-11-19 2012-08-07 Sony Computer Entertainment America Llc Content distribution architecture
WO2005072321A2 (en) * 2004-01-23 2005-08-11 Camiant, Inc. Policy-based admission control and bandwidth reservation for future sessions
JP4433828B2 (ja) * 2004-03-01 2010-03-17 ソニー株式会社 放送番組コンテンツ管理配信システムおよび方法
GB2412279A (en) * 2004-03-16 2005-09-21 Bbc Technology Holdings Ltd Data distribution system and method
US7342900B2 (en) * 2004-05-19 2008-03-11 Hewlett-Packard Development Company, L.P. Apparatus and method for estimating device availability
GB0413848D0 (en) * 2004-06-21 2004-07-21 British Broadcasting Corp Accessing broadcast media

Also Published As

Publication number Publication date
CN101406060A (zh) 2009-04-08
WO2007117251A1 (en) 2007-10-18
BRPI0621547A2 (pt) 2011-12-13
EP2005741A1 (en) 2008-12-24
JP5303452B2 (ja) 2013-10-02
JP2009533754A (ja) 2009-09-17
US20090254659A1 (en) 2009-10-08
KR101227121B1 (ko) 2013-01-28

Similar Documents

Publication Publication Date Title
KR101227121B1 (ko) 피어 투 피어 콘텐츠 배포 네트워크를 이용한 비디오 서비스 지연 다운로딩
US10367852B2 (en) Multiplexed demand signaled distributed messaging
US8949436B2 (en) System and method for controlling peer-to-peer connections
JP4951706B2 (ja) ピアツーピア・ライブストリーミングのための待ち行列に基づく適応型チャンク・スケジューリング
CN101237429B (zh) 基于内容分发网络的流媒体直播系统、方法及装置
WO2014082538A1 (zh) 一种业务调度方法与装置及融合设备
US20160094629A1 (en) Server selection in a highly available network
US8966107B2 (en) System and method of streaming data over a distributed infrastructure
CN109672711B (zh) 一种基于反向代理服务器Nginx的http请求处理方法及系统
JP2010020782A (ja) 情報転送方法
TWI351849B (en) Apparatus and method for transmitting streaming se
CN107251487B (zh) 网络中的带宽分发方法、设备及计算机可读存储介质
JP2005018293A (ja) コンテンツ配信制御装置、コンテンツ配信制御方法およびコンテンツ配信制御プログラム
JP3960211B2 (ja) データ配信方法及び装置
KR101251630B1 (ko) 푸쉬 서비스 제공 시스템 및 방법
JP6123189B2 (ja) 双方向対話システム
CN111147389A (zh) Tcp长连接服务器负载均衡系统及方法
CN101286943B (zh) 一种网络电视业务的控制方法及网络电视业务系统
KR100637703B1 (ko) 홈 네트워크 환경에서 데이터 분배를 위한 서버,클라이언트, 데이터 분배 시스템 및 그 방법
US7571245B2 (en) System and method for delivering the streaming of audio-video using external resources
JP5464746B2 (ja) データベースを分散共有する資源管理装置、プログラム及び方法
US20170013081A1 (en) Scheduling downloads
WO2017206648A1 (zh) 在dlna网络中共享文件的方法、装置及dlna系统
JP5551967B2 (ja) クラスタシステム、クラスタシステムのスケールアウト方法、リソースマネージャ装置、サーバ装置
TWI565266B (zh) A server system that prevents network congestion, and a connection method

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee