(57)【特許請求の範囲】
【請求項１】
第１の転送制御回路と、
第２の転送制御回路と、
前記第１の転送制御回路と前記第２の転送制御回路をスイッチを介して接続するスイッチ手段と、
パケットの経路を設定し、設定した前記経路に基づいて前記スイッチを制御するルーティング制御手段と
を備え、
前記第１の転送制御回路は、
第１の伝送路を介して対向するノードである対向ノードに送信するパケットを保持するデータ保持手段と、
前記データ保持手段に保持された前記パケットを前記対向ノードに送信し、前記対向ノードへ送られた前記パケットを前記対向ノードが受信したことを示す信号を応答信号として受信する第１の通信手段と、
前記第１の伝送路の異常の兆候を所定の基準を基に検知する異常検知手段と、
前記異常検知手段が前記第１の伝送路の異常を検知したときに、前記ルーティング制御手段にルーティングの変更が必要であることを示す信号をルーティング変更信号として出力し、送信済みの前記パケットに対応する前記応答信号を全て受け取った後に前記データ保持手段に保持している送信前の前記パケットを前記スイッチ手段に出力する制御手段とを備え、
前記第２の転送制御回路は、
前記第１の転送制御回路から前記スイッチ手段を介して入力される前記パケットを第２の伝送路を介して前記対向ノードに送信する第２の通信手段を備え、
前記ルーティング制御手段は、前記ルーティング変更信号を受け取ったとき、前記第1の転送制御回路から出力される前記対向ノード宛の前記パケットが前記第２の転送制御回路に入力されるように前記スイッチ手段を制御することを特徴とするデータ転送装置。
【請求項２】
前記データ保持手段は、前記パケットと関連づけて、前記応答信号の要求の有無を示す情報と、前記応答信号の受信の有無を示す情報を保持していることを特徴とする請求項１に記載のデータ転送装置。
【請求項３】
前記制御手段は、前記データ保持手段に保持され、前記応答信号を要求した前記パケット全てに前記応答信号を受信したときに、前記データ保持手段に保持されている送信前の前記パケットを前記スイッチ手段に出力することを特徴とする請求項１または２に記載のデータ転送装置。
【請求項４】
前記第１の転送制御回路は、前記対向ノードと間の通信特性を基に設定された前記所定の基準を保持する閾値保持手段をさらに備えることを特徴とする請求項１から３いずれかに記載のデータ転送装置。
【請求項５】
前記所定の基準は、データの再送処理回数を基に設定されていることを特徴とする請求項１から４いずれかに記載のデータ転送装置。
【請求項６】
前記第１の転送制御回路の前記制御手段は、前記異常検知手段が前記第１の伝送路の異常の兆候を検知したとき、前記データ保持手段に保持されている前記パケットの前記第1の伝送路への送信を停止することを特徴とする請求項１から５いずれかに記載のデータ転送装置。
【請求項７】
第１の転送制御回路において、
第１の伝送路を介して対向するノードである対向ノードに送信するパケットを保持し、
保持された前記パケットを前記対向ノードに送信し、
前記対向ノードへ送られた前記パケットを前記対向ノードが受信したことを示す信号を応答信号として受信し、
前記第１の伝送路の異常の兆候を所定の基準を基に検知し、
前記第１の伝送路の異常を検知したときに、ルーティングの変更が必要であることを示す信号をルーティング変更信号としてルーティング制御回路に出力し、
前記ルーティング制御回路において、
前記ルーティング変更信号に基づいて、前記パケットの経路を再設定し、
前記第１の転送制御回路と第２の転送制御回路を接続するスイッチを切り替え、
前記第１の転送制御回路において、
前記パケットに対応する前記応答信号を全て受け取った後に、送信済みの前記パケットに対応する前記応答信号を全て受け取った後に、保持している送信前の前記パケットを前記スイッチに出力し、
前記第２の転送制御回路において、
前記第１の転送制御回路から前記スイッチを介して入力される前記パケットを第２の伝送路を介して前記対向ノードに送信することを特徴とするデータ転送方法。
【請求項８】
前記第１の転送制御回路において、前記パケットと関連づけて、前記応答信号の要求の有無を示す情報と、前記応答信号の受信の有無を示す情報を保持していることを特徴とする請求項７に記載のデータ転送方法。
【請求項９】
前記第１の転送制御回路において保持されている前記パケットのうち、前記応答信号を要求した前記パケット全てに前記応答信号を受信したときに、保持している送信前の前記パケットを前記スイッチに出力することを特徴とする請求項７または８に記載のデータ転送方法。
【請求項１０】
前記第１の転送制御回路において、前記対向ノードと間の通信特性を基に設定された前記所定の基準を保持していることを特徴とする請求項７から９いずれかに記載のデータ転送方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データの転送技術に関するものであり、特に障害発生時にデータの転送経路を変更する技術に関するものである。
【背景技術】
【０００２】
情報通信社会の発展とともに通信の継続性や品質に対する要求が高くなっている。光通信ネットワークを用いたパケット通信方式によるデータ通信などにおいては、伝送路や通信装置で障害が発生した場合には、障害の発生した箇所を迂回する経路でデータ転送を行うことで通信の継続性が確保される。障害の発生した箇所を迂回してデータの転送を行うためには、ルーティングの設定変更を行う必要があるが、通信システムを停止して設定を変更すると通信の継続性が確保できない。そのため、通信システムを稼働して通信を継続しつつ、ルーティングの設定変更を行って代替となる経路でのデータ転送に移行できることが望ましい。また、そのようなデータの転送経路の変更を行う際は、パケットの破棄や実行順序の変更を抑制し、通信の品質を維持することが要求され得る。
【０００３】
障害が発生して信号の伝送が完全に停止してから代替の通信経路の確保ためのルーティングの変更を行うと、障害が発生してから代替経路での通信の再開までの間でデータ転送が停止する恐れがある。障害の発生時に起こり得るそのような通信の完全な停止を避けるための方法としては、例えば、障害の前兆のような状態を検知して通信が完全に停止する前に、代替の経路に移行することにより通信が完全に停止する可能性を抑制する方法がある。データの再送信などにより通信は継続できているが、データの再送が頻繁に生じていて何らかの異常が疑われる場合などに、他の経路での通信に切り替えることにより、通信が完全に停止してしまう事態を抑制することが出来る。
【０００４】
以上のような背景から、障害発生の前段階の現象を検知して通信ステムを停止することなく、ルーティングの変更を行う技術の開発が盛んに行われている。障害発生の前段階の現象を検知して、あらかじめルーティングの変更を行う技術としては、例えば、特許文献１のような技術が開示されている。
【０００５】
特許文献１は、複数の情報処理装置が複数の経路を介して接続された情報処理システムに関するものである。特許文献１の情報処理システムでは、障害の予兆現象を監視して、障害の予兆を検知したときに現用系の経路から待機系の経路への切り替えを行っている。特許文献１の情報処理装置は、経路の変更を示す情報を現用系と待機系の２つの経路で伝送して共有する。特許文献１では、待機系の経路から経路変更を示す信号が先に到着したときに、現用系から経路変更を示す信号が到達するまで切り替えを待つことにより、必要なデータが破棄されることを抑制している。特許文献１では、そのような構成とすることで、システムを稼働しながら予防的に経路を切り替えることができ、障害発生時のシステムダウン率を低減できるとしている。
【先行技術文献】
【特許文献】
【０００６】
【特許文献１】特開２００７−１２４０２０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、特許文献１の技術は次のような点で十分ではない。特許文献１の情報処理装置は、現用系と待機系の両方の経路から経路の変更の情報を受け取ったときに、経路の切り替えを行うことで受信データが破棄されることを防いでいる。すなわち、特許文献１の情報処理装置は、受信データを保護するための構成を備えている。しかし、自装置側から相手装置に送るために、既に送信準備を行っているデータについては保護できない恐れがある。そのため、特許文献１の技術では、経路の切り替えを行ったときに送信待機状態であったデータが破棄されてしまい、通信の品質が低下する恐れがある。よって、特許文献１の技術は、障害の前段階の現象を検知して、通信の継続性および品質を維持しつつルーティングの変更を行う技術としては十分ではない。
【０００８】
本発明は、障害の前段階の現象を検知して、通信の継続性および品質を維持しつつルーティングを変更することができるデータ転送回路を得ることを目的としている。
【課題を解決するための手段】
【０００９】
上記の課題を解決するため、本発明のデータ転送回路は、データ保持手段と、通信手段と、異常検知手段と、制御手段を備えている。データ保持手段は、第１の伝送路を介して対向するノードである対向ノードに送信するパケットを、送信前に保持する。通信手段は、パケットを送信する前に対向ノードへ送られた所定の制御信号への応答信号を受信する。異常検知手段は、第１の伝送路の異常の兆候を所定の基準を基に検知する。制御手段は、異常検知手段が第１の伝送路の異常を検知したときに、必要な応答信号を受け取った後に、パケットを第２の伝送路を介して送信するように制御する。
【００１０】
また、本発明のデータ転送方法は、第１の伝送路を介して対向するノードである対向ノードに送信するパケットを、送信前に保持する。本発明のデータ転送方法は、パケットを送信する前に対向ノードへ送られた所定の制御信号への応答信号を受信する。本発明のデータ転送方法は、第１の伝送路の異常の兆候を所定の基準を基に検知し、第１の伝送路の異常を検知したときに、必要な応答信号を受け取った後に、パケットを第２の伝送路を介して送信する。
【発明の効果】
【００１１】
本発明によると、障害の前段階の現象を検知して、通信の継続性および品質を維持しつつルーティングを変更することができる。
【図面の簡単な説明】
【００１２】
【図１】本発明の第１の実施形態の構成の概要を示す図である。
【図２】本発明の第２の実施形態の構成の概要を示す図である。
【図３】本発明の第２の実施形態における回路構成の概要を示す図である。
【図４】本発明の第２の実施形態における回路構成の概要を示す図である。
【図５】本発明の第２の実施形態におけるデータ構成の概要を示す図である。
【図６】本発明の第２の実施形態における動作フローの概要を示す図である。
【図７】本発明の第２の実施形態における回路構成の他の例を示す図である。
【発明を実施するための形態】
【００１３】
（第１の実施形態）
本発明の第１の実施形態について図を参照して詳細に説明する。図１は、本実施形態のデータ転送回路の構成の概要を示したものである。本実施形態のデータ転送回路は、データ保持手段１と、通信手段２と、異常検知手段３と、制御手段４を備えている。データ保持手段１は、第１の伝送路を介して対向するノードである対向ノードに送信するパケットを、送信前に保持する。通信手段２は、パケットを送信する前に対向ノードへ送られた所定の制御信号への応答信号を受信する。異常検知手段３は、第１の伝送路の異常の兆候を所定の基準を基に検知する。制御手段４は、異常検知手段３が第１の伝送路の異常を検知したときに、必要な応答信号を受け取った後に、パケットを第２の伝送路を介して送信するように制御する。
【００１４】
本実施形態のデータ転送回路は、異常検知手段３が第１の伝送路の異常の兆候を検知したときに、データ保持手段１に保持されているパケットについて必要な応答信号を受け取った後に、パケットを第２の伝送路を介して送信している。このような構成とすることにより、第１の伝送路から第２の伝送路へパケットの伝送経路を変更するときでも、データ保持手段１に保存されているパケットを破棄することなく送信することができる。そのため、本実施形態のデータ転送回路では、通信を継続したまま品質の低下等を生じることなくパケットを送信する伝送路の変更、すなわち、ルーティングの設定変更することができる。また、異常の兆候を検知した段階で、経路を変更するので通信が完全に停止する前に代替の経路でのパケットの通信を確立することが可能となる。その結果、本実施形態のデータ転送回路では、障害の前段階の現象を検知して、通信の継続性および品質を維持しつつルーティングを変更することができる。
【００１５】
（第２の実施形態）
本発明の第２の実施形態について図を参照して詳細に説明する。図２は、本実施形態のデータ転送システムの構成の概要を示したものである。本実施形態のデータ転送システムは、第１のノード１１と、第２のノード１２と、第３のノード１３と、第４のノード１４を備えている。
【００１６】
第１のノード１１と第３のノード１３は、伝送路２１を介して接続されている。第１のノード１１と第４のノード１４は、伝送路２２を介して接続されている。第１のノード１１と第２のノード１２は、伝送路２３を介して接続されている。第２のノード１２と第３のノード１３は、伝送路２４を介して接続されている。第２のノード１２と第４のノード１４は、伝送路２５を介して接続されている。第３のノード１３と第４のノード１４は、伝送路２６を介して接続されている。各ノードは、さらに他の伝送路を介して他のノードと接続されていてもよい。本実施形態では、各伝送路は光ファイバを用いた光通信回線として構成されている。各ノードと伝送路の間には、光信号と電気信号の変換部が備えられている。各ノードは、再送機能を有するシリアルインターフェースを備え、伝送路を介して対向するノードとのパケット方式による通信を行う。
【００１７】
本実施形態のデータ転送システムでは、異常が生じた際に異常の生じた箇所を迂回してパケットを転送するようにルーティングの設定が変更される。例えば、第１のノード１１が、第４のノード１４に伝送路２２を介してパケットを転送している設定のときに、伝送路２２で異常が発生したとする。そのような場合には、第１のノード１１は、例えば、伝送路２３、第２のノード１２および伝送路２５を介して、第４のノード１４にパケットを転送する経路へとルーティングの設定の変更を行う。
【００１８】
図３は、第１のノード１１、第２のノード１２、第３のノード１３および第４のノード１４として用いられるノードの構成の概要をノード３０として示したものである。図３に示す通りノード３０は、転送制御回路３１と、転送制御回路３２と、転送制御回路３３と、転送制御回路３４と、転送制御回路３５と、ルーティング制御回路３６と、クロスバー３７を備えている。
【００１９】
本実施形態では、転送制御回路３１、転送制御回路３２、転送制御回路３３、転送制御回路３４および転送制御回路３５は、同一の構成および機能の回路が用いられている。転送制御回路の構成および機能は、後で説明する。
【００２０】
ルーティング制御回路３６は、クロスバー３７を制御してパケットの経路を設定し、ルーティングの設定および制御を行う機能を有する。ルーティング制御回路３６は、各転送制御回路から異常を示す信号が送られてきたときに、パケットの経路の設定を変更する。ルーティング制御回路３６は。クロスバー３７に制御信号を経路切り替え信号Ｓ３１として送り、クロスバー３７のスイッチ素子を切り替えることにより、パケットの経路の切り替えを行う。
【００２１】
クロスバー３７は、いずれかの転送制御回路から入力されたパケットを設定に応じた転送制御回路に出力する機能を有する。クロスバー３７は、内部にスイッチ素子を備え、入力されたパケットの出力先の切り替えを行う。クロスバー３７は、ルーティング制御回路３７から送られてくる経路切り替え信号Ｓ３１に基づいて、パケットの経路の切り替えを行う。
【００２２】
転送制御回路の構成と機能について説明する。図４は、転送制御回路３１、転送制御回路３２、転送制御回路３３、転送制御回路３４および転送制御回路３５として用いられる転送制御回路の構成の概要を転送制御回路４０として示したものである。図４に示す通り、転送制御回路４０は、バッファ制御回路４１と、エラー検出回路４２と、バッファ４３と、リプライ検出回路４４を備えている。また、転送制御回路４０は、セレクタ４５と、伝送路側セレクタ４６と、ルーティング変更通知回路４７と、バッファＷＲ制御回路４８をさらに備えている。
【００２３】
バッファ制御回路４１は、バッファ４３に保存されているパケットの入出力に関する制御を行う機能を有する。バッファ制御回路４１は、セレクタ４５および伝送路側セレクタ４６に制御信号を切り替え信号Ｓ４２として送って、バッファ４３に保存されたパケットの出力を制御する。また、バッファ制御回路４１は、第１の実施形態の制御手段４に相当する。
【００２４】
エラー検出回路４２は、伝送路から入力されたパケットの異常の有無を監視する機能を有する。エラー検出回路４２は、再送処理の発生回数を計測し、所定の基準と比較して異常の兆候の有無を判断する。エラー検出回路４２は、パケットの再送が所定の回数ｎを越えると異常があると判断する。所定の回数ｎは、整数であり、あらかじめ設定されている。本実施形態では、エラー検出回路４２は、所定の単位時間にｎ回以上の再送処理が行われたときに異常があると判断する。所定の基準には、所定の単位時間あたりの再送処理に代えて、基準時点からの再送処理の回数を基準として用いてもよい。また、所定の基準には、再送回数に代えてＣＲＣ（Cyclic Redundancy Check）エラーの回数などを用いてもよく、信号の品質を示す所定の値を基準として用いてもよい。
【００２５】
エラー検出回路４２は通信状態に異常があると判断すると、エラーを検知したことを示す信号をエラー検出信号Ｓ４１として、バッファ制御回路４１およびルーティング変更通知回路４７に送る。エラー検出回路４２が、対向するノードと全く通信を行えない状態を検知した場合には、直ちに、ルーティングの設定変更および転送制御回路の切り替えが行われる。また、エラー検出回路４２は、第１の実施形態の異常検知手段３に相当する
バッファ４３は、伝送路へ出力されるパケットを一時的に保持する機能を有する。バッファ４３は、クロスバー３７側から入力されたパケットを保持し、バッファ制御回路４１の制御により伝送路へ出力する。また、バッファ４３には、各パケットのデータと関連づけられて各パケットの属性や状態を示す所定のパラメータが保存されている。所定のパラメータの更新は、バッファＷＲ回路４８によって制御される。また、バッファ４３は、第１の実施形態のデータ保持手段１に相当する。
【００２６】
図５は、バッファ４３に保持されている各パケットの所定のパラメータの例を示したものである。図５の例では、所定のパラメータとして、ｖ、ＩＤ、ｒ、ｒｒおよびｇの項目が設定されている。ｖの項目は、パケットの存在の有無を示すフィールドである。バッファ４３へのパケットの保存時に、バッファＷＲ制御回路４８は、ｖフィールドを「１」に設定する。また、バッファ４３からパケットを読み出すときに、バッファＷＲ制御回路４８は、ｖフィールドを「０」に設定する。
【００２７】
ＩＤの項目は、パケットの識別子を表すフィールドである。ＩＤは、バッファ４３にパケットが入力されたときにバッファ制御ＷＲ回路４８によって設定される。ＩＤは、例えば、入力されたパケットの通し番号として設定することができる。ｒの項目は、リプライを要求するパケットであるかを示している。リプライを要求するパケットであるとき、ｒフィールドは、バッファ制御回路４８によって「１」として設定される。リプライを要求しないパケットであるとき、ｒフィールドは「０」として設定される。
【００２８】
ｒｒの項目は、対向するノードからのリプライ信号の受信の有無を示すフィールドである。リプライ信号を受信すると、該当するパケットのｒｒフィールドは、リプライ検出回路４４によって「１」に設定される。
【００２９】
ｇの項目は、対向するノードへリプライを要求したときにバッファ制御ＷＲ回路４８によって「１」に設定される。また、ｇの項目は、対向するノードからリプライ信号を受信したときにリプライ検出回路４４によって「０」に設定される。
【００３０】
図５の例では、Packet A、Packet B、Packet CおよびPacket Dの４つのパケットのデータが所定のパラメータとともにバッファ４３に保存されている。図５の例ではv=１のPacket AおよびPacket Bが有効パケット、すなわち、未送信のパケットである。また、Packet Aは、r=１なのでリプライ要求有り、Packet Bはr=０なのでリプライ要求無しのパケットである。Packet Cの各パラメータは、v=０が送信済み、ｒ=１がリプライ要求あり、rr=０およびg=１がリプライ待ちをそれぞれ示している。Packet Dの各パラメータは、v=０が送信済み、ｒ=0がリプライ要求無しであることをそれぞれ示している。
【００３１】
リプライ検出回路４４は、伝送路を介して他のノードから入力されるリプライ信号を検出する機能を有する。リプライ検出回路４４は、他のノードから送られてくるリプライ信号をモニターする。リプライ信号を検出したとき、リプライ検出回路４４は、バッファ４３に保存されているリプライ信号に対応するパケットのパラメータを、リプライ信号を受信した状態に更新する。すなわち、リプライ検出回路４４は、リプライ信号を受信するとバッファ４３のｒｒの項目を「１」に、ｇの項目を「０」に設定する。リプライ検出回路４４は、バッファ４３のリプライ信号に関するパラメータの情報を設定する制御信号をリプライ受信信号Ｓ４４としてバッファ４３に送ることによりパラメータの更新を行う。また、リプライ検出回路４４は、第１の実施形態の通信手段２に相当する。
【００３２】
セレクタ４５は、クロスバー３７側へ出力されるパケットの切り替えを行う機能を有する。セレクタ４５は、バッファ４３側からの経路から入力されたパケットと伝送路側からの経路からの入力されたパケットのどちらをクロスバー３７側へ出力するかの切り替えを行う。セレクタ４５は、バッファ制御回路４１からの制御信号として送られてくる切り替え信号Ｓ４２に基づいてスイッチ素子を切り替えて経路の選択を行う。
【００３３】
伝送路側セレクタ４６は、バッファ４３のパケットと閉塞パケットのどちらを伝送路へ出力するのかを切り替える機能を有する。伝送路側セレクタ４６は、バッファ制御回路４１から切り替え信号Ｓ４２として送られてくる制御信号に基づいて、バッファ４３から入力されるパケットまたは閉塞パケットを伝送路へ出力する。閉塞パケットは、閉塞パケットを出力した伝送路においてパケットの伝送を行わないことを示す情報を対向するノードに伝達するパケットである。閉塞パケットの形式は、あらかじめ設定されている。本実施形態では、伝送路側セレクタ４６が閉塞パケットの生成機能を有する。
【００３４】
ルーティング変更通知回路４７は、ルーティングの変更が必要であることを示す信号をノード３０に送る機能を有する。ルーティング変更通知回路４７は、エラー検出信号Ｓ４１を受信したときに、ルーティングの変更の通知が必要であると判断する。ルーティング変更通知回路４７は、ルーティングの変更が必要であることを示す信号をノード３０のルーティング制御回路３６にルーティング変更信号Ｓ４３として送る。
【００３５】
バッファＷＲ制御回路４８は、バッファ４３に入力されたパケットの所定のパラメータを設定する機能を有する。バッファＷＲ制御回路４８は、クロスバー３７側から入力されるパケットを監視し、バッファ４３にパケットが入力されたときにパケットの種類に応じた所定のパラメータを設定する。バッファＷＲ制御回路４８は、バッファ４３に設定する所定のパラメータの情報を含む制御信号をデータ設定信号Ｓ４５としてバッファ４３に送る。
【００３６】
本実施形態のデータ転送システムの動作について説明する。通常の動作時は、各転送制御回路４０に、伝送路側から入力されたパケットは、セレクタ４５を介してクロスバー３７に出力される。このとき、転送制御回路４０のセレクタ４５は、伝送路側からの入力をクロスバー３７側へ出力する経路を選択している。
【００３７】
また、クロスバー３７側から入力されたパケットは、バッファ４３に一時保持されて、各パケットの出力タイミングに応じて、伝送路へと出力される。このとき、伝送路側セレクタ４６は、バッファ４３側から入力されたパケットを伝送路へ出力する経路を選択している。
【００３８】
次に、本実施形態のデータ転送システムにおいて、パケットの再送処理が繰り返し発生するような異常の兆候が生じたことが検知され、パケットの転送経路が変更される場合の動作について説明する。図６は、本実施形態のデータ転送システムにおいて、異常の兆候が検知されパケットの転送経路の変更、すなわち、ルーティングの設定の変更が行われる際の動作フローの概要を示したものである。
【００３９】
パケットの再送処理が行われると、エラー検出回路４２は、パケットの受信状態にエラーが生じたことを検知する（ステップ１０１）。エラー検出回路４２は、エラーの検出回数をあらかじめ設定された所定の基準回数、すなわち、異常の有無を判断する閾値と比較する。エラーの検出回数が所定の基準回数未満である場合は（ステップ１０２でＮｏ）、エラー検出回路４２は、内部で保持しているエラー検出回数を「１」加算する（ステップ１１１）。エラー検出回数を増やすと、エラー検出回路４２は、ステップ１０１に戻りパケットの伝送状態の監視を継続する。
【００４０】
エラーの検出回数が所定の基準回数以上である場合は（ステップ１０２でＹｅｓ）、エラー検出回路４２は、エラー検出信号Ｓ４１を出力する。エラー検出回路４２から出力されたエラー検出信号Ｓ４１は、バッファ制御回路４１およびルーティング変更通知回路４７に入力される。
【００４１】
エラー検出信号Ｓ４１が入力されると、ルーティング変更通知回路４７は、ルーティングの変更を示す制御信号をルーティング変更信号Ｓ４３をとして出力し、ルーティング制御回路３６に送る（ステップ１０３）。ルーティング制御回路３６は、ルーティング変更信号Ｓ４３を受け取ると、異常を検知した転送制御回路を介さないルーティングへの変更を行う（ステップ１０４）。
【００４２】
ルーティング制御回路３６は、ルーティング変更信号Ｓ４３を受け取ると、信号を受け取った転送制御回路宛のパケットの出力を他の転送制御回路に送るようにクロスバー３７に制御信号を経路切り替え信号Ｓ３１として送る。クロスバー３７は、経路切り替え信号Ｓ３１を受け取ると該当する転送制御回路へのパケットの出力を停止して、信号に応じた他の転送制御回路へと送る。すなわち、クロスバー３７側から異常を検知した転送制御回路には、新たなパケットは入力されなくなる。
【００４３】
エラー検出信号Ｓ４１が入力されると、バッファ制御回路４１は、バッファ４３のｇフィールドのパラメータを参照し、リプライの有無を確認する（ステップ１０５）。ｇフィールドが「１」のパケットがあり、バッファ４３上のパケットのリプライを全ては受け取っていない場合（ステップ１０６でＮｏ）、バッファ制御回路４１は、全てのパケットのｇフィールドが「０」になるまでステップ１０５における監視を続ける。ｇフィールドが「１」のパケットが所定の時間、存在しつづける場合は、全てが「０」になったとみなしてバッファ制御回路４１がステップ１０７以降の動作を行うようにしてもよい。
【００４４】
ｇフィールドが全て「０」のとき、すなわち、全てのパケットのリプライ信号を受け取っている場合は（ステップ１０６でＹｅｓ）、バッファ制御回路４１は、セレクタ４５および伝送路側セレクタ４６に切り替え信号Ｓ４２を出力する（ステップ１０７）。
【００４５】
伝送路側セレクタ４６は、切り替え信号Ｓ４２を受け取ると、バッファ４３からの出力から閉塞パケットへと出力するパケットの切り替えを行う。伝送路側セレクタ４６から出力された閉塞パケットは、伝送路を介して対向するノードに送られる（ステップ１０８）。対向するノードは閉塞パケットを受け取ると、閉塞パケットを受け取った伝送路を介しての通常のデータパケットの送信を停止する。対向するノードは、リプライ信号等の制御信号のみ、制御信号を受け取った伝送路を介して送信する。
【００４６】
セレクタ４５は、切り替え信号Ｓ４２を受け取ると、バッファ４３からの出力への切り替えを行う。セレクタ４５がバッファ４３からの出力への切り替えを行うと、バッファ４３に保存されているパケットのうち、有効パケットがバッファ４３を介してクロスバー３７へと出力される。すなわち、バッファ４３に伝送路へ送信するために保持されていた有効パケットは、自ノードのクロスバー３７に送り返される（ステップ１０９）。
【００４７】
クロスバー３７に送り返されたパケットは、クロスバー３７の設定に応じて他の転送制御回路に送られて他の伝送路へと出力される。バッファ４３に保持されている有効パケットが複数ある場合は、全てのパケットがクロスバー３７に送り返されるまで、バッファ４３からの出力が行われる。
【００４８】
バッファ４３に保持されている有効パケットが、自ノードのクロスバー３７に全て、送り返されると異常を検知した転送制御回路は動作を停止する（ステップ１１０）。以上のような動作を行うことで、本実施形態のデータ転送システムは、データの転送経路を異常の兆候を発生した経路から他の経路へと変更する、ルーティングの設定変更を行うことができる。
【００４９】
本実施形態のデータ転送システムでは、エラー検出回路４２がパケットの再送回数が所定の基準回数以上であることを検知したときに、異常の兆候があるとしてパケットを転送する経路の変更が行われる。異常の兆候が検知された際にバッファ４３に保持されているパケットのうち、リプライ信号を要求したパケット全てについてリプライ信号を受信したとき、バッファ４３に保持されていたパケットはクロスバー３７に戻される。クロスバー３７に戻されたパケットは新たに設定された経路に従って送信される。本実施形態のデータ転送システムはこのような構成とすることにより、通信を継続したままパケットを破棄することなく伝送することができる。また、本実施形態のデータ転送システムは、ルーティングの変更を異常の兆候を検知したときに行うので、通信システムが完全停止する状態を抑制することができる。その結果、本実施形態のデータ転送システムでは、障害の前段階の現象を検知して、通信の継続性および品質を維持しつつルーティングを変更することができる。
【００５０】
第２の実施形態の転送制御回路４０のエラー検出回路４２は、あらかじめ設定された所定の基準回数に基づいて異常の兆候を判断していた。そのような構成に代えて、異常の兆候が生じていると判断する基準を可変としてもよい。図７は、異常の兆候を可変とするために、第２の実施形態の転送制御回路４０と同様の構成に加え、閾値保持回路を備えた転送制御回路５０の構成の概要を示したものである。
【００５１】
図７の転送制御回路５０は、バッファ制御回路５１と、エラー検出回路５２と、バッファ５３と、リプライ検出回路５４を備えている。また、転送制御回路５０は、セレクタ５５と、伝送路側セレクタ５６と、ルーティング変更通知回路５７と、バッファＷＲ制御回路５８と、閾値保持回路５９をさらに備えている。
【００５２】
転送制御回路５０のバッファ制御回路５１、バッファ５３、リプライ検出回路５４、セレクタ５５、伝送路側セレクタ５６、ルーティング変更通知回路５７およびバッファＷＲ制御回路５８の構成と機能は、転送制御回路４０の同名称の部位と同様である。また、エラー検出回路５２は、転送制御回路４０のエラー検出回路４２と同様の機能に加え、異常の有無を閾値保持回路５９に保存されている情報に基づいて判断する機能を有する。閾値保持回路５９は、異常の兆候があると判断する際の所定の基準を保存する機能を有する。閾値保持回路５９に保存されている基準のデータの設定は、作業者によって行われてもよく、情報装置等から入力された情報が保存されることにより設定されてもよい。また、伝送路の状態を監視して、状態によって基準が変化する構成としてもよい。
【００５３】
転送制御回路５０のような構成とすることにより、ノードの通信インターフェースや伝送路の特性に合わせた設定とすることが可能となり、より柔軟に通信システムを構成することが可能となる。
【符号の説明】
【００５４】
１    データ保持手段
２    通信手段
３    異常検知手段
４    制御手段
１１    第１のノード
１２    第２のノード
１３    第３のノード
１４    第４のノード
２１    伝送路
２２    伝送路
２３    伝送路
２４    伝送路
２５    伝送路
２６    伝送路
３０    ノード
３１    転送制御回路
３２    転送制御回路
３３    転送制御回路
３４    転送制御回路
３５    転送制御回路
３６    ルーティング制御回路
３７    クロスバー
４０    転送制御回路
４１    バッファ制御回路
４２    エラー検出回路
４３    バッファ
４４    リプライ検出回路
４５    セレクタ
４６    伝送路側セレクタ
４７    ルーティング変更通知回路
４８    バッファＷＲ制御回路
５０    転送制御回路
５１    バッファ制御回路
５２    エラー検出回路
５３    バッファ
５４    リプライ検出回路
５５    セレクタ
５６    伝送路側セレクタ
５７    ルーティング変更通知回路
５８    バッファＷＲ制御回路
５９    閾値保持回路
Ｓ３１    経路切り替え信号
Ｓ４１    エラー検出信号
Ｓ４２    切り替え信号
Ｓ４３    ルーティング変更信号
Ｓ４４    リプライ受信信号
Ｓ４５    データ設定信号
【図１】
0006538335.tif 000002
【図２】
0006538335.tif 000003
【図３】
0006538335.tif 000004
【図４】
0006538335.tif 000005
【図５】
0006538335.tif 000006
【図６】
0006538335.tif 000007
【図７】
0006538335.tif 000008