JPH10513591A - コンテキストデータ検索用のリンクキャッシュ - Google Patents

Abstract

(57)【要約】 関連情報を記憶した２つの独立したキャッシュをリンクする方法および装置である。第１キャッシュメモリ（１０３）に記憶された各情報ユニットは、第２キャッシュメモリ（１０９）第２記憶された情報ユニットの内の１つに関連している。第１キャッシュメモリに記憶された各情報ユニットは、第２キャッシュメモリ内の関連する情報ユニットにポインタまたはインデックスを設けている。第２キャッシュ内の特定のユニットと関連する第１キャッシュ内のユニット数に関係なく、第２キャッシュに記憶された各情報ユニットは１度しか記憶されない。そのため、第１キャッシュメモリ内の１つまたはそれ以上の情報ユニットが第２キャッシュメモリ内の同じ情報ユニットと関連していたとしても、第２キャッシュメモリ内に記憶されたその情報ユニットは１度しか記憶されない。

Description

【発明の詳細な説明】 コンテキストデータ検索用のリンクキャッシュ 発明の背景 １． 産業上の利用分野 本発明は情報をコンピュータメモリに記憶するための方法および装置に関する ものであり、さらに詳細には、通信リンクを介して受信されたデータのフレーム に関連したコンテキスト情報をコンピュータキャッシュに効率的に記憶するため の方法および装置に関するものである。 ２． 関連技術の説明 ほぼ全てのコンピュータシステムがメモリまたは記憶装置に記憶された情報に 依存している。記憶された情報が動作指示を備えている場合もあり、また、情報 がデータである場合もある。いずれの場合においても、メモリまたは記憶装置か ら情報を回復するのに要する時間は、システムの動作における制限要素になりえ る。さらに、メモリまたは記憶装置は一般的に、作動速度によって値段がつけら れる（すなわち、より高速な装置は遅いメモリ装置よりも情報ユニット記憶能力 ついての値段が一般的に高い）。従って、メモリの価格を大幅に上げることなく システム記憶またはメモリからデータ回復の速度を高めるために、キャッシュメ モリの使用が一般的な方法になっている。 キャッシュメモリの使用の裏の前提は、比較的小さく、高速のメモリを提供す ることにより、またそのメモリに最も頻繁にもしくは最も最近使用された情報を 記憶させることにより、メモリから情報を回復するのに要する時間の平均量が削 減される。従って、メモリから情報が要求されると、キャッシュコントローラは 情報が存在するかどうかを決定するためにキャッシュを検索する。情報が存在す る場合（「キャッシュヒット」と呼ばれる）、高速キャッシュ装置から情報が読 出される。キャッシュに情報が存在しない場合（「キャッシュミス」と呼ばれる ）には、メインメモリから情報を読出さなければならない。キャッシングの１方 法によれば、キャッシュミスが発生すると、情報はキャッシュ内にロードされて その情報を回復する次の試みに具える。しかしながら、どの情報がキャッシュ内 にロードされるべきかを決定するための異なる複数のアルゴリズムが知られてい る。 キャッシュメモリがその速度のために比較的高額なため、キャッシュ内のメモ リスペ−スが非常に重要な必需品であり、可能な限り効率的に使用される。キャ ッシュは効率的に使用する程小型になるにもかかわず、同レベルのパフォーマン スを提供することが可能である。また、決まったサイズのキャッシュについては 、キャッシュがより効率的になるにつれ、キャッシュ内にはさらに多くの情報が 存在し、キャッシュヒットのチャンスも増えるためにシステムが情報をメモリか ら回復する速度が早くなる。 キャッシュを使用した状況の１つとしては、ファイバチャネル検索・交換マネ ージャのような通信プロトコルコントローラがある。キャッシュは入ってくる情 報のフレームに関連するコンテキスト情報を記憶するために使用されている。さ らに詳細には、ファイバチャネルプロトコルに関連した各情報のフレームは、装 置間の同じ「会話」の一部である他の情報のフレームに関連する（「交換」と呼 ばれる）。各フレームに関連したオーバヘッド情報（「交換コンテキスト」と呼 ばれる）によって、プロトコル管理エンジンがデータの送信および受信を記録で き、フレームを再命令でき、また通信リンクの管理におけるプロトコルによって 要求された他の処理を実行することができる。交換コンテキストに加え、各フレ ームは通信リンクの他端の装置の特性を識別する状態情報と関連しており、これ は「遠隔ポートコンテキスト」と呼ばれる。一般に、同一の交換における各フレ ームの交換コンテキストは同一である。しかしながら、異なる交換のフレームの 交換コンテキストは同一ではない。さらに、同一の遠隔ポートへと転送された、 または同一の遠隔ポ−トから転送されたフレームの遠隔ポートコンテキストは（ すなわち転送先のポート）、一般に同一である。しかしながら、他のポートから のまたは他のポートへの転送は独特の遠隔ポートコンテキストを有する。従って 、異なる交換に関連するが同一の遠隔ポートより受信された２つのフレームは、 同一の遠隔ポートコンテキストを有するが、交換コンテキストは異なる。一般に 、受信された各フレームのためのコンテキスト（すなわち、遠隔ポートコンテキ ストと交換コンテキストの両方）は、メモリに記憶された情報を使用してアドレ ス指定された単一のロケーションに記憶されている。キャッシュが使用される際 、情報が現在キャッシュ内に存在する場合、キャッシュからコンテキストが検索 される。そうでない場合には、情報はメモリから検索される。交換コンテキスト と遠隔ポートコンテキストの各々を記憶するために、キャッシュは比較的大きく なくてはならない。キャッシュメモリの経費と、キャッシュメモリをより効率的 に使用したいという要望を考慮すると、コンテキストキャッシュ内にコンテキス ト情報を記憶するためのより効率的な手段の提供が望まれる。本発明はこのよう な手段を提供するものである。 発明の概要 本発明は、関連する情報を記憶した２つの独立したキャッシュをリンクするた めの方法および装置に関するものである。本発明において、第１キャッシュメモ リに記憶された各情報ユニットは、第２キャッシュメモリに記憶された情報ユニ ットの１つと関連する。第１キャッシュメモリに記憶された各情報のユニットは 、第２キャッシュメモリ内の関連する情報ユニットへのインデックスを含んでい る。従ってキャッシュは「リンクされている」。リンクされた２つのキャッシュ を使用することにより、システム内におけるキャッシュメモリの総量が削減され 、第２キャッシュに記憶された情報内に余分な部分ができる。システムによって は冗長は、第１キャッシュに記憶された１つまたはそれ以上の情報ユニットに関 連した第２キャッシュに記憶されたいくつかの情報ユニットの結果である。 本発明によれば、第２キャッシュ内の特定なユニットに関連した、第１キャッ シュ内のユニットの数に係わらず、第２キャッシュに記憶された各情報ユニット は１度しか記憶されない。例えば、本発明による情報ブロックは、第１キャッシ ュに記憶された情報ユニット（例えば「交換コンテキスト」）と、第２キャッシ ュに記憶された情報ユニット（例えば「ポートコンテキスト」）を含んでいる。 第２キャッシュ内の関連するポートコンテキストへのポインタまたはインデック ス（「ポートコンテキストインデックス」）は、各交換コンテキストに関連して いる。本発明の好ましい実施例において、ポートコンテキストインデックスは交 換コンテキストに埋込まれている。そのため、１つまたはそれ以上の交換コンテ キストが同一のポートコンテキストに関連しているとしても、関連するポートコ ンテキストは１度しか記憶されない。 要求装置が情報ブロックを要求すると、第１キャッシュコントローラが第１キ ャッシュを検索し、交換コンテキストが第１キャッシュ内に存在するかどうかを 決定する。第１キャッシュ内に交換コンテキストが存在しない場合には、第１キ ャッシュコントローラが調整コントロ−ル論理回路に情報を送り、マイクロコン トロ−ラがメインコンテキストメモリアレイ（例えば「コンテキストアレイ」） からの交換コンテキストを読出すように要求する。コンテキストアレイから読出 された交換コンテキスト情報は、第１キャッシュに記憶される。本発明によれば 、第１キャッシュ内のポートコンテキストインデックスは、第２キャッシュ内の 関連するポートコンテキスト情報を第２キャッシュコントローラに送るために使 用される。つまり、ポートコンテキストインデックスは、第１キャッシュから第 ２キャッシュコントローラへと通信されたということになる。第２キャッシュコ ンテキストアレイは次に、第１キャッシュから検索された交換コンテキストに関 連するポートコンテキストアレイ情報を探す。ポートコンテキスト情報が見つか ると、要求を出した装置にポートコンテキスト情報と交換コンテキスト情報の両 方が存在する。 本発明の好ましい実施例の詳細は、添付の図面と後述する説明で述べる。本発 明の詳細を知れば、様々な追加のイノベ−ションおよび変更を加えられることが 当業者には明白になるはずである。 図面の簡単な説明 第１図は本発明の１実施例を示すブロック図である。 第２ａ図、第２ｂ図は、本発明の１実施例によるフレームの編成を示す記録構 成である。 第３図は本発明の１実施例を説明する高レベルのフローチャートである。 上述の図面において、同一の要素については同じ参照符号および指示で示して いる。 発明の詳細な説明 本説明を通じ、ここで示した好ましい実施例および例は本発明を限定するもの というよりは模範として考慮されるべきである。 第１図は、ホストコンピュ−タ用のファイバチャネル通信アダプタ１００のコ ンテキストにおける本発明のブロック図である。通信アダプタ１００は、通信ア ダプタ１００と遠隔装置（図示せず）との間のファイバチャネルリンクによって データのフレームを受信および送信する。本発明は通信アダプタ以外の装置に使 用できることが当業者には理解されるであろう。例えば、本発明は、第１情報ユ ニットが、関連する第２情報ユニットと共に記憶されるいかなるシステムにも使 用できる。 第１図に示す本発明の実施例はマイクロコントロ−ラ１０１、第１キャッシュ １０３、第１キャッシュコントロ−ラ１０５、第２キャッシュ１０９、第２キャ ッシュコントロ−ラ１１１、調整コントロ−ラ１１０、プロトコル管理エンジン １１３を含む。マイクロコントロ−ラ１０１は、通信アダプタ１００におけるほ とんどの情報を提供する。メモリ１０７（従来のＲＡＭ、磁気ディスクドライブ 、光ディスクドライブ、、フラッシュＲＡＭ、その他データを記憶する装置）は マイクロコントロ−ラ１０１に連結している。メモリ１０７はコンテキストアレ イ１１２を設けていることが好ましい。コンテキストアレイ１１２は第キャッシ ュ１０３もしくは第２キャッシュ１０９に関連した情報ユニットを含むことが好 ましい。 第１キャッシュ１０３は、（例えば、良く知られた「直接マップコピ−バック 」アルゴリズムにより）最も最近要求された第１キャッシュに関連したこれらの 情報ユニット（例えば「交換コンテキスト」）を記憶する。第２キャッシュ１０ ９は、第１キャッシュ１０３内の少なくとも１つの対応する情報ユニットに関連 したこれらの情報ユニット（例えば「ポートコンテキスト」）を記憶する。 第１図に示した本発明の実施例によれば、第１キャッシュコントロ−ラ１０５ は、最近受信されたかもしくはこれから送信される特定のデータのフレームに関 連した交換コンテキストの要求を受信する。調整コントロ−ラ１１０は、キャッ シュからのミス（例えば、キャッシュ１０３、１０９からの情報の読出しの失敗 ）が正確に処理され（詳細に後述する）、両キャッシュ１０３、１０９にヒット があった時（つまり、両キャッシュ内に検索した情報が見つかった時）のみにそ の情報が各キャッシュ１０３、１０９より出力されることを確実にする。第１お よび第２キャッシュ１０３、１０９は、２つの「リンクされた」キャッシュ１０ ３、１０９が、交換コンテキストとポートコンテキストを同一の場所に記憶した 単一の「仮想」キャッシュであるかのように外部装置に現れる。 本発明の１実施例によれば、第１および第２キャッシュコントロ−ラ１０５、 １１１は単一状態機械として実行される。第１および第２キャッシュ１０５、１ １１の動作は順次動作であることが好ましい。これはつまり、第１キャッシュコ ントロ−ラ１０５が要求された交換コンテキストを見つけた後でのみ、第２キャ ッシュコントロ−ラ１１１が関連するポートコンテキストの検索を開始するとい うことである。調整コントロ−ラ１１０は第２状態機械として実行されることが 好ましい。書込みパスコントロ−ラ１１５は第３状態機械として実行されること が好ましい。従って、キャッシュコントロ−ラ１０５、１１１、調整コントロ− ラ１１０、書込みパスコントロ−ラ１１５の各々が、通信アダプタ１００内の独 立した装置であることが好ましい。 本発明の１実施例の動作 通信アダプタを容易に理解するために、本発明の動作を以下に述べる。つまり 、通信アダプタに関連した本発明の動作を説明することにより当業者は本発明を より理解することができる。しかしながら、本発明のリンクキャッシュは広範囲 の使用に適用されることが理解されるべきである。 第１図に示した通信アダプタ１００によれば、通信アダプタ１００がフレーム を受信する場合、フレームは先ず、バス信号線１１７を介してプロトコル管理エ ンジン１１３内の受信ユニット１１４に受信される。本発明の１実施例によれば 、各フレームは第２ａ図、第２ｂ図に示したように編成されている。 本発明によれば、受信された各フレームはフレーム開始フィールド２０１、フ レームヘッダ２０２、ペイロードフィールド２０３、巡回符号フィールド２０４ 、フレームフィールドの終了２０５を含んでいる。フレームヘッダ２０２（第２ ｂ図に詳細に示す）内において、識別情報がいくつかの識別フィールドに存在し ている。このような２つのフィールドは、オリジネ−タ交換識別（ＯＸ＿ＩＤ） フィ−ルド２１０とレスポンダ交換識別（ＲＸ＿ＩＤ）２１２である。これら２ つのフィールド２１０、２１２の１つが、フレームを含む特定の交換（例えば、 ２つの装置間の会話の同一部分に属するデータフレームのグル−プ）を識別する 。後述の説明にあるように、ファイバチャネルリンクにかかる特定の交換のフレ ームの各々が、同じ交換に関連した互いのフレームと同一の遠隔ポ−トと関連し ていなければならないため、フレームが送出される特定の遠隔ポートを間接的に 識別するためにも識別情報が使用される。 プロトコル管理エンジン１１３内の受信ユニット１１４は受信したフレ−ムか ら識別情報を読出し、第１キャッシュ１０３内に記憶された識別情報に関連した ポインタまたはインデックス（例えば「交換インデックス」）と通信する。受信 されたフレームがファイバチャネルフレームである本発明の少なくとも１実施例 において、識別情報は、Ｆ＿ＣＴＬフィールド２１４内の交換オリジネ−タ／レ スポンダビットの状態によってＯＸ＿ＩＤフィールド２１０またはＲＸ＿ＩＤフ ィールド２１２のいずれかより読出される。少なくとも１実施例において、受信 されたフレームから読出された識別情報は交換インデックスとして直接使用され る。別の実施例においては、識別情報は受信ユニット１１４、プロトコル管理エ ンジン１１３、または第１キャッシュコントロ−ラ１０５によって交換インデッ クスにマップされる。交換インデックスは、信号線１１９を介してプロトコル管 理エンジン１１３から第１キャッシュコントロ−ラ１０５へと連結している。交 換インデックスを受信すると、第１キャッシュコントロ−ラ１０５は交換インデ ックスによって表示された通りに受信されたフレームと関連する交換コンテキス トを、従来の方法によって探そうとする。 本発明によれば、各交換コンテキストは、関連するポインタまたはインデック スを第２キャッシュ内に含んでいる（例えば「ポートコンテキストインデックス 」）各ポートコンテキストインデックス（ＰＣＩ）は交換コンテキストに関連し たポートコンテキストを識別する。第１キャッシュ１０３内にヒットがあった場 合、ＰＣＩは信号線１２１を介して第１キャッシュ１０３から第２キャッシュコ ントロ−ラ１１１へと通信される。第２キャッシュコントロ−ラ１１１内にＰＣ Ｉが受信されると、第２キャッシュコントロ−ラ１１１が、第２キャッシュ１０ ９内にＰＣＩによって識別されたポートコンテキストを探そうとする。第２キャ ッシュ１０９（両キャッシュ１０３、１０９共、プロトコル管理エンジン１１３ によって検索された情報を含んでいる）にキャッシュヒットがある場合、調整コ ントロ−ラ１１０が交換コンテキストとポートコンテキストを出力することがで きる。さらに詳細には、交換コンテキストとポートコンテキストは、各々信号線 １２３、１２５を介して調整コントロ−ラ１１０に連結していることが好ましい 。調整コントロ−ラ１１０により、フレームに関連した交換コンテキストとポー トコンテキストの両方が、信号線１２７を介してプロトコル管理エンジン１１３ と通信することができる。別の実施例において、キャッシュ装置１０３、１０９ からの直接出力は調整コントロ−ラ１１０からの信号によって可能になる。 第１キャッシュ１０３内にミスがある場合、第１キャッシュコントロ−ラ１０ ５が調整コントロ−ラ１１０に、信号線１２９を介してミスが発生したという信 号を送る。これに応じて調整コントロ−ラ１１０が、第１キャッシュ１０３内に 要求された交換コンテキストを記憶する場所があるかどうかを決定する。もしな い場合には、好ましくは信号線１３１を介してメモリ１０７内のコンテキストア レイ１１２に直接メモリアクセス（ＤＭＡ）動作を使用することで、調整コント ロ−ラが交換コンテキストをキャッシュからコンテキストアレイ１１２へと保存 する。第１キャッシュ１０３内にスペ−スが得られると、調整コントロ−ラ１１ ０が信号線１３１を介してコンテキストアレイ１１２からメモリ１０７にＤＭＡ 読出し動作を実行し、プロトコル管理エンジン１１３により受信されたフレーム に関連した交換コンテキストを読出すことが好ましい。そのフレームが通信アダ プタ１００から受信される最初のフレームである場合、調整コントロ−ラ１１０ はコンテキストアレイ１１２内に交換コンテキストを発見しない。それにより調 整コントロ−ラ１１０が、信号線１３３を介してマイクロコントロ−ラ１０１に 割込む。マイクロコントロ−ラ１０１は、将来受信されるその交換の各フレーム に関連する交換コンテキストと折衝する。交換コンテキストとの折衝プロセスに おいて、マイクロコントロ−ラ１０１は、その交換に対してどの装置がオリジネ ータになるかを表示する。 本発明の好ましい実施例において、マイクロコントロ−ラ１０１はＰＣＩを交 換コンテキストの一部として割り当てる。フレームがオリジネ−トしたポートが 既に通信アダプタ１００と通信している場合、ポートコンテキストはすでに折衝 されている。従って、そのポ−トと通信アダプタ１００との間で既に使用された ものと同じポートコンテキストが使用される。そのため、フレームが送出された ポートに関連したＰＣＩが既に存在することになる。そのポートに関連したコン テキストアレイ内にポートコンテキストが記憶されていない場合には、新しいＰ ＣＩが生成される。 マイクロコントロ−ラ１０１がその交換に対する交換コンテキストを完了する と、マイクロコントロ−ラ１０１は交換コンテキストをコンテキストアレイ１１ ２に記憶し、また、第１キャッシュ１０３に記憶される交換コンテキストのコピ −を調整コントロ−ラ１１０に送る。また、マイクロコントロ−ラ１０１は、Ｄ ＭＡ動作においてコンテキストアレイ１１２から交換コンテキストを直接読出す ように調整コントロ−ラ１１０に対して信号を送る。調整コントロ−ラ１１０は 次に、書込みパスコントロ−ラ１１５に対して交換コンテキストを適用する。書 込みパスコントロ−ラ１１５は、２つのキャッシュ１０３、１０９の各々への入 力を調整する状態機械である。書込みパスコントロ−ラ１１５は、各キャッシュ １０３、１０９に対して書込み動作の優先順位を決める。つまり、３つの異なる コンポ−ネントが各キャッシュ１０３、１０９に書込みをするするということで ある。調整コントロ−ラ１１０は各キャッシュ１０３、１０９への書込みの最も 高い優先順位を有している。各キャッシュ１０３、１０９への書込みの次に高い 優先順位を有するのがプロトコル管理エンジン１１３である。各キャッシュ１０ ３、１０９への書込みの順位が一番低いのがマイクロコントロ−ラ１０１である 。書込みパスコントロ−ラ１１５は同時に、優先順位の高い装置がキャッシュに 書込みを試みているかどうか決定する。もしそうである場合、その装置は最初に 各キャッシュ１０３、１０９に書込みを許可される。調整コントロ−ラ１１０が 最も高い優先順位を有しているので、既に他の装置の１つが第１キャッシュ１０ ３に書込みをしていない限り、調整コントロ−ラ１１０は遅延なく交換コンテキ ストを第１キャッシュ１０３に書込む。書込みパスコントロ−ラ１１５は、どち らのキャッシュ１０３、１０９に書込みがされているかにより、信号線１３２ま たは１３４を介して調整コントロ−ラ１１０が書込みをしているキャッシュ１０ ３、１０９に対して書込みストローブを起動する。キャッシュへのストローブの 起動は、信号線１３５を介して、書込み動作が完了したことの応答（肯定応答） としてやはり調整コントロ−ラ１１０に連結される。 次に第１キャッシュコントローラ１０５は、再び第１キャッシュ１０３から交 換コンテキストへのアクセスを試みる。第１キャッシュ１０３は次に、交換コン テキストがヒットにより既に見つかっている時と同じ方法で、交換コンテキスト 内に含まれたＰＣＩを第２キャッシュコントローラ１１１へ出力する。第１キャ ッシュコントロ−ラ１０５も調整コントロ−ラ１１０にキャッシュヒットを送る 。従って、第２キャッシュコントローラ１１１は、第２キャッシュ１０９内にＰ ＣＩと関連したポートコンテキストを探そうとする。 第２キャッシュ１０９内にポートコンテキストが見つからなかった場合、第２ キャッシュコントローラ１１１が調整コントロ−ラ１１０に信号を送る。場所が ない場合には、コントロ−ラ１１０が、既に第２キャッシュ１０９内に存在する ポートコンテキストの１つのＤＭＡ書込みをコンテキストアレイ１１２に実行す ることにより、第２キャッシュ１０９内の場所が要求されたポートコンテキスト のための第２キャッシュ１０９内に存在することを確実にする。調整コントロ− ラ１１０は次に、コンテキストアレイ１１２内にポートコンテキストを探す。Ｐ ＣＩが現在ポートコンテキストと関連していない場合（すなわち、交換コンテキ ストが生成された際にＰＣＩがフレームのために作成される）、調整コントロ− ラ１１０がマイクロコントロ−ラ１０１に割込む。マイクロコントロ−ラ１０１ はポートコンテキストと折衝して、そのポートコンテキストをＰＣＩと関連した コンテキストアレイ１１２内の場所に記憶する。マイクロコントロ−ラ１０１は ポートコンテキストのコピ−を、第２キャッシュ１０９に保存するために調整コ ントロ−ラ１１０に送る。また、マイクロコントロ−ラ１０１は、コンテキスト アレイ１１２にＤＭＡ読出し動作を実行して再びポートコンテキストを読出すよ うに、調整コントロ−ラ１１０に信号を送る。 調整コントロ−ラ１１０は、書込みパスコントロ−ラ１１５を介して第２キャ ッシュ１０９にポートコンテキストを書き込む。次に調整コントロ−ラ１１０が 、再びポートコンテキストを探すように第２キャッシュコントローラ１１１に命 令を出す。すると第２キャッシュコントローラ１１１が調整コントロ−ラ１１０ に対してヒットを送る。両キャッシュがヒットを得たことの表示を調整コントロ −ラが受けると、調整コントロ−ラ１１０を介してキャッシュ１０３、１０９か らプロトコル管理エンジン１１３に交換コンテキストとポートコンテキストが供 給される。 本発明は、通信アダプタ１１０から遠隔ポートにフレームが送信される際にも 同様に動作する。フレームが送信される際、マイクロコントロ−ラ１０１が信号 線１３７を介してプロトコル管理エンジン１１３に交換コンテキストとＰＣＩと を送る。これに応じてプロトコル管理エンジン１１３が、表示された交換コンテ キストを探すようにという要求を、信号線１１９を介して第１キャッシュコント ローラ１０５に送信する。この要求は、送出されるフレームが一部分を成す交換 に関連した交換インデックスを含む。交換インデックスによって示された交換コ ンテキストが第１キャッシュ１０３に存在しない場合、上述した通りに処理を進 める。つまり、調整コントロ−ラ１１０がコンテキストアレイ１１２内でＤＭＡ 動作を実行するということである。調整コントロ−ラ１１０は交換コンテキスト を書込みパスコントロ−ラ１１５へと返却する。書込みパスコントロ−ラ１１５ は既に処理された要求がないようにする。書込みパスコントロ−ラ１１５は次に 、第１キャッシュ１０３に交換コンテキストを書込む。第１キャッシュコントロ ーラ１１５に再び交換コンテキストを探すように信号が送信される。すると第１ キャッシュコントローラが調整コントロ−ラ１１０にヒットを送信し、第２キャ ッシュコントローラ１１１にＰＣＩを供給する。 ＰＣＩに関連したポートコンテキストが第２キャッシュ１０９内に存在しない 場合、調整コントロ−ラ１１０がコンテキストアレイ１１２にＤＭＡ読出しを実 行する。ポートコンテキストがコンテキストアレイ１１２に存在しない場合には 、マイクロコントロ−ラ１０１が新しいポートコンテキストを生成する。どちら の場合においてもポートコンテキストが調整コントロ−ラ１１０に供給され、第 ２キャッシュ１０９に記憶される。第２キャッシュコントローラ１１１は再びポ ートコンテキストを探し、調整コントロ−ラ１１０にヒットを送信する。調整コ ントロ−ラ１１０は次に、プロトコル管理エンジン１１３に供給される交換コン テキストとポートコンテキストを生じる。 第３図は本発明の動作の高レベルフローチャートである。先ず、第１キャッシ ュコントローラ１０５が交換コンテキストの要求を受信する（ステップ３０１） 次に、第１キャッシュコントローラ１０５が、第１キャッシュ１０３内に交換コ ンテキストを探そうとする（ステップ３０３）。交換コンテキストが見つかった 場合、第１キャッシュ１０３から第２キャッシュコントローラ１１１にＰＣＩが 送信される（ステップ３０５）。第２キャッシュコントローラ１１１が第２キャ ッシュ１０９内に、関連するポートコンテキスト探そうとする。第２キャッシュ コントローラ１１１が関連するポートコンテキストを見つけると、調整コントロ −ラ１１０に信号が送られ、交換コンテキストとポートコンテキストの両方がキ ャッシュ１０３、１０９から出力される（ステップ３０９）。 ステップ３０３に戻り、交換コンテキストが見つからない場合には、コンテキ ストアレイ１１２から交換コンテキストを読出すようにとの信号が、キャッシュ コントローラから調整コントロ−ラ１１０へと送られる（ステップ３１１）。コ ンテキストアレイ１１２に交換コンテキストが存在しない場合には、マイクロコ ントロ−ラ１０１が割込まれ、交換コンテキストに折衝する（ステップ３１３） 。交換コンテキストはコンテキストアレイ１１２に記憶される（ステップ３１５ ）。次にプロセスはステップ３１１へと戻り、調整コントロ−ラ１１０が再びコ ンテキストアレイ１１２から交換コンテキストの読出しを試みる（ステップ３１ １）。この時には交換コンテキストは存在する。コンテキストアレイに交換コン テキストが見つかると、交換コンテキストは第１キャッシュ１０３に記憶される （ステップ３１５）。次に第１キャッシュコントローラ１０５は再び第１キャッ シュ１０３内に交換コンテキストを探す（ステップ３０３）。この時には交換コ ンテキストが見つかる。交換コンテキストが第１キャッシュ１０３内に見つかる と、上述した通りにプロセスが続く。 ステップ３０７において、ポートコンテキストが第２キャッシュ１０９内に存 在しない場合、調整コントロ−ラ１１０に、コンテキストアレイ１１２内にポー トコンテキストを見つけるようにとの信号が送信される（ステップ３１７）。コ ンテキストアレイ１１２内にポートコンテキストが存在する場合には、ポートコ ンテキストは第２キャッシュ１０９に記憶される（ステップ３１９）。コンテキ ストアレイ１１２内にポートコンテキストが存在しない場合、調整コントロ−ラ １１０がマイクロコントロ−ラ１０１に割込み新しいポートコンテキストに折衝 する（ステップ３２１）。次にポートコンテキストが第２キャッシュ１０９に記 憶される（ステップ３１９）。ポートコンテキストが第２キャッシュ１０９に記 憶されると、第２キャッシュコントローラ１１０が再びポートコンテキストを探 そうとする（ステップ３０７）。プロセスは上述した通りに進行する。 交換コンテキストとポートコンテキストは送信および受信の両機能によって使 用される。しかしながら、通信アダプタに使用された本発明の好ましい実施例に よれば、単一の交換コンテキストまたはポートコンテキストが受信と送信の両動 作に同時に使用されることはできない。本発明の好ましい実施例において、各エ ントリは送信ロックビットと受信ロックビットの両方を備えている。受信された フレームに関連してエントリが使用されている場合、そのエントリに関連した受 信ロックビットがセットされる。同様に、送信されるフレ−ムに関連してエント リが使用されている場合、送信ロックビットがセットされる。ロックビットがセ ットされると、コンテキストアレイ１１２およびキャッシュ１０３、１０９にお いて関連するデータを変更することができない。これらのロックビットを使用す ることにより、コンテキストアレイ１１２に記憶された情報と各キャッシュ１０ ３、１０９に保守された情報との間の統一性が維持される。本発明によれば、そ のコンテキストに関連したフレームの処理が終了した後に、いずれのポートもし くは交換に関連したコンテキストもプロトコル管理エンジン１１３によってアッ プデートされることができる。プロトコル管理エンジン１１３によって情報がア ップデートされる場合、アップデートはロックビットフラグがリセットされる前 に達成される。プロトコル管理エンジン１１３からのアップデートは、コンテキ ストアップデート情報を書込みパスコントロ−ラ１１５に存在させることで達成 されることが好ましい。書込みパスコントロ−ラ１１５は、調整コントローラ１ １０がキャッシュ１０３、１０９に書込みを試みる際と同じ一般的な方法で動作 する。つまり、書込みパスコントロ−ラ１１５が、上述した優先順位に関連して 、キャッシュ１０３、１０９に記憶される情報を所望のキャッシュ１０３、１０ ９のエントリに送る。次に、どちらのキャッシュに書込みがされているかにより 、書込みパスコントロ−ラ１１５が信号線１３２、１３４にかけて書込みストロ ーブを起動する。 さらに、マイクロコントロ−ラ１０１がキャッシュ１０３、１０９に直接書込 むことができるテスト機能が使用可能である。このような書込み動作は、上述し た方法と同じ一般的な方法で、書込みパスコントロ−ラ１１５を介して実行され る。つまり、マイクロコントロ−ラ１０１が書込みパスコントロ−ラ１１５に書 込まれる情報に連結する。書込みパスコントロ−ラ１１５は、保留中または進行 中の他の書込み動作があるかどうかを決定する。ない場合には、書込みパスコン トロ−ラ１１５は記憶される情報を適当なキャッシュ１０３、１０９に送り、信 号線１３２または信号線１３４のどちらかにストローブを起動する。 マイクロコントロ−ラ１０１が、キャッシュ１０３、１０９のどちらかから読 出しを試みるとすると、情報は適当なキャッシュコントローラ１０５、１１１に よって検索されなければならない。調整コントロ−ラ１１０は情報をマイクロコ ントロ−ラ１０１へと転送する。例えば、マイクロコントロ−ラ１０１は、第１ キャッシュコントローラ１０５を介して第１キャッシュ１０３からの交換コンテ キストを要求するかもしれない。情報は調整コントロ−ラ１１０に供給され、調 整コントロ−ラ１１０はその情報をマイクロコントロ−ラ１０１、メモリ１０７ 、またはマイクロコントロ−ラ１０１内のレジスタに保存する。 本発明の本質的な利点は、関連する情報を記憶するリンクされた２つのキャッ シュを使うことでキャッシュのトータルサイズの縮小が可能なことであり、それ により、１つまたはそれ以上の第１情報ユニットに関連した第２情報ユニットが １度記憶されたらそれ以上記憶されることがないため、キャッシュを検索する際 にキャッシュのサイズが縮小され、ヒットの可能性が増大することであることが 当業者に理解されるはずである。 本発明の複数の実施例が説明されている。にもかかわらず、本発明の精神と範 囲を逸脱しない限り様々な改良を加えることが可能であることが理解されるであ ろう。例えば、本発明のリンクキャッシュは、第２情報ユニットに関連した第１ 情報ユニットを記憶するためにキャッシュが使用されるいかなるシステムにも使 用することができる。例えば、住所をキャッシュに記憶したデータベースにおい て、ストリートアドレスは第１キャッシュに記憶され、インデックスは住所に関 連した都市、州、郵便番号を記憶する第２キャッシュに記憶される。 本発明の第１および第２キャッシュコントローラと調整コントロ−ラは、ハー ドウェアまたはソフトウェアのいずれにも設けることができる。ハードウェアに 設けた場合、本発明はより高速になり、ファイバチャネル通信アダプタへの使用 がより適切になる。しかしながら、速度が重要でない他の使用においては、本発 明をソフトウェアに設けることが適切であり、またさらに好ましい。 本発明の別の実施例において、第１および第２キャッシュコントローラは、第 １および第２キャッシュが共有する単一のコントローラであってもよい。さらに 、第１および第２キャッシュ１０３、１０９は、同一のメモリ装置に近接した場 所に設けることができる。またさらに、第１および第２キャッシュは第１キャッ シュへのエントリが第２へのエントリと接触することなく点在すようなかたちで 混合することができる。本発明の少なくとも１実施例において、第１および第２ キャッシュ１０３、１０９は、各交換コンテキストとポートコンテキストのため のキャッシュへの個別のエントリを備えた単一のキャッシュであると考慮される ため、各交換コンテキストエントリが、キャッシュ内の別の場所に記憶された関 連するポートコンテキストにＰＣＩを備えることができる。 従って、本発明は特定の実施例によって限定されるものではなく、添付の請求 の範囲によってのみ限定されるものである。

