JP2539184B2

JP2539184B2 - タグ・サ―バ・システム及び方法

Info

Publication number: JP2539184B2
Application number: JP6288417A
Authority: JP
Inventors: マイケル・ジョン・ドクター; ジョエル・フランク・ファーバー; マイケル・レオン・ポーサー; ケヴィン・ダレル・セッピ; デイビッド・ウェイン・トールソン
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1993-12-28
Filing date: 1994-11-22
Publication date: 1996-10-02
Anticipated expiration: 2011-10-02
Also published as: EP0661634A2; US5640608A; JPH07210487A; EP0661634A3

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データ項目を識別する
ために使用されるタグ値を生成するためのコンピュータ
化されたシステム、特に、広域的に一意的なタグ値の高
速な可用性を保証するための、コンピュータ化されたタ
グ・サーバおよび方法に関する。

【０００２】

【従来の技術】分散型コンピュータが増加するにつれ、
タグ・サーバは、広範囲で一意的なタグを提供する必要
がある。このようなタグ（あるいは「トークン」）は、
オブジェクト、事象（イベント）、地理的な位置、等を
識別するために使用され、また、世界的な基準に従って
相互接続しているコンピュータ・システムにおいて使用
されている。従来のタグ生成方法は、例えば、電話番号
（電話のためだけ）、米国議会図書館番号（ドキュメン
トのためだけ）、社会保障番号（１つの国の住民に限ら
れている）等、１つの目的だけを持つ傾向があった。

【０００３】いくつかの従来の方法は、一意的なタグ値
の基準として時間あるいは位置を使用している。しか
し、クロックには同期、粒度、タイム・ゾーンおよび他
の問題があり、位置におけるノードは動かすことがで
き、複数のサーバが１つの位置に存在することもある。
いくつかの従来の方法において、固定長フィールドがタ
グ値に割り当てられた。固定長であると、タグ値を将来
の要求に対して十分に拡張することができなかった。直
列アルゴリズムを使用している方法もあるが、並列タグ
割当てを支持することができず、タグ割当てに対する同
時並行の要求に応答することができなかった。タグ値の
整合性および同期を保証するための、タグ生成システム
との間の通信を継続する他の方法が必要とされている。

【０００４】Binghamその他による米国特許出願07/963,
885号は、無限に拡張でき、任意の多数のサーバからの
並行割り当てを支持し、タグの一意性が維持されること
を保証する、一意的なタグ生成のためのアーキテクチャ
および多目的アルゴリズムを開示している。Binghamそ
の他によるアーキテクチャにおいて、固定長フィールド
は必要とされず、したがって実質的に無限のタグ領域が
提供される。

【０００５】このようなアーキテクチャを構築する基本
的な理由は、簡単な識別、管理および関連付けを可能に
する単純な記号表示を使用する、実世界のオブジェクト
および事象とコンピュータ参照を結びつけるための一意
的で同質の識別子が必要とされるからである。このアー
キテクチャの意図は、各タグに対する広域的に一意的な
値を保証しながら、世界的な基準に基づき多数のユーザ
が使用することができるタグを提供することである。

【０００６】一意的なタグ・アーキテクチャ10は、図１
に示されるように、結合された一連のフィールドを含
む、単純な文字列あるいはバイト・アレイである。タグ
は、区切り記号フィールド12、バージョン・フィールド
14、変数フィールド16およびエラー検査フィールド18を
含む。トークン区切り記号フィールド12は、認識プログ
ラムがタグの開始を認識することができる手段を提供す
る。区切り記号は、テキスト中ではあまり使用されない
記号であり、大半のコンピュータのコード化文字セット
において使用可能であり、オペレーティング・システム
において中立であり（いくつかのコンピュータ・システ
ムにおいては自動的に無視されるブランクのようなシー
ケンスを除く）、印刷可能な共通の文字セットにおいて
人間の目に見えるものであり、全接続システムにわたっ
て共通である。これらの要求事項のすべてに合う文字が
ない場合、好ましい記号は「〈」である。区切り文字
は、人間および機械が解読可能な、タグの始めを示す開
始表示の役目を果たす。

