JPH0983556A - 通信ネットワーク及びその障害検出方法 - Google Patents

Abstract

(57)【要約】 【課題】 ネットワーク上の端末数が増えると管理パケ
ットのトラヒックも増える。 【解決手段】 ネットワーク上の管理端末より複数の端
末に対して障害検知パケットを所定順に巡回させ、この
パケットが再び管理端末へ戻るか否かを検知する。そし
て、この障害検知パケットが管理端末に戻らない場合、
複数の端末各々に位置検出パケットを送出し、位置検出
パケットに対する複数の端末からの応答パケットの受信
状態をもとにネットワークでの障害位置を特定する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ネットワークにお
ける障害位置を検出する通信ネットワーク及びその障害
検出方法に関するものである。

【０００２】

【従来の技術】通信ネットワークにおいて何らかの障害
が発生した場合、その発生箇所を発見することは難し
い。そこで、専用の管理端末を設けて、障害検知用パケ
ットをネットワークに送出し、各端末からの応答を受け
て障害位置を検出したり、ネットワーク上の各端末に対
して障害検知用パケットを送出／応答受信するポーリン
グ動作を定期的に行なって障害位置を検出する方法があ
る。

【０００３】図１５は、従来の通信ネットワークの管理
端末の動作手順を示すフローチャートである。同図にお
いて、ステップＳ１００１では、管理端末が隣接端末に
対して、応答があるかどうかを確認するための問い合わ
せパケットを所定の時間間隔で設定する。ステップＳ１
００２では、この端末に設定した問い合わせパケットを
送出し、管理端末では、タイマーにて時間をカウントし
始める。

【０００４】ステップＳ１００３では、所定の時間内
に、他の端末から管理端末に応答が到着したかどうかを
判断する。そして、所定時間内に応答がなかった場合、
その端末あるいはその端末のパスが障害であると判断す
る（ステップＳ１００４）。そして、ステップＳ１００
５では、全端末に送信が終了したかどうかを判断し、送
信が終了している場合、ステップＳ１００６で、管理端
末が次の端末に送出するために、所定アドレスを１増加
させる。

【０００５】なお、各端末では、管理端末からの問い合
わせパケットを受信後、直ちに応答パケットを管理端末
宛てに送信する。

【０００６】具体的には、例えば、管理端末からネット
ワーク上の端末Ａにパケットが送信された場合、動作が
正常であれば、端末Ａは、管理端末へ一定時間後に応答
を返す。そして、管理端末は、端末Ａからの応答を受信
し、次に端末Ｂにパケットを送出する。一方、異常があ
る場合には応答が返らないので、障害箇所は、端末Ａと
端末Ｂの間に特定される。

【０００７】動作が正常な場合には、端末Ｂにて応答が
あり、続いて次の端末Ｃという具合に、仮にｎ個の端末
があるとするならば、管理端末は、端末と最大ｎ回の送
信、応答、受信を行なわなければネットワークが正常で
あることの確認ができないことになる。

【０００８】ポーリング動作の場合も同様であり、端末
間の伝送路に障害があれば、管理端末は、所定時間内に
パケットが受信できなくなり、全端末へのポーリング動
作が終了後、応答を送信しない端末に係る伝送路、ある
いはノード自体に障害があると判断する。

【０００９】

【発明が解決しようとする課題】しかしながら、上記従
来の通信ネットワークでは、ネットワークに接続される
端末の数が増加すればする程、ネットワーク、端末が正
常であることの確認に必要な動作が急激に増加する。ま
た、この検索動作をある一定時間間隔で行なうため、比
較的発生頻度の少ないと思われる障害のために大量のト
ラヒックを必要とすることになり、通常のデータ伝送に
も悪影響を及ぼすという問題がある。

【００１０】また、ポーリング動作では、毎回のポーリ
ング動作、すなわち、全端末とのパケットの送受信を終
了しなければ、ネットワークが正常であるか否かの判断
ができないため、上記の検索動作と同様の問題が発生す
るとともに、障害位置を特定するためのパケットを一方
向からしか送信できないので、障害位置が中継ノードの
場合と、中継ノード間の伝送路である場合の判別が困難
になるという問題がある。

【００１１】本発明は、上述の課題に鑑みてなされたも
ので、その目的とするところは、ネットワーク上の端末
数が増えても、管理パケットのトラヒックを少なくする
通信ネットワーク及びその障害検出方法を提供すること
である。

【００１２】また、本発明の他の目的は、非障害時に定
期的に発生させていた管理端末と各端末ごとのパケット
の往復をなくし、管理パケットのトラヒックを低減し
て、より正確な障害位置の特定ができる通信ネットワー
ク及びその障害検出方法を提供することである。

【００１３】

【課題を解決するための手段】上記の目的を達成するた
め、本発明は、各々に複数の端末が接続された複数の中
継装置にてネットワークを構成し、該複数の端末の１つ
が該ネットワークの管理端末として機能する通信ネット
ワークにおいて、前記管理端末より前記複数の端末に対
して第１のパケットを所定順に巡回させる手段と、前記
第１のパケットが前記巡回後に前記管理端末へ戻るか否
かを検知する検知手段と、前記第１のパケットが戻らな
い場合、前記複数の端末各々に第２のパケットを送出す
る送出手段と、前記管理端末にて、前記第２のパケット
に対する前記複数の端末からの応答パケットを受信する
手段と、前記管理端末における前記応答パケットの受信
状態をもとに、前記ネットワークでの障害位置を特定す
る手段とを備える。

【００１４】また、他の発明は、各々に複数の端末が接
続された複数の中継装置にてネットワークを構成し、該
複数の端末の１つが該ネットワークの管理端末として機
能する通信ネットワークにおいて、前記管理端末より前
記複数の端末に対して第１のパケットを所定順に巡回さ
せる手段と、前記第１のパケットが前記巡回後に前記管
理端末へ戻るか否かを検知する検知手段と、前記第１の
パケットが戻らない場合、前記複数の端末各々に第１の
方向にて第２のパケットを送出する手段と、前記管理端
末にて、前記第２のパケットに対する前記複数の端末か
らの第１の応答パケットを受信する手段と、前記管理端
末において前記応答パケットを受信できなかった場合、
前記複数の端末各々に第２の方向にて第３のパケットを
送出する手段と、前記管理端末にて、前記第３のパケッ
トに対する前記複数の端末からの第２の応答パケットを
受信する手段と、前記管理端末における前記第１及び第
２の応答パケットの受信状態をもとに、前記ネットワー
クでの障害位置を特定する手段とを備え、前記第１の方
向と前記第２の方向は、前記複数の端末を巡回する互い
に逆な方向である。

【００１５】

【発明の実施の形態】以下、添付図面を参照して、本発
明に係る実施の形態を詳細に説明する。 ＜第１の実施の形態＞最初に、本発明に係る第１の実施
の形態について説明する。

【００１６】図１は、本実施の形態に係る通信ネットワ
ークの構成を示す図である。同図に示すように、本ネッ
トワークは、４つのノード３１３，３１４，３１５，３
１６を双方向伝送路（図中の太線）によってリング状に
接続し、それぞれのノードに３つの端末を接続した、つ
まり、計１２個の端末からなるネットワーク構成をと
る。

【００１７】すなわち、管理端末３０１はノード３１３
に接続され、本ネットワークの障害を検知する端末であ
る。端末３０２〜３１２は、ノード３１３〜３１６にそ
れぞれ接続され、ノード３１３〜３１６は、相互に双方
向伝送可能な伝送路によりループ状に接続されている。
各ノードは、接続端末宛のデータと次のノードへ中継す
るデータを判別し、また、所定の中継動作をする。

【００１８】図２は、図１のノードの内部構成を示す図
である。

【００１９】図２に示すように、ノードは、５入力‐５
出力のスイッチ６１２、５個の入力インターフェース６
０１〜６０５と５個の出力インターフェース６１３〜６
１７を備え、これらのインターフェースの内の２つは、
隣接するノードとの接続に使用している。

【００２０】ノード３１３を例に説明すると、入力イン
ターフェース６０１，６０２が、隣接するノード３１
４，３１６からの出力と接続され、また、出力インター
フェース６１３，６１４は、それぞれがノード３１６，
３１４の入力と接続されている。このように接続したこ
とで、ノード間において双方向伝送が可能となる。

【００２１】上記の残りの入力インターフェース６０３
〜６０５は、それぞれ管理端末３０１、端末３０２，３
０３からのパケットを受信し、また、出力インターフェ
ース６１５〜６１７から出力されたパケットは、それぞ
れ管理端末３０１、端末３０２，３０３に出力される。

【００２２】デコーダ６０６〜６１０は、上記の入力イ
ンターフェースに入力されたパケットの宛先アドレスと
中継方向識別子を参照し、スイッチ制御部６１１にスイ
ッチ切り換え命令を渡す。このスイッチ制御部６１１
は、デコーダからの制御信号により、マトリクススイッ
チ６１２の入力線と出力線の接続命令を出す。マトリク
ススイッチ６１２は、５つの入力線と５つの出力線の接
続を、スイッチ制御部６１１からの命令に従って行な
う。

【００２３】これにより、入力パケットのアドレスが管
理端末３０１、端末３０２，３０３宛てであれば、これ
に対応するマトリクススイッチ６１２の出線は、それぞ
れ出力インターフェース６１５，６１６，６１７への出
線を選択する。また、それ以外のアドレスであれば、中
継方向識別子を参照して、それが順方向であれば、出力
インターフェース６１４への出線を選択するが、逆方向
であれば、出力インターフェース６１３への出線を選択
する。出力インターフェース６１３，６１４は、マトリ
クススイッチ６１２からのパケットを、それぞれノード
３１６，３１４に出力する。そして、出力インターフェ
ース６１５，６１６，６１７は、マトリクススイッチ６
１２からのパケットを、それぞれ管理端末３０１、端末
３０２，３０３に出力する。

【００２４】なお、ノード３１４，３１５，３１６の内
部構成も、ノード３１３と同様であり、各ノードへの接
続端末は、図１に示す通りである。

【００２５】図３は、管理端末３０１の内部構成を示す
ブロック図である。同図において、受信インターフェー
ス７０１は、ノード３１３からのパケットを受信し、パ
ケット処理部７０２は、受信インターフェース７０１で
受信したパケットを取り込み、そのパケット識別子を読
み取る。そして、それが“巡回”パケットであれば、表
示部７０５に、ネットワークが正常である旨を表示す
る。

【００２６】また、受信パケットが“応答”パケットで
あれば、各端末からの応答パケットを収集し、その結
果、ある端末以降、応答がないことを判別することによ
って障害位置を特定し、その内容を表示部７０５に送
る。

