KR101699889B1

KR101699889B1 - 조급함 반응 함수들에 따라, 무선 통신 능력을 가지는 피어들 사이에서 콘텐츠의 보급을 제어하기 위한 디바이스 및 방법

Info

Publication number: KR101699889B1
Application number: KR1020100041277A
Authority: KR
Inventors: 오구스탱 생뜨로; 조슈아 레히
Original assignee: 톰슨 라이센싱
Priority date: 2009-05-04
Filing date: 2010-05-03
Publication date: 2017-01-25
Also published as: KR20100120086A; TW201127151A; CN101883092A; JP2010262656A; TWI469672B; EP2249545A1; US8856327B2; US9307023B2; JP5602488B2; US20150026235A1; ATE549846T1; EP2249550A1; CN101883092B; US20110119380A1; EP2249545B1

Abstract

무선 통신 능력을 가지는 피어들(P1 내지 P4) 사이의 P2P 모드에서 콘텐츠의 보급을 제어하기 위한 방법이 의도된다. 이 방법은 피어(P1)가 요청하였고 요청 카운터에 연관되는 콘텐츠 항목을 수신할 때마다,
ⅰ) 이 피어(P1)에 의해 이 콘텐츠 항목의 복사를 허용하기 위해 의도된 명령어들의 적어도 하나의 세트를 생성하는 단계와,
ⅱ) 상기 피어(P1)가 만나게 되고 소유하지 않은 다른 피어들(P2 내지 P4)에 대한 상기 콘텐츠 항목의 최대 N개의 복사물을 발생시키는 권한을 제공하는 단계를 포함하고, 이 경우 N은 상기 요청 카운터와, 조급함 반응 함수의 현재 값에 의존하는 정수 값이며, 상기 조급함 반응 함수는 이들 피어(P1 내지 P4)가 이러한 콘텐츠 항목을 얻기 위해 기다릴 준비가 되는 평균 시간을 나타낸다.

Description

조급함 반응 함수들에 따라, 무선 통신 능력을 가지는 피어들 사이에서 콘텐츠의 보급을 제어하기 위한 디바이스 및 방법{DEVICE AND METHOD FOR CONTROLLING DISSEMINATION OF CONTENTS BETWEEN PEERS HAVING WIRELESS COMMUNICATION CAPACITIES, DEPENDING ON IMPATIENCE REACTION FUNCTIONS}

본 발명은 P2P(peer-to-peer) 무선 환경에서 피어들 사이의 콘텐츠 보급에 관한 것이다.

본 명세서에서 "피어(peer)"라 함은, 무선 통신들을 통해 P2P 모드에서 다른 피어들이나 네트워크 장비들과 데이터{또는 심벌들(즉, 블록들이나 패킷들 또는 데이터의 청크(chunk)들)}를 교환할 수 있는 무선 통신 장비를 의미한다. 따라서, 피어는 그것이 무선 통신 인터페이스(또는 임의의 등가 무선 통신 수단), 또는 차량과 연관된 노드(예컨대, 버스나 자동차) 또는 한 영역에서의 시의 적절한 콘텐츠{콘텐츠 "booth"(또는 "throwbox")와 같은} 전달을 돕는 기지국을 포함한다는 것을 조건으로, 랩톱, 스마트폰, 모바일 또는 셀룰러 전화기, PDA(personal digital assistant)일 수 있다.

게다가, 본 명세서에서 "콘텐츠 보급"이란 피어들 사이에서의 콘텐츠 데이터의 송신을 의미하는데, 이는 이들 피어들 각각이 이들의 처리시 또는 다른 피어들의 처리시 이들 콘텐츠 데이터를 갖는 순으로 행해진다.

또한, "콘텐츠"란 P2P 모드에서 보급될 수 있는 임의의 타입의 데이터 세트를 의미하고, 특히 정보 데이터의 파일들, 비디오들, 비디오의 청크들, 공유할 화상들, html 파일들, 오디오 파일들과 소프트웨어 업데이트(update)들, 및 좀더 일반적으로는 이후 "항목(item)"이라고 부르는 임의의 타입의 파일을 의미한다.

콘텐츠를 디스플레이, 저장, 및 송신할 수 있는 무선 통신 장비들(그리고 특히, 모바일 전화기, 스마트폰, 및 휴대 가능한 장비들)의 개수가 증가하고, 무선 통신 네트워크들의 운영자는 주된 문제점, 즉 무선 통신 장비들 사이에 콘텐츠를 어떻게 효율적으로 보급할 것인가 하는 문제점에 직면하고 있다.

오늘날, 대부분의 무선 콘텐츠 보급 애플리케이션들은 집중된 기초구조를 통한 직접적인 송신에 의해 콘텐츠 보급을 진행한다. 하지만, 이러한 해결책은 콘텐츠 제공자에게는 비용이 많이 들고, 짧은 범위의 무선 통신(예컨대, 블루투스 또는 IEEE 802.11) 내에서 무선 통신 장비들 사이의 콘텐츠 교환을 위해 이용 가능한 사용되지 않은 잠재적으로 매우 큰 양의 이용 가능한 대역폭을 남기기 때문에 네트워킹 관점에서 비효율적이다.

지연에 관대한 방식으로 통신하기 위해 국부적인 연결 기회들의 레버리지(leverage)를 도입하는 네트워크들은, 2가지 상이한 카테고리로 분류될 수 있다. 첫 번째 카테고리는 예정되거나 제어된 루트를 구비한 노드들을 수반하고, 정해진 시간 내에 중대한 정보를 통신하기 위해 라우팅(routing) 프로토콜을 사용하는 네트워크들을 포함한다. 두 번째 카테고리는 예측 가능하지 않은 이동성(mobility)을 지닌 무선 통신 장비들이 연결되는 네트워크들을 포함하는데, 그러한 예측 가능하지 않은 이동성의 이유는 예컨대 그러한 무선 통신 장비들의 사용자가 회의나 공통 이벤트에 출석하기 때문이다. 두 번째 카테고리의 경우, 비록 P2P 애플리케이션의 성능이 여전히 받아들여질 수 있을지라도, 어떠한 프로토콜도 메시지를 고정된 시간 내에 전달하는 것을 보장할 수 없다.

P2P 환경에서는 통신 장비들이, 마치 그것들이 조정되지 않은 이동성을 따르는 것처럼 간단한 균일한 그리고 기억이 없는 공정에 따라 만나고, 다른 피어들에 의해 나중에 요청될 수 있는 콘텐츠 항목들(또는 파일들)로 채워질 수 있는 전용 버퍼(또는 캐시 메모리)를 가진다는 점이 상기된다. 상이한 콘텐츠에 대한 요구(또는 요청)는, 임의의 인기 분포를 따를 수 있는 고정된 관리 양식에 따라 발생한다. 종래의 고정된 P2P 네트워크들과는 대조적으로, 무선 P2P 네트워크들에서는 발생하는 요구와 이러한 요구의 실현 사이에 지난 시간이 조금도 무시할 수 없다. 따라서, 이러한 지난 시간(또는 요청을 수행하기 위한 지연)은 사용자들에 의한 P2P 네트워크의 인식에 중요한 역할을 한다. 실제로, 일부 경우들에서는 피어가 이러한 콘텐츠 항목을 수신할 임의의 기회를 가지기 전에 콘텐츠 항목에 대한 관심이 쓸모없게 되는 일이 벌어질 수 있다. 그러한 행동을 일반적으로 "조급함(impatience)"이라고 한다.

따라서 본 발명의 목적은, 캐시(cache) 메모리로의 콘텐츠의 적합한 할당을 통해, 특히 콘텐츠 인기도와 사용자 행동에 관한 일반적으로 조건들 하에서 피어들 사이의 접촉 기회들을 가장 잘 이용함으로써, 무선 P2P 환경에서 선택된 콘텐츠 항목을 얻기 위해 무선 통신 장비에 필요한 평균 시간을 감소시키는 것을 허용하는 방법과 연관된 제어 디바이스를 제공하는 것이다.

더 정확하게는, 본 발명은 무선 통신 능력을 가지는 피어들 사이의 P2P 모드에서 콘텐츠의 보급을 제어하기 위해 의도된 방법을 제공하고, 이 방법은 피어가 요청하고 요청 카운터(검색 단계 동안 사용된)에 연관되는 콘텐츠를 피어가 수신할 때마다,

ⅰ) 고려된 피어에 의해 이러한 콘텐츠 항목의 복사를 허용하기 위해 의도된 명령어들의 적어도 한 세트를 생성하는 단계와,

ⅱ) (나중에) 만나게 되고 아직 소유하지 않은 다른 피어들에 대한 이러한 콘텐츠 항목의 최대 N개의 복사물을 발생시키도록 이러한 고려된 피어에게 권한을 제공하는 단계를 포함하고, 이 경우 N은 요청 카운터와, 피어들(네트워크의)이 이러한 콘텐츠 항목을 얻기 위해 준비하는 평균 시간을 나타내는 조급함 반응 함수(f_i)의 현재 값(V1_ri)에 의존하는 정수 값이다.

본 발명에 따른 방법은 분리되거나 결합되어 고려된 추가 특징들을 포함할 수 있고, 특히

- N은 예컨대 A가 선택된 정규화 상수인 타입 A.fi(V1_ri) = A.V1_ri ^ri 또는 타입 A.fi(V1_ri) = A.V1_ri ⁽ ^ri ^-1)/ ^ri의 거듭제곱(power) 함수일 수 있다.

- 단계 ⅱ)에서, 고려된 피어가 여전히 복사물에 대해 권한이 있는 콘텐츠 항목을 소유하지 않는 다른 피어와 만날 때마다, 명령어들의 연관된 세트에 의해 이러한 콘텐츠 항목의 복사물을 발생시킬 수 있고, 이러한 고려된 피어는 이러한 발생된 복사물을 다른 피어에게 송신할 수 있다.

≫ 단계 ⅱ)에서, 만약 다른 피어가 콘텐츠 항목을 요청한 경우에만 그 콘텐츠 항목의 복사물을 발생시킬 수 있다.

≫ 일 변형예에서, 단계(ⅱ)는 다른 피어가 콘텐츠 항목을 요청하지 않을지라도, 그 다른 피어에 대한 그 콘텐츠 항목의 복사물을 자동으로 발생시킬 수 있다.

≫ 다른 피어가 콘텐츠 항목의 복사물을 수신하고, 콘텐츠 항목들을 저장하기 위한 캐시(cache) 메모리를 포함할 때, 이러한 수신된 복사물은 캐시 메모리가 가득 찬다면, 이러한 캐시 메모리의 가장 오래된 콘텐츠 항목을 대체할 수 있다.

- 피어가 콘텐츠 항목을 수신할 때마다, 이러한 콘텐츠 항목을 캐시 메모리에 저장할 수 있고, 고려된 피어에 대해 초기 값(V2_ri)을 N으로 하여, 이러한 콘텐츠 항목에 복사 카운터(복사 단계에서 사용된)를 연관시킬 수 있고, 이러한 고려된 피어가 콘텐츠 항목(복사 카운터와 연관되고 이러한 캐시 메모리에 저장된)의 복사물을 발생시킬 때마다, 이러한 복사 카운터의 값(V2_ri)을 하나씩 감소시킬 수 있으며, 복사 카운터의 값(V2_ri)이 0과 같게 될 때, 이러한 복사 카운터를 삭제할 수 있다.

- 콘텐츠 항목이 더 이상 피어의 캐시 메모리에 저장되지 않는데 반해, 이러한 콘텐츠 항목과 연관된 복사 카운터의 값(V2_ri)이 N보다 작을 때, 이러한 복사 카운터를 그것의 현재 값(V2_ri)으로 유지할 수 있으며, 이러한 고려된 피어가 다시 이러한 콘텐츠 항목을 수신한다면, 이러한 복사 카운터를 이러한 수신된 항목에 대한 현재 값(V2_ri)과 연관시킬 수 있다.

≫ 선택된 시간 기간 동안 복사 카운터는 그것의 현재 값(V2_ri)으로 유지할 수 있고, 이러한 시간 기간의 만료 전에 다시 고려된 피어가 콘텐츠 항목을 수신하면, 복사 카운터를 이러한 수신된 콘텐츠 항목에 대한 현재 값(V2_ri)과 연관시킬 수 있고, 그렇지 않으면, 이러한 복사 카운터는 그것의 연관된 시간 기간의 만료시 삭제된다.

- 단계ⅰ)에서는, 새로운 콘텐츠 항목의 N개의 복사물에 대해 N개의 세트를 생성할 수 있고, 이러한 콘텐츠 항목의 복사물이 발생될 필요가 있을 때마다, 이러한 콘텐츠 항목에 연관된 이들 N개의 생성된 세트들 중 나머지 하나를 사용할 수 있다.

본 발명은 또한 무선 통신을 통해, P2P 모드에서 연관된 피어로부터 다른 피어로의 콘텐츠의 보급을 제어하도록 의도된 제어 디바이스를 제공하는데, 이 제어 디바이스는 연관된 피어가 요청한 콘텐츠 항목으로, 현재 값(V1_ri)을 가지는 요청 카운터에 연관되는 콘텐츠 항목을 수신할 때마다,

- 연관된 피어에 의해 이러한 콘텐츠 항목의 복사를 허용하도록 의도된 명령어들의 적어도 하나의 세트를 생성하고,

- 연관된 피어가 (나중에) 만나게 되고 아직 소유하지 않은 다른 피어들에 대한 이 콘텐츠 항목의 최대 N개의 복사물을 발생시키도록 권한을 제공하기 위해, 피어들(네트워크의)이 이 콘텐츠 항목을 얻기를 기다리기 위해 준비하는 평균 시간을 나타내는 조급함 반응 함수(f_i)와 이러한 요청 카운터의 현재 값(V1_ri)에 의존하는 정수 값(N)을 계산하도록 준비된다.

본 발명에 따른 제어 디바이스는 분리되거나 결합되어 고려된 추가 특징들을 포함할 수 있고, 특히

- 연관된 피어가 콘텐츠 항목을 소유하지 않은 다른 피어를 만날 때마다, 연관된 피어가 여전히 콘텐츠 항목의 복사물을 발생시키는 권한을 갖는지를 확인하고, 긍정인 경우 명령어들의 연관된 세트에 의한 그러한 생성에 대한 권한을 제공하도록 준비될 수 있다.

- 연관된 피어가 콘텐츠 항목의 복사물(복사 카운터와 연관되고, 캐시 메모리에 저장된)을 발생시키는 것에 대해 권한을 제공할 때마다, 그 복사 카운터의 값(V2_ri)을 1씩 감소시키고, 그 복사 카운터 값(V2_ri)이 0과 같아질 때에는 그 복사 카운터를 삭제하도록 준비될 수 있다.

- 콘텐츠 항목이 연관된 피어의 캐시 메모리에 더 이상 저장되지 않고, 이러한 콘텐츠 항목에 연관된 복사 카운터의 값(V2_ri)이 N보다 작다면, 그 복사 카운터를 그것의 현재 값(V2_ri)으로 유지하고, 연관된 피어가 그 콘텐츠 항목을 다시 수신하면, 복사 카운터를 수신된 콘텐츠 항목에 대한 현재 값(V2_ri)과 연관시키도록 준비될 수 있다.

- 선택된 시간 기간 동안에는 복사 카운터를 그것의 현재 값(V2_ri)으로 유지하고, 연관된 피어가 상기 시간 기간의 만료 전에 콘텐츠 항목을 다시 수신한다면, 상기 복사 카운터를 수신된 콘텐츠 항목에 대한 현재 값(V2_ri)과 연관시키며, 그 외의 경우에는 상기 복사 카운터를 그것의 연관된 시간 기간의 만료시 삭제하도록 준비될 수 있다.

- 콘텐츠 항목의 복사를 위해 N개의 세트를 생성하고, 발생될 필요가 있는 상기 콘텐츠 항목의 복사시마다, 상기 콘텐츠 항목과 연관된 이들 N개의 생성된 세트들 중 나머지 하나를 연관된 피어에 제공하도록 준비될 수 있다.

본 발명은 또한 무선 통신을 통해 다른 피어들과의 연결(들)을 확립할 수 있고, 위에서 소개된 제어 디바이스를 포함하는 피어(또는 무선 통신 장비)를 제공한다.

본 발명의 다른 특징 및 장점은 상세한 설명과 첨부된 도면을 검사함으로써 분명해진다.

본 발명을 이용함으로써, 무선 통신 장비들 사이에서 콘텐츠를 효율적으로 보급할 수 있게 된다.

도 1은 각각이 본 발명에 따른 제어 디바이스의 실시예의 일 예를 포함하는 무선 통신 네트워크에 연결된 4가지 무선 통신 장비들(또는 피어들)을 개략적으로 그리고 기능적으로 예시하는 도면.

첨부된 도면은 본 발명은 완성할 뿐만 아니라, 필요하다면 본 발명의 정의에 기여하는 역할을 할 수 있다.

본 발명은 무선 통신들을 통해 연결된 피어들(Pj)(이 경우 j=1 내지 4) 사이에서 콘텐츠를 보급하는 P2P를 제어하는 것을 허용하는 방법 및 연관된 제어 디바이스(D)를 제공하는 것을 목표로 한다.

예컨대, 이들 무선 통신은 무선 통신 네트워크인 WN을 통해 확립된다. 후속하는 설명에서, 무선 통신 네트워크(WN)는 IEEE 802.11 네트워크{즉, 예컨대 WiFi 타입인 WLAN(Wireless Local Area Network)}인 것으로 간주된다. 하지만, 본 발명은 이러한 타입의 무선 통신 네트워크에 제한되지 않는다. 실제로, 무선 통신 네트워크는, 또한 예컨대 모바일 또는 셀룰러 네트워크, 지그비(Zygbee) 네트워크, 초광대역(Ultra Wide band) 네트워크, IEEE 802.15 네트워크, 또는 블루투스 네트워크일 수 있다.

게다가, 후속하는 설명부에서 피어들(Pj)은 모바일 전화기라고 간주된다. 하지만 본 발명은 이러한 타입의 무선 통신 장비에 제한되지 않는다. 실제로, 본 발명은 적어도 하나의 실행 가능한 P2P 통신 애플리케이션을 포함하고, 무선 통신들을 통해 P2P 모드에서 다른 무선 통신 장비들 또는 네트워크 장비들과 데이터(또는 심벌들)를 교환할 수 있는 임의의 타입의 무선 통신 장비에 관한 것이다. 따라서, 피어는 또한 그것이 무선 통신 인터페이스(또는 임의의 등가 무선 통신 수단), 또는 차량(예컨대, 버스나 승용차)과 연관된 노드, 또는 한 영역에서의 시의 적절한 콘텐츠{콘텐츠 "booth"(또는 "throwbox")와 같은} 전달을 돕는 기지국을 포함한다는 조건으로, 랩톱, 스마트폰, PDA일 수 있다.

또한, 후속하는 설명부에서는 보급될 콘텐츠가 비디오라고 간주된다. 하지만 본 발명은 이러한 타입의 콘텐츠에 제한되지 않고, 본 발명은 P2P 모드에서 보급될 수 있는 임의의 타입의 콘텐츠와, 특히 정보 데이터의 파일들, 비디오의 청크들, 공유할 화상들, html 파일들, 오디오 파일들과 소프트웨어 업데이트들, 및 더 일반적으로는 임의의 타입의 파일에 관한 것이다.

도 1에 예시된 것처럼, 콘텐츠는 처음에 (무선 통신) 네트워크(WN)를 통해, 상기 네트워크(WN)에 연결되거나 액세스 가능한 콘텐츠 서버(CS)에 의해 피어들(Pj)의 일부에 제공될 수 있다.

