KR20100105679A

KR20100105679A - 콘텐츠 데이터 패키지 분배 방법 및 컴퓨터 프로그램

Info

Publication number: KR20100105679A
Application number: KR1020107015643A
Authority: KR
Inventors: 안드레이 키셀; 데이비드 세실 로빈슨
Original assignee: 알까뗄 루슨트
Priority date: 2007-12-17
Filing date: 2008-11-24
Publication date: 2010-09-29
Also published as: US20090198833A1; CN101466025B; US8166148B2; CN101466025A; KR101490122B1; EP2073503A1; WO2009077057A1; JP2011507115A; JP5068858B2

Abstract

수퍼 피어투피어 네트워크의 사용자에 의해 생성된 콘텐츠 데이터 패키지(7)를 분배하는 방법이 제안되고, 콘텐츠 데이터 패키지(7)는 상기 네트워크의 캐싱 노드 CN1, CN2, CN3, CN4에 캐시되게 된다. 네트워크는 복수의 캐싱 노드 CN1, CN2, CN3, CN4, 상기 사용자의 사용자 노드(5), 인접하는 상기 노드 사이에 연장되는 복수의 데이터 라인, 사용자 그룹으로 그룹화되고 사용자 그룹 리스트에 열거되는 사용자를 포함한다. 콘텐츠 데이터 트래픽은 네트워크의 사용자 노드(5) 사이에서 트래픽 접속으로 전달될 것이다. 그 방법은, a) 상기 네트워크의 에이전트 네트워크 노드에 의해 사용자 중 요청하는 사용자로부터 업로드 콘텐츠 데이터 패키지(7)를 업로드하라는 요청을 수신하는 단계와, b) 상기 사용자 그룹 리스트에서 상기 요청하는 사용자의 현재 사용자 그룹 UG1의 구성원으로 되는 사용자의 모든 사용자 그룹 구성원을 검색하고 상기 사용자 그룹 구성원의 사용자 노드를 결정하는 단계와, c) 어느 캐싱 모드에서 어느 사용자 노드에 대해 콘텐츠 데이터 패키지(7)가 캐시되어야 할지를 정하는 관계를 정의하는 결정 매트릭스를 적용함으로써, 상기 업로드 콘텐츠 데이터 패키지(7)가 네트워크의 캐싱 노드 CN1, CN2, CN3, CN4 중의 어느 것에 캐시되어야 할지를 결정하는 단계와, d) 결정된 캐싱 노드 CN1, CN2, CN3, CN4에서 상기 업로드 콘텐츠 데이터 패키지(7)를 캐시하는 단계를 포함하고 있다.

Description

콘텐츠 데이터 패키지 분배 방법 및 컴퓨터 프로그램{METHOD FOR DISTRIBUTING CONTENT DATA PACKAGES ORIGINATED BY USERS OF A SUPER PEER-TO-PEER NETWORK}

본 발명은, 수퍼 피어투피어(sP2P) 네트워크의 사용자에 의해 생성되어, 상기 네트워크의 캐싱 노드(caching node)(수퍼피어)에 캐시될 콘텐츠 데이터 패키지를 분배하는 방법에 관한 것이다.

네트워크는 복수의 캐싱 노드, 상기 사용자의 사용자 노드(피어) 및 상기 콘텐츠 데이터 패키지를 송신하기 위한 인접하는 상기 노드 사이에 연장되는 복수의 데이터 라인을 포함하고 있다.

인터넷 프로토콜 텔레비전(IPTV) 콘텐츠 분배 모델의 공지된 솔루션은 중앙 집중형 라이브러리 서버로부터 스트리밍 서버로의 실시간 콘텐츠 분배 기술을 이용한다.

통상, 예컨대, 폐쇄형(closed) 네트워크에서는, IPTV 솔루션은 중앙 집중형 라이브러리 서버에 모든 콘텐츠를 위치시키거나, 소수의 인제스트(ingest) 지점에서 라이브 콘텐츠를 인제스트한다. 콘텐츠 분배 네트워크(CDN)는 나중에 라이브러리 서버로부터 네트워크 에지와 가까운 스트리밍 서버로 콘텐츠를 분배하는 데 사용된다. 사용자가 에지 스트리밍 서버에서 이용할 수 없는 콘텐츠를 시청하기를 원하면, 그 요구는 라이브러리 서버에 의해 서비스되거나 거절된다.

'스트림 스루(Stream through)'라고 불리는 또다른 공지된 기술이 있다. 이 기술에 따르면, 콘텐츠가 스트리밍 서버(스트리머 어레이(Streamer Array))에서 이용 불가인 경우, 스트리머 어레이는 라이브러리 서버(볼트 어레이(Vault Array))로부터의 콘텐츠 세그먼트를 실시간으로 요구한다. 그러면 스트리머는 즉시 콘텐츠를 요구하는 피어, 예컨대, 셋톱박스(STB)로 콘텐츠를 전달하고, 후속 요청을 위해 해당 콘텐츠를 캐시하며, 해당 콘텐츠는 그 캐시로부터 서비스된다. 어떤 최적화는 예컨대, 프로액티브 캐시 파일링에 적용된다.

