(57)【特許請求の範囲】
【請求項１】
自動データ・ストレージ・ライブラリを操作するための方法において、前記自動データ・ストレージ・ライブラリが、それぞれが、最前部から最後部までの複数層の順番に配置された複数以下のデータ・ストレージ・カートリッジを保管するように構成された少なくとも複数のマルチカートリッジ・ディープ・スロット・セルを含み、前記マルチカートリッジ・ディープ・スロット・セルに関してデータ・ストレージ・カートリッジを選択的に抽出し、配置し、移送するように構成された少なくとも１つのアクセス機構を含み、前記方法が、
前記マルチカートリッジ・ディープ・スロット・セルに関してならびに前記自動データ・ストレージ・ライブラリのその他のエレメントに関してデータ・ストレージ・カートリッジを選択的に抽出し、配置し、移送するように前記少なくとも１つのアクセス機構を操作するステップと、
前記マルチカートリッジ・ディープ・スロット・セルに関して前記順番にデータ・ストレージ・カートリッジを位置決めするステップと、
前記最後部層を除く少なくとも選択された前記マルチカートリッジ・ディープ・スロット・セルのすべての層がいっぱいであるかどうかを判断するステップと、
前記最後部層を除く少なくとも選択された前記マルチカートリッジ・ディープ・スロット・セルのすべての層がいっぱいであることを示す前記判断ステップに応答して、前記データ・ストレージ・カートリッジを選択的に抽出し、配置し、移送するステップにおいて、前記マルチカートリッジ・ディープ・スロット・セルの均等拡散選択を除く前記マルチカートリッジ・ディープ・スロット・セルの前記最後部層を満たすステップと、
を含む、方法。
【請求項２】
ターゲット・マルチカートリッジ・ディープ・スロット・セルの前記順番において前記ターゲットの上に重なる少なくとも１つの他のデータ・ストレージ・カートリッジを有するターゲット・データ・ストレージ・カートリッジにアクセスし、そこに少なくとも１つの空の層を有し、移動のソースに最も近接しているマルチカートリッジ・ディープ・スロット・セルに前記少なくとも１つの他のデータ・ストレージ・カートリッジを移動して寄託する追加のステップ
を含む、請求項１記載の方法。
【請求項３】
前記ターゲット・マルチカートリッジ・ディープ・スロット・セルから前記ターゲット・データ・ストレージ・カートリッジを抽出する追加のステップと、
前記移動し寄託した少なくとも１つの他のデータ・ストレージ・カートリッジを前記ターゲット・マルチカートリッジ・ディープ・スロット・セルに返す追加のステップと、
を含む、請求項２記載の方法。
【請求項４】
複数の前記アクセス機構を有する自動データ・ストレージ・ライブラリにおいて、１つの前記アクセス機構が前記移動するステップと前記返すステップとを実行し、もう１つの前記アクセス機構が前記ターゲット・データ・ストレージ・カートリッジを抽出するステップを実行する、請求項３記載の方法。
【請求項５】
前記最後部層を含む、しきい値レベルの前記少なくとも選択されたマルチカートリッジ・ディープ・スロット・セルがいっぱいであるかどうかを判断する追加のステップと、
そうである場合、前記少なくとも選択されたマルチカートリッジ・ディープ・スロット・セル以外の前記マルチカートリッジ・ディープ・スロット・セル内にデータ・ストレージ・カートリッジを位置決めする追加のステップと、
を含む、請求項４記載の方法。
【請求項６】
前記均等拡散選択が、ランダム選択に基づいて前記最後部層を満たすステップを含む、
請求項１記載の方法。
【請求項７】
それぞれが、最前部から最後部までの複数層の順番に配置された複数以下のデータ・ストレージ・カートリッジを保管するように構成された少なくとも複数のマルチカートリッジ・ディープ・スロット・セルと、
前記マルチカートリッジ・ディープ・スロット・セルに関してデータ・ストレージ・カートリッジを選択的に抽出し、配置し、移送するように構成された少なくとも１つのアクセス機構と、
ライブラリ・コントローラであって、
前記マルチカートリッジ・ディープ・スロット・セルに関してならびに前記自動データ・ストレージ・ライブラリのその他のエレメントに関してデータ・ストレージ・カートリッジを選択的に抽出し、配置し、移送するように前記少なくとも１つのアクセス機構を操作し、
前記マルチカートリッジ・ディープ・スロット・セルに関して前記順番にデータ・ストレージ・カートリッジを位置決めし、
前記最後部層を除く少なくとも選択された前記マルチカートリッジ・ディープ・スロット・セルのすべての層がいっぱいであるかどうかを判断し、
前記最後部層を除く少なくとも選択された前記マルチカートリッジ・ディープ・スロット・セルのすべての層がいっぱいであることを示す前記判断動作に応答して、前記データ・ストレージ・カートリッジを選択的に抽出し、配置し、移送する動作において、前記マルチカートリッジ・ディープ・スロット・セルの均等拡散選択を除く前記マルチカートリッジ・ディープ・スロット・セルの前記最後部層を満たすように構成されたライブラリ・コントローラと、
を含む、自動データ・ストレージ・ライブラリ。
【請求項８】
前記均等拡散選択が、ランダム選択に基づいて前記最後部層を満たすことを含む、請求項７記載の自動データ・ストレージ・ライブラリ。
【請求項９】
前記均等拡散選択が、前記マルチカートリッジ・ディープ・スロット・セルのうちのＮ番目ごとのセルを除く前記選択されたマルチカートリッジ・ディープ・スロット・セルの前記最後部層を満たすことを含む、請求項７記載の自動データ・ストレージ・ライブラリ。
【請求項１０】
前記ライブラリ・コントローラが、さらに、
ターゲット・マルチカートリッジ・ディープ・スロット・セルの前記順番において前記ターゲットの上に重なる少なくとも１つの他のデータ・ストレージ・カートリッジを有するターゲット・データ・ストレージ・カートリッジにアクセスするときに、そこに少なくとも１つの空の層を有し、移動のソースに最も近接しているマルチカートリッジ・ディープ・スロット・セルに前記少なくとも１つの他のデータ・ストレージ・カートリッジを移動して寄託するように前記少なくとも１つのアクセス機構を操作するように構成される、請求項７記載の自動データ・ストレージ・ライブラリ。
【請求項１１】
前記ライブラリ・コントローラが、さらに、
前記ターゲット・マルチカートリッジ・ディープ・スロット・セルから前記ターゲット・データ・ストレージ・カートリッジを抽出し、前記移動し寄託した少なくとも１つの他のデータ・ストレージ・カートリッジを前記ターゲット・マルチカートリッジ・ディープ・スロット・セルに返すように前記少なくとも１つのアクセス機構を操作するように構成される、請求項１０記載の自動データ・ストレージ・ライブラリ。
【請求項１２】
前記ライブラリ・コントローラが、さらに、
前記最後部層を含む、しきい値レベルの前記少なくとも選択されたマルチカートリッジ・ディープ・スロット・セルがいっぱいであるかどうかを判断し、
そうである場合、前記少なくとも選択されたマルチカートリッジ・ディープ・スロット・セル以外の前記マルチカートリッジ・ディープ・スロット・セル内にデータ・ストレージ・カートリッジを位置決めするように構成される、請求項１１記載の自動データ・ストレージ・ライブラリ。
【請求項１３】
少なくとも１つのコンピュータ・プロセッサに自動データ・ストレージ・ライブラリを操作させるためのコンピュータ・プログラムであって、
前記自動データ・ストレージ・ライブラリが、それぞれが、最前部から最後部までの複数層の順番に配置された複数以下のデータ・ストレージ・カートリッジを保管するように構成された少なくとも複数のマルチカートリッジ・ディープ・スロット・セルを含み、前記マルチカートリッジ・ディープ・スロット・セルに関してデータ・ストレージ・カートリッジを選択的に抽出し、配置し、移送するように構成された少なくとも１つのアクセス機構を含み、請求項１ないし６のいずれか１の請求項に記載のステップを前記少なくとも１つのコンピュータ・プロセッサに実行させる、コンピュータ・プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、一般に、自動データ・ストレージ・ライブラリ（automated data storage library）に関する。より具体的には、本発明は、マルチカートリッジ・ディープ・スロット・セル（multi-cartridge deep slot cell）を備えたストレージ・ライブラリに関する。
【背景技術】
【０００２】
大量のデータについて費用効果の高い保管および取り出しを可能にするための自動データ・ストレージ・ライブラリが知られている。自動データ・ストレージ・ライブラリ内のデータは典型的にデータ・ストレージ・カートリッジのメディア上に保管され、次にそのデータ・ストレージ・カートリッジは、メディアおよびその常駐データを物理的取り出しのためにアクセス可能にする方式でライブラリ内部のストレージ・スロットなどに保管される。このようなデータ・ストレージ・カートリッジは一般に「取り外し可能メディア（removable media）」と呼ばれる。データ・ストレージ・カートリッジ・メディアは、そこにデータを保管することができ、取り外し可能メディアとして機能することができ、磁気メディア（磁気テープまたはディスクなど）、光メディア（光テープまたはディスクなど）、電子メディア（ＰＲＯＭ、ＥＥＰＲＯＭ、フラッシュＰＲＯＭ、コンパクトフラッシュ（ＴＭ）、スマートメディア（ＴＭ）、メモリースティック（ＴＭ）など）、またはその他の適切なメディアを含むがこれらに限定されない、任意のタイプのメディアを含むことができる。大容量データ・ストレージのために自動データ・ストレージ・ライブラリで広く使用されているデータ・ストレージ・カートリッジの一例は磁気テープ・カートリッジである。
【０００３】
データ・ストレージ・メディアに加えて、自動データ・ストレージ・ライブラリは典型的に、データ・ストレージ・カートリッジ・メディアにデータを保管するか、またはそこからデータを取り出すか、あるいはその両方を行う、データ・ストレージ・ドライブを含む。さらに、自動データ・ストレージ・ライブラリは典型的に、ライブラリへのデータ・ストレージ・カートリッジの供給または追加あるいはライブラリからのデータ・ストレージ・カートリッジの除去が行われる、入出力ステーションを含む。データ・ストレージ・スロット、データ・ストレージ・ドライブ、および入出力ステーション間のデータ・ストレージ・カートリッジの移送は典型的に、１つまたは複数のアクセス機構（accessor）によって実施される。このようなアクセス機構は、自動データ・ストレージ・ライブラリ内のストレージ・スロットから選択されたデータ・ストレージ・カートリッジを物理的に取り出し、たとえば、Ｘ方向およびＹ方向に移動することによりこのようなカートリッジをデータ・ストレージ・ドライブに移送するためのグリッパ（gripper）を有する。
【０００４】
記憶容量を増加しようとして、ディープ・スロット技術では、２つ以上のデータ・ストレージ・カートリッジを収容するストレージ・セルを見込んでいる。このようなストレージ・ライブラリでは、より高密度または０．０９２９平方メートル（１平方フィート）あたりに保管されるカートリッジ数の増加を見込んでいる。「ディープ・スロット」ライブラリでは、２つまたはそれ以上のカートリッジを１つのマルチカートリッジ・ディープ・スロット・セルに保管し、最前部層（frontmost tier）から最後部層（rearmost tier）までの層をなして１つずつ順に直列に配列することができる。
【０００５】
データ・ストレージ・カートリッジをマルチカートリッジ・ディープ・スロット・セル内に配置すると、その結果、すでにセル内にあるカートリッジ（複数も可）が最後部層に向かって移動し、それにより、このカートリッジ（複数も可）を「降格（demoting）」することになる。最後部層がカートリッジで満たされると、ディープ・スロット・セル全体がいっぱいになる。
【０００６】
したがって、最前部層にない所望のカートリッジにアクセスするには、所望のカートリッジの前に保管されたカートリッジを除去し、除去したカートリッジ（複数も可）を一時的に何らかの使用可能なストレージに寄託し、所望のカートリッジにアクセスし、前に除去したカートリッジ（複数も可）を戻すことが必要である。アクセスしたカートリッジを除去した結果として、初めは後にあってディープ・スロット・セル内に残っているカートリッジが最前部層により近い位置または最前部層に「昇格（promoted）」される。
【０００７】
米国特許出願第２００７／０２１１３６６号には、磁気テープ・カートリッジなどのデータ・カートリッジがストレージ・セル内に保管され、データ・ストレージ・ドライブによってアクセスされる、自動ライブラリが記載されている。グリッパを有するアクセス機構は、ストレージ・セルとストレージ・ドライブとの間でカートリッジを移送する。カートリッジには、それぞれの相対的な重要性に応じて優先順位が付けられる。プロセッサは、優先順位の高いカートリッジを優先順位の低いカートリッジよりマルチカートリッジ・セルの最前部に近い位置に保管させることにより、セル内のカートリッジの配置を管理する。また、優先順位の高いカートリッジは、優先順位の低いカートリッジよりストレージ・ドライブに近い位置に保管することもできる。グリッパが最前部カートリッジに到達できるようにするために、プッシャ（pusher）を使用して空の位置を有するマルチカートリッジ・セルの最前部に向かってカートリッジを押すことができる。
【０００８】
最前部層ではない位置からのデータ・ストレージ・カートリッジにアクセスすると、最前部層からアクセスしたカートリッジの位置の層の数に応じて、自動データ・ストレージ・ライブラリのパフォーマンスが低下する傾向がある。
【先行技術文献】
【特許文献】
【０００９】
【特許文献１】米国特許出願第２００７／０２１１３６６号
【特許文献２】米国特許第６３５６８０３号
【特許文献３】米国特許出願第２００８／０２３１９８８号
【特許文献４】米国特許出願第１２／２００６５９号
【特許文献５】米国特許出願第１２／２００６８９号
【発明の概要】
【発明が解決しようとする課題】
【００１０】
自動データ・ストレージ・ライブラリならびに自動データ・ストレージ・ライブラリを操作するためのコンピュータ・プログラム（computer program product）および方法を提供する。
【課題を解決するための手段】
【００１１】
一実施形態では、自動データ・ストレージ・ライブラリは、それぞれが、最前部から最後部までの複数層の順番に配置された複数以下のデータ・ストレージ・カートリッジを保管するように構成された少なくとも複数のマルチカートリッジ・ディープ・スロット・セルを含み、マルチカートリッジ・ディープ・スロット・セルに関してデータ・ストレージ・カートリッジを選択的に抽出し、配置し、移送するように構成された少なくとも１つのアクセス機構を含む。
【００１２】
一実施形態では、この方法は、マルチカートリッジ・ディープ・スロット・セルに関してならびに自動データ・ストレージ・ライブラリのその他のエレメントに関してデータ・ストレージ・カートリッジを選択的に抽出し、配置し、移送するようにアクセス機構（複数も可）を操作するステップと、マルチカートリッジ・ディープ・スロット・セルに関して順番にデータ・ストレージ・カートリッジを位置決めするステップと、最後部層を除く少なくとも選択されたマルチカートリッジ・ディープ・スロット・セルのすべての層がいっぱいであるかどうかを判断するステップと、最後部層を除く少なくとも選択されたマルチカートリッジ・ディープ・スロット・セルのすべての層がいっぱいであることを示す判断ステップに応答して、データ・ストレージ・カートリッジを選択的に抽出し、配置し、移送するステップにおいて、マルチカートリッジ・ディープ・スロット・セルの均等拡散選択（evenly spread selection）を除くマルチカートリッジ・ディープ・スロット・セルの最後部層を満たすステップとを含む。
【００１３】
さらに他の一実施形態では、均等拡散選択は、ランダム選択に基づいて最後部層を満たすステップを含む。
【００１４】
他の実施形態では、均等拡散選択は、マルチカートリッジ・ディープ・スロット・セルのうちのＮ番目ごとのセルを除く選択されたマルチカートリッジ・ディープ・スロット・セルの最後部層を満たすステップを含む。
【００１５】
さらに他の実施形態では、追加のステップは、ターゲット・マルチカートリッジ・ディープ・スロット・セルの順番においてターゲットの上に重なる少なくとも１つの他のデータ・ストレージ・カートリッジを有するターゲット・データ・ストレージ・カートリッジにアクセスし、そこに少なくとも１つの空の層を有し、移動のソースに最も近接しているマルチカートリッジ・ディープ・スロット・セルに他のデータ・ストレージ・カートリッジ（複数も可）を移動して寄託するステップを含む。
【００１６】
他の一実施形態では、追加のステップは、ターゲット・マルチカートリッジ・ディープ・スロット・セルからターゲット・データ・ストレージ・カートリッジを抽出するステップと、移動し寄託した少なくとも１つの他のデータ・ストレージ・カートリッジをターゲット・マルチカートリッジ・ディープ・スロット・セルに返すステップとを含む。
【００１７】
他の実施形態では、複数のアクセス機構を有する自動データ・ストレージ・ライブラリにおいて、１つのアクセス機構が移動するステップと返すステップとを実行し、もう１つのアクセス機構がターゲット・データ・ストレージ・カートリッジを抽出するステップを実行する。
【００１８】
さらに他の実施形態では、選択されたマルチカートリッジ・ディープ・スロット・セルの最後部層を満たすステップにおいて、最後部層を含む、しきい値レベルのセルがいっぱいであるかどうかをさらに判断し、そうである場合、選択されたセル以外のマルチカートリッジ・ディープ・スロット・セル内にデータ・ストレージ・カートリッジを位置決めする。
【００１９】
次に、添付図面に関連して、例としてのみ、本発明の諸実施形態について説明する。
【図面の簡単な説明】
【００２０】
【図１】本発明の一実施形態を実装するように適合可能な自動データ・ストレージ・ライブラリの等角図であり、左側サービス・ベイ（service bay）と複数のストレージ・フレームと右側サービス・ベイとを有するライブラリを具体的に描写する図である。
【図２】本発明の一実施形態を実装するように適合可能な自動データ・ストレージ・ライブラリの等角図であり、ライブラリの内部コンポーネントの模範的な基本構成を具体的に描写する図である。
【図３】本発明の一実施形態を実装するように適合可能な自動データ・ストレージ・ライブラリのブロック図であり、複数のプロセッサ・ノードを備えたモジュールの分散システムを使用するライブラリを具体的に描写する図である。
【図４】模範的なコントローラ構成を描写するブロック図である。
【図５】図１、図２、および図３の自動データ・ストレージ・ライブラリのデータ・ストレージ・ドライブの最前部の等角図である。
【図６】図１、図２、および図３の自動データ・ストレージ・ライブラリのデータ・ストレージ・ドライブの最後部の等角図である。
【図７】図１、図２、および図３の自動データ・ストレージ・ライブラリによって保管可能なデータ・ストレージ・カートリッジの等角図である。
【図８】図１、図２、および図３の自動データ・ストレージ・ライブラリのマルチカートリッジ・ディープ・スロット・セルの一実施形態を示す図である。
【図９】図１、図２、および図３の自動データ・ストレージ・ライブラリのマルチカートリッジ・ディープ・スロット・セルの一実施形態を示す図である。
【図１０】図８、図９のセル用のカートリッジ・ブロッキング・メカニズムの一実施形態を示す図である。
【図１１】図８、図９のセル用のカートリッジ・ブロッキング・メカニズムの一実施形態を示す図である。
【図１２】図８、図９のセル用のカートリッジ・ブロッキング・メカニズムの一実施形態を示す図である。
【図１３】図８、図９のセル用のカートリッジ・ブロッキング・メカニズムの一実施形態を示す図である。
【図１４】本発明の一態様によりカートリッジを保管するための方法の一実施形態を示す図である。
【図１５】図１、図２、および図３の自動データ・ストレージ・ライブラリにおける図１４の方法の動作の一例を示す図である。
【図１６】図１、図２、および図３の自動データ・ストレージ・ライブラリにおける図１４の方法の動作の一例を示す図である。
【図１７】図１、図２、および図３の自動データ・ストレージ・ライブラリにおける図１４の方法の動作の一例を示す図である。
【図１８】図１、図２、および図３の自動データ・ストレージ・ライブラリにおける図１４の方法の動作の一例を示す図である。
【図１９】図１、図２、および図３の自動データ・ストレージ・ライブラリにおける図１４の方法の動作の一例を示す図である。
【図２０】本発明の一態様によりカートリッジにアクセスするための方法の一実施形態を示す図である。
【図２１】図１、図２、および図３の自動データ・ストレージ・ライブラリにおける図２０の方法の動作の一例を示す図である。
【発明を実施するための形態】
【００２１】
データ処理環境で使用するための自動磁気テープ・ライブラリ・ストレージ・システムで実施されているものとして、本発明について説明する。示されている本発明は磁気テープ・カートリッジを使用しているが、当業者であれば、本発明が光ディスク・カートリッジまたはその他の取り外し可能ストレージ・メディアならびに異なるタイプのカートリッジまたは異なる特性を有する同じタイプのカートリッジのいずれかを使用する場合に等しく適用されることを認識するであろう。さらに、本明細書では本発明は一般に任意のメディア・ストレージおよびカートリッジ処理システムに適用可能であるので、自動磁気テープ・ストレージ・システムの説明は本発明を磁気テープ・データ処理適用例に限定するためのものではない。
【００２２】
図１および図２は、マルチカートリッジ・ディープ・スロット・セル１００および単一カートリッジ・ストレージ・スロット１６においてデータ・ストレージ・メディア（図示せず）を収容するデータ・ストレージ・カートリッジを保管し取り出す自動データ・ストレージ・ライブラリ１０を示している。本明細書で「データ・ストレージ・メディア」に言及している場合、データ・ストレージ・カートリッジを指しており、本明細書ではこの２つの用語は同義語として使用されることは注目に値する。本発明を実装可能であり、図１および図２に描写されている構成を有する自動データ・ストレージ・ライブラリの一例は、ＩＢＭ３５８４ウルトラスケーラブル・テープ・ライブラリである。図１のライブラリは、左側サービス・ベイ１３と、１つまたは複数のストレージ・フレーム１１と、右側サービス・ベイ１４とを含む。後述する通り、１つのフレームはライブラリの拡張コンポーネントを含むことができる。ライブラリのサイズまたは機能性あるいはその両方を拡張または縮小するために、フレームを追加するかまたは除去することができる。フレームは、追加のストレージ・スロット、ディープ・スロット・セル、ドライブ、インポート／エクスポート・ステーション、アクセス機構、オペレータ・パネルなどを含むことができる。
【００２３】
図２はストレージ・フレーム１１の一例を示しており、このフレームはライブラリ１０のベース・フレームであり、ライブラリの最小構成になるように企図されている。この最小構成には、単一アクセス機構のみがあり（すなわち、冗長アクセス機構はまったくない）、サービス・ベイはまったくない。ライブラリ１０は、少なくとも１つの外部ホスト・システム（図示せず）からのコマンドに応答してデータ・ストレージ・メディアにアクセスするために配置され、前面壁１７上の複数のストレージ・スロット１６と、後面壁１９上の複数のマルチカートリッジ・ディープ・スロット・セル１００とを含み、どちらもデータ・ストレージ・メディアを収容するデータ・ストレージ・カートリッジを保管するためのものである。ストレージ・スロット１６は単一データ・ストレージ・カートリッジを保管するように構成され、マルチカートリッジ・ディープ・スロット・セル１００は最前部から最後部までの複数層の順番に配置された複数のデータ・ストレージ・カートリッジを保管するように構成される。また、ライブラリは、データ・ストレージ・メディアに関してデータの読み取りまたは書き込みあるいはその両方を行うための少なくとも１つのデータ・ストレージ・ドライブ１５と、複数のストレージ・スロット１６、マルチカートリッジ・ディープ・スロット・セル、およびデータ・ストレージ・ドライブ（複数も可）１５間でデータ・ストレージ・メディアを移送するための第１のアクセス機構１８も含む。データ・ストレージ・ドライブ１５は、データ・ストレージ・メディアに関してデータの読み取りまたは書き込みあるいはその両方に使用される、光ディスク・ドライブまたは磁気テープ・ドライブ、あるいはその他のタイプのデータ・ストレージ・ドライブにすることができる。ストレージ・フレーム１１は任意選択で、ユーザがライブラリと対話できるようにする、オペレータ・パネル２３またはＷｅｂベースのインターフェースなどのその他のユーザ・インターフェースを含むことができる。ストレージ・フレーム１１は任意選択で、ライブラリ操作を妨害せずにデータ・ストレージ・カートリッジをライブラリ在庫目録に追加するかまたはライブラリから除去するかあるいはその両方を行えるようにする、上部入出力ステーション２４または下部入出力ステーション２５あるいはその両方を含むことができる。本明細書では、データ・ストレージ・カートリッジのライブラリへの追加は、データ・ストレージ・カートリッジの「挿入（inserting）」と呼ぶこともできる。ライブラリ１０は、それぞれが第１のアクセス機構１８によってアクセス可能なストレージ・スロット１６を有する、１つまたは複数のストレージ・フレーム１１を含むことができる。
【００２４】
上述の通り、ストレージ・フレーム１１は、意図された機能に応じて、種々のコンポーネントで構成することができる。ストレージ・フレーム１１のある構成は、ストレージ・スロット１６またはマルチカートリッジ・ディープ・スロット・セル１００あるいはその両方と、データ・ストレージ・ドライブ（複数も可）１５と、データ・ストレージ・カートリッジからのデータを保管し取り出すためのその他の任意選択のコンポーネントとを含むことができ、他のストレージ・フレーム１１は、ストレージ・スロット１６またはマルチカートリッジ・ディープ・スロット・セル１００あるいはその両方を含むが、その他のコンポーネントをまったく含まないようにすることができる。第１のアクセス機構１８は、１つまたは複数のデータ・ストレージ・メディアをグリップするためのグリッパ・アセンブリ２０を含み、データ・ストレージ・メディアに関する識別情報を「読み取る」ためにグリッパ２０上に取り付けられたバーコード・スキャナ２２あるいはカートリッジ・メモリ・リーダまたは同様のシステムなどのその他の読み取りシステムを含むことができる。
【００２５】
図３は、図１および図２の自動データ・ストレージ・ライブラリ１０の一実施形態を示し、このライブラリは、複数のプロセッサ・ノードを備えたモジュールの分散システムとして配置されたコントローラを使用する。図３のブロック図に描写されている分散システムを実装可能であり、本発明を実装する自動データ・ストレージ・ライブラリの一例は、ＩＢＭ３５８４ウルトラスケーラブル・テープ・ライブラリである。自動データ・ストレージ・ライブラリに組み込まれた分散制御システムについてより完全に理解するために、「Automated Data Storage Library Distributed Control System」という発明の名称の米国特許第６３５６８０３号を参照されたい。
【００２６】
自動データ・ストレージ・ライブラリ１０は分散制御システムを使用するものとして記述されているが、本発明は、その用語が米国特許第６３５６８０３号に定義されているように、分散されていない１つまたは複数のライブラリ・コントローラを有する自動データ・ストレージ・ライブラリなどであるが、これに限定されない制御構成にかかわらず、自動データ・ストレージ・ライブラリに実装することができる。図３のライブラリは、１つまたは複数のストレージ・フレーム１１と、左側サービス・ベイ１３と、右側サービス・ベイ１４とを含む。左側サービス・ベイ１３は第１のアクセス機構１８とともに示されている。上述の通り、第１のアクセス機構１８は、グリッパ・アセンブリ２０を含み、データ・ストレージ・メディアに関する識別情報を「読み取る」ための読み取りシステム２２を含むことができる。右側サービス・ベイ１４は第２のアクセス機構２８とともに示されている。第２のアクセス機構２８は、グリッパ・アセンブリ３０を含み、データ・ストレージ・メディアに関する識別情報を「読み取る」ための読み取りシステム３２を含むことができる。第１のアクセス機構１８またはそのグリッパ２０などの障害またはその他の理由で使用不能である場合、第２のアクセス機構２８は、第１のアクセス機構１８の機能の一部または全部を実行することができる。２つのアクセス機構１８、２８は、１つまたは複数の機械的経路を共用するか、あるいは完全に独立した機械的経路を含むことができる。一例では、アクセス機構１８、２８は、１つの共通水平レールと複数の独立垂直レールとを有することができる。第１のアクセス機構１８および第２のアクセス機構２８は記述目的のみのために第１および第２として記述されているが、この記述はいずれか一方のアクセス機構を左側サービス・ベイ１３または右側サービス・ベイ１４のいずれか一方との関連に限定するためのものではない。
【００２７】
模範的なライブラリでは、第１のアクセス機構１８および第２のアクセス機構２８はそれぞれのグリッパを、水平「Ｘ」方向および垂直「Ｙ」方向と呼ばれる少なくとも２つの方向に移動して、ストレージ・スロット１６およびマルチカートリッジ・ディープ・スロット・セル１００でデータ・ストレージ・カートリッジを取り出してグリップするかまたは送達して解放し、データ・ストレージ・ドライブ１５でデータ・ストレージ・カートリッジをロードしてアンロードする。
【００２８】
模範的なライブラリ１０は、１つまたは複数のホスト・システム４０、４１、または４２からコマンドを受け取る。ホスト・サーバなどのホスト・システムは、たとえば、経路８０上で直接、１つまたは複数の制御ポート（図示せず）を介して、あるいは経路８１、８２上の１つまたは複数のデータ・ストレージ・ドライブ１５を介して、ライブラリと通信し、特定のデータ・ストレージ・カートリッジにアクセスし、そのカートリッジを、たとえば、ストレージ・スロット１６とデータ・ストレージ・ドライブ１５との間で移動するためのコマンドを提供する。このコマンドは典型的に、カートリッジまたはカートリッジ・メディアあるいはそのメディアにアクセスするための論理位置もしくはその両方を識別する論理コマンドである。「コマンド」および「作業要求」という用語は、結果的にライブラリ１０内の特定のデータ・ストレージ・メディアにアクセスすることが意図されている、ホスト・システム４０、４１、または４２からライブラリ１０へのこのような通信を指すために、本明細書では区別なく使用される。
【００２９】
模範的なライブラリはライブラリ・コントローラによって制御され、このコントローラは一実施形態では、ホストから論理コマンドを受け取り、必要なアクションを決定し、そのアクションを第１のアクセス機構１８または第２のアクセス機構２８あるいはその両方の物理的移動に変換する分散制御システムを含む。
【００３０】
模範的なライブラリでは、分散制御システムは、それぞれが１つまたは複数のコンピュータ・プロセッサを有する、複数のプロセッサ・ノードを含む。分散制御システムの一例では、通信プロセッサ・ノード５０はストレージ・フレーム１１内に位置することができる。通信プロセッサ・ノードは、たとえば、ライン８０に結合された少なくとも１つの外部インターフェースを介して、直接またはドライブ１５を介して、ホスト・コマンドを受け取るための通信リンクを提供する。
【００３１】
通信プロセッサ・ノード５０はさらに、データ・ストレージ・ドライブ１５と通信するための通信リンク７０を提供することができる。通信プロセッサ・ノード５０は、データ・ストレージ・ドライブ１５に近い、フレーム１１内に位置することができる。さらに、分散プロセッサ・システムの一例では、１つまたは複数の追加の作業プロセッサ・ノードが設けられ、このノードは、たとえば、第１のアクセス機構１８に位置することができ、ネットワーク６０、１５７を介して通信プロセッサ・ノード５０に結合される作業プロセッサ・ノード５２を含むことができる。各作業プロセッサ・ノードは、任意の通信プロセッサ・ノードからその作業プロセッサ・ノードにブロードキャストされた受け取りコマンドに応答することができ、その作業プロセッサ・ノードは、移動コマンドを提供して、アクセス機構の動作を指示することもできる。ＸＹプロセッサ・ノード５５を設けることができ、これは第１のアクセス機構１８のＸＹシステムに位置することができる。ＸＹプロセッサ・ノード５５は、ネットワーク６０、１５７に結合され、移動コマンドに応答して、グリッパ２０を位置決めするようにＸＹシステムを操作する。
【００３２】
また、任意選択のオペレータ・パネル２３と、通信プロセッサ・ノード５０、作業プロセッサ・ノード５２、２５２、およびＸＹプロセッサ・ノード５５、２５５との間で通信するためのインターフェースを提供するために、オペレータ・パネル２３にオペレータ・パネル・プロセッサ・ノード５９を設けることもできる。
【００３３】
たとえば、共通バス６０を含むネットワークが設けられ、様々なプロセッサ・ノードを結合する。このネットワークは、たとえば、ＣＡＮ  ｉｎ  Ａｕｔｏｍａｔｉｏｎ  Ａｓｓｏｃｉａｔｉｏｎ（Am Weich Selgarten 26, D-91058 Erlangen, Germany）であるＣｉＡによって定義された標準的なアクセス・プロトコルおよび配線規格を有するマルチドロップ・ネットワークである市販のＣＡＮ（コントローラ・エリア・ネットワーク）などの堅固な配線網を含むことができる。当業者にとって既知であるように、イーサネットなどのその他のネットワークあるいはＲＦまたは赤外線などのワイヤレス・ネットワーク・システムをこのライブラリで使用することができる。加えて、様々なプロセッサ・ノードを結合するために、複数の独立ネットワークも使用することができる。
【００３４】
通信プロセッサ・ノード５０は、ライン７０を介してストレージ・フレーム１１のデータ・ストレージ・ドライブ１５のそれぞれに結合され、ドライブならびにホスト・システム４０、４１、および４２と通信する。代わって、ホスト・システムは、たとえば、入力８０で通信プロセッサ・ノード５０に直接結合するか、あるいはドライブ／ライブラリ・インターフェースと同様のライブラリ・インターフェースによってライブラリをホスト・システム（複数も可）に接続する制御ポート・デバイス（図示せず）に直接結合することができる。当業者にとって既知であるように、ホストならびにデータ・ストレージ・ドライブとの通信のために様々な通信配置を使用することができる。図３の例では、ホスト接続８０および８１はＳＣＳＩバスである。バス８２は、高速シリアル・データ・インターフェースであるファイバ・チャネル・バスの一例を含み、ＳＣＳＩバス・システムより長い距離の伝送を可能にする。
【００３５】
データ・ストレージ・ドライブ１５は、通信プロセッサ・ノード５０に極めて近接している可能性があり、ＳＣＳＩなどの短距離通信方式またはＲＳ−４２２などのシリアル接続を使用することができる。したがって、データ・ストレージ・ドライブ１５は、ライン７０により、通信プロセッサ・ノード５０に個別に結合される。代わって、データ・ストレージ・ドライブ１５は、共通バス・ネットワークなどの１つまたは複数のネットワークを介して通信プロセッサ・ノード５０に結合することができる。
【００３６】
追加のストレージ・フレーム１１を設けることができ、そのそれぞれは隣接ストレージ・フレームに結合される。ストレージ・フレーム１１はいずれも、通信プロセッサ・ノード５０と、ストレージ・スロット１６と、データ・ストレージ・ドライブ１５と、ネットワーク６０とを含むことができる。
【００３７】
さらに、上述の通り、自動データ・ストレージ・ライブラリ１０は複数のアクセス機構を含むことができる。たとえば、第２のアクセス機構２８は図３の右側サービス・ベイ１４に示されている。第２のアクセス機構２８は、データ・ストレージ・メディアにアクセスするためのグリッパ３０と、第２のアクセス機構２８を移動するためのＸＹシステム２５５とを含むことができる。第２のアクセス機構２８は、第１のアクセス機構１８と同じ水平機械的経路上または隣接経路上を移動することができる。模範的な制御システムはさらに、ストレージ・フレーム（複数も可）１１のネットワーク６０および左側サービス・ベイ１３のネットワーク１５７に結合されたネットワークを形成する拡張ネットワーク２００を含む。
【００３８】
図３および付随する説明では、第１および第２のアクセス機構はそれぞれ左側サービス・ベイ１３および右側サービス・ベイ１４に関連付けられている。これは例示のためであり、実際の関連付けはない場合もある。加えて、ネットワーク１５７は左側サービス・ベイ１３に関連付けられていない可能性があり、ネットワーク２００は右側サービス・ベイ１４に関連付けられていない可能性がある。ライブラリの設計に応じて、左側サービス・ベイ１３または右側サービス・ベイ１４あるいはその両方を有する必要がない場合もある。
【００３９】
自動データ・ストレージ・ライブラリ１０は典型的に、自動データ・ストレージ・ライブラリの動作を指示するために１つまたは複数のコントローラを含む。ホスト・コンピュータおよびデータ・ストレージ・ドライブは典型的に同様のコントローラを含む。ライブラリ・コントローラは、多種多様な形を取ることができ、たとえば、組み込みシステム、分散制御システム、パーソナル・コンピュータ、またはワークステーションを含むことができるが、これらに限定されない。本質的に、本明細書で使用する「ライブラリ・コントローラ」という用語は、その最も広い意味では、このような用語が本明細書で定義されているように、少なくとも１つのコンピュータ・プロセッサを含む装置として意図されている。図４は、プロセッサ４０２と、ＲＡＭ（ランダム・アクセス・メモリ）４０３と、不揮発性メモリ４０４と、装置固有回路４０１と、入出力インターフェース４０５とを備えた典型的なコントローラ４００を示している。代わって、ＲＡＭ４０３または不揮発性メモリ４０４あるいはその両方は、装置固有回路４０１および入出力インターフェース４０５のようにプロセッサ４０２に含めることもできる。プロセッサ４０２は、たとえば、既製のマイクロプロセッサ、カスタム・プロセッサ、ＦＰＧＡ（フィールド・プログラマブル・ゲート・アレイ）、ＡＳＩＣ（特定用途向け集積回路）、ディスクリート・ロジックなどを含むことができる。ＲＡＭ（ランダム・アクセス・メモリ）４０３は典型的に、可変データ、スタック・データ、実行可能命令などを保持するために使用される。不揮発性メモリ４０４は、ＥＥＰＲＯＭ（電気的消去再書込可能読み取り専用メモリ）、フラッシュＰＲＯＭ（プログラマブル読み取り専用メモリ）、バッテリ・バックアップＲＡＭ、およびハード・ディスクなどであるが、これらに限定されない任意のタイプの不揮発性メモリを含むことができる。不揮発性メモリ４０４は典型的に、実行可能ファームウェアおよび任意の不揮発性データを保持するために使用される。入出力インターフェース４０５は、プロセッサ４０２がコントローラの外部の装置と通信できるようにする、通信インターフェースを含む。例としては、ＲＳ−２３２、ＵＳＢ（ユニバーサル・シリアル・バス）、またはＳＣＳＩ（小型コンピュータ・システム・インターフェース）などのシリアル・インターフェースを含むことができるが、これらに限定されない。装置固有回路４０１は、コントローラ４００がカートリッジ・グリッパのモータ制御などであるが、これに限定されない固有の機能を実行できるようにする追加のハードウェアを提供する。装置固有回路４０１は、制限としてではなく例として、パルス幅変調（ＰＷＭ）制御、アナログ・デジタル変換（ＡＤＣ）、デジタル・アナログ変換（ＤＡＣ）などの機能を提供する電子機器を含むことができる。加えて、装置固有回路４０１の全部または一部はコントローラ４００の外側に常駐することができる。
【００４０】
自動データ・ストレージ・ライブラリ１０は分散制御システムを使用するものとして記述されているが、本発明は、分散されていない１つまたは複数のライブラリ・コントローラを有する自動データ・ストレージ・ライブラリなどであるが、これに限定されない制御構成にかかわらず、様々な自動データ・ストレージ・ライブラリに実装することができる。ライブラリ・コントローラは、従来技術のライブラリの１つまたは複数の専用コントローラを含むことができる。たとえば、１次コントローラとバックアップ・コントローラが存在する可能性がある。加えて、ライブラリ・コントローラは、分散制御システムの１つまたは複数のプロセッサ・ノードを含むことができる。たとえば、通信プロセッサ・ノード５０（図３）はライブラリ・コントローラを含むことができ、その他のプロセッサ・ノード（存在する場合）はライブラリ・コントローラを支援するか、バックアップまたは冗長機能を提供するか、あるいはその両方を行うことができる。もう１つの例では、通信プロセッサ・ノード５０と作業プロセッサ・ノード５２はライブラリ・コントローラを含むように協力して作業することができ、その他のプロセッサ・ノード（存在する場合）はライブラリ・コントローラを支援するか、バックアップまたは冗長機能を提供するか、あるいはその両方を行うことができる。さらに、すべてのプロセッサ・ノードはライブラリ・コントローラを含むことができる。本明細書では、ライブラリ・コントローラは単一プロセッサまたはコントローラを含む場合もあれば、複数のプロセッサまたはコントローラを含む場合もある。
【００４１】
図５および図６は、データ・ストレージ・ドライブ１５の最前部５０１および最後部５０２の一実施形態を示している。この例では、データ・ストレージ・ドライブ１５はホット・スワップ・ドライブ・キャニスタを含む。これは、一例に過ぎず、本発明をホット・スワップ・ドライブ・キャニスタに限定するためのものではない。実際に、それがホット・スワップ・キャニスタを含むかどうかにかかわらず、任意の構成のデータ・ストレージ・ドライブを使用することができる。データ・ストレージ・カートリッジは、開口部５０３からデータ・ストレージ・ドライブ１５内に配置することができる。上述の通り、データ・ストレージ・ドライブ１５は、データ・ストレージ・メディアに関してデータの読み取りまたは書き込みあるいはその両方を行うために使用され、さらに、メディアから分離しており、カートリッジ内に位置するメモリと通信することができる。
【００４２】
図７は、同図の切り取り部分に示されているカートリッジ・メモリ６１０を備えたデータ・ストレージ・カートリッジ６００の一実施形態を示している。これは、一例に過ぎず、本発明をカートリッジ・メモリに限定するためのものではない。実際に、それがカートリッジ・メモリを含むかどうかにかかわらず、任意の構成のデータ・ストレージ・カートリッジを使用することができる。データ・ストレージ・カートリッジ・メディアのメディアは、そこにデータを保管することができ、磁気メディア（磁気テープまたはディスクなど）、光メディア（光テープまたはディスクなど）、電子メディア（ＰＲＯＭ、ＥＥＰＲＯＭ、フラッシュＰＲＯＭ、コンパクトフラッシュ（ＴＭ）、スマートメディア（ＴＭ）、メモリースティック（ＴＭ）など）、またはその他の適切なメディアを含むがこれらに限定されない、任意のタイプのメディアを含むことができる。大容量データ・ストレージのために自動データ・ストレージ・ライブラリで広く使用されているデータ・ストレージ・カートリッジの一例は、その中のメディアが磁気テープである、磁気テープ・カートリッジである。
【００４３】
図８および図９は、本発明により使用可能なマルチカートリッジ・ディープ・スロット・セル１００の一実施形態を示しており、図１０、図１１、図１２、および図１３は、マルチカートリッジ・ディープ・スロット・セル１００にデータ・ストレージ・カートリッジを保持する、保持ゲート・カートリッジ・ブロッキング・メカニズム１５０の一実施形態を示している。マルチカートリッジ・ディープ・スロット・セル１００は、内部空間１１５を定義するハウジング１１０を含む。複数のストレージ・スロット１２０は、ハウジング内に配置され、一実施形態では、複数以下のデータ・ストレージ・カートリッジ６００を保管するために構成されている。
【００４４】
代わって、マルチカートリッジ・ディープ・スロット・セル１００は自動データ・ストレージ・ライブラリのフレーム内に構築される。
【００４５】
一実施形態では、保持ゲートは、マルチカートリッジ・ディープ・スロット・セル１００の最前部開口部に対して外部からマルチカートリッジ・ディープ・スロット・セル１００に取り付けられており、それにより、自動テープ・ライブラリのアクセス機構によって保持ゲートを起動することができる。保持ゲートは、バイアス・スプリング１５２の圧力に対して正のカートリッジ保持を見込んでおり、１つまたは複数のデータ・ストレージ・カートリッジがマルチカートリッジ・ディープ・スロット・セル１００から押し出されないことを保証すると同時に、マルチカートリッジ・ディープ・スロット・セル１００のプッシング・メカニズムが必ずデータ・ストレージ・カートリッジ（複数も可）をマルチカートリッジ・ディープ・スロット・セル１００の開口部まで押すことができるようにする。アクセス機構は保持ゲートを開いて層１内のデータ・ストレージ・カートリッジにアクセスし、それを抽出すると、バイアス・スプリング１５２は抽出されたカートリッジの後にカートリッジ（複数も可）を移動し、１層分だけカートリッジ（複数も可）を昇格する。
【００４６】
保持ゲートの基本作業は、そのゲートによってデータ・ストレージ・カートリッジ（複数も可）がマルチカートリッジ・ディープ・スロット・セル１００から押し出されないようにすることである。たとえば、図１０、図１１、図１２、および図１３に示されている通り、保持ゲート６６０は、マルチカートリッジ・ディープ・スロット・セル１００からのカートリッジ除去／マルチカートリッジ・ディープ・スロット・セル１００へのカートリッジ挿入のために、たとえば、アクセス機構１８によってまたは最前部カートリッジ６４２によって持ち上げることができる。具体的には、保持ゲート６６０は、マルチカートリッジ・ディープ・スロット・セル１００の構造に対して一体化することができるピボット・ポスト（図示せず）を介してマルチカートリッジ・ディープ・スロット・セル１００上に取り付けられたピボット・アーム６６１を有する。ピボット・アーム６６１は保持ゲート６６０の留め金（catch）６６２の下に位置し、それにより、マルチカートリッジ・ディープ・スロット・セル１００のプッシング・メカニズム（図示せず）からデータ・ストレージ・カートリッジ６４４〜６４２を通る推力（thrust force）ＴＦによって、保持ゲート６６０は、図１０に示されている通り、保持位置で閉じられたままになる。保持ゲート６６０は、マルチカートリッジ・ディープ・スロット・セル１００の最前部開口部の上に下向き方向に閉じるように偏向する。この一定の偏向は、図１０に示されている通り、重力によって行うか、または保持ゲート６６０に取り付けられたスプリング力によって行うことができる（図示せず）。
【００４７】
アクセス機構１８により最前部テープ・カートリッジ６４２をマルチカートリッジ・ディープ・スロット・セル１００から除去するために、保持ゲート６６０は解放位置まで上向きに持ち上げなければならず、それにより、保持ゲート６６０の留め金６６２は最前部ストレージ・カートリッジ６４２から外れる。これは図１１に示されており、同図ではアクセス機構１８は、持ち上げる力を提供することにより、保持ゲート６６０と連結する。保持ゲート６６０が解放位置まで持ち上げられて、アクセス機構１８がストレージ・カートリッジ６４２とかみ合うと、アクセス機構１８は、図１２に示されている通り、保持ゲート６６０の干渉なしに、ストレージ・カートリッジ６４２をマルチカートリッジ・ディープ・スロット・セル１００から引き出して、アクセス機構１８に引き込むことができる。ストレージ・カートリッジ６４４および６４３がマルチカートリッジ・ディープ・スロット・セル１００に保管されることを考慮すると、保持ゲート６６０はその保持位置に戻り、ストレージ・カートリッジ６４４および６４３がプッシング・メカニズムによってマルチカートリッジ・ディープ・スロット・セル１００から排出されるのを防止しなければならない。マルチカートリッジ・ディープ・スロット・セル１００の最前部開口部から最前部テープ・カートリッジ６４２を抽出する間、下方に偏向している保持ゲート６６０は保持位置に戻り、ストレージ・カートリッジ６４３とかみ合う。
【００４８】
最前部テープ・カートリッジ６４２が抽出され、ストレージ・カートリッジ６４３および６４４がマルチカートリッジ・ディープ・スロット・セル１００から押し出されずに保持されると、保持ゲート６６０はそのカートリッジ取り出しプロセスを正常に完了している。次に、保持ゲート６６０は、マルチカートリッジ・ディープ・スロット・セル１００へのカートリッジ挿入のために機能する能力を実証しなければならない。アクセス機構１８がマルチカートリッジ・ディープ・スロット・セル１００内にストレージ・カートリッジ６４２を挿入し始めるときに、ストレージ・カートリッジ６４２がマルチカートリッジ・ディープ・スロット・セル１００の最前部開口部を通れるようにするために、保持ゲート６６０をその解放位置まで持ち上げなければならない。保持ゲート６６０の留め金６６２は、図１３に示されている通り、ストレージ・カートリッジ６４２の最後部部分、特に、留め金６６２の斜めの面と連結し、それにより、ストレージ・カートリッジ６４２がアクセス機構１８によってマルチカートリッジ・ディープ・スロット・セル１００内に押し込まれるために、図１１に示されている通り、その解放位置まで持ち上げられる。この動作を行う際に、ストレージ・カートリッジ６４４および６４３は、アクセス機構１８によりマルチカートリッジ・ディープ・スロット・セル１００内のストレージ・カートリッジ６４２によってさらに深くマルチカートリッジ・ディープ・スロット・セル１００内に押し込まれる。マルチカートリッジ・ディープ・スロット・セル１００内に完全に挿入すると、保持ゲート６６０は、図１０に示されている通り、その保持位置に移動してストレージ・カートリッジ６４２とかみ合う。
【００４９】
保持ゲートについてより完全に理解するために、「Retaining Gate for Deep Storage Slot Retention of Storage Cartridges」という発明の名称の米国特許出願第２００８／０２３１９８８号を参照されたい。
【００５０】
ストレージ・スロットへのアクセスは、ストレージ・スロットからカートリッジを除去する能力、ストレージ・スロット内にカートリッジを配置する能力、またはこれらの組み合わせを含むことができる。
【００５１】
この例では、上から下までのストレージ・スロットは並列であると見なされ、同じ層を含む。特定の１列の前から後までのストレージ・スロットは直列であると見なされ、連続した層を含む。
【００５２】
ストレージ・スロット１２０は、一実施形態では、最前部から最後部までの複数層６２１、６２２、６２３、６２４、および６２５の順番に配置された複数以下のデータ・ストレージ・カートリッジ６００を保管するために構成される。本明細書では、最前部層６２１は「層１」とも呼ばれ、次の層６２２は「層２」と呼ばれ、以下同様であり、最後の層６２５は「最後部」層とも呼ばれる。
【００５３】
図２を参照すると、一実施形態では、単一カートリッジ・ストレージ・スロット１６は「層０」とも呼ばれる。
【００５４】
図１、図２、および図３を参照すると、一実施形態では、自動データ・ストレージ・ライブラリ１０のコントローラは、マルチカートリッジ・ディープ・スロット・セル１００に関してならびに自動データ・ストレージ・ライブラリのその他のエレメントに関してデータ・ストレージ・カートリッジを選択的に抽出し、配置し、移送するようにアクセス機構（複数も可）１８、２８を操作し、たとえば、マルチカートリッジ・ディープ・スロット・セル１００からカートリッジを抽出し、そのカートリッジをデータ・ストレージ・ドライブ１５に移送し、そのドライブ内にカートリッジを配置する。コントローラは、その後、データ・ストレージ・ドライブ１５からそのカートリッジを抽出することができ、コントローラは、そのカートリッジを特定のマルチカートリッジ・ディープ・スロット・セル１００に移送し、そのカートリッジを特定のマルチカートリッジ・ディープ・スロット・セル内に配置するようにアクセス機構に指示することになる。
【００５５】
一実施形態では、たとえば、入出力ステーション２４、２５で、１つまたは複数のデータ・ストレージ・カートリッジをライブラリに追加（挿入とも呼ばれる）することができる。自動データ・ストレージ・ライブラリ１０のコントローラは、カートリッジ（複数も可）を特定のマルチカートリッジ・ディープ・スロット・セル（複数も可）１００に移送し、そのカートリッジ（複数も可）を特定のマルチカートリッジ・ディープ・スロット・セル（複数も可）内に配置するようにアクセス機構（複数も可）１８、２８を操作する。
【００５６】
同様に、コントローラは、単一カートリッジ・ストレージ・スロット１６に関してデータ・ストレージ・カートリッジを選択的に抽出し、配置し、移送し、挿入または追加したカートリッジ（複数も可）を特定の単一カートリッジ・ストレージ・スロット１６に移送するようにアクセス機構（複数も可）を操作することもできる。
【００５７】
図１４および図２を参照すると、本発明により自動データ・ストレージ・ライブラリによってデータ・ストレージ・カートリッジを保管する方法の一実施形態は、マルチカートリッジ・ディープ・スロット・セルに関してデータ・ストレージ・カートリッジを選択的に抽出し、配置し、移送するための方法７００を含み、その場合、カートリッジはマルチカートリッジ・ディープ・スロット・セルの層１（最前部層）内に配置され、マルチカートリッジ・ディープ・スロット・セル内の任意の他のカートリッジを１層分だけ移動または降格する。
【００５８】
方法７００は、挿入移動（insert move）およびデステージ移動（destage move）を処理する。挿入移動は、新しいカートリッジをライブラリに追加することを含む。デステージ移動は、データ・ストレージ・ドライブ（複数も可）１５からカートリッジを取り外す、取り外し移動（demount move）の結果行われる可能性がある。方法７００では、ライブラリ・コントローラは、自動データ・ストレージ・ライブラリのその他のエレメントに関して特定のカートリッジをある位置から選択的に抽出し、そのデータ・ストレージ・ライブラリを移送するようにアクセス機構（複数も可）を操作する。
【００５９】
そのデータ・ストレージ・ドライブでの操作（複数も可）が完了すると、コントローラは、カートリッジをストレージ・スロット１６またはマルチカートリッジ・ディープ・スロット・セルに返すようにアクセス機構（複数も可）を操作する。
【００６０】
少なくともそこからデータ・ストレージ・カートリッジが取り外されるデータ・ストレージ・ドライブ１５のライブラリの特定のフレーム内で、単一カートリッジ・ストレージ・スロット１６のすべてがいっぱいである場合、コントローラは、ストレージ・スロット内のデータ・ストレージ・カートリッジとそのデータ・ストレージ・カットリッジをスワップすることができる。スワップされたデータ・ストレージ・カットリッジは、「デステージ」と呼ばれるアクションでマルチカートリッジ・ディープ・スロット・セル１００の層１に降格され、取り外されたカートリッジは降格されたカートリッジによって明け渡されたストレージ・スロットに移動する。一例として、データ・ストレージ・ドライブ内に取り付けられたカートリッジはいずれもマルチカートリッジ・ディープ・スロット・セルからのものであるので、単一カートリッジ・ストレージ・スロットのすべてがいっぱいになる可能性がある。
【００６１】
たとえば、単一カートリッジ・ストレージ・スロット１６のすべてがいっぱいであり、いずれもデステージされないので、層１からデータ・ストレージ・ドライブ１５への直接的な取り外し移動が行われる可能性がある。このような取り外し移動も「デステージ」と呼ばれる。
【００６２】
たとえば、図２の上部入出力ステーション２４または下部入出力ステーション２５あるいはその両方で、データ・ストレージ・カートリッジがライブラリに追加されると、その結果、挿入移動が行われる。
【００６３】
本発明によれば、マルチカートリッジ・ディープ・スロット・セルの最後部層を空の状態で維持しながら、データ・ストレージ・カートリッジの移動が行われ、「深さ拡散（depth spreading）」と呼ばれる。
【００６４】
図１４を参照すると、デステージまたは挿入移動に関するステップ７０１は、そこからローディングの選択を行うためのマルチカートリッジ・ディープ・スロット・セルを選択することを含む。１つの選択肢は、アクセス機構の潜在的な側方移動を制限するために移動のソースに最も近い単一列のマルチカートリッジ・ディープ・スロット・セルを含むことができる。拡張した選択肢は、２つ以上の列を包含するライブラリのセクションにすることができる。もう１つの選択肢はライブラリのフレームにすることができる。最後の選択肢はライブラリ全体にすることができる。
【００６５】
一例として、ライブラリ・コントローラは、カートリッジおよびセルの在庫目録を維持し、アクセス機構の移動前に、追加または挿入されるカートリッジを配置するためのマルチカートリッジ・ディープ・スロット・セルの選択を完了する。
【００６６】
選択されたセット内のマルチカートリッジ・ディープ・スロット・セルのすべてが「選択済み」になる場合もあれば、代わって、１つまたは複数は予約され、残りが「選択済み」になる場合もある。一例では、他のマルチカートリッジ・ディープ・スロット・セルの最後部に向かってまたはその最後部でカートリッジにアクセスして抽出するために、他のマルチカートリッジ・ディープ・スロット・セルの最前部層から抽出したデータ・ストレージ・カートリッジを一時的に寄託または保管するためにマルチカートリッジ・ディープ・スロット・セルを予約することを含む。
【００６７】
図１５〜図１９は、選択されたマルチカートリッジ・ディープ・スロット・セルに関してデータ・ストレージ・カートリッジを配置する例を示している。図１５〜図１９に描写されている例は、説明を容易にするために使用する２次元配列（または１層のみ）である。同じ原理は、３次元配列のマルチカートリッジ・ディープ・スロット・セルにも適用される。
【００６８】
図１４、図１５、図１６、および図１７を参照すると、ステップ７０２では、ライブラリ・コントローラは、選択されたマルチカートリッジ・ディープ・スロット・セルのいずれかにおいて最後部層７２０に加えて１つまたは複数の層が使用可能であるかどうか、あるいは最後部層を除くすべての層がいっぱいであるかどうかを判断する。最後部層以外に少なくとも１つの層が使用可能である「ＮＯ」の場合、ステップ７０３では、ライブラリ・コントローラは、選択されたマルチカートリッジ・ディープ・スロット・セルの最前部層のすべてがいっぱいになる図１７のステージに達するまで、カートリッジが「Ａ」または「Ｂ」として表されている図１５および図１６に示されている通り、選択されたマルチカートリッジ・ディープ・スロット・セル１００のうちの１つに次のカートリッジを配置するようにアクセス機構（複数も可）を操作する。
【００６９】
図１４および図１７を参照すると、「Ｘ」と示されているカートリッジは、たとえば、入出力ステーション２４、２５のうちの１つまたは複数で追加されて、ライブラリ１０内に示されている。この例では、ライブラリ・コントローラは、すべてのセルの最後部層７２０を空の状態で維持しながら、マルチカートリッジ・ディープ・スロット・セル内にデータ・ストレージ・カートリッジを配置するようにアクセス機構（複数も可）を操作する。この例では、それぞれのセルの最後部層７２０を除く、マルチカートリッジ・ディープ・スロット・セルのすべてがいっぱいの状態で示されている。
【００７０】
図１４を参照すると、最後部層を除くすべての層がいっぱいである「ＹＥＳ」の場合、一実施形態では、ステップ７０４により、最後部層を含む、しきい値レベルの選択されたマルチカートリッジ・ディープ・スロット・セルがいっぱいであるかどうかを判断する。そのしきい値は、選択されたセルの最後部層における使用可能な位置の数の最小レベルに達したかどうかの判断であると見なすことができる。他のマルチカートリッジ・ディープ・スロット・セルの最後部に向かってまたはその最後部でカートリッジにアクセスして抽出するために、他のマルチカートリッジ・ディープ・スロット・セルの最前部層から抽出したデータ・ストレージ・カートリッジを一時的に寄託または保管するために、いくつかの位置が使用可能な状態で残される。
【００７１】
しきい値レベルは、たとえば、選択されたセットのマルチカートリッジ・ディープ・スロット・セルの最後部層の７／８がいっぱいであり、１／８が空であることにすることができる。他の例では、このしきい値は特定の数の空位にすることができる。しきい値レベルは、一実施形態では、最後部層に位置するカートリッジにアクセスしている間に一時的に寄託されるカートリッジの見込み数に基づくものとしてあらかじめ決められる。
【００７２】
一実施形態では、選択されたセットのマルチカートリッジ・ディープ・スロット・セルのしきい値レベルに達した「ＹＥＳ」の場合、ステップ７０７では、マルチカートリッジ・ディープ・スロット・セルの選択が拡張される。たとえば、初期選択が特定の列のセルである場合、その選択は、いくつかの隣接する列のセル、フレーム全体のセル、またはライブラリ全体のセルに拡張される。最大選択のセルについてしきい値レベルに達したことをステップ７０８が示す場合、ステップ７０９でデステージまたは挿入移動に失敗する。そうではない場合、プロセスはステップ７０２に戻り、拡張されたセットのマルチカートリッジ・ディープ・スロット・セルをチェックする。
【００７３】
図１４および図１８は図１７の例の続きを示しており、その場合、ライブラリ・コントローラは、ステップ７０２で、最後部層を除く選択されたマルチカートリッジ・ディープ・スロット・セルのすべての層がいっぱいであると判断した。データ・ストレージ・カートリッジを選択的に抽出し、配置し、移送する動作において、他のデータ・ストレージ・カートリッジをライブラリ１０に追加するか、層１に降格することができる。
【００７４】
最後部層を除くすべての層がいっぱいであり、ステップ７０４のしきい値レベルに達していない場合、ステップ７１０で、セル内の他のカートリッジを降格するために、デステージまたは挿入されたデータ・ストレージ・カートリッジが層１の選択されたマルチカートリッジ・ディープ・スロット・セル内に配置され、その結果、マルチカートリッジ・ディープ・スロット・セルの均等拡散選択を除く、マルチカートリッジ・ディープ・スロット・セルの最後部層が満たされる。
【００７５】
一実施形態では、均等拡散選択は、ランダム選択に基づいて空の最後部層を有するマルチカートリッジ・ディープ・スロット・セルの最後部層を満たすことを含む。マルチカートリッジ・ディープ・スロット・セルのうちの１つのセルの最後部層が満たされるので、そのセルはランダム選択から除去される。
【００７６】
他の実施形態では、均等拡散選択は、マルチカートリッジ・ディープ・スロット・セルのうちのＮ番目ごとのセルを除く選択されたマルチカートリッジ・ディープ・スロット・セルの最後部層を満たすことを含む。
【００７７】
最後部層を除く選択されたマルチカートリッジ・ディープ・スロット・セル１００のすべての層がいっぱいであるという判断に応答して、ライブラリ・コントローラは、Ｎ番目ごとの選択されたマルチカートリッジ・ディープ・スロット・セルの最後部層７２０を除く選択されたマルチカートリッジ・ディープ・スロット・セルを満たすためにデータ・ストレージ・カートリッジを配置するようにアクセス機構（複数も可）を操作する。一例として、「Ｎ」は「２」から始まる２進数または２番目ごとのセルを含むことができる。２番目ごとのセルという選択は、ライブラリの任意のセルから始めることができ、満たすためのセルまたは最後部層を空の状態で維持するためのセルを選択することを含むことができる。図１８の例では、どのセルを満たすかという選択は、データ・ストレージ・ドライブ１５および入出力ステーション２４、２５の左側のマルチカートリッジ・ディープ・スロット・セルから始まる。
【００７８】
この例では、ライブラリ・コントローラは、使用可能な最後部層を有する２番目ごとのセルを有するマルチカートリッジ・ディープ・スロット・セル１００の最前部層に追加のデータ・ストレージ・カートリッジを配置するために必要なタイブレーカ（tie breaker）を使用することができ、たとえば、それが最前部層に最低使用頻度のデータ・ストレージ・カートリッジを有し、移動のソースに最も近接していることに基づいて特定のセルを選択することができる。
【００７９】
図１４および図１９は図１７および図１８の例の続きを示しており、その場合、ライブラリ・コントローラは、最後部層７２０を除く選択されたマルチカートリッジ・ディープ・スロット・セル１００のすべての層がいっぱいであり、最後部層７２０を含む２番目ごとの選択されたマルチカートリッジ・ディープ・スロット・セルがいっぱいであると判断した。追加のデータ・ストレージ・カートリッジを選択的に抽出し、配置して移送し、配置する動作において、他のデータ・ストレージ・カートリッジをライブラリ１０に追加するか、層１に降格することができる。最後部層を除く選択されたマルチカートリッジ・ディープ・スロット・セル１００のすべての層がいっぱいであり、最後部層を含む２番目ごとの選択されたマルチカートリッジ・ディープ・スロット・セルがいっぱいであるという判断に応答して、ライブラリ・コントローラは、４番目ごとの選択されたマルチカートリッジ・ディープ・スロット・セルの最後部層を除く選択されたマルチカートリッジ・ディープ・スロット・セルを満たすためにデータ・ストレージ・カートリッジを配置するようにアクセス機構（複数も可）を操作する。４番目ごとのセルという選択は、ライブラリの任意のセルから始めることができ、満たすためのセルまたは最後部層を空の状態で維持するためのセルを選択することを含むことができる。図１７の例では、どのセルを満たすかという選択は、データ・ストレージ・ドライブ１５および入出力ステーション２４、２５の左側のマルチカートリッジ・ディープ・スロット・セルから始まる。
【００８０】
この場合も、ライブラリ・コントローラは、使用可能な最後部層７２０を有する４番目ごとのセルを有するマルチカートリッジ・ディープ・スロット・セル１００の最前部層に追加のデータ・ストレージ・カートリッジを配置するために必要なタイブレーカを使用することができる。
【００８１】
図１４、図１８、および図１９の手順は、引き続き２進方式で行い、８番目ごとのマルチカートリッジ・ディープ・スロット・セル１００などの最後部層７２０を満たし、空の状態で残すことができ、最終的にすべてのマルチカートリッジ・ディープ・スロット・セルの最後部層を満たすか、ライブラリ・コントローラによって設定されたマルチカートリッジ・ディープ・スロット・セルの定義済みしきい値に達することができる。
【００８２】
図１４および図１９を参照すると、マルチカートリッジ・ディープ・スロット・セル１００の最後部層７２０が満たされるか、または定義済みしきい値に達し、第３の選択肢としてデータ・ストレージ・カートリッジを配置するために選択されたマルチカートリッジ・ディープ・スロット・セルのいずれの層も使用不能である場合、ライブラリ・コントローラはステップ７０９で移動に失敗し、カートリッジは他の場所に配置される。
【００８３】
ライブラリ内にいかなる空位もなく、マルチカートリッジ・ディープ・スロット・セル１００またはストレージ・スロット１６内に使用可能なスロットがまったくない場合、移動は失敗し、データ・ストレージ・カートリッジは入出力ステーション２４、２５に残存するか、または入出力ステーション２４、２５に排出される可能性がある。
【００８４】
図２０および図２１を参照すると、少なくとも１つの他のデータ・ストレージ・カートリッジがターゲット・カートリッジの上に重なるように、ストレージ・スロット１６またはマルチカートリッジ・ディープ・スロット・セル１００の層１に保管されていないデータ・ストレージ・カートリッジにアクセスする方法の一実施形態が示されている。
【００８５】
上述の「深さ拡散」は、たとえば、ランダム選択によるか、またはマルチカートリッジ・ディープ・スロット・セルのうちのＮ番目ごとのセルの最後部層を空の状態で残すことにより、少なくともいくつかのマルチカートリッジ・ディープ・スロット・セルの最後部層について均等拡散可用性を提供する。いくつかのマルチカートリッジ・ディープ・スロット・セルのうちのこの空の層は、一実施形態では、ターゲット・データ・ストレージ・カートリッジにアクセスするために上に重なるデータ・ストレージ・カートリッジを一時的に保管または寄託するための空の層を提供する。また、あるいは代わって、マルチカートリッジ・ディープ・スロット・セルのうちの特定のセルまたは特定の層は、ターゲット・カートリッジの上に重なるデータ・ストレージ・カートリッジを一時的に寄託するために予約することができる。
【００８６】
ステップ８０２では、ライブラリ・コントローラは、任意のマルチカートリッジ・ディープ・スロット・セルが空の層を有するかどうかを判断する。ライブラリが完全に満たされていて、空の層がまったくない「ＮＯ」の場合、ステップ８０４では移動に失敗する。
【００８７】
ステップ８０２で１つのマルチカートリッジ・ディープ・スロット・セルの少なくとも１つの層が空である「ＹＥＳ」の場合、次にステップ８０６で、層１で上に重なるカートリッジを移動し寄託するために、任意の空の層を備えた最も近いマルチカートリッジ・ディープ・スロット・セルが選択される。「最も近い」ということは多くの方法で定義することができ、たとえば、１つの選択肢は、空の層を有する選択されたマルチカートリッジ・ディープ・スロット・セルがターゲットと同じ列から得られ、アクセス機構の側方移動を回避することであり、もう１つの選択肢は、それがターゲットを有するマルチカートリッジ・ディープ・スロット・セルと同じフレームにあることであり、さらに他の選択肢は、それが他のフレーム内にあることである。いかなるマルチディープ・スロット・カートリッジにも空の層がない場合、上に重なるデータ・ストレージ・カートリッジを寄託するための代替選択肢は入出力スロット２４、２５である。入出力スロットのいずれも使用不能である場合、ステップ８０４で、ターゲット・データ・ストレージ・カートリッジにアクセスする試行が失敗に終わる。
【００８８】
一例では、ターゲット「Ｔ」は、マルチカートリッジ・ディープ・スロット・セル８１５の層３に保管されたデータ・ストレージ・カートリッジ８１０を含む。ステップ８０６では、コントローラは、空の最後部層を有する最も近いマルチカートリッジ・ディープ・スロット・セル８１６に層１で上に重なるデータ・ストレージ・カートリッジ８１１を移動「０１」するようにアクセス機構を操作する。その後、カートリッジ８１１はセル８１６内の層１カートリッジになり、そこに寄託される。その移動が完了すると、マルチカートリッジ・ディープ・スロット・セル８１５はターゲット・カートリッジ８１０を層２に移動し、カートリッジ８１２を層１に移動する（この移動は図示されていない）。したがって、データ・ストレージ・カートリッジ８１２は依然としてターゲット・カートリッジ８１１の上に重なっている。次に、ステップ８００を繰り返し、コントローラは、最も近いマルチカートリッジ・ディープ・スロット・セル８１８の層１にデータ・ストレージ・カートリッジ８１２を移動「０２」して寄託するようにアクセス機構を操作する（マルチカートリッジ・ディープ・スロット・セル８１６はカートリッジ８１１のために満たされる）。移動「０２」が完了すると、ターゲット・データ・ストレージ・カートリッジ８１０はマルチカートリッジ・ディープ・スロット・セル８１５によって層１に移動され、そこでそのカートリッジはアクセス機構によってアクセスすることができる。
【００８９】
ステップ８０７では、コントローラは、ターゲット・データ・ストレージ・カートリッジ８１０にアクセスして抽出するようにアクセス機構を操作する。ライブラリが複数のアクセス機構を含む一実施形態では、１つのアクセス機構は、ステップ８０６の上に重なるデータ・ストレージ・カートリッジの移動を実施し、空の層を有する最も近いマルチカートリッジ・ディープ・スロット・セルに上に重なるカートリッジを寄託するか、またはこれらの移動のうちの少なくとも１つの間、カートリッジを寄託するための空の位置として機能するアクセス機構内に上に重なるカートリッジを保持する。その場合、もう１つのアクセス機構は、ステップ８０７でターゲット・カートリッジにアクセスし、データ・ストレージ・ドライブ１５などの所望の箇所にターゲット・カートリッジを移送して配置する。
【００９０】
ターゲット・カートリッジが抽出されると、ステップ８０８で、コントローラは、ターゲット・データ・ストレージ・カートリッジ８１０を収容していたターゲット・マルチカートリッジ・ディープ・スロット・セル８１５に上に重なるカートリッジ８１８および８１６を返すようにアクセス機構を操作する。一例として、上に重なるカートリッジは逆の順序で返され、したがって、ターゲット・マルチカートリッジ・ディープ・スロット・セル内の元の位置に戻り、ターゲット・データ・ストレージ・カートリッジを収容していた層はその時点で空になる。
【００９１】
本発明は、完全にハードウェアの実施形態、完全にソフトウェアの実施形態、またはハードウェアとソフトウェアの両方の要素を含む実施形態の形を取ることができる。好ましい一実施形態では、本発明は、常駐ソフトウェア、マイクロコード、ファームウェアなどを含むがこれらに限定されないソフトウェアで実装される。
【００９２】
さらに、本発明は、コンピュータまたは任意の命令実行システムによりあるいはそれに関連して使用するためのプログラム・コードを提供するコンピュータ使用可能媒体またはコンピュータ可読媒体からアクセス可能なコンピュータ・プログラムの形を取ることができる。この説明のために、コンピュータ使用可能媒体またはコンピュータ可読媒体は、命令実行システム、装置、またはデバイスによりあるいはそれに関連して使用するためのプログラムを収容、保管、通信、伝搬、または伝送可能な任意の装置にすることができる。
【００９３】
この媒体は、電子、磁気、光、電磁、赤外線、または半導体システム（あるいは装置またはデバイス）もしくは伝搬媒体にすることができる。コンピュータ可読媒体の例としては、半導体またはソリッド・ステート・メモリ、磁気テープ、取り外し可能コンピュータ・ディスケット、ランダム・アクセス・メモリ（ＲＡＭ）、読み取り専用メモリ（ＲＯＭ）、剛性磁気ディスク、および光ディスクを含む。光ディスクの現在の例としては、コンパクト・ディスク読み取り専用メモリ（ＣＤ−ＲＯＭ）、書き換え可能コンパクト・ディスク（ＣＤ−Ｒ／Ｗ）、およびＤＶＤを含む。
【００９４】
プログラム・コードの保管または実行あるいはその両方に適したデータ処理システムは、図４のプロセッサ４００など、システム・バスを介して記憶素子に直接または間接的に結合された少なくとも１つのプロセッサを含むことになる。記憶素子としては、図４の不揮発性メモリ４０４など、プログラム・コードの実際の実行中に使用されるローカル・メモリと、大容量記憶装置と、実行中に大容量記憶装置からコードを検索しなければならない回数を削減するために少なくとも何らかのプログラム・コードの一時記憶を提供するキャッシュ・メモリとを含むことができる。
【００９５】
当業者であれば、図１４の方法の選択肢の順序付けに対する変更を含み、上述の方法に関する変更が可能であることを理解するであろう。さらに、当業者であれば、本明細書に例示したものとは異なる具体的なコンポーネント配置を使用できることを理解するであろう。
【００９６】
本出願人に譲渡された米国特許出願第１２／２００６５９号（ＴＵＣ９２００８００８８）および本出願人に譲渡された米国特許出願第１２／２００６８９号（ＴＵＣ９２００８００８９）は、いずれも本出願と同じ日に出願された。
【００９７】
本発明の好ましい諸実施形態が詳細に例示されているが、特許請求の範囲に明記されている本発明の範囲を逸脱せずに、これらの諸実施形態に対する変更例および適応例が当業者には思い浮かぶ可能性があることは明らかであるはずである。
【図１】
0005186598.tif 000002
【図２】
0005186598.tif 000003
【図３】
0005186598.tif 000004
【図４】
0005186598.tif 000005
【図５】
0005186598.tif 000006
【図６】
0005186598.tif 000007
【図７】
0005186598.tif 000008
【図８】
0005186598.tif 000009
【図９】
0005186598.tif 000010
【図１０】
0005186598.tif 000011
【図１１】
0005186598.tif 000012
【図１２】
0005186598.tif 000013
【図１３】
0005186598.tif 000014
【図１４】
0005186598.tif 000015
【図１５】
0005186598.tif 000016
【図１６】
0005186598.tif 000017
【図１７】
0005186598.tif 000018
【図１８】
0005186598.tif 000019
【図１９】
0005186598.tif 000020
【図２０】
0005186598.tif 000021
【図２１】
0005186598.tif 000022