【０００７】バージョン・フィールド14は区切り記号フ
ィールド12に続き、一意的なトークン・バージョンを識
別し、一般に、一意的なタグ値にわたる値0〜9を使用す
る数字フィールドである。バージョン・フィールド14の
値は滅多に変化せず、例えば、変数フィールド16の使用
可能な値が新しいバージョンを始めるのに適していると
判断されるポイントに達する時、つまり変数フィールド
16に新しい一連の値が現れる時以外は変化しない。

【０００８】変数フィールド16は文字列を含み、与えら
れたタグ・バージョンに対して一意的であり、したがっ
て、各タグに対する一意的な識別を提供する。バージョ
ン・フィールド14および変数フィールド16中の文字列の
大きさは、実質的には無制限である。エラー検査フィー
ルド18は、エラー検査のために使用され、標準のエラー
検査値（例えばCRC、チェックサム、パリティ、その
他）を含んでもよい。

【０００９】広域的にアクセス可能なタグ・サーバにお
いてこのようなタグ・アーキテクチャ10を使用する場
合、いくつかの問題が起こることがある。タグ値は、同
時に多くのクライアントから要求されることがあり、そ
うするとクライアント要求の長い待ち行列ができる。待
ち行列の長さ、したがって応答を受け取るまでの待ち時
間が、かなり長くなる。タグ値の割当てまでの待ち時間
が長いシステムは、クライアントが長い間システムを使
用できないことは明らかである。

【００１０】次に、一意的なタグ値に対して中心的な役
目を果たす任意のタグ・サーバは、すべての条件の下
で、および予知できる将来において、すべてのタグ値が
一意的であることを保証しなければならない。この一意
性は詳細なロギング・プロシージャによって保証される
が、このようなロギング動作は、実質的なコンピュータ
能力およびデータ回復速度を必要とし、これらはタグ割
当てのための待ち時間を長くする。

【００１１】タグ・サーバはまた、データの完全性を失
わず低コストで、ほとんど直ちにシステム故障から回復
することができなければならない。割当て処理の間にこ
のようなデータの「硬化」を保証するために使用される
中間処理と共に、詳細な割当て／ユーザ・レコードが使
用される場合、これは保証されない。データを硬化させ
るためには、後続のシステム故障事象の際の可用性を保
証するために、１つ以上のディスク駆動装置のような不
揮発性メモリにデータ値を読み込む必要がある。

【００１２】

【発明が解決しようとする課題】本発明の目的は、サー
ビスを要求しているクライアントの遅延を少なくする、
改善されたタグ・サーバ・システムおよび方法を提供す
ることである。

【００１３】本発明の他の目的は、タグ割当て処理の間
のロギング・プロシージャを最小にする、タグ・サーバ
・システムおよび方法を提供することである。

【００１４】本発明のもう１つの目的は、誤動作事象に
おけるシステム回復が迅速であり短い処理プロシージャ
（手順）を必要とする、改善されたタグ・サーバ・シス
テムを提供することである。

【００１５】本発明のさらなる目的は、広域的に一意的
なタグ値を保証しながら、複数のクライアントからのタ
グ割当て要求を処理する能力を持つ、改善されたタグ・
サーバを提供することである。

【００１６】

【課題を解決するための手段】タグ・サーバ・システム
は、多くのクライアント・システムに一意的なタグ値を
提供する。タグ・サーバ・システムは、一意的なタグ値
の目録を生成するプロセッサを含む。一意的なタグ値
は、タグ値フィールドの値を単調増加させることによっ
て生成される。メモリは、一意的なタグ値の目録（リス
ト）を記憶するために提供される。不揮発性メモリはプ
ロセッサによって制御され、プロセッサによって生成さ
れた一意的なタグ値の最高値を記憶する。プロセッサは
タグ値回復手順を実行し、タグ・サーバ・システムのデ
ータ損失故障モードに応答して、不揮発性メモリから一
意的なタグ値の最高値を読出させる。プロセッサは、そ
の一意的なタグ値の最高値に応答して、その値から単調
に新しい一意的なタグ値の生成を開始し、不揮発性メモ
リから得られる一意的なタグ値の最高値より小さい失わ
れた一意的なタグ値を再生しようとはしない。

【００１７】

【実施例】図２を参照すると、タグ・サーバ20は、１つ
以上の中央処理装置（CPU）22、24、等を含む。CPU22お
よび24は、バス26を通してタグ・サーバ20の他の構成部
分と通信する。I/Oモジュール28はタグ・サーバ20に入
出力能力を提供し、複数のクライアント・システム30、
32、34に接続する。I/Oモジュール28は、固定記憶装置
（ROM）36、ディスク・メモリ38および直接アクセス記
憶装置（RAM）40と同様に、バス26と通信する。ROM36は
他のサブルーチンと共に、データの損失を起こすシステ
ム故障事象の際にタグ・サーバ20が「回復する」ことが
できるようにする回復手順を含む。ディスク・メモリ38
は他の値と共に、割り当てられたタグ値の最高値42を記
憶する。RAM40は、CPU22および24がタグを生成するのを
可能にするタグ生成プロシージャ44、CPU22、24がクラ
イアントの要求に応答してタグ値を割り当てることを可
能にするタグ割当てプロシージャ46、および、あらかじ
め生成されたタグ値のブロック48を記憶する。

【００１８】タグ生成プロシージャ44は、１つ以上のCP
U22、24が、バックグラウンド・タスクにおいて、ブロ
ックあるいはバッチにタグ値をあらかじめ生成すること
を可能にする。タグのバッチの生成は、クライアント・
サーバのタグ割当要求に対する応答における総費用およ
び遅延時間を減らすので、効率的な方法である。タグ値
のブロックの実際の大きさは、アプリケーションによっ
て変更することができる。タグ値をあらかじめ生成して
おくことによって、タグ値の要求が多くなった時にもタ
グ値の可用性を保証できるように、生成タスクを同時に
動作する複数の生成タスクに分割することができる。メ
モリはまた、タグ・ブロックが割り当てられ転送された
後、タグ記憶ブロックを再利用することによって、能率
的に管理することができる。

【００１９】新しいタグ・ブロックが生成される度に、
「最高水位点」タグ値が直ちに保存される。より詳しく
述べると、ブロックのタグ最高値は、ディスク・メモリ
38あるいは他の不揮発性メモリに記憶することによって
直ちに「硬化」される。本発明の基本的な特徴により、
より小さいタグ値は保存されないので、故障の際には、
硬化されたタグ最高値以外のすべてのタグ値は無視さ
れ、硬化されたタグ最高値から始まるタグ値の新しい順
序が生成される。したがって本発明は、タグ値が常に一
意的であることを保証するが、タグ値がいつも連続して
いることは保証しない。

【００２０】タグ値のブロックをあらかじめ生成する間
に、タグ割当てプロシージャがタグを使用する前に一度
だけ、最高値を保存するだけでよい。この機能は、非同
期モードで動作し続けているタグ生成プロシージャと非
同期に、そして、監視プログラムのタグ値のブロックを
生成する要求により達成することができる。この処理
は、循環待ち行列あるいはバッファ・スワッピングによ
って、あるいは他の同様の方法を使用して実行すること
ができる。

【００２１】タグ・サーバ20がタグに対する要求を受け
取ると、タグ割当てプロシージャ46が起動され、次に使
用可能なタグあるいはタグのブロック（要求によって）
が割り当てられる。１つのブロックあるいは複数のブロ
ック中の次に使用可能なタグ・ポインタが増分され、I/
Oモジュール28は割り当てられたタグ値を転送する。タ
グ割当てプロシージャ46は、割り当てられたタグ値の最
高値があらかじめ設定された閾値に達するかどうかを検
査し、そうであれば、タグ生成プロシージャ44に新しい
１つのブロック（あるいは複数のブロック）を生成する
よう合図する。これらのタグあるいはタグのブロックは
生成されると、タグ割当てプロシージャ46によって待ち
行列に入れられ、タグ・アドレスおよび次の割当てを待
つ。

【００２２】ROM36中の回復手順は上記のように、タグ
・サーバ20がタグ値の損失を起こすシステム故障から回
復することを可能にする。故障に先立ち生成されたタグ
のブロックの状態に関係なく、回復手順は、以前に生成
されたタグの一意性を損なうことなく新しいタグ値の生
成を再開できることを保証する。最新の保存されたタグ
最高値42を使用して、タグ生成プロシージャ44は他の外
部事象を待たないで新しいタグ値の生成を開始する。シ
ステム割込み以前に使用されなかった、ブロック中の未
使用タグ値は、再始動時に失われる。割り当てられてい
たかあるいは今は失われたかという、以前のタグ割当て
の状態を確かめる試みに対しては何の時間も努力も費や
されない。システム優先度は、すべての割り当てられた
タグの一意性が保証されているかどうかにあり、すべて
のタグ値が連続しているかどうかにはない。実質的に無
限の番号付け空間からの小さい値の損失は、システム効
率が改善され費用が減少されるので許容できる。

【００２３】図３には、タグ生成およびタグ割当ての例
が示されている。上記のように、タグ生成プロシージャ
44は、非同期モードで動作し要求に先立ちタグを生成す
ることができる。タグ生成プロシージャ44は、それぞれ
が並行して（潜在的に）別々のCPUの制御の下にタグ値
のブロックB1、B2、B3を生成する、複数のサブ・プロシ
ージャ52、54、56を制御する。各生成されたタグ値のブ
ロックは、RAM40に記憶され次の割当てを待つ。タグ値
のブロックB1〜B3が生成されると同時に、タグ生成プロ
シージャ44は、サブ・プロシージャ52、54、56によって
生成されたタグ値の最高値がディスク・メモリ38に硬化
されたことを保証する。

【００２４】タグ割当てプロシージャ46がクライアント
・システム32から次の要求を受け取ると、タグ割当てプ
ロシージャ46は、その時処理中であるかあるいはこれか
ら処理される予定の他の多くの要求によって制御されて
応答する。

【００２５】例えば、タグ割当てプロシージャ46は、要
求された特定のタグ値があるRAM40のアドレスを、クラ
イアント・システム32に転送することができる。このア
ドレスを使用して、クライアント・システム32は後でこ
のタグ値にアクセスすることができる。このタグ値が使
用されるまで、この値を持つRAM中の領域には新しい値
を上書きすることはできない。タグ割当てプロシージャ
46は、要求が少数のタグ値に対してである場合、クライ
アント・システム32に実際のタグ値を提供することがで
きる。また、タグ割当てプロシージャ46は、それが最も
効率的なタグ値の転送手順であると考えられる場合、バ
ースト転送の原理に基づいて、１つ以上のタグのブロッ
ク全体をクライアント・システム32に転送してもよい。

【００２６】上記の説明は本発明の実施例であること
を、理解されたい。この分野技術者は、本発明の主旨か
ら外れないで、様々な他の実施例および変更を案出する
ことができるであろう。例えば、並列に動作できるタグ
生成プロシージャを記述したが、単一タグ割当てプロシ
ージャだけを考慮してきた。この分野の技術者には、タ
グ割当てプロシージャは同様に、並列して動作できるこ
とが理解できるであろう。したがって本発明は、請求項
の有効範囲内にあるすべての他の実施例、変更および修
正を含む。

【００２７】まとめとして、本発明の構成に関して以下
の事項を開示する。（１）複数のクライアント・システムに一意的なタグ値
を提供するタグ・サーバ・システムであって、（ａ）上
記タグ内のタグ本体フィールドの値を増加させることに
よって、複数の一意的なタグ値を生成するプロセッサ手
段と、（ｂ）上記複数の一意的なタグ値を記憶するため
のメモリ手段と、（ｃ）上記プロセッサ手段によって制
御され、上記プロセッサ手段によって生成された上記一
意的なタグ値の最高値を記憶する不揮発性記憶装置手段
と、（ｄ）少なくとも１つの上記タグ値の損失を起こす
上記タグ・サーバ・システムの故障モードに応答して、
上記不揮発性記憶装置手段から上記一意的なタグ値の最
高値を読出させるタグ値を記録する手段と、を備え、上
記プロセッサ手段が、上記一意的なタグ最高値に応答し
て、上記読出された一意的なタグ最高値から新しい一意
的なタグ値の生成を開始する、タグ・サーバ・システ
ム。（２）上記タグ値が、各上記タグ内のフィールド中の値
を単調増加させることによって生成される、上記（１）
に記載のタグ・サーバ・システム。（３）上記プロセッサ手段が、上記不揮発性記憶装置手
段に上記タグ最高値を含んでいるタグ値のブロックの中
のタグ最高値を記憶させる、上記（２）に記載のタグ・
サーバ・システム。（４）上記複数の一意的なタグ値が生成される際上記タ
グ値が単調増加され、上記一意的なタグ値があらかじめ
決められた値の制約を持たず、広域的に一意的なタグ値
が保証される、上記（２）に記載のタグ・サーバ・シス
テム。（５）上記タグ・サーバ・システムが、上記クライアン
ト・システムからの一意的なタグ値のブロックに対する
要求に応答して、上記一意的なタグ値のブロックがある
上記メモリ手段中の位置を識別するアドレスを上記クラ
イアント・システムに提供し、上記タグ・サーバが他の
上記クライアント・システムからの要求に応答している
間、上記クライアント・システムが上記一意的なタグ値
のブロックに遠隔的にアクセスすることができるように
した、上記（３）に記載のタグ・サーバ・システム。（６）上記タグ・サーバ・システムが、上記クライアン
ト・システムからの一意的なタグ値のブロックに対する
要求に応答して、上記クライアント・サーバに上記要求
されたブロックをバースト・モードで転送し、メッセー
ジ制御オーバーヘッドが最小になるようにした、上記
（３）に記載のタグ・サーバ・システム。（７）上記プロセッサ手段が複数のプロセッサを含み、
各上記プロセッサが、単調増加する上記一意的なタグ値
のあらかじめ割り当てられた範囲を生成する、上記
（２）に記載のタグ・サーバ・システム。（８）各上記一意的なタグ値が、バージョン・フィール
ドおよび変数フィールドを含む、上記（１）に記載のタ
グ・サーバ・システム。（９）タグ・サーバを制御して複数のクライアント・シ
ステムに一意的なタグ値を提供する方法であって、
（ａ）上記タグ内のタグ本体フィールドの値を増加させ
ることによって、上記タグ・サーバ中に複数の一意的な
タグ値を生成するステップと、（ｂ）上記複数の一意的
なタグ値を記憶するステップと、（ｃ）生成された上記
一意的なタグ値の最高値を不揮発性記憶装置手段に記憶
するステップと、（ｄ）少なくとも１つの上記タグ値の
損失を起こす上記タグ・サーバにおける故障モードに応
答して、上記不揮発性記憶装置手段から上記一意的なタ
グ値の最高値を読出すステップと、上記読出された一意
的なタグ値の最高値から新しい一意的なタグ値の生成を
開始し、上記読出された一意的なタグ値の最高値より小
さいタグ値を提供しないステップと、を含み、上記タグ
・サーバが、上記クライアント・システムからの一意的
なタグ値のブロックに対する要求に応答して、上記一意
的なタグ値のブロックがある上記メモリ手段中の位置を
識別するアドレスを上記クライアント・システムに提供
し、上記タグ・サーバが他の上記クライアント・システ
ムからの要求に応答している間、上記クライアント・シ
ステムが、上記一意的なタグ値のブロックに遠隔的にア
クセスすることができるようにするステップを含む、方
法。（１０）上記タグ・サーバ・システムが、上記クライア
ント・システムからの一意的なタグ値のブロックに対す
る要求に応答して、上記クライアント・システムに上記
要求されたブロックをバースト・モードで転送し、メッ
セージ制御オーバーヘッドが最小になるようにするステ
ップを含む、上記（９）に記載の方法。（１１）上記タグ・サーバ・システムが、上記一意的な
タグ値に対する上記複数のクライアントの要求に並列に
応答する、上記（１０）に記載の方法。（１２）上記生成ステップが上記一意的なタグ値のブロ
ックを並列に生成する、上記（９）に記載の方法。

【００２８】

【発明の効果】クライアント・システムがタグ値を受け
取る前のプロシージャの任意の時点におけるタグ値の損
失を起こす誤動作事象に際して、ディスク・メモリ38に
記憶されたタグ最高値がシステム再始動に際してアクセ
スされ、タグ生成プロシージャ44はその記憶された最高
値からの新しいタグ生成動作を開始することができる。

【図面の簡単な説明】

【図１】好ましいタグ・アーキテクチャの概要図であ
る。

【図２】本発明を実行するためのデータ処理システムの
高水準ブロック図である。

【図３】本発明のより詳細な理解を可能にする状態／シ
ステム図である。

【符号の説明】

１０タグ・アーキテクチャ１２区切り記号フィールド１４バージョン・フィールド１６変数フィールド１８エラー検査フィールド２０タグ・サーバ２２、２４中央処理装置（CPU）２６バス２８ I/Oモジュール３０、３２、３４クライアント・システム３６固定記憶装置（ROM）３８ディスク・メモリ４０直接アクセス記憶装置（RAM）４２タグ最高値４４タグ生成プロシージャ４６タグ割当てプロシージャ４８タグ値のブロック５２、５４、５６サブ・プロシージャ

───────────────────────────────────────────────────── フロントページの続き (72)発明者ジョエル・フランク・ファーバーアメリカ合衆国95120カリフォルニア州サンノゼ、オーク・キャノン・プレース 1440 (72)発明者マイケル・レオン・ポーサーアメリカ合衆国95136カリフォルニア州サンノゼ、エルマー・オークス・ドライブ 4190 (72)発明者ケヴィン・ダレル・セッピアメリカ合衆国78750テキサス州オースティン、メリーバンク・ドライブ 9100 (72)発明者デイビッド・ウェイン・トールソンアメリカ合衆国95118カリフォルニア州サンノゼ、セダー・ゲイブルス・ドライブ 1114

Claims

(57)【特許請求の範囲】

【請求項１】複数のクライアント・システムに一意的
なタグ値を提供するタグ・サーバ・システムであって、
（ａ）上記タグ内のタグ本体フィールドの値を増加させ
ることによって、複数の一意的なタグ値を生成するプロ
セッサ手段と、（ｂ）上記複数の一意的なタグ値を記憶
するためのメモリ手段と、（ｃ）上記プロセッサ手段に
よって制御され、上記プロセッサ手段によって生成され
た上記一意的なタグ値の最高値を記憶する不揮発性記憶
装置手段と、（ｄ）少なくとも１つの上記タグ値の損失
を起こす上記タグ・サーバ・システムの故障モードに応
答して、上記不揮発性記憶装置手段から上記一意的なタ
グ値の最高値を読出させるタグ値を記録する手段と、を
備え、上記プロセッサ手段が、上記一意的なタグ最高値
に応答して、上記読出された一意的なタグ最高値から新
しい一意的なタグ値の生成を開始する、タグ・サーバ・
システム。
【請求項２】上記タグ値が、各上記タグ内のフィール
ド中の値を単調増加させることによって生成される、請
求項１に記載のタグ・サーバ・システム。
【請求項３】上記プロセッサ手段が、上記不揮発性記
憶装置手段に上記タグ最高値を含んでいるタグ値のブロ
ックの中のタグ最高値を記憶させる、請求項２に記載の
タグ・サーバ・システム。
【請求項４】上記複数の一意的なタグ値が生成される
際上記タグ値が単調増加され、上記一意的なタグ値があ
らかじめ決められた値の制約を持たず、広域的に一意的
なタグ値が保証される、請求項２に記載のタグ・サーバ
・システム。
【請求項５】上記タグ・サーバ・システムが、上記ク
ライアント・システムからの一意的なタグ値のブロック
に対する要求に応答して、上記一意的なタグ値のブロッ
クがある上記メモリ手段中の位置を識別するアドレスを
上記クライアント・システムに提供し、上記タグ・サー
バが他の上記クライアント・システムからの要求に応答
している間、上記クライアント・システムが上記一意的
なタグ値のブロックに遠隔的にアクセスすることができ
るようにした、請求項３に記載のタグ・サーバ・システ
ム。
【請求項６】上記タグ・サーバ・システムが、上記ク
ライアント・システムからの一意的なタグ値のブロック
に対する要求に応答して、上記クライアント・サーバに
上記要求されたブロックをバースト・モードで転送し、
メッセージ制御オーバーヘッドが最小になるようにし
た、請求項３に記載のタグ・サーバ・システム。
【請求項７】上記プロセッサ手段が複数のプロセッサ
を含み、各上記プロセッサが、単調増加する上記一意的
なタグ値のあらかじめ割り当てられた範囲を生成する、
請求項２に記載のタグ・サーバ・システム。
【請求項８】各上記一意的なタグ値が、バージョン・
フィールドおよび変数フィールドを含む、請求項１に記
載のタグ・サーバ・システム。
【請求項９】タグ・サーバを制御して複数のクライア
ント・システムに一意的なタグ値を提供する方法であっ
て、（ａ）上記タグ内のタグ本体フィールドの値を増加
させることによって、上記タグ・サーバ中に複数の一意
的なタグ値を生成するステップと、（ｂ）上記複数の一
意的なタグ値を記憶するステップと、（ｃ）生成された
上記一意的なタグ値の最高値を不揮発性記憶装置手段に
記憶するステップと、（ｄ）少なくとも１つの上記タグ
値の損失を起こす上記タグ・サーバにおける故障モード
に応答して、上記不揮発性記憶装置手段から上記一意的
なタグ値の最高値を読出すステップと、上記読出された
一意的なタグ値の最高値から新しい一意的なタグ値の生
成を開始し、上記読出された一意的なタグ値の最高値よ
り小さいタグ値を提供しないステップと、を含み、上記
タグ・サーバが、上記クライアント・システムからの一
意的なタグ値のブロックに対する要求に応答して、上記
一意的なタグ値のブロックがある上記メモリ手段中の位
置を識別するアドレスを上記クライアント・システムに
提供し、上記タグ・サーバが他の上記クライアント・シ
ステムからの要求に応答している間、上記クライアント
・システムが、上記一意的なタグ値のブロックに遠隔的
にアクセスすることができるようにするステップを含
む、方法。
【請求項１０】上記タグ・サーバ・システムが、上記
クライアント・システムからの一意的なタグ値のブロッ
クに対する要求に応答して、上記クライアント・システ
ムに上記要求されたブロックをバースト・モードで転送
し、メッセージ制御オーバーヘッドが最小になるように
するステップを含む、請求項９に記載の方法。
【請求項１１】上記タグ・サーバ・システムが、上記
一意的なタグ値に対する上記複数のクライアントの要求
に並列に応答する、請求項１０に記載の方法。
【請求項１２】上記生成ステップが上記一意的なタグ
値のブロックを並列に生成する、請求項９に記載の方
法。