JP2010528390A - 情報を記憶する取り外し可能な大容量記憶装置とコンピュータ可読媒体のためのシステムおよび方法 - Google Patents

Abstract

ネットワークへのアクセスを認可するためにコンピュータ可読コードを具備するコンピュータ可読媒体を提供する。コンピュータ可読コードは、取り外し可能な大容量記憶装置に記憶すべき情報を受信する命令と、受信情報を備えるセッション表現を取り外し可能な大容量記憶装置の非光学式の書き換え可能な記憶領域に記憶する命令と、非光学式の書き換え可能な記憶領域に記憶された複数のセッション表現を表すメタデータを生成する命令とを含む。情報を記憶する方法も提供し、この方法は、取り外し可能な大容量記憶装置に記憶すべき情報を受信するステップと、取り外し可能な大容量記憶装置の非光学式の書き換え可能な記憶領域に記録可能なコンパクトディスク（ＣＤＲ）セッション表現を記憶するステップと、を含み、ＣＤＲセッション表現は受信情報を含む。

Description

本発明は、情報を記憶する取り外し可能な大容量記憶装置とコンピュータ可読製品とに関する。

デジタルデータの記憶手段として使われるコンパクトな光学式のデータディスクはコンピュータエンジニアリング技術において周知である。これに関して、１９９６年６月のＥＣＭＡ−１３０第２版「Data interchange on read-only 120 mm optical data disks (CD-ROM)」、１９９４年１２月のＥＣＭＡ−１６８第２版「Volume and File Structure of Read-Only and Write-Once Compact Disk Media for Information Interchange」等の規格が公表されている。
ＣＤ−ＲＯＭには、ＣＤをホストに設置した時点で記憶されたプログラムを起動できるという特徴がある。これは通常、ホスト側のオペレーティングシステムから「オートラン」機能として提供される。加えて、ＣＤ−ＲＯＭは読み取り専用媒体であって、アプリケーションによるＣＤ−ＲＯＭへのデータ書き込みはオペレーティングシステムによって阻止される。

イスラエルのクファーサバにあるＭ−ｓｙｓｔｅｍ（商標）社から市販されているＤｉｓｋＯｎＫｅｙ（商標）等、フラッシュディスクドライブの開発者はこれらの２つの特徴を踏まえ、取り外し可能な記憶装置においてＣＤ−ＲＯＭの理論的枠組みを模倣してきた。
（ｉ）フラッシュディスクドライブにアプリケーションを組み込み、設置時に起動する機能はユーザにとって好都合であって馴染みがあり、必要なインストールソフトウェアを装置自体に簡単に用意できること、（ｉｉ）「書き込み」コマンドが不在であるため、通常の装置操作中に変更すべきでないプログラムとデータは消去されずに保護されることという２つの理由から、これらの２つの特徴はこのような装置にとって重要である。

図１に見られる従来技術による取り外し可能な大容量記憶装置１９’の非光学式の書き換え可能な記憶領域（記憶領域２０”）には、読み取り専用パーティション（ＣＤ ＲＯＭパーティション２２）と読み取り−書き込みパーティション（書き込み可能なパーティション２４）とがある。この非光学式の書き換え可能な記憶領域２０”はフラッシュ技術によって実装できる。
通常、パーティション化は取り外し可能な大容量記憶装置の製造過程で行われる。これらのパーティションを、標準のインターフェイスを通じてオペレーティングシステムに提示することは好都合である。
非光学式の書き換え可能な記憶領域２０”は、読み取り専用パーティション２２と読み取り／書き込みパーティション２４とに分かれている。コントローラ２８”は、ホスト計算装置３４とホストで実行するアプリケーションとが、ＣＤ−ＲＯＭインターフェイス３０（ＥＣＭＡ−１６８記載）と大容量記憶装置インターフェイス３２という標準インターフェイスを通じてこれらのパーティションにアクセスできるようにする。ホストに至る物理的インターフェイスはリンク２６による。コントローラ２８”は、ホストに向けて提示される標準インターフェイスを、基礎をなすフラッシュメモリが理解できるコマンドに解釈する働きをする。

しかし、この仮想ＣＤ−ＲＯＭに記憶された内容を更新可能にする必要もある。この内容は別個のＡＰＩを用いて更新される。
仮想ＣＤ−ＲＯＭの内容全体を更新するには、更新中にデータが壊れるおそれがあるために危険である。例えば、更新中にユーザがそれとは知らず装置を取り外すかもしれない。この場合には、仮想ＣＤ−ＲＯＭの内容が壊れる可能性がある。その結果、ＣＤパーティションは使いものにならなくなり、ひいては装置全体が使いものにならなくなることがある。更新にともなう第２の問題として、ＣＤパーティションの全内容を差し替えるには長い時間がかかることがある。
これらの２つの欠点は、書き換え不能のＣＤには当てはまらない。

図２は、取り外し可能な大容量記憶装置１９’内での従来技術によるＣＤ−ＲＯＭパーティション４２の更新プロセスを示す。この更新は、通常ならば製造工程が完了した後に行われる。書き込み可能なパーティション４４とその手前に位置するＣＤ−ＲＯＭパーティション４２が、この記憶装置の総容量となる。（後続するバージョンまたは新規内容により）ＣＤ−ＲＯＭパーティションを更新するには、アプリケーション（図示せず）がＣＤ−ＲＯＭパーティションの更新済みバージョン４０を作成し、旧パーティション４２を新規パーティション４０に差し替える。通常、新規パーティション４０が旧パーティション４２より大きくなるため、書き込み可能なパーティション４８は当初の書き込み可能なパーティション４４より小さくなければならない。結果的に、ＣＤ−ＲＯＭには更新済みパーティションができる。
漸進的かつ安全に何度も更新できるＣＤパーティションを備える記憶装置があると非常に便利である。

記録可能なコンパクトディスク（ＣＤＲ）セッション表現を記憶するように構成された非光学式の書き換え可能な記憶領域と、ＣＤＲのエミュレーションに荷担するように構成されたコントローラと、を備える取り外し可能な大容量記憶装置を提供する。
複数のセッション表現を記憶するように構成された非光学式の書き換え可能な記憶領域と、非光学式の書き換え可能な記憶領域に記憶された複数のセッション表現を表すメタデータを生成するように構成されたコントローラと、を備える取り外し可能な大容量記憶装置を提供する。

ネットワークへのアクセスを認可するためにコンピュータ可読コードを具備するコンピュータ可読媒体を提供する。コンピュータ可読コードは、取り外し可能な大容量記憶装置に記憶すべき情報を受信する命令と、取り外し可能な大容量記憶装置の非光学式の書き換え可能な記憶領域に記録可能コンパクトディスク（ＣＤＲ）セッション表現を記憶する命令とを含む。
ネットワークへのアクセスを認可するためコンピュータ可読コードを具備するコンピュータ可読媒体を提供する。コンピュータ可読コードは、取り外し可能な大容量記憶装置に記憶すべき情報を受信する命令と、受信情報を備えるセッション表現を取り外し可能な大容量記憶装置の非光学式の書き換え可能な記憶領域に記憶する命令と、非光学式の書き換え可能な記憶領域に記憶された複数のセッション表現を表すメタデータを生成する命令とを含み、ＣＤＲセッション表現は受信情報を含む。

本発明は、以降の詳細な説明を図面と併せて解釈することでより良く理解され評価される。

仮想ＣＤ−ＲＯＭパーティションが組み込まれた従来技術による取り外し可能な記憶装置の簡略ブロック図である。 従来技術による仮想ＣＤ−ＲＯＭパーティションの更新方法のフローチャートである。 本発明の一実施形態による仮想マルチセッションパーティションが組み込まれた取り外し可能な記憶装置の簡略ブロック図である。 本発明の別の実施形態による仮想ＣＤＲパーティションが組み込まれた取り外し可能な記憶装置の簡略ブロック図である。 本発明の一実施形態による取り外し可能な大容量記憶装置の非光学式の書き換え可能な記憶領域の種々の構成を示す。 本発明の一実施形態による取り外し可能な大容量記憶装置の非光学式の書き換え可能な記憶領域の種々の構成を示す。 本発明の一実施形態による取り外し可能な大容量記憶装置の非光学式の書き換え可能な記憶領域の種々の構成を示す。 本発明の一実施形態による情報記憶方法のフローチャートである。 本発明の一実施形態による情報記憶方法のフローチャートである。

用語「記録可能なコンパクトディスク」（ＣＤＲとも呼ばれる）は一般的な意味で解釈できるほか、国際標準化機構規格１３４９０−１国際電気技術委員会（ＣＥＩ−ＩＥＣ）９０８およびＩＳＯ／ＩＥＣ １０１４０に基づくＣＤＲを意味するものとして解釈できる。用語「セッション」は一般的な意味で解釈できるほか、欧州コンピュータ製造業者協会の規格ＥＣＭＡ １６８／３が定めるＣＤ−ＲＯＭまたはＣＤＲにおける一領域を意味するものとして解釈できる。
用語「ＣＤＲパーティション」は一般的な意味で解釈できるほか、通常のホストアプリケーションに向けてＣＤ−ＲＯＭとして提示され、認可されたエンティティによる書き換えが可能な、不揮発性メモリの一部分を意味するものとして解釈できる。ＣＤＲパーティションは１つ以上のＣＤＲセッション表現を含むことができる。
用語「取り外し可能な大容量記憶装置」は一般的な意味で解釈できるほか、通常操作の一部として設置されホストから除去されるように設計された非光学式記憶装置を意味するものとして解釈できる。
用語「ＣＤＲセッション」は一般的な意味で解釈できるほか、欧州コンピュータ製造業者協会（ＥＣＭＡ）の規格１３０が定めるＣＤＲの一セッションを意味するものとして解釈できる。

従来より取り外し可能な大容量記憶装置が提供されている。これは、ＣＤ−ＲＯＭインターフェイスの代わりに使用されるＣＤＲインターフェイスを含む。
この場合には、取り外し可能な大容量記憶装置の非光学式の書き換え可能な記憶領域に１つ以上のＣＤＲセッション表現が記憶される。取り外し可能な大容量記憶装置のコントローラは、ＣＤ−Ｒ装置のエミュレーションあるいはＣＤ−ＲＯＭ装置のエミュレーションに荷担できる。
ＣＤＲインターフェイスはＣＤ−ＲＯＭインターフェイスを更新することによって生成でき、例えばＥＣＭＡ １６８／３の別添Ａが定めるように、内容を更新し付加するようにその機能を拡張することによって生成できる。本発明の別の実施形態によると、ＣＤＲセッション表現に対する更新は専用のＡＰＩによって行われる。

本発明の一実施形態によると、情報を記憶するシステムおよび方法は、ＣＤＲセッション表現の更新（書き換え）は許可せず、代わりに他のＣＤＲセッション表現を追加する。 本発明のもうひとつの実施形態によると、ＣＤＲセッション表現の更新が許可される。 好都合なことに、ＣＤＲセッション表現は次のＣＤＲセッションのポインタを含む。このポインタにより、別のＣＤＲセッション表現を指し示すことができる。この次位ＣＤＲセッションポインタは、ＣＤＲセッション表現を記憶していない領域を指し示すこともあり得る。この場合、コントローラあるいはコントローラとやり取りするホストは、その次位ＣＤＲセッションポインタが最新のＣＤＲセッション表現のものであると判断できる。 セッション中に情報を書き込むことにより、或るひとつのＣＤＲセッション表現の書き込み中にエラーが発生しても、他のＣＤＲセッション表現にダメージを与えない。

さらに、本発明の一実施形態によると、新規ＣＤＲセッション表現を指し示すポインタは、取り外し可能な大容量記憶装置に対する新規ＣＤＲセッション表現の書き込み（ならびに必要に応じチェック）が首尾よく完了した後に限り、新規ＣＤＲセッション表現を指し示す形に更新される。この所謂レートアップデートメカニズムにより、新規ＣＤＲセッション表現の書き込みでデータが壊れても、データに取り返しのつかないエラーが生じるリスクは最小限に抑えられる。つまり、新規ＣＤＲセッション表現の書き込みを失敗する場合でも次位ＣＤＲセッションポインタ（「ポインタ」とも呼ばれる）は更新されず、更新は未遂に終わり、前のバージョンは現状のまま残る。

本発明のさらに別の実施形態では、非光学式の書き換え可能な記憶領域が二重のバッファとして機能する。「現在の」ＣＤＲセッション表現のために一領域が割り当てられ、この領域から情報を読み取ることができ、さらに「次の」ＣＤＲセッション表現を受け付けるもうひとつの領域が割り当てられる。この方法およびシステムは、これらの２領域を切り替えることができる。或るひとつのＣＤＲセッション表現を別のＣＤＲセッション表現に差し替える際には、再使用される領域を指し示さないようにポインタを変更する。本発明の一実施形態によると、この変更にともないシャドウディレクトリが更新されることがある。
本発明のさらに別の実施形態によると、新規ＣＤＲセッション表現は旧ＣＤＲセッション表現の上に書き込まれる。

好都合なことに、多数のセッション表現は仮想マルチセッションＣＤ−Ｒとして機能する非光学式の書き換え可能な記憶領域に記憶される。最初のＣＤＲセッション表現以降のＣＤＲセッション表現にホストシステムがアクセスするには、最後のＣＤＲセッション表現の位置をシステムが判断できるようにするため、マルチセッションに関係する追加のコマンドをコントローラでサポートしなければならない。これらのコマンドは、ＭＭＣ−３文書の別添Ｉに記載されたＳＣＳＩマルチメディアコマンドセットのものであってもよい。
好都合なことに、どのＣＤＲセッション表現にもＰＶＤ（プライマリボリューム記述子）と関連ディレクトリとがある（ＣＤＲセッション表現の開始を基準としアドレス１６から開始可能）。オペレーティングシステムは最終セッションのＰＶＤまでポインタをたどることができる。

本発明の別の実施形態によると、非光学式の書き換え可能な記憶領域には複数のＣＤＲセッション表現が記憶されるほか、シャドウディレクトリの形をとる付加的情報が記憶される（非光学式の書き換え可能な記憶領域に物理的に記憶されるかあるいはコントローラによって即座に計算される）。このシャドウディレクトリにより、記憶されたマルチセッションＣＤＲはシングルセッションＣＤ−ＲＯＭとしてホストに提示される。この場合、コントローラでマルチセッションコマンドをサポートする必要はない。
好都合なことに、コントローラはポインタ（次位ＣＤＲポインタとも呼ばれる）をたどり、最初のセッションのＰＶＤをオペレーティングシステムが要求する場合には、シャドウ構造を参照するシャドウＰＶＤを返す。マルチセッションを扱っていることをオペレーティングシステムが意識することはない。
好都合なことに、各ＣＤＲセッション表現の当初のＰＶＤとディレクトリは現状のまま残される。これは旧セッションへの復帰が望まれる場合に役立ち得る（更新済みＣＤＲセッション表現に重大なバグがある場合等）。
シャドウＰＶＤを生成するには、最初のＣＤＲセッション表現の代わりに最後のＣＤＲセッション表現のディレクトリを指し示すようにディレクトリポインタを調整する。最初のＣＤＲセッション表現の最終セクタの代わりに最後のＣＤＲセッション表現の最終セクタを含めるため、シャドウＰＶＤのボリュームサイズは増加する。

図３Ａは、本発明の一実施形態による仮想ＣＤＲパーティション２３が組み込まれた取り外し可能な大容量記憶装置１９’の簡略ブロック図である。
取り外し可能な大容量記憶装置１９’は非光学式の書き換え可能な記憶領域（記憶領域２０”）を含み、この記憶領域は、マルチセッションパーティション２１と読み取り−書き込みパーティション（書き込み可能なパーティション２４）とを含む。非光学式の書き換え可能な記憶領域２０”はフラッシュ技術によって実装できる。記憶領域２０”のマルチセッションパーティション２１には、取り外し可能な大容量記憶装置１９’の製造過程で初期のＣＤＲセッション表現を書き込むことができる。
コントローラ２８’は、ホスト計算装置３４とホストで実行するアプリケーションとが、ＣＤＲインターフェイス３１（ＥＣＭＡ−１３０規格に準拠するもの等）と大容量記憶装置インターフェイス３２という標準インターフェイスを通じてこれらのパーティションにアクセスできるようにする。ホストに至る物理的インターフェイスはリンク２６による。コントローラ２８’は、ホストに向けて提示される標準インターフェイスを、基礎をなすフラッシュメモリが理解できる適切なコマンドに解釈する働きをする。後述するように、マルチセッションパーティション２１は１つ以上のＣＤＲセッション表現を記憶できる。

図３Ｂは、本発明の一実施形態によるＣＤＲパーティション２３が組み込まれた取り外し可能な大容量記憶装置１９’の簡略ブロック図である。装置１９’は、（ｉ）ＣＤＲインターフェイス３１の代わりにＣＤ−ＲＯＭインターフェイス３０を備え、（ｉｉ）マルチセッションパーティション２１の代わりにＣＤＲパーティション２３を備え、（ｉｉｉ）コントローラ２８’の機能とは異なる機能を持つコントローラ２８”を備え、（ｉｖ）シャドウディレクトリ２９を備える点が装置１９と異なる。
シングルセッションＣＤ−ＲＯＭは、セクタ１６のＰＶＤ（プライマリボリューム記述子）から始まる単一のセッションを有する。ＰＶＤはセッションのディレクトリ領域を指し示す。ディレクトリ領域にあるディレクトリは、ファイルおよび／またはディレクトリの名前とセッション開始を基準とするセクタオフセットとを含む。
オペレーティングシステムはＣＤ−ＲＯＭを読み取るときにＰＶＤまで進み、そこからＣＤ−ＲＯＭ上のディレクトリ／ファイルの所在を正確につかむ。

マルチセッションＣＤ（ＣＤ−Ｒ等）の場合はセッションごとにＰＶＤとディレクトリ領域とがあり、ディレクトリ領域は、セッションの中で認識されるファイル／ディレクトリの名前とオフセットとを含む。
コントローラ２８”は、或るひとつのセッション表現から別のセッション表現をたどりながら（図４のポインタ５３および５５、図５のポインタ７２、７４、７６、および７８、図６のポインタ９２等）最新セッション表現のＰＶＤとディレクトリ領域を入手できる。コントローラ２８”は、有効なセッション表現のＰＶＤとディレクトリを全て入手した後にシャドウディレクトリを生成できる。
マルチセッションパーティション２３’に記憶された情報へのアクセスをオペレーティングシステムが求める場合、コントローラはオペレーティングシステムをシャドウＰＶＤへ送る。このシャドウＰＶＤは、あたかもそれがＣＤ−ＲＯＭのセクタ１６に位置するかのように、シャドウディレクトリを指し示す。オペレーティングシステムはシングルセッションＣＤ−ＲＯＭとして認識するが、マルチセッションパーティション２３’には複数のセッション表現が記憶される。
コントローラ２８”はセクタオフセットを計算することによってシャドウディレクトリを生成できる（オフセットはどれも仮想セクタ１６に関係し得る）。シャドウディレクトリは、新たなセッション表現が追加されるかあるいは古いセッション表現が削除された時点で更新できる。
コントローラ２８”がオフセットを即座に計算できることに留意するべきである。

図４に見られる本発明の一実施形態において、第３のセッション表現５６（最新のＣＤＲセッション表現）の次位ＣＤＲセッションポインタ５７は、非光学式の書き換え可能な記憶領域２０’の中でＣＤＲ表現を記憶していない位置を当初指し示す（実際のＣＤＲでこのポインタが無効なアドレスを指し示すことになる）。ＣＤＲセッション表現５０の次位ＣＤＲポインタ５３は、第２のＣＤＲ表現５２を指し示す。
第３のＣＤＲセッション５６が追加され得ると、第２のＣＤＲセッション表現５２の次位ＣＤＲポインタ５５が更新され、第３のＣＤＲセッション表現５６を指し示す。第３のＣＤＲセッション５６の次位ＣＤＲポインタ５７は、ＣＤＲセッション表現を記憶していない領域を指し示すことができる。
前述したものに加えてあるいは前述したものの代わりに、ＣＤＲパーティション２３全体を差し替えることもできる。
好都合なことに、第２のＣＤＲセッション表現５２の次位ＣＤＲポインタ５５は、第３のＣＤＲセッション表現５６が正常に受信され書き込まれたことをコントローラ２８”が確認（例えば、新規セッションから読み取られる内容に対して実行されるハッシュと、更新アプリケーションから別途受信するハッシュ値との比較により確認）した後に限り更新され、第３のＣＤＲセッション表現５６を指し示す。

図５は、本発明の一実施形態による５つのＣＤＲセッション表現を示す。
５つのＣＤＲセッション表現６０〜６８は順次に並び、或るひとつのＣＤＲセッション表現は次のＣＤＲセッション表現を指し示す。ＣＤＲセッション表現の次のＣＤＲセッション表現が存在する場合には、次位ＣＤＲセッションポインタで次のＣＤＲセッション表現を指し示す。ＣＤＲセッション表現６０は、場合によっては取り外し可能な大容量記憶装置１９’の製造過程で書き込まれた初期のＣＤＲセッション表現であり得る。ＣＤＲセッション表現が追加されると、前のＣＤＲセッション表現によって追加ＣＤＲセッション表現が指し示される（例えば、ＣＤＲセッション表現６６はＣＤＲセッション表現６８を指し示す）。
コントローラ２８”はＣＤＲセッション表現にアクセスする際に最新のＣＤＲセッション表現を探索する。つまり、次位ＣＤＲポインタが無効な位置を指し示しているＣＤＲセッション表現を探す。これが見つかりしだい、コントローラ２８”はシャドウディレクトリ２９を生成できる。

図６は、本発明の一実施形態による仮想マルチセッションＣＤＲパーティションとダイレクトリンクを示す。
非光学式の書き換え可能な記憶領域２０’は製造過程でパーティション化でき、初期ＣＤＲセッション表現９０（ベースイメージとも呼ばれる）と、装置の耐用年数中に更新され得る追加内容を記憶する追加領域９４と、先々の用途のため予備として使われずに留保される予備領域９６とを含む。
非光学式の書き換え可能な記憶領域２０’は、ＣＤＲ更新の影響を受けない書き込み可能な部分９８をさらに含む。
図６の右側に示すように、次位ＣＤＲセッション表現ポインタ９２（ＣＤＲセッション表現９０のポインタ）は追加領域９４を当初指し示す。
図６の左側に示すように、新しいＣＤＲセッション表現が予備領域９６に書き込まれると、ＣＤＲセッションポインタ９２はその新しい予備領域を指し示し、追加領域９４の再使用が可能となる。

