KR100641660B1 - 리시버/디코더에서의 데이터 관리 - Google Patents

Abstract

리시버/디코더에서 데이터 액세스를 제한하기 위하여, 다수의 액세스 권리 세트가 데이터에 할당되고, 액세스 권리 각각의 세트는 적어도 하나의 파티에 할당된다. 데이터, 액세스 권리의 세트 및 각 파티에 대한 식별자가 리시버/디코더의 메모리에 저장된다. 데이터 액세스를 요구하는 파티의 식별자는 메모리에 저장된 상기 또는 각각의 식별자와 비교되고, 파티에 리시버/디코더의 메모리에 할당된 액세스 권리의 세트가 제공된다.

리시버/디코더, 사용자 액세스 제한

Description

리시버/디코더에서의 데이터 관리{MANAGEMENT OF DATA IN A RECEIVER/ DECODER}

본 발명은 데이터의 관리에 관한 것이다. 특히, 본 발명은, 예를 들면, 리시버/디코더에서 데이터 관리의 아래 측면들과 관련이 있다:

* 메모리에서 파일 및 디렉토리로 저장 된 데이터의 트리를 기록하는 것;

* 새로운 데이터가 메모리에 저장 될수 있도록 메모리 페이지들 사이에서 데이터 블럭을 전송하는 것; 및

* 리시버/디코더에서 데이터 액세스를 제한 하는 것.

여기서 사용되는 용어 "리시버/디코더"는 어떤 다른 수단으로 방송되거나 또는 전송 될 수 있는 부호화 또는 비 부호화 신호(예를 들면, 텔레비젼 및/또는 라디오 신호) 중 하나를 수신하는 리시버를 내포 할 수 있다. 이 용어는 수신된 신호를 디코딩하는 디코더를 내포 할 수도 있다. 이와 같은 리시버/디코더의 실시예들은, 예를 들면, "셋 탑 박스"에서, 수신된 신호를 디코딩하는 리시버와 일체화 된 디코더를 포함하고, 이러한 디코더는 물리적으로 분리된 리시버와 결합하여 기능을 하거나 또는 이러한 디코더는 웹 브라우저, 비디오 디코더, 또는 텔레비젼과 같은 부가 기능을 포함한다.

방송 디지털 텔레비젼 시스템에서, 수신된 신호는 리시버/디코더로 전달된 후 텔레비젼 세트로 전달된다. 여기서 사용된 바와 같이, 용어 "디지털 텔레비젼 시스템"은 예를 들면 어떠한 위성, 지상 케이블 및 다른 시스템을 포함한다. 리시버/디코더는 압축된 MPEG 타입 신호를 텔레비젼 셋트에 대한 텔레비젼 신호로 디코드 할 수 있다. 이것은 리시버/디코더에서 인터페이스를 지나 원격 컨트롤러 핸드셋에 의해 제어 될 수도 있다. 리시버/디코더는 입력 비트 스트림을 처리하는데 사용되고, 리시버/디코더가 다양한 제어 및 다른 기능을 수행하게 하는 다양한 애플리케이션 모듈을 포함 할 수 있다.

용어 MPEG는 국제 표준 조직의 워킹 그룹인 "동화상 전문가 그룹"에 의해 개발된 데이터 전송 표준을 지칭하며, 특히 한정적이지는 않지만 디지털 텔레비젼 애플리케이션을 위해서 개발된 MPEG-2 표준을 참고로 하고 이것은 문서ISO 13818-1, ISO 13818-2,ISO 13818-3 및 ISO 13818-4에 설명되어 있다. 본 특허 출원과 관련하여, 용어는 디지털 데이터 송신 분야에 적용될 수 있는 MPEG 포맷의 모든 변형, 수정 또는 개량을 포함한다.

전술한 이러한 리시버/디코더는 사용자가 허가 카드를 통과시켜 사용자에게 어떤 서비스를 사용하도록 허가되었는지를 확인하는 카드 리더, 휴대용 텔레비젼 리시버 컨트롤 원드, 텔레비젼 디스플레이 유닛, 및 사용자가 홈 뱅킹 기능을 수행 할 수 있게 하는 뱅크 카드와 함께 사용 되는 제 2 카드 리더와 같은, 리시버/디코더와 결합되는 다양한 장치를 가질 수 있다. 또한 상기 리시버/디코더는 그것과 결합되는 다양한 포트를 가질 수 있으며, 예를 들면, 인터넷을 액세스 하고 홈뱅킹 처리를 수행하는 모뎀을 가질 수 있다.

도 1을 참조하면, 리시버/디코더는 중앙 처리기(50) 및 관련된 메모리 볼륨(54, 56 및 58)을 포함한다. 도 1에 나타난 바와 같이, 메모리 볼륨은 중앙 처리기(50)에 직접 결합 되거나 또는 버스(52)를 거쳐서 중앙처리기(50)에 결합될 수 있다.

다양한 타입의 메모리 볼륨이 사용 가능하다. 여러 종류의 메모리 볼륨 사이의 하나의 주된 구별은 휘발성과 비 휘발성 메모리 사이에 있다. 휘발성 메모리는 메모리에 파워가 공급되는 동안만 내용(contents)이 유지되어, 메모리의 파워 공급이 중단 되면 내용을 잃는다. 반면에, 비 휘발성 메모리는 메모리의 파워 공급이 끊길 지라도 무기한 내용을 보관할 수 있다. 다른 주된 차이는 기록 가능 메모리와 읽기 전용 메모리 사이에 있다.

일반적으로, 휘발성 메모리로서 RAM이 잘 알려져 있는 반면 다양한 종류의 비 휘발성 메모리가 있다. RAM은 보통 기록이 가능하며, 반면에 읽기 전용 메모리는 ROM으로서 알려져 있다. 후자의 특성은 반드시 튼튼하고 빠른 것은 아니다. 물론 어떤 메모리도 어떤 의미로는 적어도 한 번은 기록이 가능할 수 있지만, 어떤 종류의 ROM-유사 메모리는 조금 어려움이 따르기는 하지만 내용물을 변경할 수 있다. 그러므로, EEPROM 및 플래쉬 메모리 등의 메모리 타입들이 있다. 다른 종류의 메모리는 다른 특성(예를 들면, 다른 읽는 시간 및 비용)을 가지고 있다. 그래서, 도1에 나타난 바와 같이 종종 단일 리시버/디코더에서 몇개의 다른 종류의 메모리 조합을 사용하는 것이 바람직하다.

도2는 메모리 볼륨에서의 데이터 구성을 나타낸다. 데이터는 디렉토리 D 및 화일 F가 트리 형태로 배열되어져 있다. 하기에 좀 더 자세히 서술되어 있지만, 각 디렉토리는 데이터 내용물의 트리를 따라가기 위하여 그 디렉토리와 관련된 모든 파일 및/또는 디렉토리에 대한 주소 또는 주소에 대한 포인터의 리스트를 포함한다.

데이터 구성의 트리는 여러 세대의 가족도의 관점에서 보면 "선(sons)" 및 "파더(father)"로 구성되어 있다고 이해될 수 있다. 각 "파더",즉 각 디렉토리는 각 파더의 "선"에 대한 주소를 포함하고, 즉 상기 디렉토리와 관련된 파일 및/또는 디렉토리에 대한 주소를 포함한다.

예를 들면, 도2에서 디렉토리 D6는 그것의 선,파일 F6에 대한 주소를 포함한다. 디렉토리 D5는 그것의 선,디렉토리 D5 및 파일 F5에 대한 주소를 포함한다. 디렉토리 D2는 그것의 선, D3,D4 및 D7 각각에 대한 주소를 포함한다.

디렉토리 및 파일의 트리 배열은, 예를 들면, 만약 어떤 파일이 디렉토리 및 변경된 디렉토리 사이에서 이동되고, 파일의 주소가 변경되면 중앙 처리기(50)에 의해 지속적으로 재구성 된다. 파일 F5와 같은 어떤 파일이 디렉토리 D5에서 디렉토리 D6로 이동되어 데이터의 트리가 변할 때 파일이 전에 바로 내려왔던 디렉토리, 즉 D5 및 파일이 현재 바로 내려오는 디렉토리, 즉 D6는 파일의 정확한 위치를 위해 수정되어야 한다.

그러므로, 파일이 이동되었을때 데이터의 트리를 변경하는 것은 2 단계 과정이다. 도3(a)는 메모리 볼륨에서 데이터의 트리를 변경시키는 첫 번째 과정을 나타 낸다. 단계1에서, 파일 F5에 대한 주소는 디렉토리 D6에 쓰여지고 단계2에서 파일 F5에 대한 주소는 디렉토리 D5에서 삭제된다. 도3(b)는 메모리 볼륨에서 데이터의 트리를 변경시키는 두 번째 과정을 나타낸다. 단계1에서, 파일F5에 대한 주소는 디렉토리 F5에서 삭제되고, 단계2에서 파일 F5에 대한 주소는 디렉토리 D6에 쓰여진다.

