JPH10254639A - Storage device system - Google Patents

Storage device system

Info

Publication number
JPH10254639A
JPH10254639A JP9060507A JP6050797A JPH10254639A JP H10254639 A JPH10254639 A JP H10254639A JP 9060507 A JP9060507 A JP 9060507A JP 6050797 A JP6050797 A JP 6050797A JP H10254639 A JPH10254639 A JP H10254639A
Authority
JP
Japan
Prior art keywords
storage medium
storage
slot
parity group
logical
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP9060507A
Other languages
Japanese (ja)
Other versions
JP4268689B2 (en
Inventor
Akira Yamamoto
山本  彰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP06050797A priority Critical patent/JP4268689B2/en
Publication of JPH10254639A publication Critical patent/JPH10254639A/en
Application granted granted Critical
Publication of JP4268689B2 publication Critical patent/JP4268689B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Techniques For Improving Reliability Of Storages (AREA)

Abstract

PROBLEM TO BE SOLVED: To obtain high availability by giving redundancy to a storage medium, an R/W device, a storehouse, and a robot respectively, managing fault states of the respective devices independently, and performing the read/write process of the storage system as much as possible. SOLUTION: A control unit 1350 grasps the fault state of a slot corresponding to a slot parity group and the fault state of a physical storage medium 1311 stored in the slot and judges whether or not a mounting process and an R/W process for the physical storage medium corresponding to the slot can be performed. The control unit 1305 grasps the fault state of the storehouse 1306 including the slot corresponding to the slot parity group by referring to storehouse state information and checks whether or not the physical storage medium 1311 can be taken out of the storehouse 1306. The control unit 1305 checks whether or not the stored physical storage medium 1311 can be carried to and from the R/W device 1304 by referring to robot constitution/state information.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、可搬記憶媒体を対
象とした可用性の高い記憶装置システムに関する。特
に、可用性向上のために、各構成要素に冗長性をもつ記
憶装置システムに関する。
The present invention relates to a highly available storage system for portable storage media. In particular, the present invention relates to a storage system having redundancy in each component to improve availability.

【0002】[0002]

【従来の技術】発明に最も近い公知例として、以下に示
すPattersonの論文が知られている。
2. Description of the Related Art As a known example closest to the invention, the following Patterson article is known.

【0003】エー.シー.エム.シグモッド コンファ
レンス プロシーディング,1988年,6月,ページ109
−116(D.Patterson,et al:A Case for Redundant A
rraysof Inexpensive Disks(RAID),ACM SIGMOD confere
nce proceeding,Chicago,IL,June1-3,1988,pp.109-11
6) Pattersonの論文は、ディスクアレイ上のデー
タ配置に関する技術を開示したものである。
[0003] A. C. M. Sigmod Conference Proceedings, 1988, June, page 109.
−116 (D. Patterson, et al: A Case for Redundant A
rraysof Inexpensive Disks (RAID), ACM SIGMOD confere
nce proceeding, Chicago, IL, June 1-3, 1988, pp.109-11
6) Patterson's paper discloses a technique related to data arrangement on a disk array.

【0004】ディスクアレイは、ディスクシステムの高
性能化、高信頼化を実現するための機構である。ディス
クアレイでは、高性能化のために、物理的には複数のデ
ィスク装置を、処理装置に対しては1台のディスク装置
に見せかける。一方、高信頼化のためには、データを格
納したディスク装置に障害が発生した場合、データの回
復を行うための冗長データを別のディスク装置に格納し
ておく。
[0004] The disk array is a mechanism for realizing high performance and high reliability of the disk system. In a disk array, in order to improve performance, physically a plurality of disk devices appear as one disk device to a processing device. On the other hand, for higher reliability, when a failure occurs in a disk device storing data, redundant data for recovering data is stored in another disk device.

【0005】通常、ディスク装置のリード/ライト単位
となるデータをレコードと呼ぶが、Patterson
の論文では、いくつかのレコード配置方法が提案されて
いる。ただし、ディスクアレイを用いた場合、処理装置
から見たリードライト単位であるレコードと、ディスク
装置に実際に記録されるレコードとではデータ長が異な
る場合がある。以下、前者を論理レコード、後者を物理
レコードと呼ぶ。以下、Pattersonの論文で提
案されているいくつかのレコード配置方法の説明を行
う。
[0005] Usually, data which is a read / write unit of a disk device is called a record.
Proposed several record placement methods. However, when a disk array is used, a record which is a read / write unit viewed from the processing device may have a different data length from a record actually recorded on the disk device. Hereinafter, the former is called a logical record and the latter is called a physical record. Hereinafter, some record arrangement methods proposed in the Patterson's paper will be described.

【0006】第1の配置方法は、論理レコード、すなわ
ち、処理装置側から見たレコードを、ディスク装置上で
は、m個(m≧1)の物理レコードに分割して格納する
配置方法である。以下、この配置方法を、分割配置方法
と呼ぶ。分割配置を用いた場合、1つの論理レコードを
m台のディスク装置との間で転送できることから、見か
け上データ転送速度をm倍に向上させたのと同様の効果
を得ることができる。次に、分割配置における冗長デー
タの作成方法を説明する。分割配置では、論理レコード
を分割したm個の物理レコードに対し、n個(n≧1)
の冗長データが作成され、それぞれを、1つの物理レコ
ード(全体でn個ある)としてディスク装置に格納す
る。以下、処理装置が直接リード/ライトするデータを
格納した物理レコードをデータレコード、冗長データを
格納した物理レコードをパリティレコードと呼ぶ。ま
た、m個のデータレコードとn個のパリティレコードか
ら構成されるグループを、パリティグループと呼ぶ。通
常、パリティグループ内のパリティレコードの数がn個
であれば、n台までのディスク装置に障害が発生しても
そのパリティグループのデータは回復可能である。第2
の配置方法は、処理装置から見たリード/ライト単位で
ある論理レコードを、1つの物理レコード、すなわち、
1つのデータレコードとして、ディスク装置上に格納す
る配置方法である。以下、これを非分割配置と呼ぶ。し
たがって、論理レコードは、データレコードと等価な
る。(それぞれの物理レコードには、データレコードあ
るいはパリティレコードが割り当てられるため、物理レ
コードと論理レコードは必ずしも等価にならない。すな
わち、1つの論理レコードは、1つの物理レコードでは
あるが、1つの物理レコードは、1つの論理レコードで
あるというわけではないし、パリティレコードである場
合もある。)非分割配置の特長は、ディスクアレイを構
成するそれぞれのディスク装置ごとにリード/ライト処
理が実行可能な点である。(分割配置方法をとると、リ
ード/ライトのために複数のディスク装置を専有する必
要がある。)したがって、非分割配置をとると、ディス
クアレイ内で実行できるリード/ライト処理の多重度を
向上させることが可能となり、性能向上を実現できる。
非分割配置でも、m個のデータレコードから、n個のパ
リティレコードを作成し、ディスク装置に格納される。
ただし、分割配置の場合、パリティグループ内のデータ
レコードの集合が、処理装置から見た1つの論理レコー
ドを形成するのに対し、非分割配置の場合、データレコ
ードのそれぞれが、処理装置から見るとまったく独立し
た論理レコードとなる。
A first arrangement method is an arrangement method in which a logical record, that is, a record viewed from the processing device side, is divided into m physical records (m ≧ 1) on a disk device and stored. Hereinafter, this arrangement method is referred to as a division arrangement method. When the divided arrangement is used, one logical record can be transferred to and from m disk devices, so that the same effect as apparently increasing the data transfer speed by m times can be obtained. Next, a method of creating redundant data in the divided arrangement will be described. In the divided arrangement, n (n ≧ 1) are assigned to m physical records obtained by dividing a logical record.
Of redundant data is created, and each is stored in the disk device as one physical record (there are n in total). Hereinafter, a physical record that stores data that is directly read / written by the processing device is called a data record, and a physical record that stores redundant data is called a parity record. A group including m data records and n parity records is called a parity group. Normally, if the number of parity records in a parity group is n, even if a failure occurs in up to n disk devices, data in the parity group can be recovered. Second
In the arrangement method, a logical record, which is a read / write unit as viewed from the processing device, is converted into one physical record, that is,
This is an arrangement method in which one data record is stored on a disk device. Hereinafter, this is referred to as a non-divided arrangement. Therefore, a logical record is equivalent to a data record. (Since a data record or a parity record is assigned to each physical record, a physical record and a logical record are not necessarily equivalent. That is, one logical record is one physical record, but one physical record is (It is not necessarily one logical record but may be a parity record.) The feature of the non-divided arrangement is that the read / write processing can be executed for each disk device constituting the disk array. . (If the split arrangement method is adopted, it is necessary to occupy a plurality of disk devices for read / write.) Therefore, if the non-divided arrangement is adopted, the multiplicity of read / write processing that can be executed in the disk array is improved. And the performance can be improved.
Even in the non-divided arrangement, n parity records are created from m data records and stored in the disk device.
However, in the case of the split arrangement, a set of data records in the parity group forms one logical record as viewed from the processing device, whereas in the non-split arrangement, each of the data records is viewed from the processing device. It becomes a completely independent logical record.

【0007】計算機システムにおいて、ディスク装置以
外にしばしば用いられる記憶装置として、磁気テ−プ、
光記憶装置等がある。特に最近では、DVD(Digi
tal Video Disk)が注目されている。こ
れらの記憶装置の特徴は、いずれも記憶媒体とR/W
(Read/Write)装置が分離されており、記憶
媒体を任意のR/W装置に装填し、記憶媒体上のデ−タ
を読み書きするという点である。一般にこれらの媒体
は、可搬媒体と呼ばれる。大規模計算機システムにおい
ては、非常に多くの枚数の可搬媒体の管理を容易に実現
するために、ライブラリが導入される。ライブラリに
は、記憶媒体、R/W装置に加えて、多くの枚数の記憶
メディアを収納する収納庫と、収納庫とR/W装置との
間で、記憶媒体を転送するロボットなどが含まれる。
[0007] In computer systems, magnetic tapes and magnetic tapes are often used as storage devices other than disk devices.
There are optical storage devices and the like. Particularly recently, DVD (Digital)
tal Video Disk) is attracting attention. These storage devices are characterized by a storage medium and R / W
(Read / Write) device is separated, a storage medium is loaded into an arbitrary R / W device, and data on the storage medium is read / written. Generally, these media are referred to as portable media. In a large-scale computer system, a library is introduced to easily manage a very large number of portable media. The library includes, in addition to the storage medium and the R / W device, a storage for storing a large number of storage media, a robot for transferring the storage medium between the storage and the R / W device, and the like. .

【0008】計算機システムで扱うデ−タは、ますます
大規模化しているため、その可用性の向上に対するニ−
ズも非常に高い。したがって、上記のような可搬媒体で
構成される記憶装置システムにおいても、Patter
sonの論文で提案されているようなコンセプトを適用
することにより、高可用性を実現することは有効であ
る。
[0008] Since the data handled by the computer system is becoming increasingly large-scale, it is necessary to improve its availability.
Is also very high. Therefore, even in the storage device system constituted by the portable medium as described above, the Pattern
It is effective to achieve high availability by applying the concept proposed in the son's paper.

【0009】可搬媒体にこのようなコンセプトを適用し
た技術として、コムデックス96:DVD アプリケ−
ション(Alan E. Bell (IBM Research Division): DVD
Applications ,COMDEX 96 ,Nov.20,1996)がある。本文
献ではDVD、R/W装置、ロボット等から構成される
通常のライブラリを複数組み合わせて冗長性をもつRA
IL( Redundant Arrays of Inexpensive Libralies)
が提案されている。
As a technique in which such a concept is applied to a portable medium, Comdex 96: DVD application is available.
Alan E. Bell (IBM Research Division): DVD
Applications, COMDEX 96, Nov. 20, 1996). In this document, an RA having redundancy is obtained by combining a plurality of ordinary libraries including DVDs, R / W devices, robots, and the like.
IL (Redundant Arrays of Inexpensive Libralies)
Has been proposed.

