(57)【要約】  或るデータ速度が必要とされる媒体上にデータを記録する場合、プレーヤ内のアロケーションマネージャは論理空間の区域を、該記録媒体が効率的に満たされ、且つ、欠陥ＥＣＣブロックが存在しても満足のゆくデータ速度が保証され得るように、割り付けなければならない。上記アロケーションマネージャに対する割り付け規則は複雑である。斯かる規則は、エクステントのサイズに下限を設けることにより、及びエクステントのサイズを該エクステント内の欠陥ＥＣＣブロックの数に依存して増加させることにより簡素化することができる。
2005513705.tif 000002
【特許請求の範囲】
【請求項１】
少なくとも１つの記録トラックを有すると共に、エクステントを記録するためにフラグメントに分割された記録領域を有するような記録媒体であって、前記各フラグメントが固定サイズの整数個のＥＣＣブロック、始点及び終点を有し、前記エクステントが最小サイズ並びに始点及び終点を有するような記録媒体において、
前記フラグメントの前記固定サイズが前記エクステントの最小サイズに等しいことを特徴とする記録媒体。
【請求項２】
請求項１に記載の記録媒体において、前記エクステントの始点が前記フラグメントの始点に位置合わせされ、前記エクステントの終点がフラグメントの終点に位置合わせされることを特徴とする記録媒体。
【請求項３】
請求項１又は請求項２に記載の記録媒体において、前記エクステントは複数の許容される欠陥ＥＣＣブロックを有することができ、前記エクステントの最小サイズが前記複数の許容される欠陥ＥＣＣブロックに基づいて決定されることを特徴とする記録媒体。
【請求項４】
請求項３に記載の記録媒体において、前記複数の許容される欠陥ＥＣＣブロックがフラグメントの区域内に含まれ、該区域が当該フラグメントにおける前記エクステントに含まれる唯一の区域であることを特徴とする記録媒体。
【請求項５】
請求項３に記載の記録媒体において、前記複数の許容される欠陥ＥＣＣブロックが、前記エクステントの前記始点と前記終点との間のスライドする窓内に含まれることを特徴とする記録媒体。
【請求項６】
請求項３に記載の記録媒体において、連結されたエクステント内の前記複数の許容される欠陥ＥＣＣブロックが、前記連結されたエクステントの始点と終点との間のスライドする窓内に含まれることを特徴とする記録媒体。
【請求項７】
請求項１、２、３、４、５又は６に記載の記録媒体において、前記最小サイズを持つエクステント内の整数個のＥＣＣブロックが３により且つ８により割り切ることができることを特徴とする記録媒体。
【請求項８】
請求項７に記載の記録媒体において、前記エクステントの前記最小サイズが１９２個のＥＣＣブロックであることを特徴とする記録媒体。
【請求項９】
請求項８に記載の記録媒体において、前記エクステントの前記最小サイズに等しいサイズを持つ窓内の欠陥ＥＣＣブロックのバーストの数が４未満であり、欠陥ＥＣＣブロックのバースト内の使用されないＥＣＣブロックの数が５未満であることを特徴とする記録媒体。
【請求項１０】
記録媒体から再生すると共に前記記録媒体上で記録トラック内に記録する装置であって、前記トラックはエクステントを記録するためにフラグメントに分割された記録領域を有し、前記各フラグメントが固定サイズの整数個のＥＣＣブロック、始点及び終点を有し、前記エクステントが最小サイズ並びに始点及び終点を有するような装置において、
前記フラグメントの前記固定サイズが前記エクステントの前記最小サイズに等しいことを特徴とする装置。
【請求項１１】
請求項１０に記載の装置において、前記エクステントの始点が前記フラグメントの始点に位置あわせされ、前記エクステントの終点がフラグメントの終点に位置合わせされることを特徴とする装置。
【請求項１２】
請求項１０又は請求項１１に記載の装置において、前記エクステントは複数の許容される欠陥ＥＣＣブロックを有することができ、前記エクステントの前記最小サイズが前記複数の許容される欠陥ＥＣＣブロックに基づいて決定されることを特徴とする装置。
【請求項１３】
請求項１２に記載の装置において、前記複数の許容される欠陥ＥＣＣブロックがフラグメントの区域内に含まれ、該区域が当該フラグメントにおける前記エクステントに含まれる唯一の区域であることを特徴とする装置。
【請求項１４】
請求項１２に記載の装置において、前記複数の許容される欠陥ＥＣＣブロックが、前記エクステントの前記始点と前記終点との間のスライドする窓内に含まれることを特徴とする装置。
【請求項１５】
請求項１２に記載の装置において、連結されたエクステント内の前記複数の許容される欠陥ＥＣＣブロックが、前記連結されたエクステントの始点と終点との間のスライドする窓内に含まれることを特徴とする装置。
【請求項１６】
請求項１０、１１、１２、１３、１４又は１５に記載の装置において、前記最小サイズを持つエクステント内の整数個のＥＣＣブロックが３により且つ８により割り切ることができることを特徴とする装置。
【請求項１７】
請求項１６に記載の装置において、前記エクステントの前記最小サイズが１９２個のＥＣＣブロックであることを特徴とする装置。
【請求項１８】
請求項１７に記載の装置において、欠陥ＥＣＣブロックのバーストの数が４未満であり、欠陥ＥＣＣブロックのバースト内の使用されないＥＣＣブロックの数が５未満であることを特徴とする装置。
【請求項１９】
少なくとも１つの記録トラックを有すると共にエクステントを記録するためにフラグメントに分割された論理空間を備える記録領域を有するような記録媒体の割り付け管理のための方法であって、前記各フラグメントが固定サイズの整数個のＥＣＣブロック、始点及び終点を有し、前記エクステントが最小サイズ並びに始点及び終点を有するような方法において、
−  エクステント内の欠陥ＥＣＣブロックの数を決定するステップと、
−  前記エクステントのための前記最小サイズを前記エクステント内の欠陥ＥＣＣブロックの数に基づいて決定するステップと、
−  前記エクステントのための前記最小サイズを、前記エクステントのための記録領域の利用可能な区域と比較するステップと、
−  前記最小のエクステントが前記エクステントのための利用可能な記録領域より大きい場合に、前記エクステントのための記録領域の前記利用可能な区域を破棄するステップと、
を有していることを特徴とする方法。  
【請求項２０】
請求項１９に記載の割り付け管理のための方法において、前記エクステント内の欠陥ＥＣＣブロックの数を決定するステップが、
−  前記論理空間内の区域を前記エクステントにより限定されるフラグメント内で選択するステップと、
−  該選択された区域内の欠陥ＥＣＣブロックの数を決定するステップと、
を有していることを特徴とする方法。
【請求項２１】
請求項１９に記載の割り付け管理のための方法において、前記エクステント内の欠陥ＥＣＣブロックの数を決定するステップが、
−  前記論理空間の区域を限定する窓を前記エクステントの始点から該エクステントの終点までスライドさせ、前記窓の各位置に関して該窓により限定される前記論理空間の区域における欠陥ＥＣＣブロックの数を決定するステップ、
を有していることを特徴とする方法。
【請求項２２】
請求項１９に記載の割り付け管理のための方法において、連結されたエクステント内の欠陥ＥＣＣブロックの数を決定する前記ステップが、
−  前記論理空間の区域を限定する窓を最初のエクステントの始点から最後のエクステントの終点までスライドさせ、前記窓の各位置に関して該窓により限定される前記論理空間の区域における欠陥ＥＣＣブロックの数を決定するステップ、
を有していることを特徴とする方法。
【請求項２３】
少なくとも１つの記録トラックを有すると共にエクステントを記録するためにＥＣＣブロックに分割された記録領域を有するような記録媒体であって、前記エクステントが最小サイズ並びに始点及び終点を有し、該エクステントが複数の許容される欠陥ＥＣＣブロックを有することができるような記録媒体において、
前記エクステントの最小サイズが、前記複数の許容される欠陥ＥＣＣブロックに基づいて決定されることを特徴とする記録媒体。
【請求項２４】
請求項２３に記載の記録媒体において、前記複数の許容される欠陥ＥＣＣブロックが、前記エクステントの前記始点と前記終点との間のスライドする窓内に含まれることを特徴とする記録媒体。
【請求項２５】
請求項２３に記載の記録媒体において、連結されたエクステント内の前記複数の許容される欠陥ＥＣＣブロックが、前記連結されたエクステントの始点と終点との間のスライドする窓内に含まれることを特徴とする記録媒体。
【請求項２６】
請求項２３、２４又は２５に記載の記録媒体において、前記最小サイズを持つエクステント内の整数個のＥＣＣブロックが３により且つ８により割り切ることができることを特徴とする記録媒体。
【請求項２７】
請求項２６に記載の記録媒体において、前記エクステントの前記最小サイズが１９２個のＥＣＣブロックであることを特徴とする記録媒体。
【請求項２８】
請求項２７に記載の記録媒体において、前記エクステントの前記最小サイズに等しい各窓内の欠陥ＥＣＣブロックのバーストの数が４未満であり、欠陥ＥＣＣブロックのバースト内の使用されないＥＣＣブロックの数が５未満であることを特徴とする記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、記録媒体の割り付け管理のための方法であって、該記録媒体が少なくとも１つの記録トラックを有すると共にエクステント（一定範囲の情報）を記録するために断片（フラグメント）に分割された記録領域を有し、各フラグメントが固定サイズの整数個のＥＣＣブロック、始点及び終点を有し、上記エクステントが最小のサイズ並びに始点及び終点を有するような方法に関する。また、本発明は斯様な割り付け管理のための方法を使用する装置、及び斯様な割り付け管理と共に使用する記録媒体にも関する。
【背景技術】
【０００２】
上記記録媒体は、例えば、磁気又は光記録媒体とすることができる。本発明は、典型的には、そして専らではないが特には、光ディスク上への記録に関するものであり、従って、このような例の使用に関連して解説されるであろう。論理空間（該論理空間はＥＣＣブロックからなる）からなる上記記録媒体の記録領域は、グリッドにより分割することができ、グリッドのサイズはフラグメントと呼ばれる。
【０００３】
記録されるべき情報はエクステントからなり、該エクステントのデータはＥＣＣブロックで記録されなければならない。これらＥＣＣブロックは割り付け管理部（アロケーションマネージャ）により割り付けられる。
【０００４】
このアロケーションマネージャは、アロケーション規則に従ってＥＣＣブロックを割り付ける。
【０００５】
国際特許出願公開第WO99/48095号においては、アロケーションマネージャがＥＣＣブロックの割り付け用規則を使用し、該規則は、記録媒体のフラグメントに書き込まれるデータのブロックが、フラグメントサイズの２／３倍と１倍との間のサイズを有すること、及びデータのブロックが連続した番号のＥＣＣブロックで書き込まれることを要件としている。このサイズの制約は、同時的な記録及び再生の間に発生する最悪の場合の状況に関して計算されるが、これは、単一ストリームの記録又は再生にも適用され得る。フラグメント内の欠陥のあるＥＣＣブロックの存在は、該フラグメントをデータの割付のために使用することを禁止する。この結果、再生時間のロスが生じ、僅かなＥＣＣブロックに欠陥があっても、全体のフラグメントが使用されない。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
このようなアロケーションマネージャは、或るエクステントに対してはサイズが上記割り付け規則に違反するという欠点を有している。例えば、１．５フラグメントのサイズを持つエクステントは、記録を第１フラグメントの始点で開始する場合には、２つの連続したフラグメントを使用することができない。何故なら、第２フラグメントは５０％しかデータにより満たされず、これは、フラグメントが少なくとも６６．６％満たされることを要件とする国際特許出願公開第WO99/48095号の割り付け規則により許容されないからである。
【０００７】
上記アロケーションマネージャは、当該エクステントを２つのフラグメントにわたって分割し、結果として両フラグメントの７５％がデータで満たされるようにするよう決定することができる。しかしながら、この結果、アロケーションマネージャが複雑となる。
【０００８】
本発明の目的は、余り複雑でないアロケーションマネージャを提供することにある。
【課題を解決するための手段】
【０００９】
この目的を達成するため、本発明による記録媒体は、固定サイズのフラグメントが最小サイズのエクステントに等しいことを特徴としている。
【００１０】
フラグメントのサイズがエクステントの最小サイズと等しくなるように選定することにより、フラグメント内に収まるようなエクステント、特には正確に最小のサイズを持つエクステント、を形成することができることが保証される。このことは、当該フラグメントを使用することが可能なエクステントが存在するであろうことを保証し、これは、アロケーションマネージャにとって割り付けを、より簡単な処理にさせる。
【００１１】
また、これはエクステントのサイズに対して余り厳しくない要件を課すことになる。何故なら、上記最小サイズより大きな如何なるサイズも許容可能であるからである。更に、エクステントのサイズは、アロケーションマネージャがフラグメントを充填する最小百分率に関する規則を考慮する必要性無しに、単純に増加させることができる。これは、エクステントの該最小サイズが、ビデオ又はオーディオの記録又は再生に対する所要のデータ速度を保証するのに充分であるからである。というのは、当該エクステント内に特定の数のスキップされるＥＣＣブロックが存在しても、充分な量のデータが利用可能にされるからである。
【００１２】
本発明の他の実施例は、前記エクステントの始点が前記フラグメントの始点に位置合わせされ、前記エクステントの終点がフラグメントの終点に位置合わせされることを特徴とする。
【００１３】
記録が削除されたとしても、次の記録においては、整数個のフラグメントである空き空間は新たなエクステントにとり充分に大きなものとなる。このようにして、エクステントの最小サイズより小さなサイズの空き空間による再生時間のロスは生じない。
【００１４】
これは、上記アロケーションマネージャがフラグメントの始点をエクステントの始点として選択するのを可能にする。該アロケーションマネージャは、最早、エクステントの記録をフラグメント内の何処かで開始することによってエクステントを２つのフラグメントにわたり分割することを考慮する必要がない。
【００１５】
本発明の他の実施例は、前記エクステントが複数の許容される欠陥ＥＣＣブロックを有することができ、前記エクステントの最小サイズが、前記複数の許容される欠陥ＥＣＣブロックに基づいて決定されることを特徴とする。
【００１６】
エクステントが書き込まれ、欠陥ＥＣＣブロックを伴うＥＣＣブロックに遭遇する場合、これらの欠陥ＥＣＣブロックはスキップされる。何故なら、これら欠陥ＥＣＣブロックは使用することができず、当該エクステントは次に利用可能なＥＣＣブロックで継続するからである。充分なデータ速度を保証するためには、一定の量のデータに対してエクステント内のスキップの数は制限されねばならず、従って、一定の量のデータに対して欠陥ＥＣＣブロックの数は制限されねばならない。一定量のデータに対してスキップ数を限界内に維持する解決策として、当該エクステントのサイズは欠陥ＥＣＣブロックの数に基づいて増加されねばならない。これは、エラーのないデータの量を効果的に増加させると共に、使用されるＥＣＣブロックの数とは相対的にスキップされるＥＣＣブロックの数を減少させる。また、これは充分なデータ速度を保証すると共に、簡単なアロケーションマネージャとなり、再生時間のロスを低減する。
【００１７】
本発明の他の実施例は、前記複数の許容される欠陥ＥＣＣブロックがフラグメントの区域内に含まれ、該区域が当該フラグメントにおける前記エクステントに含まれる唯一の区域であることを特徴とする。
【００１８】
欠陥ＥＣＣブロックの量を決定するために、エクステントに含まれる１つのフラグメントの当該区域のみを調べることにより、結果として、遭遇する欠陥ＥＣＣブロックの数が、記録のために使用されるべき当該フラグメントにおいて充分に低いかを判断する効果的な方法が得られる。エクステントがフラグメントの１つの区域を有する場合、欠陥ＥＣＣブロックの量及び該欠陥ＥＣＣブロックの量に基づいてとられる動作は、当該区域にのみ基づくものとなる。当該フラグメントの残部は、この目的のためには考慮されない。第１フラグメントの終点における欠陥ＥＣＣブロックのバースト及び第２の続くフラグメントの始点における欠陥ＥＣＣブロックの他のバーストは許容される。何故なら、欠陥ＥＣＣブロックの数の決定は、１つのフラグメント内に限定されるからである。
【００１９】
本発明の他の実施例は、前記複数の許容される欠陥ＥＣＣブロックが、前記エクステントの前記始点と前記終点との間のスライドする窓内に含まれることを特徴とする。
【００２０】
スライドする窓を用いて、欠陥ＥＣＣブロックの量が、割り付けられるべき該スライド窓内のＥＣＣブロックに関して充分に少ないかを決定することにより、欠陥ＥＣＣブロックの数がフラグメントの始点と終点との間で決定される場合と比較して、エクステントのサイズを減少させることができる。上記スライド窓は実質上のフラグメント境界を無視するので、欠陥ＥＣＣブロックが或るフラグメントの終点で見付かった場合に、次のフラグメントにおける可能性のある欠陥ＥＣＣブロックのために保存しておく必要はない。これは、より多くの制限をエラーパターンに対して課すことになり、結果として、より小さなエクステントとなる。
【００２１】
より小さなエクステントは、当該エクステントを何処に記憶すべきかを決定する場合にアロケーションマネージャに一層多くの自由度を可能にし、従って、該アロケーションマネージャの一層簡単な構成及び記録媒体上の論理空間の一層効率的な使用を可能にする。
【００２２】
本発明の他の実施例は、連結されたエクステント内の複数の許容される欠陥ＥＣＣブロックが、該連結されたエクステントの始点と終点との間のスライドする窓内に含まれることを特徴とする。
【００２３】
連結された全体のエクステントを介してスライドするスライド窓を用いて、欠陥ＥＣＣブロックの量が、割り付けられるべき該スライド窓内のＥＣＣブロックに関して充分に少ないかを決定することにより、欠陥ＥＣＣブロックの数が１つのエクステント内のスライド窓を用いて決定される場合と比較して、エクステントのサイズを減少させることができる。上記スライド窓はエクステントの境界を無視するので、欠陥ＥＣＣブロックが或るエクステントの終点で見付かった場合に、次のエクステントにおける可能性のある欠陥ＥＣＣブロックのために保存しておく必要はない。これは、より多くの制限をエラーパターンに対して課すことになり、結果として、より小さなエクステントとなる。
【００２４】
より小さなエクステントは、当該エクステントを何処に記憶すべきかを決定する場合にアロケーションマネージャに一層多くの自由度を可能にし、従って、該アロケーションマネージャの一層簡単な構成及び記録媒体上の論理空間の一層効率的な使用を可能にする。
【００２５】
本発明の他の実施例は、前記最小サイズを持つエクステント内の整数個のＥＣＣブロックが３により且つ８により割り切ることができることを特徴とする。
【００２６】
上記アロケーションマネージャは、ＥＣＣブロックの利用可能性を示すために１ビットを使用することにより、非常に効率的に実施化することができる。バイト内のビットの数は８である。従って、８の倍数であるような複数のＥＣＣブロックを使用することが最も効率的である。更に、ＤＶＲ整列単位（DVR Aligned Units）をＥＣＣブロックと位置合わせするために３個のＥＣＣブロックの単位が使用されているので、エクステントは好ましくは３の倍数とし、これにより、整数倍のＤＶＲ整列単位がエクステント内に収まるのを保証するようにする。ＥＣＣブロックの数が３により、且つ、８により割り切れるのを保証することにより、当該アロケーションマネージャはバイトを一度に処理することができ、ＤＶＲ整列単位が潜在的に２つのエクステントをまたがって分割されているかを考慮する必要がない。
【００２７】
本発明の他の実施例は、前記エクステントの前記最小サイズが１９２個のＥＣＣブロックであることを特徴とする。
【００２８】
エクステントの最小サイズの効率的な選択は、１９２ブロックであり、これは３の及び８の倍数である。ＤＶＲのパラメータが与えられるとすると、１９２は最小サイズであり、これはエクステント又はフラグメント内に欠陥を許容する一方、それでも充分なデータ速度が得られる。
【００２９】
本発明の他の実施例は、当該エクステントにわたってスライドする窓内の欠陥ＥＣＣブロックの小さなバーストの数が４未満であり、バーストエラー内の欠陥ＥＣＣブロックの数が５未満であることを特徴とする。
【００３０】
欠陥ＥＣＣブロックのバーストの数を３に制限することにより、エクステント内のスキップの数も制限され、これは、得られるデータ速度を改善すると共に、再生時間のロスを防止する。
【００３１】
本発明の他の実施例は、フラグメントの区域内の欠陥ＥＣＣブロックの小さなバーストの数が４未満であり、バーストエラー内の欠陥ＥＣＣブロックの数が４未満であることを特徴とする。
【００３２】
バースト内の欠陥ＥＣＣブロックの数を３に制限することにより、エクステント内のスキップの数も制限され、これは、得られるデータ速度を改善すると共に、欠陥ＥＣＣブロックを伴うフラグメントが使用されるのを可能にし、従って、再生時間のロスを防止する。
【００３３】
当該アロケーションマネージャを簡素に維持しなければならない場合は、記録及び再生システムの最悪ケースモデルを使用してエクステントの最小サイズを予め決定することが有利である。この場合、該アロケーションマネージャは、エクステントの割り付けを、この予め決定された最小サイズ以上のエクステントに基づかせる。該アロケーションマネージャは、ファイルシステムデータベースから、論理空間の既に占有された領域についての及び欠陥ＥＣＣブロックの位置についての情報を入力する。次いで、該アロケーションマネージャは、依然として空いている論理空間の区域を解析し、欠陥ＥＣＣブロックの許容される数を超えるような欠陥ＥＣＣブロックのバーストが存在するかを判断する。そして、欠陥ＥＣＣブロックの許容されないバースト間の論理空間の残存区域は、これら区域がエクステントの前記所定の最小サイズ以上であるかが調べられる。この場合、エクステントの最小サイズ以上のサイズを持つような、欠陥ＥＣＣブロックの許容されないバースト間の論理空間の残存区域は、当該アロケーションマネージャにより割り付けることができる一方、エクステントの該最小サイズより小さなサイズを持つ区域は割り付けることができない。
【００３４】
上記欠陥ＥＣＣブロックが欠陥のままである限り、エクステントの最小サイズより小さなサイズを持つような、欠陥ＥＣＣブロックの許容されないバースト間の論理空間の区域は決して割り付けには使用され得ず、従って、記録のためには失われ、当該記録媒体の再生時間を減少させる。従って、エクステントの最小サイズは可能な限り小さくなるように選定されることが重要である。何故なら、このことは、最小サイズのエクステントが欠陥ＥＣＣブロックの２つの許容されないバーストの間に収まり得るチャンスを増加させるからである。エクステントの最小サイズは、更に、所要のデータ速度にも依存する。何故なら、小さなエクステントに起因する余分なジャンプは、記録及び再生に対する利用可能なデータ速度を減少させるからである。
【００３５】
アロケーションマネージャの簡素さを犠牲にする場合には、当該記録媒体の一層適した使用を行うことができる。当該プレーヤの実際のパラメータ、記録媒体及び遭遇する実際の欠陥ＥＣＣブロックを動的に考慮することにより、記録されるべきエクステントの長さを広い余裕の中で減少又は増加させることができる。
【００３６】
対照的に、エクステントの最小サイズを予め決定するためにモデルを使用する場合は、エクステント内で許容される欠陥ＥＣＣブロックの量について仮定がなされる。より少ない欠陥ＥＣＣブロックしか実際に存在しない場合、アロケーションマネージャは、少なくとも当該論理空間の区域に、エクステントの最小サイズのサイズで割り付けを行う。
【発明を実施するための最良の形態】
【００３７】
以下、本発明を、図面を参照して説明する。
【００３８】
図１には、記録媒体を記録し及び再生する装置が示されている。
【００３９】
該装置は、基本エンジン５、ファイルシステム層１５及びアプリケーション層１３を有している。基本エンジン５は、記録媒体３へ行くデータ及び記録媒体３から到来するデータを、ファイルシステム層１５から入力される命令に従って処理する。基本エンジン５は、更に、欠陥のあるＥＣＣブロックの発生に関する情報も供給する。基本エンジン５は、該エンジンが処理するデータについて、それ以上の知識は有さない。
【００４０】
ファイルシステム層１５は、スケジューラ７、アロケーションマネージャ９及びファイルシステムデータベース１１を有している。スケジューラ７は、データストリームを適切なデータレートでアプリケーション層１３から入力することができるように何時各データブロックを書き込まなければからないか、及びデータストリームを適切なデータレートでアプリケーション層１３へ供給することができるように何時各データブロックを読み取らなければならないかを決定する。ファイルシステムデータベース１１は、データが記録媒体３上の何処に書かれたか、即ち該データが記録媒体３上の何処に配置されているかについての情報を供給する。この情報は、記録媒体３からのデータの取り出しの間に使用されるが、アロケーションマネージャ９により、何処に未だデータが書かれていないかを、即ち記録媒体３の何の区域が依然として割付のために利用可能であるかを決定するためにも使用される。ファイルシステムデータベース１１は、記録媒体３上の既知の不良区域についての情報も含んでいる。アロケーションマネージャ９は、この欠陥ＥＣＣブロックに関する情報を使用して、エクステントを最大許容欠陥ＥＣＣブロック数が超過されないようにして記憶することができるかを決定する。最大許容欠陥ＥＣＣブロック数が超過されたなら、上記アロケーションマネージャは、欠陥の間の残存する論理空間がエクステントの最小サイズより大きいなら、欠陥の間の該残存する論理空間から１以上のもっと小さなエクステントを形成するよう試みることができる。
【００４１】
図２は、上記記録媒体のトラックを示している。
【００４２】
論理空間２１は、該論理空間の等しいサイズの区域への分割の結果としてのフラグメント２３を有している。フラグメント２３は、複数のＥＣＣブロック２５からなるものとして定義される。各ＥＣＣブロック２５は論理ブロック２７を有している。
【００４３】
図３は、当該記録媒体上でのエクステントへのフラグメントの割り付けを示している。
【００４４】
記録媒体３に書き込まれるべきデータは、１以上のエクステント３１、３７で記録される。図３は２つのタイプのエクステントを示している。説明されるべき第１エクステント３１は、最小サイズを持つエクステントである。アロケーションマネージャ９によっては、これ以上小さなエクステントは許されない。フラグメント２３のサイズは、エクステントの最小サイズと等しくなるように選定され、これは、この場合、図３における第１エクステント３１のサイズと等しい。上記アロケーションマネージャはフラグメントをエクステントに割り付ける。即ち、一つのエクステントに割り付けることができる論理空間の最小区域は、１つのフラグメント２３である。これは、当該アロケーションマネージャの複雑さを低減させる。何故なら、最小サイズを持つエクステント３１は常にフラグメント内に収まるからである。更に、１つのフラグメントは既に割り付けられているか又は依然として利用可能であるかの何れかであるので、当該アロケーションマネージャは当該エクステントが、利用可能なフラグメントに収まるか否かを考察する必要がないからである。
【００４５】
エクステント３７は、エクステントの最小サイズより大きなサイズを有し、該エクステント３７を記憶するには１を超えるフラグメント３３、３５，３８が必要である。この場合、上記アロケーションマネージャは少なくとも２つのフラグメント３３、３５、３８を割り付け、それらのうちの少なくとも１つのフラグメント３３、３８は部分的にのみ充填される。図３におけるエクステント３７は３つのフラグメント３３、３５，３８内に記録され、これらのうちの１つのフラグメント３５のみが完全に充填されている。
【００４６】
当該アロケーションマネージャの複雑さの更なる低減は、エクステントの始点をフラグメントの始点と位置合わせすることにより達成される。これは、該アロケーションマネージャの複雑さを減少させる。何故なら、フラグメント内の何処で記録を開始すべきかを判断する必要がないからである。図３においては、第１エクステント３１の始点がフラグメント２３の始点と位置合わせされている。
【００４７】
当該アロケーションマネージャの複雑さの他の低減は、エクステントの終点をフラグメントの終点と位置あわせすることにより達成される。エクステント３１の始点のフラグメント２３の始点との位置あわせと一緒になって、この結果は、エクステント３１が整数個のフラグメントに限定されたサイズを持つことになる。このことは、当該アロケーションマネージャの複雑さを減少させる。何故なら、エクステント３１が消去された場合、整数個のフラグメント２３が割り付けのために再び利用可能にされるからである。１つのフラグメントは最小サイズのエクステントを保持することができるから、当該アロケーションマネージャは完全なフラグメントだけを扱えばよく、部分的に充填されたフラグメントを考慮する必要がない。更に、再び利用可能にされた各フラグメントは最小サイズのエクステントを記憶することができる。
【００４８】
図４は、フラグメントの始点と終点との間に欠陥ＥＣＣブロックが含まれるようなエクステントを示している。論理空間２１において、エクステント４２は２つの連続したフラグメント４７，４９に記憶されている。
【００４９】
第１フラグメント４７は、欠陥ＥＣＣブロックをもつ２つのＥＣＣブロック４３、４５を有している。これらのＥＣＣブロック４３、４５は、使用することができず、従って記録及び再生の間においてスキップされねばならない。欠陥ＥＣＣブロックを有するフラグメントを使用するためには、欠陥ＥＣＣブロックの数は限定されねばならず、さもなければ、欠陥ＥＣＣブロックのスキップ処理が、データを前記アプリケーション層に供給することができるデータレートの低下に繋がる。フラグメント内の欠陥ＥＣＣブロックの数が所定の限界を超える場合、該フラグメント全体が記録用には使用されないであろう。前記ファイルシステムデータベースのエントリが、当該アロケーションマネージャに対して、フラグメントが過度に多くの欠陥ＥＣＣブロックを含み最早使用することができないことを示す。
【００５０】
欠陥ＥＣＣブロックの数は各フラグメントに関して決定され、これは、フラグメント自身内のデータしか考慮する必要がないので非常に効率がよい。この目的のために、１つのフラグメント内に記憶されたエクステントに属する合計データと同じサイズを持つような窓４１、４４を使用することができる。エクステント４２のデータがフラグメント４９全体を充填せずに、該フラグメント４９の一部のみを充填する場合、窓４４はサイズが減少され、フラグメント４９の使用されない区域におけるエラーが考慮されないように、エクステント４２により限定される。
【００５１】
図５は、エクステント内の欠陥ＥＣＣブロックの数を決定するためのスライドする窓を示している。
【００５２】
論理空間２１に、２つのエクステント５８、５９が記憶されている。
【００５３】
第１エクステント５８は、該エクステントの始点の近傍に欠陥ＥＣＣブロック５０を有すると共に、該エクステントの終点の近傍に欠陥ＥＣＣブロック５１を有している。第２エクステント５９は、該エクステント５９の始点の近傍に欠陥ＥＣＣブロック５３を有すると共に、該エクステント５９の終点の近傍に欠陥ＥＣＣブロック５５を有している。窓５６は、エクステント５８、５９より小さく、エクステント５８，５９に制限されている。窓内で許容されるエラーの最大数に従うために、当該エクステントは、エクステント５９の始点の近傍の欠陥ＥＣＣブロック５３から窓サイズの距離以上離れてのみ欠陥ＥＣＣブロック５５を有することを許される。これは、エクステント５８、５９におけるエラーパターンに対して更なる制限を課す。エラーパターンの数が制限される場合、エクステント５８、５９のサイズは減少させることができる。
【００５４】
これらのエクステントが読み取られる場合、欠陥ＥＣＣブロック５０、５１、５３、５５のスキップ処理が生じる。エクステント５８、５９が割り付けられ得るかを判定するために、窓５６が使用される。この窓５６はエクステント５８、５９に沿ってスライドし、該窓５６内の欠陥ＥＣＣブロック５０、５１、５３、５５の数が決定される。欠陥ＥＣＣブロック５０、５１、５３、５５の数が所定値を超える場合は、エクステント５８、５９は、最早、形成することはできず、これら欠陥ＥＣＣブロック５０、５１、５３、５５は前記ファイルシステムデータベースに不良として印される。欠陥５０、５１、５３、５５の間の残存する論理空間がエクステントの最小サイズより大きい場合、アロケーションマネージャ９は、欠陥５０、５１、５３、５５の間の該残存する論理空間から１以上のもっと小さなエクステントを形成するように試みることができる。
【００５５】
窓５６はエクステント５８、５９に沿ってスライドし、該窓５６内の欠陥ＥＣＣブロック５０、５１、５３、５５の数が決定される。スライドする窓５６を使用することにより、図３におけるようにフラグメントと位置合わせされると共にスライド型のものではなく、フラグメントからフラグメントへとステップ状に移動されるような窓４１、４４と比較して、より多い数の欠陥ＥＣＣブロックを許容することができる。
【００５６】
図６は、連結されたエクステントにおいて欠陥ＥＣＣブロックの数を決定するためのスライドする窓を示している。
【００５７】
論理空間２１には、２つのエクステント６１、６３が記憶される。第１エクステント６１は、該エクステントの終点の近くに欠陥ＥＣＣブロック６７を有している。第２エクステント６３は、窓内で許容される欠陥ＥＣＣブロックの最大数に従うために、該第２エクステント６３の始点の近くに欠陥ＥＣＣブロックを有することは許されないが、第１エクステントの終点の近くの欠陥ＥＣＣブロックが同時に窓６５内に含まれない場合に、欠陥ＥＣＣブロックが該窓の外部に位置するような位置に斯かる欠陥ＥＣＣブロック６９を有することは許される。これは、当該エクステント内のエラーパターンに対して更なる制限を課すことになる。エラーパターンの数が制限される場合、当該エクステントのサイズは減少させることができる。
【００５８】
この連結されたエクステントが読み取られる場合、欠陥ＥＣＣブロックのスキップ処理が生じる。フラグメントを割り付けることができるかを判定するために、窓６５が使用される。この窓６５は、連結されたエクステント６１、６３に沿ってスライドし、該窓６５内の欠陥ＥＣＣブロックの数が決定される。該欠陥ＥＣＣブロックの数が所定値を超える場合は、該エクステントは、最早、形成することはできず、これらＥＣＣブロックは前記ファイルシステムデータベース内に不良として印される。これら欠陥の間の残存する論理空間がエクステントの最小サイズよりも大きい場合、前記アロケーションマネージャは、斯かる欠陥の間の該残存する論理空間から１以上のもっと小さなエクステントを形成するように試みることができる。
【００５９】
図７は、欠陥ＥＣＣブロックの検出がフラグメントに限定される場合の最悪のケースの筋書きを示している。
【００６０】
論理空間２１は、等しいサイズの仮想区域、即ちフラグメント７１、７２、７５に分割されると共に、エクステント７１を有している。図示のエクステント７１のサイズは、フラグメント２３のサイズよりも大きい。エクステント７１は、第１フラグメント７１の終点の近傍で開始し、続く第２フラグメント７２を完全に満たし、第３フラグメント７５の始点の近傍で終了する。
【００６１】
上記フラグメントは、示されるように、欠陥ＥＣＣブロック７０、７３、７４を有している。第１フラグメント７１は終点の近くに欠陥ＥＣＣブロック７０を有し、第２フラグメント７２は欠陥ＥＣＣブロック７３を有し、第３フラグメント７５は該フラグメント７５の始点の近傍に欠陥ＥＣＣブロック７４を有している。図には、３つの窓７７、７８、７９が示されている。第１の窓７８はフラグメントより小さい。何故なら、当該フラグメント７１の最後の部分のみしかデータにより満たされていないからである。第２の窓７７は、全体のフラグメント７２がデータにより満たされるので、フラグメント７２のサイズを有している。第３の窓７９は、当該フラグメント７５の最初の部分のみしかデータにより満たされていないので、フラグメントよりも小さい。図７に示されるような欠陥ＥＣＣブロック７０、７３、７４の位置は、最悪のケースの仮定である。
【００６２】
上記エクステントのサイズは：
【００６３】
フラグメントサイズ＋２＊(Ｎｄ＊Ｎｂ)＋２＊Ｎｄ
により与えられ、ここで、Ｎｄは小さなバースト状欠陥ＥＣＣブロックの数であり、ＮｂはＥＣＣブロックの数で表されたバースト状欠陥ＥＣＣブロックの長さであり、(Ｎｄ＊Ｎｂ)は欠陥ＥＣＣブロックである。或るバーストエラーは他のバーストエラーから少なくとも１つの非欠陥ＥＣＣブロックにより分離されるので、最悪ケースの状況においては、Ｎｄは斯かる欠陥ＥＣＣブロックを分離するような正しいＥＣＣブロックの数にも等しくなる。
【００６４】
当該エクステント内のＥＣＣブロックの数Ｘを計算するための式として、下記の式が使用され：
Ｘ＝(Ｒｍ／８)(４＊Ｔｊ＋６＊Ｎ＊Ｔｄ)／(１−(２＊Ｒｍ／Ｒｕ))
ここで、Ｒｍは(１９２／１８８)＊Ｒmuxであり、Ｔｊはアクセスタイムであり、Ｎ＝Ｎｄ＊Ｎｂ、即ち欠陥ＥＣＣブロックであり、Ｔｄは欠陥ＥＣＣブロックにより生じるウインドウ時間遅延であり、Ｒｕはディスク転送速度であり、Ｔｄは当該エクステント内で全てのバーストにわたってジャンプするのに要する時間の和である。
【００６５】
ＤＶＲにとり典型的な値を使用すると、
Ｔｅ＝０．０１４５７秒    １つのＥＣＣブロックをスキップするのに要する時間
Ｔａ＝０．８秒            アクセス時間、他の位置へジャンプするための時間
Ｔｓ＝０．０８３５９秒    単一のＥＣＣブロックをスキップするのに要する時間で、読み取り／書き込みは、１４．７秒内は継続することはできない
Ｒｕ＝３６Ｍbps          ディスク転送速度
Ｒmux＝１０Ｍbps          Ｔｘマルチプレックスの速度
Ｒｍ＝(192/188)＊Ｒmux    ＴＳパケットに４バイトのヘッダが付加された場合の該マルチプレックスの速度
１つのエクステント内のＥＣＣブロックの幾つかは別のフラグメント内にあるので、フラグメント内の正しいＥＣＣブロックの数Ｘａは、下記の式を用いてエクステントの長さＸから計算することができる：
Ｘａ＝Ｘ−２＊Ｎｄ
かくして、当該エクステントの最小サイズは：
Ｘｓ＝Ｘａ＋Ｎ
と計算することができる。
【００６６】
このことは、エクステントの最小サイズが、フラグメントのサイズに当該エクステント内の欠陥ＥＣＣブロックの数を加えたものであることを意味する。即ち、エクステントのサイズは、当該フラグメント内の欠陥ＥＣＣブロックの量だけ増加される。
【００６７】
エクステントの最小サイズをＮｄ及びＮｂ（欠陥ＥＣＣブロックのバーストの数及び欠陥ＥＣＣブロックのこれらバーストの長さ）の種々の組合せに関して計算すると、ＥＣＣブロックの数で表されたエクステントＸの長さの値の下記の表１が得られる：
【００６８】
【表１】
2005513705.tif 000003
【００６９】
エクステントの最小長さが１９２となるように選定することにより、結果としての値Ｘが太字で示されているようなＮｂとＮｄとの組合せを、不良ＥＣＣブロックのスキップ処理により失われる時間が最少量となるように最適に読み取ることができる。ＮｂとＮｄとの他の組合せは、満足のゆくデータ速度を保証することができないような状況となる。
【００７０】
上記表には示されていないが、等しくない長さのバーストも可能であることは明らかである。両方とも５つの欠陥の２つのバーストも許容され、一方が２なる長さで、他方が８なる長さの２つのバーストも許容される。
【００７１】
図８は、エクステントの最小サイズよりも大きなエクステントに関する最悪ケースの筋書きを示し、当該エクステント内の欠陥ＥＣＣブロックの量を決定するためにスライドする窓が使用される。
【００７２】
窓８９の窓サイズは、エクステントの最小サイズとなるように選定される。該最悪ケースの状況で欠陥ＥＣＣブロックの数を平均すべき期間は、該最小エクステントサイズに等しい。
Ｘ＝(Ｒｍ／８)(４＊Ｔｊ＋４＊Ｎ＊Ｔｄ)／(１−(２＊Ｒｍ／Ｒｕ))
【００７３】
或るエクステント内のＥＣＣブロックの幾つかは別のフラグメント内にあるので、フラグメント内の正しいＥＣＣブロックの数Ｘａは、下記の式を用いて当該エクステントの長さＸから計算することができる：
Ｘａ＝Ｘ−Ｎｄ
かくして、当該エクステントの最小サイズは：
Ｘｓ＝Ｘａ＋(Ｎｄ＊Ｎｂ)
と計算することができる。
【００７４】
エクステントの最小サイズをＮｄ及びＮｂ（欠陥ＥＣＣブロックのバーストの数及び欠陥ＥＣＣブロックのこれらバーストの長さ）の種々の組合せに関して計算すると、ＥＣＣブロックの数で表されたエクステントＸの長さの値の下記の表２が得られる：
【００７５】
【表２】
2005513705.tif 000004
【００７６】
表２から分かるように、エクステントの最小サイズＸｓを１９２となるように選定すると、論理空間のより多くがエクステントを記憶するために許容することができ、その結果、当該記録媒体上でより多くの再生時間が利用可能になるような、ＮｄとＮｂとの大きな組の組合せがカバーされるようになる。エクステントの最小長が１９２となるように選定することにより、結果としての値Ｘが太字で示されているようなＮｂとＮｄとの組合せを、不良ＥＣＣブロックのスキップ処理により失われる時間が最少量となるように最適に読み取ることができる。ＮｂとＮｄとの他の組合せは、満足のゆくデータ速度を保証することができないような状況となる。
【００７７】
図９は、エクステントの最小サイズよりも大きなエクステントに関する最悪ケースの筋書きを示し、これらエクステントは連結され、斯かる連結されたエクステント内の欠陥ＥＣＣブロックの量を決定するためにスライドする窓が使用される。
【００７８】
上記窓のサイズは、エクステントの最小サイズとなるように選定される。該最悪ケースの状況で欠陥ＥＣＣブロックの数を平均すべき期間は、エクステントの該最小サイズに等しい。
Ｘ＝(Ｒｍ／８)(４＊Ｔｊ＋２＊ＳＵＭ(Ｔｉ))／(１−(２＊Ｒｍ／Ｒｕ))
【００７９】
ＳＵＭ(Ｔｉ)は、上記窓内の欠陥ＥＣＣブロックをスキップするための合計時間である。このようにして、同一の窓内で、異なる長さのバーストを有し、第１の長さの欠陥ＥＣＣブロックのバーストを第２の長さの欠陥ＥＣＣブロックのバーストと組み合わせることが許容される。
【００８０】
かくして、該エクステントの最小サイズは：
Ｘｓ＝Ｘ＋(Ｎｄ＊Ｎｂ)
と計算することができる。
【００８１】
エクステントの最小サイズをＮｄ及びＮｂ（欠陥ＥＣＣブロックのバーストの数及び欠陥ＥＣＣブロックのこれらバーストの長さ）の種々の組合せに関して計算すると、ＥＣＣブロックの数で表されたエクステントＸの長さの値の下記の表３が得られる：
【００８２】
【表３】
2005513705.tif 000005
【００８３】
表３から分かるように、エクステントの最小サイズＸｓを１９２となるように選定すると、論理空間のより多くがエクステントを記憶するために許容することができ、その結果、当該記録媒体上でより多くの再生時間が利用可能になるような、ＮｄとＮｂとの更に一層大きな組の組合せがカバーされるようになる。エクステントの最小長が１９２となるように選定することにより、結果としての値Ｘが太字で示されているようなＮｂとＮｄとの組合せを、不良ＥＣＣブロックのスキップ処理により失われる時間が最少量となるように最適に読み取ることができる。ＮｂとＮｄとの他の組合せは、満足のゆくデータ速度を保証することができないような状況となる。
【００８４】
この表は、より適した記録媒体の使用を、前記アロケーションマネージャの簡素さを犠牲にした場合に得ることができることも示している。遭遇する実際の欠陥ＥＣＣブロックを動的に考慮することにより、記録されるべきエクステントの長さを、より広い余裕内で減少又は増加させることができる。当該記録媒体の或る区域において、２つの欠陥ＥＣＣブロック分の長さを持つ１つの欠陥ＥＣＣブロックのバーストのみに遭遇する場合（Ｎｄ＝１、Ｎｂ＝２）、このエクステントの最小長さは、１９２から146.89＋１＊２＝148.89、即ち１４９個のＥＣＣブロックに減少させることができる。このことは、データ速度を依然として保証したまま、エクステントの最小サイズの動的決定により、前記アロケーションマネージャは論理空間のより多くの区域を使用することができ、その結果、当該記録媒体上で一層多くの再生時間が利用可能となることを意味している。
【００８５】
図７、８及び９のモデルは、同時的な記録及び再生が発生すると仮定している。記録又は再生の何れかを単に無視すれば、等価なモデルを、単一のストリームに対して、即ち記録ストリーム又は再生データストリームのみが存在し、装置２が、最早データの書き込み及び読み取りの間で前後にジャンプする必要がないような状況に対して得ることができることは明であり、かくして、ジャンプの量を大幅に低減する。
【図面の簡単な説明】
【００８６】
【図１】図１は、データを記録媒体上に記録し、記録媒体からデータを読み取る装置を示す。
【図２】図２は、上記記録媒体のトラックを示す。
【図３】図３は、上記記録媒体上でのフラグメントのエクステントに対する割り付けを示す。
【図４】図４は、許容される欠陥ＥＣＣブロックがフラグメントの或る区域に含まれるようなエクステントを示し、該区域は、フラグメントの始点と終点との間のエクステントに含まれる当該フラグメント内の唯一の区域である。
【図５】図５は、エクステント内の欠陥ＥＣＣブロックの数を決定するためのスライドする窓を示す。
【図６】図６は、連結されたエクステント内の欠陥ＥＣＣブロックの数を決定するためのスライドする窓を示す。
【図７】図７は、許容される欠陥ＥＣＣブロックがフラグメントの或る区域に含まれ、該区域が、フラグメントの始点と終点との間のエクステントに含まれる当該フラグメント内の唯一の区域であるような最悪ケース状況を示す。
【図８】図８は、エクステント内でスライドする窓を使用して欠陥ＥＣＣブロックの数が決定される場合の最悪ケース状況を示す。
【図９】図９は、連結されたエクステント内でスライドする窓を使用して欠陥ＥＣＣブロックの数が決定される場合の最悪ケース状況を示す。
【図１】
2005513705.tif 000006
【図２】
2005513705.tif 000007
【図３】
2005513705.tif 000008
【図４】
2005513705.tif 000009
【図５】
2005513705.tif 000010
【図６】
2005513705.tif 000011
【図７】
2005513705.tif 000012
【図８】
2005513705.tif 000013
【図９】
2005513705.tif 000014
【国際調査報告】
2005513705.tif 000015
2005513705.tif 000016