JP2003536321A

JP2003536321A - インターネットルータトラフィックを測定する方法および装置

Info

Publication number: JP2003536321A
Application number: JP2002502980A
Authority: JP
Inventors: アーシケレ，アマーナス・アール; デグティアレフ，セルゲイ・ピー
Original assignee: Teradyne Inc
Current assignee: Teradyne Inc
Priority date: 2000-06-02
Filing date: 2001-05-31
Publication date: 2003-12-02
Anticipated expiration: 2021-05-31
Also published as: US6970429B2; US20010053129A1; KR20030007845A; WO2001095597A2; CZ20024017A3; AU2001268122A1; WO2001095563A2; JP4065398B2; EP1290827A2; CN1432231A; CN1210883C; WO2001095563A3; CA2410961A1; AU2001266629A1; TW522683B; WO2001095597A3; CN1432249A

Abstract

(57)【要約】ネットワークにおいてノードにおけるトラフィックを測定する方法およびテストシステムである。本テストシステムは、コールセンターにおいて使用され、コールセンターオペレータが、異なる管理ドメインにある場合であってもネットワークノードのトラフィック負荷を求めることができるようにする。

Description

【発明の詳細な説明】

【０００１】関連出願データ本願は、２０００年６月２日に出願された、Arsikere等による「Method and A
pparatus for Measuring Internet Router Traffic」と題する仮出願第６０／２
０９，０５７号に対する優先権を主張する。背景本発明は、包括的にはデータネットワークに関し、より詳細にはデータネット
ワークに対する性能（パフォーマンス）測定に関する。

【０００２】インターネットは、大規模で広範に使用されるデータネットワークの例である
。インターネットは、しばしば異なるエンティティによって所有される多くのコ
ンピュータを相互接続し、広く行き渡った情報交換を可能にする。ネットワーク
によって接続されるコンピュータは、時に「ノード」と呼ばれる。ノードは、「
ルータ」または「サーバ」の形態をとる場合がある。

【０００３】サーバは、一般にアプリケーションを実行するノードである。しばしば、それ
は要求時に情報を提供する。しかしながら、サーバは、ユーザコマンドに応答し
てデータに対しプログラムを実行するかまたはデータを格納することができる。

【０００４】対照的に、「ルータ」は、多くの他のノードに接続され意図された宛先（行先
）コンピュータの方向にデータメッセージを渡すコンピュータである。インター
ネット上のすべてのノードが、インターネットプロトコル（ＩＰ：Internet Pro
tocol）を使用して通信する。インターネットプロトコルの下で、メッセージは
データの「データグラム」または「パケット」に分割される。各データグラムは
、所定のフォーマットに従う。所定のフィールドの１つは、宛先アドレスである
。各ノードにはアドレスが割当てられており、宛先アドレスによって、コンピュ
ータを、データの特定のデータグラムを受信するように指定することができる。
ルータは、データグラムの宛先アドレスを読み取る。そのアドレスを有するコン
ピュータがルータに接続されると、メッセージをそのコンピュータに直接送信す
ることができる。

【０００５】宛先コンピュータが、データグラムを受信するルータに接続されていない場合
、ルータはデータグラムを別のルータに渡すことができる。しかしながら、時に
、データグラムはその宛先アドレスに決して到達しない。データグラムが誤りを
含み、存在しないアドレスを指定する可能性がある。あるいは、宛先アドレスの
サーバが機能していない可能性がある。あるいは、宛先アドレスへの経路がブロ
ック（封鎖）されている場合がある。かかるデータグラムをネットワークから除
去する方法がない場合、かかるデータグラムの数は時間の経過により増大する。
最終的に、ネットワークのすべてのルータが、宛先に到達することができないデ
ータグラムを送信することのみを行うことになる。

【０００６】これを回避するために、インターネットプロトコルでは、各データグラムがソ
ース（送信元）アドレスと「Time To Live（生存時間）」またはＴＴＬと呼ばれ
るフィールドとを含むことが必要である。ＴＴＬフィールドは１から２５５の間
の値に初期設定されているカウンタである。１つのルータから次のルータにメッ
セージが送信される度に、ＴＴＬフィールドは１だけ減少させられる。ＴＴＬフ
ィールドが１に達すると、メッセージは別のルータに渡されない。代りに、その
ルータは、その宛先フィールドに古いメッセージのソースのアドレスを有する新
たなメッセージを生成する。このメッセージは、第１のメッセージのソースに対
し、宛先アドレスへの経路を見つけるために非常に時間がかかったためにデータ
グラムがメッセージを受取らなかったと通知するデータを含む。

【０００７】さらに、各データグラムは識別番号を有する。概して、各ソースは、送信する
データグラム毎に１だけ識別番号フィールドをインクリメントする。識別番号は
、オリジナルソースコンピュータがいずれのデータグラムが受信されなかったか
を識別するのに役立つ。それは、トランスポート層プロトコルによって使用され
ることが意図されていたが、既存の実施態様のいずれによっても使用されていな
い。以下により詳細に説明するように、このフィールドはまた、ネットワークの
応答時間を測定する新規の方法においても使用することができる。

【０００８】インターネットプロトコルを使用して、異なるエンティティによって操作され
る多くのコンピュータはすべて通信することができる。しかしながら、インター
ネットの分散される特質により、何かが正しく動作しない場合に特別な問題もも
たらされる。

【０００９】インターネットによって特定のコンピュータと情報を交換しようと試みるユー
ザは、いくつかの「管理ドメイン」を通してメッセージを伝送しなければならな
い。管理ドメインは、特定のエンティティによって管理されるネットワークの一
部を表す。通信が失敗するかまたは長くかかり過ぎる場合、ユーザが問題の存在
する場所を知ることは困難である場合がある。

【００１０】高レベルでは、従来のインターネット通信は、５つの管理ドメインを通過する
ものとして考えることができる。消費者は、ＰＣ等のコンピュータを有する。Ｐ
Ｃは、ユーザの制御下にあるため１つの管理ドメインを表す。ＰＣは、アクセス
プロバイダネットワークを通してインターネットに接続されている。アクセスプ
ロバイダネットワークは、ローカル（地域）電話会社またはＤＳＬプロバイダ等
のアクセスプロバイダによって管理される。アクセスプロバイダネットワークは
、インターネットサービスプロバイダ（ＩＳＰ：Internet Service Provider）
との通信を可能にする。ＩＳＰは、インターネットへの接続を提供するＩＳＰネ
ットワークを維持する。インターネット内では、ルータはサーバとの通信を可能
にするメッセージを渡す。多くのエンティティは、インターネットにおける個々
のルータを制御するが、インターネットは全体として１つの管理ゾーンとして考
えることができる。サーバは、概して単一会社またはエンティティの制御下にあ
り、それはさらに他の管理ドメインを表す。

