JPS60256852A - File recovery system for decentralized processing system - Google Patents
File recovery system for decentralized processing systemInfo
- Publication number
- JPS60256852A JPS60256852A JP59110769A JP11076984A JPS60256852A JP S60256852 A JPS60256852 A JP S60256852A JP 59110769 A JP59110769 A JP 59110769A JP 11076984 A JP11076984 A JP 11076984A JP S60256852 A JPS60256852 A JP S60256852A
- Authority
- JP
- Japan
- Prior art keywords
- copy
- function
- file
- function module
- module
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
【発明の詳細な説明】
〔発明の利用分野〕
本発明は、分散処理システムにおけるファイルリカバリ
一方式に関する。DETAILED DESCRIPTION OF THE INVENTION [Field of Application of the Invention] The present invention relates to a file recovery method in a distributed processing system.
多重系計算機システムにおけるファイルリカバリ一方式
はDUAL運転を実現している2台の計算機間でのファ
イルコピ一方式が一般的である。One type of file recovery in a multi-system computer system is generally one type of file copying between two computers that implement dual operation.
第1図において、1,2は中央処理装置(以下、CPU
と云う。)、3は、CPUI専用メモリ装置、4は、C
PU2専用のメモリ装置である。5は、CPU間連絡用
の伝送回線である。今、cputをコピー側、CPU2
を被コピー側と仮定すると、CPU2にコピー要求が発
生した場合、CPU 1へ伝送回線を通しファイルコピ
ー要求を出力する。In Figure 1, 1 and 2 are central processing units (hereinafter referred to as CPU).
That's what I say. ), 3 is a CPU dedicated memory device, 4 is C
This is a memory device dedicated to PU2. 5 is a transmission line for communication between CPUs. Now, copy cput to CPU2
Assuming that the copy destination is the copy target side, when a copy request is issued to CPU 2, the file copy request is output to CPU 1 through the transmission line.
コピー要求を受付けたCPUIは、白系のファイルをア
クセスする全プログラムを一時休止させ、伝送回線を通
してCPU2へ、ファイル内容とプログラムの休止状態
を転送し、転送終了後、プログラム休止状態を解除する
。CPU2では、受信したデータにより、ファイル内容
を回復し、かつプログラム休止状態もCPUIと一致化
させてから動作を開始する。以上の一連のファイルコピ
ー手順で、メモリ装置3,4の一致化を実現するのが、
一般的な方式である。Upon receiving the copy request, the CPUI temporarily pauses all programs that access white files, transfers the file contents and the program's dormant state to the CPU 2 via the transmission line, and releases the program's dormant state after the transfer is completed. The CPU 2 recovers the file contents based on the received data and makes the program suspension state match the CPUI before starting operation. Through the above series of file copy procedures, matching the memory devices 3 and 4 is achieved by
This is a common method.
しかし、この方式は同期型のDUALシステムへの適用
を前提としている為、3,4のファイル構成が完全に一
致している必要があり、分散型システムの一般的な形態
であるLoad 5horeタイプとDUALタイプの
混在を許したシステム形態においては、コピー側、被コ
ピー側の各メモリ装置のファイル構成は必然的に異なっ
ており、前記したファイルコピ一方式を採用することは
できない。However, since this method is premised on application to a synchronous dual system, the file configurations of files 3 and 4 must match completely, and it is not compatible with the Load 5hore type, which is a common form of distributed system. In a system configuration that allows a mixture of DUAL types, the file configurations of the memory devices on the copy side and the copy target side are necessarily different, and the above-described one-sided file copy method cannot be adopted.
更に、前記のコピ一方式はコピー開始時から、コピー終
了までの間、該メモリ装置をアクセスする全プログラム
を休止させる為、コピーファイルの容量によっては、処
理性を著しく低下させるという欠点を持っている。Furthermore, the above-mentioned copying method has the disadvantage that all programs accessing the memory device are suspended from the start of copying until the end of copying, which can significantly reduce processing efficiency depending on the size of the copy file. There is.
本発明の目的は前記した従来技術の欠点を解消し分散処
理システムに適した機能別のファイルコピ一方式を提供
するにある。SUMMARY OF THE INVENTION An object of the present invention is to eliminate the drawbacks of the prior art described above and to provide a single-function file copy system suitable for a distributed processing system.
つ
〔発明の概要〕
本発明によるファイルリカバリ一方式は、機能モジュー
ル単位に、後述するファイルコピー機能を設け、該機能
モジュールが、被コピー側となる要求が発生した場合、
分散システム全体を構成する全機能モジュールの中から
、該機能モジュールと同一なコピー側機能モジュールを
選び出し、ファイルコピーの実現を可能としたことを特
徴としている。また、コピー側、被コピー側の機能モジ
ュールを除く、他の同一な機能モジュールについでは、
処理を停止させることなく正常に処理を続行することが
可能となりシステム全体として、該機能モジュールの処
理性を悪化させることなく、処理性、連続性のすぐれた
分散システムを構築することができる。[Summary of the Invention] The file recovery method according to the present invention provides a file copy function, which will be described later, in each functional module, and when a request for the functional module to become a copy destination occurs,
The present invention is characterized in that a copy-side function module that is the same as the function module is selected from among all the function modules constituting the entire distributed system, thereby making it possible to realize file copy. In addition, regarding other identical functional modules excluding the functional modules on the copy side and the copied side,
It is possible to continue processing normally without stopping the processing, and it is possible to construct a distributed system with excellent processing performance and continuity without deteriorating the processing performance of the functional module as a whole system.
はじめに、本発明による各機能モジュールに付加される
ファイルコピー機能とその条件、方式について述べる。First, the file copy function added to each functional module according to the present invention, its conditions, and method will be described.
機能モジュール単位のファイルコ 1ピーとは、該機能
モジュールが動作する上で必要不可欠なファイルエリア
のコピ一手段を該機能モ リ 1□(φ
ジュール自身が持つことを意味し、該ファイルエリアは
、他の機能モジュールと、その使用を競合しないように
する。つまり、該機能モジュールは自身の管理するファ
イルエリアのコピーを自ら実現し、コピー終了後は、他
の機能モジュールが、いかなる状態にあっても、該機能
モジュールが正常に処理を実行することができる。File copy 1 for each functional module means that the functional memory 1□ (φ module itself has a means for copying the file area that is essential for the operation of the functional module, and the file area is , so as not to conflict with other function modules in its use.In other words, the function module itself copies the file area it manages, and after the copy is completed, other function modules do not know what state it is in. However, the functional module can normally execute the process.
コピ一方式の概要は、まず被コ゛ピー側の機能モジュー
ルから、分散システムを構成する他の同一機能モジュー
ル全てに対し、計算機聞伝送路を使用してコピー要求通
告を出力する。コピー要求通告を受付けた複数のコピー
側機能モジュールは、その応答として要求受理を被コピ
ー側へ出力する。The outline of the one-sided copy method is to first output a copy request notification from the functional module on the copied side to all other identical functional modules making up the distributed system using a computer-to-computer transmission line. A plurality of copy side functional modules that have received the copy request notification output request acceptance to the copyee side as a response.
被コピー側は複数の要求受理通告の内、最も応答の速か
ったコピー側機能モジュール(最も負荷の軽いコピー側
機能モジュールと判断できる。)1つを選んで、コピー
開始要求を出力すると同時に。The copyee side selects the copy side function module that responded the fastest among the multiple request acceptance notifications (it can be determined that it is the copy side function module with the lightest load), and outputs a copy start request at the same time.
以後、発生する該機能モジュールの起動要求をコピー完
了まで、全て保存する。Thereafter, all activation requests for the functional module that occur are saved until the copying is completed.
コピー開始要求を受付けた唯一のコピー側機能モジュー
ルは、ファイルデータを決められたフォーマットに従っ
て被コピー側へ出力すると同時に、被コピー側と同じく
、該機能モジュールの起動要求をコピー完了まで保存し
ておく。最後に、コピー側機能モジュールから、コピー
完了通告を出力したあと、保存された該機能モジュール
の起動要求を処理し、定常状態に復帰する。The only functional module on the copying side that accepts the copy start request outputs the file data to the copied side according to a predetermined format, and at the same time saves the activation request of the functional module until the copying is completed, just like the copied side. . Finally, after outputting a copy completion notification from the copy side functional module, the saved startup request for the functional module is processed and the normal state is returned.
同じく、被コピー側機能モジュールもコピー完了通告受
信後、保存された起動要求を処理し、定常状態に復帰す
る。以上で、一連の動作を終了するが、コピー側、被コ
ピー側を除く、他の同一機能モジュールは、自CPU宛
以外のコピー開始要求を受信した段階で、定常状態に戻
ることが可能であり、従ってコピー処理中でも、他の同
一機能モジュールは定常状態で処理を続行している為。Similarly, after receiving the copy completion notification, the copied function module also processes the saved activation request and returns to the normal state. This completes the series of operations, but other modules with the same function, excluding the copy side and the copied side, can return to a steady state when they receive a copy start request addressed to a source other than their own CPU. Therefore, even during copy processing, other identical functional modules continue processing in a steady state.
分散システム全体として1機能モジュールが停止するこ
とはなく、処理性、連続性のすぐれたファイルリカバリ
一方式を提供することができる。As a whole, a single functional module of the distributed system does not stop, and a file recovery method with excellent processing performance and continuity can be provided.
本発明の実施例としてCPU5台による分散システムへ
の適用例を取り、本発明の効果、特徴を詳細に説明する
。As an embodiment of the present invention, an application example to a distributed system using five CPUs will be taken, and the effects and features of the present invention will be explained in detail.
第2図において、6,7.8,9,10は、それぞれ多
重分散化されたCPUで、11,12゜13,14.1
5は前記したCP’Uのそれぞれに接続される専用メモ
リ、16はCPU間連絡用のBroad Ca5t伝送
路である。今、機能モジュールの種類をA、B、Cの3
種類と仮定し、各CPUの機能モジュール構成を第2図
の如く、CPU6にA、Bの各機能モジュールを、同様
にCPU7にA、C,CPU8にA、c、PN2にB、
C−CPU1(N:A、B、Cの各機能モジュールを分
散させCP U ’7が、停止状態からオンライン系に
復帰する場合を考える。In Fig. 2, 6, 7.8, 9, and 10 are multi-distributed CPUs, 11, 12 degrees, 13, 14.1
5 is a dedicated memory connected to each of the above-mentioned CPU'Us, and 16 is a Broad Ca5t transmission line for communication between the CPUs. Now, the types of function modules are A, B, and C.
Assuming that the types are the same, the functional module configuration of each CPU is as shown in Figure 2, with functional modules A and B for CPU6, A and C for CPU7, A and c for CPU8, B for PN2, and
Let us consider a case where the C-CPU 1 (N: A, B, and C functional modules are distributed and the CPU '7 returns to the online system from a stopped state.
′ここで機能モジュールA、B、Cは相互に関連はなく
全く独立な機能を持ち、伝送路上をBroadCast
、されてくるデータの内、自分に必要なデータだけを受
信して処理するものである。'Here, functional modules A, B, and C are not related to each other and have completely independent functions.
It receives and processes only the data it needs from among the received data.
今、CPU7が停止状態から稼動状態に立上げる場合を
考えると、CPU7では、機能モジューう
ルAとCがイニシャルからオンライン復帰のタイミング
で独自にファイル回復要と判断(CPUのイニシャル処
理から回復要の通告を受けてもよい。)し、伝送路16
を使用してコピー要求通告をBroad Ca5t (
−実伝送)する。Now, if we consider the case where the CPU 7 is brought up from a stopped state to an operating state, the CPU 7 independently determines that a file recovery is necessary at the timing of returning online from the initial state when the functional modules A and C return online. ) and transmission line 16.
To send a copy request notification using Broad Ca5t (
– actual transmission).
ここでは説明の為、へ機能モジュールに着目しその動作
を詳細に説明することとする。For the sake of explanation, here, we will focus on the He function module and explain its operation in detail.
第3.4,5,6.7図に、一連のファイルコピー手続
きの遷移状態を表わす。Figures 3.4, 5, and 6.7 show the transition states of a series of file copy procedures.
まず、CPU7のへ機能モジュールは、へ機能のコピー
要求通告をBroad Ca5tする(■)、該コピー
要求通告は、システムを構成する他の同一機能モジュー
ル全てが受信する(第3図)。つまり。First, the function module of the CPU 7 broadcasts a copy request notification for the function (■), and the copy request notification is received by all other identical function modules that make up the system (FIG. 3). In other words.
CPU6.CPU8.CPUI Oの各A機能モジュー
ルが受信することになる。CPU6,8゜10の各A機
能モジュールは応答として要求受理通告を自分のCPU
に割付けられたユニークなCPU番号を付けて、Bro
ad Ca5tする(第4図■)。ここでユニークなC
PU番号とは、あらかしめ各CPUに割付けた論理的な
番号と解釈すれば・、(
よく、要求受理通告と同様にBroad Ca5tされ
たデ Q−タの中で識別できるものである。CPU6. CPU8. Each A function module of CPUI O will receive it. Each A function module of CPUs 6, 8 and 10 sends a request acceptance notification to their own CPU as a response.
Bro
ad Ca5t (Fig. 4 ■). Unique C here
The PU number can be interpreted as a logical number roughly assigned to each CPU.
CPU7 (被コピー側)は、1番最初に受理した要求
受理通告のCPtJ番号を唯一のコピー側機 ・能モジ
ュールCPUと判断し、コピー開始要求に、コピー側C
PU番号を付けて、 Broad Ca5tするととも
に(第5図■)、以後発生するA機能モジュール起動要
求をコピー終了まで退避保存しておく。CPU7 (copied side) determines that the CPtJ number of the request acceptance notification received first is the only copying side function module CPU, and sends the copying side C to the copy start request.
Attach a PU number and perform Broadcast (■ in Figure 5), and save and save A function module startup requests that will occur thereafter until the copy is completed.
(第5図では、CPU8がコピー側CPUに選ばれた場
合を示している。)
コピー開始要求にて指示されたコピー側のA機能モジュ
ールは、被コピー側と同じくへ機能モジュールの起動要
求をコピー終了するまで退避保存し、更に、自分の管理
するファイル内容を、決められた伝送フォーマットに変
換してBroad Ca5tする(■)。被コピー側は
該コピーファイルデータを受信し、ファイル回復を行う
(第6図)。(Figure 5 shows the case where CPU 8 is selected as the CPU on the copying side.) Function module A on the copying side, which is instructed by the copy start request, requests activation of the functional module on the copying side as well. Save the file until the copy is completed, and then convert the contents of the file you manage into a predetermined transmission format and broadcast it (■). The copy target side receives the copy file data and performs file recovery (FIG. 6).
コピー終了後、コピー側へ機能モジュールはコピー完了
通告を出力しく■)、退避されているA機能モジュール
の起動要求処理を実行し、定常状態に復帰する。被コピ
ー側も同様にコピー完了通告の受信にて、退避されてい
るへ機能モジュールの起動要求処理を実行し定常状態と
なる(第7図)・
コピー側1、被コピー側を除いたへ機能モジュールは要
求受理の応答後のコピー開始要求のCPU番号を見て、
自分以外の機能モジュールが、コピー側CPUになって
いることを認識し、ただちに定常状態に復帰する。また
被コピー側のコピー要求通告に対し一定時間内に要求受
理通告がなかった場合は、該機能モジュールが単独で、
イニシャル状態とあることを意味しコピーは不要と判断
される。更に、被コピー側の*@の同一・機能モジュー
ルがコピー要求通告を行い、コピー側の機能モジュール
を競合した場合は、コピー側の機能モジュールにて、コ
ピー開始要求に対して先着処理を行い、他のコピー開始
要求に対しては被コピー側のCPU番号を付加したNG
通告を出力する。被コピー側では、NG通告に対し、リ
トライ処理を行い、再度コピー開始要求を出力する。以
上で、一連のコピー動作が終了するが、当然のことな、
がら、C機能モジュールについても、同様の手続きでフ
ァイル回復できることは言うまでもない。After the copying is completed, the functional module outputs a copying completion notification to the copying side (2), executes activation request processing for the saved functional module A, and returns to the steady state. Similarly, when the copied side receives the copy completion notification, it executes the activation request process of the saved functional module and enters a steady state (Figure 7). The module looks at the CPU number of the copy start request after the request acceptance response, and
It recognizes that a functional module other than itself is the copying CPU and immediately returns to a steady state. In addition, if there is no request acceptance notification within a certain period of time in response to the copy request notification from the copyee side, the function module will independently
This means that it is in the initial state, so it is determined that copying is not necessary. Furthermore, if the same functional module *@ on the copied side issues a copy request notification and conflicts with the functional module on the copying side, the functional module on the copying side performs first-come-first-served processing for the copy start request. For other copy start requests, NG with the CPU number of the copied side added.
Output a notification. The copy target side performs retry processing in response to the NG notification and outputs a copy start request again. This completes the series of copy operations, but as expected,
However, it goes without saying that files can be recovered using the same procedure for C function modules as well.
又、該機能モジュール(本実施例ではA機能)のファイ
ルリカバリー中は当然の事ながら、他機能モジュールは
全く独立に動作可能であり、又コピーCPUを物理的に
固定していないので、機能の増設、削除が容易に実現で
きる。Also, while the file recovery of the function module (in this example, function A) is in progress, other function modules can operate completely independently, and since the copy CPU is not physically fixed, the function is not fixed. Expansion and deletion can be easily realized.
本発明によるファイルリカバリ一方式は、被コピー側の
コピー要求機能モジュールと同一なコピー側機能モジュ
ールを任意に選択し、ファイルコピーができる。The file recovery method according to the present invention can arbitrarily select the same functional module on the copy side as the copy requesting functional module on the side to be copied, and perform file copying.
第1図は、従来技術によるファイルリカバリ一方式の説
明図、第2図は、CPU5台を使用した分散システムを
例とした時の本発明の詳細な説明した図、第3図〜第7
図は、本発明によるファイルリカバリ一方式の説明の為
の各状態遷移図である。
)
1.2.6〜IO・・・CPU、3,4川メモリ。
代理人 弁理士 高橋明夫
y ノ ノンJ
カ 3/j;7J
77 6月Fig. 1 is an explanatory diagram of a conventional file recovery method, Fig. 2 is a diagram illustrating the present invention in detail, taking a distributed system using five CPUs as an example, and Figs. 3 to 7
The figure is a state transition diagram for explaining one type of file recovery according to the present invention. ) 1.2.6~IO...CPU, 3,4 river memory. Agent Patent Attorney Akio Takahashi y No Non J Ka 3/j;7J 77 June
Claims (1)
算機間の連絡の為の伝送路をもった多重系計算機システ
ムにおいて、各計算機のソフトウェア構造を分散管理可
能な機能プログラムに分割し、該機能プログラム単位に
ファイルリカバリー機能を設け、リカバリーを必要とす
る該機能プログラムが、分散処理システムを構成する全
ての機能モジュールの内からりカバリ−を要求している
機能イルリカバリ一方式61. In a multi-system computer system that has multiple computers constituting the distributed processing system and a transmission path for communication between the computers, the software structure of each computer is divided into functional programs that can be managed in a distributed manner, and the A one-sided functional file recovery method in which a file recovery function is provided for each program, and the functional program that requires recovery requests internal recovery of all functional modules that make up the distributed processing system.6
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP59110769A JPS60256852A (en) | 1984-06-01 | 1984-06-01 | File recovery system for decentralized processing system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP59110769A JPS60256852A (en) | 1984-06-01 | 1984-06-01 | File recovery system for decentralized processing system |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS60256852A true JPS60256852A (en) | 1985-12-18 |
Family
ID=14544114
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP59110769A Pending JPS60256852A (en) | 1984-06-01 | 1984-06-01 | File recovery system for decentralized processing system |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS60256852A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH113262A (en) * | 1997-06-12 | 1999-01-06 | Omron Corp | Simple distributed fa data base management system |
-
1984
- 1984-06-01 JP JP59110769A patent/JPS60256852A/en active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH113262A (en) * | 1997-06-12 | 1999-01-06 | Omron Corp | Simple distributed fa data base management system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPS60256852A (en) | File recovery system for decentralized processing system | |
JPS623366A (en) | Multi-processor system | |
JPS6242260A (en) | Decentralized processing method | |
JP4123660B2 (en) | Programmable controller | |
JPS58169660A (en) | Forming method of multi-processor system | |
JP2705955B2 (en) | Parallel information processing device | |
JPS6019819B2 (en) | Bus right control method | |
JP3399776B2 (en) | Computer and method for transferring peripheral device control data in computer | |
JPH0525135B2 (en) | ||
JP2984594B2 (en) | Multi-cluster information processing system | |
JPH0318958A (en) | Multiprocessor system | |
JPS6240565A (en) | Memory control system | |
JPH0215094B2 (en) | ||
JPH0215152Y2 (en) | ||
JPS609305B2 (en) | Bus right control method | |
JPS6341973A (en) | Multi-processor system | |
JPH04257957A (en) | Error processing system in bus switching control | |
JPH0962642A (en) | Program loading system of parallel computer | |
JPH0129465B2 (en) | ||
JPH01211152A (en) | Bus transfer control system | |
JPH01295357A (en) | System bus control system | |
JPH1091552A (en) | Local area network system and its peripheral device sharing method | |
JPS60128550A (en) | Full duplex communication system | |
JPS59223871A (en) | Data transfer system | |
JPH0734189B2 (en) | Multiple data input / output control circuit |