JPH11143757A - フォールトトレラントファイルシステム - Google Patents
フォールトトレラントファイルシステムInfo
- Publication number
- JPH11143757A JPH11143757A JP9310657A JP31065797A JPH11143757A JP H11143757 A JPH11143757 A JP H11143757A JP 9310657 A JP9310657 A JP 9310657A JP 31065797 A JP31065797 A JP 31065797A JP H11143757 A JPH11143757 A JP H11143757A
- Authority
- JP
- Japan
- Prior art keywords
- disk
- file
- data
- error
- fault
- 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
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】複数のディスクファイルを読み出し、ミラーリ
ングしている正常なディスクファイルを用いて、運用を
継続しながらエラーおよび不整合を修復することにあ
る。 【解決手段】フォールトトレラントファイルシステム１
のフォールトトレラント手段３は、ファイルシステム２
のファイル要求から、多重に同一ファイルを格納する各
ディスク５乃至Ｎに対して、ファイル要求を生成するデ
ータ構造生成手段３１と、ディスク読み出しディスクフ
ァイルが整合しているか否かを、データ比較で検知する
データ比較手段３３と、ファイル要求に基づいて、各デ
ィスクに対する入出力要求を生成してディスクドライバ
４に送り出し、ディスクドライバ４のエラー検知に対し
て、エラー修復とデータ比較手段３３によるディスクフ
ァイルの不整合修復とを制御するデータ制御手段３２
と、を有する。
ングしている正常なディスクファイルを用いて、運用を
継続しながらエラーおよび不整合を修復することにあ
る。 【解決手段】フォールトトレラントファイルシステム１
のフォールトトレラント手段３は、ファイルシステム２
のファイル要求から、多重に同一ファイルを格納する各
ディスク５乃至Ｎに対して、ファイル要求を生成するデ
ータ構造生成手段３１と、ディスク読み出しディスクフ
ァイルが整合しているか否かを、データ比較で検知する
データ比較手段３３と、ファイル要求に基づいて、各デ
ィスクに対する入出力要求を生成してディスクドライバ
４に送り出し、ディスクドライバ４のエラー検知に対し
て、エラー修復とデータ比較手段３３によるディスクフ
ァイルの不整合修復とを制御するデータ制御手段３２
と、を有する。
Description
【０００１】
【発明の属する技術分野】この発明は、ディスクファイ
ルのフォールトトレラントファイルシステムに関し、特
に、システム運用中に、エラーおよび不整合を修復でき
るフォールトトレラントファイルシステムに関する。
ルのフォールトトレラントファイルシステムに関し、特
に、システム運用中に、エラーおよび不整合を修復でき
るフォールトトレラントファイルシステムに関する。
【０００２】
【従来の技術】従来、ディスクファイルのフォールトト
レラントファイルシステム（以降ＦＴＦと略称）は、デ
ィスクファイルを２重化してミラーリングすることを指
すことが通常である。従来のＦＴＦの構成を示す図６を
参照すると、このＦＴＦは、ＵＮＩＸシステムに実装し
たものである。普通のＵＮＩＸシステムはユーザの仕事
を受け持つアプリケーション１０１と、ファイルを管理
するファイルシステム１０２、ディスクファイルに読み
書きするディスクドライバ１０３と、でなるソフトウエ
アモジュールで構成されている。そしてファイルを格納
する２つのディスク１０５およびディスク１０６が一つ
のディスクファイルに対して領域を与えられ、２重化さ
れている。ＦＴＦ１０３は、ファイルシステム１０２と
ディスクドライバ１０４の間に位置し、ディスク１０５
とディスク１０６とをミラーリング関係におく。
レラントファイルシステム（以降ＦＴＦと略称）は、デ
ィスクファイルを２重化してミラーリングすることを指
すことが通常である。従来のＦＴＦの構成を示す図６を
参照すると、このＦＴＦは、ＵＮＩＸシステムに実装し
たものである。普通のＵＮＩＸシステムはユーザの仕事
を受け持つアプリケーション１０１と、ファイルを管理
するファイルシステム１０２、ディスクファイルに読み
書きするディスクドライバ１０３と、でなるソフトウエ
アモジュールで構成されている。そしてファイルを格納
する２つのディスク１０５およびディスク１０６が一つ
のディスクファイルに対して領域を与えられ、２重化さ
れている。ＦＴＦ１０３は、ファイルシステム１０２と
ディスクドライバ１０４の間に位置し、ディスク１０５
とディスク１０６とをミラーリング関係におく。
【０００３】次に、この動作を説明する。普通のＵＮＩ
Ｘシステムならば、アプリケーション１０１よりディス
ク１０５とディスク１０６に対する読み書き込み要求が
発生した場合、ファイルシステム１０２とディスクドラ
イバ１０４を経由してディスク１０５およびディスク１
０６にアクセスする。このシステムにＦＴＦ１０３を実
装すると、ファイルシステム１０２からの要求に対し
て、同時に複数のディスク１０５，１０６にアクセスで
きるようになる。つまり同一のディスクファイルを複数
のディスク１０５，１０６に保存してシステムの耐故障
性を高めるのである。
Ｘシステムならば、アプリケーション１０１よりディス
ク１０５とディスク１０６に対する読み書き込み要求が
発生した場合、ファイルシステム１０２とディスクドラ
イバ１０４を経由してディスク１０５およびディスク１
０６にアクセスする。このシステムにＦＴＦ１０３を実
装すると、ファイルシステム１０２からの要求に対し
て、同時に複数のディスク１０５，１０６にアクセスで
きるようになる。つまり同一のディスクファイルを複数
のディスク１０５，１０６に保存してシステムの耐故障
性を高めるのである。
【０００４】従来のＵＮＩＸシステム配下のＦＴＦは、
ディスクに障害が起こったとき、エラーをユーザに報告
して、障害が起こったディスクを切り離すだけであっ
た。このような方法ではエラー時のディスクの切り離し
によってディスクを１台で運用する場面が起こりやす
い。またディスクが１台になってしまうとそのディスク
にエラーブロックがあった時はデータが失われてしまう
ので、そのような状況はなるべく回避しなければならな
い。
ディスクに障害が起こったとき、エラーをユーザに報告
して、障害が起こったディスクを切り離すだけであっ
た。このような方法ではエラー時のディスクの切り離し
によってディスクを１台で運用する場面が起こりやす
い。またディスクが１台になってしまうとそのディスク
にエラーブロックがあった時はデータが失われてしまう
ので、そのような状況はなるべく回避しなければならな
い。
【０００５】
【発明が解決しようとする課題】第１の問題は、ディス
クファイルを２重化したミラーリングにおいて、ソフト
ウエアで修復可能なエラーを運用中に修復することであ
る。これによりディスクアクセス時にエラーが起こった
場合のディスクの切り離しを減らすことができる。エラ
ー修復が可能な第１のエラーとは、ディスクブロックに
エラーブロックができた場合である。これは何らかの原
因によりディスクに傷がついた時などに発生する。第２
の修復可能なエラーとは、多重化したディスク間でディ
スクファイルの不一致が起こった場合である。これはデ
ータ書き込み時の不検出エラーが原因で発生する。
クファイルを２重化したミラーリングにおいて、ソフト
ウエアで修復可能なエラーを運用中に修復することであ
る。これによりディスクアクセス時にエラーが起こった
場合のディスクの切り離しを減らすことができる。エラ
ー修復が可能な第１のエラーとは、ディスクブロックに
エラーブロックができた場合である。これは何らかの原
因によりディスクに傷がついた時などに発生する。第２
の修復可能なエラーとは、多重化したディスク間でディ
スクファイルの不一致が起こった場合である。これはデ
ータ書き込み時の不検出エラーが原因で発生する。
【０００６】この発明の複数のディスクファイルの読み
出しデータを比較するＦＴＦでは、２つ以上のディスク
でミラーリングしている正常なディスクファイルを用い
て、運用を継続しながら修復することにある。具体的に
は、ＵＮＩＸシステムのＦＴＦに、複数デスクに対すフ
ァイル要求を管理するデータ構造生成手段と、エラーが
発生したときにそのエラーが修復可能かどうか判断する
データ制御手段と、複数のディスクファイルの整合が取
れているかどうかを比較するデータ比較手段と、を設け
て、運用中にエラー修復して、ミラーリングを継続す
る。
出しデータを比較するＦＴＦでは、２つ以上のディスク
でミラーリングしている正常なディスクファイルを用い
て、運用を継続しながら修復することにある。具体的に
は、ＵＮＩＸシステムのＦＴＦに、複数デスクに対すフ
ァイル要求を管理するデータ構造生成手段と、エラーが
発生したときにそのエラーが修復可能かどうか判断する
データ制御手段と、複数のディスクファイルの整合が取
れているかどうかを比較するデータ比較手段と、を設け
て、運用中にエラー修復して、ミラーリングを継続す
る。
【０００７】
【課題を解決するための手段】そのため、この発明の、
複数のディスクファイルに対する入出力と障害処理とを
制御するフォールトトレラント手段を備えるフォルトト
レラントファイルシステムにおいて、２以上の多重化デ
ィスクファイルに対して、エラーブロックとディスクフ
ァイル不整合とを修復するフォールトトレラント手段を
有することを特徴とする。
複数のディスクファイルに対する入出力と障害処理とを
制御するフォールトトレラント手段を備えるフォルトト
レラントファイルシステムにおいて、２以上の多重化デ
ィスクファイルに対して、エラーブロックとディスクフ
ァイル不整合とを修復するフォールトトレラント手段を
有することを特徴とする。
【０００８】更に、前記ディスクファイルは、複数のデ
ィスクそれぞれに格納されて、多重化されることを特徴
とする。
ィスクそれぞれに格納されて、多重化されることを特徴
とする。
【０００９】また、前記フォールトトレラント手段は、
ファイルシステムから送付されるファイル要求に基づい
て、複数のディスクそれぞれに対するファイル要求を生
成するデータ構造生成手段と、前記ディスクディスクの
読み出しデータが互いに整合しているか否かを、データ
比較で検知するデータ比較手段と、前記ファイル要求に
対して、ディスクドライバに送付する入出力要求の生成
と、前記ディスクドライバーのエラー検知に対して、エ
ラーブロック修復と前記データ比較手段による不整合デ
ィスクファイル修復とを制御するデータ制御手段と、を
有することを特徴とする。
ファイルシステムから送付されるファイル要求に基づい
て、複数のディスクそれぞれに対するファイル要求を生
成するデータ構造生成手段と、前記ディスクディスクの
読み出しデータが互いに整合しているか否かを、データ
比較で検知するデータ比較手段と、前記ファイル要求に
対して、ディスクドライバに送付する入出力要求の生成
と、前記ディスクドライバーのエラー検知に対して、エ
ラーブロック修復と前記データ比較手段による不整合デ
ィスクファイル修復とを制御するデータ制御手段と、を
有することを特徴とする。
【００１０】
【発明の実施の形態】この発明について、図面を参照し
て説明する。この発明の実施の形態のを示す図１を参照
すると、フォールトトレラントファイルシステム１はＵ
ＮＩＸシステムに実装されている。図示しないアプリケ
ーションが、ディスク５およびディスク６乃至ディスク
Ｎに多重化されて存在するディスクファイルにアクセス
するため、ファイル要求をファイルシステム２に送付す
る。通常のＵＮＩＸシステムにおいて、ファイルシステ
ム２はディスクドライバ４を呼び出すが、この実施の形
態では、フォールトトレラント手段３を呼び出す。この
仕組みによって、２以上のディスクファイルのミラーリ
ングを実現する。
て説明する。この発明の実施の形態のを示す図１を参照
すると、フォールトトレラントファイルシステム１はＵ
ＮＩＸシステムに実装されている。図示しないアプリケ
ーションが、ディスク５およびディスク６乃至ディスク
Ｎに多重化されて存在するディスクファイルにアクセス
するため、ファイル要求をファイルシステム２に送付す
る。通常のＵＮＩＸシステムにおいて、ファイルシステ
ム２はディスクドライバ４を呼び出すが、この実施の形
態では、フォールトトレラント手段３を呼び出す。この
仕組みによって、２以上のディスクファイルのミラーリ
ングを実現する。
【００１１】フォールトトレラントファイルシステム１
は、ファイルシステム２と、フォールトトレラント手段
３と、ディスクドライバ４と、ディスク５乃至Ｎと、を
備える。フォールトトレラント手段３には、複数ディス
ク５乃至ディスクＮに格納されたディスクファイルのデ
ータ構造を管理するデータ構造生成手段３１と、複数デ
ィスク５乃至Ｎに対する入出力要求を管理し、エラーお
よび不整合を修復するデータ制御手段３２と、ディスク
ファイルの読み出しデータの整合を比較して判定するデ
ータ比較手段３３と、を含む。データ制御手段３２の入
出力要求は、各ディスク５，６乃至Ｎに対して入出力を
制御するディスクドライバ４に送付される。
は、ファイルシステム２と、フォールトトレラント手段
３と、ディスクドライバ４と、ディスク５乃至Ｎと、を
備える。フォールトトレラント手段３には、複数ディス
ク５乃至ディスクＮに格納されたディスクファイルのデ
ータ構造を管理するデータ構造生成手段３１と、複数デ
ィスク５乃至Ｎに対する入出力要求を管理し、エラーお
よび不整合を修復するデータ制御手段３２と、ディスク
ファイルの読み出しデータの整合を比較して判定するデ
ータ比較手段３３と、を含む。データ制御手段３２の入
出力要求は、各ディスク５，６乃至Ｎに対して入出力を
制御するディスクドライバ４に送付される。
【００１２】次に、この実施の形態におけるエラー修復
の動作を説明する。図２（ａ），図２（ｂ）は動作を説
明するフローチャートである。図２（ａ）を参照する
と、ファイルシステム２がＦＴＦ３を呼び出すと、デー
タ構造生成手段３１がディスク５乃至Ｎの各ディスクフ
ァイルに対するデータ構造を生成する（ステップ２
１）。該データ構造に基づくファイル要求によって、デ
ィスク５からディスクファイルを読み込み（ステップ２
２）、読み込みが正常終了したか否かを判定する（ステ
ップ２３）。エラーによってディスクファイルのデータ
が読めないとき（ステップ２３のＮＯ）、他のディスク
６から再度ディスクファイルを読み、ディスク６からデ
ィスクファイルが正常に読み込めたか否かチェックする
（ステップ２５）。エラーによってディスクファイルが
読めないとき（ステップ２５のＮＯ）、残りのディスク
に対して、ディスクファイルを読み込む動作をしたか否
かを判断して（ステップ２６）、正しいディスクファイ
ルが読み込めるまで残りディスクの読み込みを続ける
（ステップ２６のＮＯ，ステップ２４，ステップ２５の
ＮＯ）。正常にディスクファイルが読めたディスクがあ
るとき（ステップ２５のＹＥＳ）、該ディスクの読み込
みディスクファイルを、エラーが生じている他のディス
クに対して、再書き込み動作を行う（ステップ２７）。
全てのディスク５乃至Ｎからの読み込みがエラーである
とき、図２（ｂ）のエラー処理を行う。エラー処理は、
ステップ２１で生成したデータ構造を解放する（ステッ
プ２８）。修復できないエラーが発生したか否かをチェ
ックし（ステップ２９）、修復できないエラーがあれば
（ステップ２９のＹＥＳ）、エラーの設定をし、ファイ
ルシステム２に通知する（ステップ３０）。
の動作を説明する。図２（ａ），図２（ｂ）は動作を説
明するフローチャートである。図２（ａ）を参照する
と、ファイルシステム２がＦＴＦ３を呼び出すと、デー
タ構造生成手段３１がディスク５乃至Ｎの各ディスクフ
ァイルに対するデータ構造を生成する（ステップ２
１）。該データ構造に基づくファイル要求によって、デ
ィスク５からディスクファイルを読み込み（ステップ２
２）、読み込みが正常終了したか否かを判定する（ステ
ップ２３）。エラーによってディスクファイルのデータ
が読めないとき（ステップ２３のＮＯ）、他のディスク
６から再度ディスクファイルを読み、ディスク６からデ
ィスクファイルが正常に読み込めたか否かチェックする
（ステップ２５）。エラーによってディスクファイルが
読めないとき（ステップ２５のＮＯ）、残りのディスク
に対して、ディスクファイルを読み込む動作をしたか否
かを判断して（ステップ２６）、正しいディスクファイ
ルが読み込めるまで残りディスクの読み込みを続ける
（ステップ２６のＮＯ，ステップ２４，ステップ２５の
ＮＯ）。正常にディスクファイルが読めたディスクがあ
るとき（ステップ２５のＹＥＳ）、該ディスクの読み込
みディスクファイルを、エラーが生じている他のディス
クに対して、再書き込み動作を行う（ステップ２７）。
全てのディスク５乃至Ｎからの読み込みがエラーである
とき、図２（ｂ）のエラー処理を行う。エラー処理は、
ステップ２１で生成したデータ構造を解放する（ステッ
プ２８）。修復できないエラーが発生したか否かをチェ
ックし（ステップ２９）、修復できないエラーがあれば
（ステップ２９のＹＥＳ）、エラーの設定をし、ファイ
ルシステム２に通知する（ステップ３０）。
【００１３】次に、具体的なミラーリング動作を、２つ
のディスク５,６おける、ディスクのエラーブロックの
検出とブロック代替の具体例を示す図３（ａ）乃至図３
（ｄ）を参照して説明する。まず図３（ａ）で、データ
制御手段３２はディスク５のディスクファイルを読み込
む。ここではディスク５のディスクファイルはエラーブ
ロックであると想定している。図３（ｂ）は、ディスク
５のディスクファイルがエラーであるので、ディスク６
のディスクファイルが読み込まれる。図３（ｃ）は、デ
ィスク６のディスクファイルは正常に読めたことを想定
しているので、ディスク５とディスク６のディスクファ
イルが整合しているか否かをデータ比較手段３３で判定
する。そしてこの場合は、ディスク５のディスクファイ
ル読み込みでエラーが発生しているので、ディスク６の
ディスクファイルをディスク５に書き込む。この書き込
みにおいて、実際にエラーブロックを代替ブロックに置
き換えるのはディスクドライバ４の機能である。書き込
み処理が正常に終了すると、図３（ｄ）のように２つの
ディスク５とディスク６との間でディスクファイルの整
合がとれ、エラーブロックが修復される。
のディスク５,６おける、ディスクのエラーブロックの
検出とブロック代替の具体例を示す図３（ａ）乃至図３
（ｄ）を参照して説明する。まず図３（ａ）で、データ
制御手段３２はディスク５のディスクファイルを読み込
む。ここではディスク５のディスクファイルはエラーブ
ロックであると想定している。図３（ｂ）は、ディスク
５のディスクファイルがエラーであるので、ディスク６
のディスクファイルが読み込まれる。図３（ｃ）は、デ
ィスク６のディスクファイルは正常に読めたことを想定
しているので、ディスク５とディスク６のディスクファ
イルが整合しているか否かをデータ比較手段３３で判定
する。そしてこの場合は、ディスク５のディスクファイ
ル読み込みでエラーが発生しているので、ディスク６の
ディスクファイルをディスク５に書き込む。この書き込
みにおいて、実際にエラーブロックを代替ブロックに置
き換えるのはディスクドライバ４の機能である。書き込
み処理が正常に終了すると、図３（ｄ）のように２つの
ディスク５とディスク６との間でディスクファイルの整
合がとれ、エラーブロックが修復される。
【００１４】この実施の形態における不整合ディスクフ
ァイルを修復する場合について説明する。ディスク５乃
至ディスクＮからの読み込み時に、必ずミラーリングし
ている全てのディスク５乃至ディスクＮにアクセスし
て、ディスク５乃至ディスクＮの間で、ディスクファイ
ルの整合性をチェックすることができる。図４（ａ），
図４（ｂ），図４（ｃ）は、その動作を示すフローチャ
ートである。ファイルシステム２が、フォールトトレラ
ント手段３を呼び出すと、データ構造生成手段３１が、
各ディスクファイルにアクセスするためのデータ構造を
生成する（ステップ４１）。データ制御手段３２はデー
タ構造に基づいて、全てのディスク５乃至ディスクＮか
らディスクドライバ４を通じて、ディスクファイルを順
次に読み込む（ステップ４２）。フォールトトレラント
手段３が管理しているディスク５乃至ディスクＮの内で
データ比較の基準となるディスク５をマスタディスクと
する。それ以外のディスク６乃至ディスクＮはスレーブ
ディスクとする。全てのディスク５乃至ディスクＮから
のディスクファイル読み込みが終了したら、ディスク５
からの読み込みでエラーが起こっているか否かを判定す
る（ステップ４３）。エラーが起こっていなければ（ス
テップ４３のＹＥＳ）、データ比較手段３３を使って、
ディスク６乃至ディスクＮの読み出しディスクファイル
が一致しているか否かをチェックをする（ステップ４
７）。ディスク５からの読み込みでエラーが発生してい
た場合（ステップ４３のＮＯ）、ディスク５のディスク
ファイルのエラー修復するため、スレーブディスクのデ
ィスク６乃至ディスクＮから読み込みが正常に終了した
ディスクファイルを見つける（ステップ４４）。スレー
ブディスクのディスク６乃至ディスクＮの読み込みが全
てエラーであるとき（ステップ４５のＹＥＳ）、エラー
処理に飛ぶ（ステップ５１）。読み込みが正常終了する
スレーブディスクのディスクファイルがあるとき（ステ
ップ４４のＹＥＳ）、そのスレーブディスクのディスク
ファイルをマスタディスクのディスク５に書き込む（ス
テップ４６）。マスタディスクのディスクファイルの不
整合が修復したら、データ比較手段３３は、スレーブデ
ィスクのディスク６乃至ディスクＮとディスクファイル
の整合をチェックするため、データを比較する（ステッ
プ４７）。ディスクファイルの不一致が発見されると
（ステップ４８のＮＯ）、マスタディスクのディスク５
のディスクファイルをスレーブディスクにコピーする
（ステップ４９）。ステップ４１で、スレーブディスク
からの読み込みがエラーだったとき、直ちに無条件に、
ディスク５のディスクファイルがエラーのスレーブディ
スクにコピーされる。全てのスレーブディスクとのディ
スクファイル比較が終わったことが判断されると（ステ
ップ５０のＮＯ）、後処理を行う。先ず、後処理は、ス
テップ４１で生成したデータ構造の解放を行う（ステッ
プ５１）。修復できないエラーが発生したかどうかをチ
ェックし（ステップ５２）、修復できないエラーがあれ
ば（ステップ５２のＮＯ）、エラーの設定をし、ファイ
ルシステム２に通知する（ステップ５３）。
ァイルを修復する場合について説明する。ディスク５乃
至ディスクＮからの読み込み時に、必ずミラーリングし
ている全てのディスク５乃至ディスクＮにアクセスし
て、ディスク５乃至ディスクＮの間で、ディスクファイ
ルの整合性をチェックすることができる。図４（ａ），
図４（ｂ），図４（ｃ）は、その動作を示すフローチャ
ートである。ファイルシステム２が、フォールトトレラ
ント手段３を呼び出すと、データ構造生成手段３１が、
各ディスクファイルにアクセスするためのデータ構造を
生成する（ステップ４１）。データ制御手段３２はデー
タ構造に基づいて、全てのディスク５乃至ディスクＮか
らディスクドライバ４を通じて、ディスクファイルを順
次に読み込む（ステップ４２）。フォールトトレラント
手段３が管理しているディスク５乃至ディスクＮの内で
データ比較の基準となるディスク５をマスタディスクと
する。それ以外のディスク６乃至ディスクＮはスレーブ
ディスクとする。全てのディスク５乃至ディスクＮから
のディスクファイル読み込みが終了したら、ディスク５
からの読み込みでエラーが起こっているか否かを判定す
る（ステップ４３）。エラーが起こっていなければ（ス
テップ４３のＹＥＳ）、データ比較手段３３を使って、
ディスク６乃至ディスクＮの読み出しディスクファイル
が一致しているか否かをチェックをする（ステップ４
７）。ディスク５からの読み込みでエラーが発生してい
た場合（ステップ４３のＮＯ）、ディスク５のディスク
ファイルのエラー修復するため、スレーブディスクのデ
ィスク６乃至ディスクＮから読み込みが正常に終了した
ディスクファイルを見つける（ステップ４４）。スレー
ブディスクのディスク６乃至ディスクＮの読み込みが全
てエラーであるとき（ステップ４５のＹＥＳ）、エラー
処理に飛ぶ（ステップ５１）。読み込みが正常終了する
スレーブディスクのディスクファイルがあるとき（ステ
ップ４４のＹＥＳ）、そのスレーブディスクのディスク
ファイルをマスタディスクのディスク５に書き込む（ス
テップ４６）。マスタディスクのディスクファイルの不
整合が修復したら、データ比較手段３３は、スレーブデ
ィスクのディスク６乃至ディスクＮとディスクファイル
の整合をチェックするため、データを比較する（ステッ
プ４７）。ディスクファイルの不一致が発見されると
（ステップ４８のＮＯ）、マスタディスクのディスク５
のディスクファイルをスレーブディスクにコピーする
（ステップ４９）。ステップ４１で、スレーブディスク
からの読み込みがエラーだったとき、直ちに無条件に、
ディスク５のディスクファイルがエラーのスレーブディ
スクにコピーされる。全てのスレーブディスクとのディ
スクファイル比較が終わったことが判断されると（ステ
ップ５０のＮＯ）、後処理を行う。先ず、後処理は、ス
テップ４１で生成したデータ構造の解放を行う（ステッ
プ５１）。修復できないエラーが発生したかどうかをチ
ェックし（ステップ５２）、修復できないエラーがあれ
ば（ステップ５２のＮＯ）、エラーの設定をし、ファイ
ルシステム２に通知する（ステップ５３）。
【００１５】次に、具体的な整合動作を、２つのディス
ク５とディスク６とにおける図５（ａ）乃至図５（ｄ）
を参照して説明する。ディスク５がマスタディスクであ
るとすると、図５（ａ）で、ディスク６のディスクファ
イルを読み込む。図５（ｂ）で、ディスク６のディスク
ファイルを読み込む。図５（ｃ）では、二つのディスク
５およびデスク６のディスクファイルの比較を行う。こ
の結果ディスク５とディスク６のディスクファイルが一
致していないことが判明する。この場合、フォールトト
レラント手段３は、マスタディスクであるディスク５の
ディスクファイルをスレーブディスクであるディスク６
に書き込む処理をする。書き込みが正常に終了すると、
図５（ｄ）のように二つのディスク間でディスクファイ
ルの不整合が修復される。
ク５とディスク６とにおける図５（ａ）乃至図５（ｄ）
を参照して説明する。ディスク５がマスタディスクであ
るとすると、図５（ａ）で、ディスク６のディスクファ
イルを読み込む。図５（ｂ）で、ディスク６のディスク
ファイルを読み込む。図５（ｃ）では、二つのディスク
５およびデスク６のディスクファイルの比較を行う。こ
の結果ディスク５とディスク６のディスクファイルが一
致していないことが判明する。この場合、フォールトト
レラント手段３は、マスタディスクであるディスク５の
ディスクファイルをスレーブディスクであるディスク６
に書き込む処理をする。書き込みが正常に終了すると、
図５（ｄ）のように二つのディスク間でディスクファイ
ルの不整合が修復される。
【００１６】
【発明の効果】この発明の第１の効果は、ディスクの読
み込みで、複数ディスクにアクセスするので、従来技術
よりエラーブロックを見つけるポイントが増えたことで
ある。またエラーブロックの修復を試みるので、ディス
ク間のディスクファイルの整合性を高めることができ
る。その理由はあらかじめ複数のディスクにディスクフ
ァイルを保存するデータ構造と、エラーブロックを発見
したとき、代替えブロックに再書き込みすることによ
る。
み込みで、複数ディスクにアクセスするので、従来技術
よりエラーブロックを見つけるポイントが増えたことで
ある。またエラーブロックの修復を試みるので、ディス
ク間のディスクファイルの整合性を高めることができ
る。その理由はあらかじめ複数のディスクにディスクフ
ァイルを保存するデータ構造と、エラーブロックを発見
したとき、代替えブロックに再書き込みすることによ
る。
【００１７】更に、第２の効果は、ディスク間のディス
クファイルのディスクファイル不整合をアクセスの度に
チェックし、発見できることである。その理由はディス
クからのディスクファイルの読み込み時にディスク間の
ディスクファイルを比較するからである。
クファイルのディスクファイル不整合をアクセスの度に
チェックし、発見できることである。その理由はディス
クからのディスクファイルの読み込み時にディスク間の
ディスクファイルを比較するからである。
【図１】この発明の実施の形態の構成を示す図である。
【図２】分図（ａ）および分図（ｂ）は、図１の実施の
形態のディスクファイルのエラー修復動作を示すフロー
チャートである。
形態のディスクファイルのエラー修復動作を示すフロー
チャートである。
【図３】分図（ａ）乃至分図（ｄ）は、図２のエラーブ
ロック修復動作を説明する図である。
ロック修復動作を説明する図である。
【図４】この実施の形態における２つ以上の複数ディス
クファイルの不整合を修復する動作を示すフローチャー
トである。
クファイルの不整合を修復する動作を示すフローチャー
トである。
【図５】分図（ａ）乃至分図（ｄ）は、ディスクファイ
ルの不整合を修復する動作を説明する図である。
ルの不整合を修復する動作を説明する図である。
【図６】従来のフォールトトレラントファイルシステム
を示す図である。
を示す図である。
１ フォールトトレラントファイルシステム ２ ファイルシステム ３ フォールトトレラント手段 ４ ディスクドライバ ５乃至Ｎ ディスク ３１ データ構造生成手段 ３２ データ制御手段 ３３ データ比較手段
Claims (6)
- 【請求項１】 複数のディスクファイルに対する入出力
と障害処理とを制御するフォールトトレラント手段を備
えるフォルトトレラントファイルシステムにおいて、 ２以上の多重化ディスクファイルに対して、エラーブロ
ックとディスクファイル不整合とを修復するフォールト
トレラント手段を有することを特徴とするフォールトト
レラントファイルシステム。 - 【請求項２】 前記ディスクファイルは、複数のディス
クそれぞれに格納されて、多重化されることを特徴とす
る請求項１記載のフォールトトレラントファイルシステ
ム。 - 【請求項３】 前記フォールトトレラント手段は、 ファイルシステムから送付されるファイル要求に基づい
て、複数のディスクそれぞれに対するファイル要求を生
成するデータ構造生成手段と、 前記ディスクファイルの読み出しデータが互いに整合し
ているか否かを、データ比較で検知するデータ比較手段
と、 前記ファイル要求に対して、ディスクドライバに送付す
る入出力要求の生成と、前記ディスクドライバーのエラ
ー検知に対して、エラーブロック修復と前記データ比較
手段による不整合ディスクファイル修復とを制御するデ
ータ制御手段と、 を有することを特徴とする請求項１記載のフォルトトレ
ラントファイルシステム。 - 【請求項４】 前記エラーブロック修復は、 代替えブロックに正常ディスクファイルを再書き込みし
て修復することを特徴とする請求項３記載のフォールト
トレラント手段。 - 【請求項５】 前記不整合ディスクファイル修復は、 ディスクファイルの読み出しデータを順次に比較して検
知することを特徴とする請求項３記載のフォールトトレ
ラント手段。 - 【請求項６】 前記データ制御手段は、 前記ディスクファイルのエラーブロックおよび不整合デ
ィスクファイルの情報を前記ファイルシステムに通知す
ること特徴とする請求項３記載のデータ制御手段。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9310657A JPH11143757A (ja) | 1997-11-12 | 1997-11-12 | フォールトトレラントファイルシステム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9310657A JPH11143757A (ja) | 1997-11-12 | 1997-11-12 | フォールトトレラントファイルシステム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11143757A true JPH11143757A (ja) | 1999-05-28 |
Family
ID=18007894
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9310657A Pending JPH11143757A (ja) | 1997-11-12 | 1997-11-12 | フォールトトレラントファイルシステム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH11143757A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005100373A (ja) * | 2003-09-16 | 2005-04-14 | Hitachi Ltd | 複数世代の回復スナップショットのバックアップと修復のマッピング装置 |
| JP2006268583A (ja) * | 2005-03-24 | 2006-10-05 | Nec Corp | フォルトトレラント装置 |
| WO2009013833A1 (ja) * | 2007-07-26 | 2009-01-29 | Fujitsu Limited | 記録制御装置、記録装置、記録システム及び記録制御プログラム |
-
1997
- 1997-11-12 JP JP9310657A patent/JPH11143757A/ja active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005100373A (ja) * | 2003-09-16 | 2005-04-14 | Hitachi Ltd | 複数世代の回復スナップショットのバックアップと修復のマッピング装置 |
| JP4526329B2 (ja) * | 2003-09-16 | 2010-08-18 | 株式会社日立製作所 | 複数世代の回復スナップショットに関する情報処理システム |
| JP2006268583A (ja) * | 2005-03-24 | 2006-10-05 | Nec Corp | フォルトトレラント装置 |
| JP4543988B2 (ja) * | 2005-03-24 | 2010-09-15 | 日本電気株式会社 | フォルトトレラント装置 |
| WO2009013833A1 (ja) * | 2007-07-26 | 2009-01-29 | Fujitsu Limited | 記録制御装置、記録装置、記録システム及び記録制御プログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3226370B2 (ja) | 高可用度ディスク配列に関する改善 | |
| US6883112B2 (en) | Storage device, backup and fault tolerant redundant method and computer program code of plurality storage devices | |
| US6535994B1 (en) | Method and apparatus for identifying and repairing mismatched data | |
| US6233696B1 (en) | Data verification and repair in redundant storage systems | |
| JP3618529B2 (ja) | ディスクアレイ装置 | |
| CA2089836C (en) | High availability disk arrays | |
| US7840838B2 (en) | Rapid regeneration of failed disk sector in a distributed database system | |
| US5379417A (en) | System and method for ensuring write data integrity in a redundant array data storage system | |
| US5819109A (en) | System for storing pending parity update log entries, calculating new parity, updating the parity block, and removing each entry from the log when update is complete | |
| US7353423B2 (en) | System and method for improving the performance of operations requiring parity reads in a storage array system | |
| US7120826B2 (en) | Partial mirroring during expansion thereby eliminating the need to track the progress of stripes updated during expansion | |
| JP2000207136A (ja) | 複数ドライブ故障トレラントｒａｉｄアルゴリズム | |
| US6886075B2 (en) | Memory device system and method for copying data in memory device system | |
| JP2002542526A (ja) | 冗長データ記憶ユニットを通じてデータをカスケードにする方法および装置 | |
| US5933592A (en) | Promoting device level error to raidset level error to restore redundacy in a raid array data storage system | |
| JPH0744326A (ja) | 記憶装置システム | |
| US20050246576A1 (en) | Redundant system utilizing remote disk mirroring technique, and initialization method for remote disk mirroring for in the system | |
| US6167485A (en) | On-line data verification and repair in redundant storage systems | |
| JP3904894B2 (ja) | バックアップ管理方法およびこの方法に用いる記憶制御装置 | |
| JP3832223B2 (ja) | ディスクアレイのディスク障害復旧方法 | |
| JPH09269871A (ja) | ディスクアレイ装置におけるデータ再冗長化方式 | |
| US7024585B2 (en) | Method, apparatus, and program for data mirroring with striped hotspare | |
| JPH11143757A (ja) | フォールトトレラントファイルシステム | |
| EP0559488B1 (en) | Handling data in a system having a processor for controlling access to a plurality of data storage disks | |
| JP4070398B2 (ja) | 多重化計算機間のデータ利用方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20001226 |