KR20140009391A

KR20140009391A - 데이터 복제

Info

Publication number: KR20140009391A
Application number: KR1020137024842A
Authority: KR
Inventors: 로렁 마쑤리; 에프스트라티오스 이오안니디스; 시아 조우
Original assignee: 톰슨 라이센싱
Priority date: 2011-03-21
Filing date: 2011-08-01
Publication date: 2014-01-22
Also published as: EP2689571B1; MX2013010499A; US20140012956A1; US9553914B2; CN103430511B; WO2012126535A1; JP5938091B2; CN103430511A; EP2689571A1; RU2013146689A; JP2014514637A; RU2586598C2; CA2829108A1

Abstract

본 발명은 데이터의 복제, 특히 모바일 디바이스의 피어-투-피어 네트워크에서 데이터의 복제에 관한 것이다. 각각의 디바이스는 복수의 데이터 아이템을 저장한다. 두 디바이스가 범위 내에 들어올 때, 데이터 아이템을 복제할지는 (a) 그 데이터 아이템이 다른 디바이스에 의해 요청된 정도와, (b) 그 데이터 아이템이 다른 디바이스에 복제된 정도에 의존해 결정된다. 이 방법으로, 데이터 아이템의 수요 및 공급이 모두 고려된다.

Description

데이터 복제{REPLICATING DATA}

본 발명은 데이터의 복제, 특히 피어-투-피어(peer-to-peer) 네트워크에서 데이터의 복제에 관한 것이다.

모바일 디바이스의 기회적 네트워크(opportunistic networks)와 같은 피어-투-피어 네트워크에서, 디바이스를 휴대한 두 사용자가 범위 내로 들어올 때, 디바이스들은 서로 통신적으로 접촉하게 된다. 이 상황이 발생하면, 디바이스는 데이터 아이템을 다른 디바이스에 복제할 수 있다. 더 널리 데이터 아이템이 복제될수록, 즉, 더 많은 수의 디바이스가 데이터 아이템을 보유할수록, 범위 내의 다른 디바이스에 의해 요청될 때, 그 데이터 아이템이 사용가능할 확률이 높아질 것이다. 따라서, 한 편으로, 널리 복제된 데이터를 한 쪽에 보유하는 것은, 이후 액세스하기 용이하기 때문에, 유익할 수 있다. 그러나 다른 한 편으로, 메모리는 제한된 자원이다.

이러한 경우, 두 디바이스가 범위 내로 들어올 때, 데이터를 복제 또는 전달하는 결정은 중요한 것이 될 수 있다.

본 발명의 한 측면에 따라, 각각의 디바이스가 복수의 데이터 아이템을 저장하는 복수의 모바일 디바이스를 포함하는 피어-투-피어 네트워크에서 데이터를 복제하는 방법이 제시되며, 그 방법은 제1 디바이스 및 제2 디바이스 간에 접속을 형성하는 단계, 및 (a) 다른 디바이스에서 그 데이터 아이템이 요청된 정도와, (b) 다른 디바이스에서 그 데이터 아이템이 복제된 정도에 의존해, 제1 디바이스에 저장된 데이터 아이템의 사본을 제2 디바이스에 전송하는 단계를 포함한다.

이 전송은 (a) 다른 디바이스에서 그 데이터 아이템이 요청된 정도와 (b) 다른 디바이스에서 그 데이터 아이템이 복제된 정도에 의존하기 때문에, 널리 데이터를 복제할 필요성과 메모리를 보존할 필요성 간에 균형이 이루어진다.

본 발명의 다른 측면에 따라, 모바일 디바이스(12)가 제시되고, 이 디바이스는 데이터 프로세싱을 위한 프로세서 장치와, 복수의 데이터 아이템을 저장하기 위한 메모리, 및 데이터 아이템을 전송 및 수신하기 위한 전송 스테이지를 포함하고, 프로세싱 단계는 (a) 다른 디바이스에서 그 데이터 아이템이 요청된 정도와 (b) 다른 디바이스에서 그 데이터 아이템이 복제된 정도의 표시에 의존해 데이터 아이템의 전송 결정을 수행하도록 정렬된다.

이제 본 발명은 다음 도면에 참조하여, 예의 방법으로만, 설명될 것이다.
도 1은 본 발명에 따르는 통신 시스템(10)을 도시한다.
도 2는 모바일 디바이스를 도시한다.
도 3은 트래커 서버를 도시한다.

도 1은 복수의 모바일 디바이스(12a, 12b, 12c, 12d) 및 트래커 서버(14)를 포함한 통신 시스템(10)을 도시한다. 모바일 디바이스(12) 중 하나는 도 2에 더 상세히 도시된다. 모바일 디바이스(12)는, 예를 들면, 블루투스 프로토콜을 이용해, 단거리 무선 모드로 통신하기 위한 단거리 모듈(16)을 각각 장비하고 있다. 또한, 트래커 서버(14)와 각각의 디바이스 간 개별 통신 채널(20)을 형성하기 위해, 각각의 디바이스는 복수의 유선 네트워크 기지국(도시되지 않음) 중 하나와, 예를 들면, GSM을 이용해, 장거리 무선 모드로 통신하기 위한 장거리 모듈(18)을 갖고 있다. 전형적으로, 모바일 디바이스는 전화 기능을 갖춘 핸드헬드(hand held) 디바이스 일 것이다. 유선 네트워크는 인터넷의 일부일 수 있다.

모바일 디바이스는 장거리 모듈(18)을 이용해 유선 네트워크를 통하여 다른 디바이스와 간접적으로 통신할 수 있다. 그러나, 다른 범위, 즉, 전형적으로 몇 미터이고 일반적으로 10m 이하의 범위 내에 있다면, 상기 모바일 디바이스는 또한 단거리 무선 링크(19)를 통해 단거리 모드로 서로 직접적으로 통신할 수 있다. 모바일 디바이스는 개별 사용자에 의해 휴대되기 때문에, 상이한 디바이스는 서로의 범위 안팎으로 움직이고, 이로 인해, 네트워크 레벨에서, 디바이스 간 접속은 무작위로, 불확실하게 또는 적어도 예측하기 어렵게 보일 수 있는 방법으로 시간에 따라 변화한다. 즉, 디바이스간 접속은 애드 혹(ad hoc) 방법으로 형성된다.

두 개의 모바일 디바이스가 서로의 범위 내로 들어오면, 즉, 접촉하게되면, 각각은 다른 디바이스와 기회적 방법으로 데이터를 교환할 수 있다. 즉, 각각의 디바이스는 다른 디바이스의 근접에 의해 제공된 기회를 이용할 수 있다. 이 방법으로, 모바일 디바이스는 기회적 네트워크 또는 애드 혹 네트워크를 형성한다고 볼 수 있고, 각각의 디바이스는 네트워크에서 피어로서 동작한다.

도 2로 돌아가서, 각각의 모바일 디바이스(12)는, 그로부터 수신된 데이터를 프로세싱하고 전송을 위한 데이터를 준비하기 위해 장거리 및 단거리 모듈(16, 18)에 동작가능하게 접속된 데이터 프로세싱 스테이지(22)를 갖는다. 데이터 프로세싱 스테이지는 동작의 수행을 위한 프로세서 장치(24) 및 콘텐츠 데이터를 포함한 데이터의 저장을 위한 메모리(26)를 각각 갖는다.

장거리 모드에서, 각각의 모바일 디바이스는 기지국을 통해 인터넷에 접속할 수 있다. 인터넷 내에서, 모바일 디바이스가 콘텐츠에 액세스할 수 있는 하나 이상의 서버(도시되지 않음)가 배치되어 있다. (대안적으로 또는 추가로, 모바일 디바이스는 인터넷에 접속하기 위해 이더넷(Ethernet) 또는 다른 전기적 접속과 같은 추가적 통신 모드, 또는 와이파이와 같은 다른 무선 모드를 가질 수 있다). 따라서, 사용자는 멀티미디어 데이터(예를 들면, 비디오 데이터, 오디오 데이터 또는 둘 모두를 포함한 프로그램)와 같은 콘텐츠를 장거리 모드로 인터넷으로부터 다운로드 할 수 있고, 추후에 단거리 통신을 이용하여 기회적 방법으로 사용자 간에 그 콘텐츠를 전달할 수 있다.

사용자 간에 통신하는 모바일 디바이스에 의해 형성된 기회적 네트워크로서 통신 시스템(10)을 고려하면, 특정 디바이스(또는 그것의 사용자)가 특정 파일을 검색하기 원하는 상황이 있을 수 있다. 명확하게, 더 많은 수의 다른 디바이스가 그 파일을 저장할수록, 특정 디바이스가 그 파일을 저장한 다른 디바이스와 접촉할 가능성이 더 커진다. 결과적으로, 그 파일의 사본이 다수의 디바이스에 저장되어 있다면, 특정 디바이스가 파일을 검색하기 위해 필요한 시간은 평균적으로 감소한다. 그러나, 메모리의 유한한 속성으로 인해, 다수의 상이한 디바이스에 파일을 복제 또는 저장하는 것은 다른 파일을 저장하기 위해 남겨진 공간이 적어질 것이라는 것을 의미한다.

또한, 일부 파일이 부족 복제(under replicated), 즉, (이 파일에 대한 복제의 정도에 의해 표현되는 바와 같이) 이 파일에 대한 수요가 공급을 초과할 수 있다. 반대로, 다른 파일이 과도 복제(over replicated), 즉, 공급이 수요를 초과할 수 있다.

일 실시예에서, 수요에 대한 공급은 각각의 파일에 대한 수요(각각의 파일에 대한 요청) 및 공급 - 즉, 시스템에 저장된 파일의 사본의 수 - 을 추적함으로써 감시된다. 이는 트래커 서버(14)에서 중앙집중식으로 또는 각각의 디바이스(12)에서 분산된 방법으로 수행될 수 있다. 수요에 관련한 공급은 전달 값에 의해 표현된다. 전달 값이 0이면, 중립 점으로 여겨진다. 전달 값이 양이면, 파일이 부족 복제되거나 또는 거의 복제되지 않는 것으로 여겨지고, 반면에 음의 값은 과도 복제를 나타낸다. 또한, 본문에서 "초과 요청 값"으로 언급되는 전달 값은 파일의 복제에 관련한 요청의 초과를 나타내는 것으로 볼 수 있다.

한 디바이스에서 다른 디바이스로 파일을 전달 또는 복제할지 여부는 이 전달 값에 의존하거나, 또는, 동등하게, 수요에 대한 공급에 기반하여 결정된다. 데이터 파일의 전달 값은 그 파일의 공급에 대한 수요를 나타내기 때문에, 파일이 복제, 즉, 한 디바이스로부터 다른 디바이스로 전송되어야 하는지를 결정할 때, 전달 값의 사용은, 평균적으로, 부족 복제된 파일이 더 복제되도록 하고 과도 복제된 파일이 덜 복제되도록 야기하는 경향이 있다.

추가로, 시스템에서 특정 데이터 파일의 사본의 수는, 예를 들면, 계수 장치로, 감시되기 때문에, 파일을 보유한 디바이스의 시스템으로의 출입은, 예를 들면, 계수기 값을 증가 또는 감소시킴으로써, 계산될 수 있다.

트래커 서버(14)는 도 3에서 더 상세히 도시된다. 트래커 서버(14)는 데이터를 프로세싱 및 저장하기 위한 프로세서(28) 및 메모리(30)를 각각 포함한다. 트래커 서버는, 시스템에 저장된 각각의 파일이 이와 관련된 ID를 갖는 표를 메모리에 유지하도록 설정되고, 상기 ID는 (i) 그 파일의 사본을 보유한 디바이스의 수를 나타내는 복제 값 및 (ii) 그 파일에 대해 행해진 요청의 횟수를 나타내는 요청 값으로 매핑(mapping)된다.

일 실시예에서, 모바일 디바이스가 다른 모바일 디바이스로부터 특정 파일을 요청할 때, 요청하는 모바일 디바이스는 통신 채널(20)을 통해 트래커 서버에 요청 업데이트 메시지를 전송한다. 응답으로, 트래커 서버는 1만큼 요청 값을 증가시킴으로써 그 파일에 대한 요청 값을 업데이트 한다. 유사하게, 디바이스가 다른 디바이스로부터 파일 사본을 수신할 때, 수신하는 모바일 디바이스는 트래커 서버에 복제 업데이트 메시지를 전송하고, 이에 대한 응답으로, 트래커 서버는 요청 값을 1만큼 증가시킴으로써 복제된 파일에 대한 복제 값을 업데이트 한다. 유사하게, 모바일 디바이스가 파일을 삭제하면, 트래커 서버가 그 파일에 대한 복제값을 감소하는 것을 허용하는 업데이트 메시지가 트래커 서버에 전송된다. 시스템에 진입하는 모바일 디바이스는, 자신이 저장하고 있는 파일을 트래커 서버에게 디바이스가 파일을 저장하고 있음을 알리는 업데이트 메시지를 전송하도록 설정되고, 이에 대한 응답으로, 트래커 서버는 각각의 파일에 대한 복제 값을 증가시킨다.

