ネットワーク診断装置、ネットワーク診断方法およびプログラム
【課題】ＡＳのように規模の大きなネットワークを診断する場合において、ネットワーク診断の負荷を格段に低減させる技術を提供する。
【解決手段】ネットワーク診断装置１は、ネットワークのトポロジを示すトポロジ情報を記憶するトポロジ情報記憶部１０と、ネットワーク内のパケットを読み込むパケット読込部５０と、パケットの送達確認に用いられる確認情報に基づいて、パケット読込部５０によって読み込まれたパケットのパケットロスを検出するパケットロス検出部６０と、トポロジ情報記憶部１０に記憶されているトポロジ情報とパケットロス検出部６０によって検出されたパケットロスに係るパケットロス情報とに基づいて、トポロジによって示される各エリアを集約した集約エリアを決定し、パケットロス情報を集約エリア毎に集計する集約部７０と、集約部７０によって集約された集約エリア毎の品質を判定する品質判定部８０とを備えることを特徴とする。
【解決手段】ネットワーク診断装置１は、ネットワークのトポロジを示すトポロジ情報を記憶するトポロジ情報記憶部１０と、ネットワーク内のパケットを読み込むパケット読込部５０と、パケットの送達確認に用いられる確認情報に基づいて、パケット読込部５０によって読み込まれたパケットのパケットロスを検出するパケットロス検出部６０と、トポロジ情報記憶部１０に記憶されているトポロジ情報とパケットロス検出部６０によって検出されたパケットロスに係るパケットロス情報とに基づいて、トポロジによって示される各エリアを集約した集約エリアを決定し、パケットロス情報を集約エリア毎に集計する集約部７０と、集約部７０によって集約された集約エリア毎の品質を判定する品質判定部８０とを備えることを特徴とする。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワーク診断装置、ネットワーク診断方法およびプログラムに関する。
【背景技術】
【０００２】
現在、診断対象のネットワークにプローブパケットを送信するアクティブ計測ベースの技術を中心として、種々のネットワーク診断に係る技術が提案されている（例えば、非特許文献１、非特許文献２、非特許文献３参照）。非特許文献１は、マルチキャストパケットの代わりにパケットペアを用いたフロー品質を利用するネットワーク診断に係る技術を開示している。非特許文献２は、エンドエンドのフロー品質を利用するネットワーク診断に係る技術を開示している。非特許文献３は、ＩＰプレフィックスに基づき診断対象ネットワークを集約するネットワーク診断に係る技術を開示している。
【非特許文献１】Ｙ．Ｔｓａｎｇ，Ｍ．Ｃｏａｔｅｓ ａｎｄ Ｒ．Ｎｏｗａｋ，“Ｐａｓｓｉｖｅ Ｎｅｔｗｏｒｋ Ｔｏｍｏｇｒａｐｈｙ ｕｓｉｎｇ ＥＭ Ａｌｇｏｒｉｔｈｍｓ，”ＩＥＥＥ ＩＣＡＳＳＰ，２００１．
【非特許文献２】Ｖ．Ｎ．Ｐａｄｍａｎａｂｈａｎ，Ｌ．Ｑｉｕ ａｎｄ Ｈ．Ｊ．Ｗａｎｇ，“Ｓｅｒｖｅｒ−ｂａｓｅｄ Ｉｎｆｅｒｅｎｃｅ ｏｆ Ｉｎｔｅｒｎｅｔ Ｌｉｎｋ Ｌｏｓｓｉｎｅｓｓ，”ＩＥＥＥ ＩＮＦＯＣＯＭ，２００３．
【非特許文献３】Ｋ．Ｃｈｏ，Ｒ．Ｋａｉｚａｋｉ ａｎｄ Ａ．Ｋａｔｏ，“Ａｇｕｒｉ： Ａｎ Ａｇｇｒｅｇａｔｉｏｎ−ｂａｓｅｄ Ｔｒａｆｆｉｃ Ｐｒｏｆｉｌｅｒ，”Ｐｒｏｃ．ＱｏｆＩＳ２００１，Ｓｅｐ．２００１．
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、アクティブ計測ベースの従来のネットワーク診断技術では、ＡＳ（Ａｕｔｏｎｏｍｏｕｓ ｓｙｓｔｅｍ）のように規模の大きなネットワークを診断する場合、ネットワーク診断の負荷（例えば、データ解析の時間）が大きくなるという問題がある。本発明は、このような事情に鑑みてなされたものであり、ＡＳのように規模の大きなネットワークを診断する場合において、ネットワーク診断の負荷を格段に低減させる技術を提供することを目的とする。
【課題を解決するための手段】
【０００４】
上記問題を解決するために、本発明の一態様であるネットワーク診断装置は、ネットワークのトポロジを示すトポロジ情報を記憶するトポロジ情報記憶部と、ネットワーク内のパケットを読み込むパケット読込部と、パケットの送達確認に用いられる確認情報に基づいて、パケット読込部によって読み込まれたパケットのパケットロスを検出するパケットロス検出部と、トポロジ情報記憶部に記憶されているトポロジ情報とパケットロス検出部によって検出されたパケットロスに係るパケットロス情報とに基づいて、トポロジ情報によって示される各エリアを集約した集約エリアを決定し、パケットロス情報を集約エリア毎に集計する集約部と、集約部によって集約された集約エリア毎の品質を判定する品質判定部とを備えることを特徴とする。
【０００５】
上記ネットワーク診断装置において、集約部は、パケット読込部によって読み込まれた各エリアのパケット数を隣接する各エリア同士において逐次累計し、累計パケット数が所定数をはじめて超えたときに、当該隣接する各エリアを集約エリアとして決定するようにしてもよい。
【０００６】
上記ネットワーク診断装置において、品質判定部は、集約エリア毎のパケットロス率を算出し、集約エリア毎のパケットロス率が所定の基準値以上であるか否かに基づいて集約エリア毎の品質を判定するようにしてもよい。
【０００７】
上記ネットワーク診断装置において、集約部は、パケットロス検出部によって検出されたパケットロスに係るパケットロス情報をパケットの送信元または宛先毎に集計した個別パケットロス情報を生成する第１集約部と、トポロジ情報記憶部に記憶されているトポロジ情報と第１集約部によって生成された個別パケットロス情報とに基づいて、集約エリアを決定し、個別パケットロス情報を集約エリア毎に集計した集約パケットロス情報を生成する第２集約部とを備え、品質判定部は、第２集約部によって生成された集約パケットロス情報に基づいて集約エリア毎の品質を判定するようにしてもよい。
【０００８】
上記ネットワーク診断装置において、確認情報は、ＴＣＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ Ｃｏｎｔｒｏｌ Ｐｒｏｔｏｃｏｌ）におけるシーケンス番号であって、パケットロス検出部は、一のＴＣＰコネクションにおいて既に取得しているパケットに付された最大のシーケンス番号に連続するシーケンス番号より大きいシーケンス番号を付されたパケットを取得した場合、最大のシーケンス番号に連続するシーケンス番号を付されたパケットが未取得であった旨を示す未取得情報を設定する未取得情報設定部と、一のＴＣＰコネクションにおいて最大のシーケンス番号に連続するシーケンス番号より小さいシーケンス番号を付されたパケットを取得した場合に、未取得情報が設定されているときは送信元から当該ネットワーク装置迄の経路上においてパケットロスがあったと判定し、未取得情報が設定されていないときは当該ネットワーク装置から宛先迄の経路上においてパケットロスがあったと判定するパケットロス判定部とを備えるようにしてもよい。
【０００９】
上記ネットワーク診断装置において、パケットロス判定部は、未取得情報が設定されている場合に、最大のシーケンス番号に連続するシーケンス番号と取得したパケットに付されたシーケンス番号との差が所定の閾値（オクテット数）以上であったときは、送信元から当該ネットワーク装置迄の経路上においてパケットロスがあったと判定し、最大のシーケンス番号に連続するシーケンス番号と取得したパケットに付されたシーケンス番号との差が所定の閾値未満であったときは、送信元から当該ネットワーク装置迄の経路上においてパケットロスがなかったと判定するようにしてもよい。
【００１０】
上記ネットワーク診断装置において、パケットロス判定部は、未取得情報が設定されていない場合に、最大のシーケンス番号に連続するシーケンス番号と取得したパケットに付されたシーケンス番号との差が所定の閾値（オクテット数）以上であったときは、当該ネットワーク装置から宛先迄の経路上においてパケットロスがあったと判定し、最大のシーケンス番号に連続するシーケンス番号と取得したパケットに付されたシーケンス番号との差が所定の閾値未満であったときは、当該ネットワーク装置から宛先迄の経路上においてパケットロスがなかったと判定するようにしてもよい。
【００１１】
上記問題を解決するために、本発明の他の一態様であるネットワーク診断方法は、ネットワーク内のパケットを読み込むパケット読込ステップと、パケットの送達確認に用いられる確認情報に基づいて、パケット読込ステップによって読み込まれたパケットのパケットロスを検出するパケットロス検出ステップと、パケットロス検出ステップによって検出されたパケットロスに係るパケットロス情報と、ネットワークのトポロジを示すトポロジ情報とに基づいて、トポロジ情報によって示される各エリアを集約した集約エリアを決定し、パケットロス情報を集約エリア毎に集計する集約ステップと、集約ステップによって集約された集約エリア毎の品質を判定する品質判定ステップとを有することを特徴とする。
【００１２】
上記問題を解決するために、本発明の他の一態様であるプログラムは、ネットワークを診断するネットワーク診断装置のコンピュータに、ネットワーク内のパケットを読み込むパケット読込ステップと、パケットの送達確認に用いられる確認情報に基づいて、パケット読込ステップによって読み込まれたパケットのパケットロスを検出するパケットロス検出ステップと、パケットロス検出ステップによって検出されたパケットロスに係るパケットロス情報と、ネットワークのトポロジを示すトポロジ情報とに基づいて、トポロジ情報によって示される各エリアを集約した集約エリアを決定し、パケットロス情報を集約エリア毎に集計する集約ステップと、集約ステップによって集約された集約エリア毎の品質を判定する品質判定ステップとを実行させることを特徴とする。
【発明の効果】
【００１３】
本発明によれば、ＡＳのように規模の大きなネットワークを診断する場合であっても、ネットワーク診断の負荷を格段に低減させることができるようになる。アクティブ計測ベースのネットワーク診断を補完するものとして、アクティブ計測ベースのネットワーク診断を適用するエリアを事前に絞り込むことができるようになるからである。
【発明を実施するための最良の形態】
【００１４】
以下、本発明の実施形態について図面を参照して詳細に説明する。図１は、インターネットを模式化した模式図である。図１において、Ｔ１〜Ｔ２８は、インターネットに接続する端末である。Ｒ１〜Ｒ１３は、インターネットを構成する各ネットワークを結ぶ節点であって、例えば、ルータ、レイヤ３スイッチである。ネットワーク診断装置１は、図１に示すように、接点Ｒ7に接続し、接点Ｒ７を通過するパケットを読み込む（キャプチャする）。例えば、接点Ｒ７のミラーポートにネットワーク診断装置１を接続し、接点Ｒ７を通過するパケットを読み込む。そして、ネットワーク診断装置１は、読み込んだパケットを解析してインターネットを診断する。なお、インターネットは複数のＡＳによって構成されるが、ネットワーク診断装置１は、通信量の多いＡＳ同士を結ぶ接点に接続してもよい。
【００１５】
図２は、本発明の一実施形態に係るネットワーク診断装置１の構成例を示すブロック図である。図３は、パケットロス情報記憶部２０に記憶される情報の一例である。図４は、個別パケットロス情報記憶部３０に記憶される情報、集約パケットロス情報記憶部４０に記憶される情報の一例である。図５は、集約エリアを模式化した模式図である。ネットワーク診断装置１は、図２に示すように、トポロジ情報記憶部１０、パケットロス情報記憶部２０、個別パケットロス情報記憶部３０、集約パケットロス情報記憶部４０、パケット読込部５０、パケットロス検出部６０、集約部７０、品質判定部８０および判定結果出力部９０を備える。パケットロス検出部６０は、未取得情報設定部６１およびパケットロス判定部６２から構成される。集約部７０は、第１集約部７１および第２集約部７２から構成される。
【００１６】
トポロジ情報記憶部１０は、ネットワークのトポロジを示すトポロジ情報を記憶する。例えば、トポロジ情報記憶部１０は、ネットワークの構成（各節点の位置、他の接点との接続関係、端末との接続関係などを示す情報）を示す情報をトポロジ情報として記憶する。以下、トポロジ情報によって示されるトポロジに従って、１以上の端末または１以上の接点をグループ化したときの当該グループをエリアと称する。例えば、図１に示す破線Ａ１は、端末Ｔ１３、Ｔ１４をグループ化したときのエリアである。
【００１７】
パケット読込部５０は、ネットワーク（例えば、インターネット。以下、同様。）内のパケット（例えば、ＩＰデータグラム。以下、同様。）を読み込む。パケット読込部５０は、読み込んだパケットをパケットロス検出部６０に供給する。
【００１８】
パケットロス検出部６０は、パケット読込部５０からパケットを取得する。パケットロス検出部６０は、パケット読込部５０からパケットを取得した場合、パケットの送達確認に用いられる確認情報（ＴＣＰにおけるシーケンス番号）に基づいてパケットロスを検出する。パケットロス検出部６０は、パケットロスを検出した場合、検出結果であるパケットロス情報をパケットロス情報記憶部２０に記憶する。パケット検出部６０によるパケットロスの検出方法の詳細は後述する。
【００１９】
パケットロス情報記憶部２０は、パケットロス情報を記憶する。例えば、パケットロス情報記憶部２０は、図３に示すように、ＴＣＰコネクションを一意に識別する、送信元ＩＰアドレス（図中および以下「ＳＡ」と表記）、宛先ＩＰアドレス（図中および以下「ＤＡ」と表記）、プロトコル、送信元ポート番号（図中および以下「ＳＰ」と表記）および宛先ポート番号（図中および以下「ＤＰ」と表記）に対応付けて、パケットロスの検出の有無を示す情報（以下、「ロス有無情報」という）、および、パケットロスの検出された場所を示す情報（以下、「ロス場所情報」という）を記憶する。
【００２０】
ロス有無情報「無（０）」は当該ＴＣＰセグメントに係るパケットについてパケットロスが検出されなかった旨を示し、ロス有無情報「有（１）」は当該ＴＣＰセグメントに係るパケットについてパケットロスが検出された旨を示す。ロス場所情報「前（０）」は送信元からネットワーク診断装置１迄の経路上（以下、「前」または「上流」ともいう）の何れかの場所においてのパケットロスが検出された旨を示し、ロス場所情報「後（１）」はネットワーク診断装置１から宛先迄の経路上（以下、「後」または「下流」ともいう）の何れかの場所においてのパケットロスが検出された旨を示す。
【００２１】
なお、パケットロス情報記憶部２０は、図３に示す例において、ＳＡ、ＤＡ、プロトコル、ＳＰ、ＤＰ、ロス有無情報およびロス場所情報を記憶したが、少なくともＳＡ、ＤＡおよびロス場所情報を記憶し、プロトコル、ＳＰ、ＤＰおよびロス有無情報は記憶しなくてもよい。プロトコル、ＳＰおよびＤＰは、パケットロス検出部６０がＴＣＰセグメントを一意に識別する際に使用した情報であって後段においては原則使用しないからである。また、ロス有無情報は、ロス場所情報の記憶有無によって代用できるからである。
【００２２】
以下、パケットロスの検出方法について詳細に説明する。パケットロス検出部６０を構成する未取得情報設定部６１は、一のＴＣＰコネクションにおいて既に取得しているパケットに付された最大のシーケンス番号に連続するシーケンス番号より大きいシーケンス番号を付されたパケットを取得した場合、最大のシーケンス番号に連続するシーケンス番号を付されたパケットが未取得であった旨を示す未取得情報（例えば、抜け落ちたデータを特定する情報）を設定（記憶）する。一のＴＣＰコネクションとは、一連のシーケンス番号によって制御される単位である１つのＴＣＰコネクションを意味する。既に取得しているパケットに付された最大のシーケンス番号に連続するシーケンス番号とは、ネットワーク診断装置１が取得したＴＣＰセグメントのうち最大のシーケンス番号が付されたＴＣＰセグメントの当該最大のシーケンス番号（オクテット数）に当該ＴＣＰセグメントのＴＣＰペイロードのデータサイズ（オクテット数）を加算したシーケンス番号（オクテット数）である。つまり、次回取得予定のＴＣＰセグメント（再送分のＴＣＰセグメントを除く、以下同様。）に付されている筈のシーケンス番号である。最大のシーケンス番号に連続するシーケンス番号より大きいシーケンス番号を付されたパケットを取得した場合とは、次回取得予定のＴＣＰセグメントを取得する前に更にそれ以降に取得予定のＴＣＰセグメントを取得した場合である。なお、次回取得予定のＴＣＰセグメントに係るパケットのパケットロス、遅延、遅延ゆらぎ（ジッタ）、異経路による送信などによって、ネットワーク診断装置１は、次回取得予定のＴＣＰセグメントを取得する前に更にそれ以降に取得予定のＴＣＰセグメントを取得する可能性がある。
【００２３】
即ち、未取得情報設定部６１は、ネットワーク診断装置１が、次回取得予定のＴＣＰセグメントを取得する前に更にそれ以降に取得予定のＴＣＰセグメントを取得した場合、次回取得予定のＴＣＰセグメントが未取得であった旨を示す未取得情報を設定する。
【００２４】
また、パケットロス検出部６０を構成するパケットロス判定部６２は、一のＴＣＰコネクションにおいて最大のシーケンス番号に連続するシーケンス番号より小さいシーケンス番号を付されたパケットを取得した場合に未取得情報が設定されているときは、送信元からネットワーク診断装置１迄の経路上、つまり上流においてパケットロスがあったと判定する。最大のシーケンス番号に連続するシーケンス番号より小さいシーケンス番号を付されたパケットを取得した場合とは、次回取得予定のＴＣＰセグメントではなく過去に取得している筈であったが未取得であったＴＣＰセグメントを取得した場合、または、次回取得予定のＴＣＰセグメントではなく過去に取得済みのＴＣＰセグメントを再度取得した場合である。また、未取得情報が設定されているときとは、上述の如く、次回取得予定のＴＣＰセグメントを取得する前に更にそれ以降に取得予定のＴＣＰセグメントを取得した場合であるから、最大のシーケンス番号に連続するシーケンス番号より小さいシーケンス番号を付されたパケットを取得した場合に未取得情報が設定されているときとは、次回取得予定のＴＣＰセグメントではなく過去に取得している筈であったが未取得であったＴＣＰセグメントを取得したときである。
【００２５】
即ち、パケットロス判定部６２は、ネットワーク診断装置１が次回取得予定のＴＣＰセグメントではなく過去に取得している筈であったが未取得であったＴＣＰセグメントを取得したときは、上流においてパケットロスがあったと判定する。上流においてパケットロスがあったパケットが再送されてネットワーク診断装置１に初めて届いたと考えられるからである。
【００２６】
なお、パケットロス判定部６２は、最大のシーケンス番号に連続するシーケンス番号と取得したパケットに付されたシーケンス番号との差が所定の閾値以上である場合に未取得情報が設定されているときは、上流においてパケットロスがあったと判定する一方、最大のシーケンス番号に連続するシーケンス番号と取得したパケットに付されたシーケンス番号との差が所定の閾値未満である場合に、上流においてパケットロスがなかったと判定してもよい。遅延ゆらぎや異経路による送信などによってＴＣＰセグメントの順序逆転が発生する場合があるが、閾値を数ＴＣＰセグメント分のデータ量とした設定することによって、高々、数ＴＣＰセグメント内のＴＣＰセグメントの順序逆転をパケットロスとして取り扱わないようにするためである。
【００２７】
また、パケットロス判定部６２は、一のＴＣＰコネクションにおいて最大のシーケンス番号に連続するシーケンス番号より小さいシーケンス番号を付されたパケットを取得した場合に未取得情報が設定されていないときは、ネットワーク診断装置１から宛先迄の経路上、つまり下流においてパケットロスがあったと判定する。未取得情報が設定されていないときとは、次回取得予定のＴＣＰセグメントを取得する前に更にそれ以降に取得予定のＴＣＰセグメントを取得していない場合であるから、最大のシーケンス番号に連続するシーケンス番号より小さいシーケンス番号を付されたパケットを取得した場合に未取得情報が設定されていないときとは、次回取得予定のＴＣＰセグメントではなく過去に取得済みのＴＣＰセグメントを再度取得したときである。
【００２８】
即ち、パケットロス判定部６２は、ネットワーク診断装置１が次回取得予定のＴＣＰセグメントではなく過去に取得済みのＴＣＰセグメントを再度取得したときは、下流においてパケットロスがあったと判定する。下流においてパケットロスがあったパケットが再送されてネットワーク診断装置１に再度届いたと考えられるからである。
【００２９】
なお、パケットロス判定部６２は、最大のシーケンス番号に連続するシーケンス番号と取得したパケットに付されたシーケンス番号との差が所定の閾値以上である場合に未取得情報が設定されていないときは、下流においてパケットロスがあったと判定する一方、最大のシーケンス番号に連続するシーケンス番号と取得したパケットに付されたシーケンス番号との差が所定の閾値未満である場合に、下流においてパケットロスがなかったと判定してもよい。遅延ゆらぎや異経路による送信などによってＴＣＰセグメントの順序逆転が発生する場合があるが、閾値を数ＴＣＰセグメント分のデータ量とした設定することによって、高々、数ＴＣＰセグメント内のＴＣＰセグメントの順序逆転をパケットロスとして取り扱わないようにするためである。
【００３０】
集約部７０は、ユーザ命令受付部（非図示）を介して受け付けたユーザからの命令に従って、トポロジ情報記憶部１０に記憶されているトポロジ情報と、パケットロス情報記憶部２０に記憶されているパケットロス情報とに基づいて、トポロジによって示される各エリアを集約した集約エリアを決定し、パケットロス情報を集約エリア毎に集計する。具体的には、集約部７０は、パケット読込部５０によって読み込まれた各エリアのパケット数を隣接する各エリア同士において逐次累計し、累計パケット数が所定数をはじめて超えたときに、当該隣接する各エリアを集約エリアとして決定する。なお、集約部７０は、ユーザからの命令に代えてまたは加えて、予め指定した所定の時刻に、集約エリアを決定し、パケットロス情報を集約エリア毎に集計してもよい。
【００３１】
以下、集約エリアの決定方法および集約エリア毎の集計方法について詳細に説明する。集約部７０を構成する第１集約部７１は、パケットロス情報記憶部２０に記憶されているパケットロス情報をパケットの送信元または宛先毎に集計した個別パケットロス情報を生成する。具体的には、第１集約部７１は、ロス場所情報「前（０）」であるＴＣＰセグメントに係るパケット、つまり上流においてパケットロスがあったと判定されたＴＣＰセグメントに係るパケットについては送信元（ＳＡ）毎に集計し、ロス場所情報「前（１）」であるＴＣＰセグメントに係るパケット、つまり下流においてパケットロスがあったと判定されたＴＣＰセグメントに係るパケットについては宛先（ＤＡ）毎に集計した個別パケットロス情報を生成する。
【００３２】
個別パケットロス情報記憶部３０は、個別パケットロス情報を記憶する。例えば、個別パケットロス情報記憶部３０は、図４（ａ）に示すように、ＳＡに対応付けて、当該ＳＡを送信元とする全パケット数、および、当該ＳＡを送信元とする全パケット数のうちパケットロスが検出されたパケット数（図中および以下「ロス数」と表記）を記憶する。また例えば、個別パケットロス情報記憶部３０は、図４（ｂ）に示すように、ＤＡに対応付けて、当該ＤＡを宛先とする全パケット数、および、当該ＤＡを宛先とするロス数を記憶する。
【００３３】
集約部７０の第２集約部７２は、トポロジ情報記憶部１０に記憶されているトポロジ情報と、個別パケットロス情報記憶部３０に記憶されている個別パケットロス情報とに基づいて、トポロジによって示される各エリアを集約した集約エリアを決定する。即ち、第２集約部７２は、各集約エリアに含まれる全パケット数が所定数以上であって、かつ、集約エリア数が最大となるように集約エリアを決定する。例えば、第２集約部７２は、図５（ｂ）に示すように、集約エリアＧ１、Ｇ２、Ｇ３を決定し、パケットロス情報を集約エリアＧ１、Ｇ２、Ｇ３毎に集計する。集約エリアＧ１は、図５（ａ）に示す、Ｒ８配下のエリアＡ１、Ａ２、Ａ３、Ａ４を集約した集約エリア、集約エリアＧ２は、Ｒ１２配下のエリアＡ５、Ａ６を集約した集約エリア、集約エリアＧ３は、Ｒ１３配下のエリアＡ７、Ａ８を集約した集約エリアである。なお、図５（ａ）は、図１の一部（Ｒ７〜Ｒ１３の部分）を抜き出したものである。
【００３４】
集約エリアを決定した集約部７０の第２集約部７２は、個別パケットロス情報を集約エリア毎に集計した集約パケットロス情報を生成し、生成した集約パケットロス情報を集約パケットロス情報記憶部４０に記憶する。
【００３５】
集約パケットロス情報記憶部４０は、集約パケットロス情報を記憶する。例えば、集約パケットロス情報記憶部４０は、集約エリアを特定する情報に対応付けて、当該集約エリア内の全パケット数、および、当該集約エリア内のロス数を記憶する。より詳細には、集約パケットロス情報記憶部４０は、図４（ｃ）に示すように、集約エリアを特定（識別）する情報としてＩＰアドレスに対応付けて、当該ＩＰアドレスを送信元または宛先とする全パケット数、および、当該ＩＰアドレスを送信元または宛先とするロス数を記憶する。なお、図４（ｃ）に示す例において、集約パケットロス情報記憶部４０は、ＩＰアドレス「Ａ１」「Ａ２」に対応付けて、全パケット数「４３８００」およびロス数「６７」を記憶している。全パケット数「４３８００」は、図４（ａ）に示すＳＡ「Ａ１１」に対応付けられた全パケット数「１００５０」とＳＡ「Ａ１２」に対応付けられた全パケット数「２６００００」と図４（ｂ）に示すＤＡ「Ａ１１」に対応付けられた全パケット数「７３００」の合計である。また、ロス数「６７」は、図４（ａ）に示すＳＡ「Ａ１１」に対応付けられたロス数「１８」とＳＡ「Ａ１２」に対応付けられたロス数「３７」と図４（ｂ）に示すＤＡ「Ａ１１」に対応付けられたロス数「１２」の合計である。
【００３６】
品質判定部８０は、集約パケットロス情報記憶部４０に記憶されている集約パケットロス情報に基づいて、集約エリア毎の品質を判定する。具体的には、品質判定部８０は、集約エリア毎のパケットロス率を算出し、集約エリア毎のパケットロス率が所定の基準値未満である場合に品質は良好であると判断し、基準値以上の場合に品質は不明であると判定する。例えば、図４（ｃ）に示す集約パケットロス情報が集約パケットロス情報記憶部４０に記憶されており、所定の基準値「０．１（％）」であるとした場合、品質判定部８０は、集約エリア「Ａ１」「Ａ２」のパケットロス率「約０．１５３（％）」（６７÷４３８００）を算出し、集約エリア「Ａ１」「Ａ２」のパケットロス率「約０．１５３（％）」が所定の基準値「０．１（％）」以上であるため集約エリア「Ａ１」「Ａ２」の品質は不明であると判定する。品質判定部８０は、集約エリア毎の品質を判定した場合には、判定結果を判定結果出力部９０に供給する。
【００３７】
判定結果出力部９０は、品質判定部８０から集約エリア毎の品質を判定した判定結果を取得する。判定結果出力部９０は、判定結果を取得した場合、判定結果を外部の装置（例えば、アクティブ計測ベースのネットワーク診断を適用した他のネットワーク診断装置）に出力する。なお、判定結果出力部９０から判定結果を取得した外部の装置は、品質が良好であると判定された集約エリアに対してはアクティブ計測ベースのネットワーク診断を行わず、品質が不明であると判定された集約エリアに対してのみアクティブ計測ベースのネットワーク診断を行う。即ち、ネットワーク診断装置１は、外部の装置に判定結果を出力し、外部の装置がアクティブ計測ベースのネットワーク診断を適用するエリアを絞り込んでいる。
【００３８】
図６は、パケットロス検出部６０によるパケットロスの検出の動作の一例を示すフローチャートである。図７は、図６に示すフローチャートを補足説明する説明図である。なお、図６に示すフローチャートは、パケットロス検出部６０がパケット読込部５０からパケットを取得することにより開始する（ステップＳ１００）。なお、説明の便宜上、コネクション確立時のシーケンス番号の初期値は１（オクテット）、全てのＴＣＰセグメントはデータ部（ＴＣＰペイロード）を有しているものとし、各データサイズは１０２４（オクテット、図６、図７において「Ｄ」と表記））であるものとする。
【００３９】
ステップＳ１００に続いて、パケットロス検出部６０は、今回取得したパケットに付されたシーケンス番号（図６、図７において「Ｓｅｑ」と表記）が既に取得しているパケットに付された最大のシーケンス番号に連続するシーケンス番号（図６、図７において「ｒｍａｘ」と表記）より大きいか否かを判断する（ステップＳ１１０）。例えば、パケットロス検出部６０は、図７（ａ）に示すように、１つ目のパケット（シーケンス番号「１」、データサイズ「１０２４」）、２つ目のパケット（シーケンス番号「１０２５」、データサイズ「１０２４」、３つ目のパケット（シーケンス番号「２０４９」、データサイズ「１０２４」）を取得した後に、図７（ｂ）に示す４つ目のパケット（シーケンス番号「５１２１」、データサイズ「１０２４」）を取得した場合、４つ目のパケットのシーケンス番号であるＳｅｑ「２０４９」が、シーケンス番号「２０４９」に連続するシーケンス番号（ｒｍａｘ）「３０７３」より大きいか否かを判断する（ステップＳ１１０）。
【００４０】
パケットロス検出部６０は、シーケンス番号（Ｓｅｑ）がシーケンス番号（ｒｍａｘ）より大きいと判断した場合（ステップＳ１１０：Ｙｅｓ）、未取得情報（図６、図７において「ｈｏｌｅ」と表記）を設定（記憶）する（ステップＳ１１２）。例えば、図７（ｂ）に示す４つ目のパケットを取得したパケットロス検出部６０は、Ｓｅｑ「５１２１」がｒｍａｘ「３０７３」より大きいと判断し（ステップＳ１１０：Ｙｅｓ）、当該ＴＣＰコネクションに対応付けて、図７（ｃ）に示すように、ｈｏｌｅ「３０７３−５１２０」を設定する。つまり、パケットロス検出部６０は、抜け落ちたデータ部分「３０７３−５１２０」にＨｏｌｅを設定する。そして、ステップＳ１５０に進む。
【００４１】
一方、ステップＳ１１０において、パケットロス検出部６０は、シーケンス番号（Ｓｅｑ）がシーケンス番号（ｒｍａｘ）より大きくないと判断した場合（ステップＳ１１０：Ｎｏ）、つまり、シーケンス番号（Ｓｅｑ）がシーケンス番号（ｒｍａｘ）と等しいか、シーケンス番号（Ｓｅｑ）がシーケンス番号（ｒｍａｘ）より小さいと判断した場合（ステップＳ１１０：Ｎｏ）、シーケンス番号（ｒｍａｘ）とシーケンス番号（Ｓｅｑ）との差が所定の閾値以上であるか否かを判断する（ステップＳ１２０）。なお、閾値となる所定の定数は種々考えられるが、例えば、ＴＣＰセグメントのデータサイズ「Ｄ」に所定の定数（図６において「Ｓ」と表記）を加えた値とする。
【００４２】
パケットロス検出部６０は、シーケンス番号（ｒｍａｘ）とシーケンス番号（Ｓｅｑ）との差が所定の閾値以上であると判断した場合（ステップＳ１２０：Ｙｅｓ）、ｈｏｌｅが設定（記憶）されているか否かを判断する（ステップＳ１３０）。パケットロス検出部６０は、ｈｏｌｅが設定（記憶）されていると判断した場合（ステップＳ１３０：Ｙｅｓ）、上流（前）においてパケットロスがあったと判定し、パケットロス（図６、図７において、上流におけるパケットロスを「前ロス」と表記する）をカウントする（ステップＳ１３２）。また、パケットロス検出部６０は、ステップＳ１３２に続いて、当該ｈｏｌｅの設定を解除（消去）する（ステップＳ１３４）。例えば、所定の定数「Ｓ」がゼロであって、かつ、図７（ｃ）に示すように、ｈｏｌｅ「３０７３−５１２０」が設定（記憶）されている場合に、図７（ｄ）に示す５つ目のパケット（シーケンス番号「３０７３」、データサイズ「１０２４」）を取得したパケットロス検出部６０は、Ｓｅｑ「３０７３」がｒｍａｘ「６１４５」より大きくないと判断し（ステップＳ１１０：Ｎｏ）、ｒｍａｘ「６１４５」とＳｅｑ「３０７３」との差「３０７２」が所定の閾値「１０２４」以上であると判断し（ステップＳ１２０：Ｙｅｓ）、ｈｏｌｅ「３０７３−５１２０」が設定（記憶）されていると判断し（ステップＳ１３０：Ｙｅｓ）、図７（ｅ）に示すように、前ロスをカウントし（ステップＳ１３２）、ｈｏｌｅ「３０７３−４０９６」の設定を解除（消去）する（ステップＳ１３４）。そして、ステップＳ１５０に進む。
【００４３】
一方、ステップＳ１３０において、パケットロス検出部６０は、ｈｏｌｅが設定（記憶）されていないと判断した場合（ステップＳ１３０：Ｎｏ）、下流（後）においてパケットロスがあったと判定し、パケットロス（図６において、下流におけるパケットロスを「後ロス」と表記する）をカウントする（ステップＳ１３６）。例えば、所定の定数「Ｓ」がゼロである場合に、パケットロス検出部６０が、図７（ａ）に示す１つ目、２つ目、３つ目のパケットを取得した後に２つ目のパケットを再取得した場合、Ｓｅｑ「１０２５」がｒｍａｘ「３０７３」より大きくないと判断し（ステップＳ１１０：Ｎｏ）、ｒｍａｘ「３０７３」とＳｅｑ「１０２５」との差「２０４８」が所定の閾値「１０２４」以上であると判断し（ステップＳ１２０：Ｙｅｓ）、ｈｏｌｅが設定（記憶）されていないと判断し（ステップＳ１３０：Ｎｏ）、後ロスをカウントする（ステップＳ１３６）。そして、ステップＳ１５０に進む。
【００４４】
一方、ステップＳ１２０において、パケットロス検出部６０は、シーケンス番号（ｒｍａｘ）とシーケンス番号（Ｓｅｑ）との差が所定の閾値以上でないと判断した場合（ステップＳ１２０：Ｎｏ）、ｈｏｌｅが設定（記憶）されているか否かを判断する（ステップＳ１４０）。パケットロス検出部６０は、ｈｏｌｅが設定（記憶）されていると判断した場合（ステップＳ１４０：Ｙｅｓ）、当該ｈｏｌｅの設定を解除（消去）する（ステップＳ１４２）。例えば、所定の定数「Ｓ」がゼロでなく３０７２（３データ分）であって、かつ、図７（ｃ）に示すように、ｈｏｌｅ「３０７３−５１２０」が設定（記憶）されている場合に、図７（ｄ）に示す５つ目のパケットを取得したパケットロス検出部６０は、Ｓｅｑ「３０７３」がｒｍａｘ「６１４５」より大きくないと判断し（ステップＳ１１０：Ｎｏ）、ｒｍａｘ「６１４５」とＳｅｑ「３０７３」との差「３０７２」が所定の閾値「４０９６」以上でないと判断し（ステップＳ１２０：Ｎｏ）、ｈｏｌｅ「３０７３−５１２０」が設定（記憶）されていると判断し（ステップＳ１４０：Ｙｅｓ）、ｈｏｌｅ「３０７３−５１２０」の設定を解除（消去）する（ステップＳ１６２）。そして、ステップＳ１５０に進む。
【００４５】
一方、ステップＳ１４０において、パケットロス検出部６０は、ｈｏｌｅが設定（記憶）されていないと判断した場合（ステップＳ１４０：Ｎｏ）、ステップＳ１４２を飛ばして、ステップＳ１５０に進む。例えば、所定の定数「Ｓ」をゼロではなく３０７２（３データ分）であって、パケットロス検出部６０が、図７（ａ）に示す１つ目、２つ目、３つ目のパケットを取得した後に２つ目のパケットを再取得した場合、Ｓｅｑ「１０２５」がｒｍａｘ「３０７３」より大きくないと判断し（ステップＳ１１０：Ｎｏ）、ｒｍａｘ「３０７３」とＳｅｑ「１０２５」との差「２０４８」が所定の閾値「４０９６」以上でないと判断し（ステップＳ１２０：Ｙｅｓ）、ｈｏｌｅが設定（記憶）されていないと判断し（ステップＳ１４０：Ｎｏ）、ステップＳ１４２を飛ばしてステップＳ１５０に進む。
【００４６】
ステップＳ１３４、ステップＳ１３６、ステップＳ１４２またはステップＳ１４０（Ｎｏ）に続いて、パケットロス検出部６０は、シーケンス番号（Ｓｅｑ）にデータサイズ「Ｄ」を加えた値がシーケンス番号（ｒｍａｘ）より大きいか否かを判断する（ステップＳ１５０）。パケットロス検出部６０は、シーケンス番号（Ｓｅｑ）にデータサイズ「Ｄ」を加えた値がシーケンス番号（ｒｍａｘ）より大きいと判断した場合（ステップＳ１５０：Ｙｅｓ）、シーケンス番号（ｒｍａｘ）を更新する（ステップＳ１５２）。具体的には、シシーケンス番号（Ｓｅｑ）にデータサイズ「Ｄ」を加えた値を新たなシーケンス番号（ｒｍａｘ）とする。そして、ステップＳ１６０に進む。
【００４７】
一方、ステップＳ１５０において、パケットロス検出部６０は、シーケンス番号（Ｓｅｑ）にデータサイズ「Ｄ」を加えた値がシーケンス番号（ｒｍａｘ）より大きくないと判断した場合（ステップＳ１５０：Ｙｅｓ）、つまり、シーケンス番号（Ｓｅｑ）にデータサイズ「Ｄ」を加えた値がシーケンス番号（ｒｍａｘ）と等しいか、シーケンス番号（Ｓｅｑ）にデータサイズ「Ｄ」を加えた値がシーケンス番号（ｒｍａｘ）より小さいと判断した場合（ステップＳ１５０：Ｎｏ）、ステップＳ１５２を飛ばしてステップＳ１６０に進む。
【００４８】
ステップＳ１１２、ステップＳ１５０（Ｎｏ）またはステップＳ１５２に続いて、パケットロス検出部６０は、ＴＣＰコネクションが終了したか否かを判断する（ステップＳ１６０）。パケットロス検出部６０は、ＴＣＰコネクションが終了したと判断した場合（ステップＳ１６０：Ｙｅｓ）、当該ＴＣＰコネクション全体に係るｈｏｌｅの設定を解除（消去）する（ステップＳ１６２）。そして本フローチャートは終了する。なお、パケットロス検出部６０は、パケット読込部５０からパケットを再度取得した場合には（ステップＳ１００）、別のＴＣＰコネクションとしてステップＳ１１０以降を実行する。
【００４９】
一方、ステップＳ１６０において、パケットロス検出部６０は、ＴＣＰコネクションが終了していないと判断した場合（ステップＳ１６０：Ｎｏ）、ステップＳ１６２を飛ばして本フローチャートは終了する。なお、パケットロス検出部６０は、パケット読込部５０からパケットを再度取得した場合には（ステップＳ１００）、同一のＴＣＰコネクションとしてステップＳ１１０以降を実行する。なお、パケットロス検出部６０は、送受信側の双方からのコネクション切断要求（ｆｉｎ）に係るパケットと、それぞれの切断要求に対する確認応答（Ａｃｋ）に係るパケットを取得した場合にＴＣＰコネクションが終了したと判断する。
【００５０】
なお、図７（ｇ）は、例えば、所定の定数「Ｓ」がゼロであって、かつ、図７（ｅ）に示すように、ｈｏｌｅ「４０９６−５１２０」が設定（記憶）されている場合に、パケットロス検出部６０が、図７（ｆ）に示す６つ目のパケット（シーケンス番号「７１６９」、データサイズ「１０２４」）を取得した場合に、ｈｏｌｅ「６１４５−７１６８」が設定（記憶）される例である。
【００５１】
以上、本実施形態によれば、ＡＳのように規模の大きなネットワークを診断する場合であっても、ネットワーク診断の負荷を格段に低減させることができるようになる。アクティブ計測ベースのネットワーク診断を補完するものとして、アクティブ計測ベースのネットワーク診断を適用するエリアを事前に絞り込むことができるようになるからである。
【００５２】
なお、本実施形態では、確認情報の一例としてＴＣＰのシーケンス番号の例を説明したが、確認情報はＴＣＰにおけるシーケンス番号に限定されない。例えば、同種の情報を含むプロトコルであれば実施可能である。確認情報の他の例は、ＶｏＩＰなどに用いられるＲＴＰ（Ｒｅａｌ−ｔｉｍｅ Ｔｒａｎｓｐｏｒｔ Ｐｒｏｔｏｃｏｌ）のシーケンス番号、インターネットＶＰＮなどに利用されるＩＰｓｅｃのＥＳＰヘッダのシーケンス番号およびＡＨヘッダのシーケンス番号である。
【００５３】
なお、ネットワーク診断装置１の各処理を実行するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、当該記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより、ネットワーク診断装置１に係る上述した種々の処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものであってもよい。また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、フラッシュメモリ等の書き込み可能な不揮発性メモリ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。
【００５４】
さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（例えばＤＲＡＭ（Dynamic Random Access Memory））のように、一定時間プログラムを保持しているものも含むものとする。また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【００５５】
以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
【図面の簡単な説明】
【００５６】
【図１】インターネットを模式化した模式図である。
【図２】本発明の一実施形態に係るネットワーク診断装置１の構成例を示すブロック図である。
【図３】パケットロス情報記憶部２０に記憶される情報の一例である。
【図４】個別パケットロス情報記憶部３０に記憶される情報および集約パケットロス情報記憶部４０に記憶される情報の一例である。
【図５】集約エリアを模式化した模式図である。
【図６】パケットロス検出部６０によるパケットロスの検出の動作の一例を示すフローチャートである。
【図７】図６に示すフローチャートを補足説明する説明図である。
【符号の説明】
【００５７】
１ ネットワーク診断装置 １０ トポロジ情報記憶部 ２０ パケットロス情報記憶部 ３０ 個別パケットロス情報記憶部 ４０ 集約パケットロス情報記憶部 ５０パケット読込部 ６０ パケットロス検出部 ６１ 未取得情報設定部 ６２ パケットロス判定部 ７０ 集約部 ７１ 第１集約部 ７２ 第２集約部 ８０ 品質判定部 ９０ 判定結果出力部
【技術分野】
【０００１】
本発明は、ネットワーク診断装置、ネットワーク診断方法およびプログラムに関する。
【背景技術】
【０００２】
現在、診断対象のネットワークにプローブパケットを送信するアクティブ計測ベースの技術を中心として、種々のネットワーク診断に係る技術が提案されている（例えば、非特許文献１、非特許文献２、非特許文献３参照）。非特許文献１は、マルチキャストパケットの代わりにパケットペアを用いたフロー品質を利用するネットワーク診断に係る技術を開示している。非特許文献２は、エンドエンドのフロー品質を利用するネットワーク診断に係る技術を開示している。非特許文献３は、ＩＰプレフィックスに基づき診断対象ネットワークを集約するネットワーク診断に係る技術を開示している。
【非特許文献１】Ｙ．Ｔｓａｎｇ，Ｍ．Ｃｏａｔｅｓ ａｎｄ Ｒ．Ｎｏｗａｋ，“Ｐａｓｓｉｖｅ Ｎｅｔｗｏｒｋ Ｔｏｍｏｇｒａｐｈｙ ｕｓｉｎｇ ＥＭ Ａｌｇｏｒｉｔｈｍｓ，”ＩＥＥＥ ＩＣＡＳＳＰ，２００１．
【非特許文献２】Ｖ．Ｎ．Ｐａｄｍａｎａｂｈａｎ，Ｌ．Ｑｉｕ ａｎｄ Ｈ．Ｊ．Ｗａｎｇ，“Ｓｅｒｖｅｒ−ｂａｓｅｄ Ｉｎｆｅｒｅｎｃｅ ｏｆ Ｉｎｔｅｒｎｅｔ Ｌｉｎｋ Ｌｏｓｓｉｎｅｓｓ，”ＩＥＥＥ ＩＮＦＯＣＯＭ，２００３．
【非特許文献３】Ｋ．Ｃｈｏ，Ｒ．Ｋａｉｚａｋｉ ａｎｄ Ａ．Ｋａｔｏ，“Ａｇｕｒｉ： Ａｎ Ａｇｇｒｅｇａｔｉｏｎ−ｂａｓｅｄ Ｔｒａｆｆｉｃ Ｐｒｏｆｉｌｅｒ，”Ｐｒｏｃ．ＱｏｆＩＳ２００１，Ｓｅｐ．２００１．
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、アクティブ計測ベースの従来のネットワーク診断技術では、ＡＳ（Ａｕｔｏｎｏｍｏｕｓ ｓｙｓｔｅｍ）のように規模の大きなネットワークを診断する場合、ネットワーク診断の負荷（例えば、データ解析の時間）が大きくなるという問題がある。本発明は、このような事情に鑑みてなされたものであり、ＡＳのように規模の大きなネットワークを診断する場合において、ネットワーク診断の負荷を格段に低減させる技術を提供することを目的とする。
【課題を解決するための手段】
【０００４】
上記問題を解決するために、本発明の一態様であるネットワーク診断装置は、ネットワークのトポロジを示すトポロジ情報を記憶するトポロジ情報記憶部と、ネットワーク内のパケットを読み込むパケット読込部と、パケットの送達確認に用いられる確認情報に基づいて、パケット読込部によって読み込まれたパケットのパケットロスを検出するパケットロス検出部と、トポロジ情報記憶部に記憶されているトポロジ情報とパケットロス検出部によって検出されたパケットロスに係るパケットロス情報とに基づいて、トポロジ情報によって示される各エリアを集約した集約エリアを決定し、パケットロス情報を集約エリア毎に集計する集約部と、集約部によって集約された集約エリア毎の品質を判定する品質判定部とを備えることを特徴とする。
【０００５】
上記ネットワーク診断装置において、集約部は、パケット読込部によって読み込まれた各エリアのパケット数を隣接する各エリア同士において逐次累計し、累計パケット数が所定数をはじめて超えたときに、当該隣接する各エリアを集約エリアとして決定するようにしてもよい。
【０００６】
上記ネットワーク診断装置において、品質判定部は、集約エリア毎のパケットロス率を算出し、集約エリア毎のパケットロス率が所定の基準値以上であるか否かに基づいて集約エリア毎の品質を判定するようにしてもよい。
【０００７】
上記ネットワーク診断装置において、集約部は、パケットロス検出部によって検出されたパケットロスに係るパケットロス情報をパケットの送信元または宛先毎に集計した個別パケットロス情報を生成する第１集約部と、トポロジ情報記憶部に記憶されているトポロジ情報と第１集約部によって生成された個別パケットロス情報とに基づいて、集約エリアを決定し、個別パケットロス情報を集約エリア毎に集計した集約パケットロス情報を生成する第２集約部とを備え、品質判定部は、第２集約部によって生成された集約パケットロス情報に基づいて集約エリア毎の品質を判定するようにしてもよい。
【０００８】
上記ネットワーク診断装置において、確認情報は、ＴＣＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ Ｃｏｎｔｒｏｌ Ｐｒｏｔｏｃｏｌ）におけるシーケンス番号であって、パケットロス検出部は、一のＴＣＰコネクションにおいて既に取得しているパケットに付された最大のシーケンス番号に連続するシーケンス番号より大きいシーケンス番号を付されたパケットを取得した場合、最大のシーケンス番号に連続するシーケンス番号を付されたパケットが未取得であった旨を示す未取得情報を設定する未取得情報設定部と、一のＴＣＰコネクションにおいて最大のシーケンス番号に連続するシーケンス番号より小さいシーケンス番号を付されたパケットを取得した場合に、未取得情報が設定されているときは送信元から当該ネットワーク装置迄の経路上においてパケットロスがあったと判定し、未取得情報が設定されていないときは当該ネットワーク装置から宛先迄の経路上においてパケットロスがあったと判定するパケットロス判定部とを備えるようにしてもよい。
【０００９】
上記ネットワーク診断装置において、パケットロス判定部は、未取得情報が設定されている場合に、最大のシーケンス番号に連続するシーケンス番号と取得したパケットに付されたシーケンス番号との差が所定の閾値（オクテット数）以上であったときは、送信元から当該ネットワーク装置迄の経路上においてパケットロスがあったと判定し、最大のシーケンス番号に連続するシーケンス番号と取得したパケットに付されたシーケンス番号との差が所定の閾値未満であったときは、送信元から当該ネットワーク装置迄の経路上においてパケットロスがなかったと判定するようにしてもよい。
【００１０】
上記ネットワーク診断装置において、パケットロス判定部は、未取得情報が設定されていない場合に、最大のシーケンス番号に連続するシーケンス番号と取得したパケットに付されたシーケンス番号との差が所定の閾値（オクテット数）以上であったときは、当該ネットワーク装置から宛先迄の経路上においてパケットロスがあったと判定し、最大のシーケンス番号に連続するシーケンス番号と取得したパケットに付されたシーケンス番号との差が所定の閾値未満であったときは、当該ネットワーク装置から宛先迄の経路上においてパケットロスがなかったと判定するようにしてもよい。
【００１１】
上記問題を解決するために、本発明の他の一態様であるネットワーク診断方法は、ネットワーク内のパケットを読み込むパケット読込ステップと、パケットの送達確認に用いられる確認情報に基づいて、パケット読込ステップによって読み込まれたパケットのパケットロスを検出するパケットロス検出ステップと、パケットロス検出ステップによって検出されたパケットロスに係るパケットロス情報と、ネットワークのトポロジを示すトポロジ情報とに基づいて、トポロジ情報によって示される各エリアを集約した集約エリアを決定し、パケットロス情報を集約エリア毎に集計する集約ステップと、集約ステップによって集約された集約エリア毎の品質を判定する品質判定ステップとを有することを特徴とする。
【００１２】
上記問題を解決するために、本発明の他の一態様であるプログラムは、ネットワークを診断するネットワーク診断装置のコンピュータに、ネットワーク内のパケットを読み込むパケット読込ステップと、パケットの送達確認に用いられる確認情報に基づいて、パケット読込ステップによって読み込まれたパケットのパケットロスを検出するパケットロス検出ステップと、パケットロス検出ステップによって検出されたパケットロスに係るパケットロス情報と、ネットワークのトポロジを示すトポロジ情報とに基づいて、トポロジ情報によって示される各エリアを集約した集約エリアを決定し、パケットロス情報を集約エリア毎に集計する集約ステップと、集約ステップによって集約された集約エリア毎の品質を判定する品質判定ステップとを実行させることを特徴とする。
【発明の効果】
【００１３】
本発明によれば、ＡＳのように規模の大きなネットワークを診断する場合であっても、ネットワーク診断の負荷を格段に低減させることができるようになる。アクティブ計測ベースのネットワーク診断を補完するものとして、アクティブ計測ベースのネットワーク診断を適用するエリアを事前に絞り込むことができるようになるからである。
【発明を実施するための最良の形態】
【００１４】
以下、本発明の実施形態について図面を参照して詳細に説明する。図１は、インターネットを模式化した模式図である。図１において、Ｔ１〜Ｔ２８は、インターネットに接続する端末である。Ｒ１〜Ｒ１３は、インターネットを構成する各ネットワークを結ぶ節点であって、例えば、ルータ、レイヤ３スイッチである。ネットワーク診断装置１は、図１に示すように、接点Ｒ7に接続し、接点Ｒ７を通過するパケットを読み込む（キャプチャする）。例えば、接点Ｒ７のミラーポートにネットワーク診断装置１を接続し、接点Ｒ７を通過するパケットを読み込む。そして、ネットワーク診断装置１は、読み込んだパケットを解析してインターネットを診断する。なお、インターネットは複数のＡＳによって構成されるが、ネットワーク診断装置１は、通信量の多いＡＳ同士を結ぶ接点に接続してもよい。
【００１５】
図２は、本発明の一実施形態に係るネットワーク診断装置１の構成例を示すブロック図である。図３は、パケットロス情報記憶部２０に記憶される情報の一例である。図４は、個別パケットロス情報記憶部３０に記憶される情報、集約パケットロス情報記憶部４０に記憶される情報の一例である。図５は、集約エリアを模式化した模式図である。ネットワーク診断装置１は、図２に示すように、トポロジ情報記憶部１０、パケットロス情報記憶部２０、個別パケットロス情報記憶部３０、集約パケットロス情報記憶部４０、パケット読込部５０、パケットロス検出部６０、集約部７０、品質判定部８０および判定結果出力部９０を備える。パケットロス検出部６０は、未取得情報設定部６１およびパケットロス判定部６２から構成される。集約部７０は、第１集約部７１および第２集約部７２から構成される。
【００１６】
トポロジ情報記憶部１０は、ネットワークのトポロジを示すトポロジ情報を記憶する。例えば、トポロジ情報記憶部１０は、ネットワークの構成（各節点の位置、他の接点との接続関係、端末との接続関係などを示す情報）を示す情報をトポロジ情報として記憶する。以下、トポロジ情報によって示されるトポロジに従って、１以上の端末または１以上の接点をグループ化したときの当該グループをエリアと称する。例えば、図１に示す破線Ａ１は、端末Ｔ１３、Ｔ１４をグループ化したときのエリアである。
【００１７】
パケット読込部５０は、ネットワーク（例えば、インターネット。以下、同様。）内のパケット（例えば、ＩＰデータグラム。以下、同様。）を読み込む。パケット読込部５０は、読み込んだパケットをパケットロス検出部６０に供給する。
【００１８】
パケットロス検出部６０は、パケット読込部５０からパケットを取得する。パケットロス検出部６０は、パケット読込部５０からパケットを取得した場合、パケットの送達確認に用いられる確認情報（ＴＣＰにおけるシーケンス番号）に基づいてパケットロスを検出する。パケットロス検出部６０は、パケットロスを検出した場合、検出結果であるパケットロス情報をパケットロス情報記憶部２０に記憶する。パケット検出部６０によるパケットロスの検出方法の詳細は後述する。
【００１９】
パケットロス情報記憶部２０は、パケットロス情報を記憶する。例えば、パケットロス情報記憶部２０は、図３に示すように、ＴＣＰコネクションを一意に識別する、送信元ＩＰアドレス（図中および以下「ＳＡ」と表記）、宛先ＩＰアドレス（図中および以下「ＤＡ」と表記）、プロトコル、送信元ポート番号（図中および以下「ＳＰ」と表記）および宛先ポート番号（図中および以下「ＤＰ」と表記）に対応付けて、パケットロスの検出の有無を示す情報（以下、「ロス有無情報」という）、および、パケットロスの検出された場所を示す情報（以下、「ロス場所情報」という）を記憶する。
【００２０】
ロス有無情報「無（０）」は当該ＴＣＰセグメントに係るパケットについてパケットロスが検出されなかった旨を示し、ロス有無情報「有（１）」は当該ＴＣＰセグメントに係るパケットについてパケットロスが検出された旨を示す。ロス場所情報「前（０）」は送信元からネットワーク診断装置１迄の経路上（以下、「前」または「上流」ともいう）の何れかの場所においてのパケットロスが検出された旨を示し、ロス場所情報「後（１）」はネットワーク診断装置１から宛先迄の経路上（以下、「後」または「下流」ともいう）の何れかの場所においてのパケットロスが検出された旨を示す。
【００２１】
なお、パケットロス情報記憶部２０は、図３に示す例において、ＳＡ、ＤＡ、プロトコル、ＳＰ、ＤＰ、ロス有無情報およびロス場所情報を記憶したが、少なくともＳＡ、ＤＡおよびロス場所情報を記憶し、プロトコル、ＳＰ、ＤＰおよびロス有無情報は記憶しなくてもよい。プロトコル、ＳＰおよびＤＰは、パケットロス検出部６０がＴＣＰセグメントを一意に識別する際に使用した情報であって後段においては原則使用しないからである。また、ロス有無情報は、ロス場所情報の記憶有無によって代用できるからである。
【００２２】
以下、パケットロスの検出方法について詳細に説明する。パケットロス検出部６０を構成する未取得情報設定部６１は、一のＴＣＰコネクションにおいて既に取得しているパケットに付された最大のシーケンス番号に連続するシーケンス番号より大きいシーケンス番号を付されたパケットを取得した場合、最大のシーケンス番号に連続するシーケンス番号を付されたパケットが未取得であった旨を示す未取得情報（例えば、抜け落ちたデータを特定する情報）を設定（記憶）する。一のＴＣＰコネクションとは、一連のシーケンス番号によって制御される単位である１つのＴＣＰコネクションを意味する。既に取得しているパケットに付された最大のシーケンス番号に連続するシーケンス番号とは、ネットワーク診断装置１が取得したＴＣＰセグメントのうち最大のシーケンス番号が付されたＴＣＰセグメントの当該最大のシーケンス番号（オクテット数）に当該ＴＣＰセグメントのＴＣＰペイロードのデータサイズ（オクテット数）を加算したシーケンス番号（オクテット数）である。つまり、次回取得予定のＴＣＰセグメント（再送分のＴＣＰセグメントを除く、以下同様。）に付されている筈のシーケンス番号である。最大のシーケンス番号に連続するシーケンス番号より大きいシーケンス番号を付されたパケットを取得した場合とは、次回取得予定のＴＣＰセグメントを取得する前に更にそれ以降に取得予定のＴＣＰセグメントを取得した場合である。なお、次回取得予定のＴＣＰセグメントに係るパケットのパケットロス、遅延、遅延ゆらぎ（ジッタ）、異経路による送信などによって、ネットワーク診断装置１は、次回取得予定のＴＣＰセグメントを取得する前に更にそれ以降に取得予定のＴＣＰセグメントを取得する可能性がある。
【００２３】
即ち、未取得情報設定部６１は、ネットワーク診断装置１が、次回取得予定のＴＣＰセグメントを取得する前に更にそれ以降に取得予定のＴＣＰセグメントを取得した場合、次回取得予定のＴＣＰセグメントが未取得であった旨を示す未取得情報を設定する。
【００２４】
また、パケットロス検出部６０を構成するパケットロス判定部６２は、一のＴＣＰコネクションにおいて最大のシーケンス番号に連続するシーケンス番号より小さいシーケンス番号を付されたパケットを取得した場合に未取得情報が設定されているときは、送信元からネットワーク診断装置１迄の経路上、つまり上流においてパケットロスがあったと判定する。最大のシーケンス番号に連続するシーケンス番号より小さいシーケンス番号を付されたパケットを取得した場合とは、次回取得予定のＴＣＰセグメントではなく過去に取得している筈であったが未取得であったＴＣＰセグメントを取得した場合、または、次回取得予定のＴＣＰセグメントではなく過去に取得済みのＴＣＰセグメントを再度取得した場合である。また、未取得情報が設定されているときとは、上述の如く、次回取得予定のＴＣＰセグメントを取得する前に更にそれ以降に取得予定のＴＣＰセグメントを取得した場合であるから、最大のシーケンス番号に連続するシーケンス番号より小さいシーケンス番号を付されたパケットを取得した場合に未取得情報が設定されているときとは、次回取得予定のＴＣＰセグメントではなく過去に取得している筈であったが未取得であったＴＣＰセグメントを取得したときである。
【００２５】
即ち、パケットロス判定部６２は、ネットワーク診断装置１が次回取得予定のＴＣＰセグメントではなく過去に取得している筈であったが未取得であったＴＣＰセグメントを取得したときは、上流においてパケットロスがあったと判定する。上流においてパケットロスがあったパケットが再送されてネットワーク診断装置１に初めて届いたと考えられるからである。
【００２６】
なお、パケットロス判定部６２は、最大のシーケンス番号に連続するシーケンス番号と取得したパケットに付されたシーケンス番号との差が所定の閾値以上である場合に未取得情報が設定されているときは、上流においてパケットロスがあったと判定する一方、最大のシーケンス番号に連続するシーケンス番号と取得したパケットに付されたシーケンス番号との差が所定の閾値未満である場合に、上流においてパケットロスがなかったと判定してもよい。遅延ゆらぎや異経路による送信などによってＴＣＰセグメントの順序逆転が発生する場合があるが、閾値を数ＴＣＰセグメント分のデータ量とした設定することによって、高々、数ＴＣＰセグメント内のＴＣＰセグメントの順序逆転をパケットロスとして取り扱わないようにするためである。
【００２７】
また、パケットロス判定部６２は、一のＴＣＰコネクションにおいて最大のシーケンス番号に連続するシーケンス番号より小さいシーケンス番号を付されたパケットを取得した場合に未取得情報が設定されていないときは、ネットワーク診断装置１から宛先迄の経路上、つまり下流においてパケットロスがあったと判定する。未取得情報が設定されていないときとは、次回取得予定のＴＣＰセグメントを取得する前に更にそれ以降に取得予定のＴＣＰセグメントを取得していない場合であるから、最大のシーケンス番号に連続するシーケンス番号より小さいシーケンス番号を付されたパケットを取得した場合に未取得情報が設定されていないときとは、次回取得予定のＴＣＰセグメントではなく過去に取得済みのＴＣＰセグメントを再度取得したときである。
【００２８】
即ち、パケットロス判定部６２は、ネットワーク診断装置１が次回取得予定のＴＣＰセグメントではなく過去に取得済みのＴＣＰセグメントを再度取得したときは、下流においてパケットロスがあったと判定する。下流においてパケットロスがあったパケットが再送されてネットワーク診断装置１に再度届いたと考えられるからである。
【００２９】
なお、パケットロス判定部６２は、最大のシーケンス番号に連続するシーケンス番号と取得したパケットに付されたシーケンス番号との差が所定の閾値以上である場合に未取得情報が設定されていないときは、下流においてパケットロスがあったと判定する一方、最大のシーケンス番号に連続するシーケンス番号と取得したパケットに付されたシーケンス番号との差が所定の閾値未満である場合に、下流においてパケットロスがなかったと判定してもよい。遅延ゆらぎや異経路による送信などによってＴＣＰセグメントの順序逆転が発生する場合があるが、閾値を数ＴＣＰセグメント分のデータ量とした設定することによって、高々、数ＴＣＰセグメント内のＴＣＰセグメントの順序逆転をパケットロスとして取り扱わないようにするためである。
【００３０】
集約部７０は、ユーザ命令受付部（非図示）を介して受け付けたユーザからの命令に従って、トポロジ情報記憶部１０に記憶されているトポロジ情報と、パケットロス情報記憶部２０に記憶されているパケットロス情報とに基づいて、トポロジによって示される各エリアを集約した集約エリアを決定し、パケットロス情報を集約エリア毎に集計する。具体的には、集約部７０は、パケット読込部５０によって読み込まれた各エリアのパケット数を隣接する各エリア同士において逐次累計し、累計パケット数が所定数をはじめて超えたときに、当該隣接する各エリアを集約エリアとして決定する。なお、集約部７０は、ユーザからの命令に代えてまたは加えて、予め指定した所定の時刻に、集約エリアを決定し、パケットロス情報を集約エリア毎に集計してもよい。
【００３１】
以下、集約エリアの決定方法および集約エリア毎の集計方法について詳細に説明する。集約部７０を構成する第１集約部７１は、パケットロス情報記憶部２０に記憶されているパケットロス情報をパケットの送信元または宛先毎に集計した個別パケットロス情報を生成する。具体的には、第１集約部７１は、ロス場所情報「前（０）」であるＴＣＰセグメントに係るパケット、つまり上流においてパケットロスがあったと判定されたＴＣＰセグメントに係るパケットについては送信元（ＳＡ）毎に集計し、ロス場所情報「前（１）」であるＴＣＰセグメントに係るパケット、つまり下流においてパケットロスがあったと判定されたＴＣＰセグメントに係るパケットについては宛先（ＤＡ）毎に集計した個別パケットロス情報を生成する。
【００３２】
個別パケットロス情報記憶部３０は、個別パケットロス情報を記憶する。例えば、個別パケットロス情報記憶部３０は、図４（ａ）に示すように、ＳＡに対応付けて、当該ＳＡを送信元とする全パケット数、および、当該ＳＡを送信元とする全パケット数のうちパケットロスが検出されたパケット数（図中および以下「ロス数」と表記）を記憶する。また例えば、個別パケットロス情報記憶部３０は、図４（ｂ）に示すように、ＤＡに対応付けて、当該ＤＡを宛先とする全パケット数、および、当該ＤＡを宛先とするロス数を記憶する。
【００３３】
集約部７０の第２集約部７２は、トポロジ情報記憶部１０に記憶されているトポロジ情報と、個別パケットロス情報記憶部３０に記憶されている個別パケットロス情報とに基づいて、トポロジによって示される各エリアを集約した集約エリアを決定する。即ち、第２集約部７２は、各集約エリアに含まれる全パケット数が所定数以上であって、かつ、集約エリア数が最大となるように集約エリアを決定する。例えば、第２集約部７２は、図５（ｂ）に示すように、集約エリアＧ１、Ｇ２、Ｇ３を決定し、パケットロス情報を集約エリアＧ１、Ｇ２、Ｇ３毎に集計する。集約エリアＧ１は、図５（ａ）に示す、Ｒ８配下のエリアＡ１、Ａ２、Ａ３、Ａ４を集約した集約エリア、集約エリアＧ２は、Ｒ１２配下のエリアＡ５、Ａ６を集約した集約エリア、集約エリアＧ３は、Ｒ１３配下のエリアＡ７、Ａ８を集約した集約エリアである。なお、図５（ａ）は、図１の一部（Ｒ７〜Ｒ１３の部分）を抜き出したものである。
【００３４】
集約エリアを決定した集約部７０の第２集約部７２は、個別パケットロス情報を集約エリア毎に集計した集約パケットロス情報を生成し、生成した集約パケットロス情報を集約パケットロス情報記憶部４０に記憶する。
【００３５】
集約パケットロス情報記憶部４０は、集約パケットロス情報を記憶する。例えば、集約パケットロス情報記憶部４０は、集約エリアを特定する情報に対応付けて、当該集約エリア内の全パケット数、および、当該集約エリア内のロス数を記憶する。より詳細には、集約パケットロス情報記憶部４０は、図４（ｃ）に示すように、集約エリアを特定（識別）する情報としてＩＰアドレスに対応付けて、当該ＩＰアドレスを送信元または宛先とする全パケット数、および、当該ＩＰアドレスを送信元または宛先とするロス数を記憶する。なお、図４（ｃ）に示す例において、集約パケットロス情報記憶部４０は、ＩＰアドレス「Ａ１」「Ａ２」に対応付けて、全パケット数「４３８００」およびロス数「６７」を記憶している。全パケット数「４３８００」は、図４（ａ）に示すＳＡ「Ａ１１」に対応付けられた全パケット数「１００５０」とＳＡ「Ａ１２」に対応付けられた全パケット数「２６００００」と図４（ｂ）に示すＤＡ「Ａ１１」に対応付けられた全パケット数「７３００」の合計である。また、ロス数「６７」は、図４（ａ）に示すＳＡ「Ａ１１」に対応付けられたロス数「１８」とＳＡ「Ａ１２」に対応付けられたロス数「３７」と図４（ｂ）に示すＤＡ「Ａ１１」に対応付けられたロス数「１２」の合計である。
【００３６】
品質判定部８０は、集約パケットロス情報記憶部４０に記憶されている集約パケットロス情報に基づいて、集約エリア毎の品質を判定する。具体的には、品質判定部８０は、集約エリア毎のパケットロス率を算出し、集約エリア毎のパケットロス率が所定の基準値未満である場合に品質は良好であると判断し、基準値以上の場合に品質は不明であると判定する。例えば、図４（ｃ）に示す集約パケットロス情報が集約パケットロス情報記憶部４０に記憶されており、所定の基準値「０．１（％）」であるとした場合、品質判定部８０は、集約エリア「Ａ１」「Ａ２」のパケットロス率「約０．１５３（％）」（６７÷４３８００）を算出し、集約エリア「Ａ１」「Ａ２」のパケットロス率「約０．１５３（％）」が所定の基準値「０．１（％）」以上であるため集約エリア「Ａ１」「Ａ２」の品質は不明であると判定する。品質判定部８０は、集約エリア毎の品質を判定した場合には、判定結果を判定結果出力部９０に供給する。
【００３７】
判定結果出力部９０は、品質判定部８０から集約エリア毎の品質を判定した判定結果を取得する。判定結果出力部９０は、判定結果を取得した場合、判定結果を外部の装置（例えば、アクティブ計測ベースのネットワーク診断を適用した他のネットワーク診断装置）に出力する。なお、判定結果出力部９０から判定結果を取得した外部の装置は、品質が良好であると判定された集約エリアに対してはアクティブ計測ベースのネットワーク診断を行わず、品質が不明であると判定された集約エリアに対してのみアクティブ計測ベースのネットワーク診断を行う。即ち、ネットワーク診断装置１は、外部の装置に判定結果を出力し、外部の装置がアクティブ計測ベースのネットワーク診断を適用するエリアを絞り込んでいる。
【００３８】
図６は、パケットロス検出部６０によるパケットロスの検出の動作の一例を示すフローチャートである。図７は、図６に示すフローチャートを補足説明する説明図である。なお、図６に示すフローチャートは、パケットロス検出部６０がパケット読込部５０からパケットを取得することにより開始する（ステップＳ１００）。なお、説明の便宜上、コネクション確立時のシーケンス番号の初期値は１（オクテット）、全てのＴＣＰセグメントはデータ部（ＴＣＰペイロード）を有しているものとし、各データサイズは１０２４（オクテット、図６、図７において「Ｄ」と表記））であるものとする。
【００３９】
ステップＳ１００に続いて、パケットロス検出部６０は、今回取得したパケットに付されたシーケンス番号（図６、図７において「Ｓｅｑ」と表記）が既に取得しているパケットに付された最大のシーケンス番号に連続するシーケンス番号（図６、図７において「ｒｍａｘ」と表記）より大きいか否かを判断する（ステップＳ１１０）。例えば、パケットロス検出部６０は、図７（ａ）に示すように、１つ目のパケット（シーケンス番号「１」、データサイズ「１０２４」）、２つ目のパケット（シーケンス番号「１０２５」、データサイズ「１０２４」、３つ目のパケット（シーケンス番号「２０４９」、データサイズ「１０２４」）を取得した後に、図７（ｂ）に示す４つ目のパケット（シーケンス番号「５１２１」、データサイズ「１０２４」）を取得した場合、４つ目のパケットのシーケンス番号であるＳｅｑ「２０４９」が、シーケンス番号「２０４９」に連続するシーケンス番号（ｒｍａｘ）「３０７３」より大きいか否かを判断する（ステップＳ１１０）。
【００４０】
パケットロス検出部６０は、シーケンス番号（Ｓｅｑ）がシーケンス番号（ｒｍａｘ）より大きいと判断した場合（ステップＳ１１０：Ｙｅｓ）、未取得情報（図６、図７において「ｈｏｌｅ」と表記）を設定（記憶）する（ステップＳ１１２）。例えば、図７（ｂ）に示す４つ目のパケットを取得したパケットロス検出部６０は、Ｓｅｑ「５１２１」がｒｍａｘ「３０７３」より大きいと判断し（ステップＳ１１０：Ｙｅｓ）、当該ＴＣＰコネクションに対応付けて、図７（ｃ）に示すように、ｈｏｌｅ「３０７３−５１２０」を設定する。つまり、パケットロス検出部６０は、抜け落ちたデータ部分「３０７３−５１２０」にＨｏｌｅを設定する。そして、ステップＳ１５０に進む。
【００４１】
一方、ステップＳ１１０において、パケットロス検出部６０は、シーケンス番号（Ｓｅｑ）がシーケンス番号（ｒｍａｘ）より大きくないと判断した場合（ステップＳ１１０：Ｎｏ）、つまり、シーケンス番号（Ｓｅｑ）がシーケンス番号（ｒｍａｘ）と等しいか、シーケンス番号（Ｓｅｑ）がシーケンス番号（ｒｍａｘ）より小さいと判断した場合（ステップＳ１１０：Ｎｏ）、シーケンス番号（ｒｍａｘ）とシーケンス番号（Ｓｅｑ）との差が所定の閾値以上であるか否かを判断する（ステップＳ１２０）。なお、閾値となる所定の定数は種々考えられるが、例えば、ＴＣＰセグメントのデータサイズ「Ｄ」に所定の定数（図６において「Ｓ」と表記）を加えた値とする。
【００４２】
パケットロス検出部６０は、シーケンス番号（ｒｍａｘ）とシーケンス番号（Ｓｅｑ）との差が所定の閾値以上であると判断した場合（ステップＳ１２０：Ｙｅｓ）、ｈｏｌｅが設定（記憶）されているか否かを判断する（ステップＳ１３０）。パケットロス検出部６０は、ｈｏｌｅが設定（記憶）されていると判断した場合（ステップＳ１３０：Ｙｅｓ）、上流（前）においてパケットロスがあったと判定し、パケットロス（図６、図７において、上流におけるパケットロスを「前ロス」と表記する）をカウントする（ステップＳ１３２）。また、パケットロス検出部６０は、ステップＳ１３２に続いて、当該ｈｏｌｅの設定を解除（消去）する（ステップＳ１３４）。例えば、所定の定数「Ｓ」がゼロであって、かつ、図７（ｃ）に示すように、ｈｏｌｅ「３０７３−５１２０」が設定（記憶）されている場合に、図７（ｄ）に示す５つ目のパケット（シーケンス番号「３０７３」、データサイズ「１０２４」）を取得したパケットロス検出部６０は、Ｓｅｑ「３０７３」がｒｍａｘ「６１４５」より大きくないと判断し（ステップＳ１１０：Ｎｏ）、ｒｍａｘ「６１４５」とＳｅｑ「３０７３」との差「３０７２」が所定の閾値「１０２４」以上であると判断し（ステップＳ１２０：Ｙｅｓ）、ｈｏｌｅ「３０７３−５１２０」が設定（記憶）されていると判断し（ステップＳ１３０：Ｙｅｓ）、図７（ｅ）に示すように、前ロスをカウントし（ステップＳ１３２）、ｈｏｌｅ「３０７３−４０９６」の設定を解除（消去）する（ステップＳ１３４）。そして、ステップＳ１５０に進む。
【００４３】
一方、ステップＳ１３０において、パケットロス検出部６０は、ｈｏｌｅが設定（記憶）されていないと判断した場合（ステップＳ１３０：Ｎｏ）、下流（後）においてパケットロスがあったと判定し、パケットロス（図６において、下流におけるパケットロスを「後ロス」と表記する）をカウントする（ステップＳ１３６）。例えば、所定の定数「Ｓ」がゼロである場合に、パケットロス検出部６０が、図７（ａ）に示す１つ目、２つ目、３つ目のパケットを取得した後に２つ目のパケットを再取得した場合、Ｓｅｑ「１０２５」がｒｍａｘ「３０７３」より大きくないと判断し（ステップＳ１１０：Ｎｏ）、ｒｍａｘ「３０７３」とＳｅｑ「１０２５」との差「２０４８」が所定の閾値「１０２４」以上であると判断し（ステップＳ１２０：Ｙｅｓ）、ｈｏｌｅが設定（記憶）されていないと判断し（ステップＳ１３０：Ｎｏ）、後ロスをカウントする（ステップＳ１３６）。そして、ステップＳ１５０に進む。
【００４４】
一方、ステップＳ１２０において、パケットロス検出部６０は、シーケンス番号（ｒｍａｘ）とシーケンス番号（Ｓｅｑ）との差が所定の閾値以上でないと判断した場合（ステップＳ１２０：Ｎｏ）、ｈｏｌｅが設定（記憶）されているか否かを判断する（ステップＳ１４０）。パケットロス検出部６０は、ｈｏｌｅが設定（記憶）されていると判断した場合（ステップＳ１４０：Ｙｅｓ）、当該ｈｏｌｅの設定を解除（消去）する（ステップＳ１４２）。例えば、所定の定数「Ｓ」がゼロでなく３０７２（３データ分）であって、かつ、図７（ｃ）に示すように、ｈｏｌｅ「３０７３−５１２０」が設定（記憶）されている場合に、図７（ｄ）に示す５つ目のパケットを取得したパケットロス検出部６０は、Ｓｅｑ「３０７３」がｒｍａｘ「６１４５」より大きくないと判断し（ステップＳ１１０：Ｎｏ）、ｒｍａｘ「６１４５」とＳｅｑ「３０７３」との差「３０７２」が所定の閾値「４０９６」以上でないと判断し（ステップＳ１２０：Ｎｏ）、ｈｏｌｅ「３０７３−５１２０」が設定（記憶）されていると判断し（ステップＳ１４０：Ｙｅｓ）、ｈｏｌｅ「３０７３−５１２０」の設定を解除（消去）する（ステップＳ１６２）。そして、ステップＳ１５０に進む。
【００４５】
一方、ステップＳ１４０において、パケットロス検出部６０は、ｈｏｌｅが設定（記憶）されていないと判断した場合（ステップＳ１４０：Ｎｏ）、ステップＳ１４２を飛ばして、ステップＳ１５０に進む。例えば、所定の定数「Ｓ」をゼロではなく３０７２（３データ分）であって、パケットロス検出部６０が、図７（ａ）に示す１つ目、２つ目、３つ目のパケットを取得した後に２つ目のパケットを再取得した場合、Ｓｅｑ「１０２５」がｒｍａｘ「３０７３」より大きくないと判断し（ステップＳ１１０：Ｎｏ）、ｒｍａｘ「３０７３」とＳｅｑ「１０２５」との差「２０４８」が所定の閾値「４０９６」以上でないと判断し（ステップＳ１２０：Ｙｅｓ）、ｈｏｌｅが設定（記憶）されていないと判断し（ステップＳ１４０：Ｎｏ）、ステップＳ１４２を飛ばしてステップＳ１５０に進む。
【００４６】
ステップＳ１３４、ステップＳ１３６、ステップＳ１４２またはステップＳ１４０（Ｎｏ）に続いて、パケットロス検出部６０は、シーケンス番号（Ｓｅｑ）にデータサイズ「Ｄ」を加えた値がシーケンス番号（ｒｍａｘ）より大きいか否かを判断する（ステップＳ１５０）。パケットロス検出部６０は、シーケンス番号（Ｓｅｑ）にデータサイズ「Ｄ」を加えた値がシーケンス番号（ｒｍａｘ）より大きいと判断した場合（ステップＳ１５０：Ｙｅｓ）、シーケンス番号（ｒｍａｘ）を更新する（ステップＳ１５２）。具体的には、シシーケンス番号（Ｓｅｑ）にデータサイズ「Ｄ」を加えた値を新たなシーケンス番号（ｒｍａｘ）とする。そして、ステップＳ１６０に進む。
【００４７】
一方、ステップＳ１５０において、パケットロス検出部６０は、シーケンス番号（Ｓｅｑ）にデータサイズ「Ｄ」を加えた値がシーケンス番号（ｒｍａｘ）より大きくないと判断した場合（ステップＳ１５０：Ｙｅｓ）、つまり、シーケンス番号（Ｓｅｑ）にデータサイズ「Ｄ」を加えた値がシーケンス番号（ｒｍａｘ）と等しいか、シーケンス番号（Ｓｅｑ）にデータサイズ「Ｄ」を加えた値がシーケンス番号（ｒｍａｘ）より小さいと判断した場合（ステップＳ１５０：Ｎｏ）、ステップＳ１５２を飛ばしてステップＳ１６０に進む。
【００４８】
ステップＳ１１２、ステップＳ１５０（Ｎｏ）またはステップＳ１５２に続いて、パケットロス検出部６０は、ＴＣＰコネクションが終了したか否かを判断する（ステップＳ１６０）。パケットロス検出部６０は、ＴＣＰコネクションが終了したと判断した場合（ステップＳ１６０：Ｙｅｓ）、当該ＴＣＰコネクション全体に係るｈｏｌｅの設定を解除（消去）する（ステップＳ１６２）。そして本フローチャートは終了する。なお、パケットロス検出部６０は、パケット読込部５０からパケットを再度取得した場合には（ステップＳ１００）、別のＴＣＰコネクションとしてステップＳ１１０以降を実行する。
【００４９】
一方、ステップＳ１６０において、パケットロス検出部６０は、ＴＣＰコネクションが終了していないと判断した場合（ステップＳ１６０：Ｎｏ）、ステップＳ１６２を飛ばして本フローチャートは終了する。なお、パケットロス検出部６０は、パケット読込部５０からパケットを再度取得した場合には（ステップＳ１００）、同一のＴＣＰコネクションとしてステップＳ１１０以降を実行する。なお、パケットロス検出部６０は、送受信側の双方からのコネクション切断要求（ｆｉｎ）に係るパケットと、それぞれの切断要求に対する確認応答（Ａｃｋ）に係るパケットを取得した場合にＴＣＰコネクションが終了したと判断する。
【００５０】
なお、図７（ｇ）は、例えば、所定の定数「Ｓ」がゼロであって、かつ、図７（ｅ）に示すように、ｈｏｌｅ「４０９６−５１２０」が設定（記憶）されている場合に、パケットロス検出部６０が、図７（ｆ）に示す６つ目のパケット（シーケンス番号「７１６９」、データサイズ「１０２４」）を取得した場合に、ｈｏｌｅ「６１４５−７１６８」が設定（記憶）される例である。
【００５１】
以上、本実施形態によれば、ＡＳのように規模の大きなネットワークを診断する場合であっても、ネットワーク診断の負荷を格段に低減させることができるようになる。アクティブ計測ベースのネットワーク診断を補完するものとして、アクティブ計測ベースのネットワーク診断を適用するエリアを事前に絞り込むことができるようになるからである。
【００５２】
なお、本実施形態では、確認情報の一例としてＴＣＰのシーケンス番号の例を説明したが、確認情報はＴＣＰにおけるシーケンス番号に限定されない。例えば、同種の情報を含むプロトコルであれば実施可能である。確認情報の他の例は、ＶｏＩＰなどに用いられるＲＴＰ（Ｒｅａｌ−ｔｉｍｅ Ｔｒａｎｓｐｏｒｔ Ｐｒｏｔｏｃｏｌ）のシーケンス番号、インターネットＶＰＮなどに利用されるＩＰｓｅｃのＥＳＰヘッダのシーケンス番号およびＡＨヘッダのシーケンス番号である。
【００５３】
なお、ネットワーク診断装置１の各処理を実行するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、当該記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することにより、ネットワーク診断装置１に係る上述した種々の処理を行ってもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものであってもよい。また、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、フラッシュメモリ等の書き込み可能な不揮発性メモリ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。
【００５４】
さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（例えばＤＲＡＭ（Dynamic Random Access Memory））のように、一定時間プログラムを保持しているものも含むものとする。また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。
【００５５】
以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
【図面の簡単な説明】
【００５６】
【図１】インターネットを模式化した模式図である。
【図２】本発明の一実施形態に係るネットワーク診断装置１の構成例を示すブロック図である。
【図３】パケットロス情報記憶部２０に記憶される情報の一例である。
【図４】個別パケットロス情報記憶部３０に記憶される情報および集約パケットロス情報記憶部４０に記憶される情報の一例である。
【図５】集約エリアを模式化した模式図である。
【図６】パケットロス検出部６０によるパケットロスの検出の動作の一例を示すフローチャートである。
【図７】図６に示すフローチャートを補足説明する説明図である。
【符号の説明】
【００５７】
１ ネットワーク診断装置 １０ トポロジ情報記憶部 ２０ パケットロス情報記憶部 ３０ 個別パケットロス情報記憶部 ４０ 集約パケットロス情報記憶部 ５０パケット読込部 ６０ パケットロス検出部 ６１ 未取得情報設定部 ６２ パケットロス判定部 ７０ 集約部 ７１ 第１集約部 ７２ 第２集約部 ８０ 品質判定部 ９０ 判定結果出力部
【特許請求の範囲】
【請求項１】
ネットワークのトポロジを示すトポロジ情報を記憶するトポロジ情報記憶部と、
ネットワーク内のパケットを読み込むパケット読込部と、
パケットの送達確認に用いられる確認情報に基づいて、前記パケット読込部によって読み込まれたパケットのパケットロスを検出するパケットロス検出部と、
前記トポロジ情報記憶部に記憶されている前記トポロジ情報と前記パケットロス検出部によって検出されたパケットロスに係るパケットロス情報とに基づいて、前記トポロジ情報によって示される各エリアを集約した集約エリアを決定し、前記パケットロス情報を前記集約エリア毎に集計する集約部と、
前記集約部によって集約された前記集約エリア毎の品質を判定する品質判定部と
を備えることを特徴とするネットワーク診断装置。
【請求項２】
前記集約部は、
前記パケット読込部によって読み込まれた前記各エリアのパケット数を隣接する各エリア同士において逐次累計し、累計パケット数が所定数をはじめて超えたときに、当該隣接する各エリアを前記集約エリアとして決定することを特徴とする請求項１に記載のネットワーク診断装置。
【請求項３】
前記品質判定部は、
前記集約エリア毎のパケットロス率を算出し、
前記集約エリア毎のパケットロス率が所定の基準値以上であるか否かに基づいて前記集約エリア毎の品質を判定することを特徴とする請求項１または請求項２の何れか１項に記載のネットワーク診断装置。
【請求項４】
前記集約部は、
前記パケットロス検出部によって検出されたパケットロスに係るパケットロス情報をパケットの送信元または宛先毎に集計した個別パケットロス情報を生成する第１集約部と、
前記トポロジ情報記憶部に記憶されている前記トポロジ情報と前記第１集約部によって生成された前記個別パケットロス情報とに基づいて、前記集約エリアを決定し、前記個別パケットロス情報を前記集約エリア毎に集計した集約パケットロス情報を生成する第２集約部と
を備え、
前記品質判定部は、前記第２集約部によって生成された前記集約パケットロス情報に基づいて前記集約エリア毎の品質を判定することを特徴とする請求項１または請求項３の何れか１項に記載のネットワーク診断装置。
【請求項５】
前記確認情報は、
ＴＣＰにおけるシーケンス番号であって、
前記パケットロス検出部は、
一のＴＣＰコネクションにおいて既に取得しているパケットに付された最大のシーケンス番号に連続するシーケンス番号より大きいシーケンス番号を付されたパケットを取得した場合、前記最大のシーケンス番号に連続するシーケンス番号を付されたパケットが未取得であった旨を示す未取得情報を設定する未取得情報設定部と、
一のＴＣＰコネクションにおいて前記最大のシーケンス番号に連続するシーケンス番号より小さいシーケンス番号を付されたパケットを取得した場合に、前記未取得情報が設定されているときは送信元から当該ネットワーク装置迄の経路上においてパケットロスがあったと判定し、前記未取得情報が設定されていないときは当該ネットワーク装置から宛先迄の経路上においてパケットロスがあったと判定するパケットロス判定部と
を備えることを特徴とする請求項１から請求項４の何れかに記載のネットワーク診断装置。
【請求項６】
前記パケットロス判定部は、
前記未取得情報が設定されている場合に、前記最大のシーケンス番号に連続するシーケンス番号と取得したパケットに付されたシーケンス番号との差が所定の閾値（オクテット数）以上であったときは、送信元から当該ネットワーク装置迄の経路上においてパケットロスがあったと判定し、前記最大のシーケンス番号に連続するシーケンス番号と取得したパケットに付されたシーケンス番号との差が所定の閾値未満であったときは、送信元から当該ネットワーク装置迄の経路上においてパケットロスがなかったと判定することを特徴とする請求項５に記載のネットワーク診断装置。
【請求項７】
前記パケットロス判定部は、
前記未取得情報が設定されていない場合に、前記最大のシーケンス番号に連続するシーケンス番号と取得したパケットに付されたシーケンス番号との差が所定の閾値（オクテット数）以上であったときは、当該ネットワーク装置から宛先迄の経路上においてパケットロスがあったと判定し、前記最大のシーケンス番号に連続するシーケンス番号と取得したパケットに付されたシーケンス番号との差が所定の閾値未満であったときは、当該ネットワーク装置から宛先迄の経路上においてパケットロスがなかったと判定することを特徴とする請求項５に記載のネットワーク診断装置。
【請求項８】
）
ネットワーク内のパケットを読み込むパケット読込ステップと、
パケットの送達確認に用いられる確認情報に基づいて、前記パケット読込ステップによって読み込まれたパケットのパケットロスを検出するパケットロス検出ステップと、
前記パケットロス検出ステップによって検出されたパケットロスに係るパケットロス情報と、ネットワークのトポロジを示すトポロジ情報とに基づいて、前記トポロジ情報によって示される各エリアを集約した集約エリアを決定し、前記パケットロス情報を前記集約エリア毎に集計する集約ステップと、
前記集約ステップによって集約された前記集約エリア毎の品質を判定する品質判定ステップと
を有することを特徴とするネットワーク診断方法。
【請求項９】
ネットワークを診断するネットワーク診断装置のコンピュータに、
ネットワーク内のパケットを読み込むパケット読込ステップと、
パケットの送達確認に用いられる確認情報に基づいて、前記パケット読込ステップによって読み込まれたパケットのパケットロスを検出するパケットロス検出ステップと、
前記パケットロス検出ステップによって検出されたパケットロスに係るパケットロス情報と、ネットワークのトポロジを示すトポロジ情報とに基づいて、前記トポロジ情報によって示される各エリアを集約した集約エリアを決定し、前記パケットロス情報を前記集約エリア毎に集計する集約ステップと、
前記集約ステップによって集約された前記集約エリア毎の品質を判定する品質判定ステップと
を実行させることを特徴とするプログラム。
【請求項１】
ネットワークのトポロジを示すトポロジ情報を記憶するトポロジ情報記憶部と、
ネットワーク内のパケットを読み込むパケット読込部と、
パケットの送達確認に用いられる確認情報に基づいて、前記パケット読込部によって読み込まれたパケットのパケットロスを検出するパケットロス検出部と、
前記トポロジ情報記憶部に記憶されている前記トポロジ情報と前記パケットロス検出部によって検出されたパケットロスに係るパケットロス情報とに基づいて、前記トポロジ情報によって示される各エリアを集約した集約エリアを決定し、前記パケットロス情報を前記集約エリア毎に集計する集約部と、
前記集約部によって集約された前記集約エリア毎の品質を判定する品質判定部と
を備えることを特徴とするネットワーク診断装置。
【請求項２】
前記集約部は、
前記パケット読込部によって読み込まれた前記各エリアのパケット数を隣接する各エリア同士において逐次累計し、累計パケット数が所定数をはじめて超えたときに、当該隣接する各エリアを前記集約エリアとして決定することを特徴とする請求項１に記載のネットワーク診断装置。
【請求項３】
前記品質判定部は、
前記集約エリア毎のパケットロス率を算出し、
前記集約エリア毎のパケットロス率が所定の基準値以上であるか否かに基づいて前記集約エリア毎の品質を判定することを特徴とする請求項１または請求項２の何れか１項に記載のネットワーク診断装置。
【請求項４】
前記集約部は、
前記パケットロス検出部によって検出されたパケットロスに係るパケットロス情報をパケットの送信元または宛先毎に集計した個別パケットロス情報を生成する第１集約部と、
前記トポロジ情報記憶部に記憶されている前記トポロジ情報と前記第１集約部によって生成された前記個別パケットロス情報とに基づいて、前記集約エリアを決定し、前記個別パケットロス情報を前記集約エリア毎に集計した集約パケットロス情報を生成する第２集約部と
を備え、
前記品質判定部は、前記第２集約部によって生成された前記集約パケットロス情報に基づいて前記集約エリア毎の品質を判定することを特徴とする請求項１または請求項３の何れか１項に記載のネットワーク診断装置。
【請求項５】
前記確認情報は、
ＴＣＰにおけるシーケンス番号であって、
前記パケットロス検出部は、
一のＴＣＰコネクションにおいて既に取得しているパケットに付された最大のシーケンス番号に連続するシーケンス番号より大きいシーケンス番号を付されたパケットを取得した場合、前記最大のシーケンス番号に連続するシーケンス番号を付されたパケットが未取得であった旨を示す未取得情報を設定する未取得情報設定部と、
一のＴＣＰコネクションにおいて前記最大のシーケンス番号に連続するシーケンス番号より小さいシーケンス番号を付されたパケットを取得した場合に、前記未取得情報が設定されているときは送信元から当該ネットワーク装置迄の経路上においてパケットロスがあったと判定し、前記未取得情報が設定されていないときは当該ネットワーク装置から宛先迄の経路上においてパケットロスがあったと判定するパケットロス判定部と
を備えることを特徴とする請求項１から請求項４の何れかに記載のネットワーク診断装置。
【請求項６】
前記パケットロス判定部は、
前記未取得情報が設定されている場合に、前記最大のシーケンス番号に連続するシーケンス番号と取得したパケットに付されたシーケンス番号との差が所定の閾値（オクテット数）以上であったときは、送信元から当該ネットワーク装置迄の経路上においてパケットロスがあったと判定し、前記最大のシーケンス番号に連続するシーケンス番号と取得したパケットに付されたシーケンス番号との差が所定の閾値未満であったときは、送信元から当該ネットワーク装置迄の経路上においてパケットロスがなかったと判定することを特徴とする請求項５に記載のネットワーク診断装置。
【請求項７】
前記パケットロス判定部は、
前記未取得情報が設定されていない場合に、前記最大のシーケンス番号に連続するシーケンス番号と取得したパケットに付されたシーケンス番号との差が所定の閾値（オクテット数）以上であったときは、当該ネットワーク装置から宛先迄の経路上においてパケットロスがあったと判定し、前記最大のシーケンス番号に連続するシーケンス番号と取得したパケットに付されたシーケンス番号との差が所定の閾値未満であったときは、当該ネットワーク装置から宛先迄の経路上においてパケットロスがなかったと判定することを特徴とする請求項５に記載のネットワーク診断装置。
【請求項８】
）
ネットワーク内のパケットを読み込むパケット読込ステップと、
パケットの送達確認に用いられる確認情報に基づいて、前記パケット読込ステップによって読み込まれたパケットのパケットロスを検出するパケットロス検出ステップと、
前記パケットロス検出ステップによって検出されたパケットロスに係るパケットロス情報と、ネットワークのトポロジを示すトポロジ情報とに基づいて、前記トポロジ情報によって示される各エリアを集約した集約エリアを決定し、前記パケットロス情報を前記集約エリア毎に集計する集約ステップと、
前記集約ステップによって集約された前記集約エリア毎の品質を判定する品質判定ステップと
を有することを特徴とするネットワーク診断方法。
【請求項９】
ネットワークを診断するネットワーク診断装置のコンピュータに、
ネットワーク内のパケットを読み込むパケット読込ステップと、
パケットの送達確認に用いられる確認情報に基づいて、前記パケット読込ステップによって読み込まれたパケットのパケットロスを検出するパケットロス検出ステップと、
前記パケットロス検出ステップによって検出されたパケットロスに係るパケットロス情報と、ネットワークのトポロジを示すトポロジ情報とに基づいて、前記トポロジ情報によって示される各エリアを集約した集約エリアを決定し、前記パケットロス情報を前記集約エリア毎に集計する集約ステップと、
前記集約ステップによって集約された前記集約エリア毎の品質を判定する品質判定ステップと
を実行させることを特徴とするプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【公開番号】特開２０１０−１２４１２７（Ｐ２０１０−１２４１２７Ａ）
【公開日】平成２２年６月３日（２０１０．６．３）
【国際特許分類】
【出願番号】特願２００８−２９４６０６（Ｐ２００８−２９４６０６）
【出願日】平成２０年１１月１８日（２００８．１１．１８）
【出願人】（０００２０８８９１）ＫＤＤＩ株式会社 (2,700)
【Ｆターム（参考）】
【公開日】平成２２年６月３日（２０１０．６．３）
【国際特許分類】
【出願日】平成２０年１１月１８日（２００８．１１．１８）
【出願人】（０００２０８８９１）ＫＤＤＩ株式会社 (2,700)
【Ｆターム（参考）】
[ Back to top ]