破棄された領域が新たなセッションで再使用されるにつれ断片化が起こり、破棄された領域が繰り返し使われると累積的な断片化の問題が生じることがあることに留意するべきである。そこで、取り外し可能な大容量記憶装置には本発明の一部としてデフラグ機構（パーソナルコンピューティング技術で周知のもの等）を盛り込む。この機構を定期的に適用することにより記憶装置の断片化を解消する。
この方法では、追加データの検証がなされるまでＣＤＲセッションポインタは更新されないため、追加データ領域の書き込み中に電力が失われてもデータが壊れることはない。

図７は、本発明の一実施形態により情報を記憶する方法２００のフローチャートである。
この方法２００は、１つ以上のＣＤＲセッション表現を記憶するための領域を割り当てる段階２１０から始まる。種々の割り当て方式は先行する図に描かれている。割り当ては、予備領域を割り当てること、１つ以上のＣＤＲセッション表現を記憶できる領域を割り当てること等を含み得る。割り当ては、取り外し可能な大容量記憶装置の製造中、取り外し可能な大容量記憶装置の更新中、または構成中等に行うことができる。
段階２１０の後には、取り外し可能な大容量記憶装置に記憶すべき情報を受信する段階２２０が続く。
段階２２０の後には、記録可能なコンパクトディスク（ＣＤＲ）セッションを表す情報を取り外し可能な大容量記憶装置の非光学式の書き換え可能な記憶領域に記憶する段階２４０が続く。このＣＤＲセッション表現は受信情報を含む。

好都合なことに、（ｉ）ＣＤＲセッション表現から別のＣＤＲセッションを表す情報を指し示すポインタを、別のＣＤＲセッションが非光学式の書き換え可能な記憶領域に首尾よく書き込まれた後に書き込む段階と、（ｉｉ）破棄されたＣＤＲセッションを表す情報を記憶するために割り当てられた領域を再使用する段階と、（ｉｉｉ）リンクされた一連のＣＤＲセッションを表す情報を記憶する段階と、（ｉｖ）非逐次順序に記憶されたリンク済みＣＤＲセッションを表す情報を記憶する段階と、（ｖ）ＣＤＲセッション表現とは異なる情報を記憶する領域を指し示す次位セッションリンクを生成する段階と、（ｖｉ）ＣＤＲセッションを表す情報を記憶するために割り当てられた領域を切り替える段階と、（ｖｉｉ）ＣＤＲセッション表現が非光学式の書き換え可能な記憶領域に首尾よく書き込まれたことを確認する段階とのうちの少なくとも１つの段階またはこれらの段階の組み合わせを、段階２４０に含めることができる。
好都合なことに、段階２４０は何度も繰り返され、非光学式の書き換え可能な記憶領域には複数のＣＤＲセッション表現が記憶される。段階２４０は少なくとも３回は繰り返すことができるが、必ずしも３回とは限らない。
破棄されたＣＤＲセッション表現に割り当てられていた領域を再使用することを段階２４０に含めることができることに留意するべきである。前述したものに加えてあるいは前述したものの代わりに、これまで使われていなかった予備領域にＣＤＲセッション表現を書き込むことを段階２４０に含めることもできる。これは複数のＣＤＲセッション表現を予備領域に記憶できる場合に可能である。

第１の実施形態（領域を再使用する実施形態）は多数の更新に対応できる。第２の実施形態（複数のＣＤＲセッション表現を記憶するにあたって十分に大きい領域を割り当てる実施形態）では、複数のＣＤＲセッション表現を表す情報を記憶でき、領域が一杯になったらその領域の少なくとも一部分は（必要に応じて）再使用できる。
好都合なことに、段階２４０の後には、非光学式の書き換え可能な記憶領域の少なくとも一部分をデフラグする段階２６０が続く。デフラグは段階２４０が所定の回数繰り返されるたびに実行するか、一定の周期で実行するか、取り外し可能な大容量記憶装置の状態に応じて実行できることに留意するべきである。
情報の記憶が完了した後には取り外し可能な大容量記憶装置にアクセスできる。コントローラかオペレーティングシステムはＣＤＲパーティションにアクセスする際に最新のＣＤＲ表現を探索できる。この探索では、ＣＤＲセッション表現とは異なる情報を記憶する領域を指し示す次位ＣＤＲセッションリンクを探すことができる。

図８は、本発明の一実施形態により情報を記憶する方法３００を示す。
この方法３００は、１つ以上のセッション表現を記憶するための領域を割り当てる段階３０５から始まる。
段階３０５の後には、取り外し可能な大容量記憶装置に記憶すべき情報を受信する段階３１０が続く。
段階３１０の後には、取り外し可能な大容量記憶装置の非光学式の書き換え可能な記憶領域にセッション表現を記憶する段階３２０が続く。このセッションを表す情報は受信情報を含む。

好都合なことに、（ｉ）記録可能なコンパクトディスク（ＣＤＲ）セッション表現を記憶する操作と、（ｉｉ）或るセッション表現から別のセッション表現を指し示すポインタを、別のセッション表現が非光学式の書き換え可能な記憶領域に首尾よく書き込まれた後に書き込む操作と、（ｉｉｉ）破棄されたセッション表現を記憶するために割り当てられた領域を再使用する操作と、（ｉｖ）リンクされた一連のセッション表現を記憶する操作と、（ｖ）非逐次順序に記憶されたリンク済みセッション表現を表す情報を記憶する操作と、（ｖｉ）セッション表現とは異なる情報を記憶する領域を指し示す次位セッションリンクを生成する操作と、（ｖｉｉ）セッション表現を記憶するために割り当てられた領域を切り替える操作と、（ｖｉｉｉ）セッション表現が非光学式の書き換え可能な記憶領域に首尾よく書き込まれたことを確認する操作とのうちの少なくとも１つの操作またはこれらの操作の組み合わせを、段階３１０に含めることができる。

破棄されたＣＤＲセッション表現に割り当てられていた領域を再使用することを段階３２０に含めることができることに留意するべきである。前述したものに加えてあるいは前述したものの代わりに、これまで使われていなかった予備領域にＣＤＲセッション表現を書き込むことを段階３２０に含めることもできる。これは複数のＣＤＲセッション表現を予備領域に記憶できる場合に可能である。

（例えば、段階３１０および段階３２０の繰り返しにより）少なくとも２つのセッション表現が生成された後、方法３００は段階３３０へ進み、非光学式の書き換え可能な記憶領域に記憶された複数のセッション表現を表すメタデータを生成する。このメタデータはシャドウディレクトリであってもよい。シャドウディレクトリはシャドウプライマリボリューム記述子によって指し示すことができる。シャドウディレクトリは、複数のセッション表現のファイルの名前と位置とを指示する。
好都合なことに、段階３３０の後にはＣＤ−ＲＯＭインターフェイスを通じてシャドウディレクトリとシャドウプライマリボリューム記述子とを提供する段階３５０を続けることができる。
好都合なことに、（ｉ）新規ＣＤＲ表現の追加に応じてシャドウディレクトリを更新する操作と、（ｉｉ）新規ＣＤＲ表現の削除に応じてシャドウディレクトリを更新する操作と、（ｉｉｉ）全有効セッション表現のセッション表現を入手した後にシャドウディレクトリを生成する操作とのうちの少なくとも１つの操作またはこれらの操作の組み合わせを、段階３３０に含めることができる。

段階３２０の後には、非光学式の書き換え可能な記憶領域の少なくとも一部分をデフラグする段階３６０を続けることができる。デフラグは段階３２０が所定の回数繰り返されるたびに実行するか、一定の周期で実行するか、取り外し可能な大容量記憶装置の状態に応じて実行できることに留意するべきである。
情報の記憶が完了した後には、取り外し可能な大容量記憶装置にアクセスできる。コントローラかオペレーティングシステムはＣＤＲパーティションにアクセスする際に最新のセッション表現を探索できる。この探索では、セッション表現とは異なる情報を記憶する領域を指し示す次位セッション表現リンクを探すことができる。

当業者ならば特許請求の範囲に記された本発明の精神および範囲から逸脱せず、本願明細書において説明した内容の変形、修正、および別の実装が可能である。
本発明は前述した例示的な説明によって規定されるものではなく、以下の特許請求の範囲の精神および範囲によって規定されるものである。

Claims (63)

1. 取り外し可能な大容量記憶装置であって、
   記録可能なコンパクトディスク（ＣＤＲ）セッション表現を記憶するように構成された非光学式の書き換え可能な記憶領域と、
   ＣＤＲのエミュレーションに荷担するように構成されたコントローラと、
   を備える取り外し可能な大容量記憶装置。
2. 請求項１記載の取り外し可能な大容量記憶装置において、
   前記コントローラは、或るひとつのＣＤＲセッション表現から別のＣＤＲセッション表現を指し示すポインタを、前記別のＣＤＲセッション表現が前記非光学式の書き換え可能な記憶領域に首尾よく書き込まれた後に、書き込むように構成される取り外し可能な大容量記憶装置。
3. 請求項１記載の取り外し可能な大容量記憶装置において、
   複数のＣＤＲセッション表現を記憶するように構成される取り外し可能な大容量記憶装置。
4. 請求項１記載の取り外し可能な大容量記憶装置において、
   前記コントローラは、非逐次順序に記憶されたリンク済みＣＤＲセッションを表す情報を生成するように構成される取り外し可能な大容量記憶装置。
5. 請求項１記載の取り外し可能な大容量記憶装置において、
   前記コントローラは、ＣＤＲ表現とは異なる情報を記憶する領域を指し示す次位セッションリンクを生成するように構成される取り外し可能な大容量記憶装置。
6. 請求項１記載の取り外し可能な大容量記憶装置において、
   前記コントローラは、ＣＤＲセッション表現とは異なる情報を記憶する領域を指し示す次位セッションリンクを探索することにより、最新ＣＤＲセッションを表す情報の探索に荷担するように構成される取り外し可能な大容量記憶装置。
7. 請求項１記載の取り外し可能な大容量記憶装置において、
   前記コントローラは、複数のＣＤＲセッション表現のファイルの名前および位置を指示するシャドウディレクトリを生成するように構成される取り外し可能な大容量記憶装置。
8. 請求項１記載の取り外し可能な大容量記憶装置において、
   前記コントローラは、新規ＣＤＲセッション表現の追加に応じ、かつ新規ＣＤＲセッション表現の削除に応じて、前記シャドウディレクトリを更新するように構成される取り外し可能な大容量記憶装置。
9. 取り外し可能な大容量記憶装置であって、
   複数のセッション表現を記憶するように構成された非光学式の書き換え可能な記憶領域と、
   前記非光学式の書き換え可能な記憶領域に記憶された複数のセッション表現を表すメタデータを生成するように構成されたコントローラと、
   を備える取り外し可能な大容量記憶装置。
10. 請求項９記載の取り外し可能な大容量記憶装置において、
    前記非光学式の書き換え可能な記憶領域は、複数の記録可能なコンパクトディスク（ＣＤＲ）セッション表現を記憶するように構成される取り外し可能な大容量記憶装置。
11. 請求項１０記載の取り外し可能な大容量記憶装置において、
    前記コントローラは、複数のセッション表現のファイルの名前および位置を指示するシャドウディレクトリを生成するように構成される取り外し可能な大容量記憶装置。
12. 請求項１０記載の取り外し可能な大容量記憶装置において、
    前記コントローラは、ＣＤ−ＲＯＭインターフェイスに接続するように構成される取り外し可能な大容量記憶装置。
13. 請求項１０記載の取り外し可能な大容量記憶装置において、
    前記コントローラは、全有効ＣＤＲセッション表現のＣＤＲセッション表現を入手した後に前記シャドウディレクトリを生成するように構成される取り外し可能な大容量記憶装置。
14. ネットワークへのアクセスを認可するためにコンピュータ可読コードを具備するコンピュータ可読媒体であって、前記コンピュータ可読コードは、取り外し可能な大容量記憶装置に記憶すべき情報を受信する命令と、前記取り外し可能な大容量記憶装置の非光学式の書き換え可能な記憶領域に記録可能なコンパクトディスク（ＣＤＲ）セッション表現を記憶する命令とを含み、前記ＣＤＲセッション表現は前記受信情報を含むコンピュータ可読媒体。
15. 請求項１４記載のコンピュータ可読媒体において、
    前記コンピュータ可読コードは、或るひとつのＣＤＲセッション表現から別のＣＤＲセッション表現を指し示すポインタを、前記別のＣＤＲセッション表現が前記非光学式の書き換え可能な記憶領域に首尾よく書き込まれた後に、書き込む命令を含むコンピュータ可読媒体。
16. 請求項１４記載のコンピュータ可読媒体において、
    前記コンピュータ可読コードは、複数のＣＤＲセッション表現を記憶する命令を含むコンピュータ可読媒体。
17. 請求項１４記載のコンピュータ可読媒体において、
    前記コンピュータ可読コードは、非逐次順序に記憶されたリンク済みＣＤＲセッションを表す情報を生成する命令を含むコンピュータ可読媒体。
18. 請求項１４記載のコンピュータ可読媒体において、
    前記コンピュータ可読コードは、ＣＤＲ表現とは異なる情報を記憶する領域を指し示す次位セッションリンクを生成する命令を含むコンピュータ可読媒体。
19. 請求項１４記載のコンピュータ可読媒体において、
    前記コンピュータ可読コードは、ＣＤＲセッション表現とは異なる情報を記憶する領域を指し示す次位セッションリンクを探索することにより、最新ＣＤＲセッションを表す情報を探索する命令を含むコンピュータ可読媒体。
20. 請求項１４記載のコンピュータ可読媒体において、
    前記コンピュータ可読コードは、複数のＣＤＲセッション表現のファイルの名前および位置を指示するシャドウディレクトリを生成する命令を含むコンピュータ可読媒体。
21. 請求項１４記載のコンピュータ可読媒体において、
    前記コンピュータ可読コードは、新規ＣＤＲセッション表現の追加に応じ、かつ新規ＣＤＲセッション表現の削除に応じて、前記シャドウディレクトリを更新する命令を含むコンピュータ可読媒体。
22. ネットワークへのアクセスを認可するためにコンピュータ可読コードを具備するコンピュータ可読媒体であって、前記コンピュータ可読コードは、取り外し可能な大容量記憶装置に記憶すべき情報を受信する命令と、前記受信情報を備えるセッション表現を前記取り外し可能な大容量記憶装置の非光学式の書き換え可能な記憶領域に記憶する命令と、前記非光学式の書き換え可能な記憶領域に記憶された複数のセッション表現を表すメタデータを生成する命令とを含むコンピュータ可読媒体。
23. 請求項１９記載のコンピュータ可読媒体において、
    前記記憶することは、記録可能なコンパクトディスク（ＣＤＲ）セッション表現を記憶することを含むコンピュータ可読媒体。
24. 請求項２２記載のコンピュータ可読媒体において、
    前記コンピュータ可読コードは、複数のセッション表現のファイルの名前および位置を指示するシャドウディレクトリを生成する命令を含むコンピュータ可読媒体。
25. 請求項２２記載のコンピュータ可読媒体において、
    前記コンピュータ可読コードは、ＣＤ−ＲＯＭインターフェイスを通じて前記シャドウディレクトリとシャドウプライマリボリューム記述子とを提供する命令を含むコンピュータ可読媒体。
26. 請求項２２記載のコンピュータ可読媒体において、
    前記コンピュータ可読コードは、全有効ＣＤＲセッション表現のＣＤＲセッション表現を入手した後に前記シャドウディレクトリを生成する命令を含むコンピュータ可読媒体。
27. 情報を記憶する方法であって、
    取り外し可能な大容量記憶装置に記憶すべき情報を受信するステップと、前記取り外し可能な大容量記憶装置の非光学式の書き換え可能な記憶領域に記録可能なコンパクトディスク（ＣＤＲ）セッション表現を記憶するステップと、を含み、前記ＣＤＲセッション表現は前記受信情報を含む方法。
28. 請求項２７記載の方法において、
    ＣＤＲセッション表現から別のＣＤＲセッション表現を表す情報を指し示すポインタを、前記別のＣＤＲセッション表現が前記非光学式の書き換え可能な記憶領域に首尾よく書き込まれた後に、書き込むステップをさらに含む方法。
29. 請求項２７記載の方法において、
    前記非光学式の書き換え可能な記憶領域に複数のＣＤＲセッション表現を記憶するため、前記記憶するステップを繰り返すステップをさらに含む方法。
30. 請求項２７記載の方法において、
    前記非光学式の書き換え可能な記憶領域の少なくとも一部分をデフラグするステップをさらに含む方法。
31. 請求項２７記載の方法において、
    破棄済みＣＤＲセッション表現を表す情報を記憶するように割り当てられた領域を再使用するステップをさらに含む方法。
32. 請求項２７記載の方法において、
    リンクされた一連のＣＤＲセッション表現を記憶するステップをさらに含む方法。
