JP2003058408A - 情報処理システム - Google Patents

Abstract

(57)【要約】 【課題】 ファイルサーバが提供する名前空間やファイ
ル利用量・ファイル作成数の制限とファイル実体に対し
て等価な複数の名前を付加する機能を保持しながら、フ
ァイルサーバが他ファイルサーバ上の領域を利用するこ
とを可能にする。 【解決手段】 ファイルサーバ１０ａ上の複数の外部記
憶装置３９を１つの論理デバイスに見せる論理デバイス
管理部４８は、他のファイルサーバ１０ｂ上に割り当て
られたファイル５６ｂを外部記憶装置３９と等価に扱う
ことにより、他ファイルサーバ１０ｂの記憶領域を含め
た領域にファイルシステム５４ａのデータを記憶する。
また、ファイルシステム管理部４８は、ファイルサーバ
上のファイルシステム１５４ａ、１５４ｂを管理し、他
ファイルシステムへの外部リンク機能とファイルシステ
ム内を幾つかのディレクトリツリー毎に分割し、独立に
ファイル利用量・ファイル作成数管理行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、情報処理システム
に係り、特に、ファイル共有プロトコルによりファイル
共有機能を提供する記憶装置を有する情報処理システム
に関する。

【０００２】

【従来の技術】複数のコンピュータ相互間でネットワー
クを介してファイルの共有を行う場合、一般に、ＮＦＳ
やＣＩＦＳのようなファイル共有プロトコルを用いて処
理を実行している。このファイル共有処理は、ディレク
トリやファイルに対する各種処理要求を出すクライアン
ト側と、ファイルのデータを記録・管理し、クライアン
トからの要求を処理するサーバ側とに分類することがで
きる。この場合、特に、サーバ側の処理を行うコンピュ
ータ記憶装置をファイルサーバと呼ぶ。

【０００３】ファイル共有処理においても、ファイルシ
ステムで実現されている機能が提供されている。この機
能は、例えば、ユーザやユーザの集合であるグループに
よりアクセス制限をかけたり、また、特定の所有者や特
定のグループにより所有されるファイルの利用量や作成
ファイル数に上限をかけたりする機能である。また、あ
るファイル実体に対し、完全に等価に扱うことができる
複数の名前を付加する機能が存在する。

【０００４】ファイルサーバにおいて、共有されるファ
イルの名前空間やそのファイル実体の管理を行う従来技
術として、「The Design and Implementation of the
4.4 BSD Operating System (Marshall Kirk McKusick
他著、ISBN 0-201-54979-4) 」のChapter9に記載された
技術が知られている。この従来技術の文献の中には、4.
4 BSD Operating SystemにおけるＮＦＳ機能の実装につ
いて記述されている。この実装において、ファイルサー
バは、ファイルサーバ内のローカルファイルシステム毎
にファイル共有を行うか否かを決定し、ファイル共有を
行うファイルシステムを外部に公開している。

【０００５】前述した文献の中のChapter7、Chapter8に
は、ローカルファイルシステムの実装について記述され
ている。ここで説明されているファイルシステムは、フ
ァイル実体に対し、完全に等価に扱うことができる複数
の名前を付加する機能を保持している。また、前述した
文献のChapter7には、ローカルファイルシステム内で、
特定の所有者や特定のグループにより所有されるファイ
ルの利用量や作成ファイル数に上限をかけたりする機能
の実装方式について記述されている。

【０００６】また、文献「Using Samba (Robert Eckste
in他著、ISBN 1-56592-449-5) 」には、ＣＩＦＳプロト
コルを用いたファイルサーバ機能をＵＮＩＸ（登録商
標）互換オペレーティングシステム上で実現するプログ
ラムｓａｍｂａにおいて、それが実行されているサーバ
内部で認識されている名前空間を元に、動作構成情報に
より指定されたディレクトリやアクセス認証時に指定さ
れたユーザのホームディレクトリ以下のディレクトリツ
リーを外部に公開し、そこに存在するファイルの共有を
行うことが解説されている。

【０００７】また、文献「NFS illustrated (Brent Cal
laghan著、ISBN 0-201-32570-5) 」のChapter13 には、
Andrew File System（ＡＦＳ）やＡＦＳをベースに開発
されたＤＣＥ／ＤＦＳと呼ばれる分散ファイルシステム
に関する技術が説明されている。ＡＦＳは、cellと呼ば
れる単位の中で名前空間の共有やサーバ機能の提供を行
っている。そして、１つのcellの中にデータを保持する
サーバを複数存在させることができる。ファイルやディ
レクトリは、それらの集合として構成されるvolumeと呼
ばれる単位を用いて記録位置の管理が行われる。volume
の記憶位置は、volume location database(VLDB)と呼ば
れる管理情報により管理され、これの管理機能を提供す
るサーバが存在する。クライアントは、ファイルにアク
セスする際、volume識別子を含むファイル識別子を用い
て、ＶＬＤＢからアクセスするファイルを保持している
volumeがどこに記録されているかを判断してアクセスを
行う。ＤＣＥ／ＤＦＳでも同様の機構で管理される。

【０００８】さらに、前述した文献「NFS illustrated
」のChapter13 には、Windows(登録商標)NT4.0におけ
るＤｆｓ機能についての説明が記述されている。この機
能は、独立に名前空間が管理されているファイルサーバ
をまとめて１つの名前空間としてアクセスすることを可
能とするものである。この機能利用時の処理の概略は以
下の通りである。すなわち、あるファイルサーバが、Ｄ
ｆｓ機能により、そのファイルサーバから別のサーバへ
のリンク点を含むパスのオープン処理要求を受け取った
際、その要求を受けたサーバはエラーを返す。このと
き、クライアントは、そのパス名に対して、Ｄｆｓを管
理するサーバに対して正しいアクセス先のサーバとその
アクセス先名を要求し、新しく取得したアクセス先に再
度アクセスすることにより正しい処理を行うことができ
る。

【０００９】

【発明が解決しようとする課題】前述した従来技術によ
るファイルサーバは、データの記憶容量に上限が存在す
る。ファイルサーバによっては記憶装置の増設が可能で
あるが、常に記憶装置の増設を行うことができるとは限
らない。このため、あるファイルサーバに対する容量に
関する要求が運用中にその上限値を超えた場合、その要
求を満たすには、そのファイルサーバ上に存在するファ
イルを複数のファイルサーバに分割する必要が生じる。
また、複数のファイルサーバを独立に運用している環境
において、１つのファイルサーバが容量不足になったも
のの他ファイルサーバに余裕が存在する場合、あるファ
イルサーバの容量不足を解消するためにファイルサーバ
上のデータの一部を記憶容量に余裕のあるサーバに移動
して利用することはシステムの効率的な利用の観点から
好ましいことである。このとき、分割された後も１つの
ファイルサーバ上で管理されていたときと同様に、クラ
イアントのアクセスやサーバ管理が行える機能を提供す
ることが望ましい。また、複数のファイルサーバが存在
する環境において、あたかも１つのファイルサーバで管
理されているように記憶装置を用いることができれば、
その分サーバ管理の負荷を低減することができる。

【００１０】複数のファイルサーバを利用する場合、単
一のファイルサーバ利用時とは異なる機構を用意する必
要があり、かつ、存在意義の高い機能として、以下の３
つのものを挙げることができる。１つ目は、ファイルに
対して単一の名前空間を用いてアクセス可能とする機能
である。２つ目は、特定のユーザや特定のユーザの集合
であるグループに対して、その名前空間内のファイル利
用量やその作成ファイル数に上限値を設けることであ
る。３つ目は、ファイルの実体が同一のものであるが、
それに対して完全に等価に扱うことができる複数の名前
を制約なく名前空間内に保持する機能である。前述の１
つめと３つめとの機能は利用者の立場から望まれるもの
であり、２つめの機能は管理者の立場から望まれるもの
である。

【００１１】前述した従来技術は、前記のように異なっ
た名前空間として管理されているものをまとめて１つの
名前空間として見せる機能を有している。しかし、異な
った名前空間として管理されているものをまとめて１つ
の名前空間としてまとめた際に、ファイル利用量やファ
イル作成数、ファイル実体の管理を統一化する機能は提
供されていない。

【００１２】前述のように、従来技術は、独立して異な
った名前空間を提供することができるファイルサーバが
複数存在する環境で、ファイルサーバ毎の名前空間やフ
ァイル利用量やファイル作成数の制限とファイル実体に
対して等価な複数の名前を付加する機能を保持しながら
ファイルサーバ間で記憶領域を融通することができない
という問題点を有している。

【００１３】本発明の目的は、複数のコンピュータ記憶
装置が存在するときに、あるコンピュータ記憶装置が提
供していた名前空間に所属するファイルやディレクトリ
の記憶に、他のコンピュータ記憶装置の領域を利用する
ことができる情報処理システムを提供することにある。
すなわち。本発明の目的は、ファイルサーバ毎の名前空
間やファイル利用量やファイル作成数の制限とファイル
実体に対して等価な複数の名前を付加する機能を保持し
ながら、あるファイルサーバが他ファイルサーバ上の記
憶領域を利用することを可能にし、複数のファイルサー
バが存在する環境における記憶装置の運用管理の効率化
を図ることのできる情報処理システムを提供することに
ある。

【００１４】

【課題を解決するための手段】本発明によれば前記目的
は、ファイル管理のための手段であるファイルシステム
をそれぞれが独立して保持し、それぞれ独立した名前空
間によるファイル共有手段を有する記憶装置を備える情
報処理システムにおいて、前記記憶装置が、他の記憶装
置（ファイルサーバ）が管理するファイルシステム内の
領域を利用し、その記憶装置が提供する名前空間の記憶
容量を増加させる手段を有することにより達成される。

【００１５】また、前記目的は、前述において、前記記
憶装置が保持するファイルシステム毎に独立にファイル
利用量やファイル作成数に関する上限管理を行う手段
と、他の記憶装置上のファイル利用量やファイル作成数
に関する上限管理の管理データを更新する手段と、他の
記憶装置上のファイル利用量やファイル作成数に関する
上限管理の管理データの最適割り当て値を動的に計算す
る手段とを有し、さらに、前記記憶装置が保持するファ
イルシステムが、他の記憶装置が保持するファイルシス
テム上のファイルやディレクトリの実体を指し示す名前
を作成する手段と、他の記憶装置から指し示される記憶
装置が保持するファイルシステム上のファイルやディレ
クトリの実体を管理する手段とを有することにより達成
される。

【００１６】

【発明の実施の形態】以下、本発明による情報処理シス
テムの実施形態を図面により詳細に説明する。

【００１７】図１は本発明の第１の実施形態によるファ
イルサーバを含む情報処理システムの構成を示すブロッ
ク図である。ここで説明する本発明の第１の実施形態
は、容量が不足したファイルサーバが他のファイルサー
バ上にファイルを割り付け、それを容量が不足したファ
イルサーバがローカルに保持する外部記憶装置と等価に
利用することにより、ファイルサーバの拡張記憶領域を
確保するようにしたものである。この本発明の第１の実
施形態において、１つのファイルシステムによりファイ
ルの記憶管理を実行するため、ファイルシステムが提供
する管理機能をそのまま利用することができる。

【００１８】図１に示すシステムは、第１のファイルサ
ーバ１０ａ、第２のファイルサーバ１０ｂ、第１のファ
イル共有クライアント１２ｃ、第２のファイル共有クラ
イアント１２ｄを備えて構成されている。なお、図１に
示す例は、ファイルサーバを２台、ファイル共有クライ
アントを２台備えるとして示しているが、さらに多くの
ファイルサーバとファイル共有クライアントとを備えて
もよい。

【００１９】ファイルサーバ１０ａ、１０ｂ、ファイル
共有クライアント１２ｃ、１２ｄは、それぞれ、中央処
理装置（ＣＰＵ）３０ａ、３０ｂ、３０ｃ、３０ｄ、メ
モリ３２ａ、３２ｂ、３２ｃ、３２ｄ、ネットワークコ
ントローラ３４ａ、３４ｂ、３４ｃ、３４ｄを備えて構
成されている。また、各ファイルサーバと各ファイル共
有クライアントは、ネットワーク１４を介して相互に接
続されており、それぞれのネットワークコントローラ３
４ａ、３４ｂ、３４ｃ、３４ｄを介して通信を行うこと
ができる。また、ファイルサーバ１０ａ、１０ｂは、そ
れぞれディスクコントローラ３６ａ、３６ｂと物理的記
憶装置である複数の外部記憶装置３９とを有し、ディス
クコントローラ３６ａ、３６ｂと外部記憶装置３９とは
それぞれ外部記憶装置接続媒体３８ａ、３８ｂを介して
接続されている。

【００２０】ファイルサーバ１０ａ、１０ｂのそれぞれ
のメモリ３２ａ、３２ｂ上には、オペレーティングシス
テム（ＯＳ）４０ａ、４０ｂが実行可能に格納されてい
る。オペレーティングシステム４０ａ、４０ｂは、さら
に、ファイルシステム管理部４２、ファイル共有関係要
求解釈部４４、ファイル共有外部アクセス実行部４６、
論理デバイス管理部４８を有している。

【００２１】図示実施形態は、オペレーティングシステ
ム４０ａ、４０ｂの中でファイルサーバを実現するため
に必要な機能であるファイルシステム管理部４２、ファ
イル共有関係要求解釈部４４、ファイル共有外部アクセ
ス実行部４６、論理デバイス管理部４８を有していると
したが、これらの機能の一部または全部は、オペレーテ
ィングシステム４０ａ、４０ｂの外に設けられていても
よい。

【００２２】ファイル共有クライアント１２ｃ、１２ｄ
のそれぞれのメモリ３２ｃ、３２ｄ上には、オペレーテ
ィングシステム（ＯＳ）４１ｃ、４１ｄとアプリケーシ
ョンプログラム６０ｃ、６０ｄとがそれぞれ実行可能に
格納されている。また、オペレーティングシステム４１
ｃ、４１ｄは、ファイル共有外部アクセス実行部４６を
有している。

【００２３】ファイルサーバ１０ａ、１０ｂ、ファイル
共有クライアント１２ｃ、１２ｄ上のファイル共有外部
アクセス実行部４６は、ファイルサーバ１０ａ、１０ｂ
の中のファイル共有関係要求解釈部４４で解釈可能なフ
ァイル共有に関する処理要求を作成する部分である。こ
こで作成されたファイル共有処理要求は、ネットワーク
コントローラ３４ａ、３４ｂ、３４ｃ、３４ｄ、ネット
ワーク１４を介してファイル共有処理を要求するファイ
ルサーバ１０ａ、１０ｂのどちらか適切な方に転送され
る。ファイル共有外部アクセス実行部４６は、その結果
を受け取り、結果毎に必要となる後処理を実行し、ある
一定期間返答がない場合、通信エラーが発生したものと
して取り扱う。

【００２４】ファイルサーバ１０ａ、１０ｂ内に存在す
るファイル共有関係要求解釈部４４は、ファイル共有ク
ライアント１２ｃ、１２ｄからネットワーク１４を通じ
てネットワークコントローラ３４ａ、３４ｂに到着した
ファイル共有に関する処理要求を解釈し、必要に応じて
ファイルシステム管理部４２に対して要求を適当な形に
変換して転送し、その結果を適当な形に変換して処理要
求元に返却する。

【００２５】ファイルサーバ１０ａ、１０ｂ内のファイ
ルシステム管理部４２は、論理デバイス管理部４８によ
り提供される論理デバイス５２ａ、５２ｂ上にファイル
サーバが外部に提供する名前空間やファイルの実体を管
理するファイルシステム５４ａ、５４ｂをそれぞれ形成
し、ファイルシステム５４ａ、５４ｂ上に記録されたフ
ァイル５６ａ、５６ｂに対するアクセス実行を行う機能
を有し、１つの論理デバイスに対して１つのファイルシ
ステムを割り当てる。ファイル５６ａ、５６ｂに対する
アクセス要求がファイルシステム管理部４２に到着した
場合、ファイルシステム管理部４２は、論理デバイス管
理部４８に対して論理デバイス５２ａ、５２ｂ上に存在
する必要なデータの取得を要求し、その取得データを元
にアクセス要求処理を実行する。

【００２６】説明している実施形態におけるファイルシ
ステム管理部４２は、特定の所有者や特定のグループに
より所有されるファイルの利用量や作成ファイル数に上
限をかける機能を有するものとする。また、ファイルシ
ステム管理部４２は、あるファイル実体に対し、完全に
等価に扱うことができる複数の名前を付加する機能を有
するものとする。さらに、ファイルシステム管理部４２
は、論理デバイス５２ａ、５２ｂの領域を拡張した場合
に、動的にファイルシステム５４ａ、５４ｂを拡張し、
また、論理デバイス５２ａ、５２ｂの論理ブロック番号
的に最後尾からある一定量連続した領域においてファイ
ルシステム５４ａ、５４ｂ中のファイルやディレクトリ
に関するデータが記録されていない場合に、そのデータ
が記録されていない部分を動的に縮小する機能を有する
ものとする。

【００２７】論理デバイス管理部４８は、複数の外部記
憶装置３９上の記憶領域、あるいは、ファイルサーバ１
０ａにおけるファイルサーバ１０ｂ上に記憶されている
ファイル５６ｂのような他のファイルサーバに記憶され
たファイルをまとめて論理デバイス５２ａ、５２ｂを形
成する。図１では、論理デバイス５２ａがこれに相当す
るものとする。論理デバイスの領域がどの外部記憶装置
のどの位置に記憶されるかを管理するため、論理デバイ
ス管理部４８は、マッピング管理情報５０を保持する。
この情報は、失われると処理を継続できなくなるため、
外部記憶装置３９の特定の領域等の不揮発なメモリ領域
にコピーを生成しておく。

【００２８】ファイルシステム管理部４２で作成された
論理デバイス５２ａ、５２ｂに対するアクセス要求は、
論理デバイス管理部４８に送られる。論理デバイス管理
部４８は、マッピング管理情報５０を参照してアクセス
要求が行われた領域が実際に記憶されている外部記憶装
置または他フィルサーバ上のファイル、そして、そのデ
ータが記憶されている領域を把握し、そに対してアクセ
スを実行する。論理デバイス管理部４８は、外部記憶装
置３９上に必要とされるデータが記憶されている場合、
ディスクコントローラ３６ａ、３６ｂを用いて外部記憶
装置３９にアクセスを行う。

【００２９】論理デバイス５２ａ上の必要とされるデー
タがファイル５６ｂに存在する場合、そのデータの取得
のために、ファイル共有外部アクセス実行部４６にファ
イル５６ｂ上の必要な領域へのアクセスを依頼する。こ
のとき、外部記憶装置３９へのアクセス単位はブロッ
ク、ファイル５６ｂに対するアクセス単位はバイト等の
インターフェイスに若干違いがある場合があるが、その
差は論理デバイス管理部４８で吸収する。

【００３０】図２はマッピング管理情報５０について説
明する図である。図２に示す例は、１つのファイルサー
バ上に２つの論理デバイスが作成されている場合を示し
ている。マッピング管理情報の中には、構成されている
論理デバイスを識別するための名前である論理デバイス
名５０１、論理デバイスの領域を指定する論理ブロック
番号５０２、データの記憶先がファイルサーバローカル
に利用している外部記憶装置３９（物理デバイス）か、
それとも他のファイルサーバ上のファイル（外部ファイ
ル）かを示す記憶デバイスタイプ５０３、そのデータが
記憶されている物理デバイス名あるいはサーバとそのフ
ァイル名である物理デバイス名／サーバ：ファイル名５
０４、記憶デバイス／外部ファイル中の記録位置を示す
物理ブロック番号あるいはファイル内ブロック番号示す
物理ブロック番号／ファイル内ブロック番号５０５の各
項目が保持される。説明している実施形態は、論理デバ
イス、データ記憶先タイプ、記憶デバイスの識別に名前
を用いているが、その代わりにオペレーティングシステ
ム４０ａ、４０ｂの内部で利用される識別子を用いるよ
うにすることもできる。

【００３１】図１に示すシステム構成の場合、ファイル
サーバは２つしか存在しないが、実際にはさらに多数の
ファイルサーバが存在することも可能である。このと
き、マッピング管理情報５０は、複数のファイルサーバ
に対して領域拡張用の外部ファイルを割り当てて管理す
ることが可能であり、また、同じファイルサーバに対し
て複数の領域拡張用の外部ファイルを割り当てて管理す
ることが可能である。

【００３２】図３はファイルサーバ１０ａでファイル共
有関係の処理要求を受け取った後の処理動作を説明する
フローチャートであり、以下、これについて説明する。
このフローは、ファイルサーバ１０ａ上でファイル共有
関係要求解釈部４４がファイル共有に関するファイル読
み出し要求を受け取った後における、ファイルシステム
管理部４２、ファイル共有関係要求解釈部４４、ファイ
ル共有外部アクセス実行部４６、論理デバイス管理部４
８の間の処理の流れの概略を示したものである。このフ
ローの例は読み出し処理におけるものであるが、他の処
理においてもほぼ同様の処理の流れとなる。

【００３３】（１）まず、ファイル共有関係要求解釈部
４４がファイル共有に関するファイル読み出し要求を受
け取る。ファイル共有関係要求解釈部４４は、これによ
り、ファイルシステム管理部４２に対して読み出し要求
のあったファイルの該当部分の読み出しを依頼する（ス
テップ１００１、１００２）。

【００３４】（２）ファイルシステム管理部４２は、ス
テップ１００２での読み出しの依頼を受けると、該当部
分がキャッシュされているか否かの確認を行い、キャッ
シュされている場合、論理デバイスからの読み出しが不
要と判断して、後述するステップ１００９の処理に進
み、キャッシュされていない場合、論理デバイスからの
読み出しが必要であるとして、論理デバイス管理部４８
に必要となるデータの読み出しの依頼を行う（ステップ
１００３、１００４）。

【００３５】（３）次に、論理デバイス管理部４８は、
マッピング管理情報５０を参照して要求されたデータが
外部記憶装置３９上に存在するか、あるいは、他のファ
イルサーバ上に存在する外部ファイル内に記憶されてい
るかを確認する。この結果、外部記憶装置３９上にデー
タが存在した場合、ディスクコントローラ３６ａを通し
て外部記憶装置３９上のデータを読み出す（ステップ１
００５、１００６）。

【００３６】（４）ステップ１００５の確認で、要求さ
れたデータが他のファイルサーバ上に存在した場合、論
理デバイス管理部４８は、ファイル共有外部アクセス実
行部４６にたいして、その外部ファイル上の該当データ
の読み出しを依頼する（ステップ１００７）。

【００３７】なお、場合によっては、要求データの記憶
先が外部記憶装置３９上と外部ファイル内とに分割され
て記憶されている場合もあり、その場合には、ステップ
１００６とステップ１００７との双方の処理が必要とな
る。

【００３８】（５）ステップ１００６、１００７の処理
で外部記憶装置３９や外部ファイルからのデータ読み出
しが完了後、論理デバイス管理部４８は、読み出しデー
タをファイルシステム管理部４２に返却する（ステップ
１００８）。

【００３９】（６）ステップ１００８の処理後、あるい
は、ステップ１００３で、読み出しの依頼による該当部
分がキャッシュされていた場合、ファイルシステム管理
部４２は、ファイル共有関係要求解釈部４４に対して要
求されたファイルのデータを返却する（ステップ１００
９）。

【００４０】（７）次に、ファイル共有関係要求解釈部
４４は、読み出したファイルのデータを処理要求元へ返
却し、ここでのファイル共有読み出し処理要求を終了す
る（ステップ１０１０、１０１１）。

【００４１】図４は他のファイルサーバ上に存在するフ
ァイルを新規作成し、あるいは、既存ファイルを拡張し
て利用することによりファイルサーバがファイルシステ
ムの領域を拡張する処理動作を説明するフローチャート
であり、以下、これについて説明する。図４に示すフロ
ーは、領域拡張のために領域を確保する確保先ファイル
サーバが予め決定されているものとする。この選択方法
としては、種々の方法考えられるが、原則的には記憶容
量と性能とに余裕があるものが選択される。

【００４２】（１）外部ファイル利用による領域拡張処
理が開始されると、まず、拡張領域に利用する外部ファ
イルを新規作成あるいは既に存在している外部ファイル
の拡張を行うファイルサーバについて、そのファイルサ
ーバが利用している記憶領域のうち、そのファイルサー
バがローカルに利用する外部記憶装置に割り付けられて
いる領域に関して、まだファイルを記憶するために利用
されていない空き容量がどの程度存在するか確認する。
この確認は、論理デバイス管理部４８が保持しているマ
ッピング管理情報５０を取得して、ファイルサーバがロ
ーカルに利用している論理ブロック番号を把握し、その
領域に関してファイルシステムが管理している領域利用
情報を参照して目的の空き容量の残量を取得することに
より行われる（ステップ１１０１、１１０２）。

【００４３】（２）ステップ１１０２で求めた空き容量
が十分であるか否かを判断し、空き容量が拡張のために
新たに割り付ける容量に比較して十分な余裕がない場
合、領域拡張処理が失敗したとして、ここでの処理を終
了する（ステップ１１０３、１１１３）。

【００４４】（３）ステップ１１０３での判断で、空き
容量が十分存在した場合、領域拡張を行うファイルサー
バがすでに外部ファイルを割り付けている他ファイルサ
ーバに対して領域を確保する場合には、その既存外部フ
ァイルを拡張したい容量の分だけ既存の外部ファイルを
拡張し、まだ、外部ファイルを割り付けていないファイ
ルサーバに領域を確保する場合には、拡張したい容量の
大きさを持つファイルを新規に作成する。このとき、新
たに割り付けた領域に対しては初期化のための書き込み
を実行しておく（ステップ１１０４）。

【００４５】（４）次に、外部ファイルの拡張、あるい
は、新規作成処理が成功したか否かを確認し、失敗して
いた場合、領域拡張処理が失敗したとして処理を終了す
る（ステップ１１０５、１１１３）。

【００４６】（５）ステップ１１０５の確認で、新規作
成処理が成功していた場合、外部ファイルの新規に割り
当てられた領域がどこに割り当てられたかを確認する。
新規に割り当てた領域は、割り付け先ファイルサーバが
利用している外部ファイル上に記録される可能性があ
る。この場合、更に別のファイルサーバへのアクセスを
行わないと記憶データにアクセスできないことになり、
性能的に問題となる。

【００４７】ファイルシステムにおいては、ファイルの
データの記憶先は記憶位置管理情報を保持して管理して
いる。そこで、データ実体を任意の空き領域にコピー
し、その後に記憶位置管理情報を更新することにより、
ファイルシステム内でデータ記録位置の変更を行うこと
ができる。なお、このデータ移動処理実行中には、デー
タの更新異常が発生しないようにするために、移動中の
データに対する更新処理が行われないように管理する必
要がある。

【００４８】そこで、外部ファイルの新規に割り当てら
れた領域がどこに割り当てられたかを確認し、もし、割
り付け先ファイルサーバが利用する外部ファイルに対し
て領域が割り当てられた部分が存在する場合には、それ
を割り付け先ファイルサーバがローカルに利用する外部
記憶装置に割り付けられている領域に移動する処理を行
う。割り付け先領域の確認は、論理デバイス管理部が保
持しているマッピング管理情報を取得して他のファイル
サーバ上の外部ファイルとして記憶される論理ブロック
番号を把握し、ファイルシステムの記憶位置管理情報を
参照し、新規に割り付けられた領域が記憶されるデータ
のブロック番号がその領域に該当するかどうかの確認を
行う（ステップ１１０６）。

【００４９】（６）次に、ステップ１１０６の処理が正
常に終了して、外部ファイルが全て割り付け先ファイル
サーバのローカルな領域に記憶されているか否かを確認
し、全てが割り付け先ファイルサーバのローカルな領域
に記憶されていない場合、新たに割り付けを行った領域
の開放を行うUndo処理を行った後、領域拡張処理が失敗
したとして処理を終了する（ステップ１１０７、１１１
２、１１１３）。

【００５０】（７）ステップ１１０７の確認で、外部フ
ァイルが全てが割り付け先ファイルサーバのローカルな
領域に記憶されている場合、ファイルシステム拡張のた
めの領域確保が完了していることになるので、確保した
領域に関する情報をマッピング管理情報に反映させる
（ステップ１１０８）。

【００５１】（８）次に、拡張された領域に対して、フ
ァイルシステムの機能を利用してファイルシステムを拡
張する処理を実行し、実行したファイルシステム拡張処
理が成功したか否かを確認する。この確認で、ファイル
システムの拡張処理が失敗していた場合、マッピング管
理情報を元に戻し、新たに割り付けを行った領域の開放
を行うUndo処理を行った後、領域拡張処理が失敗したと
して処理を終了する（ステップ１１０９、１１１０、１
１１２、１１１３）。

【００５２】（９）ステップ１１１０の確認で、実行し
たファイルシステム拡張処理が成功していた場合、領域
拡張処理が成功したとして処理を終了する（ステップ１
１１１）。

【００５３】図５は他のファイルサーバ上に存在するフ
ァイルサーバの領域拡張用の外部ファイルの大きさを縮
小する処理動作を説明するフローチャートであり、以
下、これについて説明する。ここでの処理において、縮
小を行う領域量は予め決定されているものとする。この
領域量は、ファイルシステムによりその縮小処理を行う
ことができる量である必要がある。また、縮小が行われ
る外部ファイルは、領域縮小を行うファイルシステムを
保持する論理デバイスの論理ブロック番号的に最後尾か
ら連続したある縮小を行う領域量以上の領域を保持して
いるものとする。

【００５４】（１）外部ファイルの縮小（外部ファイル
の領域の一部開放）処理が開始されると、まず、領域を
縮小するファイルシステムの空き容量を確認する。この
確認は、ファイルシステムの空き領域を管理する情報を
参照することにより行われる（ステップ１２０１、１２
０２）。

【００５５】（２）ステップ１２０２の確認で求めた空
き容量が開放しようとする領域量以上存在するか否かを
確認する。空き容量が開放領域量以上ない場合、そのま
ま領域開放処理を行うとファイルシステム上の一部のデ
ータが失われることになるため、領域開放処理が失敗し
たとして処理を終了する（ステップ１２０３、１２１
１）。

