KR20090073097A

KR20090073097A - 콘텐츠 배포 시스템용 파일 수리 방법

Info

Publication number: KR20090073097A
Application number: KR1020097005077A
Authority: KR
Inventors: 에릭 고띠에; 레미 호우다일레; 빌렘 루베르
Original assignee: 톰슨 라이센싱
Priority date: 2006-09-15
Filing date: 2007-08-28
Publication date: 2009-07-02
Also published as: EP1901525A1; RU2456758C2; EP2087705B1; JP5558820B2; KR101458490B1; US8478720B2; JP2010503906A; CN101518033A; TW200814619A; BRPI0715771A2; TWI462524B; US20090240701A1; EP2087705A1; WO2008031721A1; RU2009114162A

Abstract

본 발명은 하나 초과의 수신기에 콘텐츠를 배포하기 위한 시스템에서 사용하기 위해, 파일을 복구하기 위한 파일 수리 방법에 대한 것으로서, 이 방법은, 제1 수신기에서, 송신기로부터 푸시 멀티캐스트로 파일 세트를 수신하는 단계, 수신한 파일 세트에 포함되어 있지 않은 유실 파일을 소유하는 제2 수신기의 식별자를 수신하는 단계; 및 피어-투-피어 메커니즘을 이용해서 풀 모드로 제2 수신기로부터 유실 파일을 복구하는 단계를 포함한다. 본 발명의 또 하나의 목적은 서버 내에서의 그리고 피어 디바이스 내에서의 파일 복구 방법이다.

Description

콘텐츠 배포 시스템용 파일 수리 방법{FILE REPAIR METHOD FOR A CONTENT DISTRIBUTION SYSTEM}

본 발명은 콘텐츠를 배포하기 위한 시스템 내에서의 파일 수리 방법에 대한 것이다.

서버와 다수의 수신기 사이에서의 콘텐츠 배포는 서버와 각 수신기 사이에 점대점 연결을 또는 다중점(multipoint) 연결을 수립할 것을 필요로 한다. 점대점 연결은 유니캐스트 수단 내의 콘텐츠를 각각의 수신기로 배포하는 것을 허용하며, 강력한(robust) 배포를 제공한다. 그러나 상당한 수의 수신기에 대해, 과중한(heavy) 연결 관리를 필요로 한다. 이는 또한 네트워크 상의 트래픽을 극적으로 늘릴(enhance) 수 있다. 멀티캐스트 배포는 더 작은 강력한 배포를 가지고, 더 작은 네트워크 부하를 제공한다. 멀티캐스트 배포가 이용될 때, 하나의 해결책이 수신시에 에러를 수리하기 위해 발견되어야 한다; 예컨대, 재송신 요구에 의해. 컨텐츠의 멀티캐스트 전달에 대한 예로서, IETF RFC 3926은 FLUTE라고 표기되는, File Delivery over Unidirectional Transport protocol을 정의한다. 이 표준에 정의된 프로토콜은 클라이언트의 수의 측면에서의 크기의 그리고 클라이언트에 의해 지원된 대역폭의 측면에서의 이종(heterogeneity)의 문제들에 답하기 위해 잘 적응된 다. 그러나 FLUTE은, 특히 송신이 유한한 지속기간을 가질 때, 완전히 신뢰할만한 배포 서비스를 제공하지 못한다. 이는 주기적 콘텐츠 서브셋 업데이트를 지원하는 것이 필요한 그러한 콘텐츠 전달 메커니즘에서의 경우이다. 이때 보충적인 신뢰할만한 파일 수리 메커니즘이 FLUTE 프로토콜의 최상부에 구축되어야 한다. 상당한 수의 수신기가 존재하는 상황에서, 에러 복구 메커니즘이 네크워크 상에서 트래픽을 최적화하기 위해 적응될 것이다.

2003년 9월 25일, US 2003/182373 A1(SOTO JUAN CARLOS [US] ET AL)은 피어 투 피어 방법을 이용하는 에러 복구 메커니즘을 개시한다. 본 명세서 내에서 개시하는 이 방법은 분산형이다.

2006년2월 2일, US 2006/023732 A1 (VEDANTHAM RAMAKRISHNA [US] ET AL)은 유니캐스트 에러 복구 메커니즘을 개시한다.

NTT DOCOMO ET AL: "Point-to-point repair mechanism for MBMS file download service, Tdoc S4-040038" TECHNICAL SPECIFICATION GROUP SERVICES AND SYSTEM ASPECTS, XX, XX, 2004년 2월 23일, 1-4쪽, XP002375819 또한, 유니캐스트 에러 복구 메커니즘을 개시한다.

본 발명은 수신기, 피어 수신기 및 인덱스 서버의 레벨에서 효과적인 파일 수리 방법에 대한 것으로서, 네트워크 상에서 트래픽 부하를 최적화한다.

