JPH11126136A - Transfer method and dividing method for data, and information storage controller - Google Patents

Transfer method and dividing method for data, and information storage controller

Info

Publication number
JPH11126136A
JPH11126136A JP9290003A JP29000397A JPH11126136A JP H11126136 A JPH11126136 A JP H11126136A JP 9290003 A JP9290003 A JP 9290003A JP 29000397 A JP29000397 A JP 29000397A JP H11126136 A JPH11126136 A JP H11126136A
Authority
JP
Japan
Prior art keywords
information storage
storage device
packet
data
plurality
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.)
Pending
Application number
JP9290003A
Other languages
Japanese (ja)
Inventor
Yasuhiko Nakano
泰彦 中野
Original Assignee
Fujitsu 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 Fujitsu Ltd, 富士通株式会社 filed Critical Fujitsu Ltd
Priority to JP9290003A priority Critical patent/JPH11126136A/en
Publication of JPH11126136A publication Critical patent/JPH11126136A/en
Application status is Pending legal-status Critical

Links

Abstract

PROBLEM TO BE SOLVED: To make efficiently usable an information storage device which is different in access time and storage capacity by making isochronal packets and divided data packets included in one cycle and periodically performing a packet transfer.
SOLUTION: A cycle start CS, a header H, and data D1, D2, and D3 between information storage devices are transferred in this order from the head of one cycle and are transferred periodically (A). For example, when the access times of three information storage devices are 1:2:2 as a proportion between them, one packet to the information storage device 1, two packets to the information storage device 2, and two packets to the information storage device 3 are transferred (B). When the storage capacity of the three information storage devices are 2:2:1 as a proportion, on the other hand, two packets to the information storage device 1, two packets to the information device 2, and one packet to the information storage device 3 are transferred in one cycle (C).
COPYRIGHT: (C)1999,JPO

Description

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

【0001】 [0001]

【発明の属する技術分野】本発明はディスク・アレイなどの情報処理システムに関わり、特に情報処理システムにおけるデータの転送方法、および周期的かつ等時性のパケット転送を行うときのデータの分割方法、および情報処理システムを構成する情報記憶装置を制御する情報記憶制御装置に関わる。 The present invention relates to relates to a data processing system such as a disk array, in particular a method of dividing data when performing the method of transferring data in an information processing system, and a periodic and isochronous packet transfer, and involved in the information storage control unit for controlling the information storage device constituting the information processing system.

【0002】 [0002]

【従来の技術】ディスク・アレイは複数のディスクにデータを分割して、まとめて1度に書込みあるいは読み取りを行うことによって高速性能を得ると共に、ディスクが壊れたときでもデータの復元を可能にすることによって高信頼性を実現する。 BACKGROUND OF THE INVENTION Disk array data is divided into a plurality of disks, together with obtaining a high-speed performance by writing or reading at a time, to allow recovery of data even when the disk is broken to achieve high reliability by.

【0003】ディスク・アレイはRAID(Redun [0003] The disk array RAID (Redun
dant Arrays of Inexpensiv dant Arrays of Inexpensiv
e Disks)とも呼ばれる。 e Disks) also called. RAIDにはデータの分割の仕方(ストライピングとも言う)とディスクが壊れたときのデータの復元の仕方によって、RAID0からRAID5までの6つのレベルがある。 By way of restoring the data when the disk is broken and a method of dividing the data (also called striping) in RAID, there are six levels from RAID0 to RAID5.

【0004】RAID0ではデータを複数バイトから成るブロック単位に分割する。 [0004] dividing the RAID0 the data into blocks including a plurality of bytes. RAID1ではディスクのミラーリングを行う。 In RAID1 perform disk mirroring. 2台のディスクを用意し1台のディスクの内容と同じものを他のディスクに書込み、ディスクが壊れたときに他のディスクからデータを復元する。 Writes the same as the contents of one prepared two disks disk to another disk, to restore data from another disk when the disk is corrupted.

【0005】RAID2ではデータをビット単位に分割し、データに訂正符号であるハミング符号を付加するが、ハミング符号は複数のディスクに分散されて格納される。 [0005] dividing the RAID2 the data in bit units, but adds the Hamming code is the data in the correcting code, a Hamming code is stored is distributed to a plurality of disks. RAID3ではデータをビット単位もしくはバイト単位に分割し、データにパリティを付加するが、パリティを固定ディスクに格納する。 The data in the RAID3 divided into bits or bytes, but adds parity to the data, to store the parity in the fixed disk.

【0006】RAID4ではデータを複数バイトから成るブロック単位に分割し、パリティを固定ディスクに格納する。 [0006] The RAID4 the data is divided into blocks formed of a plurality of bytes, and stores the parity to the fixed disk. RAID5ではパリティが複数のディスクに分散されて格納される。 In RAID5 parity is stored is distributed to a plurality of disks.

【0007】これらの中で最近、最もよく用いられるのがRAID5である。 [0007] Recently Among these, most often used is RAID5. RAID5について図8を用いて説明する。 Will be described with reference to FIG RAID5. 図8に示すようにOSからの入出力要求があると、あるまとまったデータ列が1からnまでの複数のストライピングセットに分割され、分割されたデータをディスク・アレイ制御装置がそれぞれのディスク、すなわちディスク・アレイ装置に格納する。 If there is output request from the OS, as shown in FIG. 8, there cohesive data string is divided into a plurality of stripe sets from 1 to n, the divided data disk array controller each disk, that is stored in the disk array device.

【0008】図8のRAID5では4つのディスクにデータとパリティが分散して格納されている。 [0008] Data and parity to RAID5 in four disks of FIG. 8 is stored in a distributed. ストライプ1からストライプ3までがそれぞれディスク1からディスク3までに格納され、ストライプ1からストライプ3 From the stripe 1 to stripe 3 stored on the disk 1 to the disc 3, respectively, stripes 3 stripes 1
までに対応するパリティがディスク4に格納される。 Parity corresponding to until is stored in the disk 4.

