JPH04123162A - プロセス間通信制御方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、並列、分散処理システムにおけるプロセス間
通信機能の制御方式に関する。

［従来の技術〕 通信によっであるデータをあるプロセスに送る際に、こ
のプロセスにデータを送る方法を発信元であるプロセス
は知らないとする。ここに、送り先のプロセスへのデー
タの送り方を知っている第３のプロセスがあって、この
プロセスへのデータの送り方は発信元プロセスにも分か
るとすれば、発信元のプロセスは、第３のプロセスにデ
ータを送信して転送を依願することができる。

つまり、プロセスＡがプロセスＺにデータを送れなくて
もプロセスＢには送ることができ、さらに、プロセスＢ
はプロセスＺにデータを送ることができるならば、プロ
セスＡがプロセスＢにデータを送ることで、プロセスＡ
および２間でデータ転送を行うことができる。

前記の例に限らず、プロセスＢのように仲介を行うプロ
セスが数多く関与する形の通信を考えることができる。

たとえば、前述の例で、プロセスＢからＺにデータを送
る代わりに、プロセスＣ２Ｄ、・・・、Ｙを経由して、
プロセスＺに送ることによっても、プロセスＡからＺへ
の通信を行うことができる。

この通信において、発信者が必ずしもデータの送信先を
知らなくてよいという性質は、計算機システムを構成す
る各機能単位の独立性を高め、システム全体の設計や構
築、保守を容品にするという利点を持つ。

ところで、上述の通信機能を実現する制御方式としては
、まず通信に関係するすべてのプロセスにデータを渡し
ていく方法が挙げられる。

さらに、仲介者の連鎖をたどることにより到達できるか
ぎりの最先端を求めるデリファレンスという操作も行わ
れる。先の例で言えば、プロセスＡはプロセスＢにプロ
セスＣへの送信手段を尋ね、それによって得た送信手段
によってさらにプロセスＣにプロセスＤへの送信手段を
尋ねる、という具合に連鎖をたどって、先の方にあるプ
ロセスへの送信手段を得ることをいう。こうして得た送
信手段によって、データの発信者が先の方のプロセスに
直接データを送信することにより、仲介者の連鎖を省略
し、データの転送回数を削減できる。

ただし、連鎖をたどる時点で、連鎖が完成しているとは
限らない。つまり、ある仲介者にその先のプロセスへの
送信手段を尋ねた時、その先のプロセスがまだ決まって
いなかったり、送信先は決まっていても、送信手段をま
だ持っていなかったりすることがありうる。この場合、
連鎖の探索はそこまでにして、このプロセスにデータを
転送する。以鋒、このプロセスに送信先への送信手段が
与えられたならば、転送を継続する。

メモリを一つしか持たない計算機システムの上では、前
述のような従来の制御方式を用いても、通信処理にはあ
まり時間はかからない。なぜなら、そのような計算機シ
ステムでは、データ転送に要する処理時間は小さく、か
つ、転送されるデータの量に関わらず一定だからである
。また、デリファレンスにおいても、小さな手間で送信
手段を男のプロセスに尋ねることができるからである。

〔発明が解決しようとする課題〕

しかし、従来の制御方式は、データ転送に大きな時間を
要するシステムには向かない。たとえは複数のプロセッ
サと、そのそれぞれに付随し他のプロセッサからは直接
、読み書きできないメモリから構成される計算機システ
ムでは、メモリ間でのデータ転送に要する処理時間は大
きく、かつ転送されるデータの量に比例する。したがっ
て、このシステムに従来の制御方式を適用すると、非常
に大きな処理時間が必要になる。

この処理時間を短縮するためには、データ転送回数を減
らす必要がある。しかし、前述の構成の計算機システム
では、デリファレンスはデータ転送回数を減らす手段と
してあまり有効ではない。

なぜなら、上述の構成の計算機システムでは、デリファ
レンスのために送信手段を尋ねようとすると、そのため
にメモリ間のデータ転送が何回が余計に必要ムこなるか
らである。

また、デリファレンスによって削減できるデータ転送回
数は、各プロセスにデータの送信先への送信手段が与え
られる順序によって、大きく変わる。全く削減できない
場合も稀ではない。たとえば、プロセスＡからＣへの通
信をプロセスＢを経由しで行おうとするとき、プロセス
Ｂ、Ｃ間の送信手段がプロセスＡ、Ｂ間の送信手段より
先に与えられれば、プロセスＡはプロセスＣへの送信手
段をプロセスＢに問い合わせて知ることができ、データ
転送はプロセスＡがらＣへの１回で済む。

しかし、プロセスＡ、Ｂ間の送信手段がプロセスＢ、Ｃ
間の送信手段より先に与えられると、デリファレンスを
行おうとしてもプロセスＡはプロセスＣへの送信手段を
得られないので、データの転送はＡからＢへとＢからＣ
への２回生しることになる。これは、デリファレンスを
行わない場合と同じ回数である。

本発明の目的は、このような欠点を除去し、少ない転送
回数でメッセージの転送を可能にするプロセス間通信制
御方式を提供することにある。

〔課題を解決するための手段〕

本発明は、発信者がメツセージの生成および転送を行い
、仲介者が前記発信者より発信されたメツセージあるい
は他の仲介者より再発信されたメツセージの受信ならび
に再転送を行い、受信者がメツセージの受信ならびにメ
ツセージで指定された処理を行うプロセス間通信制御方
式において、発信者は、受信者の位置が未知のときは生
成したメツセージの転送に先だって、受信者の位置をｆ
＋Ｉ認するための第１の位置確認メツセージを指定され
た転送先に転送し、 受信者は、前記第１の位置確認メツセージを受信した際
に、前記受信者の位置を知らせる位置通知メツセージを
前記位置確認メッセージの生成者に転送し、 発信者は、前記位置通知メツセージを受信した際に、保
持しているメツセージを前記位置通知メツセージを生成
した受信者に再転送し、仲介者は、再転送先の指定を受
けた際に、前記再転送先に、受信者の位置を確認するた
めの第２の位置確認メツセージを転送し、 仲介者は、前記第１の位置確認メッセージを受信した際
に、受信者の位置が未知のときは、前記位置確認メツセ
ージを保持し続け、 仲介者は、前記位置通知メッセージを受信した際に、保
持しているメツセージを前記位置通知メツセージを生成
した受信者に転送することを特徴としている。

前述した本発明において、発信者は、発信者が生成した
メツセージの転送先が、発信者の所在するプロセッサと
は異なるプロセッサにあるとき、発信者の所在するプロ
セッサ内に新たに仲介者を生成し、この仲介者の再転送
先として前記転送先を指定し、さらに前記仲介者に発信
者が生成したメツセージを転送するのが好適である。

また、前述した本発明において、発信者は、発信者が生
成したメツセージの転送先が受信者♂判定可能な場合に
は、前記第１の位置確認メッセージの転送と位置通知メ
ッセージの受信を行わずに、タタチニ前記転送先に発信
者が生成したメッセージを転送し、 仲介者は、指定された再転送先が受信者と判又・可能な
場合には、前記第２の位置確認メッセーεの転送と位置
通知メッセージの受信を行わずに、ただちに前記再転送
先に保持しているメッセーうを転送するのが好適である
。

さらに、前述した本発明において、発信者は、転送しよ
うとするメツセージがある個数以下でシる場合は、前記
第１の位置確認メッセージの転迎と位置通知メッセージ
の受信を行わずに、ただ右に指定された転送先に転送し
ようとするメツセージを転送し、 仲介者は、この仲介者が転送するメツセージ力・ある個
数以下であると判定可能な場合は、前記第２の位置確認
メツセージを転送せず、また前記位置通知メッセージの
受信を待たずに、ただちに指定された再転送先ムこ保持
しているメッセージを転送するのが好適である。

（作用〕 第１の発明ムこおいては、メッセージの生成および転送
を行う発信者と、前述の発信者より発信されたメ・ッセ
ージあるいは他の仲介者より再発信されたメツセージの
受信ならびに再転送を行う仲介者と、メツセージの受信
ならびにメッセージで指定された処理を行う受信者のそ
れぞれが、以下のａ、ｂ、ｃ、ｄ、ｅ、ｆに従うように
している。

Ｃ発信者は、受信者の位置が未知のときは生成したメツ
セージの転送に先だって、受信者の位置を確認するため
の位置確認メッセージを指定された転送先に転送する。

ｂ受信者は、ａ項に記載の位置確認メツセージを受信し
た際に、前述の受信者の位置を知らせる位置通知メッセ
ージを前述の位置確認メツセージの生成者に転送する。

Ｃ発信者は、ｂ項に記載の位置通知メッセージを受信し
た際に、保持しているメツセージを前述の位置通知メツ
セージを生成した受信者に再転送する。

ｄ仲介者は、再転送先の指令を受けた際に、前述の再転
送先に、受信者の位置を確認するための位置確認メツセ
ージを転送する。

ｅ仲介者は、ａ項に記載の位置確認メツセージを受信し
た際に、受信者の位置が未知のときは、前述の位置確認
メツセージを保持し続ける。

ｆ仲介者は、ｂ項に記載の位置通知メツセージを受信し
た際に、保持しているメッセージを前述の位置通知メッ
セージを生成した受信者に再転送する。

第２の発明においては、第１の発明に加えて、発信者が
下記のｇに従って振舞うようにしている。

ｇ発信者は、発信者が生成したメツセージの転送先が、
発信者の所在するプロセッサとは異なるプロセッサにあ
るとき、発信者の所在するプロセッサ内に新たに仲介者
を生成し、この仲介者の再転送先として前述の転送先を
指定し、さらに前述の仲介者に発信者が生成したメッセ
ージを転送する。

第３の発明においては、第１の発明に加えて、発信者と
仲介者がそれぞれ下記のり、ｉに従って振舞うようにし
ている。

ｈ発信者は、発信者が生成したメッセージの転送先が受
信者と判定可能な場合には、第１の発明に記載の位置！
認メツセージの転送と位置通知メツセージの受信を行わ
ずに、ただちに前述の転送先に発信者が生成したメツセ
ージを転送する。

ｉ仲介者は、指定された再転送先が受信者と判定可能な
場合には、第１の発明に記載の位置確認メツセージの転
送と位置通知メツセージの受信を行わずに、ただちに前
述の再転送先に保持しているメッセージを転送する。

第４の発明においては、第１の発明に加えて、発信者と
仲介者がそれぞれ下記のｊ、ｋに従って振舞うようにし
ている。

ｊ発信者は、転送しようとするメツセージがある個数以
下である場合は、第１の発明に記載の位置確認メツセー
ジの転送と位置通知メツセージの受信を行わずに、ただ
ちに指定された転送先に転送しようとするメツセージを
転送する。

ｋ仲介者は、この仲介者が転送するメッセージがある個
数以下であると判定可能な場合は、第１の発明に記載の
位Ｗ確認メッセージを転送せず、また第１の発明に記載
の位置通知メッセージの受信を待たずに、ただちに指定
された再転送先に保持しているメッセージを転送する。

ここで、例えば発信者から受信者に送られるデータの個
数をＭとし、ここでデータが経由する仲介者の個数をＮ
とすると、従来の制御方式において、デリファレンスを
行わない場合、発信者とすべての仲介者が送信先にＭ個
のデータを転送するので、必要なデータ転送回数は総計
Ｍ（Ｎ＋１）である。

一方、第１の発明のプロセス間通信制御方式によれば、
発信者とすべての仲介者が合計Ｎ＋１個の位置確認メッ
セージを送信先に送り、すべての仲介者はこの仲介者を
送信先とする発信者または仲介者から受けとった位置確
認メッセージを合計Ｎ個受信者に送り、受信者はすべて
の位置確認、メッセージにたいして１つ位置通知メッセ
ージを合計Ｎ＋１個送る。さらに、発信者はＭ個のデー
タを受信者に送るので、データ転送回数は総計３Ｎ＋２
十Ｍである。したがって、第１の発明によって、データ
転送回数が削減できる条件は、３　Ｎ＋２　＋Ｍ≦Ｍ（
Ｎ＋１） より （Ｍ−３）Ｎ２２ となる。すなわち、１つ以上の仲介者を介して５つ以上
のデータを送るか、２つ以上の仲介者を介して４つ以上
のデータを送る場合は、第１の発明によってデータ転送
回数を削減することができる。

デリファレンスを行う場合は、データ転送回数は処理の
実行状況に依存する。つまり、各プロセスに送信先への
送信手段が与えられる順序によって、必要なデータ転送
回数は変わる。

データ転送回数が最も少ない場合には、発信者がすべて
の仲介者に対して送信手段を問い合わせるメツセージを
出し、このそれぞれの問い合わせに対して答えるメツセ
ージが送られ、これに基づいて発信者から受信者にデー
タが転送される。したがって、データ転送回数は総計２
Ｎ＋Ｍである。

これは、第１の発明によるデータ転送回数３Ｎ十２＋Ｍ
に比べてＮ＋２回少ｌ０゜ しかし、上述のデータが転送され終った段階で、第１の
発明によれば、この通信に関与したすべての仲介者が受
信者への送信手段を得ているのに対し、デリファレンス
では、受信者への送信手段を得ることができるのは発信
者だけである。つまり、デリファレンスではこれ以鋒い
ずれかの仲介者から受信者にデータを発信する際には、
再び上述の手続きが繰り返されるのに対し、第１の発明
によれば、どの仲介者からもただちに受信者に直接デー
タ転送ができる。

また、前述のデリファレンスに必要なデータ転送回数は
最少の場合であり、普通はより多くのデータ転送が必要
になる。これに対し、第１の発明では、常に上述の回数
で通信を行うことができる。

第２の発明である制御方式は、たとえば受信者が定まっ
ていなくても発信者がデータを手放せるようにするため
などの理由により、発信者に受信者の位置が通知される
前に発信者がデータを転送する必要がある場合に、通信
にかかる処理時間を短縮できる。発信者の送信先が別の
ブロモ・ンサにあるとき、従来の方法によれば、発信者
からその送信先へのデータ転送は、大きな処理時間を要
するプロセッサ間転送になる。

一方、第２の発明によれば、発信者と同一プロセッサ内
に仲介者を作り、この仲介者を発信者の送信先とするの
で、発信者からその送信先への転送はプロセッサ内転送
として行うことができる。

プロセッサ内通信はプロセッサ間転送に比べてはるかに
短時間で行うことができるので、第２の発明によって通
信にかかる処理時間を短縮できる。

なお、新しく作った仲介者と発信者の元の送信先の間で
は、発信者の元の送信先が受信者でない限り、第１の発
明の作用によってデータ転送は行われない。

第１の発明において発信者や仲介者に指定された送信先
が受信者である場合には、従来よりデータ転送回数が増
加するが、第３の発明によれば、この場合にも従来の方
法と同じデータ転送回数で済ませることができる。第１
の発明においてデータの個数が少ない場合は、従来より
データ転送回数が増加するが、第４の発明によれば、こ
の場合も従来と同じデータ転送回数で済ませることがで
きる。

（実施例〕 次に、複数のプロセッサを含む計算機システムでの実施
例を説明する。

この実施例では以下の事項を想定している。

ａ発信者は受信者が通知される前に、発信者が生成した
メツセージを送信先に転送する。

ｂ複数の発信者または仲介者が同一の仲介者または受信
者を転送先とすることが可能である。

ａの事項によって、発信者は受信者に直接転送するべき
メツセージを保持しない。また、仲介者がメツセージを
保持することがあり得る。またｂの事項によって、仲介
者または受信者は複数の発信者または仲介者からメッセ
ージを送信されることがあり得る。

そこで、本実施例では、発信者には受信者の位置を通知
しない。また、仲介者は任意の個数のメッセージを保持
できるようにする。

第１０図は、前述のシステムにおいて構成される通信路
の例を示している。１，２．３は発信者である。４は受
信者である。５，６，７，８．９は仲介者である。第１
０図中の矢印は、矢の根本にある発信者または仲介者に
矢が指し示す仲介者または受信者が転送先として指定さ
れていることを表している。

第１図は本発明の手順によって第】Ｏ図ムこ示す通信路
による通信を行った場合の最終的に各発信者および仲介
者が保持する転送先を示したものである。