【0010】[0010]

【発明が解決しようとする課題】RAILは、その構成
要素となる1つのライブラリは、通常のライブラリであ
るため、冗長性はないものと考えられる。RAILのコ
ンセプトの特徴は、ライブラリをもう1つ追加すること
により、冗長性をもたせている点である。すなわち、冗
長性の単位をラリブラリとしていることである。
[0006] RAIL is considered to have no redundancy because one library that is a component of the RAIL is an ordinary library. A feature of the RAIL concept is that it adds redundancy by adding another library. That is, the unit of redundancy is a library.

【0011】また、RAILは、複数のライブラリを単
純に並べただけであるため、各ライブラリは独立に構成
されていると考えられる。すなわち、あるライブラリ内
のロボットは、別のライブラリの記憶媒体の搬送は不可
能であるし、別のライブラリのR/W装置に記憶媒体を
装填することは出来ない。
[0011] Further, since RAIL is simply arranged a plurality of libraries, it is considered that each library is configured independently. That is, a robot in one library cannot transport a storage medium of another library, and cannot load a storage medium into an R / W device of another library.

【0012】例えば、あるライブラリのロボットが障害
を起こしたとする。これだけでは、残りのライブラリを
用いて、通常のリ−ド/ライト処理の実行は可能であ
る。しかし、残りのライブラリの中のある1枚の記憶媒
体が故障した場合、この故障した記憶媒体の内容を復元
するためには、先に述べた障害を起こしているライブラ
リ内の記憶媒体が必要となるが、この記憶媒体をR/W
装置に装填することはできない。したがって、デ−タの
復元が出来ず、利用者からは、故障が見えてしまうこと
になる。
For example, suppose that a robot in a library has failed. With this alone, normal read / write processing can be performed using the remaining libraries. However, if one storage medium in the remaining library fails, the storage medium in the failed library described above is required to restore the contents of the failed storage medium. However, this storage medium is referred to as R / W
It cannot be loaded into the device. Therefore, the data cannot be restored, and the user will see the failure.

【0013】本発明の目的は、可搬媒体をベ−スとした
記憶装置システムにおいて、以上の従来技術に比較し
て、さらに一層の可用性を向上させる技術を提供するこ
とにある。
An object of the present invention is to provide a technology for further improving the availability in a storage system based on a portable medium as compared with the above-mentioned conventional technology.

【0014】[0014]

【課題を解決するための手段】以上述べた課題に対する
本発明の目的を、いかに達成するかについて以下に述べ
る。
The following is a description of how to achieve the object of the present invention for the above-mentioned problems.

【0015】すでに述べたように、RAILのコンセプ
トの特徴は、ライブラリをもう1つ追加することによ
り、冗長性をもたせている点である。すなわち、冗長性
の単位をラリブラリとしていることである。
As described above, a feature of the RAIL concept is that redundancy is provided by adding another library. That is, the unit of redundancy is a library.

【0016】これに対し、本発明では、1つのライブラ
リの構成要素である個々の装置、記憶媒体、R/W装
置、収納庫、ロボットそれぞれが独立な冗長性を持つも
のと考え、各装置ごとに、正常な状態であるか、障害中
であるかを管理する。さらに、ロボットが転送可能なR
/W装置、収納庫の範囲に柔軟性をもたせる。
On the other hand, in the present invention, each device, storage medium, R / W device, storage, and robot which are components of one library are considered to have independent redundancy. Then, whether the state is normal or faulty is managed. In addition, the robot can transfer R
/ W Flexibility in the range of equipment and storage.

【0017】これにより、各装置の中で正常な状態にあ
る装置を有効に利用できるため、極めて高い可用性を実
現できる。例えば、本発明では、次のような状況でも、
利用者には故障を意識させず、デ−タのリ−ド/ライト
機能を提供できる。すなわち、あるロボットが障害を起
こした状況で、残りのライブラリの中のある1枚の記憶
媒体が故障した場合、故障を起こしていないロボットを
用いて、故障した記憶媒体を含む冗長グル−プに属する
残りの記憶媒体を、R/W装置に装填し、故障した記憶
媒体のデ−タを復元する処理を実行できる。
[0017] This makes it possible to effectively use a device in a normal state among the devices, thereby realizing extremely high availability. For example, in the present invention, even in the following situation,
A data read / write function can be provided without making the user aware of the failure. That is, if one storage medium in the remaining library fails in a situation where a certain robot has failed, a redundant group including the failed storage medium is used by using a non-failing robot. The remaining storage media to which the storage media belong can be loaded into the R / W device, and the process of restoring the data of the failed storage media can be executed.

【0018】[0018]

【発明の実施の形態】図2は、本発明の対象となる計算
機システムの構成である。計算機システムは、処理装置
1300、制御装置1305、および、2台以上のR/
W装置1304、2台以上のメディア収納倉庫130
6、2台以上のロボット1307により構成する。処理
装置1300は、CPU1301、主記憶1302、お
よび、チャネル1303により構成される場合があって
もよい。制御装置1305は、処理装置1300からの
リード/ライト要求にしたがって、処理装置1300と
ディスク装置1304の間で、転送処理を実行する。制
御装置バッファ1310は、制御装置1305がリード
ライトするデータを、一時的に蓄えるバッファである。
FIG. 2 shows the configuration of a computer system to which the present invention is applied. The computer system includes a processing device 1300, a control device 1305, and two or more R /
W device 1304, two or more media storage warehouses 130
6, consisting of two or more robots 1307. The processing device 1300 may include a CPU 1301, a main storage 1302, and a channel 1303 in some cases. The control device 1305 executes a transfer process between the processing device 1300 and the disk device 1304 according to a read / write request from the processing device 1300. The control device buffer 1310 is a buffer that temporarily stores data read and written by the control device 1305.

【0019】収納倉庫1306には、デ−タを格納した
物理記憶媒体1311が複数枚収納されている。ロボッ
ト1307は、収納倉庫1306とR/W装置1304
の間で、物理記憶媒体1311を運搬する。R/W装置
1304は、ロボット1307によりセットされた物理
記憶媒体1311を読み書きする。
The storage warehouse 1306 stores a plurality of physical storage media 1311 storing data. The robot 1307 includes a storage warehouse 1306 and an R / W device 1304.
In between, the physical storage medium 1311 is carried. The R / W device 1304 reads and writes the physical storage medium 1311 set by the robot 1307.

