(57)【要約】  一実施形態によれば、ワイヤレスネットワーク（１１０）においてアクセスポイント（１００）および関連デバイス（１０１、１０２、１０３）のアクセスを管理するためのネットワーキングデバイス（２００）が開示され、このデバイスは、以下のステップ：アクセスポイント（１００）および関連デバイス（１０１、１０２、１０３）からパフォーマンスパラメータを受信するステップ（３０１）と、ダウンストリームフレームおよびアップストリームフレームについて得られた媒体アクセス間の差を示す公平性インジケータを、パフォーマンスパラメータから計算し（３０２、３０３、３０４）、公平性インジケータに基づいて、関連デバイス（１０１、１０２、１０３）およびアクセスポイント（１００）の媒体アクセスパラメータを変化させる（４０４）ように構成される。
2019525586.tif 000002
【特許請求の範囲】
【請求項１】
ワイヤレスネットワーク（１１０）においてアクセスポイント（ＡＰ）（１００）および関連デバイス（ＳＴＡ）（１０１、１０２、１０３）の媒体アクセスを管理するためのネットワーキングデバイス（２００）であって、
ＡＰ（１００）およびＳＴＡ（１０１、１０２、１０３）からパフォーマンスパラメータを受信するように構成された監視モジュール（２０１）と、
ダウンストリームフレームおよびアップストリームフレームについて得られた媒体アクセス間の差を示す公平性インジケータを、パフォーマンスパラメータから計算するように構成された計算モジュール（２０２）と、
公平性インジケータに基づいて、ＳＴＡ（１０１、１０２、１０３）および／またはＡＰ（１００）の媒体アクセスパラメータを変化させるように構成された割り当てモジュール（２０３）と、
を備えた、デバイス（２００）。
【請求項２】
パフォーマンスパラメータが、ＳＴＡ（１０１、１０２、１０３）およびＡＰ（１００）により送られたおよび破棄されたフレームの量を示す、請求項１に記載のデバイス（２００）。
【請求項３】
公平性インジケータが、ＡＰ（１００）により送られたフレームの量に対するＡＰ（１００）により破棄されたフレームの量と、ＳＴＡ（１０１、１０２、１０３）により破棄されたフレームの平均量に対するＳＴＡにより破棄されたフレームの平均量との差を示す、請求項２に記載のデバイス（２００）。
【請求項４】
媒体アクセスパラメータが、ＳＴＡ（１０１、１０２、１０３）および／またはＡＰ（１００）のコンテンションウインドウ（ＣＷ）の長さを備える、請求項１に記載のデバイス（２００）。
【請求項５】
計算モジュール（２０１）が、ＳＴＡ（１０１、１０２、１０３）および／またはＡＰ（１００）のコンテンションウインドウ（ＣＷ）の長さの最小値および最大値を計算するようにさらに構成された、請求項４に記載のデバイス（２００）。
【請求項６】
ＣＷの最小長が、ＣＷの最小デフォルト値と公平性インジケータとに基づく、請求項５に記載のデバイス（２００）。
【請求項７】
ＣＷの最大長が、ＡＰ（１００）の最小コンテンションウインドウに基づく、請求項５に記載のデバイス（２００）。
【請求項８】
ワイヤレスネットワーク内のアクセスポイント（ＡＰ）および関連デバイス（ＳＴＡ）の媒体アクセスを管理するための方法であって、
ＡＰおよびＳＴＡからパフォーマンスパラメータを受信するステップ（３０１）と、
ダウンストリームフレームおよびアップストリームフレームについて得られた媒体アクセス間の差を示す公平性インジケータを、パフォーマンスパラメータから計算するステップ（３０２、３０３、３０４）と、
公平性インジケータに基づいて、ＳＴＡおよび／またはＡＰの媒体アクセスパラメータを変化させるステップ（４０４）と、
を含む、方法。
【請求項９】
プログラムがコンピュータ上で実行されるときに請求項８に記載の方法を実行するためのコンピュータ実行可能命令を備えた、コンピュータプログラム製品。
【請求項１０】
請求項９に記載のコンピュータ製品を備えた、コンピュータ可読記憶媒体。
【請求項１１】
請求項８に記載の方法を実行するためにプログラムされた、データ処理システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本開示は、ワイヤレスネットワークにおけるアクセスポイントおよび関連デバイスの媒体アクセス制御の分野に関する。
【背景技術】
【０００２】
ＩＥＥＥ８０２．１１  Ｗｉ−Ｆｉ標準に従って動作する、ワイヤレスアクセスポイントＡＰ、および、局もしくはＳＴＡとも呼ばれる関連デバイスは、フレームを送るおよび受信するために使用されるチャネルに関して同じアクセス優先順位をデフォルトで割り当てられている。
【０００３】
特に、ＩＥＥＥ８０２．１１  Ｗｉ−Ｆｉ標準に対する承認された修正であるＩＥＥＥ８０２．１ｅは、拡張型分散チャネルアクセスＥＤＣＡ（ｅｎｈａｎｃｅｄ  ｄｉｓｔｒｉｂｕｔｅｄ  ｃｈａｎｎｅｌ  ａｃｃｅｓｓ）を介して優先的なサービス品質ＱｏＳ（ｑｕａｌｉｔｙ  ｏｆ  ｓｅｒｖｉｃｅ）を提供する。各ノード、ＳＴＡおよびＡＰは、フレームが送られ得るかを決定するために、チャネルを感知する。これは、アービトラリインターフレームスペースＡＩＦＳ（ａｒｂｉｔｒａｒｙ  ｉｎｔｅｒ−ｆｒａｍｅ  ｓｐａｃｅ）に等しい特定の時間にわたりチャネルがアイドルである場合に当てはまる。チャネルがビジーの場合、ノードは、零とコンテンションウインドウＣＷ（ｃｏｎｔｅｎｔｉｏｎ  ｗｉｎｄｏｗ）との間に均一に分散されたバックオフ期間を選択し、ＣＷは、最初に最小値ＣＷｍｉｎに設定され、既定の最大値ＣＷｍａｘに到達するまで、送信に失敗する度に２倍にされる。
【発明の概要】
【発明が解決しようとする課題】
【０００４】
前述の方式によって、同じアクセス優先順位が、ＡＰおよびＳＴＡの媒体アクセス制御ＭＡＣ（ｍｅｄｉａ  ａｃｃｅｓｓ  ｃｏｎｔｒｏｌ）レイヤにおいて、すなわち、十分長い区間の許可された送信の平均時間に関して、達成される。たとえば、ボイスオーバーワイファイ（ＶｏＷｉＦｉ：ｖｏｉｃｅ−ｏｖｅｒ−ＷｉＦｉ）アプリケーションがＳＴＡ上で実行されているとき、各ノードは、アップストリームフレームおよびダウンストリームフレームの送信時間が等しい量であることを近似的に要求する。ＳＴＡがそのようなＶｏＷｉＦｉアプリケーションを実行する場合、それは話しているときにはフレームをアップストリームし、一方、応答を聞くにはフレームのダウンストリームが必要とされる。しかしながら、ＶｏＷｉＦｉアプリケーションを使用するＳＴＡは、これにより、話しているときにアップストリームフレームを送り、ＡＰは、ＳＴＡにおいて聞くためにダウンストリームフレームを送るが、一方ですべてのノードは等しい量の送信時間を有する。よって、各個々のダウンストリームは、各個々のアップストリームが得るよりも比較的より低い帯域幅を得るので、アップストリームとダウンストリームとの間の帯域幅の公正な分配は達成されない。したがって、アップストリームおよびダウンストリームのアクセス優先順位における不公正が存在する。各ノードに同じ媒体アクセスパラメータを使用することのもう１つの欠点は、異なる負荷および／またはトラフィック状況に反応することができないことである。
【０００５】
本開示の目的は、前述の欠点を緩和すること、および、アップストリームとダウンストリームとの間の公平性が改善された解決法を提供することである。
【課題を解決するための手段】
【０００６】
この目的は、第１の態様において、ワイヤレスネットワーク内のＡＰおよびＳＴＡの媒体アクセスを管理するネットワーキングデバイスによって達成され、このデバイスは、ＡＰおよびＳＴＡからパフォーマンスパラメータを受信するように構成された監視モジュールと、ダウンストリームフレームおよびアップストリームフレームについて得られた媒体アクセス間の差を示す公平性インジケータを、パフォーマンスパラメータから計算するように構成された計算モジュールと、公平性インジケータに基づいて、ＳＴＡおよび／またはＡＰの媒体アクセスパラメータを変化させるように構成された割り当てモジュールとを備える。
【０００７】
したがって、ＳＴＡおよび／またはＡＰの媒体アクセスパラメータを変化させる前に、監視モジュールは、ワイヤレスネットワーク内の各ノードからパフォーマンスパラメータを受信する。これらのパフォーマンスパラメータは、次いで、ノードごとのダウンストリームフレームとアップストリームフレームとに対する媒体アクセス間の差を表す公平性インジケータを計算するために、計算モジュールによって使用される。ＳＴＡがデータパケットをＡＰに送る場合、これはアップストリームと見なされ、一方、ＡＰがデータパケットを１つまたは複数のＳＴＡに送る場合、これはダウンストリームと見なされる。最後に、この公平性インジケータに基づいて、割り当てモジュールは、ＳＴＡおよび／またはＡＰの媒体アクセスパラメータを変化させることができる。
【０００８】
ワイヤレスネットワークにおいては異なる負荷および／またはトラフィック状況が生じ得るので、公平性インジケータは、ノードごとのアップストリームチャネルアクセスとダウンストリームチャネルアクセスとの間の潜在的アンバランスを検出する。媒体アクセスパラメータは、この公平性インジケータに基づいて変化させられるので、このアンバランスは解消される。
【０００９】
一実施形態によれば、パフォーマンスパラメータは、ＳＴＡおよびＡＰによって送られたおよび破棄されたフレームの量を示す。
【００１０】
言い換えれば、ワイヤレスネットワーク内の各ノードについて、送られたフレームならびに破棄されたフレームが測定される。フレームを破棄する理由は、ＭＡＣレイヤバッファスペースの解放するためもあり得、すなわち、これらのフレームは、エラーが検出されなくても、送信されることを防がれる。送られたならびに破棄されたフレームが測定されるので、送信エラーが生じなくてもＱｏＳの低下が識別されることは利点である。
【００１１】
一実施形態によれば、公平性インジケータは、ＡＰにより送られたフレームの量に対するＡＰにより破棄されたフレームの量と、ＳＴＡにより破棄されたフレームの平均量に対するＳＴＡにより破棄されたフレームの平均量との差を示す。
【００１２】
ＡＰについての送られたフレームと破棄されたフレームとの間の関係が計算され、同様の計算が、ＳＴＡについて実行される。したがって、公平性インジケータは、２つの計算された関係間の差を示す。
【００１３】
アクセス優先順位の不公平性は、一方ではＡＰの観点から、他方ではＳＴＡの観点から、考えられるので、別個にＡＰ、ＳＴＡそれぞれからの送られたフレームと破棄されたフレームとの関係を計算することは利点である。
【００１４】
一実施形態によれば、媒体アクセスパラメータは、ＳＴＡおよび／またはＡＰのコンテンションウインドウＣＷ（ｃｏｎｔｅｎｔｉｏｎ  ｗｉｎｄｏｗ）の長さを備える。
【００１５】
ノードが、ビジーチャネルによりフレームの送信に失敗した場合、このノードは、零とＣＷとの間に均一に分散されたバックオフ区間を選択し、そのバックオフ区間後に再び送信を再試行する。ＣＷの長さを変化させることによって、ノードが送信を再試行するまでの時間は影響を受けることができ、これにより、アップストリームとダウンストリームとの間の帯域幅の公正な分配が達成されるようにノードを管理する。したがって、ＣＷは、簡単な標準化された方法で公平性を変化させることを可能にする。
【００１６】
一実施形態によれば、計算モジュールは、ＳＴＡおよび／またはＡＰのＣＷの長さの最小値および最大値を計算するように更に構成される。
【００１７】
最小コンテンションウインドウＣＷｍｉｎは、ノードがバックオフ期間に入るときに設定される初期ＣＷである。次に、ＣＷは、ＣＷが最大コンテンションウインドウＣＷｍａｘに到達するまで、ノードがバックオフ期間に再び入る、引き続く時間毎に２倍にされる。これにより、計算モジュールは、ワイヤレスネットワーク内の各ノードのそのようなＣＷｍｉｎおよびＣＷｍａｘを計算するように構成される。
【００１８】
ＣＷｍｉｎ、ＣＷｍａｘそれぞれがワイヤレスネットワーク内の各ノードについて別個に計算されるという利点は、ネットワーク内の変化する負荷および／またはトラフィック状況にそれがより良く反応することができるということである。
【００１９】
一実施形態によれば、ＣＷの最小長は、ＣＷの最小デフォルト値および公平性インジケータに基づく。
【００２０】
これは、ＣＷｍｉｎを計算するために、最小デフォルト値だけはなく公平性インジケータもまた使用されることを意味する。
【００２１】
公平性インジケータは、ダウンストリームフレームおよびアップストリームフレームについて得られた媒体アクセス間の差を示し、ワイヤレスネットワークにおいて異なる条件が生じたときには変化する。したがって、ＣＷｍｉｎを計算するために最小デフォルト値と組み合わせてこのインジケータを使用することは利点であり、なぜなら、したがってワイヤレスネットワーク内の変化する負荷および／またはトラフィックが考慮され、一方で同時に最小値が保護されるからである。加えて、不公平性の程度もまた公平性インジケータによって同様に表されるので、これもまた考慮される。
【００２２】
一実施形態によれば、ＣＷの最大長は、ＡＰの最小コンテンションウインドウに基づく。
【００２３】
ワイヤレスネットワーク内の各ノード、ＡＰおよび／またはＳＴＡについて、ＣＷｍｉｎならびにＣＷｍａｘが定義され得る。したがって、ＳＴＡに関して、ＣＷｍａｘが、ＡＰのＣＷｍｉｎを使用して計算される。
【００２４】
アップストリームとダウンストリームとの間の帯域幅の不公正な分配が生じるのは、ＡＰ、ＳＴＡそれぞれに逆方向でこれらの動作を処理するからなので、ＡＰのＣＷｍｉｎを使用してＳＴＡのＣＷｍａｘを計算することは、この場合、これらの２つのタイプのノードのこの異なる手法が考慮されるので、利点である。さらに、もう１つの利点は、フレームを送信するためのＳＴＡのアクセスがＡＰのアクセスのそれに適合させられるということである。
【００２５】
第２の態様によれば、本開示は、ワイヤレスネットワークにおいてアクセスポイントＡＰ、および関連デバイスＳＴＡの媒体アクセスを管理するための方法に関し、本方法は、ＡＰおよびＳＴＡからパフォーマンスパラメータを受信するステップと、ダウンストリームフレームおよびアップストリームフレームについて得られた媒体アクセス間の差を示す公平性インジケータを、パフォーマンスパラメータから計算するステップと、公平性インジケータに基づいて、ＳＴＡおよび／またはＡＰの媒体アクセスパラメータを変化させるステップとを含む。
【００２６】
第３の態様によれば、本開示は、プログラムがコンピュータ上で実行されているときに第２の態様による本方法を実行するためのコンピュータ実行可能命令を備えたコンピュータプログラム製品に関する。
【００２７】
第４の態様によれば、本開示は、第３の態様によるコンピュータプログラム製品を備えたコンピュータ可読記憶媒体に関する。
【００２８】
第５の態様によれば、本開示は、第２の態様による方法を実行するためにプログラムされたデータ処理システムに関する。
【図面の簡単な説明】
【００２９】
【図１】本開示の一実施形態による、媒体アクセス、アクセスポイントおよび関連デバイスを管理するためのネットワーキングデバイスを備えたワイヤレスネットワークを示す図である。
【図２】本開示の一実施形態による監視モジュール、計算モジュールおよび割り当てモジュールを備えた媒体アクセスを管理するためのネットワーキングデバイスを示す図である。
【図３】本開示の一実施形態によるワイヤレスネットワーク内のダウンストリームおよびアップストリームのアンバランスを識別するためのネットワーキングデバイスによって実行されるステップを示す図である。
【図４】本開示の一実施形態による関連デバイスの媒体アクセスパラメータを管理するためにネットワーキングデバイスによって実行されるステップを示す図である。
【図５】一実施形態によるステップを実行するための適切なコンピューティングシステム５００を示す。
【発明を実施するための形態】
【００３０】
一実施形態によれば、本開示は、ワイヤレスネットワーク内のアクセスポイント（ＡＰ）および関連デバイス（ＳＴＡ）の媒体アクセスパラメータを管理するためのデバイスに関する。図１は、そのような媒体アクセスパラメータを管理するためのデバイス２００と、ＡＰ１００と、ＳＴＡ１０１、１０２および１０３とを備えた、そのようなワイヤレスネットワーク１１０を示す。ＡＰ１００は、たとえば、ワイヤレスローカルエリアネットワーク（ＷＬＡＮ）のために使用することができ、一方、ＳＴＡは、たとえば、スマートホン１０１、１０３またはタブレット１０２である。ＡＰ１００と、ＳＴＡ１０１、１０２および１０３とは、フレームを交換する。ＳＴＡ１０１、１０２および１０３は、１０４、１０６および１０８によって１０１、１０３、１０２それぞれに対して示されるように、ＡＰ１００にフレームをアップストリームし、一方、ＡＰ１００は、１０５、１０７および１０９によって示されるように、ＳＴＡにフレームをダウンストリームする。ＡＰとＳＴＡとの間のフレームの交換は、たとえば、ＳＴＡにおいてボイスオーバーワイファイＶｏＷｉＦｉ（ｖｏｉｃｅ−ｏｖｅｒ−ＷｉＦｉ）アプリケーションを使用するときに生じ得る。
【００３１】
しかしながら、ＡＰ１００とＳＴＡ１０１、１０２および１０３とは、動作するために同じチャネルを共用するので、ダウンストリームおよびアップストリームは同時に生じ得ない。ワイヤレスネットワーク１１０内の各ノード、ＡＰおよびＳＴＡは、フレームが送られ得るかを決定するために、チャネルを感知する。これは、アービトラリインターフレームスペース（ＡＩＦＳ）に等しい特定の時間にわたりチャネルがアイドルである場合に、当てはまる。チャネルがビジーである場合、ノードはバックオフ期間を選択する。本開示の一実施形態によれば、このバックオフ期間は、媒体アクセスパラメータを管理するためのデバイス２００によって管理される。
【００３２】
図２は、本開示の一実施形態によるＡＰ１００とＳＴＡ１０１、１０２および１０３の媒体アクセスを管理するためのそのようなデバイスを示す。デバイス２００は、監視モジュール２０１、計算モジュール２０２および割り当てモジュール２０３を備える。本開示の一実施形態によれば、デバイス２００はまた、アクセスポイント１００に組み込まれることができる。
【００３３】
一実施形態によれば、監視モジュール２０１は、ＡＰ１００とＳＴＡ１０１、１０２および１０３とからパフォーマンスパラメータを受信するように構成される。これらのパフォーマンスパラメータに基づいて、計算モジュール２０２は、公平性インジケータを計算する。図３は、本開示の一実施形態による、パフォーマンスパラメータを受信するために監視モジュール２０１によって、およびそのような公平性インジケータを計算するために計算モジュール２０２によって、実行されるステップを示す。開始３００において、監視モジュールは、ＳＴＡの数、これはＮに等しい、を監視時間スロットの間に読み出し３０１、ノードｉに対してＰａｃｋＳｅｎｔｉ、ＰａｃｋＤｉｓｃａｒｄｅｄｉとしてそれぞれに表された、各ＳＴＡ１０１、１０２および１０３ならびにＡＰ１００の送られたフレームならびに破棄されたフレームを測定する。次のステップで、計算モジュール２０２は、ノードごとの送られたフレームに対する破棄されたフレームの比率を計算し３０２、ノードごとの破棄されたパケットの比率ＤＰＲ、すなわち、
【数１】
2019525586.tif 000003
をもたらす。
【００３４】
したがって、ＡＰ１００の破棄されたパケットの比率は、ＤＰＲＡＰとして表され、一方、ＳＴＡ１０１、０１２および１０３の破棄されたパケットの比率は
【数２】
2019525586.tif 000004
になり、ｉは１からＮまで変わり、ＮはＳＴＡの数である。続いて、計算モジュール２０２は、次のステップで、すべてのＳＴＡの平均ＤＰＲを計算し３０３、これは
【数３】
2019525586.tif 000005
として表され、次の通りである。
【数４】
2019525586.tif 000006
【００３５】
次に、計算モジュール２０２は、ＳＴＡの
【数５】
2019525586.tif 000007
およびＡＰのＤＰＲＡＰに基づいて公平性インジケータを計算する。ＤＰＲＡＰと
【数６】
2019525586.tif 000008
との差は公平性インジケータに等しく、ワイヤレスネットワーク１１０内のアップストリームとダウンストリームとの間の公平性を示す閾値ＤＴと、次のステップにおいて比較される３０４。この閾値は、たとえば、０．０１とすることができる。公平性インジケータが閾値ＤＴより大きい場合、フラグＤは１に設定され３０５、一方、他の場合には、フラグＤは０に設定される３０４。このように公平性インジケータおよび閾値ＤＴに応じて、フラグＤが１または０に設定された後、計算モジュール２０２は、その計算を終了する３０７。
【００３６】
媒体アクセスを管理するためのデバイス２００の次のモジュールにおいて、割り当てモジュール２０３が、ワイヤレスネットワーク１１０内のＡＰ１００とＳＴＡ１０１、１０２および１０３との媒体アクセスパラメータを変化させる。一実施形態によれば、割り当てモジュール２０３は、それらを変化させる前に、これらの媒体アクセスパラメータを計算する。図４は、これらのパラメータを計算し、その結果として変化させるために、実行されるステップの図解である。
【００３７】
開始４００において、割り当てモジュール２０３は、フラグＤが１に設定されているかを確認する４０１。１に設定されていない場合、割り当てモジュール２０３は、媒体パラメータを変化させず、その動作を終了する４０５。フラグが１に設定されている場合、次のステップで、割り当てモジュールは、本開示の一実施形態によるＳＴＡの最小コンテンションウインドウ
【数７】
2019525586.tif 000009
を計算する４０２。この最小コンテンションウインドウ
【数８】
2019525586.tif 000010
は、コンテンションウインドウの最小デフォルト値
【数９】
2019525586.tif 000011
を使用して計算され、たとえば２になり得る。ＤＰＲＡＰならびにＤＰＲＳＴＡが、最小コンテンションウインドウ
【数１０】
2019525586.tif 000012
を計算するために使用されるので、公平性インジケータもまた考慮される。ＳＴＡの最小コンテンションウインドウ
【数１１】
2019525586.tif 000013
を計算する４０２ために、以下の式、
【数１２】
2019525586.tif 000014
が使用され、ここで［］は床関数である。
【００３８】
以下のステップで、割り当てモジュール２０３は、本開示の一実施形態によるＳＴＡの最大コンテンションウインドウ
【数１３】
2019525586.tif 000015
を計算する４０３。この最大コンテンションウインドウ
【数１４】
2019525586.tif 000016
は、ＡＰの最小コンテンションウインドウ
【数１５】
2019525586.tif 000017
を考慮することによって、計算される４０３。一実施形態によれば、ＳＴＡの最大コンテンションウインドウを計算する４０２ために、以下の式、
【数１６】
2019525586.tif 000018
が使用される。
【００３９】
計算された値
【数１７】
2019525586.tif 000019
および
【数１８】
2019525586.tif 000020
は、ＳＴＡの媒体アクセスパラメータを設定する４０４ために次のステップで使用される。各値について、１が加算され、二進対数がこれらの合計に計算される、すなわち、
【数１９】
2019525586.tif 000021
【数２０】
2019525586.tif 000022
である。
【００４０】
パラメータＥＣＷｍｉｎおよびＥＣＷｍａｘは、割り当てモジュール２０３によって設定された４０４ＳＴＡの媒体アクセスパラメータである。媒体アクセスパラメータが、媒体アクセスパラメータを管理するためのデバイス２００において、割り当てモジュール２０３によって設定された４０４後、それはその動作を終了する４０５。
【００４１】
図５は、コンピューティングシステム５００は、ＡＰ１００とＳＴＡ１０１、１０２および１０３の媒体アクセスパラメータを管理するためのネットワーキングデバイス２００として使用され得る。コンピューティングシステム５００は、適切な汎用コンピュータとして一般に形成され得、バス５１０、プロセッサ５０２、ローカルメモリ５０４、１つまたは複数のオプションの入力インターフェース５１４、１つまたは複数のオプションの出力インターフェース５１６、通信インターフェース５１２、記憶要素インターフェース５０６および１つまたは複数の記憶要素５０８を備え得る。バス５１０は、コンピューティングシステム５００の構成要素の間の通信を可能にする１つまたは複数の導体を備え得る。プロセッサ５０２は、プログラミング命令を解釈および実行する任意のタイプの従来のプロセッサまたはマイクロプロセッサを含み得る。ローカルメモリ５０４は、プロセッサ５０２によって実行するための情報および命令を記憶するランダムアクセスメモリ（ＲＡＭ）もしくは別のタイプの動的記憶デバイス、および／または、プロセッサ５０２によって使用するための静的情報および命令を記憶する読み出し専用メモリ（ＲＯＭ）もしくは別のタイプの静的記憶デバイスを含み得る。入力インターフェース５１４は、キーボード５２０、マウス５３０、ペン、音声認識および／またはバイオメトリック機構など、コンピューティングデバイス５００にオペレータが情報を入力することを可能にする１つまたは複数の従来の機構を備え得る。出力インターフェース５１６は、ディスプレイ５４０など、オペレータに情報を出力する１つまたは複数の従来の機構を備え得る。通信インターフェース５１２は、コンピューティングシステム５００が他のデバイスおよび／またはシステム９６０と通信することを可能にする、たとえば１つまたは複数のイーサネットインターフェースなど、任意のトランシーバのような機構を備え得る。コンピューティングシステム５００の通信インターフェース５１２は、ローカルエリアネットワーク（ＬＡＮ）またはたとえばインターネットなどのワイドエリアネットワーク（ＷＡＮ）を用いて、そのような別のコンピューティングシステムに接続され得る。記憶要素インターフェース５０６は、１つまたは複数のローカルディスク、たとえばＳＡＴＡディスクドライブ、などの１つまたは複数の記憶要素５０８にバス５１０を接続するための、シリアルアドバンストテクノロジアタッチメント（ＳＡＴＡ：Ｓｅｒｉａｌ  Ａｄｖａｎｃｅｄ  Ｔｅｃｈｎｏｌｏｇｙ  Ａｔｔａｃｈｍｅｎｔ）インターフェースまたはスモールコンピュータシステムインターフェース（ＳＣＳＩ：Ｓｍａｌｌ  Ｃｏｍｐｕｔｅｒ  Ｓｙｓｔｅｍ  Ｉｎｔｅｒｆａｃｅ）など、記憶装置インターフェースを備えることができ、これらの記憶要素５０８へのおよび／または記憶要素５０８からのデータの読み出しおよび書き込みを制御することができる。前述の記憶要素５０８は、ローカルディスクとして記述されているが、一般に、取り外し可能磁気ディスク、ＣＤもしくはＤＶＤ、−ＲＯＭディスク、ソリッドステートドライブ、フラッシュメモリカード、、、などの光記憶媒体などの任意の他の適切なコンピュータ可読媒体が使用され得る。前述のシステム５００はまた、物理ハードウェアの上で仮想マシンとして実行することができる。
【００４２】
本開示は特定の実施形態を参照して説明されているが、本開示は前述の例示的実施形態の詳細に制限されないことと、本開示は、その範囲を逸脱することなく、様々な変更および修正を有して具現化され得ることとが、当業者には明らかとなろう。したがって、本実施形態は、あらゆる点で、例示的であり、制限的ではないものとして考えられるものとし、本開示の範囲は、前述の説明によってではなくて添付の特許請求の範囲によって示され、したがって、本特許請求の範囲と同等の意味および範囲内にあるすべての変更形態は本特許請求の範囲内に包含されることが意図されている。言い換えれば、本特許請求の範囲は、基本的な基礎をなす原理の範囲内にあり、その本質的属性が本特許出願において請求されている、任意のおよびすべての修正形態、変形形態または均等物を網羅することが考えられている。「備えた（含んだ）（ｃｏｍｐｒｉｓｉｎｇ）」または「備える（含む）（ｃｏｍｐｒｉｓｅ）」という言葉は、他の要素またはステップを排除しないことと、「１つの（ａ）」または「１つの（ａｎ）」という言葉は複数を排除しないことと、コンピュータシステム、プロセッサ、または別の集積ユニットなどの単一の要素が、本特許請求の範囲において挙げられたいくつかの手段の機能を実行し得ることとが、本特許出願の読者にはさらに理解されよう。本特許請求の範囲における参照符号は、関連するそれぞれの請求を制限するものとして解釈されないものとする。「第１の（ｆｉｒｓｔ）」「第２の（ｓｅｃｏｎｄ）」、「第３の（ｔｈｉｒｄ）」、「ａ」、「ｂ」、「ｃ」のような用語は、本明細書においてまたは本特許請求の範囲において使用されるとき、同様の要素またはステップを区別するために導入され、必ずしも逐次的なまたは時系列的な順序を記載していない。同様に、「最上（ｔｏｐ）」、「底（ｂｏｔｔｏｍ）」、「上（ｏｖｅｒ）」、「下（ｕｎｄｅｒ）」のような用語は、説明を目的として導入されており、相対的な位置を必ずしも意味しない。そのように使用された用語は、適切な状況の下で置き替え可能であり、本開示の実施形態は、他の順番で、または上記に記載されたまたは示されたものとは異なる方向で、本開示により動作することができることを理解されたい。
【図１】
2019525586.tif 000023
【図２】
2019525586.tif 000024
【図３】
2019525586.tif 000025
【図４】
2019525586.tif 000026
【図５】
2019525586.tif 000027
【手続補正書】
【提出日】平成31年3月8日(2019.3.8)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ワイヤレスネットワーク（１１０）においてアクセスポイント（ＡＰ）（１００）および関連デバイス（ＳＴＡ）（１０１、１０２、１０３）の媒体アクセスを管理するためのネットワーキングデバイス（２００）であって、
ＡＰ（１００）およびＳＴＡ（１０１、１０２、１０３）からパフォーマンスパラメータを受信するように構成された監視モジュール（２０１）と、
ダウンストリームフレームおよびアップストリームフレームについて得られた媒体アクセス間の差を示す公平性インジケータを、パフォーマンスパラメータから計算するように構成された計算モジュール（２０２）と、
公平性インジケータに基づいて、ＳＴＡ（１０１、１０２、１０３）および／またはＡＰ（１００）の媒体アクセスパラメータを変化させるように構成された割り当てモジュール（２０３）と、
を備えた、デバイス（２００）。
【請求項２】
パフォーマンスパラメータが、ＳＴＡ（１０１、１０２、１０３）およびＡＰ（１００）により送られたおよび破棄されたフレームの量を示す、請求項１に記載のデバイス（２００）。
【請求項３】
公平性インジケータが、ＡＰ（１００）により送られたフレームの量に対するＡＰ（１００）により破棄されたフレームの量と、ＳＴＡ（１０１、１０２、１０３）により破棄されたフレームの平均量に対するＳＴＡにより破棄されたフレームの平均量との差を示す、請求項２に記載のデバイス（２００）。
【請求項４】
媒体アクセスパラメータが、ＳＴＡ（１０１、１０２、１０３）および／またはＡＰ（１００）のコンテンションウインドウ（ＣＷ）の長さを備える、請求項１に記載のデバイス（２００）。
【請求項５】
計算モジュール（２０１）が、ＳＴＡ（１０１、１０２、１０３）および／またはＡＰ（１００）のコンテンションウインドウ（ＣＷ）の長さの最小値および最大値を計算するようにさらに構成された、請求項４に記載のデバイス（２００）。
【請求項６】
ＣＷの最小長が、ＣＷの最小デフォルト値と公平性インジケータとに基づく、請求項５に記載のデバイス（２００）。
【請求項７】
ＣＷの最大長が、ＡＰ（１００）の最小コンテンションウインドウに基づく、請求項５に記載のデバイス（２００）。
【請求項８】
ワイヤレスネットワーク内のアクセスポイント（ＡＰ）および関連デバイス（ＳＴＡ）の媒体アクセスを管理するための方法であって、
ＡＰおよびＳＴＡからパフォーマンスパラメータを受信するステップ（３０１）と、
ダウンストリームフレームおよびアップストリームフレームについて得られた媒体アクセス間の差を示す公平性インジケータを、パフォーマンスパラメータから計算するステップ（３０２、３０３、３０４）と、
公平性インジケータに基づいて、ＳＴＡおよび／またはＡＰの媒体アクセスパラメータを変化させるステップ（４０４）と、
を含む、方法。
【請求項９】
プログラムがコンピュータ上で実行されるときに、請求項８に記載の方法をコンピュータに実行させる、コンピュータプログラム。
【請求項１０】
請求項９に記載のコンピュータプログラムを記憶する、コンピュータ可読記憶媒体。
【請求項１１】
請求項８に記載の方法を実行するためにプログラムされた、データ処理システム。
【国際調査報告】
2019525586.tif 000028
2019525586.tif 000029
2019525586.tif 000030