33. 請求項２７記載の方法において、
    非逐次順序でリンクされたＣＤＲセッション表現を記憶する方法。
34. 請求項２７記載の方法において、
    ＣＤＲセッション表現とは異なる情報を記憶する領域を指し示す次位セッションリンクを生成するステップをさらに含む方法。
35. 請求項２７記載の方法において、
    ＣＤＲセッション表現とは異なる情報を記憶する領域を指し示す次位セッションリンクを探索することにより、最新ＣＤＲセッション表現を探索するステップをさらに含む方法。
36. 請求項２７記載の方法において、
    ＣＤＲセッション表現を記憶するように割り当てられた領域を切り替えるステップをさらに含む方法。
37. 請求項２７記載の方法において、
    ＣＤＲセッション表現が前記非光学式の書き換え可能な記憶領域に首尾よく書き込まれたことを確認するステップをさらに含む方法。
38. 請求項２７記載の方法において、
    別のＣＤＲセッション表現を記憶する領域を割り当てるステップと、前記割り当てられた領域に前記別のＣＤＲセッション表現を記憶するステップと、前記ＣＤＲセッション表現と前記別のＣＤＲセッション表現とをリンクするステップと、をさらに含む方法。
39. 請求項２７記載の方法において、
    少なくとも１つのＣＤＲセッション表現を記憶する予備領域を割り当てるステップをさらに含む方法。
40. 請求項２７記載の方法において、
    複数ＣＤＲセッション表現のファイルの名前および位置を指示するシャドウディレクトリを生成するステップをさらに含む方法。
41. 請求項４０記載の方法において、
    前記シャドウディレクトリを指し示すシャドウプライマリボリューム記述子を生成するステップをさらに含む方法。
42. 請求項４１記載の方法において、
    ＣＤ−ＲＯＭインターフェイスを通じて前記シャドウディレクトリと前記シャドウプライマリボリューム記述子とを提供するステップをさらに含む方法。
43. 請求項４０記載の方法において、
    新規ＣＤＲセッション表現の追加に応じて前記シャドウディレクトリを更新するステップをさらに含む方法。
44. 請求項４０記載の方法において、
    新規ＣＤＲセッション表現の削除に応じて前記シャドウディレクトリを更新するステップをさらに含む方法。
45. 情報を記憶する方法であって、取り外し可能な大容量記憶装置に記憶すべき情報を受信するステップと、前記受信情報を備えるセッション表現を前記取り外し可能な大容量記憶装置の非光学式の書き換え可能な記憶領域に記憶するステップと、前記非光学式の書き換え可能な記憶領域に記憶された複数のセッション表現を表すメタデータを生成するステップと、を含む方法。
46. 請求項４５記載の方法において、
    前記記憶するステップは、記録可能なコンパクトディスク（ＣＤＲ）セッション表現を記憶するステップを含む方法。
47. 請求項４５記載の方法において、
    或るひとつのセッション表現から別のセッション表現を指し示すポインタを、前記別のセッション表現が前記非光学式の書き換え可能な記憶領域に首尾よく書き込まれた後に、書き込むステップをさらに含む方法。
48. 請求項４５記載の方法において、
    前記非光学式の書き換え可能な記憶領域の少なくとも一部分をデフラグするステップをさらに含む方法。
49. 請求項４５記載の方法において、
    破棄済みセッション表現を記憶するように割り当てられた領域を再使用するステップをさらに含む方法。
50. 請求項４５記載の方法において、
    リンクされた一連のセッション表現を記憶するステップをさらに含む方法。
51. 請求項４５記載の方法において、
    非逐次順序で記憶されたリンク済みセッション表現を表す情報を記憶するステップをさらに含む方法。
52. 請求項４５記載の方法において、
    セッション表現とは異なる情報を記憶する領域を指し示す次位セッションリンクを生成するステップをさらに含む方法。
53. 請求項４５記載の方法において、
    セッション表現とは異なる情報を記憶する領域を指し示す次位セッションリンクを探索することにより、最新セッション表現を探索するステップをさらに含む方法。
54. 請求項４５記載の方法において、
    セッション表現を記憶するように割り当てられた領域を切り替えるステップをさらに含む方法。
55. 請求項４５記載の方法において、
    セッション表現が前記非光学式の書き換え可能な記憶領域に首尾よく書き込まれたことを確認するステップをさらに含む方法。
56. 請求項４５記載の方法において、
    別のセッション表現を記憶する領域を割り当てるステップと、前記割り当てられた領域に前記別のセッション表現を記憶するステップと、前記セッション表現と前記別のセッション表現とをリンクするステップと、をさらに含む方法。
57. 請求項４５記載の方法において、
    セッション表現を記憶する予備領域を割り当てるステップをさらに含む方法。
58. 請求項４５記載の方法において、
    複数のセッション表現のファイルの名前および位置を指示するシャドウディレクトリを生成するステップをさらに含む方法。
59. 請求項５８記載の方法において、
    前記シャドウディレクトリを指し示すシャドウプライマリボリューム記述子を生成するステップをさらに含む方法。
60. 請求項５８記載の方法において、
    ＣＤ−ＲＯＭインターフェイスを通じて前記シャドウディレクトリと前記シャドウプライマリボリューム記述子とを提供するステップをさらに含む方法。
61. 請求項５８記載の方法において、
    新規ＣＤＲ表現の追加に応じて前記シャドウディレクトリを更新するステップをさらに含む方法。
62. 請求項５８記載の方法において、
    新規ＣＤＲ表現の削除に応じて前記シャドウディレクトリを更新するステップをさらに含む方法。
63. 請求項５８記載の方法において、
    前記シャドウディレクトリは、全有効ＣＤＲセッション表現のＣＤＲセッション表現を入手した後に生成される方法。

Images