이를 위해, 본 발명은 하나 초과의 수신기에 콘텐츠를 배포하기 위한 시스템 내에서 파일을 복구하기 위한 방법에 대한 것으로서, 제1 수신기에서, 송신기로부터 푸시 멀티캐스트로 파일 세트를 수신하는 단계, 수신된 파일 세트 내에 포함되지 않은 유실 파일을 소유하는 제2 수신기의 식별자를 수신하는 단계, 및 피어-투피어 메커니즘을 이용해서 풀 모드(pull mode)에서 제2 수신기로부터 유실 파일을 복구하는 단계를 포함한다.

송신기로부터 수신기로의 파일 전송이 신뢰할만 하지 않기 때문에, 하나 이상의 파일이 올바르게 수신되지 않을 수 있다. 놀랍게도 수신기는 파일 세트의 송신기로부터 유실 파일을 수신하지 않는다. 수신기는 피어-투-피어 방식으로 다운로드에 이용가능한 유실 파일을 갖는 또 하나의 수신기의 어드레스를 수신한다. 콘텐츠의 수신기는 파일 수리 메커니즘에 참가한다. 이는 네트워크에서의 부하 균형잡기(balancing)를 최적화하는 것 및 서버 과부하를 줄이는 것을 허용한다.

제1 실시예에 따르면, 제2 수신기의 식별자를 수신하는 단계는 수신한 파일을 서버에 보고하는 단계 및 제2 수신기의 식별자를 서버로부터 수신하는 단계를 포함한다.

수신기는 올바르게 수신한 파일을 서버에게 표시한다. 이것은 서버가 각 수신기에서 유실 파일을 알게 하고 이후 어떠한 수신기가 어떠한 유실 파일을 필요로 하는지를 알게 한다. 이는 또한 서버가 파일을 유실하는 수신기에게 유실 파일을 올바르게 수신한 수신기들을 표시하게 한다.

제2 실시예에 따르면, 제2 수신기의 식별자를 수신하는 단계는 수신될 파일 세트의 식별자를 수신하는 단계, 수신한 파일 세트 사이에서 유실 파일을 검출하는 단계, 유실 파일을 서버에 보고하는 단계 및 제2 수신기의 식별자를 서버로부터 수신하는 단계를 포함한다.

수신기에 그것이 수신하기로 예정되어 있는 파일 목록이 표시된다. 이때 수신기는 유실 파일을 검출해서, 유실 파일을 서버에게 표시할 수 있다. 이것은 네트워크 상에서의 업링크 트래픽을 줄인다. 실제로 모든 파일을 수신한 수신기는 서버에게 어떠한 표시도 보내지 않는다. 유실 파일을 검출하는 수신기만이 서버에게 요청을 보낸다.

제3 실시예에 따르면, 제2 수신기의 식별자를 수신하는 단계는 콘텐츠의 각 수신기의 식별자를 수신하는 단계, 수신될 파일 세트의 식별자를 수신하는 단계, 수신한 파일 세트 사이에서 유실 파일을 검출하는 단계, 유실 파일을 복구하기 위해 다른 수신기에게 요청을 방송하는 단계, 및 제2 수신기로부터 제2 수신기의 식별자를 수신하는 단계를 포함한다.

서버는 파일 수리 메커니즘에 관여하지 않는다. 파일 복구는 수신기 사이에서 수행된다. 이 분산형 모드는 서버에게 파일복구의 책임을 면하게 한다(discharge).

본 발명의 또 하나의 목적은 하나 초과의 수신기에 콘텐츠를 배포하기 위한 시스템 내에서 파일을 복구하기 위한 방법으로서, 서버에서, 모든 수신기에 의해 수신될 파일 세트를 식별하는 단계, 각 수신기에 대해 올바르게 수신한 파일 목록을 식별하는 단계, 파일을 올바르게 수신하지 않은 제1 수신기에게 파일을 올바르게 수신한 제2 수신기의 식별자를 표시하는 단계를 포함한다.

서버가 파일 수리를 위한 집중형 방법을 관리한다. 서버는 각 수신기에 의해 수신된 파일 목록을 식별하며, 이후 각 수신기 내에서 유실 파일을 추론할 수 있다. 그리고 파일을 올바르게 수신하지 않은 각 수신기에 대해, 서버는 파일을 올바르게 수신한 피어 수신기를 표시한다.

본 발명의 또 하나의 목적은 하나 초과의 수신기에 콘텐츠를 배포하기 위한 시스템 내에서 파일을 복구하기 위한 방법으로서, 제1 수신기에서, 송신기로부터 푸시 멀티캐스트로 파일 세트를 수신하는 단계, 파일을 복구하기 위해 제2 수신기로부터 요청을 수신하는 단계, 파일이 파일 세트 내에서 이용가능한 경우, 파일을 제2 수신기에 보내는 단계, 파일이 파일 세트 내에서 이용가능하지 않은 경우, 요청을 다른 수신기에 발송하는 단계를 포함한다.

각 수신기가 파일 수리 메커니즘에 참가한다. 이것은 수신한 파일 세트를 수리 메커니즘을 위한 다른 수신기에게 이용가능하게 한다. 파일 세트는 피어-투-피어 메크니즘을 이용해서 풀 모드로 다운로드할 수 있다.

실시예에 따르면, 파일 세트를 수신한 후에, 수신한 파일 세트를 서버에게 표시하는 단계를 포함한다.

수신기는 그것이 올바르게 수신한 그리고 다른 수신기에 이용가능한 파일 세트를 명료하게 한다(clarify). 이는 집중형 모드에서, 오류있는 요청을 제거하는 것을 허용한다.

실시예에 따르면, 콘텐츠는 FLUTE 프로토콜이라고 표기되는, File Delivery over Unidirectional Transport protocol에 따라 배포되며, 파일 수리 방법은 단지 현재의 파일 전달 세션 동안 수신한 파일에 적용한다.

파일 세트가 하나의 기간 즉, 현재의 파일 전달 세션 동안만 각 수신기에서 이용가능하다. 해당 기간 이후에, 파일은 더 이상 수리에 이용가능하지 않다. 그것은 공통 클라이언트-서버 기반의 파일 수리 메커니즘을 통해 콘텐츠 서버 내에서 이용가능할 수 있다.

일 실시예에 따라, 유실 파일의 검출 단계가 FLUTE 프로토콜에서 정의된 파일전달표를 가지고 수행된다.

본 발명의 또 하나의 목적은 해당 프로그램이 컴퓨터 상에서 실행될 때, 본 발명에 따른 프로세스 단계를 실행하기 위한 프로그램 코드 지시어를 포함하는 컴퓨터 프로그램 제품에 대한 것이다. "컴퓨터 프로그램 제품"에 의해, 이것은 컴퓨터 프로그램 지원(support)이 의도되는데, 이 컴퓨터 프로그램 지원은 디스켓 또는 카세트와 같은, 프로그램을 담고있는 저장 공간뿐만 아니라, 전기 또는 광 신호와 같은 신호로 존재할 수 있다.

본 발명이 첨부 도면을 참조해서, 비제한적인 방식으로, 다음 실시예 및 실행예에 의해 더 잘 이해되고 예시될 것이다.

도 1은 실시예에 따른 시스템의 블록도.

도 2는 실시예에 따른 디바이스의 블록도.

도 3은 실시예의 배포 방법의 흐름도.

도 4는 집중형 모드에서 파일 수리 메커니즘의 흐름도.

도 5는 분산형 모드에서 파일 수리 메커니즘의 흐름도.

도 1 및 도 2에서, 나타난 블록은 순수하게 기능적인 개체로서, 물리적으로 별도의 개체에 반드시 대응할 필요는 없다. 즉, 그것은 소프트웨어 형태로 개발될 수 있거나, 하나 또는 수 개의 집적 회로로 구현될 수 있다.

디지털 가입자 회선 광대역 키오스크 네트워크를 기초로 하는 서비스가 슈퍼마켓과 같은 소매업자 구역에서 전개되는데, 이 구역에서 고객은 DVD라고 표기되는 디지털 비디오 디스크를 구입할 수 있다. 각 키오스크에는 DVD 콘텐츠를, 각 키오스크 내에 평균적으로 약 10,000 개의 타이틀을 저장할 로컬 저장소가 구비된다. 키오스크에는 또한 키오스크에서 콘텐츠를 검색하고 콘텐츠 가이드를 통해 키오스크 내의 콘텐츠를 선택하는 것을 허용하는 사용자 인터페이스 수단이 구비되며, DVD가 키오스크 내에서 직접 구워져서 포장된다. 주기적으로, 각 키오스크 내의 콘텐츠가 증분적(incremental) 업데이트와 함께 콘텐츠 서버로부터 부분적으로 업데이트되는데, 이 업데이트는 서비스의 운영자에 의해 관리된다. 현재의 비디오 대여 시스템과 비교해서 이 시스템의 혜택은 고객이 다수의 콘텐츠 레퍼런스에 액세스한다는 것인데, 모든 이러한 레퍼런스는 결코 품절되지 않고, 주기적으로 갱신된다. 도 1은 서비스에 관여하는 디바이스들을 설명하며; 서버(5)가 바람직하게는 인터넷인 네트워크(4)를 통해 콘텐츠를 수 개의 키오스크( 1, 2, 3)에 보낸다. 키오스크는 서버(5)의 클라이언트이다. 도 1은 3개의 키오스크를 나타내나, 서비스는 방대한 수의 키오스크를 포함할 수 있다. 물론 서비스는 하나 초과의 서버의 배치를 필요로 할 수 있다. 수 개의 서버 각각이 콘테츠 서브셋을 키오스크에 제공할 수 있 다. 인덱스 서버(6)가 아래에서 설명되는 바와 같은 파일 복구를 관리한다. 서버(5) 및 인덱스 서버(6)는 동일한 디바이스 내에 또는 상이한 디바이스 내에 위치될 수 있다.

도 2는 서버(5 및 6) 및 키오스크의 빌딩 블록을 나타낸다. 통신 모듈(1.2)은 다른 디바이스를 가지고 인터넷을 통해 데이터를 보내고 받는 것을 의도한다. 처리 모듈(1.3)은 디바이스 가동 수단을 포함한다. 디바이스는 디바이스를 가동하는 것을 허용하는 펌웨어, 관리 파일, 및 데이터를 저장하기 위한 저장 모듈(1.1)을 포함한다. 모든 모듈은 내부 버스(1.4)에 의해 상호연결된다.

