JPS61216046A - System for deciding expulsion and entry processing in composite system - Google Patents

System for deciding expulsion and entry processing in composite system

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
Application number
JP60033201A
Other languages
Japanese (ja)
Other versions
JPH0113132B2 (en
Inventor
Koichi Shiga
浩一 志賀
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP60033201A priority Critical patent/JPS61216046A/en
Publication of JPS61216046A publication Critical patent/JPS61216046A/en
Publication of JPH0113132B2 publication Critical patent/JPH0113132B2/ja
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/16Error detection or correction of the data by redundancy in hardware
    • G06F11/20Error 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/202Error 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/2023Failover techniques
    • G06F11/2028Failover techniques eliminating a faulty processor or activating a spare
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/0703Error 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/0751Error or fault detection not based on redundancy
    • G06F11/0754Error or fault detection not based on redundancy by exceeding limits
    • G06F11/0757Error 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

PURPOSE:To allow the entire system for forming an SRCF network to obtain the same recognition with respect to a composition alternation object system by executing the composition alternation processing of the intersystem data sharing control (SRCF) network. CONSTITUTION:When a system B breaks down in the SRCF network composed of systems A,B and C, the systems A and C monitor the system B by a timer and know the breaking down of the system B when they detect time-out. When the systems A and C exchanges an inquiry messages each other and recognize the breaking down of the system B, they decide the expulsion processing of the system B. When the system C in the SRCF network requires its entry, the systems A and B process the entry procedure of the system C. Namely, after they check whether or not there are some troubles in the entry of the system C, the inquiry messages are exchanged between the systems A and B, and they admit the entry of the system C only when they obtain the responses showing the entry procedure has been completed from the overall system forming the SRCF network.

Description

【発明の詳細な説明】 〔概要〕 複数個のシステムでグループを形成している複合システ
ムであって、少なくとも、該複合システムへの参入、該
複合システムからの追放機能を備えた複合システムにお
いて、該複合システムからの追放システム、或いは該複
合システムへの参入システムが発生した時、該複合シス
テムを形成している複数個のシステムの内、追放システ
ムを除(他の総てのシステムが、相互に問い合わせメソ
セージを交換する等して、該追放システム、或いは参入
システムに対する認識が同じになった時点において、該
追放システムに対する追放処理を決定、或いは、該参入
システムに対する参入成功方向に決定するようにしたも
のである。
[Detailed Description of the Invention] [Summary] In a complex system in which a plurality of systems form a group, the complex system is equipped with at least a function of entering into the complex system and expelling from the complex system, When a system is expelled from the composite system or a system enters the composite system, all systems except the expelled system among the multiple systems forming the composite system (all other systems are mutually At the point when the recognition of the expulsion system or the entry system becomes the same by exchanging inquiry messages with the expulsion system, the expulsion process for the expulsion system is decided, or the direction of successful entry for the entry system is decided. This is what I did.

〔産業上の利用分野〕[Industrial application field]

本発明は、複数個のシステムでグループを形成している
複合システム、即ちシステム間データ共用制御(SRC
F)網において、あるシステムに対する追放処理時点、
或いは参入処理時点を決定する方式に関する。
The present invention is applicable to a complex system in which a plurality of systems form a group, that is, inter-system data sharing control (SRC).
F) At the time of expulsion processing for a certain system in the network,
Alternatively, the present invention relates to a method for determining the entry processing point.

最近のデータ処理システムの信顛度の向上に伴って、複
数個のデータ処理システムを共用ファイルメモリによっ
て疎結合した大規模の複合システムが容易に、且つ経済
的に構築できるようになってきた。
With the recent improvement in the reliability of data processing systems, it has become possible to easily and economically construct large-scale complex systems in which a plurality of data processing systems are loosely coupled through a shared file memory.

一方、金融業界、製造業界、流通業界等の各種の業界に
おいては、業務の拡大と共に、処理すべきデータ量、デ
ータ種別が多くなってきた為、処理能力上、或いは、シ
ステムの信顛度上、上記のような共用ファイルメモリに
よって疎結合された複合システムを使用するユーザが増
加してきた。
On the other hand, in various industries such as the financial industry, manufacturing industry, and distribution industry, as the business expands, the amount of data and types of data to be processed have increased, resulting in problems with processing capacity or system reliability. , an increasing number of users are using complex systems that are loosely coupled through shared file memory as described above.

このように、複数個のシステムがファイルメモリを共用
化して、1つ、又は複数個のグループを構成している場
合、各グループを形成している複合システムが、所謂シ
ステム間データ共用制御(SRCF) mであって、該
5RCF網に仲間入りすることを、例えば“参入゛動作
、該5RCF網から自発的に出ることを、例えば“脱退
゛動作、障害等によって、該5RCF網から追い出され
ることを、例えば′追放”動作と呼んでいる。
In this way, when multiple systems share file memory to form one or more groups, the complex systems forming each group control the so-called inter-system data sharing control (SRCF). ) M, which means that joining the 5RCF network is defined as a "join" operation, voluntarily leaving the 5RCF network, as a "withdrawal" action, or being kicked out of the 5RCF network due to a failure, etc. , for example, is called a 'banishing' action.

上記のシステム動作の内、“参入゛、“脱退゛動作は、
5RCF開設/閉鎖コマンドにより行われるが、“追放
°動作は、各システムの障害を、一定時間毎に、一定の
電文を送受信すると云う方法で感知し、タイムアウトを
認識した時のみ、該システムをシステムダウンと見なし
て、当該SRCFmから “追放′(切り離す)するよ
うに制御される。
Among the above system operations, “enter” and “withdraw” operations are as follows:
This is performed by the 5RCF opening/closing command, but the "exile operation" detects the failure of each system by sending and receiving a certain message at a certain time interval, and only when a timeout is recognized, the system is removed from the system. It is assumed that the SRCFm is down and is controlled to be "exiled" (separated) from the SRCFm.

かかる5RCF′fi4を形成する複数個のシステムの
それぞれが、互いに、他のシステムのシステム状態に対
する認識が異なると、共用ファイル(ソースデータ)に
対する2重アクセスが起こる危険がある。
If each of the plurality of systems forming the 5RCF'fi4 has a different understanding of the system status of the other systems, there is a risk that double access to the shared file (source data) will occur.

例えば、第4図に示すような複合システム(A〜E)に
おいて、システムEがシステムダウンの状態にあるもの
とする。
For example, in the complex systems (A to E) shown in FIG. 4, it is assumed that system E is in a system down state.

そして、システムAは該システムEのシステムダウンを
認識しているが、システムCは未だシステムEのシステ
ムダウンを認識していなかったとする。即ち、システム
Aは4台のSRCFmを認識しているが、システムCは
5台の5RCF網を認識していることになる。
Assume that system A recognizes that system E is down, but system C does not yet recognize that system E is down. That is, system A recognizes four SRCFm, while system C recognizes five 5RCF networks.

ここで、何等かの原因で、該複合システムが、A−B、
C−D−f! ト言−) f、:、 2 ツ+17)S
RCF!1fii!、:分割され、且つ2つの5RCF
綱間での通信ができない場合を考える。
Here, for some reason, the complex system becomes A-B,
C-D-f! t word -) f, :, 2 ts+17)S
RCF! 1fii! ,: divided into two 5RCFs
Consider the case where communication between ropes is not possible.

−iに、複合システムにおける、ソースデータに対する
アクセスは、 ■ 例えば、回覧せメツセージを総てのシステムに順次
送出して、該SRCFmを形成しているシステムの数の
過半数以上からソースデータに対するアクセスの許可を
受けたシステム、(多数決論理による許可手段と云う) ■ 或いは、該5RCF網が複数個の5RcF′414
に分割されている場合は、他のSRCFmを形成してい
るシステムの数より、多くのシステムで形成されている
、所謂多数派グループに所属するシステム。
-i, access to the source data in the complex system is as follows: ■ For example, by sequentially sending a circulating message to all systems, access to the source data from more than half of the number of systems forming the SRCFm is controlled. A system that has received permission (referred to as permission means based on majority logic); Alternatively, the 5RCF network is a system that is
If the system is divided into SRCFm, the system belongs to the so-called majority group, which is formed by more systems than the other systems forming the SRCFm.

■ 或いは、該5RCF網が複数個の5RCFyIに分
割されていて、該複数個の5RCFy4を形成するシス
テムの数が同じである時には、プライオリティの高いグ
ループに属するシステム。
(2) Alternatively, when the 5RCF network is divided into a plurality of 5RCFyIs and the number of systems forming the plurality of 5RCFy4s is the same, the system belongs to a high priority group.

が許容されるように構成されている。is configured so that it is allowed.

従って、上記A−Eの5つのシステムからなる5RCF
綱であって、上記のようにダウンしているシステムEに
対する各システムの認識が異なっており、且つ、該5R
CF網がA−B、 C−D−Eと言った2つの5RCF
網に分割されている場合、 A−Bの5RCF網においては、例えばシステムAはシ
ステムEがダウンしていることを知っているので、該5
RCF網は互いにシステムの数が等しい、2つのグルー
プ(^−B) 、 (C−D)に分割されたと認識し該
2つの5RCF網の内、プライオリティの高いグループ
は自グループ ータに対するアクセスを行おうとする。
Therefore, 5RCF consisting of the five systems A-E above.
As mentioned above, each system has a different understanding of system E, which is down, and the 5R
The CF network consists of two 5RCFs called A-B and C-D-E.
For example, in a 5RCF network of A-B, system A knows that system E is down, so
The RCF network recognizes that it is divided into two groups (^-B) and (C-D) with the same number of systems, and among the two 5RCF networks, the group with the higher priority tries to access the router of its own group. do.

一方、C−D−HのSRCF網においては、例えば、シ
ステムCは、2システムと,3システムのSRCF網に
分割されたと認識し、自グループは3システムの多数派
グループであることを知って、やはりソースデータに対
するアクセスを行おうとする。
On the other hand, in the C-D-H SRCF network, for example, system C recognizes that it has been divided into two systems and a three-system SRCF network, and knows that its own group is the majority group with three systems. , still tries to access the source data.

このように、SI?CF網を形成しているシステムの間
で、他のシステム状態に対する認識が異なり、該分割さ
れたsRcFy4間での通信ができないと、ソースデー
タに対する2重アクセスを起こす危険がある。
In this way, SI? The systems forming the CF network have different recognitions of other system states, and if communication between the divided sRcFy4s is not possible, there is a risk of double access to the source data.

従って、3gspcrrmを形成している総てのシステ
ムが5互いに他のシステムに対する認識が同じとなるよ
うに同期をとって、該SRCF網における構成変更処理
(例えば、゛追放”、゛参入“処理)を行う方法が必要
となる。
Therefore, all systems forming the 3gspcrrm are synchronized so that the recognition of other systems is the same, and configuration change processing (for example, "expulsion", "entry" processing) in the SRCF network is performed. A method is needed to do this.

〔従来の技術〕[Conventional technology]

(1)  従来のSRCF網におけるソースデータ(共
通資源)に対するアクセス方法においては、ソースデー
タに対する占有単位が、第5図に示すように、例えばフ
ァイルメモリ単位と云う大きな単位であった。
(1) In the conventional access method for source data (common resources) in the SRCF network, the unit of occupation for the source data is a large unit, for example, a file memory unit, as shown in FIG.

(2)又、従来のソースデータに対する改良されたアク
セス方法では、第6図に示すように、占有単位を絹かく
し、その結果として必要となる、システム間の排他制御
を行うのに、例えば回覧メ・ノセージを、該SRCPI
を形成している総てのシステムに順次送出し、総てのシ
ステムからソースデータに対するアクセスの同意が得ら
れた時のみにアクセスをすると云う方法をとっていた。
(2) In addition, in the conventional improved access method for source data, as shown in Figure 6, the unit of occupancy is hidden, and as a result, in order to perform exclusive control between systems, for example, The message nosage, the corresponding SRCPI
The source data is sequentially sent to all the systems that make up the source data, and access is only made when consent for access to the source data is obtained from all systems.

(3)上記システム間の排他制御を行う他の方法として
、前述のように多数決方式,多数派方式。
(3) Other methods of performing exclusive control between the systems are the majority voting method and the majority method as described above.

プライオリティ方式をとっていた。I used a priority system.

(41  SRCF網の構成変更処理に対しても、例え
ば、上記回覧メツセージを送出し、該SRCFtMを形
成している総てのシステムからの同意を取る方法をとっ
ていた。
(41) Regarding the process of changing the configuration of the SRCF network, for example, the above-mentioned circular message was sent and consent was obtained from all the systems forming the SRCFtM.

C発明が解決しようとする問題点〕 従って、fllの方法においては、sRcFXを形成し
ているシステムの台数に変化があっても、容易に構成変
更処理を行うことができるが、1つのシステムがソース
データを占有する単位が大きい為、該ソースデータの利
用効率が悪いと云う問題があった。
Problems to be solved by invention C] Therefore, in the fll method, even if there is a change in the number of systems forming the sRcFX, the configuration can be easily changed, but if one system Since the unit that occupies the source data is large, there is a problem in that the source data is not used efficiently.

(2)の方法は、上記ソースデータに対する利用効率を
向上させる為に、1つのシステムが該ソースデータを占
有する単位を細かくしたものであるが、システム間の排
他制御を行うのに、該SRCF網を形成する総てのシス
テムの同意を得る方法をとると、該Sl?CF4Mを形
成しているシステムの1つがダウンすると、例えば、オ
ペレータの介入によって、該ダウンシステムが゛追放゛
されるまで、ソースデータをアクセスできなくなり、該
SRCF網の処理能力を著しく低下させると云う問題が
あった。
In method (2), in order to improve the utilization efficiency of the source data, the units in which one system occupies the source data are made smaller, but in order to perform exclusive control between systems, the SRCF If we take the method of obtaining consent from all the systems forming the network, the Sl? If one of the systems forming the CF4M goes down, the source data becomes inaccessible until the down system is ``evicted'', for example by operator intervention, significantly reducing the throughput of the SRCF network. There was a problem.

(3)前述のように、SRCF網を形成している各シス
テムが、該SRCF%の構成の状態に対して5同一の認
識を持たないと、ソースデータに対して、2重アクセス
が起こる問題があった。
(3) As mentioned above, if each system forming the SRCF network does not have the same knowledge of the state of the configuration of the SRCF%, double access to source data may occur. was there.

+4)  S R C F 網の構成変更処理の1つと
して、第7図に示した“参入゛処理についてみると、シ
ステムCがダウンした時、システムBがシステムAより
先に「参入手続き」を完了していたが、システムAがシ
ステムCからの[参入手続き完了通知]を受信していな
い場合、従来方式においては、システムAはシステムC
からの「参入手続き完了通知」を待ち続けることになり
、該参入処理が進まないと云う問題があった。
+4) Looking at the "entry" process shown in Figure 7, which is one of the network configuration change processes, when system C goes down, system B performs the "entry procedure" before system A. has been completed, but if system A has not received the [notification of entry procedure completion] from system C, in the conventional method, system A
There was a problem in that the entry process did not proceed because the user had to keep waiting for the "notification of entry procedure completion" from the company.

一般に、SRCF網における構成変更処理は、該構成変
更の対象となるシステム毎に順番に行う必要があるが、
従来方式においては、以後の構成変更処理が行われな(
なると云う問題があった。
Generally, configuration change processing in an SRCF network needs to be performed in order for each system targeted for configuration change.
In the conventional method, no subsequent configuration change processing is performed (
There was a problem.

本発明は上記従来の欠点に濫み、複数のシステムでグル
ープを形成しているSRCF網において、ソースデータ
に対する2重アクセスが起こらないように、又、構成変
更処理が行われなくなることがないように、システムの
“追放゛、°参入゛と言った構成変更処理の際、追放シ
ステムを除く総てのシステムが共通の認識を持つ為のシ
ステム同期化方法を提供することを目的とするものであ
る。
The present invention overcomes the above-mentioned conventional drawbacks and is designed to prevent duplicate access to source data from occurring in an SRCF network in which a plurality of systems form a group, and to prevent configuration change processing from not being performed. The purpose of this system is to provide a system synchronization method so that all systems except the expelling system have a common understanding during configuration change processing such as system expulsion or entry. be.

〔問題点を解決する為の手段〕[Means for solving problems]

第1図は本発明の“参入′、°追放“処理の決定方法の
原理を示した図であり、(a)は°追放゛処理の場合を
示し、(b)は“参入゛処理の場合を示している。
FIG. 1 is a diagram illustrating the principle of the determination method for "entry" and "expulsion" processing of the present invention, (a) shows the case of "exile" processing, and (b) shows the case of "entry" processing. It shows.

(a)゛追放゛処理決定手段 システムA、B、CからなるSRCFM4において、シ
ステムBがダウンした場合、システムA、Cは、それぞ
れにおいて、システムBに対して、一定時間毎に一定の
電文を送受信すると云う所謂タイマ監視■を行って、タ
イムアウトを検知した時、システムBのダウンを認識す
る。
(a) ``Expulsion'' processing decision means In SRCFM4 consisting of systems A, B, and C, if system B goes down, systems A and C each send a certain message to system B at a certain time interval. So-called timer monitoring (2) is performed during transmission and reception, and when a timeout is detected, it is recognized that system B is down.

その後、システムA、Cは、例えば互いに問い合わせ(
嫌疑)メツセージ■を送出して、システムBのダウンを
確認し合った時点において、システムBの′追放゛処理
を決定する。
Systems A and C then query each other (
At the point when the system B is confirmed to be down by sending the message (2), a decision is made to ``exile'' the system B.

(b)°参入′処理決定手段 システムA、Bからなる5RCF%に対して、システム
Cからの該5RCF網に対する参入要求があった場合、
システムA、Bは、それぞれにおいて、「参入手続き」
処理■を行い、システムCの参入に対して問題がないか
どうか(例えば、記憶領域の不足、参入手続きに対して
正しい応答が返ってきたか等)をチェックした後、互い
に他のシステムに対して、例えば、問い合わせメツセー
ジ■を送出し、該5RCF網を形成している総てのシス
テムがら、上記「参入手続き」を完了している応答を得
た時に限り、上記参入システムCに対して「容認」を決
定し、その他の場合には、「不許可」を決定する。
(b) °Entry' Processing Determination Means When there is a request for entry into the 5RCF network from system C to the 5RCF% consisting of systems A and B,
Systems A and B each have "entry procedures"
After performing process ■ and checking whether there are any problems with system C's entry (for example, lack of storage space, whether a correct response has been returned to the entry procedure, etc.), each system can communicate with other systems. , for example, sends an inquiry message ■, and only when all systems forming the 5RCF network receive a response indicating that the above-mentioned "entry procedure" has been completed, an "acceptance" message is sent to the above-mentioned participating system C. ', and in other cases, 'not permitted'.

このような、5RCF網の構成変更処理を行うことによ
り、5RCF網を形成している総てのシステムは、構成
変更対象システムに対して同一の認識を得ることができ
る。
By performing such a configuration change process of the 5RCF network, all the systems forming the 5RCF network can obtain the same recognition for the system subject to the configuration change.

〔作用〕[Effect]

即ち、本発明によれば、複数のシステムでグループを形
成している5RCF網において、あるシステムがダウン
した時、或いは、該5RCF網に対して、参入を求める
システムがあった時、該5RCFy4を形成するそれぞ
れのシステムにおいて、「追放手続き」処理、或いは「
参入手続き」処理を実行した後、該追放システムを除く
他の総てのシステムに対して、例えば、問い合わせメツ
セージを送出し、該総てのシステムから「追放手続き」
完了、或いは「参入手続き」完了の応答を得た時のみ、
“追放°処理、 “参入゛処理を決定するようにしたも
のであるので、該sRcFm内においては、追放システ
ム、或いは参入システムに対する同一の認識が゛得られ
、“参入°処理と、 “追放゛処理とが併発した時でも
、総ての健全システムでの同期が確立して、「嫌疑シス
テム」を追放する時点(同期点)には、参入システムに
対する最終的な「容認」。
That is, according to the present invention, when a certain system goes down in a 5RCF network in which a group is formed by a plurality of systems, or when a system requests entry into the 5RCF network, the 5RCFy4 is In each system to be formed, "expulsion procedure" processing or "
After executing the "Entry Procedure" process, for example, send an inquiry message to all other systems except the expulsion system, and execute the "Expulsion Procedure" from all the systems.
Only when we receive a response that the process is completed or the “entry procedure” has been completed,
Since it is designed to determine the "expulsion process" and the "entry" process, the same recognition of the expulsion system or the entry system can be obtained within the sRcFm, and the "entry process" and the "exile process" are determined. Even when processing occurs simultaneously, when synchronization is established in all healthy systems and the "suspicious system" is expelled (synchronization point), there is a final "acceptance" of the participating system.

「不許可」を決定でき、複数個に分割された5RCF網
間で通信ができなくても、ソースデータに対する2重ア
クセスが起こることがないと云う効果がある。
It is possible to determine "not permitted" and there is an effect that double access to source data will not occur even if communication is not possible between the 5RCF networks divided into a plurality of parts.

〔実施例〕〔Example〕

以下本発明の実施例を図面によって詳述する。 Embodiments of the present invention will be described in detail below with reference to the drawings.

第2図は本発明の一実施例を模式的に示した図であり、
第3図は第2図の実施例における認識動作をタイムチャ
ートで示した図であり、全図を通して同じ符号は同じ対
象物を示している。
FIG. 2 is a diagram schematically showing an embodiment of the present invention,
FIG. 3 is a time chart showing the recognition operation in the embodiment of FIG. 2, and the same reference numerals indicate the same objects throughout the figures.

本実施例においては、システム^、B、Cから構成され
ている5RCF網に対して、システムDの参入処理途中
に、システムCがダウンした場合の動作について、第2
図を参照しながら、第3図のタイムチャートで説明する
In this example, the second section describes the operation when system C goes down during the entry process of system D to the 5RCF network consisting of systems ^, B, and C.
This will be explained using the time chart of FIG. 3 with reference to the drawings.

第3図において、(a)はシステムAでの認識動作を示
し、(b)はシステムBでの認識動作を示し、(c)は
「参入」失敗の例を示している。
In FIG. 3, (a) shows the recognition operation in system A, (b) shows the recognition operation in system B, and (c) shows an example of "entry" failure.

(a)〜(c)において、 官・−・システムDが時刻10において、該5RCF網
への°参入′を求めたことを表している。
In (a) to (c), it is shown that government system D requested entry into the 5RCF network at time 10.

◎−・−システムA、又はシステムBが、第2図の5R
CF網で、◎印の時刻において、各システムが「参入手
続き」を完了している事を認識したことを示している。
◎-・-System A or System B is 5R in Figure 2.
In the CF network, each system recognizes that it has completed the "entry procedure" at the time marked with ◎.

☆・・・時刻t1において、システムCがダウンした事
を示している。
☆...Indicates that system C went down at time t1.

o−システムA、又はシステムBが、システムDを該S
RCFm構成システムと見なした事を示している。
o - System A or System B connects System D to the S
This indicates that it is regarded as an RCFm constituent system.

◆・−システムA、又はシステムBが、ダウンシステム
に関する診断が終了した(嫌疑メツセージで、システム
Cのダウンを確認した)ことを示している。
◆ - Indicates that system A or system B has finished diagnosis regarding the down system (system C was confirmed to be down in the suspicion message).

★はシステムAがシステムDに対する「参入手続き」を
完了できなかったことを示している。
★ indicates that system A could not complete the "entry procedure" for system D.

みはシステムDの「参入」失敗が認識された時点を示し
ている。
indicates the point in time when System D's “entry” failure was recognized.

本(a)の例においては、システムCがダウンする前に
、該システムCからシステムDの゛参入。
In this example (a), before system C goes down, system D joins from system C.

要求に対する[参入手続き完了通知」をシステムAが受
信していた為、システムDからの該°参入“に対する応
答を受信した時点(○印で示す)で、「参入処理」を決
定することができたケースである。
Since system A had received the [notification of entry procedure completion] in response to the request, it could decide on the "entry process" at the time it received the response to the entry from system D (indicated by a circle). This is the case.

上記「参入手続き」において、各システムは第2図に示
した如(,5RCFSAを形成している各システムに対
応したフラグを持っていて、該「参入手続き」を完了し
た時点において、該当するフラグビットを°1′にする
と共に、該「参入手続き完了通知」を、例えば、回覧メ
ツセージによって、該5RCF網を形成している各シス
テムに順次送出する。
In the above "Entry Procedure", each system has a flag corresponding to each system forming the 5RCFSA as shown in Figure 2, and when the "Entry Procedure" is completed, the corresponding flag is The bit is set to 1', and the "notification of entry procedure completion" is sequentially sent to each system forming the 5RCF network, for example, by a circular message.

本例においては、システムC→システムB→システムA
の順に、上記回覧メツセージで該フラグ情報を送出して
いるので、システムAが該情報を受信し、且つ自分自身
がシステムDに対する「参入手続き」を完了して、当該
フラグビットを1゛にセットし、更に該システム0から
の「参入手続き」に対する応答を受信した時点において
は、上記フラグ(実線で示す)は全°1°となって、該
5RCF網を形成している総てのシステムが「参入手続
き」を完了している事を示し、システムDに対する “
参入”を5RCF網として決定することができるこの時
点(同期点)がQ印で示されている。
In this example, system C → system B → system A
In this order, the flag information is sent in the above circular message, so system A receives the information, completes the "entry procedure" for system D, and sets the flag bit to 1. Furthermore, at the time when a response to the "entry procedure" is received from system 0, the above flag (indicated by a solid line) becomes 1°, indicating that all systems forming the 5RCF network It indicates that the “entry procedure” has been completed, and “
This point (synchronization point) at which entry can be determined as a 5RCF network is indicated by the Q symbol.

該「参入手続き」の完了を認識する方法として該5Rc
p網を形成している総てのシステムが、互いに問い合わ
せメツセージ゛を交換して認識することもできることは
云う迄もないことである。
The 5Rc as a method of recognizing the completion of the "entry procedure"
It goes without saying that all the systems forming the P-network can exchange inquiry messages and recognize each other.

次に、システムCに対する °追放゛処理は、例えば、
該ダウンしているシステムCを除く総てのシステム間に
おいて、例えば、互いに嫌疑メツセージを交換し、各シ
ステムが、システムCのダウンを認識していることが認
識できた時点、即ち◆印の時点t3で決定することがで
きる。
Next, the expulsion process for system C is, for example,
For example, all the systems except the down system C exchange suspicion messages with each other, and each system recognizes that system C is down, that is, the point marked ◆. It can be determined at t3.

第3図(b)は、第2図の5RCF網において、システ
ムBが、上記と同じようにして、ダウンシステムCを除
く総てのシステムから、「参入手続き完了通知」を受信
して、該「参入手続き」の完了を認識したケースを示し
ている。
Figure 3(b) shows that in the 5RCF network of Figure 2, system B receives "entry procedure completion notifications" from all systems except down system C in the same way as described above, and This shows a case in which it is recognized that the "entry procedures" have been completed.

この時点では、システムCに対応するフラグビット (
点線で示す)が“0゛の侭であるので、HK 3 RC
F網としては、総てのシステムから「参入手続き」の完
了信号を受信していない事になり、システムCに対する
「参入処理」を決定することはできない。
At this point, the flag bit corresponding to system C (
) is “0”, so HK 3 RC
This means that network F has not received the "entry procedure" completion signal from all the systems, and cannot decide on the "entry process" for system C.

そこで、該ダウンしているシステムCを除く総てのシス
テム間において、互いに嫌疑メツセージを交換し、各シ
ステムが、システムCのダウンを認識していることが確
認できた時点、即ち◆印の時点t3で、システムCに対
する °追放°処理を決定し、該システムCを5RCF
網から゛追放゛(切り離し)を行うと、当該5RCF網
はシステムA、B、Dで構成されることになるので、こ
の時点においては、当該5RCF!1Mを形成している
総てのシステムが「参入手続き」を完了したと認識でき
、システムDに対する「参入処理」を決定することがで
きる。
Therefore, all systems except the down system C exchange suspicion messages with each other, and at the time when it is confirmed that each system recognizes that system C is down, that is, at the time marked ◆. At t3, the °exile° process for system C is determined, and the system C is converted to 5RCF.
When the 5RCF network is "expelled" (disconnected) from the network, the 5RCF network will consist of systems A, B, and D, so at this point, the 5RCF! It can be recognized that all the systems forming 1M have completed the "entry procedure", and the "entry process" for system D can be determined.

(c)は、上記「参入」が失敗したケースを示しており
、システムAはシステムBからの「参入手続き」完了通
知を受信したが、自分自身の「参入手続き」を完了でき
なかった為、システム八に対応するフラグビットは0°
の優で、時刻t3において、システムCに対する “追
放゛処理を決定し、該システムCを5RCF網から “
追放°(切り離し)を行って、当該5RcFy4がシス
テムA、B、Dから構成されると認識されても、システ
ム八に対応する上記フラグビットは“0”の侭であるの
で、結局「参入」失敗となり、システムDも、該5RC
F網から°追放゛(切り離し)されることにより、最終
的には、システム^、BがspcFmを構成することに
なる。
(c) shows a case in which the above-mentioned "entry" has failed; system A received the "entry procedure" completion notification from system B, but was unable to complete its own "entry procedure"; The flag bit corresponding to system 8 is 0°
As a result, at time t3, it is decided to “exile” system C and remove system C from the 5RCF network.
Even if the 5RcFy4 is recognized to be composed of systems A, B, and D after expulsion (disconnection), the flag bit corresponding to system 8 is still "0", so it is not "entered" after all. This resulted in a failure, and System D also lost the corresponding 5RC.
By being expelled (separated) from the F network, system B will eventually constitute spcFm.

〔発明の効果〕〔Effect of the invention〕

以上、詳細に説明したように、本発明の複合システムに
おける追放、参入処理決定方式は、複数のシステムでグ
ループを形成している5pcplにおいて、あるシステ
ムがダウンした時、或いは、該5RCF網に対して、参
入を求めるシステムがあった時、該5RCF網を形成す
るそれぞれのシステムにおいて、「追放手続き」処理、
或いは「参入手続き」処理を実行した後、該追放システ
ムを除く他の総てのシステムに対して、例えば、問い合
わせメツセージを送出し、該総てのシステムから「追放
手続き」完了、或いは「参入手続き」完了の応答を得た
時のみ、゛追放”処理、 ゛参入”処理を決定するよう
にしたものであるので、該5RCF網内においては、追
放システム、或いは参入システムに対する同一の認識が
得られ、°参入°処理と、 “追放”処理とが併発した
時でも、総ての健全システムでの同期が確立して、「嫌
疑システム」を追放する時点(同期点)には、参入シス
テムに対する最終的な「容認」、「不許可」を決定でき
、複数個に分割された5RCF網間で通信ができなくて
も、ソースデータに対する2重アクセスが起こることが
ないと云う効果がある。
As explained above in detail, the expulsion and entry process determination method in the complex system of the present invention is applicable when a certain system goes down in a 5PCPL where a group is formed by a plurality of systems, or when the 5RCF network is When there is a system requesting entry, each system forming the 5RCF network will process the "expulsion procedure",
Alternatively, after executing the "entry procedure" process, for example, an inquiry message is sent to all other systems except the expulsion system, and all the systems complete the "expulsion procedure" or request that the "entry procedure" be completed. Only when a response of "completion" is received, the "expulsion" processing and "entry" processing are decided, so within the 5RCF network, the same recognition of the expulsion system and the entry system can be obtained. , Even when the entry process and the expulsion process occur at the same time, when synchronization is established in all healthy systems and the suspect system is expelled (synchronization point), the final This has the effect that double access to source data will not occur even if communication is not possible between the divided 5RCF networks.

【図面の簡単な説明】[Brief explanation of drawings]

第1図は゛追放°、°参入”処理決定の原理を示す図。 第2図は本発明の一実施例を模式的に示した図。 第3図は本発明を実施した時の“追放゛1 °参入。 動作をタイムチャートで示した図。 第4図はソースデータに対する2重アクセスを説明する
図。 第5図は従来技術の一例を説明する図。 第6図は従来技術の他の例を説明する図。 第7図は従来の゛参入″処理を説明する図。 である。 図面において、 A−Eは5RCF網を形成するシステム。 ■〜■はシステム間メツセージ通信。 ◎、○、☆、◆、★1 官、8は5RCF′f7Mにお
ける各システムの状態、或いは認識結果。 をそれぞれ示す。 ゛遁オに′、′奏入′々4里j大宋A滑j里1示ず目見
 1 図 4にiQ月の一実方己1り・10莫ア(6ジ1zオ、し
た レフ差 2 図 (a)ンステ4A での12,1叡 −tO−fイ□t2− t 3−一時時間Aミf9Rの
 ゛連プ: ゛木Xtl乃シ2タイ4ケ梗−トプ示した
国ソースデータにう丁1s;z兜ア7でスと説tJ’1
vs2晃42 伐釆栽帽n−合・11肥明口図 %5 図 1叉釆販4肩の化a4列と畜糺明13図爲 6 図 伐木の゛XX乃理1鋭9訂5図 第 7 図
Figure 1 is a diagram illustrating the principle of determining the process of expulsion and entry. Figure 2 is a diagram schematically illustrating an embodiment of the present invention. 1 °Entry. A diagram showing the operation as a time chart. FIG. 4 is a diagram illustrating double access to source data. FIG. 5 is a diagram illustrating an example of the prior art. FIG. 6 is a diagram illustrating another example of the prior art. Figure 7 is a diagram explaining the conventional "entry" process. In the drawing, A-E are systems forming a 5RCF network. ■~■ are inter-system message communications. ◎, ○, ☆, ◆, ★ 1 Official, 8 shows the status or recognition result of each system in 5RCF'f7M. 12,1 叡-tO-f □ t2-t 3-temporal time A at iQ month's first actual time 1ri・10moa (6ji1zo, did Ref difference 2 Figure (a) 12,1 叡-tO-f □t2-t 3-temporal time A at nste 4A Mi f9R's ゛ series: ゛ Tree
vs 2 Akira 42 Cutting and planting hat n-join 11 Himing mouth map % 5 Fig. 1 Cutting and cutting 4 shoulders A4 column Slaughter and livestock test 13 drawings 6 Fig. 7 Figure

Claims (2)

【特許請求の範囲】[Claims] (1)複数個のシステムでグループを形成している複合
システムであって、少なくとも、該複合システムへの参
入、該複合システムからの追放機能を備えた複合システ
ムにおいて、 該複合システムを形成している複数個のシステムから追
放すべきシステムが発生した時、該追放すべきシステム
を除く他の総てのシステムにおいて、当該追放システム
に対する追放処理の妥当性が認識された時、 該追放システムに対する追放処理を決定するように制御
することを特徴とする複合システムにおける追放、参入
処理決定方式。
(1) In a complex system in which a group is formed by a plurality of systems, and which has at least the function of entering the complex system and expelling it from the complex system, the system that forms the complex system When a system that should be expelled from multiple systems exists, and all other systems except the system that should be expelled recognize the validity of the expulsion process for the expelled system, the system is expelled. A method for determining expulsion and entry processing in a complex system characterized by control to determine processing.
(2)複数個のシステムでグループを形成している複合
システムであって、少なくとも、該複合システムへの参
入、該複合システムからの追放機能を備えた複合システ
ムにおいて、 該複合システムに対する参入システムが発生した時、該
複合システムを形成している複数個のシステムの内、追
放システムを除く総てのシステムが「参入手続き」を完
了している時のみ、 参入成功方向に決定するように制御することを特徴とす
る複合システムにおける追放、参入処理方式。
(2) In a complex system in which a group is formed by a plurality of systems, and which has at least the function of entering and expelling from the complex system, the entry system to the complex system is When this occurs, control is performed so that a decision is made in the direction of successful entry only when all systems, excluding the expulsion system, have completed the "entry procedure" among the multiple systems forming the complex system. An expulsion and entry processing method in a complex system characterized by the following.
JP60033201A 1985-02-21 1985-02-21 System for deciding expulsion and entry processing in composite system Granted JPS61216046A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP60033201A JPS61216046A (en) 1985-02-21 1985-02-21 System for deciding expulsion and entry processing in composite system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP60033201A JPS61216046A (en) 1985-02-21 1985-02-21 System for deciding expulsion and entry processing in composite system

Publications (2)

Publication Number Publication Date
JPS61216046A true JPS61216046A (en) 1986-09-25
JPH0113132B2 JPH0113132B2 (en) 1989-03-03

Family

ID=12379855

Family Applications (1)

Application Number Title Priority Date Filing Date
JP60033201A Granted JPS61216046A (en) 1985-02-21 1985-02-21 System for deciding expulsion and entry processing in composite system

Country Status (1)

Country Link
JP (1) JPS61216046A (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63311557A (en) * 1987-06-09 1988-12-20 オセーネーデルランド・ベー・ヴエー Office automation apparatus
JPH03122753A (en) * 1989-10-05 1991-05-24 Nec Corp Processor control system
JP2002325975A (en) * 2001-04-27 2002-11-12 Konami Computer Entertainment Osaka:Kk Game server, network game advancing control program, and network game advancing control method
JP2012212142A (en) * 2002-05-06 2012-11-01 Syncronation Inc Localized audio networks and associated digital accessories

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS63311557A (en) * 1987-06-09 1988-12-20 オセーネーデルランド・ベー・ヴエー Office automation apparatus
JPH03122753A (en) * 1989-10-05 1991-05-24 Nec Corp Processor control system
JP2002325975A (en) * 2001-04-27 2002-11-12 Konami Computer Entertainment Osaka:Kk Game server, network game advancing control program, and network game advancing control method
JP2012212142A (en) * 2002-05-06 2012-11-01 Syncronation Inc Localized audio networks and associated digital accessories

Also Published As

Publication number Publication date
JPH0113132B2 (en) 1989-03-03

Similar Documents

Publication Publication Date Title
CN107040594B (en) Method and device for allowing block chain node to be admitted based on PBFT
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 (en) Data communication method and communication system
EP0680174A2 (en) Communication control apparatus and method
CN103780615B (en) Sharing method of client conversation data among multiple servers
CN112887152B (en) Train communication network architecture and method based on Ethernet and rail train
CN108063813B (en) Method and system for parallelizing password service network in cluster environment
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 (en) A kind of method and system for collecting the log of distributed storage cluster
CN115022084A (en) Network isolation gatekeeper data exchange method and application thereof
JPS61216046A (en) System for deciding expulsion and entry processing in composite system
JPH02228854A (en) Data communication system and data communication method
CN115883447B (en) Method and system for transmitting data on temporary circuit based on packet route establishment
CN116707759A (en) Lightweight alliance chain consensus method for high concurrency scene of data flow
CN116545960A (en) Two-dimensional network-on-chip structure, routing method, device, equipment and storage medium thereof
EP0616450A2 (en) Communication control device
CN110555764A (en) method and system for block chain consistency under decentralized environment
KR100704738B1 (en) Online system of decreasing network-traffic between server and clients, method thereof and computer readable record medium on which program for executing method is recorded
CN117376352B (en) Block chain-based Internet of things system
JP4207412B2 (en) Node leave management method
CN113746574B (en) Information interaction method, system and equipment
JPH0292043A (en) Data reception system

Legal Events

Date Code Title Description
EXPY Cancellation because of completion of term