【００５６】（３）ステップ１２０２の確認で求めた空
き容量が開放領域量以上存在していた場合、開放される
領域中に記録されているファイルやディレクトリのデー
タが存在していれば、それらを他の領域へ移動する処理
を行う。データの存在の有無は、ファイルシステムの記
憶位置管理情報を参照することにより開放領域にデータ
が存在するか否かの確認により行い、データの記録位置
変更処理は、図４により説明したステップ１１０６の処
理と同様の処理により行うことができる（ステップ１２
０４）。

【００５７】（４）ステップ１２０４の処理で、全ての
データが開放領域から他の領域に移動されたか否かの確
認を行う。この確認で、一部のデータが開放する領域に
残っていた場合、処理の続行により一部データが失われ
ることになるため、領域開放処理が失敗したとして処理
を終了する（ステップ１２０５、１２１１）。

【００５８】（５）ステップ１２０５の確認で、全ての
データが開放領域から他の領域に移動されていた場合、
ファイルシステムの機能を利用してファイルシステムの
縮小処理を行う。そして、このファイルシステムの縮小
処理が成功したか否かを確認する。処理が失敗していた
場合、領域開放処理が失敗したとしてここでの処理を終
了する（ステップ１２０６、１２０７、１２１１）。

【００５９】（６）ステップ１２０７の確認で、処理が
成功していた場合、開放される領域が利用されることは
ないため、まず、マッピング管理情報から、開放される
領域の部分に対するマッピング情報を削除するマッピン
グ管理情報更新処理を行い、ファイルサーバ上に割り付
けられている外部ファイルのうち、今回領域が開放され
た部分について、ファイルのサイズ縮小、あるいは、フ
ァイルの削除によりその領域を開放して、領域の一部開
放処理が成功したとして処理を終了する（ステップ１２
０８〜１２１０）。

【００６０】図１により説明したシステムの構成は、フ
ァイルサーバを２つ存在させているが、実際には、さら
に多数のファイルサーバを設け、自分自身以外の他の任
意のファイルサーバに領域拡張用の外部ファイルを割り
当てることができる。このとき、ファイルサーバが他の
ファイルサーバ上に割り当てている領域拡張用の外部フ
ァイルをさらに第３のファイルサーバに移動させること
も可能である。

【００６１】図６はファイルサーバが他のファイルサー
バ上に割り当てている領域拡張用の外部ファイルをさら
に第３のファイルサーバに移動させる処理動作を説明す
るフローチャートであり、次に、これについて説明す
る。

【００６２】（１）外部ファイルのサーバ間移動処理が
開始されると、まず、ファイルを移動する移動先ファイ
ルサーバにおいて、そのファイルサーバがローカルに利
用する外部記憶装置に割り付けられている領域に関し
て、まだファイルを記憶するために利用されていない空
き容量がどの程度存在するかを確認する。この処理は、
図４により説明したステップ１１０２の処理による方法
を用いて実行する（ステップ１３０１、１３０２）。

【００６３】（２）次に、ステップ１３０２で求めた空
き容量が十分であるか否かを判断し、空き容量が拡張の
ために新たに割り付ける容量に比較して十分な余裕がな
い場合、ファイルの移動処理が失敗したとして処理を終
了する（ステップ１３０３、１３１５）。

【００６４】（３）ステップ１３０３の判断で、空き容
量が十分存在する場合、移動するファイルに対して更新
がかからないようにするための更新ロックを設定する。
これは、移動のためのコピー処理実行中にファイルに更
新がかかると、最新のデータの反映処理が複雑になるた
めである（ステップ１３０４）。

【００６５】（４）次に、移動を行うファイルをコピー
先にコピーする処理を行し、このコピー処理が成功した
か否かの確認を行う。この確認で、コピー処理が成功し
ていた場合、移動したファイルがどの領域に割り当てら
れたか確認する。もし移動先ファイルサーバが利用する
外部ファイルに対して領域が割り当てられた部分が存在
する場合、それを移動先ファイルサーバがローカルに利
用する外部記憶装置に割り付けられている領域に移動す
る処理を行う。この処理は、図４により説明したステッ
プ１１０６の処理による方法を用いて実行する（ステッ
プ１３０５〜１３０７）。

【００６６】（５）次に、ステップ１３０７での処理が
正常に終了して移動した外部ファイルが全て移動先ファ
イルサーバのローカルな領域に記憶されているか否かを
確認する。この確認で、全てが移動先ファイルサーバロ
ーカルに記憶されていた場合、移動を行っていたファイ
ルを移動先ファイルサーバのそのファイルサーバがロー
カルに管理している外部記憶装置に割り当て得られる領
域にコピーする処理が完了していることになるので、マ
ッピング管理情報を修正し、移動先を今後参照すること
が可能にする（ステップ１３０８、１３０９）。

【００６７】（６）その後、ステップ１３０４において
取得した更新ロックを解除すると共に、移動元ファイル
を削除してその領域を開放し、ファイル移動処理が成功
したとして処理を終了する（ステップ１３１０〜１３１
２）。

【００６８】（７）ステップ１３０６でのコピー処理が
成功したか否かの確認で、コピー処理が失敗していた場
合、また、ステップ１３０８の確認で移動した外部ファ
イルが全て移動先ファイルサーバのローカルな領域に記
憶されていなかった場合、ステップ１３０４の処理で取
得した更新ロックを解除し、コピー先にコピーされたデ
ータが残っている場合にそれを削除して、ファイルの移
動処理が失敗したとして処理を終了する（ステップ１３
１３〜１３１５）。

【００６９】前述したファイルサーバが他のファイルサ
ーバ上に割り当てている領域拡張用の外部ファイルを更
に第３のファイルサーバに移動させる処理は、データの
更新ロックを取得するため、処理実行中に通常処理への
影響が大きい。移動処理時間は、移動するファイルの大
きさに依存し、大きいほど所要時間が長い。そのため、
高頻度で領域拡張用の外部ファイルの移動が行われると
考えられる場合、あまりサイズが大きくないファイルを
多数利用するようにするとよい。このようにすることに
より、移動処理を分割して実行することができるように
なり、また、１回の移動により影響を受ける範囲を小さ
くすることがてきる。さらに、小さな単位で移動ができ
るようになるので、領域利用の自由度を大きくすること
ができる。

【００７０】ファイルサーバが他のファイルサーバ上に
割り当てている領域拡張用の外部ファイルに記憶されて
いるデータをアクセスするには、他のファイルサーバへ
のアクセスを必要とする。そのため、このようなデータ
へのアクセスは、ファイルサーバがローカルに管理して
いる外部記憶装置上に記憶されているデータにアクセス
する場合に比べで実行時間が長くなる可能性が高い。

【００７１】一般に、ファイルシステムは、最終アクセ
ス時刻を保持しているものが多い。この最終アクセス時
刻が現時刻に近いものほどアクセス頻度が高い可能性が
大きい。そこで、ファイルの最終アクセス時刻を確認し
て、それが現時刻に近いファイルのデータをファイルサ
ーバがローカルに管理している外部記憶装置上に記憶さ
れる領域に記憶し、現時刻から遠いファイルのデータを
ファイルサーバが他のファイルサーバ上に割り当ててい
る領域拡張用の外部ファイルに記憶されるようにデータ
の移動処理を適宜実施するとよい。これにより、ファイ
ルサーバの性能を向上させることができる。この場合の
移動処理は、図４のステップ１１０６で説明した方法を
用いて実行することができる。

【００７２】次に、本発明の第２の実施形態について説
明する。本発明の第２の実施形態は、名前空間中のファ
イル名やディレクトリ名に対して他ファイルサーバへの
外部リンク機能を提供し、それにより、ファイル実体や
ディレクトリを複数のファイルサーバに分散化させるこ
とを可能にし、あるファイルサーバにより提供される名
前空間によるファイル記憶容量を増加させるようにした
ものである。また、第２の実施形態は、この外部リンク
を適切に管理することにより、同一ファイル実体への等
価に扱うことができる異なる複数の名前を付加する機能
を複数ファイルサーバに跨って提供する。そして、ユー
ザやグループに対するファイル利用量やファイル作成数
の管理は、各ファイルサーバに割り当てを決定し、それ
ぞれファイルサーバに独立に管理させる。また、特定の
ファイルサーバ内において制限値一杯になった場合に
は、割り当て量の再割り当てを実施するようにしてい
る。

【００７３】図７は本発明の第２の実施形態によるファ
イルサーバを含む情報処理システムの構成を示すブロッ
ク図である。

【００７４】図７に示すシステムは、第１のファイルサ
ーバ１１０ａ、第２のファイルサーバ１１０ｂ、第１の
ファイル共有クライアント１１２ｃ、第２のファイル共
有クライアント１１２ｄを備えて構成されている。な
お、図７に示す例は、ファイルサーバを２台、ファイル
共有クライアントを２台備えるとして示しているが、さ
らに多くのファイルサーバとファイル共有クライアント
とを備えてもよい。

【００７５】ファイルサーバ１１０ａ、１１０ｂ、ファ
イル共有クライアント１１２ｃ、１１２ｄは、それぞれ
中央処理装置（ＣＰＵ）１３０ａ、１３０ｂ、１３０
ｃ、１３０ｄ、メモリ１３２ａ、１３２ｂ、１３２ｃ、
１３２ｄ、ネットワークコントローラ１３４ａ、１３４
ｂ、１３４ｃ、１３４ｄを備えて構成されている。ま
た、各ファイルサーバと各ファイル共有クライアント
は、ネットワーク１１４を介して相互に接続されてお
り、それぞれのネットワークコントローラ１３４ａ、１
３４ｂ、１３４ｃ、１３４ｄを介して通信を行うことが
できる。また、ファイルサーバ１１０ａ、１１０ｂは、
それぞれディスクコントローラ１３６ａ、１３６ｂと複
数の外部記憶装置１３９とを有し、ディスクコントロー
ラ１３６ａ、１３６ｂと外部記憶装置１３９とはそれぞ
れ外部記憶装置接続媒体１３８ａ、１３８ｂを介して接
続されている。

【００７６】ファイルサーバ１１０ａ、１１０ｂのそれ
ぞれのメモリ３２ａ、３２ｂ上には、オペレーティング
システム（ＯＳ）１４０ａ、１４０ｂが実行可能に格納
されている。オペレーティングシステム１４０ａ、１４
０ｂは、さらに、ファイルシステム管理部１４２、ファ
イル共有関係要求解釈部１４４、論理デバイス管理部１
４８を有している。

【００７７】図示実施形態は、オペレーティングシステ
ム１４０ａ、１４０ｂの中でファイルサーバを実現する
ために必要な機能であるファイルシステム管理部１４
２、ファイル共有関係要求解釈部１４４、論理デバイス
管理部１４８を有しているとしたが、これらの機能の一
部または全部は、オペレーティングシステム１４０ａ、
１４０ｂの外に有する構成も考えられる。

【００７８】ファイル共有クライアント１１２ｃ、１１
２ｄのそれぞれのメモリ１３２ｃ、１３２ｄ上には、オ
ペレーティングシステム（ＯＳ）１４１ｃ、１４１ｄと
アプリケーションプログラム１７０ｃ、１７０ｄとがそ
れぞれ実行可能に格納されている。また、オペレーティ
ングシステム１４１ｃ、１４１ｄは、ファイル共有外部
アクセス実行部１４６を有している。

【００７９】ファイル共有クライアント１１２ｃ、１１
２ｄ上のファイル共有外部アクセス実行部１４６は、フ
ァイルサーバ１１０ａ、１１０ｂ中のファイル共有関係
要求解釈部１４４で解釈可能なファイル共有に関する処
理要求を作成する部分である。ここで作成されたファイ
ル共有処理要求は、ネットワークコントローラ１３４
ａ、１３４ｂ、ネットワーク１１４を介してファイル共
有処理を要求するファイルサーバ１１０ａ、１１０ｂの
どちらか適切な方に転送される。ファイル共有外部アク
セス実行部１４６は、その結果を受け取り、結果毎に必
要となる後処理を実行し、また、ある一定期間返答が内
場合、通信エラーが発生したものとして取り扱う。

【００８０】ファイルサーバ１１０ａ、１１０ｂ内に存
在するファイル共有関係要求解釈部１４４は、ファイル
共有クライアント１１２ｃ、１１２ｄ、あるいは、他の
ファイルサーバ１１０ａ、１１０ｂからネットワーク１
１４を通じてネットワークコントローラ１３４ａ、１３
４ｂに到着したファイル共有に関する処理要求を解釈
し、必要に応じてファイルシステム管理部１４２に対し
て要求を適当な形に変換して転送し、その結果を適当な
形に変換して処理要求元に返却する。また、ファイル共
有関係要求解釈部１４４は、ファイルサーバ内で処理が
閉じない場合、ネットワークコントローラ１３４ａ、１
３４ｂ、ネットワーク１１４を通じて他ファイルサーバ
に処理要求を転送する。

【００８１】ファイルサーバ１１０ａ、１１０ｂ内のフ
ァイルシステム管理部１４２は、論理デバイス管理部１
４８により提供される論理デバイス１５２ａ、１５２ｂ
上にファイルサーバがディレクトリやファイルの管理を
行うファイルシステム１５４ａ、１５４ｂをそれぞれ形
成する。ファイルシステム１５４ａ、１５４ｂ内は、そ
れぞれ独立してファイル利用量その他の管理を行うディ
レクトリツリー１５６ａ、１５６ｂ、１５６ｃ、１５６
ｄに分割される。ファイルシステム管理部１４２は、デ
ィレクトリツリー１５６ａ、１５６ｂ、１５６ｃ、１５
６ｄ内に記録されたファイル１６２ａ、１６２ｂ、１６
２ｃ、１６２ｄに対するアクセス実行を行う機能を有す
る。ファイルシステムは、１つの論理デバイスに対して
１つのファイルシステムを割り当てる。ファイル１６２
ａ、１６２ｂ、１６２ｃ、１６２ｄに対するアクセス要
求がファイルシステム管理部１４２に到着した場合、フ
ァイルシステム管理部１４２は、論理デバイス管理部１
４８に対して論理デバイス１５２ａ、１５２ｂ上に存在
する必要なデータの取得を要求し、その取得データを元
にアクセス要求処理を実行する。

【００８２】ファイルサーバ１１０ａ、１１０ｂ内に存
在するファイルシステム管理部１４２は、ファイルシス
テム管理のために必要な場合、ネットワークコントロー
ラ１３４ａ、１３４ｂ、ネットワーク１１４を通じて他
ファイルサーバに処理要求を転送する。

【００８３】ネットワーク１１４、ネットワークコント
ローラ１３４ａ、１３４ｂを通じて他ファイルサーバか
ら送られてきたファイルファイルシステム管理のために
必要な処理要求は、ファイルシステム管理部１４２によ
って受け取られ、必要な処理が実行されて、その結果が
返却される。

【００８４】本発明の第２の実施形態におけるファイル
システム管理部１４２は、ディレクトリ中の名前エント
リの中に、自分自身を示すエントリと親ディレクトリを
示すエントリとを特定の名前で保持する。このとき、フ
ァイルシステム全体のルートディレクトリの親ディレク
トリは自分自身とする。

