KR20060019383A

KR20060019383A - 정보 저장 매체, 기록/재생 장치 및 기록/재생 방법

Info

Publication number: KR20060019383A
Application number: KR1020040068036A
Authority: KR
Inventors: 황성희; 고정완
Original assignee: 삼성전자주식회사
Priority date: 2004-08-27
Filing date: 2004-08-27
Publication date: 2006-03-03
Also published as: WO2006022499A1; TW200614184A; RU2007104020A; EP1782420A1; RU2343567C2; JP2008511095A; CN1993745A; CN100454399C; US20060077872A1

Abstract

본 발명에 따라 정보 저장 매체, 기록/재생 장치 및 기록/재생 방법이 개시된다.

본 발명에 따른 기록 장치는, 사용자 데이터를 기록하기 위한 사용자 데이터 영역이 마련되며, 상기 사용자 데이터 영역에 기록된 오리지널 기록 블록을 업데이트하기 위한 대체 기록 블록이 상기 사용자 데이터 영역의 미기록 영역에 기록되며, 상기 사용자 데이터 영역은 하나 이상의 그룹으로 나뉘고, 각 그룹은 하나 이상의 R-존으로 구성되는 정보 저장 매체에 데이터를 기록하는 기록부와, 상기 대체 기록 블록을 상기 오리지널 기록 블록이 기록된 R-존의 그룹과 동일한 그룹의 R-존에 기록되도록 상기 기록부를 제어하는 제어부를 포함한다. 이상과 같은 본 발명에 의하면, 디스크의 사용자 데이터 영역을 기록될 데이터의 성질에 맞게 복수개의 그룹으로 나누어 기록을 관리함으로써 디스크 사용상의 효율을 향상시킬 수 있다.

Description

정보 저장 매체, 기록/재생 장치 및 기록/재생 방법{Information recording medium, recording/reproducing apparatus and recording/reproducing method}

도 1은 종래 기술에 따라 사용자 데이터 영역에 대체 데이터를 기록하는 논리적 오버라이트의 개념을 설명하기 위한 참고도,

도 2는 본 발명에 따른 기록/재생 장치의 개략적인 블록도,

도 3은 도 2에 도시된 기록/재생 장치의 세부적인 구성도,

도 4는 본 발명에 따른 정보 저장 매체의 구조도,

도 5는 도 4에 도시된 대체 엔트리의 데이터 구조도,

도 6은 도 4에 도시된 RMD의 데이터 구조도,

도 7은 도 4에 도시된 RMD의 데이터 구조도,

도 8은 도 7에 도시된 R-존 엔트리의 세부적인 필드를 설명하는 도면,

도 9a는 본 발명의 일 실시예에 따라 첫 번째 데이터 레코딩후의 디스크의 기록 상태, 도 9b는 두 번째 데이터 레코딩후의 디스크의 기록 상태, 도 9c는 세 번째 데이터 레코딩후의 디스크의 기록 상태를 나타내는 도면,

도 10은 도 9a에 도시된 첫 번째 데이터 레코딩 전후의 RMD,

도 11은 도 9b에 도시된 두 번째 데이터 레코딩 전후의 RMD,

도 12는 도 9c에 도시된 세 번째 데이터 레코딩 전후의 RMD,

도 13은 본 발명에 따른 데이터 기록 방법의 과정을 나타내는 흐름도,

도 14는 도 4에 도시된 사용자 데이터 영역에 기록되는 기록 단위 블록의 구조도,

도 15는 본 발명에 따른 기록 단위 블록이 기록된 디스크 구조의 일 예,

도 16은 도 15에 도시된 예에 따라 생성되는 대체 엔트리의 구조,

도 17은 도 15에 도시된 디스크 상태에서 대체 엔트리를 복구하는 과정에서 복구되는 대체 엔트리의 구조도.

본 발명은 디스크 분야에 관한 것으로, 좀더 구체적으로는 디스크의 사용자 데이터 영역을 효율적으로 관리하기 위한 정보 저장 매체, 기록/재생 장치 및 기록/재생 방법에 관한 것이다.

재기록 정보 저장 매체의 경우 일반적으로 결함 관리를 위해 데이터 영역의 일부에 스페어 영역을 마련한다. 즉, 사용자 데이터 영역(데이터 영역에서 스페어 영역을 제외한 영역)에 사용자 데이터를 기록하다가 또는 사용자 데이터 영역에 기록된 데이터를 재생하다가 결함을 발견하게 되면, 그 결함 데이터를 대체하기 위한 대체 데이터를 스페어 영역에 기록을 하게 된다.

또한, 1회 기록 정보 저장 매체의 경우에는 이러한 결함 관리 방법이 LOW(Logical Overwrite)에 이용된다. 논리적 오버라이트란 것은, 1회 기록 정보 저장 매체에 재기록이 수행되는 것과 유사하게 사용할 수 있게 하기 위한 방법이다. 즉, 사용자 데이터 영역에 이미 기록된 데이터를 갱신하기 위해 마치 이 기록된 데이터가 결함 데이터인 것처럼 취급을 하여 이 기록된 데이터를 대체하기 위한 데이터를 스페어 영역에 기록해두는 것이다. 이와 같이 함으로써 사용자 데이터 영역에 기록된 데이터의 논리적인 주소를 고정하면서, 이 논리적인 주소에 대응되는 물리적인 주소를 스페어 영역에 기록된 데이터의 주소로 함으로써 마치 호스트 입장에서는 사용자 데이터 영역에 있는 데이터가 그 동일한 위치에서 재기록만 수행된 것처럼 보이게 할 수 있어 관리를 용이하게 한다. 이는 호스트가 논리적인 주소에만 관여하기 때문이다.

그러나, 디스크의 용량을 최대한 활용하기 위해 결함 관리에 의한 LOW 구현시 그 업데이트되는 데이터의 기록을 스페어 영역에 한정하지 않고 디스크의 사용자 데이터 영역의 미기록된 영역에 기록을 하고 그에 따른 대체 정보(결함 엔트리 정보)를 마련하는 방법이 대두되고 있다.

이제, 도 1을 참조하여 구체적인 예를 들어 설명한다.

도 1은 종래 기술에 따라 논리적 볼륨 공간과 물리적 볼륨 공간상의 갭을 설명하기 위한 참고도이다.

도 1의 (a)를 참조하면, 데이터 영역은 스페어 영역(SA), 사용자 데이터 영역, 스페어 영역(SA)이 연속적으로 마련되고, 사용자 데이터 영역의 시작 주소에 데이터 A가 기록되어 있다.

다음, 이와 같이 사용자 데이터 영역에 이미 기록된 데이터 A를 업데이트하 고자 하는 경우에, 도 1의 (b)에 도시된 바와 같이, 사용자 데이터 영역에 기록된 데이터 A의 대체를 위해 업데이트된 데이터 A를 데이터 A에 이어서 기록한다. 이와 같이 사용자 데이터 영역에 기록된 데이터를 대체하는 데이터를 사용자 데이터 영역의 미기록 영역에 기록함으로써 물리적 볼륨 공간에는 데이터 A와 업데이트된 데이터 A가 존재하게 되고, 논리적 볼륨 공간에는 업데이트된 데이터 A가 존재하게 된다.

한편, 사용자 데이터 영역을 DVD의 R-zone이나 CD의 Track과 같이 하나 또는 복수 개의 영역으로 분할하여 연속적으로 사용하는 시퀀셜 레코딩 모드(Sequential Recording Mode)에서 각각의 분할된 소 영역에는 호스트의 명령에 의해 데이터를 기록하게 된다. 호스트는 디스크의 사용자 데이터 영역을 복수 개의 소 영역으로 나누어 호스트가 원하는 방식, 예컨대, 파일 시스템 데이터(File System data)를 기록하기 위한 소 영역과 일반적인 사용자 데이터를 기록하기 위한 소 영역을 구분하여 기록하는 것과 같은 방식으로 기록을 함으로써 디스크의 사용자 데이터 영역을 효율적으로 호스트의 의도에 맞게 관리를 할 수 있다. 그러나, 앞서 설명한 바와 같이 LOW에 의한 대체를 사용자 데이터 영역에 허용함에 따라 상기의 각각의 소 영역에도 드라이브 시스템이 대체를 위해 데이터를 기록할 수 있게 된다.

드라이브 시스템은 각각의 소 영역내에 기록된 데이터가 일반적인 데이터인지 아니면 그러한 데이터를 관리하기 위한 파일 시스템 데이터인지를 알 수가 없으므로 호스트의 의도와 상관없이 디스크의 사용자 데이터 영역의 기록 가능한 소 영역의 미 기록 영역에 대체를 할 수 있게 된다. 따라서, 호스트가 관리하고 있는 논리적 볼륨 공간(Logical Volume Space)상에 기록된 데이터의 배열이 실제적으로 디스크 상에 기록된 물리적 볼륨 공간(Physical Volume Space)상의 데이터 배열과 사뭇 다르게 되어 호스트의 의도에 맞게 디스크의 사용자 데이터 영역을 관리하게 어렵게 되고, 또한 이는 데이터의 기록/재생 효율을 떨어뜨리게 된다.

본 발명은 상기와 같은 문제점을 해결하여 LOW에 의한 대체가 사용자 데이터 영역과 스페어 영역에서 모두 구현되는 시스템에서 디스크의 사용자 데이터 영역을 효율적으로 사용할 수 있도록 하는 정보 저장 매체, 기록/재생 장치 및 기록/재생 방법를 제공하는 것을 목적으로 한다.

상기와 같은 과제를 해결하기 위한 본 발명의 하나의 특징은, 정보 저장 매체에 있어서, 상기 매체에는 사용자 데이터를 기록하기 위한 사용자 데이터 영역이 마련되며, 상기 사용자 데이터 영역에 기록된 오리지널 기록 블록을 업데이트하기 위한 대체 기록 블록이 상기 사용자 데이터 영역의 미기록 영역에 기록되며, 상기 사용자 데이터 영역은 하나 이상의 그룹으로 나뉘고, 각 그룹은 하나 이상의 R-존으로 구성되며, 상기 대체 기록 블록은 상기 오리지널 기록 블록이 기록된 R-존의 그룹과 동일한 그룹의 R-존에 기록되는 것이다.

상기 하나 이상의 그룹은, 사용자 데이터를 기록하기 위한 그룹과, 파일 시스템 데이터를 기록하기 위한 그룹을 포함하는 것이 바람직하다.

상기 매체에 기록되는 데이터의 기록 관리를 위한 데이터(Recording management Data)가 제공되며, 상기 기록 관리 데이터는 상기 그룹에 관한 정보를 담고 있는 RMD 헤더와, 상기 R-존들에 대한 정보를 담고 있는 하나 이상의 R-존 엔트리들을 포함하는 것이 바람직하다.

상기 RMD 헤더는, 그룹의 개수에 관한 정보, 각 그룹에 대한 R-존들 개수에 관한 정보, 각 그룹에 대한 open R-존들의 개수에 관한 정보, 각 그룹에 대한 R-존 엔트리들의 리스트중 적어도 하나 이상을 포함하는 것이 바람직하다.

상기 R-존 엔트리는 상기 R-존이 속하는 그룹 정보를 담고 있는 것이 바람직하다.

상기 기록 블록은, 오리지널 데이터 또는 대체 데이터를 담고 있는 데이터 부분과, 상기 오리지널 데이터 또는 상기 대체 데이터에 관한 부가적인 정보를 담고 있는 부가정보 부분을 포함하며, 상기 부가정보 부분은 상기 기록 블록이 속하는 그룹 정보를 담고 있는 것이 바람직하다.

본 발명의 다른 특징은, 기록 장치에 있어서, 사용자 데이터를 기록하기 위한 사용자 데이터 영역이 마련되며, 상기 사용자 데이터 영역에 기록된 오리지널 기록 블록을 업데이트하기 위한 대체 기록 블록이 상기 사용자 데이터 영역의 미기록 영역에 기록되며, 상기 사용자 데이터 영역은 하나 이상의 그룹으로 나뉘고, 각 그룹은 하나 이상의 R-존으로 구성되는 정보 저장 매체에 데이터를 기록하는 기록부와, 상기 대체 기록 블록을 상기 오리지널 기록 블록이 기록된 R-존의 그룹과 동일한 그룹의 R-존에 기록되도록 상기 기록부를 제어하는 제어부를 포함하는 것이다.

본 발명의 또 다른 특징은, 재생 장치에 있어서, 사용자 데이터를 기록하기 위한 사용자 데이터 영역이 마련되며, 상기 사용자 데이터 영역에 기록된 오리지널 기록 블록을 업데이트하기 위한 대체 기록 블록이 상기 사용자 데이터 영역의 미기록 영역에 기록되며, 상기 사용자 데이터 영역은 하나 이상의 그룹으로 나뉘고, 각 그룹은 하나 이상의 R-존으로 구성되는 정보 저장 매체로부터 데이터를 독출하는 독출부와, 상기 대체 기록 블록을 상기 오리지널 기록 블록이 기록된 R-존의 그룹과 동일한 그룹의 R-존으로부터 독출하도록 상기 독출부를 제어하는 제어부를 포함하는 것이다.

본 발명의 또 다른 특징은, 기록 방법에 있어서, 사용자 데이터를 기록하기 위한 사용자 데이터 영역이 마련되며, 상기 사용자 데이터 영역에 기록된 오리지널 기록 블록을 업데이트하기 위한 대체 기록 블록이 상기 사용자 데이터 영역의 미기록 영역에 기록되며, 상기 사용자 데이터 영역은 하나 이상의 그룹으로 나뉘고, 각 그룹은 하나 이상의 R-존으로 구성되는 정보 저장 매체에, 상기 대체 기록 블록을 상기 오리지널 기록 블록이 기록된 R-존의 그룹과 동일한 그룹의 R-존에 기록하는 단계를 포함하는 것이다.

본 발명의 또 다른 특징은, 재생 방법에 있어서, 사용자 데이터를 기록하기 위한 사용자 데이터 영역이 마련되며, 상기 사용자 데이터 영역에 기록된 오리지널 기록 블록을 업데이트하기 위한 대체 기록 블록이 상기 사용자 데이터 영역의 미기록 영역에 기록되며, 상기 사용자 데이터 영역은 하나 이상의 그룹으로 나뉘고, 각 그룹은 하나 이상의 R-존으로 구성되는 정보 저장 매체로부터, 상기 대체 기록 블 록을 상기 오리지널 기록 블록이 기록된 R-존의 그룹과 동일한 그룹의 R-존으로부터 독출하는 단계를 포함하는 것이다.

이제, 첨부된 도면들을 참조하여 본 발명을 상세히 설명한다.

도 2는 본 발명에 따른 기록/재생 장치 구성의 개략적인 블록도이다.

도 2를 참조하면, 본 실시예에 따른 기록/재생 장치(200)는 기록 또는 재생이 가능한 장치로서, 기록/독출부(220) 및 제어부(210)를 포함한다. 기록/독출부(220)는 제어부(210)의 제어에 따라, 본 실시예에 따른 정보저장매체인 디스크(400)에 데이터를 기록하고, 기록된 데이터를 재생하기 위해 데이터를 독출한다. 제어부(210)는 본 발명에 따라 데이터를 소정 기록 단위 블럭으로 기록하도록 기록/독출부(220)를 제어하거나 기록/독출부(220)에 의해 독출된 데이터를 처리하여 유효한 데이터를 얻어낸다.

기록시, 제어부(210)는 특히 본 발명에 따라 호스트의 명령에 따라 또는 드라이브 시스템 자체의 제어에 따라 논리적 오버라이트(LOW)를 구현하여 데이터를 기록하도록 기록/독출부(220)를 제어하며, 또한 데이터 기록도중 또는 기록후 검정에 의해 결함이 발견된 경우에는 이 결함 블록을 대체하는 대체 블록을 스페어 영역에 기록하도록 기록/독출부(220)를 제어한다. 논리적 오버라이트는 1회 기록 매체의 사용자 데이터 영역에 기록된 데이터를 업데이트하기 위해 그 업데이트된 즉, 대체 데이터를 스페어 영역 또는 사용자 데이터 영역의 미기록 영역에 기록하고, 호스트 측면에서 바라보는 논리적 주소는 변함이 없도록 원래의 데이터 및 대체 데이터의 주소 정보를 관리하는 것을 말한다. 제어부(210)는 이와 같이 LOW에 의한 대체 및 결함에 의한 대체를 수행한다. 특히, 본 발명에 따라 제어부(210)는 사용자 데이터 영역에 기록되는 데이터를 특성별로 나누어 그룹화하여 사용자 데이터 영역에 기록되도록 제어한다. 예를 들어, 파일 시스템 데이터는 그룹 0으로 지정하고, 사용자 데이터는 그룹 1로 지정하여 관리하는 것이다. 또한, 본 발명에 따라 제어부(210)는 사용자 데이터 영역에 기록되는 기록 단위 블록에 이러한 그룹 정보를 포함시켜 기록함으로써 이후에 데이터 복구를 용이하게 할 수 있다.

도 3은 도 2에 도시된 기록/재생 장치 구성의 세부적인 블록도이다.

도 3을 참조하면, 디스크 드라이브는 기록/독출부(220)로서 픽업(250)을 구비한다. 디스크(400)는 픽업(250)에 장착되어 있다. 또한, 디스크 드라이브는 제어부(210)로서 호스트 I/F(211), DSP(212), RF AMP(213), 서보(214) 및 시스템 제어기(215)를 구비한다.

기록시, 호스트 I/F(211)는 호스트(240)로부터 기록할 데이터와, 상기 기록할 데이터의 논리적 주소 정보와 함께 기록 명령을 수신하고, 이를 시스템 제어기(215)로 전송한다. 시스템 제어기(215)는 상기 호스트 I/F(211)로부터 기록 명령을 수신하여, 기록에 필요한 초기화를 수행한다. DSP(212)는 호스트 I/F(211)로부터 받은 기록할 데이터를 에러 정정을 위해 패리티 등 부가 데이터를 첨가하고 ECC 인코딩을 수행하여, 에러 정정 블록인 ECC 블록을 생성한 다음 이를 미리 정해진 방식으로 변조한다. RF AMP(213)는 DSP(212)로부터 출력된 데이터를 RF 신호로 바꾼다. 픽업(250)은 RF AMP(213)로부터 출력된 RF 신호를 디스크(230)에 기록한다. 서보(214)는 시스템 제어기(215)로부터 서보 제어에 필요한 명령을 입력받아 픽업 (250)을 서보 제어한다.

특히, 본 발명에 따라 상기 시스템 제어기(215)는 호스트(240)로부터 데이터를 기록할 R-존 할당 명령을 받고 R-존을 할당하며 또한 이 R-존에 기록할 데이터의 특성에 맞는 그룹을 지정한다. 그리고, 호스트(240)로부터 데이터 기록 명령을 수신하면 이 데이터를 이 데이터의 특성에 맞는 그룹이 지정된 R-존에 기록하고, 이러한 기록 상태에 따른 기록 관리 데이터(RMD)를 생성하여 디스크에 기록하도록 제어한다. 또한, 시스템 제어기(215)는 사용자 데이터 영역에 기록할 기록 단위 블록에 그룹 정보를 넣어서 기록하도록 제어한다.

재생시, 호스트 I/F(211)는 호스트(240)로부터 재생 명령을 받는다. 시스템 제어기(215)는 재생에 필요한 초기화를 수행한다.

픽업(250)은 디스크(400)에 레이저 빔을 조사하고 디스크(400)로부터 반사된 레이저 빔을 수광하여 얻어진 광 신호를 출력한다. RF AMP(213)는 픽업(250)으로부터 출력된 광 신호를 RF 신호로 바꾸고 RF 신호로부터 얻어진 변조된 데이터를 DSP(212)로 제공하는 한편, RF 신호로부터 얻어진 제어를 위한 서보 신호를 서보(214)로 제공한다. DSP(212)는 변조된 데이터를 복조하고 ECC 에러 정정을 거쳐 얻어진 데이터를 출력한다. 한편, 서보(214)는 RF AMP(213)로부터 받은 서보 신호와 시스템 제어기(215)로부터 받은 서보 제어에 필요한 명령을 받아 픽업(250)에 대한 서보 제어를 수행한다. 호스트 I/F(211)는 DSP(212)로부터 받은 데이터를 호스트(240)로 보낸다.

특히, 본 발명에 따라 상기 시스템 제어기(215)는 재생 명령에 따른 논리 주 소를 물리 주소로 변환하고, 변환된 물리 주소를 기초로 결함 엔트리로부터 대체 주소를 찾고, 그 대체주소에 기록된 데이터를 독출한다. 이때 독출할 데이터의 특성에 따라 분류된 그룹들에 해당하는 R-존 내에서만 데이터를 찾으면 되므로 보다 빠르게 데이터를 재생할 수 있으며, 또한, 대체 엔트리나 RMD의 복구시 기록단위 블록에 들어있는 부가 정보를 참조하여 복구하려는 데이터에 관한 그룹 정보들을 가진 기록 단위 블록들만을 읽어보아 복구할 수 있으므로 신속하게 대체 엔트리나 RMD를 복구할 수 있게 된다.

도 4는 본 발명에 따른 정보 저장 매체의 구조도이다.

도 4를 참조하면, 상기 1회 기록 정보 저장 매체(400)는 리드인 영역(410)과, 데이터 영역(420)과, 리드아웃 영역(430)이 연속적으로 마련되어 있다.

리드인 영역(410)은 디스크 관리 영역 2(411)와, 임시 디스크 관리 영역(Temporary Disc Management Area:TDMA)(412), 디스크 관리 영역 1(413) 등을 포함한다.

상기 임시 디스크 관리 영역(412)은 1회 기록 정보 저장 매체의 임시 결함 관리와 임시 디스크 관리를 위한 정보를 기록하기 위한 영역을 말한다.

이러한 임시 디스크 관리 영역(412)은 임시 결함 정보(Temporary Defect List:TDFL)(500), 기록 관리 데이터(Recording Management Data)(600), 임시 결함 관리 정보(Temporary Disc Definition Structure:TDDS)(700)를 포함한다.

상기 임시 결함 정보(500)는 결함 발생에 의한 대체 또는 LOW에 의한 대체시 그 대체된 상태를 나타내기 위한 정보를 나타내며, 결함 데이터의 위치 정보와 이 결함 데이터를 대체하는 대체 데이터의 위치 정보를 포함한다. 특히, 본 발명에 따라 임시 결함 정보는 대체 엔트리(510)를 포함한다.

도 5에 도 4에 도시된 대체 엔트리의 데이터 구조가 도시되어 있다.

도 5를 참조하면, 대체 엔트리(510)는 오리지널 어드레스(511), 대체 어드레스(512)를 포함한다.

오리지널 어드레스(511)는 오리지널 기록 블록의 시작 섹터 주소를 나타내고, 대체 어드레스(512)는 대체 기록 블록의 시작 섹터 주소를 나타낸다. 이는 드라이브 시스템에서 대체가 기록/재생 단위인 블록 단위로 대체되고 또한 그 대체된 상태를 블록 단위로 나타내기 때문이다.

기록 관리 데이터(RMD)(600)는 사용자 데이터 영역을 시퀀셜 기록 모드로 사용하는 경우에는 데이터의 기록 상태를 엔트리 정보로써 나타내는 영역이다. 이하에서 도 6 내지 8을 참조하여 상세히 설명한다.

임시 결함 관리 정보(700)는 상기 임시 결함 정보, RMD, 드라이브 영역의 위치 포인터들을 가지고 있으며 또한 초기화시 할당되는 스페어 영역의 위치 및 크기 정보, 기록방지 정보, 데이터 영역에 할당된 임시 디스크 관리 영역의 위치 및 크기 정보, 사용자 데이터 영역에 대한 정보, 각각의 스페어 영역에서 대체 가능한 위치 정보, 사용자 데이터 영역의 마지막 기록 주소 정보 등이 기록된다.

디스크 관리 영역1(413)과 디스크 관리 영역 2(411), 디스크 관리 영역 3(431), 디스크 관리 영역 4(432)는 이러한 1회 기록 매체가 최종화되는 경우에 최종적인 임시 디스크 관리 정보를 기록해두기 위한 영역이다.

데이터 영역(420)에는 스페어 영역 1(421)과, 사용자 데이터 영역(422)과, 스페어 영역 2(423)가 연속적으로 마련되어 있다.

스페어 영역 1(421)과 스페어 영역 2(423)는 사용자 데이터 영역(422)에 기록된 데이터를 대체하는 대체 데이터를 기록하기 위한 영역이다. 이러한 스페어 영역에는 결함에 의한 대체 데이터가 기록될 수도 있고, LOW에 의한 대체 데이터가 기록될 수도 있다.

사용자 데이터 영역(422)은 사용자 데이터를 기록하기 위한 영역이며, LOW에 의해 사용자 데이터를 대체하는 대체 데이터는 스페어 영역에 기록될 뿐만 아니라 이 사용자 데이터 영역에도 기록된다. 특히, 이러한 사용자 데이터 영역은, 본 발명에 따라 하나 이상의 R-존으로 분할되어 사용되며, 각 R-존에는 그룹이 지정된다. 즉, 예를 들어, 호스트가 사용자 데이터 영역을 파일 시스템 데이터를 기록하기 위한 하나의 그룹과 사용자 데이터를 기록하기 위한 하나의 그룹으로 나누어 사용하기로 한다면, 상기 각 R-존 마다 그 R-존에 기록되는 데이터의 성격에 따라 그룹이 지정된다. 따라서, 이후에 호스트가 파일 시스템 데이터만 찾아보기를 원하는 경우에 파일 시스템 데이터를 기록하기 위한 그룹으로 지정된 R-존 만 찾아보면 원하는 데이터를 찾을 수 있으므로 모든 사용자 데이터 영역을 찾아볼 필요가 없어진다.

이제, RMD 의 데이터 포맷을 설명한다.

디스크상의 사용자 데이터 영역에 기록되는 데이터의 기록 관리를 위한 기록 관리 데이터(Recording Management Data)는 하나 또는 복수 개의 R-존으로 구성된 그룹을 가지고, 이러한 그룹은 적어도 2개 이상 존재하게 된다. 예를 들어, 디스크상에 기록된 일반적인 사용자 데이터의 관리를 위한 볼륨 구조(Volume Structure)와 파일 구조(File Structure)로 구성된 파일 시스템 데이터(File System Data)를 기록하고 또한 LOW 시 드라이브에 의해 이 파일 시스템 데이터의 대체 기록을 위한 하나의 R-존 그룹과, 일반적인 사용자 데이터를 기록하고 또한 LOW시 드라이브 시스템에 의해 이 사용자 데이터의 대체 기록을 위한 다른 하나의 R-존 그룹으로 이루어진 2개의 그룹을 가질 수 있다. 이로 인하여 기록 관리 데이터(Recording Management Data)의 헤더 정보 일부 수정이 요구되어진다. 일반적으로 RMD의 Header 정보는 전체 R-zone entry들의 개수 정보, Open R-zone의 개수 정보, Open R-zone entry들의 리스트 등을 가진다. 일반적으로 데이터를 추가하는 경우 Open R-zone은 데이터의 추가가 가능한 R-zone을 의미하고 Closed R-zone은 데이터의 추가가 불가능한 R-zone을 의미한다. 이러한 Open R-zone의 개수 정보와 Open R-zone entry들의 리스트는 호스트가 데이터를 추가하고자 할 경우 상기의 Open R-zone을 사용할 것이므로 호스트에 Open R-zone들을 알려 주기 위해서 필요하다.

그러나, LOW시 사용자 데이터 영역 즉, R-zone에 그 대체를 허용함에 따라 그리고 본 발명에 의해 디스크의 사용자 데이터 영역은 2개의 그룹으로 나누어짐에 따라 호스트가 데이터를 추가할 경우 그 데이터가 기록될 그룹 내에 Open R-zone이 있는지, 또한 있다면 어떠한 Open R-zone이 상기 그룹 내의 R-zone인지를 알게 할 필요가 있고, 또한 LOW에 의한 대체 시 드라이브 시스템은 동일한 그룹내의 Open R-zone에 그 대체를 위한 데이터를 기록해야 하기 때문에 각각의 그룹에 따른 Open R-zone의 개수 정보와 R-zone entry들의 리스트들이 기록 관리 데이터(Recording Management Data)의 Header내에 필요하게 된다. 또한, 상기 Header는 나누어진 그룹들의 개수가 몇 개 인지를 나타내는 "Number of R-zone Groups" 필드를 더 포함한다.

도 6은 도 4에 도시된 RMD의 데이터 구조도이다.

도 6을 참조하면, RMD(600)는 사용자 데이터 영역에서 사용되는 그룹에 관한 정보를 포함하는 RMD 헤더(610)와, 사용자 데이터 영역에 마련된 R-존 들에 관한 정보를 나타내는 R-존 엔트리들의 리스트(620)를 포함한다.

RMD 헤더(610)는 RMD임을 나타내기 위한 RMD 식별자(611), 사용자 데이터 영역에 사용되는 그룹들의 개수(612), 그룹 0의 R-존의 개수(613), 그룹 1의 R-존의 개수(614), 그룹 0의 오픈 R-존의 개수(615), 그룹 1의 오픈 R-존의 개수(616), 그룹 0의 오픈 R-존의 엔트리들의 리스트(617), 그룹 1의 오픈 R-존 엔트리들의 리스트(618)를 포함한다. 그룹 0 또는 그룹 1의 오픈 R-존의 엔트리들의 리스트는 그룹 0 또는 그룹 1의 오픈 R-존 엔트리의 번호 등을 나타낸다.

도 7은 도 4에 도시된 RMD의 데이터 구조도이다.

도 7을 참조하면, R-존 엔트리들의 리스트(620)는 1st R-존 엔트리(621), 2nd R-존 엔트리(622), 3rd R-존 엔트리(623), 4th R-존 엔트리(624), nth R-존 엔트리(625)..를 포함한다. 각 R-존 엔트리는 각 R-존에 관한 정보를 나타낸다. 이러한 R-존 엔트리의 세부적인 필드가 도 8에 도시되어 있다.

도 8을 참조하면, ith R-존 엔트리(800)는 ith R-존이 속하는 그룹을 나타내는 그룹 정보(810), ith R-존의 시작 주소(820), ith R-존의 마지막 기록된 주소(830)를 포함한다.

그룹 정보(810)는 각각의 R-존이 어느 그룹에 속하는지를 나타낸다. 이로 인하여 호스트의 기록 명령에 의해 드라이브 시스템이 LOW에 의한 대체가 필요할 때 드라이브 시스템이 그 대체를 위해 기록할 대체 데이터의 위치는 그 그룹 내에서 한정되어 기록되어져야 한다. 다시 말해서 그룹 정보 "0"을 가지는 R-zone들로 구성되어진 그룹 "0"과 그룹 정보 "1"을 가지는 R-zone들로 구성되어진 그룹 "1"이 있다고 했을 때 호스트가 그룹 "0"에 해당하는 하나의 R-zone에 기록 명령을 내렸을 때 그리고 만일 드라이브 시스템이 호스트의 기록 명령에 의한 논리 주소에 해당하는 그 R-zone의 물리주소에 이미 데이터가 기록되어 있어 다른 물리 주소에 대체하여 기록해야 할 경우 드라이브 시스템은 애초 호스트가 기록 명령한 그 R-zone과 동일한 그룹 정보를 가지는 R-zone에 한해서 그 대체할 데이터를 기록하여야 한다. 즉, 다시 말해서 대체된 위치는 원래 위치와 동일한 그룹 내에 있어야 한다.

좀더 구체적으로 말하면, 상기의 그룹 정보(810)는 파일 시스템 데이터가 기록되고 대체되기 위한 그룹인지, 아니면 일반적인 사용자 데이터가 기록되고 대체되기 위한 그룹인지를 R-zone entry의 상태 정보로써 나타낸다. 대체시 드라이브 시스템은 동일한 그룹 내에서만 그 대체가 가능하다. 이렇게 함으로써 파일 시스템 데이터와 일반적인 사용자 데이터는 서로 다른 그룹 내 존재하게 된다.

도 9a는 본 발명의 일 실시예에 따라 첫 번째 데이터 레코딩후의 디스크의 기록 상태, 도 9b는 두 번째 데이터 레코딩후의 디스크의 기록 상태, 도 9c는 세 번째 데이터 레코딩후의 디스크의 기록 상태를 나타내는 도면이다.

도 9a를 참조하면, 시퀀셜 기록 모드로 1회 기록 정보 저장 매체를 사용하기 위하여 초기화 시 디스크의 사용자 데이터 영역을 호스트 또는 드라이브 시스템의 명령에 의해 2개의 R-zone, R-존 #1과 R-존 #2로 나눈다. R-zone #1은 파일 시스템 데이터(File System data)를 기록하기 위해 Group 0로 지정하고, R-zone #2는 일반적인 사용자 데이터를 기록하기 위해 Group 1으로 지정하여 할당한 후, R-zone #1에 초기화된 파일 시스템 데이터를 기록한 후 R-zone #1에 더 이상 데이터를 추가할 수 없어 R-zone #1은 Close되어 있다.

도 9b를 참조하면, 도 9a의 1st 레코딩 후 일반적인 사용자 데이터를 기록하면 파일 시스템 데이터가 업데이트되어야 하고 그러면 업데이트 시 LOW에 의한 대체를 위해 본 발명에 따라 동일한 Group에 속하는 R-zone이 필요하게 된다. 따라서 도 9a에 도시된 R-zone #2를 호스트 또는 드라이브 시스템의 명령에 의해 도 9b에 도시된 바와 같이 R-zone #2와 R-zone #3로 나눈 후 R-zone #2에 Data A와 Data B를 기록하고 더 이상 R-zone #2에 데이터를 추가할 수 없어 R-zone #2를 Close하고 데이터의 추가에 의한 파일 시스템 데이터의 업데이트가 요구되어 R-zone #3에 업데이트된 파일 시스템 데이터를 기록한다. 이 때 R-zone #3를 할당할 때 R-zone #3를 Group 0로 지정함으로써 파일 시스템 데이터의 업데이트 시 호스트는 동일한 논리주소(R-zone #1)에 그 기록 명령을 내리면 드라이브 시스템은 호스트의 명령에 의한 논리주소에 해당하는 물리주소(R-zone #1)에 데이터가 이미 기록되어 있음을 알고 또한 그 물리주소에 해당하는 R-zone이 해당하는 Group이 무엇인지를 알고 동일한 Group에 속하는 R-zone, 즉, R-zone #3에 그 업데이트된 FS'을 대체하여 기록한다. 물론 드라이브 시스템은 그 대체된 상태를 나타내기 위한 대체 엔트리를 TDFL의 정보로써 관리할 것이다.

