特開 2024-47452 情報処理装置、情報処理方法及びプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2024047452

(43)【公開日】2024-04-05

(54)【発明の名称】情報処理装置、情報処理方法及びプログラム

(51)【国際特許分類】

   G11B 20/10 20060101AFI20240329BHJP

   G06F 3/06 20060101ALI20240329BHJP

   G11B 20/18 20060101ALI20240329BHJP

【ＦＩ】

G11B20/10 301Z

G06F3/06 303Z

G06F3/06 305C

G11B20/18 542Z

G11B20/18 532B

G11B20/18 570G

G11B20/18 572B

G11B20/18 572G

【審査請求】未請求

【請求項の数】10

【出願形態】ＯＬ

(21)【出願番号】P 2022153068

(22)【出願日】2022-09-26

(71)【出願人】

【識別番号】306037311

【氏名又は名称】富士フイルム株式会社

(74)【代理人】

【識別番号】110001519

【氏名又は名称】弁理士法人太陽国際特許事務所

(72)【発明者】

【氏名】増田 優子

(72)【発明者】

【氏名】大石 豊

(72)【発明者】

【氏名】近藤 理貴

(72)【発明者】

【氏名】大塚 美咲

【テーマコード（参考）】

5D044

【Ｆターム（参考）】

5D044AB03

5D044BC01

5D044CC02

5D044DE03

5D044DE49

5D044DE61

5D044DE68

5D044GK19

(57)【要約】

【課題】磁気テープの使用効率の低下を抑制しつつ、データの欠損に対する耐性を確保することができる情報処理装置、情報処理方法及びプログラムを提供する。
【解決手段】情報処理装置は、少なくとも１つのプロセッサを有する。プロセッサは、データが磁気テープの特定領域に記録される場合、そのデータを含む複数のデータからなるデータセットに基づいて生成されるパリティを、データの欠損に対する耐性が相対的に高い第１の方式を適用して生成し、データが磁気テープの特定領域以外の領域に記録される場合、そのデータを含む複数のデータからなるデータセットに基づいて生成されるパリティを、データの欠損に対する耐性が相対的に低い第２の方式を適用して生成する。
【選択図】図９

【特許請求の範囲】

【請求項1】

少なくとも１つのプロセッサを有する情報処理装置であって、
前記プロセッサは、
データが磁気テープの特定領域に記録される場合、そのデータを含む複数のデータからなるデータセットに基づいて生成されるパリティを、データの欠損に対する耐性が相対的に高い第１の方式を適用して生成し、
データが磁気テープの前記特定領域以外の領域に記録される場合、そのデータを含む複数のデータからなるデータセットに基づいて生成されるパリティを、データの欠損に対する耐性が相対的に低い第２の方式を適用して生成する
情報処理装置。

【請求項2】

前記特定領域は、エラーレートが相対的に高い領域として予め定められた磁気テープ上の領域である
請求項１に記載の情報処理装置。

【請求項3】

前記特定領域は、磁気テープの走行方向における特定の位置を含む領域である
請求項１に記載の情報処理装置。

【請求項4】

前記特定領域は、磁気テープの走行方向と交差する幅方向における特定の位置を含む領域である
請求項１に記載の情報処理装置。

【請求項5】

前記特定領域は、磁気テープの特定のラップを含む領域である
請求項１に記載の情報処理装置。

【請求項6】

前記特定領域は、磁気テープのエッジの近傍領域である
請求項１に記載の情報処理装置。

【請求項7】

前記特定領域は、特定の走行方向で磁気テープが走行しているときにデータが記録される領域である
請求項１に記載の情報処理装置。

【請求項8】

前記プロセッサは、
前記データセットに含まれるいずれかのデータが前記特定領域以外の領域に記録される場合、前記特定領域以外の領域に記録されるデータの磁気テープ上の記録位置におけるエラーレートに基づいて、前記第１の方式及び前記第２の方式のいずれかを選択し、
選択した方式を適用して当該データセットに基づいてパリティを生成する
請求項１から請求項７のいずれか１項に記載の情報処理装置。

【請求項9】

データが磁気テープの特定領域に記録される場合、そのデータを含む複数のデータからなるデータセットに基づいて生成されるパリティを、データの欠損に対する耐性が相対的に高い第１の方式を適用して生成し、
データが磁気テープの前記特定領域以外の領域に記録される場合、そのデータを含む複数のデータからなるデータセットに基づいて生成されるパリティを、データの欠損に対する耐性が相対的に低い第２の方式を適用して生成する
処理を情報処理装置が有する少なくとも１つのプロセッサが実行する情報処理方法。

【請求項10】

データが磁気テープの特定領域に記録される場合、そのデータを含む複数のデータからなるデータセットに基づいて生成されるパリティを、データの欠損に対する耐性が相対的に高い第１の方式を適用して生成し、
データが磁気テープの前記特定領域以外の領域に記録される場合、そのデータを含む複数のデータからなるデータセットに基づいて生成されるパリティを、データの欠損に対する耐性が相対的に低い第２の方式を適用して生成する
処理を情報処理装置が有する少なくとも１つのプロセッサに実行させるためのプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

開示の技術は情報処理装置、情報処理方法及びプログラムに関する。

【背景技術】

【0002】

複数のデータからなるデータセットに含まれるデータのうち、欠損が生じた一部のデータを復元するためのパリティの生成に関する技術として、以下の技術が知られている。

【0003】

特許文献１には、光ディスクの第１の領域にデータを記録する場合には、書き込むデータに対して正常な内符号パリティと外符号パリティを生成し、光ディスクの制御情報記録領域を有する第２の領域に記録する場合には、書き込み可能領域の内符号に対して内符号パリティを生成することが記載されている。

【0004】

特許文献２には、記録データを複数の記録データブロックに分割し、ｎ個のストレージの対応する領域に記録するｎ個の記録データブロックから第１のパリティデータを生成し、ｎ個のストレージと１個のストレージの対応する領域のうち、ｎ個のストレージの対応する領域にｎ個の記録データブロックを記録し、１個のストレージの対応する領域に第１のパリティデータを記録し、ｎ個未満のｍ個の記録データブロックが余る場合、余ったｍ個の記録データブロックに基づき一時パリティデータを生成し、ｎ個のストレージのうちの少なくとも一つのストレージに一時パリティデータを記録することが記載されている。

【先行技術文献】

【特許文献】

【0005】

【特許文献1】特開２００６－３１８６３号公報

【特許文献2】特開２０１４－５３０６６号公報

【発明の概要】

【発明が解決しようとする課題】

【0006】

複数のデータのうち、欠損が生じた一部のデータを復元可能とするためにパリティが生成される。パリティの生成処理は、所定数のデータに基づいて、所定数のパリティを生成する処理である。パリティは、例えば、イレージャーコーディング等の冗長符号化技術を用いて所定数のデータを数学的に処理することによって生成される。パリティを生成するために用いるデータの数及び生成するパリティの数の組み合わせによって、データの欠損の対する耐性が決まる。例えば３つのデータに基づいて１つのパリティが生成された場合、欠損したデータが復元可能であるためには、欠損するデータの数は１つ以下であることを要する。一方、３つのデータに基づいて２つのパリティが生成された場合、欠損したデータが復元可能であるためには、欠損するデータの数は２つ以下であることを要する。前者より後者の方がデータの欠損に対する耐性が高いといえる。データの欠損に対する耐性が高くなる程、データの冗長性が高くなり、データ及びパリティが記録される記録媒体の使用効率が低下する。

【0007】

一方、磁気テープに記録されるデータのエラーレートは、当該データの磁気テープ上の記録位置に依存する傾向ある。例えば、磁気テープのエッジは、テープ幅方向の中央と比較して物理的なダメージを受けやすく、エラーレートが高い傾向がある。磁気テープのエラーレートが相対的に低い領域に記録されるデータは、欠損する確率が相対的に低いと考えられる。したがって、磁気テープのエラーレートが相対的に低い領域に記録されるデータに対して、欠損に対する耐性を確保するために、過剰な冗長性を持たせてパリティを生成することは、磁気テープの使用効率の観点から好ましくない。

【0008】

開示の技術は、上記の点に鑑みてなされたものであり、磁気テープの使用効率の低下を抑制しつつ、データの欠損に対する耐性を確保することを目的とする。

【課題を解決するための手段】

【0009】

開示の技術に係る情報処理装置は、少なくとも１つのプロセッサを有する。プロセッサは、データが磁気テープの特定領域に記録される場合、そのデータを含む複数のデータからなるデータセットに基づいて生成されるパリティを、データの欠損に対する耐性が相対的に高い第１の方式を適用して生成し、データが磁気テープの特定領域以外の領域に記録される場合、そのデータを含む複数のデータからなるデータセットに基づいて生成されるパリティを、データの欠損に対する耐性が相対的に低い第２の方式を適用して生成する。

【0010】

特定領域は、エラーレートが相対的に高い領域として予め定められた磁気テープ上の領域であってもよい。特定領域は、磁気テープの走行方向における特定の位置を含む領域であってもよい。特定領域は、磁気テープの走行方向と交差する幅方向における特定の位置を含む領域であってもよい。特定領域は、磁気テープの特定のラップを含む領域であってもよい。特定領域は、磁気テープのエッジの近傍領域であってもよい。特定領域は、特定の走行方向で磁気テープが走行しているときにデータが記録される領域であってもよい。

【0011】

プロセッサは、データセットに含まれるいずれかのデータが特定領域以外の領域に記録される場合、特定領域以外の領域に記録されるデータの磁気テープ上の記録位置におけるエラーレートに基づいて、第１の方式及び第２の方式のいずれかを選択し、選択した方式を適用して当該データセットに基づいてパリティを生成してもよい。

【0012】

開示の技術に係る情報処理方法は、データが磁気テープの特定領域に記録される場合、そのデータを含む複数のデータからなるデータセットに基づいて生成されるパリティを、データの欠損に対する耐性が相対的に高い第１の方式を適用して生成し、データが磁気テープの特定領域以外の領域に記録される場合、そのデータを含む複数のデータからなるデータセットに基づいて生成されるパリティを、データの欠損に対する耐性が相対的に低い第２の方式を適用して生成する処理を情報処理装置が有する少なくとも１つのプロセッサが実行する、というものである。

【0013】

開示の技術に係るプログラムは、データが磁気テープの特定領域に記録される場合、そのデータを含む複数のデータからなるデータセットに基づいて生成されるパリティを、データの欠損に対する耐性が相対的に高い第１の方式を適用して生成し、データが磁気テープの特定領域以外の領域に記録される場合、そのデータを含む複数のデータからなるデータセットに基づいて生成されるパリティを、データの欠損に対する耐性が相対的に低い第２の方式を適用して生成する処理を情報処理装置が有する少なくとも１つのプロセッサに実行させるためのプログラムである。

【発明の効果】

【0014】

開示の技術によれば、磁気テープの使用効率の低下を抑制しつつ、データの欠損に対する耐性を確保することが可能となる。

【図面の簡単な説明】

【0015】

【図1】開示の技術の実施形態に係るストレージシステムの構成の一例を示す図である。

【図2】開示の技術の実施形態に係るデータを磁気テープに記録する際に実施される処理の一例を示す図である。

【図3】開示の技術の実施形態に係る情報処理装置のハードウェア構成の一例を示す図である。

【図4】開示の技術の実施形態に係る情報処理装置の機能的な構成の一例を示す機能ブロック図である。

【図5】開示の技術の実施形態に係るデータの分配の態様の一例を示す図である。

【図6】開示の技術の実施形態に係るデータセットの編成の態様の一例を示す図である。

【図7A】開示の技術の実施形態に係る特定領域の一例を示す図である。

【図7B】開示の技術の実施形態に係る特定領域の一例を示す図である。

【図7C】開示の技術の実施形態に係る特定領域の一例を示す図である。

【図8A】開示の技術の実施形態に係る第１の方式が適用される場合のパリティ生成の態様の一例を示す図である。

【図8B】開示の技術の実施形態に係る第２の方式が適用される場合のパリティ生成の態様の一例を示す図である。

【図9】開示の技術の実施形態に係る情報処理プログラムを実行することによって実施される処理の流れの一例を示すフローチャートである。

【図10A】開示の技術の実施形態に係る第１の方式が適用される場合のパリティ生成の態様の他の例を示す図である。

【図10B】開示の技術の実施形態に係る第２の方式が適用される場合のパリティ生成の態様の他の例を示す図である。

【図11】開示の技術の他の実施形態に係る情報処理装置の機能的な構成の一例を示す機能ブロック図である。

