JPH07239835A - 並列計算機のネットワーク内データ転送制御方式 - Google Patents

Abstract

(57)【要約】 【目的】 ネットワークで障害が発生した場合に、障害
部位を回避した迂回転送を実現することにある。 【構成】 各ノードを計算機で構成した並列計算機のネ
ットワークであり、各ノードにネットワーク障害の有無
記憶手段55と迂回の有無及び迂回の種類を示す迂回転送
用情報(迂回情報)を記憶した障害情報テーブル54を設
け、無障害時には、発信ノードは無障害時に割り当てら
れるデータの種類をデータに付加しパケットを送信し、
転送途中のノードではデータの種類に対応するバッファ
を指定し次のノードにデータを転送し、障害時には、発
信ノードは受信ノードの情報に基づき上記テーブルを参
照し得られた迂回情報をパケットのヘッダに付加すると
共に迂回情報に基づきバッファの種類をデータに付加し
パケットを送信し、転送途中のノードでは迂回情報に基
づきバッファを指定し次のノードにデータを転送する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は演算機能と通信機能を備
える複数個のノードから構成される並列計算機のネット
ワークに係り、特に、ネットワークに障害が発生した場
合、他ノードにメモリアクセスする場合、他ノードに制
御用パケットを転送する場合の並列計算機のネットワー
ク内データ転送制御方式に関する。

【０００２】

【従来の技術】多数のプロセッサから成る並列計算機シ
ステムのネットワークには、種々のトポロジーが提案さ
れている。この中の代表的な構成形態の一つにトーラス
（２次元／３次元）がある。また、データの転送形態に
も、（１）蓄積交換、（２）回線交換、（３）ワーム・
ホール等が挙げられる。近年のシステムでは、この転送
形態に関して、そのネットワークの通過時間の短縮や、
ネットワークの占有時間の短縮を狙って、（３）のワー
ム・ホール型の通信を採用する場合が多くなってきた。
ところが、このワーム・ホール・ルーティングでは、本
質的にデッドロックの発生が大きな問題になる。この問
題を含め、ワーム・ホールルーティングに関しては“Ａ
Ｓｕｒｖｅｙｏｆ Ｗｏｒｍｈｏｌｅ Ｒｏｕｔｉｎ
ｇ Ｔｅｃｈｎｉｑｕｅｓ ｉｎ Ｄｉｒｅｃｔ Ｎｅ
ｔｗｏｒｋｓ”（ＩＥＥＥ Ｃｏｍｐｕｔｅｒ，Ｆｅ
ｂ．１９９３，ＰＰ６２−７６）に詳しく述べられてい
る。

【０００３】デッドロックの問題について図２を用いて
説明する。図２は、メッシュ若しくはトーラス型のネッ
トワークでのデッドロックの発生の様子を表現したもの
である。ここで、１〜４はネットワーク内のスイッチン
グノードを示し、そのノード内の１１〜１４，２１〜２
４，３１〜３４，４１〜４４はデータバッファを示す。
また１１１〜１４１，２１１〜２４１，３１１〜３４
１，４１１〜４４１は入力選択回路である。一般的に、
デッドロックは複数個のデータの転送経路が、閉ループ
を形成する場合に発生する。例えば、Ｐａｃｋｅｔ１は
選択回路１２１の出力パスを確保して２１のバッファに
到達するが、選択回路２３１に於てＰａｃｋｅｔ２によ
って出力先を妨げられる。このＰａｃｋｅｔ１を妨げた
Ｐａｃｋｅｔ２は、選択回路３４１で同様にＰａｃｋｅ
ｔ３に妨げられる。以下同様にして、Ｐａｃｋｅｔ１〜
４が互いにパスを占有し合うために、デッドロックが発
生する。これを防ぐための一つの方法は、ルーティング
の順序を固定にすることである。つまり、２次元であれ
ば、必ず「Ｘ軸→Ｙ軸」に転送することにし、「Ｙ軸→
Ｘ軸」への転送を禁止することでデータ転送路の閉ルー
プの発生を抑えることができる。これによれば、デッド
ロックの発生が回避できる。ネットワークが正常に動作
する間は、これでデッドロックの問題は解消される。と
ころが、ネットワークに障害が発生して、当該障害部位
を回避した迂回転送が必要になると、前記の転送順序が
守れなくなる。このように転送順序が守れなくなり閉ル
ープの発生を回避しきれなくなる場合にも対処可能な転
送方式の一つに、ｖｉｒｔｕａｌ−ｃｈａｎｎｅｌがあ
る。

【０００４】このｖｉｒｔｕａｌ−ｃｈａｎｎｅｌの概
念を図３に示す。Ｐａｃｋｅｔ１やＰａｃｋｅｔ３に対
応する「Ｘ軸→Ｙ軸」の転送では、１１ａ，１４ａ，２
１ａ，３２ａ，３３ａ，４３ａのバッファを割り当て、
Ｐａｃｋｅｔ２やＰａｃｋｅｔ４に対応する「Ｙ軸→Ｘ
軸」の転送では、２２ｂ，３２ｂ，４３ｂ，４４ｂ，１
４ｂ，２１ｂのバッファを割り当てる。つまり「Ｘ軸→
Ｙ軸」の正規ル−ティング用と「Ｙ軸→Ｘ軸」の逆順ル
−ティング用に、それぞれ専用のバッファを設けて使用
する。このようにして、異なるデータバッファを割り当
てることによりデッドロックを回避することができる。
つまり、あるデータが転送され途中の経路のバッファが
占有されていても、当該パスが占有しているバッファと
異なるバッファを使用するデータの転送は可能であり、
転送パスを完全に占有することなく別の転送にも使用す
ることができるため、デッドロックに陥ることがない。
ｖｉｒｔｕａｌ−ｃｈａｎｎｅｌの一般的な機構を図４
に示す。物理的な伝送パスに対して、その入力側／出力
側に複数種のデータに対応したバッファ及び制御回路１
１ａ〜１１ｄ，２１ａ〜２１ｄを設ける。選択回路１２
１は、出力側バッファの空き具合と送信待ちのデータ種
を基に優先順位を決定し、対応する入力バッファ１１ａ
〜１１ｄ内のデータが選択されて出力側に転送される。
当該デ−タは、分配回路１１３で対応するバッファ２１
ａ〜２１ｄが選択されて入力される。更にその出力側で
は、当該出力の後段の輻輳状態とデータ種によって定め
られたアルゴリズムによって出力バッファ２１ａ〜２１
ｄ内のデータが選択され後段に転送される。このように
して、物理的な伝送パスは共有するものの、転送用のバ
ッファを個別に備えることにより、論理的なチャネルが
詰まっていても他のチャネルを動作させることが可能で
あり、パスを完全に閉塞することが無くなり、デッドロ
ックを回避することができる。図４の例では物理的には
１本のパスに対して論理的に４本のチャネルが存在する
ことと等価になる。この４本のチャネルをｖｉｒｔｕａ
ｌ−ｃｈａｎｎｅｌと言い、ＩＤ（識別子）で各々を識
別することが一般に行われる。

