JPH06180654A - 送信側プロセスと複数の受信側プロセスの間でプロセス間メッセージのスイッチングを行う方法および装置 - Google Patents

Abstract

(57)【要約】 【目的】 送り側プロセスと複数の受け側プロセスの間
でプロセス間メッセージのスイッチングを行う方法と装
置を得ることである。 【構成】 サポートされるメッセージは要求メッセージ
と告知メッセージを含む。サポートされる受け側プロセ
スはハンドラプロセスとオブザーバプロセスを含む。要
求メッセージを取り扱い、オブザーブできる。告知メッ
セージをオブザーブし、取り扱うことができる。ハンド
ラプロセスとオブザーバプロセスは実行はもちろん、非
実行とすることができる。送り側プロセスは受け側プロ
セスの実体を指定する必要はない。送り側プロセスと受
け側プロセスは同じコンピュータで、またはネットワー
ク内の２台またはそれ以上のコンピュータで実行でき
る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はコンピュータ装置の分野
に関するものである。とくに、本発明は、送り側プロセ
スと複数の受け側プロセスの間でプロセス間メッセージ
スイッチングを行う方法および装置に関するものであ
る。

【０００２】

【従来の技術】従来のプロセス間通信装置は、いくつか
のメッセージ種類を取り扱う性能、またはメッセージ配
分法を提供する。典型的な装置は要求メッセージの点間
配分と、プロセス間の通知メッセージのマルチキャスト
配分とをサポートする。プロセスというのは、実行のプ
ロセスにおけるプログラム、実行可能なファイル、の例
である。要求は別のプロセスに対して作用する１つのプ
ロセスに対する呼び出しである。要求は通常は点から点
へ、すなわち１つのプロセス（要求ハンドラと呼ばれ
る）へ通常送られ、または送ることができない時には戻
される。要求には要求ハンドラから要求送り側への応答
メッセージが伴う。応答は要求の結果を示す。通知はあ
る事象が起きたという１つのプロセスによる告知であ
る。通知は通常多重に行われ、１組のプロセス（オブザ
ーバと呼ばれる）へ送られる。通知にはオブザーバから
の応答は伴わず、その通知が送ることができないとして
も、送り側に対して何の作用も生じない。あるプロセス
はそれの実行中に種々の点で送り側、ハンドラまたはオ
ブザーバとして作用できる。

【０００３】要求の通常の点間配分および通知の多重配
分は次のような少なくとも２つの欠点を有する。

【０００４】（１）要求と通知の間の厳密な二分は融通
性に欠け、要求は観察できず、通知は取り扱うことがで
きない。

【０００５】（２）送り側にはメッセージ受け側を識別
するという負担がかけられる。

【０００６】それらの欠点により、協同する多重プロセ
ス応用、とくにネットワークに組まれた環境における開
発が妨げられてきた。あるプロセスがオブジェクトを生
じたことを、告知を送ることによりそのプロセスが通知
する場合には、それらのオブジェクトのカウントを含ん
でいるファイルをその告知の結果として更新すべきであ
る。そのカウントが１回確実に増加されるようにするた
めに、１つのプロセスがその告知を取り扱い、他の興味
のあるプロセスがそれを観察できる。通常のプロセス間
通信装置の下においては、正確に１つのプロセスがカウ
ントを更新するという保証がないから、１つの告知では
カウントの更新を行うことができない。第２の例は、他
のプロセスが要求を再検査または再実行することを許す
ために、１つのプロセスが他のプロセスにより行われた
要求の記録を保持するかもしれない場合である。要求メ
ッセージを観察できるプロセスは、その要求の再検査ま
たは再実行のタスクを容易に行うことができる。最後
に、プロセスのダイナミックな性質のために、送り側の
プロセスが、どのプロセスがメッセージを受けるべきか
を知ることが困難にされる。

【０００７】後で述べるように、本発明は従来技術の諸
欠点を克服し、送り側プロセスと複数の受け側プロセス
の間の改良したプロセス間メッセージスイッチングを行
う方法および装置を提供するものである。

【０００８】

【発明が解決しようとする課題】したがって、本発明の
目的は、送り側プロセスと複数の受け側プロセスの間の
プロセスメッセージのスイッチング、とくに要求メッセ
ージと告知メッセージのスイッチングを改良することで
ある。

【０００９】本発明の別の目的は、要求メッセージを取
り扱いおよび観察できるとともに、告知メッセージを観
察および取り扱うことができるようにすることである。

【００１０】本発明の別の目的は、受け側プロセスの実
体を知る必要なしに、要求メッセージと告知メッセージ
を送り側プロセスにより送ることができるようにするこ
とである。

【００１１】本発明の更に別の目的は、要求メッセージ
と告知メッセージを送り側プロセスにより、非実行受け
側プロセスと実行受け側プロセスへ送ることができるよ
うにすることである。

【００１２】

【課題を解決するための手段】それらの目的は、送り側
プロセスと複数の受け側プロセスの間のプロセス間メッ
セージをスイッチングする本発明の方法と装置により実
現される。この方法の好適な実施例は、受け側プロセス
を装置にレジスタリングする過程と、レジスタされた受
け側プロセスを選択して、送り側プロセスから受けたメ
ッセージを受ける過程と、選択された受け側プロセスの
ための受けたメッセージのコピーを待ち合わせする過程
と、受けたメッセージを実行し、または実行せず、配置
する過程と、待機させられたメッセージの可用性につい
ての選択された受け側プロセスを合図する過程と、待機
させられたメッセージを、合図された受け側プロセスに
より要求された時に、送る過程とを有する。本発明の装
置はレジスタリング過程と、選択する過程と、待ち合わ
せする過程と、合図をする過程と、送る過程とを行う種
々の手段を有する。

【００１３】受けたメッセージを処理するために、この
方法の好適な実施例は、送り側プロセスをレジスタリン
グする過程と、告知メッセージを捨てる過程と、要求メ
ッセージに応答する過程とを更に有する。同様に、本発
明の装置は捨てる過程と、応答する過程とを行う種々の
手段を更に有する。

【００１４】選択されたハンドラプロセスを有しない要
求メッセージに対して応答するために、本発明の方法の
好適な実施例は、要求メッセージを結果で更新する過程
と、応答メッセージを受けるために、レジスタさせられ
たオブザーバプロセスを選択する過程と、送り側プロセ
スと選択されたオブザーバプロセスとに対する応答メッ
セージのコピーを待機させる過程と、待機応答メッセー
ジの可用性について送り側プロセスおよび実行する選択
されたオブザーバプロセスに合図する過程と、合図され
た送り側プロセスとオブザーバプロセスにより要求され
た時に待機応答メッセージを送る過程とを更に有する。
同様に、本発明の装置は、更新、選択、合図および送り
の各過程を行う手段を更に有する。

【００１５】選択されたハンドラプロセスでの要求メッ
セージに対して応答するために、この方法の好適な実施
例は、結果を待っている各要求メッセージの付加コピー
を待ち合わせる過程と、上記更新過程、選択過程、合図
過程および送る過程の前に、ハンドラプロセスから結果
を受けた時に、結果を待っている要求メッセージの待ち
合わせを解除する過程とを更に有する。

【００１６】受け側プロセスの記録はメッセージパター
ン識別子と、合図のやり方の識別子と、プログラム形式
の識別子とを記録する過程を含む。送り側プロセスは合
図するやり方を記録する過程を含む。受け側プロセスと
送り側プロセスは初期化時、または実行中のある後の点
でダイナミックに記録できる。

【００１７】メッセージはメッセージを記述する複数の
メッセージ属性を含む。メッセージ属性はメッセージ標
識と、メッセージクラスと、メッセージ状態とを含む。
メッセージクラスは「要求」と「告知」を含む。メッセ
ージ状態は「作成された」、「送られた」、「取り扱わ
れた」、「待機させられた」、「スタートさせられ
た」、「障害を起こされた」を含む。

