(57)【特許請求の範囲】
【請求項１】
所定時間内におけるアクセスポイントAPを用いたワイヤレス・フィディリティWiFiネットワークに接続されているステーションSTAのネットワーク接続情報を取得するステップであって、前記ネットワーク接続情報は、前記STAの識別子と、前記所定時間内における前記STAに対応する、累積ネットワーク接続期間および累積データ使用量とを含む、ステップと、
前記STAのレベルリストを取得するために、前記STAを前記STAの平均データ使用量の量による優先度に従ってソートするステップであって、前記STAの各々の前記平均データ使用量は、前記累積データ使用量と前記累積ネットワーク接続期間との間の割合であり前記レベルリストは前記STAのレベル順序を前記レベルリストに記録する、ステップと、
前記レベルリストに従って対応するSTAの処理予定データをスケジューリングおよび処理するステップとを含む、WiFiステーションのためのスケジューリングおよび処理方法。
【請求項２】
前記APが前記STAの前記レベルリストを確立した後に、前記方法は、
前記APを用いて再び前記WiFiネットワークに接続されている第2のSTAの識別子を取得するステップと、
前記第2のSTAの前記識別子を使用して、前記第2のSTAが前記レベルリストに存在しているかどうかを決定するステップと、
前記第2のSTAが前記レベルリストに存在している場合には、前記所定時間内における前記第2のSTAのネットワーク接続情報を取得するステップと、
前記第2のSTAの第2の平均データ使用量と前記レベルリスト内の前記第2のSTAの前記識別子に対応する第1のSTAの第1の平均データ使用量との量を比較するステップと、
前記第2のSTAの前記第2の平均データ使用量と前記第1のSTAの前記第1の平均データ使用量との間の前記比較の結果に従って前記レベルリスト内の前記第2のSTAのレベルを更新するステップとをさらに含む、請求項1に記載のWiFiステーションのためのスケジューリングおよび処理方法。
【請求項３】
前記第2のSTAが前記レベルリストに存在している場合には、前記所定時間内における前記第2のSTAのネットワーク接続情報を取得するステップは、
前記第2のSTAが前記レベルリストに存在している場合には、前記第2のSTAに対応する前記第1のSTAが時効時間に達しているかどうかを決定するステップであって、前記時効時間が前記レベルリスト内のSTAの有効時間である、ステップと、
前記第1のSTAが前記時効時間に達している場合には、前記レベルリストに存在している前記第1のSTAの前記識別子および前記第1のSTAに対応する前記第1の平均データ使用量、ならびに前記第2のSTAの処理予定データを削除するステップと、
前記第1のSTAが前記時効時間に達していない場合には、前記所定時間内における前記第2のSTAの前記ネットワーク接続情報を取得するステップとを含む、請求項2に記載のWiFiステーションのためのスケジューリングおよび処理方法。
【請求項４】
前記第2のSTAの前記第2の平均データ使用量と前記第1のSTAの前記第1の平均データ使用量との間の前記比較の結果に従って前記レベルリスト内の前記第2のSTAのレベルを更新するステップは、
前記第2のSTAの前記累積ネットワーク接続期間、累積ネットワーク接続回数、および前記第2の平均データ使用量について行われた重み付き合計に従って、前記第2のSTAの合計値を取得するステップであって、前記第2のSTAの前記重み付き合計の3つの重み値のすべてが0以上であり、前記3つの重み値の和が1であり、前記重み値のうちの少なくとも1つが0ではない、ステップと、
前記第2の平均データ使用量が前記第1の平均データ使用量より大きい場合には、前記第2のSTAの前記合計値が第1の閾値より大きいかどうかを決定するステップと、
前記第2のSTAの前記合計値が前記第1の閾値より大きい場合には、前記第1の閾値に対する前記第2のSTAの前記合計値の割合に従って、前記割合に対応するレベルについての指定数分だけ前記レベルリスト内の前記第2のSTAの前記レベルを上昇させるステップとを含む、請求項3に記載のWiFiステーションのためのスケジューリングおよび処理方法。
【請求項５】
前記方法は、
前記第2のSTAの前記合計値が前記第1の閾値より大きくない場合には、前記所定時間内における前記第2のSTAの前記ネットワーク接続情報を取得するステップと、
前記第2のSTAの前記ネットワーク接続情報に従って前記レベルリスト内の前記第2のSTAの前記レベルを更新するステップとをさらに含む、請求項4に記載のWiFiステーションのためのスケジューリングおよび処理方法。
【請求項６】
前記方法は、
前記第2の平均データ使用量が前記第1の平均データ使用量より大きくない場合には、前記第2のSTAの前記合計値が第2の閾値未満であるかどうかを決定するステップと、
前記第2のSTAの前記合計値が前記第2の閾値未満である場合には、前記第2のSTAの前記合計値に対する前記第2の閾値の割合に従って、前記割合に対応するレベルについての指定数分だけ前記レベルリスト内の前記第2のSTAの前記レベルを低下させるステップとをさらに含む、請求項4に記載のWiFiステーションのためのスケジューリングおよび処理方法。
【請求項７】
前記第2の平均データ使用量が前記第1の平均データ使用量より大きくない場合には、前記第2のSTAの前記合計値が第2の閾値未満であるかどうかを決定するステップは、
前記第2の平均データ使用量が前記第1の平均データ使用量より大きくない場合には、前記第2のSTAに対応する前記第1のSTAが前記時効時間に達しているかどうかを決定するステップと、
前記第1のSTAが前記時効時間に達している場合には、前記レベルリストに存在している前記第1のSTAの前記識別子および前記第1のSTAに対応する前記第1の平均データ使用量、ならびに前記第2のSTAの前記処理予定データを削除するステップと、
前記第1のSTAが前記時効時間に達していない場合には、前記第2のSTAの前記合計値が前記第2の閾値未満であるかどうかを決定するステップとを含む、請求項6に記載のWiFiステーションのためのスケジューリングおよび処理方法。
【請求項８】
前記方法は、
前記第2のSTAの前記合計値が前記第2の閾値未満ではない場合には、前記所定時間内における前記第2のSTAの前記ネットワーク接続情報を取得するステップと、
前記第2のSTAの前記ネットワーク接続情報に従って前記レベルリスト内の前記第2のSTAの前記レベルを更新するステップとをさらに含む、請求項6または7に記載のWiFiステーションのためのスケジューリングおよび処理方法。
【請求項９】
前記方法は、
前記第2のSTAが前記レベルリストに存在していない場合には、前記レベルリストの末尾および対応する論理キャッシュキーのぞれぞれに前記第2のSTAの前記識別子および前記第2のSTAの処理予定データを書き込むとともに、前記所定時間内における前記第2のSTAのネットワーク接続情報を取得するステップと、
前記第2のSTAの前記ネットワーク接続情報に従って前記レベルリスト内の前記第2のSTAの前記レベルを更新するステップとをさらに含む、請求項2に記載のWiFiステーションのためのスケジューリングおよび処理方法。
【請求項１０】
前記方法は、
前記第2のSTAが前記レベルリストに存在していない場合には、前記所定時間内における前記第2のSTAのネットワーク接続情報を取得するステップと、
前記第2のSTAの前記ネットワーク接続情報に従って前記レベルリストの適切なロケーションに前記第2のSTAの前記識別子および前記第2のSTAの処理予定データを書き込むステップとをさらに含む、請求項2に記載のWiFiステーションのためのスケジューリングおよび処理方法。
【請求項１１】
所定時間内におけるアクセスポイントAPを用いたワイヤレス・フィディリティWiFiネットワークに接続されているステーションSTAのネットワーク接続情報を取得するように構成される、ネットワーク接続情報取得ユニットであって、前記ネットワーク接続情報は、前記STAの識別子と、前記所定時間内における前記STAに対応する、累積ネットワーク接続期間および累積データ使用量とを含む、ネットワーク接続情報取得ユニットと、
前記STAのレベルリストを取得するために、前記STAを前記STAの平均データ使用量の量による優先度に従ってソートするように構成される、レベルリスト決定ユニットであって、前記STAの各々の前記平均データ使用量は、前記累積データ使用量と前記累積ネットワーク接続期間との間の割合であり、前記レベルリストは前記STAのレベル順序を前記レベルリストに記録する、レベルリスト決定ユニットと、
前記レベルリスト決定ユニットによって取得した前記STAの前記レベルリストに従って対応するSTAの処理予定データをスケジューリングおよび処理するように構成される、データ処理ユニットとを備える、WiFiステーションのためのスケジューリングおよび処理装置。
【請求項１２】
前記装置は、
前記APを用いて再び前記WiFiネットワークに接続されている第2のSTAの識別子を取得するように構成される、識別子取得ユニットと、
前記第2のSTAの前記識別子を使用して、前記第2のSTAが前記レベルリストに存在しているかどうかを決定するように構成される、決定ユニットであって、
前記ネットワーク接続情報取得ユニットは、前記第2のSTAが前記レベルリストに存在している場合には、前記所定時間内における前記第2のSTAのネットワーク接続情報を取得するようにさらに構成される、決定ユニットと、
前記第2のSTAの第2の平均データ使用量と前記レベルリスト内の前記第2のSTAの前記識別子に対応する第1のSTAの第1の平均データ使用量との量を比較するように構成される、比較ユニットと、
前記第2のSTAの前記第2の平均データ使用量と前記第1のSTAの前記第1の平均データ使用量との間の前記比較の結果に従って前記レベルリスト内の前記第2のSTAのレベルを更新するように構成される、レベルリスト更新ユニットとをさらに備える、請求項11に記載のWiFiステーションのためのスケジューリングおよび処理装置。
【請求項１３】
前記ネットワーク接続情報取得ユニットは、
前記第2のSTAが前記レベルリストに存在している場合には、前記第2のSTAに対応する前記第1のSTAが時効時間に達しているかどうかを決定するように構成される、時効時間決定モジュールであって、前記時効時間が前記レベルリスト内のSTAの有効時間である、時効時間決定モジュールと、
前記第1のSTAが前記時効時間に達している場合には、前記レベルリストに存在している前記第1のSTAの前記識別子および前記第1のSTAに対応する前記第1の平均データ使用量、ならびに前記第2のSTAの処理予定データを削除するように構成される、削除モジュールと、
前記第1のSTAが前記時効時間に達していない場合には、前記所定時間内における前記第2のSTAの前記ネットワーク接続情報を取得するように構成される、取得モジュールとを備える、請求項12に記載のWiFiステーションのためのスケジューリングおよび処理装置。
【請求項１４】
前記レベルリスト更新ユニットは、
前記第2のSTAの前記累積ネットワーク接続期間、累積ネットワーク接続回数、および前記第2の平均データ使用量について行われた重み付き合計に従って、前記第2のSTAの合計値を取得するように構成される、合計値決定モジュールであって、前記第2のSTAの前記重み付き合計の3つの重み値のすべてが0以上であり、前記3つの重み値の和が1であり、前記重み値のうちの少なくとも1つが0ではない、合計値決定モジュールと、
前記第2の平均データ使用量が前記第1の平均データ使用量より大きい場合には、前記第2のSTAの前記合計値が第1の閾値より大きいかどうかを決定するように構成される、決定モジュールと、
前記第2のSTAの前記合計値が前記第1の閾値より大きい場合には、前記第1の閾値に対する前記第2のSTAの前記合計値の割合に従って、前記割合に対応するレベルについての指定数分だけ前記レベルリスト内の前記第2のSTAの前記レベルを上昇させるように構成される、更新モジュールとを備える、請求項13に記載のWiFiステーションのためのスケジューリングおよび処理装置。
【請求項１５】
前記ネットワーク接続情報取得ユニットは、前記第2のSTAの前記合計値が前記第1の閾値より大きくない場合には、前記所定時間内における前記第2のSTAの前記ネットワーク接続情報を取得するようにさらに構成され、
前記レベルリスト更新ユニットは、前記第2のSTAの前記ネットワーク接続情報に従って前記レベルリスト内の前記第2のSTAの前記レベルを更新するようにさらに構成される、請求項14に記載のWiFiステーションのためのスケジューリングおよび処理装置。
【請求項１６】
前記レベルリスト更新ユニットは、
前記第2の平均データ使用量が前記第1の平均データ使用量より大きくない場合には、前記第2のSTAの前記合計値が第2の閾値未満であるかどうかを決定するようにさらに構成される、前記決定モジュールと、
前記第2のSTAの前記合計値が前記第2の閾値未満である場合には、前記第2のSTAの前記合計値に対する前記第2の閾値の割合に従って、前記割合に対応するレベルについての指定数分だけ前記レベルリスト内の前記第2のSTAの前記レベルを低下させるようにさらに構成される、前記更新モジュールとを備える、請求項14に記載のWiFiステーションのためのスケジューリングおよび処理装置。
【請求項１７】
前記決定モジュールは、
前記第2の平均データ使用量が前記第1の平均データ使用量より大きくない場合には、前記第2のSTAに対応する前記第1のSTAが前記時効時間に達しているかどうかを決定するように構成される、時効時間決定サブモジュールと、
前記第1のSTAが前記時効時間に達している場合には、前記レベルリストに存在している前記第1のSTAの前記識別子および前記第1のSTAに対応する前記第1の平均データ使用量、ならびに前記第2のSTAの前記処理予定データを削除するように構成される、削除サブモジュールと、
前記第1のSTAが前記時効時間に達していない場合には、前記第2のSTAの前記合計値が前記第2の閾値未満であるかどうかを決定するように構成される、決定サブモジュールとをさらに備える、請求項16に記載のWiFiステーションのためのスケジューリングおよび処理装置。
【請求項１８】
前記ネットワーク接続情報取得ユニットは、前記第2のSTAの前記合計値が前記第2の閾値未満ではない場合には、前記所定時間内における前記第2のSTAの前記ネットワーク接続情報を取得するようにさらに構成され、
前記レベルリスト更新ユニットは、前記第2のSTAの前記ネットワーク接続情報に従って前記レベルリスト内の前記第2のSTAの前記レベルを更新するようにさらに構成される、請求項16または17に記載のWiFiステーションのためのスケジューリングおよび処理装置。
【請求項１９】
前記ネットワーク接続情報取得ユニットは、前記第2のSTAが前記レベルリストに存在していない場合には、前記レベルリストの末尾に前記第2のSTAの前記識別子および前記第2のSTAの処理予定データを書き込むとともに、前記所定時間内における前記第2のSTAの前記ネットワーク接続情報を取得するようにさらに構成され、
前記レベルリスト更新ユニットは、前記第2のSTAの前記ネットワーク接続情報に従って前記レベルリスト内の前記第2のSTAの前記レベルを更新するようにさらに構成される、請求項12に記載のWiFiステーションのためのスケジューリングおよび処理装置。
【請求項２０】
前記ネットワーク接続情報取得ユニットは、前記第2のSTAが前記レベルリストに存在していない場合には、前記所定時間内における前記第2のSTAの前記ネットワーク接続情報を取得するようにさらに構成され、
前記レベルリスト更新ユニットは、前記第2のSTAの前記ネットワーク接続情報に従って前記レベルリストの適切なロケーションに前記第2のSTAの前記識別子および前記第2のSTAの処理予定データを書き込むようにさらに構成される、請求項12に記載のWiFiステーションのためのスケジューリングおよび処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、その全体が参照により本明細書に組み込まれている、2013年7月30日に中国特許庁に出願した、「SCHEDULING AND PROCESSING METHOD AND APPARATUS FOR WIFI STATION」と題する、中国特許出願第CN201310326654.9号の優先権を主張する。
【０００２】
本発明は、無線通信技術の分野に関し、具体的には、WiFi(Wireless Fidelity、ワイヤレス・フィディリティ)ステーション(Station、STA)のためのスケジューリングおよび処理方法および装置に関する。
【背景技術】
【０００３】
端末ステーションは、データ交換を行うために、AP(Access Point、アクセスポイント)を用いてWiFiに接続される。端末ステーションは、STA(Station、ステーション)であり、例えば、データをダウンロードするためにWiFiに接続されているラップトップコンピュータ、ゲームまたはウェブページブラウジングのためにWiFiに接続されているIpad、IPTV(Internet Protocol Television、インターネットプロトコルテレビ)のビデオおよびオーディオサービスのためにWiFiに接続されている無線セットトップボックス、それに類似のすべてが、STAに属する。
【０００４】
STAは無線周波数信号を用いてAPとデータ交換を行う。一部のSTAが無線周波数信号に対して感度が高いため、複数のSTAを同時に1つのAPを用いてWiFiに接続する場合には、帯域幅の競合により、ひとたび無線周波数信号に対して感度の高いSTAがWiFiに接続されると、そのSTAがデータ交換のためのほとんどすべての帯域幅を占有することになり得る一方で、他のSTAはデータを受信することだけができてデータを送信することができず、他のSTAのデータ伝送のサービスの品質を低下させてしまう。
【発明の概要】
【課題を解決するための手段】
【０００５】
本発明の実施形態は、WiFiステーションのためのスケジューリングおよび処理方法および装置を提供しており、それによって、複数のSTAの効果的かつバランスのとれたデータ伝送を実施し、複数のSTAのサービスの品質を改善している。
【０００６】
前述の目的を達成するために、以下の技術的解決手法を、本発明の実施形態において使用する。
【０００７】
第1の態様によれば、本発明は、WiFiステーションのためのスケジューリングおよび処理方法を提供しており、方法は、
所定時間内におけるアクセスポイントAPを用いたワイヤレス・フィディリティWiFiネットワークに接続されているステーションSTAのネットワーク接続情報を取得するステップであって、ネットワーク接続情報は、STAの識別子と、所定時間内におけるSTAに対応する、累積ネットワーク接続期間、累積データ使用量、および累積ネットワーク接続回数のうちの少なくとも1つとを含む、ステップと、
STAのレベルリストを取得するために、STAのネットワーク接続情報を既定のアルゴリズムによる優先度に従ってソートするステップであって、レベルリストはSTAのレベル順序をレベルリストに記録する、ステップと、
レベルリストに従って対応するSTAの処理予定データをスケジューリングおよび処理するステップとを含む。
【０００８】
第1の態様の第1の可能な実施様態においては、STAのレベルリストを取得するために、STAのネットワーク接続情報を既定のアルゴリズムによる優先度に従ってソートするステップは、
STAの各々の第1の平均データ使用量を取得するために、所定時間内におけるSTAの各々についての累積データ使用量と累積ネットワーク接続期間との間の割合を計算するステップと、
STAの各々の累積ネットワーク接続期間、累積ネットワーク接続回数、および第1の平均データ使用量について行われた重み付き合計に従って、STAの各々の合計値を取得するステップであって、重み付き合計の3つの重み値のすべてが0以上であり、3つの重み値の和が1であり、重み値のうちの少なくとも1つが0ではない、ステップと、
STAのレベルリストを取得するために、STAを合計値の順序に従ってソートするステップであって、レベルリストが合計値に従ってソートされたSTAの識別子とSTAに対応する第1の平均データ使用量とを含む、ステップとを含む。
【０００９】
第1の態様または第1の態様の第1の可能な実施様態に準拠している、第2の可能な実施様態においては、APがSTAのレベルリストを確立した後に、方法は、
APを用いて再びWiFiネットワークに接続されている第2のSTAの識別子を取得するステップと、
第2のSTAの識別子を使用して、第2のSTAがレベルリストに存在しているかどうかを決定するステップと、
第2のSTAがレベルリストに存在している場合には、所定時間内における第2のSTAのネットワーク接続情報を取得するステップと、
第2のSTAの第2の平均データ使用量とレベルリスト内の第2のSTAの識別子に対応する第1のSTAの第1の平均データ使用量との量を比較するステップであって、第2のSTAの第2の平均データ使用量が第2のSTAの累積データ使用量と累積ネットワーク接続期間との間の割合である、ステップと、
第2のSTAの第2の平均データ使用量と第1のSTAの第1の平均データ使用量との間の比較の結果に従ってレベルリスト内の第2のSTAのレベルを更新するステップとをさらに含む。
【００１０】
第1の態様の第2の可能な実施様態に準拠している、第3の可能な実施様態においては、第2のSTAがレベルリストに存在している場合には、所定時間内における第2のSTAのネットワーク接続情報を取得するステップは、
第2のSTAがレベルリストに存在している場合には、第2のSTAに対応する第1のSTAが時効時間に達しているかどうかを決定するステップであって、時効時間がレベルリスト内のSTAの有効時間である、ステップと、
第1のSTAが時効時間に達している場合には、レベルリストに存在している第1のSTAの識別子および第1のSTAに対応する第1の平均データ使用量、ならびに第2のSTAの処理予定データを削除するステップと、
第1のSTAが時効時間に達していない場合には、所定時間内における第2のSTAのネットワーク接続情報を取得するステップとを含む。
【００１１】
第1の態様の第2の可能な実施様態または第3の可能な実施様態に準拠している、第4の可能な実施様態においては、第2のSTAの第2の平均データ使用量と第1のSTAの第1の平均データ使用量との間の比較の結果に従ってレベルリスト内の第2のSTAのレベルを更新するステップは、
第2のSTAの累積ネットワーク接続期間、累積ネットワーク接続回数、および第2の平均データ使用量について行われた重み付き合計に従って、第2のSTAの合計値を取得するステップであって、第2のSTAの重み付き合計の3つの重み値のすべてが0以上であり、3つの重み値の和が1であり、重み値のうちの少なくとも1つが0ではない、ステップと、
第2の平均データ使用量が第1の平均データ使用量より大きい場合には、第2のSTAの合計値が第1の閾値より大きいかどうかを決定するステップと、
第2のSTAの合計値が第1の閾値より大きい場合には、第1の閾値に対する第2のSTAの合計値の割合に従って、割合に対応するレベルについての指定数分だけレベルリスト内の第2のSTAのレベルを上昇させるステップとを含む。
【００１２】
第1の態様の第4の可能な実施様態に準拠している、第5の可能な実施様態においては、方法は、
第2のSTAの合計値が第1の閾値より大きくない場合には、所定時間内における第2のSTAのネットワーク接続情報を取得するステップと、
第2のSTAのネットワーク接続情報に従ってレベルリスト内の第2のSTAのレベルを更新するステップとをさらに含む。
【００１３】
第1の態様の第4の可能な実施様態に準拠している、第6の可能な実施様態においては、方法は、
第2の平均データ使用量が第1の平均データ使用量より大きくない場合には、第2のSTAの合計値が第2の閾値未満であるかどうかを決定するステップと、
第2のSTAの合計値が第2の閾値未満である場合には、第2のSTAの合計値に対する第2の閾値の割合に従って、割合に対応するレベルについての指定数分だけレベルリスト内の第2のSTAのレベルを低下させるステップとをさらに含む。
【００１４】
第1の態様の第6の可能な実施様態に準拠している、第7の可能な実施様態においては、第2の平均データ使用量が第1の平均データ使用量より大きくない場合には、第2のSTAの合計値が第2の閾値未満であるかどうかを決定するステップは、
第2の平均データ使用量が第1の平均データ使用量より大きくない場合には、第2のSTAに対応する第1のSTAが時効時間に達しているかどうかを決定するステップと、
第1のSTAが時効時間に達している場合には、レベルリストに存在している第1のSTAの識別子および第1のSTAに対応する第1の平均データ使用量、ならびに第2のSTAの処理予定データを削除するステップと、
第1のSTAが時効時間に達していない場合には、第2のSTAの合計値が第2の閾値未満であるかどうかを決定するステップとを含む。
【００１５】
第1の態様の第6の可能な実施様態または第7の可能な実施様態に準拠している、第8の可能な実施様態においては、方法は、
第2のSTAの合計値が第2の閾値未満ではない場合には、所定時間内における第2のSTAのネットワーク接続情報を取得するステップと、
第2のSTAのネットワーク接続情報に従ってレベルリスト内の第2のSTAのレベルを更新するステップとをさらに含む。
【００１６】
第1の態様の第2の可能な実施様態に準拠している、第9の可能な実施様態においては、方法は、
第2のSTAがレベルリストに存在していない場合には、レベルリストの末尾に第2のSTAの識別子および第2のSTAの処理予定データを書き込むとともに、所定時間内における第2のSTAのネットワーク接続情報を取得するステップと、
第2のSTAのネットワーク接続情報に従ってレベルリスト内の第2のSTAのレベルを更新するステップとをさらに含む。
【００１７】
第1の態様の第2の可能な実施様態に準拠している、第10の可能な実施様態においては、方法は、
第2のSTAがレベルリストに存在していない場合には、所定時間内における第2のSTAのネットワーク接続情報を取得するステップと、
第2のSTAのネットワーク接続情報に従ってレベルリストの適切なロケーションに第2のSTAの識別子および第2のSTAの処理予定データを書き込むステップとをさらに含む。
【００１８】
第2の態様によれば、本発明は、WiFiステーションのためのスケジューリングおよび処理装置を提供しており、装置は、
所定時間内におけるアクセスポイントAPを用いたワイヤレス・フィディリティWiFiネットワークに接続されているステーションSTAのネットワーク接続情報を取得するように構成される、ネットワーク接続情報取得ユニットであって、ネットワーク接続情報は、STAの識別子と、所定時間内におけるSTAに対応する、累積ネットワーク接続期間、累積データ使用量、および累積ネットワーク接続回数のうちの少なくとも1つとを含む、ネットワーク接続情報取得ユニットと、
STAのレベルリストを取得するために、取得ユニットによって取得したSTAのネットワーク接続情報を既定のアルゴリズムによる優先度に従ってソートするように構成される、レベルリスト決定ユニットであって、レベルリストはSTAのレベル順序をレベルリストに記録する、レベルリスト決定ユニットと、
レベルリスト決定ユニットによって取得したレベルリストの順序に従って対応するSTAの処理予定データをスケジューリングおよび処理するように構成される、データ処理ユニットとを備える。
【００１９】
第2の態様の第1の可能な実施様態においては、レベルリスト決定ユニットは、
STAの各々の第1の平均データ使用量を取得するために、所定時間内におけるSTAの各々についての累積データ使用量と累積ネットワーク接続期間との間の割合を計算するように構成される、計算モジュールと、
STAの各々の累積ネットワーク接続期間、累積ネットワーク接続回数、および第1の平均データ使用量について行われた重み付き合計に従って、STAの各々の合計値を取得するように構成される、合計値決定モジュールであって、重み付き合計の3つの重み値のすべてが0以上であり、3つの重み値の和が1であり、重み値のうちの少なくとも1つが0ではない、合計値決定モジュールと、
STAのレベルリストを取得するために、STAを合計値に従って降順でソートするように構成される、リストモジュールであって、レベルリストが合計値に従ってソートされたSTAの識別子とSTAに対応する第1の平均データ使用量とを含む、リストモジュールとを備える。
【００２０】
第2の態様または第2の態様の第1の可能な実施様態に準拠している、第2の可能な実施様態においては、装置は、
APを用いて再びWiFiネットワークに接続されている第2のSTAの識別子を取得するように構成される、識別子取得ユニットと、
第2のSTAの識別子を使用して、第2のSTAがレベルリストに存在しているかどうかを決定するように構成される、決定ユニットであって、
ネットワーク接続情報取得ユニットは、第2のSTAがレベルリストに存在している場合には、所定時間内における第2のSTAのネットワーク接続情報を取得するようにさらに構成される、決定ユニットと、
第2のSTAの第2の平均データ使用量とレベルリスト内の第2のSTAの識別子に対応する第1のSTAの第1の平均データ使用量との量を比較するように構成される、比較ユニットであって、第2のSTAの第2の平均データ使用量が第2のSTAの累積データ使用量と累積ネットワーク接続期間との間の割合である、比較ユニットと、
第2のSTAの第2の平均データ使用量と第1のSTAの第1の平均データ使用量との間の比較の結果に従ってレベルリスト内の第2のSTAのレベルを更新するように構成される、レベルリスト更新ユニットとをさらに備える。
【００２１】
第2の態様の第2の可能な実施様態に準拠している、第3の可能な実施様態においては、ネットワーク接続情報取得ユニットは、
第2のSTAがレベルリストに存在している場合には、第2のSTAに対応する第1のSTAが時効時間に達しているかどうかを決定するように構成される、時効時間決定モジュールであって、時効時間がレベルリスト内のSTAの有効時間である、時効時間決定モジュールと、
第1のSTAが時効時間に達している場合には、レベルリストに存在している第1のSTAの識別子および第1のSTAに対応する第1の平均データ使用量、ならびに第2のSTAの処理予定データを削除するように構成される、削除モジュールと、
第1のSTAが時効時間に達していない場合には、所定時間内における第2のSTAのネットワーク接続情報を取得するように構成される、取得モジュールとを備える。
【００２２】
第2の態様の第2の可能な実施様態または第3の可能な実施様態に準拠している、第4の可能な実施様態においては、レベルリスト更新ユニットは、
第2のSTAの累積ネットワーク接続期間、累積ネットワーク接続回数、および第2の平均データ使用量について行われた重み付き合計に従って、第2のSTAの合計値を取得するように構成される、合計値決定モジュールであって、第2のSTAの重み付き合計の3つの重み値のすべてが0以上であり、3つの重み値の和が1であり、重み値のうちの少なくとも1つが0ではない、合計値決定モジュールと、
第2の平均データ使用量が第1の平均データ使用量より大きい場合には、第2のSTAの合計値が第1の閾値より大きいかどうかを決定するように構成される、決定モジュールと、
第2のSTAの合計値が第1の閾値より大きい場合には、第1の閾値に対する第2のSTAの合計値の割合に従って、割合に対応するレベルについての指定数分だけレベルリスト内の第2のSTAのレベルを上昇させるように構成される、更新モジュールとを備える。
【００２３】
第2の態様の第4の可能な実施様態に準拠している、第5の可能な実施様態においては、ネットワーク接続情報取得ユニットは、第2のSTAの合計値が第1の閾値より大きくない場合には、所定時間内における第2のSTAのネットワーク接続情報を取得するようにさらに構成され、
レベルリスト更新ユニットは、第2のSTAのネットワーク接続情報に従ってレベルリスト内の第2のSTAのレベルを更新するようにさらに構成される。
【００２４】
第2の態様の第4の可能な実施様態に準拠している、第6の可能な実施様態においては、レベルリスト更新ユニットは、
第2の平均データ使用量が第1の平均データ使用量より大きくない場合には、第2のSTAの合計値が第2の閾値未満であるかどうかを決定するようにさらに構成される、決定モジュールと、
第2のSTAの合計値が第2の閾値未満である場合には、第2のSTAの合計値に対する第2の閾値の割合に従って、割合に対応するレベルについての指定数分だけレベルリスト内の第2のSTAのレベルを低下させるようにさらに構成される、更新モジュールとを備える。
【００２５】
第2の態様の第6の可能な実施様態に準拠している、第7の可能な実施様態においては、決定モジュールは、
第2の平均データ使用量が第1の平均データ使用量より大きくない場合には、第2のSTAに対応する第1のSTAが時効時間に達しているかどうかを決定するように構成される、時効時間決定サブモジュールと、
第1のSTAが時効時間に達している場合には、レベルリストに存在している第1のSTAの識別子および第1のSTAに対応する第1の平均データ使用量、ならびに第2のSTAの処理予定データを削除するように構成される、削除サブモジュールと、
第1のSTAが時効時間に達していない場合には、第2のSTAの合計値が第2の閾値未満であるかどうかを決定するように構成される、決定サブモジュールとをさらに備える。
【００２６】
第2の態様の第6の可能な実施様態または第7の可能な実施様態に準拠している、第8の可能な実施様態においては、ネットワーク接続情報取得ユニットは、第2のSTAの合計値が第2の閾値未満ではない場合には、所定時間内における第2のSTAのネットワーク接続情報を取得するようにさらに構成され、
レベルリスト更新ユニットは、第2のSTAのネットワーク接続情報に従ってレベルリスト内の第2のSTAのレベルを更新するようにさらに構成される。
【００２７】
第2の態様の第2の可能な実施様態に準拠している、第9の可能な実施様態においては、ネットワーク接続情報取得ユニットは、第2のSTAがレベルリストに存在していない場合には、レベルリストの末尾に第2のSTAの識別子および第2のSTAの処理予定データを書き込むとともに、所定時間内における第2のSTAのネットワーク接続情報を取得するようにさらに構成され、
レベルリスト更新ユニットは、第2のSTAのネットワーク接続情報に従ってレベルリスト内の第2のSTAのレベルを更新するようにさらに構成される。
【００２８】
第2の態様の第2の可能な実施様態に準拠している、第10の可能な実施様態においては、ネットワーク接続情報取得ユニットは、第2のSTAがレベルリストに存在していない場合には、所定時間内における第2のSTAのネットワーク接続情報を取得するようにさらに構成され、
レベルリスト更新ユニットは、第2のSTAのネットワーク接続情報に従ってレベルリストの適切なロケーションに第2のSTAの識別子および第2のSTAの処理予定データを書き込むようにさらに構成される。
【００２９】
本発明の実施形態にて提供したWiFiステーションのためのスケジューリングおよび処理方法および装置において、APは、所定時間内におけるAPを用いたWiFiネットワークに接続されているSTAのネットワーク接続情報を取得し、STAのレベルリストを取得するためにSTAのネットワーク接続情報を既定のアルゴリズムによる優先度に従ってソートし、レベルリストに従って対応するSTAの処理予定データをスケジューリングおよび処理している。本発明の実施形態は、複数のSTAを同時に1つのAPを用いてWiFiに接続する場合には、帯域幅の競合により、ひとたび無線周波数信号に対して感度の高いSTAがWiFiに接続されると、そのSTAがデータ交換のためのほとんどすべての帯域幅を占有することになり得る一方で、他のSTAはデータを受信することだけができてデータを送信することができず、他のSTAのデータ伝送のサービスの品質を低下させてしまうという従来技術問題を解決し、複数のSTAの効果的かつバランスのとれたデータ伝送を実施し、複数のSTAのサービスの品質を改善している。
【００３０】
本発明の実施形態における技術的解決手法をより明確に記載するために、本発明の実施形態を記載するために必要とされる添付の図面を以下に簡単に紹介する。以下の記載における添付の図面が本発明の一部の実施形態を示しているにすぎず、当業者が創造的努力なしにこれらの添付の図面から他の図面をさらに導出し得ることは明らかであろう。
【図面の簡単な説明】
【００３１】
【図１】本発明の実施形態による、WiFiステーションのためのスケジューリングおよび処理方法のフローチャートである。
【図２】本発明の実施形態による、WiFiステーションのためのスケジューリングおよび処理方法においてSTAのレベルリストを取得するためのフローチャートである。
【図３】本発明の実施形態による、WiFiステーションのためのスケジューリングおよび処理方法においてAPがSTAのレベルリストを確立した後のAPを用いて再びWiFiネットワークに接続されているWiFiステーションのためのスケジューリングおよび処理方法のフローチャートである。
【図４】本発明の実施形態による、WiFiステーションのためのスケジューリングおよび処理方法におけるステップ303の実施のフローチャートである。
【図５】本発明の実施形態による、WiFiステーションのためのスケジューリングおよび処理方法におけるステップ305の実施のフローチャートである。
【図６】本発明の実施形態による、WiFiステーションのためのスケジューリングおよび処理方法におけるステップ506の実施のフローチャートである。
【図７】本発明の実施形態による、WiFiステーションのためのスケジューリングおよび処理装置の構造図である。
【図８】本発明の実施形態による、別のWiFiステーションのためのスケジューリングおよび処理装置の構造図である。
【図９】本発明の実施形態による、さらに別のWiFiステーションのためのスケジューリングおよび処理装置の構造図である。
【図１０】本発明の実施形態による、さらに別のWiFiステーションのためのスケジューリングおよび処理装置の構造図である。
【図１１】本発明の実施形態による、WiFiステーションのためのスケジューリングおよび処理装置におけるネットワーク接続情報取得ユニットの構造図である。
【図１２】本発明の実施形態による、WiFiステーションのためのスケジューリングおよび処理装置におけるレベルリスト更新ユニットの構造図である。
【図１３】本発明の実施形態による、WiFiステーションのためのスケジューリングおよび処理装置におけるレベルリスト更新ユニットに含まれる決定モジュールの構造図である。
【図１４】本発明の実施形態による、WiFiステーションのためのスケジューリングおよび処理装置のハードウェア構造図である。
【発明を実施するための形態】
【００３２】
本発明の実施形態における添付の図面を参照して、本発明の実施形態における技術的解決手法を以下に明確かつ完全に記載する。記載した実施形態は、本発明の実施形態のすべてではなく一部にすぎずないことは明らかであろう。創造的努力なしに本発明の実施形態に基づいて当業者によって得られる他の実施形態のすべては、本発明の保護範囲に含まれるものとする。
【００３３】
本発明の図1に示したように、実施形態は、WiFiステーションのためのスケジューリングおよび処理方法を提供している。本発明の本実施形態における方法を、WiFiネットワーク内のAPによって実行してもよい。方法は、以下のステップを含む。
【００３４】
101: 所定時間内におけるアクセスポイントAPを用いたワイヤレス・フィディリティWiFiネットワークに接続されているステーションSTAのネットワーク接続情報を取得する、ここで、ネットワーク接続情報は、STAの識別子と、所定時間内におけるSTAに対応する、累積ネットワーク接続期間、累積データ使用量、および累積ネットワーク接続回数のうちの少なくとも1つとを含む。
【００３５】
従来技術に準拠して、STAがAPを用いたWiFiネットワークに接続されるプロセスにおいて、STAはAPによって送信されたブロードキャストビーコンパケットを受信し、STAはネットワーク接続要件に応じてAPにプローブ要求パケットを送信し、APは要件に応じてプローブ応答パケットで応答し、その後STAは認証要求パケットをAPに送信し、認証要求パケットを受信した後に、APは認証応答パケットをSTAに送信し、STAは関連付け要求パケットをAPに送信し、関連付け要求パケットを受信した後に、APはSTAに関連付け応答パケットを送信し、ここで、関連付け応答パケットは、STAがセッション関連付けIDに従ってAPとのキーネゴシエーションを開始することができるように、APによってSTAに割り振ったセッション関連付けIDを搬送するものであり、キーネゴシエーションが成功した後に、STAはDHCPアドレスを取得し、IPアドレスを取得することに成功した後に、STAはIPを使用してデータサービスを実行することができる。
【００３６】
APは、所定時間内におけるWiFiネットワークに接続されているすべてのSTAのネットワーク接続情報を取得するために、APを用いたWiFiネットワークに接続されているSTA、またはAPを用いたWiFiネットワークから切断されているSTAを検出する。取得されるWiFiネットワークに接続されているSTAの数は、少なくとも1つであってもよいが、それに限定されない。STAのネットワーク接続情報は、STAの識別子と、所定時間内におけるSTAに対応する、累積ネットワーク接続期間、累積データ使用量、および累積ネットワーク接続回数のうちの少なくとも1つとを含む。STAの識別子は、MAC(Media Access Control、媒体アクセス制御)アドレスまたはSTAのIPアドレスであってもよいし、またはSTAを一意に識別することができる他の情報であってもよい。各STAは、累積ネットワーク接続期間、累積データ使用量、および累積ネットワーク接続回数のうちの少なくとも1つに対応している。既定の時間は、このことに限定されるわけではないが、24時間、または一週間であってもよく、要件に応じて自動的にユーザによって設定される。
【００３７】
102: STAのレベルリストを取得するために、STAのネットワーク接続情報を既定のアルゴリズムによる優先度に従ってソートする、ここで、レベルリストはSTAのレベル順序をレベルリストに記録する。
【００３８】
取得したSTAのネットワーク接続情報は、STAについての所定時間内における、累積ネットワーク接続期間、累積データ使用量、および累積ネットワーク接続回数のうちの少なくとも1つを含んでいるため、取得したネットワーク接続情報が異なれば、異なる既定のアルゴリズムは、優先度に従ってソートするために使用する。
【００３９】
必要に応じて、取得したSTAのネットワーク接続情報が、STAについての所定時間内の累積ネットワーク接続期間を含んでいる場合には、STAのレベルリストを取得するために、STAをSTAの取得した累積ネットワーク接続期間の長さによる優先度に従ってソートする。より長い累積ネットワーク接続期間を有しているSTAが、より高い優先度を有することになり、より短い累積ネットワーク接続期間を有しているSTAが、より低い優先度を有することになる。
【００４０】
同様に、必要に応じて、取得したSTAのネットワーク接続情報が、STAについての所定時間内の累積データ使用量または累積ネットワーク接続回数を含んでいる場合には、STAのレベルリストを取得するために、STAをSTAの累積データ使用量の量またはSTAの累積ネットワーク接続回数による優先度に従ってソートする。より多い累積データ使用量またはより大きい累積ネットワーク接続回数を有しているSTAが、より高い優先度を有することになり、より少ない累積データ使用量またはより小さい累積ネットワーク接続回数を有しているSTAが、より低い優先度を有することになる。
【００４１】
必要に応じて、取得したSTAのネットワーク接続情報が、STAについての所定時間内の累積ネットワーク接続期間および累積データ使用量を含んでいる場合には、STAの各々の平均データ使用量を取得するために、STAの各々についての所定時間内における累積データ使用量と累積ネットワーク接続期間との間の割合を計算し、STAのレベルリストを取得するために、STAをSTAの平均データ使用量の量による優先度に従ってソートする。より多い平均データ使用量を有しているSTAが、より高い優先度を有することになり、より少ない平均データ使用量を有しているSTAが、より低い優先度を有することになる。
【００４２】
必要に応じて、取得したSTAのネットワーク接続情報が、STAについての所定時間内の累積ネットワーク接続期間および累積ネットワーク接続回数を含んでいる場合には、STAの各々の平均ネットワーク接続回数を取得するために、STAの各々についての所定時間内における累積ネットワーク接続回数と累積ネットワーク接続期間との間の割合を計算し、STAのレベルリストを取得するために、STAをSTAの平均ネットワーク接続回数による優先度に従ってソートする。より大きい平均ネットワーク接続回数を有しているSTAが、より高い優先度を有することになり、より小さい平均ネットワーク接続回数を有しているSTAが、より低い優先度を有することになる。
【００４３】
必要に応じて、取得したSTAのネットワーク接続情報が、STAについての所定時間内における、累積ネットワーク接続期間および累積データ使用量、または累積ネットワーク接続期間および累積ネットワーク接続回数、または累積データ使用量および累積ネットワーク接続回数を含んでいる場合には、例えば、累積ネットワーク接続期間がXであるとともに対応する重み値がaであり、累積データ使用量がYであるとともに対応する重み値がbであり、累積ネットワーク接続回数がZであるとともに対応する重み値がcである、重み付き合計様式で、各STAの合計値を計算する。
【００４４】
STAの累積ネットワーク接続期間および累積データ使用量が取得された場合には、式(1)を使用して対応する合計値H1を取得し、STAのレベルリストを取得するために、STAを合計値H1による優先度に従って降順でソートする、ここで、式(1)を以下に示す。
H1 = a * X + b * Y ここで、a > 0, b > 0, a + b = 1                    (1)
【００４５】
STAの累積ネットワーク接続期間および累積ネットワーク接続回数が取得された場合には、式(2)を使用して対応する合計値H2を取得し、STAのレベルリストを取得するために、STAを合計値H2による優先度に従って降順でソートする、ここで、式(2)を以下に示す。
H2 = a * X + c * Z ここで、a > 0, c > 0, a + c = 1                    (2)
【００４６】
STAの累積データ使用量および累積ネットワーク接続回数が取得された場合には、式(3)を使用して対応する合計値H3を取得し、STAのレベルリストを取得するために、STAを合計値H3による優先度に従って降順でソートする、ここで、式(3)を以下に示す。
H2 = b * Y + c * Z ここで、b > 0, c > 0, b + c = 1           (3)
【００４７】
好ましくは、取得したSTAのネットワーク接続情報が、STAについての所定時間内における、累積ネットワーク接続期間、累積データ使用量、および累積ネットワーク接続回数を含んでいる場合には、図2に示したように、STAのレベルリストを取得するために、以下のステップ201からステップ203に示したように、STAを既定のアルゴリズムによる優先度に従ってソートする。
【００４８】
201: STAの各々の第1の平均データ使用量を取得するために、所定時間内におけるSTAの各々についての累積データ使用量と累積ネットワーク接続期間との間の割合を計算する。
【００４９】
第1の平均データ使用量は、秒当たりのSTAのデータ使用量である。
【００５０】
202: STAの各々の累積ネットワーク接続期間、累積ネットワーク接続回数、および第1の平均データ使用量について行われた重み付き合計に従って、STAの各々の合計値を取得する、ここで、重み付き合計の3つの重み値のすべてが0以上であり、3つの重み値の和が1であり、重み値のうちの少なくとも1つが0ではない。
【００５１】
例えば、累積ネットワーク接続期間がRであるとともに対応する重み値がeであり、累積ネットワーク接続回数がSであるとともに対応する重み値がfであり、第1の平均データ使用量がPであるとともに対応する重み値がgである仮定し、STAの合計値Wは、以下に示した式(4)を使用して取得される。
W = e * R + f * S + g * P                            (4)
ここで、e、f、およびgのすべてが0以上であり、e + f + g =1であり、e、f、およびgのうちの少なくとも1つが0ではない。例えば、累積ネットワーク接続期間の重み値eが0.3であり、累積ネットワーク接続回数の重み値fが0.5であり、第1の平均データ使用量の重み値gが0.2である、または、累積ネットワーク接続期間の重み値eが0.8であり、累積ネットワーク接続回数の重み値が0であり、第1の平均データ使用量の重み値gが0.2であるなどであり、このことに限定されるわけではないが、合計値を計算する際に、すべての3つの値のすべてを使用する必要はない、当然のことながら、合計値を計算するために前述の3つの値を優先して使用しているが、重み値はそれに限定されない。
【００５２】
203: STAのレベルリストを取得するために、STAを合計値に従って降順でソートする、ここで、レベルリストが合計値に従ってソートされたSTAの識別子とSTAに対応する第1の平均データ使用量とを含む。
【００５３】
STAのレベルリストを取得するために、対応するSTAをステップ202で取得した合計値に従って降順でソートする、ここで、より大きい合計値は、対応するSTAがレベルリストにおいてより高い優先度を有していることを示している。リストは、合計値に従ってソートされたSTAの識別子と、ステップ201において取得したSTAに対応する第1の平均データ使用量とを含む。
【００５４】
103: レベルリストに従って対応するSTAの処理予定データをスケジューリングおよび処理する。
【００５５】
対応するSTAの論理キャッシュキューは、レベルリストに従って生成される、ここで、STAの論理キャッシュキューがSTAに対応する処理予定データを含む。レベルリストにおけるレベル順序に従って対応するSTAの論理キャッシュキューにある処理予定データをスケジューリングおよび処理する。
【００５６】
レベルリストにおいて、先頭に配置されるSTAがより高い優先度を有することになり、STAに対応する処理予定データが優先的に処理されることになる。すなわち、各STAの論理キャッシュキューが生成され、論理キャッシュキューは対応するSTAの処理予定データを含む。1つのSTAが1つの論理キャッシュキューに対応し、論理キャッシュキューはSTAの処理予定データを含む。レベルリスト内の対応するSTAのレベルに従って各STAの論理キャッシュキューにある処理予定データをスケジューリングおよび処理する、ここで、対応する高レベルのSTAの論理キャッシュキューにある処理予定データを、優先的にスケジューリングおよび処理し、対応する低レベルのSTAの論理キャッシュキューにある処理予定データを、後でスケジューリングおよび処理する。
【００５７】
本発明の本実施形態にて提供したWiFiステーションのためのスケジューリングおよび処理方法において、APは、所定時間内におけるAPを用いたWiFiネットワークに接続されているSTAのネットワーク接続情報を取得し、STAのレベルリストを取得するためにSTAのネットワーク接続情報を既定のアルゴリズムによる優先度に従ってソートし、レベルリストに従って対応するSTAの処理予定データをスケジューリングおよび処理している。本発明の本実施形態は、複数のSTAを同時に1つのAPを用いてWiFiに接続する場合には、帯域幅の競合により、ひとたび無線周波数信号に対して感度の高いSTAがWiFiに接続されると、そのSTAがデータ交換のためのほとんどすべての帯域幅を占有することになり得る一方で、他のSTAはデータを受信することだけができてデータを送信することができず、他のSTAのデータ伝送のサービスの品質を低下させてしまうという従来技術問題を解決し、複数のSTAの効果的かつバランスのとれたデータ伝送を実施し、複数のSTAのサービスの品質を改善している。
【００５８】
本発明の本実施形態にて提供したWiFiステーションのためのスケジューリングおよび処理方法の技術的解決手法を当業者がより理解できるようにするために、本発明にて提供したWiFiステーションのためのスケジューリングおよび処理方法を、具体的な実施形態を使用して詳細に以下に記載する。
【００５９】
本実施形態におけるSTAは、ラップトップコンピュータ、Ipad、または無線セットトップボックスなどの、WiFiネットワークに接続されているWiFi端末であってもよい。STAのレベルリストを確立した後に、APが、STAのネットワーク接続情報の変更に従ってレベルリスト内のSTAの優先度を更新し、それによって、STAの処理予定データをスケジューリングおよび処理することができるように、APは、レベルリストをリアルタイムに更新するために、APを用いて再びWiFiネットワークに接続されているSTAについての一連の処理を実行する。図3に示したように、本発明の本実施形態における方法はまた、WiFiネットワークのAPによって実行され、以下のステップを含む。
【００６０】
301: APを用いて再びWiFiネットワークに接続されている第2のSTAの識別子を取得する。
【００６１】
第2のSTAの識別子は、MAC(Media Access Control、媒体アクセス制御)アドレスまたはSTAのIPアドレスであってもよいし、または第2のSTAを一意に識別することができる他の情報であってもよい。
【００６２】
302: 第2のSTAの識別子を使用して、第2のSTAがレベルリストに存在しているかどうかを決定する。
【００６３】
所定時間内で取得した、APを用いたWiFiネットワークに接続されているSTAのレベルリストが識別子を含んでいるため、第2のSTAがレベルリストに存在しているかどうかを決定するために、取得した第2のSTAの識別子とレベルリストにあるSTAの識別子との間でマッチングを実行する。
【００６４】
303: 第2のSTAがレベルリストに存在している場合には、所定時間内における第2のSTAのネットワーク接続情報を取得する。
【００６５】
取得した第2のSTAの識別子とレベルリストにあるSTAの識別子とのマッチングが成功した場合には、第2のSTAがレベルリストに既に存在していることを示している。
【００６６】
時効時間をレベルリスト内のSTAに設定する、ここで、時効時間は、レベルリスト内のSTAの有効時間を表す。STAがレベルリストに記録される場合には、STAの時効時間に従ってタイミングが実行される。レベルリスト内のSTAの時効時間は、個別に設定されてもよいし、または同一の値に設定されてもよい。例えば、同一の時効時間をレベルリスト内のすべてのSTAに設定し、72時間に設定する、すなわち、レベルリスト内のSTAの有効時間が72時間となる。ステップ303に関して、第2のSTAがレベルリストに存在していると決定されると、第2のSTAの時効時間に達しているかどうかをまず決定する。特に、図4に示したように、以下のステップ401からステップ403を実行する。
【００６７】
401: 第2のSTAがレベルリストに存在している場合には、第2のSTAに対応する第1のSTAが時効時間に達しているかどうかを決定する、ここで、時効時間がレベルリスト内のSTAの有効時間である。
【００６８】
第2のSTAの識別子がレベルリスト内の第1のSTAの識別子に一致していると決定されると、第1のSTAの時効時間に達しているかどうかを決定する。
【００６９】
402: 第1のSTAが時効時間に達している場合には、レベルリストに存在している第1のSTAの識別子および第1のSTAに対応する第1の平均データ使用量、ならびに第2のSTAの処理予定データを削除する。
【００７０】
第1のSTAが時効時間に達している場合には、第1のSTAがレベルリストにおいて無効であることを示しており、レベルリストに存在している第1のSTAの識別子および第1のSTAに対応する第1の平均データ使用量、ならびに第2のSTAの処理予定データを削除する。
【００７１】
403: 第1のSTAが時効時間に達していない場合には、所定時間内における第2のSTAのネットワーク接続情報を取得する。
【００７２】
第1のSTAが時効時間に達していない場合には、第1のSTAがレベルリストにおいてまだ有効であることを示しており、その後、所定時間内における第2のSTAのネットワーク接続情報を取得し、所定時間内における第2のSTAのネットワーク接続情報に従って一連の処理を実行して、レベルリスト内の第2のSTAに対応する第1のSTAのレベルを更新する。
【００７３】
304: 第2のSTAの第2の平均データ使用量とレベルリスト内の第2のSTAの識別子に対応する第1のSTAの第1の平均データ使用量との量を比較する、ここで、第2のSTAの第2の平均データ使用量が第2のSTAの累積データ使用量と累積ネットワーク接続期間との間の割合である。
【００７４】
ステップ403において取得したネットワーク接続情報は、第2のSTAについての所定時間内における、累積データ使用量、累積ネットワーク接続期間、および累積ネットワーク接続回数を含む。第2のSTAの第2の平均データ使用量を、第2のSTAについての所定時間内における、累積データ使用量と累積ネットワーク接続期間との間の割合に従って取得し、第2の平均データ使用量をレベルリスト内の第2のSTAの識別子に対応する第1のSTAの第1の平均データ使用量と比較する。比較結果に従ってレベルリスト内の第2のSTAのレベルを更新するために、第2の平均データ使用量と第1の平均データ使用量との量を比較して、第2のSTAの平均データ使用量が変化しているかどうかを学習する。
【００７５】
305: 第2のSTAの第2の平均データ使用量と第1のSTAの第1の平均データ使用量との間の比較の結果に従ってレベルリスト内の第2のSTAのレベル更新する。
【００７６】
レベルリスト内の第2のSTAのレベルをステップ304における比較結果に従って更新する、例えば、レベルを上昇または低下させる。図5に示したように、ステップ305に関して、第2のSTAの第2の平均データ使用量と第1のSTAの第1の平均データ使用量との間の比較の結果に従ってレベルリスト内の第2のSTAのレベルを更新するステップは、以下のステップを含む。
【００７７】
501: 第2のSTAの累積ネットワーク接続期間、累積ネットワーク接続回数、および第2の平均データ使用量について行われた重み付き合計に従って、第2のSTAの合計値を取得する、ここで、第2のSTAの重み付き合計の3つの重み値のすべてが0以上であり、3つの重み値の和が1であり、重み値のうちの少なくとも1つが0ではない。
【００７８】
例えば、第2のSTAの累積ネットワーク接続期間がKであるとともに対応する重み値がdであり、累積ネットワーク接続回数がLであるとともに対応する重み値がiであり、第2の平均データ使用量がMであるとともに対応する重み値がjであると仮定する。第2のSTAの合計値Nは、以下に示した式(5)を使用して取得される。
N = d * K + i * L + j * M                               (5)
重み値d、i、およびjの設定は、ステップ202における重み値e、f、およびgの設定と同一である。
【００７９】
502: 第2の平均データ使用量が第1の平均データ使用量より大きい場合には、第2のSTAの合計値が第1の閾値より大きいかどうかを決定する。
【００８０】
第2の平均データ使用量が第1の平均データ使用量より大きいとステップ304において決定されると、ステップ501において取得した第2のSTAの合計値が第1の閾値より大きいかどうかを決定する。レベルリスト内の第2のSTAのレベルを上昇させるべきかどうかを決定するために、第2のSTAの合計値が第1の閾値より大きいかどうかを決定する。例えば、第1の閾値は、80に設定されてもよいしまたは別の数値に設定されてもよく、要件に応じてユーザによって設定される。
【００８１】
503: 第2のSTAの合計値が第1の閾値より大きい場合には、第1の閾値に対する第2のSTAの合計値の割合に従って、割合に対応するレベルについての指定数分だけレベルリスト内の第2のSTAのレベルを上昇させる。
【００８２】
第2のSTAの合計値が第1の閾値より大きい場合には、第2のSTAのサービスが増大していることを示しており、レベルリスト内の第2のSTAの優先度を上昇させる必要がある。例えば、第2のSTAの合計値が200であるとともに第1の閾値が80である場合には、第2のSTAの合計値は第1の閾値より大きく、レベルリスト内の第2のSTAのレベルを、第1の閾値に対する第2のSTAの合計値の割合、すなわち、80に対する200の割合である2.5に対応する、レベル2つ分だけ上昇させる。
【００８３】
必要に応じて、このことに限定されるわけではないが、レベルリスト内のレベルをまた、レベルについての指定数分だけ上昇させてもよく、特に、要件に応じて自動的にユーザによって設定される。
【００８４】
504: 第2のSTAの合計値が第1の閾値より大きくない場合には、所定時間内における第2のSTAのネットワーク接続情報を取得する。
【００８５】
505: 第2のSTAのネットワーク接続情報に従ってレベルリスト内の第2のSTAのレベルを更新する。
【００８６】
第2のSTAの合計値が第1の閾値より大きくない場合には、第2のSTAのサービスが増大していないことを示しており、その後、レベルリスト内の第2のSTAの優先度は変化しないままであり、所定時間内における第2のSTAのネットワーク接続情報を取得し、レベルリスト内の第2のSTAのレベルを第2のSTAのネットワーク接続情報に従って更新する、すなわち、ステップ303を実行する。
【００８７】
506: 第2の平均データ使用量が第1の平均データ使用量より大きくない場合には、第2のSTAの合計値が第2の閾値未満であるかどうかを決定する。
【００８８】
第2の平均データ使用量が第1の平均データ使用量より大きくないとステップ304において決定されると、ステップ501において取得した第2のSTAの合計値が第2の閾値未満であるかどうかを決定する。レベルリスト内の第2のSTAのレベルを低下させるべきかどうかを決定するために、第2のSTAの合計値および第2の閾値の値を決定する。例えば、第2の閾値は、60に設定されてもよいしまたは別の数値に設定されてもよく、要件に応じてユーザによって設定される。
【００８９】
ステップ506に関して、第2の平均データ使用量が第1の平均データ使用量より大きくない場合には、第2のSTAのサービスが低減していることを示している。第2のSTAがまだ有効かどうかを決定するために、第2のSTAの時効時間をチェックする。図6に示したように、ステップ601からステップ603を含む。
【００９０】
601: 第2の平均データ使用量が第1の平均データ使用量より大きくない場合には、第2のSTAに対応する第1のSTAが時効時間に達しているかどうかを決定する。
【００９１】
602: 第1のSTAが時効時間に達している場合には、レベルリストに存在している第1のSTAの識別子および第1のSTAに対応する第1の平均データ使用量、ならびに第2のSTAの処理予定データを削除する。
【００９２】
第1のSTAが時効時間に達している場合には、第1のSTAがレベルリストにおいて無効であることを示しており、レベルリストに存在している第1のSTAの識別子および第1のSTAに対応する第1の平均データ使用量、ならびに第2のSTAの処理予定データを削除する。
【００９３】
603: 第1のSTAが時効時間に達していない場合には、第2のSTAの合計値が第2の閾値未満であるかどうかを決定する。
【００９４】
第1のSTAが時効時間に達していない場合には、第1のSTAがレベルリストにおいてまだ有効であることを示しており、第2のSTAの合計値が第2の閾値未満であるかどうかをさらに決定する。
【００９５】
507: 第2のSTAの合計値が第2の閾値未満である場合には、第2のSTAの合計値に対する第2の閾値の割合に従って、割合に対応するレベルについての指定数分だけレベルリスト内の第2のSTAのレベルを低下させる。
【００９６】
第2のSTAの合計値が第2の閾値未満である場合には、第2のSTAのサービスが低減していることを示しており、レベルリスト内の第2のSTAの優先度を低下させる必要がある。例えば、第2のSTAの合計値が20であるとともに第2の閾値が60である場合には、第2のSTAの合計値が第2の閾値未満であり、レベルリスト内の第2のSTAのレベルを、第2のSTAの合計値に対する第2の閾値の割合、すなわち、20に対する60の割合である3に対応する、レベル3つ分だけ低下させる。
【００９７】
必要に応じて、このことに限定されるわけではないが、レベルリスト内のレベルをまた、レベルについての指定数分だけ低下させてもよく、特に、要件に応じて自動的にユーザによって設定される。
【００９８】
508: 第2のSTAの合計値が第2の閾値未満ではない場合には、所定時間内における第2のSTAのネットワーク接続情報を取得する。
【００９９】
509: 第2のSTAのネットワーク接続情報に従ってレベルリスト内の第2のSTAのレベルを更新する。
【０１００】
第2のSTAの合計値が第2の閾値未満ではない場合には、第2のSTAのサービスが低減していないことを示しており、その後、レベルリスト内の第2のSTAの優先度は変化しないままであり、所定時間内における第2のSTAのネットワーク接続情報を取得し、レベルリスト内の第2のSTAのレベルを第2のSTAのネットワーク接続情報に従って更新する、すなわち、ステップ303を実行する。
【０１０１】
前述のステップ303からステップ305すべては、第2のSTAがレベルリストに存在しているケースを記載している。第2のSTAがレベルリストに存在していない場合には、レベルリストに空きがあるかどうかを決定し、ある場合には、レベルリストの末尾に第2のSTAの識別子および第2のSTAの処理予定データを書き込み、ない場合には、レベルリストにおいて最低の優先度を有している第1のSTAの識別子、第1のSTAに対応する第1の平均データ使用量、および第1のSTAの処理予定データを削除して、その後、レベルリストの末尾に第2のSTAの識別子および第2のSTAの処理予定データを書き込み、その後、所定時間内における第2のSTAのネットワーク接続情報を取得し、レベルリスト内の第2のSTAのレベルを第2のSTAのネットワーク接続情報に従って更新する、すなわち、ステップ303を実行する。
【０１０２】
必要に応じて、第2のSTAがレベルリストに存在していない場合には、所定時間内における第2のSTAのネットワーク接続情報をステップ303に従ってまず取得してもよいし、その後、式(5)を使用して第2のSTAの合計値を第2のSTAのネットワーク接続情報に従って取得する、ここで、レベルリストは、第1のSTAの識別子、第1のSTAに対応する第1の平均データ使用量、および第1のSTAに対応する合計値を含む。第2のSTAの合計値とレベルリスト内の第1のSTAの合計値との間の比較の結果に従って降順でレベルリストの適切なロケーションに第2のSTAの識別子および第2のSTAの処理予定データを書き込む。
【０１０３】
レベルリストを更新し、APは、更新したレベルリスト内の各STAの優先度に従って対応するSTAの論理キャッシュキューにある処理予定データをスケジューリングおよび処理する、すなわち、レベルリスト内のSTAの順序が変化しているため、処理されることになるスケジューリング論理キャッシュキューの順序も更新され、更新したSTAに対応する論理キャッシュキューを、キューの先頭にスケジューリングして優先的に処理し、下げられたSTAに対応する論理キャッシュキューを、キューの後ろにスケジューリングして後で処理する。したがって、STAのうち高いレベルを有しているSTAが優先的に処理され、高い品質サービスが提供され得る。
【０１０４】
本発明の図7に示したように、実施形態は、WiFiステーションのためのスケジューリングおよび処理装置70を提供しており、ここで、装置は、ネットワーク接続情報取得ユニット71と、レベルリスト決定ユニット72と、データ処理ユニット73とを備える。
【０１０５】
ネットワーク接続情報取得ユニット71は、所定時間内におけるアクセスポイントAPを用いたワイヤレス・フィディリティWiFiネットワークに接続されているステーションSTAのネットワーク接続情報を取得するように構成される、ここで、ネットワーク接続情報は、STAの識別子と、所定時間内におけるSTAに対応する、累積ネットワーク接続期間、累積データ使用量、および累積ネットワーク接続回数のうちの少なくとも1つとを含む。
【０１０６】
レベルリスト決定ユニット72は、STAのレベルリストを取得するために、取得ユニットによって取得したSTAのネットワーク接続情報を既定のアルゴリズムによる優先度に従ってソートするように構成される、ここで、レベルリストはSTAのレベル順序をレベルリストに記録する。
【０１０７】
データ処理ユニット73は、レベルリスト決定ユニットによって取得したレベルリストの順序に従って対応するSTAの処理予定データをスケジューリングおよび処理するように構成される。
【０１０８】
本発明の本実施形態にて提供したWiFiステーションのためのスケジューリングおよび処理装置において、APは、所定時間内におけるAPを用いたWiFiネットワークに接続されているSTAのネットワーク接続情報を取得し、STAのレベルリストを取得するためにSTAのネットワーク接続情報を既定のアルゴリズムによる優先度に従ってソートし、レベルリストに従って対応するSTAの処理予定データをスケジューリングおよび処理している。本発明の本実施形態は、複数のSTAを同時に1つのAPを用いてWiFiに接続する場合には、帯域幅の競合により、ひとたび無線周波数信号に対して感度の高いSTAがWiFiに接続されると、そのSTAがデータ交換のためのほとんどすべての帯域幅を占有することになり得る一方で、他のSTAはデータを受信することだけができてデータを送信することができず、他のSTAのデータ伝送のサービスの品質を低下させてしまうという従来技術問題を解決し、複数のSTAの効果的かつバランスのとれたデータ伝送を実施し、複数のSTAのサービスの品質を改善している。
【０１０９】
さらに、図8に示したように、データ処理ユニット73は、
レベルリストに従って対応するSTAの論理キャッシュキューを生成するように構成される、生成モジュール81であって、STAの論理キャッシュキューがSTAに対応する処理予定データを含む、生成モジュール81と、
レベルリスト内のレベル順序に従って対応するSTAの論理キャッシュキューにある処理予定データをスケジューリングおよび処理するように構成される、処理モジュール82とを備える。
【０１１０】
さらに、図9に示したように、レベルリスト決定ユニット72は、
STAの各々の第1の平均データ使用量を取得するために、所定時間内におけるSTAの各々についての累積データ使用量と累積ネットワーク接続期間との間の割合を計算するように構成される、計算モジュール91と、
STAの各々の累積ネットワーク接続期間、累積ネットワーク接続回数、および第1の平均データ使用量について行われた重み付き合計に従って、STAの各々の合計値を取得するように構成される、合計値決定モジュール92であって、重み付き合計の3つの重み値のすべてが0以上であり、3つの重み値の和が1であり、重み値のうちの少なくとも1つが0ではない、合計値決定モジュール92と、
STAのレベルリストを取得するために、STAを合計値に従って降順でソートするように構成される、リストモジュール93であって、レベルリストが合計値に従ってソートされたSTAの識別子とSTAに対応する第1の平均データ使用量とを含む、リストモジュール93とを備える。
【０１１１】
必要に応じて、図10に示したように、装置は、
APを用いて再びWiFiネットワークに接続されている第2のSTAの識別子を取得するように構成される、識別子取得ユニット74と、
第2のSTAの識別子を使用して、第2のSTAがレベルリストに存在しているかどうかを決定するように構成される、決定ユニット75であって、
ネットワーク接続情報取得ユニットは、第2のSTAがレベルリストに存在している場合には、所定時間内における第2のSTAのネットワーク接続情報を取得するようにさらに構成される、決定ユニット75と、
第2のSTAの第2の平均データ使用量とレベルリスト内の第2のSTAの識別子に対応する第1のSTAの第1の平均データ使用量との量を比較す量に構成される、比較ユニット76であって、第2のSTAの第2の平均データ使用量が第2のSTAの累積データ使用量と累積ネットワーク接続期間との間の割合である、比較ユニット76と、
第2のSTAの第2の平均データ使用量と第1のSTAの第1の平均データ使用量との間の比較の結果に従ってレベルリスト内の第2のSTAのレベルを更新するように構成される、レベルリスト更新ユニット77とをさらに備える。
【０１１２】
必要に応じて、図11に示したように、ネットワーク接続情報取得ユニット71は、
第2のSTAがレベルリストに存在している場合には、第2のSTAに対応する第1のSTAが時効時間に達しているかどうかを決定するように構成される、時効時間決定モジュール1101であって、時効時間がレベルリスト内のSTAの有効時間である、時効時間決定モジュール1101と、
第1のSTAが時効時間に達している場合には、レベルリストに存在している第1のSTAの識別子および第1のSTAに対応する第1の平均データ使用量、ならびに第2のSTAの処理予定データを削除するように構成される、削除モジュール1102と、
第1のSTAが時効時間に達していない場合には、所定時間内における第2のSTAのネットワーク接続情報を取得するように構成される、取得モジュール1103とを備える。
【０１１３】
必要に応じて、図12に示したように、レベルリスト更新ユニット77は、
第2のSTAの累積ネットワーク接続期間、累積ネットワーク接続回数、および第2の平均データ使用量について行われた重み付き合計に従って、第2のSTAの合計値を取得するように構成される、合計値決定モジュール1201であって、第2のSTAの重み付き合計の3つの重み値のすべてが0以上であり、3つの重み値の和が1であり、重み値のうちの少なくとも1つが0ではない、合計値決定モジュール1201と、
第2の平均データ使用量が第1の平均データ使用量より大きい場合には、第2のSTAの合計値が第1の閾値より大きいかどうかを決定するように構成される、決定モジュール1202と、
第2のSTAの合計値が第1の閾値より大きい場合には、第1の閾値に対する第2のSTAの合計値の割合に従って、割合に対応するレベルについての指定数分だけレベルリスト内の第2のSTAのレベルを上昇させるように構成される、更新モジュール1203とを備える。
【０１１４】
必要に応じて、ネットワーク接続情報取得ユニット71は、第2のSTAの合計値が第1の閾値より大きくない場合には、所定時間内における第2のSTAのネットワーク接続情報を取得するようにさらに構成され、
レベルリスト更新ユニット77は、第2のSTAのネットワーク接続情報に従ってレベルリスト内の第2のSTAのレベルを更新するようにさらに構成される。
【０１１５】
必要に応じて、レベルリスト更新ユニット77に含まれる決定モジュール1202は、第2の平均データ使用量が第1の平均データ使用量より大きくない場合には、第2のSTAの合計値が第2の閾値未満であるかどうかを決定するようにさらに構成され、
更新モジュール1203は、第2のSTAの合計値が第2の閾値未満である場合には、第2のSTAの合計値に対する第2の閾値の割合に従って、割合に対応するレベルについての指定数分だけレベルリスト内の第2のSTAのレベルを低下させるようにさらに構成される。
【０１１６】
必要に応じて、図13に示したように、決定モジュール1202は、
第2の平均データ使用量が第1の平均データ使用量より大きくない場合には、第2のSTAに対応する第1のSTAが時効時間に達しているかどうかを決定するように構成される、時効時間決定サブモジュール1301と、
第1のSTAが時効時間に達している場合には、レベルリストに存在している第1のSTAの識別子および第1のSTAに対応する第1の平均データ使用量、ならびに第2のSTAの処理予定データを削除するように構成される、削除サブモジュール1302と、
第1のSTAが時効時間に達していない場合には、第2のSTAの合計値が第2の閾値未満であるかどうかを決定するように構成される、決定サブモジュール1303とをさらに備える。
【０１１７】
必要に応じて、ネットワーク接続情報取得ユニット71は、第2のSTAの合計値が第2の閾値未満ではない場合には、所定時間内における第2のSTAのネットワーク接続情報を取得するようにさらに構成され、
レベルリスト更新ユニット77は、第2のSTAのネットワーク接続情報に従ってレベルリスト内の第2のSTAのレベルを更新するようにさらに構成される。
【０１１８】
必要に応じて、ネットワーク接続情報取得ユニット71は、第2のSTAがレベルリストに存在していない場合には、レベルリストの末尾に第2のSTAの識別子および第2のSTAの処理予定データを書き込むとともに、所定時間内における第2のSTAのネットワーク接続情報を取得するようにさらに構成され、
レベルリスト更新ユニット77は、第2のSTAのネットワーク接続情報に従ってレベルリスト内の第2のSTAのレベルを更新するようにさらに構成される。
【０１１９】
必要に応じて、ネットワーク接続情報取得ユニット71は、第2のSTAがレベルリストに存在していない場合には、所定時間内における第2のSTAのネットワーク接続情報を取得するようにさらに構成され、
レベルリスト更新ユニット77は、第2のSTAのネットワーク接続情報に従ってレベルリストの適切なロケーションに第2のSTAの識別子および第2のSTAの処理予定データを書き込むようにさらに構成される。
【０１２０】
WiFiステーションのためのスケジューリングおよび処理装置70におけるユニットの具体的な実施プロセスについては、WiFiステーションのためのスケジューリングおよび処理方法の処理プロセスを参考にしてもよい。
【０１２１】
図7から図13に示したすべてのWiFiステーションのためのスケジューリングおよび処理装置は、コンピュータハードウェア構造に基づいて実装され得る。図14に示したように、WiFiステーションのためのスケジューリングおよび処理装置14のハードウェア構造は、メモリ141と、プロセッサ142と、バス143とを備える。
【０１２２】
プロセッサ142は、バス143を使用してメモリ141と通信接続状態となる。
【０１２３】
メモリ141は、リードオンリーメモリ(Read Only Memory、ROM)、スタティックストレージデバイス、ダイナミックストレージデバイス、またはランダムアクセスメモリ(Random Access Memory、RAM)であってもよい。メモリ141は、オペレーティングシステム、ならびに別のアプリケーションプログラムの命令およびアプリケーションデータを記憶していてもよい。メモリ141に記憶されている命令は、プロセッサ143によって起動および実行される。
【０１２４】
本発明の本実施形態におけるメモリ71は、図7から図13に示した実施形態における機能ユニットを実施するために使用される命令、STAのネットワーク接続情報、レベルリスト、および処理予定データを記憶するように構成されてもよい。
【０１２５】
関連プログラムを実行することができるように、プロセッサ142は、汎用中央処理ユニット(Central Processing Unit、CPU)、マイクロプロセッサ、特定用途向け集積回路(Application Specific Integrated Circuit、ASIC)、または1つまたは複数の集積回路であってもよい。
【０１２６】
本発明の本実施形態においては、プロセッサ142は、メモリ141にある命令を実行するように構成され、特に、
所定時間内におけるアクセスポイントAPを用いたワイヤレス・フィディリティWiFiネットワークに接続されているステーションSTAのネットワーク接続情報を取得するステップであって、ネットワーク接続情報は、STAの識別子と、所定時間内におけるSTAに対応する、累積ネットワーク接続期間、累積データ使用量、および累積ネットワーク接続回数のうちの少なくとも1つとを含む、ステップと、
STAのレベルリストを取得するために、STAのネットワーク接続情報を既定のアルゴリズムによる優先度に従ってソートするステップであって、レベルリストはSTAのレベル順序をレベルリストに記録する、ステップと、
レベルリストに従って対応するSTAの処理予定データをスケジューリングおよび処理するステップとを実行するように構成される。
【０１２７】
プロセッサ142の特定の処理プロセスについては、図3から図13に示した方法の実施形態および装置の実施形態を参照すればよいので、さらなる詳細を、本明細書で再び提供することはしない。
【０１２８】
バス143は、WiFiステーションのためのスケジューリングおよび処理装置のコンポーネント(例えば、プロセッサ142およびメモリ141)間で情報を伝送する経路を含み得る。
【０１２９】
記載を簡便かつ簡潔にするために前述の機能モジュールの分割は図のための一例として用いられていることを当業者であれば明確に理解されよう。実際の適用において、前述の機能は、異なる機能モジュールに割り振られ、要件に応じて実装され得る、すなわち、装置の内部構造は、上述した機能のすべてまたは一部を実装するために異なる機能モジュールに分割される。前述のシステム、装置、およびユニットの詳細な動作プロセスについては、前述の方法の実施形態における対応するプロセスを参照すればよいので、その詳細を本明細書では再び記載しない。
【０１３０】
本出願にて提供したいくつかの実施形態においては、開示したシステム、装置、および方法が他の様式で実施されてもよいことを理解されたい。例えば、記載した装置の実施形態は、例示的なものにすぎない。例えば、モジュールまたはユニット分割は、論理機能分割にすぎず、実際の実施形態においては他の分割であってもよい。例えば、複数のユニットまたはコンポーネントを組み合わせても別のシステムと統合してもよいし、またはいくつかの特徴を無視しても行わなくてもよい。加えて、図示または記載した相互接続または直接接続または通信接続は、いくつかのインターフェースによって実施されてもよい。装置とユニットとの間の間接接続または通信接続は、電子的に、機械的に、または他の形式で実施されてもよい。
【０１３１】
別個の部分として記載したユニットは、物理的に別個のものであってもなくてもよいし、ユニットとして記載した部分は、物理ユニットであってもなくてもよいし、一ヶ所に配置してもよいし、または複数のネットワークユニットに分散されていてもよい。実施形態の解決手法の目的を達するために、一部またはすべてのユニットを実際の必要性に応じて選択してもよい。
【０１３２】
加えて、本発明の実施形態における機能ユニットを1つの処理ユニットに統合してもよいし、またはユニットの各々が物理的に単独で存在してもよいし、または2つ以上のユニットを1つのユニットに統合してもよい。統合したユニットを、ハードウェアの形式で実装してもよいし、またはソフトウェア機能ユニットの形式で実装してもよい。
【０１３３】
統合したユニットをソフトウェア機能ユニットの形式で実装して独立した製品として販売または使用する場合には、統合したユニットをコンピュータ可読記憶媒体に記憶してもよい。そのような見解に基づいて、本質的には本発明の技術的解決手法、または従来技術に貢献する部分、または技術的解決手法のすべてもしくは一部をソフトウェア製品の形式で実装してもよい。ソフトウェア製品は、記憶媒体に記憶されており、(パーソナルコンピュータ、サーバ、またはネットワークデバイスであり得る)コンピュータデバイスまたはプロセッサ(processor)に本発明の実施形態に記載した方法のステップのすべてまたは一部を実行するように指示するためのいくつかの命令を含む。前述の記憶媒体は、USBフラッシュドライブ、リムーバブルハードディスク、リードオンリーメモリ(ROM、Read-Only Memory)、ランダムアクセスメモリ(RAM、Random Access Memory)、磁気ディスク、または光ディスクなどの、プログラムコードを記憶し得る任意の媒体を含む。
【０１３４】
前述の記載は、本発明の特定の実施形態にすぎず、本発明の保護範囲を限定することを意図していない。本発明に開示の技術的範囲において当業者が容易に想到する任意の変形または置換は、本発明の保護範囲に含まれるものとする。したがって、本発明の保護範囲は、特許請求の範囲の保護範囲に従うものとする。
【符号の説明】
【０１３５】
70  WiFiステーションのためのスケジューリングおよび処理装置
71  ネットワーク接続情報取得ユニット
72  レベルリスト決定ユニット
73  データ処理ユニット
74  識別子取得ユニット
75  決定ユニット
76  比較ユニット
77  レベルリスト更新ユニット
81  生成モジュール
82  処理モジュール
91  計算モジュール
92  合計値決定モジュール
93  リストモジュール
141  メモリ
142  プロセッサ
143  バス
1101  時効時間決定モジュール
1102  削除モジュール
1103  取得モジュール
1201  合計値決定モジュール
1202  決定モジュール
1203  更新モジュール
1301  時効時間決定サブモジュール
1302  削除サブモジュール
1303  決定サブモジュール
【図１】
0006319822.tif 000002
【図２】
0006319822.tif 000003
【図３】
0006319822.tif 000004
【図４】
0006319822.tif 000005
【図５】
0006319822.tif 000006
【図６】
0006319822.tif 000007
【図７】
0006319822.tif 000008
【図８】
0006319822.tif 000009
【図９】
0006319822.tif 000010
【図１０】
0006319822.tif 000011
【図１１】
0006319822.tif 000012
【図１２】
0006319822.tif 000013
【図１３】
0006319822.tif 000014
【図１４】
0006319822.tif 000015