【０００５】ところで、近年の並列計算機システムの特
徴の一つに大規模な「物理的に分散した各ノード内のメ
モリを論理的に共有する物理分散論理共有メモリシステ
ム」の登場が挙げられる。代表的な当該システムの一つ
に、“Ｄａｓｈ”システムがある。このシステムについ
ての詳細は、“Ｔｈｅ Ｓｔａｎｆｏｒｄ Ｄａｓｈ
Ｍｕｌｔｉｐｒｏｃｅｓｓｏｒ”，（ＩＥＥＥ，ＣＯＭ
ＰＵＴＥＲ，Ｍａｒｃｈ，１９９２，ＰＰ．６３−８
０）に示されている。従来の並列計算機システムでは、
メッセージの形でプロセッサ間の情報転送を行うメッセ
ージパッシング方式だけをベースにしたシステムが一般
的であった。ところが、従来プログラミングスタイルと
の親和性のメリットから（物理分散）論理共有メモリ機
構も兼ね備えた並列システムが提案されつつある。これ
によって、並列計算機システムのネットワ−クに対し
て、応答に対する実時間性の要求が異なる“比較的長い
データ長のメッセージパッシングに対応するデータ転
送”と“データ長が短い論理共有用データ転送”が混在
することになり、両者の処理を効率的に行うことがシス
テムの性能に大きな影響を与えるようになってきた。ま
たネットワ−クの使用率が高いシステムでは、ネットワ
−クの混み具合によって各ノ−ドから送出されるパケッ
トを制限するなどのために、制御パケットを転送するこ
とがある。但し、このパケットは他の一般のアプリケ−
ション間の通信に伴うパケットよりも高速に転送する必
要がある。これはシステムの可用性や実時間応答性確保
のために極めて重要な機能である。この重要な機能を提
供するために、一般のデ−タ転送用とは別に制御専用の
ネットワ−クを設けるシステムも現れている。

【０００６】

【発明が解決しようとする課題】前述したようなネット
ワーク障害が発生した場合、ｖｉｒｔｕａｌ−ｃｈａｎ
ｎｅｌの機構を使用すればデッドロック回避の可能性は
ある。しかし、どの伝送パスに迂回用のデータバッファ
を割り当てるかが問題である。障害が発生した場合、単
純に全てのデータ転送を迂回用パスに回しても無意味で
ある。また、ネットワークをデータが進んでいく段階
で、行先が障害で転送できない時点で迂回用バッファを
介して転送路を切り替える方法は、障害部位の増加に伴
い正常な転送が保証でき無くなる可能性が有る。つま
り、更にデッドロックを発生させる可能性が有る。従っ
て、迂回路を決定する場合には、ネットワークを大局的
に見た迂回ルートの決定が必要であり、転送データに対
して、その迂回指示が必要になる。一方、迂回ルートの
決定のための障害情報は、プロセッサ台数の増加に伴い
激増してしまう。従って、障害情報を凝縮した形で保持
する機構が必要になる。また、メッセージパッシング機
構と物理分散論理共有メモリ機構のデータ転送が、ネッ
トワーク中で混在する場合、各々の機構の要求するレー
テンシィが異なる事が問題になる。一般的には、物理分
散論理共有メモリ機構に絡むデータ転送には、高速性が
要求される。これは、ネットワーク内のデータ転送がプ
ロセッサのメモリアクセスに完全に対応するものであ
り、プロセッサは当該データの到着まで待たされる可能
性が高いからである。従って、物理分散論理共有メモリ
機構に絡むデータ転送は、メッセージパッシングに対応
するデータ転送よりも優先して処理する必要がある。更
に、システム全体の制御、特にネットワ−クの制御を行
うための制御用パケットの転送には高速性が要求され
る。この要求に応えるために、別系ネットワ−クを備え
る方式もあるが、これではハ−ドウエア量が増加してし
まうという問題がある。

【０００７】本発明の目的は、ネットワークで障害が発
生した場合に、障害部位を回避した迂回転送を実現する
ことにある。更に障害情報の情報量を凝縮することで、
少ないハードウェア量での迂回指示を実現することにあ
る。本発明の他の目的は、メッセージパッシング機構と
物理分散論理共有メモリ機構が混在するシステムにおい
て、物理分散論理共有メモリ機構に絡むデータを優先的
に転送することにある。本発明の更に他の目的は、制御
用パケットのような高速性が要求されるパケットのみに
高い優先順位を与えてネットワ−ク内を高速に転送する
機構を、少ないハ−ドウエア量の増加で実現することに
ある。

【０００８】

【課題を解決するための手段】上記目的を達成するた
め、本発明は、複数のノードを有し、該各ノードを計算
機で構成した並列計算機のネットワークであり、各ノー
ドは、受信したデータの各種類に対応した複数種のバッ
ファと、当該バッファの入力／出力管理手段と、複数種
のバッファからの出力を選択する選択手段と、データを
送信するときデータの種類を識別する為の情報を付加し
て転送する手段と、バッファの空き情報を送信側に通知
する手段を備え、パケットをパケットのサイズよりも小
さなデータの単位で伝送パス上を転送する並列計算機の
ネットワークにおいて、各ノードにネットワーク障害の
有無を記憶する手段と迂回の有無及び迂回の種類を示す
迂回転送用情報を記憶した障害情報テーブルを設け、ネ
ットワーク障害の無い場合には、データを発信するノー
ドは無障害時に割り当てられるデータの種類をデータに
付加してパケットを送信し、データ転送途中のノードで
は前記データの種類に対応するバッファを指定して次の
ノードにデータを転送し、ネットワーク障害の有る場合
には、データを発信するノードはデータを受信するノー
ドの情報に基づき前記障害情報テーブルを参照し得られ
た迂回転送用情報をパケットのヘッダに付加すると共に
迂回転送用情報に基づきバッファの種類をデータに付加
してパケットを送信し、データ転送途中のノードでは前
記迂回転送用情報に基づきバッファを指定して次のノー
ドにデータを転送するよう制御するようにしている。ま
た、前記障害情報テーブルに代えて、前記データを受信
するノードの情報と自ノードの情報と障害発生位置を示
す障害部位情報に基づき前記迂回転送用情報を生成する
迂回転送用情報生成回路を設けるようにしている。ま
た、ネットワーク障害が発生していない状態において
は、各ノードは、迂回転送用に用いられる種類のバッフ
ァを無障害時に用いられる種類のバッファと連結して使
用するための切替手段を備えるようにしている。また、
各ノードに、ノード内のプロセッサがアクセスする記憶
エリアが自ノード内か他ノード内かを判定する手段と、
他ノード上の記憶領域に対するアクセスであるとき目的
ノードに対するアクセス要求を生成する手段と、当該ア
クセスであることを示す情報をパケットのヘッダに付加
する手段と、当該アクセス要求の転送に用いる種類のバ
ッファと、当該バッファのデータを優先的に転送する手
段を備えるようにしている。また、各ノードに、ネット
ワ−ク内が輻輳状態であることを検出したときネットワ
−クを構成する各ノ−ドに対して一般パケットの送出を
規制するための制御用パケットを送出する手段と、該制
御用パケットであることを示す情報をパケットのヘッダ
に付加する手段と、当該制御用パケットの転送用のバッ
ファと、当該バッファのデ−タを優先的に転送する手段
を備えるようにしている。

【０００９】

【作用】ネットワークに障害が発生した場合、目的ノー
ドへのデータ転送に先立ち障害部位の通過が発生するか
否かを判定し、通過する場合には迂回転送用情報をパケ
ットヘッダに付加し、ネットワーク内では、迂回転送用
情報に基づきバッファを選択してデータを転送すること
により障害部位の通過を回避することができ、デッドロ
ックを排した迂回転送を実現するシステムを提供するこ
とができる。また、他ノード上の記憶領域に対するアク
セスに関するデータ転送であることをパケットヘッダに
付加し、ネットワーク内では、専用のデータバッファを
使用して転送することにより、物理分散論理共有システ
ムに関するデータを高速に処理することが可能になり、
プロセッサのデータ待ちの時間を極力抑えたシステムを
提供することができる。更に、ネットワ−クの制御用情
報の転送であることをパケットヘッダに付加し、ネット
ワ−ク内では、専用のデータバッファを使用して転送す
ることにより、ネットワ−クの混雑を制御するパケット
を高速に処理することが可能になり、可用性／実時間応
答性の高いシステムを提供することができる。

【００１０】

【実施例】図１に本発明を適用した複数ノードから成る
並列計算機のネットワーク構成を示す。これはメッシュ
型のネットワ−クを構成する一部のプロセッサノ−ド
５，６とネットワ−クノ−ド１，２，３，４を示したも
のである。ここで、ネットワークノード１と２間の転送
に関する詳細回路構成を図５〜図１１に示す。尚、本実
施例では図４に示したネットワークノード間転送のイン
タフェースとは一部異なるインタフェースを採用してい
る。図４と図５の構成上の差は、ｖｉｒｔｕａｌ−ｃｈ
ａｎｎｅｌ用のデータバッファ２１ａ〜２１ｄに関する
管理用情報の授受方式にある。図４では、受信側バッフ
ァ２１ａ〜２１ｄに対応する送信データの種類は、個別
の制御線１２１ａ〜１２１ｄによって表されている。こ
れは、双方の間のインタフェース信号本数を増加させる
ことにつながるため、ｖｉｒｔｕａｌ−ｃｈａｎｎｅｌ
本数つまりバッファ種類数が増加するにつれて、インタ
フェース本数の増大というデメリットが大きくなる。そ
こで、本実施例では、異なるｖｉｒｔｕａｌ−ｃｈａｎ
ｎｅｌ（異なるデータバッファ）に対応するデータの転
送に切り替える際には、切り替えるデータの送出に先立
ち、転送するｖｉｒｔｕａｌ−ｃｈａｎｎｅｌのパスＩ
Ｄを転送して、受信側でバッファを切り替える方式とす
る。また、受信側のバッファの空き情報に関しても、１
転送単位のバッファが一つ空いたことを示す信号を、パ
スＩＤ（バッファ番号）と組にした信号１２１ｇとして
転送する方式とする。これにより、インタフェ−スを増
やすことなく複数個のパスＩＤに対応することができ
る。この場合、物理的な伝送パス１２１ｆ上を転送され
るデータは、図６に示すようにｖｉｒｔｕａｌ−ｃｈａ
ｎｎｅｌのパスＩＤ情報（ａ）とそれに続くデータ
（ａ）、そして次のパスＩＤ（ｂ），デ−タ（ｂ）とい
う様な形態になる。当然のことながら、各ＩＤに割り当
てられるデ−タの長さは一定である必要はない。

【００１１】ここで、図５のデータ転送動作を詳細に説
明する。１１ａ〜１１ｄ，１２ａ〜１２ｄ，１３ａ〜１
３ｄ，１４ａ〜１４ｄは、メッシュ状ネットワ−クの４
方向からの入力に対応した入力バッファであり、各々の
サフィックスａ〜ｄは、ｖｉｒｔｕａｌ−ｃｈａｎｎｅ
ｌのパスＩＤに対応している。尚、図１では対応する入
力バッファに関しては、説明の都合上パスＩＤ：ａ〜ｂ
についてしか表現していないが、ｃ〜ｄに対応するバッ
ファを備えていないということではない。１１２，１２
２，１３２，１４２は、各方向からの入力バッファａ〜
ｄの中の一つのｖｉｒｔｕａｌ−ｃｈａｎｎｅｌ−ＩＤ
を選択してデ−タを転送する制御回路である。１２１は
各入力ポ−トからのデ−タを、受信側バッファ管理回路
１２３の情報を基に選択し、デ−タを送出するデ−タ選
択転送回路である。２１３は、受信したデ−タを対応す
るｖｉｒｔｕａｌ−ｃｈａｎｎｅｌ−ＩＤ対応のバッフ
ァに分配するデ−タ分配回路であり、２１４は受信すべ
きｖｉｒｔｕａｌ−ｃｈａｎｎｅｌ−ＩＤ対応のバッフ
ァを指示する受信制御回路である。

【００１２】まず、入力バッファ１１ａの内部構成を図
７で説明する。１１ａ１は先入先出（ＦＩＦＯ）のバッ
ファである。１１ａ０は入力されたデ−タの数を、入力
トリガ信号１１ａｂを基にカウントするカウンタであ
り、これが「≠０」であれば、バッファ１１ａ１内にデ
−タが存在することを示しており、この情報が信号線１
１ａｃにより送出制御回路１１ａ２に通知される。この
送出制御回路１１ａ２では、パケットのヘッダに設定さ
れた転送デ−タ長と実際に転送したデ−タ量をカウント
して比較する機構を備えており、その両者が一致した時
点で１パケットの区切りと判断する。このパケットの区
切りを検出した直後のデ−タを次のパケットの先頭と見
做して制御する。パケットの先頭を認識すると、送出制
御回路１１ａ２は新規パケットの転送要求（ｒｅｑ）を
信号線１１ａｄを介してパケットの先頭デ−タとともに
送出する。この転送要求に対応して転送抑止信号（ｉｎ
ｈ）１１ａｆが返ってこなければ、連続して送出信号
（ｓｅｎｄ）１１ａｅとデ−タ１１ａｈを送出する。デ
−タ転送の中断は、ｉｎｈ信号１１ａｆが「１」になっ
た時点、若しくはカウンタ１１ａ０の値が「０」となり
バッファ１１ａ１内に転送すべきデ−タが無くなった場
合である。

【００１３】次にｖｉｒｔｕａｌ−ｃｈａｎｎｅｌ−Ｉ
Ｄ毎の入力バッファに対応した転送制御回路１１２の構
造を図８に示す。１１ａ〜１１ｄの入力バッファから送
られてきたｒｅｑ：１１ａｄ並びにパケットの先頭デ−
タ１１ａｈは、経路及びｖｉｒｔｕａｌ−ｃｈａｎｎｅ
ｌ選択制御回路１１２０に送られる。１１２１は選択回
路である。１１２０では、パケットの先頭デ−タにある
迂回情報（図１１参照）と自ネットワ−クノ−ドの座標
位置情報１１２ｊから、転送先の出力ポ−トを選択す
る。このポ−トの選択に関しては後述する。出力ポ−ト
先が決定すると、当該出力ポ−トの対応するｖｉｒｔｕ
ａｌ−ｃｈａｎｎｅｌ−ＩＤが使用可能か否かを、各出
力ポ−トのｖｉｒｔｕａｌ−ｃｈａｎｎｅｌ−ＩＤ対応
のｉｎｈ信号１１２ｇでチェックする。ｉｎｈ信号が
「１」であれば、他の入力ポ−トから当該目的出力ポ−
トのｖｉｒｔｕａｌ−ｃｈａｎｎｅｌが使用されている
ことを示しているため、対応する信号が「０」になるま
で当該パケットは待たされる。もし対応するｉｎｈ信号
１１２ｇが「１」になっていなければ、同一入力ポ−ト
からの他のｖｉｒｔｕａｌ−ｃｈａｎｎｅｌと競合して
いるか否かをチェックする。チェックの結果、競合して
いると判断された場合には、ｖｉｒｔｕａｌ−ｃｈａｎ
ｎｅｌ−ＩＤがｄ＞ｃ＞ｂ＞ａの優先順位で転送するｖ
ｉｒｔｕａｌ−ｃｈａｎｎｅｌを決定する。ここで決定
したＩＤに対応するパケットの先頭デ−タを信号線１１
２ａ経由で１１２ｃに載せ、要求信号ｒｅｑ：１１２ｄ
とともに出力ポ−トのデ−タ選択転送回路１２１に対し
てパケットの転送要求を出す。出力ポ−トの当該回路１
２１が当該パケットの転送を受け入れると、ａｃｋ信号
１１２ｅが戻される。これにより、対応する転送抑止信
号ｉｎｈ：１１２ｇが「１」になるまで、デ−タ１１２
ｃを転送指示信号ｓｅｎｄ：１１２ｆとともに転送す
る。尚図８では、ｒｅｑ／ｓｅｎｄ／ａｃｋ／ｉｎｈ／
ｄａｔａ信号および選択回路１１２１は、１個の出力ポ
−トに対応した記述のみであるが、図示していない他の
３個の出力ポ−トに対応する信号や選択回路も存在す
る。

【００１４】転送制御回路１１２から送出された要求
は、出力ポ−トのデ−タ選択／転送回路１２１に転送さ
れる。当該回路の構造を図９に示す。ｖｉｒｔｕａｌ−
ｃｈａｎｎｅｌ選択制御回路１２１１は、新たなパケッ
トの転送要求を受け付けると、同時に複数個の入力ポ−
トから同一ｖｉｒｔｕａｌ−ｃｈａｎｎｅｌに対する新
規の転送要求の有無をチェックする。無ければａｃｋを
返して当該ｖｉｒｔｕａｌ−ｃｈａｎｎｅｌを有効にす
る。もし同時に要求が立っていれば、入力ポ−トに対し
てラウンドロビン形式で優先順位を与える。この際、或
るｖｉｒｔｕａｌ−ｃｈａｎｎｅｌ−ＩＤに対して１パ
ケット分の転送サ−ビスを始めると決定した場合には、
当該入力ポ−ト以外の入力ポ−トに対しては当該ｖｉｒ
ｔｕａｌ−ｃｈａｎｎｅｌ−ＩＤが使用中であることを
示すために、ｉｎｈ信号を「１」にする。これは１パケ
ット分の転送が終了するまで保持される。パケットの転
送の終了判定の機構は、先に述べたようにパケットヘッ
ダ中の転送長と実転送長を比較することによって実現す
る。異なるｖｉｒｔｕａｌ−ｃｈａｎｎｅｌに対応して
パケットの転送要求がある場合には、前記同様「ｖｉｒ
ｔｕａｌ−ｃｈａｎｎｅｌ−ＩＤ：ｄ＞ｃ＞ｂ＞ａ」の
優先順位で一つの転送要求を選択する。尚、各ｖｉｒｔ
ｕａｌ−ｃｈａｎｎｅｌ−ＩＤ対応に、転送先ネットワ
−クノ−ドの受信側デ−タバッファ量を管理するための
カウンタ１２３ａ〜１２３ｄを備える。このカウンタ
は、ｖｉｒｔｕａｌ−ｃｈａｎｎｅｌ−ＩＤ毎に、デ−
タの送出トリガ１２３ａａ他で加算し、受信側バッファ
の１個の空き発生通知トリガ１２３ａｂ他を受けて減算
する。もしカウンタの値が許容値に達すると、当該ｖｉ
ｒｔｕａｌ−ｃｈａｎｎｅｌを使用している入力ポ−ト
に対してｉｎｈ信号１２３ａｃ他を基に通知する。ま
た、あるｖｉｒｔｕａｌ−ｃｈａｎｎｅｌのパケットを
転送中、それよりも優先度の高いｖｉｒｔｕａｌ−ｃｈ
ａｎｎｅｌ−ＩＤのパケットの転送要求を受けた場合、
例えば転送中のＩＤ：ａに対してＩＤ：ｃのパケットが
到着した場合、優先順位の高いパケットに切替る時点で
優先順位の低いパケットに対応する入力ポ−トに対して
は抑止信号ｉｎｈ：１１２ｇを「１」にして転送を中断
させる。尚、もし優先順位の高いパケットの転送が、相
手ネットワ−クノ−ドの受信側バッファが満杯で中断す
る場合には、優先度の低いパケットを代わりに転送する
ことも可能である。つまり、パケットの転送の優先順位
は、「ｎｏｔＦＵＬＬ＆ ｄ」＞「ｎｏｔＦＵＬＬ ＆
ｃ」＞「ｎｏｔＦＵＬＬ ＆ ｂ」＞「ｎｏｔＦＵＬ
Ｌ ＆ ａ」であり、優先順位の高いパケットが詰まっ
てしまった場合には、優先順位の低いパケットの転送を
可能にする。このｖｉｒｔｕａｌ−ｃｈａｎｎｅｌ−Ｉ
Ｄの切替時には、選択制御回路１２１１が信号線１２１
ａを介して相手側ネットワ−クノ−ドに対してｖｉｒｔ
ｕａｌ−ｃｈａｎｎｅｌ−ＩＤの切替デ−タを転送す
る。（図６参照） これにより、受信側は後続デ−タに
対するｖｉｒｔｕａｌ−ｃｈａｎｎｅｌ−ＩＤを認識す
ることができる。

【００１５】一方、ネットワ−クノ−ドの受信側デ−タ
分配回路２１３と受信制御回路２１４は、図１０に示す
構成を備える。デ−タ転送路１２１ｆ上を送られたデ−
タが、ｖｉｒｔｕａｌ−ｃｈａｎｎｅｌ−ＩＤの切替情
報であるか否かを判定回路２１３１で付随するコ−ド情
報から判断し、切替情報であれば受信制御回路２１４を
介して後続デ−タをどの入力バッファ２１ａ〜２１ｄに
入力するかを決定する。また、入力バッファ２１ａ〜２
１ｄに入力されたデ−タが、エントリ分空いた（後段に
転送された）という情報を各ｖｉｒｔｕａｌ−ｃｈａｎ
ｎｅｌ−ＩＤ毎に計数するカウンタ２１３ａ〜２１３ｄ
を設け、非零のカウンタがあれば、これをｖｉｒｔｕａ
ｌ−ｃｈａｎｎｅｌ−ＩＤ番号をエンコ−ドした信号１
２１ｇを生成して、デ−タ送出側にバッファの空きを通
知する。尚、この際、複数個のカウンタが非零になった
場合には、ｖｉｒｔｕａｌ−ｃｈａｎｎｅｌ−ＩＤのｄ
＞ｃ＞ｂ＞ａの優先順位で、空き通知信号１２１ｇを送
出元に通知する。以上のようにして、ｖｉｒｔｕａｌ−
ｃｈａｎｎｅｌに於けるデ−タ転送が実行される。

【００１６】図１は、発信プロセッサノ−ド５から受信
プロセッサノ−ド６に対してデ−タを転送する場合の動
作を説明した図面である。プロセッサノ−ド５中のプロ
セッサ５１は、メモリ５２上に格納された命令を実行
し、その命令の指示によりネットワ−クインタフェ−ス
アダプタ５３を起動してパケットの形でデ−タを転送す
る。ＦＦ５５は、ネットワ−ク中に障害が発生している
か否かを示すフリップフロップであり、これが「１」の
場合には迂回の有無及び迂回の種類を記憶した障害情報
用テ−ブル５４から迂回転送用情報をパケットヘッダに
埋め込んで転送する。当該ＦＦが「０」の場合には、パ
ケットヘッダに対する操作を行わずにデ−タを転送す
る。

【００１７】図１２にネットワ−クインタフェ−スアダ
プタの内部構成を示す。Ｄｉｒｅｃｔ Ｍｅｍｏｒｙ
Ａｃｃｅｓｓ Ｃｏｎｔｒｏｌｌｅｒ（ＤＭＡＣ）５３
０は、プロセッサ５１に指定されたメモリアクセス要求
に基づいてメモリをアクセスし、デ−タ送出の場合に
は、メモリから読みだしたデ−タをレジスタ５３２，５
３３，選択回路５３４を経由してネットワ−クにデ−タ
を転送する。このデ−タの流れに対応して、ＤＭＡＣ５
３０から送受信制御回路５３１に要求が転送され、ネッ
トワ−クに対する転送要求になる。ここで、ＦＦ５５が
「１」でネットワ−クの障害発生を示していれば、テ−
ブル５４を参照した結果をパケットヘッダに埋め込んで
パケットの先頭デ−タをレジスタ５３３に形成する。パ
ケットヘッダ中の障害情報の位置を図１１に示し、障害
情報テ−ブル５４の内容を図１３に示す。パケットの転
送先目的ノ−ド（座標）を障害情報テ−ブルをアクセス
する１次元のアドレスに回路５４ａａで変換し、そのア
ドレスを基に５４ａｔのテ−ブルをアクセスする。この
テ−ブルの内容は、「００／０１／１０／１１」が設定
されており、各々「迂回なし／逆順転送／正順⇒逆順転
送／逆順⇒正順転送」を意味する。図１２に於いて、Ｆ
Ｆ５５が「１」であり、障害テ−ブルの内容が「０１／
１１」であった場合には、ネットワ−クへの転送は、ネ
ットワ−クに対して逆順転送用バッファ及びｖｉｒｔｕ
ａｌ−ｃｈａｎｎｅｌ−ＩＤ：ｂを使用した転送を行う
必要がある。これを、信号線５３ａを介して認識した送
受信制御回路５３１は、まずｖｉｒｔｕａｌ−ｃｈａｎ
ｎｅｌ−ＩＤ切替用の情報を５３ｂに載せ、選択回路５
３４を介してネットワ−クに送出する。これは、図５で
述べた処理と同様である。これに引き続き、パケットの
先頭デ−タからネットワ−クに送出していく。以上の処
理により、プロセッサノ−ド５からパケットが送出され
る。

【００１８】さて、図１でのプロセッサノ−ド５からプ
ロセッサノ−ド６への転送の説明に戻る。ネットワ−ク
に障害が発生していなければ、テ−ブル５４内には「０
０」が設定されている。この場合に通過するネットワ−
ク上のパスは４ａａ，３ａａであり、使用するバッファ
も正順転送用バッファ４４ａ，３１ａ，２４ａである。
各ネットワ−クノ−ド内の入力側バッファ制御回路４４
２，３１２，２４２内では、正順転送用ｖｉｒｔｕａｌ
−ｃｈａｎｎｅｌ−ＩＤ：ａを選択したままデ−タを転
送していく。ここで、ネットワ−ク中に「Ｘ」で示すパ
ス３ａａの位置に障害が発生していた場合、障害情報テ
−ブル５４には「０１」が設定されている。この値が、
図１１に示す迂回転送用情報の位置に埋め込まれて転送
される。この場合には、パス４ａｂ⇒１ａｂを通過して
目的プロセッサノ−ド６まで転送される。使用するｖｉ
ｒｔｕａｌ−ｃｈａｎｎｅｌ−ＩＤはｂであり、バッフ
ァも迂回転送に割り当てた逆順転送用バッファ４４ｂ，
１４ｂ，２１ｂを使用して転送する。各ネットワ−クノ
−ド内の入力側バッファ制御回路４４２，１４２，２１
２内では、逆順転送用ｖｉｒｔｕａｌ−ｃｈａｎｎｅｌ
−ＩＤ：ｂを選択したままデ−タを転送していく。受信
したプロセッサノ−ドでは、図示しないＤＭＡＣによっ
て、当該受信ノ−ドのメモリにパケットデ−タが書き込
まれる。これにより、ネットワ−クの障害部位を通過し
ないパケットの転送が可能になる。

【００１９】図１５は、図１に示した送信／受信プロセ
ッサノ−ドと障害部位の関係が異なる場合の転送例であ
る。送信プロセッサノード５から受信プロセッサノード
７への転送において、ネットワークに障害が発生してい
なければ、Ｘ軸の転送パスである４ａａを使用した転送
を行えば良い。この場合に使用するバッファは、４４
ａ，３１ａである。ところが４ａａのパスに障害が発生
している場合にはＹ軸を通過しないため、図１に示した
転送経路の順番を入れ替える方法ではデータを転送する
ことができない。そこで、一旦別Ｘ軸に移った後で正規
のルーティングでデータを転送する。この転送が必要な
場合は、５４のテーブルには“１１”を設定する。この
値が設定されている場合、送信プロセッサノ−ド５から
は、ｖｉｒｔｕａｌ−ｃｈａｎｎｅｌ−ＩＤ：ｂを使用
してデ−タがネットワ−クに送出される。ネットワ−ク
ノ−ド４では、自座標情報から、プロセッサノ−ド５か
らの転送である逆順転送を実行する。即ち、入力バッフ
ァ制御回路４４２では、プロセッサノ−ド５とネットワ
−クノ−ド４の位置を認識して、次段に対してもｖｉｒ
ｔｕａｌ−ｃｈａｎｎｅｌ−ＩＤ：ｂのまま転送する。
当該パケットは、パス４ａｂを経由してネットワ−クノ
−ド１に到着する。入力バッファ制御回路１４２に於い
て、ネットワ−クノ−ド１の入力バッファ１４ｂに入力
されたデ−タが、ネットワ−クノ−ド４からの転送であ
り、迂回転送指示が「１１」であることを認識される
と、当該制御回路１４２は正順転送に切替る。即ち、図
８に示す回路１１２０に於いて、ｖｉｒｔｕａｌ−ｃｈ
ａｎｎｅｌ−ＩＤを「ｂ」から「ａ」に、迂回情報を
「００」に付け替えたパケットヘッダのデ−タを後段に
転送する。このノ−ド以降の処理は、正順転送用ｖｉｒ
ｔｕａｌ−ｃｈａｎｎｅｌ−ＩＤ：ａを使用して目的ノ
−ド７まで転送する。即ち、転送パス１ａｂ，３ａａの
パスを、デ−タバッファ２１ａ，３２ａを使用して転送
される。これにより、迂回による逆順転送が必要な場合
でも、途中で正順転送に切替ることで閉ル−プを形成す
ること無く、デッドロックの危険性を排した迂回転送が
可能になる。

【００２０】また、図１３に示した障害情報テーブル５
４ａｔは、システムを構成するノード数が多くなるにつ
れてテーブルサイズが大きくなる。これは、ハードウェ
ア量の増大にもつながるため、より情報を凝縮する形で
保持する方式を検討する必要がある。この方式の一案を
図１６のメッシュ型ネットワ−クの例で示す。ネットワ
ーク中で「Ｘ」の位置で障害が発生していたとすると、
図１３のテーブルでは、各目的ノード対応に迂回すべき
か否かの障害情報を保持していた。例えば、位置（０、
０）からの転送では、（２、２）、（２、３）への転送
にのみ逆順転送：０１を指定する。テ−ブルのエントリ
数としては１５必要である。これに対して、図１７で
は、障害部位情報をＸ軸若しくはＹ軸座標単位で記憶す
る。つまり、位置（０、０）から見た障害情報を「１，
ｘｘ，０，ｘｘ」と指定する。これにより、転送先ノー
ド座標が当該障害情報のＹ軸座標と一致した場合には別
Ｘ軸への一旦の迂回を指示し、またＸ軸座標が一致した
場合には逆順転送を指示する迂回転送用情報生成回路を
構成するわけである。これを実現する回路構成を図１４
に示す。逆順転送を指定する０１生成の条件は、「自ノ
−ドのＹ座標≠目的ノ−ドのＹ座標 ＆ 目的ノ−ドの
Ｘ座標＝障害ネットワ−クのＸ座標（５４ｂｔ０）」で
あり、逆順⇒正順転送を指定する１１生成の条件は、
「自ノ−ドのＹ座標＝目的ノ−ドのＹ座標 ＆ 目的ノ
−ドのＹ座標＝障害ネットワ−クのＹ座標（５４ｂｔ
１）」である。このように、迂回転送を転送順序の逆転
若しくは別軸への迂回で実現する場合の情報は、この上
記障害情報があれば充分である。また、複数箇所のネッ
トワーク障害を修復せずにシステムが長時間動作し続け
るような状態を考慮しなければ、障害情報用のエントリ
数は高々数エントリ用意すれば充分であり、少量のハー
ドウェアでの実現性は極めて高くなる。

【００２１】ところで上述の説明は、ネットワ−クで障
害が発生している場合について述べたものであるが、故
障率から判断して、逆順転送が必要になる確率は極めて
低い。従って、常にｖｉｒｔｕａｌ−ｃｈａｎｎｅｌ−
ＩＤ：ｂに対応するデ−タバッファを使用しないで確保
しておくことは無駄が多い。そこで、ネットワ−クに障
害が発生していない状態では、ｖｉｒｔｕａｌ−ｃｈａ
ｎｎｅｌ−ＩＤ：ｂに対応するデ−タバッファをＩＤ：
ａに対応するバッファに連結して使用する機構を備え
て、バッファの有効利用を図ることができる。つまり、
ｖｉｒｔｕａｌ−ｃｈａｎｎｅｌ−ＩＤ：ａ用のデ−タ
バッファが大きくなったように処理することができる訳
である。このデ−タバッファサイズの拡大は、ネットワ
−ク／プロセッサノ−ド上の僅かな競合によって、パケ
ットの転送ピッチに大きく影響を与えないようにするた
めにも重要である。このバッファの連結は、図１のネッ
トワ−クノ−ド１，２，３，４内のネットワ−ク障害の
発生を示す各ＦＦの値が「０」である場合に、図９に於
けるカウンタ１２３ａのカウント値の上限値をｖｉｒｔ
ｕａｌ−ｃｈａｎｎｅｌ−ＩＤのａ，ｂの合計値になる
ように設定する。例えば、両ＩＤに対応するバッファの
エントリ数が２のべき乗個であれば、カウンタ１２３ａ
の上限値を１ビット増やして管理すれば良い。一方、図
１０では、入力バッファ２１ａのバッファ数分のデ−タ
を入力した場合には、入力すべきバッファを２１ａから
２１ｂに切替える。以降同様にして、入力するバッファ
をそのデ−タのエントリ数分毎に切替える。対応するバ
ッファの空き通知信号は、ｖｉｒｔｕａｌ−ｃｈａｎｎ
ｅｌ−ＩＤの「ｂ」を「ａ」と変更する機構を２１３２
に設けて通知する。一方、この入力バッファの選択制御
回路１１２０は、図８に示す入力バッファ１１ａ，１１
ｂからのデ−タを、バッファのエントリ数分取り出した
時点で取り出すべき入力バッファを切替える。尚、この
場合には、入力バッファ１１ｂから取り出したパケット
も、ｖｉｒｔｕａｌ−ｃｈａｎｎｅｌ−ＩＤ：ａとして
後段に転送するよう制御する。以上の機構により、ネッ
トワ−クに障害が発生していない場合には、２個のＩＤ
に対応するバッファを連結して処理することが可能にな
る。

