"情報パケットを送出するデータソースと、前記データソースから前記情報パケットを受信し、前記パケットのうちの少なくともいくつかのパケットについての情報をバッファに記憶させ、1つ以上の受信器によって受信されるように通信チャンネルに沿って情報パケットを送信する処理装置と、前記処理装置によって送信された前記情報パケットのうちの少なくともいくつかの情報パケットを含む、1つ以上の装置によって送信された情報パケットを、前記通信チャンネルから受信する受信器とを備える通信システムにおいて、前記処理装置の前記バッファの占有レベルを推定する方法であって、前記処理装置による選択パケットを送信する第1の試行の結果として前記選択パケットが前記受信器によって受信されたことを示すデータを伝達する選択パケットを、前記受信器によって受信された前記情報パケットから特定するステップと、前記選択パケットが前記受信器によって受信された場合に受信時間を記録するステップと、前記1つ以上の装置のうちのいずれかによる送信を検出するために前記通信チャンネルを監視するステップと、前記選択パケットの受信直前の期間であって前記通信チャンネルによる送信が検出されなかった期間の長さを算出するステップと、前記期間の長さを第1の待ち時間閾値と比較するステップと、前記期間の長さが前記第1の待ち時間閾値を超える場合には、前記バッファについての前記占有推定レベルをゼロと判断し、前記バッファについての前記占有推定レベルを表す情報を伝達する信号を生成するステップとを含む方法。前記方法は、前記バッファの前記占有レベルがゼロであると判断される場合に、前記受信器における第1のクロックを前記データソースにおける第2のクロックに同期させる際に使用するクロック調整値を計算し、当該方法は、前記データソースにおける前記第2のクロックを基準として、前記選択パケットによって伝達された前記情報が前記データソースによって送出された時間を示す送出時間を、前記選択パケットによって伝達されたデータから取得するステップと、前記バッファについての前記占有レベルがゼロの場合に、パケットの送信を遅延させる、前記処理装置における推定処理遅延を取得するステップと、前記選択パケットの前記送出時間と、前記推定処理遅延とを、前記選択パケットの前記受信時間から減算することによって、前記クロック調整値を計算するステップであって、前記受信時間は、前記受信器における前記第1のクロックを基準として、前記選択パケットが前記受信器によって受信された時間を示す、ステップと、前記クロック調整値を表す信号を生成するステップとを含む請求項1に記載の方法。前記第1の待ち時間閾値よりも小さい第2の待ち時間閾値に前記期間の長さが等しい場合には、前記推定処理遅延を計算するステップを備える、請求項2に記載の方法。複数の選択パケットについての複数の調整値を計算するステップと、前記複数の調整値を検査して、前記複数の選択パケットのいずれかが、前記処理装置による送信前に前記処理装置におけるキューイング遅延に遭遇したかどうかを推定するステップと、キューイング遅延に遭遇していなかったと推定された選択パケットに対応する調整値から、前記クロック調整値を取得するステップとを含む請求項2に記載の方法。前記通信チャンネルを監視して、通信トラフィック統計値を導出するステップであって、前記処理装置は、通信プロトコルを使用して、前記通信チャンネルに沿って情報パケットを送信する、ステップと、前記処理装置によって必要とされる推定個別時間を取得して、前記通信トラフィック統計値に基づくモデルから固有の情報パケットを送信するステップであって、前記推定個別時間は、待ち時間と、送信間隔との合計であり、各待ち時間は、前記処理装置が各前記通信チャンネルに沿って情報パケットを送信する前に待たなければならない、前記通信プロトコルによって課せられた時間量であり、各送信時間は、前記情報パケットを表すデータを前記通信チャンネルに注入するために前記処理装置によって必要とされる時間量である、ステップと、前記処理装置によって必要される前記推定個別時間の合計を取得して、ある数の固有情報パケットをそれぞれ送信するステップと、前記固有パケット数を推定個別時間の前記合計で除算したものから、前記処理装置による固有情報パケットの送信の推定レートを導出し、前記処理装置による固有情報パケットの送信の前記推定レートを表す信号を生成するステップとを含む請求項1に記載の方法。請求項1-5のいずれか1項に記載の前記ステップを行うための手段を備える、装置。請求項1-6のいずれか1項に記載の方法を装置に実行させるプログラムの命令を有する媒体。本発明の目的は、ルータおよび無線アクセスポイントなどの処理装置の動作特性を、これらの装置によって送信された情報を監視することによって判断する方法を提供することである。例えば、バッファ容量およびバッファ占有レベルなどの動作特性を判断することができる。また、本発明の目的は、信号対雑音比などの監視状態が、動作特性を合理的な精度で判断できるのに十分なものかどうかを評価する方法を提供することである。一実施例による方法は、情報パケットを送出するデータソースと、前記データソースから前記情報パケットを受信し、前記パケットのうちの少なくともいくつかのパケットについての情報をバッファに記憶させ、1つ以上の受信器によって受信されるように通信チャンネルに沿って情報パケットを送信する処理装置と、前記処理装置によって送信された前記情報パケットのうちの少なくともいくつかの情報パケットを含む、1つ以上の装置によって送信された情報パケットを、前記通信チャンネルから受信する受信器とを備える通信システムにおいて、前記処理装置の前記バッファの占有レベルを推定する方法であって、前記処理装置による選択パケットを送信する第1の試行の結果として前記選択パケットが前記受信器によって受信されたことを示すデータを伝達する選択パケットを、前記受信器によって受信された前記情報パケットから特定するステップと、前記選択パケットが前記受信器によって受信された場合に受信時間を記録するステップと、前記1つ以上の装置のうちのいずれかによる送信を検出するために前記通信チャンネルを監視するステップと、前記選択パケットの受信直前の期間であって前記通信チャンネルによる送信が検出されなかった期間の長さを算出するステップと、前記期間の長さを第1の待ち時間閾値と比較するステップと、前記期間の長さが前記第1の待ち時間閾値を超える場合には、前記バッファについての前記占有推定レベルをゼロと判断し、前記バッファについての前記占有推定レベルを表す情報を伝達する信号を生成するステップとを含む方法である。以下に説明する本発明の様々な実施は、処理装置におけるバッファの容量を推定するものであり、特定の時点での処理装置におけるバッファ占有レベルを推定することができ、処理装置によって送信される情報を監視することによって、これらの推定の信頼性を測定することができる。以下に説明する実施のすべてにおいては、処理装置は、入力情報の1つ以上のストリームを有線路または光路から受信し、無線路上で情報の1つ以上の出力ストリームを送信する、無線アクセスポイントなどの転送装置の類であるものとし、入力情報のストリームおよび出力情報のストリームは、別個のセグメントに配置されているものとする。これらの実施のうち、ある実施においては、処理装置におけるバッファは、情報のセグメントについての先入れ先出しfirst‐in‐first‐out:FIFOキューを実施するものとする。本発明の様々な特徴およびその好ましい実施の形態は、以下の説明および添付の図面を参照することによってより理解されよう。以下の説明および図面の内容は、例として記載されるものであり、本発明の範囲上での限定を表すものと理解されるべきではない。A.序論図1は、通信システムの概略図であって、当該システムにおいて、1つ以上のデータソース2,4が、パケットに配置された情報を伝達するソース信号を提供する。パケットのうちの少なくともいくつかで搬送される情報は、例えばマルチメディア情報であってもよい。データソース2によって提供されるソース信号は、いくつかの応用に関連付けられる主要パケットprimarypacketsに配置された情報を搬送する。データソース4などのたのデータソースも、主要パケットを供給するのに必要なリソースを求めて競い合うことから競合パケットcompetingpacketsと称されるパケットに配置された情報を搬送するソース信号を提供する。しかしながら、これらの他のデータソースからのソース信号は、同種の情報を搬送する必要はなく、競合パケットは、データソース2について説明したようなやり方で配置される必要はない。データソース2,4からのソース信号は、それぞれ通信路3,5に沿って処理装置10へ渡される。これらの通信路3,5は、広範な通信技術によって実施してもよい。例えば、金属線または光ファイバなどの媒体を使用する任意のIEEE802.3規格に準拠した技術が使用してもよい。処理装置10は、例えばルータまたは無線アクセスポイントであってもよく、データソース2,4それぞれからパケットを受信し、当該パケットのうちの少なくともいくつかについての情報をバッファに記憶させる。処理装置10は、情報パケットを通信路11に沿って送信して、情報パケットが受信器20などの1つ以上の受信器によって受信されるようにする。通信路11は、任意のIEEE802.11規格に準拠するような無線技術を含む広範な技術によって実施してもよい。通信システムは、他の受信器、送信器、およびデータソースを要望に応じて含んでもよい。受信器20は、本発明の様々な局面が行われる装置を表す。以下に説明するような通信システムの実施において、通信路11は、同報通信またはマルチキャスト媒体である。受信器20は、通信路11を監視し、処理装置10によって送信される情報を以下に説明する手法を使用して分析する。受信器20および任意の他の受信器宛ての情報は、監視および分析される。受信器20は、1つ以上の他の応用のためのものとされる情報も受信および処理してもよい。この通信システムにおける装置は、従来の順方向誤り訂正forward-error-correction:FEC処理、もしくは、例えば受信器が受信を確認しないパケットをデータソースまたは処理装置に再送信させるなどのサービス品質処理などといった、様々な誤り訂正または誤り回復手法を取り入れてもよい。図1に示す概略図は、通信システムの実際の実施において望ましいであろう数多くの要素を省略しているが、本発明を説明するには必要ない。例えば、通信路11がクリアであるかをどうか、すなわち、他のパケット処理装置が通信路11を現在使用しているかどうか、または、受信器20による受信を阻止するであろう何らかの干渉の類が存在しているかどうかを確認するために必要であろう要素を本図は示していない。また、パケットの損失またはパケットを再送信する必要性についてのあらゆる情報を受信器20から取得するために必要であろう要素も示されていない。以下の本開示を通じて、より具体的に説明することになる実施においては、データソースと処理装置との間の通信路はIEEE802.3規格のうちの1つに準拠し、処理装置と受信器との間の通信路はIEEE802.11規格のうちの1つに準拠している。これらの通信路に沿って伝達される情報のストリームは、媒体アクセス制御MediumAccessControl:MACプロトコルに従って配置される。MACプロトコルは、MACヘッダに添付されるアプリケーションデータのパケットを含むMACフレームに情報を配置するものである。MACヘッダは、アプリケーションデータのソースのネットワークアドレスソースアドレスと、アプリケーションデータの所期の単数または複数の受信者のネットワークアドレス宛て先アドレスとを含む。このような実施の詳細を実施例として提示する。本発明は、実質的にどのような所望の通信技術と共に使用してもよい。IEEE802.3およびIEEE802.11規格に準拠する技術では、情報パケットを伝達するMACフレームが送受信されるというのが技術的には正しい。しかしながら、以下の説明は、このような類の動作をパケットを送受信するとして時には説明することによって、多少簡略化されている。以下に説明する実施例のいくつかは、プローブprobeパケットと称される時間情報を伴うパケットを使用して、信号伝搬および処理遅延を測定する。特に断りのない限り、これらの実施例は、このようなプローブパケットを伝達する信号が、無視できるか、一定か、または受信器20によって予測されることが可能な時間量で各ソースから処理装置10へ伝搬するものという仮定に基づいている。B.バッファ占有の推定処理装置10におけるバッファ占有の現在のレベルを推定するために使用され得るいくつかの手法を以下に説明する。1.基本手法バッファ占有推定手法の一実施の形態は、プローブパケットを使用し、いくつかの仮定に基づくものである。すなわち、1データソースがプローブパケットを時間tSに送出し、送出時間tSをパケットまたはプローブパケットに付随する制御情報に挿入する、2送出時間tSと処理装置10への到着時間との間の期間は、無視できる、3処理装置10は、プローブパケットおよびその送出時間を、受信器20によって観測できるような形式でバッファリングした後に送信する、4プローブパケットのデータソースおよび受信器20は、互いに同期するクロックを使用する、5処理装置10は、そのバッファを使用して、先入れ先出しfirst‐in‐first‐out:FIFOキューイング手法を実施する、および6バッファ占有レベルは、バッファに記憶されたがまだ取り出されていないパケット数で測定される。プローブパケットが処理装置10に到着したときにバッファ占有レベルが時間tSでLである場合、時間tSにおけるバッファは、FIFOキューにおいて、プローブパケットの前にL個のパケットを有することになる。処理装置10は、L個の先行パケットすべてが送信されるまでは、プローブパケットを送信しないことになる。処理装置10がプローブパケットを送信し、当該プローブパケットが時間tRにおいて受信器20によって観測される場合には、受信器20は、tSからtRまでの間に処理装置10によって送信される固有パケット数を計数することによって、時間tSにおいて存在した処理装置10のバッファ占有レベルを判断することができる。受信器20がこの期間に送信される固有パケットのすべてについての総バイト数を計算すれば、バッファ占有レベルをバイトで表現することができる。所望であれば、受信器20はデータソースと処理装置10との間の伝搬遅延をも明らかにすることができる。2.パケットの計数受信器20は、自身が受信する、処理装置10によって送信されたすべての固有パケットを計数しなければならない。受信器20宛てのパケットのみを計数するだけでは十分ではない。どのパケットも受信器20宛てとはならないこともあり得る。多くの実際的な実施において、処理装置10は、所期の受信者が誤りなくパケットを受信しない場合には、パケットを再送信することになる。この手法は、通信路11についての媒体が雑音および情報パケットを破損させ得る他の干渉を受ける場合には特に有用である。このような実施において、受信器20は、どのパケットが処理装置10によって送信されたものであり、どのパケットが固有であるかを判断できるように、受信するすべてのMACフレームの記録を取っておかなければならない。これは、誤りを検出するための各MACフレームにおける巡回冗長コードcyclicalredundancycode:CRCを使用し、できるだけ多くのデータ誤りを訂正するための順方向誤り訂正などの訂正処理を使用し、MACヘッダ内の情報を検査してMACフレームが処理装置10によって送信されたかどうかを判断し、MACフレームがパケットの再送信を表すかどうかを示すフレーム内の他の情報の記録を取っておくことによって達成可能である。MACフレームが処理装置10によって送信されるかどうかは、方向フラグとして知られるMACヘッダ内の情報と、ソースアドレスとを検査することによって判断することができる。MACフレームがパケットの再送信を表すかどうかは、パケットシーケンスフィールドとして知られるMACヘッダ内の他の情報を検査することによって判断することができる。所望であれば、再試行フラグとして知られる送信再試行指標を使用してもよい。IEEE802.11規格に準拠するような数多くのプロトコルは、同一の装置によって送信される各固有パケットを特定するための何らかの手段を使用する。IEEE802.11規格は、固有パケット毎に単調に増加したシーケンス番号を伝達する12ビットのフィールドを規定している。シーケンス番号は、固有パケットを搬送する後続のMACフレーム毎に1ずつ増分される。同一の装置によって送信された2つの隣接するMACフレームが同一のシーケンス番号を有する場合には、後者のフレームは、そのパケットの再送信であることを表すとみなされる。2つの隣接するMACフレームが212を法として1だけ異なるシーケンス番号を有する場合であって、前者のフレームが212を法として小さい数を有する場合には、当該2つのフレームは、パケットのストリームにおいて固有の連続パケットを伝達するとみなされる。フレームのストリームにおけるシーケンス番号1,2,3,4を有する4つの固有パケットP1,P2,P3,P4が、図2に概略的に示されている。通信路11が無線通信路の場合には、低い信号対雑音比または強い干渉信号によって、処理装置10によって送信されるパケットのうちのいくつかを認識することが妨げられる場合がある。受信器20が所期の受信者である場合には、この損失は処理装置10によって認識可能である。なぜならば、受信器20はパケットをうまく受信したことを通知しないからである。処理装置10は、うまく受信されたことが通知されるまでパケットを再送信する。受信器20が所期の受信者でない場合には、当該損失は検出されることはないだろう。この状態は、図3に概略的に示されており、破線の箱形は、受信器20によって観測されないパケットP3を有するフレームを表す。受信器20は、低速処理もしくは受信器20における様々な特徴を実施する回路またはプログラミングの障害などの他の理由で、パケットを観測し損なう場合もある。そのような損失の理由は、本発明には重要ではない。損失パケットによって生じるパケット計数の誤りは、シーケンス番号のストリームにおけるギャップまたはジャンプを検出し、ジャンプを生じさせた失われたに違いない固有パケットの数を計数することによって訂正することができる。例えば、IEEE802.11規格のうちの1つに準拠する実施では、この損失パケットの計数値NMISSINGは、以下の式から計算可能である。式中、QSTART=ジャンプ直前のフレームにおけるシーケンス番号であり、QSTOP=ジャンプ直後のフレームにおけるシーケンス番号である。様々なIEEE802.11の無線ネットワークでの経験的なテストによれば、4つ程の損失パケットが明らかになるのが望ましい。4つ以下のパケットが失われている場合には、212を法として5以下のジャンプがシーケンス番号のストリームにおいて生じることになる。図3の例において、シーケンス番号のストリームにおけるジャンプがフレーム間で生じており、パケットP2およびP4がシーケンス番号2および4を有している。ジャンプの大きさは4-2=2であり、これは、1つのパケットが失われていることを意味する。この1つの損失パケットP3の計数値は、受信器20によって観測される総パケット計数値に含み得る。シーケンス番号のストリームにおけるジャンプが大きい場合には、パケットが観察できない代わりにまたはそれに加えて、何らかの他の種類の誤りが生じている場合がある。例えば、受信パケット内のシーケンス番号が、訂正不可能に破損されている場合もあろう。この状況の一例が、図4に概略的に示されており、パケットP3のシーケンス番号についての最下位のビット2進数で00011と表現が1ビットでの誤りによって破損されており、19となっている10011と表現。ビット誤りにより、19-2=17に等しいジャンプが生じる。そのような大きなジャンプを明らかにできるようなパケット数は、計数されるべきではない。なぜならば、数多くのパケットが観測されないのではなく、1つ以上のフレームにおけるシーケンス番号が破損されていた可能性がより大きいからである。図4に示す例では、受信器20の好ましい一実施では、見掛けのシーケンス番号19を有するパケットをたった1つのパケットとして計数するべきではない。シーケンス番号における大きなジャンプは、シーケンス番号における未訂正のビット誤りに加えて、少なくとも2つの他の理由によって生じる場合がある。1つ目の理由は、非常に低い信号対雑音比signal-to-noiseratio:SNRによって生じるような悪い信号受信品質であり、これにより、受信器20は、MACフレームをほとんど観測できなくなる。大きなジャンプは、損失パケットが多いことによるものである。以下に説明するいくつかの手法を使用して、この状況が存在するかどうかを判断してもよい。他の理由は、処理装置10が厳密にはFIFOではないキューイング手法を実施する場合があることである。なぜならば、処理装置10は、ある条件の下で送信のためにパケットを並べ替えるからである。経験的なテストによれば、ルータまたは無線アクセスポイントなどのIEEE802.11準拠の処理装置は、複数の受信器のうちの1つに対する無線リンクの品質の低下に遭遇した場合にはいつでも、厳密にはFIFOではない順序でそのバッファからパケットを取り出して送信する場合がある。そのような処理装置が数回の再送信の後に特定のパケットP1をうまく受信した所期の受信器から受信確認を受信しない場合には、処理装置は、他の受信器宛ての他のパケットP2を、P2パケットがキューにおいてP1よりも後であるにもかかわらず送信する場合がある。事実上、キューにおけるパケットは並べ替えられ、これにより、処理装置によって送信されるパケットのストリームのシーケンス番号におけるジャンプが生じる。バッファ占有のレベルの推定は、キュー手法がFIFOから逸脱すると、遥かに一層複雑なものとなる。幸いにも、ビット誤り、悪い信号受信品質、またはパケットの並べ替えによって生じるシーケンス番号における大きなジャンプを明らかにするパケットの数を判断しようと試みなくても、シーケンス番号のストリームにおける小さなジャンプについてのみ、損失パケットを明らかにすれば十分であるのが通常である。図5に示す図は、処理装置10によって送信されるフレームのストリームについて記録される情報を使用する上述の手法を実施するために使用され得る一処理を表す。この情報は、プローブパケットがそのデータソースから送出された時間であって、処理装置10への到着時間とみなされる、プローブパケット毎の送出時間TSと、受信器20によって各パケットが観測された時間である観測時間Trと、各パケットをカプセル化するフレームのシーケンス番号Qとを含む。図5に示す図を参照すると、ステップS100は、currentをプローブパケットフレームについて記録された参照情報に初期化することによって現在のフレームを確立し、現在のフレームにおけるプローブパケットの送出時間TSから開始時間T_startを初期化し、値seqnrを現在のフレームのシーケンス番号Qから初期化し、パケット計数値Nを1に等しくなるように初期化する。プローブパケットフレームについての観測時間Trは、パケットが計数されるべき時間間隔の終了時間T_endを表す。ステップS102は、currentをフレームのストリームにおける現在のフレームの直前のフレームについて記録された参照情報に設定することによって、新規の現在のフレームを確立し、値T_obsを新規の現在のフレームの観測時間Trから設定する。ステップS104は、値T_obsは開始時間T_startより前であるかどうかを判断する。そうであれば、処理は、値Nが時間間隔[T_start,T_end]におけるパケットの計数値を表すものとして結論付ける。値T_obsが開始時間T_startより前でない場合には、処理はS106へ続き、seqnrの値をoldseqnrへ転送して、seqnrの値を現在のフレームのシーケンス番号Qからリセットする。隣接フレームのシーケンス番号間のjumpまたはギャップが計算される。ステップS108は、jumpの絶対値が閾値、本例では5よりも大きいかどうかを判断する。jumpの絶対値が閾値よりも大きい場合には、ステップS110はパケット計数値Nを1だけ増分する。jumpの絶対値が閾値よりも大きくない場合には、ステップS112は、計数値をjumpの値だけ増分する。その後、処理はステップS102へ続く。3.計数のための代替方法パケットは、所望であれば他のやり方で計数してもよい。代替のやり方の一つでは、制御情報内にある上述の送出時間tSと観測時間tRとに近い時間値を有するフレームのシーケンス番号間の差を計算する。本手法によれば、受信器20は、フレームの記録を、その対応するシーケンス番号と、プローブパケットの送出時間tSTART=tSに開始してプローブパケットの観測時間tEND=tRに終了する時間間隔についての送出時間情報と共に保持する。時間tSTART以上の時間値を有する最も早いフレームは開始フレームとして特定され、時間tEND以下の時間値を有する最も遅いフレームは終了フレームとして特定される。この方法は、時間間隔[T_start,T_end]における最初および最後のフレームを特定しようと試みる。終了フレームと開始フレームとの間のシーケンス番号の差Dは、212を法として計算され、この期間のパケットの計数値は、式D1から取得される。パケットを計数するこの方法は、一般的には、上述の方法ほど確実ではない。なぜならば、フレームのシーケンス番号における未修正のビット誤りがパケットの計算された計数値に重大な誤りを引き起こし得るからである。先の段落において説明した方法は、フレームCRCの検査によって示されるようなビット誤りがないように思われるフレームについてのみ考慮するように修正してもよい。これは破損されたデータによって生じる誤りを実質的に排除することになろうが、信号受信品質が低い場合には、非常に小さいバッファ占有推定値を通常与えることになるだろう。信号受信品質が低い場合には、一般的に、良好なCRCを有すフレームはほとんど観測されず、開始フレームおよび終了フレームとして特定されるフレームは、時間間隔[TSTART,TEND]における実際の最初および最終フレームではない可能性がより高い。開始フレームおよび終了フレームとみなされるフレームに先行およびそれに続く、時間間隔におけるフレームは、それぞれ、計算された計数値から誤って除外されることがある。4.FIFOキューのバリエーション上述の手法は、厳密にまたは少なくとも実質的にFIFOに準拠するキューイング手法を実施するためにバッファが使用されると仮定する。これらの手法を適合化して、他のキューイング手法の実施と共に働くようにすることもできる。以下の段落で説明する一手法は、異なるクラスのパケットに対して別々のFIFOキューを提供するものである。IEEE802.11準拠の技術を実施する処理装置10は、マルチクラスFIFOキューイング手法を使用するサービス品質QualityofService:QoS拡張も含むことができる。IEEE802.11規格による一実施において、パケットは、MACヘッダ内のトラフィック識別子TrafficIdentifier:TIDフィールドによって示される8つのキューイングクラスまたは優先度のうちの1つに置かれる。上述の手法を使用して、特定のキューイングクラスについてのバッファ占有レベルの推定を、当該クラスのパケットを特定および計数することによって行うことができる。上述の手順のうちのいくつかは、損失パケットによって生じる計数誤りを回避または削減するために使用される。特定のキューイングクラスについての損失パケット数の正確な推定値は、取得するのが遥かに困難である。なぜならば、各損失パケットは、可能なクラスのいずれにも属し得るからである。これに対しては、様々なやり方で対処できる。以下の段落では、2つの手法が説明されている。一手法において、受信器20は、TIDフィールドにおける値によって特定可能な各クラスにおけるすべてのパケットの移動平均を保持し、特定の期間内でそのTIDフィールドのおける値によって特定可能なパケット数を計数し、上述所処理を使用して、当該特定の期間内でTIDフィールドによって観測または特定できないような未分類パケット数を推定する。クラス毎の相対確率は、当該クラスの移動平均をすべての移動平均の合計で除算することによって計算される。所定の期間内での特定のクラスに属する未分類パケット数の推定値は、当該期間における未分類パケットの合計を当該クラスの相対確率で乗算することによって計算される。この推定値は、当該クラスについての計数値に加算される。本手法は、キューイング優先度を各キューイングクラスに関連付ける実施に改良することができる。この改良手法によれば、受信器20は、キューイングクラス毎にバッファ占有レベルの現行推定値を保持し、ゼロより大きいバッファ占有率を有する最高位の優先クラス以上のキューイング優先度を有するクラスについてのみ、移動平均から相対優先度を計算する。この改良は、より低い優先度のクラスにおけるパケットは特定の期間、出の送信が不可能かまたはその見込みがないという観測に基づくものである。C.バッファ容量の推定処理装置10におけるバッファの容量は、そのバッファが容量一杯にまで満たされたことを確認した後、バッファ容量レベルを推定するために上述の方法のいずれかを使用することによって推定してもよい。バッファは、処理装置10へあるレートでパケットのストリームを送出し、バッファをオーバーフロー状態にするのに十分に大きい長さを有することによって、容量一杯にまで満たすことができる。一実施において、パケットのストリームが、例えば100ミリ秒などの何らかの時間間隔で装置の送信レートを超えるレートで処理装置10へ送出された後、バッファ占有レベルが上述のように推定される。プローブパケットの他のストリームが、同じレートで処理装置10へ、200ミリ秒などのより長い時間間隔で送出され、その後、バッファ占有レベルは再度推定される。2つの推定レベル間に大きな差がない場合には、両パケットのストリームは、バッファをその容量一杯にまですることができたとみなすことができる。推定レベル間に大きな差がある場合には、推定レベルがこれ以上増加しなくなるまで、プローブパケットのより長いストリームを使用して処理を繰り返すことができる。バッファ容量の合理的に正確な測度は、バッファをその容量一杯にするのに十分なレートおよび長さのプローブパケットのいくつかのストリームを処理装置10へ送出し、ストリーム毎にバッファ占有推定値を取得し、当該推定値の平均を計算することによって取得できる。D.他の応用1.競合トラフィック到着レートの推定バッファ占有レベルの推定値を使用して、上記FEC最適化出願に開示された手法などの様々な応用と共に使用する他のパラメータの推定値を導出することができる。いわゆる推定され得るパラメータの1つは、リソースおよび通信帯域幅を処理するための、主要パケットのストリームと競合する競合パケットの到着レートである。これは、バッファ占有レベルがどのくらい速く変化しているかの測度を導出することによって、バッファ占有レベルがバッファ容量を下回る時の期間の間に行うことが可能である。例えば図1に示す通信システムを参照すると、データソース2によって送出されたパケットストリームは、先の段落において述べた主要パケットのストリームであるとする。装置におけるバッファ占有レベルがバッファ容量を下回る場合には、主要パケットおよびすべての他の競合パケットの到着レートの合計は、処理装置10によって送信されるパケットのレートと、バッファ占有レベルが変化するレートとの合計に等しくなることになる。例えば、時間t1におけるバッファ占有レベルがb1であり、時間t2におけるバッファ占有レベルがb2である場合、バッファオーバーフローによって生じるパケット損失がなければ、以下の等式が成立する。式中、b1=時間t1におけるバッファに記憶されたパケット数であり、b2=時間t2におけるバッファに記憶されたパケット数であり、pA=主要パケットの到着レートであり、pc=競合パケットの到着レートであり、pD=全パケットの送信レートである。レートおよび時間は、実質的に任意の所望の時間単位で表してもよいが、FEC最適化出願に規定されたような時間スロットと称される均一の時間間隔でこれらの値を表すのが好都合であろう。これらの時間スロットの長さの確立は、任意の所定の時間スロットにおいて、パケット処理装置10が特定のストリームからパケットを受信でき、競合パケットを受信でき、パケットを送信できるが、ある時間スロットで受信可能なのはたった1つの指定されたパケットおよびたった1つの競合パケットであり、ある時間スロットで送信可能なのはたった1つのパケットであるように行われる。これは、0≦pA,pC,pD≦1のように表すことができる。多くの応用において、主要パケットの到着レートpAは、アプリオリに受信器20に対して指定され、送信レートpDは、ある期間にわたって処理装置10によって送信されるパケット数を計数し、時間スロットまたは任意の他の所望の単位期間毎の平均を計算することによって測定される。時間tiについてのバッファ占有レベルbiは、上述の方法のいずれかを使用することによって推定できる。競合パケットの到着レートは、以下の式から推定でき、この式は、式2を再構成することによって取得される。式3から計算されたレートは、バッファ占有レベルが増加または減少している期間において有効であるが、バッファがオーバーフローするか、任意の他の理由でパケットが失われる場合には有効ではない。所望であれば、競合パケットの到着レートは、いくつかの推定値の直線または移動平均から導出することができる。2.送信レートの推定バッファが空でない場合、バッファ占有の推定値を使用して、FEC最適化出願に開示された手法などの様々な応用において使用する送信レートパラメータpDを導出することができる。このパラメータは、バッファにキューイングされたパケットがあって送信準備ができている場合に処理装置10が達成可能な送信レートを表す。ある期間にバッファが空でない場合には、この間隔の間の送信レートの推定値は、この期間に送信されるパケット数を計数し、上述のように平均レートを計算することによって計算してもよい。しかしながら、計数している期間の全部または一部の間にバッファが空である場合には、このパラメータを計算するための何らかの他の手法が必要である。なぜならば、観測されたパケットの平均レートは、バッファが空でない場合に装置が達成可能な送信レートより小さく見積もられる可能性が高いことになるからである。衝突防止付きキャリア検出多重アクセスCarrierSenseMultipleAccessWithCollisionAvoidance:CSMA/CAプロトコルを使用するネットワークにおいて適用されるような一方法を以下に説明する。本方法の精度は、CSMA/CAプロトコルのある特性に基づき、パケットが到着して送信に供される場合に空であるバッファに基づく。CSMA/CAプロトコルの関連する特性およびバッファが空であるかどうかを判断するために使用されるような手法を以下に説明する。3.送出レートの制御バッファ占有レベルの推定値を使用して、処理装置10におけるバッファオーバーフローを防止するために1つ以上のデータソースの送出レートを制御することができる。早期輻輳通知と一般的に称される特徴を使用するレート制御の既知の方法があるが、このような既知の方法は、処理装置10に対して、バッファ占有レベルを監視し、バッファ占有レベルがある閾値を超える場合にパケットにおける特別なECNフラグを設定することを要求するものである。パケットの所期の受信器がECNフラグを検出すると、受信器は、ECNフィードバックパケットを対応するデータソースへ送出する。データソースは、その送出レートを減少させることによってECNフィードバックパケットに応答する。残念なことに、ECNは、広範に実施されない。さらに、処理装置10が例えば無線アクセスポイントである場合には、当該装置がECNを実施するのは適切でない。開放型システム間相互接続OpenSystemsInterconnection:OSI参考モデルによれば、ECNフラグは、OSIレイヤ3ネットワーク層において動作する装置によって設定されるべきである。ルータは、典型的にはOSIレイヤ3で動作するが、無線アクセスポイントは、有線および無線ネットワーク間の実質的なブリッジであって、典型的にはOSIレイヤ2リンク層で動作する。既知のECN制御方法とは異なり、本明細書において説明される制御方法は、処理装置10における特殊な特徴または機能を何ら必要としない。本方法によれば、受信器20は、上述のような方法を使用してバッファ占有レベルを監視し、バッファ占有推定レベルが1つ以上の基準を満たす場合にはいつでも、対応するデータソースへECNフィードバックパケットを送出する。例えば、受信器20は、推定バッファ占有レベルがある閾値を超える場合には、ECNフィードバックパケットを送出するなどの単純な手法を実施することができる。所望であれば、受信器20は、占有の変化率および占有レベルを考慮するなど、特定のデータソースについて最適化されたより高度な手法を実施することができる。本方法を伝送制御プロトコルTransmissionControlProtocol:TCPを使用する単一ホップのネットワークに使用することができる。TCPによって、データソースは、パケット損失が生じていると通知されるまで、その送出レートを増加させる。通知に応答して、データソースは、その送出レートを減少させた後、より低いレートで再び増加させる。この処理を繰り返すと、送出レートが変動する。この処理の欠点の1つは、パケット損失に依存することである。この損失は、許容できないか、または、ストリーミングマルチメディアアプリケーションなどのアプリケーションにおいては少なくとも非常に好ましくない場合がある。このような種類のアプリケーションでは、送出レートは、パケット損失を要さずに制御されるべきである。本発明のバッファ占有推定手法を使用する制御処理は、この欠点を有しない。パケット損失は必要ないのである。受信器20は、差し迫ったバッファオーバーフローを検出し、パケット損失が生じたかのように同一の通知を使用してデータソースに通知する。この通知は、バッファ占有レベルが閾値を超える場合に開始することができる。この閾値の厳密な値は、ある応用においては重要でない場合もある。なぜならば、ゼロを超えるバッファ占有率であれば、それは送出レートが高すぎることを示すものであるからである。E.クロック同期上述のバッファ占有推定手法は、プローブパケットのデータソースおよび受信器20が互いに同期するクロックを使用することを仮定している。これらの手法は、2つのクロックが同期せず、ほぼ一定量またはゆっくりと変化する量だけ互いに異なる状況を明らかにするように適合化してもよい。受信器20は、データソースクロックの表象を調整して、自身のクロックとの同期を達成する。簡易化仮定に基づく基本的な調整手法をまず説明する。その後で、この仮定に基づかない、より複雑な手法を説明する。例えば、図1に示す通信システムを参照すると、プローブパケットは、データソース2によって時間tSに送出され、パケットは、通信路11に沿って処理装置10へ伝搬する。パケットが到着したときに処理装置10におけるバッファが空である場合には、パケットは通信路11に沿って一定の非常に短い処理時間間隔の直後に送信されると仮定される。送信されたパケットは、その後に即座に受信器20によって観測される。送出時間tSと観測時間tRとの間の遅延εは、通信路3および通信路11の合計伝播時間の合計に、パケットをバッファリング、取り出し、および送信する処理装置10の処理時間を加えたものに等しい。通信路3がIEEE802.3規格のうちの1つに準拠し、通信路11がIEEE802.11規格のうちの1つに準拠する場合には、遅延εは、典型的には1ミリ秒程度となろう。受信器20におけるクロックを基準として表されるような観測時間TRと真の送信時間tSとの間の遅延は、以下のように表すことができる。真の送信時間tSは、式4を再構成することによって以下のように表すことができる。式中、δ=送出クロックと受信クロックとを同期させるための調整値である。遅延εが正確な推定値であるとすると、受信器20は、式5を再構成したものである以下の式を使用して、調整値δについて合理的に正確な値を計算することができる。計算された値δにおけるどのような誤りも、せいぜい遅延εの大きさである。この計算された値を使用することによって、εの値が処理装置10において典型的に生じるキューイング遅延に比べて非常に小さい場合には、2つのクロックを合理的な精度で同期させることができる。例えば、遅延εが1ミリ秒であり、キューイング遅延が100ミリ秒である場合、バッファが満杯であれば、受信器20によって観測されるクロック時間に誤りがある確率はせいぜい1パーセント以下となり、上述の手法は、せいぜい1パーセントの誤りを有するバッファ容量を推定することができる。遅延εの値が比較的大きいが一定の場合、送出クロックと受信クロックとの間の正確な同期は、通信路3に沿った伝搬遅延を遅延εの値から除外することによってさらに達成することができる。上述の手法は、送出時間tSとプローブパケットが処理装置10に到着する時間とが実質的に等しいという仮定に基づいている。この仮定が真でないほど経路3に沿った伝搬遅延が大きい場合には、プローブパケットの送出時間tSは、経路3に沿った伝搬遅延を除外する遅延εの値を使用して調整値δを計算することによって、この条件を補償するように調整され得る。上述のクロック同期のための手法は、何らキューイング遅延なく、プローブパケットが通信路11に沿って処理装置10によって送信されると仮定することで簡略化される。この仮定の下で、プローブパケットの送信は、処理装置10がプローブパケットを処理して受信および送信に供する、一定で非常に短い期間だけ遅延される。この仮定は、他の送信器からの雑音または競合トラフィックによって、処理装置10のパケット送信準備ができている場合に通信路11がアイドル状態であることができない場合には、有効でない。このような状況において、パケットは、さらなる遅延を受けることになる。なぜならば、処理装置10は、パケットを送信可能である前に、通信路11がアイドルになるまで待たなければならないからである。通信路11が例えばCSMA/CAプロトコルを実施する場合には、処理装置10が待つことになる時間量は、受信器20などの他の装置によって正確に計算または予測することができない。その結果、クロック調整値δは、正確に計算することができない。雑音または競合トラフィックによって生じた、計算された値δにおける誤りは、通信路11がプローブパケットの送信時間tR以前の特定の期間にアイドルである場合にのみ受信器20にクロック調整値δを計算させることによって回避できる。IEEE802.11準拠のネットワークにおいて、この特定の期間は、少なくとも上述のDIFS期間と同じ長さであるべきである。受信器20が観測できない送信を処理装置10が検出できる場合には、受信器20は、通信路11がいつアイドルであるかを確実に判断することはできない。この状況によって生じる問題は、受信器20にクロック調整値δを複数回計算させて、複数の値を比較することによって、回避または少なくとも軽減することができる。異なる計算によって、δについて実質的に同一の値を生じさせる場合には、計算枚のプローブパケットは、いずれのキューイング遅延をも受けない可能性がある。受信器20は、δについての計算値が十分に信頼性のあるものとなるまで、計算を繰り返すことができる。受信器20は、プローブパケットを受信する毎にクロック調整値δを送出時間値tSに適用する。送出および受信クロックが互いにずれなければ、δの値は、所望であれば、通信セッション毎に1度だけ判断すればよい。2つのクロック間の差が変化する場合には、調整値δの修正値を所望時に判断してもよい。1.バッファが空であるかどうかの判断クロック調整値δは、処理装置10におけるバッファが測定時に空であれば、合理的な精度で測定することができる。上述のバッファ占有推定手法は、バッファが空であるかどうかを正確に判断することができない。なぜならば、これらの手法の精度は、データソースクのロックと受信器のクロックとが同期することに依存するからである。以下の段落で説明する手法は、通信路11が自律分散制御DistributedCoordinationFunction:DCFと称されるCSMA/CAプロトコルを使用する場合に、バッファが空であるかどうかを受信器20がより確実に判断することによって実施できる。本手法の基礎となる原理は、異なる通信技術を使用するネットワークにおいて必要に応じて適合または適用可能である。IEEE802.11規格に準拠するCSMA/CAネットワークにおいて、処理装置10は、パケットを送信しようと試みる前に、通信路11がビジーかどうかを判断する。通信路11が分散制御用フレーム期間DistributedInterframeSpace:DIFSとして知られる特定の期間にビジーでない場合は、DIFS=50マイクロ秒と表してもよいが、処理装置10は、パケットを送信した後、パケットがうまく受信された旨の所期の受信器からの肯定応答ACKを待つ。処理装置10が短フレーム期間ShortInterframeSpace:SIFSとして知られる10マイクロ秒の所定の期間後にACKを受信しない場合には、パケットを再送信することになる。通信路11がビジーまたは再送信が必要な場合には、処理装置10は、送信を試みる前に、計算された期間に通信路11がアイドルになるまで待つ。期間は、DIFS期間に、後述のバックオフアルゴリズムによって計算されたバックオフ期間を追加したものに等しい。処理装置10は、観測されたトラフィックに基づいて、キャリア検知回路と仮想キャリア検知VCS指標との組み合わせを使用して、通信路11がビジーかどうかを判断する。この処理の詳細は、本発明の原理を理解するのに必要ないので、本説明では省略される。バックオフアルゴリズムは、以下の式に従って、いくつかの時間スロットに等しいバックオフ期間を計算する。式中、R=期間[0、CW]における乱数または疑似乱数であり、CW=競合ウィンドウ期間であり、TS=時間スロットの期間である。例えばIEEE802.11bでは、時間スロットTSの長さは、20マイクロ秒であり、競合ウィンドウCW期間は、初期最低値CWmin=31時間スロットを有する。例えばIEEE802.11gでは、時間スロットTSの長さは、9マイクロ秒であり、CW期間は、初期最低値CWmin=15時間スロットを有する。CWウィンドウの長さは、後述するように、最大1023時間スロットまで増加させてもよい。処理装置10は、カウントダウンタイマを使用して、送信を試みる前にTwに等しい時間間隔だけ待つ。通信路11がビジーであると処理装置10が検知した場合には、カウントダウンタイマは、通信路11がDIFS期間でアイドルの状態となるまで中止される。カウントダウンタイマがゼロに到達すると、処理装置10は送信を試みる。所期の受信器20からACKを受信すると、処理装置10は、CWをその最小値CWminにリセットして、次のパケットの送信準備に入る。ACKが受信されない場合には、CWの値は倍増されて最大許容値とされて、処理は、次に試行される送信のために繰り返される。後述の手法は、パケットの第1回目または最初の送信について観測された待ち時間に基づく。パケットの第1回目の送信は、Retry_flagと称されるビットの値によって、当該パケットのすべての後続の再送信とは区別することができる。Retry_flagは、1回目の送信ではゼロに設定され、後続の再送信ではどれでも1に設定される。本手法は、処理装置10によるパケットの第1回目の送信の前に、同一または近傍のネットワークにおける他の送信器からの送信を含む他の送信が生じないDIFSTWXに等しい、可能な限り最大の待ち時間がある場合、処理装置10内のバッファが空であるとわかることに基づいている。期間TWXは、以下のように表してもよい。受信器20が時間tRにおいてパケットを受信して、期間[tR-DIFSTWX,tR]の間に他の送信が観測されない場合には、処理装置10内のバッファは、送信されたパケットが送信器に到着したときに空であったことがわかる。言い換えれば、このアイドル期間は、この特定のパケットの送信がいかなるキューイング遅延によっても延期されていないことを示唆するのに十分な条件である。この条件は、キューイング遅延されたパケットが時間tRにおいてまだ観測されると仮定すると矛盾が生じることによって証明できる。この例において、tRは、パケットの最初のビットが受信器20によって観測される時間として定義される。代わりに、受信器20がパケットの最終ビットが受信される時間を検出する場合には、最初のビットの観測時間は、以下の式から取得できる。式中、tLAST=パケット内の最終ビットの観測時間であり、B=パケット内のビット数であり、V=毎秒ビット単位での送信レートであり、TPRE=すべてのフレームのプリアンブル情報を受信する時間間隔である。パラメータBおよびVの値は、受信器20内のカスタマイズされたIEEE802.11準拠のデバイスドライバから取得できることが多いが、時間間隔TPREの値は、取得できないことが多い。この値が別の方法で入手可能でない場合には、経験的なテストによって決定された値を使用するか、適切な通信プロトコルの仕様を参考にするか、または望ましいであろう任意の他のやり方によって、満足のゆく結果を達成することができる。例えば、IEEE802.11bおよび802.11g準拠の通信路については、適切な仕様によれば、間隔TPREの値は、それぞれ192μ秒および24μ秒である。上述のアイドル期間は十分な条件であるが、バッファが空であることは必要条件ではないことを指摘するのが有用であろう。この理由から、本手法は、通信路11が常に頻繁に使用されているわけではないネットワークにより適している。本手法は、可能な限り最大限の初期待ち時間TWXが知られている場合には、ある種の衝突回避手法を使用する他の通信プロトコルのためにも使用できる。バッファはプローブパケットについて空であると受信器20が判断すると、クロック調整係数δが測定されて、受信器2とデータソースクロックとを同期させるために使用できる。その後、上述の手法を使用して、バッファ占有レベルを推定することができる。F.バッファが空である場合の送信レートの推定受信器20は、上述の手法を使用して、装置内のバッファが空でなければ、処理装置10によって単位期間毎に送信されるパケットの平均数を計算することによって、送信レートパラメータpDの正確な推定値を取得することができる。バッファが空の場合には、パケットは送信されないので、バッファが空の場合には、このパラメータを正確に推定するための何らかの他の手法を使用すべきである。pDを推定するために使用されるような手法の1つを以下に説明する。この手法は、処理装置10がM個の固有パケットそれぞれを送信するのに必要とする個々の時間TTの合計ΣTTを推定し、合計ΣTTでMを割った商を計算することによって、送信レートパラメータを導出する。パケットを送信するために必要な個々の時間間隔を推定する本手法は、以下の段落に説明するCSMA/CAプロトコルのある特性を使用する。図6および図7は、通信路11などの通信チャンネル上で観測されるフレームのストリームによって伝達されたパケットを示す。図6を参照すると、パケットPnを伝達するフレームが処理装置10によって送信されている。パケットPX,PY,PZを伝達するフレームが処理装置10以外の1つ以上の装置によって送信され、競合トラフィックを表している。図7を参照すると、パケットPn-1およびPnを伝達するフレームが処理装置10によって送信されている。パケットPX,PY,PZを伝達するフレームが処理装置10以外の1つ以上の装置によって送信され、競合トラフィックを表している。本明細書において説明するモデルのために、すべての競合トラフィックは、所望であれば単一の装置から生じるものとして捉えてもよい。チャンネルビジー時間TBUSYは、競合トラフィックのフレームが観測される時間間隔を表す。フレーム間到着時間TIFAは、競合トラフィックの連続フレーム間の時間間隔を表す。チャンネル送信時間TXMITは、フレーム間到着時間内に処理装置10によって送信されるすべてのフレームが観測される期間の累積期間を表す。図6に示す例において、チャンネル送信時間TXMITは、パケットPnを伝達するフレームを送信するのに必要な時間と等しい。図7に示す例において、チャンネル送信時間TXMITは、パケットPn-1およびPnを伝達するフレームが観測される個々の時間TXの合計に等しい。チャンネルアイドル時間TIDLEは、トラフィックが観測されない期間の期間を表す。チャンネルビジー時間TBUSY、チャンネル送信時間TXMIT、およびフレーム間到着時間TIFAの統計分布および確率密度関数は、通信チャンネル上のトラフィックを観測することによって推定することができる。各時間についての平均は、推定された統計分布から計算することができる。通信チャンネルが競合トラフィックを伝達している確率λは、以下の式から計算してもよい。式中、は、平均チャンネルビジー時間であり、は、平均フレーム間到着時間である。通信チャンネルが処理装置10によって送信されたトラフィックを伝達している確率φは、以下の式から計算してもよい。式中、は、平均チャンネル送信時間である。後述のモデルを使用して、待ち時間WTと、処理装置10がパケットを伝達するフレームについての情報のすべてを通信路11に注入するのに必要な時間TXとの合計である、パケットを送信するのに必要な時間間隔TTを推定することができる。このモデルは、4つの一般的な状況を含み、これらの情報の例は図8A~図8Fに示されている。第1の状況において、データソースからのパケットPnが、競合トラフィック直後のチャンネルアイドル期間の時間tQに処理装置10に到着し、その到着直後に送信準備完了となる。このモデルでは、パケット到着時間と、パケットが送信準備完了となる時間との間の遅延は無視できると仮定される。第1の状況の例を、図8Aおよび図8Cに示す。期間TAは、パケット到着時間tQ前に生じるチャンネルアイドル時間TIDLEの部分である。第2の状況において、データソースからのパケットPnが、チャンネルビジー期間の間の時間tQに処理装置10に到着し、その到着直後に送信準備完了となる。第2の状況の例を、図8Bおよび図8Dに示す。期間TBは、パケット到着時間tQ後に生じるチャンネルビジー時間TBUSYの部分である。第3の状況において、データソースからのパケットPnが、処理装置10がパケットPn-1を送信した直後のチャンネルアイドル期間の間の時間tQに処理装置10に到着し、パケットPnは、その到着直後に送信準備完了となる。第3の状況の例を、図8Eに示す。期間TAは、パケット到着時間tQ前に生じるチャンネルアイドル時間TIDLEの部分である。第4の状況において、データソースからのパケットPnが、処理装置10がパケットPn-1を送信している間の時間tQに処理装置10に到着し、パケットPnは、パケットPn-1の送信が完了した直後に送信準備完了となる。第4の状況の例を、図8Fに示す。期間TBは、パケット到着時間tQ後に生じるチャンネルビジー時間TBUSYの部分である。これらの各状況は、統計的にモデル化できる。処理装置10の待ち時間WTを推定してパケットPnを送信するために使用可能な入力パラメータνを伴う一アルゴリズムを概略的に示すソースコードプログラムのフラグメントを以下に示す。入力パラメータνは、パケットPnの直前のパケットが何らかの他の装置によって送信された競合パケットPYであるには、ゼロがセットされる。入力パラメータνは、パケットPnの直前のパケットが処理装置10によって送信されたパケットPn-1である場合には、1に等しく設定される。本開示に示されるこのプラグラムフラグメントおよび他のプログラムフラグメントは、Cプログラミング言語の構文上の特徴を有するステートメントを含むが、特定の言語または実施は重要ではない。これらのプログラムフラグメントは、完全で実用的かつ効率的な解決策であるとされるわけではなく、当業者が実際の解決策を実施できるようにするのに十分な基本原則を示すように提示されるに過ぎない。10intcalcwaittime11if12WTO図8A13elseif1415Tl05DIFS図8A16T2図8B,CWO17WTPr1TlPr2T21819elseif110111T30図8A112T405Tbusy0図8B,0ROFCRC0219return1220elseif221return1222else223return0224関数receive_quality_good_enough1036return037elseif1038return039else310return05このフィルタは、Eについての直近の推定値のスライド期間slidingintervalを検査する一連のIF-ELSEテストである。直近の推定値のすべてが3未満である場合ステートメント[3.1]参照、ステートメント[3.2]において、信号受信品質が良好である旨を示す1という値が返される。最初のIFテストについて条件が満たされない場合には、直近の15個の推定値のうちの14個が3未満である場合ステートメント[3.3]参照、ステートメント[3.4]において、1という値を返すことによって、信号受信品質が良好であるとみなされる。最初の2つのIFテストが失敗して、それに続くステートメント[3.5]および[3.7]における2つのIFテストのいずれかについて条件が満たされる場合には、信号受信品質が悪い旨を示すゼロという値が返される。いずれのIFテストについても条件が満たされない場合には、ステートメント[3.10]において、信号受信品質が中程度である旨を示す0.5という値が返される。IFテストに規定された条件は、表示の信頼性と、表示が変化する通信条件に応じる測度との兼ね合いを均衡させるために、経験的なデータから導出されたものである。一般的には、1という値は、信号受信品質が監視の目的のためには十分に良好である旨を示す。H.実施本発明の様々な局面を実際に行うために必要な機能は、別個の論理要素、集積回路、1つ以上のASICおよび/またはプログラム制御されたプロセッサを含む広範なやり方で実施される要素によって行われ得る。これらの要素が実施されるやり方は、本発明においては重要ではない。本発明のソフトウェアによる実施は、超音速から紫外線周波数までを含むスペクトラムを通じてベースバンドまたは変調された通信路などの様々な機械読み出し可能な媒体によって、もしくは、磁気テープ、カードまたはディスク、光学カードまたはディスク、および紙を含む媒体上の検出可能なマーキングを含む実質的に任意の記録技術を使用して情報を伝達する記憶媒体によって、伝達してもよい。以下、開示される発明の実施形態を例示的に列挙する。[第1項]情報パケットを送出する第1のデータソースと、前記第1のデータソースから前記情報パケットを受信し、前記パケットのうちの少なくともいくつかのパケットについての情報をバッファに記憶させ、1つ以上の受信器によって受信されるように通信チャンネルに沿って情報パケットを送信する処理装置と、前記処理装置によって送信された前記情報パケットのうちの少なくともいくつかの情報パケットを含む、1つ以上の装置によって送信された情報パケットを、前記通信チャンネルから受信する受信器とを備える通信システムにおいて、前記処理装置の前記バッファについての占有推定レベルを判断するための方法であって、前記受信器によって受信されると、各情報パケットについての受信時間を記録するステップと、前記受信器によって受信された前記各パケットから、前記処理装置によって送信されたものとして特定されている選択パケットを特定するステップと、前記選択パケットによって伝達された前記情報が前記処理装置によって受信された時間に対応する開始時間を、前記選択パケットによって伝達されたデータから導出するステップと、前記選択パケットの前記受信時間から終了時間を取得するステップと、前記選択パケット以前に前記受信器によって受信されかつ前記処理装置によって送信されたものとして特定されている情報パケットによって伝達された情報を検査して、前記受信器によって受信された前記パケットのうちのいずれが前記開始時間から前記終了時間までの期間中に前記処理装置によって送信された固有パケットであるかを判断するステップと、いずれのパケットが前記固有パケットであるかの前記判断から、前記バッファについての前記占有推定レベルを導出し、前記バッファについての前記占有推定レベルを表す信号を生成するステップとを含む、方法。[第2項]前記固有パケットの数を導出することによって前記占有推定レベルを導出する、第1項に記載の方法。[第3項]各固有パケットは、各シーケンス番号によって特定され、前記方法は、隣接するパケットの前記シーケンス番号間の1より大きい増加分を認識するステップと、前記増加分がシーケンスギャップの閾値よりも小さい場合には、前記固有パケット数を前記増加分から導出された量だけ増加させるステップとを含む、第2項に記載の方法。[第4項]各固有パケットは、各シーケンス番号によって特定され、前記方法は、前記開始時間に最も近いが該開始時間より前ではない時間に受信されたパケットのシーケンス番号と、前記終了時間に最も近いが該終了時間より後ではない時間に受信されたパケットのシーケンス番号との差から、前記固有パケット数を計算するステップを含む、第2項に記載の方法。[第5項]各パケットは、キューイング優先度の表示を伝達し、前記処理装置は、1つ以上のバッファを使用して、各パケットの前記キューイング優先度に従って、多クラスのキューイング手法を実施し、前記方法は、複数のキューイングクラスについて固有パケットの番号を取得するステップと、複数のキューイングクラスについて固有パケットの前記番号を調整して、前記処理装置によって送信されたが前記受信器によって受信されていない未分類パケットを明らかにするステップと、調整された固有パケットの番号を使用して、前記キューイングクラスの前記1つ以上のバッファについての各占有推定レベルを判断し、前記1つ以上のバッファについての前記各占有推定レベルを表す1つ以上の信号を生成するステップとを含む、第2項に記載の方法。[第6項]複数のキューイングクラスについての前記固有パケットの番号を使用して、複数のキューイングクラスについての各相対確率を推定するステップと、前記相対確率と前記未分類パケットの数とに応じて、複数のキューイングクラスについての固有パケットの前記番号を調整するステップとを含む、第5項に記載の方法。[第7項]前記バッファについてのゼロより大きい各占有推定レベルを有する最優先キューイングクラスの優先度以上のキューイング優先度を有するキューイングクラスについてのみ、固有パケットの前記番号を調整するステップを含む、第6項に記載の方法。[第8項]各パケットは、キューイング優先度の表示を伝達し、前記処理装置は、1つ以上のバッファを使用して、各パケットの前記キューイング優先度に従って、多クラスのキューイング手法を実施し、前記方法は、前記複数のキューイングクラスにおける固有パケットについての前記受信器による受信の確率を取得するステップと、複数のキューイングクラスについて固有パケットによって伝達されたデータ量を推定して、前記処理装置によって送信されたが前記受信器によって受信されていない未分類パケットによって伝達されたデータを明らかにするステップと、前記推定されたデータ量を使用して、前記キューイングクラスの前記1つ以上のバッファについての各占有推定レベルを判断し、前記1つ以上のバッファについての前記各占有推定レベルを表す1つ以上の信号を生成するステップとを含む、第1項に記載の方法。[第9項]前記方法は、前記バッファについての最大占有レベルを推定し、前記バッファについての前記占有レベルをその最大値にするレートおよび期間で、1つ以上のデータソースから前記処理装置に対してパケットを送出させるステップと、前記推定された最大占有レベルを前記バッファについての前記判断された占有推定レベルと同一に設定し、前記推定された最大占有レベルを表す信号を生成するステップとを含む、第1から4のいずれか1項項に記載の方法。[第10項]前記バッファについての前記占有推定レベルを使用して、前記通信システムにおけるパケットの通信レートを導出するステップを含む、第1から4のいずれか1項項に記載の方法。[第11項]前記通信システムは、前記第1のデータソースに加えて、情報パケットを送出する1つ以上の他のデータソースを備え、前記処理装置は、前記第1のデータソースから受信される情報パケットに加えて、前記1つ以上の他のデータソースから情報パケットを受信し、前記方法は、複数の選択パケットについて、前記バッファについての複数の占有推定レベルを判断するステップと、前記バッファについての前記複数の占有推定レベルから、バッファフィルのレートを導出するステップと、前記第1のデータソースから前記処理装置によって受信された情報のパケットについて主要パケットの到着の推定レートを取得するステップと、前記処理装置による情報の固有パケットの送信の推定レートを取得するステップと、前記1つ以上の他のデータソースから前記処理装置によって受信された情報のパケットについて競合パケットの推定到着レートを導出し、競合パケットの前記推定到着レートを表す信号を生成するステップとを含む、第10項に記載の方法。[第12項]複数の選択パケットについて、前記バッファについての複数の占有推定レベルを判断するステップと、前記バッファについての前記複数の占有推定レベルを監視するステップと、前記バッファについての前記占有推定レベルがゼロより大きい場合には、ある時間間隔内に前記処理装置によって送信された情報の固有パケット数を判断して、前記処理装置による情報の固有パケットの送信の推定レートを導出し、前記処理装置による情報の固有パケットの送信の前記推定レートを表す信号を生成するステップとを含む、第10項に記載の方法。[第13項]複数の選択パケットについて、前記バッファについての複数の占有推定レベルを判断するステップと、前記バッファについての前記複数の占有推定レベルを監視するステップと、前記バッファについての前記占有推定レベルが占有閾値を超える場合には、前記第1のデータソースへそのパケット送出レートを減少させるように通知を送出するステップとを含む、第1から4のいずれか1項項に記載の方法。[第14項]各固有パケットは、各シーケンス番号によって特定され、前記方法は、前記開始時間から前記終了時間までの前記間隔中に前記処理装置によって送信された固有パケットの第1の数を、前記受信器によって観測された前記情報パケットを計数することによって取得するステップと、前記開始時間から前記終了時間までの前記間隔中に前記処理装置によって送信された固有パケットの第2の数を、前記開始時間に最も近いが該開始時間より前ではない時間に受信されたパケットのシーケンス番号と、前記終了時間に最も近いが該終了時間より後ではない時間に受信されたパケットのシーケンス番号との差を計算することによって取得するステップと、前記第1の数と前記第2の数との間の差に反比例して変化する信号受信品質の測度を導出し、信号受信品質の前記測度を表す信号を生成するステップとを含む、第1から4のいずれか1項項に記載の方法。[第15項]前記方法は、前記処理装置によって送信された固有パケットの前記第1の数の精度を改良し、前記受信器によって受信された前記情報パケットが、前記処理装置は、再試行閾値を超える回数分、前記選択パケットを送信したことと、前記処理装置によって次に送信された後続の情報パケットが前記選択パケットの前記シーケンス番号を1より大きな量だけ超えるシーケンス番号を有することとを示す場合に、前記第1の数から選択パケットを除外するステップを含む、第14項に記載の方法。[第16項]異なる送信レートで前記処理装置から前記受信器によって受信される前記情報パケットにおける各ビット誤り率を推定するステップと、前記第1の番号と前記第2の番号との前記差が信号受信品質が悪いであろう旨を示す場合には、前記推定されたビット誤り率から信号受信品質の前記測度を導出するステップとを含む、第14または15項に記載の方法。[第17項]閾値テストの組を、信号受信品質の直近に導出された測度のスライド期間に対して適用するステップを含む、第14から16のいずれか1項項に記載の方法。[第18項]前記固有パケットの個数を取得して、前記バッファについての前記占有推定レベルをパケットの数で判断するステップを備える、第1項に記載の方法。[第19項]前記固有パケットによって伝達されるバイトの合計を取得して、前記バッファについての前記占有推定レベルをバイトで判断するステップを備える、第1項に記載の方法。[第20項]情報パケットを送出するデータソースと、前記データソースから前記情報パケットを受信し、前記パケットのうちの少なくともいくつかのパケットについての情報をバッファに記憶させ、1つ以上の受信器によって受信されるように通信チャンネルに沿って情報パケットを送信する処理装置と、前記処理装置によって送信された前記情報パケットのうちの少なくともいくつかの情報パケットを含む、1つ以上の装置によって送信された情報パケットを、前記通信チャンネルから受信する受信器とを備える通信システムにおいて、前記処理装置の前記バッファについての占有推定レベルを判断するための方法であって、前記選択パケットを送信するための前記処理装置による第1の試行の結果として前記選択パケットが前記受信器によって受信された旨を示すデータを伝達する、前記受信器によって受信された前記情報パケットから、選択パケットを特定するステップと、前記受信器によって受信されると、前記選択パケットについての受信時間を記録するステップと、前記1つ以上の装置のうちのいずれかによる送信を検出するために、前記通信チャンネルを監視するステップと、前記選択パケットの前記受信時間直前であって、前記通信チャンネルに沿った送信が検出されなかった時間長を計算するステップと、前記時間長を第1の待ち時間閾値と比較するステップと、前記時間長が前記第1の待ち時間閾値を超える場合には、前記バッファについての前記占有推定レベルをゼロと判断し、前記バッファについての前記占有推定レベルを表す情報を伝達する信号を生成するステップとを含む、方法。[第21項]前記方法は、前記バッファの前記占有レベルがゼロであると判断される場合に、前記受信器における第1のクロックを前記データソースにおける第2のクロックに同期させる際に使用するクロック調整値を計算し、前記データソースにおける前記第2のクロックを基準として、前記選択パケットによって伝達された前記情報が前記データソースによって送出された時間を示す送出時間を、前記選択パケットによって伝達されたデータから取得するステップと、前記バッファについての前記占有レベルがゼロの場合に、パケットの送信を遅延させる、前記処理装置における推定処理遅延を取得するステップと、前記選択パケットの前記送出時間と、前記推定処理遅延とを、前記選択パケットの前記受信時間から減算することによって、前記クロック調整値を計算するステップであって、前記受信時間は、前記受信器における前記第1のクロックを基準として、前記選択パケットが前記受信器によって受信された時間を示す、ステップと、前記クロック調整値を表す信号を生成するステップとを含む、第20項に記載の方法。[第22項]前記第1の待ち時間閾値よりも小さい第2の待ち時間閾値に前記時間長が等しい場合には、前記推定処理遅延を計算するステップを備える、第21項に記載の方法。[第23項]複数の選択パケットについての複数の調整値を計算するステップと、前記複数の調整値を検査して、前記複数の選択パケットのいずれかが、前記処理装置による送信前に前記処理装置におけるキューイング遅延に遭遇したかどうかを推定するステップと、キューイング遅延に遭遇していなかったと推定された選択パケットに対応する調整値から、前記クロック調整値を取得するステップとを含む、第21項に記載の方法。[第24項]前記通信チャンネルを監視して、通信トラフィック統計値を導出するステップであって、前記処理装置は、通信プロトコルを使用して、前記通信チャンネルに沿って情報パケットを送信する、ステップと、前記処理装置によって必要とされる推定個別時間を取得して、前記通信トラフィック統計値に基づくモデルから固有の情報パケットを送信するステップであって、前記推定個別時間は、待ち時間と、送信間隔との合計であり、各待ち時間は、前記処理装置が各前記通信チャンネルに沿って情報パケットを送信する前に待たなければならない、前記通信プロトコルによって課せられた時間量であり、各送信時間は、前記情報パケットを表すデータを前記通信チャンネルに注入するために前記処理装置によって必要とされる時間量である、ステップと、前記処理装置によって必要される前記推定個別時間の合計を取得して、ある数の固有情報パケットをそれぞれ送信するステップと、前記固有パケット数を推定個別時間の前記合計で除算したものから、前記処理装置による固有情報パケットの送信の推定レートを導出し、前記処理装置による固有情報パケットの送信の前記推定レートを表す信号を生成するステップとを含む、第20項に記載の方法。[第25項]第1から24のいずれか1項に記載の前記ステップを行うための手段を備える、装置。[第26項]第1から24のいずれか1項に記載の方法を行うために装置によって実行可能な命令のプログラムを伝達する媒体。"