서버(5) 내에서, 저장 모듈은 콘텐츠 레퍼런스를 포함한다. 인덱스 서버(6) 내에서, 저장 모듈은 서버(5)로부터 가져올 수 있는 전달 파일 목록을 포함하며, 각 파일은 식별자를 가지고 식별된다. 키오스크 내에서, 저장 모듈은 구워지는데 그리고 포장되는데 이용가능한 콘텐츠를 포함한다. DVD 굽기 및 포장 수단은 나타나 있지 않다. 서버가 콘텐츠 전달 절차 및 파일 수리 절차를 관리한다. 물론 콘텐츠 레퍼런스가 콘텐츠 전달 절차를 관리하는 제1 서버 내에 포함될 수 있으며, 적어도 제2 서버가 파일 수리 절차를 관리할 수 있다.

전체 전달 프로세스가 도 3에 요약되어 있다.

발신(2.1)은 다운로드 단계를 유발하는데 필요한 단계이다.

멀티캐스트 전달(2.2)은 서버로부터 수신기 세트로의 멀티캐스트 콘텐츠 전달 단계이다.

파일 수리(2.3)는 2개의 단계로 나누어진다.

- 멀티캐스트 전달 상태(2.3.1)는 파일 수리 서버가, 만약 이것이 존재하는 경우에, 다운로드된 파일에 대한 클라이언트의 상태를 얻는 단계이다.

- 파일 복구(2.3.2)는 클라이언트가 유실 데이터를 복구하는데 필요한 단계이다.

수신 보고(2.5)는 클라이언트가 콘텐츠의 완벽한 수신을 운영자에게 보고하는 단계이다.

연결을 초기화하는 방법은 다음과 같다. 클라이언트가 배포 네트워크에 연결할 때, ARP 요청이라고 표기되는, 주소 분석(resolution) 프로토콜 요청을 서버의 IP 어드레스에 방송한다. 서버는 그것의 MAC 어드레스를 가리키는, 유니캐스트 ARP 응답을 클라이언트에게 보낸다. 이때 클라이언트는 FTP라고 표기되는, 파일 전달 프로토콜을 이용해서 그것의 로그인 및 패스워드를 가지고 서버에 대해 자신을 식별한다. 마지막으로 식별이 성공하면 클라이언트는 서버에 연결되고 콘텐츠를 수신할 수 있다. 새로운 키오스크가 네트워크에 추가되는 경우, 그것은 집중형 인덱스 서버에게 그것의 연결 정보(IP 어드레스, 포트...)를 보내고 피어가 될 수 있다.

키오스크로의 파일 배포 방법은 다음과 같다. 콘텐츠 전달 메커니즘이 Push VOD라고 표기되고, 푸시 주문형 비디오라고 언급되는, VOD라고 표기되는, 주문형 비디오의 방법과 밀접하게 관련된다. 실제로 콘텐츠 푸시 방법에서, 콘텐츠는 운영자의 제어 하에서, 하드 디스크와 같은, 로컬 저장소를 포함하는 디바이스 내에 저장된다. 일단 다운로드되면, 이 콘텐츠는 고객이 그것을 요청할 때 재생될 수 있다. 콘텐츠 푸시 전략은 실시간 전달이 가능하지 않거나 오류를 일으키기 쉬운 영 역 내에서 콘텐츠 전달을 허용한다. 그것은 줄어든 비용으로 다수의 동시 서비스의 전달을 허용하는데, 이는 대역폭 소비가 유니캐스트 프로토콜을 기초로 하는 라이브 서비스 또는 VOD 서비스, 이를테면 스트리밍 모드 VOD 또는 다운로드 모드 VOD와 비교해서 제한될 수 있기 때문이다.

푸시 VOD 콘텐츠 전달 메커니즘은 클라이언트 디바이스 내에 저장된 모든 콘텐츠 및 메타데이터의 서브셋만을 주기적으로 업데이트하는 것을 목표로 한다. 증분적 업데이트라고 불리는, 이러한 업데이트 전략은 이후에 설명되는 단계로 나누어질 수 있다.

다운로드 단계를 유발하기 위해, 운영자에 의해 관리되는 대역외 발신 메커니즘이 콘텐츠 서브셋의 업데이트를 키오스크에 통보하는데 이용된다. 이 발신 메커니즘은 ETSI TS 102 034 v1.1.1 (2005-03) Digital Video Broadcasting (DVB): Transport of MPEG2 Based DVB Services over IP Based Networks에 정의된 바와 같이, DVB-IP 표준에서 이용된 서비스 발견 메커니즘을 기초로 한다.