스트림 스루 기술에서 소유권(proprietary) 분배 및 대개 사설 네트워크에 걸쳐 배치되는 스트리밍 서버는 실시간 세그먼트 분배의 요구된 고품질을 보장하기 위해 사용된다. 이 솔루션은 중앙 집중형 스토리지, 즉, 볼트 어레이로 로드된 인기가 높은 자산(assets)의 빠른 분배를 위해 고안된 것으로, 적지만 비교적 꾸준한 횟수의 요청을 생성할 수 있는 공동체 및 사용자 생성 콘텐츠(user originated content)에 대해서는 적합하지 않다. 예컨대, 다수의 사용자 생성 자산(user originated assets)이 생기고 초기에 라이브러리 서버에 업로드되는 경우, 솔루션은 서비스를 거부하거나 이하의 다수의 병목현상(bottlenecks)으로 인한 서비스 품질을 저하시킬 것으로 예상된다.

· 라이브러리 서버가 대량의 자산에 대해 지탱할 수 있는 최대 세그먼트 요청의 횟수

· 고품질로 주문형(on-demand) 사용자 생성 콘텐츠를 이동시키는 데 필요한 네트워크 대역폭(BW)

· 대량의 사용자 생성 자산에 대한 스트리밍 어레이를 위한 캐시 무효화 속도

또한 공지된 자산 공유 IPTV 애플리케이션이 있다. 그것은 공유를 위해 중앙 집중형 서버에 사용자가 그들의 자산을 업로드할 수 있게 한다. 그러나, 중앙 집중형 서버로부터 심지어 폐쇄형 네트워크를 통해 모든 사용자 생성 자산을 전달하는 것은 비용이 많이 들고 병목현상을 초래한다.

일반적으로 자산 공유에 사용되는 개방형 인터넷 sP2P 네트워크는, 주문형 콘텐츠(CoD), 브로드캐스트 TV(bTV), 푸시 콜오브듀티(CoD) 등의 주문형 IPTV 서비스에 대한 대안적인 콘텐츠 전달 메커니즘으로 부각되고 있다.

sP2P 네트워크는 빈번히 요청된 웹페이지 또는 파일에 대한 빠른 액세스를 가능하게 하는 캐싱 서버를 제공한다. 또한 수퍼 피어투피어 네트워크 또는 캐싱 오버레이(caching overlay) 네트워크는 관리형(managed) 주문형 콘텐츠 전달 네트워크로서 알려져 있다.

따라서, 용어는 대체 가능하다. 캐싱 서버 또는 캐싱 오버레이는 인터넷 서비스 공급자(ISP)와 공통되며, 빈번하게 방문한 웹사이트에 효과적으로 액세스할 수 있게 한다. 마찬가지로, 멀티미디어 캐싱 서버는 빈번히 요청된 멀티미디어 자산에 액세스하는 속도를 높여 네트워크 오버로드를 감소시킨다고 생각된다.

그러나, 기존의 방식은 조작자 생성 멀티미디어(CoD, bTV, 푸시 CoD)에 대해 sP2P 최적화를 고려한다. '빈번하게 요청된' 멀티미디어의 캐싱에 근거한 방식은 잠재적으로 작은 총 요청수로 인해 항상 사용자 생성 콘텐츠와 함께 동작하는 것은 아니다.

sP2P 비디오 전달을 위한 또 다른 공지된 솔루션은 에지스위트 스트리밍(Edge Suite Streaming)(AESS)이라 불린다. AESS는 분배된 주문형 비디오(VoD) 스트리밍의 모델에 근접한다. 생방송 또는 주문형 미디어 콘텐츠 스트림은 인터넷을 통해 세트 또는 캐싱 에지에 전달된다. 캐싱 에지는 최종 사용자측에 가깝게 즉, 피어에 가깝게 위치하여 요청된 콘텐츠를 제공하는데 사용된다.

주문형 AESS 서비스는 스토리지로부터 데이터 패키지의 스트림을 다운로드받아, 사용자 장비, 즉 피어로의 스트리밍을 시작하기 전에 인터넷을 통해 에지에서 스트리밍 서버로 신뢰성있게 전송한다. 일부 최적화는 스트리밍 서버로의 스트림의 전송 및 스트리밍 서버의 선택, 예컨대, 생방송 서비스의 경우 동일한 스트림의 복수의 사본이 인터넷을 통해 엔트리포인트로부터 에지 스트리밍 서버로 상이한 경로를 통해 보내지는 것에 적용된다. 따라서, 이 "상이한 경로를 통한 동일한 스트림의 복수의 사본의 솔루션"은 상당한 양의 리소스를 소비하는 복수의 높은 BW 사본을 필요로 하기 때문에, 규모의 확대는 급격한 인프라스트럭쳐의 증가를 필요로 한다. 그래서 이 솔루션은 사용자 생성 콘텐츠에 그다지 적합하지 않다.

AESS 솔루션은 사용하는 sP2P 네트워크에 근거하며, 잠재적으로 사용자 생성 콘텐츠에 적당하다. 그러나, '요청 빈도'에 근거한 기존의 리액티브 캐싱은 사용자 생성 콘텐츠와 함께 이용될 때는 서비스 품질의 극대화에 적용되지 않는다. 이것은 사용자 생성 콘텐츠의 전체적인 요청 빈도가 비교적 낮게 지속될 것으로 예상되기 때문이다.

사용자 생성 콘텐츠를 분배하는 공지된 sP2P 방식을 사용하는 것의 또 다른 결점은 이것이 콘텐츠 특성, 예컨대, 요구된 서비스 신뢰성, 우선도 등을 고려하지 않는다는 것이다. 예컨대, 공지된 sP2P 방식은, 비교적 사용 빈도가 낮지만 다수의 분산된 사용자에 대해서는 매우 높은 가치를 갖는 사용자 생성 콘텐츠의 분배에 그다지 적합하지 않다.

수퍼 피어투피어 네트워크의 사용자에 의해 생성된 콘텐츠 데이터 패키지를 분배하는 본 발명의 방법에 따르면, 콘텐츠 데이터 패키지는 상기 네트워크의 캐싱 노드에 캐시될 것이다. 네트워크는 복수의 캐싱 노드, 상기 사용자의 사용자 노드 및 인접하는 상기 노드 사이에 연장되는 복수의 데이터 라인을 포함하고, 콘텐츠 데이터 트래픽은 네트워크의 사용자 노드 사이의 트래픽 접속 상에서 전달될 것이다. 사용자는 사용자 그룹(UG)으로 그룹화되어 있고, 사용자 그룹 리스트에 열거된다. 본 발명의 방법의 경우, 넓은 의미의 "데이터 패키지"가 사용되고, 이것은 하나의 콘텐츠 또는 전체 콘텐츠를 포함한다. 일반적으로 "데이터 패키지"는 적은 양의 데이터, 예컨대, 사용자 데이터그램 프로토콜(UDP) 패킷과 관련된다. 이것은 인기 밀도를 구축하기 위한 작은 단위이며, 대신 더 큰 세그먼트 또는 전체가 밀도에 대해 평가되고 캐시 및/또는 분배될 수 있다.

본 발명의 방법은,

a) 상기 네트워크의 에이전트 네트워크 노드에 의해 사용자들 중 요청하는 사용자로부터 업로드 콘텐츠 데이터 패키지를 업로드하라는 요청을 수신하는 단계와,

b) 상기 요청하는 사용자의 현재 사용자 그룹의 구성원으로 되는 상기 사용자들의 모든 사용자 그룹 구성원을 상기 사용자 그룹 리스트에서 검색하고 상기 사용자 그룹 구성원의 사용자 노드를 결정하는 단계와,

c) 어느 사용자 노드에 대해 어느 캐싱 노드에서 콘텐츠 데이터 패키지가 캐시되어야 하는지를 정하는 관계를 정의하는 결정 매트릭스를 적용함으로써, 상기 업로드 콘텐츠 데이터 패키지가 네트워크의 어느 캐싱 노드에 캐시되어야 할지를 결정하는 단계와,

d) 결정된 캐싱 노드에 상기 업로드 콘텐츠 데이터 패키지를 캐시하는 단계

를 포함하고 있다.

본 발명의 바람직한 실시예는 수퍼 피어투피어 네트워크의 사용자에 의해 생성된 콘텐츠 데이터 패키지를 분배하는 방법을 제공하고, 이는 관련기술과 연관된 적어도 하나의 문제를 극복하며, 특히 개방형 캐싱 오버레이 네트워크, 예컨대, sP2P 또는 인터넷을 통해 사용자 생성 콘텐츠를 전달하기 위한 효율성과 서비스 품질을 향상시킨다.

본 발명의 방법에 따른 솔루션은 sP2P를 사용자 생성 콘텐츠의 효율적 분배를 위해 적용하여, sP2P, 예컨대, 인터넷을 통해 효율성 및 서비스 품질 모두를 향상시킨다. 이것은 콘텐츠의 특성을 고려하여, 높은 가치의 자산, 예컨대, 공동의 재정적 또는 군사적인 사용자 생성 콘텐츠에 대해 높은 품질 및 신뢰성 있는 전달을 가능하게 한다.

본 발명의 방법은 사용자 생성 콘텐츠를 이용하는 주문형 서비스를 위해 sP2P 및/또는 개방형 인터넷 네트워크를 최적화한다. 본 발명의 방법은 사용자 생성 콘텐츠의 분배를 위해 관리된 주문형 콘텐츠 전달 네트워크의 효율성 및 서비스 품질을 향상시킨다.

본 발명의 방법은 다음의 두 가지 아이디어의 조합의 구현으로 이어진다.

첫번째 아이디어는 '사용자 그룹'을 도입하는 것이다. 사용자 그룹은 사용자를, 예컨대, 유사한 프로파일, 공통 관심사, 가족 또는 직업으로 묶은 그룹 등이다. 사용자 그룹은 사용자 그 스스로나 시스템 운영자에 의해 관리되거나, 이와 달리 사용자의 행동을 분석하는 것으로부터 자동화된 방식으로 도출될 수 있다. 선택적으로, UG 구성원에 의해 생성된 콘텐츠는 다른 UG 구성원으로만 제한될 수 있다.

두번째 아이디어는 적극적으로 UG 구성원에 가까운 캐시를 또 다른 UG 구성원에 의해 생성된 콘텐츠로 충전(fill)하는 것이다. 결정 매트릭스는 캐시 충전에 대한 필요성을 평가하는 데 사용된다. 그것이 처리된 후, 예컨대, 캐시를 충전하도록 결정되고, 캐시가 사전 충전된 후, 다른 UG 구성원은 새롭게 생성된 콘텐츠에 대해 선택적으로 통지받을 수 있다.

본 발명의 바람직한 변형예

특히 본 발명의 방법의 바람직한 변형예는, 콘텐츠 데이터 패키지가 사용자 노드에 대해 캐시되어야 할 캐싱 노드로서 사용자 노드에 인접하는 캐싱 노드를 결정 매트릭스가 열거하는 것을 특징으로 한다. 따라서, 특정 사용자에 의해 요청될 수 있는 콘텐츠 데이터 패키지는 이웃하는 캐싱 노드로부터 우회하지 않고 직접 그 특정 사용자에게 항상 전달될 수 있다.

상기 업로드 콘텐츠 데이터 패키지의 캐싱이 완료된 후에 사용자 그룹 구성원이 통지받으면, 사용자 그룹 구성원은 그들이 구성원인 사용자 그룹의 또 다른 구성원으로부터 업로드되는 새로운 콘텐츠를 항상 볼 수 있다.

본 발명의 방법의 바람직한 변형예에서,

- 인접하는 노드로서 상기 사용자 그룹 구성원의 적어도 하나의 사용자 노드를 갖는 각 캐싱 노드에 대해 상기 업로드 콘텐츠 데이터 패키지의 인기도 값을 할당하는 단계와,

- 각 캐싱 노드에서 상기 업로드 콘텐츠 데이터 패키지에 대한 가중(weighted) 요청 확률을 계산하는 단계

가 실행된다.

바람직한 변형예에 따르면, 상기 결정 매트릭스를 적용함으로써, 네트워크의 어느 캐싱 노드에 상기 업로드 콘텐츠 데이터 패키지가 캐시되어야 할지를 결정하는 단계는, 업로드 콘텐츠 데이터 패키지의 가중 요청 확률 중 어느 것이 사전 결정된 조건을 만족시키는지를 결정하는 단계를 포함한다.

상기 결정된 캐싱 노드는 업로드 콘텐츠 데이터 패키지의 가중 요청 확률이 상기 사전 결정된 조건을 만족시키는 노드이다. 상기 업로드 콘텐츠 데이터 패키지에 대해 가중 요청 확률을 계산하는 단계는, 바람직하게는 상기 인기도 값을, 각각의 캐싱 노드로부터 각각의 인기도 값이 할당되는 캐싱 노드까지의 거리와 결합함으로써 실행된다. 각각의 캐싱 노드는 가중 요청 확률이 현재 계산되는 것이고, 각각의 인기도 값은 그 거리와 현재 결합되는 것이다.

따라서, 인기도 값은 업로드 콘텐츠 데이터 패키지, 즉, 미디어 또는 미디어 세그먼트가 캐시 및/또는 분배되어야 할지 여부를 결정하는 데 적용된다. 가장 높게 가중된 가중 요청 확률을 갖는 사용자 캐싱 노드에 가장 가까운 것이 캐시되거나 또는 캐싱을 위해 선택된다.

바람직하게는, 상기 업로드 콘텐츠 데이터 패키지의 가중 요청 확률은 상이한 캐싱 노드 및/또는 사용자 노드에 대한 상기 결합의 결과를 더함으로써 계산된다. 따라서, 데이터는 본 발명의 방법의 상술한 바람직한 변형예에 따른 적절한 방법으로 인접하는 피어가 없는 노드에서 캐시될 수 있다. 네트워크의 임의의 노드는 캐싱 노드로서 사용될 수 있다. 캐싱 노드는 그것이 네트워크의 적어도 하나의 피어로의 전달을 위해 상기 콘텐츠 데이터 패키지를 캐시하는 점에 의해 정의된다.

본 발명의 방법의 다른 변형예에서, 바람직하게는 콘텐츠 값을 정의하는 콘텐츠 우선도 값이 상기 업로드 콘텐츠 데이터 패키지에 할당되고, 상기 콘텐츠 우선도 값이 사전 정의된 우선도 조건, 바람직하게는 최소 우선도값을 초과하는 조건을 만족하면, 상기 결정 매트릭스는 콘텐츠 데이터 패키지가 어느 캐싱 노드에서 어느 사용자 노드에 대해 캐시되어야 할지를 결정한다. 따라서, 높은 우선도 자산만이 분배되어 네트워크 오버로드를 방지할 수 있다.

상기 결정 매트릭스가 적어도 두 개의 캐싱 노드를 정의하면, 상기 콘텐츠 데이터가 상기 사전 정의된 조건을 만족할 때, 콘텐츠 데이터 패키지는 각 사용자 노드에 대해 캐시될 것이고, 높은 우선도 자산에 대해 잉여의(redundant) 캐싱은 자산에 대한 액세스를 확보하는 것을 가능하게 한다.