【0009】ストライプ4とストライプ5はそれぞれディスク1とディスク2に、ストライプ6はディスク4 [0009] stripe 4 and stripe 5 disk 1 each and the disk 2, stripe 6 disc 4
に、ストライプ4からストライプ6までに対応するパリティがディスク3に格納される。 , The parity corresponding to the stripe 4 to the stripe 6 is stored in the disk 3. ストライプ7以下のデータも同様に格納される。 Stripe 7 The following data is also stored in the same manner.

【0010】パリティの生成やデータのバッファリングは、ディスク・アレイ制御装置が行う。 [0010] Buffering the generation and data parity, the disk array control apparatus. ディスク・アレイ制御装置では、これらの処理を専用CPUを搭載してハードウェア主体に行う場合もあるが、ソフトウェアだけで行うこともある。 In the disk array controller, there is a case where these processing hardware mainly equipped with a dedicated CPU, also be carried out in software only.

【0011】一般に、ハードウェア主体で行う場合は高速処理が可能であるが価格が高い。 [0011] In general, the case carried out in a hardware entity it is capable of high-speed processing high price. これに対してソフトウェアで行う場合は専用のハードウェアを必要としないので高価にならないが、性能についてはハードウェア主体の場合に比べるとそれほど高くない。 But not to expensive because it does not require a dedicated hardware If you want to perform in the software On the other hand, not so high as compared with the case of a hardware entity for the performance.

【0012】 [0012]

【発明が解決しようとする課題】最近では、例えばHD The object of the invention is to be Solved In recent years, for example HD
TVなどの高解像度表示装置用のデジタルデータでは転送速度が300[Mbps]程度の高速性が要求されており、ディスク・アレイを用いてデジタルデータをリアルタイムで大量にかつ高速に書き込むことや読み取ることが行われる。 TV is digital data for high-resolution display device such as are required high speed of the order of transfer rate 300 [Mbps], it Ya reading writing to large quantities and high speed digital data in real time using the disk array It is carried out.

【0013】図9に従来のRAID構成例を示す。 [0013] shows a conventional RAID configuration example in FIG. 図9 Figure 9
ではディスク・アレイ制御装置1台に対して、ディスクへのデータの書込みや読み取りのために磁気ヘッドの位置決めなどに要する時間すなわちアクセス時間が均一であり、データを格納するディスク容量が同等であるディスク・アレイ装置が複数台(例えば3台)並べられて接続される。 To the disk array controller one at a time or access time required for such positioning of the magnetic head for data write and read to the disk is uniform, disk disk capacity to store data equivalent array device is connected a plurality (e.g., three) aligned with.

【0014】図9に示すようにディスク・アレイ制御装置とディスク・アレイ装置とのインタフェースではウルトラワイドのSCSIならば最高320[Mbps]の転送が行われ、各ディスク・アレイ装置に対しても最高320[Mbps]のデータ転送速度が得られる。 [0014] interface transmission up 320 if the ultra-wide SCSI [Mbps] is the disk array controller and disk array device as shown in FIG. 9 is performed, also the highest for each disk array device data transfer rate of 320 [Mbps] is obtained.

【0015】このようにRAID0からRAID5に至るディスク・アレイでは、アクセス時間やディスク容量が同等の複数のディスク・アレイ装置すなわちハードディスク装置を使って高信頼化および高性能を実現していた。 [0015] In the disk array throughout this manner from RAID0 to RAID5, access time and disk space has been achieved high reliability and high performance with an equivalent plurality of disk array device or a hard disk drive.

【0016】しかしながら、ハードディスク装置毎にデータの読み出し時間や書込み時間にバラツキがあると、 [0016] However, if there is a variation in the reading time and writing time of data to each hard disk drive,
バッファデータのオーバーフローやアンダーフローが発生してしまうなどの問題があり、アクセス時間などの性能が同等のハードディスク装置を並べなければならないという問題があった。 There are problems such as overflow or underflow of the buffer data occurs, the performance of such access time is a problem that must be aligned equivalent of a hard disk drive.

【0017】また、ハードディスク装置毎にディスク容量に違いがある場合は、構成したハードディスク装置の容量が一番小さいものに揃えられてしまい、ディスク容量が大きいものほど空きが生じるという問題があった。 [0017] In addition, if there is a difference in the amount of disk space for each hard disk drive, will be aligned to those capacity of configuration the hard disk drive is smallest, there is a problem that free as those disk capacity is large occurs.

【0018】更に、「費用がかからない」ディスクであっても複数のハードディスク装置を並べるとコストが問題になってくる。 [0018] In addition, the "less expensive" cost and arranging a plurality of the hard disk drive even in the disk becomes a problem. その上、システム・メーカーが性能を把握しており、メーカーが指定したハードディスク装置を揃えるとなると機種が限定されたものとなり、却って割高になるという問題があった。 In addition, system manufacturers have to understand the performance, manufacturers will when it comes to align the specified hard disk drive that the model is limited, there is a problem that rather become more expensive.

【0019】一方、マルチメディア通信装置などにおいては、通信制御装置と複数の通信装置の間でIEEE1 Meanwhile, in multimedia communication device, between the communication controller and a plurality of communication devices IEEE1
394インタフェースを用いることが考えられており、 394 and is considered the use of the interface,
周期的かつ等時性のパケット転送が行われる。 Cyclic and isochronous packet transfer is performed.

【0020】ここでは1秒間を例えば8000回に分けて、125[マイクロ秒]の周期でサイクルスタートと呼ばれる等時性転送を行うためのパケットが用いられる。 [0020] In this case divided into a second example 8000 times, 125 packet for performing isochronous transfer called cycle start in the period of [microseconds] is used. 各通信装置はサイクルスタートにより時刻を合わせる。 Each communication device adjust the time by the cycle start.

【0021】サイクルスタートのパケットに続いて等時性のデータ・パケットが転送される。 [0021] The data packets of isochronous Following the cycle start packet is transferred. データ・パケットの先頭には、データの書込みか、読取りかなどの方向を表すコマンドや1パケットの長さなどを示すヘッダーが送出される。 The head of the data packets, or data write, commands and one packet representing the direction of and whether read header that indicates the length, etc. are sent. また等時性のデータ・パケット以外の非同期のデータ・パケットが等時性のデータ・パケットに続いて転送されることもある。 Also sometimes the data packets other than the isochronous data packets asynchronously are transferred following the isochronous data packets.

