JP3231563B2 - メッセージ到着順序制御方式 - Google Patents
メッセージ到着順序制御方式Info
- Publication number
- JP3231563B2 JP3231563B2 JP30020694A JP30020694A JP3231563B2 JP 3231563 B2 JP3231563 B2 JP 3231563B2 JP 30020694 A JP30020694 A JP 30020694A JP 30020694 A JP30020694 A JP 30020694A JP 3231563 B2 JP3231563 B2 JP 3231563B2
- Authority
- JP
- Japan
- Prior art keywords
- space
- message
- source
- destination
- returned
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Computer And Data Communications (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、分散型オブジェクト指
向言語実行システムにおけるメッセージ到着順序制御方
式に関する。
向言語実行システムにおけるメッセージ到着順序制御方
式に関する。
【０００２】
【従来の技術】分散型オブジェクト指向言語実行システ
ムは、複数個の空間から構成される。これらの空間は、
ネットワークで相互接続された複数の計算機上で実行さ
れる。各計算機は、いくつかの空間の実行を担当してい
る。
ムは、複数個の空間から構成される。これらの空間は、
ネットワークで相互接続された複数の計算機上で実行さ
れる。各計算機は、いくつかの空間の実行を担当してい
る。
【０００３】例えば図８に示す構成の場合、計算機α、
β、γがネットワークで相互接続され、計算機αは空間
Ａ、Ｂの実行を担当し、計算機βは空間Ｃの実行を担当
し、計算機γは空間Ｄの実行を担当している。
β、γがネットワークで相互接続され、計算機αは空間
Ａ、Ｂの実行を担当し、計算機βは空間Ｃの実行を担当
し、計算機γは空間Ｄの実行を担当している。
【０００４】また、図９に示すように、各空間内にはオ
ブジェクトが存在する。そして、オブジェクトが他のオ
ブジェクトにメッセージを送ることによって、処理が進
められる。
ブジェクトが存在する。そして、オブジェクトが他のオ
ブジェクトにメッセージを送ることによって、処理が進
められる。
【０００５】メッセージ送り先のオブジェクトは、メッ
セージ送信元のオブジェクトと同一の空間内に存在して
いてもよいし、他の空間に存在していてもよい。
セージ送信元のオブジェクトと同一の空間内に存在して
いてもよいし、他の空間に存在していてもよい。
【０００６】分散型オブジェクト指向言語実行システム
の一般的な構成方法については、例えば、エイ・シー・
エム（ＡＣＭ）刊、コンピューティング・サーベイ、第
２３巻、Ｎｏ．１、ロジャー・チン及びサミュエル・チ
ャンソン著「ディストリビューティッド オブジェクト
−ベースド プログラミング システムズ」（RogerS.
Chin and Samuel T. Chanson,“Distributed Object-Ba
sed Programming Systems”, ACM Computing Survey, V
ol.23, No.1、「文献１」という）に詳細に記載されて
いる。
の一般的な構成方法については、例えば、エイ・シー・
エム（ＡＣＭ）刊、コンピューティング・サーベイ、第
２３巻、Ｎｏ．１、ロジャー・チン及びサミュエル・チ
ャンソン著「ディストリビューティッド オブジェクト
−ベースド プログラミング システムズ」（RogerS.
Chin and Samuel T. Chanson,“Distributed Object-Ba
sed Programming Systems”, ACM Computing Survey, V
ol.23, No.1、「文献１」という）に詳細に記載されて
いる。
【０００７】このような分散型オブジェクト指向言語実
行システムにおいては、メッセージの送信順序と到着順
序に対して何も因果関係を保証しないシステムと、部分
的に保証するシステムがある。
行システムにおいては、メッセージの送信順序と到着順
序に対して何も因果関係を保証しないシステムと、部分
的に保証するシステムがある。
【０００８】因果関係を保証しないシステムの例とし
て、例えばアクターシステム（Gul Agha,“ACTORS: A M
odel of Concurrent Computation in Distributed Syst
ems”,The MIT Press, 1986刊、「文献２」という）が
ある。
て、例えばアクターシステム（Gul Agha,“ACTORS: A M
odel of Concurrent Computation in Distributed Syst
ems”,The MIT Press, 1986刊、「文献２」という）が
ある。
【０００９】また、因果関係を保証するシステムの例と
して、エー・ビー・シー・エル（Akinori Yonezawa, Ed
itor,“ABCL: An Object-Oriented Concurrent Syste
m”, The MIT Press, 1990刊、「文献３」という）があ
る。
して、エー・ビー・シー・エル（Akinori Yonezawa, Ed
itor,“ABCL: An Object-Oriented Concurrent Syste
m”, The MIT Press, 1990刊、「文献３」という）があ
る。
【００１０】多くのシステムにおいて、同一のオブジェ
クトに対して直接送信されたメッセージは、送信された
順序で受信されることを保証している。
クトに対して直接送信されたメッセージは、送信された
順序で受信されることを保証している。
【００１１】例えば、図１０（Ａ）の場合、オブジェク
トｏ1が、ｍ1、ｍ2というメッセージをこの順序でオブ
ジェクトｏ2に送信しており、オブジェクトｏ2は、ｍ
1、ｍ2の順でメッセージを受信することが保証される。
トｏ1が、ｍ1、ｍ2というメッセージをこの順序でオブ
ジェクトｏ2に送信しており、オブジェクトｏ2は、ｍ
1、ｍ2の順でメッセージを受信することが保証される。
【００１２】しかし、図１０（Ｂ）に示すように、オブ
ジェクトｏ1が、メッセージｍ1を直接オブジェクトｏ2
に送信し、メッセージｍ2をオブジェクトｏ3に送信し
て、オブジェクトｏ3がメッセージｍ3をオブジェクトｏ
2に送信した場合には、オブジェクトｏ2がｍ1、ｍ3の順
でメッセージを受信するか、あるいはｍ3、ｍ1の順でメ
ッセージを受信するかは規定されない。
ジェクトｏ1が、メッセージｍ1を直接オブジェクトｏ2
に送信し、メッセージｍ2をオブジェクトｏ3に送信し
て、オブジェクトｏ3がメッセージｍ3をオブジェクトｏ
2に送信した場合には、オブジェクトｏ2がｍ1、ｍ3の順
でメッセージを受信するか、あるいはｍ3、ｍ1の順でメ
ッセージを受信するかは規定されない。
【００１３】ところで、分散型オブジェクト指向言語実
行システムでは、動的な負荷分散を実現するために、オ
ブジェクトの移動を可能にしている場合がある。
行システムでは、動的な負荷分散を実現するために、オ
ブジェクトの移動を可能にしている場合がある。
【００１４】例えば、図１１（Ａ）の場合には、空間Ａ
にオブジェクトが３個あり、空間Ｂにはオブジェクトは
１個しかない。この場合、空間Ａにあるオブジェクト、
例えばｏ3を空間Ｂに移動できれば図１１（Ｂ）のよう
になり、負荷バランスが図れることになる。
にオブジェクトが３個あり、空間Ｂにはオブジェクトは
１個しかない。この場合、空間Ａにあるオブジェクト、
例えばｏ3を空間Ｂに移動できれば図１１（Ｂ）のよう
になり、負荷バランスが図れることになる。
【００１５】このように、オブジェクトの移動を行った
場合、そのオブジェクトに対するメッセージを新しいオ
ブジェクトの居場所に送り届ける必要がある。
場合、そのオブジェクトに対するメッセージを新しいオ
ブジェクトの居場所に送り届ける必要がある。
【００１６】そのための最も簡単な方法は、オブジェク
トの移動元の空間に転送用のオブジェクトを設ける方法
である。
トの移動元の空間に転送用のオブジェクトを設ける方法
である。
【００１７】図１２に示すように、空間Ｂにあるオブジ
ェクトｏ1を空間Ｃに移動する場合、図１３に示すよう
に、転送オブジェクト（斜線で示した領域）を空間Ｂに
作成する。
ェクトｏ1を空間Ｃに移動する場合、図１３に示すよう
に、転送オブジェクト（斜線で示した領域）を空間Ｂに
作成する。
【００１８】図１３に示すように、オブジェクトｏ1宛
に送信されたメッセージは、一旦、移動元の空間Ｂに設
けられた転送オブジェクトによって受信された後、空間
Ｃのオブジェクトｏ1に転送される。
に送信されたメッセージは、一旦、移動元の空間Ｂに設
けられた転送オブジェクトによって受信された後、空間
Ｃのオブジェクトｏ1に転送される。
【００１９】しかしながら、この方式では、メッセージ
の到着順序が保存されるという特徴があるが、転送オブ
ジェクトを経由してメッセージが送信されるためオーバ
ーヘッドが大きいという欠点があり、余り用いられてい
ない。
の到着順序が保存されるという特徴があるが、転送オブ
ジェクトを経由してメッセージが送信されるためオーバ
ーヘッドが大きいという欠点があり、余り用いられてい
ない。
【００２０】他の方法は、オブジェクトを移動した時
に、各空間に移動通知を送り、移動通知を受け取った空
間は、以後、そのオブジェクトへのメッセージを新しい
空間に送信する方式である（図１４及び図１５参照）。
図１４に示すように、空間Ｂのオブジェクトｏ1は空間
Ｃへの移動に際して各空間に移動通知を送り、以後オブ
ジェクトｏ1へのメッセージは新しい空間Ｃに送信され
る。
に、各空間に移動通知を送り、移動通知を受け取った空
間は、以後、そのオブジェクトへのメッセージを新しい
空間に送信する方式である（図１４及び図１５参照）。
図１４に示すように、空間Ｂのオブジェクトｏ1は空間
Ｃへの移動に際して各空間に移動通知を送り、以後オブ
ジェクトｏ1へのメッセージは新しい空間Ｃに送信され
る。
【００２１】これら２つの方式に関しては、前記文献１
と前記文献３に記載されている。
と前記文献３に記載されている。
【００２２】
【発明が解決しようとする課題】ところで、オブジェク
トが移動する際に他の空間に移動通知を送るという前記
方法においては、移動通知がその他空間に到達するまで
には所定の時間が必要とされる。
トが移動する際に他の空間に移動通知を送るという前記
方法においては、移動通知がその他空間に到達するまで
には所定の時間が必要とされる。
【００２３】このため、この移動通知の通信時間中に発
生したメッセージは、オブジェクトが移動前に存在した
空間（即ち移動元の空間）に送られることになる。
生したメッセージは、オブジェクトが移動前に存在した
空間（即ち移動元の空間）に送られることになる。
【００２４】図１６に示す例では、空間Ｂから空間Ａに
移動通知が送信されている間に、空間Ａ側からｍＡ1、
ｍＡ2、ｍＡ3というメッセージが移動元の空間Ｂに送ら
れている。
移動通知が送信されている間に、空間Ａ側からｍＡ1、
ｍＡ2、ｍＡ3というメッセージが移動元の空間Ｂに送ら
れている。
【００２５】これらのメッセージｍＡ1、ｍＡ2、ｍＡ3
は、オブジェクトの移動先に直接転送される場合と（図
１７参照）、一旦送信元（即ち空間Ａ）に送り返されて
から、新しい空間（即ち空間Ｃ）に再送信される場合が
ある（図１８参照）。
は、オブジェクトの移動先に直接転送される場合と（図
１７参照）、一旦送信元（即ち空間Ａ）に送り返されて
から、新しい空間（即ち空間Ｃ）に再送信される場合が
ある（図１８参照）。
【００２６】このような転送が行われている間に、あら
たなメッセージが発生してオブジェクトに送信される可
能性があり、それらのメッセージの到着と、転送された
メッセージの到着はどちらが先になるかわからないとい
う問題がある。
たなメッセージが発生してオブジェクトに送信される可
能性があり、それらのメッセージの到着と、転送された
メッセージの到着はどちらが先になるかわからないとい
う問題がある。
【００２７】このため、空間を移動したオブジェクトに
おいて、メッセージの到着順序が保証されないという問
題が生じることになる。
おいて、メッセージの到着順序が保証されないという問
題が生じることになる。
【００２８】本発明は、このような問題点に鑑みてなさ
れたものであって、空間を移動したオブジェクトに対し
てもメッセージの到着順序を保証するメッセージ到着順
序制御方式を提供することを目的とする。
れたものであって、空間を移動したオブジェクトに対し
てもメッセージの到着順序を保証するメッセージ到着順
序制御方式を提供することを目的とする。
【００２９】
【課題を解決するための手段】前記目的を達成するた
め、本発明のメッセージ到着順序制御方式は、複数個の
空間から構成され分散型オブジェクト指向言語実行シス
テムにおけるメッセージ到着順序制御方式において、オ
ブジェクトが一の空間（「移動元空間」という）から別
の空間（「移動先空間」という）に移動する際に、前記
複数個の空間を、移動元空間と、移動先空間と、その他
空間に分類し、前記移動元空間は、移動通知メッセージ
を前記その他空間に送信すると共に、前記オブジェクト
宛のメッセージを送信元の空間に返送し、前記その他空
間は、前記移動通知メッセージを受信した後に発生する
前記オブジェクト宛のメッセージを順次キューイングす
ると共に、エンドマーカーを移動したオブジェクト宛メ
ッセージ系列の最後として前記移動元空間に送り、前記
移動元空間から返送される前記オブジェクト宛のメッセ
ージを前記移動先空間に送出し、且つ前記移動元空間か
ら返送された前記エンドマーカーを受信した際に、前記
キューイングされたメッセージを前記移動先空間に順次
送出してキューイングを終了し、前記移動先空間は、前
記オブジェクトが移動してきた際に、エンドマーカーを
移動したオブジェクト宛メッセージ系列の最後として前
記移動元空間に送り、新たに発生する前記移動元空間の
前記オブジェクト宛のメッセージを順次キューイング
し、前記移動元空間から返送される前記オブジェクト宛
のメッセージを前記オブジェクトに送信し、前記移動元
空間から返送された前記エンドマーカーを受信した際
に、前記キューイングされたメッセージを前記オブジェ
クトに順次送信してキューイングを終了する、ことを特
徴とする。
め、本発明のメッセージ到着順序制御方式は、複数個の
空間から構成され分散型オブジェクト指向言語実行シス
テムにおけるメッセージ到着順序制御方式において、オ
ブジェクトが一の空間（「移動元空間」という）から別
の空間（「移動先空間」という）に移動する際に、前記
複数個の空間を、移動元空間と、移動先空間と、その他
空間に分類し、前記移動元空間は、移動通知メッセージ
を前記その他空間に送信すると共に、前記オブジェクト
宛のメッセージを送信元の空間に返送し、前記その他空
間は、前記移動通知メッセージを受信した後に発生する
前記オブジェクト宛のメッセージを順次キューイングす
ると共に、エンドマーカーを移動したオブジェクト宛メ
ッセージ系列の最後として前記移動元空間に送り、前記
移動元空間から返送される前記オブジェクト宛のメッセ
ージを前記移動先空間に送出し、且つ前記移動元空間か
ら返送された前記エンドマーカーを受信した際に、前記
キューイングされたメッセージを前記移動先空間に順次
送出してキューイングを終了し、前記移動先空間は、前
記オブジェクトが移動してきた際に、エンドマーカーを
移動したオブジェクト宛メッセージ系列の最後として前
記移動元空間に送り、新たに発生する前記移動元空間の
前記オブジェクト宛のメッセージを順次キューイング
し、前記移動元空間から返送される前記オブジェクト宛
のメッセージを前記オブジェクトに送信し、前記移動元
空間から返送された前記エンドマーカーを受信した際
に、前記キューイングされたメッセージを前記オブジェ
クトに順次送信してキューイングを終了する、ことを特
徴とする。
【００３０】また、本発明のメッセージ到着順序制御方
式は、前記移動元空間が、前記その他空間に前記移動通
知メッセージを送信してから前記移動通知メッセージが
前記その他空間に到着するまでの時間区間において前記
その他空間にて前記オブジェクト宛に発生したメッセー
ジが、その発生時系列に従いすべて前記移動元空間に送
信された後に前記その他空間に返送されることを特徴と
するものである。
式は、前記移動元空間が、前記その他空間に前記移動通
知メッセージを送信してから前記移動通知メッセージが
前記その他空間に到着するまでの時間区間において前記
その他空間にて前記オブジェクト宛に発生したメッセー
ジが、その発生時系列に従いすべて前記移動元空間に送
信された後に前記その他空間に返送されることを特徴と
するものである。
【００３１】そして、本発明のメッセージ到着順序制御
方式においては、前記オブジェクトが、前記移動元空間
を離れた時から前記移動先空間に到着するまでの時間区
間において前記移動先空間にて前記オブジェクト宛に発
生したメッセージが、その発生時系列に従いすべて前記
移動元空間に送信された後に前記移動先空間に返送され
ることを特徴とするものである。
方式においては、前記オブジェクトが、前記移動元空間
を離れた時から前記移動先空間に到着するまでの時間区
間において前記移動先空間にて前記オブジェクト宛に発
生したメッセージが、その発生時系列に従いすべて前記
移動元空間に送信された後に前記移動先空間に返送され
ることを特徴とするものである。
【００３２】
【作用】本発明によれば、その他空間及び移動先空間で
は、転送すべきメッセージ系列の最後にエンドマーカー
を付加することにより、移動通知メッセージの到着前に
転送されたメッセージの終了を検知することが可能とな
る。そして、エンドマーカー送信後に新たに発生したメ
ッセージ送信をその発生時系列に従いキューイングして
待機させ、移動元空間から送り返されたメッセージ系列
の転送操作を先に実行し、移動元空間から返送されたエ
ンドマーカーを受信した時点で、キューイングされてい
た新しいメッセージの送信を再開することにより、メッ
セージの到着順序を保証することができる。
は、転送すべきメッセージ系列の最後にエンドマーカー
を付加することにより、移動通知メッセージの到着前に
転送されたメッセージの終了を検知することが可能とな
る。そして、エンドマーカー送信後に新たに発生したメ
ッセージ送信をその発生時系列に従いキューイングして
待機させ、移動元空間から送り返されたメッセージ系列
の転送操作を先に実行し、移動元空間から返送されたエ
ンドマーカーを受信した時点で、キューイングされてい
た新しいメッセージの送信を再開することにより、メッ
セージの到着順序を保証することができる。
【００３３】また、本発明によれば、移動操作中に発生
したメッセージは、その後に発生したメッセージよりも
先に、確実に移動先空間に送信される。
したメッセージは、その後に発生したメッセージよりも
先に、確実に移動先空間に送信される。
【００３４】さらに、本発明によれば、移動元空間から
送り返されたエンドマーカーを受信することによって、
再送作業の終了を検知し、キューイングされていたメッ
セージをすべて送り、通常の処理状態に復帰し、このた
め、メッセージの順序は確実に保存される。
送り返されたエンドマーカーを受信することによって、
再送作業の終了を検知し、キューイングされていたメッ
セージをすべて送り、通常の処理状態に復帰し、このた
め、メッセージの順序は確実に保存される。
【００３５】
【実施例】図面を参照して、本発明の実施例を以下に説
明する。
明する。
【００３６】図１は、本発明の一実施例における処理フ
ローを説明するフローチャートである。
ローを説明するフローチャートである。
【００３７】図１に示すように、一の空間から別の空間
へオブジェクトの移動が発生した際に、まず、空間を
「移動元空間」、「移動先空間」、移動元空間でも移動
先空間でもない「その他空間」に分類する（ステップ１
０１）。
へオブジェクトの移動が発生した際に、まず、空間を
「移動元空間」、「移動先空間」、移動元空間でも移動
先空間でもない「その他空間」に分類する（ステップ１
０１）。
【００３８】移動元空間では、オブジェクトの移動に際
して、移動通知メッセージをその他空間に送り（ステッ
プ102）、移動したオブジェクト宛に送られてくるメッ
セージを送信元空間に送り返す（ステップ103）。
して、移動通知メッセージをその他空間に送り（ステッ
プ102）、移動したオブジェクト宛に送られてくるメッ
セージを送信元空間に送り返す（ステップ103）。
【００３９】その他空間では、移動通知メッセージを受
信する（ステップ104）と、エンドマーカーを移動した
オブジェクト宛メッセージ系列の最後として移動元空間
に送信する（ステップ105）。
信する（ステップ104）と、エンドマーカーを移動した
オブジェクト宛メッセージ系列の最後として移動元空間
に送信する（ステップ105）。
【００４０】次に、新たに発生する移動したオブジェク
ト宛のメッセージのキューイングを開始する（ステップ
106）。
ト宛のメッセージのキューイングを開始する（ステップ
106）。
【００４１】そして、移動元空間から送り返されてきた
メッセージは、移動先空間に送り直す（ステップ10
7）。
メッセージは、移動先空間に送り直す（ステップ10
7）。
【００４２】移動元空間からエンドマーカーが送り返さ
れてきたら、キューイングされていたメッセージを移動
先空間に送り、キューイングを終了する（ステップ10
8）。
れてきたら、キューイングされていたメッセージを移動
先空間に送り、キューイングを終了する（ステップ10
8）。
【００４３】移動先空間では、移動してきたオブジェク
トを受け入れた（ステップ109）後、エンドマーカーを
移動したオブジェクト宛メッセージ系列の最後として移
動元空間に送信する（ステップ110)。
トを受け入れた（ステップ109）後、エンドマーカーを
移動したオブジェクト宛メッセージ系列の最後として移
動元空間に送信する（ステップ110)。
【００４４】次に、新たに発生する移動したオブジェク
ト宛のメッセージのキューイングを開始する（ステップ
111）。
ト宛のメッセージのキューイングを開始する（ステップ
111）。
【００４５】移動元空間から送り返されてきたメッセー
ジは、移動したオブジェクトに送る（ステップ112）。
ジは、移動したオブジェクトに送る（ステップ112）。
【００４６】移動元空間からエンドマーカーが送り返さ
れてきたら、キューイングしてあったメッセージを移動
してきたオブジェクトに送り、キューイングを終了する
（ステップ113）。
れてきたら、キューイングしてあったメッセージを移動
してきたオブジェクトに送り、キューイングを終了する
（ステップ113）。
【００４７】図２〜図７を参照して、本発明の一実施例
の具体的な動作を説明する。
の具体的な動作を説明する。
【００４８】図２を参照して、空間Ａ、Ｂ、Ｃ、Ｄがあ
り、空間Ｂの中にオブジェクトｏがあるものとする。以
下では、オブジェクトｏが空間Ｂから空間Ｃに移動する
場合を例にして説明する。
り、空間Ｂの中にオブジェクトｏがあるものとする。以
下では、オブジェクトｏが空間Ｂから空間Ｃに移動する
場合を例にして説明する。
【００４９】この場合、移動元空間は空間Ｂ、移動先空
間は空間Ｃ、その他空間は空間Ａと空間Ｄになる。
間は空間Ｃ、その他空間は空間Ａと空間Ｄになる。
【００５０】空間Ａと空間Ｄは共にその他空間であるた
め、まったく同じ動作を行なう。したがって、以下で
は、空間Ａ、Ｂ、Ｃのみの説明を行い、空間Ｄの説明は
省略する。
め、まったく同じ動作を行なう。したがって、以下で
は、空間Ａ、Ｂ、Ｃのみの説明を行い、空間Ｄの説明は
省略する。
【００５１】オブジェクトｏの移動に際して、移動元空
間（空間Ｂ）は、その他空間（空間Ａ）に移動通知を送
る。
間（空間Ｂ）は、その他空間（空間Ａ）に移動通知を送
る。
【００５２】移動通知が空間Ａに到着するまで所定の時
間を要するため、その間にオブジェクトｏ宛のメッセー
ジが空間Ａから空間Ｂに送られている可能性がある。
間を要するため、その間にオブジェクトｏ宛のメッセー
ジが空間Ａから空間Ｂに送られている可能性がある。
【００５３】図３に示す例では、移動通知が空間Ａに到
着する間に、空間Ａから空間ＢにｍesＡ1、ｍesＡ2とい
うメッセージがオブジェクトｏ宛に送られている。
着する間に、空間Ａから空間ＢにｍesＡ1、ｍesＡ2とい
うメッセージがオブジェクトｏ宛に送られている。
【００５４】また、オブジェクトｏが移動先空間Ｃに到
着するまで所定の時間を要するため、その間にオブジェ
クトｏ宛のメッセージが空間Ｃから空間Ｂに送られてい
る可能性がある。
着するまで所定の時間を要するため、その間にオブジェ
クトｏ宛のメッセージが空間Ｃから空間Ｂに送られてい
る可能性がある。
【００５５】図３に示す例では、空間Ｃから空間Ｂにｍ
esＣ1というメッセージが送られている。
esＣ1というメッセージが送られている。
【００５６】そして、図４に示すように、空間Ａは、移
動通知メッセージを受け取ると、エンドマーカーｅｎｄ
をオブジェクトｏ宛のメッセージ系列の最後として空間
Ｂに送り、空間Ａの中で以後新たに生成されるオブジェ
クトｏ宛のメッセージを、発生時系列に従いキューイン
グする。
動通知メッセージを受け取ると、エンドマーカーｅｎｄ
をオブジェクトｏ宛のメッセージ系列の最後として空間
Ｂに送り、空間Ａの中で以後新たに生成されるオブジェ
クトｏ宛のメッセージを、発生時系列に従いキューイン
グする。
【００５７】移動先空間である空間Ｃは、オブジェクト
ｏを受け取ると、エンドマーカーｅｎｄをオブジェクト
ｏ宛のメッセージ系列の最後として空間Ｂに送り、空間
Ｃの中で新たに発生するオブジェクトｏ宛のメッセージ
を、発生時系列に従いキューイングする。
ｏを受け取ると、エンドマーカーｅｎｄをオブジェクト
ｏ宛のメッセージ系列の最後として空間Ｂに送り、空間
Ｃの中で新たに発生するオブジェクトｏ宛のメッセージ
を、発生時系列に従いキューイングする。
【００５８】図４に示す例では、空間Ａと空間Ｃにはそ
れぞれ、メッセージｍesＡ3とｍesＣ2が新たに生成さ
れ、これらは空間Ａと空間Ｃのキュー５、５′にそれぞ
れキューイングされている。
れぞれ、メッセージｍesＡ3とｍesＣ2が新たに生成さ
れ、これらは空間Ａと空間Ｃのキュー５、５′にそれぞ
れキューイングされている。
【００５９】移動元空間である空間Ｂは、オブジェクト
ｏ宛に送られてくるメッセージを送信元に送り返す。
ｏ宛に送られてくるメッセージを送信元に送り返す。
【００６０】図５に示す例では、メッセージｍesＡ1、
ｍesＡ2が空間Ｂから空間Ａに送り返され、メッセージ
ｍesＣ1が空間Ｂから空間Ｃに送り返されている。
ｍesＡ2が空間Ｂから空間Ａに送り返され、メッセージ
ｍesＣ1が空間Ｂから空間Ｃに送り返されている。
【００６１】図５を参照して、空間Ａは、送り返された
メッセージｍesＡ1を空間Ｃに送り直す。空間Ｃは、送
り返されたメッセージｍesＣ1をオブジェクトｏに送信
する。
メッセージｍesＡ1を空間Ｃに送り直す。空間Ｃは、送
り返されたメッセージｍesＣ1をオブジェクトｏに送信
する。
【００６２】この操作を繰り返すと、最終的には、図６
に示すように、エンドマーカーｅｎｄが空間Ｂから空間
Ａ及び空間Ｃに送り返されてくる。
に示すように、エンドマーカーｅｎｄが空間Ｂから空間
Ａ及び空間Ｃに送り返されてくる。
【００６３】また、図６に示すように、この間に、いく
つかの新たなメッセージが発生し、キューイングされて
いる。空間ＡではメッセージｍｅｓＡ3に続いて新たに
メッセージｍｅｓＡ4がキューイングされ、空間Ｃでは
メッセージｍｅｓＣ2に続いて新たにメッセージｍｅｓ
Ｃ3がキューイングされている。
つかの新たなメッセージが発生し、キューイングされて
いる。空間ＡではメッセージｍｅｓＡ3に続いて新たに
メッセージｍｅｓＡ4がキューイングされ、空間Ｃでは
メッセージｍｅｓＣ2に続いて新たにメッセージｍｅｓ
Ｃ3がキューイングされている。
【００６４】そして、図７に示すように、エンドマーカ
ーｅｎｄが送り返された後に、空間Ａはキューイングさ
れていたメッセージｍｅｓＡ3、ｍｅｓＡ4をこの順序で
空間Ｃに送り、キューイングを終了する。
ーｅｎｄが送り返された後に、空間Ａはキューイングさ
れていたメッセージｍｅｓＡ3、ｍｅｓＡ4をこの順序で
空間Ｃに送り、キューイングを終了する。
【００６５】一方、空間Ｃは、エンドマーカーｅｎｄが
送り返された後に、キューイングされていたメッセージ
ｍｅｓＣ2、ｍｅｓＣ3をこの順序でオブジェクトｏに送
信し、キューイングを終了する。なお、移動元空間では
エンドマーカーｅｎｄを受信し、これを送信元に返送し
た後は、該送信元へのメッセージの返送操作は行なわな
い。
送り返された後に、キューイングされていたメッセージ
ｍｅｓＣ2、ｍｅｓＣ3をこの順序でオブジェクトｏに送
信し、キューイングを終了する。なお、移動元空間では
エンドマーカーｅｎｄを受信し、これを送信元に返送し
た後は、該送信元へのメッセージの返送操作は行なわな
い。
【００６６】このように、本実施例によれば、その他空
間及び移動先空間では、転送すべきメッセージ系列の最
後にエンドマーカーを付加することにより、移動通知メ
ッセージの到着前に転送されたメッセージの終了を検知
することが可能となる。そして、エンドマーカー送信後
に新たに発生したメッセージ送信をキューイングして待
機させ、移動元空間から送り返されたメッセージ系列の
転送操作を先に実行し、移動元空間から返送されたエン
ドマーカーを受信した時点で、キューイングされていた
新しいメッセージの送信を再開することにより、メッセ
ージの到着順序を保証することができる。
間及び移動先空間では、転送すべきメッセージ系列の最
後にエンドマーカーを付加することにより、移動通知メ
ッセージの到着前に転送されたメッセージの終了を検知
することが可能となる。そして、エンドマーカー送信後
に新たに発生したメッセージ送信をキューイングして待
機させ、移動元空間から送り返されたメッセージ系列の
転送操作を先に実行し、移動元空間から返送されたエン
ドマーカーを受信した時点で、キューイングされていた
新しいメッセージの送信を再開することにより、メッセ
ージの到着順序を保証することができる。
【００６７】以上、本発明を上記実施例に即して説明し
たが、本発明は、上記態様にのみ限定されるものでな
く、本発明の原理に準ずる各種実施例を含む。
たが、本発明は、上記態様にのみ限定されるものでな
く、本発明の原理に準ずる各種実施例を含む。
【００６８】
【発明の効果】以上説明したように、本発明（請求項
１）によれば、転送すべきメッセージ系列の最後にエン
ドマーカーを付加することにより、移動通知メッセージ
の到着前に転送されたメッセージの終了を検知すること
が可能とされ、エンドマーカー送信後に新たに発生した
メッセージ送信をキューイングして待機させ、移動元空
間から送り返されたメッセージ系列の転送操作を先に実
行し、移動元空間から返送されたエンドマーカーを受信
した時点で、キューイングされていた新しいメッセージ
の送信を再開することにより、メッセージの到着順序を
保証することができる。
１）によれば、転送すべきメッセージ系列の最後にエン
ドマーカーを付加することにより、移動通知メッセージ
の到着前に転送されたメッセージの終了を検知すること
が可能とされ、エンドマーカー送信後に新たに発生した
メッセージ送信をキューイングして待機させ、移動元空
間から送り返されたメッセージ系列の転送操作を先に実
行し、移動元空間から返送されたエンドマーカーを受信
した時点で、キューイングされていた新しいメッセージ
の送信を再開することにより、メッセージの到着順序を
保証することができる。
【００６９】また、本発明（請求項１）によれば、移動
操作中に発生したメッセージは、以後に発生したメッセ
ージよりも先に、確実に移動先空間に送信される。
操作中に発生したメッセージは、以後に発生したメッセ
ージよりも先に、確実に移動先空間に送信される。
【００７０】さらに、本発明（請求項１）によれば、移
動元空間から送り返されたエンドマーカーを受信するこ
とによって、再送作業の終了を検知し、キューイングさ
れていたメッセージをすべて送り、通常の処理状態に復
帰し、このため、メッセージの順序は確実に保存され
る。
動元空間から送り返されたエンドマーカーを受信するこ
とによって、再送作業の終了を検知し、キューイングさ
れていたメッセージをすべて送り、通常の処理状態に復
帰し、このため、メッセージの順序は確実に保存され
る。
【００７１】そして、本発明（請求項２、３）によれ
ば、移動通知メッセージの通信中、及びオブジェクト移
動中に発生したオブジェクト宛のメッセージは、その発
生順序を維持したまま確実に移動先のオブジェクト宛に
送信されることになる。
ば、移動通知メッセージの通信中、及びオブジェクト移
動中に発生したオブジェクト宛のメッセージは、その発
生順序を維持したまま確実に移動先のオブジェクト宛に
送信されることになる。
【図１】本発明の一実施例を説明するフローチャートで
ある。
ある。
【図２】本発明の一実施例を説明する図であり、オブジ
ェクトの移動を表わす。
ェクトの移動を表わす。
【図３】本発明の一実施例を説明する図であり、移動通
知の送信を表わす。
知の送信を表わす。
【図４】本発明の一実施例を説明する図であり、エンド
マーカーの送信を表わす。
マーカーの送信を表わす。
【図５】本発明の一実施例を説明する図であり、メッセ
ージの転送を表わす。
ージの転送を表わす。
【図６】本発明の一実施例を説明する図であり、エンド
マーカーの受信を表わす。
マーカーの受信を表わす。
【図７】本発明の一実施例を説明する図であり、キュー
イングされていたメッセージの送信を表わす。
イングされていたメッセージの送信を表わす。
【図８】従来の分散型オブジェクト指向言語実行システ
ムにおける空間と計算機の対応を説明する図である。
ムにおける空間と計算機の対応を説明する図である。
【図９】従来のオブジェクト間の通信を説明する図であ
る。
る。
【図１０】従来のシステムにおけるメッセージの到着順
序を説明する図である。
序を説明する図である。
【図１１】従来のシステムにおけるオブジェクトの移動
を説明する図である。
を説明する図である。
【図１２】従来のシステムにおけるオブジェクトの移動
を説明する図である。
を説明する図である。
【図１３】転送オブジェクトを用いた、従来のメッセー
ジ転送方式を説明する図である。
ジ転送方式を説明する図である。
【図１４】移動通知を用いた、従来のメッセージ転送方
式を説明する図である。
式を説明する図である。
【図１５】移動通知を用いた、従来のメッセージ転送方
式を説明する図である。
式を説明する図である。
【図１６】従来のメッセージ転送方式の問題点を説明す
る図である。
る図である。
【図１７】従来のメッセージ転送方式の問題点を説明す
る図である。
る図である。
【図１８】従来のメッセージ転送方式の問題点を説明す
る図である。
る図である。
１ 空間Ａ ２ 空間Ｂ ３ 空間Ｃ ４ 空間Ｄ ５、５′ キュー
フロントページの続き (56)参考文献 特開 平６−139170（ＪＰ，Ａ) 前川・外２名編「分散オペレーティン グシステム−ＵＮＩＸの次にくるもの」 （1991年）共立出版，ｐ．94−98 (58)調査した分野(Int.Cl.7，ＤＢ名) G06F 9/44
Claims (3)
- 【請求項１】複数個の空間から構成され分散型オブジェ
クト指向言語実行システムにおけるメッセージ到着順序
制御方式において、 オブジェクトが、一の空間（「移動元空間」という）か
ら別の空間（「移動先空間」という）に移動する際に、
前記複数個の空間を、移動元空間と、移動先空間と、そ
の他空間に分類し、 前記移動元空間は、移動通知メッセージを前記その他空
間に送信すると共に、前記オブジェクト宛のメッセージ
を送信元の空間に返送し、 前記その他空間は、前記移動通知メッセージを受信した
後に発生する前記オブジェクト宛のメッセージを順次キ
ューイングすると共に、エンドマーカーを移動したオブ
ジェクト宛メッセージ系列の最後として前記移動元空間
に送り、前記移動元空間から返送される前記オブジェク
ト宛のメッセージを前記移動先空間に送出し、且つ前記
移動元空間から返送された前記エンドマーカーを受信し
た際に、前記キューイングされたメッセージを前記移動
先空間に順次送出してキューイングを終了し、 前記移動先空間は、前記オブジェクトが移動してきた際
に、エンドマーカーを移動したオブジェクト宛メッセー
ジ系列の最後として前記移動元空間に送り、新たに発生
する前記移動元空間の前記オブジェクト宛のメッセージ
を順次キューイングし、前記移動元空間から返送される
前記オブジェクト宛のメッセージを前記オブジェクトに
送信し、前記移動元空間から返送された前記エンドマー
カーを受信した際に、前記キューイングされたメッセー
ジを前記オブジェクトに順次送信してキューイングを終
了することを特徴とするメッセージ到着順序制御方式。 - 【請求項２】前記移動元空間が、前記その他空間に前記
移動通知メッセージを送信してから前記移動通知メッセ
ージが前記その他空間に到着するまでの時間区間におい
て前記その他空間にて前記オブジェクト宛に発生したメ
ッセージが、その発生時系列に従いすべて前記移動元空
間に送信された後に前記その他空間に返送されることを
特徴とする請求項１記載のメッセージ到着順序制御方
式。 - 【請求項３】前記オブジェクトが、前記移動元空間を離
れた時から前記移動先空間に到着するまでの時間区間に
おいて前記移動先空間にて前記オブジェクト宛に発生し
たメッセージが、その発生時系列に従いすべて前記移動
元空間に送信された後に前記移動先空間に返送されるこ
とを特徴とする請求項１記載のメッセージ到着順序制御
方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30020694A JP3231563B2 (ja) | 1994-11-10 | 1994-11-10 | メッセージ到着順序制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30020694A JP3231563B2 (ja) | 1994-11-10 | 1994-11-10 | メッセージ到着順序制御方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08137691A JPH08137691A (ja) | 1996-05-31 |
| JP3231563B2 true JP3231563B2 (ja) | 2001-11-26 |
Family
ID=17882006
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP30020694A Expired - Fee Related JP3231563B2 (ja) | 1994-11-10 | 1994-11-10 | メッセージ到着順序制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3231563B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| AU2011380288B2 (en) | 2011-10-31 | 2015-09-17 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Apparatus and method for transferring event detector processes |
-
1994
- 1994-11-10 JP JP30020694A patent/JP3231563B2/ja not_active Expired - Fee Related
Non-Patent Citations (1)
| Title |
|---|
| 前川・外２名編「分散オペレーティングシステム−ＵＮＩＸの次にくるもの」（１９９１年）共立出版，ｐ．９４−９８ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH08137691A (ja) | 1996-05-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5748892A (en) | Method and apparatus for client managed flow control on a limited memory computer system | |
| US5386512A (en) | System for deriving and testing mutual capability set after receiving updated capability from other processors and before requesting service information | |
| US9888048B1 (en) | Supporting millions of parallel light weight data streams in a distributed system | |
| EP1247376B1 (en) | Method and apparatus for restraining a connection request stream associated with a high volume burst client in a distributed network | |
| US20070204275A1 (en) | Method and system for reliable message delivery | |
| US7835359B2 (en) | Method and apparatus for striping message payload data over a network | |
| CA2367800C (en) | Communication architecture for distributed computing environment | |
| US6256660B1 (en) | Method and program product for allowing application programs to avoid unnecessary packet arrival interrupts | |
| US6012121A (en) | Apparatus for flexible control of interrupts in multiprocessor systems | |
| US6466963B1 (en) | Agent system with prioritized processing of mobile agents | |
| Kessler et al. | A network communication protocol for distributed virtual environment systems | |
| CN111782417B (zh) | 一种基于消息的多进程共享串口资源的实现方法 | |
| JP3231563B2 (ja) | メッセージ到着順序制御方式 | |
| US5894547A (en) | Virtual route synchronization | |
| JP2904100B2 (ja) | 複数のデータベース間の整合方式 | |
| US11016807B2 (en) | Intermediary system for data streams | |
| JP6182779B1 (ja) | 転送装置、転送方法およびプログラム | |
| EP3320658A1 (en) | Technique for processing messages in a message-based communication scenario | |
| KR920005878B1 (ko) | 회로망을 이루는 노드사이의 메시지 전송 | |
| KR100310285B1 (ko) | 실시간 객체지향 분산 플랫폼에서 고장감내 서비스를지원하는 그룹통신 방법 | |
| Gopal et al. | Dynamic address assignment in broadcast networks | |
| Jalote | Efficient ordered broadcasting in reliable CSMA/CD networks | |
| KR20230054046A (ko) | 통신 시스템에서 로그를 원격으로 저장하는 시스템 및 방법 | |
| CN114145000A (zh) | 云应用的高效的心跳机制 | |
| US7447202B1 (en) | Method and system for optimized reliable non-member group communication through write-only membership |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19970128 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080914 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080914 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090914 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090914 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100914 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110914 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120914 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130914 Year of fee payment: 12 |
|
| LAPS | Cancellation because of no payment of annual fees |