JP2007133502A - Distributed shared disk synchronizer, distributed shared disk synchronization system, and distributed shared disk synchronization method - Google Patents
Distributed shared disk synchronizer, distributed shared disk synchronization system, and distributed shared disk synchronization method Download PDFInfo
- Publication number
- JP2007133502A JP2007133502A JP2005323845A JP2005323845A JP2007133502A JP 2007133502 A JP2007133502 A JP 2007133502A JP 2005323845 A JP2005323845 A JP 2005323845A JP 2005323845 A JP2005323845 A JP 2005323845A JP 2007133502 A JP2007133502 A JP 2007133502A
- Authority
- JP
- Japan
- Prior art keywords
- information
- write
- distributed shared
- shared disk
- information processing
- 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
Links
Images
Landscapes
- Hardware Redundancy (AREA)
Abstract
Description
本発明は、分散共有ディスク同期装置、分散共有ディスク同期システム及び分散共有ディスク同期方法に関する。 The present invention relates to a distributed shared disk synchronization apparatus, a distributed shared disk synchronization system, and a distributed shared disk synchronization method.
複数のシステム資源を利用してプログラムを実行可能な情報処理システムとしては、システム資源としての複数の情報処理装置(ノード)を1つの群としてまとめ、信頼性や処理性能の向上を実現するクラスタシステムが開発されている。 As an information processing system that can execute a program by using a plurality of system resources, a cluster system that collects a plurality of information processing devices (nodes) as system resources as one group to improve reliability and processing performance Has been developed.
このようなクラスタシステムには、ディスクミラーリングの方式が用いられる場合がある。このディスクミラーリングは、例えば2系のコンピュータのハードディスクを相互接続し、両方のコンピュータに同時にデータを書き込み、片方のコンピュータが故障してもデータ処理を継続する方式として広く用いられている。 In such a cluster system, a disk mirroring method may be used. This disk mirroring is widely used, for example, as a method of interconnecting hard disks of two computers, writing data to both computers at the same time, and continuing data processing even if one computer fails.
また、片方のコンピュータが故障から復旧した場合には、そのコンピュータのハードディスクに対し、正常なコンピュータのハードディスクのデータを転送し、両方のコンピュータのハードディスクのデータを同じにする方式も提案されている(例えば、特許文献1参照)。特許文献1の技術では、故障時のディスク更新情報を記憶するデータアクセステーブル(記憶媒体)が設けられており、そのディスク更新情報に基づいて再同期作業が行われる。
しかしながら、データアクセステーブルの記憶容量がディスク更新情報により満杯になった場合には、新たなディスク更新情報を記憶することができなくなる。このため、再同期のためには、ハードディスク内の全データを転送する必要が生じ、再同期作業に費やす時間が長くなってしまう。 However, when the storage capacity of the data access table is filled with disk update information, new disk update information cannot be stored. For this reason, it is necessary to transfer all the data in the hard disk for resynchronization, and the time spent for the resynchronization work becomes long.
本発明は、上記に鑑みてなされたものであり、その目的は、再同期作業時の全データの伝送を防止し、再同期作業の高速化を実現することができる分散共有ディスク同期装置、分散共有ディスク同期システム及び分散共有ディスク同期方法を提供することである。 The present invention has been made in view of the above, and an object of the present invention is to provide a distributed shared disk synchronization apparatus, a distributed shared disk synchronization device, which can prevent the transmission of all data during the resynchronization operation and can realize the speed of the resynchronization operation A shared disk synchronization system and a distributed shared disk synchronization method are provided.
本発明の実施の形態に係る第1の特徴は、分散共有ディスク同期装置において、書込情報を記憶する分散共有ディスクと、分散共有ディスクに対する書込情報の書込位置を示す書込位置情報を記憶する記憶部と、通信路を介して接続された情報処理装置での障害発生を検出する手段と、情報処理装置での障害発生が検出された場合、記憶部に書込情報毎に書込位置情報を格納する手段と、複数の書込情報を集約するための集約幅に基づいて複数の書込情報を統合し、格納した複数の書込位置情報を圧縮する手段と、障害が発生した情報処理装置の復帰を検出する手段と、情報処理装置の復帰が検出された場合、復帰した情報処理装置に対し、圧縮した複数の書込位置情報及び圧縮した複数の書込位置情報に対応する分散共有ディスクの書込情報を送信する手段とを備えることである。 A first feature according to an embodiment of the present invention is that, in a distributed shared disk synchronization device, a distributed shared disk that stores write information, and write position information indicating a write position of the write information with respect to the distributed shared disk Storage unit for storing, means for detecting occurrence of failure in information processing apparatus connected via communication path, and writing of each piece of write information to storage unit when occurrence of failure in information processing apparatus is detected Means for storing position information, means for consolidating a plurality of write information based on an aggregation width for aggregating a plurality of write information, a means for compressing a plurality of stored write position information, and a failure has occurred Means for detecting the return of the information processing apparatus, and when the return of the information processing apparatus is detected, corresponding to the restored information processing apparatus, the plurality of compressed writing position information and the plurality of compressed writing position information Write information on the distributed shared disk It is to comprise a means for transmitting.
本発明の実施の形態に係る第2の特徴は、分散共有ディスク同期システムにおいて、書込情報を記憶する分散共有ディスクをそれぞれ有し通信路を介して接続された複数の情報処理装置での障害発生を検出する手段と、情報処理装置での障害発生が検出された場合、障害が発生していない正常な情報処理装置が備える記憶部に対し、正常な情報処理装置の分散共有ディスクに対する書込情報の書込位置を示す書込位置情報を書込情報毎に格納する手段と、複数の書込情報を集約するための集約幅に基づいて複数の書込情報を統合し、格納した複数の書込位置情報を圧縮する手段と、障害が発生した情報処理装置の復帰を検出する手段と、情報処理装置の復帰が検出された場合、復帰した情報処理装置に対し、圧縮した複数の書込位置情報及び圧縮した複数の書込位置情報に対応する分散共有ディスクの書込情報を送信する手段とを備えることである。 A second feature of the embodiment of the present invention is that a failure in a plurality of information processing apparatuses each having a distributed shared disk that stores write information and connected via a communication path in a distributed shared disk synchronization system. Means for detecting occurrence and when occurrence of a failure in the information processing device is detected, writing to the distributed shared disk of the normal information processing device to the storage unit provided in the normal information processing device in which no failure has occurred Means for storing the writing position information indicating the writing position of the information for each writing information, and integrating a plurality of writing information based on an aggregation width for aggregating the plurality of writing information, A means for compressing the write position information; a means for detecting the return of the failed information processing apparatus; and a return of the information processing apparatus when a return of the information processing apparatus is detected. Location information and Is to and means for transmitting the write data distributed shared disk corresponding to the reduced the plurality of write position information.
本発明の実施の形態に係る第3の特徴は、分散共有ディスク同期方法において、書込情報を記憶する分散共有ディスクをそれぞれ有し通信路を介して接続された複数の情報処理装置での障害発生を検出するステップと、情報処理装置での障害発生が検出された場合、障害が発生していない正常な情報処理装置が備える記憶部に対し、正常な情報処理装置の分散共有ディスクに対する書込情報の書込位置を示す書込位置情報を書込情報毎に格納するステップと、複数の書込情報を集約するための集約幅に基づいて複数の書込情報を統合し、格納した複数の書込位置情報を圧縮するステップと、障害が発生した情報処理装置の復帰を検出するステップと、情報処理装置の復帰が検出された場合、復帰した情報処理装置に対し、圧縮した複数の書込位置情報及び圧縮した複数の書込位置情報に対応する分散共有ディスクの書込情報を送信するステップとを備えることである。 A third feature of the embodiment of the present invention is that a failure in a plurality of information processing apparatuses each having a distributed shared disk that stores write information and connected via a communication path in the distributed shared disk synchronization method. A step of detecting occurrence, and when a failure in the information processing device is detected, writing to a distributed shared disk of the normal information processing device to a storage unit included in a normal information processing device in which no failure has occurred A step of storing the write position information indicating the write position of the information for each write information, and integrating the plurality of write information based on an aggregation width for aggregating the plurality of write information, A step of compressing the writing position information; a step of detecting a return of the information processing apparatus in which the failure has occurred; and a return of the information processing apparatus, if a return of the information processing apparatus is detected, a plurality of compressed writes Is to and transmitting the write data distributed shared disk corresponding to the location information and the compressed plurality of write position information.
本発明によれば、再同期作業時の全データの伝送を防止し、再同期作業の高速化を実現することができる分散共有ディスク同期装置、分散共有ディスク同期システム及び分散共有ディスク同期方法を提供することができる。 According to the present invention, there are provided a distributed shared disk synchronization apparatus, a distributed shared disk synchronization system, and a distributed shared disk synchronization method capable of preventing the transmission of all data during the resynchronization work and realizing the speed of the resynchronization work. can do.
(第1の実施の形態)
本発明の第1の実施の形態について図1ないし図5を参照して説明する。
(First embodiment)
A first embodiment of the present invention will be described with reference to FIGS.
図1に示すように、本発明の第1の実施の形態に係る分散共有ディスク同期システム1は、2台の情報処理装置2を通信路3により接続することによって構成されている。このような分散共有ディスク同期システム1は、例えばクラスタシステム等の情報処理システムに用いられる。
As shown in FIG. 1, the distributed shared
通信路3は、各情報処理装置2間の通信を可能にするネットワークである。なお、通信路3としては、無線や有線のネットワーク、例えばLAN(ローカルエリアネットワーク)等のネットワークを用いる。なお、このような通信路3には、クライアント端末(図示せず)が直接又は外部ネットワークを介して接続されている。
The
情報処理装置2は、例えばコンピュータ等の計算機(ノード)であり、各種のサービスを提供するサーバ装置として機能する。この情報処理装置2は、各部を制御する制御部4、各種のプログラム及びデータを記憶する記憶部5、各種のデータを格納する分散共有ディスク(以降、ディスクとする)6、及び各情報処理装置2間の通信や情報処理装置2とクライアント端末との間の通信等を行う通信部7をバス8により接続することによって構成されている。このような情報処理装置2は分散共有ディスク同期装置として機能する。
The
制御部4は、各部を集中的に制御する中央処理装置(CPU)である。この制御部4は、記憶部5に記憶された各種のプログラムに基づいて各種の処理を実行する。例えば、制御部4は、通信部7による通信の応答(例えば、応答の有り無しや障害発生を通知する信号の受信等)に応じて情報処理装置2での障害発生を判断し、その情報処理装置2での障害発生を検出する。さらに、制御部4は、通信部7による通信の応答(例えば、応答の有り無しや復帰を通知する信号の受信等)に応じて情報処理装置2の障害からの復帰を判断し、その情報処理装置2の復帰を検出する。また、制御部4は、ディスク6に対する書き込み(記録)の発生を判断し、その書き込みの発生を検出する。このように制御部4は、情報処理装置2での障害発生、情報処理装置2の復帰や書き込みの発生を検出する手段として機能する。
The
記憶部5は、制御部4が実行するプログラム等を記憶するRAM(Random Access Memory)や書き換え可能なフラッシュメモリ(いずれも図示せず)、及び情報処理装置2での障害発生後にディスク6に新たに書き込まれた書込情報に対応する更新情報Kを保存する更新情報保存部5a等を備えている。この更新情報保存部5aとしては、例えばハードディスク等を用いる。
The
ここで、更新情報Kは例えばログ情報である。このログ情報は、例えば、時間軸を示すアクセス番号やディスク6に対する書込情報の書込位置を示す書込位置情報(例えばアドレス情報)等により構成されている。また、書込情報は例えばアクセス情報である。このアクセス情報は、例えば、アクセス日時、アクセス元(例えば送信元アドレスや送信元ポート番号等)及びユーザ名(ユーザID)等により構成されている。なお、この書込情報は、書込位置情報に対応させてディスク6に格納される。
Here, the update information K is log information, for example. The log information includes, for example, an access number indicating a time axis, write position information (for example, address information) indicating a write position of write information on the
記憶部5のフラッシュメモリ又はRAMには、ディスク6に書き込まれた書込情報をバンドル(集約)するためのバンドル幅(集約幅)Vが予め設定されている。このバンドル幅Vは、予めベンチマーキングを行うことにより得られたベンチマーキング情報に基づいて設定されている。例えば、バンドル幅Vは、1回の転送における転送量と転送時間とを計測し、単位時間当たりの最大転送量、すなわち最大転送速度を取得するベンチマーキングを行い、その最大転送速度に基づいて予め設定されている。なお、転送速度に関するベンチマーキングは、書き込みの発生を検出する処理やデータ転送処理等の各種の処理に応じて行われ、最大転送速度が変更するので、その都度、バンドル幅Vが変更されてもよい。
In the flash memory or RAM of the
このようにバンドル幅Vは、通信路3を含む伝送路の転送速度に応じて設定されている。ここで、伝送路は、データが経由する全ての伝送路を含む経路であり、例えば、ネットワーク等の通信路3、バス8等を含むディスク接続路、及びディスク内部の回路等の経路を含んでいる。
Thus, the bundle width V is set according to the transfer rate of the transmission path including the
ディスク6は、書込情報等の各種のデータを記憶する記憶装置(例えばハードディスク)である。このディスク6は、ミラーディスクとして機能する。ディスク6には、書込情報がブロックB単位で書き込まれる。すなわち、書込情報は、書込位置情報に対応するブロックB毎にディスク6に記録される。なお、1ブロックの容量は予め設定されている。また、1つの書込情報が複数のブロックにまたがって書き込まれることもある。
The
次に、このような構成の分散共有ディスク同期システム1の再同期処理について説明する。通常、各情報処理装置2は、書込毎に書込情報を互いに送受信し、受信した書込情報を各ディスク6にそれぞれ書き込む、すなわち記録する同期処理(ミラーリング)を行う。このとき、どちらか一方の情報処理装置2に障害が発生した場合には、障害が発生していない正常な情報処理装置2が再同期処理を行うことになる。
Next, the resynchronization processing of the distributed shared
図2に示すように、各情報処理装置2の制御部4は、情報処理装置2での障害発生、例えば情報処理装置2の稼動停止が発生しているか否かを判断し(ステップS1)、情報処理装置2での障害発生の検出に待機する(ステップS1のNO)。このように各情報処理装置2は通常動作中に互いに障害発生を検出する。
As shown in FIG. 2, the
このとき、各情報処理装置2の制御部4は、通信部7による通信の応答(例えば、応答の有り無しや障害発生を通知する信号の受信等)に応じて、情報処理装置2での障害発生を判断し、その情報処理装置2での障害発生を検出している。
At this time, the
情報処理装置2での障害発生を検出した場合には(ステップS1のYES)、正常な情報処理装置(片系)2の制御部4は、ディスク6に対する書込情報の記録に応じて、その書込情報に対応する更新情報Kを記憶部5の更新情報保存部5aに格納する(ステップS2)。なお、正常な情報処理装置2の制御部4は、通常通りディスク6に対する書込情報の記録を行っている。
When the occurrence of a failure in the
その後、正常な情報処理装置2の制御部4は、障害が発生している異常な情報処理装置2の復帰、すなわち異常な情報処理装置2の稼動が開始したか否かを判断し(ステップS3)、情報処理装置2の復帰を検出するまでステップS2を繰り返す(ステップS3のNO)。このとき、正常な情報処理装置2の制御部4は、通信部7による通信の応答(例えば、応答の有り無しや復帰を通知する信号の受信等)に応じて情報処理装置2の復帰を判断し、その情報処理装置2の復帰を検出する。
Thereafter, the
情報処理装置2の復帰を検出した場合には(ステップS3のYES)、復帰した情報処理装置2に対し、記憶部5の更新情報保存部5aに保存された更新情報Kに応じて、その更新情報Kとそれに対応するディスク6の書込情報とを送信する(ステップS4)。復帰した情報処理装置2は、通信路3を介して送信された更新情報K及び書込情報を通信部7により受信し、受信した更新情報Kに基づいて、受信した書込情報をディスク6に記録する。
When the return of the
このような再同期処理を行うことにより、復帰後の情報処理装置2のディスク6は、正常な情報処理装置2のディスク6と同じ内容になる。この再同期処理中には、圧縮処理も実行される。なお、圧縮処理は、更新情報保存部5aの容量が満杯になっていない場合でも、データ転送の効率化を図るため、転送時に効率が良いバンドル幅Vで行われる。
By performing such a resynchronization process, the
次に、圧縮処理について説明する。第1の実施の形態では、説明の簡略化のため、更新情報保存部5aは更新情報Kを4つまで保存することが可能であり、バンドル幅Vは4ブロックに予め設定されている。書込情報は、書込位置情報に対応するブロックB(アドレス0〜39)に記録される。なお、アドレスはブロックB毎に割り付けられる。これにより、記憶部5の更新情報保存部5aの容量が拡張された場合でも、ブロック数(アドレス)を増加させることが可能である。
Next, the compression process will be described. In the first embodiment, for simplicity of explanation, the update
図3に示すように、正常な情報処理装置2の制御部4は、更新情報Kが記録されたか否かを判断し(ステップS11)、更新情報Kの記録(書き込み)の検出に待機する(ステップS11のNO)。なお、書込情報はディスク6の各ブロックBに記録され、その書込情報に対応する更新情報Kが記憶部5の更新情報保存部5aに格納される。書込情報が記録されたブロックBは更新ブロックB1となる。
As shown in FIG. 3, the
例えば、図4に示すように、ディスク6の各ブロックB(アドレス9、10及び12)に書込情報が記録されると、それらのブロックBは更新ブロックB1(図4中の斜線部)となる。このとき、アドレス9〜10の2つの更新ブロックB1が1つの更新領域を形成し、アドレス12の1つの更新ブロックB1が1つの更新領域を形成する。これにより、ディスク6には、2つの更新領域が形成される。このような書込情報の記録に応じて、2つの更新領域に対応する2つの更新情報K(図4中の01:[009,010]、02:[012])が記憶部5の更新情報保存部5aに格納される。
For example, as shown in FIG. 4, when write information is recorded in each block B (addresses 9, 10 and 12) of the
次いで、図3に示すように、更新情報Kの記録を検出した場合には(ステップS11のYES)、更新ブロックB1がバンドル幅V内に存在するか否かを判断し、バンドル幅V内の更新ブロックB1の存在を検出する(ステップS12)。 Next, as shown in FIG. 3, when the record of the update information K is detected (YES in step S11), it is determined whether or not the update block B1 exists in the bundle width V. The presence of the update block B1 is detected (step S12).
バンドル幅V内の更新ブロックB1の存在を検出した場合には(ステップS12のYES)、統合(マージ)後のサイズが所定のバンドル幅V(例えば4ブロック)を超えないか否かを判断し、統合後のサイズが所定のバンドル幅V内に収まることを検出する(ステップS13)。一方、バンドル幅V内の更新ブロックB1の存在を検出しなかった場合には(ステップS12のNO)、処理をステップS11に戻す。 When the presence of the update block B1 within the bundle width V is detected (YES in step S12), it is determined whether the size after integration (merging) does not exceed a predetermined bundle width V (for example, 4 blocks). Then, it is detected that the size after integration falls within the predetermined bundle width V (step S13). On the other hand, when the presence of the update block B1 within the bundle width V is not detected (NO in step S12), the process returns to step S11.
統合後のサイズが所定のバンドル幅V内に収まることを検出した場合には(ステップS13のYES)、所定のバンドル幅Vに応じてバンドル幅V内の複数の更新ブロックB1による各更新領域を1つの更新領域に統合(マージ)し、記憶部5の更新情報保存部5aに格納された更新情報Kを圧縮し(ステップS14)、その後、ステップS11に処理を戻す。一方、統合後のサイズが所定のバンドル幅V内に収まることを検出しなかった場合には(ステップS13のNO)、ステップS11に処理を戻す。
When it is detected that the size after integration falls within the predetermined bundle width V (YES in step S13), each update area by the plurality of update blocks B1 in the bundle width V is determined according to the predetermined bundle width V. The update information K is integrated (merged) into one update area, the update information K stored in the update
ここで、ステップS14により、図4に示すアドレス9〜10の2つ更新ブロックB1による更新領域とアドレス12の1つの更新ブロックB1による更新領域とが、図5に示すように、1つの更新領域(アドレス9〜12)に統合される。なお、アドレス11のブロックBは実際には更新されていないが、更新ブロックB1として見なされて扱われる。 Here, by step S14, the update area by the two update blocks B1 at addresses 9 to 10 and the update area by one update block B1 at address 12 shown in FIG. (Addresses 9 to 12). Note that the block B at the address 11 is not actually updated, but is regarded as the update block B1 and handled.
このような更新領域の統合に応じて、記憶部5の更新情報保存部5aには、図5に示すように、1つの更新領域に対応する1つの更新情報K(図5中の01:[009,012])が、図4に示す2つの更新情報K(図4中の01:[009,010]、02:[012])に代わって格納される。これにより、図4に示す4つの更新情報Kは図5に示す2つの更新情報Kに圧縮される。
In accordance with such integration of update areas, the update
以上説明したように、第1の実施の形態によれば、複数の更新領域、すなわち複数の書込情報がバンドル幅Vに応じて統合され、更新情報保存部5aに格納された各更新情報Kが圧縮されることから、更新情報保存部5aの容量が満杯になることを防止し、更新情報保存部5aに更新情報Kを確実に格納することが可能になり、再同期作業時には、その更新情報K及びそれに対応する書込情報だけを送信すればよい。このように再同期作業時の全データの伝送を防止し、再同期作業の高速化を実現することができる。特に、更新情報Kを更新情報保存部5aに格納する度に更新情報Kの圧縮を行うことによって、更新情報保存部5aの容量が満杯になることを確実に防止することができる。
As described above, according to the first embodiment, a plurality of update areas, that is, a plurality of pieces of write information are integrated according to the bundle width V, and each update information K stored in the update
また、バンドル幅(集約幅)Vは、通信路3を含む伝送路の転送速度に応じて設定されていることから、再同期作業時に書込情報を送信する場合にも、通信速度が減少することなく書込情報が送信されるので、再同期作業の高速化を実現することができる。
Further, since the bundle width (aggregation width) V is set according to the transfer speed of the transmission path including the
また、更新情報保存部5aの容量が満杯になっていない場合でも、転送時に効率の良いバンドル幅Vで、複数の更新ブロックB1による各更新領域を1つの更新領域に統合(マージ)することにより、データ転送の効率化を図ることができる。
Further, even when the capacity of the update
(第2の実施の形態)
本発明の第2の実施の形態について図6ないし図11を参照して説明する。
(Second Embodiment)
A second embodiment of the present invention will be described with reference to FIGS.
本発明の第2の実施の形態は、基本的に第1の実施の形態と同様である。第2の実施の形態では、第1の実施の形態との相違点について説明する。なお、第1の実施の形態で説明した部分と同一部分は同一符号で示し、その説明は省略する。 The second embodiment of the present invention is basically the same as the first embodiment. In the second embodiment, differences from the first embodiment will be described. In addition, the same part as the part demonstrated in 1st Embodiment is shown with the same code | symbol, and the description is abbreviate | omitted.
第2の実施の形態では、図6に示すように、圧縮処理が第1の実施の形態と異なり、さらに、バンドル幅Vは、図7に示すような統計情報に基づいて予め設定されている。また、記憶部5は、その統計情報を記憶するハードディスク(図示せず)等を備えている。ここで、転送時間は、図7に示すように、階段状の離散的な分布を示すので、例えば、転送時間が最小である場合に転送量が最大となる64KB(例えば4ブロック)がバンドル幅Vとして設定されている。このようにバンドル幅Vは、通信路3を含む伝送路の転送速度に応じて設定されている。なお、このバンドル幅Vは圧縮処理時に自動的に変更されることがある。
In the second embodiment, as shown in FIG. 6, the compression process is different from that of the first embodiment, and the bundle width V is set in advance based on statistical information as shown in FIG. . The
次に、このような構成の分散共有ディスク同期システム1の再同期処理、特に圧縮処理について説明する。なお、再同期処理は第1の実施の形態と同様である。
Next, resynchronization processing, particularly compression processing, of the distributed shared
図6に示すように、正常な情報処理装置2の制御部4は、更新情報保存部5aの情報量が所定の閾値を超えているか否かを判断し(ステップS21)、更新情報保存部5aの容量満杯の検出に待機する(ステップS21のNO)。なお、所定の閾値は予め設定されており、記憶部5のハードディスク又はフラッシュメモリに記憶されている。例えば、所定の閾値は、更新情報保存部5aの容量の90%に設定されている。
As shown in FIG. 6, the
更新情報保存部5aの容量の満杯を検出した場合には(ステップS21のYES)、更新ブロックB1がバンドル幅V(例えば4ブロック)内に存在するか否かを判断し、バンドル幅V内の更新ブロックB1の存在を検出する(ステップS22)。
When it is detected that the capacity of the update
バンドル幅V内の更新ブロックB1の存在を検出した場合には(ステップS22のYES)、統合(マージ)後のサイズが所定のバンドル幅Vを超えないか否かを判断し、統合後のサイズが所定のバンドル幅V内に収まることを検出する(ステップS23)。一方、バンドル幅V内の更新ブロックB1の存在を検出しなかった場合には(ステップS22のNO)、バンドル幅Vを増加させ(ステップS25)、処理をステップS22に戻す。 When the presence of the update block B1 in the bundle width V is detected (YES in step S22), it is determined whether the size after integration (merging) does not exceed a predetermined bundle width V, and the size after integration Is within the predetermined bundle width V (step S23). On the other hand, when the presence of the update block B1 within the bundle width V is not detected (NO in step S22), the bundle width V is increased (step S25), and the process returns to step S22.
ここで、第2の実施の形態では、ステップS25により、例えば、第1段階として64KBのバンドル幅V(例えば4ブロック)を96KBのバンドル幅V(例えば6ブロック)に増加させ、それでも十分でない場合には、段階的に32KB(例えば2ブロック)ずつ増加させる。 Here, in the second embodiment, when the bundle width V (for example, 4 blocks) of 64 KB is increased to the bundle width V (for example, 6 blocks) of 96 KB as the first stage in step S25, for example, it is still not sufficient. Is increased stepwise by 32 KB (for example, 2 blocks).
統合後のサイズがバンドル幅V内に収まることを検出した場合には(ステップS23のYES)、バンドル幅Vに応じてバンドル幅V内の複数の更新ブロックB1による各更新領域を1つの更新領域に統合(マージ)し、記憶部5の更新情報保存部5aに格納された更新情報Kを圧縮し(ステップS24)、その後、ステップS21に処理を戻す。一方、統合後のサイズが所定のバンドル幅V内に収まることを検出しなかった場合には(ステップS23のNO)、バンドル幅Vを増加させ(ステップS25)、処理をステップS22に戻す。
When it is detected that the size after integration falls within the bundle width V (YES in step S23), each update area by the plurality of update blocks B1 in the bundle width V is set as one update area according to the bundle width V The update information K stored in the update
ここで、バンドル幅Vを増加させる必要がない場合の圧縮処理では、例えば、図8に示すように、ディスク6の各ブロックB(アドレス9、10、12、26及び28)に書込情報が記録されると、それらのブロックBは更新ブロックB1(図8中の斜線部)となる。このとき、アドレス9〜10の2つの更新ブロックB1が1つの更新領域を形成し、アドレス12、26、28の3つの更新ブロックがそれぞれ1つの更新領域を形成する。これにより、ディスク6には、4つの更新領域が形成される。このような書込情報の記録に応じて、4つの更新領域に対応する4つの更新情報K(図8中の01:[009,010]、02:[012]、03:[026]、04:[028])が記憶部5の更新情報保存部5aに格納される。
Here, in the compression processing in the case where it is not necessary to increase the bundle width V, for example, as shown in FIG. 8, the write information is stored in each block B (addresses 9, 10, 12, 26 and 28) of the
その後、ステップS24により、図8に示すアドレス9〜10の2つの更新ブロックB1による更新領域とアドレス12の1つの更新ブロックB1による更新領域とが、図9に示すように、アドレス9〜12の4つの更新ブロックB1による1つの更新領域に統合される。また、図8に示すアドレス26の1つの更新ブロックB1による更新領域とアドレス28の1つの更新ブロックB1による更新領域とが、図9に示すように、アドレス26〜28の1つの更新領域に統合される。なお、アドレス11、27のブロックBは実際には更新されていないが、更新ブロックB1として見なされて扱われる。
After that, in step S24, the update area by the two update blocks B1 at the addresses 9 to 10 shown in FIG. 8 and the update area by the one update block B1 at the address 12 are changed to the addresses 9 to 12 as shown in FIG. It is integrated into one update area by four update blocks B1. Also, the update area of one update block B1 at
このような更新領域の統合に応じて、記憶部5の更新情報保存部5aには、図9に示すように、2つの更新領域にそれぞれ対応する2つの更新情報K(図9中の01:[009,012]、02[026、028])が、図8に示す4つの更新情報K(図8中の01:[009,010]、02:[012]、03:[026]、04:[028])に代わって格納される。これにより、図8に示す4つの更新情報Kは図9に示す2つの更新情報Kに圧縮される。
In accordance with such integration of update areas, the update
一方、バンドル幅Vを増加させる必要がある場合の圧縮処理では、例えば、図10に示すように、ディスク6の各ブロックB(アドレス9、10、12、13、14、26、27、28及び30)に書込情報が記録されると、それらのブロックBは更新ブロックB1(図10中の斜線部)となる。このとき、アドレス9〜10の2つの更新ブロックB1が1つの更新領域を形成し、アドレス12〜14の3つの更新ブロックB1が1つの更新領域を形成し、アドレス26〜28の3つの更新ブロックB1も1つの更新領域を形成し、アドレス30の1つの更新ブロックB1も1つの更新領域を形成する。これにより、ディスク6には、4つの更新領域が形成される。このような書込情報の記録に応じて、4つの更新領域に対応する4つの更新情報K(図10中の01:[009,010]、02:[012,014]、03:[026,028]、04:[030])が記憶部5の更新情報保存部5aに格納される。
On the other hand, in the compression processing when the bundle width V needs to be increased, for example, as shown in FIG. 10, each block B (addresses 9, 10, 12, 13, 14, 26, 27, 28, and 28 When the write information is recorded in 30), these blocks B become update blocks B1 (shaded portions in FIG. 10). At this time, two update blocks B1 at addresses 9 to 10 form one update area, three update blocks B1 at addresses 12 to 14 form one update area, and three update blocks at
このディスク6状態では、ステップS23によりマージ後のサイズがバンドル幅Vを超えると判断されるため、ステップS25によりバンドル幅Vが4ブロックから6ブロックに増加させられる。その後、ステップS24により、6ブロックのバンドル幅Vに基づいて、図10に示すアドレス9〜10の2つの更新ブロックB1による更新領域とアドレス12〜14の3つの更新ブロックB1による更新領域とが、図11に示すように、アドレス9〜14の6つの更新ブロックB1による1つの更新領域に統合される。また、図10に示すアドレス26〜28の3つの更新ブロックB1による更新領域とアドレス30の1つの更新ブロックB1による更新領域とが、図11に示すように、アドレス26〜30の1つの更新領域に統合される。なお、アドレス11、29のブロックBは実際には更新されていないが、更新ブロックB1として見なされて扱われる。
In this
このような更新領域の統合に応じて、記憶部5の更新情報保存部5aには、図11に示すように、2つの更新領域にそれぞれ対応する2つの更新情報K(図11中の01:[009,014]、02[026、030])が、図10に示す4つの更新情報K(図10中の01:[009,010]、02:[012,014]、03:[026,028]、04:[030])に代わって格納される。これにより、図9に示す4つの更新情報Kが図10に示す2つの更新情報Kに圧縮される。
In accordance with such integration of update areas, the update
以上説明したように、第2の実施の形態によれば、第1の実施の形態と同様の効果を得ることができる。さらに、通信路3を含む伝送路の転送速度に応じてバンドル幅(集約幅)Vを変化させることによって、複数の更新情報Kを確実に圧縮することが可能となるので、更新情報保存部5aにその容量の限界まで更新情報Kを格納することができる。その結果として、再同期作業時の全データの伝送を確実に防止し、再同期作業の高速化を実現することができる。
As described above, according to the second embodiment, the same effects as those of the first embodiment can be obtained. Further, since the bundle width (aggregation width) V is changed according to the transfer speed of the transmission path including the
また、記憶部5の更新情報保存部5aの容量が満杯になったことを検出し、更新情報保存部5aの容量が満杯になったことが検出された場合、格納した複数の更新情報K、すなわち書込位置情報を圧縮することから、更新情報保存部5aの容量が満杯になることを確実に防止し、更新情報保存部5aにその容量の限界まで更新情報Kを格納することができる。その結果として、再同期作業時の全データの伝送を確実に防止し、再同期作業の高速化を実現することができる。
Further, when it is detected that the capacity of the update
(他の実施の形態)
なお、本発明は、前述の実施の形態に限るものではなく、その要旨を逸脱しない範囲において種々変更可能である。
(Other embodiments)
The present invention is not limited to the above-described embodiment, and various modifications can be made without departing from the scope of the invention.
例えば、前述の実施の形態においては、更新情報保存部5aは更新情報Kを4つまで保存することが可能であり、バンドル幅Vは4ブロックに予め設定されているが、これに限るものではなく、それぞれ変更可能である。
For example, in the above-described embodiment, the update
また、前述の実施の形態においては、更新情報保存部5aを記憶部5に設けているが、これに限るものではなく、例えばディスク6に設けるようにしてもよい。
In the above-described embodiment, the update
また、前述の実施の形態においては、バンドル幅Vを増加させているが、これに限るものではなく、例えば、統計情報やベンチマーキング情報によっては、必要に応じてバンドル幅Vを減少させるようにしてもよい。 In the above-described embodiment, the bundle width V is increased. However, the present invention is not limited to this. For example, depending on statistical information or benchmarking information, the bundle width V may be decreased as necessary. May be.
また、前述の実施の形態においては、バンドル幅Vを段階的に32KBずつ増加させているが、これに限るものではなく、例えば64KBずつ増加させてもよく、その数値は限定されない。 In the above-described embodiment, the bundle width V is increased stepwise by 32 KB. However, the present invention is not limited to this. For example, the bundle width V may be increased by 64 KB, and the numerical value is not limited.
1…分散共有ディスク同期システム、2…情報処理装置(分散共有ディスク同期装置)、3…通信路、5…記憶部、6…分散共有ディスク、K…書込位置情報(更新情報)、V…集約幅(バンドル幅)
DESCRIPTION OF
Claims (12)
前記分散共有ディスクに対する前記書込情報の書込位置を示す書込位置情報を記憶する記憶部と、
通信路を介して接続された情報処理装置での障害発生を検出する手段と、
前記情報処理装置での障害発生が検出された場合、前記記憶部に前記書込情報毎に前記書込位置情報を格納する手段と、
前記複数の書込情報を集約するための集約幅に基づいて前記複数の書込情報を統合し、格納した前記複数の書込位置情報を圧縮する手段と、
障害が発生した前記情報処理装置の復帰を検出する手段と、
前記情報処理装置の復帰が検出された場合、復帰した前記情報処理装置に対し、圧縮した前記複数の書込位置情報及び圧縮した前記複数の書込位置情報に対応する前記分散共有ディスクの前記書込情報を送信する手段と、
を備えることを特徴とする分散共有ディスク同期装置。 A distributed shared disk for storing write information;
A storage unit for storing write position information indicating a write position of the write information with respect to the distributed shared disk;
Means for detecting failure occurrence in an information processing apparatus connected via a communication path;
Means for storing the write position information for each of the write information in the storage unit when a failure occurrence is detected in the information processing apparatus;
Means for consolidating the plurality of writing information based on an aggregation width for aggregating the plurality of writing information, and compressing the stored plurality of writing position information;
Means for detecting a return of the information processing apparatus in which a failure has occurred;
When the return of the information processing apparatus is detected, the written information on the distributed shared disk corresponding to the compressed plurality of write position information and the compressed plurality of write position information is sent to the restored information processing apparatus. Means for sending
A distributed shared disk synchronization apparatus comprising:
前記複数の書込位置情報を圧縮する手段は、前記記憶部の容量が満杯になったことが検出された場合、格納した前記複数の書込位置情報を圧縮することを特徴とする請求項1ないし3のいずれか一に記載の分散共有ディスク同期装置。 Means for detecting that the capacity of the storage unit is full,
The means for compressing the plurality of write position information compresses the stored plurality of write position information when it is detected that the capacity of the storage unit is full. 4. The distributed shared disk synchronization device according to any one of items 1 to 3.
前記情報処理装置での障害発生が検出された場合、障害が発生していない正常な前記情報処理装置が備える記憶部に対し、正常な前記情報処理装置の前記分散共有ディスクに対する前記書込情報の書込位置を示す書込位置情報を前記書込情報毎に格納する手段と、
前記複数の書込情報を集約するための集約幅に基づいて前記複数の書込情報を統合し、格納した前記複数の書込位置情報を圧縮する手段と、
障害が発生した前記情報処理装置の復帰を検出する手段と、
前記情報処理装置の復帰が検出された場合、復帰した前記情報処理装置に対し、圧縮した前記複数の書込位置情報及び圧縮した前記複数の書込位置情報に対応する前記分散共有ディスクの前記書込情報を送信する手段と、
を備えることを特徴とする分散共有ディスク同期システム。 Means for detecting failure occurrence in a plurality of information processing apparatuses each having a distributed shared disk for storing write information and connected via a communication path;
When occurrence of a failure in the information processing apparatus is detected, the write information for the distributed shared disk of the normal information processing apparatus is stored in a storage unit included in the normal information processing apparatus in which no failure has occurred Means for storing for each piece of write information write position information indicating a write position;
Means for consolidating the plurality of writing information based on an aggregation width for aggregating the plurality of writing information, and compressing the stored plurality of writing position information;
Means for detecting a return of the information processing apparatus in which a failure has occurred;
When the return of the information processing apparatus is detected, the written information on the distributed shared disk corresponding to the compressed plurality of write position information and the compressed plurality of write position information is sent to the restored information processing apparatus. Means for sending
A distributed shared disk synchronization system comprising:
前記複数の書込位置情報を圧縮する手段は、前記記憶部の容量が満杯になったことが検出された場合、格納した前記複数の書込位置情報を圧縮することを特徴とする請求項5ないし7のいずれか一に記載の分散共有ディスク同期システム。 Means for detecting that the capacity of the storage unit is full,
The means for compressing the plurality of write position information compresses the stored plurality of write position information when it is detected that the capacity of the storage unit is full. 8. The distributed shared disk synchronization system according to any one of items 1 to 7.
前記情報処理装置での障害発生が検出された場合、障害が発生していない正常な前記情報処理装置が備える記憶部に対し、正常な前記情報処理装置の前記分散共有ディスクに対する前記書込情報の書込位置を示す書込位置情報を前記書込情報毎に格納するステップと、
前記複数の書込情報を集約するための集約幅に基づいて前記複数の書込情報を統合し、格納した前記複数の書込位置情報を圧縮するステップと、
障害が発生した前記情報処理装置の復帰を検出するステップと、
前記情報処理装置の復帰が検出された場合、復帰した前記情報処理装置に対し、圧縮した前記複数の書込位置情報及び圧縮した前記複数の書込位置情報に対応する前記分散共有ディスクの前記書込情報を送信するステップと、
を備えることを特徴とする分散共有ディスク同期方法。 Detecting a failure occurrence in a plurality of information processing devices each having a distributed shared disk for storing write information and connected via a communication path;
When occurrence of a failure in the information processing apparatus is detected, the write information for the distributed shared disk of the normal information processing apparatus is stored in a storage unit included in the normal information processing apparatus in which no failure has occurred. Storing write position information indicating a write position for each write information;
Integrating the plurality of write information based on an aggregation width for aggregating the plurality of write information, and compressing the stored plurality of write position information;
Detecting a return of the information processing apparatus in which a failure has occurred;
When the return of the information processing apparatus is detected, the written information on the distributed shared disk corresponding to the compressed plurality of write position information and the compressed plurality of write position information is sent to the restored information processing apparatus. Sending information including
A distributed shared disk synchronization method comprising:
前記複数の書込位置情報を圧縮するステップは、前記記憶部の容量が満杯になったことが検出された場合、格納した前記複数の書込位置情報を圧縮することを特徴とする請求項9ないし11のいずれか一に記載の分散共有ディスク同期方法。 Detecting that the capacity of the storage unit is full,
10. The step of compressing the plurality of write position information compresses the stored plurality of write position information when it is detected that the capacity of the storage unit is full. 12. The distributed shared disk synchronization method according to any one of items 11 to 11.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005323845A JP4084378B2 (en) | 2005-11-08 | 2005-11-08 | Distributed shared disk synchronization apparatus, distributed shared disk synchronization system, and distributed shared disk synchronization method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005323845A JP4084378B2 (en) | 2005-11-08 | 2005-11-08 | Distributed shared disk synchronization apparatus, distributed shared disk synchronization system, and distributed shared disk synchronization method |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007133502A true JP2007133502A (en) | 2007-05-31 |
JP4084378B2 JP4084378B2 (en) | 2008-04-30 |
Family
ID=38155130
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005323845A Active JP4084378B2 (en) | 2005-11-08 | 2005-11-08 | Distributed shared disk synchronization apparatus, distributed shared disk synchronization system, and distributed shared disk synchronization method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4084378B2 (en) |
-
2005
- 2005-11-08 JP JP2005323845A patent/JP4084378B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP4084378B2 (en) | 2008-04-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3518110B1 (en) | Designation of a standby node | |
US11163653B2 (en) | Storage cluster failure detection | |
US9916113B2 (en) | System and method for mirroring data | |
CN106776130B (en) | Log recovery method, storage device and storage node | |
CN106933843B (en) | Database heartbeat detection method and device | |
JP5094460B2 (en) | Computer system, data matching method, and data matching processing program | |
CN109491609B (en) | Cache data processing method, device and equipment and readable storage medium | |
CN110351313B (en) | Data caching method, device, equipment and storage medium | |
CN107623703A (en) | Global transaction identifies GTID synchronous method, apparatus and system | |
WO2021139571A1 (en) | Data storage method, apparatus, and system and data reading method, apparatus, and system in storage system | |
JP5288185B2 (en) | Network interface, computer system, operation method thereof, and program | |
CN108512753B (en) | Method and device for transmitting messages in cluster file system | |
RU2383067C2 (en) | Method of storing data packets using pointer technique | |
CN113051428B (en) | Method and device for back-up storage at front end of camera | |
JP2009025971A (en) | Information processor and log data collection system | |
CN106708445A (en) | Link selection method and device | |
CN114978871B (en) | Node switching method and node switching device of service system and electronic equipment | |
JP4084378B2 (en) | Distributed shared disk synchronization apparatus, distributed shared disk synchronization system, and distributed shared disk synchronization method | |
JP2014532236A (en) | Connection method | |
JP2005056347A (en) | Method and program for succeeding server function | |
JP5509272B2 (en) | Computer system, data matching method, and data matching processing program | |
JP3226867B2 (en) | Received message recovery method in hot standby system, received message recovery method in hot standby system, and recording medium storing received message processing program | |
JP2967569B2 (en) | Uninterruptible power system | |
JP7065686B2 (en) | Information processing systems, information processing equipment and programs | |
CN102541699B (en) | Failover information management device, failover control method and storage processing device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071113 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080115 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080205 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080214 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4084378 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110222 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120222 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130222 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140222 Year of fee payment: 6 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |