(57)【要約】  ポーリング帯域幅を割り当てるための方法は基地局によって維持されたコネクションに対応するポーリングトークンを発生することを含むことができる。ポーリングトークンは構成可能な時間間隔で発生されることができる。この方法はまたポーリングトークンにプライオリティを割り当てることを含むこともできる。ポーリングトークンのプライオリティは対応するコネクションのスケジューリングタイプによることができる。この方法はまたアップリンク帯域幅がポーリングについて割り当てるために使用可能である時に最高のプライオリティのポーリングトークンに対応するコネクションにポーリング帯域幅を割り当てることも含むことができる。
2011512085.tif 000002
【特許請求の範囲】
【請求項１】
下記を具備する、サービス品質要件に基づいてポーリング帯域幅を割り当てるために構成される基地局：
プロセッサ；
該プロセッサと電子通信しているメモリ；
該メモリ内に蓄積された命令、該命令は下記を実行可能である；
該基地局によって維持されるコネクションに対応するポーリングトークンを発生する、
ここにおいて該ポーリングトークンは構成可能な時間間隔で発生される；
該ポーリングトークンにプライオリティを割り当てる、ここにおいてポーリングトー
クンの該プライオリティは対応するコネクションのスケジューリングタイプによる；および
アップリンク帯域幅がポーリングのために割り当てることが可能である時に最高のプライオリティのポーリングトークンに対応する該コネクションにポーリング帯域幅を
割り当てる。
【請求項２】
ここにおいて該命令はまた該基地局によって維持された該コネクションのためにポーリングタイマをセットすることも実行可能である、およびここにおいて該ポーリングトークンは該ポーリングタイマが終了する時に発生される、請求項１記載の基地局。
【請求項３】
ここにおいて該命令はまた下記も実行可能である：
帯域幅要求を受信する；および
該受信帯域幅要求に対応するポーリングタイマをリセットする、
請求項１記載の基地局。
【請求項４】
ここにおいて該ポーリングトークンのための該プライオリティは該スケジューリングタイプについての下記の階層：ｅｒｔＰＳ（拡大実時間ポーリングサービス）またはｒｔＰＳ（実時間ポーリングサービス）＞ｎｒｔＰＳ（非実時間ポーリングサービス）＞ＢＥ（ベストエフォート）に従ってセットされる、請求項１記載の基地局。
【請求項５】
ここにおいて該基地局は電子および電気技術者協会（ＩＥＥＥ）８０２．１６標準をサポートする無線通信ネットワークを介して通信するように構成される、請求項１記載の基地局。
【請求項６】
下記を具備する、帯域幅要求がサービス品質要件に基づいて送信されるためのコネクションを選択するために構成される加入者ステーション：
プロセッサ；
該プロセッサと電子通信しているメモリ；
該メモリ内に蓄積された命令、該命令は下記を実行可能である：
基地局からポーリング帯域幅割当てを受信する；
１つまたは複数の帯域幅要求が該基地局に送信されるべきであるための１つまたは複数のコネクションを選択する；および
該１つまたは複数の帯域幅要求を該選択されたコネクションのための該基地局に送信する。
【請求項７】
ここにおいて該１つまたは複数のコネクションはラウンドロビンアルゴリズムに従って選択される、請求項６記載の加入者ステーション。
【請求項８】
ここにおいて該１つまたは複数のコネクションを選択することは下記を具備する、請求項６記載の加入者ステーション：
該加入者ステーションによって維持された該コネクションに対応するポーリングトークンを発生する、ここにおいて該ポーリングトークンは構成可能な時間間隔で発生される；
該ポーリングトークンにプライオリティを割り当てる、ここにおいてポーリングトークンの該プライオリティは対応するコネクションのスケジューリングタイプによる；および
該最高のプライオリティのポーリングトークンに対応する該コネクションのための該帯域幅要求を送信する。
【請求項９】
ここにおいて該１つまたは複数のコネクションを選択することは該コネクションのためのメトリックスを決定することを具備し、１つのコネクションのためのメトリックは、スケジューリングタイプおよびサービスクラス名の少なくとも１つによるファクタを掛け算された該コネクションのバッファされたバイトの数を具備する、請求項６記載の加入者ステーション。
【請求項１０】
ここにおいて該加入者ステーションは電子および電気技術者協会（ＩＥＥＥ）８０２．１６標準をサポートする無線通信ネットワークを介して通信するように構成される、請求項６記載の加入者ステーション。
【請求項１１】
サービス品質要件に基づいてポーリング帯域幅を割り当てるための方法、該方法は基地局によって実施される、該方法は下記を具備する：
該基地局によって維持されるコネクションに対応するポーリングトークンを発生すること、ここにおいて該ポーリングトークンは構成可能な時間間隔で発生される；
該ポーリングトークンにプライオリティを割り当てること、ここにおいてポーリングトークンの該プライオリティは対応するコネクションのスケジューリングタイプによる；および
アップリンク帯域幅がポーリングのために割り当てることが可能である時に最高のプライオリティのポーリングトークンに対応する該コネクションにポーリング帯域幅を割り当てること。
【請求項１２】
該基地局によって維持された該コネクションのためにポーリングタイマをセットすることをさらに具備する、ここにおいて該ポーリングトークンは該ポーリングタイマが終了する時に発生される、請求項１１記載の方法。
【請求項１３】
下記をさらに具備する、請求項１１記載の方法：
帯域幅要求を受信すること；および
該受信帯域幅要求に対応するポーリングタイマをリセットすること。
【請求項１４】
ここにおいて該ポーリングトークンのための該プライオリティは該スケジューリングタイプについての以下の階層：ｅｒｔＰＳ（拡大実時間ポーリングサービス）またはｒｔＰＳ（実時間ポーリングサービス）＞ｎｒｔＰＳ（非実時間ポーリングサービス）＞ＢＥ（ベストエフォート）に従ってセットされる、請求項１１記載の方法。
【請求項１５】
ここにおいて該基地局は電子および電気技術者協会（ＩＥＥＥ）８０２．１６標準をサポートする無線通信ネットワークを介して通信するように構成される、請求項１１記載の方法。
【請求項１６】
帯域幅要求がサービス品質要件に基づいて送信されるためのコネクションを選択するための方法、該方法は加入者ステーションによって実施される、該方法は下記を具備する：
基地局からポーリング帯域幅割当てを受信すること；
１つまたは複数の帯域幅要求が該基地局に送信されるべきであるための１つまたは複数のコネクションを選択すること；および
該１つまたは複数の帯域幅要求を該選択されたコネクションのための該基地局に送信すること。
【請求項１７】
ここにおいて該１つまたは複数のコネクションはラウンドロビンアルゴリズムに従って選択される、請求項１６記載の方法。
【請求項１８】
ここにおいて該１つまたは複数のコネクションを選択することは下記を具備する、請求項１６記載の方法：
該加入者ステーションによって維持された該コネクションに対応するポーリングトークンを発生すること、ここにおいて該ポーリングトークンは構成可能な時間間隔で発生される；
該ポーリングトークンにプライオリティを割り当てること、ここにおいてポーリングトークンの該プライオリティは対応するコネクションのスケジューリングタイプによる；および
該最高のプライオリティのポーリングトークンに対応する該コネクションのための該帯域幅要求を送信すること。
【請求項１９】
ここにおいて該１つまたは複数のコネクションを選択することは該コネクションのためのメトリックスを決定することを具備する、コネクションのための該メトリックはスケジューリングタイプおよびサービスクラス名の少なくとも１つによるファクタを掛け算された該コネクションのバッファされた該バイト数を具備する、請求項１６記載の方法。
【請求項２０】
ここにおいて該加入者ステーションは電子および電気技術者協会（ＩＥＥＥ）８０２．１６標準をサポートする無線通信ネットワークを介して通信するように構成される、請求項１６記載の方法。
【請求項２１】
下記を具備する、サービス品質要件に基づいてポーリング帯域幅を割り当てるために構成される基地局：
該基地局によって維持されるコネクションに対応するポーリングトークンを発生するための手段、ここにおいて該ポーリングトークンは構成可能な時間間隔で発生される；
該ポーリングトークンにプライオリティを割り当てるための手段、ここにおいてポーリングトークンの該プライオリティは対応するコネクションのスケジューリングタイプによる；および
アップリンク帯域幅がポーリングのために割り当てることが可能である時に最高のプライオリティのポーリングトークンに対応する該コネクションにポーリング帯域幅を割り当てるための手段。
【請求項２２】
該基地局によって維持された該コネクションのためにポーリングタイマをセットするための手段をさらに具備する、ここにおいて該ポーリングトークンは該ポーリングタイマが終了する時に発生される、請求項２１記載の基地局。
【請求項２３】
さらに下記を具備する、請求項２１記載の基地局：
帯域幅要求を受信するための手段；および
該受信帯域幅要求に対応するポーリングタイマをリセットするための手段。
【請求項２４】
ここにおいて該ポーリングトークンのための該プライオリティは該スケジューリングタイプについての以下の階層：ｅｒｔＰＳ（拡大実時間ポーリングサービス）またはｒｔＰＳ（実時間ポーリングサービス）＞ｎｒｔＰＳ（非実時間ポーリングサービス）＞ＢＥ（ベストエフォート）に従ってセットされる、請求項２１記載の基地局。
【請求項２５】
ここにおいて該基地局は電子および電気技術者協会（ＩＥＥＥ）８０２．１６標準をサポートする無線通信ネットワークを介して通信するように構成される、請求項２１記載の基地局。
【請求項２６】
下記を具備する、帯域幅要求がサービス品質要件に基づいて送信されるためのコネクションを選択するために構成される加入者ステーション：
基地局からポーリング帯域幅割当てを受信するための手段；
１つまたは複数の帯域幅要求が該基地局に送信されるべきであるための１つまたは複数のコネクションを選択するための手段；および
該１つまたは複数の帯域幅要求を該選択されたコネクションのための該基地局に送信するための手段。
【請求項２７】
ここにおいて該１つまたは複数のコネクションはラウンドロビンアルゴリズムに従って選択される、請求項２６記載の加入者ステーション。
【請求項２８】
ここにおいて該１つまたは複数のコネクションを選択するための該手段は下記を具備する、請求項２６記載の加入者ステーション：
該加入者ステーションによって維持された該コネクションに対応するポーリングトークンを発生するための手段、ここにおいて該ポーリングトークンは構成可能な時間間隔で発生される；
該ポーリングトークンにプライオリティを割り当てるための手段、ここにおいてポーリングトークンの該プライオリティは対応するコネクションのスケジューリングタイプによる；および
該最高のプライオリティのポーリングトークンに対応する該コネクションのための該帯域幅要求を送信するための手段。
【請求項２９】
ここにおいて該１つまたは複数のコネクションを選択するための該手段は該コネクションのためのメトリックスを決定するための手段を含む、コネクションのための該メトリックはスケジューリングタイプおよびサービスクラス名の少なくとも１つによるファクタによって掛け合わされた該コネクションのバッファされたバイトの数を具備する、請求項２６記載の加入者ステーション。
【請求項３０】
ここにおいて該加入者ステーションは電子および電気技術者協会（ＩＥＥＥ）８０２．１６標準をサポートする無線通信ネットワークを介して通信するように構成される、請求項２６記載の加入者ステーション。
【請求項３１】
サービス品質要件に基づいてポーリング帯域幅を割り当てるためのコンピュータプログラム製品、該コンピュータプログラム製品は命令をその上に有するコンピュータ可読媒体を具備し、該命令は下記を具備する：
基地局によって維持されるコネクションに対応するポーリングトークンを発生するための符号、ここにおいて該ポーリングトークンは構成可能な時間間隔で発生される；
該ポーリングトークンにプライオリティを割り当てるための符号、ここにおいてポーリングトークンの該プライオリティは対応するコネクションのスケジューリングタイプによる；
および
アップリンク帯域幅がポーリングのために割り当てることが可能である時に該最高のプライオリティのポーリングトークンに対応する該コネクションにポーリング帯域幅を割り当てるための符号。
【請求項３２】
該基地局によって維持された該コネクションのためにポーリングタイマをセットするための符号をさらに具備する、ここにおいて該ポーリングトークンは該ポーリングタイマが終了する時に発生される、請求項３１記載のコンピュータプログラム製品。
【請求項３３】
さらに下記を具備する、請求項３１記載のコンピュータプログラム製品：
帯域幅要求を受信するための符号；および
該受信帯域幅要求に対応するポーリングタイマをリセットするための符号。
【請求項３４】
ここにおいて該ポーリングトークンのための該プライオリティは該スケジューリングタイプについての以下の階層：ｅｒｔＰＳ（拡大実時間ポーリングサービス）またはｒｔＰＳ（実時間ポーリングサービス）＞ｎｒｔＰＳ（非実時間ポーリングサービス）＞ＢＥ（ベストエフォート）に従ってセットされる、請求項３１記載のコンピュータプログラム製品。
【請求項３５】
ここにおいて該コンピュータプログラム製品は基地局の部分である、およびここにおいて該基地局は電子および電気技術者協会（ＩＥＥＥ）８０２．１６標準をサポートする無線通信ネットワークを介して通信するように構成される、請求項３１記載のコンピュータプログラム製品。
【請求項３６】
帯域幅要求がサービス品質要件に基づいて送信されるためのコネクションを選択するためのコンピュータプログラム製品、該コンピュータプログラム製品はそれの上に命令を有するコンピュータ可読媒体を具備し、該命令は下記を具備する：
基地局からポーリング帯域幅割当てを受信するための符号；
１つまたは複数の帯域幅要求が該基地局に送信されるべきであるための１つまたは複数のコネクションを選択するための符号；および
該１つまたは複数の帯域幅要求を該選択されたコネクションのための該基地局に送信するための符号。
【請求項３７】
ここにおいて該１つまたは複数のコネクションはラウンドロビンアルゴリズムに従って選択される、請求項３６記載のコンピュータプログラム製品。
【請求項３８】
ここにおいて該１つまたは複数のコネクションを選択するための該符号は下記を具備する、請求項３６記載のコンピュータプログラム製品：
該加入者ステーションによって維持された該コネクションに対応するポーリングトークンを発生するための符号、ここにおいて該ポーリングトークンは構成可能な時間間隔で発生される；
該ポーリングトークンにプライオリティを割り当てるための符号、ここにおいてポーリングトークンの該プライオリティは対応するコネクションのスケジューリングタイプによる；および
該最高のプライオリティのポーリングトークンに対応する該コネクションのための該帯域幅要求を送信するための符号。
【請求項３９】
ここにおいて該１つまたは複数のコネクションを選択するための該符号は該コネクションのためのメトリックスを決定するための符号を具備し、１つのコネクションのためのメトリックはスケジューリングタイプおよびサービスクラス名の少なくとも１つによるファクタを掛け算された該コネクションのバッファされたバイトの数を具備する、請求項３６記載のコンピュータプログラム製品。
【請求項４０】
ここにおいて該コンピュータプログラム製品は加入者ステーションの部分である、およびここにおいて該加入者ステーションは電子および電気技術者協会（ＩＥＥＥ）８０２．１６標準をサポートする無線通信ネットワークを介して通信するように構成される、請求項３６記載のコンピュータプログラム製品。
【発明の詳細な説明】
【技術分野】
【０００１】
この出願は２００８年２月１日提出の、そして引用されてこの中に完全に組み込まれている、米国特許仮出願番号第６１／０２５，６７４号、タイトル“ＷｉＭＡＸシステムにおけるＱｏＳベースのポーリングスキーム（ＱｏＳ  Ｂａｓｅｄ  Ｐｏｌｌｉｎｇ  Ｓｃｈｅｍｅｓ  ｉｎ  ＷｉＭＡＸ  Ｓｙｓｔｅｍ）”からのプライオリティの恩恵を主張する。
【０００２】
本開示は一般に無線通信テクノロジーに関する。より具体的には、本開示はサービス品質ベースのアップリンクポーリングスキームのための方法および装置に関する。
【背景技術】
【０００３】
ここで使用されるように、術語“加入者ステーション”は無線通信ネットワーク上で音声および／またはデータ通信のために使用されることができる電子装置を指している。加入者ステーションの例はセルラーフォン、携帯情報端末（ＰＤＡｓ）、手持ち式装置、無線モデム、ラップトップコンピュータ、パソコン、等を含む。加入者ステーションはまた移動局、アクセス端末、遠隔局、ユーザ端末、端末、加入者ユニット、ユーザ装置、等と呼ばれることができる。
【０００４】
無線通信ネットワークは、その各々が基地局によってサービスされることができる、多数の加入者ステーションのための通信を提供することができる。基地局はまたアクセスポイント、ノードＢ、または何か他の術語で呼ばれることができる。
【０００５】
加入者ステーションはアップリンクおよびダウンリンク上の伝送によって１つまたは複数の基地局と通信できる。アップリンク（または逆方向リンク）は加入者ステーションから基地局への通信リンクを指し、そしてダウンリンク（または順方向リンク）は基地局から加入者ステーションへの通信リンクを指す。
【０００６】
無線通信ネットワークの資源（例えば、帯域幅および送信パワー）は複数の加入者ステーションの間で共有されることができる。符号分割多重アクセス（ＣＤＭＡ）、時分割多重アクセス（ＴＤＭＡ）、周波数分割多重アクセス（ＦＤＭＡ）、および直交周波数分割多重アクセス（ＯＦＤＭＡ）を含む、種々様々な多重アクセス技術が知られる。
【発明の概要】
【０００７】
サービス品質要件に基づいてポーリング帯域幅を割り当てるために構成される基地局が開示される。基地局はプロセッサおよびプロセッサとの電子通信におけるメモリを具備する。命令はメモリ内に格納される。命令は基地局によって維持されたコネクションに対応するポーリングトークンを発生することを実行可能である。ポーリングトークンは構成可能な時間間隔で発生されることができる。命令はまたポーリングトークンにプライオリティを割り当てることも実行可能である。ポーリングトークンのプライオリティは対応するコネクションのスケジューリングタイプによることができる。命令はまたアップリンク帯域幅がポーリングのために割当て可能である時に最高のプライオリティのポーリングトークンに対応するコネクションにポーリング帯域幅を割り当てることも実行可能である。
【０００８】
帯域幅要求がサービス品質要件に基づいて送信されるためのコネクションを選択するために構成される加入者ステーションも開示される。加入者ステーションはプロセッサおよびプロセッサと電子通信するメモリを具備する。命令はメモリ内に格納される。命令は基地局からのポーリング帯域幅割当てを受信することを実行可能である。命令はまたそれのために１つまたは複数の帯域幅要求が基地局に送信されるべきである１つまたは複数のコネクションを選択することも実行可能である。命令はまた１つまたは複数の帯域幅要求をこの選択されたコネクションに関する基地局に送信することも実行可能である。
【０００９】
サービス品質要件に基づいてポーリング帯域幅を割り当てるための方法も開示される。この方法は基地局によって実施されることができる。この方法は基地局によって維持されたコネクションに対応するポーリングトークンを発生することを具備することができる。ポーリングトークンは構成可能な時間間隔で発生されることができる。この方法はまたポーリングトークンにプライオリティを割り当てることも具備することができる。ポーリングトークンのプライオリティは対応するコネクションのスケジューリングタイプによることができる。この方法はまたアップリンク帯域幅がポーリングのために割当て可能である時に最高のプライオリティのポーリングトークンに対応するコネクションにポーリング帯域幅を割り当てることを具備することもできる。
【００１０】
帯域幅要求がサービス品質要件に基づいて送信されるためのコネクションを選択するための方法も開示される。この方法は加入者ステーションによって実施されることができる。この方法はポーリング帯域幅割当てを基地局から受信することを具備することができる。この方法はまたそれのために１つまたは複数の帯域幅要求が基地局に送信されるべきである１つまたは複数のコネクションを選択することを具備することもできる。この方法はまた１つまたは複数の帯域幅要求をこの選択されたコネクションに関する基地局に送信することを具備することもできる。
【００１１】
サービス品質要件に基づいてポーリング帯域幅を割り当てるために構成される基地局も開示される。基地局はこの基地局によって維持されたコネクションに対応するポーリングトークンを発生するための手段を具備することができる。ポーリングトークンは構成可能な時間間隔で発生されることができる。基地局はまたポーリングトークンにプライオリティを割り当てるための手段も具備できる。ポーリングトークンのプライオリティは対応するコネクションのスケジューリングタイプによることができる。基地局はまたアップリンク帯域幅がポーリングのために割当て可能である時に最高のプライオリティのポーリングトークンに対応するコネクションにポーリング帯域幅を割り当てるための手段も具備できる。
【００１２】
帯域幅要求がサービス品質要件に基づいて送信されるためのコネクションを選択するために構成される加入者ステーションも開示される。加入者ステーションは基地局からのポーリング帯域幅割当てを受信するための手段を具備することができる。加入者ステーションはまたそれのために１つまたは複数の帯域幅要求が基地局に送信されるべきである１つまたは複数のコネクションを選択するための手段も具備することができる。加入者ステーションはまた１つまたは複数の帯域幅要求をこの選択されたコネクションに関する基地局に送信するための手段も具備することができる。
【００１３】
サービス品質要件に基づいてポーリング帯域幅を割り当てるためのコンピュータプログラム製品も開示される。コンピュータプログラム製品はそれの上に命令を有するコンピュータ可読媒体を具備する。命令は基地局によって維持されたコネクションに対応するポーリングトークンを発生するための符号を具備することができる。ポーリングトークンは構成可能な時間間隔で発生されることができる。命令はまたポーリングトークンにプライオリティを割り当てるための符号も具備できる。ポーリングトークンのプライオリティは対応するコネクションのスケジューリングタイプによることができる。命令はまたアップリンク帯域幅がポーリングのために割当て可能である時に最高のプライオリティのポーリングトークンに対応するコネクションにポーリング帯域幅を割り当てるための符号も具備することができる。
【００１４】
帯域幅要求がサービス品質要件に基づいて送信されるためのコネクションを選択するためのコンピュータプログラム製品も開示される。コンピュータプログラム製品はそれの上に命令を有するコンピュータ可読媒体を具備する。命令は基地局からのポーリング帯域幅割当てを受信するための符号を具備することができる。命令はまたそれのために１つまたは複数の帯域幅要求が基地局に送信されるべきである１つまたは複数のコネクションを選択するための符号も具備することができる。命令はまた１つまたは複数の帯域幅要求をこの選択されたコネクションのための基地局に送信するための符号を具備することもできる。
【図面の簡単な説明】
【００１５】
【図１】図１は、無線通信ネットワークを示す。
【図２】図２は、本開示による基地局および加入者ステーションによって実行されうる種々の機能を示す。
【図３】図３は、サービス品質要件に基づいてポーリング帯域幅を割り当てるように構成される基地局を示す。
【図４】図４は、基地局でポーリングトークンバッファを管理するための方法を示す。
【図４Ａ】図４Ａは、図４に示された方法に対応する手段プラス機能ブロックを示す。
【図５】図５は、サービス品質要件に基づいてポーリング帯域幅を割り当てるための方法を示す。
【図５Ａ】図５Ａは、図５に示された方法に対応する手段プラス機能ブロックを示す。
【図６】図６は、帯域幅要求がサービス品質要件に基づいて送信されるためのコネクションを選択するように構成される加入者ステーションを示す。
【図７】図７は、加入者ステーションでポーリングトークンバッファを管理するための方法を示す。
【図７Ａ】図７Ａは、図７に示された方法に対応する手段プラス機能ブロックを示す。
【図８】図８は、帯域幅要求がサービス品質要件に基づいて送信されるためのコネクションを選択するための方法を示す。
【図８Ａ】図８に示された方法に対応する手段プラス機能ブロックを示す。
【詳細な説明】
【００１６】
本開示の方法および装置は広帯域無線通信ネットワーク内で使用されることができる。術語“広帯域無線”は無線、音声、インターネット、および／または与えられたエリア上でデータネットワークアクセスを提供するテクノロジーを指す。
【００１７】
広帯域無線アクセス標準に関する電子および電気技術者協会（ＩＥＥＥ）８０２．１６ワーキンググループは広帯域無線メトロポリタンエリアネットワークのグローバルな展開のための正式の仕様書を準備することを目指す。この標準の８０２．１６ファミリーは公式に無線ＭＡＮと呼ばれるが、それはＷｉＭＡＸフォーラムと呼ばれる工業グループによって（“マイクロウエーブアクセスのための世界的な相互運用性（Ｗｏｒｌｄｗｉｄｅ  Ｉｎｔｅｒｏｐｅｒａｂｉｌｉｔｙ  ｆｏｒ  Ｍｉｃｒｏｗａｖｅ  Ａｃｃｅｓｓ）”）を表わす“ＷｉＭＡＸ”と呼ばれた。従って、術語“ＷｉＭＡＸ”は長距離上で高処理能力の広帯域コネクションを提供する標準ベースの広帯域無線テクノロジーを指す。
【００１８】
ここに記述された例のいくつかはＷｉＭＡＸ標準に従って構成される無線通信ネットワークに関連がある。しかしながら、これらの例が本開示の範囲を限定していると解釈されてはならない。
【００１９】
ＷｉＭＡＸはＯＦＤＭ（直交周波数分割多重化）およびＯＦＤＭＡ（直交周波数分割多重アクセス）テクノロジーに基づいている。ＯＦＤＭは最近種々様々な高速データ通信ネットワーク内での広範な採用を発見したディジタルマルチキャリア変調技術である。ＯＦＤＭで、送信ビットストリームは複数の低速サブストリームに分割される。各サブストリームは複数の直交サブキャリアの１つで変調され、そして複数の並列サブチャネルの１つ上で送られる。ＯＦＤＭＡはその中でユーザが異なるタイムスロット内のサブキャリアを割り当てられる多重アクセス技術である。ＯＦＤＭＡは広く変化するアプリケーション、データ速度、およびサービス品質要件を有する多くのユーザを収容できる融通性のある多重アクセス技術である。
【００２０】
ＷｉＭＡＸネットワークでは、“スロット”はユーザに帯域幅を割り当てるための最小単位である。スロットはスロット持続時間（即ち、ある数の記号）上のサブチャネル（即ち、１群のサブキャリア）である。“バースト”は同じ変調および符号化スキームを有する１つまたは複数の連続スロットの割当てである。
【００２１】
ＷｉＭＡＸネットワークでは、“フレーム”は一定の長さの時間間隔である。時分割複信（ＴＤＤ）動作に関して、各フレームはダウンリンク（ＤＬ）およびアップリンク（ＵＬ）サブフレームに分割される。ＭＡＰメッセージのフォーマットでは、制御情報は各フレームの開始位置で送信される。ＭＡＰメッセージはＤＬおよびＵＬ配置を定義する。いくつかの異なるタイプのＭＡＰメッセージが定義される。これらはＤＬ−ＭＡＰメッセージおよびＵＬ−ＭＡＰメッセージを含む。
【００２２】
サービス品質（ＱｏＳ）に関するサポートはＷｉＭＡＸネットワークの重要な部分である。ＱｏＳ制御はコネクション形通信構成を使用することによって達成され、ここで全ダウンリンクおよびアップリンクコネクションはサービング基地局によって制御される。任意のデータ伝送が起こる前に、基地局および加入者ステーションは、２つの中間アクセス制御（ＭＡＣ）層の仲間(peers)の間で、コネクションと呼ばれる、一方向論理リンクを確立する。各コネクションは、特定リンク上のデータ伝送のための一時的アドレスとして機能する、コネクション識別子（ＣＩＤ）によって識別される。
【００２３】
ＷｉＭＡＸはまたサービスフローの概念も定義する。サービスフローは特定セットのＱｏＳパラメータを有するパケットの一方向フローであり、そしてサービスフロー識別子（ＳＦＩＤ）によって識別される。ＱｏＳパラメータはトラフィックプライオリティ、最大持続トラフィックレート、最大バーストレート、最小予約トラフィックレート、スケジューリングタイプ、最大遅延、黙認ジッタ、非要求ポーリングインターバル、サービスデータユニットタイプおよびサイズ、使用されるべき帯域幅要求機構、伝送パケットデータユニット（ＰＤＵ）構成ルール、等を含むことができる。
【００２４】
種々様々なアプリケーションをサポートするために、ＷｉＭＡＸはコネクション上のデータトランスポートのために基地局ＭＡＣスケジューラによってサポートされねばならない５つのスケジューリングサービス：非要求グラントサービス（ＵＧＳ）、実時間ポーリングサービス（ｒｔＰＳ）、非実時間ポーリングサービス（ｎｒｔＰＳ）、ベストエフォートサービス（ＢＥ）、および拡大実時間ポーリングサービス（ｅｒｔＰＳ）を定義する。非要求グラントサービスは固定サイズのデータパケットを一定のビットレートでサポートするために選定される。実時間ポーリングサービスは実時間サービスフロー（例えば、ストリーミングビデオ）をサポートするために選定される。非実時間ポーリングサービスは最小保証レート（例えば、ＦＴＰ）で可変サイズのデータグラントを必要とする遅延許容のデータストリームをサポートするために選定される。ベストエフォートサービスは最小のサービスレベル保証（例えば、ウェブブラウジング）を要求しないデータストリームをサポートするために選定される。拡大実時間ポーリングサービスは可変データレートを有するがしかし保証データレートおよび遅延（例えば、サイレンス抑制付きのＩＰ上の音声）を必要とする実時間アプリケーションをサポートするために選定される。
【００２５】
加入者ステーションはそれがアップリンク帯域幅を割り当てられねばならないことを基地局に示す時には、これは“帯域幅要求”と呼ばれることができる。“ポーリング”はそれによって基地局が帯域幅要求を送るべき加入者ステーションについて特定の帯域幅（即ち、１つまたは複数のアップリンクスロット）を割り当てる処理である。帯域幅要求を送るために加入者ステーションによって使用される帯域幅はこの中では“ポーリング帯域幅”と呼ばれることができる。本開示の１つの局面はポーリング帯域幅を効率的に割り当てるべき基地局のための技術に関する。より具体的に、本開示の１つの局面は、ポーリング帯域幅を割り当てる時に基地局がサービス品質要件を考慮することができる方法に関する。
【００２６】
いくつかの環境下では、加入者ステーションは、おのおの個々に帯域幅要求を送る必要がある、複数のアクティブコネクションを有することができる。加入者ステーションに割り当てられるポーリング帯域幅の量は、全アクティブコネクションのために帯域幅要求が送信されることを可能にするのに十分ではないかもしれない。本開示のもう１つの局面は、それのために帯域幅要求が送信されるコネクションを加入者ステーションはどのように選択するかに関する。
【００２７】
図１は無線通信ネットワーク１００を図示する。無線通信ネットワーク１００は広帯域無線通信ネットワーク１００であってもよい。無線通信ネットワーク１００は、そのおのおのが基地局１０４によってサービスされる、多数のセル１０２のための通信を提供する。基地局１０４は加入者ステーション１０６と通信する固定局であってもよい。基地局１０４はあるいはアクセスポイント、ノードＢ、または何か他の術語で呼ばれることができる。
【００２８】
図１はネットワーク１００の至る所に分散されたいろいろな加入者ステーション１０６を示す。加入者ステーション１０６は固定される（即ち、固定型）または移動型であることができる。加入者ステーション１０６はあるいは移動局、アクセス端末、遠隔端末、ユーザ端末、端末、加入者ユニット、ユーザ装置、等と呼ばれることができる。加入者ステーション１０６はセルラーフォン、パーソナルディジタルアシスタント（ＰＤＡｓ）、手持ち式装置、無線モデム、ラップトップコンピュータ、パソコン、等のような、無線装置であることもできる。
【００２９】
種々様々なアルゴリズムおよび方法は基地局１０４と加入者ステーション１０６との間の無線通信ネットワーク１００内の伝送のために使用されることができる。例えば、信号は直交周波数分割多重アクセス（ＯＦＤＭＡ），符号分割多重アクセス（ＣＤＭＡ），時分割多重アクセス（ＴＤＭＡ），周波数分割多重アクセス（ＦＤＭＡ）、等に従って基地局１０４と加入者ステーション１０６との間で送受信されることができる。
【００３０】
基地局１０４から加入者ステーション１０６への伝送を容易にする通信リンクはダウンリンク１０８と呼ばれることができ、そして加入者ステーション１０６から基地局１０４への伝送を容易にする通信リンクはアップリンク１１０と呼ばれることができる。あるいは、ダウンリンク１０８は順方向リンクまたは順方向チャネルと呼ばれてもよく、そしてアップリンク１１０は逆方向リンクまたは逆方向チャネルと呼ばれてもよい。
【００３１】
セル１０２は複数のセクタ１１２に分割されることができる。セクタ１１２はセル１０２内のフィジカルカバレッジエリアである。無線通信ネットワーク１００内の基地局１０４はセル１０２の特定セクタ１１２内のパワーフローを集めるアンテナを使用できる。
【００３２】
図２は本開示に従って基地局２０４および加入者ステーション２０６によって実行されることができるいろいろな機能を図示する。図２はまた本開示に従って基地局２０４および加入者ステーション２０６の間で発生することができる通信も図示する。
【００３３】
基地局２０４はポーリング帯域幅を加入者ステーション２０６に割り当てることができる２０２。ポーリング帯域幅は基地局２０４に帯域幅要求２０８を送るために加入者ステーション２０６によって使用される帯域幅である。基地局２０４はポーリング帯域幅割当て２１０を加入者ステーション２０６に通信することができる。例えば、基地局２０４はＵＬ−ＭＡＰ内に加入者ステーション２０６の基本コネクション識別子（ＣＩＤ）を表示することができる。
【００３４】
加入者ステーション２０６は、ポーリング帯域幅割当て２１０が使用されるがしかし超えられないように、帯域幅要求２０８が送信されるための１つまたは複数のコネクションを選択することができる２１２。加入者ステーション２０６はその後１つまたは複数の帯域幅要求２０８を基地局２０４に送信することができる。
【００３５】
受信される帯域幅要求２０８に基づいて、基地局２０４はアップリンク帯域幅の１つまたは複数のグラント２１４を加入者ステーション２０６に供給することができる。加入者ステーション２０６は受信されるグラント２１４に従って送信データ２１６を基地局２０４に送信することができる。
【００３６】
図３は基地局３０４を図示する。基地局３０４はサービス品質要件に基づいてポーリング帯域幅を割り当てるように構成されることができる。
【００３７】
基地局３０４はプロセッサ３０２を含む。プロセッサ３０２は汎用シングルまたはマルチチップマイクロプロセッサ（例えば、ＡＲＭ）、専用マイクロプロセッサ（例えば、ディジタル信号プロセッサ（ＤＳＰ））、マイクロコントローラ、プログラマブルゲートアレイ、等であってもよい。プロセッサ３０２は中央処理装置（ＣＰＵ）と呼ばれることができる。まさに単一のプロセッサ３０２が図３の基地局３０４内に示されているけれども、代替の構成では、プロセッサ３０２（例えば、ＡＲＭおよびＤＳＰ）の組合せが使用されることができる。
【００３８】
基地局３０４はまたメモリ３０６も含む。メモリ３０６は電子情報を蓄積可能な任意の電子コンポーネントであることができる。メモリ３０６はそれの組合せを含む、ランダムアクセスメモリ（ＲＡＭ）、リードオンリメモリ（ＲＯＭ）、磁気ディスク蓄積媒体、光蓄積媒体、ＲＡＭ内のフラッシュメモリ装置、プロセッサ３０２と共に含まれるオンボードメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、等として具体化されることができる。
【００３９】
命令３０８およびデータ３１０はメモリ３０６内に蓄積されることができる。命令３０８は、下記されるであろう、いろいろな機能を実施するためにプロセッサ３０２によって実行可能であることができる。命令３０８を実行することはメモリ３０６内に蓄積されるデータ３１０の使用を包含することができる。
【００４０】
基地局３０４はまた基地局３０４および加入者ステーション１０６の間でデータの送受信を可能とする送信器３２６および受信器３２８も含むことができる。送信器３２６および受信器３２８は一まとめにしてトランシーバ３３０と呼ばれることができる。アンテナ３３２はトランシーバ３３０に電気的に連結されることができる。基地局３０４はまた（図示されない）複数の送信器、複数の受信器、複数のトランシーバおよび／または複数のアンテナを含むこともできる。
【００４１】
基地局３０４のいろいろなコンポーネントは１つまたは複数のバスによって相互に連結されることができ、それはパワーバス、制御信号バス、表示信号バス、データバス、等を含むことができる。明確にするため、いろいろなバスはバスシステム３４８として図３内に図示される。
【００４２】
基地局３０４はＩＥＥＥ８０２．１６標準（即ち、ＷｉＭＡＸ）をサポートする無線通信ネットワークを介して通信するように構成されることができる。メモリ３０６はＩＥＥＥ８０２．１６標準に従う通信を容易とする命令３４４およびデータ３４６を含むことができる。
【００４３】
メモリ３０６内のデータ３１０は基地局３０４によって現在維持されるアクティブコネクション３２０についての情報を含むことができる。コネクション３２０について維持される情報はいろいろなコネクション３２０のスケジューリングタイプ３２４を含むことができる。アップリンクトランスポートコネクション３２０についての以下のスケジューリングタイプ３２４はＩＥＥＥ８０２．１６標準：ＵＧＳ（非要求グラントサービス）、ｅｒｔＰＳ（拡大実時間ポーリングサービス）、ｒｔＰＳ（実時間ポーリングサービス）、ｎｒｔＰＳ（非実時間ポーリングサービス）、およびＢＥ（ベストエフォート）内で定義される。
【００４４】
メモリ３０６内のデータ３１０はまた、ポーリングトークンバッファ３１６内に蓄積されることができる、ポーリングトークン３１４も含むことができる。それについて基地局３０４が責任のある各セクタ１１２のために別々のポーリングトークンバッファ３１６があってもよい。データ３１０はまたポーリングタイマ３１８も含むことができる。基地局３０４によって維持される各コネクション３２０について別々のポーリングタイマ３１８があってもよい。ポーリングトークン３１４およびポーリングタイマ３１８は下文により詳細に記述されるであろう。
【００４５】
メモリ３０６内の命令３０８はまたポーリング帯域幅を割り当てるための命令３１２も含むことができる。上に示されたように、ポーリング帯域幅は帯域幅要求２０８を送るために加入者ステーション１０６によって使用される帯域幅である。ポーリング帯域幅割当て命令３１２はポーリングトークンバッファ３１６を管理するための命令３２２を含むことができる。
【００４６】
図４はポーリングトークンバッファ３１６を管理するための方法４００を図示する。基地局３０４は描かれた方法４００を実施することができる。例えば、基地局３０４のプロセッサ３０２は描かれた方法４００を実施するために基地局３０４のメモリ３０６内に蓄積されるポーリングバッファ管理命令３２２を実行することができる。
【００４７】
ポーリングタイマ３１８は基地局３０４によって維持されるアクティブコネクション３２０のためにセットされることができる４０２。スケジューリングタイプ３２４ｅｒｔＰＳ（拡大実時間ポーリングサービス）、ｒｔＰＳ（実時間ポーリングサービス）、ｎｒｔＰＳ（非実時間ポーリングサービス）、およびＢＥ（ベストエフォート）の各アクティブコネクション３２０のためにセット４０２される１つのポーリングタイマ３１８があることができる。
【００４８】
各ポーリングタイマ３１８は、ポーリングタイマ３１８の持続時間を示す、タイムアウト値と関連することができる。ポーリングタイマ３１８のためのタイムアウト値は次のとおりセットされることができる。スケジューリングタイプ３２４ｒｔＰＳのコネクション３２０について、サービスクラス名による値はキャリア（即ち、基地局３０４を構成することを含む、無線通信ネットワーク１００を維持する責任があるエンティティ）によって構成されることができる。サービスクラス名の例は６４−ｋｂｐｓビデオストリーミング、Ｈ．３２３ＶｏＩＰ、等を含む。あるいは、タイムアウト値はＱｏＳパラメータの非要求ポーリングインターバルにセットされることができる。
【００４９】
スケジューリングタイプ３２４ｅｒｔＰＳのコネクション３２０について、サービスクラス名による値はキャリアによって構成されることができる。あるいは、タイムアウト値はＱｏＳパラメータの非要求ポーリングインターバルにセットされることができる。
【００５０】
スケジューリングタイプ３２４ｎｒｔＰＳのコネクション３２０について、サービスクラス名による値はキャリアによって構成されることができる。同様に、スケジューリングタイプ３２４ＢＥのコネクション３２０について、サービスクラス名による値はキャリアによって構成されることができる。
【００５１】
ポーリングタイマ３１８はモニタされることができる４０４。もしポーリングタイマ３１８は終了したことが決定されれば４０６、ポーリングトークン３１４は同じコネクション３２０についてのポーリングトークンバッファ３１６内に既に存在しているかどうかを決定されることができる４０８。もしそうでなければ、その時ポーリングトークン３１４は終了したタイマ３１８に対応するコネクション３２０について発生されることができる４１０。ポーリングトークン３１４はバッファ３１６内に蓄積されることができる４１２。
【００５２】
図４の方法４００では、ポーリングトークン３１４はいろいろな時間間隔で発生される（即ち、ポーリングトークン３１４はポーリングタイマ３１８が終了する時に発生される）。ポーリングタイマ３１８のタイムアウト値は変更されることができる。従って、ポーリングトークン３１４は構成可能な時間間隔で発生される。
【００５３】
ポーリングトークン３１４は類似のコネクション３２０のスケジューリングタイプ３２４に対応するプライオリティを割り当てられることができる４１３。例えば、もし基地局３０４がＷｉＭＡＸネットワークのために構成されれば、プライオリティはｅｒｔＰＳ（拡大実時間ポーリングサービス）またはｒｔＰＳ（実時間ポーリングサービス）＞ｎｒｔＰＳ（非実時間ポーリングサービス）＞ＢＥ（ベストエフォート）として定義されることができる。コネクション３２０についてのポーリングトークン３１４がバッファ３１６に加えられる時に、コネクション３２０に対応する終了ポーリングタイマ３１８はリセットされることができる４１４。
【００５４】
さらに、描かれた方法４００に従って、受信された帯域幅要求２０８はモニタされることができる４０４。帯域幅要求２０８は特定のコネクション３２０について受信されたことが決定される時に４１６、このコネクション３２０に対応するポーリングタイマ３１８はリセットされることができる４１８。
【００５５】
さらに、描かれた方法４００に従って、受信データ２１６はモニタされることができる４０４。データ２１６がスケジューリングタイプ３２４ＵＧＳ（非要求グラントサービス）のコネクション３２０について受信される時に、“ポールミービット”と呼ばれるビットはセットされるかどうかが決定されることができる４２０。もしこのポールミービットがセットされれば、その時ポーリングトークン３１４は加入者ステーション３０６のために発生されることができる３０６。ポーリングトークン３１４はポーリングトークンバッファ３１６内に蓄積されることができる４２６。ポーリングトークン３１４はポーリングトークンバッファ３１６内にデータを送る加入者ステーション２０６のＵＬコネクション３２０の最高のプライオリティ（ＵＧＳを除く）を割り当てられることができる。
【００５６】
上記された図４の方法４００は図４Ａ内に図示された手段プラス機能ブロック４００Ａに対応するいろいろなハードウェアおよび／またはソフトウェアコンポーネントおよび／またはモジュールによって実行されることができる。言い換えれば、図４内に図示されたブロック４０２乃至４２８は図４Ａ内に図示された手段プラス機能ブロック４０２Ａ乃至４２８Ａに対応する。
【００５７】
図５はサービス品質要件に基づいてポーリング帯域幅を割り当てるための方法５００を図示する。基地局３０４は描かれた方法５００を実施することができる。例えば、基地局３０４のプロセッサ３０２は描かれた方法５００を実施するために基地局３０４のメモリ３０６内に蓄積されるポーリング帯域幅割当て命令３１２を実行することができる。この方法５００は基地局３０４が特定のアップリンクフレームについてＵＬ−ＭＡＰを決定している時に実施されることができる。
【００５８】
初めに、標準のデータバーストのための帯域幅が割り当てられることができる５０２。その後ポーリング帯域幅を割り当てるために残っている十分なアップリンク帯域幅があるかどうかが決定されることができる５０４。もし残っている十分な帯域幅があれば、その時は、最高のプライオリティを有するポーリングトークンバッファ３１６内のポーリングトークン３１４が識別されることができる５０６。ポーリング帯域幅は最高のプライオリティのポーリングトークン３１４に対応する加入者ステーション２０６に割り当てられることができる５０８。ポーリングトークン３１４はその後ポーリングトークンバッファ３１６から削除されることができる５１０。
【００５９】
もしポーリングトークンバッファ３１６内に追加のポーリングトークン３１４があることが決定されれば５１２、この方法５００はポーリング帯域幅を割り当てるために残っている十分なアップリンク帯域幅があるかどうかを決定すること５０４に戻ることができる。この方法５００はその後上記された手法において継続することができる。
【００６０】
図５内に示された方法５００では、標準のデータバーストのための帯域幅はこのポーリング帯域幅が割り当てられる前に割り当てられる。あるいは、ポーリング帯域幅がまっさきに割り当てられることができ、そしてその後標準のデータバーストのための帯域幅がそれに従って割り当てられることができる。
【００６１】
上記された図５の方法５００は図５Ａ内に図示された手段プラス機能ブロック５００Ａに対応するいろいろなハードウェアおよび／またはソフトウェアコンポーネントおよび／またはモジュールによって実行されることができる。言い換えれば、図５内に図示されたブロック５０２乃至５１２は図５Ａ内に図示された手段プラス機能ブロック５０２Ａ乃至５１２Ａに対応する。
【００６２】
図６は加入者ステーション６０６を図示する。加入者ステーション６０６はそれのために帯域幅要求２０８がサービス品質要件に基づいて送信されるコネクションを選択するように構成されることができる。
【００６３】
加入者ステーション６０６はプロセッサ６０２およびメモリ６０４を含む。プロセッサ６０２は汎用シングルまたはマルチチップマイクロプロセッサ（例えば、ＡＲＭ）、専用マイクロプロセッサ（例えば、ディジタル信号プロセッサ（ＤＳＰ））、マイクロコントローラ、プログラマブルゲートアレイ、等であってもよい。プロセッサ６０２はまた中央処理ユニット（ＣＰＵ）と呼ばれることもできる。まさにシングルプロセッサ６０２が図６の加入者ステーション６０６内に示されるが、代替の構成では、プロセッサ６０２の組合せ（例えば、ＡＲＭおよびＤＳＰ）が使用されることができる。
【００６４】
加入者ステーション６０６はまたメモリ６０４も含む。メモリ６０４は電子情報を蓄積することが可能な任意の電子コンポーネントであることができる。メモリ６０４はランダムアクセスメモリ（ＲＡＭ），リードオンリメモリ（ＲＯＭ），磁気ディスク蓄積媒体、光蓄積媒体、ＲＡＭ内のフラッシュメモリ装置、プロセッサ６０２と共に含まれたオンボードメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、等として、それの組合せを含んで、具体化されることができる。
【００６５】
命令６０８およびデータ６１０はメモリ６０４内に蓄積されることができる。命令６０８は、下に記述されるであろう、いろいろな機能を実施するようにプロセッサ６０２によって実行可能であることができる。命令６０８を実行することはメモリ６０４内に蓄積されるデータ６１０の使用を包含することができる。
【００６６】
加入者ステーション６０６はまた加入者ステーション６０６と基地局１０４との間のデータの送受信を可能とするための送信器６２６および受信器６２８を含むこともできる。送信器６２６および受信器６２８は一まとめにしてトランシーバ６３０と呼ばれることができる。アンテナ６３２はトランシーバ６３０に電気的に連結されることができる。加入者ステーション６０６はまた（図示されない）複数の送信器、複数の受信器、複数のトランシーバおよび／または複数のアンテナを含むこともできる。
【００６７】
加入者ステーション６０６のいろいろなコンポーネントは、パワーバス、制御信号バス、表示信号バス、データバス、等を含むことができる、１つまたは複数のバスによって共に連結されることができる。明確にするために、いろいろなバスがバスシステム６４８として図６内に図示される。
【００６８】
加入者ステーション６０６はＩＥＥＥ８０２．１６標準（即ち、ＷｉＭＡＸ）をサポートする無線通信ネットワークを介して通信するように構成されることができる。メモリ６０４はＩＥＥＥ８０２．１６標準に従う通信を容易とする命令６４４およびデータ６４６を含むことができる。
【００６９】
メモリ６０４内のデータ６１０は加入者ステーション６０６によって現在維持されるアクティブコネクション６２０についての情報を含むことができる。コネクション６２０について維持される情報はいろいろなコネクション６２０のスケジューリングタイプ６２４を含むことができる。例えば、ＷｉＭＡＸネットワークに関して、特定のコネクション６２０についての情報はコネクション６２０がスケジューリングタイプ６２４ＵＧＳ，ｅｒｔＰＳ，ｒｔＰＳ，ｎｒｔＰＳ，またはＢＥのいずれに属するかを含むことができる。
【００７０】
メモリ６０４内のデータ６１０はまたポーリングトークン６１４も含むことができ、それはポーリングトークンバッファ６１６内に蓄積されることができる。データ６１０はまたポーリングタイマ６１８も含むことができる。加入者ステーション６０６によって維持される各コネクション６２０のための別々のポーリングタイマ６１８があることができる。ポーリングトークン６１４およびポーリングタイマ６１８は下により詳細に記述されるであろう。
【００７１】
あるいは、またはさらに、メモリ６０４内のデータ６１０はコネクション６２０のためのプライオリティメトリックス６４０を含むことができる。プライオリティメトリックス６４０は下により詳細に記述されるであろう。
【００７２】
メモリ６０４内の命令６０８はそれのために帯域幅要求２０８が送信されるコネクション６２０を選択するための命令６１２を含むことができる。コネクション選択命令６１２はそれのために帯域幅要求２０８が送信されるコネクション６２０を選択するようにポーリングトークン６１４を使用するための命令６４２を含むことができる。ポーリングトークンベースの選択命令６４２はポーリングトークンバッファ６１６を管理するための命令６２２を含むことができる。
【００７３】
あるいは、またはさらに、コネクション選択命令６１２はラウンドロビンアルゴリズムに従ってコネクション６２０を選択するための命令６３６を含むことができる。あるいは、またはさらに、コネクション選択命令６１２は計算されるプライオリティメトリックス６４０に基づいてコネクション６２０を選択するための命令６３８を含むことができる。
【００７４】
図７はポーリングトークンバッファ６１６を管理するための方法７００を図示する。加入者ステーション６０６は描かれた方法７００を実施することができる。例えば、加入者ステーション６０６のプロセッサ６０２は描かれた方法７００を実施するために加入者ステーション６０６のメモリ６０４内に蓄積されるポーリングバッファ管理命令６２２を実行することができる。
【００７５】
ポーリングタイマ６１８は加入者ステーション６０６によって維持される各アクティブコネクション６２０についてセットされることができる７０２。スケジューリングタイプ６２４ｅｒｔＰＳ（拡大実時間ポーリングサービス）、ｒｔＰＳ（実時間ポーリングサービス）、ｎｒｔＰＳ（非実時間ポーリングサービス）およびＢＥ（ベストエフォート）の各アクティブコネクション６２０についてセット７０２される１つのポーリングタイマ６１８がありうる。
【００７６】
各ポーリングタイマ６１８は、ポーリングタイマ６１８の持続時間を示す、タイムアウト値と関連することができる。加入者ステーション６０６内のポーリングタイマ６１８についてのタイムアウト値は、上述されたような、タイムアウト値が基地局３０４内のポーリングタイマ３１８についてセットされる方法と同じ手法でセットされることができる。
【００７７】
ポーリングタイマ６１８はモニタされることができる７０４。もしポーリングタイマ６１８が終了したことが決定されれば７０６、ポーリングトークン６１４は同じコネクション６２０についてのポーリングトークンバッファ６１６内に既に存在するかどうかが決定されることができる７０８。もしそうでなければ、その後ポーリングトークン６１４は終了したタイマ６１８に対応するコネクション６２０のために発生されることができる７１０。ポーリングトークン６１４はバッファ６１６内に蓄積されることができる７１２。
【００７８】
図７の方法７００では、ポーリングトークン６１４はいろいろな時間間隔で発生される（即ち、ポーリングトークン６１４はポーリングタイマ６１８が終了する時に発生される）。ポーリングタイマ６１８のタイムアウト値は変えられることができる。従って、ポーリングトークン６１４は構成可能な時間間隔で発生される。
【００７９】
ポーリングトークン６１４は対応するコネクション６２０のスケジューリングタイプ６２４に対応するプライオリティを割り当てられることができる７１３。例えば、もし加入者ステーション６０６がＷｉＭＡＸネットワークについて構成されれば、プライオリティはｅｒｔＰＳ（拡大実時間ポーリングサービス）またはｒｔＰＳ（実時間ポーリングサービス）＞ｎｒｔＰＳ（非実時間ポーリングサービス）＞ＢＥ（ベストエフォート）として定義されることができる。コネクション６２０についてのポーリングトークン６１４がバッファ６１６に加えられる時には、このコネクション６２０に対応する終了したポーリングタイマ６１８はリセットされることができる７１４。
【００８０】
さらに、描かれた方法７００に従って、送信帯域幅要求２０８はモニタされることができる７０４。帯域幅要求２０８が特定のコネクション６２０のために送信されたことが決定される時には７１６、このコネクション６２０に対応するポーリングタイマ６１８はリセットされることができる７１８。
【００８１】
上記された図７の方法７００は図７Ａに図示された手段プラス機能ブロック７００Ａに対応しているいろいろなハードウェアおよび／またはソフトウェアコンポーネントおよび／またはモジュールによって実行されることができる。言い換えれば、図７に図示されたブロック７０２乃至７１８は図７Ａに図示された手段プラス機能ブロック７０２Ａ乃至７１８Ａに対応する。
【００８２】
図８はそれのために帯域幅要求２０８がサービス品質要件に基づいて送信されるコネクション６２０を選択するための方法８００を図示する。加入者ステーション６０６は描かれた方法８００を実施することができる。例えば、加入者ステーション６０６のプロセッサ６０２は描かれた方法８００を実施するために加入者ステーション６０６のメモリ６０４内に蓄積されるコネクション選択命令６１２を実行することができる。
【００８３】
基地局１０４から受信される通信はポーリング帯域幅割当て２１０についてモニタされることができる８０２。基地局１０４はＵＬ−ＭＡＰ内の加入者ステーション６０６の基本コネクション識別子（ＣＩＤ）を示すことによってポーリング帯域幅割当て２１０を加入者ステーション６０６に供給することができる。
【００８４】
もしポーリング帯域幅が割り当てられたことが決定されれば８０４、その時はポーリングトークンバッファ６１６内にポーリングトークン６１４があるかどうかが決定されることができる８０６。もしポーリングトークンバッファ６１６内に少なくとも１つのポーリングトークン６１４があれば、その時は最高のプライオリティを有し、そして送信すべきデータを有するポーリングトークン６１４が識別されることができる８０８。帯域幅要求２０８はその後識別されたポーリングトークン６１４に対応するコネクション６２０のために送信されることができ８１０、そしてポーリングトークン６１４はポーリングトークンバッファ６１６から削除されることができる８１２。
【００８５】
その後使用可能な追加のポーリング帯域幅があるかどうかが決定されることができる８１４。もしあれば、その時この方法８００はポーリングトークンバッファ６１６内に少なくとも１つのポーリングトークン６１４があるかどうかを決定することに戻ることができる。この方法８００はその後上記された手法において継続することができる。
【００８６】
描かれた方法８００への代替として、帯域幅要求２０８が送信されるためのコネクション６２０はいろいろなコネクション６２０について計算されることができるプライオリティメトリックス６４０に基づいて選択されることができる。特定のコネクション６２０についてのプライオリティメトリック６４０は：スケジューリングタイプ６２４および／またはサービスクラス名によるファクタによって掛け合わされたコネクション６２０のバッファリングされたバイト数として決定されることができる。この例では、プライオリティメトリック６４０の値が高ければ高いほど、プライオリティが高ければ高いほどコネクション６２０について帯域幅要求２０８を送るべき加入者ステーション６０６のためである。
【００８７】
描かれた方法８００へのもう１つの代替として、それのために帯域幅要求２０８が送信されるコネクション６２０はラウンドロビンアルゴリズムに従って選択されることができる。帯域幅要求２０８は割り当てられたポーリング帯域幅が使い古されるまでこの手法で送信されることができる。
【００８８】
上記された図８の方法８００は図８Ａに図示された手段プラス機能ブロック８００Ａに対応するいろいろなハードウェアおよび／またはソフトウェアコンポーネントおよび／またはモジュールによって実行されることができる。言い換えれば、図８に図示されたブロック８０２乃至８１４は図８Ａに図示された手段プラス機能ブロック８０２Ａ乃至８１４Ａに対応する。
【００８９】
この中で使用されたように、術語「決定すること」（“ｄｅｔｅｒｍｉｎｉｎｇ”）は種々様々なアクションを含み、従って、「決定すること」（“ｄｅｔｅｒｍｉｎｉｎｇ”）は計算すること（ｃａｌｃｕｌａｔｉｎｇ）、演算すること（ｃｏｍｐｕｔｉｎｇ）、処理すること（ｐｒｏｃｅｓｓｉｎｇ）、取得すること（ｄｅｒｉｖｉｎｇ）、調査すること（ｉｎｖｅｓｔｉｇａｔｉｎｇ）、調べること（例えば、テーブル、データベースまたはもう１つのデータ構成を調べること（ｌｏｏｋｉｎｇ  ｕｐ））、確かめること（ａｓｃｅｒｔａｉｎｉｎｇ）、その他同種類のものを含む。また、“ｄｅｔｅｒｍｉｎｉｎｇ”は受信すること（ｒｅｃｅｉｖｉｎｇ）（例えば、情報を受信すること）、アクセスすること（例えば、メモリ内のデータをアクセスすること（ａｃｃｅｓｓｉｎｇ））、その他同種類のものを含むことができる。また“ｄｅｔｅｒｍｉｎｉｎｇ”は解決すること（ｒｅｓｏｌｖｉｎｇ）、選択すること（ｓｅｌｅｃｔｉｎｇ）、選ぶこと（ｃｈｏｏｓｉｎｇ）、確立すること（ｅｓｔａｂｌｉｓｈｉｎｇ）その他同種類のものを含むことができる。
【００９０】
熟語「に基づく」（ｂａｓｅｄ  ｏｎ）は、他で明確に述べられない限り、「だけに基づく」（ｂａｓｅｄ  ｏｎｌｙ  ｏｎ）を意味しない。言い換えれば、熟語「に基づく」は「だけに基づく」および「少なくともそれに基づく」（ｂａｓｅｄ  ａｔ  ｌｅａｓｔ  ｏｎ）の両方を記述する。
【００９１】
この中で使用されたように、術語“符号（ｃｏｄｅ）”および“命令（ｉｎｓｔｒｕｃｔｉｏｎｓ）”は任意のタイプのコンピュータ可読ステートメントを含むと広く理解されねばならない。例えば、術語“符号”および“命令”は１つまたは複数のプログラム、ルーチン、サブルーチン、機能、手順等を指すことができる。
【００９２】
本開示に関連して記述されたいろいろな実例となる論理ブロック、モジュールおよび回路は汎用プロセッサ、ディジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）または他のプログラマブル論理装置、ディスクリートゲートまたはトランジスタ論理、この中に記述された機能を実行するように設計されたディスクリートハードウェアまたは任意のそれの組合せを用いて実施または実行されることができる。汎用プロセッサはマイクロプロセッサであってもよいが、しかし代替例として、プロセッサは任意の商業上利用可能なプロセッサ、コントローラ、マイクロコントローラまたはステートマシンであってもよい。プロセッサはまた計算装置の組合せ、例えば、ＤＳＰとマイクロプロセッサ、複数のマイクロプロセッサ、ＤＳＰコアとともに１つまたは複数のマイクロプロセッサあるいは任意の他のそのような構成との組合せとして実施されることもできる。
【００９３】
本開示と関連して記述された方法のステップまたはアルゴリズムはハードウェアで、プロセッサによって実行されるソフトウェアモジュールで、またはこの２つの組合せで直接具体化されることができる。ソフトウェアモジュールはこの分野で知られる任意の形式の蓄積媒体に属することができる。使用されることができる蓄積媒体のいくつかの例はＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、着脱可能型ディスク、ＣＤ−ＲＯＭ等を含む。ソフトウェアモジュールは単一の命令、または多くの命令を具備することができ、そしていくつかの異なる符号セグメント上に、異なるプログラムの間におよび複数の蓄積媒体の至る所に分布されることができる。蓄積媒体は、プロセッサが蓄積媒体から情報を読み取り、そしてそれに情報を書き込むことができるように、プロセッサに連結されることができる。代替案では、蓄積媒体はプロセッサに一体化されることができる。
【００９４】
この中に開示された方法はこの記述された方法を達成するための１つまたは複数のステップまたはアクションを具備する。この方法のステップおよび／またはアクションはクレームの範囲から逸脱すること無しに互いを交換されることができる。言い換えれば、ステップまたはアクションの特定の順番が指定されなければ、特定のステップおよび／またはアクションの順番および／または使用はクレームの範囲から逸脱すること無しに修正されてもよい。
【００９５】
記述された機能はハードウェア、ソフトウェア、ファームウェア、またはそれの任意の組合せで実施されることができる。もしソフトウェアで実施されたならば、この機能は複数命令を蓄積されるかあるいはコンピュータ可読媒体または蓄積媒体上の１つまたは複数のセットの命令として蓄積されることができる。コンピュータ可読媒体は１コンピュータによってかあるいは１つまたは複数の処理装置としてアクセスされることができる任意の使用可能な媒体であってもよい。実例によって、そして制限無く、コンピュータ可読媒体はＲＡＭ，ＲＯＭ，ＥＥＰＲＯＭ，ＣＤ−ＲＯＭまたは他の光ディスク蓄積、磁気ディスク蓄積または他の磁気蓄積装置、あるいは命令またはデータ構成のフォームで所望のプログラム符号を運ぶか蓄積するために使用されることができ、そしてコンピュータによってアクセスされることができる任意の他の媒体を具備することができる。この中で使用されたように、ｄｉｓｋおよびｄｉｓｃはコンパクトディスク（ＣＤ）、レーザディスク、光ディスク、ディジタルバーサタイルディスク（ＤＶＤ）、フロッピー（登録商標）ディスクおよびＢｌｕ−ｒａｙ(登録商標)ディスクを含み、ここでｄｉｓｃがレーザを用いてデータを光学的に再生し、他方、ｄｉｓｋは通常データを磁気的に再生する。
【００９６】
ソフトウェアまたは命令はまた伝送媒体上に送信されることもできる。例えば、もしソフトウェアがウェブサイト、サーバ、または同軸ケーブル、光ファイバケーブル、撚り線対、ディジタル加入者線（ＤＳＬ）、あるいは赤外線、無線、およびマイクロウェーブのような無線技術を使用している他のリモートソースから送信されれば、その時同軸ケーブル、光ファイバケーブル、撚り線対、ＤＳＬ、あるいは赤外線、無線、およびマイクロウェーブのような無線技術は伝送媒体の定義内に含まれる。
【００９７】
さらに、図４〜５および７〜８によって図示されたそれらのような、この中に記述された方法およびテクニックを実行するためのモジュールおよび／または他の適切な手段がダウンロードされることができるおよび／またはそうではなく適用できるように加入者ステーションおよび／または基地局によって得られることができることは認識されねばならない。例えば、そのような装置はこの中に記述された方法を実行するための手段の転送を容易とするためにサーバに連結される。あるいは、この中に記述されたいろいろな方法は、加入者ステーションおよび／または基地局が装置に蓄積手段を連結するまたは供給することについていろいろな方法を得ることができるように、蓄積手段（例えば、ランダムアクセスメモリ（ＲＡＭ）、リードオンリメモリ（ＲＯＭ）、コンパクトディスク（ＣＤ）またはフロッピーディスク、等）のような物理蓄積媒体を介して供給されることができる。さらに、この中に記述された方法およびテクニックを装置に供給するためのいずれかの他の適切なテクニックが使用されることができる。
【００９８】
請求項が上に図示された明確な構成およびコンポーネントに限定されないことは理解されねばならない。いろいろな修正、変化および変更はクレームの範囲から逸脱すること無しにこの中に記述されたシステム、方法、および装置の配列、動作および細部においてなされることができる。
【図１】
2011512085.tif 000003
【図２】
2011512085.tif 000004
【図３】
2011512085.tif 000005
【図４】
2011512085.tif 000006
【図４Ａ】
2011512085.tif 000007
【図５】
2011512085.tif 000008
【図５Ａ】
2011512085.tif 000009
【図６】
2011512085.tif 000010
【図７】
2011512085.tif 000011
【図７Ａ】
2011512085.tif 000012
【図８】
2011512085.tif 000013
【図８Ａ】
2011512085.tif 000014
【国際調査報告】
2011512085.tif 000015
2011512085.tif 000016