JPH1097451A

JPH1097451A - クライアント／サーバ計算機システムにおけるログ・ファイルの最適化方法及び装置

Info

Publication number: JPH1097451A
Application number: JP9135199A
Authority: JP
Inventors: Robert Mastors; ロバート・マスターズ
Original assignee: Sun Microsystems Inc
Current assignee: Sun Microsystems Inc
Priority date: 1996-05-28
Filing date: 1997-05-26
Publication date: 1998-04-14
Also published as: EP0810525B1; US5832518A; US6092087A; EP0810525A1; DE69703181D1; US5740432A; DE69703181T2

Abstract

(57)【要約】（修正有）【課題】クライアント／サーバ計算機システムにおい
て、切断中のクライアントの処理の間に、ログ・ファイ
ルに効率的にエントリを入力する。【解決手段】エンコーダは、切断中処理の間にクライ
アントが実行した書込み処理を記録するために、ログ・
ファイルおよび書込みファイル・テーブルを利用する。
ロギング方法は、異なるファイルに関連する書込みのみ
をログ・ファイルに記録する。エンコード処理モジュー
ルは、ログ・ファイルのファイル・エントリに関連する
最新の連番を含む書込みファイル・テーブルを用いて、
ログ・ファイル内のエントリの状態を追跡する。クライ
アントのサーバとの再接続時に、デコード処理モジュー
ルは、書込みファイル・テーブルによって検出された順
序で、切断期間中に修正されたファイル・データを転送
することによって、正確な時間的な順序でイベントを再
現する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、サーバまたはネッ
トワークが不動作状態にある間に、クライアント／サー
バ計算機システムにおけるクライアント計算機ステーシ
ョン(client computing station)によって実行される書
込み処理に関する。更に特定すれば、本発明は、サーバ
またはネットワークの使用不能期間にログ・ファイルに
入力されるエントリ数を減らすことによる、クライアン
ト内に保持されるログ・ファイルの管理に関するもので
ある。

【０００２】

【従来の技術】ネットワーク上におけるクライアント／
サーバ計算機システムでは、この計算機システムのクラ
イアントで作成されたファイル全てをサーバが記憶する
というファイル・システム・アーキテクチャが採用され
ている。このような計算機システムでは、クライアント
上で動作するアプリケーション・プログラムがファイル
にデータを書き込まなければならない場合、ネットワー
クを通じてそのファイル・データをサーバに転送し、サ
ーバが保持するファイルに記憶する。クライアントにロ
ーカル・ディスク・キャッシュが設けられている場合、
データはこのクライアントのローカル・ディスク・キャ
ッシュにも任意に書き込まれる。通常の動作状態の下で
は、このような計算機システムは円滑に動作することが
できる。

【０００３】しかしながら、サーバが不動作状態になる
と（即ち、故障する）、またはサーバおよびクライアン
ト間のネットワーク接続が不動作状態となると、クライ
アントは、通常行われているように、ネットワークを通
じて新たなファイル・データをサーバに転送しその中に
記憶することができなくなる。このサーバ使用不能期間
のことを、切断中処理(disonnected operation)とも呼
ぶことにする。

【０００４】クライアント／サーバ計算機システムのフ
ォールト・トレラント性(fault-tolerant)を高めるため
には、サーバ使用不能中でも、クライアント上で走らせ
るアプリケーション・プログラムのユーザには、データ
の修正やファイルへの書き込みを可能とすることが望ま
しい。

【０００５】サーバ使用不能期間の間、クライアントに
おいてログ・ファイルを作成、維持し、このサーバ使用
不能期間中にクライアントが実行した処理のリストを収
集することができる。ログ・ファイルは、通常、実行さ
れた処理のタイプおよび当該処理に関連するデータを、
処理が実行されたファイルの識別と共に含んでいる。一
旦サーバが再度使用可能となると、クライアントはログ
・ファイルを利用して、サーバ使用不能中に実行された
処理を「再現」即ち「ロール(roll)」することにより、
サーバのファイル・バージョンとクライアントのファイ
ル・バージョンとの間の一貫性を確保しようとする。

【０００６】サーバ使用不能中のファイル修正（即ちフ
ァイルへのデータの書込み）を伴うクライアント処理
は、特に重要である。従来のログ・ファイル技法は、通
常、線形ログ処理技法(linear logging technique)を使
用し、全てのファイル書込み処理を順次単一のログ・フ
ァイルに入力していく。

【０００７】

【発明が解決しようとする課題】線形ログ処理技法で
は、１つのファイルに対して実行された各書込み処理を
別個にログ・ファイルに入力していくので、サーバ使用
不能期間が長くなると、ログ・ファイルのサイズが非常
に大きくなるという欠点がある。例えば、クライアント
上でアプリケーションを走らせているユーザが、サーバ
使用不能中に、同一ファイルを１０００回修正した場
合、従来の線形ログ処理技法では、ログ・ファイルに１
０００個の個別のエントリを作成する。サーバは通常ク
ライアントよりも格段に大きなファイル記憶能力を有す
るように設計されているので、サーバ使用不能期間の
間、クライアントのメモリ／記憶空間は非常に希少な資
源となるため、大きなログ・ファイルは不利である。ロ
グ・ファイルのサイズが大型化し、クライアントのメモ
リ／記憶能力を超過した場合、クライアント上で走らせ
ているアプリケーション・プログラムにユーザが供給す
る新しいデータを処理したり記憶することが、クライア
ントにはもはや不可能となってしまう。したがって、こ
のような状況の下では、サーバが再び使用可能となるま
で、クライアント上の処理を中断しなければならない。