본 발명은 적어도 2개의 피어(Pj)(본 명세서에서는 모바일 전화기들)의 하나의 그룹에 관한 것이다. 예시되고 제한적이지 않은 예에서, 그 그룹은 4개의 피어(P1 내지 P4)(j=1 내지 4)를 포함한다. 하지만, 본 발명은 그들 사이에서 콘텐츠 데이터를 교환할 수 있는 적어도 2개의 피어를 포함하는 임의의 그룹에 관한 것이다.

전술한 바와 같이, 본 발명은 특히 피어들(Pj) 사이의 P2P 모드에서 콘텐츠(그리고 더 정확하게는 콘텐츠 항목들인 Cli)의 보급을 제어하기 위해 의도된 방법을 제공한다. 이러한 방법은 Pj가 전에 요청하였고 요청된 카운터인 RC1_ji와 연관되는 콘텐츠 항목(Cli)을 수신할 때마다 구현되는 2가지 주 단계를 포함한다.

각 피어(Pj)가 다른 피어들(Pj')(j'≠j)로부터 또는 도착 순서로 콘텐츠 서버(CS)로부터 수신된 콘텐츠 항목들(Cli)을 저장하는 제 1 캐시 메모리(또는 버퍼)(CMj)를 포함하는 점을 주목하는 것이 중요하다. 제 1 캐시 메모리(또는 버퍼)인 CMj가 가득 차고, 그것의 피어(Pj)가 콘텐츠 항목을 수신할 때, 제 1 캐시 메모리(또는 버퍼)가 포함하는 가장 오래된 콘텐츠 항목은 이러한 콘텐츠 항목으로 대체된다.

게다가, 피어(Pj)가 콘텐츠 항목(Cli)을 얻기를 원할 때에는, 이러한 요청된 콘텐츠 항목(Cli)의 식별자를 포함하는 전용 요청 또는 요구를 발생시키고, 최후에 선택된 하나 이상의 다른 피어(Pj')(j'≠j)에 이러한 전용 요청을 송신한다. 본 명세서에서는, 이행되는 요청의 이득이 이러한 요청이 표현된(또는 발생된) 이후 지난 시간의 함수라고 가정한다.

또한, 피어(Pj)가 콘텐츠 항목(Cli)에 대한 전용 요청을 발생시킬 때마다, 이 콘텐츠 항목(Cli)에 전용이고 0으로 설정된 초기 값(V1_ri)을 가지는 요청 카운터(RC1_ji)도 생성한다. 그런 다음, 이러한 피어(Pj)가 다른 피어(Pj')(j'≠j)와 만나고, 이러한 다른 피어(Pj')로부터 요청된 콘텐츠 항목(Cli)을 얻을 수 없을 때마다, 이러한 요청 카운터(RC1_ji)의 값(V1_ri)을 '1'만큼 증가시키고, 이러한 요청 카운터(RC1_ji)의 값(V1_ri)이 선택된 (최대) 값인 M{예컨대, 500과 같은(하지만 임의의 선택된 값을 취할 수 있다)}과 같게 될 때, 이러한 값(M)에 있게 된다. 일 변형예에서, 요청 카운터(RC1_ji)의 값(V1_ri)이 피어(Pj)가 다른 피어(Pj')로부터의 대응하는 요청된 콘텐츠 항목(Cli)을 얻지 않는 한, 1씩 자동으로 및 주기적으로 증가될 수 있고, 이러한 요청 카운터(RC1_ji)의 값(V1_ri)이 선택된 값(M)(예컨대, 500과 같은)보다 크게 되면, 이러한 값(M)에 있게 된다. 두 가지 경우 모두 피어(Pj)가 다른 피어(Pj')로부터 요청된 콘텐츠 항목(Cli)을 얻을 때에는, 대응하는 요청 카운터(RC1_ji)를 삭제한다.

피어들(Pj,Pj') 사이의 접촉(또는 만남)이 시간상 연속해서 일어나고, 비율(μ)을 갖는 푸아송(Poisson) 공정의 통계를 따른다고 가정할 수 있다. 또한 피어들(Pj,Pj') 사이의 접촉들이 대칭적이라고 가정할 수 있다(Pj'가 Pj와 접촉할 때마다 Pj는 Pj'와 접촉한다). 이러한 가정은 피어들이 공통 이벤트에 출석하는 상황에서 잘 모델링된다.

본 발명에 따른 방법은, 피어들(Pj)에 각각 연관되는, 즉 각각 하나의 연관된 피어(Pj)의 콘텐츠 보급 제어에 전용되는 본 발명에 따른 제어 디바이스들(D)에 의해 구현될 수 있다.

도 1에 개략적으로 예시되는 것처럼, 각각의 (제어) 디바이스(D)가 그것의 연관된 피어(Pj)에 위치할 수 있다. 하지만 각 디바이스(D)는 또한 그것과 연관된 피어(Pj)에 결합된 장비 또는 요소일 수 있다.

따라서, 디바이스(D)는 적어도 부분적으로 소프트웨어 모듈들, 또는 전자 회로(들) 또는 하드웨어 모듈들 또는 하드웨어 모듈과 소프트웨어 모듈의 조합{이 경우, 디바이스(D)는 또한 하드웨어 모듈과 소프트웨어 모듈 사이의 상호 작용을 허용하는 소프트웨어 인터페이스를 포함한다}으로 만들어질 수 있다.

이 방법의 제 1 주 단계(i)는, 피어(예컨대, P1)가 또 다른 피어(Pj')(j'≠1)로부터, 또는 콘텐츠 서버(CS)로부터 새로운 요청 콘텐츠 항목(Cli){요청 카운터(RC1_ji)와 연관된}을 수신할 때, 이러한 피어(P1)에 의해 이러한 콘텐츠 항목(Cli)의 복사물을 허용하기 위해 의도되는 적어도 하나의 명령어들의 세트{또는 "명령(mandate)"}를 생성하는 것으로 이루어진다.

제 1 주 단계(i)는 피어(P1)와 연관되는 디바이스(D)에 의해 구현될 수 있다. 더 정확하게는, 피어(P1)의 디바이스(D)는 매번 피어(P1)가 이러한 콘텐츠 항목(Cli)의 적어도 하나의 복사물을 발생시키는 것을 허용하도록 적어도 하나의 명령어들(또는 명령)의 세트를 생성하기 위해 요청된 콘텐츠 항목(Cli)을 수신하도록 준비된다.

이러한 방법의 제 2 주 단계(ⅱ)는 나중에 만나게 되고 이러한 콘텐츠 항목(Cli)을 아직 소유하지 않은 적어도 N개의 다른 피어들(Pj')(j'≠1)에 대한 콘텐츠 항목(Cli)의 최대 N개의 복사물을 발생하도록 피어(P1)에게 권한을 제공하는 것으로 이루어진다.

본 발명에 따르면, N은 요청 카운터(RC1_ji){피어(Pj)에 의해 수신된 콘텐츠 항목(Cli)에 연관되는}와 이러한 콘텐츠 항목(Cli)에 전용인 조급함 반응 함수(f_i)의 현재 값(V1_ri)에 의존하는 정수 값이다.

이러한 조급함 반응 함수(f_i)는 모든 피어(Pj)에 의해 알려지고, 네트워크(WN)의 피어들(Pj)이 콘텐츠 항목(Cli)을 얻는 것을 기다리려고 준비하는 평균 시간을 나타내는 함수이다. 다시 말해, 조급함 반응 함수(f_i)는 일부 시간 후 콘텐츠 항목(Cli)에 대한 요청을 실현시키는 값을 표시한다. 따라서, 조급함 반응 함수(f_i)는 그 할당이 콘텐츠의 인기도에 어떻게 의존하는지의 특성을 기술한다. 만약 사용자들이 단조적으로(monotonically) 성급하다면(즉, 사용자들의 요구가 더 빨리 만족될 때 사용자들이 더 높은 이득을 받게 된다면), 그것이 그것들의 조급함을 설명하는 최상의 가능한 방식으로 사용자 요구를 만족시킨다는 점에서, 유일한 최적 캐시 메모리 할당이 존재한다. 하지만, 이러한 최적의 할당을 계산하는 것은 각 콘텐츠 항목에 대한 수요들(또는 요청들)의 빈도수의 양호한 추정을 요구하고, 이는 계산상 비용이 많이 들 수 있다. 본 발명은 수요(또는 요청)의 빈도수의 추정을 유지할 필요성 없이, 이러한 최적의 포인트로 집중되는 것으로 보여지는 분산된 적응 메커니즘에 의해, 이러한 비용이 드는 단계를 정확히 회피한다.

조급함 반응 함수인 f_i(V1_ri)는 사용자의 행동에 의존하고, 어떤 임의 함수일 수 있다. 일 예로서, 그것은 ri가 임의의 실수인 f_i:V1_ri →V1_ri ^ri와 같은 거듭제곱 함수일 수 있거나, 역시 ri가 임의의 실수인 f_i:V1_ri →V1_ri ⁽ ^ri ^-1)/ ^ri와 같은 거듭제곱 함수와 루트(root) 함수의 결합일 수 있다. 조급함 반응 함수인 f_i(V1_ri)와 파라미터(ri)는 콘텐츠 항목(Cli)에 따라 변할 수 있다. 항등원(identity) 조급함 반응 함수인 f_i:V1_ri →V1_ri는, 지연을 최소화하기 위한 최적인 것으로 알려져 있는 인기도의 제곱근의 함수로서 캐시 메모리에 항목들을 할당하는 것을 달성하기에 매우 적합하다. 더 일반적으로, 상이한 조급함 반응 함수는 더 나은 사용자의 행동을 나타내는 주어진 목표를 최소화할 수 있다.

