JPH07210443A - 分散ファイル・システム - Google Patents

Abstract

(57)【要約】 【目的】 分散ファイル・システムが、オブジェクトを
モデルに対して分散ファイル・システムの要素を機能さ
せるものとして用いる。 【構成】 各オブジェクトは、関連する論理パス・ネー
ムと物理的アドレスを有している。すべての論理パス・
ネームの集合が、論理的にドメインに分割される分散ネ
ーム・スペースからなる。各ドメインはドメイン・ホル
ダー・オブジェクトを含んでおり、ドメイン・ホルダー
・オブジェクトを含むドメイン中のオブジェクトの論理
パス・ネームをオブジェクトの記憶された分散システム
中でアドレスにマッピングする。オブジェクトのアドレ
スが分散システムからの情報を検索するためにオブジェ
クトにアクセスするのに用いられる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、概してファイルシステ
ムに関し、より詳しくは分散装置のための分散ファイル
システムに関する。

【０００２】

【従来技術】既存の分散システムは、分散システム全体
に渡り異なる位置からファイルを検索することの可能な
分散ファイルシステムを提供する。既存の分散システム
は、ファイルと単独的に一致した論理パス・ネームを、
ファイルが記憶された物理的アドレスにマッピィングす
ることによってファイルへのアクセスを得る。ファイル
の論理パス・ネームは本質的にファイルの物理的アドレ
スと結合されている。

【０００３】

【発明が解決しようとする課題】分散システム中でアク
ティブな論理パス・ネームのシェア・ナンバーのため
に、分散システムのサイズが大きくなるにつれて、論理
パス・ネームを物理的アドレスに物理的に有効なマッピ
ィングを提供するような方法で論理パス・ネームを管理
するのがより困難になる。さらに、単一の両立したネー
ム・スペースを分散システムのあらゆる位置から分散シ
ステムのユーザーに提供することがより困難になる。従
来のシステムは、フラグメンティット・ネーム・スペー
スを分散システムのユーザーに提供していた。

【０００４】

【課題を解決するための手段および作用】従来技術の問
題点は、本発明によって克服される。本発明の一つの観
点によれば、分散システムはオブジェクトの分散された
ネーム・スペースを有しており、各オブジェクトがこの
オブジェクトを単独的に認識する論理ネームと対応する
アドレスの両方を有している。このオブジェクトは論理
的ドメインに分類され、これが階層構造に組織化され
る。各ドメインは階層構造中に上位ドメインを有し、階
層構造内に一つあるいはそれ以上の下位ドメインを有し
ている。ドメイン・コントローラ要素は各ドメインに設
けられている。各ドメイン・コントロラー要素はプリフ
ィックス・テーブルのようなキャッシュを保持してい
る。このキャッシュは、近接のいずれの上位ドメインに
対するドメイン・コントローラ要素のための分散ネーム
・スペース中に論理ネーム用のエントリーを保持する。
加うるに、キャッシュはまた近接のいずれの下位ドメイ
ンのためにドメイン・コントローラ要素のための分散ネ
ーム・スペース中に論理ネーム用のエントリーをドメイ
ン・コントロラー要素に保持する。上述のドメイン・コ
ントローラ要素の各エントリーは、ドメイン・コントロ
ーラ要素のためのアドレスを含んでいる。

【０００５】第１コンピュータ要素が、分散システムに
設けられており分散システムからの情報のためのリクエ
ストを処理する。この第１コンピュータ要素は、分散ネ
ーム・スペース中の論理ネームの部分のためのエントリ
ーを記憶する第２キャッシュを含んでいる。各エントリ
ーは、関連する部分によって認識される分散システム中
のオブジェクトのアドレスを含んでいる。リクエスト
は、第１コンピュータ要素が受信した時点のオブジェク
トにアクセスすることができる。リクエストは分散シス
テム中のオブジュクトに対応する論理ネームを含んでい
る。論理ネームの一部が第１コンピュータ要素のキャッ
シュに記憶されているかどうかが決定される。第１コン
ピュータ要素に論理ネームの一部がエントリーされてい
ないことが決定される場合、いくつかのステップが実行
される。

【０００６】第１に、第１コンピュータ要素を含んでい
るドメインのためのドメイン・コントローラ要素のアド
レスが、第１コンピュータ要素のキャッシュから検索さ
れる。論理ネームが、第１コンピュータ要素に含まれて
いるドメイン・コントローラ要素に伝送される。オブジ
ェクトの論理ネームに対応するアドレスが、第１コンピ
ュータ要素を含んでいるドメインのためのドメイン・コ
ントローラ要素のキャッシュから検索される。こうして
オブジェクトが検索アドレスにおいてアクセスされる。

【０００７】本発明の他の観点によれば、分散システム
は第１記憶媒体区画および第２記憶媒体区画を有してい
る。第１ファイル・システムは第１記憶媒体区画上で起
動されてファイルが記憶、管理される。同様にして、第
２ファイル・システムは第１記憶媒体区画上で起動され
てファイルが記憶、管理される。第１および第２記憶媒
体区画は同じコンピュータ・システムの一部とすること
もでき、単に分離された記憶装置を構成することもで
き、あるいは別のコンピュータとすることも可能であ
る。第２ファイル・システムは第１ファイル・システム
とは異なる。分散ファイル・システムが設けられてい
る。分散ファイル・システムは、第１記憶媒体区画内の
ファイルおよび第２記憶媒体区画内のファイルを含む分
散ネーム・スペースを備えている。分散ファイル・シス
テムは、ネーム分析サービスを第１記ファイル・システ
ムと第２ファイル・システムに提供する。分散ファイル
・システムは第１記ファイル・システムと第２ファイル
・システムに対して透過（トランスペアレント）であ
る。

【０００８】本発明のさらに他の観点によれば、分散シ
ステムはコンピュータ・システムで第１ネットワーク作
動システムを起動させ、コンピュータ・システムで第２
ネットワーク作動システムを起動させる。第１ネットワ
ーク作動システムは第２ネットワーク作動システムと異
なる。分散ファイル・システムはネットワーク作動シス
テムを備えており、分散システムにファイルの統一化分
散ネーム・スペースを備え付ける。分散ファイル・シス
テムはネーム分解サービスをネットワーク作動システム
に提供する。分散ネーム・スペースには、第１ネットワ
ーク作動システムを起動するコンピュータ・システムに
記憶されたファイルと、第２ネットワーク作動システム
を起動するコンピュータに記憶されたファイルが含まれ
ている。分散ファイル・システムはネットワーク作動シ
ステムに対して透過（トランスペアレント）である。

【０００９】本発明のさらに他の観点によれば、分散シ
ステムは多機能要素を有している。分散システムの要素
は、論理的にドメインに区画される。各ドメインは他の
ドメインとは独立して動作可能な自給式である。分散シ
ステムは第１ドメインでネットワーク作動システムを起
動させ、機密保護方式を実行させる。ドメインは第１機
密保護方式とは異なる機密保護方式を実行し、分散ファ
イル・システムから独立している。

【００１０】本発明の付加的な観点によれば、一方法は
分散システムで実行される。本方法において、分散ファ
イル・システムが分散ネームスペースを提供する。少な
くとも、一つの基礎をなすファイル・システムが、分散
システムに設けられておりファイル・システム動作を実
行する。ファイル・システム動作が実行されるオブジェ
クトが分散ネーム・スペースで見ることができ、ファイ
ル・システム動作が実行されない少なくとも一つのオブ
ジェクトも分散ネーム・スペースでみることができる。

【００１１】

【実施例】本発明の好ましい実施例は分散ファイル・シ
ステムを提供する。本発明の好ましい実施例の分散ファ
イル・システムは、分散システムに分散された要素によ
って実行される。分散ファイル・システムは、ファイル
・システムの指名オブジェクトのために論理的透過性を
提供する。これによってシステム中のオブジェクトのパ
ス・ネームはその物理的位置に本質的に結びつかない。
さらに、分散ファイル・システムは、分散システムのた
めのネーム・スペースを単一の論理ツリー構造に組織化
する。分散ファイル・システムは分散システムを管理ド
メイン（詳細は後述する）に区画される。このドメイン
はそれぞれ別々の管理方式と機密保護方式を実行する。
一つのドメインによって実行される機密保護方式は、分
散ファイル・システムから独立することができる。分散
ファイル・システムは、異種ファイル・システムと異種
ネットワーク作動システムを有する分散システムの各部
分を一緒に「結合する」スーパー構造を提供する。分散
ファイル・システムは、ネーム分析サービスをファイル
・システムとネットワーク作動システムに提供するが、
分散ファイル・システムはファイル・システムとネット
ワーク作動システムに対しては透過（トランスペアレン
ト）である。

【００１２】図１は本発明の好ましい実施例を実行する
のに適した分散システム１００のブロック図である。図
１に示された分散システムの形態を単に一例として示し
たものとして当該技術を認識することができる。他の分
散システム形態も本発明を実行するのに使用することが
できる。

【００１３】分散システム１００はワークステーション
１０１、入力／出力（Ｉ／Ｏ）装置１０２、ネットワー
ク・サービス１０３、２次記憶装置１０４およびドメイ
ン・コントローラ１０６を含んでいる。ワークステーシ
ョン１０１とネットワーク・サービス１０３は内部記憶
装置、プロセッサおよび他の要素を含んでいる。ネット
ワーク・サービス１０３はネットワーク作動システムを
起動する。２次記憶装置１０４はディスク駆動装置ある
いは他の適当な２次記憶装置を含んでいる。ソフトウエ
アおよびデータは、ワークステーション１０１とドメイ
ン・コントローラ１０６の内部記憶装置内に格納されて
いることは理解できる。加うるに、ソフトウエアとデー
タは同様にして２次記憶装置１０４に記憶される。

