JP2001515622A

JP2001515622A - 階層的に命名されたコンピュータアクセス可能なオブジェクトのための命名システム同時係属出願に対するクロスリファレンス

Info

Publication number: JP2001515622A
Application number: JP53956998A
Authority: JP
Inventors: バラドワジ，ラジーブ
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1997-03-12
Filing date: 1998-02-19
Publication date: 2001-09-18
Also published as: AU6172998A; US5995999A; WO1998040830A1

Abstract

(57)【要約】それぞれのオブジェクト識別子へと階層的に命名されたコンピュータアクセス可能なオブジェクトを解決するための命名システム。この命名システムは、多数のシステム上でインスタンス生成させるグローバルネーマーモジュールを内含する。階層的名前の解決はグローバルネーマーモジュールの第１のインスタンスで始まる。第１のインスタンスは、階層的名前の単数又は複数の後続部分をそれぞれのオブジェクト識別子に解決する。階層的名前が第１のインスタンスで完全に解決され得ない場合、この階層的名前は、第１のインスタンスによって識別されたオブジェクト識別子により参照指示される第２のインスタンスまで転送される。このとき、解決は第２のインスタンスで、そして場合によっては、グローバルネーマーモジュールの付加的インスタンスにおいて、階層的名前の最後の部分がオブジェクト識別子へと解決されるまで続行する。その後オブジェクト識別子は、階層的名前全体のオブジェクト識別子として戻される。

Description