【０００８】更に、ログ・ファイル内に入力される各エ
ントリは、クライアントによる処理時間を必要とする。
クライアントが持続的記憶のためにディスク・キャッシ
ュを利用する場合、ログ・ファイルへの各データ書込み
は、ディスクの処理時間周期(period of disk processi
ng time)と関連付けられる。したがって、クライアント
の処理性能を向上させるためには、ログ・ファイル内に
配されるエントリの数を最少に抑える方が有利である。

【０００９】また、ログ・ファイル内に纏められるファ
イル修正の相対的な順序付けを保存することも重要であ
る。例えば、切断中処理の間に、クライアントにおいて
ユーザがファイルＢを修正した後にファイルＡを修正し
た場合、このファイル修正の相対的な順序を保存するこ
とは重要である。クライアント／サーバ計算機システム
の中には、サーバが各ファイルに対する修正時刻を保持
し、サーバがファイルにデータを書き込むことによって
当該ファイルを修正したときにはいつでも、この修正時
刻を更新するものがある。この修正時刻は、「makefil
e」コンパイル・ユーティリティのような従来のソフト
ウエア・プログラムの多くによって、ファイルの状態を
追跡するために利用されている。

【００１０】したがって、クライアントは、サーバが再
び使用可能になった後のログ・ファイルの「ローリン
グ」即ち再現の間、切断中処理の間にクライアント上で
ユーザが行ったファイル修正の相対的な順序を正確に反
映した順序で、修正ファイルのデータをサーバに転送し
なければならない。

【００１１】

【課題を解決するための手段】本発明によれば、切断さ
れたクライアントの書込み処理中にログ・ファイルに入
力されるエントリ数を減少させる方法によって、上述の
問題を解決した。切断中処理の間にログ・ファイルに入
力されたエントリのファイル名および連番を追跡するた
めに、書込みファイル・テーブルを作成する。現書込み
処理の連番のカウントを保持し、現書込み処理のファイ
ル名および連番を識別するエントリで、ログ・ファイル
をエンコードする。現書込み処理が以前の書込み処理と
同じファイル上で処理されるかどうかの第１条件が検出
され、書込みファイル・テーブル・エントリのみを現書
込み処理に対応する最新連番で更新する。したがって、
ログ・ファイルには、現ファイルに対する追加のエント
リは作成されない。

【００１２】クライアントがサーバに再接続されたとき
に、切断中処理の間にクライアントによって実行された
書込み処理は、ネットワークを通じてファイル・データ
をサーバに転送しその中に記憶することによって、適切
な連続順序で再現される。切断中処理の正確な順序を保
存するために再現すべきでない処理を一時的に記憶する
ために、据置き書込みリスト(deferred write list)を
作成する。ログ・ファイルからのあらゆる処理対象のエ
ントリに対して、当該ログ・ファイルからのエントリの
連番が、書込みファイル・テーブル内のエントリの連番
と一致しない場合、このエントリを据置き書込みリスト
に入力し、後の時点で再現を行う。

【００１３】本発明の別の実施形態において、上述のコ
ンピュータ実装ステップは、ある製造物、即ち、上述の
ステップを実行するための命令のコンピュータ・プログ
ラムを内蔵したコンピュータ記憶媒体として提供され
る。

【００１４】本発明の機械実施態様においては、切断さ
れたクライアントの書込み処理の間にログ・ファイルに
入力されたエントリを効率的に再現する装置は、エンコ
ード処理モジュールとデコード処理モジュールとを有す
る。エンコード処理モジュールは、ログ・ファイルの状
態を追跡するために、エントリをログ・ファイルおよび
書込みファイル・テーブルに入力する。エンコード処理
モジュールは、異なるファイルに関連する書込みのみを
ログ・ファイルに記録する。クライアントがサーバに再
接続されたとき、デコード処理モジュールは、切断期間
中に修正されたファイル・データを、書込みファイル・
テーブルによって検出された順序で転送することによっ
て、正確な時間順序でイベントを再現する。デコード処
理モジュールは、ログ・ファイルおよび書込みファイル
・テーブルにアクセスすることによって、書込み処理を
再現する。デコード処理モジュールは、一時的記憶およ
びその後の適切な時点での再現のために、エントリを据
置き書込みリストに入力する。

【００１５】本発明の大きな有用性は、切断中処理の間
にクライアントによって保持されるログ・ファイル内の
エントリ数を大幅に減少させることにより、サーバ使用
不能期間中にログ・ファイルによって消費されるメモリ
／記憶空間量を少なくする点にある。このように、本発
明は、サーバが使用不能の間にユーザがクライアント・
ワークステーションにおいて作成したファイル・データ
の効率的な記憶を可能にするものである。

【００１６】本発明の更に別の有用性は、ログ・ファイ
ルに書き込むエントリ数を減少させることにより、これ
らログ・ファイルへの書込み処理に関連するクライアン
トの処理量を少なくする点にある。

【００１７】本発明の更に別の有用性は、サーバ使用不
能中に修正されたファイルの相対的順序が、サーバが使
用可能になった後、クライアントのログ・ファイルの
「再現」即ち「ローリング」において保存される点にあ
る。

【００１８】本発明の更に別の有用性は、サーバ・ファ
イル・システムのインプリメンテーションまたはクライ
アント／サーバ間ファイル・システム・プロトコルに修
正を加えることなく、既存のクライアント／サーバ計算
機システムに本発明を組み込み可能な点にある。