【００２７】７０３は、パケット処理部７０２より巡回
パケットが到着した時刻を記憶する記憶部、７０４は、
前回到着した巡回パケットと今回到着した巡回パケット
の間隔を測定するタイマーである。なお、表示部７０５
には、上述のようにネットワークの障害状況が表示され
る。また、７０６は、パケット処理部７０２にて作成さ
れたパケットをノード３１３に送出する送信インターフ
ェースである。

【００２８】図４は、端末の内部構成を示すブロック図
である。同図に示す端末は、ノード３１３からのパケッ
トを受信する受信インターフェース８０１、そのパケッ
トを処理するパケット処理部８０２が具備され、受信し
たパケットの種別が“巡回”の場合、受信したパケット
と同一で、その宛先アドレスのみを１増加させた、隣接
端末宛ての「巡回パケット」を設定する。

【００２９】また、受信パケットが“問い合わせ”パケ
ットの場合、宛先が管理端末であることを示す“１”、
転送方向は“逆向き”、パケット種別は“応答”、デー
タ部が自端末のアドレスからなる「応答パケット」を設
定する。このパケット処理部８０２にて設定されたパケ
ットは、送信インターフェース８０３よりノード３１３
に送信される。

【００３０】図５は、管理端末３０１からの障害検出の
ための巡回パケットの転送順序を示す図である。各端末
のアドレスは、図５に示す順番で、１づつ増加するよう
に割り当てられている。すなわち、管理端末３０１がア
ドレス１、端末３０２がアドレス２、端末３０３がアド
レス３のごとく割り当てられている。ここで、ノードに
おける中継方向は、３１３，３１４，３１５，３１６、
そして、３１３に戻る方向を順方向、３１３，３１６，
３１５，３１４、そして、３１３に戻る方向を逆方向と
する。

【００３１】図６は、障害検知時に障害位置特定のため
に管理端末が送信する問い合わせパケットの転送順序を
示す図である。

【００３２】管理端末３０１は、まず、端末３０２ある
いは端末３０３宛てにパケットを送出すると、図６の
（ａ）で矢印にて示すように、このパケットは、中継ノ
ード３１３を経て端末３０２あるいは端末３０３に到達
する。これらの端末は、パケット受信後、応答を管理端
末３０１宛てに、受信したパケットと同一のパスを通
り、図６の（ａ）で矢印に示したように送る。

【００３３】以降、端末３０４，３０５，３０６の順
に、図６の（ｂ）に示すパスでパケットのやり取りを行
なう。

【００３４】以下、本実施の形態に係る通信ネットワー
クの動作について詳細に説明する。

【００３５】図７は、本実施の形態に係る管理端末にお
ける障害位置検知処理を示すフローチャートである。同
図のステップＳ１０１では、ネットワークの障害検知の
ために、全端末を巡回して、管理端末３０１に戻る巡回
パケットを設定する。ステップＳ１０２では、管理端末
３０１が上記の巡回パケットを一定時間毎にネットワー
クに送出し、タイマー７０４により所定時間のカウント
を始める。そして、ステップＳ１０３では、全端末を回
わっている巡回パケットの受信待ちをし、続くステップ
Ｓ１０４では、その巡回パケットが所定時間内に受信で
きたかどうかを判断する。

【００３６】上記の巡回パケットが所定時間内に受信で
きた場合、ステップＳ１０５では、送信から受信に要し
た時間を管理端末３０１内の記憶部７０３に記憶する。
しかし、巡回パケットが所定時間内に受信できない場合
には、ステップＳ１０６で、障害位置特定のために、管
理端末から隣接する端末についてのパスを調べるための
問い合わせパケットを設定する。そして、ステップＳ１
０７で、この問い合わせパケット送信し、タイマー７０
４により時間をカウントし始める。

【００３７】ステップＳ１０８では、上記の問い合わせ
パケットを送出後、所定の時間内に、管理端末３０１が
応答パケットを受信したかどうかを判別する。そして、
時間内に応答パケットを受信できなかったときには、ス
テップＳ１０９で、送信宛先端末へのパスに障害がある
と判断する。

【００３８】その後、ステップＳ１１０では、全端末に
対して問い合わせパケットの送信が完了したかどうかを
判断し、それが完了していれば、本障害位置検知ルーチ
ンを終了するが、全端末に対して問い合わせパケットの
送信が完了していなければ、ステップＳ１１１でアドレ
スを１増加して、隣接する次の端末宛のアドレスを設定
する。

【００３９】図８は、本実施の形態に係る端末における
障害検査用パケット受信に伴う処理手順を示すフローチ
ャートである。同図のステップＳ２０１では、各端末
は、パケット受信待ち状態で待機し、続くステップＳ２
０２ではパケットを受信し、自端末にて受信したパケッ
トデータを記憶する。そして、ステップＳ２０３では、
受信したパケットの種類をパケット内の種類判別データ
により、それが巡回パケットであるか、あるいは問い合
わせパケットであるかを判断する。

【００４０】受信したパケットが巡回パケットの場合、
ステップＳ２０４で、隣接する端末に送信するために受
信したパケットと同一の巡回パケットを作成し、その
内、宛先アドレス部分を１増加させる。そして、ステッ
プＳ２０５では、このように作成した隣のノード宛の巡
回パケットを送出する。

【００４１】しかし、ステップＳ２０３で、問い合わせ
パケットを受信したと判定された場合には、宛先が管理
端末３０１、ノードにおける中継方向識別子が“逆方
向”である応答パケットを作成する。そして、続くステ
ップＳ２０７では、ステップＳ２０６で作成された応答
パケットを送出する。

【００４２】管理端末における障害検知手順について、
さらに詳細に説明する。