【００１４】分散システム１００に含まれた要素は、ド
メイン１０８Ａ、１０８Ｂおよび１０８Ｃに論理的に区
画される。各ドメインは分散システム１００のハードウ
エアのサブセットとソフトウエア要素を含んでいる。各
ドメインは、ネットワーク作動システムを起動させる一
つあるいはそれ以上のネットワークを含んでいる。ドメ
イン１０８Ａ、１０８Ｂおよび１０８Ｃが、機構の管理
部に対応する。ドメイン１０８Ａ、１０８Ｂおよび１０
８Ｃは、管理および機密保護の目的とする自給、自足式
ユニットである。ドメインは分散システム１００のスケ
ーリングを容易にし、要素はシステムに対して容易に付
加ないし取り外しができる。

【００１５】「ドメイン」の概念をより完全に理解する
ために、一例を考察すると役に立つ。分散システムが多
数の部所を有する会社に使用されると仮定する。このよ
うな環境において、第１ドメインは会社の製品開発部の
ハードウエアとソフトウエア要素を含んでおり、一方第
２ドメインは会社のマーケッテイング部のハードウエア
とソフトウエア要素を含んでいる。第３ドメインは会社
の経理部のハードウエアとソフトウエア要素を含んでお
り、第４ドメインは会社の販売部のハードウエアとソフ
トウエア要素を含んでいる。

【００１６】各ドメインは少なくとも一つのドメイン・
コントローラ１０６を含んでいる。マルチ・ドメイン・
コントローラ１０６は各ドメイン（例えば、ドメイン１
０８Ｂを参照）内に設けられていて、利用度が高められ
るとともにドメイン・コントローラ・リソースの負荷が
バランスされる。各ドメイン・コントローラは弁別機械
である。図２はドメイン・コントローラ２００のいくつ
かの主要機能要素を示すブロック図である。分散システ
ム１００内の各機能要素は、付加的な要素とともに図２
に示した機能要素を含んでいる。各ドメイン・コントロ
ーラ２００内の機能要素は、ディレクトリー・サービス
情報を提供する。ディレクトリ・サービス（ＤＳ）エン
トリー２０２を含んでいる。各ドメイン・コントローラ
はディレクトリ・サービス（ＤＳ）サーバー２０４をも
含んでいる。ＤＳサーバー２０４は、ＤＳエントリー２
０２へのアクセスを仲介する責任を負っている。ＤＳエ
ントリー２０２は分散ファイル・システムのためにネー
ミング・サービスを提供する。このＤＳエントリーにつ
いては、本願の共同譲受人に譲渡された「ファイル・シ
ステム・サービスを有するディレクトリ・サービスの統
一化」と称する出願中の発明に、より詳しく開示されて
いる。

【００１７】キー分散センター（ＫＤＣ）２０６が、ド
メイン・コントローラ２００に設けられており、ドメイ
ン内の機密保護を維持する働きをする。分散ファイル・
システム（ＤＦＳ）マネジャー２０８が、ドメインに設
けられいて分散ファイル・システムに関する知識と、ド
メイン内に含まれたボリューム（後ほど詳述する）を管
理する。分散ファイル・システム・マネジャー２０８は
分散ネーム分析を容易にするための機能をも提供する。
分散ネーム分析には分散ネーム・スペース中のネームを
物理的アドレスに分析することを包含している。分散フ
ァイル・システム・マネジャー２０８は、付加的にプリ
フィックス・テーブル（後ほど詳述する）のための管理
とファイル・システムに関する知識のための管理を提供
する。

【００１８】分散ファイル・システムにつきより詳しく
説明する前に、まずいくつかの概念を説明しておくと役
に立つ。「オブジェクト」は論理的構造で、データを保
持するデータ機構を含んでおり、また、データ機構に保
持されたデータ上で作動される機能を含んでいることも
ある。オブジェクトはいかなる機能をも含んでいないデ
ータのみを保持できる。分散ファイル・システムにおい
て、ハードウエア要素とソフトウエア要素両者がオブジ
ェクトとして変形される。オブジェクトとしてデータ処
理リソースを変形することは、リソースの詳細を知る必
要性からプログラムを孤立させる。

【００１９】分散システム１００内に設けられたオブジ
ェクトは「ボリューム」として知られるファイル・シス
テム機構に記憶される。このボリュームは、階層構造式
に組織化される（これについては後ほど詳述する）。ボ
リュームはファイル・システムを支持する物理的記憶装
置のユニットであり、オブジェクトの持続性記憶装置か
らなるファイルとディレクトリとのセットである。各ド
メインは、ドメインのためのオブジェクトを保持すると
ともに、ドメインに対してローカルであるネーム・スペ
ースを規定するそれ自体のボリュームを有している。

【００２０】各ボリュームは、ボリュームで実行される
べき分散ネーム分析を許容する情報が保持された関連す
るボリューム・オブジェクトを有している。各ボリュー
ム・オブジェクトは単一のエントリー・パスを備えた単
一のボリュームであると言える。情報はボリュームに対
するエントリー・パスと、ボリュームへのアクセスのリ
クエストを処理するためのファイル・サーバーの同一性
（アイデンティティ）を含んでいる。ボリューム・オブ
ジェクトは、ボリューム・オブジェクトを含んでいるド
メインに、すぐ上のドメインとすぐ下のドメインのため
のエントリー・パスも記憶する。ボリュームを含んでい
るドメインのすべてのボリュームのためのエントリー・
パスもそこに記憶される。

【００２１】分散システム中のオブジェクトのネーム
は、分散ネーム・スペースに組織化される。図３は分散
システムの分散ネーム・スペース３００のような簡単な
例を示す。分散ファイル・システムは、分散ネーム・ス
ペースを見えるようにする。分散ネーム・スペース３０
０は、分散システムの指名されたオブジェクトを図式的
に表現する単一の論理ツリーである。この単一のツリー
構造はシステムに関する知識を中心に集めるための場所
を提供し、全体のネーム・スペースにアクセスすること
を容易にする。分散ファイル・システムは装置とドメイ
ン間の結合部を隠しているので、分散システムはシーム
レスに見える。従って、システム中にあるシステム同志
間の違いと、システム中にあるネットワーク・システム
同志間の違いは、分散ネーム・スペースに隠されてい
る。分散ネーム・スペース３００中の各ネームは、分散
システム内のオブジェクトに対応する。ドメイン・ホル
ダー・オブジェクトは、ドメイン・コントローラにそれ
ぞれ対応している。分散ネーム・スペース３００の各ア
ーク（図３参照）は、ネーム・スペース中のパスの一部
に対応している。分散ネーム・スペース中で見ることの
できるオブジェクトは、ファイル・システム・オブジェ
クトに全て必要ではなく、むしろファイル・システム動
作のために利用できない非ファイル・システム・オブジ
ェクト、例えば遠隔処理コール（ＲＰＣ）サーバー３５
８が、分散ネーム・スペースにあってもよい。

【００２２】分散ネーム・スペースのオブジェクトは図
３に示すようにドメインに分割される（ドメインＷ、
Ｘ、ＹおよびＺに注意）。すべてのオブジェクトの必要
性をドメインの機密保護方式の一部とすることは無意味
である。従って、装置と、オブジェクトの集まりと、あ
るいはあらゆるドメインの信用形態外に属する周辺装置
がある。例えば、ＲＰＣサーバー３５８はドメインの一
部ではない。ドメイン内のオブジェクトは分散ネーム・
スペースのサブ−ツリーを形成する。従って、ドメイン
Ｘは、ドメイン・ホルダー・オブジェクト３２０とディ
レクトリー・オブジェクト３２２とボリューム・オブジ
ェクト３２４とサーバー・オブジェクト３２６とを含ん
でいる。ドメインＹはドメイン・ホルダー・オブジェク
ト３２８とワークステーション・オブジェクト３３０と
ディレクトリー・オブジェクト３３２とドキュメント・
オブジェクト３３４とボリューム・オブジェクト３３６
とを含んでいる。ドメインＷは、ドメイン・ホルダー・
オブジェクト３０６とボリューム・オブジェクト３３８
とドキュメント・オブジェクト３４０とディレクトリー
・オブジェクト３４２とドキュメント・オブジェクト３
４４とを含んでいる。ドメインＷは、ディレクトリー・
オブジェクト３４６も含んでいる。ディレクトリー・オ
ブジェクト３４６は、ドキュメント・オブジェクト３５
０と３５２を含んでんでいる。最後に、ドメインＺは、
ドメイン・ホルダー・オブジェクト３０８とワークステ
ーション・オブジェクト３０４とボリューム・オブジェ
クト３５４とドキュメント・オブジェクト３５６とを含
んでいる。

【００２３】論理パス・ネームは、分散ネーム・スペー
ス３００内でオブジェクト、ボリュームあるいは他の要
素を確認する。本発明の好ましい実施例の分散ファイル
・システムは、論理パス・ネームを物理的アドレスに分
解するための手段を提供する。

【００２４】各ドメインに保持されたオブジェクトは、
一つあるいはそれ以上のボリュームに分割される。例え
ば、ドメインＹはボリューム３１０を含んでいる。ドメ
インＸはボリューム３１２を含んでいる。ドメインＷは
ボリューム３１４と３１６を含んでいる。ドメインＺは
ボリューム３１８を含んでいる。