【００２２】また、本発明を物理分散論理共有メモリシ
ステムに適用した場合の構成例を図１０に示す。プロセ
ッサ５１のアクセスが、自ノ−ドか他ノ−ドにあるかを
判定するロ−カル／グロ−バル判定回路５６の内容を図
１９に示す。ノード５内のプロセッサ５１が発行したメ
モリアクセス要求を、ノ−ド番号とノ−ド内アドレスに
分離して各々レジスタ５６２ａ，５６２ｂに設定する。
５６２ａに設定したノ−ド番号と自ノ−ド番号を比較
し、一致した場合には自メモリにアクセス要求を発行す
る。一致しなければ、座標変換回路５６１を介して、目
的ノ−ド座標とノ−ド内メモリアドレスに変換して、読
みだし要求パケットを形成する。この場合のパケットヘ
ッダは、ＤＭＡＣ５３０により、図１１の「分散」ビッ
トを「１」にしたデ−タがレジスタ５３２に設定され
る。この「分散」ビットが「１」の場合のｖｉｒｔｕａ
ｌ−ｃｈａｎｎｅｌ−ＩＤには「ｃ」を使用する。この
「分散」ビットを送受信制御回路５３１が認識すると、
ｖｉｒｔｕａｌ−ｃｈａｎｎｅｌ切替情報をネットワ−
クに送出し、その後物理分散論理共有用のパケットを送
出する。図示していないが、目的ノ−ドからの読みだし
デ−タを返送する場合にも、「分散」ビットを「１」と
し、これによりｖｉｒｔｕａｌ−ｃｈａｎｎｅｌ−Ｉ
Ｄ：ｃを使用した転送を行う。以上により、ネットワ−
ク上ではｖｉｒｔｕａｌ−ｃｈａｎｎｅｌ−ＩＤ：ｃを
使用した転送が可能になり、ｖｉｒｔｕａｌ−ｃｈａｎ
ｎｅｌ−ＩＤ：ａ，ｂを使用した一般の転送よりも優先
的に（高速に）情報を転送することが可能になる。つま
り、優先パケットであることを指示されたパケットは、
ネットワークノード４においても、専用データバッファ
４４ｃ（ｖｉｒｔｕａｌ−ｃｈａｎｎｅｌ−ＩＤ：ｃ）
を割当てて、後段に転送する。この時、転送パス４ａａ
が既に通常転送パケットによって使用されていても、選
択回路４２１で優先パケットが選択され、ネットワーク
ノード３に転送される。転送パス３ａａにおいても同様
であり、優先パケットを専用データバッファ３１ｃ，２
４ｃ（ｖｉｒｔｕａｌ−ｃｈａｎｎｅｌ−ＩＤ：ｃ）を
用いて目的ノードまで優先的にデータを転送する。これ
により、一般のメッセージ転送に対するよりも実時間性
の要求が強い物理分散論理共有メモリに絡むデータ転送
を高速に処理することができる。

【００２３】更に、本発明の優先パケットは、物理分散
論理共有メモリ機構に絡まないデータ転送に対しても有
効である。つまり、システムレベルのネットワーク管理
のために、高速に各ノードに対して制御情報を転送する
必要がある場合にも、前記優先パケットを使用すること
ができる。これにより、ネットワークの輻輳状態を早期
に緩和することが可能になる。この指示は、図１９に於
けるプロセッサ５１が、ネットワ−クインタフェ−スア
ダプタ５３内のＤＭＡＣ５３０にパケットの転送を起動
する際に、ネットワ−クの制御用のパケットであること
を直接指示するためのＦＦ５３０１に「１」を設定する
ことで実現する。ＦＦ５３０１が「１」に設定された場
合、ＤＭＡＣ５３０は図１１のパケットヘッダ中の「緊
急」ビットを「１」に設定して後段のレジスタに送る。
ネットワ−ク中では、「緊急」ビットが「１」のパケッ
トはｖｉｒｔｕａｌ−ｃｈａｎｎｅｌ−ＩＤ：ｄに対応
させる。送受信制御回路５３１は、この「緊急」ビット
が「１」であることを検出すると、ｖｉｒｔｕａｌ−ｃ
ｈａｎｎｅｌ−ＩＤ：ｄへの切替情報をネットワ−クに
送出し、後続のデ−タを転送する。ネットワ−ク上で
は、物理分散論理共有メモリ用の場合と同様に転送され
るが、この緊急パケットは、最も優先順位が高いパケッ
トとしてネットワ−ク中を転送される。以上のようにし
て、システムとして真に優先させたい情報に対して直接
緊急性を指定できる。

【００２４】尚、ネットワ−クに障害が発生していて迂
回転送が必要な場合は、送受信制御回路５３１が、「分
散」「緊急」ビットを無視する。これにより、当該パケ
ットはｖｉｒｔｕａｌ−ｃｈａｎｎｅｌ−ＩＤ：ｂのパ
ケットとして処理される。但し、この制限は、物理分散
論理共有メモリ用／緊急用専用に迂回用のｖｉｒｔｕａ
ｌ−ｃｈａｎｎｅｌを更に用意すれば、当該パケットの
優先順位を落すこと無く転送することは可能である。

【００２５】

【発明の効果】本発明によれば、物理的に同一の伝送パ
スを論理的に複数のパスで共用するというｖｉｒｔｕａ
ｌ−ｃｈａｎｎｅｌをベースにして、ネットワーク障害
が発生した場合にシステム全体から迂回路を決定し、且
つ迂回路自体もｖｉｒｔｕａｌ−ｃｈａｎｎｅｌを乗換
えるために、デッドロックを完全に排した迂回転送路を
形成することができる。また、ネットワークの障害情報
は、前記迂回に必要な情報に縮退した形で保持するため
に、少量のハードウェアでネットワークの障害情報を保
持することができる。また、プロセッサノード内にロー
カル／グローバルアクセスの判定回路を設け、この出力
をパケットヘッダに反映することにより、ネットワーク
内での優先転送を可能にした。これにより、メッセージ
パッシングベースのシステムに於ても、物理分散論理共
有メモリ機構のデータ転送を高速に処理することが可能
になり、システムとしての処理形態を大幅に拡げること
が可能になる。更に、システム制御用の緊急パケットに
ついても、システム（プロセッサの制御プログラム）が
指定したパケットについてのみ有効にすることが可能で
あり、システムの実時間性／可用性を高めることができ
る。

