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.
複数のシステム資源を利用してプログラムを実行可能な情報処理システムとしては、システム資源としての複数の情報処理装置（ノード）を１つの群としてまとめ、信頼性や処理性能の向上を実現するクラスタシステムが開発されている。 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.
このようなクラスタシステムには、ディスクミラーリングの方式が用いられる場合がある。このディスクミラーリングは、例えば２系のコンピュータのハードディスクを相互接続し、両方のコンピュータに同時にデータを書き込み、片方のコンピュータが故障してもデータ処理を継続する方式として広く用いられている。 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.
また、片方のコンピュータが故障から復旧した場合には、そのコンピュータのハードディスクに対し、正常なコンピュータのハードディスクのデータを転送し、両方のコンピュータのハードディスクのデータを同じにする方式も提案されている（例えば、特許文献１参照）。特許文献１の技術では、故障時のディスク更新情報を記憶するデータアクセステーブル（記憶媒体）が設けられており、そのディスク更新情報に基づいて再同期作業が行われる。
しかしながら、データアクセステーブルの記憶容量がディスク更新情報により満杯になった場合には、新たなディスク更新情報を記憶することができなくなる。このため、再同期のためには、ハードディスク内の全データを転送する必要が生じ、再同期作業に費やす時間が長くなってしまう。 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.
本発明の実施の形態に係る第１の特徴は、分散共有ディスク同期装置において、書込情報を記憶する分散共有ディスクと、分散共有ディスクに対する書込情報の書込位置を示す書込位置情報を記憶する記憶部と、通信路を介して接続された情報処理装置での障害発生を検出する手段と、情報処理装置での障害発生が検出された場合、記憶部に書込情報毎に書込位置情報を格納する手段と、複数の書込情報を集約するための集約幅に基づいて複数の書込情報を統合し、格納した複数の書込位置情報を圧縮する手段と、障害が発生した情報処理装置の復帰を検出する手段と、情報処理装置の復帰が検出された場合、復帰した情報処理装置に対し、圧縮した複数の書込位置情報及び圧縮した複数の書込位置情報に対応する分散共有ディスクの書込情報を送信する手段とを備えることである。 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.
本発明の実施の形態に係る第２の特徴は、分散共有ディスク同期システムにおいて、書込情報を記憶する分散共有ディスクをそれぞれ有し通信路を介して接続された複数の情報処理装置での障害発生を検出する手段と、情報処理装置での障害発生が検出された場合、障害が発生していない正常な情報処理装置が備える記憶部に対し、正常な情報処理装置の分散共有ディスクに対する書込情報の書込位置を示す書込位置情報を書込情報毎に格納する手段と、複数の書込情報を集約するための集約幅に基づいて複数の書込情報を統合し、格納した複数の書込位置情報を圧縮する手段と、障害が発生した情報処理装置の復帰を検出する手段と、情報処理装置の復帰が検出された場合、復帰した情報処理装置に対し、圧縮した複数の書込位置情報及び圧縮した複数の書込位置情報に対応する分散共有ディスクの書込情報を送信する手段とを備えることである。 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.
本発明の実施の形態に係る第３の特徴は、分散共有ディスク同期方法において、書込情報を記憶する分散共有ディスクをそれぞれ有し通信路を介して接続された複数の情報処理装置での障害発生を検出するステップと、情報処理装置での障害発生が検出された場合、障害が発生していない正常な情報処理装置が備える記憶部に対し、正常な情報処理装置の分散共有ディスクに対する書込情報の書込位置を示す書込位置情報を書込情報毎に格納するステップと、複数の書込情報を集約するための集約幅に基づいて複数の書込情報を統合し、格納した複数の書込位置情報を圧縮するステップと、障害が発生した情報処理装置の復帰を検出するステップと、情報処理装置の復帰が検出された場合、復帰した情報処理装置に対し、圧縮した複数の書込位置情報及び圧縮した複数の書込位置情報に対応する分散共有ディスクの書込情報を送信するステップとを備えることである。 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.
（第１の実施の形態）
本発明の第１の実施の形態について図１ないし図５を参照して説明する。
(First embodiment)
A first embodiment of the present invention will be described with reference to FIGS.
図１に示すように、本発明の第１の実施の形態に係る分散共有ディスク同期システム１は、２台の情報処理装置２を通信路３により接続することによって構成されている。このような分散共有ディスク同期システム１は、例えばクラスタシステム等の情報処理システムに用いられる。
As shown in FIG. 1, the distributed shared
通信路３は、各情報処理装置２間の通信を可能にするネットワークである。なお、通信路３としては、無線や有線のネットワーク、例えばＬＡＮ（ローカルエリアネットワーク）等のネットワークを用いる。なお、このような通信路３には、クライアント端末（図示せず）が直接又は外部ネットワークを介して接続されている。
The
情報処理装置２は、例えばコンピュータ等の計算機（ノード）であり、各種のサービスを提供するサーバ装置として機能する。この情報処理装置２は、各部を制御する制御部４、各種のプログラム及びデータを記憶する記憶部５、各種のデータを格納する分散共有ディスク（以降、ディスクとする）６、及び各情報処理装置２間の通信や情報処理装置２とクライアント端末との間の通信等を行う通信部７をバス８により接続することによって構成されている。このような情報処理装置２は分散共有ディスク同期装置として機能する。
The
制御部４は、各部を集中的に制御する中央処理装置（ＣＰＵ）である。この制御部４は、記憶部５に記憶された各種のプログラムに基づいて各種の処理を実行する。例えば、制御部４は、通信部７による通信の応答（例えば、応答の有り無しや障害発生を通知する信号の受信等）に応じて情報処理装置２での障害発生を判断し、その情報処理装置２での障害発生を検出する。さらに、制御部４は、通信部７による通信の応答（例えば、応答の有り無しや復帰を通知する信号の受信等）に応じて情報処理装置２の障害からの復帰を判断し、その情報処理装置２の復帰を検出する。また、制御部４は、ディスク６に対する書き込み（記録）の発生を判断し、その書き込みの発生を検出する。このように制御部４は、情報処理装置２での障害発生、情報処理装置２の復帰や書き込みの発生を検出する手段として機能する。
The
記憶部５は、制御部４が実行するプログラム等を記憶するＲＡＭ（Random Access Memory）や書き換え可能なフラッシュメモリ（いずれも図示せず）、及び情報処理装置２での障害発生後にディスク６に新たに書き込まれた書込情報に対応する更新情報Ｋを保存する更新情報保存部５ａ等を備えている。この更新情報保存部５ａとしては、例えばハードディスク等を用いる。
The
ここで、更新情報Ｋは例えばログ情報である。このログ情報は、例えば、時間軸を示すアクセス番号やディスク６に対する書込情報の書込位置を示す書込位置情報（例えばアドレス情報）等により構成されている。また、書込情報は例えばアクセス情報である。このアクセス情報は、例えば、アクセス日時、アクセス元（例えば送信元アドレスや送信元ポート番号等）及びユーザ名（ユーザＩＤ）等により構成されている。なお、この書込情報は、書込位置情報に対応させてディスク６に格納される。
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
記憶部５のフラッシュメモリ又はＲＡＭには、ディスク６に書き込まれた書込情報をバンドル（集約）するためのバンドル幅（集約幅）Ｖが予め設定されている。このバンドル幅Ｖは、予めベンチマーキングを行うことにより得られたベンチマーキング情報に基づいて設定されている。例えば、バンドル幅Ｖは、１回の転送における転送量と転送時間とを計測し、単位時間当たりの最大転送量、すなわち最大転送速度を取得するベンチマーキングを行い、その最大転送速度に基づいて予め設定されている。なお、転送速度に関するベンチマーキングは、書き込みの発生を検出する処理やデータ転送処理等の各種の処理に応じて行われ、最大転送速度が変更するので、その都度、バンドル幅Ｖが変更されてもよい。
In the flash memory or RAM of the
このようにバンドル幅Ｖは、通信路３を含む伝送路の転送速度に応じて設定されている。ここで、伝送路は、データが経由する全ての伝送路を含む経路であり、例えば、ネットワーク等の通信路３、バス８等を含むディスク接続路、及びディスク内部の回路等の経路を含んでいる。
Thus, the bundle width V is set according to the transfer rate of the transmission path including the
ディスク６は、書込情報等の各種のデータを記憶する記憶装置（例えばハードディスク）である。このディスク６は、ミラーディスクとして機能する。ディスク６には、書込情報がブロックＢ単位で書き込まれる。すなわち、書込情報は、書込位置情報に対応するブロックＢ毎にディスク６に記録される。なお、１ブロックの容量は予め設定されている。また、１つの書込情報が複数のブロックにまたがって書き込まれることもある。
The
次に、このような構成の分散共有ディスク同期システム１の再同期処理について説明する。通常、各情報処理装置２は、書込毎に書込情報を互いに送受信し、受信した書込情報を各ディスク６にそれぞれ書き込む、すなわち記録する同期処理（ミラーリング）を行う。このとき、どちらか一方の情報処理装置２に障害が発生した場合には、障害が発生していない正常な情報処理装置２が再同期処理を行うことになる。
Next, the resynchronization processing of the distributed shared
図２に示すように、各情報処理装置２の制御部４は、情報処理装置２での障害発生、例えば情報処理装置２の稼動停止が発生しているか否かを判断し（ステップＳ１）、情報処理装置２での障害発生の検出に待機する（ステップＳ１のＮＯ）。このように各情報処理装置２は通常動作中に互いに障害発生を検出する。
As shown in FIG. 2, the
このとき、各情報処理装置２の制御部４は、通信部７による通信の応答（例えば、応答の有り無しや障害発生を通知する信号の受信等）に応じて、情報処理装置２での障害発生を判断し、その情報処理装置２での障害発生を検出している。
At this time, the
情報処理装置２での障害発生を検出した場合には（ステップＳ１のＹＥＳ）、正常な情報処理装置（片系）２の制御部４は、ディスク６に対する書込情報の記録に応じて、その書込情報に対応する更新情報Ｋを記憶部５の更新情報保存部５ａに格納する（ステップＳ２）。なお、正常な情報処理装置２の制御部４は、通常通りディスク６に対する書込情報の記録を行っている。
When the occurrence of a failure in the
その後、正常な情報処理装置２の制御部４は、障害が発生している異常な情報処理装置２の復帰、すなわち異常な情報処理装置２の稼動が開始したか否かを判断し（ステップＳ３）、情報処理装置２の復帰を検出するまでステップＳ２を繰り返す（ステップＳ３のＮＯ）。このとき、正常な情報処理装置２の制御部４は、通信部７による通信の応答（例えば、応答の有り無しや復帰を通知する信号の受信等）に応じて情報処理装置２の復帰を判断し、その情報処理装置２の復帰を検出する。
Thereafter, the
情報処理装置２の復帰を検出した場合には（ステップＳ３のＹＥＳ）、復帰した情報処理装置２に対し、記憶部５の更新情報保存部５ａに保存された更新情報Ｋに応じて、その更新情報Ｋとそれに対応するディスク６の書込情報とを送信する（ステップＳ４）。復帰した情報処理装置２は、通信路３を介して送信された更新情報Ｋ及び書込情報を通信部７により受信し、受信した更新情報Ｋに基づいて、受信した書込情報をディスク６に記録する。
When the return of the
このような再同期処理を行うことにより、復帰後の情報処理装置２のディスク６は、正常な情報処理装置２のディスク６と同じ内容になる。この再同期処理中には、圧縮処理も実行される。なお、圧縮処理は、更新情報保存部５ａの容量が満杯になっていない場合でも、データ転送の効率化を図るため、転送時に効率が良いバンドル幅Ｖで行われる。
By performing such a resynchronization process, the
次に、圧縮処理について説明する。第１の実施の形態では、説明の簡略化のため、更新情報保存部５ａは更新情報Ｋを４つまで保存することが可能であり、バンドル幅Ｖは４ブロックに予め設定されている。書込情報は、書込位置情報に対応するブロックＢ（アドレス０〜３９）に記録される。なお、アドレスはブロックＢ毎に割り付けられる。これにより、記憶部５の更新情報保存部５ａの容量が拡張された場合でも、ブロック数（アドレス）を増加させることが可能である。
Next, the compression process will be described. In the first embodiment, for simplicity of explanation, the update
図３に示すように、正常な情報処理装置２の制御部４は、更新情報Ｋが記録されたか否かを判断し（ステップＳ１１）、更新情報Ｋの記録（書き込み）の検出に待機する（ステップＳ１１のＮＯ）。なお、書込情報はディスク６の各ブロックＢに記録され、その書込情報に対応する更新情報Ｋが記憶部５の更新情報保存部５ａに格納される。書込情報が記録されたブロックＢは更新ブロックＢ１となる。
As shown in FIG. 3, the
例えば、図４に示すように、ディスク６の各ブロックＢ（アドレス９、１０及び１２）に書込情報が記録されると、それらのブロックＢは更新ブロックＢ１（図４中の斜線部）となる。このとき、アドレス９〜１０の２つの更新ブロックＢ１が１つの更新領域を形成し、アドレス１２の１つの更新ブロックＢ１が１つの更新領域を形成する。これにより、ディスク６には、２つの更新領域が形成される。このような書込情報の記録に応じて、２つの更新領域に対応する２つの更新情報Ｋ（図４中の０１：［００９，０１０］、０２：［０１２］）が記憶部５の更新情報保存部５ａに格納される。
For example, as shown in FIG. 4, when write information is recorded in each block B (addresses 9, 10 and 12) of the
次いで、図３に示すように、更新情報Ｋの記録を検出した場合には（ステップＳ１１のＹＥＳ）、更新ブロックＢ１がバンドル幅Ｖ内に存在するか否かを判断し、バンドル幅Ｖ内の更新ブロックＢ１の存在を検出する（ステップＳ１２）。 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).
バンドル幅Ｖ内の更新ブロックＢ１の存在を検出した場合には（ステップＳ１２のＹＥＳ）、統合（マージ）後のサイズが所定のバンドル幅Ｖ（例えば４ブロック）を超えないか否かを判断し、統合後のサイズが所定のバンドル幅Ｖ内に収まることを検出する（ステップＳ１３）。一方、バンドル幅Ｖ内の更新ブロックＢ１の存在を検出しなかった場合には（ステップＳ１２のＮＯ）、処理をステップＳ１１に戻す。 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.
統合後のサイズが所定のバンドル幅Ｖ内に収まることを検出した場合には（ステップＳ１３のＹＥＳ）、所定のバンドル幅Ｖに応じてバンドル幅Ｖ内の複数の更新ブロックＢ１による各更新領域を１つの更新領域に統合（マージ）し、記憶部５の更新情報保存部５ａに格納された更新情報Ｋを圧縮し（ステップＳ１４）、その後、ステップＳ１１に処理を戻す。一方、統合後のサイズが所定のバンドル幅Ｖ内に収まることを検出しなかった場合には（ステップＳ１３のＮＯ）、ステップＳ１１に処理を戻す。
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
ここで、ステップＳ１４により、図４に示すアドレス９〜１０の２つ更新ブロックＢ１による更新領域とアドレス１２の１つの更新ブロックＢ１による更新領域とが、図５に示すように、１つの更新領域（アドレス９〜１２）に統合される。なお、アドレス１１のブロックＢは実際には更新されていないが、更新ブロックＢ１として見なされて扱われる。 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.
このような更新領域の統合に応じて、記憶部５の更新情報保存部５ａには、図５に示すように、１つの更新領域に対応する１つの更新情報Ｋ（図５中の０１：［００９，０１２］）が、図４に示す２つの更新情報Ｋ（図４中の０１：［００９，０１０］、０２：［０１２］）に代わって格納される。これにより、図４に示す４つの更新情報Ｋは図５に示す２つの更新情報Ｋに圧縮される。
In accordance with such integration of update areas, the update
以上説明したように、第１の実施の形態によれば、複数の更新領域、すなわち複数の書込情報がバンドル幅Ｖに応じて統合され、更新情報保存部５ａに格納された各更新情報Ｋが圧縮されることから、更新情報保存部５ａの容量が満杯になることを防止し、更新情報保存部５ａに更新情報Ｋを確実に格納することが可能になり、再同期作業時には、その更新情報Ｋ及びそれに対応する書込情報だけを送信すればよい。このように再同期作業時の全データの伝送を防止し、再同期作業の高速化を実現することができる。特に、更新情報Ｋを更新情報保存部５ａに格納する度に更新情報Ｋの圧縮を行うことによって、更新情報保存部５ａの容量が満杯になることを確実に防止することができる。
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
また、バンドル幅（集約幅）Ｖは、通信路３を含む伝送路の転送速度に応じて設定されていることから、再同期作業時に書込情報を送信する場合にも、通信速度が減少することなく書込情報が送信されるので、再同期作業の高速化を実現することができる。
Further, since the bundle width (aggregation width) V is set according to the transfer speed of the transmission path including the
また、更新情報保存部５ａの容量が満杯になっていない場合でも、転送時に効率の良いバンドル幅Ｖで、複数の更新ブロックＢ１による各更新領域を１つの更新領域に統合（マージ）することにより、データ転送の効率化を図ることができる。
Further, even when the capacity of the update
（第２の実施の形態）
本発明の第２の実施の形態について図６ないし図１１を参照して説明する。
(Second Embodiment)
A second embodiment of the present invention will be described with reference to FIGS.
本発明の第２の実施の形態は、基本的に第１の実施の形態と同様である。第２の実施の形態では、第１の実施の形態との相違点について説明する。なお、第１の実施の形態で説明した部分と同一部分は同一符号で示し、その説明は省略する。 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.
第２の実施の形態では、図６に示すように、圧縮処理が第１の実施の形態と異なり、さらに、バンドル幅Ｖは、図７に示すような統計情報に基づいて予め設定されている。また、記憶部５は、その統計情報を記憶するハードディスク（図示せず）等を備えている。ここで、転送時間は、図７に示すように、階段状の離散的な分布を示すので、例えば、転送時間が最小である場合に転送量が最大となる６４ＫＢ（例えば４ブロック）がバンドル幅Ｖとして設定されている。このようにバンドル幅Ｖは、通信路３を含む伝送路の転送速度に応じて設定されている。なお、このバンドル幅Ｖは圧縮処理時に自動的に変更されることがある。
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
次に、このような構成の分散共有ディスク同期システム１の再同期処理、特に圧縮処理について説明する。なお、再同期処理は第１の実施の形態と同様である。
Next, resynchronization processing, particularly compression processing, of the distributed shared
図６に示すように、正常な情報処理装置２の制御部４は、更新情報保存部５ａの情報量が所定の閾値を超えているか否かを判断し（ステップＳ２１）、更新情報保存部５ａの容量満杯の検出に待機する（ステップＳ２１のＮＯ）。なお、所定の閾値は予め設定されており、記憶部５のハードディスク又はフラッシュメモリに記憶されている。例えば、所定の閾値は、更新情報保存部５ａの容量の９０％に設定されている。
As shown in FIG. 6, the
更新情報保存部５ａの容量の満杯を検出した場合には（ステップＳ２１のＹＥＳ）、更新ブロックＢ１がバンドル幅Ｖ（例えば４ブロック）内に存在するか否かを判断し、バンドル幅Ｖ内の更新ブロックＢ１の存在を検出する（ステップＳ２２）。
When it is detected that the capacity of the update
バンドル幅Ｖ内の更新ブロックＢ１の存在を検出した場合には（ステップＳ２２のＹＥＳ）、統合（マージ）後のサイズが所定のバンドル幅Ｖを超えないか否かを判断し、統合後のサイズが所定のバンドル幅Ｖ内に収まることを検出する（ステップＳ２３）。一方、バンドル幅Ｖ内の更新ブロックＢ１の存在を検出しなかった場合には（ステップＳ２２のＮＯ）、バンドル幅Ｖを増加させ（ステップＳ２５）、処理をステップＳ２２に戻す。 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.
ここで、第２の実施の形態では、ステップＳ２５により、例えば、第１段階として６４ＫＢのバンドル幅Ｖ（例えば４ブロック）を９６ＫＢのバンドル幅Ｖ（例えば６ブロック）に増加させ、それでも十分でない場合には、段階的に３２ＫＢ（例えば２ブロック）ずつ増加させる。 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).
統合後のサイズがバンドル幅Ｖ内に収まることを検出した場合には（ステップＳ２３のＹＥＳ）、バンドル幅Ｖに応じてバンドル幅Ｖ内の複数の更新ブロックＢ１による各更新領域を１つの更新領域に統合（マージ）し、記憶部５の更新情報保存部５ａに格納された更新情報Ｋを圧縮し（ステップＳ２４）、その後、ステップＳ２１に処理を戻す。一方、統合後のサイズが所定のバンドル幅Ｖ内に収まることを検出しなかった場合には（ステップＳ２３のＮＯ）、バンドル幅Ｖを増加させ（ステップＳ２５）、処理をステップＳ２２に戻す。
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
ここで、バンドル幅Ｖを増加させる必要がない場合の圧縮処理では、例えば、図８に示すように、ディスク６の各ブロックＢ（アドレス９、１０、１２、２６及び２８）に書込情報が記録されると、それらのブロックＢは更新ブロックＢ１（図８中の斜線部）となる。このとき、アドレス９〜１０の２つの更新ブロックＢ１が１つの更新領域を形成し、アドレス１２、２６、２８の３つの更新ブロックがそれぞれ１つの更新領域を形成する。これにより、ディスク６には、４つの更新領域が形成される。このような書込情報の記録に応じて、４つの更新領域に対応する４つの更新情報Ｋ（図８中の０１：［００９，０１０］、０２：［０１２］、０３：［０２６］、０４：［０２８］）が記憶部５の更新情報保存部５ａに格納される。
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
その後、ステップＳ２４により、図８に示すアドレス９〜１０の２つの更新ブロックＢ１による更新領域とアドレス１２の１つの更新ブロックＢ１による更新領域とが、図９に示すように、アドレス９〜１２の４つの更新ブロックＢ１による１つの更新領域に統合される。また、図８に示すアドレス２６の１つの更新ブロックＢ１による更新領域とアドレス２８の１つの更新ブロックＢ１による更新領域とが、図９に示すように、アドレス２６〜２８の１つの更新領域に統合される。なお、アドレス１１、２７のブロックＢは実際には更新されていないが、更新ブロックＢ１として見なされて扱われる。
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
このような更新領域の統合に応じて、記憶部５の更新情報保存部５ａには、図９に示すように、２つの更新領域にそれぞれ対応する２つの更新情報Ｋ（図９中の０１：［００９，０１２］、０２［０２６、０２８］）が、図８に示す４つの更新情報Ｋ（図８中の０１：［００９，０１０］、０２：［０１２］、０３：［０２６］、０４：［０２８］）に代わって格納される。これにより、図８に示す４つの更新情報Ｋは図９に示す２つの更新情報Ｋに圧縮される。
In accordance with such integration of update areas, the update
一方、バンドル幅Ｖを増加させる必要がある場合の圧縮処理では、例えば、図１０に示すように、ディスク６の各ブロックＢ（アドレス９、１０、１２、１３、１４、２６、２７、２８及び３０）に書込情報が記録されると、それらのブロックＢは更新ブロックＢ１（図１０中の斜線部）となる。このとき、アドレス９〜１０の２つの更新ブロックＢ１が１つの更新領域を形成し、アドレス１２〜１４の３つの更新ブロックＢ１が１つの更新領域を形成し、アドレス２６〜２８の３つの更新ブロックＢ１も１つの更新領域を形成し、アドレス３０の１つの更新ブロックＢ１も１つの更新領域を形成する。これにより、ディスク６には、４つの更新領域が形成される。このような書込情報の記録に応じて、４つの更新領域に対応する４つの更新情報Ｋ（図１０中の０１：［００９，０１０］、０２：［０１２，０１４］、０３：［０２６，０２８］、０４：［０３０］）が記憶部５の更新情報保存部５ａに格納される。
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
このディスク６状態では、ステップＳ２３によりマージ後のサイズがバンドル幅Ｖを超えると判断されるため、ステップＳ２５によりバンドル幅Ｖが４ブロックから６ブロックに増加させられる。その後、ステップＳ２４により、６ブロックのバンドル幅Ｖに基づいて、図１０に示すアドレス９〜１０の２つの更新ブロックＢ１による更新領域とアドレス１２〜１４の３つの更新ブロックＢ１による更新領域とが、図１１に示すように、アドレス９〜１４の６つの更新ブロックＢ１による１つの更新領域に統合される。また、図１０に示すアドレス２６〜２８の３つの更新ブロックＢ１による更新領域とアドレス３０の１つの更新ブロックＢ１による更新領域とが、図１１に示すように、アドレス２６〜３０の１つの更新領域に統合される。なお、アドレス１１、２９のブロックＢは実際には更新されていないが、更新ブロックＢ１として見なされて扱われる。
In this
このような更新領域の統合に応じて、記憶部５の更新情報保存部５ａには、図１１に示すように、２つの更新領域にそれぞれ対応する２つの更新情報Ｋ（図１１中の０１：［００９，０１４］、０２［０２６、０３０］）が、図１０に示す４つの更新情報Ｋ（図１０中の０１：［００９，０１０］、０２：［０１２，０１４］、０３：［０２６，０２８］、０４：［０３０］）に代わって格納される。これにより、図９に示す４つの更新情報Ｋが図１０に示す２つの更新情報Ｋに圧縮される。
In accordance with such integration of update areas, the update
以上説明したように、第２の実施の形態によれば、第１の実施の形態と同様の効果を得ることができる。さらに、通信路３を含む伝送路の転送速度に応じてバンドル幅（集約幅）Ｖを変化させることによって、複数の更新情報Ｋを確実に圧縮することが可能となるので、更新情報保存部５ａにその容量の限界まで更新情報Ｋを格納することができる。その結果として、再同期作業時の全データの伝送を確実に防止し、再同期作業の高速化を実現することができる。
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
また、記憶部５の更新情報保存部５ａの容量が満杯になったことを検出し、更新情報保存部５ａの容量が満杯になったことが検出された場合、格納した複数の更新情報Ｋ、すなわち書込位置情報を圧縮することから、更新情報保存部５ａの容量が満杯になることを確実に防止し、更新情報保存部５ａにその容量の限界まで更新情報Ｋを格納することができる。その結果として、再同期作業時の全データの伝送を確実に防止し、再同期作業の高速化を実現することができる。
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.
例えば、前述の実施の形態においては、更新情報保存部５ａは更新情報Ｋを４つまで保存することが可能であり、バンドル幅Ｖは４ブロックに予め設定されているが、これに限るものではなく、それぞれ変更可能である。
For example, in the above-described embodiment, the update
また、前述の実施の形態においては、更新情報保存部５ａを記憶部５に設けているが、これに限るものではなく、例えばディスク６に設けるようにしてもよい。
In the above-described embodiment, the update
また、前述の実施の形態においては、バンドル幅Ｖを増加させているが、これに限るものではなく、例えば、統計情報やベンチマーキング情報によっては、必要に応じてバンドル幅Ｖを減少させるようにしてもよい。 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.
また、前述の実施の形態においては、バンドル幅Ｖを段階的に３２ＫＢずつ増加させているが、これに限るものではなく、例えば６４ＫＢずつ増加させてもよく、その数値は限定されない。 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.
１…分散共有ディスク同期システム、２…情報処理装置（分散共有ディスク同期装置）、３…通信路、５…記憶部、６…分散共有ディスク、Ｋ…書込位置情報（更新情報）、Ｖ…集約幅（バンドル幅）
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:
前記複数の書込位置情報を圧縮する手段は、前記記憶部の容量が満杯になったことが検出された場合、格納した前記複数の書込位置情報を圧縮することを特徴とする請求項１ないし３のいずれか一に記載の分散共有ディスク同期装置。 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:
前記複数の書込位置情報を圧縮する手段は、前記記憶部の容量が満杯になったことが検出された場合、格納した前記複数の書込位置情報を圧縮することを特徴とする請求項５ないし７のいずれか一に記載の分散共有ディスク同期システム。 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:
前記複数の書込位置情報を圧縮するステップは、前記記憶部の容量が満杯になったことが検出された場合、格納した前記複数の書込位置情報を圧縮することを特徴とする請求項９ないし１１のいずれか一に記載の分散共有ディスク同期方法。 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 |