【図12】開示の技術の他の実施形態に係る情報処理プログラムを実行することによって実施される処理の流れの一例を示すフローチャートである。

【発明を実施するための形態】

【0016】

以下、開示の技術の実施形態の一例を、図面を参照しつつ説明する。なお、各図面において同一または等価な構成要素及び部分には同一の参照符号を付与し、重複する説明は省略する。

【0017】

［第１の実施形態］
図１は、開示の技術の実施形態に係るストレージシステム１の構成の一例を示す図である。ストレージシステム１は、ネットワークを介してストレージシステム１に接続されるユーザ端末等の外部装置（図示せず）から保存要求があったデータを保存し、外部装置からデータの読み出し要求があった場合、要求されたデータを読み出して外部装置に送信する。ストレージシステム１は、データをオブジェクトの単位で扱うオブジェクトストレージシステムであってもよい。オブジェクトは、データ本体と、データ本体に関するメタデータとを含んで構成される。

【0018】

ストレージシステム１は、情報処理装置１０及びテープライブラリ２０を含む。テープライブラリ２０は、複数のスロット（図示せず）及び複数のテープドライブ４０を備え、各スロットには磁気テープ３０が格納される。ユーザ端末等の外部装置から保存要求があったデータは、磁気テープ３０に記録される。テープドライブ４０は、情報処理装置１０からの指示に基づいて、テープドライブ４０に装填された磁気テープ３０へのデータの記録（書き込み）及び磁気テープ３０からのデータの読み出しを行う。磁気テープ３０の例としては、ＬＴＯ（Linear Tape-Open）テープが挙げられる。磁気テープ３０に対してデータの記録又は読み出しを行う場合、対象の磁気テープ３０がスロットから取り出され、所定のテープドライブ４０に装填される。テープドライブ４０に装填された磁気テープ３０に対するデータの記録又は読み出しが完了すると、磁気テープ３０は、テープドライブ４０から取り出され、所定のスロットに格納される。情報処理装置１０は、磁気テープ３０に対するデータの記録及び読み出しを制御する。

【0019】

図２は、情報処理装置１０が、ユーザ端末等の外部装置（図示せず）から保存要求があったデータを磁気テープ３０に記録する際に実施する処理の一例を示す図である。情報処理装置１０は、磁気テープ３０に記録されるデータ５０の少なくとも一部が、何らかの理由によって欠損した場合に、欠損した一部のデータ５０を復元可能とするためのパリティ７０を生成する。情報処理装置１０は、２つ以上の所定数のデータ５０によって編成されるデータセット６０に基づいて、少なくとも１つのパリティ７０を生成する。パリティ７０は、例えば、イレージャーコーディング等の冗長符号化技術を用いて、データセット６０に含まれる複数のデータ５０の各々を数学的に処理することによって生成される。情報処理装置１０は、データセット６０に含まれる複数のデータ５０の各々及びデータセット６０に基づいて生成されたパリティ７０を、それぞれ別々の磁気テープ３０に記録する制御を行う。これにより、磁気テープ３０の破損又は紛失等に伴うデータ５０の欠損に対して対応することが可能となる。

【0020】

パリティ７０を生成するために用いるデータ５０の数及び生成するパリティ７０の数の組み合わせによって、データ５０の欠損に対する耐性が変化する。図２には、３つのデータ５０からなるデータセット６０に基づいて１つのパリティ７０が生成される場合が例示されている。この態様によれば、データセット６０に含まれる３つのデータ５０のうちの１つが欠損した場合に、残りの２つのデータ５０とパリティ７０とによって、欠損した１つのデータ５０を復元することが可能である。データの欠損に対する耐性が高くなる程、データの冗長性が高くなり、データ及びパリティが記録される磁気テープの使用効率が低下する。

【0021】

一方、磁気テープ３０に記録されるデータのエラーレートは、当該データの磁気テープ３０上の記録位置に依存する傾向ある。例えば、磁気テープ３０のエッジは、テープ幅方向の中央と比較して物理的なダメージを受けやすく、エラーレートが高い傾向がある。磁気テープ３０の相対的にエラーレートが低い領域に記録されるデータは、欠損する確率が相対的に低いと考えられる。したがって、磁気テープ３０の相対的にエラーレートが低い領域に記録されるデータに対して、欠損に対する耐性を確保するために、過剰な冗長性を持たせてパリティを生成することは、磁気テープ３０の使用効率の観点から好ましくない。本実施形態に係る情報処理装置１０は、以下に説明するように、磁気テープの使用効率の低下を抑制しつつ、データの欠損に対する耐性を確保することを可能とするものである。

【0022】

図３は、情報処理装置１０のハードウェア構成の一例を示す図である。情報処理装置１０は、ＣＰＵ（Central Processing Unit）１０１、一時記憶領域としてのＲＡＭ（Random Access Memory）１０２、及び不揮発性メモリ１０３を含む。また、情報処理装置１０は、液晶ディスプレイ等の表示部１０４、キーボード及びマウス等の入力デバイスを含む入力部１０５、ネットワークに接続されるネットワークインターフェース１０６、及びテープドライブ４０が接続される外部インターフェース１０７を含む。ＣＰＵ１０１、ＲＡＭ１０２、不揮発性メモリ１０３、表示部１０４、入力部１０５、ネットワークインターフェース１０６、及び外部インターフェース１０７は、バス１０８に接続される。

【0023】

不揮発性メモリ１０３は、ＨＤＤ（Hard Disk Drive）、ＳＳＤ（Solid State Drive）、又はフラッシュメモリ等の不揮発性の記憶媒体である。不揮発性メモリ１０３には、情報処理プログラム１１０が格納されている。ＣＰＵ１０１は、不揮発性メモリ１０３から情報処理プログラム１１０を読み出してＲＡＭ１０２に展開し、実行する。なお、情報処理装置１０の例としては、サーバコンピュータ等が挙げられる。ＣＰＵ１０１は、開示の技術における「プロセッサ」の一例である。

【0024】

図４は、ユーザ端末等の外部装置（図示せず）から保存要求があったデータを磁気テープに記録する場合の、情報処理装置１０の機能的な構成の一例を示す機能ブロック図である。情報処理装置１０は、ＣＰＵ１０１が情報処理プログラム１１０を実行することにより、記録制御部１１、記録位置情報取得部１２、データセット編成部１３及びパリティ生成部１４として機能する。

【0025】

ユーザ端末等の外部装置から保存要求があったデータは、不揮発性メモリ１０３に格納される。記録制御部１１は、不揮発性メモリ１０３に格納された保存対象の複数のデータ及びこれらのデータの磁気テープへの記録指示をテープライブラリ２０が備える複数のテープドライブ４０に分配する。図５には、保存対象のデータ５０がテープドライブ４０Ａ、４０Ｂ、４０Ｃに分配される場合が例示されている。テープドライブ４０Ａ、４０Ｂ、４０Ｃは、それぞれ、記録制御部１１から供給されたデータ５０を、自身に装填された磁気テープ３０Ａ、３０Ｂ及び３０Ｃに記録する。

【0026】

記録位置情報取得部１２は、記録制御部１１による記録指示に応じてデータの記録を行う複数のテープドライブ４０の各々から、当該テープドライブ４０によって記録されたデータの磁気テープ上の記録位置を示す記録位置情報を取得する。例えば、図５に例示する態様でデータの分配が行われた場合、テープドライブ４０Ａは、磁気テープ３０Ａに記録された各データの、磁気テープ３０Ａ上の記録位置を示す記録位置情報を生成し、これを情報処理装置１０に送信する。同様に、テープドライブ４０Ｂは、磁気テープ３０Ｂに記録された各データの、磁気テープ３０Ｂ上の記録位置を示す記録位置情報を生成し、これを情報処理装置１０に送信する。同様に、テープドライブ４０Ｃは、磁気テープ３０Ｃに記録された各データの、磁気テープ３０Ｃ上の記録位置を示す記録位置情報を生成し、これを情報処理装置１０に送信する。記録位置情報取得部１２は、テープドライブ４０Ａ、４０Ｂ、４０Ｃからそれぞれ送信される記録位置情報を取得する。記録位置情報は、例えばデータバンドＩＤ（identification）、ラップＩＤ、トラックＩＤ、ＬＰＯＳ（リニアポジション）、ブロック番号等を含み得る。

【0027】

データセット編成部１３は、パリティの生成に用いる複数のデータからなるデータセットを編成する。データセット編成部１３は、データセットに含まれる複数のデータが互いに異なる磁気テープに記録されたものとなるようにデータセットを編成する。例えば、図５に例示する態様でデータの分配が行われた場合、データセット編成部１３は、図６に例示するように、磁気テープ３０Ａに記録されたデータ５０Ａ、磁気テープ３０Ｂに記録されたデータ５０Ｂ及び磁気テープ３０Ｃに記録されたデータ５０Ｃからなるデータセット６０を編成する。データ５０Ａ、５０Ｂ及び５０Ｃは、それぞれ、磁気テープ３０Ａ、３０Ｂ及び３０Ｃに直近に記録されたデータであってもよい。すなわち、データセット編成部１３は、データ５０Ａ、５０Ｂ及び５０Ｃが、それぞれ、磁気テープ３０Ａ、３０Ｂ及び３０Ｃに記録された直後に、これらのデータを含むデータセット６０を編成してもよい。また、データセット編成部１３は、データ５０Ａ、５０Ｂ及び５０Ｃが、それぞれ、磁気テープ３０Ａ、３０Ｂ及び３０Ｃに記録される前に、これらのデータを含むデータセット６０を編成してもよい。この場合、記録制御部１１は、データセット編成部１３によって編成されたデータセット６０に含まれるデータ５０Ａ、５０Ｂ及び５０Ｃを互いに異なる磁気テープに記録する制御を行う。

【0028】

パリティ生成部１４は、記録位置情報取得部１２によって取得された記録位置情報に基づいて、データセット編成部１３によって編成されたデータセットに含まれる複数のデータの各々の記録位置を特定する。パリティ生成部１４は、記録位置を特定したデータのいずれかが、磁気テープの特定領域に記録されているか否かを判定する。特定領域とは、エラーレートが相対的に高い領域として予め定められた磁気テープ上の領域である。図７Ａ、図７Ｂ及び図７Ｃは、それぞれ特定領域の一例を示す図である。図７Ａ～図７Ｃにおいて、ハッチングで示された領域が特定領域３５である。

【0029】

図７Ａに示すように、特定領域３５は、磁気テープ３０の走行方向における特定の位置（ＬＰＯＳ）を含む領域であってもよい。磁気テープ３０の走行方向における特定の位置（ＬＰＯＳ）に、テープ幅方向に伸びる折り目、皺、キズ等のダメージ部分が存在する場合には、その位置の近傍におけるエラーレートが相対的に高くなる場合がある。この場合、磁気テープ３０の走行方向における、ダメージ部分の存在位置を含む領域が特定領域３５とされる。

【0030】

また、特定領域３５は、磁気テープ３０の走行方向と交差する幅方向における特定の位置を含む領域であってもよい。磁気テープ３０の幅方向における特定の位置に、テープ走行方向に伸びる折り目、皺、キズ等のダメージ部分が存在する場合には、その位置の近傍におけるエラーレートが相対的に高くなる場合がある。この場合、磁気テープ３０の幅方向における、ダメージ部分の存在位置を含む領域が特定領域３５とされる。磁気テープ３０の幅方向における特定の位置を含む領域は、磁気テープ３０の特定のラップを含む領域であってもよい。特定のラップは、図７Ｂに示すように、磁気テープ３０のエッジの近傍領域に対応するラップであってもよい。磁気テープ３０のエッジの近傍領域は、磁気テープ３０をリールに巻き込む際の位置のずれに起因する擦れによってダメージを受ける可能性がある。すなわち、磁気テープ３０のエッジ近傍の領域は、エラーレートが相対的に高くなる可能性が常にある。したがって、磁気テープ３０のエッジ近傍の領域は、特定領域３５となり得る。

【0031】

また、図７Ｃに示すように、特定領域３５は、特定の走行方向で磁気テープ３０が走行しているときにデータが記録される領域であってもよい。図７Ｃには、磁気テープ３０が逆方向に走行しているときにデータが記録される領域（すなわち逆方向ラップ）が特定領域３５とされる場合が例示されている。テープドライブ４０が備える磁気ヘッド（図示せず）は、磁気テープが順方向に走行しているときに、順方向ラップへのデータの記録を同時に行う複数の順方向記録素子と、磁気テープが逆方向に走行しているときに、逆方向ラップへのデータの記録を同時に行う複数の逆方向記録素子を有する。例えば、逆方向記録素子のいずれかが故障した場合には、逆方向ラップにデッドトラックが発生する。故障した第２記録素子が記録すべきデータは、正常な第２記録素子によって逆方向ラップに記録される。しかしながら、デッドトラックを含む逆方向ラップに記録されたデータのエラーレートは、デッドトラックを含まない順方向ラップに記録されたデータのエラーレートよりも高くなる傾向がある。この場合、逆方向ラップが特定領域３５とされる。

【0032】

なお、特定領域３５は、上記において例示するような領域を２つ以上含んでいてもよい。また、特定領域３５は、磁気テープ毎に個別に設定されてもよいし、複数の磁気テープに共通に設定されてもよい。

【0033】

パリティ生成部１４は、データセットに含まれる複数のデータのいずれかが、磁気テープの特定領域に記録されていると判定した場合、そのデータを含む複数のデータからなるデータセットに基づいて生成されるパリティを、データの欠損に対する耐性が相対的に高い第１の方式を適用して生成する。一方、パリティ生成部１４は、データセットに含まれる複数のデータのいずれもが、磁気テープの特定領域に記録されていないと判定した場合、そのデータを含む複数のデータからなるデータセットに基づいて生成されるパリティを、データの欠損に対する耐性が相対的に低い第２の方式を適用して生成する。

【0034】

図８Ａは、図６に例示する態様でデータセット６０が編成された場合において、第１の方式が適用される場合のパリティ生成の態様の一例を示す図である。図８Ｂは、図６に例示する態様でデータセット６０が編成された場合において、第２の方式が適用された場合のパリティ生成の態様の一例を示す図である。パリティ生成部１４は、データセット６０に含まれるデータ５０Ａ、５０Ｂ及び５０Ｃの各々の磁気テープ３０Ａ、３０Ｂ及び３０Ｃ上の記録位置を、記録位置情報取得部１２によって取得された記録位置情報によって特定する。パリティ生成部１４は、データ５０Ａ、５０Ｂ及び５０Ｃの磁気テープ上の記録位置のいずれかが、図７Ａ～図７Ｃに例示する特定領域３５に記録されているか否かを判断する。

【0035】

パリティ生成部１４は、データ５０Ａ、５０Ｂ及び５０Ｃの磁気テープ上の記録位置のいずれかが、磁気テープの特定領域に記録されていると判断した場合、図８Ａに例示するように、データ５０Ａ、５０Ｂ及び５０Ｃに基づいて２つのパリティ７０Ａ及び７０Ｂを生成する。この場合、データ５０Ａ、５０Ｂ及び５０Ｃのうちの２つが欠損した場合に、残りの１つのデータと２つのパリティ７０Ａ及び７０Ｂによって、欠損した２つのデータを復元することが可能である。データ５０Ａ、５０Ｂ及び５０Ｃに基づいて２つのパリティ７０Ａ及び７０Ｂを生成する方式は、開示の技術における「データの欠損に対する耐性が相対的に高い第１の方式」の一例である。

【0036】

一方、パリティ生成部１４は、データ５０Ａ、５０Ｂ及び５０Ｃの磁気テープ上の記録位置のいずれもが、磁気テープの特定領域には記録されていないと判断した場合、図８Ｂに例示するように、データ５０Ａ、５０Ｂ及び５０Ｃに基づいて、１つのパリティ７０Ａを生成する。この場合、データ５０Ａ、５０Ｂ及び５０Ｃのうちの１つが欠損した場合に、残りの２つのデータと１つのパリティ７０Ａによって、欠損した１つのデータを復元することが可能である。データ５０Ａ、５０Ｂ及び５０Ｃに基づいて１つのパリティ７０Ａを生成する方式は、開示の技術における「データの欠損に対する耐性が相対的に低い第２の方式」の一例である。

【0037】

記録制御部１１は、パリティ生成部１４によって生成されたパリティを磁気テープに記録する制御を行う。例えば、図８Ａに示す態様でパリティ７０Ａ及び７０Ｂが生成された場合、記録制御部１１は、データ５０Ａ、５０Ｂ及び５０Ｃがそれぞれ記録された磁気テープ３０Ａ、３０Ｂ及び３０Ｃとは異なる磁気テープにパリティ７０Ａ及び７０Ｂを記録する制御を行う。なおパリティ７０Ａ及び７０Ｂを磁気テープ３０Ａ、３０Ｂ及び３０Ｃのいずれかに記録してもよい。

【0038】

図９は、ＣＰＵ１０１が、情報処理プログラム１１０を実行することによって実施される処理の流れの一例を示すフローチャートである。情報処理プログラム１１０は、例えば、ユーザ端末等の外部装置（図示せず）から保存要求があったデータを磁気テープ３０に記録するタイミングで実行される。

【0039】

ステップＳ１において、記録制御部１１は、保存対象の複数のデータ及びこれらのデータの磁気テープへの記録指示をテープライブラリ２０が備える複数のテープドライブ４０に分配する。

【0040】

ステップＳ２において、記録位置情報取得部１２は、ステップＳ１において記録制御部１１から発せられた記録指示に応じてデータの記録を行う複数のテープドライブ４０の各々から、当該テープドライブ４０によって記録されたデータの磁気テープ上の記録位置を示す記録位置情報を取得する。

【0041】

ステップＳ３において、データセット編成部１３は、パリティの生成に用いる複数のデータからなるデータセットを編成する。データセット編成部１３は、データセットに含まれる複数のデータが互いに異なる磁気テープに記録されたものとなるようにデータセットを編成する。

【0042】

ステップＳ４において、パリティ生成部１４は、ステップＳ２において取得した記録位置情報に基づいて、ステップＳ３において編成されたデータセットに含まれる複数のデータの各々の磁気テープ上の記録位置を特定する。

【0043】

ステップＳ５において、パリティ生成部１４は、ステップＳ３において編成されたデータセットに含まれる複数のデータのいずれかが、磁気テープの特定領域に記録されているか否かを判定する。ステップＳ３において編成されたデータセットに含まれる複数のデータのいずれかが、磁気テープの特定領域に記録されていると判定された場合、処理はステップＳ６に移行される。一方、ステップＳ３において編成されたデータセットに含まれる複数のデータのいずれもが、磁気テープの特定領域に記録されていないと判定された場合、処理はステップＳ７に移行される。

【0044】