이 방법으로, 각각의 파일에 대한 복제 값은 파일의 복제 또는 삭제됨에 따라 증가 또는 감소하는 개별 계수기로 볼 수 있다. 또한, 각각의 파일에 대한 요청 값은 요청될 때마다 증가하는 계수기로 볼 수 있고, 요청 값은 주기적으로(at intervals) 리-셋(re-set) 된다.

다음은 이제부터 디바이스 A 및 디바이스 B로 호칭될 두 모바일 디바이스가 단거리 링크를 통해 통신 접촉 중인 상황을 나타낸다. 디바이스 A는 자신의 메모리에 저장된 각각 u, v 및 w로 표기되어 자신의 메모리에 저장된 파일을 갖고 있다. 디바이스 A는 파일 z를 얻으려 한다. 디바이스 B는 w, x 및 y로 표기된 파일을 갖고 있고 파일 u를 얻으려 한다. 트래커 서버는 각각의 파일(u, v, w, x, y, z)에 대하여 상기 나타난 방법으로 개별 복제 값(p_u, p_v, …, p_z) 및 개별 요청 값(q_u, q_v, …, q_z)의 추정치를 유지한다. 트래커는 자신의 표에 현재 빈도 값 및 현재 복제 값을 알린다. 모바일 디바이스가 보유한 파일 또는 파일들에 대응하는 값이 상기 디바이스에 의해 캡쳐(capture)되고 파일 복제 또는 대체 결정에 이용하기 위해 메모리에 로드(load)된다.

디바이스 A 및 B가 접촉될 때, 다음 단계들이 수행된다.

디바이스 A는 (결정하기 위한 메시지를 디바이스 B에 전송함으로써) 디바이스 B가 원하는 파일, 즉, 파일 z를 제공할 수 있는지를 확인한다. 디바이스 B는 파일 z를 갖고 있지 않기 때문에, 음의 응답을 회신하고, 디바이스 A는 다음 추가 단계를 수행한다.

디바이스 A는 각각의 파일의 초과 요청을 계산하고, 이 수량은 모든 파일에 대해 excess_u = q_u - K p_u, excess_v = q_v - K p_v,… 로 주어지며, 여기서 K는 명목상의 캐쉬 사이즈(cache size)이고, 이 경우 3이다.

이후, 디바이스 A는, 디바이스 A가 현재 보유한 파일 중 한 파일보다 더 높은 초과 요청 레벨을 갖는 파일을 디바이스 B가 제공할 수 있는지 식별한다.

본 예에서, 디바이스 B가 보유한 파일 중, 파일 y는 가장 큰 초과를 갖는 파일이다(excess_y > excess_w 및 > excess_x). 파일 u는 디바이스 A가 보유한 파일 중 가장 작은 초과를 갖는 파일이다(excess_u < excess_v 및 < excess_w). 디바이스 A는, 오직 excess_y > excess_u 인 경우에만, 디바이스 B로부터 파일 y를 얻고, 파일 u를 대신해 파일 y를 메모리에 저장하도록 설정된다.

만약 디바이스 A가 디바이스 B가 요청한 파일을 갖고 있지 않았다면, 디바이스 B는 디바이스 A에 관련해 상기에 설명된 바와 같은 동일한 논리를 따랐을 것이다. 그러나, 디바이스 A는 디바이스 B가 요청한 파일을 갖고 있기 때문에, 원하는 파일 u를 얻기 위한 공간을 비우기 위해 임의의 파일을 버리는 경우를 제외하면, 관련된 복제 값을 업데이트 하거나 또는 임의의 다른 캐쉬를 업데이트 할 필요 없이, 디바이스 B는 단순히 파일 u를 다운로드하고 시스템을 나간다.

후속하여, 디바이스 A 및 B는, 어느 파일이 요청되었는지 그리고 어느 파일이 복제되었는지 나타내는 관련 업데이트 메시지를 트래커 서버에 전송하고, 이로 인해 트래커 서버는 전달 및 요청된 각각의 파일에 대한 복제 및 요청 값을 업데이트 할 수 있다.

제2 실시예에서, 요청 값 및 복제 값이 중앙집중식으로 보유되고 업데이트 되는 것보다, 개별 디바이스들이 그 파일의 요청 및 복제 값에 대한 자신의 추정치를 유지한다. 따라서, 트래커 서버가 복제 값(p_u, p_v, …, p_z) 및 요청 값(q_u, q_v, …, q_z)을 유지하는 대신, 디바이스 A는 이 값들의 추정치를 유지할 것이다. 즉, 모든 파일(u, v, w, x, y, z)에 대하여 디바이스 A는 그 복제 값의 추정치(p_u(A), p_v(A), …, p_z(A)) 및 요청 값의 추정치(q_u(A), q_v(A), …, q_z(A))를 자신의 메모리에 유지한다. 유사하게, 모든 파일(u, v, w, x, y, z)에 대하여 디바이스 B는 복제 값의 추정치(p_u(B), p_v(B), …, p_z(B)) 및 요청 값의 추정치(q_u(B), q_v(B), …, q_z(B))를 자신의 메모리에 유지한다.

파일을 복제할지를 결정할 때 디바이스 A 및 B에 의해 수행되는 단계는 제1 실시예에서 수행된 것과 기본적으로 동일하다. 그러나, 디바이스 A가 각각의 아이템에 대한 초과 요청을 계산할 때, 이것은 트래커 서버로부터의 값보다는 디바이스 A에 의해 유지된 추정치를 이용해 계산된다. 유사하게, 디바이스 B가 각각의 아이템에 대한 초과 요청을 계산하는 경우, 이것은 디바이스 B에 의해 유지된 추정치를 이용해 계산된다.

추가로, 메모리에 파일 u 대신 파일 y를 저장한 후, 디바이스 A는 그 추정치를 업데이트 할 것이다. 예를 들면, p_u(A) = p_u(A) + r(0-p_u(A))이고, 여기서 r은 선정된 파라미터이며, 상대 디바이스 B가 아이템 u를 갖고 있지 않기 때문에, 0이 도입되며, p_w(A) = p_w(A) + r(1-p_w(A))이며, 여기서 상대 디바이스 B가 아이템 w를 갖고 있기 때문에 추가 항 1이 도입되고, 유사한 업데이트가 요청률(request rate)을 위해 수행된다.

비록 상기 설명이 파일의 전달을 참조하지만, 다른 데이터 개체도 동일한 방법으로 전달될 수 있다. 즉, 동일한 고려 사항이 패킷(packet), 객체(object), 또는 데이터 청크(chunk)와 같은 다른 데이터 개체에 적용될 수 있다. 파일은 오디오 비주얼 데이터, 즉, 영화와 같은 콘텐츠를 포함할 수 있다. 그러나, 파일은 영상, 오디오 데이터, 또는 다른 데이터일 수 있다.

일 실시예에서, 추정치는 얼마나 많은 사용자가 특정 데이터 아이템을 저장하고 있는지 그리고 얼마나 많은 사용자가 그것을 요청하고 있는지를 산정하기 위해 이용된다. 일 실시예에서, 각각의 모바일 디바이스는 이 정보를 트래커 서버에 주기적으로(디바이스가 시스템에 진입 또는 이탈할 때 또는 콘텐츠를 변경할 때) 보고한다. 따라서, 서버는 이 값들을 추적할 수 있고, 이 값들이 추정될 필요를 감소시킨다.

다른 실시예에서, 서버는 모든 노드, 즉, 모바일 디바이스 중 작은 일부(1 내지 10%)를 주기적으로 접촉/표본조사를 하고 그들이 저장한 것 및 그들이 요청한 것에 대해 문의한다. 이것은 트래커 서버에 실제 값의 추정치를 제공한다.

트래커는 이를 공개적으로 사용자에게 이용가능하게 하여, 사용자는 서버에 접촉하고 언제든 필요한 때에 이 정보를 학습할 수 있다.

요약하면, 다음의 추가적인 코멘트가 제시된다. 우리는, 일부의 다른 모바일 사용자에 의해 저장된 콘텐츠를 각각이 얻기 원하는 시나리오, 즉, 소위 모바일 피어-투-피어를 고려한다. 이 콘텐츠를 검색하는 한 방법은 그것을 저장한 다른 사용자와 대면하고, 무선 전달을 통해(예를 들면, 와이파이 또는 블루투스를 통해) 이를 검색하는 것이다. 모바일 사용자는, 그들이 관심 있는 콘텐츠를 검색하면 즉시 그 시스템을 나갈 수 있다.

두 사용자가 서로 대면했으나, 이들 중 누구도 다른 사용자가 관심 있는 콘텐츠를 저장하지 않았을 때, 그렇더라도 이 사용자들은 그들이 현재 저장한 콘텐츠의 일부를 교환하는 것을 선택할 수 있다. 그들은, 드문 콘텐츠 아이템의 복제품의 수를 증가시킬 목적으로 이것을 할 수 있고, 그렇게 함으로써 다른 사용자들이 이를 신속하게 검색할 수 있게 한다.

이는 다음 사안을 야기한다. 시스템에서 어떤 콘텐츠 아이템이 드물고 어떤 콘테츠 아이템이 풍부한가, 그리고 모바일 사용자가 기회적으로 서로 대면했을 때 모바일 사용자가 콘텐츠를 교환하는 방법을 결정하기 위해 이러한 정보가 어떻게 사용되어야 하는가 하는 사안을 야기한다.

특히, 본 시스템은, (a) 시스템에서 어느 아이템이 "드문"지 식별하기 위한 방법 및 (b) 모바일 사용자가 다른 모바일 사용자와 대면할 때 어떻게 모바일 사용자가 그들이 저장한 콘텐츠를 복제할지를 안내하는 이러한 정보를 이용하는 방법을 구체화하고자 한다.

우리의 시스템은 (a) 얼마나 많은 사용자가 현재 특정 콘텐츠 아이템을 요청하고 있는지 및 (b) 얼마나 많은 사용자가 이 아이템을 저장하고 있는지 추적하는 디바이스 또는 모듈을 포함한다. 우리는 이 디바이스를 "트래커"로 호칭한다. 트래커는, 시스템에서 현재 사용자에 의해 요청된 모든 아이템에 수치 값을 연관시키기 위해 이 정보를 사용한다. 양의 수치 값은 이 아이템이 "부족 복제" 또는 "드물다"라는 것을 나타낸다. 음의 수치 값은 이 아이템이 "과도 복제" 또는 "풍부하다"라는 것을 나타낸다. 수치 값은 트래커에 의해 모바일 사용자에게 알려진다. 모바일 사용자는, 대면시, 그들이 만난 사용자에 의해 검색된 아이템과 그들이 저장한 아이템 중 하나를 교체할지, 또는 (반대의 경우), 다른 사용자에게 그들의 아이템 중 하나를 전송할지를 결정하기 위해 추후에 이 값을 사용한다.

상기로부터 볼 수 있듯, 본 실시예는 데이터의 복제, 특히 모바일 디바이스의 피어-투-피어 네트워크에서 데이터의 복제에 관한 것이다. 각각의 디바이스는 복수의 데이터 아이템을 저장한다. 두 디바이스가 범위 내에 들어오면, 데이터 아이템을 복제할지는 (a) 그 데이터 아이템이 다른 디바이스에서 의해 요청되었던 정도, 및 (b) 그 데이터 아이템이 다른 디바이스에서 복제된 정도에 의존해 결정된다. 이 방법으로, 데이터 아이템의 수요 및 공급 모두가 고려된다.

Claims

