JP2003114879A - メッセージトラフィックとマルチシャーシコンピュータシステムのバランスをとる方法 - Google Patents
メッセージトラフィックとマルチシャーシコンピュータシステムのバランスをとる方法Info
- Publication number
- JP2003114879A JP2003114879A JP2002190476A JP2002190476A JP2003114879A JP 2003114879 A JP2003114879 A JP 2003114879A JP 2002190476 A JP2002190476 A JP 2002190476A JP 2002190476 A JP2002190476 A JP 2002190476A JP 2003114879 A JP2003114879 A JP 2003114879A
- Authority
- JP
- Japan
- Prior art keywords
- chassis
- node
- cable
- domain
- message
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 23
- 230000004044 response Effects 0.000 claims description 8
- 238000010586 diagram Methods 0.000 description 8
- 230000000694 effects Effects 0.000 description 2
- 238000000638 solvent extraction Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/04—Interdomain routing, e.g. hierarchical routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Multi Processors (AREA)
Abstract
(57)【要約】 （修正有）
【課題】複数のドメインにパーティション化された完全
相互接続マルチシャーシコンピュータシステムにおい
て、ドメイン間ケーブルをメッセージトラフィックに使
用して、ドメイン内ケーブル上のメッセージトラフィッ
クの輻輳を軽減する。 【解決手段】マルチノードネットワークコンピュータシ
ステムはメッセージトラフィックのバランスをとるメカ
ニズムによってＩ／Ｏトランザクションを識別し、Ｉ／
Ｏトランザクションをドメイン間ケーブルを介してルー
ティングすると共に、非Ｉ／Ｏトランザクションをドメ
イン内ケーブルを介してルーティングする。これによっ
て、ドメイン内ケーブル上のメッセージトラフィックの
輻輳を軽減する。
相互接続マルチシャーシコンピュータシステムにおい
て、ドメイン間ケーブルをメッセージトラフィックに使
用して、ドメイン内ケーブル上のメッセージトラフィッ
クの輻輳を軽減する。 【解決手段】マルチノードネットワークコンピュータシ
ステムはメッセージトラフィックのバランスをとるメカ
ニズムによってＩ／Ｏトランザクションを識別し、Ｉ／
Ｏトランザクションをドメイン間ケーブルを介してルー
ティングすると共に、非Ｉ／Ｏトランザクションをドメ
イン内ケーブルを介してルーティングする。これによっ
て、ドメイン内ケーブル上のメッセージトラフィックの
輻輳を軽減する。
Description
【０００１】
【発明の属する技術分野】本出願は、米国特許法３５
Ｕ．Ｓ．Ｃ． §１１９（ｅ）に基づき２００１年６月
２８日付けで出願された出願番号６０／３０２，２２６
の「ＲＯＵＴＩＮＧＭＥＣＨＡＮＩＳＭ ＦＯＲ ＳＴＡ
ＴＩＣ ＬＯＡＤ ＢＡＬＡＮＣＩＮＧ ＩＮＡ ＰＡＲＴ
ＩＴＩＯＮＥＤ ＣＯＭＰＵＴＥＲ ＳＹＳＴＥＭ ＷＩ
ＴＨ Ａ ＦＵＬＬＹ ＣＯＮＮＥＣＴＥＤ ＮＥＴＷＯＲ
Ｋ」という名称のＨｉｔｏｓｈｉＯｉ、Ｐａｔｉｃｋ
Ｎ． Ｃｏｎｗａｙ、Ｔａｋｅｓｈｉ Ｓｈｉｍｉｚｕ、
Ｋａｚｕｎｏｒｉ Ｍａｓｕｙａｍａ、Ｓｕｄｈｅｅｒ
Ｍｉｒｙａｌａ、Ｊｅｒｅｍｙ Ｆａｒｒｅｌｌ、及び
Ｎｏｒｉｏ Ｋａｉｄｏによる仮出願による優先権を主
張するものであり、この引用によってそのすべてが本明
細書に包含される。本発明は、コンピュータシステムに
おける共有メモリ構造の論理パーティション化に関する
ものであり、更に詳しくは、パーティション化されたコ
ンピュータシステムにおけるメッセージトラフィックの
バランシングに関する。
Ｕ．Ｓ．Ｃ． §１１９（ｅ）に基づき２００１年６月
２８日付けで出願された出願番号６０／３０２，２２６
の「ＲＯＵＴＩＮＧＭＥＣＨＡＮＩＳＭ ＦＯＲ ＳＴＡ
ＴＩＣ ＬＯＡＤ ＢＡＬＡＮＣＩＮＧ ＩＮＡ ＰＡＲＴ
ＩＴＩＯＮＥＤ ＣＯＭＰＵＴＥＲ ＳＹＳＴＥＭ ＷＩ
ＴＨ Ａ ＦＵＬＬＹ ＣＯＮＮＥＣＴＥＤ ＮＥＴＷＯＲ
Ｋ」という名称のＨｉｔｏｓｈｉＯｉ、Ｐａｔｉｃｋ
Ｎ． Ｃｏｎｗａｙ、Ｔａｋｅｓｈｉ Ｓｈｉｍｉｚｕ、
Ｋａｚｕｎｏｒｉ Ｍａｓｕｙａｍａ、Ｓｕｄｈｅｅｒ
Ｍｉｒｙａｌａ、Ｊｅｒｅｍｙ Ｆａｒｒｅｌｌ、及び
Ｎｏｒｉｏ Ｋａｉｄｏによる仮出願による優先権を主
張するものであり、この引用によってそのすべてが本明
細書に包含される。本発明は、コンピュータシステムに
おける共有メモリ構造の論理パーティション化に関する
ものであり、更に詳しくは、パーティション化されたコ
ンピュータシステムにおけるメッセージトラフィックの
バランシングに関する。
【０００２】
【従来の技術】マルチノードコンピュータネットワーク
は、それぞれが独自のアドレス空間を有し独立したマシ
ンとして機能する複数のドメインにパーティション化す
ることができる。この場合、オペレーティングシステム
は、それぞれのドメインにおいて別々に稼動する。ドメ
インにパーティション化することによって、コンピュー
タネットワークのリソースを異なるタスクに効率的に割
り当てることが可能になり、コンピュータシステムの使
用法に柔軟性をもたらすと共に、コンピュータリソース
を隔離することによって、特定ドメインにおけるハード
ウェア又はソフトウェア障害が、システムのその他のド
メインの稼動を妨げることのないように制限できる。
は、それぞれが独自のアドレス空間を有し独立したマシ
ンとして機能する複数のドメインにパーティション化す
ることができる。この場合、オペレーティングシステム
は、それぞれのドメインにおいて別々に稼動する。ドメ
インにパーティション化することによって、コンピュー
タネットワークのリソースを異なるタスクに効率的に割
り当てることが可能になり、コンピュータシステムの使
用法に柔軟性をもたらすと共に、コンピュータリソース
を隔離することによって、特定ドメインにおけるハード
ウェア又はソフトウェア障害が、システムのその他のド
メインの稼動を妨げることのないように制限できる。
【０００３】
【発明が解決しようとする課題】マルチノードコンピュ
ータネットワークのハードウェア実装には、グループ化
された中央処理装置（ＣＰＵ）及び入力／出力（Ｉ／
Ｏ）ノードが１つのモジュールとして存在するものがあ
り、それらをしばしばシャーシ又はキャビネットと呼
ぶ。これらの複数のシャーシを１つに結合し、マルチノ
ードクラスタを形成することができる。複数シャーシシ
ステムをいくつかのドメインにパーティション化した場
合、あるドメインに存在するノードは、その他のドメイ
ンのノードに対して読み取り及び書き込み要求を実行す
ることはできない。この結果、ドメインが異なるシャー
シを結合するケーブル（ドメイン間ケーブル）が、メッ
セージトラフィックに使用されず、同一ドメイン内のシ
ャーシを結合するケーブル（ドメイン内ケーブル）が、
メッセージトラフィックによって非常に輻輳することに
なる。パーティション化されたシステムにおいては、通
常、ドメイン内メッセージトラフィックが、ドメイン間
メッセージトラフィックよりも多い。
ータネットワークのハードウェア実装には、グループ化
された中央処理装置（ＣＰＵ）及び入力／出力（Ｉ／
Ｏ）ノードが１つのモジュールとして存在するものがあ
り、それらをしばしばシャーシ又はキャビネットと呼
ぶ。これらの複数のシャーシを１つに結合し、マルチノ
ードクラスタを形成することができる。複数シャーシシ
ステムをいくつかのドメインにパーティション化した場
合、あるドメインに存在するノードは、その他のドメイ
ンのノードに対して読み取り及び書き込み要求を実行す
ることはできない。この結果、ドメインが異なるシャー
シを結合するケーブル（ドメイン間ケーブル）が、メッ
セージトラフィックに使用されず、同一ドメイン内のシ
ャーシを結合するケーブル（ドメイン内ケーブル）が、
メッセージトラフィックによって非常に輻輳することに
なる。パーティション化されたシステムにおいては、通
常、ドメイン内メッセージトラフィックが、ドメイン間
メッセージトラフィックよりも多い。
【０００４】メッセージトラフィックのバランスシング
をとる方法としては、既知のものがいくつか存在する
が、カリフォルニア州Ｐａｌｏ Ａｌｔｏに所在するＨ
ｅｗｌｅｔｔ Ｐａｃｋａｒｄ ＣｏｍｐａｎｙのＨＰ９
０００「Ｓｕｐｅｒｄｏｍｅ」Ｓｅｒｖｅｒがその１つ
である。しかし、このシステムはパーティション化され
たシステムにおける未使用経路による負荷バランシング
をサポートしていない。また、メッセージトラフィック
のバランスをとる別の方法として、動的適応ルーティン
グ（Dynamic Adaptive Routing）があるが、これには複
雑な実装が必要であり、ハードウェアコストの上昇を招
くことになる。
をとる方法としては、既知のものがいくつか存在する
が、カリフォルニア州Ｐａｌｏ Ａｌｔｏに所在するＨ
ｅｗｌｅｔｔ Ｐａｃｋａｒｄ ＣｏｍｐａｎｙのＨＰ９
０００「Ｓｕｐｅｒｄｏｍｅ」Ｓｅｒｖｅｒがその１つ
である。しかし、このシステムはパーティション化され
たシステムにおける未使用経路による負荷バランシング
をサポートしていない。また、メッセージトラフィック
のバランスをとる別の方法として、動的適応ルーティン
グ（Dynamic Adaptive Routing）があるが、これには複
雑な実装が必要であり、ハードウェアコストの上昇を招
くことになる。
【０００５】
【課題を解決するための手段】本発明には、ドメイン間
ケーブル上の入力／出力（Ｉ／Ｏ）メッセージトラフィ
ックのバランスをとってドメイン内ケーブル上の輻輳を
軽減するためのシステムと方法が含まれている。パーテ
ィション化されたマルチシャーシコンピュータシステム
は、少なくとも２つのドメインを有している（図１を参
照）。これらのドメインは互いに隔離されており、いず
れのドメインもその他のドメインの共有アドレス空間に
対して直接読み取り及び書き込みを実行することはでき
ない。システム内の各ドメインは、そのドメイン内に少
なくとも１つのシャーシを有している。同一ドメイン内
のシャーシはドメイン内ケーブルを介して結合されてお
り、ドメインが異なるシャーシはドメイン間ケーブルを
介して結合されている。シャーシとしては、通信可能に
結合されたプロセッサノード、Ｉ／Ｏノード、メモリノ
ード、及びルータを備えているものが望ましい。また、
ルータは、少なくとも２つのルーティングテーブルを維
持管理し、メッセージのルーティング先となる出口ポー
トを判定するものが望ましい（図４を参照）。この場
合、第１ルーティングテーブルは、Ｉ／Ｏノードからの
トランザクション用にプログラムされており、第２ルー
ティングテーブルは、プロセッサノードからのトランザ
クション用にプログラムされている。
ケーブル上の入力／出力（Ｉ／Ｏ）メッセージトラフィ
ックのバランスをとってドメイン内ケーブル上の輻輳を
軽減するためのシステムと方法が含まれている。パーテ
ィション化されたマルチシャーシコンピュータシステム
は、少なくとも２つのドメインを有している（図１を参
照）。これらのドメインは互いに隔離されており、いず
れのドメインもその他のドメインの共有アドレス空間に
対して直接読み取り及び書き込みを実行することはでき
ない。システム内の各ドメインは、そのドメイン内に少
なくとも１つのシャーシを有している。同一ドメイン内
のシャーシはドメイン内ケーブルを介して結合されてお
り、ドメインが異なるシャーシはドメイン間ケーブルを
介して結合されている。シャーシとしては、通信可能に
結合されたプロセッサノード、Ｉ／Ｏノード、メモリノ
ード、及びルータを備えているものが望ましい。また、
ルータは、少なくとも２つのルーティングテーブルを維
持管理し、メッセージのルーティング先となる出口ポー
トを判定するものが望ましい（図４を参照）。この場
合、第１ルーティングテーブルは、Ｉ／Ｏノードからの
トランザクション用にプログラムされており、第２ルー
ティングテーブルは、プロセッサノードからのトランザ
クション用にプログラムされている。
【０００６】各々のトランザクションにおいて、ソース
ノードは、宛先ノードに対して情報又はリソースを要求
する。この要求メッセージは、その要求メッセージを受
信する宛先ノードＩＤを示す宛先ノードフィールドと、
ソースノードを示すＩ／Ｏビットフィールドと、データ
を格納するペイロードフィールドとからなるフォーマッ
トを有している。本発明の一実施例においては、宛先ノ
ードＩＤとＩ／Ｏビットに基づいて、トランザクション
をＩ／Ｏトランザクション及びプロセッサ−メモリトラ
ンザクション（非Ｉ／Ｏトランザクション）に分類す
る。宛先ノードがＩ／Ｏであるか、或いはソースノード
がＩ／ＯノードであることをＩ／Ｏビットが示している
場合、該トランザクションはＩ／Ｏトランザクションと
して分類され、ドメイン間ケーブルを介してルーティン
グされる。そうでなければ、トランザクションはプロセ
ッサ−メモリトランザクション（非Ｉ／Ｏ）に分類さ
れ、ドメイン内ケーブルを介してルーティングされる。
本発明においては、Ｉ／Ｏトランザクションをドメイン
間ケーブルを介してルーティングすることによって、使
用頻度の高いドメイン内ケーブル上のメッセージトラフ
ィックの輻輳を軽減している。この結果、プロセッサ−
メモリトランザクションのレイテンシー（待ち時間）を
削減する効果がある。
ノードは、宛先ノードに対して情報又はリソースを要求
する。この要求メッセージは、その要求メッセージを受
信する宛先ノードＩＤを示す宛先ノードフィールドと、
ソースノードを示すＩ／Ｏビットフィールドと、データ
を格納するペイロードフィールドとからなるフォーマッ
トを有している。本発明の一実施例においては、宛先ノ
ードＩＤとＩ／Ｏビットに基づいて、トランザクション
をＩ／Ｏトランザクション及びプロセッサ−メモリトラ
ンザクション（非Ｉ／Ｏトランザクション）に分類す
る。宛先ノードがＩ／Ｏであるか、或いはソースノード
がＩ／ＯノードであることをＩ／Ｏビットが示している
場合、該トランザクションはＩ／Ｏトランザクションと
して分類され、ドメイン間ケーブルを介してルーティン
グされる。そうでなければ、トランザクションはプロセ
ッサ−メモリトランザクション（非Ｉ／Ｏ）に分類さ
れ、ドメイン内ケーブルを介してルーティングされる。
本発明においては、Ｉ／Ｏトランザクションをドメイン
間ケーブルを介してルーティングすることによって、使
用頻度の高いドメイン内ケーブル上のメッセージトラフ
ィックの輻輳を軽減している。この結果、プロセッサ−
メモリトランザクションのレイテンシー（待ち時間）を
削減する効果がある。
【０００７】
【発明の実施の形態】図１は、ドメイン１、ドメイン
２、及びドメインＮという複数のドメインにパーティシ
ョン化された従来のコンピュータシステム１００のブロ
ックダイアグラムであり、それぞれのドメインは独自の
アドレス空間を有する独立したマシンとして動作する。
ドメイン１、２、及びＮは互いに隔離されており、いず
れのドメインもその他のドメインの共有アドレス空間に
対して直接読み取り又は書き込みを実行できない。図１
の各ドメインは、ＣＰＵノード１１０−１〜１１０−ｎ
（１１０と総称する）、メモリノード１１５−１〜１１
５−ｎ（１１５と総称する）、及びＩ／Ｏノード１２０
−１〜１２０−ｎ（１２０と総称する）などの複数のノ
ードを備えている。各ＣＰＵノード１１０は、Ｉｎｔｅ
ｌ又はＩｎｔｅｌ互換のＰｅｎｔｉｕｍTMクラス以上の
プロセッサ、Ｓｕｎ ＳＰＡＲＣTMクラス以上のプロセ
ッサ、或いはＩＢＭ／Ｍｏｔｏｒｏｌａ ＰｏｗｅｒＰ
ＣTMクラス以上のプロセッサなどの従来型の処理装置で
ある。また、各Ｉ／Ｏノード１２０は、ストレージデバ
イス、入力デバイス、周辺デバイスなどの従来型のＩ／
Ｏシステムであり、各メモリノード１１５は、ダイナミ
ックランダムアクセスメモリ（ＤＲＡＭ）システム、ス
タティックランダムアクセスメモリ（ＳＲＡＭ）システ
ムなどの従来型のメモリシステムである。これらのノー
ド１１０、１１５、１２０は、相互接続１２５を介して
接続されている。該相互接続１２５は、命令、データ、
及びその他の信号のノード間での転送を実現するために
複数のノードを結合している。なお、相互接続１２５
は、ルータ又はスイッチを使用して実装されたメッシ
ュ、リング、又はハイパーキューブなどであってよい。
パーティション化されたコンピュータシステム１００に
おいては、ドメイン１、２、及びＮの読み取り及び書き
込み要求は、各々のドメイン内のノード間でのみ実行可
能である。
２、及びドメインＮという複数のドメインにパーティシ
ョン化された従来のコンピュータシステム１００のブロ
ックダイアグラムであり、それぞれのドメインは独自の
アドレス空間を有する独立したマシンとして動作する。
ドメイン１、２、及びＮは互いに隔離されており、いず
れのドメインもその他のドメインの共有アドレス空間に
対して直接読み取り又は書き込みを実行できない。図１
の各ドメインは、ＣＰＵノード１１０−１〜１１０−ｎ
（１１０と総称する）、メモリノード１１５−１〜１１
５−ｎ（１１５と総称する）、及びＩ／Ｏノード１２０
−１〜１２０−ｎ（１２０と総称する）などの複数のノ
ードを備えている。各ＣＰＵノード１１０は、Ｉｎｔｅ
ｌ又はＩｎｔｅｌ互換のＰｅｎｔｉｕｍTMクラス以上の
プロセッサ、Ｓｕｎ ＳＰＡＲＣTMクラス以上のプロセ
ッサ、或いはＩＢＭ／Ｍｏｔｏｒｏｌａ ＰｏｗｅｒＰ
ＣTMクラス以上のプロセッサなどの従来型の処理装置で
ある。また、各Ｉ／Ｏノード１２０は、ストレージデバ
イス、入力デバイス、周辺デバイスなどの従来型のＩ／
Ｏシステムであり、各メモリノード１１５は、ダイナミ
ックランダムアクセスメモリ（ＤＲＡＭ）システム、ス
タティックランダムアクセスメモリ（ＳＲＡＭ）システ
ムなどの従来型のメモリシステムである。これらのノー
ド１１０、１１５、１２０は、相互接続１２５を介して
接続されている。該相互接続１２５は、命令、データ、
及びその他の信号のノード間での転送を実現するために
複数のノードを結合している。なお、相互接続１２５
は、ルータ又はスイッチを使用して実装されたメッシ
ュ、リング、又はハイパーキューブなどであってよい。
パーティション化されたコンピュータシステム１００に
おいては、ドメイン１、２、及びＮの読み取り及び書き
込み要求は、各々のドメイン内のノード間でのみ実行可
能である。
【０００８】図２は、本発明の一実施例による完全相互
接続３シャーシコンピュータシステム２００のブロック
ダイアグラムである。コンピュータシステム２００は、
ドメイン１ １６０及びドメイン２ １８０という２つの
ドメインにパーティション化されている。これらのドメ
インは互いに隔離されており、いずれのドメインも、も
う一方のドメインの共有アドレス空間に対して直接読み
取り又は書き込みを実行することはできない。ドメイン
１内には、シャーシＡ及びシャーシＢが存在しており、
ドメイン２内には、シャーシＣが存在している。すべて
のシャーシＡ、Ｂ、及びＣは、従来型の高速データ転送
ネットワークケーブルによって完全に相互接続されてお
り、専用のリンクを形成している。たとえば、ドメイン
１内のシャーシＡ及びＢは、ドメイン内ケーブルＡ−Ｂ
１６１を介して接続されており、シャーシＡ及びＣは、
ドメイン間ケーブルＡ−Ｃ１６３を介して接続され、シ
ャーシＢ及びＣは、ドメイン間ケーブルＣ−Ｂ１６７を
介して接続されている。
接続３シャーシコンピュータシステム２００のブロック
ダイアグラムである。コンピュータシステム２００は、
ドメイン１ １６０及びドメイン２ １８０という２つの
ドメインにパーティション化されている。これらのドメ
インは互いに隔離されており、いずれのドメインも、も
う一方のドメインの共有アドレス空間に対して直接読み
取り又は書き込みを実行することはできない。ドメイン
１内には、シャーシＡ及びシャーシＢが存在しており、
ドメイン２内には、シャーシＣが存在している。すべて
のシャーシＡ、Ｂ、及びＣは、従来型の高速データ転送
ネットワークケーブルによって完全に相互接続されてお
り、専用のリンクを形成している。たとえば、ドメイン
１内のシャーシＡ及びＢは、ドメイン内ケーブルＡ−Ｂ
１６１を介して接続されており、シャーシＡ及びＣは、
ドメイン間ケーブルＡ−Ｃ１６３を介して接続され、シ
ャーシＢ及びＣは、ドメイン間ケーブルＣ−Ｂ１６７を
介して接続されている。
【０００９】各シャーシＡ、Ｂ、及びＣは、Ｐノード１
１０ａ〜１１０ｃ（１１０と総称する）、Ｉ／Ｏノード
１２０ａ〜１２０ｃ（１２０と総称する）、及びルータ
１５０ａ〜１５０ｃ（１５０と総称する）を備えてい
る。Ｐノード１１０としては、プロセッサ及びメモリを
備えているものが望ましい。図２に示されている実施例
においては、３つのＰノード１１０及び３つのＩ／Ｏノ
ード（Ｉ）１２０からなる合計６つのノードを備えてい
る。ただし、パーティション化されたシステム２００
は、いくつのノードを備えてもよい。
１０ａ〜１１０ｃ（１１０と総称する）、Ｉ／Ｏノード
１２０ａ〜１２０ｃ（１２０と総称する）、及びルータ
１５０ａ〜１５０ｃ（１５０と総称する）を備えてい
る。Ｐノード１１０としては、プロセッサ及びメモリを
備えているものが望ましい。図２に示されている実施例
においては、３つのＰノード１１０及び３つのＩ／Ｏノ
ード（Ｉ）１２０からなる合計６つのノードを備えてい
る。ただし、パーティション化されたシステム２００
は、いくつのノードを備えてもよい。
【００１０】各シャーシＡ、Ｂ、及びＣ内の各ルータ１
５０ａ〜１５０ｃは、そのシャーシのＰノード１１０と
信号線の第１セット１５５によって通信可能に結合して
おり、そのシャーシのＩノード１２０と信号線の第２セ
ット１５７によって通信可能に結合している。シャーシ
Ａ内のルータ１５０ａは、ケーブルＡ−Ｂ１６１（直接
経路）を介してシャーシＢ内のルータ１５０ｂと結合し
ている。また、シャーシＡ内のルータ１５０ａは、ケー
ブルＡ−Ｃ１６３（間接経路）を介してシャーシＣ内の
ルータ１５０ｃと結合している。そして、シャーシＢ内
のルータ１５０ｂは、ケーブルＣ−Ｂ１６７（間接経
路）を介してシャーシＣ内のルータ１５０ｃと結合して
いる。なお、信号線の第1セット１５５、信号線の第２
セット１５７、及びケーブル１６１、１６３、及び１６
７は、１本以上のデータワイヤなど、どのような信号通
信媒体であってもよい。
５０ａ〜１５０ｃは、そのシャーシのＰノード１１０と
信号線の第１セット１５５によって通信可能に結合して
おり、そのシャーシのＩノード１２０と信号線の第２セ
ット１５７によって通信可能に結合している。シャーシ
Ａ内のルータ１５０ａは、ケーブルＡ−Ｂ１６１（直接
経路）を介してシャーシＢ内のルータ１５０ｂと結合し
ている。また、シャーシＡ内のルータ１５０ａは、ケー
ブルＡ−Ｃ１６３（間接経路）を介してシャーシＣ内の
ルータ１５０ｃと結合している。そして、シャーシＢ内
のルータ１５０ｂは、ケーブルＣ−Ｂ１６７（間接経
路）を介してシャーシＣ内のルータ１５０ｃと結合して
いる。なお、信号線の第1セット１５５、信号線の第２
セット１５７、及びケーブル１６１、１６３、及び１６
７は、１本以上のデータワイヤなど、どのような信号通
信媒体であってもよい。
【００１１】各ルータ１５０は、複数の出口ポートを有
する従来型の４×４クロスバースイッチである。これら
のルータ１５０は、メッセージの転送先である次のネッ
トワークポイントを判定する。ルータ１５０ａ〜１５０
ｃ内部の小さな数字０、１、２、３は、図２の実施例に
おけるノードとケーブルの接続ポートを示している。更
に、各ルータ１５０は、少なくとも１つのルーティング
テーブルの維持管理をも行う（その一例を図４に示して
いる）。
する従来型の４×４クロスバースイッチである。これら
のルータ１５０は、メッセージの転送先である次のネッ
トワークポイントを判定する。ルータ１５０ａ〜１５０
ｃ内部の小さな数字０、１、２、３は、図２の実施例に
おけるノードとケーブルの接続ポートを示している。更
に、各ルータ１５０は、少なくとも１つのルーティング
テーブルの維持管理をも行う（その一例を図４に示して
いる）。
【００１２】本発明においては、Ｉ／Ｏトランザクショ
ンとプロセッサ−メモリトランザクション（非Ｉ／Ｏト
ランザクション）という２つのカテゴリが存在する。各
トランザクションで、ソースノードが宛先ノードに対し
て情報又はリソースを要求する。簡単にするため、これ
らの要求メッセージをメッセージと総称する。Ｉ／Ｏ直
接メモリアクセス（ＤＭＡ）トランザクションは、Ｉ／
Ｏノードから起動され（ＩからＰのトラフィック）、構
成レジスタ（未図示）アクセスは、プロセッサノードか
ら起動される（ＰからＩのトラフィック）。これらのＩ
／Ｏトランザクションは、非Ｉ／Ｏトランザクションほ
どメモリアクセスのレイテンシーに敏感ではない。次
に、Ｉ／Ｏトランザクションの例について、図６を参照
して説明する。図６に示すように、Ｐノード０がＩノー
ド３に対して情報を要求する。このトランザクション
は、ドメイン間ケーブルＣ−Ｂ１６７とＡ−Ｃ１６３を
介してルーティングされる。本発明においては、Ｉ／Ｏ
トランザクションをケーブル１６３や１６７などの未使
用のドメイン間ケーブルによってルーティングすること
により、ドメイン内ケーブル１６１上のトラフィックを
削減する効果を奏しており、この結果、レイテンシーが
減少される。
ンとプロセッサ−メモリトランザクション（非Ｉ／Ｏト
ランザクション）という２つのカテゴリが存在する。各
トランザクションで、ソースノードが宛先ノードに対し
て情報又はリソースを要求する。簡単にするため、これ
らの要求メッセージをメッセージと総称する。Ｉ／Ｏ直
接メモリアクセス（ＤＭＡ）トランザクションは、Ｉ／
Ｏノードから起動され（ＩからＰのトラフィック）、構
成レジスタ（未図示）アクセスは、プロセッサノードか
ら起動される（ＰからＩのトラフィック）。これらのＩ
／Ｏトランザクションは、非Ｉ／Ｏトランザクションほ
どメモリアクセスのレイテンシーに敏感ではない。次
に、Ｉ／Ｏトランザクションの例について、図６を参照
して説明する。図６に示すように、Ｐノード０がＩノー
ド３に対して情報を要求する。このトランザクション
は、ドメイン間ケーブルＣ−Ｂ１６７とＡ−Ｃ１６３を
介してルーティングされる。本発明においては、Ｉ／Ｏ
トランザクションをケーブル１６３や１６７などの未使
用のドメイン間ケーブルによってルーティングすること
により、ドメイン内ケーブル１６１上のトラフィックを
削減する効果を奏しており、この結果、レイテンシーが
減少される。
【００１３】一方、プロセッサ−メモリトランザクショ
ンにおいては、図５に示すように、ドメイン１のシャー
シＡ内のＰノード０が、同一ドメイン内のシャーシＢの
他のＰノード２のメモリに対して情報を要求し、また逆
も同様である。このトランザクションは、Ａ−Ｂケーブ
ル１６１などのドメイン内ケーブルを介してルーティン
グされる。
ンにおいては、図５に示すように、ドメイン１のシャー
シＡ内のＰノード０が、同一ドメイン内のシャーシＢの
他のＰノード２のメモリに対して情報を要求し、また逆
も同様である。このトランザクションは、Ａ−Ｂケーブ
ル１６１などのドメイン内ケーブルを介してルーティン
グされる。
【００１４】次に、図３を参照すれば、本発明の一実施
例における要求メッセージ３００のフォーマットが図示
されている。このフォーマットとしては、宛先ノードＩ
Ｄフィールド１０、Ｉ／Ｏビットフィールド２０、及び
ペイロードフィールド３０を有するものが望ましい。
例における要求メッセージ３００のフォーマットが図示
されている。このフォーマットとしては、宛先ノードＩ
Ｄフィールド１０、Ｉ／Ｏビットフィールド２０、及び
ペイロードフィールド３０を有するものが望ましい。
【００１５】システム内の各ノード（ＣＰＵ又はＩ／Ｏ
ノード）は、グローバルな一意のノードＩＤを有してい
る。宛先ノードＩＤフィールド１０は、メッセージを受
信するノードのＩＤを示すものであり、これにはＰノー
ド１１０又はＩ／Ｏノード１２０が該当する。
ノード）は、グローバルな一意のノードＩＤを有してい
る。宛先ノードＩＤフィールド１０は、メッセージを受
信するノードのＩＤを示すものであり、これにはＰノー
ド１１０又はＩ／Ｏノード１２０が該当する。
【００１６】Ｉ／Ｏビットフィールド２０は、ソースノ
ード（その要求メッセージを作成したノード）を識別す
るフィールドである。前述のとおり、例えば、メッセー
ジは、Ｉ／Ｏノード或いはＰノードで作成される。この
Ｉ／Ｏビットを適切に設定するのは、ソースノードの責
任である。Ｉ／Ｏビットフィールド２０には、「０」又
は「１」のビット値を格納するのが望ましい。本発明の
一実施例においては、ビット値「１」は、ソースノード
がＩ／Ｏノードであることを示しており、ビット値
「０」は、ソースノードがプロセッサノードであること
を示している。また、本発明の別の実施例においては、
ビット値「１」は、ソースノードがプロセッサノードで
あることを示し、ビット値「０」は、ソースノードがＩ
／Ｏノードであることを示している。ルータ１５０は、
このＩ／Ｏビットを使用してルーティングテーブルを選
択する。なお、ペイロードフィールド３０には、データ
自身が格納される。
ード（その要求メッセージを作成したノード）を識別す
るフィールドである。前述のとおり、例えば、メッセー
ジは、Ｉ／Ｏノード或いはＰノードで作成される。この
Ｉ／Ｏビットを適切に設定するのは、ソースノードの責
任である。Ｉ／Ｏビットフィールド２０には、「０」又
は「１」のビット値を格納するのが望ましい。本発明の
一実施例においては、ビット値「１」は、ソースノード
がＩ／Ｏノードであることを示しており、ビット値
「０」は、ソースノードがプロセッサノードであること
を示している。また、本発明の別の実施例においては、
ビット値「１」は、ソースノードがプロセッサノードで
あることを示し、ビット値「０」は、ソースノードがＩ
／Ｏノードであることを示している。ルータ１５０は、
このＩ／Ｏビットを使用してルーティングテーブルを選
択する。なお、ペイロードフィールド３０には、データ
自身が格納される。
【００１７】図４には、各シャーシＡ、Ｂ、及びＣの各
ルータ１５０ａ〜１５０ｃの２つのルーティングテーブ
ルが示されている。ルーティングテーブル４１０ａ〜４
１０ｃ（４１０と総称する）は、Ｐノード１１０からの
トランザクションに対して使用される。一方、ルーティ
ングテーブル４２０ａ〜４２０ｃは、各々のシャーシ内
のＩ／Ｏノード１２０からのトランザクションに対して
使用される。これらのルーティングテーブル４１０及び
４２０内のエントリに対しては、宛先ノードＩＤに応じ
たインデックスが付加されている。各エントリは、メッ
セージをルーティングすべきルータ１５０ａ、１５０
ｂ、１５０ｃの出口ポート（例えば、ポート０、１、
２、又は３）を示している。なお、ルーティングテーブ
ル４１０及び４２０内の網掛けされたエントリは、その
宛先ノードがメッセージが作成されたドメインの外にあ
ることを示している。例えば、図４に示しているよう
に、シャーシＡ及びＢの場合、宛先ノード４及び５はド
メイン１の外にあり、宛先ノード０、１、２、及び３は
ドメイン１の中にある。シャーシＣの場合には、宛先ノ
ード０、１、２、及び３はドメイン２の外にあり、宛先
ノード４及び５はドメイン２の中にある。そして、下線
のエントリは、メッセージが間接経路（ドメイン間ケー
ブル）によってルーティングされることを示している。
次に、ルーティングテーブル４１０及び４２０の使用方
法の例を、図５及び６を参照しつつ説明する。
ルータ１５０ａ〜１５０ｃの２つのルーティングテーブ
ルが示されている。ルーティングテーブル４１０ａ〜４
１０ｃ（４１０と総称する）は、Ｐノード１１０からの
トランザクションに対して使用される。一方、ルーティ
ングテーブル４２０ａ〜４２０ｃは、各々のシャーシ内
のＩ／Ｏノード１２０からのトランザクションに対して
使用される。これらのルーティングテーブル４１０及び
４２０内のエントリに対しては、宛先ノードＩＤに応じ
たインデックスが付加されている。各エントリは、メッ
セージをルーティングすべきルータ１５０ａ、１５０
ｂ、１５０ｃの出口ポート（例えば、ポート０、１、
２、又は３）を示している。なお、ルーティングテーブ
ル４１０及び４２０内の網掛けされたエントリは、その
宛先ノードがメッセージが作成されたドメインの外にあ
ることを示している。例えば、図４に示しているよう
に、シャーシＡ及びＢの場合、宛先ノード４及び５はド
メイン１の外にあり、宛先ノード０、１、２、及び３は
ドメイン１の中にある。シャーシＣの場合には、宛先ノ
ード０、１、２、及び３はドメイン２の外にあり、宛先
ノード４及び５はドメイン２の中にある。そして、下線
のエントリは、メッセージが間接経路（ドメイン間ケー
ブル）によってルーティングされることを示している。
次に、ルーティングテーブル４１０及び４２０の使用方
法の例を、図５及び６を参照しつつ説明する。
【００１８】まず図５を参照すれば、これは、ドメイン
内ケーブルＡ−Ｂ１６１を使用するプロセッサ−メモリ
（ＰからＰ)メッセージトランザクションのブロックダ
イアグラムを示している。まず、シャーシＡのノード０
のプロセッサがメッセージをノード２に対して送信す
る。ルータ１５０は、そのメッセージのＩ／Ｏビットに
基づいて、ソースノードを識別すると共に宛先ノードを
識別する。Ｉ／Ｏビット＝０の場合、Ｐノード０がソー
スノードであることを示している。宛先ノードはノード
２である。シャーシＡ内のルータ１５０ａは、図５のＰ
ルーティングテーブル４１０ａを使用して出口ポートを
判定する。ルーティングテーブル４１０ａ内の宛先ノー
ドＩＤ２に対応するエントリは、メッセージをルータ１
５０ａのポート２にルーティングすることを示してい
る。この結果、メッセージはケーブルＡ−Ｂ１６１を介
して送信され、シャーシＢ内のルータ１５０ｂに到達す
る。このメッセージは、シャーシＡ内のＰノードからの
ものであるため、そのＩ／Ｏ＝０である。したがって、
Ｐルーティングテーブル４１０ｂを使用して出口ポート
を判定する。Ｐルーティングテーブル４１０ｂは、メッ
セージをポート０とＰノード２にルーティングすること
を示している。
内ケーブルＡ−Ｂ１６１を使用するプロセッサ−メモリ
（ＰからＰ)メッセージトランザクションのブロックダ
イアグラムを示している。まず、シャーシＡのノード０
のプロセッサがメッセージをノード２に対して送信す
る。ルータ１５０は、そのメッセージのＩ／Ｏビットに
基づいて、ソースノードを識別すると共に宛先ノードを
識別する。Ｉ／Ｏビット＝０の場合、Ｐノード０がソー
スノードであることを示している。宛先ノードはノード
２である。シャーシＡ内のルータ１５０ａは、図５のＰ
ルーティングテーブル４１０ａを使用して出口ポートを
判定する。ルーティングテーブル４１０ａ内の宛先ノー
ドＩＤ２に対応するエントリは、メッセージをルータ１
５０ａのポート２にルーティングすることを示してい
る。この結果、メッセージはケーブルＡ−Ｂ１６１を介
して送信され、シャーシＢ内のルータ１５０ｂに到達す
る。このメッセージは、シャーシＡ内のＰノードからの
ものであるため、そのＩ／Ｏ＝０である。したがって、
Ｐルーティングテーブル４１０ｂを使用して出口ポート
を判定する。Ｐルーティングテーブル４１０ｂは、メッ
セージをポート０とＰノード２にルーティングすること
を示している。
【００１９】メモリアクセスが完了すると、シャーシＢ
内のＰノード２は、Ｉ／Ｏ＝０の応答メッセージをシャ
ーシＡ内のＰノード０に対して送り返す。ルータ１５０
ｂは、その応答メッセージの宛先ノードＩＤとＩ／Ｏビ
ットを読み取り、その要求メッセージがＰノードからの
ものであると判定する。この結果、Ｐルーティングテー
ブル４１０ｂを使用する。ノード０（応答メッセージの
宛先）に対応するエントリは、メッセージをケーブルＡ
−Ｂ１６１を介してルータ１５０ａのポート２にルーテ
ィングすることを示している。この結果、メッセージ
は、ケーブルＡ−Ｂ１６１を介して送信され、シャーシ
Ａ内のルータ１５０ａに到達する。Ｉ／Ｏ＝０であり、
Ｐルーティングテーブル４１０ａを使用する。Ｐルーテ
ィングテーブル４１０ａのインデックスは、メッセージ
をポート０にルーティングする必要があることを示して
いる。
内のＰノード２は、Ｉ／Ｏ＝０の応答メッセージをシャ
ーシＡ内のＰノード０に対して送り返す。ルータ１５０
ｂは、その応答メッセージの宛先ノードＩＤとＩ／Ｏビ
ットを読み取り、その要求メッセージがＰノードからの
ものであると判定する。この結果、Ｐルーティングテー
ブル４１０ｂを使用する。ノード０（応答メッセージの
宛先）に対応するエントリは、メッセージをケーブルＡ
−Ｂ１６１を介してルータ１５０ａのポート２にルーテ
ィングすることを示している。この結果、メッセージ
は、ケーブルＡ−Ｂ１６１を介して送信され、シャーシ
Ａ内のルータ１５０ａに到達する。Ｉ／Ｏ＝０であり、
Ｐルーティングテーブル４１０ａを使用する。Ｐルーテ
ィングテーブル４１０ａのインデックスは、メッセージ
をポート０にルーティングする必要があることを示して
いる。
【００２０】次に、図６を参照すれば、ドメイン間ケー
ブルＣ−Ｂ１６７とＡ−Ｃ１６３を使用するＩ／Ｏトラ
ンザクション（ＰからＩ）のルーティングメカニズムの
動作が示されている。シャーシＡ内のＰノード０が、Ｉ
／Ｏ＝０でシャーシＢ内のＩノード３にアクセスする。
ルータ１５０ａは、このメッセージを受信するとメッセ
ージに格納されているＩ／Ｏビットを分析する。この場
合、Ｉ／Ｏビットは、そのメッセージがＩ／Ｏノードで
はなく、Ｐノードからのものであることを示している。
したがって、ルータ１５０ａはＰルーティングテーブル
（Ｐ）４１０ａを選択する。図４に示すように、宛先ノ
ードＩＤ３は、メッセージをルータ１５０ａのポート３
からシャーシＣに接続されたケーブルＡ−Ｃ１６３にル
ーティングすることを示している。したがって、メッセ
ージは、Ａ−Ｃケーブル１６３を介して送信され、ルー
タ１５０ｃに到達する。このメッセージは、Ｉ／Ｏノー
ドからのものではないため、Ｉ／Ｏ＝０であり、Ｐルー
ティングテーブル４１０ｃを使用する。Ｐルーティング
テーブル４１０ｃは、メッセージをポート２からシャー
シＢに接続されたケーブルＣ−Ｂ１６７にルーティング
する必要があることを示している。したがって、メッセ
ージは、Ｃ−Ｂケーブル１６７を介して送信され、ルー
タ１５０ｂに到達する。Ｉ／Ｏ＝０であり、Ｐルーティ
ングテーブル４１０ｂを使用する。Ｐルーティングテー
ブル４１０ｂのインデックスは、メッセージをポート１
にルーティングすることを示しており、これは、要求メ
ッセージの宛先（ノード３）である。
ブルＣ−Ｂ１６７とＡ−Ｃ１６３を使用するＩ／Ｏトラ
ンザクション（ＰからＩ）のルーティングメカニズムの
動作が示されている。シャーシＡ内のＰノード０が、Ｉ
／Ｏ＝０でシャーシＢ内のＩノード３にアクセスする。
ルータ１５０ａは、このメッセージを受信するとメッセ
ージに格納されているＩ／Ｏビットを分析する。この場
合、Ｉ／Ｏビットは、そのメッセージがＩ／Ｏノードで
はなく、Ｐノードからのものであることを示している。
したがって、ルータ１５０ａはＰルーティングテーブル
（Ｐ）４１０ａを選択する。図４に示すように、宛先ノ
ードＩＤ３は、メッセージをルータ１５０ａのポート３
からシャーシＣに接続されたケーブルＡ−Ｃ１６３にル
ーティングすることを示している。したがって、メッセ
ージは、Ａ−Ｃケーブル１６３を介して送信され、ルー
タ１５０ｃに到達する。このメッセージは、Ｉ／Ｏノー
ドからのものではないため、Ｉ／Ｏ＝０であり、Ｐルー
ティングテーブル４１０ｃを使用する。Ｐルーティング
テーブル４１０ｃは、メッセージをポート２からシャー
シＢに接続されたケーブルＣ−Ｂ１６７にルーティング
する必要があることを示している。したがって、メッセ
ージは、Ｃ−Ｂケーブル１６７を介して送信され、ルー
タ１５０ｂに到達する。Ｉ／Ｏ＝０であり、Ｐルーティ
ングテーブル４１０ｂを使用する。Ｐルーティングテー
ブル４１０ｂのインデックスは、メッセージをポート１
にルーティングすることを示しており、これは、要求メ
ッセージの宛先（ノード３）である。
【００２１】Ｉ／Ｏアクセスが完了した後に、Ｉノード
３は、Ｉ／Ｏ＝１の応答メッセージをノード０内のＰに
送り返す。Ｉ／Ｏ＝１であるため、ルータ１５０ｂにお
いてＩ／Ｏルーティングテーブル４２０ｂを使用する。
宛先ノードＩＤであるノード０に対応するエントリは、
メッセージをポート３からシャーシＣに接続されたケー
ブルＣ−Ｂ１６７にルーティングすることを示してい
る。したがって、メッセージは、ケーブルＣ−Ｂを介し
て送信され、ルータ１５０ｃに到達する。なお、メッセ
ージをケーブルＣ−Ｂ１６７を介して送信する前に、メ
ッセージのＩ／Ｏビットが１から０に変更されることに
留意されたい。さもなければ、作成元ではないシャーシ
内のルータ１５０によってＩ／Ｏビットが無視される。
３は、Ｉ／Ｏ＝１の応答メッセージをノード０内のＰに
送り返す。Ｉ／Ｏ＝１であるため、ルータ１５０ｂにお
いてＩ／Ｏルーティングテーブル４２０ｂを使用する。
宛先ノードＩＤであるノード０に対応するエントリは、
メッセージをポート３からシャーシＣに接続されたケー
ブルＣ−Ｂ１６７にルーティングすることを示してい
る。したがって、メッセージは、ケーブルＣ−Ｂを介し
て送信され、ルータ１５０ｃに到達する。なお、メッセ
ージをケーブルＣ−Ｂ１６７を介して送信する前に、メ
ッセージのＩ／Ｏビットが１から０に変更されることに
留意されたい。さもなければ、作成元ではないシャーシ
内のルータ１５０によってＩ／Ｏビットが無視される。
【００２２】このメッセージが同一シャーシ内のＩ／Ｏ
ノードからのものではないため、Ｐルーティングテーブ
ル４１０ｃを使用して出口ポートを判定する。Ｐルーテ
ィングテーブル４１０ｃは、メッセージをルータ１５０
ｃのポート３からシャーシＡに接続されたケーブルＡ−
Ｃ１６３にルーティングすることを示している。したが
って、メッセージは、ケーブルＡ−Ｃ１６３を介して送
信され、ルータ１５０ａに到達する。このメッセージが
同一シャーシ内のＩ／Ｏノードからのものではないた
め、Ｉ／Ｏ＝０であり、Ｐルーティングテーブル４１０
ａを使用する。Ｐルーティングテーブル４１０ａは、メ
ッセージをポート０にルーティングすることを示してお
り、これは、この応答メッセージの宛先である。この結
果、Ｉ／Ｏトランザクションはドメイン間ケーブル１６
３、１６７を介してルーティングされ、これによって、
ドメイン内ケーブル１６１上の輻輳が軽減される。
ノードからのものではないため、Ｐルーティングテーブ
ル４１０ｃを使用して出口ポートを判定する。Ｐルーテ
ィングテーブル４１０ｃは、メッセージをルータ１５０
ｃのポート３からシャーシＡに接続されたケーブルＡ−
Ｃ１６３にルーティングすることを示している。したが
って、メッセージは、ケーブルＡ−Ｃ１６３を介して送
信され、ルータ１５０ａに到達する。このメッセージが
同一シャーシ内のＩ／Ｏノードからのものではないた
め、Ｉ／Ｏ＝０であり、Ｐルーティングテーブル４１０
ａを使用する。Ｐルーティングテーブル４１０ａは、メ
ッセージをポート０にルーティングすることを示してお
り、これは、この応答メッセージの宛先である。この結
果、Ｉ／Ｏトランザクションはドメイン間ケーブル１６
３、１６７を介してルーティングされ、これによって、
ドメイン内ケーブル１６１上の輻輳が軽減される。
【００２３】次に、図７を参照すれば、本発明に従って
トラフィックのバランスをとる方法のフローチャートが
示されている。このプロセスは段階６１０から始まり、
段階６２０でルータ１５０がメッセージを受信する。段
階６３０で、ルータ１５０はそのメッセージの宛先ノー
ドＩＤを識別する。また、ルータ１５０は、ソースノー
ドがＩ／Ｏノードであるか又はプロセッサノードである
かを示すＩ／Ｏビットの識別も行う。宛先のノードがＩ
／Ｏノードであるか、又はソースノードがＩ／Ｏノード
であることを、Ｉ／Ｏビットが示している場合、段階６
４０において、このトランザクションは、Ｉ／Ｏトラン
ザクションに分類され、段階６５０でドメイン間ケーブ
ルを介してルーティングされる。同様に、ソースノード
がＰノードの場合にも、メッセージはドメイン間ケーブ
ルを介してルーティングされる。ルーティングテーブル
４１０及び４２０に付加されたインデックス（図４を参
照）によって、システムは出口ポートを判定できる。一
方、トランザクションが非Ｉ／Ｏトランザクション（プ
ロセッサ−メモリ）の場合、段階６６０において、メッ
セージは、ドメイン内ケーブルを介してルーティングさ
れ、段階６７０で、このプロセスは終了する。 （付記１）少なくとも２つのドメインにパーティション
化されたコンピュータシステムであって、第１ドメイン
は第１ケーブルによって結合された少なくとも第１及び
第２シャーシを有し、第２ドメインは少なくとも１つの
シャーシを有し、前記第１ドメインの各シャーシは第２
ケーブルと第３ケーブルによって前記第２ドメインのシ
ャーシに結合され、前記各シャーシは複数のプロセッサ
ノード、Ｉ／Ｏノード、及びメモリノードを含むコンピ
ュータシステムにおいてメッセージトラフィックのバラ
ンスをとる方法であって、メッセージを受信する段階
と、前記メッセージから宛先ノードと、ソースノードが
Ｉ／Ｏノードであるかどうかを示す指定値を有するＩ／
Ｏビットを識別する段階と、前記ソースノードがＩ／Ｏ
ノードであることを示す前記Ｉ／Ｏビットに応答し、前
記メッセージを前記第２ケーブル及び第３ケーブルを介
して前記第１シャーシから前記第２シャーシにルーティ
ングする段階とを有することを特徴とする方法。 （付記２）Ｉ／Ｏノードである前記宛先ノードに対応
し、前記メッセージを前記第２ケーブル及び第３ケーブ
ルを介して前記第１シャーシから前記第２シャーシにル
ーティングする段階を有する付記１に記載の方法。 （付記３）前記ソースノードが非Ｉ／Ｏノードであり前
記宛先ノードが非Ｉ／Ｏノードであることを示す前記Ｉ
／Ｏビットに応答し、前記メッセージを前記第１ケーブ
ルを介して前記第１シャーシから前記第２シャーシにル
ーティングする段階を有する付記１に記載の方法。 （付記４）各シャーシはルータを有し、該ルータはプロ
セッサノードからのトランザクションを識別するための
ルーティングテーブルを備えており、該ルーティングテ
ーブルにインデックスを付加してプロセッサノードであ
るソースノードに基づいて出口ポートを判定する段階を
更に有する付記１に記載の方法。 （付記５）各シャーシは更にルータを有し、該ルータは
Ｉ／Ｏノードからのトランザクションを識別するための
ルーティングテーブルを備えており、該ルーティングテ
ーブルにインデックスを付加してＩ／Ｏノードであるソ
ースノードに基づいて出口ポートを判定する段階を更に
有する付記１に記載の方法。 （付記６）前記ソースノードがＩ／Ｏノードの場合に前
記Ｉ／Ｏビットの指定値が「１」である付記１に記載の
方法。 （付記７）前記ソースノードがプロセッサノードの場合
に前記Ｉ／Ｏビットの指定値が「０」である付記１に記
載の方法。 （付記８）前記ソースノードがプロセッサノードの場合
に前記Ｉ／Ｏビットの指定値が「１」である付記１に記
載の方法。 （付記９）前記ソースノードがＩ／Ｏノードの場合に前
記Ｉ／Ｏビットの指定値が「０」である付記１に記載の
方法。 （付記１０）少なくとも２つのドメインにパーティショ
ン化されたマルチシャーシコンピュータシステムにおい
て、第１ドメインは第１ケーブルによって結合された少
なくとも第１及び第２シャーシを有し、第２ドメインは
少なくとも１つのシャーシを有し、前記第１ドメインの
各シャーシは第２ケーブルと第３ケーブルによって前記
第２ドメインのシャーシに結合され、前記各シャーシは
複数のプロセッサノード、Ｉ／Ｏノード、及びメモリノ
ードを含むシステムであって、メッセージを受信する手
段と、前記メッセージから宛先ノードと、ソースノード
がＩ／Ｏノードであるかどうかを示す指定値を有するＩ
／Ｏビットを識別する手段と、前記ソースノードがＩ／
Ｏノードであることを示す前記Ｉ／Ｏビットに応答し、
前記メッセージを前記第２ケーブル及び第３ケーブルを
介して前記第１シャーシから前記第２シャーシにルーテ
ィングする手段とを有することを特徴とするシステム。 （付記１１）Ｉ／Ｏノードである前記宛先ノードに対応
し、前記メッセージを前記第２ケーブル及び第３ケーブ
ルを介して前記第１シャーシから前記第２シャーシにル
ーティングする手段を有する付記１０に記載のシステ
ム。 （付記１２）前記ソースノードが非Ｉ／Ｏノードであり
前記宛先ノードが非Ｉ／Ｏノードであることを示す前記
Ｉ／Ｏビットに応答し、前記メッセージを前記第１ケー
ブルを介して前記第１シャーシから前記第２シャーシに
ルーティングする段階を有する付記１０に記載のシステ
ム。 （付記１３）少なくとも２つのドメインにパーティショ
ン化されたマルチシャーシコンピュータシステムであっ
て、第１ケーブルによって結合された少なくとも２つの
シャーシを有する第１ドメインと、少なくとも１つのシ
ャーシを有する第２ドメインとを有し、前記第１ドメイ
ンの各シャーシは第２ケーブル及び第３ケーブルによっ
て前記第２ドメインのシャーシに結合され、前記第１ド
メイン及び第２ドメインの各シャーシは要求メッセージ
を前記第１ケーブル及び第２ケーブルを介してルーティ
ングするルータを含むことを特徴とするシステム。 （付記１４）複数のＩ／Ｏノードを有し、前記ルータは
前記Ｉ／Ｏノードからのトランザクションを識別するた
めのルーティングテーブルを維持管理する付記１３に記
載のシステム。 （付記１５）複数のプロセッサノードを有し、前記ルー
タは前記プロセッサノードからのトランザクションを識
別するためのルーティングテーブルを維持管理する付記
１３に記載のシステム。
トラフィックのバランスをとる方法のフローチャートが
示されている。このプロセスは段階６１０から始まり、
段階６２０でルータ１５０がメッセージを受信する。段
階６３０で、ルータ１５０はそのメッセージの宛先ノー
ドＩＤを識別する。また、ルータ１５０は、ソースノー
ドがＩ／Ｏノードであるか又はプロセッサノードである
かを示すＩ／Ｏビットの識別も行う。宛先のノードがＩ
／Ｏノードであるか、又はソースノードがＩ／Ｏノード
であることを、Ｉ／Ｏビットが示している場合、段階６
４０において、このトランザクションは、Ｉ／Ｏトラン
ザクションに分類され、段階６５０でドメイン間ケーブ
ルを介してルーティングされる。同様に、ソースノード
がＰノードの場合にも、メッセージはドメイン間ケーブ
ルを介してルーティングされる。ルーティングテーブル
４１０及び４２０に付加されたインデックス（図４を参
照）によって、システムは出口ポートを判定できる。一
方、トランザクションが非Ｉ／Ｏトランザクション（プ
ロセッサ−メモリ）の場合、段階６６０において、メッ
セージは、ドメイン内ケーブルを介してルーティングさ
れ、段階６７０で、このプロセスは終了する。 （付記１）少なくとも２つのドメインにパーティション
化されたコンピュータシステムであって、第１ドメイン
は第１ケーブルによって結合された少なくとも第１及び
第２シャーシを有し、第２ドメインは少なくとも１つの
シャーシを有し、前記第１ドメインの各シャーシは第２
ケーブルと第３ケーブルによって前記第２ドメインのシ
ャーシに結合され、前記各シャーシは複数のプロセッサ
ノード、Ｉ／Ｏノード、及びメモリノードを含むコンピ
ュータシステムにおいてメッセージトラフィックのバラ
ンスをとる方法であって、メッセージを受信する段階
と、前記メッセージから宛先ノードと、ソースノードが
Ｉ／Ｏノードであるかどうかを示す指定値を有するＩ／
Ｏビットを識別する段階と、前記ソースノードがＩ／Ｏ
ノードであることを示す前記Ｉ／Ｏビットに応答し、前
記メッセージを前記第２ケーブル及び第３ケーブルを介
して前記第１シャーシから前記第２シャーシにルーティ
ングする段階とを有することを特徴とする方法。 （付記２）Ｉ／Ｏノードである前記宛先ノードに対応
し、前記メッセージを前記第２ケーブル及び第３ケーブ
ルを介して前記第１シャーシから前記第２シャーシにル
ーティングする段階を有する付記１に記載の方法。 （付記３）前記ソースノードが非Ｉ／Ｏノードであり前
記宛先ノードが非Ｉ／Ｏノードであることを示す前記Ｉ
／Ｏビットに応答し、前記メッセージを前記第１ケーブ
ルを介して前記第１シャーシから前記第２シャーシにル
ーティングする段階を有する付記１に記載の方法。 （付記４）各シャーシはルータを有し、該ルータはプロ
セッサノードからのトランザクションを識別するための
ルーティングテーブルを備えており、該ルーティングテ
ーブルにインデックスを付加してプロセッサノードであ
るソースノードに基づいて出口ポートを判定する段階を
更に有する付記１に記載の方法。 （付記５）各シャーシは更にルータを有し、該ルータは
Ｉ／Ｏノードからのトランザクションを識別するための
ルーティングテーブルを備えており、該ルーティングテ
ーブルにインデックスを付加してＩ／Ｏノードであるソ
ースノードに基づいて出口ポートを判定する段階を更に
有する付記１に記載の方法。 （付記６）前記ソースノードがＩ／Ｏノードの場合に前
記Ｉ／Ｏビットの指定値が「１」である付記１に記載の
方法。 （付記７）前記ソースノードがプロセッサノードの場合
に前記Ｉ／Ｏビットの指定値が「０」である付記１に記
載の方法。 （付記８）前記ソースノードがプロセッサノードの場合
に前記Ｉ／Ｏビットの指定値が「１」である付記１に記
載の方法。 （付記９）前記ソースノードがＩ／Ｏノードの場合に前
記Ｉ／Ｏビットの指定値が「０」である付記１に記載の
方法。 （付記１０）少なくとも２つのドメインにパーティショ
ン化されたマルチシャーシコンピュータシステムにおい
て、第１ドメインは第１ケーブルによって結合された少
なくとも第１及び第２シャーシを有し、第２ドメインは
少なくとも１つのシャーシを有し、前記第１ドメインの
各シャーシは第２ケーブルと第３ケーブルによって前記
第２ドメインのシャーシに結合され、前記各シャーシは
複数のプロセッサノード、Ｉ／Ｏノード、及びメモリノ
ードを含むシステムであって、メッセージを受信する手
段と、前記メッセージから宛先ノードと、ソースノード
がＩ／Ｏノードであるかどうかを示す指定値を有するＩ
／Ｏビットを識別する手段と、前記ソースノードがＩ／
Ｏノードであることを示す前記Ｉ／Ｏビットに応答し、
前記メッセージを前記第２ケーブル及び第３ケーブルを
介して前記第１シャーシから前記第２シャーシにルーテ
ィングする手段とを有することを特徴とするシステム。 （付記１１）Ｉ／Ｏノードである前記宛先ノードに対応
し、前記メッセージを前記第２ケーブル及び第３ケーブ
ルを介して前記第１シャーシから前記第２シャーシにル
ーティングする手段を有する付記１０に記載のシステ
ム。 （付記１２）前記ソースノードが非Ｉ／Ｏノードであり
前記宛先ノードが非Ｉ／Ｏノードであることを示す前記
Ｉ／Ｏビットに応答し、前記メッセージを前記第１ケー
ブルを介して前記第１シャーシから前記第２シャーシに
ルーティングする段階を有する付記１０に記載のシステ
ム。 （付記１３）少なくとも２つのドメインにパーティショ
ン化されたマルチシャーシコンピュータシステムであっ
て、第１ケーブルによって結合された少なくとも２つの
シャーシを有する第１ドメインと、少なくとも１つのシ
ャーシを有する第２ドメインとを有し、前記第１ドメイ
ンの各シャーシは第２ケーブル及び第３ケーブルによっ
て前記第２ドメインのシャーシに結合され、前記第１ド
メイン及び第２ドメインの各シャーシは要求メッセージ
を前記第１ケーブル及び第２ケーブルを介してルーティ
ングするルータを含むことを特徴とするシステム。 （付記１４）複数のＩ／Ｏノードを有し、前記ルータは
前記Ｉ／Ｏノードからのトランザクションを識別するた
めのルーティングテーブルを維持管理する付記１３に記
載のシステム。 （付記１５）複数のプロセッサノードを有し、前記ルー
タは前記プロセッサノードからのトランザクションを識
別するためのルーティングテーブルを維持管理する付記
１３に記載のシステム。
【図１】図１は、マルチノードネットワークコンピュー
タシステムの全体アーキテクチャの一実施例を示すブロ
ックダイアグラムである。
タシステムの全体アーキテクチャの一実施例を示すブロ
ックダイアグラムである。
【図２】図２は、本発明の実施例に従って２つのドメイ
ンにパーティション化された完全相互接続３シャーシシ
ステムのブロックダイアグラムである。
ンにパーティション化された完全相互接続３シャーシシ
ステムのブロックダイアグラムである。
【図３】図３は、本発明による一実施例における要求メ
ッセージのフォーマットを図示したものである。
ッセージのフォーマットを図示したものである。
【図４】図４は、ルーティングテーブルのブロックダイ
アグラムである。
アグラムである。
【図５】図５は、ドメイン内ケーブルを使用するプロセ
ッサ−メモリ（ＰからＰ）メッセージトランザクション
のブロックダイアグラムである。
ッサ−メモリ（ＰからＰ）メッセージトランザクション
のブロックダイアグラムである。
【図６】図６は、ドメイン間ケーブルを使用するプロセ
ッサ−Ｉ／Ｏトランザクションのブロックダイアグラム
である。
ッサ−Ｉ／Ｏトランザクションのブロックダイアグラム
である。
【図７】図７は、図２の実施例において実行する方法の
フローチャートである。
フローチャートである。
─────────────────────────────────────────────────────
フロントページの続き
(72)発明者 パトリック エヌ．コンウェイ
アメリカ合衆国，カリフォルニア 94024,
ロス アルトス，ドロールス アベニュ
973
(72)発明者 清水 剛
アメリカ合衆国，カリフォルニア 95134,
サンノゼ，エラン ビレッジ レーン
310 ナンバー113
(72)発明者 増山 和則
石川県河北郡宇ノ気町字宇野気ヌ98番地の
２ 株式会社ピーエフユー内
(72)発明者 サディール ミリヤラ
アメリカ合衆国，カリフォルニア 95129,
サンノゼ，ウエスト ウォルブルック ド
ライブ 5725
(72)発明者 ジェレミー ジェイ．ファレル
アメリカ合衆国，カリフォルニア 95008,
キャンベル，パトリシア コート 1030
(72)発明者 階戸 紀男
神奈川県川崎市中原区上小田中４丁目１番
１号 富士通株式会社内
Ｆターム(参考） 5B045 BB28 BB42 KK07
Claims (9)
- 【請求項１】 少なくとも２つのドメインにパーティシ
ョン化されたコンピュータシステムであって、第１ドメ
インは第１ケーブルによって結合された少なくとも第１
及び第２シャーシを有し、第２ドメインは少なくとも１
つのシャーシを有し、前記第１ドメインの各シャーシは
第２ケーブルと第３ケーブルによって前記第２ドメイン
のシャーシに結合され、前記各シャーシは複数のプロセ
ッサノード、Ｉ／Ｏノード、及びメモリノードを含むコ
ンピュータシステムにおいてメッセージトラフィックの
バランスをとる方法であって、 メッセージを受信する段階と、 前記メッセージから宛先ノードと、ソースノードがＩ／
Ｏノードであるかどうかを示す指定値を有するＩ／Ｏビ
ットを識別する段階と、 前記ソースノードがＩ／Ｏノードであることを示す前記
Ｉ／Ｏビットに応答し、前記メッセージを前記第２ケー
ブル及び第３ケーブルを介して前記第１シャーシから前
記第２シャーシにルーティングする段階とを有すること
を特徴とする方法。 - 【請求項２】 Ｉ／Ｏノードである前記宛先ノードに対
応し、前記メッセージを前記第２ケーブル及び第３ケー
ブルを介して前記第１シャーシから前記第２シャーシに
ルーティングする段階を有する請求項１に記載の方法。 - 【請求項３】 前記ソースノードが非Ｉ／Ｏノードであ
り前記宛先ノードが非Ｉ／Ｏノードであることを示す前
記Ｉ／Ｏビットに応答し、前記メッセージを前記第１ケ
ーブルを介して前記第１シャーシから前記第２シャーシ
にルーティングする段階を有する請求項１に記載の方
法。 - 【請求項４】 少なくとも２つのドメインにパーティシ
ョン化されたマルチシャーシコンピュータシステムにお
いて、第１ドメインは第１ケーブルによって結合された
少なくとも第１及び第２シャーシを有し、第２ドメイン
は少なくとも１つのシャーシを有し、前記第１ドメイン
の各シャーシは第２ケーブルと第３ケーブルによって前
記第２ドメインのシャーシに結合され、前記各シャーシ
は複数のプロセッサノード、Ｉ／Ｏノード、及びメモリ
ノードを含むシステムであって、 メッセージを受信する手段と、 前記メッセージから宛先ノードと、ソースノードがＩ／
Ｏノードであるかどうかを示す指定値を有するＩ／Ｏビ
ットを識別する手段と、 前記ソースノードがＩ／Ｏノードであることを示す前記
Ｉ／Ｏビットに応答し、前記メッセージを前記第２ケー
ブル及び第３ケーブルを介して前記第１シャーシから前
記第２シャーシにルーティングする手段とを有すること
を特徴とするシステム。 - 【請求項５】 Ｉ／Ｏノードである前記宛先ノードに対
応し、前記メッセージを前記第２ケーブル及び第３ケー
ブルを介して前記第１シャーシから前記第２シャーシに
ルーティングする手段を有する請求項４に記載のシステ
ム。 - 【請求項６】 前記ソースノードが非Ｉ／Ｏノードであ
り前記宛先ノードが非Ｉ／Ｏノードであることを示す前
記Ｉ／Ｏビットに応答し、前記メッセージを前記第１ケ
ーブルを介して前記第１シャーシから前記第２シャーシ
にルーティングする段階を有する請求項４に記載のシス
テム。 - 【請求項７】 少なくとも２つのドメインにパーティシ
ョン化されたマルチシャーシコンピュータシステムであ
って、 第１ケーブルによって結合された少なくとも２つのシャ
ーシを有する第１ドメインと、 少なくとも１つのシャーシを有する第２ドメインとを有
し、 前記第１ドメインの各シャーシは第２ケーブル及び第３
ケーブルによって前記第２ドメインのシャーシに結合さ
れ、前記第１ドメイン及び第２ドメインの各シャーシは
要求メッセージを前記第１ケーブル及び第２ケーブルを
介してルーティングするルータを含むことを特徴とする
システム。 - 【請求項８】 複数のＩ／Ｏノードを有し、前記ルータ
は前記Ｉ／Ｏノードからのトランザクションを識別する
ためのルーティングテーブルを維持管理する請求項７に
記載のシステム。 - 【請求項９】 複数のプロセッサノードを有し、前記ル
ータはプロセッサノードからのトランザクションを識別
するためのルーティングテーブルを維持管理する請求項
７に記載のシステム。
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US30222601P | 2001-06-28 | 2001-06-28 | |
| US60/302226 | 2001-06-28 | ||
| US10/077,144 US7159017B2 (en) | 2001-06-28 | 2002-02-15 | Routing mechanism for static load balancing in a partitioned computer system with a fully connected network |
| US10/077144 | 2002-02-15 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2003114879A true JP2003114879A (ja) | 2003-04-18 |
| JP3996455B2 JP3996455B2 (ja) | 2007-10-24 |
Family
ID=26758946
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002190476A Expired - Fee Related JP3996455B2 (ja) | 2001-06-28 | 2002-06-28 | 情報処理システムのデータ転送方法及び情報処理システム |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7159017B2 (ja) |
| JP (1) | JP3996455B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8108503B2 (en) | 2009-01-14 | 2012-01-31 | International Business Machines Corporation | Dynamic load balancing between chassis in a blade center |
| JP2012181585A (ja) * | 2011-02-28 | 2012-09-20 | Seiko Epson Corp | デバイスシステムおよびチップ |
Families Citing this family (42)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6766360B1 (en) | 2000-07-14 | 2004-07-20 | Fujitsu Limited | Caching mechanism for remote read-only data in a cache coherent non-uniform memory access (CCNUMA) architecture |
| US6754776B2 (en) | 2001-05-17 | 2004-06-22 | Fujitsu Limited | Method and system for logical partitioning of cache memory structures in a partitoned computer system |
| US6961761B2 (en) * | 2001-05-17 | 2005-11-01 | Fujitsu Limited | System and method for partitioning a computer system into domains |
| US7380001B2 (en) * | 2001-05-17 | 2008-05-27 | Fujitsu Limited | Fault containment and error handling in a partitioned system with shared resources |
| US6862634B2 (en) | 2001-06-29 | 2005-03-01 | Fujitsu Limited | Mechanism to improve performance in a multi-node computer system |
| US6915370B2 (en) * | 2001-12-20 | 2005-07-05 | Intel Corporation | Domain partitioning in a multi-node system |
| US7275081B1 (en) | 2002-06-10 | 2007-09-25 | Juniper Networks, Inc. | Managing state information in a computing environment |
| CN100583807C (zh) * | 2002-06-21 | 2010-01-20 | 汤姆森特许公司 | 具有公共时钟的多机架广播路由器 |
| US7739403B1 (en) | 2003-10-03 | 2010-06-15 | Juniper Networks, Inc. | Synchronizing state information between control units |
| US9268607B2 (en) | 2004-03-13 | 2016-02-23 | Adaptive Computing Enterprises, Inc. | System and method of providing a self-optimizing reservation in space of compute resources |
| US8782654B2 (en) | 2004-03-13 | 2014-07-15 | Adaptive Computing Enterprises, Inc. | Co-allocating a reservation spanning different compute resources types |
| JP3780457B2 (ja) * | 2004-06-07 | 2006-05-31 | 株式会社トヨタＩｔ開発センター | 信号処理装置、方法、プログラムおよび記録媒体 |
| US20070266388A1 (en) | 2004-06-18 | 2007-11-15 | Cluster Resources, Inc. | System and method for providing advanced reservations in a compute environment |
| US8176490B1 (en) | 2004-08-20 | 2012-05-08 | Adaptive Computing Enterprises, Inc. | System and method of interfacing a workload manager and scheduler with an identity manager |
| CA2586763C (en) | 2004-11-08 | 2013-12-17 | Cluster Resources, Inc. | System and method of providing system jobs within a compute environment |
| US8863143B2 (en) | 2006-03-16 | 2014-10-14 | Adaptive Computing Enterprises, Inc. | System and method for managing a hybrid compute environment |
| US9231886B2 (en) | 2005-03-16 | 2016-01-05 | Adaptive Computing Enterprises, Inc. | Simple integration of an on-demand compute environment |
| EP1872249B1 (en) | 2005-04-07 | 2016-12-07 | Adaptive Computing Enterprises, Inc. | On-demand access to compute resources |
| US7606241B1 (en) | 2005-08-12 | 2009-10-20 | Juniper Networks, Inc. | Extending standalone router syntax to multi-chassis routers |
| US7552262B1 (en) * | 2005-08-31 | 2009-06-23 | Juniper Networks, Inc. | Integration of an operative standalone router into a multi-chassis router |
| US7747999B1 (en) | 2005-09-26 | 2010-06-29 | Juniper Networks, Inc. | Software installation in a multi-chassis network device |
| US8135857B1 (en) | 2005-09-26 | 2012-03-13 | Juniper Networks, Inc. | Centralized configuration of a multi-chassis router |
| US7518986B1 (en) | 2005-11-16 | 2009-04-14 | Juniper Networks, Inc. | Push-based hierarchical state propagation within a multi-chassis network device |
| US7804769B1 (en) * | 2005-12-01 | 2010-09-28 | Juniper Networks, Inc. | Non-stop forwarding in a multi-chassis router |
| US7630385B2 (en) * | 2006-08-04 | 2009-12-08 | Oyadomari Randy I | Multiple domains in a multi-chassis system |
| US8041773B2 (en) | 2007-09-24 | 2011-10-18 | The Research Foundation Of State University Of New York | Automatic clustering for self-organizing grids |
| US9876735B2 (en) | 2009-10-30 | 2018-01-23 | Iii Holdings 2, Llc | Performance and power optimized computer system architectures and methods leveraging power optimized tree fabric interconnect |
| US9077654B2 (en) | 2009-10-30 | 2015-07-07 | Iii Holdings 2, Llc | System and method for data center security enhancements leveraging managed server SOCs |
| US8599863B2 (en) | 2009-10-30 | 2013-12-03 | Calxeda, Inc. | System and method for using a multi-protocol fabric module across a distributed server interconnect fabric |
| US20130107444A1 (en) | 2011-10-28 | 2013-05-02 | Calxeda, Inc. | System and method for flexible storage and networking provisioning in large scalable processor installations |
| US20110103391A1 (en) | 2009-10-30 | 2011-05-05 | Smooth-Stone, Inc. C/O Barry Evans | System and method for high-performance, low-power data center interconnect fabric |
| US9465771B2 (en) | 2009-09-24 | 2016-10-11 | Iii Holdings 2, Llc | Server on a chip and node cards comprising one or more of same |
| US9054990B2 (en) | 2009-10-30 | 2015-06-09 | Iii Holdings 2, Llc | System and method for data center security enhancements leveraging server SOCs or server fabrics |
| US10877695B2 (en) | 2009-10-30 | 2020-12-29 | Iii Holdings 2, Llc | Memcached server functionality in a cluster of data processing nodes |
| US11720290B2 (en) | 2009-10-30 | 2023-08-08 | Iii Holdings 2, Llc | Memcached server functionality in a cluster of data processing nodes |
| US9648102B1 (en) | 2012-12-27 | 2017-05-09 | Iii Holdings 2, Llc | Memcached server functionality in a cluster of data processing nodes |
| US9680770B2 (en) | 2009-10-30 | 2017-06-13 | Iii Holdings 2, Llc | System and method for using a multi-protocol fabric module across a distributed server interconnect fabric |
| US9311269B2 (en) | 2009-10-30 | 2016-04-12 | Iii Holdings 2, Llc | Network proxy for high-performance, low-power data center interconnect fabric |
| US9565094B2 (en) * | 2009-11-13 | 2017-02-07 | International Business Machines Corporation | I/O routing in a multidimensional torus network |
| US9954760B2 (en) | 2010-01-29 | 2018-04-24 | International Business Machines Corporation | I/O routing in a multidimensional torus network |
| US9100348B2 (en) | 2011-10-03 | 2015-08-04 | Intel Corporation | Managing sideband routers in on-die system fabric |
| US9092594B2 (en) | 2011-10-31 | 2015-07-28 | Iii Holdings 2, Llc | Node card management in a modular and large scalable server system |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3516432B2 (ja) * | 1997-11-18 | 2004-04-05 | 株式会社東芝 | ノード装置及びパケット転送方法 |
| US6536000B1 (en) * | 1999-10-15 | 2003-03-18 | Sun Microsystems, Inc. | Communication error reporting mechanism in a multiprocessing computer system |
| US6973517B1 (en) * | 2000-08-31 | 2005-12-06 | Hewlett-Packard Development Company, L.P. | Partition formation using microprocessors in a multiprocessor computer system |
| US6678840B1 (en) * | 2000-08-31 | 2004-01-13 | Hewlett-Packard Development Company, Lp. | Fault containment and error recovery in a scalable multiprocessor |
| US6961761B2 (en) * | 2001-05-17 | 2005-11-01 | Fujitsu Limited | System and method for partitioning a computer system into domains |
-
2002
- 2002-02-15 US US10/077,144 patent/US7159017B2/en not_active Expired - Fee Related
- 2002-06-28 JP JP2002190476A patent/JP3996455B2/ja not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8108503B2 (en) | 2009-01-14 | 2012-01-31 | International Business Machines Corporation | Dynamic load balancing between chassis in a blade center |
| JP2012181585A (ja) * | 2011-02-28 | 2012-09-20 | Seiko Epson Corp | デバイスシステムおよびチップ |
Also Published As
| Publication number | Publication date |
|---|---|
| US20030007493A1 (en) | 2003-01-09 |
| JP3996455B2 (ja) | 2007-10-24 |
| US7159017B2 (en) | 2007-01-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2003114879A (ja) | メッセージトラフィックとマルチシャーシコンピュータシステムのバランスをとる方法 | |
| US7643477B2 (en) | Buffering data packets according to multiple flow control schemes | |
| US7165131B2 (en) | Separating transactions into different virtual channels | |
| US6842443B2 (en) | Network switch using network processor and methods | |
| EP1226501B1 (en) | Network switch and components and method of operation | |
| US7185100B2 (en) | System and method for determining a preferred mirrored service in a network by evaluating a border gateway protocol | |
| US7818459B2 (en) | Virtualization of I/O adapter resources | |
| US7706275B2 (en) | Method and apparatus for routing data in an inter-nodal communications lattice of a massively parallel computer system by employing bandwidth shells at areas of overutilization | |
| US7921251B2 (en) | Globally unique transaction identifiers | |
| US8204054B2 (en) | System having a plurality of nodes connected in multi-dimensional matrix, method of controlling system and apparatus | |
| US6769033B1 (en) | Network processor processing complex and methods | |
| EP3657740B1 (en) | Message forwarding | |
| US20030005167A1 (en) | Method and apparatus for managing transaction requests in a multi-node architecture | |
| US20030007457A1 (en) | Hardware mechanism to improve performance in a multi-node computer system | |
| JP2001223749A (ja) | パケット分類エンジン | |
| EP2652636B1 (en) | Split traffic routing in a distributed shared memory multiprocessor | |
| US6631421B1 (en) | Recursive partitioning of networks | |
| US11960437B2 (en) | Systems and methods for multi-branch routing for interconnected chip networks | |
| JP2006121699A (ja) | 第１のデータネットワークから第２のデータネットワークへのデータパケットのカーネルレベルの通過のための方法及び装置 | |
| JPH07287677A (ja) | 複数のコンピュータインタフェースを複数のサポーティング装置に結合するための装置およびその方法 | |
| US20020110130A1 (en) | System for routing data packets through a crossbar switch in expansion mode | |
| US20050289101A1 (en) | Methods and systems for dynamic partition management of shared-interconnect partitions | |
| US11144457B2 (en) | Enhanced page locality in network-on-chip (NoC) architectures | |
| JPH0964901A (ja) | スイッチングハブのアドレス学習方式 | |
| Dagher et al. | A Study of Wormhole Router Architectures |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050520 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070316 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070327 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070528 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20070703 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20070802 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100810 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100810 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110810 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120810 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120810 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130810 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |