(57)【要約】【課題】複数の通信経路を有する情報通信ネットワークにおいて、そのネットワークの構成に対応したネットワーク障害を検出するネットワーク障害監視装置、および、ネットワーク障害監視方法実行プログラムを提供する。【解決手段】複数の通信経路を有するネットワークと、前記ネットワークに接続されたルータとを含み、前記ルータは、前記複数の通信経路の各々に重みを示す経路コストと、前記ネットワークの障害発生を決定する障害検出コスト閾値とを格納するネットワーク監視システムを用いてネットワークの障害を監視する。【選択図】        図１
2005012602.tif 000002
【特許請求の範囲】
【請求項１】
複数の通信経路を有するネットワークと、
前記ネットワークに接続されたルータとを含み、
前記ルータは、
前記複数の通信経路の各々に重みを示す経路コストと、前記ネットワークの障害発生を決定する障害検出コスト閾値とを格納する
ネットワーク監視システム。
【請求項２】
請求項１に記載のネットワーク監視システムにおいて、
前記ルータは、
前記複数の通信経路の各々に、探信号を送信し、前記送信に応答しない通信経路の経路コストを抽出し、
前記経路コストと、前記障害検出コスト閾値とを比較する
ネットワーク監視システム。
【請求項３】
請求項２に記載のネットワーク監視システムにおいて、
前記ルータは、前記比較の結果、前記経路コストが前記障害検出コスト閾値よりも大きい時、前記ネットワークに障害が発生したと認識する
ネットワーク監視システム。
【請求項４】
請求項３に記載のネットワーク監視システムにおいて、
前記ルータは、
前記探信号に応答しない通信経路が複数存在した場合、前記応答しない複数の通信経路の各々の経路コストを抽出し、
前記各々の経路コストの和である障害経路コストとを比較する
ネットワーク監視システム。
【請求項５】
請求項４に記載のネットワーク監視システムにおいて、
前記比較の結果、前記障害経路コストが前記障害検出コスト閾値よりも大きい時、前記ネットワークに障害が発生したと認識する
ネットワーク監視システム。
【請求項６】
請求項５に記載のネットワーク監視システムにおいて、
前記ルータは、前記ネットワークに障害が発生したと認識しているときに、
前記複数の通信経路の各々に、探信号を送信し、前記送信に応答した通信経路の経路コストを抽出し、
前記抽出した経路コストと前記障害経路コストとの差である新たな障害経路コストを算出し、
前記新たな障害経路コストと前記障害検出コストを比較する
ネットワーク監視システム。
【請求項７】
請求項６に記載のネットワーク監視システムにおいて、
前記ルータは、前記比較の結果、前記新たな障害経路コストが前記障害検出コスト閾値よりも小さい時、前記ネットワークの障害が復旧したと認識する
ネットワーク監視システム。
【請求項８】
請求項７に記載のネットワーク監視システムにおいて、
前記ルータは前記探信号を周期的に送信する
ネットワーク監視システム。
【請求項９】
請求項８に記載のネットワーク監視システムにおいて、
前記探信号は、前記ネットワークに接続された装置の接続状態を探るＰｉｎｇ信号である
ネットワーク監視システム。
【請求項１０】
請求項９に記載のネットワーク監視システムにおいて、
前記経路コストと前記障害検出コスト閾値は、任意に変更可能である
ネットワーク監視システム。
【請求項１１】
複数の通信経路を含むネットワークにおいて、
前記複数の通信経路の各々に重みを示す経路コストと、前記ネットワークの障害発生を決定する障害検出コスト閾値とを格納するステップと、
前記複数の通信経路の各々に、探信号を送信するステップと、
前記送信に応答しない通信経路の経路コストを抽出するステップと、
前記経路コストと、前記障害検出コスト閾値とを比較するステップと
を具備する方法をコンピュータで実行可能なプログラム。
【請求項１２】
請求項１１に記載のプログラムにおいて、
前記比較の結果、前記経路コストが前記障害検出コスト閾値よりも大きい時、前記ネットワークに障害が発生したと認識するステップと
を具備する方法をコンピュータで実行可能なプログラム。
【請求項１３】
請求項１２に記載のプログラムにおいて、
前記探信号に応答しない通信経路が複数存在した場合、前記応答しない複数の通信経路の各々の経路コストを抽出するステップと、
前記各々の経路コストの和である障害経路コストとを比較するステップと
を具備する方法をコンピュータで実行可能なプログラム。
【請求項１４】
請求項１３に記載のプログラムにおいて、
前記比較の結果、前記障害経路コストが前記障害検出コスト閾値よりも大きい時、前記ネットワークに障害が発生したと認識するステップと
を具備する方法をコンピュータで実行可能なプログラム。
【請求項１５】
請求項１４に記載のプログラムにおいて、
前記ネットワークに障害が発生したと認識しているときに、
前記複数の通信経路の各々に、探信号を送信するステップと、
前記送信に応答した通信経路の経路コストを抽出するステップと、
前記抽出した経路コストと前記障害経路コストとの差である新たな障害経路コストを算出するステップと、
前記新たな障害経路コストと前記障害検出コストを比較するステップと
を具備する方法をコンピュータで実行可能なプログラム。
【請求項１６】
請求項１５に記載のプログラムにおいて、
前記比較の結果、前記新たな障害経路コストが前記障害検出コスト閾値よりも小さい時、前記ネットワークの障害が復旧したと認識するステップと
を具備する方法をコンピュータで実行可能なプログラム。
【請求項１７】
請求項１６に記載のプログラムにおいて、
前記探信号を周期的に送信するステップと
を具備する方法をコンピュータで実行可能なプログラム。
【請求項１８】
請求項１７に記載のプログラムにおいて、
前記探信号は、前記ネットワークに接続された装置の接続状態を探るＰｉｎｇ信号である
コンピュータで実行可能なプログラム。
【請求項１９】
請求項１８に記載のプログラムにおいて、
前記経路コストと前記障害検出コスト閾値は、任意に変更可能である
コンピュータで実行可能なプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ネットワーク障害監視装置、および、ネットワーク障害監視方法実行プログラムに関する。
【０００２】
【従来の技術】
インターネットに代表されるような情報通信ネットワーク普及は、情報化社会の発展に大きく貢献している。そのような情報通信ネットワークの普及により、ＬＡＮに代表されるような小規模構成のネットワークと、ＷＡＮ（広域ネットワーク）やインターネットなどに代表される大規模構成のネットワークを接続した、より複雑な構成のネットワークが登場するようになった。さらに、情報通信ネットワークにおける通信技術の発展は、単位時間あたりに通信可能なデータ量を飛躍的に増加させることが可能になった。
【０００３】
このような情報通信ネットワーク技術の発展により、データ量の大きいファイルの送受信や、ストリーミングなどの新しい通信技術を用いた情報の送受信が頻繁に行われるようになった。情報通信ネットワーク技術の発展に伴い、そのネットワークにおいて扱われるデータ量の肥大化や、ストリーミング配信などによるネットワークトラフィックの悪化は、現在の通信技術を持ってしても避けることができず、ネットワーク上の障害を監視し、安定したデータ通信回線を提供することが、さらなる情報化社会の発展に必要となってきている。
【０００４】
従来、ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ：ローカルエリアネットワーク；構内情報通信網）のデータ通信において、そのＬＡＮの通信状態を監視する技術が知られている（例えば、特許文献１参照。）。特許文献１に記載された技術は、ＬＡＮにおいて、そのネットワーク上に監視装置を設置し、その監視装置により、そのＬＡＮの複数のデータ通信経路を監視することで、ＬＡＮの障害の検出を可能にしている。
【０００５】
複数のデータ通信経路を含む情報通信ネットワークにおいて、複数の通信経路の各々は、その通信経路に設置された通信回線の規模などにより、ネットワーク障害の発生する頻度が様々である。通信回線規模の異なる複数の通信経路を有する情報通信ネットワークにおいて、通信回線規模の大きな（つまり、単位時間あたりに送受信可能なデータ量の大きい）回線を用いた通信経路と、通信回線規模の小さな（つまり、単位時間あたりに送受信可能なデータ量の小さい）回線を用いた通信経路とを比較した場合、通信回線規模の大きな回線を用いた通信経路に障害が発生した時のほうがネットワーク全体に与える影響が大きい。
【０００６】
このように、通信回線規模の異なる複数の通信経路を有するネットワークにおいて、各々の通信回線の規模に応じたネットワーク障害の検知を迅速に行う技術が望まれる。さらに、特別な監視装置を設置することなく、ネットワーク障害の検知を迅速に行う技術が望まれる。さらに、障害が復旧したデータ通信経路の検知を迅速に行い、ネットワーク障害復旧の判断を迅速に行う技術が望まれる。
【０００７】
【特許文献１】
特開２００２−１１１６６５号公報
【０００８】
【発明が解決しようとする課題】
本発明が解決しようとする課題は、複数の通信経路を有する情報通信ネットワークにおいて、そのネットワークの構成に対応したネットワーク障害を検出するネットワーク障害監視装置、および、ネットワーク障害監視方法実行プログラムを提供することにある。
【０００９】
【課題を解決するための手段】
以下に、［発明の実施の形態］で使用される番号を用いて、課題を解決するための手段を説明する。これらの番号は、［特許請求の範囲］の記載と［発明の実施の形態］との対応関係を明らかにするために付加されたものである。ただし、それらの番号を、［特許請求の範囲］に記載されている発明の技術的範囲の解釈に用いてはならない。
【００１０】
複数の通信経路を有するネットワークと、前記ネットワークに接続されたルータ（１）とを含み、前記ルータ（１）は、前記複数の通信経路の各々に重みを示す経路コストと、前記ネットワークの障害発生を決定する障害検出コスト閾値（７ａ、８ａ）とを格納するネットワーク監視システムを用いてネットワークの障害を監視する。
【００１１】
そのネットワーク監視システムにおいて、さらに、前記ルータ（１）は、前記複数の通信経路の各々に、探信号を送信し、前記送信に応答しない通信経路の経路コスト（７ｂ、８ｂ）を抽出し、前記経路コスト（７ｂ、８ｂ）と、前記障害検出コスト閾値（７ａ、８ａ）とを比較する。
【００１２】
そのネットワーク監視システムにおいて、さらに、前記ルータ（１）は、前記比較の結果、前記経路コスト（７ｂ、８ｂ）が前記障害検出コスト閾値（７ａ、８ａ）よりも大きい時、前記ネットワークに障害が発生したと認識する。
【００１３】
そのネットワーク監視システムにおいて、さらに、前記ルータ（１）は、前記探信号に応答しない通信経路が複数存在した場合、前記応答しない複数の通信経路の各々の経路コスト（７ｂ、８ｂ）を抽出し、前記各々の経路コスト（７ｂ、８ｂ）の和である障害経路コストとを比較する。
【００１４】
そのネットワーク監視システムにおいて、さらに、前記比較の結果、前記障害経路コストが前記障害検出コスト閾値（７ａ、８ａ）よりも大きい時、前記ネットワークに障害が発生したと認識する。
【００１５】
そのネットワーク監視システムにおいて、さらに、前記ルータ（１）は、前記ネットワークに障害が発生したと認識しているときに、前記複数の通信経路の各々に、探信号を送信し、前記送信に応答した通信経路の経路コスト（７ｂ、８ｂ）を抽出し、前記抽出した経路コスト（７ｂ、８ｂ）と前記障害経路コストとの差である新たな障害経路コストを算出し、前記新たな障害経路コストと前記障害検出コストを比較する。
【００１６】
そのネットワーク監視システムにおいて、さらに、前記ルータ（１）は、前記比較の結果、前記新たな障害経路コストが前記障害検出コスト閾値（７ａ、８ａ）よりも小さい時、前記ネットワークの障害が復旧したと認識する。
【００１７】
そのネットワーク監視システムにおいて、さらに、前記ルータ（１）は前記探信号を周期的に送信する。
【００１８】
そのネットワーク監視システムにおいて、さらに、前記探信号は、前記ネットワークに接続された装置の接続状態を探るＰｉｎｇ信号である。
【００１９】
そのネットワーク監視システムにおいて、さらに、前記経路コスト（７ｂ、８ｂ）と前記障害検出コスト閾値（７ａ、８ａ）は、任意に変更可能である。
【００２０】
複数の通信経路を含むネットワークにおいて、前記複数の通信経路の各々に重みを示す経路コスト（７ｂ、８ｂ）と、前記ネットワークの障害発生を決定する障害検出コスト閾値（７ａ、８ａ）とを格納するステップと、前記複数の通信経路の各々に、探信号を送信するステップと、前記送信に応答しない通信経路の経路コスト（７ｂ、８ｂ）を抽出するステップと、前記経路コスト（７ｂ、８ｂ）と、前記障害検出コスト閾値（７ａ、８ａ）とを比較するステップとを具備する方法をコンピュータで実行可能なプログラムを用いてネットワークの障害を監視する。
【００２１】
さらに、前記比較の結果、前記経路コスト（７ｂ、８ｂ）が前記障害検出コスト閾値（７ａ、８ａ）よりも大きい時、前記ネットワークに障害が発生したと認識するステップとを具備する方法をコンピュータで実行可能なプログラムを用いてネットワークの障害を監視する。
【００２２】
さらに、前記探信号に応答しない通信経路が複数存在した場合、前記応答しない複数の通信経路の各々の経路コスト（７ｂ、８ｂ）を抽出するステップと、前記各々の経路コスト（７ｂ、８ｂ）の和である障害経路コストとを比較するステップとを具備する方法をコンピュータで実行可能なプログラムを用いてネットワークの障害を監視する。
【００２３】
さらに、前記比較の結果、前記障害経路コストが前記障害検出コスト閾値（７ａ、８ａ）よりも大きい時、前記ネットワークに障害が発生したと認識するステップとを具備する方法をコンピュータで実行可能なプログラムを用いてネットワークの障害を監視する。
【００２４】
さらに、前記ネットワークに障害が発生したと認識しているときに、前記複数の通信経路の各々に、探信号を送信するステップと、前記送信に応答した通信経路の経路コスト（７ｂ、８ｂ）を抽出するステップと、前記抽出した経路コスト（７ｂ、８ｂ）と前記障害経路コストとの差である新たな障害経路コストを算出するステップと、前記新たな障害経路コストと前記障害検出コストを比較するステップとを具備する方法をコンピュータで実行可能なプログラムを用いてネットワークの障害を監視する。
【００２５】
さらに、前記比較の結果、前記新たな障害経路コストが前記障害検出コスト閾値（７ａ、８ａ）よりも小さい時、前記ネットワークの障害が復旧したと認識するステップとを具備する方法をコンピュータで実行可能なプログラムを用いてネットワークの障害を監視する。
【００２６】
さらに、前記探信号を周期的に送信するステップとを具備する方法をコンピュータで実行可能なプログラムを用いてネットワークの障害を監視する。
【００２７】
さらに、そのコンピュータで実行可能なプログラムにおいて、前記探信号は、前記ネットワークに接続された装置の接続状態を探るＰｉｎｇ信号であるプログラムを用いて、ネットワークの障害を監視する。
【００２８】
さらに、そのコンピュータで実行可能なプログラムにおいて、前記経路コスト（７ｂ、８ｂ）と前記障害検出コスト閾値（７ａ、８ａ）は、任意に変更可能であるコンピュータプログラムを用いてネットワークの障害を監視する。
【００２９】
複数の通信経路を有するネットワークと、前記ネットワークに接続されたルータ（１）とを含み、前記ルータ（１）は、前記複数の通信経路の各々に重みを示す経路コスト（７ｂ、８ｂ）と、前記ネットワークの障害発生を決定する障害検出コスト閾値（７ａ、８ａ）とを格納するネットワーク監視システムにおいて、前記ルータ（１）は、記憶部と処理部とを含み、前記記憶部は前記複数の経路コスト（７ｂ、８ｂ）と前記障害検出コスト閾値（７ａ、８ａ）とを格納し、前記処理部は複数の通信経路の各々に、探信号を送信し、前記送信に応答しない通信経路の経路コスト（７ｂ、８ｂ）を抽出し、前記経路コスト（７ｂ、８ｂ）と、前記障害検出コスト閾値（７ａ、８ａ）とを比較し、前記比較の結果、前記経路コスト（７ｂ、８ｂ）が前記障害検出コスト閾値（７ａ、８ａ）よりも大きい時、前記ネットワークに障害が発生したと認識するネットワーク監視システムを用いてネットワークの障害を監視する。
【００３０】
そのネットワーク監視システムにおいて、さらに、前記処理部は、前記探信号に応答しない通信経路が複数存在した場合、前記応答しない複数の通信経路の各々の経路コスト（７ｂ、８ｂ）を抽出し、前記各々の経路コスト（７ｂ、８ｂ）の和である障害経路コストとを比較し、前記比較の結果、前記障害経路コストが前記障害検出コスト閾値（７ａ、８ａ）よりも大きい時、前記ネットワークに障害が発生したと認識する。
【００３１】
そのネットワーク監視システムにおいて、さらに、前記処理部は、前記ネットワークに障害が発生したと認識しているときに、前記複数の通信経路の各々に、探信号を送信し、前記送信に応答した通信経路の経路コスト（７ｂ、８ｂ）を抽出し、前記抽出した経路コスト（７ｂ、８ｂ）と前記障害経路コストとの差である新たな障害経路コストを算出し、前記新たな障害経路コストと前記障害検出コストを比較し、前記比較の結果、前記新たな障害経路コストが前記障害検出コスト閾値（７ａ、８ａ）よりも小さい時、前記ネットワークの障害が復旧したと認識する。
【００３２】
そのネットワーク監視システムにおいて、さらに、前記処理部は、前記ネットワークに障害が発生したと認識しているときに、前記複数の通信経路の各々に、探信号を送信し、前記送信に応答した通信経路の経路コスト（７ｂ、８ｂ）と、前記送信に応答しない通信経路の経路コスト（７ｂ、８ｂ）とを抽出し、前記送信に応答した通信経路の経路コスト（７ｂ、８ｂ）と前記障害経路コストとの差である新たな障害経路コストを算出し、前記送信に応答しない通信経路の経路コスト（７ｂ、８ｂ）と前記新たな障害経路コストとの和である更なる障害経路コストを算出し、前記更なる障害経路コストと、前記障害検出コスト閾値（７ａ、８ａ）とを比較し、前記比較の結果、前記新たな障害経路コストが前記障害検出コスト閾値（７ａ、８ａ）よりも小さい時、前記ネットワークの障害が復旧したと認識する。
【００３３】
複数の通信経路を有するネットワークと、前記ネットワークに接続されたルータ（１）とを含み、前記ルータ（１）は、前記複数の通信経路の各々に重みを示す経路コスト（７ｂ、８ｂ）と、前記ネットワークの障害発生を決定する障害検出コスト閾値（７ａ、８ａ）とを格納するネットワーク監視システムにおいて、前記ルータ（１）は、記憶部と処理部とを含み、前記記憶部が前記複数の経路コスト（７ｂ、８ｂ）と前記障害検出コスト閾値（７ａ、８ａ）とを格納するステップと、前記処理部が複数の通信経路の各々に、探信号を送信するステップと、前記送信に応答しない通信経路の経路コスト（７ｂ、８ｂ）を抽出するステップと、前記経路コスト（７ｂ、８ｂ）と、前記障害検出コスト閾値（７ａ、８ａ）とを比較するステップと、前記比較の結果、前記経路コスト（７ｂ、８ｂ）が前記障害検出コスト閾値（７ａ、８ａ）よりも大きい時、前記ネットワークに障害が発生したと認識するステップとを具備する方法をコンピュータで実行可能なプログラムを用いてネットワーク監視システムと構築する。
【００３４】
そのネットワーク監視システムにおいて、さらに、前記探信号に応答しない通信経路が複数存在した場合、前記処理部は前記応答しない複数の通信経路の各々の経路コスト（７ｂ、８ｂ）を抽出するステップと、前記各々の経路コスト（７ｂ、８ｂ）の和である障害経路コストとを比較するステップと、前記比較の結果、前記障害経路コストが前記障害検出コスト閾値（７ａ、８ａ）よりも大きい時、前記ネットワークに障害が発生したと認識するステップとを具備する方法をコンピュータで実行可能なプログラムを用いてネットワーク監視システムと構築する。
【００３５】
そのネットワーク監視システムにおいて、さらに、前記処理部が前記ネットワークに障害が発生したと認識しているときに、前記複数の通信経路の各々に、探信号を送信しするステップと、前記送信に応答した通信経路の経路コスト（７ｂ、８ｂ）を抽出するステップと、前記抽出した経路コスト（７ｂ、８ｂ）と前記障害経路コストとの差である新たな障害経路コストを算出するステップと、前記新たな障害経路コストと前記障害検出コストを比較するステップと、前記比較の結果、前記新たな障害経路コストが前記障害検出コスト閾値（７ａ、８ａ）よりも小さい時、前記ネットワークの障害が復旧したと認識するステップとを具備する方法をコンピュータで実行可能なプログラムを用いてネットワーク監視システムと構築する。
【００３６】
そのネットワーク監視システムにおいて、さらに、前記処理部が前記ネットワークに障害が発生したと認識しているときに、前記複数の通信経路の各々に、探信号を送信するステップと、前記送信に応答した通信経路の経路コスト（７ｂ、８ｂ）と、前記送信に応答しない通信経路の経路コスト（７ｂ、８ｂ）とを抽出するステップと、前記送信に応答した通信経路の経路コスト（７ｂ、８ｂ）と前記障害経路コストとの差である新たな障害経路コストを算出するステップと、前記送信に応答しない通信経路の経路コスト（７ｂ、８ｂ）と前記新たな障害経路コストとの和である更なる障害経路コストを算出するステップと、前記更なる障害経路コストと、前記障害検出コスト閾値（７ａ、８ａ）とを比較するステップと、前記比較の結果、前記新たな障害経路コストが前記障害検出コスト閾値（７ａ、８ａ）よりも小さい時、前記ネットワークの障害が復旧したと認識するステップとを具備する方法をコンピュータで実行可能なプログラムを用いてネットワーク監視システムと構築する。
【００３７】
【発明の実施の形態】
以下に図面を用いて本発明を実施するための最良の形態について述べる。
【００３８】
［実施の構成］
図１は、本発明の実施の形態におけるネットワーク構成の一例を示すブロック図である。図１を参照すると、本実施の形態における複数の通信経路を有するネットワークの構成は、情報通信ネットワークと、第１ホスト８と、情報通信ネットワークを介しサブネット１０を経由して第１ホスト８と接続する第２ホスト９と、情報通信ネットワーク上に設置された第１ルータ１から第７ルータ７までの複数のルータとで構成される。以下に述べる実施の形態では、第１ホスト８を送信側ホストとし、第２ホスト９を受信側ホストとするが、これは本発明における送信側と受信側のネットワーク構成を限定するものではない。
【００３９】
第１ホスト８は、情報通信ネットワークに接続された情報端末である。ＣＰＵ（中央演算処理装置（図示せず））と、メモリ（図示せず）とを有し、さらに情報通信ネットワークを介して送信するデータを出力する送信部（図示せず）と、情報通信ネットワークを介して送信されたデータを受信する受信部（図示せず）とを有する。
【００４０】
第２ホスト９は、第１ホスト８と同様の情報通信端末である。情報通信ネットワークに接続され、ＣＰＵ（中央演算処理装置（図示せず））とメモリ（図示せず）を有し、さらに情報通信ネットワークを介して送信するデータを出力する送信部（図示せず）と、情報通信ネットワークを介して送信されたデータを受信する受信部（図示せず）とを有する。
【００４１】
情報通信ネットワークは、インターネットなどに代表されるネットワークである。専用通信回線や公共通信網などを介して、データの送受信や資源の共有を行うことが可能なようにコンピュータ同士を接続する。本明細書中に述べる情報通信ネットワークは、ＬＡＮ、ＷＡＮ、インターネットなどの狭義のネットワークに限定されない。
【００４２】
サブネット１０は、第２ホスト９に接続するネットワークである。専用通信回線や公共通信網などを介して、データの送受信や資源の共有を行うことが可能なようにコンピュータ同士を接続する。本明細書中に述べるサブネット１０は、ＬＡＮ、ＷＡＮ、インターネットなどの狭義のネットワークに限定されない。
【００４３】
第１ルータ１から第７ルータ７までの複数のルータは、情報通信ネットワーク上に設置されたネットワーク同士を接続する中継器である。ネットワークアドレスやノードをもとにして情報通信ネットワークで通信されるデータの通過に最適な経路を決定したり、情報通信ネットワークを介して受信したデータを解析し、適切なデータのみを送信するフィルタリング処理といった通信制御を行う。
【００４４】
本実施の形態に述べるネットワーク構成において、第１ホスト８から出力されたデータは複数の通信経路を経由して第２ホスト９まで送信される。図１を参照すると、複数の通信経路は、第１ホスト８から第１ルータ１を通り、第２ルータ、第５ルータ、サブネット１０を介して第２ホスト９へ至る第１通信経路と、第１ホスト８から第１ルータ１を通り、第３ルータ、第６ルータ、サブネット１０を介して第２ホスト９へ至る第２通信経路と、第１ホスト８から第１ルータ１を通り、第４ルータ、第７ルータ７、サブネット１０を介して第２ホスト９へ至る第３通信経路との３通りの通信経路を有する。本実施の形態においては、上記の３通りの通信経路を例に述べるが、これは本発明における通信経路の構成を限定するものではない。
【００４５】
図２は、本実施の形態のネットワーク構成における、第１ルータ１から第２ルータ、第１ルータ１から第３ルータ、第１ルータ１から第４ルータの各々の接続構成と内部構造を示す図である。図２を参照すると、第１ルータ１はＩＰルーティング監視機能１１とＩＰルーティング制御部１２を含む。図２に示すＩＰルーティング監視機能は第１ルータにのみ設置されているが、ＩＰルーティング監視機能は通信経路上に設置された任意のルータに備えることが可能である。また第１ルータ１のＩＰルーティング制御部１２と第２ルータのＩＰルーティング制御部２１は第１インターフェース５１を介して接続され、第１ルータ１のＩＰルーティング制御部と第３ルータのＩＰルーティング制御部３１は第２インターフェース５２を介して接続され、第１ルータ１のＩＰルーティング制御部１１と第４ルータのＩＰルーティング制御部４１は第３インターフェース５３を介して接続される。
【００４６】
さらに第２ルータのＩＰルーティング制御部２１は第４インターフェース５４を介して第５ルータのＩＰルーティング制御部（図示せず）に接続され、第３ルータのＩＰルーティング制御部３１は第５インターフェース５５を介して第６ルータのＩＰルーティング制御部（図示せず）に接続され、第４ルータのＩＰルーティング制御部４１は第６インターフェース５６を介して第７ルータ７のＩＰルーティング制御部（図示せず）に接続される。第１ルータ１のＩＰルーティング制御部１１は、情報通信ネットワークに接続され、ＩＰルーティング監視機能１１からの指示に応答して接続する複数の通信経路に探信号であるＰｉｎｇ送信を行う。またそのＰｉｎｇ送信に応答して返信されたＰｉｎｇ応答を受信する。
【００４７】
ＩＰルーティング監視機能１１は、記憶部（図示せず）と処理部（図示せず）と含み、記憶部は各々の通信経路の重み付けに基づいて設定された経路コスト（７ｂ、８ｂ）を、各々の通信経路に対応させて格納し、さらに、ネットワーク障害を検出するために設定され、ネットワーク障害を検出するための閾値として用いられる障害検出コスト閾値（７ａ、８ａ）を格納する。処理部は、各々の通信経路に対して送信されたＰｉｎｇ送信の応答有無に基づいて、その通信経路が通信可能かどうかを判断する。処理部は、その通信経路が通信不可能であると判断した場合、その通信経路に対応する経路コスト（７ｂ、８ｂ）を記憶部から抽出し、そのネットワークが障害発生状態かどうかの判断を行う。
【００４８】
障害発生状態かどうかの判断は、抽出した経路コスト（７ｂ、８ｂ）と、予め設定された障害検出コスト閾値（７ａ、８ａ）とを比較する障害検出処理に基づいて行われる。さらに、複数の経路コスト（７ｂ、８ｂ）が抽出された場合、障害検出処理は各々の経路コスト（７ｂ、８ｂ）を加えたその総和（以下、障害経路コストと呼ぶ。）と、予め設定された障害検出コスト閾値（７ａ、８ａ）とを比較する障害検出処理に基づいて行われる。
【００４９】
第２ルータ、第３ルータ、第４ルータの各々はＩＰルーティング制御部を含み、第２ルータ、第３ルータ、第４ルータの各々に含まれるＩＰルーティング制御部は、ネットワークアドレスやノードをもとにして情報通信ネットワークで通信されるデータの通過に最適な経路を決定したり、情報通信ネットワークを介して受信したデータを解析し、適切なデータのみを送信するフィルタリング処理といった通信制御を行う。
【００５０】
第２ルータ、第３ルータ、第４ルータの各々に含まれるＩＰルーティング制御部は、第１ルータ１から送信されたＰｉｎｇ送信に応答して、第１ルータ１と通信可能な状態ならばＰｉｎｇ応答を返信する。さらに、第２ルータ、第３ルータ、第４ルータの各々に含まれるＩＰルーティング制御部は、第２ホスト９側に向けてＰｉｎｇ送信を送信し、各々のルータと通信可能状態にあるかどうかを探る。
【００５１】
図３は、第１ルータ１の記憶部に格納されたルーティングテーブルである。図３を参照すると、第１ルータ１の記憶部に格納されたルーティングテーブルは、情報通信ネットワークを介して受信したパケットの最終的な宛先を含むネットワークを示す宛先ネットワークアドレスと、受信したパケットを第１ルータ１を介してどこへ送信するのかを示すＮｅｘｔ＿Ｈｏｐと、そのＮｅｘｔ＿Ｈｏｐへパケットを送信するために使用されるインターフェースの情報を示す出力インターフェースを格納する。
【００５２】
本実施の形態は、第１ホスト８から送信されたパケットを情報通信ネットワークを介して第２ホスト９に送信する。第１位ルータは、第１ホスト８から出力されたパケットをサブネット１０に接続された第２ホスト９に送信する。第１ルータ１を経由してサブネット１０まで至る通信経路は、複数の通信経路が存在する。そのためルーティングテーブルのＮｅｘｔ＿Ｈｏｐに第２ルータ、第３ルータ、第４ルータが示され、さらに出力インターフェースには第１インターフェース、第２インターフェース、第３インターフェースが示される。また、本実施の形態における最終的な宛先を含むネットワークはサブネット１０であるので、宛先ネットワークアドレスにはサブネット１０が示される。
【００５３】
図４は、第２ルータの記憶部に格納されたルーティングテーブルである。図４を参照すると、第２ルータの記憶部に格納されたルーティングテーブルは、情報通信ネットワークを介して受信したパケットの最終的な宛先を含むネットワークを示す宛先ネットワークアドレスと、受信したパケットを第２ルータを介してどこへ送信するのかを示すＮｅｘｔ＿Ｈｏｐと、そのＮｅｘｔ＿Ｈｏｐへパケットを送信するために使用されるインターフェースの情報を示す出力インターフェースを格納する。
【００５４】
本実施の形態における第２ルータは、第１ルータ１から送信されたパケットを第５ルータを経由してサブネット１０に送信する。第２ルータから第５ルータを経由してサブネット１０まで至る通信経路は、単一の通信経路が存在する。そのためルーティングテーブルのＮｅｘｔ＿Ｈｏｐに第５ルータが示され、さらに出力インターフェースには第４インターフェースが示される。また、本実施の形態における最終的な宛先を含むネットワークはサブネット１０であるので、宛先ネットワークアドレスにはサブネット１０が示される。
【００５５】
図５は、第３ルータの記憶部に格納されたルーティングテーブルである。図５を参照すると、第３ルータの記憶部に格納されたルーティングテーブルは情報通信ネットワークを介して受信したパケットの最終的な宛先を含むネットワークを示す宛先ネットワークアドレスと、受信したパケットを第３ルータを介してどこへ送信するのかを示すＮｅｘｔ＿Ｈｏｐと、そのＮｅｘｔ＿Ｈｏｐへパケットを送信するために使用されるインターフェースの情報を示す出力インターフェースを格納する。
【００５６】
本実施の形態における第３ルータは、第１ルータ１から送信されたパケットを第６ルータを経由してサブネット１０に送信する。第３ルータから第６ルータを経由してサブネット１０まで至る通信経路は、単一の通信経路が存在する。そのためルーティングテーブルのＮｅｘｔ＿Ｈｏｐに第６ルータが示され、さらに出力インターフェースには第５インターフェースが示される。また、本実施の形態における最終的な宛先を含むネットワークはサブネット１０であるので、宛先ネットワークアドレスにはサブネット１０が示される。
【００５７】
図６は、第４ルータの記憶部に格納されたルーティングテーブルである。図６を参照すると、第４ルータの記憶部に格納されたルーティングテーブルは情報通信ネットワークを介して受信したパケットの最終的な宛先を含むネットワークを示す宛先ネットワークアドレスと、受信したパケットを第４ルータを介してどこへ送信するのかを示すＮｅｘｔ＿Ｈｏｐと、そのＮｅｘｔ＿Ｈｏｐへパケットを送信するために使用されるインターフェースの情報を示す出力インターフェースを格納する。
【００５８】
本実施の形態における第４ルータは、第１ルータ１から送信されたパケットを第７ルータ７を経由してサブネット１０に送信する。第４ルータから第７ルータ７を経由してサブネット１０まで至る通信経路は、単一の通信経路が存在する。そのためルーティングテーブルのＮｅｘｔ＿Ｈｏｐに第７ルータ７が示され、さらに出力インターフェースには第６インターフェースが示される。また、本実施の形態における最終的な宛先を含むネットワークはサブネット１０であるので、宛先ネットワークアドレスにはサブネット１０が示される。
【００５９】
図７は、ネットワーク障害を検出するために設定された障害検出コスト閾値（７ａ、８ａ）と、各々の通信経路に設定された経路コスト（７ｂ、８ｂ）とを格納するコストテーブルである。コストテーブルは、第１ルータ１記憶部に格納され、そのネットワークが障害発生状態かどうかの判断に用いられる。障害発生状態の判断は、処理部が抽出した経路コスト（７ｂ、８ｂ）と、予め設定された障害検出コスト閾値（７ａ、８ａ）とを比較する障害検出処理に基づいて行われる。さらに、複数の経路コスト（７ｂ、８ｂ）が抽出された場合、障害経路コストと、予め設定された障害検出コスト閾値（７ａ、８ａ）とを比較する障害検出処理に基づいて行われる。
【００６０】
図７を参照すると、本実施の形態におけるコストテーブルは、障害検出コスト閾値（７ａ、８ａ）を１５０に設定し、第２ルータを経由する第１通信経路の経路コストを８０に設定し、第３ルータを経由する第２通信経路の経路コストを２００に設定し、第４ルータを経由する第３通信経路の経路コストを５０に設定し、第１ルータ１記憶部に格納する。
【００６１】
図８は、本実施の形態におけるコストテーブルの設定値を変更した他のコストテーブルの例を示す図である。図８を参照すると、本実施の形態における他のコストテーブルは、障害検出コスト閾値（７ａ、８ａ）を５５に設定し、第２ルータを経由する第１通信経路の経路コストを１０に設定し、第３ルータを経由する第２通信経路の経路コストを５０に設定し、第４ルータを経由する第３通信経路の経路コストを２０に設定し、第１ルータ１記憶部に格納する。
【００６２】
［実施例の動作］
以下に、図面を用いて本発明の実施の形態における動作について述べる。以下に述べる動作の説明では、障害検出コスト閾値（７ａ、８ａ）、各々の通信経路に設定された経路コストは、図７に設定された値を用いて説明を進める。
【００６３】
図９は、本発明の実施の形態における動作を示すフローチャートである。図９を参照すると、第１ルータ１のＩＰルーティング監視機能１１は、ＩＰルーティング制御部に対して周期的にＰｉｎｇ送信を指示する。ＩＰルーティング監視機能１１からＰｉｎｇ送信の指示を受けたＩＰルーティング制御部は、第１ルータ１が接続されている複数の通信経路に対してＰｉｎｇ送信を行う。Ｐｉｎｇ送信はＩＣＭＰ（Ｉｎｔｅｒｎｅｔ  Ｃｏｎｔｒｏｌ  Ｍｅｓｓａｇｅ  Ｐｒｏｔｏｃｏｌ）を用いて行われ、第１ルータ１は、そのＰｉｎｇ送信を行うことによって情報通信ネットワーク上に接続された装置の状態を監視する。
【００６４】
ステップＳ１０１において、第１ルータ１のＩＰルーティング監視機能１１は、送信したＰｉｎｇ送信に対して、情報通信ネットワーク上に接続された装置からＰｉｎｇ応答が返信されたかどうかの判断を行う。情報通信ネットワーク上に接続された装置は、第１ルータ１のＩＰルーティング制御部１１から送信されたＰｉｎｇ送信に対して、自装置が第１ルータ１と通信可能であるならばＰｉｎｇ応答を返信する。
【００６５】
第１ルータ１と、情報通信ネットワーク上に接続された装置との通信が不可能ならば、その装置はＰｉｎｇ送信を受信することができず、故に、第１ルータ１と通信が不可能な通信経路に存在する装置は、当然のことながらＰｉｎｇ応答を返信しない。また、情報通信ネットワーク上に接続された装置が、受信のみ可能な状態であった場合も、その装置は当然のことながらＰｉｎｇ応答を返信しない。
【００６６】
ステップＳ１０１において、第１ルータ１のＩＰルーティング監視機能１１の判断の結果、情報通信ネットワーク上に接続された装置からＰｉｎｇ応答が返信された場合は、ステップＳ１０３に進み、情報通信ネットワーク上に接続された装置からＰｉｎｇ応答が返信されなかった場合は、ステップＳ１１１に進む。
【００６７】
ステップＳ１０３において、第１ルータ１のＩＰルーティング監視機能１１は、その通信経路グループに障害が発生中であると認識されているかどうかの判断を行う。その通信経路グループに障害が発生中であるかどうかの判断は、障害検出コスト閾値（７ａ、８ａ）と障害経路コストの比較によって行われる。つまりステップＳ１０３において障害発生中であると認識されている状態というのは、障害検出コスト閾値（７ａ、８ａ）を上回る障害経路コストが処理部によって算出されている状態のことをいう。
【００６８】
ステップＳ１０３において第１ルータ１のＩＰルーティング監視機能１１の判断の結果、その通信経路グループに障害発生中と認識されていた場合、処理はステップＳ１０５に進み、その通信経路グループに障害未発生と認識されていた場合、処理はステップＳ１０７に進む。
【００６９】
ステップＳ１０５において、第１ルータ１のＩＰルーティング監視機能１１は、Ｐｉｎｇ応答のあった通信経路の経路コストを記憶部から抽出し、その抽出された経路コストを障害経路コストから減算処理をし、その減算処理をされた障害経路コストを新たな障害経路コストとしてて、ステップＳ１０７に進む。
【００７０】
ステップＳ１０７において、第１ルータ１のＩＰルーティング監視機能１１は、新たな障害経路コストと障害検出コスト閾値（７ａ、８ａ）とを比較する。または、ステップ１０３において、その通信経路グループに障害未発生と認識されていた場合、障害経路コストと障害検出コスト閾値（７ａ、８ａ）とを比較する。その比較の結果、新たな障害経路コストが障害検出コスト閾値（７ａ、８ａ）を下回った場合、または障害経路コストが障害検出コスト閾値（７ａ、８ａ）を下回っていた場合、ステップＳ１０９に進み、その比較の結果、新たな障害経路コストが障害検出コスト閾値（７ａ、８ａ）を上回っていた場合、または障害経路コストが障害検出コスト閾値（７ａ、８ａ）を上回っていた場合、処理は初期状態に戻る。
【００７１】
ステップＳ１０９において、ステップＳ１０７での比較の結果、新たな障害経路コストが障害検出コスト閾値（７ａ、８ａ）を下回った場合、または障害経路コストが障害検出コスト閾値（７ａ、８ａ）を下回っていた場合、第１ルータ１のＩＰルーティング監視機能１１は、その通信経路グループに発生していた障害は復旧したと認識し、その後処理は初期状態に戻る。
【００７２】
ステップＳ１１１において、ステップＳ１０１での第１ルータ１のＩＰルーティング監視機能１１の判断の結果、情報通信ネットワーク上に接続された装置からＰｉｎｇ応答が返信されなかった場合、第１ルータ１のＩＰルーティング監視機能１１は、そのＰｉｎｇ応答のない通信経路の経路コストを記憶部にから抽出し、その抽出された経路コストを、障害経路コストに加算処理を行い、その加算処理をされた障害経路コストを新たな障害経路コストとしてステップＳ１１３に進む。また、ここでその通信経路グループの障害経路コストが、記憶部に記憶されていなかった場合、処理部はその経路コストを障害経路コストとして記憶し、ステップＳ１１３に進む。
【００７３】
ステップＳ１１３において、第１ルータ１のＩＰルーティング監視機能１１は、新たな障害経路コストと障害検出コスト閾値（７ａ、８ａ）とを比較する。またステップＳ１１１でその通信経路グループの障害経路コストが、記憶部に記憶されていなかった場合における障害経路コストと、障害検出コスト閾値（７ａ、８ａ）とを比較する。その比較の結果、障害経路コストが障害検出コスト閾値（７ａ、８ａ）を上回っていた場合、処理は初期状態に戻る。その比較の結果、障害経路コストが障害検出コスト閾値（７ａ、８ａ）を上回っていなかった場合、第１ルータ１のＩＰルーティング監視機能１１は、その通信経路グループに障害が発生していると認識し、その後処理は初期状態に戻る。
【００７４】
以下に、各々の通信経路の経路コストおよび障害検出コスト閾値（７ａ、８ａ）が設定された場合における、本発明の実施の形態の動作をさらに詳細に説明する。以下の説明では、図９のフローチャートにおけるステップＳ１０１において、第２ルータからのＰｉｎｇ応答が無かった場合を例に取り述べ、さらにその後第３ルータからもＰｉｎｇ応答が無くなった場合を例に取り述べる。また、設定された各々の通信経路の経路コストおよび障害検出コスト閾値（７ａ、８ａ）は、図７に示す値を設定された場合を例に取り述べる。以下の説明では、各々の通信経路の経路コスト、障害経路コストおよび障害検出コスト閾値（７ａ、８ａ）であることを明確にするために、その値には「」を付する。
【００７５】
ステップＳ１０１において、第１ルータ１のＩＰルーティング監視機能１１は第２ルータからのＰｉｎｇ応答が無いのでステップＳ１１１に進む。ステップＳ１１１において、第１ルータ１のＩＰルーティング監視機能１１は、第１通信経路の経路コストを記憶部から抽出する。この場合、経路コストは「８０」であるのでその「８０」を障害経路コストに加算処理する。第１通信経路以外の通信経路はＰｉｎｇ応答を返信していたと仮定すると、障害経路コストは「８０」となり、ステップＳ１１３に進む。
【００７６】
ステップＳ１１３において、第１ルータ１のＩＰルーティング監視機能１１は、障害経路コストと障害検出コスト閾値（７ａ、８ａ）を比較する。障害経路コストは前ステップで算出された「８０」であり、障害検出コスト閾値（７ａ、８ａ）は図７を参照すると「１５０」となる。第１ルータ１のＩＰルーティング監視機能１１は、障害経路コストの「８０」と、障害検出コスト閾値（７ａ、８ａ）である「１５０」という値を比較し、「８０」＜「１５０」という比較結果を算出する。
【００７７】
これにより、第１ルータ１のＩＰルーティング監視機能１１は、障害検出コストが障害経路コストよりも大きいと判断し、よって、Ｐｉｎｇ応答の無い通信経路が存在するが、その通信経路グループに障害は発生していないと認識し、初期状態に戻り、Ｐｉｎｇ送信をするまで待機状態になる。
【００７８】
さらに、Ｐｉｎｇ送信をする時間になると、第１ルータ１のＩＰルーティング監視機能１１はＩＰルーティング制御部に対して周期的にＰｉｎｇ送信を指示する。ＩＰルーティング監視機能１１からＰｉｎｇ送信の指示を受けたＩＰルーティング制御部は、第１ルータ１が接続されている複数の通信経路に対してＰｉｎｇ送信を行う。
【００７９】
ステップＳ１０１において、第１ルータ１のＩＰルーティング監視機能１１は第３ルータからもＰｉｎｇ応答が無くなったのでステップＳ１１１に進む。ステップＳ１１１において、第１ルータ１のＩＰルーティング監視機能１１は、第２通信経路の経路コストを記憶部から抽出する。この場合、経路コストは「２００」であるのでその「２００」を障害経路コスト「８０」に加算処理し新たな障害経路コスト「２８０」を算出し、ステップＳ１１３に進む。
【００８０】
ステップＳ１１３において、第１ルータ１のＩＰルーティング監視機能１１は、障害経路コストと障害検出コスト閾値（７ａ、８ａ）を比較する。障害経路コストは前ステップで算出された「２８０」であり、障害検出コスト閾値（７ａ、８ａ）は図７を参照すると「１５０」となる。第１ルータ１のＩＰルーティング監視機能１１は、障害経路コストの「２８０」と、障害検出コスト閾値（７ａ、８ａ）である「１５０」という値を比較し、「２８０」＞「１５０」という比較結果を算出する。
【００８１】
この算出した比較結果により、第１ルータ１のＩＰルーティング監視機能１１は、障害検出コスト閾値（７ａ、８ａ）が障害経路コストよりも大きいと判断し、ステップＳ１１５に進み、ステップＳ１１５において、その通信経路グループに障害は発生していると認識し初期状態に戻り、Ｐｉｎｇ送信をするまで待機状態になる。
【００８２】
さらに、Ｐｉｎｇ送信をする時間になると、第１ルータ１のＩＰルーティング監視機能１１はＩＰルーティング制御部に対して周期的にＰｉｎｇ送信を指示する。ＩＰルーティング監視機能１１からＰｉｎｇ送信の指示を受けたＩＰルーティング制御部は、第１ルータ１が接続されている複数の通信経路に対してＰｉｎｇ送信を行う。
【００８３】
ここで、さらに第２ルータからＰｉｎｇ応答が返信された場合を例に取り説明を進める。ステップＳ１０１において、第１ルータ１のＩＰルーティング監視機能１１は第２ルータからＰｉｎｇ応答を受信したので、ステップＳ１０３に進む。
【００８４】
ステップＳ１０３において、第１ルータ１のＩＰルーティング監視機能１１は、その通信経路グループに障害が発生中であると認識されているかどうかの判断を行う。今、障害経路コストの「２８０」と、障害検出コスト閾値（７ａ、８ａ）である「１５０」という値を比較し、「２８０」＞「１５０」という比較結果により、第１ルータ１のＩＰルーティング監視機能１１は、その通信経路グループに障害は発生していると認識しているので、ステップＳ１０５に進む。
【００８５】
ステップＳ１０５において、第１ルータ１のＩＰルーティング監視機能１１は、Ｐｉｎｇ応答のあった第１通信経路の経路コストである「８０」を記憶部から抽出し、その抽出された各々の経路コストを障害経路コスト「２８０」から減算処理をし、その減算処理をされた障害経路コストを新たな障害経路コストとする。つまり、ステップＳ１０５において、第１ルータ１のＩＰルーティング監視機能１１は、原産処理の結果「２８０」−「８０」＝「２００」となり新たな障害経路コスト「２００」を算出し、ステップＳ１０７に進む。
【００８６】
ステップＳ１０７において、第１ルータ１のＩＰルーティング監視機能１１は、新たな障害経路コストである「２００」と障害検出コスト閾値（７ａ、８ａ）である「１５０」とを比較する。その比較の結果、新たな障害経路コストである「２００」が障害検出コスト閾値（７ａ、８ａ）である「１５０」を上回っているので、その通信経路グループの障害は復旧していないと判断される。
【００８７】
以上の動作構成により、複数の通信経路を有する情報通信ネットワークにおいて、そのネットワークの構成に対応したネットワーク障害を検出することが可能になる。
【００８８】
以下に、各々の通信経路の経路コストおよび障害検出コスト閾値（７ａ、８ａ）が設定された場合における、他の設定値を設定された場合の本発明の実施の形態の動作を詳細に説明する。以下に述べる説明において、各々の通信経路の経路コストおよび障害検出コスト閾値（７ａ、８ａ）は、図８に示す値を設定された場合を例に取り述べる。また、以下の説明では、各々の通信経路の経路コスト、障害経路コストおよび障害検出コスト閾値（７ａ、８ａ）であることを明確にするために、その値には「」を付する。
【００８９】
図８を参照すると、本実施の形態における他のコストテーブルは、障害検出コスト閾値（７ａ、８ａ）を５５に設定し、第２ルータを経由する第１通信経路の経路コストを１０に設定し、第３ルータを経由する第２通信経路の経路コストを５０に設定し、第４ルータを経由する第３通信経路の経路コストを２０に設定し、第１ルータ１記憶部に格納する。
【００９０】
以下の説明では、第２ルータからのＰｉｎｇ応答無し  →  第３ルータからのＰｉｎｇ応答無し  →  第２ルータからのＰｉｎｇ応答あり、の順番でＰｉｎｇ送信に対する応答があった場合を例に取り、図９のフローチャートを用いて説明を進める。
【００９１】
ステップＳ１０１において、第２ルータからのＰｉｎｇ応答無しとなり、ステップＳ１１１に進む。ステップＳ１１１において、ステップＳ１１１において、第１ルータ１のＩＰルーティング監視機能１１は、第１通信経路の経路コストを記憶部から抽出する。この場合、経路コストは「１０」であるのでその「１０」を障害経路コストに加算処理する。第１通信経路以外の通信経路はＰｉｎｇ応答を返信していたと仮定すると、障害経路コストは「１０」となり、ステップＳ１１３に進む。
【００９２】
ステップＳ１１３において、第１ルータ１のＩＰルーティング監視機能１１は、障害経路コストと障害検出コスト閾値（７ａ、８ａ）を比較する。障害経路コストは前ステップで算出された「１０」であり、障害検出コスト閾値（７ａ、８ａ）は図７を参照すると「５５」となる。第１ルータ１のＩＰルーティング監視機能１１は、障害経路コストの「１０」と、障害検出コスト閾値（７ａ、８ａ）である「５５」という値を比較し、「１０」＜「５５」という比較結果を算出する。
【００９３】
これにより、第１ルータ１のＩＰルーティング監視機能１１は、障害検出コストが障害経路コストよりも大きいと判断し、よって、Ｐｉｎｇ応答の無い通信経路が存在するが、その通信経路グループに障害は発生していないと認識し、初期状態に戻り、Ｐｉｎｇ送信をするまで待機状態になる。
【００９４】
さらに、Ｐｉｎｇ送信をする時間になると、第１ルータ１のＩＰルーティング監視機能１１はＩＰルーティング制御部に対して周期的にＰｉｎｇ送信を指示する。ＩＰルーティング監視機能１１からＰｉｎｇ送信の指示を受けたＩＰルーティング制御部は、第１ルータ１が接続されている複数の通信経路に対してＰｉｎｇ送信を行う。
【００９５】
ステップＳ１０１において、第１ルータ１のＩＰルーティング監視機能１１は第３ルータからもＰｉｎｇ応答が無くなったのでステップＳ１１１に進む。ステップＳ１１１において、第１ルータ１のＩＰルーティング監視機能１１は、第２通信経路の経路コストを記憶部から抽出する。この場合、経路コストは「５０」であるのでその「５０」を障害経路コスト「１０」に加算処理し新たな障害経路コスト「６０」を算出し、ステップＳ１１３に進む。
【００９６】
ステップＳ１１３において、第１ルータ１のＩＰルーティング監視機能１１は、障害経路コストと障害検出コスト閾値（７ａ、８ａ）を比較する。障害経路コストは前ステップで算出された「６０」であり、障害検出コスト閾値（７ａ、８ａ）は図８を参照すると「５５」となる。第１ルータ１のＩＰルーティング監視機能１１は、障害経路コストの「６０」と、障害検出コスト閾値（７ａ、８ａ）である「５５」という値を比較し、「６０」＞「５５」という比較結果を算出する。
【００９７】
この算出した比較結果により、第１ルータ１のＩＰルーティング監視機能１１は、障害検出コスト閾値（７ａ、８ａ）が障害経路コストよりも大きいと判断し、ステップＳ１１５に進み、ステップＳ１１５において、その通信経路グループに障害は発生していると認識し初期状態に戻り、Ｐｉｎｇ送信をするまで待機状態になる。
【００９８】
さらに、Ｐｉｎｇ送信をする時間になると、第１ルータ１のＩＰルーティング監視機能１１はＩＰルーティング制御部に対して周期的にＰｉｎｇ送信を指示する。ＩＰルーティング監視機能１１からＰｉｎｇ送信の指示を受けたＩＰルーティング制御部は、第１ルータ１が接続されている複数の通信経路に対してＰｉｎｇ送信を行う。ステップＳ１０１において、第１ルータ１のＩＰルーティング監視機能１１は第２ルータからＰｉｎｇ応答を受信したので、ステップＳ１０３に進む。
【００９９】
ステップＳ１０３において、第１ルータ１のＩＰルーティング監視機能１１は、その通信経路グループに障害が発生中であると認識されているかどうかの判断を行う。今、障害経路コストの「６０」と、障害検出コスト閾値（７ａ、８ａ）である「５５」という値を比較し、「６０」＞「５５」という比較結果により、第１ルータ１のＩＰルーティング監視機能１１は、その通信経路グループに障害は発生していると認識しているので、ステップＳ１０５に進む。
【０１００】
ステップＳ１０５において、第１ルータ１のＩＰルーティング監視機能１１は、Ｐｉｎｇ応答のあった第１通信経路の経路コストである「１０」を記憶部から抽出し、その抽出された各々の経路コストを障害経路コスト「６０」から減算処理をし、その減算処理をされた障害経路コストを新たな障害経路コストとする。つまり、ステップＳ１０５において、第１ルータ１のＩＰルーティング監視機能１１は、減算処理の結果「６０」−「１０」＝「５０」となり新たな障害経路コスト「５０」を算出し、ステップＳ１０７に進む。
【０１０１】
ステップＳ１０７において、第１ルータ１のＩＰルーティング監視機能１１は、新たな障害経路コストである「５０」と障害検出コスト閾値（７ａ、８ａ）である「５５」とを比較する。その比較の結果、新たな障害経路コストである「５０」が障害検出コスト閾値（７ａ、８ａ）である「５５」を下回っているのでステップＳ１０９に進み、その通信経路グループの障害は復旧したと判断される。
【０１０２】
以上の動作、構成により、複数の通信経路を有する情報通信ネットワークにおいて、そのネットワークの構成に対応したネットワーク障害を検出することが可能になる。
【０１０３】
【発明の効果】
本発明の効果は、通信回線規模の異なる複数の通信経路を有するネットワークにおいて、各々の通信回線の規模に応じたネットワーク障害の検知を迅速に行うことができ、さらに、複数の通信経路を一つ又は複数の通信経路グループとして扱うことができ、その通信経路グループ単位でのネットワーク障害の検知を迅速に行うことができる効果がある。
【０１０４】
さらに、本発明の効果は、通信回線規模の異なる複数の通信経路を有するネットワークにおいて、通信回線の規模、つまりその通信回線の単位時間あたりのデータ送信量に左右されることのなく、ネットワーク障害の検知が可能である効果がある。
【０１０５】
さらに、本発明の他の効果は、通信回線規模の異なる複数の通信経路を有するネットワークにおいて、特別な監視装置を設置することなく、ネットワーク障害の検知を迅速に行うことができる効果がある。
【０１０６】
さらに、本発明の他の効果は、通信回線規模の異なる複数の通信経路を有するネットワークにおいて、障害が復旧した通信経路の検知を迅速に行い、ネットワーク障害復旧の判断を迅速に行うことができる効果がある。
【図面の簡単な説明】
【図１】図１は、本発明の実施の形態におけるネットワーク構成の一例を示すブロック図である。
【図２】図２は、本実施の形態のにおける、各々のルータの接続構成と内部構造を示す図である。
【図３】図３は、第１ルータ１の記憶部に格納されたルーティングテーブルである。
【図４】図４は、第２ルータの記憶部に格納されたルーティングテーブルである。
【図５】図５は、第３ルータの記憶部に格納されたルーティングテーブルである。
【図６】図６は、第４ルータの記憶部に格納されたルーティングテーブルである。
【図７】図７は、ネットワーク障害を検出するために設定された障害検出コスト閾値と、各々の通信経路に設定された経路コストとを格納するコストテーブルである。
【図８】図８は、本実施の形態におけるコストテーブルの設定値を変更した他のコストテーブルの例を示す図である。
【図９】図９は、本発明の実施の形態における動作を示すフローチャートである。
【符号の説明】
１    第１ルータ
２    第２ルータ
３    第３ルータ
４    第４ルータ
５    第５ルータ
６    第６ルータ
７    第７ルータ
８    第１ホスト
９    第２ホスト
１０  サブネット
１１  第１ルータＩＰルーティング制御部
１２  第１ルータＩＰルーティング監視機能
２１  第２ルータＩＰルーティング制御部
３１  第３ルータＩＰルーティング制御部
４１  第４ルータＩＰルーティング制御部
５１  第１インターフェース
５２  第２インターフェース
５３  第３インターフェース
５４  第４インターフェース
５５  第５インターフェース
５６  第６インターフェース
７ａ  障害検出コスト閾値
７ｂ  経路コスト
８ａ  障害検出コスト閾値
８ｂ  経路コスト
【図１】
2005012602.tif 000003
【図２】
2005012602.tif 000004
【図３】
2005012602.tif 000005
【図４】
2005012602.tif 000006
【図５】
2005012602.tif 000007
【図６】
2005012602.tif 000008
【図７】
2005012602.tif 000009
【図８】
2005012602.tif 000010
【図９】
2005012602.tif 000011