JP4034260B2 - 試験パケット挿入によってサービス・レベル協定を監査するための方法および装置 - Google Patents

試験パケット挿入によってサービス・レベル協定を監査するための方法および装置 Download PDF

Info

Publication number
JP4034260B2
JP4034260B2 JP2003387420A JP2003387420A JP4034260B2 JP 4034260 B2 JP4034260 B2 JP 4034260B2 JP 2003387420 A JP2003387420 A JP 2003387420A JP 2003387420 A JP2003387420 A JP 2003387420A JP 4034260 B2 JP4034260 B2 JP 4034260B2
Authority
JP
Japan
Prior art keywords
service level
data
packet
quality
communication network
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
JP2003387420A
Other languages
English (en)
Other versions
JP2004173279A (ja
Inventor
エム. ゴリンジ クリストファー
デー. シュリューダー ジェームズ
ミンハズジン ムネイブ
Original Assignee
アバイア テクノロジー コーポレーション
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by アバイア テクノロジー コーポレーション filed Critical アバイア テクノロジー コーポレーション
Publication of JP2004173279A publication Critical patent/JP2004173279A/ja
Application granted granted Critical
Publication of JP4034260B2 publication Critical patent/JP4034260B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/50Testing arrangements
    • H04L43/55Testing of service level quality, e.g. simulating service usage
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/50Testing arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003Managing SLA; Interaction between SLA and QoS
    • H04L41/5009Determining service level performance parameters or violations of service level contracts, e.g. violations of agreed response time or mean time between failures [MTBF]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Maintenance And Management Of Digital Transmission (AREA)

Description

本発明は、サービス・レベル協定を監査することを対象とする。より詳細には、本発明は、試験パケット挿入による通信網サービス・レベル協定の監査を提供する。
サービス・レベル協定は、通信能力またはコンピュータ網能力のクライアントとプロバイダの間のビジネス協定である。従来、そのような協定は、ATM/フレーム・リレー技術に関連して提供される最小帯域幅を指定してきた。しかし、そのような協定は、通常、インターネット・プロトコル網に関連して使用されていない。
差別化サービス(differentiated service)(DiffServ)などの新たなインターネット・プロトコル技術の開発とともに、クライアントとネットワーク・サービス・プロバイダの間の契約は、インターネット・プロトコル網に関連するサービス・レベルの最小品質を指定する傾向にある。たとえば、サービス・プロバイダは、DiffServ迅速化転送(Expedited Forwarding)コード・ポイントでマークが付けられたトラフィックが、迅速化フラグでマークが付けられているトラフィックが10%未満であるという条件付で、ドロップされるパケットが0.1%未満でネットワークを通過するのに50ミリ秒未満しか要さないことを保証する可能性がある。
ネットワーク・サービスの知覚される品質が保証されたレベルを下回っている場合、クライアントが、ネットワークによって提供される実際のサービス・レベルを監査することが必要である。これは、サービス・プロバイダが協定条件を満たしていないことを確証するため、または知覚される品質の欠損の他の可能な原因を特定するために、信頼できる妨げにならない仕方で行われなければならない。さらに、インターネット・プロトコル網によって提供される実際のサービス・レベルにより、データ・パケットに迅速化フラグでマークを付け、場合により、そのパケットの伝送のために追加のコストを負担することが、所望のパフォーマンス・パラメータの範囲内でそのデータ・パケットの伝送を確実にするために必要とされるかどうかを判定する手立てを提供することが望ましいであろう。
ネットワーク・サービス・レベルを監査するための従来技術のソリューションは、ATM網またはフレーム・リレー網を監査することだけが可能である。すなわち、従来技術のソリューションは、インターネット・プロトコル網を監査することができない。さらに、従来技術の監査ソリューションは、サービス・レベル協定によって規定されるネットワーク領域内、またはその全体にわたってではなく、サービス品質を端から端まで測定する。通信端点間で提供される端から端までのパフォーマンスを測定することによっては、容認できる仕方でサービス・プロバイダ網のパフォーマンスを監査することが提供されない。というのは、端から端までのパフォーマンスの測定は、通常、通信の一方の終端、または両方の終端における顧客のネットワークの影響を含むからである。
本発明は、従来技術の以上の問題と欠点、およびその他の問題と欠点を解決することを目的とする。一般に、本発明によれば、第1のエッジ・ルータにおいて試験を受ける通信網に試験パケットが挿入される。次に、試験パケットが第1のエッジ・ルータから試験を受けるネットワークを介して第2のエッジ・ルータにまで伝送されるのにかかる時間が特定される。次に、観察された伝送時間が該当するサービス・レベル協定によって設定されたパラメータの範囲内にあるかどうかについての判定が行われることが可能である。本発明の別の実施形態によれば、さらなる伝送パラメータ、または代替の伝送パラメータが特定される。たとえば、パケット損失レート、およびパケット・ジッタが特定されることが可能である。
本発明のさらなる実施形態によれば、異なる要求サービス品質レベルを有する試験パケットが、試験を受けるネットワークのエッジ上の第1のルータにおいて挿入される。次に、試験パケットは、試験を受けるネットワークを介して第2のエッジ・ルータに伝送され、試験パケットの伝送に関する1つまたは複数のパラメータが特定される。
本発明のさらに別の実施形態によれば、試験を受けるネットワークを介して試験パケットを送信することに先立って、第1のルータ上で確立された待ち行列が特定される。さらに、特定された待ち行列のそれぞれのステータスが判定される。特定された待ち行列内部のデータ・パケットの数が所定の量を超過した場合、試験を受けるネットワークに試験パケットを挿入することが遅延されること、またはそのルータ上の別の待ち行列から行われることが可能である。本発明のさらに別の実施形態によれば、通信網上の最近のトラフィック・レベル、または既存のトラフィック・レベルが監視される。ネットワークを介して送信されるデータ・パケットの総量、または少なくとも第1の量の所望のサービス品質レベルでマークが付けられたデータ・パケットの量がしきい値数を超過した場合、試験パケットの挿入が遅延される。
本発明の実施形態によれば、サービス・レベル協定を監査するためのシステムは、少なくとも第1のエッジ・ルータを含む。第1のエッジ・ルータは、通信網パラメータを監視することができ、通信網に挿入するために第1のルータに試験パケットを提供することができるアプリケーション・ソフトウェアを実行する管理サーバと互いに接続されることが可能である。本発明の別の実施形態によれば、第1のエッジ・ルータは、別個の管理サーバを要することなく、管理ソフトウェアを実行することができる。
本発明の以上の利点と特徴、およびその他の利点と特徴は、以下の説明を特に添付の図面と併せて考慮することでより明白となる。
本発明は、通信網サービス・レベル協定の監査を対象とする。
図1は、本発明の実施形態による通信システム100のブロック図である。一般に、通信システム100は、第1のサブネットワーク104と第2のサブネットワーク108、または遠隔サブネットワーク108を含む。第1のサブネットワーク104は、通信網112によって第2のサブネットワーク108と互いに接続される。
第1のサブネットワーク104は、一般に、エッジ・ルータ116と、1つまたは複数のデータ端点120を含む。データ端点120は、通信網112を介してパケット・データ・プロトコルに従って伝送されることが可能な通信を開始すること、または受信することができる任意のデバイスを含むことが可能である。したがって、データ端点120の例には、汎用コンピュータ、インターネット・プロトコル電話機、および汎用コンピュータ上で実行されるソフトウェア電話機が含まれる。さらに、第1のサブネットワーク104は、管理サーバ124を含むことが可能である。図1に示すとおり、第1のサブネットワーク104は、第1のサブネットワーク104のさまざまな構成要素116〜124の間で通信を確立するための顧客通信網128を含むことが可能である。当分野の技術者には理解できるとおり、第1のサブネットワーク104の例には、イントラネット、または構内交換機が含まれる。
通信網112は、一般に、パケット・データ網を含む。たとえば、通信網112は、インターネット・プロトコル網を含むことが可能である。一般に、通信網112は、2つまたはそれより多くのサブネットワーク(たとえば、サブネットワーク104、108)間で音声通信を含むデータを伝送するために1名または複数名のクライアントまたはネットワーク顧客によって使用されることが可能である。
次に、図2を参照すると、本発明の実施形態によるルータ116がブロック図の形態で示されている。一般に、ルータ116は、内部でパケット待ち行列が待ち行列化エンジン208から受け取られた命令に従って確立されることが可能なメモリを含む内部バッファ204を含む。さらに理解できるとおり、内部バッファ204内の待ち行列は、着信パケットと発信パケットに関して別々に確立されることが可能である。さらに、個々のデータ・パケットに関連することが可能なルータ116によって認識される各サービス品質レベルに関して1つまたは複数の待ち行列が確立されることが可能である。
管理サーバ124は、顧客ネットワーク128または通信チャネル132のいずれか、または両方を介して第1のルータ116と互いに接続されることが可能である(図1を参照)。次に、図3を参照すると、管理サーバ124が、プロセッサ304と、メモリ308と、データ・ストレージ312と、通信網インターフェース316を有する汎用コンピュータを含むことが可能である。プロセッサ304は、データ・ストレージ312上に記憶されたソフトウェアなどのソフトウェアを実行することができる任意の汎用プログラマブル・プロセッサを含むことが可能である。代替の実施形態では、管理サーバ124は、マイクロコードを実行するコントローラを含むプロセッサ304を含むことが可能である。メモリ308は、データの一時的な記憶に適切な任意のメモリを含むことが可能である。データ・ストレージ312は、ハードディスクドライブ、光ドライブ、またはテープ・ドライブなどの大容量記憶デバイスを含むことが可能である。データ・ストレージ312は、オペレーティング・システム320、および管理アプリケーション324を記憶することができる。
図1をさらに参照すると、第2のサブネットワーク108が、エッジ・ルータ136と、データ端点140と、遠隔ネットワーク・インフラストラクチャ144を含むことが可能である。第2のルータ136は、エッジ・ルータを含むことが可能であり、一般に、図2に示した第1のルータ116と同様に構成されることが可能である。一般に、第2のルータ136は、第2のサブネットワーク108と通信網112を互いに接続する。データ端点140は、通信網112を介してパケット・データ・プロトコルに従って伝送されることが可能な通信を開始すること、または受信することができる任意のデバイスを含むことが可能である。したがって、データ端点140の例には、汎用コンピュータ、インターネット・プロトコル電話機、および汎用コンピュータ上で実行されるソフトウェア電話機が含まれる。
次に、図4を参照すると、本発明の実施形態によるシステム100の動作が描かれている。最初、ステップ400で、試験パケットが第1のルータ116および通信網112を介して管理アプリケーション324から宛先ルータ136に送信される。管理アプリケーション324は、データ・ストレージ312の中に記憶されることが可能であり、管理サーバ124に関連して提供されるプロセッサ304上で実行される。やはり理解することができるとおり、ルータ116は、管理サーバ124の機能を組み込むことが可能である。したがって、管理アプリケーション324は、第1のルータ116の一部として提供されるプロセッサ上で実行されることが可能である。通信網112を介して第1のルータ116から送信される試験パケットには、優先順位レベル、または要求サービス品質レベルでマークが付けられることが可能である。さらに、試験シーケンスの一部として第1のルータ116から送信される試験パケットの中の異なるパケットに、異なる要求サービス品質レベルでマークが付けられることが可能である。特定レベルのサービスの要求は、差別化サービス・インターネット・プロトコルに従って行われることが可能である。
ステップ404で、試験パケットは、宛先、つまり第2のルータ136で受信される。第2のルータ136は次に、通信網112および第1のルータ116を介してそのパケットを管理アプリケーション324に送り返す。その際、パケット・データ・メトリックを測定することが可能である(ステップ408)。たとえば、試験パケットが第1のルータ116から通信網112を介して第2のルータ136まで伝送されるのに要する時間を、そのパケットが第1のルータ116から第2のルータ136に伝送され、第1のルータ116に戻るのに要する往復時間を2で割ることによって算出することができる。試験パケットが、第1の顧客ネットワーク・インフラストラクチャ128、または特別に提供された通信チャネル132のいずれかを介して第1のルータ116と互いに接続された管理サーバ124から送信される実施形態によれば、試験パケットを管理サーバ124と第1のルータ116の間で伝送するのに費やされる時間が、そのパケットに関連して観察された総往復時間から引かれる。往復時間の半分が、通信網112によってデータ・パケットが伝達されるのに要した時間を正確に反映していないと考えられる場合、たとえば、初期伝達時間と戻りの伝送時間が非対称である場合、信頼される第2のルータ136を使用して、試験パケットが第2のルータ136に着信する際に試験パケットにタイムスタンプを押すことができる。信頼される第2のルータ136は、第1のサブネットワーク104の操作者によって運用され、第1のサブネットワーク104から遠隔に配置されるか、または信頼される第三者によって運用される第2のエッジ・ルータを含むことが可能である。
ステップ412で、所定のサービス・レベルが通信網によって提供されているかどうかについての判定が行われる。たとえば、1つまたは複数の測定されたパケット・データ・メトリックを通信網の使用を規定するサービス・レベル協定で指定された1つまたは複数のパフォーマンス・パラメータと比較することができる。所定のサービス・レベルが満たされていない場合、サービス・レベル協定に違反が行われたことを示す信号が生成されることが可能である(ステップ416)。比較により、所定のサービス・レベルが満たされていることが示される場合、サービス・レベル協定が遵守されていることを示す信号が生成されることが可能である(ステップ420)。
当分野の技術者には理解できるとおり、試験パケットには、伝送時間を判定するために伝達パス上のさまざまなポイントにおいてタイムスタンプを押すことができる。本発明の実施形態によれば、インターネット制御メッセージ・プロトコル・エコー・パケットを使用して、試験シーケンス内の試験パケットに関する往復時間が判定される。やはり理解することができるとおり、通信網112のパフォーマンスのその他のパラメータは、たとえば、通信網112全体にわたる試験パケットの伝送の後、第1のルータ116、第2のルータ136、または管理サーバ124において試験パケットの着信時刻および着信順序を観察することによって得ることができる。通信網112のパフォーマンスに関連して測定することができるさらなるパケット・パラメータ、または代替のパケット・パラメータの例には、パケット損失レート、およびジッタが含まれる。本発明の別の実施形態によれば、試験パケットは、サービス品質フラグなどの差別的サービス・レベル・マーキングを含むように変更されたインターネット制御メッセージ・プロトコル(ICMP)エコー・パケットを含むことが可能である。
次に、図5を参照すると、本発明の実施形態によるシステム100のさらなる態様が描かれている。最初、ステップ500で、第1のルータ116上で確立された待ち行列に関するクエリが、監査を行うアプリケーション324から第1のルータ116に送信される。既存の待ち行列に関して第1のルータ116から応答を受け取った後、監査を行うアプリケーション、つまり管理アプリケーション324は、その待ち行列のステータスに関してルータ116にクエリを行う(ステップ504)。ステップ508で、所定のパケット数(x)よりも少ないパケットが第1の待ち行列の中で待機しているかどうかの判定が行われる。この条件が満たされる場合、試験パケットは、第1の待ち行列を経由して送信される(ステップ512)。第1の待ち行列に関する条件が満たされない場合、所定のパケット数(y)より少ないパケットが第2の待ち行列の中に存在するかどうかの判定が行われる(ステップ516)。所定のパケット数より少ないパケットが第2の待ち行列の中に存在する場合、試験パケットは、第2の待ち行列を経由して送信することができる(ステップ520)。ステップ516の条件が第2の待ち行列に関して満たされない場合、残っている待ち行列が存在すれば、それらに関してさらなる検査を行うことができる。たとえば、ステップ524で、所定のパケット数より少ないパケットが、第2のルータ136内部で確立された第n番の待ち行列の中で待機しているかどうかの判定が行われる。この条件が満たされた場合、試験パケットは、その第n番の待ち行列を経由して送信することができる(ステップ528)。所定のパケット数(z)以上のパケットが第n番の待ち行列の中に存在する(すなわち、第1のルータに関連して確立された待ち行列のいずれも、所定の数以上のパケットを有する)場合、試験パケットの送信は、遅延される(ステップ532)。図5に関連して前述した例は、待ち行列のそれぞれに関して異なる所定の数(すなわち、x、y、またはz)を記しているが、待ち行列の一部、またはすべてに関する所定の数が同じであることが可能であることを理解されたい。
第1のルータ116にクエリを行って、どのような待ち行列がルータ116内部に存在しているか、ならびにその待ち行列の条件を判定することにより、通信網112のパラメータのより正確な測定を行うことが可能になる。詳細には、ルータ116上の待ち行列が埋まるにつれ、データ・パケットが、ルータ116によって通信網112を介して伝達されるために提供されるのに要する時間が増大する。本発明の実施形態によれば、試験パケットをルータ116上の特定の待ち行列を経由して送信することができるかどうかを判定するのに使用される所定の1つまたは複数のしきい値は、通信網112の使用を規定するサービス・レベル協定によって確立される。やはり理解することができるとおり、試験パケットがアドレス指定される先の第2のルータ136に関連する確立された待ち行列も特定されることが可能であり、その待ち行列のステータスが判定されることが可能である。これにより、試験パケットに関して行われる測定が、第2のルータ136上の条件によって悪影響を受けないことを確実にすることができる。
次に、図6を参照すると、本発明の実施形態によるシステム100の動作のさらなる態様が示されている。最初、ステップ600で、選択された期間中に第1のルータ116から通信網112を介して送信されたデータ・パケットの数に関するクエリが第1のルータ116に行われる。ステップ604で、選択された期間中に送信されたパケットの数がしきい値量より多いかどうかの判定が行われる。しきい値量を超過している場合、試験パケットの送信は、遅延される(ステップ608)。しきい値のパケット数を超過していない場合、試験パケットの送信にとりかかることが可能である(ステップ612)。
理解されるとおり、試験パケットの挿入の直前に、ルータ116によって試験を受ける通信網112を介して送信されるパケットの数、またはデータの量を確認する検査により、通信網112のパフォーマンスをより高い精度で測定することができる。詳細には、通信網112内のルータ116、136などのシステム100の構成要素が過負荷にならないことを確実にする、より詳細には、サービス・レベル協定で指定されたトラフィック・レベルに関するあらゆるパラメータが満たされることを確実にすることにより、サービス・レベル協定の条件の遵守をより正確に判定することができる。
以上の説明から、通信網112に試験パケットを挿入することにより、通信網112のパフォーマンスに関するパラメータを特定できるようにすることが可能であることを理解されたい。さらに、いくつかの試験パケットを使用することにより、単一の試験パケット、または比較的少数の試験パケットが送信される場合よりも高い信頼度で、通信網112のパフォーマンスを判定することが可能になることを理解されたい。ただし、合計の試験パケットの数、または特定のサービス品質レベルでマークが付けられた試験パケットの数は、通信網112の使用に関する条件が、詳細には、さまざまな使用レベルでサービス・レベル協定によって保証されるパフォーマンスに関するあらゆる条件が遵守されるように制限されなければならないことも理解されたい。
また、本発明は、データ・パケットにサービス品質レベル要求のマークを付けることに関する判定に関連しても使用できることを理解されたい。たとえば、クライアントが、迅速化サービス品質レベルでマークが付けられたパケットに関連して通信網112の運営者に割増金を支払わなければならない場合、通信網112によって提供されている実際のサービス・レベルを判定する試験パケットを使用して、より低いサービス品質レベルのマーク付けで十分であるかどうかを判定することができる。たとえば、通信網112を介して50ミリ秒以下の遅延で関連するデータ・パケットの伝達を要するデータ・ストリームに関して、通信網112上のトラフィックが比較的大量である場合、そのデータ・ストリームに属するパケットに迅速化サービス・レベル要求でマークを付ける必要がある可能性がある。しかし、通信網112上のトラフィックが比較的少量であるとき、データ・パケットは、迅速化サービス品質レベルの使用を要することなく、要件とされる50ミリ秒間以内に伝達されることが可能である。
次に、図7を参照すると、実際のサービス・レベルの判定、および迅速化サービスの要求でパケットにマークを付けることに関連するシステム100の動作が示されている。最初に、ステップ700で、第1の要求サービス品質レベル、つまり最小要求サービス品質レベル(たとえば、「ベストエフォート」サービス・レベル)でマークが付けられた試験パケットのシーケンスが、通信網112を介して第1のルータ116から第2のルータ136に送信される。ステップ704で、第1のサービス品質レベルでマークが付けられた試験パケットの伝送時間が所定の量(t)を下回っているかどうかの判定が行われる。伝送時間は、前述した方法のいずれかを使用して判定することができる。伝送時間が所定の量を下回っていると判明した場合、第1のサービス品質レベル要求でマークが付けられたデータ・パケットを通信網112を介して送信することができる(ステップ708)。
第1のサービス品質レベルでマークが付けられた試験パケットの伝送時間が第1の所定の時間を下回っていない場合、迅速化サービス品質レベルでマークが付けられた試験パケットのシーケンスが、第1のルータ116から通信網112を介して送信される(ステップ712)。ステップ716で、第2のシーケンスに属する試験パケットの伝送時間が所定の量(t)を下回っているかどうかの判定が行われる。試験パケットの第2のシーケンスが比較されるしきい値時間tは、試験パケットの第1のシーケンスに関連して使用されるしきい値時間tと同じであることが可能である。本発明の別の実施形態によれば、迅速化サービス品質レベルでマークが付けられた試験パケットに関連して使用されるしきい値時間tは、異なることが可能であり、たとえば、より短い時間、またはサービス・レベル協定によって保証される伝達時間として指定された時間が使用されることが可能である。伝送時間がしきい値時間を下回っている場合、迅速化サービス品質レベル要求でマークが付けられたデータ・パケットを通信網112を介して送信することができる(ステップ720)。迅速化サービス品質レベルでマークが付けられた試験パケットの伝送時間がしきい値時間t以上である場合、サービス・レベル協定に違反が行われたという指示を生成することができる(ステップ724)。
本発明の以上の説明は、例示および説明の目的で提示してきた。さらに、この説明は、本明細書で開示した形態に本発明を限定するものではない。したがって、関連技術の技能および知識の範囲内で変形形態および変更形態が以上の開示に相応し、本発明の趣旨の範囲内にある。本明細書で前述した実施形態は、さらに、本発明を実施する現在、知られている最良の形態を説明するものであり、当分野の他の技術者が、本発明の特定の用途または用法によって必要とされるさまざまな変更とともに以上の実施形態、またはその他の実施形態を利用することができるようにするものである。頭記の特許請求の範囲は、従来の技術が許す範囲の代替の実施形態を含むと解釈されるものとする。
本発明の実施形態による通信システムを示すブロック図である。 本発明の実施形態によるエッジ・ルータを示すブロック図である。 本発明の実施形態による管理サーバを示すブロック図である。 本発明の実施形態によるシステムの動作を描いた流れ図である。 本発明の実施形態によるシステムの動作のさらなる態様を描いたブロック図である。 本発明の実施形態によるシステムの動作のさらなる態様を描いた流れ図である。 本発明の実施形態によるシステムの動作のさらに別の態様を描いた流れ図である。

Claims (11)

  1. 通信網の使用を管理するための方法であって、
    第1のサービス品質レベルでマークが付けられた少なくとも第1の試験パケットを第1の通信網を介して伝送するステップと、
    前記第1の通信網を介して伝送された前記少なくとも第1の試験パケットに関する少なくとも第1のパケット・データ伝送パラメータを判定するステップと、
    前記少なくとも第1のパケット・データ伝送パラメータが少なくとも第1のしきい値を満たしたことに応答して、少なくとも第1のデータ・パケットを第1のデータ端点から第2のデータ端点に前記第1の通信網を介して伝送するステップであって、前記少なくとも第1のデータ・パケットに前記第1のサービス品質レベルでマークが付けられるステップと、
    前記少なくとも第1のパケット・データ伝送パラメータが前記少なくとも第1のしきい値を満たさなかったことに応答して、第2のサービス品質レベルでマークが付けられた少なくとも第2の試験パケットを前記第1の通信網を介して伝送するステップであって、前記第2のサービス品質レベルが前記第1のサービス品質レベルにより提供される最小のサービスレベルよりも高い最小サービスレベルを提供するようになっているステップと、を含む方法。
  2. 前記少なくとも第1のパケット・データ伝送パラメータが前記少なくとも第1のしきい値を満たさなかったことに応答して、少なくとも第1のデータ・パケットを第1のデータ端点から第2のデータ端点に前記第1の通信網を介して伝送するステップをさらに含み、前記少なくとも第1のデータ・パケットに第2のサービス品質レベルでマークが付けられる請求項に記載の方法。
  3. 前記第1の通信網を介して伝送された前記第2の試験パケットに関する前記少なくとも第1のデータ伝送パラメータを判定するステップと、
    前記第2の試験パケットに関する前記少なくとも第1のデータ伝送パラメータが前記少なくとも第1のしきい値を満たしたことに応答して、少なくとも第1のデータ・パケットを前記第1のデータ端点から前記第2のデータ端点に前記第1の通信網を介して伝送するステップであって、前記少なくとも第1のデータ・パケットに前記第2のサービス品質レベルでマークが付けられるステップとをさらに含む請求項に記載の方法。
  4. 前記第1のサービス品質レベルが、前記第2のサービス品質レベルより低い請求項に記載の方法。
  5. 前記第1のデータ端点が、少なくとも第1のエッジ・ルータによって前記第1の通信網と互いに接続された第2のネットワーク上に配置され、前記少なくとも第1の試験パケットが、前記第1のエッジ・ルータから送信される請求項に記載の方法。
  6. 前記第2のデータ端点が、少なくとも第2のエッジ・ルータによって前記第1の通信網と互いに接続された第3のネットワーク上に配置され、前記少なくとも第1の試験パケットが、前記第1のエッジ・ルータから前記第2のエッジ・ルータに送信される請求項に記載の方法。
  7. 前記第1の通信網に関するサービス・レベル協定が、前記少なくとも第1のデータ伝送パラメータを確立する請求項記載の方法。
  8. 通信網サービス・レベル協定を監査するためのシステムであって、
    プログラミングとデータ・パケットの少なくともどちらかを記憶するように動作可能なデータ・ストレージと、
    第1のサブネットワークと保証されたサービス・レベルがサービス・レベル協定に記載される通信網の間でデータ・パケットの送受信を行うように動作可能な少なくとも第1のネットワーク・インターフェースとを有する第1のルータを備え、前記第1のルータが、試験パケットを前記通信網を介して送信し、
    前記試験パケットは、第1のサービス品質レベルをもつ第1の組の試験パケットと、第2のサービス品質レベルをもつ第2の組の試験パケットとを含み、前記第2のサービス品質レベルが前記第1のサービス品質レベルよりも高い最小のサービス品質レベルを提供するようになっており、少なくとも第1のデータパケット伝送パラメータが少なくとも第1のしきい値を満たしたことに応答して、第1のサービス品質レベルをもつ前記第1の組の試験パケットが送信されるようになっており、および前記少なくとも第1のデータパケット伝送パラメータが前記少なくとも第1のしきい値を満たさなかったことに応答して、第2のサービス品質レベルをもつ前記第2の組の試験パケットが送信されるようになっているシステム。
  9. プログラミングを記憶するように動作可能なデータ・ストレージと、
    前記プログラミングを実行するように動作可能なプロセッサと、
    前記第1のサブネットワークと第1の通信チャネルの少なくともどちらかを介して第1のサーバを前記第1のルータと互いに接続する通信インターフェースとを含む第1のサーバをさらに含み、前記プログラミングが、前記第1のルータに命令して前記試験パケットを送信させ、前記試験パケットに関する少なくとも第1のネットワーク・パフォーマンス・パラメータを判定させるようにように動作可能である請求項に記載のシステム。
  10. 前記第1のサブネットワークと互いに接続された第1のデータ端点をさらに含み、前記試験パケットに第1のサービス品質レベルでマークが付けられ、前記通信網のパフォーマンスが第1のネットワーク・パフォーマンス・パラメータを満たしたという判定に応答して、前記第1のサービス品質レベルでマークが付けられたデータ・パケットが、前記通信網を介して伝送するために前記第1のデータ端点によって前記第1のルータに提供される請求項に記載のシステム。
  11. 第2のサブネットワークと、
    前記通信網を前記第2のサブネットワークと互いに接続する第2のルータとをさらに含み、前記試験パケットが、前記第1のルータと前記第2のルータの間で前記通信網を介して伝送される請求項に記載のシステム。
JP2003387420A 2002-11-18 2003-11-18 試験パケット挿入によってサービス・レベル協定を監査するための方法および装置 Expired - Lifetime JP4034260B2 (ja)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/299,459 US7245584B2 (en) 2002-11-18 2002-11-18 Method and apparatus for auditing service level agreements by test packet insertion

Publications (2)

Publication Number Publication Date
JP2004173279A JP2004173279A (ja) 2004-06-17
JP4034260B2 true JP4034260B2 (ja) 2008-01-16

Family

ID=32176228

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003387420A Expired - Lifetime JP4034260B2 (ja) 2002-11-18 2003-11-18 試験パケット挿入によってサービス・レベル協定を監査するための方法および装置

Country Status (4)

Country Link
US (1) US7245584B2 (ja)
EP (1) EP1420549A3 (ja)
JP (1) JP4034260B2 (ja)
CA (1) CA2448312C (ja)

Families Citing this family (35)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7197573B1 (en) * 2002-11-18 2007-03-27 Packet Design, Inc. System and method for identifying addresses to modify and the effects thereof
JP2004343227A (ja) * 2003-05-13 2004-12-02 Nec Corp シェーピングレート設定装置、シェーピングレート設定方法、およびシェーピングレート設定システム
US7406691B2 (en) 2004-01-13 2008-07-29 International Business Machines Corporation Minimizing complex decisions to allocate additional resources to a job submitted to a grid environment
US7562143B2 (en) 2004-01-13 2009-07-14 International Business Machines Corporation Managing escalating resource needs within a grid environment
US7552437B2 (en) 2004-01-14 2009-06-23 International Business Machines Corporation Maintaining application operations within a suboptimal grid environment
US20060048157A1 (en) * 2004-05-18 2006-03-02 International Business Machines Corporation Dynamic grid job distribution from any resource within a grid environment
US7266547B2 (en) 2004-06-10 2007-09-04 International Business Machines Corporation Query meaning determination through a grid service
US7584274B2 (en) * 2004-06-15 2009-09-01 International Business Machines Corporation Coordinating use of independent external resources within requesting grid environments
JP4142615B2 (ja) * 2004-07-05 2008-09-03 株式会社日立製作所 ネットワークサービスの性能測定方法及びプログラム
US7519086B2 (en) * 2004-08-13 2009-04-14 At&T Intellectual Property I. L.P. Method and system to measure data packet jitter
US7793308B2 (en) 2005-01-06 2010-09-07 International Business Machines Corporation Setting operation based resource utilization thresholds for resource use by a process
US7707288B2 (en) 2005-01-06 2010-04-27 International Business Machines Corporation Automatically building a locally managed virtual node grouping to handle a grid job requiring a degree of resource parallelism within a grid environment
US7668741B2 (en) * 2005-01-06 2010-02-23 International Business Machines Corporation Managing compliance with service level agreements in a grid environment
US20060149652A1 (en) * 2005-01-06 2006-07-06 Fellenstein Craig W Receiving bid requests and pricing bid responses for potential grid job submissions within a grid environment
US7761557B2 (en) 2005-01-06 2010-07-20 International Business Machines Corporation Facilitating overall grid environment management by monitoring and distributing grid activity
US7590623B2 (en) 2005-01-06 2009-09-15 International Business Machines Corporation Automated management of software images for efficient resource node building within a grid environment
US7562035B2 (en) 2005-01-12 2009-07-14 International Business Machines Corporation Automating responses by grid providers to bid requests indicating criteria for a grid job
US7571120B2 (en) 2005-01-12 2009-08-04 International Business Machines Corporation Computer implemented method for estimating future grid job costs by classifying grid jobs and storing results of processing grid job microcosms
CN100364283C (zh) * 2005-03-18 2008-01-23 清华大学 计算机网络本地服务质量状态的实时测量方法
US20060215565A1 (en) * 2005-03-24 2006-09-28 Utstarcom, Inc. Method and apparatus to facilitate development of data packet-based accounting information
US7633876B2 (en) * 2005-08-22 2009-12-15 At&T Intellectual Property I, L.P. System and method for monitoring a switched metro ethernet network
ATE427624T1 (de) * 2005-08-25 2009-04-15 Psytechnics Ltd Erzeugung von prufsequenzen zur sprachgutebeurteilung
US7778169B2 (en) * 2005-09-02 2010-08-17 Cisco Technology, Inc. Packetizing media for a time slotted communication system
DE602006003191D1 (de) * 2006-04-20 2008-11-27 Ntt Docomo Inc Verfahren und Vorrichtung zur Konfigueration von Service Elemente in einem Netz
US7817563B1 (en) 2007-06-26 2010-10-19 Amazon Technologies, Inc. Adaptive data stream sampling
US8068434B2 (en) * 2008-07-25 2011-11-29 Dell Products L.P. Network infrastructure capability detection
US8943200B2 (en) * 2008-08-05 2015-01-27 At&T Intellectual Property I, L.P. Method and apparatus for reducing unwanted traffic between peer networks
US9210050B2 (en) * 2009-07-09 2015-12-08 Centurylink Intellectual Property Llc System and method for a testing vector and associated performance map
US8811194B2 (en) * 2010-09-01 2014-08-19 Litepoint Corporation Method for testing wireless devices using predefined test segments initiated by over-the-air signal characteristics
US8639983B1 (en) * 2010-09-27 2014-01-28 Amazon Technologies, Inc. Self-service testing
US8774010B2 (en) * 2010-11-02 2014-07-08 Cisco Technology, Inc. System and method for providing proactive fault monitoring in a network environment
EP2482492A1 (en) * 2011-01-25 2012-08-01 TeliaSonera AB Measuring service quality
US9379959B1 (en) * 2014-07-10 2016-06-28 Juniper Networks, Inc. System and method for verifying the functionality of network paths
US10608912B2 (en) 2016-05-20 2020-03-31 Volta Networks, Inc. Troubleshooting multi-layered networks using datapath analysis
US10416974B2 (en) 2017-10-06 2019-09-17 Chicago Mercantile Exchange Inc. Dynamic tracer message logging based on bottleneck detection

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4569042A (en) * 1983-12-23 1986-02-04 At&T Bell Laboratories Time measurements in a transmission path
JP2814993B2 (ja) * 1996-06-28 1998-10-27 日本電気株式会社 Atmセル導通試験方式
US5799002A (en) * 1996-07-02 1998-08-25 Microsoft Corporation Adaptive bandwidth throttling for network services
US6459682B1 (en) * 1998-04-07 2002-10-01 International Business Machines Corporation Architecture for supporting service level agreements in an IP network
US6363053B1 (en) * 1999-02-08 2002-03-26 3Com Corporation Method and apparatus for measurement-based conformance testing of service level agreements in networks
JP2000354046A (ja) 1999-06-10 2000-12-19 Nec Corp Atm用導通試験信号送出装置
JP2002016599A (ja) 1999-12-02 2002-01-18 Hitachi Ltd ネットワーク計測制御システムとネットワーク計測制御方法
US7142512B1 (en) 1999-12-02 2006-11-28 Hitachi, Ltd. Network measurement controlling system apparatus and method
US6711607B1 (en) * 2000-02-04 2004-03-23 Ensim Corporation Dynamic scheduling of task streams in a multiple-resource system to ensure task stream quality of service
US6826150B1 (en) * 2000-04-30 2004-11-30 Dipankar Bhattacharya Distriburted QoS policing system and method
AU2002211344A1 (en) 2000-10-02 2002-04-15 Ian D. Macdonald Strategic organization plan development and information present system and method
US6807156B1 (en) * 2000-11-07 2004-10-19 Telefonaktiebolaget Lm Ericsson (Publ) Scalable real-time quality of service monitoring and analysis of service dependent subscriber satisfaction in IP networks
US6839327B1 (en) * 2000-12-01 2005-01-04 Cisco Technology, Inc. Method and apparatus for maintaining consistent per-hop forwarding behavior in a network using network-wide per-hop behavior definitions

Also Published As

Publication number Publication date
EP1420549A2 (en) 2004-05-19
JP2004173279A (ja) 2004-06-17
CA2448312C (en) 2008-07-15
US7245584B2 (en) 2007-07-17
CA2448312A1 (en) 2004-05-18
EP1420549A3 (en) 2004-06-30
US20040095893A1 (en) 2004-05-20

Similar Documents

Publication Publication Date Title
JP4034260B2 (ja) 試験パケット挿入によってサービス・レベル協定を監査するための方法および装置
US6363053B1 (en) Method and apparatus for measurement-based conformance testing of service level agreements in networks
JP5719449B2 (ja) Ipパスの利用可能な容量及び狭リンク容量を単一のエンドポイントから測定するためのシステム及び方法
US6807156B1 (en) Scalable real-time quality of service monitoring and analysis of service dependent subscriber satisfaction in IP networks
US7475130B2 (en) System and method for problem resolution in communications networks
US7969987B1 (en) Internet service node incorporating a bandwidth measurement device and associated methods for evaluating data transfers
JP4348124B2 (ja) QoSを推定する方法および通信装置
US20060190594A1 (en) Method and apparatus for evaluation of service quality of a real time application operating over a packet-based network
WO2012101464A1 (en) Method for queuing data packets and node therefore
KR101467137B1 (ko) 분산 라우터/스위치 아키텍처에서 서비스 중 스루풋을 테스팅하는 방법
US7969905B1 (en) Class-based detection of microcongestion on QoS-enabled links
Kuhn et al. Characterization guidelines for active queue management (AQM)
WO2016182772A1 (en) Uplink performance management
US7274663B2 (en) System and method for testing differentiated services in a value add network service
US7525952B1 (en) Method and apparatus for determining the source of user-perceived voice quality degradation in a network telephony environment
KR100499673B1 (ko) 초고속 인터넷 서비스에서의 웹기반 단대단모의VoIP품질측정방법
JP5052653B2 (ja) Tcp通信品質推定方法およびtcp通信品質推定装置
JP4589981B2 (ja) Tcp通信品質推定方法およびtcp通信品質推定装置
Pearsall et al. Doing a VoIP Assessment with Vivinet Assessor
Kampichler et al. Measuring voice readiness of local area networks
Igai et al. A simple like-utilization estimation scheme based on RTT measurement
Torneus Testbed for measurement based traffic control
Rios et al. Design and implementation of a measurement and alert system of QoS parameters in SIP based Internet telephony
Shriram Efficient techniques for end-to-end bandwidth estimation: Performance evaluations and scalable deployment
Statovci-Halimi Support of ip multi-services through admission control

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050216

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20060919

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20061002

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20061227

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20070105

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070320

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20070409

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20070803

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20070913

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20071001

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20071024

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101102

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4034260

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111102

Year of fee payment: 4

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121102

Year of fee payment: 5

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121102

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131102

Year of fee payment: 6

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250