(57)【要約】【課題】ネットワーク内のノードに対して過大な負荷を与えない品質計測方法、品質計測端末及び品質計測プログラムを提供する。【解決手段】ネットワーク内の計測端末から宛先端末への経路上にあるノードの集合について、計測端末から集合内のノード及び宛先端末が応答するような計測パケットを送出することによって、計測端末から集合内のノードの各々あるいは宛先端末までの夫々の通信品質を計測する方法であって、計測端末から複数の宛先端末の各々への経路上のノード集合について通信品質を計測する場合、前記各宛先端末への経路が重複する区間において、重複する経路を構成する各ノードへの計測パケット送出回数と経路が重複していない経路への計測パケット送出回数の差を一定以内にすることを特徴とする。【選択図】図３
2007221440.tif 000002
【特許請求の範囲】
【請求項１】
ネットワーク内の計測端末から宛先端末への経路上にあるノード集合について、前記計測端末から前記集合内のノードの各々及び宛先端末が応答するような計測パケットを送出することによって、前記計測端末から前記集合内の各ノードあるいは宛先端末までの夫々の通信品質を計測するネットワーク品質計測方法において、
前記計測端末から複数の宛先端末の各々への経路上のノード集合について通信品質を計測する場合、前記複数の宛先端末への経路のいくつかが重複する区間において、重複する経路にある各ノードへの計測パケット送出回数と、重複していない経路にある各ノードへの計測パケット送出回数との差を一定以内にすることを特徴とする
ネットワーク品質計測方法。
【請求項２】
請求項１に記載のネットワーク品質計測方法において、
前記計測端末から前記複数の宛先端末までの経路情報を取得する場合、各ノードで管理している経路情報を取得して、前記計測端末から前記複数の宛先端末までの経路を求めることを特徴とする
ネットワーク品質計測方法。
【請求項３】
請求項１に記載のネットワーク品質計測方法において、
前記計測端末から前記複数の宛先端末までの経路情報を取得する場合、前記計測端末から前記複数の宛先端末に対して、各ノード、及び各宛先端末が応答するような計測パケットを送出し、応答パケット内に付加されている送信元情報を取得し、前記計測端末から前記複数の宛先端末までの経路を求めることを特徴とする
ネットワーク品質計測方法。
【請求項４】
請求項１に記載のネットワーク品質計測方法において、
前記計測端末は、通信品質を計測するパケット作成において、宛先情報として前記各ノード及び前記各宛先端末を一意に識別できる情報を付加させてパケットを作成することを特徴とする
ネットワーク品質計測方法。
【請求項５】
請求項１に記載のネットワーク品質計測方法において、
前記計測端末は、通信品質を計測するパケット作成において、宛先情報として、前記各宛先端末を一意に識別する情報、前記各ノード及び、前記各宛先端末が応答すべきかどうか判断する情報付加部分に応答する情報を付加させることを特徴とする
ネットワーク品質計測方法。
【請求項６】
請求項１乃至５のいずれか一項に記載のネットワーク品質計測方法において、
前記計測端末は、前記各ノードが識別して転送方法を決定するアプリケーション情報を計測パケットに付加させて、アプリケーション毎に品質計測を行うことを特徴とする
ネットワーク品質計測方法。
【請求項７】
請求項６に記載のネットワーク品質計測方法において、
前記計測端末は、該計測端末と前記各ノードとの間、前記各ノード間、及び前記各ノードと前記各宛先端末との間のリンクにおけるアプリケーションの品質計測において、複数のアプリケーション間で一定以内の品質を観測する場合、各リンクの計測を１つのアプリケーションに集約することを特徴とする
ネットワーク品質計測方法。
【請求項８】
請求項７に記載のネットワーク品質計測方法において、
前記計測端末は、該計測端末と前記各ノードとの間、前記各ノード間、及び前記各ノードと前記各宛先端末との間のリンクにおけるアプリケーションの品質計測において、複数のアプリケーション間で一定値以内の品質を一定時間以上観測する場合、各リンクの計測を１つのアプリケーションに集約することを特徴とする
ネットワーク品質計測方法。
【請求項９】
請求項７又は８に記載のネットワーク品質計測方法において、
前記計測端末は、各リンクのアプリケーション毎の品質計測において、各リンクの計測を１つのアプリケーションに集約した後、計測を実施していないアプリケーションで、集約されて一定時間経過後に、該アプリケーションで品質計測を実施することを特徴とするネットワーク品質計測方法。
【請求項１０】
請求項１に記載のネットワーク品質計測方法において、
前記計測端末が前記複数の宛先端末への経路の品質計測中に経路が変更した場合に、変更後の経路で品質計測を行うことを特徴とする
ネットワーク品質計測方法。
【請求項１１】
請求項１０に記載のネットワーク品質計測方法において、
経路変更を検知する場合、応答パケット内に付加されている送信元情報の変化を検知して経路変更と認めることを特徴とする
ネットワーク品質計測方法。
【請求項１２】
請求項１０に記載のネットワーク品質計測方法において、
経路変更を検知する場合、一定時間以内に応答パケットを受信しない場合に経路変更と認めることを特徴とする
ネットワーク品質計測方法。
【請求項１３】
複数の計測端末で、ネットワーク内の品質を計測する場合、前記複数の計測端末の各々は、宛先端末への経路上にあるノードの集合について、前記各計測端末から前記集合内のノード及び該計測端末以外の計測端末を宛先とする宛先端末が応答するような計測パケットを送出することによって、前記計測端末から前記集合内の各ノードあるいは宛先端末までの夫々の通信品質を計測するネットワーク品質計測方法であって、
前記複数の計測端末は、同一のリンクを計測する場合、前記複数の計測端末の中でいずれかの計測端末を１つ選択し、該リンクの計測を実施することを特徴とする
ネットワーク品質計測方法。
【請求項１４】
請求項１３に記載のネットワーク品質計測方法において、
前記計測端末は、計測を実施しないリンクを１つ指定した場合に、該リンクに対し、前記計測端末とは反対側の該リンクを含めた宛先端末までの全ての計測を実施しないことを特徴とする
ネットワーク品質計測方法。
【請求項１５】
請求項１３又は１４に記載のネットワーク品質計測方法において、
前記計測端末は、前記複数の計測端末が計測するリンクを、計測を実施しないリンクとすることを特徴とする
ネットワーク品質計測方法。
【請求項１６】
請求項１３又は１４に記載のネットワーク品質計測方法において、
前記複数の計測端末で、同一のリンクを計測する場合、前記複数の計測端末の中で、該リンクが該計測端末に最も近い計測端末に計測を実施させ、それ以外の計測端末は、計測を実施しないことを特徴とする
ネットワーク品質計測方法。
【請求項１７】
請求項１３又は１４に記載のネットワーク品質計測方法において、
前記複数の計測端末で、同一リンクを計測する場合、該複数の計測端末から該リンクまでの距離が一番近い計測端末に計測を実施させ、それ以外の計測端末は、該リンクの計測を実施させないことを定めることを特徴とする
ネットワーク品質計測方法。
【請求項１８】
請求項１３又は１４に記載のネットワーク品質計測方法において、
前記複数の計測端末で、同一リンクを計測する場合、複数の計測端末から該リンクまでの遅延が最も短い計測端末に計測実施させ、それ以外の計測端末は、該リンクの計測を実施させないことを定めることを特徴とする
ネットワーク品質計測方法。
【請求項１９】
請求項１３又は１４に記載のネットワーク品質計測方法において、
前記複数の計測端末で、同一リンクを計測する場合、該リンクの計測において、計測誤差が一番小さい計測端末に対して計測を実施させ、それ以外の計測端末には、該リンクの計測を実施させないことを定めることを特徴とする
ネットワーク品質計測方法。
【請求項２０】
請求項１３又は１４に記載のネットワーク品質計測方法において、
前記複数の計測端末で、同一のリンクを計測する場合、該複数の計測端末は、該リンクの計測頻度を下げることを特徴とする
ネットワーク品質計測方法。
【請求項２１】
請求項１３又は１４に記載のネットワーク品質計測方法において、
前記複数の計測端末で、同一のリンクを計測する場合、経路変化に対応して、計測ツリーを作成し、計測重複を削減することを特徴とする
ネットワーク品質計測方法。
【請求項２２】
請求項１乃至２１のいずれか一項に記載のネットワーク品質計測方法を、コンピュータに実行させるための品質計測プログラム。
【請求項２３】
計測を実施する際に宛先となる情報を取得する宛先情報取得部と、
前記宛先情報取得部で取得した情報を蓄積しておく宛先情報蓄積部と、
計測宛先までの経路情報を取得する経路情報取得部と、
前記経路情報を蓄積しておく経路情報蓄積部と、
前記経路情報に基づいて、計測パケットを作成する計測パケット作成部と、
前記計測パケットを送出し、ネットワーク内のノード又は宛先端末からの応答パケットを受信する計測パケット送受信部と、
前記計測パケットの送受信状況から遅延及びパケットロスに関する品質を計測する品質計測部と
を備える
品質計測端末。
【請求項２４】
請求項２３に記載の品質計測端末において、
前記計測の期間中に前記経路情報を監視する経路情報監視部
を更に具備する
品質計測端末。
【請求項２５】
請求項２４に記載の品質計測端末において、
アプリケーションを一意に識別可能なアプリケーション情報を取得するアプリケーション情報取得部と、
前記アプリケーション情報を蓄積して前記経路情報取得部に提供するアプリケーション情報蓄積部と、
前記品質計測部の情報に基づいて計測アプリケーション数を増減させる計測アプリケーション増減部と
を更に具備する
品質計測端末。
【請求項２６】
品質計測サーバから通知される計測経路情報を取得する計測経路情報取得部と、
前記計測経路情報を蓄積する計測経路情報蓄積部と、
前記計測経路情報に基づいて計測パケットを作成する計測パケット作成部と、
前記計測パケットを送出し、且つ、ネットワーク内のノード及び宛先端末からの応答パケットを受信するパケット送受信部と、
前記計測パケットの送受信状況から遅延及びパケットロスに関する品質を計測する品質計測部と、
前記品質計測部が計測した品質に関する情報を品質計測サーバに通知する品質情報通知部と
を具備する
品質計測端末。
【請求項２７】
請求項２６に記載の品質計測端末において、
前記品質計測サーバは、
ネットワーク内の経路情報を取得する経路情報取得部と、
前記経路情報を蓄積する経路情報蓄積部と、
前記ネットワーク内にある計測端末の情報を取得する計測端末情報取得部と、
前記計測端末情報を蓄積する計測端末情報蓄積部と、
前記経路情報と前記計測端末情報から各計測端末の計測経路を作成する計測経路作成部と、
前記各計測端末の計測経路で重複を探索する重複計測経路探索部と、
前記各計測端末の計測経路の中で重複した計測経路を削減する計測経路削減部と、
前記各計測端末に計測する経路を前記計測経路情報として通知する計測経路通知部と、
前記各計測端末から通知される品質計測結果を蓄積する品質情報蓄積部と
を具備する
品質計測端末。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、品質計測方法、品質計測端末及び品質計測プログラムに関し、特にネットワーク内のノードに対して過大な負荷を与えない品質計測方法、品質計測端末及び品質計測プログラムに関する。
【背景技術】
【０００２】
従来のネットワーク品質計測技術として、ｔｒａｃｅｒｏｕｔｅがある。ｔｒａｃｅｒｏｕｔｅは、送信元から宛先端末に対して、計測パケットを送信して、経路情報及び経路内にある各ルータ及び宛先端末までの往復遅延を算出する。また、ｔｒａｃｅｒｏｕｔｅは、計測した結果を蓄積する機構がないため、例えば、前回計測した経路情報を利用して、計測実施することはできない。従って、前回計測した結果に基づいて、ある特定の区間の経路の計測を行うことはできない。
【０００３】
このｔｒａｃｅｒｏｕｔｅを利用して、複数の宛先に対する経路の遅延、パケットロスを計測する場合、重複した計測を実施する可能性があり、ネットワーク内の応答パケット作成・送出数が増大による負荷を増大させるという問題がある。例えば、図１に示すようなネットワークにおいて、計測端末１−１から宛先端末１−２〜１−４の経路の品質を計測する場合を考える。図２は、計測パケットの送出及び各ノード及び各宛先端末からの応答パケットが返信されてくる状態を表している。この場合、ノードＡ、ノードＢから３回ずつ応答パケットが返信されることになり、他のノードＣ、ノードＤ、ノードＥ、宛先端末１−２〜１−４が応答パケットを１回返信するのに比べて負荷が３倍となる。
【０００４】
すなわち、従来の問題点は、複数の宛先に対して、経路の品質（遅延、パケットロス）を計測しようとした場合、複数の宛先で、経路が重複する場合、重複した経路を構成しているノードは、他のノードに比べて、計測パケットを処理し、応答パケットを作成、送出する数が増大し、ノードの負荷を増大させることである。
【０００５】
関連する技術として、特開２００４−７３３９号公報にパケット通信品質測定方法及びシステムが開示されている。
このパケット通信品質測定方法は、パケット通信網を介して接続された２つの品質測定装置間で、これら品質測定装置間を結ぶ前記パケット通信網を介して測定パケットを送受信し、その測定パケットの送受信状況に基づき前記品質測定装置間におけるパケット通信品質を算出するパケット通信品質測定方法である。まず、前記一方の品質測定装置から一定間隔で間欠的に測定パケットを前記パケット通信網を介して前記他方の品質測定装置へ送出して前記他方の品質測定装置で受信する。これら両品質測定装置で送受信された前記測定パケットに関する送受信状況に基づき当該測定パケットに関する通信品質を算出するとともに、所定期間内に前記品質測定装置間を結ぶ経路で所望の一測定方向へ流れたパケットの計数値に応じて、前記通信品質に対して重み付けを行う。複数の測定パケット毎に算出され重み付けされた各通信品質から前記品質測定装置間におけるパケット通信品質を算出する。
【０００６】
また、特開平４−３１１２７０号公報に論理回路パストレース装置が開示されている。
この論理回路パストレース装置は、論理回路の全ての経路をトレースして回路構成を検査する。この論理回路パストレース装置は、トレース完了判定手段と、入力側判定手段と、出力側判定手段と、パストレース処理手段と、トレース完了記録手段と、トレース完了判定手段とを備える。
トレース完了判定手段は、各経路の論理素子間を接続する単位経路についてトレースが完了しているか判定する。入力側判定手段は、入力側の論理素子名及び入力ピンコードを判定する。出力側判定手段は、出力側の論理素子名及び入力ピンコードを判定する。
パストレース処理手段は、入力側判定手段により入力側の素子とその入力ピンを確定し、出力側判定手段により出力側の素子とその出力ピンを確定した単位経路をトレース処理する。トレース完了記録手段は、パストレース処理後にトレース完了したことを記憶させる。トレース完了判定手段は、トレース完了記録手段によってトレース完了を記録した単位経路については、その後のパストレース処理を省略させる。
【０００７】
特開平７−１６２４２２号公報に通信網のセルフヒーリング方法が開示されている。
この通信網のセルフヒーリング方法は、以下の５つのステップを備える。
第一のステップは、自ノードに接続された伝送路に故障があったことを検出する。第二のステップは、自ノードと通信を行う１以上のノードにこの伝送路の故障を通知する。第三のステップは、この故障を通知されたノード及び自ノードの間を接続する正常な伝送路を用いて迂回パス経路を設定する。第四のステップは、いったん設定された迂回パス経路を暫定的な迂回パス経路とし、この暫定的な迂回パス経路の中に同一ノードが重複するか否かを判定する。第五のステップは、この第四のステップにより同一ノードが重複すると判定されたときその重複するノード間に現れる重複部分を削除して迂回パス経路を再設定する。
【０００８】
【特許文献１】特開２００４−７３３９号公報
【特許文献２】特開平４−３１１２７０号公報
【特許文献３】特開平７−１６２４２２号公報
【発明の開示】
【発明が解決しようとする課題】
【０００９】
本発明の目的は、ネットワーク内のノードに対して過大な負荷を与えない品質計測方法、品質計測端末及び品質計測プログラムを提供することである。
【課題を解決するための手段】
【００１０】
以下に、［発明を実施するための最良の形態］で使用される番号を括弧付きで用いて、課題を解決するための手段を説明する。これらの番号は、［特許請求の範囲］の記載と［発明を実施するための最良の形態］との対応関係を明らかにするために付加されたものである。但し、それらの番号を、［特許請求の範囲］に記載されている発明の技術的範囲の解釈に用いてはならない。
【００１１】
本発明のネットワーク品質計測方法は、ネットワーク内の計測端末から宛先端末への経路上にあるノード集合について、前記計測端末から前記集合内のノードの各々及び宛先端末が応答するような計測パケットを送出することによって、前記計測端末から前記集合内の各ノードあるいは宛先端末までの夫々の通信品質を計測する。
そして、前記計測端末から複数の宛先端末の各々への経路上のノード集合について通信品質を計測する場合、前記複数の宛先端末への経路のいくつかが重複する区間において、重複する経路にある各ノードへの計測パケット送出回数と、重複していない経路にある各ノードへの計測パケット送出回数との差を一定以内にすることを特徴とする。
【００１２】
本発明のネットワーク品質計測方法は、前記計測端末から前記複数の宛先端末までの経路情報を取得する場合、各ノードで管理している経路情報を取得して、前記計測端末から前記複数の宛先端末までの経路を求めることを特徴とする。
【００１３】
本発明のネットワーク品質計測方法は、前記計測端末から前記複数の宛先端末までの経路情報を取得する場合、前記計測端末から前記複数の宛先端末に対して、各ノード、及び各宛先端末が応答するような計測パケットを送出し、応答パケット内に付加されている送信元情報を取得し、前記計測端末から前記複数の宛先端末までの経路を求めることを特徴とする。
【００１４】
本発明のネットワーク品質計測方法は、前記計測端末は、通信品質を計測するパケット作成において、宛先情報として前記各ノード及び前記各宛先端末を一意に識別できる情報を付加させてパケットを作成することを特徴とする。
【００１５】
本発明のネットワーク品質計測方法は、前記計測端末は、通信品質を計測するパケット作成において、宛先情報として、前記各宛先端末を一意に識別する情報、前記各ノード及び、前記各宛先端末が応答すべきかどうか判断する情報付加部分に応答する情報を付加させることを特徴とする。
【００１６】
本発明のネットワーク品質計測方法は、前記計測端末は、前記各ノードが識別して転送方法を決定するアプリケーション情報を計測パケットに付加させて、アプリケーション毎に品質計測を行うことを特徴とする。
【００１７】
前記計測端末は、該計測端末と前記各ノードとの間、前記各ノード間、及び前記各ノードと前記各宛先端末との間のリンクにおけるアプリケーションの品質計測において、複数のアプリケーション間で一定以内の品質を観測する場合、各リンクの計測を１つのアプリケーションに集約することを特徴とする。
【００１８】
前記計測端末は、該計測端末と前記各ノードとの間、前記各ノード間、及び前記各ノードと前記各宛先端末との間のリンクにおけるアプリケーションの品質計測において、複数のアプリケーション間で一定値以内の品質を一定時間以上観測する場合、各リンクの計測を１つのアプリケーションに集約することを特徴とする。
【００１９】
前記計測端末は、各リンクのアプリケーション毎の品質計測において、各リンクの計測を１つのアプリケーションに集約した後、計測を実施していないアプリケーションで、集約されて一定時間経過後に、該アプリケーションで品質計測を実施することを特徴とする。
【００２０】
本発明のネットワーク品質計測方法は、前記計測端末が前記複数の宛先端末への経路の品質計測中に経路が変更した場合に、変更後の経路で品質計測を行うことを特徴とする。
【００２１】
本発明のネットワーク品質計測方法は、経路変更を検知する場合、応答パケット内に付加されている送信元情報の変化を検知して経路変更と認めることを特徴とする。
【００２２】
本発明のネットワーク品質計測方法は、経路変更を検知する場合、一定時間以内に応答パケットを受信しない場合に経路変更と認めることを特徴とする。
【００２３】
本発明のネットワーク品質計測方法は、複数の計測端末で、ネットワーク内の品質を計測する場合、前記複数の計測端末の各々は、宛先端末への経路上にあるノードの集合について、前記各計測端末から前記集合内のノード及び該計測端末以外の計測端末を宛先とする宛先端末が応答するような計測パケットを送出することによって、前記計測端末から前記集合内の各ノードあるいは宛先端末までの夫々の通信品質を計測するネットワーク品質計測方法である。
前記複数の計測端末は、同一のリンクを計測する場合、前記複数の計測端末の中でいずれかの計測端末を１つ選択し、該リンクの計測を実施することを特徴とする。
【００２４】
前記計測端末は、計測を実施しないリンクを１つ指定した場合に、該リンクに対し、前記計測端末とは反対側の該リンクを含めた宛先端末までの全ての計測を実施しないことを特徴とする。
【００２５】
前記計測端末は、複数の計測端末が計測するリンクを、計測を実施しないリンクとすることを特徴とする。
【００２６】
本発明のネットワーク品質計測方法は、前記複数の計測端末で、同一のリンクを計測する場合、前記複数の計測端末の中で、該リンクが該計測端末に最も近い計測端末に計測を実施させ、それ以外の計測端末は、計測を実施しないことを特徴とする。
【００２７】
本発明のネットワーク品質計測方法は、前記複数の計測端末で、同一リンクを計測する場合、該複数の計測端末から該リンクまでの距離が一番近い計測端末に計測を実施させ、それ以外の計測端末は、該リンクの計測を実施させないことを定めることを特徴とする。
【００２８】
本発明のネットワーク品質計測方法は、前記複数の計測端末で、同一リンクを計測する場合、複数の計測端末から該リンクまでの遅延が最も短い計測端末に計測実施させ、それ以外の計測端末は、該リンクの計測を実施させないことを定めることを特徴とする。
【００２９】
本発明のネットワーク品質計測方法は、前記複数の計測端末で、同一リンクを計測する場合、該リンクの計測において、計測誤差が一番小さい計測端末に対して計測を実施させ、それ以外の計測端末には、該リンクの計測を実施させないことを定めることを特徴とする。
【００３０】
本発明のネットワーク品質計測方法は、前記複数の計測端末で、同一のリンクを計測する場合、該複数の計測端末は、該リンクの計測頻度を下げることを特徴とする。
【００３１】
前記複数の計測端末で、同一のリンクを計測する場合、経路変化に対応して、計測ツリーを作成し、計測重複を削減することを特徴とする。
【００３２】
本発明の品質計測プログラムは、上記のいずれかのネットワーク品質計測方法を、コンピュータに実行させるためのプログラムである。
【００３３】
本発明の品質計測端末（３，８，９）は、計測を実施する際に宛先となる情報を取得する宛先情報取得部（３−１，８−１，９−１）と、前記宛先情報取得部（３−１，８−１，９−１）で取得した情報を蓄積しておく宛先情報蓄積部（３−２，８−２，９−２）と、計測宛先までの経路情報を取得する経路情報取得部（３−３，８−３，９−３）と、前記経路情報を蓄積しておく経路情報蓄積部（３−４，８−４，９−４）と、前記経路情報に基づいて、計測パケットを作成する計測パケット作成部（３−５，８−５，９−５）と、前記計測パケットを送出し、ネットワーク内のノード又は宛先端末からの応答パケットを受信する計測パケット送受信部（３−６，８−６，９−６）と、前記計測パケットの送受信状況から遅延及びパケットロスに関する品質を計測する品質計測部（３−７，８−７，９−７）とを備える。
【００３４】
本発明の品質計測端末（３，８，９）は、前記計測の期間中に前記経路情報を監視する経路情報監視部（８−８）を更に具備する。
【００３５】
本発明の品質計測端末（３，８，９）は、アプリケーションを一意に識別可能なアプリケーション情報を取得するアプリケーション情報取得部（９−９）と、前記アプリケーション情報を蓄積して前記経路情報取得部（３−３，８−３，９−３）に提供するアプリケーション情報蓄積部（９−１０）と、前記品質計測部（３−７，８−７，９−７）の情報に基づいて計測アプリケーション数を増減させる計測アプリケーション増減部（９−１１）とを更に具備する。
【００３６】
本発明の品質計測端末（１１）は、品質計測サーバ（１０）から通知される計測経路情報を取得する計測経路情報取得部（１１−１）と、前記計測経路情報を蓄積する計測経路情報蓄積部（１１−２）と、前記計測経路情報に基づいて計測パケットを作成する計測パケット作成部（１１−３）と、前記計測パケットを送出し、且つ、ネットワーク内のノード及び宛先端末からの応答パケットを受信するパケット送受信部（１１−４）と、前記計測パケットの送受信状況から遅延及びパケットロスに関する品質を計測する品質計測部（１１−５）と、前記品質計測部（１１−５）が計測した品質に関する情報を品質計測サーバ（１０）に通知する品質情報通知部（１１−６）とを具備する。
【００３７】
前記品質計測サーバ（１０）は、ネットワーク内の経路情報を取得する経路情報取得部（１０−１）と、前記経路情報を蓄積する経路情報蓄積部（１０−２）と、前記ネットワーク内にある計測端末の情報を取得する計測端末情報取得部（１０−３）と、前記計測端末情報を蓄積する計測端末情報蓄積部（１０−４）と、前記経路情報と前記計測端末情報から各計測端末の計測経路を作成する計測経路作成部（１０−５）と、前記各計測端末の計測経路で重複を探索する重複計測経路探索部（１０−６）と、前記各計測端末の計測経路の中で重複した計測経路を削減する計測経路削減部（１０−７）と、前記各計測端末に計測する経路を通知する計測経路通知部（１０−８）と、前記各計測端末から通知される品質計測結果を蓄積する品質情報蓄積部（１０−９）とを具備する。
【発明の効果】
【００３８】
複数の宛先に対して計測を実施する場合、ネットワーク内の経路情報を利用することで、経路の重複計測を回避することが可能となり、ノードの負荷を抑えることができる。
【発明を実施するための最良の形態】
【００３９】
以下に本発明の第１実施形態について添付図面を参照して説明する。
図３は、本発明の計測端末３の構成を示すブロック図である。
計測端末３は、宛先情報取得部３−１と、宛先情報蓄積部３−２と、経路情報取得部３−３と、経路情報蓄積部３−４と、計測パケット作成部３−５と、計測パケット送受信部３−６と、品質計測部３−７を備える。
【００４０】
宛先情報取得部３−１は、計測端末が計測を実施する際に宛先となる情報を取得する。宛先情報蓄積部３−２は、宛先情報取得部３−１で取得した情報を蓄積する。経路情報取得部３−３は、計測宛先までの経路情報を取得する。経路情報蓄積部３−４は、取得した情報を蓄積する。計測パケット作成部３−５は、経路情報に基づいて、計測パケットを作成する。計測パケット送受信部３−６は、作成された計測パケットを送出し、ネットワーク内のノード、宛先端末からの応答パケットを受信する。品質計測部３−７は、計測パケットの送受信状況から遅延、パケットロスに関する品質を計測する。
【００４１】
図４に、参考として、ｔｒａｃｅｒｏｕｔｅを用いた従来の計測端末の構成図の例を示す。
この計測端末４は、宛先情報取得部４−１と、計測パケット作成部４−２と、パケット送受信部４−３と、品質計測部４−４とを備える。
宛先情報取得部４−１は、計測端末が計測を実施する際に宛先となる情報を取得する。計測パケット作成部４−２は、宛先となる情報に基づいて、計測パケットを作成する。パケット送受信部４−３は、作成された計測パケットを送出し、ネットワーク内のノード、宛先端末からの応答パケットを受信する。品質計測部４−４は、計測パケットの送受信状況から遅延、パケットロスに関する品質を計測する。
【００４２】
本実施形態の動作について説明する。
図５は計測を行うネットワーク構成を示している。
なお、ネットワークのノード間の電気通信回線は、有線、無線を問わない。
計測端末５−１は、宛先端末５−２から宛先端末５−４までの経路の品質を計測する。具体的には、計測端末５−１とノードＡの間の区間、ノードＡとノードＢの間の区間、ノードＢとノードＣの間の区間、ノードＢとノードＥの間の区間、ノードＣと宛先端末５−２の間の区間、ノードＤと宛先端末５−３の間の区間、ノードＥと宛先端末５−４の間の区間の遅延及びパケットロスを計測する。但し、ノードＡ〜ノードＥ及び、宛先端末５−２〜５−４は、計測パケットに対して応答を返信するものとする。ここで述べた応答とは、ＩＣＭＰのエコーメッセージやエラーメッセージのようなものを示している。
【００４３】
区間の品質計測方法について説明する。
図５でノードＡとノードＢの間の区間の品質を計測する場合、ノードＡ、ノードＢに対して計測パケットを送出し、夫々のノードから応答パケットを受信して遅延を計測する。また、計測端末が送信したパケットに対して応答パケットを受信しない場合はパケットロスと判断する。
【００４４】
計測手順に関して、図５を参照して説明を行う。
（１）ステップＳ１０１
宛先情報取得部３−１は、ユーザーからの入力、もしくは、宛先端末を管理しているサーバ等から宛先を一意に識別できる情報を取得し、その情報を宛先情報蓄積部３−２に蓄積する。ここで述べられている「宛先を一意に識別できる情報」とは、宛先端末が保持しているＩＰアドレス等を示している。（宛先情報の取得）
【００４５】
（２）ステップＳ１０２
経路情報取得部３−３は、宛先情報蓄積部３−２に蓄積された宛先情報を取得して、ｔｒａｃｅｒｏｕｔｅのように宛先情報、宛先端末までの途中のノードから応答が返ってくるような情報（例えば、ＩＰヘッダ内のＴＴＬ値）を経路情報取得用パケットに付加して送出する。（経路情報取得）
（３）ステップＳ１０３
経路情報取得用パケット送出後、応答パケットを受信し、応答パケットのヘッダに内に記載されている送信元情報、経路情報取得用パケットを送出したときのＴＴＬ値を基に、図６に示されているような経路情報を作成し、経路情報蓄積部３−４に蓄積する。また、ネットワーク内のノードを、ＳＮＭＰ等のネットワーク管理プロトコルを利用して管理しているサーバ等が存在し、該サーバから経路情報を取得できる場合は、該サーバから経路情報を取得し、経路情報３−４に蓄積する。
【００４６】
（４）ステップＳ１０４
計測パケット作成部３−５は、経路情報蓄積部３−４から経路情報を取得して、各ノード及び宛先端末から応答パケットが返信されるように計測パケットを作成する。方法は２通りある。以下に夫々示す。（計測パケットの作成）
【００４７】
（計測パケット作成方法１）
計測パケットのヘッダ内の宛先情報を各ノード、各宛先端末をとする場合について説明する。
計測パケット宛先情報をノードＡ宛、ノードＢ宛、ノードＣ宛、ノードＤ宛、ノードＥ宛、宛先端末５−２、宛先端末５−３、宛先端末５−４として計測パケットを作成する。
【００４８】
（計測パケット作成方法２）
計測パケットのヘッダ内の宛先情報を各宛先端末に限定する場合について説明する。
＜ノードＡからの返信を要求するパケット＞
計測パケットヘッダ内の宛先情報を宛先端末５−２〜５−４のいずれかに設定し、ＴＴＬ値を１とする。
＜ノードＢからの返信を要求するパケット＞
計測パケットヘッダ内の宛先情報を宛先端末５−２〜５−４のいずれかに設定し、ＴＴＬ値を２とする。
＜ノードＣからの返信を要求するパケット＞
計測パケットヘッダ内の宛先情報を宛先端末５−２に設定し、ＴＴＬ値を３とする。
＜ノードＤからの返信を要求するパケット＞
計測パケットヘッダ内の宛先情報を宛先端末５−３に設定し、ＴＴＬ値を３とする。
＜ノードＥからの返信を要求するパケット＞
計測パケットヘッダ内の宛先情報を宛先端末５−４に設定し、ＴＴＬ値を３とする。
＜宛先端末５−２からの返信を要求するパケット＞
計測パケットヘッダ内の宛先情報を宛先端末５−２に設定し、ＴＴＬ値を４以上とする。
＜宛先端末５−３からの返信を要求するパケット＞
計測パケットヘッダ内の宛先情報を宛先端末５−３に設定し、ＴＴＬ値を４以上とする。
＜宛先端末５−４からの返信を要求するパケット＞
計測パケットヘッダ内の宛先情報を宛先端末５−４に設定し、ＴＴＬ値を４以上とする。
【００４９】
（５）ステップＳ１０５
計測パケット送受信部３−６は、図７にあるように、計測パケット作成部３−４にて作成されたパケットを送信し、応答パケットの受信を行う。その際、品質計測部３−７において、計測パケット送出時間及び計測パケットに対する応答パケット受信時間を記録し、各宛先端末までの区間の遅延、応答パケットが受信されない場合は、パケットロスとして計測する。（品質計測）
【００５０】
以上のように、ネットワーク内の経路情報を利用することで、複数の宛先に対する経路の品質計測を行う場合、重複した計測を削減することができ、ネットワーク内のノードに対する計測負荷を抑えることができる。
【００５１】
以下に本発明の第２実施形態について添付図面を参照して説明する。
本発明の第２実施形態は、経路変更に備えて、経路情報を定期的に計測してトレースツリーを実施する方法に関する。
【００５２】
本発明の第２実施形態を、図面を参照して説明する。
図８は、本実施形態による計測端末８の構成を示すブロック図である。計測端末８は、第１実施形態の計測端末３の構成に、計測期間中に経路情報を監視する経路情報監視部８−８を加えたものである。
すなわち、計測端末８は、宛先情報取得部８−１と、宛先情報蓄積部８−２と、経路情報取得部８−３と、経路情報蓄積部８−４と、計測パケット作成部８−５と、計測パケット送受信部８−６と、品質計測部８−７と、経路情報監視部８−８を備える。
宛先情報取得部８−１から品質計測部８−７までの各部は、計測端末３の構成（宛先情報取得部３−１から品質計測部３−７まで）と同様である。
【００５３】
ここでは、図８を参照して、本実施形態の動作について説明する。
本実施形態における動作は、第１実施形態における計測端末３と共通する動作が多いため、ここでは差分について説明する。
【００５４】
（１）ステップＳ２０１
計測端末８は、経路情報を取得して計測期間中に、各宛先端末までの経路の変化を監視する。監視方法としては、経路情報監視部８−８は、一定時間間隔毎に経路情報取得部８−３に対して経路情報を取得するように指示したり、品質計測部８−７から、応答パケットの送信元情報を取得し、変化があった場合に経路情報取得部８−３に経路情報取得するように指示したり、ある特定の宛先から一定時間以上応答パケットを受信しなかった場合に経路情報取得部８−３に経路情報を取得するようにしたり、ある特定の宛先端末への経路に関して、応答パケットの送信元情報が変化したり、一定時間以上応答パケットを受信しなかった場合に、経路情報取得部８−３に経路情報取得するように指示をする。
【００５５】
本実施形態により、第１実施形態で実現できる計測負荷低減に加えて、ネットワーク内での経路変更に対応することで計測の精度高めることができる。
【００５６】
以下に本発明の第３実施形態について添付図面を参照して説明する。
本発明の第３実施形態は、複数のアプリケーション（ソフトウェア）のパケットで計測を実施するときに、複数のアプリケーション間で同一の品質が計測される場合、アプリケーション数を絞る方法に関する。
【００５７】
図９は、本実施形態による計測端末９の構成を示すブロック図である。
計測端末９は、第２実施形態の計測端末８の構成に、アプリケーションを一意に識別可能な情報を取得するアプリケーション情報取得部９−９と、アプリケーション情報を蓄積するアプリケーション情報蓄積部９−１０と、品質計測部９−７の情報に基づいて計測アプリケーション数を増減させる計測アプリケーション増減部９−１１を加えたものである。
すなわち、計測端末９は、宛先情報取得部９−１と、宛先情報蓄積部９−２と、経路情報取得部９−３と、経路情報蓄積部９−４と、計測パケット作成部９−５と、計測パケット送受信部９−６と、品質計測部９−７と、経路情報監視部９−８と、アプリケーション情報取得部９−９と、アプリケーション情報蓄積部９−１０と、計測アプリケーション増減部９−１１を備える。
宛先情報取得部９−１から経路情報監視部９−８までの各部は、計測端末８の構成（宛先情報取得部８−１から経路情報監視部８−８まで）と同様である。
【００５８】
ここでは、図９を参照して、本実施形態の動作について説明する。
本実施形態における動作は、第１実施形態における計測端末３及び第２実施形態における計測端末８と共通する動作が多いため、ここでは差分について説明する。
【００５９】
（１）ステップＳ３０１
計測端末９は、ユーザーからのアプリケーション情報入力や、品質計測を行いたいアプリケーションの情報を保持している端末等からアプリケーション情報取得部９−９でアプリケーション情報を取得し、アプリケーション情報蓄積部９−１０に情報を蓄積する。（アプリケーション情報の取得）
（２）ステップＳ３０２
経路情報取得部９−３は、アプリケーション情報蓄積部９−１０に蓄積されたアプリケーション情報を取得し、経路情報取得用パケットに該情報を付加させて経路情報を取得する。（経路情報の取得）
（３）ステップＳ３０３
計測アプリケーション増減部９−１１は、品質計測部９−６からアプリケーション毎に品質計測結果を取得し、計測アプリケーションの増減を行う。
【００６０】
計測アプリケーション数を減少させる場合について説明する。
品質計測部９−６から品質計測取得し、取得した結果が一定時間以上、一定領域内の値が観測されたときに同一の品質であると判定して、計測パケット作成部９−５に計測アプリケーションを減少させる指示を行い、アプリケーション数を減少させる。例えば、２つのアプリケーションで同一の品質が計測される場合、いずれかのアプリケーションでの計測を停止させる。
【００６１】
次にアプリケーション数を増加させる場合について説明する。
計測アプリケーション増減部９−１１で計測削減が実施されたアプリケーションに関して、計測停止後、一定時間以上経過したときに、削減したアプリケーションでの計測を実施するように計測パケット作成部９−５に指示を行い、計測アプリケーション数を増加させる。
【００６２】
本実施形態により、第１実施形態及び第２実施形態で得られる効果に加えて、複数のアプリケーションで計測実施される場合、アプリケーションの品質情報に応じて、計測アプリケーションを削減することで計測負荷を低減できる。
【００６３】
以下に本発明の第４実施形態について添付図面を参照して説明する。
本発明の第４実施形態は、トレースツリー及び枝刈り手法に関する。
図１０は、本実施形態による品質計測サーバ１０の構成を示すブロック図である。
品質計測サーバ１０は、経路情報取得部１０−１と、経路情報蓄積部１０−２と、計測端末情報取得部１０−３と、計測端末情報蓄積部１０−４と、計測経路作成部１０−５と、重複計測経路探索部１０−６と、計測経路削減部１０−７と、計測経路通知部１０−８と、品質情報蓄積部１０−９を備える。
【００６４】
経路情報取得部１０−１は、ネットワーク内の経路情報を取得する。経路情報蓄積部１０−２は、取得した経路情報を蓄積する。計測端末情報取得部１０−３は、ネットワーク内にある計測端末に関する情報を取得する。計測端末情報蓄積部１０−４は、取得した計測端末情報を蓄積する。計測経路作成部１０−５は、経路情報と計測端末情報から各計測端末の計測経路を作成する。重複計測経路探索部１０−６は、各計測端末の計測経路で重複を探索する。計測経路削減部１０−７は、各計測端末の計測経路の中で重複した計測経路を削減する。計測経路通知部１０−８は、各計測端末に計測する経路を通知する。品質情報蓄積部１０−９は、各計測端末から通知される品質計測結果を蓄積する。
【００６５】
図１１は、本実施形態による計測端末１１の構成を示すブロック図である。
計測端末１１は、計測経路情報取得部１１−１と、計測経路情報蓄積部１１−２と、計測パケット作成部１１−３と、パケット送受信部１１−４と、品質計測部１１−５と、品質情報通知部１１−６を備える。
【００６６】
計測経路情報取得部１１−１は、品質計測サーバ１０から通知される計測経路情報を取得する。計測経路情報蓄積部１１−２は、取得した計測経路情報を蓄積する。計測パケット作成部１１−３は、計測経路情報に基づいて計測パケットを作成する。パケット送受信部１１−４は、計測パケットを送出し、ネットワーク内のノード及び宛先端末からの応答パケットを受信する。品質計測部１１−５は、計測パケットの送受信状況から遅延及びパケットロスに関する品質を計測する。品質情報通知部１１−６は、計測した品質情報を品質計測サーバに通知する。
【００６７】
図１２は、品質計測サーバ１２−４、計測端末１２−１〜計測端末１２−３、ノードＦ〜ノードＫを備える品質計測システムを示している。
【００６８】
本実施形態の動作について図１０〜図１４を参照して説明する。品質計測サーバ１０の動作について図１０、図１２を参照して説明する。
【００６９】
（１）ステップＳ４０１
経路情報取得部１０−１は、ＳＮＭＰ等を利用してネットワーク内のノードから経路情報を取得して、経情報蓄積部１０−２に蓄積する。（経路情報取得）
（２）ステップＳ４０２
次に、計測端末情報取得部１０−３は、ユーザからの直接入力及び、計測端末から登録により、計測端末を一意に識別する情報を取得する。（計測端末情報取得）
（３）ステップＳ４０３
計測経路作成部１０−５は、経路情報蓄積部１０−２に蓄積される経路情報、計測端末情報蓄積部１０−４に蓄積されている計測端末情報を基にして、図１３に示しているように、各計測端末を基点として、該計測端末以外の計測端末を宛先端末として計測経路を作成する。
（４）ステップＳ４０４
重複計測経路情報探索部１０−６は、計測経路作成部１０−５にて作成された計測経路情報から、各計測端末にて計測される経路の重複を探索する。
（５）ステップＳ４０５
計測経路削減部１０−７は、重複計測経路情報探索部１０−６にて、重複して計測される経路を削減する。
（６）ステップＳ４０６
計測経路通知部１０−８は、計測経路削減部１０−７にて作成された計測経路情報を各計測端末に通知する。
（７）ステップＳ４０７
品質情報蓄積部１０−９は、計測端末によって計測された計測結果を蓄積する。
【００７０】
ここで、計測経路削減方法について以下に示す。
各計測経路を基点として、計測経路を木構造としてみた場合に、各計測端末を基点として、各基点からの各距離に依存して計測可能な経路を抽出し、計測を実施する経路が全て出現した場合に、各基点の計測距離を計測実施する経路が全て出現した距離に設定する。
【００７１】
図１３を参照して具体的に説明する
計測実施経路は、Ｌ１〜Ｌ６である。各計測端末からの距離とは、各計測基点に一番近いリンクを距離“１”として考える。まず、各計測端末からの距離応じて計測できる経路を抽出する。
（１）各基点からの距離１にある経路は、  Ｌ１，  Ｌ５，  Ｌ６
（２）各基点からの距離２にある経路は、  Ｌ２，  Ｌ３，  Ｌ４
（３）各基点からの距離３にある経路は、  Ｌ１，  Ｌ５，  Ｌ６
である。各基点から距離２までの経路の計測を実施すれば、計測実施経路は全てカバーされる。従って、各基点から距離２までの経路を計測するように計測経路を削減する。
【００７２】
この削減実施においても、複数の計測端末が同一の経路を計測する場合には、以下の基準に基づいて重複経路の削減を行う。
（ａ）木構造としてみた場合に、先端部分から削除していく。
（ｂ）重複した経路は、各基点から遠い、つまり、ノードの段数が大きい方を優先して削除する。
【００７３】
本削減アルゴリズムにて決定された計測経路は図１４の破線で囲まれた経路となる。図１４は、計測経路削減後の経路を示す。
【００７４】
次に計測端末の動作について図１１を参照して説明する。
（１）ステップＳ５０１
計測端末１１は、品質計測サーバから通知される計測経路情報を計測経路情報１１−１にて取得し、計測経路情報蓄積部１１−２に蓄積する。
（２）ステップＳ５０２
計測パケット作成部１１−３は、計測経路情報蓄積部１１−２から計測経路情報を取得して、第１実施形態で示した方法で、計測パケット作成し、パケット送受信部１１−４から送信する。また、ネットワーク内のノード及び、宛先端末から返信される応答パケットを受信する。
（３）ステップＳ５０３
品質計測部１１−５は、計測パケット送出時間及び計測パケットに対する応答パケット受信時間を記録し、各宛先端末までの区間の遅延、応答パケットが受信されない場合は、パケットロスとして計測する。
【００７５】
本実施形態により、第１実施形態で得られる効果に加えて、複数の計測端末間で計測を実施する場合、重複した経路の計測を抑制することで、計測負荷を低減できる。
【００７６】
本発明の品質計測プログラムは、以上に説明した本発明の品質計測方法を、諸般の通信装置に実施させるためのプログラムである。例えば、通常のコンピュータにおいて、品質計測プログラムをメモリ（記憶部）に格納し、ＣＰＵ（処理部）がこのメモリから品質計測プログラムを読み出して実行することで、本発明の品質計測方法を実施することができる。
【００７７】
本発明の品質計測端末の例としては、コンピュータの他、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｃｅ）や携帯電話機といった無線端末、デジタルテレビやＤＶＤプレーヤを始めとする情報家電、家庭用ゲーム機、ルータを始めとする中継機、基地局、アクセスポイントも含まれる。
【００７８】
本発明の実施例として、インターネットを始め、家庭内ＬＡＮ、オフィス内ＬＡＮやマンション内ＬＡＮといったビル内ＬＡＮでの実施が考えられる。例えば、プロバイダ側のサーバを計測端末とし、個々のユーザ端末を宛先端末とすることが可能である。また、自身の携帯電話機を計測端末とし、通信を所望する相手側の携帯電話機を宛先端末としても良い。遠距離通信や衛星通信など、通信の品質が特に重視されるネットワークでの利用が期待できる。但し、実際には、上記の例に限定されない。
【００７９】
本発明の特徴について、以下に詳述する。
本発明のネットワーク品質計測方法は、ネットワーク内の計測端末から宛先端末への経路上にあるノードの集合について、前記計測端末から前記集合内のノード及び宛先端末が応答するような計測パケットを送出することによって、前記計測端末から前記集合内の各ノードあるいは宛先端末までのそれそれぞれの通信品質を計測する。
前記計測端末から２つ以上の宛先端末への経路上のノード集合について通信品質を計測する場合、該宛先端末への経路が重複する区間において、重複する経路を構成する各ノードへの計測パケット送出回数と経路が重複していない経路への計測パケット送出回数の差を一定以内にすることを特徴とする。
（基本的な特徴）
【００８０】
本発明のネットワーク品質計測方法は、ネットワーク内の計測端末から宛先端末への経路上にあるノードの集合について、前記計測端末から前記集合内のノード及び宛先端末が応答するような計測パケットを送出することによって、前記計測端末から前記集合内の各ノードあるいは宛先端末までのそれそれぞれの通信品質を計測する。
前記計測端末から２つ以上の宛先端末までの経路情報の取得方法として、各ノードで管理している経路情報を取得して、該前記計測端末と宛先端末までの経路を求めることを特徴とする。
（経路情報取得方法で、ノードの経路情報取得を利用）
【００８１】
本発明のネットワーク品質計測方法は、ネットワーク内の計測端末から宛先端末への経路上にあるノードの集合について、前記計測端末から前記集合内のノード及び宛先端末が応答するような計測パケットを送出することによって、前記計測端末から前記集合内の各ノードあるいは宛先端末までのそれそれぞれの通信品質を計測する。
前記計測端末から２つ以上の宛先端末までの経路情報の取得方法として、各ノードで管理している経路情報を取得して、該前記計測端末と宛先端末までの経路を求めることを特徴とする。
（経路情報取得方法で、ノードの経路情報取得を利用）
【００８２】
本発明のネットワーク品質計測方法は、ネットワーク内の計測端末から宛先端末への経路上にあるノードの集合について、前記計測端末から前記集合内のノード及び宛先端末が応答するような計測パケットを送出することによって、前記計測端末から前記集合内の各ノードあるいは宛先端末までのそれそれぞれの通信品質を計測する。
前記計測端末から２つ以上の宛先端末までの経路情報の取得方法として、前記計測端末から宛先端末に対して、各ノード、及び各端末が応答するような計測パケットを送出し、応答パケット内に付加されている送信元情報を取得し、該前記計測端末と宛先端末までの経路を求めることを特徴とする。
（経路情報を取得方法として、ｔｒａｃｅｒｏｔｕｅを利用）
【００８３】
本発明のネットワーク品質計測方法は、ネットワーク内の１つの計測端末から宛先端末への経路上にあるノードの集合について、前記計測端末から前記集合内のノード及び宛先端末が応答するような計測パケットを送出することによって、前記計測端末から前記集合内の各ノードあるいは宛先端末までのそれそれぞれの通信品質を計測する。
前記計測端末は、通信品質を計測するパケット作成において、宛先情報として該ノード及び宛先端末を一意に識別できる情報を付加させてパケットを作成することを特徴とする。
（計測パケット作成方法、宛先情報をノード、宛先端末にする）
【００８４】
本発明のネットワーク品質計測方法は、ネットワーク内の１つの計測端末から宛先端末への経路上にあるノードの集合について、前記計測端末から前記集合内のノード及び宛先端末が応答するような計測パケットを送出することによって、前記計測端末から前記集合内の各ノードあるいは宛先端末までのそれそれぞれの通信品質を計測する。
前記計測端末は、通信品質を計測するパケット作成において、宛先情報として、宛先端末を一意に識別する情報、該ノード及び、宛先端末が応答すべきかどうか判断する情報付加部分に応答する情報を付加させることを特徴とする。
（計測パケット作成方法、宛先情報を宛先端末のみに限定し、ノードからの応答をもらうためにＴＴＬを調節）
【００８５】
本発明のネットワーク品質計測方法は、ネットワーク内の１つの計測端末から宛先端末への経路上にあるノードの集合について、前記計測端末から前記集合内のノード及び宛先端末が応答するような計測パケットを送出することによって、前記計測端末から前記集合内の各ノードあるいは宛先端末までのそれそれぞれの通信品質を計測する。
前記計測端末は、該ノードが識別して転送方法を決定するアプリケーション情報を計測パケットに付加させて、該アプリケーション毎に品質計測を行うことを特徴とする。
（アプリケーション毎の計測）
【００８６】
本発明のネットワーク品質計測方法は、ネットワーク内の１つの計測端末から宛先端末への経路上にあるノードの集合について、前記計測端末から前記集合内のノード及び宛先端末が応答するような計測パケットを送出することによって、前記計測端末から前記集合内の各ノードあるいは宛先端末までのそれそれぞれの通信品質を計測する。
前記計測端末は、該計測端末と該ノード間、該ノードと該ノードの間、及び該ノードと該宛先端末のリンクにおけるアプリケーションの品質計測において、複数のアプリケーション間で一定以内の品質を観測する場合、該リンクの計測を１つのアプリケーションに集約することを特徴とする。
（アプリケーション集約方法  一定以内の品質を観測）
【００８７】
本発明のネットワーク品質計測方法は、ネットワーク内の１つの計測端末から宛先端末への経路上にあるノードの集合について、前記計測端末から前記集合内のノード及び宛先端末が応答するような計測パケットを送出することによって、前記計測端末から前記集合内の各ノードあるいは宛先端末までのそれそれぞれの通信品質を計測する。
前記計測端末は、該計測端末と該ノード間、該ノードと該ノードの間、及び該ノードと該宛先端末のリンクにおけるアプリケーションの品質計測において、複数のアプリケーション間で一定値以内の品質を一定時間以上観測する場合、該リンクの計測を１つのアプリケーションに集約することを特徴とする。
（アプリケーション集約方法  一定時間以上＋一定以内の品質を観測）
【００８８】
本発明のネットワーク品質計測方法は、ネットワーク内の１つの計測端末から宛先端末への経路上にあるノードの集合について、前記計測端末から前記集合内のノード及び宛先端末が応答するような計測パケットを送出することによって、前記計測端末から前記集合内の各ノードあるいは宛先端末までのそれそれぞれの通信品質を計測する。
各リンクのアプリケーション毎の品質計測において、請求項７及び、方法で集約され、計測を実施していないアプリケーションで、集約されて一定時間経過後に、該アプリケーションで品質計測を実施することを特徴とする。
（アプリケーション計測  復活方法）
【００８９】
本発明のネットワーク品質計測方法は、ネットワーク内の１つの計測端末から宛先端末への経路上にあるノードの集合について、前記計測端末から前記集合内のノード及び宛先端末が応答するような計測パケットを送出することによって、前記計測端末から前記集合内の各ノードあるいは宛先端末までのそれそれぞれの通信品質を計測する。
前記計測端末が２つ以上の宛先端末への経路の品質計測中に経路が変更した場合に、変更後の経路で品質計測を行うことを特徴とする。
（経路変更の対応）
【００９０】
本発明のネットワーク品質計測方法は、ネットワーク内の１つの計測端末から宛先端末への経路上にあるノードの集合について、前記計測端末から前記集合内のノード及び宛先端末が応答するような計測パケットを送出することによって、前記計測端末から前記集合内の各ノードあるいは宛先端末までのそれそれぞれの通信品質を計測する。
経路変更を検知する方法に関して、応答パケット内に付加されている送信元情報の変化を検知して経路変更と認めることを特徴とする。
（経路変化検知方法：  品質計測中において、送信元情報の変化を検知）
【００９１】
本発明のネットワーク品質計測方法は、ネットワーク内の１つの計測端末から宛先端末への経路上にあるノードの集合について、前記計測端末から前記集合内のノード及び宛先端末が応答するような計測パケットを送出することによって、前記計測端末から前記集合内の各ノードあるいは宛先端末までのそれそれぞれの通信品質を計測する。
経路変更を検知する方法として、一定時間以内に応答パケットを受信しない場合に経路変更と認めることを特徴とする。
（経路変化検知方法：  品質計測中において、応答パケットが一定時間内に返ってこない）
【００９２】
本発明のネットワーク品質計測方法は、複数の計測端末で、ネットワーク内の品質を計測する。前記各計測端末は、宛先端末への経路上にあるノードの集合について、前期各計測端末から前記集合内のノード及び該計測端末以外の計測端末を宛先とする宛先端末が応答するような計測パケットを送出することによって、前記計測端末から前記集合内の各ノードあるいは宛先端末までのそれぞれの通信品質を計測する。
前記複数の計測端末が、同一のリンクを計測する場合、前記計測端末の中でいずれかの計測端末を１つ選択し、該リンクの計測を実施させることを特徴とする。
【００９３】
本発明のネットワーク品質計測方法は、複数の計測端末で、ネットワーク内の品質を計測する。前記各計測端末は、宛先端末への経路上にあるノードの集合について、前期各計測端末から前記集合内のノード及び該計測端末以外の計測端末を宛先とする宛先端末が応答するような計測パケットを送出することによって、前記計測端末から前記集合内の各ノードあるいは宛先端末までのそれぞれの通信品質を計測する。
前記計測端末は、計測を実施しないリンクを１つ指定した場合に、該リンクに対し、計測端末とは反対側の該リンクを含めた宛先端末までのすべての計測を実施しないことを特徴とする。
【００９４】
本発明のネットワーク品質計測方法は、複数の計測端末で、ネットワーク内の品質を計測する。前記各計測端末は、宛先端末への経路上にあるノードの集合について、前期各計測端末から前記集合内のノード及び該計測端末以外の計測端末を宛先とする宛先端末が応答するような計測パケットを送出することによって、前記計測端末から前記集合内の各ノードあるいは宛先端末までのそれぞれの通信品質を計測する。
前記計測端末は、前期計測を実施しないリンクとして、複数の計測端末が計測するリンクとすることを特徴とする。
【００９５】
本発明のネットワーク品質計測方法は、複数の計測端末で、ネットワーク内の品質を計測する。前記各計測端末は、宛先端末への経路上にあるノードの集合について、前期各計測端末から前記集合内のノード及び該計測端末以外の計測端末を宛先とする宛先端末が応答するような計測パケットを送出することによって、前記計測端末から前記集合内の各ノードあるいは宛先端末までのそれぞれの通信品質を計測する。
前記複数の計測端末で、同一のリンクを計測する場合、前記複数の端末の中で、該リンクが該計測端末に最も近い計測端末に計測を実施させ、それ以外の計測端末は、計測を実施しないことを特徴とする。
【００９６】
本発明のネットワーク品質計測方法は、複数の計測端末で、ネットワーク内の品質を計測する。前記各計測端末は、宛先端末への経路上にあるノードの集合について、前期各計測端末から前記集合内のノード及び該計測端末以外の計測端末を宛先とする宛先端末が応答するような計測パケットを送出することによって、前記計測端末から前記集合内の各ノードあるいは宛先端末までのそれぞれの通信品質を計測する。
前記複数の計測端末で、同一リンクを計測する場合、該複数の計測端末から該リンクまでの距離が一番近い計測端末に計測を実施させ、それ以外の計測端末は、該リンクの計測を実施させないことを定めることを特徴とする。
【００９７】
本発明のネットワーク品質計測方法は、複数の計測端末で、ネットワーク内の品質を計測する。前記各計測端末は、宛先端末への経路上にあるノードの集合について、前期各計測端末から前記集合内のノード及び該計測端末以外の計測端末を宛先とする宛先端末が応答するような計測パケットを送出することによって、前記計測端末から前記集合内の各ノードあるいは宛先端末までのそれぞれの通信品質を計測する。
前記複数の計測端末で、同一リンクを計測する場合、複数の計測端末から該リンクまでの遅延が最も短い計測端末に計測実施させ、それ以外の計測端末は、該リンクの計測を実施させないことを定めることを特徴とする。
【００９８】
本発明のネットワーク品質計測方法は、複数の計測端末で、ネットワーク内の品質を計測する。前記各計測端末は、宛先端末への経路上にあるノードの集合について、前期各計測端末から前記集合内のノード及び該計測端末以外の計測端末を宛先とする宛先端末が応答するような計測パケットを送出することによって、前記計測端末から前記集合内の各ノードあるいは宛先端末までのそれぞれの通信品質を計測する。
前記複数の計測端末で、同一リンクを計測する場合、該リンクの計測において、計測誤差が一番小さい計測端末に対して計測を実施させ、それ以外の計測端末には、該リンクの計測を実施させないことを定めることを特徴とする。
【００９９】
本発明のネットワーク品質計測方法は、複数の計測端末で、ネットワーク内の品質を計測する。前記各計測端末は、宛先端末への経路上にあるノードの集合について、前期各計測端末から前記集合内のノード及び該計測端末以外の計測端末を宛先とする宛先端末が応答するような計測パケットを送出することによって、前記計測端末から前記集合内の各ノードあるいは宛先端末までのそれそれぞれの通信品質を計測する。
前記複数の計測端末で、同一のリンクを計測する場合、該複数の計測端末は、該リンクの計測頻度を下げることを特徴とする。
【図面の簡単な説明】
【０１００】
【図１】図１は、経路品質を計測する場合の例を示す図である。
【図２】図２は、従来方式を示す図である。
【図３】図３は、本発明の計測端末の構成を示すブロック図である。
【図４】図４は、従来の計測端末の構成を示すブロック図である。
【図５】図５は、計測を行うネットワーク構成を示す図である。
【図６】図６は、経路情報を示す図である。
【図７】図７は、計測パケット作成部にて作成されたパケットの送信を示す図である。
【図８】図８は、第２実施形態の計測端末の構成を示すブロック図である。
【図９】図９は、第３実施形態の計測端末の構成を示すブロック図である。
【図１０】図１０は、第４実施形態の品質計測サーバの構成を示すブロック図である。
【図１１】図１１は、第４実施形態の計測端末の構成を示すブロック図である。
【図１２】図１２は、品質計測サーバ、計測端末〜計測端末、ノードＦ〜ノードＫを備える品質計測システムを示す図である。
【図１３】図１３は、各計測端末を基点として、該計測端末以外の計測端末を宛先端末として計測経路を作成する場合の例を示す図である。
【図１４】図１４は、計測経路削減後の経路を示す図である。
【符号の説明】
【０１０１】
１−１…  計測端末
１−２〜１−４…  宛先端末
３，８，９…  計測端末
３−１，８−１，９−１…  宛先情報取得部
３−２，８−２，９−２…  宛先情報蓄積部
３−３，８−３，９−３…  経路情報取得部
３−４，８−４，９−４…  経路情報蓄積部
３−５，８−５，９−５…  計測パケット作成部
３−６，８−６，９−６…  計測パケット送受信部
３−７，８−７，９−７…  品質計測部
４…  計測端末
４−１…  宛先情報取得部
４−２…  計測パケット作成部
４−３…  計測パケット送受信部
４−４…  品質計測部
５−１…  計測端末
５−２〜５−４…  宛先端末
８−８，９−８…  経路情報監視部
９−９…  アプリケーション情報取得部
９−１０…  アプリケーション情報蓄積部
９−１１…  計測アプリケーション増減部
１０…  品質計測サーバ
１０−１…  経路情報取得部
１０−２…  経路情報蓄積部
１０−３…  計測端末情報取得部
１０−４…  計測端末情報蓄積部
１０−５…  計測経路作成部
１０−６…  重複計測経路探索部
１０−７…  計測経路削減部
１０−８…  計測経路通知部
１０−９…  品質情報蓄積部
１１…  計測端末
１１−１…  計測経路情報取得部
１１−２…  計測経路情報蓄積部
１１−３…  計測パケット作成部
１１−４…  品質計測部
１１−５…  品質計測部
１１−６…  品質情報通知部
１２−１〜１２−３…  計測端末
１２−４…  品質計測サーバ
１３−１〜１３−３…  計測端末
１４−１〜１４−３…  計測端末
【図１】
2007221440.tif 000003
【図２】
2007221440.tif 000004
【図３】
2007221440.tif 000005
【図４】
2007221440.tif 000006
【図５】
2007221440.tif 000007
【図６】
2007221440.tif 000008
【図７】
2007221440.tif 000009
【図８】
2007221440.tif 000010
【図９】
2007221440.tif 000011
【図１０】
2007221440.tif 000012
【図１１】
2007221440.tif 000013
【図１２】
2007221440.tif 000014
【図１３】
2007221440.tif 000015
【図１４】
2007221440.tif 000016