【発明の詳細な説明】階層的に命名されたコンピュータアクセス可能なオブジェクトのための命名システム同時係属出願に対するクロスリファレンス本出願は、共に本発明の譲渡人に譲渡され共に本書に参考として内含されている、Rajeev Bharadhwajによって１９９６年１２月３０日に提出された「コンピュータプログラムの実行管理のためのシステム及び方法」及び１９９７年３月１２日にRajeev Bharadhwajにより提出された「クライアント／サーバーデータ処理システムのための通信システム」という同時係属特許出願に関係づけられる。発明の背景１．発明の分野本発明は一般に、クライアント／サーバータイプのデータ処理システムに関するものであり、より特定的には、サーバシステムを介してアクセス可能にされるオブジェクトを命名するためのシステムに関する。２．背景技術の説明クライアント／サーバータイプのデータ処理システムの利用は、増大し続けている。クライアント／サーバーシステムは、ネットワーク上のさまざまなシステム間で処理タスクを分配する上での融通性を提供する。サーバーシステムは、クライアントプログラムにサービスを提供するサーバープログラムのホストである。往々にして、オブジェクトという語は、クライアントプログラムによって参照指示されるサービス及び/又はデータのことを指すのに用いられる。クライアントプログラムがオブジェクトにアクセスできるためには、このクライアントプログラムは、オブジェクトに対するアクセスを提供するサーバープログラムのホストとなるサーバーシステムのアイデンティティならびにオブジェクトの識別子を知らなくてはならない。クライアントプログラムは、（サーバーシステム識別子及びオブジェクト識別子を介して）オブジェクトを直接参照指示するようにプログラミングされる。しかしながら、これは即ち、参照指示されたオブジェクトが移動されかくして異なるサーバーシステムがホストとなった場合、クライアントプログラムは異なるサーバーシステムを参照指示するために修正されなくてはならないということを意味している。そのオブジェクトを参照指示するクライアントプログラムが数多く存在する場合、各々のプログラムは修正されなければならなくなる。かくして異なるサーバーシステムまで１つのオブジェクトを移動させるという単純と思われる行為が実際にはクライアントプログラムを更新するための多大な努力を結果としてもたらすこのような問題に応えて、ドメインネームシステム（ＤＮＳ）が新規作成された。ＤＮＳは、オブジェクトのアドレス指定に間接指定レベルを導入する、このサービスは、インターネットプロトコル（ＩＰ）アドレスにサービスの論理名をマップし、かくして、そのアドレスをクライアントプログラムが覚えるという必要条件を無くする。１つのサービスの論理名がそのサービス又はデータの論理的性質を往々にして意味するという点に留意されたい。かくして、名前は比較的静的でありつづけることが望ましい。ＤＮＳでは、クライアントプログラムは、論理的サービス名を覚えているだけでよい。かくして、そのサービスは、クライアントへの通知を必要とせずに異なるＩＰアドレスをもつ装置まで移動されうる。ＤＮＳだけにその変更が通知される必要しかない。インターネットの成長に伴って、分散形命名サービスが広く普及してきた。分散形命名プロトコル例えば軽量ダイレクトリアクセスプロトコル（ＬＤＡＰ）に加盟するシステムは、命名サービスの複製をオファーし、かくしてインターネット上の多数のサイトにおいて命名サービスを分散させる。多数のサイトにおける命名サービスの利用可能性は、処理上の妨害を軽減させることに加えて災害に対する保護を提供する。現在の命名サービスは、複数マスター命名サービスアーキテクチャ又は単一マスター命名サービスアーキテクチャのいずれかの下で標準的に実現される。両方のタイプのアーキテクチャにおいて、マスタ命名サービスシステムが、変更を行なうことのできる唯一のシステムである。両方のタイプのアーキテクチャは、多数のスレーブシステムを有することができ、スレーブシステムは、マスタシステムから転送された変更を複製する。複数マスタ命名サービスアーキテクチャにおいては、多数のマスタ命名サービスシステムが存在し、マスタ命名サービスシステムのいずれか１つにおいて名前及びアドレスを付加することができる。名前が付加されるマスタシステムは、その他のマスタ命名サービスシステムの各々及びスレーブシステムに対しその付加を伝える。これとは対照的に、単一マスタ命名サービスアーキテクチャは、多数のスレーブ命名サービスシステム及び単一のマスタ命名サービスシステムを有する。マスタシステムにおいてのみ名前を付加することができ、次にこのマスタシステムが、スレーブ命名サービスシステムの各々に対して付加を伝える。複数マスタ命名サービスアーキテクチャ及び単一マスタ命名サービスアーキテクチャは両方共一貫性を維持するためのプロトコルを必要とする。すなわち、命名サービスシステムの各々は同一のマッピングを有していなくてはならない。マッピングがマスタ命名サービスシステムに付加された時点で、そのマッピングは、アーキテクチャタイプに応じてその他のマスタ命名サービスシステム又はスレーブ命名サービスシステムのいずれかに付加されなくてはならない。複数マスタ命名サービスアーキテクチャでは、マスタ命名サービスシステムの各々はその他のものと一貫性をもたなくてはならない単一マスタ命名サービスアーキテクチャにおいては、マスタ命名サービスシステムは、スレーブ命名サービスシステムの各々を一貫性あるものにしなくてはならない。命名サービスシステム間の一貫性を維持することには、実現における複雑性の増加及び名前が付加されたときの付加的なオーバーヘッド処理、そしてマスタシステムとスレーブシステムとの間の密な接続が関与する。複数マスタ命名サービスアーキテクチャ及び単一マスタ命名サービスアーキテクチャは両方共、数多くの複製されたマッピングデータベースを有する。かくして、これらのアーキテクチャは、多数の集中化されたデータベースを有するものとして見ることができる。集中化されたデータベースの欠点は、そのデータベースのホストとなるシステムにおいてボトルネックが発生する可能性があるという点にある。かくして、複製されたデータベースは１つのネットワーク全体を通して分散されるとしても、命名サービスシステムの各々に割当てられたクライアントシステムの数は、適切な応答時間を提供するように監視されなくはならない。従って、複数マスタ又は単一マスタタイプの命名サービスアーキテクチャの制約条件を受けない命名サービスを有することが望ましいと思われる。発明の要約本発明は、階層的に命名されたコンピュータアクセス可能なオブジェクトのための命名システムである。このシステムは、新しい階層的名前を作成し、コンピュータオブジェクトの階層的名前を一意的オブジェクト識別子へと解決するための経済的メカニズムを提供する。本発明は、オブジェクト識別子に対する階層的名前の一部分のマッピングの解決のためグローバルネーマーモジュールの多数のインスタンスを使用する。システムは、オブジェクトの入力階層的名前をオブジェクト識別子に解決する。階層的名前を解決するためにグローバルネーマーモジュールのインスタンスの各々は、オブジェクト識別子への階層的オブジェクト名の一部分のマッピングを有している。例えばグローバルネーマーモジュールの第１のインスタンスに対して要求が開始された時点で、この第１のインスタンスは、階層的名前の終りに到達しオブジェクト識別子が識別されるか又は階層的名前の一部分がグローバルネーマーモジュールの第２のインスタンスを参照指示するオブジェクト識別子にマップするかのいずれかに至るまで、階層的名前の後続部分を解決する。グローバルネーマーモジュールの第２のインスタンスが参照指示された場合、階層的名前は、連続的解決のため第２のインスタンスまで転送される。プロセスは、階層的名前の最後の部分が、最終オブジェクト識別子であるオブジェクト識別子へと解決させられるまで続行する。このとき、最終オブジェクト識別子は入力階層的名前のためのオブジェクト識別子として戻される。新しいオブジェクトは、グローバルネーマーモジュールのインスタンスのうちの予め定められた１つにおいて、そのオブジェクト識別子に対し階層的名前の一部分によって論理的に識別されるような新しいオブジェクトのマッピングを付加することによって、命名システムに経済的に付加されうる。マッピングは、グローバルネーマーモジュールの１つのインスタンスにおいてのみ付加する必要がある。グローバルネーマーモジュールのその他のインスタンスは、付加されたオブジェクトについて知らされる必要がないことから、本発明は、先行技術のマスタースレーブ命名サービスアーキテクチャによって必要とされる同期化処理を削除し、かくして時間を節約する。本発明のこれらの及びその他の利点は、図面及び以下に記す付随する説明を再度検討することによって明らかになることだろう。図面の簡単な説明図１は、複数グローバルネーマーシステムによってオブジェクト識別サービスが提供されるインターネットワーキングされたコンピュータシステムのブロック図である。図２は、グローバルネーマーシステムのブロック図である。図３は、名前キャッシュの内容を例示するテーブルである。図４は、名前マップの内容を例示するテーブルである。図５は、クライアントマップの内容を例示するテーブルである。図６は、オブジェクト記述テーブルの内容を例示するテーブルである。図７は、アドレスゾーンマップを例示するテーブルである。図８は、ペンディングキャッシュフラッシュマップを例示するテーブルである。図９は、外部ネーマーマップを例示するテーブルである。図１０は、グローバルネーマーモジュールに対しオブジェクトを付加する上で行なわれる処理の流れ図である。図１１は、オブジェクト識別子へと入力階層的名前を解決するための処理の流れ図である。図１２は、図１２Ａと１２Ｂの間の関係を示し、これらの組合せは、グローバルネーマーモジュール内の１つのオブジェクトを消去又は再命名するための処理の流れ図を含んでいる。図１３Ａ−Ｃは、図１に記されている例のためのグローバルネーマーシステムのそれぞれの名前マップを例示する。図１４Ａ−Ｂは、図１と合わせて記述された例のためのグローバルネーマーシステムのそれぞれの外部ネーマーマップを例示する。図１５は、図１の例の修正版である一例におけるグローバルネーマーシステムのクライアントマップを例示している。図１６は、図１に記述された例のためのクライアントシステムの名前キャッシュを例示する。詳細な説明図１は、複数グローバルネーマーシステムによってオブジェクト識別サービスが提供されているインターネットワーキングされたコンピュータシステムのブロック図である。クライアントシステム１０２ａ−ｆは、クライアントプログラム（図示せず）からサーバーシステム１０４ａ−ｃのうちのさまざまなシステムまでサービスに対する要求を転送する。クライアントシステム１０２ｅ−ｆ及びサーバーシステム１０３ａ−ｃは、それぞれネットワークセグメント１０６ａ−ｃに結合され、ネットワークセグメントは、ネットワーク間接続１０８により例示されているように、相互接続されている。グローバルネーマーシステム１１０ａ−ｃは、クライアントシステム１０２ａ −ｆがホストとなっているプログラムによって使用される。グローバルネーマーシステム１１０ａ−ｃは、階層的論理名の形をしたリファレンスを物理名へと集合的に解決するグローバルネーマーモジュールのそれぞれのインスタンスのホストとなる。「階層的論理名」は、プログラムにとってアクセス可能なさまざまなタイプのオブジェクトを参照指示する。オブジェクトのタイプとしては、ハイパーテキストマークアップ言語ファイル（ＨＴＭＬ）といったデータファイル、サーバシステム１０４ａ−ｃがホストとなるようなサーバープログラム及び、クロスリファレンスされた同時係属特許出願の中で記述されているようなドメインアレイ、ドメインアレイ要素及びドメインポートが含まれうる。物理名は以下「オブジェクト識別子」と呼ばれ、階層的論理名により参照指示されたオブジェクトを直接参照指示するための一意的識別子のことを言う。階層的論理名，ａ：/ｂ/ｃ/ｄ/ｅ/ｆ/ｇ/ｈのその物理名への解決の例が、図１に示されている。ステップ１では、クライアントシステム１０２ａをホストとするクライアントプログラムは、オブジェクト名ａ：/ｂ/ｃ/ｄ/ｅ/ｆ/ｇ/ｈを解決するべくグローバルネーマーシステム１１０ａに対する要求を発する。グローバルネーマーシステム１１０ａはクライアントシステム１０２ａに対してルートグローバルネーマーとして割当てられるということが仮定されている。ルートグローバルネーマーは、クライアントシステム１０２ａ−ｆが解決のため階層的論理名を発出するグローバルネーマーシステム１１０ａ−ｃの最初のものである。グローバルネーマーシステム１１０ａは、論理名のコンポーネントａ；，/ｂ及び/ｃを解決する。コンポーネント/ｃはグローバルネーマーシステム１１０ｂへと解決し、ステップ２では、論理名の残りの部分すなわち/ｄ/ｅ/ｆ/ｇ/ｈの連続的解決のためグローバルネーマーシステム１１０ｂに対し１つの要求が転送される。グローバルネーマーシステム１１０ｂは、論理名全体ａ；/ｂ/ｃ/ｄ/ｅ/ｆ/ｇ /ｈを受理し、/ｄで解決を続行する。コンポーネント/ｄ，ｅ/及び/ｆは、グローバルネーマーシステム１１０ｂによりグローバルネーマーシステム１１０ｃへと解決される。ステップ３では、/ｇ/ｈの解決のためグローバルネーマーシステム１１０ｃに対し論理名が転送される。グローバルネーマーシステム１１０ｃは、論理名の残りの部分を、サーバーシステム１０４ｃ及びａ；/ｂ/ｃ/ｄ/ｅ/ｆ/ ｈとラベル付けされたブロック１２０へと解決する。ブロック１２０と組合わせてサーバーシステム１０４ｃを識別するために、オブジェクト識別子が用いられる。このオブジェクト識別子は、オブジェクトａ；/ｂ/ｃ/ｄ/ｅ/ｆ/ｇ/ｈを参照指示するためクライアントシステム１０２ａをホストとするクライアントプログラムによって使用されうる。グローバルネーマーシステム１１０Ｃは、ライン４により示されているように、オブジェクト識別子をクライアントシステム１０２ａに戻す。図２は、グローバルネーマーシステム１１０のブロック図である。グローバルネーマーシステム１１０ａ−ｃは、グローバルネーマ−１１０の一例である。グローバルネーマー１１０は、システムの処理必要条件に従ってそのハードウェア資源を構成することのできる従来のデータ処理システムである。グローバルネーマーモジュール２０２は、グローバルネーマーシステム１１０がホストとなるソフトウェアである。グローバルネーマーモジュール２０２は、オブジェクトの論理名を分解するために、名前マップ２０６，クライアントマップ２０８，オブジェクト記述テーブル２１０，アドレスゾーンマップ２１２，ペンディングキャッシュフラッシュマップ２１４，及び外部ネーマーマップ２１６を使用する。名前マップ２０６は、入力論理名及びaccess＿id，又は入力論理名の一部分をオブジェクト識別子にマップする。クライアントマップ２０８は、１つのサーバーオブジェクトのために全てのクライアントオブジェクトをマップする。例えば、図１において、クライアントシステム１０２ａがホストとなっているクライアントプログラムがオブジェクトａ；/ｂ/ｃ/ｄ/ｅ/ｆ/ｇ/ｈにマップされる。クライアントマップ２０８は、オブジェクトのアドレスが変わった場合にクライアントシステムに対しそのキャッシュをフラッシュするべく情報が提供されうるようにどのクライアントシステム１０２ａ−ｆがオブジェクトに対する参照指示をキャッシュに入れたかを識別するのに用いられる。オブジェクト記述テーブル２１０は、オブジェクト識別子により識別されたオブジェクトのタイプを記述する。前述した通り、オブジェクトは、ハイパーテキストマークアップ言語ファイル（ＨＴＭＬ）といったデータファイル、サーバシステム１０４ａ−ｃがホストとなるようなサーバープログラム及び、クロスリファレンスされた同時係属特許出願の中で記述されているようなドメインアレイ、ドメインアレイ要素及びドメインポートでありうる。アドレスゾーンマップ２１２は、アドレス範囲及びノード名のマップを維持する。オブジェクトが消去され再命名されたときさまざまなマップ２０６〜２１６を更新するアドレスマップが使用される。キャッシュフラッシュがペンディングになっているクライアントシステム１０２ａ−ｆのリストが、ペンディングキャッシュフラッシュマップ２１４内に維持される。グローバルネーマーシステム１１０ａ−ｃがキャッシュをフラッシュすべく要求を送った後、クライアントシステム１０２ａ−ｆが応答しない場合、ペンディングキャッシュフラッシュマップ２１４に対し無応答クライアントシステムのための識別子が付加される。無応答クライアントシステム１０２ａ−ｆがさらにもう１度グローバルネーマーシステム１１０との接触を開始した時点で、グローバルネーマーモジュール２０２は、そのクライアントシステムについてペンディングキャッシュフラッシュマップ２１４をチェックする。クライアントシステムが識別された場合、グローバルネーマーモジュール２０２はキャッシュフラッシュ要求をクライアントシステムに送る。外部ネーマーマップ２１６は、オブジェクトの論理名をそのオブジェクト識別子へと解決する上で遭遇する後続ノードのリストを維持する。同様に維持されているのは、グローバルネーマーモジュール２０２のための（名前マップ２０６からのオブジェクトパスリスト及び論理名を転送した先行するグローバルネーマーである。外部ネーマーマップは、オブジェクトを消去し再命名する上で使用される。図３は、名前キャッシュ３０２の内容を例示するテーブルである。名前キャッシュ３０２は、オブジェクト識別子に１つのオブジェクトの入力階層的論理名をマップするのに用いられる。オブジェクト識別子をキャッシュに入れることにより、多数のグローバルネーマーシステム１１０ａ−ｃを通して論理名を解決する必要性は低減される。図１の例においては、クライアントシステム１０２ａは、グローバルネーマーシステム１１０ｃから戻されるその対応付けされたオブジェクト識別子に対するａ：/ｂ/ｃ/ｄ/ｅ/ｆ/ｇ/ｈのマッピングをキャッシュに入れる。テーブル内の左欄の各エントリには、階層的オブジェクト名及びaccess＿idが含まれている。階層的オブジェクト名は、グローバルネーマーモジュール２０２が、オブジェクト識別子に解決した論理名である。access＿idは、階層的オブジェクト名をもつオブジェクトに対する要求を行なうクライアントプログラムによって提出された識別子である。図１の例において、階層的オブジェクト名はａ：/ｂ/ｃ/ｄ/ｅ/ｆ/ｇ/ｈである。access＿idは、要求を行なったクライアントプログラムのものである。例えば、access＿idは、client＿idprocess＿idという形のものとなる。対応するノード−パス・オブジェクト識別子は、オブジェクト識別子が命名されたオブジェクトのアドレスである、global namer１１０ａ，global namer１１０ｂ，global namer１１０ｃ：object identifierとなる。図４は、名前マップ２０６の内容を例示するテーブルである。名前マップ２０６は、入力論理名及びaccess＿id又は入力論理名の一部分をオブジェクト識別子にマップする。名前マップ２０６は、入力論理名が名前キャッシュ３０２内に存在しない場合に用いられる。名前マップ２０６の左欄内のエントリは、｛name１，object identifier｝〔n ame２〕，access＿idという形のものである。定義づけされた構文は、name１及びobject identifierか又はname１単独又はobject indentifier単独のいずれかが必要とされ、name２と呼ばれる付加的な名前が任意に追従しうる、ということを表している。access＿idは、エントリの要求された第２の部分である。access ＿idが０である場合、それは名前部分を伴う全てのオブジェクトについてのワイルドカードであると仮定される。名前は階層的でループ無しであると仮定される。すなわち、名前は、閉路無し有向グラフであると仮定されている。名前は、データファイル、ドメインアレイ、ドメイングループ又はドメインポートといったオブジェクトタイプのいずれか１つがその１つでありうる多数のコンポーネントを有することができる。名前のコンポーネントは、セット｛,％/｝内で１つの文字により分離される。名前マップ２０６を用いて名前をマップする上で３つの変形形態が存在する。名前マップ２０６内の名前は、特定のaccess_idについてもう１つの名前にマップされうる。名前−名前間のマッピングは、新しいaccess＿idを戻す可能性がある。名前のサブコンポーネントはシステム呼出し、ドメインアレイ、ドメイングループ又はドメインポートであってよく、これらのタイプについて、新しい名前及びaccess＿id対を得るために１つの演算が実行されなくてはならない。最後の変形形態は、access＿idの認証のために使用され得る。当業者であれば、同じ基本的目的を達成するために、名前マップ２０６を交替構造にすることができるということを認識することだろう。図５は、クライアントマップ２０８の内容を例示するテーブルである。クライアントマップ２０８は、グローバルネーマーシステムによってオブジェクトへのアクセスが提供されている１つのサーバーオブジェクトのための全てのクライアントオブジェクトをマップする。例えば図１において、仮説的にグローバルネーマーシステム１１０ｃがサーバーシステム１０４ｃの代りにオブジェクト１２０へのアクセスを提供する場合、クライアントシステム１０２ａをホストとするクライアントプログラムがオブジェクトａ：/ｂ/ｃ/ｄ/ｅ/ｆ/ｇ/ｈにマップされる。クライアントマップ２０８は、オブジェクトのアドレスが変わった場合にクライアントシステムがそのキャッシュをフラッシュすべく情報提供を受けうるように、どのクライアントシステム１０２ａ−ｆがキャッシュ入れされたリファレンスを有するかを識別するために用いられる。クライアントマップ２０８の左欄の中の各々のエントリは、クライアントシステム１０２ａ−ｆがホストとなるクライアントプログラムによって参照指示されたオブジェクト識別子を内含する。右欄内の各々の対応するエントリは、クライアント識別子リストを含む。クライアント識別子リストは、各々クライアントシステム１０２ａ−ｆ及びそれをホストとするクライアントプログラムを識別するclient system：process＿id対のリストである。図６は、オブジェクト記述テーブル２１０の内容を例示するテーブルである。オブジェクト記述テーブル２１０は、オブジェクト識別子により識別されたオブジェクトのタイプを記述する。上述のように、オブジェクトは、ハイパーテキストマークアップ言語ファイル（ＨＴＭＬ）といったデータファイル、サーバシステム１０４ａ−ｃがホストとなるようなサーバープログラム及び、クロスリファレンスされた同時係属特許出願の中で記述されているようなドメインアレイ、ドメインアレイ要素及びドメインポートでありうる。図７は、アドレスゾーンマップ２１２を例示するテーブルである。アドレスゾーンマップ２１２は、ノード名に対するアドレス範囲のマップを維持する。オブジェクト識別子はアドレスとして表わすことができるため、オブジェクト識別子がわかっている場合にオブジェクトが参照指示できるノードを迅速に識別するために、アドレスゾーンマップ２１２を使用することが可能である。図８は、ペンディングキャッシュフラッシュマップ２１４を例示するテーブルである。キャッシュフラッシュがペンティングであるクライアントシステム１０２ａ−ｆのリストが、ペンディングキャッシュフラッシュマップ２１４の中に維持される。グローバルネーマーシステム１１０ａ−ｃがキャッシュをフラッシュする要素を送った後、クライアントシステム１０２ａ−ｆが応答しない場合、その無応答クライアントシステムは、ペンディングキャッシュフラッシュマップ２１４に付加される。図９は、外部ネーマーマップ２１６を例示するテーブルである。外部ネーマーマップ２１６は、１つのオブジェクトの論理名をそのオブジェクト識別子へと解決する上で遭遇する後続ノードのリストを維持する。同様に維持されているのはグローバルネーマーモジュール２０２のための（名前マップ２０６からの）オブジェクトパスリスト及び論理名を転送した先行するグローバルネーマーである。外部ネーマーマップは、オブジェクトを消去し再命名する上で使用される。外部ネーマーマップ２１６のObject identifier内の各々のエントリは、１つのオブジェクト識別子を含んでいる。Preceding Namer欄の中の対応するエントリは、論理名を分解する要求を転送したグローバルネーマーシステム１１０ａ− ｃの識別を示している。Suceeding Namer内の対応するエントリは、解決のため論理名を分解する要求がどのグローバルネーマーシステム１１０ａ−ｃに転送されたかを表わしている。オブジェクト識別子と対応付けされた最終エントリは、 object path listエントリである。オブジェクトパスリストエントリは、グローバルネーマーモジュール２０２内で名前が解決される対象であるオブジェクト識別子をリストが指示しているname/object識別子対のリストを含む。図１０は、グローバルネーマーモジュール２０２にオブジェクトを付加する上で実施される処理の流れ図である。グローバルネーマーモジュール１００２は、ステップ１００２で、オブジェクトの名前及び対応付けされたaccess＿idのリストを入力として受信する。access＿idはどのプログラムがオブジェクトに対するアクセスを有するかを示す。ステップ１００４では、オブジェクトをアドレス指定するため、一意的オブジェクト識別子が新規作成される。命名されたオブジェクトをアドレス指定し一意的に識別するためにオブジェクト識別子が使用される。オブジェクト識別子は、アドレスゾーンマップ内にアドレス範囲の重なり合いが全くないことから、アドレスゾーンマップ２１２内のゾーン間と同様、オブジェクト識別子は一意的である。オブジェクト名、access＿ids及び対応付けされたオブジェクト識別子は、ステップ１００６で名前マップ２０６に付加される。ステップ１００８で、オブジェクトは、オブジェクト記述テーブル２１０に付加される。図１１は、オブジェクト識別子へと入力階層的名前を解決するための処理の流れ図である。無応答クライアントステム１０２ａ−ｆが再度グローバルネーマーシステム１１０との接触を開始した時点で、グローバルネーマーモジュール２０２は、そのクライアントシステムについてペンディングキャッシュフラッシュマップ２１４をチェックする。クライアントシステムが識別された場合、グローバルネーマーモジュール２０２はキャッシュフラッシュ要求をクライアントシステムに送る。ステップ１１０２では、分解されるべき階層的名前及びaccess＿idが入力として受信される。クライアントシステム例えば１０２ａ−ｆはまず最初に、名前キャッシュ３０２内で、対になった「階層的名前，access＿id」を探す。この対がその名前キャッシュ３０２内に存在しない場合、決定ステップ１１０４は、ステップ１１０６まで制御を導く。ステップ１１０６は、階層的名前全体が分解されるか又は外部グローバルネーマーシステム１１０ａ−ｃが識別されるまで左から右へ階層的名前内で名前をうまく解決する。決定ステップ１１０８は、階層的名前がオブジェクト識別子へと解決されたか否かをテストする。そうでない場合、制御は決定ステップ１１１０へと導かれる。決定ステップ１１１０は、階層的名前の一部分が外部グローバルネーマーシステム１１０ａ−ｃへと解決したか否かをテストする。していない場合、制御は、エラー条件をアドレス指定するべくステップ１１１２に導かれる。そうでなければ、制御はステップ１１１４へと導かれる。階層的名前の一部分がグローバルネーマーシステム１１０ａ−ｃへと解決した時点で、ステップ１１１４は、外部ネーマーマップ２１６を更新する。ステップ１１１４は、グローバルネーマーモジュール２０２がルートグローバルネーマーモジュールでない場合、外部ネーマーマップ２１６に対し解決のため階層的名前を転送したグローバルネーマーシステム１１０ａ−ｃの識別子を付加する。ルートグローバルネーマーモジュール２０２が、解決に対する要求の開始対象のグローバルネーマーモジュールであったグローバルネーマーモジュールであることに留意されたい。ルートグローバルネーマーモジュール以外のグローバルネーマーモジュール２０２は、外部（external）グローバルネーマーと呼ばれる。ステップ１１１４は同様に、外部ネーマーマップ２１６内で階層的名前が解決した対象である外部グローバルネーマーのための識別子を付加する。オブジェクト識別子は同様に外部ネーマーマップ２１６にも付加される。ステップ１１１６で、グローバルネーマーモジュール２０２は、ノードパスを更新する。ノードパスは、階層的名前を解決する上で訪問されたグローバルネーマーシステム１００ａ−ｃのリストを含む。階層的名前及び後続グローバルネーマーが解決を始めるべき階層的名前内の位置が次に、後続グローバルネーマーに転送される。後続グローバルネーマーはこのとき、図１１に記された処理を実行し、グローバルネーマーモジュールは、後続グローバルネーマーからの解決を待機する。ステップ１１１６の後、後続グローバルネーマーは、オブジェクト識別子を戻す。ステップ１１１８で、ノードパス及びオブジェクト識別子は次に、要求を開始したクライアントシステム１０２ａ−ｆがホストとなるクライアントプログラムに戻される。ノードパスはクライアントシステム１０２ａ−ｆに戻され、これは、その名前キャッシュ３０２からエントリをフラッシュする上でクライアントシステムによって用いられる。ノードパスが無い場合、エントリをフラッシュする上で、正しくないエントリを名前キャッシュ３０２から除去することができる。クライアントシステム１０２ａ−ｆにおける名前キャッシュ３０２は、ステップ１１２０で更新される。特定的に言うと、オブジェクトの階層的名前及び対応するnode-path：object identifierは、名前キャッシュ３０２に付加される。その後、処理は完了する。ここで決定ステップ１１０８に戻ると、グローバルネーマーモジュール２０２がオブジェクト識別子へと階層的名前を解決した時点で、制御はステップ１１２６に導かれる。ステップ１１２６は、クライアントマップ２０８内の適切なオブジェクトのクライアント識別子リストに対し、要求を開始したクライアントプログラムのclient＿idを付加する。このとき、制御はステップ１１１８に導かれ、処理は、上述のように続行する。ここで、決定ステップ１１０４に戻ると、入力name access＿idが名前キャッシュ３０２内に存在する場合、制御はステップ１１２６まで導かれ、上述の通りに処理は続行する。図１２は、図１２Ａと１２Ｂの間の関係を示しており、この図１２Ａと１２Ｂの間の組合せは、グローバルネーマーモジュール２０２内で１つのオブジェクトを消去又は再命名するための処理の流れ図を含んでいる。消去又は再命名は、グローバルネーマーに対する選択された機能の入力に基づいて選択される。消去又は再命名処理が開始されるグローバルネーマーモジュール２０２は、ルートグローバルネーマーとして参照指示される。ステップ１２０２では、ルートグローバルネーマーモジュール２０２は、入力されたオブジェクト識別子に対応する後続ネーマーエントリ内のグローバルネーマーについて外部ネーマーマップ２１６をチェックする。外部グローバルネーマーが存在する場合、決定ステップ１２０４は、制御をステップ１２０６まで導く。ステップ１２０６は、入力オブジェクト識別子をステップ１２０２まで識別された外部グローバルネーマーへと送る。入力オブジェクト識別子を受理するに際し、ステップ１２０８で、外部グローバルネーマーは、先行ノードと要求を行なったノードが整合しているエントリについて、その外部ネーマーマップ２１６をサーチする。これらの識別されたエントリについて、エントリのオブジェクト−パス内の全てのオブジェクトの（クライアントマップ２０８からの）対応付けされたクライアント識別子リスト及び（外部ネーマーマップ２１６の対応付けされた後続ネーマからの）外部グローバルネーマーリストは、ルートグローバルネーマーへと送られる。ステップ１２１０で、外部グローバルネーマーは、（ステップ１２０２−１２０６で記述されているように）そのオブジェクト識別子を参照指示するその他の外部グローバルネーマーに対してそのオブジェクト識別子を送る。ルートグローバルネーマーは、ステップ１２１２で、全ての外部グローバルネーマーからのクライアント識別子リストを待つ。ステップ１２１４において、ルートグローバルネーマーモジュールは、外部グローバルネーマーから戻されたクライアント識別子リスト内で識別されている全てのクライアントシステム１０２ａ−ｆに対してメッセージを送る。このメッセージは、クライアントシステム１０２ａ−ｆのうちのどれがそのそれぞれの名前キャッシュ３０２をフラッシュすべきかを示している。このとき制御は、パス１２１４ｐを介してステップ１２１６へと導かれる。所定時間の後、決定ステップ１２１６は、ステップ１２１４内で識別されたクライアントシステム全てがそのそれぞれのキャッシュをフラッシュする要求に応えたか否かをテストする。応えていない場合、制御はステップ１２１８へと導かれ、ここで無応答クライアントシステム１０２ａ−ｆのリストが、クライアント識別子リストを戻した外部グローバルネーマーの各々に送られる。ステップ１２２０では、外部グローバルネーマーの各々が、ステップ１２１８からの無応答クライアントシステムの各々についての識別子をペンディングキャッシュフラッシュマップ２１４に付加する。ステップ１２２２で、ルートグローバルネーマーは、名前マップ２０６，クライアントマップ２０８及びオブジェクト記述テーブル２１０の各々においてオブジェクト識別子を消去するか又は再命名する。ステップ１２２４で、ルートグローバルネーマーは、オブジェクト識別子が消去された又は再命名されたオブジェクト識別子についてのオブジェクトパスリスト内に現われる外部ネーマーマップ２１６の中の全てのエントリを消去する。ここで決定ステップ１２１６に戻ると、全てのクライアントシステム１０２ａ −ｆが、その名前キャッシュ３０２がフラッシュされたと肯定応答した場合、制御はステップ１２２２まで導かれ、処理は上述のとおりに続行する。決定ステップ１２０４において、外部ネーマーマップ２１６内に後続マップとして識別された外部グローバルネーマーが全く存在しない場合、制御はステップ１２２６に導かれる。ステップ１２２６で、クライアントマップ２０８からクライアント識別子リストが構築される。このとき処理は上述の通りステップ１２１４で続行する。図１３Ａ−Ｃ〜図１６は、図１に記述された例から結果として得られる名前マップ２０６ａ−ｃ，外部ネーマーマップ２１６ａ−ｂ，クライアントマップ２０８ａ及び名前キャッシュ３０２ａを例示する。クライアントシステム１０２ａが、グローバルネーマーシステム１１０ａによるａ：/ｂ/ｃ/ｄ/ｅ/ｆ/ｇ/ｈの分解を要求するということを思い出されたい。図１３Ａは、グローバルネーマーシステム１１０ａの名前マップ２０６ａを例示する。図１３Ｂは、グローバルネーマーシステム１１０ｂの名前マップ２０６ｂを例示し、図１３ｃは、グローバルネーマーシステム１１０ｃの名前マップ２０６ｃを例示する。左欄内のエントリは、図４に記述された通りのname，access ＿id対から成り、右欄内のエントリは、対応するobject ident1fiersから成る。さまざまなaccess＿idについての値の例は全く示されていないということに留意されたい。名前/ｂ及び/ｃは、グローバルネーマーシステム１１０ａの名前マップ２０６ａ内で解決される。名前/ｂはオブジェクトｉｄ０１で解決され、対になったnam e，object identifier/c，０１は０２にマップする。０２が、（ｇｎ²／ｘ）と呼称されるグローバルネーマーシステム１１０ｂにマップするという点に留意されたい。０２はグローバルネーマーシステム１１０ｂにマップすることから、グローバルネーマーシステム１１０ｂは、グローバルネーマーシステム１１０ｂに対し連続的分解点と共に階層的名前ａ：/ｂ/ｃ/ｄ/ｅ/ｆ/ｇ/ｈを転送する。グローバルネーマーシステム１１０ｂが/ｄで解決を続行し、/ｒが同じく適切なna me，object identifier対を識別するために転送されるということに留意されたい。図１３ｂの名前マップ２０６ｂは、グローバルネーマーシステム１１０ｂによって達成される階層的名前の解決を例示している。名前/ｄ，/ｅ及び/ｆはグローバルネーマーシステム１１０ｂにより解決される。名前/ｄ，/ｘはオブジェクト０３へと解決し、対/ｅ，０３はオブジェクト０４へと解決し、対/ｆ，０４は、外部グローバルネーマーシステム１１０ｂに対するリファレンスすなわち（ｇｎ３/ｙ）であるオブジェクト０５へと解決する。図１３ｃの名前マップ２０６ｃは、グローバルネーマーシステム１１０ｃにより達成される階層的名前の解決を例示する。名前/ｇ及び/ｈは、グローバルネーマーシステム１１０ｃにより解決される。対/ｇ，/ｙはオブジェクト０６に解決し、対/ｈ，０６はオブジェクト０７に解決するが、これは階層的名前ａ：/ｂ/ ｃ/ｄ/ｅ/ｆ/ｇ/ｈが最終的に解決されるオブジェクト識別子である図１４Ａは、グローバルネーマーシステム１０Ｏａの外部ネーマーマップ２１６ａを例示し、図１４Ｂは、図１と共に記述された例のためのグローバルネーマーシステム１１０ｂの外部ネーマーマップ２１６ｂを例示する。第１のグローバルネーマーシステム１１０ａの外部ネーマーマップ２１６ａは、オブジェクト０２のためのエントリを含む。第１のグローバルネーマーシステム１１０ａは、ａ：/ｂ/ｃ/ｄ/ｅ/ｆ/ｇ/ｈを解決する要求のためのルートグローバルネーマーシステムであることから、オブジェクト０２のための先行するネーマエントリはヌルである。後続するネーマは、ａ：/ｂ/ｃがオブジェクト０２に解決し、オブジェクト０２が第２のグローバルネーマーシステム１１０ｂを参照指示することから、第２のグローバルネーマーシステム１１０ｂを識別する。オブジェクトパスリストは、入力された階層的名前内の名前及びこれらの名前が第１のグローバルネーマーシステム１１０ａ内で解決された対象であるオブジェクトのリストを含んでいる。外部ネーマーマップ２１６ａのオブジェクトパスリストは、ａ：/ｂ，０１/ｃ，０２を含む。第２のグローバルネーマーシステム１１０ｂの外部ネーマーマップ２１６ｂは、オブジェクト０５のためのエントリを含む。第２のグローバルネーマーシステム１１０ｂは第１のグローバルネーマーシステム１１０ａから連続的解決に対する要求を受理したことから、オブジェクト０２についての先行するネーマエントリは、第１のグローバルネーマーシステム１１０ａを参照指示する。後続するネーマーは、ａ：/ｂ/ｃ/ｄ/ｅ/ｆがオブジェクト０５に解決したことから、第３のグローバルネーマーシステム１１０ｃを識別し、オブジェクト０５は第３のグローバルネーマーシステム１１０ｃを参照指示する。オブジェクトパスリストは、入力された階層的名前内の名前及びこれらの名前が解決された対象であるオブジェクトのリストを含む。外部ネーマーマップ２１６ｂのオブジェクトパスリストはｘ/ｄ，０３/ｅ，０４を含む。図１５は、グローバルネーマーシステム１１０ｃが、サーバーシステム１０４ｃの代りにオブジェクト０７に対するアクセスを提供するように例が修正されている、図１に記された例についてのグローバルネーマーシステム１１０ｃのクライアントマップ２０８ａを例示している。階層的名前ａ：/ｂ/ｃ/ｄ/ｅ/ｆ/ｇ/ ｈの最終的解決は、オブジェクト０７へのものである。階層的名前の解決に対する要求はクライアントシステム１０２ａがホストするクライアントプログラムから開始されたことから、そのクライアントプログラム及びクライアントシステム１０２ａは、クライアント識別子リスト内で識別されている。かくして、例えばオブジェクト０７がグローバルネーマーシステム１１０ｃからサーバーシステム１０４ａまで移動させられた場合、クライアントシステム１０２ａは、それがグローバルネーマーシステム１１０ｃ上のオブジェクト０７に対するキャッシュに入れられたリファレンスをもたないように、そのキャッシュをフラッシュするべく情報提供を受けることができる。図１６は、図１に記述された例のためのクライアントシステム１０２ａの名前キャッシュ３０２ａを例示している。名前３０２が、対になった階層的名前とac cess＿idをノードパス：オブジェクト識別子にマップすることを思い出されたい。図１の例においては、階層的名前ａ：/ｂ/ｃ/ｄ/ｅ/ｆ/ｇ/ｈ及びaccess＿id は、グローバルネーマーシステム１１０ａ，１１０ｂ，及び１１０ｃを通してオブジェクト０７に解決された。かくして、対になったノード−パス：オブジェクト識別子はｇｎ１，ｇｎ２，ｇｎ３：０７である。本書に記述した実施例は、例示を目的とするものであって、制限的意味をもつような意図されたものではない。従って当業者であれば、以下に記されたクレームの範囲及び精神から逸脱することなくその他の実施形態を実践することができるということを認識することであろう。

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，ＫＥ，ＬＳ，ＭＷ，ＳＤ，ＳＺ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＥ，ＧＨ，ＧＭ，ＧＷ，ＨＵ，ＩＤ，ＩＬ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，ＹＵ，ＺＷ

