JP5535224B2 - 無線ネットワークにおけるブロードキャスト／マルチキャスト・サービスのためのトラフィック・プロセッサ選択の方法およびシステム - Google Patents

Description

本発明は、通信システムに関し、より詳細には無線通信システムのためのトラフィック・プロセッサ選択に関する。

図１は、（たとえば携帯電話ネットワークなどの）標準的なセルラー電気通信ネットワーク１０のトポグラフィーを示す。ネットワーク１０は、通常隣接してネットワーク１０の通信可能範囲エリアを共に定義する複数のセルまたはセクタ１２に地理的に分割されている。各セル１２は基地局１４にサービスを提供されるが、基地局はリバース・リンク２４およびフォワード・リンク２６を介して、サービスをネットワークのユーザに提供する（たとえば、携帯電話、無線ＰＤＡ、高速データ転送機能を備える無線デバイス、「ＷｉＦｉ」装備のコンピュータ端末など）分散されたモバイル・デバイス１８のセットと無線通信するための１つまたは複数の固定／静止送受信機およびアンテナ１６を含む。基地局１４はさらに、（無線で、または地上通信線経由で）無線ネットワーク・コントローラ（「ＲＮＣ」）２０に接続され、無線ネットワーク・コントローラはネットワーク容量および構成に応じて特定数の基地局にサービスを提供する。ＲＮＣ２０は、モバイル・デバイス１８との間でコールまたはその他のデータ転送を確立するために必要なシグナリング機能を実行することを含む、ネットワーク１０の無線／電波端部と公衆交換電話網、パケット交換コアネットワークまたはその他のネットワーク２２との間のインターフェイスの機能を果たす。

ＲＮＣ２０は、無線アクセス・ネットワークにおいて支配的な要素であり、ＲＮＣ２０に接続されている基地局１４の制御に責任を負う。ＲＮＣ２０は、無線リソース管理を実行して、無線ネットワーク内の無線リソースの使用および保全性を制御するためのトラフィック・プロセッサを含む。したがって、ＲＮＣは、シグナリングトラフィックを処理し、アクセスを終了し、接続セットアップを実行し、データ・トラフィックを処理するなど、その他多くの機能を果たすことができる。

基地局１４とモバイル・デバイス１８との間で無線通信を行うためのさまざまな方法がある。そのような１つの方法は、ＣＤＭＡ（符号分割多元接続）スペクトル拡散多重化方式であり、これは「ＩＳ−９５」、「ＩＳ−２０００」、またはその他の規格の下に米国において広く実施されている。初期のシステムは主として音声通信向けに構成されていたが、技術上の改良により、ＣＤＭＡベースの１ｘ−ＥＶＤＯ無線ネットワークのような「３−Ｇ」（第３世代）ネットワーク（１ｘ−ＥＶＤＯは音声データおよび音声以外のデータの高速無線伝送向けに構成されたＣＤＭＡ２０００（登録商標）「３−Ｇ」移動体通信プロトコル／仕様の実施である）、ならびに音声および高速パケットデータ通信のための類似した無線ネットワークの開発が可能になった。

「３−Ｇ」ネットワークによって可能となった１つの技術上の改良は、ブロードキャスト／マルチキャスト・サービスであり、これによりモバイル・デバイス１８のような複数のアクセス端末へのパケットデータの高速配信が可能になる。したがって、ブロードキャスト／マルチキャスト・サービスは、同時に無制限の数のユーザに到達できる機能を提供して、テレビジョン、映画、情報その他のメディアのブロードキャストを可能にする。同時に無制限の数のユーザに到達できる機能を提供するため、ブロードキャスト／マルチキャスト・サービスには、優先度の高いサービス品質（ＱｏＳ）および高い信頼性が求められる。

ブロードキャスト／マルチキャスト・サービスを含むサービスをモバイル・デバイス１８に提供するため、サービス提供ＲＮＣは、コンテンツを処理して基地局１４に伝送するトラフィック・プロセッサを各フローに選択する。たとえば、ブロードキャスト／マルチキャスト・サービスにおいて、ブロードキャスト／マルチキャスト・フローは、トラフィック・プロセッサによって、数百の基地局に同時にブロードキャストされてもよい。ブロードキャスト／マルチキャスト・フローは、膨大数のパケットのバーストを搬送し、バーストのサイズは、さまざまなシステムパラメータに応じて大きく異なる。したがって、ブロードキャスト／マルチキャスト・サービス・フローを処理して伝送するためにトラフィック・プロセッサにおいて必要とされるプロセッサ占有率もまた、さまざまなシステムパラメータに応じて大きく異なるので、ブロードキャスト／マルチキャスト・サービスをサポートするのに十分なリソースを（１つまたは複数の）トラフィック・プロセッサに提供することによって必要なパフォーマンスを保証することが困難になる。

本発明の実施形態は、セルラー・ネットワークにおいてブロードキャスト／マルチキャスト・サービス・フローを伝送するためのトラフィック・プロセッサを選択する方法に関する。セルラー・ネットワークは、ＲＮＣに接続されている１つまたは複数の基地局を有し、さらにＲＮＣは１つまたは複数のネットワークに接続されている。ＲＮＣは、無線信号およびデータ・トラフィックを基地局に伝送されるように処理する複数のトラフィック・プロセッサを含む。本発明による方法は、複数のトラフィック・プロセッサ間のリソース使用および分散を最適化する。この方法は、複数のトラフィック・プロセッサのプロセッサ占有率を評価するステップと、最高の使用可能なプロセッサ占有率を持つトラフィック・プロセッサを選択するステップとを含む。

本発明のもう１つの実施形態は、ブロードキャスト／マルチキャスト・サービス・フローを伝送するために必要とされるプロセッサ占有率を予測することに関する。この実施形態においては、選択されたトラフィック・プロセッサが、ブロードキャスト／マルチキャスト・サービス・フローを伝送するのに十分なプロセッサ占有率を有するまで、使用可能なプロセッサ占有率の高い順にトラフィック・プロセッサが選択される。

本発明のもう１つの実施形態は、複数のトラフィック・プロセッサの選択に関し、第１のトラフィック・プロセッサで使用可能なプロセッサ占有率がブロードキャスト／マルチキャスト・フローをサポートするのに十分ではないとき、最高の使用可能なプロセッサ占有率を持つトラフィック・プロセッサを選択することによって、追加のトラフィック・プロセッサが選択される。

本発明のもう１つの実施形態は、セルラー・ネットワークにおいてブロードキャスト／マルチキャスト・サービス・フローを伝送するためのトラフィック・プロセッサを選択するシステムに関する。このシステムは、ブロードキャスト／マルチキャスト・サービス・フローに必要とされるプロセッサ占有率および複数のトラフィック・プロセッサ間のリソース使用および分散に従ってトラフィック・プロセッサを選択するブロードキャスト／マルチキャスト・サービスオプティマイザを含む。

本発明は、添付の図面を参照して、後段の非限定的な実施形態の説明を読むことにより、より深く理解されよう。

従来技術によるセルラー電気通信ネットワークを示す概略図である。 本発明の実施形態によるセルラー・ネットワークを示す概略図である。 図２のセルラー・ネットワークにおけるトラフィック・プロセッサロードを示すグラフィカル表現である。 図２のセルラー・ネットワークにおけるトラフィック・プロセッサロードの代替的実施形態を示すグラフィカル表現である。 図２のセルラー・ネットワークにおけるブロードキャスト／マルチキャスト・サービスのためのトラフィック・プロセッサ選択の方法を示す流れ図である。

図２を参照すると、本発明の実施形態は、トラフィック・プロセッサ間のリソース使用および分散を最適化するための無線ネットワークにおけるブロードキャスト／マルチキャスト・サービスのトラフィック・プロセッサ選択の方法およびシステムに関する。セルラー・ネットワーク１１０は、ＣＤＭＡ（符号分割多元接続）またはその他の通信プロトコルに従ってリバース・リンク１２４（つまり、モバイル・デバイスから基地局へのリンク）およびフォワード・リンク１２６（つまり、基地局からモバイル・デバイスへのリンク）を介して複数のモバイル・デバイス１１８と無線により通信する１つまたは複数の基地局１１４を含む。

モバイル・デバイス１１８は、たとえば、携帯電話、無線ＰＤＡ、「３−Ｇ」または「４−Ｇ」規格に適合する機能のような高速データ転送機能を備える無線デバイス、「ＷｉＦｉ」対応のコンピュータ端末などを含むことができる。

図２に示されるように、基地局１１４は通常、無線ネットワーク・コントローラ（「ＲＮＣ」）１２０に接続され、さらにＲＮＣは１つまたは複数のネットワーク１２２に接続される。その他の可能なコンポーネントの中でも特に、ＲＮＣ１２０は、たとえば接続セットアップおよびアクセス終了を実行することにより、基地局１１４とモバイル・デバイス１１８との間の接続を制御する基地局コントローラ１２８を含む。ＲＮＣ１２０はまた、無線信号およびデータ・トラフィックを処理する複数のトラフィック・プロセッサ１３０を含む。

トラフィック・プロセッサ１３０は、ネットワークに適した通信プロトコル（すなわち、ＣＤＭＡベースの１ｘ−ＥＶＤＯ）に従って、必要に応じてデータを処理する。ブロードキャスト／マルチキャスト・サービスにおいて、トラフィック・プロセッサ１３０は、ネットワーク１２２に接続されたブロードキャスト／マルチキャスト・サービスサーバ１３４から、データフローを通常はパケットデータ１３２の形態で受信する。トラフィック・プロセッサ１３０は、ブロードキャスト／マルチキャスト・サービス無線リンクプロトコル（「ＲＬＰ」）を生成して複製し、リード−ソロモン符号化を実行し、パケットデータ１３２をフォワード・リンク１２６を介してモバイル・デバイス１１８に伝送するためにさまざまな基地局１１４に送信する。

ブロードキャスト／マルチキャスト・サービスは、無制限の数のユーザへの情報の同時ブロードキャストを可能にするので、優先度の高いサービス品質（「ＱｏＳ」）および高い信頼性を必要とする。優先度の高いＱｏＳおよび高い信頼性を保持するため、ブロードキャスト／マルチキャスト・サービス・フローをサポートするトラフィック・プロセッサ１３０はオーバーロード状態になってはならない、さもなければデータパケット１３２が欠落または破損することもある。ブロードキャスト／マルチキャスト・サービスにおいて、フロー無線データ転送速度、リード−ソロモン符号化タイプ、およびインターレース−多重（「ＩＭ」）ペアのような、さまざまなシステムパラメータが、フロースループット、リード−ソロモン符号化方式、およびフローの伝送に使用されるフォワード・リンクタイムスロットを制御し、その結果、これらのシステムパラメータはブロードキャスト／マルチキャスト・フローを伝送するために必要なトラフィック・プロセッサのロードを定義する。したがって、ブロードキャスト／マルチキャスト・サービス・フローを処理して伝送するために必要とされる、図３に示されるプロセッサ占有率３６は、これらのパラメータに応じて異なる。

図３を参照すると、プロセッサ占有率３６は、トラフィック・プロセッサ１３０へのプロセッサロードの測度である。たとえば、１００％のプロセッサ占有率３６は、フルにロードされたと見なされるトラフィック・プロセッサ１３０に対応するが、０％のプロセッサ占有率３６は、ロードされていないトラフィック・プロセッサ１３０に対応する。トラフィック・プロセッサ１３０のプロセッサ占有率３６が事前設定された最大許容プロセッサ占有率しきい値３８を超える場合、トラフィック・プロセッサ１３０は、パケットデータ１３２が欠落または破損する可能性の高まるオーバーロード段階に入る。したがって、プロセッサ占有率３６は、セルラー電気通信ネットワーク１１０の保全性を保持するための重要なパラメータである。最大許容プロセッサ占有率しきい値３８と現在のプロセッサ占有率３６の差として定義されるトラフィック・プロセッサの使用可能なプロセッサ占有率４０は、ＲＮＣ１２０または外部デバイスによって測定され監視されてもよい。最大許容プロセッサ占有率しきい値は図３において１００％と示されているが、最大許容プロセッサ占有率しきい値３８は任意の望ましい値に事前設定されてもよいことを理解されたい。たとえば、図４に示されるように、最大許容プロセッサ占有率しきい値３８は、約８０％のプロセッサ占有率に設定される。

図２に戻って参照すると、さまざまなフローパラメータに依存していることに加えて、ブロードキャスト／マルチキャスト・サービス・フローを処理して伝送するために必要とされるプロセッサ占有率３６はまた、フローによってサポートされるべき基地局１１４の数にも大いに依存している。ブロードキャスト／マルチキャスト・サービス・フローがブロードキャスト／マルチキャスト・サービスサーバ１３４から複数の基地局１１４に伝送されるとき、ブロードキャスト／マルチキャスト・フローは、複数の基地局１１４にサービスを提供している（１つまたは複数の）ＲＮＣ１２０において処理される必要がある。したがって、本発明の実施形態は、伝送の保全性を確保するためにブロードキャスト／マルチキャスト・サービス・フローを処理して伝送するのに必要な使用可能なプロセッサ占有率４０を持つ１つまたは複数のトラフィック・プロセッサ１３０を選択するブロードキャスト／マルチキャスト・サービスオプティマイザ１４２を含む。ブロードキャスト／マルチキャスト・サービスオプティマイザ１４２は、ハードウェア・モジュール、ハードウェア／ソフトウェア・モジュール、またはソフトウェア・モジュール（たとえば、スクリプトまたはその他のソフトウェア・プログラム、もしくはソフトウェア・プログラムのスイート）として、ＲＮＣ１２０と通信する独立方式で実施されてもよいか、もしくは方法は、本明細書において説明される方法を実行するために、ＲＮＣ１２０と直接に一体化されてもよい。

図５を参照すると、本発明の実施形態によるブロードキャスト／マルチキャスト・サービス・フローを処理して生成するために１つまたは複数のトラフィック・プロセッサ１３０を選択する方法が示される。方法は、フロー要求の段階においてブロードキャスト／マルチキャスト・サービス・フローに必要とされるプロセッサ占有率３６の予測に基づいてトラフィック・プロセッサ１３０を選択するステップを含む。

ステップ４４において、単一の基地局１１４の新しいブロードキャスト／マルチキャスト・サービス・フローをサポートするために必要とされるプロセッサ占有率３６であるＰＯ_{ｐｅｒ−ＢＴＳ．ｐｅｒ−ＢＣＭＣＳ−ｆｌｏｗ}が推定される。必要とされるプロセッサ占有率３６は、無線データ転送速度、リード−ソロモン符号化、および割り当てられたＩＭペアのようなフロー無線パラメータから評価される。たとえば、プロセッサ占有率３６が

のような線形プロセッサ占有率レンジで測定される状態で、実験室試験を通じて、トラフィック・プロセッサ占有率テーブルが得られてもよく、ＰＯ_{ｔｈｒｅｓｈｏｌｄ}は最大許容プロセッサ占有率しきい値３８であり、これを超えるとトラフィック・プロセッサ１３０はオーバーロード状態になる。プロセッサ占有率３６は、トラフィック・プロセッサ占有率テーブルを作成するために線形プロセッサ占有率レンジで測定されうるので、電力占有率３６と電力占有率ロードとの関係は完全に線形ではない。したがって、必要とされる処理占有率をより良好に推定するため、後段において説明されるように、電力占有率ロードの関数として、電力占有率３６の非線形変化を明らかにするための係数が確立されてもよい。したがって、ブロードキャスト／マルチキャスト・サービス・フローのパラメータをプロセッサ占有率テーブルに入力することにより、単一の基地局１１４の新しいブロードキャスト／マルチキャスト・サービス・フローをサポートするために必要とされるプロセッサ占有率の予測が確立されてもよい。

上記で述べられているように、ブロードキャスト／マルチキャスト・サービス・フローを伝送して処理するために必要とされる合計プロセッサ占有率３６は、ブロードキャスト／マルチキャスト・サービス・フローをサポートすべき基地局１１４の合計数Ｎ_{ｔｏｔａｌ＿ＢＴＳ}が増大するのに応じて、増加することになる。したがって、ブロードキャスト／マルチキャスト・サービス・フローを処理するための必要とされる使用可能なプロセッサ占有率３６を提供するために必要とされるトラフィック・プロセッサ１３０の数もまた、Ｎ_{ｔｏｔａｌ＿ＢＴＳ}に応じて異なる。

ステップ４６において、サービスを提供するＲＮＣ１２０においてすべての使用可能なトラフィック・プロセッサ１３０の中で最も低い測定されたプロセッサ占有率３６（つまり、最高の使用可能なプロセッサ占有率）を持つトラフィック・プロセッサ１３０が、ブロードキャスト／マルチキャスト・サービス・フローを処理するために選択される。プロセッサ占有率３６は、ＲＮＣ１２０によって、あるいは、外部測定デバイスによって測定され、監視されてもよい。ステップ４８において、新しいブロードキャスト／マルチキャスト・サービス・フローが選択されたトラフィック・プロセッサに追加された後に、予測されるトラフィック・プロセッサ占有率３６は、以下の式を使用して計算される。
ＰＯ_{ｔｏｔａｌ}＝ＰＯ_ｕｓｅｄ＋α（ＰＯ_ｕｓｅｄ）×ＰＯ_{ｐｅｒ−ＢＴＳ．ｐｅｒ−ＢＣＭＣＳ−ｆｌｏｗ}×β（Ｎ_ＢＴＳ）×Ｎ_ＢＴＳ
ここで、
ＰＯ_{ｔｏｔａｌ}は、新しいブロードキャスト／マルチキャスト・フローが追加された後の予測されるトラフィック・プロセッサ占有率であり、
ＰＯ_ｕｓｅｄは、新しいブロードキャスト／マルチキャスト・フローが追加される前に測定されたトラフィック・プロセッサ占有率であり、
Ｎ_ＢＴＳは、トラフィック・プロセッサ１３０がブロードキャスト／マルチキャスト・サービス・フローのためにサポートする必要のある基地局１１４の数であり、
ＰＯ_{ｐｅｒ−ＢＴＳ．ｐｅｒ−ＢＣＭＣＳ−ｆｌｏｗ}は、単一の基地局１１４の新しいブロードキャスト／マルチキャスト・サービス・フローをサポートするために必要とされるプロセッサ占有率３６の推定であり、
α（ＰＯ_ｕｓｅｄ）は、プロセッサ占有率ロードが重いときに、プロセッサ占有率の非線形を補償するための、ＰＯ_ｕｓｅｄの関数としての非線形係数であり、
β（Ｎ_ＢＴＳ）は、ブロードキャストする基地局１１４の数に関してプロセッサ占有率の非線形を補償するための非線形係数であり、したがって、Ｎ_ＢＴＳの関数である。

ステップ４８において計算を実行するため、選択されたトラフィック・プロセッサのＰＯ_ｕｓｅｄが、ステップ５０において入力される。加えて、ステップ５２において、トラフィック・プロセッサ１３０がブロードキャスト／マルチキャスト・サービス・フローのためにサポートする必要のある基地局１１４の合計数は、Ｎ_ＢＴＳとして入力され、ステップ５４およびステップ５６においてそれぞれ、非線形係数α（ＰＯ_ｕｓｅｄ）およびβ（Ｎ_ＢＴＳ）が入力される。これらの入力を使用して、ステップ４８において、選択されたトラフィック・プロセッサ１３０が、新しいブロードキャスト／マルチキャスト・サービス・フローに必要とされる基地局１１４の合計数をサポートするのに十分な使用可能なプロセッサ占有率４０を有するかどうかを決定するために、計算が実行される。

当業者には理解されるように、係数α（ＰＯ_ｕｓｅｄ）は、電力占有率ロードの関数として電力占有率３６の非線形変化を決定するために、ＰＯ_ｕｓｅｄを変えることにより実験室試験を通じて得られてもよい。同様に、係数β（Ｎ_ＢＴＳ）はまた、サポートされている基地局１１４の数の関数として電力占有率３６の非線形変化を決定するために、Ｎ_ＢＴＳを変えることにより実験室試験を通じて得られてもよい。

ＰＯ_{ｔｏｔａｌ}＜ＰＯ _{ｔｈｒｅｓｈｏｌｄ} という制約を設定することにより、上記の式は、トラフィック・プロセッサ１３０がブロードキャスト／マルチキャスト・サービス・フローのためにサポートすることができる基地局１１４の最大数を評価するために使用される。この制約は、トラフィック・プロセッサ１３０が、ブロードキャスト／マルチキャスト・サービス・フローによって、データパケット１３２の欠落または破損をまねくであろうオーバーロード状態に至らないことを保証する。したがって、ステップ５８において、選択されたトラフィック・プロセッサ１３０においてＰＯ_{ｔｏｔａｌ}＜ＰＯ _{ｔｈｒｅｓｈｏｌｄ} であるかどうかが決定される。

ステップ５８では、トラフィック・プロセッサ１３０がＰＯ _{ｔｈｒｅｓｈｏｌｄ} を超えることなくサポートすることができる基地局１１４の数を、ブロードキャスト／マルチキャスト・サービス・フローをサポートするために必要とされる基地局１１４の合計数と比較する。トラフィック・プロセッサ１３０がＰＯ _{ｔｈｒｅｓｈｏｌｄ} を超えることなくサポートすることができる基地局の数Ｎ_ＢＴＳが、ブロードキャスト／マルチキャスト・サービスのために必要とされる基地局１１４の合計数Ｎ_{ｔｏｔａｌ＿ＢＴＳ}よりも大きい場合、ステップ６０において、ブロードキャスト／マルチキャスト・サービス・フローは処理され伝送される。しかし、ＰＯ_{ｔｏｔａｌ}がＰＯ _{ｔｈｒｅｓｈｏｌｄ} よりも大きい、すなわちトラフィック・プロセッサ１３０がＰＯ _{ｔｈｒｅｓｈｏｌｄ} を超えることなくサポートすることができる基地局の数が、ブロードキャスト／マルチキャスト・サービス・フローに必要とされる基地局１１４の合計数よりも小さい場合、ステップ４６からステップ５８が繰り返されて、ブロードキャスト／マルチキャスト・サービス・フローをサポートするための追加のトラフィック・プロセッサ１３０を選択する。このように、本発明による方法はネットワークリソースを保証することができ、したがってブロードキャスト／マルチキャスト・サービス・フローに関連する重要なパフォーマンス問題であるブロードキャスト／マルチキャスト・サービス・フローの品質要件を保証することができる。

図２で明らかなように、無線ネットワークにおいて実施される場合、この方法は、不十分なプロセッサ処理能力に起因するパフォーマンス低下が生じないことを保証することにより、ブロードキャスト／マルチキャスト・サービス・フローのパフォーマンスを保証する。ブロードキャスト／マルチキャスト・サービス・フローをサポートするために必要とされる電力占有率リソースを最初に予測することにより、リソースはその特定のブロードキャスト／マルチキャスト・サービス・フローと共に使用するために確保されてもよい。

加えて、方法は、ブロードキャスト／マルチキャスト・サービス・フローが最小のロードのトラフィック・プロセッサ１３０を使用することを保証し、それによりブロードキャスト／マルチキャスト・サービス・フローが可能な最小数の合計トラフィック・プロセッサ１３０によってサポートされるように保証する。このことは、ブロードキャスト／マルチキャスト・サービス・フローを、比較的多数のリンクに分散させるのではなく、より少ないラインに集中させることによって、信頼性を向上させる。

さらに、本発明による方法は、トラフィック・プロセッサ選択のための極めて効率的なプロセスを提供する。図５のループを通過するごとにステップ４６において最低のプロセッサ占有率３６を持つトラフィック・プロセッサ１３０を選択することにより、方法は、プロセスを通じて最も少ない数のループが各ブロードキャスト／マルチキャスト・サービス・フローに必要とされるように保証することによって、その効率を最大化する。加えて、非線形係数α（ＰＯ_ｕｓｅｄ）およびβ（Ｎ_ＢＴＳ）、ならびに事前推定されたＰＯ_{ｐｅｒ−ＢＴＳ．ｐｅｒ−ＢＣＭＣＳ−ｆｌｏｗ}のテーブル索引を使用することで、最小の処理能力および実行時間を要する簡素化されたプロセスをもたらす。

トラフィック・プロセッサ間のリソース使用および分散を最適化するための無線ネットワークにおけるブロードキャスト／マルチキャスト・サービスのトラフィック・プロセッサ選択の前述の方法およびシステムに、本明細書において関与する本発明の精神および範囲を逸脱することなく特定の変更が加えられうるので、上記で説明されているかまたは添付の図面に示される主題のすべては、本明細書において発明の概念を示す例示としてのみ解釈されるべきであり、本発明を限定するものと解釈されてはならない。

Claims (7)

1. セルラー・ネットワークにおいてブロードキャスト／マルチキャスト・サービス・フローを伝送するためのトラフィック・プロセッサを選択する方法であって、
   複数のトラフィック・プロセッサのプロセッサ占有率を評価するステップと、
   前記複数のトラフィック・プロセッサの中で最高の使用可能なプロセッサ占有率を持つトラフィック・プロセッサを選択するステップと、
   前記ブロードキャスト／マルチキャスト・サービス・フローを伝送するために必要とされるプロセッサ占有率を予測するステップと、
   前記選択されたトラフィック・プロセッサにおける使用可能なプロセッサ占有率を、前記ブロードキャスト／マルチキャスト・サービス・フローを伝送するために必要とされる前記予測されたプロセッサ占有率と比較するステップと、
   前記選択されたトラフィック・プロセッサの前記使用可能なプロセッサ占有率が、前記ブロードキャスト／マルチキャスト・フローをサポートするのに十分ではないとき、前記選択されたトラフィック・プロセッサが、前記ブロードキャスト／マルチキャスト・サービス・フローを伝送するのに十分なプロセッサ占有率を有するまで、使用可能なプロセッサ占有率の高い順に追加のトラフィック・プロセッサを選択するステップと
   を備える方法。
2. 前記選択されたトラフィック・プロセッサが、前記ブロードキャスト／マルチキャスト・サービス・フローを伝送するのに十分なプロセッサ占有率を有するまで、使用可能なプロセッサ占有率の高い順に追加のトラフィック・プロセッサを選択する前記ステップは、前記選択されたトラフィック・プロセッサが前記ブロードキャスト／マルチキャスト・サービス・フローのためにサポートすることができる基地局の最大数を計算するステップを含む請求項１に記載の方法。
3. 基地局の前記最大数は、以下の式を用いて決定され、
   ＰＯ_{ｔｏｔａｌ}＝ＰＯ_ｕｓｅｄ＋α（ＰＯ_ｕｓｅｄ）×ＰＯ_{ｐｅｒ−ＢＴＳ．ｐｅｒ−ＢＣＭＣＳ−ｆｌｏｗ}×β（Ｎ_ＢＴＳ）×Ｎ_ＢＴＳ
   ここで、
   ＰＯ_{ｔｏｔａｌ}は、前記ブロードキャスト／マルチキャスト・フローが追加された後の前記予測されるトラフィック・プロセッサ占有率であり、
   ＰＯ_ｕｓｅｄは、前記ブロードキャスト／マルチキャスト・フローが追加される前に測定された前記トラフィック・プロセッサ占有率であり、
   Ｎ_ＢＴＳは、前記トラフィック・プロセッサが前記ブロードキャスト／マルチキャスト・サービス・フローのためにサポートすることができる基地局の数であり、
   ＰＯ_{ｐｅｒ−ＢＴＳ．ｐｅｒ−ＢＣＭＣＳ−ｆｌｏｗ}は、単一の基地局の前記ブロードキャスト／マルチキャスト・サービス・フローをサポートするために前記必要とされるプロセッサ占有率の推定であり、
   α（ＰＯ_ｕｓｅｄ）は、前記プロセッサ占有率ロードが重いときに、前記プロセッサ占有率の非線形を補償するための、ＰＯ_ｕｓｅｄの関数としての非線形係数であり、
   β（_ＮＢＴＳ）は、ブロードキャストする基地局の数前記に関して前記プロセッサ占有率の非線形を補償するための、Ｎ_ＢＴＳの関数としての非線形係数である請求項２に記載の方法。
4. ブロードキャスト／マルチキャスト・サービス・フロー処理デバイスであって、
   ブロードキャスト／マルチキャスト・サービス・フローに必要とされるプロセッサ占有率を推定するためのプロセッサ占有率推定器と、
   複数のトラフィック・プロセッサのプロセッサ占有率を評価するためのプロセッサ占有率評価器とを備え、
   最初に前記複数のトラフィック・プロセッサの中で最高の使用可能なプロセッサ占有率を有するトラフィック・プロセッサを選択し、次に該選択されたトラフィック・プロセッサが、前記ブロードキャスト／マルチキャスト・サービス・フローの前記推定された必要とされるプロセッサ占有率よりも大きい評価されたプロセッサ占有率を有するまで、使用可能なプロセッサ占有率の高い順にトラフィック・プロセッサを選択するブロードキャスト／マルチキャスト・サービス・フロー処理デバイス。
5. 無線ネットワーク・コントローラと一体化される請求項４に記載のブロードキャスト／マルチキャスト・サービス・フロー処理デバイス。
6. セルラー・ネットワークであって、
   ブロードキャスト／マルチキャスト・サービス・フローに必要とされるプロセッサ占有率を推定するためのプロセッサ占有率推定手段と、
   複数のトラフィック・プロセッサのプロセッサ占有率を評価するためのプロセッサ占有率評価手段とを備え、
   最初に前記複数のトラフィック・プロセッサの中で最高の使用可能なプロセッサ占有率を有するトラフィック・プロセッサを選択し、次に該選択されたトラフィック・プロセッサが、前記ブロードキャスト／マルチキャスト・サービス・フローの前記推定された必要とされるプロセッサ占有率よりも大きい評価されたプロセッサ占有率を有するまで、使用可能なプロセッサ占有率の高い順にトラフィック・プロセッサを選択するセルラー・ネットワーク。
7. 前記プロセッサ占有率評価手段は、以下の式を使用して決定される、前記選択されたトラフィック・プロセッサがブロードキャスト／マルチキャスト・サービス・フローのためにサポートすることができる基地局の最大数の計算を含み、
   ＰＯ_{ｔｏｔａｌ}＝ＰＯ_ｕｓｅｄ＋α（ＰＯ_ｕｓｅｄ）×ＰＯ_{ｐｅｒ−ＢＴＳ．ｐｅｒ−ＢＣＭＣＳ−ｆｌｏｗ}×β（Ｎ_ＢＴＳ）×Ｎ_ＢＴＳ
   ここで、
   ＰＯ_{ｔｏｔａｌ}は、前記ブロードキャスト／マルチキャスト・フローが追加された後の前記予測されるトラフィック・プロセッサ占有率であり、
   ＰＯ_ｕｓｅｄは、前記ブロードキャスト／マルチキャスト・フローが追加される前に測定されたトラフィック・プロセッサ占有率であり、
   Ｎ_ＢＴＳは、前記トラフィック・プロセッサがブロードキャスト／マルチキャスト・サービス・フローのためにサポートすることができる基地局の数であり、
   ＰＯ_{ｐｅｒ−ＢＴＳ．ｐｅｒ−ＢＣＭＣＳ−ｆｌｏｗ}は、単一の基地局の前記ブロードキャスト／マルチキャスト・サービス・フローをサポートするために前記必要とされるプロセッサ占有率の推定であり、
   α（ＰＯ_ｕｓｅｄ）は、前記プロセッサ占有率ロードが重いときに、前記プロセッサ占有率の非線形を補償するための、ＰＯ_ｕｓｅｄの関数としての非線形係数であり、
   β（Ｎ_ＢＴＳ）は、ブロードキャストする基地局の数前記に関して前記プロセッサ占有率の非線形を補償するための、Ｎ_ＢＴＳの関数としての非線形係数である請求項６に記載のセルラー・ネットワーク。

Images