콘텐츠 데이터 패키지에 대한 가중 요청 확률이 외부 소스로부터 요청 및/또는 업데이트되는 경우, 바람직하게는 상기 데이터 라이브러리 서버로부터 콘텐츠 데이터 패키지 분배의 중앙 집중화된 관리가 가능해진다.

바람직하게는, 본 발명의 방법의 상기 단계는 상기 에이전트 네트워크 노드에 의해 실행된다. 따라서, 기존의 네트워크는 본 발명의 방법을 더 쉽게 실행하도록 적용될 수 있다.

또한 본 발명의 범위 내에서, 컴퓨터 프로그램은 컴퓨터 시스템 상에서 실행 및/또는 저장될 때 본 발명의 방법을 실행하기 위한 수단을 포함한다.

본 발명의 방법은 다음의 이점을 갖는다.

- 사용자 생성 콘텐츠의 효율적 분배에 sP2P를 적용한다.

- 사용자 생성 콘텐츠에 대한 효율성 및 주문형 서비스 품질 모두를 향상시킨다.

- 분배된 비디오 서버 및 고품질 코어 네트워크의 비용을 삭감한다.

- 효율적인 콘텐츠 전달을 위해 미디어 특성을 고려한다.

- 상이한 콘텐츠 타입에 대해 상이한 서비스 레벨을 가능하게 한다.

- 오버레이 네트워크 또는 서버, 예컨대, 애플리케이션 서버(AS) 또는 에이전트 중 하나를 제공함으로써 기존의 개방형 인터넷 네트워크의 통신 운영자에 대해 새로운 수익 생성 모델을 허용한다.

- 효율적으로 규모를 늘리거나 줄인다.

또 다른 이점은 명세서 및 첨부된 도면으로부터 알 수 있다. 이전과 이후에 기술되는 특징은 본 발명에 따라 임의의 조합으로 개별적으로 또는 공동으로 사용될 수 있다. 상술한 실시예는 모든 경우를 열거한 것으로 이해되어서는 안 될 것이며, 본 발명의 설명에 대해 예시적인 특징을 갖는 것이다.

본 발명은 도면에 도시된다.
도 1a는 사용자 생성 콘텐츠의 효율적 분배를 위해 인터넷 sP2P를 적용하는 본 발명의 방법의 제 1 변형예를 나타내는 도면,
도 1b는 사용자 생성 콘텐츠의 분배 방법을 결정하기 위해 UG 구성원 사이에서 인기 밀도를 사용하는 본 발명의 방법의 예를 도시하는 도면,
도 1c는 인터넷 sP2P 네트워크를 통해 높은 가치의 사용자 생성 콘텐츠를 분배하기 위한 본 발명의 방법의 또 다른 예를 도시하는 도면이다.

도 1은 본 발명의 방법을 실행하기 위해 마련되는 인터넷 sP2P 네트워크의 일례를 도시한다. 수퍼피어라고 불리는 다수의 캐싱 노드(CN1, CN2, CN3, …) 및 피어(5), 즉, 예컨대 IPTV STB를 포함하는 사용자 장비가 도시된다. 예로서 사용자 그룹 1(UG1)이 도시되고, 그 구성원은 음영이 있는 원으로 표시되고 UG1에 점선으로 연결된다. 또한, 사용자 생성 콘텐츠를 공유하기 위한 애플리케이션으로의 인터페이스를 제공하는 애플리케이션 서버(AS) 및 프리액티브(pre-active) 캐시 점유(population)에 대한 에이전트가 도시되고, 이것은 에이전트 네트워크 노드의 예로서 기능한다. sP2P의 완전성을 위해 상업성 콘텐츠 스토리지 노드(라이브러리 서버)가 도시된다.

일례에서, 도 1b에 도시된 바와 같이, 콘텐츠 우선도 및 주어진 장르에 대한 인기는 적극적으로 캐시를 충전하기 위해 결정 매트릭스를 정의하는 데 사용된다. 또 다른 예에서, 도 1c에 도시된 바와 같이, 콘텐츠 값은 높은 서비스 이용도를 제공하기 위해, 예컨대, 새로운 임무의 중요 정보와 같이 드물게 액세스되지만 높은 가치의 자산을 신뢰성있게 분배하기 위해 사용된다.

제안된 솔루션은 사용자 그룹 관리의 특정 형태에 제한되지 않고 특정한 결정 매트릭스에 한정되지 않는다.

도면에서, 요청하는 사용자로부터 새로운 사용자 생성 콘텐츠로서 업로드 콘텐츠 데이터 패키지(7)를 업로드하라는 요청이 수신된(예컨대, 에이전트 네트워크 노드의 일부로서 AS에 의해 수신된) 후에, 1로 번호붙여진 화살표로 도시된 제 1 단계(단계 1)에서, 새로운 사용자 생성 콘텐츠는 AS에 등록되고, CN1에서 할당된 개인 스토리지에 업로드되거나 업로드되는 처리로 들어간다. 콘텐츠를 등록한 사용자는 UG1의 구성원이다. 따라서, 상기 요청하는 사용자의 현재 사용자 그룹 UG1의 구성원으로 되는 모든 사용자 그룹 구성원은 사용자 그룹 리스트에서 검색되고, 상기 사용자 그룹 구성원의 사용자 노드가 결정된다.

그 후의 제 2 단계(단계 2)는 도면에서 2로 번호붙여진 화살표로 도시된다. 에이전트 네트워크 노드의 또 다른 부분으로서의 에이전트는, 예컨대, 애플리케이션 서버로부터의 정보를 주기적으로 확인함으로써, AS 또는 다른 수단에 의해 통지받음으로써, 새롭게 생성된 콘텐츠에 대해 인식하게 된다. 에이전트는 UG1 구성원 리스트, 그들의 위치, 가장 가까운 액세스 가능한 캐싱 노드 및 그들의 상태에 대한 정보에 액세스한다. 상태는, 넓은 의미를 가지므로, 현재 부하, 이용 가능 및 사용 BW 등을 포함할 수 있지만 이것에 한정되지 않는다.

제 2 단계에서, 에이전트는 새로운 콘텐츠를 다른 UG1 구성원에 가까운 캐시로 이동시켜야 할지를 결정하기 위해 결정 매트릭스를 적용한다. 새로운 콘텐츠의 이동은 제 3 단계로서 도면에서 3으로 번호붙여진 화살표로 도시된다.

그와 같이 결정 매트릭스를 적용함으로써 네트워크의 어느 캐싱 노드에 상기 업로드 콘텐츠 데이터 패키지가 캐시되어야 할지를 결정하고, 상기 결정 매트릭스는 어느 캐싱 노드에서 어느 사용자 노드에 대해 콘텐츠 데이터 패키지가 캐시되어야 할지를 정하는 관계를 정의한다.

도 1a에서, 업로드 콘텐츠 데이터 패키지, 즉, 그 사본은 결정 매트릭스의 가장 간단한 경우에 따라 캐시되고, 이것은 콘텐츠 데이터 패키지가 사용자 노드에 대해 캐시되어야 할 캐싱 노드로서 사용자 노드에 인접한 캐싱 노드를 열거한다.

결정 매트릭스의 또 다른 간단한 예는 사용자 그룹의 다른 구성원이 주어진 장르의 콘텐츠를 빈번하게 보았는지를 체크할 수 있다. 또 다른 간단한 결정 매트릭스는

인지 여부를 체크할 수 있고, 이 경우 각 UG1 구성원에 액세스 가능한 적어도 2 이상의 노드에서 캐시되어야 한다.

장르 기반의 결정 매트릭스를 사용하는 경우의 예는, 아이들에 관한 새로운 홈무비를 업로드하는 지리적으로 떨어져 있는 가족 구성원 및 다른 가족 구성원이 유사한 사용자 생성 장르에 대해 과거에 빈번하게 요청한 액세스를 갖는 경우이다.

우선도 기반의 결정 매트릭스를 사용하는 경우의 예는, 인터넷 sP2P가 미션을 공유하기 위해 지리적으로 떨어져 있는 사용자 그룹 구성원에게 분배되어야 하는 중요한 콘텐츠, 예컨대, 새로운 명령을 재사용한 경우이다. 그 명령이 몇번만 액세스될 수 있는 경우에도, 그것은 다수의 가장 가까운 캐싱 위치에서 쉽게 이용 가능하게 되어야 한다.

제 3 단계(단계 3)에서, 도면에서 3으로 번호붙여진 화살표로 도시되는 바와 같이, 에이전트는 캐싱 노드를 통한 콘텐츠 이동을 개시한다. 도 1a에 도시된 예에서, UG1 구성원에 가장 가까운 캐싱 노드(CN3)에서 단지 하나의 콘텐츠 사본만이 유지된다. 중간 사본은 캐싱 노드 CN2를 통과하는 경로상의 캐싱 노드로부터 제거된다. UG1의 구성원은 콘텐츠 이동이 개시 또는 완료된 후에 선택적으로 통지받을 수 있다.

떠돌아다니는(nomadic) 사용자에 의해 초래되는 분배 실패를 피하기 위해 다음 단계가 실행될 수 있다.

단계 1에서, UG 구성원에 가장 가까운 캐시의 위치를 분석하기 전에 AS는 선택적으로 AS 및 로케이션 에이전트 LA 사이에 양방향 화살표로 표시한 바와 같이, 로케이션 에이전트를 호출하여, 최근의 위치로 결정할 수 있다.

선택적으로, 예컨대, 높은 가치의 콘텐츠에 대해, UG 구성원의 위치는 주기적으로 재평가될 수 있다. LA가 위치 변경을 검출하면 AS에 의해 풀(pull)되거나 또는 푸시(push)된다. 이 경우 UG 구성원이 멀리 이동하기 때문에, 단계 2 및 3은 더이상 사용되지 않는 캐시의 소거(cleanup)를 포함하여 반복될 수 있다.

도 1b는 또 다른 3개의 단계를 갖는 예를 나타낸다. 이 경우, CN2 및 CN3은 모두 새로운 UG1 생성 콘텐츠로의 액세스를 필요로 할 것이다. 그러나, 그 대신 CN4에 사본을 배치하도록 결정되었다.