ステップＳ６において、パリティ生成部１４は、ステップＳ３において編成されたデータセットに基づいて、データの欠損に対する耐性が相対的に高い第１の方式を適用してパリティを生成する。

【0045】

ステップＳ７において、パリティ生成部１４は、ステップＳ３において編成されたデータセットに基づいて、データの欠損に対する耐性が相対的に低い第２の方式を適用してパリティを生成する。

【0046】

ステップＳ８において、記録制御部１１は、ステップＳ６又はステップＳ７において生成されたパリティを、ステップＳ３において編成されたデータセットに含まれる複数のデータの各々が記録されている磁気テープとは異なる磁気テープに記録する制御を行う。なお、記録制御部１１は、ステップＳ６又はステップＳ７において生成されたパリティを、ステップＳ３において編成されたデータセットに含まれる複数のデータの各々が記録されている磁気テープのいずれかに記録する制御を行ってもよい。

【0047】

以上のように、開示の技術に係る情報処理装置は、データが磁気テープの特定領域に記録される場合、そのデータを含む複数のデータからなるデータセットに基づいて生成されるパリティを、データの欠損に対する耐性が相対的に高い第１の方式を適用して生成し、データが磁気テープの特定領域以外の領域に記録される場合、そのデータを含む複数のデータからなるデータセットに基づいて生成されるパリティを、データの欠損に対する耐性が相対的に低い第２の方式を適用して生成する。特定領域は、エラーレートが相対的に高い領域として予め定められた磁気テープ上の領域である。

【0048】

磁気テープのエラーレートが相対的に低い領域に記録されるデータは、欠損する確率が相対的に低いと考えられる。したがって、磁気テープのエラーレートが相対的に低い領域に記録されるデータに対して、欠損に対する耐性を確保するために、過剰な冗長性を持たせてパリティを生成することは、磁気テープの使用効率の観点から好ましくない。

【0049】

本実施形態に係る情報処理装置１０によれば、データが磁気テープの特定領域に記録される場合、そのデータに関して生成されるパリティは、第１の方式を適用して生成され、データが磁気テープの特定領域以外の領域に記録される場合、そのデータに関して生成されるパリティは、第２の方式を適用して生成される。第１の方式は、データの欠損に対する耐性が相対的に高い方式である。換言すれば、第１の方式は、データの冗長性が相対的に高い方式である。第２の方式は、データの欠損に対する耐性が相対的に低い方式である。換言すれば、第２の方式は、データの冗長性が相対的に低い方式である。このように、磁気テープに記録されるデータの記録位置に応じて、そのデータに関して生成されるパリティの生成方式として適用する方式を、データの欠損に対する耐性が互いに異なる複数の方式の中から選択することで、磁気テープの使用効率の低下を抑制しつつ、データの欠損に対する耐性を確保することが可能となる。

【0050】

［第２の実施形態］
図１０Ａは、第１の方式が適用される場合のパリティ生成の態様の他の例を示す図である。図１０Ｂは、第２の方式が適用される場合のパリティ生成の態様の他の例を示す図である。

【0051】

本実施形態において、データセット編成部１３は、記録位置情報取得部１２によって取得された記録位置情報に基づいて、記録制御部１１による記録指示に応じて互いに異なる複数の磁気テープに記録された各データの磁気テープ上の記録位置を特定する。

【0052】

データセット編成部１３は、磁気テープの特定領域に記録されたデータを少なくとも１つ含むデータセットを編成する場合、当該データセットに含めるデータの数を相対的に少なくする。図１０Ａには、データ５０Ａ及び５０Ｂの２つのデータからなるデータセット６０Ａが編成された場合が例示されている。データ５０Ａ及び５０Ｂは、互いに異なる磁気テープに記録されたデータであり、データ５０Ａ及び５０Ｂの少なくとも一方は、磁気テープの特定領域に記録されたデータである。

【0053】

一方、データセット編成部１３は、磁気テープの特定領域に記録されたデータを１つも含まないデータセットを編成する場合、当該データセットに含めるデータの数を相対的に多くする。図１０Ｂには、データ５０Ａ、５０Ｂ及び５０Ｃの３つのデータからなるデータセット６０Ｂが編成された場合が例示されている。データ５０Ａ、５０Ｂ及び５０Ｃは、互いに異なる磁気テープに記録されたデータであり、いずれも磁気テープの特定領域以外の領域に記録されたデータである。

【0054】

パリティ生成部１４は、磁気テープの特定領域に記録されたデータを少なくとも１つ含むデータセットに基づいて生成されるパリティを、データの欠損に対する耐性が相対的に高い第１の方式を適用して生成する。図１０Ａには、データ５０Ａ及び５０Ｂの２つのデータからなるデータセット６０Ａに基づいて１つのパリティ７０が生成される場合が例示されている。この場合、データ５０Ａ及び５０Ｂのいずれか一方が欠損した場合に、残りの１つのデータと１つのパリティ７０によって、欠損した１つのデータを復元することが可能である。データ５０Ａ及び５０Ｂに基づいて１つのパリティ７０を生成する方式は、開示の技術における「データの欠損に対する耐性が相対的に高い第１の方式」の一例である。

【0055】

一方、パリティ生成部１４は、磁気テープの特定領域に記録されたデータを１つも含まないデータセットに基づいて生成されるパリティを、データの欠損に対する耐性が相対的に低い第２の方式を適用して生成する。図１０Ｂには、データ５０Ａ、５０Ｂ及び５０Ｃの３つのデータからなるデータセット６０Ｂに基づいて１つのパリティ７０が生成される場合が例示されている。この場合、データ５０Ａ、５０Ｂ及び５０Ｃのいずれか１つが欠損した場合に、残りの２つのデータと１つのパリティ７０によって、欠損した１つのデータを復元することが可能である。データ５０Ａ、５０Ｂ及び５０Ｃに基づいて１つのパリティ７０を生成する方式は、開示の技術における「データの欠損に対する耐性が相対的に低い第２の方式」の一例である。２つのデータに基づいて１つのパリティを生成する場合と（第１の方式）、３つのデータに基づいて１つのパリティを生成する場合（第２の方式）とでは、前者の方がデータの欠損に対する耐性が高く、冗長性も高いといえる。

【0056】

第２の実施形態に係る情報処理装置１０によれば、第１の実施形態と同様、磁気テープの使用効率の低下を抑制しつつ、データの欠損に対する耐性を確保することが可能となる。

【0057】

データの欠損の対する耐性Ｒは、パリティを生成するために用いるデータの数Ｄ及び生成するパリティの数Ｐの組み合わせによって決まる。データの欠損の対する耐性Ｒは、Ｄ及びＰの関数として、例えば、下記の（１）式～（３）式によって定義することが可能である。（１）式においてＦは磁気テープ単体の単位時間当たりの故障率であり、！は階乗を示す演算記号である。データの欠損に対する耐性が高い程、Ｒの値は小さくなる。すなわち、データの欠損の対する耐性が相対的に高い第１の方式は、（１）式～（３）式によって定義されるＲの値が相対的に小さくなる方式であり、データの欠損の対する耐性が相対的に低い第２の方式は、（１）式～（３）式によって定義されるＲの値が相対的に大きくなる方式である。

【0058】

【数1】

【0059】

例えば、磁気テープの故障率が１．０×１０^－６（１０年間で１００万本に１本の割合で故障する）と仮定した場合において、第１の方式の一例として図８Ａに例示されるように、３つのデータに基づいて２つのパリティを生成する場合、データの欠損に対する耐性Ｒは１．０×１０^－１７であり、第２の方式の一例として図８Ｂに例示されるように、３つのデータに基づいて１つのパリティを生成する場合、データの欠損に対する耐性Ｒは６．０×１０^－１２である。

【0060】

［第３の実施形態］
第１及び第２の実施形態に係る情報処理装置１０は、データが磁気テープの特定領域に記録されるか否かに応じて、そのデータに関して生成されるパリティの生成方式を選択するものであった。開示の技術の第３の実施形態に係る情報処理装置１０は、さらに、磁気テープの特定領域以外の領域に記録されるデータについて、そのデータの記録位置におけるエラーレートに基づいてパリティの生成方式を選択する。

【0061】

図１１は、第３の実施形態に係る情報処理装置１０の機能的な構成の一例を示す機能ブロック図である。第３の実施形態に係る情報処理装置１０は、エラーレート情報取得部１２Ａを更に有する点が、第１の実施形態に係る情報処理装置１０（図４参照）と異なる。

【0062】

エラーレート情報取得部１２Ａは、記録制御部１１による記録指示に応じてデータの記録を行う複数のテープドライブ４０の各々から、当該テープドライブ４０によって記録されたデータの磁気テープ上の記録位置におけるエラーレートを示すエラーレート情報を取得する。テープドライブ４０の各々は、磁気テープに記録した各データについて、当該データの記録位置におけるエラーレートを測定する機能を有する。

【0063】

図１２は、第３の実施形態に係る情報処理装置１０のＣＰＵ１０１が、情報処理プログラム１１０を実行することによって実施される処理の流れの一例を示すフローチャートである。図１２に示すフローチャートは、ステップＳ２Ａ及びステップＳ５Ａを含む点が、図９に示す第１の実施形態に係るフローチャートと異なる。以下、ステップＳ２Ａ及びステップＳ５Ａについて説明し、それ以外のステップの説明は適宜省略する。

【0064】

ステップＳ２Ａにおいて、エラーレート情報取得部１２Ａは、ステップＳ１において記録制御部１１から発せられた記録指示に応じてデータの記録を行う複数のテープドライブ４０の各々から、当該テープドライブ４０によって記録されたデータの磁気テープ上の記録位置におけるエラーレートを示すエラーレート情報を取得する。

【0065】

ステップＳ５において、パリティ生成部１４は、ステップＳ３において編成されたデータセットに含まれる複数のデータのいずれかが、磁気テープの特定領域に記録されているか否かを判定する。ステップＳ３において編成されたデータセットに含まれる複数のデータのいずれかが、磁気テープの特定領域に記録されていると判定された場合、処理はステップＳ６に移行される。一方、ステップＳ３において編成されたデータセットに含まれる複数のデータのいずれもが、磁気テープの特定領域に記録されていないと判定された場合、処理はステップＳ５Ａに移行される。

【0066】

ステップＳ５Ａにおいて、パリティ生成部１４は、ステップＳ２Ａにおいて取得したエラーレート情報に基づいて、ステップＳ３において編成されたデータセットに含まれる複数のデータの各々について、磁気テープ上の記録位置におけるエラーレートを特定する。なお、複数のデータの各々の記録位置は、磁気テープの特定領域以外の領域に含まれることとなる。パリティ生成部１４は、ステップＳ３において編成されたデータセットに含まれる複数のデータのいずれかのエラーレートが閾値以上であるか否かを判定する。当該データセットに含まれる複数のデータのいずれかのエラーレートが閾値以上であると判定された場合、処理はステップＳ６に移行される。一方、当該データセットに含まれる複数のデータの全てのエラーレートが閾値未満であると判定された場合、処理はステップＳ７に移行される。

【0067】

ステップＳ６において、パリティ生成部１４は、ステップＳ３において編成されたデータセットに基づいて、データの欠損に対する耐性が相対的に高い第１の方式を適用してパリティを生成する。

【0068】

ステップＳ７において、パリティ生成部１４は、ステップＳ３において編成されたデータセットに基づいて、データの欠損に対する耐性が相対的に低い第２の方式を適用してパリティを生成する。

【0069】

以上のように、開示の技術の第３の実施形態に係る情報処理装置は、データセットに含まれるいずれかのデータが特定領域以外の領域に記録される場合、特定領域以外の領域に記録されるデータの磁気テープ上の記録位置におけるエラーレートに基づいて、第１の方式及び第２の方式のいずれかを選択し、選択した方式を適用して当該データセットに基づいてパリティを生成する。

【0070】

本実施形態に係る情報処理装置１０によれば、特定領域以外の領域に記録されるデータについて、エラーレートに応じた適切な方式でパリティの生成を行うことが可能となる。したがって、磁気テープの使用効率の低下を抑制しつつ、データの欠損に対する耐性を確保することができる。

【0071】

上記の各実施形態において、例えば、記録制御部１１、記録位置情報取得部１２、エラーレート情報取得部１２Ａ、データセット編成部１３及びパリティ生成部１４といった各種の処理を実行する処理部（processing unit）のハードウェア的な構造としては、次に示す各種のプロセッサ（processor）を用いることができる。上記各種のプロセッサには、前述したように、ソフトウェア（プログラム）を実行して各種の処理部として機能する汎用的なプロセッサであるＣＰＵに加えて、ＦＰＧＡ等の製造後に回路構成を変更可能なプロセッサであるプログラマブルロジックデバイス（Programmable Logic Device：PLD）、ＡＳＩＣ（Application Specific Integrated Circuit）等の特定の処理を実行させるために専用に設計された回路構成を有するプロセッサである専用電気回路等が含まれる。

