(57)【要約】  データ記録回復装置（２０）は、パケットがＲＬＬ符号化されたときに初期的には基準ランレングス（ＲＬＬ）列を有するように、記録可能な情報をパケット（４４）に含める、パケット発生器（３４）を有する。ランダム化器（３８）は、ランダム化器入力値（５０）を用いて、符号化されたとき少なくとも部分的には正式なランレングス列とは異なるランレングス列を有する変更パケット（４６）を得る。書き込みチャネル（４０）は、変更パケット（４６）を、記憶媒体（２２）上の目的物理位置（４２）にトラックパケットとして記録する。変更パケット（４６）を得るために用いられるランダム化器入力値（５０）は、記憶媒体上の所定の物理位置に関連している。一実施形態例において、ランダム化器入力値は記憶媒体上の目的物理位置に関連している。
2008533637.tif 000002
【特許請求の範囲】
【請求項１】
パケット（４４）が基準（nominal）ランレングス列を有するように、記録可能な情報を前記パケット（４４）に含める、パケット発生器（３４）と、
ランダム化器入力値（５０）を用いて変更パケット（４６）を得るランダム化器（３８）であって、前記変更パケット（４６）は符号化されたとき少なくとも部分的には前記基準ランレングス列とは異なるランレングス列を有する、ランダム化器（３８）と、
前記変更パケット（４６）を記憶媒体（２２）上の目的物理位置（４２）に記録する書き込みチャネル（４０）とを備え、
前記ランダム化器入力値（５０）は、前記記憶媒体（２２）上の所定の物理位置に関連している、
データ記録回復装置（２０）。
【請求項２】
前記ランダム化器入力値（５０）は、前記記憶媒体（２２）上の前記目的物理位置（４２）に関連している、請求項１に記載の装置。
【請求項３】
前記変更パケット（４６）のための前記ランダム化器入力値（５０）は、目的物理トラックに対応するトラック番号から少なくとも部分的に導出され、かつ前記目的物理トラック上の目的物理パケット位置に対応する物理パケット番号から少なくとも部分的に導出される、請求項２に記載の装置。
【請求項４】
前記パケット発生器（３４）は、前記パケット中に、複数の技法のうちどれが前記ランダム化器（３８）によって前記ランダム化器入力値（５０）を構成するために用いられるかを指定するためのランダム化方式インジケータ（８６）を含め、
前記ランダム化器（３８）は、前記ランダム化方式インジケータ（８６）に対応する指定された技法にしたがって前記ランダム化器入力値（５０）を設定する、請求項３に記載の装置。
【請求項５】
前記ランダム化方式インジケータ（８６）は、前記パケットを前記記憶媒体（２２）に記録する理由に依存する値を有する、請求項３に記載の装置。
【請求項６】
前記ランダム化方式インジケータ（８６）は、前記パケットがバージンパケットとして記録されるときは第１の値を有し、前記パケットが再書き込みパケットとして記録されるときは別の値を有する、請求項３に記載の装置。
【請求項７】
前記ランダム化方式インジケータ（８６）は、前記パケットが通常再書き込みパケットとして記録されるとき第２の値を有し、さらなるデータが現在利用可能でないときに前記パケットが埋めパケットとして記録されるとき第３の値を有し、前記装置が読み出しに成功するまで連続的にパケットを再書き込みするモードにあるとき第４の値を有する、請求項３に記載の装置。
【請求項８】
前記複数の技法は、前記トラック番号の少なくとも一部分と前記物理パケット番号の少なくとも一部分との異なる連結を用いることによって異なっている、請求項４に記載の装置。
【請求項９】
前記変更パケット（４６）のための前記ランダム化器入力値（５０）は、目的物理トラックに対応するトラック番号の少なくとも一部分と前記目的物理トラック上の目的物理パケット位置に対応する物理パケット番号の少なくとも一部分との連結を包含する、請求項２に記載の装置。
【請求項１０】
前記変更パケット（４６）が前記目的物理位置（４２）において前記記憶媒体（２２）上に記録された後、前記変更パケット（４６）の回復を試みる読み出しチャネル（６０）と、
前記記憶媒体（２２）に記録された前記変更パケット（４６）がチェックアフターライトテストに合格するかどうかを決定し、前記チェックアフターライトテストが失敗した場合、前記パケットに対応する異なる変更を受けたパケット（４６）を追加的な目的物理位置（４２）に記録させる、チェックアフターライトプロセッサ（７０）と、
をさらに備え、
前記追加的な目的物理位置（４２）に記録することと関連して、前記異なる変更を受けたパケット（４６）を得るために前記ランダム化器（３８）によって利用される前記ランダム化器入力値（５０）は、前記追加的な目的物理位置（４２）と関連していることにより、前記異なる変更を受けたパケット（４６）は前記前回記録された変更パケット（４６）とは異なるランレングス列を有する、
請求項１に記載の装置。
【請求項１１】
前記書き込みチャネル（４０）は、前記変更パケット（４６）を磁気テープ上にヘリカルトラック状に記録する、請求項１に記載の装置。
【請求項１２】
記録可能な情報を基準ランレングス列を有するパケット（４４）に含めることと、
ランダム化器入力値（５０）を用いて変更パケット（４６）得ることであって、前記変更パケット（４６）は符号化されたとき少なくとも部分的に前記基準ランレングス列とは異なるランレングス列を有していることと、
前記変更パケット（４６）を記憶媒体（２２）上の目的物理位置（４２）に記録することと、
前記ランダム化器入力値（５０）を前記記憶媒体（２２）上の所定の物理位置に関連するように設定することと、
を包含する、データ記録回復方法。
【請求項１３】
前記ランダム化器入力値（５０）を、前記記憶媒体（２２）上の前記目的物理位置（４２）に関連するように設定することをさらに包含する、請求項１２に記載の方法。
【請求項１４】
前記変更パケット（４６）のための前記ランダム化器入力値（５０）を目的物理トラックに対応するトラック番号から少なくとも部分的に導出し、かつ前記目的物理トラック上の目的物理パケット位置に対応する物理パケット番号から少なくとも部分的に導出することをさらに包含する、請求項１３に記載の方法。
【請求項１５】
複数の技法のうちどれが前記ランダム化器（３８）によって前記ランダム化器入力値（５０）を構成するために用いられるかを指定するランダム化方式インジケータ（８６）を含むように、前記パケットをフォーマッティングすることと、
前記ランダム化方式インジケータ（８６）に対応する指定された技法にしたがって前記ランダム化器入力値（５０）を設定することと、
をさらに包含する、請求項１４に記載の方法。
【請求項１６】
前記パケットを前記記憶媒体（２２）に記録する理由に依存する値を有するように、前記ランダム化方式インジケータ（８６）を設定することをさらに包含する、請求項１４に記載の方法。
【請求項１７】
前記パケットがバージンパケットとして記録されるときは第１の値を有し、前記パケットが再書き込みパケットとして記録されるときは別の値を有するように前記ランダム化方式インジケータ（８６）を設定することをさらに包含する、請求項１４に記載の方法。
【請求項１８】
前記パケットが通常再書き込みパケットとして記録されるとき第２の値を有し、さらなるデータが現在利用可能でないときに前記パケットが埋めパケットとして記録されるとき第３の値を有し、前記装置が読み出しに成功するまで連続的にパケットを再書き込みするモードにあるとき第４の値を有するように、前記ランダム化方式インジケータ（８６）を設定することをさらに包含する、請求項１４に記載の方法。
【請求項１９】
前記複数の技法は、前記トラック番号の少なくとも一部分と前記物理パケット番号の少なくとも一部分との異なる連結を用いることによって異なっている、請求項１５に記載の方法。
【請求項２０】
前記変更パケット（４６）のための前記ランダム化器入力値（５０）を、目的物理トラックに対応するトラック番号の少なくとも一部分と前記目的物理トラック上の目的物理パケット位置に対応する物理パケット番号の少なくとも一部分の連結として設定することをさらに包含する、請求項１３に記載の方法。
【請求項２１】
前記変更パケット（４６）が前記目的物理位置（４２）において前記記憶媒体（２２）上に記録された後、前記変更パケット（４６）の回復を試みることと、
前記記憶媒体（２２）に記録された前記変更パケット（４６）がチェックアフターライトテストに合格しなかった場合、前記パケットに対応する異なる変更を受けたパケット（４６）を追加的な目的物理位置（４２）に記録させることと、
前記追加的な目的物理位置（４２）に記録することに関連して、前記異なる変更を受けたパケット（４６）を得るために前記ランダム化器（３８）によって利用される前記ランダム化器入力値（５０）を、前記追加的な目的物理位置（４２）に関連しているように設定することにより、前記異なる変更を受けたパケット（４６）は前記前回記録された変更パケット（４６）とは異なるランレングス列を有することと、
をさらに包含する、請求項１２に記載の方法。
【請求項２２】
前記変更パケット（４６）を磁気テープ上にヘリカルトラック状に記録することをさらに包含する、請求項１２に記載の方法。
【請求項２３】
パケットを記憶媒体（２２）に記録する書き込みチャネル（４０）と、
前記記憶媒体（２２）に記録された前記パケットの再生を試みる読み出しチャネル（６０）と、
所定の回数の記録試行の繰り返し後に前記パケットが回復出来ない場合、前記パケットを、前記記憶媒体（２２）上の複数の連続する位置に再記録させるチェックアフターライトプロセッサ（７０）と、
を備えるデータ記録回復装置（２０）。
【請求項２４】
前記データ記録回復装置（２０）はテープドライブであり、前記記憶媒体（２２）は磁気テープであり、前記チェックアフターライトプロセッサ（７０）は、所定の回数の記録試行の繰り返し後に前記パケットが回復出来ない場合、前記パケットを、前記磁気テープの同じトラック上の複数の連続する位置に再記録させる、請求項２３に記載の装置。
【請求項２５】
データ記録回復装置（２０）を動作させる方法であって、
パケットを記憶媒体（２２）に記録することと、
前記記憶媒体（２２）に記録された前記パケットの再生を試みることと、
所定の回数の記録試行の繰り返しの後に前記パケットが回復出来ない場合、前記パケットを、前記記憶媒体（２２）上の複数の連続する位置に再記録させることと、
を包含する、方法。
【請求項２６】
前記データ記録回復装置（２０）はテープドライブであり、前記記憶媒体（２２）は磁気テープであり、所定の回数の記録試行の繰り返しの後に前記パケットが回復出来ない場合、前記パケットを、前記磁気テープの同じトラック上の複数の連続する位置に再記録することをさらに包含する、請求項２５に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、記憶媒体上における情報の記録および回復に関し、特に、ランレングス（ＲＬＬ）符号化の結果に起因し得る回復問題に対処するための、装置および方法に関する。
【背景技術】
【０００２】
短期的長期的両方の能力において用いられるデータ記憶装置は、現代のコンピュータシステムの不可欠な一部である。コスト、装置フォームファクタ、記憶媒体のサイズや容量、ならびに記録および回復回数などのファクタの重要性は高いが、最も問題になるのはデータの完全性を維持する能力である。
【０００３】
したがって、多くのテープドライブはチェックアフターライト方式を有しており、データは、データがテープ上に記録される際に読み出しヘッドによって検証される。例えば、回転するドラム上に実装された一対の交互アジマスの隣接する書き込みヘッドによって、データが交互アジマスのヘリカルパターンのトラックに書き込まれるヘリカルスキャンテープドライブにおいて、新たに記録されたデータは、書き込みヘッド対に対して１８０度の位置に位置する一対の交互アジマス読み出しヘッドによって、半ドラム回転後に検証される。高度なヘリカルスキャン記録再生の例が、以下に見られる（これら全てについて、その全体を援用する）：ＭｃＡｕｌｉｆｆｅらの米国特許第６，３６７，０４７号、ＭｃＡｕｌｉｆｆｅらの米国特許第６，３６７，０４８号、ＭｃＡｕｌｉｆｆｅらの米国特許第６，６０３，６１８号、Ｚａｃｚｅｋの米国特許第６，３８１，７０６号、およびＭｃＡｕｌｉｆｆｅらの米国特許第６，４２１，８０５号、Ｂｌａｔｃｈｌｅｙらの米国特許第６，３０８，２９８号、Ｂｅａｖｅｒｓらの米国特許第６，３０７，７０１号、ならびにＢｌａｔｃｈｌｅｙらの米国特許第６，２４６，５５１号。
【０００４】
チェックアフターライト（ＣＡＷ）の失敗が起こったとき、ある種のドライブにおいては、書き込み動作が中断され、正方向の動作速度まで再び加速するために十分な空間を与えるため、テープ位置が後ろ向きに戻される。そして「失敗した」データを含むトラックは、「失敗した」データの再書き込みを試みている新しいトラックによって、上書きされる。シーケンス順の記録を要求するフォーマット要件のため、失敗したデータは、アドレス列における後続のデータがテープに記録され得る前に、再書き込みされなければならなかった。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
「不良」データを再書き込みするための従来技術のバックヒッチングシーケンスは、問題である。第一に、バックヒッチングサイクルに必要な時間が、データ記録時間を増大させ、ホストからのデータが最大スループットの「ストリーミング」モードを達成した場合には、中断を発生させることによってホストシステムを遅延させてしまう。さらに、バックヒッチングは、テープ摩耗を大幅に増大させ、ドライブの機械的信頼性を減少させる非常に高い過渡的な力を引き起こすため、バックヒッチ動作はデータ信頼性に深刻な影響を与え得る。
【０００６】
バックヒッチングシーケンスは、プロセスを止めることなく、テープ下流において「不良」データを含むトラックを単純に再書き込みすることにより、回避することが可能である。しかしこの方法は、再書き込みカウントが高い場合、主に冗長な「良好」データを含む複製トラックによってテープの多大な部分が占領され、テープの記憶容量を減らしてしまうと言う欠点を有する。
【０００７】
チェックアフターライト動作後に不良あるいは問題であると見なされたデータを再書き込みするための技術が、以下のうち１つ以上に記載されている。Ｇｅｏｒｇｉｓの米国特許第５，０５０，０１８号、Ｚｗｅｉｇｈａｆｔの米国特許第５，１９１，４９１号、Ｋａｕｆｆｍａｎらの米国特許第５，３４９，４８１号、Ｚｗｅｉｇｈａｆｔの米国特許第６，１３４，０７２号、およびＺａｃｚｅｋの米国特許第６，３８１，７０６号。これらの全てを本願において援用する。
【０００８】
記憶媒体上に記録されたデータは典型的には、（０，６）ＲＬＬコードなどによって、ランレングス（ＲＬＬ）符号化される。ＲＬＬは、フラックス遷移間の最大および最小距離に関して所定の制約が満たされるようにデータビットが符号化される、データ符号化方法である。したがって、符号化により、特定の時間にわたって特定の１と０の列が得られる。周波数領域で見た場合、複数のＲＬＬ列は異なる周波数内容を有している。
【０００９】
データのパケットが記憶媒体に記録されるとき、その周波数内容はデータ符号化技法およびパケットの実際のユーザデータ内容に依存する。特定の場合において、得られる書き込み信号の周波数内容は、パケットの読み返しが成功する確率が低くなる。このような特性を有するパケットはしたがって問題パケットと見なされる。これは、問題パケットをまったく同じ方法で再書き込みしても、チェックアフターライト動作において読み出しが成功する確率が低いことに起因する。
【００１０】
何回記録されても絶対にチェックアフターライト処理に合格しないパケットも存在するため、問題パケットは、完全パケットチェックアフターライト要件と衝突する。これは、問題パケットに遭遇すると、書き込みセッションが絶対にうまく完了しないと言う状況を創りだす。
【００１１】
従来技術において、データを記憶媒体に記録する前に、符号化された文字列を特殊なランダム化回路を用いて変更することが知られている。ランダム化器は典型的には、発生器多項式として表現されるデータランダム化器アルゴリズムを用いる。符号化前のデータランダム化の例としては、Ｚｏｏｋの米国特許第５，９９１，９１１号号、Ｇｒａｙの米国特許第５，８１５，５１４号号、およびＧｒａｙの米国特許第６，３６３，５１２号が含まれる。
【００１２】
したがって必要とされるのは、本発明の目的でもあるが、後の１回以上の再書き込みにおいて問題パケットがチェックアフターライト処理にうまく合格する確率を増大させるための技術である。
【課題を解決するための手段】
【００１３】
データ記録回復装置は、パケットがＲＬＬ符号化されたときに初期的には基準ランレングス（Ｎｏｍｉｎａｌ  ＲＬＬ）列を有するように、記録可能な情報をパケットに含める、パケット発生器を有する。ランダム化器は、ランダム化器入力値を用いて、符号化されたとき少なくとも部分的には基準ランレングス列とは異なるランレングス列を有する変更パケットを得る。書き込みチャネルは、変更パケットを、記憶媒体上の目的物理位置にトラックパケットとして記録する。変更パケットを得るために用いられるランダム化器入力値は、記憶媒体上の所定の物理位置に関連している。一実施形態例において、ランダム化器入力値は記憶媒体上の目的物理位置に関連している。
【００１４】
本技術の一局面において、チェックまたは予防策として、トラックパケットが記憶媒体上の目的物理位置に記録された後、読み出しチャネルが、トラックパケット（記録された変更パケット）を回復または読み返すことを試みる。読み返し動作の一部として、記憶媒体に記録されたトラックパケットがチェックアフターライトテストに合格するかどうかを決定するチェックを行う。テストに合格しなければ、パケットに対応する異なる変更を受けたパケットが、追加的な目的物理位置に記録される。追加的な目的物理位置に記録することに関連して、異なる変更を受けたパケットを得るためにランダム化器によって利用されるランダム化器入力値を、追加的な目的物理位置に関連していることにより、異なる変更を受けたパケットは、前回記録された変更パケットとは異なるランレングス列を有する。異なる変更を受けたパケットは前回記録された変更パケットとは異なるランレングス列を有するので、特定のランレングス列に帰せられるあるいは依存する、パケットの記録または回復にまつわる困難性が解消される。これは、チェックアフターライト処理においてパケットの回復の機会を増大させる。
【００１５】
記憶媒体が磁気テープである例示的かつ非限定的な実施形態において、変更パケットのためのランダム化器入力値は、目的物理トラックに対応するトラック番号から少なくとも部分的に導出されかつ前記目的物理トラック上の目的物理パケット位置に対応する物理パケット番号から少なくとも部分的に導出される。非限定的な例として、記憶媒体は、トラックがヘリカル状に記録された磁気テープであってもよい。
【００１６】
本技術の別の局面として、パケット発生器は、パケット中に、複数の技法のうちどれがランダム化器によってランダム化器入力値を再設定するために用いられるかを指定するためのランダム化方式インジケータをオプションとして含め得る。そしてランダム化器は、ランダム化方式インジケータに対応する指定された技法にしたがってランダム化器入力値を再設定する。
【００１７】
テープドライブの構成例として、ランダム化方式インジケータによって反映される複数の技法は、目的物理トラックに対応するトラック番号の少なくとも一部分と前記目的物理トラック上の目的物理パケット位置に対応する物理パケット番号の少なくとも一部分との異なる連結を用いることによって異なり得る。
【００１８】
本技術の別の局面として、ランダム化方式インジケータは、パケットを記憶媒体に記録する理由に依存する値を有し得る。例えば、ランダム化方式インジケータは、パケットがバージンパケットとして記録されるとき第１の値を有し、パケットが再書き込みパケットとして記録されるとき別の値を有してもよい。さらなる例示として、ランダム化方式インジケータは、パケットが通常再書き込みパケットとして記録されるとき第２の値を有し、さらなるデータが現在利用可能でないときにパケットが埋めパケットとして記録されるとき第３の値を有し、装置が読み出しに成功するまで連続的にパケットを再書き込みするモードにあるとき第４の値を有してもよい。
【００１９】
本技術の別の局面として、記憶媒体に再書き込みされたある特定のパケットが所定の回数チェックアフターライトテストに失敗したことがわかった場合、データ記録回復装置記録は、読み出しに成功するまでパケット（例えば同一トラック上の）を連続的に再書き込みするモードに入る。
【００２０】
本技術の他の局面は、上記のうち１つ以上を包含する方法に関する。上記に例として要約したように、そのような方法に含まれる例示的かつ基本的なステップは、記録可能な情報をパケットに含めることと、ランダム化器入力値を用いてパケットの少なくとも一部分のランレングス列を変更することによって変更パケットを得ることと、変更パケットを記憶媒体上の目的物理位置に記録することと、ランダム化器入力値を、記憶媒体上の所定の物理位置に関連しているように設定することとを伴う。
【発明を実施するための最良の形態】
【００２１】
以上のおよびその他の本発明の目的、特徴、および利点は、以下に示す、添付の図面に示した好適な実施形態のより詳細な説明から明らかである。図面において、様々な図を通じて参照符号を同じ部材に付している。図面は必ずしも縮尺通りではなく、むしろ本発明の原理を示すために強調を施している。
【００２２】
以下の記載において、本発明の完全な理解を提供するために、限定目的ではなく説明目的で、特定のアーキテクチャ、インターフェース、および技術などの具体的な詳細を述べる。しかし、本発明は、これらの特定の詳細から離れた他の実施形態においても実施され得ることが、当業者には明らかである。他の場合において、本発明の説明を不要な詳細で不明確にしてしまわないために、周知の装置、回路、および方法の詳細な説明は省略している。また、図面のいくつかにおいて個々の機能ブロックを示している。これらの機能は、個々のハードウェア回路を用いて、適切にプログラミングされたデジタルマイクロプロセッサまたは汎用コンピュータとともに機能するソフトウェアを用いて、特定用途向け集積回路（ＡＳＩＣ）を用いて、および／または１つ以上のデジタルシグナルプロセッサ（ＤＳＰ）を用いて、実現し得ることが当業者には理解される。
【００２３】
図１Ａは、記憶媒体２２に格納されたパケットを回復する機会を増大する利点を有する、データ記録回復装置２０の一例を示す。データ記録回復装置２０は、ホスト装置から初期的に得られかつユーザデータパケットバッファ２６に格納されるユーザデータパケットの、格納、読み出し、および可能性として（ある程度の）操作を支配する、バッファマネージャ２４を有する。
【００２４】
その広範な局面において、記憶媒体２２は特定のタイプの媒体に限定されない。そのため、記憶媒体２２は、磁気テープ（例えば長手方向またはヘリカルなどの任意の方向および／またはフォーマットのトラックを有する）、ディスク（磁気または光学）、あるいは任意の他の適切な媒体であり得る。また、本願における最も広範な局面で用いられる「パケット」の語は、例えばデータブロックなどの、任意のタイプの合理的なデータのグルーピングを含み得る。
【００２５】
図１Ａに示すように、その「記録」または「書き込み」側において、データ記録回復装置２０は、他の可能な機能ユニットに加えて、媒体ハンドラ３０と、パケット発生器３４と、ランダム化器３８と、書き込みチャネル４０とをさらに有する。記録または書き込み動作の様々な局面に関連する、基本的な例示的かつ非限定的なステップまたはイベントを、図２Ａに示す。
【００２６】
媒体ハンドラ３０は、他の機能に加えて、記憶媒体２２の利用状態を把握している。この点について、記憶媒体２２上に記録されるべき各パケットに対し、媒体ハンドラ３０は、パケットが記録されるべき記憶媒体２２上の目標または目的物理位置を決定する。対応するパケットが記憶媒体２２上に記録されるべきである、ユーザデータパケットバッファ２６から得られたユーザデータパケット例について、記録されたパケットが記憶媒体２２上の物理位置４２を占めるように媒体ハンドラ３０が決定するものとする。
【００２７】
図２Ａのステップ２Ａ−１に示すように、パケット発生器３４は、ユーザデータパケットバッファ２６からユーザデータパケットを得るあるいは受け取り、記憶媒体に記録されるべきパケットの初期バージョンを生成する。したがって、パケット発生器３４は、記録可能な情報（例えばユーザデータパケットバッファ２６から得られる）を、図１Ａに示すパケット（ＰＫＴ）４４などのパケット中に含める。発生されたままでランレングス（ＲＬＬ）エンコーダに与えられれば、パケット４４は、パケット４４に含まれたユーザデータの内容などを実質的に反映した、基準ＲＬＬ列（１と０の正式または初期列など）を有することになる。
【００２８】
そのデータ内容を実質的に純粋に反映するＲＬＬ列でパケット４４を記憶媒体２２に記録する代わりに、データ記録回復装置２０は、ステップ２Ａ−２として、ランダム化器３８を用いて変更パケット（図１Ａに変更パケット（ＭＯＤ  ＰＫＴ）４６として示す）を生成する。特に、ステップ２Ａ−２として、ランダム化器３８は、変更パケット４６のランレングス列がパケット４４の基準ＲＬＬ列から得られたであろう１と０の正式または初期列とは異なるように、ランダム化器入力値を用いてパケット４４の少なくとも一部分を変更する。したがって少なくとも、パケット４４の少なくとも一部分の内容を変更すると言う意味において、ランダム化器３８は、ランダム化器入力値を用いてパケット４４の少なくとも一部分のランレングス列を変更することで、変更パケット４６を得る。パケット４４の一部がランダム化器３８によって変更されるような構成例において、そのように変更される部分は（例えば）ユーザデータ部分であり得る。
【００２９】
ランダム化器３８によって利用されるランダム化器入力値は、記憶媒体上の所定の物理位置に関連しており、好ましくは目的物理位置４２である。矢印４８は、ランダム化器入力値５０（記憶媒体上の所定の物理位置を示す）が、媒体ハンドラ３０からランダム化器３８へ渡されることを示している。破線矢印５２は、ランダム化器入力値５０の、記憶媒体２２上の目的物理位置４２への対応を示している。
【００３０】
図３は、ランダム化器３８がランダム化器入力値５０を用いて変更パケット４６を生成する技法例の、基本的かつ代表的なステップを示している。ステップ３−１は、ランダム化器３８が、上述のように記憶媒体上の所定の物理位置に関連し好ましくは目的物理位置４２である、ランダム化器入力値５０を受け取ることを示している。ステップ３−２として、ランダム化器入力値５０がランダム化器３８に入力される。ランダム化器３８は、任意の適切な多項式をランダム化のために用い得る。ステップ３−３は、ランダム化器３８からの出力を示す。ステップ３−４は、ランダム化器３８からの出力（ステップ３−３）とパケット４４の少なくとも一部分５４とを用いた、論理演算を示す。パケット４４の部分５４は、必ずしもそうではないが好ましくは、パケット４４のユーザデータ部分である。ステップ３−４として行われる論理演算は、例えば、ステップ３−３のランダム化器出力の対応するビットと、パケット４４の部分５４との排他的論理和（ＸＯＲ）演算である。論理演算は、ワード単位または他の適切な単位で、パケット４４の部分５４について行われ得る。ステップ３−５として、論理演算結果は、変更パケット４６の、ビット位置がパケット４４の部分５４に実質的に対応する部分５６に挿入される。
【００３１】
本明細書に記載する様々な実施形態例は、ランダム化器３８を別個のユニットもしくは機能として示しているが、ランダム化器３８の機能は、例えばパケット発生器３４に含めるなど、他のユニットに含めたり他の機能と組み合わせ得ることが理解される。本明細書において記載し説明される他のユニットおよび機能も同様である。
【００３２】
ステップ２Ａ−３として、書き込みチャネル４０は、変更パケット４６をトラックパケットとして記憶媒体２２上の目的物理位置４２に記録する。書き込みチャネル４０は、（例えば）ＲＬＬ変調器、パラレル−シリアル変換器、および書き込み電流変調器を含む様々な回路および素子などの、データ記録技術分野の当業者に周知である様々な素子および／または記録機能を包含し得る。書き込みチャネル４０は、例えば、ヘッド、トランスデューサ、ギャップ、またはその他の適切な手段などの形態の記録素子を用いて、変更パケット４６を記憶媒体２２上の目的物理位置４２に記録または書き込む。複数のパケットを複数の記録パス（例えばストライプ、セクターなど）に実質的に同時に記録するために、１つ以上のそのような記録素子を設けてもよい。
【００３３】
特に後に説明する実施形態例を参照して、変更パケット４６がトラックパケットとして記録される際に、１つ以上の様々なタイプの（例えばＣＲＣまたはＥＣＣなど）のエラー検出および／またはエラー回復情報が変更パケット４６に含まれ得ることが理解される。そのようなエラー検出および／またはエラー回復情報は、例えばパケット発生器３４によって展開および挿入されてもよく、その場合、エラー検出および／またはエラー回復情報はランダム化器３８によって操作されない。実際のトラックパケットはまた、他に装飾されていたり増補されていたりしてもよい。
【００３４】
「読み出し」または「回復」側において、データ記録回復装置２０は、読み出しチャネル６０と、パケット分析器６４と、非ランダム化器６８と、チェックアフターライト（ＣＡＷ）機能もしくはプロセッサ７０とを有する。読み出しチャネル６０は、（例えば）データパターンおよびクロック再生回路、シリアル−パラレル変換器、およびＲＬＬ復調器を含む様々な回路および素子などの、データ記録技術分野の当業者に周知である様々な素子および／または再生機能を包含し得る。書き込みチャネル４０と対応して、読み出しチャネル６０は、例えば、ヘッド、トランスデューサ、ギャップ、または他の適切な手段などの形態の１つ以上の再生素子を用いて、記憶媒体２２上の目的物理位置４２から変更パケット４６を読み出しまたは再生する。
【００３５】
パケット分析器６４は、記憶媒体２２から読み出しチャネル６０を介して得られたパケットを、分析、構文解析、またはデフォーマットする。読み出しまたは再生動作において、このような分析は、再生したパケットのバージョンをユーザデータパケットバッファ２６に最終的な格納するための準備段階である。非ランダム化器６８は、読み出しチャネル６０によって得られた変更パケットと関連する記憶媒体上の物理位置を知っているため、非ランダム化器６８は非ランダム化演算を行うことができる。
【００３６】
書き込みまたは記録動作と関連して、後に別の再生動作において変更パケットが回復され得るためのチェックまたは予防策として、変更パケット４６が記憶媒体上の目的物理位置４２に記録された後、データ記録回復装置２０の読み出し側は、変更パケットを回復または読み返すことを試みる。この目的で、チェックアフターライトプロセッサ７０は、ユーザデータパケットバッファ２６からの記録用に指示されたパケットが記憶媒体２２から再生されたか否かを、適切なタイミングで確認する。そのようなチェックアフターライトテストを行うための様々な技術が、上記に引用した様々な文献に開示された技術などのように知られている。チェックアフターライトプロセッサ７０は、この決定においてバッファマネージャ２４を介してユーザデータパケットバッファ２６と相互作用するか、および／または記憶媒体２２から得たパケットが記憶媒体２２上に正しく記録されたかあるいは記憶媒体２２から正しく再生されたかに関する指示をパケット分析器６４から得る。このようなパケット分析器６４から得た情報は、例えば、前述のようにＣＲＣまたはＥＣＣ情報であり得る。
【００３７】
図２Ｂは、そのチェックアフターライト動作から得られる特定の局面に関連して、データ記録回復装置２０によって行われる基本的な例示的かつ非限定的なイベントまたはステップを示す、フローチャートである。したがって、ステップ２Ｂ−１として、チェックアフターライトプロセッサ７０は、記憶媒体に記録された変更パケットがチェックアフターライトテストに合格するか否かを決定する。テストに合格すれば、他パケットの処理あるいはチェックアフターライト（例えば通常処理）を行う（ステップ２Ｂ−２）。一方、チェックアフターライト（ＣＡＷ）機能もしくはプロセッサ７０によって行われるテストに合格しなければ、ステップ２Ｂ−３として、チェックアフターライトプロセッサ７０は変更パケットのユーザデータ内容の再書き込みまたは記録を指示するが、ただしこれはデータ記録回復装置２０上の別の位置になされる。
【００３８】
特に、ステップ２Ｂ−３として、チェックアフターライトプロセッサ７０は、前回指示された（だがまだ再生が成功していない）パケットの内容を、「再要求」パケットとして再び媒体ハンドラ３０に適用することを要求する。次に、図１Ｂ（図１Ａよりも後の時刻を反映したものである）および図２Ｂのステップ２Ｂ−４に示すように、媒体ハンドラ３０は、再要求パケットを再書き込みするべき、追加的な目的物理位置４２’を確認する。追加的な目的物理位置４２’は、矢印４８に示されるように、ランダム化器入力値５０’として用いられるために、ランダム化器３８に転送あるいは適用される。このように、ランダム化器３８は、その初期バージョンとは異なるランダム化器入力値を再要求パケットに対して有し、したがって（ステップ２Ｂ−５として）、前回得られ最終的に目的物理位置４２に格納された変更パケットとは異なる変更を受けたパケットを生成、発生、あるいは得る。このように、異なる目的物理位置４２’に対応する異なるランダム化器入力値５０で再要求パケットを扱う際において、ランダム化器３８は、以前に目的物理位置４２に記録された関連する先行パケット由来のランレングス（ＲＬＬ）列とは異なるランレングス（ＲＬＬ）列を有する、異なる変更を受けたパケット４６’を発生する。
【００３９】
したがって、図１Ｂおよび図２Ｂのステップ２Ｂ−６に示すように、元のパケットに対応する、異なる変更を受けたパケットが、追加的な目的物理位置４２’に記録される。追加的な目的物理位置４２’への記録において、異なる変更を受けたパケットを得るためにランダム化器によって利用されるランダム化器入力値５０’は、追加的な目的物理位置４２’に関連しており、このことにより、異なる変更を受けたパケット４６’は前回記録された変更パケットとは異なるランレングス列を有している。異なる変更を受けたパケット４６’が前回記録された変更パケット４６とは異なるランレングス列を有しているため、特定のランレングス列に帰せられるあるいは依存する、パケットの記録または回復にまつわる困難性が解消され得る。
【００４０】
図４に示す第２の実施形態例において、第１の実施形態のランダム化は、選択的に作動あるいは実行される。この点について、図５に、図４の第２の実施形態例のデータ記録回復装置２０（４）によって行われる基本的なステップ例を示す。図５のステップは、図２Ａ中の対応する添え字のステップと実質的に同じであるが、追加的なステップ５−１Ａおよび追加的なステップ５−５が含まれている点が主に異なる。ステップ５Ａ−１において、第１の実施形態のランダム化が選択的に作動あるいは実行されるべきかについてチェックが行われる。そうでない場合、ステップ５−５として、パケットが実質的にテープに記録される（ランダム化は行わない。ただし他のタイプのパケット処理がおそらく行われる）。第１の実施形態のランダム化が選択的に作動あるいは実行されるべきであれば、以降のステップは図２Ａに記載したものと同様である。
【００４１】
図４の第２の実施形態はまた、パケット発生器３４によって、記憶媒体２２に記録される変更パケット４６にランダム化有効化フラグ（ＲＡＦ）７２が含められていることを示す。ランダム化有効化フラグ（ＲＡＦ）７２を変更パケット４６に含めることにより、データ記録回復装置２０の再生側は、回復または読み返しの際に変更パケットに対して非ランダム化を行うか否かを知る。ランダム化有効化フラグ（ＲＡＦ）７２は、デバッグなどの特定の動作において、ランダム化をバイパスするために特に有用であり得る。
【００４２】
図６は、記憶媒体が磁気テープ２２Ｔの形態をとり、したがってデータ記録回復装置２０（６）がテープドライブである、第３の例示的かつ非限定的な実施形態を示す。図６の特定の構成例において、記憶媒体２２Ｔはヘリカルストライプのトラックであり、この理由でヘリカルトラック７８が格納テープ２２Ｔ上に図示されている。ヘリカルトラック７８は正しい間隔では図示していず、むしろ便宜的に一般的なヘリカル記録の性質を単純に反映するように図示している。他の構成において、テープ２２Ｔ上に記録されたトラックまたはストライプは、例えば、長手方向または蛇行トラックなど他の様態で形成されていてもよい。また、格納テープ２２Ｔは任意の特定のフォーマットであり得、８ｍｍは単に１つの非限定的な例でしかないことが理解される。
【００４３】
図６の第３の実施形態例において、変更パケットのランダム化器入力値５０は、２つのファクタから少なくとも部分的に導出され得る。第１に、変更パケットのランダム化器入力値は、目的物理トラックに対応するトラック番号から、少なくとも部分的に導出され得る。第２に、変更パケットのランダム化器入力値は、目的物理トラック上の目的物理パケット位置に対応する物理パケット番号から、少なくとも部分的に導出され得る。
【００４４】
第３の実施形態例のさらなる特徴あるいは局面として、図６はさらに、目的物理トラックに対応するトラック番号および目的物理トラック上の目的物理パケット位置に対応する物理パケット番号が、テープ２２Ｔに記録される変更パケット４６中に含まれ得ることを示している。例えば、図６は、目的物理トラックに対応するトラック番号がトラック番号フィールド８０に格納されており、目的物理トラック上の目的物理パケット位置に対応する物理パケット番号がパケット番号フィールド８２に格納されていることを示している。目的物理パケット位置は、トラック上のパケットの順位、例えば第２０番目のパケットなどを示し得る。
【００４５】
他の非テープ実施形態において、例えばトラック番号およびセクタ番号などの、トラック番号およびパケット番号以外の物理ロケータも利用され得ることが、理解される。
【００４６】
図７は、自身のランダム化器のためのシード選択方式を例えば有する、データ記録回復装置２０（７）の第３の例示的かつ非限定的な実施形態を示す。図７の実施形態において、パケット発生器３４は、ランダム化器入力値を設定のために複数の技法のうちのいずれがランダム化器３８に用いられるかを指定するランダム化方式インジケータ（ＲＳＩ）８６を、パケット４４にオプションとして含め得る。ランダム化器はシード再設定器（SREFIG）９０を含み、そしてシード再設定器（SREFIG）９０は、ランダム化方式インジケータ（ＲＳＩ）８６に対応する指定された技法で、ランダム化器入力値５０を再設定またはその他変更する。回復目的のために、ランダム化方式インジケータ（ＲＳＩ）８６が、記憶媒体２２上のトラックパケットとして記録される際に、変更パケット４６に含められる。
【００４７】
ランダム化方式インジケータ（ＲＳＩ）８６およびシード再設定器９０がどのように動作し得るかの一例として、磁気テープドライブの図示例において、ランダム化方式インジケータ（ＲＳＩ）８６によって反映される複数の技法は、目的物理トラックに対応するトラック番号の少なくとも一部分と目的物理トラック上の目的物理パケット位置に対応する物理パケット番号の少なくとも一部分との異なる連結を用いることによって、互いに異なり得る。例えば、第１の方式は、目的物理トラックに対応するトラック番号のＸ１個のビットと、目的物理トラック上の目的物理パケット位置に対応する物理パケット番号のＸ２個のビットとを使用あるいは連結し得、また第２の方式は、目的物理トラックに対応するトラック番号のＹ１個のビットと、目的物理トラック上の目的物理パケット位置に対応する物理パケット番号のＹ２個のビットとを使用あるいは連結し得る、と言った具合である。このように、異なるランダム化方式インジケータ（ＲＳＩ）８６の異なる値により、パケットの異なるランレングス（ＲＬＬ）符号化バージョンが得られる。
【００４８】
ランダム化方式インジケータ（ＲＳＩ）８６は、パケットを記憶媒体に記録する理由に依存する値を有し得る。例えば、ランダム化方式インジケータは、パケットがバージンパケット（すなわち初回パケット）として記録されるときは第１の値を有し得、パケットが再書き込みパケットである場合は別の値を有し得る。さらなる例示として、ランダム化方式インジケータは、パケットが通常再書き込みパケットとして記録されるときは第２の値を有し、さらなるデータが現在利用可能でないときにパケットが埋めパケットとして記録されるときは第３の値を有し、装置が読み出しに成功するまで連続的にパケットを再書き込みするモードにあるときは第４の値を有していてもよい。
【００４９】
図８は、ランダム化器３８がランダム化器入力値５０だけでなくランダム化方式インジケータ（ＲＳＩ）８６を用いて変更パケット４６を生成する技法例の、基本的かつ代表的なステップを示す。図８のステップは図３に対応するものであり、同様なイベントは同様な添え字を有するステップで示している。ただし、図８の技法は、ランダム化器３８のための別の入力値を導出するようにランダム化器入力値５０が再設定または変更されるステップ８−１Ａを含む点で、異なっている。
【００５０】
図９に示す特定の構成において、データ記録回復装置は、例えば米国特許第６，３８１，７０６号（本願において参考のため援用する）に開示されているが例えば本願に記載する技術にしたがって改良された、一般的なタイプのヘリカルスキャン記録器である。記憶媒体２５０へのデータ記録において、ユーザデータ２０３は典型的には、可変長論理ブロック集合として、ホストシステム２０２によって記録回復装置２０４に対して／から転送される。各論理ブロック集合（ＬＢＳ）は、可変個数の論理ブロック（ＬＢ０、ＬＢ１、…、ＬＢＮ）を含む、ユーザデータバイトの集合である。各論理ブロック（ＬＢ）は、そのＬＢＳ内において、一意的な論理ブロックアドレス（ＬＢＡ）によって定義される。
【００５１】
ＬＢＳデータ２０３は、データバッファマネージャ２０６によって、ある個数の固定サイズデータパケットに区切られ、記憶媒体２５０に転送されるまで、データバッファ２１０内のバッファパケット２１５中に置かれる。バッファパケット２１５または制御パケットを記憶媒体２５０に記録するときが来ると、トラックフォーマッタ２１８は、記憶媒体２５０上のパケットが記録されるべき目標または目的物理位置を決定する。
【００５２】
パケット発生器２１９は次に、様々な動作を行う。まず、パケット発生器２１９は、バッファパケット２１５から取得したユーザデータを用いてパケットを形成するように、パケット形成器２２０に指示する。次に、パケット発生器２１９は、前述した実施形態のランダム化器３８と同様に機能するデータランダム化器２２１を呼び出す。引き続きパケット発生器２１９は、パケットに対するパケット巡回冗長コード（ＣＲＣ）をパケットＣＲＣ発生器２２２に発生させ、パケットおよびパケットＣＲＣに対するパケットＥＣＣを、パケットＥＣＣ発生器２２３に発生させる。
【００５３】
ランダム化に関連して、データランダム化器２２１は、トラックフォーマッタ２１８から得られたランダム化器入力値を用いて、得られる変更パケットのランレングス列がパケット発生器２１９に入力されたパケットの基準ＲＬＬ列から得られたであろう１と０の正式または初期列とは異なるように、パケットの少なくとも一部分を変更する。データランダム化器２２１は、ランダム化器入力値を用いて入力パケットの少なくとも一部分のランレングス列を変更し、変更パケットを得る。前出の実施形態例と同様に、データランダム化器２２１によって利用されるランダム化器入力値は、記憶媒体上の所定の物理位置に関連しており、好ましくは目的物理位置である。
【００５４】
パケット発生器２１９は、変更パケット、パケットＣＲＣ、およびパケットＥＣＣ、論理パケットアドレス（ＬＰＡ）、ならびにフレーム指示情報を、１つのトラックパケット２０７中にフォーマッティングする。ＬＰＡは、セグメント２１１中におけるパケットの位置のアドレスを含む。パケットが制御パケットである場合は、ＬＰＡは、その制御パケットタイプに属する情報を含む。トラックフォーマッタ２１８は、フォーマッティングされたトラックパケット２０７がトラック上のどこに記録されるかを予め決定している。変調器／エンコーダ２２６が、例えば（０，６）ランレングス（ＲＬＬ）チャネル変調コードを用いて、フォーマッティングされたトラックを１７ビット符号語に符号化および変調する。トラック同期信号発生器２２８によって各トラックにトラック同期信号が付加され、トラックは次に記憶媒体２５０に記録されるために書き込みチャネル２３０に送られる。
【００５５】
トラックパケット２０７は、トラック２０９として記憶媒体２５０に記録される。各トラック２０９上に複数のトラックパケット２０７が存在する。例示した実施形態において、各トラックパケット２０７は固定サイズであり、フレーム指示情報２７２、ローカルパケットアドレスフィールド２７４、パケットフィールド２７６、パケットＣＲＣフィールド２７８、およびパケットＥＣＣフィールド２８０を含む。
【００５６】
回復セッションにおいては、トラックパケット２０７が読み出しチャネル２３２によって検出される。パケットフレーム同期装置２３４がフレーム指示情報２７２を用いて、トラックパケット２０７の先頭エッジを検出する。フレーム指示情報２７２は、トラックパケット検出の同期をもたらすために、チャネル領域においてトラックパケット２０７間で送られる、一意的な信号である。この信号は、チャネル変調コードのランレングス制限に従わず、自身に対するバイトシンボルを有さない。すなわち復調器／デコーダ２３６によってバイトシンボルに復号されないことを意味する。例示した実施形態において、パケットフレーム指示信号は１９ビットセル長であり、６，６，６である。
【００５７】
復調器／デコーダ２３６は、パケット２０７を復調および復号する。読み出しロジックマネージャが、ローカルパケットアドレスフィールド２７４を用いて、まずトラックパケット２０７が制御パケットを含むか否かを決定する。制御パケットのハンドリングは、制御パケットプロセッサ２４２によって行われる（後述する）。制御パケットを含んでいない場合は、トラックパケット２０７は、データパケット、オーバーヘッドパケット、またはセグメントＥＣＣパケットのいずれかを含んでいる。パケット読み出しプロセッサ／マネージャ２３８は、ローカルパケットアドレス２７４を現グローバルセグメントアドレス（制御パケットに関して後述する）とともに用いて、バッファ２１０中におけるトラックパケットの正しい位置を決定する。読み出しロジックマネージャ２３８は、パケットＣＲＣ発生器／エラー検出器２２２とともに、パケットＣＲＣフィールド２７８を用いてトラックパケット２０７がエラーを含むか否かを検出する。もしトラックパケット２０７がエラーを含んでいれば、読み出しロジックマネージャ２３８は、パケットＥＣＣ発生器／エラー訂正器２２３とともに、パケットＥＣＣフィールド２８０を用いてトラックパケット２０７のエラーを検出し訂正する。もしトラックパケット２０７が良好であるか訂正済みである場合は、読み出しロジックマネージャ３８はパケットフィールド２７６の内容を抽出し、データ非ランダム化器２７７を用いてその内容を非ランダム化し、これをバッファ２１０内の適切な位置に送る。
【００５８】
制御パケットは、記録セッション中において制御パケットプロセッサ２４２によって生成され、媒体の位置に関連する情報を含んでいる（例えば媒体の先頭または末尾）、ファイルまたはデータの先頭およびまたは末尾（例えばファイルマーク、テープマーク、エンド−オブ−データマーク）、グローバルアドレス情報（例えば制御パケットの周囲のデータのグローバルセグメントアドレス）、およびシステム情報（装置制御コードなど）。記録セッションにおいて、制御パケットが制御パケットプロセッサ２４２によって処理され、記憶媒体の位置および、データバッファのどこに回復されたデータパケット、バッファオーバーヘッドパケット、およびセグメントＥＣＣパケットを置くかを決定する。
【００５９】
特定の制御パケットは、記憶媒体２５０のトラック２０９に沿って周期的に置かれ、グローバルセグメントアドレス（ＧＳＡ）２３７を含んでいる。制御パケットプロセッサ２４２は、これらの制御パケットからグローバルセグメントアドレス２３７を抽出し、現グローバルセグメントアドレス２３７をローカル格納手段中に維持する。ＧＳＡ２３７は、各トラックパケット２０７のＬＰＡフィールド２７４に含まれているローカルパケットアドレス（ＬＰＡ）とともに、バッファ２１０のセグメント２１１内におけるパケットの位置を定義するために用いられる。
【００６０】
データバッファ２１０は、４８個の等しい長さのセグメント２１１に構成される。各セグメントは、１２２０個のパケット（１５６，１６０ｂｙｔｅｓ）の集合である。各セグメント２１１は２つの領域に分割される。すなわち、（１）データ／オーバーヘッド領域；１０２４パケット（１２８ＫＢｙｔｅｓ、ＬＢＳデータおよびオーバーヘッド）と、（２）ＥＣＣ領域；１９６パケット（２４．５Ｋｂｙｔｅｓ、データ／オーバーヘッド領域の訂正のための冗長性）とである。各セグメント２１１のデータ／オーバーヘッド領域は、３２×３２のアレイに構成された、１０２４個のパケット（１２８Ｋｂｙｔｅｓ）の集合である。データ／オーバーヘッド領域は、ＬＢＳデータおよびセグメントオーバーヘッドデータを格納するために用いられる。オーバーヘッドデータパケットは、ＬＢＳがセグメント内のどこで終わるかの位置を位置決めする。典型的には１つのセグメントにおいて１個のみのパケットをオーバーヘッドに用いるため、ＬＢＳデータのバッファ内には、１０２３＊１２８＊４８＝６２８５３１２ｂｙｔｅｓ（〜６．２Ｍｂｙｔｅｓ）が最良の場合利用可能である。
【００６１】
ＬＢＳは、バッファ２１０に格納される際に、１２８バイトのパケットに分割される。これらのＬＢＳデータの１２８バイト要素は、バッファ２１０内にあるときは、セグメントデータパケットと呼ばれる。ＬＢＳバイト数が１２８で割り切れないときは、ＬＢＳの最後のセグメントデータパケットが、パケットの終端まで埋められる。すべてのＬＢＳは、セグメントデータパケット境界の先頭から開始し、１つ以下のＬＢＳが１つのセグメントデータパケットに入れられる。３２×３２セクションの最終パケットがキーオーバーヘッドパケットである。
【００６２】
トラックパケットは１４８バイト長のデータ要素である。このデータのグループの最後の１４６バイトは、次に変調コードで符号化され、パケットフレーム指示信号によって分離され、記録のために書き込みチャネル２３０に送られる。表１に各トラックパケットを構成する各バイトを記載する。
【００６３】
【表１】
2008533637.tif 000003
【００６４】
パケットフレーミングシンク信号は、トラックパケット検出の同期をもたらすために、チャネル領域においてトラックパケット間で送られる、一意的な信号である。この信号は、チャネル変調コードのランレングス制限に従わない。同期信号は、自身に対する語記号を有さない。すなわち、変調デコーダによって語記号に復号されないことを意味する。この信号は、１９ビットセル長で６，６，６パターンであり、第１のビットは復号に際してチェックされることはない。パケットフレーミングシンク信号の検出により、読み出しロジック２３８がトラックパケットの開始を識別することが可能になる。
【００６５】
仮想パケットアドレス（ＶＰＡ）は、書き込みセッションに関連する１ワードフィールドである。ＶＰＡの使用により、より古い書き込みセッションから、読み出しを意図されていない良好トラックパケットを、読み出しロジック２３８が却下することが可能になる。これらの古いトラックパケットは存在し得るものであり、ロジック的に却下されなければならない。これらのパケットは、スピード変更に関連する「ブッシュ」領域中に存在し得、ドライブ間の交換のためテープエッジ付近に存在し得、また書き込みヘッドが以前のセッションの上書きに失敗した任意の場所に存在し得る。
【００６６】
ＶＰＡは、ＣＲＣおよびリードソロモン冗長性の計算の際に含められるが、ＶＰＡは、パケットの残りとともにテープには送られない。読み出しに際して、ドライブはまず、ある個数のパケットに対してパケットエラー訂正を用いてＶＰＡを見つけることにより、ＶＰＡを「取得する」。次にドライブは、取得されたＶＰＡを用いて自身のＣＲＣおよびリードソロモンシンドロームハードウェア回路をプリロードすることにより、正しいＶＰＡを有するパケットのみが良好であると見なされるようにする。もし古いセッション（異なるＶＰＡ）からの完全に読み出されたパケットが現れた場合、これはしたがってドライブによって却下される。
【００６７】
ローカルパケットアドレス（ＬＰＡ）は、トラックパケットのワード１、２、および３に格納された３ワードフィールドである。ＬＰＡフィールドは、多数のメモリバッファセグメントにわたるパケットアドレス、現トラック番号、トラック上のパケット番号、２つの再書き込みステータスビット、および２つのランダム化ステータスビットを含む。３つのＬＰＡワードはバッファセグメント内に存在しない。
【００６８】
ＬＰＡワード０（図１０Ａ参照）および２（図１０Ｃ参照）は、パケットがデータ／ＥＣＣパケットなのか制御パケットなのかを示し、もしデータ／ＥＣＣパケットであれば、パケットのためのバッファセグメントアドレスを含んでいる。ＬＰＡワード１（図１０Ｂ参照）は、書き込まれるときの現トラック番号を含む。ＬＰＡワード２は、書き込まれるときの現パケット番号（０から始まりトラック末尾まで増加する）を含む。ＬＰＡワード２はまた、ＬＰＡワード０に始まるバッファアドレスの最上位ビットを含む。ＬＰＡ全体として、データ／ＥＣＣパケットが、３２個の完全なバッファ（それぞれ４８セグメント）内において曖昧性なく正しいバッファセグメント中にその位置を見い出すことを可能にする。
【００６９】
図１０Ａ〜図１０Ｃと関連して、ＳＥＧ［５：０］＝セグメント番号、０から２Ｆ16のみ有効；ＲＡＮ＝１のときパケットデータがランダム化される（上述のランダム化有効化フラグ（ＲＡＦ）７２の一例）；ＲＷ［１：０］＝再書き込みパケットタイプ（上述のランダム化方式インジケータ（ＲＳＩ）８６の一例）；ＳＥ＝シードイネーブル化。
【００７０】
ローカルパケットアドレス全体は、２４ビットグローバルセグメントアドレスフィールドと組み合わされたとき、テープボリューム中の全データ／ＥＣＣパケット位置を一意に識別できる、２１ビットフィールドである。グローバルセグメントアドレスフィールドは、常に制御パケットの本体中において送られる。このアドレス範囲の４分の３は、ＬＢＳデータとして利用可能である。この事実と、グローバルセグメントアドレスの範囲とを組み合わせて、テープボリューム上の全パケットの範囲内において一意にアドレス付けできるユーザデータの量が決定される。１つのトラックに最大４８個のバッファセグメントにわたるパケットが存在し得るが、制御パケットのローカルおよびグローバルセグメントアドレスの内容は常に、そのトラックにおける最も最近のセグメントのデータパケットと関連している。書き込みロジックは、同じトラック内において、４８セグメントを越えるローカルパケットアドレス番号がテープ上に存在することを許可しない。
【００７１】
データ／ＥＣＣパケットのためのパケットデータフィールドは、バッファセグメント内のバッファパケット位置と関連している。ただし制御パケットのパケットデータフィールドは多くのソースから由来する。
【００７２】
データ／ＥＣＣパケットおよび制御パケットの両方とも、例えばデータランダム化器２２１によってランダム化されて、ユーザデータに関連するパターン依存性を低減することができる。ＲＡＮビットは、ランダム化がイネーブルされているかどうかを定義する。第１のランダム化方式は、データおよびＥＣＣパケットなどのパケットのために存在する。第２のランダム化方式は制御パケットのためである。
【００７３】
データおよびＥＣＣパケットについてランダム化がイネーブルされている場合、ＲＷ［１：０］ビットは、４つの可能なランダム化方法を選択する。制御パケットについてランダム化がイネーブルされている場合、２つのランダム化方法が利用可能である。両タイプのパケットについてのランダム化されたデータフィールドは、ワード４で開始し、ワード６７で終わる。ＲＡＮビットは、全パケットのＬＰＡフィールド内に位置する。ＲＡＮ＝０ならばランダム化は利用されず、ＲＡＮ＝１ならばランダム化が利用される。
【００７４】
ランダム化器２２１は、１つのビットに「１」がシードされ、かつ他の１７ビットにはランダム化方式インジケータ（ＲＳＩ）８６の値に応じてＬＰＡの様々な要素からシードされた（例えば表２に示すＲＷ［１，０］ビットの値または表３におけるＳＥの値）、１８ビットＬＦＳＲ（シフトレジスタ）を用いている。１つのビットに「１」をシードすることにより、データランダム化器２２１が「全ゼロ」でシードされないことが保証される。ランダム化器２２１の出力は好ましくは、データワードとＸＯＲされることにより、ランダムなデータパターンを生成する。
【００７５】
【表２】
2008533637.tif 000004
【００７６】
【表３】
2008533637.tif 000005
【００７７】
制御パケットは再書き込みされず、全トラック上の同じパケット位置で常に再書き込みされる。これらの制約のため、制御パケットは、データパケットほどは位置特異的なシード情報から利点が得られない。この理由から、制御パケットは別のフィールドとしてＣＰシードを有している（表３参照）。ＳＥビットの第１のセッティングから望まれる結果が得られない場合、第２のセッティングが提供される。この特徴はシード自体と同様に、ファームウェアによって選択可能である。
【００７８】
データランダム化器２２１に利用し得る多項式の一例を以下に示す。
Ｘ［１５］＋Ｘ［１３］＋Ｘ［１２］＋Ｘ［１０］＋Ｘ［８］＋Ｘ［６］＋Ｘ［４］＋Ｘ［１］＋Ｘ［０］
【００７９】
データおよびＥＣＣパケットは、いくつかのソースから再書き込みされることが可能である。システムのデバッグを助けるため、再書き込みのソースを認識しておくことが有用である。ＲＷ［１：０］ビットは、４つの可能な再書き込みソースを定義する。ＲＷ［１：０］ビットは表４に示す通りである。
【００８０】
パケットは、常に全体として記録される。もし書き込みセッションが終了した際にパケット完全に一杯でなければ、パケットは埋められる。具体的には、パケットの残りの位置を、ファームウェアプログラマブルな埋め込み値で埋める。
【００８１】
【表４】
2008533637.tif 000006
【００８２】
ＲＷ［１：０］ビットはまた、前述のセクションで定義したランダム化のシードを定義するために用いられる。通常再書き込みパケットは、チェックアフターライト処理から由来する。あるパケットの読み出しが成功しないとき、そのパケットはタイプ１再書き込みパケットとして再書き込みされる。書き込まれたトラックが不合格テスト基準に落ちると、前のトラック全体が再書き込みされる。これによりやはりタイプ１再書き込みパケットが発生する。
【００８３】
ボーナス再書き込みパケットは、１つ以上のパケットが再書き込み必要であるが１トラックを満たすには十分でなく、かつホストからこれ以上新しいデータが無いときに、書き込まれる。再書き込みパケット後に空パケットを書き込む代わりに、再書き込みパケットのボーナスまたは冗長なコピーが、タイプ２再書き込みパケットとして書き込まれる。
【００８４】
テープドライブは、２００５年３月９日出願の“PAUSE STRATEGY FOR MAGNETIC TAPE RECORDING”の名称を有する米国特許出願シリアルナンバー１１／０７５，８１８号（その全体を本願において参考のため援用する）に記載された方法で、テープポーズ動作を行い得る。
【００８５】
さらなる用心として、ソフトウェアは、再書き込みパケットの読み出しが成功したことをソフトウェアが認めるまで、一群のパケットを強制的に連続的に再書き込みさせる能力を有している。これらのパケットは、タイプ３あるいは強制再書き込みパケットである。
【００８６】
このように、さらなる局面として、図１１に基本的に示したようなステップを行い得る。ステップ１１−１として、あるパケットが何回再書き込みされたかについてのカウントを取る。カウントは、例えば、チェックアフターライトプロセッサもしくは機能２４０によって取るあるいは維持することができる。ステップ１１−２として、カウント数が予めプログラミングされた限界を越えているかどうかが決定される。もし越えていなければ、ステップ１１−３として、通常のチェックアフターライトまたは他の適切な処理を再開する。もし予めプログラミングされた限界を越えていれば、ステップ１１−４として、問題パケットが、その後単一のトラック上に連続して複数回再書き込みされる（図１２に繰り返しパケット群９２として示す）。問題パケットを単一のトラック上に連続して複数回再書き込みすることは、パケットがチェックアフターライトにおいて読み出し可能になる機会の数を増大させる。なぜなら、書き込まれるパケットの各々について、ランダム化のシードが変化するからである。各パケットは異なる物理パケット位置番号を有するため、各再書き込みパケットは異なるランダム化のシードを有する。パケットが単一のトラック上に再書き込みされる回数はプログラマブルである。
【００８７】
上述の連続的再書き込み方式はまた、他のタイプの記憶媒体にも利用することができ、パケットが所定の回数の記録試行の繰り返し後に回復され得なければ、プロセッサが同じ問題パケットを記憶媒体上の複数の連続する位置に書き込むことが可能になることが理解される。
【００８８】
このように、本明細書に記載したのは、例えば、記憶媒体にパケットが書き込まれるまたは記録されるたびに書き込み信号の周波数内容を効果的に変更する、再書き込み方法である。このことにより、システムが、チェックアフターライト（あるいはリードアフターライト）処理に合格するパターンが見つかるまで必要な回数パケットを再書き込みすることが可能になる。この技術は、位置情報をランダム化されたシードとして用いてトラックパケットを変更することにより、そのパケットが後の再書き込みにおいてより回復可能になる可能性を高くするためのフィードバックメカニズムとして、チェックアフターライト処理を用いている。
【００８９】
また、別の局面において、本明細書に記載した技術は、問題パケットを識別し、単一のトラック上におけるこれらの再書き込みパケットの個数を増やすことにより（例えば強制再書き込み）、パケットがより早くチェックアフターライト（ＣＡＷ）処理に合格する確率を増大する。
【００９０】
本明細書に記載したように、トラックパケットは、記憶媒体に記録された基本的要素を表している。媒体上の各トラックは、トラックフォーマットに依存して、ある個数のトラックパケットを有する。各トラックパケットには、その物理位置（トラック上またはテープ上での）を表す物理トラック番号およびパケット番号が割り当てられる。例えば、トラック０およびパケット０から開始し、トラック０およびパケット１、そしてトラック０パケット２と進んでいく。次のトラックはトラック１、パケット０から開始し、トラック１、パケット２と続いていく。物理位置情報は、ローカルパケットアドレス（ＬＰＡ）（やはりパケットヘッダに含まれる）とは独立である。
【００９１】
ユーザデータを含むトラックパケットは、以下のように構成される。（１）バッファメモリからのユーザデータのペイロードおよび物理参照情報を含む各パケットを構築する；（２）データパケットからトラックパケットが構築し、ランダム化器機能（３８または２２１）を通す；（３）ＣＲＣおよびＥＣＣ冗長性シンボルが計算され付加されることにより、トラックパケット全体を形成；そして（４）次にエンコーダ（例えば１６／１７エンコーダ）を用いてトラックパケットが符号化され、書き込みチャネルに送られて記録される。
【００９２】
パケットの周波数内容はランダム化器３８によって制御される。ランダム化器３８は、乱数列を開始する起点としてのシードを必要とする、疑似乱数発生器の形態をとり得る。シード入力に応じてランダム化出力は異なる。したがって、シードを変化させることにより、下流の書き込み信号の周波数内容が変化する。
【００９３】
図示した一実施形態において、物理トラックおよびパケット番号の一部をランダム化器３８のためのシードとして用いている。その結果として、パケットが記憶媒体に再書き込みされるたびに、パケットは異なるシードを有している。なぜなら、最後に書き込まれたときから比べて物理位置情報が異なっているからである。
【００９４】
利用されるＲＬＬエンコーダは、自身のランダム化器を有するＲＬＬタイプエンコーダを含む、実質的にいかなるタイプのＲＬＬデータエンコーダでもあり得る。
【００９５】
本技術の別の局面において、システムは、パケットが何回再書き込みされたかを把握している。この数が予めプログラミングされた限界を越えたとき、問題パケットは後に、単一のトラック上に連続して複数回、再書き込みされる。これにより、書き込まれるパケットの各々についてランダム化のシードが変化するため、チェックアフターライト中においてパケットが読み出し可能になる機会の数が増大する。各パケットは異なる物理パケット位置番号を有しているため、各再書き込みパケットは異なるランダム化のシードを有している。単一のトラック上においてパケットが再書き込みされる回数はプログラマブルである。
【００９６】
上述の技術は、パケットにチェックアフターライト処理を合格させることの容易化、ならびにドライブ能力問題の回避を助ける。問題は、ホストが新しいデータのために使えるように問題パケット位置を開放できないことから発生する。具体的には、問題パケットは、チェックアフターライトテストの合格に複数回失敗すると、１つのセグメント全体、そして究極的にはバッファ全体の開放を邪魔してしまう。
【００９７】
様々な実施形態を開示し詳細に説明したが、請求項はいかなる特定の実施形態や例にも限定されない。上記説明のいずれも、特定の素子、ステップ、範囲、または機能が必須であって請求の範囲に含まれなければならないことを意図していると読まれるべきではない。特許化された主題の範囲は、請求項によってのみ定義される。法的保護の範囲は、許可された請求項に記載された文言およびその均等物によって定義される。本発明は開示された実施形態に限定されず、むしろ、様々な改変および均等的構成をカバーするよう意図されていることが、理解されるべきである。
【図面の簡単な説明】
【００９８】
【図１Ａ】第１の実施形態例におけるデータ記録回復装置の模式図を示しており、たとえば第１の物理位置におけるパケットの初期記録を示す図である。
【図１Ｂ】第１の実施形態例におけるデータ記録回復装置の模式図を示しており、たとえば第２の物理位置におけるパケットの再記録を示す図である。
【図２Ａ】第１の実施形態例の記録または書き込み動作の様々な局面における、基本的な例示的かつ非限定的なステップまたはイベントを示すフローチャートである。
【図２Ｂ】そのチェックアフターライト動作から得られる特定の局面に関連して、第１の実施形態例によって行われる基本的な例示的かつ非限定的なステップまたはイベントを示す、フローチャートである。
【図３】変更パケットを生成するためにランダム化器入力値を用いる技法例の、様々な基本的かつ代表的なステップを示す概略図である。
【図４】第２の実施形態例によるデータ記録回復装置の模式図である。
【図５】第２の実施形態例の記録または書き込み動作の様々な局面における、基本的な例示的かつ非限定的なステップまたはイベントを示すフローチャートである。
【図６】記憶媒体が磁気テープの場合における、第３の実施形態例によるデータ記録回復装置の模式図である。
【図７】自身のランダム化器のためのシード選択方式を例えば有する、第４の実施形態例によるデータ記録回復装置の模式図である。
【図８】第４の実施形態例において変更パケットを生成するためにランダム化器入力値を用いる技法例の、様々な基本的かつ代表的なステップを示す概略図である。
【図９】第５の実施形態例によるデータ記録回復装置の模式図である。
【図１０Ａ】パケットのローカルパケットアドレスフィールドの、第１のワードの内容を示す概略図である。
【図１０Ｂ】パケットのローカルパケットアドレスフィールドの、第２のワードの内容を示す概略図である。
【図１０Ｃ】パケットのローカルパケットアドレスフィールドの、第３のワードの内容を示す概略図である。
【図１１】問題パケットを、同一トラック上の数個の連続する位置に記録するモードと関連して行われる、基本的なステップまたはアクション例を示すフローチャートである。
【図１２】問題パケットを、同一トラック上の数個の連続する位置に記録することを説明するための、磁気テープの一部の概略図である。
【図１Ａ】
2008533637.tif 000007
【図１Ｂ】
2008533637.tif 000008
【図２Ａ】
2008533637.tif 000009
【図２Ｂ】
2008533637.tif 000010
【図３】
2008533637.tif 000011
【図４】
2008533637.tif 000012
【図５】
2008533637.tif 000013
【図６】
2008533637.tif 000014
【図７】
2008533637.tif 000015
【図８】
2008533637.tif 000016
【図９】
2008533637.tif 000017
【図１０Ａ】
2008533637.tif 000018
【図１０Ｂ】
2008533637.tif 000019
【図１０Ｃ】
2008533637.tif 000020
【図１１】
2008533637.tif 000021
【図１２】
2008533637.tif 000022
【国際調査報告】
2008533637.tif 000023