JP3461520B2

JP3461520B2 - マルチプロセッサシステム

Info

Publication number: JP3461520B2
Application number: JP32003092A
Authority: JP
Inventors: 賢一石坂; 雅之香取
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1992-11-30
Filing date: 1992-11-30
Publication date: 2003-10-27
Anticipated expiration: 2018-10-27
Also published as: JPH06168218A; US5572679A; EP0600581B1; DE69329592D1; EP0600581A2; DE69329592T2; EP0600581A3

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複数のデータ処理装置
と、該複数のデータ処理装置間を物理的にリンクするこ
とを可能にするネットワーク装置とを有してなるマルチ
プロセッサシステムに関する。並列計算機システム等に
おいては、複数のデータ処理装置間でデータ転送を行う
ために、複数のデータ処理装置の何れかからの接続要求
に応じて複数のデータ処理装置間を物理的にリンクする
ネットワーク装置が設けられている。このようなネット
ワーク装置は、複数のスイッチユニットから構成されて
いるが、故障が発生した場合には、その故障箇所（殿ス
イッチユニットか）、或るいは、不具合の発生するルー
トを、各データ処理装置が速やかに認識できることが望
ましい。

【０００２】

【従来の技術】従来、マルチプロセッサシステムにおい
ては、データ処理装置間のデータ転送がネットワーク装
置の故障によってハングすることを検出するために、送
信元のデータ処理装置において、ハング検出用のカウン
タ設け、データ転送開始からの経過時間を計測して、所
定の時間を経過してもデータ転送が終了しないことを検
出することにより、ネットワーク装置がハングしたもの
と判定していた。

【０００３】

【発明が解決しようとする課題】しかしながら、上記の
ハング検出方法では、ネットワーク装置内の故障箇所
（ネットワーク装置を構成するどのスイッチユニットで
故障が発生したのか）が不明である、ハング検出まで
に時間を要し、上記の計測時間も、ネットワークの形態
やデータ処理装置の数等によってことなる値を設定する
必要があるという問題がある。また、故障箇所が不明で
あるために、次の転送をどのルートを介して行ってよい
のか分からないという問題がある。

【０００４】本発明は、複数のスイッチユニットから構
成されるネットワーク装置内の、どのルートに故障が発
生したか、或るいは、どのスイッチユニットに故障が発
生したかを、ネットワーク装置を使用するデータ処理装
置が速やかに認識できるマルチプロセッサシステム、お
よび、このようなマルチプロセッサシステムに使用され
るネットワーク装置を提供することを目的とする。

【０００５】

【課題を解決するための手段】

(1) 図１は、本発明の第１の形態の原理構成を示すもの
である。図１において、１₁,１₂,・・・１_Nは複数のデ
ータ処理ユニット、２はネットワーク装置、３はスイッ
チ手段、４は優先制御手段、そして、５は異常検出手段
である。ネットワーク装置２は、複数のデータ処理装置
１₁,１₂,・・・１_Nの何れかからの接続要求情報を受け
て、該接続要求情報が示す他のデータ処理装置との間に
データ転送のためのルートを提供するものである。

【０００６】このネットワーク装置２において、優先制
御手段４は、上記の複数のデータ処理ユニット１₁,１₂,
・・・１_Nのうち少なくとも１つが出力する接続要求情
報を受けて、所定の優先順位に従って該接続要求情報が
要求するデータ転送のためのルートのうち同時に接続可
能なルートを決定し、該接続可能なルートを要求する接
続要求情報を出力するデータ処理ユニットに対して接続
許可信号を出力し、該決定されたルートを提供するよう
にスイッチ手段３を制御する。

【０００７】スイッチ手段３は、上記の優先制御手段４
の制御の下に、該優先制御手段４によって決定されたル
ートを提供する。尚、図１においては、スイッチ手段３
を介するデータ処理ユニット間のデータ転送経路は図示
を省略している。異常検出手段５は、上記の優先制御手
段４の動作をモニタし、該優先制御手段４の動作の異常
を検出すると異常報告信号を発生して、上記の接続要求
情報を出力するデータ処理ユニットに対して出力する。

【０００８】上記の複数のデータ処理ユニット１₁,１₂,
・・・１_Nの各々は、上記の接続要求情報を発生して上
記の優先制御手段４に対して出力する接続要求情報出力
手段を有する。 (2) 上記の接続要求情報は、接続要求の有無を示す接続
要求信号と、所定の宛先への接続するルートを上記のス
イッチ手段３が提供するように該スイッチ手段３を制御
するスイッチ制御情報と含むことができる。

【０００９】(3) 上記の(2) において、複数のデータ処
理ユニット１₁,１₂,・・・１_Nの各々は、上記のスイッ
チ手段３を介して他のデータ処理ユニットへのデータ転
送ルートを実現するための該スイッチ手段３を制御する
スイッチ制御情報を記憶するスイッチ制御情報記憶手段
を有することができる。 (4) 上記(3) において、複数のデータ処理ユニット１₁,
１₂,・・・１_Nの各々は、他のデータ処理ユニットへの
データ転送の前に、上記のスイッチ制御情報記憶手段に
記憶する該他のデータ処理ユニットへのデータ転送ルー
トを実現するための該スイッチ手段３を制御するスイッ
チ制御情報を読み出して、上記の接続要求情報に含めて
出力することができる。

【００１０】(5) 上記の(4) において、複数のデータ処
理ユニット１₁,１₂,・・・１_Nの各々は、他のデータ処
理ユニットへのデータ転送のために上記の接続要求情報
を出力したときに上記の異常報告信号を受けたときに
は、該他のデータ処理ユニットへのデータ転送ルートを
実現するための該スイッチ手段３を制御する他のスイッ
チ制御情報が上記のスイッチ制御情報記憶手段に記憶さ
れているか否かを判断する手段と、上記の他のスイッチ
制御情報が上記のスイッチ制御情報記憶手段に記憶され
ているときには、該他のスイッチ制御情報を読み出し
て、上記の接続要求情報に含めて出力する手段とを有す
ることができる。

【００１１】(6) 上記の本発明の第１の形態において、
上記の異常検出手段５は、上記の優先制御手段４の入力
および出力の間の矛盾を検出するものとすることができ
る。 (7) 上記の(6) において、上記の異常検出手段５は、上
記の優先制御手段４が少なくとも１つの接続要求情報を
入力しても接続許可信号を出力しないこと、および、上
記の優先制御手段４が接続要求情報を入力しないのに接
続許可信号を出力することを検出することができる。

【００１２】(8) 上記の(6) において、上記の異常検出
手段５は、上記の優先制御手段４の入力および出力の間
の矛盾を検出したことを示す異常検出信号を発生する手
段２６と、

【００１３】上記の異常検出信号と上記の接続要求信号
とを受けて、該接続要求信号を出力しているデータ処理
ユニットに対してのみ該異常検出信号を上記の異常報告
信号として出力するゲート手段２５₁，２５₂，・・・
２５_Nとを有することができる。

【００１４】(10) 本発明の第２の形態においては、前
記本発明の第１の形態の特徴に加えて更に、上記のスイ
ッチ手段３は、複数段から構成され、各段に少なくとも
１つ設けられる複数のスイッチ回路２０を含み、各スイ
ッチ回路の各々は、少なくとも１つの入力ポートおよび
出力ポートを有し、上記のデータ転送のためのルートの
うち、該各スイッチ回路が属する段における部分を構成
する第１の部分ルートを提供する。

【００１５】上記の接続要求情報が含む上記のスイッチ
制御情報は、該接続要求情報が要求するデータ転送のた
めのルートを通過する各段のスイッチユニットを制御す
る部分スイッチ制御情報を含む。上記の優先制御手段４
は、上記の複数のスイッチ回路の各々毎に対応して設け
られ、上記の部分スイッチ制御情報に基づいて対応する
スイッチ回路が上記の第１の部分ルートを提供するよう
に該対応するスイッチ回路を制御する優先制御回路２２
を有する。上記の異常検出手段５は、上記のスイッチ回
路の各々毎に対応して設けられる異常検出／報告手段を
有する。そして、この異常検出／報告手段は、上記の対
応するスイッチ回路に対応する優先制御回路２２の異常
を検出して異常検出信号を発生する異常検出回路２６，
１２６と、上記の異常検出信号を、該異常検出信号を発
生した異常検出回路２６，１２６を含む異常検出／報告
手段に対応するスイッチ回路を通過する上記のルートの
各々と逆方向に遡って伝達させる異常検出信号伝達手段
と、上記の伝達された異常検出信号に基づいて、上記の
ルートの各々毎に、該ルートを通過する各段の異常検出
回路２６，１２６の何れかが上記の異常検出信号を発生
したことを検出して、異常報告信号を発生して該ルート
を要求する上記の接続要求情報を出力する上記のデータ
処理ユニットに対して出力する異常報告手段とを有す
る。

【００１６】(11) 上記の本発明の第２の形態におい
て、ネットワーク装置２は、上記のデータ転送のための
ルートの各々が通過するスイッチ回路に対応する上記の
優先制御回路に対して上記の接続要求情報を供給し、更
に、該優先制御回路に対応する異常検出／報告手段に対
して上記の接続要求信号を供給するために、最終段以外
の上記のスイッチ回路の各々毎に対応して設けられ、該
対応するスイッチ回路が提供する上記の第１の部分ルー
トが該スイッチ回路の上記の入力ポートおよび上記の出
力ポートを接続すると同様に接続要求情報スイッチ回路
２４の入力ポートお出力ポートを接続する第２の部分ル
ートを上記の接続要求情報の転送のために提供する該接
続要求情報スイッチ回路２４を有し、上記のデータ処理
ユニットから出力される接続要求情報は、上記の第１段
に属する優先制御回路に供給され、その後、上記の接続
要求情報スイッチ回路２４の上記の第２の部分ルートを
介して、上記のデータ転送のためのルートの各々が通過
する各段のスイッチ回路に対応する上記の優先制御回路
に対して供給され、上記のデータ処理ユニットから出力
される接続要求情報のうちの上記の接続要求信号は、上
記の第１段に属する異常検出／報告手段に供給され、そ
の後、上記の接続要求情報スイッチ回路２４を介して、
上記のデータ転送のためのルートの各々が通過する各段
のスイッチ回路に対応する上記の異常検出／報告手段に
対して供給され、上記のネットワーク装置２は、上記の
データ転送のためのルートの各々のが通過する各段のス
イッチ回路に対応する上記の優先制御回路に対して上記
の接続要求情報を供給するルートに沿って、より後段の
優先制御回路から出力される部分接続許可信号を上記の
接続要求情報と逆方向に、より前段の優先制御回路に供
給するために、上記の接続要求情報スイッチ回路２４の
各々に対応して設けられ、該スイッチ回路に対応する上
記の接続要求情報スイッチ回路が提供する上記の第２の
部分ルートと逆方向の第３の部分ルート提供する接続許
可信号スイッチ回路２４を有し、第１段および最終段以
外の上記の優先制御回路２２は、上記の接続要求情報
と、上記の接続許可信号スイッチ回路２４を介して上記
の後段の優先制御回路から出力される上記の部分接続許
可信号とを受けて、該接続要求情報のうち該優先制御回
路２２に対応するスイッチ回路を制御する部分スイッチ
制御情報が要求する、該優先制御回路２２に対応するス
イッチ回路における第１の部分ルートの候補の中から、
該第１の部分ルートの候補を含む上記のデータ転送のた
めのルート上の後段の優先制御回路から上記の部分接続
許可信号が出力されているもののうち同時に接続可能な
１つの第１の部分ルートの候補を上記の第１の部分ルー
トとして決定し、該対応するスイッチ回路が該決定され
た第１の部分ルートを提供し、該スイッチ回路に対応す
る上記の接続要求情報スイッチ回路が該決定された第１
の部分ルートと同様に接続する上記の第２の部分ルート
を提供し、該接続要求情報スイッチ回路に対応する上記
の接続許可信号スイッチ回路が該第２の部分ルートと逆
方向の上記の第３の部分ルートを提供するように該対応
するスイッチ回路、該対応する接続要求情報スイッチ回
路、該対応する接続許可信号スイッチ回路を制御し、更
に、上記の接続可能な第１の部分ルートに対応して上記
の部分接続許可信号を出力し、最終段の上記の優先制御
回路２２は、上記の接続要求情報を受けて、該接続要求
情報のうち該最終段のスイッチ回路を制御する部分スイ
ッチ制御情報が要求する、該スイッチ回路における第１
の部分ルートの候補の中から、同時に接続可能な１つの
第１の部分ルートの候補を前記第１の部分ルートとして
決定し、該対応するスイッチ回路が該決定された第１の
部分ルートの候補を上記の第１の部分ルートとして提供
するように該スイッチ回路を制御し、更に、上記の接続
可能な第１の部分ルートを含むルート上の前段の優先制
御回路２２に対して上記の部分接続許可信号を出力し、
第１段の上記の優先制御回路２２は、上記の接続要求情
報と、上記の接続許可信号スイッチ回路２４を介して上
記の後段の優先制御回路から出力される上記の部分接続
許可信号とを受けて、該接続要求情報のうち該第１段の
スイッチ回路を制御する部分スイッチ制御情報が要求す
る、該スイッチ回路における第１の部分ルートの候補の
中から、該第１の部分ルートの候補を含むルート上の後
段の優先制御回路から上記の部分接続許可信号が出力さ
れているもののうち同時に接続可能な１つの第１の部分
ルートの候補を上記の第１の部分ルートとして決定し、
該対応するスイッチ回路が該決定された第１の部分ルー
トを提供し、該スイッチ回路に対応する上記の接続要求
情報スイッチ回路が該決定された第１の部分ルートと同
様の接続を有する上記の第２の部分ルートを提供し、該
接続要求情報スイッチ回路に対応する上記の接続許可信
号スイッチ回路が該第２の部分ルートと逆方向の上記の
第３の部分ルートを提供するように、該対応するスイッ
チ回路、該対応する接続要求情報スイッチ回路、該対応
する接続許可信号スイッチ回路を制御し、更に、上記の
決定した第１の部分ルートを含むルートを要求する接続
要求情報を出力したデータ処理ユニットに対して上記の
接続許可信号を出力し、上記の最終段の上記の異常検出
／報告手段の各々は、該異常検出／報告手段の各々に対
応する上記のスイッチ回路の上記の入力ポート毎に対応
して設けられ、該入力ポートを始点とする上記の第１の
部分ルートを含むルートを要求する上記の接続要求情報
が含む上記の接続要求信号と、該異常検出／報告手段の
各々の内の上記の異常検出回路１２６が発生する上記の
異常検出信号とを受けて、該接続要求信号が有効である
ときにのみ、該異常検出信号を部分異常報告信号とし
て、前段の異常検出／報告手段に対して出力する異常報
告ゲート手段１２５₁，１２５₂，・・・１２５_Nを有
し、上記のネットワーク装置２は、上記のデータ転送の
ためのルートの各々において各段における上記の第１の
部分ルートを提供するスイッチ回路に対応する上記の優
先制御回路に対して上記の接続要求情報を供給するルー
トに沿って、より後段の異常検出／報告手段から出力さ
れる部分異常報告信号を逆方向に、より前段の異常検出
／報告手段に供給するために、上記の接続許可信号スイ
ッチ回路２４の各々に対応して設けられ、該スイッチ回
路に対応する上記の接続許可信号スイッチ回路が提供す
る上記の第３の部分ルートが該接続許可信号スイッチ回
路の入力ポートと出力ポートとを接続すると同様に異常
報告信号スイッチ回路４０の入力ポートと出力ポートと
を接続する第４の部分ルートを提供する該異常報告信号
スイッチ回路４０を有し、上記の最終段以外の上記の異
常検出／報告手段の各々は、該異常検出／報告手段の各
々の内の上記の異常検出回路２６が発生する上記の異常
検出信号を第１の異常検出信号として受け、上記の異常
報告信号スイッチ回路の上記の第４の部分ルートを介し
て後段の異常検出／報告手段から出力されたもう１つの
部分異常報告信号を第２の部分異常報告信号として受け
て、該第１および第２の部分異常報告信号の論理和を求
めて出力するＯＲゲート３９を有し、上記の第１段およ
び最終段以外の上記の異常検出／報告手段の各々は、該
異常検出／報告手段の各々に対応する上記のスイッチ回
路の上記の入力ポート毎に対応して設けられ、該入力ポ
ートを始点とする上記の第１の部分ルートを含むルート
を要求する上記の接続要求情報が含む上記の接続要求信
号と、上記のＯＲゲート３９が出力する上記の論理和と
を受けて、該接続要求信号が有効であるときにのみ、該
論理和をもう１つの部分異常報告信号として、前段の異
常検出／報告手段に対して出力する異常報告ゲート手段
２５₁，２５₂，・・・２５_Nを有し、上記の第１段の
上記の異常検出／報告手段の各々は、該異常検出／報告
手段の各々に対応する上記のスイッチ回路の上記の入力
ポート毎に対応して設けられ、該入力ポートを始点とす
る上記の第１の部分ルートを含むルートを要求する上記
の接続要求情報が含む上記の接続要求信号と、上記のＯ
Ｒゲート３９が出力する上記の論理和とを受けて、該接
続要求信号が有効であるときにのみ、該論理和をもう１
つの部分異常報告信号として、上記の接続要求情報を出
力したデータ処理ユニットに対して出力する第２の異常
報告ゲート手段２５₁，２５₂，・・・２５_Nを有する
ように構成できる。

