JPH06348511A

JPH06348511A - プログラム実行分割装置およびクライアント・サーバシステム

Info

Publication number: JPH06348511A
Application number: JP6130903A
Authority: JP
Inventors: Chung-Hwa H Rao; − フワハーマンラオチュング
Original assignee: American Telephone and Telegraph Co Inc
Current assignee: AT&T Corp
Priority date: 1993-05-21
Filing date: 1994-05-23
Publication date: 1994-12-22
Also published as: EP0625750A3; EP0625750A2; CA2121612A1

Abstract

(57)【要約】【目的】クライアント・サーバシステムのアプリケー
ション開発を容易にし、フォールトトレランスを強化す
る。【構成】サーバ１３１がクライアント１０７にサービ
スを提供するような型のクライアント・サーバシステム
において、サーバに提供されるシステム名空間とは異な
るサーバ名空間に属するサービスの名前を、サービスコ
ード１１７に関係づけるためにサーバによって使用され
るサーバ名空間１３３と、サービスの名前を含むメッセ
ージをサーバ送るためにクライアントによって使用され
るサービス呼出し手段１０１６と、メッセージ内のサー
ビスの名前に応答してサーバ名空間を使用してサービス
コードを検索し、そのサービスコードを使用してサービ
スをクライアントに提供するために、サーバによって使
用されるサービス発送手段１１０５とからなる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、一般的に、データ処理
システムに関し、特に、分散コンピューティングシステ
ムにおいて実行されるアプリケーションプログラムを作
成する技術およびそのようなプログラムを実行する技術
に関する。

【０００２】

【従来の技術】現代のコンピュータシステムは分散され
ていることが多い。すなわち、システムは、ネットワー
クによって接続された多数のコンピュータからなること
が多い。各コンピュータは独立に動作することが可能で
あるが、多くのタスクはいくつかのコンピュータの協力
を必要とする。例えば、多くのこのようなシステムで
は、１つのコンピュータの上で動作中の第１のプロセス
が、大容量ディスクドライブを制御するプログラムを実
行する。もう１つのコンピュータ上の第２のプロセスが
ディスクドライブ上のファイルのコピーを必要とするプ
ログラムを実行すると、この第２プロセスは、第１プロ
セスがネットワークを通じて第２プロセスにそのコピー
を送ることを要求する。

【０００３】分散システムで動作中のプロセスが協力す
る１つの方法は、クライアントおよびサーバとしてであ
る。サーバプロセスは、クライアントプロセスに対する
サービスを実行する。実行されるサービスを得るため、
クライアントプロセスは、そのサービスを要求するメッ
セージをサーバプロセスへ送る。すると、サーバプロセ
スはそのサービスを実行し、その結果のメッセージをク
ライアントプロセスに返す。従って、上記の例では、第
２プロセスはファイルサーバプロセスであり、第１プロ
セスはこのファイルサーバプロセスのクライアントであ
り、サービスはファイルのコピーをすることである。

【０００４】クライアントとサーバの間の通信に対する
簡単なモデルに、遠隔手続き呼出しがある。このモデル
では、クライアントは、自分自身で実行する手続きの呼
出しと同じようにサーバ内のサービスを呼び出す。すな
わち、クライアントは、自分自身で実行する手続きを呼
び出す場合、呼出し側の手続きの実行を停止し、呼び出
された手続きを実行し、呼出しからの復帰後、呼出し側
の手続きの実行を継続する。同じようにして、遠隔手続
き呼出しをしたプロセスは、その呼出し側の手続きの実
行を停止する。しかし、サービスは遠隔にあるので、呼
出しはサーバへのメッセージに変わる。次に、サーバは
メッセージに指定されたサービスを実行し、結果のメッ
セージをクライアントに返す。クライアントは、結果の
メッセージを受け取ると、呼出しをした手続きの実行を
再開する。

【０００５】協力するプロセスに対するクライアント・
サーバモデルと遠隔手続き呼出しとはいずれもコンピュ
ータ技術において広く受け入れられているが、通常のア
プリケーションプログラマがこのモデルを使用してプロ
グラムを書くのはまだ困難である。この困難にはいくつ
かの原因がある。第１に、通信の複雑さがある。例え
ば、通信システムを通じて送られるメッセージは、クラ
イアントおよびサーバで使用するものとは異なるデータ
の表現を有することが多い。その結果、データは、メッ
セージが送られるたびごとに符号化および復号がなされ
なければならない。

【０００６】第２に、遠隔のサービスを識別することの
複雑さがある。クライアントとサーバは異なるプロセス
であり、異なるコンピュータシステム上で動作している
可能性がある。その場合、各プロセスは、ファイルのよ
うなエンティティを表現する名前に対する異なる環境を
有する可能性がある。このような環境をここでは「名前
空間」または「名空間」と呼ぶ。クライアントとサーバ
が異なる名前空間を有する場合、クライアントはサーバ
の名前空間におけるサービスの名前を知らなければなら
ない。

【０００７】第３に、結合、すなわち、サービスの名前
をサービスのコードに関係づけることの複雑さがある。
結合は、静的になされることも動的になされることもあ
る。静的結合とは、サーバのオブジェクトコードが一度
生成されると結合を変えることができないことである。
動的結合は、サーバが実行を開始するとき、または、実
行中になされる。実行中の結合は結合のうち最も複雑な
ものであるが、動作中のサーバにサービスを追加するこ
とおよび動作中のサーバからサービスを削除することが
可能であるため、最も有用なものでもある。これによ
り、サーバを停止させることなく、サービスを保守する
ことが可能となる。

【０００８】第４に、サービス位置の複雑さがある。高
度のフォールトトレランスを達成するため、または、シ
ステム負荷をバランスさせるため、異なる時点でのクラ
イアントに対するサービスを異なるサーバにさせること
ができると有用であることが多い。しかし、これは、ク
ライアントがサービスを呼び出す方法に変更する必要が
ないようになされなければならない。

【０００９】

【発明が解決しようとする課題】通信、名前づけ、結
合、および位置についてのこれらの複雑さは、少なくと
も２つの好ましくない結果を有する。第１に、アプリケ
ーションプログラマは、オペレーティングシステムが提
供するあらかじめ定義されたサービスのセットですます
か、クライアント・サーバシステムをゼロから書くのに
必要な多大な努力を企てるかの選択をしなければならな
い。第２に、アプリケーションプログラマが必要な努力
を企てたとしても、その結果は、プログラムが書かれた
システム上でしか使用できない。必要とされるこれから
開示する技術は、通常の関数を実装するのと同程度にし
か困難ではなく、再使用可能な実装を生成するサービス
の実装方法である。

【００１０】

【課題を解決するための手段】本発明は、以下のような
利点を有するクライアント・サーバシステムの実装技術
をコンピュータシステムのユーザに提供する。・標準的なプログラミング言語において関数を実装する
のと同程度に容易にサービスを実装することができる。・クライアントは、クライアント自身の名前空間でプロ
グラムを指定するのと同様に容易にサーバ内のサービス
を指定することができる。・クライアントは、サーバにサービスを追加し、サーバ
からサービスを削除し、サーバの名前空間を操作するこ
とができる。・サーバの動作を中断することなくサーバにサービスを
追加することまたはサーバからサービスを削除すること
が可能である。・サーバは、自分自身にサービスを提供することも、他
のサーバにサービスを転送することも可能である。

【００１１】

【実施例】以下の詳細な説明は、本発明の現時点で好ま
しい実施例が使用されるシステムの概観から始め、続い
てクライアントおよびサーバの概観を行い、その後、サ
ービスを実装する方法、サーバ名空間を実装する方法、
およびサーバ名空間操作を実装する方法についての詳細
を説明し、最後に、好ましい実施例のいくつかの応用例
について説明する。

【００１２】［１．システムの概観：図１］図１は好ま
しい実施例の概略図である。分散システム１０２は、通
信システム１０５によって接続されたいくつかのコンピ
ュータシステム１０１（ａ、ｂ、ｃ、およびｄ）から構
成される。各コンピュータシステム１０１は、プロセッ
サおよびファイルシステム１０３を有する。プロセッサ
上では、１つまたは複数のプロセスを実行することがで
きる。ファイルシステムには、プログラムおよびデータ
を含むファイルがプロセスによって使用されるために格
納される。システム１０１上で動作しているプロセス
は、ファイルシステム１０３内のファイルにアクセスし
たい場合、１０１のシステム名空間におけるファイル名
を使用する。図１には、４個のプロセス、すなわち、ク
ライアントプロセス１０７およびサーバプロセス１３１
（ａ、ｂ、およびｃ）（以下、単にクライアント１０７
およびサーバ１３１ともいう）が示されている。図１に
おいて、クライアントとサーバは別々のシステム１０１
上にあるが、あるシステム１０１がクライアント１０７
およびサーバ１３１の両方を含むことも可能であり、サ
ーバが多くのクライアントを有することも可能であり、
サーバとそのクライアントが同じシステム上にあること
も異なるシステム上にあることも可能である。さらに、
あるサーバプロセス１３１が他のサーバプロセス１３１
のクライアントプロセス１０７となることも可能であ
る。

【００１３】サーバ１３１（ａ）は、Ａ、Ｂ、およびＣ
という名前の３つのサービス１１６をクライアント１０
７に提供する。サービスは図１にサービスＡ１１６
（１）、サービスＢ１１６（２）、およびサービスＣ１
１６（３）として示されている。各サービス１１６に対
応してサービスコード１１７がある。サービスＡ１１６
（１）に対するコード１１７（１）はファイルシステム
１０３（ｃ）にある。サービスＢ１１６（２）に対する
コード１１７（２）はファイルシステム１０３（ｂ）に
ある。サービスＣ１１６（３）に対するコード１１７
（３）はファイルシステム１０３（ｄ）にある。さら
に、ファイルシステム１０３（ａ）は各サービス１１７
（１から３）に対するコードのコピーを有する。サービ
スコード１１７は、呼出し側（クライアント１０７、ま
たは、クライアント１０７として動作するサーバ１３
１）および被呼出し側（実際にそのサービスを実行する
サーバ１３１）によって実行されるコードを含む（詳細
は後述）。クライアント１０７は、ファイルシステム１
０３（ａ）内のサーバリスト１１８（ａ）によってサー
バ１３１（ａ）を見つけることができる。サーバリスト
１１８（ａ）は、各サーバ１３１ごとに、クライアント
１０７にアクセス可能なエントリを有する。このエント
リは、サーバ１３１の名前と、サーバ１３１があるシス
テム名とを含む。このシステム名は、クライアント１０
７が動作中のコンピュータシステム１０１のシステム名
空間の一部であるため、コンピュータシステム１０１
は、クライアント１０７とサーバ１３１の間の通信を確
立するためにこのエントリ内の情報を使用することがで
きる。サーバ１３１は他のサーバ１３１からもアクセス
可能であり、サーバ１３１のファイルシステムは、その
サーバ１３１からアクセス可能なサーバ１３１のリスト
であるサーバリスト１１８を含む（詳細は後述）。

【００１４】サーバ１３１（ａ）は、サーバ名空間１３
３をクライアント１０７および他のサーバ１３１に提供
する。サーバ名空間１３３は、サーバ１３１（ａ）がク
ライアント１０７または他のサーバ１３１に提供するす
べてのサービス１１６の名前を含む。サーバ１３１
（ａ）は、サービス１１６を自分自身に提供することも
可能であり、サービス１１６に対するクライアント１０
７の要求を他のサーバ１３１に転送し、その後そのサー
バがサービス１１６を提供するようにすることも可能で
ある。サーバ１３１（ａ）がサービスを自分自身に提供
する場合、サーバ名空間１３３は、サービスの名前と、
システム１０１（ｃ）内にあるサービスのコード１１７
のコピーとの間の対応を確立する。もう１つのサーバ、
例えば１３１（ｂ）がサービス１１６を提供する場合、
サーバ１３１（ａ）のサーバ名空間１３３はさらに、サ
ービス１１６の名前と、サーバ１３１（ｂ）の名空間１
３３におけるその名前との間の対応を確立する。図１に
おいて、サービス１１６（１）は名前Ａを有し、サービ
ス１１６（２）は名前Ｂを有し、サービス１１６（３）
は名前Ｃを有する。好ましい実施例では、サーバ１３１
（ａ）はサーバ名空間１３３内の名前を、名前の階層１
０９に編成する。「／」は階層１０９のルートを表す。
クライアント１０７は、以下の形式を有するサービスパ
ス名により、サーバ１３１（ａ）が提供するサービス１
１６を指定することができる。＜コンピュータシステム名＞／＜サーバ名＞／＜サービ
ス名＞

【００１５】従って、サーバリスト１１８（ａ）に、サ
ーバ１３１（ａ）は名前ｄｃｓを有し、ｃｏｎｄｏｒと
いうシステムにあると示されている場合、クライアント
１０７は、サービスパス名／ｃｏｎｄｏｒ／ｄｃｓ／Ａ
によってサービスＡを指定することができる。同様に、
他のサーバ１３１は、サーバ名空間１３３（図１には図
示せず）を、クライアントと、サービスを利用可能にす
るサーバとに提供する。

【００１６】好ましい実施例では、クライアント１０７
は、サービス１１６のサービスコード１１７の被呼出し
側部分を実行することによってサービス１１６を実行す
る。サービスコード１１７のこの部分は、サーバ１３１
（ａ）内のサービス１１６を呼び出すＳｅｒｖｉｃｅＣ
ａｌｌ関数（ＳｅｒｖｉｃｅＣａｌｌ＜パスポインタ
＞，＜引数ポインタ＞，＜結果＞）を含む。この関数に
対する引数は、サービスのサービスパス名である文字列
へのポインタ、引数のリストへのポインタ、およびサー
ビス呼出しの結果のバッファである。クライアント１０
７はＳｅｒｖｉｃｅＣａｌｌを使用して、サーバ１３１
（ａ）に、サービス１１６Ｂを提供してほしいことを示
す場合、第１変数の指すパス名は／ｃｏｎｄｏｒ／ｄｓ
ｃ／Ｂである。

【００１７】クライアント１０７によるＳｅｒｖｉｃｅ
Ｃａｌｌの実行の結果、メッセージがシステム１０１
（ｃ）に送られる。このメッセージは、サーバ１３１
（ａ）を宛先として指定し、サービス１１６Ｂの名前お
よび引数を含む。サーバ１３１（ａ）は、このメッセー
ジを受け取ると、サービスパス名を使用してサーバ名空
間１３３内のサービスを調べる。サービスが、サーバ１
３１（ａ）で実行すべきものである場合、サーバ名空間
１３３は、サーバ１３１（ａ）がそのサービスを実行す
るのに必要とする情報を含む。このサービスが他のサー
バ１３１で実行すべきものである場合、サーバ名空間１
３３は、「リンクパス名」を含む。これは、他のサーバ
１３１に属するサーバ名空間１３３内のサービスに対す
るサービスパス名である。

【００１８】サーバ１３１（ａ）がサービスを提供する
場合、サーバ１３１（ａ）は、被呼出し側で実行すべき
コード１１７の部分を単に実行し、その結果のメッセー
ジをクライアント１０７に返し、続いてクライアント１
０７で実行すべきコード１１７の部分の実行を完了す
る。他のサーバ１３１がサービスを提供する場合、サー
バ１３１（ａ）は、呼出し側で実行すべきコード１１７
の部分を実行するが、サーバ１３１（ａ）がクライアン
ト１０７から受け取った引数とともにＳｅｒｖｉｃｅＣ
ａｌｌでサーバ名空間１３３によって提供されたリンク
パス名を使用する。サービスＢの場合、サーバ名空間１
３３は、サービス１１６がシステム１０１（ｂ）上のサ
ーバ１３１（ｂ）によって提供されることを示し、Ｓｅ
ｒｖｉｃｅＣａｌｌによって生成されたメッセージはサ
ーバ１３１（ｂ）に転送され、サーバ１３１（ｂ）が上
記のようにサービスコード１１７の被呼出し側部分を実
行する。結果メッセージはサーバ１３１（ａ）に返さ
れ、続いてサーバ１３１（ａ）はそのメッセージをクラ
イアント１０７に返す。上記のことから明らかなよう
に、クライアント１０７におけるＳｅｒｖｉｃｅＣａｌ
ｌの起動によって生成されたメッセージは何度でも転送
することが可能である。

【００１９】［２．サービスコード１１７：図２］各サ
ービス１１６はサービスコード１１７によって定義され
る。上記のように、サービス１１６を要求することがで
きる各クライアント１０７は、サービス１１６のサービ
スコード１１７のコピーにアクセスすることができる。
同様に、サービス１１６を提供することができる各サー
バ１３１もコピーにアクセスすることができる。クライ
アント１０７およびサーバ１３１が同じシステム１０１
にある場合、いずれもサービスコード１１７の同じコピ
ーを使用することができる。好ましい実施例では、クラ
イアント１０７が使用するサービスコード１１７は、サ
ービスコード１１７によって実装されたサービス１１６
を呼び出すクライアント１０７によって実行されるコー
ドに静的にリンクされる。サーバ１３１が使用するサー
ビスコード１１７は、静的にリンクされることも動的に
リンクされることも可能である（詳細は後述）。サービ
スコード１１７の動的リンクにより、サーバ１３１の動
作を中断せずに、サーバ１３１にサービス１１６を加え
ることまたはサーバ１３１からサービス１１６を削除す
ることが可能となる。他の実施例では、クライアント１
０７によって使用されるサービスコード１０７も動的に
リンクすることができる。

【００２０】図２に、サービスコード１１７の詳細を示
す。好ましい実施例では、サービスコード１１７は６つ
の部分を有する。・引数コンバータ２０１は、サービス１１６に対する引
数を通信システム１０５による使用に適した形式に符号
化し、通信システム１０５から受信した引数をクライア
ント１０７またはサーバ１３１による使用に適した形式
に復号するコードである。・結果コンバータ２０３は、サービス１１６の実行の結
果に対して同じことを行うコードである。・ｉｎｉｔ２０５は、サービスコード１１７がサーバ１
３１にインストールされるときに実行されるコードであ
る。・関数２０７は、サービスコード１１７に実装されてい
るサービス１１６によって実行される関数のコードであ
る。これはさらに２つの部分からなる。・・呼出し側コード２１０は、サーバ１３１を呼び出し
ているクライアント１０７またはサーバ１３１によって
実行される。・・被呼出し側コード２１３は、実際にサービスを提供
するサーバ１３１によって実行される。

【００２１】現代の分散システムで使用されるネットワ
ークは一般的にデータをバイトの列として表現するた
め、コンバータ２０１および２０３が必要である。その
結果、サービス１１６に対する引数とサービス１１６か
らの結果とは、サービス１１６が実行されるシステムで
要求される形式と、ネットワークによって要求される形
式との間で変換しなければならない。好ましい実施例で
は、引数コンバータ２０１、結果コンバータ２０３、お
よびｉｎｉｔ２０５のコードは、サービスコード１１７
が生成されるときに自動的に提供される。サービスコー
ド１１７を書いている人は、関数２０７内のコードのみ
を与えればよい。

【００２２】呼出し側コードおよび被呼出し側コードは
好ましい実施例ではｉｆ文の分岐としてかかれる。ｉｆ
文で使用される関数ＩｓＣａｌｌｅｒ（）２０９は、シ
ステム１０２を実装するのに使用される特殊関数であ
る。この関数は、サービスコード１１７が呼出し側によ
って実行されている場合にはある値を返し、サービスコ
ード１１７が被呼出し側によって実行されている場合に
は別の値を返す。クライアント１０７による実行の場
合、この関数は常に呼出し側の値を返す。サーバ１３１
の場合、この関数は、サーバがサービス要求を転送して
いるのでなければ被呼出し側の値を返し、転送している
場合は呼出し側の値を返す。

【００２３】［３．サービスコード１１７の書き方：図
３］図３に、好ましい実施例でサービスコード１１７を
書く方法を示す。４つのステップがある。・サービスインタフェースを指定する好ましい実施例は、サービスインタフェースを指定する
ためにサン（Ｓｕｎ）コンピュータシステムで使用され
ている遠隔手続き言語を拡張したものを使用する。この
指定は、入力引数および出力結果のデータ構造をＣライ
クな文法で定義する。これは、以下の文法でサービス関
数の宣言も行う。 “ｓｅｒｖｉｃｅ” 型指定子識別子 “（” 型指
定子 “）”“；” ただし、“ｓｅｒｖｉｃｅ”はキーワードであり、最初
の“型指定子”はサービス関数によって返される値の型
を指定し、“識別子”は関数の名前を指定し、括弧内の
“型指定子”は関数の引数の型を指定する。

【００２４】・ＲＰＣスタブおよびサービステンプレー
トを生成するサービスコード１１７は、ＳｅｒｖｉｃｅＧｅｎ３０５
と呼ばれるサービスコンパイラを使用して書かれる。Ｓ
ｅｒｖｉｃｅＧｅｎ３０５は、サービスインタフェース
を入力（例えば、ｓｐｅｃ．ｘ３０３）としてとり、３
個の出力を生成する。３個の出力は、ＸＤＲルーチン
（例えば、ファイルｘｄｒ．ｃ３０７）、テンプレート
（例えば、ファイルｔｅｍｐｌａｔｅ．ｃ３０９）、お
よび初期関数（例えば、ファイルｉｎｉｔ．ｃ３１１）
である。ＸＤＲルーチンは、好ましい実施例では引数コ
ンバータ２０１および結果コンバータ２０３である。テ
ンプレートは、プログラマがサービス関数を実装するた
めに編集することができる。初期関数は、サービスコー
ド１１７がサーバ１３１にインストールされるときに使
用されるコードを含む。

【００２５】・サービス関数を実装するアプリケーションプログラマは、テンプレート３０９を
編集することによってサービス関数を実装し、サービス
関数ｓｅｒｖｉｃｅ．ｃ３１５のコードを生成する。

【００２６】・サービスライブラリを作成するサービスコード１１７は、サービス関数３１５、ｘｄｒ
ルーチン３０７、および初期関数３１１をコンパイルし
リンクすることによって生成される。サービス関数３１
５は関数２０７となり、ＸＤＲルーチン３０７は引数コ
ンバータ２０１および結果コンバータ２０３となり、初
期関数３１１はｉｎｉｔコード２０５となる。コンパイ
ラのスイッチによって、サービスコード１１７をサーバ
またはクライアントのプログラムに組み込むのが、リン
ク時、システム初期化時、および実行時とすることが可
能な形式にサービスコード１１７のコンパイルを行う。

【００２７】強調すべきことであるが、サービスインタ
フェースを指定するステップおよびサービス関数を実装
するステップのみが、アプリケーションプログラマによ
って実際に行われる。ＸＤＲルーチン３０７、テンプレ
ート３０９、および初期関数はすべてＳｅｒｖｉｃｅＧ
ｅｎ３０５によって自動的に提供される。その結果、ア
プリケーションプログラマは、サービスコード１１７を
書くために実装されているサービス関数を理解するだけ
でよい。

【００２８】他の実施例では、テンプレート３０９がな
いことも可能である。この場合、アプリケーションプロ
グラマは、ＳｅｒｖｉｃｅＧｅｎ３０５へのサービス指
定３０３を含むサービス関数３１５のコードを提供す
る。続いてＳｅｒｖｉｃｅＧｅｎ３０５はＸＤＲルーチ
ン３０７および初期ルーチン３１１を生成し、コンパイ
ラにサービス指定３０３、ＸＤＲルーチン３０７、およ
び初期ルーチン３１１を提供する。

【００２９】［４．サービスコード１１７の実装の例］
以下の例で、サービス実装システム３０１がサービスｃ
ｐ（）を実装するために使用される方法を示す。ｃ
ｐ（）はサーバ１３１内で動作し、サーバ１３１がアク
セス可能なソースファイルをサーバがアクセス可能なデ
スティネーションファイルにコピーする。このサービス
は２個の引数をとる。それらの引数は、ソースファイル
のパス名およびデスティネーションファイルのパス名で
ある。ｃｐ（）関数によって返される結果は整数であ
り、実行が成功した場合は値０であり、それ以外の場合
はシステムエラー番号（例えば、ＵＮＩＸのｅｒｒｎ
ｏ）である。

【００３０】ｃｐ（）のサービスインタフェースは以下
の通りである。ｓｔｒｕｃｔＩｎＡｒｇｕｍｅｎｔ｛ｃｈａｒｆｒｏｍ［１２８］；ｃｈａｒｔｏ［１２８］；｝；（ａ）．ｓｅｒｖｉｃｅｉｎｔｃｐ（ＩｎＡｒｇｕｍｅｎｔ）；このインタフェースは、入力引数の宣言（すなわち、ｓ
ｔｒｕｃｔＩｎＡｒｇｕｍｅｎｔ）、および、サービ
ス関数の宣言（すなわち、行（ａ））を含む。

【００３１】次に、ＳｅｒｖｉｃｅＧｅｎは、このサー
ビスに対するＸＤＲルーチン３０７、初期関数３１１、
およびテンプレート３０９を自動生成する。サービスｃ
ｐ（）に対する初期関数３１１は次のようになる。 bool_t XdrInArgument(); /* 入力用ＸＤＲ関数： InArgument */ bool_t XdrInt(); /* 出力用ＸＤＲ関数： int */ int init(char *pathname); char *pathname; caddr_t cp(); /* サービス関数 */ int init(pathname) { if (creatnode(pathname, SERVICE, cp, XdrInArgument, XdrInt)) return (0); else return (-1); } この関数は、サービス１１６がサーバ１３１によってリ
ンクされるとサーバ１３１によって呼び出される。これ
は関数ｃｒｅａｔｎｏｄｅ（）を呼び出す。これは、名
前ｃｐをサーバ名空間１３３に入れる。名前空間１３３
内の各名前はノードによって表現され、ｃｒｅａｔｎｏ
ｄｅ（）はそのようなノードを作成する（詳細は後
述）。この関数は５個の引数をとる。それらは、サーバ
名に続くサービスパス名の一部、ノードの型（ＳＥＲＶ
ＩＣＥ、ＬＩＮＫ、またはＤＩＲＥＣＴＯＲＹ）、関数
コード２０７への関数ポインタ、引数コンバータ２０１
への関数ポインタ、および結果コンバータ２０３への関
数ポインタである。

【００３２】ｃｐ（）に対するテンプレート３０９は次
のようになる。 int* cp(argp, objp) struct InArgument *argp; char *objp; { static int res; if (IsCaller()) ＊ { ＊ if (ServiceCall(objp, argp, &res)!=SUCCESS) ＊ return (NULL); ＊ else ＊ return (&res); ＊ } /* ここにサービスを実装する */ return (&res); } 上記のように、サービス関数２０７は２つの部分を含
む。それらは、呼出し側コード２１０および被呼出し側
コード２１３である。各部分はｉｆ文の分岐であり、上
記のように、関数ＩｓＣａｌｌｅｒ（）によって返され
る値はどの分岐が実行されたかを示す。この関数によっ
て返される値は、サービス関数２０７が呼出し側または
被呼出し側のいずれによって起動されたかを示し、さら
に、呼出し側コード２１０または被呼出し側コード２１
３のうちのいずれが実行されたかを定める。テンプレー
トにおいて、左端に＊で印を付けたコードが呼出し側コ
ード２１０である。被呼出し側コード２１３は、コメン
ト（／＊ここにサービスを実装する＊／）で示された箇
所に実装する。呼出し側コード２１０は、Ｓｅｒｖｉｃ
ｅＣａｌｌ関数２１０を含む。これがサーバ１３１上の
サービス２０７を実際に起動する。

【００３３】上記のことからわかるように、テンプレー
トは、サービス関数２０７の実装を他の関数の実装と同
様に簡単にする。完全に実装したサービス関数２０７は
次のようになる（「＋」で始まる行は、テンプレートに
追加された被呼出し側コード２１３である）。 int* cp(argp, objp) struct InArgument *argp; char *objp; { static int res; ＋ int rfd; ＋ int wfd; ＋ int length; ＋ char buf[1024]; if (IsCaller()) { if (ServiceCall(objp, argp, &res)!=SUCCESS) return (NULL); else return (&res); } ＋ if ((rfd = open(argp->from, O_RDONLY)) < 0 || ＋ (wfd = open(argp->to, O_CREAT | o_WRONLY, 0600)) < 0) ＋ { ＋ res = errno; ＋ return (&res); ＋ } ＋＋ while ((length = read(rfd, buf, 1024)) > 0) ＋ write(wfd, buf, length); ＋＋ close(rfd); ＋ close(wfd); ＋ res = 0; return (&res); }

【００３４】続いて、サービス１１６のサービスコード
１１７は、上記のように、サービス関数、ＸＤＲ関数、
および初期関数をコンパイルしリンクすることによって
作成される。

【００３５】［５．クライアント１０７の実装：図１
０］上記のように、クライアント１０７およびサーバ１
３１はいずれもサービスコード１１７のコピーを有し、
サービスコード１１７のサービス関数部分２０７はクラ
イアント１０７によって実行される呼出し側コードを有
する。好ましい実施例では、クライアント１０７は、サ
ービスコード１１７によって実装されるサービスを使用
するアプリケーションプログラムのオブジェクトコード
を実行する。アプリケーションプログラムのオブジェク
トコードには、サービスコード１１７、ＩｓＣａｌｌｅ
ｒ（）関数２０９のオブジェクトコード、Ｓｅｒｖｉｃ
ｅＣａｌｌ関数のオブジェクトコード、およびシステム
提供の遠隔手続き呼出しのオブジェクトコードがリンク
される。図１０に、サービスコード１１７の各部とクラ
イアント１０７の他の要素との間の関係を示す。ＩｓＣ
ａｌｌｅｒ１００５は、ＩｓＣａｌｌｅｒ（）関数２０
９のオブジェクトコードである。これが返す値は、状態
変数ＭＥ１００７に保持される。クライアント１０７に
おいて、ＭＥ１００７は常に被呼出し側を示す。Ｓｅｒ
ｖｉｃｅＣａｌｌ１０１６はＳｅｒｖｉｃｅＣａｌｌ関
数２１１のオブジェクトコードである。Ｓｅｒｖｉｃｅ
Ｃａｌｌ１０１６によって使用されるデータはＡｒｇｓ
１００３、Ｒｅｓｕｌｔｓ１００４、およびサーバリス
ト１１８を含む。Ａｒｇｓ１００３は、Ｓｅｒｖｉｃｅ
Ｃａｌｌ１０１６の起動において指定された実際の引数
である。Ｒｅｓｕｌｔｓ１００４は、サービス１１６の
実行の結果を保持するバッファである。サーバリスト１
１８は、クライアント１０７がアクセス可能な各サーバ
のサーバ名１０１３と、そのサーバのサーバ位置１０１
５とを含む。サーバ位置１０１５は、通信システム１０
５内でのサーバのネットワークアドレスである。最後
に、遠隔手続き呼出し１０１７は、クライアント１０７
を実行中のオペレーティングシステムによって提供され
る遠隔手続き呼出し１０１７である。遠隔手続き呼出し
１０１７は、呼出しメッセージ１０１９をサーバ１３１
へ送り、そのサーバから復帰メッセージ１０２１を受け
取る。ＩｓＣａｌｌｅｒ関数１００５、Ｓｅｒｖｉｃｅ
Ｃａｌｌ関数１０１６、および遠隔手続き呼出し１０１
７はあわせてクライアント１０７の呼出し側スタブ１０
２３を構成する。サーバ１３１も呼出し側スタブ１０２
３を有する（詳細は後述する）。

【００３６】クライアント１０７の動作は以下の通りで
ある。クライアント１０７によって実行されているプロ
グラムは、サーバインタフェース指定３０３に指定され
た関数名および引数を使用してサービスを起動する。こ
の起動の結果、サーバ関数２０７内のコードが実行され
る。クライアント１０７がサービス関数２０７を実行し
ているので、ＩｓＣａｌｌｅｒは、呼出し側がサービス
関数を実行しており、呼出し側部分２１０内のコードが
実行されていることを示す。このコードは、Ｓｅｒｖｉ
ｃｅＣａｌｌ１０１６の起動２１１を含む。この起動は
サービスパス名１１６を指定する。サービスパス名１１
６は、上記のように、サーバ１３１が実行されているシ
ステム１０１と、サーバ１３１の名前空間内のサーバ１
３１の名前およびサービス１１６のパス名と、サービス
１１６に対する引数１００３と、サーバによるサービス
の実行の結果のためのバッファ１００４とを含む。例え
ば、システム名がｃｏｎｄｏｒであり、サーバ名がｄｓ
ｃｓであり、ｄｓｃｓのサーバ名空間１３３におけるパ
ス名が／ｂｉｎ／ｃｐである場合、サービスパス名は／
ｃｏｎｄｏｒ／ｄｓｃｓ／ｂｉｎ／ｃｐとなる。

【００３７】サービス呼出し１０１６は、サービス１１
６に対する引数をＡｒｇｓ１００３に置き、パス名中の
サーバ名を用いてサーバリスト１１８内でそのサーバの
ネットワークアドレスを見つけ、遠隔手続き呼出し１０
１７を起動する。この起動は、引数として、ネットワー
クアドレスと、サーバ名空間１３３におけるサービスの
パス名と、引数１００３と、結果のバッファ１００４
と、引数コンバータ２０１と、結果コンバータ２０３と
を指定する。遠隔手続き呼出し１０１７は引数コンバー
タ２０１を使用してサービス１１６に対する引数を通信
システムに適当な形式に変換し、サーバ１３１宛にサー
ビスパス名および符号化した引数を含む呼出しメッセー
ジを作成し、最後にその呼出しメッセージ１０１９をサ
ーバ１３１へ送る。

【００３８】サーバ１３１は、被呼出し側コード２１３
の実行を終了すると、その結果を含む復帰メッセージ１
０２１をＲＰＣ１０１７へ送る。ＲＰＣ１０１７は結果
コンバータ２０３を使用してその結果を復号し、復号し
た結果を結果バッファ１００４に入れ、Ｓｅｒｖｉｃｅ
Ｃａｌｌに復帰し、続いてサービス関数２０７の呼出し
側部分２１０に復帰する。これで呼出し側部分２１０の
実行は完了する。一般的に、呼出し側部分２１０の実行
の終了は、サービス関数２０７を起動した実行に結果バ
ッファ１００４の内容を返すことを含む。

【００３９】［６．サーバ１３１の実装：図１１］図１
１に、サーバ１３１の実装のうちサービス１１６の実行
に直接関係する部分の詳細を示す。サーバ１３１は、サ
ービス１１６のサービスコード１１７の自分用のコピー
を有し、さらに、クライアント１０７内の呼出し側スタ
ブ１０２３と同じ要素を有する呼出し側スタブ１０２３
を含む。呼出し側スタブ１０２３およびサービス１１６
の実行に直接関係するサーバ１３１のその他の要素は全
体で被呼出し側スタブ１１０３を構成する。被呼出し側
スタブ１１０３の最も重要な追加要素はｄｉｓｐａｔｃ
ｈ１１０５である。ｄｉｓｐａｔｃｈ１１０５は、クラ
イアント１０７からの呼出しメッセージに応答して、そ
の呼出しメッセージで指定されたサービス１１６のサー
ビス関数２０７を実行するオブジェクトコードである。

【００４０】サーバ１３１の実装についてさらに詳細に
説明する。ｄｉｓｐａｔｃｈ１１０５で受信された呼出
しメッセージ１０１９は、サービスコード１１７のサー
バ名空間１３３内のサービスパス名を指定する。ｄｉｓ
ｐａｔｃｈ１１０５はサーバ名空間１３３において関数
ＦｉｎｄＳｅｒｖｉｃｅを起動する。これは、サービス
のサービスパス名１１１７をとり、そのサービスが提供
される場所を指定する情報１１１９を返す。次に、ｄｉ
ｓｐａｔｃｈ１１０５は、復号関数１１０９を起動す
る。これは、メッセージと、引数コンバータ２０３への
ポインタをとり、メッセージ内の引数を復号し、それを
Ａｒｇｓ１１１５に入れる。その後、ｄｉｓｐａｔｃｈ
１１０５は、情報１１１９に、サービスがサーバ１３１
または他のサーバ１３１’のいずれによって提供される
べきであると指定されているかを判断する。他のサーバ
１３１’によって提供されるべきであると指定されてい
る場合、この情報は、サーバ１３１’に属するサーバ名
空間１３３’内のサービス１１６のサービスパス名を指
定する、サービスのリンクパス名を含む。サービスがサ
ーバ１３１によって提供されるべきである場合、ｄｉｓ
ｐａｔｃｈ１１０５は、被呼出し側を指定するように状
態変数ＭＥ１１１１を設定する。そうでない場合、ｄｉ
ｓｐａｔｃｈ１１０５は、呼出し側を指定するように状
態変数ＭＥ１１１１を設定する。その後、ｄｉｓｐａｔ
ｃｈ１１０５は、Ａｒｇｓ１１１５内の引数およびサー
ビスパス名によってサービス関数２０７を起動する（矢
印１１２１）。サービス１１６がサーバ１３１で提供さ
れるべきである場合、サービスパス名はサーバ１３１の
サーバ名空間１３３内のサービス１１６のパス名であ
る。サービス１１６がサーバ１３１’で提供されるべき
である場合、サービスパス名は、サーバ１３１’のサー
バ名空間１３３’内のサービス１１６のパス名である。

【００４１】クライアント１０７のところで説明したよ
うに、サービス関数２０７の呼出し側部分２１０または
被呼出し側部分２１３のいずれが実行されるかは、呼出
し側スタブ１０２３のＩｓＣａｌｌｅｒ１００５によっ
て返される値に依存し、さらにこれはＭＥ１１１１の値
に依存する。従って、サービス位置１１１９が他のサー
バ１３１’上の位置を指定している場合、ｄｉｓｐａｔ
ｃｈ１１０５は呼出し側を指示するようにＭＥ１１１１
を設定し、呼出し側部分２１０がサービス位置１１１９
および引数１１１５をＳｅｒｖｉｃｅＣａｌｌ１０１６
に対する引数として実行される。ＳｅｒｖｉｃｅＣａｌ
ｌ１０１６の起動は、クライアント１０７について説明
したのとほぼ同様に行われるが、ＳｅｒｖｉｃｅＣａｌ
ｌ１０１６がＲＰＣ１０１７から受信する結果が結果バ
ッファ１１１３に入れられること、および、呼出し側部
分２１０からの復帰後に実行を再開する関数がｄｉｓｐ
ａｔｃｈ１１０５である（矢印１１２３）ことが異な
る。

【００４２】情報１１１９に、サーバ１３１がサービス
１１６を提供すべきであると指定されている場合、ｄｉ
ｓｐａｔｃｈ１１０５は被呼出し側を指示するようにＭ
Ｅ１１１１を設定し、ＩｓＣａｌｌｅｒがそう指示し、
サービスの実際の機能を実行するコードを含む被呼出し
側部分２１３が、Ａｒｇｓ１１１５の内容を使用して実
行される。実行の結果はＲｅｓｕｌｔｓ１１１３に置か
れ、ｄｉｓｐａｔｃｈ１１０５に復帰する。呼出し側部
分２１０または被呼出し側部分２１３のいずれが実行さ
れるかにかかわらず、ｄｉｓｐａｔｃｈ１１０５は結果
コンバータ２０５を使用して結果１１１３を符号化し、
その符号化した結果を復帰メッセージ１０２１に入れて
遠隔手続き呼出しのソースへ送る。このソースは、クラ
イアント１０７または他のサーバ１３１である。

【００４３】［７．サービス１１６の呼出しおよび転
送：図４および図５］図４および図５に、クライアント
１０７とサーバ１３１が協力して、クライアント１０７
によって実行されるユーザプログラムのサービス１１６
を実行する方法を示す。図４に、クライアント１０７の
サーバリスト１１８に指定されたサーバ自体がサービス
の被呼出し側コード２１３を実行する場合を示す。クラ
イアント１０７とサーバ１３１はサービスコード１１７
のコピーをそれぞれ有する。クライアント１０７では、
ＩｓＣａｌｌｅｒは、サービスコード１１７が呼出し側
によって実行されていることを示す値を常に返す。従っ
て、ユーザプログラム４０１がサービスコード１１７内
のサービス関数２０７を起動すると、サービス関数２０
７の呼出し側部分２１０が実行され、ＳｅｒｖｉｃｅＣ
ａｌｌ関数２１１の起動の結果、呼出し側スタブ１０２
３がサーバ１３１への呼出しメッセージ１０１９を生成
する。

【００４４】このメッセージは被呼出し側スタブ１１０
３によって受信される。被呼出し側スタブ１１０３は、
サーバ名空間１３３から、サーバ１３１がサービス１１
６を実行すべきかどうかを判断する。図４の場合、サー
バ１３１はサービスを実行すべきであり、その結果、被
呼出し側スタブ１１０３はＭＥ変数１１１１を「被呼出
し側」を示すように設定する。その後、被呼出し側スタ
ブ１１０３はサービス関数２０７を起動する。ＩｓＣａ
ｌｌｅｒは今度はサービス関数２０７が被呼出し側によ
って実行されていると示し、その結果、被呼出し側部分
２１３が実行される。被呼出し側部分２１３の実行が終
了すると、被呼出し側スタブ１１０３は復帰メッセージ
１０２１を呼出し側スタブ１０２３に返し、呼出し側ス
タブ１０２３は、呼出し側部分２１３の残りの部分を実
行する。上記のように、この残りの部分は一般に復帰メ
ッセージ１０２１に含まれる結果をユーザプログラム４
０１に返す。

【００４５】図５の場合、２つのサーバがある。サーバ
１３１（ｉ）は、クライアント１０７のサーバリスト１
１８にリストされたサーバであり、サーバ１３１（ｊ）
は、サービス２０７の被呼出し側部分２１３が実行され
るときにはサーバとしてサーバ１３１（ｉ）のサーバ名
空間１３３にリストされている。クライアント１０７は
上記のように呼出しメッセージ１０１９を生成する。し
かし、サーバ１３１（ｉ）内の被呼出し側スタブ１１０
３は、サーバ名空間１３３から、サービス１１６に対し
ては、サーバ１３１（ｉ）はサーバ１３１（ｊ）のエー
ジェント（代理）である、すなわち、サービス１１６は
サーバ１３１（ｊ）によって実行されるべきであると判
断する。その結果、被呼出し側スタブ１１０３はサービ
ス１３１（ｉ）が有するサービスコード１１７のコピー
を実行する。ＩｓＣａｌｌｅｒは「呼出し側」を示し、
実行されるのはサービスコード１１７の呼出し側部分２
１０である。被呼出し側スタブ１１０３は、呼出し側ス
タブ１０２３およびサービスリスト１１８を含み、Ｓｅ
ｒｖｉｃｅＣａｌｌ２１１が呼出し側部分２１０内で実
行されると、その結果はサーバ１３１（ｊ）へのサービ
ス１１６についての呼出しメッセージ１０１９である。
サーバ１３１（ｊ）のサーバ名空間１３３はサーバ１３
１（ｊ）がサービス１１６を実行すべきであることを示
すため、サーバ１３１（ｊ）が上記のように被呼出し側
部分２１３を実行する。次に、サーバ１３１（ｊ）は復
帰メッセージ１０２１をサーバ１３１（ｉ）に返し、サ
ーバ１３１（ｉ）は呼出し側部分２１０の残りの部分を
実行する。その結果、サーバ１３１（ｉ）の被呼出し側
スタブ１１０３は復帰メッセージ１０２１をクライアン
ト１０７に送り、クライアント１０７はその返された結
果を、サービス１１６を起動したユーザプログラム４０
１の実行に提供する。もちろん、サーバ１３１（ｊ）も
またエージェントであることが可能であり、その場合に
は、被呼出し側部分２１３の実行はさらに他のサーバ１
３１（ｋ）に転送される。代理の連鎖の長さには一般に
制限はない。しかし、好ましい実施例では、クライアン
ト１０７からの呼出しメッセージは実行を転送すること
ができる回数を制限する値を含み、これによって、サー
ビス１１６に対する要求がサーバ１３１のループを回っ
て転送されることを防いでいる。

【００４６】［８．サーバ名空間１３３の実装：図１］
図１２に、好ましい実施例において、サーバ１３１のサ
ーバ名空間１３３の実装の概観を示す。サーバ名空間１
３３は、サービスパス名をサービスの位置情報１１１９
にマッピングする。位置情報には３つの可能な種類があ
る。サービス１１６がサーバ１３１によって提供される
べきである場合、位置情報は、サーバ１３１が動作して
いるシステム１０１のメモリ内のサービスコード１１７
のコピーへのポインタであるか、または、システム１０
１に属するファイルシステム１０３内のサービスコード
１１７を含むファイルのシステムパス名である。サービ
ス１１６が他のサーバ１３１’によって提供されるべき
である場合、位置情報はそのサーバ１３１’のサーバ名
空間１３３’内のサービス１１６のサービスパス名であ
る。その結果、１１１７、１１１９とラベルされた矢印
によって示したように、被呼出し側スタブ１１０３内の
ｄｉｓｐａｔｃｈ１１０５は、サーバ名空間１３３を使
用してサービスパス名１１１７をサービス位置情報１１
１９に還元することができる。

【００４７】サーバ名空間１３３の要素には、階層表現
１２１２と、名前空間プリミティブ１２０３と、サービ
スリンカ１２０５と、名前空間サービス１２０１とが含
まれる。階層表現１２１２は、サーバ名空間１３３を構
成する名前の階層を表現する。名前空間プリミティブ１
２０３は、階層表現１２１２に作用する。サービスリン
カ１２０５は、ディスクドライブ１０３内のサービスコ
ード１１７と、階層表現１２１２で指定される名前との
間のマッピングを実行する。名前空間サービス１２０１
は、クライアント１０７がサーバ名空間１３３を操作す
ることができるようにサーバ１３１がそのクライアント
１０７に提供するサービス１１６のセットである。矢印
１２０２によって示したように、サービスは、名前空間
プリミティブ１２０３を使用して、実際の操作を実行す
る。

【００４８】［８．１階層表現１２１２：図１２およ
び図８］階層表現１２１２についてさらに詳細に説明す
ると、階層表現１２１２は３種類のノード１２０６を有
するツリーである。３種類のノードとは、ディレクトリ
ノード１２０７と、サービスノード１２０９と、エージ
ェントノード１２１１である。ディレクトリノード１２
０７は、サーバ名空間１３３内のディレクトリを表す。
サービスノード１２０９は、このサーバ１３１によって
実行されるサービス１１６を表す。エージェントノード
１２１１は、このサーバ１３１に対する他のサーバ１３
１によって実行されるサービス１１６を表す。図８に、
ノード１２０６が実装される方法を示す。各ノードは２
つの部分、すなわち、ノード構造体８０１と、コンテク
スト構造体８０３とを有する。ノード構造体８０１は、
そのノード自体を表す。コンテクスト構造体８０３は、
ノード１２０６によって表されるディレクトリまたはサ
ービス１１６のいずれかを表す。図８には、ノード構造
体８０１の詳細も示されている。これは、ｎａｍｅ８０
４と、ａｔｔｒｉｂｕｔｅｓ８３３と、ｐａｒｅｎｔポ
インタ８０７と、ｃｏｎｔ＿ｐｔｒ８０９とを含む。ｎ
ａｍｅ８０４は、ノード１２０６によって表されるサー
バ名空間１３３内の名前である。ａｔｔｒｉｂｕｔｅｓ
８３３は、そのノードの属性を示す。ｐａｒｅｎｔポイ
ンタ８０７は、階層表現１２１２におけるノード１２０
６の親を指す。ｃｏｎｔ＿ｐｔｒ８０９は、そのノード
のコンテクスト構造体８０３を指す。

【００４９】属性は、フィールド８０５にそのノード１
２０６の型を含み、サービスノード１２０９の場合に
は、マップドビットフィールド８３５も含む。マップド
ビットフィールド８３５は、そのサービスノードが、サ
ービスコード１１７を含むファイルにマッピングされて
いるかどうかを示し、そのノードがマッピングされてい
ない場合は、サービスコード１１７のファイル属性を示
す。ファイル属性は、フィールド８３７、８３９および
８４１を含む。フィールド８３７には、サーバ１３１に
よってアクセスされた最終時刻を含む。フィールド８３
９には、サービスコード１１７を含むファイルが作成さ
れた時刻を含む。フィールド８４１には、アクセス制御
リストを含む。アクセス制御リストは、そのサービスへ
のアクセスを許可されたユーザのリストである。

【００５０】サービスに対するコンテクスト構造体８０
３の内容を８１１に示す。最初の３つのフィールドは、
サーバ１３１が動作しているシステム１０１のメモリに
サービスコード１１７がロードされるときに設定され
る。ｆｕｎｃ＿ｐｔｒ８１３はそのサービスの関数コー
ド２０７へのポインタである。ｉｎ＿ｄｅｃ＿ｐｔｒ８
１５は、引数コンバータ２０１へのポインタであり、ｏ
ｕｔ＿ｄｅｃ＿ｐｔｒ８１７は、結果コンバータ２０３
へのポインタである。ＳＬ＿ｐａｔｈ８１９は、ファイ
ルシステム１０３におけるサービスコード１１７のシス
テムパス名である。システムパス名は、ファイルシステ
ム１０３内でサービスコード１１７を検索するためにサ
ービスリンカ１２０５によって使用される。ＳＬ＿ｈａ
ｎｄｌｅ８２１は、サービスリンカ１２０５がサービス
コード１１７をオープンするときにファイルシステム１
０３によって返される値である。ｌｉｎｋ＿ｉｎｆｏ８
２３は、ノード１２０６がエージェント１２１１を表す
ときに使用される。その場合、ｌｉｎｋ＿ｉｎｆｏ８２
３は、サービス１１６を提供すべきであるサーバ１３
１’におけるサービス１１６のサービスパス名を含む。

【００５１】ディレクトリに対するコンテクスト構造体
８０３の内容を８２５に示す。最初のフィールドｍａｐ
＿ｐａｔｈ８２７は、サーバ名空間におけるディレクト
リ名をファイルシステム１０３におけるディレクトリ名
にマッピングするために使用される。これが行われる
と、サーバ１３１は、マッピングされたディレクトリ内
にサービスコード１１７を有するサービス１１６をその
サーバ名空間１３３に自動的に追加する。このフィール
ドは、コンテクスト構造体８０３が属するサーバ名空間
１３３内のディレクトリに対応するディレクトリのファ
イルシステム１０３におけるシステムパス名を含む。コ
ンテクスト構造体８２５内の残りのフィールドは、ｄｉ
ｒ＿ｓｔｒｕｃ８２５によって表されるディレクトリ内
のサービスまたはディレクトリを表すノード１２０６へ
のポインタである。各サービスまたはディレクトリに対
してｎｏｄｅ＿ｐｔｒ８３１があり、ポインタのリスト
はｎｏｄｅ＿ｐｔｒ＿ｌｉｓｔ８２９を構成する。

【００５２】［８．２名前空間プリミティブ１２０３
の詳細］サーバ名空間１３３におけるプリミティブオペ
レーションは次の２つのクラスに分かれる。すなわち、
ノード１２０６によって表されるエンティティに対する
パス名が与えられたときにそのノードを検索すること
と、階層表現１２１２においてノード１２０６を追加・
削除することである。

【００５３】ノードを検索するプリミティブはｎａｍｅ
ｉである。ｎａｍｅｉはサーバ名空間１３３におけるパ
ス名を引数としてとり、そのパス名を表すノード１２０
６へのポインタを返す。この関数は、階層表現１２１２
のルートから始めて、パス名および階層表現１２１２を
一度に１要素ずつ下へ進む。ｎａｍｅｉは、パス名内の
名前を使い果たした場合、もしくは、表現１２１２内の
ノードを使い果たした場合、または、サービスノード１
２０９もしくはエージェントノード１２１１を発見した
場合、カレントノード１２０６およびパス名の残りの部
分へのポインタを返す。

【００５４】ノードを追加するプリミティブはｃｒｅａ
ｔｎｏｄｅである。その引数は、ノードの型と、ノード
構造体８０１およびコンテクスト構造体８０３の関係の
あるフィールドを埋めるのに必要な情報とを含む。この
プリミティブは、ノード構造体８０１を作成し、フィー
ルド８０４、８３３、および８０７を埋め、適当な型の
コンテクスト構造体８０３を作成し、ノード型によって
要求されるコンテクスト構造体のフィールドを埋め、ノ
ード構造体８０１のフィールド８０９を埋める。ノード
を削除するプリミティブは、階層表現１２１２からノー
ド構造体８０１を単にアンリンクし、必要に応じて、削
除したノード１２０６の親のｎｏｄｅ＿ｐｔｒ＿ｌｉｓ
ｔ８２９を更新するだけである。

【００５５】［８．３プリミティブの使用法］プリミ
ティブは、サービス１１６を実行し、名前空間サービス
１２０１を実行するために使用される。上記のように、
サービスの実行は、サーバ１３１において、被呼出し側
スタブ１１０３の要素であるｄｉｓｐａｔｃｈ１１０５
によって行われる。ｄｉｓｐａｔｃｈは、名前空間１３
３内のサービスのパスを有するメッセージを受信し、関
数ＦｉｎｄＳｅｒｖｉｃｅを使用してサービスを検索す
る。ＦｉｎｄＳｅｒｖｉｃｅはｎａｍｅｉを使用して、
リーフノードに到達するまで階層表現１２１２を下降す
る。

【００５６】次に行われることはノード型に依存する。
リーフノードがサービスノード１２０６またはエージェ
ントノード１２１１である場合、ＦｉｎｄＳｅｒｖｉｃ
ｅは単にそのノードにｄｉｓｐａｔｃｈを返す。ノード
がディレクトリノードであってマップパス（ｍａｐ＿ｐ
ａｔｈ）８２７を有する場合、ＦｉｎｄＳｅｒｖｉｃｅ
はパス名の残りの部分をＤＬＳｅｒｖｉｃｅと呼ばれる
関数に渡す。ＤＬＳｅｒｖｉｃｅは、マップパス８２７
を使用してファイルシステム１０３内のディレクトリを
検索し、パス名の残りの部分を使用してそのディレクト
リから始めてサービスコード１１７を検索する。ＤＬＳ
ｅｒｖｉｃｅは、サービスコード１１７を発見すると、
そのサービスコードのｉｎｉｔ関数２０５を実行し、こ
のｉｎｉｔ関数２０５はｃｒｅａｔｎｏｄｅを実行して
階層表現１２１２内にサービス１１６に対する必要なノ
ードを作成する。その後、ＤＬＳｅｒｖｉｃｅはそのサ
ービス１１６に対するサービスノード１２０９をｄｉｓ
ｐａｔｃｈに返す。他のすべての場合には、ＦｉｎｄＳ
ｅｒｖｉｃｅは失敗を示す値を返す。

【００５７】ＦｉｎｄＳｅｒｖｉｃｅが失敗を示した場
合、ｄｉｓｐａｔｃｈは、サービスが発見されなかった
ことを示すメッセージを呼出し側へ送る。そうでない場
合、ｄｉｓｐａｔｃｈはサービス１１６の提供を開始す
る。まず、ｄｉｓｐａｔｃｈは、ノード１２０６のｓｅ
ｒｖｉｃｅ＿ｓｔｒｕｃ８１１内のｉｎ＿ｄｅｃ＿ｐｔ
ｒ８１５を使用してサービスコード１１７内の引数コン
バータ２０１を検索し、サービスの引数を復号する。次
にｄｉｓｐａｔｃｈが行うことはノード１２０６の内容
に依存する。ノード１２０６がエージェントノード１２
１１である場合、ｄｉｓｐａｔｃｈはＭＥ１１１１を
「呼出し側」を示すように設定し、サービスのハンドル
を、ｌｉｎｋ＿ｉｎｆｏ８２３から呼び出されるように
設定する。ノード１２０６がサービスノード１２０９で
ある場合、ｄｉｓｐａｔｃｈ１１０５はＭＥ１１１１を
「被呼出し側」を示すように設定する。いずれの場合に
も、ｄｉｓｐａｔｃｈ１１０５は次にｆｕｎｃ＿ｐｔｒ
８１３を使用して関数２０７を起動する。この関数のマ
ップドビット８３５が設定されている場合、この起動の
前に、サービスコード１１７のアクセス制御リストのチ
ェックが行われる。そうでない場合、サービス１１６の
ノード構造体８０１内のアクセス制御リスト８４１につ
いてこのチェックが行われる。この起動から復帰する
と、ｄｉｓｐａｔｃｈ１１０５はｏｕｔ＿ｄｅｃ＿ｐｔ
ｒを使用してサービスコード１１７内の結果コンバータ
２０３を検索し、サービスの実行の結果を符号化する。
続いて、符号化した結果は呼出し側に返される。

【００５８】名前空間プリミティブは名前空間サービス
１２０１によっても使用される。図６は、好ましい実施
例におけるそれらのサービスのリストである。ｎｕｌｌ
６２１を除いて、各サービス６０２はノード１２０６を
読み出すか変更するかのいずれかである。好ましい実施
例では、ディレクトリノード１２０７はｍｋｄｉｒサー
ビス６７１によって追加される。ｍｋｄｉｒ６７１は、
名前空間１３３における新しいディレクトリのパス名を
引数としてとる。ｎａｍｅｉがパス名の既存部分を検索
した後、ｃｒｅａｔｎｏｄｅが新しいディレクトリのノ
ード構造体８０１およびｄｉｒ＿ｓｔｒｕｃ８２５を単
に作成し、必要に応じてこの新しいディレクトリのノー
ド構造体８０１内のフィールドを設定し、作成したディ
レクトリの親であるノード１２０６内のｎｏｄｅ＿ｐｔ
ｒ＿ｌｉｓｔ８２９に新しいノード１２０６へのポイン
タを追加する。ｒｍｄｉｒは、削除するノードのパス名
を引数としてとる。削除時に、ディレクトリノード１２
０７は子を有しないこともある。この削除プリミティブ
は、指定されたノード１２０７を単にアンリンクし、そ
れに従って、削除したノードの親ノード内のｎｏｄｅ＿
ｐｔｒ＿ｌｉｓｔ８２９を更新する。

【００５９】ｍｋｓｅｒｖｉｃｅサービス６０５は、階
層表現１２１２にサービスノード１２０９を追加する。
ｍｋｓｅｒｖｉｃｅに対する引数は、サーバ名空間１３
３における新しいサービスのサービスパス名と、ファイ
ルシステム１０３においてサービスコード１１７を含む
ファイルのシステムパス名とである。ｍｋｓｅｒｖｉｃ
ｅは、ｎａｍｅｉを使用して、追加するサービス１１６
のサービスノード１２０９の親であるディレクトリノー
ド１２０７を検索する。正しいディレクトリノード１２
０７が検索されると、ｍｋｓｅｒｖｉｃｅは、サービス
リンカ１２０５によって提供されるｄｌｏｐｅｎプリミ
ティブを使用してサービスコード１１７をオープンし、
サービスリンカ１２０５によって提供されるもう１つの
プリミティブｄｌｓｙｍを使用して、ｍｋｓｅｒｖｉｃ
ｅの引数によって、サービスコード１１７のｉｎｉｔ部
分２０５を実行する。次に、ｉｎｉｔ部分２０５はｃｒ
ｅａｔｎｏｄｅを使用して新しいノードを作成し、ノー
ド構造体８０１内のフィールド８０４〜８０９およびｓ
ｅｒｖｉｃｅ＿ｓｔｒｕｃ８１１を埋める。サービスノ
ード１２０９はｒｍｓｅｒｖｉｃｅサービス６０７によ
って削除される。これは、上でディレクトリについて説
明したのとほぼ同様にして削除プリミティブを使用す
る。

【００６０】ｓｙｍｌｉｎｋサービス６０９はサービス
ノード１２０９をエージェントノード１２１１に変更す
る。引数は、現在のサーバ１３１のサーバ名空間１３３
内のサービス１１６のサービスパス名と、新しいサーバ
１３１’のサーバ名空間１３３内のサービスのサービス
パス名である。ｓｙｍｌｉｎｋは、ｎａｍｅｉととも
に、現在のサーバにおけるサービスのサービスパス名を
使用して、サービスノード１２０９へのポインタを取得
し、そのサービスノードの型をＬＩＮＫに変更し、新し
いサーバ１３１’内のサービスのサービスパス名をｓｅ
ｒｖｉｃｅ＿ｓｔｒｕｃ８１１のｌｉｎｋ＿ｉｎｆｏフ
ィールド８２３に入れる。ｕｎｓｙｍｌｉｎｋサービス
６１１は、エージェントノード１２１１をサービスノー
ドに変更する。このサービスは、その引数として、サー
バ１３１におけるエージェントノード１２１１のパス名
をとる。このサービスは、ｎａｍｅｉを使用してそのノ
ードを検索し、そのノードの型をＳＥＲＶＩＣＥへとリ
セットする。

【００６１】ｂｉｎｄサービス６１３およびｍａｐサー
ビス６１５は、ノード１２０６と、サーバ１３１が動作
するシステム１０１のシステム名空間の一部との間の関
係を確立する。ｂｉｎｄ６１３は、その引数として、サ
ーバ名空間１３３におけるサービスパス名をとる。ｂｉ
ｎｄ６１３は、ｎａｍｅｉおよびそのサービスパス名を
使用してそのサービスに対するノード１２０９を検索す
る。次に、ｂｉｎｄ６１３は、サービス１１６がサービ
スコード１１７を含むファイルに結合されていることを
示すようにマップドビット８３５を設定する。マップド
ビット８３５はｓｅｔｓｔａｔによってリセットするこ
とができる（後述）。

【００６２】ｍａｐサービス６１５は、階層表現１２１
２内のディレクトリノード１２０７をファイルシステム
１０３内のディレクトリにマッピングする。ｍａｐの引
数は、ディレクトリノード１２０７のサービスパス名
と、ファイルシステム１０３においてディレクトリノー
ド１２０７に結合されるべきディレクトリのシステムパ
ス名である。このサービスはｎａｍｅｉを使用してディ
レクトリノード１２０７を検索し、ファイルシステム１
０３におけるそのディレクトリのシステムパス名をｍａ
ｐ＿ｐａｔｈフィールド８２７に書き込む。

【００６３】名前空間サービスｓｔａｔ６０１およびｄ
ｉｒ６０３は、サービス１１６またはディレクトリに関
する情報を返す。ｓｔａｔ６０１はサービス１１６の属
性を返す。ｄｉｒはサーバ名空間１１３内のディレクト
リの内容のリストを返す。いずれのサービスもサービス
パス名を引数としてとる。いずれもｎａｍｅｉおよびそ
のサービスパス名を使用してそのサービスパス名によっ
て指定されるノード１２０６を検索し、これらのサービ
スが返す情報は指定されたノードから取得される。ｓｔ
ａｔの場合、この情報は常に、ノード構造体８０１から
のノード型８０５およびマップドビットフィールド８３
５の設定である。マップドビットフィールド８３５がマ
ッピングを示していない場合、この情報はさらに、アク
セス時刻フィールド８３７、作成時刻フィールド８３
９、およびアクセス制御リストフィールド８４１の内容
を含む。マップドビットフィールド８３５がマッピング
を示している場合、この情報はサービスコード１１７を
含むファイルから取得される。ｓｅｔｓｔａｔ６２３
は、クライアント１０７が、マップドビットフィールド
８３５と、フィールド８３７〜８４１の内容とを設定す
ることを可能にする。引数は、ノードのサービスパス名
と、設定する属性の値である。この関数はｎａｍｅｉを
使用してノード１２０６を検索し、関連するフィールド
に値を設定する。

【００６４】ｇｅｔｓｅｒｖｉｃｅ６２５およびｐｕｔ
ｓｅｒｖｉｃｅ６２７は、サービスコード１１７をクラ
イアント１０７からサーバ１３１にアップロードするこ
と、および、サーバ１３１からクライアント１０７にダ
ウンロードすることを可能にする。アップロードはｐｕ
ｔｓｅｒｖｉｃｅ６２７によって行われる。ｐｕｔｓｅ
ｒｖｉｃｅ６２７は、その引数としてサービス１１６の
サービスパス名とサービスコード１１７のバッファとを
とる。サーバ１３１は、そのファイルシステム内にサー
ビスコード１１７に対するファイルを作成し、アップロ
ードされるサービスコード１１７を含むファイルを指定
するサービス１１６のサービスノード１２０６を作成す
ることによって、この関数を実行する。ダウンロードは
ｇｅｔｓｅｒｖｉｃｅ６２５によって行われる。ｇｅｔ
ｓｅｒｖｉｃｅ６２５は２個の引数、すなわち、サービ
ス１１６のサービスパス名と、サービスコード１１７の
ためのバッファをとる。サーバ１３１では、ｇｅｔｓｅ
ｒｖｉｃｅはｎａｍｅｉを使用してサービス１１６のサ
ービスノード１２０９を検索し、サービスコード１１７
をクライアント１０７に返送する。クライアント１０７
では、サービスコードはバッファからクライアント１０
７のシステム名空間内の位置に移動され、クライアント
１０７によって実行されているコードに動的にリンクさ
れる。

【００６５】［９．サーバ１３１の応用：図７および図
９］サーバ１３１は、分散システムの問題点を解決する
ためにいくつかの方法で使用することができる。そのよ
うな問題点の１つはフォールトトレランスである。図９
のシステム９０１に示すように、サーバ１３１（ａ）
は、サーバ１３１（ｂ〜ｎ）のうちの１つの故障に応答
して、ｓｙｍｌｉｎｋ６０９を使用し、サービスに対す
る要求が動作中のサーバ１３１に転送されるようにその
サービスのエージェントノード１２１１を変更すること
ができる。

【００６６】サービスの転送要求は、サーバ１３１（ｂ
〜ｎ）間で負荷をバランスさせるために使用することも
できる。サーバ１３１（ａ）は、いくつの要求が各サー
バ１３１（ｂ〜ｎ）に転送されたかを追跡し、必要に応
じてエージェントノード１２１１を変更するだけでよ
い。もちろん、このような負荷バランスは、サーバ１３
１（ｂ〜ｎ）が動作するシステムの状態や、時刻のよう
な他の情報に応答することも可能である。実施例によっ
ては、ｌｉｎｋ＿ｉｎｆｏ８２３は、どのサーバ１３１
（ｂ〜ｎ）にサービス要求を転送すべきかを判断するス
ケジューリング関数へのポインタとすることができる。

【００６７】また、サービス１１６がサーバ名空間１３
３によってアクセスされるということは、サービスの動
的更新を容易にする。サービス１１６のサービスコード
１１７の新しいコピーが利用可能になるときに必要なこ
とは、ｒｍｓｅｒｖｉｃｅ６０５を使用して古いサービ
ス１１６をサーバ名空間１３３から削除し、ｍｋｓｅｒ
ｖｉｃｅまたはｐｕｔｓｅｒｖｉｃｅ６２７を使用して
再びサービス１１６をサーバ名空間１３３に入れること
だけである。ｍｋｓｅｒｖｉｃｅは、クライアント１０
７とサーバ１３１とがシステム名空間を共有していると
きに使用され、ｐｕｔｓｅｒｖｉｃｅは、クライアント
１０７とサーバ１３１が異なるシステム名空間に属する
ときに使用される。変更中のサービスノード１２０９へ
のクライアント１０７によるアクセスは、多くのロック
機構のうちの１つの使用によって回避することができ
る。

【００６８】サーバ１３１およびサービス１１６によっ
て広げられた可能性を十分に利用する１つの方法は、分
散システムにスーパサーバを含めることである。図７
に、スーパサーバ７０３を有する分散システム７０１を
示す。通常のサーバ１３１と同様に、スーパサーバ７０
３はいくつかのサービスに対するサービスコード１１７
（ａ〜ｎ）を含むファイルシステム１０３（ａ）を有す
る。もちろん、スーパサーバ７０３は、それらのサービ
スに対するノード１２０６を含むサーバ名空間１３３も
有する。スーパサーバ７０３とサーバ１３１の相違は、
スーパサーバ７０３がサービス１１６を実行するだけで
なく分配することである。

【００６９】このようなスーパサーバ７０３を使用可能
な１つの方法は、サービス１１６をクライアント１０７
に分配することである。サービス１１６を受け取るため
に、クライアントは単にｇｅｔｓｅｒｖｉｃｅ６２５を
使用してそのサービスのサービスコード１１７のコピー
を取得する。このようなスーパサーバを使用可能なもう
１つの方法は、サービスを他のサーバ１３１に分配する
ことである。スーパサーバ７０３は、このように使用さ
れているとき、クライアントによる要求１０７に応答し
て、サービス１１６のコード１１７（ｊ）をサーバ１３
１（０〜ｍ）のうちのサーバ１３１（ｉ）にダウンロー
ドし（矢印７０９）、サービス１１６（ｊ）に対する要
求がサーバ１３１（ｉ）へ転送されるようにスーパサー
バ７０３内のサーバ名空間１３３を設定することによっ
て、コード１１７（ａ〜ｎ）に含まれるコードを有する
サービス１１６（ｊ）を実行する。もちろん、ダウンロ
ードはｐｕｔｓｅｒｖｉｃｅ６２７を使用して行われ
る。

【００７０】他の実施例では、スーパサーバ７０３はサ
ービス１１６（ｉ）のｍｋｓｅｒｖｉｃｅ６０５に対す
るクライアント１０７の要求に応答して、サービス１１
６（ｉ）のサービスコード１１７（ｉ）をサーバ１３１
（０〜ｍ）のうちのサーバ１３１（ｋ）にダウンロード
し、サーバ１３１（ｋ）におけるサービス１１６（ｉ）
のハンドル７０７をクライアント１０７に返す。もちろ
ん、このハンドルは、サーバ１３１（ｋ）の名前と、サ
ーバ１３１（ｋ）の名前空間におけるサービス１１６
（ｉ）のパス名である。次に、クライアント１０７はハ
ンドル７０７を使用してサーバ１３１（ｋ）にサービス
１１６（ｉ）を実行することを直接要求することができ
る。もちろん、スーパサーバ７０３によるサーバ１３１
（ｋ）の選択は、負荷バランスの観点から行うことがで
きる。同様に、サーバ１３１（ｋ）が故障した場合、ク
ライアントは新しいサーバ１３１を取得するためにｍｋ
ｓｅｒｖｉｃｅ要求を繰り返すだけでよい。

【００７１】クライアント１０７、サーバ１３１、およ
びサービス１１６が特に有効に使用される領域の１つは
電話交換システムである。現代の電話交換システムは、
大規模な分散コンピューティングシステムを含む。交換
システムの要素は相互にクライアントおよびサーバとし
て機能することが多い。例えば、８００番（米国におけ
る無料電話サービス番号）を使用する呼が発呼される
と、交換システムは、データベースから、現在その８０
０番に対応する実際の電話番号を取得しなければならな
い。８００番を受信した交換機はそのデータベースのク
ライアントであり、データベースはその８００番のサー
バである。クライアント１０７、サーバ１３１、および
サービス１１６のいくつかの性質が電話交換システムに
おいて特に有用である。まず、サービス１１６は、サー
バ１３１の動作を中断することなく、サーバ１３１の名
前空間に追加すること、または、その名前空間から削除
することができる。また、システムは、サーバ間の負荷
をバランスさせるいくつかの方法を提供する。さらに、
サービス１１６と、サービスコード１１７を含むファイ
ルシステムとの間の関係の近接度を変更することができ
る。最後に、サービス１１６は、サーバ１３１からサー
バ１３１へ、または、サーバ１３１とクライアント１０
７の間で、容易に伝達することができる。

【００７２】クライアント１０７、サーバ１３１、およ
びサービス１１６が電話システムで使用される方法の一
例を以下に述べる。クライアント１０７は応答装置のよ
うなプログラマブル装置である。サーバ１３１は、交換
機と応答装置の間の対話を定義したサービス１１６を含
む。例えば、サービス１１６は、応答装置が応答してい
る呼の発呼者の番号を交換機に要求することを可能にす
る。応答装置の所有者は、ある８００番に発呼して、与
えられた電話番号でサービスが応答装置に提供されるよ
う指定することができる。電話システムは、呼に応答し
て、サーバ１３１がサービス１１６を応答装置にダウン
ロードし、応答装置がそのサービスによって定義された
対話を実行することができる。

【００７３】［結論］以上、当業者に理解可能なよう
に、本発明の原理を実現するクライアント・サーバシス
テムを作成し使用する方法を説明した。本発明の実施例
の変形例も可能である。例えば、クライアントとサーバ
の間の通信は遠隔手続き呼出し以外の機構を使用するこ
とができる。同様に、サーバ名空間は階層的ではなく平
坦にすることも可能である。また、サービスコードは引
数コンバータおよび結果コンバータまたは初期化コード
を含まないことも可能である。さらに、サービスがクラ
イアントに動的にリンクされるような応用、または、サ
ーバに静的にリンクされるような応用も可能である。

【００７４】

【発明の効果】以上述べたごとく、本発明によれば、以
下のような利点を有するクライアント・サーバシステム
が実現される。・標準的なプログラミング言語において関数を実装する
のと同程度に容易にサービスを実装することができる。・クライアントは、クライアント自身の名前空間でプロ
グラムを指定するのと同様に容易にサーバ内のサービス
を指定することができる。・クライアントは、サーバにサービスを追加し、サーバ
からサービスを削除し、サーバの名前空間を操作するこ
とができる。・サーバの動作を中断することなくサーバにサービスを
追加することまたはサーバからサービスを削除すること
が可能である。・サーバは、自分自身にサービスを提供することも、他
のサーバにサービスを転送することも可能である。

【図面の簡単な説明】

【図１】本発明の技術を使用したクライアントおよびサ
ーバのシステムの図である。

【図２】サービスのコードの図である。

【図３】サービスのコードを生成する方法の図である。

【図４】サービスを呼び出す方法の図である。

【図５】サービスを転送する方法の図である。

【図６】サーバが提供するあらかじめ定義されたサービ
スの図である。

【図７】スーパサーバの図である。

【図８】サーバ名空間を定義するために使用されるデー
タ構造の図である。

【図９】サーバがフォールトトレランスを実現するため
に使用可能となる方法の図である。

【図１０】クライアントの詳細図である。

【図１１】サーバの第１の詳細図である。

【図１２】サーバの第２の詳細図である。

【符号の説明】

１０１コンピュータシステム１０２分散システム１０３ファイルシステム１０５通信システム１０７クライアントプロセス１１６サービス１１７サービスコード１１８サーバリスト１３１サーバプロセス１３３サーバ名空間２０１引数コンバータ２０３結果コンバータ２０７関数２１０呼出し側コード２１３被呼出し側コード３０１サービス実装システム４０１ユーザプログラム７０１分散システム７０３スーパサーバ７０７ハンドル８０１ノード構造体８０３コンテクスト構造体８３５マップドビットフィールド１０１３サーバ名１０１５サーバ位置１０１７遠隔手続き呼出し１０１９呼出しメッセージ１０２１復帰メッセージ１０２３呼出し側スタブ１１０３被呼出し側スタブ１１１７サービスパス名１１１９サービス位置情報１２０１名前空間サービス１２０３名前空間プリミティブ１２０５サービスリンカ１２０６ノード１２０７ディレクトリノード１２０９サービスノード１２１１エージェントノード１２１２階層表現

Claims

【特許請求の範囲】

【請求項１】プログラム（１１７）を実行するプロセ
ス（１０７）が呼出し側プロセスまたは被呼出し側プロ
セスのいずれであるかを判断する手段（１００５）から
なり、コンピュータシステムで動作する呼出し側プロセ
スと被呼出し側プロセスの間でプログラムの実行を分割
する装置において、前記プログラムが、呼出し側部分
（２１０）と、被呼出し側部分（２１３）と、前記判断
に従って前記プロセスの実行のために前記呼出し側部分
または被呼出し側部分のいずれかを選択する選択部分
（２０９）とからなることを特徴とするプログラム実行
分割装置。
【請求項２】他のプロセス（１３１（ａ））と、前記プロセス（１０７）による前記呼出し側部分の実行
に応答して、前記他のプロセスが前記プログラムを実行
するよう要求するメッセージ（１０１９）を送るメッセ
ージ送信手段と、前記他のプロセス内にあって、前記メッセージを受信
し、それに応答して前記判断を行い、前記プログラムの
前記選択部分の実行を開始して、前記他のプロセスが呼
出し側プロセスまたは被呼出し側プロセスとして前記プ
ログラムを実行することができるようにするメッセージ
受信手段とをさらに有することを特徴とする請求項１の
装置。
【請求項３】前記他のプロセスが、前記プログラムを
識別する第１の名前を、前記プログラムのコピーの位置
に関係づける名前空間手段（１３３）にアクセスするこ
とが可能であり、前記プログラムが、前記名前空間手段内のプログラムを
インストールする、前記他のプロセスによって実行され
る初期化部分（２０５）をさらに有することを特徴とす
る請求項２の装置。
【請求項４】前記他のプロセスと同様のメッセージ受
信手段を有するもう１つのプロセス（１３１（ｂ））を
さらに有し、前記他のプロセスが、前記呼出し側部分に応答して、前
記網１つのプロセスが前記プログラムを実行するよう要
求するメッセージ（１０１９）を前記もう１つのプロセ
スに送る手段を有し、前記メッセージ受信手段は、前記被呼出し側部分が前記
他のプロセスまたは前記もう１つのプロセスのいずれに
よって実行されるべきかを判断し、この判断は、前記被
呼出し側部分が前記他のプロセスによって実行されるべ
き場合には被呼出し側プロセスを示し、前記被呼出し側
部分が前記もう１つのプロセスによって実行されるべき
場合には呼出し側プロセスを示すことを特徴とする請求
項２の装置。
【請求項５】前記他のプロセスがアクセス可能であ
り、前記プログラムを識別する第１の名前を、前記プロ
グラムのコピーの位置または前記もう１つのプロセスを
識別する第２の名前のいずれかに関係づける名前空間手
段（１３３）をさらに有し、前記メッセージ受信手段が、前記名前空間手段に応答し
て、前記被呼出し側部分が前記他のプロセスまたは前記
もう１つのプロセスのいずれによって実行されるべきで
あるかを判断することを特徴とする請求項４の装置。
【請求項６】複数の処理ノード（１０１）を含む分散
コンピューティングシステムとして実現され、前記プロセスおよび前記他のプロセスは異なるノードで
実行され、前記メッセージ送信手段は、前記プロセスが実行されて
いるノードから前記他のプロセスが実行されているノー
ドへ前記メッセージを送信することを特徴とする請求項
２の装置。
【請求項７】前記メッセージ送信手段が、前記プログ
ラムの実行の結果を含む復帰メッセージを前記他のプロ
セスから受信する復帰メッセージ受信手段（１０２３）
を有し、前記メッセージ受信手段が、前記復帰メッセージを前記
プロセスに送る復帰メッセージ送信手段（１０１６）を
有することを特徴とする請求項２、４、または５の装
置。
【請求項８】前記メッセージ送信手段、前記メッセー
ジ受信手段、前記復帰メッセージ送信手段、および前記
復帰メッセージ受信手段が遠隔手続き呼出し手段（１０
１７）によって提供されることを特徴とする請求項７の
装置。
【請求項９】前記メッセージおよび前記復帰メッセー
ジが、前記コンピュータシステムで使用される第２の表
現のデータとは異なる第１の表現のデータを使用し、前記メッセージは引数値を含み、前記復帰メッセージは結果値を返し、前記プログラムは、引数コンバータ部分（２０１）と、
結果コンバータ部分（２０３）とをさらに有し、前記メッセージ送信手段および前記メッセージ受信手段
は、前記引数コンバータ部分を使用して前記第１表現と
前記第２表現の間で引数値を変換し、前記復帰メッセージ送信手段および前記復帰メッセージ
受信手段は、前記結果コンバータ部分を使用して前記第
１表現と前記第２表現の間で引数値を変換することを特
徴とする請求項７の装置。
【請求項１０】コンピュータシステムで実行されるサ
ーバプロセス（１３１）がクライアントプロセス（１０
７）にサービスを提供するような型のクライアント・サ
ーバシステムにおいて、前記コンピュータシステムによって前記サーバプロセス
に提供されるシステム名空間とは異なるサーバ名空間に
属する前記サービスの名前を、前記サービスを提供する
サービス提供手段（１１７）に関係づける、前記サーバ
プロセスによって使用されるサーバ名空間手段（１３
３）と、前記サービスの名前を含むメッセージを前記サーバプロ
セス送る、前記クライアントプロセスによって使用され
るサービス呼出し手段（１０１６）と、前記メッセージ内の前記サービスの名前に応答して前記
サーバ名空間手段を使用して前記サービス提供手段を検
索し、前記サービス提供手段を使用して前記サービスを
前記クライアントプロセスに提供する、前記サーバプロ
セスによって使用されるサービス発送手段（１１０５）
とからなることを特徴とするクライアント・サーバシス
テム。
【請求項１１】前記サーバプロセスが前記クライアン
トプロセスに提供し、前記クライアントプロセスが前記
サーバ名空間を操作するために使用する１つ以上の名前
空間操作サービス（１２０１）をさらに有することを特
徴とする請求項１０のシステム。
【請求項１２】前記名前空間操作サービスが、前記サ
ーバ名空間内の新しい名前を、新しいサービスを提供す
る手段に関係づけるサービス作成サービス（６０５）を
含むことを特徴とする請求項１１のシステム。