JPH11252184A - ノード間接続装置 - Google Patents

Abstract

(57)【要約】 【課題】 バッファメモリの容量を増大させることな
く、ノード間でのデータ転送の信頼性を向上させること
を可能にする。 【解決手段】 バッファ回路３３はノード１からノード
１、バッファ回路４３はノード２からノード１へデータ
転送するために通常使用される。割付回路３５は、バッ
ファ回路３３の障害発生を検出すると、代替バッファの
割り付けを指示する。振り分け回路４０は、バッファ回
路３３の障害発生後、ノード１からノード１への転送デ
ータが出力されると、選択回路４１を制御してバッファ
回路４３に転送データを書き込ませる。バッファ回路４
３に書き込まれたノード１から出力された転送データ
は、選択回路３９を介してノード１へ転送される。再送
回路３７は、バッファ回路３３の障害発生時、及びバッ
ファ回路４３に対するノード２との書き込み競合発生時
に消失した転送データについて、再送出要求をノード１
に送出する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ノード間接続スイ
ッチに関し、特にコンピュータ間接続ネットワークスイ
ッチに好適なノード間接続装置に関する。

【０００２】

【従来の技術】一般に、コンピュータなどのノード間を
接続するノード間接続装置には、ノード間のデータ転送
のためのバッファメモリが設けられている。ノード間接
続装置は、データ転送元からのデータをバッファメモリ
に書き込み、このバッファメモリを介してデータ転送先
のノードにデータを転送する。

【０００３】従来のノード間接続装置として、特開昭５
６−１６８２５１号公報に記載されたデータ転送バッフ
ァ方式（以下、第１の装置）がある。第１の装置では、
バッファレジスタと同じ容量を有する代替用バッファレ
ジスタを設けると共に、第３のアドレスレジスタを追加
した構成となっている。アドレスの初期値は「０」で有
り、これに対応するバッファレジスタを使用してデータ
転送が開始される。データ転送中に、バッファレジスタ
から読み出したデータ上にエラーが検出された時には、
アドレスレジスタが歩進され、次のデータ転送時には代
替バッファレジスタを使用するよう制御される。アドレ
スレジスタは、主記憶装置とのデータ転送に使用され、
もう一つのアドレスレジスタは、入出力装置とのデータ
転送に使用される。これによりデータ転送の信頼性を向
上させることができるようにしている。

【０００４】また、ノード間を接続する装置として、特
開平４−２８１６４２号公報に記載された共用バッファ
を用いたクロスポイント型スイッチ装置（以下、第２の
装置）がある。第２の装置では、多数設けられた基本エ
レメントのそれぞれに、複数の入力ポート側からのデー
タを格納するためのメモリを備えると共に、メモリから
取り出されたデータあるいは拡張入力ポートからのデー
タの何れかを出力ポート側に供給する機能が設けられて
いる。また、入力ポートからのデータを自己のメモリに
格納すべきか否かを判断する機能、また入力ポートのデ
ータを拡張出力ポートに転送する機能かが設けられてい
る。基本エレメントは、マトリクス状に配列され、全体
としてＮ個の入出力ポートに対応するデータを処理でき
るようにしている。これにより、共用バッファ方式に対
応する構成を持つとともに、クロスポイント型構成の持
つ拡張に対する柔軟性を持たせている。

【０００５】

【発明が解決しようとする課題】このように従来のノー
ド間接続装置では、例えば第１の装置の場合、データ転
送のためのデータバッファメモリを必要容量の複数倍の
代替領域を設けてエラー発生時に代替させる構成となっ
ていた。つまり、第１の装置では、正常状態における通
常のデータ転送では使用しない、障害発生時にのみ使用
される代替用バッファが設けられているために、データ
転送にバッファ容量を多く必要とするほど、通常では使
用しない代替バッファが多くなってしまう。従って、装
置を構成する上で、ハードウェア量が増加し、コストの
上昇を招いてしまう。また、第１の装置では、エラー検
出時にメモリに対するアドレスを切り替えて代替バッフ
ァを使用することができるものの、バッファメモリに障
害が発生した時のバッファメモリ内に残されたデータを
回復させることができなった。

【０００６】また第２の装置の場合、メモリを有する基
本エレメントをマトリクス状に配列し、全体としてＮ個
の入出力ポートに対応するデータを処理できる構成とし
ている。つまり、クロスポイント型であることから、各
基本メモリに設けられたメモリが一つであったとしても
装置全体からするとメモリの量が多くなり、また各基本
エレメントが、自己の担当する入力ポートからのデータ
を自己で取り込んで出力ポートに受け渡す構成であり、
メモリの障害発生に対処する構成となっておらずデータ
転送についての信頼性が低かった。

【０００７】本発明は前記のような事情を考慮してなさ
れたもので、バッファメモリの容量を増大させることな
く、ノード間でのデータ転送の信頼性を向上させること
が可能なノード間接続装置を提供することを目的とす
る。

【０００８】

【課題を解決するための手段】本発明は、ノード間のデ
ータ転送をバッファを介して行なうノード間接続装置に
おいて、ノードから出力された転送データが書き込ま
れ、通常使用される複数のバッファと、前記バッファの
何れかに障害が発生した場合に、障害が発生したバッフ
ァの代替バッファに前記複数のバッファの中の何れかを
割り付ける割付手段と、前記割り付け手段によって割り
付けられたバッファを、障害が発生したバッファに書き
込まれるべきデータの書き込み先として選択する選択手
段とを具備したことを特徴とする。

【０００９】また、前記割付手段によって代替バッファ
を割り付ける時にバッファの障害発生により消失したデ
ータの再送出を、データ送出元のノードに要求する再送
手段を具備したことを特徴とする。

【００１０】また、前記割付手段によって代替バッファ
として割り付けられたバッファに対して、複数のノード
からのデータ書き込みが競合することによって消失した
データの再送出を、データ送出元のノードに要求する再
送手段を具備したことを特徴とする。

【００１１】また本発明は、ノード間のデータ転送をバ
ッファを介して行なうノード間接続装置において、それ
ぞれが特定のノード間のデータ転送に通常使用される、
ノードから出力された転送データが書き込まれるバッフ
ァであって、それぞれが他のバッファに障害が発生した
場合には代替バッファとして割り付けられる複数のバッ
ファと、前記バッファの障害発生を監視し、障害発生を
検出した時に、他のバッファへの代替バッファ割り付け
を指示する割り付け回路と、特定のノードから出力され
た転送データの転送先及び障害発生時の前記割り付け回
路による代替バッファ割り付けの指示に応じて、転送デ
ータを書き込むべきバッファを振り分ける振り分け回路
と、前記振り分け回路による転送データの転送先に応じ
た振り分け及び障害発生時の代替バッファ割り付けの指
示に応じた振り分けに応じて、ノードから出力された転
送データをバッファに書き込ませる、複数のバッファの
それぞれに対応する複数の選択回路と、前記割り付け回
路によって障害発生が検出された時に、障害発生時に消
失した転送データ、及び前記振り分け回路により振り分
けられたバッファにおいて転送データの書き込みが競合
することによって消失した転送データの再送出要求をデ
ータ送出元のノードに送信する再送回路とを具備したこ
とを特徴とする。

【００１２】また本発明は、ノード間のデータ転送をバ
ッファを介して行なうノード間接続装置において、それ
ぞれが特定のノードからのデータ転送に通常使用され
る、ノードから出力された転送データが書き込まれるバ
ッファであって、同じノードからのデータ転送に使用さ
れる他のバッファに障害が発生した場合には代替バッフ
ァとして割り付けられる複数のバッファと、前記バッフ
ァの障害発生を監視し、障害発生を検出した時に、他の
バッファへの代替バッファ割り付けを指示する割り付け
回路と、特定のノードから出力された転送データの転送
先に応じてバッファを振り分けて、転送データを書き込
ませる振り分け回路と、複数のバッファのそれぞれに対
応するものであって、前記振り分け回路による転送デー
タの転送先に応じた振り分け、あるいは障害発生時の代
替バッファ割り付けの指示に応じた振り分けに応じて、
対応するバッファまたは代替バッファに割り付けられた
バッファに書き込まれた転送データの出力先を選択する
複数の選択回路と、前記割り付け回路によって障害発生
が検出された時に、障害発生時に消失した転送データの
再送出要求をデータ送出元のノードに送信する再送回路
とを具備したことを特徴とする。

【００１３】

【発明の実施の形態】以下、図面を参照して本発明の実
施の形態について説明する。図１は本実施形態に係わる
ノード間接続装置のシステム構成を示すブロック図であ
る。図１に示す例は、ノード（ｎｏｄｅ）１とノード
（ｎｏｄｅ）２との間を接続する２×２ネットワークス
イッチの構成を示している。本実施形態におけるノード
間接続装置は、通常使用しているバッファを障害発生時
の代替バッファに割り付ける機能と、障害発生時あるい
は代替バッファ割付後の書き込み競合時にロストしたデ
ータをデータ送出元に対して再送出要求する機能を有し
ている。

【００１４】図１に示すように、本実施形態におけるノ
ード間接続装置（２×２ネットワークスイッチ）は、ノ
ード１側には、振り分け回路３０、選択回路３１，３
２、バッファ回路３３，３４、割付回路３５，３６、再
送回路３７、調停回路３８、及び選択回路３９が設けら
れ、ノード２側には振り分け回路４０、選択回路４１，
４２、バッファ回路４３，４４、割付回路４５，４６、
再送回路４７、調停回路４８、及び選択回路４９が設け
られている。

【００１５】振り分け回路３０は、ノード１から送出さ
れたデータの転送先（ノード１またはノード２）を転送
データ中の転送先データをもとにして検出して選択回路
３１，３２の動作を制御し、またバッファ回路３３，３
４，４３，４４の障害発生時にそれぞれに対応する割付
回路３５，３６，４５，４６からの指示に応じて代替バ
ッファ割り付けのため選択回路３１，３２の動作を制御
する。また、振り分け回路３０は、代替バッファに割り
付けられたバッファ回路３３またはバッファ回路３４に
対して、複数のノード１，２からの転送データの書き込
みが競合した場合に、再送回路４７に対してロストデー
タ情報として通知する。

【００１６】選択回路３１は、振り分け回路３０により
検出されたデータの転送先に応じて、バッファ回路３３
への書き込みデータの送出元としてノード１とノード２
の何れか一方を選択する。また、選択回路３１は、バッ
ファ回路３３，４３の障害発生時に振り分け回路３０か
らの指示に応じて代替バッファ割り付けのための動作を
行なう。

【００１７】選択回路３２は、振り分け回路３０により
検出されたデータの転送先に応じて、バッファ回路３４
への書き込みデータの送出元としてノード１とノード２
の何れか一方を選択する。また、選択回路３２は、バッ
ファ回路３４，４４の障害発生時に振り分け回路３０か
らの指示に応じて代替バッファ割り付けのための動作を
行なう。

【００１８】バッファ回路３３は、ノード１からノード
１へデータを転送するために通常使用するバッファであ
り、振り分け回路３０により検出されたデータの転送先
がノード１である場合に、選択回路３１を介してノード
１からのデータが書き込まれ、この書き込まれたデータ
が選択回路３９を介してノード１に転送される。また、
バッファ回路３３は、バッファ回路４３に障害が発生し
た場合に、代替バッファとして割り付けられ、ノード２
から送出されたノード１への転送データが書き込まれ
る。

【００１９】バッファ回路３４は、ノード１からノード
２へデータを転送するために通常使用するバッファであ
り、振り分け回路３０により検出されたデータの転送先
がノード２である場合に、選択回路３２を介してノード
１からのデータが書き込まれ、この書き込まれたデータ
が選択回路４９を介してノード２に転送される。また、
バッファ回路３４は、バッファ回路４４に障害が発生し
た場合に、代替バッファとして割り付けられ、ノード２
から送出されたノード１への転送データが書き込まれ
る。

【００２０】割付回路３５は、バッファ回路３３を常時
監視し、障害検出した場合に、バッファ回路３３での障
害発生を通知する代替バッファ割付信号を、振り分け回
路３０，４０、再送回路３７、及び調停回路３８へ出力
する。また、割付回路３５は、障害検出時に、障害が発
生したバッファ回路３３に対する代替バッファ割り付け
をバッファ回路４３に行なうための指示を各回路に対し
て送出する。

【００２１】割付回路３６は、バッファ回路３４を常時
監視し、障害検出した場合に、バッファ回路３４での障
害発生を通知する代替バッファ割付信号を振り分け回路
３０，４０、再送回路３７、及び調停回路４８へ出力す
る。また、割付回路３６は、障害検出時に、障害が発生
したバッファ回路３４に対する代替バッファ割り付けを
バッファ回路４４に行なうための指示を各回路に対して
送出する。

【００２２】再送回路３７は、バッファ回路３３または
バッファ回路３４の障害発生によりバッファ回路４３ま
たはバッファ回路４４に代替バッファ割り付けが行なわ
れる際に、代替先のバッファ回路４３，４４に対してノ
ード２からのデータが出力中であることが、振り分け回
路４０、割付回路３５，３６からロストデータ情報とし
て通知された場合に、バッファ回路４３またはバッファ
回路４４にデータ出力することができなかったためにロ
ストした転送データを再送出する要求（データ再送出要
求）をノード１へ出力する。

【００２３】調停回路３８は、バッファ回路３３及びバ
ッファ回路４３からのデータ転送要求に対して、割付回
路３５あるいは割付回路４５からの代替バッファ割付信
号に応じて選択回路３９を制御し、バッファ回路３３と
バッファ回路４３からのノード１へのデータ転送要求の
競合調停を行う。調停回路３８は、例えばバッファ回路
３３とバッファ回路４３について予め設定されている優
先順位に従って競合調停を行なうものとする。

【００２４】選択回路３９は、調停回路３８の制御によ
り、ノード１へのデータの転送元をバッファ回路３３と
バッファ回路４３から選択する。

【００２５】振り分け回路４０は、ノード２から送出さ
れたデータの転送先（ノード１またはノード２）を転送
データ中の転送先データをもとにして検出して選択回路
４１，４２の動作を制御し、またバッファ回路３３，３
４，４３，４４の障害発生時にそれぞれに対応する割付
回路３５，３６，４５，４６からの指示に応じて代替バ
ッファ割り付けのため選択回路４１，４２の動作を制御
する。また、振り分け回路４０は、代替バッファに割り
付けられたバッファ回路４３またはバッファ回路４４に
対して、複数のノード１，２からの転送データの書き込
みが競合した場合に、再送回路３７に対してロストデー
タ情報として通知する。

【００２６】選択回路４１は、振り分け回路４０により
検出されたデータの転送先に応じて、バッファ回路４３
への書き込みデータの送出元としてノード１とノード２
の何れか一方を選択する。また、選択回路４１は、バッ
ファ回路３３，４３の障害発生時に振り分け回路４０か
らの指示に応じて代替バッファ割り付けのための動作を
行なう。

【００２７】選択回路４２は、振り分け回路４０により
検出されたデータの転送先に応じて、バッファ回路４４
への書き込みデータの送出元としてノード１とノード２
の何れか一方を選択する。また、選択回路４２は、バッ
ファ回路３４，４４の障害発生時に振り分け回路４０か
らの指示に応じて代替バッファ割り付けのための動作を
行なう。

【００２８】バッファ回路４３は、ノード２からノード
１へデータを転送するために通常使用するバッファであ
り、振り分け回路４０により検出されたデータの転送先
がノード１である場合に、選択回路４１を介してノード
２からのデータが書き込まれ、この書き込まれたデータ
が選択回路３９を介してノード１に転送される。また、
バッファ回路４３は、バッファ回路３３に障害が発生し
た場合に、代替バッファとして割り付けられ、ノード１
から送出されたノード１への転送データが書き込まれ
る。

【００２９】バッファ回路４４は、ノード２からノード
２へデータを転送するために通常使用するバッファであ
り、振り分け回路４０により検出されたデータの転送先
がノード２である場合に、選択回路４２を介してノード
２からのデータが書き込まれ、この書き込まれたデータ
が選択回路４９を介してノード２に転送される。また、
バッファ回路４４は、バッファ回路３４に障害が発生し
た場合に、代替バッファとして割り付けられ、ノード１
から送出されたノード２への転送データが書き込まれ
る。

【００３０】割付回路４５は、バッファ回路４３を常時
監視し、障害検出した場合に、バッファ回路４３での障
害発生を通知する代替バッファ割付信号を、振り分け回
路３０，４０、再送回路４７、及び調停回路３８へ出力
する。また、割付回路４５は、障害検出時に、障害が発
生したバッファ回路４３に対する代替バッファ割り付け
をバッファ回路３３に行なうための指示を各回路に対し
て送出する。

【００３１】割付回路４６は、バッファ回路４４を常時
監視し、障害検出した場合に、バッファ回路４４での障
害発生を通知する代替バッファ割付信号を振り分け回路
３０，４０、再送回路４７、及び調停回路４８へ出力す
る。また、割付回路３６は、障害検出時に、障害が発生
したバッファ回路４４に対する代替バッファ割り付けを
バッファ回路３４に行なうための指示を各回路に対して
送出する。

【００３２】再送回路４７は、バッファ回路４３または
バッファ回路４４の障害発生によりバッファ回路３３ま
たはバッファ回路３４に代替バッファ割り付けが行なわ
れる際に、代替先のバッファ回路３３，３４に対してノ
ード１からのデータが出力中であることが、振り分け回
路３０、割付回路４５，４６からロストデータ情報とし
て通知された場合に、バッファ回路３３またはバッファ
回路３４にデータ出力することができなかったためにロ
ストした転送データを再送出する要求（データ再送出要
求）をノード２へ出力する。

【００３３】調停回路４８は、バッファ回路４４及びバ
ッファ回路３４からのデータ転送要求に対して、割付回
路３６あるいは割付回路４６からの代替バッファ割付信
号に応じて選択回路４９を制御し、バッファ回路３４と
バッファ回路４４からのノード２へのデータ転送要求の
競合調停を行う。調停回路４８は、例えばバッファ回路
３４とバッファ回路４４について予め設定されている優
先順位に従って競合調停を行なうものとする。

【００３４】選択回路４９は、調停回路４８の制御によ
り、ノード２へのデータの転送元をバッファ回路３４と
バッファ回路４４３から選択する。

【００３５】次に、ノード間で送受信されるデータの転
送データ形式について説明する。図２には、転送データ
形式の一例を示している。

【００３６】図２に示すように、データに付加されたヘ
ッダには、第一フィールドに転送データの有無を示すＤ
ａｔａ ｖａｌｉｄ ｂｉｔ「Ｖ」（“１”ならばデー
タ有りを示す）、第二フィールドに「コマンド」、第三
フィールドにデータ転送先のノードを示す「転送先」、
第四フィールドにデータを識別するための「ＩＤ」、第
五フィールドに転送データのデータ量を示す「カウン
ト」、第六のフィールドにデータを書き込む先の「アド
レス」が設けられている。

【００３７】次に、本実施形態における動作について、
フローチャートを参照しながら説明する。

【００３８】まず、図３に示すフローチャートを参照し
ながら、通常のデータ転送動作（データバッファ書き込
み動作）について説明する。

【００３９】振り分け回路３０は、ノード１から転送さ
れてくるデータについて、第一フィールドのＤａｔａ
ｖａｌｉｄ ｂｉｔ「Ｖ」と、第三フィールドの「転送
先」を常時監視している（ステップＡ１）。振り分け回
路３０は、Ｄａｔａ ｖａｌｉｄ ｂｉｔが“１”なら
ばデータ有り、“０”ならばデータ無しと判断する（ス
テップＡ２）。

【００４０】ここで、Ｄａｔａ ｖａｌｉｄ ｂｉｔが
“１”であり、転送データの「転送先」がノード１を示
す場合、振り分け回路３０は、選択回路３１に対して、
ノード１からのデータをバッファ回路３３へ出力するよ
うに選択指示を送出する。同時に、振り分け回路３０
は、バッファ回路３３へ選択回路３１から出力されたデ
ータを格納するように格納指示を送出する（ステップＡ
３，Ａ４）。

【００４１】一方、転送データの「転送先」がノード２
を示す場合、振り分け回路３０は、選択回路３２に対し
て、ノード１からの転送データをバッファ回路３４へ出
力するように選択指示を送出する。同時に、振り分け回
路３０は、バッファ回路３４へ選択回路３２から出力さ
れたデータを格納するように格納指示を送出する（ステ
ップＡ３，Ａ５）。

【００４２】以降、振り分け回路３０は、ノード１から
出力される転送データについて、データ監視、データを
出力すべきバッファ回路の選択指示、転送データの格納
指示を繰り返す。通常の状態では、振り分け回路３０
は、ノード１から出力される転送データの転送先に応じ
て、バッファ回路３３，３４の何れも常時使用してい
る。

【００４３】振り分け回路４０は、ノード２から転送さ
れてくるデータについて、第一フィールドのＤａｔａ
ｖａｌｉｄ ｂｉｔ「Ｖ」と、第三フィールドの「転送
先」を常時監視している（ステップＢ１）。振り分け回
路４０は、第一フィールドのＤａｔａ ｖａｌｉｄ ｂ
ｉｔが“１”ならばデータ有り、“０”ならばデータ無
しと判断する（ステップＢ２）。

【００４４】ここで、Ｄａｔａ ｖａｌｉｄ ｂｉｔが
“１”であり、転送データの「転送先」がノード１を示
す場合、振り分け回路４０は、選択回路４１に対して、
ノード２からのデータをバッフア回路４３へ出力するよ
うに選択指示を送出する。同時に、振り分け回路４０
は、バッファ回路４３へ選択回路４１から出力されたデ
ータを格納するように格納指示を送出する（ステップＢ
３，Ｂ４）。

【００４５】一方、転送データの「転送先」がノード２
を示す場合、振り分け回路４０は、選択回路４２に対し
て、ノード２からの転送データをバッファ回路４４へ出
力するように選択指示を送出する。同時に、振り分け回
路４０は、バッファ回路４４へ選択回路４２から出力さ
れたデータを格納するように格納指示を送出する（ステ
ップＢ３，Ｂ５）。

【００４６】以降、振り分け回路４０は、ノード２から
出力される転送データについて、データ監視、データを
出力すべきバッファ回路の選択指示、転送データの格納
指示を繰り返す。通常の状態では、振り分け回路４０
は、ノード２から出力される転送データの転送先に応じ
て、バッファ回路４３，４４の何れも常時使用してい
る。

【００４７】次に、図４に示すフローチャートを参照し
ながら、通常のデータ転送動作（データバッファ読み出
し動作）について説明する。ここでは、ノード１にデー
タを転送する場合、すなわちバッファ回路３３またはバ
ッファ回路４３に書き込まれたデータを読み出す場合を
例にして説明する。

【００４８】バッファ回路３３は、バッファ内にデータ
が存在すれば、調停回路３８へデータ転送要求を送出す
る（ステップＣ１）。

【００４９】また、バッファ回路４３は、バッファ内に
データが存在すれば、調停回路４８へデータ転送要求を
送出する（ステップＣ２）。

【００５０】ここで、ケース別に分けて動作を説明す
る。

【００５１】（１）バッファ回路３３のみからデータ転
送要求が有る場合。

【００５２】調停回路３８は、選択回路３９に対して、
バッファ回路３３から出力されるデータを選択するよう
に指示を送出する（ステップＣ４）。

【００５３】選択回路３９は、調停回路３８からの指示
に応じて、バッファ回路３３から出力されたデータの第
五フィールドの「カウント」を判別し、この「カウン
ト」に示された転送データカウント数分のデータをノー
ド１へ転送する（ステップＣ５）。

【００５４】（２）バッファ回路４３のみからデータ転
送要求が有る場合。

【００５５】調停回路３８は、選択回路３９に対して、
バッファ回路４３から出力されるデータを選択するよう
に指示を送出する（ステップＣ６）。

【００５６】選択回路３９は、調停回路３８からの指示
に応じて、バッファ回路４３から出力されたデータの第
五フィールドの「カウント」を判別し、この「カウン
ト」に示された転送データカウント数分のデータをノー
ド１へ転送する（ステップＣ７）。

【００５７】（３）バッファ回路３３，４３の双方から
転送要求が有る場合。

【００５８】ここでは、バッファ回路３３とバッファ回
路４３について、予めバッファ回路３３の方が優先順位
が高いものと設定されているものとする。

【００５９】調停回路３８は、優先順位が高いバッファ
回路３３のデータがノード１に転送されるように、選択
回路３９に対してバッファ回路３３から出力されるデー
タを選択するように指示を送出する（ステップＣ８）。

【００６０】選択回路３９は、調停回路３８からの指示
に応じて、バッファ回路３３から出力されたデータの第
五フィールドの「カウント」を判別し、この「カウン
ト」に示された転送データカウント数分のデータをノー
ド１へ転送する（ステップＣ９）。

【００６１】バッファ回路３３に書き込まれたデータの
ノード１へのデータ転送が完了すると、引き続き、調停
回路３８は、選択回路３９に対して、バッファ回路４３
から出力されるデータを選択するように指示を送出する
（ステップＣ１０）。

【００６２】選択回路３９は、調停回路３８からの指示
に応じて、バッファ回路４３から出力されたデータの第
五フィールドの「カウント」を判別し、この「カウン
ト」に示された転送データカウント数分のデータをノー
ド１へ転送する（ステップＣ１１）。

【００６３】次に、図５に示すフローチャートを参照し
ながら、障害発生時における代替バッファ割り付け動作
について説明する。ここでは、バッファ回路３３に障害
が発生する場合を例にして説明する。

【００６４】割り付け回路３５は、バッファ回路３３に
障害が発生しているか否かを常時監視している（ステッ
プＤ１）。

【００６５】障害発生を検出した場合（ステップＤ
２）、割付回路３５は、振り分け回路３０，４０，及び
調停回路３８に対して代替バッファ割付信号を送出し
て、バッファ回路３３に障害が発生したことを通知す
る。続けて、割付回路３５は、バッファ回路３３から最
後に出力されたデータの「コマンド」、「転送先」、
「ＩＤ」、「カウント」、「アドレス」を収集して、再
送回路３７へバッファ回路３３内部残データ情報として
送出する（ステップＤ３）。

【００６６】割付回路３５からの代替バッファ割付信号
を受信した振り分け回路３０ は、選択回路３１に対し
て動作中断指示を送出し、バッファ回路３３へのデータ
出力を中断させる。同時に、振り分け回路３０は、バッ
ファ回路３３への書き込み指示出力を中断する（ステッ
プＤ４）。

【００６７】選択回路３１は、バッファ回路３３へのデ
ータ出力を中断し、障害が発生したバッファ回路３３へ
のデータ出力を中断する（ステップＤ５）。この状態
は、障害が発生したバッファ回路３３が交換された後、
リセットされるまで保持される（ステップＤ６）。

【００６８】また、代替バッファ割り付け信号を受信し
た調停回路３８は、選択回路３９へバッファ回路４３か
らのデータを固定的に選択するように選択指示を送出す
る（ステップＤ１３）。選択回路３９は、調停回路３８
からの選択指示に応じて、バッファ回路４３を固定的に
選択して、バッファ回路４３から送出されるデータがノ
ード１に出力されるようにする。すなわち、障害が発生
したバッファ回路３３に替えて、バッファ回路４３にノ
ード１からノード１への転送データバッファを代替させ
るように切り替える。この状態は、障害が発生したバッ
ファ回路３３の交換が行われた後、リセットされるまで
保持される（ステップＤ１６）。

【００６９】一方、割り付け回路３５は、ノード１から
ノード１への転送データを検出した場合、ノード１から
出力されたデータが、障害の発生したバッファ回路３３
に替えてバッファ回路４３へ出力されるように、振り分
け回路４０に選択指示を送出し、選択回路４１により選
択されるデータの送出元を切り替えさせる。ただし、こ
の時、選択回路４１がすでにノード２から送出されるデ
ータをバッファ回路４３へ出力中だった場合、割付回路
３５は、ノード１の選択指示を送出せず、再送回路３７
に対してロストデータ情報を送出する（ステップＤ
７）。

【００７０】すなわち、割付回路３５は、バッファ回路
４３がノード２から出力されるデータの書き込みに使用
されているために、ノード１から出力されたデータの書
き込みが行えず、データがロストすることを再送回路３
７に通知する。

【００７１】再送回路３７は、割付回路３５からのロス
トデータ情報を受信すると、ロストした転送データを再
送出する要求（データ再送要求）をノード１へ送信す
る。

【００７２】また、割付回路３５から振り分け回路４０
に選択指示を送出した際に、選択回路４１での競合がな
く（ノード２からのバッファ回路４３へデータ出力中で
ない）、ノード１から出力されたデータにロストが無か
った場合、振り分け回路４０は、割付回路３５からの選
択指示に応じて、選択回路４１をノード１から送出され
た転送データがバッファ回路４３に出力するように切り
替える。同時に、振り分け回路４０は、バッファ回路４
３に対して、選択回路４１から出力されるデータ（ノー
ド１から送出された転送データ）の書き込み指示を出力
する（ステップＤ１０）。

【００７３】割付回路３５は、障害が発生したバッファ
回路３３の交換が行われた後、リセットされるまで、バ
ッファ回路３３の代替バッファ割り付けをバッファ回路
４３へ行い続ける（ステップＤ１２）。

【００７４】このようにして、バッファ回路３３に障害
が発生した場合には、割付回路３５によって検出され、
各部に代替バッファ割付信号が送出されることで、バッ
ファ回路３３への転送データの供給が停止され、障害発
生による影響を最低限に抑えることができる。また、バ
ッファ回路３３に障害が発生した場合であっても、ノー
ド２から送出される転送データをノード１に転送するた
めに通常使用しているバッファ回路４３に代替バッファ
割り付けを行なうので、動作可能状態を継続してシステ
ム停止を回避することができる。また、代替バッファ割
り付けを、通常使用しているバッファ回路４３を利用し
て行なう構成のために、障害発生時用の専用のバッファ
（メモリ）を別に設ける必要がないため、ノード間接続
装置の構成が簡易となり、コストの低減も図れる。ま
た、障害発生時あるいは代替バッファ割り付け後の書き
込み競合時にロストしたデータについては、再送回路３
７により転送データの送出元に対してデータ再送出要求
が行われて損失補填するため、データ転送の信頼性が保
証される。

【００７５】なお、前述した説明では、バッファ回路３
３に障害が発生した場合についてのみ説明しているが、
バッファ回路３４，４３，４４に障害が発生した場合に
おいても、それぞれに対応する通常使用しているバッフ
ァ回路に代替バッファ割り付けを行なうことによって、
障害回避することができる。すなわち、バッファ回路３
４に障害が発生した場合にはバッファ回路４４が代替
し、バッファ回路４３に障害が発生した場合にはバッフ
ァ回路３３が代替し、バッファ回路４４に障害が発生し
た場合にはバッファ回路３４が代替するように各回路が
制御されて障害が回避される。

【００７６】また、二つのノード１，２に対して、それ
ぞれ二つのバッファ回路（ノード１，２へのデータ転送
用）をデータ転送用に設けているが、ノード数（データ
転送先）よりも少ないバッファ回路を設けてデータ転送
を行なう構成とすることもできる。この場合、あるバッ
ファ回路に対して、異なる複数のノードからの転送デー
タの書き込みが競合した場合、前述したようにして優先
順位に従って調停を行なうことで実現できる。

【００７７】次に、ノード間接続装置の詳細なシステム
構成について説明する。図６を左側に図７を右側に連結
した図、図１に示すノード間接続装置に対応する、ノー
ド（ｎｏｄｅ）１とノード（ｎｏｄｅ）２との間を接続
する２×２ネットワークスイッチの詳細なシステム構成
を示している。図６と図７に示す構成では、ＦＩＦＯ３
３０、ＦＩＦＯ３４０、ＦＩＦＯ４３０、ＦＩＦＯ４４
０の各バッファを通常使用してノード間のデータ転送を
行う。なお、ノード１とノード２の間で送受信されるデ
ータの転送データ形式は、図２に示すようになっている
ものとする。

【００７８】ＦＩＦＯ３３０は、ノード１からノード１
へデータを転送するために通常使用するバッファであ
り、ＡＮＤゲート３５０からの書き込み許可を示す信号
に応じて、ノード１から送出されたデータがマルチプレ
クサ３１０を介して書き込まれ、先に書き込まれたデー
タから順にレジスタ３３１に読み出される。また、ＦＩ
ＦＯ３３０は、ＦＩＦＯ４３０に障害が発生した発生し
た場合に、代替バッファとして割り付けられ、ノード２
から送出されたノード１への転送データがマルチプレク
サ３１０を介して書き込まれる。ＦＩＦＯ３３０は、障
害が発生した場合には、ｅｒｒ出力を“１”とする。

【００７９】ＦＩＦＯ３４０は、ノード１からノード２
へデータを転送するために通常使用するバッファであ
り、ＡＮＤゲート３６０からの書き込み許可を示す信号
に応じて、ノード１から送出されたデータがマルチプレ
クサ３２０を介して書き込まれ、先に書き込まれたデー
タから順にレジスタ３４１に読み出される。また、ＦＩ
ＦＯ３４０は、ＦＩＦＯ４４０に障害が発生した発生し
た場合に、代替バッファとして割り付けられ、ノード１
から送出されたノード２への転送データがマルチプレク
サ３２０を介して書き込まれる。ＦＩＦＯ３４０は、障
害が発生した場合には、ｅｒｒ出力を“１”とする。

【００８０】ＦＩＦＯ４３０は、ノード２からノード１
へデータを転送するために通常使用するバッファであ
り、ＡＮＤゲート４５０からの書き込み許可を示す信号
に応じて、ノード２から送出されたデータがマルチプレ
クサ４１０を介して書き込まれ、先に書き込まれたデー
タから順にレジスタ４３１に読み出される。また、ＦＩ
ＦＯ４３０は、ＦＩＦＯ３１０に障害が発生した発生し
た場合に、代替バッファとして割り付けられ、ノード１
から送出されたノード１への転送データがマルチプレク
サ４１０を介して書き込まれる。ＦＩＦＯ４３０は、障
害が発生した場合には、ｅｒｒ出力を“１”とする。

【００８１】ＦＩＦＯ４４０は、ノード２からノード２
へデータを転送するために通常使用するバッファであ
り、ＡＮＤゲート４６０からの書き込み許可を示す信号
に応じて、ノード２から送出されたデータがマルチプレ
クサ４２０を介して書き込まれ、先に書き込まれたデー
タから順にレジスタ４４１に読み出される。また、ＦＩ
ＦＯ４４０は、ＦＩＦＯ３２０に障害が発生した発生し
た場合に、代替バッファとして割り付けられ、ノード１
から送出されたノード２への転送データがマルチプレク
サ４２０を介して書き込まれる。ＦＩＦＯ４４０は、障
害が発生した場合には、ｅｒｒ出力を“１”とする。

【００８２】マルチプレクサ３１０は、ＡＮＤゲート３
０４の出力に応じて、ＦＩＦＯ３３０への書き込みデー
タとして、ノード１からノード１への転送データとノー
ド２からノード１への転送データの何れかを選択する。
マルチプレクサ３１０は、ＦＩＦＯ４３０のｅｒｒ出力
が“０”であり（正常動作時）、ＡＮＤゲート３０４の
出力が“０”となる場合はノード１から出力されたノー
ド１への転送データを選択し、ＦＩＦＯ４３０のｅｒｒ
出力が“１”であり（障害発生時）、ＡＮＤゲート４０
２の出力が“１”（ノード２からノード１への転送デー
タが有り）、かつＡＮＤゲート３０２の出力が“０”
（ノード１からノード１への転送データが無し）の場合
に、ノード２から出力されたノード１への転送データを
選択する。ＦＩＦＯ４３０の障害発生時に、ノード１か
らノード１への転送データとノード２からノード１への
転送データが競合する場合、ＡＮＤゲート３０２の出力
が“１”（ノード１からノード１への転送データが有
り）となり、ＡＮＤゲート３０４の出力が“０”となる
ため、ノード１からの転送データが優先され、ノード２
からの転送データが捨てられる。

【００８３】マルチプレクサ３２０は、ＡＮＤゲート３
０５の出力に応じて、ＦＩＦＯ３４０への書き込みデー
タとして、ノード１からノード２への転送データとノー
ド２からノード２への転送データの何れかを選択する。
マルチプレクサ３２０は、ＦＩＦＯ４４０のｅｒｒ出力
が“０”であり（正常動作時）、ＡＮＤゲート３０５の
出力が“０”となる場合はノード１から出力されたノー
ド２への転送データを選択し、ＦＩＦＯ４４０のｅｒｒ
出力が“１”であり（障害発生時）、ＡＮＤゲート４０
３の出力が“１”（ノード２からノード２への転送デー
タが有り）、かつＡＮＤゲート３０３の出力が“０”
（ノード１からノード２への転送データが無し）の場合
に、ノード２から出力されたノード２への転送データを
選択する。ＦＩＦＯ４４０の障害発生時に、ノード１か
らノード２への転送データとノード２からノード２への
転送データが競合する場合、ＡＮＤゲート３０３の出力
が“１”（ノード１からノード２への転送データが有
り）となり、ＡＮＤゲート３０５の出力が“０”となる
ため、ノード１からの転送データが優先され、ノード２
からの転送データが捨てられる。

【００８４】マルチプレクサ４１０は、ＡＮＤゲート４
０４の出力に応じて、ＦＩＦＯ４３０への書き込みデー
タとして、ノード２からノード１への転送データとノー
ド１からノード１への転送データの何れかを選択する。
マルチプレクサ４１０は、ＦＩＦＯ３３０のｅｒｒ出力
が“０”であり（正常動作時）、ＡＮＤゲート４０４の
出力が“０”となる場合はノード２から出力されたノー
ド１への転送データを選択し、ＦＩＦＯ３３０のｅｒｒ
出力が“１”であり（障害発生時）、ＡＮＤゲート３０
２の出力が“１”（ノード１からノード１への転送デー
タが有り）、かつＡＮＤゲート４０２の出力が“０”
（ノード２からノード１への転送データが無し）の場合
に、ノード１から出力されたノード１への転送データを
選択する。ＦＩＦＯ３１０の障害発生時に、ノード２か
らノード１への転送データとノード１からノード１への
転送データが競合する場合、ＡＮＤゲート４０２の出力
が“１”（ノード２からノード１への転送データが有
り）となり、ＡＮＤゲート４０４の出力が“０”となる
ため、ノード２からの転送データが優先され、ノード１
からの転送データが捨てられる。

【００８５】マルチプレクサ４２０は、ＡＮＤゲート４
０５の出力に応じて、ＦＩＦＯ４４０への書き込みデー
タとして、ノード２からノード２への転送データとノー
ド１からノード２への転送データの何れかを選択する。
マルチプレクサ４２０は、ＦＩＦＯ３４０のｅｒｒ出力
が“０”であり（正常動作時）、ＡＮＤゲート４０５の
出力が“０”となる場合はノード２から出力されたノー
ド２への転送データを選択し、ＦＩＦＯ３４０のｅｒｒ
出力が“１”であり（障害発生時）、ＡＮＤゲート３０
３の出力が“１”（ノード１からノード２への転送デー
タが有り）、かつＡＮＤゲート４０３の出力が“０”
（ノード２からノード２への転送データが無し）の場合
に、ノード２から出力されたノード２への転送データを
選択する。ＦＩＦＯ３４０の障害発生時に、ノード２か
らノード２への転送データとノード１からノード２への
転送データが競合する場合、ＡＮＤゲート４０３の出力
が“１”（ノード２からノード２への転送データが有
り）となり、ＡＮＤゲート４０５の出力が“０”となる
ため、ノード２からの転送データが優先され、ノード１
からの転送データが捨てられる。

【００８６】コンペア回路３００は、ノード１からノー
ド１への転送データが出力されたことを検出するもの
で、ノード１から出力された転送データに付加されたヘ
ッダの「転送先」がノード１を示すかを判別し、ノード
１への転送データであった場合に“１”を出力する。

【００８７】コンペア回路３０１は、ノード１からノー
ド２への転送データが出力されたことを検出するもの
で、ノード１から出力された転送データに付加されたヘ
ッダの「転送先」がノード２を示すかを判別し、ノード
２への転送データであった場合に“１”を出力する。

【００８８】コンペア回路４００は、ノード２からノー
ド１への転送データが出力されたことを検出するもの
で、ノード２から出力された転送データに付加されたヘ
ッダの「転送先」がノード１を示すかを判別し、ノード
１への転送データであった場合に“１”を出力する。

【００８９】コンペア回路４０１は、ノード２からノー
ド２への転送データが出力されたことを検出するもの
で、ノード２から出力された転送データに付加されたヘ
ッダの「転送先」がノード２を示すかを判別し、ノード
２への転送データであった場合に“１”を出力する。

【００９０】ＡＮＤゲート３０２は、ノード１から出力
された転送データが有効（図２の第一フィールドのＤａ
ｔａ ｖａｌｉｄ ｂｉｔ＝１）、かつコンペア回路３
００の出力が“１”（転送先がノード１を示す）であっ
た場合に“１”を出力する。

【００９１】ＡＮＤゲート３０３は、ノード１から出力
された転送データが有効（図２の第一フィールドのＤａ
ｔａ ｖａｌｉｄ ｂｉｔ＝１）、かつコンペア回路３
０１の出力が“１”（転送先がノード２を示す）であっ
た場合に“１”を出力する。

【００９２】ＡＮＤゲート４０２は、ノード２から出力
された転送データが有効（図２の第一フィールドのＤａ
ｔａ ｖａｌｉｄ ｂｉｔ＝１）、かつコンペア回路４
００の出力が“１”（転送先がノード１を示す）であっ
た場合に“１”を出力する。

【００９３】ＡＮＤゲート４０３は、ノード２から出力
された転送データが有効（図２の第一フィールドのＤａ
ｔａ ｖａｌｉｄ ｂｉｔ＝１）、かつコンペア回路４
０１の出力が“１”（転送先がノード２を示す）であっ
た場合に“１”を出力する。

【００９４】ＡＮＤゲート３０４は、ＦＩＦＯ４３０の
ｅｒｒ出力が“１”（ＦＩＦＯ４３０に障害発生を示
す）、かつＡＮＤゲート４０２の出力が“１”（ノード
２からノード１への転送データありを示す）、かつＡＮ
Ｄゲート３０２の出力が“０”（ノード１からノード１
への転送データ無しを示す）が成立すると“１”を出力
する。

【００９５】ＡＮＤゲート３０５は、ＦＩＦＯ４４０の
ｅｒｒ出力が“１”、（ＦＩＦＯ４４０に障害発生を示
す）かつＡＮＤゲート４０３の出力が“１”（ノード２
からノード２への転送データありを示す）、かつＡＮＤ
ゲート３０３の出力が“０”（ノード１からノード２へ
の転送データ無しを示す）が成立すると“１”を出力す
る。