【００１１】消費者は、特定のサーバと通信する問題に直面する場合、しばしばその問題が
どこにあるのかを知らない。しかしながら、消費者は多くの場合、サービスに対
してアクセスプロバイダまたはＩＳＰに支払いをする。ユーザが問題に直面する
と、消費者はアクセスプロバイダかまたはＩＳＰによって運営されるコールセン
ターに電話をすることが多い。

【００１２】コールセンターオペレータが、迅速に問題の原因に関する正確な情報を提供す
ることができれば非常に望ましい。コールセンターを運営するエンティティによ
って制御される管理ゾーンに問題がある場合、問題を迅速に識別しそれが修復さ
れるように手配することが望ましい。しかしながら、問題が別の場所にある場合
、問題が異なる管理ドメインに存在することを識別できることが望ましい。タイ
ムリな情報によって、コールセンターを運営している会社に対する負担が低減さ
れ、また顧客の不満も低減される。

【００１３】ネットワーク問題を診断するいくつかのツールが利用可能である。「ＰＩＮＧ
」は、ネットワークコンピュータにしばしばインストールされるネットワークツ
ールである。ＰＩＮＧツールは、特定のコンピュータにメッセージを送信し、応
答が受信されたか否かを判断する。このツールは、コネクション（接続）が存在
することを調べることができる。しかしながら、コネクションが存在しない場合
、このツールは問題の原因を示すことができない。また、このツールは、ボトル
ネックの原因や通信を封鎖はしないが低速にする同様の問題の原因を識別するこ
ともできない。

【００１４】トレースルート（traceroute）は別の同様のツールである。トレースルートは
、ＩＰデータグラムの生存時間（time to live）フィールドを使用する。トレー
スルートを実行しているソースは、特定の宛先に複数のデータグラムを送信する
。第１のデータグラムでは、生存時間フィールドは１に設定される。これにより
、データグラムは経路の最初のルータで生存時間が切れる。そのルータは、「デ
ータグラム時間切れ（datagram expired）」メッセージを返信する。メッセージ
は、そのヘッダにそれを送信したルータのアドレスを含み、それは経路の最初の
ルータを知らせる。トレースルートを実行しているソースは、別のデータグラム
を、生存時間フィールドを１だけインクリメントして送信する。このデータグラ
ムは、経路の次のルータで生存時間が切れ、そのルータによって「データグラム
時間切れ」メッセージが生成される。連続したデータグラムが、連続的に高くな
る生存時間の値が付されて送信されると、経路の連続したルータは、それらのＩ
Ｐアドレスをソースに提供して応答する。生存時間値によっては、データグラム
は時間切れの前に宛先コンピュータに到達する。そのコンピュータは、「宛先到
達不能／ポート到達不能（Destination Unreachable/Port Unreachable）」メッ
セージによりトレースルートメッセージに応答する。このように、ソースは、宛
先までの経路のすべてのルータのアドレスを確定することができる。しかしなが
ら、トレースルートは、特定のコンピュータに対する経路のみを提供する。それ
は、経路のノードのうちの１つにおいて過度のトラフィックによってパフォーマ
ンスが妨げられているか否かに関しては何も示さない。

【００１５】パフォーマンス情報は、経路のルータに格納されたＳＮＭＰ情報の使用を介し
て取得されてよい。ルータは、一般に、それらが渡すメッセージに関する情報を
格納する。トラフィックの容量に関する統計値によって、たとえば、特定のルー
タに過負荷がかかり、したがってそれがボトルネックであるということが明らか
になる。しかしながら、ＳＮＭＰツールを採用する問題は、それらがテスト中の
ルータにおいて管理特権を有するユーザのみが利用可能である、ということであ
る。ルータは通常、コールセンターを運営するエンティティ以外のエンティティ
によって運営される管理ゾーンにあるため、これらツールを使用するためにルー
タに対する適当なアクセスが利用可能となる可能性は低い。発明の概要上述した背景を考慮し、本発明の目的は、コンピュータネットワークにおける
パフォーマンスに影響する問題を識別するツールを提供することである。

【００１６】上記および他の目的は、メッセージがネットワークの特定のルータでタイムア
ウトとなるようにする生存時間（time to live）フィールドを有する、データの
複数のデータグラムを送信することを含む方法によって達成される。データグラ
ムを送信した時刻とタイムアウトメッセージを受信した時刻とが、記録される。
タイムアウトメッセージのフィールドが検査されることにより、２つのメッセー
ジ間でルータによって送信されたデータグラムの数が求められ、そのルータに対
する負荷を求めることができる。

【００１７】好ましい実施形態では、生存時間フィールドは、経路の種々のルータにおける
負荷をテストしてボトルネックを探索することができるように、連続的に増大す
る。

【００１８】さらに、好ましい実施形態では、ネットワークに接続された診断装置により診
断メッセージが送信される。データグラムの宛先アドレスは、ユーザが通信の問
題を有することを報告した特定のサーバのアドレスに対応する。

【００１９】本発明は、以下のより詳細な説明と添付図面とを参照することによってより良
く理解されるであろう。好適な実施形態の説明図１は、コンピュータネットワークを例示する。好ましい実施形態では、コン
ピュータネットワークはインターネット１００である。しかしながら、本発明は
、ＷＡＮまたはエンタプライズワイドネットワーク等の他のネットワークに採用
することが可能である。

【００２０】インターネット１００は、消費者ネットワークを含む。簡単のために、消費者
ネットワークを単にＰＣ１１５として示す。しかしながら、消費者ネットワーク
は、複数のコンピュータ、ワークステーション、ルータ、ハブおよび他のスイッ
チング（交換）装置を含むことができる。また、多くの消費者がインターネット
を使用し、そのため多くのコンピュータネットワークがあることも理解しなけれ
ばならない。しかしながら、簡単のために１つの消費者ネットワークのみを示す
。

