(57)【特許請求の範囲】
【請求項１】
両方向に伝送可能なリング状ネットワークに接続された分岐挿入装置と、該分岐挿入装置に接続される計測端末と、該計測端末間のパス状態から輻輳箇所を特定する管理装置とを有するシステムにおける輻輳箇所特定方法であって、
全ての計測端末が、同一方向側に隣接する第１隣接計測端末へ向けて、パス状態を計測する第１のステップと、
前記同一方向側に隣接する１台おきの計測端末が、前記第１隣接計測端末に隣接する第２隣接計測端末へ向けて、パス状態を計測する第２のステップと、
前記管理装置が、前記計測端末から収集した前記パス状態に基づいて輻輳箇所を特定する第３のステップと
を有することを特徴とする輻輳箇所特定方法。
【請求項２】
第３のステップは、パス状態が劣化状態と計測された送信側の第１の計測端末と受信側の第２の計測端末とについて、
第１の計測端末を送信側とする他のパスが存在し、且つ、当該他のパスのパス状態も劣化状態である場合、第１の計測端末の送信側に輻輳が発生していると判断し、
第１の計測端末を送信側とする他のパスが存在せず、且つ、第２の計測端末を受信側とする他のパスのパス状態が劣化状態でない場合、第１の計測端末の送信側に輻輳が発生していると判断し、
第２の計測端末を受信側とする他のパスが存在し、且つ、当該他のパスのパス状態も劣化状態である場合、第２の計測端末の受信側に輻輳が発生していると判断し、
第２の計測端末を受信側とする他のパスが存在せず、且つ、第１の計測端末を送信側とする他のパスのパス状態が劣化状態でない場合、第２の計測端末の受信側に輻輳が発生していると判断し、
前記４つの条件に該当しない劣化状態のパスが存在する場合、前記リング状ネットワークが輻輳していると判断する
ことを特徴とする請求項１に記載の輻輳箇所特定方法。
【請求項３】
前記リング状ネットワークは、双方向に伝送するために単方向２本の光ファイバによって構成されており、
前記分岐挿入装置は、光分岐挿入装置である
ことを特徴とする請求項１又は２に記載の輻輳箇所特定方法。
【請求項４】
両方向に伝送可能なリング状ネットワークに接続された分岐挿入装置と、該分岐挿入装置に接続される計測端末と、該計測端末間のパス状態から輻輳箇所を特定する管理装置とを有する輻輳箇所特定システムにおいて、
前記計測端末は、
同一方向側に隣接する第１隣接計測端末へ向けて、パス状態を計測する第１隣接計測手段と、
前記同一方向側に隣接する１台おきの計測端末であることを認識し、前記第１隣接計測端末に隣接する第２隣接計測端末へ向けて、パス状態を計測する第２隣接計測手段と、
計測した前記パス状態を前記管理装置へ送信するパス状態送信手段と
を有し、
前記管理装置は、
前記計測端末から前記パス状態を受信するパス状態受信手段と、
前記パス状態に基づいて輻輳箇所を特定する輻輳箇所特定手段と
を有することを特徴とする輻輳箇所特定システム。
【請求項５】
前記管理装置の前記輻輳箇所特定手段は、パス状態が劣化状態と計測された送信側の第１の計測端末と受信側の第２の計測端末とについて、
第１の計測端末を送信側とする他のパスが存在し、且つ、当該他のパスのパス状態も劣化状態である場合、第１の計測端末の送信側に輻輳が発生していると判断し、
第１の計測端末を送信側とする他のパスが存在せず、且つ、第２の計測端末を受信側とする他のパスのパス状態が劣化状態でない場合、第１の計測端末の送信側に輻輳が発生していると判断し、
第２の計測端末を受信側とする他のパスが存在し、且つ、当該他のパスのパス状態も劣化状態である場合、第２の計測端末の受信側に輻輳が発生していると判断し、
第２の計測端末を受信側とする他のパスが存在せず、且つ、第１の計測端末を送信側とする他のパスのパス状態が劣化状態でない場合、第２の計測端末の受信側に輻輳が発生していると判断し、
前記４つの条件に該当しない劣化状態のパスが存在する場合、前記リング状ネットワークが輻輳していると判断する
ように構成されていることを特徴とする請求項４に記載の輻輳箇所特定システム。
【請求項６】
前記リング状ネットワークは、双方向に伝送するために単方向２本の光ファイバによって構成されており、
前記分岐挿入装置は、光分岐挿入装置である
ことを特徴とする請求項４又は５に記載の輻輳箇所特定システム。
【請求項７】
両方向に伝送可能なリング状ネットワークに接続された分岐挿入装置に接続される計測端末であって、
同一方向側に隣接する第１隣接計測端末へ向けて、パス状態を計測する第１隣接計測手段と、
前記同一方向側に隣接する１台おきの計測端末であることを認識し、前記第１隣接計測端末に隣接する第２隣接計測端末へ向けて、パス状態を計測する第２隣接計測手段と、
計測した前記パス状態を前記管理装置へ送信するパス状態送信手段と
を有することを特徴とする計測端末。
【請求項８】
両方向に伝送可能なリング状ネットワークに接続された分岐挿入装置に接続される計測端末から計測結果を受信し、輻輳箇所を特定する管理装置であって、
同一方向側に隣接する第１隣接計測端末へ向けて計測されたパス状態と、前記同一方向側に隣接する１台おきの計測端末について前記第１隣接計測端末に隣接する第２隣接計測端末へ向けて計測されたパス状態とを受信する受信手段と、
ネットワークの輻輳箇所を特定する輻輳箇所特定手段と
を有し、
前記輻輳箇所特定手段は、パス状態が劣化状態と計測された送信側の第１の計測端末と受信側の第２の計測端末とについて、
第１の計測端末を送信側とする他のパスが存在し、且つ、当該他のパスのパス状態も劣化状態である場合、第１の計測端末の送信側に輻輳が発生していると判断し、
第１の計測端末を送信側とする他のパスが存在せず、且つ、第２の計測端末を受信側とする他のパスのパス状態が劣化状態でない場合、第１の計測端末の送信側に輻輳が発生していると判断し、
第２の計測端末を受信側とする他のパスが存在し、且つ、当該他のパスのパス状態も劣化状態である場合、第２の計測端末の受信側に輻輳が発生していると判断し、
第２の計測端末を受信側とする他のパスが存在せず、且つ、第１の計測端末を送信側とする他のパスのパス状態が劣化状態でない場合、第２の計測端末の受信側に輻輳が発生していると判断し、
前記４つの条件に該当しない劣化状態のパスが存在する場合、前記リング状ネットワークが輻輳していると判断する
ことを特徴とする管理装置。
【請求項９】
両方向に伝送可能なリング状ネットワークに接続された分岐挿入装置に接続される計測端末であって、該計測端末に搭載されたコンピュータを機能させるプログラムにおいて、
同一方向側に隣接する第１隣接計測端末へ向けて、パス状態を計測する第１隣接計測手段と、
前記同一方向側に隣接する１台おきの計測端末であることを認識し、前記第１隣接計測端末に隣接する第２隣接計測端末へ向けて、パス状態を計測する第２隣接計測手段と、
計測した前記パス状態を前記管理装置へ送信するパス状態送信手段と
してコンピュータを機能させることを特徴とするプログラム。
【請求項１０】
両方向に伝送可能なリング状ネットワークに接続された分岐挿入装置に接続される計測端末からパス状態を受信し、輻輳箇所を特定する管理装置であって、該管理装置に搭載されたコンピュータを機能させるプログラムにおいて、
同一方向側に隣接する第１隣接計測端末へ向けて計測されたパス状態と、前記同一方向側に隣接する１台おきの計測端末の第１隣接計測端末に隣接する第２隣接計測端末へ向けて計測されたパス状態とを受信する受信手段と、
同一方向側に隣接する第１隣接計測端末へ向けて計測されたパス状態と、前記同一方向側に隣接する１台おきの計測端末について前記第１隣接計測端末に隣接する第２隣接計測端末へ向けて計測されたパス状態とを受信する受信手段と、
ネットワークの輻輳箇所を特定する輻輳箇所特定手段と
してコンピュータを機能させ、
前記輻輳箇所特定手段は、パス状態が劣化状態と計測された送信側の第１の計測端末と受信側の第２の計測端末とについて、
第１の計測端末を送信側とする他のパスが存在し、且つ、当該他のパスのパス状態も劣化状態である場合、第１の計測端末の送信側に輻輳が発生していると判断し、
第１の計測端末を送信側とする他のパスが存在せず、且つ、第２の計測端末を受信側とする他のパスのパス状態が劣化状態でない場合、第１の計測端末の送信側に輻輳が発生していると判断し、
第２の計測端末を受信側とする他のパスが存在し、且つ、当該他のパスのパス状態も劣化状態である場合、第２の計測端末の受信側に輻輳が発生していると判断し、
第２の計測端末を受信側とする他のパスが存在せず、且つ、第１の計測端末を送信側とする他のパスのパス状態が劣化状態でない場合、第２の計測端末の受信側に輻輳が発生していると判断し、
前記４つの条件に該当しない劣化状態のパスが存在する場合、前記リング状ネットワークが輻輳していると判断する
ようにコンピュータを機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、リング状ネットワークにおける輻輳箇所特定方法、システム、計測端末、管理装置及びプログラムに関する。
【背景技術】
【０００２】
従来より、ネットワークの輻輳箇所を、例えば１５秒周期程度でリアルタイムに特定する方法がある（例えば非特許文献１参照）。この方法は、複数のパスにおける状態（例えばパケット損失率、パケット遅延等)を、端末−端末間でアクティブ計測する。計測された各パスの相関とパストポロジとによって、輻輳箇所を推定する。
【０００３】
一方、ネットワークトポロジとしては、基幹ネットワークを光ファイバによってリング状に構成する技術がある。この技術によれば、リング状ネットワークに、光の波長毎の分岐／挿入をすることができる分岐挿入装置（Add Drop Multiplexer、以下「ＡＤＭ」という)が接続される。
【０００４】
図１は、従来技術におけるリング状ネットワークを有するシステム構成図である。
【０００５】
図１のシステムは、基幹ネットワークとして、両方向に伝送可能なリング状ネットワーク１を有する。リング状ネットワーク１は、双方向に伝送する２本の光ファイバ（単方向）から構成される。双方向に伝送可能であるために、リング状ネットワークの一部に輻輳が発生しても、瞬時に伝送方向を逆方向に切り替えて、輻輳箇所を回避することができる。これにより、信頼性の高い基幹ネットワークを構成することができる。
【０００６】
リング状ネットワーク１には、複数のＡＤＭ２が接続され、波長多重された光信号が送受信される。宛先の異なる信号毎に異なる波長が割り当てられており、ＡＤＭ２は、光電変換を介することなく、波長毎に分岐／挿入をする。これにより、最大１０Ｇビット／秒で通信することができる。
【０００７】
ＡＤＭ２には、ルータ３が接続される。各ルータ３は、レイヤ２スイッチ４を介して、計測端末５に接続される。図１によれば、８台の計測端末Ａ〜Ｈが、リング状ネットワーク１を介して通信をする。図１に表されているとおり、計測端末Ａがパケットを送信し、計測端末Ｂがそのパケットを受信した際に、リング状ネットワーク１について左回りで伝送されたのか、又は右回りで伝送されたのかは不明である。その伝送方向は、各ＡＤＭの処理に依存する。
【０００８】
図２は、従来技術における輻輳箇所を特定する第１の方法である。
【０００９】
図２によれば、隣接する計測端末同士の間で、両方向の計測パスについてパス状態を計測する。この場合、計測端末数８に対して、計測パス数１４となる。また、全ての計測端末Ａ〜Ｈは、送信２回及び受信２回の計４回の計測処理を実行する。
【００１０】
図３は、従来技術における輻輳箇所を特定する第２の方法である。
【００１１】
図３によれば、１つの計測端末Ａが、他の全ての計測端末Ｂ〜Ｈに向けてパス状態を計測する。この場合、計測端末Ａに計測トラヒックが集中することとなる。
【００１２】
【非特許文献１】A Tachibana, S. Ano, T. Hasegawa, M. Tsuru, Y.Oe.g.,、「Empirical Study on Locating Congested Segments over the Internet Basedon Multiple End-to-End Path Measurements」、In Proc. E.G.、EE/ＩＰSJ SAINT, 2005
【発明の開示】
【発明が解決しようとする課題】
【００１３】
従来技術における輻輳箇所特定方法によれば、全ての計測端末間で総当たり的にパス状態を計測する。そして、劣化状態のパスの組み合わせよって輻輳箇所を特定する。しかしながら、このような方法によれば、リング状ネットワークに接続されるＡＤＭの数が増加するほど、計測トラヒックも指数関数的に増加することとなる。これら計測トラヒックは、ネットワーク全体に負荷を与えることとなる。
【００１４】
従って、本発明は、リング状ネットワークを有するシステムについて、計測パスが特定の計測端末に集中することなく、より少ない計測パス数によって輻輳箇所を特定することができる輻輳箇所特定方法、システム、計測端末、管理装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１５】
本発明によれば、両方向に伝送可能なリング状ネットワークに接続された分岐挿入装置と、該分岐挿入装置に接続される計測端末と、該計測端末間のパス状態から輻輳箇所を特定する管理装置とを有するシステムにおける輻輳箇所特定方法であって、
全ての計測端末が、同一方向側に隣接する第１隣接計測端末へ向けて、パス状態を計測する第１のステップと、
同一方向側に隣接する１台おきの計測端末が、第１隣接計測端末に隣接する第２隣接計測端末へ向けて、パス状態を計測する第２のステップと
管理装置が、計測端末から収集したパス状態に基づいて輻輳箇所を特定する第３のステップとを有することを特徴とする。
【００１６】
本発明の輻輳箇所特定方法における他の実施形態によれば、第３のステップは、パス状態が劣化状態と計測された送信側の第１の計測端末と受信側の第２の計測端末とについて、
第１の計測端末を送信側とする他のパスが存在し、且つ、当該他のパスのパス状態も劣化状態である場合、第１の計測端末の送信側に輻輳が発生していると判断し、
第１の計測端末を送信側とする他のパスが存在せず、且つ、第２の計測端末を受信側とする他のパスのパス状態が劣化状態でない場合、第１の計測端末の送信側に輻輳が発生していると判断し、
第２の計測端末を受信側とする他のパスが存在し、且つ、当該他のパスのパス状態も劣化状態である場合、第２の計測端末の受信側に輻輳が発生していると判断し、
第２の計測端末を受信側とする他のパスが存在せず、且つ、第１の計測端末を送信側とする他のパスのパス状態が劣化状態でない場合、第２の計測端末の受信側に輻輳が発生していると判断し、
４つの条件に該当しない劣化状態のパスが存在する場合、リング状ネットワークが輻輳していると判断することも好ましい。
【００１７】
本発明の輻輳箇所特定方法における他の実施形態によれば、リング状ネットワークは、双方向に伝送するために単方向２本の光ファイバによって構成されており、分岐挿入装置は、光分岐挿入装置であることも好ましい。
【００１８】
本発明によれば、両方向に伝送可能なリング状ネットワークに接続された分岐挿入装置と、該分岐挿入装置に接続される計測端末と、該計測端末間のパス状態から輻輳箇所を特定する管理装置とを有する輻輳箇所特定システムにおいて、
計測端末は、
同一方向側に隣接する第１隣接計測端末へ向けて、パス状態を計測する第１隣接計測手段と、
同一方向側に隣接する１台おきの計測端末であることを認識し、第１隣接計測端末に隣接する第２隣接計測端末へ向けて、パス状態を計測する第２隣接計測手段と、
計測したパス状態を管理装置へ送信するパス状態送信手段とを有し、
管理装置は、
計測端末からパス状態を受信するパス状態受信手段と、
パス状態に基づいて輻輳箇所を特定する輻輳箇所特定手段とを有することを特徴とする。
【００１９】
本発明のシステムにおける他の実施形態によれば、管理装置の輻輳箇所特定手段は、パス状態が劣化状態と計測された送信側の第１の計測端末と受信側の第２の計測端末とについて、
第１の計測端末を送信側とする他のパスが存在し、且つ、当該他のパスのパス状態も劣化状態である場合、第１の計測端末の送信側に輻輳が発生していると判断し、
第１の計測端末を送信側とする他のパスが存在せず、且つ、第２の計測端末を受信側とする他のパスのパス状態が劣化状態でない場合、第１の計測端末の送信側に輻輳が発生していると判断し、
第２の計測端末を受信側とする他のパスが存在し、且つ、当該他のパスのパス状態も劣化状態である場合、第２の計測端末の受信側に輻輳が発生していると判断し、
第２の計測端末を受信側とする他のパスが存在せず、且つ、第１の計測端末を送信側とする他のパスのパス状態が劣化状態でない場合、第２の計測端末の受信側に輻輳が発生していると判断し、
４つの条件に該当しない劣化状態のパスが存在する場合、リング状ネットワークが輻輳していると判断するように構成されていることも好ましい。
【００２０】
本発明のシステムにおける他の実施形態によれば、リング状ネットワークは、双方向に伝送するために単方向２本の光ファイバによって構成されており、分岐挿入装置は、光分岐挿入装置であることも好ましい。
【００２１】
本発明によれば、両方向に伝送可能なリング状ネットワークに接続された分岐挿入装置に接続される計測端末であって、
同一方向側に隣接する第１隣接計測端末へ向けて、パス状態を計測する第１隣接計測手段と、
同一方向側に隣接する１台おきの計測端末であることを認識し、第１隣接計測端末に隣接する第２隣接計測端末へ向けて、パス状態を計測する第２隣接計測手段と、
計測したパス状態を管理装置へ送信するパス状態送信手段と
を有することを特徴とする。
【００２２】
本発明によれば、両方向に伝送可能なリング状ネットワークに接続された分岐挿入装置に接続される計測端末から計測結果を受信し、輻輳箇所を特定する管理装置であって、
同一方向側に隣接する第１隣接計測端末へ向けて計測されたパス状態と、同一方向側に隣接する１台おきの計測端末について第１隣接計測端末に隣接する第２隣接計測端末へ向けて計測されたパス状態とを受信する受信手段と、
ネットワークの輻輳箇所を特定する輻輳箇所特定手段と
を有し、
輻輳箇所特定手段は、パス状態が劣化状態と計測された送信側の第１の計測端末と受信側の第２の計測端末とについて、
第１の計測端末を送信側とする他のパスが存在し、且つ、当該他のパスのパス状態も劣化状態である場合、第１の計測端末の送信側に輻輳が発生していると判断し、
第１の計測端末を送信側とする他のパスが存在せず、且つ、第２の計測端末を受信側とする他のパスのパス状態が劣化状態でない場合、第１の計測端末の送信側に輻輳が発生していると判断し、
第２の計測端末を受信側とする他のパスが存在し、且つ、当該他のパスのパス状態も劣化状態である場合、第２の計測端末の受信側に輻輳が発生していると判断し、
第２の計測端末を受信側とする他のパスが存在せず、且つ、第１の計測端末を送信側とする他のパスのパス状態が劣化状態でない場合、第２の計測端末の受信側に輻輳が発生していると判断し、
４つの条件に該当しない劣化状態のパスが存在する場合、リング状ネットワークが輻輳していると判断することを特徴とする。
【００２３】
本発明によれば、両方向に伝送可能なリング状ネットワークに接続された分岐挿入装置に接続される計測端末であって、該計測端末に搭載されたコンピュータを機能させるプログラムにおいて、
同一方向側に隣接する第１隣接計測端末へ向けて、パス状態を計測する第１隣接計測手段と、
同一方向側に隣接する１台おきの計測端末であることを認識し、第１隣接計測端末に隣接する第２隣接計測端末へ向けて、パス状態を計測する第２隣接計測手段と、
計測したパス状態を管理装置へ送信するパス状態送信手段と
してコンピュータを機能させることを特徴とする。
【００２４】
本発明によれば、両方向に伝送可能なリング状ネットワークに接続された分岐挿入装置に接続される計測端末からパス状態を受信し、輻輳箇所を特定する管理装置であって、該管理装置に搭載されたコンピュータを機能させるプログラムにおいて、
同一方向側に隣接する第１隣接計測端末へ向けて計測されたパス状態と、同一方向側に隣接する１台おきの計測端末の第１隣接計測端末に隣接する第２隣接計測端末へ向けて計測されたパス状態とを受信する受信手段と、
同一方向側に隣接する第１隣接計測端末へ向けて計測されたパス状態と、同一方向側に隣接する１台おきの計測端末について第１隣接計測端末に隣接する第２隣接計測端末へ向けて計測されたパス状態とを受信する受信手段と、
ネットワークの輻輳箇所を特定する輻輳箇所特定手段と
してコンピュータを機能させ、
輻輳箇所特定手段は、パス状態が劣化状態と計測された送信側の第１の計測端末と受信側の第２の計測端末とについて、
第１の計測端末を送信側とする他のパスが存在し、且つ、当該他のパスのパス状態も劣化状態である場合、第１の計測端末の送信側に輻輳が発生していると判断し、
第１の計測端末を送信側とする他のパスが存在せず、且つ、第２の計測端末を受信側とする他のパスのパス状態が劣化状態でない場合、第１の計測端末の送信側に輻輳が発生していると判断し、
第２の計測端末を受信側とする他のパスが存在し、且つ、当該他のパスのパス状態も劣化状態である場合、第２の計測端末の受信側に輻輳が発生していると判断し、
第２の計測端末を受信側とする他のパスが存在せず、且つ、第１の計測端末を送信側とする他のパスのパス状態が劣化状態でない場合、第２の計測端末の受信側に輻輳が発生していると判断し、
４つの条件に該当しない劣化状態のパスが存在する場合、リング状ネットワークが輻輳していると判断するようにコンピュータを機能させることを特徴とする。
【発明の効果】
【００２５】
本発明の輻輳箇所特定方法等によれば、リング状ネットワークを有するシステムについて、計測パスが特定の計測端末に集中することなく、より少ない計測パス数によって輻輳箇所を特定することができる。
【発明を実施するための最良の形態】
【００２６】
以下では、図面を用いて、本発明を実施するための最良の形態について詳細に説明する。
【００２７】
図４は、本発明における第１の計測パスを表すシステム構成図である。
【００２８】
図４のシステム構成は、輻輳箇所を特定する管理装置６を備えており、それ以外は、図１と同様である。尚、ＡＤＭ２は、tracerouteには応答しないので、ＡＤＭに対するパス状態の計測をすることはできない。また、ＡＤＭ２は、従来技術と同様に、リング状ネットワークにおける伝送方向は不明である。更に、図４によれば、計測端末の隣接方向は、リング状ネットワーク１について時計回り方向である。各計測端末は、時計回り方向の１ホップ先に隣接する計測端末のアドレスを少なくとも知っているとする。
【００２９】
計測端末５は、第１隣接計測部５０１と、第２隣接計測部５０２と、パス状態送信部５０３とを有する。第１隣接計測部５０１は、時計回り方向側に隣接する第１隣接計測端末へ向けて、パス状態を計測する。第２隣接計測部５０２は、時計回り方向側に隣接する１台おきの計測端末であることを認識し、第１隣接計測端末に隣接する第２隣接計測端末へ向けて、パス状態を計測する。１台おきの計測端末であるか否かは、時計回り方向に計測端末に連番を付与し、偶数又は奇数の番号が付与された計測端末が該当するものとすることもできる。パス状態送信部５０３は、計測したパス状態を管理装置６へ送信する。
【００３０】
最初に、計測端末Ａは、隣接する計測端末Ｂに向かってＰＡＳＳ１を設定し、アクティブ計測をする。ＰＡＳＳ１は、送信端末を計測端末Ａとし、受信端末を計測端末Ｂとする。次に、受信端末となった計測端末Ｂは、隣接する計測端末Ｃに向かってＰＡＳＳ３を設定し、アクティブ計測をする。ＰＡＳＳ３は、送信端末を計測端末Ｂとし、受信端末を計測端末Ｃとする。このように、時計回り方向に計測端末Ｈまで計測パスを設定し（ＰＡＳＳ６、７、９、１０、１２）、パス状態を計測する。計測されたパス状態は、管理装置６へ送信される。
【００３１】
次に、計測端末Ａは、隣接する計測端末Ｂに隣接する計測端末Ｃに向かって、ＰＡＳＳ２を設定し、アクティブ計測をする。ＰＡＳＳ２は、送信端末を計測端末Ａとし、受信端末を計測端末Ｃとする。次に、受信端末となった計測端末Ｃは、隣接する計測端末Ｄに隣接する計測端末Ｅに向かって、ＰＡＳＳ５を設定し、アクティブ計測をする。ＰＡＳＳ５は、送信端末を計測端末Ｃとし、受信端末を計測端末Ｅとする。このように、時計回り方向に計測端末Ｈまで１台おきに、１台飛ばしの計測端末に向けた計測パスを設定し（ＰＡＳＳ８、１１）、パス状態を計測する。計測されたパス状態は、管理装置６へ送信される。
【００３２】
この結果、計測端末数８に対して、計測パス数１１となる。また、半数の計測端末は送信２回及び受信２回の計４回の計測処理を実行することとなる。他の半数の計測端末は送信送信１回及び受信１回の計２回の計測処理を実行することとなる。一方、図２に表された従来技術における計測パス数は、計測端末数８に対して、計測パス数１４である。また、全ての計測端末は、送信２回及び受信２回の計４回の計測処理を実行することとなる。本発明は、従来技術と比較して、計測パス数がおよそ３／４（≒１１／１４）となる。
【００３３】
図５は、本発明における第２の計測パスを表すネットワーク構成図である。
【００３４】
図５によれば、図４と比較して、更に計測端末Iが増加され、計測端末数が９台となっている。計測端末Ｇは、隣接する計測端末Ｈを飛ばして計測端末Ｉに向かってＰＡＳＳ１１を設定し、アクティブ計測をする。計測端末Ｉは、隣接する計測端末Ａを飛ばして計測端末Ｂに向かってＰＡＳＳ１４を設定し、アクティブ計測をする。この場合、図５に表すように、計測端末Ｂは、送信１回及び受信２回の計３回の計測処理を実行する。
【００３５】
管理装置６における輻輳箇所の特定について説明する。管理装置６は、パス状態受信部６０１と、輻輳箇所特定部６０２とを有する。パス状態受信部６０１は、全ての計測端末Ａ〜Ｈからパス状態を受信する。輻輳箇所特定部６０２は、パス状態が劣化状態と計測された送信側の第１の計測端末と受信側の第２の計測端末とについて、以下のように判断する。
（条件１）第１の計測端末を送信側とする他のパスが存在し、且つ、当該他のパスのパス状態も劣化状態である場合、第１の計測端末の送信側に輻輳が発生していると判断する。
（条件２）第１の計測端末を送信側とする他のパスが存在せず、且つ、第２の計測端末を受信側とする他のパスのパス状態が劣化状態でない場合、第１の計測端末の送信側に輻輳が発生していると判断する。
（条件３）第２の計測端末を受信側とする他のパスが存在し、且つ、当該他のパスのパス状態も劣化状態である場合、第２の計測端末の受信側に輻輳が発生していると判断する。
（条件４）第２の計測端末を受信側とする他のパスが存在せず、且つ、第１の計測端末を送信側とする他のパスのパス状態が劣化状態でない場合、第２の計測端末の受信側に輻輳が発生していると判断する。
（条件５）条件１〜４に該当しない劣化状態のパスが存在する場合、リング状ネットワークが輻輳していると判断する。
【００３６】
パス状態は、所定の１つの閾値を用いて、「正常○」「劣化×」と判定するものであってもよい。また、所定の２つの閾値を用いて、「正常○」「普通△」「劣化×」と判定するものであってもよい。このとき、「劣化×」が頻発しないように、閾値を低く設定する必要もある。
【００３７】
図６は、本発明における輻輳箇所を特定するための第１のテーブルである。
【００３８】
図６によれば、計測端末Ｂを送信側とし、計測端末Ｃを受信側とするＰＡＳＳ３は、「劣化×」である。ここで、計測端末Ｂを送信側とするパスは、他に存在しない。一方、計測端末Ｃを受信側とするＰＡＳＳ２は、「正常○」である。そうすると、計測端末Ｂの送信側に輻輳が発生したものと判定される（条件１、図４の「輻輳１」参照）。
【００３９】
また、図６によれば、計測端末Ｅを送信側とし、計測端末Ｇを受信側とするＰＡＳＳ８は、「劣化×」である。更に、計測端末Ｆを送信側とし、計測端末Ｇを受信側とするＰＡＳＳ９は、「劣化×」である。ここで、計測端末Ｅを送信側とするＰＡＳＳ７は、「正常○」である。また、計測端末Ｆを送信側とするパスは、他に存在しない。一方、計測端末Ｇを受信側とするＰＡＳＳ８及びＰＡＳＳ９は、「劣化×」である。そうすると、計測端末Ｇの受信側に輻輳が発生したものと判定される（条件２、図４の「輻輳２」参照）。
【００４０】
図７は、本発明における輻輳箇所を特定するための第２のテーブルである。
【００４１】
図７によれば、計測端末Ａを送信側とし、計測端末Ｃを受信側とするＰＡＳＳ２は、「劣化×」である。しかしながら、計測端末Ａを送信側とするＰＡＳＳ１は、「正常○」である。また、計測端末Ｃを受信側とするＰＡＳＳ３も、「正常○」である。
【００４２】
計測端末Ｃを送信側とし、計測端末Ｅを受信側とするＰＡＳＳ５は、「劣化×」である。しかしながら、計測端末Ｃを送信側とするＰＡＳＳ４は、「正常○」である。また、計測端末Ｅを受信側とするＰＡＳＳ６も、「正常○」である。
【００４３】
計測端末Ｇを送信側とし、計測端末Ｈを受信側とするＰＡＳＳ１０は、「劣化×」である。また、計測端末Ｇを送信側とし、計測端末Ａを受信側とするＰＡＳＳ１１は、「劣化×」である。そうすると、計測端末Ｇの送信側に輻輳が発生したものと判定される。しかしながら、この場合、ＰＡＳＳ２及びＰＡＳＳ５について、条件１及び条件２に該当しない「劣化×」があるので、条件３に該当すると判断される。
【００４４】
ここで、図４の「輻輳３」の部分に輻輳が発生している場合、ＰＡＳＳ１０（計測端末Ｇ−＞計測端末Ｈ）は、「劣化×」であるので、反時計回りでパケットが伝送されたと理解できる。また、ＰＡＳＳ１１（計測端末Ｇ−＞計測端末Ａ）は、「劣化×」であるので、時計回りでパケットが伝送されたと理解できる。一方、ＰＡＳＳ１２（計測端末Ｈ−＞計測端末Ａ）は、「正常○」であるので、反時計回りでパケットが伝送されたと理解できる。
【００４５】
本発明の輻輳箇所特定方法等によれば、リング状ネットワークを有するシステムについて、計測パスが特定の計測端末に集中することなく、より少ない計測パス数によって輻輳箇所を特定することができる。
【００４６】
前述した本発明における種々の実施形態によれば、当業者は、本発明の技術思想及び見地の範囲における種々の変更、修正及び省略を容易に行うことができる。前述の説明はあくまで例であって、何ら制約しようとするものではない。本発明は、特許請求の範囲及びその均等物として限定するものにのみ制約される。
【図面の簡単な説明】
【００４７】
【図１】従来技術におけるリング状ネットワークを有するシステム構成図である。
【図２】従来技術における輻輳箇所を特定する第１の方法である。
【図３】従来技術における輻輳箇所を特定する第２の方法である。
【図４】本発明における第１の計測パスを表すシステム構成図である。
【図５】本発明における第２の計測パスを表すシステム構成図である。
【図６】本発明における輻輳箇所を特定するための第１のテーブルである。
【図７】本発明における輻輳箇所を特定するための第２のテーブルである。
【符号の説明】
【００４８】
１  リング状ネットワーク
２  ＡＤＭ、分岐挿入装置
３  ルータ
４  レイヤ２スイッチ
５  計測端末
５０１  第１隣接計測部
５０２  第２隣接計測部
５０３  パス状態送信部
６  管理装置
６０１  パス状態受信部
６０２  輻輳箇所特定部
【図１】
0004540619.tif 000002
【図２】
0004540619.tif 000003
【図３】
0004540619.tif 000004
【図４】
0004540619.tif 000005
【図５】
0004540619.tif 000006
【図６】
0004540619.tif 000007
【図７】
0004540619.tif 000008