예컨대, N은 타입 A.f_i(V1_ri) = A.V1_ri ^ri의 거듭제곱 함수이고, 여기서 A는 선택된 정규화 상수이다. 하지만 N은 V1_ri와 ri를 사용하는 다른 조급함 반응 함수들에 의해 결정될 수 있다. 예컨대, 그러한 함수는 지수 함수일 수 있다.

따라서, 본 발명은 콘텐츠 항목(Cli)에 대한 요청당 복사물의 평균 개수인 <Ci>를 만드는 메커니즘을 제공한다. 새롭게 만들어진 복사물이 같은 확률로 제 1 캐시 메모리인 CMj에서 복사물을 일반적으로 겹쳐 쓴다면, 정상 상태에서(steady-state)에서, 분산된 제 1 캐시 메모리들(CMj)에서 각각의 콘텐츠 항목(Cli)이 차지한 공간의 비율은, 모든 콘텐츠 항목에 대해 만들어진 복사물의 개수에 대한 그러한 콘텐츠 항목(Cli)을 위해 만들어진 복사물들의 개수의 비와 같아야 한다. 따라서, 정상 상태에서 각각의 콘텐츠 항목(Cli)은 요청당 그러한 콘텐츠 항목(Cli)을 위해 만들어진 복사물들의 평균 개수 <Ci>에 그러한 콘텐츠 항목(Cli)에 대한 요청들의 빈도수(d_i)를 곱한 것에 비례하는 복사물들의 개수(Xi)를 가져야 한다. 즉

이다.

스큐(skew)를 무시하면,

과, 피어 교차가 푸아송 분포인 <Ci> = X/Xi를 따른다고 주장할 수 있다.

따라서, f(.)=(.)^r-1일 때,

이고,

f(.)=(.)^(r-1)/r일 때,

이다.