통보를 받은 후에, 키오스크는 다운로드 단계를 시작하고 다운로드된 데이터는 임시 버퍼에 저장된다. 이러한 다운로드 메커니즘은 멀티캐스트 콘텐츠 전달 프로토콜을 기초로 한다. IETF RFC 3926은 FLUTE이라고 표기되는 File Delivery over Unidirectional Transport protocol을 정의한다. 이것은 키오스크의 수의 측면에서의 크기의 그리고 키오스크에 의해 지원된 대역폭의 측면에서의 이종(heterogeneity)의 문제들에 답하기 위해 잘 적응된다. FLUTE은, 특히 송신이 유한한 지속기간을 가질 때, 완전히 신뢰할만한 배포를 제공하지 못하는데, 이는 주 기적 콘텐츠 서브셋 업데이트를 지원하는 것이 필요한 그러한 콘텐츠 전달 메커니즘에서의 경우이다. 보충적인 신뢰할만한 파일 수리 메커니즘이 FLUTE 프로토콜의 최상부에 구축된다. 파일 수리는 2개의 레벨의 파일 수리 메커니즘이다.

제1 레벨은 현재의 업데이트 세션의 파일을 복구하기 위해 수행되는 파일 수리에 관한 것이다. 이 파일 수리 단계는 "현재의 전달 세션을 위한 파일 수리"라고 불린다. 이 파일 수리 메커니즘은 P2P라고 표기되는 피어 투 피어 프로토콜을 기초로 한다. P2P는 단일 서버로부터의 집중형 검색 대신에 멤버 노드 사이에서의 정보의 검색에 의존하는 네트워크 프로토콜이다. P2P 모델에서, 각 멤버 노드는 정보가 배포에 이용가능하게 만들 수 있으며 정보를 다운로드하기 위해 임의의 다른 멤버 노드와의 직접적인 연결을 확립할 수 있다. 실제로, FLUTE 콘텐츠 멀티캐스트 전달 세션 후에, 콘텐츠는 키오스크를 통해 거의 확산된다; 약간의 콘텐츠 프레그먼트가 각 키오스크 내에서 유실될 수 있으나 그것의 상당 부분이 다운로드된다. 이것이 주어지면, P2P 프로토콜을 기초로 한 효과적인 파일 수리 해법이 개발될 수 있다. 이 파일 수리 방법은 "풀 P2P 다운로드"라고 언급될 수 있다. 세션 내에 수신기에 의해 수신된 콘텐츠 즉, 파일 세트가 현재 세션 동안에 다른 수신기에 이용가능해진다.

제2 레벨은 이전 업데이트 세션의 파일을 복구하기 위한 파일 수리에 관한 것이다. 이 파일 수리 단계는 "이전 전달 세션을 위한 파일 수리"라고 불리며, 현재 업데이트 세션에 이용된 파일 수리 전략과 다르다. 이 상황에서 키오스크 내에서 이전 세션에 수신된 콘텐츠가 컴파일되어 정보 레벨로서 저장된다. 그것은 이전 세션에서와 같은 파일 형태로는 더 이상 이용가능하지 않으며, 이후 다른 수신기에는 더 이상 이용가능하지 않다. 따라서, 그것은 네트워크 트래픽 친화적 P2P 기반 파일 수리 메커니즘을 가능하게 하지 않고, 더 통상적인 클라이언트-서버 기반의 파일 수리 메커니즘만을 가능하게 한다. 이 경우에, 이 파일 수리 레벨은 DVB-H IP Data-casting 표준, DVB-CBMS, 2005년 12월, << IP Datacast over DVB-H; Content Delivery Protocols (CDP) >>, DVB Document A101에서 채택된 전략과 준-유사하다. DVB-H IP Data-casting 표준에서 채택된 이 파일 수리 전략은 단지 하나의 레벨의 파일 수리 전략이며 집중형 클라이언트-서버 "파일 수리" 모드를 채택한다. 그것은 콘텐츠가 멀티캐스트 단계 후에 키오스크를 통해 거의 확산된다는 사실의 가능성을 취하지 않는다.

일단 콘텐츠 및 메타데이터의 서브셋이 다운로드되어 메모리에 저장되면 그리고 대역외 통보에서 지정된 콘텐츠의 발매(release) 시간이 도달될 때, 오래된 데이터의 서브셋이 새로운 다운로드된 데이터로 교환된다. 오래된 데이터와 새로운 다운로드된 데이터 사이의 이 교환 단계는 키오스크가 고객에게 이용중이 아닐 때 수행된다. 키오스크는 소매업자의 구역 내에 배치되며 밤까지 작동되지 않는다. 오래된 콘텐츠와 새로운 콘텐츠 사이의 교환 동안에, 키오스크는 그것의 콘텐츠의 일부를 삭제해야 한다. 삭제할 파일 또는 디렉토리 목록은 세션의 제1 전달 파일 내에서 설명되는데 이는 FLUTE/TOI = 1에 대응한다(전송 객체 식별자). 이 파일은 그것이 비어 있을 때에도 항상 전달된다. 이 경우에 어떠한 콘텐츠도 삭제되지 않는다. 이 파일이 비어 있지 않으나 어떠한 콘텐츠 파일도 전달되지 않는 경우, 키오 스크는 콘텐츠 다운로드없이 삭제 동작을 수행한다. 교환 메커니즘은 키오스크가 교환 메커니즘 동안 중단(suspended) 모드로 설정되어 있는 또 하나의 방식에서도 물론 발생할 수 있다.