Claims

【特許請求の範囲】１．オブジェクト識別子へと階層的オブジェクト名を解決するための、コンピュータによって実現される方法において、第１のグローバルネーマーモジュールで階層的オブジェクト名を受理すること；オブジェクト識別子へと階層的オブジェクト名の後続部分を解決すること；階層的オブジェクト名の一部分が第１のグローバルネーマーモジュールにより第２のグローバルネーマーモジュールへと解決された場合に、連続的解決のため第２のグローバルネーマーモジュールへと階層的オブジェクト名を転送すること；及び階層的オブジェクト名のオブジェクト識別子として最終的オブジェクト識別子を戻すこと；を含むことを特徴とする方法。２．解決のため階層的オブジェクト名を提出したクライアントプログラムについてのクライアント識別子を得ること；及びクライアント識別子及び階層的オブジェクト名を連想記憶すること；及び階層的オブジェクト名が消去されたときクライアント識別子により識別されたクライアントシステムにそれを通知すること、をさらに含む請求項１に記載の方法。３．階層的オブジェクト名が再命名されたとき、クライアント識別子により識別されたクライアントシステムにそれを通知すること；をさらに含む請求項２に記載の方法。４．オブジェクト識別子へと階層的オブジェクト名の後続部分を第２のグローバルネーマーモジュールにおいて解決すること；及び第２のグローバルネーマーモジュールにより第３のグローバルネーマーモジュールへと階層的オブジェクト名の一部分が解決された場合、連続的解決のため第３のグローバルネーマーモジュールへと階層的オブジェクト名を転送すること；をさらに含む請求項１に記載の方法。５．階層的オブジェクト名及び対応付けされたオブジェクト識別子の一部分を有するオブジェクトパスリストを第１のグローバルネーマーモジュール内に蓄積させること；第１のグローバルネーマーモジュールにおいて、第１のグローバルネーマーモジュールに蓄積されたオブジェクトパスリストと、第１のグローバルネーマーモジュールで階層的オブジェクト名の一部分を解決した結果として第２のグローバルネーマーモジュールを参照指示するオブジェクト識別子及び第２のグローバルネーマーモジュールの識別子を対応付けすること；第２のグローバルネーマーモジュールの中に、階層的オブジェクト名及び対応付けされたオブジェクト識別子の一部分をもつオブジェクトパスリストを蓄積させること；及び第２のグローバルネーマーモジュール内で、第２のグローバルネーマーモジュールにおいて蓄積されたオブジェクトパスリストと、第２のグローバルネーマーモジュールで階層的オブジェクト名の一部分を解決した結果として第３のグローバルネーマーモジュールを参照指示するオブジェクト識別子及び第１のグローバルネーマーモジュールの識別子、第３のグローバルネーマーモジュールの識別子を対応付けすること；をさらに含む請求項４に記載の方法。６．オブジェクト識別子へと階層的オブジェクト名を解決するための、コンピュータによって実現される方法において、各々オブジェクト識別子へと階層的オブジェクト名の一部分をマップする複数の名前マップを、グローバルネーマーモジュールの複数のインスタンスを用いて確立すること；複数の名前マップを用いてオブジェクト識別子へと階層的オブジェクト名の後続部分を解決すること；最終オブジェクト識別子へと階層的オブジェクト名の最終部分を解決すること；及び階層的オブジェクト名のオブジェクト識別子として最終オブジェクト識別子を戻すこと；を含むことを特徴とする方法。７．解決のため階層的オブジェクト名を提出したクライアントプログラムについてのクライアント識別子を得ること；及びクライアント識別子及び階層的オブジェクト名を連想記憶すること；をさらに含む請求項６に記載の方法。８．階層的オブジェクト名の後続部分を解決することには、さらに、第１のクローバルネーマにおいて階層的オブジェクト名を受理すること；外部グローバルネーマーが識別されるまで階層的オブジェクト名の後続部分を解決すること；及び外部グローバルネーマーと対応付けされた識別子を記憶すること；を含む請求項６に記載の方法。９．階層的オブジェクト名の新しい部分により参照指示された新しいオブジェクトのための一意的オブジェクト識別子を得ること；及び名前マップに、階層的オブジェクト名の新しい部分及び一意的オブジェクト識別子を付加すること；を実行することによって付加的な新しいオブジェクトを解決する請求項６に記載の方法。 10．解決のため階層的オブジェクト名を提出したクライアントプログラムについてのクライアント識別子を得ること；及びクライアント識別子及び階層的オブジェクト名を連想記憶すること；及び階層的オブジェクト名が消去されたとき、クライアント識別子により識別されたクライアントシステムにそれを通知すること；をさらに含む請求項９に記載の方法。 11．階層的オブジェクト名が再命名されたとき、クライアント識別子により識別されたクライアントシステムにそれを通知することをさらに含む請求項１０に記載の方法。 12．オブジェクト識別子へと階層的オブジェクト名を解決するための装置において、各々オブジェクト識別子へと階層的オブジェクト名の一部分をマップする複数の名前マップを、複数のグローバルネーマーモジュールを用いて確立する手段；複数のグローバルネーマーモジュール内の複数の名前マップを用いてオブジェクト識別子へと階層的オブジェクト名の後続部分を解決する手段；最終オブジェクト識別子へと階層的オブジェクト名の最終部分を解決する手段；階層的オブジェクト名のオブジェクト識別子として最終オブジェクト識別子を戻す手段；を含むことを特徴とする装置。 13．各々オブジェクト識別子へと階層的オブジェクト名の一部分をマップする複数の名前マップを、複数のグローバルネーマーモジュールを用いて確立すること；複数のグローバルネーマーモジュール内の複数の名前マップを用いてオブジェクト識別子へと階層的オブジェクト名の後続部分を解決すること；最終オブジェクト識別子へと階層的オブジェクト名の最終部分を解決すること；及び階層的オブジェクト名のオブジェクト識別子として最終オブジェクト識別子を戻すこと；を実行することによって、オブジェクト識別子へと階層的オブジェクト名を解決するためのプログラム命令を含んで成る、ことを特徴とするコンピュータ読取り可能な媒体。