KR20110031902A

KR20110031902A - 콘텐츠 배포를 위한 시스템, 공유 노드, 서버, 및 방법

Info

Publication number: KR20110031902A
Application number: KR1020107025351A
Authority: KR
Inventors: 올리버 쿠타이; 올리버 헨; 니클라스 스탈
Original assignee: 톰슨 라이센싱
Priority date: 2008-06-17
Filing date: 2009-06-16
Publication date: 2011-03-29
Also published as: BRPI0912361A2; EP2301224A2; US20110093561A1; WO2010003786A3; CN102067565B; US8239485B2; JP2011524582A; JP5823289B2; CN102067565A; WO2010003786A2; WO2010003786A4; EP2136534A1

Abstract

본 발명은 네트워크(200)에서 콘텐츠 항목(230)의 배포를 위한 시스템, 특히 피어-투-피어(peer-to-peer) 네트워크에 대한 것이다. 요구 노드(210B 내지 210D)는 콘텐츠 항목(230)에 대한 요구를 송신한다. 콘텐츠 항목에 대한 액세스 요구치는 요구 노드(210B 내지 210D)에 대한 카운터 값에 비교되어 요구 노드가 공유 노드(210A)로부터 콘텐츠 항목(230)을 다운로드 할 수 있는지를 결정한다. 카운터 값은 공유 콘텐츠 항목들의 요구 노드들의 성질에 이롭게 연결된다. 시간 규칙 이후 또는, 콘텐츠가 다운로드 될 때, 콘텐츠 항목의 크기에 바람직하게 오직 연결되는 것은 아닌 액세스 요구치는 네트워크(200)에서 적어도 하나의 콘텐츠 항목(230)을 위해 변경된다. 이러한 방식에서, 처음에 다운로드한 사람이 콘텐츠 항목을 공유할 수 있기에, 그런 후에 콘텐츠는 다른 노드들에서도 더욱 액세스 될 수 있다는 점이 보증된다. 또한, 공유 노드(210A), 서버(640), 및 방법들이 제공된다.

Description

콘텐츠 배포를 위한 시스템, 공유 노드, 서버, 및 방법{SYSTEM, SHARING NODE, SERVER, AND METHOD FOR CONTENT DISTRIBUTION}

본 발명은 일반적으로 디지털 콘텐츠 배포에 관한 것이고, 더 구체적으로 피어-투-피어(peer-to-peer) 네트워크들과 같은 콘텐츠 배포 네트워크들에서의 콘텐츠 배포에 관한 것이다.

이 섹션은 독자들에게, 아래에 서술되고 및/또는 청구되는 본 발명의 다양한 양상에 관련될 수 있는, 기술의 다양한 양상들을 소개하는 것이 의도된다. 이러한 논의는 본 발명의 다양한 양상의 더 나은 이해를 돕도록 독자들에게 배경 정보를 제공하여 도움이 될 것이라 믿어진다. 따라서, 이러한 서술들은 종래 기술의 인정으로서가 아닌, 이러한 관점으로 읽혀야 한다는 점으로 이해되어야 한다.

오늘날, 예를 들어, 아래에서 비 제한적인 예시로 사용될 피어-투-피어(P2P) 네트워크들과 같이, 다수의 상이한 종류의 콘텐츠 배포 네트워크들이 존재한다.

도 1은 전형적인 종래 기술 P2P 네트워크(100)를 도시한다. P2P 네트워크(100)는 (그룹으로서 참조 되는 경우, 참조 번호(110)를 공유할 수 있는) 복수의 피어들(110A 내지 110D)을 포함하고, 이 피어들은 흔히 인터넷이라 불리는 네트워크(120)를 통하여 기능적으로 연결된다. 제 1 피어(110A)는 P2P 네트워크(100)에서 다른 피어들(110B 내지 110D)에 공유하기 원하는 콘텐츠(130)를 저장한다. 피어(110)가 단지, 다른 피어(110)에 대한 콘텐츠를 검출할 수 있는 방법의 특정 상술 없이, 다른 피어들(110B 내지 110D)은 제 1 피어(110A)로부터 콘텐츠를 다운로드 할 수 있다.

다수의 다른 피어들은 제 1 피어(110A)로부터 콘텐츠를 다운로드 하기를 원할 수 있다. 하지만, 피어가 콘텐츠 파일의 일부분을 다운로드했을 때, 이 피어는 제 1 피어(110A) 또는 이러한 부분을 다운로드했던 피어로부터, 후에 이 부분을 다운로드 할 수 있는 다른 피어들과 이 부분을 공유할 수 있다. 이러한 시스템이 네트워크(100)에서 콘텐츠를 개시하는 피어의 부하를 감소시킬 수 있다는 점이 인식된다. 콘텐츠 파일을 다운로드 하는 피어들이 더 많을수록 그 이상의 피어들에게 콘텐츠 파일을 더 많은 피어들이 제공할 수 있는데, 이는 이 시스템이 다수의 피어들에게 쉽게 확장될 수 있다는 것을 의미한다.

본질적인 문제는 콘텐츠의 초기 시드(seed)에 있다. P2P 네트워크(100)의 표준 사용에서, 새로운 파일이 제 1 피어(100A)에 의해 공유될 때, 새로운 파일을 요구하는 피어들의 개수는 천천히 증가하게 되는데, 이는 (또한, "초기 시더"라 불리는) 제 1 피어가 오직 소수의 피어들만 지원한다는 것을 의미한다. 그런 후에, 일단 콘텐츠에 대한 요구가 증가하면, 다수의 피어들은 미리 콘텐츠를 다운로드 하여, 이 콘텐츠를 재배포할 수 있다. 따라서, 부트스트랩(bootstrap)은 느려지게 된다. 이는 특히 프레시(fresh) 콘텐츠 또는 의사-라이브(pseudo-live)콘텐츠, 즉, 짧은 시간의 변화로 배포되는 콘텐츠의 경우에서 문제가 된다. 2003년, "비트토렌트에서의 구조 강력함을 장려"("Incentives Build Robustness in BitTorrent)에서, 브람 코헨(Bram Cohen)은 가장 덜 널리 배포된 요구된 콘텐츠 파일들인 콘텐츠 파일에 대해, 우선권을 준다는 해결책을 제안한다. 이러한 해결책은 위의 문제를 완화시켰지만, 이 문제를 해결하지 못하였고, 다운로드 된 파일의 공유도 조장하지 못하였다.

일부 피어들이 콘텐츠의 재배포에 참여하지 않고 콘텐츠를 다운로드 하기만을 원하는 탐욕스러운 행동이 이러한 문제를 악화시킨다. 만일 너무 많은 피어들이 이러한 방식을 취하면, P2P 네트워크는 P2P 기술이 효율적인 지점까지 잘 확장될 수 없다. 1063-6927/04, IEEE 컴퓨터 협회, 24회 International Conference of Ditributed Computing Systems(ICDCS'04), "P2P 네트워크들에 대한 장려 메카니즘"에서, 리차드 마(Richard Ma) 등은 재배포에 참여하는 사람들에게 업로더의 대기열에서 우선권을 제공함으로써, 탐욕스러운 행동을 부분적으로 제한하는 장려 메카니즘을 제공한다. 각 피어는, 콘텐츠가 피어로부터 업로드 되는 경우 증가되고, 피어가 콘텐츠를 다운로드 하는 경우 감소시키는 신용 값을 갖는다는 다른 해결책은 EP 1752925에 서술된다. 이러한 해결책들 역시 위의 문제를 완화시키지만, 이 문제를 해결하지는 못한다.

소위 플래쉬(flash) 군중(crowd) 행위가 이러한 문제를 더 악화시킨다. 매우 많이 검색된 새로운 콘텐츠가 이후에 공유되어, 다수의 피어들이 본질적으로 동일한 시점에 이러한 콘텐츠를 다운로드 하려 시도할 때, 이러한 문제가 발생한다. 초기 피어는 모든 요구에 응답할 수 없다. 기존의 장려 메카니즘은 이러한 경우에서 큰 도움이 되지는 못한다.

그러므로 초기 시더(seeder)의 과부하를 감소시키고, 피어들이 업로드 대역폭을 다른 피어들을 위해 제공하도록 장려하도록 허용할 수 있는 해결책에 대한 필요성이 존재한다고 인식된다. 본 발명은 이러한 해결책을 제공한다.

제 1 양상에서, 본 발명은 네트워크에서 콘텐츠 배포에 대한 시스템에 관한 것이다. 네트워크는 액세스 요구치에 대한 콘텐츠 항목을 저장하는 적어도 하나의 공유 노드와, 카운터 값에 관련된 적어도 하나의 요구 노드를 포함하는데, 여기에서 적어도 하나의 공유 노드는 콘텐츠 항목을 공유하기 위한 수단을 포함하고, 적어도 하나의 요구 노드는 콘텐츠 항목을 요구하는 수단과 콘텐츠 항목을 다운로드 하는 수단들을 포함한다. 시스템은 적어도 하나의 요구 노드가 콘텐츠 항목을 다운로드 하도록 허용되는 지를 결정하기 위해, 적어도 하나의 요구 노드의 카운터 값과 콘텐츠 항목에 대한 액세스 요구치를 비교하는 수단과, 공유 노드들의 수가 변화함에 따라, 적어도 하나의 공유 노드들 중 적어도 하나 상에 저장된 콘텐츠 항목에 대한 액세스 요구치를 변경하는 수단을 더 포함한다.

바람직한 제 1 실시예에서, 시스템은 적어도 하나의 요구 노드로부터 콘텐츠 항목에 대한 요구를 수신하고, 적어도 하나의 요구 노드의 카운터 값이 콘텐츠 항목에 액세스하는 것을 허용하는 것을 검증하여, 만일 그렇다면, 적어도 하나의 요구 노드에 의해 적어도 하나의 공유 노드로 전송되도록 의도되는 인증 항목을 적어도 하나의 요구 노드에 반환하도록, 적응되는 중앙 서버를 더 포함한다. 본 발명의 유리함은, 중앙 서버가 적어도 하나의 공유 노드 상에 저장된 콘텐츠 항목에 대한 액세스 요구치를 저장하기 위하여 더 적응된다는 점이다. 또한 본 발명의 유리함은, 중앙 서버가 적어도 하나의 요구 노드의 카운터 값을 저장하기 위하여 더 적응된다는 점이다.

바람직한 제 2 실시예에서, 액세스 요구치는 다수의 액세스 요구치와 동일한 수의 시간 주기들과 결합시키는 액세스 규칙에 포함되어, 특정 액세스 요구치에 대한 시간 주기에 도달할 때, 액세스 요구치를 변경하는 변경 수단이 적응된다.

제 2 양상에서, 본 발명은 네트워크에서 콘텐츠 배포를 위한 시스템의 서버에 관한 것이다. 서버는, 적어도 하나의 공유 노드 상에 저장된 콘텐츠 항목에 대한 요구치를 네트워크에 저장하는 수단, 콘텐츠 항목에 대한 요구를 요구 노드로부터 수신하는 수단, 요구 노드가 콘텐츠 항목을 다운로드 하도록 허용되는 지를 결정하기 위해, 요구 노드의 카운터 값과 콘텐츠 항목에 대한 액세스 요구치를 비교하는 수단, 적어도 하나의 요구 노드에 의해 적어도 하나의 공유 노드에 전송되도록 의도되는 인증 항목을 적어도 하나의 요구 노드에 반환하는 수단, 및 콘텐츠 항목을 저장하는 공유 노드들의 개수가 변화함에 따라, 콘텐츠에 대한 액세스 요구치를 변경하는 수단을 포함한다.

바람직한 제 1 실시예에서, 서버는 요구 노드의 카운터 값을 저장시키는 수단을 더 포함한다.

바람직한 제 2 실시예에서, 서버는 네트워크에서 콘텐츠 항목에 대한 공유 노드들의 개수를 계수하는 수단을 더 포함한다.

제 3 양상에서, 본 발명은 네트워크에서 콘텐츠 배포에 대한 방법에 관한 것이다. 요구 노드는 콘텐츠 항목을 위한 요구를 송신한다. 요구 노드에 대한 카운터 값은 콘텐츠에 대한 액세스 요구치와 비교되어, 요구 노드가 카운터 항목을 다운로드 할 수 있는 지를 결정한다. 만일 그렇다면, 요구 노드는 네트워크에서 공유 노드로부터 콘텐츠 항목을 다운로드 하여, 네트워크에 저장된 적어도 하나의 콘텐츠 항목에 대한 액세스 요구치는 콘텐츠 항목을 저장하는 공유 노드들의 개수가 변화하기에 변경된다.

본 발명의 바람직한 특징들은, 제한이 없는 예시의 방식에 의해, 첨부 도면들의 참조로 지금부터 서술될 것이다.

본 발명은 P2P 네트워크 환경에서, 사용자들이 자신이 보유하고 있는 콘텐츠 파일을 더욱 공유하도록 유도하여, 원활한 파일 전송이 되게 하는 효과가 있다.

도 1은, 이미 서술된, 전형적인 종래 기술인 콘텐츠 배포 네트워크를 도시하는 도면.
도 2는 본 발명의 바람직한 실시예에 따라 콘텐츠 배포 네트워크를 도시하는 도면.
도 3 내지 도 5는 본 발명의 바람직한 실시예를 사용하여 파일 배포의 예시들을 도시하는 도면.
도 6은 본 발명의 대안적인 실시예를 도시하는 도면.
도 7 내지 도 8은 본 발명의 대안적인 실시예를 사용하여 콘텐츠 배포의 예시를 도시하는 도면.

도 2는 본 발명의 바람직한 실시예에 따른 콘텐츠 배포 네트워크를 도시한다. 한정되지 않는 예시로, 콘텐츠 배포 네트워크는 P2P 네트워크(200)이다. P2P 네트워크(200)는 유리하게 인터넷으로 불리는 네트워크(120)에 의해 기능적으로 연결된 ((210)으로 공동으로 참조 될 수 있는) 다수의 피어들(210A 내지 210D)을 포함한다. 피어 A(210A)는 다른 피어들(210B 내지 210D)에 공유되는 콘텐츠 파일(230)을 저장한다.

피어 C는, 컴퓨터 프로그램, 특히 P2P 네트워크에 참가하기 위해 필요한 피어 신청(application)을 실행하기 위해 적응되는 처리기(251), 예를 들어 처리기(251)에 의해 수행되는 중간 계산치들의 단기(short-term) 저장을 위해 적응되는 제 1 메모리(252), 예를 들어 콘텐츠의 장기 저장을 위해 적응되는 제 2 메모리(253), 다른 디바이스들과 통신하기 위해 적응되는 통신 유닛(I/O)(254), 사용자와의 상호작용을 위해 적응되는 사용자 인터페이스(255)를 포함한다. 이러한 명료함을 위하여, 본 발명의 이해를 위해 필요할 수 있는 오직 피어 C의 이러한 부품들이 도시되고, 오직 이러한 부품만이 피어 C에 대해 도시되지만, 다른 피어들이 이러한 부품들의 적어도 일부를 포함할 수 있다는 점이 이해되어야 한다.

각 피어(210)는 바람직하게 국부적으로 저장되나, 또한 중앙에 저장될 수도 있는 카운터에 관련된다. 카운터는 피어가 콘텐츠를 배포하는 개연성을 반영하도록 의도된다. 카운터를 산정하는 것의 하나의 예시적인 방법은, 메가바이트들의 개수와 같은 업로드된 콘텐츠의 크기에 대하여, 바람직하게 피어가 공유 파일들을 적어도 하나의 다른 피어에 업로드 할 때, 카운터를 증가시키는 것이다. 즉, 피어 들이 콘텐츠를 더 공유할수록, 카운터는 더 증가하게 된다. 예를 들어 이전 달과 같이, 카운터가 시간의 제한된 주기를 참조한다는 점이 바람직하다.

도 2에서, 피어들(210)은 다음의 예시적인 카운터들; 피어 A, 230; 피어 B, 190; 피어 C, 670; 및 피어 D, 400을 갖는다.

피어에 의해 공유된 각, 또는 적어도 하나의 콘텐츠 파일(230)은 피어가 콘텐츠 파일(230)을 다운로드 하기 위하여 반드시 가져야 하는 적어도 최소 카운터 값을 규정하는 액세스 규칙에 관련된다. 본 발명의 유리함은 최소 카운터 값이 콘텐츠 파일의 크기 외에 적어도 하나의 요소에 관련된다는 점이다. 예를 들어 피어들의 30%와 같이, (적절한 오류 한계치 내에서) 피어들(210)의 특정 퍼센트를 콘텐츠에 액세스하도록 허용하기 위하여 최소 카운터 값이 선택된다는 점이 바람직하다. 예를 들어, 최소 카운터 값인 콘텐츠 파일의 크기를 사용하는 것은, 종래 기술에서 완수되었기에, 매우 비효율적이고, 플래쉬 군중 문제에 대항하는 것과, 특히 작은 콘텐츠 파일들을 충족시키지 못한다.

당업자라면, 액세스 규칙 또한 상이한 피어들 또는 그룹 피어들에 대한 상이한 최소 카운터 값을 포함할 수 있다는 점을 인식할 수 있을 것이다.

따라서, 액세스 규칙들이 진정한 사업적 특징이 아니라는 점이 명백해지는데, 왜냐하면 이러한 특징은 콘텐츠 배포에 참여한 이력(history)이 있는 피어들에게 콘텐츠의 액세스를 허용하도록 사용될 수 있기 때문이다. 이에 따라, 네트워크에서 더 빠른 콘텐츠 배포의 가능성이 증가 된다.

액세스 규칙들은 예를 들어, 콘텐츠 파일(230)을 언제든지 다운로드 하기 위하여 500의 카운터 값이 필요하다는 것을 규정할 수 있다. 또한, 이러한 규정 이후, 액세스 규칙들은 특정 시점 전에는 500, 제 2 시점 전에는 400, 및 0(즉, 누구든지 콘텐츠 파일을 다운로드 할 수 있다)의 카운터 값을 지정할 수 있다. 액세스 규칙들은 콘텐츠 파일(230)의 메타데이터에 바람직하게 저장되어, 이러한 규칙들은 벡터들의 리스트<시간, 필요한 최소 카운터 값>로 표현될 수 있다.

피어가 콘텐츠 파일(230)을 다운로드 하기 원하는 경우, 피어는 피어의 카운터 값 및 콘텐츠(230)의 식별자를 포함하는 쿼리를 송신한다. 이러한 쿼리를 수신하는 피어는 액세스 규칙들에 규정된 것처럼, 카운터 값이 콘텐츠에 액세스를 제공하는 것을 제어한다.

본 발명이 또한 토큰들을 분배하는 서버(미 도시된)를 사용하여 구현될 수 있다고 인식된다. 서버는 콘텐츠에 대한 요구를 수신하고, 피어의 카운터 값이 콘텐츠 파일을 다운로드 하기에 매우 충분하다는 것을 액세스 규칙들에 대해 검사하여, 만일 그렇다면, 콘텐츠가 업로드 될 수 있는 다른 피어로 이 콘텐츠를 다운로드 하기 위한 인증을 입증하는데 피어가 사용할 수 있는 토큰을 반환한다.

본 발명이 피어들의 카운터 값을 기억하는 서버를 사용하여 더 구현될 수 있다는 점이 인식된다. 이러한 경우에서, 공유 피어(210A)에 의해 수신된 요구는 카운터 값을 포함할 필요가 없고, 공유 피어는 서버로부터, 카운터 값이 옳다라는 확인을 요구할 수 있다.

액세스 규칙들을 사용하여, 다운로드 된 콘텐츠를 공유하는, 즉, 콘텐츠 배포에 참여하는, 성질을 갖는 피어들만이 콘텐츠가 네트워크(200)에 나타날 때, 콘텐츠를 다운로드 할 수 있다. 그런 후에, 콘텐츠를 배포하는 피어들의 개수가 증가할 가능성이 있기에, 콘텐츠의 배포에 도움이 될 수 있다.

본 발명은 임의의 배포 콘텐츠를 사용하는데 적합하나, "프레쉬" 콘텐츠 또는 의사-라이브 콘텐츠의 사용에 특히 적합하다. 의사-라이브 콘텐츠는 대응하는 라이브 콘텐츠에 비교되는 것으로 짧은 시간의 변화로 배포된 스트림이다.

따라서, 본 발명이 소수의 피어들이 콘텐츠의 항목을 다운로드 할 수 있기에 초기의 시더의 대역폭 과부하를 피할 수 있는 해결책을 제공한다는 점과, 본 발명이 피어들을 다운로드 된 파일들을 공유하도록 자극하여, 이로 인해 콘텐츠의 배포에 도움이 된다고 이해될 수 있다.

도 3 내지 도 5는 본 발명의 바람직한 실시예를 사용하는 파일 배포의 예시들을 도시한다. 이 도면들은 도 2에서 도시된 피어들(210)을 도시한다. 피어 A(210A)는 다른 피어들(210B 내지 210D)이 다운로드 하기 원하는 콘텐츠 파일(230)을 갖는다. 피어 A(210A)의 카운터 값은 이 예시들에서 관련이 없기에 도시되지 않는다.

도 3에서, 액세스 규칙들<항상, 500>은, 피어가 콘텐츠를 다운로드 하기 원하는 때마다, 콘텐츠를 다운로드 하기 위하여 최소 카운터 값인 500을 가져야 한다. 보이는 것처럼, 오직 피어 C(210C)만이 충분히 높은(670) 카운터 값을 가지므로, 콘텐츠를 다운로드 할 수 있다(예). 피어 B(210B), 피어 D(210D)의 카운터 값들이 충분히 높지 않기에(각각 190, 400), 이 피어들은 콘텐츠를 다운로드 할 수 없다(아니오).

도 4에서, 액세스 규칙들<-T1, 500><T1-,350>은, 시간(T1)에 이르기까지, 피어는 콘텐츠를 다운로드 하기 위하여 최소 카운터 값인 500을 가져야 하고, T1 이후 350의 카운터 값이면 충분하다는 것을 나타낸다. 보이는 것처럼, 오직 피어 C(210C)만이 충분히 높은(670) 카운터 값을 갖기에, 언제라도 콘텐츠를 다운로드 할 수 있다(예). 400의 카운터 값을 갖는 피어 D는 시간(T1) 이후(T1 이후) 콘텐츠를 다운로드 할 수 있으나, 190의 카운터 값인 피어 B는 언제든지 콘텐츠를 다운로드 하도록 허가되지 않는다(아니오).

도 5에서, 액세스 규칙들<-T1, 500><T1-T2, 350><T2-,0>은 시간(T1)에 이르기까지, 피어가 콘텐츠를 다운로드 하기 위하여 최소 카운터 값인 500을 가져야 하고, 시간(T1)과 시간(T2) 사이에서, 350의 카운터 값이면 충분하다는 것과, T2 이후에는 필요한 카운터 값이 0이기에, 누구라도 콘텐츠를 다운로드 할 수 있다고 나타난다. 도 4에 보이는 것처럼, 피어 C는 언제든지 콘텐츠를 다운로드 할 수 있고, 피어 D는 시간(T1) 이후 언제든지 콘텐츠를 다운로드 할 수 있다. 190의 카운터 값을 갖는, 피어 B는 오직 시간(T2) 이후에만(T2 이후) 콘텐츠를 다운로드 할 수 있다.

도 6은 본 발명의 대안적인 실시예를 도시하고, 특히 하나 이상의 중심 서버들을 사용하는 시스템에 적합한 실시예를 도시한다. 콘텐츠 배포 네트워크(600)는 (개별적으로 610A 내지 610D로 참조될 수 있는) 피어들(610)로부터 콘텐츠에 대한 요구들을 수신하기 위해 적응되는 적어도 하나의 중앙 서버(640)를 포함한다. 서버(640)는, 어떤 콘텐츠가 어떤 피어들 및 어떤 액세스 규칙으로부터 이용가능한지와 같은, 네트워크(600)에서의 콘텐츠에 대한 정보를 저장한다. 바람직한 실시예에서, 피어(610)는 피어가 제공하는 콘텐츠에서 임의의 변화들에 대해 서버(640)에게 알리고, 또한 오프-라인이 되었는지 또는 다시 온라인이 되었는지를 알린다. 즉, 서버(640)는 언제든지 콘텐츠 정보를 업로드할 수 있다. 이러한 서버(640)는 위에 서술된 것처럼, 피어 C의 적어도 일부의 기능적 부분들을 바람직하게 포함할 수 있고, 기능이 정확히 식별될 필요가 없다고 인식된다.

위에 서술된 것처럼, 콘텐츠(630)의 항목을 다운로드 하기 원하는 피어(610)는 서버(640)에 요구를 송신한다. 이 요구는 콘텐츠의 식별자와 피어(610)의 카운터 값을 포함한다. 서버(640)는 콘텐츠에 관련된 정보를 찾고, 대응하는 액세스 규칙들을 회수한다. 그런 후에, 서버는 카운터 값과 액세스 규칙들을 비교하여 피어(610)가 콘텐츠를 다운로드 하기 위해 인증이 되었는지를 관찰한다. 만일 그렇다면, 서버(640)는 콘텐츠에 대한 메타데이터와 함께 콘텐츠를 다운로드 할 수 있도록 허용되었는지를 입증하기 위하여 피어(610)가 송신할 수 있는 티켓을 되돌려 보낸다.

다양한 해결책에서, 서버(640)는 피어들(210)의 카운터 값을 저장하고, 이는 피어가 이러한 카운터 값을 요구에 반드시 포함할 필요는 없다는 것을 의미한다.

하니 이상의 피어들(610)은 동일한 콘텐츠(630)를 저장할 수 있다고 인식된다. 대안의 실시예에서, 액세스 규칙들은 저장 피어에 따라 상이할 수 있다.

이러한 배치는 공유 피어들의 수가 증가함에 따라 요구된 카운터 값을 낮추는 것을 가능하게 한다.

이러한 배치를 수행하는 하나의 방식은, 각 공유 피어가 새로운 콘텐츠를 서버(640)에 공유했다고 보고되는 경우, 서버(640)가 공유 피어들의 수를 기억하는 것이다. 예를 들어, 액세스 규칙들은, 단일 피어에 의해 공유된 콘텐츠를 다운로드 하기 위하여 500의 카운터 값이 필요하다고 규정할 수 있고, 2개의 피어들이 콘텐츠를 공유하는 경우엔 490, 및 기타 등등을 규정할 수 있다. 또한, 근원 피어에 대해 액세스 규칙을 500으로 유지하면, 새로운 제 1 공유 피어에 대해 액세스 규칙들을 480으로 설정하고, 기타 등등,이 자연히 가능하게 된다.

이러한 배치를 수행하는 다른 방식은 공유 피어가 공유하는 콘텐츠 파일의 메타데이터를 변경하는 것이다. 예를 들어, 공유 피어 자기 자신의 액세스 규칙들이 시더로부터 파일을 다운로드 하는데 500의 카운터 값이 필요하다고 지정되는 경우, 공유 피어는 콘텐츠를 업로드하기 전에 액세스 규칙들을 변경함으로써, 시더로부터 콘텐츠를 다운로드했던 피어로부터 콘텐츠를 다운로드 하기 위하여 450의 카운터 값이 필요해진다. 새로운 공유 피어가 서버(640)에게 공유 피어가 콘텐츠를 공유한다는 점과, 새로운 공유 피어로부터 콘텐츠를 다운로드 하기 위한 액세스 규칙들이 무엇인지를 알리는 것은 이롭다.

상이한 공유 피어들에 대한 상이한 액세스 규칙들을 사용하는 것의 장점은, 더 많은 피어들이 시더의 카운터 값 요구치 보다 더 낮은 카운터 값 요구치를 갖는 피어들로부터 콘텐츠를 다운로드 하려고 하기 때문에, 시더의 부하를 덜 수 있다.

도 7 내지 도 8은 본 발명의 대안적인 실시예를 사용하는 콘텐츠 배포의 예시를 도시한다. 도 7은 피어 A가 ID에 의해 식별된 콘텐츠를 공유하는 것과 450의 최소 카운터 값이 콘텐츠를 다운로드 하기 위하여 필요하다는 것을 나타내는 정보 ID<A, 450>를 서버(640)가 유지하는 방법을 도시한다. 피어 B 및 피어 D는 필요한 카운터 값을 가지지 못하므로, 이들은 콘텐츠를 다운로드 할 수 없다. 하지만, 670의 카운터 값을 갖는 피어 C는 콘텐츠를 다운로드 할 수 있다. 피어 C는 서버(640)에 콘텐츠(ID)의 식별 및 피어 C(670)의 카운터 값을 포함하는 요구를 송신한다. 이러한 요구가 콘텐츠를 다운로드 할 수 있는데 충분하므로, 서버(640)는 콘텐츠에 대한 티켓을 되돌려 보내어, 피어 C는 피어 A(티켓, A)로부터 콘텐츠를 다운로드 할 수 있다. 일 실시예에서, 티켓은 오직 피어 A로부터 다운로드 하는데 유효하고, 다른 실시예에서는, 콘텐츠의 위치의 지시가 단지 피어 C로의 정보에 대한 것인 반면에, 티켓은 요구 피어의 카운터 값을 포함한다. 그런 후에 피어 C는 콘텐츠에 대한 티켓(T)을 피어 A에 송신할 수 있고, 그런 후에 이에 대한 보답으로 콘텐츠(ID)를 다운로드 할 수 있다.

도면에서 도시되지 않았음에도 불구하고, 피어 A의 카운터 값이 피어 C로의 콘텐츠의 업로드시 증가 될 수 있다는 점이 주목되어야 한다. 덧붙여, 위에서 언급된 것처럼, 피어 C가 서버(640)에게 콘텐츠를 공유하기 원한다고 알린다는 점도 유리하다.

도 8에서, 피어 C 또한 콘텐츠(ID)를 공유하기 원하면, 서버(640)는 ID<A, 450><C, 400>에 콘텐츠에 대한 정보를 업데이트하여, 피어 A로부터 콘텐츠를 다운로드 하기 위해서는 450의 카운터 값이 여전히 필요하나, 피어 C로부터 콘텐츠를 다운로드 하기 위해서는 400의 카운터 값이면 충분하다고 나타낸다. 피어 B만이 190의 카운터 값을 갖기에, 모든 콘텐츠를 다운로드 할 수 없다. 하지만, 400의 카운터 값을 갖는 피어 D는 이제 피어 C로부터 콘텐츠를 다운로드 할 수 있다. 이러한 것을 수행하기 위하여, 피어 D는 피어 C상에 콘텐츠에 대한 티켓을 되돌리는 서버(640)에 요구를 송신하고, 피어 D는 피어 C에 티켓을 전송하여. 그런 후에, 이로 부터 콘텐츠를 다운로드 할 수 있다.

필요한 카운터 값들이 각 공유 피어에 대해 상이할 수 있고, 각 공유 피어에 대한 필요한 카운터 값이 시간이 지남에 따라 변화할 수 있는 시스템을 갖기 위하여 실시예들을 결합시키는 것은 자연히 가능하다.

본 발명은, 콘텐츠를 다운로드 하는 피어들이 콘텐츠를 공유하도록 장려되기에, 개시(startup) 지연을 감소시킬 수 있다는, 대역폭 상에서의 긍정적 효과를 허용하고, 피어 선택 기능처럼 장려하는 상태가 사용될 수 있으므로, 높은 장려하는 상태를 갖는 피어들은 선택되는 더 높은 기회들을 줄 수 있다.

콘텐츠 공유를 잘한 이러한 피어들에게만 빠른 액세스를 허용함으로써, 본 발명은 종래 기술 전략에서는 사용할 수 없었던 높은 부트스트랩 성능을 제공한다.

그러므로, 본 발명은 초기 시더의 과부하를 감소시키고, 피어들이 다른 피어들을 위해 업로드 대역폭을 제공하는 것을 허용할 수 있는 해결책을 제공한다는 점이 인식된다.

서술 및 (여기에서 적절한) 청구항들에 개시된 각 특징과 도면들은 개별적으로 또는 임의의 적절한 혼합으로 제공될 수 있다. 하드웨어에서 구현되는 것으로 서술된 특징들은 또한 소프트웨어에서 구현될 수 있고 반대로도 구현될 수 있다. 적절한 곳에서의 연결들은, 무선 연결 또는 유선, 직접 연결될 필요가 없거나 전용의, 연결들로 구현될 수 있다.

청구항들에서 나타나는 참조 번호들은 오직 예시를 위한 방식이고, 청구항들의 범위에 대한 제한적인 영향이 있어서는 안된다.

210A, 210B, 210C, 210D : 피어
230 : 콘텐츠 파일 251 : 처리기
252 : 메모리 1 253 : 메모리 2
254 : I/O 255 : 사용자 인터페이스
120, 600 : 네트워크
610A, 610B, 610C, 610D : 대안적인 실시예에서의 피어

Claims

네트워크(200)에서 콘텐츠 배포를 위한 시스템에 있어서,
액세스 요구치에 관련된 콘텐츠 항목(230)을 저장하는 적어도 하나의 공유 노드(210A)로서, 상기 콘텐츠 항목을 공유하는 수단을 포함하는, 적어도 하나의 공유 노드(210A),
카운터 값에 관련된 적어도 하나의 요구 노드(210B, 210C, 210D)로서, 상기 콘텐츠 항목(230)을 요구하는 수단과, 상기 콘텐츠 항목(230)을 다운로드 하는 수단을 포함하는, 적어도 하나의 요구 노드(210B, 210C, 210D)를 포함하되,
상기 시스템은 상기 적어도 하나의 요구 노드의 상기 카운터 값과 상기 콘텐츠 항목에 대한 상기 액세스 요구치를 비교하여, 상기 적어도 하나의 요구 노드가 상기 콘텐츠 항목을 다운로드 하도록 허용되는지를 결정하는 수단을 더 포함하고,
상기 시스템은, 공유 노드들의 수가 변화함에 따라, 적어도 하나의 공유용 노드들 중 적어도 하나에 저장되는 콘텐츠 항목에 대한 상기 액세스 요구치를 변경하는 수단을 더 포함하는 것을 특징으로 하는, 콘텐츠 배포를 위한 시스템.
제 1항에 있어서,
상기 적어도 하나의 요구 노드로부터 상기 콘텐츠 항목에 대한 요구을 수신하고,
상기 적어도 하나의 요구 노드의 상기 카운터 값이 상기 콘텐츠 항목으로의 액세스를 허용한다는 것을 검증하며,
상기 적어도 하나의 요구 노드에 의하여 상기 적어도 하나의 공유 노드에 전송되도록 의도되는 인증 항목을 상기 적어도 하나의 요구 노드로 반환하도록
적응되는 중앙 서버(640)를 더 포함하는, 콘텐츠 배포를 위한 시스템.
제 2항에 있어서, 상기 중앙 서버(640)는 상기 적어도 하나의 공유 노드(210A)에 저장된 상기 콘텐츠 항목에 대한 상기 액세스 요구치를 저장하기 위하여 더 적응되는, 콘텐츠 배포를 위한 시스템.
제 2항에 있어서, 상기 중앙 서버는 상기 적어도 하나의 요구 노드의 상기 카운터 값을 저장하기 위하여 더 적응되는, 콘텐츠 배포를 위한 시스템.
제 1항에 있어서, 상기 액세스 요구치는 다수의 액세스 요구치들을 동일한 다수의 시간 주기들에 연관시키는 액세스 규칙에 포함되고, 상기 변경하는 수단은 특정 액세스 요구치에 대한 시간 주기에 도달한 경우 액세스 요구치를 변경하도록 적응되는, 콘텐츠 배포를 위한 시스템.
네트워크(200)에서 콘텐츠 배포에 대한 시스템에서의 서버(240)에 있어서,
상기 네트워크(200)에서 적어도 하나의 공유 노드(210A) 상에 저장되는 콘텐츠 항목(230)에 대한 요구치를 저장하는 수단,
요구 노드(210B, 210C, 210D)로부터 콘텐츠 항목의 요구를 수신하는 수단,
요구 노드의 카운터 값과 상기 콘텐츠 항목에 대한 액세스 요구치를 비교하여, 상기 요구 노드가 상기 콘텐츠 항목을 다운로드 하도록 허용되는지를 결정하는, 요구 노드의 카운터 값과 콘텐츠 항목에 대한 액세스 요구치를 비교하는 수단,
상기 적어도 하나의 요구 노드에 의해 상기 적어도 하나의 공유 노드로 전송되도록 의도되는 인증 항목을 적어도 하나의 요구 노드에 되돌려 보내는 수단과,
상기 콘텐츠 항목을 저장하는 공유 노드들의 수가 변화함에 따라 상기 콘텐츠 항목에 대한 상기 액세스 요구치를 변경하는 수단을
포함하는, 콘텐츠 배포에 대한 시스템에서의 서버.
제 6항에 있어서, 상기 요구 노드의 카운터 값을 저장하는 수단을 더 포함하는, 콘텐츠 배포에 대한 시스템에서의 서버.
제 6항에 있어서, 상기 네트워크에서 콘텐츠 항목에 대한 공유 노드들의 개수를 계수하는 수단을 더 포함하는, 콘텐츠 배포에 대한 시스템에서의 서버.
네트워크(200)에서 콘텐츠 배포를 위한 방법에 있어서,
네트워크(200)에서 요구 노드(210B, 210C, 210D)에 의해 콘텐츠 항목에 대한 요구를 송신하는 단계,
상기 요구 노드에 대한 카운터 값과 상기 콘텐츠에 대한 액세스 요구치를 비교하여, 상기 요구 노드가 상기 콘텐츠 항목을 다운로드 할 수 있는지를 결정하는, 요구 노드에 대한 카운터 값과 콘텐츠에 대한 액세스 요구치를 비교하는 단계,
요구 노드(210B, 210C, 210D)에 의해 상기 네트워크에서 공유 노드(210A)로부터 콘텐츠 항목을 다운로드 하는 단계와,
상기 콘텐츠 항목을 저장하는 공유 노드들의 수가 변화함에 따라 상기 네트워크에 저장된 적어도 하나의 콘텐츠 항목에 대한 상기 액세스 요구치를 변경하는 단계를
포함하는 콘텐츠 배포를 위한 방법.