【手続補正書】
【提出日】平成18年9月25日(2006.9.25)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
方法であって、
データ・ストリーム待ち行列（「ＤＳＱ」）に、第一の優先順位を有する第一のデータ・パケットと、第二の優先順位を有する第二のデータ・パケットとを追加するステップと、
定量の帯域幅を前記ＤＳＱに割り当てるステップと、
前記第一および第二のデータ・パケットを送信待ち行列（「ＴＱ」）にロードするステップと、
前記第一の優先順位と第二の優先順位とを比較するステップと、
前記第一および第二の優先順位並びに前記定量の帯域幅に応じて、前記第一および第二のデータ・パケットを送信するステップであって、帯域幅のクレジットと帯域幅の残差との合計が送信されるデータ・パケットのサイズ以上である場合に、前記第一および第二のデータ・パケットは送信される、送信するステップと、
を備える方法。
【請求項２】
請求項１に記載の方法において、前記第一の優先順位は、データのタイプに応じて決定される、方法。
【請求項３】
請求項１に記載の方法において、前記定量の帯域幅は、データのタイプおよび前記データ・パケットを受信するユーザのうちの一方に応じて決定される、方法。
【請求項４】
方法であって、
複数のデータ・パケットを受信するステップと、
前記複数のデータ・パケットのそれぞれの優先順位を決定するステップと、
前記複数のデータ・パケットのそれぞれの前記優先順位および宛先に対応するデータ・ストリーム待ち行列に、前記複数のデータ・パケットのそれぞれを追加するステップと、
定量の帯域幅を前記データ・ストリーム待ち行列に割り当てるステップと、
前記複数のデータ・パケットのそれぞれを送信待ち行列（「ＴＱ」）にロードするステップと、
前記ＴＱにおいて、前記複数のデータ・パケットのそれぞれの優先順位を比較するステップと、
前記優先順位および前記定量の帯域幅に応じて、前記複数のデータ・パケットのそれぞれを送信するステップであって、帯域幅のクレジットと帯域幅の残差との合計が送信されるデータ・パケットのサイズ以上である場合に、前記複数のデータ・パケットのそれぞれは送信される、送信するステップと、
を備える方法。
【請求項５】
請求項４に記載の方法において、高い優先順位の前記データ・パケットは、低い優先順位の前記データ・パケットの前に送信される、方法。
【請求項６】
請求項４に記載の方法は、前記複数のデータ・パケットのうちの一つの優先順位および宛先に対応するように、新しいデータ・ストリーム待ち行列を生成するステップをさらに備える、方法。
【請求項７】
方法であって、
複数のデータ・パケットを受信するステップと、
前記複数のデータ・パケットのそれぞれの優先順位を決定するステップと、
前記複数のデータ・パケットのそれぞれの優先順位および宛先に対応するデータ・ストリーム待ち行列に、前記複数のデータ・パケットのそれぞれを追加するステップと、
定量の帯域幅を前記データ・ストリーム待ち行列に割り当てるステップと、
前記データ・ストリーム待ち行列に対応するタイマーの値を初期値に設定するステップと、
前記タイマーの値を加算的に増加させるステップと、
前記タイマーの値に前記データ・ストリーム待ち行列に割り当てられた定量の帯域幅を乗算することにより、帯域幅のクレジットの値を決定するステップと、
帯域幅の残差の値を決定するステップと、
前記データ・ストリーム待ち行列内の次のデータ・パケットのサイズが、前記帯域幅のクレジット値に前記帯域幅の残差の値を加えたものより小さいか否かを判断するステップと、
前記次のデータ・パケットのサイズが、前記帯域幅のクレジットの値に前記帯域幅の残差の値を加えたものより小さい場合に、前記データ・ストリーム待ち行列内の前記次のデータ・パケットの送信を許可するステップと、
前記優先順位および前記定量の帯域幅に応じて、前記複数のデータ・パケットのそれぞれを送信するステップと、
を備える方法。
【請求項８】
無線ローカル・エリア・ネットワーク（「ＷＬＡＮ」）のためのアクセス・ポイント（「ＡＰ」）と、移動ユニット（「ＭＵ」）とを備えるシステムにおいて、前記ＡＰは、それぞれが優先順位を有する複数のデータ・パケットを受信し、該複数のデータ・パケットのそれぞれをデータ・ストリーム待ち行列（「ＤＳＱ」）に追加し、定量の帯域幅を前記ＤＳＱに割り当て、前記複数のデータ・パケットのそれぞれを送信待ち行列（「ＴＱ」）にロードし、前記ＴＱにおいて前記複数のデータ・パケットのそれぞれの優先順位を比較し、かつ前記ＤＳＱの優先順位および前記定量の帯域幅に応じて、前記複数のデータ・パケットのそれぞれを送信し、該送信は、帯域幅のクレジットと帯域幅の残差との合計が送信されるデータ・パケットのサイズ以上である場合に行われ、
前記ＭＵは、前記複数のデータ・パケットのそれぞれを受信し、かつ処理する、
システム。
【請求項９】
無線ローカル・エリア・ネットワークのためのアクセス・ポイントにおいて、
複数の優先リングであって、該複数の優先リングのそれぞれが優先順位に対応している複数の優先リングと、
複数のデータ・ストリーム待ち行列（ＤＳＱ）であって、該複数のＤＳＱのそれぞれは、複数の優先順位のうちの一つおよびデータ・パケットの宛先に対応しており、かつ前記複数の優先順位のうちの一つに対応する前記優先リングに属している、複数のＤＳＱと、を備え、
前記アクセス・ポイントは、複数のデータ・パケットのそれぞれを、それらの優先順位および宛先に対応する前記ＤＳＱに追加し、前記アクセス・ポイントは、それぞれのデータ・パケットを送信待ち行列（「ＴＱ」）にロードし、前記アクセス・ポイントは、前記ＴＱにおいて、それぞれのデータ・パケットの優先順位を比較し、前記アクセス・ポイントは、前記ＤＳＱの優先順位および前記ＤＳＱに割り当てられた定量の帯域幅に応じて、前記ＴＱから前記複数のデータ・パケットを送信し、該送信は、帯域幅のクレジットと帯域幅の残差との合計が送信されるデータ・パケットのサイズ以上である場合に行われる、
無線ローカル・エリア・ネットワークのためのアクセス・ポイント。
【請求項１０】
請求項９に記載のアクセス・ポイントは、それぞれのデータ・パケットを送信する前に、それぞれのデータ・パケットを記憶するように構成されているバッファをさらに備える、アクセス・ポイント。
【請求項１１】
請求項９に記載のアクセス・ポイントにおいて、前記複数のＤＳＱのうちの一つは複数のデータ・パケットを含み、かつ該複数のデータ・パケットは先入れ先出しに基づいて送信される、アクセス・ポイント。
【請求項１２】
請求項９に記載のアクセス・ポイントにおいて、前記複数の優先リングのそれぞれには帯域幅が割り当てられ、該割り当てられた帯域幅に応じて、前記複数の優先リングのそれぞれに属する前記複数のＤＳＱから前記複数のデータ・パケットが送信される、アクセス・ポイント。
【請求項１３】
請求項９に記載のアクセス・ポイントにおいて、第一の優先リング上の第一のＤＳＱの第一のデータ・パケットが送信され、前記第一のＤＳＱは移動して前記第一の優先リング上の最後のＤＳＱとなり、前記第一の優先リング上の次のＤＳＱの第一のデータ・パケットが送信される、アクセス・ポイント。
【請求項１４】
無線ローカル・エリア・ネットワークのためのアクセス・ポイントにおいて、
複数の優先リングであって、該複数の優先リングのそれぞれが優先順位に対応している複数の優先リングと、
複数のデータ・ストリーム待ち行列（ＤＳＱ）であって、該複数のＤＳＱのそれぞれは、複数の優先順位のうちの一つおよびデータ・パケットの宛先に対応しており、かつ前記複数の優先順位のうちの一つに対応する前記優先リングに属している、複数のＤＳＱと、を備え、
前記アクセス・ポイントは、複数のデータ・パケットのそれぞれを、それらの優先順位および宛先に対応する前記ＤＳＱに追加し、前記アクセス・ポイントは、それぞれのデータ・パケットを送信待ち行列（「ＴＱ」）にロードし、前記アクセス・ポイントは、前記ＴＱにおいて、それぞれのデータ・パケットの優先順位を比較し、前記アクセス・ポイントは、前記ＤＳＱの優先順位に応じて、前記ＴＱから前記複数のデータ・パケットを送信し、前記複数のＤＳＱのそれぞれは、タイマーを含み、該タイマーは初期値に設定され、かつ前記ＤＳＱからのデータ・パケットが送信されるまで加算的にカウントし、該データ・パケットの送信によって、前記タイマーを前記初期値にリセットし、前記アクセス・ポイントは、前記ＤＳＱの帯域幅のクレジットを決定するために、カウントされる時間を用いる、無線ローカル・エリア・ネットワークのためのアクセス・ポイント。
【請求項１５】
システムであって、
無線ローカル・エリア・ネットワーク（「ＷＬＡＮ」）のためのアクセス・ポイント（ＡＰ）と、
移動ユニット（「ＭＵ」）と、を備え、
前記ＡＰは、データ・ストリーム待ち行列（「ＤＳＱ」）に、第一の優先順位を有する第一のデータ・パケットと、第二の優先順位を有する第二のデータ・パケットとを追加し、
前記ＡＰは、前記第一および第二のデータ・パケットを送信待ち行列（「ＴＱ」）にロードし、
前記ＡＰは、前記第一の優先順位と第二の優先順位とを比較し、
前記ＡＰは、前記第一のデータ・パケットにシリアル・ナンバーを割り当て、
前記ＡＰは、前記ＤＳＱに割り当てられた定量の帯域幅に基づく帯域幅のクレジットと帯域幅の残差との合計がデータ・パケットのサイズ以上である場合に、前記第一のデータ・パケットを送信し、
前記ＡＰは、バッファ内に前記第一のデータ・パケットのコピーをセーブし、
前記ＭＵは、前記第一のデータ・パケットを受信し、
前記ＭＵは、前記第一のデータ・パケットの前記シリアル・ナンバーを判断し、
前記ＭＵは、前記シリアル・ナンバーに応じて、前記ＡＰに対して要求を送信し、
前記ＡＰは、前記要求を受信し、
前記ＡＰは、前記シリアル・ナンバーに応じて、追加のデータ・パケットを前記バッファから取得し、
前記ＡＰは、前記追加のデータ・パケットを送信する、システム。
【請求項１６】
請求項１５に記載のシステムにおいて、
前記ＡＰは、定量の帯域幅を前記ＤＳＱに割り当て、
前記ＡＰは、前記優先順位および前記定量の帯域幅に応じて、前記データ・パケットを送信する、システム。
【請求項１７】
請求項１５に記載のシステムにおいて、
前記ＭＵは、第二のＤＳＱに前記第一のデータ・パケットを追加し、
前記ＭＵは、前記第一のデータ・パケットのシリアル・ナンバーに応じて、前記第二のＤＳＱをソートする、システム。
【請求項１８】
請求項１５に記載のシステムにおいて、前記ＷＬＡＮは、ＩＥＥＥ８０２．１１ネットワーク・プロトコルを使用する、システム。
【請求項１９】
請求項１５に記載のシステムにおいて、前記ＭＵは、携帯情報端末、コンピュータおよび移動電話のうちの一つである、システム。
【請求項２０】
請求項１５に記載のシステムにおいて、
前記ＡＰは、前記第一のデータ・パケットが新しいデータ・ストリーム宛のものであるか否かを、前記ＤＳＱに追加する前に判断し、
前記ＡＰは、前記第一のデータ・パケットが前記新しいデータ・ストリーム宛のものである場合に、前記ＤＳＱに追加する前に、前記ＤＳＱを生成する、システム。
【請求項２１】
方法であって、
データ・ストリーム待ち行列（「ＤＳＱ」）に第一の優先順位を有する第一のデータ・パケットと、第二の優先順位を有する第二のデータ・パケットとを追加するステップと、
前記第一のデータ・パケットにシリアル・ナンバーを割り当てるステップと、
前記第一および第二のデータ・パケットを送信待ち行列（「ＴＱ」）にロードするステップと、
前記第一の優先順位と前記第二の優先順位とを比較するステップと、
前記ＤＳＱに割り当てられた定量の帯域幅に基づく帯域幅のクレジットと帯域幅の残差との合計がデータ・パケットのサイズ以上である場合に、第一のデバイスにより、前記第一のデータ・パケットを送信するステップと、
前記第一のデバイスのバッファ内に前記第一のデータ・パケットのコピーをセーブするステップと、
第二のデバイスにおいて、前記第一のデータ・パケットを受信するステップと、
前記第一のデータ・パケットの前記シリアル・ナンバーを判断するステップと、
前記シリアル・ナンバーに応じて、前記第二のデバイスにより、追加のデータ・パケットを要求するステップと、を備える方法。
【請求項２２】
請求項２１に記載の方法は、前記第一のデバイスにより、前記定量の帯域幅を前記データ・ストリーム待ち行列に割り当てるステップをさらに備え、
前記送信するステップは、前記第一および第二の優先順位並びに前記定量の帯域幅に応じて、前記データ・パケットを送信することを含む、方法。
【請求項２３】
請求項２２に記載の方法において、前記第一のデバイスは、無線ローカル・エリア・ネットワークのアクセス・ポイントである、方法。
【請求項２４】
請求項２２に記載の方法において、前記第二のデバイスは、携帯情報端末、コンピュータおよび移動電話のうちの一つである、方法。
【請求項２５】
請求項２２に記載の方法は、前記データ・パケットの前記シリアル・ナンバーに基づいて、前記データ・ストリーム待ち行列をソートするステップをさらに備える、方法。
【請求項２６】
請求項２２に記載の方法は、前記第一のデバイスにより、前記追加のデータ・パケットを送信することをさらに備え、前記追加のデータ・パケットが前記バッファから取得される、方法。
【請求項２７】
請求項２２の方法は、前記第二のデバイスにより前記追加のデータ・パケットを受信するステップと、
前記追加のデータ・パケットを局所的なデータ・ストリーム待ち行列に追加するステップと、をさらに備える、方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００３３
【補正方法】変更
【補正の内容】
【００３３】
さらに、複数のＴＱ（例えば、個別のＴＱを有する各ＰＲ）を実現することができる。例えば、図３を参照すると、ＰＲ１１は、ＴＱ１４０に関連することができ、ＴＱ１４０は、ＰＲ１１からもたらされるデータ・パケット１１６，１１７および１１８を含む。同様に、ＰＲ１２は、固有のＴＱ１４０に関連することができ、そのＴＱ１４０は、ＰＲ１２からもたらされるデータ・パケット１２６，１２７および１２８を含む。ＰＲ１３は、固有のＴＱ１４０に関連することができ、そのＴＱ１４０は、データ・パケット１３５，１３６および１３７を含む。このような場合、スケジュール作成アルゴリズムは、どのＴＱから次のデータ・パケットを送信するかを決定するために、優先順位の順序でＴＱ（またはＴＱ内のデータ・パケット）を評価することができる。
【手続補正３】
【補正対象書類名】図面
【補正対象項目名】図２ｂ
【補正方法】変更
【補正の内容】
【図２ｂ】
2006500830.tif 000001
【手続補正４】
【補正対象書類名】図面
【補正対象項目名】図３
【補正方法】変更
【補正の内容】
【図３】
2006500830.tif 000002