【0022】通信装置におけるパケット転送について図10を用いて説明する。 [0022] will be described with reference to FIG. 10 for the packet transfer in a communication device. 図10に示すように1周期の先頭から、サイクルスタート(図ではCSと示す。)、ヘッダー(図ではHと示す。)、各通信装置との間のデータ(図ではM1、M2、M3と示す。)、および非同期のパケット(図ではA1、A2と示す。)の順に転送される。 From the beginning of one period as shown in FIG. 10, (. Indicated with CS in the figure) cycle start, the header (in the figure shows the H.), The data (Figure between the communication devices M1, M2, M3 and shown.), and the asynchronous packet (Fig forwarded in the order of showing a A1, A2.).

【0023】図10は1台の通信制御装置と3台の通信装置との間のパケット転送を示したものであり、M1、 FIG. 10 is an illustration of packet transfer between the one communication controller and three communication device, M1,
M2、M3は3台の通信装置にそれぞれ1個ずつ対応しているパケットである。 M2, M3 is a packet correspond one by one each of the three communication devices. このようにパケット転送を周期的かつ等時的に行うことによって、複数の通信装置に対して一括書込みや一括読み取りを実現している。 By thus performing the packet forwarding in time periodically and equal manner, thereby realizing a batch write or collectively read for a plurality of communication devices.

【0024】本発明はこのような点にかんがみて、ディスク・アレイ制御装置などの情報記憶装置と複数のディスク・アレイ装置などの情報記憶装置との間のデータの転送方法およびデータの分割方法および情報記憶制御装置に関わり、アクセス時間や記憶容量が異なる情報記憶装置を効率的に使用することを目的とする。 The invention in view of this point, the division method and the transfer method and data of the data between the information storage device such as the information storage device and a plurality of disk array devices such as disk array controller involved in the information storage control unit, access time and storage capacity is intended to efficiently use different information storage device.

【0025】 [0025]

【課題を解決するための手段】上記の課題は下記の如くに構成された本発明のデータの転送方法およびデータの分割方法および情報記憶制御装置によって解決される。 The above object, according to an aspect of is solved by the transfer method and a data division method, and an information storage control unit of the data of the present invention configured as described below.
本発明のデータの転送方法は、複数の情報記憶装置の時刻を合わせるための等時性のパケットと、情報記憶制御装置と各情報記憶装置との間で転送されるデータを各情報記憶装置に対応するように分割したパケットと、を1 The method of transferring data of the present invention, the isochronous packets for matching the time of a plurality of information storage devices, each information storage device data transferred between the information storage control unit and the information storage device a packet divided to correspond to the 1
周期の中に含み、周期的にパケット転送を行うことを特徴とする。 Wherein in the cycle, and performs periodically packet forwarding.

【0026】また、本発明のデータの分割方法は、情報記憶制御装置と複数の情報記憶装置との間で、周期的かつ等時性のパケット転送を行うときのデータの分割方法であって、1周期の中で転送されるパケットの数を、各情報記憶装置に対して各情報記憶装置のアクセス時間の逆数の整数比に配分することを特徴とする。 Further, the method of dividing the data of the present invention, between the information storage control unit and a plurality of information storage devices, a method of dividing data when performing periodic and isochronous packet transfer, the number of packets transferred in one cycle, characterized by allocating the integer ratio of the inverse of the access time of each information storage for each information storage device.

【0027】更に、本発明の情報記憶制御装置は、複数の情報記憶装置との間でパケット転送を行う情報記憶制御装置であって、各情報記憶装置との間で転送されるパケットの数を、各情報記憶装置のアクセス時間の逆数の整数比に配分する速度決定手段、および、複数の情報記憶装置の時刻を合わせるためのパケットと、速度決定手段によって配分された結果を示すパケットと、各情報記憶装置との間で転送されるパケットと、を1周期毎に転送する等時性転送手段、を備えることを特徴とする。 Furthermore, the information storage control apparatus of the present invention is an information storage control unit for packet transfer between a plurality of information storage devices, the number of packets to be transferred between the respective information storage device speed determining means for allocating the integer ratio of the inverse of the access time of each information storage device, and a packet indicating the packet for adjusting the time of the plurality of information storage devices, the result of the allocation by the speed determining means, each isochronous transfer means for transferring a packet to be transferred between the information storage device, the every cycle, characterized in that it comprises a.

【0028】更にまた、本発明のデータの分割方法は、 [0028] Furthermore, the method of dividing the data of the present invention,
情報記憶制御装置と複数の情報記憶装置との間で、周期的かつ等時性のパケット転送を行うときのデータの分割方法であって、1周期の中で転送されるパケットの数を、各情報記憶装置に対して各情報記憶装置の記憶容量の整数比に配分することを特徴とする。 Between the information storage control unit and a plurality of information storage devices, a method of dividing data when performing periodic and isochronous packet transfer, the number of packets transferred in one cycle, each wherein the allocating the integer ratio of the storage capacity of each information storage device to the information storage device.

【0029】また、本発明の情報記憶制御装置は、複数の情報記憶装置との間でパケット転送を行う情報記憶制御装置であって、各情報記憶装置との間で転送されるパケットの数を、各情報記憶装置の記憶容量の整数比に配分する容量決定手段、および、複数の情報記憶装置の時刻を合わせるためのパケットと、容量決定手段によって配分された結果を示すパケットと、各情報記憶装置との間で転送されるパケットと、を1周期毎に転送する等時性転送手段、を備えることを特徴とする。 Further, the information storage control apparatus of the present invention is an information storage control unit for packet transfer between a plurality of information storage devices, the number of packets to be transferred between the respective information storage device capacity determining means for allocating the integer ratio of the storage capacity of each information storage device, and a packet for adjusting the time of the plurality of information storage devices, a packet indicating the result of the allocation by the capacity determining means, the information storage isochronous transfer means for transferring a packet to be transferred between the device and for each cycle, characterized in that it comprises a.

【0030】図1は本発明の原理図である。 [0030] Figure 1 illustrates the principle of the present invention. 図1の(A)パケット転送では、複数の情報記憶装置の時刻を合わせるための等時性のパケットすなわちサイクルスタートと、情報記憶制御装置と各情報記憶装置との間で転送されるデータを各情報記憶装置に対応するように分割したパケットと、が1周期の中に含まれ、パケット転送が周期的に行われることを示す。 In (A) packet transfer 1, a packet ie cycle start isochronous for adjusting the time of the plurality of information storage device, the data transferred between the information storage control unit and the information storage device each It shows a packet obtained by dividing so as to correspond to information storage devices, but are included in one period, that the packet transfer is performed periodically.

【0031】サイクルスタートのパケットに続いて転送される等時性のデータ・パケットは、情報記憶装置への書込みの場合は情報記憶制御装置から各情報記憶装置へ送出される書込みデータであり、情報記憶装置から読み取りの場合は各情報記憶装置から情報記憶制御装置に送出される各情報記憶装置の読み取りデータである。 [0031] Data packets isochronous transferred following a cycle start packet, if writing to the information storage device is a write data sent from the information storage control unit to the information storage device, information If a storage device reading a read data of each information storage devices sent from the information storage device to the information storage control unit.

【0032】データ・パケットの先頭には、データの書込みか、読み取りかなどを表すコマンドや1パケットの長さなどを示すヘッダーが送出される。 [0032] the head of the data packets, or data writing, the header indicating, for example, length of the command and a packet indicating the like or read is sent. 図1の(A)に示すように1周期の先頭から、サイクルスタート(C From the beginning of one period as shown in (A) of FIG. 1, the cycle start (C
S)、ヘッダー(H)、各情報記憶装置との間のデータ(D1、D2、D3)の順に転送され、これらが周期的に転送される。 S), header (H), is transferred in the order of the data (D1, D2, D3) between each information storage device, it is transferred periodically.

【0033】図1の(A)は1台の情報記憶制御装置と3台の情報記憶装置との間のパケット転送を示したものであり、D1、D2、D3は3台の情報記憶装置にそれぞれ1個ずつ対応しているパケットである。 [0033] in FIG. 1 (A) is limited to showing packet transfer between one of the information storage control unit and three information storage, D1, D2, D3 for three information storage device it is a packet that support one by one, respectively.

【0034】このように情報記憶制御装置と複数の情報記憶装置との間でパケット転送を周期的かつ等時的に行うことによって、複数の情報記憶装置に対して一括書込みや一括読み取りを実現する。 [0034] By performing the packet transfer such as time to periodically and between this way the information storage control unit and a plurality of information storage devices, to achieve a collective writing and batch reading for a plurality of information storage device .

【0035】図1の(B)アクセス時間には、情報記憶制御装置と複数の情報記憶装置との間で、各情報記憶装置のアクセス時間に基づいて1周期毎に転送されるパケットの数を決定し、周期的かつ等時性のパケット転送が行われることが示される。 [0035] (B) access time 1, between the information storage control unit and a plurality of information storage devices, the number of packets to be transferred for each cycle based on the access time of each information storage device determined, periodic and isochronous packet transfer is possible is shown carried out.

【0036】ここで例えば3台の情報記憶装置のアクセス時間をT1、T2、T3とし、1周期で転送されるパケットの数をP1、P2、P3とすると、P1対P2対P3は(1/T1)対(1/T2)対(1/T3)である。 [0036] here, for example, the access time of the three information storage device and T1, T2, T3, when the number of packets to be transferred in one cycle and P1, P2, P3, P1 vs. P2 pair P3 is (1 / it is a T1) vs. (1 / T2) versus (1 / T3).

【0037】例えば3台の情報記憶装置のアクセス時間を順に8[ミリ秒]、4[ミリ秒]、4[ミリ秒]とすると、P1対P2対P3は整数比であるから1対2対2 [0037] For example three information storage device sequentially 8 milliseconds access time, 4 [ms], 4 When [ms], P1 vs. P2 pair P3 is 1: 2: Since an integer ratio 2
となる。 To become. 従って1周期で情報記憶装置1に対しては1 Thus 1 is the information storage device 1 in one cycle
個、情報記憶装置2に対しては2個、情報記憶装置3に対しては2個のパケットが転送される。 Number, two for the information storage device 2, for the information storage device 3 are two packets are transferred.

【0038】一方、図1の(C)記憶容量には、情報記憶制御装置と複数の情報記憶装置との間で、各情報記憶装置の記憶容量に基づいて1周期毎に転送されるパケットの数を決定し、周期的かつ等時性のパケット転送が行われることが示される。 On the other hand, the (C) storage capacity of 1, between the information storage control unit and a plurality of information storage device, the packet to be transferred for each cycle based on the storage capacity of each information storage device determining the number, cyclic and isochronous packet transfer is possible is shown carried out.

【0039】ここで例えば3台の情報記憶装置の記憶容量をC1、C2、C3とし、1周期で転送されるパケットの数をP1、P2、P3とすると、P1対P2対P3 [0039] a C1, C2, C3 the storage capacity where for example three information storage device, when the number of packets to be transferred in one cycle and P1, P2, P3, P1 vs. P2 vs P3
はC1対C2対C3である。 Is a C1-to C2 vs. C3.

【0040】例えば3台の情報記憶装置の記憶容量を順に1[GB(ギガバイト)]、1[GB]、500[M [0040] For example sequentially 1 a storage capacity of three information storage device [GB (gigabytes)], 1 [GB], 500 [M
B(メガバイト)]とすると、P1対P2対P3は整数比であるから2対2対1となる。 When B (MB)], P1 vs. P2 pair P3 is 2: 2: 1 because it is an integral ratio. 従って1周期で情報記憶装置1に対しては2個、情報記憶装置2に対しては2 Thus two for the information storage device 1 in one cycle, 2 for the information storage device 2
個、情報記憶装置3に対しては1個のパケットが転送される。 Pieces, one packet is forwarded to the information storage device 3.

【0041】図2は本発明の情報記憶制御装置の構成図である。 [0041] FIG. 2 is a configuration diagram of the information storage control apparatus of the present invention. 図2の1は情報記憶制御装置、2は速度決定手段、3は容量決定手段、4は等時性転送手段である。 1 the information storage control apparatus of FIG. 2, the speed determining means 2, 3 are capacity determining means 4 is isochronous transfer means. 図2の(A)は速度決定処理2および等時性転送手段4を備える情報記憶制御装置1であり、図2の(B)は容量決定手段3および等時性転送手段4を備える情報記憶制御装置1である。 (A) in FIG. 2 is a data storage control device 1 comprises a rate determination process 2 and isochronous transfer means 4, FIG. 2 (B) is an information storage having the capacity determination unit 3 and the isochronous transfer means 4 a control device 1. 情報記憶制御装置1は、図示していない複数の情報記憶装置との間で、周期的かつ等時性のパケット転送を行う。 Information storage controller 1, between a plurality of information storage device, not shown, performs the periodic and isochronous packet forwarding.

【0042】速度決定手段2は、各情報記憶装置との間で転送されるパケットの数を、各情報記憶装置のアクセス時間の逆数の整数比に配分する。 The speed determining means 2, the number of packets to be transferred between the respective information storage device, allocated to an integer ratio of the inverse of the access time of each information storage device. 容量決定手段3は、 Capacity determination means 3,
各情報記憶装置との間で転送されるパケットの数を、各情報記憶装置の記憶容量の整数比に配分する。 The number of packets to be transferred between the respective information storage device, allocated to an integer ratio of the storage capacity of each information storage device.

【0043】等時性転送手段4は、複数の情報記憶装置の時刻を合わせるためのパケットすなわちサイクルスタートと、速度決定手段2あるいは容量決定手段3によって配分された結果を示すパケットすなわちヘッダーと、 [0043] Isochronous transfer means 4 includes a packet ie cycle start to set the time of a plurality of information storage device, a packet i.e. header indicating the result of the allocation by the speed determining unit 2 or capacity determination unit 3,
各情報記憶装置との間で転送されるパケットすなわち各情報記憶装置に配分された個数のデータ・パケットと、 And data packets of the number allocated to the packet i.e. each information storage device is transferred to and from the information storage device,
を1周期毎に転送する。 And transfers to every period.

【0044】このように、本発明のデータの転送方法およびデータの分割方法および情報記憶制御装置を用いることによって、メーカーや機種によって情報記憶装置のアクセス時間やディスク容量が異なる場合でも、情報記憶装置をディスク・アレイなどの情報処理システムとして効率的に使用することが可能になる。 [0044] Thus, by using the division method and an information storage controller transfer method and data of the data of the present invention, even when the access time and disk space of the information storage device by the manufacturer and model is different, the information storage device the makes it possible to efficiently use the information processing system such as a disk array.

【0045】 [0045]

【発明の実施の形態】本発明の実施例について図面を用いて詳細に説明する。 Example of the embodiment of the present invention will be described in detail with reference to the drawings. 図3は本発明の実施例を示す情報記憶制御装置すなわちディスク・アレイ制御装置の構成図である。 Figure 3 is a configuration diagram of the information storage control unit or a disk array controller according to the embodiment of the invention. 図3の1が本発明のディスク・アレイ制御装置であり、6は性能記憶部、7は性能決定部、8は分割/復元処理部、9は制御部である。 A 1 disk array controller of the present invention in FIG. 3, 6 performance storage unit, 7 the performance determining unit, 8 split / restoration processing unit, 9 denotes a control unit.

【0046】ディスク・アレイ制御装置1は、図示していないワークステーションやパーソナルコンピュータなどのコンピュータから、データの書込みや読み取りを指示するためのコマンドを受取り、複数の情報記憶装置すなわちディスク・アレイ装置を制御し、これらのディスク・アレイ装置との間でデータ転送を行い、更にコンピュータとの間でデータ転送を行う。 The disk array controller 1, a computer such as a workstation or personal computer (not shown), receives a command for instructing writing and reading of data, a plurality of information storage device or disk array device controlled, performs data transfer between these disk array device further performs data transfer with the computer.

【0047】ディスク・アレイ制御装置1は、性能記憶部6、性能決定部7、分割/復元処理部8、および制御部9から構成される。 The disk array controller 1, the performance storage section 6, the performance determination unit 7, and a division / restoration processing unit 8, and a control unit 9. 性能記憶部6、性能決定部7、および制御部9は図2の速度決定部2および容量決定部3 Performance storage section 6, the performance determination unit 7, and the control unit 9 speed determination unit 2 and the capacity determination unit 3 of FIG. 2
に対応し、分割/復元処理部8、および制御部9は図2 Corresponding to the split / restoration processing unit 8, and the control unit 9 2
の等時性転送部4を含む。 Including isochronous transfer unit 4.

【0048】制御部9ではコンピュータからコマンドを受けると、性能決定部7を介してディスク・アレイ装置のアクセス時間、記憶容量すなわちディスク容量などを調べ、性能記憶部6にあるメモリーに格納しておく。 [0048] Upon receiving a command from the control unit 9 computer, the access time of the disk array device via a performance determining unit 7 checks the storage capacity ie disk space, and stored in memory in the performance storage section 6 .

【0049】性能決定部7ではディスクへの書込みや読み取りのデータ転送に先立って、性能記憶部6にあるメモリーからアクセス時間やディスク容量を読み出し、各ディスク・アレイ装置との間で転送されるパケット数を決定し、性能記憶部6にあるレジスタに格納しておく。 [0049] In the performance determination unit 7 prior to the data transfer of the write and read to the disk, read access time and disk space from memory in the performance storage section 6, a packet transferred between the respective disk array devices determining the number, and stored in the register in the performance storage section 6.

【0050】性能決定部7では、各ディスク・アレイ装置との間で転送されるパケットの数を、各ディスク・アレイ装置のアクセス時間の逆数の整数比、あるいは各ディスク・アレイ装置のディスク容量の整数比に配分するように決定する。 [0050] In the performance determination unit 7, the number of packets to be transferred between the disk array device, the disk space integral ratio, or each disk array device of the reciprocal of the access time for each disk array device decide to allocate the integer ratio.

【0051】分割/復元処理部8では、ディスクに書き込むコマンドが発行された場合は、性能決定部7で配分された個数のパケットに分割しデータを送出するが、読み取りコマンドが発行された場合は、性能決定部7で配分された個数のパケット分のデータをディスク・アレイ装置に要求し、各ディスク・アレイ装置からデータ・パケットを受け取ってから、データを分割する前のデータに復元する。 [0051] In dividing / restoration processing unit 8, when a command is written to the disk is issued, but sends the divided data into packets of the number that is allocated by the performance determination unit 7, if a read command is issued requests the data number packet of which was allocated by the performance determination unit 7 to a disk array device, after receiving the data packet from the disk array device restores the data before dividing the data.

【0052】ディスクに書き込むコマンドの場合もディスクから読み取るコマンドの場合もデータ転送は、周期的かつ等時性のパケット転送を行う。 [0052] Also the data transfer if the command read from the disk even if a command to write to disk is performed periodically and isochronous packet forwarding. 1周期すなわち1 1 cycle ie 1
サイクルにおいては、複数のディスク・アレイ装置の時刻を合わせるためにサイクルスタート・パケットと、性能決定部7によって配分された結果を示すヘッダー・パケットと、各ディスク・アレイ装置に配分された個数のデータ・パケットとが生成され、各ディスク・アレイ装置との間で転送される。 In cycle, and cycle start packet to match the time of a plurality of disk array device, a header packet indicating the result of the allocation by the performance determination unit 7, the number of data allocated to each disk array device - the packet is generated and transferred between the disk array device.

【0053】図4は本発明のディスク・アレイ制御装置の性能決定までの処理フロー図である。 [0053] FIG. 4 is a process flow diagram to the performance determination of the disk array controller of the present invention. 図4のステップS410に示すように、ディスク・アレイ制御装置1に接続されるディスク・アレイ装置の数Sを最初に設定する。 As shown in step S410 of FIG. 4, sets the number S of the disk array device connected to the disk array controller 1 first. 続いてステップS412に示すようにi=0としてステップS510に進む。 Then, the processing proceeds to step S510 as i = 0, as shown in step S412.

【0054】ステップS510においては、各ディスク・アレイ装置のアクセス時間やディスク容量を得るために実際にディスクをアクセスする。 [0054] In step S510, actual access the disk in order to obtain the access time and disk space of each disk array device. 続いてステップS5 Then, in step S5
12に進む。 Proceed to 12.

【0055】ステップS512においては各ディスク・ [0055] In step S512 · each disk
アレイ装置についてアクセス時間を測定し、計測結果を各ディスクアレイ装置について性能記憶部6のメモリーに格納し、ステップS514に進む。 Measuring the access time for the array device, and stores the measurement result in memory performance storage section 6 for each disk array apparatus, the process proceeds to step S514.

【0056】ステップS514においては各ディスク・ [0056] In step S514 · each disk
アレイ装置について、ディスクを実際にアクセスして得たディスク容量と性能記憶部6のメモリーに格納してあるディスク容量との比較を行う。 For array devices, and it compares the amount of disk space that is stored in the memory of disk capacity and performance storage section 6 obtained by actually accessing the disk. こうしてディスク容量を確認するとステップS516に進む。 In this way and to make sure the amount of disk space, the process proceeds to step S516.

【0057】ステップS516においてはi+1を行い、i+1が最初に設定した装置の接続数Sを越えたかどうかを判定する。 [0057] performs a i + 1 in step S516, i + 1 determines whether exceeds the number of connections S of initially set device. i+1がSを越えていない場合はステップS510に戻り、i+1がSを越えた場合はステップS610に進む。 If i + 1 does not exceed the S returns to the step S510, if i + 1 has exceeded the S, the process proceeds to step S610.

【0058】ステップS610においてはi=0としてステップS612に進む。 [0058], the process proceeds to step S612 as i = 0 in step S610. ステップS612においては各ディスク・アレイ装置のアクセス時間を基にした速度について性能を決定すると共に、ディスク容量に基づいて性能を決定する。 In step S612 the speed based on the access time of each disk array device and determines the performance, to determine the performance based on the disk space.

【0059】続いてステップS614に進み、決定された性能値が性能記憶部6のレジスタに格納される。 The program then proceeds to step S614, the determined performance value is stored in the register of the performance storage section 6. 次にステップS616に進む。 The flow then proceeds to step S616. ステップS616においてはi+1を行い、i+1がSを越えたかどうかを判定する。 Performs i + 1 in step S616, i + 1 determines whether exceeds S. i+1がSを越えていない場合はステップS612 If the i + 1 does not exceed the S step S612
に戻り、i+1がSを越えた場合は処理を終了する。 Returning to, i + 1 has finished processing if exceeding the S.

【0060】図4の処理フローによって決定される性能パラメータを図5に示す。 [0060] The performance parameters determined by the processing flow of FIG. 4 is shown in FIG. 図5に示すように、各ディスク・アレイ装置はそれぞれの機番毎に、速度および容量についてパケット数の比、すなわち性能比が決定される。 As shown in FIG. 5, each disk array device for each machine number, speed and capacity for packet count ratio, that is, the performance ratio is determined.

【0061】各ディスク・アレイ装置の機番はハードディスク装置のメーカおよび機種毎に採番され、各機番毎のディスク・アレイ装置のアクセス時間およびディスク容量と共に、予め性能記憶部6のメモリに格納されている。 [0061] machine number of each disk array device is numbered for each manufacturer and model of the hard disk drive, stores with access time and disk space in the disk array device for each machine number, in advance in the memory of the performance storage section 6 It is.

【0062】図4のステップS512およびステップS [0062] The steps of FIG. 4 S512 and step S
514において、実際にディスク装置にアクセスしてこれらのアクセス時間およびディスク容量が確認されると、ステップS612において速度および容量について1周期毎に転送されるパケット数が比例配分される。 In 514, when these access time and disk space actually accessing the disk device is confirmed, the number of packets to be transferred in each cycle the speed and capacity in step S612 is prorated.

【0063】図5では項番1乃至3および項番5乃至6 [0063] In FIG. 5 No. 1 to 3 and Koban 5-6
の5台のディスク・アレイ装置のアクセス時間の逆数を比例配分して、速度に関する性能比10対10対5対8 The inverse of the access time of five disk array device by prorating the performance ratio of 10 10: 5: on the velocity 8
対4を得る。 You get a pair of 4. 同様にディスク容量を比例配分して、容量に関する性能比12対10対5対6対4を得る。 Similarly the disk capacity by prorating obtain performance ratio 12 to 10: 5: 6: 4 relates to capacity.

【0064】図6に本発明のパケット転送を示す。 [0064] A packet forwarding of the present invention in FIG. 6. 図6 Figure 6
の(A)は速度比について、図6の(B)は容量比について、それぞれ配分した1周期の転送パケットの数を表している。 (A) in the speed ratio, (B) in FIG. 6 for capacitance ratio represents the number of transfer packets one cycle allocated respectively. 図のCSは1周期の始まりを表すサイクルスタート、Hはヘッダー、D1乃至D5は、ディスク1乃至ディスク5に対するパケットを示す。 Figure of CS is a cycle start indicating the beginning of one pitch, H is a header, D1 to D5 illustrate the packet to the disk 1 to the disk 5.

【0065】図7は本発明のパケット転送で使用されるヘッダーの形式について説明するための図であり、ヘッダーの一例である。 [0065] Figure 7 is a diagram for explaining the format of the header used in the packet forwarding of the present invention, which is an example of a header. ヘッダーは1周期毎にサイクルスタートに続いて、データ・パケットに先立って転送され、 Header Following the cycle start every period, is transferred prior to the data packets,
データ・パケットに何があるかが示される。 What is in the data packet is shown.

【0066】図7の(1)は分割数、(2)はコマンドについてのヘッダーの形式を示す。 [0066] Figure 7 (1) is the number of divisions, (2) shows the format of the header of the command. 図7の(1)は分割数を表すヘッダー・パケットであり、先頭から順に、このヘッダーが分割数を示すこと、ブロックサイズが51 (1) in FIG. 7 is a header packet that represents the number of divisions, in order from the beginning, this header can indicate the number of divisions, the block size is 51
2バイトであること、ディスク1乃至ディスクn(ここでnは接続されるディスク・アレイ装置の数である。) It is 2 bytes, the disk 1 to the disk n (n in this case is the number of disk array device connected.)
までのパケット数がコードで示される。 Number of packets up is indicated by the code.

【0067】図7の(2)はコマンドを表すヘッダー・ [0067] FIG. 7 (2) header that represents the command
パケットであり、このヘッダーがコマンドを示すことがコードで示される。 A packet, the header is indicated by the code to show command. コマンドコードには書込み(wri Writing in the command code (wri
te)、読み取り(read)、制御(contro te), read (read), control (contro
l)、センス(sense)などがある。 l), sense (sense), and the like.

【0068】尚、実施例で示したコマンドを表すヘッダー・パケットを用いずに、各ディスク・アレイ装置に対するデータ・パケットに含めることにして、ヘッダーを時刻合わせのためだけに使用することにしても一向に差し支えない。 [0068] Incidentally, without using the header packet representing the command shown in the examples, and to include in the data packet for each disk array apparatus, even if the only be used for the header of the time adjustment at all no problem.

【0069】 [0069]

【発明の効果】以上の説明から明らかなように本発明によれば、メーカーや機種によってディスクのアクセス時間やディスク容量が異なるディスクなどの情報記憶装置でRAIDを構成した場合でも、それぞれのディスクなどの情報記憶装置のアクセス時間や記憶容量に応じて効率的に処理できるという効果がある。 According to apparent the present invention from the above description, even when the disk access time and disk space by the manufacturer and model has a RAID in the information storage device, such as a different disk, etc. Each of the disks there is an effect that can be efficiently processed in accordance with the access time and storage capacity of the information storage device.

【図面の簡単な説明】 BRIEF DESCRIPTION OF THE DRAWINGS

【図1】 本発明の原理図 The principle diagram of FIG. 1 of the present invention

【図2】 情報記憶制御装置の構成図 Figure 2 is a configuration diagram of an information storage controller

【図3】 実施例 [Figure 3] Example

【図4】 処理フロー図 [Figure 4] process flow diagram

【図5】 性能パラメータ [Figure 5] performance parameters

【図6】 本発明のパケット転送 [6] The packet transfer according to the present invention

【図7】 ヘッダーの形式 [7] header format

【図8】 RAID5 [8] RAID5

【図9】 RAID構成例 [9] RAID configuration example

【図10】 パケット転送 FIG. 10 is a packet transfer

【符号の説明】 DESCRIPTION OF SYMBOLS

1 情報記憶装置またはディスク・アレイ制御装置 2 速度決定手段 3 容量決定手段 4 等時性転送手段 6 性能記憶部 7 性能決定部 8 分割/復元処理部 9 制御部 First information storage device or disk array controller 2 speed determining means 3 capacity determining means 4 isochronous transfer means 6 performance storage section 7 performance determination unit 8 divided / restoration processing unit 9 the control unit