이 두가지 모든 과정에서, 만약 오퍼레이팅 시스템이 단계1 및 단계2사이에서 파손되면, 데이터 트리는 더 이상 정확하게 기록될 수 없을 것이다. 첫 번째 과정에서, 데이터 트리는 도3(a)(ⅱ)와 같이 파일 F5에 대한 주소는 디렉토리 D5 및 D6 둘 다에 저장될 것이다. 다시 말해서, 파일 F5는 두 개의 파더를 갖는다. 두 번째 과정에서, 데이터 트리는 도3(b)(ⅱ)에 나타난 것처럼 디렉토리 D5 및 디렉토리 D6 둘 다 파일 F5에 대한 주소를 저장 하지 않을것이다. 다시 말해서, 파일 F5는 "오펀(orphan)"이다.

본 발명은 하나의 유형에서, 파일이 이동 하였을 때 데이터 트리를 업데이트하는데 걸리는 시간을 줄일 수 있고, 신뢰성을 증가시킬수 있는, 메모리 볼륨에서 데이터의 트리를 추적하는 향상된 시스템을 제공하는 것을 목적으로 한다.

제 1유형에 있어서, 본 발명은 메모리에서 파일 및 디렉토리로 저장된 데이터의 트리를 기록하는 방법을 제공하며, 상기 방법은 데이터의 트리에서 바로 앞선 각 파일 또는 디렉토리가 있으면, 그 파일 및 디렉토리와 관련하여 그 디렉토리의 식별자를 저장하는 단계를 포함한다.

종래와 같이 데이터 트리에서 디렉토리 바로 뒤에오는 디렉토리 및 파일의 식별자를 포함하지 않고 각 화일 또는 디렉토리는 바로 앞선 디렉토리의 식별자를 함유하므로 데이터 트리의 기록을 더 빠르게 할 수 있다. 그러므로, 데이터 트리가 변화했을때 수정 되어야만 하는 디렉토리 또는 파일들의 수가 종래 시스템에 비해 현저히 줄어 들 수 있다; 이것은 선의 주소 위치가 변했을 때, 1 단계 과정으로, 단지 "선"에 저장되어 있는 "파더"의 식별자만 바꾸면 된다. 이것은 특히 쓰고 있는 데이터가 매우 시간 소비적인 메모리 볼륨(플래쉬 메모리)에서 유용하다.

파일 또는 디렉토리가 움직였을때 데이터 트리의 수정이 1 단계 과정이므로 위에 기술한 2 단계 과정과 관련된 문제를 피할 수 있다.

바람직하게 식별자는 디렉토리에 할당 된 유일한 코드를 포함한다. 그러므로, 데이터 트리는 파일 또는 디렉토리가 움직였을때 새로운 "파더"에 할당 된 코드를 읽고, 이 코드를 파일 또는 디렉토리에 저장함으로서 빠르게 변할 수 있다.

식별자는 파일 또는 디렉토리의 헤더에 저장 될 수 있다. 이것은 데이터 트리에서 파일 또는 디렉토리에 편리한 위치를 제공한다.

적어도 데이터 부분은 플래쉬 메모리 볼륨에 저장 될 수 있다. 그러므로, 데이터는 둘 또는 그 이상의 메모리 볼륨(예를 들면, 플래쉬 메모리 볼륨 및 ROM 메모리 볼륨)을 지나서 "스프레드(spread)" 될 수 있다. 데이터는 또한 전적으로 플래쉬 메모리 볼륨에서 전술한 방법으로 저장 될 수 있다. 적어도 데이터 부분이 플래쉬 메모리 볼륨에 저장되면, 그 데이터 부분의 가상 트리는 바람직하게 RAM 메모리 볼륨에 기록되고, 파일의 헤더는 플래쉬 메모리의 지정된 블럭에 저장된다. 메 모리 볼륨은 리시버/디코더에서 제공될 수 있다.

바람직하게, 저장된 식별자는 파일 또는 디렉토리가 바로 앞선 다른 디렉토리로 이동 할 때 변하게 된다. 이것은 파일이 움직였을때 데이터 트리의 빠른 수정을 제공한다.

본 발명의 관련된 유형에 있어서, 파일 및 디렉토리들로 저장되는 데이터 트리를 기록하는 장치를 제공하며, 상기 장치는 만약 데이터 트리에서 바로 앞선 파일 또는 디렉토리라도 디렉토리의 식별자를 각 화일 및 디렉토리와 관련하여 저장하기 위한 방법을 포함한다. 저장 방법은 중앙 처리기에 의해 구현될 수 있다. 저장 방법은 파일 또는 디렉토리의 헤더에 식별자를 저장하는 것에 적용 될 수 있다.

상기 장치는 플래쉬 메모리 볼륨 및 RAM 메모리 볼륨의 조합으로 제공될 수 있다. 만약 그렇게 되면, 상기 장치는 플래쉬 메모리 볼륨에 저장되어 있는 데이터 트리를 RAM 메모리 볼륨에 기록하기 위한 방법을 더 포함할 수 있다. 기록 방법은 중앙처리기에 의해 편리하게 제공될 수 있다.

상기 장치는 파일 또는 디렉토리가 바로 앞선 다른 디렉토리로 움직였을때 저장된 식별자를 바꾸기 위한 방법을 더 포함할 수 있다. 바꾸는 방법 또한 중앙 처리기에서 편리하게 제공 될 수 있다.

본 발명의 이러한 유형은 또한 전술한 장치를 포함하는 리시버/디코더를 제공한다.

플래쉬 메모리는 일반적으로 비 휘발성이고 ROM-유사 이다. 플래쉬 메모리는 또한 일반적으로 ROM-유사 방법으로 사용되고, 읽을 수는 있지만 쓸수는 없는 경향 이 있다. 그러나, 플래쉬 메모리는 약간의 어려움이 있지만 씌어 질 수 있다. 특히, 플래쉬 메모리는 전형적으로 각각이 많은 킬로바이트의 길이를 갖는 페이지로 나누어 진다. 플래쉬 메모리의 페이지에서 하나 또는 그 이상의 비트를 '0' 에서 '1' 로 바꾸는 것은 오로지 페이지를 지움으로서 수행될 수 있다. 자세히 말하면, 플래쉬 메모리의 블럭을 재 사용하기 위해서는 새로운 데이터가 상기 블럭에 쓰여지도록 전체 페이지가 지워져야 한다.

플래쉬 메모리에서 정보는 충분한 사이즈의 블럭으로 조직화 되어 있다. 블럭은 데이터(예를 들면, 영구 또는 비영구 정보의 테이블) 또는 프로그램 또는 서브 루틴을 포함 할 수 있다. 블럭 사이즈는 보통 페이지 사이즈 보다 작게 선택된다(만약 블럭이 페이지 보다 크면, 블럭을 페이지 사이즈보다 적은 서브 블럭으로 나누는 것이 실현 가능할 것이다).

통상, 플래쉬 메모리가 업데이트 되었을때 이미 플래쉬 메모리 안에 있는 약간의 정보를 보유하면 바람직할 것이다. 그러므로, 이것은 업데이트된 페이지가 페이지의 이미지를 형성하기 위해 RAM에서 읽혀져야 한다. RAM에서의 상기 이미지는 페이지로 들어가는 새로운 정보가 무엇이든지 삽입함으로써 업데이트 될 수 있다. 동시에, 더 이상 요구되지 않는 페이지의 어떤 정보라도 삭제 될 수 있다. 업데이트된 이미지가 다시 플래쉬 메모리에 씌어질 수 있다.

이름 또는 기술어 같은 종류를 사용하기 위해 탐색된 플래쉬 메모리의 블럭이 기능하도록 어떤 블럭 로케이팅 또는 어드레싱 데이터 구조 종류는 유지되어야 한다. 블럭이 탐색되도록 하기 위해, 플래쉬 메모리의 각 페이지에 대한 각각의 블 럭 로케이팅 데이터 구조를 유지하는 것은 알려져 있다. 블럭 로케이팅 데이터 구조는 적어도 부분적으로 플래쉬 메모리 밖의 외부 메모리(EEPROM)에서 보유된다.

본 발명에 의하면 플래쉬 메모리를 업데이트하는 이 블럭 로케이팅 데이터 구조는 내용물에서 매번 변화를 요구하는 것을 알게 되었다. 새로운 블럭을 쓰기위해서 플래쉬 메모리 업데이트를 요구한다. 유사하게 블럭의 삭제도 업데이트를 요구한다. 비록 물리적으로 블럭을 삭제하는 것이 불필요해도, 블럭 로케이팅 데이터 구조는 블럭이 더 이상 유효하지 않다는 것을 지시하기 위해 업데이트 되어야 한다.

플래쉬 메모리를 업데이트하는 시스템은 많은 단점이 있다. 첫째로, 플래쉬 메모리의 전체 페이지는 새로운 데이터가 플래쉬 메모리에 저장되도록 RAM 메모리에 복사되어야 한다. 그러므로, RAM 메모리에 플래쉬 메모리 페이지와 같은 사이즈의 버퍼가 있어야 한다. 두번째로, 플래쉬 메모리에 저장된 블럭의 위치 및 상태를 식별하는 블럭 로케이팅 데이터 구조를 저장하기 위해 EEPROM 메모리 볼륨이 반드시 필요하다.

본 발명의 또 따른 유형에 있어서, 업데이트 하기위해 ROM 또는 RAM 메모리에서 사용하지 않는 플래쉬 메모리 볼륨의 내용물을 업데이트 하는 향상된 시스템을 제공한다.

본 발명의 제2 형태에 있어서, 새로운 데이터가 메모리에 저장 되도록 메모리의 페이지들 사이에서 데이터 블럭의 전송 방법을 제공한다. 상기 메모리는 다수의 페이지를 포함하며, 소스 페이지로 지정된 상기 메모리 중 하나의 페이지는 적 어도 유효한(valid) 데이터를 포함하는 하나의 유효한 블럭 및 무효(invalid) 데이터를 포함하는 하나의 무효 블럭을 포함하는 소스 페이지이고, 적어도 메모리중 하나의 페이지는 전송 페이지로 지정된다. 상기 방법은:

그 또는 각 유효한 블럭을 소스 페이지에서 상기 전송 페이지로 복사하는 단계와; 적어도 상기 전송 페이지에 있는 하나의 블럭은 소스페이지에 있는 것과는 다르며; 소스페이지를 지우는 단계를 포함하는 방법이다.

적어도 하나의 유효한 블럭의 위치를 바꿈으로서, 유효한 블럭은 함께(예를 들면, 시작으로서 전송페이지의 한쪽 끝에서) 배열 될 수도 있다. 이것은 전송 페이지의 다른 쪽 끝에 남겨진 새로운 데이터를 저장하는데 충분한 공간이 될 수도 있다.

바람직하게, 그 또는 각 유효한 블럭은 새로운 데이터를 받는 전송 페이지에 조각나지 않은 가장 큰 메모리 공간을 만드는 방법으로 전송 페이지에 복사된다.

그러므로, 본 발명의 이러한 측면은 또한 메모리에 데이터를 저장하는 방법을 제공하며, 상기 메모리는 다수의 페이지를 포함한다. 상기 메모리의 하나의 페이지는 유효한 데이터를 포함하는 적어도 하나의 유효한 블럭 및 무효 데이터를 포함하는 적어도 하나의 무효 블럭을 포함하는 소스 페이지를 포함하고, 상기 메모리 페이지중 적어도 하나는 오로지 프리 블럭으로만 초기화 된 전송 페이지로서 지정된다. 상기 방법은:

그 또는 각 유효한 블럭을 소스 페이지에서 전송페이지로 복사하는 단계와; 전송페이지에 있는 상기 블럭중 적어도 한 블럭은 소스 페이지에서의 위치와 다르 며; 소스 페이지를 지우는 단계; 및 전송 페이지에 데이터를 저장하는 단계를 포함하는 방법이다.

바람직하게, 지워진 소스 페이지는 새로운 전송페이지로 재지정된다. 상기 방법은 메모리에 더 많은 데이터가 저장되어 있을 때라도 가능하다. 상기 재지정은 바람직하게 소스 페이지가 지워진 즉시 행해진다.

바람직한 하나의 실시예에서, 하나의 페이지는 페이지의 무효 블럭의 누적 사이즈에 종속되어 소스 페이지로서 지정된다. 예를 들면, 지정된 소스페이지는 새로운 데이터의 사이즈보다 크거나 같은 누적 사이즈를 갖는 적어도 하나의 무효 블럭을 가지는 페이지 일 수도 있다. 이것은 일단 전송 페이지로 유효한 블럭의 복사가 완료되면 전송 페이지에서 데이터를 저장하는데 충분한 공간이 있게 되는 것을 보장할 수 있다.

블럭은 가변 사이즈를 가질 수도 있다. 이것은 고정된 사이즈 블럭들의 사용을 극복하는 많은 장점을 제공한다. 통상 고정된 사이즈의 블럭은 5K바이트의 사이즈를 갖는다. 만약 3K바이트의 사이즈를 갖는 데이터가 고정된 블럭에 저장되어 있으면, 메모리의 2K바이트는 사실상 낭비된다. 가변 사이즈의 블럭을 사용함으로서, 블럭의 사이즈는 오로지 블럭안에 저장 되어 있는 데이터의 사이즈에 의해서만 결정되므로, 메모리의 효과적인 데이터 저장 용량을 증가시킨다. 움직일 수 있는 유효 가변 사이즈 블럭이 허용되므로서, 페이지가 업데이트 되었을 때 페이지의 예비 용량이 페이지의 단일 미사용 영역에서 제공되도록 블럭들은 전송 페이지에서 재배열 될 수 있다.

바람직하게, 메모리는 데이터를 자유롭게 쓸 수 없는 메모리(플래쉬 메모리 볼륨)를 포함한다.

유효한 블럭은 블럭(바람직하게 블럭의 헤더)에 저장되어 있는 1 비트 플래그의 값을 바꿈으로서 무효 블럭으로 바뀔 수 있다. 비트의 값을 '1' 에서 '0' 으로 바꿈으로서(비트를 지움), 플래쉬 메모리에 저장되어 있는 블럭의 상태 변경은 전체 페이지의 재기록 없이 수행될 수 있다.

메모리는 리시버/디코더의 메모리 볼륨을 포함하고, 데이터는 비트스트림(바람직하게, MPEG 테이블 형태로)으로 다운로드 될 수 있다.

본 발명의 이러한 유형은 메모리에 새로운 데이터가 저장 되도록 메모리의 페이지 사이에서 데이터의 블럭이 전송되도록 하는 장치를 제공한다. 상기 메모리는 다수의 페이지를 포함하고, 상기 메모리 중 하나의 페이지는 유효한 데이터를 포함하는 적어도 하나의 유효한 블럭 및 무효 데이터를 포함하는 적어도 하나의 무효 블럭을 포함하는 소스 페이지로서 지정되고, 메모리의 페이지들 중 하나는 전송 페이지로서 지정된다. 상기 장치는:

중앙 처리기와 같이, 그 또는 각 유효한 블럭을 소스 페이지에서 상기 전송 페이지로 복사하는 수단과; 전송 페이지에 있는 적어도 하나의 블럭은 소스 페이지에 있는 블럭의 위치와 다르며;

중앙 처리기와 같이, 소스 페이지를 지우는 수단을 포함하는 장치이다.

리시버/디코더의 메모리에 저장된 데이터에 접근하는 것은 많은 수의 파티들로서 요구될 수 있다. 그러한 하나의 파티는 데이터에서 에러를 수정하거나 데이터 를 업그레이드 된 버젼으로 교체하는 데이터에 접근을 필요로 하는 데이터의 저자(author)이다. 또하나의 파티는 데이터를 사용하는 대화식 애플리케이션의 제공자(provider)이다. 제공자는 데이터를 읽기위해 접근하는 것(대화식 애플리케이션을 가능하게 함)을 원하기 때문에, 데이터의 저자는 제공자가 자신의 데이터를 가지고 겹쳐쓰지 않기를 바랄 수 있다. 제공자는 또한 이들 파티에서 데이터의 신뢰성을 유지하기 위해, 예를 들면, 제조업자 또는 리시버/디코더의 주인들로 부터 데이터에 대한 어떠한 접근도 금하기를 원할 수 있다.

본 발명의 제 3 유형에 있어서, 리시버/디코더에서 데이터 액세스를 제한하는 기술 제공을 추구한다.

본 발명의 제 3 유형에 있어서, 메모리를 가지고 있는 리시버/디코더에서 데이터 액세스를 제한하는 방법을 제공하며, 상기 방법은:

데이터에 다수의 액세스 권리의 세트를 할당하는 단계와; 각각의 액세스 권리의 세트는 적어도 하나의 파티에 할당되고;

데이터, 액세스 권리의 세트 및 리시버/디코더의 메모리에서 각각의 파티에 대한 식별자를 저장하는 단계와;

데이터 액세스를 요구하는 파티의 식별자 메모리에 저장된 그 또는 각각의 식별자를 비교하는 단계; 그리고

파티에 리시버/디코더의 메모리에서 할당된 액세스 권리의 세트를 제공하는 단계를 포함하는 방법이다.

그러므로, 리시버/디코더의 메모리에 데이터를 저장하기에 앞서 다수의 액세 스 권리를 다른 파티에 할당함으로서, 리시버/디코더에서 데이터의 안전이 보장될 수 있다.

바람직하게, 액세스 권리의 세트는 데이터의 헤더에 저장되어 있다. 이것은 데이터에 액세스 권리의 편리한 위치를 제공할 수 있다. 파티에 대한 하나 또는 그 이상의 식별자들 또한 데이터 헤더에 저장 될 수 있다.

데이터는 송신 시스템에서 송신된 비트스트림에서 다운로드 될 수 있고, 액세스 권리의 세트와 파티에 대한 식별자들은 송신 시스템에서 데이터에 저장된다. 그러므로, 본 발명의 이러한 측면은 디지털 방송 시스템에서 데이터 방송하는 방법에 확장되며, 송신 시스템에서, 상기 방법은;

데이터에 다수의 액세스 권리의 세트를 할당하는 단계와; 각각의 액세스 권리의 세트는 적어도 하나의 파티에 할당되고;

액세스 권리의 세트와 데이터에서 파티에 대한 식별자를 저장하는 단계;그리고

데이터를 송신하는 단계;

그리고, 메모리를 갖는 리시버/디코더에서:

리시버/디코더의 메모리에서 송신된 데이터를 다운로드하고 저장하는 단계와;

데이터에 액세스를 요구하는 파티의 식별자와 메모리에 저장된 식별자를 비교하는 단계; 그리고

파티에 리시버/디코더의 메모리에 할당 된 액세스 권리의 세트를 제공하는 단계를 포함하는 방법이다.

데이터는 어떤 적절한 형태(디지털 데이터스트림)로 송신될 수도 있다.

액세스 권리의 세트는 리시버/디코더의 메모리에 저장되지 않은 식별자를 가진 적어도 하나의 파티에 할당 될 수 있고, 데이터 접근에 대한 그러한 파티 요구는 액세스 권리의 세트에 제공된다. 그러므로, 알려지지 않거나 바람직하지 못한 파티는 적절한 액세스 권리의 세트를 선택함으로서 데이터 액세스가 금지될 것이다.

각각의 액세스 권리의 세트는 오로지 하나의 파티에 할당 될 수 있다. 바람직하게, 이 파티가 데이터의 저자가다. 그러므로, 데이터의 저자는 저자에 의해 데이터에 풀 액세스가 가능한 액세스 권리의 각각의 세트로 할당될 수 있다.

각각의 액세스 권리의 세트는 파티의 그룹에 할당 될 수 있고, 각각의 그룹 멤버에 대한 식별자는 리시버/디코더의 메모리에 저장된다. 그러므로, 파티의 그룹에 액세스 권리의 세트를 제공함으로서, 할당되어야 하는 액세스 권리의 세트수가 줄어들 수 있다.

바람직하게 액세스 권리의 세트는 파티가 데이터 읽는 것을 금지할지 여부를 결정하는데 사용된다. 액세스 권리의 세트는 또한 파티가 데이터 겹쳐쓰기를 금지 할지 여부를 결정하는데 사용될 수 있다.

상기 데이터는 리시버/디코더의 플래쉬 메모리 볼륨에 저장 될 수 있다.

본 발명의 이러한 유형은 리시버/디코더의 메모리에 저장 된 데이터의 액세스를 제한하는 장치로 확장되며, 액세스 권리의 다수의 세트는 데이터에 할당된다. 액세스 권리 각각은 적어도 하나의 파티에 할당되고, 각 파티에 대한 식별자는 리시버/디코더에 저장된다. 상기 장치는:

중앙 처리기와같은, 데이터 액세스를 요구하는 파티의 식별자와 메모리에 저장된 식별자를 비교하기위한 수단; 그리고

파티에 리시버/디코더의 메모리에 할당된 액세스 권리의 세트를 제공하는 수단을 포함하는 장치이다. 중앙 처리기는 또한 파티에게 할당된 액세스 권리의 세트를 제공할 수 있다.

본 발명의 이러한 유형은 또한 데이터를 저장하는 메모리, 데이터와 각 파티에 대한 식별자에 할당 된 다수의 액세스 권리 세트 및 전술한 것과 같이 데이터 액세스를 제한하는 장치를 포함하는 리시버/디코더를 제공한다.

리시버/디코더는 파티의 식별자 저장에 대한 안전 모듈을 더 포함할 수 있다.

리시버/디코더는 상기 데이터, 상기 액세스 권리의 세트 및 상기 식별자를 포함하는 비트스트림을 받는 수신기, 그리고 상기 데이터, 상기 액세스 권리의 세트 및 상기 메모리의 식별자를 다운로딩하는 수단(디멀티플렉서와 디스크램블러)을 더 포함할 수 있다. 리시버/디코더는 바람직하게 MPEG 테이블을 다운로드하기 위해 배열되어 있다.

본 발명의 이러한 유형은 또한:

다수의 액세스 권리의 세트들을 데이터에 할당하는 수단과; 액세스 권리의 세트 각각은 적어도 하나의 파티에 할당되고;

액세스 권리와 데이터의 파티들에 대한 식별자를 저장하는 수단; 및

상기 데이터를 포함하는 비트스트림을 송신하는(송신기와 같은) 수단을 포함하는 송신 시스템이다.

할당 수단과 송신 시스템의 저장 수단은 송신 시스템의 처리 유닛으로서 제공될 수 있다.

할당 수단은 액세스 권리의 더 많은 세트를 식별자가 리시버/디코더의 메모리에 저장되지 않은 파티에 할당하는데 적용될 수 있다. 할당 수단은 또한 액세스 권리의 세트를 파티의 그룹에 할당하는데 적용될 수 있고, 그룹 멤버들 각각의 식별자들은 상기 데이터에 저장된다.

본 발명의 이러한 유형은 또한 전술한 리시버/디코더와 송신 시스템의 조합을 제공한다.

리시버/디코더의 다양한 기능들은 하드웨어(예를 들면, 전용 집적 회로)에서 수행 될 수 있다. 이것은 동작의 강화된 속도를 제공할 수 있다. 그러나, 바람직하게, 기능들중 적어도 몇개들은 소프트웨어에서 수행되고, 애플리케이션을 동작하는 처리수단에 의해 수행된다. 이것은 보다 큰 유연성을 가능케하고, 보다 적은 컴포넌트를 요구하며, 더 빠르게 업데이트 되는 리시버/디코더를 가능케 할 수 있다.

위의 특징들 중 어떠한 것도 적절한 조합으로 함께 조합될 수 있다.

장치의 특징들은 반대 측면 방법에 적용 될 수 있다.

본 발명의 바람직한 특징들은 예를 드는 방식으로, 도면을 참조하여 이제 서술될 것이다.

도1은 리시버/디코더에서의 종래 기술의 메모리 볼륨 배열의 회로도;

도2는 메모리 볼륨에서의 종래 기술의 데이터 트리 조직을 나타낸 도면;

도3(a)는 메모리 볼륨에서 데이터 트리의 변경에 대한 종래 기술의 프로세스를 나타낸 도면;

도3(b)는 메모리 볼륨에서 데이터 트리의 변경에 대한 다른 종래 기술의 프로세스를 나타낸 도면;

도4는 디지털 텔레비젼 시스템의 회로도;

도5는 도4 시스템의 리시버/디코더 구조의 회로도;

도6은 플래쉬 메모리의 페이지 배열을 나타낸 도면;

도7은 플래쉬 메모리 페이지 블럭의 헤더를 나타낸 도면;

도8은 플래쉬 메모리에 저장된 파일 헤더 블럭의 내용물을 나타낸 도면;

도9는 플래쉬 메모리에 저장된 데이터 트리를 나타낸 도면;

도10은 헤더 블럭에서 액세스 모드 필드의 내용물을 나타낸 도면;

도11은 밸리드(VALID) 데이터 블럭을 플래쉬 메모리의 어떤 페이지에서 다른 페이지로 복사하는 방법을 나타낸 흐름도;

도12는 데이터 블럭들을 플래쉬 메모리의 어떤 페이지에서 다른 페이지로 복사하는 방법을 나타낸 흐름도; 및

도13은 도12에 나타낸 방법의 전반적인 효과를 나타낸 도면;

디지털 텔레비젼 시스템(1)의 개략은 도4에 나타나 있다. 시스템은 압축된 디지털 신호를 전송하는 종래의 MPEG-2 압축 시스템을 사용하는 종래 디지털 텔레비젼 시스템(2)을 포함한다. 상세히 설명하면, 방송 센터에서의 MPEG-2 압축기(3)는 디지털 신호 스트림(통상 비디오 신호의 스트림)을 받는다. 압축기(3)는 링크장치(5)에 의해 멀티플렉서 및 스크램블러(4)에 연결된다.

멀티플렉서(4)(물론, 원격통신 링크를 포함하는 폭넓은 형태를 받을 수 있는)는 다수의 입력 신호를 더 받고, 전송 스트림을 모으고 압축된 디지털 신호를 링크장치(7)를 통해 방송 센터의 송신기(6)에 송신한다. 송신기(6)는 위성 증폭기(9)를 향해 업링크(8)를 통해 전자기 신호를 송신하고, 신호들은 전자적으로 처리되고 가공의 다운링크(10)를 통해 지구 리시버(12)(엔드 유저에 의해 빌려지거나 소유된 접시 형태로 편리하게)로 방송 된다. 송신기(12)에서 받은 신호는 엔드 유저가 소유하거나 빌린 집적 리시버/디코더(13)에 송신되고 엔드 유저의 텔레비젼 세트(14)에 연결된다. 리시버/디코더(13)는 압축된 MPEG-2 신호를 텔레비젼 세트(14)에 대한 텔레비젼 신호로 디코드한다.

데이터의 송신을 위한 다른 전송 채널(지상 방송, 케이블 송신,조합된 위성/케이블 링크, 전화 네트워크 등등)도 물론 가능하다.

멀티채널 시스템에서, 멀티플렉서(4)는 다수의 병렬 소스로부터 받은 오디오 및 비디오 신호를 조정하고 채널 수에 대응하는 정보를 방송하기 위해 송신기(6)와 상호작용한다. 게다가, 시청각 정보, 메세지 또는 애플리케이션 또는 다른 종류의 디지털 데이터는 송신된 디지털 오디오 및 비디오 정보에 얽힌 이들 채널 모두 또 는 조금에서 소개될 수 있다.

조건부 액세스 시스템(15)은 멀티플렉서(4) 및 리시버/디코더(13)에 연결되고, 부분적으로 방송 센터 및 디코더에 위치한다. 이것은 엔드 유저가 하나 또는 그 이상의 방송 공급자로부터 디지털 텔레비젼 방송을 액세스 하는것을 가능케한다. 상업적 제공(방송 공급자에의해 팔린 하나 또는 몇개의 텔레비젼 프로그램)과 관련된 메세지를 해독할 수 있는 스마트카드는 리시버/디코더(13)에 삽입될 수 있다. 디코더(13)와 스마트카드를 사용함으로서, 엔드 유저는 가입 모드 또는 페이 퍼 뷰(pay-per-view)모드 중 하나에서 상업적 제공을 구입할 수 있다.

위에서 기술한데로, 시스템에 의해 송신된 프로그램은 멀티플렉서(4)에서 스크램블되고, 주어진 송신에 적용되는 조건 및 암호 키는 액세스 컨트롤 시스템(15)에 의해 결정된다. 이러한 방법으로 스크램블된 데이터를 송신하는 것은 페이 TV 시스템 분야에서 잘 알려져 있다. 통상, 스크램블된 데이터는 데이터의 디스크램블을 위한 컨트롤 워드와 함께 송신되고, 컨트롤 워드 자체는 소위 이용(exploitation)키에 의해 암호화 되고 암호 형태로 송신된다.

스크램블 된 데이터 및 암호화된 컨트롤 워드는 암호화된 컨트롤 워드를 해독하는 디코더에 삽입된 스마트 카드에 저장된 이용키와 동등하게 액세스 할 수 있는 디코더(13)에 의해 수신되고 송신된 데이터를 디스크램블 한다. 페이드 업 가입자는(예를 들면, 월간 방송 컨트롤 메세지(ECM)에서) 송신을 보기위해 암호화된 컨트롤 워드를 해독하기위해 필요한 이용키를 받을 것이다.

멀티플렉서(4)와 리시버/디코더(13)에 연결되고 부분적으로 방송 센터 및 디 코더에 위치한 상호작용 시스템(16)은 엔드 유저가 모뎀 백 채널(17)을 통해 다양한 애플리케이션과 상호작용 할 수 있게 한다. 모뎀 백 채널은 또한 조건부 액세스 시스템(15)에서 사용되는 통신에 사용될 수 있다. 상호작용 시스템은, 예를 들면, 사용자가 송신 센터와 즉시 통신 할수 있고 특별한 이벤트를 보거나, 애플리케이션을 다운로드 하기 위한 서명요구에 사용될 수 있다.

도5를 참조하면, 리시버/디코더(13) 또는 셋 탑 박스의 구성 요소들이 이제 서술될 것이다. 그림에 나타낸 요소들은 기능 블럭의 측면에서 서술될 것이다.

디코더(13)는 관련된 메모리 요소를 포함하고 시리얼 인터페이스(21)에서의 입력 데이터를 받기위해 적용되는 중앙 처리기(20), 병렬 인터페이스(22), 모뎀( 도4의 모뎀 백 채널(17)에 연결된, 23) 및 디코더 프론트 패널의 스위치 컨택트(24)를 포함한다.

게다가, 디코더는 컨트롤 유닛(26)을 통해 인프라 레드(infra-red) 리모트 컨트롤(25)로 부터 입력을 받는데 적용되고, 뱅크 읽기 또는 상대적으로 서브스크립션 스마트카드(29,30)에 적용되는 두 개의 스마트카드 리더(27,28)를 처리한다.

서브스크립션 스마트카드 리더(28)는 삽입된 서브스크립션 카드(30) 및 디스크램블된 방송신호가 암호화되도록 하는 디멀티플렉서/디스크램블러(30)에 필요한 컨트롤 워드를 제공하는 조건부 액세스 유닛(29)과 관련된다. 디코더는 또한 종래의 튜너(31) 및 유닛(30)에 의해 필터링 및 디멀티플렉싱이 되기 전에 위성 송신을 받고 디모듈레이트하는 디모듈레이터(32)를 포함한다.

수신된 오디오 및 비디오 신호일 경우에, 이러한 신호들을 포함하는 MPEG 패 킷은 오디오 및 비쥬얼 데이터의 패킷화된 엘리멘터리 스트림(PES)의 형태로 실시간 오디오 및 비디오 데이터를 통과 시키기 위해 지정된 오디오 및 비디오 프로세서 또는 디코더(33,34)에서 디멀티플렉싱 되고 필터링 될 것이다. 오디오 프로세서(33)에서 변환된 출력은 전치증폭기(35)를 통과한 후 리시버/디코더의 오디오 출력을 경유할 것이다. 비디오 프로세서(34)의 변환된 출력은 그래픽 프로세서(36) 및 PAL/SECAM 인코더(37)를 통해 리시버/디코더의 비디오 출력을 통과한다.

디코더 내에서의 데이터 처리는 일반적으로 중앙처리기(20)에서 조정된다. 중앙처리기(20)는 다양한 디바이스와 통신하는 애플리케이션에 있어서 상당한 유연성을 가지는 플랫폼을 제공한다.

이 명세서에서 사용된 것처럼, 애플리케이션은 바람직한 리시버/디코더(13)의 하이 레벨 기능을 제어하는 한 쌍의 컴퓨터 코드이다. 예를 들면, 엔드 유저가 텔레비젼 세트(14)의 스크린에서 보기를 원하는 버튼에 리모트 컨트롤(25)을 맞추고 확인 키를 누르면 버튼에 관련된 명령 시퀀스는 동작한다.

상호작용 애플리케이션은 메뉴를 제안하고 엔드 유저의 요구에 명령을 수행하고 애플리케이션 목적에 관한 데이터를 제공한다. 애플리케이션은 리시버/디코더(13)의 상주 애플리케이션(ROM 또는 플래쉬 또는 다른 비휘발성 메모리에 저장되어 있는)또는 방송이고 리시버/디코더(13)의 RAM 또는 플래쉬 메모리에서 다운로드된다.

애플리케이션은 리시버/디코더(13)에서 메모리 위치에 저장되고 리소스 화일로서 표현된다. 리소스 파일은 그래픽 목적 기술 유닛 화일, 가변 블럭 유닛 화일, 명령 시퀀스 화일, 애플리케이션 화일 및 데이터 화일들을 포함하며 명세서 상기에 보다 자세히 기술되어 있다.

도1을 참조하면, 종래의 리시버/디코더는 RAM 볼륨(54), 플래쉬 볼륨(58) 및 ROM 볼륨(56)으로 나누어진 메모리로 구성되었지만 이런 물리적 조직은 논리적 조직과는 다르다. 메모리는 다양한 인터페이스와 관련된 메모리 볼륨들로 더 세분화 된다. 어떤 관점에서, 메모리는 하드웨어의 부분으로서 간주될 수 있다. 또 다른 관점에서는, 메모리는 하드웨어와는 분리되어 전체 시스템을 지원하고 포함하는 것으로서 간주될 수 있다.

플래쉬 메모리(58)는 통상 각각이 수 킬로바이트의 길이를 갖는 페이지로 나누어진다. 데이터는 데이터 블럭 형태로 플래쉬 메모리에 저장된다. 도6은 플래쉬 메모리 페이지의 배열을 나타낸다. 페이지는(70)는 12바이트 길이의 헤더(72), 및 가변길이의 블럭(74)을 포함한다. 블럭(74)은 블럭에 저장된 데이터 사이즈에 의해서 결정된 사이즈를 갖는다.

페이지(70)의 헤더(72)는 특히 플래쉬 메모리에서의 페이지 넘버(NO 76)와 페이지의 상태(STATE 78)를 포함한다. 페이지는 두개의 안정한 상태중 하나를 취할 수 있다:

(ⅰ) 엠프티(EMPTY) 상태, 페이지가 오로지 빈 블럭들만 포함할 때, 와

(ⅱ) 밸리드(VALID) 상태, 페이지가 하나 또는 그 이상의 데이터 블럭들을 포함할 때.

플래쉬 메모리(58)는 적어도 엠프티(EMPTY) 상태를 갖는 하나의 페이지를 포 함한다.

페이지는 또한 하나의 페이지 내용물을 다른 페이지로 복사하는 동안 세가지 일시적인 상태들중 하나를 취할 수 있다(자세한 것은 아래에 기술하였다):

(ⅰ) 라이트(WRITE) 상태, 페이지의 내용물이 다른 페이지에서 그 페이지로 복사될 때;

(ⅱ) 뉴(NEW) 상태, 그 페이지로 복사가 완료 되었을 때; 및

(ⅲ) 인밸리드(INVALID) 상태, 그 페이지에서 다른 페이지로 내용물의 복사가 완료 되었을 때.

도7을 참고하면, 각 블럭(74)은 16바이트 길이의 헤더(8)를 포함한다.

헤더(80)는 아래의 영역들을 포함한다:

(ⅰ) 파일에 할당된 유일한 숫자 형태로 블럭과 관련된 식별자(ID 82);

(ⅱ) 블럭의 사이즈(SIZE 84);

(ⅲ) 블럭의 랭크 식별자(RANK 86); 및

(ⅳ) 블럭의 상태(STATUS 88).

RANK(86)는 파일이 다수의 블럭들로 쪼개졌을때 블럭의 유일한 식별자를 제공하며, 이들 블럭들의 각각은 상대적인 랭크 식별자가 주어진다. RANK(86)는 또한 파일내에서 블럭의 특정 위치를 알려준다.

'RANK=0'인 블럭은 파일에 대한 헤더 블럭을 포함한다. 헤더 블럭은 파일의 어떠한 원래 데이터도 포함하지 않지만, 대신에 화일 속성의 숫자를 포함한다.

도8은 파일 헤더 블럭(90)의 내용물을 나타낸다. 헤더 블럭(90)은 RANK(86) 가 '0' 으로 세트되어 있으며, 헤더(80)를 포함한다. 헤더 블럭(90)은 파더ID 영역(92)을 포함한다. 파더ID 영역(92)은 플래쉬 메모리(58)에 저장된 디렉토리 및 파일들의 트리구조에서 파일의 "파더" ID(82)를 포함한다.

도9는 플래쉬 메모리(58)에 저장된 블럭의 트리 구조의 한 예를 나타낸다. 블럭은 디렉토리 블럭과 헤더 블럭 D을 포함하고, 데이터 블럭 F은 파일의 원 데이터를 포함한다. 디렉토리 블럭(블럭 D2)은 화일과 직접 관련되지는 않았지만 다른 디렉토리 또는 헤더 블럭의 위치자로서 행동하는 헤더 블럭이다.

향상된 리시버/디코더에서, 플래쉬 메모리(58)에 저장된 데이터 트리는 읽고 트리의 아웃라인은 챠트 또는 다른 편리한 형태로 RAM 볼륨(54)에 저장된다. 트리는 각 데이터 블럭의 ID(82)와 RANK(86), 및 각 디렉토리와 헤더 블럭의 ID(82), RANK(86) 및 파더ID(92)를 읽음으로서 결정된다. 예를 들면, 헤더 블럭 D1은 ID=1, RANK=0 및 파더ID=0("father"가 없으므로)를 가진다. 파일 블럭 F3는 ID=1과 RANK=1을 갖는다. 디렉토리 블럭 D4는 ID=4, RANK=0 및 파더ID=1(D4의 "father"는 ID=1을 갖는 헤더 블럭 D1이기 때문에)을 갖는다. 헤더 블럭 D5는 ID=5, RANK=0 및 파더ID=2를 갖는다.

이러한 방법으로, 데이터 트리는 빠르게 생성될 수 있고, 각 블럭의 오로지 세 개 데이터 영역에 이르므로 트리를 생성하기위해 읽혀져야 한다.

더군다나, 헤더 블럭 및 그와 관련된 데이터 블럭이 데이터 트리 내에서 움직이면, 헤더 블럭의 헤더에서 오로지 새로운 파더ID만 쓰면 된다. 예를들면, 헤더 블럭 D17 및 그와 관련된 데이터 블럭들 F20, F21 및 F22는 움직여서 헤더 블럭 D17의 파더가 헤더 블럭 D15이 되면, 헤더 블럭 D17의 파더ID를 파더ID=15로 바꾸기만 하면 된다. 헤더 블럭 D17의 이전 다이렉트 조상(블럭 D14)의 헤더 또는 헤더 블럭 D17의 새로운 다이렉트 조상(블럭 D15) 헤더의 수정은 요구되지 않는다.

플래쉬 메모리에 저장된 데이터 트리가 변경할 때, RAM 볼륨(54)에 저장된 챠트는 업데이트된다.

상기에 기술한데로, 데이터는 싱글 메모리 볼륨 또는 다수의 메모리 볼륨들을 지나서 리시버/디코더에 저장될 수 있다. 플래쉬 메모리에서 상기에 기술한 데이터 트리 조직(헤더 블럭은 그들의 파더와 관련된)은 ROM, RAM 또는 ROM, RAM 및 플래쉬 메모리의 어떠한 조합에서 저장된 데이터에도 응용될 수 있다. 그러나, 이 새로운 데이터 트리 조직에서 향상성은, 저장된 데이터의 재 쓰기에 걸리는 시간이 가장 높기에, 플래쉬 메모리에서 저장된 데이터에서 가장 주목 할 만하다. 그러므로, RAM 및 ROM 메모리에 저장된 데이터는 도2및 3을 참고로 하는 종래 기술의 트리 배열에서 대안적으로 플래쉬 메모리에 저장될 수 있다.

다시 도8을 참조하면, 헤더 블럭(90)은 블럭이 디렉토리 블럭인지 헤더 블럭인지를 가리키는 속성 영역(93)을 포함한다.

헤더 블럭(90)은 액세스 모드 영역(94), 오너 영역(96) 및 그룹 영역(98)을 포함한다. 이 세 개의 영역들은 부분적으로 또는 전체적으로 제한된 다양한 파티에 의해 파일에 액세스하도록 한다.

오너 영역(96)은 파일 저자의 식별자 ID를 포함한다. 그룹 영역(98)은 파일의 허가된 사용자를 위한 그룹식별 ID를 포함한다. 예를 들면, 파일이 스마트카드 리더에 대한 프로그램과 관련되어 있으면 파일의 허용된 사용자는 프로그램을 활용하는 상호작용 애플리케이션의 제공자들을 포함할 것이다. 파일의 각각의 허용된 사용자의 식별 ID들은 리시버/디코더의 안전 모듈에 저장된다.

액세스 모드 영역(94)의 내용물은 어떤 것이 파일에 액세스 되는지 파일의 저자(오너 영역(96)에 지정), 파일의 허가된 사용자(그룹 영역(98)에 지정), 및 리시버/디코더의 제작자와 리시버/디코더의 사용자와 같은 다른 사람들에 의해서 허가된 파일 액세스 범위를 결정한다.

도10은 좀 더 상세하게 액세스 모드 영역(94)을 나타낸다. 영역(94)은 6비트로 이루어져 있으며, 저자로 할당된 2비트(100,102), 허가된 사용자로 할당된 2비트(104,106), 및 다른사람들로 할당된 2비트(108,110)를 포함한다. 비트(100,104,108)의 값들은 파일의 읽기가 각각 저자, 허가된 사용자 및 다른 사람들에 의해 금지되었는지를 결정하고, 비트(102,106 및 110)는 파일의 겹쳐쓰기가 각각 저자, 허가된 사용자 및 다른 사람들에 의해서 금지되었는지를 결정한다. 도10에 나타낸 예에서, 허가된 사용자에 의한 파일의 겹쳐쓰기와 다른 사람들에 의한 파일의 어떠한 읽기 또는 겹쳐쓰기도 금지되었다.