【００９６】ＡＮＤゲート４０４は、ＦＩＦＯ３３０の
ｅｒｒ出力が“１”（ＦＩＦＯ３３０に障害発生を示
す）かつＡＮＤゲート３０２の出力が“１”（ノード１
からノード１への転送データありを示す）かつＡＮＤゲ
ート４０２の出力が“０”（ノード２からノード１への
転送データ無しを示す）が成立すると“１”を出力す
る。

【００９７】ＡＮＤゲート４０５は、ＦＩＦＯ３４０の
ｅｒｒ出力が“１”（ＦＩＦＯ３４０に障害発生を示
す）かつＡＮＤゲート３０３の出力が“１”（ノード１
からノード２への転送データありを示す）かつＡＮＤゲ
ート４０３の出力が“０”（ノード２からノード２への
転送データ無しを示す）が成立するど“１”を出力す
る。

【００９８】ＯＲゲート３０６は、ＡＮＤゲート３０２
の出力が“１”（ノード１からノード１への転送データ
ありを示す）、またはＡＮＤゲート３０４の出力が
“１”（ＦＩＦＯ４３０の障害発生時にノード２からノ
ード１への転送データありを示す）の場合に“１”を出
力する。

【００９９】ＯＲゲート３０７は、ＡＮＤゲート３０３
の出力が“１”（ノード１からノード２への転送データ
ありを示す）、またはＡＮＤゲート３０５の出力が
“１”（ＦＩＦＯ４４０の障害発生時にノード２からノ
ード２への転送データありを示す）の場合に“１”を出
力する。

【０１００】ＯＲゲート４０６は、ＡＮＤゲート４０２
の出力が“１”（ノード２からノード１への転送データ
ありを示す）、またはＡＮＤゲート４０４の出力が
“１”（ＦＩＦＯ３３０の障害発生時にノード１からノ
ード１への転送データありを示す）の場合に“１”を出
力する。

【０１０１】ＯＲゲート４０７は、ＡＮＤゲート４０３
の出力が“１”（ノード２からノード２への転送データ
ありを示す）、またはＡＮＤゲート４０５の出力が
“１”（ＦＩＦＯ３４０の障害発生時にノード１からノ
ード２への転送データありを示す）の場合に“１”を出
力する。

【０１０２】ＡＮＤゲート３５０は、ＯＲゲート３０６
の出力が“１”の時（ノード１への転送データが出力さ
れていることを示す）、ＦＩＦＯ３３０のｗｅ（ライト
イネーブル）端子にデータ書き込みを許可する“１”を
出力する。ただし、ＦＩＦＯ３３０に障害が発生し、ｅ
ｒｒ出力が“１”の時は、ＯＲゲート３０６の出力値に
関わらず、ＦＩＦＯ３３０へのデータ書き込みを禁止す
る“０”を出力する。

【０１０３】ＡＮＤゲート３６０は、ＯＲゲート３０７
の出力が“１”の時（ノード２への転送データが出力さ
れていることを示す）、ＦＩＦＯ３４０のｗｅ（ライト
イネーブル）端子にデータ書き込みを許可する“１”を
出力する。ただし、ＦＩＦＯ３４０に障害が発生し、ｅ
ｒｒ出力が“１”の時は、ＯＲゲート３０７の出力値に
関わらず、ＦＩＦＯ３４０へのデータ書き込みを禁止す
る“０”を出力する。

【０１０４】ＡＮＤゲート４５０は、ＯＲゲート４０６
の出力が“１”の時（ノード１への転送データが出力さ
れていることを示す）、ＦＩＦＯ４３０のｗｅ（ライト
イネーブル）端子にデータ書き込みを許可する“１”を
出力する。ただし、ＦＩＦＯ４３０に障害が発生し、ｅ
ｒｒ出力が“１”の時は、ＯＲゲート４０６の出力値に
関わらず、ＦＩＦＯ４３０へのデータ書き込みを禁止す
る“０”を出力する。

【０１０５】ＡＮＤゲート４６０は、ＯＲゲート４０７
の出力が“１”の時（ノード２への転送データが出力さ
れていることを示す）、ＦＩＦＯ４４０のｗｅ（ライト
イネーブル）端子にデータ書き込みを許可する“１”を
出力する。ただし、ＦＩＦＯ４４０に障害が発生し、ｅ
ｒｒ出力が“１”の時は、ＯＲゲート４０７の出力値に
関わらず、ＦＩＦＯ４４０へのデータ書き込みを禁止す
る“０”を出力する。

【０１０６】ＡＮＤゲート３０８は、ＡＮＤゲート３０
２の出力が“１”（ノード１からノード１への転送デー
タありを示す）、かつＡＮＤゲート４０２の出力が
“１”（ノード２からノード１への転送データありを示
す）の場合に、ＡＮＤゲート３５４への出力が“１”と
なる。

【０１０７】ＡＮＤゲート３０９は、ＡＮＤゲート３０
３の出力が“１”（ノード１からノード２への転送デー
タありを示す）、かつＡＮＤゲート４０３の出力が
“１”（ノード２からノード２への転送データありを示
す）の場合に、ＡＮＤゲート３６４への出力が“１”と
なる。

【０１０８】ＡＮＤゲート４０８は、ＡＮＤゲート３０
２の出力が“１”（ノード１からノード１への転送デー
タありを示す）、かつＡＮＤゲート４０２の出力が
“１”（ノード２からノード１への転送データありを示
す）の場合に、ＡＮＤゲート４５４への出力が“１”と
なる。

【０１０９】ＡＮＤゲート４０９は、ＡＮＤゲート３０
３の出力が“１”（ノード１からノード２への転送デー
タありを示す）、かつＡＮＤゲート４０３の出力が
“１”（ノード２からノード２への転送データありを示
す）の場合に、ＡＮＤゲート４６４への出力が“１”と
なる。

【０１１０】レジスタ３３１は、ＦＩＦＯ３３０の出力
データを保持し、転送データの第一フィールド（Ｄａｔ
ａ ｖａｌｉｄ ｂｉｔ「Ｖ」（図２参照））に該当す
るｂｉｔ０をデータ転送要求としてＡＮＤゲート３８０
へ出力する。

【０１１１】レジスタ３４１は、ＦＩＦＯ３４０の出力
データを保持し、転送データの第一フィールド（Ｄａｔ
ａ ｖａｌｉｄ ｂｉｔ「Ｖ」）に該当するｂｉｔ０を
データ転送要求としてＡＮＤゲート４８１へ出力する。

【０１１２】レジスタ４３１は、ＦＩＦＯ４３０の出力
データを保持し、転送データの第一フィールド（Ｄａｔ
ａ ｖａｌｉｄ ｂｉｔ「Ｖ」）に該当するｂｉｔ０を
データ転送要求としてＡＮＤゲート３８１へ出力する。

【０１１３】レジスタ４４１は、ＦＩＦＯ４４０の出力
データを保持し、転送データの第一フィールド（Ｄａｔ
ａ ｖａｌｉｄ ｂｉｔ「Ｖ」）に該当するｂｉｔ０を
データ転送要求としてＡＮＤゲート４８０へ出力する。

【０１１４】レジスタ３５１は、レジスタ３３１が保持
する出力データのうち、転送データの第二フィールド
（「コマンド」（図２参照））に該当するｂｉｔを、
「再送要求」のコマンドの内容に変換してマルチプレク
サ３５２ヘ出力する。

【０１１５】レジスタ３６１は、レジスタ３４１が保持
する出力データのうち、転送データの第二フィールド
(「コマンド」（図２参照））に該当するｂｉｔを、
「再送要求」のコマンドの内容に変換してマルチプレク
サ３６２ヘ出力する。

【０１１６】レジスタ４５１は、レジスタ４３１が保持
する出力データのうち、転送データの第二フィールド
（「コマンド」（図２参照））に該当するｂｉｔを、
「再送要求」のコマンドの内容に変換してマルチプレク
サ４５２へ出力する。

【０１１７】レジスタ４６１は、レジスタ４４１が保持
する出力データの打ち、転送データの第二フィールド
（「コマンド」（図２参照））に該当するｂｉｔを、
「再送要求」のコマンドの内容に変換してマルチプレク
サ４６２ヘ出力する。

【０１１８】マルチプレクサ３５２は、レジスタ３３１
とレジスタ３５１とノード２からの転送データの何れか
を選択し、マルチプレクサ３９０へ出力する。マルチプ
レクサ３５２は、ＡＮＤゲート４６４の出力が“１”な
らばノード２からの転送データを選択し、ＡＮＤゲート
４６４が“０”かつＦＩＦＯ３３０のｅｒｒ出力が
“０”ならばレジスタ３３１を選択し、ＦＩＦＯ３３０
のｅｒｒ出力が“１”ならばレジスタ３５１を選択す
る。

【０１１９】マルチプレクサ３６２は、レジスタ３４１
とレジスタ３６１とノード２からの転送データの何れか
を選択し、マルチプレクサ４９０へ出力する。マルチプ
レクサ３６２は、ＡＮＤゲート３６４の出力が“１”な
らばノード２からの転送データを選択し、ＡＮＤゲート
３６４が“０”かつＦＩＦＯ３４０のｅｒｒ出力が
“０”ならばレジスタ３４１を選択し、ＦＩＦＯ３４０
のｅｒｒ出力が“１”ならばレジスタ３６１を選択す
る。

【０１２０】マルチプレクサ４５２は、レジスタ４３１
とレジスタ４５１とノード１からの転送データの何れか
を選択し、マルチプレクサ３９０へ出力する。マルチプ
レクサ４５２は、ＡＮＤゲート４５４の出力が“１”な
らばノード１からの転送データを選択し、ＡＮＤゲート
４５４が“０”かつＦＩＦＯ４３０のｅｒｒ出力が
“０”ならばレジスタ４３１を選択し、ＦＩＦＯ４３０
のｅｒｒ出力が“１”ならばレジスタ４５１を選択す
る。

【０１２１】マルチプレクサ４６２は、レジスタ４４１
とレジスタ４６１とノード１からの転送データの何れか
を選択し、マルチプレクサ４９０へ出力する。マルチプ
レクサ４６２は、ＡＮＤゲート３５４の出力が“１”な
らばノード１からの転送データを選択し、ＡＮＤゲート
３５４が“０”かつＦＩＦＯ４３０のｅｒｒ出力が
“０”ならばレジスタ４４１を選択し、ＦＩＦＯ４３０
のｅｒｒ出力が“１”ならばレジスタ４６１を選択す
る。

【０１２２】フリップフロップ３５３は、ＦＩＦＯ３３
０のｅｒｒ出力を保持して、ＡＮＤゲート３８０へ出力
する。

【０１２３】フリップフロップ３６３は、ＦＩＦＯ３４
０のｅｒｒ出力を保持して、ＡＮＤゲート４８１へ出力
する。

【０１２４】フリップフロップ４５３は、ＦＩＦＯ４３
０のｅｒｒ出力を保持して、ＡＮＤゲート３８１へ出力
する。

【０１２５】フリップフロップ４６３は、ＦＩＦＯ４４
０のｅｒｒ出力を保持して、ＡＮＤゲート４８０へ出力
する。

【０１２６】ＡＮＤゲート３５４は、ＡＮＤゲート３０
８の出力が“１”（ノード１への転送データありを示
す）、かつＡＮＤゲート３５０の出力が“１”（ノード
１への転送データが出力されており、ＦＩＦＯ３３０が
正常であることを示す）ならば“１”を出力する。

【０１２７】ＡＮＤゲート３６４は、ＡＮＤゲート３０
９の出力が“１”（ノード２への転送データありを示
す）、かつＡＮＤゲート３６０の出力が“１”（ノード
２への転送データが出力されており、ＦＩＦＯ３４０が
正常であることを示す）ならば“１”を出力する。

【０１２８】ＡＮＤゲート４５４は、ＡＮＤゲート４０
８の出力が“１”（ノード１への転送データありを示
す）、かつＡＮＤゲート４５０の出力が“１”（ノード
１への転送データが出力されており、ＦＩＦＯ４３０が
正常であることを示す）ならば“１”を出力する。

【０１２９】ＡＮＤゲート４６４は、ＡＮＤゲート４０
９の出力が“１（ノード２への転送データありを示
す）”、かつＡＮＤゲート４６０の出力が“１”（ノー
ド２への転送データが出力されており、ＦＩＦＯ４４０
が正常であることを示す）ならば“１”を出力する。

【０１３０】ＡＮＤゲート３８０は、レジスタ３３１が
保持する出力データのうち、ｂｉｔ０（転送データの第
一フィールド（図２参照））が“１”、かつフリップフ
ロップ３５３の出力が“０”（ＦＩＦＯ３３０が正常で
あることを示す）が成立すると“１”を出力する。

【０１３１】ＡＮＤゲート３８１は、レジスタ３３１が
保持する出力データのうち、ｂｉｔ０が“０”、かつレ
ジスタ４３１のｂｉｔ０が“１”、かつフリップフロッ
プ４５３の出力が“０”（ＦＩＦＯ４３０が正常である
ことを示す）が成立すると“１”を出力する。

【０１３２】ＯＲゲート３８２は、ＡＮＤゲート３８０
の出力が“１”、またはＡＮＤゲート４５４の出力が
“１”ならば、マルチプレクサ３９０に対して“１”を
出力する。

【０１３３】ＯＲゲート３８３は、ＡＮＤゲート３８１
の出力が“１”、またはＡＮＤゲート４６４の出力が
“１”ならば、マルチプレクサ３９０に対して“１”を
出力する。

【０１３４】ＡＮＤゲート４８０は、レジスタ４４１が
保持する出力データのうち、ｂｉｔ０が“１”、かつフ
リップフロップ４６３の出力が“０”（ＦＩＦＯ４４０
が正常であることを示す）が成立すると“１”を出力す
る。

【０１３５】ＡＮＤゲート４８１は、レジスタ４４１が
保持する出力データのうち、ｂｉｔ０が“０”、かつレ
ジスタ３４１のｂｉｔ０が“１”、かつフリップフロッ
プ３６３の出力が“０”（ＦＩＦＯ３４０が正常である
ことを示す）が成立すると“１”を出力する。

【０１３６】ＯＲゲート４８２は、ＡＮＤゲート４８０
の出力が“１”、またはＡＮＤゲート３６４の出力が
“１”ならば、マルチプレクサ４９０に対して“１”を
出力する。

【０１３７】ＯＲゲート４８３は、ＡＮＤゲート４８１
の出力が“１”、またはＡＮＤゲート３５４の出力が
“１”ならば、マルチプレクサ４９０に対して“１”を
出力する。

【０１３８】マルチプレクサ３９０は、マルチプレクサ
３５２とマルチプレクサ４５２の何れかの出力データを
選択し、ノード１へ転送する。マルチプレクサ３９０
は、ＯＲゲート３８２の出力が“１”ならば、マルチプ
レクサ３５２の出力データを選択し、ＯＲゲート３８３
の出力が“１”ならば、マルチプレクサ４５２の出力デ
ータを選択する。その他の組み合わせであった場合、マ
ルチプレクサ３９０は、データを出力しない。

【０１３９】マルチプレクサ４９０は、マルチプレクサ
３６２とマルチプレクサ４６２の何れかの出力データを
選択し、ノード２へ転送する。ＯＲゲート４８２の出力
が“１”ならば、マルチプレクサ４６２の出力データを
選択し、ＯＲゲート４８３の出力が“１”ならば、マル
チプレクサ３６２の出力データを選択する。その他の組
み合わせであった場合、マルチプレクサ４９０は、デー
タを出力しない。

【０１４０】次に、図６と図７に示すノード間接続装置
（２×２ネットワークスイッチ）の動作について説明す
る。ここでは、ノード１からノード１へデータを転送す
る場合の動作を例にして説明する。はじめに、障害が発
生していない状態でのデータ転送について説明する。

【０１４１】ノード１から出力された転送データの「転
送先」がノード１であって、Ｄａｔａ ｖａｌｉｄ ｂ
ｉｔ「Ｖ」が有効を示す場合、コンペア回路３００の出
力が“１”となり、ＡＮＤゲート３０２の出力が“１”
となる。

【０１４２】マルチプレクサ３１０は、ＡＮＤゲート３
０４の出力が“０”であるため（ＦＩＦ０４３のｅｒｒ
出力が“０”のため）、ノード１からの転送データを選
択する。

【０１４３】また、ＡＮＤゲート３０２の出力が“１”
なので、ＯＲゲート３０６の出力は“１”となる。

【０１４４】ＦＩＦ０３３のｅｒｒ出力が“０”、かつ
ＯＲゲート３０６の出力が“１”が成立するため、ＡＮ
Ｄゲート３５０の出力は“１”となる。よって、ＦＩＦ
Ｏ３３０のｗｅ（ライトイネーブル）端子に“１”が入
力され、マルチプレクサ３１０の出力データがＦＩＦＯ
３３０に書き込まれる。

【０１４５】ＦＩＦＯ３３０に書き込まれたデータは、
先に書き込まれた順にレジスタ３３１に出力データとし
て保持される。

【０１４６】レジスタ３３１に保持された出力データ
は、ｂｉｔ０（Ｄａｔａ ｖａｌｉｄｂｉｔ「Ｖ」 図
２参照）が、ＡＮＤゲート３８０にデータ転送要求とし
て出力される。

【０１４７】この時、同様にして、レジスタ４３１から
もデータ転送要求が同時に出力された場合（ノード２か
らノード１への転送データがある場合）、ゲート３８
０，ゲート３８１により競合調停される。ここでは、レ
ジスタ３３１とレジスタ４３１の両方の転送要求が競合
すると、レジスタ３３１が優先され、レジスタ４３１が
待たされるように調停が行われる。

【０１４８】すなわち、レジスタ３３１のｂｉｔ０の出
力とレジスタ４３１のｂｉｔ０の出力が同時に“１”に
なった場合、ＡＮＤゲート３８０のみが“１”となり、
マルチプレクサ３９０は、マルチプレクサ３５２の出力
データを先に選択する。レジスタ３３１のｂｉｔ０の出
力が“０”になるとＡＮＤゲート３８１の出力が“１”
となり、マルチプレクサ３９０は、マルチプレクサ４５
２の出力データを選択する。

【０１４９】マルチプレクサ３５２は、ＡＮＤゲート４
６４が“０”、かつＦＩＦＯ３３０のｅｒｒ出力が
“０”であるため、レジスタ３３１を選択し、マルチプ
レクサ３９０へデータを出力する。

【０１５０】マルチプレクサ３９０は、ノード１へデー
タを転送する。

【０１５１】なお、ノード１からノード２、ノード２か
らノード１、ノード２からノード２にデータを転送する
場合も、それぞれ前述と同様にして、データ転送要求が
競合した時には調停を行なってデータを転送する。

【０１５２】次に、ＦＩＦＯ３３０に障害が発生して、
代替バッファとしてＦＩＦＯ４３０を割り付ける動作を
説明する。

【０１５３】ＦＩＦＯ３３０に障害が発生するとｅｒｒ
出力が“１”になる。

【０１５４】ＡＮＤゲート３５０は、ＦＩＦＯ３３０の
ｅｒｒ出力が“１”になったことにより出力を“０”と
し、ＦＩＦＯ３３０の書き込み動作を抑止する。

【０１５５】一方、レジスタ３５１は、レジスタ３３１
の最後に出力した正常なデータを保持していて、第二フ
ィードの「コマンド」（図２参照）の部分を、再送要求
を示す内容に変換してマルチプレクサ３５２へ出力す
る。

【０１５６】マルチプレクサ３５２は、ＦＩＦＯ３３０
のｅｒｒ出力が“１”となったことによりレジスタ３５
１を選択し、ノード１に対して再送要求を指示するデー
タをマルチプレクサ３９０へ出力する。

【０１５７】マルチプレクサ３９０は、マルチプレクサ
３５２の出力データ（レジスタ３５１のデータ）を選択
し、ノード１へ転送する。

【０１５８】フリップフロップ３５３は、ＦＩＦＯ３３
０のｅｒｒ出力が“１”になるとその状態を保持し、Ａ
ＮＤゲート３８０に“１”を出力する。

【０１５９】ＡＮＤゲート３８０は、フリップフロップ
３５３の出力が“０”になったことにより、出力が
“０”になる。つまり、データ再送要求をノード１に対
して送出した後、ＦＩＦＯ３３０が装置から切り離され
たことになる。

【０１６０】また、ＦＩＦＯ３３０のｅｒｒ出力が
“１”になったことにより、ＡＮＤゲート４０４が有効
になる。（まだ、“１”になるわけではない）。

【０１６１】ここで、ノード１からノード１への転送デ
ータが出力されると、ＡＮＤゲート３０２の出力が
“１”となり、ＡＮＤゲート４０４の出力が“１”とな
る。

【０１６２】マルチプレクサ４１０は、ＡＮＤゲート４
０４の出力が“１”となったことにより、ノード１から
の転送データを選択し、ＦＩＦＯ４３０へ出力する。続
けて、ＯＲゲート４０６、ＡＮＤゲート４５０の出力が
“１”となり、ＦＩＦＯ４３０のｗｅ（ライトイネーブ
ル）端子にデータ書き込み許可が通知される。ＦＩＦＯ
４３０は、マルチプレクサ４１０を介してノード１から
出力されたノード１への転送データが書き込まれる。

【０１６３】ＦＩＦＯ４３０に書き込まれたデータは、
レジスタ４３１に出力され、ｂｉｔ０（Ｄａｔａ ｖａ
ｌｉｄ ｂｉｔ「Ｖ」が“１”を示す）がＡＮＤゲート
３８１へ出力される。これにより、フリップフロップ４
５３の出力は“０”、レジスタ３３１のｂｉｔ０が
“０”（無効）であるから、ＡＮＤゲート３８１の出力
が“１”となり、ＯＲゲート３８３の出力が“１”とな
る。従って、マルチプレクサ３９０は、マルチプレクサ
４５２の出力データをノード１へ転送する。

【０１６４】ここで、ノード１から出力されたノード１
への転送データと、ノード２から出力されたノード１へ
の転送データがマルチプレクサ４１０上で競合した場
合、ＡＮＤゲート４０２の出力が“１”となり、ＡＮＤ
ゲート４０４の出力が“０”となるため、ノード２から
出力されたノード１への転送データが優先してＦＩＦＯ
４３０へ書き込まれ、ノード１から出力されたノード１
への転送データが捨てられる。

【０１６５】この時、ＡＮＤゲート４０８の出力が
“１”、かつＡＮＤゲート４５０出力が“１”となるの
で、ＡＮＤゲート４５４の出力が“１”となる。ＡＮＤ
ゲート４５４の出力が“１”になると、マルチプレクサ
４５２は、ノード１からの転送データを選択し、マルチ
プレクサ３９０へ出力する。また、ＯＲゲート３８２の
出力が“１”となるため、マルチプレクサ３９０は、マ
ルチプレクサ４５２の出力のデータをノード１へ転送す
る。

【０１６６】このようにして、ＦＩＦＯ３３０に障害が
発生した場合には、ノード２からの出力データをノード
１へ転送するために通常使用しているＦＩＦＯ４３０を
代替バッファとして割り付けることによって、動作可能
状態を継続させ、システム停止を回避することができ
る。

【０１６７】なお、前述した説明では、ＦＩＦＯ３３０
に障害が発生した場合についてのみ説明しているが、Ｆ
ＩＦＯ３４０，４３０，４４０に障害が発生した場合に
おいても、それぞれに対応する通常使用しているＦＩＦ
Ｏに代替バッファ割り付けを行なうことによって、障害
回避することができる。すなわち、ＦＩＦＯ３４０に障
害が発生した場合にはＦＩＦＯ４４０が代替し、ＦＩＦ
Ｏ４３０に障害が発生した場合にはＦＩＦＯ３３０が代
替し、ＦＩＦＯ４４０に障害が発生した場合にはＦＩＦ
Ｏ３４０が代替するように各回路が制御されて障害が回
避される。

【０１６８】次に、本発明の他の実施の形態について説
明する。

【０１６９】図８は、本発明の他の実施の形態に係わる
ノード間接続装置のシステム構成を示すブロック図であ
る。図８に示す例は、図１と同様に、ノード１とノード
２との間を接続する２×２ネットワークスイッチの構成
を示している。

【０１７０】図１に示す２×２ネットワークスイッチ
は、バッファ回路３３，３４，４３，４４に書き込むデ
ータの転送元を、選択回路３１，３２，４１，４２によ
ってノード１とノード２の何れか一方を選択する構成で
あるのに対し、図８に示す他の実施の形態の２×２ネッ
トワークスイッチは、各バッファ回路に書き込むデータ
の転送元が決められており、バッファ回路に書き込まれ
たデータの転送先を、選択回路によってノード１とノー
ド２の何れか一方を選択する構成となっている。バッフ
ァ回路に障害が発生した場合には、書き込むデータの転
送元が共通なバッファ回路間で代替バッファ割り付けを
行なう。

【０１７１】図１に示すように、本実施形態におけるノ
ード間接続装置（２×２ネットワークスイッチ）は、ノ
ード１側には、振り分け回路１３０、選択回路１３１，
１３２、バッファ回路１３３，１３４、割付回路１３
５，１３６、再送回路１３７、調停回路１３８、及び選
択回路１３９が設けられ、ノード２側には振り分け回路
１４０、選択回路１４１，１４２、バッファ回路１４
３，１４４、割付回路１４５，１４６、再送回路１４
７、調停回路１４８、及び選択回路１４９が設けられて
いる。

【０１７２】振り分け回路１３０は、ノード１から送出
されたデータの転送先（ノード１またはノード２）を転
送データ中の転送先データをもとにして検出して、デー
タの書き込み先をバッファ回路１３３，１３４の何れか
に振り分ける。また、振り分け回路１３０は、バッファ
回路１３３，１３４の障害発生時に、それぞれに対応す
る割付回路１３５，１３６からの指示に応じて、相互に
代替バッファを割り付けてノード１から送出されたデー
タを振り分ける。

【０１７３】選択回路１３１は、ノード１へ転送するデ
ータが書き込まれたバッファ回路を、割付回路１３５か
らのバッファ回路１３３の障害発生の通知に応じて、バ
ッファ回路１３３，１３４の何れか一方を選択するもの
で、バッファ回路１３３の正常動作時には、バッファ回
路１３３を選択し、障害発生時にはバッファ回路１３４
を選択する。

【０１７４】選択回路１３２は、ノード２へ転送するデ
ータが書き込まれたバッファ回路を、割付回路１３６か
らのバッファ回路１３４の障害発生の通知に応じて、バ
ッファ回路１３３，１３４の何れか一方を選択するもの
で、バッファ回路１３４の正常動作時には、バッファ回
路１３４を選択し、障害発生時にはバッファ回路１３３
を選択する。

【０１７５】バッファ回路１３３は、ノード１からノー
ド１へデータを転送するために通常使用するバッファで
あり、振り分け回路１３０により検出されたデータの転
送先がノード１である場合に、ノード１からのデータが
書き込まれ、この書き込まれたデータが選択回路１３
１、選択回路１３９を介してノード１に転送される。ま
た、バッファ回路１３３は、バッファ回路１３４に障害
が発生した場合に、代替バッファとして割り付けられ、
ノード１から送出されたノード２への転送データが書き
込まれる。

【０１７６】バッファ回路１３４は、ノード１からノー
ド２へデータを転送するために通常使用するバッファで
あり、振り分け回路１３０により検出されたデータの転
送先がノード２である場合に、ノード１からのデータが
書き込まれ、この書き込まれたデータが選択回路１３
２、選択回路１４９を介してノード２に転送される。ま
た、バッファ回路１３４は、バッファ回路１３３に障害
が発生した場合に、代替バッファとして割り付けられ、
ノード１から送出されたノード１への転送データが書き
込まれる。

【０１７７】割付回路１３５は、バッファ回路１３３を
常時監視し、障害検出した場合に、バッファ回路１３３
での障害発生を通知する代替バッファ割付信号を、振り
分け回路１３０、選択回路１３１、再送回路１３７、及
び調停回路１３８へ出力する。

【０１７８】割付回路１３６は、バッファ回路１３４を
常時監視し、障害検出した場合に、バッファ回路１３４
での障害発生を通知する代替バッファ割付信号を、振り
分け回路１３０、選択回路１３２、再送回路１３７、及
び調停回路１４８へ出力する。

【０１７９】再送回路１３７は、バッファ回路１３３ま
たはバッファ回路１３４の障害発生により代替バッファ
割り付けが行なわれる際に、障害発生によりロストロス
トした転送データを再送出する要求（データ再送出要
求）をノード１へ出力する。

【０１８０】調停回路１３８は、バッファ回路１３３及
びバッファ回路１３４からのデータ転送要求に対して、
割付回路１３５あるいは割付回路１４５からの代替バッ
ファ割付信号に応じて選択回路１３９を制御し、選択回
路３１または選択回路４１を介した各バッファ回路から
のノード１へのデータ転送要求の競合調停を行う。調停
回路１３８は、例えば選択回路１３１と選択回路１４１
について予め設定されている優先順位に従って競合調停
を行なうものとする。

【０１８１】選択回路１３９は、調停回路１３８の制御
により、ノード１へのデータの転送元を選択回路１３１
の出力（バッファ回路１３３またはバッファ回路１３
４）と選択回路１４１の出力（バッファ回路１４３また
はバッファ回路１４４）から選択する。

【０１８２】振り分け回路１４０は、ノード２から送出
されたデータの転送先（ノード１またはノード２）を転
送データ中の転送先データをもとにして検出して、デー
タの書き込み先をバッファ回路１４３，１４４の何れか
に振り分ける。また、振り分け回路１４０は、バッファ
回路１４３，１４４の障害発生時に、それぞれに対応す
る割付回路１４５，１４６からの指示に応じて、相互に
代替バッファを割り付けてノード２から送出されたデー
タを振り分ける。

【０１８３】選択回路１４１は、ノード１へ転送するデ
ータが書き込まれたバッファ回路を、割付回路１４５か
らのバッファ回路１４３の障害発生の通知に応じて、バ
ッファ回路１４３，１４４の何れか一方を選択するもの
で、バッファ回路１４３の正常動作時には、バッファ回
路１４３を選択し、障害発生時にはバッファ回路１４４
を選択する。

【０１８４】選択回路１４２は、ノード２へ転送するデ
ータが書き込まれたバッファ回路を、割付回路１４６か
らのバッファ回路１４４の障害発生の通知に応じて、バ
ッファ回路１４３，１４４の何れか一方を選択するもの
で、バッファ回路１４４の正常動作時には、バッファ回
路１４４を選択し、障害発生時にはバッファ回路１４３
を選択する。

【０１８５】バッファ回路１４３は、ノード２からノー
ド１へデータを転送するために通常使用するバッファで
あり、振り分け回路１４０により検出されたデータの転
送先がノード１である場合に、ノード２からのデータが
書き込まれ、この書き込まれたデータが選択回路１４
１、選択回路１３９を介してノード１に転送される。ま
た、バッファ回路１４３は、バッファ回路１４４に障害
が発生した場合に、代替バッファとして割り付けられ、
ノード２から送出されたノード２への転送データが書き
込まれる。

【０１８６】バッファ回路１４４は、ノード２からノー
ド２へデータを転送するために通常使用するバッファで
あり、振り分け回路１４０により検出されたデータの転
送先がノード２である場合に、ノード２からのデータが
書き込まれ、この書き込まれたデータが選択回路１４
２、選択回路１４９を介してノード２に転送される。ま
た、バッファ回路１４４は、バッファ回路１４３に障害
が発生した場合に、代替バッファとして割り付けられ、
ノード２から送出されたノード１への転送データが書き
込まれる。

【０１８７】割付回路１４５は、バッファ回路１４３を
常時監視し、障害検出した場合に、バッファ回路１４３
での障害発生を通知する代替バッファ割付信号を、振り
分け回路１４０、選択回路１４１、再送回路１４７、及
び調停回路１４８へ出力する。

【０１８８】割付回路１４６は、バッファ回路１４４を
常時監視し、障害検出した場合に、バッファ回路１４４
での障害発生を通知する代替バッファ割付信号を、振り
分け回路１４０、選択回路１４２、再送回路１４７、及
び調停回路１４８へ出力する。

【０１８９】再送回路１４７は、バッファ回路１３４ま
たはバッファ回路１４４の障害発生により代替バッファ
割り付けが行なわれる際に、障害発生によりロストロス
トした転送データを再送出する要求（データ再送出要
求）をノード２へ出力する。

【０１９０】調停回路１４８は、バッファ回路１４３及
びバッファ回路１４４からのデータ転送要求に対して、
割付回路１３６あるいは割付回路１４６からの代替バッ
ファ割付信号に応じて選択回路１４９を制御し、選択回
路４２または選択回路１３２を介した各バッファ回路か
らのノード２へのデータ転送要求の競合調停を行う。調
停回路１４８は、例えば選択回路１４２と選択回路１３
２について予め設定されている優先順位に従って競合調
停を行なうものとする。

【０１９１】選択回路１４９は、調停回路１４８の制御
により、ノード２へのデータの転送元を選択回路１４２
の出力（バッファ回路１４３またはバッファ回路１４
４）と選択回路３２の出力（バッファ回路１３３または
バッファ回路１３４）から選択する。

【０１９２】図８に示す構成では、バッファ回路１３
３，１３４に対しては、ノード１から出力されたデータ
のみが書き込まれるために、一方のバッファ回路に障害
が発生して、他方のバッファ回路に代替バッファ割り付
けが行われても、データ書き込みの際の競合が発生しな
いので、競合制御のための構成が不要となり振り分け回
路３０の構成を簡単化することができる。

【０１９３】図８に示す２×２ネットワークスイッチの
動作は、図１に示す２×２ネットワークスイッチの動作
とほぼ同じなので説明を省略するが、以下にバッファ回
路の障害発生時の動作についてのみ説明する。

【０１９４】例えば、バッファ回路１３３に障害が発生
した場合について説明する。

【０１９５】割付回路１３５は、バッファ回路１３３に
障害が発生したことを検出すると、振り分け回路１３
０、選択回路１３１、再送回路１３７、及び調停回路１
３８へ、バッファ回路１３３での障害発生を通知する代
替バッファ割り付け信号を出力する。続けて、割付回路
１３５は、バッファ回路３３から最後に出力されたデー
タの「コマンド」、「転送先」、「ＩＤ」、「カウン
ト」、「アドレス」を収集して、再送回路１３７へバッ
ファ回路１３３内部残データ情報として送出する。

【０１９６】再送回路１３７は、割付回路１３５からの
ロストデータ情報を受信すると、ロストした転送データ
を再送出する要求（データ再送要求）をノード１へ送信
する。

【０１９７】割付回路１３５からの代替バッファ割付信
号を受信した振り分け回路１３０は、バッファ回路３３
への書き込み指示出力を中断する。この状態は、障害が
発生したバッファ回路１３３が交換された後、リセット
されるまで保持される。

【０１９８】また、割付回路１３５は、ノード１からノ
ード１への転送データが出力された場合も、障害の発生
したバッファ回路１３３に替えてバッファ回路１４３へ
出力されるように、振り分け回路１３０に選択指示を送
出する。すなわち、障害が発生したバッファ回路１３３
の代替バッファをバッファ回路１３４に割り付ける。

【０１９９】ノード１からノード２への転送データが出
力された場合、選択回路１３２は、バッファ回路１３４
に書き込まれたデータを読み出して選択回路１４９に出
力する。一方、ノード１からノード１への転送データが
出力された場合、選択回路１３１は、バッファ回路１３
４に書き込まれたデータを読み出して選択回路１３９に
出力する。この時、選択回路１３２は、選択回路１４９
に対してデータを出力しない。

【０２００】このようにして、バッファ回路１３３に障
害が発生した場合には、割付回路１３５によって検出さ
れ、各部に代替バッファ割付信号が送出されることで、
バッファ回路３３への転送データの供給が停止され、障
害発生による影響を最低限に抑えることができる。ま
た、バッファ回路１３３に障害が発生した場合であって
も、ノード１から送出されるノード１への転送データを
通常使用しているバッファ回路１３４に代替バッファ割
り付けを行なうので、動作可能状態を継続してシステム
停止を回避することができる。また、代替バッファ割り
付けを、通常使用しているバッファ回路１３４を利用し
て行なう構成のために、障害発生時用の専用のバッファ
（メモリ）を別に設ける必要がないため、ノード間接続
装置の構成が簡易となり、コストの低減も図れる。ま
た、障害発生時あるいは代替バッファ割り付け後の書き
込み競合時にロストしたデータについては、再送回路１
３７により転送データの送出元に対してデータ再送出要
求が行われて損失補填するため、データ転送の信頼性が
保証される。

【０２０１】なお、前述した説明では、バッファ回路１
３３に障害が発生した場合についてのみ説明している
が、バッファ回路１３４，１４３，１４４に障害が発生
した場合においても、それぞれに対応する通常使用して
いるバッファ回路に代替バッファ割り付けを行なうこと
によって、障害回避することができる。すなわち、バッ
ファ回路１３４に障害が発生した場合にはバッファ回路
１３３が代替し、バッファ回路１４３に障害が発生した
場合にはバッファ回路１４４が代替し、バッファ回路１
４４に障害が発生した場合にはバッファ回路１４３が代
替するように各回路が制御されて障害が回避される。

【０２０２】なお、前述した説明では、ノード（ｎｏｄ
ｅ）１とノード（ｎｏｄｅ）２との間を接続する２×２
ネットワークスイッチを例にして説明しているが、３つ
以上のノード間を接続するネットワークスイッチとして
構成することもできる。

【０２０３】

【発明の効果】以上詳述したように本発明によれば、バ
ッファ回路に障害が発生した場合には、通常使用してい
る他のバッファ回路に代替バッファ割り付けを行なうの
で、動作可能状態を継続してシステム停止を回避するこ
とができる。また、代替バッファ割り付けを、通常使用
しているバッファ回路を利用して行なう構成のために、
障害発生時用の専用のバッファ（メモリ）を別に設ける
必要がないため、ノード間接続装置の構成が簡易とな
り、コストの低減も図れる。また、障害発生時あるいは
代替バッファ割り付け後の書き込み競合時にロストした
データについては、再送回路により転送データの送出元
に対してデータ再送出要求が行われて損失補填するた
め、データ転送の信頼性が保証される。

【０２０４】

【図面の簡単な説明】

【図１】この発明の実施形態に係わるノード間接続装置
のシステム構成を示すブロック図である。

【図２】ノード間で送受信されるデータの転送データ形
式の一例を示す図である。

【図３】通常のデータ転送動作（データバッファ書き込
み動作）について説明するためのフローチャートであ
る。

【図４】通常のデータ転送動作（データバッファ読み出
し動作）について説明するためのフローチャートであ
る。

【図５】障害発生時における代替バッファ割り付け動作
について説明するためのフローチャートである。

【図６】図７と組み合わされて、図１に示すノード間接
続装置に対応する、ノード１とノード２との間を接続す
る２×２ネットワークスイッチの詳細なシステム構成を
示す図であり、図７の左側に配置される図である。

【図７】図６と組み合わされて、図１に示すノード間接
続装置に対応する、ノード１とノード２との間を接続す
る２×２ネットワークスイッチの詳細なシステム構成を
示す図であり、図６の右側に配置される図である。

【図８】本発明の他の実施の形態に係わるノード間接続
装置のシステム構成を示すブロック図である。

【符号の説明】

３ ネットワークスイッチ ３０，４０ 振り分け回路 ３１，３２，３９，４１，４２，４９ 選択回路 ３３，３４，４３，４４ バッファ回路 ３５，３６，４５，４６ 割付回路 ３７，４７ 再送回路 ３８，４８ 調停回路

Claims (5)

【特許請求の範囲】
1. 【請求項１】ノード間のデータ転送をバッファを介して
   行なうノード間接続装置において、 ノードから出力された転送データが書き込まれ、通常使
   用される複数のバッファと、 前記バッファの何れかに障害が発生した場合に、障害が
   発生したバッファの代替バッファに前記複数のバッファ
   の中の何れかを割り付ける割付手段と、 前記割り付け手段によって割り付けられたバッファを、
   障害が発生したバッファに書き込まれるべきデータの書
   き込み先として選択する選択手段とを具備したことを特
   徴とするノード間接続装置。
2. 【請求項２】前記割付手段によって代替バッファを割り
   付ける時にバッファの障害発生により消失したデータの
   再送出を、データ送出元のノードに要求する再送手段を
   具備したことを特徴とする請求項１記載のノード間接続
   装置。
3. 【請求項３】前記割付手段によって代替バッファとして
   割り付けられたバッファに対して、複数のノードからの
   データ書き込みが競合することによって消失したデータ
   の再送出を、データ送出元のノードに要求する再送手段
   を具備したことを特徴とする請求項１記載のノード間接
   続装置。
4. 【請求項４】ノード間のデータ転送をバッファを介して
   行なうノード間接続装置において、 それぞれが特定のノード間のデータ転送に通常使用され
   る、ノードから出力された転送データが書き込まれるバ
   ッファであって、それぞれが他のバッファに障害が発生
   した場合には代替バッファとして割り付けられる複数の
   バッファと、 前記バッファの障害発生を監視し、障害発生を検出した
   時に、他のバッファへの代替バッファ割り付けを指示す
   る割り付け回路と、 特定のノードから出力された転送データの転送先及び障
   害発生時の前記割り付け回路による代替バッファ割り付
   けの指示に応じて、転送データを書き込むべきバッファ
   を振り分ける振り分け回路と、 前記振り分け回路による転送データの転送先に応じた振
   り分け及び障害発生時の代替バッファ割り付けの指示に
   応じた振り分けに応じて、ノードから出力された転送デ
   ータをバッファに書き込ませる、複数のバッファのそれ
   ぞれに対応する複数の選択回路と、 前記割り付け回路によって障害発生が検出された時に、
   障害発生時に消失した転送データ、及び前記振り分け回
   路により振り分けられたバッファにおいて転送データの
   書き込みが競合することによって消失した転送データの
   再送出要求をデータ送出元のノードに送信する再送回路
   とを具備したことを特徴とするノード間接続装置。
5. 【請求項５】ノード間のデータ転送をバッファを介して
   行なうノード間接続装置において、 それぞれが特定のノードからのデータ転送に通常使用さ
   れる、ノードから出力された転送データが書き込まれる
   バッファであって、同じノードからのデータ転送に使用
   される他のバッファに障害が発生した場合には代替バッ
   ファとして割り付けられる複数のバッファと、 前記バッファの障害発生を監視し、障害発生を検出した
   時に、他のバッファへの代替バッファ割り付けを指示す
   る割り付け回路と、 特定のノードから出力された転送データの転送先に応じ
   てバッファを振り分けて、転送データを書き込ませる振
   り分け回路と、 複数のバッファのそれぞれに対応するものであって、前
   記振り分け回路による転送データの転送先に応じた振り
   分け、あるいは障害発生時の代替バッファ割り付けの指
   示に応じた振り分けに応じて、対応するバッファまたは
   代替バッファに割り付けられたバッファに書き込まれた
   転送データの出力先を選択する複数の選択回路と、 前記割り付け回路によって障害発生が検出された時に、
   障害発生時に消失した転送データの再送出要求をデータ
   送出元のノードに送信する再送回路とを具備したことを
   特徴とするノード間接続装置。