JP2000056995A

JP2000056995A - ネットワークで接続されたノード間のオブジェクト及びプロセスの移動方法及び機能の入れ替え方法並びにそれらの機能を有するノード装置

Info

Publication number: JP2000056995A
Application number: JP10220465A
Authority: JP
Inventors: Shigeyasu Kobayashi; 重康小林; Hirotoshi Maekawa; 博俊前川
Original assignee: Digital Vision Laboratories Corp
Current assignee: Digital Vision Laboratories Corp
Priority date: 1998-08-04
Filing date: 1998-08-04
Publication date: 2000-02-25

Abstract

(57)【要約】【課題】ネットワークで接続されたノード間でのオブ
ジェクト及びプロセスの移動技術及び機能の入れ替え技
術を提供すること。【解決手段】複数のノードが接続され、前記各複数の
ノード上に複数のオブジェクトが動作するネットワーク
システムにおいて、前記複数のオブジェクトの１つを第
１のノードから第２のノードに移動する際に、前記複数
のオブジェクトへの参照をオブジェクトの実行形式の所
在を示す内部参照と内部参照に対応付けられたネットワ
ーク全体で有効な外部参照とで保持し、第１のノードか
ら第２のノードに複製されたオブジェクトへの新たな参
照を第２のノード上での内部参照と第２のノード上での
内部参照に対応付けられた外部参照とで保持し、複製さ
れる前の第１のノード上のオブジェクトの内部参照を前
記第２のノード上のオブジェクトへの外部参照と対応付
けて、参照可能とする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ネットワークで接
続されたノード間のオブジェクト及びプロセスの移動技
術に関する。

【０００２】

【従来の技術】ネットワークを介して複数のコンピュー
タノードが接続され、前記複数のコンピュータノード上
で動作する複数のオブジェクト間でメッセージ通信を行
いながら処理を行う分散処理システムがある。

【０００３】このような分散処理システムでは、あるノ
ード上で動作するオブジェクトを他のノードに動的に移
動したい場合がある。例えば、ある特定のノードにのみ
負荷が集中し、システム全体としてのスループットが減
少している場合がある。このような場合には、負荷の高
いノード上で動作しているオブジェクトを負荷の低いノ
ードに移動することで、負荷の分散が可能にになり、シ
ステム全体のスループットの増大が可能になる。

【０００４】また、他の例として通信コストが高いノー
ド上に存在するオブジェクトと頻繁にメッセージ通信を
行って処理を行う場合がある。このような場合には、当
該オブジェクトを、まず、通信コストの低いノードに移
動した後に処理を開始することで、通信コストの低減が
可能になる。

【０００５】このような場合、オブジェクトを移動する
と共に、メッセージ送信時にオブジェクトの所在を特定
するための情報である「参照」も変更する必要がある。
この参照の管理方法として以下の方法が考えられる。

【０００６】まず、１つのオブジェクトに対して１つの
参照を作成し、全ての参照を１ヶ所或いは複数に分割し
て管理する方法がある。このような場合には、１つのオ
ブジェクトに対して１つの参照が存在するために、移動
オブジェクトに対応する１つの参照情報を変更するだけ
でよい。しかし、参照がオブジェクトに対して１つしか
存在しないために、メッセージの送受信に必要な参照を
取得する際に、参照を管理している部分にアクセスが集
中してしまい、そのために、ボトルネックが生じてしま
う。

【０００７】次に、システム上のオブジェクトを複数の
グループに分割し、グループ毎に必要となる参照をグル
ープ毎に作成、管理する方法がある。すなわち、１つの
オブジェクトに対して複数の参照を作成する方法があ
る。この場合には、１つのオブジェクトに対する複数の
参照の所在は当該オブジェクトで保持し、オブジェクト
が移動した場合には、当該オブジェクトで所在を保持し
ている全ての参照についての情報を変更する。しかし、
この方法では、移動の際にのみ必要な自オブジェクトに
対応する複数の参照の所在を常に保持する必要があるの
で、ロスが多くなる。

【０００８】

【発明が解決しようとする課題】上記のように、１つの
参照によるオブジェクトを管理する方法ではアクセスが
集中してボトルネックが生じるので、好ましくない。ま
た、オブジェクトに対応する複数の参照の所在を当該オ
ブジェクトで予め保持しておく方法では、オブジェクト
に対応する複数の参照の所在を常に保持しておかなくて
はならないので、ロスが多い。

【０００９】本発明は、上記の事情を考慮して成された
もので、ネットワークで接続されたノード間のオブジェ
クト及びプロセスの移動方法及び機能の入れ替え方法並
びにそれらの機能を有するノード装置を提供することを
目的とする。

【００１０】

【課題を解決するための手段】本発明は、上記の課題を
解決するために次のような手段を講じた。本発明の骨子
は、例えば、オブジェクトの移動に関し、オブジェクト
への参照は、その実行形式の所在を示す内部参照と、内
部参照に対応付けられたネットワーク全体で有効な外部
参照とで保持して、オブジェクトの移動の際は、移動前
のオブジェクトへの内部参照に移動後のオブジェクトへ
の外部参照を対応付けて移動前オブジェクトへの参照を
移動後オブジェクトへの参照に実質的に置き換えること
を特徴とする。

【００１１】本発明に係るオブジェクトの移動方法（請
求項１）は、複数のノードが接続され、前記各複数のノ
ード上に複数のオブジェクトが動作するネットワークシ
ステムにおいて、前記複数のオブジェクトの１つを第１
のノードから第２のノードに移動する際に、前記複数の
オブジェクトへの参照は、前記オブジェクトの実行形式
の所在を示す内部参照と、前記内部参照に対応付けられ
たネットワーク全体で有効な外部参照とで保持し、前記
複数のオブジェクトの１つを、第１のノードから第２の
ノードに複製し、前記複製されたオブジェクトへの新た
な参照は第２のノード上での内部参照と前記第２のノー
ド上での内部参照に対応付けられた外部参照とで保持
し、複製される前の第１のノード上のオブジェクトの内
部参照を前記第２のノード上の複製されたオブジェクト
への外部参照と対応付けることによって、前記第１のノ
ード上のオブジェクトへの参照を前記複製された第２の
ノード上のオブジェクトへの参照に実質的に置き換える
ことを特徴とする。

【００１２】本発明に係るプロセスの移動方法（請求項
６）は、複数のノードが接続され、前記各複数のノード
上には複数のプロセスが動作するネットワークシステム
において、第１のノードから第２のノードに前記複数の
プロセスの１つを移動する際に、前記複数のプロセスの
参照は、前記ノード内で有効なプロセス識別子と、ノー
ドの所在情報とで保持され、前記複数のプロセスの１つ
を、第１のノードから第２のノードに複製し、前記複製
されたプロセスへの参照は、第２のノード内で有効なプ
ロセス識別子と第２のノードの所在情報とで保持し、複
製される前の第１のノード上のプロセスを前記複製先の
第２のノード上のプロセスへの参照に対応付けることに
よって、前記第１ノード上のプロセスへの参照を前記複
製された第２のノード上のプロセスへの参照に実質的に
置き換えることを特徴とする。

【００１３】上記のオブジェクト及びプロセスの移動に
関して、オブジェクト及びプロセスを別のノードに移動
するようにしているが、これに限らず同一のノード内で
移動することも可能である。

【００１４】上記のオブジェクト及びプロセスの移動方
法に関する好ましい実施態様は、以下の通りである。（１）オブジェクト移動方法において、前記内部参照と
前記外部参照は、前記複数のノード上に生成されるプロ
セス上で管理され、保持されること。（２）オブジェクト移動方法又はプロセス移動方法にお
いて、前記複製される前の第１のノード上のオブジェク
トへのメッセージを受信した場合において、当該オブジ
ェクトへの内部参照に前記オブジェクトの移動を示す外
部参照が対応付けられているときに、前記メッセージが
前記外部参照によって示されるオブジェクトに転送され
ること。（３）オブジェクト移動方法又はプロセス移動方法にお
いて、前記複製される前の第１のノード上のオブジェク
トへのメッセージが前記第２のノード上のオブジェクト
に転送された場合に、前記メッセージの送信オブジェク
トに対して前記第２のノード上のオブジェクトへの外部
参照を通知し、前記送信オブジェクトに係わる外部参照
を前記通知された外部参照で置き換えること。（４）オブジェクト移動方法又はプロセス移動方法にお
いて、オブジェクトを前記第２のノードに複製する際
に、当該オブジェクトに関連づけられた受信メッセージ
で処理が未開始ものは、前記複製されたオブジェクトに
全て転送されること。（５）プロセス移動方法において、前記プロセスの複製
は前記プロセスに係わるプログラムモジュールを第２の
ノード上に配置し、前記プログラムモジュールは移動さ
れたプロセスによって使用されること。（６）プロセス移動方法において、前記複製される第１
のノード上のプロセスに属するオブジェクトは、複製先
の第２のノード上のプロセス上に複製され、複製された
新たな第２のノード上のオブジェクトへの参照は、第２
のノード上での内部参照と第２のノード上での内部参照
に対応付けられた外部参照とで保持し、前記第１のノー
ド上のオブジェクトへの内部参照と前記第２のノード上
の複製されたオブジェクトへの外部参照を対応付けるこ
とによって、前記第１のノード上のオブジェクトへの参
照を前記複製された第２のノード上のオブジェクトへの
参照に実質的に置き換えて、オブジェクトの移動を行う
こと。（７）プロセス移動方法において、前記複製される前の
第１のノード上のオブジェクトへのメッセージを受信し
た場合において、当該オブジェクトへの内部参照に外部
参照が対応付けられているときに、前記メッセージが前
記第２のノード上の外部参照に転送又は再送信されるこ
と。

【００１５】上記の構成により、本発明では、オブジェ
クトの移動やプロセスの動的な移動が容易かつ確実にで
きる。また、機能の入れ替え方法（請求項１３）は、複
数のノードが接続され、前記各複数のノード上には複数
のプロセスが動作するネットワークシステムにおいて、
前記プロセス中において処理中の第１の機能を第２の新
たな機能に入れ替える際の入れ替え方法に関し、前記第
２の機能を有するオブジェクトを用意し、用意された前
記オブジェクトを含む新たなプロセスを生成して、それ
らの参照を保持し、前記第１の機能を有するオブジェク
トを前記新たなプロセスに移動し、移動前のオブジェク
トの内部参照を新たなオブジェクトの外部参照と対応付
けることを特徴とする。ここで、機能の入れ替えの際
に、新機能を別のノードに持たせても良いし、同一ノー
ド内で機能を入れ替えても良い。

【００１６】上記の構成により新機能の導入が容易に果
たせる。なお、上記のオブジェクトの移動方法、プロセ
スの移動方法並びに機能の入れ替え方法は、これらの機
能を有するシステム（すなわち、ノード装置：請求項１
３から請求項１５）として構成されても良いし、これら
の機能を実行するためのプログラムが格納されたコンピ
ュータで読みとり可能な記録媒体であっても良い。

【００１７】

【発明の実施の形態】図面を参照して本発明の実施の形
態を説明する。図１は、本発明が適用される並行分散処
理システムの概略構成を示す図である。

【００１８】図１において、並行分散処理システム１
は、ネットワーク２で接続されたノード３−１、３−２
からなる。それぞれのノード３−１及び３−２は内部に
一般プロセス３１および管理プロセス４を有し、これら
のプロセス３１の内部に内蔵されたプログラムを実行す
る。一般プロセス３１の内部には、アプリケーションプ
ログラムモジュールとしての分散オブジェクト３１１、
分散関数３１２、または大域共用変数３１３が存在し、
またそれらアプリケーションプログラムモジュールがメ
ッセージを送信・受信することを支援するメッセージパ
ッシング部３２が存在する。

【００１９】ここで、分散オブジェクト３１１とは独自
の内部データと独自の手続を持つ。分散関数３１２は独
自の手続を持つ。大域共用変数３１３は独自の内部デー
タを持つ。これらを総称して並行オブジェクト３４と呼
ぶ。

【００２０】１つのプロセス内部には複数の並行オブジ
ェクトが存在できるが、メッセージパッシング部は１つ
のプロセスには１つだけ存在できる。１つのノード内部
には複数の一般プロセスが存在できる。また、１つのノ
ード内部には、各ノードにプロセスを配置するための管
理プロセスが１つだけ存在する。

【００２１】なお、図１には、簡略化のため、ノードと
してノード３−１とノード３−２の２つしか示していな
いが、これ以上のノードが存在するのは明らかであっ
て、ネットワーク２にこのようなプロセスを有する任意
の数のノードが接続されていてもよい。これらの任意の
数のノードが以下に詳述するようなメッセージパッシン
グの機能によって連携することによって、１つの並行分
散処理システムが構成できる。

【００２２】図２は、図１のメッセージパッシング部３
２の内部構成を示す概略図である。なお、図中に示す各
部の機能は以下の通りである。アプリケーション・プロ
グラミング・フィーチャー３２１（Application Progra
mming Features：以下、ＡＰＦと称する）は、並行オブ
ジェクト３４からのメッセージ送信要求を受けつける機
能と、着信したメッセージに従って並行オブジェクト３
４を呼び出す機能を有する。

【００２３】メッセージ・パッシング・オペレーター３
２２（Message Passing Operator）は、メッセージの送
信処理を行うメッセージ・センダー３２２１（Message
Sender）と、着信したメッセージの宛先オブジェクトの
リモートＩＤをローカル参照に変換するなどＡＰＦ３２
１のための前処理を行うメッセージ・ディスパッチャー
３２２２（Message Dispatcher）とからなる。

【００２４】スケジューラー３２３（Scheduler ）は、
着信した複数のメッセージ間の処理順序を決定し、その
制御を行う。参照解決器３２４（Reference Resolver）
は、自プロセスおよび他プロセスに存在する並行オブジ
ェクト３４への参照を管理し、参照をシステムのより低
いレベルでの表現（リモートＩＤ、ネットワークアドレ
スなど）に解決する。なお、参照解決器は、詳細は後述
するように送信時と受信時における参照解決部を有す
る。以下、用語「解決」は、参照が示すオブジェクトに
メッセージ通信などにより実際にアクセスする際に必要
となる表現を当該参照から変換して得ることを意味す
る。

【００２５】通信メディア・インターフェース３２５
（Communication Media Interface ）は、メッセージ・
センダー３２２１から受け渡された宛先情報（リモート
ＩＤ、プロセスＩＤ、ネットワークアドレス）と、ノー
ド種別に依存しないデータの共通表現に変換済みの引数
データからネットワーク上に送出するのに適した形式の
バイト列（パケットなど）を組み立ててネットワークに
送出する機能と、ネットワークから着信したバイト列
（メッセージ）をメッセージ・ディスパッチャーに伝達
する機能を持つ。

【００２６】上記のように構成されたメッセージパッシ
ング部の動作を図３を参照して説明する。（１）メッセージ送信時の処理メッセージ送信時の処理について、メッセージ送信側で
のメッセージパッシング部内部での処理の流れを説明す
る。

【００２７】並行オブジェクト３４から発行されたメッ
セージ送信要求（宛先並行オブジェクト３４ヘの参照、
引数データからなる）は、ＡＰＦ３２１によって引数デ
ータがノード種別に依存しないデータの共通表現へ表現
変換された後に、処理がメッセージ・センダー３２２１
に引き継がれる。メッセージ・センダー３２２１は、メ
ッセージの宛先オブジェクトへの参照を、参照解決器３
２４の送信時参照解決部（図示しない）を使って、ネッ
トワークアドレスなど通信メディアインターフェースが
解釈可能な表現に解決した後、処理を通信メディア・イ
ンターフェース３２５に引き継ぐ。通信メディア・イン
ターフェース３２５は、宛先オブジェクトのリモートＩ
Ｄと共通表現に変換済みの引数データをネットワーク上
のバイト列形式（パケット）に組み立ててネットワーク
２へ送出する。（２）メッセージ受信時の処理メッセージ受信時の処理を説明する。

【００２８】通信メディア・インターフェース３２５が
ネットワークから着信したメッセージのバイト列を取り
込むと、取り込まれたメッセージは、メッセージ・ディ
スパッチャー３２２２に渡される。メッセージ・ディス
パッチャー３２２２は、参照解決器３２４の受信時参照
解決部（図示しない）を呼び出して、メッセージの宛先
のリモートＩＤをローカル参照に解決する。

【００２９】ローカル参照に解決後、ＡＰＦ３２１にメ
ッセージが渡される。ＡＰＦ３２１は、ローカル参照の
ローカルＩＤを対応する並行オブジェクト３４のメモリ
上のアドレスに変換する。また、引数データもやはりＡ
ＰＦ３２１内においてノード内固有の内部表現に変換さ
れる。そして、スケジューラー３２３によって宛先並行
オブジェクト３４をいつ実行すべきかが決定され、ＡＰ
Ｆ３２１はそのスケジュールに従って並行オブジェクト
３４の実行を開始する。

【００３０】次に、図３に示す参照解決器について図４
を参照して説明する。図４は、参照解決器３２４の概略
構成を示す図である。参照解決器３２４は、別スレッド
で並行動作可能なエクスポート処理部３２４１、インポ
ート処理部３２４２、リモートＩＤ通知部３２４３、送
信時参照解決部３２４４、受信時参照解決部３２４５
と、これら各部からアクセスされる複数の参照表からな
る。

【００３１】各部からアクセスされる参照表は、ローカ
ル参照表３２４６、リモート参照表３２４７、プロセス
参照表３２４８、ノード参照表３２４９の４つの表で構
成される。

【００３２】ローカル参照表３２４６は、自プロセス内
の並行オブジェクト３４についての大域的に有効なリモ
ートＩＤとそのプロセスでのみ有効なローカルＩＤの対
応表であって、自プロセス内並行オブジェクト３４の名
称、リモートＩＤ及びローカルＩＤを格納する。

【００３３】リモート参照表３２４７は、他プロセスに
存在する並行オブジェクトの名称、リモートＩＤ、及び
その並行オブジェクト３４が存在するプロセス参照を格
納する。

【００３４】プロセス参照表３２４８は、プロセスの名
称、プロセスのＩＤ、プロセスが存在するノード参照を
格納する。ノード参照表３２４９は、ノードの名称、ノ
ードのネットワークアドレス、通信メディアを格納す
る。

【００３５】メッセージの送信に際しては、送信時参照
解決部３２４４によりリモート参照からプロセス参照等
への参照を手繰り、参照している並行オブジェクト３４
のリモートＩＤ、並行オブジェクト３４が存在している
プロセスのＩＤ、プロセスが存在しているノードへの経
路（通信メディア）とそのネットワークアドレスが引き
出される。図５に各参照表の例を示す。

【００３６】上記の要素を含む複数のプロセスを管理
（及び複数のノードに分散配置）するために、管理プロ
セスを起動することが必要である。管理プロセスは、各
ノードに配置された上記のような一般的なプロセスの一
種であり、固定されたプロセスＩＤが割り当てられてい
る。各ノードの管理プロセスは、与えられたプロセス配
置要求に基づき、相互に連携して一般プロセスの配置や
入替を行う。

【００３７】なお、プロセス配置要求を与えられる管理
プロセスを、マスタ管理プロセスと呼ぶ。マスタ管理プ
ロセスからプロセス生成要求を受ける管理プロセスを、
スレーブ管理プロセスと呼ぶ。

【００３８】図６は、管理プロセスの構成例を示す図で
ある。管理プロセス４は、プロセス配置表４１と、プロ
セス配置機構４２と、プロセス生成機構４３と、メッセ
ージパッシング部４４とからなる。

【００３９】メッセージパッシング部４４は、一般プロ
セスと同様であるので説明を省略する。プロセス配置機
構４２は、プロセス配置要求を受取ってプロセス配置処
理を開始する。なお、このプロセス配置処理は、マスタ
管理プロセス４で動作する。

【００４０】また、プロセス配置機構４２は、別スレッ
ドで並行動作可能なプロセス配置部４２１、プロセス情
報設定部４２２、プロセス情報通知部４２３からなり、
プロセス配置表４１をアクセスする。

【００４１】プロセス生成機構４３は、プロセス生成要
求を受取ってプロセス生成処理を開始する。このプロセ
ス生成処理は、スレーブ管理プロセス４で動作する。プ
ロセス配置表４１は、プロセス管理表とノード管理表と
からなり、プロセス配置機構４２によってアクセスされ
る。プロセス管理表は、配置プロセスの名称、プロセス
ＩＤおよびプロセスが動作しているノード名を有する。
ノード管理表は、プロセスが動作しているノードの情報
を保持し、ノードの名称、ネットワークアドレスおよび
通信メディアからなる。図７にプロセス配置表４１の例
を示す。

【００４２】上記のようなネットワークシステムに適用
される本発明の実施形態について図面を参照して説明す
る。図８は、本発明の第１の実施形態に係るメッセージ
パッシング部におけるメッセージ受信の動作を示す図で
ある。図８の構成が図３の構成と異なる点は、以下の通
りである。（１）ローカル参照表に項目が追加されたこと（２）メッセージ待避テーブルが追加されたこと、であ
る。

【００４３】ここで、上記のローカル参照表は自プロセ
ス内の並行オブジェクトについての大域的な有効リモー
トＩＤとそのプロセスでのみ有効なローカルＩＤの対応
表であって、本発明においては、自プロセス内並行オブ
ジェクトの名称、リモートＩＤ、ローカルＩＤ、転送先
並行オブジェクトのリモート参照へのポインタ、メッセ
ージ待避テーブルへのポインタを格納する。また、これ
らの格納された項目のうち、自プロセス内並行オブジェ
クトの名称及びリモートＩＤは必ず設定される。ローカ
ルＩＤ、転送先リモート先のリモート参照へのポインタ
及びメッセージ待避テーブルへのポインタは、これらの
３つのうちいずれか１つのみが設定される。

【００４４】上記のように構成されたメッセージパッシ
ング部４４のメッセージ受信時における処理の流れを図
９を参照して説明する。まず、通信メディア・インター
フェース３２５がネットワークから着信したメッセージ
のバイト列を取り込む。そして、取り込まれたメッセー
ジは、メッセージ・ディスパッチャー３２２２に渡され
る（ステップＳ１）。

【００４５】メッセージ・ディスパッチャー３２２２
は、参照解決器３２４の受信時参照解決部３２４５を呼
び出して、メッセージの宛先のリモートＩＤをローカル
参照に解決する（ステップＳ２からステップＳ４）。

【００４６】メッセージ・ディスパッチャー３２２２
は、ローカル参照において設定項目をチェックする（ス
テップＳ５）。ローカル参照においてローカルＩＤが設
定されている場合は、自プロセス内の並行オブジェクト
３４へのメッセージであると判定し、ＡＰＦ３２１にメ
ッセージが渡される（ステップＳ６）。ＡＰＦ３２１
は、ローカル参照のローカルＩＤを対応する並行オブジ
ェクト３４のメモリ上のアドレスに変換する。また、引
数データも同様にしてＡＰＦ３２１内においてノード内
固有の内部表現に変換される。そして、スケジューラー
３２３によって宛先並行オブジェクト３４をいつ実行す
べきかが決定され、ＡＰＦ３２１はそれに従って並行オ
ブジェクト３４の実行を開始する。

【００４７】ローカル参照において転送先並行オブジェ
クトのリモート参照へのポインタが設定されている場合
は、他プロセス内の並行オブジェクト３４へメッセージ
を転送する必要があるため、当該転送先リモート参照と
受信メッセージとからなるメッセージ送信要求をメッセ
ージ・センダー３２２１に引き渡す（ステップＳ７）。
メッセージ送信（転送）要求を受け取ったメッセージ・
センダー３２２１は、メッセージ送信時と同様の処理を
行いメッセージを転送する。

【００４８】また、メッセージ送信元プロセスの参照解
決器３２４、リモート参照変更部に対して、自プロセス
内並行オブジェクト３４のリモートＩＤおよび転送先リ
モート参照と共にリモート参照変更要求を出力し、自プ
ロセス内並行オブジェクト３４へのリモート参照を転送
先リモート参照へ変更するよう依頼する（ステップＳ
８）。

【００４９】ローカル参照にメッセージ待避テーブル３
２７（SaveRecvInfo）へのポインタが設定されている場
合は、受信したメッセージをメッセージ待避テーブル３
２７に格納する（ステップＳ９）。

【００５０】次に、本発明の第１の実施形態に係る参照
解決器３２４について、説明する。第１の実施形態に係
る参照解決器３２４においては、図示しないが、図４に
加えて、別スレッドで並行動作可能な部として、オブジ
ェクト移動部（MigrateObject ）、オブジェクト転送部
（TransObject ）、ローカル参照追加部（AddLocalEntr
yRef）、リモート参照変更部（ModifyRemoteEntryRef）
が追加されている。

【００５１】ローカル参照表３２４６で変更された構成
では、上述したように自プロセス内並行オブジェクトの
名称、リモートＩＤ、ローカルＩＤ、転送先並行オブジ
ェクトのリモート参照へのポインタ、メッセージ待避テ
ーブルへのポインタが格納されている。その様子を図１
０に示す。

【００５２】なお、オブジェクトが移動された場合に
は、参照元のリモート参照を変更する必要が生じる。こ
のリモート参照を変更するためのリモート参照変更部に
おける処理をオブジェクトが移動した通知を受け取った
場合について説明する。

【００５３】リモート参照変更部は、リモート参照変更
要求と共にリモートＩＤと転送先リモート参照を受け取
ると、まず、リモート参照変更要求と共に受け取ったリ
モートＩＤに基づいて、自身のリモート参照表３２４７
から、移動されたオブジェクトへのリモート参照を検索
する。続いて、検索されたリモート参照の内容を、リモ
ート参照変更要求と共に受け取った転送先リモート参照
の内容に書き換える。

【００５４】以上の処理を行うことにより、これ以後転
送先オブジェクトヘ直接メッセージが送信できるように
なる。ここで、具体的にプロセスXonA内のオブジェクト
からプロセスYonBのオブジェクトFtaxにメッセージを送
信した場合を考慮すると、当該メッセージはプロセスYo
nBからプロセスYonB2 内のオブジェクトFtaxに転送され
る。また、プロセスYonBのメッセージ・ディスパッチャ
ーからプロセスXonAに対してリモート参照変更要求が出
力され、この要求に対応してプロセスXonAのリモート参
照変更部が処理を実行するとプロセスXonAのリモート参
照表３２４７は図１１のように変更される。

【００５５】次に、第１の実施形態においてオブジェク
トを移動する具体例について説明する。ここにおいて、
図１２に示すように、プロセスＢ上の分散オブジェクト
αをプロセスＣに移動する場合を考慮する。なお、プロ
セスＢ上の分散オブジェクトαが持つ独自の手続と同等
の手続が、プロセスＣに既に用意されているものとす
る。

【００５６】具体的な分散オブジェクトの移動手順を図
１３を参照して説明する。なお、以下の説明において、
処理手順の番号と図中の番号は同一の処理を示すもので
ある。（１）移動元プロセスＢのオブジェクト移動部５１に、
オブジェクト・マイグレーションを指示する。この際、
移動元プロセスＢのオブジェクト移動部５１に、移動す
るオブジェクト名（α）と、移動先のプロセス名（Ｃ）
を引数として与える。（２）オブジェクト移動部５１は、移動先プロセスＣの
ローカル参照追加部５２をオブジェクト名αを引数とし
て呼び出し、プロセスＣのローカル参照表３２４６にα
のエントリを作成するよう依頼する。（３）ローカル参照追加部５２は、転送されてきたメッ
セージを一時待避しておくメッセージ待避テーブル３２
７（図下部）を生成後に、ローカル参照表３２４６にα
のエントリを追加する。

【００５７】追加されたαのエントリは、ローカルＩＤ
及び転送先オブジェクトへのリモート参照のポインタを
空欄とし、生成したメッセージ待避テーブル３２７への
ポインタが設定された状態になっている。（４）ローカル参照追加部５２は、移動後のプロセスＣ
内でのαのリモートＩＤ：２０２を、移動元プロセスの
オブジェクト移動部５１に通知する。（５）オブジェクト移動部５１は、自プロセス内のリモ
ート参照表３２４７に移動後のオブジェクト：αのエン
トリを作成する。この際、リモートＩＤにローカル参照
追加部５２から通知された２０２が設定される。（６）オブジェクト移動部５１は、自プロセス内のロー
カル参照表３２４６のαのエントリを受信時参照解決部
３２４５でリモートＩＤからローカル参照に解決する際
の検索対象から取り除く。続けて、ローカル参照表３２
４６にαのエントリを新しく追加する。ここで、新しい
αのエントリは、ローカルＩＤ及びメッセージ待避テー
ブルのポインタが空欄であり、転送先オブジェクトへの
リモート参照のポインタが設定されている。

【００５８】本処理が終了すると、それ以降にプロセス
Ｂに到着するプロセスＢ内のオブジェクトαへのメッセ
ージは、メッセージ・ディスパッチャー３２２２からプ
ロセスＣに転送されるようになる。（７）オブジェクト移動部５１は、オブジェクトαが処
理しているメッセージがあればそれが終了直後に、一
方、処理しているメッセージがなければその時点で、転
送先プロセスのオブジェクト転送部５４をオブジェクト
α自身と移動先プロセスＣのオブジェクトαのリモート
ＩＤ：２０２を引数として呼び出して、オブジェクトα
をプロセスＣに転送する。ここで、オブジェクトαをプ
ロセスＣに転送するとは、具体的には、オブジェクトα
独自の内部データをプロセスＣに送信することである。（８）オブジェクト移動部５１は、スケジューラー３２
３に対して転送先オブジェクトのリモート参照とローカ
ルＩＤを引数としてスケジューラー３２３を呼び出して
オブジェクトαに関連付けられた受信メッセージで処理
が未開始のものを転送先へ転送するように依頼してオブ
ジェクト移動部５１の処理が終了する。

【００５９】以上で、オブジェクト・マイグレーション
の処理は終了する。次に、オブジェクト・マイグレーシ
ョンにおけるスケジュールの管理及びメッセージの処理
を説明する。（９）スケジューラー３２３は、（８）の要求に応じて
引数で指定されたローカルＩＤが示すオブジェクトαに
関連づけられた当該スケジューラー内で保持する未処理
の受信メッセージをメッセージ・センダー３２２１に依
頼して、オブジェクト転送先に転送する。（10）転送メッセージを受け取ったプロセスＣのメッセ
ージ・ディスパッチャー３２２２は、転送先オブジェク
トへのローカル参照にはメッセージを一時待避するメッ
セージ待避テーブル３２７へのポインタが設定されてい
るので、受信メッセージをＡＰＦに渡さず当該メッセー
ジ待避テーブル３２７にメッセージを一時的に格納す
る。（11）プロセスＣのオブジェクト転送部５４は、受信し
たオブジェクトαを自プロセス内に展開する。呼Ｋで、
オブジェクトαを自プロセス内に展開するとは、具体的
にはプロセスＢから送信されてきたオブジェクトα独自
の内部データと、オブジェクトα独自の手続に対応する
既にプロセスＣに用意されている同等の手続から、新た
に分散オブジェクトを生成することである。（12）オブジェクト転送部５４は、引数で与えられたリ
モートＩＤ：２０２を利用してローカル参照表３２４６
のエントリを検索し、エントリのローカルＩＤとしてα
へのポインタ（本実施形態では、２２０２）を設定す
る。続いて、エントリのメッセージ待避テーブルへのポ
インタを削除する。（13）続いて、オブジェクト転送部５４は、オブジェク
トα用に用意されたメッセージ待避テーブル３２７に待
避してあるメッセージを取り出して、処理を行うようメ
ッセージ・ディスパッチャー３２２２に指令する。（14）オブジェクト転送部５４の指令によってメッセー
ジ・ディスパッチャー３２２２は、メッセージ待避テー
ブルからメッセージを取り出して、メッセージ受信時と
同様の処理を行う。（15）最終的に、メッセージ・ディスパッチャー３２２
２により待避されていたメッセージは、ＡＰＦ３２１に
渡される。

【００６０】上記のように、本発明の第１の実施形態に
よれば、ローカル参照とリモート参照による参照方法を
分散オブジェクトの移動に応じた形態で用意することに
より、容易かつ確実に動的な分散オブジェクトの移動が
できる。

【００６１】次に、プロセスの移動に関する本発明の第
２の実施形態を説明する。本実施形態においては、第１
の実施形態の参照解決器３２４の構成に加えて、別スレ
ッドで並行動作可能な部分として、詳細は後述するプロ
セス移動部（MigrateProcess）、リモート参照表通知部
（NotifyRemoteReferenceTable）が追加されている。

【００６２】本実施形態では、図１４に示すように、ノ
ードNodeX からノードNodeY にプロセスＢを移動する場
合を説明する。図１４において、管理プロセスＭＣに対
して、プロセスＢを移動するようプロセス配置要求が入
力されている。図１４において、プロセス配置要求が与
えられている管理プロセスＭＣがマスタ管理プロセス、
管理プロセスＭＣ（マスタ管理プロセス）からプロセス
生成要求を受け付けている管理プロセスＭＢがスレーブ
管理プロセスである。

【００６３】移動先プロセスの生成手順を図１５を参照
して説明する。（１）マスタ管理プロセスＭＣのプロセス配置機構４２
のプロセス配置部４２１に対して、移動先プロセスの生
成を指示する。この際、プロセス配置情報として、移動元プロセスのプロセス名Ｂプログラムモジュールの所在 ftp://ftp.dvl.co.j
p/moduleB.exe プロセス配置先ノード情報（ノード名・アドレス・通信
メディア）NodeY 、s2.dvl.co.jp、Ethernet をプロセス配置部４２１に与える。ここで、プロセス配
置情報のプログラムモジュールには、移動先プロセスで
あるノードNodeX 上のプロセスＢを生成する際に利用し
たプログラムモジュールと同じもの、或いは同等の機能
を有するプログラムモジュールを指定する。（２）プロセス配置部４２１は、プロセス配置表４１か
ら、移動元プロセスＢのプロセスＩＤおよび移動元プロ
セスが所在するノードの情報を取得すると共に、新規に
生成する移動先プロセスのためのエントリを作成する。
しかし、この時点では、作成した移動先プロセスのエン
トリはプロセス配置表４１には追加しない。（３）プロセス配置部４２１は、ノードNodeY 上のスレ
ーブ管理プロセスＭＢのプロセス生成機構４３を呼び出
して、プロセスの生成を指示する。この時に与えるプロ
セス生成情報は、新規プロセスのプロセス（移動元プロ
セスと同名）、プログラムモジュールの所在、移動元プ
ロセスのプロセスＩＤ、移動元プロセス所在ノード情
報、マスタ管理プロセス４の所在ノード情報からなる。

【００６４】以上で、プロセス配置部４２１の処理は終
了する。（４）スレーブ管理プロセスＭＢのプロセス生成機構４
３は、プロセス生成情報として、新規プロセスのプロセス名（移動元プロセスと同名）Ｂプログラムモジュールの所在 ftp://ftp.dvl.co.jp/moduleB.exe 移動元プロセスのプロセスｍ２０移動元プロセス所在ノード情報 NodeX 、s1.dv1.co.jp、Ethernet マスタ管理プロセス４の所在ノード情報 NodeZ 、s3.dv1.co.jp、Ethernet を受け付けて、移動先プロセスを生成する。まず、プロ
グラムモジュールの所在を元にプログラムをダウンロー
ドし、続いて、これから生成するプロセスに割り当てる
プロセスＩＤを決定し、ダウンロードしたプログラムモ
ジュールからプロセスを生成する。なお、プロセスＩＤ
は、０以外の数値をノード内で一意になるように割り当
てる。この場合は、１２０を割り当てる。

【００６５】また、プロセス生成機構４３はプロセス生
成時に、移動先プロセスに対して、新規プロセスのプロセス名Ｂ新規プロセスに割り当てたＩＤ１２０移動元プロセスのプロセスＩＤ２０移動元プロセス所在ノード情報 NodeX 、s1.dv1.co.jp、Ethernet マスタ管理プロセス４の所在ノード情報 NodeZ 、s3.dvl.co.jp、Ethernet を与える。（５）新規に生成された移動先プロセスは、自身の初期
処理の中でマスター管理プロセスＭＣのプロセス情報設
定部４２２を呼び出す。この際引数として、自プロセス
の名称及び自プロセスのＩＤ：１２０を与える。（６）マスター管理プロセスＭＣのプロセス情報設定部
４２２は、通知されたプロセスＩＤ：１２０を新規プロ
セスのためのエントリに追加記入する。続いてプロセス
情報設定部４２２は、アプリケーション空間管理表の移
動元プロセスのエントリと、移動先プロセスのエントリ
を入替える。

【００６６】上記のようにして、プロセスＢがノードNo
deX からノードNodeY に移動できる。プロセスがノード
間を移動する際に、プロセスを実行可能とするために、
プロセスに含まれる並行オブジェクト３４も移動しなく
てはならない。プロセスに含まれる並行オブジェクト３
４は先に述べたように分散関数と、分散オブジェクト
と、大域共用変数とがある。このうち、分散関数は独自
の内部データを持たないが、分散オブジェクトと大域共
用変数は独自の内部データを有している。従って、独自
の内部データを持たない分散関数は、移動先プロセスの
生成直後から、メッセージ転送が可能である。これに反
し、分散オブジェクトと大域共用関数は、移動先プロセ
スにオブジェクト・マイグレーションを行って独自の内
部データを移動後、メッセージの転送が可能となる。

【００６７】以下、移動先のプロセスが生成された後の
プロセス内の並行オブジェクト３４の移動処理を図１６
を参照して説明する。なお、以下の説明では、便宜上、
移動元プロセスをＢ、移動先プロセスをＢ′とする。ま
た、プロセスＩＤには、並行オブジェクト３４として分
散関数：tansA およびＡ、オブジェクト：αが存在する
こととする。（１）新規に生成された移動先プロセスＢ′は、その初
期処理で参照解決器３２４のエクスポート処理部３２４
１を呼び出してローカル参照表３２４６を作成する。（２）初期処理部６０は、移動元プロセスＢのプロセス
移動部６１を呼び出して、プロセス・マイグレーション
を依頼する。この際、引数として自プロセスのローカル
参照表３２４６を与える。以後、移動先プロセスＢ′の
初期処理部６０は、自プロセスのリモート参照表通知部
６２の処理が終了するまで、処理を中断する。（３）移動元プロセスＢのプロセス移動部６１は、自プ
ロセスのリモート参照表３２４７を引数として、Ｂ′の
リモート参照表通知部６２を呼び出して、移動元プロセ
スＢのリモート参照表３２４７を移動先プロセスＢ′に
通知する。

【００６８】続いて、プロセス移動部６１は並行オブジ
ェクト３４のマイグレーション処理を開始する。（４）分散関数のマイグレーションが行われる。プロセ
スＢ′から送付されてきたローカル参照表３２４６と自
身のローカル参照表３２４６を比較し、同名の分散関数
について、自プロセスのリモート参照表３２４７にエン
トリを追加する。この場合は、分散関数：transAおよび
Ａのエントリを追加する。なお、リモート参照表３２４
７のリモートＩＤについては、Ｂ′から送付されてきた
ローカル参照表３２４６から取得する。（５）プロセス移動部６１は、自プロセスのローカル参
照表３２４６のtransAおよびＡのエントリをリモートＩ
Ｄからローカル参照に解決する際の検索対象から取り除
く。

【００６９】続けて、ローカル参照表３２４６にtransA
およびＡのエントリを新しく追加する。新しく追加する
エントリは、ローカルＩＤが空欄で転送先オブジェクト
へのリモート参照への参照へのポインタが設定されてい
る。

【００７０】以上で、分散関数についてのマイグレーシ
ョン処理が終了する。プロセス移動部６１は、続いて分
散オブジェクトのマイグレーションを開始する。（６）プロセス移動部６１は、自身のローカル参照表３
２４６の全分散オブジェクトについて、マイグレーショ
ンを開始する。この場合、分散オブジェクト：αのマイ
グレーションを行うために、自プロセス内のオブジェク
ト移動部５１を呼び出す。この際、引数としてオブジェ
クト名：α、移動先プロセス：Ｂ′の参照を与える。な
お、分散オブジェクトのマイグレーションの詳細は、第
１の実施形態で説明したので、ここでは、説明を省略す
る。（７）プロセスＢ′のリモート参照表通知部６２は、引
数で通知されたリモート参照表３２４７から自プロセス
のリモート参照表３２４７を生成する。（８）リモート参照表通知部６２の終了を待ち合わせて
いた初期処理部６０は、マスタ管理プロセス４に対し
て、プロセス情報設定要求を出力する。このプロセス情
報設定要求は、プロセス情報を含み、プロセス情報は要
求元プロセスの名称、プロセスＩＤからなる。なお、こ
の処理は、図１５の（５）で述べた処理のことである。

【００７１】この後、初期処理部６０は、参照解決器３
２４、インポート処理部３２４２を呼び出して、他プロ
セスに存在する並行オブジェクト３４のインポート処理
を行うことによって終了する。

【００７２】本発明の第３の実施形態を図１７を参照し
て説明する。第３の実施形態では、既存機能を入れ替え
る場合について説明する。本実施形態は、上記のオブジ
ェクト及びプロセスの移動を応用したものであって、基
本的な動作はオブジェクトの移動と同様であるので、重
複した部分は図示及び説明を省略する。本実施形態によ
れば、プログラムを実行している際に、バージョンアッ
プなどの機能変更があった場合に、動的に機能を変更す
ることが可能となる。

【００７３】例えば、第１の機能を実現する第１の手続
を独自の手続とする分散関数FuncYを含むプログラムモ
ジュールＹにおいて、第２の機能を実現する第２の手続
を独自の手続とする分散関数FuncY に置き換える場合に
ついて説明する。（１）第２の機能を実現する第２の手続を独自の手続と
する分散関数FuncY を含むようなプログラムモジュール
Ｙ′を用意する。（２）第２の実施形態に記載した方法に基づいて、プロ
グラムモジュールＹ′から生成したプロセスＢをNodeY
上に作成する。（３）第１の実施形態に記載した方法に基づいて、ノー
ドNodeX 上のプロセスＢの分散関数FuncY （オブジェク
ト）をノードNodeY 上のプロセスＢへ移動する。

【００７４】上記の手順により、既存機能を動的に入れ
替えることが可能となる。なお、上記の実施形態におい
ては、異なるノードにプロセスを移動することによっ
て、既存機能の動的な入れ替えを行っているが、同一ノ
ード内での移動や、機能の入れ替えも可能である。本発
明は、上記の発明の実施の形態に限定されるものではな
く、本発明の要旨を変更しない範囲で種々変形して実施
できるのは勿論である。

【００７５】

【発明の効果】本発明によれば次のような効果が得られ
る。上記のように、本発明では、内部参照、外部参照等
を有効的に活用することにより、動的なオブジェクト、
プロセスの移動、並びに機能の入れ替え（並びに新機能
の導入）も容易に行うことが可能である。

【図面の簡単な説明】

【図１】本発明が適用される並行分散処理システムの
概略構成を示す図。

【図２】メッセージパッシング部の内部構成を示す概
略図。

【図３】メッセージパッシング部の動作を示す図。

【図４】参照解決器の構成例を示す図。

【図５】各参照表の例を示す図。

【図６】管理プロセスの構成例を示す図。

【図７】プロセス配置表の例を示す図。

【図８】本発明の第１の実施形態に係るメッセージパ
ッシング部におけるメッセージ受信の動作を示す図。

【図９】メッセージ・ディスパッチャーのメッセージ
受信時における処理の流れを示す図。

【図１０】本発明の第１から第３の実施形態に係るロ
ーカル参照表の例を示す図。

【図１１】オブジェクトの移動後におけるリモート参
照表の変更前後を示す図。

【図１２】第１の実施形態において分散オブジェクト
を移動する実施形態を示す概念図。

【図１３】具体的な分散オブジェクトの移動手順を説
明するための図。

【図１４】第２の実施形態においてプロセスを移動す
る実施形態を示す概念図。

【図１５】移動先プロセスの生成手順を示す図。

【図１６】移動先のプロセスが生成された後のプロセ
ス内の並行オブジェクトの移動処理を説明するための
図。

【図１７】本発明の第３の実施形態を示す図。

【符号の説明】

１…並行分散処理システム２…ネットワーク３…ノード３１…一般プロセス３１１…分散オブジェクト３１２…分散関数３１３…大域共用変数３２…メッセージパッシング部３２１…アプリケーション・プログラミング・フィーチ
ャー（ＡＰＦ）３２２…メッセージ・パッシング・オペレーター３２２１…メッセージ・センダー３２２２…メッセージ・ディスパッチャー３２３…スケジューラー３２４…参照解決器３２４１…エクスポート処理部３２４２…インポート処理部３２４３…リモートＩＤ通知部３２４４…送信時参照解決部３２４５…受信時参照解決部３２４６…ローカル参照表３２４７…リモート参照表３２４８…プロセス参照表３２４９…ノード参照表３２５…通信メディア・インターフェース３２７…メッセージ待避テーブル３４…並行オブジェクト４…管理プロセス４１…プロセス配置表４２…プロセス配置機構４２１…プロセス配置部４２２…プロセス情報設定部４２３…プロセス情報通知部４３…プロセス生成機構４４…メッセージパッシング部５１…オブジェクト移動部５２…ローカル参照追加部５４…オブジェクト転送部６０…初期処理部６１…プロセス移動部６２…リモート参照表通知部

───────────────────────────────────────────────────── フロントページの続きＦターム(参考） 5B045 GG01 5B098 AA10 GA04 GA08 GC08 GC16 GD02 GD18

Claims

【特許請求の範囲】

【請求項１】複数のノードが接続され、前記各複数の
ノード上に複数のオブジェクトが動作するネットワーク
システムにおいて、前記複数のオブジェクトの１つを第
１のノードから第２のノードに移動する際に、前記複数のオブジェクトへの参照は、前記オブジェクト
の実行形式の所在を示す内部参照と、前記内部参照に対
応付けられたネットワーク全体で有効な外部参照とで保
持し、前記複数のオブジェクトの１つを、第１のノードから第
２のノードに複製し、前記複製されたオブジェクトへの新たな参照は第２のノ
ード上での内部参照と前記第２のノード上での内部参照
に対応付けられた外部参照とで保持し、複製される前の第１のノード上のオブジェクトの内部参
照を前記第２のノード上の複製されたオブジェクトへの
外部参照と対応付けることによって、前記第１のノード
上のオブジェクトへの参照を前記複製された第２のノー
ド上のオブジェクトへの参照に実質的に置き換えること
を特徴とするオブジェクト移動方法。
【請求項２】請求項１記載のオブジェクト移動方法に
おいて、前記内部参照と前記外部参照は、前記複数のノ
ード上に生成されるプロセス上で管理され、保持される
ことを特徴とするオブジェクト移動方法。
【請求項３】請求項１又は請求項２記載のオブジェク
ト移動方法において、前記複製される前の第１のノード
上のオブジェクトへのメッセージを受信した場合におい
て、当該オブジェクトへの内部参照に前記オブジェクト
の移動を示す外部参照が対応付けられているときに、前
記メッセージが前記外部参照によって示されるオブジェ
クトに転送されることを特徴とするオブジェクト移動方
法。
【請求項４】請求項３記載のオブジェクト移動方法に
おいて、前記複製される前の第１のノード上のオブジェ
クトへのメッセージが前記第２のノード上のオブジェク
トに転送された場合に、前記メッセージの送信オブジェ
クトに対して前記第２のノード上のオブジェクトの外部
参照を通知し、前記送信オブジェクトに係わる外部参照
を前記通知された外部参照で置き換えることを特徴とす
るオブジェクト移動方法。
【請求項５】請求項１から請求項４のいずれかに記載
のオブジェクト移動方法において、オブジェクトを前記
第２のノードに複製する際に、当該オブジェクトに関連
づけられた受信メッセージで処理が未開始のものは、前
記複製されたオブジェクトに全て転送されることを特徴
とするオブジェクト移動方法。
【請求項６】複数のノードが接続され、前記各複数の
ノード上には複数のプロセスが動作するネットワークシ
ステムにおいて、第１のノードから第２のノードに前記
複数のプロセスの１つを移動する際に、前記複数のプロセスの参照は、前記ノード内で有効なプ
ロセス識別子と、ノードの所在情報とで保持され、前記複数のプロセスの１つを、第１のノードから第２の
ノードに複製し、前記複製されたプロセスへの参照は、第２のノード内で
有効なプロセス識別子と第２のノードの所在情報とで保
持し、複製される前の第１のノード上のプロセスを前記複製先
の第２のノード上のプロセスへの参照に対応付けること
によって、前記第１ノード上のプロセスへの参照を前記
複製された第２のノード上のプロセスへの参照に実質的
に置き換えることを特徴とするプロセス移動方法。
【請求項７】請求項６記載のプロセス移動方法におい
て、前記プロセスの複製は前記プロセスに係わるプログ
ラムモジュールを第２のノード上に配置し、前記プログ
ラムモジュールは移動されたプロセスによって使用され
ることを特徴とするプロセス移動方法。
【請求項８】請求項１又は請求項２記載のプロセス移
動方法において、前記複製される第１のノード上のプロセスに属するオブ
ジェクトは、複製先の第２のノード上のプロセス上に複
製され、複製された新たな第２のノード上のオブジェクトへの参
照は、第２のノード上での内部参照と第２のノード上で
の内部参照に対応付けられた外部参照とで保持し、前記第１のノード上のオブジェクトへの内部参照と前記
第２のノード上の複製されたオブジェクトへの外部参照
を対応付けることによって、前記第１のノード上のオブ
ジェクトへの参照を前記複製された第２のノード上のオ
ブジェクトへの参照に実質的に置き換えて、オブジェク
トの移動を行うことを特徴とするプロセス移動方法。
【請求項９】請求項６から請求項８のいずれかに記載
のプロセス移動方法において、前記複製される前の第１
のノード上のオブジェクトへのメッセージを受信した場
合において、当該オブジェクトへの内部参照に外部参照
が対応付けられているときに、前記メッセージが前記第
２のノード上の外部参照に転送又は再送信されることを
特徴とするプロセス移動方法。
【請求項１０】請求項８記載のプロセス移動方法にお
いて、前記複製される前の第１のノード上のオブジェク
トへのメッセージが前記第２のノード上のオブジェクト
に転送された場合に、前記メッセージの送信オブジェク
トに対して前記第２のノード上のオブジェクトの外部参
照を通知し、前記送信オブジェクトに係わる外部参照を
前記通知された外部参照で置き換えることを特徴とする
プロセス移動方法。
【請求項１１】請求項６から請求項１０のいずれかに
記載のプロセス移動方法において、オブジェクトを前記
第２のノードに複製する際に、当該オブジェクトに関連
づけられた受信メッセージで処理が未開始ものは、外部
参照で示される前記第２のノード上に複製されたオブジ
ェクトに全て転送されることを特徴とするプロセス移動
方法。
【請求項１２】複数のノードが接続され、前記各複数
のノード上には複数のプロセスが動作し、前記複数のプ
ロセス上に複数のオブジェクトが動作するネットワーク
システムにおいて、前記複数のプロセスの１つが有する
第１の機能を第２の新たな機能に入れ替える際に、前記複数のオブジェクトへの参照は、前記オブジェクト
の実行形式の所在を示す内部参照と、前記内部参照に対
応付けられたネットワーク全体で有効な外部参照とで保
持し、前記第２の機能を有するプログラムモジュールを用意
し、用意された前記オブジェクトを含む新たなプロセスを生
成し、前記第１の機能を有するプロセスのオブジェクト
を前記新たなプロセスに移動し、前記移動されたオブジェクトへの新たな参照は新たな内
部参照と前記新たな内部参照に対応付けられた新たな外
部参照とで保持し、複製移動前のオブジェクトの内部参照と前記移動後のオ
ブジェクトへの外部参照と対応付けることによって、移
動前のオブジェクトへの参照を移動後のオブジェクトへ
の参照に実質的に置き換えることを特徴とする機能の入
れ替え方法。
【請求項１３】複数ノードが接続され、前記各複数の
ノード上に複数のオブジェクトが動作するネットワーク
に適用されるノード装置であって、自ノード或いは他ノードのうちいずれかのノードに、自
ノード上で動作するオブジェクトを出力するオブジェク
ト出力手段と、自ノード上で動作するオブジェクトの実行形式の所在を
示す内部参照と、オブジェクトへのネットワーク全体で
有効な外部参照を生成し、保持する参照生成保持手段
と、前記オブジェクト出力手段により出力されるオブジェク
トへの内部参照に、他オブジェクトへの外部参照をメッ
セージ転送先として対応付ける参照対応付け手段と、外部参照からは自ノード上で動作するオブジェクトへの
内部参照を、オブジェクト名からは外部参照を、前記参
照生成保持手段に問い合わせて得る参照解決手段と、第１の外部参照と第２の外部参照を他ノードに通知する
外部参照通知手段と、前記参照解決手段によって得た外部参照を含むメッセー
ジを前記複数のノード間で送受信し、自ノード及び他ノ
ードで動作するオブジェクトの相互呼び出し処理を行う
メッセージ通信手段を備え、複製作成のために前記オブジェクト出力手段によって出
力されたオブジェクトによって複製されたオブジェクト
への外部参照作成し、前記複製元オブジェクトへの内部参照に、前記複製先オ
ブジェクトへの外部参照をメッセージ転送先オブジェク
トへの外部参照として対応付けて、受信メッセージに含まれる外部参照から解決して得られ
た内部参照に、メッセージ転送先オブジェクトへの外部
参照が対応付けられている場合には、前記外部参照が示
す転送先オブジェクトにメッセージを転送すると共に、
メッセージ送信元ノードに対して第１の外部参照として
前記メッセージに含まれる外部参照を、第２の外部参照
として前記転送先オブジェクトへの外部参照を通知する
ことによってオブジェクトの移動を行うことを特徴とす
るノード装置。
【請求項１４】複数ノードが接続され、前記各複数の
ノード上に複数のオブジェクトが動作するネットワーク
に適用されるノード装置であって、入力したオブジェクトから自ノード上に新たなオブジェ
クトを生成するオブジェクト入力手段と、前記オブジェクト入力手段によって生成されたオブジェ
クトを含む自ノード上で動作するオブジェクトの実行形
式の所在を示す内部参照と、オブジェクトへのネットワ
ーク全体で有効な外部参照を生成し、保持する参照生成
保持手段と、外部参照から自ノード上で動作するオブジェクトへの内
部参照を、オブジェクト名から外部参照を、それぞれ、
前記参照生成保持手段に問い合わせて得る参照解決手段
と、前記参照解決手段によって得た外部参照を含むメッセー
ジを前記複数のノード間で送受信して、自ノード及び他
ノードで動作するオブジェクトの相互呼び出し処理を行
うメッセージ通信手段を備え、新たに生成したオブジェクトの内部参照を生成して保持
し、受信したメッセージに含まれる外部参照を解決して
得られた内部参照が示すオブジェクトに前記受信メッセ
ージを処理させることで、オブジェクトの移動を行うこ
とを特徴とするノード装置。
【請求項１５】複数ノードが接続され、前記各複数の
ノード上に複数のオブジェクトを保持する複数のプロセ
スが動作するネットワークに適用されるノード装置であ
って、自ノード或いは他ノードのうちいずれかのノードに、自
ノード上で動作するオブジェクトを出力するオブジェク
ト出力手段と、自ノード上で動作するオブジェクトの実行形式の所在を
示す内部参照と、オブジェクトへのネットワーク全体で
有効な外部参照を生成し、保持する参照生成保持手段
と、前記オブジェクト出力手段により出力されるオブジェク
トへの内部参照に、他オブジェクトへの外部参照をメッ
セージ転送先として対応付ける参照対応付け手段と、外部参照からは自ノード上で動作するオブジェクトへの
内部参照を、オブジェクト名からは外部参照を、前記参
照生成保持手段に問い合わせて得る参照解決手段と、第１の外部参照と第２の外部参照を他ノードに通知する
外部参照通知手段と、前記参照解決手段によって得た外部参照を含むメッセー
ジを前記複数のノード間で送受信し、自ノード及び他ノ
ードで動作するオブジェクトの相互呼び出し処理を行う
メッセージ通信手段と、自ノード或いは他ノードのうちいずれかノード上に自ノ
ード上で動作するプロセスを出力するプロセス出力手段
と、プロセスへの参照を生成保持するプロセス参照保持手段
を備え、前記プロセス出力手段によって第１のプロセスを出力し
て、前記第１のプロセスから複製された第２のプロセス
又は前記第１のプロセスに対応して生成された前記出力
されたプロセスと異なる機能を有する第２のプロセスへ
の参照及び前記第２のプロセスが保持するオブジェクト
への外部参照を生成し、前記第１のプロセスが保持していたオブジェクトへの内
部参照に、前記第２のプロセスが保持しているオブジェ
クトへの外部参照をメッセージ転送先オブジェクトへの
外部参照として対応付けて、受信メッセージに含まれる外部参照から解決して得られ
た内部参照に、メッセージ転送先オブジェクトへの外部
参照が対応付けられていた場合は、前記外部参照が示す
転送先オブジェクトにメッセージを転送すると共に、メ
ッセージ送信元ノードに対して第１の外部参照として前
記メッセージに含まれる外部参照を、第２の外部参照と
して前記転送先オブジェクトへの外部参照を通知するこ
とを特徴とするノード装置。
【請求項１６】複数ノードが接続され、前記各複数の
ノード上に複数のオブジェクトを保持する複数のプロセ
スが動作するネットワークに適用されるノード装置であ
って、前記プロセスを実現するプログラムモジュールの所在情
報と当該プログラムモジュールの配置先のノードの所在
情報とを含むプロセス配置要求に基づき、前記配置先の
ノードに対して、前記プログラムモジュールを読み込み
プロセスを生成するようプロセス生成要求を出力するこ
とにより、当該プロセスを生成させるプロセス配置手段
を備え、第１のノード上の第１のプロセスを第２のノード上に移
動する際、第１のプロセスを生成する際に利用したプロ
グラムモジュールと同等或いは異なる機能を有するプロ
グラムモジュールから第２のノード上に新たにプロセス
を配置することを特徴とするノード装置。
【請求項１７】複数ノードが接続され、前記各複数の
ノード上に複数のオブジェクトを保持する複数のプロセ
スが動作するネットワークに適用されるノード装置であ
って、入力したオブジェクトから自ノード上に新たなオブジェ
クトを生成するオブジェクト入力手段と、前記オブジェクト入力手段によって生成されたオブジェ
クトを含む自ノード上で動作するオブジェクトの実行形
式の所在を示す内部参照と、オブジェクトへのネットワ
ーク全体で有効な外部参照を生成し、保持する参照生成
保持手段と、外部参照からは自ノード上で動作するオブジェクトへの
内部参照を、オブジェクト名からは外部参照を、前記参
照生成保持手段に問い合わせて得る参照解決手段と、前記参照解決手段によって得た外部参照を含むメッセー
ジを前記複数のノード間で送受信し、自ノード及び他ノ
ードで動作するオブジェクトの相互呼び出し処理を行う
メッセージ通信手段と、入力したプロセス生成要求に応じて、プログラムモジュ
ールからプロセスを、ノード内で一意になるよう割り当
てたノード識別子を付して、新たに生成するプロセス生
成手段と、前記プロセス生成手段が生成したプロセスを、入力した
プロセスによって使用させるプロセス入力手段とを備
え、入力したプロセスが使用する新規生成したプロセスに存
在するオブジェクトの内部参照を生成して保持し、受信
したメッセージに含まれる外部参照を解決して得られた
内部参照が示すオブジェクトに前記受信メッセージを処
理させることを特徴とするノード装置。
【請求項１８】複数ノードが接続され、前記各複数の
ノード上に複数のオブジェクトが動作するネットワーク
に適用されるノード装置であって、自ノード上で動作するオブジェクトの実行形式の所在を
示す内部参照と、オブジェクトへのネットワーク全体で
有効な外部参照を生成し、保持する参照生成保持手段
と、外部参照からは自ノード上で動作するオブジェクトへの
内部参照を、オブジェクト名からは外部参照を、前記参
照生成保持手段に問い合わせて得る参照解決手段と、他ノードから通知される第１の外部参照と第２の外部参
照の２つの外部参照から、前記第１の外部参照が示すオ
ブジェクトへの前記参照保持手段で保持する外部参照を
前記第２の外部参照に置き換える外部参照置き換え手段
を備え、メッセージ送信先の第１のノード上のオブジェクトが、
第２のノード上に移動していた場合に、前記第１のノー
ドから通知される前記第１のノード上の移動元オブジェ
クトへの第１の外部参照と前記第２のノード上の移動先
オブジェクトへの第２の外部参照から自ノード内の前記
移動先オブジェクトへの外部参照を通知された前記第２
の外部参照に置き換える処理を行うことを特徴とするノ
ード装置。