【００８５】また、ファイルシステム管理部１４２は、
自ファイルシステム内において、あるファイル実体に対
し完全に等価に扱うことができる複数の名前を付加する
機能を有するものとする。但し、ディレクトリに対し
て、自分自身や親ディレクトリであることを示す特定の
名前を除き、複数の名前を作成した場合、ファイルシス
テムの整合性が保持されないものとする。そして、ファ
イル実体を管理する情報内には、自分に幾つの名前がつ
けられているかを管理する情報を保持しているものとす
る。また、あるファイル実体が同一ファイルシステム上
に存在するが、異なる名前空間を形成する複数のディレ
クトリツリーから共有されることは、管理の面で複雑に
なるため、ファイル実体に対し完全に等価に扱うことが
できる複数の名前の付加は、同一のディレクトリツリー
内からに限定する。この制約により、ファイル実体が所
属するディレクトリツリーは高々１つとなる。

【００８６】本発明の第２の実施形態におけるファイル
システム管理部１４２は、ファイルシステム内で分割さ
れたディレクトリツリー１５６ａ、１５６ｂ、１５６
ｃ、１５６ｄ毎に独立に、ディレクトリツリー全体、あ
るいは、ディレクトリツリー内の特定の所有者や特定の
グループにより所有されるファイルの利用量や作成ファ
イル数に上限をかける機能を有している。この機能の実
装方法については後述する。

【００８７】論理デバイス管理部１４８は、物理的記憶
装置である複数の外部記憶装置１３９上の領域をまとめ
て論理デバイス１５２ａ、１５２ｂを形成する。ファイ
ルシステム管理部１４２で作成された論理デバイス１５
２ａ、１５２ｂに対するアクセス要求は論理デバイス管
理部１４８に送られる。論理デバイス管理部１４８は、
マッピング管理情報１５０を参照してアクセス要求が行
われた領域が、実際に記憶されている外部記憶装置１３
９とそのデータが記憶されている領域とを把握し、ディ
スクコントローラ１３６ａ、１３６ｂを用いて外部記憶
装置１３９にアクセスを行う。

【００８８】ファイルシステム１５２ａ、１５２ｂ内に
は、それぞれ、ディレクトリツリー１５６ａ、１５６
ｂ、１５６ｃ、１５６ｄに対する、ファイルシステム内
のファイル利用量やファイル作成数の上限値の割り当て
て管理するディレクトリツリー利用量管理情報１５８
ａ、１５８ｂが記憶されている。

【００８９】ディレクトリツリー１５６ａ、１５６ｃ内
には、それぞれ、主ツリー管理情報１６０ａ、１６０ｂ
が記憶される。主ツリー管理情報１６０ａ、１６０ｂ
は、ファイルサーバ１１０ａ、１１０ｂがそれぞれ主体
となって管理する名前空間と名前空間のルートディレク
トリを含むディレクトリツリーに対して割り当てられた
ファイルシステム内のディレクトリツリーを管理するた
めの情報の集合である。

【００９０】ディレクトリツリー１５６ｂ、１５６ｄ内
には、それぞれ、副ツリー管理情報１６１ａ、１６１ｂ
が記憶される。副ツリー管理情報１６１ａ、１６１ｂ
は、他のファイルサーバが主体となって管理される名前
空間に対して利用されているディレクトリツリーを管理
するための情報の集合である。

【００９１】図８はマッピング管理情報１５０について
説明する図である。図８に示す例は、１つのファイルサ
ーバ上に２つの論理デバイスが作成されている場合を示
している。マッピング管理情報の中には、構成されてい
る論理デバイスを識別するための名前である論理デバイ
ス名５１１、論理デバイスの領域を指定する論理ブロッ
ク番号５１２、データが記憶されている外部記憶装置１
３９の物理デバイス名５１３、記憶装置中の記録位置を
示す物理ブロック番号５１４の各項目が保持される。こ
こで説明している実施形態は、論理デバイス、記憶デバ
イスの識別に名前を用いているが、その代わりにオペレ
ーティングシステム１４０ａ、１４０ｂの内部で利用さ
れる識別子を用いることもできる。

【００９２】図９は主ツリー管理情報１６０の構成を説
明する図である。主ツリー管理情報１６０は、名前空間
ファイルサーバ利用管理情報４０１、名前空間ユーザ・
グループ利用量管理情報４０２、ディレクトリツリー内
ユーザ・グループ利用量管理情報４０３から構成され
る。

【００９３】図１０は名前空間ファイルサーバ利用管理
情報４０１の構成を説明する図である。図１０に示す例
は、そのディレクトリツリーが所属する名前空間に対し
て、２つのファイルサーバ上のディレクトリツリーが割
り当てられている例である。名前空間ファイルサーバ利
用管理情報４０１には、名前空間が利用するディレクト
リツリーに対する識別子であるツリーＩＤ５２１、その
ディレクトリツリーが存在するファイルサーバ名５２
２、そのファイルサーバ内でのディレクトリツリーのル
ートへのパス名であるディレクトリツリールートパス５
２３の各項目が記憶される。ツリーＩＤ“０”のエント
リは、そのディレクトリツリーが属する名前空間に対し
てそれを主体となって管理するファイルサーバとその名
前空間のルートディレクトリとなるディレクトリを含む
ディレクトリツリーのパス名を保持する。

【００９４】図１１は名前空間ユーザ・グループ利用量
管理情報４０２の構成を説明する図である。図１１の例
は、名前空間全体と、２ユーザと２グループとに対して
ファイル利用量やファイル作成数の制約が存在する場合
を示している。名前空間ユーザ・グループ利用量管理情
報の中には、名前空間、ユーザあるいはグループに対す
る制約かどうかを示すタイプ５３１、制約を受けるユー
ザあるいはグループの識別子であるＩＤ５３２、名前空
間、ユーザあるいはグループが利用することを許された
ファイル利用量とファイル作成数である許可最大ファイ
ル利用量５３３及び許可最大ファイル作成数５３４、現
在、その名前空間がデータの記録に利用しているディレ
クトリツリーに対してすでに利用するために割り当てて
いるファイル利用量とファイル作成数である現割り当て
ファイル利用量５３５及び現割り当てファイル作成数５
３６の各項目が保存される。

【００９５】本発明の実施形態は、ファイル利用量やフ
ァイル作成数の制約が存在するユーザやグループに対し
てのみ名前空間ユーザ・グループ利用量管理情報でその
制約条件を管理している。しかし、全てのユーザＩＤと
グループＩＤとに対して制約情報に関するエントリを保
持して管理することも可能である。

【００９６】図１２はディレクトリツリー内ユーザ・グ
ループ利用量管理情報４０３の構成を説明する図であ
る。図１２に示す例は、ディレクトリツリー全体と、２
ユーザと２グループとに対してファイル利用量やファイ
ル作成数の制約が存在する場合の例である。ディレクト
リツリー内ユーザ・グループ利用量管理情報の中には、
ユーザ、あるいは、グループに対する制約か否かを示す
タイプ５４１、制約を受けるユーザあるいはグループの
識別子であるＩＤ５４２、ディレクトリツリー内でユー
ザあるいはグループが利用することを許されたファイル
利用量とファイル作成数である割り当てファイル利用量
５４３及び割り当てファイル作成数５４４、現在、その
名前空間がファイル・ディレクトリの記録に利用してい
るディレクトリツリーに対してすでに利用されているフ
ァイル利用量とファイル作成数である現ファイル利用量
５４５及び現ファイル作成数５４６の各項目が保存され
る。

【００９７】本発明の実施形態は、ファイル利用量やフ
ァイル作成数の制約が存在するディレクトリツリー全体
とユーザやグループとに対してのみ、ディレクトリツリ
ー内ユーザ・グループ利用量管理情報でその制約条件を
管理しているが、全てのユーザＩＤとグループＩＤ、そ
してディレクトリツリー全体に対して制約情報に関する
エントリを保持して管理することも可能である。

【００９８】図１３は副ツリー管理情報の構成を説明す
る図である。副ツリー管理情報１６１は、名前空間ファ
イルサーバ利用管理情報４０１、ディレクトリツリー内
ユーザ・グループ利用量管理情報４０３から構成され
る。

【００９９】図１４はディレクトリツリー利用量管理情
報１５８ａ、１５８ｂの構成を説明する図である。図１
４に示す例は、１つのファイルシステム上に２つのディ
レクトリツリーが存在する場合の例である。ディレクト
リツリー利用量管理情報の中には、ディレクトリツリー
のルートへのパス名であるツリーパス名５５１、そのデ
ィレクトリツリーを利用している名前空間の管理主体の
ファイルサーバの名前と管理主体ファイルサーバにおけ
るその名前空間のルートディレクトリを保持するディレ
クトリツリーのパス名である主サーバ名：ツリーパス名
５５２、そのディレクトリツリーに対して許可される最
大のファイル利用量と最大のファイル作成数である許可
最大ファイル利用量５５３及び許可最大ファイル作成数
５５４、現時点でディレクトリツリーに対して利用する
ために割り当てられているファイル利用量とファイル作
成数である現割り当てファイル利用量５５５及び現割り
当てファイル作成数５５６の各項目が保存される。

【０１００】前述した名前空間ユーザ・グループ利用量
管理情報４０２とディレクトリツリー内ユーザ・グルー
プ利用量管理情報４０３、そして、ディレクトリツリー
利用量管理情報１５８の関係は以下の通りである。

【０１０１】名前空間は、複数のファイルサーバに存在
するディレクトリツリーに対してデータを記憶する。そ
して、名前空間ユーザ・グループ利用量管理情報４０２
は、名前空間全体におけるファイル利用量とファイル作
成数の管理を行う。一方、ディレクトリツリー内ユーザ
・グループ利用量管理情報４０３は、ある名前空間の構
成要素であるディレクトリツリーにおけるファイル利用
量とファイル作成数との管理を行う。そのため、名前空
間ユーザ・グループ利用量管理情報４０２とディレクト
リツリー内ユーザ・グループ利用量管理情報４０３との
全体、ユーザ、グループの各エントリにおいて、割り当
てファイル利用量５４３の総和は、現割り当てファイル
利用量５３５と等しい値を取り、割り当てファイル作成
数５４４の総和は現割り当てファイル作成数５３６と等
しい値を取る。すなわち、名前空間に対しては、この制
約を守るように各ファイルサーバのディレクトリツリー
におけるディレクトリツリー内ユーザ・グループ利用量
管理情報４０３を変更してファイル利用量とファイル作
成数とを適切に分配する。

【０１０２】一方のディレクトリツリー利用量管理情報
１５８は、あるファイルサーバにおけるディレクトリツ
リーの利用量の管理を行う。そのため、ディレクトリツ
リー内ユーザ・グループ利用量管理情報４０３の全体エ
ントリとそのディレクトリツリーが存在するファイルサ
ーバ上のディレクトリツリー利用量管理情報１５８の対
応するディレクトリツリーのエントリとに対して、割り
当てファイル利用量５４３は、現割り当てファイル利用
量５５５と等しい値を取り、割り当てファイル作成数５
４４は、現割り当てファイル作成数５５６と等しい値を
取る。

【０１０３】名前空間に対して、新規ファイルサーバの
新規ディレクトリツリーを追加するには以下の処理を行
う。

【０１０４】まず、追加を行うファイルサーバ上に、名
前空間に追加されるディレクトリツリーを新規に割り当
てる。そして、ディレクトリツリー利用量管理情報１５
８に対して追加されたディレクトリツリーに対するエン
トリを作成し、ツリーパス名５５１、許可最大ファイル
利用量５５３、許可最大ファイル作成数５５４、現割り
当てファイル利用量５５５、現割り当てファイル作成数
５５６に適当な値を設定する。

【０１０５】次に、追加が行われる名前空間を主体とな
って管理するファイルサーバの名前とその名前空間のル
ートディレクトリを含むディレクトリツリーのパス名と
を取得し、それを元にディレクトリツリー利用量管理情
報１５８の主サーバ名：ツリーパス名５５２の対応する
場所にその情報を設定する。そして、追加が行われる名
前空間を主体となって管理するファイルサーバから名前
空間ファイルサーバ利用管理情報４０１とディレクトリ
ツリー内ユーザ・グループ利用量管理情報４０３との雛
型を受け取り、新たに利用するディレクトリツリー内に
記録する。その後、ディレクトリツリー内のユーザ・グ
ループ利用量管理情報４０３の全てのエントリにおける
割り当てファイル利用量５４３、割り当てファイル作成
数５４４、現ファイル利用量５４５、現ファイル作成数
５４６の値を“０”に初期化する。

【０１０６】その後、追加が行われる名前空間を主体と
なって管理するファイルサーバは、その名前空間を形成
するディレクトリツリーを保持するファイルサーバに対
して、名前空間を形成するディレクトリが追加された後
の名前空間ファイルサーバに利用管理情報４０１を転送
し、受け取ったファイルサーバは、対応するディレクト
リツリー内のその情報を新規に受け取ったものに更新す
る。

【０１０７】前述により、名前空間に対して新規ファイ
ルサーバの新規ディレクトリツリーを追加する処理が完
了する。このとき、新規に追加されたディレクトリツリ
ーに対するファイル利用量やファイル作成数の割り当て
は０であるので、この後、必要に応じてファイル利用量
やファイル作成数の割り当てを変更して実際に利用して
いく。逆に利用していたディレクトリツリーを名前空間
から削除するにはこの逆の処理を行えばよい。

【０１０８】ディレクトリツリー全体、あるいは、ディ
レクトリツリー内の特定の所有者や特定のグループによ
り所有されるファイルの利用量や作成ファイル数に上限
をかける機能を実現するため、本発明の第２の実施形態
は、ファイルやディレクトリの実体を管理する情報に対
して、それがどのディレクトリツリーに所属しているか
を示す情報を付加している。また、ディレクトリツリー
への所属情報の代わりに、直接ディレクトリツリー内ユ
ーザ・グループ利用量管理情報４０３へのポインタを保
持することによっても同様の効果を得ることができる。

【０１０９】ファイルやディレクトリに対する新たなデ
ータ記憶領域を割り付ける際には、ファイルやディレク
トリの実体管理情報の中の所属情報を用いて、その所属
するディレクトリツリーにおけるディレクトリツリー内
のユーザ・グループ利用量管理情報４０３の値を参照
し、全体と、そのファイル・ディレクトリの所有者のユ
ーザＩＤ、所有グループのグループＩＤに対して、割り
当てファイル利用量５４３と現ファイル利用量５４５と
を取得し、現ファイル利用量５４５と新規割り当て量の
和が割り当てファイル利用量５４３の値を超えないこと
を確認することにより制約が守られることを確認する。
制約が守られている場合、現ファイル利用量５４５の値
を現ファイル利用量５４５と新規割り当て量の和の値に
更新する。

【０１１０】領域利用量の制約にかかる場合としては、
ディレクトリツリー全体の割り当て量の制約にかかる場
合と、そのファイル・ディレクトリの所有者、所有グル
ープの制約にかかる場合との２種類がある。このうち、
ディレクトリツリー全体の割り当て量の制約に関する確
認とその回避処理とを優先して実行し、その後にファイ
ル・ディレクトリの所有者、所有グループの制約の確認
とその回避処理とを実行する。

【０１１１】制約回避処理は、成功する場合と失敗する
場合とがある。制約回避処理成功後は再度処理を実行す
る。このとき、別の制約にかかる可能性がある。その場
合には、再度制約回避処理を実行する。制約回避処理に
失敗した場合、ファイルシステム空きなし、あるいは、
利用量制約にかかったとしてエラー終了する。