Claims (5)

    【特許請求の範囲】 [The claims]
  1. 【請求項1】 複数の情報記憶装置を制御する情報記憶制御装置と複数の情報記憶装置との間で、 複数の情報記憶装置の時刻を合わせるための等時性のパケットと、 情報記憶制御装置と各情報記憶装置との間で転送されるデータを各情報記憶装置に対応するように分割したパケットと、を1周期の中に含み、 周期的にパケット転送を行うことを特徴とするデータの転送方法。 [Claim 1] with a plurality of information storage control unit for controlling the information storage device and a plurality of information storage devices, and the isochronous packets for matching the time of a plurality of information storage device, the information storage control unit and the packet data transferred is divided so as to correspond to each of the information storage device to and from each information storage devices, the comprises in one period, the data and performing periodic packet transfer transfer method.
  2. 【請求項2】 複数の情報記憶装置を制御する情報記憶制御装置と複数の情報記憶装置との間で、周期的かつ等時性のパケット転送を行うときのデータの分割方法であって、 1周期の中で転送されるパケットの数を、各情報記憶装置に対して各情報記憶装置のアクセス時間の逆数の整数比に配分することを特徴とするデータの分割方法。 Wherein between a plurality of information storage control unit for controlling the information storage device and a plurality of information storage devices, a method of dividing data when performing periodic and isochronous packet forwarding, 1 the method of the divided data, characterized by allocating the number of packets transferred in the cycle, the integer ratio of the inverse of the access time of each information storage for each information storage device.
  3. 【請求項3】 複数の情報記憶装置との間でパケット転送を行う情報記憶制御装置であって、 各情報記憶装置との間で転送されるパケットの数を、各情報記憶装置のアクセス時間の逆数の整数比に配分する速度決定手段、 および、 複数の情報記憶装置の時刻を合わせるためのパケットと、前記速度決定手段によって配分された結果を示すパケットと、各情報記憶装置との間で転送されるパケットと、を1周期毎に転送する等時性転送手段、 を備えることを特徴とする情報記憶制御装置。 3. An information storage control unit for packet transfer between a plurality of information storage devices, the number of packets to be transferred between the respective information storage device, access time of each information storage device speed determining means for allocating the integer ratio of the reciprocal, and, a packet indicating a packet for adjusting the time of the plurality of information storage devices, the result of the allocation by the speed determining means, the transfer between the respective information storage device information storage controller, characterized in that it comprises the isochronous transfer means for transferring the packet, one for each cycle being.
  4. 【請求項4】 情報記憶制御装置と複数の情報記憶装置との間で、周期的かつ等時性のパケット転送を行うときのデータの分割方法であって、 1周期の中で転送されるパケットの数を、各情報記憶装置に対して各情報記憶装置の記憶容量の整数比に配分することを特徴とするデータの分割方法。 Wherein between the information storage control unit and a plurality of information storage devices, a method of dividing data when performing periodic and isochronous packet forwarding, packet transferred in one cycle number the method of division data, characterized by allocating the integer ratio of the storage capacity of each information storage device for each information storage device.
  5. 【請求項5】 複数の情報記憶装置との間でパケット転送を行う情報記憶制御装置であって、 各情報記憶装置との間で転送されるパケットの数を、各情報記憶装置の記憶容量の整数比に配分する容量決定手段、 および、 複数の情報記憶装置の時刻を合わせるためのパケットと、前記容量決定手段によって配分された結果を示すパケットと、各情報記憶装置との間で転送されるパケットと、を1周期毎に転送する等時性転送手段、 を備えることを特徴とする情報記憶制御装置。 5. An information storage control unit for packet transfer between a plurality of information storage devices, the number of packets to be transferred between the respective information storage device, the storage capacity of each information storage device capacity determining means for allocating the integer ratio, and are transferred between the packet for adjusting the time of the plurality of information storage devices, a packet indicating the result of the allocation by the volume determination means, and the information storage device isochronous transfer means for transferring the packet, the per cycle, the information storage control unit, characterized in that it comprises a.
JP9290003A 1997-10-22 1997-10-22 Transfer method and dividing method for data, and information storage controller Pending JPH11126136A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP9290003A JPH11126136A (en) 1997-10-22 1997-10-22 Transfer method and dividing method for data, and information storage controller

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP9290003A JPH11126136A (en) 1997-10-22 1997-10-22 Transfer method and dividing method for data, and information storage controller

Publications (1)

Publication Number Publication Date
JPH11126136A true JPH11126136A (en) 1999-05-11

Family

ID=17750529

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9290003A Pending JPH11126136A (en) 1997-10-22 1997-10-22 Transfer method and dividing method for data, and information storage controller

Country Status (1)

Country Link
JP (1) JPH11126136A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012525634A (en) * 2009-04-30 2012-10-22 ネットアップ,インコーポレイテッド Data distribution by leveling in a striped file system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012525634A (en) * 2009-04-30 2012-10-22 ネットアップ,インコーポレイテッド Data distribution by leveling in a striped file system

Similar Documents

Publication Publication Date Title
US6018778A (en) Disk array controller for reading/writing striped data using a single address counter for synchronously transferring data between data ports and buffer memory
US5708769A (en) Logical partitioning of a redundant array storage system
US5913026A (en) Method of allocating multiple users to a multiple user data distribution system
US8065590B2 (en) Disk controller methods and apparatus with improved striping, redundancy operations and interfaces
US5610808A (en) Hard disk drive controller employing a plurality of microprocessors
US6397292B1 (en) Asymmetrical striping of mirrored storage device arrays and concurrent access to even tracks in the first array and odd tracks in the second array to improve data access performance
JP2550239B2 (en) External storage system
US6763445B1 (en) Multi-drive virtual mass storage device and method of operating same
US5261058A (en) Multiple microcontroller hard disk drive control architecture
US6035373A (en) Method for rearranging data in a disk array system when a new disk storage unit is added to the array using a new striping rule and a pointer as a position holder as each block of data is rearranged
KR100385370B1 (en) Improved memory system apparatus and method
US6883079B1 (en) Method and apparatus for using data compression as a means of increasing buffer bandwidth
US6141707A (en) Input/output request allocation by establishing master command queue among plurality of command queues to receive and store commands, determine logical volume, and forwarding command to determined logical volume
US6904498B2 (en) Raid controller disk write mask
JP3201219B2 (en) Input and output processing system
EP0874313A2 (en) Method of storing data in a redundant array of disks
US6370611B1 (en) Raid XOR operations to synchronous DRAM using a read buffer and pipelining of synchronous DRAM burst read data
JP2501007B2 (en) De - data storage system and its operation method
US6049891A (en) Data access control system and computer-readable medium storing data access control program
EP1019835B1 (en) Segmented dma with xor buffer for storage subsystems
US6748486B2 (en) Method, system, and data structures for superimposing data records in a first data format to memory in a second data format
EP0661635B1 (en) A system for controlling command queuing on parity drives in an array of disk drives
US6101615A (en) Method and apparatus for improving sequential writes to RAID-6 devices
JP2603757B2 (en) Array - method of controlling a disk device
US6799283B1 (en) Disk array device

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20041007

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20070910

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20070918

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20071109

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20080422