【００２５】二つのボリュームが「ジャンクション・ポ
イント」として知られる論理構造を介して接続される。
ジャンクション・ポイントは、「エントリー・ポイン
ト」と「エグジット・ポイント」から構成される。「エ
ントリー・ポイント」は、ボリュームあるいはドメイン
のためのネーム・スペースのルートに対応する論理パス
・ネームである。例えば、論理パス・ネーム「＼ｂ＼
ｃ」はドメインＹ内に論理的に含まれているボリューム
３１０のルーツに対応する。「エグジット・ポイント」
は、他のボリュームが付いている分散ネーム・スペース
中の一つのポイントに対応する。例えば、論理パス・ネ
ーム「＼ａ」はドメインＸのボリューム３１２からドメ
インＷのボリューム３１４へのエグジット・ポイントで
ある。好ましい実施例において、任意のボリュームは多
数のエクジット・ポイントを有しているが、エントリー
・ポイントはただ一つである。「外部ジャンクション・
ポイント」はファイル・システム作動を利用できないネ
ーム・スペースを、分散ネーム・スペース３００に接続
する。図３において、外部ジャンクション・ポイントは
ネーム・スペース３１９をボリューム３１２に接続す
る。外部ジャクンクション・ポイントは外部ネーム・ス
ペースの分散ファイル・システムとの結合を許容するこ
とが理解できる。

【００２６】「論理ルーツ」は、分散ネーム・スペース
３００中の一つのポイントを参考とするプログラム不変
量である。論理ルーツは、分散ネーム・スペース３００
を介するファイルとオブジェクトへのアクセスを進行さ
せるのに使用する。論理ルーツはコンテキスト感受性が
あり、その同じ一つの論理ルートが異なる装置の異なる
アドレスに分析できる。論理ルーツは典型的にはドメイ
ンのルーツ、装置のネーム・スペースあるいはすべての
ドメインのルーツと同一視できる。論理ルーツは直系ア
ンセスター・オブジェクトを辿る必要なしに分散ネーム
・スペース３００を形成するツリー中のオブジェクトに
直接アクセスするための近道である。例えば、図３は論
理パス・ネーム「＼ｂ＼ｃ」がドメインＹへのエントリ
ー・ポイントであることを示している。この種の論理パ
ス・ネームは、論理ルートを形成するための例えば
「Ｄ：＼」のような論理駆動記号に関連している。この
ようにして、論理パス・ネーム、例えば「＼ｂ＼ｃ＼
ｄ」はパス・ネーム「Ｄ：＼ｄ」を用いてアクセスでき
る。従って、図３の分散ネーム・スペース３００は、論
理ルーツ・ノード３０２以外のオブジェクトを起点とし
て辿ることができる。論理ルーツは分散ネーム・スペー
ス全体のオブジェクトへのアクセスに使用される。

【００２７】前述したように、本発明の好ましい実施例
はこれらの論理パス・ネーム（論理ルーツを含んでいて
もよい）を用いて分散システム１００（図１）のオブジ
ェクトにアクセスする。図４はオブジェクトへのアクセ
スの要求がワークステーションで発生されたときのオブ
ジェクトへのアクセスを実行する工程を示す（ハイレベ
ル透過図から）。アクセス・オブジェクト・ルーチンの
コピーが、分散システム１００のすべてのワークステー
ション１０１と分散システム１００のすべてのドメイン
・コントローラ１０６に好便に記憶される。最初に、オ
ブジェクトへのアクセスのリクエストが受信される（ス
テップ４０２）。図示の都合上、リクエストは図５に示
すワークステーション５００から発生されるものと仮定
する。ワークステーション５００は入力／出力（Ｉ／
Ｏ）装置５０２、中央処理装置（ＣＰＵ）５０４および
メモリ５０６を含んでいる。さらに、ワークステーショ
ン５００はキーボード５０８とマウス５１０に接続され
ている。ワークステーション・メモリ５０６は、ワーク
ステーション作動システム５１２のコピーと少なくとも
一つのアプリケーション・プログラム５１４をホールド
する。作動システム５１２はアクセス・オブジェクト・
ルーチン５１６と、ローカル・ファイル・システムを管
理する責任を負っているローカル・ファイル・システム
・ドライバー５２６を含んでいる。メモリ５００は四つ
の他のルーチン５１８、５２２、５２４および５２６も
ホールドする。これについては後ほど詳しく説明する。

【００２８】オブジェクトへのアクセスのリクエスト
は、ワークステーション５００のＣＰＵ５０４へ進行さ
れる。ＣＰＵ５０４がアクセス・オブジェクト・ルーチ
ン５１６を実行するとともに、処理を開始してリクエス
トを達成する。リクエストはアプリケーション・プログ
ラム５１４から、あるいは作動システム５１２から発生
される。例えば、質問リクエストがキーボード５０８あ
るいはマウス５１０で入力されると仮定する。オブジェ
クトへの質問に対する質問リクエストが入力／出力装置
３０２によって受信され、ここから質問リクエストがＣ
ＰＵ５０４に伝送される。ＣＰＵ５０４がアクセスされ
るべきオブジェクトの論理パス・ネームを抽出する（ス
テップ４０４）。物理的アドレスではなくて論理パス・
ネームが、このようなリクエストによって提供される。
従って、論理パス・ネームが分散システム１００の物理
的アドレスに変換され、ここでオブジェクトがどこに記
憶されたか確認される（ステップ４０６）。換言すれ
ば、分散ネーム分析が実行される。このステップにとも
なう動作について次にさらに詳しく説明する。得られた
物理的アドレスでのオブジェクトがアクセスされる（ス
テップ４０８）。オブジェクトはワークステーションと
同じドメインに配置されるかあるいは他のドメインに遠
くに配置されるか、または概してドメインの外側に配置
されることが理解できる。

【００２９】分散ファイル・システムはステップ４０６
によって必要とする分散ネーム分析を実行する。図６は
検索記憶位置ルーチン５１８のフローチャートであり、
分散システム１００のオブジェクトのためにオブジェク
トの論理パス・ネームの物理的アドレスへのマッピング
を実行する（すなわち、図４のステップ４０６）。検索
記憶位置ルーチン５１８のコピーは、すべてのワークス
テーション１０１（図１）と分散システム１００のドメ
イン・コントローラ１０６に記憶されるのが好ましい。

【００３０】最初に、検索記憶位置ルーチン５１８が、
リクエストを受信して分散システム１００からの情報を
検索する（ステップ６０２）。図示の都合上、ワークス
テーション５００の検索記憶位置ルーチン５１８がリク
エストを受信し、分散システム１００のローカル・サイ
トからの情報を検索するものと仮定する。アクセスされ
るべきオブジェクトのための論理パス・ネームが、リク
エストから得られる（ステップ６０４）。ワークステー
ション５００のワークステーション・プリフィックス・
テーブル５２０が調査され、リクエストから得られた論
理パス・ネームのためのエントリーがプリフィックス・
テーブルに記憶され（ステップ６０６）ているかどうか
決定される。

【００３１】ワークステーション・プリフィックス・テ
ーブル５２０はプリフィックス・テーブル・データ構造
のほんの一例にすぎない。各ドメイン・コントローラ１
０６は、プリフィックス・テーブルをも含んでいる。図
８はプリフィックス・テーブル８００のフォーマットを
より詳細に示したものである。プリフィックス・テーブ
ル８００は、既に分析されている論理パス・ネームのた
めのアドレスをホールドするキャッシュとして作用す
る。プリフィックス・テーブル８００は、オブジェクト
の論理パス・ネームを分散システム中の物理的アドレス
にマップするのに使用される。ボリュームは関連するボ
リューム・オブジェクトを有し、ハードウエア要素は典
型的にはリクエストを受けてボリュームと要素にそれぞ
れアクセスする関連するオブジェクトを有していること
が理解できる。別々のロー（行）あるいはエントリー８
０２がプリフィックス・テーブル８００内に保持された
各論理パス・ネームのために設けられている。各ロー８
０２は複数のカラム（列）８０４を含んでいる。各カラ
ム８０４は別々のフィールドをホールドしている。カラ
ム８０６は分散ネーム・スペース内のオブジェクトを単
独的に識別する論理パス・ネームをホールドする。カラ
ム８０８がカラム８０６の論理パス・ネームに関連する
ストリングをホールドする。これは基礎をなすネットワ
ーク作動システム（例えば、ワシントン州、レドモンド
のマイクロソフト・コーポレーションから販売されてい
るマイクロソフトＬＡＮマネジャー等）に意味がある。
本発明の好ましい実施例の分散ファイル・システムは、
従来のネットワーク作動システムではなく、どちらかと
いえばネットワーク作動システムから独立しており個々
のネットワーク作動システム同志を結合させるスーパー
機構として作用する。

【００３２】カラム８１０はローカル・ネットワーク作
動システム・サーバーあるいはローカル・ファイル・シ
ステムに対して意味のあるローカル・アドレスをホール
ドする。カラム８１２はローカル・ボリューム・フラグ
をホールドする。このローカル・ボリューム・フラグ
は、ロー８０２の論理パス・ネームがユーザによってロ
グ・オンされているかワークステーションのボリューム
と一致しているかどうかを表示する。カラム８１４がロ
ーカル・エグジット・ポイント・フラグをホールドす
る。このローカル・エグジット・ポイント・フラグが、
ロー８０２の論理パス・ネームがローカル・ボリューム
のエグジット・ポイントを表しているかどうかを表示す
る。カラム８１６が、ロー８０２の論理パス・ネームが
ドメイン・ホルダー・オブジェクトのための論理パス・
ネームを表しているかどうかを表示するリフェラル・サ
ービス・フラグをホールドする。最後に、カラム８１８
が、インター・ドメイン・ボリューム・フラグをホール
ドする。このインター・ドメイン・ボリューム・フラグ
は、ロー８０２の論理パス・ネームを有しているボリュ
ームが、プリフィックス・テーブルを含んでいるドメイ
ンの外部のドメインに記憶されているときはいつでもセ
ットされる。

【００３３】分散システム１００の分散ネーム・スペー
ス３００のすべての論理パス・ネームがワークステーシ
ョン・プリフィックス・テーブル５２０に記憶される
と、オブジェクトの論理パス・ネームのマッピングが、
論理パス・ネームと対応するアドレスの検索の簡単なル
ックアップを伴うだけである。しかし、分散システム１
００は、何千あるいは何万ものハードウエワおよび対応
するネーム付けされたオブジェクトとしてモデルされた
ソフトウエア要素を備えたシステムに拡張するので、分
散ネーム・スペース３００がこれに対応して拡張され
る。このような拡張分散システムのための単独プリフィ
クス・テーブルの管理は、このようなプリフィクス・テ
ーブルのシアー・サイズ(sheer size)のために実行不能
になる。

【００３４】ステップ６０６において、検索記憶位置ル
ーチン５１８が、リクエストからの論理パス・ネームの
プリフィックスである最長の論理パス・ネームのための
ワークステーション・プリフィックス・テーブル５２０
を調査する。換言すれば、ワークステーション５００
は、まず論理ネームのためのネーム分析が完了して、必
要知識を既にあるかどうかを発見することを要求する。
論理パス・ネームのためのプリフィクスの概念が多分例
として最もよく表現されている。例えば、「＼ａ＼ｂ」
は論理パス・ネーム「＼ａ＼ｂ＼ｃ」のプリフィックス
である。ステップ６０６で見つけられる最長のマッチン
グ・プリフィックスは、全論理パス・ネームと等価であ
る。すなわち、論理パス・ネームの先頭部のみと一致す
る。ステップ６０８において、検索記憶位置ルーチン５
２０は、リクエストからの論理パス・ネームとワークス
テーション・プリフィックス・テーブル５２０の論理パ
ス・ネームとの間がマッチングされているか（すなわ
ち、プリフィックスが論理ネームの先頭部とマッチング
されているか）どうか決定される。これがマッチされて
おれば、ワークステーション・プリフィックス・テーブ
ル５２０中のマッチングされたエントリーがカラム８１
２にそのローカル・ボリューム・フラグ・セットを有し
ているかどうか決定される（ステップ６１０）。換言す
れば、論理パス・ネームを有するオブジェクトがワーク
ステーションのローカル・ボリューム内にあるかどうか
決定する。ローカル・ボリューム・フラグがセットされ
ていれば、ローカル・アドレスがプリフィックス・テー
ブルのカラム８１０から検索され、また、リクエストか
らの論理パス・ネームが論理パス・ネームのマッチング
された部分の代わりに検索されたローカル・アドレスが
使用されることによって変換される（ステップ６１
２）。次いで、コントロールがアクセス・オブジェクト
・ルーチン５１６に帰還される（図４参照）。

【００３５】ステップ６１０において、マッチされたエ
ントリーがそのローカル・ボリューム・フラグ・セット
を有していないことが決定されれば、ワークステーショ
ン５００は他の場所を検索して論理ネームを分析して物
理アドレスにしなければならない、従って論理パス・ネ
ームに関連するネットワーク・アドレスがワークステー
ション・プリフィックス・テーブル５２０のカラム８０
８から検索される（ステップ６１４）。オブジェクトへ
のアクセスのリクエストは、検索ネットワーク・アドレ
スでネットワーク・サーバーに間接的に伝送される（ス
テップ６１６）。このリクエストはリディレクタに実際
に伝送され、ここからリクエストがネットワーク・サー
バーに伝送される。パーフォーム・サーバー・ネーム分
析ルーチン５２２はサーバーでネーム分析を実行するよ
うに呼び込まれる（ステップ６１８）。

【００３６】図７はパーフォーム・サーバー・ネーム分
析ルーチン５２２によって実行されるステップのフロー
チャートを示す。論理パス・ネームがリクエストから得
られオブジェクトにアクセスし、これがサーバーに伝送
される（ステップ７０２）。ネットワーク・サーバー１
０３が、パスがローカル・ボリュームを示しているかど
うか決定する（ステップ７０６）。パスがネットワーク
・サーバー１０３のローカル・ボリューム内にあれば、
ネーム分析がネットワーク・サーバー１０３によって実
行される（ステップ７０８）。ネットワーク・サーバー
が、サーバーのプリフィックス・テーブルに保持された
情報にアクセスしてネーム分析を実行する。ステップ７
０８が完了すると、パーフォーム・サーバー・ネーム分
析ルーチン５２２がプロセス・コントロールを検索記憶
位置ルーチン５１８に戻す。

【００３７】ステップ７０６において、論理パス・ネー
ムとローカル・ボリュームのためのサーバー・プリフィ
ックス・テーブルのエントリーのうちのいずれかとの間
でマッチしていないことが決定されると、判別エラーが
オリジネート・ワークステーションに戻され、リクエス
トからの論理パス・ネームがサーバー上のあらゆるロー
カル・ボリューム内に含まれる分散ネーム・スペース外
にあることを表示する（ステップ７１０）。ステップ７
１０が完了すると、プロセス・コントロールがステップ
６２０で検索記憶位置ルーチン５１８に戻される。

【００３８】サーバー・ネーム分析ルーチン５２２が実
行された後（ステップ６１８）、サーバーが、判別エラ
ーをリターンしたかどうか決定する（ステップ６２
０）。サーバーが判別エラーをリターンさせると、ワー
キング・プリフィックス・テーブル・エントリー（現在
興味のあるプリフィックス・テーブル・エントリーを識
別する）がサーバーのプリフィックス・テーブルにエン
トリーされるようにセットされ、ここで突き合わせが行
なわれる（ステップ６２２）。

【００３９】ステップ６２４において、ワーキング・プ
リフィックス・テーブル・エントリーがドメイン・コン
トローラに関連しているかどうか決定し、これによって
リフェラルを発生する。リフェラルはボリュームに関す
る情報のパケットであり、ボリュームはそのためのエン
トリー・パスと、ファイル・システム・ドライバーの認
識がボリュームにアクセスするように呼び出されるプロ
バイダーＩＤと、ネットワーク・プロバイダーに供給さ
れて、分散ファイル・システムとトークするか、あるい
は他のアドレス機構に関係するサービス・アドレスとを
含んでいる。ワーキング・プリフィックス・テーブル・
エントリーがそのリフェラル・サービス・フラグ（カラ
ム８１６）セットを有しているかどうか決定する。ワー
キング・プリフィックス・テーブル・エントリーが、リ
フェラルが発生されないことを表示すれば、ワーキング
・プリフィックス・テーブル・エントリーが、リクエス
トからの２番目に長い論理パス・ネームを含んでいるプ
リフィックス・テーブル中のエントリーに変更される
（ステップ６２６）。こうして、上述したようにステッ
プ６２４から始まる処理が繰り返される。これらのステ
ップは次の最良プリフィックスを求めて、リフェラルを
発生できるドメイン・コントローラを見出す。

【００４０】ステップ６２４において、ワーキング・プ
リフィックス・テーブル・エントリーが、リフェラルが
発生できることを表示すると（すなわち、ワーキング・
プリフィックス・テーブル・エントリーがドメイン・コ
ンテナに関係していれば）、ステップ６２８においてゲ
ット・リフェラル・ルーチン５２４がリフェラルが得ら
れるように呼び出される（ステップ６２８）。このルー
チンについて次に詳述する。ワークステーションがプリ
フィックス・テーブル５２０のリフェラルから誘起され
た情報を記憶する（ステップ６３０）。

【００４１】ステップ６０８で、プリフィックス・テー
ブルが、リクエスト内に含まれた論理パス・ネームのた
めのマッチング・プリフィックスを含んでいなければ、
ワークステーション５００がドメイン・コントローラか
らの援助を求める。より詳しく説明すると、ワーキイン
グ・プリフィックス・テーブル・エントリーがワークス
テーションを含むドメインのドメイン・コントローラの
プリフィックス・テーブル関連するようにセットされ、
ここからリクエストが発生される（ステップ６３２）。
ステップ６２４で開始される上述したステップが、論理
パス・ネームがアドレスに分析されるまでドメイン・コ
ントローラで繰り返される。

【００４２】図９はゲット・リフェラル・ルーチン５２
４によって実行されるステップのフローチャートであ
る。最初に、ステップ９０２において、リフェラルのた
めのリクエストがワーキイング・プリフィックス・テー
ブル・エントリーに関連してドメイン・コントローラで
受信される。アクセスされるべきオブジェクトのための
論理パス・ネームがリクエストから引き出される（ステ
ップ９０４）。リクエストが受信されるドメイン・コン
トローラにおけるプリフィックス・テーブルが最長論理
パス・ネームのためのＤＦＳマネジャー２０８の制御下
で検索さる。このパス・ネームはリフェラル・リクエス
トからの論理パス・ネームのプリフィックスで、これが
検索される（ステップ９０６）。テーブルのプリフィッ
クスのどれかと論理パス・ネーム間のマッチがあるかど
うかが決定される（ステップ９０８）。マッチがなけれ
ば、ステップ９０８において、リフェラルが近接する上
位ドメインのドメイン・コントローラのためのネットワ
ーク・アドレスを得ることによって形成される（すなわ
ち、プリフィックス・テーブルのカラム８０８に保持さ
れる）（ステップ９１０）。リフェラルがドメイン・コ
ントローラから、これがリクエストされたワークステー
ションに伝送される（ステップ９２０）。次いで、コン
トロールが記憶位置ルーチン５１８を検索に戻す。

【００４３】ステップ９０８において、マッチがあるか
どうか決定される。マッチされた論理パス・ネームがド
メイン・コントローラのドメインの外部のボリュームに
関連しているかどうかが、インター−ドメイン・ボリュ
ーム・フラグが「ファルス」としてセットされているか
どうか調査される（ステップ９１２）ことによって決定
される。インター−ドメイン・ボリューム・フラグが
「ファルス」としてセットされておれば、リフェラルが
マッチされたプリフィックス・テーブル・エントリーか
ら構築され（ステップ９１３）、リフェラルが所望のボ
リュームを保持するワークステーションに進められる
（ステップ９２０）。インター−ドメイン・ボリューム
・フラグが「ツルー」にセットされておれば、処理はス
テップ９１４で続行される。

【００４４】ステップ９１４において、リフェラル・サ
ービス・フラグがチェックされる。リフェラル・サービ
ス・フラグが「ファルス」にセットされておれば、ドメ
イン・コントローラのプリフィックス・テーブルが、現
在マッチされているプリフィックス・テーブル・エント
リー中の論理パス・ネームのプリフィックスである最長
論理パス・ネームにつき検索される（ステップ９１
６）。処理がステップ９１４を繰り返すことによって続
行される（上述の通り）。

【００４５】ステップ９１４において、リフェラル・サ
ービス・フラグが「ツルー」にセットされていることが
決定されれば、現在マッチされているプリフィックス・
テーブル・エントリーからドメイン・コントローラのネ
ットワーク・アドレスを得ることによって形成される
（ステップ９１８）。ステップ９１８が完了されると、
ステップ９２０による処理が続行され、ここでリフェラ
ルがこれを要求しているワークステーションに伝送され
る。次いでコントロールが記憶位置ルーチン５１８を検
索に戻す。

【００４６】前述したように、プリフィックス・テーブ
ルが各ワークステーション１０１と各ドメイン・コント
ローラ１０６に記憶される。プリフィックス・テーブル
の各変数を初期化する必要がある。ドメイン・コントロ
ーラのプリフィックス・テーブルがドメイン中のボリュ
ームを表すボリューム・オブジェクトから検索されたデ
ータで初期化され、対応するドメイン・ホルダー・オブ
ジェクトを記憶する。

【００４７】図１５はドメイン・コントローラ・プリフ
ィックス・テーブル・ルーチン１１０４を初期化するこ
とによって実行されるステップを示し、このルーチンが
ボリューム・オブジェクトに記憶されたデータを用いて
ドメイン・コントローラ中のプリフィックス・テーブル
を初期化する。図１１はこのような初期化に用いられる
ドメイン・コントローラ１１００のいくつかの要素を示
す。ステップ１５０２において、初期化ドメイン・ルー
ト・ボリューム・ローカル情報ルーチン１１０６が呼び
出される。図１０はこのルーチン１１０６によって実行
されるステップを示す。ステップ１００１において、ド
メイン・ルーツ・ボリュームのエントリー・パスが、ド
メイン・コントローラ１０９を含んでいるドメインにつ
きルート・ボリュームのボリューム・オブジェクトから
検索される。エントリーがドメイン・コントローラ・プ
リフィックス・テーブル１１０２で形成され、検索エン
トリー・パスが形成されたエントリーに記憶される（ス
テップ１００３）。ルーツ・ボリュームのローカル・ア
ドレスがルーツ・ボリュームのボリューム・オブジェク
トから検索され、ローカル・アドレスがエントリーに記
憶される（ステップ１００５）。エントリー中のローカ
ル・ボリューム・フラグ８１２がセットされる（ステッ
プ１００７）。ステップ１００９において、ドメイン・
ルーツ・ボリュームのネットワーク・アドレスが、ルー
ツ・ボリュームのボリューム・オブジェクトから検索さ
れ、ネットワーク・アドレスがドメイン・コントローラ
・プリフィックス・テーブル１１０２のエントリーにセ
ットされる（ステップ１００７）。ステップ１０１１に
おいて、ドメイン・コントローラ・プリフィックス・テ
ーブル９０７のエントリー中のリフェラル・サービス・
フラグ８１６がセットされる。ボリューム・オブジェク
トがドメイン・ルーツ・ボリュームにつき検索され、ド
メイン・ルーツ・ボリュームのための未処理エグジット
・ポイントがまだ存在しているかどうか判定される（ス
テップ１０１３）。ドメイン・ルーツ・ボリュームのエ
グジット・ポイントが、すべてのドメイン・ボリューム
・オブジェクトのためのドメイン・コントローラのプリ
フィックス・テーブルにロードされたエントリーを単に
試験することによって決定される。未処理エグジット・
ポイントがボリューム・オブジェクトに存在していれ
ば、処理がステップ１０１５から１０２１によって続行
される。

【００４８】ステップ１０１５において、第１の未処理
エグジット・ポイントがドメイン・ルーツ・ボリューム
につきボリューム・オブジェクトから検索される。ステ
ップ１０１７において、検索されたエグジット・ポイン
トのエグジット・パスのためのドメイン・コントローラ
・プリフィックス・テーブル１１０２にエントリーがあ
るかどうか判定される。エグジット・パスにつきドメイ
ン・コントローラ・プリフィックス・テーブル１１０２
にエントリーが存在しない場合、エントリーが、検索さ
れたエグジット・ポイントのエグジット・パスのための
ドメイン・コントローラ・プリフィックス・テーブル１
１０２に形成される。ステップ１０１９が完了すると、
処理がステップ１０２１で続行される。ステップ１０１
７において、検索されたエグジット・ポイントのエグジ
ット・パスのためのドメイン・コントローラ・プリフィ
ックス・テーブル９０７のエントリーが見つかれば、処
理がステップ１０２１で続行される。ステップ１０２１
において、ステップ１０１５で検索されたエグジット・
ポイントのためのエグジット・パスを含んでいるエント
リーに対してローカル・エグジット・ポイント・フラグ
がセットされる。ステップ１０２１が完了されると、処
理がステップ１０１３に引き継がれる。

【００４９】ステップ１０１３において、ドメイン・ル
ーツ・ボリュームのためのすべてのエグジット・ポイン
トが処理されたかどうか判定される。処理されていない
場合、コントロールがドメイン・コントローラ・プリフ
ィックス・テーブル・ルーチン１１０４を初期化操作に
戻す。

【００５０】一旦、ドメイン・コントローラ・プリフィ
ックス・テーブル１１０２がドメイン・ルーツ・ボリュ
ーム・ローカル情報で初期化されると、ドメイン・コン
トローラ・プリフィックス・テーブル・ルーチン１１０
４の初期化操作が、ドメイン・非ルーツ・ボリューム・
ローカル情報ルーチン１１０８の初期化を引き出す（ス
テップ１５０４）。このルーチン１１０８が、ドメイン
の非ルーツ・ボリュームに対して各ボリューム・オブジ
ェクトからの非ルーツ・ボリュームのエントリー・パス
とネットワーク・アドレスを検索する。加えて、このル
ーチンが各検索エントリー・パスとネットワーク・アド
レスをドメイン・プリフィックス・テーブル１１０２に
記憶する。

【００５１】図１２はドメイン・非ルーツ・ボリューム
・ローカル情報ルーチン１１０８の初期化操作の好まし
いステップを示す。ドメイン中に非ルーツ・ボリューム
のための未処理ボリューム・オブジェクトがなにか存在
しているかどうか判定する（ステップ１２０２）。未処
理ボリューム・オブジェクトが存在していれば、非ルー
ツ・ボリュームのエントリー・パスが検索され（ステッ
プ１２０３）、第１未処理ボリューム・オブジェクトに
関連する非ルーツボリュームのエントリー・パスのため
の・ドメイン・コントローラ・プリフィックス・テーブ
ル１１０２に既にエントリーがあるかどうかが決定され
る（ステップ１２０４）。非ルーツ・ボリュームのエン
トリー・パスのためのドメイン・コントローラ・プリフ
ックス・テーブル１１０２にエントリーがない場合、エ
ントリーが、ドメイン・コントローラ・プリフィックス
・テーブル１１０２に形成される（ステップ１２１
０）。非ルーツ・ボリュームのエントリー・パスが、非
ルーツ・ボリュームのためにボリューム・オブジェクト
から検索される（ステップ１２１２）。エントリー・パ
スがドメイン・コントローラ・プリフィックス・テーブ
ル１１０２の形成エントリーに記憶される（ステップ１
２１４）。ステップ１２１３が完了されると、処理がス
テップ１２０６で続行される。ステップ１２０４におい
て、ドメイン・コントローラ・プリフィックス・テーブ
ル１２０４が非ルーツ・ボリュームのエントリー・パス
のためのエントリーを含んでいることが決定されれば、
処理１１０２がステップ１２０６で続行される。ステッ
プ１２０６において、非ルーツ・ボリュームのネットワ
ーク・アドレスがボリューム・オブジェクトから検索さ
れる。検索ネットワーク・アドレスが、非ルーツ・ボリ
ュームのためのエントリー・パスを含んでいるドメイン
・コントローラ・プリフィックス・テーブル１１０２の
エントリーに記憶される（ステップ１２０８）。ステッ
プ１２０８が完了すると、処理がステップ１２０２で再
度続行される。

【００５２】ステップ１２０２において、非ルーツ・ボ
リュームのすべてのボリューム・オブジェクトが処理さ
れたかどうか決定され、コントロールがドメイン・コン
トローラ・プリフィックス・ルーチン１１０４を初期操
作に戻す。

【００５３】こうしてドメイン・コントローラ・プリフ
ィックス・テーブル１１０２がドメイン・ルーツ・ボリ
ューム・ローカル情報で初期化され（ステップ１５０
２）、ドメイン・非ルーツ・ボリューム・ローカル情報
で初期化された（ステップ１５０４）以上は、ドメイン
・コントローラ・プリフィックス・テーブル・ルーチン
１１０４の初期化操作が、初期化インター−ドメイン情
報ルーチン１１１０を引き出す（ステップ１５０６）。

【００５４】図１３はステップ１５０６で引き出された
初期化インター−ドメイン情報ルーチン１１１０によっ
て実行されるステップのフローチャートである。最初
に、未処理ボリューム・オブジェクトが、ドメイン・コ
ントローラを含んでいるドメインに対して近接する上位
あるいは下位のドメインのためのルーツ・ボリュームを
表しているかどうかを決定する（ステップ１３０２）。
未処理ボリューム・オブジェクトが残っておれば、対応
するルーツ・ボリュームのためのエントリー・パスが第
１未処理ボリューム・オブジェクトから検索される（ス
テップ１３０４）。次に、エントリーがルーツ・ボリュ
ームのエントリー・パスのドメイン・コントローラ・プ
リフィックス・テーブル１１０２にあるかどうか決定さ
れる（ステップ１３０６）。このようなエントリーがな
い場合、ドメイン・コントロール・プリフィックス・テ
ーブル１１０２のエントリーが形成される（ステップ１
３０８）。検索エントリー・パスがドメイン・コントロ
ーラ・プリフィックス・テーブル１１０２の形成された
エントリーに記憶される（ステップ１３１２）。ステッ
プ１３１２が完了されると、処理がステップ１３１４で
続行される。ステップ１３０６において、エントリーが
ルーツ・ボリュームのエントリー・パスのためのドメイ
ン・コントローラ・プリフィックス・テーブル１１０２
にあることが決定されると、処理がステップ１３１４で
続行される。

【００５５】ステップ１３１４において、ルーツ・ボリ
ュームのネットワーク・アドレスがボリューム・オブジ
ェクトから検索される。検索されたネットワーク・アド
レスが検索されたエントリー・パスを含んでいるドメイ
ン・コントローラ・プリフィックス・テーブル１１０２
のエントリーに記憶される（ステップ１３１６）。リフ
ェラル・サービス・フラグがセットされ、インター−ド
メイン・ボリューム・フラグが検索されたエントリー・
パスを含んでいるエントリーにセットされる（ステップ
１３１８）。ステップ１３１８が完了されると、処理が
ステップ１３０２で続行される。

【００５６】ステップ１３０２において、近接する上位
ドメインと近接する下位ドメインのルート・ボリューム
のためのすべてのボリューム・オブジェクトが処理され
たことが決定されれば、コントロールがドメイン・コン
トローラ・プリフィックス・テーブル・ルーチン１１０
４を初期操作に戻す。

【００５７】インター−ドメイン・ルーチン１１１０の
初期化から処理コントロールを戻すと、初期化ドメイン
・コントローラ・プリフィックス・テーブル・ルーチン
１１０４が処理を終了する。初期操作に関係する処理の
間、ドメイン・コントローラ・プリフィックス・テーブ
ル・ルーチンが停止され、処理がドメイン・コントロー
ラで続行される。

【００５８】分散システム１００のワークステーション
にあるフリフックス・テーブルは、そのドメインのエン
トリー・ポイントだけでなくワークステーションに記憶
された各ボリュームのためのエントリー・ポイントとエ
グジット・ポイントで初期化される。

【００５９】ワークステーションのプリフィックス・テ
ーブルに記憶する好ましいデータはワークステーション
自体に持続的に記憶され、かつ、ここから検察される。
持続的に記憶されたデータはワークステーションの各ボ
リュームのエントリー・パスと；ドメインのドメイン・
コントローラの物理的アドレスと一緒に、ワークステー
ションを含んでいるドメインのエントリー・パスと；ワ
ークステーションに近接するあらゆる記憶装置の物理的
アドレスとを含んでいる。

【００６０】図１４はワークステーション・プリフィッ
クス・テーブルを初期化するルーチンの好ましいステッ
プを示す。ステップ１４０２において、ワークステーシ
ョン・プリフィックス・テーブルを初期化するルーチン
が、ワークステーション・プリフィックス・テーブルが
ワークステーションのすべてのローカル・ボリュームに
関する情報によって初期化されたかどうかを決定する。
未処理のローカル・ボリュームがなおも残っておれば、
ルーチンがワークステーションで持続する記憶から未処
理のローカル・ボリュームのエントリー・パスを検索す
る。検索されたエントリー・パスがワークステーション
・プリフィックス・テーブルに記憶される（ステップ１
４０４）。未処理のローカル・ボリュームのローカル・
アドレスが持続する記憶から検索され、ローカル・アド
レスがプリフィックス・テーブルに記憶される（ステッ
プ１４０６）。ローカル・ボリューム・フラグがワーク
ステーション・プリフィックス・テーブルにセットされ
る（ステップ１４０８）。次いで、ワークステーション
・プリフィックス・テーブルが、ワークステーションの
このローカル・ボリュームのためのすべてのエグジット
・ポイントに関する情報によって初期化されたかどうか
が決定される。ワークステーション・プリフィックス・
テーブルがこのローカル・ボリュームのためのすべての
エグジット・ポイントに関する情報によって初期化され
ていない場合、第１未処理エグジット・ポイントに関す
る情報がパーマネント・ストレージから検索される（ス
テップ１４１２）。ステップ１４１４において、検索エ
グジット・ポイントのエグジット・パスのためのワーク
ステーション・プリフィックス・テーブルにエントリー
があるかどうか決定される。エントリーがワークステー
ション・プリフィックス・テーブルに存在しない場合、
エントリーが検索エグジット・ポイントのエグジット・
パスのためのワークステーション・プリフィックス・テ
ーブルに形成される（ステップ１４１６）。ステップ１
４１６が完了すると、処理がステップ１４１８に継続さ
れる。ステップ１４１４において、エントリーが検索エ
グジット・ポイントのエグジット・パスのためのワーク
ステーション・プリフィックス・テーブルに存在するこ
とが決定されると、処理がステップ１４１８に継続され
る。

【００６１】ステップ１４１８において、ローカル・エ
グジット・ポイント・フラグが、検索エグジット・ポイ
ントのためのエグジット・パスを含んでいるワークステ
ーション・プリフィックス・テーブル中のエントリーの
ためにセットされる。ステップ１４１８が完了すると、
処理がステップ１４１０に継続される。

【００６２】ステップ１４１０において、ワークステー
ション・プリフィックス・テーブルがこのローカル・ボ
リュームのためのすべてのエグジット・ポイントに関す
る情報で初期化かれていることが決定されれば、処理が
ステップ１４０２に継続される。

【００６３】ステップ１４０２において、ワークステー
ション・プリフィックス・テーブルが、ワークステーシ
ョンのすべてのローカル・ボリュームに関する情報で初
期化かれていることが決定され、ワークステーションを
含んでいるドメインのためのルート・ボリュームのエン
トリー・パスが検索される（ステップ１４２０）。ステ
ップ１４２２において、ワークステーションを含んでい
るドメインのルート・ボリュームのためのドメイン・コ
ントローラのネットワーク・アドレスが検索される。エ
ントリーがワークステーション・プリフィックス・テー
ブルに形成され、検索されたエントリー・パスがエント
リーの検索されたネットワーク・アドレス中に記憶され
る（ステップ１４２４）。ステップ１４２６において、
リフェラル・サービス・フラグがワークステーション・
プリフィックス・テーブル中の形成エントリーのために
セットされる。

【００６４】以上説明したように、本発明の特定の実施
例につき図示例として説明してきたが、種々の変形例も
本発明の概念と思想から外れることなく作ることが可能
であるこもちろんである。従って、本発明は添付の請求
の範囲以外によって限定されるものではない。

【図面の簡単な説明】

【図１】本発明の好ましい実施例を実行する分散システ
ムのブロック図である。

【図２】図１のドメイン・コントローラのより詳しいブ
ロック図である。

【図３】本発明の好ましい実施例のための分散ネーム・
スペースの簡略化したサンプルを示す図である。

【図４】本発明の好ましい実施例のアクセス・オブジェ
クト・ルーチンによって実行されるステップを示すフロ
ー・チャートである。

【図５】本発明の好ましい実施例によるワークステーシ
ョンのより詳しいブロック図である。

【図６】本発明の好ましい実施例に用いた検索記憶位置
ルーチンのフロー・チャートである。

【図７】本発明の好ましい実施例のパーフォーム・サー
バー・ネーム分析ルーチンのフロー・チャートである。

【図８】本発明の好ましい実施例のプリフィックス・テ
ーブルのフォーマットを示すダイヤグラムである。

【図９】本発明の好ましい実施例のゲット・リフェラル
・ルーチンによって実行されるステップのフロー・チャ
ートである。

【図１０】本発明の好ましい実施例の初期化ドメイン・
ルート・ボリューム・ローカル情報ルーチンによって実
行されるステップのフロー・チャートである。

【図１１】本発明の好ましい実施例によるドメイン・コ
ントローラのブロック図である。

【図１２】本発明の好ましい実施例の初期化ドメイン・
非ルート・ボリューム・ローカル情報ルーチンのフロー
・チャートである。

【図１３】本発明の好ましい実施例の初期化インタード
メイン情報ルーチンによって実行されるステップを示す
フロー・チャートである。

【図１４】本発明の好ましい実施例の初期化ワークステ
ーション・プリフィックス・テーブルによって実行され
るステップのフロー・チャートである。

【図１５】本発明の好ましい実施例の初期化ドメイン・
コントローラ・プリフィックス・テーブル・ルーチンに
よって実行されるステップのフロー・チャートである。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 ユーヴァル ニーマン アメリカ合衆国 ワシントン州 98004 ベルヴィュー ナインティファースト プ レイス ノースイースト 2765 (72)発明者 スードヘアー コーネル アメリカ合衆国 ワシントン州 98052 レッドモンド 119 ワンハンドレッドア ンドフィフティシックスス アベニューノ ースイースト 4850 (72)発明者 ミラン シャー アメリカ合衆国 ワシントン州 98052 レッドモンド エイエイ1094 ワンハンド レッドアンドフォーティエイス アベニュ ー ノースイースト 8500 (72)発明者 ピーター ジェイ クック アメリカ合衆国 ワシントン州 98027 イサカ シカモア ドライヴ サウスイー スト 1430 (72)発明者 アーノルド エス ミラー アメリカ合衆国 ワシントン州 98005 ベルヴィュー サウスイースト トゥエン ティセカンド プレイス 12806

Claims (22)

【特許請求の範囲】
1. 【請求項１】 各オブジェクトが分散ネーム・スペース
   中のオブジェクトに単独的に一致する論理ネームと対応
   するアドレスの両方を有しており、オブジェクトが論理
   ドメインにグループ分けされ、このドメインが階層構造
   に組織化され、この構造内で各ドメインが階層構造中の
   一つの上位ドメインと階層構造中の一つあるいはそれ以
   上の下位ドメインを有している分散システムにおいて、 各ドメインのためのドメイン・コントローラ要素を用意
   し、各ドメイン・コントローラ要素がいずれ近接する上
   位ドメインのためのドメイン・コントローラ要素の分散
   ネーム・スペース中の論理ネームのために、ドメイン・
   コントローラ要素のアドレスを含んでいるエントリーを
   記憶し、さらに、いずれ近接する下位ドメインのための
   いずれのドメイン・コントローラ要素のための分散ネー
   ム・スペース中の論理ネームのために、ドメイン・コン
   トローラ要素のアドレスを含んでいるエントリーを記憶
   するプリフィックス・テーブルをホールドする工程と；
   分散ネーム・スペースに論理ネームのプリフィックスの
   ためのエントリーを記憶する他のプリフィックス・テー
   ブルを含んでおり、また各エントリーがプリフィックス
   によってネーム付けされた分散システムにオブジェクト
   のアドレスを含んでいる分散システムからの情報のため
   のリクエストを処理する第１コンピュータ要素を用意す
   る工程と；分散システム中でアクセスすべきオブジェク
   トのための論理ネームを含んでいるリクエストを受信
   し、第１コンピュータ要素でオブジェクトにアクセスす
   る工程と；リクエストからの論理ネームのプリフィック
   スのためのエントリーが第１コンピュータ要素のプリフ
   ィックス・テーブルに記憶されているかどうかを決定す
   る工程と；論理ネームのプリフィックスのためのエント
   リーが第１コンピュータ要素のプリフィックス・テーブ
   ルに記憶されていないという決定に応答して、 第１コンピュータ要素のプリフィックス・テーブルか
   ら、第１コンピュータ要素を含んでいるドメインのため
   のドメイン・コントローラ要素のアドレスを検索する工
   程と；リクエストからの論理ネームを、第１コンピュー
   タ要素を含んでいるドメインのためのドメイン・コント
   ローラ要素に伝送する工程と；第１コンピュータ要素を
   含んでいるドメインのためのドメイン・コントローラ要
   素のプリフィックス・テーブルから、リクエストからの
   論理ネームに対応するアドレスを検索する工程と；リク
   エストからの論理ネームに対応する検索アドレスでオブ
   ジェクトにアクセスする工程と；からなることを特徴と
   するオブジェクトにアクセスするコンピュータ稼働方
   法。
2. 【請求項２】 第１コンピュータ要素が、ローカル・ア
   ドレス・スペース中のオブジェクトに直接アクセスする
   コンピュータ稼働方法であって、 論理ネームのプリフィックスのためのエントリーが、第
   １コンピュータ要素のプリフィックス・テーブルに記憶
   されているという決定に応答して；第１コンピュータ要
   素のプリフィックス・テーブルにエントリーを有するプ
   リフィックスの内最長のマッチング・プリフックスを確
   認する工程と；最長マッチング・プリフィックスに関連
   するオブジェクトが、第１コンピュータ要素によって直
   接アクセス可能であるローカル・アドレス・スペースに
   記憶されているかどうかを決定する工程と；最長マッチ
   ング・プリフィックスに関連するオブジェクトがメモリ
   の一部のためのアドレスを得るローカル・アドレス・ス
   ペース中に記憶されていることが決定される工程と；メ
   モリの一部のために得られたアドレスを使用するオブジ
   ェクトにアクセスする工程と；をさらに含んでいること
   を特徴とする請求項１に記載の方法。
3. 【請求項３】 分散システムがネットワーク・サーバー
   を含んでおり、 最長マッチング・プリフィックスと関連するオブジェク
   トが、第１コンピュータ要素によって直接アクセス可能
   であるローカル・アドレス・スペース中に記憶されてい
   ないことが決定される工程と；リクエストを進行させて
   オブジェクトをネットワーク・サーバーにアクセスさせ
   る工程と；論理ネームを、ネットワーク・サーバーにお
   けるアドレスへの分析を試行する工程と；をさらに含ん
   でいることを特徴とする請求項２に記載の方法。
4. 【請求項４】 アドレスをオブジェクトにアクセスする
   のに使用して、論理ネームのネットワーク・サーバーに
   おけるアドレスへの分析を成功させる工程をさらに含ん
   でいることを特徴とする請求項３に記載の方法。
5. 【請求項５】 ネットワーク・サーバーにおけるアドレ
   スの論理ネームの分析が成功しない場合に、 第１コンピュータ要素を含むドメインのために、第１コ
   ンピュータ要素のプリフィックス・テーブルから、ドメ
   イン・コントローラ要素のアドレスを検索する工程と；
   第１コンピュータ要素を含むドメインのために、リクエ
   ストからの論理ネームをドメイン・コントローラ要素に
   伝送する工程と；第１コンピュータ要素を含むドメイン
   のために、ドメイン・コントローラ要素のプリフィック
   ス・テーブルから、リクエストからの論理ネームに対応
   するアドレスを検索する工程と；リクエストから論理ネ
   ームに対応する検索されたアドレスにおいてオブジェク
   トにアクセスする工程と；をさらに含んでいることを特
   徴とする請求項４に記載の方法。
6. 【請求項６】第１コンピュータ要素を含むドメインのた
   めに、リクエストをドメイン・コントローラ要素のアド
   レスが、物理的アドレスのためのリクエストを送信せず
   に検索されることを特徴とする請求項１に記載の方法。
7. 【請求項７】 ドメイン・コントローラ要素を用意する
   工程が、論理ネームと、近接する上位ドメインと近接す
   る下位ドメインのためのドメイン・コントローラ要素の
   対応するアドレスを検索する工程を含んでおり、検索さ
   れた論理ネームと対応するアドレスを、ドメイン・コン
   トローラ要素のプリフィックス・テーブルに記憶する工
   程をさらに含んでいることを特徴とする請求項１に記載
   の方法。
8. 【請求項８】 論理ネームが論理パス・ネームであるこ
   とを特徴とする請求項１に記載の方法。
9. 【請求項９】 その要素が論理的に自給式ドメインに分
   割され、各ドメインがこのドメインに含まれ、かつ、ロ
   ーカル記憶装置を有するワークステーションである前記
   要素中にふくまれた情報をホールドするドメイン・コン
   トローラを含んでいる分散システムにおいて、 分散システム中のオブジェクトのために分散ネーム・ス
   ペースを備えた分散ファイル・システムを提供する工程
   と；ワークステーションで分散ネーム・スペース中の論
   理ネームによってオブジェクトが認識されるリクエスト
   を受信し、分散ネーム・スペース中のオブジェクトにア
   クセスする工程と；論理ネームの第１キャッシュとワー
   クステーションにおける関連する分析アドレスを提供す
   る工程と；既にアドレスに分析されているようにリクエ
   ストされたアクセスへのオブジェクトの論理ネームの最
   長マッチング部を位置付けする工程と；論理ネームの一
   部が未だアドレスに分析されていないということが第１
   キャッシュにアクセスすることによって決定される工程
   が、 ワークステーションを含んでいるドメインのためのドメ
   イン・コントローラにリクエストを進行させる工程と；
   論理ネームのための関連する分析アドレスのドメイン・
   コントローラに第２キャッシュを提供する工程と；リク
   エストされたアクセスへのオブジェクトの論理ネームの
   一部が、既にアドレスに分析されているかどうか決定す
   るように第２キャッシュにアクセスする工程と；リクエ
   ストされたアクセスへのオブジェクトの論理ネームの一
   部が、アドレスに分析されているということが第２キャ
   ッシュへのアクセスによって決定される工程が、 論理ネームの一部とアドレスをワークステーションに進
   行させる工程と；論理ネームの一部とアドレスをワーク
   ステーションの第１キャッシュに記憶させる工程と；第
   １キャッシュの工程へのアクセスから始まる前記諸工程
   を繰り返す工程と；からなることを特徴とする方法。
10. 【請求項１０】 リクエストされたアクセスへのオブジ
    ェクトの論理ネームの一部がアドレスに既に分析されて
    いるということが第１キャッシュへのアクセスによって
    決定される工程が、 論理ネームの一部のアドレスが、ワークステーションの
    ローカル記憶装置の記憶位置に関連しているかどうかを
    決定する工程と；論理ネームの一部のアドレス部分が、
    ワークステーションのローカル記憶装置の記憶位置に関
    連しているおり、論理ネームの一部へのアドレスを用い
    てオブジェクトにアクセスする工程と；からなることを
    特徴とする請求項９に記載の方法。
11. 【請求項１１】 ネットワーク・サーバーをさらに備え
    ている分散システムにおいて、 論理ネームの一部のアドレスが、ワークステーションの
    ローカル記憶装置外の記憶位置に関連するかどうかを決
    定する工程が、 論理ネームをネットワーク・サーバーに進行させる工程
    と；ネットワーク・サーバーにおいてアドレス中の論理
    ネームのネーム分析を試行する工程と；をさらに含んで
    いることを特徴とする請求項１０に記載の方法。
12. 【請求項１２】 ネットワーク・サーバーにおけるネー
    ム分析が、論理ネームのアドレスへの分析を成功させる
    工程をさらに含んでいることを特徴とする請求項１１の
    方法。
13. 【請求項１３】 ネットワーク・サーバーにおけるネー
    ム分析での論理ネームのアドレスへの分析が成功しない
    場合に、 ワークステーションで第１キャッシュを試験することに
    よって分析されるべく決定された論理ネームの一部によ
    って認識された分散ネーム・スペースを含んだドメイン
    のために、論理ネームを第２ドメイン・コントローラに
    進行させる工程と；論理ネームの他のキャッシュと、第
    ２ドメイン・コントローラにおいて関連する分析アドレ
    スを用意する工程と；第２ドメイン・コントローラにお
    けるキャッシュにアクセスして、既に分析されている論
    理ネームの一部のためのアドレスを見出す工程と；見出
    されたアドレスをワークステーションに進行させる工程
    と；見出されたアドレスと論理ネームの関連する部分を
    ワークステーションの第１キャッシュに記憶させる工程
    と；からなることを特徴とする請求項１１に記載の方
    法。
14. 【請求項１４】 第１記憶媒体部分と第２記憶媒体部分
    を有する分散システムにおいて、 ファイルを記憶、管理するために分散システムの第１記
    憶媒体部分で第１ファイル・システムを稼働させる工程
    と；ファイルを記憶、管理するために分散システムの第
    ２記憶媒体部分で、第１ファイル・システムとは異なる
    第２ファイル・システムを稼働させる工程と；単一分散
    ネーム・スペースに、第１記憶媒体部分のファイルと第
    ２記憶媒体部分のファイルとを備えるとともに、分散ネ
    ーム・スペースのためにネーム分析サービスを第１ファ
    イル・システムと第２ファイル・システムに備えてお
    り、第１ファイル・システムと第２ファイル・システム
    に対して透過（トランスペアレント）である分散ファイ
    ル・システムを用意する工程と；からなることを特徴と
    する方法。
15. 【請求項１５】 少なくとも一つの記憶媒体からなる分
    散システムが、 ファイルを記憶、管理するための第１ファイル・システ
    ムを稼働する第１記憶媒体部分と；ファイルを記憶、管
    理するための第１ファイル・システムとは異なる第２フ
    ァイル・システムを稼働する第２記憶媒体部分と；ファ
    イル・ネーム分散サービスを供給し、単一分散ネーム・
    スペースを備え、第１記憶媒体部分からのファイルと、
    第２記憶媒体部分からのファイルとを含んでおり、第１
    ファイルシステムと第２ファイル・システムに対して透
    過（トランスペアレント）である分散ファイル・システ
    ムと；からなることを特徴とする分散システム。
16. 【請求項１６】 記憶されたファイルを備えたコンピュ
    ータを有する分散システムにおいて、 コンピュータ・システムのうちの一つで第１ネットワー
    ク作動システムを稼働させる工程と；コンピュータ・シ
    ステムのうちの一つで第１ネットワーク作動システムと
    は異なる第２ネットワーク作動システムを稼働させる工
    程と；分散ファイル・サービスをネットワーク作動シス
    テムに提供し、このシステムがネーム分析サービスを第
    １ネットワーク作動システムと第２ネットワーク作動シ
    ステムに供給するとともに、分散システムに対して統一
    された分散ネームを供給する工程と；からなり、前記ネ
    ーム・スペースが、第１ネットワーク作動システムを稼
    働させるコンピュータ・システムに記憶されたファイル
    と、第２ネットワーク作動システムを稼働させるコンピ
    ュータ・システムに記憶されたファイルとを含んでお
    り、さらに、分散ファイルシステムが第１ネットワーク
    作動システムと第２ネットワーク・システムとに対して
    透過（トランスペアレント）であることを特徴とする方
    法。
17. 【請求項１７】 記憶されたファイルを有するコンピュ
    ータ・システムであって、前記コンピュータ・システム
    の少なくとも一つが第１ネットワーク作動システムを稼
    働させ、また、前記コンピュータ・システムの少なくと
    も一つが第１ネットワーク作動システムとは異なる第２
    ネットワーク・システムを稼働させるコンピュータ・シ
    ステムと；ネーム分析サービスを第１ネットワーク作動
    システムと第２ネットワーク作動システムに備え付ける
    とともに、ファイルの分散ネーム・スペースを提供する
    ために、ネットワーク作動システムに重ねられた分散フ
    ァイル・システムと；からなり、前記分散ネーム・スペ
    ースが第１ネットワーク作動システムを稼働させるコン
    ピュータ・システムに記憶されたファイルと、第２ネッ
    トワーク作動システムを稼働させるコンピュータ・シス
    テムとに記憶されたファイルとを含んでおり、分散ファ
    イル・システムが第１ネットワーク作動システムと第２
    ネットワーク・システムとに対して透過（トランスペア
    レント）であることを特徴とする分散システム。
18. 【請求項１８】 マルチ要素を有する分散システムにお
    いて、 分散システムの要素を論理的にドメインに分割し、各々
    他のドメインとは独立して動作する自給型であるドメイ
    ンを含むようにする工程と；ネーム分析サービスを備え
    るために、分散ファイル・システムを提供する工程と；
    第１ドメイン中の第１機密保護ポリシイを実行する少な
    くとも一つのネットワーク作動システムを稼働させる工
    程と；第１機密保護ポリシイとは異なる第１ドメインで
    分散ファイル・システムと独立した第２機密保護ポリシ
    イを実行する工程と；からなることを特徴とする方法。
19. 【請求項１９】 分散システムにおいて、 分散ネーム・スペースを提供する分散ファイル・システ
    ムを提供する工程と；ファイリング・システム動作を実
    行するために少なくとも一つの下層ファイル・システム
    を提供する工程と；ファイル・システム動作が分散ネー
    ム・スペースで見えるようにオブジェクトを形成する工
    程と；ファイル・システム操作が分散ネーム・スペース
    で見えるように実行させないように少なくとも一つのオ
    ブジェクトを形成する工程と；からなることを特徴とす
    る方法。
20. 【請求項２０】 第１ドメインと第２ドメインを含む論
    理ドメインに階層機構的に組織化された分散システムに
    おいて、 各オブジェクトがネーム・スペース内のオブジェクトと
    対応するアドレスと一致する論理ネームを有している分
    散ネーム・スペースを提供する工程と；各ドメインのた
    めのドメイン・コントローラがエントリーを記憶してい
    るプリフィックス・テーブルをホールドする工程であっ
    て、各エントリーが論理ネームの対応するプリフィック
    スのためのアドレスをホールドする工程と；リクエスト
    を受信し、第２ドメインからの第１ドメイン中のオブジ
    ェクトにアクセスする工程と；プリフックス・テーブル
    中の第１リフェラルを、第１ドメイン中のドメイン・コ
    ントローラに関連する第２ドメインのドメイン・コント
    ローラに提供する工程と；第２ドメインのドメイン・コ
    ントローラ中のプリフィックス・テーブルにアクセスし
    て、第１ドメイン中のドメイン・コントローラに関連す
    る第１リフェラルを得る工程と；プリフィックス・テー
    ブル中の第２リフェラルを、第１ドメイン中のドメイン
    ・コントローラに提供する工程と；第１リフェラルを用
    いて第１ドメイン中のドメイン・コントローラのプリフ
    ィックス・テーブルにアクセスして、第２リフェラルを
    得る工程と；第２リフェラルを用いてオブジェクトにア
    クセスする工程と；からなることを特徴とする方法。
21. 【請求項２１】 分散システムが第３ドメインに含まれ
    ており、第２リフェラルが第３ドメイン中の論理ネーム
    に関連していることを特徴とする請求項２１の方法。
22. 【請求項２２】 分散システムが、第１ドメイン中のネ
    ットワーク・サーバーを含んでおり、第２リフェラルが
    第１ドメイン中のネットワーク・サーバーに関連してお
    り、第２リフェラルを用いてオブジェクトにアクセスす
    る工程が、第２リフェラルを用いて第１ドメイン中のネ
    ットワーク・サーバーにアクセスし、ネットワーク・サ
    ーバーを介してオブジェクトにアクセスする工程とから
    なることを特徴とする請求項２１の方法。