【手続補正書】特許法第１８４条の４第４項 【提出日】１９９６年１０月１６日 【補正内容】 補正クレーム 20． 関連するメモリ装置に記憶される情報ユニットの第１および第２サブセッ トである情報ユニットを記憶するリンクキャッシュメモリであって、 （ａ） 該情報の第１サブセットを記憶する第１キャッシュ装置と、 （ｂ） 該情報の第２サブセットを記憶する第２キャッシュ装置と、 （ｃ） 第１および第２キャッシュ装置と連結し、 （１） 外部装置より第１インデックスを受信し、 （２） 第１キャッシュ装置で、第１インデックスに関連する第１情報ユニッ トを検索し、 （３） 第１情報ユニットが第１キャッシュ装置に存在する場合、第１情報ユ ニットが見つかったことを示す第１表示を出力し、 （４） 第１情報ユニットに組込まれた第２インデックスを第１キャッシュ装 置から受信し、 （５） 第２キャッシュ装置で、第２情報ユニットに関連する第２情報ユニッ トを検索し、 （６） 第２情報ユニットが第２キャッシュ装置に存在する場合、第２情報ユ ニットが見つかったことを示す第２表示を出力する、 キャッシュコントローラと、 （ｄ） 該キャッシュコントローラと連結して該キャッシュコントローラから、 第１および第２キャッシュ装置で第１および第２情報ユニットを見つけたことを 示す第１および第２表示を受信し、このような表示の受信に応じ、第１および第 ２情報ユニットの出力を可能とする調整コントロ−ラと、 （ｅ） 該調整コントロ−ラ、第１および第２キャッシュ装置と連結し、複数の 源の１つからの入力信号を第１または第２キャッシュ装置の入力と連結し、該入 力信号によって表現された入力データがキャッシュ装置に記憶されていることを 該入力信号源に対して表示する書込みパスコントロ−ラと、 を有することを特徴とするリンクキャッシュメモリ。 21． 第１および第２メモリ装置の各々が、関連するメモリ装置よりも読出し時 間が短いことを特徴とする請求の範囲２０記載のリンクキャッシュメモリ。 22． 前記書込みパスコントロ−ラがさらに、複数の入力源がキャッシュに情報 を同時に書込もうとする際に、また、最高優先順位を有する源からオリジネ−ト する入力信号をキャッシュ装置に連結する際に、複数の源の内のどれが優先順位 を有するかを決定することを特徴とする請求の範囲２０記載のリンクキャッシュ メモリ。 23． 関連するメモリ装置に記憶される情報ユニットの第１および第２サブセッ トである情報ユニットを記憶するリンクキャッシュメモリであって、 （ａ） 該情報の第１サブセットを記憶する第１キャッシュ装置と、 （ｂ） 該情報の第２サブセットを記憶する第２キャッシュ装置と、 （ｃ） 第１および第２キャッシュ装置と連結し、 （１） 外部装置より第１インデックスを受信し、 （２） 第１キャッシュ装置で、第１インデックスに関連する第１情報ユニッ トを検索し、 （３） 第１情報ユニットが第１キャッシュ装置に存在する場合、第１情報ユ ニットが見つかったことを示す第１表示を出力し、 （４） 第１情報ユニットに組込まれた第２インデックスを第１キャッシュ装 置から受信し、 （５） 第２キャッシュ装置で、第２インデックスに関連する第２情報ユニッ トを検索し、 （６） 第２情報ユニットが第２キャッシュ装置に存在する場合、第２情報ユ ニットが見つかったことを示す第２表示を出力する、 キャッシュコントローラと、 （ｄ） 該キャッシュコントローラと連結して該キャッシュコントローラから、 第１および第２キャッシュ装置で第１および第２情報ユニットを見つけたことを 示す第１および第２表示を受信し、このような表示の受信に応じ、第１および第 ２情報ユニットの出力を可能とする調整コントロ−ラであって、関連するメモリ 装置から情報を読出すために直接メモリアクセス動作を実行することが可能であ る該調整コントロ−ラと、 を有することを特徴とするリンクキャッシュメモリ。 24． 関連するメモリ装置に記憶される情報ユニットの第１および第２サブセッ トである情報ユニットを記憶するリンクキャッシュメモリであって、 （ａ） 該情報の第１サブセットを記憶する第１キャッシュ装置と、 （ｂ） 該情報の第２サブセットを記憶する第２キャッシュ装置と、 （ｃ） 第１および第２キャッシュ装置と連結し、 （１） 外部装置より第１インデックスを受信し、 （２） 第１キャッシュ装置で、第１インデックスに関連する第１情報ユニッ トを検索し、 （３） 第１情報ユニットが第１キャッシュ装置に存在する場合、第１情報ユ ニットが見つかったことを示す第１表示を出力し、 （４） 第１情報ユニットに組込まれた第２インデックスを第１キャッシュ装 置から受信し、 （５） 第２キャッシュ装置で、第２インデックスに関連する第２情報ユニッ トを検索し、 （６） 第２情報ユニットが第２キャッシュ装置に存在する場合、第２情報ユ ニットが見つかったことを示す第２表示を出力する、 キャッシュコントローラと、 （ｄ） 該キャッシュコントローラと連結して該キャッシュコントローラから、 第１および第２キャッシュ装置で第１および第２情報ユニットを見つけたことを 示す第１および第２表示を受信し、このような表示の受信に応じ、第１および第 ２情報ユニットの出力を可能とする調整コントロ−ラと、 （ｅ） 前記情報ユニットが使用されている時に、第１および第２キャッシュ装 置をロックして特定の情報ユニットが変更することを防ぐロック手段とを有し、 第１情報ユニットが交換コンテキストであり、第２情報ユニットがポートコン テキストであり、該交換コンテキストとポートコンテキストは送信または受信さ れるデータのフレームに関連しており、また、該ポートコンテキストまたは交換 コンテキストが受信したフレームに関連して使用される際に前記ロック手段が受 信ロックビットを起動することを特徴とするリンクキャッシュメモリ。 25． 関連するメモリ装置に記憶される情報ユニットの第１および第２サブセッ トである情報ユニットを記憶するリンクキャッシュメモリであって、 （ａ） 該情報の第１サブセットを記憶する第１キャッシュ装置と、 （ｂ） 該情報の第２サブセットを記憶する第２キャッシュ装置と、 （ｃ） 第１および第２キャッシュ装置と連結し、 （１） 外部装置より第１インデックスを受信し、 （２） 第１キャッシュ装置で、第１インデックスに関連する第１情報ユニッ トを検索し、 （３） 第１情報ユニットが第１キャッシュ装置に存在する場合、第１情報ユ ニットが見つかったことを示す第１表示を出力し、 （４） 第１情報ユニットに組込まれた第２インデックスを第１キャッシュ装 置から受信し、 （５） 第２キャッシュ装置で、第２インデックスに関連する第２情報ユニッ トを検索し、 （６） 第２情報ユニットが第２キャッシュ装置に存在する場合、第２情報ユ ニットが見つかったことを示す第２表示を出力する、 キャッシュコントローラと、 （ｄ） 該キャッシュコントローラと連結して該キャッシュコントローラから、 第１および第２キャッシュ装置で第１および第２情報ユニットを見つけたことを 示す第１および第２表示を受信し、このような表示の受信に応じ、第１および第 ２情報ユニットの出力を可能とする調整コントロ−ラと、 （ｅ） 前記情報ユニットが使用されている時に、第１および第２キャッシュ装 置をロックして特定の情報ユニットが変更することを防ぐロック手段とを有し、 第１情報ユニットが交換コンテキストであり、第２情報ユニットがポートコン テキストであり、該交換コンテキストとポートコンテキストは送信または受信さ れるデータのフレームに関連しており、また、ポートコンテキストまたは交換コ ンテキストが送信されたフレームに関連して使用されている時に、前記ロック手 段が送信ロックビットを起動することを特徴とするリンクキャッシュメモリ。 26． データのフレームを受信および送信する、ホスト内に設けられた通信アダ プタであって、 （ａ） 交換コンテキスト情報とポートコンテキスト情報を含むコンテキストデ ータを記憶するためのメモリ装置と、 （ｂ） 該メモリ装置よりも短い読出し時間を有する、交換コンテキスト情報の サブセットを記憶する第１キャッシュ装置と、 （ｃ） 前記メモリ装置よりも短い読出し時間を有する、ポートコンテキスト情 報のサブセットを記憶する第２キャッシュ装置と、 （ｄ） 第１および第２キャッシュ装置と連結し、 （１） 外部装置より第１インデックスを受信し、 （２） 第１キャッシュ装置で、第１インデックスに関連する交換コンテキス トを検索し、 （３） 第１インデックスに関連する交換コンテキストが第１キャッシュ装置 に存在する場合、交換コンテキストが見つかったことを示す第１表示を出力し、 （４） 交換コンテキストに組込まれた第２インデックスを第１キャッシュ装 置から受信し、 （５） 第２キャッシュ装置で、第２インデックスに関連するポートコンテキ ストを検索し、 （６） 該ポートコンテキストが第２キャッシュ装置に存在する場合、第２イ ンデックスに関連するポートコンテキストが見つかったことを示す第２表示を出 力する、 キャッシュコントローラと、 （ｅ） 該キャッシュコントローラと連結して該キャッシュコントローラから、 第１および第２キャッシュ装置で第１および第２インデックスに関連する交換コ ンテキストとポートコンテキストを見つけたことを示す第１および第２表示を受 信し、第１および第２表示の受信に応じ、交換コンテキストとポートコンテキス トの出力を可能にする調整コントロ−ラと、 （ｆ） 前記メモリ装置と調整コントロ−ラとに連結して、前記調整コントロ− ラからの要求を受信すると前記メモリ装置に記憶されている交換コンテキストと ポートコンテキスト情報を生成し、第１および第２キャッシュ装置に直接書込み をするマイクロコントロ−ラと、 を有することを特徴とする通信アダプタ。 27． 前記調整コントロ−ラ、マイクロコントロ−ラ、およびキャッシュコント ローラと連結して、 （ａ） ホストへ通信リンクを介して送信されるデータのフレームを受信し、 （ｂ） 該データのフレームに関連する第１インデックスを決定し、 （ｃ） 第１インデックスをキャッシュコントローラに通信し、 （ｄ） 交換コンテキストが第１キャッシュ装置内に存在し、ポートコンテキス ト情報が第２キャッシュ装置内に存在する場合、第１および第２インデックスに 関連する交換コンテキストおよびポートコンテキスト情報を受信し、 （ｅ） 受信したデータのフレームを処理するために、交換コンテキストとポー トコンテキストを使用する、 プロトコル管理エンジンをさらに有することを特徴とする請求の範囲２６記載の 通信アダプタ。 28． 前記調整コントロ−ラ、マイクロコントロ−ラ、およびキャッシュコント ローラと連結して、 （ａ） ホストから通信リンクを介して送信されるデータのフレームを受信し、 （ｂ） 該データのフレームに関連する第１インデックスを受信し、 （ｃ） 第１インデックスをキャッシュコントローラに通信し、 （ｄ） 交換コンテキストが第１キャッシュ装置内に存在し、ポートコンテキス ト情報が第２キャッシュ装置内に存在する場合、第１および第２インデックスに 関連する交換コンテキストおよびポートコンテキスト情報を受信し、 （ｅ） 送信されるデータのフレームを処理するために、交換コンテキストとポ ートコンテキストを使用する、 プロトコル管理エンジンをさらに有することを特徴とする請求の範囲２６記載の 通信アダプタ。 29． （ａ） 第１および第２キャッシュ装置からの出力が調整コントロ−ラに連結し 、 （ｂ） もし見つかれば、第１インデックスに関連する第１情報ユニットと、第 ２インデックスに関連する第２情報ユニットが第１および第２キャッシュ装置よ り受信され、 （ｃ） 第１および第２表示が受信された場合のみ、調整コントロ−ラが第１お よび第２情報ユニットを出力する、 ことを特徴とする請求の範囲２０、２３、２４、２５または２６記載の発明。 30． 第１メモリ装置、第２メモリ装置、およびキャッシュコントローラを備え たリンクキャッシュ装置に情報ユニットを記憶および検索する方法であって、該 第１および第２メモリ装置は、関連する外部メモリ装置に記憶される情報ユニッ トのそれぞれ第１および第２サブセットである情報ユニットを各々有するものに おいて、 （ａ） 外部装置より第１インデックスを受信し、 （ｂ） 第１メモリ装置で、第１インデックスに関連する第１情報ユニットを 検索し、 （ｃ） 第１情報ユニットが第１キャッシュ装置に存在する場合、第１情報ユ ニットが見つかったことを示す第１表示を通信し、 （ｄ） 第１情報ユニットに組込まれた第２インデックスを第１メモリ装置か ら受信し、 （ｅ） 第２キャッシュ装置で、第２インデックスに関連する第２情報ユニッ トを検索し、 （ｆ） 第２情報ユニットが第２キャッシュ装置に存在する場合、第２情報ユ ニットが見つかったことを示す第２表示を出力し、 （ｇ） 第１インデックスに関連する第１情報ユニットが第１キャッシュ装置 に存在しない場合、 （１） 直接メモリアクセス動作を関連する外部メモリ装置に実行して、第 １インデックスに関連する第１情報ユニットを読出し、その第１情報ユニットを 第１キャッシュ装置に記憶し、 （２） 第１キャッシュ装置に関連する第１情報ユニットが第１キャッシュ 装置内に存在することを示す第１表示を通信し、 （ｈ） 第２インデックスに関連する第２情報ユニットが第２キャッシュ装置 に存在しない場合、 （１） 直接メモリアクセス動作を関連する外部メモリ装置に実行して、第 ２インデックスに関連する第２情報ユニットを読出し、その第２情報ユニットを 第２キャッシュ装置に記憶し、 （２） 第２キャッシュ装置に関連する第２情報ユニットが第２キャッシュ 装置内に存在することを示す第２表示を通信する、 ステップを有することを特徴とする方法。 31． 第１メモリ装置、第２メモリ装置、およびキャッシュコントローラを備え たリンクキャッシュ装置に情報ユニットを記憶および検索する方法であって、該 第１および第２メモリ装置は、関連する外部メモリ装置に記憶される情報ユニッ トのそれぞれ第１および第２サブセットである情報ユニットを各々有するものに おいて、 （ａ） 外部装置より第１インデックスを受信し、 （ｂ） 第１メモリ装置で、第１インデックスに関連する第１情報ユニットを 検索し、 （ｃ） 第１情報ユニットが第１キャッシュ装置に存在する場合、第１情報ユ ニットが見つかったことを示す第１表示を通信し、 （ｄ） 第１情報ユニットに組込まれた第２インデックスを第１メモリ装置か ら受信し、 （ｅ） 第２キャッシュ装置で、第２インデックスに関連する第２情報ユニッ トを検索し、 （ｆ） 第２情報ユニットが第２キャッシュ装置に存在する場合、第２情報ユ ニットが見つかったことを示す第２表示を出力し、 （ｇ） 第１および第２キャッシュ装置が第１および第２情報ユニットを見つ けたことを示す第１および第２表示を、キャッシュコントローラより受信し、 （ｈ） 第１および第２表示の両方の受信に応じて、第１および第２情報ユニ ットの出力を可能にする、 ステップを有することを特徴とする方法。 【手続補正書】特許法第１８４条の８第１項 【提出日】１９９６年１２月２３日 【補正内容】 【図３】 【手続補正書】 【提出日】１９９８年１月２７日 【補正内容】 請求の範囲 １． 関連するメモリ装置に記憶される情報ユニットの第１および第２サブセッ トである情報ユニットを記憶するリンクキャッシュメモリであって、 （ａ） 該情報の第１サブセットを記憶する第１キャッシュ装置と、 （ｂ） 該情報の第２サブセットを記憶する第２キャッシュ装置と、 （ｃ） 第１および第２キャッシュ装置と連結し、 （１） 外部装置より第１インデックスを受信し、 （２） 第１キャッシュ装置で、第１インデックスに関連する第１情報ユニッ トを検索し、 （３） 第１情報ユニットが第１キャッシュ装置に存在する場合、第１情報ユ ニットが見つかったことを示す第１表示を出力し、 （４） 第１情報ユニットに組込まれた第２インデックスを第１キャッシュ装 置から受信し、 （５） 第２キャッシュ装置で、第２情報ユニットに関連する第２情報ユニッ トを検索し、 （６） 第２情報ユニットが第２キャッシュ装置に存在する場合、第２情報ユ ニットが見つかったことを示す第２表示を出力する、 キャッシュコントローラと、 （ｄ） 該キャッシュコントローラと連結して該キャッシュコントローラから、 第１および第２キャッシュ装置で第１および第２情報ユニットを見つけたことを 示す第１および第２表示を受信し、このような表示の受信に応じ、第１および第 ２情報ユニットの出力を可能とする調整コントロ−ラと、 （ｅ） 該調整コントロ−ラ、第１および第２キャッシュ装置と連結し、複数の 源の１つからの入力信号を第１または第２キャッシュ装置の入力と連結し、該入 力信号によって表現された入力データがキャッシュ装置に記憶されていることを 該入力信号源に対して表示する書込みパスコントロ−ラと、 を有することを特徴とするリンクキャッシュメモリ。 ２． 第１および第２メモリ装置の各々が、関連するメモリ装置よりも読出し時 間が短いことを特徴とする請求の範囲１記載のリンクキャッシュメモリ。 ３． 前記書込みパスコントロ−ラがさらに、複数の入力源がキャッシュに情報 を同時に書込もうとする際に、また、最高優先順位を有する源からオリジネ−ト する入力信号をキャッシュ装置に連結する際に、複数の源の内のどれが優先順位 を有するかを決定することを特徴とする請求の範囲１記載のリンクキャッシュメ モリ。 ４． 関連するメモリ装置に記憶される情報ユニットの第１および第２サブセッ トである情報ユニットを記憶するリンクキャッシュメモリであって、 （ａ） 該情報の第１サブセットを記憶する第１キャッシュ装置と、 （ｂ） 該情報の第２サブセットを記憶する第２キャッシュ装置と、 （ｃ） 第１および第２キャッシュ装置と連結し、 （１） 外部装置より第１インデックスを受信し、 （２） 第１キャッシュ装置で、第１インデックスに関連する第１情報ユニッ トを検索し、 （３） 第１情報ユニットが第１キャッシュ装置に存在する場合、第１情報ユ ニットが見つかったことを示す第１表示を出力し、 （４） 第１情報ユニットに組込まれた第２インデックスを第１キャッシュ装 置から受信し、 （５） 第２キャッシュ装置で、第２インデックスに関連する第２情報ユニッ トを検索し、 （６） 第２情報ユニットが第２キャッシュ装置に存在する場合、第２情報ユ ニットが見つかったことを示す第２表示を出力する、 キャッシュコントローラと、 （ｄ） 該キャッシュコントローラと連結して該キャッシュコントローラから、 第１および第２キャッシュ装置で第１および第２情報ユニットを見つけたことを 示す第１および第２表示を受信し、このような表示の受信に応じ、第１および第 ２情報ユニットの出力を可能とする調整コントロ−ラであって、関連するメモリ 装置から情報を読出すために直接メモリアクセス動作を実行することが可能であ る該調整コントロ−ラと、 を有することを特徴とするリンクキャッシュメモリ。 ５． 関連するメモリ装置に記憶される情報ユニットの第１および第２サブセッ トである情報ユニットを記憶するリンクキャッシュメモリであって、 （ａ） 該情報の第１サブセットを記憶する第１キャッシュ装置と、 （ｂ） 該情報の第２サブセットを記憶する第２キャッシュ装置と、 （ｃ） 第１および第２キャッシュ装置と連結し、 （１） 外部装置より第１インデックスを受信し、 （２） 第１キャッシュ装置で、第１インデックスに関連する第１情報ユニッ トを検索し、 （３） 第１情報ユニットが第１キャッシュ装置に存在する場合、第１情報ユ ニットが見つかったことを示す第１表示を出力し、 （４） 第１情報ユニットに組込まれた第２インデックスを第１キャッシュ装 置から受信し、 （５） 第２キャッシュ装置で、第２インデックスに関連する第２情報ユニッ トを検索し、 （６） 第２情報ユニットが第２キャッシュ装置に存在する場合、第２情報ユ ニットが見つかったことを示す第２表示を出力する、 キャッシュコントローラと、 （ｄ） 該キャッシュコントローラと連結して該キャッシュコントローラから、 第１および第２キャッシュ装置で第１および第２情報ユニットを見つけたことを 示す第１および第２表示を受信し、このような表示の受信に応じ、第１および第 ２情報ユニットの出力を可能とする調整コントロ−ラと、 （ｅ） 特定の情報ユニットが使用されている時に、第１および第２キャッシュ 装置をロックして該情報ユニットが変更されることを防ぐロック手段と、 を有し、 第１情報ユニットが交換コンテキストであり、第２情報ユニットがポートコン テキストであり、該交換コンテキストとポートコンテキストは送信または受信さ れるデータのフレームに関連しており、また、該ポートコンテキストまたは交換 コンテキストは受信されるフレームに関連して使用される時に、前記ロック手段 が受信ロックビットを起動することを特徴とするリンクキャッシュメモリ。 ６． 関連するメモリ装置に記憶される情報ユニットの第１および第２サブセッ トである情報ユニットを記憶するリンクキャッシュメモリであって、 （ａ） 該情報の第１サブセットを記憶する第１キャッシュ装置と、 （ｂ） 該情報の第２サブセットを記憶する第２キャッシュ装置と、 （ｃ） 第１および第２キャッシュ装置と連結し、 （１） 外部装置より第１インデックスを受信し、 （２） 第１キャッシュ装置で、第１インデックスに関連する第１情報ユニッ トを検索し、 （３） 第１情報ユニットが第１キャッシュ装置に存在する場合、第１情報ユ ニットが見つかったことを示す第１表示を出力し、 （４） 第１情報ユニットに組込まれた第２インデックスを第１キャッシュ装 置から受信し、 （５） 第２キャッシュ装置で、第２インデックスに関連する第２情報ユニッ トを検索し、 （６） 第２情報ユニットが第２キャッシュ装置に存在する場合、第２情報ユ ニットが見つかったことを示す第２表示を出力する、 キャッシュコントローラと、 （ｄ） 該キャッシュコントローラと連結して該キャッシュコントローラから、 第１および第２キャッシュ装置で第１および第２情報ユニットを見つけたことを 示す第１および第２表示を受信し、このような表示の受信に応じ、第１および第 ２情報ユニットの出力を可能とする調整コントロ−ラと、 （ｅ） 特定の情報ユニットが使用されている時に、第１および第２キャッシュ 装置をロックして該情報ユニットが変更されることを防ぐロック手段と、 を有し、 第１情報ユニットが交換コンテキストであり、第２情報ユニットがポートコン テキストであり、該交換コンテキストとポートコンテキストは送信または受信さ れるデータのフレームに関連しており、また、ポートコンテキストまたは交換コ ンテキストが送信されるフレームに関連して使用される時に、前記ロック手段が 送信ロックビットを起動することを特徴とするリンクキャッシュメモリ。 ７． データのフレームを受信および送信する、ホスト内に設けられた通信アダ プタであって、 （ａ） 交換コンテキスト情報とポートコンテキスト情報を含むコンテキストデ ータを記憶するためのメモリ装置と、 （ｂ） 該メモリ装置よりも短い読出し時間を有する、交換コンテキスト情報の サブセットを記憶する第１キャッシュ装置と、 （ｃ） 前記メモリ装置よりも短い読出し時間を有する、ポートコンテキスト情 報のサブセットを記憶する第２キャッシュ装置と、 （ｄ） 第１および第２キャッシュ装置と連結し、 （１） 外部装置より第１インデックスを受信し、 （２） 第１キャッシュ装置で、第１インデックスに関連する交換コンテキス トを検索し、 （３） 第１インデックスに関連する交換コンテキストが第１キャッシュ装置 に存在する場合、交換コンテキストが見つかったことを示す第１表示を出力し、 （４） 交換コンテキストに組込まれた第２インデックスを第１キャッシュ装 置から受信し、 （５） 第２キャッシュ装置で、第２インデックスに関連するポートコンテキ ストを検索し、 （６） 該ポートコンテキストが第２キャッシュ装置に存在する場合、第２イ ンデックスに関連するポートコンテキストが見つかったことを示す第２表示を出 力する、 キャッシュコントローラと、 （ｅ） 該キャッシュコントローラと連結して該キャッシュコントローラから、 第１および第２キャッシュ装置で第１および第２インデックスに関連する交換コ ンテキストとポートコンテキストを見つけたことを示す第１および第２表示を受 信し、第１および第２表示の受信に応じ、交換コンテキストとポートコンテキス トの出力を可能にする調整コントロ−ラと、 （ｆ） 前記メモリ装置と調整コントロ−ラとに連結して、前記調整コントロ− ラからの要求を受信すると前記メモリ装置に記憶されている交換コンテキストと ポートコンテキスト情報を生成し、第１および第２キャッシュ装置に直接書込み をするマイクロコントロ−ラと、 を有することを特徴とする通信アダプタ。 ８． 前記調整コントロ−ラ、マイクロコントロ−ラ、およびキャッシュコント ローラと連結して、 （ａ） ホストへ通信リンクを介して送信されるデータのフレームを受信し、 （ｂ） 該データのフレームに関連する第１インデックスを決定し、 （ｃ） 第１インデックスをキャッシュコントローラに通信し、 （ｄ） 交換コンテキストが第１キャッシュ装置内に存在し、ポートコンテキス ト情報が第２キャッシュ装置内に存在する場合、第１および第２インデックスに 関連する交換コンテキストおよびポートコンテキスト情報を受信し、 （ｅ） 受信したデータのフレームを処理するために、交換コンテキストとポー トコンテキストを使用する、 プロトコル管理エンジンをさらに有することを特徴とする請求の範囲７記載の通 信アダプタ。 ９． 前記調整コントロ−ラ、マイクロコントロ−ラ、およびキャッシュコント ローラと連結して、 （ａ） ホストから通信リンクを介して送信されるデータのフレームを受信し、 （ｂ） 該データのフレームに関連する第１インデックスを受信し、 （ｃ） 第１インデックスをキャッシュコントローラに通信し、 （ｄ） 交換コンテキストが第１キャッシュ装置内に存在し、ポートコンテキス ト情報が第２キャッシュ装置内に存在する場合、第１および第２インデックスに 関連する交換コンテキストおよびポートコンテキスト情報を受信し、 （ｅ） 送信されるデータのフレームを処理するために、交換コンテキストとポ ートコンテキストを使用する、 プロトコル管理エンジンをさらに有することを特徴とする請求の範囲７記載の通 信アダプタ。 １０． （ａ） 第１および第２キャッシュ装置からの出力は前記調整コントロ−ラに連 結されるものであり、 （ｂ） もし見つかれば、第１インデックスに関連する第１情報ユニットと、第 ２インデックスに関連する第２情報ユニットは第１および第２キャッシュ装置よ りそれぞれ受信されるものであり、 （ｃ） 第１および第２表示が受信された場合のみ、前記調整コントロ−ラは第 １および第２情報ユニットを出力するものである、 ことを特徴とする請求の範囲１、４、５、６または７記載の発明。 １１． 第１メモリ装置、第２メモリ装置、およびキャッシュコントローラを備 えたリンクキャッシュ装置で情報ユニットを記憶および検索する方法であって、 該第１および第２メモリ装置は、関連する外部メモリ装置に記憶される情報ユニ ットのそれぞれ第１および第２サブセットである情報ユニットを各々有するもの において、 （ａ） 外部制御装置より第１インデックスを受信し、 （ｂ） 第１メモリ装置で、第１インデックスに関連する第１情報ユニットを検 索し、 （ｃ） 第１情報ユニットが第１キャッシュ装置に存在する場合、第１情報ユニ ットが見つかったことを示す第１表示を通信し、 （ｄ） 第１情報ユニットに組込まれた第２インデックスを第１メモリ装置から 受信し、 （ｅ） 第２キャッシュ装置で、第２インデックスに関連する第２情報ユニット を検索し、 （ｆ） 第２情報ユニットが第２キャッシュ装置に存在する場合、第２情報ユニ ットが見つかったことを示す第２表示を出力し、 （ｇ） 第１インデックスに関連する第１情報ユニットが第１キャッシュ装置に 存在しない場合、 （１） 直接メモリアクセス動作を前記関連する外部メモリ装置に実行して、 第１インデックスに関連する第１情報ユニットを読出し、その第１情報ユニット を第１キャッシュ装置に記憶し、 （２） 第１キャッシュ装置に関連する第１情報ユニットが第１キャッシュ装 置内に存在することを示す第１表示を通信し、 （ｈ） 第２インデックスに関連する第２情報ユニットが第２キャッシュ装置に 存在しない場合、 （１） 直接メモリアクセス動作を前記関連する外部メモリ装置に実行して、 第２インデックスに関連する第２情報ユニットを読出し、その第２情報ユニット を第２キャッシュ装置に記憶し、 （２） 第２キャッシュ装置に関連する第２情報ユニットが第２キャッシュ装 置内に存在することを示す第２表示を通信する、 ステップを有することを特徴とする方法。 １２． 第１メモリ装置、第２メモリ装置、およびキャッシュコントローラを備 えたリンクキャッシュ装置で情報ユニットを記憶および検索する方法であって、 該第１および第２メモリ装置は、関連する外部メモリ装置に記憶される情報ユニ ットのそれぞれ第１および第２サブセットである情報ユニットを各々有するもの において、 （ａ） 外部制御装置より第１インデックスを受信し、 （ｂ） 第１メモリ装置で、第１インデックスに関連する第１情報ユニットを検 索し、 （ｃ） 第１情報ユニットが第１キャッシュ装置に存在する場合、第１情報ユニ ットが見つかったことを示す第１表示を通信し、 （ｄ） 第１情報ユニットに組込まれた第２インデックスを第１メモリ装置から 受信し、 （ｅ） 第２キャッシュ装置で、第２インデックスに関連する第２情報ユニット を検索し、 （ｆ） 第２情報ユニットが第２キャッシュ装置に存在する場合、第２情報ユニ ットが見つかったことを示す第２表示を出力し、 （ｇ） 第１および第２キャッシュ装置が第１および第２情報ユニットを見つけ たことを示す第１および第２表示を、キャッシュコントローラより受信し、 （ｈ） 第１および第２表示の両方の受信に応じて、第１および第２情報ユニッ トの出力を可能にし、 （ｉ）前記外部メモリ装置からの情報を読出すための直接メモリアクセス動作を 実行する、 ステップを有することを特徴とする方法。 １３． 第１メモリ装置、第２メモリ装置、およびキャッシュコントローラを備 えたリンクキャッシュ装置で情報ユニットを記憶および検索する方法であって、 該第１および第２メモリ装置は、関連する外部メモリ装置に記憶される情報ユニ ットのそれぞれ第１および第２サブセットである情報ユニットを各々有するもの において、 （ａ） 外部制御装置より第１インデックスを受信し、 （ｂ） 第１メモリ装置で、第１インデックスに関連する第１情報ユニットを検 索し、該第１情報ユニットが交換コンテキストであり、 （ｃ） 第１情報ユニットが第１キャッシュ装置に存在する場合、第１情報ユニ ットが見つかったことを示す第１表示を通信し、 （ｄ） 第１情報ユニットに組込まれた第２インデックスを第１メモリ装置から 受信し、 （ｅ） 第２キャッシュ装置で、第２インデックスに関連する第２情報ユニット を検索し、該第２情報ユニットがポートコンテキストであり、 （ｆ） 第２情報ユニットが第２キャッシュ装置に存在する場合、第２情報ユニ ットが見つかったことを示す第２表示を出力し、 （ｇ） 第１および第２キャッシュ装置が第１および第２情報ユニットを見つけ たことを示す第１および第２表示を、キャッシュコントローラより受信し、 （ｈ） 第１および第２表示の両方の受信に応じて、第１および第２情報ユニッ トの出力を可能にし、 （ｉ） 特定の情報ユニットが使用されている時に、該情報ユニットが変更され ることを防ぐために第１および第２メモリ装置をロックし、 （ｊ） 前記交換コンテキストとポートコンテキストを、送信または受信される データのフレームと関連させ、 （ｋ） 前記ポートコンテキストまたは交換コンテキストが受信されるフレーム に関連して使用される時に、受信ロックビットを起動する、 ステップを有することを特徴とする方法。 １４． 第１メモリ装置、第２メモリ装置、およびキャッシュコントローラを備 えたリンクキャッシュ装置で情報ユニットを記憶および検索する方法であって、 該第１および第２メモリ装置は、関連する外部メモリ装置に記憶される情報ユニ ットのそれぞれ第１および第２サブセットである情報ユニットを各々有するもの において、 （ａ） 外部制御装置より第１インデックスを受信し、 （ｂ） 第１メモリ装置で、第１インデックスに関連する第１情報ユニットを検 索し、該第１情報ユニットが交換コンテキストであり、 （ｃ） 第１情報ユニットが第１キャッシュ装置に存在する場合、第１情報ユニ ットが見つかったことを示す第１表示を通信し、 （ｄ） 第１情報ユニットに組込まれた第２インデックスを第１メモリ装置から 受信し、 （ｅ） 第２キャッシュ装置で、第２インデックスに関連する第２情報ユニット を検索し、該第２情報ユニットがポートコンテキストであり、 （ｆ） 第２情報ユニットが第２キャッシュ装置に存在する場合、第２情報ユニ ットが見つかったことを示す第２表示を出力し、 （ｇ） 第１および第２キャッシュ装置が第１および第２情報ユニットを見つけ たことを示す第１および第２表示を、キャッシュコントローラより受信し、 （ｈ） 第１および第２表示の両方の受信に応じて、第１および第２情報ユニッ トの出力を可能にし、 （ｉ） 特定の情報ユニットが使用されている時に、該情報ユニットが変更され ることを防ぐために第１および第２メモリ装置をロックし、 （ｊ） 前記交換コンテキストとポートコンテキストを、送信または受信される データのフレームと関連させ、 （ｋ） 前記ポートコンテキストまたは交換コンテキストが送信されるフレーム に関連して使用される時に、送信ロックビットを起動する、 ステップを有することを特徴とする方法。

───────────────────────────────────────────────────── フロントページの続き (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ， ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，Ｌ Ｕ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ， ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＫＥ，ＬＳ，ＭＷ，ＳＤ，Ｓ Ｚ，ＵＧ)，ＵＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ ，ＲＵ，ＴＪ，ＴＭ)，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＺ， ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＥ，ＨＵ，Ｉ Ｓ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＫ，ＬＲ ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，ＭＮ， ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，Ｓ Ｄ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＴＪ，ＴＭ，ＴＲ，ＴＴ ，ＵＡ，ＵＧ，ＵＺ，ＶＮ (72)発明者 フィアコ，ピーター アメリカ合衆国 92686 カリフォルニア 州 ヨルバ リンダ，フェアモント 3420

Claims (1)

1. 【特許請求の範囲】 １． 関連するメモリ装置に記憶される情報ユニットの第１および第２サブセッ トである情報ユニットを記憶するリンクキャッシュメモリであって、 （ａ） 該情報の第１サブセットを記憶する第１キャッシュ装置と、 （ｂ） 該情報の第２サブセットを記憶する第２キャッシュ装置と、 （ｃ） 第１および第２キャッシュ装置と連結し、 （１） 外部装置より第１インデックスを受信し、 （２） 第１キャッシュ装置で、第１インデックスに関連する第１情報ユニッ トを検索し、 （３） 第１情報ユニットが第１キャッシュ装置に存在する場合、第１情報ユ ニットが見つかったことを示す第１表示を出力し、 （４） 第１情報ユニットに組込まれた第２インデックスを第１キャッシュ装 置から受信し、 （５） 第２キャッシュ装置で、第２情報ユニットに関連する第２情報ユニッ トを検索し、 （６） 第２情報ユニットが第２キャッシュ装置に存在する場合、第２情報ユ ニットが見つかったことを示す第２表示を出力する、 キャッシュコントローラと、 を有することを特徴とするリンクキャッシュメモリ。 ２． 第１および第２メモリ装置の各々が、関連するメモリ装置よりも読出し時 間が短いことを特徴とする請求の範囲１記載のリンクキャッシュメモリ。 ３． キャッシュコントローラと連結してキャッシュコントローラから第１およ び第２表示を受信する調整コントロ−ラをさらに有し、第１および第２表示が第 １および第２情報ユニットを見つけたことを示すものであり、このような表示の 受信に応じ、第１および第２情報ユニットの出力が可能になることを特徴とする 請求の範囲１記載のリンクキャッシュメモリ。 ４． （ａ） 第１および第２キャッシュ装置からの出力が調整コントロ−ラ連結し、 （ｂ） もし見つかれば、第１インデックスに関連した第１情報ユニットと、第 ２インデックスに関連した第２情報ユニットが第１および第２キャッシュ装置よ り受信され、 （ｃ） 第１および第２表示が受信された場合のみ、調整コントロ−ラが第１お よび第２情報ユニットを出力することを特徴とする請求の範囲３記載のリンクキ ャッシュメモリ。 ５． 書込みパスコントロ−ラをさらに有し、複数の源の１つからの入力信号を 第１または第２キャッシュの入力と連結するために書込みパスコントロ−ラが調 整コントロ−ラ、第１および第２キャッシュ装置と連結していることを特徴とす る請求の範囲３記載のリンクキャッシュメモリ。 ６． 前記書込みパスコントロ−ラがさらに、入力信号によって表現された入力 データがキャッシュ装置に記憶されていることを入力信号源に対して表示するこ とを特徴とする請求の範囲３記載のリンクキャッシュメモリ。 ７． 前記書込みパスコントロ−ラがさらに、複数の入力源がキャッシュに情報 を同時に書込もうとする際に、また、最高優先順位を有する源からオリジネ−ト する入力信号をキャッシュ装置に連結する際に、複数の源の内のどれが優先順位 を有するかを決定することを特徴とする請求の範囲６記載のリンクキャッシュメ モリ。 ８． 前記調整コントロ−ラが、関連するメモリ装置から情報を読出すために直 接メモリアクセス動作を実行することが可能である請求の範囲３記載のリンクキ ャッシュメモリ。 ９． さらにロック手段を有し、このロック手段が、その情報ユニットが使用さ れている時に、第１および第２キャッシュ装置をロックして特定の情報ユニット が変更することを防ぐことを特徴とする請求の範囲３記載のリンクキャッシュメ モリ。 １０． 第１情報ユニットが交換コンテキストであり、第２情報ユニットがポー トコンテキストであり、交換コンテキストとポートコンテキストが送信または受 信されたデータのフレームに関連しており、また、ポートコンテキストまたは交 換コンテキストが受信したフレームに関連して使用される際にロック手段が受信 ロックビットを起動することを特徴とする請求の範囲９記載のリンクメモリ。 １１． 第１情報ユニットが交換コンテキストであり、第２情報ユニットがポー トコンテキストであり、交換コンテキストとポートコンテキストが送信または受 信されているデータのフレームと関連し、また、ポートコンテキストまたは交換 コンテキストが送信されたフレームに関連して使用されている時に、ロック手段 が送信ロックビットを起動することを特徴とする請求の範囲９記載のリンクメモ リ。 １２． データのフレームを受信および送信する、ホスト内に設けられた通信ア ダプタであって、 （ａ） 交換コンテキスト情報とポートコンテキスト情報を含むコンテキストデ ータを記憶するためのメモリ装置と、 （ｂ） 該メモリ装置よりも短い読出し時間を有する、交換コンテキスト情報の サブセットを記憶する第１キャッシュ装置と、 （ｃ） 前記メモリ装置よりも短い読出し時間を有する、ポートコンテキスト情 報のサブセットを記憶する第２キャッシュ装置と、 （ｄ） 第１および第２キャッシュ装置と連結し、 （１） 外部装置より第１インデックスを受信し、 （２） 第１キャッシュ装置で、第１インデックスに関連する交換コンテキス トを検索し、 （３） 第１インデックスに関連する交換コンテキストが第１キャッシュ装置 に存在する場合、交換コンテキストが見つかったことを示す第１表示を出力し、 （４） 交換コンテキストに組込まれた第２インデックスを第１キャッシュ装 置から受信し、 （５） 第２キャッシュ装置で、第２インデックスに関連するポートコンテキ ストを検索し、 （６） 該ポートコンテキストが第２キャッシュ装置に存在する場合、第２イ ンデックスに関連するポートコンテキストが見つかったことを示す第２表示を出 力する、 キャッシュコントローラと、 を有することを特徴とする通信アダプタ。 １３． 調整コントロ−ラを有し、キャッシュコントローラと連結して、第１お よび第２キャッシュが第１および第２インデックスと関連した交換コンテキスト とポートコンテキストを見つけたことを示す第１および第２表示をキャッシュコ ントローラから受信し、第１および第２インデックスの受信に応じて交換コンテ キストとポートコンテキストの出力を可能にすることを特徴とする請求の範囲１ ２記載の通信アダプタ。 １４． マイクロコントロ−ラをさらに有し、前記マイクロコントロ−ラがメモ リ装置と調整コントロ−ラとに連結して、調整コントロ−ラからの要求を受信す るとメモリ装置に記憶される交換コンテキストとポートコンテキストを生成し、 また、第１および第２キャッシュ装置に直接書込みをすることを特徴とする請求 の範囲１３記載の通信アダプタ。 １５． プロトコル管理エンジンをさらに有し、前記プロトコル管理エンジンが 調整コントロ−ラ、マイクロコントロ−ラ、キャッシュコントローラと連結して 、 （ａ） ホストから通信リンクを介して送信されるデータのフレームを受信し、 （ｂ） データのフレームに関連した第１インデックスを決定し、 （ｃ） 第１インデックスをキャッシュコントローラに通信し、 （ｄ） 交換コンテキストが第１キャッシュ装置内に存在し、 ポートコンテキスト情報ユニットが第２キャッシュ装置内に存在する場合、第１ および第２インデックスに関連した交換コンテキストおよびポートコンテキスト 情報を受信し、 （ｅ） 受信したデータのフレームを処理するために、交換コンテキストとポー トコンテキストを使用することを特徴とする請求の範囲１４記載の通信アダプタ 。 １６． プロトコル管理エンジンをさらに有し、前記プロトコル管理エンジンが 調整コントロ−ラ、マイクロコントロ−ラ、キャッシュコントローラと連結して 、 （ａ） ホストから通信リンクを介して送信されるデータのフレームを受信し、 （ｂ） データのフレームに関連した第１インデックスを受信し、 （ｃ） 第１インデックスをキャッシュコントローラに通信し、 （ｄ） 交換コンテキストが第１キャッシュ装置内に存在し、 ポートコンテキスト情報ユニットが第２キャッシュ装置内に存在する場合、第１ および第２インデックスに関連した交換コンテキストおよびポートコンテキスト 情報を受信し、 （ｅ） 送信されるデータのフレームを処理するために、交換コンテキストとポ ートコンテキストを使用することを特徴とする請求の範囲１４記載の通信アダプ タ。 １７． 第１メモリ装置、第２メモリ装置、およびキャッシュコントローラを備 えたリンクキャッシュ装置に情報ユニットを記憶および検索する方法であって、 該第１および第２メモリ装置は、関連する外部メモリ装置に記憶される情報ユニ ットのそれぞれ第１および第２サブセットである情報ユニットを各々有するもの において、 （ａ） 外部装置より第１インデックスを受信し、 （ｂ） 第１メモリ装置で、第１インデックスに関連する第１情報ユニットを 検索し、 （ｃ） 第１情報ユニットが第１キャッシュ装置に存在する場合、第１情報ユ ニットが見つかったことを示す第１表示を通信し、 （ｄ） 第１情報ユニットに組込まれた第２インデックスを第１メモリ装置か ら受信し、 （ｅ） 第２キャッシュ装置で、第２インデックスに関連する第２情報ユニッ トを検索し、 （ｆ） 第２情報ユニットが第２キャッシュ装置に存在する場合、第２情報ユ ニットが見つかったことを示す第２表示を出力する、 ステップを有することを特徴とする方法。 １８． （ａ） 第１インデックスに関連した第１情報ユニットが第１キャッシ ュ装置に存在しない場合、 （１） 直接メモリアクセス動作を関連する外部メモリ装置に実行して、第１ インデックスに関連した第１情報ユニットを読出し、その第１情報ユニットを第 １キャッシュ装置に記憶し、 （２） 第１キャッシュ装置に関連する第１情報ユニットが第１キャッシュ装 置内に存在することを示す第１表示を通信し、 （ｂ） 第２インデックスに関連した第２情報ユニットが第２キャッシュ装置に 存在しない場合、 （１） 直接メモリアクセス動作を関連する外部メモリ装置に実行して、第２ インデックスに関連した第２情報ユニットを読出し、その第２情報ユニットを第 ２キャッシュ装置に記憶し、 （２） 第２キャッシュ装置に関連する第２情報ユニットが第２キャッシュ装 置内に存在することを示す第２表示を通信する、 ステップをさらに有することを特徴とする請求の範囲１４記載の方法。 １９． 前記リンクキャッシュ装置が調整コントロ−ラをさらに有し、前記方法 がさらに、 （ａ） 第１および第２キャッシュ装置が第１および第２情報ユニットを見つけ たことを示す第１および第２表示を、キャッシュコントローラより受信し、 （ｂ） 第１および第２表示の両方を受信に応じて、第１および第２情報ユニッ トの出力を可能にする、 ステップを有することを特徴とする請求の範囲１４記載の方法。