(57)【要約】無線通信ネットワークにおけるサービスの品質（ＱｏＳ）の性能に基づいて承認制御を実行するための技術が説明されている。承認されたデータフローのＱｏＳ性能（例、遅延あるいはスループット性能）が決定されることができる。新しいデータフローを承認するか拒絶するかどうかは、承認されたデータフローのＱｏＳ性能に基づいて決定されることができる。承認され新しいデータフローは、遅延バウンドを有することができる。承認されたデータフローのＱｏＳ性能は、測定されたセクタ遅延によって与えられることができ、そしてそれは、パケットの実際の遅延に基づいて決定されることができる。各承認されたデータフローについての測定されたフロー遅延は、そのフローについてのパケットの遅延に基づいて、決定されることができる。測定されたセクタ遅延は、すべての承認されたデータフローについての測定されたフロー遅延に基づいて決定されることができる。測定されたセクタ遅延が遅延しきい値よりも小さい場合には、新しいデータフローが承認されることができる。
2010541420.tif 000002
【特許請求の範囲】
【請求項１】
無線通信ネットワークにおいて承認制御を実行する方法であって、
承認されたデータフローのサービスの品質（ＱｏＳ）性能を決定することと、
前記承認されたデータフローの前記ＱｏＳ性能に基づいて新しいデータフローを承認するか拒絶するかどうかを決定することと、
を備えている方法。
【請求項２】
前記承認されたデータフローの前記ＱｏＳ性能を前記決定することは、前記承認されたデータフローの、遅延性能あるいはスループット性能を決定することを備えており、前記新しいデータフローを承認するあるいは拒絶するかどうかを前記決定することは、前記承認されたデータフローの前記遅延性能あるいは前記スループット性能に基づいて、前記新しいデータフローを承認するあるいは拒絶するかどうかを決定することを備えている、請求項１に記載の方法。
【請求項３】
前記承認されたデータフローの前記ＱｏＳ性能を前記決定することは、前記承認されたデータフローについてのパケットの遅延に基づいて、測定されたセクタ遅延を決定することを備えており、前記新しいデータフローを承認するあるいは拒絶するかどうかを前記決定することは、前記測定されたセクタ遅延が遅延しきい値より下である場合に前記新しいデータフローを承認することを備える、請求項１に記載の方法。
【請求項４】
前記測定されたセクタ遅延を前記決定することは、
前記承認されたデータフローについてのパケットの遅延に基づいて、各承認されたデータフローについての測定されたフロー遅延を決定することと、
前記承認されたデータフローについての測定されたフロー遅延に基づいて、前記測定されたセクタ遅延を決定することと、
を備えている、請求項３に記載の方法。
【請求項５】
各承認されたデータフローについての前記測定されたフロー遅延は、前記測定されたフロー遅延よりも少ない遅延を備えたパケットのターゲットパーセンテージに更に基づいて決定されており、前記測定されたセクタ遅延は、前記測定されたセクタ遅延よりも低い測定されたフロー遅延を備えた承認されたデータフローのターゲットパーセンテージにさらに基づいて決定される、請求項４に記載の方法。
【請求項６】
各承認されたデータフローについての前記測定されたフロー遅延を前記決定することは、
前記承認されたデータフローについてのパケットの遅延が前記測定されたフロー遅延を越える場合には、アップステップにより前記測定されたフロー遅延を増加させることと、
前記パケットの前記遅延が前記測定されたフロー遅延と等しいあるいはそれよりも小さい場合には、ダウンステップにより前記測定されたフロー遅延を減少させることと、
を備える、請求項４に記載の方法。
【請求項７】
各承認されたデータフローについての前記アップステップ及びダウンステップは、前記承認されたデータフローについての前記測定されたフロー遅延よりも小さい遅延を備えたパケットのターゲットパーセンテージに基づいて、決定される、請求項６に記載の方法。
【請求項８】
各承認されたデータフローについての前記測定されたフロー遅延を前記決定することは、
前記承認されたデータフローの遅延バウンドと基本遅延バウンドとに基づいて、前記パケットの前記遅延をスケーリングすることと、
前記パケットの前記スケーリングされた遅延に基づいて、前記承認されたデータフローについての前記測定されたフロー遅延を増加すること、あるいは、減少させることと、
をさらに備えている請求項６に記載の方法。
【請求項９】
前記測定されたセクタ遅延を前記決定することは、
承認されたデータフローについての測定されたフロー遅延が前記測定されたセクタ遅延を越える場合には、アップステップにより前記測定されたセクタ遅延を増加することと、
前記承認されたデータフローについての前記測定されたフロー遅延が前記測定されたセクタ遅延に等しいあるいはそれよりも少ない場合、ダウンステップにより前記測定されたセクタ遅延を減少させることと、
を備える請求項４に記載の方法。
【請求項１０】
前記アップステップ及びダウンステップは、前記測定されたセクタ遅延よりも小さい測定されたフロー遅延を備えた承認されたデータフローのターゲットパーセンテージに基づいて、決定される、請求項９に記載の方法。
【請求項１１】
前記新しいデータフローを承認するあるいは拒絶するかどうかを前記決定することは、前記新しいデータフローの必要とされるスループットに基づいて前記遅延しきい値についての値を選択することをさらに備える、請求項３に記載の方法。
【請求項１２】
前記承認されたデータフローの前記ＱｏＳ性能を前記決定することは、前記承認されたデータフローの達成されたスループットの合計を決定することを備えており、前記新しいデータフローを承認するあるいは拒絶するかどうかを前記決定することは、
前記承認されたデータフローの前記達成されたスループットの合計及び必要とされるスループットの合計に基づいて残余スループットの合計を決定することと、
前記残余スループットの合計が前記新しいデータフローの必要とされるスループットを超える場合には前記新しいデータフローを承認することと、
を備えている請求項１に記載の方法。
【請求項１３】
前記残余スループットの合計は、承認されたベストエフォートフローの達成されたスループットの合計にさらに基づいて決定される、請求項１２に記載の方法。
【請求項１４】
前記承認されたデータフローのスループットと、前記新しいデータフローの必要とされるスループットと、に基づいてセクタスループットの合計を決定することと、
前記セクタスループットの合計がセクタスループットしきい値よりも小さい場合には、前記新しいデータフローを承認することと、
前記ＱｏＳ性能を前記決定することと、前記セクタスループットの合計が前記セクタスループットしきい値よりも大きい場合には前記新しいデータフローを承認するあるいは拒絶するかどうかを前記決定することと、を実行することと、
をさらに備えている請求項１に記載の方法。
【請求項１５】
前記承認されたデータフローは、遅延バウンドを有している促進された転送（ＥＦ）フローと、スループット必要要件を有している保証された転送（ＡＦ）フローと、ベストエフォート（ＢＥ）フローと、を備えており、また、前記セクタスループットの合計を前記決定することは、
前記ＡＦフローの合計スループットを決定することと、
前記ＥＦフローの合計スループットを決定することと、
スケーリング要因によって前記ＥＦフローの前記合計スループットをスケーリングすることと、
前記ＢＥフローの合計スループットを決定することと、
前記ＡＦフローの前記合計スループットと、前記ＥＦフローの前記スケーリングされた合計スループットと、前記ＢＥフローの前記合計スループットと、前記新しいデータフローの前記必要とされるスループットと、に基づいて前記セクタスループットの合計を決定することと、
を備える、請求項１４に記載の方法。
【請求項１６】
承認されたデータフローのサービス品質（ＱｏＳ）性能を決定するように、また、前記承認されたデータフローの前記ＱｏＳ性能に基づいて新しいデータフローを承認するあるいは拒絶するかどうかを決定するように、構成された少なくとも１つのプロセッサ、
を備えている無線通信のための装置。
【請求項１７】
前記少なくとも１つのプロセッサは、前記承認されたデータフローについてのパケットの遅延に基づいて各承認されたデータについての測定されたフロー遅延を決定するように、前記承認されたデータフローについての測定されたフロー遅延に基づいて測定されたセクタ遅延を決定するように、そして、前記測定されたセクタ遅延が遅延しきい値よりも小さい場合には前記新しいデータフローを承認するように、構成されている、請求項１６に記載の装置。
【請求項１８】
前記少なくとも１つのプロセッサは、前記承認されたデータフローについてのパケットの遅延が前記測定されたフロー遅延を超える場合にはアップステップにより承認されたデータフローについての測定されたフロー遅延を増加するように、また、前記パケットの前記遅延が前記測定されたフロー遅延に等しいあるいは小さい場合にはダウンステップにより前記測定されたフロー遅延を減らすように、構成されている、請求項１７に記載の装置。
【請求項１９】
前記少なくとも１つのプロセッサは、承認されたデータフローについての測定されたフロー遅延が前記測定されたセクタ遅延を超える場合にはアップステップにより前記測定されたセクタ遅延を増加するように、また、前記承認されたデータフローについての前記測定されたフロー遅延が前記測定されたセクタ遅延に等しいあるいは小さい場合には、ダウンステップにより前記測定されたセクタ遅延を減らすように、構成されている、請求項１７に記載の装置。
【請求項２０】
前記少なくとも１つのプロセッサは、前記承認されたデータフローの達成されたスループットの合計を決定するように、前記承認されたデータフローの前記達成されたスループットの合計及び必要とされるスループットの合計に基づいて残余スループットの合計を決定するように、前記残余スループットの合計が前記新しいデータフローの必要とされるスループットを超える場合には前記新しいデータフローを承認するように、構成されている、請求項１６に記載の装置。
【請求項２１】
前記少なくとも１つのプロセッサは、前記承認されたデータフローのスループットと、
前記新しいデータフローの必要とされるスループットとに基づいてセクタスループットの合計を決定するように、前記セクタスループットの合計がセクタスループットしきい値よりも小さい場合には前記新しいデータフローを承認するように、そして、前記ＱｏＳ性能を決定し、前記セクタスループットの合計が前記セクタスループットしきい値よりも大きい場合には前記新しいデータフローを承認するあるいは拒絶するかどうか決定するように、構成されている、請求項１６に記載の装置。
【請求項２２】
無線通信ネットワークにおける承認制御を実行するための装置であって、
承認されるデータフローのサービス品質（ＱｏＳ）性能を決定するための手段と、
前記承認されたデータフローの前記ＱｏＳ性能に基づいて、新しいデータフローを承認するあるいは拒絶するかどうかを決定するための手段と、
を備えている装置。
【請求項２３】
前記承認されたデータフローの前記ＱｏＳ性能を決定するための前記手段は、
前記承認されたデータフローについてのパケットの遅延に基づいて、各承認されたデータフローについての測定されたフロー遅延を決定するための手段と；
前記承認されたデータフローについての測定されたフロー遅延に基づいて測定されたセクタ遅延を決定するための手段と、なお、前記新しいデータを承認するか拒絶するかどうかを決定するための手段は、前記測定されたセクタ遅延が遅延しきい値よりも小さい場合に前記新しいデータフローを承認するための手段を備えている；
を備えている、請求項２２に記載の装置。
【請求項２４】
各承認されたデータフローについての前記測定されたフロー遅延を決定するための前記手段は、
前記承認されたデータフローについてのパケットの遅延が前記測定されたフロー遅延を超える場合にはアップステップによって前記測定されたフロー遅延を増加させるための手段と、
前記パケットの前記遅延が前記測定されたフロー遅延に等しいあるいは小さい場合には、ダウンステップにより前記測定されたフロー遅延を減少させるための手段と、
を備えている、請求項２３に記載の装置。
【請求項２５】
前記測定されたセクタ遅延を決定するための前記手段は、
承認されたデータフローについての測定されたフロー遅延が前記測定されたセクタ遅延を超える場合にはアップステップにより前記測定されたセクタ遅延を増加させるための手段と、
前記承認されたデータフローについての前記測定されたフロー遅延が前記測定されたセクタ遅延に等しいあるいは小さい場合には、ダウンステップにより前記測定されたセクタ遅延を減少させるための手段と、
を備えている、請求項２３に記載の装置。
【請求項２６】
前記承認されたデータフローの前記ＱｏＳ性能を決定するための手段は、前記承認されたデータフローの達成されたスループットの合計を決定するための手段を備えており、前記新しいデータフローを承認するあるいは拒絶するかどうかを決定するための手段は、
前記承認されたデータフローの前記達成されたスループットの合計及び必要とされるスループットの合計に基づいて残余スループットの合計を決定するための手段と、
前記残余スループットの合計が前記新しいデータフローの必要とされるスループットを超える場合には前記新しいデータフローを承認するための手段と、
を備えている、請求項２２に記載の装置。
【請求項２７】
前記承認されたデータフローのスループットと、前記新しいデータフローの必要とされるスループットと、に基づいてセクタスループットの合計を決定するための手段と、
前記セクタスループットの合計がセクタスループットしきい値よりも小さい場合には前記新しいデータフローを承認するための手段と、
前記ＱｏＳ性能を決定することと、前記セクタスループットの合計が前記セクタスループットしきい値よりも大きい場合には前記新しいデータフローを承認するあるいは拒絶するかどうかを決定することと、を実行するための手段と、
をさらに備えている請求項２２に記載の装置。
【請求項２８】
コンピュータプログラムプロダクトであって、
承認されたデータフローのサービス品質（ＱｏＳ）性能を少なくとも１つのコンピュータに決定させるためのコードと、
前記承認されたデータフローの前記ＱｏＳ性能に基づいて新しいデータフローを承認するあるいは拒絶するかどうかを前記少なくとも１つのコンピュータに決定させるためのコードと、
を備えるコンピュータ可読媒体、
を備えるコンピュータプログラムプロダクト。
【請求項２９】
前記コンピュータ可読媒体は、
前記承認されたデータフローについてのパケットの遅延に基づいて、各承認されたデータフローについての測定されたフロー遅延を前記少なくとも１つのコンピュータに決定させるためのコードと、
前記承認されたデータフローについての測定されたフロー遅延に基づいて測定されたセクタ遅延を前記少なくとも１つのコンピュータに決定させるためのコードと、
前記測定されたセクタ遅延が遅延しきい値よりも小さい場合には前記新しいデータフローを前記少なくとも１つのコンピュータに承認させるためのコードと、
をさらに備えている、請求項２８に記載のコンピュータプログラムプロダクト。
【請求項３０】
前記コンピュータ可読媒体は、
前記承認されたデータフローの達成されたスループットの合計を前記少なくとも１つのコンピュータに決定させるためのコードと、
前記承認されたデータフローの前記達成されたスループットの合計及び必要とされるスループットの合計に基づいて、残余スループットの合計を前記少なくとも１つのコンピュータの決定させるためのコードと、
前記残余スループットの合計が前記新しいデータフローの必要とされるスループットを超える場合、前記新しいデータフローを前記少なくとも１つのコンピュータに承認させるためのコードと、
をさらに備えている請求項３０に記載の方法。
【請求項３１】
無線通信ネットワークにおいて承認制御を実行する方法であって、
セクタのライズ・オーバー・サーマル（ＲｏＴ）を推定することと、
前記推定されたＲｏＴに基づいて、新しいデータフローを承認するあるいは拒絶するかどうかを決定することと、
を備えている方法。
【請求項３２】
前記新しいデータフローを承認するあるいは拒絶するかどうかを前記決定することは、
前記セクタにおいて承認されたサービス品質（ＱｏＳ）フローによって前記ＲｏＴに対する寄与を推定することと、
前記セクタにおいて承認された非ＱｏＳフローによって前記ＲｏＴに対する寄与を推定することと、
前記ＱｏＳフローと前記非ＱｏＳフローによって前記ＲｏＴに対する前記推定された寄与に基づいて前記新しいデータフローを承認するあるいは拒絶するかどうかを決定することと、
を備えている、請求項３１に記載の方法。
【請求項３３】
前記新しいデータフローを承認するあるいは拒絶するかどうかを前記決定することは、
第１のしきい値よりも高い前記推定されたＲｏＴの割合を決定することと、
前記割合が第２のしきい値よりも低い場合には前記新しいデータフローを承認することと、
を備える、請求項３１に記載の方法。
【請求項３４】
前記新しいデータフローが前記推定されたＲｏＴに基づいて拒絶される場合には、
前記セクタにおいて承認されるサービス品質（ＱｏＳ）フローのセクタスループットの合計及び必要とされるスループットの合計に基づいて、弾性スループットを決定することと、
前記新しいデータフローの必要とされるスループットが前記弾性スループットよりも小さい場合には前記新しいデータフローを承認することと、
をさらに備えている請求項３１に記載の方法。
【請求項３５】
セクタのライズ・オーバー・サーマル（ＲｏＴ）を推定するように、また、前記推定されたＲｏＴに基づいて新しいデータフローを承認するあるいは拒絶するかどうかを決定するように、構成された少なくとも１つのプロセッサ、
を備えている無線通信装置。
【請求項３６】
前記少なくとも１つのプロセッサは、前記セクタにおいて承認されるサービスの品質（ＱｏＳ）フローによって前記ＲｏＴに対する寄与を推定するように、前記セクタにおいて承認される非ＱｏＳフローによって前記ＲｏＴに対する寄与を推定するように、前記ＱｏＳフローと前記非ＱｏＳフローによる前記ＲｏＴに対する前記推定された寄与に基づいて、前記新しいデータフローを承認するあるいか拒絶するかどうかを決定するように、構成されている、請求項３５に記載の装置。
【請求項３７】
前記少なくとも１つのプロセッサは、第１のしきい値より高い前記推定されたＲｏＴの割合を決定するように、前記割合が第２のしきい値よりも低い場合には前記新しいデータフローを承認するように、構成されている、請求項３５に記載の装置。
【請求項３８】
前記新しいデータフローが前記推定されたＲｏＴに基づいて拒絶される場合には、前記少なくとも１つのプロセッサは、前記セクタにおいて承認されるサービスの品質（ＱｏＳ）フローのセクタスループットの合計及び必要とされるスループットの合計に基づいて弾性スループットを決定するように、また、前記新しいデータフローの必要とされるスループットが前記弾性スループットよりも小さい場合には前記新しいデータフローを承認するように、構成されている、請求項３５に記載の装置。
【発明の詳細な説明】
【優先権主張】
【０００１】
（Ｉ．米国特許法１１９条の下の優先権主張）
特許について本願は、ここでの譲渡人に譲り渡され、参照によってここに明示的に組み込まれ、２００７年９月２８日に出願された「セルラネットワークにおけるＱｏＳ性能ベースの承認制御(QoS Performance Based Admission Control in Cellular Networks)」と題された米国仮出願第６０／９７５，８６９号の優先権を主張する。
【背景】
【０００２】
Ｉ．分野
本開示は、一般的に通信に関し、より具体的には、無線通信ネットワークにおいて承認制御を実行するための技術(techniques for performing admission control in a wireless communication network)に関する。
【０００３】
ＩＩ．背景
無線通信ネットワークは、音声、ビデオ、パケットデータ、メッセージング(messaging)、ブロードキャストなどのような、様々な通信サービスを提供するために、広く展開されている。これらの無線ネットワークは、利用可能なネットワークリソースを共有することによって、複数のユーザをサポートすることが可能な、多元接続ネットワーク(multiple-access networks)であることができる。このような多元接続ネットワークの例は、符号分割多元接続（ＣＤＭＡ）ネットワーク、時分割多元接続（ＴＤＭＡ）ネットワーク、周波数分割多元接続（ＦＤＭＡ）ネットワーク、および直交周波数分割多元接続（ＯＦＤＭＡ）ネットワーク、及び単一のキャリアのＦＤＭＡ（ＳＣ−ＦＤＭＡ）ネットワーク、を含む。
【０００４】
無線通信ネットワークにおいては、基地局は、順方向リンク及び逆方向リンク上でマルチプル端末と通信することができる。制限された量のネットワークリソースは、各リンクがそのリンク上のすべてのデータフローの送信をサポートするように、利用可能であってもよい。データフローは、例えば、遅延バウンド、平均スループットのようなサービス品質（ＱｏＳ）必要要件を有することができる。承認されたデータフローのすべてあるいは多くについて満足のいく性能(performance)を提供しながら、各リンク上で可能な限り多くのデータフローを承認することは望ましい。データフローをあまりに多く承認することは、承認されたデータフローについて満足のいく性能を提供するのに利用可能なネットワークリソースが不十分となることをもたらす可能性がある。逆に、データフローをほとんど承認しないことは、利用可能なネットワークリソースの不使用(under-utilization)を結果としてもらす可能性がある。多すぎるデータフローあるいは少なすぎるデータフローは、望ましくない結果を有する。
【発明の概要】
【０００５】
無線通信ネットワークにおけるＱｏＳ性能に基づいて承認制御を実行するための技術は、ここにおいて説明されている。一設計では、新しいデータフローの承認リクエストが受信されることができる。承認されたデータフローのＱｏＳ性能は決定され、そして、遅延性能、スループット性能、等を備えることができる。新しいデータフローを承認するか拒絶するかどうかは、承認されたデータフローのＱｏＳ性能に基づいて決定されることができる。
【０００６】
一設計では、承認されたデータフロー及び新しいデータフローは、遅延バウンドを有する、促進された転送(expedited-forwarding)(ＥＦ)フローを備えることができる。承認されたＥＦフローのＱｏＳ性能は、測定されたセクタ遅延によって量子化されることができ、そしてそれは、パケットの実際の遅延に基づいて決定されることができる。一設計では、それぞれ承認されたＥＦフローについての測定されたフロー遅延は、そのＥＦフローについてのパケットの遅延に基づいて決定されることができる。その測定されたセクタ遅延は、そのあとで、すべての承認されたＥＦフローについての測定されたフロー遅延に基づいて決定されることができる。その測定されたセクタ遅延が遅延しきい値より下である場合には、新しいＥＦフローは承認されることができる。
【０００７】
別の設計では、承認されたデータフロー及び新しいデータフローは、平均スループット必要要件を有する、保証された転送(assured-forwarding)(ＡＦ)フローを備えることができる。承認されたＡＦフローのＱｏＳ性能は、これらのＡＦフローの達成されたスループットの合計によって量子化されることができる。残余スループットの合計(total residual throughput)は、承認されたベストエフォート(best effort)(ＢＥ)フローの達成されたスループットの合計に加え、承認されたＡＦフローの必要とされるスループットの合計及び達成されたスループットの合計に基づいて(based on the total achieved throughput and the total required throughput of the admitted AF flows)決定されることができる。残余スループットの合計が新しいＡＦフローの必要とされるスループットを超える場合には、新しいＡＦフローは承認されることができる。
【０００８】
一設計では、セクタスループットの合計は、承認されたデータフローのスループットと、新しいデータフローの必要とされるスループットと、に基づいて決定されることができる。セクタスループットの合計がセクタスループットしきい値より下である場合には、新しいデータフローは承認されることができる。セクタスループットの合計がセクタスループットしきい値より大きい場合には、新しいデータフローは、承認されたデータフローのＱｏＳ性能に基づいて、承認されてもよいし、あるいは、拒絶されてもよい。
【０００９】
本開示の様々な態様及び特徴は、下記でさらに詳細に説明されている。
【図面の簡単な説明】
【００１０】
【図１】図１は、無線通信ネットワークを示す。
【図２】図２は、ＱｏＳ性能に基づいた承認制御のためのプロセスを示す。
【図３】図３は、セクタスループットの合計に基づいた承認制御のプロットを示す。
【図４】図４は、スループット性能に基づいた承認制御のためのプロセスを示す。
【図５】図５は、１つのＥＦフローについてのパケット遅延の確率分布密度関数(probability density function)（ＰＤＦ）を示す。
【図６】図６は、１つのセクタにおけるすべてのＥＦフローについての測定されたフロー遅延のＰＤＦを示す。
【図７】図７は、遅延性能に基づいた承認制御のためのプロセスを示す。
【図８】図８は、ＱｏＳ性能に基づいた承認制御のためのプロセスを示す。
【図９】図９は、逆方向リンクについての承認制御のためのプロセスを示す。
【図１０】図１０は、基地局と端末のブロック図を示す。
【詳細な説明】
【００１１】
ここにおいて説明される承認制御技術(admission control techniques)は、ＣＤＭＡ、ＴＤＭＡ、ＦＤＭＡ、ＯＦＤＭＡ、ＳＣ−ＦＤＭＡのような様々な無線通信ネットワーク及び他のネットワークに使用されることができる。用語「ネットワーク(network)」、「システム(system)」はしばしば互換性をもって使用される。ＣＤＭＡネットワークは、ｃｄｍａ２０００、ユニバーサル地上無線接続(Universal Terrestrial Radio Access)（ＵＴＲＡ）等のような無線技術をインプリメントすることができる。cdma2000は、ＩＳ−２０００、ＩＳ−９５及びＩＳ−８５６標準規格をカバーする。ＵＴＲＡは、広域ＣＤＭＡ（Ｗ−ＣＤＭＡ）及びＣＤＭＡの他の変形を含む。ＴＤＭＡネットワークは、モバイル通信のためのグローバルシステム(Global System for Mobile Communications)（ＧＳＭ）のような無線技術をインプリメントすることができる。ＯＦＤＭＡネットワークは、ウルトラモバイルブロードバンド（ＵＭＢ）、発展型ＵＴＲＡ（Ｅ−ＵＴＲＡ）、ＩＥＥＥ８０２．２０、ＩＥＥＥ８０２．１６（ＷｉＭＡＸ）、８０２．１１(ＷｉＦｉ)、Ｆｌａｓｈ−ＯＦＤＭ（Ｒ）、等のような、無線技術をインプリメントすることができる。ＵＴＲＡ及びＥ−ＵＴＲＡは、ユニバーサルモバイルテレコミュニケーションシステム（ＵＭＴＳ）の一部である。３ＧＰＰロングタームエボリューション（ＬＴＥ）は、Ｅ−ＵＴＲＡを使用するＵＭＴＳのアップカミングリリース(upcoming release)である。ＵＴＲＡ、Ｅ−ＵＴＲＡ、ＵＭＴＳ、ＬＴＥ、及びＧＳＭは「第三世代パートナーシッププロジェクト」（３ＧＰＰ）という名の組織の文書において説明されている。ｃｄｍａ２０００とＵＭＢは、「第三世代パートナーシッププロジェクト２」（３ＧＰＰ２）と名づけられた組織の文書において説明されている。
【００１２】
明瞭性のために、ＩＳ−８５６をインプリメントする高レートパケットデータ(High Rate Packet Data)（ＨＲＰＤ）ネットワークについて、技術のある態様が下記で説明されている。ＨＲＰＤは、ＣＤＭＡ２０００１ｘＥＶ−ＤＯ、１ｘＥＶ−ＤＯ、１ｘ−ＤＯ及び高データレート(High Data Rate)（ＨＤＲ）とも呼ばれる。
【００１３】
図１は、無線通信ネットワーク１００を示し、そしてそれは、ＨＲＰＤネットワークであってもよい。ネットワーク１００は、マルチプル基地局１１０を含む。基地局は、端末と通信する固定局であり、また、ベーストランシーバ局（ＢＴＳ）、アクセスポイント、ノードＢ、発展型ノードＢ（ｅＮＢ）等とも呼ばれることができる。各基地局１１０は、特定の地理エリア１０２についての通信サービスエリアを提供しており、そのサービス通信エリア内に位置する端末のための通信をサポートする。基地局のサービスエリアは、複数のより小さなエリア、例えば３つのより小さなエリア１０４ａ、１０４ｂ、及び１０４ｃ）に分割されることができる。それぞれのより小さなエリアは、それぞれの基地局サブシステムによってサービス提供される。３ＧＰＰ２において、用語「セクタ(sector)」は、用語が使用される文脈によって、基地局の最小サービスエリア、および／または、このサービスエリアをサービス提供する基地局サブシステム、を指すことができる。３ＧＰＰにおいて、用語「セル(cell)」は、基地局の最小エリア、および／または、このサービスエリアをサービス提供する基地局サブシステム、を指すことができる。明瞭にするために、３ＧＰＰ２におけるセクタの概念は、下記の説明において使用される。図１に示される例において、基地局１１０ａは、セクタＡ１、Ａ２、及びＡ３にサービス提供し、基地局１１０ｂは、セクタＢ１、Ｂ２、及びＢ３にサービス提供し、基地局１１０ｃは、セクタＣ１、Ｃ２、及びＣ３にサービス提供する。
【００１４】
ネットワークコントローラ１３０は基地局１１０に結合され、そして、これらの基地局のための調整(coordination)及び制御を供給することができる。ネットワークコントローラ１３０は、単一のネットワークエンティティ、あるいは、ネットワークエンティティの集まり(a collection of network entities)、であってもよい。
【００１５】
端末１２０は、ネットワークの全体にわたって分散されていてもよく、各端末は、静止(stationary)あるいはモバイル(mobile)であってもよい。端末はまた、モバイル局、ユーザ機器、アクセス端末、加入者装置、局、などと呼ばれることができる。端末は、携帯電話、携帯情報端末(personal digital assistant)（ＰＤＡ）、ワイヤレス通信デバイス、ハンドヘルドデバイス、無線モデム、ラップトップコンピュータなどであってもよい。端末は、順方向リンク及び逆方向リンクを介して、基地局と通信することができる。順方向リンク（あるいはダウンリンク）は、基地局から端末までの通信リンクを指し、逆方向リンク（あるいはアップリンク）は、端末から基地局までの通信リンクを指す。用語「端末(terminal)」、「ユーザ(user)」は、ここにおいて互換性をもって使用されている。
【００１６】
セクタは、順方向リンク及び逆方向リンクのそれぞれについての１つまたは複数のデータフローを介して１つまたは複数の端末と通信することができる。データフローは、２つの特定のエンド点間のデータのストリームである。データフローは、フロー、パケットフロー、インターネットプロトコル（ＩＰ）フロー、無線リンク制御（ＲＬＣ）フロー、無線リンクプロトコル（ＲＬＰ）フローなど、とも呼ばれてもよい。端末は、セクタとの通信のために、各リンク上で、１つまたは複数のデータフローを有することができる。必要とされるときに（例、アプリケーションが開始するあるいはサービスがアクティブ化されるとき）、そして、リソースがセクタにおいて利用可能である場合には、新しいデータフローは追加されることができる。もはや必要とされない時に、既存のデータフローは取り除かれることができ、そのデータフローに使用されたリソースは、新しいデータフローにとって利用可能に作られることができる。
【００１７】
ネットワークは、様々なタイプのデータフローをサポートすることができる。異なるタイプのデータフローは、異なるトラヒッククラス、異なるＱｏＳクラス、などに使用されることができる。各データフロータイプは、ＱｏＳ必要要件に関連していてもよいし、関連していなくてもよい。表１は、いくつかのタイプのデータフローを列挙し、各データフロータイプについて簡単な説明を提供する。
【表１】
2010541420.tif 000003
【００１８】
表１では、ＱｏＳ必要要件は、２つのＱｏＳパラメータ、すなわち、遅延バウンドと平均スループット、によって量子化される。平均スループットは、必要とされるスループット(required throughput)、必要とされるレート(required rate)、等とも呼ばれることができる。ＱｏＳ必要要件はまた、ピークスループット、パケットエラーレート（ＰＥＲ）等のような他のパラメータによって量子化されることができる。ＱｏＳフローは、少なくとも１つのＱｏＳ必要要件、例えば遅延バウンドおよび／または必要とされるスループット、を有するデータフローである。
【００１９】
ＥＦフロー及びＡＦフローは、ＱｏＳ必要要件を有し、また、２つのタイプのＱｏＳフローである。ＢＥフローは、ＱｏＳ必要要件を有しておらず、また、ノンＱｏＳフローである。ＥＦフローの一例は、ボイスオーバーＩＰ（ＶｏＩＰ）フローである。ＡＦフローの一例は、ストリーミングビデオフローである。ＢＥフローの一例は、データダウンロードのためのデータフローである。スケジューラはＥＦフローに対して最も高いプライオリティを、ＡＦフローに対して次に高いプライオリティを、そして、ＢＥフローに対し最も低いプライオリティを与えることができる。
【００２０】
一般的に、セクタは、順方向及び逆方向リンクのそれぞれの上で、いずれの数のＥＦフロー、いずれの数のＡＦフロー、そして、いずれの数のＢＥフローをサポートすることができる。いったんＥＦフローあるいはＡＦフローが与えられたリンク上で承認されると、ある量のリソースは、そのフローのＱｏＳ必要要件を満たすために、フローに対して利用可能に作られることができる。各データフローによって使用されるリソースの量は、データソースによって生成されるデータの量の変更、チャネル条件の変更、等のような様々な要因によって変わる可能性がある。与えられた量のリソース上で確実に送信されることができるデータの量は、チャネル条件に依存する。したがって、より多くのデータを送信するために、及び／または、最低のチャネル条件のために、より多くのリソースが必要とされる。セクタにおける利用可能なリソースが制限されているので、承認するＥＦフローの数及びＡＦフローの数は、承認されたフローについてのよい性能を確実にするために、制御されることができる。
【００２１】
一態様においては、承認制御は、承認されたデータフローのＱｏＳ性能に基づいて、実行されることができる。承認制御は、これらのＱｏＳフローのＱｏＳ必要要件が高い確率で満たされることができるということを確実にしながら、承認されたＱｏＳフローの数を最大にすることを試みることができる。このことは、ネットワークキャパシティに加えて、利用可能リソースの使用を改善することができる。
【００２２】
与えられたＱｏＳフローの性能は、そのフローのＱｏＳ必要要件に基づいて量子化されることができる。異なるタイプのＱｏＳフローは、異なるＱｏＳ必要要件を有することができる。ＥＦフローについては、ＱｏＳ必要要件は、パケットのための遅延バウンドを備えることができる。遅延バウンドはまた、遅延必要要件(delay requirement)、最大許可可能遅延(maximum allowable delay)、遅延許容(delay tolerance)、遅延制限(delay limit)と呼ばれてもよい。パケットの遅延は、パケットがネットワークによって受信される時間と、パケットが無線にわたって送信される時間と、の間の時間の量として定義されることができる。パケットが遅延バウンド違反によりスケジューラによってキューから落とされる場合、あるいは、パケットが無線にわたる送信の間に失われる場合、パケットの遅延は、大きい値に設定されることができる。
【００２３】
ＡＦフローの場合、ＱｏＳ必要要件は、必要とされるスループットを備えることができる。ＡＦフローのスループットは、与えられた時間インターバル(a given time interval)において送信されたデータの量に基づいて決定されることができる。ＡＦフローの平均スループットを得るために、スループットは、複数の時間インターバルにわたって平均されてもよいし、あるいは、フィルタにかけられてもよい。用語「スループット(throughput)」、「レート(rate)」はここにおいて互換性をもって使用される。
【００２４】
一設計では、ＥＦフローのＱｏＳ性能は、遅延性能によって与えられることができ、そしてそれは、２つの基準、すなわちＱｏＳ満足度とＱｏＳキャパシティ、に基づいて量子化されることができる。ＱｏＳ満足度は、それぞれのＥＦフローに適用可能である。ＥＦフローは、そのＥＦフローについてのパケットのターゲットパーセンテージ（例、９９％）が遅延バウンドより下の遅延を有する場合、ＱｏＳ満足度を達成するものとして考えられることができる。ＱｏＳキャパシティはセクタに適用可能である。セクタのＱｏＳキャパシティは、ターゲットパーセンテージあるいは、ＱｏＳ満足度を達成している承認されたＥＦフローのうちの多く（例、少なくとも９５％）によって定義されることができる。新しいＥＦフローは、下記で説明されるように、承認されたＥＦフローのＱｏＳ性能に基づいて、承認されてもよいし、あるいは、拒絶されてもよい。
【００２５】
一設計では、ＡＦフローのＱｏＳ性能は、スループットの性能によって与えられてもよく、そしてそれは、残余スループットの合計の基準に基づいて、量子化されることができる。各ＡＦフローの残余スループットは、そのＡＦフローの、達成されたスループットと、必要とされるスループットと、の間の差異として計算されることができる。新しいＡＦフローは、下記で説明されているように、承認されたＡＦ及びＢＥフローについての残余スループットの合計に基づいて、承認されてもよいし、あるいは、拒絶されてもよい。
【００２６】
図２は、ＱｏＳの性能に基づいた承認制御のためのプロセス２００の設計を示す。プロセス２００はスケジューラによって実行されることができ、そしてそれは、基地局あるいは他のあるネットワークエンティティ内に存在することができる。プロセス２００は、順方向リンク、逆方向リンク、あるいは両方のリンク上で、承認制御について使用されることができる。
【００２７】
ＥＦフローあるいはＡＦフローであってもよい新しいＱｏＳフロー、を承認するリクエストが受信されることができる（ブロック２１２）。新しいＱｏＳフローが承認されると仮定するセクタスループットの合計は、以下のように計算されることができる（２１４ブロック）：
【数１】
2010541420.tif 000004
【００２８】
なおここにおいて、ＲＡＦは、セクタにおけるすべての承認されたＡＦフローのスループットの合計であり、ＲＢＥは、セクタにおけるすべての承認されたＢＥフローのスループットの合計であり、ＲＥＦは、セクタにおけるすべての承認されたＥＦフローのスループットの合計であり、Ｒｎｅｗは、新しいＱｏＳフローの必要とされるスループットであり、Ｒｓｅｃｔｏｒは、新しいＱｏＳフローを備えたセクタスループットの合計であり、α＞１は、ＥＦフローについてのスケーリング要因(scaling factor)である。
【００２９】
Ｅｑ（１）では、スケーリング要因αは、ＥＦフローのより厳重な遅延必要要件により、同じスループットについて、ＡＦフローよりも多いリソースをＥＦフローが必要とする可能性があるという事実を説明する。新しいＱｏＳフローがＡＦフローである場合、Ｒｎｅｗは、ＡＦフローの必要とされるスループットと等しくてもよい。新しいＱｏＳフローがＥＦフローである場合、Ｒｎｅｗは、ＥＦフローの期待されるあるいは必要とされるスループットのα倍と等しくてもよい。ＲＡＦ、ＲＢＥ及びＲＥＦは、以下のように、個々のＡＦ、ＢＥ、及びＥＦフローの達成されたスループットを蓄積することによって得られることができる。
【数２】
2010541420.tif 000005
【００３０】
なお、ＲＡＦ，ｉ、ＲＢＥ，ｊ、及びＲＥＦ，ｆは、それぞれ、個々のＡＦ、ＢＥ、及びＥＦフローの達成されたスループットである。
【００３１】
セクタスループットＲｓｅｃｔｏｒの合計は、セクタスループットしきい値Ｒｍａｘと比較されることができる（ブロック２１６）。Ｒｍａｘは、展開シナリオのような様々な要因に依存している。Ｒｍａｘは、セクタについて指定されることができ、コンピュータシュミレーション、経験測定、等に基づいて決定されることができる。いずれの場合においても、ＲｓｅｃｔｏｒがＲｍａｘよりも小さい場合には、新しいＱｏＳフローは、承認されることができる（ブロック２１８）。そうでない場合には、新しいＱｏＳフローがＥＦフローであるかどうかの決定が行なわれる（ブロック２２０）。新しいＱｏＳフローがＥＦフローである場合には、そのときには、新しいＥＦフローは、下記で説明されているように、承認されたＥＦフローのＱｏＳ性能に基づいて、承認され、あるいは、拒絶されることができる（ブロック２３０）。そうでない場合で、新しいＱｏＳフローがＡＦフローである場合には、そのときには、新しいＡＦフローは、下記でも説明されているように、承認されたＡＦフローのＱｏＳ性能に基づいて、承認されるあるいは拒絶されることができる（ブロック２４０）。
【００３２】
プロセス２００は、２ステップのプロセスを使用して、承認制御を実行する。ステップ１では、セクタスループットの合計がセクタスループットしきい値より下である場合、新しいＱｏＳフローは承認されることができる。ステップ１は、セクタキャパシティの保守的な推定(conservative estimate)に基づいて、新しいＱｏＳフローを承認する、あるいは、拒絶することができる。
【００３３】
図３は、プロセス２００におけるステップ１によって承認制御のプロットを示す。横軸は、ＥＦフローのスループットの合計を表しており、縦軸は、ＡＦフローのスループットの合計を表している。ＥＦフローのみを備えたセクタキャパシティ（あるいは純粋なＥＦキャパシティ）は、ポインタ３１０によって与えられる。ＡＦフローのみを備えたセクタキャパシティ（あるいは純粋なＡＦキャパシティ）は、点３１２によって与えられる。実線３２０は、セクタについてのサービス領域を表しており、傾き−１を有する。線３２０は、セクタスループットしきい値Ｒｍａｘと、スケーリング要因αと、によって決定される。点線３２２は、ＥＦキャパシティにおける残余スループットを表す。ＥＦフローがキャパシティに達するとき、ＥＦキャパシティが遅延性能によって定義されているので、ＡＦ及びＢＥフローについて非ゼロ残余キャパシティ(non-zero residual capacity)がいまだに残っている可能性がある。
【００３４】
点３３０は、承認されたＥＦ及びＡＦフローについての現在の動作点を表わす。点３３０は、サービス領域内のどこででも見つけ出されることができる(may be located)。新しいＱｏＳフローがＥＦフローである場合、新しい動作点は点３３２にあるだろう。逆に、新しいＱｏＳフローがＡＦフローである場合、そのときには、新しい動作点は点３３４にあるだろう。新しい動作点がサービス地域内にある場合、すなわち実線３２０より下、新しいＱｏＳフローは承認されることができる。
【００３５】
ステップ１は、プロセス２００（図２に示されている）に含まれていてもよいし、あるいは、省略されてもよい。プロセス２００のステップ２で、新しいＱｏＳフローは、ＱｏＳ性能に基づいて、承認されてもよいし、あるいは、拒絶されてもよく、そしてそれは、ＥＦフロー及びＡＦフローについての異なる方法で決定されることができる。
【００３６】
図４は、スループット性能に基づいた新しいＡＦフローのための承認制御についてのプロセス４００の設計を示す。すべての承認されたＡＦ及びＢＥフローについての残余スループットＲｒｅｓｉｄｕａｌの合計は、以下のように、計算されることができる（ブロック４１２）：
【数３】
2010541420.tif 000006
【００３７】
なお、Ｒｒｅｑ，ｉは、ＡＦフローｉの必要とされるスループットである。
【００３８】
Ｅｑ（３）で示される設計では、各ＢＥフローのスループットのすべては、残余スループットとして考えられ、残余スループットの合計に加算される(counted towards)。ＢＥフローは、ＱｏＳフローについてよりリソースが必要とされる場合には、最後(at a latter time)にスケジュールされることができるからである。各ＡＦフローについて、残余スループットは、そのＡＦフローの、達成されたスループットと、必要とされるスループットと、の差異である。ＡＦフローの残余スループットは、（ｉ）達成されたスループットが必要とされるスループットよりも低い場合には正であり、あるいは、（ｉｉ）そうでない場合には負、である。
【００３９】
残余スループットの合計が新しいＡＦフローの必要とされるスループットＲｎｅｗよりも大きいかどうかの決定がなされることができる（ブロック４１４）。回答が「Ｙｅｓ」の場合には、新しいＡＦフローが承認されうる（ブロック４１６）。そうでない場合には、新しいＡＦフローは拒絶されうる（ブロック４１８）。
【００４０】
プロセス４００は、ＡＦフローの承認制御のために使用されることができる。プロセス４００は、図２のブロック２４０にも使用されることができる。
【００４１】
ＡＦフローの達成されたスループットは、いくつかの理由により、必要とされるスループットより小さい可能性がある。第１に、このＡＦフローを備えた端末のチャネル条件は、必要とされるスループットをサポートするには、不十分すぎる可能性がある。この場合には、このＡＦフローの残余スループットは、他のＡＦフローのために使用されることができる。第２に、ＡＦフローのソースは、必要とされるスループットよりも少ないデータを送信することができる。この場合には、リソースは、その必要とされるスループットを達成することを可能にするために、ＡＦフローのために予約されることができる。したがって、Ｅｑ（３）の加算は、すべての、あるいは、１サブセットの承認されたAFフローを含むことができる。
【００４２】
図４は、残余スループットの合計に基づいて、新しいＡＦフローを承認する、あるいは、拒絶する、１つの設計を示しており、そしてそれは、承認されたＡＦフローの残余スループットに依存することができる。新しいＡＦフローはまた、残余スループットの合計の代わりに他の基準を使用しているＱｏＳ性能に基づいて、承認される、あるいは、拒絶されることができる。
【００４３】
ＥＦフローについての承認制御の一設計では、承認されたＥＦフローについてのパケットの遅延は、新しいＥＦフローを承認するかしないかを決定することに加え、承認されたＥＦフローの遅延性能を決定するために、確かめられ、使用されることができる。承認されたＥＦフローのパケット遅延は、様々な方法で新しいＥＦフローの承認制御に使用されることができる。
【００４４】
図５は、１つの承認されたＥＦフローについてのパケット遅延のＰＤＦを示す。横軸はパケット遅延を表わしており、０から始まり無限に向かう。パケット遅延は、プロット５１０によって示された例示的なＰＤＦを有するランダム変数として考えられることができる。このＰＤＦは、異なる遅延を備えたパケットの割合あるいは見込みを提供する。例えば、パケットのＰｕパーセントは、ｕという遅延を有する。一般に、ＰＤＦは、いずれの形を有しても良く、そしてそれは、セクタローディング、ＥＦフローについてのパケットのスケジューリング、ＥＦフローによって観察されたチャネル条件、等に依存することができる。ＰＤＦは、説明のためだけに図５で示されており、スケジューラによって知られない可能性がある。
【００４５】
一設計では、承認されたＥＦフローの遅延性能は、測定されたフロー遅延Ｙｆ（ｋ）によって量子化されることができる。測定されたフロー遅延は、パケットのうちのＱパーセントは、Ｙｆ（ｋ）よりもよい遅延を有し、パケットのうちの（１００−Ｑ）パーセントは、Ｙｆ（ｋ）よりも悪い遅延を有すると定義されることができる。測定されたフロー遅延はまた、Ｑパーセント遅延テール(Q-percent delay tail)、Ｑ百分位数遅延遅延(Q-percentile delay)、等と呼ばれることができる。ＥＦフローの遅延性能は、ＥＦフローのためのパケットのうちのＱパーセントが遅延バウンドよりも下の遅延を有する場合には、十分であると考えられることができる。ＶｏＩＰ、ビデオ、ゲーミング、等のようなサービスについて、１００％の信用度が必要とされていないので、Ｑは、１００よりも小さい値に設定されることができる。Ｑは、望ましい品質に基づいて選択されてもよく、８０、９０、９５、９９、あるいは他の値と等しくてもよい。
【００４６】
一設計では、測定されたフロー遅延は、以下のように動的に更新されることができる：
【数４】
2010541420.tif 000007
【００４７】
なお、Ｘｆ（ｋ）は、ＥＦフローｆのｋ番目パケットの遅延であり、Ｙｆ（ｋ）は、ｋ番目パケットの後のＥＦフローｆについて測定されたフロー遅延であり、Δｕｐ，ｆは、ＥＦフローｆのアップステップであり、ΔＤＮ，ｆは、ＥＦフローｆのダウンステップである。
【００４８】
パケット遅延Ｘｆ（ｋ）は、無線で送信される場合には、パケットの実際の遅延であってもよく、あるいは、遅延バウンド違反(delay bound violation)のためキューから落とされる場合には大きな値であってもよい。アップ及びダウンのステップは、以下のように定義されることができる。
【数５】
2010541420.tif 000008
【００４９】
ΔＤＮ，ｆは、Δｕｐ，ｆの端数(small fraction)であってもよい。例えば、Ｑ＝９９％である場合、ΔＤＮ，ｆ＝Δｕｐ，ｆ／９９である。Δｕｐ，ｆの値は、収束レートと残余推定エラーとの間のトレードオフに基づいて選択されることができる。Δｕｐ，ｆのより大きな値は、より早い収束を提供することができるのに対して、Δｕｐ，ｆのより小さな値は、より小さな残余推定エラーを提供することができる。Δｕｐ，ｆは、１、２、３、４、５、あるいは他の数のスロットに等しくてもよく、なお、スロットは、ＨＲＰＤにおいて１．６６７ミリ秒（ｍｓ）の持続時間を有する。
【００５０】
Ｅｑ（４）で示される設計においては、ＥＦフローの測定されたフロー遅延は、パケットが無線で送信される、あるいは、遅延バウンド違反のためキューから削除されるときにはいつでも、動的に更新されることができる。このパケットの遅延が現在の測定されたフロー遅延Ｙｆ（ｋ−１）よりも大きい場合、測定されたフロー遅延は、より大きいアップステップΔｕｐ，ｆにより増大される。そうでない場合、パケットの遅延が現在測定されたフロー遅延よりも小さいあるいは等しい場合には、測定されたフロー遅延は、より小さいダウンステップΔＤＮ，ｆにより減らされる。測定されたフロー遅延Ｙｆ（ｋ）は、パケットのうちのＱパーセントがよりよい遅延を有し、パケットのうちの（１００−Ｑ）％がより悪い遅延(worse delays)を有する、点に収束すべきである(should coverage)。
【００５１】
図６は、１つのセクタにおいてすべての承認されたＥＦフローについての測定されたフロー遅延のＰＤＦを示す。横軸は、測定されたフロー遅延を表わしており、無限に向かって０から始まる。測定されたフロー遅延は、プロット６１０によって示された例示的なＰＤＦを有する確率変数(random variable)として見なされることができる。このＰＤＦは、異なる測定されたフロー遅延についての承認されたＥＦフローの割合あるいは確率を提供する。例えば、承認されたＥＦフローのＰｖパーセントは、フロー遅延ｖを測定した。一般に、ＰＤＦはいずれの形状も有することができ、そしてそれは、セクタローディング、ＥＦフローのためのパケットのスケジューリング、ＥＦフローによって観察されたチャネル条件等に依存することができる。ＰＤＦは、説明だけのために図６に示されており、スケジューラによって知られていなくてもよい。
【００５２】
一設計では、セクタにおけるすべての承認されたＥＦフローの遅延性能は、測定されたセクタ遅延Ｔ（ｋ）によって量子化されることができる。測定されたセクタ遅延は、承認されたＥＦフローのうちのＺパーセントがＴ（ｋ）よりもよい測定されたフロー遅延を測定し、承認されたＥＦフローのうちの（１００−Ｚ）パーセントがＴ（ｋ）よりも悪い測定されたフロー遅延を有するように、定義されることができる。Ｚは、８０、９０、９５、９９、あるいは他のある値と等しくてもよい。測定されたセクタ遅延はまた、セクタ遅延テール(sector delay tail)、あるいは他のある用語で呼ばれることができる。測定されたセクタ遅延は、承認されたＥＦフローに使用されたリソースの量を示すことができる。
【００５３】
一設計においては、測定されたセクタ遅延は、次のように動的に更新されることができる：
【数６】
2010541420.tif 000009
【００５４】
なお、δｕｐは、測定されたセクタ遅延のためのアップステップであり、δＤＮは、測定されたセクタ遅延のためのダウンステップである。
【００５５】
アップ及びダウンのステップは、以下のように定義されることができる。
【数７】
2010541420.tif 000010
【００５６】
δＤＮは、δｕｐの端数であることができる。例えば、Ｚ＝９５％である場合、δＤＮ＝δｕｐ／１９である。値δｕｐは、収束レートと残余推定エラーとの間のトレードオフに基づいて、選択されることができる。δｕｐは、承認されたＥＦフローの数によって除算された予め決定された値（例、１、３、５、等）に等しくてもよい。
【００５７】
Ｅｑ（６）で示された設計では、測定されたセクタ遅延は、いずれの承認されたＥＦフローについて測定されたフロー遅延が更新されるときにはいつでも、動的に更新されることができる。測定されたフロー遅延が現在の測定されたセクタ遅延Ｔ（ｋ−１）よりも大きい場合には、その測定されたセクタ遅延はより大きいアップステップδｕｐにより、増加される。そうでない場合、測定されたフロー遅延が現在の測定されたセクタ遅延よりも小さいあるいは等しい場合には、その測定されたセクタ遅延は、より小さいダウンステップδＤＮにより、減らされる。測定されたセクタ遅延Ｔ（ｋ）は、すべての承認されたＥＦフローのＺパーセントがよりよい測定されたフロー遅延を有し、承認されたＥＦフローのうちの（１００−Ｚ）パーセントが悪い測定されたフロー遅延を有する、点に収束すべきである。測定されたセクタ遅延は、すべての承認されたＥＦフローのＱ百分位数遅延(Q% percentile delays)に基づいたＺ％テール遅延の推定値(an estimate of the Z% tail delay)であり、したがって、「テール・オブ・ザ・テール(tail of the tail)」と考えられることができる。
【００５８】
別の設計では、その測定されたセクタ遅延は、以下のように、パケット遅延に基づいて直接更新されることができる。
【数８】
2010541420.tif 000011
【００５９】
Ｅｑ（８）で示される設計では、セクタにおけるすべての承認されたＥＦフローの遅延性能は、個々のＥＦフローの遅延性能を計算することなく、決定される。アップ及びダウンのステップは、測定されたセクタ遅延より下の遅延を備えたパケットのターゲットパーセントに基づいて、選択されることができる。その測定されたセクタ遅延もまた、他の方法で決定されることができる。
【００６０】
セクタにおける承認されたＥＦフローのＱｏＳ性能は、測定されたセクタ遅延によって量子化されることができ、Ｅｑ（６）あるいは（８）で示されるように、更新されることができる。一設計では、新しいＥＦフローは、その測定されたセクタ遅延に基づいて、以下のように、承認されることができる：
Ｔ（ｋ）＜Ｔｔｈである場合、新しいＥＦフローを承認する、
そうでなければ、新しいＥＦフローを拒絶する。
【００６１】
なお、Ｔｔｈは、遅延しきい値(delay threshold)である。
【００６２】
遅延しきい値Ｔｔｈは、低い確率の偽アラーム(low probability of false alarm)に加え、望ましい確率の誤りの承認(desired probability of wrong admission)に基づいて選択されることができる。Ｔ（ｋ）＜Ｔｔｈであるため、新しいＥＦフローが承認されるときに、誤りの承認が生じるが、この承認されたＥＦフローを備えた実際のセクタ遅延が遅延バウンドを超えるので、新しいＥＦフローは拒絶されるべきであった。Ｔ（ｋ）≧Ｔｔｈであるため、新しいＥＦフローが拒絶されるときに、偽アラームが生じるが、承認されたこのＥＦフローを備えた実際のセクタ遅延が遅延バウンド内にあるので、新しいＥＦフローは承認されるべきであった。誤り承認確率をターゲットパーセンテージ下（例えば５％）に保つこと、そして、偽アラームを可能な限り低く保つこと、は望ましいかもしれない。
【００６３】
遅延しきい値Ｔｔｈは、コンピュータシュミレーション、経験測定、フィールドテスト、等に基づいて決定されることができる。コンピュータシュミレーションは、上記で説明されているように、遅延しきい値を決定するために、そして、遅延性能に基づいてＥＦフローについての承認制御の性能を評価するために、実行されることができる。マルチプルセットのシュミレーションが、異なる数のＥＦフローについて実行されることができる。各セットは、（ｉ）セクタにわたって見つけられる(located)ｎ個のＥＦフローとの第１ラウンドのシュミレーション、（ｉｉ）ｎ＋１個のＥＦフローを備えた第２ラウンドのシュミレーション、を含んでおり、ここにおいて、ｎは各セットの異なる値である。各セットについて、ｎ個のＥＦフローを備えた第１ラウンドのシュミレーションが最初に実行され、その測定されたセクタ遅延が得られる。第２ラウンドの場合、新しいＥＦフローが承認され、ｎ＋１個のＥＦフローとのシュミレーションが実行される。第２ラウンドを完了した後で、実際のセクタ遅延Ｔａｃｔｕａｌは決定され、そして、性能がｎ＋１個のＥＦフローにとって受け入れ可能であるかどうかを確実にするために、遅延バウンドと比較される。遅延しきい値の値は、ターゲット間違い承認確率(target wrong admission probability)と低い偽アラーム確率(low false alarm probability)が、第２ラウンドの開始のときに新しいＥＦフローについて、得られるように、選択される。遅延しきい値の値は、他の方法でも決定されることができる。
【００６４】
上記の説明は、ＥＦフローが同じ遅延バウンドと必要とされるスループットを有していると仮定する。一般に、異なるＥＦフローは異なる遅延バウンドおよび／または異なる必要とされるスループット、を有することができる。一設計では、各ＥＦフローは、基本ＥＦフローの等しい数にマッピングされることができる。基本ＥＦフローは、特定の遅延バウンドと特定の必要とされるスループットを有することができ、そしてそれは、最も一般的なタイプのＥＦフロー、例えばＶｏＩＰフロー、の遅延バウンド及び必要とされるスループットに基づいて定義されることができる。
【００６５】
承認されたＥＦフローのパケットが測定されたフロー遅延を更新するために使用されるとき、パケットの遅延は以下のようにスケーリングされることができる：
【数９】
2010541420.tif 000012
【００６６】
なお、ＢＥＦ，ｆは、承認されたＥＦフローｆの遅延バウンドである、ＢＥＦ，ｂａｓｅは、基本ＥＦフローの遅延バウンドであり、  
【数１０】
2010541420.tif 000013
【００６７】
は、ＥＦフローｆのｋ番目パケットについてのスケーリングされたパケットである。
【００６８】
測定されたフロー遅延は、例えばＥｑ（４）によって示されているように、スケーリングされたパケット遅延によって更新されることができる。キューにおけるパケットは、それらの遅延が承認されたＥＦフローの遅延バウンド（基本ＥＦフローの遅延バウンドではない）を超える場合には、落とされうる。
【００６９】
承認制御については、遅延しきい値の値は、新しいＥＦフローの必要とされるスループットに基づいて選択されることができる。異なる遅延しきい値は、異なる必要とされるスループットに使用されることができる。一設計において、新しいＥＦフローは、以下のように、基本ＥＦフローの等しい数にマッピングされることができる。
【数１１】
2010541420.tif 000014
【００７０】
なお、Ｒｎｅｗは、新しいＥＦフローの必要とされるスループットであり、ＲＥＦ，ｂａｓｅは、基本ＥＦフローの必要とされるスループットであり、Ｎｎｅｗは、新しいＥＦフローについての基本ＥＦフローの数(the number of base EF flows for the new EF flow)であり、
【数１２】
2010541420.tif 000015
【００７１】
は、シーリングオペレータ(ceiling operator)を示す。
【００７２】
遅延しきい値の値は、基本ＥＦフローの数Ｎｎｅｗに基づいて選択されることができる。表２は、異なる数の基本ＥＦフローのための、１セットの遅延しきい値の一例を示す。
【表２】
2010541420.tif 000016
【００７３】
表２では、遅延しきい値は、スロットの単位で与えられる。遅延しきい値は、承認されたＥＦフローが基本ＥＦフローのサポート可能な数にほぼ等しいとき、誤りの承認確率が５％であるように選択され、そしてそれは、表２の３番目と６番目の列で与えられている。表２はまた、８４スロットの遅延バウンドを仮定する。表２で示されるように、漸進的に小さい遅延しきい値は、承認するために漸進的により多い新しい基本ＥＦフローに使用されることができる。より大きな必要とされるスループットを備えた新しいＥＦフローは、より多くのリソースを利用することができ、そしてそれは、測定されたセクタ遅延がより小さいときには、利用可能であることができる。
【００７４】
いくつかのＥＦフローは弾性であってもよく、そしてそれは、どんな利用可能なキャパシティでも、ＥＦフローによってとじこまれうる(filed)、ということを意味する。測定されたセクタ遅延が遅延しきい値を超えるにも関わらず、新しいＥＦフローが承認される予定である場合には、各承認されたＥＦフローのスループット性能は、最小必要要件よりも高いスループットの一部が新しいＥＦフローに使用されることができるかどうかを決定するために検討されることができる。
【００７５】
複数の新しいＥＦフローは、同時に承認を望むことができる。これらの新しいＥＦフローは、基本ＥＦフローの等しい合計数にマッピングされることができる。遅延しきい値の値は、基本ＥＦフローの合計数に基づいて選択されることができる。代替的に、サポート可能な新しい基本ＥＦフローの数は、測定されたセクタ遅延及び異なる数の新しい基本ＥＦフローについての異なる遅延のしきい値に基づいて決定されることができる。ゼロあるいはより多くの新しいＥＦフローは、サポート可能な新しい基本ＥＦフローの数に基づいて承認されることができる。
【００７６】
図７は、遅延性能に基づいた新しいＥＦフローについての承認制御のためのプロセス７００の設計を示す。各承認されたＥＦフローについての測定されたフロー遅延は、例えばＥｑ（４）で示されているように、そのＥＦフローについてのパケットの遅延に基づいて、更新されることができる（ブロック７１２）。セクタについて測定されたセクタ遅延は、例えばＥｑ（６）で示されているように、セクタにおけるすべての承認されたＥＦフローについての測定されたフロー遅延に基づいて更新されることができる（ブロック７１４）。代替的に、測定されたセクタ遅延は、例えばＥｑ（８）で示されているように、すべての承認されたＥＦフローについてのすべてのパケットの遅延に直接基づいて更新されることができる。ブロック７１２及び７１４は、（ｉ）パケットが送信されるあるいはキューから削除されるときにはいつでも、（ｉｉ）その更新インターバルにおいて送信され削除されたすべてのパケットの遅延に基づいた各更新インターバルにおいて、あるいは（ｉｉｉ）他の方法で、実行されることができる。
【００７７】
遅延しきい値の値は、例えば新しいＥＦフローについての必要とされるスループットに基づいて、新しいＥＦフローについて、決定されることができる（ブロック７１６）。測定されたセクタ遅延が遅延しきい値より小さいかどうかの決定が行なわれる（ブロック７１８）。回答が「Ｙｅｓ」である場合、新しいＥＦフローは、承認されることができる（ブロック７２０）。そうでない場合には、新しいＥＦフローは拒絶されることができる（ブロック７２２）。
【００７８】
プロセス７００は、ＥＦフローの承認制御のために使用されることができる。７００の一部、例えばブロック７１６〜７２２は、図２でブロック２３０に使用されることができる。
【００７９】
図８は、ＱｏＳ性能に基づいて承認制御を実行するためのプロセス８００の設計を示す。プロセス８００は順方向リンクあるいは逆方向リンク上で承認制御のために使用されることができる。新しいデータフローの承認のためのリクエストが受信されることができる（ブロック８１２）。承認されたデータフローのＱｏＳ性能は決定され、遅延性能、スループット性能、等を備えることができる（ブロック８１４）。新しいデータフローを承認するか拒絶するかどうかは、承認されたデータフローのＱｏＳ性能に基づいて決定されることができる（ブロック８１６）。
【００８０】
一設計では、承認されたデータフローおよび新しいデータフローは、遅延バウンドを有するＥＦフローを備えることができる。承認されたデータフローのＱｏＳ性能は測定されたセクタ遅延を備えることができ、そしてそれは、承認されたデータフローについてのパケットの遅延に基づいて決定されることができる。ブロック８１４の一設計では、各承認されたデータフローについての測定されたフロー遅延は、その承認されたデータフローについてのパケットの遅延に基づいて、決定されることができる。その測定されたフロー遅延は、Ｅｑ（４）で示されているように、(i)パケットの遅延が測定されたフロー遅延を超える場合にはアップステップによって増加されることができ、あるいは、(ii)そうではない場合にはダウンステップによって減らされることができる。各承認されたデータフローのアップステップ及びダウンステップは、Ｅｑ（５）で示されているように、その承認されたデータフローについての測定されたフロー遅延よりも少ない遅延を備えたパケットのターゲットパーセンテージ、に基づいて決定されることができる。各パケットの遅延はまた、例えばＥｑ（９）で示されているように、その承認されたデータフローの遅延バウンドと基本遅延バウンドに基づいてスケーリングされることができる。そのスケーリングされた遅延は、測定されたフロー遅延を増加させる、あるいは、減少させるために、使用されることができる。
【００８１】
測定されたセクタ遅延は、すべての承認されたデータフローについての測定されたフロー遅延に基づいて決定されることができる。測定されたセクタ遅延は、例えばＥｑ（６）で示されているように、(i)承認されたデータフローについての測定されたフロー遅延が測定されたセクタ遅延を越える場合にはアップステップによって増加されてもよく、あるいは(ii)そうでない場合には、ダウンステップによって減少してもよい。アップ及びダウンステップは、例えばＥｑ（７）で示されているように、測定されたセクタ遅延よりも少ない測定されたフロー遅延を備えた承認されたデータフローのターゲットパーセンテージに基づいて決定されることができる。ブロック８１４の別の設計では、測定されたセクタ遅延は、例えばＥｑ（８）で示されているように、承認されたデータフローについてのパケットの遅延に基づいて直接更新されることができる。
【００８２】
ブロック８１６の一設計では、測定されたセクタ遅延が遅延しきい値よりも少ない場合には、新しいデータフローは承認されることができる。遅延しきい値についての値は、新しいデータフローの必要とされるスループットに基づいて、選択されることができる。
【００８３】
別の設計では、承認されたデータフロー及び新しいデータフローは、スループット必要要件を有するＡＦフローを備えることができる。承認されたデータフローのＱｏＳ性能は、達成されたスループットの合計を備えることができる。残余スループットの合計は、例えばＥｑ（３）で示されているように、承認されたＢＥフローの達成されたスループットの合計に加えて、承認されたＡＦフローの必要とされるスループットの合計及び達成されたスループットの合計に基づいて決定されることができる。新しいデータフローは、残余スループットが新しいデータフローの必要とされるスループットを超える場合には、承認されることができる。
【００８４】
一設計では、セクタスループットの合計は、例えばＥｑ（１）で示されているように、承認されたデータフローのスループットと、新しいデータフローの必要とされるスループット、に基づいて決定されることができる。新しいデータフローは、セクタスループットの合計がセクタスループットしきい値よりも小さい場合、承認されることができる。ブロック８１４及び８１６は、セクタスループットの合計がセクタスループットしきい値よりも大きい場合にのみ、実行されることができる。
【００８５】
別の態様では、ＣＤＭＡネットワークにおける逆方向リンクのための承認制御は、ライズ・オーバー・サーマル（ＲｏＴ）を考慮することによって実行される。ＣＤＭＡの場合、マルチプル端末は、セクタに対し逆方向リンク上で現在送信することができ、各端末からの送信は、セクタにおいて他の端末からの送信に対する干渉として作用する。したがって、ＣＤＭＡネットワークのキャパシティは、逆方向リンク上で干渉制限されることができる。ＲｏＴは、セクタにおける、合計ノイズ及び干渉  対  サーマルノイズの比(a ratio of total noise and interference to thermal noise)である。ＲｏＴは、ＣＤＭＡ
ネットワークにおける逆方向リンク上のローディングの基本的な測量である。
【００８６】
一設計では、例えば、２００８年２月１４日に出願され、「無線通信システムにおけるライズ・オーバー・サーマルに基づいたスケジューリング(SCHEDULING BASED ON RISE-OVER-THERMAL IN A WIRELESS COMMUNICATION SYSTEM)」と題された、例えば一般に譲渡された米国特許出願第１２／０３１，２４５号で説明されているように、セクタのＲｏＴが推定されることができる。ＱｏＳフローによるＲｏＴに対する寄与(contribution)と、非ＱｏＳフローによるＲｏＴに対する寄与と、は推定されることができる。与えられたデータフローによるＲｏＴに対する寄与は、前述の特許出願番号第１２／０３１，２４５号で説明されているように、データフローを送信する端末のための、パイロット用のチップあたりのエネルギー対合計ノイズ及び干渉比(energy-per-chip for pilot to total noise and interference ratio)（Ｅｃｐ／Ｎｔ）と、データフローのためのトラフィックとパイロットとの比(a traffic-to-pilot ratio)（Ｔ２Ｐ）とに基づいて推定されることができる。ＲｏＴ寄与はまた、（ｉ）ＨＲＰＤにおける逆アクティビティビット(Reverse Activity Bit)（ＲＡＢ）、（ｉｉ）データフローの必要とされるスループットによって推定されることができるＱｏＳスループット、（ｉｉｉ）他の情報、に基づいて、推定されることができる。ＲＡＢビットは、逆方向リンクがセクタのためにロードされるかどうかを示すブロードキャストビットである。ＲＡＢビットは、逆方向リンクローディングを審査することによって、スロットごとに設定されることができる。セクタのためのＲＡＢビットが「ビジー(busy)」に設定されるとき、セクタにおけるすべての端末は、それらのＱｏＳクラスが特定のデータレートを必要としないかぎり、それらのデータレートを減らすことができる。新しいＱｏＳフローを承認するあるいは拒絶する決定は、（ｉ）弾性スループットと、新しいＱｏＳフローの必要とされるスループットを比較し、（ｉｉ）必要とされるスループットが弾性スループットよりも低い場合には、新しいＱｏＳフローを承認することによって、行なわれる。
【００８７】
図９は、逆方向リンクのための承認制御のためのプロセス９００の設計を示す。最初に、「ビジー(busy)」に設定されるＲＡＢビットの割合が決定されることができる（ステップ９１２）。このＲＡＢビジー割合が、ブロック９１４で決定されるように、このＲＡＢしきい値より下である場合、セクタは、軽くロードされるものとして考慮されてもよく、新しいＱｏＳフローは、セクタにおいて承認されることができる（ブロック９２６）。
【００８８】
そうでない場合には、ＲｏＴしきい値より高いＲｏＴの割合が決定されることができる（ブロック９１６）。このＲｏＴ割合が、ブロック９１８で決定されるように、割合しきい値よりも低い場合には、新しいＱｏＳフローは承認されることができる（ブロック９２６）。ブロック９１６及び９１８は、ＲｏＴの平均よりもむしろＲｏＴのテール(tail of the RoT)を考慮する。ＲｏＴ及びロードは、密接に関連づけられてもよく、ＥＦフローのＱｏＳ性能は、平均ＲｏＴよりもＲｏＴテール(RoT tail)にもっと依存することができる。さらに、ＲｏＴテールは、セクタ端に位置している端末の電力制限により直接的に関連づけられることができる。あるいは、ＲｏＴ分布は、平均と標準偏差がＲｏＴ測定値から推定されることができる、ガウス分布で近似されることができる。ＲｏＴテールは、ガウス分布の平均及び標準偏差に基づいて決定されることができる。
【００８９】
ブロック９１８に対しての回答が「Ｎｏ」である場合、弾性スループットは、例えばセクタスループットの合計と、承認されたＱｏＳフローの必要とされるスループットの和と、の差異に基づいて(based on the difference between the total sector throughput and the sum of the required throughputs of the admitted QoS flows)、推定されることができる（ブロック９２０）。セクタスループットの合計は（ｉ）逆方向リンク上で送信されたトラヒックチャネルのレートを示す逆レートインジケータ(Reverse Rate Indicator)(ＲＲＩ)ビット、（ｉｉ）承認されたＱｏＳフローのためのセクタにおける受信されたデータの合計、及び／または、（ｉｉｉ）他の情報、に基づいて決定されることができる。ブロック９２２で決定されるように、新しいＱｏＳフローの必要とされるスループットが弾性スループットよりも小さい場合には、新しいＱｏＳは、承認されることができる（ブロック９２６）。そうでない場合には、新しいＱｏＳフローは、拒絶されうる（ブロック９２４）。
【００９０】
端末は、そのアクティブセットにおいて１以上のセクタを有することができ、そしてそれは、端末と通信しているすべてのセクタを含むことができる。承認制御は、端末から新しいＱｏＳフローについてアクティブセットにおけるすべてのセクタによって実行されることができる。新しいＱｏＳフローがアクティブセットに新しいセクタを加える場合に承認制御は免除されることができ、というのもこのＱｏＳフローは、アクティブセットにすでにあるセクタ（単数または複数）においてすでに進行中であり、アクティブセットにある新しいセクタによって認められるべきであるからである。
【００９１】
新しいＥＦフローの必要とされるスループットは、ＥＦフローが、セクタのより多くのリソースを必要とすることができる、より短いパケット終了ターゲットを有するので、スケーリング要因αで乗算されることができる。さらに、セクタがアクティブセットに含まれているがサービングセクタでない場合には、新しいＥＦフローの必要とされるスループットは、サービングセクタ及びノンサービングセクタにおけるこの新しいＥＦフローに依る干渉がかなり異なっている可能性があるので、スケーリングされることができる。
【００９２】
両方の順方向リンクと逆方向リンクの場合、承認制御は、接続セットアップの間に、新しいデータフローについて実行されることができる。新しいデータフローが加えられるとき、あるいは、既存データフローが休止になるとき(comes out of dormancy)、承認制御は実行されることができる。承認制御は、ハンドオフに依るインカミングデータフローについて免除されうる。セクタを出ていくデータフローの数は、セクタに入ってくるデータフローの数と典型的に整合する。にもかかわらず、セクタは、ハンドオフに依るインカミングデータフローのバーストを適応させるためにいくつかのリソースあるいはマージンを確保することができる。
【００９３】
ＱｏＳフローは、例えば悪チャネル条件に依り、その性能が悪い場合には、取り除かれる、あるいは、非ＱｏＳフローにグレードを下げる、ことができる。一設計では、パケットエラーレートが超過する、例えばしきい値よりも高い、場合には、ＥＦフローは取り除かれることができる。一設計においては、（ｉ）、その達成されたスループットが必要とされるスループットと比較して低く、（ｉｉ）ＡＦフローについてのキューが空でなく、（ｉｉｉ）しきい値よりも平均の要求されたレートが大きい、そしてこのことはＡＦフローが超過リソースを使用しているということを示す、場合には、ＢＥフローに格下げされうる。一設計では、その達成されたスループットが要求されたレートよりも一貫して高い場合、また、ＡＦフローがセクタリソースの小部分のみを占める場合には、格下げされたＡＦフローは、ＡＦステータスに格上げされてもよい。
【００９４】
データフローのための承認制御は、上記で説明されている。一般に、承認制御は、ＱｏＳ必要要件を潜在的に有しているいずれの量について実行されることができる。例えば、承認制御は、サービス、適用、ユーザ、端末、等のために実行されることができる。したがって、ここにおける説明の用語「データフロー(data flow)」は、ＱｏＳ必要要件を潜在的に有しており、承認制御が実行されることができる、任意の量を一般に指すことができる。
【００９５】
図１０は、端末１２０の設計のブロック図を示しており、そしてそれは、図１の端末のうちの１つであってもよい。逆方向リンク上で、エンコーダ１０１２は、逆方向リンク上で端末１２０によって送信される予定であるシグナリング及び１つまたは複数のデータフローのためのデータを受信することができる。エンコーダ１０１２は、データ及びシグナリングを処理することができる（例えば、フォーマット化し、符号化し、インタリーブする）。モジュレータ（Ｍｏｄ）１０１４は、符号化されたデータ及びシグナリングをさらに処理し（例、変調し、チャネル化し、そしてスクランブルする）、出力チップを供給する。送信機（ＴＭＴＲ）１０２２は、出力チップを条件づけ（例、アナログに変換し、フィルタにかけ、増幅し、周波数アップコンバートする）、逆方向リンク信号を生成することができ、そしてそれは、１つまたは複数の基地局に対しアンテナ１０２４を介して送信されることができる。
【００９６】
順方向リンク上で、アンテナ１０２４は、１つまたは複数の基地局によって送信された順方向リンク信号を受信することができる。受信機（ＲＣＶＲ）１０２６は、アンテナ１０２４から受信された信号を条件づけ（例えば、フィルタにかけ、増幅し、周波数ダウンコンバートし、そしてデジタル化する）、サンプルを提供することができる。デモジュレータ（Ｄｅｍｏｄ）１０１６はサンプルを処理し（例えば、デスクランブルし、チャネル化し、復調する）、シンボル推定値を提供することができる。デコーダ１０１８はさらに、シンボル推定値を処理し（例えば、デインタリーブし、復号する）、端末１２０に送信される、復号されたデータ及びシグナリングを提供することができる。エンコーダ１０１２、モジュレータ１０１４、デモジュレータ１０１６、及びデコーダ１０１８は、モデムプロセッサ１０１０によってインプリメントされることができる。これらの装置は、ネットワークによって使用される無線技術（例、ＨＲＰＤ、ＷＣＤＭＡ、等）にしたがって処理を実行することができる。コントローラ／プロセッサ１０３０は、端末１２０における様々な装置のオペレーションを指図することができる。メモリ１０３２は、端末１２０のためのプログラムコード及びデータを保存することができる。
【００９７】
図１０は、さらに図１の基地局１１０ａ及び１１０ｂの設計のブロック図を示す。基地局１１０ａは端末１２０のためのサービングセクタであってもよく、基地局１１０ｂは、端末１２０のための近隣セクタあるいはアクティブセットセクタであってもよい。各基地局１１０では、送信機／受信機１０３８は、端末１２０及び他の端末を備えた無線通信をサポートすることができる。コントローラ／プロセッサ１０４０は、端末との通信のために、様々な機能を実行することができる。逆方向リンクの場合、端末１２０からの逆方向リンク信号は、受信機１０３８によって、受信され、条件付けられ、さらに、端末によって送信されたデータ及びシグナリングを回復するためにコントローラ／プロセッサ１０４０によってさらに処理されることができる。順方向リンクの場合、１つ以上のデータフローのデータ及びシグナリングは、端末に対して送信されることができる順方向リンク信号を生成するために、コントローラ／プロセッサ１０４０によって処理され、送信機１０３８によって条件づけられることができる。メモリ１０４２は、基地局のためのプログラムコード及びデータを保存することができる。通信（Ｃｏｍｍ）装置１０４４は、ネットワークコントローラ１３０との通信をサポートすることができる。
【００９８】
図１０は、さらにネットワークコントローラ１３０の設計のブロック図を示す。ネットワークコントローラ１３０では、コントローラ／プロセッサ１０５０は、端末のための通信サービスをサポートするために、様々な機能を実行することができる。メモリ１０５２は、ネットワークコントローラ１３０のためのプログラムコード及びデータを保存することができる。通信装置１０５４は、基地局１１０との通信をサポートすることができる。
【００９９】
承認制御は、基地局１１０、ネットワークコントローラ１３０、あるいは、他のエンティティ、によって実行されることができる。コントローラ／プロセッサ１０４０あるいは１０５０は、図２のプロセス２００、図４のプロセス４００、図７のプロセス７００、図８のプロセス８００、図９のプロセス９００、及び／または、ここにおいて説明される技術のための他のプロセス、を実行するあるいは命令することができる。
【０１００】
当業者は、情報および信号は、様々な異なる技術および技法のいずれかを使用して表わされることができるということを、理解するであろう。例えば、上記の説明を通して参照されることができる、データ、命令、コマンド、情報、信号、ビット、シンボル、およびチップは、電圧、電流、電磁波、磁場あるいは磁性粒子、光場あるいは光学粒子、あるいはそれらのいずれの組合せ、によって表わされることができる。
【０１０１】
当業者は、様々な説明のための論理ブロック、モジュール、回路、および、ここにおける開示に関連して説明されたアルゴリズムステップは、電子ハードウェア、コンピュータソフトウェアあるいは両方の組合せとしてインプリメントされることができる、ということをさらに理解するであろう。ハードウェアとソフトウェアのこの互換性を明瞭に説明するために、様々な説明のためのコンポーネント、ブロック、モジュール、回路およびステップが、一般に、それらの機能性という観点から、上記に説明されてきた。そのような機能性が、ハードウェアあるいはソフトウェアとしてインプリメントされるかどうかは、特定のアプリケーションと全体のシステムに課された設計制約(particular application and design constraints imposed on the overall system)に依存する。熟練職人は、各特定のアプリケーションについての様々な方法で、説明された機能性をインプリメントすることができるが、そのようなインプリメンテーションの決定は、本開示の範囲からの逸脱を生じさせるものとして解釈されるべきでない。
【０１０２】
ここにおける開示に関連して説明された様々な説明のための論理ブロック、モジュールおよび回路は、汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）あるいは他のプログラマブル論理デバイス、ディスクリートゲートあるいはトランジスタロジック、ディスクリートハードウェアコンポーネント、あるいはここに説明された機能を実行するために設計されたそれらのいずれの組み合わせで、インプリメントされるあるいは実行されることができる。汎用プロセッサは、マイクロプロセッサであってもよいが、代替として、プロセッサは、いずれの従来プロセッサ、コントローラ、マイクロコントローラ、あるいはステートマシン(state machine)であってもよい。プロセッサはまた、コンピューティングデバイス(computing devices)の組み合わせ、例えば、ＤＳＰとマイクロプロセッサとの組み合わせ、複数のマイクロプロセッサ、ＤＳＰコアと併用しての１つまたは複数のマイクロプロセッサ、あるいはいずれの他のそのような構成のもの、としてインプリメントされてもよい。
【０１０３】
ここにおける開示に関連して説明された方法あるいはアルゴリズムのステップは、ハードウェアにおいて、プロセッサによって実行されたソフトウェアモジュールにおいて、あるいはこれら２つの組み合わせにおいて、直接的に具現化されることができる。ソフトウェアモジュールは、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、リムーバブルディスク、ＣＤ−ＲＯＭあるいは当技術分野において知られているストレージ媒体のいずれの他の形態において存在する(reside)ことができる。例示的なストレージ媒体は、プロセッサがストレージ媒体から情報を読み取ることができ、またストレージ媒体に情報を書き込むことができるように、プロセッサに結合される。別の方法では、ストレージ媒体は、プロセッサと一体化していてもよい。プロセッサとストレージ媒体は、ＡＳＩＣにおいて存在していてもよい。ＡＳＩＣは、ユーザ端末に存在していてもよい。あるいは、プロセッサとストレージ媒体は、ユーザ端末におけるディスクリートコンポーネントとして存在することができる。
【０１０４】
１つまたは複数の例示的な設計においては、説明された機能は、ハードウェア、ソフトウェア、ファームウェアあるいはそれらのいずれの組み合わせにおいてインプリメントされることができる。ソフトウェアでインプリメントされる場合には、機能は、１つまたは複数のインストラクションあるいはコンピュータ可読媒体上のコードとして、送信される、あるいは保存されることができる。コンピュータ可読媒体は、１つの場所から別の場所へとコンピュータプログラムの移動(transfer)を容易にするいずれの媒体を含んでいる、通信媒体とコンピュータストレージ媒体との両方を含んでいる。ストレージ媒体は、汎用あるいは専用のコンピュータによってアクセスされることができるいずれの利用可能な媒体であってもよい。例として、また限定されないが、そのようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭあるいは他の光学ディスクストレージ、磁気ディスクストレージあるいは他の磁気ストレージデバイス、あるいは、いずれの他の媒体を備えることができ、それらは、データストラクチャあるいはインストラクションの形態において望ましいプログラムコードの手段を保存するあるいは搬送するように使用されることができるいずれの他の媒体、また、汎用あるいは専用のコンピュータ、あるいは、汎用あるいは専用のプロセッサによってアクセスされることができるいずれの他の媒体を備えることができる。また、いずれの接続もコンピュータ可読媒体と適切に名付けられる。例えば、ソフトウェアがウェブサイト、サーバ、あるいは、同軸ケーブル、光ファイバケーブル、ツイストペア(twisted pair)、デジタル加入者ライン（ＤＳＬ）、あるいは赤外線、無線、およびマイクロ波のような無線技術、を使用している他の遠隔ソース、から送信される場合には、そのときには、同軸ケーブル、光ファイバケーブル、ツイストペア、ＤＳＬ、あるいは赤外線、無線、およびマイクロ波のような無線技術は、媒体の定義に含まれている。ディスク(disk)およびディスク(disc)は、ここに使用されているように、コンパクトディスク(compact disc)（ＣＤ）、レーザーディスク（登録商標）(laser disc)、光ディスク(optical disc)、デジタルバーサタイルディスク(digital versatile disc)（ＤＶＤ）、フロッピー（登録商標）ディスク、およびブルーレイディスク(blu-ray disc)を含んでおり、ディスク(disks)は、大抵、磁気でデータを再生しているが、ディスク(discs)は、レーザーを用いて光学的にデータを再生する。上記の組み合わせは、また、コンピュータ可読媒体の範囲内に含まれているべきである。
【０１０５】
本開示の、以上の説明は、いずれの当業者も本発明を作り、使用することができるように提供されている。本開示に対する様々な修正は、当業者にとって容易に明らかであろう、そして、ここにおいて定義された包括的な原理は、本開示の範囲から逸脱することなく、他の変形に適用されることができる。したがって、本開示は、ここに説明された設計および例に限定されるようには意図されてはおらず、ここに開示された原理および新規な特徴に整合する最も広い範囲が与えられるべきである。
【図１】
2010541420.tif 000017
【図２】
2010541420.tif 000018
【図３】
2010541420.tif 000019
【図４】
2010541420.tif 000020
【図５】
2010541420.tif 000021
【図６】
2010541420.tif 000022
【図７】
2010541420.tif 000023
【図８】
2010541420.tif 000024
【図９】
2010541420.tif 000025
【図１０】
2010541420.tif 000026
【国際調査報告】
2010541420.tif 000027
2010541420.tif 000028
2010541420.tif 000029