액세스 모드 영역(94), 오너 영역(96) 및 그룹 영역(98)의 내용물들은 리시버/디코더에서 파일 저장보다 우선이 되도록 설정된다. 만약 파일이 방송 센터의 송신기(6)에 의해 리시버/디코더에 송신되면, 상기 영역들의 내용물은 송신에 앞서 방송 센터에서 설정될 수 있다. 대안적으로, 이들 영역들의 내용물은 저자에 의해 파일을 쓰는 동안 설정 될 수 있다.

파일에 대한 액세스가 요구될 때, 접근자는 식별ID를 가지고 스스로 식별한다. 중앙 처리기(50)는 접근자의 ID가 오너 영역(96)에 저장된 ID와 대응되는지를 결정한다. 만약 대응이 되면, 접근자는 비트(100,102)에 포함된 액세스 권리의 세트로 할당된 파일의 저자로 식별한다. 도10에 나타난 예에서, 저자에 의한 파일의 읽기와 겹쳐쓰기는 중앙처리기(50)에 의해 허가된다.

만약 접근자가 파일의 저자가 아니면, 중앙 처리기(50)는 안전 모듈에게 접근자의 ID가 그룹 영역(98)에 지정된 허가된 사용자 그룹의 멤버인지를 결정하라고 말해준다. 만약 멤버이면, 접근자는 비트(104,106)에 포함된 액세스 권리의 세트로 할당된 파일의 허가된 사용자로서 식별된다. 도10에 나타난 예에서, 허가된 사용자는 중앙 처리기(50)에 의해 오로지 파일을 읽는 것만 허가된다.

만약 접근자가 파일의 허가된 사용자가 아니면, 접근자는 비트(108,110)에 포함된 액세스 권리의 세트로 할당된 "다른 사람"으로 식별된다. 도10에 나타난 예에서, 접근자에 의한 어떠한 파일의 접근도 중앙처리기에 의해 금지된다.

비트 (100)에서 (110)의 값들은 단지 파일의 겹쳐쓰기로서만 변할 수 있다. 도10에 나타난 예에서, 단지 파일의 저자만 파일 겹쳐쓰기가 허가된다. 그러므로, 파일의 헤더 블럭(90)에서 액세스 모드 영역(94), 오너 영역(96) 및 그룹 영역(98)의 공급은 단순하지만 효과적인 파일에 대한 안전 시스템을 제공한다.

도8을 참고하면, 헤더 블럭(90)은 또한 파일의 버젼 숫자를 포함하는 버젼 영역(112)과 ASCII 코드로 된 파일 이름을 포함하는 이름 영역(114)을 포함한다.

다시 도7을 참고하면, 플래쉬 메모리 페이지 블럭의 STATUS 영역(88)은 3가 지 안정한 상태들중 하나를 취할 수 있다:

(ⅰ) 프리(FREE) 상태, 블럭이 비었을 때; 및

(ⅱ) 인밸리드(INVALID) 상태, 블럭의 새로운 버젼이 플래쉬 메모리의 다른 페이지로 복사되었거나 파일이 지워졌을 때; 및

(ⅲ) 밸리드(VALID) 상태, 블럭의 이전 버젼이 인밸리드(INVALID)상태로 설정되었을 때.

블럭의 STATUS 영역(88)은 블럭이 밸리드(VALID) 또는 인밸리드(INVALID) 상태인지를 가리키는 하나의 비트 플래그를 포함한다. 만약 이 하나의 비트 플래그가 '1' 값을 가지면, 블럭은 밸리드(VALID)이고, 만약 플래그가 '0' 값을 가지면, 블럭은 인밸리드(INVALID) 상태이다. 그러므로, 블럭의 상태가 밸리드(VALID)에서 인밸리드(INVALID)로 바뀌면, 이 하나의 비트는 지워진다. 그러므로, 플래쉬 메모리에서 블럭 상태의 변화는 플래쉬 메모리 전체 페이지의 재 쓰기 없이 기록될 수 있다.

일반적으로 페이지의 마지막 블럭만 프리(FREE) 상태에 있고, 페이지 내에서 새로운 데이터를 저장할 수 있는 메모리 공간의 양을 나타낸다.

블럭은 또한 블럭의 내용물을 쓰거나 블럭의 내용물을, RAM을 통해, 다른 페이지로 복사하는 동안 세 가지 일시적인 상태들 중 하나를 취할 수 있다(자세한 것은 아래에 기술):

(ⅰ) 크리에잇(CREATE) 상태, 블럭의 헤더가 쓰여졌을 때;

(ⅱ) 라이트(WRITE) 상태, 블럭 내용물의 나머지가 쓰여졌을 때; 및

(ⅲ) 뉴(NEW) 상태, 블럭은 완료되었지만 파일의 부가적인 블럭들의 쓰기 또는 복사가 아직 완료되지 않았을 때.

도11은 첫 번째 페이지의 싱글 밸리드(VALID) 블럭을 두 번째 페이지의 프리(FREE) 블럭으로 복사하는 과정을 나타낸다. 스탭 100에서, 밸리드(VALID) 블럭의 헤더가 RAM을 통해 프리(FREE) 블럭으로 복사되는 동안 두 번째 페이지의 프리(FREE) 블럭의 상태가 크리에잇(CREATE)로 변했다. 스탭 102에서, 크리에잇(CREATE) 블럭의 상태가 밸리드(VALID) 블럭의 내용물이 복사되는 동안 라이트(WRITE) 상태로 바뀌었다. 스탭 104에서, 라이트(WRITE) 블럭의 상태가 블럭의 내용물 복사가 완료되었을때 뉴(NEW) 상태로 바뀌었다. 스탭 106에서 첫 번째 페이지의 복사된 밸리드(VALID) 블럭의 상태가 인밸리드(INVALID) 상태로 바뀌었다. 마지막으로, 스탭 108에서 두 번째 페이지에서 뉴(NEW) 블럭의 상태가 밸리드(VALID) 상태로 바뀌었다.

뉴(NEW) 상태를, 밸리드(VALID) 상태라기 보다, 스탭 104에서 블럭 내용물의 복사가 완료되었을때 라이트(WRITE) 블럭에 할당하므로서, 동시에 같은 ID와 RANK를 갖는 두 개의 밸리드(VALID) 블럭들은 없다는 것이 확인되었다. 이것이 만약 오퍼레이팅 시스템이 스탭 104와 106 사이에서 충돌하면 그러한 두 개의 밸리드(VALID) 블럭들의 존재 가능성을 제거한다.

만약 그러한 충돌이 플래쉬 메모리의 하나의 페이지에서 다른 페이지로 데이터 블럭을 복사하는 동안 발생하면, 오퍼레이팅 시스템이 시동하면서 플래쉬 메모리에 어떤 뉴(NEW) 블럭들이 존재하는지 체크한다. 만약 뉴(NEW) 블럭이 위치하면, 오퍼레이팅 시스템은 같은 RANK와 ID를 갖는 밸리드(VALID) 블럭을 찾는다. 만약 그러한 밸리드(VALID) 블럭이 위치하면, 뉴(NEW) 블럭의 상태는 인밸리드(INVALID) 상태로 변하고, 그러한 밸리드(VALID) 블럭이 위치하지 않으면, 뉴(NEW) 블럭의 상태는 밸리드(VALID) 상태로 변한다. 이것은 같은 RANK와 ID를 갖는 두 개의 밸리드(VALID)와 프리(FREE) 블럭들은 플래쉬 메모리의 페이지중 하나가 재 기입 없이 메모리에 존재할 수 없다는 것을 보증한다.

같은 ID를 갖는 다수의 밸리드(VALID) 블럭들이 첫 번째 페이지에서 두 번째 페이지로 복사될 때, 첫 번째 밸리드(VALID) 블럭의 복사는 스탭 104가 완료된 후에 중지된다. 각각의 뒤이은 밸리드(VALID) 블럭들의 복사는 스탭 104에서 수행된다. 그 후, 첫 페이지의 모든 복사된 밸리드(VALID) 블럭들의 상태는 인밸리드(INVALID)로 변하고, 두 번째 페이지의 뉴(NEW) 블럭들의 상태는 밸리드(VALID)로 변한다.

만약 충돌이 플래쉬 메모리의 어떤 페이지에서 다른 페이지로 다수의 데이터 블럭을 복사하는 동안 발생하면, 오퍼레이팅 시스템이 시동중에 플래쉬 메모리에서 어떤 뉴(NEW) 블럭이 존재하는지 체크한다. 다수의 뉴(NEW) 블럭이 위치하면, 오퍼레이팅 시스템은 같은 RANK와 ID를 갖는 밸리드(VALID)와 인밸리드(INVALID) 블럭들을 대응시키기 위해 찾는다. 모든 대응하는 블럭들이 밸리드(VALID)상태 이면, 각각의 뉴(NEW) 블럭의 상태는 인밸리드(INVALID) 상태로 변한다. 만약 밸리드(VALID)상태가 아니면(적어도 대응하는 블럭들 중 하나의 상태는 인밸리드(INVALID)), 남아있는 각각의 대응하는 밸리드(VALID)블럭의 상태는 인밸 리드(INVALID) 상태로 변하고 나서 각각의 뉴(NEW) 블럭의 상태는 밸리드(VALID) 상태로 변한다.

이전에 언급되었지만, 플래쉬 메모리 페이지들 중 하나는 엠프티(EMPTY) 상태로 유지된다. 이 때, 플래쉬 메모리의 모든 남아있는 페이지들은 모두 밸리드(VALID)와 인밸리드(INVALID) 데이터 블럭들로 될 것이고, 그래서 새로운 데이터를 포함하는 블럭을 위한 충분한 공간을 제공하기 위해 하나 또는 그 이상의 인밸리드(INVALID) 데이터 블럭들은 효과적으로 삭제하는 것이 필요하게 될 것이다. 그러나, 파티 데이터 블럭들은 새로운 데이터로 겹쳐씌어질 수 없다. 플래쉬 메모리의 전체 페이지는 페이지가 재 사용 되도록 지워져야 한다.

플래쉬 메모리에 씌여질 새로운 파일을 위한 충분한 공간을 제공하기 위해, 오로지 밸리드(VALID) 페이지 중 밸리드(VALID) 블럭들은 RAM을 경유하여 엠프티(EMPTY) 페이지로 복사되고, 밸리드(VALID) 페이지의 인밸리드(INVALID) 블럭들은 엠프티(EMPTY) 페이지로 복사되지 않는다. VAILD 블럭들은 적어도, 블럭들중 하나는 밸리드(VALID) 페이지에 있는 위치와 다른 엠프티(EMPTY) 위치하는 그러한 방법으로 복사된다. 예를 들면, 밸리드(VALID) 블럭들은 엠프티(EMPTY) 페이지의 윗부분에 복사될 수 있다. 복사하면서 밸리드(VALID) 블럭들은 재배열되므로서, 엠프티(EMPTY) 페이지의 쪼개지지 않은 가장 큰 조각의 메모리 영역이 새로운 데이터를 저장하기 위해 페이지의 바닥에서 만들어 질 수 있다. 충분한 공간이 남겨져 있기 때문에, 예를들면, 밸리드(VALID) 페이지의 내용물은 지워지고, 엠프티(EMPTY) 페이지는 밸리드(VALID) 페이지로 되고 이전의 밸리드(VALID) 페이 지는 엠프티(EMPTY) 페이지가 된다.

새로운 데이터가 플래쉬 메모리에 저장될 때 플래쉬 메모리 내용물을 "청소(cleaning)"하는 방법은 도12와 13을 참고하여 아래에 상세히 기술하였다.

스탭 200에서, 중앙 처리기(50)는 인밸리드(INVALID) 블럭들의 누적되는 사이즈가 가장 큰 밸리드(VALID) 페이지를 식별하기 위해 플래쉬 메모리 각 밸리드(VALID) 페이지의 각 블럭들(74) 헤더(80)를 검토한다.

스탭 202에서, 식별된 밸리드(VALID) 페이지가 선택된다.

스탭 204에서, 빈 페이지의 상태는 엠프티(EMPTY)에서 라이트(WRITE)로 변하고, 선택된 밸리드(VALID) 페이지의 숫자는 일시적으로 라이트(WRITE) 페이지의 헤더에 저장된다.

스탭 206에서, 중앙 처리기(50)는 밸리드(VALID) 페이지내에 어떤 밸리드(VALID) 블럭들이 있는지 결정한다. 만약 밸리드(VALID) 페이지 내에 하나 또는 그 이상의 밸리드(VALID) 블럭들이 있으면, 스탭 208에서, 첫 번째 밸리드(VALID) 블럭은 RAM을 경유하여 라이트(WRITE) 페이지로 복사된다.

스탭 210에서, 중앙 처리기(50)는 밸리드(VALID) 페이지 내에 더 이상의 밸리드(VALID) 블럭들이 있는지 결정한다. 만약 두 번째 밸리드(VALID) 블럭이 있으면, 스탭 212에서 두 번째 밸리드(VALID) 블럭은 RAM을 경유하여 이전에 라이트(WRITE) 페이지에 복사된 밸리드(VALID)블럭 바로 아래인 라이트(WRITE) 페이지에 복사된다.

스탭 210과 스탭 212는 중앙 처리기(50)가 밸리드(VALID) 페이지 내에 더 이 상의 밸리드(VALID) 블럭들이 없다고 결정할 때까지 반복된다. 그 후, 스탭 214에서, 라이트(WRITE) 페이지의 상태는 뉴(NEW)로 변한다. 스탭 216에서, 밸리드(VALID) 페이지의 상태는 인밸리드(INVALID)로 변한다. 스탭 218에서, 뉴(NEW) 페이지 상태는 밸리드(VALID)로 변하고, 마지막으로 스탭 220에서 인밸리드(INVALID) 페이지는 지워지고, 지워진 페이지의 상태는 엠프티(EMPTY)로 변한다. 그래서, 다시 한 번 플래쉬 메모리에 적어도 하나의 엠프티(EMPTY) 페이지가 있게 된다.

상기 방법의 전반적인 효과는 도13에 요약하였다. 이 바람직한 실시예에서, 밸리드(VALID) 페이지의 밸리드(VALID) 블럭 V는 일단 엠프티(EMPTY)페이지의 상태가 밸리드(VALID)로 변하면, 페이지 바닥에 있는 새로운 데이터를 위한 저장 공간을 엠프티(EMPTY) 페이지에 제공하기 위해 엠프티(EMPTY) 페이지의 꼭대기로 효과적으로 이동한다.

본 발명은 전적으로 예를 들어 상기에 설명되었고, 상세한 변형은 본 발명의 범에 안에서 이루어질 수 있음이 이해될 것이다. 이 명세서에 나타난 각각의 특징과 청구항 및 도면들은 독립적이거나 다른 적절한 조합으로 제공될 수 있다.

Claims (53)

1. 삭제
2. 삭제
3. 삭제
4. 삭제
5. 데이터, 및 각각 적어도 하나의 사용자에게 할당된 상기 데이터에 대한 다수의 액세스 권리 세트를 포함하는 데이터 파일을 수신하는 단계;

   상기 수신된 데이터 파일을 리시버/디코더에 저장하는 단계;

   사용자로부터 상기 사용자의 식별자를 포함하는 상기 데이터 파일로의 액세스 요구를 수신하는 단계;

   상기 사용자의 식별자를 저장된 식별자들과 비교하는 단계; 및

   상기 리시버/디코더의 메모리에 저장되어 있는 상기 사용자에게 할당된 상기 데이터 파일에 대한 상기 다수의 액세스 권리 세트를 상기 사용자에게 제공하는 단계를 포함하는 디지털 방송 시스템에서 데이터 방송에 대한 액세스를 제한하는 방법.
6. 삭제
7. 삭제
8. 삭제
9. 삭제
10. 삭제
11. 삭제
12. 삭제
13. 삭제
14. 삭제
15. 삭제
16. 삭제
17. 삭제
18. 데이터, 상기 데이터에 할당된 다수의 액세스 권리 세트, 및 각 사용자에 대한 사용자 식별자들을 저장하는 메모리; 및

    리시버/디코더에 저장된, 각각 적어도 하나의 사용자에게 할당된 다수의 액세스 권리 세트가 할당된 상기 데이터에 대한 액세스를 제한하는 장치를 포함하고,

    상기 제한 장치는

    상기 데이터로의 액세스를 요구하는 사용자의 식별자를 상기 메모리에 저장된 상기 사용자 식별자들과 비교하는 수단; 및 상기 리시버/디코더의 메모리에 저장되어 있는 상기 데이터에 할당된 상기 다수의 액세스 권리 세트를 상기 사용자에게 제공하는 수단을 포함하는 리시버/디코더.
19. 삭제
20. 삭제
21. 삭제
22. 삭제
23. 삭제
24. 삭제
25. 삭제
26. 삭제
27. 삭제
28. 삭제
29. 삭제
30. 삭제
31. 삭제
32. 삭제
33. 삭제
34. 삭제
35. 삭제
36. 삭제
37. 삭제
38. 삭제
39. 삭제
40. 삭제
41. 삭제
42. 삭제
43. 삭제
44. 삭제
45. 삭제
46. 삭제
47. 삭제
48. 삭제
49. 삭제
50. 삭제
51. 삭제
52. 삭제
53. 삭제

Images