일단 업데이트되고 및 교환되면, 전체의 새로운 콘텐츠가 이용자에게 이용가능해진다.

파일 수리 방법이 이제 설명된다.

바람직한 실시예에 따르면, 집중형 모드가 이용된다.

인덱스 서버는 송신된 파일 목록을 알고 있는데 이 파일 목록은 이 정보를 콘텐츠 서버에게 가져다 줄 때 콘텐츠 서버로부터 송신된다.

"멀티캐스트 전달 상태 단계" 동안에, 각 키오스크는 집중형 인덱스 서버에게 수신한 파일을 보고한다. 인덱스 서버는 각 키오스크의 실제로 수신한 콘텐츠를 링크하는 인덱스 표를 확립할 수 있다.

이때 "파일 수리 단계" 동안에, 서버는 콘텐츠가 유실된 각 키오스크를 위해 인덱스 표에서 매치를 찾는다. 그것은 유실한 콘텐츠를 보유하고 있는 피어 키오스크 목록을 각 키오스크에게 표시한다. 콘텐츠가 유실된 키오스크는 유실 파일을 보유하고 있는 하나 이상의 피어와 직접적인 연결을 개시해서 그것을 다운로드한다.

집중형 방법이 도 4에 에시된다.

단계 1에서, 각 키오스크는 인덱스 서버에게 파일 목록을 보내는데, 이 파일 목록을 그것은 목록의 파일의 다운로드에 액세스가능한 TCP 포트 번호와 공유한다.

단계 2에서, 인덱스 서버는 파일 목록의 수신을 각 키오스크에게 확인한다.

단계 3에서, 서버는 각 키오스크 내의 유실 파일을 발견하기 위해 수신한 파일 목록을 조사한다. 서버는 유실 파일을 소유하는 키오스크 목록과 함께 각 키오스크에 표시를 보낸다. 도 4에서, 서버는 표시를 키오스크(1)에 보낸다. 이 단계에서 서버는 키오스크에 연결하기 위한 수단에 대한 어떠한 정보도 표시하지 않는다.

단계 4에서, 키오스크(1)는 요청을 서버에 보내서 요청 파일을 다운로드한다.

단계5 에서, 서버는 요청 파일을 보유하고 있는 키오스크에게 ARP 요청을 멀티캐스트한다. 이는 키오스크의 연결 모드를 얻기 위해 의도된다.

단계 6에서, 키오스크 즉, 키오스크(2)는 그것의 이용도에 관한 하나의 답을 서버에게 보내서 파일 전송을 위해 키오스크(1)에 연결하는 첫번째 것이다.

단계 7에서, 서버는 파일을 소유하는 키오스크로서, 키오스크(2)의 IP어드레스를 보낸다.

단계 8에서, 키오스크는 키오스크(2)의 IP 어드레스를 가지고 키오스크를 식별하기 위해 ARP 요청을 방송한다.

단계 9에서, 키오스크(2)는 하나의 응답을 키오스크(1)에게 그것의 MAC 어드레스의 표시와 함께 보낸다.

단계 10에서, 키오스크(1)는 파일을 얻기 위해 키오스크(2)에 연결한다.

단계 11에서, 키오스크(2)는 키오스크(1)에 파일을 보낸다.

집중형 모드의 변형 실시예에 따르면, 각 키오스크는 유실한 파일을 결정하기 위해 FLUTE 프로토콜에 의존할 수 있다. 실제로, FLUTE 프로토콜은 FDT로 표기 되는 파일 전달표를 정의하는데, 이 표는 현재 세션에서 송신되어야 할 파일의 정보를 포함한다. FLUTE 프로토콜은 멀티캐스트 모드로 콘텐츠 서버로부터 모든 키오스크로 FDT를 송신한다. 이것이 송신 오류를 겪을 수 있기 때문에, FDT 파일 송신의 신뢰도는 순방향 오류 보호와 같은 메커니즘을 가지고 또는 세션 동안 FDT의 재송신을 가지고 향상될 수 있는데, 이것들은 그 자체로 잘 알려져 있다. 따라서 "멀티캐스트 콘텐츠 전달 단계"의 종료시에, 각 키오스크는 세션 내에 송신되어야 할 파일과 수신된 파일을 정확히 안다. 각 키오스크는 이때 유실한 파일을 인덱스 서버에게 표시할 수 있다. 서버는 이때 유실한 파일(들)을 소유하는 또 하나의 키오스크(들)의 어드레스(들)을 키오스크에게 표시한다. 이러한 변형 실시예는 네트워크 상에서의 트래픽을 최소화하는 것을 허용한다; 그것은 소수의 키오스크가 오류있는 파일을 수신할 것을 나타내는 때에 적용할 수 있다.

제2 실시예에 따르면, 파일 수리는 분산형이다. 인덱스 서버는 파일 복구 단계에 관여하지 않는다. 각 키오스크는 "멀티캐스트 콘텐츠 전달 단계"의 종료시에 콘텐츠의 수신을 완료하는데 필요한 파일 세트를 결정할 수 있다. 분산형 모델에서, 쇄도(flooding) 메커니즘이 키오스크 사이에서 "파일 수리 요청" 메시지를 배포하는데 이용된다.