第８図はメツセージを表すデータ構造を示している。５
０は他のメツセージへのポインタを保持する領域である
。５１はメツセージ本体の大きさを保持する領域、５２
はメツセージ本体を保持する可変長の領域である。

第５図は仲介者を表すデータ構造を示している。

仲介者は転送先を保持する領域６０、メツセージを保持
するリスト構造の先頭へのポインタを保持する領域６１
および末尾へのポインタを保持する領域６２からなる。

第７図は仲介者が複数のメツセージを保持する様子を示
している。第７図において、７０は仲介者、？１．７２
．７３．７４はメツセージ、５０は次のメツセージへの
ポインタを保持する領域、６１はリスト構造の先頭への
ポインタを保持する領域、６２はリスト構造の末尾への
ポインタを保持する領域である。

仲介者７０はリスト構造によってメツセージ７１．７２
゜７３、７４を保持している。

第９図は転送先の位置情報を表すデータ構造である。こ
の構造は転送先へのポインタを保持する領域８０と、転
送先が仲介者であるか受信者であるかを示す値を保持す
る領域８１からなる。

第２図は発信者によるメツセージ発信処理の手順を示す
フローチャートである。第２図において、発信者は発信
するべきメツセージと転送先を表す位置情報が与えられ
ると、ステップ２０において転送先が発信者と同一プロ
セッサ内にあるかどうかを転送先の位置情報を見て判別
する。ステップ２０における判別結果が「はいＪのとき
は、ステップ２４において宛先にメツセージを転送する
。ステップ２０の判別結果が「いいえ」のときは、ステ
ップ２１において仲介者を作成し、この仲介者にステッ
プ２２においてメツセージを転送し、ステップ２３にお
いて後述する手続きにより転送先を仲介者の転送先とし
て指定する。

第３図は仲介者に対する転送先指定処理の手順を示すフ
ローチャートである。第３図において、仲介者は転送先
を表す位置情報が与えられると、ステップ３０において
転送先が受信者であるかどうかを判別する。ステップ３
０における判別結果が「はい」の時は、ステップ３５に
おいてメツセージを転送先に転送し、ステップ３６にお
いてその転送先を保持する。ステップ３０における判別
結果が「いいえ」のときは、ステップ３１においてメッ
セ−シカ、Ｓ本仲介者を送る最後の１つのメッセージで
あるかどうかを判別する。ステップ３１における判別結
果が「はい」の時は、ステップ３５においてメツセージ
を転送先に転送し、ステップ３６においてその転送先を
保持する。ステップ３１における判別結果が「いいえ」
の時は、ステップ３２において本仲介者の位置情報を含
む位置確認メッセージを前記転送先に送り、ステップ３
３において、位置通知メツセージの到着を待つ。位置通
知メッセージが到着したら、ステップ３４においてこの
メツセージに含まれる位置情報が示す仲介者または受信
者を本仲介者の転送先とし、ステップ３５においてメッ
セージを転送先に転送し、ステップ３６においてその転
送先を保持する。

第４図は受信者の受信位置通知処理の手順を表すフロー
チャートである。第４図において、受信者はステップ４
０で位置確認メツセージを受けとると、このメツセージ
に含まれる位置情報が示す発信者または仲介者に、ステ
ップ４１において本受信者の位置情報を含む位置通知メ
ツセージを送る。

第１図は、以上説明した手順によって、実際に第１０図
に示したように送信先を指定した際の処理を示す。

最初に、仲介者８に別のプロセッサにある仲介者９が転
送先として指定されると、仲介者８の位置情報を含んだ
位置確認メツセージ１０１が仲介者９に送られる。第１
図（ａ）はここまでの処理が行われた状態を示している
。

次に、発信者３が３個のメツセージ１１０を仲介者８を
転送先として発信すると、発信者３と同しプロセンサに
仲介者７が作られ、メッセージはすべて仲介者７にその
まま送られる。さらに、仲介者７には別のプロセッサに
ある仲介者８が転送先として指定されるので、仲介者７
の位置情報を含んだ位置確認メツセージ１０２が仲介者
８に送られる。第１回し）はここまでの処理が行われた
手順を示している。

