(57)【特許請求の範囲】
【請求項１】
通信ネットワーク内の承認を制御する方法であって、
少なくとも１つの基準に基づいてセル・ローディングを決定することと、前記少なくとも１つの基準は、トラフィック・クラスに基づいて平均待ち行列遅延のためのしきい値を定義することを備え、
前記セル・ローディングが軽い場合、全ての優先データ・フロー及び非優先データ・フローを承認することと、
前記セル・ローディングが重い場合、優先データ・フローのみを承認することと、
前記セル・ローディングが中位の場合、優先データ・フロー及び選択された非優先データ・フローを承認することと
を備え、前記セル・ローディングが中位である場合、前記優先データ・フロー及び選択された非優権データ・フローを承認することは、送るべきパケットの平均待ち行列遅延及び隣接セル内の優先端末の数に基づいて選択された非優先データ・フローを承認することを備える、
方法。
【請求項２】
前記セル・ローディングを決定することは、
送るべきパケットの前記平均待ち行列遅延を決定することと、
前記平均待ち行列遅延に基づいて前記セル・ローディングを決定することと、
を備える、
請求項１に記載の方法。
【請求項３】
前記セル・ローディングを決定することは、
前記平均待ち行列遅延が第１のしきい値より低い場合、前記セル・ローディングが軽いと宣言することと、
前記平均待ち行列遅延が第２のしきい値より高い場合、前記セル・ローディングが重いと宣言することと、
前記平均待ち行列遅延が前記第１のしきい値と第２のしきい値の間である場合、前記セル・ローディングが中位と宣言することと、
をさらに備える、
請求項２に記載の方法。
【請求項４】
前記第１及び第２のしきい値は、送るべき前記パケットの遅延要求の第１及び第２の割合に基づいて決定され、なお、前記第２の割合は、前記第１の割合より大きい、
請求項３に記載の方法。
【請求項５】
前記セルに、隣接セル内の優先データ・フローを備える端末のハンドオフの可能性のためにセルの無線リソースを確保しておくこと、
を更に備える請求項１に記載の方法。
【請求項６】
データ・フローは、前記データ・フローのサービス品質（ＱｏＳ）属性或いは前記データ・フローのための加入クラスに基づいて、優先データ・フローか非優先データ・フローかを決定すること、
を更に備える請求項１に記載の方法。
【請求項７】
前記少なくとも１つの基準に基づいて、少なくとも１つのトラフィック・クラスの各グループのためのセル・ローディングを決定することと；
少なくとも１つのトラフィック・クラスの前記グループのための前記セル・ローディングに基づいて、少なくとも１つのトラフィック・クラスの各グループの前記優先データ・フロー及び前記非優先データ・フローを承認することと；
を更に備える請求項１に記載の方法。
【請求項８】
前記少なくとも１つのトラフィック・クラスの各グループのための前記セル・ローディングを決定することは
少なくとも１つのトラフィック・クラスの各グループのパケットの平均待ち行列遅延を決定することと、
少なくとも１つのトラフィック・クラスの前記グループのための前記平均待ち行列遅延に基づいて、少なくとも１つのトラフィック・クラスの各グループのための前記セル・ローディングを決定することと、
を備える、請求項７に記載の方法。
【請求項９】
少なくとも１つの基準に基づいてセル・ローディングを決定し、
前記少なくとも１つの基準は、トラフィック・クラスに基づいて平均待ち行列遅延のためのしきい値を定義することを備え、
前記セル・ローディングが軽い場合、全ての優先データ・フローと非優先データ・フローを承認し、
前記セル・ローディングが重い場合、優先データ・フローのみを承認し、
前記セル・ローディングが中位の場合、優先データ・フローと選択された非優先データ・フローを承認する、
ように構成された少なくとも１つのプロセッサを備え、前記セル・ローディングが中位である場合、前記優先データ・フロー及び選択された非優権データ・フローを承認することは、送るべきパケットの平均待ち行列遅延及び隣接セルの優先端末の数に基づいて前記選択された非優先データ・フローを承認することを備える、
通信のための装置。
【請求項１０】
前記少なくとも１つのプロセッサは、
送るべきパケットの前記平均待ち行列遅延を決定し、
前記平均待ち行列遅延に基づいて前記セル・ローディングを決定する、
ように構成される、請求項９に記載の装置。
【請求項１１】
前記少なくとも１つのプロセッサは、
前記平均待ち行列遅延が第１のしきい値より低い場合、前記セル・ローディングが軽いと宣言し、
前記平均待ち行列遅延が第２のしきい値より高い場合、前記セル・ローディングが重いと宣言し、
前記平均待ち行列遅延が前記第１と第２のしきい値間である場合、前記セル・ローディングが中位であると宣言する、
ように構成される、請求項１０に記載の装置。
【請求項１２】
前記少なくとも１つのプロセッサは、
前記少なくとも１つの基準に基づいて少なくとも１つのトラフィック・クラスの各グループのためのセル・ローディングを決定し、
前記少なくとも１つの基準の各グループのセル・ローディングに基づいて少なくとも１つのトラフィック・クラスの各グループに優先・データ・フロー及び非優先・データ・フローを承認する
ように構成される請求項９に記載の装置。
【請求項１３】
前記少なくとも１つのプロセッサは、
少なくとも１つのトラフィック・クラスの各グループのパケットの平均待ち行列遅延を決定し、
前記少なくとも１つのトラフィック・クラスの各グループのための前記平均待ち行列遅延に基づいて、少なくとも１つのトラフィック・クラスの各グループのための前記セル・ローディングを決定する、
ように構成される請求項１２に記載の装置。
【請求項１４】
少なくとも１つの基準に基づいてセル・ローディングを決定するための手段と、
前記少なくとも１つの基準は、トラフィック・クラスに基づいて平均待ち行列遅延のためのしきい値を定義することを備え、
前記セル・ローディングが軽い場合、全ての優先データ・フローと非優先データ・フローを承認するための手段と、
前記セル・ローディングが重い場合、優先データ・フローのみを承認するための手段と、
前記セル・ローディングが中位の場合、優先データ・フローと選択された非優先データ・フローを承認するための手段、
を備え、前記セル・ローディングが中位である場合、前記優先データ・フロー及び選択された非優権データ・フローを承認するための手段は、送るべきパケットの平均待ち行列遅延及び隣接セルの優先端末の数に基づいて前記選択された非優先データ・フローを承認するための手段を備える、
通信のための装置。
【請求項１５】
コンピュータに、請求項１乃至４または５乃至８のうちの１つにしたがう前記方法を実行させるコンピュータプログラム。
【請求項１６】
その上に、記録したプログラムを有するコンピュータ可読記憶媒体であり、プログラムは、コンピュータに、請求項１乃至４または５乃至８のうちの１つにしたがう前記方法を実行させる、コンピュータ可読記憶媒体。
【発明の詳細な説明】
【関連出願】
【０００１】
本願は、この譲受人に譲渡され、そして参照によりここにおいて組み込まれている２００７年９月１７日に出願された「ＩＰベースのワイヤレス・ネットワークにおけるリソース予約および待ち行列管理(Resource Reservation and Queue Management in IP based Wireless Networks)」という名称の仮米国出願第６０／９７３，１３７号の優先権を主張するものである。
【技術分野】
【０００２】
本開示は、一般に通信に関し、特に、通信ネットワークでのデータ送信のスケジュールおよび承認制御するための技術に関する。
【背景技術】
【０００３】
通信ネットワークは、様々な理由により、ローディング(loading)における広範な変動を観察する可能性がある。  ネットワーク・ローディングが大きい場合、通信ネットワークが、他のユーザより前に、あるユーザをサーブすることが望まれ得る。例えば、自然災害または人災が起こる場合、影響を受ける地域の通信ネットワークは、災害それ自体によって時々引き起こされるネットワーク・インフラストラクチャへの障害によって、及びトラフィック・ロードを実行することによって過大な負担となる。通信ネットワークが一般大衆より前に、警察や消防士のような緊急援助人員のためにサーブすることが望まれ得る。したがって、重いネットワーク・ローディングの元で異なるユーザを効果的にサーブするための技術が当業者に必要とされている。
【発明の概要】
【０００４】
通信ネットワークのための優先権スケジュールおよび承認制御を行なうための技術は、ここに記述される。１つの態様において、データ・フローは、優先順位をつけることができ、異なるデータ・フローのためのパケットは、データ・フローの優先権に依存する待ち行列の異なるポイントに配列されることができる。一般に、優先レベルのいかなる数もサポートできる。１つの設計において、漸進的に高くなる優先レベルを備えるパケットは、待ち行列の先頭に漸進的に近くなるポイントに配置されることができ、漸進的により短い待ち行列遅延を経験することができる。各データ・フローは、優先レベルを割り当てることができ、データ・フローのためのパケットは、そのデータ・フローの優先レベルに基づいて決定される待ち行列のポイントに配置されることができる。ユーザは、特別な優先レベルを割り当てられることができ、（ユーザのデバイスで始めるまたは終わらせる）そのユーザに属するデータ・フローは、ユーザの優先レベルを順守することができる。
【０００５】
別の態様において、端末のためのパケットは、ハンドオフによりソース・セルからターゲット・セルに転送され、パケットが既にソース・セルで待ち行列内で待機した時の長さで評価されることができる。パケットは、ターゲット・セルでの待ち行列の前方のポイントに配置され得る。このポイントは、パケットが既に待機した時間の長さに基づいて決定されることができる。ターゲット・セルで待ち行列の終わりにパケットを置かないことによって、過度の待ち行列遅延は、パケットに対して回避されることができる。
【０００６】
さらに別の態様において、承認制御は、優先データ・フロー上の悪影響を低減する方法を実行できる。１つの設計において、セルのローディングは、少なくとも１つの基準、例えば、送るべきパケットの平均待ち行列遅延に基づいて決定されることができる。平均待ち行列遅延が第１のしきい値より小さい場合、軽く、平均の待ち行列遅延が第２のしきい値より大きい場合、重く、平均の待ち行列遅延が第１のしきい値と第２のしきい値との間である場合、中位であると判断されることができる。セル・ローディングが軽い場合、全優先データ・フローおよび非優先データ・フローが承認されることができる。セル・ローディングが重い場合、優先データ・フローのみが承認されることができる。セル・ローディングが中位な場合、全優先データ・フローおよびある非優先データ・フローが承認されることができる。隣接セルの優先データ・フローを備える端末がそのセルにハンドオフされる場合、セルのいくつかの無線リソースは、予約されることができる。
【０００７】
本開示の様々な態様および特徴は、下記にさらに詳細に説明される。
【図面の簡単な説明】
【０００８】
【図１】図１は、ワイヤレス通信ネットワークを示す。
【図２】図２は、５つのトラフィック・クラスのための例示的な待ち行列メカニズムを示す。
【図３】図３は、２つの優先レベルで優先権スケジュールの設計を示す。
【図４】図４は、Ｎ個の優先レベルで優先権スケジュールの設計を示す。
【図５】図５は、優先権スケジュールでデータを送るためのプロセスを示す。
【図６】図６は、ハンドオフしない端末でのルーティング及びパケットの送信を示す。
【図７】図７は、ハンドオフを備える端末でのルーティング及びパケットの送信を示す。
【図８】図８は、以前の待ち行列時間のからなるデータを送るためのプロセスを示す。
【図９】図９は、承認制御するためのプロセスを示す。
【図１０】図１０は、端末、基地局およびネットワーク・エンティティのブロック図を示す。
【発明の詳細な記述】
【０００９】
ここに記述された技術は、様々なワイヤレス及び有線通信ネットワークのために使用されることができる。用語「ネットワーク」と「システム」とは、多くの場合に交換可能に使用される。たとえば、そのような多元接続ネットワークの例は、符号分割多元接続(Code Division Multiple Access)（ＣＤＭＡ）ネットワークと、時分割多元接続(Time Division Multiple Access)（ＴＤＭＡ）ネットワークと、周波数分割多元接続(Frequency Division Multiple Access)（ＦＤＭＡ）ネットワークと、直交ＦＤＭＡ(Orthogonal FDMA)（ＯＦＤＭＡ）ネットワークと、単一キャリアＦＤＭＡ(Single-Carrier FDMA)（ＳＣ−ＦＤＭＡ）ネットワークと、を含む。ＣＤＭＡネットワークは、ｃｄｍａ２０００、ユニバーサル地上波無線アクセス(Universal Terrestrial Radio Access)（ＵＴＲＡ）などの無線技術をインプリメントすることができる。ｃｄｍａ２０００は、ＩＳ−２０００規格と、ＩＳ−９５規格と、ＩＳ−８５６規格と、をカバーする(cover)。ＵＴＲＡは、広帯域ＣＤＭＡ(Wideband CDMA)（ＷＣＤＭＡ（登録商標））と、ＣＤＭＡの他の変形とを含む。ＴＤＭＡネットワークは、移動通信用グローバルシステム(Global System for Mobile Communications)（ＧＳＭ（登録商標））などの無線技術をインプリメントすることができる。ＯＦＤＭＡネットワークは、ウルトラモバイルブロードバンド(Ultra Mobile Broadband)（ＵＭＢ）、進化ＵＴＲＡ(Evolved UTRA)（Ｅ−ＵＴＲＡ）、ＩＥＥＥ８０２．１６（ＷｉＭＡＸ）、ＩＥＥＥ８０２．２０、フラッシュ−ＯＦＤＭ(Flash-OFDM)（登録商標）などの無線技術をインプリメントすることができる。ＵＴＲＡとＥ−ＵＴＲＡとは、ユニバーサルモバイル電気通信システム(Universal Mobile Telecommunication System)（ＵＭＴＳ）の一部分である。長期進化(long Term Evolution)（ＬＴＥ）は、Ｅ−ＵＴＲＡを使用するＵＭＴＳの来るべきリリースである。ＵＴＲＡと、Ｅ−ＵＴＲＡと、ＵＭＴＳと、ＬＴＥと、ＧＳＭとは、「第３世代パートナーシッププロジェクト(3rd Generation Partnership Project)」（３ＧＰＰ）と命名される組織からのドキュメントの中で説明される。ｃｄｍａ２０００とＵＭＢとは、「第３世代パートナーシッププロジェクト２(3rd Generation Partnership Project 2)」（３ＧＰＰ２）と命名される組織からのドキュメントの中で説明される。技術のある態様は、ワイヤレス通信ネットワークのために以下に記述される。
【００１０】
図１は、ワイヤレス通信ネットワーク１００を示しており、このワイヤレス通信ネットワークは、任意の数の基地局１２０を含むことができる。基地局は、一般に、端末と通信する固定局であり、そしてノードＢ、進化ノードＢ（evolved Node B)、アクセスポイント、基地トランシーバ局(base transceiver station)（ＢＴＳ）などと称されることもできる。各基地局は、特定の地理的エリアについての通信カバレージを提供する。基地局のカバレージエリアは、複数の（例えば、３つの）より小さなエリアへと分割されることができる。より小さな各エリアは、それぞれの基地局サブシステムによってサーブされることができる。３ＧＰＰにおいては、用語「セル」は、用語が使用される文脈に応じて、基地局の最小のカバレージエリア、および／またはこのエリアをサーブする基地局サブシステムを意味することができる。３ＧＰＰ２においては、用語「セクタ」は、基地局の最小のカバレージエリア、および／またはこのエリアをサーブする基地局サブシステムを意味することができる。明確にするために、３ＧＰＰにおけるセルの概念が、下記の説明において使用される。
【００１１】
ネットワーク・コントローラ１２２は、１組の基地局に対して結合し、そしてこれらの基地局についての調整および制御を提供することができる。インターネットプロトコル(Internet Protocol)（ＩＰ）ゲートウェイ１２４は、端末についてのデータサービスをサポートすることができ、そしてそれらの端末についてのデータセッションの確立、維持、および終了を担うことができる。ＩＰゲートウェイ１２４は、コアネットワーク、私的データネットワークおよび／または公衆データネットワーク、インターネットなど、他のデータネットワーク（単数または複数）に対して結合することができる。ネットワーク１００は、図１に示されていない他のネットワーク・エンティティを含むことができる。
【００１２】
端末１１０は、ネットワーク全体を通して分散されることができ、そして各端末は、静止していても、あるいはモバイルであってもよい。端末は、移動局、ユーザ装置、アクセス端末、加入者ユニット、局などと称されることもできる。端末は、セルラ電話、携帯型個人情報端末(personal digital assistant)（ＰＤＡ）、ワイヤレス通信デバイス、ワイヤレスモデム、ハンドヘルドデバイス、ラップトップコンピュータなどとすることができる。端末は、順方向リンクと逆方向リンクとを経由して基地局と通信することができる。順方向リンク（またはダウンリンク）は、基地局から端末への通信リンクを意味し、逆方向リンク（またはアップリンク）は、端末から基地局への通信リンクを意味する。ここにおける説明においては、用語「端末」と「ユーザ」とは、交換可能に使用される。用語「基地局」と「セル」ともまた、交換可能に使用される。
【００１３】
ネットワーク１００は、データ・トラフィックを優先させ、異なるサービス品質（ＱｏＳ）レベルをサポートする待ち行列メカニズムを利用することができる。多くのトラフィック・クラス（ＴＣ）は、異なるカテゴリーのサービスのために定義されることができる。更に、トラフィック・クラスは、ＱｏＳクラス、フロー・クラス、トラフィック・カテゴリー、サービス・カテゴリーなどと称し得る。各トラフィック・クラスは、データを送るための特定の最大遅延のようなあるＱｏＳ保証に関係し得る。更に、この最大遅延は、遅延要求、許容遅延（delay tolerance）、遅延範囲（delay bound）、遅延限界（dealy limit）、最大許容遅延（maximum allowable delay）などと称し得る。用語「遅延要求」は、以下の記述で数多く使用される。一般には、任意の数のトラフィック・クラスが定義され得る。待ち行列は、各トラフィック・クラスのためのデータを格納するために使用され得る。
【００１４】
１つ以上のデータ・フローは、端末とセルとの間の通信リンクに存在できる。データ・フローは、２つの特定の終点間のデータの流れである。更に、データ・フローは、ＩＰフロー、無線リンク制御（ＲＬＣ）（Radio Link Control）フロー、無線リンク・プロトコル（ＲＬＰ）（Radio Link Protocol）フローなどと称され得る。データ・フローは、セッションの初めから終わりまでアクティブであり得る。例えば、音楽ストリーミング・データ・フローは、ユーザがウェブ−キャスト（web-cast）サーバにアクセスする時点からユーザが彼／彼女のコンピュータのメディア・プレイヤを切るまでアクティブであり得る。データ・フローは、サービスの呼び出しあるいはセッション開始の時にＱｏＳ属性を割り当てられることができる。これらのＱｏＳ属性は、遅延要求、許容できるパケット誤りレート、要求または期待されるデータ転送速度などのようなサービス記述子（service descriptors）を含むことができる。データ・フローは、特別なサービス用であり得、かつＱｏＳ属性は、サービスのデータ要求に基づいて決定されることができる。データ・フローは、そのデータ・フローのＱｏＳ属性および異なるトラフィック・クラスのＱｏＳ保証に基づいて特定のトラフィック・クラスにマップされることができる。データ・フローのためのパケットは、データ・フローが属するトラフィック・クラスのための待ち行列内に格納されることができる。
【００１５】
図２は、それぞれＴＣ１からＴＣ５でラベルされた１から５の５つのトラフィック・クラスのための例示的な待ち行列メカニズムを示す。図２に示される例において、５つのトラフィック・クラスは、漸進的に長い遅延要求を有する。トラフィック・クラス１は、最も短い遅延要求のＤ１を有し、ボイス−オーバＩＰ（ＶｏＩＰ）テレビ会議、および他のリアルタイム・サービスのために使用され得る。トラフィック・クラス２、３および４は、遅延要求が漸進的に長くなるＤ２、Ｄ３およびＤ４をそれぞれ有する。トラフィック・クラス５は、最長の遅延要求であるＤ５を有し、ファイル転送プロトコル（ＦＴＰ）のようなベスト・エフォート・フローのために使用され得る。５つのトラフィック・クラスの遅延要求は、任意の適切な値を有することができ、図２でのスケールのために描かれたものではない。例えば、トラフィック・クラス１のＤ１遅延要求は、５０ミリセカンド（ｍｓ）以下であり得、トラフィック・クラス２のＤ２遅延要求は、数百ミリセカンドであり得る、などである。
【００１６】
図２は、セルまたはＩＰゲートウェイであり得る、エンティティでの５つのトラフィック・クラスのための５つの待ち行列の例を示す。セルは、異なる端末に順方向リンクで送るためのデータを格納する待ち行列を保持することができる。別々に、セルは、逆方向リンクで様々な端末から受信するデータを格納するための待ち行列を保持し、ＩＰゲートウェイに対して格納されたデータを送ることができる。明確にするため、以下の記述の多くは、順方向リンクで送信するためのものであり、逆方向リンクのための任意のずれ（deviation）は、独立して議論される。
【００１７】
セルは、異なる端末に送信のための（例えば、図１のＩＰゲートウェイ１２４からの）パケットを受信することができる。更に、パケットは、ＩＰパケット、データグラム（datagram）、フレームなどと称されることができる。各パケットは、特定の受信者端末のために予定されることができ、各端末のパケットは、図２の異なるフィル（fills）を備えたボックスとして描写される。パケットは、ボックスの異なるサイズによって示されるように、異なるサイズを有することができる。各パケットを送信する時間の長さは、送信のデータ転送速度に依存し得る。この送信のデータ転送速度は、受信者端末、端末よって観察されるチャネル状態などに割り当てられる無線リソースの量に依存し得る。
【００１８】
図２は、特定の瞬間における５つの待ち行列のスナップショットを示す。図２において、水平軸は、時間を表し、到着パケットが図２の左側から届く。５つのトラフィック・クラスの５つ待ち行列は、これらの５つの待ち行列に格納されたパケットのためのボックス２１０ａから２１０ｅの５つの水平列によって示される。各待ち行列の先頭は、その待ち行列の右端のボックスであり、各待ち行列の後部は、その待ち行列の左端のボックスである。
【００１９】
各パケットは、特定のデータ・フローに属し、受信した際、データ・フローが属するトラフィック・クラスの待ち行列の末端に置かれ得る。各待ち行列は、パケットが受信される順に異なる端末のためのパケットを格納できる。各パケットは、待ち行列のパケットが送信されるとともに、待ち行列の後部から待ち行列の先頭に向かって移動することができる。
【００２０】
図２において、太い縦線２２０は、５つの待ち行列の各パケットの送信デッドラインを表し得る。点線の縦線２２２ａから２２２ｅは、到着パケットが５つの待ち行列内に置かれるポイントを表し、太い縦線２２０からそれぞれＤ１からＤ５の距離で描かれることができる。各点線の縦線２２２から太い縦線２２０までの距離は、関連するトラフィック・クラスの遅延要求によって決定される。トラフィック・クラス５は、いかなる遅延要求も有しないことができる。その場合、点線の縦線２２２ｅは、表さないことができる。
【００２１】
パケットがセルで受信される場合、その待ち行列の点線の縦線２２２において適切な待ち行列に分類され、配置されることができる。時間の経過とともに、パケットは、図２の左から右まで移動し、太い縦線２２０でそれらの送信デッドラインに接近する。各ブロックの先頭／右端から太い縦線２２０までの距離は、送信デッドラインに対する残された時間の長さである。各ブロックの先頭から点線の縦線２２２までの距離は、待ち行列で費やされた時間の長さである。例として、パケット２１２がセルに到着した場合、点線の垂直線２２２ｃでのトラフィック・クラス３の待ち行列に分類され、配置される（図２には示されていない）。送信されるのを待機する間の時間経過につれて、パケット２１２は、太い縦線２２０においてのその送信デッドラインに向かって移動する。より短い時間経過後、セルに別の端末のための別のパケット２１４がトラフィック・クラス３の同じ待ち行列に分類され、パケット２１２の後に点線の縦線２２ｃに同様に配置される。
【００２２】
各トラフィック・クラスのパケットは、ファーストイン・ファーストアウト（ＦＩＦＯ）の方法で送信され得る。図２において、各トラフィック・クラスのための待ち行列内のパケットは、待ち行列の先頭でのパケットに１で始まる番号をシーケンシャルに付される。各待ち行列について、各ボックスの数は、パケットが到着した順番を示す。各待ち行列内のパケットは、パケット１の後ろにパケット２などが続いて、それらが受信される順に送信されてもよい。各パケットは、そのパケットの送信デッドラインに合致するように、太い縦線２２０に到着または到着する前に送信されることができる。
【００２３】
５つの待ち行列のパケットは、これらのパケットの遅延要求が満たされるように送信されることができる。送信の１つの可能な順序は、以下のようにできる：ＴＣ１（１），ＴＣ５（１），ＴＣ２（１），ＴＣ１（２），ＴＣ４（１），ＴＣ３（１）， ＴＣ１（３），ＴＣ２（２），ＴＣ１（４），ＴＣ３（２），ＴＣ５（２），ＴＣ２（３）， ＴＣ１（５)、などである。ここで、ＴＣｋ（ｍ）は、トラフィック・クラスｋのパケットｍを示す。更に、パケットは、他の順序で送信されることができる。
【００２４】
ネットワークが軽くロードされる場合、パケットがセルに届いた後、パケットは、すぐに送信されることができる。例えば、パケット２１２は、パケット２１４が届いた時間で送信されることができる。したがって、待ち行列で待っているパケットの数は、少なく、少なくとも最近（または古い）パケットと太い縦線２２０での送信デッドラインとの間に多くのスペースが空であり得る。
【００２５】
ネットワークが混雑するとともに、パケットの遅延は増加し、太い縦線２２０と点線の縦線２２０１ａから２２２との間のスペースは、満たされ得る。スケジューラは、それらの遅延要求内にパケットの送信遅延を保持することを試み、そのパケットが太い縦線２２０での送信デッドラインを過ぎる前に送信するために各パケットをスケジュールすることを試みることができる。スケジューラは、５つのトラフィック・クラス内のパケットがその遅延要求とほぼ同時に近づくように送信のためのパケットを選択することができる。
【００２６】
例として、スケジューラは、トラフィック・クラスＹがトラフィック・クラスＸより長い（よりゆるい）遅延要求を有する、２つのトラフィック・クラスＸとＹとの間にロード・バランシング（load balancing）を実行することができる。与えられた時間の例で、トラフィック・クラスＸのパケットの遅延は、Ｄ（Ｘ）として表示され、トラフィック・クラスＹのパケットの遅延は、Ｄ（Ｙ）として表示されることができる。スケジューラの短期間の振る舞いは、以下の２つのケースのうちの１つに従うことができる。  
・  ケース１      上記の時間セグメントにおいて、トラフィック・クラスＹよりトラフィック・クラスＸに対してより多くのパケットが到着し得る。Ｄ（Ｙ）がトラフィック・クラスＹの遅延要求に接近する前に、Ｄ（Ｘ）は、トラフィック・クラスＸの遅延要求に接近し得る。やがて来る時間セグメントにおいて、スケジューラは、トラフィック・クラスＸのパケットためにより多くの無線リソースを割り当て、トラフィック・クラスＹのパケットのためにより少なく無線リソースを割り当てる、或いは全く無線リソースを割り当てないことができる。 Ｄ（Ｘ）が減少し、Ｄ（Ｙ）が増加し始め、その後、Ｄ（Ｘ）とＤ（Ｙ）とをリバランスし、Ｄ（Ｘ）の限界に向かって動くことからＤ（Ｘ）を防ぐことができる。  
・  ケース２      更に、反対の場合が適用され得る。上記の時間セグメントにおいて、トラフィック・クラスＸよりトラフィック・クラスＹに対してパケットがより多く届き得る。やがて来る時間セグメントにおいて、スケジューラは、トラフィック・クラスＹにより多くの無線リソースを割り当て、トラフィック・クラスＸにより少なく無線リソースを割り当てる、或いは全く無線リソースを割り当てないことができる。Ｄ（Ｙ）は、減少し、Ｄ（Ｘ）は増加し始め、その後、Ｄ（Ｘ）とＤ（Ｙ）とをリバランスすることができる。
【００２７】
以上で記述されるロード・バランシングは、トラフィック・クラスの任意の数に拡張されることができる。大いに混雑したネットワークにおいて、スケジューラは、より多くのパケットを有するトラフィック・クラスにより多くの無線リソースを割り当て、全てのトラフィック・クラスがそれぞれ同時の遅延要求で接近することができる。待ち行列が埋まっている場合、スケジューラは、より遅延に寛容なフローに属するパケットを送信する最後の可能な瞬間まで待機することによって、寛容な遅延、つまりトラフィックの弾力性の最大限の利点を取る。
【００２８】
スケジューラは、そのトラフィック・クラスの遅延要求内に各トラフィック・クラスのパケットの遅延を保持し、すべてのトラフィック・クラスの遅延要求に同時に近づくことができる。しかしながら、スケジューラは、最も短い遅延要求、例えば、図２のトラフィック・クラス１で最も大きなトラフィック・クラスに対してバイアスを有することができる。したがって、ネットワークが多量にロードされる場合、もっとも長い遅延要求を備える最も小さいトラフィック・クラスは、最初に過度の遅延を経験し得る。この最も小さいトラフィック・クラスは、ベスト−エフォート・サービス用にすることができ、（電子メールのような）ＦＴＰトラフィックおよび最も長い遅延を許容することが可能な他のトラフィックを包含できる。そのようなトラフィックの遅延要求を超過しても、その影響は、無視することができる。従って、最も小さいトラフィック・クラスのデータは、バッファ・オーバーフローと同程度の長さで待ち行列内に維持され、より高い層のプロトコル・タイムアウトが生じない。バッファ・オーバーフロー、或いはプロトコル・タイムアウトは、データ・フローの終了する結果になってもよいし、ならなくともよい。例えば、ＦＴＰタイムアウトは、パケットを再送信することに帰着するため、データ・フローを維持できる。
【００２９】
ウェブ・ブラウジングのようなインタラクティブ・サービスに対して、パケットは、それらの遅延要求を超過するにもかかわらず待ち行列内で維持できる。ユーザが過度の遅延を経験する場合、ユーザは、サービスを放棄し始めることができる。これは、ネットワーク・ロードと同様にトラフィック要求を低減できる。
【００３０】
上記の記述は、スケジューラがどのパケットを送信するか自由に決定することが可能であると仮定する。この仮定は、いくつかの無線技術に対して完全に保持できない。更に、ＶｏＩＰのようないくつかのリアル−タイム・サービスに対して、ネットワークは、与えられたデータ・フローのためのいくつかの無線リソースを確保できるため、データ・フローのパケットは、あらかじめスケジュールされたものとみなされ得る。その後、以上の記述は、これらのずれによる影響を受けない無線リソースおよびトラフィック・クラスに適用され得る。
【００３１】
一つの態様において、データ・フローは、優先順位をつけられ、データ・フローのためのパケットは、異なるデータ・フローの優先度に依存して待ち行列内の異なるポイントに配置され得る。１つの設計において、与えられたデータ・フローは、以上に記述されるトラフィック・クラスにマップされ、優先レベルを割り当てられ得る。一般に、優先レベル（Ｎ）の任意の数は、各トラフィック・クラスのためにサポートされ得る。優先レベル１は、最も高く、優先レベルＮは、最も低いとすることができる。異なるトラフィック・クラスは、同じもしくは異なる数の優先レベルを有し得る。各トラフィック・クラスの全てのデータ・フローに対するパケットは、そのトラフィック・クラスの遅延要求を有し得る。しかしながら、より高い優先レベルを備えたデータ・フローに対するパケットは、平均より短い遅延で送られ得る。
【００３２】
図３は、２つの優先レベル１と２で１つのトラフィック・クラスｋ（ＴＣｋ）のための優先度スケジュールに対する設計を示す。この設計において、優先レベル１を備えたデータ・フローは、優先データ・フローとして参照され、優先レベル２を備えたデータ・フローは、非優先データ・フローとして参照され得る。トラフィック・クラスｋは、Ｄｋの遅延要求を有し、それは、トラフィック・クラスｋのすべてのデータ・フローに対して適用可能にすることができる。非優先データ・フローのためのパケットは、非優先パケットと称され、Ｔ２のターゲット待ち行列時間を有し得る。ここで、一般には、Ｔ２＜Ｄｋである。優先データ・フローのためのパケットは、優先パケットと称され、Ｔ１のターゲット待ち行列時間を有し得る。ここで、一般には、０＜Ｔ１＜Ｔ２である。ターゲット待ち行列時間は、推定待ち行列時間、予測待ち行列時間などと称され得る。ターゲット待ち行列時間Ｔ２は、ネットワーク・ローディング、及び他の要因に依存し得る。ターゲット待ち行列時間Ｔ１は、システムによってサポートされる優先レベルの合計数、現在の予測待ち行列時間或いはトラフィック・クラスｋの遅延要求、この優先レベルに対する予測遅延などのような様々な因子に基づいて選択され得る。１つの設計において、Ｔ１は、トラフィック・クラスｋの遅延要求のＰパーセントより大きくならない優先パケットのための送信遅延を予測するように選択され得る。ここで、Ｐは、任意の適切な値である。
【００３３】
トラフィック・クラスｋのための非優先パケットが受信される場合、そのパケットは、トラフィック・クラスｋの待ち行列の終わりに配置され得る。トラフィック・クラスｋのための（図３のＦで表示される）優先パケットが受信される場合、パケットは、同じ待ち行列に配置され得る。しかしながら、待ち行列の終わりにパケットＦを配置する代わりに、パケットＦは、その予測待ち行列時間がＴ１である待ち行列内のポイントに配置され得る。パケットの実際の待ち行列時間は、ネットワークのダイナミクス、及び無線リソースの共有に関連する様々な因子のために確実にはわからない。待ち行列時間は、最も直近にローディングなどのような利用可能な情報に基づいて推定され得る。パケットＦは、パケットＦの予測待ち行列時間がＴ１であるような待ち行列の前方に配置され得る。
【００３４】
一般に、優先パケットは、待ち行列の終わりより前の待ち行列内の任意のポイントに配置され得る。優先パケットは、（図３に示されていない）待ち行列の初めに配置される、或いは（図３に示されるように）待ち行列の初めと終わりとの間のポイントに配置され得る。
【００３５】
図４は、１からＮのＮ個の優先レベルで１つのトラフィック・クラスｋ（ＴＣｋ）のための優先スケジューリングの設計を示す。ここで、一般にＮ≧１である。この設計において、トラフィック・クラスｋは、トラフィック・データｋの全データに適用可能な、Ｄｋの遅延要求を有しうる。最も高い優先レベル１を備えたデータ・フローのパケットは、Ｔ１のターゲット待ち行列時間を有し、２番目に高い優先レベル２を備えたデータ・フローのパケットは、Ｔ２のターゲット待ち行列時間を有するなどであり、最も低い優先レベルＮは、ターゲット待ち時間のＴＮを有する。ここで、一般に、０≦Ｔ１≦Ｔ２＜．．．＜ＴＮ≦Ｄｋである。最も低い優先レベルＮを備えた到着パケットは、待ち行列の終わりに配置され得る。より高い優先レベル１からＮ−１を備えた到着パケットは、待ち行列内の異なるポイントに配置され得る。それは、これらのパケットがそれぞれターゲット待ち行列時間のＴ１からＴＮ−１を成し遂げることが可能なこれらの優先レベルと比例する。
【００３６】
より高い優先レベルのターゲット待ち行列時間は、様々な方法で選択され得る。優先スケジューリングの設計Ａと称され得る、１つの設計において、優先レベルｎのターゲット待ち行列時間Ｔｎは、トラフィック・クラスｋの遅延要求ＤｋのたったＰｎパーセントである優先レベルｎを備えたパケットの予測送信遅延として選択され得る。ここで、ｎ∈｛１，．．．，Ｎ｝である。Ｎ個の優先レベルの割合は、０＜Ｐ１＜Ｐ２＜．．．＜ＰＮ≦１のように定義できる。
【００３７】
優先スケジューリングの設計Ｂと称され得る、別の設計において、ターゲット待ち行列Ｔｎは、トラフィック・クラスｋの現在の予測遅延要求ＥｋのたったＰｎパーセントである優先レベルｎを備えたパケットの予測送信遅延として選択され得る。この設計におおて、ターゲット待ち行列時間Ｔｎは、全ての優先レベルに対して共通、或いは各優先レベルで異なり得る、特定の最小値によって制限され得る。
【００３８】
明瞭さのために、優先スケジュールの設計ＡおよびＢの両方のための特定の例が以下に記述される。この例において、トラフィック・クラスｋは、遅延要求Ｄｋ＝１５００ｍｓを有し、現在の期待遅延要求Ｅｋ＝１０００ｍｓを有する。Ｅｋ＜Ｄｋであるので、混雑状態は、トラフィック・クラスｋに対して出会わない。５つの優先レベル１から５は、トラフィック・クラスｋで定義される。設計Ａに対して、５つの優先レベルのターゲット待ち行列Ｔ１からＴ５は、トラフィック・クラスの遅延要求Ｄｋの０％、１５％、３０％、５０％および７５％であると定義される。設計Ｂに対して、５つの優先レベルのターゲット待ち行列Ｔ１からＴ５は、トラフィック・クラスｋの現在の予測待ち行列遅延の０％、１５％、３０％、５０％および７５％であると定義される。テーブル１は、設計ＡおよびＢ両方のための５つの優先レベルのターゲット待ち行列Ｔ１からＴ５を示す。
【表１】
0005694437.tif 000002
【００３９】
設計Ａに対して、各優先レベルｎのターゲット待ち行列時間Ｔｎは、Ｔｎ≦min｛Ｅｋ，Ｄｋ｝であるようにＥｋまたはＤｋのより小さなほうによって制限され得る。待ち行列が埋まっていない場合、Ｅｋは、Ｄｋ未満であり、待ち行列の終わりに表される。したがって、Ｔｎが任意の与えられた優先レベルｎのＥｋより大きい場合、優先レベルｎのパケットは、Ｔｎでの代わりにＥｋに配置され得る。テーブル１に示される例では、優先レベル５は、Ｄｋの７５％で計算値１１２５ｍｓを有している。１１２５ｍｓがＥｋに対して１０００ｍｓ以上であるため、Ｔ５は、１１２５ｍｓの代わりに１０００ｍｓにセットされる。優先レベル５を備えたパケットは、１１２５ｍｓの代わりに待ち行列の終わりに配置され得る。
【００４０】
ネットワークが混雑しておらず、Ｅｋ＜Ｄｋである場合、設計ＡおよびＢは、例えば、テーブル１に示されたように、Ｎ個の優先レベルの異なるターゲット待ち行列時間を供給し得る。しかしながら、ネットワークが混雑ポイントに接近する場合、設計ＡおよびＢは、Ｎ個の優先レベルの同じターゲット待ち行列時間を供給し得る。
【００４１】
図４で示されず、優先スケジューリングの設計Ｃと称される、別の設計において、より高い優先レベルを備えたパケットは、待ち行列内の同じポイント、つまり、Ｔ１＝Ｔ２＝．．．＝ＴＮ−１に配置され得る。しかしながら、パケットは、それらの優先レベルに従って配列され得る。そのため、優先レベル１を備えたパケットは、優先レベル３を備えたパケットの前に配置される、優先レベル２を備えたパケットの前に配置され得る、などである。単一ポイントＴｎは、待ち行列の初め、あるいは初めと終わりとの間のであり得る。
【００４２】
更に、Ｎ個の優先レベルのターゲット待ち行列時間は、他の方法で定義され得る。例えば、他の優先レベルが異なるターゲット待ち時間を有する一方で、同じ優先レベルは、同じターゲット待ち行列時間を有し得る。
【００４３】
１つの優先スケジューリングの設計は、使用することに対して選択され、同じ優先スケジューリングは、Ｋ個のトラフィックの各々に対して実行され得る。更に、優先スケジューリングの設計の組み合せが使用され得る。例えば、優先スケジューリングの設計Ａが０以上のトラフィック・クラスの第１のグループのために使用され、優先スケジューリングの設計Ｂは、０以上のトラフィック・クラスの第２のグループのために使用され、優先スケジューリングの設計Ｃは、０以上の第３のトラフィック・クラスのために使用され得る。
【００４４】
以上に記述された優先スケジューリングの設計は、優先レベル（Ｎ）の任意の数に対して使用され得る。Ｎは、ネットワーク、及び／又は他の因子によってサポートされる１つ以上の標準に基づいて選択され得る。例えば、５レベルの優先スキームに応じるために、ナショナル通信システム（ＮＣＳ：National Communication Systems）は、５つのレベルの優先スキームに従うアメリカのすべてのネットワークのための１セットの要求を開発している。５つ以上の優先レベルは、ＮＣＳ要求をサポートするために定義され得る。別の例として、３ＧＰＰ２のマルチメディア優先サービス（ＭＭＰＳ：Multimedia Priority Service）は、Ｎ個の優先レベルまで規定する。ここでＮは、ネットワーク・オペレータによって定義され得る。優先レベルの設定可能な数は、ＭＭＰＳ要求をサポートするために使用され得る。
【００４５】
データ・フローは、サービス呼び出し、或いはセッション開始の時までＱｏＳ属性を割り当てられることができる。ＱｏＳ属性は、以上で記述された優先レベルによって効果的に「調整され」得る。例えば、電子メール・サービス（e-mail service）は、１０秒の遅延要求を有し、電子メール・パケットは、タイムアウト・エラーを引き起こさずに、１０秒まで待ち行列内に格納され得る。しかしながら、優先ユーザは、優先レベル１を割り当てられ、このユーザの電子メール・パケットは、２秒またはそれ未満の待ち行列遅延を予測するような待ち行列内に配置され得る。電子メール・サービスは、１０秒またはそれ以上である待ち行列遅延でない限りタイムアウト・エラーが引き起こされないような、優先ユーザに対して変化しない。したがって、正常な動作のシナリオの下では、優先ユーザのための電子メール・サービスは、ネットワークが混雑しているかどうかにかかわらずタイムアウトしないだろう。タイムアウト・エラー状態は、優先ユーザに対して変化せず、例えば、基地局の機能不全のような、ある異常な状況の下で起こり得る。任意の場合において、以上に記述された優先スケジューリングは、まだ関連するトラフィック・クラスのＱｏＳ属性を保持している間に、他の優遇措置、及びより短い待ち行列遅延を観測する優先データ・フローを可能にし得る。効果的に、ネットワーク混雑状態の下でこれらのデータ・フローのＱｏＳ属性は、トラフィック・ロードが低いかのようになるだろう。
【００４６】
図５は、優先スケジューリングでデータを送るためのプロセス５００の設計を示す。プロセス５００は、順方向リンク上のデータ伝送のためのセルで、逆方向リンク上のデータ伝送のための端末、あるいは他のあるネットワーク・エンティティで実行され得る。第１の優先レベルの第１のパケットは、受信され（ブロック５１２）、待ち行列の終わりに配置され得る（ブロック５１４）。第１の優先レベルより高い第２の優先レベルの第２のパケットが受信され得る（ブロック５１６）第２のパケットは、待ち行列の終わりより前の待ち行列内の第１のポイントに配置され得る（ブロック５１８）。ブロック５１８の１つの設計において、第２の優先レベルのためのターゲット待ち行列時間は、例えば、第２のパケットの遅延要求の前もって決められた割合或いは待ち行列のパケットの期待待ち行列遅延の前もって決められた割合に基づいて決定されることができる。その後、待ち行列の第１のポイントは、ターゲット待ち行列時間に基づいて決定されることができる。第１及び第２のパケットは、同じトラフィック・クラスの異なるデータ・フローに属し、データクラスに関連するＱｏＳ属性を有し得る。更に、第１及び第２のパケットは、２つの端末のために予定される。
【００４７】
第２の優先レベルより高い第３の優先レベルの第３のパケットが受信され得る。第３のパケットは、第１のポイントより前の待ち行列内の第２のポイントに配置され得る（ブロック５２２）。ブロック５２２の別の設計において、第３のパケットは、待ち行列内の第１のポイントに配置され得る。しかしながら、これらのパケットが同時に受信される場合、第３の優先レベルのパケットは、第１のポイントで第２の優先レベルのパケットより前方に配置され得る。
【００４８】
１つの設計において、複数の優先レベルのうちの１つのパケットが受信され得る。複数の優先レベルは、待ち行列の異なるポイントに関連することができる。パケットに対する待ち行列のポイントは、パケットの優先レベルに基づいて決定され得る。その後、パケットは、待ち行列の決定されたポイントに配置され得る。任意場合において、待ち行列のパケットは、シーケンシャルな順で送られ得る（ブロック５２４）。
【００４９】
１つの設計において、複数の待ち行列は、各トラフィック・クラスに対して１つの待ち行列である、複数のトラフィック・クラスのために維持され得る。複数の優先レベルは、各トラフィック・クラスのためにサポートされ、そのトラフィック・クラスの待ち行列内の異なるポイントに関係し得る。各パケットは、そのパケットのトラフィック・クラスのための待ち行列内に配置され、且つパケットの優先レベルによって決定された待ち行列のポイントで配置され得る。
【００５０】
別の態様において、端末のためのパケットは、端末のハンドオフのためにソース・セルからターゲット・セルに転送され、パケットがソース・セルでの待ち行列内で既に待機した時間の長さが評価され得る。パケットは、ターゲット・セルでの待ち行列の前方のポイントに配置され得る。このポイントは、パケットが既に待機した時間の長さに基づいて決定され得る。ターゲット・セルでの待ち行列の終わりにパケット配置しないことによって、過度の待ち行列遅延がパケットのために回避され得る。
【００５１】
図６は、ハンドオフしない端末に対するパケットの送信及びルーティングを示す。時刻ｔ１では、ネットワークは、端末のために予定されたパケットを受信し、端末のためのサービング・セルにパケットを一定の経路で伝送することができる。サービング・セルは、端末で最も大きい信号対雑音比（ＳＮＲ）を備えたセルであることができる。サービング・セルは、パケットの待ち行列遅延を追跡するために、受信次第パケットにタイムスタンプを付加し得る。サービング・セルは、トラフィック・クラスを決定し、パケットがより高い優先度を有しているかどうかで待ち行列の終わりか前方のポイントのいずれかであるような、適切な待ち行列内にパケットを配置する。パケットは、（図４の垂直の下向きの）時間軸に沿って待ち行列内を前進し、トラフィック・クラスのための遅延要求Ｄｋに向かって前進し得る。時刻ｔ２において、パケットは、待ち行列の先頭に到着する。端末がまだサービング・セルの適用範囲内にいる場合、サービング・セルは、もとの予定された時間で端末にパケットを送信し得る。
【００５２】
図７は、ハンドオフを備えた端末に対するパケットの送信及びルーティングを示す。時刻ｔ１において、ネットワークは、端末のために予定されたパケットを受信し、端末のためのサービング・セルにパケットを一定の経路で伝送し得る。サービング・セルは、受信次第パケットにタイムスタンプを付加し、適切な待ち行列内の適当なポイントにパケットを配置し得る。パケットは、時間軸に沿って待ち行列内を前進し得る。端末は、モバイルでもよく、近くのセルのＳＮＲを評価し得る。端末は、別のセルのＳＮＲがサービング・セルのＳＮＲより良いことを決定し得る。時刻ｔ２において、端末は、サービング・セル、及び／又はハンドオフするためのターゲット・セルである、より良いセルにＳＮＲ測定レポートを送り得る。時刻ｔ３において、ハンドオフを開始したネットワークに対して、サービング・セルは、ターゲット・セルにハンドオフを開始する端末にハンドオフ方向メッセージを送り得る。
【００５３】
時刻ｔ４において、サービング・セルは、ターゲット・セルにパケットを転送し得る。ターゲット・セルは、パケットのトラフィック・クラスを決定し、適切な待ち行列にパケットを配置し得る。ターゲット・セルは、パケットがサービング・セルにおいて待ち行列内で既に待機した時間の長さだけ時間を前進させたような待ち行列内のポイントにパケットを配置し得る。従って、パケットは、以前の待ち時間に対して評価され得るので、時節に適した方法で送信されることができる。その後、パケットは、通常の方法でターゲット・セルにおいて待ち行列内を前進し、パケットが時間ｔ５で待ち行列の先頭に到達した場合、端末にターゲット・セルで送信され得る。
【００５４】
図７は、パケットが送信されるのを待っている間に端末が一度ハンドオフする例を示す。図７のパケットの取り扱いは、パケットの送信する以前に任意の数のハンドオフをカバーするために拡張され得る。一般に、ターゲット・セルは、パケットが以前の待ち時間のうちのいくらかあるいは全てに対して評価されるターゲット・セルにおいて適切な待ち行列内の前方のポイントにパケットを配置し得る。
【００５５】
更に、パケットを取り扱う各セルは、パケットの優先度を考慮する適切な待ち行列の適切なポイントでパケットを配置する。ネットワークからパケットを受信するセルは、以上で記述された任意の優先スケジュールの設計に基づいて決定されるポイントでパケットを配置し得る。後のセル各々は、（ｉ）以前の待機時間を引いたターゲット待ち行列時間に等しい、パケットに対する残りのターゲット待ち行列時間を決定し、（ｉｉ）パケットが残りのターゲット待ち行列時間を待つことができる待ち行列内にパケットを配置する。ハンドオフによる異なるターゲット・セルでのパケットの取り扱いは、パケットの優先度の取り扱いを不利な影響を与えるべきではない。各ターゲット・セルの待ち行列内のパケットの配置は、ネットワークからパケットを当初受信するセルの待ち行列内のパケットの配置を模倣し得る。
【００５６】
端末は、ターゲット・セルにハンドオフした後、以前のサービング・セルに戻り得る。サービング・セルは、例えば、パケットの遅延要求が終了するまで以前決められた時間の長さに対してパケットを格納し得る。これは、ターゲット・セルから以前のサービング・セルにパケットを転送することを回避し得る。
【００５７】
待ち行列は、ネットワークが混雑している間一般に増加し、パケットは、混雑の結果として待ち行列内でより長い間待機し得る。チャネル状態変化の尤度及びハンドオフの尤度は、送信のためのより長いパケット待機を両方とも増加し得る。優先パケットは、一般に同じトラフィック・クラスにおいて非優先パケットより少ない時間の間待ち行列で待機し得る。従って、移動度は、非優先パケットより優先パケットで少ない影響を有し、影響は、漸進的により高い優先レベルに対して漸進的に失われ得る。
【００５８】
図８は、以前の待ち行列時間からなるデータを送るためのプロセス８００の設計を示す。端末に送るパケットは、第１のセルから受信され得る。（ブロック８１２）。パケットは、（ｉ）第１のセルで第１の待ち行列の終わりに配置される、或いは（ｉｉ）パケットの優先レベルに基づいて決定される第１の待ち行列のポイントで配置され得る。パケットの遅延要求が経過するまでパケットは、第１のセルによって保持され得る。
【００５９】
第１のセルで第１の待ち行列内で既に待機したパケットの時間の長さが決定され得る（ブロック８１４）。パケットが第１の待ち行列内で既に待機した時間の長さからなる、第２のセルにおける第２の待ち行列内のポイントに配置され得る（ブロック８１６）。ブロック８１６の１つの設計において、パケットのための残りのターゲット待ち行列は、パケットのターゲット待ち行列時間及びパケットが第１の待ち行列で既に待機した時間の長さに基づいて決定され得る。その後、パケットは、パケットのための残りのターゲット待ち行列時間に基づいて決定される第２の待ち行列のポイントに配置され得る。第２の待ち行列の先頭に到達した場合、パケットは、端末に送られ得る（ブロック８１８）。
【００６０】
承認制御は、ネットワーク内で承認する端末の数を制限し、トラフィックの量を制限し、ネットワークの混雑を緩和するために実行され得る。ネットワークが混雑していない場合、ネットワークにアクセスすることを望む各端末は、承認され得る。トラフィック量が増加し、ネットワークが、混雑ポイントに接近するとともに、トラフィック量の更なる増加は、承認方法によって管理され得る。新しいデータ・フローは、削減され、あるポイントでは、ネットワークの混雑を緩和するために完全に止められ得る。
【００６１】
また別の態様において、承認制御及びリソース管理は、優先データ・フロー及び端末に対する悪影響を低減する方法で実行され得る。第１の設計において、データ・フローは、優先或いは非優先データ・フローとで分類され得る。データ・フローは、データ・フローが救急サービスであるかどうか、データ・フローがプレミアム加入のユーザのためであるかどうかなどの、データ・フローのＱｏＳ属性のような様々な因子に基づいて優先データ・フローとみなされ得る。優先データ・フローでないデータ・フローは、非優先データ・フローとみなされ得る。優先および非優先データ・フローは、以下に記述されるように、セル・ローディングに基づいて承認され得る。第１の設計は、データ・フロー毎のデータ・フローの承認が基礎となり得る。
【００６２】
別の設計において、端末は、優先或いは非優先端末として分類され、セル・ローディングに基づいて承認され得る。端末は、アクティブ或いは休止セッションを有し、アクティブ・セッションのための１つ以上のトラフィック・クラスの１つ以上のデータ・フローを有し得る。第２の設計は、端末の全データ・フローが認められる、或いは認められない第１の設計の特別な場合として考慮される。
【００６３】
１つの設計において、承認制御は、そのセルのローディングに基づいて各セルのために実行され得る。１つの設計において、優先データ・フローは、承認され、非優先データ・フローは、削減される或いはセル・ローディングが一杯になったためにブロックされ得る。１つの設計において、優先端末の移動度をサポートするために、各セルは、いくつかの無線リソースを予約する、或いは隣接セルの優先端末がこのセルにハンドオフしてきた場合の無線リソースの承認を制御し得る。隣接セルには、隣接セルの（例えば、前進ＶｏＩＰセッションのような最近、或いは現在進行中の前進アクティビティを有する）アクティブ・セッションセルで優先端末がある場合、各セルは、非優先端末の削減或いは承認を止めうる。
【００６４】
承認制御（例えば、政策制御機能（Policy Control Function））を実行するネットワーク・エンティティは：  
・  端末のデータ・フロー或いはセッションのＱｏＳ属性、  
・  隣接セルのものを含むデータ・フロー或いはセッションの優先状態、  
・  各関心のあるセルの現在の待ち行列遅延統計、および  
・  他の関連情報  のような様々なタイプの情報にアクセスを有する。
【００６５】
様々な承認規則は、以上の情報及び／又は他の情報に基づいて定義され得る。異なる承認規則は、セル・ローディングの異なるレベルのために定義され得る。一般に、セル・ローディングの任意の数がサポートされ、セル・ローディングが例えば、ネットワーク・オペレータによって、様々な方法で定義され得る。
【００６６】
１つの設計において、３つの承認規則は、以下のような３つのセル・ローディング・レベルに適用され得る：  
・軽いセル・ローディング−承認制限が適用されない、  
・中位のセル・ローディング−隣接セルのアクティブ・セッションでの優先端末の数に反比例する規模で非優先データ・フローを承認する、  
・  重いセル・ローディング−優先データ・フローのみを承認する。
【００６７】
１つの設計において、承認制御は、各トラフィック・クラスのために別々に実行され得る。この設計において、ローディング・レベルは、各セルの各トラフィック・クラスのために決定され得る。１つの設計において、各トラフィック・クラスのローディング・レベルは、そのトラフィック・クラスのための平均待ち行列遅延に基づいて定義され得る。例えば、軽いセル・ローディング（或いは全く混雑がないこと）は、トラフィック・クラスの遅延要求の第１の割合（例えば、５０％）より少ない平均待ち行列遅延によって定義され得る。中位セル・ローディングは、遅延要求の第１及び第２の割合（例えば、９０％）の間の平均待ち行列遅延によって定義され得る。重いセル・ローディング（或いは混雑）は、遅延要求の第２の割合を越える平均待ち行列遅延よって定義され得る。更に、セル・ローディング・レベルは、他の基準に基づいて定義され得る。
【００６８】
中位のセル・ローディングに対して、承認する非優先データ・フローの数は、平均待ち行列遅延の関数であり得る。１つの設計において、平均待ち行列遅延は、以下のように予約容量に変換され得る：  
Ｃｋ＝（Ｚｋ−Ｑｋ）＊Ｆｋ                            （式１）  
ここで、Ｑｋは、トラフィック・クラスｋの遅延要求に関連する平均待ち行列遅延であり、  Ｆｋは、トラフィック・クラスｋの基準化因子であり、  Ｚｋは、トラフィック・クラスｋのための第２の割合あり、  Ｃｋは、トラフィック・クラスｋの予約容量である。
【００６９】
予約容量は、セッション或いは端末の数又はデータ・フローの数で与えられ得る。基準化因子Ｆｋの値及び第２の割合Ｚｋの値は、経験的な基準、コンピュータ・シミュレーションなどに基づいて選択され得る。平均待ち行列遅延は、例えば、ある期間にわたる平均化されるようにフィルタされ得る。例として、平均待ち行列遅延は、遅延要求の６０％であり、基準化因子は、０．５に等しく、第２の割合は、９０％に等しくすることができる。その後、予約容量は、Ｃｋ＝（９０−６０）＊０．５＝１５と計算され得る。以下の条件が満たされる場合、非優先データ・フローは、承認され得る：  
Ｑｋ＜Ｚｋ及びＣｋ＞ＳＰｋ                            （式２）  
ここで、ＳＰｋは、隣接セルのトラフィック・クラスｋの優先端末の数である。
【００７０】
Ｑｋ＝６０％及びＦｋ＝０．５での上記の例において、隣接セルのアクティブ優先端末の総数が１５未満である場合、非優先データ・フローは承認され得る。
【００７１】
式（２）の設計は、優先端末の移動度を支援する方法で、承認制御を行なう。与えられたセルｘは、隣接セルのアクティブ優先端末の存在についての情報を有しており、承認制御のためにこの情報を使用することができる。式（２）の条件（Ｃｋ＞ＳＰｋ）は、セルｘに対して隣接セルの優先端末の潜在的なハンドオフを取り扱うためにセルｘに十分な予約容量があることを保証する。隣接セルのアクティブ・データ・フローを備えた多くの優先端末がある場合、セルｘのための承認制御は、厳重になり、そうでなければ緩められることができる。
【００７２】
更に、隣接セルの優先端末のＳＮＲは、セルｘの承認制御のために考慮され得る。例えば、大きな隣接セルに多くの優先端末が存在し得るが、これらの優先端末は、セルｘのサービスエリアから遠いかもしれない。セルｘへの各優先端末の接近は、その端末で測定されるようなセルｘのＳＮＲに反映され得る。１つの設計において、離れた優先端末の存在は、例えば、Ｃｋ＞ＳＰｋ＊Ｄｋを使用することで割り引くことができる。ここで、Ｄｋは、１未満の割引因子である。別の設計において、端末で測定されるようなセルｘのＳＮＲがＳＮＲしきい値を越える場合のみ、ＳＰｋを計算するために考慮され得る。また別の設計において、セルに利用可能なＳＮＲ測定の「新しさ（freshness）」が承認制御のために考慮され得る。端末は、与えられたセルのＳＮＲがしきい値を越えるまで、及び超えない限り、端末は、ＳＮＲレポートを送らないことができる。その後、端末は、他の隣接セルが端末によって測定されることができるのと同様にＳＮＲレポートをトリガされたセルにもＳＮＲをレポートし得る。
【００７３】
別の設計において、承認制御は、１つ以上のトラフィック・クラスの各グループのために別々に実行され得る。例えば、１つのグループは、ＶｏＩＰのようなリアルタイム・サービスを含み、別のグループは、残りのトラフィック・クラスを含むことができる。この設計において、ローディング・レベルは、以上で記述されるように、各セルのトラフィック・クラスの各グループのために決定され得る。ここで、ｋは、特定のトラフィック・クラスの代わりのトラフィック・クラスのグループのための現在のインデックスである。１つの設計において、与えられたグループのためのローディング・レベルは、これらのトラフィック・クラスの遅延要求の割合としてそのグループ内の全てのトラフィック・クラスに対する平均待ち行列遅延によって与えられることができる。与えられたグループの平均待ち行列遅延は、そのグループのトラフィック・クラスの平均待ち行列遅延の加重平均として表され得る。各トラフィック・クラスの重みは、そのトラフィック・クラスのアクティブ・データ・フロー、トラフィック・クラスのための待ち行列内のパケットの数などによって決定され得る。
【００７４】
以上で記述された全ての設計に対して、全てのトラフィック・クラスは、ほぼ同時に混雑ポイントに接近するべきである。任意の時刻で、全てのトラフィック・クラスのパケットに対する平均待ち行列遅延は、各トラフィック・クラスの遅延要求とほぼ同じ割合であるべきである。
【００７５】
式（１）は、予約容量に平均待ち行列遅延をマッピングする例を示す。式（２）は、平均待ち行列遅延及び予約容量に基づいて非優先データ・フローを承認する例を示す。更に、予約容量の計算及び／又は非優先データ・フローの承認は、利用可能な周波数スペクトル、合計処理能力、新規のデータ・フローに対する要求されたデータ転送速度などのような他の因子を考慮し得る。例えば、ビデオ電話通信セッション（video telephony session）は、異なるデータ・フローの要求を有し、承認のためのＶｏＩＰセッションに対して異なって取り扱われ得る。
【００７６】
重いセル・ローディングに対して、承認制御は、異なる優先レベルを識別し得る。例えば、平均待ち行列遅延が遅延要求の１００％である場合、最も高い優先データ・フローは、承認され、平均待ち行列遅延が遅延要求の９５％である場合のみ２番目に高い優先データ・フローが承認され得る。
【００７７】
１つの設計において、データ・フローの遅延要求が満たされることができる場合のみデータ・フローは、維持され、さもなければ終了させ得る。データ・フローは、その遅延要求が満たされない場合、データ・フローは、データ・フローが落とされるべきかどうかを指し示すＱｏＳ属性を割り当て得る。異なるフロー処理は、異なる優先レベルに適用可能であり得る。例えば、最優先端末は、常にそれらのデータ・フローの全てを維持し、２番目の優先端末は、それらの高い優先データ・フローのみを維持し得る、などである。
【００７８】
ここに記述された技術は、混雑したトラフィック条件の期間でさえ優先データ・フロー或いは端末の承認をサポートし得る。更に、技術は、優先端末に要求されるサービスがネットワーク・ローディング及びユーザ移動度の結果としても最小の影響及び中断となり得ることを保証する。技術は、（ｉ）ＶｏＩＰおよびビデオ会議のようなリアルタイム・サービス及び（ｉｉ）緊急避難経路情報のダウンロード、天気及び車両交通フローのアップデート情報のためのウェブサイトへのアクセスのような非リアル・タイム・マルチメディア・サービスに対して緊急サービスをサポートするために使用され得る。更に、技術は、異なるサービス・レベルをサポートするために使用され得る。例えば、プレミアム加入を備えたユーザは、優先端末として取り扱われ、一方で一般加入を備えたユーザは、非優先端末として取り扱われ得る。
【００７９】
図９は、通信ネットワークの承認を制御するプロセス９００の設計を示す。プロセス９００は、セル或いはネットワーク・エンティティによって実行され得る。セル・ローディングは、送るべきパケットの平均待ち行列遅延のような少なくとも１つの基準に基づいて決定され得る（ブロック９１２）。１つの設計において、セル・ローディングは、（ｉ）平均待ち行列遅延が第１のしきい値より小さい場合、軽く、（ｉｉ）平均待ち行列遅延が第２のしきい値より大きい場合、重く、或いは（ｉｉｉ）平均待ち行列遅延が第１と第２のしきい値の間にある場合、中位であるとして表され得る。第１及び第２のしきい値は、第２の割合が第１の割合より大きいとして、送るべきパケットの遅延要求の第１及び第２の割合に基づいて決定され得る。更に、セル・ローディングは、他の方法で決定される及び／又は他の基準に基づいて決定され得る。
【００８０】
セル・ローディングが軽い場合、端末に対する全ての優先データ・フロー及び非優先データ・フローは、承認される（ブロック９１４）。データ・フローは、優先データ・フロー或いは非優先データ・フローが加入クラス、データ・フローのＱｏＳ属性及び／又は他の情報に基づいて決定され得る。セル・ローディングが重い場合、優先データ・フローのみが承認され得る（ブロック９１６）。セル・ローディングが中位の場合、優先データ・フロー及び非優先データ・フローの選択されたものが承認され得る（ブロック９１８）。ブロック９１８の１つの設計において、非優先データ・フローの選択されたものは、例えば、式（２）に示されたように隣接セルの優先データ・フローを備える端末数及びパケットの平均待ち行列遅延に基づいて承認され得る。セルのいくつかの無線リソースは、隣接セルの優先データ・フローを備える端末がセルにハンドオフする場合に、保留され得る。
【００８１】
以上で記述されるブロック９１２から９１８は、互いに集合されるトラフィック・クラスのグループ或いは１つのトラフィック・クラスのためであり得る。１つの設計において、セル・ローディングは、そのトラフィック・クラスのパケットに対する平均待ち行列遅延のような、少なくとも１つの基準に基づいて各トラフィック・クラスに対して決定され得る。各トラフィック・クラスの優先データ・フローおよび非優先データ・フローは、以上で記述されたように、そのトラフィック・クラスのためのセル・ローディングに基づいて称にされ得る。別の設計において、セル・ローディングは、トラフィック・クラスの各グループに対して決定される。トラフィック・クラスの各グループのための優先データ・フロー及び非優先データ・フローは、そのグループのためのセル・ローディングに基づいて承認され得る。
【００８２】
図６は、端末１１０、基地局１２０、およびネットワーク・エンティティ１３０の一設計についてのブロック図を示している。端末１１０においては、モデム・プロセッサ１０２４は、端末によって送信されるべきデータを受信し、そのデータを処理し（例えば、符号化し、変調し、拡散し、そしてスクランブルし）、そして出力サンプルを生成することができる。トランスミッタ（ＴＭＴＲ）１０３２は、出力サンプルを条件づけ（例えば、アナログへと変換し、フィルタをかけ、増幅し、そして周波数アップコンバートし）、そして逆方向リンク信号を生成することができ、この逆方向リンク信号は、アンテナ１０３４を経由して送信されることができる。順方向リンク上で、アンテナ１０３４は、基地局１２０および／または他の基地局から順方向リンク信号を受信することができる。レシーバ（ＲＣＶＲ）１０３６は、アンテナ１０３４からの受信信号を条件づけ（例えば、フィルタをかけ、増幅し、周波数ダウンコンバートし、そしてデジタル化し）、そしてサンプルを提供することができる。モデム・プロセッサ１０２４は、それらのサンプルを処理し（例えば、復調し、そして復号し）、そして復号されたデータを提供することができる。モデム・プロセッサ１０２４は、ネットワークによって利用される無線技術（例えば、ＣＤＭＡ  １Ｘ、ＨＲＰＤ、ＷＣＤＭＡ、ＧＳＭなど）に従って処理を実行することができる。
【００８３】
コントローラ／プロセッサ１０２０は、端末１１０においてオペレーションを指示することができる。コントローラ／プロセッサ１０２０は、図５におけるプロセス５００、および／またはここにおいて説明される技法についての他のプロセスを実行し、あるいは指示することができる。メモリ１０２２は、端末１１０についてのプログラム・コードおよびデータを格納し、１つ以上のトラフィック・クラスのための１つ以上の待ち行列をインプリメントすることができる。デジタル信号プロセッサ１０２６は、端末１１０についての様々なタイプの処理を実行することができる。プロセッサ１０２０、１０２４および１０２６と、メモリ１０２２とは、特定用途向け集積回路（ＡＳＩＣ）１０１０上にインプリメントされることができる。メモリ１０２２は、ＡＳＩＣの外部にインプリメントされることもできる。
【００８４】
基地局１２０において、トランスミッタ／レシーバ（ＴＭＴＲ／ＲＣＶＲ）１０４６は、端末１１０および／または他の端末との無線通信をサポートすることができる。コントローラ／プロセッサ１０４０は、端末との通信のための様々な機能を実行することができる。コントローラ／プロセッサ１０４０は、図５におけるプロセス４００、図８におけるプロセス８００、図９におけるプロセス９００及び／又はここにおいて説明される技法についての他のプロセスを実行し、あるいは指示することもできる。メモリ１０４２は、基地局１２０についてのプログラム・コードおよびデータを格納することができる。メモリ１０４２は、１つ以上のトラフィック・クラスについての１以上の待ち行列をインプリメントすることができる。通信（Ｃｏｍｍ）ユニット１０４４は、他のネットワーク・エンティティ、例えば、ネットワーク・エンティティ１３０との通信をサポートすることができる。一般に、基地局１２０は、任意の数のコントローラ、プロセッサ、メモリ、トランスミッタ、レシーバ、通信ユニットなどを含むことができる。
【００８５】
ネットワーク・エンティティ１３０は、図１におけるネットワーク・コントローラ１２２、またはＩＰゲートウェイ１２４とすることができ、あるいは何らかの他のネットワーク・エンティティとすることができる。ネットワーク・エンティティ１３０内において、コントローラ／プロセッサ１０５０は、端末についての様々なサービスをサポートするために様々な機能を実行することができる。コントローラ／プロセッサ１０５０は、図５におけるプロセス５００、図９におけるプロセス９００及び／又はここにおいて説明される技法についての他のプロセスを実行し、あるいは指示することもできる。メモリ１０５２は、ネットワーク・エンティティ１３０についてのプログラム・コードおよびデータを記憶することができる。通信ユニット１０５４は、他のネットワーク・エンティティ、例えば、基地局１２０、との通信をサポートすることができる。一般に、ネットワーク・エンティティ１３０は、任意の数のコントローラ、プロセッサ、メモリ、通信ユニットなどを含むことができる。
【００８６】
当業者は、情報および信号が、様々な異なる技術および技法のうちの任意のものを使用して表されることができることを理解するであろう。例えば、上記説明全体を通して参照されることができるデータ、命令、コマンド、情報、信号、ビット、シンボル、およびチップは、電圧、電流、電磁波、磁気的な場または粒子、光学的な場または粒子、あるいはそれらの任意の組み合せによって表されることができる。
【００８７】
当業者は、さらに、ここにおいて開示に関連して説明される様々な例示の論理ブロック、モジュール、回路、およびアルゴリズムステップが、電子ハードウェア、コンピュータソフトウェア、あるいは両方の組み合せとしてインプリメントされることができることを理解するであろう。ハードウェアとソフトウェアとのこの交換可能性を明確に示すために、様々な例示のコンポーネント、ブロック、モジュール、回路、およびステップが、それらの機能の観点から上記で一般的に説明されている。そのような機能が、ハードウェアとしてインプリメントされるか、あるいはソフトウェアとしてインプリメントされるかは、特定のアプリケーションと、全体的なシステム上に課される設計制約条件とに依存する。当業者は、特定の各アプリケーションについて様々なやり方で、説明される機能をインプリメントすることができるが、そのようなインプリメンテーションの決定は、本開示の範囲からの逸脱を引き起こすものと解釈されるべきではない。
【００８８】
ここにおいて本開示に関連して説明される様々な例示の論理ブロック、モジュール、および回路は、ここにおいて説明される機能を実行するように設計された汎用プロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）または他のプログラマブルロジックデバイス、ディスクリートゲートまたはトランジスタロジック、ディスクリートハードウェアコンポーネント、あるいはそれらの任意の組み合せを用いてインプリメントされ、または実行されることができる。汎用プロセッサは、マイクロプロセッサとすることもできるが、代替案においては、プロセッサは、従来の任意のプロセッサ、コントローラ、マイクロコントローラ、または状態機械とすることもできる。プロセッサは、コンピューティングデバイスの組み合せ、例えば、ＤＳＰとマイクロプロセッサとの組み合せ、複数のマイクロプロセッサ、ＤＳＰコアと組み合わされた１つまたは複数のマイクロプロセッサ、あるいは他のそのような任意のコンフィギュレーション、としてインプリメントされることもできる。
【００８９】
ここにおいて本開示に関連して説明される方法またはアルゴリズムのステップは、ハードウェアの形で直接に、プロセッサによって実行されるソフトウェア・モジュールの形で、あるいはそれらの２つの組み合せの形で実施されることができる。ソフトウェア・モジュールは、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、着脱可能ディスク、ＣＤ−ＲＯＭ、または当技術分野において知られている他の任意の形態のストレージ媒体の中に存在することができる。例示のストレージ媒体は、プロセッサが、ストレージ媒体から情報を読み取り、そしてストレージ媒体に情報を書き込むことができるように、プロセッサに結合される。代替案においては、ストレージ媒体は、プロセッサと一体化していることもできる。プロセッサとストレージ媒体とは、ＡＳＩＣの中に存在することができる。ＡＳＩＣは、ユーザ端末の中に存在することができる。代替案においては、プロセッサとストレージ媒体とは、ユーザ端末の中にディスクリートコンポーネントとして存在することもできる。
【００９０】
１つまたは複数の例示の設計においては、説明されるファンクションは、ハードウェア、ソフトウェア、ファームウェア、またはそれらの任意の組合せの形でインプリメントされることができる。ソフトウェアの形でインプリメントされる場合、ファンクションは、コンピュータ可読媒体上の１つ以上の命令またはコードとして記憶され、あるいは送信されることができる。コンピュータ可読媒体は、１つの場所から別の場所へとコンピュータ・プログラムの転送を容易にする任意の媒体を含むコンピュータストレージ媒体と通信媒体との両方を含んでいる。ストレージ媒体は、汎用コンピュータまたは専用コンピュータによってアクセスされることができる使用可能な任意の媒体とすることができる。例として限定するものではないが、そのようなコンピュータ可読媒体は、ＲＡＭ、ＲＯＭ、ＥＥＰＲＯＭ、ＣＤ−ＲＯＭまたは他の光ディスク・ストレージ、磁気ディスク・ストレージまたは他の磁気ストレージ・デバイス、あるいは命令またはデータ構造の形態で望ましいプログラム・コード手段を搬送し、または記憶するために使用されることができ、そして汎用もしくは専用のコンピュータ、または汎用もしくは専用のプロセッサによってアクセスされることができる他の任意の媒体、を備えることができる。また、任意の接続は、適切にコンピュータ可読媒体と称されもする。例えば、ソフトウェアが、同軸ケーブル、光ファイバケーブル、ツイストペア、デジタル加入者回線（ＤＳＬ）、または赤外線、無線、マイクロ波などのワイヤレス技術、を使用してウェブサイト、サーバ、または他のリモート・ソースから送信される場合、そのときには同軸ケーブル、光ファイバケーブル、ツイストペア、ＤＳＬ、または赤外線、無線、マイクロ波などのワイヤレス技術は、媒体の定義に含められる。ここにおいて使用されるように、ディスク(Disk)およびディスク(disc)は、コンパクト・ディスク（ＣＤ）と、レーザ・ディスクと、光ディスクと、デジタル多目的ディスク（ＤＶＤ）と、フロッピー（登録商標）・ディスクと、ブルーレイ・ディスクとを含み、ここでディスク(disks)は、通常、データを磁気的に再生するが、ディスク(discs)は、レーザを用いて光学的にデータを再生する。上記の組み合わせもまた、コンピュータ可読媒体の範囲内に含められるべきである。
【００９１】
本開示の上記の説明は、当業者が、本開示を作り、または使用することを可能にするために提供される。本開示に対する様々な修正は、当業者にとって簡単に明らかになり、そしてここにおいて定義される包括的な原理は、本開示の範囲を逸脱することなく他の変形に対しても適用されることができる。したがって、本開示は、ここにおいて説明される例および設計だけに限定されるようには意図されず、ここにおいて開示される原理および新規特徴と整合した最も広い範囲を与えられるべきである。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
［Ｃ１］
通信ネットワークデータを送るための方法であって：
第１の優先レベルの第１のパケットを受信することと；
待ち行列の終わりに第１のパケットを配置することと；
第１の優先レベルより高い第２の優先レベルの第２のパケットを受信することと；
前記待ち行列の終わりより前方の前記待ち行列内の第１のポイントに前記第２のパケットを配置することと；
シーケンシャルな順番で前記待ち行列内のパケットを送ることと；
を備える方法。
［Ｃ２］
前記第２の優先レベルのためのターゲット待ち行列時間を決定することと；
前記ターゲット待ち行列時間に基づいて前記待ち行列の前記第１のポイントを決定することと；
を更に備える［Ｃ１］に記載の方法。
［Ｃ３］
前記ターゲット待ち行列時間を決定することは、前記第２のパケットの遅延要求の前もって決められた割合に基づいて前記第２の優先レベルのための前記ターゲット待ち行列時間を決定することを含む、
［Ｃ２］に記載の方法。
［Ｃ４］
前記ターゲット待ち行列時間は、前記待ち行列の前記パケットのための予測待ち行列遅延の前もって決められた割合に基づいて前記第２の優先レベルの前記ターゲット待ち行列時間を決定することを含む、
［Ｃ２］に記載の方法。
［Ｃ５］
前記第２の優先レベルより高い第３の優先レベルの第３のパケットを受信することと；
前記第１のポイントより前方の前記待ち行列内の第２のポイントに前記第３のポイントを配置することと；
を更に備える［Ｃ１］に記載の方法。
［Ｃ６］
前記第１及び第２の優先レベルを含む複数の優先レベルの１つに属する第３のパケットを受信することと、なお、前記複数の優先レベルは、前記待ち行列の異なるポイントに関連する；
前記パケットの前記優先レベルに基づいて前記第３のパケットのための前記待ち行列内のポイントを決定することと；
前記待ち行列の前記決定されたポイントで前記第３のパケットを配置することと；
を更に備える［Ｃ１］に記載の方法。
［Ｃ７］
前記第２の優先レベルより高い第３の優先レベルの第３のパケットを受信することと；
前記待ち行列の前記第１のポイントで前記第３のパケットを配置することと、なお、前記第３の優先レベルのパケットは、前記第１のポイントでの前記第２の優先レベルのパケットより前方に配置される；
を更に備える［Ｃ１］に記載の方法。
［Ｃ８］
各トラフィック・クラスに対して１つの待ち行列である、複数のトラフィック・クラスのための複数の待ち行列を維持することと；
前記複数のトラフィック・クラスのための複数の優先レベルをサポートすることと、なお、各トラフィック・クラスのための前記複数の優先レベルは、前記トラフィック・クラスのための前記待ち行列内の異なるポイントに関連する；
前記パケットのトラフィック・クラスのための待ち行列内で、且つ前記パケットの優先レベルによって決定される待ち行列内のポイントに、複数のパケットの各々を配置することと；
を更に備える［Ｃ１］に記載の方法。
［Ｃ９］
前記第１及び第２のパケットは、同じトラフィック・クラスに属し、前記トラフィック・クラスに関連するサービス品質（ＱｏＳ）を有する、
［Ｃ１］に記載の方法。
［Ｃ１０］
前記第１及び第２のパケットは、２つの端末のために予定される、［Ｃ１］に記載の方法。
［Ｃ１１］
第１の優先レベルの第１のパケットを受信し、
待ち行列の終わりに前記第１のパケットを配置し、
前記第１の優先レベルより高い第２の優先レベルの第２のパケットを受信し、
前記待ち行列の終わりより前方の前記待ち行列内の第１のポイントに前記第２のパケットを配置し、
シーケンシャルな順番で前記待ち行列内のパケットを送る、
ように構成された少なくとも１つのプロセッサを具備する通信のための装置。
［Ｃ１２］
前記少なくとも１つのプロセッサは、前記第２の優先レベルのためのターゲット待ち行列時間を決定し、前記ターゲット待ち行列時間に基づいて前記待ち行列内の前記第１のポイントを決定する、
ように構成されている、［Ｃ１１］に記載の装置。
［Ｃ１３］
前記少なくとも１つのプロセッサは、前記第２の優先レベルよりたかい第３の優先レベルの第３のパケットを受信し、前記第１のポイントより前方の待ち行列内の第２のポイントに前記第３のパケットを配置する、
ように構成されている、［Ｃ１１］に記載の装置。
［Ｃ１４］
前記少なくとも１つのプロセッサは、各トラフィック・クラスに対して１つ待ち行列である、複数のトラフィック・クラスのための複数の待ち行列を維持し、
前記複数のトラフィック・クラスのための複数の優先レベルをサポートし、なお、各トラフィック・クラスのための前記複数の優先レベルは、前記トラフィック・クラスのための前記待ち行列内の異なるポイントに関連する、
前記パケットのトラフィック・クラスのための待ち行列内で、且つ前記パケットの優先レベルによって決定される待ち行列内のポイントに、複数のパケットの各々を配置する、
ように構成されている、［Ｃ１１］に記載の装置。
［Ｃ１５］
第１の優先レベルの第１のパケットを受信する手段と；
待ち行列の終わりに第１のパケットを配置する手段と；
第１の優先レベルより高い第２の優先レベル第２のパケットを受信する手段と；
前記待ち行列の終わりより前方の前記待ち行列内の第１のポイントに前記第２のパケットを配置するための手段と；
シーケンシャルな順番で前記待ち行列内のパケットを送る手段と；
を備える通信のための装置。
［Ｃ１６］
前記第２の優先レベルのためのターゲット待ち行列時間を決定する手段と；
前記ターゲット待ち行列時間に基づいて前記待ち行列の前記第１のポイントを決定する手段と；
を更に備える［Ｃ１５］に記載の装置。
［Ｃ１７］
前記第２の優先レベルより高い第３の優先レベルの第３のパケットを受信する手段と；
前記第１のポイントより前方の前記待ち行列内の第２のポイントに前記第３のポイントを配置する手段と；
を更に備える［Ｃ１５］に記載の装置。
［Ｃ１８］
各トラフィック・クラスに対して１つ待ち行列である、複数のトラフィック・クラスのための複数の待ち行列を維持する手段と；
前記複数のトラフィック・クラスのための複数の優先レベルをサポートする手段と、なお、各トラフィック・クラスのための前記複数の優先レベルは、前記トラフィック・クラスのための前記待ち行列内の異なるポイントに関連する；
前記パケットのトラフィック・クラスのための待ち行列内で、且つ前記パケットの優先レベルによって決定される待ち行列内のポイントに、複数のパケットの各々を配置する手段と；
を更に備える［Ｃ１５］に記載の装置。
［Ｃ１９］
コンピュータ可読媒体が：
第１の優先レベルの第１のパケットを受信することを少なくとも１つのコンピュータに実行させるためのコードと；
待ち行列の終わりに前記第１のパケットを配置することを前記少なくとも１つのコンピュータに実行させるためのコードと；
前記第１の優先レベルより高い第２の優先レベル第２のパケットを受信することを前記少なくとも１つのコンピュータに実行させるためのコードと；
前記待ち行列の終わりより前方の前記待ち行列内の第１のポイントに前記第２のパケットを配置することを前記少なくとも１つのコンピュータに実行させるためのコードと；
シーケンシャルな順番で前記待ち行列内のパケットを送ることを前記少なくとも１つのコンピュータに実行させるためのコードと；
を備える、コンピュータ・プログラム製品。
［Ｃ２０］
前記コンピュータ可読媒体は：
前記第２の優先レベルのためのターゲット待ち行列時間を決定することを前記少なくとも１つのコンピュータに実行させるためのコードと；
前記ターゲット待ち行列時間に基づいて前記待ち行列の前記第１のポイントを決定することを前記少なくとも１つのコンピュータに実行させるためのコードと；
を更に備える、
［Ｃ１９］に記載のコンピュータ・プログラム製品。
［Ｃ２１］
前記コンピュータ可読媒体は：
前記第２の優先レベルより高い第３の優先レベルの第３のパケットを受信することを前記少なくとも１つのコンピュータに実行させるためのコードと；
前記第１のポイントより前方の前記待ち行列内の第２のポイントに前記第３のポイントを配置することを前記少なくとも１つのコンピュータに実行させるためのコードと；
を更に備える、
［Ｃ１９］に記載のコンピュータ・プログラム製品。
［Ｃ２２］
コンピュータ可読媒体は：
各トラフィック・クラスに対して１つ待ち行列である、複数のトラフィック・クラスのための複数の待ち行列を維持することを前記少なくとも１つのコンピュータに実行させるためのコードと；
前記複数のトラフィック・クラスのための複数の優先レベルをサポートすることを前記少なくとも１つのコンピュータに実行させるためのコードと、なお、各トラフィック・クラスのための前記複数の優先レベルは、前記トラフィック・クラスのための前記待ち行列内の異なるポイントに関連する；
前記パケットのトラフィック・クラスのための待ち行列内で、かつ前記パケットの優先レベルによって決定される待ち行列内のポイントで、複数のパケットの各々を配置することを前記少なくとも１つのコンピュータに実行させるためのコードと；
を更に備える、［Ｃ１９］に記載のコンピュータ・プログラム製品。
［Ｃ２３］
通信ネットワーク内でデータを送る方法であって：
第１の優先レベルの第１のパケットを第１のセルから受信することと；
前記第１のセルで第１の待ち行列で既に待機した前記パケットの時間の長さを決定することと；
第２のセルで第２の待ち行列内に前記パケットを配置することと、なお、前記パケットは、前記第１の待ち行列で既に待機した時間の長さからなる前記第２の待ち行列内のポイントに配置される；
前記パケットが前記第２の待ち行列の先頭に到達した場合、前記端末に前記パケットを送ることと；
を備える方法。
［Ｃ２４］
前記第２の待ち行列内に前記パケットを配置することは、前記パケットのためのターゲット待ち行列遅延及び前記パケットが第１の待ち行列内で既に待機した時間の長さに基づいて前記パケットの残りのターゲット待ち行列遅延を決定し、
前記パケットのための残りのターゲット待ち行列遅延に基づいて決定される前記第２の待ち行列の前記ポイントで前記パケットを配置すること、
を含む、［Ｃ２３］に記載の方法。
［Ｃ２５］
前記パケットが前記第１のセルで受信した場合、前記パケットは、前記第１の待ち行列の終わりに配置される、
［Ｃ２３］に記載の方法。
［Ｃ２６］
パケットは、どこで最初の待ち行列にポイントで置かれるか、パケットの優先レベルに基づいて決定される、
［Ｃ２３］に記載の方法。
［Ｃ２７］
前記パケットの遅延要求がパスするまで、前記パケットは、前記第１のセルで保持される、
［Ｃ２３］に記載の方法。
［Ｃ２８］
第１の優先レベルの第１のパケットを第１のセルから受信し、
前記第１のセルで第１の待ち行列で既に待機した前記パケットの時間の長さを決定し、
第２のセルで第２の待ち行列内に前記パケットを配置し、なお、前記パケットは、前記第１の待ち行列で既に待機した時間の長さからなる前記第２の待ち行列内のポイントに配置される、
前記パケットが前記第２の待ち行列の先頭に到達した場合、前記端末に前記パケットを送る、
ように構成された少なくとも１つのプロセッサを備える通信のための装置。
［Ｃ２９］
前記少なくとも１つのプロセッサは、前記第２の待ち行列内に前記パケットを配置することは、前記パケットのためのターゲット待ち行列遅延及び前記パケットが第１の待ち行列内で既に待機した時間の長さに基づいて前記パケットの残りのターゲット待ち行列遅延を決定し、
前記パケットのための残りのターゲット待ち行列遅延に基づいて決定される前記第２の待ち行列の前記ポイントで前記パケットを配置する、
ように構成される、
［Ｃ２８］に記載の装置。
［Ｃ３０］
通信ネットワーク内の承認を制御する方法であって：
少なくとも１つの基準に基づいてセル・ローディングを決定することと；
前記セル・ローディングが軽い場合、全ての優先データ・フロー及び非優先データ・フローを承認することと；
前記セル・ローディングが重い場合、優先データ・フローのみを承認することと；
前記セル・ローディングが中位の場合、優先データ・フロー及び選択された非優先データ・フローを承認することと；
を備える方法。
［Ｃ３１］
前記セル・ローディングを決定することは、
送るべきパケットの平均待ち行列遅延を決定することと、
前記平均待ち行列遅延に基づいて前記セル・ローディングを決定することと、
を含む、
［Ｃ３０］に記載の方法。
［Ｃ３２］
前記セル・ローディングを決定することは、
前記平均待ち行列遅延が第１のしきい値より低い場合、セル・ローディングが軽いと宣言することと、
前記平均待ち行列遅延が第２のしきい値より高い場合、セル・ローディングが重いと宣言することと、
前記平均待ち行列遅延が前記第１のしきい値と第２のしきい値の間である場合、セル・ローディングが中位と宣言することと、
を含む、
［Ｃ３１］に記載の方法。
［Ｃ３３］
前記第１及び第２のしきい値は、送るべき前記パケットの遅延要求の第１及び第２の割合に基づいて決定されることを含む、なお、前記第２の割合は、前記第１の割合より大きい、
［Ｃ３２］に記載の方法。
［Ｃ３４］
セル・ローディングが中位である場合、前記優先データ・フロー及び選択された非優権データ・フローを承認することは、送るべきパケットの平均待ち行列遅延及び隣接セルの優先端末の数に基づいて選択された非優先データ・フローを承認することを含む、
［Ｃ３０］に記載の方法。
［Ｃ３５］
前記セルに隣接セル内の優先データ・フローを備える端末のハンドオフの可能性のためにセルの無線リソースを確保しておくこと、
を更に備える［Ｃ３０］に記載の方法。
［Ｃ３６］
データ・フローは、前記データ・フローのサービス品質（ＱｏＳ）或いは前記データ・フローのための加入クラスに基づいて優先データ・フローか非優先データ・フローかを決定すること、
を更に備える［Ｃ３０］に記載の方法。
［Ｃ３７］
前記少なくとも１基準に基づいて少なくとも１つのトラフィック・クラスの各グループのためのセル・ローディングを決定することと；
少なくとも１つのトラフィック・クラスの前記グループのための前記セル・ローディングに基づいて少なくとも１つのトラフィック・クラス各々の優先データ・フロー及び非優先データ・フローを承認することと；
を更に備える［Ｃ３０］に記載の方法。
［Ｃ３８］
前記少なくとも１つのトラフィック・クラスの各グループのためのセル・ローディングを決定することは
少なくとも１つのトラフィック・クラスの各グループのパケットの平均待ち行列遅延を決定することと、
少なくとも１つのトラフィック・クラスの前記グループのための前記平均待ち行列遅延に基づいて少なくとも１つのトラフィック・クラスの各グループのための前記セル・ローディングを決定することと、
を含む、［Ｃ３７］に記載の方法。
［Ｃ３９］
少なくとも１つの基準に基づいてセル・ローディングを決定し、
前記セル・ローディングが軽い場合、全ての優先データ・フローと非優先データ・フローを承認し、
前記セル・ローディングが重い場合、優先データ・フローのみを承認し、
前記セル・ローディングが中位の場合、優先データ・フローと選択された非優先データ・フローを承認する、
ように構成された少なくとも１つのプロセッサを備える、
通信のための装置。
［Ｃ４０］
前記少なくとも１つのプロセッサは、
送るべきパケットの平均待ち行列遅延を決定し、
前記平均待ち行列遅延に基づいて前記セル・ローディングを決定する、
ように構成される、［Ｃ３９］に記載の装置。
［Ｃ４１］
前記少なくとも１つのプロセッサは、
前記平均待ち行列遅延が第１のしきい値より低い場合、前記セル・ローディングが軽いと宣言し、
前記平均待ち行列遅延が第２のしきい値より高い場合、前記セル・ローディングが重いと宣言し、
前記平均待ち行列遅延が第１と第２のしきい値間である場合、前記セル・ローディングが中位であると宣言する、
ように構成される、［Ｃ４０］に記載の方法。
［Ｃ４２］
前記少なくとも１つのプロセッサは、
前記少なくとも１つの基準に基づいてトラフィック・クラスの各グループのためのセル・ローディングを決定し、
前記少なくとも１つの基準の各グループのセル・ローディングに基づいて少なくとも１つのトラフィック・クラスの各グループに優先・データ・フロー及び非優先・データ・フローを承認する
ように構成される［Ｃ３９］に記載の装置。
［Ｃ４３］
前記少なくとも１つのプロセッサは、
前記少なくとも１つのプロセッサは、少なくとも１つのトラフィック・クラスの各グループのパケットの平均待ち行列遅延を決定し、
前記少なくとも１つのグループのための前記平均待ち行列遅延に基づいて少なくとも１つのトラフィック・クラスの各グループのための前記セル・ローディングを決定する、
ように構成される［Ｃ４２］に記載の装置。
【図１】
0005694437.tif 000003
【図２】
0005694437.tif 000004
【図３】
0005694437.tif 000005
【図４】
0005694437.tif 000006
【図５】
0005694437.tif 000007
【図６】
0005694437.tif 000008
【図７】
0005694437.tif 000009
【図８】
0005694437.tif 000010
【図９】
0005694437.tif 000011
【図１０】
0005694437.tif 000012