JP2005032225A5

JP2005032225A5 -

Info

Publication number: JP2005032225A5
Application number: JP2004136005A
Authority: JP
Filing date: 2004-04-30
Publication date: 2007-06-07

Claims

複数の相互接続デバイス間におけるデータの通信方法であって、ソース相互接続デバイスが宛先相互接続デバイスへデータを通信することを許可する各許可に関連づけされたシーケンス番号を割り当て、キューイングされた許可のシーケンス番号を基準送信シーケンス番号と比較し、該比較に応じてデータを通信する、という各ステップを含む、複数の相互接続デバイス間におけるデータの通信方法。
前記シーケンス番号が許可シーケンス番号であり、前記データがデータパケットという形のものであり、該方法が、各許可に許可シーケンス番号を１つずつ割り当て、該許可シーケンス番号が、各許可を実行すべき順序を画定し、キューイングされた許可の許可シーケンス番号を基準送信シーケンス番号と比較し、該比較に応じて許可を実行することによりデータを通信する、という各ステップを含む、請求項１に記載の方法。
各相互接続デバイスにおいて、次のキューイングされた許可の許可シーケンス番号を、次に実行すべき許可の許可シーケンス番号を識別する基準送信シーケンス番号と比較するステップを含む、請求項２に記載の方法。
アービタにおいて一連の許可シーケンス番号を特定の相互接続デバイスの各々に割り当るステップを含み、該許可シーケンス番号が、特定の相互接続デバイスの各々に一意に関連づけされ、及び他の相互接続デバイスが該特定の相互接続デバイスへデータパケットを通信する順序を画定する、請求項３に記載の方法。
前記特定の相互接続デバイスへデータパケットが通信された際に、他の全ての相互接続デバイスにおいて、前記特定の相互接続デバイスに関連づけされた基準送信シーケンス番号をインクリメントするステップを含む、請求項４に記載の方法。
既定の最大数の許可が未実行のままになっているときに更なる許可シーケンス番号の発行を控えるステップを含む、請求項４に記載の方法。
前記許可シーケンス番号及び前記送信シーケンス番号がnビットのバイナリ値である、請求項２に記載の方法。
前記相互接続デバイスが、スイッチの一部を形成する入出力ポートであり、該方法が、許可の実行時に該スイッチを介してデータパケットを通信するステップを含む、請求項２に記載の方法。
前記シーケンス番号が許可シーケンス番号であり、前記データがデータパケットという形のものであり、該方法が、各許可に許可シーケンス番号を１つずつ割り当て、該許可シーケンス番号が、各許可に関連づけされたデータパケットをプリフェッチバッファへ移動する順序を画定し、キューイングされた許可の許可シーケンス番号を基準プリフェッチシーケンス番号と比較し、該比較に応じてデータパケットを前記プリフェッチバッファに移動する、という各ステップを含む、請求項１に記載の方法。
各相互接続デバイスにおいて、次のキューイングされた許可の許可シーケンス番号を、前記相互接続デバイスから次に通信すべきデータパケットに関連づけされた許可のプリフェッチシーケンス番号を識別する基準プリフェッチシーケンス番号と比較するステップを含む、請求項９に記載の方法。
アービタにおいて一連の許可シーケンス番号を特定の相互接続デバイスの各々に割り当るステップを含み、該許可シーケンス番号が、特定の相互接続デバイスの各々に一意に関連づけされ、及び該許可シーケンス番号に応じて通信のためにプリフェッチバッファ内にデータパケットを移動する順序を画定する、請求項１０に記載の方法。
データパケットが前記プリフェッチバッファへ移動された際に、前記特定の相互接続デバイスに関連づけされた基準プリフェッチシーケンス番号を他の全ての相互接続デバイスにおいてインクリメントするステップを含む、請求項１１に記載の方法。
前記許可シーケンス番号及び前記プリフェッチシーケンス番号がnビットのバイナリ値である、請求項９に記載の方法。
データの通信を許可する許可を受信し、該許可から許可シーケンス番号を抽出する、という各ステップを更に含む、請求項１に記載の方法。
前記データがデータパケットという形のものであり、該方法が、前記相互接続デバイスにおいて、次のキューイングされた許可の許可シーケンス番号を、次に実行すべき許可の許可シーケンス番号を識別する基準送信シーケンス番号と比較するステップを含む、請求項１４に記載の方法。
複数の関連づけされた相互接続デバイスの各々毎の基準送信シーケンス番号を該相互接続デバイスにおいて記憶するステップを含み、各基準送信シーケンス番号が、特定の関連づけされた相互接続デバイスと一意に関連づけされ、及び前記相互接続デバイスがデータパケットを関連づけされた相互接続デバイスに通信する順序を画定する、請求項１５に記載の方法。
特定の相互接続デバイスによりデータパケットが通信されている間に基準送信インクリメント信号を関連づけされた相互接続デバイスに通信するステップを含む、請求項１６に記載の方法。
前記基準送信インクリメント信号に応じて、前記複数の関連づけされた相互接続デバイスの各々毎に前記基準送信シーケンス番号をインクリメントするステップを含む、請求項１７に記載の方法。
前記許可シーケンス番号がnビットのバイナリ値である、請求項１４に記載の方法。
前記相互接続デバイスが、スイッチの一部を形成する入出力ポートである、請求項１４に記載の方法。
相互接続デバイスが関連づけされた相互接続デバイスのうちの１つにデータパケットを通信することを許可する許可に関連づけされた許可シーケンス番号を受信し、該許可シーケンス番号が、各許可に関連づけされたデータパケットを前記相互接続デバイスのプリフェッチバッファへ移動する順序を画定し、前記許可の前記許可シーケンス番号を基準プリフェッチシーケンス番号と比較し、該比較に応じてデータパケットを前記プリフェッチバッファ内に移動する、という各ステップを含む、請求項１４に記載の方法。
各相互接続デバイスにおいて、次のキューイングされた許可の許可シーケンス番号を、次に実行すべき許可の許可シーケンス番号を識別する基準プリフェッチシーケンス番号と比較するステップを含む、請求項２１に記載の方法。
アービタが一連の許可シーケンス番号を全ての相互接続デバイスに割り当るステップを含み、該許可シーケンス番号が、特定の相互接続デバイスの各々に一意に関連づけされ、及び該許可シーケンス番号に応じて通信のために前記プリフェッチバッファ内にデータパケットを移動する順序を画定する、請求項２２に記載の方法。
データパケットが前記プリフェッチバッファ内へ移動された際に、関連づけされた相互接続デバイスへ基準プリフェッチインクリメント信号を通信するステップを含む、請求項２３に記載の方法。
前記基準プリフェッチインクリメント信号に応じて前記複数の関連づけされた相互接続デバイスの各々毎に前記基準プリフェッチシーケンス番号をインクリメントするステップを含む、請求項２３に記載の方法。
前記許可シーケンス番号及び前記プリフェッチシーケンス番号がnビットのバイナリ値である、請求項２１に記載の方法。
宛先インタフェースデバイスにデータを通信するための許可要求を相互接続デバイスから受信し、許可を実行すべきときを画定する許可シーケンス番号を前記許可に選択的に割り当て、前記許可シーケンス番号を前記相互接続デバイスに通信する、という各ステップを更に含む、請求項１に記載の方法。
前記許可シーケンス番号が、前記相互接続デバイスに通信される許可内に含まれている、請求項２７に記載の方法。
アービタにおいて各特定の相互接続デバイス毎に一連の許可シーケンス番号を割り当てるステップを含み、該許可シーケンス番号が、特定の相互接続デバイスが宛先相互接続デバイスとして機能しているときに該各特定の相互接続デバイスと一意に関連づけされ、及び他の相互接続デバイスがデータパケットという形のデータを宛先相互接続デバイスに通信する順序を画定する、請求項２７に記載の方法。
既定の最大数の許可が未実行のままになっているときに更なる許可シーケンス番号の発行を控えるステップを含む、請求項２７に記載の方法。
許可が実行されたときを監視し、許可の実行に応じて未処理の許可カウンタをデクリメントする、という各ステップを含む、請求項３０に記載の方法。
前記許可シーケンス番号がnビットのバイナリ値である、請求項２７に記載の方法。
請求項１ないし請求項３２の各ステップの全てをコンピュータ上で実行するためのコンピュータプログラムコード手段を含む、コンピュータプログラム。
コンピュータにより読み出すことができる媒体で実施された、請求項３３に記載のコンピュータプログラム。
複数の相互接続デバイス間でデータを通信するシステムであって、ソース相互接続デバイスが宛先相互接続デバイスへデータを通信することを許可する各許可に関連づけされたシーケンス番号を割り当てるアービタと、キューイングされた許可のシーケンス番号を基準送信シーケンス番号と比較するコンパレータと、該比較に応じてデータを通信するデータ送信モジュールとを含むシステム。
前記シーケンス番号が許可シーケンス番号であり、前記データがデータパケットという形のものであり、前記アービタが、各許可に許可シーケンス番号を１つずつ割り当て、該許可シーケンス番号が、各許可を実行すべき順序を画定し、前記コンパレータが、キューイングされた許可の許可シーケンス番号を基準送信シーケンス番号と比較し、前記データ送信モジュールが、前記比較に応じて許可を実行することによりデータを通信する、請求項３５に記載のシステム。
前記コンパレータが、各相互接続デバイスにおいて、次のキューイングされた許可の許可シーケンス番号を、次に実行すべき許可の許可シーケンス番号を識別する基準送信シーケンス番号と比較する、請求項３６に記載のシステム。
前記シーケンス番号が許可シーケンス番号であり、前記データがデータパケットという形のものであり、前記アービタが、許可シーケンス番号を各許可に割り当て、該許可シーケンス番号が、各許可に関連づけされたデータパケットをプリフェッチバッファに移動する順序を画定し、前記コンパレータが、キューイングされた許可の許可シーケンス番号を基準プリフェッチシーケンス番号と比較し、前記データ送信モジュールが、前記比較に応じてデータパケットを前記プリフェッチバッファに移動する、請求項３５に記載のシステム。
前記コンパレータが、各相互接続デバイスにおいて、次のキューイングされた許可の許可シーケンス番号を、前記相互接続デバイスから次に通信すべきデータパケットに関連づけされた許可の許可シーケンス番号を識別する基準プリフェッチシーケンス番号と比較する、請求項３８に記載のシステム。
相互接続により受信されたデータを、関連づけされた相互接続デバイスに通信することを許可する許可を受信するよう構成された許可モジュールと、
前記許可から許可シーケンス番号を抽出して該許可シーケンス番号を基準送信シーケンス番号と比較するよう構成されたプロセッサと
を含む、請求項３５に記載のシステム。
前記データがデータパケットという形のものであり、前記プロセッサが、前記相互接続デバイスにおいて、次のキューイングされた許可の許可シーケンス番号を、次に実行すべき許可の許可シーケンス番号を識別する基準送信シーケンス番号と比較する、請求項４０に記載のシステム。
複数の関連づけされた相互接続デバイスの各々毎の基準送信シーケンス番号を記憶するバッファを含み、各基準送信シーケンス番号が、特定の関連づけされた相互接続デバイスと一意に関連づけされて、前記相互接続デバイスがデータパケットを関連づけされた相互接続デバイスに通信する順序を画定する、請求項４１に記載のシステム。
特定の相互接続デバイスによりデータパケットが通信されている間に基準送信インクリメント信号を関連づけされた相互接続デバイスに通信する、請求項４２に記載のシステム。
相互接続デバイスがデータパケットを関連づけされた相互接続デバイスのうちの１つに通信することを許可する許可に関連づけされた許可シーケンス番号を記憶するメモリを含み、前記許可シーケンス番号が各許可に関連づけされたデータパケットを相互接続デバイスのプリフェッチバッファに移動する順序を画定し、前記プロセッサが許可の許可シーケンス番号を基準プリフェッチシーケンス番号と比較し、該比較に応じてデータパケットを前記プリフェッチバッファに移動する、請求項４２に記載のシステム。
前記プロセッサが、次のキューイングされた許可の許可シーケンス番号を、次に実行すべき許可の許可シーケンス番号を識別する基準プリフェッチシーケンス番号と比較する、請求項４４に記載のシステム。
前記プリフェッチバッファにデータパケットが移動した際に、前記データ送信モジュールが、基準プリフェッチインクリメント信号を、関連づけされた相互接続デバイスに通信する、請求項４５に記載のシステム。
前記プロセッサが、関連づけされたプリフェッチ入力信号に応じて、複数の関連づけされた相互接続デバイスの各々毎に基準プリフェッチシーケンス番号をインクリメントする、請求項４５に記載のシステム。
前記アービタが複数の相互接続デバイスに発行された許可の実行を管理するよう構成され、該アービタが許可アロケータを含み、該許可アロケータが、宛先インタフェースデバイスにデータを通信するための許可要求を相互接続デバイスから受信し、許可を実行すべき時を画定する許可シーケンス番号を前記許可に選択的に割り当て、及び前記許可シーケンス番号を前記相互接続デバイスに通信するよう構成されている、請求項３５に記載のシステム。
前記許可シーケンス番号が、前記相互接続デバイスに通信される許可内に含まれている、請求項４８に記載のシステム。
前記アロケータが、各特定の相互接続デバイス毎に一連の許可シーケンス番号を割り当て、該許可シーケンス番号が、特定の相互接続デバイスが宛先相互接続デバイスとして機能しているときに各特定の相互接続デバイスと一意に関連づけされて、他の相互接続デバイスがデータパケットという形のデータを宛先相互接続デバイスに通信する順序を画定する、請求項４８に記載のシステム。
前記アロケータが、既定の最大数の許可が未実行のままになっているときに、更なる許可シーケンス番号の発行を控える、請求項５０に記載のシステム。