【0020】図3は、本発明の対象となる別の計算機シ
ステムの構成である。図2に示した構成との差異は、制
御装置1305が、キャッシュメモリ1308、ディレ
クトリ1309、不揮発性メモリ1400、および、不
揮発性メモリ管理情報1401を含む点である。キャッ
シュメモリ(以下、単にキャッシュと略す。)1308
は、R/W装置1304にセットされた物理記憶媒体1
311の一部のデ−タを格納する。ディレクトリ130
9には、キャッシュ1308の管理情報を格納する。不
揮発性メモリ1400は、不揮発の媒体であり、キャッ
シュ1308と同様に、R/W装置1304にセットさ
れた物理記憶媒体1311の一部のデ−タを格納する。
不揮発性メモリ管理情報1401も不揮発の媒体であ
り、不揮発性メモリ1400の管理情報を格納する。こ
の場合、制御装置1305は、処理装置1300からの
リード/ライト要求とは、非同期に、R/W装置130
4とキャッシュ1308との間で、リード/ライト動作
を実行する。ただし、図7に示したように、制御装置1
305内に2つ以上のディレクタ1312を含み、それ
ぞれのディレクタ1312が処理装置1300からリー
ド/ライト要求を受け付け、リード/ライト動作を実行
するような構成でも本発明は有効である。
FIG. 3 shows the configuration of another computer system to which the present invention is applied. The difference from the configuration shown in FIG. 2 is that control device 1305 includes cache memory 1308, directory 1309, nonvolatile memory 1400, and nonvolatile memory management information 1401. Cache memory (hereinafter simply referred to as cache) 1308
Is the physical storage medium 1 set in the R / W device 1304
Part of the data 311 is stored. Directory 130
9 stores the management information of the cache 1308. The non-volatile memory 1400 is a non-volatile medium and, like the cache 1308, stores a part of data of the physical storage medium 1311 set in the R / W device 1304.
The nonvolatile memory management information 1401 is also a nonvolatile medium, and stores management information of the nonvolatile memory 1400. In this case, the control device 1305 synchronizes with the read / write request from the processing device 1300 asynchronously with the R / W device 130.
4 and the cache 1308 perform a read / write operation. However, as shown in FIG.
The present invention is also effective in a configuration in which two or more directors 1312 are included in 305, and each director 1312 receives a read / write request from the processing device 1300 and executes a read / write operation.

【0021】通常、処理装置1300がディスク装置と
の間で、リード/ライトするデータの単位は、レコード
と呼ばれる。ただし、本発明では、処理装置1300か
ら見たレコードと、物理記憶媒体1311上に格納され
たレコードが、ディスクアレイのレコード配置によって
異なる場合がある。以下、ディスクアレイを適用した場
合のデータの記録形式について説明する。
Normally, a unit of data read / written by the processing device 1300 to / from a disk device is called a record. However, in the present invention, the record viewed from the processing device 1300 and the record stored on the physical storage medium 1311 may differ depending on the record arrangement of the disk array. Hereinafter, a data recording format when a disk array is applied will be described.

【0022】次に、図4、図5、図6を用いて、本実施
形態における物理記憶媒体1311の記録形式について
説明する。論理記憶媒体400は、処理装置1300か
ら見た1枚の記憶媒体である。これに対し、物理記憶媒
体1311は、すでに述べたように、1枚の記憶媒体で
あり、収納倉庫1306の収納単位、ロボット1307
の搬送単位、R/W装置1304のセット単位となる。
図4の構成では、m+n枚の物理記憶媒体1311が1
枚の論理記憶媒体400となる。図5に示すように、論
理レコ−ド401は、処理装置1300からリ−ド/ラ
イトされるレコ−ド、すなわち、論理記憶媒体400の
レコ−ドである。一方、図6に示すように、R/W装置
1304と制御装置1305の間で、リード/ライトさ
れる単位、すなわち、物理記憶媒体1311に記録され
ている単位を、物理レコード1502と呼ぶ。本発明に
おいては、物理記憶媒体1311上に格納されている物
理レコード1502には、データレコード1500とパ
リティレコード1501の2種類が存在する。データレ
コード1500は、論理レコ−ド401の内容を格納し
た物理レコード1502である。一方、パリティレコー
ド1501は、物理記憶媒体1311に障害が発生し、
データレコード1501の内容が消失した時、その消失
した内容を回復する処理に用いるレコードである。この
場合、データレコード1500の値が変更されると、こ
れに対応して、パリティレコード1501の内容も変更
する必要が生ずる。
Next, the recording format of the physical storage medium 1311 in this embodiment will be described with reference to FIGS. The logical storage medium 400 is a single storage medium viewed from the processing device 1300. On the other hand, the physical storage medium 1311 is a single storage medium, as described above, and is a storage unit of the storage warehouse 1306, a robot 1307.
And a set unit of the R / W device 1304.
In the configuration of FIG. 4, m + n physical storage media 1311 are 1
One logical storage medium 400 is obtained. As shown in FIG. 5, a logical record 401 is a record read / written from the processing device 1300, that is, a record of the logical storage medium 400. On the other hand, as shown in FIG. 6, a unit read / written between the R / W device 1304 and the control device 1305, that is, a unit recorded on the physical storage medium 1311 is called a physical record 1502. In the present invention, there are two types of physical records 1502 stored on the physical storage medium 1311: a data record 1500 and a parity record 1501. The data record 1500 is a physical record 1502 that stores the contents of the logical record 401. On the other hand, the parity record 1501 indicates that the physical storage medium 1311 has failed,
When the content of the data record 1501 is lost, this is a record used for processing to recover the lost content. In this case, when the value of the data record 1500 is changed, the content of the parity record 1501 needs to be changed correspondingly.

【0023】図6に示した、本実施形態における記憶媒
体パリティグル−プ1610について説明する。図6に
示す構成では、記憶媒体パリティグル−プ1610は、
1つの論理記憶媒体400に対応するm+n枚の物理記
憶媒体1311に相当する。
The storage medium parity group 1610 in this embodiment shown in FIG. 6 will be described. In the configuration shown in FIG. 6, the storage medium parity group 1610
It corresponds to m + n physical storage media 1311 corresponding to one logical storage medium 400.

【0024】次に、レコ−ドパリティグル−プ1600
について説明する。1組の記憶媒体パリティグル−プ1
610を構成するm枚の物理記憶媒体1311に、それ
ぞれ対応するデータレコード1500が格納されてい
る。これらのm個のデータレコード1500から、n個
のパリティレコード1501が作成され、それぞれ対応
するn個の物理記憶媒体1311に格納される。したが
って、図6では、m個のデータレコード1500とn個
のパリティレコード1501から、レコ−ドパリティグ
ループ1600が構成されている。もちろん、1つの記
憶媒体パリティグル−プ1610上には、複数のレコ−
ドパリティグル−プ1600が格納されることは当然の
ことである。一般に、n個のパリティレコード1501
を含むレコ−ドパリティグループ1600においては、
そのレコ−ドパリティグループ1600内の物理レコー
ド1502が格納されているm+n個物理記憶媒体のう
ち、n台の物理記憶媒体1304が故障しても、レコ−
ドパリティグループ1600内のすべての物理レコード
1502の内容を回復することができる。以上より、物
理記憶媒体1311の高信頼化が実現できる。もちろ
ん、それぞれの物理記憶媒体1311には、複数の物理
レコ−ド1502が含まれ、1つのパリティグル−プ記
憶媒体1610には、複数のパリティグル−プレコ−ド
1600が存在する。
Next, the record parity group 1600
Will be described. One set of storage medium parity group 1
The corresponding data records 1500 are stored in the m physical storage media 1311 constituting the 610. From these m data records 1500, n parity records 1501 are created and stored in the corresponding n physical storage media 1311 respectively. Accordingly, in FIG. 6, a record parity group 1600 is composed of m data records 1500 and n parity records 1501. Of course, a plurality of records can be stored on one storage medium parity group 1610.
It is natural that the parity group 1600 is stored. In general, n parity records 1501
In the record parity group 1600 including
Even if n physical storage media 1304 out of the m + n physical storage media in which the physical records 1502 in the record parity group 1600 are stored, the record is lost.
The contents of all physical records 1502 in the parity group 1600 can be recovered. As described above, high reliability of the physical storage medium 1311 can be realized. Of course, each physical storage medium 1311 includes a plurality of physical records 1502, and one parity group storage medium 1610 has a plurality of parity groups 1600.

【0025】また、図8(a)に示すように、1組のパ
リティグル−プ記憶媒体1610に複数の論理記憶媒体
400が対応してもよい。なお、本発明は、図8(b)
に示すように、1つの論理記憶媒体400に複数組パリ
ティグル−プ記憶媒体が対応してもよい。
As shown in FIG. 8A, a plurality of logical storage media 400 may correspond to one set of parity group storage media 1610. It should be noted that the present invention relates to FIG.
As shown in (1), a plurality of parity group storage media may correspond to one logical storage medium 400.