【００１８】選択は、各メッセージごとにたかだか１つ
のハンドラプロセスと、任意の数のオブザーバプロセス
とを含む。ハンドラプロセスとオブザーバプロセスは、
メッセージクラスとは無関係に選択される。メッセージ
属性を一致させることによりプロセスは選択される。記
録されているメッセージパターンと、プログラム型定義
に含まれているメッセージ特徴内のメッセージパターン
とに対して行われる。

【００１９】記法および用語 後で行う詳細な説明を、コンピュータメモリ内のデータ
ビットに対するオペレーションのアルゴリズム表現およ
び記号表現で主として行う。それらのアルゴリズムによ
る説明および表現は、データ処理の分野における専門家
が自己の業績を最も効果的に伝えるために、それらの専
門家が用いる手段である。

【００２０】アルゴリズムというのはここでは、および
一般的には、希望の結果へ導く自己矛盾のない一連の過
程であると考えられる。それらの過程は物理量の物理的
取り扱いを要する過程である。通常は、必然的なもので
はないが、それらの量は、記憶、転送、組み合わせ、比
較その他の処理を行うことができる電気信号または磁気
信号の形をとる。主として一般的に用いられているとい
う理由で、それらの信号をビット、値、素子、記号、オ
ブジェクト、キャラクタ、項、番号等と呼ぶことが時に
は便利であることが判明している。しかし、それら全て
の項および類似の項には適切な物理量に関連づけるこ
と、およびそれらの量へ取付けられる単なる便利なラベ
ルであることを記憶すべきである。

【００２１】更に、行われる操作は、人の精神活動に一
般的に関連づけられる加算または比較のような表現でし
ばしば呼ばれる。本発明の一部を成す、ここで説明する
オペレーションのいずれにおいても人のそのような能力
は、ほとんどの場合に不必要であり、あるいは望ましく
ない。オペレーションはマシンオペレーションである。
本発明のオペレーションを行うために有用なマシンは汎
用デジタルコンピュータまたはそれに類似の装置を含
む。あらゆる場合に、コンピュータを動作させることに
おける方法オペレーションと計算自体の方法の違いを記
憶しておくべきである。本発明は、他の希望の物理的信
号を発生するために、電気的信号またはその他の（たと
えば機械的、化学的）物理的信号の処理においてコンピ
ュータを動作させる方法過程に関するものである。

【００２２】本発明はそれらのオペレーションを行うた
めの装置にも関するものである。この装置は求められて
いる目的のためにとくに構成でき、またはコンピュータ
に内蔵されているコンピュータプログラムにより選択的
に動作させられ、または再構成されるものとしての汎用
コンピュータを含むことができる。ここで提示するアル
ゴリズムは任意の特定のコンピュータまたはその他の装
置に完全に関連するものではない。とくに、種々の汎用
機を、本発明の教示に従って書かれたプログラムで使用
でき、あるいは要求されている方法過程を実行するため
に一層特殊化された装置を構成するためにそれらの汎用
機は一層便利であることを証明できる。それらの種々の
装置のために要求される構造は以下の説明から明らかと
なるであろう。

【００２３】以下に、ネットワークに結ばれている１台
または複数のコンピュータにより実行される送り側プロ
セスと、受け側プロセスとの間のメッセージをスイッチ
ングするために特定の応用を有するプロセス間メッセー
ジスイッチングのための方法および装置について説明す
る。本発明を完全に理解できるようにするために、以下
の説明においては、特定の数、材料および構成等のよう
な特定の事項の詳細について数多く述べてある。しか
し、そのような特定の詳細事項なしに本発明を実施でき
ることが当業者には明らかであろう。その他の場合に
は、本発明を不必要に詳しく説明して本発明をあいまい
にしないようにするために、周知のシステムは説明しな
い。

【００２４】

【実施例】

１．概 観 まず、本発明のプロセス間メッセージスイッチングのた
めの装置１０の好適な実施例のブロック図が示されてい
る図１を参照する。装置１０はネットワーク６０へ接続
されている複数のコンピュータ３０、４０、５０に関連
して示されている。コンピュータ３０、４０、５０のネ
ットワークは複数の送り側プロセス４２と、複数の受け
側プロセス５２、５４とを有する。それらのプロセス４
０、５２、５４はメッセージ６４〜６７を互いに送り合
う。受け側プロセス５２はハンドラプロセスであり、プ
ロセス５４はオブザーバプロセスである。メッセージ６
４〜６７は要求メッセージ、告知メッセージ、結果メッ
セージおよび応答メッセージである。

【００２５】本発明のプロセス間メッセージをスイッチ
ングする装置１０の好適な実施例は、プロセス４２、５
２、５４からレジストレーション６２を入力として受け
るためのインターフェイス（図示せず）を含むレジスタ
リング手段１２と、送り側プロセス４２からメッセージ
６４、６５を入力として受けるためのインターフェイス
（図示せず）を含む選択手段１４と、この選択手段１４
へ結合される待ち合わせ手段１６と、選択手段１４へ結
合され、受け側プロセス５２、５４から結果６６を入力
として受けるためのインターフェイス（図示せず）を含
む更新手段１８と、レジスタリング手段１２と待ち合わ
せ手段１６へ結合され、信号をプロセス４２、５４、５
４へ出力する合図手段２０と、プロセス４２、５２、５
４から確認応答を入力として受け、メッセージ６４、６
５、６７をプロセス４２、５２、５４へ出力するための
インターフェイス（図示せず）を含む送り手段２１とを
有する。

【００２６】２．レジスタリング手段 レジスタリング手段１２は本発明の装置で受け側プロセ
ス５２、５４をレジスタリングするためのものである。
受け側プロセス５２、５４のレジストレーションは、各
受け側プロセス５２、５４に対してレジスタリングメッ
セージパターンと合図方法を有する。また、受け側プロ
セス５２、５４のレジストレーションは、各受け側プロ
セス５２、５４に対してプログラム型識別子をレジスタ
リングすることを含むこともできる。

【００２７】メッセージパターンは、レジスタリング受
け側プロセス５２、５４が受けるメッセージ６４、６
５、６７を装置１０へ記述する。合図方法は、メッセー
ジ６４、６５、６７の可用性についてレジスタリング受
け側プロセス５２、５４へどのようにして合図するかを
装置１０へ記述する。プログラム型識別子は、レジスタ
リング受け側プロセス５２、５４により実行されている
プログラムを装置１０へ記述する。メッセージパターン
と、合図方法と、プログラム型識別子とについては後で
詳しく説明する。

【００２８】レジスタリング手段１２は、レジスタリン
グプロセス４２、５４、５４のためのレジストレーショ
ン６２を入力として受けるためのインターフェイス（図
示せず）を有する。レジスタリング手段１２は複数の処
理手段（図示せず）も有する。各処理手段は、それらの
レジストレーション６２を処理するため、それに含まれ
ている合図方法またはメッセージパターンを取り出すた
め、選択手段１４と合図手段２０により後で使用するた
めにそれらを記憶するために、レジストレーションイン
ターフェイスへ結合される。レジストレーション６２は
プログラム型識別子を含み、プロセシング手段はプログ
ラム型識別子を取り出し、プログラム型識別子により識
別されたプログラム型定義６８を用いて、メッセージパ
ターンを発生する。発生されたメッセージパターンは、
選択手段１４により後で使用するために記憶もされる。
また、レジスタリング手段１２は、プログラム保留メッ
セージ待ち行列２６を検査し、合図手段２１へ出力し
て、待機させられているメッセージ６４、６５の可用性
についてレジスタリング受け側プロセス５２、５４へ合
図する。プログラム型定義６８と、プログラム保留メッ
セージ待ち行列２６と、合図手段２１についても後で詳
しく説明する。

【００２９】レジスタリング手段１２は、レジスタリン
グプロセス４２、５２、５４に対するレジストレーショ
ン６２を、レジスタリングプロセス４２、５２、５４か
ら直接に受け、または別のソースから間接に受ける。レ
ジスタリング手段は、装置１０が動作中にレジスタリン
グ６２をダイナミックに受け、または装置１０が初期化
される前にスタチックに受けることもできる。レジスタ
リングプロセス４２、５２、５４が初期化される時、ま
たはそれらの実行中のある後の時点で、レジストレーシ
ョン６２はそれらのレジスタリングプロセスによりレジ
スタリング手段１２へ直接供給されることが好ましい。
レジストレーション６２は任意のシステムメッセージ送
りサービスを用いてレジスタリング手段１２へ供給する
ことができる。ネットワーク中の種々のコンピュータで
実行するプロセスの間の透過プロセス間メッセージ送り
をサポートするシステムメッセージ送りサービスは用い
られることが好ましい。たとえば、遠隔手順コールで実
現される（ＵＮＩＸ環境におけるＭｓｇｓｎｄ）。ＵＮ
ＩＸシステムメッセージ送りサービスの詳細については
エム・ジェー・バック（Ｍ．Ｊ．Ｂａｃｋ）著「ＵＮＩ
Ｘオペレーティング・システムの設計」（プレンティス
・ホール（Ｐｒｅｎｔｉｃｅ Ｈａｌｌ）、１９８６
年）３６１〜３６７ページを参照されたい。また、遠隔
手順コールについては「ネットワーク・プログラミング
・ガイド」、サン・マイクロシステムズ（Ｓｕｎ Ｍｉ
ｃｒｏｓｙｓｔｅｍｓ）、パートＮｏ．８００−３８５
０−１０、３３〜４０ページを参照されたい。

【００３０】結果としてのメッセージパターンおよび合
図方法は周知の任意のデータ構造、たとえばテーブルま
たはリスト、に論理的に格納できる。結果としてメッセ
ージパターンおよび合図方法は、主メモリまたは任意の
周辺装置へ物理的に格納できる。結果としてのメッセー
ジパターンおよび合図方法は、迅速にアクセスするため
に主メモリにテーブル２２として格納される。

【００３１】レジスタリング手段１２は、レジスタリン
グプロセス４２、５２、５４の実行中の任意の点で、そ
れらのプロセスによる追加のレジストレーションもサポ
ートする。同様に、レジスタリング手段１２は、以前の
任意のレジストレーションの削除をサポートすることも
できる。以前のレジストレーションの削除を求めている
レジストレーション６２を受けると、レジストレーショ
ン手段１２は、削除要求に含まれているメッセージパタ
ーンまたは合図方法をテーブル２２から除去する。任意
のレジストレーションの追加と削除は、各レジストレー
ションのサブセットの追加と削除のためにサポートもで
きる。

【００３２】３．レジストレーション 次に、本発明の装置により用いられる種々のレジストレ
ーションを示すブロック図が示されている図２を参照す
る。先に述べたように、レジストレーション６２は複数
のメッセージパターン７２、７４と、合図方法７６また
はプログラム形式識別子７８とを含むことができる。メ
ッセージパターン７２、７４は、レジスタリング受け側
プロセスが受けるべきメッセージを装置へ記述するため
に用いられる。メッセージパターン７２、７４はハンド
ラパターン７２とオブザーバパターン７４を含む。各メ
ッセージパターン７２、７４、ハンドラまたはオブザー
バは少なくとも１つのメッセージ属性を有する。省かれ
たメッセージ属性はワイルドカードを暗に示す、すなわ
ち、それらの省かれたメッセージ属性に対する任意の値
をレジスタリング受け側プロセスが受けることができ
る。メッセージパターン７２、７４と、それらに含まれ
ているメッセージ属性７３、７５とは任意のシンタック
スで実現できる。用いられるシンタックスは、受け側プ
ロセスにより実行されるプログラムを開発するプログラ
マにとってはなじみのものであって、レジスタリング手
段が分析するためには便利である。メッセージ属性７
３、７５については後で詳しく説明する。

【００３３】ハンドルメッセージパターン７２とオブザ
ーブメッセージパターン７４を含んでいるレジストレー
ションの一例が、図２のレジストレーションの第１の例
６２に示されている。ハンドルメッセージパターン７２
の例は、レジスタリング受け側プロセスがメッセージク
ラス属性「Ｒｅｑｕｅｓｔ」と、およびオブジェクトを
作成する活動を表す、メッセージオペレーション属性
「Ｃｒｅａｔｅ Ｏｂｊ」とを持つメッセージを受ける
ことを装置へ記述する。オブザーブメッセージパターン
７４の例が、メッセージクラス属性「Ｎｏｔｉｃｅ」
と、リンクの変更またはノードの変更の事象の発生を表
すメッセージオペレーション属性「ＬｉｎｋＣｈｇｄ，
ＮＯｄｅ Ｃｈｇｄ」とを持つメッセージをレジスタリ
ング受け側プロセスが受けることを、装置へ記述する複
数のメッセージ属性７５を含む。

【００３４】先に述べたように、合図方法７６は、メッ
セージの可用性についてレジスタリング受け側プロセス
へどのように合図するか、および応答メッセージの可用
性についてレジスタリング送り側プロセスへどのように
合図するかを、本発明の装置へ記述する。合図方法７６
については後で合図手段に関連して詳しく説明する。合
図方法７６の仕様は任意のシンタックスで実現できる。
用いられるこのシンタックスは、メッセージパターン７
２、７４に対して用いられるシンタックスに一致し、ま
たは類似する。

【００３５】合図方法を含む例としてのレジストレーシ
ョンが、図２に第２の例のレジストレーション６２に示
されている。例としての合図方法７６は、システムサー
ビスコールＳｅｌｅｃｔ（）を用いて検出できるという
事象の通知を、レジスタリングプロセスに合図すべきで
あることを装置へ記述する。

【００３６】先に述べたように、プログラミング形式識
別子７８は、レジストレーションプロセスにより実行さ
れているプログラムのプログラム形式定義６８を装置に
対して識別する。プログラム形式識別子７８は、レジス
タリング受け側プロセスがメッセージパターンを装置へ
レジスタするための別のやり方である。プログラム形式
定義６８は、プログラムが受けるべきメッセージを装置
へ記述する。プログラム形式識別子７８により識別され
たプログラム形式定義６８を介して、装置はレジスタリ
ングプロセスのためのメッセージパターンを発生し、レ
ジスタする。プログラム形式識別子の命名規約について
は、プログラム形式定義６８に関連して後で詳しく説明
する。レジストレーション６２におけるプログラム形式
識別子７８の仕様は任意のシンタックスで実現できる。
用いられるシンタックスはメッセージパターン７２、７
４のために用いられるシンタックスと、合図方法７６の
ために用いられるシンタックとにも一致し、または類似
する。

【００３７】プログラム形式識別子を含んでいる例とし
てのレジストレーションが、図２の第３の例のレジスト
レーション６２に示されている。例としてのプログラム
形式識別子７８が、識別子「ｓｔａｒｃａｌｃ」により
識別されたプログラムをレジスタリングプロセスが実行
していることを、装置へ記述する。

