JP2550189B2 - メッセージ識別子発番方式 - Google Patents
メッセージ識別子発番方式Info
- Publication number
- JP2550189B2 JP2550189B2 JP1314555A JP31455589A JP2550189B2 JP 2550189 B2 JP2550189 B2 JP 2550189B2 JP 1314555 A JP1314555 A JP 1314555A JP 31455589 A JP31455589 A JP 31455589A JP 2550189 B2 JP2550189 B2 JP 2550189B2
- Authority
- JP
- Japan
- Prior art keywords
- message
- identifier
- execution unit
- system element
- execution
- 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 - Lifetime
Links
Landscapes
- Multi Processors (AREA)
Description
信頼性向上等の目的のため多重化された計算機システム
において、前記多重要素群が送出するメッセージ中から
同一内容のメッセージを識別し、分類するために必要と
なるメッセージ識別子を発番するメッセージ識別子発番
方式に関する。
様化および技術の高度化に伴って、システムが大規模化
かつ複雑化する傾向にある。このため、分散してジョブ
を処理する並列/分散処理システムの需要が高まってい
る。
ドを小さく保った状態でシステムの信頼性を向上させる
ために、同一の処理を多重化システム要素で非同期並列
に実行する並列多重化方式が好ましいが、この方式では
個々の要素が多重化された要素群より受取るメッセージ
から同一内容のメッセージを識別するためのメッセージ
識別子が必要となる。このメッセージ識別子に基づいて
受取側のシステム要素は、同一メッセージ識別子を有す
るメッセージ中より正しいメッセージを抽出することに
なる。
に単一の実行単位しか存在しないか、たとえ複数存在し
たとしても同時には一つしか動作しない、実行単位の処
理順序は決定的である、さらに各実行単位の再入起動実
行を禁止するというような仮定を設定したり、あるいは
多重化要素群が同期を取りながら動作していたため、各
システム要素からの何回目の送信であるかを示すような
簡単な識別子で十分であった。
境下で並列多重化方式を動作させる場合には、上記何回
目の送信であるかを示す識別子では正しく同一内容のメ
ッセージを識別することは不可能であり、また、並列多
重処理方式をより一般的な環境で、かつシステム全体の
処理効率やシステム要素の独立性を損なうことなく実現
することが重要な課題となる。
化要素内の複数の実行単位がメッセージを送信する際
に、他の多重化要素と情報交換や同期操作を行なうこと
なく、自己の有する情報だけで多重化要素の各処理過程
で発するメッセージに、同一のメッセージ識別子を発番
するメッセージ識別子発番方式を提供することを目的と
する。
システム要素が登録され、それらのシステム要素が並行
に処理を実行し、かつ各システム要素内に複数の実行単
位が存在する計算機システムにおいて、個々の多重化さ
れたシステム要素群がメッセージを送信する際に各シス
テム要素の処理過程で発するメッセージそれぞれに対
し、少なくともメッセージを発するシステム要素識別
子、システム要素内の実行単位識別子、実行単位がシス
テム立ち上げ後何回目の起動で上記メッセージを発した
かを判別する識別子、および上記メッセージが上記起動
による実行単位実行中の何回目の送信で発せられたかを
判別する識別子からなるメッセージ識別子を生成する手
段と、この生成手段により生成されたメッセージ識別子
を上記メッセージに付与する手段とを具備した構成とし
たので、多重化されたシステム要素群の各実行単位は、
システム要素識別子と実行単位識別子によって送信元シ
ステム要素名と送信元実行単位が特定され、また、いか
なるコンテキスト下(具体的にはどの仕事を実行中に起
動されたか)で動作したかが実行単位起動回数によって
特定され、さらに、送信回数によって実行単位がコンテ
キスト内のどのタイミングで送出したメッセージである
かが特定されることにより、受信側システム要素は同一
内容のメッセージを識別することができ、正しいメッセ
ージのみを抽出することができる。
番方式の構成を示すブロック図である。
ように、複数のサイト1a,1b,1c…を接続して成るもので
あり、各サイト1a,1b,1c…は、システム要素が登録され
る処理実行手段としてのプロセッサ2a,2b,2c…と、この
プロセッサ2a,2b,2c…にそれぞれ接続された同一メッセ
ージを識別するメッセージ識別装置3a,3b,3c…と、およ
びメッセージ交換装置4a,4b,4c…を一列に接続した構成
となっている。ここで、プロセッサ2a,2b,2c…によりシ
ステム要素の機能が実行され、システム要素によって生
成されたメッセージは、メッセージ交換装置4a,4b,4c…
を介して送信される。送信されたメッセージはメッセー
ジ交換装置4a,4b,4c…によって受信され、メッセージ識
別装置3a,3b,3c…に渡され同一内容のメッセージ毎に分
類される。このとき、全プロセッサ2a,2b,2c…において
メッセージの到着順序の同一性が保証されている。すな
わち、例えばプロセッサ2aがメッセージ{M1,M2,M3}を
M1,M2,M3の順に受信するときには、プロセッサ2b,2c…
もM1,M2,M3の順にメッセージを受信する。
り、例えば第2図に示すように個々のシステム要素は多
重化され、各サイト1a,1b,1c…に分散されて配置されて
いる。第2図においては、システム要素AとCはプロセ
ッサ2a,2bおよび2cに登録され、システム要素Bはプロ
セッサ2aと2bに登録されている。このような状況下にお
いて各システム要素A,B,Cは、異なるシステム要素間で
第3図に示すようにメッセージを交換しながら処理を実
行する。すなわち、システム要素Aは要素A1,A2,A3とで
三重化、システム要素Bは要素B1,B2とで二重化、およ
びシステム要素Cは要素C1,C2,C3とで三重化され、多重
化された各システム要素群は同一処理を行なうように設
計されているが、三重化システム要素A1,A2,A3のそれぞ
れが二重化システム要素B1,B2を呼び出し、さらに二重
化システム要素B1,B2のそれぞれが三重化システム要素C
1,C2,C3を呼び出す。メッセージ識別装置3a,3b,3c…
は、多重化されたシステム要素群から同一内容のメッセ
ージを受信するとき、予め決められたルールに基づいて
いるメッセージのみ受け取り他は無視し同一内容のメッ
セージに複数回応答するのを防止するために、送信側シ
ステム要素から送られてくるメッセージ中から同一内容
として送信されたものを識別する機能を有している。こ
の識別のために、各システム要素はシステム全体の処理
効率やシステム要素の独立性を損なわないように、他の
多重化要素との情報交換や同期操作を行なうことなく多
重化要素の各処理過程で同一メッセージ識別子を付加す
る機能を有していなければならない。以下上記メッセー
ジ識別子の発番について、第4図、第5図、および第6
図を参照し説明する。
b,5cが第4図に示すようなプロセッサ2a,2b,2c内にそれ
ぞれ登録されているシステム要素を示すシステム要素
名、各システム要素内に存在する実行単位を示す実行単
位名、および実行単位が起動された回数を示す実行単位
起動回数からなるシステム要素管理テーブル6と、第5
図に示すような実行単位毎に生成されるシステム要素名
を示すシステム要素識別子、実行単位名を示す実行単位
識別子、当該実行単位が何回目の起動でメッセージを発
したかを示す起動回数、および当該実行単位起動後に何
回のメッセージの送信を行なっているかを示す送信回数
等を保持する実行環境保持テーブル7を生成し、生成さ
れた両テーブル6,7はテーブル記憶手段8a,8b,8cの異な
った領域にそれぞれ記憶される。テーブル6中の実行単
位起動回数は実行単位が起動されたとき、また、送信回
数はメッセージを送信したときにテーブル生成手段5a,5
b,5cによってそれぞれ更新される。なお、実行環境保持
テーブル7におけるシステム要素名、実行単位名、およ
び起動回数は、テーブル記憶手段8a,8b,8cに記憶されて
いるシステム要素管理テーブル5からそれぞれセットさ
れる。
テム要素管理テーブル5に示すように各システム要素内
には複数の実行単位が存在(例えば、システム要素A内
には、MA,MB,MCなる3つの実行単位が存在)し、それら
実行単位が同時に動作可能(例えば、MAとMBが同時に動
作することができる)であり、かつその実行単位処理順
序の非決定性が存在(例えば、MAとMB間において、MAが
先に起動されたとしてもMAが先に処理を終了するとは限
らない)し、さらに実行単位が再入起動可能(例えば、
MAの実行中に再度MAを起動可能)な実行環境において、
第6図に示すような{システム要素名+実行単位識別子
+実行単位起動回数+送信回数}からなるメッセージ識
別子9をメッセージ本文10に付与して送信側システム要
素から送信することにより、受信側システム要素は同一
内容を有するメッセージを識別する。第6図中のシステ
ム要素名と実行単位識別子は、メッセージを送出したシ
ステム要素および実行単位を区別するためのものであ
り、また実行単位起動回数は実行単位がシステム立ち上
げ後何回目の起動で送信したメッセージであるかを示
す。さらに、送信回数はその実行単位が起動後に複数の
メッセージを送信する場合、そのメッセージが何回目に
送信されたものであるかを示す。上記メッセージ識別子
9を構成する各要素は、識別子付与手段11a,11b,11cに
よってテーブル記憶手段8a,8b,8cに記憶されている実行
環境保持テーブル7より取り込まれ、メッセージ本文10
に付与される。
多重化されたシステム要素群の各実行単位は、システム
要素名と実行単位識別子によって送信元要素名と送信元
実行単位が特定され、また、いかなるコンテキスト下
(具体的にはどの仕事を実行中に起動されたか)で動作
したかが実行単位起動回数によって特定され、さらに、
送信回数によって実行単位がコンテキスト内のどのタイ
ミングで送出したメッセージであるかが特定される。
らのシステム要素が並列に処理を実行し、かつ各システ
ム要素内に複数の実行単位が存在する計算機システム環
境で、かつ実行単位の処理順序が非決定的であり、さら
に各実行単位の再入起動を許すような場合でも、本メッ
セージ識別子9によって多重化された複数システム要素
の送出するメッセージ間の対応が付けられる。
合、あるいは処理順序の決定性が存在しない場合でもシ
ステム要素内に単一実行単位しか存在せず再入起動を禁
ずる場合には、メッセージ本文に付与するメッセージ識
別子9は、{システム要素名+送信回数}で十分であ
る。また、処理順序の非決定性が存在しても、複数実行
単位が存在するが再入起動を禁止した場合では、メッセ
ージ識別子9は、{システム要素名+実行単位識別子+
送信回数}で十分である。さらに、システム要素内には
単一実行単位しか存在しないが再入起動を許す場合に
は、メッセージ識別子9は、{システム要素名+実行単
位起動回数+送信回数}で十分である。
々変形可能なことは勿論である。
れば、並列多重処理方式を用いた計算機システム内で、
各多重化要素内の複数の実行単位がメッセージを送信す
る際に他の多重化要素と情報交換や同期操作を行なうこ
となく、自己の有する情報だけで多重化要素の各処理過
程で同一のメッセージ識別子を発番することが可能とな
る。このことにより、システム全体の処理効率を低下さ
せることなく、かつシステム要素の独立性を維持したま
ま、受信側システム要素は同一内容のメッセージを識別
することが可能となり、正しいメッセージのみを抽出す
ることができる。
2図は多重化されたシステム要素をプロセッサに分散配
置した状態を示す図、第3図は多重化されたシステム要
素間でのメッセージ交換を示す図、第4図はプセッサに
登録されているシステム要素管理テーブルを示す図、第
5図は実行単位毎に生成される実行環境保持テーブルを
示す図、第6図はメッセージ識別子が付与されたメッセ
ージを示す図である。 2a,2b,2c……プロセッサ、5a,5b,5c……テーブル生成手
段、6……システム要素管理テーブル、7……実行環境
保持テーブル、8a,8b,8c……テーブル記憶手段、9……
メッセージ識別子、10……メッセージ本文、11a,11b,11
c……識別子付与手段。
Claims (1)
- 【請求項1】多重化されたシステム要素が登録され、そ
れらのシステム要素が並行に処理を実行し、かつ各シス
テム要素内に複数の実行単位が存在する計算機システム
において、個々の多重化されたシステム要素群がメッセ
ージを送信する際に各システム要素の処理過程で発する
メッセージそれぞれに対し、少なくともメッセージを発
するシステム要素識別子、システム要素内の実行単位識
別子、実行単位がシステム立ち上げ後何回目の起動で上
記メッセージを発したかを判別する識別子、および上記
メッセージが上記起動による実行単位実行中の何回目の
送信で発せられたかを判別する識別子からなるメッセー
ジ識別子を生成する手段と、この生成手段により生成さ
れたメッセージ識別子を上記メッセージに付与する手段
とを具備したことを特徴とするメッセージ識別子発番方
式。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP1314555A JP2550189B2 (ja) | 1989-12-04 | 1989-12-04 | メッセージ識別子発番方式 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP1314555A JP2550189B2 (ja) | 1989-12-04 | 1989-12-04 | メッセージ識別子発番方式 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH03175561A JPH03175561A (ja) | 1991-07-30 |
JP2550189B2 true JP2550189B2 (ja) | 1996-11-06 |
Family
ID=18054698
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP1314555A Expired - Lifetime JP2550189B2 (ja) | 1989-12-04 | 1989-12-04 | メッセージ識別子発番方式 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2550189B2 (ja) |
-
1989
- 1989-12-04 JP JP1314555A patent/JP2550189B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JPH03175561A (ja) | 1991-07-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5371746A (en) | Program debugging system for a distributed data processing system | |
JP4124547B2 (ja) | リモート・メソッド呼び出しシステムにおける複製サポートのための方法及びシステム | |
JPH1027108A (ja) | スレッド実行方法 | |
HK1014064A1 (en) | Multiple facility operating system architecture | |
JP3490473B2 (ja) | プロセッサ間通信システム | |
JP2550189B2 (ja) | メッセージ識別子発番方式 | |
JPH07160656A (ja) | 外部割込み制御方法 | |
JP6446315B2 (ja) | 多重化計算機の記憶領域一致化装置 | |
Jensen | A distributed function computer for real-time control | |
JPH04314141A (ja) | マルチタスク制御方法とその機構 | |
JPS62267833A (ja) | プロセス間通信方法 | |
CN115811549B (zh) | 支持混合异构运行时的云边资源管理调度方法及系统 | |
JPH0573507A (ja) | 電子計算機間メツセージ交信時の救済装置 | |
JP2590872B2 (ja) | タスクスケジュール方法 | |
JPH06187312A (ja) | マルチcpuシステムにおける処理方法および装置 | |
JP3112287B2 (ja) | メッセージ管理処理装置 | |
JPH02158840A (ja) | タスク間通信用メッセージ領域制御方式 | |
JPH04324533A (ja) | ジョブ制御方式 | |
JPH08320809A (ja) | 外乱プロセス排除方式 | |
JPS6154542A (ja) | タスク制御方式 | |
JPH04128959A (ja) | マルチプロセッサシステムにおける負荷分配方法 | |
JP2000267960A (ja) | プロセス間のパケット通信方法及びパケット通信装置 | |
JPH10171663A (ja) | 多数端末装置に対するリリース及び組み込み管理方式 | |
JPH0318958A (ja) | マルチプロセッサシステム | |
JPS6356735A (ja) | プログラム間通信制御方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070808 Year of fee payment: 11 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080808 Year of fee payment: 12 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090808 Year of fee payment: 13 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090808 Year of fee payment: 13 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100808 Year of fee payment: 14 |
|
EXPY | Cancellation because of completion of term | ||
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100808 Year of fee payment: 14 |