【0072】

１つの処理部は、これらの各種のプロセッサのうちの１つで構成されてもよいし、同種又は異種の２つ以上のプロセッサの組み合わせ（例えば、複数のＦＰＧＡの組み合わせや、ＣＰＵとＦＰＧＡとの組み合わせ）で構成されてもよい。また、複数の処理部を１つのプロセッサで構成してもよい。

【0073】

複数の処理部を１つのプロセッサで構成する例としては、第１に、クライアント及びサーバ等のコンピュータに代表されるように、１つ以上のＣＰＵとソフトウェアの組み合わせで１つのプロセッサを構成し、このプロセッサが複数の処理部として機能する形態がある。第２に、システムオンチップ（System on Chip：SoC）等に代表されるように、複数の処理部を含むシステム全体の機能を１つのＩＣ（Integrated Circuit）チップで実現するプロセッサを使用する形態がある。このように、各種の処理部は、ハードウェア的な構造として、上記各種のプロセッサの１つ以上を用いて構成される。

【0074】

更に、これらの各種のプロセッサのハードウェア的な構造としては、より具体的には、半導体素子などの回路素子を組み合わせた電気回路（circuitry）を用いることができる。

【0075】

また、上記実施形態では、情報処理プログラム１１０が不揮発性メモリ１０３に予め記憶（インストール）されている態様を説明したが、これに限定されない。情報処理プログラム１１０は、ＣＤ－ＲＯＭ（Compact Disc Read Only Memory）、ＤＶＤ－ＲＯＭ（Digital Versatile Disc Read Only Memory）、及びＵＳＢ（Universal Serial Bus）メモリ等の記録媒体に記録された形態で提供されてもよい。また、情報処理プログラム１１０は、ネットワークを介して外部装置からダウンロードされる形態としてもよい。

【0076】

以上の第１乃至第３の実施形態に関し、更に以下の付記を開示する。
（付記１）
少なくとも１つのプロセッサを有する情報処理装置であって、
前記プロセッサは、
データが磁気テープの特定領域に記録される場合、そのデータを含む複数のデータからなるデータセットに基づいて生成されるパリティを、データの欠損に対する耐性が相対的に高い第１の方式を適用して生成し、
データが磁気テープの前記特定領域以外の領域に記録される場合、そのデータを含む複数のデータからなるデータセットに基づいて生成されるパリティを、データの欠損に対する耐性が相対的に低い第２の方式を適用して生成する
情報処理装置。

【0077】

（付記２）
前記特定領域は、エラーレートが相対的に高い領域として予め定められた磁気テープ上の領域である
付記１に記載の情報処理装置。

【0078】

（付記３）
前記特定領域は、磁気テープの走行方向における特定の位置を含む領域である
付記１又は付記２に記載の情報処理装置。

【0079】

（付記４）
前記特定領域は、磁気テープの走行方向と交差する幅方向における特定の位置を含む領域である
付記１から付記３のいずれか１つに記載の情報処理装置。

【0080】

（付記５）
前記特定領域は、磁気テープの特定のラップを含む領域である
付記１から付記４のいずれか１つに記載の情報処理装置。

【0081】

（付記６）
前記特定領域は、磁気テープのエッジの近傍領域である
付記１から付記５のいずれか１つに記載の情報処理装置。

【0082】

（付記７）
前記特定領域は、特定の走行方向で磁気テープが走行しているときにデータが記録される領域である
付記１から付記６のいずれか１つに記載の情報処理装置。

【0083】

（付記８）
前記プロセッサは、
前記データセットに含まれるいずれかのデータが前記特定領域以外の領域に記録される場合、前記特定領域以外の領域に記録されるデータの磁気テープ上の記録位置におけるエラーレートに基づいて、前記第１の方式及び前記第２の方式のいずれかを選択し、
選択した方式を適用して当該データセットに基づいてパリティを生成する
付記１から付記７のいずれか１項に記載の情報処理装置。

【0084】

（付記９）
データが磁気テープの前記特定領域に記録される場合、そのデータを含む複数のデータからなるデータセットに基づいて生成されるパリティを、データの欠損に対する耐性が相対的に高い第１の方式を適用して生成し、
データが磁気テープの前記特定領域以外の領域に記録される場合、そのデータを含む複数のデータからなるデータセットに基づいて生成されるパリティを、データの欠損に対する耐性が相対的に低い第２の方式を適用して生成する
処理を情報処理装置が有する少なくとも１つのプロセッサが実行する情報処理方法。

【0085】

（付記１０）
データが磁気テープの特定領域に記録される場合、そのデータを含む複数のデータからなるデータセットに基づいて生成されるパリティを、データの欠損に対する耐性が相対的に高い第１の方式を適用して生成し、
データが磁気テープの前記特定領域以外の領域に記録される場合、そのデータを含む複数のデータからなるデータセットに基づいて生成されるパリティを、データの欠損に対する耐性が相対的に低い第２の方式を適用して生成する
処理を情報処理装置が有する少なくとも１つのプロセッサに実行させるためのプログラム。

【符号の説明】

【0086】

１ ストレージシステム
１０ 情報処理装置
１１ 記録制御部
１２ 記録位置情報取得部
１２Ａ エラーレート情報取得部
１３ データセット編成部
１４ パリティ生成部
２０ テープライブラリ
３０、３０Ａ、３０Ｂ、３０Ｃ 磁気テープ
３５ 特定領域
４０、４０Ａ、４０Ｂ、４０Ｃ テープドライブ
５０、５０Ａ、５０Ｂ、５０Ｃ データ
６０、６０Ａ、６０Ｂ データセット
７０、７０Ａ、７０Ｂ パリティ
１０１ ＣＰＵ
１０２ ＲＡＭ
１０３ 不揮発性メモリ
１０４ 表示部
１０５ 入力部
１０６ ネットワークインターフェース
１０７ 外部インターフェース
１０８ バス
１１０ 情報処理プログラム

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7A】

【図7B】

【図7C】

【図8A】

【図8B】

【図9】

【図10A】

【図10B】

【図11】

【図12】