(57)【要約】ネットワーク上でパケットを送信する方法は、パケット送達スケジュールを別々の異なるタイムスロットに分割する段階；複数の試験パケットを、異なるタイムスロットを使用してネットワーク上の第1のエンドポイントからネットワークにおける意図された受信側に送信する段階；ネットワークの信頼性を評価して複数の試験パケットを各タイムスロットに送信する段階；および評価段階に従って送達スケジュールにおける1つまたは複数のタイムスロットを選択する段階を含む。【特許請求の範囲】
【請求項１】
以下の段階を含む、ネットワーク上でパケットを送信する方法：
（1）複数の異なるタイムスロットの間にネットワーク上で複数の試験パケットを送信する段階；
（2）段階（1）に基づいて、複数の異なるタイムスロットのうちのどれが有利なネットワーク・トラフィック条件に対応するかを評価する段階；および
（3）段階（2）で評価された1つまたは複数の有利なタイムスロットを使用して、ネットワーク上でデータ・パケットを送信する段階。
【請求項２】
段階（1）が、段階（3）でデータ・パケットを送信するために使用されるよりも低い優先順位レベルを使用して、複数の試験パケットを送信する段階を含む、請求項1記載の方法。
【請求項３】
段階（2）が、試験パケットに関連するパケット待ち時間を評価する段階を含む、請求項1記載の方法。
【請求項４】
段階（2）が、試験パケットに関連する低下したパケット転送速度を評価する段階を含む、請求項1記載の方法。
【請求項５】
段階（1）が、予想される接続帯域幅に対応するデータ転送速度で試験パケットを送信する段階を含む、請求項1記載の方法。
【請求項６】
段階（2）が、送信ノードが、複数の異なるタイムスロットに関連する、待ち時間および低下したパケット転送速度の評価を実行する段階を含む、請求項1記載の方法。
【請求項７】
段階（2）が、受信ノードが、複数の異なるタイムスロットに関連する、待ち時間および低下したパケット転送速度の評価を実行する段階を含む、請求項1記載の方法。
【請求項８】
試験パケットおよびデータ・パケットが、パケット交換ネットワーク上で送信されるインターネット・プロトコル（IP）パケットを含む、請求項1記載の方法。
【請求項９】
IPパケットが、クロックに同期するフレーム内のタイムスロット内に送信できるようにスケジュール設定される、請求項8記載の方法。
【請求項１０】
試験パケットが、段階（3）におけるデータ・パケットよりも低いが、ネットワーク上で送信される他のデータを含む他のデータ・パケットよりも高い優先順位レベルで送信される、請求項1記載の方法。
【請求項１１】
データ・パケットが音声データを含む、請求項1記載の方法。
【請求項１２】
ネットワークにおける2つのノード間の二方向接続の各側に対して、段階（1）〜（3）を繰り返す段階をさらに含む、請求項1記載の方法。
【請求項１３】
ネットワークが、パケット・キューを維持するパケット・スイッチを含むパケット交換ネットワークである、請求項1記載の方法。
【請求項１４】
各パケット・スイッチが、少なくとも2つのパケット・キュー、すなわち、段階（3）でデータ・パケットを送信するためのより高い優先順位のキュー、および段階（1）で試験パケットを送信するためのより低い優先順位のキューを含む、請求項13記載の方法。
【請求項１５】
以下の段階を含む、複数のパケット・スイッチを含むインターネット・プロトコル（IP）ネットワークにおいて、データ・パケットを送信する方法：
（1）IPパケットがIPネットワークを介して送信される間の複数のタイムスロットを含む時間参照フレームを確立する段階；
（2）送信ノードから、複数のタイムスロットのうちどれが、意図された受信ノードに対するパケット輻輳率低下に関連するのかを経験的に判定する段階；および
（3）段階（2）でパケット輻輳率低下に関連すると経験的に判定された1つまたは複数のタイムスロットの間に、送信ノードから意図された受信ノードに複数のデータ・パケットを送信する段階。
【請求項１６】
段階（2）が、複数の試験パケットを複数の異なるタイムスロットの間に、送信ノードから意図された受信ノードに送信する段階を含む、請求項15記載の方法。
【請求項１７】
段階（2）が、段階（3）で複数のデータ・パケットを送信するために使用されるパケット優先順位レベルよりも低いパケット優先順位レベルを使用して、試験パケットを送信する段階を含む、請求項16記載の方法。
【請求項１８】
段階（2）が、段階（3）で所望の帯域幅をサポートするのに十分なデータ転送速度で試験パケットを送信する段階を含む、請求項17記載の方法。
【請求項１９】
ネットワーク・インタフェースを有し、かつ実行時に以下の段階を実行する、コンピュータ実行可能な命令でプログラムされたコンピュータ：
（1）コンピュータが複数の異なるタイムスロットの間に接続されるネットワーク上で複数の試験パケットを第1の優先順位レベルで送信する段階；、
（2）段階（1）に基づいて、複数の異なるタイムスロットのうちのどれが有利なネットワーク・トラフィック条件に対応するかを評価する段階；および
（3）段階（2）で評価された1つまたは複数の有利なタイムスロットを使用して、データ・パケットを、ネットワーク上で、第1の優先順位レベルよりも高い第2の優先順位レベルで送信する段階。
【請求項２０】
コンピュータ実行可能な命令が、ネットワークに接続された第2のコンピュータでパケット待ち時間を評価する段階をさらに実施する、請求項19記載のコンピュータ。
【発明の詳細な説明】
【背景技術】
【０００１】
発明の背景
本発明は、概して、ネットワーク（たとえば、IPネットワークやイーサネット・ネットワーク）に接続された装置が、他のそのような装置と協働して、ネットワークに影響を与えずにデータ・パケットの送受信を行うのを可能にするシステムに関する。
【０００２】
一般に知られているように、イーサネットおよびインターネット・プロトコル（IP）は、通信網上の様々な地点の間でパケットを伝送するシステムである。このような切換えシステムは、「競合ベースの」システムと呼ばれている。すなわち、すべての送信側がネットワーク・リソースを求めて競合する。すべての送信側は同時に送信を行うことができる。すべての送信側が同時に送信を行った場合、ネットワーク・リソースは予約過多になる可能性がある。そうすると、データが遅延したり失われたりしてネットワークが影響を受ける恐れがある。
【０００３】
図1に示されているように、4つのパケット・ストリームがパケット・スイッチ112に入力され、パケット・スイッチ112は、各パケットを、それに含まれているアドレス指定情報に基づいて1つまたは複数の出力に経路指定する。パケットは予測不能な時間にスイッチに到着し、取り扱わなければならない入力のバーストが起こる恐れがある。スイッチは典型的に、少数のパケットを格納することのできるパケット・キュー114を維持する。キューは、パケット優先順位レベルによって配置された複数のキューを含んでよく、したがって、たとえば優先順位3のパケットは優先順位1のパケットよりも優先される。入力が過度のバースト状態である場合、キューは満杯になり、いくつかのパケットは破棄されることがある。より高い優先順位のキューは通常、より低い優先順位のキューよりも前に空にされ、したがって、より低い優先順位のキューの方が先にデータを失う可能性が高い。
【０００４】
IPシステムは、パケット喪失やジッタなどの障害を被る。これは、任意の所与の瞬間にルーターにこのようなパケットがいくつ到着するかが調節されないためである。同じポートを宛先とする2つのパケットが同時にルーターに到着した場合、一方を遅延させる必要がある。両方を同時に送信することはできない。一方のパケットは、第1のパケットが完全に送信されるまでキューに保存される。
【０００５】
図2は、エンドポイント100、101、102、および103を含むコンピュータ・ネットワークを示している。ネットワークはルーター104〜107を含んでいる。図を見ると分かるように、エンドポイント100および101がエンドポイント102および103と同時に通信する場合、ルーター105とルーター106との間にボトルネックが起こる可能性がある。これは、ルーター間で同時に送信されるパケットが多すぎ、ルーターがオーバーフロー・パケットを破棄する恐れがあるためである。このことは、低ネットワーク利用度でも起こる可能性がある。
【０００６】
イーサネット・ネットワークおよびIPネットワーク上のデータ喪失を解消する様々な方法が開発されている。主な手法は、追加的なプロトコルを使用して失われたデータを置き換えることであった。これは、事後（after-the-fact）解決策である。一例として公知の伝送制御プロトコル（TCP）が挙げられる。TCPは、データ喪失を検出することが可能であり、完全なデータ・ファイルの完全なコピーが受信側装置に送達されるまでデータを再送させる。
【０００７】
多くの装置では、TCPなどの再送方法が低速すぎて使用不可能な場合がある。リアルタイム・アプリケーションでは、データを1回で正確に送達する必要がある。このようなアプリケーションをうまく動作させようとすると、光速でも望ましくない遅延が起こる。再送による遅延を付加することは不可能であり、また望ましくない。
【０００８】
問題は、競合ベースのネットワーク上でデータを1回で確実に送達するにはどうすればよいかを判定することである。様々な手法が試みられている。最も広く提案されているシステムはネットワークにおけるデータの優先順位付けに依存している。この手法では、リアルタイム制約を有するデータが、優先順位符号によって識別され、したがって、他のデータよりも先に送信することができる。
【０００９】
優先順位付けは適切な解決策に思える。しかしながら、優先順位付けでは、反射時に同じ問題が起こる。優先順位付けは、より低い優先順位のデータを送達する際に有利であるに過ぎない。優先順位付けは、他の優先順位のデータには有利ではない。分析および試験によって、この手法はある状況では作用するが、優先順位データの量が少ないときに限られることが分かっている。音声のような単純なアプリケーションの場合、データの合計に対する割合は8%以下である必要がある。他のアプリケーションは総ネットワーク・リソースに締める割合はこれよりもずっと小さくなければならない。図1に示されているように、高い優先順位のパケットでも、短い時間間隔の間に送信される高い優先順位のパケットが多すぎる場合は破棄されることがある。多くのネットワークでは、このため優先順位付けは実際的ではない。
【００１０】
他の手法はデータを多重化することである。この方法では、1つのデータ・フローに伴うデータのバーストが別のバーストから分離される。多重化では通常、ある種の時分割システムを使用して（時分割多重化（TDM）と呼ばれる）フローが分離される。フローはグループ単位で分離することができ、したがって、あるグループが他のグループと競合することはなくなる。これによって状況を改善することができるが、グループ同士の間で競合が起こる可能性は残る。競合を無くす唯一の方法は各フローを個々に多重化することである。多重化に伴う基本的な問題は、ネットワークの主要な利点が無くなり、すなわち、すべてに利用可能な平均帯域幅が狭くなることである。言い換えれば、ネットワーク上の潜在的な各送信側には、ネットワーク上の時間のスロットが、その時間が頻繁には使用されない場合でも確保される。このため、リソースの使用が非効率的になる。
【００１１】
非同期転送モード（ATM）は、データ・ネットワークを多重化して競合を減らすもう1つの方法である。ATMは、すべてのデータ・フローを等しい長さのデータ・ブロックに分割する。さらに、ATMは、任意のフローまたはアプリケーションが利用できるデータ・ブロックの数を制限することができる。その結果、仮想TDM多重化システムが得られる。
【００１２】
TDMとATMは、どちらも競合を減らすが、複雑さ、コスト、構成要素をかなり増大させ、帯域幅性能を失わせる。他の手法は、パケット送達をスケジュール設定するための専用ハードウェアに依存し、ハードウェア・コストを増大させる。
【発明の開示】
【００１３】
発明の概要
本発明は、ネットワーク上の2つのエンドポイント間で送達されるパケットについての、経験的に求められた送達スケジュールを与えることによって上述の欠点の多くを解消する。（たとえば、音声電話の呼をサポートするために）既知のデータ転送速度に従ってパケットを送信する必要のある送信ノードは、それぞれの異なる送達時間を使用して、ネットワーク上で、意図された受信側に一連の試験パケットを送信する。試験パケットは評価され、待ち時間および／またはパケット喪失が最も少なかった送達時間はどれかが判定され、この送達時間を使用して各パケットが送信持続時間に対してスケジュール設定される。他のエンドポイントも同様の方法を使用し、したがって、各エンドポイントは、どの送達スケジュールが、考えられるパケット喪失および待ち時間を最小限に抑えてパケットを送信するのに最も適しているかを評価することが可能である。ネットワークにおいてデータ、試験パケット、およびその他のデータを送信するのにそれぞれの異なる優先順位レベルが使用される。システムは、ネットワーク上の2つのエンドポイント間でデータ・パケットを送信するための望ましい時間スケジュールを経験的に判定する。この送達方式は、専用ハードウェア無しで実現することができる。
【００１４】
発明の詳細な説明
本発明の一変形態様によれば、リアルタイム送達または近リアルタイム送達（たとえば、電話の呼や、ビデオ・フレームや、IPパケットに変換されたTDMデータ・パケット）を目的とするパケットの送達にネットワークにおける最高の優先順位が割り当てられるように、ネットワークにおけるデータ・パケットに優先順位レベルを割り当てる優先順位方式が使用される。2番目に高い優先順位レベルは、試験のために使用されるデータ・パケット（いわゆる試験パケット）に割り当てられる。3番目に高い優先順位は、ウェブ・ブラウザによって使用されるTCPデータのような、システム内の残りのデータ・パケットに割り当てられる。図3はこの方式を示している。これらの優先順位レベルは、すでに多数のルーターで利用できるパケット優先順位方式をイネーブルすることによって割り当てることができる。
【００１５】
この3つのレベルよりも上および下の他の優先順位レベルにも対処することができる。たとえば、リアルタイム・レベルよりも上の優先順位レベルは、緊急目的のために割り当てるか、またはネットワーク・レベル・メッセージ（たとえば、ルーターまたはその他の装置にそれぞれの異なる機能を実行するよう指示するメッセージ）用に割り当てることができる。
【００１６】
図4は、1秒の任意の送達期間（マスタ・フレーム）を、各々の持続時間が100ミリ秒のサブフレームに分解するにはどうすればよいか、および各サブフレームをさらに各々の持続時間が10ミリ秒の二次サブフレームに分解するにはどうすればよいかを示している。各二次サブフレームは、持続時間が1ミリ秒のタイム・スロットに分割される。本発明の一変形態様によれば、送信帯域幅の毎秒の送達期間は、図4に示されているような方式を使用して分解され、各パケットは、試験パケットを送信し、かつ本発明の原則を使用してデータを送達するためのスケジュールに従って、1つまたは複数のタイム・スロットに割り当てられる。この意味では、この方式は従来のTDMシステムに類似している。しかしながら、TDMシステムとは異なり、どのエンドポイントにも特定のタイムスロットを持つことを保証できない。その代わり、ネットワーク上の各ノードは、2つのエンドポイントの間での試験パケットの前の送信に基づいて、経験的に有利であると判定されるタイムスロットを使用して送信を行う。
【００１７】
図5は、本発明の原則を実施するのに使用できる方法の各段階を示している。まず段階501で、ネットワーク（たとえば、イーサネット・ネットワークやIPネットワーク）上の2つのエンドポイントが通信を望んでいると判定される。この判定は、電話の受信機が取り上げられ、2つのノードがボイス・オーバーIP接続を開始する必要があることを示す電話番号がダイアルされた結果であってよい。あるいは、ビデオ・データを送信しているノードと受信ノードとの間に一方向接続を確立することが必要になる場合がある。これらの接続タイプはそれぞれ、ネットワークにある量のデータ・パケット・トラフィックを課すと考えられる。たとえば、ボイス・オーバーIP接続は、80バイト・パケット・ペイロード（パケット・ヘッドを含まない）を使用する64キロビット毎秒転送速度を必要とすることがある。音声ストリームは典型的に、これよりも高い帯域幅要件をネットワークに課す。
【００１８】
二方向通信では、2つの別々の接続、ノードAがノードBに送信を行うための接続とノードBがノードAに送信を行うための他の接続を確立しなければならない。本発明の原則について一方向送信に関して説明するが、二方向接続が望まれている他のエンドポイントで同じ段階が繰り返されることを理解されたい。
【００１９】
段階502で、図4に示されているような方式に従って送達スケジュールがタイムスロットに分割される。（この段階は、事前に実行することができ、2つのエンドポイント間に接続が確立されるたびに繰り返す必要はない）。送達スケジュールは、汎地球測位システム（GPS）から送達されるようなクロックから得ることができる。一例として、1秒の任意の期間をマスタ・フレーム用に確立することができ、マスタ・フレームを連続的にサブフレームおよび二次サブフレームに分解することができる。各サブフレームは、各々の持続時間が10ミリ秒の10個のスロットから構成され、各二次サブフレームは、各々の持続時間が1ミリ秒の10個のスロットから構成される。したがって、1秒の期間は、持続時間が1ミリ秒の1000個のスロットを含む。もちろん、他の期間を使用することができ、本発明は特定のタイムスロット方式に限定されない。
【００２０】
段階503で、2つのエンドポイント間の必要な帯域幅が求められる。たとえば、単一のボイス・オーバーIP接続の場合、毎秒64キロビットの帯域幅が必要になることがある。パケット・サイズが80バイトまたは640ビットであると仮定すると（その瞬間のパケット・オーバーヘッドは無視する）、これは、毎秒100個のパケットを送信しなければならないことを意味し、すなわち、（平均で）10ミリ秒ごとに1パケットという計算になる。図4に示されている例に戻ると、このことは、図の下部の所の二次サブフレーム内の少なくとも1つのスロットの間に1つのパケットを送信することを意味する。（各スロットが1ミリ秒に相当する）。
【００２１】
段階504で、複数の試験パケットが、それぞれの異なるタイムスロットの間に所望の帯域幅をサポートするのに必要な速度で送信される。各試験パケットは、通常のデータ・パケット（たとえば、TCPパケット）に応じた優先順位よりも高いが、リアルタイム・データ・トラフィック（後述）に割り当てられる優先順位よりも低い「発見」レベル優先順位（図3参照）を使用して送信される。たとえば、簡潔に図6を参照し、スケジュールが1ミリ秒タイムスロットに分割されていると仮定する。図示のように、試験パケットはタイムスロット1、3、5、7、9、11、および12の間に送信することができる。各試験パケットは好ましくは、「発見」レベル優先順位と、パケットがいつ送信されたかを示すタイムスタンプと、パケットが送信された後でパケットを識別するための固有の通し番号と、パケットを送信するのにどんなタイムスロットを使用したかを識別する何らかの手段とを含んでいる。（タイムスロットは、通し番号から推定することができる）。受信側エンドポイントは、試験パケットを受信すると、パケットを送信側に返送し、これによって、送信側は、（a）送信されたパケットのうちのどれだけが実際に受信されたかを確認し、（b）各パケットの待ち時間を求めることができる。もちろん、待ち時間を求める他の手法を使用してよい。この評価は、送信側によって行っても、受信側によって行っても、両者の組合せによって行ってもよい。
【００２２】
段階506で、送信側は、試験パケットを評価し、接続を実施するうえでどのタイムスロットが最も有利であるかを判定する。たとえば、タイムスロット#1を使用して送信されるパケットが他のスロットよりも、平均の低下したパケット転送速度が低い場合、そのスロットは有利なスロットである。同様に、パケット待ち時間が最も短かった（送信側からの往復）タイムスロットは、待ち時間がより長かった他のタイムスロットよりも好ましい。この理論では、ストレスがかかり始めているパケット・スイッチは、満杯になりそうなキューを有し、待ち時間の延長およびパケットの喪失を生じさせる。したがって、本発明の原則によれば、他のタイムスロットを使用して、これらのスイッチにおけるキューを長くする可能性の高い期間にパケットを送信するのを避けることができる。一変形態様では、タイムスロットに「過度のストレスをかけて」システムを1ビット伸長させることができる。たとえば、実際に必要なのが80バイト・パケットに過ぎない場合、試験フェーズ中に160バイト・パケットを送信して試験過負荷状態を表すことができる。この過負荷状態は、通常の80バイト・パケットでは示すことのできないボトルネックを示すことができる。
【００２３】
受信側は、タイムスタンプを有するパケットを送り返す代わりに、収集された試験パケットに統計を行い、各タイムスロットに関連する待ち時間および低下したパケット転送速度を識別するレポートを送り返す。
【００２４】
上述のように、パケット・ヘッダ・オーバーヘッドは無視されているが、通常、評価プロセスに含める必要がある（すなわち、80バイト・パケットはパケット・ヘッダのサイズの分だけ大きくなる）。試験パケットに対するスロット選択は任意に行うことも（すなわち、試験パケットに対してタイムスロットを任意に選択することも）、すでに使用されているタイムスロットに基づいて行うこともできる。たとえば、送信ノードは、すでにタイムスロット3で送信を行っている場合、そのようなタイムスロットが第2の接続に対して望ましい選択肢ではないことを事前に知ることになる。他の例として、送信ノードがすでにタイムスロット3で送信を行っている場合、パケットをできるだけ分散させるように試験パケットをタイムスロット3から最も遠いタイムスロットで送信することができる。
【００２５】
段階506で、2つのエンドポイント間に接続が確立され、パケットは、より高い「リアルタイム」優先順位レベルを使用し、かつ送信に最も有利であると判定されたスロットを使用して送信される。より高い優先順位レベルが使用されるため、接続は、ネットワークにおいて送信され、かつより低い優先順位レベルにある試験パケットの影響を受けない。一変形態様では、IPパケット・ヘッダ内のIP優先順位フィールドを使用してそれぞれの異なる優先順位レベルを確立することができる。
【００２６】
図6は、本発明の様々な原則を使用したシステムを示している。図6に示されているように、2つのエンドポイントはそれぞれ、（たとえば、タイムスタンプを使用し待ち時間を求めるために）正確なタイム・クロック同期が得られるようにGPS受信機に依存している。IPネットワークは、パケット（たとえば、IPパケットやイーサネット・パケット）を最終的に一方のエンドポイントから他方のエンドポイントに経路指定することが可能である複数のルーターおよび／または他のネットワーク装置で構成することができる。ネットワークを構成する組織は、他のノードが発見優先順位レベルおよびリアルタイム優先順位レベルを使うのを防止するようにネットワーク上で使用される優先順位レベルを調節する能力を持つと仮定する。
【００２７】
各試験パケットをそれぞれの異なるタイムスロットの間に同時に送信するのではなく、単一のスロットを試験し、次いで別のスロットを試験し、以後、送信に適切なスロットが見つかるまで同様に各スロットを試験していくことができることを理解されたい。この場合、接続を確立するのに必要な時間が長くなる。さらに、上述のように、二方向接続の場合、両方のエンドポイントが各段階を実行して接続を確立する。
【００２８】
すべてのフレームの位相が互いに独立しており、各フレームを共通のクロックから得るだけでよいことも理解されたい。それぞれの異なるエンドポイントは、フレーム同士を互いに同期させる必要はない。もちろん、他の手法を使用することができる。
【００２９】
本発明は、ルーター・キューにおける「早期破棄」設定でも機能する。これは、この経験的な方法が、破棄条件が迫っていることを検出するからである。
【００３０】
他の変形態様では、パケット待ち時間および低下したパケット転送速度を、エンドポイント同士が接続されている間、いずれかのパラメータの低下傾向の検出に基づいて監視することができ、追加の試験パケットを送信して、接続を移動させるのに最適なタイムスロットを見つけることができる。
【００３１】
図7は、第1のエンドポイント701が複数のパケット・スイッチ703〜705を通して第2のエンドポイント706と通信するシステムを示している。各パケット・スイッチは、複数のパケット・キューを維持している。図示の都合上、4つの異なる優先順位レベルが示されており、4は最高レベルであり、レベル1は最低レベルである。エンドポイント701がネットワークを通じたエンドポイント706との接続の開始を試みていると仮定する。エンドポイント701は、優先順位レベル2を使用して複数の「試験」パケットを送信する。図を見ると分かるように、パケット・スイッチ703は、負荷が低く、キューはトラフィックに容易に対処することができる。
【００３２】
しかしながら、パケット・スイッチ704には高い負荷がかけられている。このスイッチでは、優先順位レベル1トラフィック用のキューが満杯であり、パケット転送速度が低下し、待ち時間が長くなっている。同様に、エンドポイント701によって優先順位レベル2で送信されている試験パケットは、そのキューをオーバーフローさせ、パケット転送速度が低下し、待ち時間が長くなっている。しかしながら、優先順位レベル3のキュー（既存のリアルタイム・トラフィック）はまだ満杯になっておらず、したがって、これらのパケットは、影響を受けていないネットワークを通じて送信される。本発明によれば、エンドポイント701は、あるタイムスロットの間に送信される試験パケットが破棄され、および／または待ち時間が長くなっていることを検出すると、転送速度の低下が最も少なく、および／または待ち時間が最も短いタイムスロットを選択し、これらのタイムスロットを使用してパケットをスケジュール設定する（パケットは次に優先順位レベル3を使用して送信される）。
【００３３】
図7の各エンドポイントは、上述の機能のうちの1つまたは複数を実行するコンピュータ実行可能命令を含むノード（すなわち、ネットワーク・インタフェースを有するコンピュータ）を含むと仮定する。
【００３４】
本発明を実施する現在好ましい態様を含む特定の例に関して本発明を説明したが、当業者には、添付の特許請求の範囲に記載された本発明の趣旨および範囲内の、上述のシステムおよび技術の多数の変形態様および変更態様があることが理解されよう。本明細書に記載された方法の段階はどれもコンピュータ・ソフトウェアで実現し、汎用または専用コンピュータで実行できるようにコンピュータ可読媒体上に格納することができ、そのようなコンピュータ可読媒体は、本発明の範囲内に含まれる。特許請求の範囲におけるプロセス段階に伴う番号付けは、説明の都合上のものに過ぎず、特定の順序付けやシーケンスを意味すると解釈してはならない。
【図面の簡単な説明】
【００３５】
【図１】パケット喪失が起こるオーバーフロー条件をパケット・スイッチで生じさせるバースト状態のパケットの問題を示す図である。
【図２】2組のエンドポイントがバースト条件の下で共通のネットワーク・リソースを共用するボトルネックがネットワークの輻輳によってどのように発生するかを示す図である。
【図３】スケジュール設定されたデータ（リアルタイム・レベル）、試験パケット（発見レベル）、および他のネットワーク・トラフィック（データ・レベル）にそれぞれの異なるレベルを割り当てる1つの手法を示す図である。
【図４】送達スケジュールをマスタ・フレーム、サブフレーム、および二次サブフレームに分割することのできるフレーム構造を示す図である。
【図５】本発明の様々な原則を実施する各段階を有するフローチャートである。
【図６】第1のエンドポイントから第2のエンドポイントへの試験パケット用の送達スケジュールを使用したシステムを示す図である。
【図７】リアルタイム・トラフィック（優先順位3）用のキューがあるパケット・スイッチでほぼ満杯であり、しかも、ネットワークに依然としてトラフィックが存在するシステムを示す図である。
【図１】
2007506364.tif 000002
【図２】
2007506364.tif 000003
【図３】
2007506364.tif 000004
【図４】
2007506364.tif 000005
【図５】
2007506364.tif 000006
【図６】
2007506364.tif 000007
【図７】
2007506364.tif 000008
【国際調査報告】
2007506364.tif 000009