【００３８】４．プログラム形式定義 図２をなお参照する。この図には、本発明の装置により
用いられるプログラム形式定義６８を示すブロック図も
示されている。レジスタリングプロセスがメッセージパ
ターンをレジスタするための代わりの方法であることに
加えて、プログラム形式定義６８は受け側プロセスを選
択するための選択手段によっても用いられる。プログラ
ム形式定義６８は、個々のプログラムを受けるべきメッ
セージを装置に対して記述する。各プログラム形式定義
６８はプログラム形式識別子８８と、１組のプログラム
開始パラメータ８９と、少なくとも１つのメッセージシ
グネイチャ８２、８４とを有する。メッセージシグネイ
チャ８２、８４はオブザーブシグネイチャ８２と、ハン
ドルシグネイチャ８４とを有する。各メッセージシグネ
イチャ８２、８４はメッセージパターン８１、８３を有
し、希望によってはメッセージ配置属性８５、８７を有
する。

【００３９】先に述べたように、プログラム形式識別子
８８はプログラム形式定義６８を識別する。起動パラメ
ータセット８９が、プログラムを実行するプロセスをど
のようにして起動するかを装置へ記述する。メッセージ
配置属性８５、８７は、プログラム形式識別子８８によ
り識別されたプログラムを実行する実行受け側プロセス
がないとすると、どのような活動を行うかについて装置
に指令する。メッセージ配置属性８５、８７については
メッセージ属性に関連して後で詳しく説明する。

【００４０】プログラム形式識別子８８は任意の命名規
約で実現できる。各プログラム形式識別子８８はプログ
ラムサプライヤ識別子およびプログラム識別子、たとえ
ばＳＵＮ＿ＦｉｌｅＭａｎａｇｅｒを含む。プログラム
起動パラメータセット８９と、メッセージシグネイチャ
８２、８４と、メッセージパターン８１、８３と、それ
に含まれているメッセージ配置属性８５、８７とを任意
のシンタックスで実現できる。用いられるシンタックス
はレジストレーション６２に対して用いられるシンタッ
クスに一致するか、類似することが好ましい。

【００４１】プログラム形式定義６８は、プログラムを
開発するプログラマにより先にファイルに静的に格納さ
れる（図１参照）。プログラム形式定義６８は任意の周
知のシステムファイルサービス、たとえばＵＮＩＸ環境
におけるＣｒｅａｔｅ、Ｗｒｉｔｅ、を用いて格納でき
る。ＵＮＩＸ環境におけるシステムファイルサービスに
ついての詳細は、前掲バック（Ｍ．Ｊ．Ｂａｃｋ）の
「ＵＮＩＸオペレーティングシステムの設計」９１〜１
０６ページを参照されたい。プログラム形式定義６８は
任意のファイル編成、たとえば順次または指標付き、で
論理的に格納できる。プログラム形式定義６８は任意の
周辺装置に物理的に格納できる。プログラム形式定義６
８は、迅速な検索を容易にするために、直接アクセス記
憶装置の指標付きアクセスに格納される。

【００４２】典型的な２つのプログラム形式定義６８が
図２に示されている。第１の典型的なプログラム形式定
義６８が典型的なプログラム形式識別子「Ｓｔａｒｃａ
ｌｃ」８８により識別され、第２の典型的なプログラム
形式定義６８は典型的なプログラム形式識別子「ＳＵＮ
＿ＦｉｌｅＭａｎａｇｅｒ」８８により識別される。第
１の典型的なプログラム形式定義「Ｓｔａｒｃａｌｅ」
６８は１組のプログラム起動パラメータ８９と２つの典
型的なメッセージシグネイチャ８２、８４を有する。起
動パラメータセット「／ｕｓｒ／ｂｉｎ／ｓｔａｒｃａ
ｌｃ」８９は、プログラム「Ｓｔａｒｃａｌｃ」を実行
するプロセスをどのようにして起動するかを装置へ記述
する。第１の典型的なメッセージシグネイチャ８２はオ
ブザーブメッセージパターン８１と、メッセージ配置属
性「ｑｕｅｕｅ」８５とを有する。第２の典型的なメッ
セージシグネイチャ８４はハンドルメッセージパターン
８３とメッセージ配置属性「Ｓｔａｒｔ」８７を有す
る。

【００４３】第１の典型的なメッセージシグネイチャ８
２のメッセージパターン８１は、メッセージオペレーシ
ョン属性「ｓａｖｅｄ」を有するメッセージを受けるこ
とを装置へ記述する。第１の典型的なメッセージシグネ
イチャ８２のメッセージ配置属性「ｑｕｅｕｅ」８５
は、プログラム形式識別子「Ｓｔａｒｃａｌｃ」８８に
より識別されるプログラム「Ｓｔａｒｃａｌｃ」を実行
するオブザーバプロセス５４がないとすると、一致メッ
セージが存在する時に、装置は一致するメッセージを待
ち行列に並べ、そのオブザーバプロセスのレジストレー
ションを保留することを装置に記述する。

【００４４】第２の典型的なメッセージシグネイチャ８
４は、メッセージオペレーション属性「ｓｈｏｗ ｃｅ
ｌｌ」と、メッセージオペレーション属性に対するメッ
セージ引数属性「ｉｎ ｉｎｔ ｒｏｗ，ｉｎ ｉｎｔ
ｃｏｌ，ｏｕｔ ｆｌｏａｔ ｃｅｌｌ」とを有する
メッセージを受けることを装置へ記述する。第２の典型
的なメッセージシグネイチャ８４のメッセージ配置属性
「Ｓｔａｒｔ」８７は、プログラム形式識別子「Ｓｔａ
ｒｃａｌｃ」８８により識別されるプログラム「Ｓｔａ
ｒｃａｌｃ」を実行するハンドラプロセス５２がないと
すると、そのような一致メッセージが存在する時に、装
置がプログラム「Ｓｔａｒｃａｌｃ」を実行するプロセ
スを起動することを装置に記述する。

【００４５】５．選択手段 図１を再び参照して、選択手段１４は、本発明の装置１
０により受けられるメッセージ６４、６５を送り側プロ
セス４２から受けるための受け側プロセス５２、５４を
選択するためのものである。選択は、送り側プロセス４
２から受ける各メッセージ６４、６５に対して、たかだ
か１つのハンドラプロセス５２と任意の数のオブザーバ
プロセス５４を選択することを含む。ハンドラプロセス
５２は、各要求メッセージ６４に対してはもちろん、各
告知メッセージ６５に対しても選択される。同様に、オ
ブザーバプロセス５４は、各告知メッセージ６４に対し
てはもちろん、各要求メッセージ６４に対しても選択さ
れる。また、実行する受け側プロセスはもちろん実行し
ない受け側プロセス（すなわち、プログラム）も選択さ
れる。

【００４６】選択手段１４は送り側プロセス４２からメ
ッセージ６４、６５を入力として受けるためのインター
フェイス（図示せず）を有する。各メッセージ６４、６
５は少なくとも１つのメッセージ属性を有する。メッセ
ージ属性はメッセージ６４、６５を記述する。選択手段
１４は、メッセージ６４、６５におけるメッセージ属性
を、レジストレーションテーブル２２に格納されている
メッセージパターンに対して一致させることにより、受
け側プロセス５２、５４を選択するために選択インター
フェイスへ結合される第１の一致手段（図示せず）を更
に有する。

【００４７】また、選択手段１４は、メッセージ６４、
６５におけるメッセージ属性を、ファイル２４に格納さ
れているプログラム形式定義６８に含まれているメッセ
ージシグネイチャ内のメッセージパターンにおけるメッ
セージ属性に対して一致させることにより、受け側プロ
セス５２、５４を選択するために第１の一致手段へ結合
される第２の一致手段（図示せず）も有する。選択手段
１４は、一致メッセージシグネイチャを有するプログラ
ム形式定義６８に含まれているプログラム形式識別子
を、レジスタされた受け側プロセス５２、５４により実
行されているプログラムのプログラム識別子に対して一
致させるために、第２の一致手段へ結合される第３の一
致手段（図示せず）も有する。