【００１７】(12) 本発明の第３の形態においては、前
記本発明の第１の形態の特徴に加えて更に、上記のスイ
ッチ手段３は、複数段から構成され、各段に少なくとも
１つ設けられる複数のスイッチ回路２０を含む。各スイ
ッチ回路の各々は、少なくとも１つの入力ポートおよび
出力ポートを有し、上記のデータ転送のためのルートの
うち、該各スイッチ回路が属する段における部分を構成
する第１の部分ルートを提供する。

【００１８】上記の接続要求情報が含む上記のスイッチ
制御情報は、該接続要求情報が要求するデータ転送のた
めのルートを通過する各段のスイッチユニットを制御す
る部分スイッチ制御情報を含む。上記の優先制御手段４
は、上記の複数のスイッチ回路の各々毎に対応して設け
られ、上記の部分スイッチ制御情報に基づいて対応する
スイッチ回路が上記の第１の部分ルートを提供するよう
に該対応するスイッチ回路を制御する優先制御回路２２
を有する。

【００１９】上記の異常検出手段５は、上記の優先制御
回路２２の各々毎に対応して設けられる異常検出／報告
手段を有する。そして、この異常検出／報告手段は、上
記の対応するスイッチ回路に対応する優先制御回路２２
の異常を検出して異常検出信号を発生する異常検出回路
２６，１２６と、上記の異常検出信号を、該異常検出信
号を発生した異常検出回路２６，１２６を含む異常検出
／報告手段に対応するスイッチ回路を通過する上記のル
ートの各々と逆方向に遡って伝達させる異常検出信号伝
達手段と、上記の伝達された異常検出信号に基づいて、
上記のルートの各々毎に、該ルートが通過する各段の異
常検出回路１２６，２２６，３２６の各々が上記の異常
検出信号を発生したか否かを示す異常報告信号を発生し
て上記のデータ処理ユニットに対して出力する異常報告
手段とを有する。

【００２０】(13) 上記の(12)の構成において、上記の
ネットワーク装置２は、上記のデータ転送のためのルー
トの各々が通過するスイッチ回路に対応する上記の優先
制御回路に対して上記の接続要求情報を供給し、更に、
該優先制御回路に対応する異常検出／報告手段に対して
上記の接続要求信号を供給するために、最終段以外の上
記のスイッチ回路の各々毎に対応して設けられ、該対応
するスイッチ回路が提供する上記の第１の部分ルートが
該スイッチ回路の上記の入力ポートおよび上記の出力ポ
ートを接続すると同様に接続要求情報スイッチ回路２４
の入力ポートお出力ポートを接続する第２の部分ルート
を上記の接続要求情報の転送のために提供する該接続要
求情報スイッチ回路２４を有し、上記のデータ処理ユニ
ットから出力される接続要求情報は、上記の第１段に属
する優先制御回路に供給され、その後、上記の接続要求
情報スイッチ回路２４の上記の第２の部分ルートを介し
て、上記のデータ転送のためのルートの各々が通過する
各段のスイッチ回路に対応する上記の優先制御回路に対
して供給され、上記のデータ処理ユニットから出力され
る接続要求情報のうちの上記の接続要求信号は、上記の
第１段に属する異常検出／報告手段に供給され、その
後、上記の接続要求情報スイッチ回路２４を介して、上
記のデータ転送のためのルートの各々が通過する各段の
スイッチ回路に対応する上記の異常検出／報告手段に対
して供給され、上記のネットワーク装置２は、上記のデ
ータ転送のためのルートの各々のが通過する各段のスイ
ッチ回路に対応する上記の優先制御回路に対して上記の
接続要求情報を供給するルートに沿って、より後段の優
先制御回路から出力される部分接続許可信号を上記の接
続要求情報と逆方向に、より前段の優先制御回路に供給
するために、上記の接続要求情報スイッチ回路２４の各
々に対応して設けられ、該スイッチ回路に対応する上記
の接続要求情報スイッチ回路が提供する上記の第２の部
分ルートと逆方向の第３の部分ルート提供する接続許可
信号スイッチ回路２４を有し、第１段および最終段以外
の上記の優先制御回路２２は、上記の接続要求情報と、
上記の接続許可信号スイッチ回路２４を介して上記の後
段の優先制御回路から出力される上記の部分接続許可信
号とを受けて、該接続要求情報のうち該優先制御回路２
２に対応するスイッチ回路を制御する部分スイッチ制御
情報が要求する、該優先制御回路２２に対応するスイッ
チ回路における第１の部分ルートの候補の中から、該第
１の部分ルートの候補を含む上記のデータ転送のための
ルート上の後段の優先制御回路から上記の部分接続許可
信号が出力されているもののうち同時に接続可能な少な
くとも１つの第１の部分ルートの候補を上記の第１の部
分ルートとして決定し、該対応するスイッチ回路が該決
定された第１の部分ルートを提供し、該スイッチ回路に
対応する上記の接続要求情報スイッチ回路が該決定され
た第１の部分ルートと同様に接続する上記の第２の部分
ルートを提供し、該接続要求情報スイッチ回路に対応す
る上記の接続許可信号スイッチ回路が該第２の部分ルー
トと逆方向の上記の第３の部分ルートを提供するように
該対応するスイッチ回路、該対応する接続要求情報スイ
ッチ回路、該対応する接続許可信号スイッチ回路を制御
し、更に、上記の接続可能な第１の部分ルートに対応し
て上記の部分接続許可信号を出力し、最終段の上記の優
先制御回路２２は、上記の接続要求情報を受けて、該接
続要求情報のうち該最終段のスイッチ回路を制御する部
分スイッチ制御情報が要求する、該スイッチ回路におけ
る第１の部分ルートの候補の中から、同時に接続可能な
少なくとも１つの第１の部分ルートの候補を決定し、該
対応するスイッチ回路が該決定された第１の部分ルート
の候補を上記の位置部分ルートとして提供するように該
スイッチ回路を制御し、更に、上記の接続可能な第１の
部分ルートを含むルート上の前段の優先制御回路２２に
対して上記の部分接続許可信号を出力し、第１段の上記
の優先制御回路２２は、上記の接続要求情報と、上記の
接続許可信号スイッチ回路２４を介して上記の後段の優
先制御回路から出力される上記の部分接続許可信号とを
受けて、該接続要求情報のうち該第１段のスイッチ回路
を制御する部分スイッチ制御情報が要求する、該スイッ
チ回路における第１の部分ルートの候補の中から、該第
１の部分ルートの候補を含むルート上の後段の優先制御
回路から上記の部分接続許可信号が出力されているもの
のうち同時に接続可能な少なくとも１つの第１の部分ル
ートの候補を上記の第１の部分ルートとして決定し、該
対応するスイッチ回路が該決定された第１の部分ルート
を提供し、該スイッチ回路に対応する上記の接続要求情
報スイッチ回路が該決定された第１の部分ルートと同様
の接続を有する上記の第２の部分ルートを提供し、該接
続要求情報スイッチ回路に対応する上記の接続許可信号
スイッチ回路が該第２の部分ルートと逆方向の上記の第
３の部分ルートを提供するように、該対応するスイッチ
回路、該対応する接続要求情報スイッチ回路、該対応す
る接続許可信号スイッチ回路を制御し、更に、上記の決
定した第１の部分ルートを含むルートを要求する接続要
求情報を出力したデータ処理ユニットに対して上記の接
続許可信号を出力し、上記の最終段の上記の異常検出／
報告手段の各々は、該異常検出／報告手段の各々に対応
する上記のスイッチ回路の上記の入力ポート毎に対応し
て設けられ、該入力ポートを始点とする上記の第１の部
分ルートを含むルートを要求する上記の接続要求情報が
含む上記の接続要求信号と、該異常検出／報告手段の各
々の内の上記の異常検出回路１２６が発生する上記の異
常検出信号とを受けて、該接続要求信号が有効であると
きにのみ、該異常検出信号を部分異常報告信号として、
前段の異常検出／報告手段に対して出力する第１の異常
報告ゲート手段１２５₁，１２５₂，・・・１２５_Nを
有し、上記のネットワーク装置２は、上記のデータ転送
のためのルートの各々において各段における上記の第１
の部分ルートを提供するスイッチ回路に対応する上記の
優先制御回路に対して上記の接続要求情報を供給するル
ートに沿って、後段の各段の異常検出／報告手段から出
力される部分異常報告信号を、それぞれ独立に、上記の
接続要求情報を供給するルートと逆方向に、前段の異常
検出／報告手段に対して供給するために、上記の接続許
可信号スイッチ回路２４の各々に対応して設けられ、該
スイッチ回路に対応する上記の接続許可信号スイッチ回
路が提供する上記の第３の部分ルートが該接続許可信号
スイッチ回路の入力ポートと出力ポートとを接続すると
同様に異常報告信号スイッチ回路４０の入力ポートと出
力ポートとを接続する第４の部分ルートを、上記の後段
の各段の異常検出／報告手段から出力される部分異常報
告信号それぞれのために提供する該異常報告信号スイッ
チ回路４０を有することにより、上記の第１段以外の各
段の異常検出／報告手段から出力される部分異常報告信
号を、それぞれ独立に、上記の接続要求情報を供給する
ルートと逆方向に、該第１段の異常検出／報告手段まで
供給し、上記の第１段および最終段以外の上記の異常検
出／報告手段の各々は、該異常検出／報告手段の各々に
対応する上記のスイッチ回路の上記の入力ポート毎に対
応して設けられ、該入力ポートを始点とする上記の第１
の部分ルートを含むルートを要求する上記の接続要求情
報が含む上記の接続要求信号と、該異常検出／報告手段
の各々の内の上記の異常検出回路２６が発生する上記の
異常検出信号と、上記の異常報告信号スイッチ回路の上
記の第４の部分ルートを介して後段の異常検出／報告手
段から出力された他の１または複数の部分異常報告信号
とを受け、該接続要求信号が有効であるときにのみ、上
記の異常検出信号と上記の他の１または複数の部分異常
報告信号とを並行して、該異常検出／報告手段からの複
数の部分異常報告信号として前段の異常検出／報告手段
に対して出力する第２の異常報告ゲート手段１２７₁，
１２７₂，・・・１２７_Nを有し、上記の第１段の上記
の異常検出／報告手段の各々は、該異常検出／報告手段
の各々に対応する上記のスイッチ回路の上記の入力ポー
ト毎に対応して設けられ、該入力ポートを始点とする上
記の第１の部分ルートを含むルートを要求する上記の接
続要求情報が含む上記の接続要求信号と、該異常検出／
報告手段の各々の内の上記の異常検出回路２６が発生す
る上記の異常検出信号と、上記の異常報告信号スイッチ
回路の上記の第４の部分ルートを介して後段の異常検出
／報告手段から出力された他の１または複数の部分異常
報告信号とを受け、該接続要求信号が有効であるときに
のみ、上記の異常検出信号と上記の他の１または複数の
部分異常報告信号とを並行して、該異常検出／報告手段
からの上記の異常報告信号として、上記の接続要求情報
を出力したデータ処理ユニットに対して出力する第３の
異常報告ゲート手段２２７₁，２２７₂，・・・２２７
_Nを有するように構成することができる。

【００２１】

【作用】本発明の第１の形態によれば、異常検出手段５
によって、優先制御手段４の動作をモニタし、該優先制
御手段４の動作の異常を検出すると直ちに異常報告信号
を発生して、前記接続要求情報を出力するデータ処理ユ
ニットに対して出力するので、データ処理ユニットは、
優先制御手段４の動作の異常を直ちに知ることができ
る。したがって、ネットワーク装置の故障の検出に時間
がかからない。

【００２２】本発明の第２の形態によれば、上記の異常
検出手段５は、複数のスイッチ回路の各々毎に対応して
異常検出／報告手段を有する。そして、この異常検出／
報告手段は、異常検出回路２６，１２６によって、対応
するスイッチ回路に対応する優先制御回路２２の異常を
検出して異常検出信号を発生し、この異常検出信号は、
異常検出信号伝達手段によって、該異常検出信号を発生
した異常検出回路２６，１２６を含む異常検出／報告手
段に対応するスイッチ回路を通過する上記のルートの各
々と逆方向に遡って伝達され、この伝達された異常検出
信号に基づいて、異常報告手段は、上記のルートの各々
毎に、該ルートを通過する各段の異常検出回路２６，１
２６の何れかが上記の異常検出信号を発生したことを検
出して、異常報告信号を発生して該ルートを要求する上
記の接続要求情報を出力する上記のデータ処理ユニット
に対して出力する。したがって、データ処理ユニット
は、ネットワーク装置に故障が発生すると、該故障の発
生を直ちに知ることができる。したがって、ネットワー
ク装置の故障の検出に時間がかからない。

【００２３】本発明の第３の形態によれば、上記の異常
検出手段５は、複数のスイッチ回路の各々毎に対応して
異常検出／報告手段を有する。そして、この異常検出／
報告手段は、異常検出回路２６，１２６によって、対応
するスイッチ回路に対応する優先制御回路２２の異常を
検出して異常検出信号を発生し、各優先制御回路毎の異
常検出信号は、異常を検出した優先制御回路を識別しつ
つ異常検出信号伝達手段によって、該異常検出信号を発
生した異常検出回路２６，１２６を含む異常検出／報告
手段に対応するスイッチ回路を通過する上記のルートの
各々と逆方向に遡って伝達され、この伝達された異常検
出信号に基づいて、異常報告手段は、上記のルートの各
々毎に、該ルートが通過する各段の異常検出回路１２
６，２２６，３２６の各々が上記の異常検出信号を発生
したか否かを示す異常報告信号を発生して上記のデータ
処理ユニットに対して出力する。

【００２４】したがって、データ処理ユニットは、ネッ
トワーク装置のどのスイッチ回路に対応する優先制御回
路に異常が発生したかを直ちに知ることができるので、
次には、そのスイッチ回路を回避するルートを要求する
接続要求情報をネットワーク装置に与えることができ
る。

【００２５】

【実施例】マルチプロセッサシステム（図２）図２は本発明を適用するマルチプロセッサシステムの基
本構成を示すものである。ネットワーク装置２′は、複
数のデータ処理装置１₁′, １₂′, ・・・１ _N′の何
れかからの接続要求情報を受けて、該接続要求情報が示
す他のデータ処理装置との間にデータ転送のためのルー
ト（物理的なリンク）を提供する。これにより、このル
ートを介して、データ処理装置間で定めた任意のプロト
コルに従ってデータ転送を行うことができる。

【００２６】ネットワーク装置（図３）図３は、本発明の実施例におけるネットワーク装置の概
略構成を示すものである。図３に示されているように、
ネットワーク装置は、複数段から構成され、各段に少な
くとも１つ設けられる複数のスイッチユニットＳＷ１０
₁，１０₂，１０₃，１０₄，１１₁，１１₂，１
１₃，１１₄，１２₁，１２₂，１２₃，１２₄から構
成される。各スイッチユニットは、データ転送のための
入力ポートおよび出力ポートを複数または単数を有し、
全体として、一般に、Ｎ入力Ｍ出力（ＮおよびＭは、そ
れぞれ整数）のネットワークを実現する。図３には、３
段構成で、Ｎ＝Ｍ＝８であるものが示されている。尚、
図３には、データ転送の経路のみを示し、制御信号等の
流れは、図４以降を参照して説明する。

【００２７】スイッチユニット（図４および５）図４および図５は、本発明の実施例におけるネットワー
ク装置（例えば、図３のような）を構成する各スイッチ
ユニットの構成例を示すものであり、図４は最終段以外
のスイッチユニットの構成例を、そして、図５は最終段
のスイッチユニットの構成例を示すものである。

【００２８】図４において、２０はスイッチ回路、２１
₁,２１₂,・・・２１_Nは要求入力側レジスタ、２２はプ
ライオリティ回路、２３₁,２３₂,・・・２３_Nは許可出
力側レジスタ、そして、２４は情報スイッチ回路であ
る。スイッチ回路２０は、複数のデータ処理装置間のデ
ータ転送のためのルート（パス）を提供するものであっ
て、以下に説明するように、プライオリティ回路２２に
よって許可された接続要求情報のうち、当該段のスイッ
チ回路２０を制御する部分情報の集まりによって切り換
え制御される。図４のスイッチ回路２０はＮ個のデータ
入力ポートとＭ個のデータ出力ポートを有するものであ
って、Ｎ個のデータ入力ポートの各々を、同時にＭ個の
データ出力ポートの任意のそれぞれ１つに接続するルー
トを設定することができるものである。例えば、図４の
構成が第１段のスイッチユニットのものであれば、スイ
ッチ回路２０のＮ個のデータ入力ポートは、複数のデー
タ処理装置それぞれのデータ出力ポート（図示せず）に
接続されることになり、Ｍ個のデータ出力ポートは、第
２段目の複数のスイッチユニットの何れか（単数または
複数）の入力ポートに接続される。このようなスイッチ
回路は、セレクタ回路を複数段組み合わせることにより
容易に構成可能である。この場合、上記の切り換え制御
は、スイッチ回路２０の内部の個々のセレクタを制御す
ることになる。

【００２９】複数のデータ処理装置（プロセッサ）の各
々は、他のデータ処理装置それぞれに対してデータを転
送するためのルートをネットワーク装置において形成す
るためにネットワーク装置に与えるべき接続制御情報の
リストを、予め、各データ処理装置内のメモリ（図示せ
ず）に記憶している。この接続制御情報は、ネットワー
ク装置内の各段のスイッチユニットに対してどのような
制御情報を与えるべきかを示すものであって、例えば、
図３のようにネットワーク装置が３段のスイッチユニッ
トから構成されているときには、（１段目のスイッチユ
ニット内のスイッチ回路２０に与えるべき制御情報）＋
（２段目のスイッチユニット内のスイッチ回路２０に与
えるべき制御情報）＋（３段目のスイッチユニット内の
スイッチ回路２０に与えるべき制御情報）のような構成
の情報である。一般に、このような接続制御情報は、同
一の宛先（データ処理装置）に対して複数あり得、した
がって、上記のメモリにも、一般に、複数の接続制御情
報が同一の宛先（データ処理装置）に対して記憶してい
る場合もあることが考えられる。

【００３０】複数のデータ処理装置の各々は、他のデー
タ処理装置の何れかに対してデータを転送する必要が生
じたときには、ソフトウエア処理により、上記のリスト
から該他のデータ処理装置のために記憶している接続制
御情報の１つを読み出して、この接続制御情報を、接続
要求信号と共に、該データ処理装置（転送元）が接続さ
れるスイッチユニットの対応する入力端子より印加す
る。

【００３１】図４の構成が第１段目のスイッチユニット
である場合、プライオリティ回路２２の要求側に設けら
れた複数の要求入力側レジスタ２１₁,２１₂,・・・２１
_Nは、それぞれ対応するデータ処理装置の接続制御情報
および接続要求信号の出力ポート（図示せず）に接続さ
れている。プライオリティ回路２２の要求側に設けられ
た複数の要求入力側レジスタ２１₁,２１₂,・・・２１_N
は、スイッチ回路２０の複数のデータ入力ポートに対応
して設けられているものである。こうして、上記のデー
タ処理装置（転送元）からの接続制御情報および接続要
求信号は、プライオリティ回路２２の要求側に設けられ
た複数の要求入力側レジスタ２１₁,２１ ₂,・・・２１_N
の何れか対応するものにラッチされ、該要求入力側レジ
スタ２１ ₁,２１₂,・・・２１_Nの出力として、プライオ
リティ回路２２に印加される。

【００３２】一般に、プライオリティ回路２２の要求側
に設けられた複数の要求入力側レジスタ２１₁,２１₂,・
・・２１_Nには、同時に複数のデータ処理装置から、上
記のような接続制御情報および接続要求信号が印加され
ることがあり得る。プライオリティ回路２２は、印加さ
れた接続制御情報のうち、当該段のスイッチ回路２０を
制御するための前記部分情報に基づいて、上記のスイッ
チ回路２０において同時に設定することができるルート
を要求するものについては同時に許可し、スイッチ回路
２０において同時に設定することができないルートを要
求するものが競合したときには、所定の優先順位に従っ
て、それら競合する要求の１つに対して許可を与える。
但し、後述するように、この許可を与える際に、後段の
スイッチユニットにおいても、その接続制御情報に従っ
て許可が得られることを条件とする。

【００３３】プライオリティ回路２２の出力側には、上
記の要求入力側レジスタ２１₁,２１ ₂,・・・２１_Nに対
応して、許可出力側レジスタ２３₁,２３₂,・・・２３_N
を有しており、プライオリティ回路２２によって許可が
与えられた要求に対応する接続制御情報および接続要求
信号は、プライオリティ回路２２を通過して対応する許
可出力側レジスタ２３₁,２３₂,・・・２３_Nにラッチさ
れる。

【００３４】上記のように、複数の要求を受けて、要求
が競合したときには、所定の優先順位に従って、それら
競合する要求の１つに対して許可を与えるプライオリテ
ィ（優先制御）回路については種々のものが知られてい
るので、その内部構成についての説明は省略する。こう
して、許可出力側レジスタ２３₁,２３₂,・・・２３_Nか
らは、許可された要求に対する接続制御情報および接続
要求信号が出力されるが、これらの許可された要求に対
する接続制御情報のうち、当該段のスイッチ回路２０の
制御のための部分情報がそれぞれ分岐されて、スイッチ
回路２０の制御入力端子（複数ビット）に印加される。
こうして、スイッチ回路２０は、プライオリティ回路２
２によって許可された制御情報に従って切り換えられ、
該許可された制御情報に従うルートがスイッチ回路２０
内に設定される。

【００３５】上記の当該段のスイッチ回路２０の制御の
ための部分情報は同時に、情報スイッチ回路２４の切り
換え制御のために印加される。情報スイッチ回路２４
は、スイッチ回路２０と相似の構成の回路を含むもので
あって、スイッチ回路２０の各ポート（したがってルー
ト）のビット数がデータ処理装置間のデータ転送のため
のビット幅に対応するのに対して、情報スイッチ回路２
４の各ポート（したがってルート）のビット数は、上記
の接続制御情報および接続要求信号を転送し、更に、以
下に述べる接続許可信号を逆方向に転送するために必要
なビット数である点においてのみ両者は異なる。したが
って、スイッチ回路２０においてデータのルートが切り
換えられるのと同じく、情報スイッチ回路２４に印加さ
れた上記の許可出力側レジスタ２３₁,２３₂,・・・２３
_Nの出力（許可された接続制御情報および接続要求信
号）も切り換えられ、スイッチ回路２０の対応する出力
が印加される次の段のスイッチユニット内のスイッチ回
路２０の入力ポートに対応する、該スイッチユニット内
のプライオリティ回路２２の入力ポート（の要求入力側
レジスタ２１₁,２１₂,・・・２１_N）に、上記の許可出
力側レジスタ２３₁,２３ ₂,・・・２３_Nの出力（許可さ
れた接続制御情報および接続要求信号）の対応するもの
が印加される。

【００３６】上記の情報スイッチ回路２４は更に、後段
のスイッチユニットから返って来る接続許可信号を、上
記の許可された接続制御情報および接続要求信号のルー
トと逆方向に接続するルートをも提供する。後段のスイ
ッチユニットから返って来る接続許可信号は、上記の許
可された接続制御情報および接続要求信号を後段のスイ
ッチユニットに送ることにより、後段のスイッチユニッ
トにおいて該接続制御情報に従うルートが設定された
（許可された）か否かを示すものであり、接続許可信号
が有効であるときは、対応する接続制御情報に従うルー
トが設定された（許可された）ことを示す。

【００３７】上記の後段のスイッチユニットから返って
来る接続許可信号は、情報スイッチ回路２４を介してプ
ライオリティ回路２２の対応する入力端子より入力さ
れ、プライオリティ回路２２は、前述のように、この接
続許可信号が有効か否かに基づいて、該接続許可信号に
対応する接続制御情報に従う設定が後段で許可されたか
否かを認識する。すなわち、後段のスイッチユニットに
おいても、その接続制御情報に従って許可が得られた者
の中から上記のスイッチ回路２０において同時に設定す
ることができるルートを要求するものについては同時に
許可し、スイッチ回路２０において同時に設定すること
ができないルートを要求するものが競合したときには、
所定の優先順位に従って、それら競合する要求の１つに
対して許可を与える。したがって、上記の条件（後段の
スイッチユニットにおける許可）を確認するために、プ
ライオリティ回路２２は、先ず、複数の接続要求に対し
上記の条件無しで仮に許可を与える出力を情報スイッチ
回路２４を介して後段のスイッチユニットに送った後、
有効な接続許可信号が後段のスイッチユニットより返っ
てきたときには、上記の仮の許可を、上記の条件を考慮
した正式の許可として確定させる。

【００３８】プライオリティ回路２２は、上記のように
許可が確定すると、自ら接続許可信号を発生して、プラ
イオリティ回路２２の前段側（要求入力側）の、許可さ
れた接続要求（接続制御情報および接続要求信号）に対
応する接続許可信号出力端子から有効な接続許可信号を
出力する。この出力は、図４の構成が第１段目のスイッ
チユニットでないときには、前段のスイッチユニットの
情報スイッチ回路２４の制御許可信号入力端子に入力さ
れる。或るいは、図４の構成が第１段目のスイッチユニ
ットであるときには、上記のプライオリティ回路２２の
接続許可信号出力は、対応する接続要求を出力したデー
タ処理装置に対して、「該ネットワーク装置において上
記の接続要求に対応する物理的リンクを設定完了したこ
と」を知らせる信号として供給される。データ処理装置
は、この信号を受けると、所定のプロトコルに従って転
送先のデータ処理装置に対してデータの転送を開始する
ことができる。

【００３９】最終段のスイッチユニットの構成を示す図
５の構成においては、最終段より後段はないので、後段
へ接続制御情報および接続要求信号を送るため、およ
び、後段から返ってくる接続許可信号を切り換える図４
の情報スイッチ回路２４は必要ない。許可出力側レジス
タ２３₁,２３₂,・・・２３_Nから出力される許可された
接続要求信号は、そのまま折り返されて該プライオリテ
ィ回路２２の接続許可信号入力端子に印加される。

【００４０】スイッチ回路２０の出力は、それぞれ対応
するデータ処理装置（転送先）のデータ入力ポート（図
示せず）に接続される。異常検出および報告（図６〜１０）以下に、本発明の実施例における異常検出および報告の
ための構成の第１および第２の例について説明する。図
６〜９は、異常検出および報告のために、各スイッチユ
ニットにおいて前述の図４または図５の構成に加えて具
備される構成例を示すものである。尚、図６〜９の構成
において、プライオリティ回路の出力側の構成は図４お
よび５にて示しているので省略している。また、図６〜
９の構成における異常報告信号の入力の数や出力の数と
してＪ，Ｌ，Ｍ，Ｎ，Ｐ，Ｒ，Ｐ，Ｓ，Ｔ等が使用され
ているが、これらの数は、それぞれ、ここの説明では任
意の整数であって良い。

【００４１】上記のもののうち、最終段のスイッチユニ
ットが具備する構成は、この第１および第２の構成例に
おいて共通であるので、初めに、図６を参照して説明す
る。図６は、本発明の実施例において、最終段のスイッ
チユニットにおける異常検出および報告のための構成例
を示すものである。図６において、１２１₁,１２１ ₂,・
・・１２１_Lは、それぞれ図５の要求入力側レジスタ２
１₁,２１₂,・・・２１_Nに等しい要求入力側レジスタ、
１２２は図５のプライオリティ回路２２に等しいプライ
オリティ回路、１２５₁,１２５₂,・・・１２５_Lは、そ
れぞれ、上記の要求入力側レジスタ１２１₁,１２１₂,・
・・１２１_Lに対応して設けられたＡＮＤゲート、そし
て、１２６は異常検出回路である。

【００４２】異常検出回路１２６は、当該スイッチユニ
ット内のプライオリティ回路１２２の動作の異常を検出
するものである。異常検出回路１２６の詳細構成の１例
は、後で、図１０を参照して説明する。異常検出回路１
２６は、上記の当該スイッチユニット内のプライオリテ
ィ回路１２２の動作の異常を検出すると、その出力（異
常検出信号）を有効とする。異常検出回路１２６の出力
は、ＡＮＤゲート１２５₁,１２５₂,・・・１２５_L各々
の一方の入力端子に印加される。ＡＮＤゲート１２５₁,
１２５₂,・・・１２５_L各々の他方の入力端子には、そ
れぞれ対応する要求入力側レジスタ１２１₁,１２１₂,・
・・１２１_Lから出力される前記接続要求信号が印加さ
れる。各ＡＮＤゲート１２５₁,１２５₂,・・・１２５_L
の出力ＡＬＭ３−１，ＡＬＭ３−２・・・ＡＬＭ３−Ｎ
は、最終段のスイッチユニットから出力される異常報告
信号として、対応する接続要求信号が伝達されてきたル
ートに沿った逆方向に位置するスイッチユニットにおけ
る、上記の接続要求信号が出力される前記情報スイッチ
回路２４（図４）の出力ポートに対応する入力ポートに
印加される（以下で図７を参照して説明する）。

【００４３】ここまでは、上記の第１および第２の構成
例に共通であるが、これより、図７は、第１の構成例の
上記の最終段以外のスイッチユニットにおける異常検出
および報告のための構成を示し、図８は、第２の構成例
の２段目（第１段目および最終段以外の段）のスイッチ
ユニットにおける異常検出および報告のための構成を示
し、図９は、第２の構成例の第１段目のスイッチユニッ
トにおける異常検出および報告のための構成を示す。

【００４４】図７において、２１₁,２１₂,・・・２１_N
は、それぞれ図４の要求入力側レジスタ２１₁,２１₂,・
・・２１_Nに等しく、２２は図４のプライオリティ回路
２２に等しく、２５₁,２５₂,・・・２５_Nは、それぞ
れ、上記の要求入力側レジスタ２１₁,２１₂,・・・２１
_Nに対応して設けられたＡＮＤゲート、２６は異常検出
回路、そして、３９はＯＲゲートである。

【００４５】異常報告信号ＡＬＭｉ−１，ＡＬＭｉ−２
・・・ＡＬＭｉ−Ｊ｛ｉ＝２または３，Ｊは当該スイッ
チユニット内のスイッチ回路２０（図４に示すもの、図
７には図示せず）の、後段のスイッチユニットに接続さ
れている出力ポート数に等しい）｝は、後段に接続され
る単数または複数のスイッチユニットから、例えば、図
６の構成におけるように出力された異常報告信号、或る
いは、図７の構成を有する後段のスイッチユニットより
以下に説明すると同様にして出力された異常報告信号で
あり、それぞれ、対応する接続要求（接続制御情報およ
び接続要求信号）が後段に伝達されたルートと平行する
逆方向のルートを辿って遡って伝達されてきたものであ
る。これらの異常報告信号ＡＬＭｉ−１，ＡＬＭｉ−２
・・・ＡＬＭｉ−ＪはＯＲゲート３９の複数入力端子に
印加される。ＯＲゲート３９の他の入力端子には、異常
検出回路２６から出力される異常検出信号もまた印加さ
れる。こうして、ＯＲゲート３９の出力は、当該スイッ
チユニットの後段に接続される何れかのスイッチユニッ
トまたは当該スイッチユニット内のプライオリティ回路
の動作に異常が検出されたことを示す信号となる。この
信号（ＯＲゲート３９の出力）は、要求入力側レジスタ
２１₁,２１₂,・・・２１_Nに対応して設けられたＡＮＤ
ゲート２５₁,２５₂,・・・２５_N各々の一方の入力端子
に印加される。これらＡＮＤゲート２５₁,２５₂,・・・
２５_N各々の他方の入力端子には、それぞれ対応する要
求入力側レジスタ２１₁,２１₂,・・・２１_Nから出力さ
れる接続要求信号が印加される。こうして、各ＡＮＤゲ
ート１２５₁,１２５₂,・・・１２５_Lの出力ＡＬＭ（ｉ
−１）−１，ＡＬＭ（ｉ−１）−２・・・ＡＬＭ（ｉ−
１）−Ｎは、図７の構成が第１段のスイッチユニットで
ないときには、当該段のスイッチユニットから出力され
る異常報告信号として、対応する接続要求信号が伝達さ
れてきたルートに沿った逆方向に位置する前段のスイッ
チユニットにおける、上記の接続要求信号が出力される
前記情報スイッチ回路２４（図４）の出力ポートに対応
する入力ポートに印加される（以下で図７を参照して説
明する）。

【００４６】図７の構成が第１段のスイッチユニットで
あるときには、これらＡＮＤゲート１２５₁,１２５₂,・
・・１２５_Lの出力ＡＬＭ（ｉ−１）−１，ＡＬＭ（ｉ
−１）−２・・・ＡＬＭ（ｉ−１）−Ｎは、それ対応す
る接続要求を出力するデータ処理装置に対して、該デー
タ処理装置が接続要求を印加しているスイッチユニット
またはその後段に接続されるスイッチユニットの何れか
の中のプライオリティ回路の動作に異常が検出されたこ
とを示す異常報告信号として供給される。こうして、接
続要求を出力している各データ処理装置は、ネットワー
ク装置における異常の発生を認識することができる。

【００４７】以下では、本発明よる異常検出および報告
のための構成の第２の例について説明する。説明を分か
り易くするために、ここでは、ネットワーク装置におい
てスイッチユニットの段数を図３の例におけるように３
とする。したがって、図８の構成は、第２段目のスイッ
チユニットの構成として示されているが、図８および図
９を参照しての以下の説明から、この第２の構成例が任
意の段数のスイッチユニットから構成されるネットワー
ク装置に適用できるものであることが理解されるであろ
う。

【００４８】第２段目のスイッチユニットにおける異常
検出および報告のための構成を示す図８において、２２
１₁,２２１₂,・・・２２１_Tは、それぞれ図４の要求入
力側レジスタ２１₁,２１₂,・・・２１_Nに対応し、２２
２は図４のプライオリティ回路２２に対応する。２２７
₁,２２７₂,・・・２２７_Tは、それぞれ、上記の要求入
力側レジスタ２２１₁,２２１₂,・・・２２１_Tに対応し
て設けられたゲート回路、２２６は異常検出回路、そし
て、４１は異常報告信号スイッチ回路である。

【００４９】異常報告信号ＡＬＭ２−１，ＡＬＭ２−２
・・・ＡＬＭ２−Ｓ｛Ｓは当該スイッチユニット内のス
イッチ回路２０（図４に示すもの、図８には図示せず）
の、後段のスイッチユニットに接続されている出力ポー
ト数に等しい整数｝は、後段（最終段）に接続される単
数または複数のスイッチユニットから、例えば、図６の
構成の最終段のスイッチユニットから出力された異常報
告信号であり、それぞれ、対応する接続要求（接続制御
情報および接続要求信号）が後段に伝達されたルートと
平行する逆方向のルートを辿って遡って伝達されてきた
ものである。これらの異常報告信号ＡＬＭ２−１，ＡＬ
Ｍ２−２・・・ＡＬＭ２−Ｓは、異常報告信号スイッチ
回路４１のＳ個の入力端子に、それぞれ印加される。異
常報告信号スイッチ回路４１は、切り替え制御信号とし
て、図４のスイッチ回路２０および情報スイッチ回路２
４の切り換え制御の情報と全く同じ情報をこれらスイッ
チ回路２０および情報スイッチ回路２４と同時に印加さ
れ、前述の図４の情報スイッチ回路２４が後段から遡っ
てくる前記接続許可信号に対して行ったのと全く同様の
切り換え制御を、上記の異常報告信号ＡＬＭ２−１，Ａ
ＬＭ２−２・・・ＡＬＭ２−Ｓに施す。こうして、異常
報告信号スイッチ回路４１のＴ個の出力ｃ１，ｃ２，・
・・ｃＴ｛Ｔは当該スイッチユニット内のスイッチ回路
（図示せず）の入力ポートの数に等しい整数｝は、上記
の異常報告信号ＡＬＭ２−１，ＡＬＭ２−２・・・ＡＬ
Ｍ２−Ｓを、それぞれ対応する接続要求が当該スイッチ
ユニットのプライオリティ回路２２２において入出力さ
れると同じ順序に並べ替えたものになる。

【００５０】上記の異常報告信号スイッチ回路４１の出
力信号ｃ１，ｃ２，・・・ｃＴは、それぞれ対応するゲ
ート回路２２７₁,２２７₂,・・・２２７_Tのデータ入力
端子の一方に印加される。これらのゲート回路２２７₁,
２２７₂,・・・２２７_Tのデータ入力端子の他方には、
異常検出回路２２６から出力される異常検出信号が印加
される。異常検出回路２２６は、前述の図６の異常検出
回路１２６および図７の異常検出回路２６と同じく、当
該スイッチユニット内のプライオリティ回路２２２の動
作の異常を検出して異常検出信号を出力するものであ
る。ゲート回路２２７₁,２２７₂,・・・２２７_Tのゲー
ト制御入力端子には、それぞれ対応する要求入力側レジ
スタ２２１₁,２２１₂,・・・２２１_Tが出力する接続要
求信号が印加され、有効な接続要求信号が印加されたゲ
ート回路に印加された、上記の異常報告信号スイッチ回
路４１からの信号および異常検出信号は、並列に該ゲー
ト回路を通過して、より前段の（すなわち、第１段目
の）スイッチユニットに供給される。図８では、上記の
異常報告信号スイッチ回路４１からの信号ｃ１，ｃ２，
・・・ｃＴが、それぞれ対応するゲート回路２２７₁,２
２７₂,・・・２２７_Tを通過した結果得られた異常報告
信号信号をＡＬＭ３−１′，ＡＬＭ３−２′，・・・Ａ
ＬＭ３−Ｔ′で示し、当該スイッチユニット内の異常検
出回路２２６が検出した異常検出信号がゲート回路２２
７₁,２２７₂,・・・２２７_Tを通過した結果得られた異
常報告信号信号をＡＬＭ２−１，ＡＬＭ２−２，・・・
ＡＬＭ２−Ｔで示している。こうして、異常報告信号Ａ
ＬＭ３−ｋ′（ｋ＝１〜Ｔ）は、当該ネットワーク装置
を接続要求ｋが通過するルート上の３段目のスイッチユ
ニットのプライオリティ回路の異常の有無を示し、異常
報告信号信号をＡＬＭ２−ｊ（ｊ＝１〜Ｔ）は、当該ス
イッチユニットのプライオリティ回路２２２の異常の有
無を示す信号である。すなわち、図８の構成の第２段目
のスイッチユニットからは、各接続要求に対応して、該
接続要求が伝達するルート上の第２段目のスイッチユニ
ットのプライオリティ回路の異常の有無を示す異常報告
信号と、該接続要求が伝達するルート上の第３段目のス
イッチユニットのプライオリティ回路の異常の有無を示
す異常報告信号とが、各接続要求が通過するルートの前
段のスイッチユニットに出力される。

【００５１】第１段目のスイッチユニットにおける異常
検出および報告のための構成を示す図９において、３２
１₁,３２１₂,・・・３２１_Pは、それぞれ図４の要求入
力側レジスタ２１₁,２１₂,・・・２１_Nに対応し、３２
２は図４のプライオリティ回路２２に対応する。３２７
₁,３２７₂,・・・３２７_Pは、それぞれ、上記の要求入
力側レジスタ３２１₁,３２１₂,・・・３２１_Pに対応し
て設けられたゲート回路、３２６は異常検出回路、そし
て、４２は異常報告信号スイッチ回路である。

【００５２】図８を参照して説明したように、図８の構
成の第２段目のスイッチユニットからは、各接続要求に
対応して、該接続要求が通過するルート上の、該第２段
目および該第２段目より後段の各段のスイッチユニット
のプライオリティ回路の異常の有無を示す異常報告信号
が伝達される。図９では、これらの信号を、それぞれ、
ＡＬＭ２−ｊ（ｊ＝１〜Ｒ）およびＡＬＭ３−ｋ′（ｋ
＝１〜Ｒ）で示している。ここで、Ｒは、図９のスイッ
チユニット内の図示を省略したスイッチ回路の出力ポー
ト（後段のスイッチユニットに接続されているもの）の
数に等しい整数である。これらの各接続要求に対応する
複数の異常報告信号は、異常報告信号スイッチ回路４２
の対応する入力端子に印加される。異常報告信号スイッ
チ回路４２は、図８の異常報告信号スイッチ回路４１と
同様に、切り替え制御信号として、図４のスイッチ回路
２０および情報スイッチ回路２４の切り換え制御の情報
と全く同じ情報をこれらスイッチ回路２０および情報ス
イッチ回路２４と同時に印加され、前述の図８の異常報
告信号スイッチ回路４１と同様の切り換え制御を、上記
の各接続要求に対応する複数の異常報告信号ＡＬＭ２−
ｊ（ｊ＝１〜Ｒ）およびＡＬＭ３−ｋ′（ｋ＝１〜Ｒ）
に同時に施す。こうして、異常報告信号スイッチ回路４
１のＰ組（Ｐは図９のスイッチユニット内の図示を省略
したスイッチ回路の入力ポートの数に等しい整数）の出
力ａ１およびｂ１、ａ２およびｂ２、・・・ａＰおよび
ｂＰは、上記の異常報告信号ＡＬＭ２−ｊ（ｊ＝１〜
Ｒ）およびＡＬＭ３−ｋ′（ｋ＝１〜Ｒ）の組を、それ
ぞれ対応する接続要求が当該スイッチユニットがプライ
オリティ回路３２２において入出力されると同じ順序に
並べ替えたものになる。

【００５３】上記の異常報告信号スイッチ回路４２の出
力信号の組ａ１およびｂ１、ａ２およびｂ２、・・・ａ
ＰおよびｂＰは、それぞれ対応するゲート回路３２７₁,
３２７₂,・・・３２７_Pの各３つのデータ入力端子のう
ちの２つに印加される。これらのゲート回路３２７₁,３
２７₂,・・・３２７_Pの残りのデータ入力端子には、異
常検出回路３２６から出力される異常検出信号が印加さ
れる。異常検出回路３２６は、前述の図６の異常検出回
路１２６、図７の異常検出回路２６、図８の異常検出回
路２２６と同じく、当該スイッチユニット内のプライオ
リティ回路３２２の動作の異常を検出して異常検出信号
を出力するものである。ゲート回路３２７₁,３２７₂,・
・・３２７_Pのゲート制御入力端子には、それぞれ対応
する要求入力側レジスタ３２１₁,３２１₂,・・・３２１
_Pが出力する接続要求信号が印加され、有効な接続要求
信号が印加されたゲート回路に印加された、上記の異常
報告信号スイッチ回路４２からの異常報告信号および異
常検出回路３２６からの異常検出信号は、並列に該ゲー
ト回路を通過して、対応する接続要求を出力するデータ
処理装置に供給される。図９では、上記の異常報告信号
スイッチ回路４２からの異常報告信号出力ａｒおよびｂ
ｒ（ｒ＝１〜Ｐ）が、それぞれ対応するゲート回路３２
７₁,３２７₂,・・・３２７_Pを通過した結果得られた異
常報告信号信号をＡＬＭ３−ｒ″およびＡＬＭ２−ｒ′
で示し、当該スイッチユニット内の異常検出回路３２６
が検出した異常検出信号がゲート回路３２７₁,３２７₂,
・・・３２７_Pを通過した結果得られた異常報告信号信
号をＡＬＭ１−ｒで示している。こうして、異常報告信
号ＡＬＭ３−ｒ″（ｒ＝１〜Ｐ）は、当該ネットワーク
装置を接続要求ｒが通過するルート上の３段目のスイッ
チユニットのプライオリティ回路の異常の有無を示し、
異常報告信号ＡＬＭ２−ｒ′（ｒ＝１〜Ｐ）は、当該ネ
ットワーク装置を接続要求ｒが通過するルート上の２段
目のスイッチユニットのプライオリティ回路の異常の有
無を示し、異常報告信号信号をＡＬＭ１−ｒ（ｒ＝１〜
Ｐ）は、当該スイッチユニットのプライオリティ回路３
２２の異常の有無を示す信号である。すなわち、当該ネ
ットワーク装置を接続要求ｒが通過するルート上の２段
目以降の各段のスイッチユニット内のプライオリティ回
路の異常の有無を示す異常報告信号、および、該１段目
のスイッチユニット内のプライオリティ回路の異常の有
無を示す異常報告信号が、それぞれ並列に、該接続要求
ｒを出力するデータ処理装置に供給される。

【００５４】以上の説明から分かるように、上述の異常
検出およびお報告のための第２の構成例によれば、一般
に、任意の段数のネットワーク装置においても、当該ネ
ットワーク装置を接続要求ｒ（ｒ＝１〜Ｐ）が通過する
ルート上の２段目以降の各段のスイッチユニット内のプ
ライオリティ回路の異常の有無を示す異常報告信号、お
よび、該１段目のスイッチユニット内のプライオリティ
回路の異常の有無を示す異常報告信号が、それぞれ並列
に、該接続要求ｒを出力するデータ処理装置に供給され
る。すなわち、接続要求を出力する全てのデータ処理装
置に対して、それぞれのデータ処理装置が接続する第１
段目のスイッチユニットから、上記の各段の異常報告信
号が供給される。

【００５５】したがって、接続要求を出力する各データ
処理装置は、ネットワーク装置のどの経路の何段目のス
イッチユニット内のプライオリティ回路に異常が発生し
たかを直ちに知ることができる。よって、各データ処理
装置は、前述のように、自装置内のメモリに記憶した接
続制御情報のリストから読み出した１つの接続制御情報
を含む接続要求をネットワーク装置に印加したときに、
上記の異常報告信号によって、該接続要求が指定するル
ート上の何れかのスイッチユニットに異常が発見された
ときには、この接続要求を一旦取り下げて（接続要求信
号を無効にして）、上記のリストから、同一の転送先に
対応する他の接続制御情報を読み出して、この接続制御
情報が指定するルートが、上記の異常が発見されたスイ
ッチユニットを通過するか否かを判定し、通過しないな
らば、この接続制御情報を含む新たな接続要求をネット
ワーク装置に印加することができる。データ処理装置に
おけるこの動作も、予め、データ処理装置内にロードさ
れているプログラムに従ってを行うことができる。異常検出回路（図１０）図１０は、図６〜９に示した異常検出回路の構成例を示
す図である。図１０において、２１₁,２１₂,・・・２１
_Nは要求入力側レジスタ、２２はプライオリティ回路、
２３₁,２３₂,・・・２３_Nは許可出力側レジスタであ
り、それぞれ、図４および５に示したものと同じであ
る。図６〜９に示した異常検出回路は、図１０のＯＲゲ
ート２８および３０、フリップフロップ回路２９、およ
び、ＥＯＲゲート３１から構成される。

【００５６】図１０に示されているように、ＯＲゲート
２８は、プライオリティ回路２２に少なくとも１つの有
効な接続要求信号が印加されているか否かを検出し、Ｏ
Ｒゲート３０は、プライオリティ回路２２から少なくと
も１つの有効な接続要求信号が出力されているか否かを
検出する。ＯＲゲート２８の出力は、プライオリティ回
路２２の出力が許可出力側レジスタ２３₁,２３₂,・・・
２３_Nにラッチされるタイミングに合わせて遅延させる
ために、フリップフロップ回路２９にラッチされる。そ
して、ＥＯＲゲート３１によって、フリップフロップ回
路２９の出力とＯＲゲート３０の出力とが比較される。
もし、これらの出力が一致しないときには、上記のプラ
イオリティ回路２２に有効な入力があっても有効な出力
がないか、或るいは、有効な出力がないのに有効な出力
があるという、プライオリティ回路２２の動作異常が検
出されたことになるので、ＥＯＲゲート３１から有効な
異常検出信号が出力される。

【００５７】

【発明の効果】以上説明したように、本発明のマルチプ
ロセッサシステムまたはネットワーク装置によれば、複
数のスイッチユニットから構成されるネットワーク装置
内の、どのルートに故障が発生したか、或るいは、どの
スイッチユニットに故障が発生したかを、ネットワーク
装置を使用するデータ処理装置が速やかに認識できると
いう効果がある。

【図面の簡単な説明】

【図１】本発明の第１の形態の原理構成図である。

【図２】本発明を適用する対象のマルチプロセッサシス
テムの基本構成を示す図である。

【図３】本発明の実施例のネットワーク装置の概略構成
図である。

【図４】本発明の実施例におけるネットワーク装置（例
えば、図３のような）を構成する最終段以外のスイッチ
ユニットの構成例を示す図である。

【図５】本発明の実施例におけるネットワーク装置を構
成する最終段のスイッチユニットの構成例を示す図であ
る。

【図６】本発明の実施例において、最終段のスイッチユ
ニットにおける異常検出および報告のための構成例を示
す図である。

【図７】スイッチユニットにおける異常検出および報告
のための第１の構成例の上記の最終段以外のスイッチユ
ニットにおける異常検出および報告のための構成を示す
図である。

【図８】スイッチユニットにおける異常検出および報告
のための第２の構成例の２段目（第１段目および最終段
以外の段）のスイッチユニットにおける異常検出および
報告のための構成を示す図である。

【図９】スイッチユニットにおける異常検出および報告
のための第２の構成例の第１段目のスイッチユニットに
おける異常検出および報告のための構成を示す図であ
る。

【図１０】異常検出回路の構成例を示す図である。

【符号の説明】

１₁,１₂,・・・１_N…複数のデータ処理ユニット１₁′, １₂′, ・・・１_N′…複数のデータ処理装置２，２′…ネットワーク装置３…スイッチ手段４…優先制御手段５…異常検出手段１０₁，１０₂，１０₃，１０₄，１１₁，１１₂，１
１₃，１１₄，１２₁，１２₂，１２₃，１２₄…複数
のスイッチユニット２０…スイッチ回路２１₁,２１₂,・・・２１_N…要求入力側レジスタ２２…プライオリティ回路２３₁,２３₂,・・・２３_N…許可出力側レジスタ２４…情報スイッチ回路２５₁,２５₂,・・・２５_N…ＡＮＤゲート２６…異常検出回路２８，３０…ＯＲゲート２９…フリップフロップ回路３１…ＥＯＲゲート３９…ＯＲゲート４１…異常報告信号スイッチ回路４２…異常報告信号スイッチ回路１２１₁,１２１₂,・・・１２１_L…要求入力側レジスタ１２２…プライオリティ回路１２５₁,１２５₂,・・・１２５_L…ＡＮＤゲート１２６…異常検出回路２２１₁,２２１₂,・・・２２１_T…要求入力側レジスタ２２２…プライオリティ回路２２７₁,２２７₂,・・・２２７_T…ゲート回路２２６…異常検出回路３２１₁,３２１₂,・・・３２１_P…要求入力側レジスタ３２２…プライオリティ回路３２７₁,３２７₂,・・・３２７_P…ゲート回路３２６…異常検出回路

フロントページの続き (56)参考文献特開平１−236347（ＪＰ，Ａ) 特開昭60−134369（ＪＰ，Ａ) 特開平４−139566（ＪＰ，Ａ) 特開平５−233505（ＪＰ，Ａ) 欧州特許出願公開511834（ＥＰ，Ａ１) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 15/16 - 15/177 G06F 13/00 G06F 13/20 - 13/378 H04L 12/00 - 12/66

Claims

(57)【特許請求の範囲】

【請求項１】ネットワーク装置（２）と、該ネットワ
ーク装置（２）を介して互いにデータ転送を行う複数の
データ処理ユニット（１ ₁ ,１ ₂ ,・・・１ _N ）とを有して
なるマルチプロセッサシステムにおいて、前記ネットワーク装置（２）は、前記複数のデータ処理ユニット（１ ₁ ,１ ₂ ,・・・１ _N ）
のうち少なくとも１つが出力する接続要求情報を受け
て、所定の優先順位に従って該接続要求情報が要求する
データ転送のためのルートのうち同時に接続可能なルー
トを決定し、該接続可能なルートを要求する接続要求情
報を出力するデータ処理ユニットに対して接続許可信号
を出力し、該決定されたルートを提供するようにスイッ
チ手段（３）を制御する優先制御手段（４）と、前記優先制御手段（４）の制御の下に、該優先制御手段
（４）によって決定されたルートを提供する前記スイッ
チ手段（３）と、前記優先制御手段（４）の動作をモニタし、該優先制御
手段（４）の動作の異常を検出すると異常報告信号を発
生して、前記接続要求情報を出力するデータ処理ユニッ
トに対して出力する異常検出手段（５）とを有し、前記複数のデータ処理ユニット（１ ₁ ,１ ₂ ,・・・１ _N ）
の各々は、前記接続要求情報を発生して前記優先制御手段（４）に
対して出力する接続要求情報出力手段を有し、前記接続要求情報は、接続要求の有無を示す接続要求信
号と、所定の宛先への接続するルートを前記スイッチ手
段（３）が提供するように該スイッチ手段（３）を制御
するスイッチ制御情報とを含み、前記スイッチ手段（３）は、複数段から構成され、各段
に少なくとも１つ設けられる複数のスイッチ回路（２
０）を含み、各スイッチ回路の各々は、少なくとも１つの入力ポート
および出力ポートを有し、前記データ転送のためのルー
トのうち、該各スイッチ回路が属する段における部分を
構成する第１の部分ルートを提供し、前記接続要求情報が含む前記スイッチ制御情報は、該接
続要求情報が要求するデータ転送のためのルートを通過
する各段のスイッチユニットを制御する部分スイッチ制
御情報を含み、前記優先制御手段（４）は、前記複数のスイッチ回路の
各々毎に対応して設けられ、前記部分スイッチ制御情報
に基づいて対応するスイッチ回路が前記第１の部分ルー
トを提供するように該対応するスイッチ回路を制御する
優先制御回路（２２）を有し、前記異常検出手段（５）は、前記スイッチ回路の各々毎
に対応して設けられる異常検出／報告手段を有し、該異常検出／報告手段は、前記対応するスイッチ回路に対応する優先制御回路（２
２）の異常を検出して異常検出信号を発生する異常検出
回路（２６，１２６）と、前記異常検出信号を、該異常検出信号を発生した異常検
出回路（２６，１２６）を含む異常検出／報告手段に対
応するスイッチ回路を通過する前記ルートの各々と逆方
向に遡って伝達させる異常検出信号伝達手段と、前記伝達された異常検出信号に基づいて、前記ルートの
各々毎に、該ルートを通過する各段の異常検出回路（２
６，１２６）の何れかが前記異常検出信号を発生したこ
とを検出して、異常報告信号を発生して該ルートを要求
する前記接続要求情報を出力する前記データ処理ユニッ
トに対して出力する異常報告手段とを有し、前記ネットワーク装置（２）は、前記データ転送のため
のルートの各々が通過するスイッチ回路に対応する前記
優先制御回路に対して前記接続要求情報を供給し、更
に、該優先制御回路に対応する異常検出／報告手段に対
して前記接続要求信号を供給するために、最終段以外の
前記スイッチ回路の各々毎に対応して設けられ、該対応
するスイッチ回路が提供する前記第１の部分ルートが該
スイッチ回路の前記入力ポートおよび前記出力ポートを
接続すると同様に接続要求情報スイッチ回路（２４）の
入力ポートおよび出力ポートを接続する第２の部分ルー
トを前記接続要求情報の転送のために提供する該接続要
求情報スイッチ回路（２４）を有し、前記データ処理ユニットから出力される接続要求情報
は、前記第１段に属する優先制御回路に供給され、その
後、前記接続要求情報スイッチ回路（２４）の前記第２
の部分ルートを介して、前記データ転送のためのルート
の各々が通過する各段のスイッチ回路に対応する前記優
先制御回路に対して供給され、前記データ処理ユニットから出力される接続要求情報の
うちの前記接続要求信号は、前記第１段に属する異常検
出／報告手段に供給され、その後、前記接続要求情報ス
イッチ回路（２４）を介して、前記データ転送のための
ルートの各々が通過する各段のスイッチ回路に対応する
前記異常検出／報告手段に対して供給され、前記ネットワーク装置（２）は、前記データ転送のため
のルートの各々が通過する各段のスイッチ回路に対応す
る前記優先制御回路に対して前記接続要求情報を供給す
るルートに沿って、より後段の優先制御回路から出力さ
れる部分接続許可信号を前記接続要求情報と逆方向に、
より前段の優先制御回路に供給するために、前記接続要
求情報スイッチ回路（２４）の各々に対応して設けら
れ、該スイッチ回路に対応する前記接続要求情報スイッ
チ回路が提供する前記第２の部分ルートと逆方向の第３
の部分ルート提供する接続許可信号スイッチ回路（２
４）を有し、第１段および最終段以外の前記優先制御回路（２２）
は、前記接続要求情報と、前記接続許可信号スイッチ回
路（２４）を介して前記後段の優先制御回路から出力さ
れる前記部分接続許可信号とを受けて、該接続要求情報
のうち該優先制御回路（２２）に対応するスイッチ回路
を制御する部分スイッチ制御情報が要求する、該優先制
御回路（２２）に対応するスイッチ回路における第１の
部分ルートの候補の中から、該第１の部分ルートの候補
を含む前記データ転送のためのルート上の後段の優先制
御回路から前記部分接続許可信号が出力されているもの
のうち同時に接続可能な１つの第１の部分ルートの候補
を前記第１の部分ルートとして決定し、該対応するスイ
ッチ回路が該決定された第１の部分ルートを提供し、該
スイッチ回路に対応する前記接続要求情報スイッチ回路
が該決定された第１の部分ルートと同様に接続する前記
第２の部分ルートを提供し、該接続要求情報スイッチ回
路に対応する前記接続許可信号スイッチ回路が該第２の
部分ルートと逆方向の前記第３の部分ルートを提供する
ように該対応するスイッチ回路、該対応する接続要求情
報スイッチ回路、該対応する接続許可信号スイッチ回路
を制御し、更に、前記接続可能な第１の部分ルートに対
応して前記部分接続許可信号を出力し、最終段の前記優先制御回路（２２）は、前記接続要求情
報を受けて、該接続要求情報のうち該最終段のスイッチ
回路を制御する部分スイッチ制御情報が要求する、該ス
イッチ回路における第１の部分ルートの候補の中から、
同時に接続可能な１つの第１の部分ルートの候補を前記
第１の部分ルートとして決定し、該対応するスイッチ回
路が該決定された第１の部分ルートの候補を前記第１の
部分ルートとして提供するように該スイッチ回路を制御
し、更に、前記接続可能な第１の部分ルートを含むルー
ト上の前段の優先制御回路（２２）に対して前記部分接
続許可信号を出力し、第１段の前記優先制御回路（２２）は、前記接続要求情
報と、前記接続許可信号スイッチ回路（２４）を介して
前記後段の優先制御回路から出力される前記部分接続許
可信号とを受けて、該接続要求情報のうち該第１段のス
イッチ回路を制御する部分スイッチ制御情報が要求す
る、該スイッチ回路における第１の部分ルートの候補の
中から、該第１の部分ルートの候補を含むルート上の後
段の優先制御回路から前記部分接続許可信号が出力され
ているもののうち同時に接続可能な１つの第１の部分ル
ートの候補を前記第１の部分ルートとして決定し、該対
応するスイッチ回路が該決定された第１の部分ルートを
提供し、該スイッチ回路に対応する前記接続要求情報ス
イッチ回路が該決定された第１の部分ルートと同様の接
続を有する前記第２の部分ルートを提供し、該接続要求
情報スイッチ回路に対応する前記接続許可信号スイッチ
回路が該第２の部分ルートと逆方向の前記第３の部分ル
ートを提供するように、該対応するスイッチ回路、該対
応する接続要求情報スイッチ回路、該対応する接続許可
信号スイッチ回路を制御し、更に、前記決定した第１の
部分ルートを含むルートを要求する接続要求情報を出力
したデータ処理ユニットに対して前記接続許可信号を出
力し、前記最終段の前記異常検出／報告手段の各々は、該異常
検出／報告手段の各々に対応する前記スイッチ回路の前
記入力ポート毎に対応して設けられ、該入力ポートを始
点とする前記第１の部分ルートを含むルートを要求する
前記接続要求情報が含む前記接続要求信号と、該異常検
出／報告手段の各々の内の前記異常検出回路（１２６）
が発生する前記異常検出信号とを受けて、該接続要求信
号が有効であるときにのみ、該異常検出信号を部分異常
報告信号として、前段の異常検出／報告手段に対して出
力する異常報告ゲート手段（１２５₁ ，１２５₂ ，・・
・１２５_N ）を有し、前記ネットワーク装置（２）は、前記データ転送のため
のルートの各々において各段における前記第１の部分ル
ートを提供するスイッチ回路に対応する前記優先制御回
路に対して前記接続要求情報を供給するルートに沿っ
て、より後段の異常検出／報告手段から出力される部分
異常報告信号を逆方向に、より前段の異常検出／報告手
段に供給するために、前記接続許可信号スイッチ回路
（２４）の各々に対応して設けられ、該スイッチ回路に
対応する前記接続許可信号スイッチ回路が提供する前記
第３の部分ルートが該接続許可信号スイッチ回路の入力
ポートと出力ポートとを接続すると同様に異常報告信号
スイッチ回路（４０）の入力ポートと出力ポートとを接
続する第４の部分ルートを提供する該異常報告信号スイ
ッチ回路（４０）を有し、前記最終段以外の前記異常検出／報告手段の各々は、該異常検出／報告手段の各々の内の前記異常検出回路
（２６）が発生する前記異常検出信号を第１の異常検出
信号として受け、前記異常報告信号スイッチ回路の前記
第４の部分ルートを介して後段の異常検出／報告手段か
ら出力されたもう１つの部分異常報告信号を第２の部分
異常報告信号として受けて、該第１および第２の部分異
常報告信号の論理和を求めて出力するＯＲゲート（３
９）を有し、前記第１段および最終段以外の前記異常検出／報告手段
の各々は、該異常検出／報告手段の各々に対応する前記スイッチ回
路の前記入力ポート毎に対応して設けられ、該入力ポー
トを始点とする前記第１の部分ルートを含むルートを要
求する前記接続要求情報が含む前記接続要求信号と、前
記ＯＲゲート（３９）が出力する前記論理和とを受け
て、該接続要求信号が有効であるときにのみ、該論理和
をもう１つの部分異常報告信号として、前段の異常検出
／報告手段に対して出力する異常報告ゲート手段（２５
₁ ，２５₂ ，・・・２５_N ）を有し、前記第１段の前記異常検出／報告手段の各々は、該異常検出／報告手段の各々に対応する前記スイッチ回
路の前記入力ポート毎に対応して設けられ、該入力ポー
トを始点とする前記第１の部分ルートを含むルートを要
求する前記接続要求情報が含む前記接続要求信号と、前
記ＯＲゲート（３９）が出力する前記論理和とを受け
て、該接続要求信号が有効であるときにのみ、該論理和
をもう１つの部分異常報告信号として、前記接続要求情
報を出力したデータ処理ユニットに対して出力する第２
の異常報告ゲート手段（２５₁ ，２５₂ ，・・・２５
_N ）を有するマルチプロセッサシステム。
【請求項２】ネットワーク装置（２）と、該ネットワ
ーク装置（２）を介して互いにデータ転送を行う複数の
データ処理ユニット（１ ₁ ,１ ₂ ,・・・１ _N ）とを有して
なるマルチプロセッサシステムにおいて、前記ネットワーク装置（２）は、前記複数のデータ処理ユニット（１ ₁ ,１ ₂ ,・・・１ _N ）
のうち少なくとも１つが出力する接続要求情報を受け
て、所定の優先順位に従って該接続要求情報が要求する
データ転送のためのルートのうち同時に接続可能なルー
トを決定し、該接続可能なルートを要求する接続要求情
報を出力するデータ処理ユニットに対して接続許可信号
を出力し、該決定されたルートを提供するようにスイッ
チ手段（３）を制御する優先制御手段（４）と、前記優先制御手段（４）の制御の下に、該優先制御手段
（４）によって決定されたルートを提供する前記スイッ
チ手段（３）と、前記優先制御手段（４）の動作をモニタし、該優先制御
手段（４）の動作の異常を検出すると異常報告信号を発
生して、前記接続要求情報を出力するデータ処理ユニッ
トに対して出力する異常検出手段（５）とを有し、前記複数のデータ処理ユニット（１ ₁ ,１ ₂ ,・・・１ _N ）
の各々は、前記接続要求情報を発生して前記優先制御手段（４）に
対して出力する接続要求情報出力手段を有し、前記接続要求情報は、接続要求の有無を示す接続要求信
号と、所定の宛先への接続するルートを前記スイッチ手
段（３）が提供するように該スイッチ手段（３）を制御
するスイッチ制御情報とを含み、前記スイッチ手段（３）は、複数段から構成され、各段
に少なくとも１つ設けられる複数のスイッチ回路（２
０）を含み、各スイッチ回路の各々は、少なくとも１つの入力ポート
および出力ポートを有し、前記データ転送のためのルー
トのうち、該各スイッチ回路が属する段における部分を
構成する第１の部分ルートを提供し、前記接続要求情報が含む前記スイッチ制御情報は、該接
続要求情報が要求するデータ転送のためのルートを通過
する各段のスイッチユニットを制御する部分スイッチ制
御情報を含み、前記優先制御手段（４）は、前記複数のスイッチ回路の
各々毎に対応して設けられ、前記部分スイッチ制御情報
に基づいて対応するスイッチ回路が前記第１の部分ルー
トを提供するように該対応するスイッチ回路を制御する
優先制御回路（２２）を有し、前記異常検出手段（５）は、前記優先制御回路（２２）
の各々毎に対応して設けられる異常検出／報告手段を有
し、該異常検出／報告手段は、前記対応するスイッチ回路に対応する優先制御回路（２
２）の異常を検出して異常検出信号を発生する異常検出
回路（２６，１２６）と、前記異常検出信号を、該異常検出信号を発生した異常検
出回路（２６，１２６）を含む異常検出／報告手段に対
応するスイッチ回路を通過する前記ルートの各々と逆方
向に遡って伝達させる異常検出信号伝達手段と、前記伝達された異常検出信号に基づいて、前記ルートの
各々毎に、該ルートが通過する各段の異常検出回路（１
２６，２２６，３２６）の各々が前記異常検出信号を発
生したか否かを示す異常報告信号を発生して前記データ
処理ユニットに対して出力する異常報告手段とを有し、前記ネットワーク装置（２）は、前記データ転送のため
のルートの各々が通過するスイッチ回路に対応する前記
優先制御回路に対して前記接続要求情報を供給し、更
に、該優先制御回路に対応する異常検出／報告手段に対
して前記接続要求信号を供給するために、最終段以外の
前記スイッチ回路の各々毎に対応して設けられ、該対応
するスイッチ回路が提供する前記第１の部分ルートが該
スイッチ回路の前記入力ポートおよび前記出力ポートを
接続すると同様に接続要求情報スイッチ回路（２４）の
入力ポートおよび出力ポートを接続する第２の部分ルー
トを前記接続要求情報の転送のために提供する該接続要
求情報スイッチ回路（２４）を有し、前記データ処理ユニットから出力される接続要求情報
は、前記第１段に属する優先制御回路に供給され、その
後、前記接続要求情報スイッチ回路（２４）の前記第２
の部分ルートを介して、前記データ転送のためのルート
の各々が通過する各段のスイッチ回路に対応する前記優
先制御回路に対して供給され、前記データ処理ユニットから出力される接続要求情報の
うちの前記接続要求信号は、前記第１段に属する異常検
出／報告手段に供給され、その後、前記接続要求情報ス
イッチ回路（２４）を介して、前記データ転送のための
ルートの各々が通過する各段のスイッチ回路に対応する
前記異常検出／報告手段に対して供給され、前記ネットワーク装置（２）は、前記データ転送のため
のルートの各々が通過する各段のスイッチ回路に対応す
る前記優先制御回路に対して前記接続要求情報を供給す
るルートに沿って、より後段の優先制御回路から出力さ
れる部分接続許可信号を前記接続要求情報と逆方向に、
より前段の優先制御回路に供給するために、前記接続要
求情報スイッチ回路（２４）の各々に対応して設けら
れ、該スイッチ回路に対応する前記接続要求情報スイッ
チ回路が提供する前記第２の部分ルートと逆方向の第３
の部分ルート提供する接続許可信号スイッチ回路（２
４）を有し、第１段および最終段以外の前記優先制御回路（２２）
は、前記接続要求情報と、前記接続許可信号スイッチ回
路（２４）を介して前記後段の優先制御回路から出力さ
れる前記部分接続許可信号とを受けて、該接続要求情報
のうち該優先制御回路（２２）に対応するスイッチ回路
を制御する部分スイッチ制御情報が要求する、該優先制
御回路（２２）に対応するスイッチ回路における第１の
部分ルートの候補の中から、該第１の部分ルートの候補
を含む前記データ転送のためのルート上の後段の優先制
御回路から前記部分接続許可信号が出力されているもの
のうち同時に接続可能な少なくとも１つの第１の部分ル
ートの候補を前記第１の部分ルートとして決定し、該対
応するスイッチ回路が該決定された第１の部分ルートを
提供し、該スイッチ回路に対応する前記接続要求情報ス
イッチ回路が該決定された第１の部分ルートと同様に接
続する前記第２の部分ルートを提供し、該接続要求情報
スイッチ回路に対応する前記接続許可信号スイッチ回路
が該第２の部分ルートと逆方向の前記第３の部分ルート
を提供するように該対応するスイッチ回路、該対応する
接続要求情報スイッチ回路、該対応する接続許可信号ス
イッチ回路を制御し、更に、前記接続可能な第１の部分
ルートに対応して前記部分接続許可信号を出力し、最終段の前記優先制御回路（２２）は、前記接続要求情
報を受けて、該接続要求情報のうち該最終段のスイッチ
回路を制御する部分スイッチ制御情報が要求する、該ス
イッチ回路における第１の部分ルートの候補の中から、
同時に接続可能な少なくとも１つの第１の部分ルートの
候補を決定し、該対応するスイッチ回路が該決定された
第１の部分ルートの候補を前記位置部分ルートとして提
供するように該スイッチ回路を制御し、更に、前記接続
可能な第１の部分ルートを含むルート上の前段の優先制
御回路（２２）に対して前記部分接続許可信号を出力
し、第１段の前記優先制御回路（２２）は、前記接続要求情
報と、前記接続許可信号スイッチ回路（２４）を介して
前記後段の優先制御回路から出力される前記部分接続許
可信号とを受けて、該接続要求情報のうち該第１段のス
イッチ回路を制御する部分スイッチ制御情報が要求す
る、該スイッチ回路における第１の部分ルートの候補の
中から、該第１の部分ルートの候補を含むルート上の後
段の優先制御回路から前記部分接続許可信号が出力され
ているもののうち同時に接続可能な少なくとも１つの第
１の部分ルートの候補を前記第１の部分ルートとして決
定し、該対応するスイッチ回路が該決定された第１の部
分ルートを提供し、該スイッチ回路に対応する前記接続
要求情報スイッチ回路が該決定された第１の部分ルート
と同様の接続を有する前記第２の部分ルートを提供し、
該接続要求情報スイッチ回路に対応する前記接続許可信
号スイッチ回路が該第２の部分ルートと逆方向の前記第
３の部分ルートを提供するように、該対応するスイッチ
回路、該対応する接続要求情報スイッチ回路、該対応す
る接続許可信号スイッチ回路を制御し、更に、前記決定
した第１の部分ルートを含むルートを要求する接続要求
情報を出力したデータ処理ユニットに対して前記接続許
可信号を出力し、前記最終段の前記異常検出／報告手段の各々は、該異常
検出／報告手段の各々に対応する前記スイッチ回路の前
記入力ポート毎に対応して設けられ、該入力ポートを始
点とする前記第１の部分ルートを含むルートを要求する
前記接続要求情報が含む前記接続要求信号と、該異常検
出／報告手段の各々の内の前記異常検出回路（１２６）
が発生する前記異常検出信号とを受けて、該接続要求信
号が有効であるときにのみ、該異常検出信号を部分異常
報告信号として、前段の異常検出／報告手段に対して出
力する第１の異常報告ゲート手段（１２５₁ ，１２５
₂ ，・・・１２５_N ）を有し、前記ネットワーク装置（２）は、前記データ転送のため
のルートの各々において各段における前記第１の部分ル
ートを提供するスイッチ回路に対応する前記優先制御回
路に対して前記接続要求情報を供給するルートに沿っ
て、後段の各段の異常検出／報告手段から出力される部
分異常報告信号を、それぞれ独立に、前記接続要求情報
を供給するルートと逆方向に、前段の異常検出／報告手
段に対して供給するために、前記接続許可信号スイッチ
回路（２４）の各々に対応して設けられ、該スイッチ回
路に対応する前記接続許可信号スイッチ回路が提供する
前記第３の部分ルートが該接続許可信号スイッチ回路の
入力ポートと出力ポートとを接続すると同様に異常報告
信号スイッチ回路（４０）の入力ポートと出力ポートと
を接続する第４の部分ルートを、前記後段の各段の異常
検出／報告手段から出力される部分異常報告信号それぞ
れのために提供する該異常報告信号スイッチ回路（４
０）を有することにより、前記第１段以外の各段の異常
検出／報告手段から出力される部分異常報告信号を、そ
れぞれ独立に、前記接続要求情報を供給するルートと逆
方向に、該第１段の異常検出／報告手段まで供給し、前記第１段および最終段以外の前記異常検出／報告手段
の各々は、該異常検出／報告手段の各々に対応する前記スイッチ回
路の前記入力ポート毎に対応して設けられ、該入力ポー
トを始点とする前記第１の部分ルートを含むルートを要
求する前記接続要求情報が含む前記接続要求信号と、該
異常検出／報告手段の各々の内の前記異常検出回路（２
６）が発生する前記異常検出信号と、前記異常報告信号
スイッチ回路の前記第４の部分ルートを介して後段の異
常検出／報告手段から出力された他の１または複数の部
分異常報告信号とを受け、該接続要求信号が有効である
ときにのみ、前記異常検出信号と前記他の１または複数
の部分異常報告信号とを並行して、該異常検出／報告手
段からの複数の部分異常報告信号として前段の異常検出
／報告手段に対して出力する第２の異常報告ゲート手段
（１２７₁ ，１２７₂ ，・・・１２７_N ）を有し、前記第１段の前記異常検出／報告手段の各々は、該異常検出／報告手段の各々に対応する前記スイッチ回
路の前記入力ポート毎に対応して設けられ、該入力ポー
トを始点とする前記第１の部分ルートを含むルートを要
求する前記接続要求情報が含む前記接続要求信号と、該
異常検出／報告手段の各々の内の前記異常検出回路（２
６）が発生する前記異常検出信号と、前記異常報告信号
スイッチ回路の前記第４の部分ルートを介して後段の異
常検出／報告手段から出力された他の１または複数の部
分異常報告信号とを受け、該接続要求信号が有効である
ときにのみ、前記異常検出信号と前記他の１または複数
の部分異常報告信号とを並行して、該異常検出／報告手
段からの前記異常報告信号として、前記接続要求情報を
出力したデータ処理ユニットに対して出力する第３の異
常報告ゲート手段（２２７₁ ，２２７₂ ，・・・２２７
_N ）を有するマルチプロセッサシステム。
【請求項３】ネットワーク装置（２）と、該ネットワ
ーク装置（２）を介して互いにデータ転送を行う複数の
データ処理ユニット（１₁,１₂,・・・１_N ）とを有して
なるマルチプロセッサシステムにおいて、前記ネットワーク装置（２）は、前記複数のデータ処理ユニット（１₁,１₂,・・・１_N ）
のうち少なくとも１つが出力する接続要求情報を受け
て、所定の優先順位に従って該接続要求情報が要求する
データ転送のためのルートのうち同時に接続可能なルー
トを決定し、該接続可能なルートを要求する接続要求情
報を出力するデータ処理ユニットに対して接続許可信号
を出力し、該決定されたルートを提供するようにスイッ
チ手段（３）を制御する優先制御手段（４）と、前記優先制御手段（４）の制御の下に、該優先制御手段
（４）によって決定されたルートを提供する前記スイッ
チ手段（３）と、前記優先制御手段（４）の動作をモニタし、該優先制御
手段（４）の動作の異常を検出すると異常報告信号を発
生して、前記接続要求情報を出力するデータ処理ユニッ
トに対して出力する異常検出手段（５）とを有し、前記複数のデータ処理ユニット（１₁,１₂,・・・１_N ）
の各々は、前記接続要求情報を発生して前記優先制御手段（４）に
対して出力する接続要求情報出力手段を有し、前記異常検出手段（５）は、前記優先制御手段（４）の
入力および出力の間の矛盾を検出するマルチプロセッサ
システム。
【請求項４】前記接続要求情報は、接続要求の有無を
示す接続要求信号と、所定の宛先への接続するルートを
前記スイッチ手段（３）が提供するように該スイッチ手
段（３）を制御するスイッチ制御情報と含む請求項３に
記載のマルチプロセッサシステム。
【請求項５】前記複数のデータ処理ユニット（１₁,１
₂,・・・１_N ）の各々は、前記スイッチ手段（３）を介
して他のデータ処理ユニットへのデータ転送ルートを実
現するための該スイッチ手段（３）を制御するスイッチ
制御情報を記憶するスイッチ制御情報記憶手段を有する
請求項１、請求項２または請求項４に記載のマルチプロ
セッサシステム。
【請求項６】前記複数のデータ処理ユニット（１₁,１
₂,・・・１_N ）の各々は、他のデータ処理ユニットへの
データ転送の前に、前記スイッチ制御情報記憶手段に記
憶する該他のデータ処理ユニットへのデータ転送ルート
を実現するための該スイッチ手段（３）を制御するスイ
ッチ制御情報を読み出して、前記接続要求情報に含めて
出力する請求項５に記載のマルチプロセッサシステム。
【請求項７】前記複数のデータ処理ユニット（１₁,１
₂,・・・１_N ）の各々は、他のデータ処理ユニットへの
データ転送のために前記接続要求情報を出力したときに
前記異常報告信号を受けたときには、該データ処理ユニ
ットへの他のデータ転送ルートを実現するための該スイ
ッチ手段（３）を制御する他のスイッチ制御情報が前記
スイッチ制御情報記憶手段に記憶されているか否かを判
断する手段と、前記他のスイッチ制御情報が前記スイッチ制御情報記憶
手段に記憶されているときには、該他のスイッチ制御情
報を読み出して、前記接続要求情報に含めて出力する手
段とを有する請求項６に記載のマルチプロセッサシステ
ム。
【請求項８】前記異常検出手段（５）は、前記優先制
御手段（４）の入力および出力の間の矛盾を検出する請
求項１または請求項２に記載のマルチプロセッサシステ
ム。
【請求項９】前記異常検出手段（５）は、前記優先制
御手段（４）が少なくとも１つの接続要求情報を入力し
ても接続許可信号を出力しないこと、および、前記優先
制御手段（４）が接続要求情報を入力しないのに接続許
可信号を出力することを検出する請求項３または請求項
８に記載のマルチプロセッサシステム。
【請求項１０】前記異常検出手段（５）は、前記優先
制御手段（４）の入力および出力の間の矛盾を検出した
ことを示す異常検出信号を発生する手段（２６）と、前記異常検出信号と前記接続要求信号とを受けて、該接
続要求信号を出力しているデータ処理ユニットに対して
のみ該異常検出信号を前記異常報告信号として出力する
ゲート手段（２５₁ ，２５₂ ，・・・２５_N ）とを有す
る請求項３または請求項８に記載のマルチプロセッサシ
ステム。
【請求項１１】前記スイッチ手段（３）は、複数段か
ら構成され、各段に少なくとも１つ設けられる複数のス
イッチ回路（２０）を含み、各スイッチ回路の各々は、少なくとも１つの入力ポート
および出力ポートを有し、前記データ転送のためのルー
トのうち、該各スイッチ回路が属する段における部分を
構成する第１の部分ルートを提供し、前記接続要求情報が含む前記スイッチ制御情報は、該接
続要求情報が要求するデータ転送のためのルートを通過
する各段のスイッチユニットを制御する部分スイッチ制
御情報を含み、前記優先制御手段（４）は、前記複数のスイッチ回路の
各々毎に対応して設けられ、前記部分スイッチ制御情報
に基づいて対応するスイッチ回路が前記第１の部分ルー
トを提供するように該対応するスイッチ回路を制御する
優先制御回路（２２）を有し、前記異常検出手段（５）は、前記スイッチ回路の各々毎
に対応して設けられる異常検出／報告手段を有し、該異常検出／報告手段は、前記対応するスイッチ回路に対応する優先制御回路（２
２）の異常を検出して異常検出信号を発生する異常検出
回路（２６，１２６）と、前記異常検出信号を、該異常検出信号を発生した異常検
出回路（２６，１２６）を含む異常検出／報告手段に対
応するスイッチ回路を通過する前記ルートの各々と逆方
向に遡って伝達させる異常検出信号伝達手段と、前記伝達された異常検出信号に基づいて、前記ルートの
各々毎に、該ルートを通過する各段の異常検出回路（２
６，１２６）の何れかが前記異常検出信号を発生したこ
とを検出して、異常報告信号を発生して該ルートを要求
する前記接続要求情報を出力する前記データ処理ユニッ
トに対して出力する異常報告手段とを有する請求項４に
記載のマルチプロセッサシステム。
【請求項１２】前記ネットワーク装置（２）は、前記
データ転送のためのルートの各々が通過するスイッチ回
路に対応する前記優先制御回路に対して前記接続要求情
報を供給し、更に、該優先制御回路に対応する異常検出
／報告手段に対して前記接続要求信号を供給するため
に、最終段以外の前記スイッチ回路の各々毎に対応して
設けられ、該対応するスイッチ回路が提供する前記第１
の部分ルートが該スイッチ回路の前記入力ポートおよび
前記出力ポートを接続すると同様に接続要求情報スイッ
チ回路（２４）の入力ポートおよび出力ポートを接続す
る第２の部分ルートを前記接続要求情報の転送のために
提供する該接続要求情報スイッチ回路（２４）を有し、前記データ処理ユニットから出力される接続要求情報
は、前記第１段に属する優先制御回路に供給され、その
後、前記接続要求情報スイッチ回路（２４）の前記第２
の部分ルートを介して、前記データ転送のためのルート
の各々が通過する各段のスイッチ回路に対応する前記優
先制御回路に対して供給され、前記データ処理ユニットから出力される接続要求情報の
うちの前記接続要求信号は、前記第１段に属する異常検
出／報告手段に供給され、その後、前記接続要求情報ス
イッチ回路（２４）を介して、前記データ転送のための
ルートの各々が通過する各段のスイッチ回路に対応する
前記異常検出／報告手段に対して供給され、前記ネットワーク装置（２）は、前記データ転送のため
のルートの各々が通過する各段のスイッチ回路に対応す
る前記優先制御回路に対して前記接続要求情報を供給す
るルートに沿って、より後段の優先制御回路から出力さ
れる部分接続許可信号を前記接続要求情報と逆方向に、
より前段の優先制御回路に供給するために、前記接続要
求情報スイッチ回路（２４）の各々に対応して設けら
れ、該スイッチ回路に対応する前記接続要求情報スイッ
チ回路が提供する前記第２の部分ルートと逆方向の第３
の部分ルート提供する接続許可信号スイッチ回路（２
４）を有し、第１段および最終段以外の前記優先制御回路（２２）
は、前記接続要求情報と、前記接続許可信号スイッチ回
路（２４）を介して前記後段の優先制御回路から出力さ
れる前記部分接続許可信号とを受けて、該接続要求情報
のうち該優先制御回路（２２）に対応するスイッチ回路
を制御する部分スイッチ制御情報が要求する、該優先制
御回路（２２）に対応するスイッチ回路における第１の
部分ルートの候補の中から、該第１の部分ルートの候補
を含む前記データ転送のためのルート上の後段の優先制
御回路から前記部分接続許可信号が出力されているもの
のうち同時に接続可能な１つの第１の部分ルートの候補
を前記第１の部分ルートとして決定し、該対応するスイ
ッチ回路が該決定された第１の部分ルートを提供し、該
スイッチ回路に対応する前記接続要求情報スイッチ回路
が該決定された第１の部分ルートと同様に接続する前記
第２の部分ルートを提供し、該接続要求情報スイッチ回
路に対応する前記接続許可信号スイッチ回路が該第２の
部分ルートと逆方向の前記第３の部分ルートを提供する
ように該対応するスイッチ回路、該対応する接続要求情
報スイッチ回路、該対応する接続許可信号スイッチ回路
を制御し、更に、前記接続可能な第１の部分ルートに対
応して前記部分接続許可信号を出力し、最終段の前記優先制御回路（２２）は、前記接続要求情
報を受けて、該接続要求情報のうち該最終段のスイッチ
回路を制御する部分スイッチ制御情報が要求する、該ス
イッチ回路における第１の部分ルートの候補の中から、
同時に接続可能な１つの第１の部分ルートの候補を前記
第１の部分ルートとして決定し、該対応するスイッチ回
路が該決定された第１の部分ルートの候補を前記第１の
部分ルートとして提供するように該スイッチ回路を制御
し、更に、前記接続可能な第１の部分ルートを含むルー
ト上の前段の優先制御回路（２２）に対して前記部分接
続許可信号を出力し、第１段の前記優先制御回路（２２）は、前記接続要求情
報と、前記接続許可信号スイッチ回路（２４）を介して
前記後段の優先制御回路から出力される前記部分接続許
可信号とを受けて、該接続要求情報のうち該第１段のス
イッチ回路を制御する部分スイッチ制御情報が要求す
る、該スイッチ回路における第１の部分ルートの候補の
中から、該第１の部分ルートの候補を含むルート上の後
段の優先制御回路から前記部分接続許可信号が出力され
ているもののうち同時に接続可能な１つの第１の部分ル
ートの候補を前記第１の部分ルートとして決定し、該対
応するスイッチ回路が該決定された第１の部分ルートを
提供し、該スイッチ回路に対応する前記接続要求情報ス
イッチ回路が該決定された第１の部分ルートと同様の接
続を有する前記第２の部分ルートを提供し、該接続要求
情報スイッチ回路に対応する前記接続許可信号スイッチ
回路が該第２の部分ルートと逆方向の前記第３の部分ル
ートを提供するように、該対応するスイッチ回路、該対
応する接続要求情報スイッチ回路、該対応する接続許可
信号スイッチ回路を制御し、更に、前記決定した第１の
部分ルートを含むルートを要求する接続要求情報を出力
したデータ処理ユニットに対して前記接続許可信号を出
力し、前記最終段の前記異常検出／報告手段の各々は、該異常
検出／報告手段の各々に対応する前記スイッチ回路の前
記入力ポート毎に対応して設けられ、該入力ポートを始
点とする前記第１の部分ルートを含むルートを要求する
前記接続要求情報が含む前記接続要求信号と、該異常検
出／報告手段の各々の内の前記異常検出回路（１２６）
が発生する前記異常検出信号とを受けて、該接続要求信
号が有効であるときにのみ、該異常検出信号を部分異常
報告信号として、前段の異常検出／報告手段に対して出
力する異常報告ゲート手段（１２５₁ ，１２５₂ ，・・
・１２５_N ）を有し、前記ネットワーク装置（２）は、前記データ転送のため
のルートの各々において各段における前記第１の部分ル
ートを提供するスイッチ回路に対応する前記優先制御回
路に対して前記接続要求情報を供給するルートに沿っ
て、より後段の異常検出／報告手段から出力される部分
異常報告信号を逆方向に、より前段の異常検出／報告手
段に供給するために、前記接続許可信号スイッチ回路
（２４）の各々に対応して設けられ、該スイッチ回路に
対応する前記接続許可信号スイッチ回路が提供する前記
第３の部分ルートが該接続許可信号スイッチ回路の入力
ポートと出力ポートとを接続すると同様に異常報告信号
スイッチ回路（４０）の入力ポートと出力ポートとを接
続する第４の部分ルートを提供する該異常報告信号スイ
ッチ回路（４０）を有し、前記最終段以外の前記異常検出／報告手段の各々は、該異常検出／報告手段の各々の内の前記異常検出回路
（２６）が発生する前記異常検出信号を第１の異常検出
信号として受け、前記異常報告信号スイッチ回路の前記
第４の部分ルートを介して後段の異常検出／報告手段か
ら出力されたもう１つの部分異常報告信号を第２の部分
異常報告信号として受けて、該第１および第２の部分異
常報告信号の論理和を求めて出力するＯＲゲート（３
９）を有し、前記第１段および最終段以外の前記異常検出／報告手段
の各々は、該異常検出／報告手段の各々に対応する前記スイッチ回
路の前記入力ポート毎に対応して設けられ、該入力ポー
トを始点とする前記第１の部分ルートを含むルートを要
求する前記接続要求情報が含む前記接続要求信号と、前
記ＯＲゲート（３９）が出力する前記論理和とを受け
て、該接続要求信号が有効であるときにのみ、該論理和
をもう１つの部分異常報告信号として、前段の異常検出
／報告手段に対して出力する異常報告ゲート手段（２５
₁ ，２５₂ ，・・・２５_N ）を有し、前記第１段の前記異常検出／報告手段の各々は、該異常検出／報告手段の各々に対応する前記スイッチ回
路の前記入力ポート毎に対応して設けられ、該入力ポー
トを始点とする前記第１の部分ルートを含むルートを要
求する前記接続要求情報が含む前記接続要求信号と、前
記ＯＲゲート（３９）が出力する前記論理和とを受け
て、該接続要求信号が有効であるときにのみ、該論理和
をもう１つの部分異常報告信号として、前記接続要求情
報を出力したデータ処理ユニットに対して出力する第２
の異常報告ゲート手段（２５₁ ，２５₂ ，・・・２５
_N ）を有する請求項１１に記載のマルチプロセッサシス
テム。
【請求項１３】前記スイッチ手段（３）は、複数段か
ら構成され、各段に少なくとも１つ設けられる複数のス
イッチ回路（２０）を含み、各スイッチ回路の各々は、少なくとも１つの入力ポート
および出力ポートを有し、前記データ転送のためのルー
トのうち、該各スイッチ回路が属する段における部分を
構成する第１の部分ルートを提供し、前記接続要求情報が含む前記スイッチ制御情報は、該接
続要求情報が要求するデータ転送のためのルートを通過
する各段のスイッチユニットを制御する部分スイッチ制
御情報を含み、前記優先制御手段（４）は、前記複数のスイッチ回路の
各々毎に対応して設けられ、前記部分スイッチ制御情報
に基づいて対応するスイッチ回路が前記第１の部分ルー
トを提供するように該対応するスイッチ回路を制御する
優先制御回路（２２）を有し、前記異常検出手段（５）は、前記優先制御回路（２２）
の各々毎に対応して設けられる異常検出／報告手段を有
し、該異常検出／報告手段は、前記対応するスイッチ回路に対応する優先制御回路（２
２）の異常を検出して異常検出信号を発生する異常検出
回路（２６，１２６）と、前記異常検出信号を、該異常検出信号を発生した異常検
出回路（２６，１２６）を含む異常検出／報告手段に対
応するスイッチ回路を通過する前記ルートの各々と逆方
向に遡って伝達させる異常検出信号伝達手段と、前記伝達された異常検出信号に基づいて、前記ルートの
各々毎に、該ルートが通過する各段の異常検出回路（１
２６，２２６，３２６）の各々が前記異常検出信号を発
生したか否かを示す異常報告信号を発生して前記データ
処理ユニットに対して出力する異常報告手段とを有する
請求項４に記載のマルチプロセッサシステム。
【請求項１４】前記ネットワーク装置（２）は、前記
データ転送のためのルートの各々が通過するスイッチ回
路に対応する前記優先制御回路に対して前記接続要求情
報を供給し、更に、該優先制御回路に対応する異常検出
／報告手段に対して前記接続要求信号を供給するため
に、最終段以外の前記スイッチ回路の各々毎に対応して
設けられ、該対応するスイッチ回路が提供する前記第１
の部分ルートが該スイッチ回路の前記入力ポートおよび
前記出力ポートを接続すると同様に接続要求情報スイッ
チ回路（２４）の入力ポートおよび出力ポートを接続す
る第２の部分ルートを前記接続要求情報の転送のために
提供する該接続要求情報スイッチ回路（２４）を有し、前記データ処理ユニットから出力される接続要求情報
は、前記第１段に属する優先制御回路に供給され、その
後、前記接続要求情報スイッチ回路（２４）の前記第２
の部分ルートを介して、前記データ転送のためのルート
の各々が通過する各段のスイッチ回路に対応する前記優
先制御回路に対して供給され、前記データ処理ユニットから出力される接続要求情報の
うちの前記接続要求信号は、前記第１段に属する異常検
出／報告手段に供給され、その後、前記接続要求情報ス
イッチ回路（２４）を介して、前記データ転送のための
ルートの各々が通過する各段のスイッチ回路に対応する
前記異常検出／報告手段に対して供給され、前記ネットワーク装置（２）は、前記データ転送のため
のルートの各々が通過する各段のスイッチ回路に対応す
る前記優先制御回路に対して前記接続要求情報を供給す
るルートに沿って、より後段の優先制御回路から出力さ
れる部分接続許可信号を前記接続要求情報と逆方向に、
より前段の優先制御回路に供給するために、前記接続要
求情報スイッチ回路（２４）の各々に対応して設けら
れ、該スイッチ回路に対応する前記接続要求情報スイッ
チ回路が提供する前記第２の部分ルートと逆方向の第３
の部分ルート提供する接続許可信号スイッチ回路（２
４）を有し、第１段および最終段以外の前記優先制御回路（２２）
は、前記接続要求情報と、前記接続許可信号スイッチ回
路（２４）を介して前記後段の優先制御回路から出力さ
れる前記部分接続許可信号とを受けて、該接続要求情報
のうち該優先制御回路（２２）に対応するスイッチ回路
を制御する部分スイッチ制御情報が要求する、該優先制
御回路（２２）に対応するスイッチ回路における第１の
部分ルートの候補の中から、該第１の部分ルートの候補
を含む前記データ転送のためのルート上の後段の優先制
御回路から前記部分接続許可信号が出力されているもの
のうち同時に接続可能な少なくとも１つの第１の部分ル
ートの候補を前記第１の部分ルートとして決定し、該対
応するスイッチ回路が該決定された第１の部分ルートを
提供し、該スイッチ回路に対応する前記接続要求情報ス
イッチ回路が該決定された第１の部分ルートと同様に接
続する前記第２の部分ルートを提供し、該接続要求情報
スイッチ回路に対応する前記接続許可信号スイッチ回路
が該第２の部分ルートと逆方向の前記第３の部分ルート
を提供するように該対応するスイッチ回路、該対応する
接続要求情報スイッチ回路、該対応する接続許可信号ス
イッチ回路を制御し、更に、前記接続可能な第１の部分
ルートに対応して前記部分接続許可信号を出力し、最終段の前記優先制御回路（２２）は、前記接続要求情
報を受けて、該接続要求情報のうち該最終段のスイッチ
回路を制御する部分スイッチ制御情報が要求する、該ス
イッチ回路における第１の部分ルートの候補の中から、
同時に接続可能な少なくとも１つの第１の部分ルートの
候補を決定し、該対応するスイッチ回路が該決定された
第１の部分ルートの候補を前記位置部分ルートとして提
供するように該スイッチ回路を制御し、更に、前記接続
可能な第１の部分ルートを含むルート上の前段の優先制
御回路（２２）に対して前記部分接続許可信号を出力
し、第１段の前記優先制御回路（２２）は、前記接続要求情
報と、前記接続許可信号スイッチ回路（２４）を介して
前記後段の優先制御回路から出力される前記部分接続許
可信号とを受けて、該接続要求情報のうち該第１段のス
イッチ回路を制御する部分スイッチ制御情報が要求す
る、該スイッチ回路における第１の部分ルートの候補の
中から、該第１の部分ルートの候補を含むルート上の後
段の優先制御回路から前記部分接続許可信号が出力され
ているもののうち同時に接続可能な少なくとも１つの第
１の部分ルートの候補を前記第１の部分ルートとして決
定し、該対応するスイッチ回路が該決定された第１の部
分ルートを提供し、該スイッチ回路に対応する前記接続
要求情報スイッチ回路が該決定された第１の部分ルート
と同様の接続を有する前記第２の部分ルートを提供し、
該接続要求情報スイッチ回路に対応する前記接続許可信
号スイッチ回路が該第２の部分ルートと逆方向の前記第
３の部分ルートを提供するように、該対応するスイッチ
回路、該対応する接続要求情報スイッチ回路、該対応す
る接続許可信号スイッチ回路を制御し、更に、前記決定
した第１の部分ルートを含むルートを要求する接続要求
情報を出力したデータ処理ユニットに対して前記接続許
可信号を出力し、前記最終段の前記異常検出／報告手段の各々は、該異常
検出／報告手段の各々に対応する前記スイッチ回路の前
記入力ポート毎に対応して設けられ、該入力ポートを始
点とする前記第１の部分ルートを含むルートを要求する
前記接続要求情報が含む前記接続要求信号と、該異常検
出／報告手段の各々の内の前記異常検出回路（１２６）
が発生する前記異常検出信号とを受けて、該接続要求信
号が有効であるときにのみ、該異常検出信号を部分異常
報告信号として、前段の異常検出／報告手段に対して出
力する第１の異常報告ゲート手段（１２５₁ ，１２５
₂ ，・・・１２５_N ）を有し、前記ネットワーク装置（２）は、前記データ転送のため
のルートの各々において各段における前記第１の部分ル
ートを提供するスイッチ回路に対応する前記優先制御回
路に対して前記接続要求情報を供給するルートに沿っ
て、後段の各段の異常検出／報告手段から出力される部
分異常報告信号を、それぞれ独立に、前記接続要求情報
を供給するルートと逆方向に、前段の異常検出／報告手
段に対して供給するために、前記接続許可信号スイッチ
回路（２４）の各々に対応して設けられ、該スイッチ回
路に対応する前記接続許可信号スイッチ回路が提供する
前記第３の部分ルートが該接続許可信号スイッチ回路の
入力ポートと出力ポートとを接続すると同様に異常報告
信号スイッチ回路（４０）の入力ポートと出力ポートと
を接続する第４の部分ルートを、前記後段の各段の異常
検出／報告手段から出力される部分異常報告信号それぞ
れのために提供する該異常報告信号スイッチ回路（４
０）を有することにより、前記第１段以外の各段の異常
検出／報告手段から出力される部分異常報告信号を、そ
れぞれ独立に、前記接続要求情報を供給するルートと逆
方向に、該第１段の異常検出／報告手段まで供給し、前記第１段および最終段以外の前記異常検出／報告手段
の各々は、該異常検出／報告手段の各々に対応する前記スイッチ回
路の前記入力ポート毎に対応して設けられ、該入力ポー
トを始点とする前記第１の部分ルートを含むルートを要
求する前記接続要求情報が含む前記接続要求信号と、該
異常検出／報告手段の各々の内の前記異常検出回路（２
６）が発生する前記異常検出信号と、前記異常報告信号
スイッチ回路の前記第４の部分ルートを介して後段の異
常検出／報告手段から出力された他の１または複数の部
分異常報告信号とを受け、該接続要求信号が有効である
ときにのみ、前記異常検出信号と前記他の１または複数
の部分異常報告信号とを並行して、該異常検出／報告手
段からの複数の部分異常報告信号として前段の異常検出
／報告手段に対して出力する第２の異常報告ゲート手段
（１２７₁ ，１２７₂ ，・・・１２７_N ）を有し、前記第１段の前記異常検出／報告手段の各々は、該異常検出／報告手段の各々に対応する前記スイッチ回
路の前記入力ポート毎に対応して設けられ、該入力ポー
トを始点とする前記第１の部分ルートを含むルートを要
求する前記接続要求情報が含む前記接続要求信号と、該
異常検出／報告手段の各々の内の前記異常検出回路（２
６）が発生する前記異常検出信号と、前記異常報告信号
スイッチ回路の前記第４の部分ルートを介して後段の異
常検出／報告手段から出力された他の１または複数の部
分異常報告信号とを受け、該接続要求信号が有効である
ときにのみ、前記異常検出信号と前記他の１または複数
の部分異常報告信号とを並行して、該異常検出／報告手
段からの前記異常報告信号として、前記接続要求情報を
出力したデータ処理ユニットに対して出力する第３の異
常報告ゲート手段（２２７₁ ，２２７₂ ，・・・２２７
_N ）を有する請求項１３に記載のマルチプロセッサシス
テム。
【請求項１５】請求項１〜１４の何れかに記載のネッ
トワーク装置。