【００４３】まず、管理端末３０１において、障害検知
のための巡回パケットがパケット処理部７０２にて設定
される。このパケットは、図９に示すように、パケット
のヘッダ部分に宛先アドレスとして、例えば、端末３０
２に対応する“２”を、中継方向識別子として“順方
向”を、パケット種別として“巡回”を、そして、その
次にデータ部を持つパケットである。

【００４４】このようにパケット処理部７０２にて設定
されたパケットは、送信インターフェース７０６を介し
てノード３１３に送信される。

【００４５】次にノード３１３での動作を説明する。

【００４６】管理端末３０１からのパケットデータは、
入力インターフェース６０３に入力され、デコーダ６０
８は、パケットの宛先アドレスが“２”であることを認
識して、スイッチ制御部６１１に指示を出す。その結
果、スイッチ６１２は、スイッチ制御部６１１の制御に
より、入力インターフェース６０３からの出力線を出力
インターフェース６１６の入力線に接続する。これによ
り、管理端末３０１からのパケットデータは、出力イン
ターフェース６１６を介して端末３０２に中継される。

【００４７】ノード３１３にて中継されたデータは、端
末３０２の受信インターフェース８０１（図４参照）に
て受信され、それがパケット処理部８０２に送られる。
パケット処理部８０２では、受信したパケットの種別を
判断し、それが“巡回”であれば、受信したデータと同
一の内容で、宛先アドレス部分のみ１増加させたパケッ
トを設定する。そして、設定された巡回パケットは、送
信インターフェース８０３を介して、隣接する端末宛に
転送される。

【００４８】次に、端末３０３から出力された端末３０
４宛てのパケットは、ノード３１３の入力インターフェ
ース６０５にて受信される。そして、デコーダ６１０
は、パケットの宛先アドレスが“４”であることと、中
継方向識別子が“順方向”であることを認識して、スイ
ッチ制御部６１１に指示を出す。

【００４９】スイッチ６１２は、スイッチ制御部６１１
の制御により、入力インターフェース６０５からの出力
線を出力インターフェース６１４の入力線に接続する。
これにより、端末３０３からのパケットデータは、出力
インターフェース６１４を介してノード３１４に中継さ
れる。

【００５０】ノード３１４においては、上記と同様に、
端末３０４宛てのパケットが、そのパケットのアドレス
と中継方向識別子に従って出力を選択され、端末３０４
に達する。以降、同様に、すべての端末にパケットが到
達する。そして、パケット送信順序が最後となる端末３
１２では、アドレスを管理端末にセットして、上記他の
端末と同様にパケットを送信する。このパケットがノー
ド３１３を介して管理端末３０１にて受信されることに
より、ネットワークの正常が確認される。

【００５１】このように、管理端末を始点として、一周
する毎にネットワークの正常性が確認でき、本実施の形
態では、これを一定時間毎に実行する。

【００５２】そこで、ノード３１４と端末３０４との間
で障害が発生した場合について詳細に説明する。

【００５３】管理端末３０１から送出した巡回パケット
は、端末３０２，３０３を経て、ノード３１４まで到達
するまでの処理手順は、上記と同様である。ところが、
ノード３１４と端末３０４間は、障害により伝送ができ
ない。そのため、端末３０３から送信された端末３０４
宛てのパケットは、端末３０４には未着となる。この場
合、言うまでもなく、端末３１２から管理端末３０１へ
巡回パケットは達しない。そこで、管理端末３０１のタ
イマー７０４は、巡回パケットが全端末を一周して戻る
のにかかる時間を毎回カウントしているため、この場合
にはタイムオーバーを検知し、それをパケット処理部７
０２に報告する。

【００５４】パケット処理部７０２は、上記のようにタ
イムオーバーを検知すると、障害箇所特定のために問い
合わせパケットを設定する。このパケットは、ヘッダア
ドレスが端末３０２宛てのアドレス“２”、中継方向識
別子は“順方向”、パケット種別が“問い合わせ”から
なるパケットである。このように設定された問い合わせ
パケットは、送信インターフェース７０６から送信さ
れ、ノード３１３の入力インターフェース６０３にて受
信される。

【００５５】次に、ノード３１３のデコーダ６０８は、
受信したパケットの宛先アドレス“２”を認識し、スイ
ッチ制御部６１１に指示を出す。スイッチ６１２は、ス
イッチ制御部６１１からの制御により、入力インターフ
ェース６０３からの出力線を出力インターフェース６１
６の入力線に接続する。これにより、管理端末３０１か
らのパケットデータは、出力インターフェース６１６を
介して端末３０２に中継される。

【００５６】端末３０２のパケット処理部７０２では、
受信したパケットの種別が“問い合わせ”であるから、
応答パケットを作成する。すなわち、そのヘッダアドレ
スが管理端末３０２宛のアドレス“１”、中継方向識別
子が“逆方向”、パケット種別は“応答”である。この
ように、応答パケットは、その中継方向識別子が“逆方
向”に設定される。

【００５７】作成された応答パケットは、送信インター
フェース７０６を介してノード３１３に送出され、ノー
ド３１３内の入力インターフェース６０４にて受信され
る。そして、この応答パケットの宛て先は管理端末３０
１であるから、上記と同様のスイッチ制御により、入力
インターフェース６０４の出力線が出力インターフェー
ス６１５の入力線に接続され、これにより、端末３０２
からの応答パケットは、出力インターフェース６１５を
介して管理端末３０１に中継される。

【００５８】管理端末３０１は、端末３０２からの応答
パケットを受信し、このことにより、端末３０１と端末
３０２間のパスは正常であることを確認する。管理端末
３０１は、同様に端末３０３宛ての問い合わせパケット
を作成し、それを送出する。端末３０３は、ノード３１
３を介して、管理端末３０１からの問い合わせパケット
を受信し、上記の端末３０２の場合と同様に、問い合わ
せパケットに対する応答パケットを管理端末３０１に対
して送信する。その結果、管理端末３０１は、端末３０
３からの応答パケットの受信により、端末３０１と端末
３０３間のパスが正常であることを確認する。

【００５９】管理パケット３０１は、次に、端末３０４
宛ての問い合わせパケットを作成し、それを送出する。

【００６０】すなわち、この問い合わせパケットは、ノ
ード３１３を介してノード３１４に中継され、ノード３
１４の入力インターフェース６０２、スイッチ６１２、
出力インターフェース６１５を通り、端末３０４に送信
される。ところが、ここでは、ノード３１４と端末３０
４間には障害があるため、端末３０４には管理端末３０
１からの問い合わせパケットが到達しない。そこで、管
理端末３０１は、タイマー７０４にて、応答パケットを
受信するまでの許容時間を経過しても、それを受信しな
いことを確認する。

【００６１】次に、管理端末３０１は、端末３０５宛て
の問い合わせパケットを送出する。この端末３０５宛て
の問い合わせパケットは、ノード３１３を経てノード３
１４の入力インターフェース６０２に入力され、スイッ
チ６１２、出力インターフェース６１６を経て、端末３
０５に送られる。端末３０５では、上記の端末３０２の
場合と同様に、問い合わせパケットを受信後、応答パケ
ットを管理端末３０１宛てに送出する。この送出応答パ
ケットは、ノード３１４の入力インターフェース６０４
にて受信される。

【００６２】ノード３１４のデコーダ６０９は、このパ
ケットについて宛先が管理端末３０１を示す“１”、伝
送方向が“逆方向”を認識し、スイッチ制御部６１１に
指示を出す。これにより、スイッチ６１２は、スイッチ
制御部６１１の制御により入力インターフェース６０４
からの出力線を出力インターフェース６１３の入力線に
接続する。よって、端末３０５からの応答パケットは、
出力インターフェース６１３を介して逆向きに中継さ
れ、ノード３１３の入力インターフェース６０１を介し
て、管理端末３０１に到達する。

【００６３】以降、同様にして、端末３０６から端末３
１２までの問い合わせと、その応答の受信が終了し、管
理端末３０１は、端末３０４のみ、応答がなかったこと
により、ノード３１４と端末３０４間で障害があること
を特定する。

【００６４】以上説明したように、本実施の形態によれ
ば、ネットワーク上の管理端末から送信された障害検知
用の問い合わせパケットを、隣接する端末へ順次転送
し、それが再び管理端末に戻ってくるまでの所定時間を
もとに、障害を検知することによって、管理端末と各端
末毎のパケットの往復をなくし、ネットワーク上におけ
る、障害検出のための管理パケットのトラヒックを少な
くすることができ、特に端末台数の多い大規模なネット
ワークにおいてその効果が顕著となる。 ［変形例］以下、上記実施の形態の変形例について説明
する。なお、本変形例に係る通信ネットワークの構成
は、図１に示す、上記実施の形態に係るネットワークと
同じであり、また、システムにおける管理端末と端末の
構成についても、図３，図４に示す端末と同一である。
さらに、正常時の巡回パケットの転送経路は、図５に示
す経路と同一である。

【００６５】図１０は、本変形例に係る管理端末での障
害検出処理を示すフローチャートである。同図のステッ
プＳ１１０１では、ネットワークの障害検知のために、
全端末を巡回して、管理端末に戻る巡回パケットを設定
する。ステップＳ１１０２では、管理端末が上記の巡回
パケットを一定時間毎にネットワークに送出する。そし
て、ステップＳ１１０３で、管理端末からの巡回パケッ
トの受信待ちを行なう。

【００６６】巡回パケットの受信ができない場合、ステ
ップＳ１１０４で、所定時間、各端末の応答パケットの
受信待ちを行ない、続くステップＳ１１０５で、各端末
からの応答パケットの受信を行なう。そして、ステップ
Ｓ１１０６で、ステップＳ１１０５にて受信した応答パ
ケットをもとに、ネットワーク中の障害位置の特定を行
なう。

【００６７】図１１は、本変形例に係る端末における障
害位置検知の処理手順を示すフローチャートである。同
図のステップＳ１２０１で、隣接端末からの巡回パケッ
トの受信待ちを行ない、ステップＳ１２０２では、一定
時間毎に管理端末から送信されてくる巡回パケットの受
信時間間隔を超過していないかどうかを判断する。その
時間を超過していなければ、ステップＳ１２０３で、正
常な受信時間間隔として、その時間を各端末に記録す
る。

【００６８】そして、ステップＳ１２０４では、自端末
のアドレスと、巡回パケット受信不可を示すデータを含
んだ応答パケットを設定し、ステップＳ１２０５で、上
記の応答パケットを管理端末宛に送信する。

【００６９】このように、本変形例では、各端末がタイ
マーにて巡回パケットの到着時間を測定し、通常の到着
間隔時間を経過しても巡回パケットを受信しないことに
より障害を自ら検知し、障害検知後に、応答パケットを
管理端末宛に送信することで、管理端末では、各端末か
らの応答の有無により障害箇所を特定でき、管理端末に
おいて、障害検知時に全端末に対するアクセスが可能か
どうかの問い合わせのためのパケットを送出するポーリ
ング動作が不要になる。 ＜第２の実施の形態＞以下、本発明の第２の実施形態に
ついて説明する。なお、本実施の形態に係る通信ネット
ワークの構成は、図１に示す、上記第１の実施の形態に
係る通信ネットワークと同じであり、また、ネットワー
クにおける管理端末と端末の構成についても、図３，図
４に示す端末と同一である。

【００７０】また、本実施の形態でのノードにおける中
継方向は、図１において、ノード３１３，３１４，３１
５，３１６、そして、ノード３１３に戻る第１の伝送方
向を順方向、ノード３１３，３１６，３１５，３１４、
そして、ノード３１３に戻る第２の伝送方向を逆方向と
する。

【００７１】図１２は、本実施の形態に係る管理端末に
おける障害位置検知処理を示すフローチャートである。
なお、図１２において、図７に示す、上記第１の実施の
形態に係る障害位置検知に係る処理と同一処理には同一
符号を付し、ここでは、それらの説明を省略する。

【００７２】本実施の形態では、図１２のステップＳ１
０６で、障害位置特定のために、管理端末から順方向に
隣接する端末についての順方向のパスを調べるための問
い合わせパケットを設定する。また、ステップＳ１０９
で障害箇所発見後は、ステップＳ１１２で、その障害位
置特定のために、管理端末から逆方向に隣接する端末に
ついてのパスを調べる目的にて問い合わせパケットを設
定する。そして、ステップＳ１１３で、問い合わせパケ
ットを逆方向に送信し、タイマーにより時間のカウント
を開始する。

【００７３】ステップＳ１１４では、問い合わせパケッ
ト送出後、所定の時間内に管理端末が応答パケットを受
信したか否かを判定し、その時間内に受信ができなかっ
た場合には、ステップＳ１１５において、送信した宛先
端末へのパスに障害があると判断する。そして、ステッ
プＳ１１６では、ステップＳ１１２で設定した管理端末
に隣接する端末から逆方向に全端末（上記のステップＳ
１０９で、障害が発生した端末まで）に対して、問い合
わせパケット送信が完了したかどうかを判断する。ここ
で送信完了が判断されたときには、本障害位置検知処理
を終了するが、送信が完了していない場合には、ステッ
プＳ１１７でアドレスを１減じて、隣接する次の端末宛
てにアドレスを設定する。

【００７４】なお、本実施の形態に係る端末における障
害検査用パケット受信に伴う処理手順は、図８に示す、
上記第１の実施の形態に係る処理手順と同じであるた
め、ここでは、その説明を省略する。ただし、本実施の
形態では、問い合わせパケットを受信した場合、ステッ
プＳ２０６で、ノードにおける中継方向識別子は、受信
したパケットが順方向であれば逆方向、それが逆方向で
あれば順方向の、宛先が管理端末である応答パケットを
作成する。

【００７５】以下、本実施の形態の管理端末における障
害検知手順、特にノード３１４とノード３１５の間の伝
送路で障害が発生した場合について説明するが、特に記
さない限り、上記第１の実施の形態に係る検知手順と同
じ処理を行なう。

【００７６】ノード３１４とノード３１５の間の伝送路
で障害が発生した場合、管理端末３０１から送出した巡
回パケットは、端末３０２，３０３，３０４，３０５を
経て、端末３０６に到達するが、ノード３１４とノード
３１５間は、障害により伝送ができない。そのため、端
末３０６から送信された端末３０７宛てのパケットは、
端末３０７には到着しない。従って、それ以降の端末で
ある端末３０７から端末３１２には、巡回パケットは達
しない。そこで、管理端末３０１のタイマー７０４は、
巡回パケットが全端末を一周して戻るのにかかる時間を
毎回カウントしているため、タイムオーバーを検知し、
それをパケット処理部７０２に報告する。

【００７７】管理端末は、タイマーにて応答パケットが
所定時間を超えても受信しない場合、パケット処理部７
０２にエラー通知をする。そして、管理端末は、このエ
ラー通知後、端末３０７宛ての問い合わせパケットを逆
向きに送出する。

【００７８】一方、デコーダ６０８は、このパケットに
ついて宛先が管理端末３０１を示す“１”、伝送方向が
“順方向”を認識し、スイッチ制御部６１１に指示を出
す。これにより、スイッチ６１２は、スイッチ制御部６
１１の制御により入力インターフェース６０３からの出
力線を出力インターフェース６１３の入力線に接続す
る。よって、端末３０５からの応答パケットは、出力イ
ンターフェース６１３を介して逆向きにノード３１４に
中継され、入力インターフェース６０１を介して、管理
端末３０１に到達する。

【００７９】以降、同様に端末３１１から端末３０７ま
での問い合わせと、その応答受信が終了する。そして、
管理端末３０１は、端末３０６宛ての問い合わせパケッ
トを送出する。このパケットは、ノード３１６を経て、
ノード３１５の出力インターフェース６１３からノード
３１４の端末３０６に送出されるが、ノード３１５とノ
ード３１４間は障害のため、端末３０６からは応答が来
ない。そこで、管理端末３０１は、順方向で端末３０７
からの、また、逆方向で端末３０６からの応答が来なか
ったことにより、ノード３１４とノード３１５との間に
おける伝送路に障害があると特定する。

【００８０】以上説明したように、本実施の形態によれ
ば、ネットワークが正常ときにはネットワーク上の管理
端末から送信された障害検知パケットを隣接する端末へ
順次転送し、それが再び管理端末へ戻ってくるまでの時
間を計測することで異常検出を行ない、異常が発生した
ときには障害位置特定のためのポーリングを行なうこと
で、正常時におけるネットワーク上での管理パケットの
トラヒックを少なくすることができる。

【００８１】また、障害位置特定のためのパケットをノ
ードの中継方向として２方向に送出することで、障害位
置が中継ノードの場合と中継ノード間の場合の判別がで
き、より正確な障害位置の特定が可能である。 ［変形例］以下、上記第２の実施の形態の変形例につい
て説明する。なお、本変形例に係る通信ネットワークの
構成は、図１に示す、上記実施の形態に係るネットワー
クと同じであり、また、システムにおける管理端末と端
末の構成についても、図３，図４に示す端末と同一であ
る。さらに、正常時の巡回パケットの転送経路は、図５
に示す経路と同一である。

【００８２】図１３は、本変形例に係る管理端末での障
害検出処理を示すフローチャート、図１４は、本変形例
に係る端末における障害位置検知の処理手順を示すフロ
ーチャートである。なお、これら図１３，図１４におい
て、それぞれ図１０，図１１に示す、上記第１の実施の
形態の変形例に係る処理と同一処理には同一符号を付
し、ここでは、それらの説明を省略する。

【００８３】具体的には、管理端末が障害検出処理を行
なう場合、図１３のステップＳ１１０６´では、管理端
末が、応答パケットの受信ができなかった端末を調べる
ことで、ネットワーク中の障害位置の特定を行なう。ま
た、端末が障害位置の検出を行なう場合、図１４のステ
ップＳ１２０５´で、応答パケットを管理端末宛てに第
１の方向である順方向で送信し、続くステップＳ１２０
６´では、応答パケットを管理端末宛てに第２の方向で
ある逆方向に送信する。

【００８４】このように、本変形例においても、各端末
がタイマーにて巡回パケットの到着時間を測定し、通常
の到着間隔時間を経過しても巡回パケットを受信しない
ことにより障害を自ら検知し、障害検知後に、応答パケ
ットを管理端末宛に送信することで、管理端末では、各
端末からの応答の有無により障害箇所を特定でき、管理
端末において、障害検知時に全端末に対するアクセスが
可能かどうかの問い合わせのためのパケットを送出する
ポーリング動作が不要になる。

【００８５】本発明は、複数の機器から構成されるシス
テムに適用しても、１つの機器からなる装置に適用して
も良い。また、本発明は、システムあるいは装置にプロ
グラムを供給することによって実施される場合にも適用
できることは言うまでもない。この場合、本発明に係る
プログラムを格納した記憶媒体が本発明を構成すること
になる。そして、該記憶媒体からそのプログラムをシス
テムあるいは装置に読み出すことによって、そのシステ
ムあるいは装置が、あらかじめ定められた仕方で動作す
る。

【００８６】

【発明の効果】以上説明したように、本発明によれば、
ネットワーク上の管理端末から複数の端末にパケットを
順次転送し、それが再び管理端末に戻ってくるか否かを
もとに障害発生の判定をすることによって、ネットワー
ク上での管理用のパケットのトラヒックを少なくでき
る。

【００８７】また、他の発明によれば、障害位置特定の
ためのパケットの巡回方向を２つの異なる方向とするこ
とで、ネットワーク上での障害位置を正確に特定でき
る。

【００８８】

【図面の簡単な説明】

【図１】本発明の実施の形態に係る通信ネットワークの
構成を示す図である。

【図２】ノードの内部構成を示す図である。

【図３】管理端末の内部構成を示すブロック図である。

【図４】端末の内部構成を示すブロック図である。

【図５】管理端末からの障害検出のための巡回パケット
の転送順序を示す図である。

【図６】障害検知時に障害位置特定のために管理端末が
送信する問い合わせパケットの転送順序を示す図であ
る。

【図７】第１の実施の形態に係る管理端末における障害
位置検知処理を示すフローチャートである。

【図８】第１の実施の形態に係る端末における障害検査
用パケット受信に伴う処理手順を示すフローチャートで
ある。

【図９】障害検知のための巡回パケットの構成を示す図
である。

【図１０】第１の実施の形態の変形例に係る管理端末で
の障害検出処理を示すフローチャートである。

【図１１】第１の実施の形態の変形例に係る端末におけ
る障害位置検知の処理手順を示すフローチャートであ
る。

【図１２】第２の実施の形態に係る管理端末における障
害位置検知処理を示すフローチャートである。

【図１３】第２の実施の形態の変形例に係る管理端末で
の障害検出処理を示すフローチャートである。

【図１４】第２の実施の形態の変形例に係る端末におけ
る障害位置検知の処理手順を示すフローチャートであ
る。

【図１５】従来の通信ネットワークの管理端末の動作手
順を示すフローチャートである。

【符号の説明】

３０１ 管理端末 ３０２〜３１２ 端末 ３１３〜３１５ ノード ６０１〜６０５ 入力インターフェース ６０６〜６１０ デコーダ ６１１ スイッチ制御部 ６１２ マトリクススイッチ ６１３〜６１７ 出力インターフェース

Claims (8)

