JP2006500830A - 無線ネットワーク・チャンネルを管理するためのシステムおよび方法 - Google Patents

Abstract

優先順位を有するデータ・ストリーム待ち行列（「ＤＳＱ」）にデータ・パケットを追加するステップと、定量の帯域幅をＤＳＱに割り当てるステップと、優先順位および定量の帯域幅に応じて、データ・パケットを送信するステップと、を含む方法。

Description

本発明は、無線ネットワーク・チャンネルを管理するためのシステムおよび方法に関する。

無線通信ネットワークの発達によって、より要求の厳しい用途、即ち、誤り率は低く、かつデータ転送速度は高速にすることを要求する用途に対して、新しい場が提供されてきた。そのような用途としては、特定の移動ユニットに配信される音声またはビデオ会議、および複数の移動ユニットに配信される音声またはビデオ放送があり得る。発生する問題は、無線ネットワークの帯域幅が非常に狭いこと、かつ関連する有線ネットワークに比べて、そのデータ誤り率が高いことである。

さらに、共通のチャンネルを通してデータを送信するユーザの数が増大するにつれて、個々のデータ・ストリームが利用可能な帯域幅は低減する。帯域幅が不足している無線環境において、このことは直ちにシステムの制約要因となる。帯域幅が保証されない場合において、ブロードバンドおよび／または時間の影響を受け易いデータの用途は、やはり実用的ではない。それ故、誤り率を悪化させることなく、ブロードバンドの用途における高速のデータ速度を提供するための、無線ネットワークの狭い帯域幅を管理することが可能な総合的システムが、所望されている。

一方法は、優先順位を有するデータ・ストリーム待ち行列（「ＤＳＱ」）にデータ・パケットを追加するステップと、定量の帯域幅をＤＳＱに割り当てるステップと、優先順位および定量の帯域幅に応じてデータ・パケットを送信するステップと、を備える。

さらに、一方法は、複数のデータ・パケットを受信するステップと、各データ・パケットに対して優先順位を決定するステップと、各データ・パケットの優先順位および宛先に対応するデータ・ストリーム待ち行列に各データ・パケットを追加するステップと、定量の帯域幅をデータ・ストリーム待ち行列に割り当てるステップと、優先順位および定量の帯域幅に応じて各データ・パケットを送信するステップと、を備える。

さらに、一システムは、無線ローカル・エリア・ネットワーク（「ＷＬＡＮ」）のためのアクセス・ポイント（「ＡＰ」）及び移動ユニット（「ＭＵ」）を備え、前記ＡＰは、優先順位を有するデータ・ストリーム待ち行列（「ＤＳＱ」）にデータ・パケットを追加し、定量の帯域幅をＤＳＱに割り当て、かつＤＳＱの優先順位および定量の帯域幅に応じてデータ・パケットを送信し、前記ＭＵは、データ・パケットを受信し、かつ処理する。

無線ローカル・エリア・ネットワークのためのアクセス・ポイントは、複数の優先リングおよび複数のＤＳＱを備え、各優先リングは、優先順位に対応しており、各ＤＳＱは、優先順位のうちの一つおよびデータ・パケットの宛先に対応しており、かつその優先順位のうちの一つに対応する優先リングに属している。この場合、アクセス・ポイントは、各データ・パケットを、データ・パケットの優先順位および宛先に対応するＤＳＱに追加する。アクセス・ポイントは、ＤＳＱの優先順位に応じて、そのデータ・パケットを各ＤＳＱから送信する。

一システムは、無線ローカル・エリア・ネットワーク（「ＷＬＡＮ」）および移動ユニット（「ＭＵ」）のためのアクセス・ポイント（「ＡＰ」）を備える。ＡＰは、データ・ストリーム待ち行列（「ＤＳＱ」）にデータ・パケットを追加し、そのデータ・パケットにシリアル・ナンバーを割り当て、そのデータ・パケットを送信し、かつバッファ内にそのデータ・パケットのコピーをセーブする。ＭＵは、そのデータ・パケットを受信し、そのデータ・パケットのシリアル・ナンバーを判断し、そのシリアル・ナンバーに応じて、ＡＰに対して要求を送信する。次に、ＡＰは、その要求を受信し、シリアル・ナンバーに応じて、バッファから第二のデータ・パケットを取得し、かつ第二のデータ・パケットを送信する。

さらに、一方法は、データ・ストリーム待ち行列（「ＤＳＱ」）にデータ・パケットを追加するステップと、そのデータ・パケットにシリアル・ナンバーを割り当てるステップと、第一のデバイスによりそのデータ・パケットを送信するステップと、第一のデバイスのバッファ内にそのデータ・パケットのコピーをセーブするステップと、第二のデバイスにおいてそのデータ・パケットを受信するステップと、そのデータ・パケットのシリアル・ナンバーを判断するステップと、シリアル・ナンバーに応じて、第二のデバイスにより、追加のデータ・パケットを要求するステップと、を備える。

図１は、本発明による、信頼性の高いブロードバンド・サービスを提供するためのチャンネル管理システム（「ＣＭＳ」）１を含むネットワークの例示の実施形態を示している。ブロードバンド・サービスとしては、例えば、高品質のストリーミング・ビデオまたはオーディオがあり得る。ブロードバンド・サービスとしては、また、電話またはテレビ電話のようなリアルタイムの用途もあり得る。

ＣＭＳ１は、アクセス・ポイント（「ＡＰ」）１０および複数の移動ユニット（「ＭＵ」）２０〜２６を含み得る無線ローカル・エリア・ネットワーク（「ＷＬＡＮ」）１００の内部で動作することができる。ＷＬＡＮは、ＩＥＥＥ８０２．１１のバージョンまたは類似のプロトコルを利用することができる。ＭＵ２０〜２６としては、デスクトップまたはラップトップ・コンピュータ、携帯情報端末、携帯電話、ポケットベル、或いはＷＬＡＮ１００上で動作するのに適合した任意の他のデバイスのように、任意のタイプのコンピュータまたはプロセッサをベースとしたデバイスがあり得る。ＡＰ１０としては、例えば、ルータ、スイッチ、または無線および有線ネットワークを接続するブリッジがあり得る。或いは、上記方法を実施するために、異なる数のＭＵまたはＡＰによる他の構成を利用しても構わない。

図２ａ、図２ｂ、図２ｃ、図２ｄおよび図２ｅは、信頼性の高いＷＬＡＮブロードバンド・サービスを提供するために使用される本発明の例示の実施形態による例示の方法を示すフローチャートである。図２ａは、特に、ＡＰ１０が、ワイヤライン・ネットワークから受信したデータを管理するための方法を示している。図２ｂは、例示の実施形態の優先リングのスケジュールを作成すること、および／または、サービスを提供することのための例示の方法を示している。図２ｃは、ＡＰ１０が、各データ・ストリームによって使用される帯域幅を管理するための方法を示している。図２ｄは、データ・パケットの送信に成功した場合に、残差カウンタ（ｄｅｆｉｃｉｔ ｃｏｕｎｔｅｒ）を更新し、待ち行列タイマーをリセットするための例示の方法を示している。図２ｅは、ＭＵ２０〜２６が、データ・パケットを受信するための方法、およびパケットの誤りを解決するためのＡＰ１０とＭＵ２０〜２６との間の相互作用を示している。上記方法について、図１および図３を参照しながら説明する。

ステップ２００において、ＡＰ１０は、ワイヤライン・ネットワークからデータ・パケットを受信する。ワイヤライン・ネットワークは、ＷＬＡＮ１００より高いスループット・レベルを維持することが可能なネットワークであればよい。ワイヤライン・ネットワークの例としては、イーサネットまたはトークン・リングのようなプロトコルを利用するローカル・エリア・ネットワーク（「ＬＡＮ」）、或いは、Ｔ１ラインまたはＳＯＮＥＴリング内の光ファイバ接続を利用するワイド・エリア・ネットワーク（「ＷＡＮ」）があり得る。ワイヤライン・ネットワークは、マイクロ波ホップのような非常に高速のデータ速度で動作することが可能な無線接続であっても構わない。

ステップ２０５において、ＡＰ１０は、そのパケットが新しいデータ・ストリーム用のものであるか否かをチェックする。新しいデータ・ストリームとしては、例えば、ビデオのダウンロード、電話の呼出し、電子メールのメッセージ等の始まりがあり得る。データ・ストリームは、一つ若しくは複数のＭＵ２０〜２６に送信され得る。

データ・パケットが、データ・ストリームをすでに受信している特定のＭＵ２０〜２６、またはＭＵ２０〜２６の組のアドレスを指定することもあり得る。しかし、これは、着信データ・パケットが新しいデータ・ストリーム用のものでないことを示している訳ではない。特定された宛先は、それに宛てた複数のデータ・ストリームを有することが可能である。例えば、ＭＵ２０は、映画をダウンロードして再生することも、その途中に、電話の呼出しまたは電子メールのメッセージを受信することも可能である。各通信を、別個のデータ・ストリームと見なすことができる。

それ故、ＡＰ１０は、パケットが既存のデータ・ストリーム用のものであるのか、若しくは新しいデータ・ストリーム用のものであるのかを判断するために、宛先のアドレス以外も確認する。データ・パケットは、例えば、ビデオ、電話または電子メールのようなデータのタイプを示す追加のビットを含むことも、データ・ストリームの識別子も含むこともできる。ＡＰ１０は、待ち行列がそのデータ・ストリームに対してすでに存在するか否かを判断するために、これら追加のビットを読み出すことができる。データ・パケットがデータ・ストリームの最初に位置している場合には、プロセスはステップ２１０に進む。

データ・パケットが新しいデータ・ストリーム用のものであるという判断の後、ステップ２１０において、ＡＰ１０は、データ・ストリームに優先順位を割り当てる。優先順位は、データのタイプに本質的に依存する時間遅延のニーズを基にしている。例えば、ＭＵ２０への電話接続は、ストリーミング・ビデオ接続より高い優先順位を有し得る。何故なら、電話接続はリアルタイムで配信されなければならないからである。対照的に、ストリーミング・ビデオは必ずしもリアルタイムで配信される必要はない。種々のタイプの通信ストリームの各優先順位は、種々の方法で設定され得る。例えば、ＭＵ２０〜２６のユーザ、ＷＬＡＮ１００のシステム管理者等が、優先順位を設定することができる。

優先順位は、ユーザの優先順位に基づいて割り当てられても構わない。例えば、ＭＵ２０のユーザは、遅延が少なく、かつ高速のデータ速度の接続を目的としたネットワーク・サービス・プロバイダと契約することができる。このような場合、データのタイプの如何に拘わらず、ＭＵ２０は高い優先順位を受け取る。例えば、ユーザに基づく優先順位づけは、緊急サービス・システムに最も信頼性の高いサービスを提供するために有用である。

また、優先順位づけの方式を組み合わせても構わない。例えば、ＭＵ２０は、ストリーミング・ビデオのためだけに高い優先順位の接続を契約することができる。このような場合、ＭＵ２０には、ストリーミング・ビデオに対する高い優先接続が割り当てられるだけである。

ステップ２１５において、ＡＰ１０は、データ・ストリームに割り当てる新しい待ち行列を生成し、特定の値の帯域幅（「ＢＷ」）を割り当てる。新しい待ち行列は、ステップ２１０において決定した優先順位に基づいて、それもまた待ち行列である優先リング（「ＰＲ」）上に配置される。図３は、分類および優先順位づけの方式の例示の実施形態を示している。それぞれが優先順位を表す複数のＰＲ１１〜１３が存在する。例えば、ＰＲ１１は、高い優先サービスを要求する複数のデータ・ストリーム待ち行列（「ＤＳＱ」）１１１〜１１４を含むことができる。同様に、ＰＲ１２は、中程度の優先順位を要求するＤＳＱ１２１〜１２４を含むことができ、ＰＲ１３は、低い優先順位のＤＳＱ１３１〜１３３を含むことができる。ＰＲ１１〜１３は、関連する送信待ち行列（「ＴＱ」）１４０を有することができ、そこで、ＰＲ１１〜１３はデータ・パケットを送信し、実際の伝送を行う。

高い優先リング上のＤＳＱ１１１は、複数のデータ・パケット２０１〜２０４を含むことができる。ＤＳＱ１１１は、また、それに関連するアドレス２０６を有することができる。アドレス２０６は、例えば、ＭＵ２０のような宛先を識別する情報、および例えばＤＳ１のようなデータ・ストリームを識別する情報を含む。アドレスは各データ・パケットに内蔵させることができ、そのため、ＭＵ２０〜２６は、パケットが自分宛のものであるか否かを判断することができる。

ＤＳＱ１１１のＢＷを、優先順位と類似の方法で割り当てることができる。この割当ては、例えば、ストリーミング・ビデオ、電子メール等のようなデータのタイプに基づくものであっても、或いは、契約された若しくは割り当てられた値であっても構わない。ＢＷに対するこの値も、ＰＲ１１〜１３に関連しており、個々のＤＳＱを基準として割り当てられている訳ではない。

ステップ２２０において、ＤＳＱ１１１に対する待ち行列タイマーをゼロに設定することができる。各ＤＳＱ１１１〜１１４、１２１〜１２４、１３１〜１３３は、固有の待ち行列タイマーを有する。ＤＳＱ１１１のための待ち行列タイマーは、直ちに稼働をスタートし、その値は、ＤＳＱ１１１上のデータ・パケットの送信に成功してからの時間の長さを表す。待ち行列タイマーは、データ・パケット送信を規制するための本方法の次の部分において使用される。

ステップ２２５において、受信したデータ・パケットは、正しいＤＳＱの末尾に追加される。データ・パケットが新しいデータ・ストリームからのものである場合には（ステップ２０５〜２２０）、そのデータ・パケットは、待ち行列内の最初のデータ・パケットである。例えば、新しい待ち行列としては、ＤＳＱ１１２があり得る。何故なら、ＤＳＱ１１２には１つのデータ・パケット２１１しか存在しないからである（例えば、ＤＳＱ１１２は、（ステップ２１５）で生成され、データ・パケット２１１は、ＤＳＱ１１２に追加された最初のパケットである（ステップ２２５））。

対照的に、データ・パケットが既存のデータ・ストリーム用のものである場合には（ステップ２０５）、そのデータ・パケットは、対応する待ち行列の末尾に追加される。例えば、ＡＰ１０が、データ・パケット２０４をワイヤライン・ネットワークから受信したばかりであると仮定する。データ・パケット２０４は、ＤＳＱ１１１の一番下に置かれ、データ・パケット２０１〜２０３が送信された後でなければ、ＡＰ１０によって送信されない。待ち行列にデータ・パケット２０１〜２０４が置かれた順序により、すなわち先入れ先出し方式（「ＦＩＦＯ」）により、これらのデータ・パケット２０１〜２０４が送り出されるようするために、この待ち行列のデータ構造が使用される。これがＡＰ１０内における着信データ・パケットの管理の最後のステップである。

図２ｂは、本方法の第二の段階を示すが、この段階においては、優先リングのスケジュール作成および／またはサービス提供が取り扱われる。プロセスはステップ２３０により開始される。このステップにおいて、ＴＱ１４０内にデータ・パケットが存在するか否かの判断が行われる。本方法の段階のラベルは単に例示のものであって、説明する順序とは異なる順序で実行することも可能であることは、当業者には理解されよう。従って、ＴＱ１４０内にデータ・パケットをロードするための方法について、以下にさらに詳細に説明する。図２ｂを参照しながら説明するスケジュール作成方法は、例えば、ＡＰ１０に内蔵されているスケジュール作成プログラムまたはアルゴリズムにより実行することが可能である。

ステップ２３０において、データ・パケットがＴＱ１４０内に存在すると判断された場合には、この方法はステップ２３５に進み、そこでそのデータ・パケットの優先順位が決定される。ＴＱ１４０内のデータ・パケットの優先順位を決定した後（ステップ２３５）、若しくはＴＱ１４０内にデータ・パケットが存在しない場合（ステップ２３０）、最も高い優先順位のリング、この例ではＰＲ１１上で送信を待機しているデータ・パケットが存在するか否かの判断が行われる（ステップ２４０）。最も高い優先順位のリング（例えば、ＰＲ１１）上にデータ・パケットが存在している場合には、プロセスはステップ２５５に進み、そこでＰＲ１１上で待機しているデータ・パケットの優先順位が、ＴＱ１４０内のデータ・パケットの優先順位よりも高いか否かの判断が行われる。この判断の結果については、以下にさらに詳細に説明する。ＴＱ１４０内にデータ・パケットが存在しない場合（ステップ２３０）、ステップ２５５の判断を直ちにスキップすることができることは、当業者には理解されよう。この場合、ステップ２５５の結果は「はい」である。何故なら、どのようなデータ・パケットであれ、それは、データ・パケットが存在しない場合よりも高い優先順位を常に有するからである。

ＰＲ１１上に待機しているデータ・パケットが存在しない場合には（ステップ２４０）、プロセスはステップ２４５に進み、そこで次に高い優先順位のリング（例えば、ＰＲ１２）上に、送信を待機しているデータ・パケットが存在するか否かの判断が行われる。ＰＲ１２上にデータ・パケットが存在する場合には、プロセスは再度ステップ２５５に進み、そこでＰＲ１２上で待機しているデータ・パケットの優先順位が、ＴＱ１４０内のデータ・パケットの優先順位よりも高いか否かの判断が行われる。

ＰＲ１２上に待機しているデータ・パケットが存在しない場合には（ステップ２４５）、プロセスはステップ２５０に進み、そこで次に優先順位が高いリング（例えば、ＰＲ１３）上に送信を待機しているデータ・パケットが存在するか否かの判断が行われる。ＰＲ１３上にデータ・パケットが存在する場合には、プロセスは再度ステップ２５５に進み、そこでＰＲ１３上で待機しているデータ・パケットの優先順位が、ＴＱ１４０内のデータ・パケットの優先順位よりも高いか否かの判断が行われる。本発明の方法を、実施されるシステムに内蔵されているＰＲの数まで、入れ子にして続けることができることは、当業者には理解されよう。

それ故、ステップ２４０〜２５０のうちの任意のステップの結果が「はい」である場合には、ＰＲ１１〜１３上で待機しているデータ・パケットの優先順位が、ＴＱ１４０内のデータ・パケットの優先順位よりも高いか否かの判断が行われる。ＰＲ１１〜１３上に待機しているデータ・パケットの優先順位が、ＴＱ１４０内のデータ・パケットの優先順位よりも高い場合には、ＴＱ１４０内のデータ・パケットはその時点では送信されない。何故なら、ＰＲ上で待機しているデータ・パケットの優先順位の方が高く、データ・パケットは、図２ｃを参照しながら説明する方法により処理されるからである。この方法については以下にさらに詳細に説明する。ＴＱ１４０内に位置していた低い優先順位を有する元のデータ・パケットを取り出して、元に位置していたＤＳＱに戻してもよい。

ＴＱ１４０内の元のデータ・パケットの優先順位が、ＰＲ上で待機しているすべてのデータ・パケットの優先順位よりも高い場合、若しくはＰＲ上に待機しているデータ・パケットが存在しない場合には、プロセスはステップ２６０に進み、そこでＴＱ１４０内のデータ・パケットは送信され、プロセスは終了する。スケジュール作成アルゴリズムを、データ・パケットを実際に送信するためのハードウェアおよび／またはソフトウェアから分離し、かつステップ２６０を、他のハードウェア／ソフトウェアが、ＴＱ１４０内のデータ・パケットを送信することができるようにする、単に許可を与えるステップにしても構わないことは、当業者には理解されよう。

この例示の実施形態の場合には、ＴＱ１４０は、一回に一つのデータ・パケットを含み、スケジュール作成アルゴリズムは、新しいデータ・パケットがＴＱ１４０に入った場合に、この例示の方法を継続的に実施することができると見なすことができる。しかしながら、図２ｂを参照して説明した例示の方法を、ＴＱ１４０が複数のデータ・パケットを含んでいる場合、若しくは、複数のデータ・パケットを待ち行列に入れている場合にも実施することが可能であることは、当業者には理解されよう。このような例の場合には、スケジュール作成アルゴリズムは、ＰＲ１１〜１３上で待機しているデータ・パケットを評価する他に、現在のデータ・パケットよりも待ち行列内でさらに後に位置するＴＱ１４０内のデータ・パケットを評価することもできる。