【図面の簡単な説明】

【図１】本発明を適用した複数ノードから成る並列計算
機のネットワーク構成を示す図である。

【図２】ネットワークにおけるデッドロックを説明する
ための図である。

【図３】ｖｉｒｔｕａｌ−ｃｈａｎｎｅｌによってデッ
ドロックが解消されることを示す図である。

【図４】ネットワークノード間のｖｉｒｔｕａｌ−ｃｈ
ａｎｎｅｌの一般的な機構を示す図である。

【図５】本発明の実施例で採用したｖｉｒｔｕａｌ−ｃ
ｈａｎｎｅｌの実現機構を示す図である。

【図６】ｖｉｒｔｕａｌ−ｃｈａｎｎｅｌ上を転送され
るデータの形態を説明する図である。

【図７】入力バッファの内部構成を示す図である。

【図８】入力バッファに対応した転送制御回路の構成を
示す図である。

【図９】出力ポートのデータ選択／転送回路の構成を示
す図である。

【図１０】ネットワークノードの受信側データ分配回路
及び受信制御回路の構成を示す図である。

【図１１】パケットヘッダ中の障害情報の位置を示す図
である。

【図１２】プロセッサノ−ド内のネットワ−クインタフ
ェ−スアダプタの構成を示した図である。

【図１３】ネットワ−クで障害が発生している場合の障
害情報用テ−ブルを示す図である。

【図１４】迂回転送用情報生成回路の構成を示す図であ
る。

【図１５】ネットワ−クにおける障害位置とその迂回路
の形態を示す図である。

【図１６】メッシュ型ネットワークの１例を示す図であ
る。

【図１７】記憶される障害部位情報を示す図である。

【図１８】物理分散論理共有メモリ機構にｖｉｒｔｕａ
ｌ−ｃｈａｎｎｅｌを適用したシステム構成を示す図で
ある。

【図１９】物理分散論理共有メモリ機構をサポ−トする
プロセッサノ−ド内の構成を示す図である。

【符号の説明】

１〜４ ネットワークノード ５ 発信プロセッサノード ６ 受信プロセッサノード ５１ プロセッサ ５２ メモリ ５３ ネットワークインタフェースアダプタ ５４ 障害情報テーブル ５５ フリップフロップ

Claims (5)

【特許請求の範囲】
1. 【請求項１】 複数のノードを有し、該各ノードを計算
   機で構成した並列計算機のネットワークであり、 前記各ノードは、受信したデータの各種類に対応した複
   数種のバッファと、当該バッファの入力／出力管理手段
   と、複数種のバッファからの出力を選択する選択手段
   と、データを送信するときデータの種類を識別する為の
   情報を付加して転送する手段と、バッファの空き情報を
   送信側に通知する手段を備え、パケットをパケットのサ
   イズよりも小さなデータの単位で伝送パス上を転送する
   並列計算機のネットワークにおいて、 前記各ノードにネットワーク障害の有無を記憶する手段
   と迂回の有無及び迂回の種類を示す迂回転送用情報を記
   憶した障害情報テーブルを設け、 ネットワーク障害の無い場合には、データを発信するノ
   ードは無障害時に割り当てられるデータの種類をデータ
   に付加してパケットを送信し、データ転送途中のノード
   では前記データの種類に対応するバッファを指定して次
   のノードにデータを転送し、 ネットワーク障害の有る場合には、データを発信するノ
   ードはデータを受信するノードの情報に基づき前記障害
   情報テーブルを参照し得られた迂回転送用情報をパケッ
   トのヘッダに付加すると共に迂回転送用情報に基づきバ
   ッファの種類をデータに付加してパケットを送信し、デ
   ータ転送途中のノードでは前記迂回転送用情報に基づき
   バッファを指定して次のノードにデータを転送するよう
   制御することを特徴とする並列計算機のネットワーク内
   データ転送制御方式。
2. 【請求項２】請求項１記載の並列計算機のネットワーク
   内データ転送制御方式において、 前記障害情報テーブルに代えて、前記データを受信する
   ノードの情報と自ノードの情報と障害発生位置を示す障
   害部位情報に基づき前記迂回転送用情報を生成する迂回
   転送用情報生成回路を設けたことを特徴とする並列計算
   機のネットワーク内データ転送制御方式。
3. 【請求項３】請求項１記載の並列計算機のネットワーク
   内データ転送制御方式において、 ネットワーク障害が発生していない状態においては、各
   ノードは、迂回転送用に用いられる種類のバッファを無
   障害時に用いられる種類のバッファと連結して使用する
   ための切替手段を備えることを特徴とする並列計算機の
   ネットワーク内データ転送制御方式。
4. 【請求項４】 複数のノードを有し、該各ノードを計算
   機で構成した並列計算機のネットワークであり、 前記各ノードは、受信したデータの各種類に対応した複
   数種のバッファと、当該バッファの入力／出力管理手段
   と、複数種のバッファからの出力を選択する選択手段
   と、データを送信するときデータの種類を識別する為の
   情報を付加して転送する手段と、バッファの空き情報を
   送信側に通知する手段を備え、パケットをパケットのサ
   イズよりも小さなデータの単位で伝送パス上を転送する
   並列計算機のネットワークにおいて、 前記各ノードに、ノード内のプロセッサがアクセスする
   記憶エリアが自ノード内か他ノード内かを判定する手段
   と、他ノード上の記憶領域に対するアクセスであるとき
   目的ノードに対するアクセス要求を生成する手段と、当
   該アクセスであることを示す情報をパケットのヘッダに
   付加する手段と、当該アクセス要求の転送に用いる種類
   のバッファと、当該バッファのデータを優先的に転送す
   る手段を備えることを特徴とする並列計算機のネットワ
   ーク内データ転送制御方式。
5. 【請求項５】 複数のノードを有し、該各ノードを計算
   機で構成した並列計算機のネットワークであり、 前記各ノードは、受信したデータの各種類に対応した複
   数種のバッファと、当該バッファの入力／出力管理手段
   と、複数種のバッファからの出力を選択する選択手段
   と、データを送信するときデータの種類を識別する為の
   情報を付加して転送する手段と、バッファの空き情報を
   送信側に通知する手段を備え、パケットをパケットのサ
   イズよりも小さなデータの単位で伝送パス上を転送する
   並列計算機のネットワークにおいて、 前記各ノードに、ネットワ−ク内が輻輳状態であること
   を検出したときネットワ−クを構成する各ノ−ドに対し
   て一般パケットの送出を規制するための制御用パケット
   を送出する手段と、該制御用パケットであることを示す
   情報をパケットのヘッダに付加する手段と、当該制御用
   パケットの転送用のバッファと、当該バッファのデ−タ
   を優先的に転送する手段を備えることを特徴とする並列
   計算機のネットワーク内データ転送制御方式。