(57)【要約】【課題】パケット・サイズに制限されることなく、測定データを収集する。【解決手段】パケット交換網において、該交換網に測定パケットを伝送させると、該パケットが送信元装置から宛先装置に転送する際に、経路レコードを記憶する。装置によっては、測定パケットが、経路レコードをこれ以上記憶する容量を有しないことを認識することができる。該装置は、測定パケットのクローンを作成すると共に、該測定パケットから経路レコードのデータを消去する。該測定パケットは、引き続き、宛先アドレスへの経路をたどり、途中でさらなる経路レコードを収集する。クローンパケットは、測定ホストに戻され、すべてのクローンパケットおよび測定パケットが測定ホストに戻されたとき、経路レコードを処理する。【選択図】図２
2006148898.tif 000002
【特許請求の範囲】
【請求項１】
送信元ノードと宛先ノードとの間をパケット交換網によって伝送される測定パケットをルーティングし、該パケット交換網に関する測定データを収集する装置であって、
ａ．第１の測定パケットの受信を検出する測定パケット検出器と、
ｂ．前記検出器に結合されたパケット複製部であって、より多くの測定データを収集するよう前記第１の測定パケットを前記パケット交換網に転送するため、該第１の測定パケットが所定の基準を満たすか否かを判断する処理部と、
ｃ．前記基準が満たされなければ、複製測定パケットを生成して、前記受信した測定パケットおよび前記複製測定パケットのうちの一方に対し、収集された測定データを空にするパケット複製部と、
ｄ．前記基準が満たされたならば、より多くのデータ収集のため、前記第１の測定パケットを、前記パケット交換網にルーティングし、前記基準が満たされなければ、前記データが空の測定パケットを、前記パケット交換網にルーティングする、パケットルーティング部と、
を備える、装置。
【請求項２】
前記複製測定パケットを生成すべきか否かを判断するための前記基準は、前記受信した測定パケットが、収集した測定データでほぼ満杯か否かである、
請求項１に記載の装置。
【請求項３】
前記複製測定パケットを生成すべきか否かを判断するための前記基準は、前記測定パケットが、収集した測定データでほぼ満杯になる前に、該測定パケットの予定経路に沿った別のパケット複製部に到達するか否かである、
請求項１または２に記載の装置。
【請求項４】
前記パケット複製部は、前記測定データが空の測定パケットとして、前記複製測定パケットを、前記パケット交換網にルーティングする、
請求項１から３のいずれかに記載の装置。
【請求項５】
前記パケット複製部は、前記測定データが空であって前記パケット交換網にルーティングされる測定パケットに対し、空の測定パケットを示すフラグをセットする、
請求項１から４のいずれかに記載の装置。
【請求項６】
前記パケット複製部は、前記受信した測定パケット内の、以前に該受信測定パケットから生成された複製測定パケット数のカウントに基づいて、前記測定データが空であって前記パケット交換網にルーティングされる測定パケットに対し、生成された複製測定パケット数のカウント更新を行う、
請求項１から５のいずれかに記載の装置。
【請求項７】
前記パケット複製部によって複製測定パケットが生成されたならば、前記パケットルーティング部は、前記測定データが空でない測定パケットを、測定データ収集装置にルーティングする、
請求項１から６のいずれかに記載の装置。
【請求項８】
前記パケット複製部は、前記測定データが空でない測定パケットに対し、空でない測定パケットであることを示すフラグをセットする、
請求項６に記載の装置。
【請求項９】
前記パケット複製部は、前記受信した測定パケット内の、以前に該受信測定パケットから生成された複製測定パケット数のカウントに基づいて、前記測定データが空でない測定パケットに対し、シーケンス番号を付与する、
請求項７に記載の装置。
【請求項１０】
送信元ノードと宛先ノードとの間のパケット交換網で測定データの収集を行うためのシステムであって、
前記パケット交換網による測定パケットを伝送する際に、該パケット交換網に関する測定データを収集するため、該測定パケットを生成する測定パケット・ジェネレータと、
前記生成された測定パケットをルーティングする、請求項１から９のいずれかに記載の装置と、
前記測定パケットを収集し、前記送信元ノードと宛先ノードとの間の前記パケット交換網に関連する測定データがリンクされた一連のデータの一部を形成するように、該測定パケットからの測定データを揃える、測定データ収集装置と、
を備える、システム。
【請求項１１】
前記測定データ収集装置は、前記収集した測定パケットに設けられたシーケンス番号に基づいて、前記測定データのシーケンスを求める、
請求項１０に記載のシステム。
【請求項１２】
前記測定データ収集装置は、空の測定パケットであることを示すフラグを有する測定パケットを収集したとき、完全な一連の測定パケットを受信したものと判断する、
請求項１０または１１に記載のシステム。
【請求項１３】
前記測定データ収集装置は、所定の時間期間が経過したとき、完全な一連の測定パケットを受信したものと判断する、
請求項１０または１１に記載のシステム。
【請求項１４】
前記パケット交換網は、インターネットであり、前記測定パケットは、ＩＰ測定プロトコルに適合する、
請求項１０から１３のいずれかに記載のシステム。
【請求項１５】
送信元ノードと宛先ノードとの間をパケット交換網によって伝送される測定パケットをルーティングし、該パケット交換網に関する測定データを収集するための方法であって、
ａ．第１の測定パケットの受信を検出するステップと、
ｂ．より多くの測定データを収集するよう前記第１の測定パケットを前記パケット交換網に転送させるため、該第１の測定パケットが所定の基準を満たすか否かを判断するステップと、
ｃ．前記基準を満たさなければ、複製測定パケットを生成して、前記受信した測定パケットおよび該複製測定パケットのうちの一方に対し、収集された測定データを空にするステップと、
ｄ．前記基準が満たされたならば、より多くのデータ収集のため、前記第１の測定パケットを、前記パケット交換網にルーティングし、前記基準が満たされなければ、前記測定データが空の測定パケットを、前記パケット交換網にルーティングするステップと、
を含む、方法。
【請求項１６】
複製測定パケットを生成すべきか否かを判断するための前記基準は、前記受信した測定パケットが、収集された測定データでほぼ満杯であるか否かである、
請求項１５に記載の方法。
【請求項１７】
複製測定パケットを生成すべきか否かを判断するための前記基準は、前記測定パケットが、収集された測定データで満杯になる前に、該測定パケットの予定経路に沿った別のパケット複製部に到達するか否かである、
請求項１５または１６に記載の方法。
【請求項１８】
前記測定データが空であって前記パケット交換網にルーティングされる測定パケットに対し、空の測定パケットであることを示すフラグをセットするステップをさらに含む、
請求項１５から１７のいずれかに記載の方法。
【請求項１９】
前記受信した測定パケット内の、以前に該受信測定パケットから生成された複製測定パケット数のカウントに基づいて、前記測定データが空であって前記パケット交換網にルーティングされる測定パケットに対し、生成された複製測定パケット数のカウントを更新するステップをさらに含む、
請求項１５から１８のいずれかに記載の方法。
【請求項２０】
複製測定パケットが生成されたならば、前記測定データが空でない測定パケットを、測定データ収集装置にルーティングするステップをさらに含む、
請求項１５から１９のいずれかに記載の方法。
【請求項２１】
前記データが空でない測定パケットに対し、空でない測定パケットであることを示すフラグをセットするステップをさらに含む、
請求項１５から２０のいずれかに記載の方法。
【請求項２２】
前記受信した測定パケット内の、以前に該受信測定パケットから生成された複製測定パケット数のカウントに基づいて、前記測定データが空でない測定パケットに対し、シーケンス番号を付与するステップをさらに含む、
請求項１５から２１のいずれかに記載の方法。
【請求項２３】
送信元ノードと宛先ノードとの間のパケット交換網における測定データを収集する方法であって、
測定パケットを生成して、前記パケット交換網に該測定パケットを伝送する際に、該パケット交換網に関する測定データを収集するステップと、
請求項１５から２２のいずれかに記載の方法のステップを使用して、該測定パケットをルーティングするステップと、
前記測定パケットを収集し、前記送信元ノードと前記宛先ノードとの間の前記パケット交換網に関連する測定データをリンクした一連のデータの一部を形成するように、該測定パケットからの測定データを揃えるステップと、
を含む、方法。
【請求項２４】
前記収集した測定パケットに設けられたシーケンス番号に基づいて、前記測定データのシーケンスを求めるステップをさらに含む、
請求項２３に記載の方法。
【請求項２５】
空の測定パケットであることを示すフラグを有する測定パケットを収集したとき、完全な一連の測定パケットを受信したものと判断するステップをさらに含む、
請求項２３または２４に記載の方法。
【請求項２６】
所定の時間期間が経過したとき、完全な一連の測定パケットを受信したものと判断するステップをさらに含む、
請求項２３または２４に記載の方法。
【請求項２７】
前記パケット交換網は、インターネットであり、前記測定パケットは、ＩＰ測定プロトコルに適合する、
請求項２３から２６のいずれかに記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ネットワークにおいてパケットをルーティングするための装置および方法に関し、より具体的には、パケット交換網において測定パケットをルーティングするための装置および方法に関するものである。
【背景技術】
【０００２】
現代の通信システム（とりわけ、インターネット）では、ネットワークの性能を測定することが望ましくなってきた。インターネットは、主たる世界的規模のパケット交換電気通信網であり、ＩＰ群(IP Suite)として知られる一組のネットワーク・プロトコルをすべてのネットワークが利用する異種ネットワークの集合である。ＩＰ群は、協働するコンピュータが、ネットワークにわたって資源を共用することができるように、開発されてきた。ＩＰ群には、ＵＤＰ（ユーザ・データグラム・プロトコル）、ＩＣＭＰ（インターネット制御メッセージ・プロトコル）、ＡＲＰ（アドレス解決プロトコル）、及び、ＲＴＰ（リアルタイム・プロトコル）のような、多くのネットワーク・プロトコルが組み込まれており、これらはすべて、ネットワーク内において異なるタスクを実行する。
【０００３】
ＩＥＴＥ（Internet Engineering Task Force）内のいくつかのワーキンググループは、「コメント要求（ＲＦＣ）」にて文書化されている、ＴＣＰ／ＩＰ及び関連プロトコルに関する標準化作業を行っている。
【０００４】
企業用及び個人顧客用のためにインターネット・ベースのサービスへのアクセスを可能にする多くのインターネット・サービス・プロバイダ（ＩＳＰ）が存在し、ユーザ数及びネットワークの規模は急速に増大している。この急速な発展が継続することは確実視されており、例えば、オンライン・ショッピングのような発展を続ける商業サービス、及び、音声及びビデオ・サービスを提供するｘＤＳＬ及び３Ｇのような新規テクノロジによって、より優れたサービス及びサービス保証の提供を求める働きかけが、ＩＳＰに対して一層強まることになるであろう。
【０００５】
ＩＳＰは、トラフィック・エンジニアリングを使用して、利用可能なネットワーク資源を効率よく使用するが、ＩＳＰが、顧客に対する事前定義のサービス品質（ＱｏＳ）及びサービス品質保証制度（ＳＬＡ）を満たすために、ネットワークの性能測定が、一般に要求されるようになってきた。
【０００６】
現在知られているテクノロジは、インターネットのような最新の電気通信網の性能を測定するタスクへの適合には不十分である。これは、現在実現されているプロトコルが、大規模でますます複雑になる最新のネットワークの測定に用いるようには設計されていないので、拡張性に乏しく、効率が悪いためである。
【０００７】
インターネット制御メッセージ・プロトコル（ＩＣＭＰ）のようなネットワークをモニタするのに用いられる既存のツールは、ネットワーク性能をモニタするタスクに対し、その適用が制限される。この理由の１つは、ルータが、パケット転送のために設計され、それに合わせて最適化されている点にあり、よってルータは、測定目的には不適当である。さらに、高レベルのネットワーク資源を必要とするタスクは、資源集約的タスクのうちの１つに基づいており、ネットワークに対する悪意のある攻撃の影響を最小限に抑えるかまたは無効にするために、優先順位を低くして処理されるか、または全く処理されない。これにより、いくつかのインターネット・サービス・プロバイダ（ＩＳＰ）は、そのネットワークにおけるＩＣＭＰ機能をディセーブルにしている。
【０００８】
従って、効率がよく拡張性のある最新のネットワークのための測定プロトコルが必要とされている。こうした測定プロトコルの一例が既に提案されており、「ＩＰ測定プロトコル（ＩＰＭＰ）」と呼ばれている。ＩＰＭＰについては、先行技術文献（例えば、非特許文献１参照）に開示があり、インターネット標準として広く採用される可能性がある。
【０００９】
このプロトコルの原理は、測定パケットすなわちアクティブなパケットを使用し、１対のホストまたは他の測定装置間において該測定パケットがやりとりされる際に、該測定パケットに経路情報を挿入することによって、ルータが測定に関与することができるようにするものである。
【非特許文献１】Ｂｅｎｎｅｔｔ及びＭｃＧｒｅｇｏｒによるインターネット原稿、２００３年１１月、Ｗａｉｋａｔｏ  Ｕｎｉｖｅｒｓｉｔｙ  ネットワーク・ワーキング・グループ
【発明の開示】
【発明が解決しようとする課題】
【００１０】
ＩＰＭＰのパケット・サイズは、ネットワークにわたって可能性のある最も高度の伝送互換性が得られるように、制限が加えられる。パケット・サイズに制限が加えられると、２つの測定装置間のネットワークを進行する際、ある箇所において、パケットは、ルータからそれ以上のデータを収集できなくなるという影響が生じる。従って、測定パケットが収集することのできるデータ量の制限によって、ネットワークについて実施することのできる測定数が制限されることとなる。
【００１１】
本発明は、この制限に対処しようとするものである。しかしながら、本発明は、ＩＰＭＰまたは測定用途に限定されるものではなく、他のプロトコル及び用途にも適用可能である。すなわち、本発明が対処しようとする特定の問題が、ＩＰＭＰデータ・パケットの制限されたバイト・サイズから生じるというだけである。
【００１２】
従って、本発明の目的は、先行技術に関する上述の問題を克服する、または、少なくとも軽減する、ネットワークにおいて測定パケットをルーティングするための方法および装置を提供することにある。
【課題を解決するための手段】
【００１３】
従って、本発明の第１の側面によれば、送信元ノードと宛先ノードとの間をパケット交換網によって伝送される測定パケットをルーティングし、該パケット交換網に関する測定データを収集するための装置が提供される。該装置は、
第１の測定パケットの受信を検出するための測定パケット検出器と、
該検出器に結合された処理部であって、より多くの測定データを収集するよう、該第１の測定パケットを該パケット交換網に転送するため、該第１の測定パケットが所定の基準を満たすか否かの判断を行う処理部と、
該基準が満たされなければ、複製測定パケットを生成して、該受信した測定パケットおよび該複製測定パケットのうちの一方に対し、収集された測定データを空にするパケット複製部と、
該基準が満たされたならば、より多くのデータ収集のため、該第１の測定パケットを、パケット交換網にルーティングし、該基準が満たされなければ、該データが空の測定パケットを、パケット交換網にルーティングする、パケットルーティング部と、を備える。
【００１４】
一実施形態では、パケット複製部は、データが空の測定パケットとして、該複製測定パケットを、パケット交換網にルーティングする。
【００１５】
パケット複製部は、データが空であってパケット交換網にルーティングされる測定パケットに対し、空の測定パケットであることを示すフラグをセットすることができる。
【００１６】
さらに、パケット複製部は、受信した測定パケット内の、以前に該受信測定パケットから生成された複製測定パケット数のカウントに基づいて、データが空であってパケット交換網にルーティングされる測定パケットに対し、生成された複製測定パケット数のカウント更新を行うことができる。
【００１７】
複製測定パケットがパケット複製部によって生成されたならば、パケットルーティング部は、データが空でない測定パケットを、測定データ収集装置にルーティングすることができる。
【００１８】
パケット複製部は、データが空でない測定パケットに対し、空でない測定パケットを示すフラグをセットすることができる。
【００１９】
さらに、パケット複製部は、受信した測定パケット内の、以前に該受信測定パケットから生成された複製測定パケット数のカウントに基づき、データが空でない測定パケットに対し、空でないシーケンス番号(non-empty sequence number)を付与することができる。
【００２０】
本発明の第２の側面において、送信元ノードと宛先ノードとの間のパケット交換網で、測定データの収集を行うためのシステムが提供される。該システムは、
パケット交換網によって測定パケットを伝送する際に、パケット交換網に関する測定データを収集するため、測定パケットを生成する測定パケット・ジェネレータと、
生成された測定パケットをルーティングするための、上述した装置と、
測定パケットを収集し、送信元ノードと宛先ノードとの間のパケット交換網に関連する測定データをリンクした一連のデータの一部を形成するよう、該測定パケットからの測定データを揃える、測定データ収集装置と、
を備える。
【００２１】
測定データ収集装置は、収集した測定パケットに設けられる、空でないシーケンス番号に基づいて、測定データのシーケンス（順番）を求めることができる。
【００２２】
一実施形態では、該収集装置は、空の測定パケットであることを示すフラグを有する測定パケットを収集したとき、完全な一連の測定パケットを受信したものと判断する。
【００２３】
該収集装置は、所定の時間期間が経過したとき、完全な一連の測定パケットを受信したものと判断することができる。
【００２４】
本発明の第３の側面によれば、送信元ノードと宛先ノードとの間をパケット交換網によって伝送される測定パケットをルーティングして、パケット交換網に関する測定データを収集するための方法が提供される。該方法は、
第１の測定パケットの受信を検出するステップと、
より多くの測定データを収集するよう、該第１の測定パケットをパケット交換網に転送させるため、該第１の測定パケットが所定の基準を満たすか否かを判断するステップと、
該基準を満たさなければ、複製測定パケットを生成して、該受信した測定パケットおよび該複製測定パケットのうちの一方に対し、収集された測定データを空にするステップと、
該基準が満たされたならば、より多くのデータ収集のため、第１の測定パケットを、パケット交換網にルーティングし、該基準が満たされなければ、該データが空の測定パケットを、パケット交換網にルーティングするステップと、を含む。
【００２５】
複製測定パケットを生成すべきか否かを判断するための上記基準は、受信した測定パケットが、収集された測定データでほぼ満杯であるか否か、あるいは、該測定パケットが、収集された測定データで満杯になる前に、その予定の経路に沿った別のパケット複製部に到達するか否か、とすることができる。
【００２６】
この方法は、さらに、データが空であってパケット交換網にルーティングされる測定パケットに対し、空の測定パケットであることを示すフラグをセットするステップを含むことができる。
【００２７】
この方法は、さらに、受信した測定パケット内の、以前に該受信測定パケットから生成された複製測定パケット数のカウントに基づいて、データが空であってパケット交換網にルーティングされる測定パケットに対し、生成された複製測定パケット数のカウント更新を行うステップを含むことができる。
【００２８】
この方法は、さらに、複製測定パケットが生成されたならば、データが空でない測定パケットを、測定データ収集装置にルーティングするステップを含むことができる。
【００２９】
この方法は、さらに、データが空でない測定パケットに対し、空でない測定パケットであることを示すフラグをセットするステップを含むことができる。
【００３０】
この方法は、さらに、受信した測定パケット内の、以前に該受信測定パケットから生成された複製測定パケット数のカウントに基づいて、データが空でない測定パケットに対し、空でないシーケンス番号を付与するステップを含むことができる。
【００３１】
本発明の第４の側面によれば、送信元ノードと宛先ノードとの間のパケット交換網において測定データを収集するための方法が提供される。該方法は、
測定パケットを生成して、パケット交換網により該測定パケットを伝送する際に、パケット交換網に関する測定データを収集するステップと、
上述した方法のステップを利用して、測定パケットをルーティングするステップと、
測定パケットを収集し、送信元ノードと宛先ノードとの間のパケット交換網に関連する測定データがリンクされた一連のデータの一部を形成するよう、該測定パケットからの測定データを揃えるステップと、を含む。
【００３２】
この測定データ収集方法は、さらに、収集した測定パケットに設けられる、空でないシーケンス番号に基づいて、測定データのシーケンスを求めるステップを含むことができる。
【００３３】
この測定データ収集方法は、さらに、空の測定パケットであることを示すフラグを有する測定パケットを収集したとき、完全な一連の測定パケットを受信したものと判断するステップを含むことができる。
【００３４】
この測定データ収集方法は、さらに、所定の時間期間が経過したとき、完全な一連の測定パケットを受信したものと判断するステップを含むことができる。
【００３５】
一実施形態において、パケット交換網はインターネットであり、測定パケットは、ＩＰ測定プロトコルに適合している。
【発明を実施するための最良の形態】
【００３６】
例証として、図面を参照し、本発明の一実施形態についてさらに詳述する。
【００３７】
本発明の実施形態が対処しようとしている問題の１つが生じるのは、インターネットのようなネットワークが、情報交換に多種多様なプロトコルを用いるためである。ネットワークにおける断片化(fragmentation)およびパケット損失が最小限に抑えられるように、ネットワークの測定に用いられるデータ・パケットのバイト・サイズを制限することが望まれる。ＩＰ測定プロトコルは、これを実現するように設計されているが、ＩＰＭＰのパケット・サイズは、ネットワークにわたって可能性のある最も高度の伝送互換性が得られるように制限が加えられている。ＩＰＭＰの場合、パケットは、ネットワーク上を転送され、その進行時に、性能をモニタするためのデータ収集を行う。パケットのデータ容量に制限が加えられると、２つの測定装置間のネットワークを進行する際、ある箇所において、パケットは、ルータからそれ以上のデータを収集することができなくなるという影響が生じる。
【００３８】
図１は、ＩＰＭＰを利用してネットワーク性能の測定が行われる、通信ネットワーク８のアーキテクチャを例示した概略図である。これはまた、本発明の実施形態を利用することができるよう意図されている。当業者には明らかなように、ＩＰＭＰ以外のプロトコルを利用して、他の通信ネットワークにおいて本発明の他の実施形態を利用することができる。ネットワーク８は、複数のノード２０、２２、２４、２６、２８、３０、３２、３４を備えており、そのうちの２つの異なるタイプのノードは、異なる装置を配置させるよう示されている。ノード２０及び３４には、測定ホスト１８が配置されており、ノード２２、２４、２６、２８、３０、３２には、ルータ１６が配置されている。ルータ１６は、ネットワーク８上を進行するデータがたどる経路を制御する。測定ホストは、ネットワークの測定を制御し、データの収集ポイントとすることもできる。さらに、ネットワークには、図示のものとは異なるタイプのノードが存在することもできる。
【００３９】
ネットワーク８において、ノード２０、２２、２４、２６、２８、３０、３２、３４は、データ伝送を認識し、処理し、転送することができる、ネットワーク８に接続された任意のアドレス可能装置を含むことができる。図には、ネットワーク８の一部３６が示されているが、これについては、そのトポロジまたはアーキテクチャについてほとんど未知である。従って、ネットワーク８の未知の部分３６のノードに接続された装置については、いくつかの接続された装置の中に、ルータの働きをし、その宛先に対してデータをルーティングすることができるものがあるという事実以外、ほとんど分らない。図１に示すルータ１６は、ＩＰ測定プロトコルを利用することができ、ＩＰＭＰ対応ルータ(IPMP aware router)１６と記述することにする。当然ながら、ネットワーク８には、ＩＰＭＰ対応ではないルータまたは他の装置が存在することができ、これらは図示されていない。２つの測定ホスト１８は、２つのノード２０および３４に配置されており、該ノード２０および３４の間で、ネットワーク８の性能を測定することが望まれる。この場合、ノード２０は、測定が開始される送信元ノードであり、ノード３４は、宛先ノードであり、該宛先ノードでは、測定を終了させることができ、または、送信元ノード２０に戻る帰路におけるネットワークの測定を行うために、該測定を該ノードで反射させることもできる。
【００４０】
データが進行することのできる複数の可能性ある経路が存在する。同じ送信元及び宛先アドレスを有する２つのデータ・パケットは、同じ経路をたどらなくてもよい。このため、ネットワーク測定のタスクが困難になる。ＩＰＭＰは、「アクティブなパケット」すなわち測定パケット１０、１２、１４と呼ばれる特殊なパケット・タイプを使用することにより、この困難を克服しようとしている。測定パケット１０、１２、１４は、既存のＩＰストリームに属するかのように見えるよう設計され、オプションにより、伝送制御プロトコル（ＴＣＰ）またはユーザ・データグラム・プロトコル（ＵＤＰ）のデータ・ストリームのように見えることがある。測定パケット１０、１２、１４のこの設計により、該測定パケットは、ネットワーク８を横切る際、ルータ１６のようなネットワーク装置によって実際的な扱いを受けることとなる。また、該測定パケットは、容易に処理されることができ、通常のＩＰパケットとほぼ同じレベルの処理を必要とするよう設計されている。
【００４１】
図１に示されるような測定パケット１０は、ネットワーク８を横切る際に、ネットワーク８に関するデータを収集するため、送信元ノード２０における測定ホスト１８によって生成される。測定パケット１０がルータ１６を通過する時、該ルータ１６によって、ルータ・アドレス、及び、タイムスタンプとしても知られる測定パケット１０の通過時刻のような情報を含む経路レコードが、測定パケット１０に追加される。該タイムスタンプは、ルータが測定パケット１０の受信を完了した時間であり、測定パケット１０の最後のビットが受信された時間を表す。例えば、タイムスタンプの正確度、アドレスのタイプ、及び／または生存時間（ＴＴＬ）に関する情報といった、測定パケット１０に追加される他のデータが存在する場合もある。ＴＴＬは、パケットがネットワーク８内に長く留まりすぎていて廃棄されるべきであるか否かをネットワーク・ルータに知らせる、パケット内の値であり、これを組み込むことによって、経路レコードが挿入されなかったネットワーク８内の領域を識別することが可能になる。
【００４２】
また、測定パケット１０は、パケットにおけるビット数のカウント、すなわち伝送単位であるチェックサムを含む。チェックサムは、測定ホストによって計算され、測定パケット１０内に含められる。その目的は、該測定パケット１０を受信するノードが、そのパケットが伝送中に何らかの形で損なわれたかどうかを検査することができるようにすることにある。チェックサムが正しければ、完全な伝送内容が正しく受信されたものとみなされる。経路レコードを挿入するＩＰＭＰ対応ルータによって、チェックサムは、経路レコードの挿入後における測定パケット１０の内容を反映するよう更新される。
【００４３】
図１には、他の測定パケット１２が示されている。この測定パケット１２では、ルータ１６によって、データが経路レコードの形態で追加されている。この場合、ノード２２及び２４に位置するルータ１６によって、該ルータのアドレスと、測定パケット１２が該ルータ１６を通過した時間を示すタイムスタンプが追加される。このシステムに関する問題は、ＩＰＭＰにおけるパケット・サイズが、最小の共通レイヤ２媒体の最大伝送単位のサイズ以下に制限されているので、経路レコードの記憶に利用可能な記憶空間が制限される点にある。この制限は、約２２の個別の経路レコードと同等の約５７６バイトである。この制限は、測定パケット１２の望ましくない断片化または測定パケット１２の廃棄を阻止するために設けられている。測定パケット１０、１２、１４が進行する経路全体にわたってネットワーク性能を測定するには、ホップ(hop)毎に、個別の経路レコードの挿入が必要になる。公共のインターネットには、２２個を超えたホップのある経路が既に存在している。従って、これらの経路のうちの１つについて経路全体を記録することはできない。また、測定パケット１０、１２、１４が、宛先測定ホスト２０によって戻される、すなわち、エコーバックされるよう構成されている場合、或る一方向において測定することのできるのは、１１個のホップだけである。
【００４４】
ホップは、送信元ノード２０と宛先ノード３４との間の経路の一部を表す。例えば、ネットワーク８を介して通信する時、データは、中間ノード２２、２４、２６、２８、３０、３２において、装置すなわちルータ１６を通過する。データは、これらの中間ノード２２、２４、２６、２８、３０、３２間において、ネットワーク８の１つのノードからもう１つのノードへ「ホップする」とみなされる。
【００４５】
制限された記憶容量の問題に対して提案された解決法の１つは、例えば、ただ単に「ｎ番目」のＩＰＭＰ対応ルータ１６毎に経路レコードを追加することにして、選択的に、いくつかのＩＰＭＰ対応ルータ１６については測定するが、別のＩＰＭＰ対応ルータ１６については測定しない、ということであった。ここで、ｎは整数である。ＩＰＭＰ対応ルータは、測定パケット１０、１２、１４に、経路レコードを追加することができるルータである。従って、ｎ値を減らして、測定パケット１０、１２、１４に追加される個別の経路レコード数を増やすことができる。しかし、このアプローチには問題がある。テストが実施されている間、経路の各セクションすなわちホップの遅延が固定されるものと仮定する。ｎの減少につれて、該遅延がより大きく変動した場合、この増大の原因を判断することが困難になる。さらに、ルータ１６に送られる制御メッセージの形態で、あるいは、測定パケット１０、１２、１４内に含まれる追加情報の形態で、経路レコードを挿入するのがどのルータであるかを判断するには、より多くの情報がネットワーク８で伝送される必要がある。
【００４６】
従って、本発明の一実施形態によれば、ルータ１６のようなネットワーク装置の少なくとも一部は、測定パケット１４には、もはや経路レコードの記憶容量がそれ以上無いということを認識することができる能力を有する。従って、そのネットワーク装置によって、測定パケット１４のコピーすなわちクローンが作成され、経路レコード・データは、もとの測定パケット１４から消去され、測定パケット１４は、引き続き、その宛先アドレスへの経路をたどり、途中で、さらなる経路レコードを収集する。クローン・パケット（図１には示されていない）が、送信元アドレスを宛先アドレスに変更し、クローン作成装置のアドレスを送信元アドレスとして挿入し、新たなチェックサムを計算し直すことにより、測定を開始したノード２０の測定ホスト１８に戻される。
【００４７】
図２は、この実施形態に従う、ネットワークにおいて測定データを収集する基本ステップのフローチャートを示す。
【００４８】
Ａ１  −  このステップは、測定開始であり、これにより、測定パケット１０が、送信元及び宛先アドレス、エコー要求(echo request)、及び初期タイムスタンプといった、所望の測定を行うのに必要な情報と共に、測定ホスト１８において生成される。次に、ステップＡ２が実行される。
【００４９】
Ａ２  −  このステップは、ステップＡ１の実行が済むと、実施される。測定パケット１０は、ネットワーク８の次のノードに転送される。次に、ステップＡ３が実行される。
【００５０】
Ａ３  −  このステップは、ステップＡ２に続く。測定パケット１０、１２、１４は、ネットワーク８を次のノードへと進行する途中である。測定パケット１０、１２、１４は、ネットワーク８を進行する間に遅延を受けることがある。また、測定パケット１０、１２、１４は、明らかなように、有線または無線媒体で送られることができる。このステップに、ステップＡ４が続く。
【００５１】
Ａ４  −  このステップは、ステップＡ３に続く。測定パケット１０、１２、１４は、受信ノードに入る。このステップには、ステップＡ５が続く。
【００５２】
Ａ５  −  このステップは、ステップＡ４に続く。受信ノードは、測定パケット１０、１２、１４に問い合わせて、宛先アドレスであるか否かを判断する。応答が「はい」で、受信ノードが測定パケット１０、１２、１４の宛先であれば、ステップＡ６が実行される。応答が「いいえ」で、受信ノードが測定パケット１０、１２、１４の宛先でなければ、ステップＡ７が実行される。
【００５３】
Ａ６  −  ステップＡ５によって肯定結果が戻されると、このステップが続く。測定パケット１０、１２、１４が、送信元ノード２０の測定ホスト１８にエコーバック（返信）される。これは、送信元アドレスを宛先アドレスと交換するか、宛先アドレスを送信元アドレスと交換することによって実施される。測定パケット１０、１２、１４は、さらに、測定パケットが連続的に跳ね返されて行ったり来たりするのを阻止するため、エコー・パケットとしてマーク付けされる。このステップには、ステップＡ２が続く。プロセスは、同じ手順に従って、ネットワークの逆方向に続行する。代替の実施形態では、測定パケット１０、１２、１４を、送信元ノード２０の測定ホスト１８に戻さず、ステップＡ１７〜Ａ２０に従って、宛先ノード３４でデータ処理を行うことができる。
【００５４】
Ａ７  −  このステップは、ステップＡ５からの否定結果に続く。受信ノードは、測定パケット１０、１２、１４に問い合わせて、送信元ノード２０、すなわち測定を開始した測定ホスト１８に帰着したか否かを判断する。測定パケット１０、１２、１４が、送信元ノード２０に帰着している場合には、肯定応答が戻され、ステップＡ１７が実行される。帰着していなければ、否定応答が戻され、ステップＡ８が実行される。
【００５５】
Ａ８  −  ステップＡ７から否定結果が戻されると、このステップが実行される。測定パケット１０、１２、１４は、受信ノードの装置がＩＰＭＰでイネーブルであるか否かを判断する。イネーブルでない装置には、そのパケットがＩＰＭＰ測定パケット１０、１２、１４であることを認識することができないので、この判断は簡単に達成されることができる。装置がＩＰＭＰでイネーブルでなければ、否定結果が戻され、プロセスはステップＡ１６に移る。装置がＩＰＭＰでイネーブルであれば、ステップＡ９が実施される。
【００５６】
Ａ９  −  このステップは、ステップＡ８の結果が肯定であり、装置がＩＰＭＰでイネーブルな場合に実行される。受信ノードは、測定パケット１０、１２、１４について、クローン(clone)作成および転送プロセスを実行すべきか否かを判断する。この実施形態の場合、クローン作成および転送プロセスは、測定パケット１０、１２、１４が満杯（フル）である場合、すなわち、測定パケット１０、１２、１４にそれ以上の経路レコードを記憶するのに十分な容量がない場合に、実行される。代替の実施形態において、例えば、経路に２２を超えるホップが含まれており、かつ、測定パケット１０、１２、１４が満杯になっても、ネットワーク８のノードがクローン作成および転送プロセスをサポートしないということが分っている状況では、クローン作成および転送プロセスを定める規則（ルール）が異なるものであってもよい。測定パケット１０、１２、１４が通過する先行ノードにクローン作成および転送プロセスの実施を命じることにより、クローン作成および転送プロセスを実現させることができる。代替的に、所定の基準が満たされた時にクローン作成および転送プロセスを実施するようルータ１６に命じる情報を、測定パケット１０、１２、１４に含ませることもできる。クローン作成および転送プロセスを実施すべきであると判断されると、肯定結果が戻され、ステップＡ１０が続く。実施すべきでなければ、否定結果が戻され、ステップＡ１１が実施される。
【００５７】
Ａ１０  −  このステップは、ステップＡ９からの肯定結果に続く。受信ノードがクローン作成および転送プロセスを実施することができる能力があるならば、ステップＡ１２が実施される。実施することができなければ、ステップＡ３が実施され、測定パケットが満杯であるとみなされ、測定パケットは次のノードへ移動する。
【００５８】
Ａ１１  −  このステップは、ステップＡ９またはＡ１５からの否定結果に続く。ＩＰＭＰ対応の受信ノードは、該受信ノードのアドレス及びタイムスタンプ、および他の任意の指定された情報を、測定パケット１０、１２、１４に挿入することができる。ステップＡ１６は、自動的に、ステップＡ１１の実行に続く。
【００５９】
Ａ１２  −  このステップは、ステップＡ１０からの肯定結果に続く。受信ノードは、測定パケット１０、１２、１４の複製コピーすなわちクローンを作成する。ステップＡ１３及びＡ１５は、両方とも、ステップＡ１２の実行から続く。
【００６０】
Ａ１３  −  このステップは、ステップＡ１２の実行から続く。複製された測定パケットは、送信元ノード２０において、もとのパケット・プローブ(probe)を送り出した測定ホスト１８に戻される。もとの測定パケット１０、１２、１４からの送信元アドレスが、複製測定パケットでは宛先アドレスにされ、複製したノードのアドレスは、送信元アドレスにされる。複製測定パケットには、クローン測定パケットのマークが付けられる。クローン測定パケットには、一連のクローン測定パケットの一部を形成することとなる場合に、その収集される順序に経路レコード・データを照合する（collate、揃える）ことができるように、マーク付けされることも可能である。明らかなように、複製測定パケットを、ネットワークに結合された任意の装置に送ることができる。このステップには、ステップＡ１４が続く。
【００６１】
Ａ１４  −  このステップは、ステップＡ１３から続く。測定ホスト１８は、すべてのクローン測定パケット及び最終の測定パケットが測定ホスト１８に帰着するまで待つ。代替的に、ある指定された時間期間にわたって待ってもよい。測定パケットに、それが「もとの（オリジナルの）」パケットであり、そのクローンが作成されたことを示すように、何らかのやり方でフラグをセットすることもできるが、最終の測定パケットを、それが、クローン作成されずに測定ホストに戻る唯一のパケット・プローブであるという事実によって認識することができる。実際、測定パケットに、クローンの作成毎に更新可能なカウンタを組み込むことができる。こうして、カウンタによって、すべてのクローンに順次に番号を付けることができ、測定パケットが測定ホストに戻ると、測定ホストは、該カウンタからクローンの作成数を求めることも可能である。さらに、測定パケットは、測定ホストがネットワーク８において測定トレースを複数同時に実施している場合、とりわけ送信元アドレスと宛先アドレスが同じ場合には、ある測定トレースと別の測定トレースを見分けることができるように、何らかの形の識別子を備えることもできる。
【００６２】
Ａ１５  −  このステップは、ステップＡ１２から続く。経路レコードの形態をとる測定データは、もとの測定パケット１０、１２、１４から消去される。これは、測定データを有する測定パケット１０、１２、１４のセクションにゼロを充填することによって、達成されることができる。測定パケット１０、１２、１４は、今や、測定を続行する準備が整ったことになる。このステップには、ステップＡ１１が続く。当然ながら、クローン測定パケット及びもとの測定パケットが同一であれば、どちらを空にして送るか、またはどちらを満杯として測定ノードに戻すかは、問題ではない。代替的に、クローン測定パケットを、空になるよう生成することもできる。
【００６３】
Ａ１６  −  このステップは、Ａ１１から、またはＡ８からの否定結果から続く。もとの測定パケット１０、１２、１４は、受信ノードを出て、引き続きネットワーク８を移動し、もう一度満杯になるか、または測定を完了するまで、測定データを収集する。
【００６４】
Ａ１７  −  このステップは、ステップＡ７の肯定応答から続く。測定パケット１０、１２、１４は、送信元ノード２０に帰着する。送信元ノードは、受信した測定パケット１０、１２、１４に関連する待ち状態のクローン・パケットがあるか否かを判断する。なければ、ステップＡ１９が実行される。該待ち状態のクローン測定パケットがあれば、ステップＡ１８が実行される。当然ながら、装置は、最初に、受信パケットがクローン・パケットであるか否かをチェックする必要がある。クローン・パケットであれば、すべての関連パケットが収集されるまで、記憶される。
【００６５】
Ａ１８  −  このステップは、ステップＡ１７から戻される結果が肯定の場合、すなわち、照合されるのを待っているクローン測定パケットが存在する場合に、実行される。測定パケット１０、１２、１４は、既に待ち状態にあるものと照合され、収集されたデータは、正しい順番に、すなわち収集順に並ぶことになる。このステップには、ステップＡ１９が続く。
【００６６】
Ａ１９  −  このステップは、ステップＡ１８から、または、ステップＡ１７において戻される否定結果から続く。収集された測定データを処理して、ネットワーク性能が判断される。過剰な遅延を生じさせているネットワーク８の領域を識別することができる。このステップには、ステップＡ２０が続く。
【００６７】
Ａ２０  −  このステップは、ステップＡ１９から続く。測定プロセスが完了する。
【００６８】
図３は、クローン・パケット・プローブの順序付けを可能にする、測定パケット１０のフォーマットを示す。それぞれのクローン作成および転送操作で生成されるパケットの順序付けに関して提案されたこの設計は、現在のＩＰＭＰオプション・フィールドに基づいている。このフォーマットでは、クローン作成および転送の「ＳＥＱ」オプションによって、図３に示すように、１〜３の番号が付いた、最大４ビットまで利用可能な、１つ以上のあらかじめ確保されたビットが使用されることになる。一組の連続したビットの使用は、可能性のある設計オプションの範囲内のうちの１オプションである。用いられるビット数が多いほど、より多くのクローン作成および転送操作をサポートすることが可能になる。空にされて、引き続きより多くの測定結果を収集するパケットは、「Ｏ」フラグをセットすることによってマーク付けされる。クローン作成および転送操作の毎に、「Ｏ」フラグが変更され、「ＳＥＱ」フラグがインクリメントされると、チェックサムが更新される。有効なチェックサムは、通常、もとのパケットだけではなく、クローン・パケットにも必要である。同じ送信元と宛先の間における２つの同時測定を識別するために用いられるＩＤは、送信元ホストにおける測定を開始するタスクのプロセスＩＤとすることもできる。代替的に、０〜２５５の秒数を記録した単純なカウンタを利用して生成されることも可能である。２つの測定が、４分後に実行中である可能性は低いので、カウンタのロールオーバが問題になるとは考えられない。当然ながら、これは、毎秒１つの測定だけしか実施できないことを意味することになる。
【００６９】
代替的に、パケット内において、「ＳＥＱ」フラグのためにさらにオクテットを用意しておくこともできるが、これは、多くのクローン作成が可能になるにしても、結果的に、測定ペイロード(payload)に利用可能な空間を全体的に減少させることになる。
【００７０】
ハードウェアであるか、ソフトウェアであるかはともかく、ルータ１６によってクローン作成および転送プロセスが実施されることができるように実現される。クローン作成プロセスの時間に影響されやすい要素(time sensitive element)が、ルータ１６の「高速経路」で実行されるように実現される。一般に、ルータ１６は、「高速経路」と「低速経路」を備えており、パケット転送の単純なタスクに最適化された「高速経路」は、そのタスクのための特定用途向けＩＣ（ＡＳＩＣ）といった、効率の良い高速の固定機能デバイスを用いる場合が多い。管理タスクのような他のタスクまたは他の複雑なタスクは、「低速経路」で実施されることができる。余分な処理能力／資源を必要とするこれらのタスクは、ルータのパケット転送能力の性能に影響を及ぼすことになるので、「高速経路」では扱われない。「低速経路」は、汎用プロセッサを用いる場合が多い。また、クローン作成および転送プロセスの時間に影響されにくい部分は、「高速経路」で悪影響が生じないように、低速経路で実行されるよう実現される。この狙いは、測定データが既に捕捉済みで、もとのパケットが次のルータに送られているので、測定の整合性が、余分なクローン作成および転送プロセスによって影響されないようにすることにある。
【００７１】
本発明の一実施形態について詳述してきたが、当業者には、本発明の範囲を逸脱することなく、さまざまな修正及び改良を加えることが可能であることは、明らかであろう。
【００７２】
例えば、ステップＡ９の前に、ステップ１０を実施することが可能であるが、これは、プロセスの効率をわずかに低下させるという犠牲を払うことがある。ステップＡ９は、上述の実施形態の場合のように、測定パケット１０、１２、１４が、ルータ１６に入る時ではなく、ルータ１６を出る時に実施することが可能である。測定パケット１０、１２、１４のクローン作成及び空の測定パケット１０、１２、１４の転送プロセスは、例えば、経路に２２を超えるホップが含まれており、測定パケット１０、１２、１４が満杯になるネットワーク８上のノードには、クローン作成および転送プロセスのサポートを行えないことがわかっている場合、測定パケット１０、１２、１４がそれ以上の経路レコードを保持することができなくなるということ以外の、何らかの事象または規則によってトリガされることができる。クローン作成及び転送プロセスは、パケットが通過する先行ノードにクローン作成及び転送プロセスの実施を命じることによって実行可能である。代替的に、所定の基準が満たされた時にルータ１６にクローン作成および転送プロセスを実施するよう命じる情報を、測定パケット１０、１２、１４に含ませることもできる。このプロセスは、もとのパケットについてクローン作成及び転送を行う代わりに、ＩＰＭＰ対応ノードによって新しい測定パケットを生成し、もとの測定パケット１０、１２、１４を送信元ノード２０に戻すように、変更されることができる。測定の送信元ノード２０にある測定ホスト１８にクローン・パケットを戻すというのも、必要不可欠ではなく、宛先ノード３４の測定ホスト１８、または、他のサードパーティに送ることも可能である。
【００７３】
図４は、前述の実施形態に施すことが可能ないくつかの変更を含めて、このプロセスのより詳細な実施例を示す。
【００７４】
Ｂ１  −  このステップは、測定の開始であり、測定パケット１０が、送信元及び宛先アドレス、エコー要求、及び初期タイムスタンプといった所望の測定を行うのに必要な情報と共に、測定ホスト１８において生成される。次に、ステップＢ２が実行される。
【００７５】
Ｂ２  −  このステップは、ステップＢ１の実行が済むと、実施される。測定パケット１０は、ネットワーク８の次のノードに転送される。次に、ステップＢ３が実行される。
【００７６】
Ｂ３  −  このステップは、ステップＢ２に続く。測定パケット１０、１２、１４は、ネットワーク８の次のノードへと進行する途中である。当然ながら、測定パケット１０、１２、１４は、ネットワーク８を進行する間に遅延を受けるおそれがある。明らかなように、測定パケット１０、１２、１４は、有線または無線媒体で送ることができる。このステップには、ステップＢ４が続く。
【００７７】
Ｂ４  −  このステップは、ステップＢ３に続く。測定パケット１０、１２、１４は、受信ノードに入る。このステップには、ステップＢ５が続く。
【００７８】
Ｂ５  −  このステップは、ステップＢ４に続く。受信ノードは、測定パケット１０、１２、１４に問い合わせて、宛先アドレスであるか否かを判断する。応答が「はい」の場合、すなわち、受信ノードが測定パケット１０、１２、１４の宛先である場合、ステップＢ６が実行される。応答が「いいえ」の場合、すなわち、受信ノードが宛先ではない場合、ステップＢ７が実行される。
【００７９】
Ｂ６  −  ステップＢ５によって肯定結果が戻されると、このステップが続く。測定パケット１０、１２、１４が、送信元ノード２０の測定ホスト１８にエコーバックされる。これは、送信元アドレスを宛先アドレスと交換するか、または宛先アドレスを送信元アドレスと交換することによって、達成されることができる。測定パケット１０、１２、１４は、さらに、測定パケットが連続的に跳ね返されて行ったり来たりするのを阻止するため、エコー・パケットとしてマーク付けされる。このステップには、ステップＢ９が続く。次に、プロセスは、最初に問い合わせによってクローン作成及び転送プロセスが必要か否かを判断した後、同じ手順に従って、ネットワークの逆方向に続行する。代替の実施形態では、測定パケット１０、１２、１４を、送信元ノード２０の測定ホスト１８には戻さず、ステップＢ２３〜Ｂ２６に従って、宛先ノード３４でデータ処理を行うことができる。
【００８０】
Ｂ７  −  このステップは、ステップＢ５からの否定結果に続く。受信ノードは、測定パケット１０、１２、１４に問い合わせて、送信元ノード２０、すなわち、測定を開始した測定ホスト１８に帰着したか否かを判断する。測定パケット１０、１２、１４が、送信元ノード２０に帰着している場合には、肯定応答が戻され、ステップＢ２３が実行される。帰着していなければ、否定応答が戻され、ステップＢ８が実行される。
【００８１】
Ｂ８  −  ステップＢ７から否定結果が戻されると、このステップが実行される。測定パケット１０、１２、１４は、受信ノードの装置が、ＩＰＭＰでイネーブルであるか否かを判断する。イネーブルでない装置には、そのパケットがＩＰＭＰ測定パケット１０、１２、１４であることを認識することができないので、この判断は、簡単に実施可能である。装置がＩＰＭＰでイネーブルでなければ、否定結果が戻され、ステップＢ２０が実施される。装置がＩＰＭＰでイネーブルならば、ステップＢ９が実施される。
【００８２】
Ｂ９  −  このステップは、ステップＢ８の結果が肯定である場合、すなわち、装置がＩＰＭＰでイネーブルである場合に実行される。この実施形態の場合、測定パケット１０、１２、１４が満杯である場合、すなわち、測定パケット１０、１２、１４にそれ以上の経路レコードを記憶するのに十分な容量がない場合に実行されるクローン作成および転送プロセスを、測定パケット１０、１２、１４について実行すべきか否かを、受信ノードが判断する。代替の実施形態の場合、クローン作成および転送プロセスを定める規則（ルール）が異なってもよい。例えば、経路に２２を超えるホップが含まれており、測定パケット１０、１２、１４が満杯になるネットワーク８上のノードがクローン作成および転送プロセスをサポートしないということが分っている状況では、測定パケット１０、１２、１４が通過する先行ノードにクローン作成および転送プロセスの実施を命じることにより、クローン作成および転送プロセスを実現することができる。代替的に、所定の基準が満たされた時にルータ１６にクローン作成および転送プロセスを実施するよう命じる情報を、測定パケット１０、１２、１４に含めることもできる。クローン作成および転送プロセスを実施すべきであると判断されると、肯定結果が戻され、ステップＢ１０が続く。実施すべきでなければ、否定結果が戻され、ステップＢ１１が実施される。
【００８３】
Ｂ１０  −  このステップは、ステップＢ９からの肯定結果に続く。受信ノードがクローン作成および転送プロセスを実施することのできる能力を有する場合、ステップＢ１４が実施される。実施可能でなければ、ステップＢ２０が実施され、測定パケットは満杯であって測定データを収容することができず、測定パケット１０、１２、１４は、次のノードへの移動を開始する。
【００８４】
Ｂ１１  −  このステップは、ステップＢ９からの否定結果に続く。受信ノードは、クローン作成および転送操作を強制的に実施させることができる。受信ノードによってクローン作成および転送プロセスが要求される場合、ステップＢ１４が続く。要求されない場合、ステップＢ１２が続く。
【００８５】
Ｂ１２  −  このステップは、ステップＢ１１からの否定結果に続き、クローン作成および転送プロセスは、受信ノードによって実施されていない。こうした場合、上述のように、測定パケットのオプションで、「Ｃ」フラグがセットされる。こうして、測定パケット１０、１２、１４は、受信ノードによるクローン作成および転送操作を「要求する」ことが可能になる。測定パケット１０、１２、１４がこれを要求する場合、ステップＢ１３が実施され、要求しなければ、ステップＢ１８が実施される。
【００８６】
Ｂ１３  −  このステップは、ステップＢ１２からの肯定結果に続く。受信ノードが、クローン作成および転送プロセスを実施することができる能力を有するならば、ステップＢ１４が実施される。実施可能でなければ、ステップＢ１８が実施されて、ステップＢ２０が続き、測定パケット１０、１２、１４は、次のノードへの移動を開始する。
【００８７】
Ｂ１４  −  このステップは、ステップＢ１０、Ｂ１１、または、Ｂ１３からの肯定結果に続く。受信ノードが、測定パケット１０、１２、１４の複製コピーすなわちクローンを作成する。この場合、クローン・パケットともとのパケットの両方において、「ＳＥＱ」フラグがインクリメントされ、クローン・パケットの「Ｏ」フラグのセットが解除される。ステップＢ１５及びＢ１７が、両方とも、ステップＢ１４の実行から続く。
【００８８】
Ｂ１５  −  このステップは、ステップＢ１４の実行から続く。複製測定パケットが、もとの測定パケット１０、１２、１４を送り出した、送信元ノード２０の測定ホスト１８に戻される。もとの測定パケット１０、１２、１４からの送信元アドレスが、複製パケットにおいて宛先アドレスにされ、複製したノードのアドレスが、送信元アドレスにされる。複製測定パケットは、「Ｏ」フラグのセットを解除することにより、クローン・パケットのマーク付けが施される。クローン・パケットを、「ＳＥＱ」フラグをインクリメントすることによってマーク付けすることもでき、その結果、一連のクローン・パケットにおける該クローン・パケットの位置が特定され、経路レコード・データを、その収集順に揃えることができる。明らかなように、複製測定パケットを、ネットワークに結合された任意の装置に送ることができる。このステップには、ステップＢ１６が続く。
【００８９】
Ｂ１６  −  このステップは、ステップＢ１５から続く。測定ホスト１８は、すべてのクローン測定パケット及び最終測定パケットが測定ホスト１８に帰着するのを待つ。代替的に、指定した時間期間にわたって待ってもよく、この場合、該期間が経過した時に、すべてのパケットを受信したとみなされる。上述のメカニズムによって、測定ホストは、もとの測定パケットが戻ると、その「ＳＥＱ」の数を読み取って、パケットのクローン作成が何回実施されたかを知ることが可能になる。
【００９０】
測定が開始すると、初期パケット／もとの（オリジナルの）パケットには、「Ｏ」フラグがセットされる。該パケットは、満杯になるまで、または、別の理由でクローン操作が実施されるまで、データを収集する（たとえば、クローンを作成することができる前に、満杯になることがあるので）。まず、パケットのクローン作成が実施されると、クローン・パケットともとのパケットの両方の「ＳＥＱ」フラグが１にセットされる（その前は０であったと仮定する）。次に、クローン・パケットの「Ｏ」フラグのセットが解除され、送信元に返送される。これが、最初のクローンである。次のクローン作成および転送プロセスにおいて、両方のパケットの「ＳＥＱ」フラグが２の値に更新される。クローン作成されたコピーパケットの「Ｏ」フラグは、再び、セットが解除される。今や空となった、転送されるもとのパケットは、やはり、その「Ｏ」フラグがセットされるが、この時点で、「ＳＥＱ」フラグの値は２である。次のクローン作成および転送プロセスにおいて、「ＳＥＱ」フラグは、３の値に更新され、「Ｏ」フラグは、該クローンに関してセット解除するよう変更される。クローン・パケットは、この時点において、順序が３番目のパケットであることを知り、「Ｏ」フラグでマーク付けされたもとの（オリジナルの）パケットは、３つのクローンが送信元に返送されたことを知る。測定が完了すると、システムは、もとのパケットが戻るのを待つが、これは、「Ｏ」フラグがセットされマーク付けされたパケットである。このもとのパケットの「ＳＥＱ」フラグを検査すると、クローン作成されたパケット数を求めることができ、また、全てのクローンが安全に送信元に戻されたかどうかを検査することができる。さらに、シーケンスの一部に欠損がある場合、もとのパケット、すなわち「Ｏ」フラグがセットされたパケットの損失、またはクローンの損失の可能性に対処するため、タイムアウトを利用することもできる。
【００９１】
さらに、同じ送信元ノードと宛先ノードの間で、２つの測定が同時に実施される場合、システムは、２つの同時測定結果をデータにまとめ上げる方法が分らないので、混乱することがある。この問題を克服するため、測定を作成したタスクのプロセス番号を一意の識別子として使用することができる。これは便利であり、ソフトウェアが、実行中の測定リストを持続的に記憶する必要がなくなる。大部分のオペレーティング・システムは、タスク毎にプロセス番号を有している。プロセス番号が得られなければ、代替案として、０〜２５５をカウントする経過秒数に基づくことも可能である。２つの測定が、４分経過しても実行中である可能性は低いので、カウンタのロールオーバは問題にならないであろう。ステップＢ１９がこのステップに続く。
【００９２】
Ｂ１７  −  このステップは、ステップＢ１４から続く。経路レコードの形態をとる測定データは、もとの測定パケット１０、１２、１４から消去される。これは、測定データを有する測定パケット１０、１２、１４のセクションに０を充填することによって、達成されることができる。この時点で、測定パケット１０、１２、１４は、引き続き測定を行う準備が整うことになる。このステップには、ステップＢ１８が続く。
【００９３】
Ｂ１８  −  ＩＰＭＰ対応の受信ノードは、例えば、受信ノードのアドレス及びタイムスタンプや、他の任意の指定情報といった、測定パケットの測定データを測定パケット１０、１２、１４に挿入することができる。ステップＢ１８が実行されると、ステップＢ２０が自動的に続く。
【００９４】
Ｂ１９  −  このステップは、すべての測定パケット１０、１２、１４を受信したか、または、測定ホスト１８がそれらを待つのに「タイムアウト」したとき、ステップＢ１６の実行から続く。測定ホスト１８は、指定の時間期間を待つことによって「タイムアウト」になると、ステップＢ１６が実行される。測定ホスト１８において、すべての測定パケット１０、１２、１４を受信すると、ステップＢ２４が実行される。
【００９５】
Ｂ２０  −  このステップは、ステップＢ８またはＢ１０から否定結果があると実行され、または、自動的にステップＢ１８に続く。受信ノードが、測定パケット１０、１２、１４がたどるべき経路を計算し、適切であれば、そのスケジューリングの優先順位に加えて、新しいチェックサムも計算する。ステップＢ２１は、このステップの実行から続く。
【００９６】
Ｂ２１  −  このステップは、ステップＢ２０の実行から続く。測定パケット１０、１２、１４は、次のノードに転送される。ステップＢ２２が、このステップの実行に続く。
【００９７】
Ｂ２２  −  このステップは、ステップＢ２１の実行に続く。測定パケット１０、１２、１４は、受信ノードを出て、次のノードに向かう。
【００９８】
Ｂ２３  −  このステップは、ステップＢ７からの肯定結果に続き、測定パケット１０、１２、１４は、送信元ノード２０に帰着している。送信元ノード２０は、「ＳＥＱ」フラグを調べることにより、クローン作成が行われたか否かを判断する。正の整数値は、クローン作成が行われたことを表わしており、その場合、ステップＢ２４が実行される。クローン作成が行われていなければ、ステップＢ２５が実行される。
【００９９】
Ｂ２４  −  このステップは、ステップＢ２３から戻される結果が肯定の場合、すなわち、クローン作成が行われた場合に実行される。測定パケット１０、１２、１４が、既に待ち状態にあるものと照合され、こうして、収集データは、正しい順序になる。このステップには、ステップＢ２５が続く。
【０１００】
Ｂ２５  −  このステップは、ステップＢ２４から、または、ステップＢ２３において戻される否定結果から続く。収集された測定データは、さらに処理されて、ネットワーク性能が求められる。こうして、過剰な遅延を生じさせているネットワーク８の領域を識別することが可能になる。このステップには、ステップＢ２６が続く。
【０１０１】
Ｂ２６  −  このステップは、ステップＢ２５から続く。測定プロセスが完了する。
【０１０２】
当業者には明らかなように、図４に示すより詳細なプロセスの流れは、説明した実施形態に対してなされる可能性のある変更のほんの一部を示したものでしかなく、本発明の範囲を逸脱することなく、他の変更を施すことも可能である。
【図面の簡単な説明】
【０１０３】
【図１】ネットワーク・システムの概略図である。
【図２】本発明の一実施形態による処理法の操作に関する単純化されたフローチャート。
【図３】パケット・プローブの順序付けを実現するためのパケット・プローブ構造の概略図。
【図４】本発明の一実施形態による処理法の操作に関するより詳細なフローチャート。
【符号の説明】
【０１０４】
８  通信ネットワーク
１０、１２、１４  測定パケット
１６  ルータ
２０、２２、２４、２６、２８、３０、３２、３４  ノード
【図１】
2006148898.tif 000003
【図２】
2006148898.tif 000004
【図３】
2006148898.tif 000005
【図４】
2006148898.tif 000006