【0026】図9は、R/W装置パリティグル−プ90
0と論理R/W装置901を示す。R/W装置パリティ
グル−プ900は、m+n台のR/W装置1304から
構成され、1組のパリティグル−プ記憶媒体1610を
装填する。本実施形態では、制御装置1305には、1
組以上のR/W装置パリティグル−プ900が接続され
ているものとする。一方、論理R/W装置901は、処
理装置1300から見たR/W処理を実行する論理的な
装置であり、論理記憶媒体400を装填する。図9
(a)に示すように、1つの記憶媒体パリティグル−プ
1610が、1つの論理記憶媒体400に対応する場
合、あるいは、1つの記憶媒体パリティグル−プ161
0が、複数の論理記憶媒体400に対応する場合、R/
W装置パリティグル−プ900と1対1に対応する。一
方、図9(b)に示すように、複数の記憶媒体パリティ
グル−プ1610が、1つの論理記憶媒体400に対応
する場合、論理R/W装置901は複数のR/W装置パ
リティグル−プ900に対応する。
FIG. 9 shows an R / W device parity group 90.
0 and a logical R / W device 901 are shown. The R / W device parity group 900 is composed of m + n R / W devices 1304, and is loaded with a set of parity group storage media 1610. In the present embodiment, the control device 1305 includes 1
It is assumed that more than one set of R / W device parity groups 900 are connected. On the other hand, the logical R / W device 901 is a logical device that executes R / W processing as viewed from the processing device 1300, and loads the logical storage medium 400. FIG.
As shown in (a), when one storage medium parity group 1610 corresponds to one logical storage medium 400, or one storage medium parity group 161
When 0 corresponds to a plurality of logical storage media 400, R /
One-to-one correspondence with the W device parity group 900. On the other hand, as shown in FIG. 9B, when the plurality of storage medium parity groups 1610 correspond to one logical storage medium 400, the logical R / W device 901 becomes the plurality of R / W device parity groups 900. Corresponding to

【0027】図10は、収納倉庫1306の構成であ
る。収納倉庫1306は共通部1001と複数のスロッ
ト1000を持つ。共通部1001は電源等の共通的な
資源が含まれる。共通部1001の障害は収納倉庫13
06全体の障害となる。スロット1000は、1枚の物
理記憶媒体1311を収納する単位である。スロット1
000は、それぞれ独立に故障するものとする。
FIG. 10 shows the configuration of the storage warehouse 1306. The storage warehouse 1306 has a common part 1001 and a plurality of slots 1000. The common unit 1001 includes common resources such as a power supply. Obstacle of common part 1001 is storage warehouse 13
06 will be an obstacle. The slot 1000 is a unit for storing one physical storage medium 1311. Slot 1
000 fail independently.

【0028】図11は、スロットパリティグル−プ11
00と論理スロット1101を示す。スロットパリティ
グル−プ1100は、1つの記憶媒体パリティグル−プ
1610に属するm+n枚の物理媒体1311を収納し
たm+n個のスロット1000の集合である。図11に
示した構成では、スロットパリティグル−プ1100に
属するスロット1000は、それぞれ別の収納倉庫13
06内のスロット1000となっている。ただし、もち
ろん、本発明は、1つのスロットパリティグル−プ11
00に属する2つ以上のスロット1000が同一の収納
倉庫1306に含まれていても有効である。論理スロッ
ト1101は、処理装置1300から見た論理記憶媒体
400を収納する論理的な収納単位である。記憶媒体パ
リティグル−プ1610が、1つの論理記憶媒体400
に対応する場合には、図11(a)に示すように、論理
スロット1101は、スロットパリティグル−プ110
0と1対1に対応する。一方、記憶媒体パリティグル−
プ1610が、複数の論理記憶媒体400に対応する場
合には、図11(b)に示すように、スロットパリティ
グル−プ1100は、複数の論理スロット1101に対
応する。さらに、図11(c)に示すように、複数の記
憶媒体パリティグル−プ1610が、1つの論理記憶媒
体400に対応する場合、論理スロット1101は、複
数のスロットパリティグル−プ1100に対応する。
FIG. 11 shows a slot parity group 11
00 and the logical slot 1101 are shown. The slot parity group 1100 is a set of m + n slots 1000 containing m + n physical media 1311 belonging to one storage medium parity group 1610. In the configuration shown in FIG. 11, the slots 1000 belonging to the slot parity group 1100 are stored in different storage warehouses 13 respectively.
06 is a slot 1000. However, of course, the present invention provides one slot parity group 11
It is effective even if two or more slots 1000 belonging to 00 are included in the same storage warehouse 1306. The logical slot 1101 is a logical storage unit that stores the logical storage medium 400 as viewed from the processing device 1300. The storage medium parity group 1610 is used for one logical storage medium 400.
In this case, as shown in FIG. 11A, the logical slot 1101 is a slot parity group 110.
It corresponds to 0 and 1 to 1. On the other hand, the storage medium parity group
When the group 1610 corresponds to a plurality of logical storage media 400, the slot parity group 1100 corresponds to a plurality of logical slots 1101, as shown in FIG. Further, as shown in FIG. 11C, when a plurality of storage medium parity groups 1610 correspond to one logical storage medium 400, the logical slot 1101 corresponds to a plurality of slot parity groups 1100.

【0029】以下、本実施形態では、記憶媒体パリティ
グル−プ1610が、1つの論理記憶媒体400に対応
する場合について説明する。もちろん、本発明は、記憶
媒体パリティグル−プ1610が、複数の論理記憶媒体
400に対応する場合についても有効である。
In this embodiment, a case where the storage medium parity group 1610 corresponds to one logical storage medium 400 will be described. Of course, the present invention is also effective when the storage medium parity group 1610 corresponds to a plurality of logical storage media 400.

【0030】図1は、本発明の概要を表す。本発明に関
する情報として、制御装置1305は、制御装置バッフ
ァ1312、ディレクトリ1309、不揮発性メモリ管
理情報1401などに、スロットパリティグル−プ構成
/状態情報100、収納倉庫状態情報101、R/W装
置パリティグル−プ構成/状態情報102、ロボット構
成/状態情報103を含む。
FIG. 1 shows the outline of the present invention. As information related to the present invention, the control device 1305 stores slot parity group configuration / status information 100, storage warehouse status information 101, and R / W device parity group in the control device buffer 1312, the directory 1309, the nonvolatile memory management information 1401, and the like. -Configuration / state information 102 and robot configuration / state information 103.

【0031】スロットパリティグル−プ構成/状態情報
100は、スロットパリティグル−プ1100を構成す
るスロット1000の識別子と障害状況とそのスロット
1000を含む収納倉庫1306、スロット1000に
格納されている物理記憶媒体1311の識別子と障害状
況等の情報を含む。
The slot parity group configuration / state information 100 includes an identifier of the slot 1000 constituting the slot parity group 1100, a failure status, a storage warehouse 1306 including the slot 1000, and physical storage stored in the slot 1000. It includes information such as an identifier of the medium 1311 and a failure status.

【0032】収納倉庫状態情報101は、制御装置13
05に接続された各収納倉庫1306の障害情報を表
す。
The storage warehouse state information 101 is stored in the control unit 13
5 shows fault information of each storage warehouse 1306 connected to the storage warehouse 1.

【0033】R/W装置パリティグル−プ構成/状態情
報102は、R/W装置パリティグル−プ900を構成
するR/W装置1304の識別子と障害状況を表す。
The R / W device parity group configuration / status information 102 indicates an identifier of the R / W device 1304 constituting the R / W device parity group 900 and a failure state.

【0034】ロボット構成/状態情報103は、制御装
置1305に接続された各ロボット1307の障害情
報、および、そのロボット1307が転送できる収納倉
庫1306とR/W装置1304を表す。以上のよう
に、ロボット1307が搬送可能な収納倉庫1306、
R/W装置1304の範囲に柔軟性をもたせることで、
可用性を向上させている。すなわち、ロボット1307
が1台故障しても、物理記憶媒体1311の搬送ができ
なくなる収納倉庫1306、R/W装置1305が出現
するのを防ぐことができる。
The robot configuration / state information 103 indicates failure information of each robot 1307 connected to the control device 1305, and the storage warehouse 1306 and the R / W device 1304 to which the robot 1307 can transfer. As described above, the storage warehouse 1306 that can be transported by the robot 1307,
By making the range of the R / W device 1304 flexible,
Improve availability. That is, the robot 1307
Even if one fails, it is possible to prevent the appearance of the storage warehouse 1306 and the R / W device 1305 in which the physical storage medium 1311 cannot be transported.

【0035】制御装置1305の主機能は、マウント処
理実行部110、R/W処理実行部111、デマウント
処理実行部112、障害状態管理処理実行部113であ
る。
The main functions of the control unit 1305 are a mount processing execution unit 110, an R / W processing execution unit 111, a demount processing execution unit 112, and a fault state management processing execution unit 113.

【0036】マウント処理実行部110は、処理装置1
300の要求にしたがって、論理記憶媒体400を論理
R/W装置901に装填する。
The mount processing execution unit 110 is a processing unit 1
The logical storage medium 400 is loaded in the logical R / W device 901 according to the request of 300.

【0037】R/W処理実行部111は、処理装置13
00の要求にしたがって、論理R/W装置901に装填
された論理記憶媒体400のR/W処理を実行する。デ
マウント処理実行部112は、処理装置1300の要求
にしたがって、論理R/W装置901に装填された論理
記憶媒体400の取りだしを行なう。
The R / W processing execution unit 111
In response to the request of 00, the R / W processing of the logical storage medium 400 loaded in the logical R / W device 901 is executed. The demount processing execution unit 112 removes the logical storage medium 400 loaded in the logical R / W device 901 according to a request from the processing device 1300.

【0038】障害状態管理処理実行部113は、各装置
に障害が発生した時、スロットパリティグル−プ構成/
状態情報100、収納倉庫状態情報101、ロボット構
成/状態情報102を書き換えを行なう。
When a failure occurs in each device, the failure state management processing execution unit 113 executes the slot parity group configuration /
The status information 100, the storage warehouse status information 101, and the robot configuration / status information 102 are rewritten.

【0039】マウント処理実行部110の概要を説明す
る。まず、ステップ120では、制御装置1305は、
受け取ったマウント要求を解析して、要求された論理記
スロット1101が、どのスロットパリティグル−プ1
100に対応するかを計算する。本実施形態では、論理
スロット1101とスロットパリティグル−プ1100
は1対1に対応するため、容易に認識可能である。1対
1に対応しない場合にも、対応関係表等を持てば、特に
問題無く認識できる。ステップ121では、制御装置1
305は、そのスロットパリティグル−プ1100に対
応するスロット1000の障害状況、スロット1000
に格納された物理記憶媒体1311の障害状況を把握
し、当該論理スロット1101に対応する論理記憶媒体
400のマウント処理、R/W処理が実行可能かを判断
する。
The outline of the mount processing execution unit 110 will be described. First, in step 120, the control device 1305
By analyzing the received mount request, the requested logical storage slot 1101 is identified as a slot parity group 1
Calculate whether it corresponds to 100. In this embodiment, the logical slot 1101 and the slot parity group 1100
Since they correspond one-to-one, they can be easily recognized. Even when there is no one-to-one correspondence, it can be recognized without any problem by having a correspondence table or the like. In step 121, the control device 1
Reference numeral 305 denotes a failure status of the slot 1000 corresponding to the slot parity group 1100;
The failure status of the physical storage medium 1311 stored in the logical slot 1101 is grasped, and it is determined whether the mounting processing and the R / W processing of the logical storage medium 400 corresponding to the logical slot 1101 can be executed.

【0040】ステップ122では、制御装置1305
は、収納倉庫状態情報101を参照し、スロットパリテ
ィグル−プ1100に対応するスロット1000を含ん
でいる収納倉庫1306の障害状況を把握し、収納倉庫
1306からの物理記憶媒体1311の取りだしが可能
かをチェックする。
At step 122, the controller 1305
Refers to the storage warehouse status information 101, grasps the failure status of the storage warehouse 1306 including the slot 1000 corresponding to the slot parity group 1100, and is it possible to remove the physical storage medium 1311 from the storage warehouse 1306? Check.

【0041】ステップ123では、制御装置1305
は、処理装置1300から指定された論理R/W装置9
01に対応するR/W装置パリティグル−プ900を計
算する。本実施形態では、論理R/W装置901とR/
W装置パリティグル−プ900は1対1に対応するた
め、容易に認識可能である。1対1に対応しない場合に
も、対応関係表等を持てば、特に問題無く認識できる。
ステップ124では、制御装置1305は、そのR/W
装置パリティグル−プ900に対応するR/W装置パリ
ティグル−プ構成/状態情報102を参照し、処理装置
1300か指定されたR/W装置パリティグル−プ90
0を構成するR/W装置1304の障害状況をチェック
し、指定された論理R/W装置901を用いてR/W処
理が実行可能かどうかをチェックする。
In step 123, the controller 1305
Is the logical R / W device 9 specified by the processing device 1300
The R / W device parity group 900 corresponding to 01 is calculated. In this embodiment, the logical R / W devices 901 and R / W
Since the W device parity group 900 has a one-to-one correspondence, it can be easily recognized. Even when there is no one-to-one correspondence, it can be recognized without any problem by having a correspondence table or the like.
In step 124, the control device 1305 checks the R / W
Referring to the R / W device parity group configuration / status information 102 corresponding to the device parity group 900, the processing device 1300 or the designated R / W device parity group 90
The failure status of the R / W device 1304 constituting 0 is checked, and it is checked whether the R / W process can be executed using the specified logical R / W device 901.

【0042】ステップ125では、制御装置1305
は、ロボット構成/状態情報102を参照して、指定さ
れたスロットパリティグル−プ1100に対応するスロ
ット1000に格納されている物理記憶媒体1311
を、指定されたR/W装置パリティグル−プ900を構
成するR/W装置1304との間で搬送可能かをチェッ
クする。
In step 125, the controller 1305
Is the physical storage medium 1311 stored in the slot 1000 corresponding to the designated slot parity group 1100 with reference to the robot configuration / state information 102.
Is checked with the R / W device 1304 constituting the designated R / W device parity group 900.

【0043】ステップ126で、制御装置1305は、
この搬送処理を実行する。各装置の障害状況により、搬
送処理、R/W処理ができない場合、処理装置1300
に障害報告を行なう。
In step 126, the control device 1305
This transport processing is executed. If the transport process and the R / W process cannot be performed due to the failure status of each device, the processing device 1300
Report a problem to.

【0044】以上のように、本発明においては、各装置
の障害状況を独立に把握しているため、障害をおこして
いない装置を最大限に活かし、搬送処理、デ−タのR/
W処理を実行できるため、可用性を向上させることがで
きる。さらに、すでに述べたように、ロボット1307
が搬送可能な収納倉庫1306、R/W装置1304の
範囲に柔軟性をもたせることで、可用性を向上させてい
る点が大きな特徴である。
As described above, according to the present invention, since the failure status of each device is independently grasped, the device which does not cause a failure is utilized to the utmost, and the transport processing and the R / R of data are performed.
Since W processing can be performed, availability can be improved. Further, as already mentioned, the robot 1307
It is a major feature that the availability is improved by giving flexibility to the range of the storage warehouse 1306 and the R / W device 1304 that can transport the data.

【0045】図12は、スロットパリティグル−プ構成
/状態情報100を表す。スロットパリティグル−プ構
成/状態情報100は、スロットパリティグル−プ11
00単位に存在する情報である。収納倉庫識別子120
0は、当該スロットパリティグル−プ1100に属する
スロット1000が、どの収納倉庫1306に含まれる
かを示す情報である。スロット番号1201は、当該ス
ロットパリティグル−プ1100に属するスロット10
00の収納倉庫1306内の識別子である。スロット障
害状況1202は、そのスロット1000の障害状況を
表す。具体的には、ロボット1306を用いて当該スロ
ット1000から物理記憶媒体1311の取り出しがで
きるか、当該スロット1000に物理記憶媒体1311
を収納できるかを表す。
FIG. 12 shows the slot parity group configuration / state information 100. The slot parity group configuration / state information 100 includes a slot parity group 11
It is information that exists in 00 units. Storage warehouse identifier 120
0 is information indicating which storage warehouse 1306 contains the slot 1000 belonging to the slot parity group 1100. The slot number 1201 is the slot 10 belonging to the slot parity group 1100.
00 in the storage warehouse 1306. The slot failure status 1202 indicates a failure status of the slot 1000. Specifically, whether the physical storage medium 1311 can be taken out of the slot 1000 by using the robot 1306 or the physical storage medium
Indicates whether can be stored.

【0046】物理記憶媒体識別子1203は、当該スロ
ット1000に格納された物理記憶媒体1311の識別
子である。物理記憶媒体障害情報1204は、当該スロ
ット1000に格納された物理記憶媒体1311の障害
情報である。具体的には、当該物理記憶媒体1311
に、デ−タを読み書きできるかを表す。以上の1200
−1204に示した情報は、スロット1000単位の情
報であるため、1つのスロットパリティグル−プ構成/
状態情報100内に、m+n個存在する。
The physical storage medium identifier 1203 is an identifier of the physical storage medium 1311 stored in the slot 1000. The physical storage medium fault information 1204 is fault information of the physical storage medium 1311 stored in the slot 1000. Specifically, the physical storage medium 1311
Shows whether data can be read and written. Above 1200
Since the information shown in -1204 is information in units of 1000 slots, one slot parity group configuration /
There are m + n items in the state information 100.

【0047】図13は、収納倉庫状態情報101を示
す。収納倉庫状態情報101は、収納倉庫1306単位
に存在する。収納倉庫状態情報201は、対応する収納
倉庫1306の障害状況を表す。具体的には、収納倉庫
1306の共通部1001に障害が発生した場合であ
る。また、収納倉庫1306の一定数以上のスロット1
000が故障した場合、収納倉庫1306全体を障害扱
いしてもよい。
FIG. 13 shows the storage warehouse state information 101. The storage warehouse state information 101 exists for each storage warehouse 1306 unit. The storage warehouse state information 201 indicates a failure state of the corresponding storage warehouse 1306. Specifically, this is a case where a failure occurs in the common unit 1001 of the storage warehouse 1306. In addition, a certain number of slots 1
If 000 fails, the entire storage warehouse 1306 may be treated as a failure.

