JPH033258B2

JPH033258B2 -

Info

Publication number: JPH033258B2
Application number: JP61242222A
Authority: JP
Inventors: Maachin Guratsudonii Henrii; Jefurei Roochi Dagurasu; Ruisu Matsutoson Richaado
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1985-11-26
Filing date: 1986-10-14
Publication date: 1991-01-18
Also published as: EP0224681A2; US4714996A; JPS62126458A; EP0224681A3

Description

【発明の詳細な説明】

Ａ産業上の利用分野本発明は、分散処理システムの複数のノードに
記憶されたデータ・オブジエクトのバージヨン管
理に関するものである。さらに詳細には、本発明
は、分散システムのノードにおけるレプリカの陳
腐化をもたらすデータ・オブジエクトの変更の影
響を管理する方法に関する。Ｂ従来技術中央データ・ベースの原始記憶場所にアクセス
するように適合された知能作業端末から構成され
る分散処システムは、ますます多数の適用業務に
利用されつつある。これらの適用業務の多くで
は、特定の作業端末がある原始データ・ベースか
らの単一データ・オブジエクトに何度もアクセス
することが必要である。このため、データ・ベー
スおよびネツトワークを管理するシステムの努力
が何倍も重複して必要である。この努力の重複を低減するには、頻繁にアクセ
スされるデータ・オブジエクトのレプリカを、か
かるデータ・オブジエクトで使用する作業端末に
維持して、作業端末の応答性を高め、同じオブジ
エクトに対する要求の繰返しを防止することによ
つて通信チヤネルの可用性を向上させ、費用を削
減することが望ましい。しかし、頻繁にアクセス
されるデータのレプリカを維持する作業端末に記
憶装置を使用すると、データ陳腐化の問題が深刻
になる。中央データ・ベース中のデータが変更さ
れた場合、作業端末に記憶されたそのデータのレ
プリカは陳腐化する。したがつて、作業端末で陳
腐化したデータを管理するためのシステムが必要
である。原始データ・ベースからデータ・オブジエクト
のレプリカを取り出す多数の作業端末を有する分
散処理システムにおいては、原始データ・ベース
のデータ・オブジエクトと個々の作業端末に記憶
されるレプリカとの関係を示すマツピングが相当
複雑になりうる。その場合、原始データ・オブジ
エクトの変更による複数のレプリカに対する影響
を確認することが必要となる。Ｃ発明が解決しようとする問題点原始データ・オブジエクトの変更による影響に
関するデータを生成し、個々のレプリカ記憶場所
からのアクセスを可能ならしめる様にそのデータ
を記憶しておく従来の技法は、原始データ・ベー
スの変更毎にそのことをシステムの全てのレプリ
カ記憶場所へ伝えて、レプリカを無効にすること
を含む。個々のレプリカ記憶場所におけるレプリ
カが原始データの変更による影響を受けるか否か
に関係なく全てのレプリカ記憶場所に対して原始
データの変更を伝えるこの技法は、システムにお
いて不必要な通信の量を増すという欠点を有す
る。Ｄ問題点を解決するための手段本発明は、所与のトランザクシヨン中、或る記
憶場所においてデータ・オブジエクトに関する一
貫性若しくは整合性を維持する様に、データ・オ
ブジエクトの変更による影響を管理することを意
図している。本発明の方法は、複数のノードのうちの少なく
とも１つのノードが原始データ・オブジエクトに
アクセスできる原始記憶場所として働き且つ少な
くとも他の１つのノードが原始データ・オブジエ
クトのレプリカを受け取つて記憶するレプリカ記
憶場所として働く様になつている分散処理システ
ムにおいて有用であり、原始データ・オブジエク
トの変更による影響を管理するための次のステツ
プから成る。 (イ) 原始データ・オブジエクトの変更に応じて、
該変更にバージヨン番号を付与し、且つ該変更
による影響を受ける原始データ・ベースの部分
の識別子を生成する。 (ロ) 識別子に応じて、変更による影響を受ける原
始データ・ベースの部分からのデータ・オブジ
エクトを含むレプリカのリストを作成する。 (ハ) 原始記憶場所と通信を行うレプリカ記憶場所
について、リスト内のレプリカに関する不良メ
ツセージ・リストとバージヨン番号とを記録す
る。Ｅ実施例これから図面を参照しながら本発明の実施例に
ついて詳しく説明する。第１図は本発明を実施す
るための伝達サブシステムを示し、第２図は斯か
る伝達サブシステムを含む分散処理システムを示
している。残りの図は本発明の実施例の動作シー
ケンスを示している。 (EI) システム概要第２図は、本発明を実施する通信リンクによ
つて接続されたノードのネツトワークから構成
される汎用分散処理システム１を示したもので
ある。第１図に示した分散処理システム１のノ
ードは、伝達サブシステム５と連絡する複数の
作業端末２，３，４を含んでいる。複数の通信
サブシステムを備えることができる伝達サブシ
ステム５は、さらに原始記憶場所６，７，８と
して働く１つまたは複数のノードと連絡してい
る。もちろん、特定の分散システム１は、作業
端末、伝達サブシステムおよび原始記憶場所を
含めて、任意の数のノードを含むことをができ
る。作業端末２，３，４は、ふつう、各々１つま
たは複数の提示サービス部９およびデータをユ
ーザに提示するためのビデオ・モニタ１５等の
表示システムを備えたコンピユータである。原始記憶場所６，７，８はふつう、関係デー
タ・ベース等のデータ・ベース１０、フレー
ム・ライブラリ、データ・フアイルの集合、ま
たは原始データ・オブジエクトを記憶するその
他のデータ記憶システムを含んでいる。デー
タ・ベース１０は、応答生成部１１を介して伝
達サブシステム５と連絡している。応答生成部
１１は、各データ・ベース１０にアクセスし
て、要求に応じて応答メツセージを伝達サブシ
ステム５に供給する。応答メツセージは、１つ
または複数の原始記憶場所６，７，８からの、
または原始記憶場所６，７，８内の１つまたは
複数のデータ・ベース１０からのデータ・オブ
ジエクトまたはデータ・オブジエクトの一部分
を含むことができる。ふつう、要求は、ユーザ
入力またはノード制御プログラムに応じて、作
業端末２，３，４またはレプリカ記憶場所で発
生される。原始記憶場所６，７，８はまた、各データ・
ベース１０を維持するエデイタ１２を含んでい
る。エデイタは、各データ・ベース１０に記憶
されているデータ・オブジエクトについて、更
新、削除、再編成またはその他の編集サービス
を実行する。したがつて、データ・ベース１０
に記憶されたデータ・オブジエクトは、時おり
変更を受け、そのためにデータ・オブジエクト
の複数のバージヨンが作成されることがあり得
る。したがつて、作業端末２，３，４から見ら
れるデータ・オブジエクトのレプリカは、所与
の任意の時間の原始データ・オブジエクトの陳
腐化したバージヨンのレプリカであることがあ
り得る。本発明の好ましい実施例では、伝達サブシス
テム５内に、システム１中に存在するデータ・
オブジエクトの変更の影響を管理する手段が設
けられる。 (E2) 伝達サブシステム第１図は、本発明の好ましい実施例にもとづ
く伝達サブシステム５のブロツク図である。第
１図に示した伝達サブシステム５は、１つまた
は複数のデータ・ベース（第２図参照）の応答
生成部11と連絡する少なくとも１つの原始記憶
場所３０と、１つまたは複数の作業端末の提示
サービス部９と連絡する少なくとも１つのレプ
リカ記憶場所２０を含んでいる。第２図には示
してないが、本発明は、レプリカ記憶場所２０
等の多数のレプリカ記憶場所をサポートする。
レプリカ記憶場所２０は、フレーム伝達インタ
ーフエース２１、レプリカ記憶場所のための通
信サービス部２２、記憶サービス部２３、主記
憶管理部２４、キヤツシユ管理部２５、および
作業端末キヤツシユ２６を含んでいる。作業端末は、たとえば、ビデオ・モニタ上で
表示するためにデータ・フレームを使用するこ
とができる。したがつて、かかる作業端末の提
示サービス部９は、ビデオ・モニタ上で表示す
るための所与のフレームの必要を満たすため、
原始データ・オブジエクトに対する要求を生成
する手段を含んでいる。フレーム伝達インター
フエース２１は、所与の作業端末で提示サービ
ス部９が必要とする形のデータ・オブジエクト
を供給する。また、フレーム伝達インターフエ
ース２１は、提示サービス部９からの要求信号
を通信サービス部２２に供給し、それが少なく
とも１つの通信リンク２７を介して原始記憶場
所３０に転送する。通信サービス２２はまた、
原始記憶場所３０からデータ・オブジエクトの
レプリカを含む応答を受け取り、それをフレー
ム伝達インターフエース２１を介して提示サー
ビス部９に供給する。レプリカ記憶場所２０で
通信サービス２２が受け取つたデータ・オブジ
エクトのレプリカは、要求信号を探索キーとし
て用いて、キヤツシユ管理部２５を介して作業
端末キヤツシユ２６に記憶される。主記憶管理
部２４は記憶管理のパフオーマンスを一層向上
させるために設けられている。好ましい実施例の作業端末キヤツシユ２６
は、要求欄MSG―IDと応答欄MSGを有するテ
ーブルとしても編成されている。要求キー
MSG―IDはデータを要求している提示サービ
ス部によつて生成され、応答MSGは応答生成
部１１によつて供給される。このようにして、
作業端末キヤツシユ２６は、レプリカ記憶場所
２０と連絡する作業端末の提示サービス部９が
迅速にアクセスできるように、共通に使用され
る応答MSGを記憶する。作業端末キヤツシユ
２６は、LRI交換アルゴリズム等の周知のキヤ
ツシユ管理体系を使つて管理できる。もちろ
ん、作業端末キヤツシユ２６の管理は、特定の
ユーザの要求を満たすように最適化できる。第１図に示すように、通信サービス部２２
は、通信ンク２７を介して、伝達サブシステム
５の少なくとも１つのレプリカ記憶場所２０と
少なくとも１つの原始記憶場所３０との間で、
要求、応答およびその他の情報を伝達するため
の手段を提示する。原始記憶場所３０と関連し
て、要求代行受信部３１、無効果サーバ３２、
無効化管理部３３、無効化データ・ベース３
４、サーバ・キヤツシユ管理部３５およびサー
バ・キヤツシユ３６が設けられている。要求代行受信部３１は、レプリカ記憶場所２
０から供給された要求を代行受信し、それを適
当な応答生成部に供給する。レプリカ記憶場所
２０からの要求が、システム内の作業端末キヤ
ツシユ２６に記憶することができるデータ・オ
ブジエクトの陳腐化したレプリカの管理を伴う
ものである場合、要求代行受信部３１は、その
要求を無効化サーバ３２に供給する。無効化サ
ーバ３２は、無効化管理部３３と連絡して、レ
プリカ記憶場所２０からの要求を処理し、作業
端末キヤツシユ２６に記憶されているデータ・
オブジエクトのレプリカの陳腐化を判定するた
めの手段である。無効化サーバ３２は、作業端
末キヤツシユ２６に記憶されているデータ・オ
ブジエクトの陳腐化したレプリカを識別する無
効化管理部３３からのメツセージを検索し、そ
れを原子的な、即ち最小単位の要求／応答トラ
ンザクシヨンの形でレプリカ記憶場所２０に伝
える。無効化管理部３３は、陳腐化したデータ・オ
ブジエクトのレプリカの識別子のリストを含む
陳腐化データを記憶する無効化データ・ベース
３４を維持する。無効化管理部３３は、無効化
データ・ベース３４を隠し、それを使用して、
レプリカ記憶場所２０にある一組の作業端末キ
ヤツシユ２６に対する陳腐化を管理する。無効化データ・ベース３４は、表１に示す複
数のテーブルを記憶する。各テーブルに含まれ
ている種々の項目の意義は表１に示されている
とおりである。

【表】セツトを識別する。
好ましい実施例では、伝達サブシステム５中
の原始記憶場所３０は、要求代行受信部３１と
連絡するサーバ・キヤツシユ管理部３５からサ
ービスを受けるサーバ・キヤツシユ３６を含ん
でいる。サーバ・キヤツシユ３６は、通信サー
ビス部２２を介してシステム内のレプリカ記憶
場所２０に送られたデータ・オブジエクトのレ
プリカを記憶するために使用される。サーバ・
キヤツシユ３６用のキヤツシユ管理部３５は、
LRUアルゴリズムなど各種のキヤツシユ管理
体系を使つて実施できる。サーバ・キヤツシユ
３６は、表２に示すような編成である。表２サーバ・キヤツシユ・データメツセージ（MSG）キヤツシユ・テーブル MSG：RLに送られたメツセージMSG（応答）
のレプリカ。 MSG―ID：メツセージ識別子またはキー。 DATETIME：MSGのバージヨン番号。 MSG―LENGTH：記憶された応答メツセー
ジMSGの長さを識別する。操作に当つては、レプリカ記憶場所２０は、要
求を出しているレプリカ記憶場所のの作業端末２
６に記憶されているデータ・オブジエクトのレプ
リカの陳腐化確認要求を通信サービス２２に供給
する。陳腐化確認要求は、具体的なインプリメン
テーシヨンに応じてレプリカ記憶場所２０または
レプリカ記憶場所２０と関連する個々の作業端末
で生成できる。要求代行受信部３１は、データ・
オブジエクトの陳腐化確認要求を、無効化サーバ
３２に伝達する。無効化サーバ３２は、無効化管
理部３３を介して、要求を出しているレプリカ記
憶場所に関係するデータ・オブジエクトの一組の
陳腐化したバージヨンの識別子を抜き出す。つぎ
に、無効化サーバ３２は、抜き出した識別子を、
通信リンク２３を介して原子的な要求／応答トラ
ンザクシヨンの形で、要求き出しているレプリカ
記憶場所２０に伝達する。原子的な要求／応答ト
ランザクシヨンが完了すると、無効化管理部３３
は、陳腐化データ・テーブル（不良MSGテーブ
ル及び従属MSGテーブル）を更新して、無効化
データ・ベース３４内の要求を出しているレプリ
カ記憶場所に関係する一組の識別子から、伝達さ
れた識別子を除去する。レプリカ記憶場所２０
で、伝達された識別子に対応するレプリカは、キ
ヤツシユ管理部２５によつてアクセス不能にさ
れ、アクセス不能なレプリカが記憶されていた作
業端末キヤツシユ２６内のキヤツシユ・スペース
は、後で記憶に使用できるようになる。本発明では、レプリカ記憶場所２０からの要求
のみに応じて陳腐化データを供給することにより
別々のレプリカ記憶場所２０からデータの一貫性
若しくは整合性のないバージヨンを見ることがで
きる。ただし、各レプリカ記憶場所２０からは、
その作業端末キヤツシユ２６に記憶されたアクセ
ス可能なバージヨンを整合するデータしか見えな
い。本発明に特有のこの整合性の要件のため、原
始記憶場所３０が、要求を出しているレプリカ記
憶場所２０でアクセス可能なバージヨンと整合し
ないデータ・オブジエクトのバージヨンを、その
レプリカ記憶場所に送るのを防止することが必要
である。レプリカ記憶場所２０が、原始データ・オブジ
エクトMSGに対する要求SG―IDを、通信サービ
ス２２に供給するとき、要求代行受信部３１は、
その要求を応答生成部１１またはサーバ・キヤツ
シユ３６に伝達する。原始データ・ベースおよび
サーバ・キヤツシユは、要求を出しているレプリ
カ記憶場所２０でアクセス可能なデータ・オブジ
エクトのバージヨンと整合しないデータ・オブジ
エクトを含むことがあり得る。データ・オブジエ
クトの要求に応じて、要求代行受信部３１は、レ
プリカ記憶場所でアクセス可能なバージヨンを識
別する無効化サーバ３２から得られたバージヨン
番号情報、即ちタイムスタンプを、サーバ・キヤ
ツシユ３６または応答生成部１１に供給し、した
がつて要求を出しているレプリカ記憶場所と関連
するバージヨン番号と整合する応答が供給され
る。このようにして、レプリカ記憶場所２０が作
業端末にいるユーザにデータ・オブジエクトの整
合しない様相を提示することが防止される。原始データ・ベースの一部が変更される場合、
それ以前に分配されたレプリカは陳腐化する。影
響を受けるレプリカは、原始データの変更に関し
てエデイタから得られる情報に基いて無効化管理
部によつて識別される。原始データの変更に関す
る情報は、その変更が行われたデータ・ベースの
サブセツトを識別するハツシユ・コードを生成す
ることによつて提供される。各応答生成部は、所与の応答の生成に用いられ
た原始データ・オブジエクトを識別する（必ずし
も排他的である必要はない）ハツシユ・コードの
形で「使用場所」情報を生じる。要求代行受信部
及び無効化管理部は、この情報を応答キーと組合
わせて依存MSGテーブルを作成する。このテー
ブルに基いて、原始データの変更による影響を受
ける一群の応答を計算することが可能である。原
始データのエデイタは、データの変更時には必
ず、変更したデータを識別するハツシユ・コード
を生じる様になつており、このコードに基いて変
更テーブル又は変更MSGテーブルに記憶される
項目が作成される。変更テーブ及び変更MSGテーブルの作成につ
いては、後で第１５図及び第１６図を参照して説
明する。依存MSGテーブルの作成については、
後で第１４図を参照して説明する。更に、バツド
MSGテーブルに記憶すべき候補レプリカ記憶場
所のリスト、即ち原始データの変更による影響を
受けるレプリカ記憶場所のリストの作成について
は、後で第１８Ａ図乃至第１８Ｃ図を参照して説
明する。原始データ変更プログラムは応答生成部によつ
て定められる使用場所ハツシユ・コード技法を用
いなればならない。即ち、このプログラムの作成
者は使用される照会及び関連するハツシユ・コー
ド技法についての知識を必要とする。この様な知
識はプログラムの作成者がテーブル・スキーマや
結線図について必要とする知識と同等であり、適
用業務の記述の一部として伝えられるべきテーブ
ル・スキーマについての知識に密接な関係があ
る。好適な実施例は、応答生成プログラムにおいて
原始データを見つけるために使用される要求の述
語の可変部（又は可変部の或る種の関数）をハツ
シユ・コードについて用いている。例えば、応答
生成部がSQL言語を用いて原始データにアクセ
スすると仮定した場合、次の様な照会に関して、
ハツシユ・コードは、原始テーブルを識別するコ
ードを前に伴つた「値１」を用いて生成される。 SELECT 或るテーブル EROM 原始テーブル WHERE フイールド１＝：値１ AND フイールド２＝：値２ AND …… 各変更プログラムが変更した各原始エレメント
についてフイールド１の内容を伝えるならば、無
効化管理部は影響を受ける可能性のある全ての応
答を見出す。ユーザはフイールド２又は両フイー
ルドに関連した作業も選択できる。ハツシユ・コ
ードはレプリカの生成に用いられる様に予定され
た原始データ・ベースの特定の部分を識別する。
その部分が、レプリカ記憶場所へのレプリカの返
還後に原始データ・ベースに付加されたものであ
つても、識別可能である。１つの例として、フイ
ールド１が在庫目録中の物品を示し、値１が靴を
示し、フイールド２が物品の色等の特性を示し、
値２が茶色を示し、テーブルにおける他のフイー
ルドが物品の他の特性を示すと仮定する。そし
て、茶色の靴全てについての要求に応じてレプリ
カが供給され、その後新型の茶色の靴についての
データがデータ・ベースに追加される場合、前に
提案した３種類の選択可能なハツシユ・コード構
成は新型の茶色の靴データが記憶されたデータ・
ベースの部分を識別することができる。選択され
たハツシユ・コードの値は、新型の茶色の靴のデ
ータの追加に関連して、編集プログラムにより無
効化管理部へ伝えられる。伝えられたハツシユ・
コードは変更テーブル内の他の類似の項目に加え
られる。不良MSGテーブルが変更されるとき、
変更テーブル及び従属MSGテーブルの結合によ
り、レプリカが陳腐化していることが分かる。常に使用場所ハツシユ・コードを選択すること
が可能であるから、原始データが変更される場
合、影響を受ける応答が見落とされることはな
い。最悪の場合、コードは原始データ・の集合全
体を選択する。好適な実施例において、コードは
実際に変更さたデータ要素だけを選択するか、あ
まり大きくないデータ・セツトを選択する。使用場所情報について別の供給源を用いること
も可能である。例えば、オブジエクト記述子を無
効化管理部に伝えたり、あるいは要素とハツシ
ユ・コードのための原始データ識別子との間のア
ルゴリズム関係を無効化管理部へ伝えたりする様
にデータ・ベース管理システムを修正してもよ
い。無効化管理部は或る供給源からの使用場所情
報に依存するが、供給源の性質に関しては制約さ
れない。テーブルは１つより多くのハツシユ・コードを
持ちうる。この様なことは、異なつた照会がフイ
ールドの非交差セツトに関する述語を用いる場合
に必要となる。複数のハツシユ・コードはデータ
の変更による影響の管理のために多数のデータを
考慮に入れることを必要とするが、結果の値には
影響を及ぼさない。 (E3) 伝達サブシステムの機能的構成要素つぎに、無効化管理部３３内のデータ・オブ
ジエクトの陳腐化したバージヨンの識別子のリ
ストを維持するための好ましい方法の説明を含
めて、伝達サブシステム５の構成要素の動作に
ついて詳しく考察する。 (E3a) 要求代行受信部要求代行受信部３１の動作のフローチヤー
トを第３図に示す。要求代行受信機能３１
は、通信サービス２２からの入力として、要
求を出している端末に対するレプリカ記憶場
所識別子USER―IDを含むレプリカ記憶場
所２０からの要求または要求ストリングを受
け取り、レプリカ記憶場所２０用のデータ・
オブジエクトMSGのストリングまたはその
他のメツセージからなる応答を、出力として
通信サービス２２に供給する（ブロツク３０
１）。操作に当つては、要求代行受信部３１は、
入力ストリングからレプリカ記憶場所識別子
USER―IDを取り出し、PL／１大域変数
MSGSTMPからのレプリカ記憶場所に対す
るカレシンを示す同一性およびタイムスタン
プを確認する（ブロツク３０２）。つぎに、
サーバ・キヤツシユ３６を使用する場合、外
部フラツグがセツトされ、要求代行受信部３
１がフラツグを検査する（ブロツク３０３）。
好ましい実施例では、常にサーバ・キヤツシ
ユ３６を使用する。次に、作業端末からの要
求の接頭部が検査され、それが実際に無効化
サーバに対する要求であるかどうか判定され
る（ブロツク３０４）。それが無効化サーバ
に対する要求でない場合、その要求は、後で
第４図に関連して説明するデータ要求サブル
ーチンとして処理される（ブロツク３０５）。
ブロツク３０４で要求が無効化サーバに対す
る呼び出しであると判定された場合は、無効
化サーバ・サブルーチン（第７図乃至第１０
図を参照）が呼び出される（ブロツク３０
６）。ブロツク３０６で無効化サーバ・サブ
ルーチンの呼び出しが不成功の場合、作業は
ロールバツクされ、したがつてその要求をレ
プリカ記憶場所２０から再び呼び出すことが
できる（ブロツク３０７）。ブロツク３０６
での無効化サーバ・サブルーチンに対する呼
び出しがうまくいつた場合は、要求代行受信
部３１が要求を出しているレプリカ記憶場所
に応答を戻す（ブロツク３０８）。つぎに、ブロツク３０５で呼び出された要
求代行受信部内のデータ要求サブルーチンに
ついて、第４図を参照しながら説明する。デ
ータ要求サブルーチンは、原始データ・ベー
スからデータ・オブジエクトのレプリカを検
索し、それをレプリカ記憶場所２０に戻す。
最初に、無効化管理部が照会されて、要求を
出しているレプリカ記憶場所で処理中のデー
タの様相を示すカレシン・タイムスタンプが
判定される（ブロツク４０１）。つぎに、要
求されたデータ・オブジエクトをサーバ・キ
ヤツシユ３６から検索する試みが行なわれる
（ブロツク４０２）。サーバ・キヤツシユに対
するアクセスが機能しないか、またはエラー
に出会つた場合、メツセージはロールバツク
され、要求が再処理できるようになる（ブロ
ツク４０３）。データ・オブジエクトに対す
る要求が処理中であることを示すため、状況
カウンタがゼロにセツトされる（ブロツク４
０４）。状況カウンタは、下記で説明するよ
うに無効化サーバ３２が使用する。サブルー
チンは次に、サーバ・キヤツシユに対するア
クセスが成功したかどうか判定する（ブロツ
ク４０５）。サーバ・キヤツシユに対するア
クセスが成功した場合、応答が要求代行受信
部に戻され（ブロツク４０９）、要求代行受
信部は要求を出しているレプリカ記憶場所に
応答を戻す（第３図のブロツク３０８参照）。サーバ・キヤツシユに対するアクセスで要
求された応答がうまく検索できなかつた場
合、サブルーチンは、所与の伝達サブシステ
ムに関連する応答生成部に対する呼び出しを
行い（ブロツク４０６）、応答生成部は、要
求を満たす応答を、要求を満たすために用い
られた原始データ・ベースの特定部分を識別
る一組のハツシユ・コードDB―IDと共に戻
す。応答生成部から受け取つたハツシユ・コ
ードDB―IDは、無効化管理部内の従属
MSGテーブルに戻され、特定の対が既にテ
ーブル内にある場合以外は、各ハツシユ・コ
ードDB―IDは、それが応答する要求MSG
―IDと対にされる（ブロツク４０７）。つぎ
に、希望するなら、応答のレプリカが、応答
のカレンシを示すタイムスタンプと共に、サ
ーバ・キヤツシユに記憶される（ブロツク４
０８）。 (E3b) サーバ・キヤツシユ管理部サーバ・キヤツシユ管理部３５は、第５図
および第６図に示すサブルーチンに従つて動
作する。第５図に示したサブルーチンは、呼
び出しに応答して（ブロツク５０１）、ブロ
ツク５０２に記述するように、サーバ・キヤ
ツシユ内のMSGキヤツシユ・テーブルから
MSGを検索する。ブロツク５０２で、サブ
ルーチンは要求された応答メツセージMSG
と、応答の長さMSG―LENGTHおよび応
答に対するバージヨン番号、即ちタイムスタ
ンプDATETIMEを示すデータを検索する。
サブルーチンへの入力項目には、要求MSG
―ID、要求を生成する記憶場所に対するレ
プリカ記憶場所識別子USER―ID、そのレ
プリカ記憶場所が要求を出しているレプリカ
記憶場所から見たデータの不整合を防止でき
るようにすることができる最新のタイムスタ
ンプDATETIMEがある。最新のタイムスタ
ンプDATETIMEは、以下で第１３図に関連
して判定されるように、要求を出しているレ
プリカ記憶場所に対する次の１組の不完全な
無効化のタイムスタンプによつて示される。
ブロツク５０３で、応答取得の成否と失敗の
理由を示すように、戻りコードがセツトされ
る（ブロツク５０３）。最後に、このルーチ
ンから出て、応答が要求代行受信部に戻され
る（ブロツク５０４）。第４図のブロツク４０８のように、サー
バ・キヤツシユに記憶するために呼び出しに
応答して（ブロツク６０１）、第６図のサブ
ルーチンは、サーバ・キヤツシユ内のMSG
キヤツシユ・テーブルに記憶されるべき応答
MSGを検査して、それが十分かどうか判定
する（ブロツク６０２）。応答MSGが十分で
ない場合、サブルーチンから出る。そうでな
い場合は、応答MSG、要求キーMSG―ID、
タイムスタンプDATETIMEおよび応答長
MSG―LENGTHを含むMSGキヤツシユ・
テーブルに入る（ブロツク６０３）。最後に、
サブルーチンは、サブルーチンがうまくいつ
たかどうか、エラーが発生しなかつたかどう
かを判定する（ブロツク６０４）。エラーが
あつたか、またはサブルーチンがその他の形
で不成功だつた場合、変更は全てバツクアウ
トされ、不服申し立てメツセージが出される
（ブロツク６０５）。そうでない場合は、シス
テムから出る（ブロツク６０６）。 (E3c) 無効化サーバ第７図乃至第１０図に、本発明にもとづく
無効化サーバおよび無効化管理部の動作を示
す。４つの動作モードがある。動作モード
は、「完了」または「未了」にセツトされる
メツセージ・フラツグと、「１」または「０」
にセツトされるカウンタによつて決まる（第
４図のブロツク４０３参照）。第７図に示すように、最初のモードでは、
メツセージ・フラツグは「完了」を示し、カ
ウンタはゼロである（ブロツク７０１）。レ
プリカの陳腐化確認要求に応答するこのモー
ドでは、無効化サービスがゲツト（GET）
サブルーチンを実行する。タイムスタンプが
現在の時間より以前の時点を示す場合、
GETサブルーチンはまず、要求を出してい
るレプリカ記憶場所USER―IDに対する不
良MSGテーブル内のセツトから最初期のタ
イムスタンプDATETIMEをもつサブセツト
を選択する（ブロツク７０２）。無効化サー
バは、選択されたサブセツトから作業リスト
の開始場所と次に処理される部分を指すポイ
ンタを含む作業リストを作成する（ブロツク
７０３）。作業リストを作成すると（ブロツク７０
３）、サーバはセンド・サム（SEND
SOME）サブルーチンを実行する。このサ
ブルーチンは、作業リストの最初の部分から
メツセージを組立てる（ブロツク７０４）。
つぎに、送られるメツセージが、その最初の
部分から組立てられたメツセージに等しく設
定される（ブロツク７０５）。サーバは次に、
作業リストが最初の部分の使用によつて、使
いつくされたかどうか判定する（ブロツク７
０６）。作業リストが使いつくされている場
合、メツセージ・フラツグが「完了」にセツ
トされる（ブロツク７０４）。作業リストが
使いつくされていない場合は、メツセージ・
フラツグは「未了」にセツトされる（ブロツ
ク７０８）。つぎに、カウンタが１にゼツト
されて（ブロツク７０９）、作業リストが、
要求を出しているレプリカ記憶場所に送られ
ている最中であり、したがつて次のステツプ
で、無効化サービスが、作業リストの次の部
分が転送可能であるかどうか検査できること
を示す。最後に無効化メツセージを含む応答
が戻される（ブロツク７１０）。第７図に関連して説明したプロセスで示さ
れるような通常の事象シーケンスでは、要求
を出しているレプリカ記憶場所からの次の要
求は、その作業端末キヤツシユ内のデータ・
オブジエクトのレプリカの陳腐化確認要求の
繰り返しであるはずである。この場合、カウ
ンタは１にセツトされており、メツセージ・
フラツグは、第７図のフローチヤートのブロ
ツク７０１，７０７および７０８で示される
ように、「完了」または「未了」にセツトさ
れる。第８図は、メツセージ・フラツグが
「完了」にセツトされるモードを示す。第８図は、メツセージ・フラツグが、「完
了」を示し、かつカウンタがゼロより大きい
ことを示す場合のモードで働く（ブロツク８
０１）。このモードでは、アクノリツジ
（ACKNOWLEDGE）サブルーチンが実行
される。このサブルーチンの最初のステツプ
は、要求を出しているレプリカ記憶場所に対
する不良MSGテーブル内セツトから、最初
期のタイムスタンプを有するサブセツトを削
除する（ブロツク８０２）。この時点で、最
小単位の要求／応答トランザクシヨンが完了
している。何故ならば、要求を出しているレ
プリカ記憶場所は、そのキヤツシユ内のデー
タの陳腐化に関する追加情報を要求すること
によつて、第７図に関連して説明したプロセ
スで生成されたもつと以前の応答の受取りを
肯定応答し、かつメツセージ・フラツグは、
そのキヤツシユ内のバージヨンの整合性を維
持するためそのレプリカ記憶場所に送られる
情報がもう作業リストにないことを示すから
である。したがつて、陳腐化に関する追加情
報を要求することによつて、要求を出してい
る作業端末はそのキヤツシユに記憶されたデ
ータ・オブジエクトの陳腐化したバージヨン
の削除を承認し、無効化処理部はその情報を
不良MSGテーブルから自由に削除できる。第８図に示したプロセスの次のステツプ
で、無効化サーバは作業リストを空きに対す
る（ブロツク８０３）。つぎに、サーバは、
要求を出しているレプリカ記憶場所に対る不
良MSGテーブル内のセツトが追加エントリ
を含むかどうか判定する（ブロツク８０４）。
現在の時間より以前のタイムスタンプを有す
る、要求を出しているレプリカ記憶場所に対
するセツト中にかかる追加エントリがある場
合、追加エントリは、ブロツク８０２で削除
されたばかりのサブセツトのタイムスタンプ
よりも後のタイムスタンプを有する。要求を
出しているレプリカ記憶場所に対するセツト
中に追加エントリがある場合、サーバは、第
７図に関連して説明したのと同じやり方で、
ゲツト・サブルーチンおよびセンド・サム・
サブルーチンを実行する（ブロツク８０５）。
要求を出しているレプリカ記憶場所に対する
不良MSGテーブル内に追加エントリがない
場合は、サーバは、「〃」で示される空きの
セツトに応答をセツトする（ブロツク８０
６）。いずれの場合にも、生成された応答は、
つぎに要求を出しているレプリカ記憶場所に
戻される（ブロツク８０７）。第７図に示したプロセスに続く第２の状態
を第９図に示す。この状態は、メツセージ・
フラツグが「未了」にセツトされ、カウンタ
がゼロより大きい状態である（ブロツク９０
１）。この第３のモードでは、無効化サーバ
はセンド・サム・モア（SEND SOME
MORE）サブルーチンを実行する。このサ
ブルーチンの最初のステツプは、作業リスト
の次の部分からメツセージを組み立てること
である（ブロツク９０２）。このメツセージ
が生成されるもとになる作業リストは、第７
図のブロツク７０３で作成された。つぎに、
応答がブロツク９０２で作成されたメツセー
ジに等しく設定される（ブロツク９０３）。
つぎに無効化サーバは、作業リストが使いつ
くされているかどうか判定する（ブロツク９
０４）。作業リストが使いつくされている場
合、メツセージ・フラツグが「完了」にセツ
トされる（ブロツク９０５）。このシーケン
スでは、カウンタは変更されない。つぎに、
要求を出している記憶場所に応答が戻される
（ブロツク９０６）。第１０図は、所与のレプリカ記憶場所のキ
ヤツシユに記憶されたデータの陳腐化確認要
求を、無効化サーバが受け取つたとき、メツ
セージ・フラツグが「未了」にセツトされ、
カウンタがゼロである場合を示したものであ
る。この状態は、要求代行受信部がレプリカ
記憶場所のキヤツシユ内のデータの陳腐化確
認要求以外の要求を受け取る場合に、第７図
に関連して説明したプロセスの実行と第８図
および第９図に関連して説明したプロセスの
実行の間で発生し得る。この場合、第８図お
よび第９図に示したプロセスの実行を阻止す
るため、要求代行受信部は、カウンタをゼロ
にセツトしている（第４図のブロツク４０３
参照）。したがつて、第１０図に示すプロセスは、
メツセージ・フラツグが「未了」であり、カ
ウンタがゼロのときのものである（ブロツク
１００１）。この状態で無効化サーバはリセ
ツト（RESET）サブルーチンを実行する。第１０図に示したリセツト・サブルーチン
は、メツセージ・フラツグを「完了」にセツ
トすることによつて開始する（ブロツク１０
０２）。つぎに、作業リスト機能に割当てら
れたメモリ記憶場所に対するアドレス・ポイ
ンタを開始位置にセツトすることにより、第
７図のプロセスのブロツク３０３によつて生
成された作業リストが、リセツトされる（ブ
ロツク１００３）。応答は「〃」によつて示
される空きのセツトにセツトされる（ブロツ
ク１００４）。つぎに、要求を出しているレ
プリカ記憶場所に空のセツトの応答４が戻さ
れる（ブロツク１００５）。したがつて、第１０図に示した場合では、
作業端末キヤツシユに記憶されたデータ・オ
ブジエクトの陳腐化したレプリカを削除する
ためのメツセージを送るためのトランザクシ
ヨンが中断されるとき、不良MSGテーブル
は中断により影響を受けず、既存の作業リス
トがあればリセツトされる。メツセージ・フ
ラツグとカウンタがそれぞれ「完了」および
ゼロにセツトされ、その結果、要求を出して
いるレプリカ記憶場所にあるデータ・オブジ
エクトの陳腐化を判定するため、無効化サー
バに対する次の呼出しが、第７図の示すステ
ツプに従つて処理される。このため、要求を
出しているレプリカ記憶場所で陳腐化してい
るデータ・オブジエクトの最初期のタイムス
タンプに対する作業リストの全体が、確実に
最小単位の要求／応答トランザクシヨンで処
理される。 (E3d) 無効化管理部無効化管理部３３は、無効化データ・ベー
ス３４、および無効化サーバ３２と原始記憶
場所データ・ベース・エデイタを介して無効
化データ・ベースへのインターフエースを処
理するための仮想マシンとして実施できる。
無効化サーバおよび原始記憶場所と連絡する
ときの無効化管理部の動作を示すサブルーチ
ンを、第１１図ないし第１７図及び第１８Ａ
図乃至第１８Ｃ図に示す。第１１図は、呼び出されたとき、要求を出
しているレプリカ記憶場所に対するレプリカ
記憶場所識別子USER―IDおよびそのレプ
リカ記憶場所のカレンジを示すタイムスタン
プDATETIMEをPL／１大域変数
MSGSTMPから検索するサブルーチンのフ
ローチヤートを示す（ブロツク１１０２およ
び１１０３）。つぎに、レプリカ記憶場所
USER―IDおよびタイムスタンプ
DATETIMEが、両方とも要求側に戻される
（ブロツク１１０４）。第１２図に示したサブルーチンに対する入
力項目は、現在のレプリカ記憶場所識別子
USER―IDを含んでいる（ブロツク１２０
１）。このサブルーチンは、ユーザIDテーブ
ルについて、入力されたレプリカ記憶場所識
別子USER―IDを検査する（ブロツク１２
０２）。テーブルが、レプリカ記憶場所に対
する項目を含まない場合、レコードが挿入さ
れる（ブロツク１２０３）。ブロツク１２０
２で説明したステツプで項目が見つからなか
つた場合は、テーブルに変更は加えられな
い。次にサブルーチンは、ユーザIDテーブ
ルの検査が成功しかどうか判定する（ブロツ
ク１２０４）。成功しなかつた場合、サブル
ーチンはバツクアウトされ、再度アクセスが
要求できるようになる（ブロツク１２０５）。
テーブルの検査が成功した場合、レプリカ記
憶場所識別子USER―IDおよびタイムスタ
ンプDATETIMEを記憶する大域変数
MSGSTMPが、第１３図に示したサブルー
チンを使つて更新される（ブロツク１２０
６）。第１３図は、識別されたレプリカ記憶場所
に対する大域変数MSGSTMPを更新するた
めのサブルーチンのフローチヤートである。
要求代行受信部がデータの整合しない部分を
レプリカ記憶場所に送るのを防止するため
の、識別されたレプリカ記憶場所に対する最
も古いタイムスタンプ、即ちカレシン・バー
ジヨン番号が戻される。このサブルーチンに
対する入力項目は、レプリカ記憶場所識別子
USER―IDを含んでいる（ブロツク１３０
１）。つぎに、このレプリカに対する最も古
い項目のタイムスタンプDATETIMEを戻す
ため、不良MSGテーブルが探索される（ブ
ロツク１３０２）。要求を出しているレプリ
カ記憶場所に対する項目が見つかつた場合
（ブロツク１３０３）、ルーチンは、このレプ
リカ記憶場所に対する不良MSGテーブル内
の最も古いDAHETIMEが現在の時間を示
す現在のタイムスタンプより古いかどうか判
定する（ブロツク１３０４）。ブロツク１３
０３に示したステツプで項目が見つからない
場合は、レプリカ記憶場所に対して返すべき
タイムスタンプは、現在のタイムスタンプに
設定される（ブロツク１３０５）。同様に、
要求を出しているレプリカ記憶場所に対する
不良MSGテーブル内の最も古い項目のタイ
ムスタンプがレプリカ記憶場所の現在のタイ
ムスタンプより新しい（将来有効となる変更
を示す）場合、返すべきレプリカ記憶場所の
タイムスタンプは現在のタイムスタンプに設
定される。そうでない場合は、不良MSGテ
ーブルから探索されたタイムスタンプが戻さ
れる（ブロツク１３０６）。第１４図は、従属MSGテーブル内の当該
応答MSGに関するデータを無効化データ・
ベースに記録し、応答MSGを形成するため
に使用された最新のデータ要素のタイムスタ
ンプを判定するサブルーチンを示したもので
ある。このサブルーチンに対する入力は、要
求MSG―ID、および要求MSG―IDに対す
る応答を作成するために使用される原始デー
タ・要素を示す一組のハツシユ・コードDB
―IDである（ブロツク１４０１）。レコード
を走査して従属MSGテーブルに記入すると
き、サブルーチンは、要求MSG―IDによつ
て識別される応答を組み立てるために使用さ
れた最新のデータ・ベース要素からのタイム
スタンプを保管する（ブロツク１４０２）。つぎに、特定の原始データ・ベース要素が
システム内のどこで使用されるかを示す情報
を記録するため、サブルーチンは、ハツシ
ユ・コード・セツト中の各ハツシユ・コード
DB―IDと対になつた要求MSG―IDを、無
効化管理部内の従属MSGテーブルに記録す
る（ブロツク１４０３）。最後に、システム
は、従属関係を記録した後、従属関係を記録
しようと試みた際に生じた問題を検出し、か
かる問題が検出された場合に不服申し立てを
出しながら、このサブルーチンから出る（ブ
ロツク１４０４）。無効化管理部はまた、第４図のブロツク４
０８で使用される様に第１４図のブロツク１
４０２で保管された特定の応答を組立てるた
めに使用された最後のデータ・ベース要素の
タイムスタンプを戻すサブルーチン（図示せ
ず）を含んでいる。第１５図に示したサブルーチンは、無効化
管理部内の変更テーブルにデータを挿入する
働きをする。このサブルーチンに対する入力
項目は、原始データ・ベースの、原始エデイ
タの動作に応じて変更される原始データ・要
素およびこのサブジエクト動作によつて影響
される最近の原始データ・項目のタイムスタ
ンプを含む部分を識別する、原始エデイタに
よつて供給されるハツシユ・コードDB―ID
のセツトである（ブロツク１５０２）。アクセスされた原始データ・ベースの編成
が、要求MSG―IDが原始データ・ベース内
の要素を識別し、ハツシユ・コードとして使
用できるようになつているとき、第１５図に
示したサブルーチンの代りに第１６図に示す
サブルーチンが使用される。この場合、サブ
ルーチンに対する入力項目には、影響を受け
た原始データ・オブジエクトを識別する要求
MSG―ID、およびその要求に関連するタイ
ムスタンプが含まれる（ブロツク１６０１）。
サブルーチンは、ブロツク１６０１でリスト
された各項目を変更MSGテーブルに挿入す
る（ブロツク１６０２）。第１７図に示すサブルーチンは、一組の変
更が、不良MSGテーブル内の記録によつて
処理されたことを伝える働きをする。このサ
ブルーチンに対する入力項目はタイムスタン
プである（ブロツク１７０１）。入力された
タイムスタンプに対する全てのエントリが、
変更テーブルおよび変更MSGテーブルから
除去される（ブロツク１７０２）。第１８Ａ図乃至第１８Ｃ図に示すサブルー
チンは、第１６ヅおよび第１６図に示したサ
ブルーチンによつて作成された変更テーブル
および変更MSGテーブルを使つて、有効な
各レプリカ記憶場所毎に、陳腐化したメツセ
ージの陳腐化のリストを組み立てるためのも
のである。そのリストに対するレプリカは、
レプリカ記憶場所に保持することができる。
第１８Ａ図に示すサブルーチンに対する直前
の呼び出し以降にこれらの作業テーブルに記
録された全ての変更は集められて、各セツト
の変更と関連するタイムスタンプによつて識
別される「整合セツト」になる。呼び出しに
応じて（ブロツク１８０１）、サブルーチン
は変更テーブルおよび変更MSGテーブルの
集まり中の最初期の整合セツトに等しい変更
セツトを定義し、変更セツトに対するタイム
スタンプDATETIMEを決定する（ブロツク
１８０２）。つぎに、変更セツトによつて影
響される可能性がある全ての応答を見つける
ため、サブルーチンは、変更セツトと従属
MSGを組み合わせて照会を定義する（ブロ
ツク１８０３）。この照会にもとづいてレコ
ードがループ・オーバーされ、陳腐化してい
る可能性のある候補応答が識別される。各候
補応答は、その要求キーMSG―IDによつて
リストに記録される（ブロツク１８０４）。要求キーMSG―IDが、アプリケーシヨン
開発者によりアルゴリズム上ハツシユ・コー
ドDB―IDに関係するように選ばれた場合、
この関係を表わすユーザ出口ルーチンが供給
され、従属MSGの代りに使用でる。または、
両者が共に包括的である限り、マツピングの
組合せがあるものは従属MSGテーブルによ
つて、また別のものは出口ルーチンによつて
供給できる。ブロツク１８０４で生成された候補応答リ
ストにもとづいて、各候補応答の古いバージ
ヨンが、サーバ・キヤツシユから探索され
（ブロツク１８０５）、または、サーバ・キヤ
ツシユがない場合は生成される。つぎに、各
候補応答の新しいバージヨンに対するタイム
スタンプと共に原始データから生成される
（ブロツク１８０６）。各旧バージヨンおよび
それに対する新バージヨンが比較されて、変
更が発生したかどうか判定される。変更が発
生した場合、要求キーMSG―IDが、変更済
み応答リスクに入力される（ブロツク１８０
７）。変更MSGテーブル内の各要求キー毎に、
ユーザIDテーブル内にリストされた各レプ
リカ記憶場所USER―IDに対する不良MSG
テーブルに項目が加えられる（ブロツク１８
０８）。ブロツク１８０７で定義された変更済み応
答リスト内の各要求キー毎に、システムは、
ユーザIDテーブルにリストされた各レプリ
カ記憶場所に対する不良MSGテーブルに、
要求キーMSG―IDおよびタイムスタンプを
加える（ブロツク１８０９）。図に示してないが、将来有効となる変更
は、次のようにして不良MSGテーブルに記
録される。ブロツク１８０４で生成されたリ
ストにもとづき、また以前の不良MSGテー
ブルが現在の変更のタイムスタンプよりも大
きいタイムスタンプに対する項目を含んでい
る場合（将来有効となる変更を示す）、かか
る将来の変更に対する項目が、不良MSGテ
ーブルに加えられる。候補応答リスト内の各
応答キー毎に、上記で識別された新しい応答
が、最も近い将来の変更タイムスタンプに対
する要求キーに応答する値と比較される。こ
の２つの値が異なる場合、指示された将来の
変更タイムスタンプ、およびユーザIDテー
ブルで見つかつた各レプリカ記憶場所USER
―IDに対する項目が、不良MSGテーブルに
加えられる。また、ブロツク１８０７で定義した変更済
み応答リスト内の各要求キー毎に、将来有効
となる変更が記録されている場合、システム
は、要求キーMSG―IDを、ユーザIDテーブ
ルにリストされた各レプリカ記憶場所に対す
る最も近い将来の変更タイムスタンプと共に
不良MSGテーブルに加える。サブルーチンの間に何か問題が発生した場
合、データの損失も防ぐため、サブルーチン
は解除される（ブロツク１８１０）。最後に、処理済みの項目が、変更テーブル
および変更MSGテーブルから除外される
（ブロツク１８１１）。この２つのテーブルが
空でない場合、サブルーチンは、ブロツク１
８０１に戻り、不良MSGテーブルに記憶さ
れる新しい１組の変更を生成する（ブロツク
１８１２）。テーブルが空きの場合、記憶管
理は、後で使用できるように作業リストを払
う（ブロツク１８１３）。Ｆ発明の効果以上、プロセツサの分散ネツトワーク全体にわ
たつて、レプリカ記憶場所に対する原始データの
変更を管理し、伝達するための技法を説明した。
本発明は、システム全体にわたつて、個々のレプ
リカ記憶場所におけるデータの一貫性（整合性）
を保持するための、データ・オブジエクトのバー
ジヨン管理をもたらす。これは、原始データ・オ
ブジエクトから応答へマツピングするためのどん
なシステムとも一緒に働く。さらに、陳腐化デー
タを無効化管理部に保持し、且つ原子的な要求／
応答トランザクシヨン・フオーマツトを使用して
いるため、どんなサービス途絶の際にもフエイル
セーフな動作が実現され、且つ諸経費も低くてす
む。本発明によれば、個々のレプリカ記憶場所及び
個々の作業端末が自律していて、他の記憶場所に
おける活動に関連づけられる必要のない時点にお
いてデータの陳腐化等に関する要求を送る様にな
つている分散処理システムにおいて、種々の原始
データ・ベースを取り扱う伝達サブシステム内で
データの変更による影響の計算を行うことができ
る。又、原始データ・ベースに関する将来の全て
の変更の影響を把握する態様で、応答生成部の照
会述語に基くハツシユ・コードを用いて、原始デ
ータ・ベースと遠隔記憶場所のレプリカとに関す
る複雑なマツピングを効率良く取り扱うことがで
きる。又、原始データ・ベースの変更による影響
を全てのレプリカ記憶場所に伝えることはしてい
ないので、通信量や関連する処理動作は少なくて
すむ。

【図面の簡単な説明】

第１図は本発明を実施するための伝達サブシス
テムのブロツク図、第２図は第１図の伝達サブシ
ステムを含む分散処理システムのブロツク図、第
３図および第４図は伝達サブシステム内の要求代
行受信部の動作を示すフローチヤート、第５図お
よび第６図は伝達サブシステム内のサーバ・キヤ
ツシユ管理部の動作を示すフローチヤート、第７
図乃至第１０図は本発明にもとづく伝達サブシス
テム内の無効化サーバの動作を示すフローチヤー
ト、第１１図乃至第１７図及び第１８Ａ図乃至第
１８Ｃ図は本発明にもとづく伝達サブシステム内
の無効化管理部の動作を示すフローチヤートであ
る。１…分散処理システム、２，３，４…作業端
末、５…伝達サブシステム、６，７，８，３０…
原始記憶場所、９…提示サービス部、１０…デー
タ・ベース、１１…応答生成部、１２…エデイ
タ、１５…ビデオ・モニタ、２０…レプリカ記憶
場所、２１…フレーム伝達インターフエース、２
２…通信サービス部、２３…記憶サービス部、２
４…主記憶管理部、２５…キヤツシユ管理部、２
６…作業端末キヤツシユ、３１…要求代行受信
部、３２…無効化サーバ、３３…無効化管理部、
３４…無効化データ・ベース、３５…サーバ・キ
ヤツシユ管理部、３６…サーバ・キヤツシユ。

Claims

【特許請求の範囲】１複数のノードのうちの少なくとも１つのノー
ドが原始データ・オブジエクトにアクセスできる
原始記憶場所として働き且つ少なくとも他の１つ
のノードが上記原始データ・オブジエクトのレプ
リカを受け取つて記憶するレプリカ記憶場所とし
て働く様になつている分散処理システムにおい
て、上記原始データ・オブジエクトの変更による
影響を管理するための下記ステツプ(イ)乃至(ハ)から
成るデータ・オブジエクト変更管理方法： (イ) 上記原始データ・オブジエクトの変更に応じ
て、該変更にバージヨン番号を付与し、且つ該
変更による影響を受ける原始データ・ベースの
部分の識別子を生成し、 (ロ) 上記識別子に応じて、上記変更による影響を
受ける原始データ・ベースの部分からのデー
タ・オブジエクトを含むレプリカのリストを作
成し、 (ハ) 上記原始記憶場所と通信を行うレプリカ記憶
場所について、上記リスト内のレプリカに関す
る不良メツセージ・リストと上記バージヨン番
号とを記録する。