요청 키오스크 내에서 이 알고리즘은 다음과 같다:

- 파일이 유실되었는지를 키오스크가 식별한다.

- 키오스크가 파일의 이용도에 대해 질의하기 위해, 피어 키오스크에게 요청을 방송한다.

- 일단 파일이 또 하나의 키오스크에서 식별되었다는 것을 나타내는 메시지를 키오스크가 수신하면, 그것은 파일을 얻기 위해 이 키오스크와의 직접적인 연결을 시작한다.

이 경우에 인덱스 서버와 같은 어떠한 중앙 조정도 존재하지 않기 때문에, 파일 수리 단계는 특정한 "멀티캐스트 전달 상태 단계"없이 "파일 수리 단계" 시작시에 개시될 수 있다.

키오스크 내에서 이 알고리즘은 다음과 같다:

- 키오스크가 파일이 유실된 또 하나의 키오스크로부터 요청을 수신한다.

- 키오스크가 이용가능한 파일을 갖고 있지 않은 경우, 요청을 발송한다.

- 키오스크가 이용가능한 파일을 갖고 있는 경우, 질의가 들어온 경로를 따라 응답 메시지를 다시 보내는데, 그 이유는 질의 자체는 요청이 들어온 키오스크의 식별 정보를 포함하고 있지 않기 때문이다.

네트워크를 통한 메시지의 확산을 제한하기 위해, 각 메시지는 TTL이라고 표기되는 타임-투-라이브 필드를 포함하는데, 이 필드는 요청이 키오스크에 도달할 때마다 각 홉(hop)에서 감소된다. TTL 필드가 널일 때, 메시지는 드롭된다.

새로운 키오스크가 네트워크에 추가될 때 그것은 자신에게 통보하기 위해, 그것이 연결되는 다른 키오스크에 핑 메시지를 보낸다. 키오스크는 그것을 식별하는 퐁 메시지를 다시 보내며 또한 핑 메시지를 그 이웃들에게 전파한다. 각 메시지는 메시지를 고유하게 식별하기 위해 "Descriptor ID"를 포함한다. 핑 메시지는 어떠한 페이로드도 포함하지 않는 반면에 퐁 메시지는 IP 어드레스 및 포트와 같은 접촉 정보, 그리고 파일 번호, 크기와 같은 공유 파일에 대한 정보를 포함한다.

분산형 모드는 도 5에 예시된다.

두 개의 메시지 유형이 분산형 모드에서 이용되는데, 그것은 요청(R) 및 성공 대답(S)이다. 요청이 유실 파일의 이용도에 대해 이웃에게 묻기 위해 보내진다. 요청 메시지(R)는 요청된 파일을 담고 있는데, 파일의 이름 및 크기를 포함한다. 키오스크가 동일한 "Descriptor ID"를 가지고 동일한 요청 메시지를 한 번 넘게 수신할 때, 그것은 루프를 피하기 위해 그리고 트래픽을 최소화하기 위해 이 메시지를 발송하는 것을 중단한다. 요청된 파일이 키오스크 내에서 식별될 때, 성공 대답(S)이 반환된다. 성공 메시지(S)는 탐색 기준(이름, 크기)에 대응하는 파일 및 접촉 정보(IP 어드레스, 포트)를 담고 있다.

도 5에 예시된 시나리오에서, 키오스크(1)는 파일(F)을 수신하지 않았다.

단계 A에서, 키오스크(1)는 요청을 그것의 이웃들인, 키오스크(3) 및 키오스크(4)에 보낸다.

단계 B에서, 키오스크(3) 및 키오스크(4)가 이용가능한 파일(F)을 갖고 있지 않음에 따라, 이 키오스크들은 요청을 그들의 각각의 이웃들에게 발송한다. 키오스크(3)는 키오스크(2) 및 키오스크(4)에게 발송하고, 키오스크(4)는 키오스크(3) 및 키오스크(5)에게 발송한다.

단계 C에서, 키오스크(2)는 파일(F)을 소유한다; 그것은 성공 메시지를 키오스크(3)에 보낸다. 키오스크(5)는 요청 메시지를 키오스크(2)에 발송한다.

단계 D에서, 키오스크(3)는 성공 메시지를 키오스크(1)에 발송한다.

키오스크(1)는 이제 유실 파일(F)의 위치에 대해 인식한다. 그것은 파일(F)을 다운로드하기 위해 키오스크(5)와의 연결을 시작한다. 키오스크가 목록의 일부 파일을 소유하고 있을 때, 그것은 성공 메시지를 파일과 함께 보내고, 그것이 모든 파일을 소유하고 있지 않음에 따라 그것은 요청을 그것의 이웃에게 보낸다. 이때 요청의 개시자가 파일을 다운로드하기 위해 성공 메시지를 보낸 키오스크들 사이에서 더 편리한 키오스크를 선택한다.