【００２１】ＰＣ１１５は、アクセスプロバイダネットワーク１２０に接続される。アクセ
スプロバイダネットワークは、多くの形態をとることができ、アクセスプロバイ
ダネットワークの特定のタイプは本発明に重要ではない。たとえば、アクセスプ
ロバイダネットワークは、公衆電話交換網または専用電話線とすることができる
。例示する実施形態では、アクセスプロバイダネットワーク１２０はＤＳＬ電話
網である。それは、デジタル加入者ループアクセスモジュール（ＤＳＬＡＭ：di
gital subscriber loop access module）１２２と、メッセージをデジタル形式
でルーティング（経路指定）するデータネットワーク１２４とを含む。例示する
実施形態では、アクセスプロバイダデータネットワーク１２４は、インターネッ
トプロトコルを使用して通信する。ＤＳＬＡＭ１２２は、消費者ＰＣ１１５によ
って送信されるデータを組込んだデータグラムを生成するかまたは消費者ＰＣ１
１５にデータグラムを提供する。ＤＳＬＡＭ１２２は、コンピュータネットワー
ク全体における第１のノードとして考えることができる。好ましくは、データネ
ットワーク１２４は、既知のネットワークコンポーネントを採用する。それらコ
ンポーネントは、追加のルータかまたは他のネットワークノードを含むことがで
きる。しかしながら、簡単のために、図１には追加のノードは示していない。

【００２２】アクセスプロバイダネットワーク１２０は、消費者ＰＣ１１５をインターネッ
トサービスプロバイダ（Internet Service Provider）ネットワーク１３０に接
続する。ＩＳＰネットワーク１３０は時にポイントオブプレゼンス（Point of P
resence）またはＰＯＰと呼ばれ、本技術分野において既知の通りである。図１
において、ＩＳＰネットワーク１３０は、入口（ingress）ルータ１３２と出口
（egress）ルータ１３４とを含む。公衆インターネット網（Public Internet Ne
twork）１４０から来るかまたはそこへ行くデータグラムは、ルータ１３２およ
び１３４によって適切に送られる。

【００２３】そして、データグラムは、公衆インターネット網１４０に渡される。公衆イン
ターネットは、複数のノードを含む。簡単のために、ルータ１４２および１４４
のみを示す。しかしながら、公衆インターネットは、多くの他のルータと他のタ
イプのノードとを含むことは理解されるであろう。

【００２４】最終的に、ルータの１つがサーバネットワーク１５０に接続する。サーバネッ
トワークもまた、ルータおよび他のタイプのコンピュータを含む多くのノードを
含むことができる。簡単のために、サーバネットワーク１５０を単一サーバとし
て示す。サーバは、当技術分野において既知である通りである。本明細書で示す
好ましい実施形態の説明のために、サーバ１５０は、消費者が消費者ＰＣ１１５
からアクセスするウェブページをホストするコンピュータであるが、他のアプリ
ケーションを実行するサーバを使用することができる。

【００２５】また、インターネット１００は診断ユニット１１０を含むようにも示されてい
る。インターネット診断ユニット（ＩＤＵ：Internet Diagnostic Unit）１１０
は、本技術分野で既知であるようにネットワークに接続されたコンピュータとす
ることができる。それは、ネットワーク１００に対して適切なフォーマットでメ
ッセージを送受信することができる。

【００２６】ＩＤＵ１１０は、顧客コールセンター１６０の一部として示されている。当技
術分野において既知であるように、コールセンターの人間のオペレータは、サー
ビスの問題に直面している顧客からの電話を受ける。例示する実施例では、ＩＤ
Ｕ１１０は、ＩＳＰネットワーク１３０に接続さているように示されており、顧
客コールセンターは、可能性として、ＩＳＰネットワーク１３０を管理するイン
ターネットサービスプロバイダによって管理される。

【００２７】ＩＤＵ１１０が実行するようにプログラムされている機能の１つは、後により
詳細に説明する方法によるインターネットトラフィックルータ負荷テストである
。かかるテストは、たとえば、特定の顧客が特定のウェブサイトにアクセスする
ことができないという苦情に対する顧客コールセンターオペレータからのコマン
ドに応じて、実行することができる。好ましい実施形態では、ＩＤＵ１１０は、
特定の宛先アドレスを有するインターネット１００上のサーバである。消費者は
、ＩＤＵ１１０に、それが他のサーバにアクセスすることができるのと同じ方法
でアクセスすることができる。

【００２８】ユーザによってＩＤＵ１１０に送信されるメッセージは、消費者がアクセスす
ることが困難だったインターネット上の特定のノードを識別する。そして、ＩＤ
Ｕ１１０は、インターネットにメッセージを送信することにより、顧客が知覚し
たパフォーマンス問題をもたらしている、そのサーバに及んでいるボトルネック
があるか否かを判断する。ボトルネックは、短期間にルータによって処理される
非常に多くのデータグラムによってもたらされる可能性がある。

【００２９】ルータトラフィックを測定する方法をよりよく説明するために、図２は、イン
ターネットプロトコルにおけるデータグラム２００を示す。データグラム２００
は、複数のデータフィールドを含む。メッセージは、ヘッダ部とデータ部とを含
む。ヘッダは、ネットワークを通してデータグラムを経路指定するために必要な
情報を提供する。宛先アドレスは、フィールド２１６において識別される。メッ
セージを生成しているコンピュータのソース（送信元）アドレスは、フィールド
２１４において識別される。

【００３０】フィールド２１０は、データグラムに対する識別子を含む。プロトコルによれ
ば、コンピュータは、データグラムを生成する度に、フィールド２１０に異なる
識別子を提供しなければならない。各フィールドは、所定数のビットを有する。
ＩＰプロトコルにおいて、識別子フィールドは１６ビットを有する。それは、ノ
ードが識別子フィールド２１０に同じ値を有するデータグラムを送信するまで、
通常２¹⁶データグラムを取る。

【００３１】ＩＰプロトコルの公式定義によれば、識別子フィールド２１０の値は、伝送プ
ロトコルの上位層によって設定されなければならない。たとえば、ＴＣＰ／ＩＰ
とＵＤＰ／ＩＰとの両方で通信するコンピュータは、同じ識別子フィールドを有
するメッセージを生成することができる。しかしながら、本発明者は、ＩＰプロ
トコルを実現する略すべての市販のハードウェアは、識別子がＩＰ層で設定され
るように設計されている、ということを発見した。また、識別子フィールド２１
０の一意の値は、各データグラムが送信される度にフィールドに配置された値を
１だけインクリメントすることによって保証される。

【００３２】このため、識別子フィールド２１０の値は、特定のノードによって送信された
データグラムの数を求める都合のよい方法を提供する。特定のルータにおけるト
ラフィックを測定するために、そのルータによって送信された２つのデータグラ
ムが受信される。識別子フィールド２１０の値の差は、それら２つのデータグラ
ム間でそのルータによって送信されたそれら２つのデータグラムの間のデータグ
ラムの数を示すものとして計算される。その差を、時間によって除算することに
より、データグラムがノードによって処理されているレート（速度）を求めるこ
とができる。

