(57)【要約】移動通信システムにおける単一の無線アクセスベアラに関連付けられているキューを管理するように構成されたキューマネージャが提供される。キューマネージャは、キューのサイズの変化率を示す変化率パラメータを提供すように構成されたキュー検出器と、変化率パラメータに基づいて第１の廃棄条件を判定するように構成された廃棄判定部と、前記第１の廃棄条件が満たされているときにキュー内に保持されているパケットを廃棄するように構成されたパケット廃棄部とを有している。これに対応した方法、無線基地局、無線ネットワーク制御装置およびユーザ装置も提供される。
2015529994.tif 000002
【特許請求の範囲】
【請求項１】
移動通信システムにおける単一の無線アクセスベアラに関連付けられているキューを管理するように構成されたキューマネージャであって、
前記キューのサイズの変化率を示す変化率パラメータを提供すように構成されたキュー検出器と、
前記変化率パラメータに基づいて第１の廃棄条件を判定するように構成された廃棄判定部と、
前記第１の廃棄条件が満たされているときに前記キュー内に保持されているパケットを廃棄するように構成されたパケット廃棄部と
を有していることを特徴とするキューマネージャ。
【請求項２】
前記廃棄判定部は、さらに、第２の廃棄条件を判定するように構成されており、前記第２の廃棄条件は、前記キュー内で保持されている最も古いパケットの滞在時間が滞在時間閾値を超え、かつ、前記キューのサイズがサイズ閾値を超えたことであり、前記パケット廃棄部は、前記第１の廃棄条件と前記第２の廃棄条件との両方が満たされたときに前記キュー内のパケットを廃棄するように構成されていることを特徴とする請求項１に記載のキューマネージャ。
【請求項３】
前記変化率パラメータは、前記キューの出力データレートと前記キューの入力データレートとの間の指標を含むことを特徴とする請求項１または２に記載のキューマネージャ。
【請求項４】
前記第１の廃棄条件は、以下の式が真であることを含み、
2015529994.tif 000009
ここでrate_outは前記キューの出力データレートを示し、rate_inは前記キューの入力データレートを示し、ｋは第１の設定可能な定数であり、ｙは第２の設定可能な定数であることを特徴とする請求項３に記載のキューマネージャ。
【請求項５】
前記廃棄判定部は、前記キューにおいて直近の廃棄が行われてからの経過時間が禁止時間よりも短いときには前記第１の廃棄条件が満たされないことになるような前記変化率パラメータに基づく前記禁止時間の算出を用いて前記第１の廃棄条件を判定するように構成されていていることを特徴とする請求項３または４に記載のキューマネージャ。
【請求項６】
前記廃棄判定部は以下の式にしたがって前記禁止時間を算出するように構成されており、
2015529994.tif 000010
ここでt_prohibitは前記禁止時間を示し、rate_outは前記キューの出力データレートを示し、rate_inは前記キューの入力データレートを示し、ｊは第３の設定可能な定数を示し、ｃは第４の設定可能な定数を示すことを特徴とする請求項５に記載のキューマネージャ。
【請求項７】
前記廃棄判定部は最小禁止時間および最大禁止時間によって前記禁止時間を制限するように構成されていることを特徴とする請求項５または６に記載のキューマネージャ。
【請求項８】
前記パケット廃棄部はパケットを破壊することによって前記パケットを廃棄するように構成されていることを特徴とする請求項１ないし７のいずれか１項に記載のキューマネージャ。
【請求項９】
前記ケット廃棄部はパケットを前記キューから消去することによって前記パケットを廃棄するように構成されていることを特徴とする請求項１ないし７のいずれか１項に記載のキューマネージャ。
【請求項１０】
前記キューマネージャは、複数のキューのそれぞれが単一の無線アクセスベアラに関連付けられている場合に、前記複数のキューを同様かつ独立して管理するように構成されていることを特徴とする請求項１ないし９のいずれか１項に記載のキューマネージャ。
【請求項１１】
少なくとも２つのキューが単一の無線アクセスベアラに関連付けられていることを特徴とする請求項１０に記載のキューマネージャ。
【請求項１２】
請求項１ないし１１のいずれか１項に記載されたキューマネージャを有していることを特徴とする基地局。
【請求項１３】
請求項１ないし１１のいずれか１項に記載されたキューマネージャを有していることを特徴とする無線ネットワーク制御装置。
【請求項１４】
請求項１ないし１１のいずれか１項に記載されたキューマネージャを有していることを特徴とするユーザ装置。
【請求項１５】
移動通信システムにおいて単一の無線アクセスベアラに関連付けられているキューを管理する方法であって、前記方法はキューマネージャにおいて実施される方法であり、
前記キューのサイズの変化率を示す変化率パラメータを取得するステップと、変
前記化率パラメータに基づいて第１の廃棄条件を判定するステップと、
前記第１の廃棄条件が満たされているときに前記キュー内に保持されているパケットを廃棄するステップと
を有していることを特徴とする方法。
【請求項１６】
前記キュー内で保持されている最も古いパケットの滞在時間が滞在時間閾値を超え、かつ、前記キューのサイズがサイズ閾値を超えたことである第２の廃棄条件を判定することをさらに有し、
前記パケットを廃棄するステップは、前記第１の廃棄条件と前記第２の廃棄条件との両方が満たされたときに前記キュー内のパケットを廃棄することを有していることを特徴とする請求項１５に記載の方法。
【請求項１７】
前記変化率パラメータを取得するステップにおいて、前記変化率パラメータは、前記キューの出力データレートと前記キューの入力データレートとの間の指標を含むことを特徴とする請求項１５または１６に記載の方法。
【請求項１８】
前記第１の廃棄条件を判定するステップは、以下の式が真であるかどうかを判定することを有し、
2015529994.tif 000011
ここでrate_outは前記キューの出力データレートを示し、rate_inは前記キューの入力データレートを示し、ｋは第１の設定可能な定数であり、ｙは第２の設定可能な定数であることを特徴とする請求項１７に記載の方法。
【請求項１９】
前記第１の廃棄条件を判定するステップは、前記変化率パラメータに基づいて禁止時間を算出することを有し、前記キューにおいて直近の廃棄が行われてからの経過時間が前記禁止時間よりも短いときには前記第１の廃棄条件が満たされないことを特徴とする請求項１７または１８に記載の方法。
【請求項２０】
前記禁止時間は以下の式にしたがって算出され、
2015529994.tif 000012
ここでt_prohibitは前記禁止時間を示し、rate_outは前記キューの出力データレートを示し、rate_inは前記キューの入力データレートを示し、ｊは第３の設定可能な定数を示し、ｃは第４の設定可能な定数を示すことを特徴とする請求項１９に記載の方法。
【請求項２１】
前記禁止時間は最小禁止時間および最大禁止時間によって制限されることを特徴とする請求項１９または２０に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、キューマネージャ、それに対応する方法、無線基地局、無線ネットワーク制御装置およびユーザ装置に関する。とりわけ、本発明は、単一の無線アクセスベアラに関連付けられているキューを管理することに関する。
【背景技術】
【０００２】
ＷＣＤＭＡ（広帯域符号分割多元接続）システムでは、ＲＡＮ（無線アクセスネットワーク）には、通常、ＲＮＣ（無線ネットワーク制御装置）と１つ以上のＲＢＳ（無線基地局）とが含まれており、ＲＢＳはエアインタフェースを介してデータを送信する処理を担当している。トランスポーネットワーク輻輳制御アルゴリズム（フロー制御アルゴリズム）は、スケジューリングのためにＲＢＳのキューに保持されているユーザデータの量が適切となることを確実にするために、使用される。
【０００３】
ダウンリンクトラフィックに適用される伝統的なトランスポーネットワーク輻輳制御アルゴリズムでは、ＲＮＣがトラフィックをシェープダウンしてＲＢＳに送り出すことで、ＲＢＳにおいてバッファリングされるユーザデータの量を一定（時間軸で測定される）にするか、またはある量（バイトまたはビットで測定される）に維持する。ＲＮＣによるトラフィックのシェーピングはＲＢＳから送信されるキャパシティのアロケーションをベースとしている。
【０００４】
代替的に、ＲＢＳは程度の差はあるがユーザデータをバッファリングする唯一のＲＡＮノード（送信ノードについてはカウントしないものとする）である。ＲＢＳのバッファにおけるユーザデータのトラフィックボリュームだけでなく、ＴＮノードのバッファが、制御されたパケットロス方式をユーザデータに対して適用することによって、制御される。データ転送システムにおいてパケットロス方式を導入しているバッファを制御するために使用されるアルゴリズムは、アクティブキューマネージメント（ＡＱＭ）として知られている。ＡＱＭアルゴリズムは、複数のユーザからのトラフィックが同一の有限のキューを使用するデータルーターやノードにおいて最も多く使用されている。いくつかの限られた数のシナリオでは、ＡＱＭはたった一人のユーザまたは一つの無線アクセスベアラのためのキューにおいて使用される。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
ＡＱＭにおけるキューのマネージメントは非常に困難なものではない。キューはあまりにも小さすぎてはならないが、これはディスカード（廃棄）が上位レベルプロトコルにおいてひどく面倒なものだからである。さらに、キューはあまりにも大きすぎてはならないが、これは望ましくない再送をもたらしてしまうからである。
【０００６】
そこで、単一の無線アクセスベアラに関連付けられているキューのキュー廃棄を管理するよりよい手法を見つけだすことを目的とする。
【課題を解決するための手段】
【０００７】
第１の観点によれば、キューマネージャ（キュー管理装置）が提供され、当該キューマネージャは、移動通信システムにおける単一の無線アクセスベアラに関連付けられているキューを管理するように構成されている。キューマネージャは、キューのサイズの変化率を示す変化率パラメータを提供すように構成されたキュー検出器と、変化率パラメータに基づいて第１の廃棄条件を判定するように構成された廃棄判定部と、前記第１の廃棄条件が満たされているときにキュー内に保持されているパケットを廃棄するように構成されたパケット廃棄部とを有している。
【０００８】
廃棄判定部は、さらに、第２の廃棄条件を判定するように構成されてもよく、第２の廃棄条件は、キュー内で保持されている最も古いパケットのエイジ（滞在時間）がエイジ閾値を超え、かつ、キューのサイズがサイズ閾値を超えたことであり、パケット廃棄部は、第１の廃棄条件と第２の廃棄条件との両方が満たされたときにキュー内のパケットを廃棄するように構成される。
【０００９】
変化率パラメータとしては、キューの出力データレートとキューの入力データレートとの間の指標（比率）が含まれてもよい。
【００１０】
第１の廃棄条件は、以下の式が真であるかどうかの判定を含んでもよい：
2015529994.tif 000003
ここでrate_outはキューの出力データレートを示し、rate_inはキューの入力データレートを示し、ｋは第１の設定可能な定数であり、ｙは第２の設定可能な定数である。
【００１１】
廃棄判定部は、キューにおいて直近の廃棄が行われてからの経過時間が禁止時間よりも短いときに第１の廃棄条件が満たされないような変化率パラメータに基づく禁止時間の算出を用いて第１の廃棄条件を判定するように構成されていてもよい。
【００１２】
廃棄判定部は以下のように禁止時間を算出するように構成されてもよい：
2015529994.tif 000004
ここでt_prohibitは禁止時間を示し、rate_outはキューの出力データレートを示し、rate_inはキューの入力データレートを示し、ｊは第３の設定可能な定数を示し、ｃは第４の設定可能な定数を示す。
【００１３】
廃棄判定部は最小禁止時間や最大禁止時間によって禁止時間を制限するように構成されてもよい。
【００１４】
パケット廃棄部はパケットを破壊することによってパケットを廃棄するように構成されてもよい。
【００１５】
パケット廃棄部はパケットをキューから消去することによってパケットを廃棄するように構成されてもよい。
【００１６】
キューマネージャは、複数のキューのそれぞれが単一の無線アクセスベアラに関連付けられている場合に、同様に、ただし独立に、複数のキューを管理するように構成されてもよい。
【００１７】
少なくとも２つのキューが単一の無線アクセスベアラに関連付けられていてもよい。
【００１８】
第２の観点によれば、第１の観点にしたがってキューマネージャを含む無線基地局が提供されてもよい。
【００１９】
第３の観点によれば、第１の観点にしたがってキューマネージャを含む無線ネットワーク制御装置が提供されてもよい。
【００２０】
第４の観点によれば、第１の観点にしたがってキューマネージャを含むユーザ装置が提供されてもよい。
【００２１】
第５の観点によれば、移動通信システムにおいて単一の無線アクセスベアラに関連付けられているキューを管理する方法が提供される。本方法はキューマネージャにおいて実施され、キューのサイズの変化率を示す変化率パラメータを取得するステップと、変化率パラメータに基づいて第１の廃棄条件を判定するステップと、前記第１の廃棄条件が満たされているときにキュー内に保持されているパケットを廃棄するステップとを有している。
【００２２】
本方法は、さらに、キュー内で保持されている最も古いパケットのエイジ（滞在時間）がエイジ閾値を超え、かつ、キューのサイズがサイズ閾値を超えたことである第２の廃棄条件を判定することと、第１の廃棄条件と第２の廃棄条件との両方が満たされたときにキュー内のパケットを廃棄するステップを有していてもよい。
【００２３】
変化率パラメータを取得するステップにおいて、変化率パラメータとしては、キューの出力データレートとキューの入力データレートとの間の指標が含まれてもよい。
【００２４】
第１の廃棄条件を判定するステップは、以下の式が真であるかどうかを判定することを含んでもよい：
2015529994.tif 000005
ここでrate_outはキューの出力データレートを示し、rate_inはキューの入力データレートを示し、ｋは第１の設定可能な定数であり、ｙは第２の設定可能な定数である。
【００２５】
第１の廃棄条件を判定するステップは、キューにおいて直近の廃棄が行われてからの経過時間が禁止時間よりも短いときに第１の廃棄条件が満たされないことになるように、変化率パラメータに基づいて禁止時間を算出するステップを有してもよい。
【００２６】
以下のように禁止時間が算出されてもよい：
2015529994.tif 000006
ここでt_prohibitは禁止時間を示し、rate_outはキューの出力データレートを示し、rate_inはキューの入力データレートを示し、ｊは第３の設定可能な定数を示し、ｃは第４の設定可能な定数を示す。
【００２７】
禁止時間は最小禁止時間や最大禁止時間によって制限されてもよい。
【００２８】
第１の観点、第２の観点、第３の観点、第４の観点および第５の観点のいずれか特徴はこれらの観点とは異なる観点に適用可能である。
【００２９】
一般に、特許請求の範囲で使用されているすべての文言は当該技術分野における一般的な意味を成すものと理解されなければならないが、ここで特別に定義されているときは別である。「ａ／ａｎ／ｔｈｅがつくエレメント、装置、コンポーネント、手段、ステップ、その他」は、エレメント、装置、コンポーネント、手段、ステップ、その他のうち少なくとも１つを指しているものとしてオープンに解釈されなければならないが、明示的に他のように定義されているときは別である。ここに開示されているいずれかの方法のステップは、開示された正確な順番でもって実行される必要はないが、明示的に記述されているときは別である。
【図面の簡単な説明】
【００３０】
本発明は以下で例示や添付の図面を参照しながら説明される。
【図１】実施形態を適用可能な移動通信システムを示す図
【図２】図１の移動通信システムにおいて使用されるキューを示す図
【図３Ａ】図１や図３に示すキューマネージャにおいて実行可能な実施形態にしたがった方法を示すフローチャート
【図３Ｂ】図１や図３に示すキューマネージャにおいて実行可能な実施形態にしたがった方法を示すフローチャート
【図４】図１に示した移動通信システムのキューマネージャが備える機能モジュールを示すブロック図
【発明を実施するための形態】
【００３１】
本発明は、いくつかの実施形態を用いて、図面を参照しながら以下でより詳細に説明される。しかしながら、本発明は、多くの異なる形態で実施化可能であり、ここで説明する実施形態にのみ限定されると解釈されるべきではなく、開示を十分かつ完全なものとすべく例示によって提供されるものであり、当業者に対して本発明の範囲を完全に伝えるためのものである。
【００３２】
図１はここで提供される実施形態を適用可能な移動通信システム５を示す図である。移動通信システム５はコアネットワーク３と２つ以上の無線基地局１とを有し、無線基地局１はここではＮｏｄｅＢ１の形態で示すが、これはＮＢとして知られている。また、無線基地局１は、発展型ＮｏｄｅＢ、ＢＴＳ（ベーストランシーバ局）、および／または、ＢＳＳ（基地局サブシステム）であってもよい。無線基地局１は複数の移動通信端末２ａ、２ｂに対して無線接続性を提供する。移動通信端末という文言は、ユーザ装置、移動端末、ユーザ端末、ユーザエージェント、その他として知られている。
【００３３】
移動通信ステム５は、たとえば、Ｗ−ＣＤＭＡ（符号分割多元接続）、ＬＴＥ（ロングタームエボリューション）、ＥＤＧＥ（エンハンスドデータレート・フォー・ＧＳＭエボリューション、ＧＰＲＳ（汎用パケット無線サービス））、ＣＤＭＡ２０００（符号分割多元接続２０００）、その他、いずれかの将来の移動通信規格など、ここで説明する原理を適用可能なものに準拠して動作しうる。
【００３４】
移動通信端末２ａ、２ｂのそれぞれと、無線基地局１との間の通信は、無線インタフェース４を介して実行される。移動通信端末２ａ、２ｂは、それぞれ、通信がアクティブなときに、無線インタフェース４を介して通信を実行するために確立された１つ以上の無線アクセスベアラを有している。
【００３５】
無線基地局１はオプションとして無線ネットワーク制御装置（ＲＮＣ）６によって制御される。無線基地局１は、ＲＮＣ６が１つ提供されている場合そのＲＮＣ６を介してコアネットワーク３に接続しており、セントラル機能や他のネットワークとの接続性を確保している。
【００３６】
各無線基地局１はキュー１１ａ、１１ｂを有している。キュー１１ａ、１１ｂのそれぞれは、単一の無線アクセスベアラに関連付けられている。この例によれば、第１のキュー１１ａは、第１の移動通信端末２ａへの第１の無線アクセスベアラを介したダウンリンク通信に関連付けられている。同様に、第２のキュー１１ｂは、第２の移動通信端末２ｂへの第２の無線アクセスベアラを介したダウンリンク通信に関連付けられている。無線基地局１はキュー１１ａ、１１ｂを管理するキューマネージャ１０ａを有している。
【００３７】
オプションとして、ＲＮＣ６は、無線基地局１のキュー１１ａ、１１ｂに対応したキュー１１ａ’、１１ｂ’を有している。よって、キュー１１ａ’、１１ｂ’もそれぞれ単一の無線アクセスベアラに関連付けられている。この例によれば、第１のキュー１１ａ’は、第１の移動通信端末２ａへの第１の無線アクセスベアラを介したダウンリンク通信に関連付けられている。同様に、第２のキュー１１ｂ’は、第２の移動通信端末２ｂへの第２の無線アクセスベアラを介したダウンリンク通信に関連付けられている。ＲＮＣ６はキュー１１ａ’、１１ｂ’を管理するキューマネージャ１０ｂを有している。
【００３８】
同様にアップリンク通信についても、移動通信端末２ａ、２ｂはそれぞれキュー１１ｃ、１１ｄを有している。つまり、第１の移動通信端末２ａは第１のアップリンク無線アクセスベアラのためのキュー１１ｃを有している。キュー１１ｃはキューマネージャ１０ｃによって制御される。同様に、第２の移動通信端末２ｂは第２のアップリンク無線アクセスベアラのためのキュー１１ｄを有している。キュー１１ｄはキューマネージャ１０ｄによって制御される。より多くの無線アクセスベアラが存在している場合、移動通信端末２ａ、２ｂのそれぞれはより多くのキューを有することができ、これらのキューもキューマネージャによって制御される。
【００３９】
なお、単一の無線アクセスベアラに関連付けられているいくつかのキューが存在していてもよいが、各キューは単一の無線アクセスベアラにだけ関連付けられている。
【００４０】
図２は、図１に示した移動通信システム５において使用されているキュー１１を示す図である。キュー１１ａないし１１ｄおよび１１ａ’、１１ｂ’はそれぞれここでは単一のキュー１１として示すが、これはこれらの機能が同一の原理に従っているからである。いずれかの時刻において、キュー１１はゼロ個またはそれ以上のパケット１８ａないし１８ｄを保持している。この例によれば、キューは４つのパケット１８ａないし１８ｄを保持している。たとえば、パケットは、プロトコルデータユニット（ＰＤＵ）であってもよい。キューのサイズは当該キューにおけるパケットの数と同じであり、この例におけるキューのサイズ１９は４である。新規のパケットが入力データレート１６でもってキュー１１に到着し、パケットは出力データレート１２でもって処理されてキュー１１から消去される。キュー１１は無線インタフェース４（図１）を介して送信されるパケットについてのファーストイン・ファーストアウト（ＦＩＦＯ）型のキューである。
【００４１】
図３Ａ、３Ｂは関連付けられているキューを管理するために図１、図４に示すキューマネージャにおいて実行可能な実施形態にしたがった方法を示すフローチャートである。第１に、図３Ａに示されている方法について説明する。
【００４２】
初期の変化率パラメータ取得ステップ３０で変化率パラメータが取得される。変化率パラメータは、キューのサイズが変化するレートを示している。
【００４３】
変化率パラメータは、キューの出力データレートと入力データレートとの間の指標（比率）を含んでいてもよい。
【００４４】
条件である第１の条件が満たされたかを判定するステップ３３において、変化率パラメータに基づいて第１の廃棄条件が満たされているかどうかが判定される。第１の廃棄条件が満たされていなければ、本方法は終了となる。一方で、第１の廃棄条件が満たされているのであれば、本方法は、廃棄ステップ３４に遷移する。
【００４５】
ある実施形態によれば、第２の廃棄条件は、以下が真かどうかを判定することを含む：
2015529994.tif 000007
ここでrate_outはキューの出力データレートを示し、rate_inはキューの入力データレートを示し、ｋは第１の設定可能な定数であり、ｙは第２の設定可能な定数である。このように、キューのサイズが所与のサイズを超えて減少するようにキュー変化率が変化すると、第１の廃棄条件が満たされ、廃棄は除外されずに実行される。
【００４６】
オプションとして、第１の廃棄条件は、禁止時間というサブの条件を有してもよい。禁止時間は、変化率パラメータに基づいて算出され、キューにおいて直近の廃棄が実行されてからの経過時間が禁止時間よりも短いときに、第１の廃棄条件は満たされなかったことになる。ある実施形態によれば、禁止時間は以下により算出される：
2015529994.tif 000008
ここでt_prohibitは禁止時間を示し、rate_outはキューの出力データレートを示し、rate_inはキューの入力データレートを示し、ｊは第３の設定可能な定数を示し、ｃは第４の設定可能な定数を示す。
【００４７】
オプションとして、禁止時間は、t_prohibit_min  ＝＜  t_prohibit  ＝＜t_prohibit_maxのように、最小禁止時間や最大禁止時間によって制限されてもよく、ここでt_prohibit_minは最小禁止時間を示し、t_prohibit_maxは最大禁止時間を示している。
【００４８】
たとえば、t_prohibit_minは、レート算出から最後にパケット廃棄が実行された後の第１の期間（推定されたラウンドトリップ時間）を設定可能である。これにより、この最後のパケット廃棄の応答として受信動作の程よく取り込むことが可能となる。
【００４９】
廃棄ステップ３４において、キュー内のパケットが廃棄される。これは、たとえば、キュー内のパケットを除去したり、または、キュー内のパケットが無効となるようにパケットを改変（破壊）したりすることによって実行可能である。パケットが廃棄されると、これは、ＩＰ（インターネットプロトコル）の場合にはＲＬＣ（無線リンク制御）やＴＣＰ（送信制御プロトコル）などを使用した再送処理として、上位レイヤプロトコルによって取り扱われることになる。
【００５０】
パケットを廃棄するかどうかの判定においてキューのサイズの変化率を使用することによって、アルゴリズムは出力レートにおける大きな変動に対しても自動的に適合するようになる。これらの変動は、たとえば、移動通信端末の移動や他の移動端末が同一のセル内において通信を確立したりもしくはドロップしたりすることに起因した変化率の状況に依拠しうる。このように、ＲＬＣのタイムアウトや不必要なＲＬＣ再送を生じさせるような、キューにおけるデータがあまりにも少なすぎることに起因したキューの空状態や、キューにあまりもデータが多すぎたりするといったキューのリスクが低減される。
【００５１】
図３Ｂはある実施形態にしたがって方法を示している。図３Ｂに示した方法において図３Ａに示した方法と均等なステップについてはここでは繰り返して説明はしない。
【００５２】
この実施形態によれば、第１の廃棄条件が満たされると、本方法は、条件としての第２の条件が満たされているかを判定するステップ３７に進む。第１の廃棄条件が満たされていなければ、本発明は、オプションとして、変化率パラメータ取得ステップ３０に戻る。
【００５３】
第２の条件の合致を判定するステップ３７で、第２の廃棄条件が満たされているかどうかが判定される。第２の廃棄条件は２つのサブ条件を含む。第１のサブ条件は、キュー内における最も古いパケットのエイジ（滞在時間）がエイジ閾値（滞在時間閾値）よりも大きくなることである。第２のサブ条件は、キューのサイズがサイズ閾値よりも大きくなったことである。
【００５４】
第１のサブ条件と第２のサブ条件との両方が真である場合、または、両方が満たされた場合にだけ、第２の廃棄条件が満たされたと判定され、本方法は廃棄ステップ３４に遷移する。一方で、第２の廃棄条件が満たされていない場合、本方法は終了する。なお、第２の廃棄条件が満たされると、本方法は廃棄ステップ３４に進む。
【００５５】
廃棄ステップの後で、本方法は、オプションとして、変化率パラメータ取得ステップ３０にリターンすることで、キュー状態の管理が継続されることになる。
【００５６】
本方法における第１の廃棄条件と第２の廃棄条件を評価するステップの配置されている順番は重要ではなく、第２の廃棄条件が第１の廃棄条件の前に同様に評価されてもよい。
【００５７】
図４は、図１の移動通信システムのキューマネージャ１１の機能モジュールを示すブロック図である。キューマネージャ１０ａないし１０ｄのそれぞれは単一のキューマネージャ１０としてここでは示されている。キューマネージャ１０の機能は、ＤＳＰ（デジタル信号処理装置）や特定用途集積回路（ＡＳＩＣ）などのハードウエア、および／または、プロセッサによって実行されるソフトウエアによって実装可能である。機能は、図３Ａ、図３Ｂのフローチャートに示した本方法のステップに対応している。
【００５８】
キューマネージャ１０は、並行して、複数のキューについて同様かつ独立に管理しうる。たとえば、無線基地局に実装されるときは、キューマネージャは多くのキューを管理することができる。いくつかのキューが単一の無線アクセスベアラに関連付けられてもよいが、各キューは単一の無線ベアラにだけ関連付けられる。
【００５９】
キュー検出器１３は、キューのサイズ１９の変化レートを示す変化率パラメータ提供するように構成されている。キュー検出器１３は変化率パラメータ取得ステップ３０に対応している。
【００６０】
廃棄判定部１５は変化率パラメータに基づいて第１の廃棄条件を判定する。廃棄判定部１５は第１の条件合致判定ステップ３３と、第２の廃棄条件合致判定ステップ３７とに対応している。
【００６１】
パケット廃棄部１７は第１の廃棄条件が満たされたときにキュー内のパケットを破棄するように構成されている。パケット廃棄部１７は廃棄ステップ３４に対応している。
【００６２】
本発明は、いくつかの実施形態を参照しながら主に説明された。しかしながら、本技術分野の当業者であれば理解できるように上記で説明した実施形態とは異なる他の実施形態について同様に実施可能であり、それもまた本発明の範囲にあり、これは添付の特許請求の範囲によって定義されている。
【図１】
2015529994.tif 000013
【図２】
2015529994.tif 000014
【図３Ａ】
2015529994.tif 000015
【図３Ｂ】
2015529994.tif 000016
【図４】
2015529994.tif 000017
【手続補正書】
【提出日】平成27年7月2日(2015.7.2)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
移動通信システムにおける単一の無線アクセスベアラに関連付けられているキューを管理するように構成されたキューマネージャであって、
前記キューのサイズの変化率を示す変化率パラメータを提供すように構成されたキュー検出器と、
前記変化率パラメータに基づいて第１の廃棄条件を判定するように構成された廃棄判定部と、
前記第１の廃棄条件が満たされているときに前記キュー内に保持されているパケットを廃棄するように構成されたパケット廃棄部と
を有していることを特徴とするキューマネージャ。
【請求項２】
前記廃棄判定部は、さらに、第２の廃棄条件を判定するように構成されており、前記第２の廃棄条件は、前記キュー内で保持されている最も古いパケットの滞在時間が滞在時間閾値を超え、かつ、前記キューのサイズがサイズ閾値を超えたことであり、前記パケット廃棄部は、前記第１の廃棄条件と前記第２の廃棄条件との両方が満たされたときに前記キュー内のパケットを廃棄するように構成されていることを特徴とする請求項１に記載のキューマネージャ。
【請求項３】
前記変化率パラメータは、前記キューの出力データレートと前記キューの入力データレートとの間の指標を含むことを特徴とする請求項１に記載のキューマネージャ。
【請求項４】
前記第１の廃棄条件は、以下の式が真であることを含み、
2015529994.tif 000018
ここでrate_outは前記キューの出力データレートを示し、rate_inは前記キューの入力データレートを示し、ｋは第１の設定可能な定数であり、ｙは第２の設定可能な定数であることを特徴とする請求項３に記載のキューマネージャ。
【請求項５】
前記廃棄判定部は、前記キューにおいて直近の廃棄が行われてからの経過時間が禁止時間よりも短いときには前記第１の廃棄条件が満たされないことになるような前記変化率パラメータに基づく前記禁止時間の算出を用いて前記第１の廃棄条件を判定するように構成されていていることを特徴とする請求項３に記載のキューマネージャ。
【請求項６】
前記廃棄判定部は以下の式にしたがって前記禁止時間を算出するように構成されており、
2015529994.tif 000019
ここでt_prohibitは前記禁止時間を示し、rate_outは前記キューの出力データレートを示し、rate_inは前記キューの入力データレートを示し、ｊは第３の設定可能な定数を示し、ｃは第４の設定可能な定数を示すことを特徴とする請求項５に記載のキューマネージャ。
【請求項７】
前記廃棄判定部は最小禁止時間および最大禁止時間によって前記禁止時間を制限するように構成されていることを特徴とする請求項５に記載のキューマネージャ。
【請求項８】
前記パケット廃棄部はパケットを破壊することによって前記パケットを廃棄するように構成されていることを特徴とする請求項１に記載のキューマネージャ。
【請求項９】
前記パケット廃棄部はパケットを前記キューから消去することによって前記パケットを廃棄するように構成されていることを特徴とする請求項１に記載のキューマネージャ。
【請求項１０】
前記キューマネージャは、複数のキューのそれぞれが単一の無線アクセスベアラに関連付けられている場合に、前記複数のキューを同様かつ独立して管理するように構成されていることを特徴とする請求項１に記載のキューマネージャ。
【請求項１１】
少なくとも２つのキューが単一の無線アクセスベアラに関連付けられていることを特徴とする請求項１０に記載のキューマネージャ。
【請求項１２】
移動通信システムにおいて単一の無線アクセスベアラに関連付けられているキューを管理する方法であって、前記方法はキューマネージャにおいて実施される方法であり、
前記キューのサイズの変化率を示す変化率パラメータを取得するステップと、変
前記変化率パラメータに基づいて第１の廃棄条件を判定するステップと、
前記第１の廃棄条件が満たされているときに前記キュー内に保持されているパケットを廃棄するステップと
を有していることを特徴とする方法。
【請求項１３】
前記キュー内で保持されている最も古いパケットの滞在時間が滞在時間閾値を超え、かつ、前記キューのサイズがサイズ閾値を超えたことである第２の廃棄条件を判定することをさらに有し、
前記パケットを廃棄するステップは、前記第１の廃棄条件と前記第２の廃棄条件との両方が満たされたときに前記キュー内のパケットを廃棄することを有していることを特徴とする請求項１２に記載の方法。
【請求項１４】
前記変化率パラメータを取得するステップにおいて、前記変化率パラメータは、前記キューの出力データレートと前記キューの入力データレートとの間の指標を含むことを特徴とする請求項１２に記載の方法。
【請求項１５】
前記第１の廃棄条件を判定するステップは、以下の式が真であるかどうかを判定することを有し、
2015529994.tif 000020
ここでrate_outは前記キューの出力データレートを示し、rate_inは前記キューの入力データレートを示し、ｋは第１の設定可能な定数であり、ｙは第２の設定可能な定数であることを特徴とする請求項１４に記載の方法。
【請求項１６】
前記第１の廃棄条件を判定するステップは、前記変化率パラメータに基づいて禁止時間を算出することを有し、前記キューにおいて直近の廃棄が行われてからの経過時間が前記禁止時間よりも短いときには前記第１の廃棄条件が満たされないことを特徴とする請求項１４に記載の方法。
【請求項１７】
前記禁止時間は以下の式にしたがって算出され、
2015529994.tif 000021
ここでt_prohibitは前記禁止時間を示し、rate_outは前記キューの出力データレートを示し、rate_inは前記キューの入力データレートを示し、ｊは第３の設定可能な定数を示し、ｃは第４の設定可能な定数を示すことを特徴とする請求項１６に記載の方法。
【請求項１８】
前記禁止時間は最小禁止時間および最大禁止時間によって制限されることを特徴とする請求項１６に記載の方法。
【請求項１９】
移動通信システムにおける単一の無線アクセスベアラに関連付けられているキューを管理するように構成されたキューマネージャを有するユーザ装置であって、
前記キューのサイズの変化率を示す変化率パラメータを提供すように構成されたキュー検出器と、
前記変化率パラメータに基づいて第１の廃棄条件を判定するように構成された廃棄判定部と、
前記第１の廃棄条件が満たされているときに前記キュー内に保持されているパケットを廃棄するように構成されたパケット廃棄部と
を有していることを特徴とするユーザ装置。
【請求項２０】
前記廃棄判定部は、さらに、第２の廃棄条件を判定するように構成されており、前記第２の廃棄条件は、前記キュー内で保持されている最も古いパケットの滞在時間が滞在時間閾値を超え、かつ、前記キューのサイズがサイズ閾値を超えたことであり、前記パケット廃棄部は、前記第１の廃棄条件と前記第２の廃棄条件との両方が満たされたときに前記キュー内のパケットを廃棄するように構成されていることを特徴とする請求項１９に記載のユーザ装置。
【請求項２１】
前記変化率パラメータは、前記キューの出力データレートと前記キューの入力データレートとの間の指標を含むことを特徴とする請求項１９に記載のユーザ装置。
【国際調査報告】
2015529994.tif 000022
2015529994.tif 000023
2015529994.tif 000024