ここで、仲介者９に受信者が転送先として指定されると
、仲介者９は受信者を転送先として保持し、仲介者９が
保持していた仲介者８の位置情報を含む位置確認メッセ
ージ１０１が受信者に送られる。第１図（Ｃ）はここま
での処理が行われた状態を示している。

さて、仲介者８の位置情報を含む位置確認メツセージを
受けとった受信者は、仲介者８に受信者の位置情報番含
む位置通知メツセージ１０３を送る。

第１図（ｄ）はここまでの処理が行われた状態を示して
いる。

位置通知メツセージを受は取った仲介者８は、この仲介
者が保持していた仲介者７の位置情報を含む位置確認メ
ツセージ１０２を受信者に送り、受信者を転送先として
保持する。第１図（ｅ）はここまでの処理が行われた状
態を示している。

仲介者７の位置情報を含む位置確認メツセージを受けと
った受信者は、仲介者７に受信者の位置情報を含む位置
通知メッセージを送る。位置通知メツセージを受けとっ
た仲介者７は、この仲介者が保持していた３個のメツセ
ージ１１０を受信者に送り、受信者を転送先として保持
する。第１図げ）はここまでの処理が行われた状態を示
している。

以上の処理によって、発信者３が生成したメッセージ１
１０は仲介者８，９を経由せず、ただ１回のプロセッサ
間通信によって直接受信者４に送られる。また、すべて
の仲介者７，８．９が受信者４の位置情報を得る。

以降、第１０図において、仲介者６の転送先として別の
プロセッサにある仲介者８が指定された時には、仲介者
６の位置情報を含む位置通知メツセージが仲介者８に送
られる。仲介者８は受信者を転送先としているので、こ
のメツセージは直ちに受信者に転送され、この返事とし
て受信者は仲介者６に位置通知メツセージを送り、その
結果、仲介者６は受信者を転送先として保持する。

ここで、発信者１が別のプロセッサにある仲介者６にメ
ツセージを１個だけ発信しようとすると、発信者１と同
じプロセッサに仲介者５が作られ、唯一のメツセージは
仲介者５に送られる。そして、仲介者６が仲介者５の転
送先として指定されるが、仲介者５の持つメツセージは
仲介者５の発信する最後の１つのメツセージなので、仲
介者５はそのメツセージを直接、仲介者６に転送する。

これを受けとった仲介者６は、すでに受信者を転送先と
して保持しているので、メッセージを直接、受信者に転
送する。

第１１図は、以上の処理によって形成される通信路の状
態を示したものである。なお、第１１図において、１，
２．３は発信者、４は受信者、５，６゜７．８．９は中
継者、　９０．９１．９２．９３．９４．９５はプロセ
ッサである。

以上、本発明の実施例について述べたが、本発明の実施
例にあたって、前述の実施例で用いたデータ構造は必須
のものではない。たとえば、本発明においては仲介者は
転送先とリスト構造を必ずしも同時に保持する必要はな
いので、仲介者を表すデータ構造は第６図のように転送
先を表す位置情報を保持する領域６０と、リスト構造の
先頭を指すポインタ６エを保持する同一の領域とするこ
とができる。これにより、仲介者を表すデータ構造に要
するメモリ領域が削減される。また、メッセージはリス
ト構造で持つ必要はなく、配列に収めても良い。

〔発明の効果〕

以上説明したように、第１の発明によって、仲介者が形
成する通信路が幾つのプロセッサにまたがっていようと
も、発信者が発信したメツセージは、発信者から直接受
信者へ転送されるので、各メツセージの転送回数は１回
で済み、全体としてメツセージ転送回数を削減できる。

また、第２の発明によれば、第１の発明において発信者
が受信者の位置が通知される前にメッセージを発信する
場合でも、発信者が発信したメツセージは、発信者と同
一のプロセッサ↓こある仲介者から直接受信者に転送さ
れるので、大きな処理時間を要するプロセッサ間転送は
各メツセージごとに１回で済み、通信に要する処理時間
を節減することができる。

さらに、第３の発明によれば、第１の発明において発信
者または仲介者に指定された転送先が受信者の場合に、
第１の発明よりさらに少ないメッセージ転送回数で通信
を行うことができる。

同様に、第４の発明によれば、第１の発明において少数
のメツセージだけを転送する場合に、第１の発明よりさ
らに少ないメツセージ転送回数で通信を行うことができ
る。

【図面の簡単な説明】

第１図は通信路による通信を本発明の手順で行う過程を
示す図、 第２図は発信者によるメツセージ発信処理の手順を表す
フローチャート、 第３図は仲介者による転送先指定時処理の手順を表すフ
ローチャート、 第４図は受信者による位置通知処理の手順を表すフロー
チャート、 第５図は仲介者を表すデータ構造の例を示す図、第６図
は仲介者を表すデータ構造の別の例を示す図、 第７図は複数のメツセージをリスト構造によって保持す
る仲介者の例を示す図、 第８図はメツセージを表すデータ構造の例を示す図、 第９図は位置情報を表すデータ構造の例を示す図、 第１０図は発信者と仲介者と受信者からなる通信路の例
を示す図、 第１１図は第１０図の通信路による通信を本発明の手順
によって行った時に発信者および中継者が保持する転送
先の例を示す図である。 ３・・・・・発信者 ４・・・・・受信者 ７．８．９・・・中継者

Claims (4)

【特許請求の範囲】
1. （１）発信者がメッセージの生成および転送を行い、仲
   介者が前記発信者より発信されたメッセージあるいは他
   の仲介者より再発信されたメッセージの受信ならびに再
   転送を行い、受信者がメッセージの受信ならびにメッセ
   ージで指定された処理を行うプロセス間通信制御方式に
   おいて、 発信者は、受信者の位置が未知のときは生成したメッセ
   ージの転送に先だって、受信者の位置を確認するための
   第１の位置確認メッセージを指定された転送先に転送し
   、 受信者は、前記第１の位置確認メッセージを受信した際
   に、前記受信者の位置を知らせる位置通知メッセージを
   前記位置確認メッセージの生成者に転送し、 発信者は、前記位置通知メッセージを受信した際に、保
   持しているメッセージを前記位置通知メッセージを生成
   した受信者に再転送し、 仲介者は、再転送先の指定を受けた際に、前記再転送先
   に、受信者の位置を確認するための第２の位置確認メッ
   セージを転送し、 仲介者は、前記第１の位置確認メッセージを受信した際
   に、受信者の位置が未知のときは、前記位置確認メッセ
   ージを保持し続け、 仲介者は、前記位置通知メッセージを受信した際に、保
   持しているメッセージを前記位置通知メッセージを生成
   した受信者に転送することを特徴とするプロセス間通信
   制御方式。
2. （２）発信者は、発信者が生成したメッセージの転送先
   が、発信者の所在するプロセッサとは異なるプロセッサ
   にあるとき、発信者の所在するプロセッサ内に新たに仲
   介者を生成し、この仲介者の再転送先として前記転送先
   を指定し、さらに前記仲介者に発信者が生成したメッセ
   ージを転送する請求項１記載のプロセス間通信制御方式
   。
3. （３）発信者は、発信者が生成したメッセージの転送先
   が受信者と判定可能な場合には、前記第１の位置確認メ
   ッセージの転送と位置通知メッセージの受信を行わずに
   、ただちに前記転送先に発信者が生成したメッセージを
   転送し、 仲介者は、指定された再転送先が受信者と判定可能な場
   合には、前記第２の位置確認メッセージの転送と位置通
   知メッセージの受信を行わずに、ただちに前記再転送先
   に保持しているメッセージを転送する請求項１記載のプ
   ロセス間通信制御方式。
4. （４）発信者は、転送しようとするメッセージがある個
   数以下である場合は、前記第１の位置確認メッセージの
   転送と位置通知メッセージの受信を行わずに、ただちに
   指定された転送先に転送しようとするメッセージを転送
   し、 仲介者は、この仲介者が転送するメッセージがある個数
   以下であると判定可能な場合は、前記第２の位置確認メ
   ッセージを転送せず、また前記位置通知メッセージの受
   信を待たずに、ただちに指定された再転送先に保持して
   いるメッセージを転送する請求項１記載のプロセス間通
   信制御方式。