さらに、複数のＴＱ（例えば、個別のＴＱを有する各ＰＲ）を実施することができる。このような場合、スケジュール作成アルゴリズムは、どのＴＱから次のデータ・パケットを送信するかを決定するために、優先順位の順序でＴＱ（またはＴＱ内のデータ・パケット）を評価することができる。

ＡＰ１０がデータ・ストリーム帯域幅使用を規制する本方法の次の段階について、図２ｃを参照しながら説明する。プロセスはステップ２６５により開始される。図２ｂですでに説明したように、本方法のこの段階は、データ・パケットが任意のＰＲ上に待機していて、かつ待機しているデータ・パケットの優先順位が、ＴＱ１４０内の現在のデータ・パケットの優先順位よりも高い場合、若しくはＴＱ１４０内にデータ・パケットが存在していない場合に、開始される。

ステップ２６５において、次のＤＳＱがＰＲから取り出される。これが、いわゆる「ラウンドロビン」プロセスのスタートである。一度に一つずつ、ＤＳＱがＰＲの前から取り出される。処理の後で、パケットがＤＳＱ内に残っている場合には、ＤＳＱはＰＲに戻される。

例えば、ＤＳＱ１１１が現在ＰＲ１１のスタートに位置する場合には、ＡＰ１０は、データ・パケット２０１を送信すべきか否かを判断するために、最初にＤＳＱ１１１をチェックする。ＤＳＱ１１１を処理した後で、ＡＰ１０は、ＰＲ１１の末尾にＤＳＱ１１１を置く。次に、ＡＰ１０は、ＤＳＱ１１２についてプロセスを反復する。ＡＰ１０が、ＤＳＱ１１２内のデータ・パケットを送信すべきであると判断した場合であり、かつＤＳＱ１１２内にデータ・パケットが残っていない場合には、そのデータ・パケットは、ＰＲ１１の末尾に置かれない。ＡＰ１０は、ＤＳＱ１１１がＰＲ１１の始めの部分に戻るまで、各ＤＳＱ（例えば、ＤＳＱ１１３およびＤＳＱ１１４）についても続ける。

ステップ２７０において、帯域幅のクレジット（「Ｑ」）が、上記ステップにおいてリングから取り出したＤＳＱに対して計算される。公式はＱ＝ＢＷ＊待ち行列＿タイマーである。変数Ｑは、雇用者が支払うべき従業員の給与を例に挙げて説明することができる。例えば、毎週従業員が１，０００ドル分の仕事をし、４週間給与の支払いを受けていない場合には、雇用者は従業員に４，０００ドルの借りとなる。同様に、ＭＵ２０へのビデオ・ストリームに、１．４メガビット／秒（「Ｍｂｐｓ」）のデータ速度が割り当てられ、過去４ミリ秒（ｍｓ）の間にデータ・ストリームに対するデータ・パケットが送信されなかった場合には、ＡＰ１０のＭＵ２０に対する借りは、５．６キロビット（１．４Ｍｂｐｓ＊０．００４秒）のデータになる。

ステップ２７５において、ＡＰ１０は、ＤＳＱ上の次のデータ・パケットを送信すべきか否かを、現在のパケットのサイズが、Ｄ＋Ｑの値より小さいか否かを計算することにより判断する。この場合、Ｄは帯域幅の残差であり、Ｑは帯域幅のクレジットである。例えば、ＤＳＱ１１１が現在の待ち行列であり、次の、若しくは現在のデータ・パケットが、データ・パケット２０１である場合には、ＡＰ１０は、データ・パケット２０１のパケットサイズ（「ＣＰＳ」）が、帯域幅の残差（「Ｄ」）に帯域幅のクレジットＱを加えたものより小さいか否かを判断する。ＣＰＳがＤ＋Ｑよりも小さい場合には、現在のデータ・パケット（例えば、データ・パケット２０１）を送信のための準備をすることができる。変数Ｄについては以下にさらに詳細に説明する。

例えば、データ・パケット２０１が現在のデータ・パケットであり、そのサイズが１キロビット（「Ｋｂ」）である場合には、ＣＰＳは１Ｋｂに等しい。ＤＳＱ１１１が０．６ＫｂのＱおよび０．６ＫｂのＤを有している場合には、ＣＰＳはＤにＱを加えたものよりも小さい（１＜０．６＋０．６）。それ故、データ・パケット２０１を送信のために準備することができ、プロセスはステップ２８０に進む。

一方、ＣＰＳ、すなわち、データ・パケット２０１のサイズがＤ＋Ｑより大きい場合には、ＡＰ１０は、現在のＤＳＱ（すなわち、ＤＳＱ１１１）をＰＲ１１の末尾に追加する。ＣＰＳは１Ｋｂであるが、Ｑは０．５ＫｂおよびＤは０．３Ｋｂである上記例を続けると、ＣＰＳはＤ＋Ｑより大きい（１＞０．５＋０．３）、従って、この場合には、データ・パケット２０１の送信のための準備は行われない。この場合、プロセスは、ステップ２９０にまでスキップし、そこでＡＰ１０は現在のＤＳＱ（例えば、ＤＳＱ１１１）を、ＰＲ１１の末尾に追加し、ステップ２６５に戻り、そこでＰＲ上の次のＤＳＱ（例えば、ＤＳＱ１１２）についてプロセスが続行される。

ステップ２７５において、次のパケットの送信のための準備を行うことが決定された場合には、ＡＰ１０は、ステップ２８０において、シリアル・ナンバーをパケットに追加することができる。このステップは、信頼性の高い通信リンクを維持するために使用される本プロセスの一部である。そのシリアル・ナンバーは、すべてのパケットを受信していることを確認するために、後のステップにおいて、ＭＵにより使用される。

ステップ２８０におけるシリアル・ナンバーの追加は、オプションであり、受信側デバイス（例えば、ＭＵ２０〜２６）から、送信側デバイス（例えば、ＡＰ１０）からの送信が成功したという表示がない場合に使用される。このような状況は、例えば、８０２．１１マルチキャストおよびブロードキャストのデータ・パケットの場合に発生する場合がある。これらの例の場合には、受信側デバイスは、ＡＰ１０に肯定応答を返送しない。対照的に、受信側デバイスが８０２．１１ユニキャストのデータ・パケットの受信に成功した場合には、受信側デバイスは、送信が成功したことを表示するために、送信側デバイスに肯定応答を返送する。本発明の例示の実施形態を、任意のプロトコルにより送信したデータ・パケットに適用することができること、かつ他のプロトコルは、種々のデータ・パケット（例えば、ユニキャスト、マルチキャスト、ブロードキャスト等）のための異なる肯定応答方式を有することができることは、当業者には理解されよう。ステップ２８０におけるＡＰ１０によるシリアル・ナンバーの追加は、一般的に、送信が成功したとしても、肯定応答が期待されないようなこれらの場合に実行される。

また、肯定応答が期待されない場合であっても、ＡＰ１０はシリアル・ナンバーを追加する必要がないことは、当業者は理解されよう。何故なら、特定のタイプの媒体フォーマットの場合、データ・パケットはすでにシリアル・ナンバーを含んでいるからである。これらの場合、ＡＰ１０が、データ・パケットにシリアル・ナンバーを追加する必要はないが、受信ＭＵ２０〜２６と、データ・パケットのためのシリアル・ナンバーの方式について同意しておく必要がある。

ＡＰ１０がステップ２８０を実行する場合には、追加したシリアル・ナンバーの値は、各データ・パケットが送信される度に、一つのステップまたは値だけ増加することができる。シリアル・ナンバーの値は、オーバヘッドを最小限度に低減するために、小さい値であってもよく、例えば０〜３１のような非常に狭い範囲内のものであってもよい。シリアル・ナンバーが、例えば３１のような最大値になった場合には、例えば０のような初期値に戻ることができる。

ステップ２８５において、ＡＰ１０は、データ・パケット２０１をＴＱ１４０に転送し、そのコピーをバッファ内に格納する。バッファは、ＭＵ２０がパケットを受信しない場合における再送信のためにデータ・パケットを格納する。理想的には、バッファのサイズは、例えば、データ・ストリーム当たり２０〜３０データ・パケットのように、非常に小さいものであることが好ましい。何故なら、再送信に対する要求は、ＭＵ２０がデータ・ストリーム内の以前に受信したデータ・パケットとは、順序が異なる次のデータ・パケットを受信した場合、直ちに受信されるべきであるからである。このプロセスについては以下にさらに詳細に説明する。しかしながら、バッファのサイズが任意のサイズであっても、任意の数のデータ・パケットを含んでいても構わないことは、当業者には理解されよう。データ・パケットをＴＱ１４０に転送すると、本方法のこの段階は終了する。

図２ｄにおける例示の方法の次の段階は、データ・パケットの送信に成功した場合の残差カウンタの更新および待ち行列タイマーのリセットを示している。プロセスはステップ２９５により開始される。この場合、ＡＰ１０は、送信したデータ・パケットに対する肯定応答を受信したか否かを判断する。肯定応答を受信した場合には、プロセスはステップ３１５にまでスキップし、そこで残差カウンタおよび待ち行列タイマーが更新される。このステップについては、以下にさらに詳細に説明する。ステップ２９５において肯定応答を受信していない場合には、受信ＭＵ（例えば、ＭＵ２０〜２６）が送信データ・パケットをまだ受信していないか、若しくは、すでに説明したように、特定のデータ・パケット送信に対する肯定応答を期待できない場合である（例えば、８０２．１１ブロードキャストおよび／またはマルチキャストのように）。

この場合、プロセスはステップ３００に進み、そこでＡＰ１０は、データ・パケットに対して再送信の要求があったか否かを判断する。再送信要求は、図２ｅを参照しながら以下に説明する方法の形式であっても、若しくは特定の他の形式（例えば、８０２．１１ユニキャストに対するＭＡＣ層再送信要求）であっても構わない。ＡＰ１０が特定のデータ・パケットに関連する再送信要求があったことを検出した場合には、この方法はステップ２９５にまでスキップして戻り、上記方法を継続する。

再送信要求がなかった場合には、ＡＰ１０は、ステップ３０５において、送信が放棄されたか否かを判断することができる。例えば、ＡＰ１０は、ネットワーク接続の故障のために送信を放棄することができる。そのような場合、データ・パケットは全く送信されず、この方法は終了する。ＡＰ１０が送信を放棄しなかった場合、ＡＰ１０は、データ・パケットの送信に成功したものと判断することができる（ステップ３１０）。この判断は種々の方法で行うことができる。例えば、送信から指定の時間が経過した場合、このような判断を行うことができる。もう一つの例は、ＡＰ１０が、後に送信したデータ・パケットに対する再送信要求をすでに受信した場合である。これは、前のデータ・パケットは受信されていることを示している。送信が成功したことを種々の方法で判断することができることは、当業者には理解されよう。

送信が成功したと判断された後（ステップ３１０）、若しくは肯定応答が受信されたと判断された後（ステップ２９５）、特定のＤＳＱに対する変数Ｄおよび待ち行列タイマーが更新される（ステップ３１５）。すでに説明したように、Ｄは、借りになっているデータ送信の現在の残りを保存する。それ故、送信が成功したと判断された場合には、その成功したデータ・パケットの送信のためにＤは更新される。Ｄを更新するのに使用する公式は、Ｄ：＝Ｄ＋Ｑ−ＣＰＳである。この公式を使用すれば、現在のパケットの送信に使用しないＱ＋Ｄの値をＤに効果的に追加できる。ＤＳＱ上のデータ・パケットの送信に成功してからの時間の長さを表す待ち行列タイマーはゼロにリセットされる。何故なら、送信に成功したからである。残差カウンタおよび待ち行列タイマーが更新されると、例示の方法は終了する。

変数Ｄは支払い残額（ｒｕｎｎｉｎｇ ｔａｂ）にたとえて説明することができる。例えば、雇用者と従業員の例に話を戻し、４週間雇用者が従業員の給与を全く支払わなかったと仮定する。週給が１，０００ドルである場合には、雇用者は４，０００ドルの借りになる（４週＊１，０００ドル）。この金額はＱに等しい。この場合、雇用者が従業員に３，２００ドルだけ支払った場合には、雇用者は依然として８００ドル（４，０００ドル−３，２００ドル）の借りになる。８００ドルは、将来の給料に加算する支払い残額であり、残差Ｄに等しい。同様に、ＤＳＱ１１１が、１．４Ｍｂｐｓのデータ速度が割り当てられたＭＵ２０へのビデオ・ストリームであり、過去４ｍｓ間にデータ・パケットが送信されなかった場合には、ＡＰ１０は、ＭＵ２０に５．６Ｋｂ（１．４Ｍｂｐｓ＊０．００４秒）のデータの借りになる。ＣＰＳ、すなわちデータ・パケット２０１のサイズがたった１Ｋｂである場合には、データ・パケット２０１を送信した後で、４．６Ｋｂ（５．６Ｋｂ−１Ｋｂ）のＤが残る。

図２ｅにおける例示の方法の次の段階は、ＭＵ２０〜２６による着信パケットの処理を示している。この場合も、例示の方法の一部の段階を、説明した順序とは別の順序で実行することができることは、当業者には理解されよう。例えば、ＭＵ２０〜２６による着信パケットの処理は、図２ｄを参照しながら説明した方法のステップのうちのあるものよりも前に、または同時に行うことができる。さらに、図２ｅを参照しながら説明する例示の方法は、一般的に、ＭＵ２０〜２６が、データ・パケットの受信に成功したという肯定応答をＡＰ１０に返送しないようなこれらのデータ・パケット（例えば、８０２．１１ブロードキャストおよび／またはマルチキャストのデータ・パケット）の受信に関連する。肯定応答を伴うデータ・パケット（例えば、８０２．１１ユニキャストのデータ・パケット）は、再送信要求に関して異なる方法で処理することができる。

この段階は、ステップ３２０において、ＭＵ２０がＡＰ１０からデータ・パケットを受信したことにより開始される。ＷＬＡＮ１００は、通信するのに共通のチャンネルを使用することができる。それ故、ＭＵ２０〜２６は、自分宛のデータ・パケットのためのチャンネルをいつでも監視することができる。ＭＵ２０は、複数のアドレスおよびデータ・ストリームを有することができる。例えば、ＭＵ２０は、ＭＵ２２〜２６宛のマルチキャストのストリーミング・ビデオを受信することができ、同時にＭＵ２０は現在行われている電話の呼出しを受けることもできる。このステップにおいて、ＭＵ２０は、パケットが自分宛のものか、そのパケットがどのデータ・ストリームに属しているのかを判断する。

ステップ３２５において、ＭＵ２０は、受信したデータ・パケットの誤りをチェックする。このチェックは、例えば、８０２．１１プロトコルで実施される方法である巡回冗長検査（「ＣＲＣ」）により行うことができる。複数の他の方法により誤りをチェックすることも可能であることは、当業者には理解されよう。パケットが誤りを含んでいない場合には、プロセスはステップ３３０に進み、誤りを含んでいる場合には、パケットが破棄される。何故なら、そのようなパケットは正しく解釈することができないからである。ここでプロセスは終了する。

ステップ３３０において、ＭＵ２０は、そのデータ・パケットがデータ・ストリーム内の次のデータ・パケットであるかどうかを判断する。この判断は、例えば、ＡＰ１０がデータ・パケットに追加したシリアル・ナンバー、またはＡＰ１０およびＭＵ２０の合意の下に含められているシリアル・ナンバーに応じて行うことができる。データ・パケットにシリアル・ナンバーを追加するＡＰ１０の例を使用した場合、ＤＳＱ１１１上のデータ・パケット２０１には１０というシリアル・ナンバーが割り当てられ、送信された場合には、ＤＳＱ１１１上の次のデータ・パケット２０２には、１１というシリアル・ナンバーを割り当てることができる。ＭＵ２０がデータ・パケット２０２を受信すると、ＭＵ２０は、シリアル・ナンバーをチェックし、そのデータ・パケットがシリアル・ナンバー１１を有していると判断する。この例示の実施態様のように、シリアル・ナンバー１０の後にシリアル・ナンバー１１が期待される場合には、ＭＵ２０は、データ・パケット２０２はデータ・ストリーム内の次のデータ・パケットであると判断する。

ＭＵ２０が、受信したデータ・パケットはデータ・ストリーム内の次のデータ・パケットであると判断した場合には、プロセスはステップ３３５に進む。このステップにおいて、ＭＵ２０は、局所的なＤＳＱにデータ・パケットを追加する。局所的なＤＳＱは、送信された順序で高いレベルのネットワーク層にパケットを配信するために必要なものである。高いレベルのネットワーク層は、ＭＵ２０宛のデータ・パケットを受信し、処理する。データ・パケットを受信するためのプロセスはここで終了する。

一方、データ・パケットが喪失している場合がある。例えば、データ・パケット２０２が誤りを含んでいる場合である。この場合には、このデータ・パケットは、ステップ３００においてＭＵ２０により破棄されるか、ＭＵ２０は、データ・パケット２０２を全く受信することができない。

以下の例は、ＭＵ２０のデータ・パケットの喪失の判断方法を示している。ＤＳＱ１１１上のデータ・パケット２０１が１０という数が割り当てられたシリアル・ナンバーを有し、次のデータ・パケット２０２が１１という数が割り当てられたシリアル・ナンバーを有する場合の例についてさらに説明する。この場合、データ・パケット２０３には、１２という数のシリアル・ナンバーを割り当てることができる。ＭＵ２０は、データ・パケット２０１を受信することができ、受信した次のデータ・パケットは、データ・パケット２０３である場合がある。ＭＵ２０がデータ・パケット２０３を受信した場合には、ＭＵ２０は、シリアル・ナンバーをチェックし、それが１２であると判断する。この例示の実施態様において、１０の後でシリアル・ナンバー１１が期待される場合には、ＭＵ２０は、データ・パケット２０３が、データ・ストリーム内における次のデータ・パケットでないことを認識する。

次に、プロセスはステップ３４０に進み、そこでＭＵ２０は、受信したパケットが以前に喪失したパケットであるか否かを判断する。例えば、シリアル・ナンバー１１を有するデータ・パケットを期待していた場合に、ＭＵ２０がシリアル・ナンバー１２を有するデータ・パケット２０３を受信したと仮定する。この場合、ＭＵ２０は、まだ実行されていない喪失データ・パケットに対する以前の要求をチェックする。再送信要求を行うためのプロセスについては、以下にさらに詳細に説明する。

シリアル・ナンバー１２を有するデータ・パケットに対する再送信の要求が処理されていない場合には、プロセスはステップ３４５に進む。このステップにおいて、データ・パケットは、局所的なＤＳＱに追加される。ＭＵ２０は、各データ・ストリームに対して局所的なＤＳＱを維持する。喪失データの再送信を期待しているＭＵ内の局所的なＤＳＱは、ある場合には、間違った順番で到着する場合がある、シリアル・ナンバーを有するデータを受け入れるように編成される。例えば、局所的なＤＳＱは、次に到着するＫ個のデータ・パケットのためにスロットを予約することができ、それらのデータ・パケットが局所的なＤＳＱに到着した場合、それらは、そのシリアル・ナンバーに基づいて指定されたスロット内に収容される。各スロットは、受信の成功およびネットワーク・スタックまでの待機中、喪失および再送信要求の要求、喪失および再送信の到着の待機等のような状態情報を含むことができる。このようにして、高いレベルのネットワーク層は、処理するために正しい順序でパケットを受信する。特定のデータ・パケットを受信するためのプロセスはここで終了する。

ステップ３４０において、再送信要求に基づいてデータ・パケットを受信しなかったと判断された場合には、プロセスはステップ３５０に進み、そこでＭＵ２０は受信したパケットをＤＳＱに追加する。現在のパケットを間違った順序で受信した場合でも、それを保管のために局所的なＤＳＱに追加することができる（例えば、そのデータ・パケットのための予約したスロット内に挿入したように）。

ステップ３５５において、ＭＵ２０は、喪失データ・パケットを再送信するために、ＡＰ１０に要求を送信する。この要求は、ＡＰ１０がどのデータ・パケットを再送信するのかが分かるように、喪失パケットのシリアル・ナンバーおよびデータ・ストリームのアドレスを指定することができる。上記例についてさらに説明すると、ＭＵ２０は、シリアル・ナンバー１２を有するデータ・パケット２０３を受信した後で、受信しなかったシリアル・ナンバー１１のデータ・パケットを要求することができる。データ・パケットの喪失を引き起こす恐れがある干渉は、ある時間継続して起こる場合があり、いくつかのパケットを続けて喪失させる。システムの設定方法に依存して、ＭＵ２０は、喪失した各データ・パケットに対して一つずつ、即ち、複数の要求を送信することも、或いは、すべての喪失パケットに対して一つの要求を送信することもできる。

ステップ３６０において、ＡＰ１０は、喪失データ・パケットを再送信するための要求を受信する。ＡＰ１０は、シリアル・ナンバーおよびデータ・ストリームのアドレスに応じて、データ・パケットを送信することを決定することができる。ＡＰ１０は、バッファからデータ・パケットを取得することができる。

ステップ３６５において、ＡＰ１０は、喪失データ・パケットを送信する。ＡＰ１０は、着信データ・ストリームのパケットに対して、上記とは別の方法で要求された喪失データ・パケットの送信を優先順位づけすることができる。喪失データ・パケットは、失敗した送信の分だけすでに遅れているため、高い優先順位を与えることができる。例えば、喪失データ・パケットは、データ・パケットの最初の優先順位が何であれ、ＡＰ１０において、最も高い優先順位のＰＲ上に置くことも、ＴＱの前に置くことも、対応するデータ・ストリームのＤＳＱの前に置くことも、その他の場所に置くことも可能である。さらに、喪失データ・パケットの送信が、変数Ｑ、Ｄ、待ち行列タイマーまたはＢＷに影響を与えないように、或いはこれらのものから影響を受けないように設定することができる。別の方法としては、喪失データ・パケットを、「ラウンドロビン」プロセスをバイパスして、直ちに送信することができる。データ・ストリームがマルチキャスト・タイプである場合には、データ・パケットの再送信は、データ・パケットを喪失しているＭＵだけに、または最初に送信したすべてのＭＵに送信することができる。この時点で、ＭＵ２０が次の着信データ・パケットを処理することができるように、プロセスはステップ３２５に戻る。

四つのＭＵ２０〜２６、ＷＬＡＮ１００およびＡＰ１０を有する実施形態を参照しながら本発明を説明してきた。例えば、複数のＡＰ１０および複数のＷＬＡＮ１００に対しても、本発明を十分実施することが可能であることは、当業者には理解されよう。さらに、特許請求の範囲に記載する本発明の広義の技術思想および範囲から逸脱することなく、上記のいくつかの実施形態に種々の改良および変更を行うことができる。それ故、本明細書および図面は、本発明を限定するものではなく、単に例示のものであると見なされるべきである。

本発明による、無線ネットワークの例示の実施形態。 本発明による、データ・パケットがアクセス・ポイントに到着した場合の、最初のデータ・パケット処理の例示の方法。 本発明による、優先リングのスケジュールを作成すること、および／またはサービスを提供することのための例示の方法。 本発明による、データ・ストリームの帯域幅を管理するアクセス・ポイントの例示の方法。 本発明による、残差カウンタを更新し、待ち行列タイマーをリセットするための例示の方法。 本発明による、データ・パケットが、移動ユニットに到着した場合のデータ・パケットを処理するための例示の方法、およびパケット誤りの解決方法。 分類および優先順位づけの方式の例示の実施形態。

Claims (31)

1. 方法であって、
   優先順位を有するデータ・ストリーム待ち行列（「ＤＳＱ」）にデータ・パケットを追加するステップと、
   定量の帯域幅を前記ＤＳＱに割り当てるステップと、
   前記優先順位および前記定量の帯域幅に応じて、前記データ・パケットを送信するステップと、を備える方法。
2. 請求項１に記載の方法において、前記ＤＳＱの優先順位は、データのタイプに応じて決定される、方法。
3. 請求項１に記載の方法において、前記定量の帯域幅は、データのタイプおよび前記データ・パケットを受信するユーザのうちの一方に応じて決定される、方法。
4. 請求項１に記載の方法において、前記優先順位は、複数のＤＳＱを有する待ち行列である、方法。
5. 請求項１に記載の方法は、前記データ・パケットを送信する前に、前記データ・パケットを前記優先順位に対応する送信待ち行列に追加するステップをさらに備える、方法。
6. 方法であって、
   複数のデータ・パケットを受信するステップと、
   前記データ・パケットのそれぞれの優先順位を決定するステップと、
   データ・パケットのそれぞれの前記優先順位および宛先に対応するデータ・ストリーム待ち行列に、データ・パケットのそれぞれを追加するステップと、
   定量の帯域幅を前記データ・ストリーム待ち行列に割り当てるステップと、
   前記優先順位および前記定量の帯域幅に応じて、データ・パケットのそれぞれを送信するステップと、を備える方法。
7. 請求項６に記載の方法において、高い優先順位の前記データ・パケットは、低い優先順位の前記データ・パケットの前に送信される、方法。
8. 請求項６に記載の方法は、前記データ・パケットのうちの一つの前記優先順位および宛先に対応するように、新しいデータ・ストリーム待ち行列を生成するステップをさらに備える、方法。
9. 請求項６に記載の方法は、
   データ・ストリーム待ち行列に対応するタイマーの値を初期値に設定するステップと、
   前記タイマーの値を加算的に増加させるステップと、
   前記タイマーの値に前記データ・ストリーム待ち行列に割り当てられた定量の帯域幅を乗算することにより、帯域幅のクレジットの値を決定するステップと、
   帯域幅の残差の値を決定するステップと、
   前記データ・ストリーム待ち行列内の次のデータ・パケットのサイズが、前記帯域幅のクレジット値に前記帯域幅の残差の値を加えたものより小さいか否かを判断するステップと、
   前記次のデータ・パケットのサイズが、前記帯域幅のクレジットの値に前記帯域幅の残差の値を加えたものより小さい場合に、前記データ・ストリーム待ち行列内の前記次のデータ・パケットの送信を許可するステップと、をさらに備える、方法。
10. 無線ローカル・エリア・ネットワーク（「ＷＬＡＮ」）のためのアクセス・ポイント（「ＡＰ」）及び移動ユニット（「ＭＵ」）を備えるシステムにおいて、前記ＡＰは、優先順位を有するデータ・ストリーム待ち行列（「ＤＳＱ」）にデータ・パケットを追加し、定量の帯域幅を前記ＤＳＱに割り当て、かつ前記ＤＳＱの優先順位および前記定量の帯域幅に応じて、前記データ・パケットを送信し、
    前記ＭＵは、前記データ・パケットを受信し、かつ処理する、システム。
11. 無線ローカル・エリア・ネットワークのためのアクセス・ポイントにおいて、
    複数の優先リングであって、各優先リングは、優先順位に対応している、複数の優先リングと、
    複数のＤＳＱであって、各ＤＳＱは、前記優先順位のうちの一つおよびデータ・パケットの宛先に対応しており、かつ前記優先順位のうちの一つに対応する前記優先リングに属している、複数のＤＳＱと、を備え、
    前記アクセス・ポイントは、各データ・パケットを、前記データ・パケットの前記優先順位および宛先に対応する前記ＤＳＱに追加し、前記アクセス・ポイントは、前記ＤＳＱの前記優先順位に応じて、前記複数のＤＳＱから前記データ・パケットを送信する、無線ローカル・エリア・ネットワークのためのアクセス・ポイント。
12. 請求項１１に記載のアクセス・ポイントは、前記優先リングのそれぞれに対応する送信待ち行列をさらに備え、データ・パケットは、送信の前に、前記優先リングに属するＤＳＱから、対応する前記送信待ち行列に移動する、アクセス・ポイント。
13. 請求項１１に記載のアクセス・ポイントは、各データ・パケットの送信の前に、各データ・パケットを記憶するように構成されているバッファをさらに備える、アクセス・ポイント。
14. 請求項１１に記載のアクセス・ポイントにおいて、前記複数のＤＳＱのうちの一つは複数のデータ・パケットを含み、かつ該データ・パケットは先入れ先出しに基づいて送信される、アクセス・ポイント。
15. 請求項１１に記載のアクセス・ポイントにおいて、各優先リングには帯域幅が割り当てられ、該割り当てられた帯域幅に応じて、各優先リングに属する前記ＤＳＱから前記データ・パケットが送信される、アクセス・ポイント。
16. 請求項１１に記載のアクセス・ポイントにおいて、第一の優先リング上の第一のＤＳＱの第一のデータ・パケットが送信され、該第一のＤＳＱは移動して該第一の優先リング上の最後のＤＳＱとなり、前記第一の優先リング上の次のＤＳＱの第一のデータ・パケットが送信される、アクセス・ポイント。
17. 請求項１１に記載のアクセス・ポイントにおいて、各ＤＳＱはタイマーを含み、該タイマーは初期値に設定され、かつ前記ＤＳＱからのデータ・パケットが送信されるまで加算的にカウントし、該データ・パケットの送信によって、前記タイマーを前記初期値にリセットする、アクセス・ポイント。
18. システムであって、
    無線ローカル・エリア・ネットワーク（「ＷＬＡＮ」）のためのアクセス・ポイント（ＡＰ）と、
    移動ユニット（「ＭＵ」）と、を備え、
    前記ＡＰは、データ・ストリーム待ち行列（「ＤＳＱ」）にデータ・パケットを追加し、
    前記ＡＰは、前記データ・パケットにシリアル・ナンバーを割り当て、
    前記ＡＰは、前記データ・パケットを送信し、
    前記ＡＰは、バッファ内に前記データ・パケットのコピーをセーブし、
    前記ＭＵは、前記データ・パケットを受信し、
    前記ＭＵは、前記データ・パケットの前記シリアル・ナンバーを判断し、
    前記ＭＵは、前記シリアル・ナンバーに応じて、前記ＡＰに対して要求を送信し、
    前記ＡＰは、前記要求を受信し、
    前記ＡＰは、前記シリアル・ナンバーに応じて、第二のデータ・パケットを前記バッファから取得し、
    前記ＡＰは、前記第二のデータ・パケットを送信する、システム。
19. 請求項１８に記載のシステムにおいて、さらに、
    前記ＤＳＱは、優先順位を有し、
    前記ＡＰは、定量の帯域幅を前記ＤＳＱに割り当て、
    前記ＡＰは、前記優先順位および前記定量の帯域幅に応じて、前記データ・パケットを送信する、システム。
20. 請求項１８に記載のシステムにおいて、さらに、
    前記ＭＵは、第二のＤＳＱに前記データ・パケットを追加し、
    前記ＭＵは、前記データ・パケットのシリアル・ナンバーに応じて、前記第二のＤＳＱをソートする、システム。
21. 請求項１８に記載のシステムにおいて、前記ＷＬＡＮは、ＩＥＥＥ８０２．１１ネットワーク・プロトコルを使用する、システム。
22. 請求項１８に記載のシステムにおいて、前記ＭＵは、携帯情報端末、コンピュータおよび移動電話のうちの一つである、システム。
23. 請求項１８に記載のシステムにおいて、さらに、
    前記ＡＰは、前記データ・パケットを前記ＤＳＱに追加する前に、新しいデータ・ストリーム宛のものであるか否かを判断し、
    前記ＡＰは、前記データ・パケットが前記新しいデータ・ストリーム宛のものである場合に、前記ＤＳＱに追加する前に前記ＤＳＱを生成する、システム。
24. 方法であって、
    データ・ストリーム待ち行列（「ＤＳＱ」）にデータ・パケットを追加するステップと、
    前記データ・パケットにシリアル・ナンバーを割り当てるステップと、
    第一のデバイスにより前記データ・パケットを送信するステップと、
    前記第一のデバイスのバッファ内に前記データ・パケットのコピーをセーブするステップと、
    第二のデバイスにおいて、前記データ・パケットを受信するステップと、
    前記データ・パケットの前記シリアル・ナンバーを判断するステップと、
    前記シリアル・ナンバーに応じて、前記第二のデバイスにより、追加のデータ・パケットを要求するステップと、を備える方法。
25. 請求項２４に記載の方法は、前記第一のデバイスにより、定量の帯域幅を前記データ・ストリーム待ち行列に割り当てるステップをさらに備え、
    前記データ・ストリーム待ち行列は、優先順位を含み、前記送信ステップは、前記優先順位および定量の帯域幅に応じて、前記データ・パケットを送信することを含む、方法。
26. 請求項２４に記載の方法において、前記第一のデバイスは、無線ローカル・エリア・ネットワークのアクセス・ポイントである、方法。
27. 請求項２４に記載の方法において、前記ＭＵは、携帯情報端末、コンピュータおよび移動電話のうちの一つである、方法。
28. 請求項２４に記載の方法において、前記ＭＵは、携帯情報端末、コンピュータおよび移動電話のうちの一つである、方法。
29. 請求項２４に記載の方法は、前記データ・パケットの前記シリアル・ナンバーに基づいて、局所的なデータ・ストリーム待ち行列をソートするステップをさらに備える、方法。
30. 請求項２４に記載の方法は、前記第一のデバイスにより、前記追加のデータ・パケットを送信することをさらに備え、前記追加のデータ・パケットが前記バッファから取得される、方法。
31. 請求項２４の方法は、前記第二のデバイスにより前記追加のデータ・パケットを受信するステップと、
    前記追加のデータ・パケットを局所的なデータ・ストリーム待ち行列に追加するステップと、をさらに備える、方法。

Images