(57)【要約】【課題】試験パケット挿入によってサービス・レベル協定を監査するための方法および装置を提供する。【解決手段】本発明は、インターネット・プロトコル通信網を含む通信網によって提供されるサービス・レベルの測定を対象とする。本発明によれば、試験パケットが、第１のエッジ・ルータから通信網を介して第２のエッジ・ルータに送信される。次に、試験パケットが通信網を介して伝送されるのに要する時間が判定され、その時間が、規定を行うサービス・レベル協定によって指定される時間と比較される。通信網が保証されたとおりに試験パケットを伝達することができなかったことを、サービス・レベル協定に違反が行われたことの指示として使用することができる。パケット損失およびパケット・ジッタも測定して、サービス・レベル協定によって保証されるレベルと比較することができる。本発明を使用して、迅速化サービス・レベルの要求を使用するデータ・パケットの伝達が必要であるかどうか、または望ましいかどうかを判定することができる。【選択図】図１
2004173279.tif 000002
【特許請求の範囲】
【請求項１】
通信網サービス・レベルを監査するための方法であって、
第１のルータから第２のルータに少なくとも第１のパケットを送信するステップと、
前記第１のルータにおいて前記第２のルータから前記少なくとも第１のパケットを受信するステップと、
前記受信された少なくとも第１のパケットに関して少なくとも第１のパラメータを測定するステップと、
前記測定された少なくとも第１のパラメータを少なくとも第１の所定の値と比較するステップと、
前記測定された少なくとも第１のパラメータと前記少なくとも第１の所定の値の間における第１の所定の比較結果に応答して、第１のサービス・レベルが満たされていないことを示す信号を生成するステップとを含む方法。
【請求項２】
前記少なくとも第１のパケットに第１の要求サービス品質レベルでマークを付けるステップと、
少なくとも第２のパケットに第２の要求サービス品質レベルでマークを付けるステップとをさらに含み、比較する前記ステップは、前記第１のパケットを前記少なくとも第１のパラメータと比較し、前記第２のパケットを少なくとも第２のパラメータと比較するステップを含む請求項１に記載の方法。
【請求項３】
前記少なくとも第１のパケットを管理サーバにおいて生成するステップをさらに含む請求項１に記載の方法。
【請求項４】
前記少なくとも第１のパラメータが、伝送時間を含む請求項１に記載の方法。
【請求項５】
前記伝送時間が、往復伝送時間である請求項４に記載の方法。
【請求項６】
前記伝送時間が、片道伝送時間である請求項４に記載の方法。
【請求項７】
前記少なくとも第１のパラメータが、パケット損失レートを含む請求項１に記載の方法。
【請求項８】
前記少なくとも第１のパラメータが、ジッタを含む請求項１に記載の方法。
【請求項９】
前記少なくとも第１のパケットが、計時されるパケットを含む請求項１に記載の方法。
【請求項１０】
前記計時されるパケットが、インターネット制御メッセージ・プロトコルＥＣＨＯパケットを含む請求項９に記載の方法。
【請求項１１】
前記少なくとも第１のパケットに要求サービス品質優先順位レベルでマークが付けられる請求項１に記載の方法。
【請求項１２】
前記要求サービス品質レベルが、差別化サービス・サービス品質要求を含む請求項１１に記載の方法。
【請求項１３】
前記第１のルータ上の第１の待ち行列のステータスを判定するステップと、
前記第１の待ち行列の第１のステータスを判定するステップに応答して、前記少なくとも第１のパケットを前記第１のルータに提供するステップをさらに含み、前記パケットが、前記少なくとも第１のパケットを送信する前記ステップに先立って前記第１の待ち行列の中に入れられる請求項１に記載の方法。
【請求項１４】
前記第１のルータ上の第１の待ち行列のステータスを判定するステップと、
前記待ち行列の中で少なくとも第１の数のパケットが待機していることを判定したことに応答して、前記少なくとも第１のパケットを第２の待ち行列に提供するステップとをさらに含む請求項１に記載の方法。
【請求項１５】
第１の期間中に前記ルータから送信された迅速化サービス・レベルを要求するパケットの数を判定するステップと、
前記判定されたパケット数をしきい値量と比較するステップと、
前記パケット数が前記しきい値量を下回ったことに応答して、少なくとも第１のパケットを送信する前記ステップを行うステップとをさらに含む請求項１に記載の方法。
【請求項１６】
通信網の使用を管理するための方法であって、
第１のサービス品質レベルでマークが付けられた少なくとも第１の試験パケットを第１の通信網を介して伝送するステップと、
前記第１の通信網を介して伝送された前記少なくとも第１の試験パケットに関する少なくとも第１のパケット・データ伝送パラメータを判定するステップと、
前記少なくとも第１のパケット・データ伝送パラメータが少なくとも第１のしきい値を満たしたことに応答して、少なくとも第１のデータ・パケットを第１のデータ端点から第２のデータ端点に前記第１の通信網を介して伝送するステップとを含み、前記少なくとも第１のデータ・パケットに前記第１のサービス品質レベルでマークが付けられる方法。
【請求項１７】
前記少なくとも第１のパケット・データ伝送パラメータが前記少なくとも第１のしきい値を満たさなかったことに応答して、少なくとも第１のデータ・パケットを第１のデータ端点から第２のデータ端点に前記第１の通信網を介して伝送するステップをさらに含み、前記少なくとも第１のデータ・パケットに第２のサービス品質レベルでマークが付けられる請求項１６に記載の方法。
【請求項１８】
前記少なくとも第１のパケット・データ伝送パラメータが前記少なくとも第１のしきい値を満たさなかったことに応答して、第２のサービス品質レベルでマークが付けられた少なくとも第２の試験パケットを前記第１の通信網を介して伝送するステップと、
前記第１の通信網を介して伝送された前記第２の試験パケットに関する前記少なくとも第１のデータ伝送パラメータを判定するステップと、
前記第２の試験パケットに関する前記少なくとも第１のデータ伝送パラメータが前記少なくとも第１のしきい値を満たしたことに応答して、少なくとも第１のデータ・パケットを前記第１のデータ端点から前記第２のデータ端点に前記第１の通信網を介して伝送するステップとをさらに含み、前記少なくとも第１のデータ・パケットに前記第２のサービス品質レベルでマークが付けられる請求項１６に記載の方法。
【請求項１９】
前記第１のサービス品質レベルが、前記第２のサービス品質レベルより低い請求項１８に記載の方法。
【請求項２０】
前記第１のデータ端点が、少なくとも第１のエッジ・ルータによって前記第１の通信網と互いに接続された第２のネットワーク上に配置され、前記少なくとも第１の試験パケットが、前記第１のエッジ・ルータから送信される請求項１６に記載の方法。
【請求項２１】
前記第２のデータ端点が、少なくとも第２のエッジ・ルータによって前記第１の通信網と互いに接続された第３のネットワーク上に配置され、前記少なくとも第１の試験パケットが、前記第１のエッジ・ルータから前記第２のエッジ・ルータに送信される請求項２０に記載の方法。
【請求項２２】
前記第１の通信網に関するサービス・レベル協定が、前記少なくとも第１のデータ伝送パラメータを確立する請求項１６に記載の方法。
【請求項２３】
通信網サービス・レベルを監査するためのシステムであって、
試験データ・パケットを通信網を介して伝送することができ、前記試験データ・パケットを受信することができる、第１のサブネットワークを前記通信網と互いに接続するための手段と、
前記試験パケットに関して少なくとも第１のネットワーク・パフォーマンス・パラメータを検出するための手段とを含むシステム。
【請求項２４】
前記少なくとも第１のネットワーク・パフォーマンス・パラメータが、サービス・レベル協定に記載される請求項２３に記載のシステム。
【請求項２５】
前記少なくとも第１のネットワーク・パフォーマンス・パラメータを出力するための手段をさらに含む請求項２３に記載のシステム。
【請求項２６】
通信網サービス・レベル協定を監査するためのシステムであって、
プログラミングとデータ・パケットの少なくともどちらかを記憶するように動作可能なデータ・ストレージと、
第１のサブネットワークと保証されたサービス・レベルがサービス・レベル協定に記載される通信網の間でデータ・パケットの送受信を行うように動作可能な少なくとも第１のネットワーク・インターフェースとを含む第１のルータを含み、前記第１のルータが、試験パケットを前記通信網を介して送信するシステム。
【請求項２７】
プログラミングを記憶するように動作可能なデータ・ストレージと、
前記プログラミングを実行するように動作可能なプロセッサと、
前記第１のサブネットワークと第１の通信チャネルの少なくともどちらかを介して第１のサーバを前記第１のルータと互いに接続する通信インターフェースとを含む第１のサーバをさらに含み、前記プログラミングが、前記第１のルータに命令して前記試験パケットを送信させ、前記試験パケットに関する少なくとも第１のネットワーク・パフォーマンス・パラメータを判定させるようにように動作可能である請求項２６に記載のシステム。
【請求項２８】
前記第１のサブネットワークと互いに接続された第１のデータ端点をさらに含み、前記試験パケットに第１のサービス品質レベルでマークが付けられ、前記通信網のパフォーマンスが第１のネットワーク・パフォーマンス・パラメータを満たしたという判定に応答して、前記第１のサービス品質レベルでマークが付けられたデータ・パケットが、前記通信網を介して伝送するために前記第１のデータ端点によって前記第１のルータに提供される請求項２６に記載のシステム。
【請求項２９】
第２のサブネットワークと、
前記通信網を前記第２のサブネットワークと互いに接続する第２のルータとをさらに含み、前記試験パケットが、前記第１のルータと前記第２のルータの間で前記通信網を介して伝送される請求項２６に記載のシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、サービス・レベル協定を監査することを対象とする。より詳細には、本発明は、試験パケット挿入による通信網サービス・レベル協定の監査を提供する。
【背景技術】
【０００２】
サービス・レベル協定は、通信能力またはコンピュータ網能力のクライアントとプロバイダの間のビジネス協定である。従来、そのような協定は、ＡＴＭ／フレーム・リレー技術に関連して提供される最小帯域幅を指定してきた。しかし、そのような協定は、通常、インターネット・プロトコル網に関連して使用されていない。
【０００３】
差別化サービス（ｄｉｆｆｅｒｅｎｔｉａｔｅｄ  ｓｅｒｖｉｃｅ）（ＤｉｆｆＳｅｒｖ）などの新たなインターネット・プロトコル技術の開発とともに、クライアントとネットワーク・サービス・プロバイダの間の契約は、インターネット・プロトコル網に関連するサービス・レベルの最小品質を指定する傾向にある。たとえば、サービス・プロバイダは、ＤｉｆｆＳｅｒｖ迅速化転送（Ｅｘｐｅｄｉｔｅｄ  Ｆｏｒｗａｒｄｉｎｇ）コード・ポイントでマークが付けられたトラフィックが、迅速化フラグでマークが付けられているトラフィックが１０％未満であるという条件付で、ドロップされるパケットが０．１％未満でネットワークを通過するのに５０ミリ秒未満しか要さないことを保証する可能性がある。
【０００４】
ネットワーク・サービスの知覚される品質が保証されたレベルを下回っている場合、クライアントが、ネットワークによって提供される実際のサービス・レベルを監査することが必要である。これは、サービス・プロバイダが協定条件を満たしていないことを確証するため、または知覚される品質の欠損の他の可能な原因を特定するために、信頼できる妨げにならない仕方で行われなければならない。さらに、インターネット・プロトコル網によって提供される実際のサービス・レベルにより、データ・パケットに迅速化フラグでマークを付け、場合により、そのパケットの伝送のために追加のコストを負担することが、所望のパフォーマンス・パラメータの範囲内でそのデータ・パケットの伝送を確実にするために必要とされるかどうかを判定する手立てを提供することが望ましいであろう。
【０００５】
ネットワーク・サービス・レベルを監査するための従来技術のソリューションは、ＡＴＭ網またはフレーム・リレー網を監査することだけが可能である。すなわち、従来技術のソリューションは、インターネット・プロトコル網を監査することができない。さらに、従来技術の監査ソリューションは、サービス・レベル協定によって規定されるネットワーク領域内、またはその全体にわたってではなく、サービス品質を端から端まで測定する。通信端点間で提供される端から端までのパフォーマンスを測定することによっては、容認できる仕方でサービス・プロバイダ網のパフォーマンスを監査することが提供されない。というのは、端から端までのパフォーマンスの測定は、通常、通信の一方の終端、または両方の終端における顧客のネットワークの影響を含むからである。
【発明の開示】
【発明が解決しようとする課題】
【０００６】
本発明は、従来技術の以上の問題と欠点、およびその他の問題と欠点を解決することを目的とする。一般に、本発明によれば、第１のエッジ・ルータにおいて試験を受ける通信網に試験パケットが挿入される。次に、試験パケットが第１のエッジ・ルータから試験を受けるネットワークを介して第２のエッジ・ルータにまで伝送されるのにかかる時間が特定される。次に、観察された伝送時間が該当するサービス・レベル協定によって設定されたパラメータの範囲内にあるかどうかについての判定が行われることが可能である。本発明の別の実施形態によれば、さらなる伝送パラメータ、または代替の伝送パラメータが特定される。たとえば、パケット損失レート、およびパケット・ジッタが特定されることが可能である。
【課題を解決するための手段】
【０００７】
本発明のさらなる実施形態によれば、異なる要求サービス品質レベルを有する試験パケットが、試験を受けるネットワークのエッジ上の第１のルータにおいて挿入される。次に、試験パケットは、試験を受けるネットワークを介して第２のエッジ・ルータに伝送され、試験パケットの伝送に関する１つまたは複数のパラメータが特定される。
【０００８】
本発明のさらに別の実施形態によれば、試験を受けるネットワークを介して試験パケットを送信することに先立って、第１のルータ上で確立された待ち行列が特定される。さらに、特定された待ち行列のそれぞれのステータスが判定される。特定された待ち行列内部のデータ・パケットの数が所定の量を超過した場合、試験を受けるネットワークに試験パケットを挿入することが遅延されること、またはそのルータ上の別の待ち行列から行われることが可能である。本発明のさらに別の実施形態によれば、通信網上の最近のトラフィック・レベル、または既存のトラフィック・レベルが監視される。ネットワークを介して送信されるデータ・パケットの総量、または少なくとも第１の量の所望のサービス品質レベルでマークが付けられたデータ・パケットの量がしきい値数を超過した場合、試験パケットの挿入が遅延される。
【０００９】
本発明の実施形態によれば、サービス・レベル協定を監査するためのシステムは、少なくとも第１のエッジ・ルータを含む。第１のエッジ・ルータは、通信網パラメータを監視することができ、通信網に挿入するために第１のルータに試験パケットを提供することができるアプリケーション・ソフトウェアを実行する管理サーバと互いに接続されることが可能である。本発明の別の実施形態によれば、第１のエッジ・ルータは、別個の管理サーバを要することなく、管理ソフトウェアを実行することができる。
【００１０】
本発明の以上の利点と特徴、およびその他の利点と特徴は、以下の説明を特に添付の図面と併せて考慮することでより明白となる。
【発明を実施するための最良の形態】
【００１１】
本発明は、通信網サービス・レベル協定の監査を対象とする。
図１は、本発明の実施形態による通信システム１００のブロック図である。一般に、通信システム１００は、第１のサブネットワーク１０４と第２のサブネットワーク１０８、または遠隔サブネットワーク１０８を含む。第１のサブネットワーク１０４は、通信網１１２によって第２のサブネットワーク１０８と互いに接続される。
【００１２】
第１のサブネットワーク１０４は、一般に、エッジ・ルータ１１６と、１つまたは複数のデータ端点１２０を含む。データ端点１２０は、通信網１１２を介してパケット・データ・プロトコルに従って伝送されることが可能な通信を開始すること、または受信することができる任意のデバイスを含むことが可能である。したがって、データ端点１２０の例には、汎用コンピュータ、インターネット・プロトコル電話機、および汎用コンピュータ上で実行されるソフトウェア電話機が含まれる。さらに、第１のサブネットワーク１０４は、管理サーバ１２４を含むことが可能である。図１に示すとおり、第１のサブネットワーク１０４は、第１のサブネットワーク１０４のさまざまな構成要素１１６〜１２４の間で通信を確立するための顧客通信網１２８を含むことが可能である。当分野の技術者には理解できるとおり、第１のサブネットワーク１０４の例には、イントラネット、または構内交換機が含まれる。
【００１３】
通信網１１２は、一般に、パケット・データ網を含む。たとえば、通信網１１２は、インターネット・プロトコル網を含むことが可能である。一般に、通信網１１２は、２つまたはそれより多くのサブネットワーク（たとえば、サブネットワーク１０４、１０８）間で音声通信を含むデータを伝送するために１名または複数名のクライアントまたはネットワーク顧客によって使用されることが可能である。
【００１４】
次に、図２を参照すると、本発明の実施形態によるルータ１１６がブロック図の形態で示されている。一般に、ルータ１１６は、内部でパケット待ち行列が待ち行列化エンジン２０８から受け取られた命令に従って確立されることが可能なメモリを含む内部バッファ２０４を含む。さらに理解できるとおり、内部バッファ２０４内の待ち行列は、着信パケットと発信パケットに関して別々に確立されることが可能である。さらに、個々のデータ・パケットに関連することが可能なルータ１１６によって認識される各サービス品質レベルに関して１つまたは複数の待ち行列が確立されることが可能である。
【００１５】
管理サーバ１２４は、顧客ネットワーク１２８または通信チャネル１３２のいずれか、または両方を介して第１のルータ１１６と互いに接続されることが可能である（図１を参照）。次に、図３を参照すると、管理サーバ１２４が、プロセッサ３０４と、メモリ３０８と、データ・ストレージ３１２と、通信網インターフェース３１６を有する汎用コンピュータを含むことが可能である。プロセッサ３０４は、データ・ストレージ３１２上に記憶されたソフトウェアなどのソフトウェアを実行することができる任意の汎用プログラマブル・プロセッサを含むことが可能である。代替の実施形態では、管理サーバ１２４は、マイクロコードを実行するコントローラを含むプロセッサ３０４を含むことが可能である。メモリ３０８は、データの一時的な記憶に適切な任意のメモリを含むことが可能である。データ・ストレージ３１２は、ハードディスクドライブ、光ドライブ、またはテープ・ドライブなどの大容量記憶デバイスを含むことが可能である。データ・ストレージ３１２は、オペレーティング・システム３２０、および管理アプリケーション３２４を記憶することができる。
【００１６】
図１をさらに参照すると、第２のサブネットワーク１０８が、エッジ・ルータ１３６と、データ端点１４０と、遠隔ネットワーク・インフラストラクチャ１４４を含むことが可能である。第２のルータ１３６は、エッジ・ルータを含むことが可能であり、一般に、図２に示した第１のルータ１１６と同様に構成されることが可能である。一般に、第２のルータ１３６は、第２のサブネットワーク１０８と通信網１１２を互いに接続する。データ端点１４０は、通信網１１２を介してパケット・データ・プロトコルに従って伝送されることが可能な通信を開始すること、または受信することができる任意のデバイスを含むことが可能である。したがって、データ端点１４０の例には、汎用コンピュータ、インターネット・プロトコル電話機、および汎用コンピュータ上で実行されるソフトウェア電話機が含まれる。
【００１７】
次に、図４を参照すると、本発明の実施形態によるシステム１００の動作が描かれている。最初、ステップ４００で、試験パケットが第１のルータ１１６および通信網１１２を介して管理アプリケーション３２４から宛先ルータ１３６に送信される。管理アプリケーション３２４は、データ・ストレージ３１２の中に記憶されることが可能であり、管理サーバ１２４に関連して提供されるプロセッサ３０４上で実行される。やはり理解することができるとおり、ルータ１１６は、管理サーバ１２４の機能を組み込むことが可能である。したがって、管理アプリケーション３２４は、第１のルータ１１６の一部として提供されるプロセッサ上で実行されることが可能である。通信網１１２を介して第１のルータ１１６から送信される試験パケットには、優先順位レベル、または要求サービス品質レベルでマークが付けられることが可能である。さらに、試験シーケンスの一部として第１のルータ１１６から送信される試験パケットの中の異なるパケットに、異なる要求サービス品質レベルでマークが付けられることが可能である。特定レベルのサービスの要求は、差別化サービス・インターネット・プロトコルに従って行われることが可能である。
【００１８】
ステップ４０４で、試験パケットは、宛先、つまり第２のルータ１３６で受信される。第２のルータ１３６は次に、通信網１１２および第１のルータ１１６を介してそのパケットを管理アプリケーション３２４に送り返す。その際、パケット・データ・メトリックを測定することが可能である（ステップ４０８）。たとえば、試験パケットが第１のルータ１１６から通信網１１２を介して第２のルータ１３６まで伝送されるのに要する時間を、そのパケットが第１のルータ１１６から第２のルータ１３６に伝送され、第１のルータ１１６に戻るのに要する往復時間を２で割ることによって算出することができる。試験パケットが、第１の顧客ネットワーク・インフラストラクチャ１２８、または特別に提供された通信チャネル１３２のいずれかを介して第１のルータ１１６と互いに接続された管理サーバ１２４から送信される実施形態によれば、試験パケットを管理サーバ１２４と第１のルータ１１６の間で伝送するのに費やされる時間が、そのパケットに関連して観察された総往復時間から引かれる。往復時間の半分が、通信網１１２によってデータ・パケットが伝達されるのに要した時間を正確に反映していないと考えられる場合、たとえば、初期伝達時間と戻りの伝送時間が非対称である場合、信頼される第２のルータ１３６を使用して、試験パケットが第２のルータ１３６に着信する際に試験パケットにタイムスタンプを押すことができる。信頼される第２のルータ１３６は、第１のサブネットワーク１０４の操作者によって運用され、第１のサブネットワーク１０４から遠隔に配置されるか、または信頼される第三者によって運用される第２のエッジ・ルータを含むことが可能である。
【００１９】
ステップ４１２で、所定のサービス・レベルが通信網によって提供されているかどうかについての判定が行われる。たとえば、１つまたは複数の測定されたパケット・データ・メトリックを通信網の使用を規定するサービス・レベル協定で指定された１つまたは複数のパフォーマンス・パラメータと比較することができる。所定のサービス・レベルが満たされていない場合、サービス・レベル協定に違反が行われたことを示す信号が生成されることが可能である（ステップ４１６）。比較により、所定のサービス・レベルが満たされていることが示される場合、サービス・レベル協定が遵守されていることを示す信号が生成されることが可能である（ステップ４２０）。
【００２０】
当分野の技術者には理解できるとおり、試験パケットには、伝送時間を判定するために伝達パス上のさまざまなポイントにおいてタイムスタンプを押すことができる。本発明の実施形態によれば、インターネット制御メッセージ・プロトコル・エコー・パケットを使用して、試験シーケンス内の試験パケットに関する往復時間が判定される。やはり理解することができるとおり、通信網１１２のパフォーマンスのその他のパラメータは、たとえば、通信網１１２全体にわたる試験パケットの伝送の後、第１のルータ１１６、第２のルータ１３６、または管理サーバ１２４において試験パケットの着信時刻および着信順序を観察することによって得ることができる。通信網１１２のパフォーマンスに関連して測定することができるさらなるパケット・パラメータ、または代替のパケット・パラメータの例には、パケット損失レート、およびジッタが含まれる。本発明の別の実施形態によれば、試験パケットは、サービス品質フラグなどの差別的サービス・レベル・マーキングを含むように変更されたインターネット制御メッセージ・プロトコル（ＩＣＭＰ）エコー・パケットを含むことが可能である。
【００２１】
次に、図５を参照すると、本発明の実施形態によるシステム１００のさらなる態様が描かれている。最初、ステップ５００で、第１のルータ１１６上で確立された待ち行列に関するクエリが、監査を行うアプリケーション３２４から第１のルータ１１６に送信される。既存の待ち行列に関して第１のルータ１１６から応答を受け取った後、監査を行うアプリケーション、つまり管理アプリケーション３２４は、その待ち行列のステータスに関してルータ１１６にクエリを行う（ステップ５０４）。ステップ５０８で、所定のパケット数（ｘ）よりも少ないパケットが第１の待ち行列の中で待機しているかどうかの判定が行われる。この条件が満たされる場合、試験パケットは、第１の待ち行列を経由して送信される（ステップ５１２）。第１の待ち行列に関する条件が満たされない場合、所定のパケット数（ｙ）より少ないパケットが第２の待ち行列の中に存在するかどうかの判定が行われる（ステップ５１６）。所定のパケット数より少ないパケットが第２の待ち行列の中に存在する場合、試験パケットは、第２の待ち行列を経由して送信することができる（ステップ５２０）。ステップ５１６の条件が第２の待ち行列に関して満たされない場合、残っている待ち行列が存在すれば、それらに関してさらなる検査を行うことができる。たとえば、ステップ５２４で、所定のパケット数より少ないパケットが、第２のルータ１３６内部で確立された第ｎ番の待ち行列の中で待機しているかどうかの判定が行われる。この条件が満たされた場合、試験パケットは、その第ｎ番の待ち行列を経由して送信することができる（ステップ５２８）。所定のパケット数（ｚ）以上のパケットが第ｎ番の待ち行列の中に存在する（すなわち、第１のルータに関連して確立された待ち行列のいずれも、所定の数以上のパケットを有する）場合、試験パケットの送信は、遅延される（ステップ５３２）。図５に関連して前述した例は、待ち行列のそれぞれに関して異なる所定の数（すなわち、ｘ、ｙ、またはｚ）を記しているが、待ち行列の一部、またはすべてに関する所定の数が同じであることが可能であることを理解されたい。
【００２２】
第１のルータ１１６にクエリを行って、どのような待ち行列がルータ１１６内部に存在しているか、ならびにその待ち行列の条件を判定することにより、通信網１１２のパラメータのより正確な測定を行うことが可能になる。詳細には、ルータ１１６上の待ち行列が埋まるにつれ、データ・パケットが、ルータ１１６によって通信網１１２を介して伝達されるために提供されるのに要する時間が増大する。本発明の実施形態によれば、試験パケットをルータ１１６上の特定の待ち行列を経由して送信することができるかどうかを判定するのに使用される所定の１つまたは複数のしきい値は、通信網１１２の使用を規定するサービス・レベル協定によって確立される。やはり理解することができるとおり、試験パケットがアドレス指定される先の第２のルータ１３６に関連する確立された待ち行列も特定されることが可能であり、その待ち行列のステータスが判定されることが可能である。これにより、試験パケットに関して行われる測定が、第２のルータ１３６上の条件によって悪影響を受けないことを確実にすることができる。
【００２３】
次に、図６を参照すると、本発明の実施形態によるシステム１００の動作のさらなる態様が示されている。最初、ステップ６００で、選択された期間中に第１のルータ１１６から通信網１１２を介して送信されたデータ・パケットの数に関するクエリが第１のルータ１１６に行われる。ステップ６０４で、選択された期間中に送信されたパケットの数がしきい値量より多いかどうかの判定が行われる。しきい値量を超過している場合、試験パケットの送信は、遅延される（ステップ６０８）。しきい値のパケット数を超過していない場合、試験パケットの送信にとりかかることが可能である（ステップ６１２）。
【００２４】
理解されるとおり、試験パケットの挿入の直前に、ルータ１１６によって試験を受ける通信網１１２を介して送信されるパケットの数、またはデータの量を確認する検査により、通信網１１２のパフォーマンスをより高い精度で測定することができる。詳細には、通信網１１２内のルータ１１６、１３６などのシステム１００の構成要素が過負荷にならないことを確実にする、より詳細には、サービス・レベル協定で指定されたトラフィック・レベルに関するあらゆるパラメータが満たされることを確実にすることにより、サービス・レベル協定の条件の遵守をより正確に判定することができる。
【００２５】
以上の説明から、通信網１１２に試験パケットを挿入することにより、通信網１１２のパフォーマンスに関するパラメータを特定できるようにすることが可能であることを理解されたい。さらに、いくつかの試験パケットを使用することにより、単一の試験パケット、または比較的少数の試験パケットが送信される場合よりも高い信頼度で、通信網１１２のパフォーマンスを判定することが可能になることを理解されたい。ただし、合計の試験パケットの数、または特定のサービス品質レベルでマークが付けられた試験パケットの数は、通信網１１２の使用に関する条件が、詳細には、さまざまな使用レベルでサービス・レベル協定によって保証されるパフォーマンスに関するあらゆる条件が遵守されるように制限されなければならないことも理解されたい。
【００２６】
また、本発明は、データ・パケットにサービス品質レベル要求のマークを付けることに関する判定に関連しても使用できることを理解されたい。たとえば、クライアントが、迅速化サービス品質レベルでマークが付けられたパケットに関連して通信網１１２の運営者に割増金を支払わなければならない場合、通信網１１２によって提供されている実際のサービス・レベルを判定する試験パケットを使用して、より低いサービス品質レベルのマーク付けで十分であるかどうかを判定することができる。たとえば、通信網１１２を介して５０ミリ秒以下の遅延で関連するデータ・パケットの伝達を要するデータ・ストリームに関して、通信網１１２上のトラフィックが比較的大量である場合、そのデータ・ストリームに属するパケットに迅速化サービス・レベル要求でマークを付ける必要がある可能性がある。しかし、通信網１１２上のトラフィックが比較的少量であるとき、データ・パケットは、迅速化サービス品質レベルの使用を要することなく、要件とされる５０ミリ秒間以内に伝達されることが可能である。
【００２７】
次に、図７を参照すると、実際のサービス・レベルの判定、および迅速化サービスの要求でパケットにマークを付けることに関連するシステム１００の動作が示されている。最初に、ステップ７００で、第１の要求サービス品質レベル、つまり最小要求サービス品質レベル（たとえば、「ベストエフォート」サービス・レベル）でマークが付けられた試験パケットのシーケンスが、通信網１１２を介して第１のルータ１１６から第２のルータ１３６に送信される。ステップ７０４で、第１のサービス品質レベルでマークが付けられた試験パケットの伝送時間が所定の量（ｔ１）を下回っているかどうかの判定が行われる。伝送時間は、前述した方法のいずれかを使用して判定することができる。伝送時間が所定の量を下回っていると判明した場合、第１のサービス品質レベル要求でマークが付けられたデータ・パケットを通信網１１２を介して送信することができる（ステップ７０８）。
【００２８】
第１のサービス品質レベルでマークが付けられた試験パケットの伝送時間が第１の所定の時間を下回っていない場合、迅速化サービス品質レベルでマークが付けられた試験パケットのシーケンスが、第１のルータ１１６から通信網１１２を介して送信される（ステップ７１２）。ステップ７１６で、第２のシーケンスに属する試験パケットの伝送時間が所定の量（ｔ２）を下回っているかどうかの判定が行われる。試験パケットの第２のシーケンスが比較されるしきい値時間ｔ２は、試験パケットの第１のシーケンスに関連して使用されるしきい値時間ｔ１と同じであることが可能である。本発明の別の実施形態によれば、迅速化サービス品質レベルでマークが付けられた試験パケットに関連して使用されるしきい値時間ｔ２は、異なることが可能であり、たとえば、より短い時間、またはサービス・レベル協定によって保証される伝達時間として指定された時間が使用されることが可能である。伝送時間がしきい値時間を下回っている場合、迅速化サービス品質レベル要求でマークが付けられたデータ・パケットを通信網１１２を介して送信することができる（ステップ７２０）。迅速化サービス品質レベルでマークが付けられた試験パケットの伝送時間がしきい値時間ｔ２以上である場合、サービス・レベル協定に違反が行われたという指示を生成することができる（ステップ７２４）。
【００２９】
本発明の以上の説明は、例示および説明の目的で提示してきた。さらに、この説明は、本明細書で開示した形態に本発明を限定するものではない。したがって、関連技術の技能および知識の範囲内で変形形態および変更形態が以上の開示に相応し、本発明の趣旨の範囲内にある。本明細書で前述した実施形態は、さらに、本発明を実施する現在、知られている最良の形態を説明するものであり、当分野の他の技術者が、本発明の特定の用途または用法によって必要とされるさまざまな変更とともに以上の実施形態、またはその他の実施形態を利用することができるようにするものである。頭記の特許請求の範囲は、従来の技術が許す範囲の代替の実施形態を含むと解釈されるものとする。
【図面の簡単な説明】
【００３０】
【図１】本発明の実施形態による通信システムを示すブロック図である。
【図２】本発明の実施形態によるエッジ・ルータを示すブロック図である。
【図３】本発明の実施形態による管理サーバを示すブロック図である。
【図４】本発明の実施形態によるシステムの動作を描いた流れ図である。
【図５】本発明の実施形態によるシステムの動作のさらなる態様を描いたブロック図である。
【図６】本発明の実施形態によるシステムの動作のさらなる態様を描いた流れ図である。
【図７】本発明の実施形態によるシステムの動作のさらに別の態様を描いた流れ図である。
【図１】
2004173279.tif 000003
【図２】
2004173279.tif 000004
【図３】
2004173279.tif 000005
【図４】
2004173279.tif 000006
【図５】
2004173279.tif 000007
【図６】
2004173279.tif 000008
【図７】
2004173279.tif 000009