【００１９】本発明の上述のおよびその他の特徴、有用
性、ならびに利点は、以下の添付図面に示された本発明
の好適実施例のより特定的な記載から明白となろう。

【００２０】

【発明の実施の形態】ここに記載する本発明の実施例
は、計算機システムにおける論理処理として実施される
ものである。本発明の論理処理は、（１）計算機システ
ム上で実行する一連のコンピュータ実装ステップとし
て、および（２）計算機システム内部の相互接続機械モ
ジュールとして、実施する。実施形態は、本発明を実施
する計算機システムの性能要件によって異なる選択事項
である。したがって、ここに記載する本発明の実施例を
構成する論理処理については、処理、ステップ、または
モジュールというように様々な呼び方をすることとす
る。

【００２１】本発明が用いられる処理環境は、汎用分散
型計算機システムだけでなく単体の計算機システムも
含む。分散型計算機システムでは、汎用コンピュータ、
ワークステーション、またはパーソナル・コンピュータ
が、種々の形態の通信リンクを通じて、クライアント−
サーバ構成で接続され、多くはオブジェクト形状のプロ
グラムおよびデータが、システムの様々なメンバーに利
用可能となっている。

【００２２】単体コンピュータまたは汎用ワークステー
ション・コンピュータの要素のいくつかを、図１に示
す。本発明によれば、クライアント・プロセッサ３５の
ような、ネットワーク内の遠隔ワークステーションにお
けるユーザは、ネットワークを通じてコンピュータ・サ
ーバ２０と通信を行う。サーバ２０は、入出力部２２、
中央演算装置２３、およびメモリ部２４を有するプロセ
ッサ２１含む。入出力部２２は、任意に、キーボード２
５、表示装置またはモニタ２６、およびディスク記憶装
置２９に接続される。入出力部２２は、ネットワーク４
６上で遠隔クライアント・ステーション３５と通信する
ための通信アダプタ（図示せず）を含む。

【００２３】アプリケーション・プログラム４５は、ク
ライアント・ステーション３５上で動作し、サーバ２０
によって保持されているファイルのアクセスまたは修正
を行うことができる。本発明の装置および方法を実行す
るコンピュータ・プログラム製造物は、メモリ部２４、
またはディスク記憶装置２９あるいは同様の記憶媒体
（図示せず）に置くことができ、あるいはクライアント
３５が使用する記憶媒体上に置くことも可能である。サ
ーバ２０またはクライアント３５のいずれかとして使用
可能な計算機システムの例は、Sun Microsystems社が提
供するSPARCシステム（SPARCはSun Microsystems社の商
標である）、ＩＢＭ社およびその他のＩＢＭ互換パーソ
ナル・コンピュータの製造者が提供するパーソナル・コ
ンピュータ、ならびにUNIX（UNIXはX/Open社によって使
用許諾される商標である）、OS/2、HP-UX、AIX、DOS等
（OS/2およびAIXはＩＢＭ社の商標である）のオペレー
ティング・システムを走らせるシステムが含まれる。

【００２４】図１および図２に示すように、クライアン
ト３５およびサーバ２０は、ネットワーク４６を通じて
通信を行う。ネットワーク４６は、クライアント３５
に、サーバのディスク２９上に保持されているファイル
へのアクセスを与える。逆に、クライアント３５も、ネ
ットワーク４６を通じて、サーバ上に保持されているフ
ァイルにファイル・データを転送する。

【００２５】クライアント３５は、通常、クライアント
３５上で走るアプリケーション・プログラム４５（図
１）による要求に応答してファイル・データを作成し、
ファイルと関連するデータを記憶する、即ち、書き込
む。ネットワーク接続４６が不動作状態であったり、サ
ーバ２０が故障していたり、あるいはその他の理由のた
めにサーバ２０が使用不能の場合、クライアント３５は
ファイル・データをサーバに転送することができない。
以下で説明するが、本発明は、サーバが使用不能である
にも拘わらず、ログ・ファイル、書込みファイル・テー
ブル、および据置き書込みファイルの効率的な使用によ
り、クライアント３５がファイル・データをサーバ２０
に転送できるようにするものである。

【００２６】図２は、本発明の好適実施例を示す。クラ
イアント３５は、書込みファイル・テーブル５６、据置
き書込みリスト５８、ログ・ファイル５０、およびファ
イル・データ５２を有する。ファイル・データ・ブロッ
ク５２は、クライアント３５内に保持される種々のファ
イルを代表し、各ファイルはファイル名のような識別子
を有するものと仮定する。例えば、ファイルＡ、Ｂ、お
よびＣがクライアント３５上に存在する場合、これらの
ファイルはファイル・データ・ブロック５２内に含まれ
ている。

【００２７】前述のように、クライアント３５がファイ
ル・データ５２の書き込みまたは修正を行う場合、クラ
イアント３５は通常このデータをネットワーク４６を通
じてサーバ２０に送信し、データはサーバ２０によって
ファイル・データ５４として記憶される。サーバ２０は
このファイル・データ５４をディスク２９（図１）に記
憶する。

【００２８】しかしながら、サーバ２０またはネットワ
ーク４６が不動作状態となった場合、クライアント３５
はログ・ファイル５０を利用して、ファイル・データ５
２に書き込むデータのエントリを記録する。本発明の好
適実施例によれば、クライアント３５は、書込みファイ
ル・テーブル５６および据置き書込みリスト５８を作成
し、保持することによって、サーバ使用不能期間中にロ
グ・ファイル５０に記憶されるエントリの最適化を図
る。

