JPH04181461A

JPH04181461A - 分散ファイルの管理方法

Info

Publication number: JPH04181461A
Application number: JP2308900A
Authority: JP
Inventors: Kazuhisa Eguchi; 江口　和久; Kenji Sato; 健二佐藤; Masayuki Orimo; 織茂　昌之; Shigeki Hirasawa; 茂樹平澤; Kinji Mori; 森　欣司; Hitoshi Suzuki; 仁鈴木; Ichitaro Ogo; 小合　一太郎
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1990-11-16
Filing date: 1990-11-16
Publication date: 1992-06-29

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】〔産業上の利用分野〕この発明は分散ファイルの管理方法、とくに複数コンピ
ュータに多重化された分散ファイルのオンライン回復時
に好適な管理方法に関する。

〔従来の技術〕

従来の技術には、ファイルにアクセスしようとした時に
、該ファイルが回復中でアクセスできなかった場合には
、アクセス依頼元コンピュータは、直ちにアクセス依頼
を再送するというものがある。

なお、この種の技術に関連するものには、例えば、特開
昭６２−１０２３４２号公報等が挙げられる。

〔発明が解決しようとする課題〕

上記従来技術では、回復までにかかる時間を考慮してい
ないため、アクセス依頼元コンピュータは、ファイルへ
のアクセス依頼を、アクセスできるまで何度も送信をし
なければならず、無駄な送受信が多いという問題点があ
る。

また、ファイルのアクセス状況を考慮していないので１
分割されたファイルの回復中の部分にアクセスしてしま
う可能性が大きく、ファイルへのアクセス依頼を、アク
セスできるまで何度も送信をしなければならず、無駄な
送受信が多いという問題点がある。

本発明の目的は、ファイルの回復中に何度もアクセス依
頼、アクセス結果のメツセージを送受信する無駄を防止
することができる分散ファイルの管理方法を提供するこ
とにある。

〔課題を解決するための手段〕

上記目的を達成するために、アクセス出来なかった場合
には、ファイル全体の長さと回復済み部分の長さ等から
、ファイルの回復にかかる時間を算出し、算出結果に基
づいてアクセス依頼を伝送路に再送出する。

またファイルの回復は分割されたファイルの部分毎に行
なわれる場合、ファイルのアクセス状況に応じてファイ
ルの回復単位の大きさを変える。

〔作用〕

ファイル全体の長さと回復済み部分の長さ等から、ファ
イルの回復にかがる時間を算出し、算出結果に基づいて
アクセス依頼を伝送路に再送出するので、何度も無駄な
送受信をしなくて済む。

また、ファイルを分割して部分毎に回復し、回復中の部
分以外には、アクセスが可能な、分散ファイルシステム
において、ファイルのアクセス状況に応じてファイルの
回復単位の大きさを変えるので、ファイルにアクセスで
きない可能性が減り、もし回復中の部分にアクセスしよ
うとした場合には、回復中の部分の大きさにより、ファ
イルの回復にかかる時間を算出し、算出結果に基づいて
アクセス依頼を伝送路に再送出するので何度も無駄な送
受信をしなくて済む。

〔実施例〕

以下、本発明の一実施例を図面により詳細に説明する。

第４図は、マルチコンピュータシステムの一例を示すも
ので、複数のコンピュータ１，２゜３・・・が伝送路７
を介して接続され、相互にデータを蓄積するための外部
記憶装置！４．，５．６・・・には。

それぞれ、ファイルＡ８，１０．ファイルＢ９゜ファイ
ルＣ１ｌ、１２．ファイルＤ１３・・・が定義されてお
り、多重化されたファイルが存在する（ファイルＢ、フ
ァイルＤは図に示されていない、伝送路７を介して接続
された、他のコンピュータの外部記憶装置上に存在する
ものとする）。

第１図は、本発明の一実施例のコンピュータの構成の一
例である。コンピュータ１，２．３・・は伝送制御装置
１０１と情報処理装置１０４とから成る。

伝送制御装置１０１は、選択受信管理ユニット１０２と
、選択受信テーブル１０３とを有しており、選択受信テ
ーブル１０３には、外部記憶装置上にあるファイルの論
理ファイル名が登録されている。

情報処理装Ｗ１０４は、受信バッファ１０５゜１０７、
送信バッファ１０６．１０８、クライアント管理ユニッ
ト１１０、サーバ管理ユニット１１４、分散ファイル管
理テーブル１１９、及び外部記憶管理ユニット１２０を
有している。

ユーザプログラムとのインタフェースをとるクライアン
ト管理ユニット１１０は、アクセス依頼送信部１１１、
アクセス結果受信部１１２、タイマ設定部１１３より成
る。

また、実際に分散ファイルにアクセスを行なうサーバ管
理ユニット１１４は、アクセス依頼受信部１１５、アク
セス結果送信部１１６、ファイル回復データ送信部１１
７、ファイル回復データ受信部１１８より成る。

分散ファイル管理テーブル１１９は、第２図に示すよう
に、分散ファイルのファイル名により区分けされたバッ
ファエリアを有している。各バッファエリアは、論理フ
ァイル名２１、物理ファイル名２２、回復中フラグ２３
、回復済みレコード数２４から成る。

第３図は、伝送路７に流れるメツセージ３０のフォーマ
ットを示すもので、３１はメッセージ長、３２は論理フ
ァイル名、３３はメツセージの発信元のコンピュータの
アドレス、３４はメツセージ種別、３５はメツセージ通
番、３６はインフォメーションである。

メツセージ種別３４は、メツセージ３０が、アクセス依
頼、アクセス結果、ファイル回復データのいずれかの種
別を表す。

インフォメーション３６は、メツセージ種別３４がアク
セス依頼、アクセス結果の場合は、ファイルクライアン
トリスト３７と、データ３８とから成る。ファイル回復
データの場合は、データ３８から成る。ファイルクライ
アントリスト３７には、レコード長、ブロック長、レコ
ード数、アクセスステータス等、ファイルアクセスに必
要な情報が含まれている。

コンピュータ１のファイルＡに障害が起きた場合（内容
が食い違った場合）、分散ファイル管理テーブル１１９
の当該ファイルの回復中フラグ２３を＋１″にして、コ
ンピュータ２のファイル回復データ送信部１１７はメツ
セージ３０を分散ファイルのレコード単位に送信バッフ
ァ１０８に設定し、選択管理ユニット１０２を通じ伝送
路７へ送信する。

伝送路７上を流れる当該メツセージ３０の論理ファイル
名３２が選択受信テーブル１０３の論理ファイル名に登
録されているので、コンピュータ１の選択受信管理ユニ
ット１０２は当該メツセージ３０を、メツセージ種別３
４がファイル回復データであるので、受信バッファ１０
７へ受信する。

コンピュータ１のサーバ管理ユニット１１４は、受信バ
ッファ１０７にメツセージ３０を受は取ると、そのメツ
セージ種別３４により処理の振り分けを行う。

メツセージ種別３４がファイル回復データであるので、
ファイル回復データ受信部１１８において、メツセージ
の論理ファイル名３２で分散ファイル管理テーブル１１
９を検索し、その回復中フラグ２３をＩＩ　Ｉ　ＩＩに
して、インフォメーション３７の情報からファイルコピ
ーを行う。ファイルコピーはレコード単位に行い、分散
ファイル管理テーブル１１９の回復済レコード数２４に
カウントしておく。ファイルコピーが完了すると回復中
フラグ２３を”Ｏ′″にする。

コンピュータ３が回復中ではないファイルＢをアクセス
する場合、アクセス依頼送信部１１１は、ユーザプログ
ラムのアクセス依頼に対し、メツセージを送信バッファ
１０６に設定し、選択受信管理ユニットを１０２を通じ
、伝送路７へ送信する。

伝送路７上を流れる当該メツセージ３０の論理ファイル
名３２が選択受信テーブル１０３の論理ファイル名に登
録されているので、コンピュータ１の選択受信管理ユニ
ット１０２は当該メツセージを受信する。

選択受信管理ユニット１０２はメツセージ種別３４をみ
て、受は取るバッファを切り換える。アクセス依頼なの
で受信バッファ１０７へ受信する。

受信バッファ１０７に受は取ったメツセージ３０のメツ
セージ種別３４がアクセス依頼なので、ファイルアクセ
ス依頼受信部１１５において、メツセージ３０の論理フ
ァイル名３２で分散ファイル管理テーブル１１９を検索
し、その回復中フラグ２３が○”であるので、ファイル
クライアントリスト３７の情報をもとにファイルアクセ
スを行い、ファイルアクセス結果送信部１１６において
アクセス結果のメツセージ３０を作成しアクセス依頼元
コンピュータ３へ送出する。

コンピュータ３のクライアント管理ユニット１１０では
、アクセス結果受信部１１２で、メツセージ種別３４が
アクセス結果のメツセージ３０を受信バッファ１０５に
受は取る。

コンピュータ３が回復中のファイルＡをアクセスする場
合、アクセス依頼送信部１１１は、ユーザプログラムの
アクセス依頼に対し、メツセージを送信バッファ１０６
に設定し、選択受信管理ユニットを１０２を通じ、伝送
路１１へ送信する。

伝送路７上を流れるメツセージ３０の論理ファイル名３
２が選択受信テーブル１０３の論理ファイル名に登録さ
れているので、コンピュータ１の選択受信管理ユニット
１０２は該メツセージを受信する。

受信バッファ１０７に受は取ったメツセージ３０のメツ
セージ種別３４がアクセス依頼なので、ファイルアクセ
ス依頼受信部１１５において、メツセージ３０の論理フ
ァイル名３２で分散ファイル管理テーブル１１９を検索
し、その回復中フラグ２３が”１″であるので、ファイ
ルクライアントリスト３７のアクセスステータスにファ
イル回復中のステータス及び回復済みレコード数を設定
して、アクセス依頼元コンピュータ３へ送出する。

コンピュータ３のクライアント管理ユニット１１０では
、アクセス結果受信部１１２で、メツセージ種別３４が
アクセス結果のメツセージ３ｏを受信バッファ３５に受
は取る。ファイルクライアントリスト３７のアクセスス
テータスがファイル回復中のステータスであるので、タ
イマ設定部ｌ１３で、そのファイルの総レコード数、回
復済みレコード数、およびレコード長からファイル未回
復部分の長さをを求め、ある一定の長さのデータをディ
スクに出力する時間は性能実測値として得られるので、
それらから、未回復部分の回復処理に要する時間を計算
し、アクセスを回復に必要な時間の経過後再び行なうよ
うに設定する。

なお、ここで言う回復処理に要する時間は、理論値であ
る。ＣＰＵや回線の負荷、ＣＰＵの処理時間、サーバ管
理ユニットでアクセス結果を送信してからのアクセス結
果を受信するまでの間かかる時間等を考慮していないの
で、回復処理に要する時間の経過後再度アクセス依頼を
しても、まだ、回復中で、再度タイマを設定しなければ
ならない場合や、既に回復が終了している場合がありえ
る。

そこで、前回迄に回復処理に要する時間の経過後再度ア
クセス依頼をしてから待たなければならなかった時間、
待つ必要の無かった時間をもとに、補正値を設定して、
理論値の回復処理に要する時間を増減する。

タイマにより回復処理に要する時間が経過すると、アク
セス依頼送信部１１１において、再度アクセス依頼メツ
セージを送出する。

なお、再度アクセス依頼メツセージを送出した結果、ま
だ回復中であった場合には、再度未回復部分の回復処理
に要する時間を計算し、アクセスを回復に必要な時間の
経過後再び行なうように設定する。

さらに、分散ファイル管理テーブル１１９を第５図の様
にして、ファイルの回復単位の大きさを可変にする場合
の例について説明する。分散ファイル管理テーブル１１
９は、論理ファイル名２１、物理ファイル名２２、回復
中フラグ２３、回復中先頭レコード番号２５、回復中最
終レコード番号２６、アクセスユーザ数２７から成る。

コンピュータ３のユーザプログラムからの分散ファイル
Ａへのアクセス依頼は、クライアント管理ユニット１１
０がアクセス依頼送信部１１１において、メツセージ種
別３４がアクセス依頼のメツセージ３０をサーバ管理ユ
ニット１１４に送信することにより行なう。この時、メ
ツセージ３゜のメツセージ通番３４にはユーザプログラ
ム毎に○″から始まり、１”　１１２　ＩＩ　、　１１
３　Ｐ＋・・と値を設定する。ユーザプログラムが当該
分散ファイルへのアクセスを終了した場合には、メツセ
ージ通番３４に７１１１１を設定してメツセージを送る
。

コンピュータ２のサーバ管理ユニット１１４が受信バッ
ファ１０７にメツセージ種別３４がアクセス依頼のメツ
セージ３０を受は取ると、ファイルアクセス依頼受信部
１１５において、メツセージ３０の論理ファイル名３２
で分散ファイル管理テーブル１１９を検索する。メツセ
ージ通番３５がｎｏ”であれば、ユーザプログラムから
の最初のアクセス依頼であることを意味するので、分散
ファイル管理テーブル１１９の該当するアクセスユーザ
数２７に１をプラスする。また、メツセージ通番３５が
Ｐ＋１１″であれば、ユーザプログラムからのアクセス
依頼が終了したことを意味するので。

分散ファイル管理テーブル１１９の該当するアクセスユ
ーザ数２７から１を引く。以上の処理によリ、分散ファ
イル管理テーブル１１９を参照することにより、当該分
散ファイルＡにアクセス中のユーザ数がわかる。

コンピュータ１のファイルＡの回復のためにユーザがフ
ァイル回復要求を行なうと、コンピュータ２のサーバ管
理ユニット１１４は、ファイル回復データ送信部１１７
において、分散ファイル管理テーブル１１９を検索し、
そのアクセスユーザ数２７に応して、その回復単位の大
きさを決定する。アクセスユーザ数２７がＯならば、フ
ァイル回復を早く完了させるために大きな単位で行ない
、Ｏでなければ、アクセス依頼をできるだけ待たせない
ように小さな単位でファイル回復を行なう。

実際に１回で送信できるメツセージの大きさは送信バッ
ファのサイズまでなので、アクセスユーザ数２７が０な
らば送信バッファ１０８の大きさでファイルを分割し、
アクセスユーザ数２７が１増える毎に例えば２分の１の
大きさで分割を行なう。

これは、コンピュータシステムの特性等で、最適な数値
にするのが望ましい。ただし、レコード長以下の分割は
行なわない。分割したファイルの最初の分割部分の先頭
のレコード番号、最終のレコード番号を、分散ファイル
管理テーブル１１９に回復中先頭レコード番号２５、回
復中最終レコード番号２６として設定してから回復デー
タを送信する。そして、送信した部分が回復されたら、
前回送信した回復中最終レコード番号２６の次のレコー
ド番号を回復中先頭レコード番号２５とし、前回送信し
たレコード数と同じになるように回復中最終レコード番
号２６を設定してから回復データを送信する。

回復中のファイルに対して、コンピュータ２のサーバ管
理ユニット１１４がアクセス依頼のメツセージ３０を受
は取ると、分散ファイル管理テーブル１１９を検索し、
そのアクセス依頼が回復中先頭レコード番号２５と回復
中最終レコード番号２６の間のレコードに関するもので
あれば、ファイルクライアントリスト３７のアクセスス
テータスにファイル回復中のステータス及び、回復中先
頭レコード番号２５と回復中最終レコード番号２６を設
定して、アクセス依頼元のクライアント管理ユニット１
１０に返す。それをアクセス結果受信部１１２が受信し
、タイマ設定部１１３が回復中先頭レコード番号２５と
回復中最終レコード番号２６等を基に回復にかかる時間
を計算し、回復に必要な時間の経過後、再度アクセス依
頼を行なうのは前述の場合と同様である。

アクセス依頼が回復中先頭レコード番号２５と回復中最
終レコード番号２６の間のレコードに関するものでなけ
ればアクセスを行なう。アクセス出来るのは、ファイル
のうち回復の終了した部分だけではなく、回復が終了し
ていないが、回復中でないところも含む。回復の終了し
ていない部分のデータが更新されても、その部分が回復
されれば同じになるので問題はない。

本実施例では１回復処理開始時点でのアクセスユーザ数
に応じて、回復単位の大きさを変えているが１回復中の
アクセスユーザ数に応じて可変にしても良い。

本実施例によれば、ファイルが分割数されているので、
ファイルの回復中の部分以外のところにはアクセスでき
るので、回復中の分散ファイルにアクセスするユーザプ
ログラムの回復処理終了待ち時間を短縮できる。

〔発明の効果〕

本発明によれば、ファイルの回復に必要な時間の経過後
、再度アクセス依頼をすることにより、ファイルの回復
中に何度もアクセス依頼、アクセス結果のメツセージを
送受信する無駄が防止できるという効果がある。

また、アクセスユーザ数に応じて、回復単位の大きさを
変えることにより、ファイルの回復中の部分にアクセス
してしまう確率を減らしながらも、出来るだけ早く回復
できるという効果がある。

【図面の簡単な説明】

第１図は、本発明の一実施例のコンピュータの。構成図、第２図は、分散ファイル管理テーブルのフォー
マットを示す図、第３図は、メツセージのフォーマット
を示す図、第４図は、本発明の一実施例の多重化ファイ
ルを持つマルチコンピュータシステムの構成図、第５図
は、分散ファイル管理テーブルの別のフォーマットを示
す図である。１．２．３・・・コンピュータ、４．５．６・・・外部記憶装置、７・・・伝送路、８．１ｏ・・・ファイルＡ、９・・ファイルＢ、１１．１２・・・ファイルＣ１１３・・・ファイルＤ、２１・・・論理ファイル名。２２・・・物理ファイル名。２３・・・回復中フラグ、２４・・・回復済レコード数、２５・・・回復中先頭レコード番号、２６・・・回復中最終レコード番号、２７・・・アクセスユーザ数、３０・・・メツセージ、３１・・・メッセージ長、３２・・論理ファイル名、３３・・・発信元のコンピュータのアドレス、３４・・
・メツセージ種別、３５・メツセージ通番、３６・・・インフォメーション、３７・・・ファイルクライアントリスト。３８・・・データ、１０１・・・伝送制御装置、１０２・・・選択受信管理ユニット、１０３・・・選択受信テーブル、１０４・・・情報処理装置、１０５．１０７・・・受信バッファ、１０６．１０８・送信バッファ、１１０・・・クライアント管理ユニット、１１１・・・
アクセス依頼送信部、１１２・・・アクセス結果受信部、１１３・・・タイマ設定部、１１４・・・サーバ管理ユニット、１１５・・・アクセス依頼受信部、１１６・・・アクセス結果送信部、１１７・・・ファイル回復データ送信部、１１８・・・
ファイル回復データ受信部、１１９・・分散ファイル管
理テーブル、１２０・・・外部記憶管理ユニット。

Claims

【特許請求の範囲】１、複数のコンピュータで構成され、同一内容のデータ
が格納された複数のファイルが、複数のコンピュータに
分散して存在する分散ファイルシステムにおいて、アク
セス依頼元コンピュータは、アクセスしようとしたファ
イルが回復中であることに応じて、前記ファイルの回復
に必要な時間の経過後、前記ファイルに対する再度のフ
ァイルアクセス依頼を行なうことを特徴とする分散ファ
イルの管理方法。２、複数のコンピュータで構成され、同一内容のデータ
が格納された複数のファイルが、複数のコンピュータに
分散して存在し、ファイルの回復は細分化されたファイ
ルの部分毎に行なわれる分散ファイルシステムにおいて
、ファイルのアクセス状況に応じて、ファイルの回復単
位の大きさを変えることを特徴とする分散ファイルの管
理方法。３、アクセス依頼元コンピュータは、アクセスしようと
したファイルが回復中であることに応じて、前記ファイ
ルの回復に必要な時間の経過後、前記ファイルに対する
再度のファイルアクセス依頼を行なうことを特徴とする
請求項２記載の分散ファイルの管理方法。