예컨대, 그 결정은 새로운 콘텐츠에 대한 장르가 각각의 캐싱 노드에서 충분히 높은 인기 밀도를 갖지 않기 때문에 이루어진다. D_n은 n번째 캐싱 노드로부터 그 노드에서 닿을 수 있는 UG1 구성원까지의 거리, 예컨대, 다수의 노드에 의해 그 사이에서 측정되는 거리이고, R_n은 UG1 구성원으로부터 콘텐츠의 요청 확률이다.

그러면 자산은 가장 높은 가중 인기 밀도를 갖는 하나 이상의 노드 K에서 캐시되어야 한다.

콘텐츠가 괄호 안의 식으로 정의되는 가중 요청 확률 p의 값을 갖는 노드 K에서 캐시되어야 한다는 의미는, 모든 노드의 p의 최대값 근방의 영역에서 콘텐츠 데이터 패키지가 본 발명 방법에 따라 캐시되어야 하는 캐싱 노드에 의해 만족되는 사전 결정된 조건을 정의하는 것이다.

따라서, 다수의 액세스 경로를 갖는 다수의 피어가 동일한 세그먼트, 즉, 콘텐츠 데이터 패키지를 요청할 수 있는 것을 고려한다. 그래서 모든 피어를 서비스하도록 적절히 배치된 캐싱 노드가 선택되어야 한다. 이것은 상기 식에 의해 표현된 단순한 방법 내에 있다.

"인기 밀도(popularity DENSITY)"의 정의 중 하나는 사용자수당 인기도이다. 예컨대, 영화 A는 영역 A에서 100번, 영역 B에서 100번의 요청이 있었다. 영역 A에는 1000명의 사용자가 있고 영역 B에는 10000명의 사용자가 있다. 이 예에서, 동일한 수의 요청을 기록하였음에도 불구하고, 인기도 밀도는 영역 B에서보다 영역 A에서 10배 더 높다.

도 1c는 높은 가치의 콘텐츠에 대해 또 다른 3개의 단계를 갖는 다른 예를 도시한다. 이 경우에,

이면, 콘텐츠 사본은 높은 서비스 이용도를 위해 UG1 구성원에 액세스 가능한 적어도 X(x=2)의 캐시에 배치되어야 한다.

제안된 솔루션은 사용자 생성 콘텐츠의 효율적 분배를 위해 인터넷 sP2P의 사용을 가능하게 하고 효율성 및 서비스 품질 모두를 향상시킨다. 이것은 종래기술에서 알려진 콘텐츠 분배 네트워크의 병목현상을 해소한다.

이 솔루션은 '빈도 또는 요청'의 풀앤캐시 방식을 이용하는 기존의 sP2P 네트워크의 한계를 극복한다. 또한 높은 서비스 품질 및 신뢰성을 위해 콘텐츠의 특성이 고려된다.

수퍼 피어투피어 네트워크의 사용자에 의해 생성된 콘텐츠 데이터 패키지(7)를 분배하는 방법이 제안되고, 콘텐츠 데이터 패키지(7)는 상기 네트워크의 캐싱 노드 CN1, CN2, CN3, CN4에 캐시되게 된다. 네트워크는 복수의 캐싱 노드 CN1, CN2, CN3, CN4, 상기 사용자의 사용자 노드(5), 인접하는 상기 노드 사이에 연장되는 복수의 데이터 라인, 사용자 그룹으로 그룹화되고 사용자 그룹 리스트에 열거되는 사용자를 포함한다. 콘텐츠 데이터 트래픽은 네트워크의 사용자 노드(5) 사이에서 트래픽 접속 상에서 전달될 것이다.

그 방법은,

a) 상기 네트워크의 에이전트 네트워크 노드에 의해 사용자 중 요청하는 사용자로부터 업로드 콘텐츠 데이터 패키지(7)를 업로드하라는 요청을 수신하는 단계와,

b) 상기 사용자 그룹 리스트에서 상기 요청하는 사용자의 현재 사용자 그룹 UG1의 구성원으로 되는 사용자의 모든 사용자 그룹 구성원을 검색하고 상기 사용자 그룹 구성원의 사용자 노드를 결정하는(또한 선택적으로, UG 구성원의 현재 위치를 결정하는) 단계와,

c) 어느 캐싱 모드에서 어느 사용자 노드에 대해 콘텐츠 데이터 패키지(7)가 캐시되어야 할지를 정하는 관계를 정의하는 결정 매트릭스를 적용함으로써, 상기 업로드 콘텐츠 데이터 패키지(7)가 네트워크의 캐싱 노드 CN1, CN2, CN3, CN4 중의 어느 것에 캐시되어야 할지를 결정하는 단계와,

d) 결정된 캐싱 노드 CN1, CN2, CN3, CN4에서 상기 업로드 콘텐츠 데이터 패키지(7)를 캐시하는 단계

를 포함하고 있다.

CN1, CN2, CN3, CN4 : 캐싱 노드
AS : 애플리케이션 서버
5 : 사용자 노드
7 : 콘텐츠 데이터 패키지

Claims