【００３３】ノードがネットワークの終端にある場合、ＩＤ値の差は、ノードによって送信
されたメッセージの数を適当に示す。ノードがルータ等の内部ノードである場合
、そのノードによって操作されたメッセージトラフィックのある部分は、ノード
によって受信され転送されるデータグラムからもたらされる。データグラムが転
送される場合、ＩＤフィールドの値は変更されず、これらデータグラムは、２つ
のデータグラムにおけるＩＤ値の差を求めた結果であるカウントに影響しない。

【００３４】しかしながら、単にメッセージを他のノードに転送するノードでさえも、ネッ
トワーク制御メッセージを処理する。これらメッセージは、主にＩＣＭＰおよび
ＳＮＭＰメッセージからなる。本発明者は、送信されたかかる制御メッセージの
数が、ノードによって処理されたデータグラムの総数に比例するということが分
かった。このため、２つのデータグラム間のＩＤ値の差は、ノードによって処理
される総メッセージトラフィックに比例しまたはそれに反映される。比例定数は
、ネットワークの終端ノードの場合と異なる可能性がある。しかしながら、特定
のノードによって送信されたデータグラムにおけるＩＤフィールドの値の差は、
そのノードにおけるメッセージトラフィックの指標である。

【００３５】このため、トラフィック負荷を求める１つの方法は、ノードに対し、時間が隔
てられた２つのデータグラムを送信させ、その後、ＩＤフィールドの値の変化を
求めるというものである。

【００３６】フィールド２１２は、生存時間（time to live）フィールドであり、好ましい
実施形態では、ノードにデータグラムを送信させるために使用される。ＩＰプロ
トコルでは、生存時間は８ビットフィールドである。通常の通信では、それは、
データグラムを発生しているコンピュータによって１と２５５との間の値を有す
るように設定される。しかしながら、６４、１２８または２５５の値が、最も頻
繁に使用される。ＩＰプロトコルにおいて、生存時間フィールドは、データグラ
ムがもたらすことができる「ホップ（hop）」の数を表す。「ホップ」は、デー
タグラムが１つのノードから他のノードに渡されることを意味する。

【００３７】データグラムが１つのノードから他のノードに渡される度に、ノードによって
渡されるデータグラムは、入来（着信）データグラムより１だけ少ない生存時間
フィールドを有する。ノードは、１にデクリメントされた生存時間フィールドを
有するデータグラムを受信すると、そのデータグラムを他のルータに渡さない。
代りに、ノードは、ＩＰプロトコルにしたがってデータグラムを使用することに
より、新たなメッセージを生成する。メッセージは、データグラムがその宛先に
到達することなく時間が切れたかまたはタイムアウトしたことを示す。

【００３８】タイムアウトメッセージは、そのソースアドレスとして、メッセージがタイム
アウトしたノードのアドレスを有する。宛先アドレスは、最初にデータグラムを
送信したコンピュータである。メッセージのデータは、いずれのデータグラムが
タイムアウトしたかを示す。通常、タイムアウトメッセージを受信しているノー
ドは、適当なデータグラムを再送信する。しかしながら、本明細書で説明するよ
うに、インターネットルータトラフィックを測定しているノードは、データグラ
ムを再送信するのではなく、タイムアウトメッセージのデータを使用してネット
ワークの特定のルータにおけるトラフィックを求める。

【００３９】トラフィックを測定するために、生存時間フィールド２１２を、データグラム
に対してテスト中のネットワークの特定のノードにおいてタイムアウトさせる値
に設定することができる。この設定により、ノードにおけるタイムアウトによっ
て、そのノードがメッセージ、この場合は「タイムアウト」または「データグラ
ム時間切れ」メッセージを生成するようになる。ノードによって生成されたメッ
セージは、そのノードのトラフィックを求めることができるようにする情報を提
供する。

【００４０】例示する実施形態では、タイムアウトメッセージは、テスト中のノードによっ
て送信されるデータグラムを含む。ネットワーク上でＩＰプロトコルが使用され
ている場合、タイムアウトメッセージのデータグラムは、図２のフォーマットを
有することになる。特に、それは、ＩＤフィールド２１０を含む。上述したよう
に、ＩＤフィールドは、通常、データグラムがルータによって送信される度にイ
ンクリメントされるカウンタによって設定される。同じソースノードによって発
せられた２つの異なるメッセージを検査することにより、通常、ＩＤフィールド
の差を計算することによって、それら２つのデータグラム間のそのノードによっ
て送信されたデータグラムの数を求めることができる。

【００４１】図３は、図１に示すようなネットワークにおいて低速のサービスに関する顧客
苦情に応答するために使用されるプロセスのフローチャートを示す。実施例にお
いて、ＰＣ１１５を使用している顧客は、サーバ１５０上でホスト（ホスティン
グ）されるウェブサイトに到達しようと試みているが、低速な応答に直面してい
る。顧客は、自身のＩＳＰのコールセンター１６０に電話をする。コールセンタ
ーでは、オペレータが、その顧客が、特定のサーバにアクセスしようとする時に
低速な応答に直面している、ということを知る。コールセンターオペレータは、
顧客に対し、そのサーバの名前をＩＤＵ１１０に通信する方法について指示する
。

【００４２】好ましい実施形態では、コールセンターオペレータは、顧客に対し、ＩＤＵ１
１０のネットワークアドレスまたはＵＲＬを、ＩＤＵ１１０にアクセスするパス
ワードと共に与える。消費者は、ネットワークによってＩＤＵ１１０にアクセス
する。ＩＤＵ１１０は、ユーザに対し、顧客がアクセスを試みていたサーバ１５
０の宛先アドレスまたはＵＲＬの入力を要求する。

【００４３】そして、ＩＤＵ１１０はテストプログラムを実行する。テストプログラムは、
多くの場合、ＰＣ１１５とＩＳＰ１３０との間のコネクションを検査（確認）す
る複数のテストを含む。それは、たとえば、ＰＣ１１５に対しデータをＩＤＵ１
１０にアップロードまたはダウンロードさせる命令を送信してよい。

【００４４】コネクションが検査されると、ＩＤＵ１１０は、消費者の問題がインターネッ
ト１４０内の特定のノードにおいてトラフィックが多すぎることの結果であるか
否かの判断を試みるさらなるテストプログラムを実行することができる。図３は
かかるテストの１つを示す。

【００４５】インターネット１４０内のノードにおけるトラフィック負荷を求めるテストは
、ステップ３１０において開始する。ユーザは、入力として、アクセスすること
ができなかったウェブサイトのＵＲＬを提供する。

【００４６】ステップ３１２において、インターネット１４０の経路が追跡される。周知の
ツールにより経路を追跡することができる。「トレースルート（Trace Route）
」はかかるツールの１つである。ＩＤＵ１１０は、このツールを使用して経路を
確定することができる。

【００４７】送信元ノードから宛先ノードへの経路は常に同じとは限らない。場合によって
は、ハードウェア問題かまたは他の要因によって、ネットワークにおけるデータ
グラムの経路指定が変更される。しかしながら、時間的に近接して送信される同
じソースから同じ宛先へのデータグラムは、しばしば同じ経路を辿る。しかしな
がら、ステップ３１２には、メッセージに対して同じ経路が使用されていること
を検査するためにトレースルートツールを複数回実行することを含んでよい。異
なる経路が使用されることが判定された場合、各経路に対して測定値の完全なセ
ットが取得されるまで、図３のプロセスを複数回繰返す必要のある場合がある。

【００４８】経路が確定されると、トラフィック負荷テストは、経路の各ノード上で実行さ
れる。ステップ３１４において、テストするために経路のノードが選択される。
通常、経路は、それらが経路に現れる順序でテストされるが、特定の順序は必要
ではない。

【００４９】ステップ３１６において、ＩＤＵ１１０は、選択されたノードにおいてデータ
グラムをタイムアウトさせる生存時間を計算する。データグラムがＩＰプロトコ
ルに基づく場合、生存時間フィールド２１２を、ＩＤＵ１１０と選択されたノー
ドとの間の「ホップ」の数に基づいて設定することができる。「ホップ」は、メ
ッセージが経路に沿って１つのノードから他のノードに渡されることを意味する
。テストするために経路の連続したノードが選択される度に、生存時間フィール
ドがインクリメントされる。

【００５０】ステップ３１８において、データグラムが送信される。ステップ３２０におい
て、第２のデータグラムが送信される。両方とも、宛先として、ユーザが問題の
あるアクセスを報告したサーバのアドレスを含む。また、両方とも、ステップ３
１６で計算された生存時間値を含む。また、両方とも、ソースフィールドにＩＤ
Ｕ１１０のＵＲＬを含む。フィールドの多くの実際の値は重要ではないが、デー
タグラムは好ましくは、ＩＤフィールドの値が異なる以外は同じである。

【００５１】データグラム間の主な差異は、それらが送信される時刻である。それらは、短
期間で隔てられる。好ましくは、時間は、テスト中のノードが統計的に十分な数
のデータグラムを送信するのに十分長くなければならない。長い時間にわたって
測定するほど、より正確な平均がもたらされる。しかしながら、ネットワーク上
のメッセージは、ビットの数が有限である識別フィールドを有する。結局は、フ
ィールドが「オーバフロー」し、識別フィールドの値のシーケンスが繰返すこと
になる。データグラム間で経過する期間が長すぎると、値のシーケンスが何回繰
返したかを知ることが可能でなくなる。したがって、フィールドの値の差は、２
つのデータグラム間に送信されたデータグラムの数を正確に示さなくなる。

【００５２】好ましい実施形態では、連続したデータグラム間の時間間隔は、５００ミリ秒
オーダである。より好ましくは、最初に間隔を小さい値に設定することができる
。データグラムのペアを、データグラム間の時間を連続的に長くして送信するこ
とができる。タイムアウトメッセージにおけるＩＤ値の差がＩＤフィールドに配
置することができる最大値にかなりの割合で等しくなるまで、間隔を増大させる
ことができる。たとえば、ＩＤフィールドが１６ビットを有する場合、それが保
持することができる最大値は２¹⁶である。時間間隔は、何らかの最大時間に達す
るまで増大してよい。たとえば、間隔を１００ミリ秒から２秒まで増大してよい
。あるいは、ＩＤフィールドの値の差が２¹⁵、すなわち実施例では最大値の半分
に達するまで時間を増大することができる。

【００５３】ステップ３２２において、データグラムが送信される時刻の記録が作成される
。好ましくは、時刻は、ＩＤＵに関連するコンピュータメモリに格納される。送信されたデータグラムの生存時間フィールドの値に基づき、データグラムは
、テスト中のノードにおいて時間が切れなければならない。したがって、テスト
中のノードは、データグラムがそのノードで時間が切れた（終了した）ことを示
すメッセージを返信しなければならない。このメッセージを送信するデータグラ
ムは、ＩＤＵ１１０において受信される。ステップ３２４において、応答は記録
される。特に、応答データグラムのＩＤフィールドが記録される。

【００５４】判断ブロック３２６において、経路にそれ以上ノードがあるか否かがチェック
される。ステップ３１４で開始するプロセスは、テストされる経路の各ノードに
対して繰返される。最終的にテストするノードがそれ以上無いと判断されると、
プロセスはステップ３２８に進む。プロセスがステップ３２８に達した時、ＩＤ
Ｕ１１０は、各ノードに対して２つのデータグラム間の時間間隔を格納したこと
になる。また、テスト中の各ノードによって送信された２つのタイムアウトメッ
セージからのデータグラムのＩＤフィールドからの値もあることになる。ステッ
プ３２８において、これら値を使用して各ノードにおけるトラフィックを計算す
ることができる。

【００５５】好ましい実施形態では、トラフィックは、それらが送信されている間の時間間
隔の長さに対する送信されたデータグラムの数の割合として計算される。時間間
隔は、ステップ３１８および３２０においてデータグラムのペアの送信間の時間
である。この時間間隔は、テスト中のノードによるタイムアウトメッセージの送
信間の間隔の許容可能な近似値である。

【００５６】その間隔においてテスト中のノードによって送信されたメッセージの数は、各
ノードによって送信されたタイムアウトメッセージから確定される。好ましい実
施形態では、この値は、データグラムのＩＤフィールドから抽出される。ＩＰプ
ロトコルのほとんどの実装例では、ＩＤカウンタは、データグラムが送信される
度に増加される。このため、新たなデータグラムが生成されると、一意の値がＩ
Ｄフィールドにロードされる。しかしながら、その値は、送信された総データグ
ラムのカウントを表す。

【００５７】ネットワークプロトコルにより識別フィールド２１０のバイトの解釈が指示さ
れていても、本発明者は、コンピュータによっては、識別値をこのフィールドの
最上位バイトに最初にロードすることに気が付いた。最上位バイトに最後にロー
ドするものもある。このため、ステップ３２８は、フィールド２１０のバイトの
順序が確定されることを必要とする。

【００５８】上述したように、ステップ３１８および３２０において夫々送信された第１の
データグラムと第２のデータグラムとの間の時間間隔が好ましくは、充分小さい
状態で開始されその間隔においてテスト中のノードによって送信されたデータグ
ラムの数はＩＤフィールドの最大値の分数となるであろう。この制約により、Ｉ
Ｄフィールドの最上位バイトを容易に確定することができる。下位バイトは変化
する可能性があるが、最上位バイトは変化しないはずである。

【００５９】バイト順序を確定するために、２つのタイムアウトメッセージデータグラムの
ＩＤフィールドが、ＸＯＲ演算を使用して結合される。この演算は、２つの数が
異なるいかなるビット位置にも論理１をもたらし、２つの数が同じいかなるビッ
ト位置にも０をもたらす。このため、それは、いずれのバイト位置が変化したか
を示すことになる。フィールドの最初のバイトが変化した場合、そのフィールド
は最下位バイトが最初にロードされる。一方、フィールドの最後のバイトが変化
した場合、そのフィールドは最上位バイトが最初にロードされる。最初と最後の
バイトが共に変化するまれなケースでは、測定が繰返されるであろう。繰返し時
、ステップ３１８および３２０において送信されたデータグラム間の間隔を低減
することにより、ＩＤフィールドの最上位バイトの値が変化する機会を低減する
ことができる。

【００６０】ＩＤフィールドのバイトの順序は、テスト中の各ノードに対して確定される。
バイトの順序が確定されると、２つの値の間の差は、一方のメッセージのＩＤフ
ィールドの値を他方のメッセージの同じフィールドの値から減算することによっ
て迅速に計算することができる。この差は、テスト中のノードによって送信され
たデータグラムの数を反映する。

【００６１】このデータグラムの数は、ステップ３１８および３２０において送信された第
１のデータグラムと第２のデータグラムとの受信の間の間隔に、テスト中のノー
ドによって送信されたものである。それらデータグラムの送信間の時間間隔を、
それらの受信間の時間差を適当に示すものと見ることができる。したがって、Ｉ
Ｄフィールド値の差をステップ３２２において格納された時間で除算することに
より、特定のノードにおけるトラフィックを示す値を生成することができる。

【００６２】ステップ３３０において、結果が処理される。実行される特定の処理は、情報
が使用される方法によって決まる。結果が処理されてよい１つの簡単な方法は、
特定のウェブサイトへの経路における各ノードのトラフィックのグラフを表示す
ることによるものである。図４は、かかるグラフを示す。

【００６３】水平軸は、消費者が問題に直面した特定のウェブサイトへの経路におけるノー
ドを示す。図４において、各ノードは、ノード１、ノード２、…等、経路におけ
るその順序によって単純に識別される。しかしながら、各ノードのＵＲＬを、タ
イムアウトメッセージにおけるソースアドレスから確定することができるという
ことは理解されるであろう。このため、追加の情報を、ノードの順序ではなくノ
ードのＵＲＬを示すことによって表すことができる。

【００６４】垂直軸は、テスト中の特定のノードによって処理されたデータグラムの数を示
すものである。この場合、グラフは、秒当たりのデータグラムを単位にして示す
。しかしながら、それは、データグラム／分かまたは他の任意の都合のよい単位
とすることができる。代替的に、ステップ３２２における記録された時刻がテス
ト中のすべてのノードに対して同じである場合、垂直軸は単純に、メッセージの
送信間の時間に発生したメッセージの数を示すことができる。この場合、グラフ
は、ただ時間の尺度に対して正規化されているのではなく、各ノードにおけるデ
ータグラムの相対数を示す。

【００６５】かかるグラフは、単に、人間が結果を分析することができるように消費者かま
たはコールセンターオペレータに提示してもよい。たとえば、図４は、ノード１
０が経路の他のノードよりずっと高いトラフィックを有することを示す。顧客が
ウェブサイトからの低速な応答に直面している場合、図４に示すようなトラフィ
ックパターンは、可能性として問題の原因がノード１０におけるネットワーク輻
輳にあることを示す。

【００６６】かかる処理は自動化することができる。たとえば、テスト中の各ノードにおけ
るトラフィックが求められると、問題の原因を示すものとして、他のノードより
トラフィックが大きいノードについて結果をサーチ（探索）することができる。
あるいは、特定の閾値より上のトラフィックレベルを有するノードについて探索
を行うことができる。閾値は、消費者がサービス問題について苦情を訴えた時に
測定されたトラフィックレベルに基づく経験によって設定することができる。あ
るいは、ルータまたはコンピュータテクノロジーにおける最新の知識に基づいて
閾値を設定することができる。たとえば、特定のネットワークのルータが平均し
て８００メッセージ／秒を処理することが既知である場合がある。この割合より
上のメッセージトラフィックを、問題を示すものとして使用してよい。特定のノ
ードを実装するのに使用されるハードウェアに関してデータを取得することがで
きる場合、そのノードのトラフィックを、ノードに過負荷がかかっているか否か
をより正確に理解するために、その特定のタイプのハードウェアに対して評価さ
れたトラフィック値と比較してよい。

【００６７】ネットワークの特定のノードに過負荷がかかっているか否かに関する情報は、
より高いレベルのサービスの提供を容易にする。一方、特定のノードにおける高
いトラフィックが顧客の使用を妨害していることを知ることにより、コールセン
ターオペレータは調整を行うことができる。ノードにおけるハードウェア問題を
探索するために、そのノードの管理者に問合せをしてもよい。消費者およびコー
ルセンターオペレータが管理特権を有していない異なる管理ドメインに問題が存
在するために、問題を解消することができない場合であっても、問題が消費者ま
たはＩＳＰの過失でないということを知ることは、各々に対する大幅な時間の節
約となり得る。コールセンターオペレータのための時間の節約は、ＩＳＰかまた
はコールセンターを管理しているアクセスプロバイダのコスト節約になる。

【００６８】一方、顧客のサービス問題がルータトラフィックに起因しないということを知
ることは、問題の位置を突き止め修正しようとしてさらなる努力が費やされなけ
ればならないことを示すものであり得る。問題の位置を突き止める際、テストが
実行される順序は、通常、テストが問題の原因を明らかにする可能性とテストを
行うことに関連するコストとの組合せによって指示される。このため、しばしば
、ＩＳＰまたはアクセスプロバイダネットワークの基礎となるハードウェアに対
するテストを実行する前に、問題の原因としてインターネット輻輳を除外するこ
とが望ましい。かかるテストによっては、たとえば、コネクションをチェックす
るかまたはハードウェアテストを開始するために技術者を派遣する必要のある場
合がある。ルータトラフィックを測定する上述したテストは、何分もかかる可能
性があり、したがって、それが非常に高価な技術者の派遣かまたは他のより立ち
入ったテストの必要を無くした場合、かなりの節約を提供することになる。