【００２９】また、クライアント３５は、エンコード処
理モジュール５５およびデコード処理モジュール５７も
有する。切断中処理の間、エンコード処理モジュール５
５は、クライアント３５が実行した処理のエントリを、
ログ・ファイル５０および書込みファイル・テーブル５
６に入力する。デコード処理モジュール５７は、ログ・
ファイル５０および書込みファイル・テーブル５６内の
エントリを体系的に相互参照することにより、ログ・フ
ァイル５０の内容を「再現」即ち「ロール」し、これに
よって、サーバが再度使用可能となった後に、ファイル
・データ５２をクライアント３５からサーバ２０に転送
する。

【００３０】図３は、本発明の好適実施例の処理を説明
する際に有用な、イベントの見本を示す。時点６０にお
いて、クライアント３５がデータをファイルＡに書き込
むときに、サーバ２０がクライアント３５との通信が不
能となったと仮定する。次に、時点６２において、クラ
イアント３５はデータをファイルＢに書き込む。時点６
４において、クライアント３５は再びデータをファイル
Ａに書き込む。この例は、本発明の利点に関して、２つ
の重要な項目を示している。第１に、ファイルＡはイベ
ント６０，６４双方において修正されたので、従来の線
形即ち連続ログ・ファイル技法であれば、これらのイベ
ント各々に対して別個のエントリを作成し、これらを別
個にログ・ファイルに記憶したであろう。第２に、イベ
ント６４は、イベント６２の後に発生するので、ファイ
ルＡの修正時刻は、ファイルＢの修正時刻よりも大きい
（遅い）はずである。既に説明したように、ファイル
Ａ、Ｂに対するデータをサーバ２０に転送する処理の完
了時に、この関係を保持することは重要である。

【００３１】図４は、本発明の好適実施例によって利用
されるログ・ファイル５０を示す。ログ・ファイル５０
は、レコード番号列７０、ファイル名列７２、および連
番列７４から成る３本の列を有する。以下で更に詳しく
説明するが、ログ・ファイル５０は、サーバ使用不能期
間に作成され、サーバ２０が再度使用可能となったとき
に、その内容を用いて、ネットワーク３６を通じてファ
イル・データ５２をサーバ２０に転送した後削除され
る。

【００３２】図５は、本発明の好適実施例の書込みファ
イル・テーブル５６を示す。書込みファイル・テーブル
５６は、ログ・ファイル５０内に作成されるエントリの
数を減らすために用いられ、ログ・ファイル５０の最終
状態の追跡もする。書込みファイル・テーブル５６は、
ファイル名列７２、連番７６、および当該ファイルがロ
グ・ファイル５０内にエントリとして書き込まれている
か否かを示すフラグ７８を含む３本の列を有する。

【００３３】書込みファイル・テーブル５６は、通常動
作の間に作成され、接続中の処理の間にクライアント３
５によって書き込まれた各ファイルに対する初期化エン
トリ(initialized entry)を含む。例えば、図５は、通
常動作の間にクライアント３５によってアクセスされた
ファイル名Ｃが、書込みファイル・テーブル５６内に初
期化エントリを有することを示す。クライアント３５が
ディスク・キャッシュを有する場合、書込みファイル・
テーブル５６は、クライアント３５のキャッシュの中に
配されている各ファイルに対してエントリを有する。図
４に示すような書込みファイル５０内のファイルＡ、Ｂ
に対するエントリについては、以下で説明する。

【００３４】図６および図７は、サーバが使用不能の間
に、本発明の好適実施例のエンコード処理モジュール５
５（図２）が実行する論理処理を示す。図６および図７
に示す処理は、イベント毎に、図３に示した単一のイベ
ント各々に応答して発生する。

【００３５】まず最初に、処理８０において、クライア
ント３５によって書き込まれるファイル・データ５２
（図２）があるか否かについて判定を行う。書き込むべ
きファイル・データがない場合、プログラムは終了す
る。処理８０において、書き込むべきファイル・データ
があると判定された場合、処理８２において、クライア
ント３５が切断されているか否か（即ち、サーバ使用不
能状態であるか否か）について判定を行う。クライアン
ト３５がサーバ２０（図２）から切断されていない場
合、処理８４において、先に説明したように、ネットワ
ーク４６を通じてファイル・データをサーバ２０に書き
込む。クライアント３５にローカル・キャッシュが設け
られている場合、処理８６において、ファイル・データ
をローカル・キャッシュに書き込む。

【００３６】本発明によれば、処理８２においてクライ
アント３５がサーバ２０から切断されていると判定され
た場合、処理８８において、ログ・ファイル５０（図
２）が既に存在するか否かについて判定を行う。存在し
ていない場合、処理９０において、図４に関して既に述
べた構成要素を含むログ・ファイルを作成する。

【００３７】エンコード処理モジュール５５は、切断中
の書込み処理の状態を追跡するために、連番変数を保持
する。ログ・ファイルを処理９０によって作成した後
に、処理９２においてこの連番変数をゼロに初期化す
る。次に、制御は処理９４に渡される。処理８８におい
て、ログ・ファイルが既に存在すると判定された場合
も、制御は処理９４に渡される。

【００３８】処理９４において、書込みファイル・テー
ブルにおいて使用するために、連番を増分する。これに
ついては、以下で説明する。

【００３９】先に説明したように、書込みファイル・テ
ーブル５６は、通常動作の間にアクセスされた（即ち、
クライアント・キャッシュに入力された）各ファイルの
初期化エントリを含む。これらの初期化エントリは、連
番列７６（図５）にゼロ、そして書き込みフラグ列７８
（図５）にゼロを有する。

【００４０】図７を参照して、切断中処理の間に、クラ
イアント３５において書き込まれる現ファイルが、以前
にクライアント３５によって書き込まれたことがあるか
否かについて、判断処理９６において判定を行う。判断
処理９６を実行するには、ファイル名７２によって参照
される現ファイルに対応する、書込みファイル・テーブ
ル５６内に含まれるフラグ７８を検査する。

【００４１】処理９６において、現ファイルは切断中処
理の間に書き込まれたことがないと判定された場合、処
理１０２において、このファイルの新たなエントリをロ
グ・ファイル５０に作成する。この新たなエントリは、
データが特定のファイル（ファイル名７２によって識別
される）に書き込まれたことを反映し、連番はクライア
ント３５によって記憶された現連番を反映する。次に、
処理１０４において、連番の現在値を書込みファイル・
テーブル５６の列７６に書き込む。次に、処理１０６に
おいて、書込みファイル・テーブル５６内のフラグ７８
をセットし、現ファイルがログ・ファイル５０に入力さ
れたという事実を反映する。ここでは、書込みファイル
・テーブル５６は、ログ・ファイル５０内の特定のファ
イル参照(file reference)の現状態を有する。処理１０
０において、クライアント３５内のローカル・ディスク
・キャッシュまたはその他の記憶機構に、ファイル・デ
ータを書き込む。

【００４２】処理９６において、現ファイルは切断中処
理の間にクライアント３５によって既に書き込まれてい
ることが判定された場合、本発明によれば、そのイベン
トに対して、ログ・ファイル５０には新たなエントリを
作成しない。代わりに、書込みファイル・テーブル５６
を適切に修正し、ファイル・データが現ファイルに書き
込まれたことを反映させる。

【００４３】処理９８において、書込みファイル・テー
ブル５６内の現ファイルに対応するエントリの位置を突
き止め、クライアント３５のエンコード処理モジュール
５５によって保持されている連番の現在値を、書込みフ
ァイル・テーブル５６の連番列７６に書き込む（列７６
内の古い連番は上書きされる）。処理９８の後、処理１
００において、クライアント３５内のローカル・ディス
ク・キャッシュまたはその他の持続的記憶装置にファイ
ル・データ５２を書き込む。

【００４４】このように、書込みファイル・テーブル５
６は、切断中処理の間に発生したイベントを反映する、
ログ・ファイルの現状態を有する。以下で説明するよう
に、本発明の再現処理即ちログ・ローリング処理は、書
込みファイル・テーブル５６およびログ・ファイル５０
の双方を利用して、切断中処理の間に発生した一連のイ
ベントを正確に再現(recreate)する。

【００４５】本発明の処理について、図３で説明した状
況を用いて、図６および図７を参照しながら説明する。
この場合、切断中処理の間に、クライアント３５はファ
イル・データをファイルＡに書き込まなければならず、
次に異なるファイル・データをファイルＢに書き込まな
ければならず、最後に異なるファイル・データをファイ
ルＡに書き込まなければならない。

【００４６】エンコード処理モジュール５５によって保
持される連番の現在値が１であると仮定すると、処理９
６から開始し、図３の時点６０におけるイベント１に応
答して、書込みファイル・テーブル５６の書き込みフラ
グがファイル名Ａ（図示せず）に対応するゼロを含んで
いるので、ファイルＡは未だ書き込まれていないと、処
理９６において判定される。処理１０２では、１という
連番を用いて、ファイル名Ａに対するエントリをログ・
ファイル５０に追加する。次に、処理１０４，１０６に
おいて、テーブル内に含まれている連番の値を上書きし
（初期化されたゼロから連番１の現在値に、連番を変更
する）、書き込みフラグを１にセットする。次に、処理
１００において、ファイルＡに対するファイル・データ
を、クライアント３５内のローカル・キャッシュまたは
その他のファイル記憶媒体に書き込む。

【００４７】時点６２（図３）において発生したイベン
ト２に応答して、処理９４では、現連番を２の値に増分
し、処理９６、１０２〜１０６、および１００を、既に
述べたイベント１の場合と同様に実行する。尚、この場
合、使用する連番の値が２であることが前述の場合と異
なる。

【００４８】時点６４（図３）においてイベント３が発
生し、新たなファイル・データが再びファイルＡに書き
込まれると仮定すると、処理９４において、連番を３に
増分した後、処理９６において、書込みファイル・テー
ブル５６内の書き込みフラグ７８を検査することによっ
て（フラグは１にセットされている）、ファイルＡが既
にログ・ファイルに書き込まれていることを検出する。
したがって、処理９６において、制御を処理９８に渡
し、図５に示すように、連番列７６内の連番をファイル
名Ａに対する連番の現在値（即ち、３）で上書きする。
この場合、ログ・ファイル５０に追加エントリは作成さ
れない。次に、処理１００において、クライアント３５
のローカル・ディスク・キャッシュまたはその他の媒体
内のファイルＡに、新たなデータが書き込まれる。

【００４９】この例が示すように、クライアント３５に
おいて複数のイベントが発生し、異なる時点で同一ファ
イルに書込み処理が行われた場合の、ログ・ファイル５
０内のエントリ数が減少する。

【００５０】図８および図９〜図１０は、サーバ２０が
再度使用可能となった後に、本発明の好適実施例のデコ
ード処理モジュール５７によって使用される。サーバ２
０との再接続後のクライアント３５の主な目的は、各フ
ァイルに対する最近のデータをネットワークを通じてサ
ーバ２０に転送することにより、サーバ２０がこのデー
タをその記憶装置に書き込みができるようにすることを
伴う。

【００５１】据置き書込みリスト５８は、デコード処理
モジュール５７によって用いられ、切断中処理の間にク
ライアント３５上で発生したファイル修正の相対的な順
序が、ログ・ファイル５０および書込みファイル・テー
ブル５６内に記憶したイベントの再現即ちローリングの
間保存されることを保証する。一般的には、ログ・ファ
イル５０内にエントリを有する所与のファイルについ
て、列７４（図４）から得られたログ・ファイル５０内
のエントリに対する連番を、列７６（図５）から得られ
た書込みファイル・テーブル５６内の対応するエントリ
の連番と比較する。これらの連番が一致した場合、当該
ファイルに対するファイル・データを、クライアント３
５からサーバ２０に転送し、そこで記憶する。これらの
連番が一致しない場合、その時点でこのエントリを再現
するのはまだ早過ぎる。したがって、デコード処理モジ
ュール５７はこのエントリを据置き書込みリスト５８に
入力することによって、イベントの順序が適正に保たれ
た時点で、このエントリによって参照されるファイル・
データをサーバ２０に転送できるようにする。

【００５２】図８は、据置き書込みリスト５８の構成要
素を示す。据置き書込みリスト５８の列７２は、リスト
５８内の特定のエントリのファイル名を反映し、一方連
番１１０は書込みファイル・テーブル５６の列７６から
得られた連番を反映する。レコード・ポインタ列１１２
は、ログ・ファイル５０からのレコード番号列７０を反
映する。

【００５３】デコード処理モジュール５７は、イベント
の再現において、２つの変数を保持する。レコード・ポ
インタ変数(RECORD_PTR)は、ログ・ファイル５０のレコ
ード番号列７０から読み出され、現連番(CURRENT_SEQ#)
は、書込みファイル・テーブル５６内に含まれている連
番との比較のために、ログ・ファイル５０から読み出さ
れる。

【００５４】図９および図１０を参照すると、デコード
処理モジュール５７の論理処理が示されている。処理１
２０において、クライアント３５のサーバ２０への再接
続を検出する。処理１２２において、RECORD_PTR（図示
せず）を、ログ・ファイル５０に含まれる第１レコード
７０にセットする。処理１２４において、現連番をゼロ
に初期化する。

【００５５】処理１２６において、先に説明したよう
に、クライアント３５に据置き書込みリスト５８を作成
する。処理１２８において、ログ・ファイル５０の中に
処理すべきレコードがあるか否かについて判定を行う。
処理すべきレコードが残っていない場合、処理１３０に
おいて、据置き書込みリスト５８の内容を、その中に含
まれている残りの項目を全て処理するためにチェックす
る。据置き書込みリスト５８内にエントリがない場合、
プログラムは終了する。据置き書込みリスト内にエント
リがある場合、以下に述べる処理１３８に制御を渡す。

【００５６】処理１２８において、処理すべきレコード
があると判定された場合、処理１３２において、ログ・
ファイル５０のレコード・ポインタによってインデック
スされた次のレコードを読み出す。処理１３４におい
て、クライアント３５のデコード処理モジュール５７が
保持する現連番を、このログ・ファイル５０のレコード
の現エントリの連番にセットする。

【００５７】処理１３６において、リスト５８に含まれ
ている据置き書込みを処理すべきときであるか否かにつ
いて判定を行う。据置き書込みリスト５８が空の場合、
制御は処理１４６に移る。リスト５８がエントリを有す
る場合、処理１３６において、処理１３４によって得ら
れた連番を、据置き書込みリスト５８の最初のエントリ
(front entry)の列１１０にある連番と比較する。現連
番が、据置き書込みリスト５８の最初のエントリの連番
以上である場合、リスト５８に含まれているこの据置き
書込みエントリを処理するときである。処理１３８にお
いて、処理のために、この最初のエントリを据置き書込
みリストから取り出す。処理１４０において、最初のエ
ントリに含まれる対応するレコードを読み出し、一方処
理１４２においてこのレコードからファイル名を得る。
次に、処理１４４において、このレコードによって参照
されるファイルをクライアント３５からサーバ２０にコ
ピーし、その中に記憶する。こうして、最初のエントリ
を据置き書込みリスト５８から除去することができる。

【００５８】処理１３６において、この時点で処理すべ
き据置き書込みエントリがないと判定された場合、処理
１４６において、レコード・ポインタをログ・ファイル
５０内の次のレコードに増分する。処理１４８におい
て、処理対象の特定のエントリのファイル名に対応す
る、書込みファイル・テーブル５６内の行の位置を突き
止める。処理１５０において、ログ・ファイル５０の現
エントリを据置き書込みリスト５８に書き込むべきか否
かについて判定を行う。処理１５０におけるこの判定
は、現連番を書込みファイル・テーブル５６の連番と比
較することによって行われる。これらの連番が一致した
場合、処理対象の現エントリを据置き書込みリスト５８
に追加する必要はなく、上述のように、制御は処理１４
２，１４４に渡される。

【００５９】しかしながら、処理１５０によって比較さ
れた連番が一致しない場合、処理１５２において、据置
き書込みリスト５８の最後部に新たなエントリを追加す
る。新たなエントリは、書込みファイル・テーブル５６
の連番列７６からコピーされたエントリの連番、このエ
ントリのファイル名、およびログ・ファイル５０の列７
０からコピーされたエントリのレコード・ポインタを含
む。

【００６０】処理１５２，１４４の双方は、書込みファ
イル・テーブル５６または据置き書込みリスト５８のい
ずれかに含まれるいずれかのエントリの後続処理のため
に、制御を処理１２８に戻す。

【００６１】本発明の処理について、図４および図５の
例を用いて、図８および図９〜図１０を参照しながら説
明する。この場合、切断中処理の間に、クライアント３
５はファイル・データをファイルＡに書き込み、続いて
異なるファイル・データをファイルＢに書き込み、最後
に異なるファイル・データをファイルＡに書き込んだと
する。

【００６２】処理１３２から開始し、ログ・ファイル５
０（図４）の最初のレコードを読み出す。処理１３４に
おいて、現連番を、ログ・ファイル５０からの現レコー
ドの連番である、１にセットする。これは最初のレコー
ドであるので、処理１３６においては、据置き書込みリ
スト５８にはレコードはあり得ないと判断され、制御を
処理１４６に渡し、ここで、次の繰り返しのために、ロ
グ・ファイル内の２番目のレコードにレコード・ポイン
タを増分する。

【００６３】処理１４８において、現レコードのファイ
ル名（即ち、ファイル名Ａ）に対応する、書込みファイ
ル・テーブル５６内のエントリの位置を突き止める。次
に、処理１５０において、現連番（即ち、１）を、書込
みファイル・テーブル５６内のファイルＡに対応する連
番（即ち、３）と比較する。これらの連番は一致しない
ので、処理１５０は制御を処理１５２に渡し、図８に示
すように、３の連番を有するファイル名Ａに対して、据
置き書込みリスト５８に新たなエントリを作成する。次
に、制御は処理１２８に戻される。

【００６４】論理処理の２回目の繰り返しにおいて、処
理１３２では、ログ・ファイル５０の次のレコード（即
ち、連番２のファイルＢ）を読み出す。処理１３４にお
いて、現連番を２の値にセットし、処理１３６におい
て、現連番（即ち、２）を据置き書込みリストの列１１
０に含まれている連番（即ち、３）と比較する。現連番
（即ち、２）は、列１１０内の連番（即ち３）よりも小
さいので、未だ据置き書込みリスト５８に含まれている
エントリを処理するときではない。したがって、制御は
処理１４６に渡され、次いで処理１４８に渡されて、フ
ァイル名Ｂに対応する書込みファイル・テーブル５６の
エントリを読み出す。次に、処理１５０において、現連
番（即ち、２）を、ファイル名Ｂに対応する書込みファ
イル・テーブル５６の列７６内の連番（即ち、２）と比
較する。これらの連番は一致するので、処理１４２，１
４４において、ファイルＢに対するファイル・データを
クライアント３５からサーバ２０にコピーする。

【００６５】次いで、制御を処理１２８に渡し、次の繰
り返しを行う。処理１３２において、ログ・ファイル５
０内の３番目のレコードを読み出し、処理１３４におい
て現連番を３の値にセットする。処理１３６において、
現連番（即ち、３）を据置き書込みリスト５８の列１１
０内の連番と比較する。これらの連番は等しいので、制
御は処理１３８に渡され、このエントリを据置き書込み
リスト５８から除去することにより、このエントリによ
って参照されるファイル・データをサーバ２０に転送可
能とする。

【００６６】この例によって示されるように、ファイル
Ｂに対するファイル・データは、ファイルＡに対するフ
ァイル・データの前に、サーバ２０に転送された。した
がって、サーバ２０の観点からは、ファイルＢはファイ
ルＡよりも前に修正されたことになる。これは、サーバ
２０が切断されていた間に発生したファイルの修正の順
序を正確に反映している。したがって、本発明は、切断
中処理の間のファイル修正の相対的な順序を保存してい
る訳である。

【００６７】本発明の好適実施例の方法および装置を用
いると、ログ・ファイルのサイズは、切断中処理の間に
アクセスされたファイル数によって支配される。従来の
逐次ロギング技法では、切断中処理の間にクライアント
３５上で実行された書込み処理の回数に比例するサイズ
のログ・ファイルが作成され、単一ファイル上で多数の
書込み処理が行われた場合、非常に大きなログ・ファイ
ルになる可能性がある。したがって、本発明の使用によ
り、ログ・ファイル・サイズの大幅な縮小が達成可能と
なる。

【００６８】図９および図１０の処理が完了し、ファイ
ル・データが首尾良くサーバ２０に転送された後、デコ
ード処理モジュール５７は、据置き書込みリスト５８の
削除、ログ・ファイル５０の削除、および書込みファイ
ル・テーブル５６の列７６、７８の再初期化のような様
々なハウスキーピング機能(housekeeping functions)を
実行することができる。したがって、クライアント３５
における効率的な処理が達成される。

【００６９】クライアント・ワークステーション３５の
ハードウエア構成要素に応じて、ログ・ファイル５０、
書込みファイル・テーブル５６、および据置き書込みリ
スト５８は、クライアント３５によって、メモリまたは
ディスク・ドライブ（図示せず）のような持続的記憶装
置内に保持することが可能である。ディスク・ドライブ
は、クライアント・ワークステーション３５に供給され
る電力変動の場合にもデータ信頼性が高いという利点を
与える。

【００７０】以上、本発明の好適実施例を参照しなが
ら、特定的に本発明について示しかつ説明したが、本発
明の精神および範囲から逸脱することなく、その形態お
よび詳細において様々な他の変更が可能であることは、
当業者には認められよう。例えば、好適実施例では、書
込みファイル・テーブル５６および据置き書込みリスト
５８は、ログ・ファイル５０（図２）とは別個に維持さ
れる構成要素として説明した。テーブル５６およびリス
ト５８の構成要素は、ログ・ファイル５０に組み込むこ
とによって、単一ファイルの形成も可能であることは理
解されよう。ログ・ファイル５０、書込みファイル・テ
ーブル５６、および据置き書込みリスト５８の特定の実
施形態ならびに維持は、特定のシステム開発者の選択事
項である。

【図面の簡単な説明】

【図１】本発明の論理処理を実行するための、通信ネッ
トワーク内において接続されたサーバおよび多数のクラ
イアントを有する、分散型処理コンピュータ・システム
を示す図。

【図２】本発明の好適実施例のブロック図。

【図３】サーバ使用不能期間中にクライアント上で発生
した一連の３つのイベントを例示する図。

【図４】本発明の好適実施例において利用されるログ・
ファイルを示す図。

【図５】本発明の好適実施例によって利用される書込み
ファイル・テーブルを示す図。

【図６】図５の書込みファイル・テーブル５６を用い
て、サーバ使用不能期間中にログ・ファイル５０にエン
トリを書き込むためにクライアントによって実行される
論理処理を示す図。

【図７】図５の書込みファイル・テーブル５６を用い
て、サーバ使用不能期間中にログ・ファイル５０にエン
トリを書き込むためにクライアントによって実行される
論理処理を示す図。

【図８】本発明の好適実施例において利用される据置き
書込みリストを示す図。

【図９】サーバが再度使用可能となった後に、サーバへ
ログ・ファイルの内容を「再現」即ち「ロール」するた
めに、クライアントによって実行される論理処理を示す
図。

【図１０】サーバが再度使用可能となった後に、サーバ
へログ・ファイルの内容を「再現」即ち「ロール」する
ために、クライアントによって実行される論理処理を示
す図。

【符号の説明】

２０コンピュータ・サーバ２１プロセッサ２２入出力部２３中央演算装置２４メモリ部２５キーボード２６表示装置またはモニタ２９ディスク記憶装置３５クライアント・プロセッサ４５アプリケーション・プログラム４６ネットワーク５０ログ・ファイル５２ファイル・データ５４ファイル・データ５５エンコード処理モジュール５６書込みファイル・テーブル５７デコード処理モジュール５８据置き書込みリスト７０レコード番号列７２ファイル名列７４連番列７６連番７８フラグ１１０連番１１２レコード・ポインタ・コラム

───────────────────────────────────────────────────── フロントページの続き (71)出願人 597004720 2550 ＧａｒｃｉａＡｖｅｎｕｅ，ＭＳＰＡＬ１−521，ＭｏｕｎｔａｉｎＶｉｅｗ，Ｃａｌｉｆｏｒｎｉａ 94043− 1100，ＵｎｉｔｅｄＳｔａｔｅｓｏｆＡｍｅｒｉｃａ (72)発明者ロバート・マスターズアメリカ合衆国コロラド州80920，コロラド・スプリングス，ケイプウッド・コート 8340

Claims

【特許請求の範囲】

【請求項１】ネットワークを通じてサーバと通信を行う
クライアント計算機ステーションにおいて、切断中のク
ライアントの書込み処理の間にログ・ファイルに入力さ
れるエントリの数を減少させる方法であって、切断中処理の間に、前記ログ・ファイルに入力されるエ
ントリのファイル名および連番を追跡するために、書込
みファイル・テーブルを作成するステップと、現書込み処理の連番のカウントを維持するステップと、現書込み処理のファイル名および連番を識別するエント
リによって、前記ログ・ファイルをエンコードするステ
ップと、現書込み処理が以前の書込み処理と同じファイル上で実
行されている第１状態を検出するステップと、前記第１状態の検出時に、前記現書込み処理に対応する
前記書込みファイル・テーブル内の連番を更新すること
により、以降のデコード処理のために前記書込みファイ
ル・テーブルをエンコードするステップと、から成るこ
とを特徴とする方法。
【請求項２】請求項１記載の方法であって、更に、サーバ使用可能の検出時に、前記書込みファイル・テー
ブルに含まれている情報を参照することによって、前記
ログ・ファイルに含まれているエントリを処理するステ
ップと、前記クライアントから前記サーバへのファイル・データ
転送の適正な順序を検出するステップと、前記ログ・ファイルに含まれているエントリに対応して
前記クライアント上に記憶されているデータを、前記サ
ーバに転送するステップと、を含むことを特徴とする方法。
【請求項３】切断中のクライアントの書込み処理の間に
ログ・ファイルに入力されたエントリを効率的に再現す
る装置であって、前記エントリを前記ログ・ファイルに入力するエンコー
ド処理モジュールと、前記ログ・ファイルの状態を追跡するための書込みファ
イル・テーブルと、前記ログ・ファイルに保持されている書込み処理を再現
するためのデコード処理モジュールであって、前記書込
み処理を正しい順序で再現するために、前記書込みファ
イル・テーブルにアクセスする前記デコード処理モジュ
ールと、エントリを一時的に記憶し、適切なときに再現するため
の据置き書込みリストと、から成ることを特徴とする装
置。