JPH0877054A - Decentralized file system - Google Patents

Decentralized file system

Info

Publication number
JPH0877054A
JPH0877054A JP6212889A JP21288994A JPH0877054A JP H0877054 A JPH0877054 A JP H0877054A JP 6212889 A JP6212889 A JP 6212889A JP 21288994 A JP21288994 A JP 21288994A JP H0877054 A JPH0877054 A JP H0877054A
Authority
JP
Japan
Prior art keywords
file
distributed file
distributed
client computer
divided
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP6212889A
Other languages
Japanese (ja)
Inventor
Megumi Kobayashi
恵 小林
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toshiba Corp
Original Assignee
Toshiba Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Toshiba Corp filed Critical Toshiba Corp
Priority to JP6212889A priority Critical patent/JPH0877054A/en
Publication of JPH0877054A publication Critical patent/JPH0877054A/en
Pending legal-status Critical Current

Links

Abstract

PURPOSE: To enable effective load decentralization even when processing requests are concentrated on a file. CONSTITUTION: This decentralized file generation system is equipped with a decentralized file generation part 3-1a which generates plural divided files corresponding to decentralized files on plural server computers at a request for decentralized file generation, a decentralized file management part 2-41 which distributes information for reference/update request distribution to client computers before a request to refer to and update a decentralized file is made, reference/update request distribution parts 3-1b and 3-1c which determine the whereabouts of a divided file containing a record specified by a client computer to refer to and update the decentralized file on the basis of the index of the record according to the information distributed from the decentralized file management part, and a decentralized file deletion part 3-1d which deletes the decentralized file generated by the decentralized file generation part at a decentralized file deletion request.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【産業上の利用分野】本発明は、複数の計算機がネット
ワークで接続された計算機クラスタ上で実現されるクラ
イアント/サーバ型の分散ファイルシステムに関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a client / server distributed file system realized on a computer cluster in which a plurality of computers are connected by a network.

【0002】[0002]

【従来の技術】一般に、複数の計算機をネットワークで
接続した計算機クラスタ上でクライアント/サーバ型の
分散ファイルシステムを実現する場合、1つのファイル
単位で分散されている。
2. Description of the Related Art Generally, when a client / server type distributed file system is realized on a computer cluster in which a plurality of computers are connected by a network, they are distributed in units of one file.

【0003】[0003]

【発明が解決しようとする課題】このように従来の分散
ファイルシステムにおいては、1つのファイル単位で複
数の計算機に分散されていた。このため、特定のファイ
ルに対して参照・更新の要求が集中した場合には、負荷
分散が有効に機能しなくなり、システム全体の処理能力
の低下を招いてしまう場合があった。
As described above, in the conventional distributed file system, one file unit is distributed to a plurality of computers. For this reason, when requests for reference / update are concentrated on a specific file, the load distribution may not function effectively, and the processing capacity of the entire system may be reduced.

【0004】本発明は前記のような事情を考慮してなさ
れたもので、ファイルに処理要求が集中した場合であっ
ても有効に負荷分散させることが可能な分散ファイルシ
ステムを提供することを目的とする。
The present invention has been made in consideration of the above circumstances, and an object of the present invention is to provide a distributed file system capable of effectively distributing loads even when processing requests are concentrated on files. And

【0005】[0005]

【課題を解決するための手段及び作用】本発明は複数の
計算機をネットワークで接続した計算機クラスタ上での
クライアント/サーバ型の分散ファイルシステムにおい
て、1つのファイルをレコード単位で分散することを可
能とするものである。
The present invention makes it possible to distribute one file in record units in a client / server type distributed file system on a computer cluster in which a plurality of computers are connected by a network. To do.

【0006】クライアント計算機の分散ファイル作成要
求により計算機クラスタ上の複数の計算機上に分散ファ
イルの分割ファイルを作成し、インデックスから当該レ
コードを格納する前記分割ファイルの所在を決定する参
照/要求振り分け手段をクライアント計算機側に用意
し、クライアント計算機が分散ファイルをオープンした
時点で参照/更新要求振り分けのための情報をクライア
ント計算機へ配送する分散ファイル管理手段と、分散フ
ァイル削除要求により前記計算機クラスタ上の複数の分
割ファイルを削除する手段を提供する。
A reference / request distribution means for creating a divided file of a distributed file on a plurality of computers on a computer cluster in response to a distributed file creation request from a client computer and determining the location of the divided file storing the record from an index is provided. A distributed file management means which is prepared on the client computer side and which delivers information for reference / update request distribution to the client computer when the client computer opens the distributed file, and a plurality of distributed file deletion requests on the computer cluster by the distributed file deletion request. Provides a means to delete split files.

【0007】さらに本発明では、計算機やネットワーク
障害により、ある計算機上の分散ファイルの参照/更新
ができなくなった場合の代替手段を提供し、分散ファイ
ルシステムの信頼性を向上する。分散ファイル作成時に
分散ファイルの分割ファイル(以下、分割マスタファイ
ルと呼ぶ)のコピーとなる分割シャドウファイルを分割
マスタファイルとは異なるサーバ計算機上に作成する分
散ファイル作成手段と、クライアント計算機が分散ファ
イルを更新するために指定したレコードのインデックス
から更新対象のレコードを格納する分割マスタファイル
と分割シャドウファイルの所在を決定する更新要求振り
分け手段と、クライアント計算機が分散ファイルを参照
するために指定したインデックスから参照対象のレコー
ドを格納する分割マスタファイルの所在を決定する参照
要求振り分け手段と、参照要求振り分け手段によって決
定されたサーバ計算機が障害の場合に、分割マスタファ
イルに対応する分割シャドウファイルの所在を決定する
ファイル代替手段と、分散ファイルをオープンした時点
で、更新要求振り分け、参照要求振り分け、分割ファイ
ル代替のための情報をクライアント計算機に配送する分
散ファイル管理手段と、分散ファイルの削除要求により
分割マスタファイルと分割シャドウファイルを削除する
分散ファイル削除手段を持ち、複数の計算機上に存在す
る分割ファイルがクライアント計算機からは1つの分散
ファイルとして扱うことができ、分割ファイルをマスタ
とシャドウに分けることにより、ファイルの処理と障害
に対する危険を分散することが可能な分散ファイルシス
テムを提供する。
Further, according to the present invention, an alternative means is provided when a distributed file on a certain computer cannot be referenced / updated due to a computer or network failure, and the reliability of the distributed file system is improved. When creating a distributed file, a distributed file creation method that creates a split shadow file that is a copy of the split file of the distributed file (hereafter called the split master file) on a server computer different from the split master file, and the client computer creates the distributed file. From the index of the record specified to update, the update request distribution method that determines the location of the split master file and the split shadow file that store the record to be updated, and the index that the client computer specified to reference the distributed file If there is a failure in the reference request distribution unit that determines the location of the split master file that stores the target record and the server computer that is determined by the reference request distribution unit, determines the location of the split shadow file that corresponds to the split master file File substitution means, distributed file management means that distributes update request distribution, reference request distribution, and split file replacement information to client computers when a distributed file is opened, and a split master file by a distributed file deletion request And a distributed file deletion means for deleting split shadow files, split files that exist on multiple computers can be handled as one distributed file by the client computer. A distributed file system capable of distributing the risk of processing and failure.

【0008】さらに、分散ファイルシステム上でのアク
セス制御を実現するために、分散ファイルをオープンし
た時点で、分散ファイルのアクセス制御情報を配送する
分散ファイル管理手段を持ち、複数の計算機上に存在す
る前記分割ファイルがクライアント計算機からは1つの
分散ファイルとして扱うことができ、アクセス制御を統
一的に実現することが可能なファイルの処理を分散する
ことが可能な分散ファイル機構を提供する。
Further, in order to realize access control on the distributed file system, there is a distributed file management means for delivering the access control information of the distributed file when the distributed file is opened, and the distributed file management means exists on a plurality of computers. The divided file can be handled as one distributed file by the client computer, and a distributed file mechanism capable of uniformly realizing access control and distributing the processing of the file is provided.

【0009】[0009]

【実施例】以下、本発明の一実施例を図面を参照して説
明する。図1は、本発明の一実施例に係わる複数の計算
機をネットワークで接続した計算機クラスタの全体構成
を示すブロック図である。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of the present invention will be described below with reference to the drawings. FIG. 1 is a block diagram showing the overall configuration of a computer cluster in which a plurality of computers according to an embodiment of the present invention are connected by a network.

【0010】図1において、1はネットワークである。
ネットワーク1には、例えば、サーバ計算機2−1,2
−2,2−3,2−4及びクライアント計算機3−1,
3−2,3−3が接続されている。
In FIG. 1, reference numeral 1 is a network.
The network 1 includes, for example, server computers 2-1 and 2-2.
-2, 2-3, 2-4 and client computer 3-1,
3-2 and 3-3 are connected.

【0011】サーバ計算機2−1,2−2,2−3,2
−4には、それぞれを識別するためのサーバ名(サーバ
計算機名)が、“S1”,“S2”,“S3”,“S
4”と設定されているものとする。
Server computers 2-1, 2-2, 2-3, 2
In -4, server names (server computer names) for identifying each are "S1", "S2", "S3", "S".
4 "is set.

【0012】サーバ名“S1”のサーバ計算機2−1に
は、分散ファイルAの分割ファイルA−1(2−11)
と分散ファイルBの分割ファイルB−1(2−12)が
存在する。サーバ名“S2”のサーバ計算機2−2に
は、分散ファイルAの分割ファイルA−2(2−21)
と分散ファイルBの分割ファイルB−2(2−22)が
存在する。サーバ名“S3”のサーバ計算機2−3に
は、分散ファイルAの分割ファイルA−3(2−31)
と分散ファイルBの分割ファイルB−3(2−32)が
存在する。
The divided file A-1 (2-11) of the distributed file A is stored in the server computer 2-1 having the server name "S1".
And the split file B-1 (2-12) of the distributed file B exists. The divided file A-2 (2-21) of the distributed file A is stored in the server computer 2-2 having the server name "S2".
And the divided file B-2 (2-22) of the distributed file B exists. The divided file A-3 (2-31) of the distributed file A is stored in the server computer 2-3 having the server name "S3".
And the split file B-3 (2-32) of the distributed file B exists.

【0013】サーバ名“S4”のサーバ計算機2−4に
は、各分割ファイルを管理する分散ファイル管理部2−
41が存在する。分散ファイル管理部2−41は、後述
する参照/更新要求振り分け情報2−42を参照して、
クライアント計算機からの参照/更新要求に対して振り
分けを行なう。
The server computer 2-4 having the server name "S4" has a distributed file management unit 2-for managing each divided file.
There are 41. The distributed file management unit 2-41 refers to the reference / update request distribution information 2-42 described later,
Distributes to the reference / update request from the client computer.

【0014】図2には、参照/更新要求振り分け情報の
一例を示している。図1中に示す各分割ファイルに対し
て、分割ファイルを格納するサーバ計算機の名前と振り
分け条件が設定されている。例えば、分割ファイル名A
−1が示すファイルA−1は、サーバ名“S1”のサー
バ計算機2−1内に存在し、振り分け条件はインデック
ス値を「3」で割った余りが「0」であることを示して
いる(詳細については後述する)。なお、振り分け条件
は、実装に依存するためこの方式は、一例である。
FIG. 2 shows an example of the reference / update request distribution information. For each divided file shown in FIG. 1, the name of the server computer that stores the divided file and the distribution condition are set. For example, split file name A
The file A-1 indicated by -1 exists in the server computer 2-1 having the server name "S1", and the distribution condition indicates that the remainder obtained by dividing the index value by "3" is "0". (Details will be described later). Since the distribution condition depends on the implementation, this method is an example.

【0015】次に、本実施例の動作について説明する。
分散ファイルの分割ファイルは、クライアント計算機に
よる分散ファイル作成要求により、要求されたサーバ計
算機が計算機クラスタ上の複数の計算機に作成する(後
述する分散ファイル作成部3−1a)。従って、分散フ
ァイルに対する要求のみで、分割ファイルを作成するた
めの要求を行なう必要がない(操作上では分散ファイル
に対する処理と同じ)。分割ファイルは、1つのファイ
ルをレコード単位にしたものである。また、分割ファイ
ルの分割ファイルが作成される際に、インデックスから
分割ファイル(レコード)の所在を決定するための参照
/更新要求振り分け情報が作成される。
Next, the operation of this embodiment will be described.
The divided file of the distributed file is created by the requested server computer in a plurality of computers on the computer cluster in response to the distributed file creation request by the client computer (the distributed file creation unit 3-1a described later). Therefore, it is not necessary to make a request for creating a divided file, only a request for a distributed file (the same as the processing for a distributed file in operation). The divided file is one file in record unit. Further, when the divided file of the divided file is created, reference / update request distribution information for determining the location of the divided file (record) is created from the index.

【0016】ここでは、クライアント計算機名“C1”
のクライアント計算機3−1が、分散ファイルAに対す
る参照/更新要求を発行した場合を例に動作を説明す
る。なお、クライアント計算機3−1には、分散ファイ
ル作成要求に応じて分散ファイルの分割ファイルを作成
する分散ファイル作成部3−1a、分散ファイルに対す
る更新あるいは参照要求に応じて、参照/更新要求振り
分け情報をもとに分割ファイルの所在を決定する更新要
求振り分け部3−1b、参照要求振り分け部3−1c、
分散ファイル削除要求に応じて分散ファイルの分割ファ
イルを削除する分散ファイル削除部3−1d、及び振り
分けられた計算機に障害が発生している場合に対象とす
る分割ファイルの他の所在を決定する分割ファイル代替
部3−1eが設けられている。
Here, the client computer name "C1"
The operation will be described by taking as an example the case where the client computer 3-1 of 1 issues a reference / update request for the distributed file A. The client computer 3-1 includes a distributed file creation unit 3-1a that creates a divided file of a distributed file in response to a distributed file creation request, reference / update request distribution information in response to an update or reference request for the distributed file. An update request distribution unit 3-1b, a reference request distribution unit 3-1c, which determines the location of the divided file based on
A distributed file deletion unit 3-1d that deletes a divided file of a distributed file in response to a distributed file deletion request, and a division that determines the other location of the divided file targeted when a failure occurs in the distributed computer A file replacement unit 3-1e is provided.

【0017】現在、サーバ名“S4”のサーバ計算機2
−4上で分散ファイル管理部2−41が動作しているた
め、クライアント計算機3−1は、サーバ計算機2−4
に対して、分散ファイルAのオープン要求を発行する。
Currently, the server computer 2 having the server name "S4"
-4 on which the distributed file management unit 2-41 operates, the client computer 3-1 operates as the server computer 2-4.
A request to open the distributed file A is issued.

【0018】サーバ計算機2−4は、分散ファイルAの
オープン要求を受けると、図2に示す参照/更新要求振
り分け情報2−42に基づいてファイルAの振り分け条
件をクライアント計算機3−1へ配布する。
When the server computer 2-4 receives the open request for the distributed file A, the server computer 2-4 distributes the distribution condition of the file A to the client computer 3-1 based on the reference / update request distribution information 2-42 shown in FIG. .

【0019】クライアント計算機3−1は、参照/更新
要求振り分け機能(更新要求振り分け部3−1b、参照
要求振り分け部3−1c)によって、利用者が発行した
参照/更新要求に基づいて、振り分け条件(インデック
ス)をチェックし、当該レコード(分割ファイル)が存
在するサーバ計算機に対して参照/更新要求を発行す
る。
The client computer 3-1 uses the reference / update request distribution function (update request distribution unit 3-1b, reference request distribution unit 3-1c) to distribute the distribution condition based on the reference / update request issued by the user. (Index) is checked, and a reference / update request is issued to the server computer in which the record (divided file) exists.

【0020】図3を用いて利用者が参照要求を発行した
際の、参照要求振り分けの例について説明する。クライ
アント計算機3−1“C1”は、利用者がIndex=
21を指定した読出し要求を発行したため、参照/更新
要求振り分け情報の振り分け条件(Index mod 3 = 0 )
に基づいてサーバ計算機“S1”へ参照要求を発行す
る。
An example of reference request distribution when a user issues a reference request will be described with reference to FIG. The user of the client computer 3-1 "C1" has Index =
Since the read request specifying 21 is issued, the distribution condition of the reference / update request distribution information (Index mod 3 = 0)
Based on the above, a reference request is issued to the server computer "S1".

【0021】次に、利用者がIndex=10を指定し
た読出し要求を発行した場合には、振り分け条件に基づ
いてサーバ計算機“S2”へ参照要求を発行する。他の
クライアント計算機の参照要求も同様に処理される。
Next, when the user issues a read request specifying Index = 10, a reference request is issued to the server computer "S2" based on the distribution condition. Reference requests from other client computers are similarly processed.

【0022】ところで、クライアント計算機3−1は、
分散ファイルの削除要求が発行された場合には、分散フ
ァイル削除部3−1dによって、参照/更新要求振り分
け情報を参照して、計算機クラスタ上に分散された複数
の分割ファイルを削除する。分割ファイル削除の場合
も、分散ファイルに対する要求のみで、分割ファイルを
作成するための要求を行なう必要がない(操作上では分
散ファイルに対する処理と同じ)。
By the way, the client computer 3-1 is
When a distributed file deletion request is issued, the distributed file deletion unit 3-1d refers to the reference / update request distribution information and deletes the plurality of divided files distributed on the computer cluster. Also in the case of deleting a divided file, only a request for a distributed file is required, and it is not necessary to make a request for creating a divided file (the same as the processing for a distributed file in operation).

【0023】次に、前述したシステムの信頼性をより向
上させる構成について説明する。クライアント計算機3
−1は、分散ファイル作成要求に応じて、計算機クラス
タ上の計算機に複数の分割ファイル(以下、分割マスタ
ファイルと称する)を作成するが、分割マスタファイル
のコピーを分割シャドウファイルとして異なる計算機上
に配置する(分散ファイル作成部3−1a)。
Next, a configuration for further improving the reliability of the above-mentioned system will be described. Client computer 3
-1 creates a plurality of split files (hereinafter referred to as split master files) on computers in a computer cluster in response to a distributed file creation request, but copies of the split master files are created as split shadow files on different computers. Allocate (distributed file creation unit 3-1a).

【0024】図4に分割シャドウファイルを格納するサ
ーバ計算機の名前を追加した、マスタ/シャドウ構成の
参照/更新要求振り分け情報を示している。ここで、図
5を参照しながら更新要求の振り分けの例を説明する。
クライアント計算機3−1“C1”は、利用者がInd
ex=21を指定した書込み要求を発行したため、サー
バ計算機2−4から配送された図4に示すような参照/
更新振り分け情報の振り分け条件に基づいて、サーバ計
算機2−1“S1”へ更新要求を発行すると同時に、分
割シャドウファイルを格納したサーバ計算機“S2”に
対して更新要求を発行する。
FIG. 4 shows reference / update request distribution information of the master / shadow configuration to which the name of the server computer storing the divided shadow file is added. Here, an example of distribution of update requests will be described with reference to FIG.
The user of the client computer 3-1 "C1" is Ind
Since the write request specifying ex = 21 is issued, the reference / delivery as shown in FIG. 4 delivered from the server computer 2-4 is performed.
Based on the distribution condition of the update distribution information, the update request is issued to the server computer 2-1 "S1", and at the same time, the update request is issued to the server computer "S2" storing the divided shadow file.

【0025】次に、利用者がIndex=10を指定し
た書込み要求を発行したため、同様にして振り分け条件
に基づいてサーバ計算機“S2”へ更新要求を発行する
と同時に、分割シャドウファイルを格納したサーバ計算
機“S3”へ更新要求を発行する。他のクライアント計
算機の更新要求も同様に処理される。
Next, since the user issues a write request specifying Index = 10, similarly, an update request is issued to the server computer "S2" based on the distribution condition at the same time, and at the same time, the server computer storing the divided shadow file. An update request is issued to "S3". Update requests from other client computers are processed in the same manner.

【0026】次に、図6を参照しながら障害発生時の参
照の振り分けの例を説明する。サーバ計算機“S2”が
障害であると仮定する。クライアント計算機“C1”
は、利用者がIndex=21を指定した読出し要求を
発行したため、振り分け条件に基づいてサーバ計算機
“S1”へ参照要求を発行する(参照の場合は分割マス
タファイルに対する参照要求のみで良い)。
Next, referring to FIG. 6, an example of reference distribution when a failure occurs will be described. It is assumed that the server computer "S2" has a failure. Client computer "C1"
Issues a read request with Index = 21 specified by the user, and therefore issues a reference request to the server computer “S1” based on the distribution condition (in the case of reference, only the reference request for the divided master file is sufficient).

【0027】次に、利用者がIndex=10を指定し
た読出し要求を発行したため、振り分け条件に基づいて
サーバ計算機“S2”へ参照要求を発行するが、サーバ
計算機2−2が障害であることから、Index=10
のレコードの分割シャドウファイルが存在するサーバ計
算機2−3“S3”へ参照要求を発行する。他のクライ
アント計算機の参照も同様に処理される。
Next, since the user issues a read request specifying Index = 10, a reference request is issued to the server computer "S2" based on the distribution condition, but since the server computer 2-2 is a failure. , Index = 10
Issue a reference request to the server computer 2-3 “S3” in which the divided shadow file of the record of “2” exists. References to other client computers are processed in the same manner.

【0028】次に、前述したような分散ファイルシステ
ム上でのアクセス制御を統一的に実現するための構成に
ついて、図7を参照しながら説明する。図7に示すよう
に、クライアント計算機3−1“C1”がファイルオー
プン要求をサーバ計算機2−4に発行すると、サーバ計
算機2−4の分散ファイル管理部2−41は、ファイル
オープン要求に対して、アクセス制御情報をファイルオ
ープン応答として返却する。
Next, a configuration for uniformly realizing access control on the distributed file system as described above will be described with reference to FIG. As shown in FIG. 7, when the client computer 3-1 “C1” issues a file open request to the server computer 2-4, the distributed file management unit 2-41 of the server computer 2-4 responds to the file open request. , Access control information is returned as a file open response.

【0029】アクセス制御情報には、図7中に示すよう
に、例えば動作毎の排他制御情報などが設定される。こ
のようにして、参照/更新要求を発行したクライアント
計算機3−1に対して、参照/更新要求振り分け情報を
クライアント計算機3−1に配送する分散ファイル管理
部2−41を持ち、クライアント計算機3−1が分散フ
ァイルを参照/更新するために指定したレコードのイン
デックスから当該レコードを格納する分割ファイルの所
在を決定し、参照/更新することができる。従って、特
定のファイルに対して、参照/更新が集中した場合であ
っても負荷分散が有効に機能する。
As shown in FIG. 7, for example, exclusive control information for each operation is set in the access control information. In this manner, the client computer 3-1 that has issued the reference / update request has the distributed file management unit 2-41 that delivers the reference / update request distribution information to the client computer 3-1. The location of the divided file storing the record can be determined and referenced / updated from the index of the record designated by 1 for referencing / updating the distributed file. Therefore, even if the reference / update is concentrated on a specific file, the load distribution works effectively.

【0030】また、分割ファイルをマスタファイルとシ
ャドウファイルに分けて、異なる計算機上にそれぞれ配
置しておくことにより、例えば分割マスタファイルが存
在するサーバ計算機に障害が発生しても、分割シャドウ
ファイルを対象として操作が可能となり、危険分散を実
現することが可能となる。
Further, by dividing the divided file into a master file and a shadow file and arranging them on different computers, for example, even if a server computer in which the divided master file exists fails, the divided shadow file is It becomes possible to operate as a target, and it is possible to realize risk dispersion.

【0031】さらに、アクセス制御情報を分散ファイル
管理部2−41からクライアント計算機3−1に配送す
ることにより、クライアント計算機3−1からは分散フ
ァイルを1つのファイルとして扱うことができ、アクセ
ス制御を統一的に実現することが可能となる。
Furthermore, by distributing the access control information from the distributed file management unit 2-41 to the client computer 3-1, the distributed file can be handled as one file from the client computer 3-1 and access control can be performed. It becomes possible to realize it uniformly.

【0032】[0032]

【発明の効果】以上説明したように本発明によれば、複
数の計算機をネットワークで接続した計算機クラスタ上
でのクライアント/サーバ型の分散ファイルシステムに
おいて、レコード単位の分散を可能とし、特定のファイ
ルに処理が集中した場合にも負荷分散されるので処理の
ネックとなることを回避することができる。
As described above, according to the present invention, in a client / server type distributed file system on a computer cluster in which a plurality of computers are connected by a network, it is possible to distribute in record units and a specific file can be distributed. Even if the processing is concentrated on, the load is distributed, so that it is possible to avoid becoming a bottleneck in the processing.

【0033】また、分散ファイルの分割ファイルをマス
タとシャドウとして異なる計算機上に保持することによ
り、サーバ計算機の障害に対して処理の継続を保証する
ことができる。
Further, by holding the divided files of the distributed file as different masters and shadows on different computers, it is possible to guarantee the continuation of the processing in the event of a server computer failure.

【図面の簡単な説明】[Brief description of drawings]

【図1】本発明の一実施例に係わる複数の計算機をネッ
トワークで接続した計算機クラスタの全体構成を示すブ
ロック図。
FIG. 1 is a block diagram showing the overall configuration of a computer cluster in which a plurality of computers according to an embodiment of the present invention are connected by a network.

【図2】図1中のサーバ計算機2−4の分散ファイル管
理が保持する参照/更新振り分け情報の一例を示す図。
FIG. 2 is a diagram showing an example of reference / update distribution information held by distributed file management of a server computer 2-4 in FIG.

【図3】本実施例におけるクライアント計算機の参照要
求の振り分け処理の一例を示す図。
FIG. 3 is a diagram showing an example of a distribution process of reference requests of a client computer according to the present embodiment.

【図4】本実施例におけるサーバ計算機2−4の分散フ
ァイル管理が保持するマスタ/シャドウ構成の参照/更
新振り分け情報の一例を示す図。
FIG. 4 is a diagram showing an example of reference / update distribution information of a master / shadow configuration held by distributed file management of the server computer 2-4 in this embodiment.

【図5】本実施例におけるマスタ/シャドウ構成のクラ
イアント計算機の更新要求の振り分け処理の一例を示す
図。
FIG. 5 is a diagram showing an example of update request distribution processing of a client computer having a master / shadow configuration according to the present embodiment.

【図6】本実施例における障害発生時のクライアント計
算機の参照要求の振り分け処理の一例を示す図。
FIG. 6 is a diagram showing an example of distribution processing of a reference request of a client computer when a failure occurs in this embodiment.

【図7】本実施例におけるサーバ計算機2−4の分散フ
ァイル管理からクライアント計算機へのアクセス制御情
報の配布の一例を示す図。
FIG. 7 is a diagram showing an example of distribution of access control information from the distributed file management of the server computer 2-4 to the client computer in this embodiment.

【符号の説明】[Explanation of symbols]

1…ネットワーク、2−1,2−2,2−3,2−4…
サーバ計算機、2−41…分散ファイル管理部、2−4
2…参照/更新要求振り分け情報、3−1,3−2,3
−3…クライアント計算機、3−1a…分散ファイル作
成部、3−1b…更新要求振り分け部、3−1c…参照
要求振り分け部、3−1d…分散ファイル削除部、3−
1e…分割ファイル代替部。
1 ... Network, 2-1, 2-2, 2-3, 2-4 ...
Server computer, 2-41 ... Distributed file management unit, 2-4
2 ... Reference / update request distribution information, 3-1, 3-2, 3
-3 ... client computer, 3-1a ... distributed file creation unit, 3-1b ... update request distribution unit, 3-1c ... reference request distribution unit, 3-1d ... distributed file deletion unit, 3-
1e ... Split file replacement unit.

Claims (3)

【特許請求の範囲】[Claims] 【請求項1】 複数の計算機をネットワークで接続した
計算機クラスタ上でのクライアント/サーバ型の分散フ
ァイルシステムにおいて、 クライアント計算機の分散ファイル作成要求により前記
計算機クラスタ上の複数のサーバ計算機上に、分散ファ
イルに対応する複数の分割ファイルを作成する分散ファ
イル作成手段と、 前記クライアント計算機が前記分散ファイルに対する参
照/更新要求を行なう前に、前記分割ファイルに対する
参照/更新要求振り分けのための情報を前記クライアン
ト計算機に配送する分散ファイル管理手段と、 クライアント計算機が分散ファイルを参照/更新するた
めに指定したレコードのインデックスをもとに、当該レ
コードを格納する前記分割ファイルの所在を、前記分散
ファイル管理手段から配送された情報に応じて決定する
参照/更新要求振り分け手段と、 クライアント計算機の分散ファイル削除要求により、前
記分散ファイル作成手段によって作成された前記分割フ
ァイルを削除する分散ファイル削除手段と、 を具備し、 複数の計算機上に存在する前記分割ファイルをクライア
ント計算機から1つの分散ファイルとして扱いながら、
ファイルの処理を分散させることを特徴とする分散ファ
イルシステム。
1. In a client / server type distributed file system on a computer cluster in which a plurality of computers are connected by a network, a distributed file is created on a plurality of server computers on the computer cluster in response to a distributed file creation request from the client computer. Distributed file creating means for creating a plurality of divided files corresponding to the divided files, and information for distributing reference / update requests for the divided files to the client computer before the client computer makes a reference / update request for the distributed file. Based on the distributed file management means for delivering to the client and the index of the record designated by the client computer to refer to / update the distributed file, the location of the divided file storing the record is delivered from the distributed file management means. Information provided A plurality of computers, and a reference / update request distribution unit that determines the distributed file deletion unit that determines the distributed files created by the distributed file creation unit in response to a distributed file deletion request from the client computer. While handling the above-mentioned divided files existing above as one distributed file from the client computer,
A distributed file system that distributes file processing.
【請求項2】 複数の計算機をネットワークで接続した
計算機クラスタ上でのクライアント/サーバ型の分散フ
ァイルシステムにおいて、 クライアント計算機の分散ファイル作成要求により、分
散ファイルに対応する複数の分割マスタファイルと、前
記分割マスタファイルのコピーとなる分割シャドウファ
イルとを、前記計算機クラスタ上のそれぞれ異なる複数
の計算機上に作成する分散ファイル作成手段と、 前記クライアント計算機が前記分散ファイルに対する参
照/更新要求を行なう前に、前記分割ファイルに対する
参照/更新要求振り分けのための情報を前記クライアン
ト計算機に配送する分散ファイル管理手段と、 クライアント計算機が分散ファイルを更新するために指
定したレコードのインデックスをもとに、更新対象のレ
コードを格納する前記分割マスタファイルと前記分割シ
ャドウファイルの所在を決定する更新要求振り分け手段
と、 クライアント計算機が分散ファイルを参照するために指
定したレコードのインデックスをもとに、参照対象のレ
コードを格納する前記分割マスタファイルの所在を決定
する参照要求振り分け手段と、 前記参照要求振り分け手段によって決定された計算機が
障害の場合に、前記分割マスタファイルに対応する前記
分割シャドウファイルの所在を決定する分割ファイル代
替手段と、 クライアント計算機の分散ファイル削除要求により、前
記分散ファイル作成手段によって作成された、前記分割
マスタファイルと前記分割シャドウファイルを削除する
分散ファイル削除手段と、 を具備し、 複数の計算機上に存在する前記分割ファイルがクライア
ント計算機からは1つの分散ファイルとして扱うことが
でき、分割ファイルをマスタとシャドウに分けることに
より、ファイルの処理と障害に対する危険を分散するこ
とを特徴とする分散ファイルシステム。
2. In a client / server type distributed file system on a computer cluster in which a plurality of computers are connected by a network, a plurality of divided master files corresponding to the distributed files by a distributed file creation request of the client computer, and Distributed file creating means for creating a split shadow file that is a copy of a split master file on a plurality of different computers on the computer cluster, and before the client computer makes a reference / update request for the distributed file, A record to be updated based on a distributed file management means for delivering information for distributing a reference / update request to the divided file to the client computer, and an index of a record designated for updating the distributed file by the client computer. Based on the index of the record specified by the client computer to refer to the distributed file, and the update request distribution means for determining the locations of the divided master file and the divided shadow file for storing the reference target record. Reference request distribution means for determining the location of the split master file, and split file replacement for determining the location of the split shadow file corresponding to the split master file when the computer determined by the reference request distribution means is in failure And a distributed file deleting unit that deletes the split master file and the split shadow file created by the distributed file creating unit in response to a distributed file delete request from a client computer, and exists on a plurality of computers. The divided file From client computer it can be treated as a single distributed file, by dividing the divided files to the master and shadow, distributed file system, characterized by distributing the risk to processing and fault file.
【請求項3】 前記分散ファイル管理手段は、 前記分散ファイルシステム上でのアクセス制御を実現す
るために、前記分散ファイルをオープンした時点で、前
記分散ファイルのアクセス制御情報をクライアント計算
機に配送し、 アクセス制御を統一的に実現することを特徴とする請求
項1または請求項2記載の分散ファイルシステム。
3. The distributed file management means delivers access control information of the distributed file to a client computer when the distributed file is opened in order to realize access control on the distributed file system. The distributed file system according to claim 1 or 2, wherein access control is realized in a unified manner.
JP6212889A 1994-09-06 1994-09-06 Decentralized file system Pending JPH0877054A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP6212889A JPH0877054A (en) 1994-09-06 1994-09-06 Decentralized file system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP6212889A JPH0877054A (en) 1994-09-06 1994-09-06 Decentralized file system

Publications (1)

Publication Number Publication Date
JPH0877054A true JPH0877054A (en) 1996-03-22

Family

ID=16629948

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6212889A Pending JPH0877054A (en) 1994-09-06 1994-09-06 Decentralized file system

Country Status (1)

Country Link
JP (1) JPH0877054A (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1165911A (en) * 1997-08-20 1999-03-09 Kyushu Nippon Denki Software Kk Client/server type filing system
JP2000322292A (en) * 1999-05-10 2000-11-24 Nec Corp Cluster type data server system and data storage method
JP2001101149A (en) * 1999-09-30 2001-04-13 Nec Corp Distributed parallel data processor, recording medium recording distributed parallel data processing program and distributed parallel data processing system
US7107323B2 (en) 2003-03-17 2006-09-12 Hitachi, Ltd. System and method of file distribution for a computer system in which partial files are arranged according to various allocation rules
US7191195B2 (en) 2001-11-28 2007-03-13 Oki Electric Industry Co., Ltd. Distributed file sharing system and a file access control method of efficiently searching for access rights

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1165911A (en) * 1997-08-20 1999-03-09 Kyushu Nippon Denki Software Kk Client/server type filing system
JP2000322292A (en) * 1999-05-10 2000-11-24 Nec Corp Cluster type data server system and data storage method
JP2001101149A (en) * 1999-09-30 2001-04-13 Nec Corp Distributed parallel data processor, recording medium recording distributed parallel data processing program and distributed parallel data processing system
US7191195B2 (en) 2001-11-28 2007-03-13 Oki Electric Industry Co., Ltd. Distributed file sharing system and a file access control method of efficiently searching for access rights
US7107323B2 (en) 2003-03-17 2006-09-12 Hitachi, Ltd. System and method of file distribution for a computer system in which partial files are arranged according to various allocation rules
US7620698B2 (en) 2003-03-17 2009-11-17 Hitachi, Ltd. File distribution system in which partial files are arranged according to various allocation rules associated with a plurality of file types

Similar Documents

Publication Publication Date Title
US7546486B2 (en) Scalable distributed object management in a distributed fixed content storage system
US6557169B1 (en) Method and system for changing the operating system of a workstation connected to a data transmission network
JP4620457B2 (en) Multiple simultaneously active file systems
US9753848B2 (en) Apparatus for managing a plurality of root nodes for file systems
US9558194B1 (en) Scalable object store
EP2159718B1 (en) Systems for managing data storage
US20170132265A1 (en) Distributed system for application processing
US20120191675A1 (en) Device and method for eliminating file duplication in a distributed storage system
US9575975B2 (en) Cluster-wide unique ID for object access control lists
US9020899B2 (en) File cloning across different filesets
US5987497A (en) System and method for managing the configuration of distributed objects
US5884308A (en) Updating distributed data files using active token distributed at different times to different sites
US20040049513A1 (en) Techniques for moving stub files without recalling data
US10901648B2 (en) Distributed data storage system with automatic snapshots, user snapshots and soft delete
US11853581B2 (en) Restoring a storage system using file relocation metadata
US10152493B1 (en) Dynamic ephemeral point-in-time snapshots for consistent reads to HDFS clients
US8612717B2 (en) Storage system
US9223517B1 (en) Scalable index store
JPH0877054A (en) Decentralized file system
US20210232314A1 (en) Standby copies withstand cascading fails
US10055139B1 (en) Optimized layout in a two tier storage
US10628391B1 (en) Method and system for reducing metadata overhead in a two-tier storage architecture
JP5446378B2 (en) Storage system
JPH10124419A (en) Software and data matching distribution method for client server system
JP2004139200A (en) File management program and file management system

Legal Events

Date Code Title Description
R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313532

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R360 Written notification for declining of transfer of rights

Free format text: JAPANESE INTERMEDIATE CODE: R360

R371 Transfer withdrawn

Free format text: JAPANESE INTERMEDIATE CODE: R371

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313532

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

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees