KR20070038977A - 저장 매체에 관한 결함 관리 - Google Patents

Abstract

본 발명은 광학 리코더에 관한 기입 복구 전략에 관한 것으로, 이러한 전략에 의해, 하나의 양호하거나 증명된 디스크 범위가 일단 그러한 디스크가 먼저 로딩된 것에 관해 검색된다. 증명된 디스크 범위는 예약되고, 초기의 기입 시도가 성공적이지 않은 것에 관한 데이터를 재기입하기 위한 공간으로서 사용된다. 예약된 영역이 시작할 때 기입 복구를 위해 사용되고, 실시간의 AV 데이터가 잃어버려지지 않게 되며, 기록 성능이 향상된다. 결함이 없는 것으로 증명되는 범위의 예약된 리스트와, 디스크의 자유롭고 기입된 영역에 관한 목록을 포함하는 일련의 목록이 유지된다. 사용된 결함 목록은 그것이 항상 최신의 것이 되도록 결함 관리 구조에 의해 갱신된다.

Description

저장 매체에 관한 결함 관리{DEFECT MANAGEMENT FOR STORAGE MEDIA}

본 발명은 저장 매체 내의 결함 관리, 특히 목록을 사용하는 광학 디스크에서의 결함 관리 영역에 관한 것이다.

최근에 고밀도 데이터에 관한 저장을 제공하는 광학 디스크 표준이 발전되어 왔다. 그러한 표준 중에는 기입 가능한 광학 디스크에 관해 제공하는 표준이 존재한다. 고밀도 데이터를 기입하는 데 있어 존재하는 문제는 기입 공정에서의 에러 가능성이다. 많은 잠재적인 에러 원인은 디스크 내의 결함에 기인한다. 블루-레이(Blu-ray) 디스크(BD) 표준이라고 하는 하나의 최근 표준은, 시청각(AV) 스트림의 기록 및 재생에 관한 광학 디스크 시스템을 설명한다. 블루-레이 표준은, 나쁜 데이터 블록과 나쁠 가능성이 있는 데이터 블록의 목록을 담고 있는 결함 목록을 이용하는 결함 관리 구조의 구현에 의해 결함을 다루는 것을 규정한다. 블루-레이 표준은 한 섹터(sector)가 대체되거나 결함이 있다는 것을 보여주기 위해 한정된 추가 표시기(indicator)를 가진다. 이들 표시기는 한 섹터가 에러가 없지 않음 여부를 보여준다. 그러한 블루-레이 표준 내의 결함 목록을 구현하고자 하는 의도는, 결함 목록으로의 기입 또는 판독 동안 발견되는 결함의 배치를 고려하고자 하는 것이다.

통상, AV 데이터를 기록하는 동안 그러한 결함 목록은 AV 데이터가 있지 않아야 하는 물리적인 주소를 결정하기 위해 참고된다. 이러한 방법을 사용하는 데 있어 존재하는 문제점은, 그러한 결함 목록이 일반적으로 구식이 되어 버린다는 것이다. 결함 목록이 구식이 되는 이유는, 디스크 처리 공정의 자연적인 노화(aging) 프로세스, 주변 환경으로부터의 디스크 상에 생기는 오염, 디스크의 긁힘으로 인해 발생하는 손상으로 인해 발생하는 결함과, 많은 겹쳐쓰기 때문에 닳아질 수 있는 섹터와 같은 디스크의 정상적인 존재 기간 동안에 발생하는 다른 이유들에 관련된 것일 수 있고, 최종 사용자에 의한 디스크의 취급은 지문, 긁힘 등을 생기게 할 수 있다.

디스크 상에서 추가로 발생하는 나쁜 블록의 검출과, 이들 추가로 발생하는 나쁜 블록을 포함하기 위한 결함 목록의 갱신은, 구현에 따라 달라지는 효율을 가지고 동작하게 된다. 문제는 추가 결함을 발견하는 것뿐만 아니라, 기존의 결함을 확인하는 것이다. 그러므로, 지문으로 인한 결함은 그 지문이 지워지기 때문에 구식이 될 수 있다. 결함은 오직 섹터의 기입 및/또는 판독에 의해 믿을 수 있게 검출될 수 있다. 그러므로 모든 증명 구현은, 기록이 디스크를 리코더/플레이어에 삽입한 직후 시작될 필요가 있을 때, 디스크를 증명하기 위해 너무 많은 시간이 걸린다고 하는 일반적인 문제점을 가진다.

그러한 결함 목록은 완전한 디스크 증명 후 완전히 최신의 것이 된다. 하지만, 완전한 디스크 증명은, 디스크를 정상적으로 사용하는 동안 완전한 디스크 증명을 매우 실현 불가능하게 만드는 매우 시간을 소비하는 일이다. 실시간으로 기록 하는 일은, 기록하는 동안의 완전한 디스크 증명을 사실상 불가능하게 한다.

결함 목록이 최신의 것이 되지 않는 결과, 기입 공정을 못하게 되는 것은 흔한 일이다. 또한, 동일한 데이터를 디스크 상의 또 다른 위치에 재기입함으로써, 잘못된 기입 공정으로부터 복구하려는 시도는 실패할 수 있는데, 이는 시스템이 재기입 시도를 위해 선택된 다른 위치가 결함이 없다고 잘못 믿기 때문이고, 따라서 다른 위치가 또한 결함이 있게 되면 실패하게 된다. 이는 재기입시 다수의 시도를 초래할 수 있고, 쉽게 데이터의 손실을 초래할 수 있는 상황을 만든다. 실시간으로 기록하는 동안, 데이터의 손실은 상당히 가능한 일이다.

기입 복구는 통상 디스크의 상이한 영역으로의 기입을 하여 이루어진다. 최악의 경우 상황은 많은 나쁜 데이터 블록이 디스크 상에 존재하는 경우 발생할 수 있고, 디스크의 상이한 영역으로 데이터를 재기입하려는 시도는, 잠재적으로 여러 번의 재시도를 취할 수 있다(재기입은 또한 나쁜 블록으로 인해 실패할 수 있다). 또한, 재기입의 시도가 실패할 경우는, 자유로는 디스크 공간이 감소함에 따라, 증가한다. 또한 실시간 데이터 상황 동안에 재기입하는 추가 시도는, 메모리(버퍼)의 사용을 크게 증가시키고, 이는 20메가비트/초 이상인 높은 비트속도(bitrate)를 가지는 상황(HDTV와 같은)에서 특히 사실이며, 임시 버퍼는 버퍼 예산(budget)에서의 병목 현상(bottleneck)을 가져오는 날의 원인이 되는 기입될 데이터를 가지고 있다.

따라서 기록 동작 동안 데이터의 손실을 초래할 수 있는 재기입시의 지나친 다수의 시도를 요구하지 않으면서 효율적으로 데이터를 재기입할 수 있는 시스템과 방법에 관한 필요성이 관련 분야에 존재한다. 이러한 필요성은 복구가 '시간 결정적(time deterministic)'이어야 하는 실시간 기록에 있어 특히 중요하다.

또한, 기입 에러 복구를 가능하게 하는 필수적인 예방책을 취할 시스템과 방법에 관한 관련 분야 내의 필요성이 남아 있다.

본 발명의 목적은, 종래 기술 내의 전술한 필요성을 다루고, 일단 기입 에러가 검출되면 데이터를 재기입하는 한 번의 시도만이 요구되는, 재기입 활동 보장을 제공하는 것이다.

이들 목적은, 플레이어/리코더에 관한 데이터를 수신하도록 구성되는 콘텐츠 버퍼와, 그러한 콘텐츠 버퍼에 의해 수신된 데이터를 배치하기 위해 저장 매체 내에서 영역을 지정하는 제어 유닛을 가지는 저장 매체에 관한 플레이어/리코더에 의해 제공된다. 제어 유닛은 사용되지 않는 저장 매체 내의 영역을 지정하는 자유로운 영역 목록, 결함이 있는 저장 매체의 영역을 상술하는 결함 목록 및 결함이 없는 것으로 증명되는 저장 매체의 영역을 지정하는 예약된 영역 목록을 포함하는 일련의 목록을 구현한다.

도 1은 본 발명에 의해 계획되는 데이터 구조를 예시하는 블록도.

도 2는 본 발명의 바람직한 실시예의 알고리즘에 관한 흐름도.

본 발명의 바람직한 실시예는 블루-레이 디스크에 관해 설명되지만, 당업자 라면 본 발명의 특징이 모든 광학 디스크와 다양한 유형의 저장 매체에 적용 가능하다는 것을 이해할 것이다. 따라서 이러한 바람직한 실시예가 블루-레이 디스크 상의 구현을 논의하지만, 블루-레이 디스크에 관해 사용되는 특별한 명명법이 다른 유형의 저장 매체 내에서 상이한 명명법을 가지는 구조와 일반적으로 동등하게 될 것이라는 점이 이해되어야 한다.

블루-레이 디스크 내에서, 시청각(AV) 실시간 데이터는 범위(Extent)라고도 부르는 디스크 상의 연속 영역 상에 기록된다. BD의 경우, AV 기록은 파일로서 존재한다. (AV) 파일 데이터는 범위 단위로 기입되고, 범위(동일한 AV 파일의)는 임의로 할당될 수 있다. 따라서 AV 데이터만이 범위 내에 기입된다.

범위는 최소의 크기를 가지고 임의로 디스크 상에 위치할 수 있다. 본 명세서에서 사용되는 것처럼, 범위는 연속하는 논리 섹터 번호가 할당되는 논리 섹터의 한 세트인 연속 영역이다. 연속하는 하나의 파일 데이터가 범위 내에서 할당된다. 그러므로 범위는 논리적으로 연속하는 영역을 가리킨다. 상세한 정보는, 블루-레이 표준 1.0 2부(part)의 시작 장(chapter)인 "BDAV 도메인에 관한 할당 규칙"에서 찾을 수 있다.

본 발명에 의해 계획된 첫 번째 개념은, 플레이어/리코더로의 디스크의 삽입시 및 AV 데이터를 기록하는 임의의 시도가 이루어지기 전에, 디스크 상에 적어도 하나의 범위가 성공적으로 증명된다는 것이다. 성공적으로 증명된 이러한 범위가 성공적으로 증명이 된 다음에는 기입 복구의 목적을 위해 예약된다. 기록하는 동안, 상이한 범위로의 데이터의 기입이 실패한다면, 실패한 범위 내에 기입될 수 없 는 AV 데이터는 증명된/예약된 범위 내에 재기입된다. 예약된 범위가 이미 증명되었다는 사실로 인해, 증명된 범위에 있어서는 어떠한 문제가 거의 발생하지 않는다. 그러므로 기입 에러로부터의 복구는 오직 단일 재기입시에만 가능하다. 본 발명의 재기입은, 결정적인(deterministic) 복구를 제공하므로, 정보의 손실 없이, 제한된 메모리 예산으로 실시간 기록 애플리케이션에서 효율적으로 사용될 수 있다.

본 발명에 의해 이용된 데이터 구조를 예시하는 블록도인 도 1을 참조하면, 본 발명의 시스템은 여러 목록을 유지한다. 통상, 파일 시스템이 이들 목록을 유지하지만, 당업자에게는 다른 접근 메커니즘도 명백할 것이다. BD 시스템은 파일 시스템을 이용한다. 모든 애플리케이션 데이터(AV 데이터와 콘텐츠 메커니즘의 표를 포함하는 AV-메타 데이터)는 통상 파일 내에 위치한다.

자유 디스크 공간 목록(11)의 목록은 기입되지 않은 디스크(5) 상의 모든 영역의 목록을 담고 있는 디스크(5) 상에서 유지된다. 모든 알려진 결함 영역의 목록을 담고 있는 결함 목록(13)이 유지된다. 할당되지 않은 범위의 목록(15)은 아직 기입되지 않은 모든 범위의 목록을 제공한다. 기입 범위의 목록(17)은 기입된 모든 범위의 목록을 제공한다. 예약된 범위(19)의 목록은 기입 동안에 '기입(write-errors)'을 검출하기 위해, 시스템의 능력에 따라 기입 및 판독함으로써 증명된 범위의 목록을 담고 있고, 만약 그렇지 않다면, 기입 및 확인의 고전적인 방법이 결함이 없는 것으로서 사용되고, 결함 있는 범위 내에서 시도된 데이터의 초기 기입이었던 데이터의 재기입을 수행하기 위한 영역으로서 예약된다.

AV 콘텐츠 버퍼(12)는 디스크(5)에 기입될 AV 콘텐츠를 수신한다. AV 콘텐츠 버퍼는 AV 콘텐츠를 제어(14)에 전달하고, 제어(14)는 전술한 목록(11, 13, 15, 19) 각각에 접근을 행한다. 제어(14)는, 할당되지 않은 범위의 목록(15)에서 표시된 바와 같이 기입될 다음 논리 영역을 추적함으로써, 디스크(5) 상의 어디에서 AV 콘텐츠가 기입될지를 결정한다. 제어 섹션은 할당되지 않은 범위의 목록(15)으로 사용되는 포인터(pointer)를 판독함으로써, 기입될 다음 범위를 안다.

AV 콘텐츠의 기입이, 할당되지 않은 범위의 목록(15)에 의해 기입을 위해 선택된 범위에서의 결함으로 인해 실패하게 되면, AV 콘텐츠는 예약된 범위(19)의 목록으로부터 선택된 범위에 기입된다. 예약된 범위의 목록은 재기입을 위해 사용될 범위를 결정하기 위해 포인터를 이용한다. 바람직하게, 예약된 범위의 선택은 '순차적인 루프 기록(Sequential Loop Recording)' 방법을 거쳐 행해진다. '순차적인 루프 기록'은, 그것이 선행 범위의 최종 주소보다 높은 시작 어드레스를 가져, 논리 부피 공간(예컨대 디스크의 끝)에서 랩 어라운드(wrap around)가 존재하도록, 다음 범위를 할당하는 것을 가리킨다. '순차적인 루프 기록'은 디스크 위에 동등한 평균 회수의 겹쳐쓰기를 초래한다. 당업자라면, '순차적인 루프 기록'이 예약된 범위를 선택하는 바람직한 방법이지만, 다른 방법 또한 실행 가능하다는 것을 이해할 것이다. 바람직하게, 예약된 목록으로부터의 범위가 선택되어야 한다면, '순차적인 루프 기록' 규칙이 먼저 적용되고, 두 번째로, '더 작은 점프 거리(less jump distance)'에 따라 선택하는 규칙이 적용된다.

본 발명의 바람직한 실시예를 예시하는, 일반적으로 루틴(routine)(20)이라 고 부르는 알고리즘에 관한 흐름도를 예시하는 도 2를 참조한다. 루틴(20)은, 블루-레이 디스크와 같은 디스크(10)를 플레이어/리코더(10)에 배치시 시작(21)에서 디스크(10) 상의 임의의 AV 콘텐츠를 기입하려고 시도하기 전에 시작한다. 자유 디스크 공간에서의 범위 할당(22)은 미리 결정된 개수의 범위를 검색하기 위해, 디스크 상의 자유 공간(11)의 목록을 검색한다. 범위는 예약된 목록에 관해 바이트로 된 시스템 작업에 의해 필수적인 결정인 총 용량에 기초하여 예약된다. 이러한 용량 결정은 증명에 쓰일 수 있는 시스템의 양에 따라 달라진다. 증명 시간은 디스크 삽입 직후 기록이 시작하는 경우에서 제한되고, 그러한 상황에서 증명 시간은 이용 가능한 버퍼 용량에 비례하여 제한된다. 그러한 시스템은 최소 길이를 가진 적어도 한 범위를 증명하면서, 기입될 모든 데이터를 적어도 흡수할 수 있어야 한다. 시스템에 이용 가능한 시간이 많을수록, 더 많은 범위 및/또는 더 큰 범위가 예약될 수 있다. 배경 공정을 거쳐 추가 범위가 예약될 수 있다는 점이 계획된다.

