JPS61216046A - 複合システムにおける追放，参入処理決定方式 - Google Patents
複合システムにおける追放，参入処理決定方式Info
- Publication number
- JPS61216046A JPS61216046A JP60033201A JP3320185A JPS61216046A JP S61216046 A JPS61216046 A JP S61216046A JP 60033201 A JP60033201 A JP 60033201A JP 3320185 A JP3320185 A JP 3320185A JP S61216046 A JPS61216046 A JP S61216046A
- Authority
- JP
- Japan
- Prior art keywords
- systems
- entry
- network
- expulsion
- srcf
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
- G06F11/202—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where processing functionality is redundant
- G06F11/2023—Failover techniques
- G06F11/2028—Failover techniques eliminating a faulty processor or activating a spare
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
- G06F11/0751—Error or fault detection not based on redundancy
- G06F11/0754—Error or fault detection not based on redundancy by exceeding limits
- G06F11/0757—Error or fault detection not based on redundancy by exceeding limits by exceeding a time limit, i.e. time-out, e.g. watchdogs
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Hardware Redundancy (AREA)
- Multi Processors (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概要〕
複数個のシステムでグループを形成している複合システ
ムであって、少なくとも、該複合システムへの参入、該
複合システムからの追放機能を備えた複合システムにお
いて、該複合システムからの追放システム、或いは該複
合システムへの参入システムが発生した時、該複合シス
テムを形成している複数個のシステムの内、追放システ
ムを除（他の総てのシステムが、相互に問い合わせメソ
セージを交換する等して、該追放システム、或いは参入
システムに対する認識が同じになった時点において、該
追放システムに対する追放処理を決定、或いは、該参入
システムに対する参入成功方向に決定するようにしたも
のである。
ムであって、少なくとも、該複合システムへの参入、該
複合システムからの追放機能を備えた複合システムにお
いて、該複合システムからの追放システム、或いは該複
合システムへの参入システムが発生した時、該複合シス
テムを形成している複数個のシステムの内、追放システ
ムを除（他の総てのシステムが、相互に問い合わせメソ
セージを交換する等して、該追放システム、或いは参入
システムに対する認識が同じになった時点において、該
追放システムに対する追放処理を決定、或いは、該参入
システムに対する参入成功方向に決定するようにしたも
のである。
本発明は、複数個のシステムでグループを形成している
複合システム、即ちシステム間データ共用制御（ＳＲＣ
Ｆ）網において、あるシステムに対する追放処理時点、
或いは参入処理時点を決定する方式に関する。
複合システム、即ちシステム間データ共用制御（ＳＲＣ
Ｆ）網において、あるシステムに対する追放処理時点、
或いは参入処理時点を決定する方式に関する。
最近のデータ処理システムの信顛度の向上に伴って、複
数個のデータ処理システムを共用ファイルメモリによっ
て疎結合した大規模の複合システムが容易に、且つ経済
的に構築できるようになってきた。
数個のデータ処理システムを共用ファイルメモリによっ
て疎結合した大規模の複合システムが容易に、且つ経済
的に構築できるようになってきた。
一方、金融業界、製造業界、流通業界等の各種の業界に
おいては、業務の拡大と共に、処理すべきデータ量、デ
ータ種別が多くなってきた為、処理能力上、或いは、シ
ステムの信顛度上、上記のような共用ファイルメモリに
よって疎結合された複合システムを使用するユーザが増
加してきた。
おいては、業務の拡大と共に、処理すべきデータ量、デ
ータ種別が多くなってきた為、処理能力上、或いは、シ
ステムの信顛度上、上記のような共用ファイルメモリに
よって疎結合された複合システムを使用するユーザが増
加してきた。
このように、複数個のシステムがファイルメモリを共用
化して、１つ、又は複数個のグループを構成している場
合、各グループを形成している複合システムが、所謂シ
ステム間データ共用制御（ＳＲＣＦ） ｍであって、該
５ＲＣＦ網に仲間入りすることを、例えば“参入゛動作
、該５ＲＣＦ網から自発的に出ることを、例えば“脱退
゛動作、障害等によって、該５ＲＣＦ網から追い出され
ることを、例えば′追放”動作と呼んでいる。
化して、１つ、又は複数個のグループを構成している場
合、各グループを形成している複合システムが、所謂シ
ステム間データ共用制御（ＳＲＣＦ） ｍであって、該
５ＲＣＦ網に仲間入りすることを、例えば“参入゛動作
、該５ＲＣＦ網から自発的に出ることを、例えば“脱退
゛動作、障害等によって、該５ＲＣＦ網から追い出され
ることを、例えば′追放”動作と呼んでいる。
上記のシステム動作の内、“参入゛、“脱退゛動作は、
５ＲＣＦ開設／閉鎖コマンドにより行われるが、“追放
°動作は、各システムの障害を、一定時間毎に、一定の
電文を送受信すると云う方法で感知し、タイムアウトを
認識した時のみ、該システムをシステムダウンと見なし
て、当該ＳＲＣＦｍから “追放′（切り離す）するよ
うに制御される。
５ＲＣＦ開設／閉鎖コマンドにより行われるが、“追放
°動作は、各システムの障害を、一定時間毎に、一定の
電文を送受信すると云う方法で感知し、タイムアウトを
認識した時のみ、該システムをシステムダウンと見なし
て、当該ＳＲＣＦｍから “追放′（切り離す）するよ
うに制御される。
かかる５ＲＣＦ′ｆｉ４を形成する複数個のシステムの
それぞれが、互いに、他のシステムのシステム状態に対
する認識が異なると、共用ファイル（ソースデータ）に
対する２重アクセスが起こる危険がある。
それぞれが、互いに、他のシステムのシステム状態に対
する認識が異なると、共用ファイル（ソースデータ）に
対する２重アクセスが起こる危険がある。
例えば、第４図に示すような複合システム（Ａ〜Ｅ）に
おいて、システムＥがシステムダウンの状態にあるもの
とする。
おいて、システムＥがシステムダウンの状態にあるもの
とする。
そして、システムＡは該システムＥのシステムダウンを
認識しているが、システムＣは未だシステムＥのシステ
ムダウンを認識していなかったとする。即ち、システム
Ａは４台のＳＲＣＦｍを認識しているが、システムＣは
５台の５ＲＣＦ網を認識していることになる。
認識しているが、システムＣは未だシステムＥのシステ
ムダウンを認識していなかったとする。即ち、システム
Ａは４台のＳＲＣＦｍを認識しているが、システムＣは
５台の５ＲＣＦ網を認識していることになる。
ここで、何等かの原因で、該複合システムが、Ａ−Ｂ、
Ｃ−Ｄ−ｆ！ ト言−） ｆ、：、 ２ ツ＋１７）Ｓ
ＲＣＦ！１ｆｉｉ！、：分割され、且つ２つの５ＲＣＦ
綱間での通信ができない場合を考える。
Ｃ−Ｄ−ｆ！ ト言−） ｆ、：、 ２ ツ＋１７）Ｓ
ＲＣＦ！１ｆｉｉ！、：分割され、且つ２つの５ＲＣＦ
綱間での通信ができない場合を考える。
−ｉに、複合システムにおける、ソースデータに対する
アクセスは、 ■ 例えば、回覧せメツセージを総てのシステムに順次
送出して、該ＳＲＣＦｍを形成しているシステムの数の
過半数以上からソースデータに対するアクセスの許可を
受けたシステム、（多数決論理による許可手段と云う） ■ 或いは、該５ＲＣＦ網が複数個の５ＲｃＦ′４１４
に分割されている場合は、他のＳＲＣＦｍを形成してい
るシステムの数より、多くのシステムで形成されている
、所謂多数派グループに所属するシステム。
アクセスは、 ■ 例えば、回覧せメツセージを総てのシステムに順次
送出して、該ＳＲＣＦｍを形成しているシステムの数の
過半数以上からソースデータに対するアクセスの許可を
受けたシステム、（多数決論理による許可手段と云う） ■ 或いは、該５ＲＣＦ網が複数個の５ＲｃＦ′４１４
に分割されている場合は、他のＳＲＣＦｍを形成してい
るシステムの数より、多くのシステムで形成されている
、所謂多数派グループに所属するシステム。
■ 或いは、該５ＲＣＦ網が複数個の５ＲＣＦｙＩに分
割されていて、該複数個の５ＲＣＦｙ４を形成するシス
テムの数が同じである時には、プライオリティの高いグ
ループに属するシステム。
割されていて、該複数個の５ＲＣＦｙ４を形成するシス
テムの数が同じである時には、プライオリティの高いグ
ループに属するシステム。
が許容されるように構成されている。
従って、上記Ａ−Ｅの５つのシステムからなる５ＲＣＦ
綱であって、上記のようにダウンしているシステムＥに
対する各システムの認識が異なっており、且つ、該５Ｒ
ＣＦ網がＡ−Ｂ、 Ｃ−Ｄ−Ｅと言った２つの５ＲＣＦ
網に分割されている場合、 Ａ−Ｂの５ＲＣＦ網においては、例えばシステムＡはシ
ステムＥがダウンしていることを知っているので、該５
ＲＣＦ網は互いにシステムの数が等しい、２つのグルー
プ（＾−Ｂ） 、 （Ｃ−Ｄ）に分割されたと認識し該
２つの５ＲＣＦ網の内、プライオリティの高いグループ
は自グループ ータに対するアクセスを行おうとする。
綱であって、上記のようにダウンしているシステムＥに
対する各システムの認識が異なっており、且つ、該５Ｒ
ＣＦ網がＡ−Ｂ、 Ｃ−Ｄ−Ｅと言った２つの５ＲＣＦ
網に分割されている場合、 Ａ−Ｂの５ＲＣＦ網においては、例えばシステムＡはシ
ステムＥがダウンしていることを知っているので、該５
ＲＣＦ網は互いにシステムの数が等しい、２つのグルー
プ（＾−Ｂ） 、 （Ｃ−Ｄ）に分割されたと認識し該
２つの５ＲＣＦ網の内、プライオリティの高いグループ
は自グループ ータに対するアクセスを行おうとする。
一方、Ｃ−Ｄ−ＨのＳＲＣＦ網においては、例えば、シ
ステムＣは、２システムと，３システムのＳＲＣＦ網に
分割されたと認識し、自グループは３システムの多数派
グループであることを知って、やはりソースデータに対
するアクセスを行おうとする。
ステムＣは、２システムと，３システムのＳＲＣＦ網に
分割されたと認識し、自グループは３システムの多数派
グループであることを知って、やはりソースデータに対
するアクセスを行おうとする。
このように、ＳＩ？ＣＦ網を形成しているシステムの間
で、他のシステム状態に対する認識が異なり、該分割さ
れたｓＲｃＦｙ４間での通信ができないと、ソースデー
タに対する２重アクセスを起こす危険がある。
で、他のシステム状態に対する認識が異なり、該分割さ
れたｓＲｃＦｙ４間での通信ができないと、ソースデー
タに対する２重アクセスを起こす危険がある。
従って、３ｇｓｐｃｒｒｍを形成している総てのシステ
ムが５互いに他のシステムに対する認識が同じとなるよ
うに同期をとって、該ＳＲＣＦ網における構成変更処理
（例えば、゛追放”、゛参入“処理）を行う方法が必要
となる。
ムが５互いに他のシステムに対する認識が同じとなるよ
うに同期をとって、該ＳＲＣＦ網における構成変更処理
（例えば、゛追放”、゛参入“処理）を行う方法が必要
となる。
（１） 従来のＳＲＣＦ網におけるソースデータ（共
通資源）に対するアクセス方法においては、ソースデー
タに対する占有単位が、第５図に示すように、例えばフ
ァイルメモリ単位と云う大きな単位であった。
通資源）に対するアクセス方法においては、ソースデー
タに対する占有単位が、第５図に示すように、例えばフ
ァイルメモリ単位と云う大きな単位であった。
（２）又、従来のソースデータに対する改良されたアク
セス方法では、第６図に示すように、占有単位を絹かく
し、その結果として必要となる、システム間の排他制御
を行うのに、例えば回覧メ・ノセージを、該ＳＲＣＰＩ
を形成している総てのシステムに順次送出し、総てのシ
ステムからソースデータに対するアクセスの同意が得ら
れた時のみにアクセスをすると云う方法をとっていた。
セス方法では、第６図に示すように、占有単位を絹かく
し、その結果として必要となる、システム間の排他制御
を行うのに、例えば回覧メ・ノセージを、該ＳＲＣＰＩ
を形成している総てのシステムに順次送出し、総てのシ
ステムからソースデータに対するアクセスの同意が得ら
れた時のみにアクセスをすると云う方法をとっていた。
（３）上記システム間の排他制御を行う他の方法として
、前述のように多数決方式，多数派方式。
、前述のように多数決方式，多数派方式。
プライオリティ方式をとっていた。
（４１ ＳＲＣＦ網の構成変更処理に対しても、例え
ば、上記回覧メツセージを送出し、該ＳＲＣＦｔＭを形
成している総てのシステムからの同意を取る方法をとっ
ていた。
ば、上記回覧メツセージを送出し、該ＳＲＣＦｔＭを形
成している総てのシステムからの同意を取る方法をとっ
ていた。
Ｃ発明が解決しようとする問題点〕
従って、ｆｌｌの方法においては、ｓＲｃＦＸを形成し
ているシステムの台数に変化があっても、容易に構成変
更処理を行うことができるが、１つのシステムがソース
データを占有する単位が大きい為、該ソースデータの利
用効率が悪いと云う問題があった。
ているシステムの台数に変化があっても、容易に構成変
更処理を行うことができるが、１つのシステムがソース
データを占有する単位が大きい為、該ソースデータの利
用効率が悪いと云う問題があった。
（２）の方法は、上記ソースデータに対する利用効率を
向上させる為に、１つのシステムが該ソースデータを占
有する単位を細かくしたものであるが、システム間の排
他制御を行うのに、該ＳＲＣＦ網を形成する総てのシス
テムの同意を得る方法をとると、該Ｓｌ？ＣＦ４Ｍを形
成しているシステムの１つがダウンすると、例えば、オ
ペレータの介入によって、該ダウンシステムが゛追放゛
されるまで、ソースデータをアクセスできなくなり、該
ＳＲＣＦ網の処理能力を著しく低下させると云う問題が
あった。
向上させる為に、１つのシステムが該ソースデータを占
有する単位を細かくしたものであるが、システム間の排
他制御を行うのに、該ＳＲＣＦ網を形成する総てのシス
テムの同意を得る方法をとると、該Ｓｌ？ＣＦ４Ｍを形
成しているシステムの１つがダウンすると、例えば、オ
ペレータの介入によって、該ダウンシステムが゛追放゛
されるまで、ソースデータをアクセスできなくなり、該
ＳＲＣＦ網の処理能力を著しく低下させると云う問題が
あった。
（３）前述のように、ＳＲＣＦ網を形成している各シス
テムが、該ＳＲＣＦ％の構成の状態に対して５同一の認
識を持たないと、ソースデータに対して、２重アクセス
が起こる問題があった。
テムが、該ＳＲＣＦ％の構成の状態に対して５同一の認
識を持たないと、ソースデータに対して、２重アクセス
が起こる問題があった。
＋４） Ｓ Ｒ Ｃ Ｆ 網の構成変更処理の１つと
して、第７図に示した“参入゛処理についてみると、シ
ステムＣがダウンした時、システムＢがシステムＡより
先に「参入手続き」を完了していたが、システムＡがシ
ステムＣからの［参入手続き完了通知］を受信していな
い場合、従来方式においては、システムＡはシステムＣ
からの「参入手続き完了通知」を待ち続けることになり
、該参入処理が進まないと云う問題があった。
して、第７図に示した“参入゛処理についてみると、シ
ステムＣがダウンした時、システムＢがシステムＡより
先に「参入手続き」を完了していたが、システムＡがシ
ステムＣからの［参入手続き完了通知］を受信していな
い場合、従来方式においては、システムＡはシステムＣ
からの「参入手続き完了通知」を待ち続けることになり
、該参入処理が進まないと云う問題があった。
一般に、ＳＲＣＦ網における構成変更処理は、該構成変
更の対象となるシステム毎に順番に行う必要があるが、
従来方式においては、以後の構成変更処理が行われな（
なると云う問題があった。
更の対象となるシステム毎に順番に行う必要があるが、
従来方式においては、以後の構成変更処理が行われな（
なると云う問題があった。
本発明は上記従来の欠点に濫み、複数のシステムでグル
ープを形成しているＳＲＣＦ網において、ソースデータ
に対する２重アクセスが起こらないように、又、構成変
更処理が行われなくなることがないように、システムの
“追放゛、°参入゛と言った構成変更処理の際、追放シ
ステムを除く総てのシステムが共通の認識を持つ為のシ
ステム同期化方法を提供することを目的とするものであ
る。
ープを形成しているＳＲＣＦ網において、ソースデータ
に対する２重アクセスが起こらないように、又、構成変
更処理が行われなくなることがないように、システムの
“追放゛、°参入゛と言った構成変更処理の際、追放シ
ステムを除く総てのシステムが共通の認識を持つ為のシ
ステム同期化方法を提供することを目的とするものであ
る。
第１図は本発明の“参入′、°追放“処理の決定方法の
原理を示した図であり、（ａ）は°追放゛処理の場合を
示し、（ｂ）は“参入゛処理の場合を示している。
原理を示した図であり、（ａ）は°追放゛処理の場合を
示し、（ｂ）は“参入゛処理の場合を示している。
（ａ）゛追放゛処理決定手段
システムＡ、Ｂ、ＣからなるＳＲＣＦＭ４において、シ
ステムＢがダウンした場合、システムＡ、Ｃは、それぞ
れにおいて、システムＢに対して、一定時間毎に一定の
電文を送受信すると云う所謂タイマ監視■を行って、タ
イムアウトを検知した時、システムＢのダウンを認識す
る。
ステムＢがダウンした場合、システムＡ、Ｃは、それぞ
れにおいて、システムＢに対して、一定時間毎に一定の
電文を送受信すると云う所謂タイマ監視■を行って、タ
イムアウトを検知した時、システムＢのダウンを認識す
る。
その後、システムＡ、Ｃは、例えば互いに問い合わせ（
嫌疑）メツセージ■を送出して、システムＢのダウンを
確認し合った時点において、システムＢの′追放゛処理
を決定する。
嫌疑）メツセージ■を送出して、システムＢのダウンを
確認し合った時点において、システムＢの′追放゛処理
を決定する。
（ｂ）°参入′処理決定手段
システムＡ、Ｂからなる５ＲＣＦ％に対して、システム
Ｃからの該５ＲＣＦ網に対する参入要求があった場合、
システムＡ、Ｂは、それぞれにおいて、「参入手続き」
処理■を行い、システムＣの参入に対して問題がないか
どうか（例えば、記憶領域の不足、参入手続きに対して
正しい応答が返ってきたか等）をチェックした後、互い
に他のシステムに対して、例えば、問い合わせメツセー
ジ■を送出し、該５ＲＣＦ網を形成している総てのシス
テムがら、上記「参入手続き」を完了している応答を得
た時に限り、上記参入システムＣに対して「容認」を決
定し、その他の場合には、「不許可」を決定する。
Ｃからの該５ＲＣＦ網に対する参入要求があった場合、
システムＡ、Ｂは、それぞれにおいて、「参入手続き」
処理■を行い、システムＣの参入に対して問題がないか
どうか（例えば、記憶領域の不足、参入手続きに対して
正しい応答が返ってきたか等）をチェックした後、互い
に他のシステムに対して、例えば、問い合わせメツセー
ジ■を送出し、該５ＲＣＦ網を形成している総てのシス
テムがら、上記「参入手続き」を完了している応答を得
た時に限り、上記参入システムＣに対して「容認」を決
定し、その他の場合には、「不許可」を決定する。
このような、５ＲＣＦ網の構成変更処理を行うことによ
り、５ＲＣＦ網を形成している総てのシステムは、構成
変更対象システムに対して同一の認識を得ることができ
る。
り、５ＲＣＦ網を形成している総てのシステムは、構成
変更対象システムに対して同一の認識を得ることができ
る。
即ち、本発明によれば、複数のシステムでグループを形
成している５ＲＣＦ網において、あるシステムがダウン
した時、或いは、該５ＲＣＦ網に対して、参入を求める
システムがあった時、該５ＲＣＦｙ４を形成するそれぞ
れのシステムにおいて、「追放手続き」処理、或いは「
参入手続き」処理を実行した後、該追放システムを除く
他の総てのシステムに対して、例えば、問い合わせメツ
セージを送出し、該総てのシステムから「追放手続き」
完了、或いは「参入手続き」完了の応答を得た時のみ、
“追放°処理、 “参入゛処理を決定するようにしたも
のであるので、該ｓＲｃＦｍ内においては、追放システ
ム、或いは参入システムに対する同一の認識が゛得られ
、“参入°処理と、 “追放゛処理とが併発した時でも
、総ての健全システムでの同期が確立して、「嫌疑シス
テム」を追放する時点（同期点）には、参入システムに
対する最終的な「容認」。
成している５ＲＣＦ網において、あるシステムがダウン
した時、或いは、該５ＲＣＦ網に対して、参入を求める
システムがあった時、該５ＲＣＦｙ４を形成するそれぞ
れのシステムにおいて、「追放手続き」処理、或いは「
参入手続き」処理を実行した後、該追放システムを除く
他の総てのシステムに対して、例えば、問い合わせメツ
セージを送出し、該総てのシステムから「追放手続き」
完了、或いは「参入手続き」完了の応答を得た時のみ、
“追放°処理、 “参入゛処理を決定するようにしたも
のであるので、該ｓＲｃＦｍ内においては、追放システ
ム、或いは参入システムに対する同一の認識が゛得られ
、“参入°処理と、 “追放゛処理とが併発した時でも
、総ての健全システムでの同期が確立して、「嫌疑シス
テム」を追放する時点（同期点）には、参入システムに
対する最終的な「容認」。
「不許可」を決定でき、複数個に分割された５ＲＣＦ網
間で通信ができなくても、ソースデータに対する２重ア
クセスが起こることがないと云う効果がある。
間で通信ができなくても、ソースデータに対する２重ア
クセスが起こることがないと云う効果がある。
以下本発明の実施例を図面によって詳述する。
第２図は本発明の一実施例を模式的に示した図であり、
第３図は第２図の実施例における認識動作をタイムチャ
ートで示した図であり、全図を通して同じ符号は同じ対
象物を示している。
第３図は第２図の実施例における認識動作をタイムチャ
ートで示した図であり、全図を通して同じ符号は同じ対
象物を示している。
本実施例においては、システム＾、Ｂ、Ｃから構成され
ている５ＲＣＦ網に対して、システムＤの参入処理途中
に、システムＣがダウンした場合の動作について、第２
図を参照しながら、第３図のタイムチャートで説明する
。
ている５ＲＣＦ網に対して、システムＤの参入処理途中
に、システムＣがダウンした場合の動作について、第２
図を参照しながら、第３図のタイムチャートで説明する
。
第３図において、（ａ）はシステムＡでの認識動作を示
し、（ｂ）はシステムＢでの認識動作を示し、（ｃ）は
「参入」失敗の例を示している。
し、（ｂ）はシステムＢでの認識動作を示し、（ｃ）は
「参入」失敗の例を示している。
（ａ）〜（ｃ）において、
官・−・システムＤが時刻１０において、該５ＲＣＦ網
への°参入′を求めたことを表している。
への°参入′を求めたことを表している。
◎−・−システムＡ、又はシステムＢが、第２図の５Ｒ
ＣＦ網で、◎印の時刻において、各システムが「参入手
続き」を完了している事を認識したことを示している。
ＣＦ網で、◎印の時刻において、各システムが「参入手
続き」を完了している事を認識したことを示している。
☆・・・時刻ｔ１において、システムＣがダウンした事
を示している。
を示している。
ｏ−システムＡ、又はシステムＢが、システムＤを該Ｓ
ＲＣＦｍ構成システムと見なした事を示している。
ＲＣＦｍ構成システムと見なした事を示している。
◆・−システムＡ、又はシステムＢが、ダウンシステム
に関する診断が終了した（嫌疑メツセージで、システム
Ｃのダウンを確認した）ことを示している。
に関する診断が終了した（嫌疑メツセージで、システム
Ｃのダウンを確認した）ことを示している。
★はシステムＡがシステムＤに対する「参入手続き」を
完了できなかったことを示している。
完了できなかったことを示している。
みはシステムＤの「参入」失敗が認識された時点を示し
ている。
ている。
本（ａ）の例においては、システムＣがダウンする前に
、該システムＣからシステムＤの゛参入。
、該システムＣからシステムＤの゛参入。
要求に対する［参入手続き完了通知」をシステムＡが受
信していた為、システムＤからの該°参入“に対する応
答を受信した時点（○印で示す）で、「参入処理」を決
定することができたケースである。
信していた為、システムＤからの該°参入“に対する応
答を受信した時点（○印で示す）で、「参入処理」を決
定することができたケースである。
上記「参入手続き」において、各システムは第２図に示
した如（，５ＲＣＦＳＡを形成している各システムに対
応したフラグを持っていて、該「参入手続き」を完了し
た時点において、該当するフラグビットを°１′にする
と共に、該「参入手続き完了通知」を、例えば、回覧メ
ツセージによって、該５ＲＣＦ網を形成している各シス
テムに順次送出する。
した如（，５ＲＣＦＳＡを形成している各システムに対
応したフラグを持っていて、該「参入手続き」を完了し
た時点において、該当するフラグビットを°１′にする
と共に、該「参入手続き完了通知」を、例えば、回覧メ
ツセージによって、該５ＲＣＦ網を形成している各シス
テムに順次送出する。
本例においては、システムＣ→システムＢ→システムＡ
の順に、上記回覧メツセージで該フラグ情報を送出して
いるので、システムＡが該情報を受信し、且つ自分自身
がシステムＤに対する「参入手続き」を完了して、当該
フラグビットを１゛にセットし、更に該システム０から
の「参入手続き」に対する応答を受信した時点において
は、上記フラグ（実線で示す）は全°１°となって、該
５ＲＣＦ網を形成している総てのシステムが「参入手続
き」を完了している事を示し、システムＤに対する “
参入”を５ＲＣＦ網として決定することができるこの時
点（同期点）がＱ印で示されている。
の順に、上記回覧メツセージで該フラグ情報を送出して
いるので、システムＡが該情報を受信し、且つ自分自身
がシステムＤに対する「参入手続き」を完了して、当該
フラグビットを１゛にセットし、更に該システム０から
の「参入手続き」に対する応答を受信した時点において
は、上記フラグ（実線で示す）は全°１°となって、該
５ＲＣＦ網を形成している総てのシステムが「参入手続
き」を完了している事を示し、システムＤに対する “
参入”を５ＲＣＦ網として決定することができるこの時
点（同期点）がＱ印で示されている。
該「参入手続き」の完了を認識する方法として該５Ｒｃ
ｐ網を形成している総てのシステムが、互いに問い合わ
せメツセージ゛を交換して認識することもできることは
云う迄もないことである。
ｐ網を形成している総てのシステムが、互いに問い合わ
せメツセージ゛を交換して認識することもできることは
云う迄もないことである。
次に、システムＣに対する °追放゛処理は、例えば、
該ダウンしているシステムＣを除く総てのシステム間に
おいて、例えば、互いに嫌疑メツセージを交換し、各シ
ステムが、システムＣのダウンを認識していることが認
識できた時点、即ち◆印の時点ｔ３で決定することがで
きる。
該ダウンしているシステムＣを除く総てのシステム間に
おいて、例えば、互いに嫌疑メツセージを交換し、各シ
ステムが、システムＣのダウンを認識していることが認
識できた時点、即ち◆印の時点ｔ３で決定することがで
きる。
第３図（ｂ）は、第２図の５ＲＣＦ網において、システ
ムＢが、上記と同じようにして、ダウンシステムＣを除
く総てのシステムから、「参入手続き完了通知」を受信
して、該「参入手続き」の完了を認識したケースを示し
ている。
ムＢが、上記と同じようにして、ダウンシステムＣを除
く総てのシステムから、「参入手続き完了通知」を受信
して、該「参入手続き」の完了を認識したケースを示し
ている。
この時点では、システムＣに対応するフラグビット （
点線で示す）が“０゛の侭であるので、ＨＫ ３ ＲＣ
Ｆ網としては、総てのシステムから「参入手続き」の完
了信号を受信していない事になり、システムＣに対する
「参入処理」を決定することはできない。
点線で示す）が“０゛の侭であるので、ＨＫ ３ ＲＣ
Ｆ網としては、総てのシステムから「参入手続き」の完
了信号を受信していない事になり、システムＣに対する
「参入処理」を決定することはできない。
そこで、該ダウンしているシステムＣを除く総てのシス
テム間において、互いに嫌疑メツセージを交換し、各シ
ステムが、システムＣのダウンを認識していることが確
認できた時点、即ち◆印の時点ｔ３で、システムＣに対
する °追放°処理を決定し、該システムＣを５ＲＣＦ
網から゛追放゛（切り離し）を行うと、当該５ＲＣＦ網
はシステムＡ、Ｂ、Ｄで構成されることになるので、こ
の時点においては、当該５ＲＣＦ！１Ｍを形成している
総てのシステムが「参入手続き」を完了したと認識でき
、システムＤに対する「参入処理」を決定することがで
きる。
テム間において、互いに嫌疑メツセージを交換し、各シ
ステムが、システムＣのダウンを認識していることが確
認できた時点、即ち◆印の時点ｔ３で、システムＣに対
する °追放°処理を決定し、該システムＣを５ＲＣＦ
網から゛追放゛（切り離し）を行うと、当該５ＲＣＦ網
はシステムＡ、Ｂ、Ｄで構成されることになるので、こ
の時点においては、当該５ＲＣＦ！１Ｍを形成している
総てのシステムが「参入手続き」を完了したと認識でき
、システムＤに対する「参入処理」を決定することがで
きる。
（ｃ）は、上記「参入」が失敗したケースを示しており
、システムＡはシステムＢからの「参入手続き」完了通
知を受信したが、自分自身の「参入手続き」を完了でき
なかった為、システム八に対応するフラグビットは０°
の優で、時刻ｔ３において、システムＣに対する “追
放゛処理を決定し、該システムＣを５ＲＣＦ網から “
追放°（切り離し）を行って、当該５ＲｃＦｙ４がシス
テムＡ、Ｂ、Ｄから構成されると認識されても、システ
ム八に対応する上記フラグビットは“０”の侭であるの
で、結局「参入」失敗となり、システムＤも、該５ＲＣ
Ｆ網から°追放゛（切り離し）されることにより、最終
的には、システム＾、ＢがｓｐｃＦｍを構成することに
なる。
、システムＡはシステムＢからの「参入手続き」完了通
知を受信したが、自分自身の「参入手続き」を完了でき
なかった為、システム八に対応するフラグビットは０°
の優で、時刻ｔ３において、システムＣに対する “追
放゛処理を決定し、該システムＣを５ＲＣＦ網から “
追放°（切り離し）を行って、当該５ＲｃＦｙ４がシス
テムＡ、Ｂ、Ｄから構成されると認識されても、システ
ム八に対応する上記フラグビットは“０”の侭であるの
で、結局「参入」失敗となり、システムＤも、該５ＲＣ
Ｆ網から°追放゛（切り離し）されることにより、最終
的には、システム＾、ＢがｓｐｃＦｍを構成することに
なる。
以上、詳細に説明したように、本発明の複合システムに
おける追放、参入処理決定方式は、複数のシステムでグ
ループを形成している５ｐｃｐｌにおいて、あるシステ
ムがダウンした時、或いは、該５ＲＣＦ網に対して、参
入を求めるシステムがあった時、該５ＲＣＦ網を形成す
るそれぞれのシステムにおいて、「追放手続き」処理、
或いは「参入手続き」処理を実行した後、該追放システ
ムを除く他の総てのシステムに対して、例えば、問い合
わせメツセージを送出し、該総てのシステムから「追放
手続き」完了、或いは「参入手続き」完了の応答を得た
時のみ、゛追放”処理、 ゛参入”処理を決定するよう
にしたものであるので、該５ＲＣＦ網内においては、追
放システム、或いは参入システムに対する同一の認識が
得られ、°参入°処理と、 “追放”処理とが併発した
時でも、総ての健全システムでの同期が確立して、「嫌
疑システム」を追放する時点（同期点）には、参入シス
テムに対する最終的な「容認」、「不許可」を決定でき
、複数個に分割された５ＲＣＦ網間で通信ができなくて
も、ソースデータに対する２重アクセスが起こることが
ないと云う効果がある。
おける追放、参入処理決定方式は、複数のシステムでグ
ループを形成している５ｐｃｐｌにおいて、あるシステ
ムがダウンした時、或いは、該５ＲＣＦ網に対して、参
入を求めるシステムがあった時、該５ＲＣＦ網を形成す
るそれぞれのシステムにおいて、「追放手続き」処理、
或いは「参入手続き」処理を実行した後、該追放システ
ムを除く他の総てのシステムに対して、例えば、問い合
わせメツセージを送出し、該総てのシステムから「追放
手続き」完了、或いは「参入手続き」完了の応答を得た
時のみ、゛追放”処理、 ゛参入”処理を決定するよう
にしたものであるので、該５ＲＣＦ網内においては、追
放システム、或いは参入システムに対する同一の認識が
得られ、°参入°処理と、 “追放”処理とが併発した
時でも、総ての健全システムでの同期が確立して、「嫌
疑システム」を追放する時点（同期点）には、参入シス
テムに対する最終的な「容認」、「不許可」を決定でき
、複数個に分割された５ＲＣＦ網間で通信ができなくて
も、ソースデータに対する２重アクセスが起こることが
ないと云う効果がある。
第１図は゛追放°、°参入”処理決定の原理を示す図。
第２図は本発明の一実施例を模式的に示した図。
第３図は本発明を実施した時の“追放゛１ °参入。
動作をタイムチャートで示した図。
第４図はソースデータに対する２重アクセスを説明する
図。 第５図は従来技術の一例を説明する図。 第６図は従来技術の他の例を説明する図。 第７図は従来の゛参入″処理を説明する図。 である。 図面において、 Ａ−Ｅは５ＲＣＦ網を形成するシステム。 ■〜■はシステム間メツセージ通信。 ◎、○、☆、◆、★１ 官、８は５ＲＣＦ′ｆ７Ｍにお
ける各システムの状態、或いは認識結果。 をそれぞれ示す。 ゛遁オに′、′奏入′々４里ｊ大宋Ａ滑ｊ里１示ず目見
１ 図 ４にｉＱ月の一実方己１り・１０莫ア（６ジ１ｚオ、し
た レフ差 ２ 図 （ａ）ンステ４Ａ での１２，１叡 −ｔＯ−ｆイ□ｔ２− ｔ ３−一時時間Ａミｆ９Ｒの
゛連プ： ゛木Ｘｔｌ乃シ２タイ４ケ梗−トプ示した
国ソースデータにう丁１ｓ；ｚ兜ア７でスと説ｔＪ’１
ｖｓ２晃４２ 伐釆栽帽ｎ−合・１１肥明口図 ％５ 図 １叉釆販４肩の化ａ４列と畜糺明１３図爲 ６ 図 伐木の゛ＸＸ乃理１鋭９訂５図 第 ７ 図
図。 第５図は従来技術の一例を説明する図。 第６図は従来技術の他の例を説明する図。 第７図は従来の゛参入″処理を説明する図。 である。 図面において、 Ａ−Ｅは５ＲＣＦ網を形成するシステム。 ■〜■はシステム間メツセージ通信。 ◎、○、☆、◆、★１ 官、８は５ＲＣＦ′ｆ７Ｍにお
ける各システムの状態、或いは認識結果。 をそれぞれ示す。 ゛遁オに′、′奏入′々４里ｊ大宋Ａ滑ｊ里１示ず目見
１ 図 ４にｉＱ月の一実方己１り・１０莫ア（６ジ１ｚオ、し
た レフ差 ２ 図 （ａ）ンステ４Ａ での１２，１叡 −ｔＯ−ｆイ□ｔ２− ｔ ３−一時時間Ａミｆ９Ｒの
゛連プ： ゛木Ｘｔｌ乃シ２タイ４ケ梗−トプ示した
国ソースデータにう丁１ｓ；ｚ兜ア７でスと説ｔＪ’１
ｖｓ２晃４２ 伐釆栽帽ｎ−合・１１肥明口図 ％５ 図 １叉釆販４肩の化ａ４列と畜糺明１３図爲 ６ 図 伐木の゛ＸＸ乃理１鋭９訂５図 第 ７ 図
Claims (2)
- （１）複数個のシステムでグループを形成している複合
システムであって、少なくとも、該複合システムへの参
入、該複合システムからの追放機能を備えた複合システ
ムにおいて、 該複合システムを形成している複数個のシステムから追
放すべきシステムが発生した時、該追放すべきシステム
を除く他の総てのシステムにおいて、当該追放システム
に対する追放処理の妥当性が認識された時、 該追放システムに対する追放処理を決定するように制御
することを特徴とする複合システムにおける追放、参入
処理決定方式。 - （２）複数個のシステムでグループを形成している複合
システムであって、少なくとも、該複合システムへの参
入、該複合システムからの追放機能を備えた複合システ
ムにおいて、 該複合システムに対する参入システムが発生した時、該
複合システムを形成している複数個のシステムの内、追
放システムを除く総てのシステムが「参入手続き」を完
了している時のみ、 参入成功方向に決定するように制御することを特徴とす
る複合システムにおける追放、参入処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60033201A JPS61216046A (ja) | 1985-02-21 | 1985-02-21 | 複合システムにおける追放，参入処理決定方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60033201A JPS61216046A (ja) | 1985-02-21 | 1985-02-21 | 複合システムにおける追放，参入処理決定方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS61216046A true JPS61216046A (ja) | 1986-09-25 |
| JPH0113132B2 JPH0113132B2 (ja) | 1989-03-03 |
Family
ID=12379855
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60033201A Granted JPS61216046A (ja) | 1985-02-21 | 1985-02-21 | 複合システムにおける追放，参入処理決定方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS61216046A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63311557A (ja) * | 1987-06-09 | 1988-12-20 | オセーネーデルランド・ベー・ヴエー | オフィスオートメーション装置 |
| JPH03122753A (ja) * | 1989-10-05 | 1991-05-24 | Nec Corp | プロセッサ管理方式 |
| JP2002325975A (ja) * | 2001-04-27 | 2002-11-12 | Konami Computer Entertainment Osaka:Kk | ゲームサーバ、ネットゲーム進行制御プログラム及びネットゲーム進行制御方法 |
| JP2012212142A (ja) * | 2002-05-06 | 2012-11-01 | Syncronation Inc | ローカライズされたオーディオ・ネットワークおよび関連するディジタル・アクセサリ |
-
1985
- 1985-02-21 JP JP60033201A patent/JPS61216046A/ja active Granted
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63311557A (ja) * | 1987-06-09 | 1988-12-20 | オセーネーデルランド・ベー・ヴエー | オフィスオートメーション装置 |
| JPH03122753A (ja) * | 1989-10-05 | 1991-05-24 | Nec Corp | プロセッサ管理方式 |
| JP2002325975A (ja) * | 2001-04-27 | 2002-11-12 | Konami Computer Entertainment Osaka:Kk | ゲームサーバ、ネットゲーム進行制御プログラム及びネットゲーム進行制御方法 |
| JP2012212142A (ja) * | 2002-05-06 | 2012-11-01 | Syncronation Inc | ローカライズされたオーディオ・ネットワークおよび関連するディジタル・アクセサリ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0113132B2 (ja) | 1989-03-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107040594B (zh) | 基于pbft的许可区块链节点准入的方法及装置 | |
| US6055568A (en) | Method and apparatus for dynamically configuring a decentralized network of computers | |
| US4747100A (en) | Token passing network utilizing active node table | |
| US20050132154A1 (en) | Reliable leader election in storage area network | |
| US5210871A (en) | Interprocessor communication for a fault-tolerant, mixed redundancy distributed information processing system | |
| JPH0683221B2 (ja) | データ通信方法及び通信システム | |
| CN103780615B (zh) | 一种在多个服务器间客户端会话数据共享方法 | |
| CN112887152B (zh) | 一种基于以太网的列车通信网络架构、方法及轨道列车 | |
| CN108063813B (zh) | 一种集群环境下密码服务网络并行化的方法与*** | |
| US9942107B2 (en) | Computer system including plural computer nodes synchronized with each other | |
| Fathollahnejad et al. | On reliability analysis of leader election protocols for virtual traffic lights | |
| CN109525645A (zh) | 一种收集分布式存储集群日志的方法与*** | |
| CN115022084A (zh) | 一种网络隔离网闸数据交换方法及其应用 | |
| JPS61216046A (ja) | 複合システムにおける追放，参入処理決定方式 | |
| CN115829731A (zh) | 一种交易信息处理方法及装置 | |
| US5442631A (en) | Communication control device | |
| CN115883447B (zh) | 基于包路由建立的临时电路上数据传输方法及*** | |
| CN116707759A (zh) | 一种面向数据流通高并发场景的轻量级联盟链共识方法 | |
| CN116545960A (zh) | 二维片上网络结构及其路由方法、装置、设备和存储介质 | |
| CN110555764A (zh) | 一种去中心化环境下区块链达成一致性的方法及*** | |
| KR100704738B1 (ko) | 서버와 클라이언트 간 네트워크 트래픽을 감소시키는대규모 온라인 시스템과 그 방법 및 이를 실행하기 위한프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체 | |
| CN117376352B (zh) | 基于区块链的物联网*** | |
| JP4207412B2 (ja) | ノード離脱管理方法 | |
| CN113746574B (zh) | 一种信息交互方法、***及设备 | |
| JPH0292043A (ja) | データ受信方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |