KR20130085364A - 멀티캐스트 커넥션들에 의한 p2p 기반 구조에서의 콘텐츠 분배 - Google Patents

멀티캐스트 커넥션들에 의한 p2p 기반 구조에서의 콘텐츠 분배 Download PDF

Info

Publication number
KR20130085364A
KR20130085364A KR1020127029517A KR20127029517A KR20130085364A KR 20130085364 A KR20130085364 A KR 20130085364A KR 1020127029517 A KR1020127029517 A KR 1020127029517A KR 20127029517 A KR20127029517 A KR 20127029517A KR 20130085364 A KR20130085364 A KR 20130085364A
Authority
KR
South Korea
Prior art keywords
content
peers
parts
identified
peer
Prior art date
Application number
KR1020127029517A
Other languages
English (en)
Other versions
KR101767704B1 (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 KR20130085364A publication Critical patent/KR20130085364A/ko
Application granted granted Critical
Publication of KR101767704B1 publication Critical patent/KR101767704B1/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/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1881—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with schedule organisation, e.g. priority, sequence management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
    • H04L51/04—Real-time or near real-time messaging, e.g. instant messaging [IM]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60—Network streaming of media packets
    • H04L65/61—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio
    • H04L65/611—Network streaming of media packets for supporting one-way streaming services, e.g. Internet radio for multicast or broadcast
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60—Network streaming of media packets
    • H04L65/75—Media network packet handling
    • 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
    • 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/14—Session management
    • H04L67/141—Setup of application sessions

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Information Transfer Between Computers (AREA)
  • Computer And Data Communications (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

제어 서버(CTS)는 콘텐츠를 저장하는 적어도 하나의 콘텐츠 서빙 수단(CNS, N1-N3)을 포함하는 통신 네트워크(CN)에 연결된 피어들(P1-P4)로의 콘텐츠 분배를 제어하도록 의도된 것이다. 이 제어 서버(CTS)는, i) 콘텐츠가 식별된 멀티캐스트 세션에 의해 곧 분배될 것임을 알리기 위해, 또한, 각각 연관된 콘텐츠 파트들을 식별하기 위해, 메시지들을 피어들(P1-P4)에 송신하고, ii) 멀티캐스트 세션을 경청하기로 결정한 피어들이 각각의 메시지들로 식별된 콘텐츠 파트들을 저장하기 위해, 피어들(P1-P4)에 콘텐츠를 송신하도록 식별된 멀티캐스트 세션을 개시하라고 적어도 하나의 콘텐츠 서빙 수단(CNS)에 명령하도록 구성된다.

Description

멀티캐스트 커넥션들에 의한 P2P 기반 구조에서의 콘텐츠 분배{CONTENT DISTRIBUTION IN A P2P INFRASTRUCTURE BY MEANS OF MULTICAST CONNECTIONS}
본 발명은 예를 들어, 주문형 비디오(또는 VOD) 등의 콘텐츠 분배에 관한 것이며, 특히, 명백하게 피어-투-피어(또는 P2P) 모드에서의 콘텐츠 분배에 관한 것이다.
"콘텐츠 분배"는, 본 명세서에서, 통신 네트워크를 통해 액세스 가능한 적어도 하나의 콘텐츠 서빙 수단을 통해 서비스 제공자에 의해 초기에 제공된 콘텐츠(들)를 클라이언트(즉, 피어)가 수신할 수 있게 하는 서비스를 의미한다.
게다가, "콘텐츠"는, 본 명세서에서, 명백하게 P2P 모드에서, 분배될 수 있는 임의의 타입의 데이터 집합, 및 명백하게 정보 데이터 파일들, 비디오들, 상당한 양의 비디오들, 공유 사진들, html 파일들, 오디오 파일들 및 소프트웨어 갱신들, 및 더 일반적으로 임의의 타입의 파일을 의미한다.
또한, "피어"는, 본 명세서에서, 가능한 대로 무선 타입의 통신을 통해, 명백하게 P2P 모드에서, 다른 피어들 또는 네트워크 장비들과 데이터(또는 심볼들(즉, 데이터 블록들 또는 패킷들 또는 청크(chunk)들)를 교환할 수 있는 통신 장비를 의미한다. 따라서, 피어는, 가능한 대로 무선 타입의 통신 인터페이스(또는 임의의 동등한 통신 수단) 또는 한 영역(예를 들어, 콘텐츠 "부스"(또는 "스로박스(throwbox)"))에서 기회주의적 콘텐츠 전달을 돕는 기지국, 또는 주택 부지에 위치한 홈 게이트웨이(DSL 또는 케이블을 통해 연결됨) 또는 셋탑 박스(STB) 등의 콘텐츠 수신기를 포함한다고 가정하면, 컴퓨터, 랩탑, 스마트폰, 고정형 또는 이동형 (또는 셀룰러) 폰, 퍼스널 디지털 어시스턴트(또는 PDA)일 수 있다.
당업자가 아는 바와 같이, 피어들 간에, 명백하게 피어-투-피어(또는 P2P) 모드에서, 콘텐츠(또는 콘텐츠 아이템) 분배를 가능케 하는 적어도 2개의 아키텍처들이 있다.
제1 통신 아키텍처는 소위 중앙 P2P 아키텍처(예를 들어, 비트토렌트(BitTorrent) 등)라고 한다. 콘텐츠가 피어들 간에(및 피어들 간에만) 교환될 수 있도록 피어들 간의 유니캐스트 통신들(또는 커넥션들)의 관리를 담당하는 중앙 서버를 포함한다.
제2 통신 아키텍처는 소위 하이브리드 P2P/CDN(또는 "콘텐츠 분배 (또는 전달) 네트워크") 아키텍처라고 한다. CDN은 네트워크(주요 로케이션들에 위치하는 노드들을 구성함)를 통해 연결되고, 피어들로의 콘텐츠 분배를 최적화하기 위해 콘텐츠의 복사본들을 저장하는 컴퓨터들의 집합이라고 상기된다. 따라서, CDN은, 충분한 피어들이 존재하지 않을 때(즉, 연결되지 않을 때) 콘텐츠가 항상 액세스 가능하고 충분히 고속으로 다운로드될 수 있게 한다. 이 마지막 경우에서, CDN은 다수의 피어들에 콘텐츠의 파트들을 분배하며, 동시에, 중앙 서버는 모든 피어가 다른 피어들로부터 콘텐츠를 다운로드할 수 있는 방법을 통제한다. 이러한 하이브리드 아키텍처에서, 요청 피어는, 다운로드하기 원하는 콘텐츠(들)에 대해 중앙 서버에게 알려준다. 그 후, 중앙 서버는 고려된 순간에 희망 콘텐츠를 획득할 수 있는 다른 피어들(가능한 대로 대비 피어(a fallback peer)로서 CDN으로의 링크를 포함함)의 리스트를 송신한다. 마지막으로, 요청 피어는 요청된 콘텐츠(들)를 다운로드하기 위해, 모든 피어들, 또는 오직 선택된 피어들, 및/또는 리스트에 언급된 CDN과의 몇몇의 유니캐스트 통신들을 개시할 수 있다.
이 하이브리드 아키텍처는 잘 동작하지만, 일부 단점들을 제공한다:
- 다수의 피어들이 동일한 콘텐츠 또는 상이한 콘텐츠를 요청할 때, 많은 유니캐스트 통신들(또는 커넥션들)이 생성되어야만 한다. 이는, 예를 들어, DSLAM 레벨("Digital Subscriber Line Access Multiplexer")에서의 유효 대역폭의 남용을 야기할 수 있다.
- 몇몇의 피어들이 동일한 피어 또는 CDN으로부터 동일한 콘텐츠 아이템들을 요청할 때, 피어들은 모두 이 동일한 피어 또는 CDN으로의 자신의 유니캐스트 커넥션들을 생성해야만 하고, 따라서, 각각의 요청 피어는, 각각의 다운로드를 완료하기 전에 다운로드를 개시한 다른 요청 피어들을 기다려야만 하고, 그 후, 자신의 다운로드를 개시할 수 있다. 이는 대역폭의 낭비 및 다운로드의 가능한 지연을 야기할 수 있다.
- 몇몇의 피어들이 동일한 콘텐츠의 상이한 파트들 또는 아이템들을 요청할 때, 동일한 피어로의 유니캐스트 커넥션을 각각 생성할 수 있으며, 따라서, 일부 콘텐츠 아이템들 또는 파트들이 수회 송신될 수 있다. 이는 또한 대역폭의 낭비를 야기할 수 있다. 예를 들어, 몇몇의 피어들이 동일한 콘텐츠를 상이한 윈도들(또는 시간 파트들)로 요청할 때, 스트림에서 다른 윈도들보다 먼저 발생하는 윈도에 포함된 콘텐츠 파트를 요청하는 피어는 다음 윈도들에 포함된 다른 콘텐츠 파트들을 수신함으로 이익을 얻을 수 있는데, 왜냐하면, 이들도 곧 다운로드해야 하기 때문이다. 이는 해결책의 혜택을 얻는 기회를 매우 증가시키고, 고전적인 중앙 P2P 아키텍처에서 앞서 청크들을 얻는 것은 즉각적인 이익을 야기하지 않는다.
따라서, 피어들의 커플들 간의 유니캐스트 통신들에만 의존하기 때문에, 많은 피어들이 동일한 콘텐츠를 요청할 때, 상술된 아키텍처들은 꽤 육중할 수 있다.
따라서, 본 발명의 목적은 상술된 단점들(또는 문제들)을 적어도 부분적으로 극복함으로써 상황을 개선하는 것이다.
이를 위해, 본 발명은, 콘텐츠를 저장하는 적어도 하나의 콘텐츠 서빙 수단 및 피어들로의 콘텐츠 분배를 제어하는 제어 서버를 포함하는, 통신 네트워크에 연결된 피어들에 콘텐츠를 분배하도록 의도된 제1 방법을 제공하며, 상기 방법은:
i) 콘텐츠가 식별된 멀티캐스트 세션에 의해 곧 분배될 것임을 피어들에 알리기 위해, 또한, 피어들과 각각 연관된 콘텐츠의 파트들을 식별하기 위해, 메시지들을 제어 서버로부터 피어들로 송신하는 단계, 및
ii) 멀티캐스트 세션을 경청하기로 결정한 피어들이 그들 각각의 메시지들로 식별된 콘텐츠 파트들을 저장하기 위해, 피어들에 콘텐츠를 송신하도록 적어도 하나의 콘텐츠 서빙 수단으로부터 식별된 멀티캐스트 세션을 개시하는 단계를 포함한다.
본 발명에 따른 제1 방법은 개별적으로 또는 결합되어 고려되는 추가의 특성들을 포함할 수 있으며, 특히:
- 단계 (i)에서, 각각의 메시지는 콘텐츠 파트들의 식별자들의 적어도 한 리스트, 저장될 콘텐츠 파트들을 식별하기 위해 대응 피어에 의해 사용되어야만 하는 모듈로(modulo)를 나타내는 데이터, 및 저장될 콘텐츠 파트들과 연관된 특정 마킹을 나타내는 데이터를 포함하는 그룹에서 선택된 정보를 포함할 수 있다;
- 단계 (ii)에서, 제어 서버는 식별된 멀티캐스트 커넥션을 통해 선택된 회수만큼 콘텐츠가 송신되도록 요청할 수 있다;
- 식별된 멀티캐스트 세션에 참여할 수 없었던 피어들을 식별하는 단계, 및 그 후, 피어들 각각의 연관된 콘텐츠 파트들을 피어들에 송신하기 위해 식별된 피어들 및 콘텐츠 서빙 수단 간에 유니캐스트 커넥션들을 설정하는 단계로 구성된 단계 (iii)를 더 포함할 수 있다. 변형으로서, 단계 (iii)는 이전에 분배된 콘텐츠의 파트들을 요청하기 위해 식별된 피어들에 의해 생성된 요청들로부터, 식별된 멀티캐스트 세션에 참여할 수 없었던 피어들을 식별하는 단계, 및 그 후 콘텐츠가 새로운 식별된 멀티캐스트 세션에 의해 곧 분배될 것임을 피어들에 알리기 위해, 또한 저장을 위해 피어들과 각각 연관된 콘텐츠 파트들을 식별하기 위해 메시지들을 제어 서버로부터 식별된 피어들 (Pi)로 송신하는 단계, 및 그 후, 콘텐츠를 다시 식별된 피어들에 송신하기 위해 새로운 식별된 멀티캐스트 세션을 개시하도록 콘텐츠 서빙 수단에 명령하는 단계로 구성될 수 있다;
- 제어 서버가, 피어로부터, 콘텐츠의 적어도 식별된 파트들을 획득하기 위한 콘텐츠 요청을 수신할 때마다, 적어도 하나의 식별된 멀티캐스트 커넥션을 경청하는 것을 제안하기 위해 요청 피어에 응답을 송신하는 단계, 및 그 후, 식별된 멀티캐스트 커넥션을 통해 요청된 콘텐츠 파트들의 송신을 개시하도록, 요청된 콘텐츠 파트들을 저장하라는 커맨드 요청을 적어도 하나의 피어에 송신하는 단계로 구성된 단계 (iv)를 더 포함할 수 있다;
▶ 단계 (iv)에서, 커맨드 요청은 식별된 멀티캐스트 커넥션을 통해 요청된 콘텐츠 파트들이 송신되어야만 하는 회수를 지정할 수 있다;
▶ 제어 서버는, 선택된 임계값 보다 더 큰 다수의 피어들로부터 동일한 콘텐츠의 식별된 파트들을 획득하기 위한 콘텐츠 요청들을 수신할 때 단계 (iv)로 진행할 수 있다;
▶ 요청 피어가 몇몇의 멀티캐스트 커넥션들을 통해 식별된 콘텐츠 파트들의 수신을 성공했을 때마다, 수신이 완료됨을 알리기 위해 메시지를 제어 서버에 송신할 수 있다;
Figure pct00001
각각의 요청 피어가, 식별된 콘텐츠 파트들의 수신을 완료했음을 제어 서버에 알렸을 때, 제어 서버는 송신 정지를 요청하기 위해 식별된 콘텐츠 파트들을 제공한 각각의 피어에 커맨드 요청을 송신할 수 있다;
▶ 제어 서버가, 피어로부터, 콘텐츠의 적어도 식별된 파트들을 획득하기 위한 콘텐츠 요청을 수신할 때마다, 요청 피어에 송신하는 응답은, 요청 피어가 경청하기 희망하는 멀티캐스트 커넥션들의 수를 자체적으로 결정하기 위해, 식별된 콘텐츠 파트들을 현재 송신중인 피어들의 리스트를 포함할 수 있다;
f + q 파트들 중 적어도 q 파트들이 수신될 때 전체 콘텐츠가 재건될 수 있도록, q 파트들과 동일한 초기 크기를 가진 콘텐츠를 송신하기 전에, 그것을 f + q 파트들과 동일한 최종 크기를 가진 코딩된 콘텐츠로 변환하기 위해 리던던시 코딩(a redundancy coding)을 적용할 수 있다.
본 발명은, 또한, 콘텐츠를 저장하는 적어도 하나의 콘텐츠 서빙 수단 및 피어들로의 콘텐츠 분배를 제어하기 위한 제어 서버를 포함하는 통신 네트워크에 연결된 피어들에 콘텐츠를 분배하도록 의도된 제2 방법을 제공한다. 상기 방법은, 제어 서버가, 피어로부터, 콘텐츠의 적어도 식별된 파트들을 획득하기 위한 콘텐츠 요청을 수신할 때마다, 적어도 하나의 식별된 멀티캐스트 커넥션을 경청하기를 제안하기 위해 요청 피어에 응답을 송신하는 단계, 및 그 후, 식별된 멀티캐스트 커넥션을 통해 요청된 콘텐츠 파트들의 송신을 개시하도록, 요청된 콘텐츠 파트들을 저장하라는 커맨드 요청을 적어도 하나의 피어에 송신하는 단계로 구성된 단계 (iv)를 포함한다.
본 발명에 따른 제2 방법은 개별적으로 또는 결합되어 고려되는 추가의 특성들을 포함할 수 있으며, 특히:
- 단계 (iv)에서, 커맨드 요청은 식별된 멀티캐스트 커넥션을 통해 요청된 콘텐츠 파트들이 송신되어야만 하는 회수를 지정할 수 있다;
- 제어 서버는, 선택된 임계값 보다 더 큰 다수의 피어들로부터 동일한 콘텐츠의 식별된 파트들을 획득하기 위한 콘텐츠 요청들을 수신할 때 단계 (iv)로 진행할 수 있다;
- 요청 피어가 몇몇의 멀티캐스트 커넥션들을 통해 식별된 콘텐츠 파트들의 수신을 성공했을 때마다, 수신이 완료됨을 제어 서버에 알리기 위해 메시지를 제어 서버에 송신할 수 있다;
▶ 각각의 요청 피어가, 식별된 콘텐츠 파트들의 수신을 완료했음을 제어 서버에 알렸을 때, 제어 서버는 송신 정지를 요청하기 위해 식별된 콘텐츠 파트들을 제공한 각각의 피어에 커맨드 요청을 송신할 수 있다;
- 제어 서버가, 피어로부터, 콘텐츠의 적어도 식별된 파트들을 획득하기 위한 콘텐츠 요청을 수신할 때마다, 요청 피어에 송신하는 응답은, 요청 피어가 경청하기 희망하는 멀티캐스트 커넥션들의 수를 결정하기 위해, 식별된 콘텐츠 파트들을 현재 송신중인 피어들의 리스트를 포함할 수 있다;
- 피어가 콘텐츠의 적어도 식별된 파트들을 획득하기 위한 콘텐츠 요청을 제어 서버에 송신하기 전에, 콘텐츠가 식별된 멀티캐스트 세션에 의해 곧 분배될 것임을 피어들에 알리기 위해, 또한, 피어들과 각각 연관된 콘텐츠의 파트들을 식별하기 위해, 메시지들을 제어 서버로부터 피어들로 송신하는 단계로 구성된 단계 (i), 및 멀티캐스트 세션을 경청하기로 결정한 피어들이 그들 각각의 메시지들로 식별된 콘텐츠 파트들을 저장하기 위해, 피어들에 콘텐츠를 송신하도록 적어도 하나의 콘텐츠 서빙 수단으로부터 식별된 멀티캐스트 세션을 개시하는 단계로 구성된 단계 (ii)로 진행할 수 있다.
▶ 단계 (i)에서, 각각의 메시지는 콘텐츠 파트들의 식별자들의 적어도 한 리스트, 저장될 콘텐츠 파트들을 식별하기 위해 대응 피어에 의해 사용되어야만 하는 모듈로를 나타내는 데이터, 및 저장될 콘텐츠 파트들과 연관된 특정 마킹을 나타내는 데이터를 포함하는 그룹에서 선택된 정보를 포함할 수 있다;
▶ 멀티캐스트 세션에 참여할 수 없었던 피어들을 식별하는 단계, 및 그 후, 그들 각각의 연관된 콘텐츠 파트들을 송신하기 위해 식별된 피어들 및 콘텐츠 서빙 수단 간에 유니캐스트 커넥션들을 설정하는 단계로 구성된 단계 (iii)를 더 포함할 수 있다;
▶ 변형으로서, 이전에 분배된 콘텐츠의 파트들을 요청하기 위해 식별된 피어들에 의해 생성된 요청들로부터 멀티캐스트 세션에 참여할 수 없었던 피어들을 식별하는 단계, 및 그 후 콘텐츠가 새로운 식별된 멀티캐스트 세션에 의해 곧 분배될 것임을 피어들에 알리기 위해, 또한 저장을 위해 피어들과 각각 연관된 콘텐츠 파트들을 식별하기 위해 메시지들을 제어 서버로부터 식별된 피어들로 송신하는 단계, 및 그 후, 콘텐츠를 다시 식별된 피어들에 송신하기 위해 새로운 식별된 멀티캐스트 세션을 개시하도록 콘텐츠 서빙 수단에 명령하는 단계로 구성된 단계 (iii)를 더 포함할 수 있다;
f + q 파트들 중 적어도 q 파트들이 수신되었을 때 전체 콘텐츠가 재건될 수 있도록, q 파트들과 동일한 초기 크기를 가진 콘텐츠를 송신하기 전에, 그것을 f + q 파트들과 동일한 최종 크기를 가진 코딩된 콘텐츠로 변환하기 위해 리던던시 코딩을 적용할 수 있다.
본 발명은 콘텐츠를 저장하는 적어도 하나의 콘텐츠 서빙 수단을 포함하는 통신 네트워크에 연결된 피어들로의 콘텐츠 분배를 제어하도록 의도된 제어 서버를 더 제공하며, 상기 제어 서버는 :
- 콘텐츠가 식별된 멀티캐스트 세션에 의해 곧 분배될 것임을 피어들에 알리기 위해, 또한, 피어들과 각각 연관된 콘텐츠 파트들을 식별하기 위해, 메시지들을 피어들로 송신하고,
- 멀티캐스트 세션을 경청하기로 결정한 피어들이 그들 각각의 메시지들로 식별된 콘텐츠 파트들을 저장하기 위해, 피어들에 콘텐츠를 송신하도록 식별된 멀티캐스트 세션을 개시하라고 적어도 하나의 콘텐츠 서빙 수단에 명령하도록 구성된다.
변형으로서, 또는 보완으로, 제어 서버는, 피어로부터, 콘텐츠의 적어도 식별된 파트들을 획득하기 위한 콘텐츠 요청을 수신할 때마다, i) 적어도 하나의 식별된 멀티캐스트 커넥션을 경청하기를 제안하기 위해 요청 피어에 응답을 송신하고, 그 후, ii) 식별된 멀티캐스트 커넥션을 통해 요청된 콘텐츠 파트들의 송신을 개시하도록, 요청된 콘텐츠 파트들을 저장하라는 커맨드 요청을 적어도 하나의 피어에 송신하도록 구성될 수 있다.
본 발명의 다른 특징들 및 장점들은 이하의 상세한 설명 및 첨부 도면을 검토할 때 명백해질 것이며, 유일한 도면은 피어들, 콘텐츠 서버 및 콘텐츠 분배 네트워크(또는 CDN)가 또한 연결되어 있는 통신 네트워크에 연결된, 본 발명에 따른 제어 서버를 개략적으로 도시한다.
첨부 도면은, 필요한 경우, 본 발명을 완전하게 할 뿐만 아니라 정의에 기여하도록 작용할 수 있다.
본 발명은 적어도 하나의 콘텐츠 서빙 수단 CNS, Nj 및 제어 서버 CTS를 포함하는 통신 네트워크 CN에 연결된 피어들 Pi에 콘텐츠를 분배하도록 의도된 방법들을 제공하는 것에 있다.
이하의 설명에서, 콘텐츠는 적어도 하나의 DSL(또는 광 섬유 또는 케이블) 통신 네트워크 CN을 통해 인터넷에 연결되도록 구성된 피어들 Pi에 송신될 수 있는 비디오들(또는 영화들)이라고 간주될 것이다. 그러나, 본 발명은 이러한 타입의 콘텐츠로 한정되지 않는다. 실제로, 임의의 타입의 디지털 콘텐츠 및 특히 오디오 (또는 음악) 파일들, 데이터 파일들, 공유 사진들, html 파일들 및 소프트웨어 갱신들과 관련된다.
더욱이, 이하의 설명에서, 피어들 Pi(여기서, 일례로서, i = 1 내지 4)는 콘텐츠 제공자의 클라이언트들인 사용자들의 퍼스널 컴퓨터들(또는 랩탑들)이라고 간주될 것이다. 그러나, 본 발명은 이러한 타입의 피어로 한정되지 않는다. 실제로, 콘텐츠를 저장하도록 의도된 것이며, 피어-투-피어 (P2P) 모드에서 다른 피어들과의 통신들을 설정할 수 있는 메모리 수단 MM을 포함하거나, 또는 그에 연결된 임의의 타입의 사용자 통신 장비와 관련된다. 따라서, 피어 Pi는, 또한, 통신 모뎀(또는 임의의 동등한 통신 수단)을 포함하는 경우, 콘텐츠 수신기(예를 들어, 사용자의 주택 지구에 위치한 홈 게이트웨이 또는 셋탑 박스(STB)), 모바일 또는 셀룰러 폰, 또는 퍼스널 디지털 어시스턴트(PDA)일 수 있다. 따라서, 피어들 Pi가 연결된 통신 네트워크(들) CN은, 예를 들어, 주문형 비디오(VOD) 서비스들 등, 콘텐츠 분배 서비스들을 제공할 수 있으면, 임의의 타입(고정형 또는 무선형)일 수 있다.
또한, 이하의 설명에서, 콘텐츠 분배를 가능케 하는 기반 구조는 하이브리드 P2P/CDN(또는 콘텐츠 분배 (또는 전달) 네트워크) 아키텍처라고 간주될 것이다. 따라서, 분배될 콘텐츠를 저장하도록 구성된 2개의 상이한 타입들의 콘텐츠 서빙 수단이 연결되어 있는 통신 네트워크 CN, 및 더 정확히 말해서, 적어도 하나의 콘텐츠 서버 CNS 및 CDN(즉, 통신 네트워크 CN을 통해 연결된 컴퓨터들 Nj의 집합)을 포함한다. 이 컴퓨터들 Nj(여기서, 일례로서, j = 1 내지 3)는 통신 네트워크 CN의 주요 로케이션들에 위치한 노드들을 구성하고, 충분한 피어들 Pi가 존재하지 않을 때(즉, 통신 네트워크 CN에 효과적으로 연결되지 않을 때) 콘텐츠가 항상 액세스 가능하고 충분히 고속으로 수신될 수 있게 하기 위해 콘텐츠 서버 CNS에 저장된 콘텐츠의 복사본들을 저장한다고 상기된다. 그러나, 본 발명은 이러한 타입의 콘텐츠 분배 기반 구조로 한정되지 않는다. 실제로, CDN을 포함하거나 또는 포함하지 않는 임의의 타입의 P2P 콘텐츠 분배 기반 구조와 관련된다.
상술된 바와 같이, 본 발명은 특히 피어들 Pi 간에 콘텐츠의 분배를 가능케 하도록 의도된 방법들을 제공한다.
본 발명에 따른 방법들은, 콘텐츠 분배 기반 구조에 의해, 및 더 정확히 말해서, 본 발명에 따른 제어 서버 CNS에 의해, 및 콘텐츠 서빙 수단(본 명세서에서는 콘텐츠 서버 CNS 및 CDN의 노드들 Nj)에 의해 구현될 수 있다.
본 발명에 따른 제1 방법은 적어도 2개의 단계들 (i) 및 (ii)를 포함한다.
제1 단계 (i)는 콘텐츠 c가 피어들 Pi에 분배되어야만 할 때마다 구현된다.
본 발명에 따라, 피어들 Pi에 분배되기 전에, 콘텐츠 c는 피어들 Pi와 연관된 파트들(또는 피스들 또는 아이템들) p(c)로 분할된다. P2P 모드에서, 피어들 간에 콘텐츠 파트 p(c)의 차후 분배를 최적화하기 위해 동일한 콘텐츠 파트 p(c)가 몇몇의 피어들 Pi와 연관될 수 있음을 주지하는 것이 중요하다. 이러한 연관은 제어 서버 CTS에 의해 수행될 수 있다. 그러나, 의무적인 것은 아니다. 더욱이, 콘텐츠 분할은 제어 서버 CTS에 의해 정의될 수 있다.
이 제1 단계 (i)는, 콘텐츠가 식별된 멀티캐스트 세션에 의해 곧 분배될 것임을 피어들 Pi에 알리고, 피어들 Pi와 각각 연관된 콘텐츠 c의 (분배될) 파트들 p(c)를 식별하도록 의도된 메시지들을, 제어 서버 CTS로, 생성하는 단계, 및 그 후, 통신 네트워크 CN을 통해, 이 메시지들을 제어 서버 CTS로부터 관련된 피어들 Pi로 송신하는 단계로 구성된다.
다가오는 멀티캐스트 세션에 관한 각각의 메시지는 유니캐스트 커넥션(또는 통신)을 통해 관련된 피어 Pi에 송신될 수 있다.
물론, 통신 네트워크 CN에 효과적으로 연결된 피어들 Pi만이 콘텐츠 c 및 로컬 저장을 위해 그들과 각각 연관된 콘텐츠 파트들 p(c)의 차후 분배를 통지받을 수 있다.
피어 Pi가 전체 콘텐츠 c(즉, 이 콘텐츠 c의 모든 파트 p(c))를 저장할 수 있음을 주지하는 것이 중요하다.
메시지는 피어 Pi가 그와 연관된 콘텐츠 파트들 p(c)를 식별할 수 있게 해주는 임의의 타입의 정보를 포함할 수 있다. 예를 들어, 이 정보는, 콘텐츠 파트들 p(c)의 식별자들의 리스트, 또는 저장될 콘텐츠 파트들 p(c)를 식별하기 위해 대응 피어 Pi에 의해 사용되어야만 하는 모듈로를 나타내는 데이터, 또는 저장될 콘텐츠 파트들 p(c)와 연관된 특정 마킹을 나타내는 데이터일 수 있다.
본 발명에 따른 방법의 제2 단계 (ii)의 목적은, (P2P 통신을 통해) 전체 콘텐츠 c가 피어들 Pi에 걸쳐 적어도 한번 발견될 수 있도록, 모든 피어들 Pi(또는 대부분의 피어들)이 콘텐츠 c의 적어도 파트들 p(c)를 갖는 상태로 되게 하는 것이다.
이 제2 단계 (ii)는, 관련된 콘텐츠 c(즉, 모든 파트들 p(c))를 피어들 Pi에 송신하기 위해 적어도 하나의 콘텐츠 서빙 수단 CNS, Nj로부터 식별된 멀티캐스트 세션(단계 (i) 중에 제어 서버 CTS에 의해 결정됨)을 개시하는 단계로 구성된다. 이런 취지로, 제어 서버 CTS는 멀티캐스트 세션의 식별자를 포함하고 식별된 멀티캐스트 세션을 개시하라고 수신인(들)(즉, 적어도 하나의 서빙 수단 CNS 및/또는 Nj)에 명령하는 메시지(또는 요청)를 생성한다. 본 명세서에서, "식별자"는 (IP) 멀티캐스트 어드레스를 의미한다.
콘텐츠 c가, 콘텐츠 서버 CNS 또는 CDN의 적어도 하나의 노드 Nj에 의해, 또는 콘텐츠 서버 CNS 및 CDN의 적어도 하나의 노드 Nj에 의해 멀티캐스트 세션을 통해 피어들 Pi에 송신될 수 있음을 주지하는 것이 중요하다.
또한, 단계 (ii)에서, 제어 서버 CTS는 식별된 멀티캐스트 커넥션을 통해 선택된 회수만큼 콘텐츠 c가 송신되도록 요청할 수 있음을 주지하는 것이 중요하다.
콘텐츠 c를 피어들 Pi에 분배하기 전에, 콘텐츠 c를 코딩 콘텐츠 c'로 변환하기 위해 콘텐츠 c에 리던던시 코딩을 적용할 수 있다. 따라서, 송신될 콘텐츠 c가 q(파트들)와 동일한 초기 크기를 가지면, 코딩 후의 최종 크기는 f + q (파트들)와 동일하다. 이러한 코딩에서, 피어 Pi는, 초기 콘텐츠 c를 획득하기 위해, (크기 f + q (파트들)의) 코딩 콘텐츠 c'의 적어도 q(파트들)와 동일한 크기를 가진 일부분만을 수신 및 디코딩할 필요가 있을 것이다.
이러한 코딩은 동일한 멀티캐스트 커넥션을 경청할 수 있을 피어들 Pi의 수를 증가시키도록 의도된다.
이 코딩은 시스템적일 수도 시스템적이지 않을 수도 있다. 시스템적인 코딩에서, 크기 f + q의 코딩 콘텐츠 c'의 크기 q의 일부분(대개 처음)은 실제로 콘텐츠 c 자체이다. 따라서, 수신된 콘텐츠의 다수의 파트들이 이미 디코딩되어 있기 때문에(실제로 코딩 콘텐츠 c'의 처음 q 파트들은 코딩되어 있지 않음), 이는 디코딩을 용이하게 한다. 시스템적이지 않은 코딩에서, 오직 크기 q의 일부분이 수신되면(q 파트들이 코딩되어 있기 때문에) 전체 콘텐츠 c가 디코딩될 수 있기 때문에, 콘텐츠의 오직 일부분에만 액세스할 수는 없다. 그러나, 이는 보안이라는 면에서 유익하다.
리던던시 코딩을 사용할 때, (코딩 콘텐츠 c'의 f + q 파트들 중에서 적어도 q 파트들을 수신할 필요가 있기 때문에) 콘텐츠의 일부분은 다른 것 보다 더 중요하지 않다. 이는, 크기 q의 콘텐츠 c가 이전에 크기 q/X의 X 파트들로 분할되었을 때, 코딩 콘텐츠 c'는 현재 크기 q/X의 (1 + f/q)*X 파트들로 분할됨을 의미한다. 따라서, f/q의 더 많은 파트들이 유효하며, 적어도 q와 동일한 크기를 가진 일부분을 수신할 때까지, 요청 피어는 이 파트들 중 임의의 파트를 경청할 수 있다.
이 코딩이 구현되었을 때, 전체 콘텐츠 c를 완전하게 하기 위해 요청 피어가 경청해야만 하는 나머지 [(1 + f/q)*X] - n 파트들 중에서 제어 서버 CTS가 선택할 수 있도록, 각각의 요청 피어 Pi는 콘텐츠 c가 저장하는 콘텐츠 c의 n 파트들 p(c)를 제어 서버 CTS에 알릴 수 있다. 이는, 임의의 파트 p(c)가 적합한 이래로, 이러한 파트들은 피어들을 송신함으로써 이미 현재 송신된 상태이기 때문에 유익하다.
당업자에 의해 공지된 임의의 타입의 리던던시 코딩이 사용될 수 있다.
(제어 서버 CTS로부터 온 수신된 메시지로 식별된) 멀티캐스트 세션을 경청하기로 결정한 연결된 피어 Pi가 분배된 콘텐츠 c(또는 코딩 콘텐츠 c')를 수신할 때, 피어는 수신된 메시지로 식별된 콘텐츠 파트들 p(c)만을 그의 저장 수단 MM에 저장한다.
이 콘텐츠 분배 모드는 네트워크 대역폭의 최소 사용을 가능케 한다. 실제로, 새로운 콘텐츠의 단일 방출의 경우, 콘텐츠 c가 전체 P2P 기반 구조에 걸쳐 충분히 확산될 것이 확실하다. 초기 콘텐츠 서빙 수단(CTS 또는 CDN)의 대역폭이 비쌀 때, 오직 하나의 멀티캐스트 세션만을 사용해서 비용 절약을 야기한다. 그러나, 이 콘텐츠 분배는 분배 단계 중에 연결된 피어들 Pi에만 사용될 수 있다. 초기에 유효하지 않은 피어들 Pi'이 그들과 연관된 콘텐츠 파트들 p(c)를 수신할 수 있게 하기 위해, 본 발명은 단계 (ii) 후에 제3 단계 (iii)를 구현할 것을 제안한다.
단계 (iii)는, 멀티캐스트 세션에 참여할 수 없었던 피어들 Pi'를 식별하는 단계, 및 그 후, 그들 각각의 연관된 콘텐츠 파트들 p(c)를 송신하기 위해 식별된 피어들 Pi' 및 각각 관련된 콘텐츠 서빙 수단 CNS 및/또는 Nj 간에 유니캐스트 커넥션들을 설정하는 단계로 구성된다
변형으로서, 단계 (iii)는 멀티캐스트 세션에 참여할 수 없었던 피어들 Pi'를 식별하는 단계, 및 그 후 콘텐츠 c가 (새로운) 식별된 멀티캐스트 세션에 의해 곧 분배될 것임을 피어에 알리기 위해, 또한 저장을 위해 그들과 각각 연관된 콘텐츠 파트들 p(c)를 식별하기 위해 메시지들을 제어 서버 CTS로부터 식별된 피어들 Pi'로 송신하는 단계로 구성될 수 있다. 그 후, 제어 서버 CTS는, 새로운 멀티캐스트 세션의 식별자를 포함하고, 전체 콘텐츠 c를 식별된 피어들 Pi에 (다시) 송신하기 위해 식별된 새로운 멀티캐스트 세션을 개시하라고 수신인(들)(즉, 적어도 하나의 콘텐츠 서빙 수단 CNS 및/또는 Nj)에게 명령하는 메시지(또는 요청)를 생성한다. 본 명세서에서, "식별자"는 (IP) 멀티캐스트 어드레스를 의미한다.
단계 (iii)의 양 변형들에서, 피어들 Pi'는 이전에 분배된 콘텐츠 c의 파트들 p(c)를 요청하기 위해 생성하여 제어 서버 CTS에 송신하는 요청들로부터 식별될 수 있다.
콘텐츠 c가 P2P 기반 구조에 걸쳐 확산되면, 피어들 Pi는, P2P 모드에서, 그들이 각각 저장하는 콘텐츠 파트들 p(c)를 교환하기 시작할 수 있다. 고전적인 기반 구조에서, 이 교환들은 피어들 Pi의 커플들 간의 유니캐스트 커넥션들(또는 통신들)에 의해 실행될 수 있다. 그러나, 네트워크 대역폭의 사용을 최적화하기 위해, 본 발명은 이 교환들 중 적어도 일부가 피어들 간의 멀티캐스트 커넥션들(또는 통신들)에 의해 실행되는 제2 방법을 제안한다.
이 제2 방법은 제1 방법(단계들 (i) 및 (ii) 및 가능한 대로 단계 (iii))이기반 구조로 구현된 후에 구현될 수 있음을 주지하는 것이 중요하다. 그러나, 이는 의무적인 것은 아니다. 실제로, 콘텐츠는 제1 방법이 아닌 다른 방법에 의해 연결된 피어들 Pi에 미리 분배되었을 수 있다.
이하의 설명에서, 일례로서, 제2 방법(또는 단계 (iv))은, 단계들 (i) 및 (ii)(및 가능한 대로 단계 (iii))이 구현된 바로 다음에 구현되는 것으로 간주될 것이다.
본 발명에 따른 제2 방법은, 피어 Pi로부터, 콘텐츠 c의 적어도 식별된 파트들 p(c)를 획득하기 위한 콘텐츠 요청을 수신할 때마다, 제어 서버 CTS에 의해 구현될 수 있는 제4 단계 (iv)를 포함한다. 이러한 경우에, 제어 서버 CTS는 적어도 하나의 식별된 멀티캐스트 커넥션(어드레스 또는 포트 번호)을 경청하기를 제안하기 위해 요청 피어 Pi에 응답을 송신한다. 그 후, 제어 서버 CTS는 식별된 멀티캐스트 커넥션을 통해 요청된 콘텐츠 파트들 p(c)의 송신을 개시하기 위해, 요청된 콘텐츠 파트들 p(c)를 저장하는, 적어도 하나의 피어 Pi'에 커맨드 요청(또는 메시지)을 송신한다
단계 (iv) 중에, 제어 서버 CTS는, 예를 들어, 캐러셀 모드에서, 식별된 멀티캐스트 커넥션을 통해 요청된 콘텐츠 파트들 p(c)가 송신되어야만 하는 회수를 가능한 대로 커맨드 요청에 지정할 수 있다.
효율을 이유로, 제어 서버 CTS는, 선택된 임계값 보다 더 큰 다수의 피어들 Pi로부터 동일한 콘텐츠 c의 식별된 파트들 p(c)를 획득하기 위한 콘텐츠 요청들을 수신할 때만 단계 (iv)로 진행할 수 있다. 이 임계값은 2와 동일할 수 있다. 그러나, 2 보다 더 클 수도 있다. 예를 들어, 4 또는 5와 동일할 수 있다.
요청된 콘텐츠 c가 하나의 또는 몇몇의 송신 피어들 Pi'에 의해 멀티캐스트 링크들을 통해 이미 분배되어 있음을 제어 서버 CTS가 검출하는 경우에, 송신 피어들 Pi'에 임의의 커맨드 요청을 송신할 필요가 없다. 실제로, DSLAM("Digital Subscriber Line Access Multiplexer") 등의 네트워크 장비는 널리 공지된 IGMP 메커니즘 때문에 요청 피어 Pi에 요청된 콘텐츠 c를 제공할 책임이 있다.
또한, 요청 피어 Pi가 몇몇의 멀티캐스트 커넥션들을 경청할 수 있기에, 몇몇의 멀티캐스트 커넥션들을 통해 식별된 콘텐츠 파트들 p(c)의 수신을 성공했을 때마다, 수신이 완료됨을 알리기 위해 정보 메시지를 제어 서버 CTS에 송신할 수 있다. 따라서, 제어 서버 CTS는 얼마나 많은 요청 피어들 Pi가 요청된 콘텐츠 c를 경청하는지를 임의의 시간에 안다. 대체할 수 있는 전형적인 IGMP "리브(leave)" 메시지가 송신 피어 Pi'에 송신되어서 결코 제어 서버 CTS에 도달할 수 없기에, 이 정보 메시지는 제어 서버 CTS에 송신될 필요가 있다. 따라서, 식별된 콘텐츠 파트들 p(c)의 수신을 완료했음을 각각의 요청 피어 Pi가 제어 서버 CTS에 알렸을 때, 제어 서버 CTS는 멀티캐스트 커넥션을 통해 송신 정지를 요청하기 위해 식별된 콘텐츠 파트들 p(c)를 제공한, 또는 여전히 현재 제공중인 각각의 송신 피어 Pi'에 커맨드 요청을 송신하기로 결정할 수 있다.
또한, 제어 서버 CTS가 피어 Pi로부터 콘텐츠 c의 적어도 식별된 파트들 p(c)를 획득하기 위한 콘텐츠 요청을 수신할 때마다, 식별된 콘텐츠 파트들 p(c)를 현재 송신중인 송신 피어들 Pi'의 리스트를 포함하는 응답을 이 요청 피어 Pi에 송신할 수 있다. 따라서, 이는, 경청하기 희망하는 멀티캐스트 커넥션들의 수를 자체적으로 결정하는 요청 피어 Pi이다. 이는, 요청 피어 Pi가 유효한만큼 또는 허용되는 만큼 대역폭을 사용할 수 있음을 의미한다. 이러한 경우에, 요청 피어 Pi는, 또한, 얼마나 많은 피어들 Pi이 소정의 송신 피어 Pi'를 현재 경청 중인지를 알 수 있도록, 경청중인 스트림(들)(또는 멀티캐스트 세션(들))을 제어 서버 CTS에 알리기 위해 제어 서버 CTS에 특정 메시지를 송신해야만 한다.
리던던시 코딩은 또한 콘텐츠를 송신하기 위한 제2 방법 중에 구현될 수 있음을 주지하는 것이 중요하다.
본 발명은 오직 일례들로서만 상술된 방법들 및 제어 서버의 실시예들로 한정되지 않으며, 이하의 청구항들의 범위 내에서 당업자에 의해 생각될 수 있는 모든 다른 실시예들을 포함한다.

Claims (18)

  1. 콘텐츠를 저장하는 적어도 하나의 콘텐츠 서빙 수단(CNS, Nj) 및 피어들(Pi)로의 콘텐츠 분배를 제어하는 제어 서버(CTS)를 포함하는, 통신 네트워크(CN)에 연결된 상기 피어들(Pi)에 상기 콘텐츠를 분배하는 방법으로서,
    i) 콘텐츠가 식별된 멀티캐스트 세션에 의해 곧 분배될 것임을 피어들에 알리기 위해, 또한, 피어들과 각각 연관된 상기 콘텐츠의 파트들을 식별하기 위해, 메시지들을 상기 제어 서버(CTS)로부터 상기 피어들(Pi)로 송신하는 단계,
    ii) 상기 멀티캐스트 세션을 경청하기로 결정한 피어들이 그들의 각각의 메시지들로 식별된 콘텐츠 파트들을 저장하기 위해, 상기 피어들(Pi)에 상기 콘텐츠를 송신하도록 적어도 하나의 콘텐츠 서빙 수단(CNS, Nj)으로부터 상기 식별된 멀티캐스트 세션을 개시하는 단계, 및
    iii) 상기 제어 서버(CTS)가, 피어(Pi)로부터, 콘텐츠의 적어도 식별된 파트들을 획득하기 위한 콘텐츠 요청을 수신할 때마다, 적어도 하나의 식별된 멀티캐스트 커넥션을 경청할 것을 제안하기 위해 상기 요청 피어(Pi)에 응답을 송신하는 단계, 및 그 후, 상기 식별된 멀티캐스트 커넥션을 통해 상기 요청된 콘텐츠 파트들의 송신을 개시하도록, 적어도 하나의 피어(Pi')에 상기 요청된 콘텐츠 파트들을 저장하라는 커맨드 요청을 송신하는 단계로 구성된 단계
    를 포함하는 것을 특징으로 하는 방법.
  2. 제1항에 있어서,
    단계 (i)에서, 각각의 메시지는 적어도 콘텐츠 파트들의 식별자들의 리스트, 저장될 콘텐츠 파트들을 식별하기 위해 대응 피어에 의해 사용되어야만 하는 모듈로(modulo)를 나타내는 데이터, 및 저장될 콘텐츠 파트들과 연관된 특정 마킹을 나타내는 데이터를 포함하는 그룹에서 선택된 정보를 포함하는 것을 특징으로 하는 방법.
  3. 제1항 또는 제2항에 있어서,
    단계 (ii)에서, 상기 제어 서버(CTS)는 상기 식별된 멀티캐스트 커넥션을 통해 선택된 회수만큼 콘텐츠가 송신되도록 요청할 수 있는 것을 특징으로 하는 방법.
  4. 제1항 내지 제3항 중 어느 한 항에 있어서,
    상기 멀티캐스트 세션에 참여할 수 없었던 피어들(Pi)을 식별하는 단계, 및 그 후, 피어들 각각의 연관된 콘텐츠 파트들을 피어들에 송신하기 위해, 식별된 피어들(Pi)과 상기 콘텐츠 서빙 수단(CNS, Nj) 사이에 유니캐스트 커넥션들을 설정하는 단계로 구성된 단계 (iv)를 더 포함하는 것을 특징으로 하는 방법.
  5. 제1항 내지 제3항 중 어느 한 항에 있어서,
    상기 이전에 분배된 콘텐츠의 파트들을 요청하기 위해 상기 식별된 피어들(Pi)에 의해 생성된 요청들로부터 상기 멀티캐스트 세션에 참여할 수 없었던 피어들(Pi)을 식별하는 단계, 그 후 상기 콘텐츠가 새로운 식별된 멀티캐스트 세션에 의해 곧 분배될 것임을 피어들에 알리기 위해, 또한 저장을 위해 피어들과 각각 연관된 콘텐츠 파트들을 식별하기 위해 메시지들을 상기 제어 서버(CTS)로부터 상기 식별된 피어들(Pi)로 송신하는 단계, 및 그 후, 상기 콘텐츠를 다시 상기 식별된 피어들(Pi)에 송신하기 위해 상기 새로운 식별된 멀티캐스트 세션을 개시하도록 상기 콘텐츠 서빙 수단(CNS, Nj)에 명령하는 단계로 구성된 단계 (iv)를 더 포함하는 것을 특징으로 하는 방법.
  6. 제1항 내지 제5항 중 어느 한 항에 있어서,
    상기 제어 서버(CTS)가, 피어(Pi)로부터, 적어도 콘텐츠의 식별된 파트들을 획득하기 위한 콘텐츠 요청을 수신할 때마다, 적어도 하나의 식별된 멀티캐스트 커넥션을 경청할 것을 제안하기 위해 상기 요청 피어(Pi)에 응답을 송신하는 단계, 및 그 후, 상기 식별된 멀티캐스트 커넥션을 통해 상기 요청된 콘텐츠 파트들의 송신을 개시하도록, 적어도 하나의 피어(Pi')에 상기 요청된 콘텐츠 파트들을 저장하라는 커맨드 요청을 송신하는 단계로 구성된 단계 (v)를 더 포함하는 것을 특징으로 하는 방법.
  7. 제1항 내지 제6항 중 어느 한 항에 있어서,
    f + q 파트들 중 적어도 q 파트들이 수신되었을 때 전체 콘텐츠가 재건될 수 있도록, q 파트들과 동일한 초기 크기를 가진 콘텐츠를 송신하기 전에, f + q 파트들과 동일한 최종 크기를 가진 코딩된 콘텐츠로 그것을 변환하기 위해 리던던시 코딩(a redundancy coding)을 적용하는 것을 특징으로 하는 방법.
  8. 제1항에 있어서,
    단계 (iii)에서, 상기 커맨드 요청은 상기 식별된 멀티캐스트 커넥션을 통해 상기 요청된 콘텐츠 파트들이 송신되어야만 하는 횟수를 명시하는 것을 특징으로 하는 방법.
  9. 제1항 및 제8항 중 어느 한 항에 있어서,
    상기 제어 서버(CTS)는, 선택된 임계값보다 더 큰 수의 피어들(Pi)로부터 동일한 콘텐츠의 식별된 파트들을 획득하기 위한 콘텐츠 요청들을 수신할 때, 단계 (iii)로 진행하는 것을 특징으로 하는 방법.
  10. 제1항, 제8항 또는 제9항 중 어느 한 항에 있어서,
    요청 피어(Pi)가 수 개의 멀티캐스트 커넥션들을 통해 그의 식별된 콘텐츠 파트들의 수신을 성공했을 때마다, 수신이 완료됨을 알리기 위해 메시지를 상기 제어 서버(CTS)에 송신하는 것을 특징으로 하는 방법.
  11. 제10항에 있어서,
    각각의 요청 피어(Pi)가, 그의 식별된 콘텐츠 파트들의 수신을 완료했음을 상기 제어 서버(CTS)에 알렸을 때, 상기 제어 서버(CTS)는 송신 정지를 요청하기 위해 상기 식별된 콘텐츠 파트들을 제공한 각각의 피어(Pi')에 커맨드 요청을 송신하는 것을 특징으로 하는 방법.
  12. 제9항 내지 제11항 중 어느 한 항에 있어서,
    상기 제어 서버(CTS)가, 피어(Pi)로부터, 콘텐츠의 적어도 식별된 파트들을 획득하기 위한 콘텐츠 요청을 수신할 때마다, 상기 제어 서버가 상기 요청 피어(Pi)에 송신하는 응답은, 상기 요청 피어(Pi)가 경청하기 원하는 멀티캐스트 커넥션들의 수를 결정하기 위해, 상기 식별된 콘텐츠 파트들을 현재 송신중인 피어들(Pi')의 리스트를 포함하는 것을 특징으로 하는 방법.
  13. 제9항 내지 제12항 중 어느 한 항에 있어서,
    피어(Pi)가 적어도 콘텐츠의 식별된 파트들을 획득하기 위한 콘텐츠 요청을 상기 제어 서버(CTS)에 송신하기 전에, 상기 콘텐츠가 식별된 멀티캐스트 세션에 의해 곧 분배될 것임을 피어들에 알리기 위해, 또한, 피어들과 각각 연관된 상기 콘텐츠의 파트들을 식별하기 위해, 메시지들을 상기 제어 서버(CTS)로부터 상기 피어들(Pi)로 송신하는 단계로 구성된 단계, 및 그 후, 상기 멀티캐스트 세션을 경청하기로 결정한 피어들이 그들의 각각의 메시지들로 식별된 콘텐츠 파트들을 저장하기 위해, 상기 피어들(Pi)에 상기 콘텐츠를 송신하도록 적어도 하나의 콘텐츠 서빙 수단(CNS, Nj)으로부터 상기 식별된 멀티캐스트 세션을 개시하는 단계로 구성된 단계로 진행하는 것을 특징으로 하는 방법.
  14. 제13항에 있어서,
    상기 멀티캐스트 세션에 참여할 수 없었던 피어들(Pi)을 식별하는 단계, 및 그 후, 피어들 각각의 연관된 콘텐츠 파트들을 피어들에 송신하기 위해, 식별된 피어들(Pi)과 상기 콘텐츠 서빙 수단(CNS, Nj) 사이에 유니캐스트 커넥션들을 설정하는 단계로 구성된 단계를 더 포함하는 것을 특징으로 하는 방법.
  15. 제13항에 있어서,
    상기 이전에 분배된 콘텐츠의 파트들을 요청하기 위해 상기 식별된 피어들(Pi)에 의해 생성된 요청들로부터 상기 멀티캐스트 세션에 참여할 수 없었던 피어들(Pi)을 식별하는 단계, 및 그 후 상기 콘텐츠가 새로운 식별된 멀티캐스트 세션에 의해 곧 분배될 것임을 피어들에 알리기 위해, 또한 저장을 위해 피어들과 각각 연관된 콘텐츠 파트들을 식별하기 위해 메시지들을 상기 제어 서버(CTS)로부터 상기 식별된 피어들(Pi)로 송신하는 단계, 및 그 후, 상기 콘텐츠를 다시 상기 식별된 피어들(Pi)에 송신하기 위해 상기 새로운 식별된 멀티캐스트 세션을 개시하도록 상기 콘텐츠 서빙 수단(CNS, Nj)에 명령하는 단계로 구성된 단계를 더 포함하는 것을 특징으로 하는 방법.
  16. 제9항 내지 제15항 중 어느 한 항에 있어서,
    f + q 파트들 중 적어도 q 파트들이 수신되었을 때 전체 콘텐츠가 재건될 수 있도록, q 파트들과 동일한 초기 크기를 가진 콘텐츠를 송신하기 전에, f + q 파트들과 동일한 최종 크기를 가진 코딩된 콘텐츠로 그것을 변환하기 위해 리던던시 코딩을 적용하는 것을 특징으로 하는 방법.
  17. 콘텐츠를 저장하는 적어도 하나의 콘텐츠 서빙 수단(CNS, Nj)을 포함하는 통신 네트워크(CN)에 연결된 피어들(Pi)로의 콘텐츠 분배를 제어하기 위한 제어 서버(CTS)로서,
    콘텐츠가 식별된 멀티캐스트 세션에 의해 곧 분배될 것임을 피어들에 알리기 위해, 또한, 피어들과 각각 연관된 콘텐츠 파트들을 식별하기 위해, 메시지들을 상기 피어들(Pi)에 송신하고, 상기 멀티캐스트 세션을 경청하기로 결정한 피어들이 그들의 각각의 메시지들로 식별된 콘텐츠 파트들을 저장하기 위해, 상기 피어들(Pi)에 상기 콘텐츠를 송신하도록 상기 식별된 멀티캐스트 세션을 개시하라고 적어도 하나의 콘텐츠 서빙 수단(CNS, Nj)에 명령하며, 피어(Pi)로부터, 적어도 콘텐츠의 식별된 파트들을 획득하기 위한 콘텐츠 요청을 수신할 때마다, 적어도 하나의 식별된 멀티캐스트 커넥션을 경청하도록 제안하기 위해 상기 요청 피어(Pi)에 응답을 송신하고, 그 후, 상기 식별된 멀티캐스트 커넥션을 통해 상기 요청된 콘텐츠 파트들의 송신을 개시하도록, 적어도 하나의 피어(Pi')에 상기 요청된 콘텐츠 파트들을 저장하라는 커맨드 요청을 송신하도록 구성된 것을 특징으로 하는 제어 서버(CTS).
  18. 콘텐츠를 저장하는 적어도 하나의 콘텐츠 서빙 수단(CNS, Nj) 및 피어 장치(Pi)로의 콘텐츠 분배를 제어하기 위한 제어 서버(CTS)를 포함하는 통신 네트워크(CN)에 연결된 피어 장치(P1)로서,
    - 콘텐츠가 식별된 멀티캐스트 세션에 의해 곧 분배될 것임을 상기 피어 장치(Pi)에 알리기 위해, 또한, 상기 피어 장치(P1)와 연관된 상기 콘텐츠의 파트들을 식별하기 위해, 상기 제어 서버(CTS)로부터 메시지들을 수신하기 위한 수단,
    - 상기 멀티캐스트 세션을 경청하고, 상기 장치(P1)와 연관된 상기 콘텐츠의 상기 파트들을 저장하기 위한 수단,
    - 제2 피어(P2)로부터, 적어도 콘텐츠의 식별된 파트들을 획득하기 위한 콘텐츠 요청을 상기 제어 서버(CTS)에 송신하기 위한 수단,
    - 적어도 하나의 식별된 멀티캐스트 세션을 통해 제2 피어(P2)로부터, 상기 적어도 콘텐츠의 식별된 파트들을 수신 및 저장하기 위한 수단,
    - 멀티캐스트 커넥션을 개시하라는 커맨드 요청을 수신하고, 상기 멀티캐스트 커넥션을 통해 상기 피어 장치(P1)에 의해 저장된 콘텐츠의 파트들을 송신하기 위한 수단
    을 포함하는 것을 특징으로 하는 피어 장치(P1).
KR1020127029517A 2010-05-11 2011-05-10 멀티캐스트 커넥션들에 의한 p2p 기반 구조에서의 콘텐츠 분배 KR101767704B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
EP10305499A EP2387177A1 (en) 2010-05-11 2010-05-11 Content distribution in a P2P infrastructure by means of multicast connections
EP10305499.5 2010-05-11
PCT/EP2011/057564 WO2011144504A1 (en) 2010-05-11 2011-05-10 Content distribution in a p2p infrastructure by means of multicast connections

Publications (2)

Publication Number Publication Date
KR20130085364A true KR20130085364A (ko) 2013-07-29
KR101767704B1 KR101767704B1 (ko) 2017-08-11

Family

ID=42288754

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020127029517A KR101767704B1 (ko) 2010-05-11 2011-05-10 멀티캐스트 커넥션들에 의한 p2p 기반 구조에서의 콘텐츠 분배

Country Status (6)

Country Link
US (1) US20130166659A1 (ko)
EP (2) EP2387177A1 (ko)
JP (1) JP5797744B2 (ko)
KR (1) KR101767704B1 (ko)
CN (1) CN102884759B (ko)
WO (1) WO2011144504A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11706977B2 (en) 2018-01-11 2023-07-18 Samsung Electronics Co., Ltd. Heterocyclic compound, composition including the same, and organic light-emitting device including the heterocyclic compound

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2520451B (en) 2012-03-20 2015-09-30 Media Network Services As Data distribution system
US8875254B2 (en) * 2012-08-07 2014-10-28 International Business Machines Corporation Cache sharing of enterprise data among peers via an enterprise server
US10389776B2 (en) 2016-07-29 2019-08-20 International Business Machines Corporation Media streaming using hybrid P2P and client-server distribution of content
US11190598B2 (en) * 2018-10-31 2021-11-30 Comcast Cable Communications, Llc Methods and systems for session management
US11671653B2 (en) 2019-03-14 2023-06-06 Comcast Cable Communications, Llc Methods and systems for content delivery

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6785704B1 (en) * 1999-12-20 2004-08-31 Fastforward Networks Content distribution system for operation over an internetwork including content peering arrangements
EP1617591A1 (fr) * 2004-07-15 2006-01-18 France Telecom Procédé et serveur de référencement de diffusion poste à poste de fichiers demandés par téléchargement à ce serveur
AU2005295030A1 (en) * 2004-10-05 2006-04-20 Vectormax Corporation Method and system for loss-tolerant multimedia multicasting
US20070038578A1 (en) * 2005-08-10 2007-02-15 Huizhuo Liu Method and system for digital content distribution
WO2008064356A1 (en) * 2006-11-22 2008-05-29 Metis Enterprise Technologies Llc Real-time multicast peer-to-peer video streaming platform
US8018933B2 (en) * 2007-06-27 2011-09-13 Microsoft Corporation Reliable multicast with automatic session startup and client backfil support
KR101507907B1 (ko) * 2008-05-20 2015-04-06 톰슨 라이센싱 다수의 수신기들에서 이용가능한 콘텐츠 맵의 배포를 위한 시스템 및 방법
WO2010044161A1 (ja) * 2008-10-16 2010-04-22 富士通株式会社 データ転送装置およびデータ転送方法
EP2399390A1 (en) * 2009-02-17 2011-12-28 Telefonaktiebolaget L M Ericsson (publ) Method and apparatus for distributing data in a peer-to- peer network
US8539102B2 (en) * 2010-06-21 2013-09-17 Comcast Cable Communications, Llc Downloading a code image to remote devices

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11706977B2 (en) 2018-01-11 2023-07-18 Samsung Electronics Co., Ltd. Heterocyclic compound, composition including the same, and organic light-emitting device including the heterocyclic compound

Also Published As

Publication number Publication date
EP2387177A1 (en) 2011-11-16
CN102884759A (zh) 2013-01-16
US20130166659A1 (en) 2013-06-27
CN102884759B (zh) 2017-04-12
KR101767704B1 (ko) 2017-08-11
EP2569899A1 (en) 2013-03-20
WO2011144504A1 (en) 2011-11-24
JP5797744B2 (ja) 2015-10-21
EP2569899B1 (en) 2016-02-24
JP2013543602A (ja) 2013-12-05

Similar Documents

Publication Publication Date Title
EP2171600B1 (en) Assisted peer-to-peer media streaming
US8214427B2 (en) System and method for distributing a map of content available at multiple receivers
KR101767704B1 (ko) 멀티캐스트 커넥션들에 의한 p2p 기반 구조에서의 콘텐츠 분배
US11277456B2 (en) System and method for delivering an audio-visual con tent to a client device
CN101729273A (zh) 一种流媒体分发系统、方法及装置
CN101641685A (zh) 对等文件传送模型和客户端-服务器文件传送模型
MX2011000476A (es) Metodo y aparato para flujo par a par.
WO2011017982A1 (zh) 媒体业务处理系统、方法及终端
CN101895576A (zh) 一种具有较小启动时延的p2p分布式流媒体直播方法
CN101611589B (zh) 用于将数据流的数据段分发给具有多个用户的组的方法和装置
CN102761550A (zh) 实现流媒体服务的方法、装置及系统
CN115669024A (zh) 无线通信网络中移动性过程期间用于组播数据转发的方法和系统
WO2017128902A1 (zh) 一种基于most的多环网流媒体多播系统和方法
WO2008110094A1 (fr) Procédé et système permettant d'obtenir une commutation de service de télévision par protocole internet (iptv)
EP2340634B1 (fr) Procédé et dispositifs de gestion de transfert d'un flux de données
KR20080089980A (ko) 유비쿼터스 브로드캐스트 멀티캐스트 서비스 시스템 및장치 이를 이용한 서비스 제공 방법
WO2010075742A1 (zh) 一种p2p网络中获取媒体内容的方法、装置及系统
Xu et al. Directedpush-a high performance peer-to-peer live streaming system using network coding
JP6155142B2 (ja) 配信支援サーバ
US20240056649A1 (en) Multisource media delivery systems and methods
KR101371223B1 (ko) 인터넷 프로토콜 네트워크 및 컨텐츠 중심 네트워크 간의 상호연동
Ghettas et al. An Efficient Hybrid Push-Pull Based Protocol for VOD In Peer-to-Peer network
Lee et al. P2P network organization method for low signaling overhead and delay
WO2017125149A1 (en) Switching between encrypted unicast and encrypted multicast in a content distribution network

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