본 발명에 의해 시스템이 디스크 상의 자유 공간(11) 내에 포함된 범위의 목록에 의해 결정될 때 사용되지 않은 하나 이상의 범위를 할당한다는 것이 계획되고, 이 경우 할당된 범위 각각은 최소 범위를 가진다.

본 발명은 실시간 강제(constraint)를 가지고, 단편화된 데이터 청크(chunk)(BD 용어 범위에서도 불리는)를 허용하는 모든 종류의 시스템에 관해 적용 가능하다. 아래에 제공된 설명은 단지 본 발명에 관한 하나의 예시적인 실시예라는 점이 주목되어야 한다.

BD V1.0에 관한 최소 범위 길이(MEL: Minimum Extent Length)는 스트리밍 속 도(streaming-rate)에 따라 달라지는 값이다. 24메가비트/초까지의 전송 스트림에 관해서는, MEL이 12메가바이트이고, 이는 코드인 에러 정정 코드(ECC) 블록의 개수로서 결정되며, 어느 정도까지 결함이 있을 때에는, 보호된 데이터를 완전히 복구할 수 있다. BD에 관해, ECC 블록은 클러스터의 항으로 한정되고, 이러한 클러스터는 64킬로 바이트의 크기를 가진다(섹터 당 1024바이트를 가진 64개의 섹터). 12메가바이트의 최소 범위 길이는 192개의 클러스터와 같다. 28.8메가비트/초에서 발생하는 디지털 비디오 스트림에 있어서, MEL은 24메가바이트이고, 24메가바이트는 간단히 12메가바이트 양의 2배이다(2*192*64*1024바이트). 범위는 각각 64k의 사용자 데이터 용량을 가지는 ECC 블록/섹터/클러스터(192)의 개수이다. 28.8메가비트/초에서 발생하는 디지털 비디오 스트림에 있어, MEL은 24메가바이트이다(2*192*64*1024).

BD-RE V2.0에 있어서는, 최소 범위 길이는 불연속이 없는 권고된 48메가바이트이고, MEL은 제한된 불연속성을 가진 60메가바이트이다. 이 경우, 불연속성은 그 범위에 속하지만 파일 데이터에는 속하지 않는 하나 이상의 섹터를 가리킨다. BD-RE 2.0 표준에서, 최소 범위 길이가 권고된다. 그러므로, 실제 범위 길이가 권고된 최소 길이보다 작다면, 발생하는 기록은 여전히 BD-RE 2.0 표준에 따라 행해질 것이지만, 끊김 없는(seamless) 재생이 보장되지 않는다. 끊김 없는 기록을 보장하기 위해, 범위는 최소 길이를 가져야 한다. 시스템에 의해 사용된 광학 픽업(pickup)의 성능은 최소 길이를 결정할 것이다. BD-RE V2.0 표준이 여전히 개발 중에 있고, 48M과 60M의 최소 범위 길이가 앞으로 변경될 수 있다는 점과, 전술한 논의는 본 발명의 발명자에게 가장 잘 알려진 본 발명을 구현하기 위해 사용될 수 있는 관련 분야의 현재 상태의 일 예로서 제공되었음이 주목되어야 한다.

최소 범위 크기는 구동 성능에 따라 달라진다. 주요 특징은 접근 시간(명령에서 데이터)과 데이터가 디스크로부터 오는 속도이다. BD 표준에서, V2.0 최소 범위 길이는 권고안이고, 이는 임의의 길이가 유효하다는 것을 의미한다. 하지만 실시간 강제에 관해서, 그것들은 여전히(이론적으로) 최소 길이를 가져야 한다. 이 길이는 표준에서 권고된 것보다 작다.

범위 증명(24)은 그러한 범위로의 기입을 수행하고, 이들 범위를 증명하기 위해 그 범위로의 기입을 확인한다. 한 범위가 에러가 없는지를 결정하기 위해, 선택적 알고리즘이 이용된다. 선택적 알고리즘이, 완전한 범위가 에러가 없음을 보장할 수 없다면, 범위 증명(24)이 그러한 섹터를 증명해야 한다.

결함(26)은 올바르게 확인하지 않은 범위들과, 결함 목록(13)으로 그러한 결함을 배치하기 위해 결함을 결함 목록(27)에 추가하기 위한 분기(branch)를 검출하게 되고, 그 후 자유 디스크 공간(22)에서 범위들을 할당하는 것이 다시 수행된다. 결함(26)이 한 범위가 결함이 없음을 결정한다면, 예약된 범위(19)의 목록으로 이들 결함이 없는 범위를 배치하기 위해 예약된 목록(28)으로 범위를 추가하는 것으로 동작이 분기한다. 일단 미리 결정된 개수의 범위가 증명되고, 예약된 범위(19)의 목록으로 배치가 되면, 디스크(5)로 AV 콘텐츠를 기입하는 것이 시작된다.

AV 콘텐츠의 기입은, 디스크(11) 상의 자유 공간의 목록으로부터 다음(또는 제 1) 범위를 검색하는 자유 디스크 공간(32)에서의 범위 할당으로 시작한다. 그 다음 범위를 기입되지 않은 목록(34)에 추가하는 것은, 그 범위를 할당되지 않은 범위의 목록(15)에 배치한다. 임의의 디스크 공간(자유롭거나 할당된)이 자유롭거나 점유된 논리 주소에 있는 것으로 표현되고 디스크 상에 기록된다. 범위는 이들 디스크 공간에 할당되고, 또한 논리 주소로 표현된다. 범위는 특별한 실시간 할당 규칙을 가진다. 범위는 실제로 전문화된(specialized) 디스크 공간이다.

AV 콘텐츠(36)로 범위 기입은, AV 콘텐츠 버퍼(12)로부터의 데이터를 그 범위에 기록한다. 기입 에러(40)는 AV 콘텐츠가 성공적으로 그 범위 내에 기록되었는지를 검출한다. 실시간 강제로 인해, AV 데이터는 바람직하게 기입 후에 확인되지 않고, 바람직하게 기입 공정은 복구될 수 없는 판독 에러의 검출에 의지하게 된다.

데이터가 올바르게 기입되면, 그 범위는 기입 범위(17)의 목록에 추가되고, 더 많은 기입(More to Write)(30)은 AV 콘텐츠 버퍼(12)가 디스크(5) 상에 기입될 더 많은 데이터를 담고 있는지를 결정한다. 만약 AV 콘텐츠가 선택된 범위로 적절히 기록되지 않으면, 성공적으로 기록하는데 실패한 범위를 포함하도록, 결함 목록(13)이 결함 목록(42)에 결함을 추가함으로써 갱신된다. 이후 예약된 범위(44)에서 AV 콘텐츠를 재기입하는 것이 예약된 범위(19)의 목록으로부터의 다음 범위에 접근하고, 예약된 범위의 목록(19)에 의해 표시된 범위에 이전에 성공적으로 기록되는 데 실패한 AV 콘텐츠 데이터를 기록한다. 이후, 기입된 범위 목록(46)으로 예약된 범위를 이동하는 것이 예약된 범위의 목록(19)으로부터 엔트리(entry)로서의 범위를 제거하고, 엔트리로서의 그 범위를 기입 범위의 목록(17)에 추가한다. 기입된 범위는 예약된 범위의 목록(19)으로부터 온 것이다. AV 콘텐츠 버퍼(12)가 여전 히 기입될 추가 데이터를 가지는지에 대한 결정이 이루어진 다음, 동작은 자유 디스크 공간(32)에서 범위를 할당하기 위해 분기한다. 만약 AV 콘텐츠 버퍼(32)가 임의의 잔존 콘텐츠 데이터를 가지고 있지 않다면, 플레이어/리코더는 준비 상태(50)로 간다.

전술한 설명은 본 발명에 의해 계획될 때, 디스크(5)로 기입하는 바람직한 방식을 논의한다. 바람직하게, 도 2에서 논의된 전술한 기능 블록은, 각각 알고리즘(20)에 의해 호출될 파일들이다. 그와 같이, 도 2의 특정 기능 블록들은 자유 디스크 공간에서의 범위 할당(22)과 같은 상이한 참조 숫자를 가지게 되고, 할당(32)과 같은 상이한 참조 숫자를 가지지만, 바람직하게는 본 발명의 알고리즘(20)에 의해 상이한 시각들에서 호출된 동일한 파일이 될 것이다. 이러한 식으로, 알고리즘(20)을 실행하기 위해 필요로 하는 파일이 최적화될 수 있다.

알고리즘(20)은 필요할 때 기입을 위한 범위 할당을 위해 파이프라인(pipelined) 방식으로 수행될 수 있고, 이 경우 목록은 할당과 실제 기입/확인 동작이 발생하는 동안 갱신된다.

전술한 설명은 본 발명의 발명자에 의해 가장 선호된 실시예를 상술한다. 이들 실시예의 변형은 당업자에게 쉽사리 분명해지고, 따라서 본 발명의 범주는 첨부된 청구항에 의해 판단되어야 한다.

전술한 바와 같이, 본 발명은 저장 매체 내의 결함 관리, 특히 목록을 사용하는 광학 디스크에서의 결함 관리 영역 분야에 이용 가능하다.

Claims (19)

1. 저장 매체에 관한 플레이어/리코더로서,

   상기 플레이어/리코더에 관한 데이터를 수신하도록 구성된 콘텐츠 버퍼,

   상기 콘텐츠 버퍼에 의해 수신된 데이터를 배치하는 상기 저장 매체 내의 영역을 지정하도록 동작 가능하게 결합된 제어 유닛 및

   상기 제어 유닛에 의해 제어된 루틴(routine)으로서, 사용되지 않은 저장 매체 내의 영역을 지정하는 자유로운 영역 목록, 결함이 있는 저장 매체의 영역을 상술하는 결함 목록 및 결함이 없는 것으로 증명되는 영역을 지정하는 저장 매체의 예약된 영역 목록을 포함하는 일련의 목록을 구현하는 루틴을

   포함하는, 저장 매체에 관한 플레이어/리코더.
2. 제 1항에 있어서, 상기 루틴은 또한 이미 기입된 상기 저장 매체 내에 영역을 지정하는 기입된 영역 목록을 상기 일련의 목록을 가지고 구현하는, 저장 매체에 관한 플레이어/리코더.
3. 제 2항에 있어서, 상기 제어 유닛은 상기 저장 매체 상에서 상기 플레이어/리코더에 의해 수행된 각각의 기입 및 재기입 활동을 반영하기 위해 상기 일련의 목록을 갱신하는, 저장 매체에 관한 플레이어/리코더.
4. 제 1항에 있어서, 상기 제어 유닛은, 상기 콘텐츠 버퍼에 의해 수신된 데이터를 배치하기 위해 상기 자유로운 영역 목록으로부터 상기 저장 매체 상의 기입 영역을 할당하고, 상기 플레이어/리코더로 하여금 상기 기입 영역에서의 콘텐츠 버퍼에 의해 수신된 데이터를 기입하도록 명령을 내리며, 상기 기입 영역이 상기 콘텐츠 버퍼에 의해 수신된 데이터를 올바르게 기록하였는지의 확인을 수행하고, 만약 그러한 확인이 상기 콘텐츠 버퍼에 의해 수신된 데이터가 올바르게 기록되지 않았다고 결정하게 되면, 상기 플레이어/리코더에 예약된 목록에 의해 지정된 재기입 영역을 가지고 상기 콘텐츠 버퍼에 의해 수신된 데이터를 재기입 하도록 명령을 내리는, 저장 매체에 관한 플레이어/리코더.
5. 제 1항에 있어서, 상기 루틴은 상기 콘텐츠 버퍼에 의해 수신된 시청각(AV) 데이터를 담고 있는 개별 파일을 생성하는, 저장 매체에 관한 플레이어/리코더.
6. 제 1항에 있어서, 각 목록은 상기 저장 매체 상에 기록되는, 저장 매체에 관한 플레이어/리코더.
7. 제 1항에 있어서, 상기 제어 유닛은 상기 콘텐츠 버퍼에 의해 수신된 데이터를 배치하기 위한 자유로운 영역 목록으로부터 영역을 할당하는, 저장 매체에 관한 플레이어/리코더.
8. 제 5항에 있어서, 상기 제어 유닛은 할당된 영역으로 상기 콘텐츠 버퍼에 의해 수신된 데이터를 기입하는, 저장 매체에 관한 플레이어/리코더.
9. 제 7항에 있어서, 상기 제어 유닛은, 기입 동안에 결함이 발견되면 할당된 영역에 관한 결함 목록으로 엔트리(entry)를 배치하는, 저장 매체에 관한 플레이어/리코더.
10. 제 8항에 있어서, 상기 제어 유닛은 상기 콘텐츠 버퍼에 의해 수신된 데이터를 예약된 영역 목록에 의해 지정된 예약된 영역으로 재기입하는, 저장 매체에 관한 플레이어/리코더.
11. 제 9항에 있어서, 상기 제어 유닛은, 상기 콘텐츠 버퍼가 기입될 더 많은 데이터를 담고 있는지를 결정하는, 저장 매체에 관한 플레이어/리코더.
12. 제 8항에 있어서, 상기 제어 유닛은, 할당된 영역이 올바르게 기입되었다면 상기 할당 영역에 관한 기입 목록으로 엔트리를 배치하는, 저장 매체에 관한 플레이어/리코더.
13. 저장 매체 상에 기록하는 방법으로서,

    저장 매체 상에 자유 영역의 목록을 생성하는 단계,

    자유로운 영역의 목록으로부터 적어도 하나의 영역을 할당하는 단계,

    적어도 하나의 영역이 결함이 없는 자유로운 영역임을 증명하는 단계,

    상기 결함이 없는 영역으로의 엔트리를 예약된 목록에 배치하는 단계,

    상기 저장 매체 상의 기입 영역에 하나의 데이터 세트를 기입하는 단계 및

    상기 기입하는 단계가 상기 데이터 세트가 엔트리를 결함 목록에서의 기입 영역에 기입하고 배치하는 단계 동안에 올바르게 기록하지 않았음을 표시하면 상기 결함이 없는 영역에 상기 데이터 세트를 재기입하는 단계를

    포함하는, 저장 매체 상에 기록하는 방법.
14. 제 13항에 있어서, 상기 기입 단계는, 아직 기입되지 않은 저장 매체의 영역을 담고 있는 할당되지 않은 목록으로부터 기입 영역을 선택하는 단계를 더 포함하는, 저장 매체 상에 기록하는 방법.
15. 제 13항에 있어서, 상기 증명하는 단계는, 만약 상기 데이터 세트가 상기 기입 영역으로 올바르게 기입되었다면, 기입 목록에서의 기입 영역에 엔트리를 배치하는 단계를 더 포함하는, 저장 매체 상에 기록하는 방법.
16. 제 13항에 있어서, 상기 증명하는 단계는

    적어도 하나의 영역이 결함이 있는지를 확인하는 단계,

    적어도 하나의 영역에 관한 엔트리를 상기 결함 목록에 배치하는 단계 및

    할당에 관한 단계로 되돌아가는 단계를

    더 포함하는, 저장 매체 상에 기록하는 방법.
17. 제 13항에 있어서, 상기 기입하는 단계 전에 수행되는

    상기 저장 매체 내에서의 추가 영역을 할당하는 단계와,

    아직 할당되지 않은 저장 매체의 영역을 담고 있는 할당되지 않은 목록에서의 추가 영역에 관한 엔트리를 배치하는 단계를

    더 포함하는, 저장 매체 상에 기록하는 방법.
18. 제 13항에 있어서, 상기 저장 매체는 블루-레이(blu-ray) 디스크이고, 각 영역은 최소 길이를 가지는 범위(extent)인, 저장 매체 상에 기록하는 방법.
19. 제 13항에 있어서, 추가 기입이 필요한지를 결정하는 단계를 더 포함하는, 저장 매체 상에 기록하는 방법.

Images