(57)【要約】コアネットワーク(CN)からダウンリンクデータパケットを受信するための第１のインタフェース(Iub)と、ユーザエンティティ(UE)にデータパケットを送信するための第２のインタフェース(Uu)と、スケジューラ(SCH)を備えるプロセッサ(CPU)と、割り当てられた優先度キュー(PQ)の第１のサブセット(S1)に関するパラメータデータ(QB_PAR(X,1)-QB_PAR(X,A))を備える第１のメモリパーティション(PRT1)と、割り当てられた優先度キュー(PQ)の第２のサブセット(S2)に関するパラメータデータ(QB_PAR(X,1)-QB_PAR(X,A+B))を備える第２のメモリパーティション(PRT2)とを有する無線基地局(RBS)及び選択及びスケジュール方法が提供される。前記プロセッサ(CPU)が前記第１のメモリパーティション(PRT1)及び第２のメモリパーティション(PRT2)の間でパラメータデータ(QB_PAR)を転送し、それにより、対応するバッファ(QB)にデータパケットのない優先度キュー(PQ)に対するパラメータデータ(QB_PAR)が、前記第１のメモリパーティション(PRT1)へ転送されるものとして優先付けされ(66)、対応するバッファ(QB)にデータパケットのある優先度キュー(PQ)に対するパラメータデータ(QB_PAR)が、前記第２のメモリパーティション(PRT2)へ転送されるものとして優先付けされ(55)、前記プロセッサ(CPU)が、前記第２のメモリパーティション(PRT2)にパラメータデータが存在する優先度キューの選択に基づいてスケジュール(TFR)を実行する。
2009516453.tif 000002
【特許請求の範囲】
【請求項１】
コアネットワーク(CN)からダウンリンクデータパケットを受信するための第１のインタフェース(Iub)と、ユーザエンティティ(UE)にデータパケットを送信するための第２のインタフェース(Uu)と、スケジューラ(SCH)を備えるプロセッサ(CPU)を有する無線基地局(RBS)であって、
割り当てられた優先度キュー(PQ)の第１のサブセット(S1)に関するパラメータデータ(QB_PAR(X,1)-QB_PAR(X,A))を備える第１のメモリパーティション(PRT1)と、
割り当てられた優先度キュー(PQ)の第２のサブセット(S2)に関するパラメータデータ(QB_PAR(X,1)-QB_PAR(X,A+B))を備える第２のメモリパーティション(PRT2)とを有し、それにより、
前記プロセッサ(CPU)が前記第１のメモリパーティション(PRT1)及び前記第２のメモリパーティション(PRT2)の間でパラメータデータ(QB_PAR)を転送し、それにより、
対応するバッファ(QB)にデータパケットのない優先度キュー(PQ)に対するパラメータデータ(QB_PAR)が、前記第１のメモリパーティション(PRT1)へ転送されるものとして優先付けされ(66)、
対応するバッファ(QB)にデータパケットのある優先度キュー(PQ)に対するパラメータデータ(QB_PAR)が、前記第２のメモリパーティション(PRT2)へ転送されるものとして優先付けされ(55)、
前記プロセッサ(CPU)が、前記第２のメモリパーティション(PRT2)にパラメータデータが存在する優先度キューの選択に基づいてスケジュール(TFR)を実行することを特徴とする無線基地局。
【請求項２】
前記第１のメモリパーティション(PRT1)間のトラフィックデータ(QB(X,Y))の転送が選択スケジュールルーチン(SSR)に対応し、前記パケットの送信がスケジュールルーチン(TFR)に従うことを特徴とする請求項１記載の無線基地局。
【請求項３】
前記第１のメモリパーティション(PRT1)がさらに、全ての優先度キュー(PQ)に関するバッファ((QB(X,1)-QB(X,A+B))内のトラフィックデータパケットを備えることを特徴とする請求項１記載の無線基地局。
【請求項４】
前記第１及び第２のメモリパーティション(PRT1,PRT2)が、同一のメモリ(M1)の一部を形成することを特徴とする請求項１記載の無線基地局。
【請求項５】
前記第１及び第２のメモリパーティション(PRT1,PRT2)が、少なくとも２つの独立したメモリ(M1,M2)を構成することを特徴とする請求項１記載の無線基地局。
【請求項６】
前記プロセッサと前記第１のメモリパーティション(PRT1)との間のデータ転送が、前記プロセッサと前記第２のメモリパーティション(PRT2)との間のデータ転送よりも遅いことを特徴とする請求項１乃至請求項５のいずれか１項に記載の無線基地局。
【請求項７】
前記第１のメモリパーティション(PRT1)が外部メモリであり、前記第２のメモリパーティション(PRT2)が前記プロセッサ(CPU)と場所を共有する内部メモリであることを特徴とする請求項５又は請求項６記載の無線基地局。
【請求項８】
前記パラメータデータが、瞬時チャネル品質、瞬時データレート、平均データレート、遅延、スケジュール頻度又はスケジュール優先度のような、スケジュールの基礎をなす情報を含むことを特徴とする請求項１記載の無線基地局。
【請求項９】
前記対応するトラフィックデータキューが空にされた場合、前記パラメータデータ(QB_PAR(X,Y))が、第２のメモリパーティションから第１のメモリパーティションへ転送される(65,66)ことを特徴とする請求項１記載の無線基地局。
【請求項１０】
最も大きな遅延(DI)を有する優先度キュー(PQ(X,Y))が特定され(53)、前記第１のメモリパーティション(PRT1)から前記第２のメモリパーティション(PRT2)へ移されることを特徴とする請求項１記載の無線基地局。
【請求項１１】
前記第２のメモリパーティション(PRT2)におけるパラメータ値の数が予め定められた数(B)よりも小さい限り(54)、優先度キューが移されることを特徴とする請求項１記載の無線基地局。
【請求項１２】
セル内のユーザに関するデータパケットを選択並びにスケジュールし、ユーザに関する入来パケットデータをキューにバッファし、個々のユーザのキューについてのパラメータデータ(QB_PAR(X,1)-QB_PAR(X,A+B))を確立する方法であって、
割り当てられた優先度キュー(PQ)の第１のサブセット(S1)に関するパラメータデータ(QB_PAR(X,A)-QB_PAR(X,A+B))を備える第１のメモリパーティション(PRT1)と、
割り当てられた優先度キュー(PQ)の第２のサブセット(S2)に関するパラメータデータ(QB_PAR(X,1)-QB_PAR(X,A+B))を備える第２のメモリパーティション(PRT2)とを用い、
前記方法が、前記第１のメモリパーティション(PRT1)と前記第２のメモリパーティション(PRT2)の間でパラメータデータ(QB_PAR)を転送し、
対応するバッファ(QB)にデータパケットのない優先度キュー(PQ)に対するパラメータデータ(QB_PAR)が、前記第１のメモリパーティション(PRT1)へ転送されるものとして優先付けされ(66)、
対応するバッファ(QB)にデータパケットのある優先度キュー(PQ)に対するパラメータデータ(QB_PAR)が、前記第２のメモリパーティション(PRT2)へ転送されるものとして優先付けされ(55)、
前記第２のメモリパーティション(PRT2)にパラメータデータが存在する優先度キューの選択に基づいてスケジュール(TFR)することを特徴とする方法。
【請求項１３】
スケジュール及び優先度処理のためのスケジュール選択ルーチン(SSR)と、転送ルーチン(TR)と、優先度キュー分配のためのデータ検出ルーチン(DDR)とを備えることを特徴とする請求項１２記載の方法。
【請求項１４】
前記データ検出ルーチン(DDR)が全ての入来データパケットを連続的に監視し、受信したデータパケットの各々について(S41)、どのユーザ及び提供されるQB(X,1)からQB(X, A+B)の全てのキューの中のどの優先度キューに属するものかを判別する(S42)とともに、前記データ検出ルーチンは、キュー内にデータが存在するか否か及び、前記第１のメモリパーティション(PRT1)から前記第２のメモリパーティション(PRT2)へ転送されずにキュー内にどれくらいの長さのデータが存在しているかの情報((DI(X,1),...,DI(X,A+B))を維持及び更新し、空のキューに新たなデータパケットが受信されると(55)、ユーザのパラメータデータが前記データ検出ルーチンにより、前記第１のメモリパーティションから前記第２のメモリパーティションへ転送されることを特徴とする請求項１３記載の方法。
【請求項１５】
前記スケジュール選択ルーチン(SSR)が、どの優先度キューにエアインタフェース上のリソースを許可すべきかを送信機会(TTI)毎に選択し、前記スケジュール選択ルーチンは、個々のユーザのキューについてのパラメータデータ(QB_PAR(X,A+1) - QB_PAR(X,A+B))を考慮することを特徴とする請求項１３記載の方法。
【請求項１６】
前記パラメータデータが、瞬時チャネル品質、瞬時データレート、平均データレート、遅延、スケジュール頻度又はスケジュール優先度のような、スケジュールの基礎をなす情報を含むことを特徴とする請求項１５記載の方法。
【請求項１７】
ユーザのパラメータデータが、対応するトラフィックデータキューが空の場合(66)に、前記スケジュール選択ルーチンSSRにより、前記第２のメモリパーティションから前記第１のメモリパーティションへ転送されることを特徴とする請求項１５記載の方法。
【請求項１８】
前記転送ルーチン(TR)は遅延を監視し、パケット遅延が生じている優先度キューを特定し、パラメータデータを前記第１のメモリパーティション(PRT1)から前記第２のメモリパーティション(PRT2)に移動させ、遅延(DI)に対応することを特徴とする請求項１３記載の方法。
【請求項１９】
前記転送ルーチン(TR)が、前記データ検出ルーチン(DDR)及び前記スケジュール選択ルーチン(SSR)と並列に実行されることを特徴とする請求項１３記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はエアインタフェース上で送信すべきデータのスケジューリングに関する。具体的には、本発明はHSDPAスケジューリングのための方法及び装置に関する。
【背景技術】
【０００２】
多数のユーザがある特定の共用チャネル上の物理リソースを利用するHSDPA（高速データパケットアクセス）では、所与の時刻又は送信機会でのパケットをスケジュールするためのパケットスケジューラが必要である。スケジューラの任務は、所定の送信時間間隔(TTI)の間に送信の実行を許可すべき１又は複数のユーザを選択することである。セルラシステムでは、個々のユーザに関するデータキューが連続的に評価される。様々な選択を、スケジュールタイミング毎、例えばHSDPAのサブフレーム毎に、所定のスケジュール戦略に従って行わねばならない。
【０００３】
HSDPAについてのパケットスケジューラ及びスケジュール戦略は、本技術分野において周知である。HSDPAに関し、パケットスケジューラは、UT-RAN側のレイヤ２のMAC-hsサブレイヤに位置する。これは、3GPP TS 25.321、媒体アクセス制御(MAC)プロトコル仕様に従って標準化されている（図１参照）。
【０００４】
図１は、MAC-hsレイヤにおいてトラフィックデータ処理に必要な、様々なエンティティを示している。HSDPAサービスへのアクセスを許されるユーザは、Iubインタフェース上を送信され、各々が１又はいくつかの優先度を有する複数のMAC-dフローを有する。これらのパケットは、MAC-hsにおいて、優先度キュー分配エンティティを介して、さまざまな優先度キュー(priority queue)にバッファされる さらに、図示するように、全ての優先度キューを考慮して、送信すべき１つを送信機会毎に選択するスケジューリング／優先度処理ルーチンが存在する。送信用に選択された優先度キューは、所謂HARQ（ハイブリッド自動再送要求）エンティティ内のリソースが割り当てられる。スケジュールされたパケットは、送信及び、起こりうる１回又は複数回の再送のためにHARQエンティティに格納される。最後に、TFRC（トランスポートフォーマット及びリソース合成）選択ルーチンが存在する。このルーチンは、送信されるパッケージの各々について、どれくらいの物理リソースを割り当てねばならないかを、送信電力（Ｗ）、HS-PDSCH符号及び変調（QPSK/16QAM（４相位相変調／１６値直交振幅変調））に関して決定する。
【０００５】
図２に、サーバ、コアネットワーク(CN)、無線ネットワークコントローラ(RNC)、無線基地局(RBS)及び複数のユーザエンティティ(UE1...UEn)を備える既知のネットワークを示す。個々のユーザエンティティに関するダウンリンクトラフィックデータは、RNC及びRBSを通じて送信され、データは、RNC内に存在する複数のキューQNのそれぞれと、RBSにおけるキューQBのぞれぞれにバッファされる。
【０００６】
従来技術文献WO2005/034418は、HSDPAに関するスケジューリングに基づく媒体アクセス制御(MAC)優先度キューを開示している。スケジューリング部はハイブリッド自動再送要求(HARQ)エンティティ及びTFRCエンティティに基づいている。
【０００７】
各ユーザエンティティは、サービスに応じて、様々なデータストリームについて様々なスケジュール優先度を要求しうる。ウェブ閲覧はサービスのベストエフォート性を反映して１つのスケジュール優先度を要求する一方で、ボイスオーバＩＰは例えば２つのスケジュール優先度を要求しうる。この理由のため、RNC及びRBSの両方に、ユーザエンティティ及びデータストリームに関する複数の特定のキューが設定される。一例として、データキューQB(1,2)は、ユーザエンティティUE1に関する２番目のスケジュール優先度のパケットに対応する。
【０００８】
各ユーザエンティティに関するデータは、コンテンツサーバから、コアネットワーク及びIuインタフェースを通じてRNCへ送信され、RNCにおいて、様々なデータストリームの各々に対応する様々なデータが複数の優先度キューに格納される。図２におけるRNC内のキューのデータは、UEをユーザエンティティ番号、DSを特定のデータストリームについての識別子とすると、QN(UE,DS)として特定することができる。サービスは一般に複数の並列データストリームから構成されるので、RNC又はRBSのそれぞれにおいて、あるユーザエンティティについていくつかの優先度キューが存在するかもしれないし、トラフィックデータのただ１つのキューが存在するかもしれない。優先度キューは１つ又は複数のパケットを含むかもしれないし、全くパケットを含まないかもしれない。しかしながら、ユーザがネットワークのHSDPAサービスに割り当てられれば、その特定のユーザについてのデータが予期されるであろう。
【０００９】
既知の解決手法では、個々のサブフレームにおいて、スケジューラは送信のために全ユーザの全ての優先度キューを考慮していた。そのため、許可される優先度キューの各々について、セル内のHSDPAサービスは、ハードウェア実装においてかなりの量のクロックサイクル容量及びメモリ消費を必要としていた。そして、これがスケジューラの能力の基本的限界を与えていた。
【特許文献１】WO2005/034418号パンフレット
【発明の開示】
【００１０】
あるハードウェアリソースについて、より拡張されたレベルのエンドユーザトラフィックをより効率的に管理可能なスケジューラユニットを提供することを第１の目的とする。
【００１１】
この目的は、請求項１に規定される要件によって達成される。
【００１２】
あるハードウェアリソースについて、より拡張されたレベルのエンドユーザトラフィックをより効率的に管理可能な選択及びスケジューリングのための方法を提供することを第２の目的とする。
【００１３】
この目的は、請求項１４に規定される要件によって達成される。
【００１４】
さらなる目的及び利点は、本発明の好適な実施形態の詳細な説明から明らかになるであろう。
【発明を実施するための最良の形態】
【００１５】
表記法
あるユーザエンティティUEXは、異なる優先度の入来パケットのデータに関し、複数の優先度キューPQ(X,Y)、PQ(X,Z) を要求しうる。従って、無線基地局において、個々のユーザエンティティに分配されるべきデータストリームのバッファリング、管理及び送信についての知見が確立される。個々のユーザエンティティについてのユーザ表記及びデータ構成を、図３に示す。特定のMAC-hs処理に関するデータを、図１に示す。図は、HSDPAへのサービスが許されたUEの表現を含んでいる。UEはHARQエンティティ(HE)及び、複数の優先度キューからなる（図１参照）。各優先度キューPQ(X,Z)は同様に、さらに３つの異なるエンティティに分解されている。即ち、QB(X,Z)は優先度キューにバッファされたトラフィックデータ（パケット）を表し、QB_PAR(X,Z)は優先度キューのパラメータサブセットを表し、DI(X,Z)は各優先度キューの遅延を表している。これら３つの表現については、後で詳しく説明する。
【００１６】
図４に、本発明の好ましい実施形態の例示的な状況に用いられるインデキシングを示す。全ユーザUEに対する全優先度キューPQのアンサンブルが、インデックス1, ..., A+Bを有する１つの配列に配置されている。ここでA+Bは、ある特定のセルに設定可能な優先度キューの最大数である。複数の優先度キューの各々が属するユーザは、単純にXで表され、1, ..., Nueの範囲を取りうる。Nueは全く同じセルに設定可能なユーザ(UE)の最大数である（図３参照）。
【００１７】
本明細書において、優先度キューはPQ(X, 1,..., A+B)で表す。インデックスXは、期せずして問題としている優先度キューに接続される任意のユーザ（1,..., Nueの範囲において）を表す。
【００１８】
さらに、図３〜５に関し、優先度キューの配列は、S1 ={PQ(X, 1),....PQ(X, A)}と、S2={PQ(X, A+1),...,PQ(X, A+B)}の２つの異なるサブセットに分割されている。サブセットS=S1 ∪ S2はセル内の全優先度キュー全体である。図４に概要を示す例において、インデックス８のUEは優先度セットS1に存在する１つの優先度キューと、S2に存在する別の優先度キューを有している。このような状況は許される。
【００１９】
基地局
図５に、無線基地局RBSの好ましい実施形態を示す。無線基地局RBSは、コアネットワークCNからダウンリンクデータパケットを受信するための第１のインタフェース(Iub)、データパケットをユーザエンティティに送信するための第２のインタフェース(Uu)と、図１におけるスケジュール／優先度処理を実現するスケジュール選択ルーチンSSR、転送ルーチンTR及び、図１の優先度キュー分配メカニズムを実現するデータ検出ルーチンDDRとを備えるか実行するプロセッサCPUとを備えている。最後に、選択されたパケットに対して物理リソースを割り当て、それをUuインタフェース上で送信するための、標準化されたTFRC選択ルーチンTFRが設けられている。プロセッサは、図８に示すデータ検出ルーチンDDR、図９に示す転送ルーチン及び図１０に示すスケジュール選択ルーチンSSRを実行する。
【００２０】
プロセッサは、Iubインタフェース上でデータを受信し、データを第１及び第２のメモリへ通信する。最終的に、プロセッサはスケジュールされたパケットをUuインタフェースを通じて送信する。
【００２１】
本発明によれば、特定のスケジュール選択手法は、PRT1及びPRT2として表される少なくとも２つのメモリパーティションを利用する。優先度キューの各サブセットS1,S2に関する各パラメータデータQB_PAR(X,Y)は、各メモリパーティションPRT1及びPRT2に格納される。
【００２２】
図５の無線基地局は、セル内のサービスに対して割り当て可能なA+B個の優先度キューを有する。第１のサブセットS1の優先度キューはスケジュールに際して考慮されない一方、第２のサブセットS2の優先度キューは考慮される。従って、任意の時刻において、スケジューラは最大Bの優先度キューを考慮する。つまり、本発明によれば、送信機会毎のスケジュールに関して、サービスにアクセスが許されている全ての優先度キューが考慮されるわけではない。
【００２３】
本発明の好ましい実施形態によれば、データ検出ルーチンDDRは入来データを検出する。プロセッサCPUは、第１のメモリパーティションPRT1から第２のメモリパーティションPRT2へ、またその逆方向に、それぞれ転送ルーチンTR及びスケジュール選択ルーチンSSRによってパラメータデータを転送している。プロセッサは、全ユーザについてQB(X,1)，..., QB(X, A+B)にバッファされているトラフィックデータ又はパケットを考慮する。後で詳細に説明するように、優先度キューのパケットデータは、スケジュールルーチンSCHによって送信がスケジュールされるまで、第１のメモリパーティションPRT1に残っていることが好ましい。
【００２４】
優先度キューのパラメータデータは、常に１つのパーティションにのみ存在することが好ましく、これにより、パラメータデータの冗長コピーを回避できるため有利である。
【００２５】
メモリ
第１のサブセットS1に関するパラメータデータは、低速アクセスメモリパーティションPRT1に配置され、第２のサブセットS2に関するパラメータデータは高速アクセスメモリパーティションPRT2に配置されることが有利である。一般に、より厳しいハードウェア制限が高速メモリPRT2に適用されるので、高速メモリ内のリソースを第１のサブセットのパラメータデータから解放することで、スケジューラの容量を大きく増加することができる。図７にこれを示す。図７においてM1は所謂高速メモリ、M2は同一又はやや劣る読み出しアクセスを有するであろうメモリである。あるいは、両方のサブセットを同一のメモリM1に配置するが、ある特定の優先度キューがS1とS2のどちらに属するかをスケジュール選択ルーチンSCHが知っていても良い。上述の通り、考慮する優先度キューはセットS2に属するものに制限される。メモリを、セットS1及びS2をそれぞれ格納するための異なる物理的パーティション(PRT1, PRT2)を有するように構成しても良い。
【００２６】
本発明の好ましい実施形態によれば、第１のメモリパーティションPRT1は外部メモリに、第２のメモリパーティションPRT2は内部メモリにぞれぞれ存在する。トラフィックデータパケットPは、メモリパーティションPRT1内の対応する優先度キューPQ(X,Y)に対する個々のバッファQB(X,Y)に格納されても良い。キュー状態に関するパラメータデータ、例えば、チャネル品質、平均データレート等は、トラフィックデータキューの第１のサブセットに関するパラメータデータQB_PAR(X, 1)-QB_PAR(X, A)がPRT1メモリパーティションに、トラフィックデータキューの第２のサブセットに関するパラメータデータQB_PAR(X, A+1)-QB_PAR(X, A+B)がPRT2メモリパーティションに、それぞれ供給されるように、第１のメモリパーティション及び第２のメモリパーティションに分割される。QB(X,1)からQB(X,A+B)までの遅延インジケータ指標DI(X,1)からDI(X,A+B)は第２のメモリパーティションPRT2に供給される。
【００２７】
DDR
データ検出ルーチンDDRは、キューにデータが存在するか否か、どれくらいの長さのデータがPRT1からPRT2へ転送されずにキューに存在しているの情報を維持並びに更新する。この情報は、DI(X,1),..., DI(A, A+B)と表される。ユーザのパラメータデータは、新しいデータパケットが空のキュー（５５）に受信された際に、データ検出ルーチンによって第１のサブセットから第２のサブセットへ転送される。
【００２８】
図８に、プロセッサが実行するデータ検出ルーチンDDRを示す データ検出ルーチンはIubインタフェース上の全入来データパケットを連続的に監視する。そして、ステップ４１で受信されたデータパケットの各々について、バッファQB(X,1)からQB(X,A+B)に与えられる全てのキューの中で、データパケットがどのユーザ及び優先度キューに属するのかを、ステップ４２で判別する。以下において、優先度キューＹのユーザエンティティＸについて、個々の検出されたパケットＰに対応するキューをPQ(X,Y)と表す。
【００２９】
ステップ４３で、PQ(X,Y)に関するバッファQB(X,Y)が、過去のデータを既に含んでいるか否かを調べる。もしイエスであれば、ステップ４５で、そのパケットはキューに配置され、もしノーであればステップ４４で、遅延インジケータDI(X,Y)が１に設定される。
【００３０】
TR
図９に、図８のデータ検出ルーチンと並列に動作する転送ルーチンTRを示す。転送ルーチンは遅延を監視し、パケット遅延が生じている優先度キューを特定し、パラメータデータを第１のメモリパーティションから第２のメモリパーティションに移動させ、遅延に対応する。
【００３１】
ステップ５１で、送信機会毎に、ステップ５２で、遅延値DI(X,Y)＞0を有する優先度キューPQ(X,Y)の各々について、PQ(X,Y)に属するパラメータサブセットQB_PAR(X,Y)のうち、最も高い遅延値を有するものを、ステップ５３で特定する。引き続きステップ５４で、PRT2内の優先度キューの数が、Ｂ未満であるか否かを判別する。
【００３２】
もしイエスであれば、PQ(X,Y)に属するパラメータサブセットQB_PAR(X,Y)が、PRT1からPRT2へ移され、対応する遅延値DI(X,Y)が０に設定される（ステップ５５）。もしノーであれば、処理はステップ５６へ進む。これは、ステップ５２に示すように、空のバッファQB(X,Y)を有していない優先度キューPQ(X,Y)に関する全てのQB_PAR(X,Y)に対して継続して実行される。ステップ５３で最大の遅延を有するパラメータ値は、ステップ５４でPRT2におけるパラメータ値の数がＢ未満である限り、すなわち、PRT2に利用可能な空きがあることが確認されれば、PRT2へ転送される。
【００３３】
さらに、同じ送信機会(TTI)に対し、ステップ５６で、各キューについて、ステップ５７で、０より大きな値を有するキューに対し、ステップ５８で１インクリメントする。そして、ルーチンはステップ５１へ戻り、ルーチンは次の送信機会について繰り返される。
【００３４】
SSR
後半のスケジュール選択ルーチンSSRは、例えば、TFRC選択のための送信機会毎に、どの(１つ以上の）優先度キューについてエアインタフェース上のリソースを許可すべきかを選択する責を負う。あるいは、HSDPA又は他のどこかから既知の、任意かつ既知のスケジュールルーチンを、エアインタフェース上の実際のスケジュールに用いても良い。本発明の好ましい実施形態によれば、スケジュール選択ルーチンSSRは、セル内のユーザに関するデータパケットを選択及びスケジュールするために提供される。このルーチンは、個々のユーザのキューについてのパラメータ（QB_PAR(X,A+1) - QB_PAR(X, A+B)）を考慮する。このようなパラメータデータは、瞬時チャネル品質、瞬時データレート、平均データレート、遅延、スケジュール頻度、スケジュール優先度など、スケジュールの基礎をなすいかなるものをも含みうる。ユーザのパラメータデータは、対応するトラフィックデータキューが空の場合（６６）、スケジュール選択ルーチンSSRにより、第２のメモリパーティションから第１のメモリパーティションへ転送される。
【００３５】
図１０に本発明に係るスケジュール選択ルーチンSSRを示す。このルーチンもまた、送信機会毎に開始される（ステップ６１）。
【００３６】
ステップ６２で、送信すべき優先度キューについての選択が実行される（例えばPQ(X,Y)とする）。送信は、様々な要因、信号強度状況など、CQIチャネル品質指標（UEからUTRANへ送信されるチャネル品質の測定結果）を考慮する適切なスケジュールルーチン(TFR)に従って実行される。従って、図１０に示すスケジュール選択ルーチンは、実際のスケジュール(例えばTFR）が実行される基礎を提供するものと見なすことができ、そのため、スケジュール選択ルーチンと表記する。
【００３７】
ステップ６３では依然として適切なスケジュールルーチンに従って、PQ(X,Y)についてどの程度の量のデータを送信しなければならないかが判定される。
【００３８】
ステップ６４で、PRT2内に存在するQB(X,Y)からデータを取得(fetch)し、送信する。
【００３９】
ステップ６５で、バッファQB(X,Y)が直近の送信により空になったかどうかが判別され、もしノーであれば、ルーチンはステップ６１に進み、次のスケジュール間隔まで待機する。もしイエスであれば、対応するパラメータ値QB_PAR(X,Y)がPRT2からPRT1へ移され、ステップ６６へ進む。もしノーであれば、ルーチンはステップ６１へ進む。
【００４０】
ステップ６６で、遅延指標が０にセットされ、パラメータデータQB_PAR(X,Y)が第１のメモリパーティションから第２のメモリパーティションへ移される。
【００４１】
本発明によれば、パケットデータトラフィックのバースト性を利用して、あるユーザがキューにデータを有していない期間、そのユーザについてはスケジュールにおける考慮から除外することにより、スケジューラをＣＰＵ負荷及びメモリ消費から解放する。パケットデータトラフィックの性質を利用しているので、例えばストリーミングサービスのような、データフローが専ら連続するようなサービスについては、上述の利点を得ることができない。
【００４２】
本発明の好ましい実施形態によれば、図７に示すように、第１のメモリは外部メモリであり、第２のメモリはプロセッサ(CPU)と同一場所に設置された内部メモリである。
【００４３】
あるいは、第１及び第２のメモリパーティションが同じモノリシックチップ内に存在しており、第１のメモリパーティションが第２のメモリパーティションよりも遅いアクセスを提供するようにしても良い。
【００４４】
パケット処理の一例
図１１は、１〜１４の番号付けがなされた複数のTTI、サブフレーム又は送信機会について、１つの特定のPQ(X,Z)の状況を示している。TTI １及び２において、PQはデータを有しておらず、メモリパーティションPRT1に存在している。スケジューラ選択SCHはPQを送信に考慮せず、従って対応するSCHフィールドには”ー”が示されている。データ指標DIもまた０であり、このバッファQBにデータがないことを示している。TTI３において、パケットP1がそのMAC-dフローを介して到来し、DDRルーチンを介してバッファQB(X,Z)に入れられる。同時に、ID(X,Z)が１にセットされ、キューにデータがある最初のTTIであることを示している。キューは依然としてPRT1に存在する。TTI３−５において、キューは依然としてデータを含んでいるが、PRT2のメモリ不足により、PRT2へは移されない。そのため、DI(X,Z)が各TTIで増加し、バッファQB内にデータを有するPQの待ち時間が増加していることを示している。TTI５ではまた、優先度キューバッファQBに新たなパケットP2が到着する。TTI６で、PRT2においてメモリがおそらく解放され、PQがPRT1からPRT2へ移される。同じTTIにおいて、スケジュール選択ルーチンSCHはPQおよびそのそのパケットP1を送信のために選択する。これは、SCHフィールドにP1として示されている。従って、TTI７では、P2だけがバッファQBに残っている。TTI７ではまた、スケジューラがPQ(X,Z)をスケジュールにおいて考慮しているが、PQ(X,Z)を選択していないので、SCHフィールドに０が示されている。TTI８で、スケジューラ選択ルーチンは再度PQ(X,Z)を送信のために選択し、残っているパケットP2の送信を決定する。従って、スケジューラによってバッファQBは空になり、PRT2からPRT1へ移される。TTI１０で、新たなパケットが到来し、DIが１にセットされる。TTI１１から１４において、PQはメモリ不足のためPRT2へ移すことができず、DIが増加されている。
【図面の簡単な説明】
【００４５】
【図１】3GPP TS 25.321標準に関する既知のMACモデルを示す図である。
【図２】既知の3G無線ネットワークの構成要素を示す図である。
【図３】本発明の好適な実施形態による、ユーザ及び優先度キューの表記を示す図である。
【図４】本発明の好適な実施形態による、ユーザ及び優先度キューのインデックス付け及びメモリ分割を示す図である。
【図５】本発明の好適な実施形態に係る無線基地局(RBS)を示す図である。
【図６】本発明に係るメモリ内の優先度サブセット配置の第１の代替例を示す図である。
【図７】は本発明に係るメモリ内の優先度サブセット配置の第２の代替例を示す図である。
【図８】図５のRBSで用いられるデータ検出ルーチンを示す図である。
【図９】図５のRBSで用いられる転送ルーチンを示す図である。
【図１０】図５のRBSで用いられるスケジュール選択ルーチンを示す図である。
【図１１】本発明の例示的な結果を示す図である。
【図１】
2009516453.tif 000003
【図２】
2009516453.tif 000004
【図３】
2009516453.tif 000005
【図４】
2009516453.tif 000006
【図５】
2009516453.tif 000007
【図６】
2009516453.tif 000008
【図７】
2009516453.tif 000009
【図８】
2009516453.tif 000010
【図９】
2009516453.tif 000011
【図１０】
2009516453.tif 000012
【図１１】
2009516453.tif 000013
【手続補正書】
【提出日】平成19年9月17日(2007.9.17)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項１
【補正方法】変更
【補正の内容】
【請求項１】
コアネットワーク(CN)からダウンリンクデータパケットを受信するための第１のインタフェース(Iub)と、ユーザエンティティ(UE)にデータパケットを送信するための第２のインタフェース(Uu)と、スケジューラ(SCH)を備えるプロセッサ(CPU)を有する無線基地局(RBS)であって、
割り当てられた優先度キュー(PQ)の第１のサブセット(S1)に関するデータを備える第１のメモリパーティション(PRT1)と、
割り当てられた優先度キュー(PQ)の第２のサブセット(S2)に関するデータを備える第２のメモリパーティション(PRT2)とを有し、それにより、
前記プロセッサ(CPU)が前記第２のメモリパーティションから前記第１のメモリパーティションへデータを転送し、
前記第１のメモリパーティション(PRT1)における前記データが、割り当てられた優先度キュー(PQ)の前記第１のサブセット(S1)に関するパラメータデータ(QB_PAR(X,1)-QB_PAR(X,A))を含み、
前記第２のメモリパーティション(PRT2)における前記データが、割り当てられた優先度キュー(PQ)の前記第２のサブセット(S2)に関するパラメータデータ(QB_PAR(X,1)-QB_PAR(X,A+B))を含み、
前記プロセッサ(CPU)が前記第１のメモリパーティション(PRT1)及び前記第２のメモリパーティション(PRT2)の間でパラメータデータ(QB_PAR)を転送し、それにより、
対応するバッファ(QB)にデータパケットのない優先度キュー(PQ)に対するパラメータデータ(QB_PAR)が、前記第１のメモリパーティション(PRT1)へ転送されるものとして優先付けされ(66)、
対応するバッファ(QB)にデータパケットのある優先度キュー(PQ)に対するパラメータデータ(QB_PAR)が、前記第２のメモリパーティション(PRT2)へ転送されるものとして優先付けされ(55)、
前記プロセッサ(CPU)が、前記第２のメモリパーティション(PRT2)にパラメータデータが存在する優先度キューの選択に基づいてスケジュール(TFR)を実行することを特徴とする無線基地局。
【手続補正２】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項１２
【補正方法】変更
【補正の内容】
【請求項１２】
セル内のユーザに関するデータパケットを選択並びにスケジュールし、ユーザに関する入来パケットデータをキューにバッファし、個々のユーザのキューについてのパラメータデータ(QB_PAR(X,1)-QB_PAR(X,A+B))を確立する方法であって、
割り当てられた優先度キュー(PQ)の第１のサブセット(S1)に関するデータを備える第１のメモリパーティション(PRT1)と、
割り当てられた優先度キュー(PQ)の第２のサブセット(S2)に関するデータを備える第２のメモリパーティション(PRT2)とを用い、
前記プロセッサ(CPU)が前記第２のメモリパーティションから前記第１のメモリパーティションへデータを転送し、
前記第１のメモリパーティション(PRT1)における前記データが、割り当てられた優先度キュー(PQ)の前記第１のサブセット(S1)に関するパラメータデータ(QB_PAR(X,1)-QB_PAR(X,A))を含み、
前記第２のメモリパーティション(PRT2)における前記データが、割り当てられた優先度キュー(PQ)の前記第２のサブセット(S2)に関するパラメータデータ(QB_PAR(X,1)-QB_PAR(X,A+B))を含み、
前記第１のメモリパーティション(PRT1)及び前記第２のメモリパーティション(PRT2)の間でパラメータデータ(QB_PAR)を転送し、それにより、
対応するバッファ(QB)にデータパケットのない優先度キュー(PQ)に対するパラメータデータ(QB_PAR)が、前記第１のメモリパーティション(PRT1)へ転送されるものとして優先付けされ(66)、
対応するバッファ(QB)にデータパケットのある優先度キュー(PQ)に対するパラメータデータ(QB_PAR)が、前記第２のメモリパーティション(PRT2)へ転送されるものとして優先付けされ(55)、
前記第２のメモリパーティション(PRT2)にパラメータデータが存在する優先度キューの選択に基づいてスケジュール(TFR)することを特徴とする方法。
【国際調査報告】
2009516453.tif 000014
2009516453.tif 000015
2009516453.tif 000016