【0048】図14は、R/W装置パリティグル−プ構
成/状態情報102の構成を示す。R/W装置パリティ
グル−プ構成/状態情報102は、R/W装置パリティ
グル−プ900単位に存在する情報である。R/W装置
識別子210は、当該R/W装置パリティグル−プ90
0に属するR/W装置1304の識別子である。R/W
装置障害状況211は、そのR/W装置1304の障害
状況を表す。具体的には、当該R/W装置1304に物
理記憶媒体1311を装填して、R/W処理の実行が可
能かどうかを表す。以上の210、211に示した情報
は、R/W装置1304単位の情報であるため、1つの
R/W装置パリティグル−プ構成/状態情報100内
に、m+n個存在する。
FIG. 14 shows the configuration of the R / W device parity group configuration / status information 102. The R / W device parity group configuration / status information 102 is information that exists for each R / W device parity group 900. The R / W device identifier 210 corresponds to the R / W device parity group 90.
The identifier of the R / W device 1304 belonging to “0”. R / W
The device failure status 211 indicates a failure status of the R / W device 1304. Specifically, it indicates whether the physical storage medium 1311 is loaded in the R / W device 1304 and whether the R / W process can be executed. Since the information indicated by 210 and 211 is information for each R / W device 1304, there are m + n pieces of information in one R / W device parity group configuration / state information 100.

【0049】図15は、ロボット構成/状態情報103
は、ロボット1307単位の情報である。ロボット障害
情報220は、当該ロボット1307が物理記憶媒体1
311の搬送が可能であるかどうかを表す情報である。
接続収納倉庫数221は、当該ロボット1306接続さ
れている収納倉庫1306の数、具体的には、物理記憶
媒体1311を取り出し/収納が可能な収納倉庫130
6の数を表す。接続R/W装置数222は、当該ロボッ
ト1306接続されているR/W装置1304の数、具
体的には、物理記憶媒体1311の装填が可能なR/W
装置1304の数を表す。接続収納倉庫数221、接続
R/W装置数222の値は、各ロボット1307により
異なっていてもよい。接続収納倉庫識別子223は、当
該ロボット1306接続されている収納倉庫1306の
識別子を表す。接続R/W装置識別子224は、当該ロ
ボット1306接続されているR/W装置1304の識
別子を表す。接続収納倉庫識別子223の数は、接続収
納倉庫数221で定義された数だけ設定されている。た
だし、接続収納倉庫識別子223を設定するための領域
はそれ以上用意されているものとする。(各ロボット1
306により、接続されている収納倉庫1306の数が
異なっていてよいため。)同様に、接続R/W装置識別
子224の数は、接続R/W装置数222で定義された
数だけ設定されている。ただし、接続R/W装置識別子
224を設定するための領域はそれ以上用意されている
ものとする。(各ロボット1306により、接続されて
いるR/W装置1304の数が異なっていてよいた
め。)すでに述べてように、本発明では、異なったロボ
ット1307が同じ収納倉庫1306、同じR/W装置
1304の間で搬送処理を実行できるようにすることに
より、可用性を向上させるため、各ロボット構成/状態
情報103に設定されている接続収納倉庫識別子22
3、接続R/W装置識別子224に共通のものが存在す
ることになる。
FIG. 15 shows the robot configuration / state information 103.
Is information for each robot 1307. The robot failure information 220 indicates that the robot 1307 indicates that the physical storage medium 1
This is information indicating whether or not the transfer of 311 is possible.
The number 221 of connected storage warehouses is the number of storage warehouses 1306 connected to the robot 1306, specifically, the storage warehouse 130 from which the physical storage medium 1311 can be taken out and stored.
Represents the number 6. The number of connected R / W devices 222 is the number of R / W devices 1304 connected to the robot 1306, specifically, the number of R / Ws to which the physical storage medium 1311 can be loaded.
Represents the number of devices 1304. The values of the number of connected storage warehouses 221 and the number of connected R / W devices 222 may be different for each robot 1307. The connected storage warehouse identifier 223 indicates an identifier of the storage warehouse 1306 connected to the robot 1306. The connected R / W device identifier 224 indicates the identifier of the R / W device 1304 connected to the robot 1306. The number of connection storage warehouse identifiers 223 is set by the number defined by the number of connection storage warehouses 221. However, it is assumed that an area for setting the connection storage warehouse identifier 223 is prepared more. (Each robot 1
This is because the number of connected storage warehouses 1306 may be different depending on 306. Similarly, the number of connected R / W device identifiers 224 is set by the number defined by the number of connected R / W devices 222. However, it is assumed that an area for setting the connection R / W device identifier 224 is prepared more than that. (Because the number of connected R / W devices 1304 may be different depending on each robot 1306.) As described above, in the present invention, different robots 1307 use the same storage warehouse 1306 and the same R / W device. The connection storage warehouse identifier 22 set in each robot configuration / state information 103 in order to improve the availability by enabling the transfer processing to be performed between 1304
3. There is a common connection R / W device identifier 224.

【0050】次に、図1に示した制御装置1305の中
の各実行部の中で、本発明に関係するマウント処理実行
部110、障害状態管理処理実行部113の詳細なフロ
−について説明を行う。
Next, among the execution units in the control device 1305 shown in FIG. 1, the detailed flow of the mount processing execution unit 110 and the failure state management processing execution unit 113 related to the present invention will be described. Do.

【0051】図16は、マウント処理実行部110の処
理フロ−である。処理装置1300は、論理スロット1
101と論理R/W装置901を指定し、指定された論
理スロット1101内の論理記憶媒体400を指定した
論理R/W装置901に装填せよということを要求す
る。
FIG. 16 shows a processing flow of the mount processing execution unit 110. The processing device 1300 is a logical slot 1
101 and the logical R / W device 901 are specified, and a request is made to load the logical storage medium 400 in the specified logical slot 1101 into the specified logical R / W device 901.

【0052】ステップ300では、制御装置1305
は、受け取ったマウント要求を解析して、指定された論
理スロット1101が、どのスロットパリティグル−プ
1100に対応するかを計算する。本実施形態では、論
理スロット1101とスロットパリティグル−プ110
0は1対1に対応するため、容易に認識可能である。1
対1に対応しない場合にも、対応関係表等を持てば、特
に問題無く認識できる。
In step 300, the control device 1305
Analyzes the received mount request and calculates which slot parity group 1100 the specified logical slot 1101 corresponds to. In the present embodiment, the logical slot 1101 and the slot parity group 110
Since 0 corresponds to one-to-one, it can be easily recognized. 1
Even when the correspondence is not one-to-one, it can be recognized without any problem by having a correspondence table or the like.

【0053】ステップ301では、制御装置1305
は、ステップ300で得たスロットパリティグル−プ1
100に対応するスロットパリティグル−プ構成/状態
情報100を参照する。具体的には、まず、スロット障
害状況1202を参照し、スロット1000の障害状況
を把握する。さらに、物理記憶媒体障害情報1204を
参照し、各スロット1000に格納された物理記憶媒体
1311の障害状況を把握し、当該論理記憶媒体400
のマウント処理、R/W処理が実行可能な物理記憶媒体
1311を判断する。ステップ302では、制御装置1
305は、m個以上の物理記憶媒体1311のマウント
処理、R/W処理が実行可能かどうかをチェックし、条
件が成立しなければ、処理装置1300にエラ−報告を
行うため、ステップ303へジャンプする。
In step 301, the controller 1305
Is the slot parity group 1 obtained in step 300
Reference is made to the slot parity group configuration / status information 100 corresponding to 100. Specifically, referring to the slot fault status 1202, the fault status of the slot 1000 is grasped. Further, referring to the physical storage medium failure information 1204, the failure status of the physical storage medium 1311 stored in each slot 1000 is grasped, and the logical storage medium 400
The physical storage medium 1311 that can execute the mount processing and the R / W processing is determined. In step 302, the control device 1
A step 305 checks whether or not the mounting processing and the R / W processing of the m or more physical storage media 1311 can be executed. If the condition is not satisfied, an error report is sent to the processing device 1300. I do.

【0054】ステップ304では、制御装置1305
は、ステップ300で得たスロットパリティグル−プ1
100に対応するスロット1000を含んでいる収納倉
庫1306の障害状況を把握するために、収納倉庫状態
情報201を参照する。さらに、ステップ302でマウ
ント処理、R/W処理が実行可能と判断した物理記憶媒
体1311を収容したスロット1000を含む収納倉庫
1306が故障を起こしていないかをチェックする。も
し、存在すれば、この収納倉庫1306に対応する物理
記憶媒体1311のマウント処理、R/W処理が実行不
可能とする。ステップ305では、制御装置1305
は、まだm個以上の物理記憶媒体1311のマウント処
理、R/W処理が実行可能かどうかをチェックし、条件
が成立しなければ、処理装置1300にエラ−報告を行
うために、ステップ303へジャンプする。
In step 304, the controller 1305
Is the slot parity group 1 obtained in step 300
The storage warehouse status information 201 is referred to in order to grasp the failure status of the storage warehouse 1306 including the slot 1000 corresponding to the storage warehouse 100. Further, it is checked whether or not a failure has occurred in the storage warehouse 1306 including the slot 1000 accommodating the physical storage medium 1311 determined to be executable in the mounting process and the R / W process in step 302. If there is, the mounting process and the R / W process of the physical storage medium 1311 corresponding to the storage warehouse 1306 cannot be executed. In step 305, the control device 1305
Checks whether mount processing and R / W processing of m or more physical storage media 1311 are still executable, and if the condition is not satisfied, proceeds to step 303 in order to report an error to the processing device 1300. Jump.

【0055】ステップ305では、制御装置1305
は、指定された論理R/W装置901が、どのR/W装
置パリティグル−プ900に対応するかを計算する。本
実施形態では、論理R/W装置901とR/W装置パリ
ティグル−プ900は1対1に対応するため、容易に認
識可能である。1対1に対応しない場合にも、対応関係
表等を持てば、特に問題無く認識できる。
In step 305, the controller 1305
Calculates which R / W device parity group 900 the designated logical R / W device 901 corresponds to. In the present embodiment, since the logical R / W device 901 and the R / W device parity group 900 correspond one-to-one, they can be easily recognized. Even when there is no one-to-one correspondence, it can be recognized without any problem by having a correspondence table or the like.

【0056】ステップ306では、制御装置1305
は、まず、ステップ305で得たR/W装置パリティグ
ル−プ900に相当するR/W装置パリティグル−プ構
成/状態情報102を認識する。このR/W装置パリテ
ィグル−プ構成/状態情報102の中のR/W装置障害
状況211を参照し、当該R/W装置パリティグル−プ
900に属するR/W装置1304の中で、マウント処
理、R/W処理が実行可能なR/W装置1304を把握
する。ステップ307では、制御装置1305は、m個
以上のR/W装置1304のマウント処理、R/W処理
が実行可能かどうかをチェックし、条件が成立しなけれ
ば、処理装置1300にエラ−報告を行うため、ステッ
プ303へジャンプする。
In step 306, the controller 1305
First, the R / W device parity group 900 corresponding to the R / W device parity group 900 obtained in step 305 is recognized. With reference to the R / W device failure status 211 in the R / W device parity group configuration / status information 102, the R / W device 1304 belonging to the R / W device parity group 900 performs mount processing, The R / W device 1304 capable of executing the R / W process is grasped. In step 307, the control device 1305 checks whether or not the mounting process and the R / W process of the m or more R / W devices 1304 can be executed. If the conditions are not satisfied, an error report is sent to the processing device 1300. To do so, jump to step 303.

【0057】本発明では、記憶媒体パリティグル−プ1
610に属するそれぞれの物理記憶媒体1311は、R
/W装置パリティグル−プ900に属する任意のR/W
装置1304に装填可能とすることを特徴とする。(も
ちろん、ロボット1307が搬送可能な範囲でという制
約はある。)これは、装填可能なR/W装置1304に
制約を設けると障害時の可用性の低下を招くためであ
る。
In the present invention, the storage medium parity group 1
Each physical storage medium 1311 belonging to 610
/ W Any R / W belonging to the device parity group 900
The device 1304 can be loaded. (Of course, there is a restriction that the robot 1307 can be transported.) This is because if a restriction is placed on the loadable R / W device 1304, availability in the event of a failure is reduced.

【0058】ステップ308では、制御装置1305
は、ロボット構成/状態情報102を参照して、ステッ
プ305でマウント処理、R/W処理を実行可能とした
m個以上の物理記憶媒体1311と、ステップ307で
マウント処理、R/W処理を実行可能としたm個以上の
R/W装置1304との間で、実際にロボット1306
搬送/装填が可能な物理記憶媒体1311を把握する。
ステップ309では、制御装置1305は、搬送/装填
が可能と判断した物理記憶媒体1311がm個以上ある
かをチェックし、条件が成立しなければ、処理装置13
00にエラ−報告を行うため、ステップ303へジャン
プする。
At step 308, the controller 1305
Refers to the robot configuration / state information 102, and executes m or more physical storage media 1311 capable of executing the mount processing and the R / W processing in step 305, and executes the mount processing and the R / W processing in step 307. The robot 1306 is actually connected to at least m possible R / W devices 1304.
The physical storage medium 1311 that can be transported / loaded is grasped.
In step 309, the control device 1305 checks whether there are m or more physical storage media 1311 that have been determined to be capable of carrying / loading.
At 00, the process jumps to step 303 to make an error report.

【0059】ステップ310では、制御装置1305
は、ロボット1306を用いて、搬送/装填が可能と判
断した物理記憶媒体1311を、R/W装置1304に
搬送、装填するマウント処理を実行する。ステップ31
1では、この完了報告を行う。
At step 310, the controller 1305
Executes a mount process of using the robot 1306 to transfer and load the physical storage medium 1311 determined to be transferable / loadable to the R / W device 1304. Step 31
In step 1, this completion report is made.

【0060】一方、ステップ303では、制御装置13
05は、障害のため、要求されたマウント処理を実行で
きないことを処理装置1300に報告する。
On the other hand, at step 303, the controller 13
05 reports to the processing device 1300 that the requested mount processing cannot be executed due to a failure.

【0061】図17は、障害状態管理処理実行部113
は、制御装置1305に接続された装置に障害発生した
時、制御装置1305の管理情報の更新を行う際に実行
される処理である。
FIG. 17 shows the fault state management processing execution unit 113.
Is a process executed when the management information of the control device 1305 is updated when a failure occurs in a device connected to the control device 1305.

【0062】ステップ1700は、制御装置1305
は、障害を起こした装置を解析する。この結果、各ステ
ップに分岐する。
Step 1700 is performed by the controller 1305
Analyzes the failed device. As a result, the process branches to each step.

【0063】ステップ1701は、物理記憶媒体131
1に障害が発生した場合の処理である。ステップ170
1では、制御装置1305は、スロットパリティグル−
プ構成/状態情報100内の物理記憶媒体識別子120
3を参照し、障害を起こした物理記憶媒体1311の物
理記憶媒体障害情報1204を障害状態に更新する。こ
の後、処理を終了する。
Step 1701 is performed in the physical storage medium 131.
This is a process performed when a failure occurs in No. 1. Step 170
In 1, the controller 1305 sets the slot parity group
Storage medium identifier 120 in the configuration / status information 100
3, the physical storage medium fault information 1204 of the failed physical storage medium 1311 is updated to the fault state. Thereafter, the process ends.

【0064】ステップ1702は、スロット1000に
障害が発生した場合の処理である。ステップ1702で
は、制御装置1305は、スロットパリティグル−プ構
成/状態情報100内の収納倉庫識別子1200、スロ
ット番号1201を参照し、障害を起こしたスロット1
000に対応するスロット障害状況1202を障害状態
に更新する。さらに、ステップ1703では、制御装置
1305は、スロットパリティグル−プ構成/状態情報
100を参照して、このスロット1000を含む収納倉
庫1306内の故障したスロット1000の数が一定数
越えたかをチェックする。越えていなければ、処理を終
了する。越えている場合、ステップ1704にジャンプ
し、当該収納倉庫1306を故障状態にする。
Step 1702 is a process when a failure occurs in the slot 1000. In step 1702, the control device 1305 refers to the storage warehouse identifier 1200 and the slot number 1201 in the slot parity group configuration / state information 100, and
000 is updated to the failure state. Further, in step 1703, the control device 1305 refers to the slot parity group configuration / state information 100 and checks whether the number of failed slots 1000 in the storage warehouse 1306 including this slot 1000 has exceeded a certain number. . If not, the process ends. If it has exceeded, the process jumps to step 1704 to put the storage warehouse 1306 into a failure state.

【0065】ステップ1704は、収納倉庫1306に
障害が発生した場合の処理である。ステップ1704で
は、制御装置1305は、障害を起こした収納倉庫13
06に対応する収納倉庫状態情報101をを障害状態に
更新する。この後、処理を終了する。
Step 1704 is processing when a failure occurs in the storage warehouse 1306. In step 1704, the control device 1305 determines that the storage warehouse 13
The storage warehouse state information 101 corresponding to 06 is updated to the failure state. Thereafter, the process ends.

【0066】ステップ1705は、R/W装置1304
に障害が発生した場合の処理である。ステップ1705
では、制御装置1305は、R/W装置パリティグル−
プ構成/状態情報102内のR/W装置識別子210を
参照し、障害を起こしたR/W装置1304に対応する
R/W装置障害状況211を障害状態に更新する。
Step 1705 is for the R / W device 1304
This is the process when a failure has occurred. Step 1705
Then, the control device 1305 controls the R / W device parity group.
The R / W device failure status 211 corresponding to the failed R / W device 1304 is updated to the failure status with reference to the R / W device identifier 210 in the configuration / status information 102.

【0067】ステップ1706は、ロボット1307に
障害が発生した場合の処理である。ステップ1706で
は、制御装置1305は、障害を起こしたロボット13
07に対応するロボット障害情報220を障害状態に更
新する。この後、処理を終了する。
Step 1706 is processing when a failure occurs in the robot 1307. In step 1706, the control device 1305 determines that the failed robot 13
The robot failure information 220 corresponding to 07 is updated to the failure state. Thereafter, the process ends.

【0068】[0068]

【発明の効果】可搬媒体をベ−スとした大規模記憶装置
システムデ−タは、記録した記憶媒体、デ−タを読み書
きするR/W装置、記憶媒体を収納する収納庫、記憶媒
体を搬送するロボット等を併せた装置群により、構成さ
れることが多い。本発明では、記憶媒体、R/W装置、
収納倉庫、ロボットそれぞれに冗長性を持たせ、しかも
それぞれの装置の故障状態を独立に管理し、記憶装置シ
ステムでのリ−ド/ライト処理を可能な限り実行させる
ことにより、高可用性を達成する。
A large-scale storage system data based on a portable medium is a recorded storage medium, an R / W device for reading and writing data, a storage for storing the storage medium, and a storage medium. Often, it is constituted by a group of devices including a robot or the like for transporting the robot. In the present invention, a storage medium, an R / W device,
Achieve high availability by providing redundancy in the storage warehouse and robot, and independently managing the failure state of each device, and executing read / write processing in the storage system as much as possible. .

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明の概要図。FIG. 1 is a schematic diagram of the present invention.

【図2】本発明の対象となる計算機システムの構成図。FIG. 2 is a configuration diagram of a computer system to which the present invention is applied.

【図3】本発明の対象となる別の計算機システムの構成
図。
FIG. 3 is a configuration diagram of another computer system to which the present invention is applied.

【図4】論理記憶媒体400の構成図。FIG. 4 is a configuration diagram of a logical storage medium 400.

【図5】論理レコ−ド、物理レコ−ドの関係図。FIG. 5 is a relationship diagram of a logical record and a physical record.

【図6】記憶装置パリティグル−プ、レコ−ドパリティ
グル−プの構成図。
FIG. 6 is a configuration diagram of a storage device parity group and a record parity group.

【図7】ディレクタが複数存在する場合の構成図。FIG. 7 is a configuration diagram when a plurality of directors exist.

【図8】論理記憶装置と記憶装置パリティグル−プの関
係図。
FIG. 8 is a diagram showing the relationship between a logical storage device and a storage device parity group.

【図9】R/W装置パリティグル−プと論理R/W装置
の構成図。
FIG. 9 is a configuration diagram of an R / W device parity group and a logical R / W device.

【図10】収納倉庫の構成図。FIG. 10 is a configuration diagram of a storage warehouse.

【図11】スロットパリティグル−プと論理スロットの
構成図。
FIG. 11 is a configuration diagram of a slot parity group and a logical slot.

【図12】スロットパリティグル−プ構成/状態情報の
構成図。
FIG. 12 is a configuration diagram of slot parity group configuration / state information.

【図13】収納倉庫状態情報の構成図。FIG. 13 is a configuration diagram of storage warehouse state information.

【図14】R/W装置パリティグル−プ構成/状態情報
の構成図。
FIG. 14 is a configuration diagram of an R / W device parity group configuration / state information.

【図15】ロボット構成/状態情報の構成図。FIG. 15 is a configuration diagram of robot configuration / state information.

【図16】マウント処理実行部の処理フロ−図。FIG. 16 is a processing flowchart of a mount processing execution unit.

【図17】障害状態管理処理実行部の処理フロ−図。FIG. 17 is a processing flowchart of a failure state management processing execution unit.

【符号の説明】[Explanation of symbols]

100:スロットパリティグル−プ構成/状態情報、1
01:収納倉庫状態情報、102:R/W装置パリティ
グル−プ構成/状態情報、103:ロボット構成/状態
情報、110:マウント処理実行部、111:R/W処
理実行部、112:デマウント処理実行部、113:障
害状態管理処理実行部
100: slot parity group configuration / status information, 1
01: Storage warehouse status information, 102: R / W device parity group configuration / status information, 103: Robot configuration / status information, 110: Mount process execution unit, 111: R / W process execution unit, 112: Demount process execution Unit, 113: failure state management processing execution unit

Claims (1)

【特許請求の範囲】[Claims] 【請求項1】それぞれがm+n個の記憶媒体から構成さ
れる1組み以上の記憶媒体グル−プと、前記記憶媒体グ
ル−プのそれぞれの記憶媒体に格納される1組以上のレ
コ−ドグル−プ、前記レコ−ドグル−プは、処理装置が
アクセスするデータを格納したm個(m≧1)のデータ
レコードと前記データレコ−ドに格納した内容のデ−タ
を回復するための冗長データを格納したn個(n≧1)
の冗長レコードから構成され、 それぞれが、前記記憶媒体を収納する収納単位を複数以
上有する1つ以上の収納倉庫、前記記憶媒体を装填し、
リ−ド/ライト動作を実行するm+n個以上のリ−ド/
ライト装置、前記収納倉庫と前記R/W装置の間で、前
記記憶媒体を搬送する1台以上のロボット、処理装置か
らの要求にしたがって前記収納倉庫、前記リ−ド/ライ
ト装置、前記ロボットの制御を行う制御装置とから、構
成される記憶装置システムであって、 前記記憶システムに 前記記憶媒体の障害状況、前記収納単位の障害状況、前
記収納倉庫の障害状況、前記ロボットの障害状況、前記
リ−ド/ライト装置の障害状況とを管理する手段と、 処理装置からアクセス要求のあった記憶媒体グル−プの
リ−ド/ライト装置への搬送処理、リ−ド/ライト処理
が可能かどうかを、前記記憶媒体の障害状況、前記収納
単位の障害状況、前記収納倉庫の障害状況、前記ロボッ
トの障害状況、前記リ−ド/ライト装置の障害状況を参
照して判断する手段を有することを特徴とする記憶装置
システム。
1. One or more sets of storage media groups each comprising m + n storage media, and one or more sets of record groups stored in respective storage media of said storage medium groups. The record group includes m data records (m ≧ 1) storing data to be accessed by a processing device and redundant data for recovering data stored in the data records. (N ≧ 1)
One or more storage warehouses each having a plurality of storage units for storing the storage medium, and loading the storage medium,
M + n or more read / write operations for executing a read / write operation
A light device, one or more robots for transporting the storage medium between the storage warehouse and the R / W device, the storage warehouse, the read / write device, and the robot according to a request from a processing device. A storage device system comprising: a control device that performs control; a failure status of the storage medium, a failure status of the storage unit, a failure status of the storage warehouse, a failure status of the robot, Means for managing the failure status of the read / write device, and whether the processing / transfer process of the storage medium group requested by the processing device to the read / write device or the read / write process is possible. It is determined whether or not the failure condition of the storage medium, the failure condition of the storage unit, the failure condition of the storage warehouse, the failure condition of the robot, and the failure condition of the read / write device. Storage system characterized by having steps.
JP06050797A 1997-03-14 1997-03-14 Storage system Expired - Fee Related JP4268689B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP06050797A JP4268689B2 (en) 1997-03-14 1997-03-14 Storage system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP06050797A JP4268689B2 (en) 1997-03-14 1997-03-14 Storage system

Publications (2)

Publication Number Publication Date
JPH10254639A true JPH10254639A (en) 1998-09-25
JP4268689B2 JP4268689B2 (en) 2009-05-27

Family

ID=13144303

Family Applications (1)

Application Number Title Priority Date Filing Date
JP06050797A Expired - Fee Related JP4268689B2 (en) 1997-03-14 1997-03-14 Storage system

Country Status (1)

Country Link
JP (1) JP4268689B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012105260A1 (en) 2011-02-04 2012-08-09 パナソニック株式会社 Storage device

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012105260A1 (en) 2011-02-04 2012-08-09 パナソニック株式会社 Storage device

Also Published As

Publication number Publication date
JP4268689B2 (en) 2009-05-27

Similar Documents

Publication Publication Date Title
EP2400382B1 (en) Storage system
JP2501752B2 (en) Storage device of computer system and method of storing data
JPH10254648A (en) Storage device storing portable media
CN1573705A (en) Memory controller and data storage method
JPH10254631A (en) Computer system
JPH07203337A (en) Method and apparatus for supporting network of full motion video using raid
US20050033933A1 (en) Systems and methods for modifying disk drive firmware in a raid storage system
KR100881803B1 (en) Storage device, data arrangement method and program
JPH10254642A (en) Storage device system
JPH07261945A (en) Disk array device and disk array dividing method
US8555007B2 (en) Storage system with journal disks dynamically assigned
JPH08249218A (en) File controller and data write method
JPH11212728A (en) External storage sub-system
JP4268689B2 (en) Storage system
JPH08286844A (en) Parity generation control method and disk controller
JP2002278706A (en) Disk array device
JP3584665B2 (en) Library storage device using portable media
JP3428350B2 (en) Storage system
JP2013178696A (en) Archive system and processing method
JPH10254645A (en) Storage device and storage device subsystem
JPH10254634A (en) Storage device and restoration means for storage device
JP3236166B2 (en) Cache control method and information processing device
JPH08328758A (en) Disk array device
JP2003288176A (en) Storage apparatus system
JP2005316697A (en) Disk array system and method for data backup

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20041006

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20041019

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20041220

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20050802

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20051003

A911 Transfer of reconsideration by examiner before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20051006

A912 Removal of reconsideration by examiner before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A912

Effective date: 20051104

RD01 Notification of change of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7421

Effective date: 20060427

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20090223

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120227

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120227

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130227

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130227

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140227

Year of fee payment: 5

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees