(57)【要約】【課題】あらゆるノードに対してのアクセス権限を得る必要がなく、測定にノードの機能を使うこともなく、さらに、測定のためのパケットを送信することもなしに、ボトルネックを推定可能にすること。【解決手段】本発明では、パッシブ測定を行うことにより、ネットワークのトポロジー情報，ルーティング情報，品質情報を取得し、これらを組み合わせることによって、前述のようなボトルネックを推定するようにした。より具体的には、ネットワーク内の信号を推定装置に取り込み、取り込まれた信号もしくはトレースルート等から、流れているパケットの情報の内、トポロジー情報，経路情報を読み取り、さらに各ＴＣＰセッションに対して、エンド−エンドのスループット，パケット損，遅延などを計算して、トポロジー情報，経路情報と組み合わせることにより、前述のようなボトルネックを推定する。【選択図】　　　図１
2004032377.tif 000002
【特許請求の範囲】
【請求項１】
パケット網におけるボトルネックネットワークあるいはリンクを推定するボトルネック推定方法であって、
ネットワークのトポロジー情報を取得し、経路情報を取得し、
品質情報（ユーザのサービス品質に関する指標もしくはネットワークの性能に関する指標）を受動的に取得し、
前記トポロジー情報上に前記経路情報および品質情報を対応付けることにより、ボトルネックとなっているネットワークあるいはリンクを推定する
ことを特徴とするボトルネック推定方法。
【請求項２】
前記ネットワークのトポロジー情報並びに経路情報の取得に加えて、
端末間のセッションの品質を定期的に計測し、
その計測情報をセッションごとの統計値（セッション品質統計値）として一時的に記憶し、
ネットワークのトポロジー情報および経路情報を用いて、リンク内に収容されている各セッションのセッション品質統計値を各リンクごとに集計して統計情報として記憶し、
あるリンクもしくはネットワークに対応付けられた統計情報の時系列的な変動が、ある閾値よりも大きく低下したネットワークあるいはリンクをボトルネックネットワークあるいはボトルネックリンクと判定する
ことを特徴とする請求項１に記載のボトルネック推定方法。
【請求項３】
前記品質情報として少なくともスループット，パケット損，同時接続セッション数，ＲＴＴ（ｒｏｕｎｄ　ｔｒｉｐ　ｔｉｍｅ）あるいは遅延時間を含むことを特徴とする請求項２に記載のボトルネック推定方法。
【請求項４】
請求項２に記載のボトルネック推定方法におけるネットワークのトポロジー情報取得方法であって、
少なくともトレースルートを含むトポロジー情報を取得するためのパケットを送信することを特徴とするトポロジー情報取得方法。
【請求項５】
請求項２に記載のボトルネック推定方法におけるネットワークの経路情報取得方法であって、
少なくともトレースルートを含む経路情報を取得するためのパケットを送信することを特徴とする経路情報取得方法。
【請求項６】
請求項２に記載のボトルネック推定方法におけるネットワークのトポロジー情報取得方法であって、
ルーターから直接トポロジー情報を取得することを特徴とするトポロジー情報取得方法。
【請求項７】
請求項２に記載のボトルネック推定方法におけるネットワークの経路情報取得方法であって、
ルーターから直接経路情報を取得することを特徴とする経路情報取得方法。
【請求項８】
請求項２に記載のボトルネック推定方法におけるネットワークのトポロジー情報取得方法であって、
ネットワークを流れるパケットをキャプチャし、ルーチング情報を含んだパケットからルーチングプロトコルを解析することにより、トポロジー情報を取得することを特徴とするトポロジー情報取得方法。
【請求項９】
請求項２に記載のボトルネック推定方法におけるネットワークの経路情報取得方法であって、
ネットワークを流れるパケットをキャプチャし、その中のルーチング情報を含んだパケットからルーチングプロトコルを解析することにより、経路情報を取得することを特徴とする経路情報取得方法。
【請求項１０】
パケット網におけるボトルネックネットワークあるいはリンクを推定するボトルネック推定装置であって、
ネットワークのトポロジー情報並びに経路情報を取得する手段と、
品質情報を受動的に取得する手段と、
前記トポロジー情報上に経路情報および品質情報を対応付けることにより、ボトルネックとなっているネットワークあるいはリンクを推定するする手段
を有すること特徴とするボトルネック推定装置。
【請求項１１】
ネットワークのトポロジー情報並びに経路情報の取得手段に加えて、
端末間のセッションの品質を定期的に計測し、その計測情報をセッションごとの統計値（セッション品質統計値）として一時的に記憶する手段と、
ネットワークのトポロジー情報および経路情報を用いて、リンク内に収容されている各セッションのセッション品質統計値を各リンクごとに集計し統計情報として記憶する手段と、
あるリンクもしくはネットワークに対応付けられた統計情報の時系列的な変動が、ある閾値よりも大きく低下したネットワークあるいはリンクをボトルネックネットワークあるいはボトルネックリンクと推定する手段
を有することを特徴とする請求項１０に記載のボトルネック推定装置。
【請求項１２】
品質情報として少なくともスループット，パケット損，同時接続セッション数，ＲＴＴ（ｒｏｕｎｄ　ｔｒｉｐ　ｔｉｍｅ）あるいは遅延時間を含むことを特徴とする請求項１１に記載のボトルネック推定装置。
【請求項１３】
請求項１１に記載のボトルネック推定装置におけるネットワークのトポロジー情報取得装置であって、
少なくともトレースルートを含むトポロジー情報を取得するためのパケットを送信する手段を有することを特徴とするトポロジー情報取得装置。
【請求項１４】
請求項１１に記載のボトルネック推定装置におけるネットワークの経路情報取得装置であって、
少なくともトレースルートを含む経路情報を取得するためのパケットを送信する手段を有することを特徴とする経路情報取得装置。
【請求項１５】
請求項１１に記載のボトルネック推定装置におけるネットワークのトポロジー情報取得装置であって、
ルーターから直接トポロジー情報を取得する手段を有することを特徴とするトポロジー情報取得装置。
【請求項１６】
請求項１１に記載のボトルネック推定装置におけるネットワークの経路情報取得装置であって、
ルーターから直接経路情報を取得する手段を有することを特徴とする経路情報取得装置。
【請求項１７】
請求項１１に記載のボトルネック推定装置におけるネットワークのトポロジー情報取得装置であって、
ネットワークを流れるパケットをキャプチャし、ルーチング情報を含んだパケットからルーチングプロトコルを解析する手段を有し、
この解析手段の解析結果に基づき、トポロジー情報を取得することを特徴とするトポロジー情報取得装置。
【請求項１８】
請求項１１に記載のボトルネック推定装置におけるネットワークの経路情報取得装置であって、
ネットワークを流れるパケットをキャプチャし、ルーチング情報を含んだパケットからルーチングプロトコルを解析する手段を有し、
この解析手段の解析結果に基づき、経路情報を取得することを特徴とする経路情報取得装置。
【請求項１９】
請求項１〜３のいずれか１項に記載されたボトルネック推定方法の各ステップを実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項２０】
複数のＡＳで構成されるパケット網におけるボトルネックネットワークを推定するボトルネック推定装置を管理する装置であって、
時刻同期機能を有し、
前記各ＡＳごとに請求項１〜３のいずれか１項に記載のボトルネック推定方法によってトポロジー情報，ルーティング情報，ボトルネックネットワーク推定結果を収集し、それらを一つの管理装置で統合する管理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、通信網においてボトルネックネットワークを推定する方法並びに装置、ボトルネックネットワークであることを判定する方法並びに装置、ボトルネックネットワークであることの判定手順をコンピュータに実行させるためのプログラムを記録したコンピュータ読取り可能な記録媒体に関するものである。
【０００２】
【従来の技術】
従来のこの種の技術は、主に二つに分類される。
一つ目は、ネットワーク内部のノードにおける帯域使用率，損失パケット数などの統計情報を収集し、これらの統計情報からボトルネックノードを推定する方法である。
【０００３】
この方法は、方法そのものが簡単であり、測定のための余分なパケットも発生せず、各ノードで直接測定できるという利点がある。しかし、インターネットのように全体のネットワークが、運用主体が異なる複数のネットワークにより構成される場合、運用主体が異なるネットワークのノードにアクセスすることは困難であるため、運用主体が異なる複数のネットワークにより構成されるネットワークに、この方法を適用することは難しい。
【０００４】
一方、二つ目の方法は、エンド−エンドで試験用パケットを送受信することにより、エンド−エンド経路の品質を測定し、その品質とネットワークのトポロジー情報，経路情報とを対応させることにより、ボトルネックネットワークを推定する方法である。
【０００５】
この方法については、例えば、Ｎ．Ｇ．Ｄｕｆｆｉｅｌｄ等によるＩｎｆｅｒｒｉｎｇ　ｌｉｎｋ　ｌｏｓｓ　ｕｓｉｎｇ　ｓｔｒｉｐｅｄ　ｕｎｉｃａｓｔ　ｐｒｏｂｅｓ，ｉｎ　Ｐｒｏｃ．ＩＥＥＥ　Ｉｎｆｏｃｏｍ　２００１，Ａｎｃｈｏｒａｇｅ，Ａｌａｓｋａ，Ａｐｒｉｌ　２２−２６，２００１に記載されている。この方法は、エンド−エンドでのトラヒックの振る舞いを測定するため、ノードへのアクセス制限など特別な権限を必要としない利点がある。
【０００６】
しかし、エンド−エンドでの測定のため、数多くのエンド端末に試験用パケットを送らなければならず、ネットワークの負荷を高めてしまうという問題点がある。さらに、測定精度を上げるためには、試験用パケットを短時間に多く発生させなければならず、これによりネットワークへの負荷をさらに高めてしまうという問題点がある。
【０００７】
また、測定パケットをマルチキャストによって送信し、試験用パケットの数を減らす方法もある。この方法については、例えば、Ａ．Ａｄａｍｓ等によるＴｈｅ　Ｕｓｅｏｆ　Ｅｎｄ−ｔｏ−Ｅｎｄ　Ｍｕｌｔｉｃａｓｔ　Ｍｅａｓｕｒｅｍｅｎｔｓ　ｆｏｒ　Ｃｈａｒａｃｔｅｒｉｚｉｎｇ　Ｉｎｔｅｒｎａｌ　Ｎｅｔｗｏｒｋ　Ｂｅｈａｖｉｏｒ，ＩＥＥＥ　Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ　Ｍａｇａｚｉｎｅ，Ｍａｙ　２０００．に記載されている。
【０００８】
本方法では、ユニキャストの場合と比較すれば、試験用パケットの数を減らすことが可能だが、この方法であっても、測定精度を上げるためには、試験用パケットを短時間に多く発生させなければならず、ネットワークへの負荷を高めてしまうという問題点がある。
【０００９】
さらに、マルチキャストをサポートしているネットワークは限られているため、この方法では、適用できる対象が限られるという問題点がある。またさらに，現在のノードでは、マルチキャストパケットの転送処理が通常のパケットとは異なるため、マルチキャストパケットが被る品質と一般的なパケットの被る品質が異なり、推定精度が限られる可能性があるという問題点がある。
【００１０】
【発明が解決しようとする課題】
本発明は上記事情に鑑みてなされたものであり、従来の技術における上述のような種々の問題点を解消し、あらゆるノードに対してのアクセス権限を得る必要がなく、測定にノードの機能を使うこともなく、さらに、測定のためのパケットを送信することもないためユーザの通信に影響を与えることもなしに、通信網におけるボトルネックネットワーク、もしくはネットワーク内のボトルネックリンク（以下、これらを、ボトルネックと総称する）を推定することを可能にする技術を提供することを目的とするものである。
【００１１】
【課題を解決するための手段】
上記目的を達成するために、本発明においては、パッシブ測定を行うことにより、ネットワークのトポロジー情報，ルーティング情報，品質情報を取得し、これらを組み合わせることによって、前述のようなボトルネックを推定することを最も主要な特徴とする。
【００１２】
より具体的には、回線に挿入したスプリッタ，スイッチのミラーリングポートなどにより、ネットワーク内の信号を推定装置に取り込む。この取り込まれた信号は、実際に流れている通信と同じものである。計測器に取り込まれた信号もしくはトレースルート等から、流れているパケットの情報の内、トポロジー情報，経路情報を読み取り、さらに各ＴＣＰセッションに対して、ＴＣＰのシーケンス番号を解析することによりエンド−エンドのスループット，パケット損，遅延などを計算して、トポロジー情報，経路情報と組み合わせることにより、前述のようなボトルネックを推定することを最も主要な特徴とする。
【００１３】
すなわち、本発明に係るボトルネック推定方法は、パケット網におけるボトルネックネットワークあるいはリンクを推定するボトルネック推定方法であって、ネットワークのトポロジー情報を取得し、経路情報を取得し、品質情報（ユーザのサービス品質に関する指標もしくはネットワークの性能に関する指標）を受動的に取得し、前記トポロジー情報上に前記経路情報および品質情報を対応付けることにより、ボトルネックとなっているネットワークあるいはリンクを推定することを特徴とする。
【００１４】
また、本発明に係るボトルネック推定方法は、前記ネットワークのトポロジー情報並びに経路情報の取得に加えて、端末間のセッションの品質を定期的に計測し、その計測情報をセッションごとの統計値（セッション品質統計値）として一時的に記憶し、ネットワークのトポロジー情報および経路情報を用いて、リンク内に収容されている各セッションのセッション品質統計値を各リンクごとに集計して統計情報として記憶し、あるリンクもしくはネットワークに対応付けられた統計情報の時系列的な変動が、ある閾値よりも大きく低下したネットワークあるいはリンクをボトルネックネットワークあるいはボトルネックリンクと判定することを特徴とする。
【００１５】
一方、本発明に係るボトルネック推定装置は、パケット網におけるボトルネックネットワークあるいはリンクを推定するボトルネック推定装置であって、ネットワークのトポロジー情報並びに経路情報を取得する手段と、品質情報を受動的に取得する手段と、前記トポロジー情報上に経路情報および品質情報を対応付けることにより、ボトルネックとなっているネットワークあるいはリンクを推定するする手段を有することを特徴とする。
【００１６】
また、本発明に係るボトルネック推定装置は、ネットワークのトポロジー情報並びに経路情報の取得手段に加えて、端末間のセッションの品質を定期的に計測し、その計測情報をセッションごとの統計値（セッション品質統計値）として一時的に記憶する手段と、ネットワークのトポロジー情報および経路情報を用いて、リンク内に収容されている各セッションのセッション品質統計値を各リンクごとに集計し統計情報として記憶する手段と、あるリンクもしくはネットワークに対応付けられた統計情報の時系列的な変動が、ある閾値よりも大きく低下したネットワークあるいはリンクをボトルネックネットワークあるいはボトルネックリンクと推定する手段を有することを特徴とする。
【００１７】
なお、前述の各請求項に示したボトルネック推定方法は、これをコンピュータのプログラム制御により実行させることが可能なものであり、本発明は、このようなプログラム並びにこのプログラムを記録した、コンピュータ読み取り可能な記録媒体として商品化することも可能なものである。
【００１８】
【発明の実施の形態】
以下、本発明の実施例を図面により詳細に説明する。なお、説明を簡略化するため、ルーティングプロトコルがＯＳＰＦ、セッション品質統計値としてＴＣＰスループットであることを前提にするが、その他のルーティングプロトコル、これ以外の品質統計値を用いる場合についても、同様の実施形態が可能である。
【００１９】
図１は、本発明のボトルネックネットワーク推定方法の一処理動作例を示すフローチャートであり、図２は、本発明のボトルネックネットワーク推定装置（以下、単に推定装置ともいう）の一実施例を示すブロック図である。
図２に示すように、推定装置は、パケット読み取り部１，トポロジー情報・経路情報作成部２，時間管理・トポロジー情報・経路情報管理部３，ＴＣＰセッション情報作成部４，ＴＣＰ品質情報作成部５，リンク，ネットワーク単位集計・品質情報保存部６，品質情報比較判定部７，結果表示部８から構成される。
【００２０】
１．　一つの推定装置使用の場合：
ＡＳ（１個のルーティングポリシーを持ったネットワークのかたまりで、主にインターネットサービス提供者（ＩＳＰ）がそれに当る）内に一つの推定装置を設置する場合について、図１のフローチャートに従って説明する。なお、文中の括弧内の番号は、フローチャートのステップ（ブロック）番号に相当する。
【００２１】
図３に示すような、バックボーンエリアとエリア１〜エリア３で構成されているネットワークを考える。ここでは、本発明に係る推定装置がエリア１に属しているとする。なお、図３で白丸がルーター、黒丸が推定装置を示している。
推定装置は、図２におけるパケット読み取り部１でケーブル内に流れるパケットを読み取る。この際、ＯＳＰＦのパケットおよびＴＣＰのパケットのみを取り込み（ステップ１）、タイムスタンプを付加し、ＯＳＰＦのパケットおよびＴＣＰのパケット以外は破棄する。
【００２２】
まず、トポロジー情報・経路情報作成部２で、ＯＳＰＦのパケットを保存し、保存されたパケットからトポロジー情報（ネットワーク構成）および経路情報を構成する（ステップ２）。
図３に示すような構成の場合、推定装置が属しているエリア１については、各ルーターのトポロジー情報が得られるが、他のエリアに対しては、各エリアに所属しているルーター，ホストの情報は分かるが、エリア内部でのトポロジー情報，経路情報はわからない。そのため、エリア２，エリア３については、ネットワークをひとまとまりとして扱う。ＯＳＰＦパケットは、常時キャプチャする。
【００２３】
推定装置内に、トポロジー情報および経路情報を構成した後は、ＴＣＰセッション情報作成部４において、パケット読み取り部１でキャプチャされ、タイムスタンプが付与されたＴＣＰパケットを保存し、まず最初に読み出されたＴＣＰパケットのタイムスタンプ値をタイマｔ＝０とする（ステップ３）。
ＴＣＰパケットを読み出し（ステップ４）、以後、新たなＴＣＰパケットのタイムスタンプ値と最初に読み出されたパケットのタイムスタンプ値の差をタイマに加算していくことになる。ＴＣＰセッション情報作成部４にて、読み出されたパケットが、あらかじめ与えられた周期Ｔ内で新しいＴＣＰセッションかどうかを判定する（ステップ５）。
【００２４】
新しいＴＣＰセッションであれば、発着ＩＰアドレス，発着ポート番号，パケットをキャプチャした時刻，パケットのバイト数を記録し、すでに構成してあるトポロジー情報，経路情報とともにＴＣＰ品質情報作成部５に送られ記憶される（ステップ６）。
キャプチャされたパケットが，周期Ｔ内で既出のＴＣＰセッションとＴＣＰセッション情報作成部４で判定された場合には、ＴＣＰ品質情報作成部５にて，キャプチャしたパケットのバイト数を加算し（ステップ１４）、ｆｉｎ／ｒｓｔであるかを判定する（ステップ１５）。ｆｉｎ／ｒｓｔではない場合には、次のパケットを読み取る（ステップ４）。
【００２５】
ｆｉｎ／ｒｓｔであった場合には、ＴＣＰ品質情報作成部にて、ｓｙｎからｆｉｎ／ｒｓｔまでの時間を計測し（ステップ１６）、総バイト数をこの時間で割り、ＴＣＰセッションスループットを算出し記憶する（ステップ１７）。品質統計値としてのスループット，ＲＴＴ，パケット損失率の測定については、例えば特開２００１−９４５７３号公報「トラヒックの品質の測定装置」に記載の方法に従って計測を行う。
【００２６】
このときは、図１のフローチャートにおけるステップ１４からステップ１７がそれぞれの品質情報に応じた処理に置き換わり、合わせてステップ１０，ステップ１１も、それぞれの品質情報に応じた処理に置き換わる。品質情報がパケット損失率，同時接続セッション数の場合についてのフローチャートの置き換え部分については、図７，図８に示す。
常時、トポロジー情報，経路情報に変更がないかどうか判定し（ステップ７）、変化があった場合には、トポロジー情報，経路情報を更新し、タイマｔを０として（ステップ８）、既に記憶したＴＣＰセッション情報を削除する。
【００２７】
リンク，ネットワーク単位集計・品質情報保存部６において、タイマｔがＴになるまで（ステップ９）、トポロジー情報，経路情報が更新されなかった場合には、計測されたスループットを各リンクごとに集計し、各リンクごとにそのリンクに収容されるスループットの分散あるいは変動係数を求めて記憶し（ステップ１０）、品質情報比較判定部にて、前周期の変動係数あるいは分散との差が閾値よりも大きいあるいは変動係数あるいは分散そのものが閾値よりも小さいかどうか判定し（ステップ１１）、結果表示部８にて、そのリンクをボトルネックリンクとして表示する（ステップ１２）。
【００２８】
その後、時間管理・トポロジー情報・経路情報管理部３で、タイマは周期Ｔだけ減らし（ステップ１３）、再度ＴＣＰセッション情報作成部４にて、新しいＴＣＰセッションかどうかの判定を行う（ステップ４〜５）。
ここで、計測されたスループットを各リンクごとに集計する方法を、図４を用いて説明する。図４において、Ａ，Ｂ，Ｃ，Ｄはルーターを示し、１，２，３，４はリンクを示している。
【００２９】
ここで、以下のような経路を有するＴＣＰセッションが存在する場合を考える。ＴＣＰセッションａ（リンク２→３→４），ＴＣＰセッションｂ（リンク３→４），ＴＣＰセッションｃ（リンク４→１），ＴＣＰセッションｄ（リンク１→２→３）。なお、ａ，ｂ，ｃ，ｄはセッションを示し、括弧内は経路情報を示している。
【００３０】
ＴＣＰセッションａ，ｂ，ｃ，ｄのスループットをそれぞれＴｈａ，Ｔｈｂ，Ｔｈｃ，Ｔｈｄとする。また、ここで、計測されたスループットを各リンクごとに集計するとは，リンク１に収容されるＴＣＰセッションはｃ，ｄの２つ、リンク２に収容されるＴＣＰセッションはａ，ｄの２つ、リンク３に収容されるＴＣＰセッションはａ，ｂ，ｄの３つ、リンク４に収容されるＴＣＰセッションはａ，ｂ，ｃの３つを集計することである。
【００３１】
例えば、リンク４について考えると、スループットＴｈａ，Ｔｈｂ，Ｔｈｃの変動係数を各周期ごとに求め、前周期の値と比較して、予め与えられた閾値よりも大きく低下したリンクをボトルネックとして表示するものである。
これらの処理を、図１のフローチャートに従って繰り返し行う。
【００３２】
１．１　品質情報としてパケット損失率を選択した場合の変更点：
図７にフローチャートを示す。以下に、品質情報としてスループットを選択した場合と異なるところのみを説明する。図７のステップ１８では、発着ＩＰアドレス，発着ポート番号，キャプチャしたパケットのシーケンス番号，経路情報を記憶する。
【００３３】
ステップ１９では、ＴＣＰパケット数，パケット損失数をリンクごとに集計し、損失率を計算し記憶する。ステップ２０では、損失率が閾値を超えているかを判定する。ステップ２１では、到着パケット数，損失パケット数ともに初期化する。
ステップ５の判定でＮであった場合、キャプチャしたパケット数をセッションごとに加算し、シーケンス番号を記憶しておく（ステップ２２）。次に、ステップ２３において、シーケンス番号に逆転がないかを判定する。逆転があった場合には、パケット損失数を加算する（ステップ２４）。
【００３４】
１．２　品質情報として同時接続セッション数を選択した場合の変更点：
図８にフローチャートを示す。図８においてはステップ１４，ステップ１７は無い。しかし、ステップ２５，ステップ２６がステップ１０，ステップ１１に取って代わる。
ここで、同時接続セッション数の平均値の求め方を説明する。
【００３５】
各ＴＣＰセッションは、ｓｙｎのタイムスタンプおよびｆｉｎ／ｒｓｔのタイムスタンプを持っている。これらＴＣＰセッションを各リンクごとに集計し、図９のように、各セッションの開始，終了時点ごと（ここでは、同時接続区間と呼ぶ）に同時に接続されている接続セッション数Ｎｉを計数し，同時接続区間の時間ｔｉを計算し、これらから平均同時接続セッション数Ｎ＊をリンクあるいはネットワークごとに以下の式で求める。
【００３６】
【数１】
2004032377.tif 000003
【００３７】
１．３　品質情報として遅延時間を選択した場合の変更点：
図１０にフローチャートを示す。図１０内のステップ２９におけるＲＴＴの計算方法については、Ｈａｏ　Ｊｉａｎｇ　等による：Ｐａｓｓｉｖｅ　Ｅｓｔｉｍａｔｉｏｎ　ｏｆ　ＴＣＰ　Ｒｏｕｎｄ−Ｔｒｉｐ　Ｔｉｍｅｓ，Ｔｏ　ａｐｐｅａｒ　ａｔ　ｔｈｅ　ＡＣＭ　Ｃｏｍｐｕｔｅｒ　Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ　Ｒｅｖｉｅｗ，Ｊｕｌｙ　２００２．あるいは、Ｍａｒｔｉｎ，Ｈ．Ｓｔｅｌｅ，　等による　Ａｎａｌｙｓｉｓ　ｏｆ　Ｉｎｔｅｒｎｅｔ　ｄｅｌａｙ　ｔｉｍｅｓ．　Ｉｎ　Ｐｅａｒｓｏｎ，　Ｍｕｒｒａｙ　ａｎｄ　Ｔｏｎｙ　ＭｃＧｒｅｇｏｒ　（ｅｄｓ）．Ｐｒｏｃ　ＰＡＭ２０００：　Ｔｈｅ　Ｆｉｒｓｔ　Ｐａｓｓｉｖｅ　ａｎｄ　Ａｃｔｉｖｅ　Ｍｅａｓｕｒｅｍｅｎｔ　Ｗｏｒｋｓｈｏｐ，　（Ｈａｍｉｌｔｏｎ，　Ｎｅｗ　Ｚｅａｌａｎｄ，　Ａｐｒｉｌ，　２０００）１４１−１４８．に詳細に説明されている。
【００３８】
２．　複数の推定装置使用の場合：
一つの推定装置使用の場合は、ＡＳの管理者すなわちＩＳＰの管理者が自網においてボトルネックがないかどうかを管理するために行うものであるのに対して、複数の推定装置使用の場合は、複数のＩＳＰの網を管理する場合に行うものである。
【００３９】
まずはじめに、全体の構成図を図５に示す。１．節とは、推定装置が各エリアに一つずつあることの他に、マネージャと呼ぶ推定装置を統合する装置がある点が異なる。本節では，各エリアに一つずつ推定装置があるために、ＡＳ内のすべてのリンクの情報が把握できるようになる。
【００４０】
各推定装置の処理は、１．節とマネージャによるタイマ同期を除いて同じである。マネージャが各推定装置の処理結果を収集し、さらに各推定装置が所属するエリアでトポロジー情報，経路情報が更新されたかどうかを各推定装置に問い合わせることにより検出する。
【００４１】
図６は、本発明のボトルネック推定装置を統合するマネージャの一実施例を示すブロック図である。各推定装置での処理結果の情報を推定結果収集部１１で収集する。得られたトポロジー情報，経路情報をそれぞれトポロジー情報再構成部１２，経路情報再構成部１３にて再構成し、ＡＳ内のすべてのトポロジー情報，ルーター間の経路情報を構成する。
【００４２】
さらに各リンクごとに収容されているＴＣＰセッションのスループット情報を再構成されたトポロジー情報，経路情報と組み合わせ、品質情報比較判定部１５でボトルネックリンクを推定する。
【００４３】
なお、上記実施例は本発明の一例を示すものであり、本発明はこれに限定されるべきものではなく、本発明の要旨を逸脱しない範囲内において、適宜の変更・改良を行ってもよいことはいうまでもない。
【００４４】
例えば、前述のように、各請求項に示したボトルネック推定方法は、これをコンピュータのプログラム制御により実行させることが可能であり、本発明の権利範囲は、このようなプログラム並びにこのプログラムを記録した、コンピュータ読み取り可能な記録媒体にも及ぶものである。
【００４５】
【発明の効果】
以上、詳細に説明したように、本発明によれば、あらゆるノードに対してのアクセス権限を得る必要が無く、測定にノードの機能を使うこともなく、測定のためのパケットを送信することもなく、ユーザの通信に影響を与えることもなしに、ネットワーク内のボトルネックリンクおよびボトルネックネットワークの推定が可能となるという顕著な効果を奏するものである。
【００４６】
さらに、得られた測定結果を基に、ボトルネックリンクあるいはボトルネックネットワークにのみ試験パケットを送ることにより、ボトルネックリンクの特定を行うことができる。本発明により、初めから試験パケットを使用する方法と比較して、ネットワークに負荷を与えず、効率よくかつ精度良く、ボトルネックリンクを特定することが可能になる。
【図面の簡単な説明】
【図１】本発明のボトルネックネットワーク推定方法の一処理動作例を示すフローチャートである。
【図２】本発明のボトルネックネットワーク推定装置の一実施例を示すブロック図である。
【図３】本発明のボトルネックネットワーク推定装置をＡＳ内でひとつ設置するときの前提となるネットワーク構成図である。
【図４】本発明のボトルネックネットワーク推定方法における計測されたスループットを各リンクごとに集計する方法を説明するためのネットワーク構成図である。
【図５】本発明のボトルネックネットワーク推定装置をＡＳ内で複数設置するときの前提となるネットワーク構成図である。
【図６】本発明のボトルネックネットワーク推定装置でのマネージャの一実施例を示すブロック図である。
【図７】品質情報がパケット損失率のときのフローチャートである。
【図８】品質情報が同時接続セッション数のときのフローチャートである。
【図９】平均同時接続セッション数の説明図である。
【図１０】品質情報が遅延時間のときのフローチャートである。
【符号の説明】
１　パケット読み取り部
２　トポロジー情報・経路情報作成部
３　時間管理・トポロジー情報・経路情報管理部
４　ＴＣＰセッション情報作成部
５　ＴＣＰ品質情報作成部
６　リンク，ネットワーク単位集計・品質情報保存部
７　品質情報比較判定部
８　結果表示部
１１　推定結果収集部
１２　トポロジー情報再構成部
１３　経路情報再構成部
１４　品質情報，トポロジー情報，経路情報統合部
１５　品質情報比較判定部
１６　トポロジー情報，経路情報変更検出部
１７　タイマ同期部
【図１】
2004032377.tif 000004
【図２】
2004032377.tif 000005
【図３】
2004032377.tif 000006
【図４】
2004032377.tif 000007
【図５】
2004032377.tif 000008
【図６】
2004032377.tif 000009
【図７】
2004032377.tif 000010
【図８】
2004032377.tif 000011
【図９】
2004032377.tif 000012
【図１０】
2004032377.tif 000013