(57)【要約】統一された形で基地局処理ユニット過負荷およびバッファ・オーバーフローを制御する方法およびシステムにおいて、基地局の１つまたは複数の処理ユニットが、その処理ユニット（１つまたは複数）が過負荷状態に入ったかどうかを判定するために監視される。そうである場合には、フローごとに、システムは、上流エンティティから処理ユニットに送信される際のデータ・フロー内のデータの量を制御するアドバタイズ・ウィンドウを生成する。アドバタイズ・ウィンドウは、プロセッサ過負荷係数とバッファ・オーバーフロー係数との両方を考慮に入れて生成される。これらの係数を組み込むことによって、アドバタイズ・ウィンドウは、集合的に、システム全体で、プロセッサ過負荷とバッファ・オーバーフローとの両方を制限するように働く。
2010532634.tif 000002
【特許請求の範囲】
【請求項１】
無線ネットワーク内のデータ・トラフィック制御の方法であって、
基地局処理ユニットが過負荷状態に入ったかどうかを判定するステップと、そうであるときには、
フローごとに、上流ネットワーク・エンティティから前記処理ユニットに送信されるデータ・トラフィックの量を制御するアドバタイズ・ウィンドウを生成するステップとを含む、方法。
【請求項２】
前記アドバタイズ・ウィンドウが、統一されたプロセッサ過負荷およびバッファ・オーバーフロー制御ウィンドウである、請求項１に記載の方法。
【請求項３】
前記統一された制御ウィンドウが、（ｉ）過負荷係数のレポート間隔である指定された時間期間内に前記処理ユニットによって受信されるデータの量、（ｉｉ）前記処理ユニットに関連して前記指定された時間期間中に発生するものとして登録されるデータ・バーストの個数、及び（ｉｉｉ）前記処理ユニットの過負荷の度合に関する過負荷係数、の関数である、請求項２に記載の方法。
【請求項４】
前記処理ユニットの周期的に測定されるプロセッサ専有レベル（ＰＯ）をターゲットＰＯと比較するステップと、
前記測定されるＰＯおよび前記ターゲットＰＯの関数として、前記比較に基づいて前記過負荷係数を計算するステップとをさらに含む、請求項３に記載の方法。
【請求項５】
前記処理ユニットのバッファに関するオーバーフロー・ウィンドウを計算するステップと、
（ｉ）過負荷係数のレポート・インターバルである指定された時間期間内に前記処理ユニットによって受信されるデータの量、（ｉｉ）前記処理ユニットに関連して前記指定された時間期間中に発生するものとして登録されるデータ・バーストの個数、及び（ｉｉｉ）前記処理ユニットの過負荷の度合に関する過負荷係数、の関数として過負荷制御ウィンドウを計算するステップとをさらに含み、前記統一された制御ウィンドウが、前記バッファ・オーバーフロー・ウィンドウおよび前記過負荷制御ウィンドウのいずれか小さい方の選択された１つを含む、請求項２に記載の方法。
【請求項６】
前記処理ユニットの周期的に測定されるプロセッサ専有レベル（ＰＯ）をターゲットＰＯと比較するステップと、
前記測定されるＰＯおよび前記ターゲットＰＯの関数として、前記比較に基づいて前記過負荷係数を計算するステップとをさらに含む、請求項５に記載の方法。
【請求項７】
前記処理ユニットに関連して指定された時間期間中に発生するものとして登録されるデータ・バーストの個数が、前の指定された時間期間内に発生したものとして登録されたデータ・バーストの個数を超えるときには、前記アドバタイズ・ウィンドウに０値を割り当てるステップと、
データ・バーストが前記指定された時間期間中に発生したものとして登録されるたびに、前記上流ネットワーク・エンティティに前記アドバタイズ・ウィンドウを送信するステップとをさらに含む、請求項１に記載の方法。
【請求項８】
無線ネットワーク内でデータ・トラフィックを制御する方法であって、
基地局処理ユニットの過負荷の度合に関する過負荷係数を生成するステップと、
前記過負荷係数に基づいて、上流ネットワーク・エンティティから前記処理ユニットに送信される複数のデータ・フローそれぞれについて、前記データ・フローを制御するアドバタイズ・ウィンドウを生成するステップとを含む、方法。
【請求項９】
前記処理ユニットのバッファに関するオーバーフロー・ウィンドウを計算するステップと、
（ｉ）指定された時間期間内に前記処理ユニットによって受信されるデータの量、（ｉｉ）前記指定された時間期間中に発生するものとして登録されるデータ・バーストの個数、及び（ｉｉｉ）前記過負荷係数、の関数として過負荷制御ウィンドウを計算するステップと、
データ・バーストが前記指定された時間期間中に発生したものとして登録されるたびに、前記上流ネットワーク・エンティティに前記アドバタイズ・ウィンドウを送信するステップとをさらに含み、前記アドバタイズ・ウィンドウが、前記バッファ・オーバーフロー・ウィンドウおよび前記過負荷制御ウィンドウのいずれか小さい方の選択された１つを含む、請求項８に記載の方法。
【請求項１０】
無線通信ネットワークにおける統一されたバッファ・オーバーフローおよびプロセッサ過負荷の制御の方法であって、
基地局処理ユニットの負荷状態を監視するステップと、
前記処理ユニットが過負荷状態に入った後に、上流ネットワーク・エンティティから前記処理ユニットに送信される複数のデータ・フローのそれぞれについて、前記データ・フローを制御するアドバタイズ・ウィンドウを前記上流ネットワーク・エンティティに送信するステップとを含み、
前記アドバタイズ・ウィンドウが、バッファ・オーバーフロー・ウィンドウおよび過負荷制御ウィンドウのいずれか小さい方の選択された１つを含み、前記オーバーフロー・ウィンドウが前記処理ユニットのバッファのオーバーフロー状態に関連し、前記過負荷制御ウィンドウが、（ｉ）指定された時間期間内に前記処理ユニットによって受信されるデータの量、（ｉｉ）前記処理ユニットに関連して前記指定された時間期間中に発生するものとして登録されるデータ・バーストの個数、及び（ｉｉｉ）前記処理ユニットの前記過負荷状態、の関数として計算される、方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信に関し、より具体的には、無線通信ネットワーク内でデータ・フローを制御するシステムに関する。
【背景技術】
【０００２】
無線ラジオ周波数通信システムは、従来の電話機などの陸線接続されたデバイスにアクセスする必要なしに、人々が長距離にまたがって互いに通信することを可能にする。早期のシステムは、主に音声通信用に構成されたが、技術的改良が、音声と高速パケット・データ転送との両方のための「３Ｇ」（第３世代）および類似する無線ネットワークの開発を可能にした。たとえば、ＣＤＭＡベースの「１ｘ−ＥＶＤＯ」（Ｅｖｏｌｕｔｉｏｎ  Ｄａｔａ  ＯｐｔｉｍｉｚｅｄまたはＥｖｏｌｕｔｉｏｎ  Ｄａｔａ  Ｏｎｌｙ）無線通信ネットワークは、今や、米国および他所の多くの部分で実施されているが、音声と非音声データとの両方の高速無線伝送のためのＣＤＭＡ２０００（登録商標）３Ｇモバイル遠隔通信プロトコル／仕様を使用する。１ｘ−ＥＶＤＯは、高いデータ・レート、具体的には、高速パケット・データの搬送専用のラジオ・チャネル、たとえば音声データを搬送するラジオ・チャネルとは別々の１．２５ＭＨｚ帯域幅（またはこれより広い）ラジオ・チャネルで、３．１Ｍビット／ｓまでの順方向リンク・データ・レートおよび１．８Ｍビット／ｓまでの逆方向リンク・レートをサポートする、ＣＤＭＡ２０００（登録商標）の実施態様である。
【０００３】
３Ｇパケット・データ・ネットワーク、たとえば、データ伝送全般にインターネット・プロトコル（「ＩＰ」）および音声データ伝送にｖｏｉｃｅ  ｏｖｅｒ  ＩＰ（「ＶｏＩＰ」）を使用するネットワークでは、データは、複数のアドレッシングされたデータ・パケットに分解される。たとえば、ＶｏＩＰを用いると、アナログのオーディオ／音声信号が、取り込まれ、デジタル化され、データ・パケットに分解される。次に、音声と非音声との両方のデータ・パケットが、ＩＰベースの通信ネットワークを介して送信され、ルーティングされ、ここで、データ・パケットは、そのデータ・パケットがアドレッシングされたアクセス端末によって受信され、再アセンブルされる。しかし、物理的回路または論理的回路（たとえば、パスウェイ）が、呼ごとに確立される（回路のリソースは呼の持続時間全体の間、その呼専用である）回線交換システムとは異なって、データ・パケットは、異なるときに、順序はずれで、および／または異なるパスウェイに沿って送信される可能性がある。この形で、データ伝送リソースは、より効率的で最適化された形で利用される。
【０００４】
ＶｏＩＰの使用は、無線通信ネットワークで音声サービスをマルチメディアおよび他のパケット・データ・サービスと統合することを可能にする。これは、多様なアプリケーションを容易にし、全体的なシステム性能を高めることができる。しかし、無線ネットワークは、パケット音声トラフィックに、特定の課題を提示する。一般的に言って、ネットワーク負荷が高まるにつれて、捨てられる呼、低い品質の呼（たとえば、高まったフレーム・エラー・レートから生じる）、長い伝送待ち時間などの高まった尤度があり、これらのすべてが、許容できないレベルのユーザ不満につながる可能性がある。より具体的には、無線ネットワーク内のエア・インターフェース（たとえば、１つまたは複数の固定基地局とさまざまなモバイルのまたは他の無線アクセス端末との間の無線リンク）は、本来、動的であり、各音声ユーザに関連するシステム容量および性能も同様である。したがって、ターゲット・サービス品質（「ＱＯＳ」）レベルに従ってすべてのアクティブ・ユーザに対応するのに十分な帯域幅が使用可能ではない場合がある。さらに、帯域幅が使用可能である場合であっても、変化するラジオ・エアリンク状態などに起因して、無線アクセス端末への音声または他のデータ・パケットの伝送でターゲットＱＯＳレベルまたは要求ＱＯＳレベルを満足することが不可能であるときがありえる。
【０００５】
いくつかの場合に、これらの問題は、ネットワーク電子処理容量の制限の結果として混合され得る。具体的に言うと、無線パケット・データ通信の実行は、多数のデータ・パケットの進行中の電子処理を伴う。このために、ネットワーク・インフラストラクチャの各要素（たとえば、無線ユニット、基地局、ＲＮＣ、ＭＳＣなど）は、通常、１つまたは複数のマイクロプロセッサまたは他の電子処理ユニットを含む。ネットワーク・トラフィック負荷が重いときには、プロセッサ・リソースは、拡大されすぎる場合があり、たとえば、通信チャネルの特定のレッグ／ホップ内に、要求ＱＯＳレベルまたはターゲットＱＯＳレベルに従ってデータ負荷に適応するのに十分な処理能力がない場合がある。さらに、ベスト・エフォート・データ転送およびビデオ電話などのＶｏＩＰおよび複数のＱＯＳアプリケーションを用いると、大きい振幅レベルの負荷サージおよび浮動をもたらす複雑なバースト性のトラフィック・パターンがある。負荷サージおよび浮動は、複数の処理デバイスを過負荷状態に駆り立てる可能性がある。そのような過負荷状態中には、処理ユニットおよびそれに接続された通信バスが、複雑なおよび／または不規則なプロセッサ過負荷挙動を有する傾向がある。これらの要因は、フロー・ドロップ（ｆｌｏｗ  ｄｒｏｐ）および捨てられるパケットをもたらし、低い品質の呼および許容できないシステム性能をもたらす可能性がある。
【発明の概要】
【課題を解決するための手段】
【０００６】
本発明の実施形態は、無線ネットワーク内でのデータ・トラフィック制御の、たとえば統一された形で基地局処理ユニット過負荷およびバッファ・オーバーフローを制御する、システムおよび方法に関する。無線ネットワークは、１つまたは複数の基地局および基地局（１つまたは複数）に接続された１つまたは複数の上流ネットワーク・エンティティ、たとえば、無線ネットワーク制御装置（「ＲＮＣ」）を含む。基地局は、１つまたは複数のマイクロプロセッサまたは他の処理ユニットと、複数のデータ・バッファとを含み、複数のデータ・バッファは、分散したエンド・ユーザ端末、たとえば携帯電話機のセットと無線で通信するために基地局の電子インフラストラクチャの一部として調整された形で働く。ＲＮＣ（または他の上流ネットワーク・エンティティ）は、基地局とネットワークの上流部分との間のインターフェースとして働く。したがって、ＲＮＣが、エンド・ユーザ端末への送信のために指定されたデータ・フローを受け取るときに、データ・フローは、基地局に送信され、基地局では、データ・フローが、バッファで受け取られ、処理ユニット（１つまたは複数）によって処理される（「フロー」は、ソース・アドレス／ポートと宛先アドレス／ポートとの間のデータ・パケットの一意に定義されたストリームであり、パケットは、同一プロトコルに従って生成される）。動作中に、統一されたデータ・トラフィック過負荷／オーバーフロー・システムが、処理ユニット（１つまたは複数）を監視して、処理ユニットが過負荷状態に入ったかどうかを判定する。そうである場合には、フローごと（たとえば、処理ユニットに送信されるデータ・フローごと）に、システムは、ＲＮＣまたは他の上流ネットワーク・エンティティから処理ユニットに送信されるデータ・トラフィックの量を制御するアドバタイズ・ウィンドウ（ａｄｖｅｒｔｉｓｅ  ｗｉｎｄｏｗ）を生成する。「アドバタイズ・ウィンドウ」は、データの単位で表されたデータ量を指し、これは、送信器から受信器に送信されるデータの量を制御するために受信器から送信器に送信される。
【０００７】
もう１つの実施形態では、アドバタイズ・ウィンドウ（フローごとに生成される）は、統一されたプロセッサ過負荷およびバッファ・オーバーフロー制御ウィンドウであり、これは、アドバタイズ・ウィンドウが、プロセッサ過負荷係数とバッファ・オーバーフロー係数との両方を考慮に入れて生成されることを意味する。これらの係数を組み込むことによって、アドバタイズ・ウィンドウは、システム全体の基礎で、プロセッサ過負荷とバッファ・オーバーフローとの両方を制限するように集合的に働く。
【０００８】
もう１つの実施形態では、このシステムは、オーバーフロー・ウィンドウおよび過負荷制御ウィンドウを計算する。オーバーフロー・ウィンドウは、処理ユニット・バッファに関連し、たとえば、オーバーフロー・ウィンドウは、受信バッファ内のオーバーフロー状態に関連するものとすることができる。過負荷制御ウィンドウは、処理ユニットが過負荷状態に入った後に、（ｉ）指定された時間期間内に処理ユニットによって受信されたデータの量（たとえば、データは、ＲＮＣまたは他の上流エンティティから受信される）、（ｉｉ）処理ユニットに関連する指定された時間期間中に発生するものとして登録されたデータ・バーストの数、および（ｉｉｉ）処理ユニットの過負荷の度合に関連する過負荷係数の関数として計算される。統一された制御ウィンドウは、バッファ・オーバーフロー・ウィンドウまたは過負荷制御ウィンドウのうちでより小さい方にセットされ、その後、上流ネットワーク・エンティティに送信される。指定された時間期間は、たとえば、過負荷係数が連続して更新されるときの間の時間期間とすることができる。また、「データ・バースト」は、処理ユニットで受信され、かつ／もしくは処理ユニットから排出されるデータの指定された量および／または指定された量のデータが指定された時間期間中に受信／排出されない場合のタイマの満了など、それに関連する別の係数を意味する。
【０００９】
もう１つの実施形態では、このシステムは、処理ユニットの専有レベルを監視する。過負荷係数は、少なくとも部分的にターゲット専有レベルに対する専有レベルの比較に基づいて生成される。上で注記したように、過負荷係数は、処理ユニットが過負荷ではない状態を含む、処理ユニット過負荷の度合に関連する。過負荷係数は、周期的に更新される。処理ユニットが、過負荷状態に入ったと考えられる（たとえば、実際の専有レベルがターゲット・レベルを超える）場合には、このシステムは、連続する更新の間のインターバルに、フローごとに、処理ユニットを通過するデータの量を追跡する。このシステムは、更新インターバル中に受信されるデータ・バーストの個数をも追跡する。更新インターバルの終りに、更新された過負荷係数が、継続する過負荷状態を示す場合には、過負荷制御ウィンドウが、上で示したように、たとえば累算されたデータ、データ・バースト、および過負荷状態の関数として計算される。バッファ・オーバーフロー・ウィンドウも計算される。後続更新インターバルでは、データ・バーストが発生するものとして登録されるたびに、このシステムは、アドバタイズ・ウィンドウを生成し、ＲＮＣまたは他の上流エンティティに送信する。アドバタイズ・ウィンドウは、過負荷制御ウィンドウおよびバッファ・オーバーフロー・ウィンドウの最小値である。したがって、了解されるとおり、オーバーフロー・ウィンドウは、過負荷制御ウィンドウがより小さい（したがって、データ・フローに対してより制限的である）場合を除いて、実質的なデータ輻輳を示す状態を制御している。
【００１０】
もう１つの実施形態では、過負荷係数が、処理ユニットが過負荷状態から出たことを示す場合に、アドバタイズ・ウィンドウは、オーバーフロー・ウィンドウと等しくなるようにセットされる。また、処理ユニットが、まだ過負荷状態である場合には、過負荷制御ウィンドウは、更新インターバル内に発生するものとして登録されたデータ・バーストの個数が前のインターバル内に発生したものとして登録されたデータ・バーストの個数を超える場合に、０にセットされる。
【００１１】
本発明は、添付図面を参照して非限定的な実施形態の次の説明を読むことからよりよく理解される。
【図面の簡単な説明】
【００１２】
【図１】本発明の実施形態による、無線通信ネットワークの文脈での統一されたデータ・トラフィック過負荷およびオーバーフロー制御システムを示す概略図である。
【図２】本発明の実施形態による、無線通信ネットワークの文脈での統一されたデータ・トラフィック過負荷およびオーバーフロー制御システムを示す概略図である。
【図３】動作中の本システムのタイムラインを単純化された形で示す図である。
【図４】動作中の本システムの諸態様を示す流れ図である。
【図５】動作中の本システムの諸態様を示す流れ図である。
【発明を実施するための形態】
【００１３】
図１〜５を参照すると、本発明の実施形態は、無線ネットワーク１２内のデータ・トラフィック制御の、たとえば、統一された形で基地局処理ユニット過負荷およびバッファ・オーバーフローを制御する、方法およびシステム１０に関する。無線ネットワーク１２は、１つまたは複数の基地局１４ａ〜１４ｃと基地局（１つまたは複数）１４ａ〜１４ｃに接続された１つまたは複数の上流ネットワーク・エンティティ１６、たとえば、モバイル・スイッチング・センタ（ｍｏｂｉｌｅ  ｓｗｉｔｃｈｉｎｇ  ｃｅｎｔｅｒ）または無線ネットワーク制御装置（「ＲＮＣ」）１８とを含む。基地局１４ａは、１つまたは複数のマイクロプロセッサまたは他の処理ユニット２０と、複数のデータ・バッファ２２とを含み、これらは、分散した無線ユニット２４ａ、２４ｂ、たとえば携帯電話機のセットと無線通信するための基地局の電子インフラストラクチャの一部として調整された形で働く。ＲＮＣ  １８は、基地局とネットワーク１２の上流部分との間のインターフェースとして働く。したがって、ＲＮＣ  １８が、無線ユニット２４ａ、２４ｂへの送信のために指定されたデータ・フロー２６を受信するときに、データ・フロー２６は、基地局１４ａに送信され、ここで、処理ユニット（１つまたは複数）による処理のためにバッファ２２で受け取られる（上で注記したように、「フロー」は、ソース・アドレス／ポートと宛先アドレス／ポートとの間のデータ・パケット２８の一意に定義されたストリームであり、パケットは、同一プロトコルに従って生成される。ストリームを、パケット・ヘッダ内の共通フローＩＤなどを介して、共通のソースおよび一意の宛先に関して一意に定義することができる）。動作中に、統一されたデータ・トラフィック過負荷／オーバーフロー・システム１０は、処理ユニット２０を監視して、処理ユニット２０が過負荷状態に入ったかどうかを判定する。そうである場合には、フローごと（たとえば、処理ユニットに送信されるデータ・フロー２６ごと）に、システム１０は、ＲＮＣ  １８から処理ユニット２０に送信される際のデータ・フロー２６内のデータの量を制御するためのアドバタイズ・ウィンドウ３０を生成する。
【００１４】
一般的に言うと、用語「ウィンドウ」は、バイトの量、またはより一般的には、データの単位で表されたデータ量を記述する。「アドバタイズされる」または提供されるウィンドウ３０は、データ・フローを制御するために受信ユニットから送信ユニットに送信され、送信ユニットは、アドバタイズ・ウィンドウによって定義される量より多くの保留中の未肯定応答パケットを有することを許容されない。システム１０内では、アドバタイズ・ウィンドウ３０は、統一されたプロセッサ過負荷およびバッファ・オーバーフロー制御ウィンドウであり、これは、アドバタイズ・ウィンドウが、プロセッサ過負荷係数とバッファ・オーバーフロー係数との両方を考慮に入れて生成されることを意味する。これらの係数を組み込むことによって、データ・フロー２６を制御するために生成されるアドバタイズ・ウィンドウ３０は、使用ごとのベースのマルチＱＯＳアプリケーションをサポートするために、プロセッサ過負荷とバッファ・オーバーフローとの両方を、システム全体の基礎とフローごととの両方で制限するように働く。
【００１５】
下でより詳細に述べるように、処理ユニット２０が過負荷状態３２に入るときを判定するプロセスの一部として、システムは、（ｉ）ターゲット・プロセッサ専有レベル３６と比較した処理ユニットの専有レベル３４を監視し、（ｉｉ）１つまたは複数の過負荷係数３８を生成する。過負荷係数３８は、処理ユニット過負荷の度合に関連する（了解されるとおり、これは、処理ユニットが過負荷ではない条件／状態を含む）。過負荷係数３８は、周期的に更新される。処理ユニット２０が、過負荷状態に入ったと考えられる場合には、システムは、フローごとに、連続する更新４４の間のインターバル４２に処理ユニットを通過するデータの量（「累算されたデータ」）４０を追跡する。システムは、更新インターバル中に受信されるデータ・バーストの個数４６をも追跡する。更新インターバル４２の終りに、更新された過負荷係数３８が、継続する過負荷状態を示す場合には、過負荷制御ウィンドウ４８を計算する。過負荷制御ウィンドウ４８は、累算されたデータ４０、データ・バーストの個数４６、および過負荷係数３８の関数として計算される。バッファ・オーバーフロー・ウィンドウ５０も計算される。バッファ・オーバーフロー・ウィンドウ５０は、処理ユニット・バッファ２２のうちの１つに関連し、たとえば、オーバーフロー・ウィンドウ５０は、受信バッファ５２内のオーバーフロー状態に関連するものとすることができる（バッファ・オーバーフロー・ウィンドウが、進行中の周期的な基礎で計算される場合もある）。後続の更新インターバルでは、データ・バーストが発生するものとして登録されるたびに、システムは、アドバタイズ・ウィンドウ３０を生成し、これをＲＮＣ  １８または他の上流エンティティ１６に送信する。送信されるアドバタイズ・ウィンドウ３０（たとえば、統一されたプロセッサ過負荷およびバッファ・オーバーフロー制御ウィンドウ）は、過負荷制御ウィンドウおよびバッファ・オーバーフロー・ウィンドウの最小値である。上で注記したように、適用可能な場合には、このプロセスは、フローごとに実行される。
【００１６】
システム１０を、ハードウェア・モジュール、ハードウェア／ソフトウェア・モジュール、またはソフトウェア・モジュール５３（たとえば、スクリプトまたは他のソフトウェア・プログラム、あるいはソフトウェア・プログラムのスイート）として、独立の形でおよび／または処理ユニットと一体化しておよび／または１つもしくは複数のネットワーク・コンポーネント（たとえば、基地局およびＲＮＣ）と共に、本明細書で説明する方法を実行するために実施することができる。
【００１７】
統一されたデータ・トラフィック過負荷／オーバーフロー・システム１０は、無線通信ネットワーク１２の一部として実施される。そのようなネットワーク１２の一例を、図１および２に示す。このネットワークでは、陸地の区域が、複数のセルまたはセクタ（図示せず）に地理的に分割され、このセルまたはセクタは、通常、連続的であり、一緒にネットワークのカバレッジ・エリアを定義する。各セルは、基地局（「ＢＳ」）１４ａ〜１４ｃによって取り扱われる。他の可能なコンポーネントの中で、各基地局は、１つまたは複数の処理ユニット２０、トランシーバ・システム５４（たとえば、固定／静止トランシーバおよびアンテナ）、回線インターフェース・ユニット（「ＬＩＵ」）５６、および１つまたは複数のデジタル信号プロセッサ（「ＤＳＰ」）５８を含むことができる。これらのコンポーネントは、ネットワークのユーザにサービスを提供する分散した無線ユニット２４ａ、２４ｂ（たとえば、携帯電話機）のセットとの無線通信を実行するために協調して動作するように構成される。ＬＩＵ  ５６は、基地局１４ａ〜１４ｃとＲＮＣ  １８との間のデータの転送のために、基地局１４ａ〜１４ｃとＲＮＣ  １８との間の通信インターフェースとして働く。ＤＳＰ  ５８と共に、処理ユニット２０は、ネットワーク上で実施されている通信プロトコルに従って、必要に応じてデータを処理する。トランシーバ・システム５４は、ＲＦ信号を受信し、送信する複数のアンテナと、それぞれ順方向リンクおよび逆方向リンクを介する送信および受信のためにラジオ周波数レベルでデータ信号を変調するさまざまな電気サブコンポーネントとを含む。
【００１８】
基地局１４ａ〜１４ｃと無線ユニット２４ａ、２４ｂとの間で無線通信を行うためのさまざまな方法が存在する。１つのそのような方法が、上で述べたさまざまな標準規格の下で米国内で幅広く実施されているＣＤＭＡ（符号分割多元接続）スペクトル拡散多重化方式である。ＣＤＭＡベースのネットワークでは、無線ユニットから基地局への送信は、逆方向リンク６０ａを介し、この逆方向リンク６０ａは、第１の指定された周波数を中心とする１．２５ＭＨｚ（またはこれより広い）周波数帯域幅である。一般に、各無線ユニットは、常に全帯域幅を割り振られ、個々の無線ユニットからの信号は、符号化方式を使用して互いから区別される。基地局から無線ユニットへの送信は、順方向リンク６０ｂを介し、この順方向リンク６０ｂは、第２の指定された周波数を中心とする、類似する１．２５ＭＨｚ（またはこれより広い）周波数帯域幅である。順方向リンクおよび逆方向リンクは、それぞれ、複数のトラフィック・チャネルおよびシグナリング・チャネルまたは制御チャネルを含むことができ、前者は、主にデータを搬送するためのものであり、後者は、主に、ＣＤＭＡ通信を実施するのに必要な制御信号、同期化信号、および他の信号を搬送するためのものである。したがって、ＣＤＭＡ通信の場合に、処理ユニット２０を、他の機能の中でも、エアリンクを介して受信されたスペクトル拡散信号を分離し、復号し、エアリンクを介する送信のために信号を組み合わせ、符号化するように構成することができる。
【００１９】
そして基地局１４ａ〜１４ｃが、「バックホール」通信パスウェイ６２を介してＲＮＣ  １８に接続される。たとえば、バックホール６２は、コンセントレータ・ルータ（ｃｏｎｃｅｎｔｒａｔｏｒ  ｒｏｕｔｅｒ）６４および大容量マルチプレクサ（「ＭＵＸ」）６６を含むことができ、ここで、ＲＮＣ  １８で受信されたデータは、コンセントレータ・ルータ６４に転送され、その後、大容量回線を介して、基地局１４ａ〜１４ｃへの転送のためにＭＵＸ  ６６に転送される。ＲＮＣ  １８は、ネットワーク１２の無線／ラジオ端と、公衆交換電話網（「ＰＳＴＮ」）６８およびインターネット７０などのさまざまな内部ネットワークおよび外部ネットワークとの間のインターフェースとして働く。ＲＮＣ  １８は、無線ユニット２４ａ、２４ｂとの間で呼または他のデータ転送を確立するのに必要なシグナリング機能を実行するトラフィック処理ユニット（「ＴＰ」）７２を含む。インターネット７０または他所との間の高速データ伝送（たとえば、ウェブ・ブラウジング、リアル・タイム・ファイル転送、または大きいデータ・ファイルのダウンロードを容易にするため）について、ネットワーク１２は、インターネット・プロトコルを使用することができ、ここで、データは、複数のアドレッシングされたデータ・パケット２８に分解される。ネットワーク１２とインターネット７０などの他のネットワークとの間でパケット・データ２８を転送するのに使用するために、無線ネットワーク１２は、無線ユニットから発するかこれで終端するパケット・データをルーティングするパケット・データ・サービング・ノード（ｐａｃｋｅｔ  ｄａｔａ  ｓｅｒｖｉｎｇ  ｎｏｄｅ、「ＰＤＳＮ」）７４と、認証、許可、および課金（ａｕｔｈｅｎｔｉｃａｔｉｏｎ，ａｕｔｈｏｒｉｚａｔｉｏｎ，ａｎｄ  ａｃｃｏｕｎｔｉｎｇ）モジュール（「ＡＡＡ」）７６と、１つまたは複数のファイヤウォール７８と、ＶｏＩＰ伝送をＰＳＴＮ  ６８を介する転送に適するフォーマット（たとえば、アナログ音声信号）におよびその逆に変換するＶｏＩＰメディア・ゲートウェイ８０とを含むことができる。ネットワーク１２は、ネットワークの異なる要素の間、たとえば、ＲＮＣ  １８とＡＡＡモジュール７６または他のサービス・センタとの間の内部陸線通信用のコアＩＰネットワーク部分８２をも含むことができる。
【００２０】
基地局１４ａ〜１４ｃは、上ではそれぞれが１つの処理ユニット２０を有するものとして説明されたが、より一般的には、それぞれが、基地局の容量に応じて、複数の処理ユニットを含む。呼または他の通信が新たに開始されるときに、処理ユニットの１つが、その呼を処理するために一時的に割り当てられる。呼が打ち切られるときに、処理ユニットは、解放され、別の呼を処理するために割り当てることが可能になる。さらに、図２に示されているように、各処理ユニット２０は、１つまたは複数の処理サブユニット８４、８６ならびにＲＡＭなどの一時メモリ８８を含むことができる。この例では、第１処理サブユニット８４（「ＢＡＰ」）は、ＬＩＵ  ５６（これ自体を処理サブユニットと考えることができる）との処理インターフェースとして働き、第２処理サブユニット８６（「ＢＭＰ」）は、ＤＳＰ  ５８および一時メモリ８８との処理インターフェースとして機能する（そのような構成は、たとえば、Ｌｕｃｅｎｔ  Ｔｅｃｈｎｏｌｏｇｉｅｓ（登録商標）社／Ｑｕａｌｃｏｍｍ（登録商標）社のシングルボード１ｘ−ＥＶモデムに見られる）。本発明によれば、プロセッサ専有レベルを、処理ユニット２０全体に関しておよび／または各処理サブユニット８４、８６に関して監視することができる。例示のために、統一されたデータ・トラフィック過負荷／オーバーフロー・システム１０および関連する方法を、図２に示されたものなどのプロセッサ・サブユニットのうちの特定の１つ（または複数）に関するプロセッサ過負荷の監視に関してさらに説明する。しかし、この方法を、異なる構成を有する処理ユニットに適用することができる。さらに、本明細書で他の形で指定されない限り、用語「処理ユニット」は、一般に、より大きい処理ユニットの処理サブコンポーネントであれそれ自体が１つまたは複数の処理サブコンポーネントを有するユニットであれ、シグナリングおよびデータ処理機能性を有するすべての電子モジュールを指す。
【００２１】
上で注記したように、システム１０は、フローごとに、統一された形でバッファ・オーバーフローおよびプロセッサ過負荷を制御するために、バッファ・オーバーフローの考慮を組み込まれる。たとえば、図２に示されているように、データ・フロー２６ごとに、３つのバッファすなわち、受信バッファ５２、遅延ＡＣＫバッファ９０、および再送信バッファ９２が、データ・フロー２６に一意に割り振られる（図を単純にするために、バッファ２２およびデータ・フロー２６は、図２では集合で示されている）。通常、各バッファ、および特に受信バッファ５２は、それ自体のオーバーフロー制御を有する。たとえば、ＲＮＣ  ＴＰ  ７２と受信バッファ５２との間のデータ・フローのオーバーフロー制御は、単純なウィンドウ制御とすることができる。ここで、受信バッファ５２から排出されるすべての「ｘ」バイトについて（たとえば、バイトは、受信バッファからＢＡＰ  ８４などの下流エンティティに送信される）（ただし、「ｘ」は、指定された数）、ＢＡＰ  ８４は、「ｘ」バイトのオーバーフロー・アドバタイズ・ウィンドウ５０をＲＮＣ  ＴＰ  ７２に送信する。「ｘ」バイトが指定された「ｙ」ミリ秒以内に排出されない場合には、オーバーフロー・アドバタイズ・ウィンドウ５０は、
オーバーフロー・アドバタイズ・ウィンドウ
＝（受信バッファ・サイズ）−（バッファ・バックログ）
というサイズで、ＲＮＣ  ＴＰ  ７２に送信される。言い換えると、この場合のオーバーフロー・アドバタイズ・ウィンドウ５０は、受信バッファ５２内に残っているスペースと等しい。了解されるとおり、オーバーフロー・ウィンドウ５０は、指定された「ｘ」バイトが排出されるとき、または「ｘ」バイトが指定された「ｙ」ミリ秒の時間期間内に排出されない場合にその指定された「ｙ」ミリ秒に（最後のオーバーフロー・ウィンドウが計算されたときから）、周期的に（潜在的に不規則に）計算される。システム１０では、オーバーフロー・ウィンドウ５０（たとえば、下で述べる「Ｗ＿ｑｕｅ」を参照されたい）が、統一されたアドバタイズ・ウィンドウ３０（たとえば、下で述べるウィンドウ「Ｗ」を参照されたい）を生成するためにプロセスの一部として継続的に計算されるが、統一されたアドバタイズ・ウィンドウ３０が、オーバーフロー・ウィンドウ５０に取って代わることに留意されたい。言い換えると、オーバーフロー・ウィンドウは、下で述べる、統一されたアドバタイズ・ウィンドウの値が計算されたオーバーフロー・ウィンドウと等しくセットされる場合を除いて、ＲＮＣにまたは他の形で送信はされない。
【００２２】
プロセッサ専有が集計トラフィックに依存するので、バッファ・オーバーフロー制御は、一般に、フローごとに実行されるが、プロセッサ過負荷制御は、当該のプロセッサを通過する集計データ・トラフィックの制御に関する。したがって、システム１０は、激しいネットワーク・トラフィックの時間中（たとえば、処理ユニットが過負荷になる場合）に、ネットワーク・マイクロプロセッサまたは他の電子処理ユニット２０によって処理されるデータの量を監視し、制御可能に減らし、これによって、データ消失、データ遅延などの出来事を減らす。処理ユニット過負荷は、（ｉ）ユニット２０全体について、またはサブユニット５６、８４、８６のうちの１つまたは複数について、および（ｉｉ）順方向リンク（「ＦＬ」）６０ｂと逆方向リンク（「ＲＬ」）６０ａとの両方についてエアリンクごとに、監視することができる。
【００２３】
ネットワーク１２が、各リンクごとの個別に割り当てられる処理ユニットおよび／またはサブユニット内で差別化ＱＯＳレベル（ｄｉｆｆｅｒｅｎｔｉａｔｅｄ  ＱＯＳ  ｌｅｖｅｌ）を利用する場合には、ＢＥ（ベスト・エフォート）フロー、ＡＦ（ａｓｓｕｒｅｄ  ｆｏｒｗａｒｄｉｎｇ）フロー、およびＥＦ（ｅｘｐｅｄｉｔｅｄ  ｆｏｒｗａｒｄｉｎｇ）フローを含む複数のデータ・フローが存在する。ＥＦフロー、ＡＦフロー、およびＢＥフローは、ＩＥＴＦの「ＤｉｆｆＳｅｒｖ」標準規格によって定義されるものなどの標準的な形で、スケジューリング方式およびキューイング方式のセットに従って実施される。指定されたＥＦフローは、たとえばポイントツーポイント接続または「仮想専用回線（ｖｉｒｔｕａｌ  ｌｅａｓｅｄ  ｌｉｎｅ）」に似た、ネットワーク１２を介する低消失、短待ち時間、低ジッタ、保証された帯域幅、およびエンドツーエンドのサービスを提供する。指定されたＡＦフローは、最小レート保証および低消失レートを有する。ＢＥフローは、通常はシステム監視または保証されたレートを伴わずに、ネットワークのベスト・エフォートで送信される。ベアラ・トラフィック・パケット（たとえば、ネットワーク・シグナリング・データではなくユーザ・データを搬送するパケット）について、これらを、厳密な遅延要件を有しないすべてのアプリケーション用のＢＥフロー、厳密な遅延制約を有するアプリケーション（たとえば、最小の遅延で処理され、配送される必要があるＶｏＩＰパケット）用のＥＦフロー、およびより厳密でない遅延制約を有するアプリケーション、たとえば保証された帯域幅割振りに関するＶＴ用のＡＦフローとして単純化することができる。ＢＥフローは、厳密な遅延制約を有しないので、システム１０は、まずＢＥフローを制御する。ＥＦフローおよびＡＦフローは、ＢＥフローの制御がプロセッサ負荷を所望のレベルまで下げるのに不十分である場合に限って影響を受ける。
【００２４】
このシステムで使用される過負荷制御パラメータおよび監視パラメータは、次のとおりである。
ＡＦ  ：  受入分数（Ａｃｃｅｐｔａｎｃｅ  ｆｒａｃｔｉｏｎ）
ＰＯ  ：  プロセッサ専有（測定された／実際の）
ＰＯＢＥ＿ＦＬ、ＰＯＢＥ＿ＲＬ  ：  リンクあたりのＢＥフローのＰＯ
ＰＯＥＦ  ：  ＥＦフローのＰＯ
システム１０では、処理ユニット（たとえば、ＢＡＰ  ８４、ＢＭＰ  ８６、およびＬＩＵ  ５６）のそれぞれのプロセッサ専有レベル（ＰＯ）３４が、処理ユニットが過負荷に入るときを判定し、１つまたは複数の過負荷係数３８によって過負荷の度合を定量化するために、継続的に測定され／監視される。
【００２５】
処理ユニット、たとえばＢＡＰ  ８４ごとに、処理ユニットのＰＯレベル３４が、図４のステップ１２０で周期的に測定される。これは、処理ユニットのレポート機能、サブルーチン、またはユーティリティ・プログラムを開始することによって、あるいは処理ユニットによって処理されるデータ・パケットの個数に基づく直接計算によって、行うことができる。ステップ１２２で、ターゲットＰＯ  ３４（「ＰＯＴａｒｇｅｔ」）を選択する（ターゲットＰＯは、セットされる値または事前に確立された値とすることができる）。これは、たとえば７０％〜９０％の範囲を有し、８５％のデフォルト値を有する変換パラメータである。ステップ１２４で、受入分数「ＡＦ」を、次に従って計算する。
ｆＰＯ＝ＰＯＴａｒｇｅｔ／ＰＯ
ｆ＝ＡＦｔ−１・ｆＰＯ
ＡＦｔ＝ｍａｘ［ｍｉｎ（ｆ，１），ｆｍｉｎ］
ここで、ＡＦｔ＝０＝１であり、ｆｍｉｎは、ＡＦの最小値を表す定数値、たとえば０．０２である。ＡＦｔは、Ｔ秒おきに更新され、Ｔは、たとえば１〜１０秒の範囲内の、１秒のデフォルト値を有する調整可能パラメータである。したがって、
ｔ＝１で
ｆ＝ＰＯＴａｒｇｅｔ／ＰＯ
ＡＦ１＝ｍａｘ［ｍｉｎ（ＰＯＴａｒｇｅｔ／ＰＯ，１），０．０２］
ＩＦ  ＰＯ≦ＰＯＴａｒｇｅｔ，ＴＨＥＮ  ＡＦ＝１
ＥＬＳＥ  ＰＯ＞ＰＯＴａｒｇｅｔ，  ＴＨＥＮ  ０．０２≦ＡＦ＜１
である。了解されるとおり、測定されたＰＯレベル３４がターゲットＰＯ  ３６を超えない場合には、受入係数ＡＦは、１のままになる。測定されたＰＯレベル３４がターゲットＰＯ  ３６を超える場合には、受入係数ＡＦは、ｆｍｉｎと１との間の値になる。したがって、受入係数ＡＦは、ＢＥフローおよびおそらくはＥＦ／ＡＦフローを制御可能に減らす際に使用される、測定されたＰＯ  ３４がターゲットＰＯ  ３６を超える範囲の尺度として働く。
【００２６】
ステップ１２６で、次のように、リンクあたりのＢＥフローＰＯレベルを計算する、すなわち、順方向リンクおよび逆方向リンク上のＢＥフローに起因するプロセッサ専有のパーセンテージを計算する。
ＰＯＢＥ＿ＦＬ＝ＮＰＢＥ＿ＦＬ・ＰＯＢＥＰＫ＿ＦＬ
ＰＯＢＥ＿ＲＬ＝ＮＰＢＥ＿ＲＬ・ＰＯＢＥＰＫ＿ＲＬ
ここで、ＮＰＢＥ＿ＦＬおよびＮＰＢＥ＿ＲＬは、それぞれ最後のＴ秒にプロセッサを通過したＦＬおよびＲＬのＢＥパケットの平均個数であり、Ｔは、受入係数ＡＦを計算するのに使用されるものと同一の調整可能パラメータである。ＰＯＢＥＰＫ＿ＦＬは、１つのＢＥ  ＦＬパケットの事前に較正された平均ＰＯであり、ＰＯＢＥＰＫ＿ＲＬは、１つのＢＥ  ＲＬパケットの事前に較正された平均ＰＯであり、この両方を、当該の処理ユニットの実験室テストを介して入手することができる。平均値は、このプロセスで使用できる統計方法の１つのタイプにすぎず、事実上すべての統計的および適応フィルタリング方法を、実際の値と推定された値との間の差の最小化に関する所望の精度を達成するために適用することができる。
【００２７】
ステップ１２８で、減らすべきパーセンテージＰＯを表す値「Δ」を計算する。Δは、
Δ＝（１−ＡＦ）・ＰＯ
として計算される。了解されるとおり、ＡＦ＝１（測定されたＰＯがターゲットＰＯを超えないことを意味する）の場合には、Δ＝０であり、これは、ＰＯを減らさないことを意味する。ＡＦが、ｆｍｉｎ（たとえば、０．０２）というその最小値に近づくにつれて、Δは、（１−ｆｍｉｎ）・ＰＯ、たとえば０．９８・ＰＯ（すなわち、ＰＯの９８％を減らさなければならない）という最大値まで増加する。
【００２８】
ステップ１３０で、ΔがＰＯＢＥ以下であるかどうかを判定し、ここで、ＰＯＢＥは、ＢＥフローに起因するプロセッサ専有レベルであり、ＰＯＢＥ＝ＰＯＢＥ＿ＦＬ＋ＰＯＢＥ＿ＲＬである（言い換えると、ＢＥフローに起因するプロセッサ専有は、順方向リンクおよび逆方向リンクのＢＥフローに起因する総プロセッサ専有と等しい）。そうである場合には、ステップ１３２で、次のように、リンクごとにＢＥフローのΔ値（たとえば、パーセンテージ削減）を計算する。
ＩＦ  ０＜Δ≦ＰＯＢＥ
ＴＨＥＮ
ΔＢＥ＿ＦＬ＝α・Δ・（ＰＯＢＥ＿ＦＬ／ＰＯＢＥ）
ΔＢＥ＿ＲＬ＝Δ−ΔＢＥ＿ＦＬ
ここで、「α」は、たとえば１から１．５までの範囲内の、１のデフォルト値を有する調整可能パラメータである。その後、ステップ１３４で、次のように、各リンクのＢＥフローについて削減比「Ｒ」を計算する。
ＲＢＥ＿ＦＬ＝ΔＢＥ＿ＦＬ／ＰＯＢＥ＿ＦＬ
ＲＢＥ＿ＲＬ＝ΔＢＥ＿ＲＬ／ＰＯＢＥ＿ＲＬ
さらに、ＥＦフローは、ＢＥフローの削減が過負荷状態を矯正するのに十分であるとき（たとえば、０＜Δ≦ＰＯＢＥの場合）には影響を受けないので、次の値を、ＥＦフローに関して割り当てる。
ΔＥＦ＝０
ＲＥＦ＝０
【００２９】
戻ってステップ１３０を参照すると、Δ＞ＰＯＢＥの場合（たとえば、減らすべきＰＯのパーセンテージが、ＢＥフローに起因するプロセッサ専有のパーセンテージより大きい場合）には、ステップ１３６で、次のように、ＥＦフローについて「Δ」値および削減比を判定する。
ＥＬＳＥ  Δ＞ＰＯＢＥ
ΔＢＥ＿ＦＬ＝ＰＯＢＥ＿ＦＬ
ΔＢＥ＿ＲＬ＝ＰＯＢＥ＿ＲＬ
ＲＢＥ＿ＦＬ＝１
ＲＢＥ＿ＲＬ＝１
ΔＥＦ＝Δ−ΔＢＥ＿ＦＬ−ΔＢＥ＿ＲＬ
ＲＥＦ＝ΔＥＦ／（ＰＯ−ＰＯＢＥ＿ＦＬ−ＰＯＢＥ＿ＲＬ）
【００３０】
場合に応じて、ステップ１３４またはステップ１３６のいずれかの後に、当該の処理ユニット／サブユニットごとに、上の式に従って計算されたＥＦフローおよびＢＥフローの削減比「Ｒ」のセット（ＲＢＥ＿ＦＬ、ＲＢＥ＿ＲＬ、およびＲＥＦ）がある。これらのパラメータは、上で述べた他のパラメータに加えて、プロセッサ専有レベルを制御可能に下げ、統一されたアドバタイズ・ウィンドウ３０を生成するのに使用される。第１に、システム１０では、新しい呼の許可が、Δ値に基づいて制御され、このΔ値は、上で注記したように、削減すべきパーセンテージＰＯを表す。受入分数ＡＦが１未満である（ターゲットＰＯ  ３６を超える測定されたＰＯ  ３４を表す）場合には、Δ＞０である。したがって、図５を参照すると、ステップ１４０で、ＢＭＰサブユニット８６および／またはＢＡＰサブユニット８４についてΔ＞０であるかどうかを判定する。そうである場合には、ステップ１４２で、ＲＮＣ  １８に、処理ユニット２０による処理のための新たに開始される呼／通信の許可を一時的に停止するように指示する。それと同時に、過負荷フラグを「１」にセットする（過負荷状態を示す）。そうでない場合には、ステップ１４４で、過負荷フラグが「１」にセットされているかどうかを判定する。そうである場合には、ステップ１４６で、測定されたＰＯが値ＰＯＮＥＷ未満であるかどうかを判定し、ＰＯＮＥＷは、（１〜１０％）ＰＯＴａｒｇｅｔからＰＯＴａｒｇｅｔまでの範囲内の、ＰＯＴａｒｇｅｔというデフォルト値を有する、指定された調整可能パラメータ２６である。そうである場合（たとえば、測定されたＰＯレベルがターゲットＰＯまたは別の指定されたＰＯ未満になったと判定される場合）には、ステップ１４８で、ＲＮＣ  ２２に、新しい呼／通信を許可するように指示し、過負荷フラグを「０」にセットする。このプロセスは、次のタイム・インターバルＴに図４のステップ１２０で継続されるまで、ステップ１５０で終了する。
【００３１】
統一されたオーバーフローおよび過負荷制御について、監視される処理ユニット（１つまたは複数）が初めて過負荷状態３２（図３を参照されたい）に入り、新しいＲ＞０過負荷係数３８が生成され／受け取られるときに、処理ユニットが過負荷から出るまで、システムは、「Ｒ」（削減比／過負荷係数）の更新インターバル４２内に処理ユニットによって処理されるデータの量４０および受信されるか更新インターバル４２内に発生するものとして他の形で登録されたデータ・バーストの個数４６を累算する。過負荷制御ウィンドウ４８は、（Ｒの更新インターバル内に受信された総バイト数）／（Ｒの最後の更新インターバルにわたるバーストの個数）×（１−過負荷制御からの削減比「Ｒ」）として更新される（前述は、バイトの単位までＰＯ削減比Ｒを変更し、これによって過負荷制御ウィンドウをやはりバイトの単位のオーバーフロー・ウィンドウに整列させる方法を提供する）。過負荷制御ウィンドウ４８は、現在の更新インターバル内のバーストの個数が前の個数を超える場合に、０にセットされる。したがって、過負荷制御ウィンドウをＲの更新インターバル４２内で送信できる回数は、実質的に、Ｒの最後の更新インバータルに受信されたバーストの個数４６によって上限を課せられる（具体的に言うと、下で示すように、現在の更新インターバル内のバーストの個数が最後の更新インターバル内のバーストの個数を超え、Ｒ＞０である場合に、過負荷制御ウィンドウは０にセットされる）。ＲＮＣ  ＴＰ  ７２に送信されるアドバタイズ・ウィンドウ３０は、過負荷制御ウィンドウおよび受信バッファ・オーバーフロー・ウィンドウ５０（上で説明したように周期的に計算される）の最小値である。
【００３２】
統一されたアドバタイズ・ウィンドウ３０を生成するプロセスを、本発明の一実施形態について、これからより詳細に説明する。次のパラメータが、システム内で使用される。
Ｑｕｅｕｅ：  ＢＥ  ＦＬ受信キュー（たとえば）
Ａｃｃ＿ｂｙｔｅｓ：  ＰＯレポート・インターバル４２内にＢＡＰ  ８４によってＲＮＣ  ＴＰ  ７２から受信された累算されたバイト４０
Ｎ＿ＦＣＩ：ＰＯレポート・インターバル内のＦＣＩトリガのカウンタ、たとえばバーストの個数４６。ＦＣＩトリガは、指定された量のデータが排出される（たとえば、４Ｋバイト）ときまたは指定された量のデータが指定された時間期間（ＦＣＩタイマ）内に排出されない場合のいずれかに、システム・ハードウェア／ソフトウェアによって生成される割込みである。
Ｗ＿ｑｕｅ：  バッファ・オーバーフロー制御用の既存ウィンドウ５０
Ｗ＿ｏｃ：  過負荷制御ウィンドウ
Ｗ：  統一されたアドバタイズ・ウィンドウ３０、たとえばＲＮＣ  ＴＰ  ７２に送信されるウィンドウ
Ｄｒａｉｎｅｄ−ｂｙｔｅｓ：
Ｄｒａｉｎｅｄ＿ｂｙｔｅｓ＝４Ｋ（調整可能パラメータ）（ＦＣＩが４Ｋ排出によってトリガされる場合）
Ｄｒａｉｎｅｄ＿ｂｙｔｅｓ＝２Ｋバイト×グローバルＦＣＩ満了時間（調整可能、現在は５００ｍｓ）（ＦＣＩがグローバルＦＣＩタイマによってトリガされる場合）
Ｒ：  ＰＯ削減比＝ｍａｘ（Ｒ＿ＬＩＵ，Ｒ＿ＢＡＰ，Ｒ＿ＢＭＰ）（「Ｒ＿ｘｘｘ」は、処理サブユニット「ｘｘｘ」のＰＯ削減比）
【００３３】
上で述べたように、システムは、処理ユニットが過負荷状態４２に入るときを判定するために、当該の処理ユニット（１つまたは複数）を監視する。このプロセスの一部として、過負荷係数（たとえば、「Ｒ」）３８が、周期的に生成される。具体的に言うと、ＰＯ削減比「Ｒ」は、上で説明した形で、たとえばＢＡＰ、ＬＩＵ、および／またはＢＭＰなど、当該の処理ユニット／サブユニットごとに継続的に計算される。これらの値の最大値が、下のプロセスの過負荷係数「Ｒ」として使用され（すなわち、Ｒ＝ｍａｘ（Ｒ＿ＬＩＵ，Ｒ＿ＢＡＰ，Ｒ＿ＢＭＰ））、すべての処理サブユニットの最大削減比を使用することは、すべての処理サブユニットの過負荷を打ち消すことが認められている。連続する更新の間のインターバルは、図３では「更新インターバル」４２として図示されている。オーバーフロー・ウィンドウ５０も、上で述べたように周期的に計算される。処理ユニットが過負荷から出るまで、プロセッサ過負荷に初めて入るとき（図３の３２で）または新しい過負荷係数（たとえば、Ｒ＞０、Ｒ＝ｍａｘ（Ｒ＿ＬＩＵ，Ｒ＿ＢＡＰ，Ｒ＿ＢＭＰ））が受け取られ／生成される（図３の４４で）ときに、
｛
Ｗ＿ｑｕｅ＿ｏｌｄ＝Ｗ＿ｑｕｅ    ／／  「Ｗ＿ｑｕｅ＿ｏｌｄ」は、現在のオーバー
／／  フロー制御ウィンドウ（Ｗ＿ｑｕｅ）にセッ
／／  トされる。
ＩＦ  過負荷に初めて入る          ／／  図３の３２参照。
｛
Ａｃｃ＿ｂｙｔｅｓ＝０          ／／  プロセッサ専有（ＰＯ）レポート・インター
／／  バル内にプロセッサによって受信された累算
／／  されたバイトのカウントをリセットする。
Ｎ＿ＦＣＩ＝０                  ／／  バースト・カウンタをリセットする。
Ｗ＿ｏｃ＝４ｋ                  ／／  Ｒが使用可能でないときには、過負荷制御ウ
／／  ィンドウ（Ｗ＿ｏｃ）をデフォルト値にセッ
／／  トする。
｝
ＥＬＳＥ  ｉｆ  Ｒ＞０            ／／  Ｒのレポートは、過負荷に入った後の１つの
／／  レポート・インターバルを開始する。次のス
／／  テップは、新しいＲが受け取られるたびに発
／／  生する。
｛
Ａｃｃ＿ｂｙｔｅｓ＝Ａｃｃ＿ｂｙｔｅｓ＋Ｗ＿ｑｕｅ＿ｏｌｄ−Ｗ＿ｑｕｅ
Ｗ＿ｏｃ＝Ａｃｃ＿ｂｙｔｅｓ／（Ｎ＿ＦＣＩ・（１−Ｒ））／／  Ｗ＿ｏｃを計算。
Ａｃｃ＿ｂｙｔｅｓ＝０          ／／  累算されたバイトのカウントをリセットする
／／  。
Ｎ＿ＦＣＩ＿ｏｌｄ＝Ｎ＿ＦＣＩ  ／／  現在のレポート・インターバル中に、「Ｎ＿
／／  ＦＣＩ＿ｏｌｄ」は、前のレポート期間のバ
／／  ーストのカウントを表す。ここでは、新しい
／／  インターバルの始めに、前のインターバルの
／／  バースト・カウント（Ｎ＿ＦＣＩ）をＮ＿Ｆ
／／  ＣＩ＿ｏｌｄに移動する。
｝
｝
【００３４】
上に示されているように、図３の４４で、Ｒ＞０が受け取られる（Ｒ＝ｍａｘ（Ｒ＿ＬＩＵ，Ｒ＿ＢＡＰ，Ｒ＿ＢＭＰ）である）たびに、過負荷制御ウィンドウ４８が、Ｗ＿ｏｃ＝Ａｃｃ＿ｂｙｔｅｓ／（Ｎ＿ＦＣＩ・（１−Ｒ））として更新される。したがって、了解されるとおり、Ｗ＿ｏｃは、累算されたバイト４０、データ・バーストの個数４６、および過負荷係数３８、たとえば「Ｒ」の関数である。Ｗ＿ｏｃが計算された後に、累算されたデータ・カウント４０およびバーストの個数４６は、新しいインターバル４２に入っているので、リセットされる。
【００３５】
ＦＣＩトリガ４６が受け取られるたびに（または、システムが、他の形で、発生したものとしてバーストを登録するたびに）、次のステップが実行される。
｛
Ａｃｃ＿Ｂｙｔｅｓ＝Ａｃｃ＿Ｂｙｔｅｓ＋Ｄｒａｉｎｅｄ＿Ｂｙｔｅｓ
／／  処理ユニットから排出されたデータの量を累
／／  算する。
Ｎ＿ＦＣＩ＝Ｎ＿ＦＣＩ＋１        ／／  バースト・カウンタを増分する。
ＩＦ  （Ｒ＞０）
｛
ＩＦ  Ｎ＿ＦＣＩ＞Ｎ＿ＦＣＩ＿ｏｌｄ
Ｗ＿ｏｃ＝０                  ／／  Ｒの現在の更新インターバル内のバーストの
／／  個数（Ｎ＿ＦＣＩ）が前の数（Ｎ＿ＦＣＩ＿
／／  ｏｌｄ）を超える場合には、過負荷制御ウィ
／／  ンドウ（Ｗ＿ｏｃ）を０にセットする。図３
／／  のステップ２００参照。
ＥＬＳＥ
Ｗ＿ｏｃ＝Ｗ＿ｏｃ            ／／  Ｎ＿ＦＣＩ＜Ｎ＿ＦＣＩ＿ｏｌｄの場合には
／／  、Ｗ＿ｏｃに対する変更はない。
｝
Ｗ＝ｍｉｎ（Ｗ＿ｏｃ，Ｗ＿ｑｕｅ）
／／  ＲＮＣに送信される統一されたアドバタイズ
／／  ・ウィンドウ３０は、すべての過負荷制御ウ
／／  ィンドウ（Ｗ＿ｏｃ）および受信バッファ・
／／  オーバーフロー・ウィンドウ（Ｗ＿ｑｕｅ）
／／  の最小値である。図３のステップ２０２参照
／／  。
ＥＬＳＥ                          ／／  ここでは、Ｒ＝０である。
Ｗ＝Ｗ＿ｑｕｅ                  ／／  Ｒ＝０の場合に、ＲＮＣに送信されるウィン
／／  ドウ３０は、受信バッファ・オーバーフロー
／／  ・ウィンドウ（Ｗ＿ｑｕｅ）である。
Ｗを送信する                      ／／  統一されたアドバタイズ・ウィンドウＷをＲ
／／  ＮＣに送信する。ステップ２０４。
｝
【００３６】
了解されるとおり、統一されたアドバタイズ・ウィンドウＷのＷ＿ｏｃとＷ＿ｑｕｅとの間には、１対１関連付けがある。過負荷状態が周期的に更新されるときに、Ｗ＿ｑｕｅが、ＦＣＩ割込み／トリガによって生成される。過負荷制御およびオーバーフロー制御を整列させるために、過負荷制御ウィンドウＷ＿ｏｃが、Ｗについて、Ｗ＿ｑｕｅごとに（たとえば、ＦＣＩごとに）判定される。Ｗ＿ｑｕｅごとに、Ｗ＿ｏｃの値は、０またはＷ＿ｏｃ＝Ａｃｃ＿ｂｙｔｅｓ／（Ｎ＿ＦＣＩ・（１−Ｒ））のいずれかである。具体的に言うと、後者は、各Ｒ更新時に１回計算され（Ｒ＞０と仮定して）、Ｗ＿ｑｕｅとの比較に「Ｎ＿ＦＣＩ＿ｏｌｄ」回使用される。したがって、現在の更新インターバルでは、Ｒ＞０の場合に、（ｉ）最初の「Ｎ＿ＦＣＩ＿ｏｌｄ」回のＦＣＩトリガについて、Ｗ＿ｏｃの値は、更新インターバルの始めに計算されたものと同一のままであり、（ｉｉ）後続のＦＣＩトリガについて（たとえば、Ｎ＿ＦＣＩ＞Ｎ＿ＦＣＩ＿ｏｌｄの場合）、Ｗ＿ｏｃには０にセットされる。
【００３７】
上で注記したように、システム１０を、ハードウェア・モジュール、ハードウェア／ソフトウェア・モジュール、スクリプトもしくは他のソフトウェア・プログラム、またはソフトウェア・プログラム５３のスイートとして実施することができる。システム１０を、おそらくはレポートおよび制御の目的でネットワーク１２の異なる部分で動作する１つまたは複数の分散サブルーチンまたはユーティリティ・プログラムを含めて、集中化することができる。その代わりに、システム１０を、ネットワークに分散させ、たとえば各処理ユニットまたはサブユニットで複数反復で実施することができる。どちらの場合でも、システムは、本明細書で説明した方法を実行するために処理ユニットおよび／または１つもしくは複数のネットワーク・コンポーネント（たとえば、基地局およびＲＮＣ）と一体化される。
【００３８】
本明細書に含まれる発明の趣旨および範囲から逸脱せずに、通信ネットワーク内でＶｏＩＰおよび複数ＱＯＳフロー・トラフィックをサポートするために、統一された過負荷およびオーバーフロー制御の上で説明した方法およびシステムにおいてある種の変更を行うことができるので、上の説明または添付図面に示された主題のすべてが、単に、本明細書の発明的概念を示す例と解釈されなければならず、本発明を限定するものと解釈されてはならないことが意図されている。
【図１】
2010532634.tif 000003
【図２】
2010532634.tif 000004
【図３】
2010532634.tif 000005
【図４】
2010532634.tif 000006
【図５】
2010532634.tif 000007
【国際調査報告】
2010532634.tif 000008
2010532634.tif 000009