【００６９】上述したシステムの重要な利点は、特定の管理ゾーン内の問題を、そのゾーン
における管理特権またはネットワークトポロジーの特定の知識無しに検出するこ
とができることである。説明した実施例では、消費者およびＩＳＰに関わるコー
ルセンターオペレータは、公衆インターネット内の問題を検出することができる
。

【００７０】一実施形態を説明したが、多数の代替実施形態または変形が可能である。たと
えば、メッセージをＰＣ１１５からサーバ１５０に渡すことができるように、ア
クセスプロバイダネットワークとＩＳＰネットワークとが共にＩＰプロトコルを
使用して通信するように説明した。当業者は、通信ネットワーク内に複数のプロ
トコル層があることを理解するであろう。プロトコル層は、かかる層の１つであ
る。この層の下には物理層がある。同じプロトコルが使用される場合であっても
、異なる物理層が存在することができる。たとえば、アクセスプロバイダネット
ワークはＤＳＬである必要はない。データグラムを、従来のアナログ電話線によ
って伝送してＩＳＰネットワーク１３０におけるモデムによってデジタル形式に
変換することができる。本発明の根底にある原理はまた、通信を伝送するために
使用される物理媒体に関わりなく同じである。

【００７１】同様に、ネットワークのより高位層は本発明には重要でない。プロトコル層は
、任意のタイプのアプリケーションに対してデータグラムを伝送するように意図
される。

【００７２】さらに、ＩＰプロトコルを、それが広く使用されるプロトコルであるという理
由で本発明を例示するために使用したことを理解すべきである。メッセージをあ
らゆるノードにおいてタイムアウトさせることができる他のプロトコルを使用す
ることができる。ＩＰプロトコルと同様に、生存時間を、データグラムの時間が
切れる前にデータグラムが許容されるべきホップの数に基づいて指定してもよい
。あるいは、生存時間を、メッセージの時間が切れる時刻に基づいて指定しても
よい。たとえば、各ノードがマスタクロックと同期するようなローカルクロック
を有するネットワークを想定することができる。生存時間フィールドを、ローカ
ルクロックにおける時刻として指定することができる。

【００７３】その場合、最初の生存時間設定が同じであっても、メッセージがタイムアウト
したノードは、ネットワークにおける遅延かまたは他の要因によって決まる。適
切なデータが収集されたことを確実にするために、わずかに異なる生存時間値を
有する複数のデータグラムを送信することにより、複数のメッセージが各ノード
から受信されたことを保証することが必要な場合がある。

【００７４】さらに一般に、前述した方法を、ノードがある時間期間で処理したメッセージ
の数を何らかの方法で示すメッセージでノードが応答するように作成することが
可能な任意のプロトコルで使用することができる。

【００７５】また、本発明を、データグラムのＩＤがＩＰプロトコル層によって設定される
と想定して説明していることは理解される。これは、本発明に対する限定ではな
く、開示した方法は、メッセージＩＤがアプリケーション層によって設定される
場合であっても有効である。

【００７６】他のあり得る変形の例として、ＩＤＵ１１０がＩＳＰネットワークに接続され
ると説明した。ＩＤＵ１１０はまた、アクセスプロバイダネットワーク１２０か
またはインターネット１００の他の都合のよい場所に接続することも可能である
。

【００７７】さらに、ルータ負荷を測定する方法をＩＤＵ上で実行することは必ずしも必要
ではない。要求された測定を実行するコンピュータソフトウェアは、ネットワー
クに接続されたほとんどすべてのコンピュータ上で実行することも可能である。
特に、それは、消費者ＰＣ１１５にロードすることができる。ソフトウェアは、
消費者ＰＣ１１５に永久的にインストールされるか、または必要な場合にのみＰ
Ｃ１１５にダウンロードしてもよい。

【００７８】また、本方法を、ルータにおいてトラフィックを測定する状況で説明した。本
技術を、ネットワークのノードを通過する他のタイプのメッセージで使用するこ
とができることが理解されるであろう。たとえば、スイッチ、ブリッジ、または
他のタイプのノードもまた、同様に応答して、メッセージトラフィックの推定を
行うことも可能である。

【００７９】また、実施例では、トラフィックを単位時間当たりのデータグラムの数として
表している。トラフィックは、他の方法で記述してよい。たとえば、トラフィッ
クを、ノードが所定時間間隔で伝送することができるメッセージの数のパーセン
テージとして表してよい。結果がいかに表されるかに関らず、それらがテスト中
のノードによって処理されるデータグラムの数に決定論的に関連付けられる場合
、それらをトラフィックの有用な指標とすることができる。

【００８０】また、２つのデータグラムのＩＤフィールドの値の差を取ることによって計算
された数が、メッセージの実際のカウントではなくそのノードにおいて処理され
たメッセージトラフィックを示すことも理解されるであろう。この数は、ユーザ
に対して提示される前にいかなる数の方法で処理されてもよい。それは、たとえ
ば、ルータによって処理されたデータグラムの総数に対するルータによって生成
された制御データグラムの割合を表す係数によって、スケーリングしてもよい。
かかる係数は、経験的に確定することができる。特定のノードに応じて、異なる
割合を適用することができることが可能である。たとえば、可能性として、ネッ
トワークの端部のノードは、ネットワークの内部のルータと異なる係数によって
スケーリングすることがあり得る。

【００８１】さらなる変形として、経路を確定することと経路のノードを選択することとが
異なるステップであることに留意しなければならない。これらステップは別々に
行われる必要はない。それらステップは、経路を検出するために使用されるメッ
セージを、ノードにおいて送信されたメッセージの数を計算するために使用され
るメッセージのうちの最初のものとして取出すこと等によって、結合することが
できる。

【００８２】さらに、ＩＤフィールドのバイトの順序は未知であると想定した。したがって
、上述した方法の一部は、ＩＤフィールドのバイト順序の確定を含んでいた。順
序があらかじめ既知である場合、そのステップは不要である。このため、そのス
テップは本プロセスに必須ではない。

【００８３】メッセージの送信および処理の場所における他の変形が可能である。たとえば
、消費者コンピュータは、テスト中のノードに対してタイムアウトメッセージを
生成させるメッセージを送信してもよい。しかしながら、タイムアウトメッセー
ジは、ＩＤＵ１１０によってインタセプトされ、応答をその時点で処理すること
ができる。さらに、ＩＤＵは、消費者コンピュータによって送信されたメッセー
ジを監視し、タイムアウトメッセージ間の時間間隔を計算することができるよう
にそれらが送信された時刻を求めてもよい。

【００８４】したがって、本発明は、特許請求の範囲の精神および範囲によってのみ限定さ
れなければならない。

【図面の簡単な説明】

【図１】ルータトラフィックを測定する方法を含む診断システムを有するネットワーク
のブロック図である。

【図２】インターネットプロトコルにおけるデータグラムを示すスケッチである。

【図３】本発明による方法のフローチャートである。

【図４】ネットワーク経路に対するテストに対し出力されたサンプルデータである。

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ，ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ，ＴＲ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，ＫＥ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＧ，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＢＺ，ＣＡ，ＣＨ，ＣＮ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ，ＤＺ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＡ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＭＺ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，ＹＵ，ＺＡ，ＺＷ (72)発明者デグティアレフ，セルゲイ・ピーアメリカ合衆国イリノイ州60090，ウィーリング，インウッド・ドライブ 200，アパートメント 504 Ｆターム(参考） 5K030 LB05 MB09 MC03

Claims

【特許請求の範囲】

【請求項１】ネットワークにおいてテスト中のノードにおけるトラフィッ
クを測定する方法であって、ａ）ソースノードから複数の第１のタイプのデータグラムを送信し、各第１の
タイプのデータグラムが前記テスト中のノードを含み前記ネットワークを通る経
路を有し、各第１のタイプのデータグラムが該テスト中のノードに対し第２のタ
イプのデータグラムを生成させ、各第２のタイプのデータグラムが前記ソースノ
ードを含み前記ネットワークを通る経路を有し、ｂ）前記第２のタイプのデータグラムのうちの少なくとも２つを処理して、該
少なくとも２つのデータグラムの間で前記テスト中のノードによって処理された
データグラムの数を決定し、ｃ）前記少なくとも２つのデータグラムの間の時間を決定し、ｄ）前記決定したメッセージの数と前記決定した時間との間の比率を反映する
トラフィック値を計算する、ことを含む方法。
【請求項２】前記テスト中のノードに対して第２のタイプのデータグラム
を生成させることは、前記第１のタイプのデータグラムにおいて、該データグラ
ムがテスト中のノードに到達すると時間が切れるようにする生存時間フィールド
を設定することを含む請求項１記載の方法。
【請求項３】前記第２のタイプのデータグラムは、データグラムの時間が
切れたことを示すメッセージの一部である請求項２記載の方法。
【請求項４】前記ソースノードは、消費者コンピュータである請求項１記
載の方法。
【請求項５】前記ソースノードは、コールセンターに接続された診断ユニ
ットである請求項１記載の方法。
【請求項６】前記診断ユニットは、前記テスト中のノードと異なる管理ド
メインにある請求項５記載の方法。
【請求項７】前記第１のタイプのデータグラムは、問題に直面した顧客が
アクセスするサーバを表す宛先アドレスを有する請求項５記載の方法。
【請求項８】インターネットへのアクセスが遅いことに関する消費者の苦
情に応答する方法において使用され、ａ）前記消費者からＵＲＬを受取り、ｂ）該指定されたＵＲＬに基づいて前記テスト中のノードを選択し、ｃ）前記測定されたトラフィックの結果に基づいて前記消費者に報告する、ことをさらに含む請求項１記載の方法。
【請求項９】ａ）複数のノードを有し前記ネットワークを通る経路を選択
し、ｂ）請求項１の方法にしたがって前記複数のノードにおいてトラフィックを測
定する、ことをさらに含む請求項１記載の方法。
【請求項１０】前記第１のタイプのデータグラムは、ＩＰプロトコル内に
ある請求項１記載の方法。
【請求項１１】前記第２のタイプのデータグラムは、ＩＰプロトコル内に
あり、該第２のタイプのデータグラムを処理することは、該データグラムにおけ
る前記識別フィールドの値の変化を計算することを含む請求項１記載の方法。
【請求項１２】前記第２のタイプのデータグラムは、タイムアウトメッセ
ージの一部である請求項１記載の方法。
【請求項１３】前記計算されたトラフィック値を反映する値は、第２のタ
イプのデータグラムの複数のペアを処理することから取得される値の平均である
請求項１記載の方法。
【請求項１４】ネットワークにおいてテスト中のノードにおけるトラフィ
ックを測定する方法であって、ａ）ソースノードから時間間隔によって隔てられた第１のタイプのデータグラ
ム対を送信し、第１のタイプのデータグラムの各々が前記テスト中のノードを含
み前記ネットワークを通る経路を有し、第１のタイプのデータグラムの各々が、
データグラムをテスト中のノードにおいて時間切れさせる生存時間フィールドを
含み、それによってテスト中のノードに対し各第１のタイプのデータグラムに応
答してタイムアウトメッセージを生成させ、ｂ）タイムアウトメッセージを処理して、タイムアウトメッセージ間の前記テ
スト中のノードによって処理されたデータグラムの数を決定し、ｃ）前記時間間隔において前記テスト中のノードによって処理された前記デー
タグラムの数を反映するトラフィック値を計算する、ことを含む方法。
【請求項１５】前記第１のタイプのデータグラムは、ＩＰプロトコル内に
ある請求項１４記載の方法。
【請求項１６】前記ソースノードは、コールセンターに関連する診断ユニ
ットである請求項１４記載の方法。
【請求項１７】ネットワークの経路上のノードにおいてトラフィックを測
定する方法であって、該経路上の各ノードに対し、ａ）ソースノードから時間間隔によって隔てられた第１のタイプのデータグラ
ム対を送信し、第１のタイプのデータグラムの各々が前記テスト中のノードを含
み前記ネットワークを通る経路を有し、第１のタイプのデータグラムの各々が、
データグラムをテスト中のノードにおいて時間切れさせる生存時間フィールドを
有し、それによってテスト中のノードに対し第１のタイプのデータグラムの各々
に応答してタイムアウトメッセージを生成させ、ｂ）タイムアウトメッセージを処理して、該タイムアウトメッセージ間で前記
テスト中のノードによって処理されたデータグラムの数を決定し、ｃ）ノード毎にトラフィックを示すグラフに前記処理の結果をグラフィカルに
表示する、ことを含む方法。
【請求項１８】前記ネットワークのノードにアクセスすることに関する消
費者の苦情に応答して、ネットワークの経路を選択することをさらに含む請求項
１７記載の方法。
【請求項１９】前記タイムアウトメッセージを処理することは、該メッセ
ージの前記ＩＤフィールドの値の差を計算することを含む請求項１７記載の方法
。
【請求項２０】前記タイムアウトメッセージを処理することは、前記ＩＤ
フィールドの値の差と前記第１のタイプのデータグラム対における前記メッセー
ジが送信された時刻の差との比率を決定することを含む請求項１９記載の方法。