수퍼 피어투피어 네트워크의 사용자들에 의해 생성되어, 상기 네트워크의 캐싱 노드에 캐시될 콘텐츠 데이터 패키지를 분배하는 방법으로서,
상기 네트워크는 복수의 캐싱 노드, 상기 사용자들의 사용자 노드, 인접하는 상기 노드 사이에 연장되는 복수의 데이터 라인을 포함하고,
상기 사용자들은 사용자 그룹으로 그룹화되고 사용자 그룹 리스트에 열거되고,
상기 콘텐츠 데이터 트래픽은 상기 네트워크의 상기 사용자 노드 사이에서 트래픽 접속 상에서 전달될 것이며,
상기 방법은,
a) 상기 네트워크의 에이전트 네트워크 노드에 의해 상기 사용자들 중 요청하는 사용자로부터 업로드 콘텐츠 데이터 패키지를 업로드하라는 요청을 수신하는 단계와,
b) 상기 사용자 그룹 리스트에서 상기 요청하는 사용자의 현재 사용자 그룹의 구성원으로 되는 상기 사용자들의 모든 사용자 그룹 구성원을 검색하고, 상기 사용자 그룹 구성원의 상기 사용자 노드를 결정하는 단계와,
c) 어느 캐싱 노드에서 어느 사용자 노드에 대해 상기 콘텐츠 데이터 패키지가 캐시되어야 할지를 정하는 관계를 정의하는 결정 매트릭스를 적용함으로써, 상기 업로드 콘텐츠 데이터 패키지가 상기 네트워크의 어느 캐싱 노드에 캐시되어야 할지를 결정하는 단계와,
d) 결정된 상기 캐싱 노드에서 상기 업로드 콘텐츠 데이터 패키지를 캐시하는 단계를 포함하는
콘텐츠 데이터 패키지 분배 방법.
제 1 항에 있어서,
상기 결정 매트릭스는 상기 콘텐츠 데이터 패키지가 상기 사용자 노드에 대해 캐시되어야 할 상기 캐싱 노드로서 상기 사용자 노드에 인접하는 상기 캐싱 노드를 열거하는 것을 특징으로 하는
콘텐츠 데이터 패키지 분배 방법.
제 1 항에 있어서,
상기 사용자 그룹 구성원은 상기 업로드 콘텐츠 데이터 패키지의 캐싱이 완료된 후에 통지를 받는 것을 특징으로 하는
콘텐츠 데이터 패키지 분배 방법.
제 1 항에 있어서,
인접 노드로서 상기 사용자 그룹 구성원의 적어도 하나의 사용자 노드를 갖는 각 캐싱 노드에 대해 상기 업로드 콘텐츠 데이터 패키지의 인기도 값을 할당하는 단계와,
각 캐싱 노드에서 상기 업로드 콘텐츠 데이터 패키지에 대해 가중 요청 확률을 계산하는 단계를 포함하고,
상기 결정 매트릭스를 적용함으로써 상기 업로드 콘텐츠 데이터 패키지가 상기 네트워크의 어느 캐싱 노드에 캐시되어야 할지를 결정하는 단계는, 상기 업로드 콘텐츠 데이터 패키지의 상기 가중 요청 확률 중 어느 것이 사전 결정된 조건을 만족하고 있는지를 결정하는 단계를 포함하고,
상기 결정된 캐싱 노드는 상기 업로드 콘텐츠 데이터 패키지의 상기 가중 요청 확률이 상기 사전 결정된 조건을 만족하는 노드인
콘텐츠 데이터 패키지 분배 방법.
제 4 항에 있어서,
상기 업로드 콘텐츠 데이터 패키지의 상기 가중 요청 확률은 상이한 캐싱 노드 및/또는 사용자 노드에 대한 상기 결합 결과를 합하는 것에 의해 계산되는 것을 특징으로 하는
콘텐츠 데이터 패키지 분배 방법.
제 1 항에 있어서,
바람직하게는 콘텐츠 값을 정의하는 콘텐츠 우선도 값이 상기 업로드 콘텐츠 데이터 패키지에 할당되고,
상기 콘텐츠 우선도 값이 사전 결정된 우선도 조건을 만족하면, 상기 결정 매트릭스는 어느 사용자 노드에 대해 어느 캐싱 노드에서 상기 콘텐츠 데이터 패키지가 캐시되어야 할지를 정의하는
콘텐츠 데이터 패키지 분배 방법.
제 6 항에 있어서,
상기 콘텐츠 데이터가 상기 사전 결정된 조건을 만족하면, 상기 결정 매트릭스는 상기 콘텐츠 데이터 패키지가 각 사용자 노드에 대해 캐시되어야 할 적어도 2개의 캐싱 노드를 정의하는 것을 특징으로 하는
콘텐츠 데이터 패키지 분배 방법.
제 1 항에 있어서,
상기 콘텐츠 데이터 패키지에 대한 가중 요청 확률은 외부 소스로부터 요청 및/또는 업데이트되는 것을 특징으로 하는
콘텐츠 데이터 패키지 분배 방법.
제 1 항에 있어서,
상기 단계 b) 및/또는 상기 단계 c)는 상기 에이전트 네트워크 노드에 의해 실행되는 것을 특징으로 하는
콘텐츠 데이터 패키지 분배 방법.
컴퓨터 시스템 상에서 실행 및/또는 저장될 때, 청구항 1 내지 9 중 어느 한 항의 방법을 실행하기 위한 수단을 포함하는 컴퓨터 프로그램.