JP2001306506A - トランザクション実行のためのプロトコル - Google Patents

Abstract

(57)【要約】 【課題】 信頼できないネットワークを介して、信頼で
きるトランザクションメッセージの通信を行う方法を提
供する。 【解決手段】トランザクションは送信元装置３０２によ
り要求される、宛先装置３０５の動作であり、トランザ
クションの完了を確実にするために、複数のメッセージ
が送信元装置と宛先装置との間で交換される。送信元装
置と宛先装置とをリンクするネットワーク３０４は信頼
できないので、送信元装置および宛先装置は、受信およ
び伝送したトランザクションメッセージに関するデータ
を保存する。応答メッセージが適時に受信されない場合
は、応答メッセージが再送される。二つの計時システム
が好ましくは実装され、ネットワーク３０４において同
時に二つの同一のメッセージが伝送されないようにす
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は全般にネットワーク
上でのデータ伝送に関し、詳細には信頼できないネット
ワーク上でのデータ伝送を効率的に監視することに関す
る。

【０００２】

【従来の技術】一般に、データ処理装置あるいは記憶装
置間でメッセージ、パケットまたはトランザクションの
伝送を含む通信を行う際に、その通信を管理し調整する
ためにいくつかのフォームのプロトコルあるいはハンド
シェーキングが必要とされる。２つの装置のみが情報を
伝送し合っている場合、そのような通信管理は比較的簡
単である。一般に、２つの装置間に直接かつ連続したコ
ンタクトを確立することで、間違った相手に向けられた
伝送、欠落した情報および誤ったデータを容易に識別し
訂正することができる。

【０００３】図１に示されるように、ネットワークを介
して複数の送信元（source）が複数の宛先（destinatio
n）と通信を行う場合、そのような通信管理は一般によ
り困難で複雑になる。このようなネットワークでは、特
定のメッセージのために送信元と宛先との間の直接かつ
連続したコンタクトは一般に利用できないであろう。代
わりに、通信プロセスは、送信元による伝送と最終的な
宛先による受信との間で、ネットワーク中の１つまたは
複数の中間点を介してメッセージを伝送するよう要求す
るであろう。ネットワークの中間点では、情報の喪失、
誤った情報の導入、または完全な伝送障害を引き起こす
ハードウェア障害を含む多数の問題が持ち込まれる場合
がある。このような事態が生じると、伝送の送信元およ
び宛先の両方でその問題が認識されず、問題が解決でき
ないままになりうる。

【０００４】この問題を処理するために従来技術におい
て用いられる１つの解決策は、送信元から宛先に伝送さ
れるメッセージまたはパケットとシーケンス番号とを関
連付けることである。各メッセージに付けられたシーケ
ンス番号を用いて、宛先装置は、メッセージに関連する
シーケンス番号を検査し、そのメッセージが当該送信元
の位置から順番どおりに送信された次のメッセージであ
ることを確認することができる。宛先装置において重複
したメッセージを受信すると、一般にそのメッセージは
無視される。シーケンス番号の連続していないメッセー
ジを続けて受信すると、一般に、宛先と送信元との間で
アクティブなプロトコルによって抜けたメッセージが再
送される。

【０００５】多数の送信元、多数の宛先からなるネット
ワークにおいて通信管理のためにシーケンス番号を使用
すると、一般にシステムに相当の処理負荷がかかる。一
般に、各送信元−宛先の対は固有のシーケンス番号のセ
ットを有しており、システム内で各送信元および宛先を
一意に識別する。一般に、シーケンス番号のセットの総
数は、ネットワークのサイズが大きくなるにつれて指数
関数的に増加する。例えば、１０個のプロセッサが１０
個のメモリボードと通信を行う場合、１００個のシーケ
ンス番号のセットが必要になる。これに対して、１００
０個のプロセッサおよび１０００個のメモリボードの場
合には、各送信元−宛先の対を一意に識別するためには
１００万個のシーケンス番号の組が必要となる。一般に
シーケンス番号のセットがこのように多数になると、伝
送されるメッセージを特定するために必要とされるビッ
ト数の増加によって、各送信元および宛先における負荷
が増加する。

【０００６】さらに、このようなシステムは効率的に縮
小するのが困難である。例えば、システムが最初に１０
０万個のシーケンス番号のセットに対応するように設計
される場合、そのシステムは、許容可能な方法でそのシ
ーケンス番号に伴うオーバーヘッドを処理することがで
きる。しかし、同じチップが例えば１つのプロセッサお
よび１つのメモリボードを含む小規模の構成で用いられ
ると、１００万個のシーケンス番号のセットを取り扱え
るように設計されたチップセットは、小規模の構成に対
してわずかに１つのシーケンス番号のセットを取り扱う
ために使用され、それによりその小規模の構成の動作に
莫大でかつ非生産的なオーバーヘッドのコストが負わさ
れることになろう。

【０００７】一般に、伝送が不完全、または伝送が失わ
れたという宛先装置による判定に応答する典型的な動作
は、送信元に要求を出し、関係する情報を再送信させる
ことである。１つの送信元、１つの宛先からなるシステ
ムでは、一般にそのようなアプローチが非常に適してい
る。しかし、多数の送信元、多数の宛先からなるシステ
ムでは、データの送信元を識別するデータそのものが伝
送中に失われる可能性があるため、宛先装置が再伝送要
求を発行することは非常に難しい。従って、多数の送信
元、多数の宛先のシステムにおいてトランザクションを
特定するためにシーケンス番号を使用すると、伝送エラ
ーの検出および訂正の両方が非常に難しくなる。

【０００８】大規模なネットワークにおいて全ての送信
元−宛先の対のためにシーケンス番号の個別のセットを
用いるための別の方法は、ソフトウェアを使用して、ネ
ットワーク内のプロセッサまたは他の通信構成要素にチ
ャネルを動的に割り当てることである。一般に、一定期
間送信元−宛先の対における別の構成要素と通信を行う
ために、ソフトウェアはプロセッサ内にチャネルを割り
当てるように動作する。異なる構成要素との通信が確立
されると、チャネルは新しい構成要素と通信を行うため
に再度割り当てられ、シーケンス番号のセットが実行中
に確立される。このアプローチによって一般に莫大な数
のシーケンス番号のセットを有する必要は避けられる
が、一般に通信プロセスに待ち時間がかかる。具体的に
は、異なる構成要素または装置との通信のためのチャネ
ルの最初の割当ておよび再割当てにかかる時間には、一
定の有限の時間が必要とされる。コンピュータシステム
内のチップ間の接続のように、一般に装置間の通信に非
常に短い待ち時間しかかからないネットワークでは、チ
ャネル割当ておよび再割当てに要する時間は一般に許容
しがたい遅延となる。

【０００９】ネットワーク内の全ての送信元装置−宛先
装置の対のために個別のシーケンス番号のセットを用い
る方法のさらに別の方法は、関与する全ての通信装置に
ついて予め割り当てられたハードウェアチャネルを用い
ることである。図２は、プロセッサエージェント装置２
０１に対して専用のチャネル接続を有する宛先装置２０
２および２０３を示す。このアプローチは、前述のソフ
トウェアベースの動的チャネル割当てアプローチによっ
て一般に起こる通信の待ち時間を招かないという利点が
あるが、関与する通信装置それぞれについてハードウェ
ア機能を追加するという相当の要件が生じる。一般にこ
の追加のハードウェア要件によって、相当な余分のシス
テムコストがかかる。

【００１０】トランザクションの特定のためにシーケン
ス番号を使用することは、上位のプロトコル階層によっ
て順序付けが必要とされない場合であっても、一般に送
信元と宛先との間のトランザクションの順序付けを強制
する。これは一般に、シーケンス番号が正しい順序でな
い一連のパケットを受信することによって、宛先は失わ
れたパケットを識別するに過ぎないからである。しか
し、多数送信元、多数宛先のネットワークでは、シーケ
ンス番号の高いパケットがネットワークでより早い経路
を通ったために、シーケンス番号の高いパケットが、シ
ーケンス番号が低く先に送信されたパケットの前に、宛
先装置に到達する場合がある。この順序違いの到達は、
必ずしもパケットが失われたことを示しているわけでは
ない。従って、一般にバッファを使用してシーケンス番
号の高いパケットを保持し、シーケンス番号の低いパケ
ットがバッファを通過して最初に宛先に到達できるよう
にする。このため、そのような強制的な順序付けは一般
に、トランザクションの伝送速度、ひいてはネットワー
ク全体の速度を低下するように作用する。

【００１１】

【発明が解決しようとする課題】従って当該技術分野に
おいて、多数送信元、多数宛先のネットワーク（すなわ
ち大規模で複雑なネットワーク）における全ての送信元
−宛先の対のために個別のシーケンス番号のセットを用
いると、ネットワークの通信および演算に負荷がかかる
という問題がある。

【００１２】さらに当該技術分野において、多数送信
元、多数宛先のネットワークにおいてシーケンス番号を
使用すると、宛先装置において欠陥ありと識別されたデ
ータパケットを伝送した装置を正確に識別するのが妨げ
られる場合があるという問題がある。

【００１３】さらに当該技術分野において、大規模で複
雑なネットワークにおいてパケットを識別するためにシ
ーケンス番号を用いると、一般にそのネットワークのト
ランザクションに順序付けを強制する必要が生じるとい
う問題がある。

【００１４】さらに当該技術分野において、データパケ
ットのシーケンス番号付与のためにソフトウェアベース
の動的割り当てチャネルを使用すると、一般にコンピュ
ータネットワーク内の通信において許容できない待ち時
間が生ずるという問題がある。

【００１５】さらに当該技術分野において、ネットワー
クにおいてデータパケットのシーケンス番号付与のため
に専用の予め割り当てられたハードウェアチャネルを用
いると、一般にシステムに相当なコストがかかるという
問題がある。

【００１６】

【課題を解決するための手段】前述のおよび他の目的、
特徴および技術上の利点は、一時的かつ再利用可能なエ
ントリを用いる記憶システムが、順序付けがなく（unor
dered）信頼できないトランスポート機構を介するデー
タ送信元と宛先との間のトランザクションを監視できる
ようにするシステムおよび方法によって達成される。ト
ランザクションおよびその状態の監視は、送信元サイト
または宛先サイトにおいて実行されることができる。ト
ランスポート機構内の中間点におけるトランザクション
の監視は、本発明では不要であることが好ましい。トラ
ンザクションパケットあるいはメッセージの通信の繰返
しが必要となる場合、端末間のリトライが用いられるこ
とが好ましい。一般に端末間のリトライは、通信リンク
内の中間点からそのような再伝送を試みるのではなく、
通信リンクの一端から再伝送を開始することを指す。

【００１７】好ましい実施形態では、一連のトランザク
ションが送信元サイトと宛先サイトとの間で伝送され、
２つのサイト間のパケットの配信および確認応答を管理
し、かつ送信元によって開始された全てのトランザクシ
ョンの状態に関する明瞭な情報を提供する。本発明のメ
カニズムは、順序付けがなく信頼できないネットワーク
上で送信元と宛先との間に厳密に一度の意味（exactly
once semantics）を与えることが好ましい。

【００１８】好ましい実施形態では、各宛先装置と関連
するデータベース（連想記憶装置であり得る）が、ネッ
トワーク内の未完了のトランザクションのためのレジス
トリとして動作する。好ましい実施形態には、送信元と
宛先との間で一連のトランザクションメッセージを伝送
し、当該トランザクションの適切な実行を確実にすると
ともに当該トランザクションの状態に関する情報を維持
することが含まれる。典型的な一連のトランザクション
メッセージには、予約要求、予約応答、解放要求、およ
び解放応答が含まれることが好ましく、これらのトラン
ザクションメッセージは後に詳細に説明される。

【００１９】好ましい実施形態において、トランスポー
ト機構は、順序付けがなく信頼できないネットワークに
おける複数のプロセッサ、切替装置、メモリ装置、およ
び他のデータ装置を互いにリンクするコンピュータネッ
トワークである。代替的には、トランスポート機構はデ
ータ記憶装置またはデータ処理装置間の任意の接続の組
を含むことができ、限定ではないが、ローカルエリアネ
ットワークおよびワイドエリアネットワークを含む。本
明細書において「信頼できない（unreliable）」とは、
所望の宛先にメッセージを伝送するために、トランザク
ションを開始する送信元が関係するネットワークに依存
できない状況、またはトランザクションを開始する送信
元が宛先による所望のトランザクションの実行を前提に
できない状況のことを指す。

【００２０】代わりに、送信元による要求の伝送、およ
び宛先による要求されたトランザクションの正常な完了
の伝送の両方の検証は、本発明のメカニズムが、トラン
ザクションが正常に完了したと判断することが好まし
い。本明細書で考慮される「端末間」報告および検証シ
ステムにより、送信元と宛先とをリンクするネットワー
ク内の中間点での照会の実行の必要性がなくなり、この
ネットワークを伝わる通信が正常であったと仮定する必
要性が排除されることが好ましい。

【００２１】本明細書において、別のサイトでのトラン
ザクションを引き起こすために一連のトランザクション
メッセージを開始するサイトは「送信元サイト」であ
り、トランザクションが実行される「他の」サイトは
「宛先サイト」である。送信元サイトおよび宛先サイト
はそれぞれ１つの構成要素を含むか、または複数の構成
要素を含むことができる。用語「送信元」および「宛
先」は全般にそれぞれ「送信元サイト」および「宛先サ
イト」と同義に用いられる。「発明の実施の形態」にお
いて、「送信元エージェント」は送信元サイトにおいて
特にプロセッサに関連する装置であり、「宛先メモリコ
ントロール」は、宛先サイトにおいて特にメモリボード
に関連する装置である。しかしながら、用語「エージェ
ント装置」は、プロセッサまたはメモリボード等の、そ
のサイトにおいて別の装置に対するエージェントとして
機能する構成要素あるいは装置を全般に指すように本明
細書で使用される。それゆえ用語「エージェント装置」
は、「送信元エージェント」および「宛先メモリコント
ロール」の両方に当てはまることが好ましい。プロセッ
サおよびメモリボードはいずれも他の装置により仕えら
れている装置であるため、それらは本明細書で包括的に
「マスタ装置」と呼ばれる。用語「装置」は全般に、１
つのハードウェア構成要素のことを指すが、あるサイト
における種々の装置が別個の構成要素である必要はな
く、１つのパッケージに集積されることもできる。さら
に、そのような装置の機能は選択的にソフトウェアで実
行されることもできる。

【００２２】本明細書において、用語「トランザクショ
ン」は、動作を要求する送信元サイトから離れたサイト
において実行される動作、並びにこの動作をもたらすた
めに必要な通信ステップを含む。動作は、メモリ読出
し、メモリ書込み、装置コントロール動作、または他の
データ転送動作又はデータ処理動作であってもよい。一
連の通信ステップはトランザクションを完了するために
行われることが好ましく、トランザクションとともに伝
送される情報パッケージを本明細書では「トランザクシ
ョンパケット」または「トランザクションメッセージ」
と呼ぶ。これらの用語はさらに、各メッセージの内容に
従って限定される。簡略のため、読出し動作を含むトラ
ンザクションは「読出しトランザクション」と呼ばれ、
書込み動作を含むトランザクションは「書込みトランザ
クション」と呼ばれる。

【００２３】本明細書において、用語「厳密に一度の意
味（exactly once semantics）」は、システム内の各ト
ランザクションが一度だけ作用を受ける（act upon）こ
とが好ましい状況のことを指す。一般に、トランザクシ
ョンが全く実行されない（すなわちゼロオカレンス）
か、または２回以上実行される場合には、誤り状況が存
在する。

【００２４】好ましい実施形態では、送信元はトランザ
クションの状態に関する通信を行うための関連したエー
ジェントチップを有するコンピュータプロセッサであっ
てもよく、これによりそのような通信のためのクリティ
カルパスからプロセッサを除く。好ましい実施形態で
は、宛先は、他の装置とのトランザクションに関係する
通信を処理するためのエージェント装置を有することが
好ましいメモリボードまたは他のデータ記憶装置であ
る。データ記憶装置のための１つの可能なエージェント
装置のタイプは、宛先メモリコントロールである。送信
元サイトおよび宛先サイトはいずれも、トランザクショ
ンがネットワーク内でアクティブである間、当該トラン
ザクションの状態に関する情報を保存するためのデータ
ベースを備えることが好ましい。

【００２５】好ましい実施形態では、送信元サイトおよ
び宛先サイトに含まれるエージェント装置は、信頼でき
ないネットワークを介したトランザクションの配信を確
実にするように動作する。そのような保守機能のために
エージェント装置を使用すると、トランザクション通信
の監視という処理の負荷を軽減することによって、送信
元装置および宛先装置の効率が改善される。ネットワー
クにおいてアクティブなトランザクションを識別する情
報と、これらのトランザクションの状態とを格納するた
めに、送信元サイトおよび宛先サイトにデータベースを
備えることが好ましい。これらのデータベースのデータ
記憶位置は特定のトランザクションのために一時的に使
用され、無限に再利用可能であることが好ましい。新し
いトランザクションが生成されるとき、そのトランザク
ションに関連するエントリは１つあるいは複数のデータ
ベースに格納され、ネットワークにおいてそのトランザ
クションがアクティブでなくなるまで、そのトランザク
ションを参照するために使用され続けることが好まし
い。トランザクションの完了時に、そのトランザクショ
ンのためのエントリは、新しいトランザクションについ
て再利用するために解放されることが好ましい。これに
より本発明のデータエントリメカニズムは、トランザク
ションの終了時に装置のエントリを解放し、新しいトラ
ンザクションの開始時にそれらを再度割り当てることに
よって、連続的なトランザクションの無限のストリーム
を有限数のデータベースエントリに供給できることが好
ましい。何らかの理由のため、トランザクションが完了
できない場合には、関連する誤り情報を含む応答パケッ
トが、未完了のトランザクションに関係する応答を待ち
受ける任意の装置に供給されることが好ましい。未完了
のトランザクションに関係する応答を待つ装置がない場
合には、そのトランザクションに関連する誤り情報は、
未完了のトランザクションに関連するリソースを他の目
的のために用いることができるようになる前に、ローカ
ルに記録されることが好ましい。

【００２６】好ましい実施形態では、トランスポート機
構（コンピュータネットワークであり得る）におけるト
ランザクションの送信元と宛先との間の通信活動を記録
し管理する本発明のメカニズムの能力に悪影響を及ぼす
ことなく、トランザクションメッセージを任意の順序で
送信元サイトが伝送し、任意の順序で宛先サイトが受信
することができる。この機能により、トランザクション
の順序付けの柔軟性が提供され、これによって、シーケ
ンス番号使用の際に一般に存在する、ネットワークの制
約が除去されることが好ましい。この機能は、トランザ
クションの固定した順序付けが一般にネットワーク活動
の制約として作用していた従来技術に対しての利点を表
しており、また特定の場合において、実行可能なトラン
ザクションを処理しないでおき、シーケンス番号の低い
トランザクションを最初に処理できるようにする。

【００２７】本発明の好ましい実施形態では、送信元サ
イトまたは宛先サイトにおいてソフトウェアでのシーケ
ンス番号に対するチャネル割り当てに関連する遅延は、
前述したように各サイトにおけるエージェント装置およ
びデータベースの動作のために、不要であることが好ま
しい。さらに、ネットワーク上のトランザクションの通
信管理のためのデータベース内で一時的な再利用可能な
エントリを使用することにより、通信装置内の専用ハー
ドウェアチャネルの割当てが不要になることが好まし
い。

【００２８】好ましい実施形態では、所定のタイムアウ
ト期間に送信元によって伝送されたパケットに応答する
応答パケットを送信元が受信しない場合、送信元はその
パケットを再伝送することが好ましい。この再伝送によ
り、同時にシステムを通って伝搬する同一の送信元が発
行した２つのメッセージが存在する可能性が生じる。こ
れが生じるのを防ぐために、送信元は送信するパケット
内にタイムスタンプを付けて送信するパケットに対して
タイムアウトしきい値を確立する。このタイムアウトし
きい値は、伝送する送信元に対してのタイムアウトしき
い値より短いのが好ましく、これにより、パケットタイ
ムアウトしきい値に達したときに、ネットワーク内の任
意の装置がネットワークからそのパケットを破棄できる
ようになる。これにより、システムはネットワークを介
して２つのパケットが同時に伝送されることが確実にな
いようにすることが好ましい。

【００２９】従って、本発明の好ましい実施形態の利点
は、通信ネットワークにおいて送信元−宛先の対のため
に個別のシーケンス番号のセットを設計するという、演
算上非常に負荷の重い動作が不要になることである。

【００３０】本発明の好ましい実施形態のさらなる利点
は、トランザクションの強制的な順序付けを必要とせ
ず、これにより受信される順序でトランザクションを宛
先装置において効率的に処理できることである。

【００３１】本発明の好ましい実施形態のさらに別の利
点は、トランザクションの通信を管理するために、予め
割り当てられたハードウェアチャネルが必要とされない
ことである。

【００３２】本発明の好ましい実施形態のさらに別の利
点は、従来技術のシーケンス番号特定システムを用いた
場合よりも、ネットワーク内のトランザクションの状態
に関してより高い確実性が提供されることである。

【００３３】以下に開示される概念および特定の実施形
態は、本発明と同じ目的を実行するために他の構造を変
更したり、あるいは設計したりするための基本原理とし
て容易に利用できることを当業者は理解されたい。

【００３４】

【発明の実施の形態】図３は、本発明の好ましい実施形
態による宛先メモリコントロール装置３０５を用いるト
ランザクション方式を示す。好ましい実施形態では、送
信元エージェント３０２はプロセッサ３０１に関連す
る。要件データベース３０３は、送信元エージェント３
０２と協動し、トランザクションの状態およびトランザ
クションデータパケットを格納することが好ましい。ネ
ットワーク３０４は一般に多数送信元、多数宛先のコン
ピュータネットワークであるが、代替的に、１つの送信
元装置と１つの宛先装置との間に介在する、ルータのよ
うな１つの装置であってもよい。さらに別の実施形態で
は、ネットワーク３０４はローカルエリアネットワーク
またはワイドエリアネットワークであってもよい。

【００３５】好ましい実施形態では、連想記憶装置（Co
ntent addressable Memory：ＣＡＭ）３０６は、そのエ
ントリの任意の１つに外部装置が書き込みできるメモリ
装置である。送信元装置または外部装置の識別、および
対象とするトランザクションの識別を与えられるとき、
メモリコントロール３０５が与えられたトランザクショ
ン識別とＣＡＭ３０６内の全ての現時点で有効なエント
リとを比較して、関係するトランザクションがＣＡＭ内
に存在するか否かを判定する機能をＣＡＭ３０６が備え
ていることが好ましい。ＣＡＭ３０６は、ネットワーク
３００において現在アクティブなトランザクションに関
する情報を格納するためのデータベースとして動作する
ことが好ましい。

【００３６】好ましい実施形態では、プロセッサ３０１
はメモリボード３１１とのトランザクションを行うよう
に動作し、そのトランザクションはメモリ読出し動作あ
るいはメモリ書込み動作の場合がある。送信元サイトに
おける送信元エージェント３０２およびデータベース３
０３、および宛先サイトにおけるメモリコントロール３
０５およびＣＡＭ３０６は、トランザクションを管理
し、また進捗状況データとトランザクションの状態を保
存するように動作して、待ち時間を最小にし、トランザ
クションステップの重複を避け、さらに任意の時点でシ
ステム３００において未完了の全てのトランザクション
の状態に関する明確な情報をシステム３００が所有でき
るようにする。

【００３７】代替的に、送信元３０２および宛先３０５
の装置はそれぞれプロセッサおよびメモリである必要は
ないが、ある範囲のデータ記憶装置およびデータ処理装
置を含む場合がある。例えば、読出し、書込み、または
他の演算を含むプロセッサ間トランザクションは、本発
明のメカニズムを適用するのに適している。別の実施形
態では、メモリボードおよびプロセッサのいずれも、図
３の構成における送信元あるいは宛先のいずれかである
ことができる。

【００３８】好ましい実施形態では、一連の４つのトラ
ンザクションメッセージあるいはパケットが、システム
３００内の適当な点において各トランザクションのため
の状態を確立するために、送信元エージェント３０２と
メモリコントロール３０５との間で通信される。４つ未
満または４つより多い別の数のトランザクションを用い
て本発明のメカニズムの機能を実行することもでき、全
てのそのような変形が本発明の範囲内にあることは理解
されよう。個々のトランザクションパケットが２度以上
発行または受信されることもできるが、本発明のプロト
コルによって、種々のトランザクションパケットによっ
て実施されるトランザクションは１度だけ実行されるこ
とが確実になることが好ましい。

【００３９】図４は、本発明の好ましい実施形態による
４つのトランザクションメッセージのうちの第１のメッ
セージの伝送を示す。以下の説明では、図３および図４
の両方が参照される。送信元エージェント３０２は、ネ
ットワーク３０４を介して予約要求３０７をメモリコン
トロール３０５に送信することが好ましい。予約要求３
０７は、プロセッサチップ３０１に代わって送信元エー
ジェント３０２によって要求されているトランザクショ
ンを記述する情報と、メモリコントロール３０５へのト
ランザクションを識別するためのトランザクション識別
とを含むことが好ましい。予約要求３０７はさらに、要
求３０７が遭遇するネットワーク３０４内の任意の装置
に対し、予約要求３０７がエージェント３０２によって
伝送された時刻を特定するためのタイムスタンプ４０２
を含むことが好ましい。タイムスタンプ４０２に組み込
まれた情報によって、タイムスタンプ４０２の示す時刻
に開始する所定の期間（パケットタイムアウト期間）の
経過時に、システム内の任意の装置が予約要求３０７を
システムから破棄できるようにすることが好ましい。

【００４０】好ましい実施形態では、エージェント３０
２は、予約要求３０７の伝送からの経過時間を記録する
ための計時機能４０１を含む。エージェント３０２は、
予約要求３０７の伝送の事実と時刻とをデータベース３
０３に記録することが好ましい。予約要求３０７の伝送
により、エージェント３０２内のタイマ４０１が始動
し、予約要求３０７の伝送の所定の期間内に予約応答３
０８が受信されるか否かを判定する。エージェント３０
２において予約応答３０８を受信しないうちに、送信元
エージェントタイムアウト期間が経過すると、エージェ
ント３０２は予約要求３０７を再伝送する。システムか
ら予約要求３０７を破棄するためのタイムアウト期間
は、予約要求を再伝送するためにエージェント３０２に
おいて確立される期間より短いことが好ましく、これに
よって重複の予約要求が送信される前に、任意の前の予
約要求パケットがシステムから破棄されていることが確
実になる。このようにして、本発明のメカニズムは、同
時にネットワーク３０４を介して伝送される同じトラン
ザクションに関係する２つ以上の予約要求が存在しない
ことを確実にするように動作することが好ましい。

【００４１】好ましい実施形態では、宛先メモリコント
ロール３０５が予約要求３０７を受信するとき、メモリ
コントロール３０５は、予約要求３０７に対応するエン
トリがＣＡＭ３０６内に予め存在しているか否かを判定
することが好ましい。ＣＡＭ３０６内に対応するエント
リが存在しない場合には、メモリコントロール３０５
は、予約要求３０７が初めてメモリコントロール３０５
において受信されていると結論することが好ましい。こ
の場合、予約要求３０７に関連するトランザクション
は、メモリ３１１にデータを書き込むか、あるいはメモ
リ３１１からデータを読み出すことにより行われること
が好ましい。

【００４２】好ましい実施形態では、予約要求３０７に
対応するエントリがＣＡＭ３０６において見出される場
合、メモリコントロール３０６は、予約要求３０７が再
送動作の結果であるものと結論することが好ましい。一
般に、この場合メモリコントロール３０５に対して少な
くとも２つの選択肢が使用可能である。予約要求３０７
が重複であるパケットに応答して生成される予約要求
が、ＣＡＭ３０６に完全に格納される場合には、コント
ロール３０５は、予約要求３０７に応答して、予約応答
３０８として格納された予約応答を再伝送する。例え
ば、関係するトランザクションが読出し動作であり、そ
の読出し動作からのデータがＣＡＭ３０６に格納されな
い場合には、コントロール３０５は、関係する読出し動
作に対応するメモリボード３０７からデータを取得し、
送信元３０２への予約応答３０８の一部としてこのデー
タを伝送する。

【００４３】好ましい実施形態では、読出し動作から得
られたデータは、ＣＡＭ３０６に自動的には格納されな
い。しかし、読出しトランザクションがネットワーク内
で依然としてアクティブであり、その読出し動作におい
て読み出されるメモリ記憶位置が将来の書込み動作ある
いは他の演算手順によって消去される見込みの場合に
は、コントロール３０５は、そのメモリ記憶位置（それ
は直ちに上書きされることになる）からＣＡＭにデータ
をロードし、その読出しトランザクションに関連する１
つまたは複数の連続する予約要求がコントロール３０５
によって受信されるときに利用可能であるようにするこ
とが好ましい。

【００４４】図５は、本発明の好ましい実施形態による
４つのトランザクションメッセージのうちの第２のメッ
セージの伝送を示す。以下の説明では、図３および図５
の両方が参照される。図５は、ネットワーク３０４を介
したメモリコントロール３０５によるエージェント３０
２への予約応答３０８の伝送を示す。予約要求３０７に
応答して予約応答３０８を生成することは、応答に関連
するデータを生成するステップと、予約応答パケットを
形成するために適当なトランザクション識別子とこの応
答データとを組み合わせるステップと、最後に、予約応
答３０８を送信するステップとを含む。

【００４５】好ましい実施形態では、予約応答データは
トランザクションに依存する。メモリ「読出し」動作の
場合には、予約応答データは、予約要求３０７に含まれ
る「読出し」トランザクションの結果として、メモリま
たはメモリボード３１１から取得されるデータを含むこ
とが好ましい。メモリ「書込み」動作の場合には、一般
に送信元エージェント３０２に返送されるデータはな
い。従って書込み動作に応答する予約応答は、要求され
た書込み動作が成功したという確認応答を含むことが好
ましいであろう。一旦予約応答が準備されれば、それは
ＣＡＭ３０６に格納され、解放要求パケットがメモリコ
ントローラ３０５によって受信されるまで残されること
が好ましい。

【００４６】好ましい実施形態では、予約要求に応答す
る予約応答がＣＡＭに存在しない場合には、予約応答３
０８が生成され、前述のようにネットワーク３０４を介
してエージェント３０２に伝送される。予約要求に対応
する予約応答がＣＡＭ内に存在し、重複の予約要求が受
信されたことを示す場合には、既に格納されている予約
応答がエージェント３０２に伝送されることが好まし
い。この既に存在する予約応答を伝送するために、最低
限の演算しか必要とされないことが好ましい。

【００４７】メモリコントロール３０５が、ＣＡＭ３０
６において予約応答３０８を見つけるか、またはそのた
めに必要とされる情報を生成した後に、メモリコントロ
ール３０５は、図５とともに説明したように、送信元エ
ージェント３０２に予約応答を伝送することが好まし
い。この説明の便宜上、送信元エージェント３０２は、
送信元エージェント３０２内のタイマ４０１が経過する
前に、完全な予約応答を受信すると仮定する。タイマ４
０１は、予約応答３０８が応答する予約要求３０７の伝
送からの経過時間をカウントすることが好ましい。シス
テムによって破棄された予約要求パケットおよび予約応
答パケットへのシステムの応答が、この応用において後
に説明される。

【００４８】好ましい実施形態では、エージェント３０
２による予約応答３０８の受信は、エージェント３０２
によって元々伝送された予約要求に含まれていたトラン
ザクションの状態をエージェント３０２に通知すること
が好ましい。予約応答３０８は、トランザクション読出
し動作またはトランザクション書込み動作の実行が成功
したことを示すことが好ましい。しかしながら代替的
に、予約応答３０８は、メモリ読出し動作またはメモリ
書込み動作が失敗したことを示す情報を含むこともでき
る。さらに、メモリコントロール３０５は、失敗したト
ランザクションに関連する詳細、およびその問題を訂正
するために利用可能なオプションを、選択的に予約応答
３０８に挿入することができる。好ましい実施形態で
は、成功したトランザクションの実行から生じる予約応
答３０８は、送信元エージェント３０２に、最終的にプ
ロセッサ３０１にデータを返送する。

【００４９】好ましい実施形態では、送信元エージェン
ト３０２は、受信した予約応答３０８を有しており、予
約要求３０７に関連するトランザクションに関係するＣ
ＡＭ３０６に格納されたデータが消去されることをメモ
リコントロール３０５に通知するように動作して、新し
い予約要求での使用のためにＣＡＭ内の空間を解放する
ことが好ましい。解放されたＣＡＭ空間は、ネットワー
ク３０４に接続される任意のプロセッサから発生する予
約要求のために使用されることができ、送信元エージェ
ント３０２からのみのそのような要求を格納することに
限定されないことは理解されよう。

【００５０】図６は、本発明の好ましい実施形態による
４つのトランザクションメッセージの第３のメッセージ
の伝送を示す。以下の説明では、図３および図６の両方
が参照される。図６は、ネットワーク３０４を介する送
信元エージェント３０２からの解放要求３０９の伝送を
示す。

【００５１】好ましい実施形態では、エージェント３０
２による解放要求の伝送は、エージェント３０２および
プロセッサ３０１が、予約要求３０７によって送信され
たトランザクションを終了したものとみなし、この場合
ＣＡＭメモリ３０６を含む宛先サイトにおいて完了した
トランザクションに関係する格納された情報がもはや必
要でないことを知らせる。従ってメモリコントロール３
０５は解放要求３０９を受信するとき、そのトランザク
ションに関係するＣＡＭ３０６内のエントリをクリアす
ることが好ましい。

【００５２】好ましい実施形態では、予約要求３０７の
伝送の場合のように、送信元エージェント３０２内のタ
イマ４０１は、解放要求３０９の伝送からの経過時間を
カウントするように動作する。タイマ４０１が再伝送し
きい値に達する前に、解放応答３１０が受信される場合
には、タイマはリセットされ、再伝送が発生しないこと
が好ましい。しかし、送信元エージェント３０２におい
て解放応答３１０を受信する前にタイマしきい値に達す
る場合には、送信元エージェント３０２は解放要求３０
９を再伝送することが好ましい。他の動作をしないと、
再伝送動作は、２つの同一の解放要求が同時にシステム
内に伝送する可能性を解決しないままになる。

【００５３】従って好ましい実施形態では、解放要求の
伝送から所定の期間が経過した後、解放要求が「タイム
アウト」し、システムから破棄されるようにするため
に、システム内に計時メカニズムが実装される。予約要
求とともに説明したように、ネットワーク３０４内を伝
搬する際に解放要求と遭遇する場合がある多数の装置に
よって読み出されることができるタイムスタンプ６０１
が解放要求３０９に含まれることが好ましい。解放要求
パケットタイムアウト期間が経過した場合、これらの装
置のうちの任意の装置が、現在時刻を保持し、システム
から解放要求３０９を除くために、読出しを行なえるこ
とが好ましい。

【００５４】好ましい実施形態では、送信元エージェン
ト３０２が再伝送要求を発行する前に解放要求が「タイ
ムアウト」することを確実にするために、システム装置
がシステムから解放要求を破棄するタイムアウトしきい
値は、送信元エージェント３０２が解放要求の再伝送を
知らせるために用いるタイムアウトしきい値より短いこ
とが好ましい。

【００５５】図７は、本発明の好ましい実施形態による
４つのトランザクションメッセージのうちの第４のメッ
セージの伝送を示す。以下の説明では、図３および図７
の両方が参照される。メモリコントロール３０５は、エ
ージェント３０２にネットワーク３０４を介して解放応
答３１０を送信することが好ましい。

【００５６】好ましい実施形態では、メモリコントロー
ル３０５による解放応答３１０の伝送は、好ましくは４
つのトランザクションメッセージの目的であるトランザ
クションが完了し、このトランザクションのためのＣＡ
Ｍエントリが解放されており、それによって新しい予約
要求のためにＣＡＭ３０６内の空間が自由に使えること
を示す。解放応答３１０を受信すると、送信元エージェ
ント３０２はそのトランザクションが正常に終了したと
適切に判断し、データベース３０３内の完了したトラン
ザクションに対応するエントリの削除に取りかかること
が好ましい。

【００５７】好ましい実施形態では、予約応答３０８が
送信元エージェント３０２に配信されるとき、送信元エ
ージェント３０２はトランザクションの所望の結果を受
信する。送信元エージェント３０２は、プロセッサ３０
１に適時にこの情報を通信することが好ましい。続い
て、第３および第４のトランザクションメッセージ、す
なわち解放要求および解放応答が、それぞれ後続の動作
により、それぞれの位置におけるトランザクションの状
態をメモリコントローラ３０５および送信元エージェン
ト３０２に適切に通知し、またデータベース３０３（送
信元エージェント側）およびＣＡＭ３０６（宛先メモリ
コントロール側）において一時的に割り当てられた記憶
空間を解放する。トランザクションメッセージの管理の
ために送信元エージェント３０２を使用し、データベー
ス３０３内のエントリを入力および削除することによ
り、プロセッサ３０１は、通信およびデータベース管理
タスクに負荷をかけられることなく、受信したデータに
関する動作を実行することに集中できるようになり、好
ましく有益である。

【００５８】好ましい実施形態では、完了したトランザ
クションのためのデータベースおよびＣＡＭエントリの
削除、および両方向の状態情報の関連する通信を含む、
プロセッサ以外の装置によるサービスの提供は、プロセ
ッサ効率を高め、処理および通信の待ち時間を低減す
る。エージェント３０２およびメモリコントロール３０
５にタスクを委譲することによって得られる処理の待ち
時間の改善（低減）は、処理時間がチャネルの割当てと
送信元−宛先の対の両側におけるシーケンス番号付与シ
ステムの確立とに費やされている従来技術のシーケンス
番号システムを用いては一般に実現することはなかった
であろう。従って、本発明のアプローチは、従来技術の
システムに比較して大きな待ち時間上の利点を提供す
る。

【００５９】一般に、ネットワーク３０４のような信頼
できないネットワークを介して伝送されるパケットは、
失われたり、エラーを含んだり（corrupted）すること
がある。好ましい実施形態では、ネットワークの信頼性
がない問題およびそれに関連するパケットが失われる可
能性は、予約要求および解放要求の両方の送信元におい
てタイムアウトを使用し、かつ予約要求パケット３０７
および解放要求パケット３０９の両方にタイムスタンプ
を挿入することによって処理されることが好ましい。送
信元エージェント３０２における相互作用（interactio
n）タイムアウトおよびパケット内のタイムスタンプを
用いたシステム内の分散した位置で生じるタイムアウト
は、既に詳細に説明されており、ここでは詳細には繰り
返さない。送信元エージェント３０２内のタイマがパケ
ットの再伝送を起動するとき、タイムスタンプに対する
現在時刻およびパケットに含まれるタイムアウト期間を
チェックするために、タイムスタンプとネットワーク３
０４内で分散した装置の能力とを組み合わせることによ
り、「タイムアウト」したパケットがシステムから破棄
されるように動作する。システムを移動しているパケッ
トのタイムアウトしきい値は、前に送信されたパケット
の再伝送を起動するためにエージェント３０２によって
用いられるタイムアウトより短く設定されることが好ま
しい。

【００６０】好ましい実施形態では、送信元エージェン
ト３０２はタイマを用いて、予想される応答を受信しな
かった場合にメッセージをいつ再伝送するかを判定す
る。また送信元エージェント３０２は、要求が所定の期
間内に宛先メモリコントロール３０５に達しなかった場
合に、システムからこれらのパケットを破棄できるよう
にするため、予約要求３０７および解放要求３０９の両
方にタイムスタンプを含ませる。好ましい実施形態で
は、メモリコントロール３０５は、エージェント３０２
に伝送されるメッセージのために同様の計時動作を実行
しない。さらに、メモリコントロール３０５は、予約応
答３０８および解放応答３１０にタイムスタンプを含ま
せないことが好ましい。しかし、別の実施形態では、メ
ッセージが伝送されてから経過した時間をカウントする
プロセスは、メモリコントロール３０５のみによって、
または送信元エージェント３０２およびメモリコントロ
ール３０５の両方によって、実行されることができるこ
とは理解されよう。さらに別の実施形態では、メモリコ
ントロール３０５は、予約応答３０８および解放応答３
１０のためのパケットにタイムスタンプを含ませること
ができ、全てのそのような変形は本発明の範囲内に含ま
れる。

【００６１】好ましい実施形態では、受信元あるいはエ
ージェントからのパケットの前の伝送から所定の期間が
経過した後に、伝送したパケットに応答するパケットを
受信するはずであるが、まだ受信していないことをエー
ジェント３０２の論理が示すとき、エージェント３０２
はパケットを再伝送する。送信元エージェント３０２
は、前に送信したパケットがシステムから失われたと仮
定して、関連するパケットを再伝送することが好まし
い。一般に、失われたパケットのシステムへの影響は、
４つのトランザクション通信パケットのうちのどのパケ
ットが失われたかに依存する。

【００６２】好ましい実施形態では、予約要求がメモリ
コントロール３０５へ向かう途中で失われた場合、エー
ジェント３０２は、そのスケジュールに従ってタイムア
ウトし、データベース３０３にアクセスすることにより
重複した予約要求を再伝送することが好ましい。エージ
ェント３０２は予約要求を２回だけ送信することに限定
されず、この最初のトランザクションパケットの伝送の
完了を確実にするのに必要とされる回数だけ伝送を繰り
返すことができる。しかし、１つあるいは２つのパケッ
トの損失はシステム３００内の一時的な問題で説明でき
るが、エージェント３０２は、その値を越えるとネット
ワークが永久的な障害を含むとみなす、失敗した伝送の
数のしきい値を設定して、必要とされるパケットの伝送
を達成する別の方法を構成するよう機能することもでき
る。

【００６３】好ましい実施形態では、メモリコントロー
ル３０５がＣＡＭ３０６内に見出されないトランザクシ
ョンを表す予約要求を受信する場合、コントロール３０
５は、着信するパケットを最初の予約要求伝送として取
り扱い、ＣＡＭ３０６内に新しいエントリを確立し、予
約要求パケットに応答する予約応答を生成することが好
ましい。メモリコントロール３０５がＣＡＭ３０６に見
出されるトランザクションを表す予約要求を受信する場
合、メモリコントロール３０５は、現在要求されている
トランザクションに対応する予約応答が生成され伝送さ
れたが、システムから失われたと結論することが好まし
い。従って、重複した予約要求に応答する新しい予約応
答を生成する必要がないことが好ましい。メモリコント
ロール３０５は元の予約応答によって格納された情報を
有する重複の予約応答を生成することが好ましい。好ま
しい実施形態では、上述の論理は、送信元エージェント
３０２による解放要求３０９の送信およびそれに応答す
るパケット、すなわち解放応答３１０にも同様に当ては
まる。この場合、その論理は一般に反対になる。全くパ
ケットが失われずに最初の解放要求３０９を受信したと
き、解放要求３０９によりメモリコントロール３０５は
関係するトランザクションについてのＣＡＭ３０６内の
エントリを削除するため、解放要求に関連するトランザ
クションに対応するエントリは存在しないはずである。

【００６４】従って好ましい実施形態では、ＣＡＭ３０
６内にエントリを有する解放要求３０９が受信される
と、メモリコントロール３０５はその解放要求３０９を
最初の伝送であるとみなし、ＣＡＭ３０６内の関係する
エントリを削除するように適切に機能し、解放応答３１
０を生成することが好ましい。メモリコントロール３０
５に達する前に解放要求パケットが失われた場合には、
メモリコントロール３０５は、前述のように、解放要求
パケットが最初の伝送であると解釈することが好まし
い。

【００６５】ＣＡＭ３０６内のエントリと一致しない解
放要求を受信する場合には、メモリコントロールは、解
放要求３０９を重複した伝送であるとみなし、解放応答
３１０を生成しネットワーク３０４を介してエージェン
ト３０２に伝送することが好ましい。解放要求がＣＡＭ
３０６内のどのエントリとも一致しない場合、ＣＡＭ３
０６内には削除するのに適したエントリが存在しないこ
とは理解されよう。その後メモリコントロール３０５
は、解放応答３１０を生成しネットワーク３０４を介し
てエージェント３０２に送信することが好ましい。前述
のイベントのシーケンスは、エージェント３０２に達す
る前に失われた前の解放応答３１０と一致する。

【００６６】さらに説明の便宜上、プロセッサおよびメ
モリは全般に「マスタ」装置と呼称し、送信元エージェ
ントおよび宛先メモリコントロールは「サーバント」装
置と呼称する。本発明の原理は、マスタ装置およびスレ
ーブ装置がハードウェア構成要素であるように限定され
ない。マスタ装置は代替的に、選択したタスクを「サー
バント」プログラムまたはサブルーチンに委譲するソフ
トウェア・プログラムであってもよく、それぞれのクリ
ティカルパスから委譲されたタスクを取り除いて、より
効率的に実行するようにもできる。同様に、サーバント
装置は、メインプログラムに仕え、各メインプログラム
を一定の時間を要するタスクから解放するように動作す
るプログラムあるいはサブルーチンであってもよい。マ
スタおよびサーバントソフトウェア構成要素は、ハード
ウェアのマスタ装置およびサーバント装置とともに前述
したように、トランザクション結果を保存しトランザク
ションパケットメッセージの状態を格納するための同様
のプロトコルを実装することが好ましい。

【００６７】図８は、本発明の好ましい実施形態によ
る、多数の送信元装置および宛先装置を有し、順序付け
がなく信頼できないネットワーク上で通信がルーティン
グされるネットワークを示す。図８は、プロセッサ８０
１に関連するエージェント８０３およびプロセッサ８０
２に関連するエージェント８０４を示す。エージェント
８０３と８０４との間に丸印の列は、関連するプロセッ
サを有する複数のさらに別のエージェントが存在するこ
とを示すように意図されている。同様に、メモリコント
ロール８０５および８０６はそれぞれ、メモリボード８
０７および８０８に関連する。種々のエージェントおよ
びメモリコントロールは一般に全てネットワーク３０４
に接続される。以下の説明では、エージェントおよびプ
ロセッサの組み合わせは、ネットワーク８００上の離れ
た位置からトランザクションを要求するために動作する
とき一般に送信元サイトと呼称され、メモリコントロー
ルおよびメモリボードの組み合わせは、リモート送信元
サイトから受信したトランザクション要求を提供するよ
うに動作するとき一般に宛先サイトと呼称される。

【００６８】好ましい実施形態では、図３乃至図７とと
もに説明したように、送信元によって要求され、宛先に
おいて実行され、好ましくは一連の４つのトランザクシ
ョンパケットまたはメッセージを介して実施されるトラ
ンザクションは、一般にネットワーク８００を介して接
続される任意の送信元−宛先の組み合わせ間で完了する
ことができる。例えば、１００個の送信元サイトと１０
０個の宛先サイトがある場合、一般に１００００個の異
なる送信元−宛先の対が利用可能である。送信元−宛先
の対の一実施形態は、プロセッサを備える送信元とメモ
リボードを備える宛先とを含むことができるが、送信元
サイトはプロセッサを有するよう限定されず、また宛先
サイトはメモリあるいはメモリボードを有するよう限定
されないことは理解されよう。別の実施形態では、関連
する装置を備えるプロセッサと、関連する装置を備える
メモリボードとは両方とも、送信元サイトまたは宛先サ
イトのいずれかとして動作することができるが、全ての
そのような変形は本発明の範囲内に含まれる。

【００６９】本発明およびその利点を詳細に説明してき
たが、本発明の精神および範囲から逸脱することなく、
種々の変更、代替および修正を実施できることは理解さ
れよう。

【００７０】本発明には例として以下の実施態様が含ま
れる。

【００７１】（１）送信元サイトと宛先サイトとを有す
るネットワーク（３０４）においてトランザクションを
実行するための方法であって、前記送信元サイトから前
記宛先サイトへ最初のトランザクション要求メッセージ
を伝送するステップと、前記宛先サイトにおいて前記ト
ランザクション要求メッセージを受信するステップと、
宛先データベース（３０６）において前記トランザクシ
ョンとデータエントリとの関連を確立するステップと、
前記トランザクションが前記ネットワーク内でアクティ
ブである限り、前記宛先データベースに前記トランザク
ションと前記データエントリとの前記関連を保存するス
テップと、を含む方法。

【００７２】（２）前記宛先サイトにおいて前記トラン
ザクションを実行し、それによりトランザクション結果
を生成するステップをさらに含む上記（１）に記載の方
法。

【００７３】（３）将来の（prospective）動作がメモ
リボード内の前記トランザクション結果を無効にすると
見込まれる場合に、前記宛先データベース（３０６）内
に前記トランザクション結果を格納し、それによって前
記宛先サイトにおいてさらに予約要求メッセージ（３０
７）を受信する場合、前記トランザクション結果を再伝
送できるようにするステップをさらに含む上記（２）に
記載の方法。

【００７４】（４）前記ネットワーク上で前記送信元サ
イトに前記トランザクション結果を伝送するステップを
さらに含む上記（２）に記載の方法。

【００７５】（５）送信元サイトタイムアウト期間内
に、前記送信元サイトにおいて前記宛先サイトから応答
を受信しない場合、別のトランザクション要求メッセー
ジ（３０７）を伝送するステップをさらに含む上記
（１）に記載の方法。

【００７６】（６）前記トランザクション要求メッセー
ジが要求メッセージタイムアウト期間（４０１）内に前
記宛先サイトに到達しない場合、前記最初のトランザク
ション要求メッセージを前記ネットワークから削除する
ステップをさらに含み、前記送信元サイトタイムアウト
期間は前記要求メッセージタイムアウト期間より長く、
前記ネットワークを介して２つのトランザクション要求
メッセージが同時に伝送されるのを防ぐ上記（５）に記
載の方法。

【００７７】（７）重複したトランザクション要求メッ
セージの受信時に、前記トランザクションのために確立
された前記宛先データベース（３０６）内の前記データ
エントリを識別するステップと、前記トランザクション
結果を取得するステップと、前記送信元サイトに前記取
得されたトランザクション結果を再伝送するステップ
と、をさらに含む上記（４）に記載の方法。

【００７８】（８）前記取得するステップは、前記宛先
データベース（３０６）から前記トランザクション結果
を回収するステップを含む上記（７）に記載の方法。

【００７９】（９）前記取得するステップは、前記重複
したトランザクション要求メッセージに応答して前記ト
ランザクションを実行し、それにより前記トランザクシ
ョン結果を生成するステップを含む上記（７）に記載の
方法。

【００８０】（１０）前記送信元サイトにおいて前記伝
送されたトランザクション結果を受信するステップと、
前記送信元サイトから前記宛先サイトへ解放要求（３０
９）を伝送し、前記宛先データベース（３０６）内の前
記トランザクションに関連する前記データエントリを削
除するステップと、をさらに含む上記（４）に記載の方
法。

【図面の簡単な説明】

【図１】多数送信元、多数宛先のネットワークを示す図
である。

【図２】専用のチャネルが各宛先装置をエージェント装
置にリンクする、エージェント装置および２つの別個の
宛先装置を示す図である。

【図３】本発明の好ましい実施形態による宛先メモリコ
ントロール装置を用いるトランザクション方式を示す図
である。

【図４】本発明の好ましい実施形態による４つのトラン
ザクションメッセージのうちの第１のメッセージの伝送
を示す図である。

【図５】本発明の好ましい実施形態による４つのトラン
ザクションメッセージのうちの第２のメッセージの伝送
を示す図である。

【図６】本発明の好ましい実施形態による４つのトラン
ザクションメッセージのうちの第３のメッセージの伝送
を示す図である。

【図７】本発明の好ましい実施形態による４つのトラン
ザクションメッセージのうちの第４のメッセージの伝送
を示す図である。

【図８】本発明の好ましい実施形態による、順序付けの
ない信頼できないネットワーク上で通信がルーティング
される、複数の送信元装置および宛先装置を有するネッ
トワークを示す図である。

【符号の説明】

３０１ プロセッサ ３０４ ネットワーク ３０６ 宛先データベース（予約CAM） ３０７ 予約要求（トランザクション要求メッセ
ージ） ３０９ 解放要求 ３１１ メモリボード

Claims (1)

【特許請求の範囲】
1. 【請求項１】 送信元サイトと宛先サイトとを有するネ
   ットワークにおいてトランザクションを実行するための
   方法であって、 前記送信元サイトから前記宛先サイトへ最初のトランザ
   クション要求メッセージを伝送するステップと、 前記宛先サイトにおいて前記トランザクション要求メッ
   セージを受信するステップと、 宛先データベースにおいて前記トランザクションとデー
   タエントリとの関連を確立するステップと、 前記トランザクションが前記ネットワーク内でアクティ
   ブである限り、前記宛先データベースに前記トランザク
   ションと前記データエントリとの前記関連を保存するス
   テップと、 を含む方法。