각각의 디바이스가 복수의 데이터 아이템을 저장하는 복수의 모바일 디바이스를 포함하는 피어-투-피어(peer-to-peer) 네트워크에서 데이터를 복제하는 방법으로서,
제1 디바이스와 제2 디바이스 간 접속을 형성하는 단계 및
상기 제1 디바이스에 저장된 데이터 아이템의 사본을 (a) 상기 데이터 아이템이 다른 디바이스에서 요청된 정도와 (b) 상기 데이터 아이템이 다른 디바이스에서 복제된 정도에 의존하여 상기 제2 디바이스에 전송하는 단계
를 포함하는 방법.
제1항에 있어서,
(a) 상기 데이터 아이템이 다른 디바이스에서 요청된 정도와 (b) 상기 데이터 아이템이 다른 디바이스에서 복제된 정도는 상기 데이터 아이템에 대한 전달 값을 결정하고, 상기 데이터 아이템의 전송은 상기 전달 값에 의존해 영향받는 방법.
제2항에 있어서,
각각의 저장된 데이터 아이템은 관련된 전달 값을 갖고, 상기 전달 값은 (a) 상기 데이터 아이템이 다른 디바이스에서 요청된 정도 및 (b) 상기 데이터 아이템이 다른 디바이스에서 복제된 정도에 의해 결정되는 방법.
제3항에 있어서,
상기 제1 디바이스에 저장된 상기 데이터 아이템의 사본을 상기 제2 디바이스에 전송하는 단계는 적어도 하나의 다른 데이터 아이템의 상기 전달 값에 관련한 상기 아이템의 상기 전달 값에 의존하여 수행되는 방법.
제4항에 있어서,
상기 적어도 하나의 다른 데이터 아이템은 상기 제2 디바이스에 저장되는 방법.
제5항에 있어서,
상기 제1 디바이스로부터 전송될 상기 데이터 아이템의 전달 값은 상기 제2 디바이스에 저장된 상기 데이터 아이템들 각각의 상기 전달 값과 비교되는 방법.
제3항 내지 제6항 중 어느 한 항에 있어서,
상기 전달 값 또는 각각의 전달 값은 스칼라 량(scalar quantity)인 방법.
제3항 내지 제6항 중 어느 한 항에 있어서,
특정 데이터 아이템에 대한 전달 값은 상기 아이템에 대한 요청의 정도 및 상기 아이템의 복제의 정도 간에 차이의 측정에 의존하는 방법.
제1항 내지 제8항 중 어느 한 항에 있어서,
데이터 아이템이 다른 디바이스에 요청된 정도는 상기 데이터 아이템에 대한 요청의 횟수에 의해 결정되는 방법.
제1항 내지 제9항 중 어느 한 항에 있어서,
데이터 아이템이 다른 디바이스에 복제된 정도는 상기 데이터 아이템의 사본을 보유한 디바이스의 수에 의해 결정되는 방법.
제1항 내지 제10항 중 어느 한 항에 있어서,
상기 시스템에서 데이터 아이템의 사본의 수가 감시되고, 상기 데이터 아이템을 갖는 디바이스가 상기 네트워크에 진입하거나 또는 나갈 때, 상기 수가 업데이트 되는 방법.
제11항에 있어서,
상기 데이터 아이템을 갖는 디바이스가 각각 상기 시스템에 진입하거나 또는 나갈 때마다, 계수기가 증가 또는 감소하는 방법.
제1항 내지 제12항 중 어느 한 항에 있어서,
상기 디바이스는 다른 디바이스와 일시적 접속을 형성할 수 있는 방법.
모바일 디바이스로서,
데이터를 프로세싱하기 위한 프로세서 장치;
복수의 데이터 아이템을 저장하기 위한 메모리 및
데이터 아이템을 전송 및 수신하기 위한 전송 스테이지
를 포함하고,
프로세싱 스테이지는, (a) 상기 데이터 아이템이 다른 디바이스에서 요청된 정도와 (b) 상기 데이터 아이템이 다른 디바이스에서 복제된 정도의 표시에 의존해 저장된 데이터 아이템에 대한 전송 결정을 수행하도록 설정되는
모바일 디바이스.
제14항에 있어서,
상기 전송 결정은 상기 표시와 (a) 다른 데이터 아이템이 다른 디바이스에서 요청된 정도와 (b) 상기 다른 데이터 아이템이 다른 디바이스에서 복제된 정도 중 적어도 하나의 표시를 비교함으로써 수행되는 모바일 디바이스.
각각의 디바이스가 복수의 데이터 아이템을 저장하는 복수의 디바이스를 포함한 피어-투-피어 네트워크에서 데이터를 전송하는 방법으로서,
저장된 데이터의 각각의 아이템에 전달 값을 할당하는 단계;
제1 디바이스와 제2 디바이스 간에 접속을 형성하는 단계; 및
상기 데이터 아이템의 전달 값에 의존해 상기 제1 디바이스에 저장된 데이터 아이템의 사본을 상기 제2 디바이스로 전송하는 단계
를 포함하는 방법.