도 9c를 참조하면, 도 9b의 2nd Recording 후 R-zone #2에 기록되어 있는 Data A와 Data B의 업데이트가 요구되어질 때 드라이브 시스템에 의한 Data A'과 Data B'의 대체에 의해 기록된 R-zone을 확보하기 위해 호스트 또는 드라이브 시스템의 명령에 의해 Group 1으로 R-zone #4를 도 9c에 도시된 바와 같이 할당한다. 그리고, R-zone #2에 이미 기록되어 있는 Data A와 Data B를 업데이트하기 위해 호스트가 동일한 논리 주소로 기록 명령을 내리면 드라이브 시스템은 상기 호스트의 기록 명령에 의한 논리 주소에 해당하는 디스크상의 물리주소에 데이터가 이미 기록되어 있음을 알고, 또한 상기 물리주소에 해당하는 R-zone과 동일한 Group 1을 가지는 Open R-zone이 R-zone #4라는 것을 알고, 업데이트된 Data A'과 Data B'을 R-zone #4에 대체하여 기록한다. 그리고, FS의 업데이트가 요구되어 호스트가 FS''로 업데이트 하기 위해 LOW에 의해 R-zone #1에 기록되어 있는 FS과 동일한 논리주소로 기록 명령을 내리면 드라이브 시스템은 상기 기록 명령에 의한 논리주소에 대응하는 디스크상의 물리주소에 데이터가 이미 기록되어 있음을 알고 또한 상기 물리주소에 해당하는 R-zone과 동일한 Group 0에 속하는 R-zone이 R-zone #3라는 것을 알고 R-zone #3에 그 업데이트 된 FS''를 도 9c에 도시된 바와 같이 대체하여 기록한다. 물론 드라이브 시스템은 그 대체된 상태를 나타내기 위한 대체 엔 트리를 TDFL의 정보로써 관리할 것이다.

이제, 도 9a, 도 9b, 도 9c에 도시된 첫 번째 데이터 레코딩, 두 번째 데이터 레코딩, 세 번째 데이터 레코딩 전후의 RMD 포맷을 설명한다.

도 10은 도 9a에 도시된 첫 번째 데이터 레코딩 전후의 RMD를 나타낸다.

도 10을 참조하면, (a)는 RMD의 각 필드를 나타내고, (b)는 첫 번째 레코딩전의 RMD 데이터 필드값을 나타내고, (c)는 첫 번째 레코딩후의 RMD 데이터 필드값을 나타낸다.

도 9a에 도시된 디스크 상태에서 사용자 데이터 영역은 2개의 Group(Group 0, Group1)으로 나누어져 있고 각각의 Group은 하나의 R-zone으로 구성되어 있다. 기록 전 각각의 R-zone은 모두 Open되어 있고 기록 후 FS의 기록으로 인하여 R-zone #1은 Close된다. 각각의 R-zone에 대한 R-zone entry의 상태는 각 R-zone이 속하는 그룹을 나타낸다.

구체적으로는, 첫 번째 레코딩 전후로 그룹 0의 R-존의 개수와 그룹 1의 R-존의 개수는 모두 1로 기록되어 있다. 첫 번째 레코딩 전에 그룹 0의 오픈 R-존의 개수는 1이고, 그룹 1의 오픈 R-존의 개수는 1이지만, 첫 번째 레코딩에 의해 그롭 0의 R-존이 클로우즈되었으므로, 첫 번째 레코딩 후에 그룹 0의 오픈 R-존의 개수는 0으로 변경된다. 그리고, 첫 번째 레코딩 전에 그룹 0의 오픈 R-존 엔트리들의 리스트에는 오픈된 R-존 엔트리 번호인 1이 표시되고, 그룹 1의 오픈 R-존 엔트리들의 리스트에는 오픈된 R-존 엔트리 번호인 2가 표시된다. 첫 번째 레코딩후에 그룹 0에는 오픈 R-존이 존재하지 않으므로, 첫 번째 레코딩후 그룹 0의 오픈 R-존 엔트리들의 리스트에는 아무것도 표시되지 않는다.

도 11은 도 9b에 도시된 두 번째 데이터 레코딩 전후의 RMD를 나타낸다.

도 11을 참조하면, (a)는 RMD의 각 필드를 나타내고, (b)는 두 번째 레코딩전의 RMD 데이터 필드값을 나타내고, (c)는 두 번째 레코딩후의 RMD 데이터 필드값을 나타낸다.

도 9b에 도시된 디스크는 2개의 Group(Group 0, Group1)으로 나누어져 있고 Group 0은 두 개의 R-zone(R-zone #1 및 R-zone #3)으로 구성되어 있고 Group 1은 하나의 R-zone(R-zone #2)으로 구성되어 있으며, 두 번째 레코딩 전에 R-zone #2와 R-zone #3 모두 Open되어 있고 두 번째 레코딩 즉, Data A와 Data B의 기록으로 R-zone #2는 Close된다. 각각의 R-zone에 대한 R-zone entry의 상태는 각 R-존이 속하는 그룹을 나타낸다.

구체적으로는, 두 번째 레코딩 전후로 그룹 0의 R-존의 개수와 그룹 1의 R-존의 개수는 각각 2 및 1로 표시되어 있다. 두 번째 레코딩 전에 그룹 0의 오픈 R-존의 개수는 1이고, 그룹 1의 오픈 R-존의 개수는 1이지만, 두 번째 레코딩에 의해 그룹 1의 R-존이 클로우즈되었으므로, 두 번째 레코딩 후에 그룹 1의 오픈 R-존의 개수는 0으로 변경된다. 그리고, 두 번째 레코딩 전에 그룹 0의 오픈 R-존 엔트리들의 리스트에는 오픈된 R-존 엔트리 번호인 3이 표시되고, 그룹 1의 오픈 R-존 엔트리들의 리스트에는 오픈된 R-존 엔트리 번호인 2가 표시된다. 두 번째 레코딩후에 그룹 1에는 오픈 R-존이 존재하지 않으므로, 두 번째 레코딩후 그룹 1의 오픈 R-존 엔트리들의 리스트에는 아무것도 표시되지 않는다.

도 12는 도 9c에 도시된 세 번째 데이터 레코딩 전후의 RMD를 나타낸다.

도 12를 참조하면, (a)는 RMD의 각 필드를 나타내고, (b)는 세 번째 레코딩전의 RMD 데이터 필드값을 나타내고, (c)는 세 번째 레코딩후의 RMD 데이터 필드값을 나타낸다.

도 9b에 도시된 디스크는 2개의 Group(Group 0, Group1)으로 나누어져 있고 Group 0(R-zone #1 및 R-zone #3)와 Group 1(R-zone #2 및 R-zone #4)은 모두 두 개의 R-zone으로 구성되어 있으며 기록 전과 후 R-zone #3와 R-zone #4 모두 Open되어 있다. 각각의 R-zone에 대한 R-zone entry의 상태는 각 R-zone이 속하는 그룹을 나타낸다.

구체적으로는, 세 번째 레코딩 전후로 그룹 0의 R-존의 개수와 그룹 1의 R-존의 개수는 모두 2로 표시되어 있다. 또한, 세 번째 레코딩 전후로 그룹 0의 오픈 R-존의 개수와 그룹 1의 오픈 R-존의 개수는 모두 1로 표시되어 있다. 그리고, 세 번째 레코딩 전후로 그룹 0의 오픈 R-존 엔트리들의 리스트에는 오픈된 R-존 엔트리 번호인 3이 표시되고, 그룹 1의 오픈 R-존 엔트리들의 리스트에는 오픈된 R-존 엔트리 번호인 4가 표시된다.

이와 같이, 디스크를 사용하다 RMD의 헤더내에 있는 각각의 그룹에 대한 R-zone들의 개수, Open R-zone의 개수 및 리스트를 통하여 호스트 또는 드라이브 시스템은 각각의 그룹에 필요한 R-존들을 신속하게 파악할 수 있고 필요한 경우 추가로 R-존을 할당할 수 있다.

도 13은 본 발명에 따른 데이터 기록 방법의 과정을 나타내는 흐름도이다.

먼저, 실제 데이터 기록 명령에 앞서서 데이터를 기록하기 위한 R-존을 할당한다(1310). R-존의 할당 지시는 호스트의 명령에 의할 수도 있고 드라이브 시스템의 자체 제어에 의해 행해질 수도 있겠지만 보통 호스트의 명령에 의해 드라이브 시스템이 수행한다. 또한, R-존 할당시 이 R-존에 기록될 데이터의 특성에 따라 결정되는 그룹이 지정된다. 예를 들어, 앞의 실시예에서 파일 시스템 데이터를 기록하기 위해 할당한 R-존은 그룹 0으로 지정하는 것과 같은 것을 말한다.

다음, 드라이브 시스템은 호스트로부터 그 물리 주소에 이미 데이터가 이미 기록된 논리 주소로 데이터 기록 명령 수신한다(1320).

그러면, 일단 드라이브 시스템은 이 논리 주소를 물리 주소로 변환하고(1330), 호스트로부터의 기록 명령에 따른 데이터를 새로 할당한 R-존에 기록한다(1340).

그리고, 드라이브 시스템은 이러한 대체 상태를 나타내기 위한 대체 엔트리를 생성한다(1350).

그리고, 드라이브 시스템은 이러한 기록 상태를 나타내기 위한 RMD를 생성한다(1360).

그리고, 드라이브 시스템은 레코딩 오퍼레이션이 종료되는지를 판단한다(1370). 어떤 작업 단위로 대체 엔트리와 RMD를 디스크에 기록하는 것도 무방하지만, 예를 들어, 레코딩 오퍼레이션 단위로 대체 엔트리와 RMD를 디스크에 기록할 수 있을 것이다.

레코딩 오퍼레이션이 종료된 경우에 드라이브 시스템은 생성된 대체 엔트리 와 RMD를 디스크에 기록한다(1380). 레코딩 오퍼레이션이 종료되지 않은 경우에는 다음 데이터 기록 동작을 위해 1310으로 진행한다.

한편, 앞서 설명한 바와 같은 그룹 정보를 기록 단위 블록에 넣어 기록함으로써 RMD 또는 대체 엔트리의 재생이 실패되었을 때 이들을 복구하기 위한 정보로 활용할 수 있다.

도 14는 도 4에 도시된 사용자 데이터 영역에 기록되는 기록 단위 블록의 구조도이다.

도 14를 참조하면, 기록 단위 블록(1400)은 데이터 부분(1410)과 부가정보 부분(1420)을 포함한다.

데이터 부분(1410)은 사용자 데이터를 담고 있는 부분으로, 이 기록 단위 블록이 오리지널 기록 블록이라면 처음 기록되는 오리지널 데이터를 담고 있고, 이 기록 단위 블록이 대체 기록 블록이라면 대체 데이터를 담고 있다.

부가정보 부분(1420)은 오리지널 데이터 또는 대체 데이터에 관한 부가적인 정보를 담고있는 부분이다. 이러한 부가정보 부분(1420)이 이전 어드레스 필드(1421)와 오리지널 어드레스 필드(1422)와 그룹 정보(1423)를 포함한다.

오리지널 어드레스 필드(1422)는 대체되지 않은 오리지널 기록 블록의 위치를 나타내는 주소를 기록하는 필드이고, 이전 어드레스 필드(1421)는 이 기록 블록이 대체되기 바로 이전의 위치를 나타내는 주소를 기록하는 필드이며, 그룹 정보(1423)는 이 기록 블록이 속하는 그룹에 대한 정보를 나타낸다. 이와 같이 기록 단위 블록내에 그 기록 단위 블록이 속하는 그룹 정보를 넣어 두면, RMD 복구시 디스크에 기록된 블록들이 어떤 그룹에 속하는 지를 알 수 있어 각각의 그룹에 맞는 R-존들을 복구할 수가 있다. 또한 LOW에 의한 대체시 동일한 그룹내의 R-zone에만 대체를 허용함에 따라 상기의 정보로부터 대체 엔트리를 복구시 동일한 그룹 코드를 가지는 기록 블록들만을 분류하여 복구할 수 있다. 예를 들어, 파일 시스템 데이터를 복구할 경우 Group 0에 해당하는 기록 블록들만을 수집하여 복구한다면, 파일 시스템 데이터가 대체된 위치를 신속하게 찾아서 복구할 수 있게 된다.

도 15는 본 발명에 따른 기록 단위 블록이 기록된 디스크 구조의 일 예이다. 앞서와 마찬가지로 호스트는 이 디스크의 사용자 데이터 영역에 두 개의 그룹 즉, 파일 시스템 데이터 기록을 위한 그룹 0과 사용자 데이터 기록을 위한 그룹 1을 구현한다고 가정한다.

도 7을 참조하면, 호스트는 처음 초기 파일 시스템 데이터 FS를 기록하기 위해 LSN a로 Data A를 기록하라고 드라이브 시스템에 명령하고, 드라이브 시스템은 LSN a에 해당하는 디스크상의 PSN a에 FS를 기록한다. 이 때 기록 단위 블록내의 이전 어드레스 필드와 오리지널 어드레스 필드의 값을 "0"으로 설정하여 이 기록 블록이 대체되지 않은, 처음으로 기록되는 "사용자 블록"임을 나타낸다. 그리고, 그룹 정보로서는 파일 시스템 데이터이므로 "0"을 설정한다.

이후 호스트는 Data A와 DATA B를 각각 LSN a+1과 LSN a+2에 기록하라고 드라이브 시스템에 명령하고, 드라이브 시스템은 LSN a+1과 LSN a+2에 해당하는 디스크상의 PSN a+1과 PSN a+2에 각각 DATA A와 DATA B를 기록한다. 이 때 기록 단위 블록내의 이전 어드레스 필드와 오리지널 어드레스 필드에는 데이터 A와 데이터 B가 모두 처음 기록되는 데이터이므로 각각의 PSN이 기록되고, 그룹 정보로서는 사용자 데이터이므로 모두 "1"을 설정한다.

대체 기록 블록 기록 방법

이와 같은 데이터 A와 데이터 B의 기록에 의해 파일 시스템 데이터의 업데이트가 요구되므로, 호스트는 LOW에 의해 업데이트 하고자 하여, LSN a에 FS'를 기록하라고 드라이브 시스템에 명령하고, 이 명령을 수신한 드라이브 시스템은 LSN a에 해당하는 디스크상의 PSN a에 이미 데이터가 기록되어 있음을 알고 디스크의 미기록 영역 PSN a+3에 FS'를 대체하여 기록하고 논리주소 LSN a에 해당하는 PSN a가 PSN a+3로 대체된 상태를 나타내기 위한 대체 entry #1을 생성한다. 도 16을 참조하면, 오리지널 어드레스에 PSN a가, 대체 어드레스에 PSN a+3 이 설정된 대체 엔트리 #1이 표시되어 있다. 그리고, PSN a+3에 기록되는 대체 기록 블록내에 이전 어드레스 필드와 오리지널 어드레스 필드의 값을 PSN a로 설정하여 이 기록 블록이 PSN a로부터 대체된 블록임을 나타내고, 또한 오리지널 어드레스가 PSN a임을 설정한다. 그리고, 이 기록 단위 블록이 속한 그룹이 파일 시스템 데이터를 위한 그룹 0 임을 표시한다.

이후 호스트는 다시 Data A와 Data B를 Data A'와 Data B'로 LOW에 의해 업데이트하고자 하여 LSN a+1 및 LSN a+2에 각각 Data A'와 Data B'를 기록하라고 드라이브 시스템에 명령한다. 그러면, 드라이브 시스템은 LSN a+1 및 LSN a+2에 해당하는 디스크상의 PSN a+1 및 PSN a+2에 이미 데이터가 기록되어 있음을 알고, 디 스크의 미기록 영역 PSN a+6과 PSN a+7에 Data A' 및 Data B'를 각각 대체하여 기록한다. 그리고, 도 16을 참조하면, 논리주소 LSN a+1에 해당하는 PSN a+1가 PSN a+6으로 대체된 상태를 나타내기 위해 대체 entry #2를 생성하고, 논리주소 LSN a+2에 해당하는 PSN a+2가 PSN a+7로 대체된 상태를 나타내기 위해 대체 entry #3을 생성한다. 그리고, PSN a+6에 기록되는 대체 기록 블록내의 이전 어드레스 필드와 오리지널 어드레스 필드= PSN a+1로 나타내고, 그룹 정보로서는 사용자 데이터이므로 모두 "1"을 설정한다.

이와 같은 데이터 A와 데이터 B의 업데이트에 의해 파일 시스템 데이터의 업데이트가 요구되므로, 호스트는 LOW에 의해 업데이트 하고자 하여, LSN a에 FS"를 기록하라고 드라이브 시스템에 명령하고, 이 명령을 수신한 드라이브 시스템은 LSN a에 해당하는 디스크상의 PSN a에 이미 데이터가 기록되어 있고 또한 대체 entry #1로부터 PSN a가 이 PSN a+3로 대체되어 있음을 알고, 디스크의 미 기록 영역 PSN a+4에 FS"를 대체하여 기록하고 논리주소 LSN a에 해당하는 PSN a이 PSN a+4에 대체된 상태를 나타내기 위해 대체 entry #1을 변경한다. 도 16을 참조하면, 대체 엔트리 #1의 대체 주소가 PSN a+3에서 PSN a+4으로 변경되었음이 표시되어 있다. 그리고, PSN a+4에 기록되는 대체 블록내의 이전 어드레스 필드 = PSN a+3으로 설정하여 이 블록의 바로 전 대체 블록이 PSN a+3임을 나타내고, 오리지널 어드레스 필드 = PSN a로 설정하여 이 블록에 기록되어 있는 FS"의 논리주소에 해당하는 물리 주소(즉, 오리지널 어드레스)가 PSN a임을 나타낸다. 또한, 그룹 정보는 이 기록 블록의 데이터가 파일시스템 데이터이므로 그룹 0을 나타내는 "0"을 설정한다.

대체 엔트리 복구 방법

향후 이와 같이 기록된 디스크가 드라이브 시스템에 다시 로딩되어 디스크의 리드인 또는 리드 아웃의 임시 결함 관리 영역으로부터 최종적인 TDFL을 얻는데 실패할 경우 드라이브 시스템은 TDFL의 정보 중 적어도 디스크상에 결함 또는 LOW에 의해 대체된 상태를 나타내는 대체 엔트리를 복구하여야한다. 대체 엔트리의 복구는 디스크에 기록된 기록 블록으로부터 그 기록 블록에 들어있는 부가정보 부분을 꺼내고, 그 부가정보 부분에 들어있는 이전 어드레스 필드값과 오리지널 어드레스 필드값을 이용하여 수행된다. 특히, 본 발명에 따라 사용자 데이터 영역에 기록되는 데이터는 그 특성에 따라 그룹으로 나누어지므로, 예를 들어, 파일 시스템 데이터만을 복구하려고 하는 경우 기록 단위 블록에 포함되는 부가정보 부분의 그룹 정보를 먼저 검색하여 그 그룹 정보가 그룹 0을 나타내는 기록 단위 블록들만을 수집하여 복구함으로써 복구에 들이는 시간을 절약할 수 있다.

파일 시스템 데이터 복구 방법을 도 15 및 도 17을 참조하여 설명한다.

드라이브 시스템은 기록단위 블록에 들어있는 부가정보부분의 그룹 정보를 읽어서 그룹 정보가 "0"인 기록단위 블록들을 읽어낸다.

먼저, PSN a에 기록되어 있는 기록 블록을 독출하여, 이전 어드레스 필드 = 원래 어드레스 필드 = 0 로부터 이 기록 블록이 처음 기록된 초기 파일 시스템 데이터임을 알 수 있다. 다음, PSN a+3에 기록되어 있는 기록 블록을 독출하여, PSN a+3은 PSN a로부터 대체되었고, 오리지널 어드레스 필드 = PSN a 로부터 PSN a+3에 기록되어 있는 파일 시스템 데이터는 PSN a에 해당하는 논리주소를 가진다는 것을 알 수 있다. 이로부터 도 17의 (a)를 참조하면, 드라이브 시스템은 PSN a가 PSN a+3에 대체된 상태를 나타내는 대체 엔트리 #1을 생성한다.

다음, 드라이브 시스템은 PSN a+4에 기록되어 있는 기록 블록을 독출하여, 이전 어드레스 필드 = PSN a+3으로부터 PSN a+4는 PSN a+3으로부터 대체되었고, 오리지널 어드레스 필드 = PSN a 로부터 이 대체 블록의 오리지널 데이터의 주소는 PSN a 라는 것을 알 수 있다. 이로부터 도 17의 (b)를 참조하면, 드라이브 시스템은 대체 엔트리 #1의 대체 주소를 PSN a+4로 변경한다. 그리고, 더 이상 사용자 데이터 영역에 그룹 정보 0을 가지는 기록 단위 블록이 존재하지 않으므로 PSN a+4에 기록된 기록 단위 블록이 가장 마지막으로 대체된 파일 시스템 데이터임을 알 수 있다.

이와 같이 기록 블록내의 부가정보 부분에 들어있는 이전 어드레스 필드와 오리지널 어드레스 필드를 이용하여 대체 엔트리 #1을 정확하게 복구할 수 있다. 이와 같은 복구 방법에 의하면, 오리지널 어드레스 필드에 저장된 값이 동일한 블록들 중에서 각각의 이전 어드레스 필드에 설정된 값들로부터 최종적으로 대체된 블록의 위치를 찾을 수 있어 그 대체 엔트리를 정확하게 복구할 수 있다. 다시 말하면, 오리지널 어드레스 필드는 대체 엔트리의 원래 위치에 대한 주소를 알려 주고, 이전 어드레스 필드는 상기 원래 위치에 해당하는 블록이 최종적으로 대체된 대체 위치에 대한 주소를 제공한다. 특히, 본 발명에 따라 이러한 기록 단위 블록 에 그룹에 관한 정보를 더 담음으로써 특정한 그룹에 관한 데이터만을 복구하려고 할 때 더 신속하게 복구할 수 있게 된다.

이상 설명한 바와 같은 기록/재생, 복구 방법은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다. 그리고, 상기 기록/재생, 복구 방법을 구현하기 위한 기능적인(function) 프로그램, 코드 및 코드 세그먼트들은 본 발명이 속하는 기술분야의 프로그래머들에 의해 용이하게 추론될 수 있다.

이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으 로 해석되어야 할 것이다.

이상과 같은 본 발명에 의하면, 디스크의 사용자 데이터 영역을 기록될 데이터의 성질에 맞게 복수개의 그룹으로 나누어 기록을 관리함으로써 디스크 사용상의 효율을 향상시킬 수 있다. 예를 들어, 디스크가 로딩되었을 때 최종적인 파일 시스템 데이터를 찾기 위하여 호스트는 파일 시스템 데이터가 기록된 그룹들에 해당하는 R-zone내에서 최종적인 파일 시스템 데이터를 보다 빠르게 찾을 수 있다.

또한, 기록 단위 블록을 기록할 데이터와 함께 이 데이터가 해당하는 그룹 정보를 구성함으로써, 향후 대체 엔트리의 복원시 그 원래 위치와 최종적으로 대체된 위치를 찾기 위해 동일한 그룹 속에 속하는 R-zone들만을 검색하기만 하면 되므로, 대체 엔트리 등의 복구시에도 시간을 절약할 수 있게 된다.

Claims

정보 저장 매체에 있어서,

상기 매체에는 사용자 데이터를 기록하기 위한 사용자 데이터 영역이 마련되며, 상기 사용자 데이터 영역에 기록된 오리지널 기록 블록을 업데이트하기 위한 대체 기록 블록이 상기 사용자 데이터 영역의 미기록 영역에 기록되며,

상기 사용자 데이터 영역은 하나 이상의 그룹으로 나뉘고, 각 그룹은 하나 이상의 R-존으로 구성되며, 상기 대체 기록 블록은 상기 오리지널 기록 블록이 기록된 R-존의 그룹과 동일한 그룹의 R-존에 기록되는 것을 특징으로 하는 정보 저장 매체.
제1항에 있어서,

상기 하나 이상의 그룹은, 사용자 데이터를 기록하기 위한 그룹과, 파일 시스템 데이터를 기록하기 위한 그룹을 포함하는 것을 특징으로 하는 정보 저장 매체.
제1항에 있어서,

상기 매체에 기록되는 데이터의 기록 관리를 위한 데이터(Recording managenment Data)가 제공되며,

상기 기록 관리 데이터는 상기 그룹에 관한 정보를 담고 있는 RMD 헤더와, 상기 R-존들에 대한 정보를 담고 있는 하나 이상의 R-존 엔트리들을 포함하는 것을 특징으로 하는 정보 저장 매체.
제3항에 있어서,

상기 RMD 헤더는, 그룹의 개수에 관한 정보, 각 그룹에 대한 R-존들 개수에 관한 정보, 각 그룹에 대한 open R-존들의 개수에 관한 정보, 각 그룹에 대한 R-존 엔트리들의 리스트중 적어도 하나 이상을 포함하는 것을 특징으로 하는 정보 저장 매체.
제3항에 있어서,

상기 R-존 엔트리는 상기 R-존이 속하는 그룹 정보를 담고 있는 것을 특징으로 하는 정보 저장 매체.
제1항에 있어서,

상기 기록 블록은, 오리지널 데이터 또는 대체 데이터를 담고 있는 데이터 부분과, 상기 오리지널 데이터 또는 상기 대체 데이터에 관한 부가적인 정보를 담고 있는 부가정보 부분을 포함하며,

상기 부가정보 부분은 상기 기록 블록이 속하는 그룹 정보를 담고 있는 것을 특징으로 하는 정보 저장 매체.
기록 장치에 있어서,

사용자 데이터를 기록하기 위한 사용자 데이터 영역이 마련되며, 상기 사용자 데이터 영역에 기록된 오리지널 기록 블록을 업데이트하기 위한 대체 기록 블록이 상기 사용자 데이터 영역의 미기록 영역에 기록되며, 상기 사용자 데이터 영역은 하나 이상의 그룹으로 나뉘고, 각 그룹은 하나 이상의 R-존으로 구성되는 정보 저장 매체에 데이터를 기록하는 기록부와,

상기 대체 기록 블록을 상기 오리지널 기록 블록이 기록된 R-존의 그룹과 동일한 그룹의 R-존에 기록되도록 상기 기록부를 제어하는 제어부를 포함하는 것을 특징으로 하는 기록 장치.
제7항에 있어서,

상기 하나 이상의 그룹은, 사용자 데이터를 기록하기 위한 그룹과, 파일 시스템 데이터를 기록하기 위한 그룹을 포함하는 것을 특징으로 기록 장치.
제7항에 있어서,

상기 제어부는,

상기 매체에 기록되는 데이터의 기록 관리를 위한 데이터(Recording managenment Data)를 제공하며,

상기 기록 관리 데이터는 상기 그룹에 관한 정보를 담고 있는 RMD 헤더와, 상기 R-존들에 대한 정보를 담고 있는 하나 이상의 R-존 엔트리들을 포함하는 것을 특징으로 하는 기록 장치.
제9항에 있어서,

상기 RMD 헤더는, 그룹의 개수에 관한 정보, 각 그룹에 대한 R-존들 개수에 관한 정보, 각 그룹에 대한 open R-존들의 개수에 관한 정보, 각 그룹에 대한 R-존 엔트리들의 리스트중 적어도 하나 이상을 포함하는 것을 특징으로 하는 기록 장치.
제9항에 있어서,

상기 R-존 엔트리는 상기 R-존이 속하는 그룹 정보를 담고 있는 것을 특징으 로 하는 기록 장치.
제7항에 있어서,

상기 기록 블록은, 오리지널 데이터 또는 대체 데이터를 담고 있는 데이터 부분과, 상기 오리지널 데이터 또는 상기 대체 데이터에 관한 부가적인 정보를 담고 있는 부가정보 부분을 포함하며,

상기 부가정보 부분은 상기 기록 블록이 속하는 그룹 정보를 담고 있는 것을 특징으로 하는 기록 장치.
재생 장치에 있어서,

사용자 데이터를 기록하기 위한 사용자 데이터 영역이 마련되며, 상기 사용자 데이터 영역에 기록된 오리지널 기록 블록을 업데이트하기 위한 대체 기록 블록이 상기 사용자 데이터 영역의 미기록 영역에 기록되며, 상기 사용자 데이터 영역은 하나 이상의 그룹으로 나뉘고, 각 그룹은 하나 이상의 R-존으로 구성되는 정보 저장 매체로부터 데이터를 독출하는 독출부와,

상기 대체 기록 블록을 상기 오리지널 기록 블록이 기록된 R-존의 그룹과 동일한 그룹의 R-존으로부터 독출하도록 상기 독출부를 제어하는 제어부를 포함하는 것을 특징으로 하는 재생 장치.
제13항에 있어서,

상기 하나 이상의 그룹은, 사용자 데이터를 기록하기 위한 그룹과, 파일 시스템 데이터를 기록하기 위한 그룹을 포함하는 것을 특징으로 재생 장치.
제13항에 있어서,

상기 제어부는,

상기 매체에 기록되는 데이터의 기록 관리를 위한 데이터(Recording managenment Data)를 제공하며,

상기 기록 관리 데이터는 상기 그룹에 관한 정보를 담고 있는 RMD 헤더와, 상기 R-존들에 대한 정보를 담고 있는 하나 이상의 R-존 엔트리들을 포함하는 것을 특징으로 하는 재생 장치.
제15항에 있어서,

상기 RMD 헤더는, 그룹의 개수에 관한 정보, 각 그룹에 대한 R-존들 개수에 관한 정보, 각 그룹에 대한 open R-존들의 개수에 관한 정보, 각 그룹에 대한 R-존 엔트리들의 리스트중 적어도 하나 이상을 포함하는 것을 특징으로 하는 재생 장치.
제15항에 있어서,

상기 R-존 엔트리는 상기 R-존이 속하는 그룹 정보를 담고 있는 것을 특징으로 하는 재생 장치.
제13항에 있어서,

상기 기록 블록은, 오리지널 데이터 또는 대체 데이터를 담고 있는 데이터 부분과, 상기 오리지널 데이터 또는 상기 대체 데이터에 관한 부가적인 정보를 담고 있는 부가정보 부분을 포함하며,

상기 부가정보 부분은 상기 기록 블록이 속하는 그룹 정보를 담고 있는 것을 특징으로 하는 재생 장치.
기록 방법에 있어서,

사용자 데이터를 기록하기 위한 사용자 데이터 영역이 마련되며, 상기 사용자 데이터 영역에 기록된 오리지널 기록 블록을 업데이트하기 위한 대체 기록 블록이 상기 사용자 데이터 영역의 미기록 영역에 기록되며, 상기 사용자 데이터 영역은 하나 이상의 그룹으로 나뉘고, 각 그룹은 하나 이상의 R-존으로 구성되는 정보 저장 매체에, 상기 대체 기록 블록을 상기 오리지널 기록 블록이 기록된 R-존의 그룹과 동일한 그룹의 R-존에 기록하는 단계를 포함하는 것을 특징으로 하는 기록 방법.
제19항에 있어서,

상기 하나 이상의 그룹은, 사용자 데이터를 기록하기 위한 그룹과, 파일 시스템 데이터를 기록하기 위한 그룹을 포함하는 것을 특징으로 기록 방법.
제19항에 있어서,

상기 매체에 기록되는 데이터의 기록 관리를 위한 데이터(Recording managenment Data)를 제공하는 단계를 더 포함하며,

상기 기록 관리 데이터는 상기 그룹에 관한 정보를 담고 있는 RMD 헤더와, 상기 R-존들에 대한 정보를 담고 있는 하나 이상의 R-존 엔트리들을 포함하는 것을 특징으로 하는 기록 방법.
제21항에 있어서,

상기 RMD 헤더는, 그룹의 개수에 관한 정보, 각 그룹에 대한 R-존들 개수에 관한 정보, 각 그룹에 대한 open R-존들의 개수에 관한 정보, 각 그룹에 대한 R-존 엔트리들의 리스트중 적어도 하나 이상을 포함하는 것을 특징으로 하는 기록 방법.
제21항에 있어서,

상기 R-존 엔트리는 상기 R-존이 속하는 그룹 정보를 담고 있는 것을 특징으로 하는 기록 방법.
제19항에 있어서,

상기 기록 블록은, 오리지널 데이터 또는 대체 데이터를 담고 있는 데이터 부분과, 상기 오리지널 데이터 또는 상기 대체 데이터에 관한 부가적인 정보를 담고 있는 부가정보 부분을 포함하며,

상기 부가정보 부분은 상기 기록 블록이 속하는 그룹 정보를 담고 있는 것을 특징으로 하는 기록 방법.
재생 방법에 있어서,

사용자 데이터를 기록하기 위한 사용자 데이터 영역이 마련되며, 상기 사용자 데이터 영역에 기록된 오리지널 기록 블록을 업데이트하기 위한 대체 기록 블록이 상기 사용자 데이터 영역의 미기록 영역에 기록되며, 상기 사용자 데이터 영역은 하나 이상의 그룹으로 나뉘고, 각 그룹은 하나 이상의 R-존으로 구성되는 정보 저장 매체로부터, 상기 대체 기록 블록을 상기 오리지널 기록 블록이 기록된 R-존의 그룹과 동일한 그룹의 R-존으로부터 독출하는 단계를 포함하는 것을 특징으로 하는 재생 방법.
제25항에 있어서,

상기 하나 이상의 그룹은, 사용자 데이터를 기록하기 위한 그룹과, 파일 시스템 데이터를 기록하기 위한 그룹을 포함하는 것을 특징으로 재생 방법.
제25항에 있어서,

상기 매체에 기록되는 데이터의 기록 관리를 위한 데이터(Recording managenment Data)를 제공하는 단계를 더 포함하며,

상기 기록 관리 데이터는 상기 그룹에 관한 정보를 담고 있는 RMD 헤더와, 상기 R-존들에 대한 정보를 담고 있는 하나 이상의 R-존 엔트리들을 포함하는 것을 특징으로 하는 재생 방법.
제27항에 있어서,

상기 RMD 헤더는, 그룹의 개수에 관한 정보, 각 그룹에 대한 R-존들 개수에 관한 정보, 각 그룹에 대한 open R-존들의 개수에 관한 정보, 각 그룹에 대한 R-존 엔트리들의 리스트중 적어도 하나 이상을 포함하는 것을 특징으로 하는 재생 방법.
제27항에 있어서,

상기 R-존 엔트리는 상기 R-존이 속하는 그룹 정보를 담고 있는 것을 특징으로 하는 재생 방법.
제25항에 있어서,

상기 기록 블록은, 오리지널 데이터 또는 대체 데이터를 담고 있는 데이터 부분과, 상기 오리지널 데이터 또는 상기 대체 데이터에 관한 부가적인 정보를 담고 있는 부가정보 부분을 포함하며,

상기 부가정보 부분은 상기 기록 블록이 속하는 그룹 정보를 담고 있는 것을 특징으로 하는 재생 방법.