【０１１２】図１５はディレクトリツリー全体のファイ
ル利用量の割り当て制約にかかり、ファイル利用量が不
足した場合の制約回避処理の動作を説明するフローチャ
ートであり、以下、これについて説明する。

【０１１３】（１）ファイル利用量不足回避処理が開始
されると、まず、ディレクトリツリーが存在するファイ
ルシステム上のディレクトリツリー利用量管理情報１５
８を参照し、そのディレクトリツリーにおける許可最大
ファイル利用量５５３と現割り当てファイル利用量５５
５との差を取得して、ファイルシステム内でのディレク
トリツリーの拡張可能量を取得する。その後、拡張可能
量が制約回避に必要な量に比べて大きいか否かを確認す
る（ステップ２００１、２００２）。

【０１１４】（２）ステップ２００２の確認で、拡張可
能量が制約回避に必要な量に比べて大きかった場合、デ
ィレクトリツリー上に記憶されている名前空間ファイル
サーバ利用管理情報４０１からそのディレクトリツリー
が属する名前空間を主体として管理するファイルサーバ
と、そのルートディレクトリを含むディレクトリツリー
のパス名とを調べる。そして、この上に記録されている
名前空間ユーザ・グループ利用量管理情報４０２中の名
前空間全体のエントリ内の許可最大ファイル利用量５３
３と現割り当てファイル利用量５３５とを取得し、その
差から名前空間全体の未割り当てファイル利用量を取得
する。その後、この値が制約回避に必要な量より大きい
か否かを確認する（ステップ２００３）。

【０１１５】（３）ステップ２００３の確認で、未割り
当てファイル利用量が制約回避に必要な量より大きかっ
た場合、名前空間全体で未割り当ての利用量が制約回避
に十分な量存在することを意味する。そこで、この未割
り当てな利用量を利用して制約を回避する。ステップ２
００３の処理で未割り当てファイル量は取得済みである
ので、この値を超えないように新たにディレクトリツリ
ーに割り当てるファイル利用量を決定する。この新規割
り当てファイル利用量を名前空間ユーザ・グループ利用
量管理情報４０２中の名前空間全体のエントリ内の現割
り当てファイル利用量５３５に加算し、その後、制約回
避処理中のディレクトリエントリに対するディレクトリ
ツリー内ユーザ・グループ利用量管理情報４０３中のデ
ィレクトリツリー全体のエントリ内の割り当てファイル
利用量５４３に新規割り当てファイル利用量を加算す
る。前述の処理で制約回避処理が成功したことになり、
ここでの処理を終了する（ステップ２００８、２０１
３）。

【０１１６】（４）ステップ２００３の確認で、未割り
当てファイル利用量が制約回避に必要な量より小さかっ
た場合、ディレクトリツリー上に記憶されている名前空
間ファイルサーバ利用管理情報４０１からそのディレク
トリツリーが属する名前空間に属する他のディレクトリ
ツリーを保持するファイルサーバとそのディレクトリツ
リーへのパス名を取得する。また、それぞれが保持する
ディレクトリツリー内ユーザ・グループ利用量管理情報
４０３中のディレクトリツリー全体のエントリ内の割り
当てファイル利用量５４３と現ファイル利用量５４５と
を取得し、その差から他のそれぞれのディレクトリツリ
ーに存在する割り当て済だがまだ利用されていないファ
イル利用量を取得する。そして、この値の和が制約回避
に必要な量より大きいか否かを確認する。この確認で、
まだ利用されていないファイル利用量の和が制約回避に
必要な量に足りない場合、制約回避処理が失敗したとし
てここでの処理を終了する。（ステップ２００４、２０
１４）。

【０１１７】（５）ステップ２００４の確認で、まだ利
用されていないファイル利用量の和が制約回避に必要な
量に十分であった場合、名前空間全体には未割り当てな
領域が存在しないが、他のディレクトリツリーには利用
割り当てが行われたがまだ利用されていない利用量が制
約を回避するに十分な量存在することを意味する。そこ
で、これらの余裕分をディレクトリツリー全体の利用量
の制約にかかったディレクトリツリーで利用することと
してこの制約を回避する。ステップ２００４の処理です
でに他のディレクトリツリーにおける未利用分が判って
いるので、その値より小さな値で割り当てファイル利用
量の開放を要求する。割り当てファイル利用量の開放要
求を受け取ったファイルサーバは、対象となるディレク
トリツリーにおけるディレクトリツリー内ユーザ・グル
ープ利用量管理情報４０３中のディレクトリツリー全体
のエントリ内の割り当てファイル利用量５４３と現ファ
イル利用量５４５とを取得し、要求量の分を割り当てフ
ァイル利用量５４３から減じても問題がないことを確認
した後にその値を要求量の分だけ減算する。割り当てフ
ァイル利用量の開放の要求は、制約回避に必要な量に適
当なマージンを加えた量の分について行われる。１つの
ディレクトリツリーのみで必要量がそろわない場合、複
数のディレクトリツリーに割り当てファイル利用量の開
放を要求する。必要量の割り当てファイル利用量の開放
が完了後、ディレクトリツリー内ユーザ・グループ利用
量管理情報４０３の中のディレクトリツリー全体のエン
トリ内の割り当てファイル利用量５４３にその開放量を
加算する。前述の処理で制約回避処理が成功したことに
なり、ここでの処理を終了する（ステップ２００９、２
０１３）。

【０１１８】前述した処理において、ファイルやディレ
クトリに対するデータ記憶領域が開放された場合、ファ
イルやディレクトリの実体管理情報中の所属情報を用い
て、その所属するディレクトリツリーにおけるディレク
トリツリー内ユーザ・グループ利用量管理情報４０３の
値を参照し、全体と、そのファイルの所有者のユーザＩ
Ｄ、所有グループのグループＩＤとに対して、現ファイ
ル利用量５４５を取得し、その値を取得値から開放量を
減算した値に更新する。また、ファイル作成数に関して
も、ファイルやディレクトリの新規作成・削除処理が行
われた際に同じ処理フローで対処可能である。

【０１１９】本発明の実施形態は、ファイルやディレク
トリの実体を管理する情報に対して、それがどのディレ
クトリツリーに所属しているかを示す情報を付加した
が、直接ディレクトリツリー内ユーザ・グループ利用量
管理情報４０３へのポインタを保持するようにしても同
様の処理を実現することができる。

【０１２０】（６）ステップ２００２の確認で、拡張可
能量が制約回避に必要な量に比べて小さかった場合、前
述で説明したステップ２００３の処理の場合と同様に、
ディレクトリツリー上に記憶されている名前空間ファイ
ルサーバ利用管理情報４０１からそのディレクトリツリ
ーが属する名前空間を主体として管理するファイルサー
バと、そのルートディレクトリを含むディレクトリツリ
ーのパス名とを調べ、その上に記録されている名前空間
ユーザ・グループ利用量管理情報４０２の中の名前空間
全体のエントリ内の許可最大ファイル利用量５３３と現
割り当てファイル利用量５３５とを取得し、その差から
名前空間全体の未割り当てファイル利用量を取得する。
そして、この値が制約回避に必要な量より大きいか否か
を確認する（ステップ２００５）。

【０１２１】（７）ステップ２００５の確認で、未割り
当てファイル利用量が制約回避に必要な量より大きく、
名前空間全体に十分な未割り当てファイル利用量がある
場合、ディレクトリツリー上に記憶されている名前空間
ファイルサーバ利用管理情報４０１からそのディレクト
リツリーが属する名前空間に属する他のディレクトリツ
リーを保持するファイルサーバとそのディレクトリツリ
ーへのパス名とを取得する。そして、それぞれのディレ
クトリツリーに対して、ファイルサーバにおける割り当
てファイル利用量をどの程度拡張可能か確認する。それ
ぞれのディレクトリツリーにおける拡張可能量の取得処
理は、ステップ２００２で説明した方法を用いる。その
後、この拡張可能量の総和が制約回避に必要な量より大
きいか否かを確認する（ステップ２００６）。

【０１２２】（８）ステップ２００６の確認で、拡張可
能量の総和が制約回避に必要な量に足りず、拡張不可能
であった場合、または、ステップ２００５の確認で、未
割り当てファイル利用量が制約回避に必要な量に足りな
かった場合、ステップ２００４の場合と同様の確認を行
う。すなわち、ディレクトリツリー上に記憶されている
名前空間ファイルサーバ利用管理情報４０１からそのデ
ィレクトリツリーが属する名前空間に属する他のディレ
クトリツリーを保持するファイルサーバとそのディレク
トリツリーへのパス名とを取得する。それぞれが保持す
るディレクトリツリー内ユーザ・グループ利用量管理情
報４０３中のディレクトリツリー全体のエントリ内の割
り当てファイル利用量５４３と現ファイル利用量５４５
とを取得し、その差からそれぞれの他のディレクトリツ
リーに存在する割り当て済だがまだ利用されていないフ
ァイル利用量を取得する。そして、この値の和が制約回
避に必要な量より大きいか否かを確認する。この確認
で、まだ利用されていないファイル利用量の和が制約回
避に必要な量に足りない場合、制約回避処理が失敗した
としてここでの処理を終了する（ステップ２００７、２
０１４）。

【０１２３】（９）ステップ２００６の確認で、拡張可
能量の総和が制約回避に必要な量より大きく、他のファ
イルサーバでディレクトリツリー拡張可能であった場
合、他ディレクトリツリーに対して制約回避必要量に適
当なマージンを足した量のファイル利用量を割り当て
る。ステップ２００６の処理で、拡張可能なディレクト
リツリーと拡張可能量とは判っているので、このファイ
ル利用量が割り当てられた領域に対して後述するステッ
プ２０１１の処理でデータの移動を行う。１つのディレ
クトリツリーで必要量の割り当てが完了しない場合、複
数のディレクトリツリーに対してファイル利用量の割り
当てを実施する。ファイル利用量の割り当て処理の手順
は、ステップ２００８の処理で実施した方法を用いる
（ステップ２０１０）。

【０１２４】（10）ステップ２０１０の処理で他ディレ
クトリツリーを拡張した後、または、ステップ２００７
での確認で、まだ利用されていないファイル利用量の和
が制約回避に必要な十分な量だけ存在した場合、ディレ
クトリツリー全体のファイル利用量の制約にかかったデ
ィレクトリツリー内の一部のデータを他ディレクトリツ
リー上に移動することにより、その制約を回避する処理
を実行する。データの移動処理の実行方法は後述する。
他のディレクトリツリーに存在する割り当て済であるが
まだ利用されていないファイル利用量が移動可能なデー
タ量であるので、ステップ２００４で説明した方法で移
動先となることができるディレクトリツリーとそこに対
する移動可能量を取得する。ステップ２０１０を経由し
てこの処理を実施する場合、割り当てファイル利用量の
追加処理が行われたディレクトリツリーを優先的に移動
先として採用する。そうでない場合、移動可能量が大き
いところを優先的に移動先として採用する。１つのディ
レクトリツリーへの移動によっては制約が完全に回避で
きない場合、複数のディレクトリツリーに対して移動処
理を実行する。データの移動量は、制約回避の必要量に
適当なマージンを加えた量とする（ステップ２０１
１）。

【０１２５】（11）次に、ステップ２０１１の処理での
データの移動処理が成功したか否かの確認を行い、移動
処理が成功して、ディレクトリツリーに対する制約が回
避された場合、制約回避処理成功としてここでの処理を
終了し、そうでない場合、制約回避が不可能であり、制
約回避処理が失敗したとしてここでの処理を終了する
（ステップ２０１３、２０１４）。

【０１２６】図１５では、ディレクトリツリー全体のフ
ァイル利用量の割り当て制約にかかった場合の回避処理
について説明した。ディレクトリツリー全体のファイル
作成数の制約にかかった場合の回避処理についても、こ
れと同じ処理フローで対応可能である。このとき、許可
最大ファイル利用量５４４を許可最大ファイル作成数５
３４に、現割り当てファイル利用量５３５を現割り当て
ファイル作成数５３６に、割り当てファイル利用量５４
３を割り当てファイル作成数５４４に、現ファイル利用
量５４５を現ファイル作成数５４６に、許可最大ファイ
ル利用量５５３を許可最大ファイル作成数５５４に、現
割り当てファイル利用量５５５を現割り当てファイル作
成数５５６にそれぞれ読み替える。

【０１２７】図１６はディレクトリツリー内のユーザや
グループへのファイル利用量の割り当て制約にかかり、
ファイル利用量が不足した場合の制約回避処理の動作を
説明するフローチャートであり、以下、これについて説
明する。前述したように、この処理が行われるときに
は、ディレクトリツリー内自体にはすでに記録可能領域
が存在する。そこで、ディレクトリツリー間で制約にか
かったユーザやグループの割り当て量の調整を行う。

【０１２８】（１）ディレクトリツリー内のユーザやグ
ループへの割り当て量不足の制約解除処理が開始される
と、ディレクトリツリー上に記憶されている名前空間フ
ァイルサーバ利用管理情報４０１からそのディレクトリ
ツリーが属する名前空間を主体として管理するファイル
サーバと、そのルートディレクトリを含むディレクトリ
ツリーのパス名とを調べる。その上に記録されている名
前空間ユーザ・グループ利用量管理情報４０２の中の制
約にかかったユーザＩＤまたはグループＩＤのエントリ
内の許可最大ファイル利用量５３３と現割り当てファイ
ル利用量５３５とを取得し、その差から名前空間全体の
未割り当てファイル利用量を取得する。そして、この値
が制約回避に必要な量より大きいか否かを確認する（ス
テップ２１０１、２１０２）。

【０１２９】（２）ステップ２１０２の確認で、未割り
当てファイル利用量が制約回避に必要な量に足りない場
合、ディレクトリツリー上に記憶されている名前空間フ
ァイルサーバ利用管理情報４０１からそのディレクトリ
ツリーが属する名前空間に属する他のディレクトリツリ
ーを保持するファイルサーバとそのディレクトリツリー
へのパス名を取得する。それぞれが保持するディレクト
リツリー内ユーザ・グループ利用量管理情報４０３の中
の制約にかかったユーザＩＤまたはグループＩＤのエン
トリ内の割り当てファイル利用量５４３と現ファイル利
用量５４５とを取得し、その差からそれぞれの他のディ
レクトリツリーに存在する割り当て済であるがまだ利用
されていないファイル利用量を取得する。この値の和が
制約回避に必要な量より大きいか否かを確認する。この
確認で、まだ利用されていないファイル利用量の和が制
約回避のための必要量に足りない場合、制約回避が不可
能であるため、制約回避処理失敗としてここでの処理を
終了する（ステップ２１０３、２１０７）。

【０１３０】（３）ステップ２１０２の確認で、未割り
当てファイル利用量が制約回避に必要な量に十分存在す
る場合、名前空間全体で未割り当てな利用量が存在する
ことを意味するので、この未割り当てな利用量を利用し
て制約を回避する。ステップ２１０２の処理で未割り当
てファイル量は取得済みであるので、この値を超えない
ように新たにディレクトリツリーに割り当てるファイル
利用量を決定する。この新規割り当てファイル利用量を
名前空間ユーザ・グループ利用量管理情報４０２の中の
制約にかかったユーザＩＤまたはグループＩＤのエント
リ内の現割り当てファイル利用量５３５に加算し、その
後、制約回避処理中のディレクトリエントリに対するデ
ィレクトリツリー内ユーザ・グループ利用量管理情報４
０３の中の制約にかかったユーザＩＤまたはグループＩ
Ｄのエントリ内の割り当てファイル利用量５４３に新規
割り当てファイル利用量を加算する。その後、ディレク
トリツリー内のユーザやグループへの割り当て量不足の
制約解除処理が成功したとしてここでの処理を終了する
（ステップ２１０４、２１０６）。

【０１３１】（４）ステップ２１０３の確認で、まだ利
用されていないファイル利用量の和が制約回避のための
必要量を満たしている場合、名前空間全体には未割り当
てな領域が存在しないが、他のディレクトリツリーには
利用割り当てが行われたがまだ利用されていない利用量
が存在していることを意味する。そこで、これらの余裕
分をユーザＩＤまたはグループＩＤの利用量の制約にか
かったディレクトリツリーで利用することによりこの制
約を回避する。ステップ２１０３での処理ですでに他の
ディレクトリツリーにおける未利用分が判っているの
で、その値より小さな値で割り当てファイル利用量の開
放を要求する。割り当てファイル利用量の開放要求を受
け取ったファイルサーバは、対象となるディレクトリツ
リーにおけるディレクトリツリー内ユーザ・グループ利
用量管理情報４０３中の制約にかかったユーザＩＤまた
はグループＩＤのエントリ内の割り当てファイル利用量
５４３と現ファイル利用量５４５とを取得し、要求量の
分を割り当てファイル利用量５４３から減じても問題が
ないことを確認した後にその値を要求領分だけ減算す
る。割り当てファイル利用量の開放の要求は、制約回避
に必要な量に適当なマージンを加えた量について行う。
１つのディレクトリツリーのみで必要量がそろわない場
合、複数のディレクトリツリーに割り当てファイル利用
量の開放を要求する。必要量の割り当てファイル利用量
の開放が完了後、ディレクトリツリー内ユーザ・グルー
プ利用量管理情報４０３の中の制約にかかったユーザＩ
ＤまたはグループＩＤのエントリ内の割り当てファイル
利用量５４３にその開放量を加算する。その後、ディレ
クトリツリー内のユーザやグループへの割り当て量不足
の制約解除処理が成功したとして処理を終了する（ステ
ップ２１０５、２１０６）。

【０１３２】図１６では、ディレクトリツリー内のユー
ザやグループへのファイル利用量の割り当て制約にかか
った場合の回避処理について説明した。ディレクトリツ
リー内のユーザやグループへのファイル作成数の制約に
かかった場合の回避処理についても、これと同じ処理フ
ローで対応可能である。このとき、許可最大ファイル利
用量５４４を許可最大ファイル作成数５３４に、現割り
当てファイル利用量５３５を現割り当てファイル作成数
５３６に、割り当てファイル利用量５４３を割り当てフ
ァイル作成数５４４に、現ファイル利用量５４５を現フ
ァイル作成数５４６に、許可最大ファイル利用量５５３
を許可最大ファイル作成数５５４に、現割り当てファイ
ル利用量５５５を現割り当てファイル作成数５５６にそ
れぞれ読み替える。

【０１３３】本発明の実施形態におけるファイルシステ
ム管理部１４２は、外部リンクの機能を有するものとす
る。通常、多くのファイルシステムは、ディレクトリの
各名前エントリに対して、それがディレクトリかファイ
ルか等の実体の種類を示す情報を保持しており、その種
類に対して、さらに他ファイルサーバのファイルシステ
ム上に存在するディレクトリあるいはファイルであるこ
とを示すものを追加する。

【０１３４】通常のディレクトリの名前エントリに対し
ては、その名前が示すファイルあるいはディレクトリの
実体を示す識別子が記録される。外部リンクであるディ
レクトリの名前エントリに対しては、そのディレクトリ
やファイルの名前が記憶されているファイルサーバとそ
のディレクトリパス名、そして、その上での実体を識別
するために、名前空間ファイルサーバ利用管理情報４０
１のツリーＩＤ５２１と記憶先ファイルサーバにおける
ファイルの識別子とを記憶する。

【０１３５】外部リンク先における名前が判らないとア
クセスを行うことができない。そこで、後述する特定の
利用法の外部リンクを除き、リンク先における名前の作
成法をあらかじめ決めておく必要がある。

【０１３６】図１７は外部リンク機能の外部リンク先お
ける被参照名の決定方法について説明する図である。こ
の図において、パス名９０１は、ディレクトリがリンク
先の場合の名前を示す。そして、パス名９１１は、外部
リンク先が存在するディレクトリツリーのルートディレ
クトリのパス名、パス名９１２は、ディレクトリツリー
において外部からリンクされるファイルやディレクトリ
を管理するディレクトリを示すディレクトリツリーのル
ートディレクトリからの相対パス名である。識別子９１
３は、この名前の実体がファイルかディレクトリである
かを示す識別子である。識別子９１４は、この名前の実
体のファイルシステム内での識別子である。識別子９１
５は、このファイルを参照する参照元のツリーＩＤであ
る。この値は、名前空間ファイルサーバ利用管理情報４
０１中のものを利用する。識別子９１６は、このディレ
クトリやファイルを参照する外部リンクを保持するディ
レクトリの参照元ファイルシステムにおける識別子であ
る。

【０１３７】パス名９０２は、ファイルがリンク先の場
合の名前を示す。本発明ま実施形態は、あるファイル実
体に対し完全に等価に扱うことができる複数の名前を付
加する機能を実現している。そのため、リンク先がファ
イルの場合、同一のファイル実体に対して同一ディレク
トリ中に複数の名前を作成する。すなわち、同一ディレ
クトリの中から複数の外部リンクが作成される可能性が
ある。また、リンク数管理のために、参照されるリンク
毎にファイルの名前を作成する。そのため、外部リンク
により参照されるファイル名として、パス名９１１、パ
ス名９１２、識別子９１３、識別子９１４、識別子９１
５、識別子９１６だけでは重複する可能性がある。その
ため、これらに加えて、重複を避ける識別子９１７を付
加して名前を決定する。

【０１３８】識別子９１７自体は、リンク先ファイルシ
ステム内で複数のリンクを作成させる以外の意味はない
ため、ファイル実体を参照する際には、任意の値のもの
を利用することができる。そこで、この識別子９１７と
しては、基本的に０からの通番を利用し、ファイル実体
を参照する際に、識別子９１７として０を利用する。リ
ンク先における名前エントリ削除時には、識別子９１７
が０のものを最後に削除するようにする。

【０１３９】前述したように、本発明の実施形態におけ
るファイルシステム管理部１４２は、ディレクトリの中
の名前エントリの中に、自分自身を示すエントリと、親
ディレクトリを示すエントリとを特定の名前で保持す
る。また、自分自身と親ディレクトリとして参照される
場合を除き、ディレクトリ実体への名前が複数存在した
場合、ファイルシステムの整合性は保証されない。その
ため、本発明の実施形態は、外部リンクで参照されるデ
ィレクトリにおいても、親ディレクトリを１つ管理する
ようにしており、これにより、ファイルシステム管理部
１４２と同等の機能を複数ファイルサーバのファイルシ
ステムに跨って実現することが可能となる。そこで、外
部リンクとして参照されるディレクトリには、その外部
リンク元を示す外部リンクのエントリを特定の名前で作
成しておく。そして、ファイル共有クライアントから、
その親ディレクトリを示す名前に関する処理要求をファ
イル共有関係要求解釈部１４４が受け取った場合、ファ
イルシステム内部の親ディレクトリではなく、外部リン
ク元へのリンク情報を利用して処理を実行する。

【０１４０】外部リンクにより参照される実体に対して
は、ファイルサーバ内のみで処理を行うことができな
い。この場合、ファイルシステム管理部１４２は、ファ
イル共有関係要求解釈部１４４から受け取った要求をア
クセス先変更として外部リンク先のファイルサーバ名と
そのパス名とを返却する。このパス名は、原則として図
１７において説明した方法で作成されている。ファイル
共有関係要求解釈部１４４も、これをそのままアクセス
要求を出したファイル共有クライアントへ返却する。こ
の応答を受け取ったファイル共有クライアント内のファ
イル共有外部アクセス実行部１４６は、指定されたパス
名に対するアクセスを実行する。

【０１４１】前述したリンク先におけるパス名の作成に
おいて、外部リンクとして参照されるディレクトリに対
する親ディレクトリが指定された場合の処理は例外とな
る。この場合、リンク元のファイルサーバとそのディレ
クトリ実体の識別子としか判らず、その親ディレクトリ
へのパス名が不明である。

【０１４２】ファイルシステム管理部１４２には、ディ
レクトリ実体において、その親ディレクトリを示す名前
エントリが存在する。そのため、ファイルシステム内で
親ディレクトリを手繰っていくことによりそのファイル
システムのルートディレクトリにたどりつき、名前を確
認しながらそのパスを戻ることにより、リンク元のファ
イルサーバにおけるディレクトリ実体のパス名を取得す
ることができる。このため、ファイルシステム管理部１
４２は、ネットワーク１１４、ネットワークコントロー
ラ１３４ａ、１３４ｂを通して送られてきた他ファイル
サーバからディレクトリ実体の識別子を受け取り、それ
を元にそのディレクトリ実体へのパス名を作成してネッ
トワークコントローラ１３４ａ、１３４ｂ、ネットワー
ク１１４を通して返却する機能を有している。

【０１４３】ファイルシステム管理部１４２は、外部リ
ンクとして参照されるディレクトリに対する親ディレク
トリに関する処理を要求された場合、ネットワークコン
トローラ１３４ａ、１３４ｂ、ネットワーク１１４を介
してリンク元の外部リンクを保持するファイルサーバに
対して、そのディレクトリ実体のパス名を作成する処理
要求を送信し、その結果を元にファイル共有関係要求解
釈部１４４に結果を返却する。

【０１４４】図１８はディレクトリ内の外部リンクであ
る名前エントリを削除する場合の処理動作を説明するフ
ローチャートであり、以下、これについて説明する。

【０１４５】（１）外部リンクである名前エントリを削
除する処理が開始されると、まず、削除される外部リン
クの名前エントリを含むディレクトリが所属する名前空
間ファイルサーバ利用管理情報４０１におけるツリーＩ
Ｄと、そのディレクトリの実体の、それが記憶されてい
るファイルサーバのファイルシステムにおける識別子
と、リンク先の実体が記憶されているファイルサーバ
と、そのファイルサーバのファイルシステムにおけるリ
ンク先の実体の識別子とを取得する。また、外部リンク
の対象がファイルである場合には、削除される名前エン
トリを含むディレクトリにおいて、指定ファイル実体に
対していくつ外部リンクエントリが存在するか調べてそ
の値も取得する（ステップ２２０１、２２０２）。

【０１４６】（２）リンク先の実体が記録されているフ
ァイルシステムにおけるステップ２２０２の処理で取得
した情報を元に外部リンク被参照用の名前を作成し、そ
の名前を削除する。名前が指し示す実体がファイルであ
る場合、名前作成時に、重複を避ける識別子９１７が必
要となるが、これは、ステップ２２０２の処理で取得し
た削除される名前エントリを含むディレクトリにおいて
指定ファイル実体に対していくつ外部リンクエントリが
存在するか調べたその結果から１を減じた値を用いる
（ステップ２２０３）。

【０１４７】（３）削除される外部リンクの名前エント
リを含むディレクトリにおいて、指定された名前エント
リを削除して処理を完了する（ステップ２２０４、２２
０５）。

【０１４８】外部リンクが作成・更新されるパターンと
しては、以下に示すようなパターンが考えられる。すな
わち、 パターン１．あるファイル実体に対して等価に扱うこと
ができる名前を新規に作成する（link処理の）場合に、
ファイル実体が存在するディレクトリツリーと名前を新
規に作成するディレクトリが所属するディレクトリツリ
ートが異なるファイルサーバのファイルシステムに存在
する場合、 パターン２．ファイル、あるいは、ディレクトリの名前
を変更する（rename処理の）場合に、変更前の名前のエ
ントリが外部リンクである、あるいは、変更前の名前エ
ントリを含むディレクトリが所属するディレクトリツリ
ーと変更後の名前エントリを含むディレクトリが所属す
るディレクトリツリーとが異なるファイルサーバのファ
イルシステム上に存在する場合、 パターン３．データの記録位置変更処理を実行した場合
である。

【０１４９】図１９は前述のパターン１のあるファイル
実体に対して等価に扱うことができる名前を新規に作成
する場合に、ファイル実体が存在するディレクトリツリ
ーと名前を新規に作成するディレクトリが所属するディ
レクトリツリーが異なるファイルサーバのファイルシス
テムに存在するときの外部エントリ作成処理の動作を説
明するフローチャートである。

【０１５０】（１）外部エントリ作成の処理が開始され
ると、リンク元ディレクトリが所属する名前空間ファイ
ルサーバ利用管理情報４０１におけるツリーＩＤと、そ
のディレクトリの実体のそれが記憶されているファイル
サーバのファイルシステムにおける識別子と、リンク先
ファイル実体が記憶されているファイルサーバと、その
ファイルシステムにおけるリンク先ファイル実体の識別
子とを取得する。また、リンク元ディレクトリにおい
て、すでに指定ファイル実体に対していくつ外部リンク
エントリが存在するかを調べてその値をも取得する（ス
テップ２３０１、２３０２）。

【０１５１】（２）リンク先ファイルシステムが、指定
されたファイル実体に対してステップ２３０２で取得し
た情報を元に外部リンク被参照用の名前を付加する。こ
の処理は、ファイルサーバが保持するファイルシステム
管理部１４２のあるファイル実体に対し完全に等価に扱
うことができる複数の名前を付加する機能を用いて実現
される。名前作成時に、重複を避ける識別子９１７が必
要となるが、これは、ステップ２２０２で取得したリン
ク元ディレクトリエントリにおいてすでに指定ファイル
実体に対していくつ外部リンクエントリが存在するか調
べたその結果の値を用いる（ステップ２３０３）。

【０１５２】（３）次に、リンク元ディレクトリにおい
て、ステップ２３０２で取得した情報を用いて指定され
た名前の外部リンクエントリを作成し、ここでの処理を
完了する（ステップ２３０４、２３０５）。

【０１５３】図２０はパターン２のファイルあるいはデ
ィレクトリの名前を変更する（rename処理の）場合に、
変更前名前のエントリが外部リンクである、あるいは、
変更前の名前エントリを含むディレクトリが所属するデ
ィレクトリツリーと変更後の名前エントリを含むディレ
クトリが所属するディレクトリツリーが異なるファイル
サーバのファイルシステム上に存在する場合の名前変更
処理の動作を説明するフローチャートであり、以下、こ
れについて説明する。

【０１５４】ファイル、あるいは、ディレクトリの名前
を変更する処理においては、変更前名前が外部リンクで
はなく、かつ、変更前の名前エントリを含むディレクト
リが所属するディレクトリツリーと変更後の名前エント
リを含むディレクトリが所属するディレクトリツリーと
が同一の場合も存在するが、この場合にはディレクトリ
ツリーが所属するファイルシステム内で名前の変更処理
を行うため、外部リンクに関する処理は行われないので
図２０では省略した。