제3 실시예에서, 파일 수리가 부분적으로 집중형이다. 그것은 하나의 서버가 콘텐츠 전달을 관리하고, 적어도 또 하나의 서버가 파일 수리를 관리하는 방식을 이용한다. 이러한 다른 서버는 수퍼노드 내에 위치한다. 수퍼노드에 키오스크 네트워크의 작은 서브파트에 서비스하는 업무가 동적으로 할당된다. 수퍼노드는 그것에 연결된 키오스크에 의해 공유되는 파일을 인덱싱하고, 키오스크 대신 탐색 요청을 수행한다. 모든 요청이 서브파트의 수퍼노드에게 향한다. 이때 탐색 시간이 집중형 모델과 비교해서 줄어든다.

본 발명은 콘텐츠를 배포하기 위한 시스템 내에서의 파일 수리 방법에 이용가능하다.

Claims

하나 초과의 수신기에 콘텐츠를 배포하기 위한 시스템에서 사용하기 위해, 파일을 복구하기 위한 파일 수리 방법으로서, 제1 수신기(1)에서,

- 송신기(5)로부터 푸시 멀티캐스트로 파일 세트를 수신하는 단계;

- 수신한 파일을 서버(6)에게 보고하는 단계;

- 상기 수신한 파일 세트에 포함되어 있지 않은 유실 파일을 소유하는 제2 수신기(2)의 식별자를 상기 서버로부터 수신하는 단계; 및

- 피어-투-피어 메커니즘을 이용해서 풀 모드(pull mode)로 상기 제2 수신기(2)로부터 상기 유실 파일을 복구하는 단계

를 포함하는, 파일 수리 방법.
하나 초과의 수신기에 콘텐츠를 배포하기 위한 시스템에서 사용하기 위해, 파일을 복구하기 위한 파일 수리 방법으로서, 제1 수신기(1)에서,

- 수신할 파일 세트의 식별자를 수신하는 단계;

- 송신기(5)로부터 푸시 멀티캐스트로 파일 세트를 수신하는 단계;

- 수신한 파일 세트 사이에서 유실 파일을 검출하는 단계;

- 상기 유실 파일을 서버(6)에게 보고하는 단계;

- 상기 수신한 파일 세트에 포함되어 있지 않은 유실 파일을 소유하는 제2 수신기(2)의 식별자를 상기 서버로부터 수신하는 단계; 및

- 피어-투-피어 메커니즘을 이용해서 풀 모드로 상기 제2 수신기(2)로부터 상기 유실 파일을 복구하는 단계

를 포함하는, 파일 수리 방법.
제1 항에 있어서,

제2 수신기의 식별자를 수신하는 단계는,

- 콘텐츠의 각 수신기의 식별자를 수신하는 단계;

- 수신할 파일 세트의 식별자를 수신하는 단계;

- 수신한 파일 세트 사이에서 유실 파일을 검출하는 단계;

- 상기 유실 파일을 복구하기 위해 다른 수신기에게 요청을 방송하는 단계; 및

- 제2 수신기로부터 상기 제2 수신기의 상기 식별자를 수신하는 단계

를 포함하는 것을 특징으로 하는, 파일 수리 방법.
하나 초과의 수신기에 콘텐츠를 배포하기 위한 시스템에서 파일을 복구하기 위한 방법으로서, 서버(6)에서,

- 모든 수신기에 의해 수신될 파일 세트의 식별정보를 수신하는 단계;

- 각 수신기에 의해 올바르게 수신된 파일 목록을 식별하는 단계; 및

- 파일을 올바르게 수신하지 않은 제1 수신기(1)에게 파일을 올바르게 수신한 제2 수신기(2)의 식별자를 표시하는 단계

를 포함하는, 파일 복구 방법.
하나 초과의 수신기에 콘텐츠를 배포하기 위한 시스템에서 파일을 복구하기 위한 방법으로서, 제1 수신기(1)에서,

- 송신기(5)로부터 푸시 멀티캐스트로 파일 세트를 수신하는 단계;

- 파일을 복구하기 위해 제2 수신기(2)로부터 요청을 수신하는 단계;

- 파일이 파일 세트 내에서 이용 가능한 경우에, 파일을 상기 제2 수신기(2)에 보내는 단계; 및

- 파일이 파일 세트 내에서 이용가능하지 않은 경우에, 요청을 다른 수신기에 발송하는 단계

를 포함하는, 파일 복구 방법.
제5 항에 있어서,

상기 파일 세트를 수신한 후에, 상기 수신한 파일 세트를 서버에게 표시하는 단계를 포함하는 것을 특징으로 하는, 파일 복구 방법.
제1 항 내지 제6 항 중 어느 한 항에 있어서,

콘텐츠가 플룻(FLUTE) 프로토콜이라고 표기되는 단방향 전송프로토콜을 통한 파일 전달(File Delivery over Unidirectional Transport protocol)에 따라 배포되고, 파일 수리 방법은 단지 현재의 파일 전달 세션 동안 수신된 파일에 적용하는 것을 특징으로 하는, 방법.
제2 항, 또는 제3 항 또는 제7 항 중 어느 한 항에 있어서,

유실 파일을 검출하는 단계는 플룻 프로토콜에서 정의된 파일 전달표를 가지고 수행되는 것을 특징으로 하는, 방법.