(57)【特許請求の範囲】
【請求項１】
無線移動通信ネットワークの通信セルと移動体ユーザ端末間の要求された呼接続を行うか否かを決定する方法であって、１つの通信セルから他の通信セルへのハンドオーバー時に、要求された呼にその呼に対するサービス品質記述子を提供し、要求された該サービス品質が提供され得るか否かを判定し、該要求されたサービス品質が提供され得るときのみ、その呼接続を行うことによって決定する方法において、
各呼がサービス品質の劣化における許容限度を指定するサービス劣化記述子（ＳＤＤ）、及び１つの通信セルから他の通信セルへのハンドオーバー時にその呼に対するサービス品質を指定するシームレスサービス品質記述子（ＳＳＤ）からなるサービス品質記述子を有し、該方法が、
呼接続の実行によって現存の呼にもたらされるであろうサービス品質の劣化が該現存の呼のサービス劣化記述子によって規定される限度内か否かを該サービス劣化記述子（ＳＤＤ）に基づいて予測するステップ、及び該現存の呼に対する劣化が該限度内であることが予測された場合のみ呼接続を行うステップ、及び、それ以外の場合は、
該シームレスサービス品質記述子（ＳＳＤ）に基づいて、帯域幅を他の現存呼から借りることができる場合のみ呼接続を行うステップ
を含むことを特徴とする方法。
【請求項２】
請求項１記載の方法において、該サービス劣化記述子（ＳＤＤ）は、ジッタの上昇及びビット誤り率の上昇における許容限度、並びにそのような上昇が適用される順序を指定する方法。
【請求項３】
請求項１記載の方法において、該シームレスサービス記述子は帯域幅要件を指定することによりハンドオーバー時にサービス品質を指定する方法。
【請求項４】
無線移動体通信ネットワークであって、コアネットワーク、複数の基地局（１４）及び複数の移動体端末（１２）からなり、接続アドミッションコントローラ（７０）、ポリシングユニット（７６）及びスケジューラ（８０）並びに要求呼に特定の少なくとも１つのサービス品質記述子を指定する手段を有し、該接続アドミッションコントローラ（７０）が、１つの通信セルから他の通信セルへのハンドオーバー時に該記述子のサービス品質が提供され得るときのみ該要求呼を受け入れるように構成されたネットワークにおいて、
各サービス品質記述子は、サービス品質の劣化の許容限度を指定するサービス劣化記述子（ＳＤＤ）、及び１つの通信セルから他の通信セルへのハンドオーバー時にその呼に対するサービス品質を指定するシームレスサービス品質記述子（ＳＳＤ）からなり、該接続アドミッションコントローラ（７０）は、呼の実行によって現存の呼にもたらされるであろう品質の劣化が該現存の呼のサービス劣化記述子（ＳＤＤ）によって規定される限度内か否かを該サービス劣化記述子（ＳＤＤ）に基づいて予測し、該現存の呼に対する劣化が該限度内であることが予測された場合にその呼接続を行い、それ以外の場合は、該シームレスサービス品質記述子（ＳＳＤ）に基づいて、帯域幅を他の現存呼から借りることができる場合のみ呼接続を行うように動作することを特徴とするネットワーク。
【請求項５】
請求項４記載のネットワークにおいて、接続アドミッションコントローラ（７０）は、ブール意思決定手段（８８）及び要求呼をアクティブな通信セルに受け入れることのインパクトを評定するように構成された接続インパクト評価手段（８６）からなるネットワーク。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ユニバーサル移動通信システム（Ｕｎｉｖｅｒｓａｌ  Ｍｏｂｉｌｅ  Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ  Ｓｙｓｔｅｍ（ＵＭＴＳ））かまたは汎用パケット無線サービス（Ｇｌｏｂａｌ  Ｐａｃｋｅｔ  Ｒａｄｉｏ  Ｓｅｒｖｉｃｅ（ＧＰＲＳ））拡張データレートＧＰＲＳエボリューション（Ｅｎｈａｎｃｅｄ  Ｄａｔａ−ｒａｔｅ  ＧＰＲＳ  Ｅｖｏｌｕｔｉｏｎ  （ＥＤＧＥ））等、移動通信ネットワークにおける改良されたサービス品質制御の方法と、その方法を実行する装置と、に関する。
【０００２】
【従来の技術】
移動体システムの拡張第２世代および第３世代は、第２世代移動体システムの範囲を、単純な音声電話方式から、例えばボイスオーバＩＰ（ｖｏｉｃｅ  ｏｖｅｒ  ＩＰ）、ビデオ会議オーバＩＰ、ウェブブラウジング、電子メール、ファイル転送等、複雑なデータアプリケーションまで拡張することにより、エンドユーザに種々のサービスを提供することになる。リアルタイム（Ｒｅａｌ  Ｔｉｍｅ（ＲＴ））アプリケーションのための回線交換サービスの使用は、高いサービス品質（Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ（ＱｏＳ））を保証するが、システム容量を消耗し浪費するように使用する。これは、専用リンクが接続の全寿命を通して保持されるという事実による。一方、パケット交換サービスは、「Ｐｅｒｆｏｒｍａｎｃｅ  Ａｎａｌｙｓｉｓ  ｏｆ  ａ  Ｍｕｌｔｉｌｉｎｋ  Ｐａｃｋｅｔ  Ａｃｃｅｓｓ  ｆｏｒ  Ｎｅｘｔ  Ｇｅｎｅｒａｔｉｏｎ  Ｗｉｒｅｌｅｓｓ  Ｃｅｌｌｕｌａｒ  Ｓｙｓｔｅｍｓ」（ＰＩＭＲＣ  １９９８）においてＢ．Ｊａｂｂａｒｉ、Ｅ．Ｈ．Ｄｉｎａｎ、Ｗ．Ｆｕｈｒｍａｎｎによって述べられているように、システム容量をより効率的に使用し、ユーザのアイドル時間を考慮し、ボリュームチャージポリシー（ｖｏｌｕｍｅ  ｃｈａｒｇｉｎｇ  ｐｏｌｉｃｙ）を採用するという意味で、無線インタフェースによるＲＴデータトラフィックに対する柔軟な代案を提供する。更に、パケット交換は、移動体通信における無線インタフェースでの環境等、リソースが乏しい環境においてより適当な場合がある。これは、追加のシステム容量が、パケット交換システムに固有の統計的多重化利得を利用することにより、エアインタフェースによって実現され得るためである。しかしながら、ＱｏＳをＲＴサービス用の回線交換システムに匹敵するように維持することは、興味深い挑戦である。
【０００３】
本発明は、サービス品質要件によるパケットデータフローのアドミッション制御に中心を置いた問題を扱う。従来のパケット伝送システムは、待ち行列システムとして動作し、各パケットがいつでも伝送される。この結果、転送ネットワークがデータに対する遅延限界を維持しないため、ユーザが感知するシステムの振舞いのサービス品質が低くなる。新規のスケジューリングメカニズムは、個々のフローに対し保証された最小帯域幅を割当てることによりこれらの限界を克服する。１つのフローの提供データが、所定の時間間隔内でこの保証されたレートを超過しない場合、ユーザは、かかるＱｏＳスケジューリングシステムにおいていかなる輻輳に関連する遅延も想定しなくてよい。ＱｏＳの高いフローに関する総提供負荷が共有リンクの総出力容量より低い限りにのみ、これら想定がなされる。従って、システムに対する新たなフローのアドミッションを制御するシステムエンティティを有することが必要である。このエンティティは、接続アドミッションコントローラ（Ｃｏｎｎｅｃｔｉｏｎ  Ａｄｍｉｓｓｉｏｎ  Ｃｏｎｔｒｏｌｌｅｒ（ＣＡＣ））と呼ばれ、新たなフローのアドミッションに対して決定を行う。従来のＣＡＣアルゴリズムは、無線伝送システムで見られるような非常に動的な環境におけるフローを処理するよう設計されている。本発明は、特にこれらの問題を扱う。
【０００４】
概して、第３世代移動体のサービスのタイプを２つの主なクラスに分けることが可能である。すなわち、リアルタイム（Ｒｅａｌ  Ｔｉｍｅ）サービス（例えば、音声、ビデオ会議等）と、非リアルタイム（Ｎｏｎ  Ｒｅａｌ  Ｔｉｍｅ）サービス（例えば、データベースアプリケーション、ウェブブラウジング、電子メール等）と、である。ＵＭＴＳ  ＱｏＳ  Ｔｅｃｈｎｉｃａｌ  Ｒｅｐｏｒｔ，ＩＴＵ−Ｒ（出典：Ｎｏｋｉａ），Ｊａｎｕａｒｙ  １９９９は、ユニバーサル移動通信システム（Ｕｎｉｖｅｒｓａｌ  Ｍｏｂｉｌｅ  Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ（ＵＭＴＳ））に対して４つの別個のトラフィッククラスを定義した。
・リアルタイムクラス（会話型およびストリーミング）
・非リアルタイムクラス（対話型およびバックグラウンド）
表１は、これらクラスの各々をそれらの特性と共に述べている。
【表１】
0003831628.tif 000002
【０００５】
トラフィッククラスは、それらに関連するＱｏＳ属性を有し、これら属性は以下のファセットを含む。
１．帯域幅に関して指定されたトラフィック特性
・ピークレート（ビット／秒）
・最小許容レート（ビット／秒）
・平均レート（ビット／秒）
・最大バーストサイズ（ピークレートで送信される連続ビットの最大数）
２．接続の信頼性要件。これらは、以下を含む。
・ビット誤り率（Ｂｉｔ  Ｅｒｒｏｒ  Ｒａｔｅ（ＢＥＲ））またはフレーム誤り率（Ｆｒａｍｅ  Ｅｒｒｏｒ  Ｒａｔｅ（ＦＥＲ））
・最大損失率（未配信パケットに対する受信パケットの比率）
３．以下を含む遅延要件
・最大許容遅延（ｍｓ）
・最大許容ジッタ（ｍｓ）（遅延の変動）
【０００６】
トラフィッククラス分類のこの最上位は、ＱｏＳ属性のセットを厳密に検査する必要なく多くのＱｏＳ判断をサポートすることができる。例えば、会話型トラフィックには、そのトラフィッククラスの特徴付けに基づいて排他的に割当てられるバックワードエラー補正を行うことができなかった。
【０００７】
各トラフィッククラスは、エンドツーエンドモードで満足される必要のあるＱｏＳ要件のセットによって特徴付けられる。すなわち、移動体環境を構成する無線および固定サブシステム（図１を参照）は共に、必要なＱｏＳを提供し維持する責任を有する構造を実現する必要がある。
【０００８】
【発明が解決しようとする課題】
個々のデータフローに対し、適当なスケジューリング戦略により、保証帯域幅等の多くのＱｏＳ要件を達成することができる。これらシステムは、１つの主な仮定、すなわち「スケジューリングシステムに対する総提供トラフィック負荷は出力容量より低い」という仮定を有している。このため、システムの許容負荷の量は、制御されなければならず、ＱｏＳスケジューリングの実現を成功させるために重大である。無線システムに対し、２つの特別な問題がある。異なる無線セル間のユーザの移動性により、個々のセルに動的な負荷パターンがもたらされ、無線伝搬状態が変化することにより、個々のリンクの容量が変化する結果となる。このため、（既に受入れられたセルの）提供負荷と出力容量の量が変化する。これら技術的問題に加えて、常に、高ネットワーク利用性を達成したいという経済的欲求がある。保守的なＣＡＣは、許容可能であったかもしれない負荷より多くの負荷を拒否する可能性が高い。
【０００９】
本発明の目的は、帯域幅のより有効な使用と、エンドツーエンドサービス品質の向上と、ネットワークにおけるロードバランスの改良と、を可能にする方法および装置を提供することである。
【００１０】
【課題を解決するための手段】
本発明によれば、無線移動通信ネットワークにおいて、通信セルにおける呼受入れ方法は、要求呼に対しその呼固有のサービス品質記述子を提供することと、要求されたサービス品質が提供されることが可能であり、かつ現呼の要求されたサービス品質が許容できないほどの影響を受けない場合にのみ、その呼を受入れることと、を特徴とする。
【００１１】
また、本発明によれば、無線移動通信ネットワークは、コアネットワークと、複数の基地局と、複数の移動端末と、を備え、また、接続アドミッションコントローラとポリシングユニットとスケジューラとがあり、要求呼に固有の少なくとも１つのサービス品質記述子を提供する手段もまた提供されるということと、接続アドミッションコントローラが、記述子のサービス品質が提供されることが可能であり、かつ現呼に固有のサービス品質記述子が許容できないほどの影響を受けない場合にのみ、要求呼を受入れるよう構成されるということと、を特徴とする。
【００１２】
ここで、本発明を、添付図面を参照して例としてのみ説明する。
【００１３】
【発明の実施の形態】
図１において、移動通信ネットワーク１０、特にＵＭＴＳは、ＩＰ（インタネットプロトコル（Ｉｎｔｅｒｎｅｔ  Ｐｒｏｔｏｃｏｌ））ネットワークかまたはＰＳＴＮ（公衆交換電話網（Ｐｕｂｌｉｃ  Ｓｗｉｔｃｈｅｄ  Ｔｅｌｅｐｈｏｎｅ  Ｎｅｔｗｏｒｋ））のいずれかであってよい固定ネットワークサブシステム１８に対する固定接続１６を有する基地局（ＢＳ）１４と、エアインタフェース１３を介して通信する移動端末（ＭＴ）１２と、を備えている。
【００１４】
ＱｏＳアーキテクチャは、図２におけるように、機能分解として表すことができ、ＱｏＳは、異なるレベルで動作する一連の「チェーンサービス（ｃｈａｉｎｅｄ  ｓｅｒｖｉｃｅ）」として扱うことができ、かかる手法は、Ｔｅｃｈｎｉｃａｌ  Ｓｐｅｃｉｆｉｃａｔｉｏｎ  Ｇｒｏｕｐ  Ｓｅｒｖｉｃｅｓ  ａｎｄＳｙｓｔｅｍ  Ａｓｐｅｃｔｓ、ＱｏＳ  Ｃｏｎｃｅｐｔ  ｖｅｒｓｉｏｎ  １．１．０、３ＧＰＰ、１９９９において示唆されている。
【００１５】
ＵＭＴＳにおいて、端末機器（ＴＥ）２０はＭＴ１２に接続することができ、ＢＳ１４は、エッジノード２４とコアネットワーク（ＣＮ）ゲートウェイ２６とを介して遠方のＴＥ２８に接続されたＵＴＲＡＮ（ユニバーサル地上無線アクセスネットワーク（Ｕｎｉｖｅｒｓａｌ  Ｔｅｒｒｅｓｒｉａｌ  Ｒａｄｉｏ  Ａｃｃｅｓｓ  Ｎｅｔｗｏｒｋ））２２の一部を形成する。
【００１６】
第１レベルでは、エンドツーエンドＱｏＳサービス３０は、ＴＥ２０とＭＴ１２との間ではローカルベアラサービス３２、ＭＴ１２とＣＮゲートウェイ２６との間ではＵＭＴＳベアラサービス３４、およびＣＮゲートウェイ２６とＴＥ２８との間では外部ベアラサービス３６から構成されるものとみなすことができる。
【００１７】
第２レベルでは、ＵＭＴＳベアラサービス３４は、ＭＴ１２とエッジノード２４との間では無線ベアラサービス４０、およびエッジノード２４とＣＮゲートウェイ２６との間ではＣＮベアラサービス４２から構成される。第３レベルでは、無線ベアラサービス４０は、ＭＴ１２とＵＴＲＡＮ２２との間では無線サービスベアラ５０およびＵＴＲＡＮ２２とエッジノード２４との間ではＩｕベアラサービス５２から構成される。このレベルでは、ＣＮベアラサービス４２は、バックボーンベアラサービス５４である。
【００１８】
第４レベルでは、ＭＴ１２とＵＴＲＡＮ２２との間に、ＵＴＲＡ（Ｕ…Ｔ…Ｒ…Ａ…）ＦＤＤ／ＴＤＤ（Ｆ…Ｄ…Ｄ…／Ｔ…Ｄ…Ｄ…）サービス６０があり、ＵＴＲＡＮ２２とエッジノード２４との間に、物理ベアラサービスＱｏＳ６２がある。
【００１９】
本明細書において、使用されるＱｏＳ用語の大部分は、Ｔｒａｆｆｉｃ  Ｍａｎａｇｅｍｅｎｔ  Ｓｐｅｃｉｆｉｃａｔｉｏｎ，Ｖｅｒｓｉｏｎ  ４．０，Ｔｈｅ  ＡＴＭ  Ｆｏｒｕｍ，Ｔｅｃｈｎｉｃａｌ  Ｃｏｍｍｉｔｔｅｅ，ａｆ−ｔｍ−００５６．０００，Ａｐｒｉｌ  １９９６に基づいている。更に、用語「損失プロファイル」、すなわち無線特定ＱｏＳパラメータは、Ｓ  Ｓｉｎｇｈにより「Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ  Ｇｕａｒａｎｔｅｅｓ  ｉｎ  Ｍｏｂｉｌｅ  Ｃｏｍｐｕｔｉｎｇ，Ｃｏｍｐｕｔｅｒ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ」（Ｖｏｌ  １９，ｐｐ３５９−３７１，１９９６）に述べられている。しかしながら、ＡＴＭ（非同期転送モード）システムとは対照的に、本発明による構成では、ＱｏＳメンテナンスは適応可能であるだけでなく、接続の寿命を通して維持される。
【００２０】
以下の発明の固有の実施の形態の説明では、次のように仮定する。
１．ＱｏＳ伝送のすべてがデータフローに組込まれなければならない。データフローは、ユーザがいくつかのＱｏＳ要件を有しているネットワークにおける、同じソースから同じ宛先へのデータパケットのシーケンスである。各無線ベアラは、１つのデータフローに関連している。１ユーザに対し複数の無線ベアラが確立されるため、同様に１ユーザに関連する複数のデータフローが同時に存在することが可能である。以下、すべてのデータフローが別々に処理される。
【００２１】
２．各接続要求（ＣＲ）はＱｏＳ要件を含む。ＱｏＳ要件は、３つの部分を含む。第１部（Ａ）は、最上位分類である。明示的に与えられない場合、この分類は、Ｂからの実際の値から、例えば遅延要件から導出することができる。かかる変換テーブルの定量化は、この提案の範囲外である。第２部（Ｂ）は、帯域幅、遅延および信頼性による基本的なトラフィック仕様を含む。第３部（Ｃ）は、無線固有であり、主にリンク劣化によるネットワーク輻輳状態の場合にフローをいかに処理するかという問題を扱う。各ＣＲは、ＢおよびＣのパラメータを用いて明記される、と仮定する。これらがＣＲに明示的に示されていない場合、明記されていないフィールドに適当な値を割当てることが可能である、と仮定する。
【００２２】
３．可変リンクは、マルチホップパケットルーティングアーキテクチャの一部であると仮定し、潜在的に輻輳状態が発生する可能性のある唯一のボトルネックであると仮定する。これは、無線ネットワークに比べて同じ帯域幅容量を有する固定リンクバックボーンネットワークが、比較的安価に構築される、という仮定によって正当化される。従って、本発明により予測されるアプリケーション分野において、ネットワークオペレータは、ネットワークプラニング中に、比較的高価な無線ネットワークをサポートするために十分な（安価な）バックボーン容量が利用可能であるということを確信するであろう。
【００２３】
４．スケジューラにおいてレート保存スケジューリング戦略が使用されるため、スケジューラは、スケジューリングシステムが輻輳されない限り、所望のデータレートを保証する。これは、総提供負荷が所定の監視間隔内における利用可能な有効なスループット以下である限りそのようになる。
【００２４】
本発明によれば、２つの新規なサービス記述子が必要とされ、それらの両方により、無線インタフェースの特性に適した用語で要求されたサービスのユーザによる記述が可能となる。
【００２５】
第１の記述子は、シームレスサービス記述子（Ｓｅａｍｌｅｓｓ  Ｓｅｒｖｉｃｅ  Ｄｅｓｃｒｉｐｔｏｒ（ＳＤＤ））であり、それによりユーザは、ユーザが１つの通信セルから他の通信セルへのハンドオーバ中に要求するサービスのレベルを指定する。簡単にするために、これは、１〜５の段階で整数による細分性によって例示することができる。すなわち、５のＳＳＤ値は、ビデオハンドオーバに要求されるもの等、シームレスサービスの最高品質を意味し、ビデオに対しサービス品質４は許容可能であり得るが、３以下のＳＳＤ値はビデオサービスを観るに耐えないものにする。
【００２６】
音声サービスに対し、３のＳＳＤ値は、伝送の誤りを取除くよう人間の脳が補間することができるために、許容できる可能性が高い。
【００２７】
ファイル転送等のサービスに対し、リアルタイム転送が必須でない場合、１のＳＳＤは許容可能である。
【００２８】
図３は、上記３つの例を示す。
【００２９】
当然ながら、ユーザには、ＳＳＤレベルが高いほどより多くの支払いが要求される。
【００３０】
第２の記述子、サービス劣化記述子（Ｓｅｒｖｉｃｅ  Ｄｅｇｒａｄａｔｉｏｎ  Ｄｅｓｃｒｉｐｔｏｒ（ＳＤＤ））により、新たなリンクを要求するユーザはまた、ユーザが許可する態勢にあるサービス劣化のレベルと劣化のタイプとを指定することができる。１〜５の整数の段階において、記述子はユーザが劣化を許容するレベルを定義する。例えば、音声ユーザは、いかなる音声損失も許容する態勢にない場合があり、そのためＳＳＤ＝５である。図３を参照のこと。
【００３１】
ＳＤＤは、Ｓ  Ｓｉｎｇｈにより「Ｑｕｌａｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ  Ｇｕａｒａｎｔｅｅｓ  ｉｎ  Ｍｏｂｉｌｅ  Ｃｏｍｐｕｔｉｎｇ，Ｃｏｍｐｕｔｅｒ  Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ」（Ｖｏｌ  １９，ｐｐ３５９−３７１，１９９６）に示されているもの等の損失プロファイルに基づいている。
【００３２】
リソース劣化、例えば無線リンク容量が低減されるようなエアインタフェースの品質の低下があるものとする。ジッタ要件を犠牲にしてペイロードが保存されるべきか、という質問がなされる。
【００３３】
図４は、接続に対する典型的な損失プロファイルを示し、第１のステップとしてジッタが１０ミリ秒から２０ミリ秒まで増大し、劣化の第２のステップとしてＢＥＲ（ビット誤り率）が１０-5から１０-3まで増大している。
【００３４】
このように、ＳＤＤは、リソースが不十分になった時に、その特定の呼のＱｏＳ要件がいかに劣化する可能性があるかを指定する。
【００３５】
指定される第４の要素は、ポリサフラグ（Ｐｏｌｉｃｅｒ  Ｆｌａｇ）であり、それによりユーザは、ユーザが割当てられた帯域幅を超えた場合にシステムがいかに反応するかを示す。ポリサフラグの概念は、ＡＴＭシステムにおいて周知である。
【００３６】
４つの要素、すなわちシームレスサービス記述子、サービス劣化記述子、損失プロファイルおよびポリサフラグは、すべて、アップリンクとダウンリンクとの両方において、ＴＣＰ（転送制御プロトコル）、ＵＤＰ（ユーザデータプロトコル）等であり得る使用される転送方式に関り無く、無線リンクを要求している各アプリケーションに対して発行される接続要求（ＣＲ）において指定される。
【００３７】
接続要求に基づいて、ネットワークは、十分な容量がサービスを提供することができるか、および要求されたサービスを提供することが、許容できない程度まで、すなわちこれら現接続のＳＳＤおよび／またはＳＤＤ記述子を超えるように現接続に影響するかに基づき、要求を受入れるかまたは拒否するかを判断する。
【００３８】
また、ビデオサービス等、ハンドオーバされるサービスが頑強でない場合、目的セル内の帯域幅に対して要求が行われてよい。すなわち、ＳＳＤ機能性により、入力高価値ＳＳＤサービスが既にセル内にあるそれより価値の低いＳＳＤサービスから帯域幅を「借りる」ことが可能になり、それによってハンドオーバ時に品質を維持することができる。
【００３９】
判断は、ＱｏＳ管理構造によって行われる。そのコンポーネントを図５に示す。コンポーネントは、論理エンティティとして示されている。すなわち、位置が示されていない。本構造は、ＭＴ１２か、ＢＳ１４かまたはその両方に配置されてよい。
【００４０】
接続要求ＣＲｉは、上述したように要求を受入れるかまたは拒否する接続アドミッションコントローラ（ＣＡＣ）７０に供給される。要求が受入れられる場合、ＣＡＣ７０は、「フローキュー作成」メッセージ７２を生成し、可変サイズのキュー７４が、ネットワーク層において各ＣＲｉに対してセットアップされる。各キューは、可変フローレートＦｉを有する可変サイズのリーキーバケットＶＢｉを備えている。
【００４１】
バケットの出力Ｏｉは、ポリサ７６によって監視される。従って、７４’に図示するように、７８で示すようにＲＬＣ（無線リンク制御）プロトコルが初期化され、ＲＬＣブロックがスケジューラ８０に渡される。スケジューラ８０は、無線リソースマネージャ（ＲＲＭ）８２からの入力も受取る。スケジューラ８０は、そのＱｏＳ要件によって各フローキューを提供し、転送フレーム（ＴＦ）８４をセットアップする。
【００４２】
再びキュー７４を参照すると、ＢＥＣ（Ｂ…Ｅ…Ｃ…）を含むフローについて、それらのＡＲＱ（自動再送要求（Ａｕｔｏｍａｔｉｃ  Ｒｅｐｅａｔ  Ｒｅｑｕｅｓｔｓ））がセットアップされ、これが、破損したかまたは誤りのあるブロックの再送に使用されることが分かる。（リアルタイムトラフィッククラスのＡＲＱプロセスは、概して空（ボイド）となる。）
【００４３】
ＱｏＳ管理構造を備えたコンポーネントは、ＣＡＣ７０、ポリサ７６およびスケジューラ８０である。
【００４４】
ここでＣＡＣ７０を考慮すると、ＣＡＣの基本原理は、フローｉ、ｉ＝１…ｎ（ｎは、すでに許容された現存のフローの総数からなる）からある数の接続要求（ＣＲｉ）を収集することである。フローは、ネットワークもしくはユーザーが、確立したフローを終了させるまでは現存する。
【００４５】
ＣＲは１組のＱｏＳ要件を含み、それは、このフローがどれくらいのシステムリソースを潜在的に要求するかを決定するためにＣＡＣアルゴリズムの基礎を築くものである。このため、受入れるというＣＡＣの判断は、システムリソースが現存するフローに新たに考慮されるフローを足したものすべてを満足するために十分であるか、という疑問によって行われる。保守的ＣＡＣアルゴリズムは、この判断の確率が１００％確かである場合にそうする。リンク利用性を増大させるために、多くの手法は、動作時間中に５５分間持続する保証等、確率的保証を達成するＣＡＣ振舞いに照準を定める。また、これら方式は、超過予約（ｏｖｅｒ−ｒｅｓｅｒｖａｔｉｏｎ）方式とも呼ばれる。パラメータである損失プロファイルと新規なパラメータＳＤＤとの発明的使用が確率的基準である場合、動作中超過予約が使用されおよび／または一時的に受入れられる。
【００４６】
サービスプロバイダの視点から、ＣＡＣモジュールの主な目的は、最大数のＣＲを許可し、同時に、現存の接続のＱｏＳ要件を維持することである。すなわち、ＣＡＣモジュールは、前もって輻輳を避けなければならない。これに加えて、その実際の実現とは無関係に、ＣＡＣモジュールの最終出力は、ＣＲが許可されるべきか否かを示すブール（Ｂｏｏｌｅａｎ）値でなければならない。
【００４７】
ＣＡＣモジュールは、アプリケーションから接続要求（ＣＲ）を受取り、無線リソースマネージャ（ＲＲＭ）からネットワーク測度（マルチパス、パス損失および干渉）を受取り、サービス提供中の基地局から現存接続すべてのＱｏＳ要件と共にトラフィック特性を受取る。そして、以前の情報に基づいて、ＣＲが受入れられるか否かを判断する。ＣＲは、新たな呼かまたはハンドオフから発生する可能性がある。概して、アクティブな接続のサービスに割込むことは、新たな呼を拒否することよりユーザに対して問題をもたらすため、ＣＡＣモジュールは、新たな呼ＣＲに対してハンドオフＣＲに優先権を与えなければならない。
【００４８】
局所的な容量推定に加えて、無線用ＣＡＣは従来、ハンドオフ呼のリソース予約に焦点を合せており、基地局間の大量のシグナリングオーバヘッドと悲観的アドミッション戦略による低リンク利用性とをもたらす可能性がある。本発明の接続アドミッションコントローラは、シームレスサービスを保証するためにセル間リソース予約に基づかない。入力要求を受入れるかまたは拒否するために導入される２つの新たなＱｏＳパラメータ（ＳＤＤおよびＳＳＤ）を使用する。このモデルでは、各ＢＳは、接続識別子、ＳＤＤ、ＳＳＤおよび現セル内の各接続によって使用される総仮想帯域幅を含むテーブル（接続ステータステーブル）を保持する必要がある。
【００４９】
ＣＡＣ７０の一般的な構造を、図７に示す。それは、２つの主な部分、すなわち接続インパクト評価部（Ｃｏｎｎｅｔｉｏｎ  Ｉｍｐａｃｔ  Ｅｖａｌｕａｔｏｒ（ＣＩＥ））８６とブール意思決定部（Ｂｏｏｌｅａｎ  Ｄｅｃｉｓｉｏｎ
Ｍａｋｅｒ（ＢＤＭ））８８とを有している。
【００５０】
ＣＩＥは、入力として以下のパラメータをとる。
・実際の接続要求
・ＲＲＭからの、現セルおよび隣接するセルの両方の利用可能なシステムリソース（帯域幅およびメモリ）
・現セルおよび隣接するセルの両方の接続ステータステーブル
【００５１】
明らかに、標準の間隔の隣接するＢＳ間で現存の接続に関する情報を交換するプロトコルが指定される必要がある。
【００５２】
そして、ＣＩＥは、現および隣接するセルにおける現存するアクティブな接続すべてに対し、要求している接続を許可する場合のインパクトを予測する１組の確率値を出力する。それら確率は、２つのカテゴリに分割される。
・現および隣接するセルのｎ個の他のアクティブな接続をブロックする確率値ＰB（ｎ）。例えば、ＰB（１）＝０．３は、１つのアクティブな接続をブロックする０．３の確率があることを意味する。
・隣接するセルにおけるｎ個の他のアクティブな接続のＱｏＳを劣化させる確率・遅延要件を超過する確率Ｐd（ｎ）
・ジッタ要件を超過する確率Ｐj（ｎ）
・ＢＥＲ要件を超過する確率Ｐb（ｎ）
・損失要件を超過する確率Ｐl（ｎ）
【００５３】
ＢＤＭは、ＣＲが受入れられるべきか否かを判断するモジュールである。それは、ＣＩＥから発行される確率と１組の輻輳基準（接続ブロッキングの数Ｎ1、輻輳によるＱｏＳ劣化の数Ｎ2およびネットワークの末端におけるキューおよびバッファの長さＮ3）とによって調整される。ＢＤＭが達成する必要のある目的の１つは、そのブロッキングおよびサービス劣化の確率が、ＣＡＣがまったく実現されない場合の本来のブロッキングおよび劣化の確率より低くなければならない、ということである。
【００５４】
図８は、ＣＡＣ７０によって行われる判断を詳細に示す。
【００５５】
ＲＲＭ８２および他の接続からＣＩＥ８６への入力は、図２における無線ベアラサービス４０および５０を考慮するものとみなすことができ、リンク輻輳基準入力は、図２におけるＩｕベアラサービス５２、バックボーンベアラサービス５４およびＣＮベアラサービス４２を考慮するものとみなすことができる。このため、ＵＭＴＳベアラサービス３４の幅全体がカバーされ、実際にエンドツーエンドサービス３０を向上させることができる。
【００５６】
呼要求ＣＲを受取り、ＲＲＭ８２から入力があると、ステップ１００において、「システムリソースは利用可能か？」という判断がなされる。ｙｅｓである場合、接続し、ｎｏである場合、ステップ１０２でＳＤＤがチェックされる。ステップ１０４において、新たなＣＲを受入れることが他の接続を劣化させるかという判断が行われる。ｙｅｓである場合、すなわち、現存の接続が、新たな呼を認めるために劣化を受入れる態勢にある場合、接続する。ｎｏである場合、ステップ１０６において、ＣＲの損失ファイルがチェックされる。ステップ１０８において、このＣＲがその損失プロファイルに従ってサービス提供されることが可能である場合、接続する。そうでない場合、ステップ１１０においてＳＳＤがチェックされる。ステップ１１２において、このＣＲを受入れるために他の接続をブロックするが、他の接続が、悪影響を及ぼされることなく停止され再開されることが可能である場合、すなわち、帯域幅を「盗む（ｓｔｅａｌ）」ことができる場合、ＣＲは受入れられる。そうでない場合、ＣＲは拒否され、アプリケーションに対し、ネットワークが要求を受入れることができないと通知される。
【００５７】
受入れられた場合、新たなフローキューが作成され、接続識別子がその接続に対して発行されるすべてのパケットに対して割当てられる。
【００５８】
例として、システムリソースが利用可能である場合であっても、ＣＩＥ８６が高ブロッキング確率値を出力し輻輳基準が増大する数のブロック接続を示す場合、ＣＲは拒否される可能性がある。
【００５９】
特定のＣＡＣエンティティを説明したが、分散されたバージョンによって、有利に、必要な計算能力がいくつかのユニットに分散され、要求に対する応答時間が低減される。
【００６０】
ここで、図５におけるポリサ７６を考慮する。異なる接続がリソースに対して競合しているネットワークにおいて、トラフィックソースがそれら自体の仕様に従って振舞う場合、それらを監視するためにポリシングメカニズムが適している。更に、ポリサは、フローをコンプライアントにするために相互作用して提供負荷を変更することができる。本手法において、両動作が予測されるが、ユーザが動作モードを選択することができる。
【００６１】
本出願では、ＢＳのデータリンク層で動作する単純なポリサを説明する。明らかに、その位置は、例えばコアネットワークのゲートウェイエントリにシフトすることができる。ポリサは、トークンベースのリーキーバケットアルゴリズムに基づく所定のフローキューのトラフィック特性（ピークレート、平均レートおよびバースト性）を監視し強制する。
【００６２】
フローのピークレートは、単に、ビット到着間時間を、接続要求が発行された時に指定されたピークレートの逆数と比較することにより、制御される。ビット到着間時間は、適合トラフィックのためのピークレートの逆数より短くなければならない。平均レートは、リーキーバケットのトークン到着レートを合意された平均レートに強制的に設定される。なお、「ビット到着間時間（ｂｉｔ  ｉｎｔｅｒ−ａｒｒｉｖａｌ  ｔｉｍｅ）」は、これがボリューム依存の観点でありパケット毎を基本として行われるものではない、ということを強調している。
【００６３】
リーキーバケットのサイズを調整することにより、バースト性を制御することができる、ということは容易に示すことができる。バースト性は、ピークレートで送信される連続ビットの最大数である。合意されたバースト性を実行するために、トークンベースのリーキーバケットのサイズをセットすることができる。すなわち、平均レートがピークレートより厳密に小さい場合、
所定のトラフィックに対し、リーキーバケットのサイズは
サイズ＝（１−平均レート／ピークレート）×バースト性          （１）にセットされなければならない。平均レートがピークレートと等しい場合、バースト性は定義されない。これは、バースト性の定義がピークレートで送信することができる連続ビットの最大数であるために意味をなす。
【００６４】
合意されたトラフィック特性に合致しない接続に関してポリサがとる動作に関し、ポリサは、接続要求内で指定される「ポリサフラグ」を検査する。ポリサフラグがＯＮである場合、これは、ユーザが非適合パケットの伝送に対し余分の支払いを行いたい（サービスプロバイダによって定義されるビリングポリシーに従って）ということを意味する。しかしながら、ポリサフラグがＯＦＦである場合、ポリサはすべての非適合パケットを破棄する。
【００６５】
呼の接続時、ネットワークは、遅延、ジッタおよび帯域幅に関してユーザの要件を保証する。これら要件を満たすことができる容易性は、外部状態、主にエアインタフェースによって決まる。インタフェースが劣化する場合、ネットワークはデータおよび保護の比率を変更する必要のある場合がある。すなわち、帯域幅を変更する必要のある場合がある。同様に、エアインタフェースの劣化は、コン（ｃｏｎｃｅｒｔｉｎａ）効果をもたらす可能性がある。すなわち、パケット内の生データの比率が低下する。
【００６６】
これら要素を考慮するのは、スケジューラ８０（図５参照）である。
【００６７】
まず、ＵＭＴＳに対するアプリケーションについて従来技術の構成を考慮すると、スケジューラは、転送フレーム内の異なるＲＬＣブロックの伝送の順序に責任を有する。それは、ＢＳに配置された無線リソースマネージャ（ＲＲＭ）から、リソースアロケーション中にフローに割当てられた１組の転送フォーマットコンビネーション（ＴＦＣ）を用いて構成される。各転送フォーマット（ＴＦ）は、少なくとも符号化方式と伝送することができるその対応するビットの数とによって特徴付けられる。スケジューラは、リンク利用性を最適化し、同時に、異なるトラフィッククラスに属する全フローキューのＱｏＳ要件を満足する、１つのＴＦを選択する。
【００６８】
トラフィック方向によって、異なるスケジューリング方式が適用されてよい。例えばＵＭＴＳ等の無線システムでは、専用の共有チャネルに対する１つのスケジューリング方法があり、そこではＭＳは送信すべきデータがある場合にはいつでもエアインタフェースによりアップリンク方向に伝送を行う。ＧＰＲＳでは、ＭＳはアクセス手続きを実行しなければならず、そのＵＬデータは、アクティブにスケジュールされ中央ＢＳからＭＳに通知される。すべての周知のシステムのダウンリンクにおいて、ＢＳは、ＲＬＳブロックすべてを同期化し標準の間隔でデータを送信する。
【００６９】
本発明では、スケジューラは、ＱｏＳ帯域幅要件を実現するようレートを保持する方法で適用される。すなわち、スケジューラはそれら指定された帯域幅要件に比例して個々のデータフローに対する共有リンクへのアクセスを監視し許可する。実際のスケジューリング方式は関連しない。
【００７０】
図９は、標準ＱｏＳ管理コンポーネントとの相互作用を示す。可変キュー８１、ＣＲ８３およびＡＲＱ８５を含む発明の構成は、スケジューラ８０と相互作用する。また、スケジューラ８０は、各々接続要求ＣＲｊ、ＣＲｋを有している標準キューｊおよびｋとも相互作用する。スケジューラの出力は、ＲＬＣブロック８４のストリームであり、それはＰＤＵまたはＡＲＱであってよい。
【００７１】
スケジューラが現存するすべてのフローキュー（スケジューラの性能要件）を満たすための、ＱｏＳ要件は、以下のとおりである。
・ＲＴトラフィッククラス：以下のＱｏＳ要件（スケジューラに関連する）によって特徴付けられる
・最大許容遅延：Ｄｍａｘ、ネットワーク層パケットが伝送されるためにかかる最大許容時間
・最大許容ジッタ：Ｊｍａｘ、パケット遅延における最大許容可能変動
・パケット損失率
【００７２】
上記仮定３は、特定のスケジューリングシステムに対する遅延問題に焦点を合せている。バックボーンネットワークによってもたらされる重大な追加の遅延はないと仮定する。当然ながら、この影響は、ある将来のＱｏＳ機構によって推定または通知されてよい。バックボーンの影響は、あり得る場合、最初にフロー要件から引抜かれ、新たな制約が本発明のスケジューラに対しより緊密になる。
【００７３】
図１０において、ｔinterは、同じパケットに属する２つの連続するＲＬＣ伝送８４間の時間間隔であるとし、Ｔinterは、同じ接続のパケットｉの最後のＲＬＣとパケットｉ＋１の最初のＲＬＣとの間の時間間隔であるとする。
【００７４】
また、Ｄiは、所定のパケットｉに対するパケット遅延であるとする。従って、Ｄi＝Ｔinter＋Σtinterである。すなわち、ＲＴフローの遅延要件を満たすために、スケジューラ８０は、以下の不等式が真であるよう維持しなければならない。すなわち、Ｔinter＋Σtinter≦Ｄｍａｘ
【００７５】
これに加えて、スケジューラ８０はまた、ＲＴフローに対するジッタ要件も満たさなければならない。すなわち、Ｄi+l−Ｄi≦Ｊｍａｘである。なお、Ｄi+l−Ｄiは負であってよく、小さい遅延変動を維持するために所定のパケットが宛先でバッファリングされてよいと仮定する。従って、スケジューラは、遅延要件とジッタ要件とを共に満たすためにｔinterの値を調整する必要がある。
【００７６】
フローキューにおいて指定される損失率は、最大許容遅延（損失を考慮）に亙って遅延されることが可能なパケットの部分を指定する。
・ＮＲＴトラフィッククラス：以下のＱｏＳ要件（スケジューラに関連する）によって特徴付けられる。
・最大許容遅延：Ｄｍａｘ（クラス３番のみ）
・ビット誤り率：ＢＥＲ（クラス３番および４番）
【００７７】
先の用語を採用することにより、スケジューラはクラス３番のフローに対し以下の不等式が真であるよう維持する必要がある。すなわち、Ｔinter＋Σtinter≦Ｄｍａｘである。
【００７８】
ＢＥＲ要件を満たすために、スケジューラは、要求されるＢＥＲを維持する符号化方式を有するＴＦを選択する必要がある。なお、ＮＲＴクラスの損失パケットは、ＡＲＱプロセスを使用して再送され、ＰＨＹ−リンクＢＥＲ要件を最適化プロセスとする（ここでは述べない）。
【００７９】
スケジューラ８０は、いくつかの理由により輻輳状態にあることに気付く場合がある。システムは、アグレッシブＣＡＣ戦略かまたは予測されないハンドオフによりオーバロードされ、考慮されているセルになる場合がある。また、推定された伝送容量は過大評価される可能性がある。これは、リンクの品質が劣化し以前の有効なスループットに達するためにさらなるシステムリソースが必要である場合に発生する可能性がある。
【００８０】
輻輳状態の場合のロードバランシングのいくつかの段階が提案されている。まず、非フローコンプライアントな振舞いをするフローからのポリサによりマークされたパケットが破棄される。そして、システムリソースがまだ制限されている場合、スケジューラはＲＲＭ手続きを起動していくつかのフロー要件を変更する。ここで、正確な手続きは範囲外である。基本的に、それはその判断を個々のフローの損失ファイルに基づいて行い、劣化されるに適したフローを見つける。そして、この劣化したパラメータは、スケジューラに通知される。これは、スケジューラ自体がもう輻輳状態にないと判断するまで繰返される。状態が安定している場合、以前の劣化したフローは逆の方法で回復される。可能な場合、この機構はまた、（制御プレーンにより）対応するアプリケーションにＱｏＳの変化を通知する。
【００８１】
本発明では、エアインタフェースに亙るトラフィックフローのＱｏＳを考慮する時、移動無線パケット交換伝送システムのエアインタフェースの固有の特性が考慮される。これは、ＳＳＤ、ＳＤＤおよびＬＰが共に現実に無線サービスの達成可能なＱｏＳに影響するためである。特に、達成可能なＱｏｓが一時的に変化する２つの場合がある。ハンドオーバシナリオのない正常な動作中、利用可能な容量は個々のリンクの無線状態が変化することにより実質的に変化する場合がある。この低減されたリンク容量は、スケジューリング輻輳状態をもたらす可能性がある。ハンドオーバ／ハンドオフシナリオでは、追加の負荷がある場合があり、これは、一般に現存のフローを中断することが望ましくない場合、アドミッション制御機構により容易に拒否することができる。また、これら追加の負荷は、輻輳状態をもたらす場合がある。ハンドオフの場合、現存の解決法が、ハンドオーバ／ハンドオフがＲＴサービスに対してスムーズであるために隣接するセルの帯域幅を予約するため、これが現存の解決法に対する改良となる。この方法は、頑強である一方で、ハンドオーバ時に進行中の可変帯域幅要件を有するという更なる複雑性がある第３世代（３Ｇ）システムにおいて、システムの容量を更に低減する。この状況のもとでは、ハンドオーバ時のＱｏＳを保証するために帯域幅を予約することのオーバヘッドは、セル容量に関してコストがかかる。従って、非常に柔軟な方法で新たな接続の要求を考慮する方法を有することは、セル容量がより効率的な方法で使用されるため、非常に望ましい。更に、ポリシングおよびスケジューリング要素がハンドオーバ／ハンドオフの両方の面でトラフィックの振舞いを処理するため、本発明を一般的な意味でパケット交換サービスに適用することができる。最後に、本発明は、システムリソースのよりアグレッシブな超過予約、故により高いネットワーク利用性を可能にする。それは、影響を受けるサービスの劣化がユーザに対し許容可能であるような方法で、潜在的な輻輳状態を克服することが可能であるためである。
【００８２】
発明をＵＭＴＳに関連して説明したが、あらゆる拡張第２世代または第３世代移動通信システムにも適用が可能である。
【図面の簡単な説明】
【図１】ＵＭＴＳネットワークを概略的に示す図である。
【図２】ＵＭＴＳシステムにおけるサービス品質（Ｑｕａｌｉｔｙ  ｏｆ  Ｓｅｒｖｉｃｅ）アーキテクチャを示す図である。
【図３】シームレスサービス記述子（Ｓｅａｍｌｅｓｓ  Ｓｅｒｖｉｃｅ  Ｄｅｓｃｒｉｐｔｏｒ）およびサービス劣化記述子（Ｓｅｒｖｉｃｅ  Ｄｅｇｒａｄａｔｉｏｎ  Ｄｅｓｃｒｉｐｔｏｒ）値を示す図である。
【図４】サンプル損失プロファイルを示す図である。
【図５】本発明の構成におけるサービス品質管理構成コンポーネントを示す図である。
【図６】サンプル接続ステータステーブルを示す図である。
【図７】接続アドミッションコントローラの一般的構造を示す図である。
【図８】本発明による接続アドミッションコントローラにおいて行われる判断を示す図である。
【図９】発明の構成に加えて、標準サービス品質管理コンポーネントを備えたスケジューラの相互作用を示す図である。
【図１０】ＲＬＣと同じ接続のパケットとの間の時間間隔を示す図である。
【符号の説明】
１２  移動端末
１４  基地局
７０  接続アドミッションコントローラ
８６  接続インパクト評価部
８８  ブール意思決定部
【図１】
0003831628.tif 000003
【図２】
0003831628.tif 000004
【図３】
0003831628.tif 000005
【図４】
0003831628.tif 000006
【図５】
0003831628.tif 000007
【図６】
0003831628.tif 000008
【図７】
0003831628.tif 000009
【図８】
0003831628.tif 000010
【図９】
0003831628.tif 000011
【図１０】
0003831628.tif 000012