【０１５５】なお、ここで説明する処理は、名前の変更
のみを実行し、ファイルやディレクトリの実体は移動し
ないものとする。

【０１５６】（１）名前変更処理が開始されると、変更
前の名前のエントリを含むディレクトリが所属する名前
空間ファイルサーバ利用管理情報４０１におけるツリー
ＩＤと、そのディレクトリの実体のそれが記憶されてい
るファイルサーバのファイルシステムにおける識別子
と、変更後に名前のエントリが記憶されるディレクトリ
が所属する名前空間ファイルサーバ利用管理情報４０１
におけるツリーＩＤと、そのディレクトリの実体のそれ
が記憶されているファイルサーバのファイルシステムに
おける識別子と、名前により示される実体が保存されて
いるディレクトリツリーの名前空間ファイルサーバ利用
管理情報４０１におけるツリーＩＤと、そのファイルシ
ステム中の実体の識別子とを取得する。また、名前変更
対象がファイルの場合、変更前の名前エントリを含むデ
ィレクトリにおいて、指定ファイル実体に対して外部リ
ンクエントリが幾つ存在するか、また、変更後に名前エ
ントリが記憶されるディレクトリにおいて、すでに指定
ファイル実体に対していくつ外部リンクエントリが存在
するか調べてそれらの値も取得する（ステップ２４０
１、２４０２）。

【０１５７】（２）変更前の名前エントリが外部リンク
かそうでないかを確認する。この確認で、変更前の名前
エントリが外部リンクではない場合、名前変更後は外部
リンクとして参照されるような場合を意味する。そのた
め、現在外部リンクでないものを他ファイルサーバから
リンクされる外部リンク化処理を行う。そして、名前変
更後に外部リンクの参照に用いられる名前を、ステップ
２４０２で取得した情報を元に作成し、実体を記憶する
ファイルシステムにおいて、変更前の名前からその作成
した名前に変更する処理を行う。名前が変更される実体
がファイルの場合、変更後の名前である外部リンク被参
照用の名前を作成するとき、同じ名前の重複を避けるた
めの識別子９１７が必要となるが、その値には、ステッ
プ２４０２で取得した変更後に名前エントリが記憶され
るディレクトリにおいて、すでに指定ファイル実体に対
していくつ外部リンクエントリが存在するかを調べた値
を識別子９１７として用いる。名前が変更される実体が
ディレクトリの場合、特定の名前で親ディレクトリを示
す外部リンクのエントリを実体内に新規作成する（ステ
ップ２４０３、２４０５）。

【０１５８】（３）ステップ２４０５の処理終了後、変
更後名前を含むディレクトリにおいて、ステップ２４０
２で取得した情報を用いて変更後指定名で実体に対する
外部リンクのエントリを作成して、名前変更の処理を完
了する（ステップ２４０６、２４１２）。

【０１５９】（３）ステップ２４０３の確認で、変更前
の名前エントリが外部リンクであった場合、外部リンク
により指し示される実体が記憶されているディレクトリ
ツリーのツリーＩＤと、名前変更後に名前エントリが記
憶されるディレクトリが所属するディレクトリツリーの
ツリーＩＤとを比較して、実体と名前変更先とが同一の
ディレクトリツリーであるか否かを調べる（ステップ２
４０４）。

【０１６０】（４）ステップ２４０４のチェックで、実
体と名前変更先とが同一のディレクトリツリーではなか
った場合、名前変更前も名前変更後も外部リンクである
場合であることを意味する。この処理では、名前変更前
に外部リンク参照のために用いる名前と名前変更後に外
部リンク参照のために用いる名前とを、ステップ２４０
２の処理で取得した情報を元に作成し、実体を記憶する
ファイルシステムにおいて、変更前のリンクに用いる名
前から変更後のリンクに用いる名前に変更する処理を行
う。名前が変更される実体がファイルの場合、外部リン
ク被参照用の名前を作成するとき、同じ名前の重複を避
けるための識別子９１７が必要となる。変更前の名前に
は、ステップ２４０２で取得した変更前に名前エントリ
が含まれていたディレクトリにおいて、指定ファイル実
体に対していくつ外部リンクエントリが存在するかを調
べた値から１を減じた値を、変更後の名前には、ステッ
プ２４０２で取得した変更後に名前エントリが記憶され
るディレクトリにおいて、すでに指定ファイル実体に対
していくつ外部リンクエントリが存在するかを調べた値
を同じ名前の重複を避けるための識別子９１７として用
いる。名前が変更される実体がディレクトリの場合、特
定の名前で実体内に存在する親ディレクトリを示す外部
リンクエントリを修正する（ステップ２４０７）。

【０１６１】（５）ステップ２４０７の処理後、変更後
名前を含むディレクトリにおいて、ステップ２４０２で
取得した情報を用いて変更後指定名で実体に対する外部
リンクを作成し、その後、変更前の名前エントリを含む
ディレクトリにおいて変更前名前エントリを削除して、
名前変更の処理を完了する。なお、前述の削除処理は、
ディレクトリ内の名前エントリのみを削除する処理であ
る（ステップ２４０８、２４０９、２４１２）。

【０１６２】（６）ステップ２４０４のチェックで、実
体と名前変更先とが同一のディレクトリツリーであった
場合、名前変更前は外部リンクであるが、名前変更後は
外部リンクではなくなる場合であることを意味する。こ
こでの処理では、名前変更前に外部リンク参照のために
用いる名前を、ステップ２４０２で取得した情報を元に
作成し、実体を記憶するファイルシステムにおいて、変
更前のリンクに用いる名前から変更後の指定された名前
に変更する処理を行う。名前が変更される実体がファイ
ルの場合、変更前の名前である外部リンク被参照用の名
前を作成するとき、同じ名前の重複を避けるための識別
子９１７が必要となるが、ステップ２４０２で取得した
変更前に名前エントリが含まれるディレクトリにおい
て、指定ファイル実体に対していくつ外部リンクエント
リが存在するかを調べた値から１を減じた値を識別子９
１７として用いる。名前が変更される実体がディレクト
リの場合、特定の名前で親ディレクトリを示す外部リン
クエントリが実体内に存在するが、それを削除する（ス
テップ２４１０）。

【０１６３】（７）その後、変更前の名前エントリを含
むディレクトリにおいて変更前名前エントリを削除し
て、名前変更の処理を完了する。なお、前述の削除処理
は、ディレクトリ内の名前エントリのみを削除する処理
である（ステップ２４１１、２４１２）。

【０１６４】パターン３のデータの記録位置変更処理を
実行した場合におけるデータの記録位置変更処理として
は各種のものが考えられる。ここでは、基本的な処理の
ケースと考えられる２つのケースを考える。１つ目は、
あるディレクトリの実体を他のファイルサーバに存在す
る他のディレクトリツリーに移動することである。２つ
目は、あるファイルの実体を他のファイルサーバに存在
する他のディレクトリツリーに移動することである。全
ての移動は、この２つの移動の組み合わせにより実現す
ることができる。

【０１６５】図２１はディレクトリ実体を別のファイル
サーバの上に存在する他のディレクトリツリーへ移動す
る処理を説明するフローチャートであり、以下、これに
ついて説明する。ここでの処理において、実体を移動す
るディレクトリは、名前空間全体によるパス名で指定さ
れるものとする。また、移動先は、ファイルサーバとそ
のファイルサーバ内のディレクトリツリーが指定される
とする。

【０１６６】（１）ディレクトリ実体移動処理が開始さ
れると、実体の記憶場所を移動するように指示されたデ
ィレクトリに対して、通常アクセスに対するロックを設
定する。このロックは、移動処理中に中身の変更が行わ
れることがないようにするためである。そして、このロ
ックは、実体を管理するデータの中にロックを管理する
フラグを設定し、このフラグがセットされている間、ア
クセスを行わないようにすることにより実現する。但
し、このロックが設定されていても、移動処理に関する
アクセスは可能である（ステップ２５０１、２５０
２）。

【０１６７】（２）移動先に指定されたファイルサーバ
のディレクトリツリー中に適当な名前で移動先となるデ
ィレクトリを作成し、各種のディレクトリ情報を移動元
のそれに設定する。ロック情報も移動元と同一とする
（ステップ２５０３）。

【０１６８】（３）ステップ２５０３の処理でのディレ
クトリ作成処理が成功したか否かを確認する。ディレク
トリ作成に失敗していた場合、ディレクトリ実体の移動
処理失敗として処理を終了する（ステップ２５０４、２
５２１）。

【０１６９】（４）ステップ２５０４の確認で、ディレ
クトリ作成に成功していた場合、移動元のディレクトリ
内に存在する名前エントリのリストＬ１を取得する。但
し、このとき、自分自身とファイルシステム内での親デ
ィレクトリ、外部リンクによる親ディレクトリに関する
エントリとは含めない。その後、前述で取得した名前エ
ントリのリストＬ１の先頭を確認対象として選択して設
定する。なお、名前エントリのリストＬ１が空の場合、
確認対象なしとする（ステップ２５０５、２５０６）。

【０１７０】（５）次に、ステップ２５０６で選択した
確認対象が存在するか否か確認し、存在した場合、確認
対象の実体の種類を確認する。このとき、確認対象が外
部リンクである場合、リンク先の実体により種類を確認
する。この確認で、実体がファイル、あるいは、ディレ
クトリの場合、確認対象であるファイルあるいはディレ
クトリの名前の変更（rename）処理により、移動元ディ
レクトリから移動先ディレクトリへの名前の変更で移動
を実現する。この名前変更処理は、必ず外部リンクを考
慮する必要がある処理となるが、前述の名前変更処理に
より処理が可能である（ステップ２５０７〜２５０
９）。

【０１７１】（６）ステップ２５０８での確認で、確認
対象の実体の種類がファイル、あるいは、ディレクトリ
以外のものである場合、それに対応する移動処理を実行
する。このとき、各種情報を全て移動先にコピーする処
理を実施する（ステップ２５１０）。

【０１７２】（７）ステップ２５０９、２５１０の処理
後、ステップ２５０９あるいはステップ２５１０の処理
が成功したか否かを確認する。この確認で、ステップ２
５０９または２５１０での処理が成功していた場合、名
前エントリのリストＬ１の現確認対象の次のエントリを
確認対象として選択して設定する。なお、名前エントリ
の次エントリが存在しない場合には、確認対象なしとす
る。この選択した確認対象について、ステップ２５０７
からの処理に戻って処理を続ける（ステップ２５１
２）。

【０１７３】（８）ステップ２５０７の確認で、選択し
た確認対象が存在しなかった場合、自分自身とファイル
システム内での親ディレクトリ、外部リンクによる親デ
ィレクトリに関するエントリ以外の全ての名前エントリ
に関する処理が完了していることを意味する。このた
め、ここでの処理では、移動元のディレクトリと移動先
のディレクトリの名前とを変更することにより、名前空
間において、移動先のディレクトリを参照するようにす
る。すなわち、名前変更処理で移動元のディレクトリを
適当な名前に変更してバックアップし、その後、移動先
として作成したディレクトリを移動元として指定された
名前に変更する（ステップ２５１４）。

【０１７４】（９）次に、ステップ２５１４での処理が
成功したか否かを確認し、成功していた場合、移動対象
のディレクトリに対して移動処理中にかけられていたロ
ックを解除し、ステップ２５１４でバックアップとして
別の名前に付け替えられた移動元のディレクトリを削除
する。このとき、ファイル、ディレクトリ以外のエント
リが残っている可能性があるので、まずこれを削除した
後にディレクトリの削除を行う。これらの処理の後、デ
ィレクトリ実体の移動処理成功としてここでの処理を終
了する（ステップ２５１５〜２５１７、２５２０）。

【０１７５】（10）ステップ２５１５での確認で、ステ
ップ２５１４での処理が失敗していた場合、すなわち、
ディレクトリ実体の移動処理に失敗した場合、まず、移
動先ディレクトリに指定されたディレクトリに名前が変
更されたディレクトリやファイルを移動元のディレクト
リに戻す処理を行う。その後、コピーされたその他のエ
ントリを削除し、移動先として作成されたディレクトリ
を削除する（ステップ２５１８）。

【０１７６】（11）次に、移動対象のディレクトリに対
して移動処理中にかけられていたロックを解除し、ディ
レクトリ実体の移動処理失敗として処理を終了する（ス
テップ２５１９、２５２１）。

【０１７７】図２２はファイル実体を別のファイルサー
バに上に存在する他のディレクトリツリーへ移動する処
理を説明するフローチャートであり、以下、これについ
て説明する。この処理において、実体を移動するファイ
ルは、名前空間全体によるパス名で指定されるものとす
る。移動先は、ファイルサーバとそのファイルサーバ内
のディレクトリツリーとが指定されるとする。

【０１７８】（１）ファイル実態の移動処理が開始され
ると、移動対象に指定されたファイル実体に通常アクセ
スに対するロックを設定する。このロックは、移動処理
中に中身の変更が行われることがないようにするためで
ある。そして、このロックは、実体を管理するデータの
中にロックを管理するフラグを設定し、このフラグがセ
ットされている間、アクセスを行わないようにすること
により実現する。但し、このロックが設定されていて
も、移動処理に関するアクセスは可能である（ステップ
２６０１、２６０２）。

【０１７９】（２）次に、移動の指示に使われた名前が
保持されたディレクトリの中に移動ファイル実体への名
前エントリが幾つあるか確認する。このとき、移動指示
に使われた名前が外部リンクであった場合、リンク先フ
ァイルサーバにおける外部リンクの被参照を管理するデ
ィレクトリにおいて、移動ファイル実体への名前エント
リが幾つあるか確認する（ステップ２６０３）。

【０１８０】（３）次に、ステップ２６０３で取得した
名前指示ディレクトリ内での移動ファイル実体への名前
エントリ数が、そのファイル実体の管理情報中に記録さ
れている名前数と同一か否かを確認する。もし、同一で
あれば、指定名前を保持するディレクトリ内に存在する
指定されたファイル実体へのパス名を全て取得する。但
し、移動指示に使われた名前が外部リンクであった場
合、リンク先ファイルサーバにおける外部リンクの被参
照を管理するディレクトリにおける移動ファイル実体へ
のパス名を全て取得する（ステップ２６０４、２６０
５）。

【０１８１】（４）ステップ２６０４の確認で、名前エ
ントリ数が、そのファイル実体の管理情報中に記録され
ている名前数と一致しなかった場合、ファイル実体が記
憶されているディレクトリツリー内全体において移動指
定がなされたファイル実体を示す名前エントリを探す。
このとき、名前エントリが見つかった場合には、そのと
きのパス名を全て保存する。なお、この処理は、ディレ
クトリツリー全体の検索を要するため、処理に時間がか
かる可能性がある（ステップ２６０６）。

【０１８２】（５）ステップ２６０６の処理で取得した
ファイル実体が記憶されているディレクトリツリー内で
の同一ファイル実体への名前エントリ数が、そのファイ
ル実体の管理情報中に記録されている名前数と同一か否
かを確認する（ステップ２６０７）。

【０１８３】（６）ステップ２６０７の確認で、名前エ
ントリ数が、そのファイル実体の管理情報中に記録され
ている名前数と同一であった場合、または、ステップ２
６０５の処理の後、ステップ２６０５、ステップ２６０
６の処理で取得したパス名のうち、外部リンクの被参照
を管理するディレクトリ内の移動ファイル実体へのパス
名全てについて、そのリンクを参照するファイルサーバ
とそのファイルサーバに記憶されているディレクトリツ
リーと、その名前エントリへのパス名とを取得する。被
参照を管理する名前の中には、名前空間ファイルサーバ
利用管理情報４０１におけるツリーＩＤと、ツリーＩＤ
で識別されるディレクトリツリーを保持するファイルシ
ステムにおける外部リンク元の名前エントリを保持する
ディレクトリの識別子とを保持しているため、そのリン
ク参照元ファイルサーバに対してリンク元のパス名の解
決を依頼することができる（ステップ２６０８）。

【０１８４】（７）次に、ステップ２６０８の処理にお
ける外部リンクの被参照名に関するリンク元パス名の取
得処理が成功したか否かを確認する。もし、成功してい
た場合、ファイル実体を移動するために指定ファイルサ
ーバの指定ディレクトリツリーにコピーする処理を実行
する。コピー名は、適当なものを設定する。コピー完了
後、ファイル実体を管理する情報もコピーもとのそれと
同じものに設定する（ステップ２６０９、２６１０）。

【０１８５】（８）ステップ２６１０でのコピー処理が
成功したか否かの確認を行い、成功していた場合、移動
ファイル実体を参照する名前について、移動前データを
参照する名前を別の名前にバックアップし、その後に元
の名前でコピーデータに対するリンクを作成する。移動
元ファイル実体が存在するディレクトリツリーと同じデ
ィレクトリツリーに存在する移動ファイル実体を参照す
る名前のパス名は、ステップ２６０５または２６０６の
処理で取得されており、移動元ファイル実体に対して外
部リンクで参照する名前のパス名についてはステップ２
６０８で全て取得されている（ステップ２６１１、２６
１２）。

【０１８６】（９）ステップ２６１２の処理が全て成功
したか否かの確認を行い、成功していた場合、ファイル
実体の移動処理が完了したことを意味するので、後始末
の処理を実施する。すなわち、ステップ２６０２で設定
した移動対象に指定されたファイル実体に通常アクセス
に対するロックを解除し、ステップ２６１２で別の名前
にバックアップしておいた名前を全て削除する。これに
より移動前ファイル実体が削除される。さらに、ステッ
プ２６１０でコピー作成時に利用した名前も不要となっ
たので削除する。これらの処理後、ファイル実体の移動
処理成功として処理を終了する（ステップ２６１３〜２
６１５、２６１９）。

【０１８７】（10）ステップ２６１３での確認で、ステ
ップ２６１２の処理が成功していなかった場合、処理失
敗による復元処理として、すでに移動後のファイル実体
を参照するように変更されたものについて、新規に作り
直した名前を削除して、バックアップしていたものを元
に戻す処理を行う（ステップ２６１６）。

【０１８８】（11）ステップ２６１６の処理の後、また
は、ステップ２６１１でのデータコピー処理が成功した
か否かの確認で、データコピーに失敗していた場合、処
理失敗による復元処理であるコピーデータの削除処理を
行う（ステップ２６１７）。

【０１８９】（12）ステップ２６１７の処理後、また
は、ステップ２６０７の確認で、名前エントリ数が、そ
のファイル実体の管理情報中に記録されている名前数と
不一致であった場合、あるいは、ステップ２６０９の確
認で、外部リンクの被参照名に関するリンク元パス名の
取得処理に失敗していた場合、ステップ２６０２で設定
した移動対象に指定されたファイル実体に対して、通常
アクセスに対するロックを解除し、その後、ファイル実
体の移動処理失敗として処理を終了する（ステップ２６
１８、２６２０）。

【０１９０】ファイル共有クライアント１１２ｃ、１１
２ｄは、前述した処理において、ファイルやディレクト
リの実体移動が行われた後、この移動を知る術がないの
で、昔の位置に対してアクセスを行うことになる。その
場合、ファイル共有クライアント１１２ｃ、１１２ｄに
は、指定されたファイルやディレクトリが未存在のエラ
ーが返されることになる。そこで、ファイル共有クライ
アント１１２ｃ、１１２ｄの中に存在するファイル共有
外部アクセス実行部１４６は、ファイル未存在エラーが
返却された際に、再度エラーが帰ってきたファイルやデ
ィレクトリへのパス名を評価し、その値を元に再度アク
セスを試みる。

【０１９１】移動を行う際には、移動対象の決定方法が
重要になる。移動対象の決定方法としては、以下のよう
な方法を使用することができる。

【０１９２】１つの方法は、ある特定のディレクトリ以
下に所属する全てのファイルとディレクトリとを一度に
移動する方法である。この方法は、同じように利用され
るデータを纏めて管理することが好ましいことを考慮し
た方法である。この移動の処理は、あるディレクトリを
指定した後に、そのディレクトリ以下を根元から、ある
いは、枝先から再帰的に移動処理を行うことにより実現
することができる。この移動を行う際には、どの程度の
データ量が移動されるかを判断しておく必要がある。

【０１９３】また、別の方法は、ある特定の属性を保持
するデータのみを分離して移動する方法である。例え
ば、ファイルシステムが最終アクセス時刻を管理してい
る場合に、最終アクセス時刻が古く利用頻度が低いファ
イルを特定のファイルサーバ上に存在するディレクトリ
ツリーに移動するようにする方法である。

【０１９４】この最終アクセス時刻による移動対象決定
方法は、領域不足時に自動的にファイルを移動するため
に利用することができる。この方法は、移動が必要にな
ったときに、最終アクセス時刻が古いファイルを検索す
るために時間がかかるので、定期的にディレクトリツリ
ー内を検索して、最終アクセス時刻が古いもののリスト
を作成しておき、実際に移動させる必要が生じた場合
に、最終アクセス時刻が古いもののリストを参照して古
い順に移動対象の候補を決め、その後に再度最終アクセ
ス時刻を確認して本当に最近利用されていないことを確
認した後にそのファイルを移動させるように実行され
る。

【０１９５】本発明の実施形態は、複数ファイルサーバ
のファイルシステム上の一部領域であるディレクトリツ
リー１５６ａ、１５６ｂ、１５６ｃ、１５６ｄをまとめ
て１つの名前空間として見せるために、ファイルシステ
ム管理部１４２が他ファイルサーバ上のファイルシステ
ムへの外部リンクの機能を保持しているが、本発明は、
前述の外部リンク機能の代わりに別途名前空間を管理す
るサーバ機能を用意し、そこで名前の管理を行うことも
可能である。この場合にも、前述した実施形態の場合と
同様の方法で、各ファイルシステムにおいて、ファイル
システムを幾つかのディレクトリツリーに分割し、それ
ぞれ独立にファイル利用量・ファイル作成数の制限を設
ける機能を保持し、それを連携して管理することにより
１つの名前空間全体としてファイル利用量・ファイル作
成数の制限がかけられているように運用するすることが
できる。

【０１９６】前述した本発明の第１の実施形態によれ
ば、他ファイルサーバ上にファイルとして領域を割り当
て、そこをファイルサーバがローカルに利用している外
部記憶装置と等価に利用することが可能となり、これに
より、ファイルサーバが利用するファイルシステムの機
能に何ら影響を与えることなく、ファイルサーバが他フ
ァイルサーバ上の領域を利用することができる。

【０１９７】また、本発明の第２の実施形態によれば、
各ファイルサーバのファイルシステムにおいて、他のフ
ァイルシステム上のディレクトリ実体やファイル実体に
対するリンク情報を保持してそれを適切に管理すること
ができるので、複数ファイルサーバに跨った１つの名前
空間を形成し、その中でファイル実体に対して等価な複
数の名前を付加する機能を保持することができる。さら
に、第２の実施形態によれば、ファイルサーバ内のファ
イルシステムを幾つかの名前管理の空間に分割し、その
集合として名前空間を提供し、分割された名前管理の空
間に、それぞれ独立にファイル利用量・ファイル作成数
の制限を設ける機能を保持させ、この制限値の管理を１
つの名前空間を提供する複数ファイルサーバ間で連携し
て行うことができるので、名前空間全体を１つの管理単
位としてファイル利用総量・ファイル作成数の制限が行
われているように動作させることが可能となる。

【０１９８】

【発明の効果】以上説明したように本発明によれば、フ
ァイルサーバが提供する名前空間やファイル利用量・フ
ァイル作成数の制限とファイル実体に対して等価な複数
の名前を付加する機能を保持しながら、あるファイルサ
ーバが他ファイルサーバ上の領域を利用することを可能
にすることができる。

【図面の簡単な説明】

【図１】本発明の第１の実施形態によるファイルサーバ
を含む情報処理システムの構成を示すブロック図であ
る。

【図２】図１の論理デバイス管理部保持するマッピング
管理情報について説明する図である。

【図３】ファイルサーバでファイル共有関係の処理要求
を受け取った後の処理動作を説明するフローチャートで
ある。

【図４】他のファイルサーバ上に存在するファイルを新
規作成し、あるいは、既存ファイルを拡張して利用する
ことによりファイルサーバがファイルシステムの領域を
拡張する処理動作を説明するフローチャートである。

【図５】他のファイルサーバ上に存在するファイルサー
バの領域拡張用の外部ファイルの大きさを縮小する処理
動作を説明するフローチャートである。

【図６】ファイルサーバが他のファイルサーバ上に割り
当てている領域拡張用の外部ファイルをさらに第３のフ
ァイルサーバに移動させる処理動作を説明するフローチ
ャートである。

【図７】本発明の第２の実施形態によるファイルサーバ
を含む情報処理システムの構成を示すブロック図であ
る。

【図８】図７の論理デバイス管理部が保持するマッピン
グ管理情報について説明する図である。

【図９】主ツリー管理情報の構成を説明する図である。

【図１０】名前空間ファイルサーバ利用管理情報の構成
を説明する図である。

【図１１】名前空間ユーザ・グループ利用量管理情報の
構成を説明する図である。

【図１２】ディレクトリツリー内ユーザ・グループ利用
量管理情報の構成を説明する図である。

【図１３】副ツリー管理情報の構成を説明する図であ
る。

【図１４】ディレクトリツリー利用量管理情報の構成を
説明する図である。

【図１５】ディレクトリツリー全体のファイル利用量の
割り当て制約にかかり、ファイル利用量が不足した場合
の制約回避処理の動作を説明するフローチャートであ
る。

【図１６】ディレクトリツリー内のユーザやグループへ
のファイル利用量の割り当て制約にかかり、ファイル利
用量が不足した場合の制約回避処理の動作を説明するフ
ローチャートである。

【図１７】外部リンク機能の外部リンク先おける被参照
名の決定方法について説明する図である。

【図１８】ディレクトリ内の外部リンクである名前エン
トリを削除する場合の処理動作を説明するフローチャー
トである。

【図１９】あるファイル実体に対して等価に扱うことが
できる名前を新規に作成する場合に、ファイル実体が存
在するディレクトリツリーと名前を新規に作成するディ
レクトリが所属するディレクトリツリーとが異なるサー
バのファイルシステムに存在するときの外部エントリ作
成処理の動作を説明するフローチャートである。

【図２０】ファイルあるいはディレクトリの名前を変更
する場合に、変更前名前のエントリが外部リンクであ
る、あるいは、変更前の名前エントリを含むディレクト
リが所属するディレクトリツリーと変更後の名前エント
リを含むディレクトリが所属するディレクトリツリーが
異なるファイルサーバのファイルシステム上に存在する
場合の名前変更処理の動作を説明するフローチャートで
ある。

【図２１】ディレクトリ実体を別のファイルサーバの上
に存在する他のディレクトリツリーへ移動する処理を説
明するフローチャートである。

【図２２】ファイル実体を別のファイルサーバに上に存
在する他のディレクトリツリーへ移動する処理を説明す
るフローチャートである。

【符号の説明】

１０ａ、１０ｂ ファイルサーバ１０ａ １２ｃ、１２ｄ ファイル共有クライアント １４ ネットワーク ３０ａ〜３０ｄ 中央処理装置（ＣＰＵ） ３２ａ〜３２ｄ メモリ ３４ａ〜３４ｄ ネットワークコントローラ ３６ａ、３６ｂ ディスクコントローラ ３８ａ、３８ｂ 外部記憶装置接続媒体 ３９ 外部記憶装置 ４０ａ、４０ｂ、４１ｃ、４１ｄ オペレーティングシ
ステム（ＯＳ） ４２ ファイルシステム管理部 ４４ ファイル共有関係要求解釈部 ４６ ファイル共有外部アクセス実行部 ４８ 論理デバイス管理部 ５２ａ、５２ｂ 論理デバイス ５４ａ、５４ｂ ファイルシステム ５６ａ、５６ｂ ファイル

フロントページの続き (72)発明者 北村 学 神奈川県川崎市麻生区王禅寺1099番地 株 式会社日立製作所システム開発研究所内 (72)発明者 荒井 弘治 神奈川県小田原市国府津2880番地 株式会 社日立製作所ストレージ事業部内 Ｆターム(参考） 5B082 CA01 CA16 CA17 EA09

Claims (6)

【特許請求の範囲】
1. 【請求項１】 ファイル管理のための手段であるファイ
   ルシステムをそれぞれが独立して保持し、それぞれ独立
   した名前空間によるファイル共有手段を有する記憶装置
   を備える情報処理システムにおいて、前記記憶装置は、
   他の記憶装置が管理するファイルシステム内の領域を利
   用し、その記憶装置が提供する名前空間の記憶容量を増
   加させる手段を有することを特徴とする情報処理システ
   ム。
2. 【請求項２】 前記記憶装置は、記憶装置が解釈可能な
   ファイル共有処理要求を用いて他の記憶装置が管理する
   ファイルシステム内の領域を利用する手段を有すること
   を特徴とする請求項１記載の情報処理システム。
3. 【請求項３】 前記記憶装置は、他の記憶装置が管理す
   るファイルシステム内の領域を利用するために前記記憶
   装置が保持する物理的記憶装置と他の記憶装置上の領域
   とを纏めて１つの論理的記憶装置として利用可能とする
   手段を有することを特徴とする請求項１または２記載の
   情報処理システム。
4. 【請求項４】 前記記憶装置は、作成された論理的記憶
   装置上に前記記憶装置が保持するファイルシステムのデ
   ータを記録する手段を有することを特徴とする請求項３
   記載の情報処理システム。
5. 【請求項５】 前記記憶装置は、前記記憶装置が保持す
   るファイルシステム毎に独立にファイル利用量やファイ
   ル作成数に関する上限管理を行う手段と、他の記憶装置
   上のファイル利用量やファイル作成数に関する上限管理
   の管理データを更新する手段と、他の記憶装置上のファ
   イル利用量やファイル作成数に関する上限管理の管理デ
   ータの最適割り当て値を動的に計算する手段とを有する
   ことを特徴とする請求項１記載の情報処理システム。
6. 【請求項６】 前記記憶装置が保持するファイルシステ
   ムは、他の記憶装置が保持するファイルシステム上のフ
   ァイルやディレクトリの実体を指し示す名前を作成する
   手段と、他の記憶装置から指し示される記憶装置が保持
   するファイルシステム上のファイルやディレクトリの実
   体を管理する手段とを有することを特徴とする請求項１
   または５記載の情報処理システム。