이는 다른 피어(Pj')에 대한 복사물을 발생시켜, 그것의 피어(Pj)가 가능하였는지를 결정한 후 그러한 발생으로 진행하는 권한을 제공하여야 하는 피어(Pj)에 연관되는 디바이스(D)이다.

이는 또한 요청 카운터(RC1_ji)의 현재 값(V1_ri){연관된 피어(Pj)에 의해 수신된 새로운 콘텐츠 항목(Cli)에 연관되는}으로부터 그것의 연관된 피어(Pj)에 대한 N과, 이러한 콘텐츠 항목(Cli)과 연관된 조급함 반응 함수(f_i)를 결정(또는 계산)하는 디바이스(D)이다. 그러한 계산은 제 1 단계(ⅰ) 동안 디바이스(D)에 의해 실행될 수 있다. 이 경우, 디바이스(D)는 그것의 연관된 피어(Pj)에 의한 콘텐츠 항목(Cli)의 N개의 복사물에 대한 하나의 세트(또는 명령)뿐만 아니라, 콘텐츠 항목(Cli)의 가능한 N개의 복사물 각각에 대해 하나씩, N개의 세트들(또는 명령들)을 생성할 수 있다.

제 2 단계(ⅱ) 동안에는 피어(Pj)(예컨대, P1)가, 이 피어(P1)가 그것의 제 1 캐시 메모리(CM1)에 저장하고, 여전히 복사하도록 권한을 받는 콘텐츠 항목(Cli)을 아직 소유하지 않는 다른 피어(Pj')를 만날 때마다, 명령어들(또는 명령)의 연관된 세트에 의해, 이러한 콘텐츠 항목(Cli)의 복사물을 발생시킬 수 있다. 그런 다음, 피어(P1)는 이러한 발생된 복사물을 다른 피어(Pj')에 송신한다.

그러한 복사물은 다른 피어(Pj')의 요청시 또는 자동으로 발생될 수 있는데, 이는 단지 다른 피어(Pj')가 그것의 제 1 캐시 메모리(CMj')에 콘텐츠 항목(Cli)을 저장하지 않았거나, 심지어 다른 피어(Pj')가 이러한 콘텐츠 항목(Cli)을 요청하지 않았음을 피어(P1)가 발견하였기 때문이다.

다른 피어(Pj')가 콘텐츠 항목(Cli)의 복사물을 수신할 때에는, 그 복사물을 다른 피어(Pj')의 제 1 캐시 메모리(CMj')에 저장한다. 제 1 캐시 메모리(CMj')가 가득차면, 다른 피어(Pj')는 수신된 복사물로 다른 피어(Pj')의 제 1 캐시 메모리(CMj')의 가장 오래된 콘텐츠 항목을 바람직하게 대체한다. 일부 콘텐츠 항목들(Cli)은 "고정적인(sticky)" 것일 수 있는데, 즉 삭제될 수 없다. 그러한 고정적인 콘텐츠 항목은, 예컨대 콘텐츠 서버(CS)에 의해 처음에 제공되는 콘텐츠 항목일 수 있다.

전술한 바와 같이, 제 2 단계(ⅱ) 동안, 피어(Pj)(예컨대, P1)가 콘텐츠 항목(Cli)을 수신할 때, 이러한 콘텐츠 항목(Cli)을 그것의 제 1 캐시 메모리(CMj)에 저장한다. 하지만, 또한 관계된 피어(Pj)에 대해 초기 값(V2_ri)을 N으로 하여, 복사 카운터(RC2_ji)를 생성하고 이를 이러한 수신된 콘텐츠 항목(Cli)에 연관시킬 수 있다.

V2_ri = A.f(V1_ri)이고, f(.)가 거듭제곱 또는 임의의 함수일 수 있으므로, V2_ri는 때때로 정수가 아닐 수 있다. 이러한 마지막 경우, 반올림을 하지 않고 가장 가까운 정수를 선택하는 것이 중요하다. 이는 다음과 같이 행해질 수 있다. V2_ri≥1일 때에는 정확히 전술한 바와 같이 진행할 수 있다(가능할 때 복사한 다음, 복사 카운터인 RC2_ji를 1만큼 감소시킴). V2_ri가 여러 번 1만큼 감소된 후 정수가 아닌 경우 결국 일어나게 되는 0<V2_ri<1일 때에는, 난수 발생기로 구간[0;1]에서 균일한 랜덤 변수(U)를 취할 수 있고, U<V2_ri이라면 복사로 진행하거나 아무것도 하지 않을 수 있고 V2_ri를 0으로 설정한다. 따라서, V2_ri = A.f(V1_ri)의 값이 무엇이든 간에, 복사의 예상된 값은 정확히 V2_ri이다(그리고, 그것의 근사 정수는 아니다). 이는 바이어스(bias)를 회피하는 데 있어서 중요할 수 있다(그리고, 특히 A가 작을 때).

따라서, 이 피어(Pj)가 복사 카운터(RC2_ji)와 연관되고 그것의 제 1 캐시 메모리(CMj)에 저장되는 콘텐츠 항목(Cli)의 복사물을 발생시킬 때마다, 이러한 복사 카운터(RC2_ji)의 값(V2_ri)을 1씩 감소시킬 수 있고, 복사 카운터 값(V2_ri)이 0과 같아질 때, 복사 카운터(RC2_ji)를 삭제한다. 그러므로, 피어(Pj)는 그것이 일정 시간 후 동일한 콘텐츠 항목을 다시 요청하기로 결정하는 경우를 제외하고는, 지금까지 이러한 삭제된 복사 카운터(RC2_ji)에 연관된 콘텐츠 항목(Cli)의 복사물을 발생시키는 권한을 다시 제공받을 수 없다. 이러한 마지막 경우는 반환(returning) 요청(또는 요구)의 경우, 즉 피어가 주어진 파일을 여러 번 액세스하기를 바라지만, 주어진 파일을 반드시 항상 메모리에 저장할 필요는 없는 경우 일어날 수 있다.

초기 값(V2_ri)을 고려된 콘텐츠 항목(Cli)에 연관된 요청 카운터(RC1_ji)의 현재 값(V1_ri)과 같게 하여, 복사 카운터(RC2_ji)를 생성하고 이를 그것의 연관된 피어(Pj)에 의해 수신된 콘텐츠 항목(Cli)에 연관시키는 것은 디바이스(D)이다. 생성한 복사 카운터(RC2_ji)의 값(V2_ri)을 감소시키고, 그것의 값(V2_ri)이 0과 같아질 때 이러한 복사 카운터(RC2_ji)를 삭제하는 것 역시 디바이스(D)이다.

바람직하게, 콘텐츠 항목(Cli)이 피어(Pj)의 제 1 캐시 메모리(CMj)에 더 이상 저장되지 않지만, 이러한 콘텐츠 항목(Cli)에 연관된 복사 카운터(RC2_ji)의 값(V2_ri)이 N보다 작을 때에는, 이러한 복사 카운터(RC2_ji)를 그것의 현재 값(V2_ri)으로 유지할 수 있다. 따라서, 고려된 피어(Pj)가 나중에 다시 이러한 콘텐츠 항목(Cli)의 새로운 복사물을 수신한다면, 현재 값(V2_ri)으로 유지한 복사 카운터(RC2_ji)를 이러한 새로운 복사물과 연관시킬 수 있다. 인기있는 항목을 선호하여 콘텐츠 항목들의 할당을 캐시 메모리에 너무 많이 편향시키게 되는 일부 복사물이 삭제되는 것을 회피하기 위한 것이다.

복사 카운터(RC2_ji)를 유지하고, 필요할 때 그것의 재연관을 처리하는 것은 디바이스(D)이다.

복사 카운터(RC2_ji)는 그것의 현재 값(V2_ri)이 N보다 커지게 되므로 삭제될 때까지 무한정 유지될 수 있다. 하지만, 일 변형예에서는 선택의 시간 기간 동안에는 복사 카운터(RC2_ji)를 그것의 현재 값(V2_ri)으로 유지할 수 있다. 이러한 경우, 피어(Pj)가 대응하는 복사 카운터(RC2_ji)에 연관되는 시간 기간의 만료 전에, 콘텐츠 항목(Cli)의 새로운 버전을 수신하면, 현재 값(V2_ri)을 갖는 이러한 복사 카운터(RC2_ji)를 수신된 새로운 버전과 연관시킬 수 있다. 그렇지 않으면, 이러한 복사 카운터(RC2_ji)는 그것의 연관된 시간 기간의 만료시 삭제된다. 유지하는 각각의 복사 카운터(RC2_ji)와 연관된 각각의 시간 기간을 관리하는 것은 디바이스(D)이다.

N이 제 1 단계(ⅰ) 동안 계산(또는 결정)되고, N개의 세트(또는 명령들)이 피어(Pj)에 의한 콘텐츠 항목(Cli)의 N개의 복사물에 대해 {디바이스(D)에 의해}발생될 때, 피어(Pj)가 콘텐츠 항목(Cli)의 복사물을 발생시키도록 {그것의 디바이스(D)에 의해} 권한을 제공받을 때마다, 이러한 콘텐츠 항목(Cli)의 복사물들을 발생시키기 위해 이전에 생성된 N개의 세트들 중 나머지 하나를 사용할 수 있다. 하지만 그러한 옵션(option)은 의무 사항은 아닌데, 이는 피어(Pj)가 또한 대응하는 복사 카운터(RC2_ji)가 N보다 크지 않는 한, 이러한 콘텐츠 항목(Cli)의 N개의 복사물을 발생시키기 위해 이전에 생성된 동일한 세트(또는 명령)를 N번 사용할 수 있기 때문이다.

본 발명은 현재 캐시 메모리 할당과 요청들의 수집에 암암리에 적응한다. 실제로, 캐시 메모리로의 콘텐츠 항목들의 최적의 할당을 계산하는 것은 각 콘텐츠 항목에 대한 수요(또는 요청)들의 빈도수의 양호한 추정을 요구하고, 이는 계산상 비용이 많이 들 수 있다. 본 발명은 수요(또는 요청)의 빈도수 추정을 유지할 필요 없이, 이러한 최적의 포인트에 수렴하는 것으로 보여지는 분산된 적응 메커니즘을 찾음으로써, 이러한 단계를 회피한다.

게다가, 본 발명은 콘텐츠들의 인기도를 감시할 것을 요구하지 않는다. 실제로, 콘텐츠 인기도는 조급함 반응 함수를 통해 암암리에 고려된다.

또한, 본 발명은 떠도는 배치(nomadic deployment)에 이상적으로 적합한 시의 적절한 대역폭의 상부에서 동작하는 것을 허용한다.

본 발명은 단지 일 예로서 제시된 전술한 방법, 제어 디바이스, 및 피어(또는 무선 통신 장비)의 실시예들에 제한되지 않고, 이후 청구항들의 범주 내에 있는 것으로 당업자가 고려할 수 있는 모든 대안적인 실시예를 포함한다.

CS: 콘텐츠 서버 P1,P2,P3,P4: 피어
D: 디바이스 CM1,CM2,CM3,CM4: 캐시 메모리
RC2_1i,RC2_2i,RC2_3i,RC2_4i: 복사 카운터
WN: 무선 통신 네트워크

Claims

무선 통신 능력을 갖는 피어들 사이의 P2P(peer-to-peer) 모드에서 콘텐츠의 보급을 제어하기 위한 방법에 있어서,
상기 피어들 중 하나인 피어가 요청한 콘텐츠 항목으로서, 요청 카운터에 연관되는 콘텐츠 항목을 수신할 때마다,
ⅰ) 상기 피어에 의해 상기 콘텐츠 항목의 복사를 허용하는 명령어들의 적어도 하나의 세트를 생성하는 단계와,
ⅱ) 상기 피어가 만나게 되고 상기 콘텐츠 항목을 소유하지 않은 N개의 다른 피어들을 위한 상기 콘텐츠 항목의 최대 N개의 복사물을, 명령어들의 세트에 의해 발생시키도록 상기 피어에게 권한을 제공하는 단계를
포함하고, 상기 콘텐츠 항목의 최대 N개의 복사물은 복사 카운터와 연관되고 캐시 메모리에 저장되며, N은 상기 요청 카운터의 현재 값과 조급함 반응 함수(f_i)의 현재 값에 기초하는 정수 값이며, 조급함 반응 함수(f_i)는 상기 피어들이 상기 콘텐츠 항목을 얻기 위해 기다리는 평균 대기 시간을 나타내는 것을 특징으로 하는, P2P 모드에서 콘텐츠의 보급을 제어하기 위한 방법.
제 1항에 있어서,
N은 타입 A.f_i(V1_ri)=A.V1_ri ^ri의 거듭제곱(power) 함수인 것을 특징으로 하는, P2P 모드에서 콘텐츠의 보급을 제어하기 위한 방법.
제 1항에 있어서,
N은 타입 A.f_i(V1_ri)=A.V1_ri ^(ri-1)/ri의 거듭제곱 함수인 것을 특징으로 하는, P2P 모드에서 콘텐츠의 보급을 제어하기 위한 방법.
제 1항 내지 제 3항 중 어느 한 항에 있어서,
단계(ⅱ)에서, 상기 피어가 복사하는 권한을 갖는 콘텐츠 항목을 소유하지 않은 상기 다른 피어들을 만날 때마다, 명령어들의 세트에 의해 상기 콘텐츠 항목의 복사물을 발생시키고, 상기 피어는 상기 다른 피어들에 상기 발생된 복사물을 송신하는 것을 특징으로 하는, P2P 모드에서 콘텐츠의 보급을 제어하기 위한 방법.
제 4항에 있어서,
단계(ⅱ)에서, 상기 다른 피어들이 상기 콘텐츠 항목을 요청하였다면, 상기 콘텐츠 항목의 상기 복사물을 발생시키는 것을 특징으로 하는, P2P 모드에서 콘텐츠의 보급을 제어하기 위한 방법.
제 4항에 있어서,
단계(ⅱ)에서, 상기 다른 피어들이 상기 콘텐츠 항목을 요청하지 않았을지라도, 상기 다른 피어들에 대한 상기 콘텐츠 항목의 상기 복사물을 자동으로 발생시키는 것을 특징으로 하는, P2P 모드에서 콘텐츠의 보급을 제어하기 위한 방법.
제 1항 내지 제 3항 중 어느 한 항에 있어서,
피어가 콘텐츠 항목을 수신할 때마다, 상기 콘텐츠 항목을 캐시 메모리에 저장하고, 상기 콘텐츠 항목에 N의 값을 갖는 복사 카운터를 연관시키고, 상기 피어가, 상기 캐시 메모리에 저장되고 상기 복사 카운터와 연관된 상기 콘텐츠 항목의 복사물을 발생시킬 때마다, 상기 복사 카운터의 값을 1씩 감소시키며, 상기 복사 카운터의 값이 0과 같을 때, 상기 복사 카운터를 삭제하는 것을 특징으로 하는, P2P 모드에서 콘텐츠의 보급을 제어하기 위한 방법.
제 7항에 있어서,
콘텐츠 항목이 피어의 캐시 메모리에 더 이상 저장되지 않고, 상기 콘텐츠 항목에 연관된 상기 복사 카운터의 값이 N보다 작다면, 현재 값을 갖는 상기 복사 카운터를 유지하고, 상기 피어가 이러한 콘텐츠 항목을 다시 수신하면, 현재 값을 갖는 상기 복사 카운터를 상기 수신된 콘텐츠 항목에 연관시키는 것을 특징으로 하는, P2P 모드에서 콘텐츠의 보급을 제어하기 위한 방법.
제 8항에 있어서,
선택된 시간 기간 동안에는 현재 값을 갖는 상기 복사 카운터를 유지하고, 상기 피어가 상기 시간 기간의 만료 전에 콘텐츠 항목을 다시 수신한다면, 현재 값을 지닌 상기 복사 카운터를 상기 수신된 콘텐츠 항목과 연관시키고, 그 외의 경우에는 상기 복사 카운터가 그것의 연관된 시간 기간의 만료시 삭제되는 것을 특징으로 하는, P2P 모드에서 콘텐츠의 보급을 제어하기 위한 방법.
제 1항 내지 제 3항 중 어느 한 항에 있어서,
단계(ⅰ)에서, 상기 콘텐츠 항목의 복사를 위한 명령어들의 N개의 세트를 생성하고, 상기 콘텐츠 항목의 복사가 발생될 필요가 있을 때마다, 상기 콘텐츠 항목과 연관된 상기 N개의 생성된 세트들 중 나머지 하나를 사용하는 것을 특징으로 하는, P2P 모드에서 콘텐츠의 보급을 제어하기 위한 방법.
무선 통신을 통해, P2P 모드에서 연관된 피어로부터 다른 피어들로의 콘텐츠의 보급을 제어하기 위한 제어 디바이스(D)에 있어서,
연관된 피어가, 요청하였으며 현재 값을 갖는 요청 카운터에 연관되는 콘텐츠 항목을 수신할 때마다,
ⅰ) 연관된 피어에 의해 상기 콘텐츠 항목의 복사를 허용하는 명령어들의 적어도 하나의 세트를 생성하고,
ⅱ) 연관된 피어가 만나게 되고 상기 콘텐츠 항목을 소유하지 않은 다른 피어들을 위한 상기 콘텐츠 항목의 최대 N개의 복사물을, 명령어들의 세트에 의해 발생시키도록 연관된 피어에게 권한을 제공하기 위해, 상기 요청 카운터의 현재 값과 조급함 반응 함수(f_i)의 현재 값에 기초하는 정수 값(N)을 계산하도록 구성되되, 상기 콘텐츠 항목의 최대 N개의 복사물은 복사 카운터와 연관되고 캐시 메모리에 저장되며, 조급함 반응 함수(f_i)는 피어들이 상기 콘텐츠 항목을 얻기 위해 기다리는 평균 대기 시간을 나타내는 것을 특징으로 하는, 연관된 피어로부터 다른 피어들로의 콘텐츠의 보급을 제어하기 위한 제어 디바이스.
제 11항에 있어서,
연관된 피어가 콘텐츠 항목을 소유하지 않은 다른 피어들을 만날 때마다, 연관된 피어가 상기 콘텐츠 항목의 복사물을 발생시키는 권한을 제공받는지를 확인하고, 긍정인 경우 명령어들의 연관된 세트에 의한 발생시키는 권한을 제공하도록 구성되는 것을 특징으로 하는, 연관된 피어로부터 다른 피어들로의 콘텐츠의 보급을 제어하기 위한 제어 디바이스.
제 11항 또는 제 12항에 있어서,
연관된 피어가, 복사 카운터와 연관되고 캐시 메모리에 저장된 콘텐츠 항목의 복사물을 발생시키는 권한을 제공할 때마다, 상기 복사 카운터의 값을 1씩 감소시키고, 상기 복사 카운터 값이 0과 같아질 때에는 상기 복사 카운터를 삭제하도록 구성되는 것을 특징으로 하는, 연관된 피어로부터 다른 피어들로의 콘텐츠의 보급을 제어하기 위한 제어 디바이스.
제 13항에 있어서,
콘텐츠 항목이 연관된 피어의 캐시 메모리에 더 이상 저장되지 않고, 이러한 콘텐츠 항목에 연관된 복사 카운터의 값이 N보다 작다면, 현재 값을 갖는 상기 복사 카운터를 유지하고, 연관된 피어가 상기 콘텐츠 항목을 다시 수신하면, 현재 값을 갖는 상기 복사 카운터를 상기 수신된 콘텐츠 항목에 연관시키도록 구성되는 것을 특징으로 하는, 연관된 피어로부터 다른 피어들로의 콘텐츠의 보급을 제어하기 위한 제어 디바이스.
제 14항에 있어서,
선택된 시간 기간 동안에는 현재 값을 갖는 상기 복사 카운터를 유지하고, 연관된 피어가 상기 시간 기간의 만료 전에 콘텐츠 항목을 다시 수신한다면, 현재 값을 갖는 상기 복사 카운터를 상기 수신된 콘텐츠 항목과 연관시키며, 그 외의 경우에는 상기 복사 카운터를 그것의 연관된 시간 기간의 만료시 삭제하도록 구성되는 것을 특징으로 하는, 연관된 피어로부터 다른 피어들로의 콘텐츠의 보급을 제어하기 위한 제어 디바이스.
제 11항 또는 제 12항에 있어서,
상기 콘텐츠 항목의 복사를 위해 명령어들의 N개의 세트를 생성하고, 상기 콘텐츠 항목의 복사가 발생될 필요가 있을 때마다, 상기 콘텐츠 항목과 연관된 상기 N개의 생성된 세트들 중 나머지 하나를 연관된 피어에 제공하도록 구성되는 것을 특징으로 하는, 연관된 피어로부터 다른 피어들로의 콘텐츠의 보급을 제어하기 위한 제어 디바이스.
다른 피어들과의 무선 통신을 확립할 수 있는 피어로서,
제 11항 또는 제 12항에 따른 제어 디바이스(D)를 포함하는 것을 특징으로 하는, 다른 피어들과의 무선 통신을 확립할 수 있는 피어.