【特許請求の範囲】
1. 【請求項１】 各々に複数の端末が接続された複数の中
   継装置にてネットワークを構成し、該複数の端末の１つ
   が該ネットワークの管理端末として機能する通信ネット
   ワークにおいて、 前記管理端末より前記複数の端末に対して第１のパケッ
   トを所定順に巡回させる手段と、 前記第１のパケットが前記巡回後に前記管理端末へ戻る
   か否かを検知する検知手段と、 前記第１のパケットが戻らない場合、前記複数の端末各
   々に第２のパケットを送出する送出手段と、 前記管理端末にて、前記第２のパケットに対する前記複
   数の端末からの応答パケットを受信する手段と、 前記管理端末における前記応答パケットの受信状態をも
   とに、前記ネットワークでの障害位置を特定する手段と
   を備えることを特徴とする通信ネットワーク。
2. 【請求項２】 各々に複数の端末が接続された複数の中
   継装置にてネットワークを構成し、該複数の端末の１つ
   が該ネットワークの管理端末として機能する通信ネット
   ワークにおいて、 前記管理端末より前記複数の端末に対して第１のパケッ
   トを所定順に巡回させる手段と、 前記第１のパケットが前記巡回後に前記管理端末へ戻る
   か否かを検知する検知手段と、 前記第１のパケットが戻らない場合、前記複数の端末各
   々に第１の方向にて第２のパケットを送出する手段と、 前記管理端末にて、前記第２のパケットに対する前記複
   数の端末からの第１の応答パケットを受信する手段と、 前記管理端末において前記応答パケットを受信できなか
   った場合、前記複数の端末各々に第２の方向にて第３の
   パケットを送出する手段と、 前記管理端末にて、前記第３のパケットに対する前記複
   数の端末からの第２の応答パケットを受信する手段と、 前記管理端末における前記第１及び第２の応答パケット
   の受信状態をもとに、前記ネットワークでの障害位置を
   特定する手段とを備え、 前記第１の方向と前記第２の方向は、前記複数の端末を
   巡回する互いに逆な方向であることを特徴とする通信ネ
   ットワーク。
3. 【請求項３】 前記検知手段は、前記第１のパケットが
   前記管理端末に戻ってくるまでの時間を計測し、所定時
   間内に該第１のパケットが戻らない場合、前記第２のパ
   ケットが送出されることを特徴とする請求項１あるいは
   請求項２に記載の通信ネットワーク。
4. 【請求項４】 各々に複数の端末が接続された複数の中
   継装置にてネットワークを構成し、該複数の端末の１つ
   が該ネットワークの管理端末として機能する通信ネット
   ワークにおいて、 前記管理端末より、前記複数の端末の各々に所定順にパ
   ケットを定期的に送信する手段と、 前記複数の端末の各々にて前記パケットの受信の有無を
   判断する手段と、 前記パケットの受信ができない端末より前記管理端末宛
   てに応答パケットを送出する送出手段と、 前記応答パケットをもとに前記管理端末が前記ネットワ
   ークでの障害位置を特定する手段とを備えることを特徴
   とする通信ネットワーク。
5. 【請求項５】 前記送出手段は、前記応答パケットを互
   いに逆な第１の方向と第２の方向に送信することを特徴
   とする請求項４に記載の通信ネットワーク。
6. 【請求項６】 前記複数の端末の各々は、前記管理端末
   からのパケットの受信時間間隔を測定し、該受信時間間
   隔が所定時間を越える場合、前記送出手段より前記応答
   パケットが送出されることを特徴とする請求項４に記載
   の通信ネットワーク。
7. 【請求項７】 各々に複数の端末が接続された複数の中
   継装置にてネットワークを構成し、該複数の端末の１つ
   が該ネットワークの管理端末として機能する通信ネット
   ワークの障害検出方法において、 前記管理端末より前記複数の端末に対して第１のパケッ
   トを所定順に巡回させる工程と、 前記第１のパケットが前記巡回後に前記管理端末へ戻る
   か否かを検知する検知工程と、 前記第１のパケットが戻らない場合、前記複数の端末各
   々に第２のパケットを送出する送出工程と、 前記管理端末にて、前記第２のパケットに対する前記複
   数の端末からの応答パケットを受信する工程と、 前記管理端末における前記応答パケットの受信状態をも
   とに、前記ネットワークでの障害位置を特定する工程と
   を備えることを特徴とする通信ネットワークの障害検出
   方法。
8. 【請求項８】 各々に複数の端末が接続された複数の中
   継装置にてネットワークを構成し、該複数の端末の１つ
   が該ネットワークの管理端末として機能する通信ネット
   ワークの障害検出方法において、 前記管理端末より前記複数の端末に対して第１のパケッ
   トを所定順に巡回させる工程と、 前記第１のパケットが前記巡回後に前記管理端末へ戻る
   か否かを検知する検知工程と、 前記第１のパケットが戻らない場合、前記複数の端末各
   々に第１の方向にて第２のパケットを送出する工程と、 前記管理端末にて、前記第２のパケットに対する前記複
   数の端末からの第１の応答パケットを受信する工程と、 前記管理端末において前記応答パケットを受信できなか
   った場合、前記複数の端末各々に第２の方向にて第３の
   パケットを送出する工程と、 前記管理端末にて、前記第３のパケットに対する前記複
   数の端末からの第２の応答パケットを受信する工程と、 前記管理端末における前記第１及び第２の応答パケット
   の受信状態をもとに、前記ネットワークでの障害位置を
   特定する工程とを備え、 前記第１の方向と前記第２の方向は、前記複数の端末を
   巡回する互いに逆な方向であることを特徴とする通信ネ
   ットワークの障害検出方法。