【００４８】一致レジスタされたメッセージパターンを
有する実行受け側プロセス５２、５４が選択される。一
致プログラム形式定義６８のプログラム形式識別子によ
り識別されるプログラムを実行する実行する実行受け側
プロセス５２、５４も選択される。また、識別されたプ
ログラムを実行する実行受け側プロセス５２、５４がな
く、一致メッセージシグネイチャのメッセージ配置属性
が「ｓｔａｒｔ」または「ｑｕｅｕｅ」であるとする
と、識別される非実行受け側プロセス（すなわち、プロ
グラム）も選択される。

【００４９】また、２つ以上のハンドラプロセス５２が
メッセージ６４、６５を取り扱うことができるものとす
ると、選択手段１４は、１つのハンドラプロセス５２を
選択するために第３の一致手段へ結合される選択手段
（図示せず）を更に有する。この選択手段は、一致メッ
セージ属性の特異性によりハンドラプロセス５２に段階
をつけ、最高の段階を持つハンドラプロセス５２を選択
する。段階づけが拘束されたとすると、選択手段はハン
ドラプロセス５２の１つを随意に選択する。たとえば、
メッセージ属性「Ｏｐｅｒａｔｉｏｎ＝Ｃｒｅａｔｅ
Ｏｂｊ，Ｆｉｌｅ＝Ｐｒｏｊｅｃｔ」を有するメッセー
ジ６４、６５に対して、一致が一層特定のものである、
ハンドルメッセージパターン「Ｏｐｅｒａｔｉｏｎ＝Ｃ
ｒｅａｔＯｂｊ，Ｆｉｌｅ＝Ｐｒｏｊｅｃｔ」を有する
ハンドラプロセス５２がより高い段階をつけられ、した
がって、ハンドルメッセージパターン「Ｏｐｅｒａｔｉ
ｏｎ＝Ｃｒｅａｔ Ｏｂｊ」を持つ別のハンドラプロセ
ス５２にわたって選択される。

【００５０】また、選択手段１４は、選択された非実行
受け側プロセス（すなわち、プログラム）をスタートさ
せるために選択手段へ結合されるスタート手段を更に有
する。選択された非実行受け側プロセスは、メッセージ
配置属性「Ｓｔａｒｔ」を有する一致メッセージシグネ
イチャを持つプログラム形式定義６８のプログラム形式
識別子により識別される。

【００５１】メッセージ６４、６５は、任意のシステム
メッセージ送りサービスを用いて選択手段１４へ供給で
きる。ネットワーク内の種々のコンピュータで実行する
プロセスの間の透明なプロセス間メッセージ送りをサポ
ートし、レジスタリング手段１２に対して用いられるの
と同じシステムメッセージ送りサービスが用いられるこ
とが好ましい。

【００５２】６．メッセージ属性 次に、メッセージを記述するために本発明の装置により
用いられる典型的なメッセージ属性のブロック図が示さ
れている図３を参照する。各メッセージ６４、６５は少
なくとも１つのメッセージ属性１００〜１３０を有す
る。メッセージ属性１００〜１３０はメッセージ識別子
１００と、複数のメッセージ属性１０２〜１３０とを有
する。メッセージ属性１００〜１３０はメッセージクラ
ス属性１０２と、メッセージ状態属性１０４と、メッセ
ージオペレーション属性１０６と、メッセージ引数属性
１０８とを有することが好ましい。また、メッセージ属
性１１０〜１３０はメッセージ送り側識別子１１０と、
メッセージ送り側プログラム形式識別子１１２と、メッ
セージハンドラ識別子１１４と、メッセージハンドラプ
ログラム形式識別子１１６と、メッセージ配置属性１１
８と、メッセージ障害理由属性１２０とを有する。

【００５３】メッセージ識別子１００はメッセージ６
４、６５を一意に識別する。独特なメッセージ識別子１
００は種々のやり方で構成できる。独特のメッセージ識
別子１００は送り側コンピュータ識別子と、送り側プロ
セス識別子と、メッセージカウンタたとえばＳｅｘｔａ
ｎｔ．７１２．０００１のような送り側プロセス特有メ
ッセージ識別子とを有することが好ましい。

【００５４】メッセージクラス属性１０２はメッセージ
６４、６５のメッセージクラスを記述する。メッセージ
クラスは要求メッセージのクラスと告知メッセージのク
ラスを有することが好ましい。要求クラスを有するメッ
セージは、ハンドラプロセスが要求している送り側プロ
セスに対して作用することを求める、送り側プロセスか
らのメッセージである。要求メッセージは、ハンドラプ
ロセスが見出されないとすると、ハンドラプロセスか
ら、または装置からの応答を伴う。告知クラスを有する
メッセージは、ある事象が起きたことを報知する、送り
側プロセスからのメッセージである。告知メッセージは
ハンドラプロセスまたは装置からの応答を伴わない。告
知メッセージは、ハンドラプロセスが見出されなけれ
ば、送り側プロセスへメッセージを戻すことを伴わな
い。要求メッセージおよび告知メッセージの経路指定お
よびディスポジションについては後で詳しく説明する。

【００５５】メッセージ状態属性１０４はメッセージ６
４、６５の状態を記述する。メッセージ状態１０４は
「作成した」の状態、「送られた」の状態、「取り扱わ
れた」の状態、「待機させられた」の状態、「スタート
させられた」の状態、「障害を起こされた」の状態を有
する。「作成された」の状態は、メッセージ６４、６５
が送り側プロセスから入力として選択手段により受けら
れたことを示す。「送られた」の状態は、メッセージ６
４、６５が選択された受け側プロセスへ送られたことを
示す。「取り扱われた」の状態は、要求メッセージ６
４、６５がハンドラプロセスにより取り扱われたことを
示す。「待機させられた」の状態は、メッセージ６４、
６５が待機させられて、選択された受け側プロセスのス
タートを保留していることを示す。「スタートさせられ
た」の状態は、選択された受け側プロセスがスタートさ
せられて、選択されたプログラムを実行し、メッセージ
６４、６５を受けることを示す。「障害を起こされた」
の状態は、要求されたオペレーションに障害が起きたこ
と、および取り扱われていない送り側メッセージへ要求
メッセージが戻されている（応答として）ことを示す。

【００５６】メッセージオペレーション属性１０６はメ
ッセージ６４、６５に関連するオペレーションを記述す
る。メッセージオペレーション１０６は、要求メッセー
ジにより要求された活動と、告知メッセージにより報知
される出現とを示す。要求された活動は、たとえば、要
求するプロセスに対するオブジェクトの作成、または要
求するプロセスに対するオブジェクトの保管を含む。報
知される発生は、たとえば、「変更されたリンク」、
「変更されたノード」、「作成されたオブジェクト」、
「保管されたオブジェクト」を含む。メッセージ引数属
性１０８はメッセージオペレーションに関連する引数を
記述する。メッセージ引数は、たとえば、オブジェクト
の作成に使用するパラメータ、またはオブジェクトの保
管に使用するパラメータを含む。

【００５７】送り側プロセス識別子１１０とハンドラプ
ロセス識別子１１４は、送り側プロセスとハンドラプロ
セスを一意に識別する。送り側プロセス識別子１１０と
ハンドラプロセス識別子１１４は各種のやり方で構成で
きる。識別子１１０、１１４はホストコンピュータ名と
プロセス識別子、たとえばＳｔｒａｗｄｏｇ．１３３２
を含むことが好ましい。先に述べたように、送り側プロ
セスプログラム型識別子１１２とハンドラプロセスプロ
グラム型識別子１１６は、送り側プロセスとハンドラプ
ロセスにより実行されるプログラムのプログラム型を識
別する。識別子１１２、１１６は各種のやり方で構成す
ることもできる。プログラム型識別子１１２、１１６は
プログラムサプライヤ識別子およびプログラム名、たと
えばＳＵＮ＿ＦｉｌｅＭａｎａｇｅｒを含む。

【００５８】メッセージディスポジション属性１１８
は、メッセージ６４、６５（すなわち、一致させられた
メッセージシグネイチャ）を受けるプログラムを、レジ
スタされている非実行プロセスが実行する場合に、メッ
セージ６４、６５のディスポジションを記述する。メッ
セージポジション１１８は「待機させられた」のディス
ポジションと、「スタートさせられた」のディスポジシ
ョンと、ディスポジションが指定されなければ「放棄」
のデフォールトされたディスポジションとを含む。ディ
スポジション「待機させられた」は、メッセージ６４、
６５を待機させて、一致プログラム型定義により識別さ
れるプログラムを実行する受け側プロセスのスタートを
保留する。ディスポジション「スタート」は、受け側プ
ロセスをスタートさせて、一致するプログラム型定義に
より識別されるプログラムを実行することを装置へ記述
する。デフォールトされたディスポジション「放棄」
は、メッセージを放棄すべきことを装置へ記述する。

【００５９】７．待機手段 図１を再び参照して、待機手段１６は、選択された受け
側プロセス５２、５４のメッセージ６４、６５のコピー
を待機させるためのものである。選択手段１４へ結合さ
れている待機手段１６は、実行する選択された受け側プ
ロセス５２、５４が後で検索するために、それらのプロ
セスでのメッセージ６４、６５のコピーを待機させる。
待機手段１６は、メッセージディスポジション属性が
「待ち行列」であるならば、非実行選択された受け側プ
ロセス（すなわち、プログラム）でのメッセージ６４、
６５のコピーを待機させることも行う。

【００６０】メッセージ６４、６５のコピーは任意のデ
ータ構造において論理的に待機させ、任意の周辺装置に
物理的に格納できる。待ち行列２６は、リストとして編
成されているプロセスをプロセスごとに実行するための
送られていない複数のメッセージ待ち行列と、リストと
して編成されている非実行プロセスをプロセスごとに実
行するための送られていない複数のメッセージ行列とを
含む。また、実行プロセスのための待ち行列２６は迅速
に検索するためにメモリに物理的に記憶され、非実行プ
ロセスのための待ち行列２６は直接アクセス記憶装置に
物理的に記憶される。

【００６１】８．合図手段 なお、図１を参照して、合図手段２０は、メッセージ６
４、６５の可用性について、選択された受け側プロセス
５２、５４へ合図するためのものである。合図手段２０
は、受け側プロセス５２、５４が選択されて、メッセー
ジ６４、６５のコピーが待機させられた時に、実行受け
側プロセス５２、５４に合図する。合図手段２０は、一
致プログラム型を有する保留中の受け側プロセス５２、
５４がそれのプログラム型識別子をレジスタする時に、
保留中の受け側プロセスを、典型的には受け側プロセス
５２、５４の初期化時に、装置へ合図する。装置１０に
よりスタートさせられる受け側プロセス５２、５４は合
図する必要がないことがわかるであろう。スタート受け
側プロセス５２、５４はスタートプロセスの一部として
「合図させられる」。

【００６２】レジスタリング手段１２へ結合されている
合図手段２０と、待機手段１６とはレジストレーション
テーブル２２に格納されているレジスタされた合図方法
を探索し、それに従って受け側プロセス５２、５４に合
図する。先に述べたように、合図方法は、システム事象
検出サービスによりサポートされる周知の事象延期技術
のいずれかとすることができる。ネットワーク内の種々
のコンピュータの事象検出をサポートするシステム事象
検出サービスが用いられることが好ましく、たとえば、
遠隔手順コールで実現されるＵＮＩＸ環境において、デ
ータの存在をＳｅｌｅｃｔ（）ｓｙｓｔｅｍ ｃａｌｌ
でポーリングする。ＵＮＩＸ環境におけるＳｅｌｅｃｔ
（）ｓｙｓｔｅｍ ｃａｌｌについての詳細について
は、前掲書「ＵＮＩＸオペレーティングシステムの設
計」３４２および３８８ページを参照されたい。

【００６３】信号を受けると、合図された受け側プロセ
ス５２、５４は、本発明の装置１０からのメッセージ６
４、６５の待機させられたコピーの選択の実行中の後の
任意の時点で、それらのコピーを検索できる。

【００６４】９．送り手段 なお、図１を参照して、送り手段２１は、待機させられ
ているメッセージ６４、６５の待機状態を解除し、メッ
セージ６４、６５を選択された受け側プロセス５２、５
４へ送るためのものである。送り手段２１は、受け側プ
ロセス５２、５４が待機させられているメッセージ６
４、６５を受ける用意ができていることを示す確認応答
を、受け側プロセス５２、５４から受けるためのインタ
ーフェイス（図示せず）を有する。確認応答を受ける
と、送り手段２１は待機させられているメッセージ６
４、６５を受け、それらのメッセージ６４、６５を確認
応答する受け側プロセス５２、５４へ送る。

【００６５】任意のシステムメッセージ送りサービスを
用いて確認応答を送り手段２１へ供給できる。同様に、
メッセージ６４、６５の待機させられているコピーを、
任意のシステムメッセージ送りサービスを用いて送るこ
とができる。ネットワーク内の種々のコンピュータで実
行するプロセスの間の透過プロセス間メッセージ送りを
サポートし、レジスタリング手段１２と選択手段１４の
ために用いられるのと同じシステムメッセージ送りサー
ビスが用いられる。

【００６６】１０．応 答 なお、図１を参照して、本発明のプロセス間メッセージ
スイッチング装置１０は、応答メッセージ６７を要求メ
ッセージ６４へ供給するための特定のサポートも行う。
要求の結果で要求メッセージ６４を更新することにより
応答メッセージ６７は発生される。告知メッセージ６５
に対しては応答メッセージ６７は発生されない。装置１
０は待ち合わせ手段１６と追加の更新手段において追加
の特定のサポートを行う。レジスタリング手段１２と、
選択手段１４と、合図手段２０と、送り手段２１も応答
メッセージ６７をサポートするためにも用いられるが、
それらの手段においては追加のサポートは求められな
い。別々のレジスタリング手段１２と、選択手段１４
と、待ち合わせ手段１６と、合図手段２０と、送り手段
２１とを使用できることがわかるであろう。

【００６７】上記諸機能に加えて、送り側プロセス４２
をレジスタリングするためにレジスタリング手段１２も
用いられる。送り側プロセスのレジストレーションは送
り側プロセス４２のために少なくとも１つの合図方法を
レジスタリングすることを含む。同様に、応答メッセー
ジ６７の可用性についてレジスタリング送り側プロセス
４２へどのようにして合図するかを合図方法は装置１０
へ記述する。レジストレーションは、レジスタリング受
け側プロセス５２、５４に対して先に述べたように、同
じ手段を用いて同様に行われる。

【００６８】要求の結果で要求メッセージ６４を更新す
ることにより、応答メッセージ６７を発生するために更
新手段１８が用いられる。選択手段１４へ結合されてい
る更新手段１８は、ハンドラプロセスが選択手段１４に
より見出されない時に、要求メッセージのメッセージ状
態属性を「障害を起こした」へ更新する。

【００６９】上記諸機能に加えて、選択される受け側プ
ロセス５２、５４のない告知メッセージ６５を捨てるた
め、および選択されるハンドラプロセス５２のある要求
メッセージ６４の追加のコピーを待機させるためにも、
待ち合わせ手段１６は用いられる。待ち合わせ手段１６
は、選択されたハンドラプロセスでの要求メッセージ６
４のコピーを、少なくとも１つの結果保留メッセージ待
ち行列に並べる。また、応答保留要求メッセージ６４
を、周知の任意のデータ構造で論理的に待ち行列にし、
任意の周辺装置に物理的に格納できる。結果保留待ち行
列はプロセスをベースとしてリストとしても編成される
ことも好ましい。また、結果保留待ち行列は迅速アクセ
スのためにメモリに記憶もされる。

【００７０】更に、更新手段１８はハンドラプロセス５
２からの結果を入力として受けるためのインターフェイ
ス（図示せず）も含む。各結果は結果保留要求メッセー
ジにおけるメッセージ属性に対する更新を含む。結果６
６を受けると、更新手段１８は、結果保留待ち行列から
の結果保留要求メッセージを待ち行列から解放し、結果
保留要求メッセージ中のメッセージ状態属性を、結果６
６に従って、「Ｈａｎｄｌｅｄ」または「Ｆａｉｌｅ
ｄ」へ更新する。更新手段１８は、結果保留要求メッセ
ージ中の他のメッセージ属性、たとえばメッセージ障害
理由属性、を受けた結果６６に従って更新もする。

【００７１】結果６６は任意のシステムメッセージ送り
サービスを用いて更新手段１８へ供給できる。他の手段
１２、１４、２１のために用いられる、ネットワーク内
の種々のコンピュータで実行するプロセスの間の透過プ
ロセス間メッセージをサポートする、同じシステムメッ
セージ送りサービスが用いられる。

【００７２】同様に、応答メッセージ６７を受けるため
に任意の数のオブザーバプロセス５４を選択するために
も選択手段１４は用いられる。実行オブザーバプロセス
はもちろん非実行オブザーバプロセスが選択される。更
新手段１８へ結合されている選択手段１４は送り側プロ
セス４２からの応答メッセージ６７を、メッセージ６
４、６５を受けるインターフェイスと同じインターフェ
イスを介して受ける。実行オブザーバプロセスと非実行
オブザーバプロセスを選択するために選択手段１４はそ
れの一致手段を、上記と同様のやり方で用いる。

【００７３】同様に、合図手段２０は、元の送り側プロ
セス４２と、選択された実行オブザーバプロセス５４
へ、応答メッセージ６７の可用性についての合図も行
う。合図手段２０は、元の送り側プロセス４２と選択さ
れた実行および非実行オブザーバプロセス５４に、上記
と同じやり方で合図する。

【００７４】また、信号を受けると、送り側プロセス４
２とオブザーバプロセス５４の選択を行っている間の任
意の後の時点に、合図された送り側プロセス４２とオブ
ザーバプロセス５４は、本発明の装置１０から応答メッ
セージ６７の待機させられているコピーを検索できる。
送り手段２１は、応答メッセージ６７の待ち行列解消お
よび送りを行うためにも用いられる。応答メッセージ６
７の待機させられているコピーは先に述べたのと同じや
り方で検索できる。

【００７５】プロセス間メッセージのスイッチングを行
う本発明の装置１０は応答メッセージ６７に対してとく
にサポートするが、そのサポートは、好適ではあるが、
選択的なものであることがわかるであろう。とくに、選
択されたハンドラプロセス５２からの応答メッセージ６
７を、関与するプロセス４２、５２、５４に戻り通信と
いう負担をかけることにより、実行できる。送り側プロ
セス４２はそれ自身を適切なメッセージ属性を有する
「オブザーバプロセス」としてレジスタでき、ハンドラ
プロセス５２は、ハンドラプロセス５２が「送り側プロ
セス」であるかのように、対応するメッセージ属性を有
する新しい「告知メッセージ」として応答メッセージ６
７を「発生できる」。メッセージ属性を一致させること
により、装置１０は元の送り側プロセス４２を「選択」
でき、かつ「応答メッセージ」の可用性について元の送
り側プロセス４２に合図できる。

【００７６】１１．要求および告知経路指定 次に、要求メッセージの経路指定とディスポジションを
要約するブロック図が示されている図４を参照する。要
求メッセージ６４−１、６４−２と、応答メッセージ６
７−１、６７−２は、図１の要求メッセージ６４と、応
答メッセージ６７とにそれぞれ関連する。同様に、ハン
ドラプロセス５２−１、５２−２と、オブザーバプロセ
ス５４−１、５４−２は、図１のハンドラプロセッサ５
２と、オブザーバプロセス５４とにそれぞれ関連する。

【００７７】最初に、メッセージ状態属性「作成され
た」を有する要求メッセージ６４−１が、前記したよう
に、本発明のプロセス間メッセージスイッチング装置１
０へ入力として送られる。メッセージ状態属性が「送ら
れた」へ変えられた要求メッセージ６４−２のコピー
が、選択された全てのレジスタされたオブザーバプロセ
ス５４−１へ最終的に送られる。しかし、メッセージ状
態属性が「送られた」へ変えられた要求メッセージ６４
−２のただ１つのコピーが、最高の段階を有する１つの
選択およびレジスタされたハンドラプロセス５２−１へ
最終的に送られる。より低い段階の他のハンドラプロセ
ス５２−２へは要求メッセージ６４−２のコピーは送ら
れない。

【００７８】レジスタされたハンドラプロセスが選択さ
れないとすると、装置１０は要求メッセージのメッセー
ジ状態属性を「障害を起こした」へ更新し、応答メッセ
ージ６７−１を発生する。その応答メッセージ６７−１
は元のレジスタされた送り側プロセス４２へ最終的に戻
される。

【００７９】要求メッセージが取り扱われた後で、結果
６６がハンドラプロセス５２−１から装置１０へ入力と
して送られる。装置１０は、要求メッセージのメッセー
ジ状態属性を、受けた結果に従って、「取り扱われた」
から「障害を起こした」へ更新し、応答メッセージ６７
−２を発生する。応答メッセージ６７−２のコピーは全
ての選択およびレジスタされたオブザーバプロセス５４
−２と、元のレジスタされた送り側プロセス４２へ最終
的に送られる。

【００８０】図５は経路指定を要約するブロック図を示
す。この図には告知メッセージのディスポジションが示
されている。図４と同様に、告知メッセージ６５−１、
６５−２、６５−３と、ハンドラプロセス５２−１、５
２−２は、図１の告知メッセージ６５と、ハンドラプロ
セス５２にそれぞれ関連する。

【００８１】最初は、要求メッセージと同様に、メッセ
ージ状態属性が「作成された」である告知メッセージ６
５−１が、先に述べたように、本発明のプロセス間メッ
セージスイッチング装置１０へ送られる。同様に、メッ
セージ状態属性が「送られた」へ変更された告知メッセ
ージ６５−２のコピーが、全ての選択およびレジスタさ
れたオブザーバプロセス５４−１へ最終的に送られる。
同様に、メッセージ状態属性が「送られた」へ変えられ
た告知メッセージ６５−２のただ１つのコピーも、１つ
の選択およびレジスタされたハンドラプロセス５２−１
へ最終的に送られる。告知メッセージ６５−２のコピー
はより下位の段階の他のハンドラプロセス５２−２へは
送られない。

【００８２】要求メッセージとは異なり、ハンドラプロ
セス５２−１，５２−２も、オブザーバプロセス５４も
選択されないとすると、告知メッセージ６５−３は捨て
られる。また、要求メッセージとは異なり、告知メッセ
ージ６５−２を取り扱った後では、選択されたハンドラ
プロセス５２−１は告知メッセージに対する応答を生じ
ない。

【００８３】１２．オペレーティング状態 次に、本発明のプロセス間メッセージスイッチング装置
の動作に対する１つのアプローチの可能なオペレーショ
ンを示す状態の例が示されている図６を参照する。装置
は入力を受けるまでは待機状態１４０にある。５種類の
ループ１５０、１６０、１７０、１８０、１９０により
表されている５つの基本的な種類の入力および関連する
処理がある。入力はメッセージパターン１５２のレジス
トレーション、合図方法１６２のレジストレーション、
プログラム型１７２のレジストレーション、送り側プロ
セス１８２からのメッセージ、またはハンドラプロセス
１９２からの応答である。

【００８４】メッセージパターン１５２のレジストレー
ションが受けられたとすると、そのレジストレーション
は処理され、それに含まれているメッセージパタンがレ
ジストレーションテーブル１５６に格納される。メッセ
ージパターンが格納された後で、装置は入力を待つ状態
１４０へ戻る。

【００８５】同様に、合図方法１６２のレジストレーシ
ョンが受けられたとすると、そのレジストレーションは
処理され、それに含まれている合図方法１６４が取り出
され、取り出された合図方法はレジストレーションテー
ブル１６６に格納される。その後で、装置は入力を待つ
状態１４０へ戻る。

【００８６】同様に、プログラム型識別子１７２のレジ
ストレーションが受けられると、そのレジストレーショ
ンは処理され、それに含まれているプログラム型識別子
が取り出され、プログラム型識別子１７４により識別さ
れたプログラム型定義を用いてメッセージパターンが発
生され、発生されたメッセージパターンはレジストレー
ションテーブル１７６に格納され、プログラム保留待ち
行列が利用可能なメッセージ１７８に対して検査され、
そのメッセージが利用可能１７９であればレジスタリン
グプロセスが合図される。プログラム保留待ち行列が検
査され、レジスタリングプロセスが合図された後で、応
用可能であるならば、装置は入力を待つ状態１４０へ戻
る。

【００８７】メッセージ１８２が受けられたとすると、
１つのハンドラプロセスと任意の数のオブザーバプロセ
スが選択される１８４。プロセスが選択されるとする
と、選択されたプロセス１８６により後で検索するため
に、メッセージのコピーが待機させられる。メッセージ
が要求メッセージであれば、応答保留メッセージ待ち行
列１８６において追加のコピーは待機させられる。プロ
セスが選択されないとすると、メッセージが要求メッセ
ージか、告知メッセージ１８６であるかに応じて、メッ
セージは、元の送り側へ戻すために待機させられるか、
捨てられる。メッセージのコピーが待機させられた後
は、応用可能であれば元の送り側プロセスを含んでいる
選択されたプロセスが、待機させられているメッセージ
１８８の可用性について合図させられる。プロセスが合
図された後で、装置は入力を待つ状態１４０へ戻る。

【００８８】要求メッセージに対する結果が受けられた
とすると、要求メッセージは応答保留メッセージ待ち行
列から解放され、応答１９４で更新されて、応答メッセ
ージを作成する。それから任意の数のオブザーバプロセ
ス１９６が選択される。応答メッセージのコピーが、元
の送り側プロセスおよび選択されたオブザーバプロセス
１９７による以後の検査のために、待機させられる。応
答メッセージのコピーが待機させられた後で、元の送り
側プロセスと選択されたオブザーバプロセスが、応答メ
ッセージ１９８の可用性について合図させられる。プロ
セスが合図された後で、装置は入力を待つ状態１４０へ
戻る。

【００８９】１３．変 更 以上、本発明のプロセス間メッセージスイッチング装置
を好適な実施例について説明したが、本発明は要求メッ
セージ、告知メッセージ、ハンドラプロセス、オブザー
バプロセスに限定されるものではないことがわかるであ
ろう。本発明はネットワークを介して通信する種々のコ
ンピュータで実行するプロセスに限定されるものでもな
い。本発明は特許請求の範囲および要旨内で種々変更で
き、同じコンピュータにより実行されるプロセスに対す
る広範囲なプロセス間通信状況、およびネットワーク内
の種々のコンピュータで実行されるプロセスに対する広
範囲のプロセス間通信状況に対して機能することを当業
者はわかるであろう。

【図面の簡単な説明】

【図１】送り側プロセスと複数の受け側プロセスの間で
プロセス間メッセージスイッチングを行う本発明の装置
を示すブロック図である。

【図２】いずれも本発明で使用される、典型的なメッセ
ージパターン、合図方法およびプログラム型識別子を含
む典型的なレジストレーションと、典型的なプログラム
型識別子、プログラム起動パラメータ、およびメッセー
ジシグネイチャを含む典型的なプログラム型定義とを示
すブロック図である。

【図３】メッセージを記述するために本発明の装置で用
いられる典型的なメッセージ属性を示す。

【図４】本発明の好適な実施例における要求メッセージ
の経路指定を示す。

【図５】本発明の好適な実施例における告知メッセージ
の経路指定を示す。

【図６】本発明のプロセス間メッセージスイッチング装
置の動作中の典型的な状態を示す状態図である。

【符号の説明】

１ コンピュータ １０ プロセス間メッセージスイッチング装置 １２ レジストレーション手段 １４ 選択手段 １６ 待ち合わせ手段 １８ 更新手段 ２０ 合図手段 ２１ 経路指定手段

フロントページの続き (72)発明者 ドワイト・エフ・ヘア アメリカ合衆国 94025 カリフォルニア 州・メンロ パーク・レキシントン ドラ イブ・312 (72)発明者 リチャード・エフ・マクアリスター アメリカ合衆国 94301 カリフォルニア 州・パロ アルト・ウェブスター ストリ ート・149 (72)発明者 ティン・アン・ニューエン アメリカ合衆国 94506 カリフォルニア 州・ダンヴィル・ウィンドチャイム ドラ イブ・304 (72)発明者 エイミー・パール アメリカ合衆国 94040 カリフォルニア 州・マウンテン ビュー・ニルダ アヴェ ニュ・1179 (72)発明者 サミ・シャイオ アメリカ合衆国 94301 カリフォルニア 州・パロ アルト・ホーマー アヴェニ ュ・630・アパートメント ディ

Claims (2)

【特許請求の範囲】
1. 【請求項１】 プロセス間メッセージスイッチング装置
   で受け側プロセスをレジスタリングする過程と、 前記レジスタされた受け側プロセスを選択して、前記送
   り側からの前記装置により受けられたメッセージを受け
   る過程と、 前記選択された受け側プロセスにより前記受けられたメ
   ッセージのコピーを待機させる過程と、 前記待機させられたメッセージの可用性について前記選
   択された受け側プロセスに合図する過程と、 前記合図された受け側プロセスの要求があった時に、前
   記待機させられているメッセージを前記要求受け側プロ
   セスへ送る過程と、を備えることを特徴とする送り側プ
   ロセスと複数の受け側プロセスの間でプロセス間メッセ
   ージのスイッチングを行う方法。
2. 【請求項２】 送り側プロセスと複数の受け側プロセス
   の間でメッセージのスイッチングを行う装置において、 レジストレーションを受けるための第１のインターフェ
   イスを有し、前記装置で前記受け側プロセスをレジスタ
   リングする第１のレジスタリング手段と、 前記送り側プロセスから前記メッセージを受けるための
   第２のインターフェイスを有し、前記送り側プロセスか
   ら受けるメッセージを受けるために、前記レジスタされ
   た受け側プロセスを選択する第１の選択手段と、 この第１の選択手段へ結合され、選択された受け側プロ
   セスで前記受けたメッセージを待機させる第１の待ち合
   わせ手段と、 この第１の待ち合わせ手段と前記第１のレジスタリング
   手段へ結合され、前記待機させられているメッセージの
   可用性について、前記選択された受け側プロセスへ合図
   する第１の合図手段と、 送り要求を受けるための第３のインターフェイスを有
   し、前記合図された受け側プロセスの前記送り要求があ
   った時に、前記待機をさせられているメッセージを要求
   している受け側プロセスへ送る第１の送り手段と、を備
   えることを特徴とする送り側プロセスと複数の受け側プ
   ロセスの間でメッセージをスイッチングする装置。