JP2002204257A - Ｃｄｍａシステムにおいてクオリティオブサービスを調整するために複数のデータフローをスケジューリングする方法とシステム - Google Patents
Ｃｄｍａシステムにおいてクオリティオブサービスを調整するために複数のデータフローをスケジューリングする方法とシステムInfo
- Publication number
- JP2002204257A JP2002204257A JP2001355982A JP2001355982A JP2002204257A JP 2002204257 A JP2002204257 A JP 2002204257A JP 2001355982 A JP2001355982 A JP 2001355982A JP 2001355982 A JP2001355982 A JP 2001355982A JP 2002204257 A JP2002204257 A JP 2002204257A
- Authority
- JP
- Japan
- Prior art keywords
- scheduler
- data
- pdu
- scheduling
- service
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
- H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
- H04W72/569—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/04—TPC
- H04W52/18—TPC being performed according to specific parameters
- H04W52/28—TPC being performed according to specific parameters using user profile, e.g. mobile speed, priority or network state, e.g. standby, idle or non transmission
- H04W52/286—TPC being performed according to specific parameters using user profile, e.g. mobile speed, priority or network state, e.g. standby, idle or non transmission during data packet transmission, e.g. high speed packet access [HSPA]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
- H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】
【課題】 ダウンリンク共有チャネル上のパケット伝送
のスケジューリング法を改善する。 【解決手段】 プロトコルデータユニット（ＰＤＵ）を
含む、各データフローのクオリティオブサービス要件を
受領するステップと、通信チャネル上でデータを伝送す
るために、サービスされるべきＰＤＵの優先順位を決定
するステップと、決定された優先順位でもって、物理層
（ＰＨＹ層）に送信すべきトランスポートブロックセッ
ト（ＴＢＳ）をダイナミックの創設することにより、割
り当てられた無線資源の制約に基づいて、ＰＤＵをサー
ビスするステップとを有する。
のスケジューリング法を改善する。 【解決手段】 プロトコルデータユニット（ＰＤＵ）を
含む、各データフローのクオリティオブサービス要件を
受領するステップと、通信チャネル上でデータを伝送す
るために、サービスされるべきＰＤＵの優先順位を決定
するステップと、決定された優先順位でもって、物理層
（ＰＨＹ層）に送信すべきトランスポートブロックセッ
ト（ＴＢＳ）をダイナミックの創設することにより、割
り当てられた無線資源の制約に基づいて、ＰＤＵをサー
ビスするステップとを有する。
Description
【０００１】
【発明の属する技術分野】本発明は、パケット伝送スケ
ジューリング方法と、パケット伝送スケジューリングシ
ステムと、特に、汎用移動通信システム（Universal Mo
bile Telecommunication systems：ＵＭＴＳ）のパケッ
ト伝送スケジューリング方法と、ＵＭＴＳパケット伝送
スケジューリング機能を具備するシステムに関する。
ジューリング方法と、パケット伝送スケジューリングシ
ステムと、特に、汎用移動通信システム（Universal Mo
bile Telecommunication systems：ＵＭＴＳ）のパケッ
ト伝送スケジューリング方法と、ＵＭＴＳパケット伝送
スケジューリング機能を具備するシステムに関する。
【０００２】
【従来の技術】本発明は、データフローの効率的なスケ
ジューリングを提案し、特に、基地局（base transceiv
er station：ＢＴＳ）と、移動局すなわちユーザ装置
（user equipment：ＵＥ）との間のデータの転送、すな
わち基地局と移動局との間のＵＭＴＳダウンリンク共有
チャネル（Downlink Shared Channel：ＤＳＣＨ）用の
汎用移動通信システム（Universal Mobile Telecommuni
cation systems：ＵＭＴＳ）で発生する問題を解決する
ものである。
ジューリングを提案し、特に、基地局（base transceiv
er station：ＢＴＳ）と、移動局すなわちユーザ装置
（user equipment：ＵＥ）との間のデータの転送、すな
わち基地局と移動局との間のＵＭＴＳダウンリンク共有
チャネル（Downlink Shared Channel：ＤＳＣＨ）用の
汎用移動通信システム（Universal Mobile Telecommuni
cation systems：ＵＭＴＳ）で発生する問題を解決する
ものである。
【０００３】基地局トランシーバにおいて、無線アクセ
スネットワークは、ある時間内で、どれだけの量のパケ
ット伝送が、いつ、誰に対し行われたかの情報を有して
いる。そのため、中央制御装置がダウンリンクデータ伝
送用に用いられる。
スネットワークは、ある時間内で、どれだけの量のパケ
ット伝送が、いつ、誰に対し行われたかの情報を有して
いる。そのため、中央制御装置がダウンリンクデータ伝
送用に用いられる。
【０００４】しかし、パケット交換ネットワークにおい
ては、多重化のタスクは、パケットの並び替えのタスク
とそれらを共有リンクを介して連続的に送信するタスク
となる。この並べ替え（順番付）のプロセスは、スケジ
ューリングと称する。パケット交換の利点は多重化に基
づいており、あるデータフローは、一時的に非活性状態
のデータフローから未使用の資源を利用する為利点があ
る。回路交換サービスと比較して、このパケット交換サ
ービスの不利な点は、システムにおける予測可能性がな
いことである。
ては、多重化のタスクは、パケットの並び替えのタスク
とそれらを共有リンクを介して連続的に送信するタスク
となる。この並べ替え（順番付）のプロセスは、スケジ
ューリングと称する。パケット交換の利点は多重化に基
づいており、あるデータフローは、一時的に非活性状態
のデータフローから未使用の資源を利用する為利点があ
る。回路交換サービスと比較して、このパケット交換サ
ービスの不利な点は、システムにおける予測可能性がな
いことである。
【０００５】重要なことに、システム挙動の予測可能性
は品質の重要な尺度の１つである。ある種のサービス、
例えばインターネット通信サービス、あるいはファクシ
ミリ伝送サービスは、より高度なクオリティオブサービ
ス（Quality of Service：ＱｏＳ）を必要としており、
例えば純粋な音声データ伝送として、他のサービスより
もより高度な品質保証を必要としている。現在クオリテ
ィオブサービス（ＱｏＳ）スケジューリングは、それぞ
れのデータフロー要件に従って、各フローに対する受領
したサービス量とタイミングとのバランスを取ろうとし
ている。
は品質の重要な尺度の１つである。ある種のサービス、
例えばインターネット通信サービス、あるいはファクシ
ミリ伝送サービスは、より高度なクオリティオブサービ
ス（Quality of Service：ＱｏＳ）を必要としており、
例えば純粋な音声データ伝送として、他のサービスより
もより高度な品質保証を必要としている。現在クオリテ
ィオブサービス（ＱｏＳ）スケジューリングは、それぞ
れのデータフロー要件に従って、各フローに対する受領
したサービス量とタイミングとのバランスを取ろうとし
ている。
【０００６】
【発明が解決しようとする課題】本発明の目的は、特
に、ダウンリンク共有チャネル上でのパケット伝送スケ
ジューリングの方法とシステムを改善することである。
本発明の方法とシステムはＵＭＴＳシステムにも用いる
ことができる。
に、ダウンリンク共有チャネル上でのパケット伝送スケ
ジューリングの方法とシステムを改善することである。
本発明の方法とシステムはＵＭＴＳシステムにも用いる
ことができる。
【０００７】
【課題を解決するための手段】本発明は、請求項１、５
に記載した方法とシステムである。即ち、請求項１のＣ
ＤＭＡシステムにおいてクオリティオブサービスを調整
するために複数のデータフローをスケジューリングする
方法は、（Ａ）プロトコルデータユニット（ＰＤＵ）を
含む、各データフローのクオリティオブサービス要件を
受領するステップと、（Ｂ）通信チャネル上でデータを
伝送するために、サービスされるべきプロトコルデータ
ユニット（ＰＤＵ）の優先順位を決定するステップと、
（Ｃ）前記決定された優先順位でもって、物理層（ＰＨ
Ｙ層）に送信すべきトランスポートブロックセット（Ｔ
ＢＳ）をダイナミックに創設することにより、割り当て
られた無線資源の制約に基づいて、プロトコルデータユ
ニット（ＰＤＵ）をサービスするステップとを有するこ
とを特徴とする。請求項５のトランシーバ装置を有する
ＣＤＭＡシステムは、（Ａ）所定のデータフローのクオ
リティオブサービスの要件に関し、複数のデータフロー
のプロトコルデータユニット（ＰＤＵ）の優先順位を与
える手段と、（Ｂ）割り当てられた無線資源制約に関連
して優先順位のつけられたプロトコルデータユニット
（ＰＤＵ）をダイナミックにスケジューリングする手段
とを有することを特徴とする。
に記載した方法とシステムである。即ち、請求項１のＣ
ＤＭＡシステムにおいてクオリティオブサービスを調整
するために複数のデータフローをスケジューリングする
方法は、（Ａ）プロトコルデータユニット（ＰＤＵ）を
含む、各データフローのクオリティオブサービス要件を
受領するステップと、（Ｂ）通信チャネル上でデータを
伝送するために、サービスされるべきプロトコルデータ
ユニット（ＰＤＵ）の優先順位を決定するステップと、
（Ｃ）前記決定された優先順位でもって、物理層（ＰＨ
Ｙ層）に送信すべきトランスポートブロックセット（Ｔ
ＢＳ）をダイナミックに創設することにより、割り当て
られた無線資源の制約に基づいて、プロトコルデータユ
ニット（ＰＤＵ）をサービスするステップとを有するこ
とを特徴とする。請求項５のトランシーバ装置を有する
ＣＤＭＡシステムは、（Ａ）所定のデータフローのクオ
リティオブサービスの要件に関し、複数のデータフロー
のプロトコルデータユニット（ＰＤＵ）の優先順位を与
える手段と、（Ｂ）割り当てられた無線資源制約に関連
して優先順位のつけられたプロトコルデータユニット
（ＰＤＵ）をダイナミックにスケジューリングする手段
とを有することを特徴とする。
【０００８】本発明は、ＣＤＭＡシステム内の複数のデ
ータフローを処理するＱｏＳスケジューリングを改善す
る。本発明の方法は、割り当てられた無線資源の制約か
ら独立して、プロトコルデータユニット（protocol dat
e units：ＰＤＵ）をダイナミックにスケジューリング
し、無線資源の利用の最適化を行うことにより、レート
保存スケジューリングに起因した必要とされるデータレ
ートを確保することにより行われる。
ータフローを処理するＱｏＳスケジューリングを改善す
る。本発明の方法は、割り当てられた無線資源の制約か
ら独立して、プロトコルデータユニット（protocol dat
e units：ＰＤＵ）をダイナミックにスケジューリング
し、無線資源の利用の最適化を行うことにより、レート
保存スケジューリングに起因した必要とされるデータレ
ートを確保することにより行われる。
【０００９】本発明のＱｏＳスケジューリングは、ダウ
ンリンク共有チャネル上のデータフローを処理するが、
ダウンリンク方向の専用チャネル上の別々のユーザに対
し、およびアップリンク方向における一人のユーザに対
し、複数のデータフローをスケジューリングすることに
も適用できる。
ンリンク共有チャネル上のデータフローを処理するが、
ダウンリンク方向の専用チャネル上の別々のユーザに対
し、およびアップリンク方向における一人のユーザに対
し、複数のデータフローをスケジューリングすることに
も適用できる。
【００１０】本発明の一実施例によれば、本発明は、新
規な方法で互いにリンクされた２個のスケジューラを用
いる。第１のスケジューラがある程度の予測可能な挙動
を与え、第２のスケジューラが媒体アクセス制御（Medi
um Access Control：ＭＡＣaccess）を与えて、帯域幅
を保存しながらのセグメンテーション（細片化）と割り
当ての方法を提供する。
規な方法で互いにリンクされた２個のスケジューラを用
いる。第１のスケジューラがある程度の予測可能な挙動
を与え、第２のスケジューラが媒体アクセス制御（Medi
um Access Control：ＭＡＣaccess）を与えて、帯域幅
を保存しながらのセグメンテーション（細片化）と割り
当ての方法を提供する。
【００１１】これらの２つのスケジューラは、ＰＤＵス
ケジューラとＭＡＣスケジューラと称する。本発明のス
ケジューリングの基本的な考え方は、同時継続出願（発
明者：Stefan Gruhl 発明の名称“Method of linking t
wo schedulers of a multi-layer network comprising
a transceiver having linking functionality for two
schedulers”）に開示されている。
ケジューラとＭＡＣスケジューラと称する。本発明のス
ケジューリングの基本的な考え方は、同時継続出願（発
明者：Stefan Gruhl 発明の名称“Method of linking t
wo schedulers of a multi-layer network comprising
a transceiver having linking functionality for two
schedulers”）に開示されている。
【００１２】本出願においては、上記した特許出願のス
ケジューリング方法を、ＵＭＴＳ移動通信システムに適
用する。特に、２個のスケジューラをいかにリンクする
か、およびＵＭＴＳに対するローカルアルゴリズムをい
かにパラメータ化するかを、特に媒体アクセス制御（Ｍ
ＡＣ）スケジューラを対象に行う。
ケジューリング方法を、ＵＭＴＳ移動通信システムに適
用する。特に、２個のスケジューラをいかにリンクする
か、およびＵＭＴＳに対するローカルアルゴリズムをい
かにパラメータ化するかを、特に媒体アクセス制御（Ｍ
ＡＣ）スケジューラを対象に行う。
【００１３】
【発明の実施の形態】本発明の説明するために、いくつ
かの要件と仮定を予め説明する。
かの要件と仮定を予め説明する。
【００１４】「仮定と要件」最大伝送パワーＰｍａｘの
ある量ＰＰＳ＝αＰＳ・Ｐｍａｘが、無線資源管理装置
（radio resource management unit：ＲＲＭ）により、
パケット交換無線ベアラに割り当てられる。スケジュー
ラは、無線資源管理装置（ＲＲＭ）を起動することな
く、ＰＰＳを自立的に用いることが出来る。
ある量ＰＰＳ＝αＰＳ・Ｐｍａｘが、無線資源管理装置
（radio resource management unit：ＲＲＭ）により、
パケット交換無線ベアラに割り当てられる。スケジュー
ラは、無線資源管理装置（ＲＲＭ）を起動することな
く、ＰＰＳを自立的に用いることが出来る。
【００１５】自動リピートリクエスト（autmatic repea
t request：ＡＲＱ）を適用すると、再送信の回数は通
常のトラフィックよりもはるかに少なくなると仮定す
る。
t request：ＡＲＱ）を適用すると、再送信の回数は通
常のトラフィックよりもはるかに少なくなると仮定す
る。
【００１６】ある品質要件を有するすべての伝送は、デ
ータフローで行われる（埋設される）。したがってデー
タフローは、ネットワーク内の同一のソース（発信元）
から同一の宛先（着信先）へのデータパケットのシーケ
ンスとして定義され、そのデータフローの対し、ユーザ
はあるＱｏＳ要件を有する。
ータフローで行われる（埋設される）。したがってデー
タフローは、ネットワーク内の同一のソース（発信元）
から同一の宛先（着信先）へのデータパケットのシーケ
ンスとして定義され、そのデータフローの対し、ユーザ
はあるＱｏＳ要件を有する。
【００１７】各無線ベアラは、１つのデータフローに関
係している。複数の無線ベアラが、一人のユーザに対し
確立されているために、一人のユーザに関連する複数の
データフローもまた同時に存在する。以下の説明におい
ては、すべてのデータフローは、別々に処理されるもの
とする。
係している。複数の無線ベアラが、一人のユーザに対し
確立されているために、一人のユーザに関連する複数の
データフローもまた同時に存在する。以下の説明におい
ては、すべてのデータフローは、別々に処理されるもの
とする。
【００１８】本明細書においては、データフローの要素
は、プロトコルデータユニット（Protocol Date Unit
s：ＰＤＵ）として定義する。これらのＰＤＵは、ＵＭ
ＴＳの観点からすると、通常レイヤ３の要素であるが、
本発明はこれに限定されるものではない。
は、プロトコルデータユニット（Protocol Date Unit
s：ＰＤＵ）として定義する。これらのＰＤＵは、ＵＭ
ＴＳの観点からすると、通常レイヤ３の要素であるが、
本発明はこれに限定されるものではない。
【００１９】プロトコルデータユニット（ＰＤＵ）は、
トランスポートブロック（transport blocks：ＴＢ）に
細片化（segmented）され、このトランスポートブロッ
クが、ＵＭＴＳ ３ＧＰＰ標準内に規定されている自分
自身のヘッダを受領する。この操作は、レイヤ２に関係
している。通常必ずしも必要なことではないが、トラン
スポートブロックは一定のサイズを有する。任意の数の
トランスポートブロックが、１つのトランスポートブロ
ックセット（Transport Block Set：ＴＢＳ）にまとめ
られる。また、１つのプロトコルデータユニット（ＰＤ
Ｕ）のトランスポートブロックのみが一緒にされる。
トランスポートブロック（transport blocks：ＴＢ）に
細片化（segmented）され、このトランスポートブロッ
クが、ＵＭＴＳ ３ＧＰＰ標準内に規定されている自分
自身のヘッダを受領する。この操作は、レイヤ２に関係
している。通常必ずしも必要なことではないが、トラン
スポートブロックは一定のサイズを有する。任意の数の
トランスポートブロックが、１つのトランスポートブロ
ックセット（Transport Block Set：ＴＢＳ）にまとめ
られる。また、１つのプロトコルデータユニット（ＰＤ
Ｕ）のトランスポートブロックのみが一緒にされる。
【００２０】１個のＴＢＳが、スケジューリングインタ
ーバル（通常１０ミリ秒）内で、メディアアクセス制御
レイヤにより、フローごとに物理層（physical layer：
ＰＨＹレイヤ）にスケジューリングされる。ダウンリン
ク共有チャネルに対しては、ソフトハンドオーバ（soft
handover：ＨＯ）は仮定されていない。そのためスケ
ジューラは、自分自身のセルの端末装置にアドレスされ
たデータフローのみを処理する。
ーバル（通常１０ミリ秒）内で、メディアアクセス制御
レイヤにより、フローごとに物理層（physical layer：
ＰＨＹレイヤ）にスケジューリングされる。ダウンリン
ク共有チャネルに対しては、ソフトハンドオーバ（soft
handover：ＨＯ）は仮定されていない。そのためスケ
ジューラは、自分自身のセルの端末装置にアドレスされ
たデータフローのみを処理する。
【００２１】どのようなモビリティに関連する手順、例
えばハードハンドオーバは独立に無線資源管理システム
（Radio Resource Management system ＲＲＭ）により
処理される。データフローのビットエラーレート（Bit
Error Rate：ＢＥＲ）は、無線ベアラに関連する静的Ｑ
ｏＳ要件である。遅延の制約要件によっては、フォワー
ドエラー修正（Forward Error Correction：ＦＥＣ）す
なわち受信信号エネルギー対雑音比（Ｅｂ／Ｎ０）と、
自動リピートリクエスト（ＡＲＱ）方法すなわち再送信
の許可される回数との間にトレードオフが存在する。
えばハードハンドオーバは独立に無線資源管理システム
（Radio Resource Management system ＲＲＭ）により
処理される。データフローのビットエラーレート（Bit
Error Rate：ＢＥＲ）は、無線ベアラに関連する静的Ｑ
ｏＳ要件である。遅延の制約要件によっては、フォワー
ドエラー修正（Forward Error Correction：ＦＥＣ）す
なわち受信信号エネルギー対雑音比（Ｅｂ／Ｎ０）と、
自動リピートリクエスト（ＡＲＱ）方法すなわち再送信
の許可される回数との間にトレードオフが存在する。
【００２２】必要とされるビットエラーレートが、常に
コアネットワークあるいは無線アクセスネットワークか
ら受信することができると仮定する。帯域幅を最適化す
るために、データフローのパッティングの帯域幅消費
は、遅延に対するトレードオフとして最小にされる。こ
のことは、フローのＱｏＳ制限と最新のフロー状態によ
り示される。
コアネットワークあるいは無線アクセスネットワークか
ら受信することができると仮定する。帯域幅を最適化す
るために、データフローのパッティングの帯域幅消費
は、遅延に対するトレードオフとして最小にされる。こ
のことは、フローのＱｏＳ制限と最新のフロー状態によ
り示される。
【００２３】遅延を最適にするために、プロトコルデー
タユニット（ＰＤＵ）の全部がＰＤＵスケジューラによ
り一度に取り込まれる。ダウンリンク共有チャネルは時
間的に同期している、すなわちすべてのデータフローは
同一時点で送信を開始する。ダウンリンク共有チャネル
上の断続的送信（discontinuous transmission：ＤＴ
Ｘ）は、同一セルの他の専用チャネル（dedicated chan
nels：ＤＣＨ）上のユーザに対し、あるいは隣接するセ
ルのすべてのユーザに対し、大きな変動の干渉を引き起
こす。そのため、断続的送信（ＤＴＸ）は、ダウンリン
ク共有チャネルで使用すべきではない。
タユニット（ＰＤＵ）の全部がＰＤＵスケジューラによ
り一度に取り込まれる。ダウンリンク共有チャネルは時
間的に同期している、すなわちすべてのデータフローは
同一時点で送信を開始する。ダウンリンク共有チャネル
上の断続的送信（discontinuous transmission：ＤＴ
Ｘ）は、同一セルの他の専用チャネル（dedicated chan
nels：ＤＣＨ）上のユーザに対し、あるいは隣接するセ
ルのすべてのユーザに対し、大きな変動の干渉を引き起
こす。そのため、断続的送信（ＤＴＸ）は、ダウンリン
ク共有チャネルで使用すべきではない。
【００２４】最新の３ＧＰＰ標準によれば、ダウンリン
ク共有チャネルにおける異なるデータフローに対する物
理的な多重化（即ちＰＨＹ ＭｕＸ）は存在しない。そ
の結果、ダウンリンク共有チャネル上のトランスポート
フォーマットコンビネーションセット（transport form
at combibnation set：ＴＦＣＳ）は、１つのデータフ
ローに対してはトランスポートフォーマットセット（tr
ansport format set：ＴＦＳ）のみからなる。トランス
ポートフォーマットセットは、それぞれのデータフロー
のデータレートＲＢに関連している。トランスポートフ
ォーマットセットは、ＣＤＭＡ伝送システムの、そのデ
ータレートをサポートする拡散係数（spreading facto
r：ＳＦ）に直接関連する。
ク共有チャネルにおける異なるデータフローに対する物
理的な多重化（即ちＰＨＹ ＭｕＸ）は存在しない。そ
の結果、ダウンリンク共有チャネル上のトランスポート
フォーマットコンビネーションセット（transport form
at combibnation set：ＴＦＣＳ）は、１つのデータフ
ローに対してはトランスポートフォーマットセット（tr
ansport format set：ＴＦＳ）のみからなる。トランス
ポートフォーマットセットは、それぞれのデータフロー
のデータレートＲＢに関連している。トランスポートフ
ォーマットセットは、ＣＤＭＡ伝送システムの、そのデ
ータレートをサポートする拡散係数（spreading facto
r：ＳＦ）に直接関連する。
【００２５】１つのスケジューリングインターバル内の
トランスポートブロックサイズは、各プロトコルデータ
ユニット（ＰＤＵ）に対しては一定に維持される。した
がって、トランスポートブロックの数のみがメディアア
クセス制御（ＭＡＣ）スケジューリングに対しカウント
される必要がある。
トランスポートブロックサイズは、各プロトコルデータ
ユニット（ＰＤＵ）に対しては一定に維持される。した
がって、トランスポートブロックの数のみがメディアア
クセス制御（ＭＡＣ）スケジューリングに対しカウント
される必要がある。
【００２６】「無線資源割り当て」（Radio Resource A
llocation：ＲＲＡ） 「ダウンリンク共有チャネルに対する無線資源割り当て
の基本的説明」その特性およびＣＤＭＡ方法を用いる観
点からすると、ＵＭＴＳ移動通信システムにおける主な
資源は、あるユーザに対し消費される送信パワーであ
る。データフロー＃１の送信パワーＰｔｒｉは次式で表
される。
llocation：ＲＲＡ） 「ダウンリンク共有チャネルに対する無線資源割り当て
の基本的説明」その特性およびＣＤＭＡ方法を用いる観
点からすると、ＵＭＴＳ移動通信システムにおける主な
資源は、あるユーザに対し消費される送信パワーであ
る。データフロー＃１の送信パワーＰｔｒｉは次式で表
される。
【数１】
【００２７】ここで（ＥＢ／Ｎ０）ｉは、データフロー
＃１に対する受信信号エネルギー対雑音比率である。Ｒ
Ｂｉは、データフロー＃１で用いられている現在のデー
タレートである。Ｗは、チップレートであり、ある時点
のチップレートはＵＭＴＳに対してはＷ＝３．８４メガ
チップ／秒である。Ｉ０ｉは、ダウンリンクデータフロ
ーがアドレスされたユーザ装置（ＵＥ）における干渉を
表す。ｈｉは、ユーザ装置ＵＥとノードＢとの間のパス
喪失である。
＃１に対する受信信号エネルギー対雑音比率である。Ｒ
Ｂｉは、データフロー＃１で用いられている現在のデー
タレートである。Ｗは、チップレートであり、ある時点
のチップレートはＵＭＴＳに対してはＷ＝３．８４メガ
チップ／秒である。Ｉ０ｉは、ダウンリンクデータフロ
ーがアドレスされたユーザ装置（ＵＥ）における干渉を
表す。ｈｉは、ユーザ装置ＵＥとノードＢとの間のパス
喪失である。
【００２８】ＣＤＭＡシステムの資源は、従来のスケジ
ューリング方法、すなわち従来のスケジューラにより処
理されるデータレートと、いくつかの他のパラメータに
依存する係数Ｃ（例えばパス喪失と干渉）に基づいてい
る。
ューリング方法、すなわち従来のスケジューラにより処
理されるデータレートと、いくつかの他のパラメータに
依存する係数Ｃ（例えばパス喪失と干渉）に基づいてい
る。
【００２９】数（１）からＣｉは次式で与えられる。
【数２】
【００３０】Ｃｉの値は、スケジューリングアルゴリズ
ムの必須不可欠な部分である。それが使用される時間に
よっては、この値は２つの方法で計算できる。データフ
ローの確立時点あるいは確立中では数（２）が直接用い
られる。ここで（ＥＢ／Ｎ０）ｉは、それぞれの無線ベ
アラのビットエラーレート（ＢＥＲ）要件から最初に決
定され、（Ｉｏｉ／ｈｉ）は、ユーザ装置（ＵＥ）から
ネットワークへ信号が送られた測定値から得られる。
ムの必須不可欠な部分である。それが使用される時間に
よっては、この値は２つの方法で計算できる。データフ
ローの確立時点あるいは確立中では数（２）が直接用い
られる。ここで（ＥＢ／Ｎ０）ｉは、それぞれの無線ベ
アラのビットエラーレート（ＢＥＲ）要件から最初に決
定され、（Ｉｏｉ／ｈｉ）は、ユーザ装置（ＵＥ）から
ネットワークへ信号が送られた測定値から得られる。
【００３１】通信チャネルが無線ベアラとの間で確立さ
れた後は、ネットワーク内に利用可能な（Ｉｏｉ／
ｈｉ）の通常の測定値は存在しない。したがって（ＥＢ
／Ｎ０） ｉは、例えば環境が変動することにより最初の
値とは異なる。数（２）は、その後、すなわち通信チャ
ネルが確立した後は用いるべきではない。この時点で数
（１）は、以下の式と共に用いられる。
れた後は、ネットワーク内に利用可能な（Ｉｏｉ／
ｈｉ）の通常の測定値は存在しない。したがって（ＥＢ
／Ｎ０） ｉは、例えば環境が変動することにより最初の
値とは異なる。数（２）は、その後、すなわち通信チャ
ネルが確立した後は用いるべきではない。この時点で数
（１）は、以下の式と共に用いられる。
【数３】
【００３２】ここで前記の数（３）の分子は、データフ
ロー＃１の前の伝送パワーであり、分母は前のデータレ
ートである。
ロー＃１の前の伝送パワーであり、分母は前のデータレ
ートである。
【００３３】ダウンリンク共有チャネル上のすべての活
性データフローの伝送パワー全体（数４の左辺で表され
る）は、パケット交換ユーザに対する割り当てられた伝
送パワーＰＰＳにより制限される。そのためすべての活
性データフローの全体的伝送限界は次式で表される。
性データフローの伝送パワー全体（数４の左辺で表され
る）は、パケット交換ユーザに対する割り当てられた伝
送パワーＰＰＳにより制限される。そのためすべての活
性データフローの全体的伝送限界は次式で表される。
【数４】
【００３４】１つのチャネル伝送ユニットの機能（能
力）に限界があるために、単一のデータフローの送信パ
ワーには以下の制約（数（５）の右辺で表される）が存
在する。したがって数（４）に加えて、すべての活性デ
ータフローには以下の制約が存在する。
力）に限界があるために、単一のデータフローの送信パ
ワーには以下の制約（数（５）の右辺で表される）が存
在する。したがって数（４）に加えて、すべての活性デ
ータフローには以下の制約が存在する。
【数５】
【００３５】「改善された無線資源割り当て（ＲＲＡ）
のタスクと機能」図１は、新たな無線ベアラがスケジュ
ーリング機能に追加された時のコアネットワーク（Ｃ
Ｎ）と、無線ネットワークコントローラ（ＲＮＣ）と、
ユーザ装置（ＵＥ）との間のメッセージフローを示す。
のタスクと機能」図１は、新たな無線ベアラがスケジュ
ーリング機能に追加された時のコアネットワーク（Ｃ
Ｎ）と、無線ネットワークコントローラ（ＲＮＣ）と、
ユーザ装置（ＵＥ）との間のメッセージフローを示す。
【００３６】基地局（ＢＴＳ）は、ＵＭＴＳ移動通信シ
ステムの必須不可欠の一部であるが、ここには図示して
いない。以下のタスクと機能はスケジューリング機能あ
るいは動作が開始する前に、無線資源割り当て装置（Ｒ
ＲＡ）により行わなければならない。
ステムの必須不可欠の一部であるが、ここには図示して
いない。以下のタスクと機能はスケジューリング機能あ
るいは動作が開始する前に、無線資源割り当て装置（Ｒ
ＲＡ）により行わなければならない。
【００３７】「１．無線ベアラ確立リクエスト」このフ
ェーズの間、新たな無線ベアラ確立がコアネットワーク
からリクエストされる。このリクエストは、関連データ
フローのクオリティオブサービス（ＱｏＳ）要件、すな
わち要求されたビットエラーレート（ＢＥＲ）要件と、
送信すべきデータレート要件と遅延要件を含む、あるい
はそれらを指定する。無線資源制御（ＲＲＣ）接続が確
立されない場合には、無線ネットワークコントローラ
（ＲＮＣ）と、ユーザ装置（ＵＥ）との間の無線資源制
御（ＲＲＣ）接続確立手順が実行され、これは図１のス
テップ１ａとして示す。
ェーズの間、新たな無線ベアラ確立がコアネットワーク
からリクエストされる。このリクエストは、関連データ
フローのクオリティオブサービス（ＱｏＳ）要件、すな
わち要求されたビットエラーレート（ＢＥＲ）要件と、
送信すべきデータレート要件と遅延要件を含む、あるい
はそれらを指定する。無線資源制御（ＲＲＣ）接続が確
立されない場合には、無線ネットワークコントローラ
（ＲＮＣ）と、ユーザ装置（ＵＥ）との間の無線資源制
御（ＲＲＣ）接続確立手順が実行され、これは図１のス
テップ１ａとして示す。
【００３８】「２．アドミッション制御（Admission Co
ntrol：ＡＣ）」アドミッション制御制御の目的は、こ
の新たなリクエストを認めるべきか否かを決定すること
である。アドミッション制御においては、要求されたク
オリティオブサービス（ＱｏＳ）と、現在のネットワー
ク負荷のようないくつかのパラメータが用いられる。リ
クエストを認めないという他の理由は、無線資源が利用
できないことであり、これが次のステップでチェックさ
れる。リクエストが否定されると、より低いクオリティ
オブサービス（ＱｏＳ）とのネゴシエーション手順が行
われる。
ntrol：ＡＣ）」アドミッション制御制御の目的は、こ
の新たなリクエストを認めるべきか否かを決定すること
である。アドミッション制御においては、要求されたク
オリティオブサービス（ＱｏＳ）と、現在のネットワー
ク負荷のようないくつかのパラメータが用いられる。リ
クエストを認めないという他の理由は、無線資源が利用
できないことであり、これが次のステップでチェックさ
れる。リクエストが否定されると、より低いクオリティ
オブサービス（ＱｏＳ）とのネゴシエーション手順が行
われる。
【００３９】「３．ダイナミックチャネル割り当て」ダ
イナミックチャネル割り当て（Dynamic Channel Alloca
tion：ＤＣＡ）手順が、次の伝送パラメータをデータフ
ローに非排他的に割り当てられる。すなわち伝送パラメ
ータとは、伝送フォーマットセット（ＴＦＣ）、無線リ
ンク制御（ＲＬＣ）情報、新たなチャネル化符号、初期
伝送パワー等である。トランスポートフォーマットセッ
トとチャネル化符号の割り当て方法は、「データレート
の割り当て」の項に記載されている。スケジューラに対
する伝送パワーＰｐａｃｋｅｔの新たな量がＤＣＡによ
り割り当てられる。
イナミックチャネル割り当て（Dynamic Channel Alloca
tion：ＤＣＡ）手順が、次の伝送パラメータをデータフ
ローに非排他的に割り当てられる。すなわち伝送パラメ
ータとは、伝送フォーマットセット（ＴＦＣ）、無線リ
ンク制御（ＲＬＣ）情報、新たなチャネル化符号、初期
伝送パワー等である。トランスポートフォーマットセッ
トとチャネル化符号の割り当て方法は、「データレート
の割り当て」の項に記載されている。スケジューラに対
する伝送パワーＰｐａｃｋｅｔの新たな量がＤＣＡによ
り割り当てられる。
【００４０】「４．無線ベアラ設定（セットアップ）」
この機能は、ＲＮＣとＵＥとの間の同期化と無線ベアラ
の設定を行う。さらにまたＢＴＳは、ＤＣＡにより割り
当てられたパラメータでもって初期化される（図示せ
ず）。
この機能は、ＲＮＣとＵＥとの間の同期化と無線ベアラ
の設定を行う。さらにまたＢＴＳは、ＤＣＡにより割り
当てられたパラメータでもって初期化される（図示せ
ず）。
【００４１】「ダイナミックスケジューリングの開始」
確立と初期化が行われると、新たなデータフローがスケ
ジューリング機能に追加される。このスケジューリング
機能は、このデータフローに対しても行われる。図１に
は、無線ベアラをスケジューラに追加するメッセージが
示されている。
確立と初期化が行われると、新たなデータフローがスケ
ジューリング機能に追加される。このスケジューリング
機能は、このデータフローに対しても行われる。図１に
は、無線ベアラをスケジューラに追加するメッセージが
示されている。
【００４２】「データレートとＴＦＳとチャネル化符号
の割り当て」 「データレートの割り当て」各データフローに対するデ
ータレートの割り当ては、スケジューラが達成すること
のできるシステム効率に大きな影響を及ぼす。データレ
ートは、ＴＦＳとチャネル化符号に関係する。最新の３
ＧＰＰ標準によれば、ダウンリンク共有チャネル内の別
々のデータフローに対する物理的多重化（すなわちＰＨ
Ｙ ＭｕＸ）は存在しない。
の割り当て」 「データレートの割り当て」各データフローに対するデ
ータレートの割り当ては、スケジューラが達成すること
のできるシステム効率に大きな影響を及ぼす。データレ
ートは、ＴＦＳとチャネル化符号に関係する。最新の３
ＧＰＰ標準によれば、ダウンリンク共有チャネル内の別
々のデータフローに対する物理的多重化（すなわちＰＨ
Ｙ ＭｕＸ）は存在しない。
【００４３】その結果、ダウンリンク共有チャネル上の
トランスポートフォーマットコンビネーションセット
（ＴＦＣＳ）は、１つのデータフローに対しトランスポ
ートフォーマットセット（ＴＦＳ）のみからなる。この
トランスポートフォーマットセットは、それぞれのデー
タフローのデータレートＲＢに関連している。トランス
ポートフォーマットセットは、ＣＤＭＡ伝送システムに
おいて、そのデータレートをサポートするのに用いられ
た拡散係数（spreading factor：ＳＦ）に直接関係す
る。
トランスポートフォーマットコンビネーションセット
（ＴＦＣＳ）は、１つのデータフローに対しトランスポ
ートフォーマットセット（ＴＦＳ）のみからなる。この
トランスポートフォーマットセットは、それぞれのデー
タフローのデータレートＲＢに関連している。トランス
ポートフォーマットセットは、ＣＤＭＡ伝送システムに
おいて、そのデータレートをサポートするのに用いられ
た拡散係数（spreading factor：ＳＦ）に直接関係す
る。
【００４４】限界的なデータレートの荒い割り当て、あ
るいは予測に対しては以下のルールが適用される。最大
データレートＲＢｍａｘに対しては、トランスポートフ
ォーマットセット（ＴＦＳ）は、最大データレートの２
倍から４倍に、すなわち（２〜４）ｘＲＢｍａｘにデー
タレートを許可するよう割り当てられる。この要件の設
定には２つの理由がある。
るいは予測に対しては以下のルールが適用される。最大
データレートＲＢｍａｘに対しては、トランスポートフ
ォーマットセット（ＴＦＳ）は、最大データレートの２
倍から４倍に、すなわち（２〜４）ｘＲＢｍａｘにデー
タレートを許可するよう割り当てられる。この要件の設
定には２つの理由がある。
【００４５】第１の理由は、これらの最大トランスポー
トフォーマットセットは、アイドル状態にある他のデー
タフローからフローが利益を得る為に、要求よりも一時
的に高いデータレートでフローにサービスするよう、Ｍ
ＡＣスケジューラから要求されることであるからであ
る。これが適用されるのは、エアリンク上にキャパシテ
ィが残っている場合、およびこのフローが指定されたレ
ートに先立って、パケットをＰＤＵリストにすでに送っ
ている場合である。
トフォーマットセットは、アイドル状態にある他のデー
タフローからフローが利益を得る為に、要求よりも一時
的に高いデータレートでフローにサービスするよう、Ｍ
ＡＣスケジューラから要求されることであるからであ
る。これが適用されるのは、エアリンク上にキャパシテ
ィが残っている場合、およびこのフローが指定されたレ
ートに先立って、パケットをＰＤＵリストにすでに送っ
ている場合である。
【００４６】第２の理由は、トランスポートブロックレ
ベル上で時分割多重化スタイルの多重化が許されること
である。
ベル上で時分割多重化スタイルの多重化が許されること
である。
【００４７】ＭＡＣスケジューラのアルゴリズムは、帯
域幅の効率化利用の方向に向けて開発されている。その
ため、パッディングを最小にするために、任意のサイズ
のトランスポートブロックを利用することが好ましい。
このことは、利用可能なトランスポートフォーマット
は、指定されたレートを一時的に超えることができるこ
とを意味する。
域幅の効率化利用の方向に向けて開発されている。その
ため、パッディングを最小にするために、任意のサイズ
のトランスポートブロックを利用することが好ましい。
このことは、利用可能なトランスポートフォーマット
は、指定されたレートを一時的に超えることができるこ
とを意味する。
【００４８】データフロー間のフェアネス（公平さ）
と、帯域幅およびクオリティオブサービス（ＢＷ（Band
width）−ＱｏＳ）の保証は、別のスケジューラ例えば
ＰＤＵスケジューラにより維持される。
と、帯域幅およびクオリティオブサービス（ＢＷ（Band
width）−ＱｏＳ）の保証は、別のスケジューラ例えば
ＰＤＵスケジューラにより維持される。
【００４９】最小のデータレートＲＢｍｉｎに対して
は、トランスポートフォーマットセットは、データレー
トがＲＢｍｉｎ以下となるよう割り当てなければならな
い。より小さなトランスポートフォーマットセットが利
用可能となることにより、ＭＡＣスケジューラは、パッ
ディングを最小にできる。これは新たな遅延を導入し平
均伝送レートを下げるために、あるＱｏＳフローにしか
適用できない。このような割り当てとＴＦＣの利用の最
適化は別々に行われる。
は、トランスポートフォーマットセットは、データレー
トがＲＢｍｉｎ以下となるよう割り当てなければならな
い。より小さなトランスポートフォーマットセットが利
用可能となることにより、ＭＡＣスケジューラは、パッ
ディングを最小にできる。これは新たな遅延を導入し平
均伝送レートを下げるために、あるＱｏＳフローにしか
適用できない。このような割り当てとＴＦＣの利用の最
適化は別々に行われる。
【００５０】ダウンリンク共有チャネルは、時間的に同
期している。すなわちすべてのデータフローは同一時点
で送信を開始し、ダウンリンク共有チャネル上の不連続
伝送（ＤＴＸ）は、同一セルの他の専用チャネル（ＤＣ
Ｈ）上のユーザ、あるいは隣接セルのすべてのユーザに
対する干渉を大きく変動させるという仮定に適合するた
めに、データでもってデータフレーム全部を充填するト
ランスポートフォーマットセットのみが許される。
期している。すなわちすべてのデータフローは同一時点
で送信を開始し、ダウンリンク共有チャネル上の不連続
伝送（ＤＴＸ）は、同一セルの他の専用チャネル（ＤＣ
Ｈ）上のユーザ、あるいは隣接セルのすべてのユーザに
対する干渉を大きく変動させるという仮定に適合するた
めに、データでもってデータフレーム全部を充填するト
ランスポートフォーマットセットのみが許される。
【００５１】前述した最新の３ＧＰＰ標準によれば、チ
ャネル化符号の拡散係数は、ＳＦ＝２ｋ、ｋ＝２、
３．．．、のオーダにある。このことはＲＢ＝Ｒ’Ｂ・
２ｎ、ｎ＝０、１、．．．、のデータレートとなること
を意味する。ただしＲ’Ｂは、ある拡散係数に対する基
準データレートを表し、ＲＢｍｉｎとなることがある。
ャネル化符号の拡散係数は、ＳＦ＝２ｋ、ｋ＝２、
３．．．、のオーダにある。このことはＲＢ＝Ｒ’Ｂ・
２ｎ、ｎ＝０、１、．．．、のデータレートとなること
を意味する。ただしＲ’Ｂは、ある拡散係数に対する基
準データレートを表し、ＲＢｍｉｎとなることがある。
【００５２】「トランスポートフォーマットセット（Tr
ansport Format Set：ＴＦＳ）」トランスポートフォー
マットセットは、１つのデータフローに関連するトラン
スポートフォーマットの組（セット）として定義され
る。半静的部分（semi-static）（符号化、送信インタ
ーバル、レートマッチング）がビットエラーレートを決
定する。それは無線資源管理により定義される。以下の
議論においては、トランスポートブロックサイズとトラ
ンスポートブロックセットサイズからなる、ダイナミッ
クな部分にのみ焦点をあてる。
ansport Format Set：ＴＦＳ）」トランスポートフォー
マットセットは、１つのデータフローに関連するトラン
スポートフォーマットの組（セット）として定義され
る。半静的部分（semi-static）（符号化、送信インタ
ーバル、レートマッチング）がビットエラーレートを決
定する。それは無線資源管理により定義される。以下の
議論においては、トランスポートブロックサイズとトラ
ンスポートブロックセットサイズからなる、ダイナミッ
クな部分にのみ焦点をあてる。
【００５３】トランスポートフォーマットセットのダイ
ナミックな部分は、ＲＬＣの細片化（セグメンテーショ
ン）の最適化に用いることができる。このダイナミック
な部分を選択するためには、データレートの粒度（gran
ularity）とトランスポートフォーマットセットのサイ
ズの制限との間にトレードオフが存在する。一方では各
データフローは、広範囲にわたるパッディングを回避す
るデータレートにおいて、高い粒度を有するよう意図し
ている。このことにより、トランスポートフォーマット
セットサイズが大きくなる。
ナミックな部分は、ＲＬＣの細片化（セグメンテーショ
ン）の最適化に用いることができる。このダイナミック
な部分を選択するためには、データレートの粒度（gran
ularity）とトランスポートフォーマットセットのサイ
ズの制限との間にトレードオフが存在する。一方では各
データフローは、広範囲にわたるパッディングを回避す
るデータレートにおいて、高い粒度を有するよう意図し
ている。このことにより、トランスポートフォーマット
セットサイズが大きくなる。
【００５４】他方では、トランスポートフォーマットセ
ットを用いて、データレートを変更するための効率的、
物理的、あるいはＰＨＹシグナリングを可能としてい
る。ＰＨＹシグナリング（例、ＴＦＣＩ（トランスポー
トフォーマットコンビネーションインディケータ）符号
化）の限界により、最大のトランスポートフォーマット
セットサイズも制限される。それ故に、データフローの
特性に関連する以下のトランスポートフォーマットセッ
ト割り当てルールが提案され、本発明により用いられ
る。
ットを用いて、データレートを変更するための効率的、
物理的、あるいはＰＨＹシグナリングを可能としてい
る。ＰＨＹシグナリング（例、ＴＦＣＩ（トランスポー
トフォーマットコンビネーションインディケータ）符号
化）の限界により、最大のトランスポートフォーマット
セットサイズも制限される。それ故に、データフローの
特性に関連する以下のトランスポートフォーマットセッ
ト割り当てルールが提案され、本発明により用いられ
る。
【００５５】「１．リアルタイム（Real Time：ＲＴ）
サービス」このサービスタイプは、提供されたデータを
直ちに利用することを含む。そのため、高いデータレー
ト方向への高い粒度が望ましい。そのためリアルタイム
のサービスに対しては、より大きなトランスポートフォ
ーマットセットを割り当てなければならない。
サービス」このサービスタイプは、提供されたデータを
直ちに利用することを含む。そのため、高いデータレー
ト方向への高い粒度が望ましい。そのためリアルタイム
のサービスに対しては、より大きなトランスポートフォ
ーマットセットを割り当てなければならない。
【００５６】「２．ノンリアルタイム（Non Real Tim
e：ＮＲＴ）遅延敏感サービス」ある限られた自動リピ
ートリクエスト（automatic repeat request：ＡＲＱ）
をデータフローの保護に用いることができる。粒度は、
純粋なＲＴサービスほどは高くないが、その理由は、あ
るデータはある限られた時間の間待機させる（待ち行列
に入れることができる）からである。そのため、限られ
たトランスポートフォーマットセットが各サービスに割
り当てられる。自動リピートリクエストメカニズムの効
率的な使用のためには、トランスポートブロックサイズ
は小さくなければならない。
e：ＮＲＴ）遅延敏感サービス」ある限られた自動リピ
ートリクエスト（automatic repeat request：ＡＲＱ）
をデータフローの保護に用いることができる。粒度は、
純粋なＲＴサービスほどは高くないが、その理由は、あ
るデータはある限られた時間の間待機させる（待ち行列
に入れることができる）からである。そのため、限られ
たトランスポートフォーマットセットが各サービスに割
り当てられる。自動リピートリクエストメカニズムの効
率的な使用のためには、トランスポートブロックサイズ
は小さくなければならない。
【００５７】「３．ＮＲＴ非制約的遅延サービス」この
種のサービスは、帯域幅の最適化に対し最良の候補であ
る。原理的には、無制限の待機（待ち行列）が可能であ
る。そのため多くの粒度は必要ではない。それ故に、き
わめて限られたトランスポートフォーマットをこの種の
サービスに割り当てることができる。粒度はパッディン
グを回避するためのみ用いられる。
種のサービスは、帯域幅の最適化に対し最良の候補であ
る。原理的には、無制限の待機（待ち行列）が可能であ
る。そのため多くの粒度は必要ではない。それ故に、き
わめて限られたトランスポートフォーマットをこの種の
サービスに割り当てることができる。粒度はパッディン
グを回避するためのみ用いられる。
【００５８】遅延の制約を超えて、さらにＱｏＳ要件と
フローの仕様を考慮に入れることがよいことである。シ
ステムは、ある好ましいＰＤＵサービスに適用され、例
えばトランスポート制御プロトコル受領確認（transpor
t control protocol acknowledgement：ＴＣＰ−ＡＣ
Ｋ）のそれに適用される。バルクデータ転送は、最大Ｐ
ＤＵサイズの方向への選択をガードする。
フローの仕様を考慮に入れることがよいことである。シ
ステムは、ある好ましいＰＤＵサービスに適用され、例
えばトランスポート制御プロトコル受領確認（transpor
t control protocol acknowledgement：ＴＣＰ−ＡＣ
Ｋ）のそれに適用される。バルクデータ転送は、最大Ｐ
ＤＵサイズの方向への選択をガードする。
【００５９】「ＤＬチャネル化符号」ダウンリンク（Ｄ
Ｌ）チャネル化符号の割り当てに対しては、符号ブラン
チ割り当て（Code Branch Allocation：ＣＢＡ）の方法
が用いられる。これは、特許出願（EP 99 301 810.0 出
願日：10.03.99 発明者：Qiang Cao, Seau Lim,JensMu
eckenheim ）に開示されている。ＣＢＡ方法は、符号間
隔の短縮化の問題、特にダウンリンクに関連する問題を
解決するためのものである。ＣＢＡ方法は送信用に用い
ることのできる各ＳＦに対する拡散符号からなるコード
ツリーとコードブランチ内のパスを規定する。
Ｌ）チャネル化符号の割り当てに対しては、符号ブラン
チ割り当て（Code Branch Allocation：ＣＢＡ）の方法
が用いられる。これは、特許出願（EP 99 301 810.0 出
願日：10.03.99 発明者：Qiang Cao, Seau Lim,JensMu
eckenheim ）に開示されている。ＣＢＡ方法は、符号間
隔の短縮化の問題、特にダウンリンクに関連する問題を
解決するためのものである。ＣＢＡ方法は送信用に用い
ることのできる各ＳＦに対する拡散符号からなるコード
ツリーとコードブランチ内のパスを規定する。
【００６０】コードブランチはＵＥに送信される。１つ
の符号ブランチの排他的同時使用のみが許される符号ブ
ランチの交差が存在する。データレートと拡散係数（Ｓ
Ｆ）との間に一定の関係が存在するために（上記の記載
を参照のこと）、符号ツリー内のパスの割り当てルール
は、最新の３ＧＰＰ標準の観点から用いられる。最新の
３ＧＰＰ標準によれば、ダウンリンク共有チャネルには
別々のデータフローに対しては物理的多重化（すなわち
ＰＨＹ−ＭｕＸ）は存在しない。
の符号ブランチの排他的同時使用のみが許される符号ブ
ランチの交差が存在する。データレートと拡散係数（Ｓ
Ｆ）との間に一定の関係が存在するために（上記の記載
を参照のこと）、符号ツリー内のパスの割り当てルール
は、最新の３ＧＰＰ標準の観点から用いられる。最新の
３ＧＰＰ標準によれば、ダウンリンク共有チャネルには
別々のデータフローに対しては物理的多重化（すなわち
ＰＨＹ−ＭｕＸ）は存在しない。
【００６１】その結果ダウンリンク共有チャネル上のト
ランスポートフォーマットコンビネーションセット（Ｔ
ＦＣＳ）は、１つのデータフローに対してはトランスポ
ートフォーマットセット（ＴＦＳ）のみから成り立つ。
トランスポートフォーマットセットは、それぞれのデー
タフローのデータレートＲＢに関連している。トランス
ポートフォーマットセットは、ＣＤＭＡ送信システム
の、そのデータレートをサポートするのに用いられた拡
散係数（ＳＦ）に直接関連する。以下の割り当てルール
が、本発明で用いられる。
ランスポートフォーマットコンビネーションセット（Ｔ
ＦＣＳ）は、１つのデータフローに対してはトランスポ
ートフォーマットセット（ＴＦＳ）のみから成り立つ。
トランスポートフォーマットセットは、それぞれのデー
タフローのデータレートＲＢに関連している。トランス
ポートフォーマットセットは、ＣＤＭＡ送信システム
の、そのデータレートをサポートするのに用いられた拡
散係数（ＳＦ）に直接関連する。以下の割り当てルール
が、本発明で用いられる。
【００６２】１．最大要求データレート以下のデータレ
ートに対しては、符号ツリーのノードは、常に交差点下
に割り当てなければならない。これにより、パッディン
グ縮小手法がＭＡＣスケジューラで用いられない場合に
は、すべてのデータフローに対し、データレートＲ
Ｂｍａｘが保証される。厳密なＢＷ−ＱｏＳ要件を有す
るフローに対しては、依然としてパッディング縮小が好
ましい。ＣＢＡは、制約のないフローでのみ行われる。
ートに対しては、符号ツリーのノードは、常に交差点下
に割り当てなければならない。これにより、パッディン
グ縮小手法がＭＡＣスケジューラで用いられない場合に
は、すべてのデータフローに対し、データレートＲ
Ｂｍａｘが保証される。厳密なＢＷ−ＱｏＳ要件を有す
るフローに対しては、依然としてパッディング縮小が好
ましい。ＣＢＡは、制約のないフローでのみ行われる。
【００６３】２．プロアクティブスケジューリング（pr
oactive scheduling）に対し用いることのできる、Ｒ
Ｂｍａｘの２倍から４倍のより速いデータレートのＴＦ
Ｃ（例えばデータレート割り当てルール１０）に対して
は、符号ツリー内の上記の交差点上にあるノードを用い
ることができる。ごく限られた数のデータフローのみ
が、このより大きなデータレートを用いることが許され
ているために、チャネル化符号内の利用におけるコンフ
リクト（衝突）を予定する必要はない。
oactive scheduling）に対し用いることのできる、Ｒ
Ｂｍａｘの２倍から４倍のより速いデータレートのＴＦ
Ｃ（例えばデータレート割り当てルール１０）に対して
は、符号ツリー内の上記の交差点上にあるノードを用い
ることができる。ごく限られた数のデータフローのみ
が、このより大きなデータレートを用いることが許され
ているために、チャネル化符号内の利用におけるコンフ
リクト（衝突）を予定する必要はない。
【００６４】次に、ダウンリンク共有チャネル上でのス
ケジューリングに対するチャネル化符号の割り当てに対
するＣＢＡ方法を、例を挙げて説明する。図２は、ＵＭ
ＴＳダウンリンク共有チャネル上で用いられる、直交可
変拡散係数符号を表す符号ツリーを示す。各ノードは、
最初の番号により与えられた拡散係数で符号シーケンス
を特徴づける。符号ツリー内の全ての符号は同時に用い
ることはできない。
ケジューリングに対するチャネル化符号の割り当てに対
するＣＢＡ方法を、例を挙げて説明する。図２は、ＵＭ
ＴＳダウンリンク共有チャネル上で用いられる、直交可
変拡散係数符号を表す符号ツリーを示す。各ノードは、
最初の番号により与えられた拡散係数で符号シーケンス
を特徴づける。符号ツリー内の全ての符号は同時に用い
ることはできない。
【００６５】ノードは物理チャネル用に用いることがで
きるが、これは、特定のノードからツリーのルートに至
るパス上に他のノードが存在しない場合（すなわちより
低いＳＦで）のみ、あるいは特定のノード下のサブツリ
ー内のノードが別の物理チャネルにより使用されない場
合（すなわちより高いＳＦ）のみである。実施例におい
ては、ノード４．１以下のサブツリーは、ダウンリンク
共有チャネル使用用に、とっておかれると仮定されてい
る。符号ブランチ用のノードを二人のユーザに割り当て
ることは、以下のようにして行われる。
きるが、これは、特定のノードからツリーのルートに至
るパス上に他のノードが存在しない場合（すなわちより
低いＳＦで）のみ、あるいは特定のノード下のサブツリ
ー内のノードが別の物理チャネルにより使用されない場
合（すなわちより高いＳＦ）のみである。実施例におい
ては、ノード４．１以下のサブツリーは、ダウンリンク
共有チャネル使用用に、とっておかれると仮定されてい
る。符号ブランチ用のノードを二人のユーザに割り当て
ることは、以下のようにして行われる。
【００６６】ノード８．１と８．２以下のノードは、同
時に用いることができるために、これらのサブツリーは
ＲＢｍａｘ以下のデータレートに対し割り当てられる。
例えばユーザ＃１は、ノード８．１と１６．１をとるこ
とができる。ユーザ＃２にはノード８．２と１６．４が
割り当てられる。
時に用いることができるために、これらのサブツリーは
ＲＢｍａｘ以下のデータレートに対し割り当てられる。
例えばユーザ＃１は、ノード８．１と１６．１をとるこ
とができる。ユーザ＃２にはノード８．２と１６．４が
割り当てられる。
【００６７】プロアクティブなスケジューリングに対し
ては、ノード４．１はユーザ＃１とユーザ＃２の両方に
割り当てられる。しかしこれらは同時に使用することは
できない。そのためスケジューラは、ユーザ＃１がノー
ド４．１をとった時には、ユーザ＃２は、その符号ブラ
ンチのどのノードにも送信しないようにしなければなら
ない。そしてその逆も同様である。
ては、ノード４．１はユーザ＃１とユーザ＃２の両方に
割り当てられる。しかしこれらは同時に使用することは
できない。そのためスケジューラは、ユーザ＃１がノー
ド４．１をとった時には、ユーザ＃２は、その符号ブラ
ンチのどのノードにも送信しないようにしなければなら
ない。そしてその逆も同様である。
【００６８】このため、ユーザ＃１に対する符号ブラン
チは、（４．１）；（８．１）；（１６．１）で、ユー
ザ＃２に対する符号ブランチは、（４．１）；（８．
２）；（１６．４）である。（図２）
チは、（４．１）；（８．１）；（１６．１）で、ユー
ザ＃２に対する符号ブランチは、（４．１）；（８．
２）；（１６．４）である。（図２）
【００６９】「スケジューリング方法」本発明は、２つ
のスケジューラを用い、これらのスケジューラは、新規
な方法で互いにリンクされ、ある程度の予測可能な挙動
を行い、同時にまた帯域幅保存細片化（bandwidth cons
erving segmentation）とスケジューリングを可能とす
る。これに関しては、前掲の特許出願（発明者：Stefan
Gruhl 発明の名称：“Method of linking two schedul
ers of a multi-layer network and a network compris
ing a transceiver having linking functionality for
two schedulers）を参照のこと。これらの２個のスケ
ジューラは、ＰＤＵスケジューラとＭＡＣスケジューラ
と称する。
のスケジューラを用い、これらのスケジューラは、新規
な方法で互いにリンクされ、ある程度の予測可能な挙動
を行い、同時にまた帯域幅保存細片化（bandwidth cons
erving segmentation）とスケジューリングを可能とす
る。これに関しては、前掲の特許出願（発明者：Stefan
Gruhl 発明の名称：“Method of linking two schedul
ers of a multi-layer network and a network compris
ing a transceiver having linking functionality for
two schedulers）を参照のこと。これらの２個のスケ
ジューラは、ＰＤＵスケジューラとＭＡＣスケジューラ
と称する。
【００７０】ＰＤＵスケジューラは、レイヤ３からの入
力データとプロトコルデータユニット（ＰＤＵ）上で動
作する。ＰＤＵスケジューラは、各フローのＱｏＳ要件
を受領し、ＰＤＵがサービスを受領すべき順番を決定す
る。このサービスは、より低いレイヤプロトコル機能に
より分配され、主に２つのステップを含む。第１ステッ
プは、レイヤ２プロトコル関連のものであり、ＰＤＵを
トランスポートブロック（Transport Blocks：ＴＢ）
と、自動リピートリクエスト（Automatic RepeatReques
t：ＡＲＱ）に細片化することを含む。
力データとプロトコルデータユニット（ＰＤＵ）上で動
作する。ＰＤＵスケジューラは、各フローのＱｏＳ要件
を受領し、ＰＤＵがサービスを受領すべき順番を決定す
る。このサービスは、より低いレイヤプロトコル機能に
より分配され、主に２つのステップを含む。第１ステッ
プは、レイヤ２プロトコル関連のものであり、ＰＤＵを
トランスポートブロック（Transport Blocks：ＴＢ）
と、自動リピートリクエスト（Automatic RepeatReques
t：ＡＲＱ）に細片化することを含む。
【００７１】ＭＡＣスケジューラは、このリストからの
ＰＤＵをサービスして、リスト内の順番を反映し、かつ
ＣＢＡ制約と、タイミング制約と、パワー制約とを考慮
に入れながら行う。
ＰＤＵをサービスして、リスト内の順番を反映し、かつ
ＣＢＡ制約と、タイミング制約と、パワー制約とを考慮
に入れながら行う。
【００７２】図３は、２個のスケジューラの基本アーキ
テクチャーを示す。ＭＡＣスケジューラは、各フレーム
時に、例えば１０ミリ秒ベースで活性化している。ＰＤ
Ｕスケジューラは、アクティブフローに対しすなわち空
でない（non-empty）ＰＤＵフロー−待ち行列で動作す
る。直列に結合されていないスケジューラからなるシス
テムは好ましくない挙動を示し、そのため両方のスケジ
ューラが互いにリンクされている。
テクチャーを示す。ＭＡＣスケジューラは、各フレーム
時に、例えば１０ミリ秒ベースで活性化している。ＰＤ
Ｕスケジューラは、アクティブフローに対しすなわち空
でない（non-empty）ＰＤＵフロー−待ち行列で動作す
る。直列に結合されていないスケジューラからなるシス
テムは好ましくない挙動を示し、そのため両方のスケジ
ューラが互いにリンクされている。
【００７３】中間プロトコル機能（図３の波型の丸）を
リンク結合することにより、以下に示すある実行が許さ
れるようになる為に、レイヤ２プロトコル機能は、無視
可能な処理時間でもって機能の特徴でもってステイトレ
ス（stateless）の操作として処理できることであると
する。レイヤ２の主な２つのタスクは、送信者に対して
はトランスポートブロックに対する細片化プロセスとト
ランスポートブロックＴＢに対するＡＲＱステージであ
る。
リンク結合することにより、以下に示すある実行が許さ
れるようになる為に、レイヤ２プロトコル機能は、無視
可能な処理時間でもって機能の特徴でもってステイトレ
ス（stateless）の操作として処理できることであると
する。レイヤ２の主な２つのタスクは、送信者に対して
はトランスポートブロックに対する細片化プロセスとト
ランスポートブロックＴＢに対するＡＲＱステージであ
る。
【００７４】細片化プロセスは、それが新たな要素の出
力ベクトル内の１個の入力要素となる（通常シーケンス
番号等に対する新たなヘッダでもって）ために、直感的
にステイトレスの機能である。自動リピートリクエスト
（ＡＲＱ）は、トランスポートブロックＴＢの入力と、
同一ＴＢの出力と、ＡＲＱのパラメータセットとを具備
する関数として処理される。この出力以外にＡＲＱステ
ージの他の非同期出力も存在する。
力ベクトル内の１個の入力要素となる（通常シーケンス
番号等に対する新たなヘッダでもって）ために、直感的
にステイトレスの機能である。自動リピートリクエスト
（ＡＲＱ）は、トランスポートブロックＴＢの入力と、
同一ＴＢの出力と、ＡＲＱのパラメータセットとを具備
する関数として処理される。この出力以外にＡＲＱステ
ージの他の非同期出力も存在する。
【００７５】（ａ）ＡＲＱウィンドウサイズに到達する
と、前の送信が受信者により受領確認されるまで、出力
は生成されない。このケースは、利用可能なウィンドウ
サイズにおけるテストが、ＡＲＱ動作を実行する前に常
に行われる場合には無視される。
と、前の送信が受信者により受領確認されるまで、出力
は生成されない。このケースは、利用可能なウィンドウ
サイズにおけるテストが、ＡＲＱ動作を実行する前に常
に行われる場合には無視される。
【００７６】（ｂ）自動リピートリクエスト（ＡＲＱ）
ステージが、再送信用にリクエストを受領したときに
は、ＡＲＱステージは入力なしに出力を生成する。
ステージが、再送信用にリクエストを受領したときに
は、ＡＲＱステージは入力なしに出力を生成する。
【００７７】再送信の回数は、通常のトラフィックより
もはるかに小さいと仮定されいる。そのため、これを、
ＡＲＱステージを介して主に走るトラフィックにかかわ
らず、それ自身のトラフィックを生成する別個のＡＲＱ
プロセスとして、比較的まれなケースとして取り扱う。
もはるかに小さいと仮定されいる。そのため、これを、
ＡＲＱステージを介して主に走るトラフィックにかかわ
らず、それ自身のトラフィックを生成する別個のＡＲＱ
プロセスとして、比較的まれなケースとして取り扱う。
【００７８】（ｃ）再送信の最大数を超え、ＡＲＱがＰ
ＤＵ送信を成功しなかったと見なした場合には、より上
のレイヤにシグナリングしなければならない別の非同期
信号が存在する。
ＤＵ送信を成功しなかったと見なした場合には、より上
のレイヤにシグナリングしなければならない別の非同期
信号が存在する。
【００７９】２個のスケジューラをこのようにリンクす
る技術思想は、ＭＡＣスケジューラをプロトコルデータ
ユニット（ＰＤＵ）リスト内のＰＤＵ上で動作させ、そ
してその間このリストをＰＤＵスケジューラによりダイ
ナミックに変更させることである。したがって、ＰＤＵ
アクセスの全部は、オンディマンドでプロトコルの動作
が行えるように参照しながら行うことである。これは、
共有素子であるＰＤＵリストの固定（locking）により
行うことができる。
る技術思想は、ＭＡＣスケジューラをプロトコルデータ
ユニット（ＰＤＵ）リスト内のＰＤＵ上で動作させ、そ
してその間このリストをＰＤＵスケジューラによりダイ
ナミックに変更させることである。したがって、ＰＤＵ
アクセスの全部は、オンディマンドでプロトコルの動作
が行えるように参照しながら行うことである。これは、
共有素子であるＰＤＵリストの固定（locking）により
行うことができる。
【００８０】正確なリンキング方法とその詳細は、前掲
の特許出願（発明者：Stefan Gruhl発明の名称:："Meth
od of linking two schedulers of a multi-layer netw
orkand a network comprising a transceiver having l
inking functionality fortwo schedulers" の主題であ
る。
の特許出願（発明者：Stefan Gruhl発明の名称:："Meth
od of linking two schedulers of a multi-layer netw
orkand a network comprising a transceiver having l
inking functionality fortwo schedulers" の主題であ
る。
【００８１】ＰＤＵスケジューラＰＤＵスケジューラ
は、来入データからＰＤＥを取り出す。各データフロー
は、ＰＤＥフロー待行列と称する自分自身のＦＩＦＯ待
行列内に順番に待機させられる。それらは、そのＱｏＳ
要件に関して、ＭＡＣスケジューラ用の１つの共通リス
ト内にスケジューリングされる。このリストはＰＤＵリ
ストと称する。このリストは待行列ではない。その理由
は、ＭＡＣ制約によりＦＩＦＯ方式でこの待行列にサー
ビスできないからである。
は、来入データからＰＤＥを取り出す。各データフロー
は、ＰＤＥフロー待行列と称する自分自身のＦＩＦＯ待
行列内に順番に待機させられる。それらは、そのＱｏＳ
要件に関して、ＭＡＣスケジューラ用の１つの共通リス
ト内にスケジューリングされる。このリストはＰＤＵリ
ストと称する。このリストは待行列ではない。その理由
は、ＭＡＣ制約によりＦＩＦＯ方式でこの待行列にサー
ビスできないからである。
【００８２】ＰＤＵスケジューラは、必要とされるデー
タレートでデータにサービスすることが出来なければな
らない。この為、どのようなレート保存スケジューリン
グポリシイも適用可能である。これに関しては、Hui Zh
ang 著の" Service Disciplines for guaranteed Perfo
rmance Service in Packet-Switching Network " Proce
edings of the IEEE,Vol 83, No.10 October 1995, e.
g. Weighted Fair Queing (WF2Q) あるいは Vitual Cl
ock Queing (VCQ) を参照のこと。
タレートでデータにサービスすることが出来なければな
らない。この為、どのようなレート保存スケジューリン
グポリシイも適用可能である。これに関しては、Hui Zh
ang 著の" Service Disciplines for guaranteed Perfo
rmance Service in Packet-Switching Network " Proce
edings of the IEEE,Vol 83, No.10 October 1995, e.
g. Weighted Fair Queing (WF2Q) あるいは Vitual Cl
ock Queing (VCQ) を参照のこと。
【００８３】このスケジューラのスケジューリング素子
は以下のルールに基づいて取り入れられる。通常、ＰＤ
Ｕは、十分大きく１つのユニットとしてスケジューリン
グされる。この場合、１つのスケジュリング素子は１個
のＰＤＵに等しい。
は以下のルールに基づいて取り入れられる。通常、ＰＤ
Ｕは、十分大きく１つのユニットとしてスケジューリン
グされる。この場合、１つのスケジュリング素子は１個
のＰＤＵに等しい。
【００８４】ＭＡＣレイヤ上で数個のＰＤＵに同時にサ
ービスすることが可能な場合、１つのフローからＭＡＣ
スケジューリング用に利用可能な数個のＰＤＵを有する
のが好ましい。このことが特に当てはまるのは、ＰＤＵ
があるＭＡＣスケジューリング間隔Ｔ
ｓｃｈｅｄｕｌｅ （通常１０ミリ秒である）内で必要
とされる最小データレートＲＢｍｉｎでサービスするに
は小さすぎることになる場合である。即ち以下の式の場
合である。
ービスすることが可能な場合、１つのフローからＭＡＣ
スケジューリング用に利用可能な数個のＰＤＵを有する
のが好ましい。このことが特に当てはまるのは、ＰＤＵ
があるＭＡＣスケジューリング間隔Ｔ
ｓｃｈｅｄｕｌｅ （通常１０ミリ秒である）内で必要
とされる最小データレートＲＢｍｉｎでサービスするに
は小さすぎることになる場合である。即ち以下の式の場
合である。
【数６】
【００８５】一緒にされたフローからの数個のＰＤＵを
１つのコンテナに入れ込んで、それがスケジューリング
素子になることにより、この問題を解決できる。そのた
め、スケジューリング素子は、（通常は）１個のあるい
は数個のＰＤＵから構成される１個のコンテナとして定
義することができる。本明細書においては、１個のスケ
ジューリング素子は、ＰＤＵとして定義され、ＰＤＵス
ケジューラという用語が便宜上用いられている。
１つのコンテナに入れ込んで、それがスケジューリング
素子になることにより、この問題を解決できる。そのた
め、スケジューリング素子は、（通常は）１個のあるい
は数個のＰＤＵから構成される１個のコンテナとして定
義することができる。本明細書においては、１個のスケ
ジューリング素子は、ＰＤＵとして定義され、ＰＤＵス
ケジューラという用語が便宜上用いられている。
【００８６】J. Cobb, M. Gouda and A-El-Nahas, 著の
“Flow timestamps,”Annual JointConference of Info
rmation Sciences, 1995, に開示されているように、Ｐ
ＤＵのタイムスタンプのかわりに、フロータイムスタン
プでもって動作するのが合理的である。そのようにする
場合、本発明のＰＤＵスケジューラが活性状態になる時
は、フローからのＰＤＵが十分にサービスされ、そのた
めＰＤＵリストから除かれたとき、あるいは以前に非活
性状態にあったフローが、ＰＤＵの到着により空のＰＤ
Ｕフロー待ち行列内に再度活性化されたときである。本
発明のＰＤＵリスト内の素子の数を活性状態のフローの
数に制限することにより利点がある。
“Flow timestamps,”Annual JointConference of Info
rmation Sciences, 1995, に開示されているように、Ｐ
ＤＵのタイムスタンプのかわりに、フロータイムスタン
プでもって動作するのが合理的である。そのようにする
場合、本発明のＰＤＵスケジューラが活性状態になる時
は、フローからのＰＤＵが十分にサービスされ、そのた
めＰＤＵリストから除かれたとき、あるいは以前に非活
性状態にあったフローが、ＰＤＵの到着により空のＰＤ
Ｕフロー待ち行列内に再度活性化されたときである。本
発明のＰＤＵリスト内の素子の数を活性状態のフローの
数に制限することにより利点がある。
【００８７】「ＭＡＣスケジューラ」 「ＭＡＣスケジューラの主な機能」ＭＡＣスケジューラ
は、ＰＤＵスケジューラからのＰＤＵにサービスする。
ＰＤＵスケジューラのリスト内の順番は、ＰＤＵスケジ
ューラが処理すべきＰＤＵを望んでいる優先順位とな
る。ＭＡＣスケジューラは、３つの制約に従いながらこ
れを達成しようとする。
は、ＰＤＵスケジューラからのＰＤＵにサービスする。
ＰＤＵスケジューラのリスト内の順番は、ＰＤＵスケジ
ューラが処理すべきＰＤＵを望んでいる優先順位とな
る。ＭＡＣスケジューラは、３つの制約に従いながらこ
れを達成しようとする。
【００８８】フローのＴＦＣ割り当てと、符号ツリー内
の符号の利用可能性に起因する帯域幅の制約（ＣＢＡと
称する）。 「遅延制約」数個のタイミングインターバルにわたって
拡散した後続のＴＢＳ送信のどの程度の数が、サービス
されたＰＤＵのタイミング要件にしたがうために許容可
能であるかの決定を引き出す。
の符号の利用可能性に起因する帯域幅の制約（ＣＢＡと
称する）。 「遅延制約」数個のタイミングインターバルにわたって
拡散した後続のＴＢＳ送信のどの程度の数が、サービス
されたＰＤＵのタイミング要件にしたがうために許容可
能であるかの決定を引き出す。
【００８９】「ＡＲＱ制約」ＡＲＱサービスを受領する
ＴＢの送信は、ＡＲＱウィンドウサイズに到達するまで
可能である。さらなる送信は、ＡＲＱステージが受信機
から受領確認を受領した後のみ可能である。
ＴＢの送信は、ＡＲＱウィンドウサイズに到達するまで
可能である。さらなる送信は、ＡＲＱステージが受信機
から受領確認を受領した後のみ可能である。
【００９０】「パワー制約」１個の移動局への送信パワ
ーと、セル内の全体パワーの両方が制限される。これら
の問題のＲＲＭ規則を回避するために、スケジューラは
このことを考慮に入れなければならない。
ーと、セル内の全体パワーの両方が制限される。これら
の問題のＲＲＭ規則を回避するために、スケジューラは
このことを考慮に入れなければならない。
【００９１】本発明は、ＰＤＵスケジューラによりすで
に適用されたように、フローのＱｏＳ要件に対する考慮
を払うことなく、数個のＭＡＣスケジューリングアルゴ
リズムが上記の制約にしたがうことが出来るようなフレ
ームワークからなる。
に適用されたように、フローのＱｏＳ要件に対する考慮
を払うことなく、数個のＭＡＣスケジューリングアルゴ
リズムが上記の制約にしたがうことが出来るようなフレ
ームワークからなる。
【００９２】以下の説明においては、アルゴリズムは、
これらの制約に適合するよう用いられる。ある種の改善
を次に示す。
これらの制約に適合するよう用いられる。ある種の改善
を次に示す。
【００９３】ＭＡＣスケジューリングの基本的なメカニ
ズムを図４に示す。要点は次の通りである。
ズムを図４に示す。要点は次の通りである。
【００９４】１．ＰＤＵリストのフロントに待機ポイン
タ（queuing pointer）を設定する。すなわちポインタ
＝０を設定し全消費パワーＰｃｕｒｒｅｎｔ＝０にリセ
ットする。
タ（queuing pointer）を設定する。すなわちポインタ
＝０を設定し全消費パワーＰｃｕｒｒｅｎｔ＝０にリセ
ットする。
【００９５】２．ＰＤＵリストから次のＰＤＵを取り出
し、スケジューリングに対するＴＢから、それを次の以
下に述べる制約と同様に考慮する。 ＰＤＵサイズ／セグメントサイズ→ＴＢの最大＃１ ＡＲＱ制約→ＴＢの最大＃２ ＴＦＣ制約→ＴＢの最大＃３ 最大単一送信パワーＰｍａｘ（シングル）：ＲＢｉ（ｍ
ａｘ）＝Ｐｍａｘ（シングル）／Ｃｉ（数（５）を参
照）、ここでＣｉは数（２）または数（３）により与え
られる。→ＴＢの最大＃４ 全パワー制限Ｐｌｉｍｉｔは、仮想的に利用可能なデー
タレートを計算する。ＲＢｉ（利用可能）＝（Ｐ
ｌｉｍｉｔ−Ｐｃｕｒｒｅｎｔ）／Ｃｉ（数（４）を参
照）→ＴＢの最大＃５ フォーマル：＃ＴＢｍａｘ＝ｍｉｎ（ＴＢの最大＃１か
らＴＢの最大＃５）
し、スケジューリングに対するＴＢから、それを次の以
下に述べる制約と同様に考慮する。 ＰＤＵサイズ／セグメントサイズ→ＴＢの最大＃１ ＡＲＱ制約→ＴＢの最大＃２ ＴＦＣ制約→ＴＢの最大＃３ 最大単一送信パワーＰｍａｘ（シングル）：ＲＢｉ（ｍ
ａｘ）＝Ｐｍａｘ（シングル）／Ｃｉ（数（５）を参
照）、ここでＣｉは数（２）または数（３）により与え
られる。→ＴＢの最大＃４ 全パワー制限Ｐｌｉｍｉｔは、仮想的に利用可能なデー
タレートを計算する。ＲＢｉ（利用可能）＝（Ｐ
ｌｉｍｉｔ−Ｐｃｕｒｒｅｎｔ）／Ｃｉ（数（４）を参
照）→ＴＢの最大＃５ フォーマル：＃ＴＢｍａｘ＝ｍｉｎ（ＴＢの最大＃１か
らＴＢの最大＃５）
【００９６】３．ＴＢＳ創設に際し、容量を最適化する
決定を行う。ステップ２の制約から得られるよりも、よ
り小さなＴＢＳをスケジューリングすることが好まし
い。最適化が必要とされない場合には、ステップ２のＴ
Ｂの最大＃を選択し、これが新たな可変＃ＴＢ
ｓｃｈｅｄｕｌｅ。となる。
決定を行う。ステップ２の制約から得られるよりも、よ
り小さなＴＢＳをスケジューリングすることが好まし
い。最適化が必要とされない場合には、ステップ２のＴ
Ｂの最大＃を選択し、これが新たな可変＃ＴＢ
ｓｃｈｅｄｕｌｅ。となる。
【００９７】４．＃ＴＢｓｃｈｅｄｕｌｌｅＴＢを創設
する。そのため、細片化とＡＲＱオンディマンドがそれ
に対し実行される。かくして創設されたＴＢは、ＴＢＳ
に組み立てられる。創設された＃ＴＢ
ｓｃｈｅｄｕｌｌｅに関するＲＢｉ（使用済）を設定す
る。
する。そのため、細片化とＡＲＱオンディマンドがそれ
に対し実行される。かくして創設されたＴＢは、ＴＢＳ
に組み立てられる。創設された＃ＴＢ
ｓｃｈｅｄｕｌｌｅに関するＲＢｉ（使用済）を設定す
る。
【００９８】５．ＴＢＳを取り出し、それらをステップ
８でＰＨＹレイヤに分配するために、関連ＴＦと一緒に
記憶する。
８でＰＨＹレイヤに分配するために、関連ＴＦと一緒に
記憶する。
【００９９】６．Ｐｎｅｗ＝Ｐｃｕｒｒｅｎｔ＋Ｃｉ・
ＲＢｉ（使用済）により、全セルパワーを計算する。こ
の値をパワー制限Ｐｌｉｍｉｔと比較する。
ＲＢｉ（使用済）により、全セルパワーを計算する。こ
の値をパワー制限Ｐｌｉｍｉｔと比較する。
【０１００】７．全パワーチェックがＯＫの場合、すな
わちＰｌｉｍｉｔ−Ｐｎｅｗ≧Ｐｍ ｉｎ（ＰｍｉｎはＴ
Ｂのある＃に対する最小伝送パワー）で、ＰＤＵリスト
内にさらにＰＤＵがある場合には、Ｐｃｅｌｌを１個増
やして、ＰＤＵリスト内の次のＰＤＵにして、Ｐ
ｃｕｒｒｅｎｔ＝Ｐｎｅｗに設定し、ステップ２に行
く。
わちＰｌｉｍｉｔ−Ｐｎｅｗ≧Ｐｍ ｉｎ（ＰｍｉｎはＴ
Ｂのある＃に対する最小伝送パワー）で、ＰＤＵリスト
内にさらにＰＤＵがある場合には、Ｐｃｅｌｌを１個増
やして、ＰＤＵリスト内の次のＰＤＵにして、Ｐ
ｃｕｒｒｅｎｔ＝Ｐｎｅｗに設定し、ステップ２に行
く。
【０１０１】８．記憶されたすべてのＴＢＳとその関連
ＴＦとをＰＨＹレイヤに分配する。
ＴＦとをＰＨＹレイヤに分配する。
【０１０２】「パワーリミットＰｌｉｍｉｔを処理す
る」この項では、セルに対するパワーリミットＰ
ｌｉｍｉｔをＭＡＣスケジューリングにいかに割り当て
るかを説明する。スケジューラに対するパワーリミット
Ｐ ｌｉｍｉｔは、次式にしたがって選択される。
る」この項では、セルに対するパワーリミットＰ
ｌｉｍｉｔをＭＡＣスケジューリングにいかに割り当て
るかを説明する。スケジューラに対するパワーリミット
Ｐ ｌｉｍｉｔは、次式にしたがって選択される。
【数７】
【０１０３】数（７）の第１項は、スケジューラがＲＲ
Ｍ割り当てＰＰＳよりも大きな資源を用いることを禁止
している。第２項は、現在の送信パワーＰ
ｃｕｒｒｅｎｔの増加が、あるリミットΔＰｉｎｃ以下
になるよう保証している。この制約は、スケジューラに
より処理されていない他のＴｒＣＨ上のすべてのユーザ
（例えばＤＣＨのユーザと隣接セルのユーザ）に対する
ＤＬパワー制御は、ダウンリンク共有チャネル上の送信
パワーの増加に従うために、有効である。
Ｍ割り当てＰＰＳよりも大きな資源を用いることを禁止
している。第２項は、現在の送信パワーＰ
ｃｕｒｒｅｎｔの増加が、あるリミットΔＰｉｎｃ以下
になるよう保証している。この制約は、スケジューラに
より処理されていない他のＴｒＣＨ上のすべてのユーザ
（例えばＤＣＨのユーザと隣接セルのユーザ）に対する
ＤＬパワー制御は、ダウンリンク共有チャネル上の送信
パワーの増加に従うために、有効である。
【０１０４】前の時点からのダウンリンク共有チャネル
全送信パワーＰｃｕｒｒｅｎｔ（ｔ−１）は、前の活性
データフロー＃ｉのすべての送信パワーの和で予測され
る。これは数（８）で示すとおりである。
全送信パワーＰｃｕｒｒｅｎｔ（ｔ−１）は、前の活性
データフロー＃ｉのすべての送信パワーの和で予測され
る。これは数（８）で示すとおりである。
【数８】
【０１０５】数（８）の右辺は（数（３）でも用いられ
る）は、データフロー＃ｉに関連した符号シーケンスの
送信パワー（コードＴｘパワー）である。これは、ある
スケジューリングインターバルの期間（最大１００ミリ
秒）で測定されるが、この期間は、ＲＲＭにより使用さ
れる全送信パワー測定値（最大１秒）よりもはるかに速
い。
る）は、データフロー＃ｉに関連した符号シーケンスの
送信パワー（コードＴｘパワー）である。これは、ある
スケジューリングインターバルの期間（最大１００ミリ
秒）で測定されるが、この期間は、ＲＲＭにより使用さ
れる全送信パワー測定値（最大１秒）よりもはるかに速
い。
【０１０６】数（７）の基本的な制約定義は、以下に記
述するように明らかになる。割り当てれらた無線資源を
効率的に処理するために、ＭＡＣスケジューラは、再送
信がない場合のスケジューラのスループットＲ
ａｃｔｕａｌを監視する。これは次式で定義される。
述するように明らかになる。割り当てれらた無線資源を
効率的に処理するために、ＭＡＣスケジューラは、再送
信がない場合のスケジューラのスループットＲ
ａｃｔｕａｌを監視する。これは次式で定義される。
【数９】
【０１０７】仮想帯域幅は、ＭＡＣスケジューラにより
割り当てることのできる利用可能な全体データレートＲ
ｏｖｅｒａｌｌにより定義される。この仮想帯域幅は、
スケジューラに対し割り当てられた送信パワーＰＰＳに
依存する。
割り当てることのできる利用可能な全体データレートＲ
ｏｖｅｒａｌｌにより定義される。この仮想帯域幅は、
スケジューラに対し割り当てられた送信パワーＰＰＳに
依存する。
【数１０】
【０１０８】Ｃ’の値は、すべてのデータフローからの
定数Ｃｉからの一種の予測値を表す。スループットＲ
ａｃｔｕａｌは次に仮想帯域幅Ｒｏｖｅｒａｌｌと比較
される。この比較結果に基づいて、以下の動作を採る。
定数Ｃｉからの一種の予測値を表す。スループットＲ
ａｃｔｕａｌは次に仮想帯域幅Ｒｏｖｅｒａｌｌと比較
される。この比較結果に基づいて、以下の動作を採る。
【０１０９】Ｒａｃｔｕａｌ＜Ｒｏｖｅｒａｌｌの場合
には、スケジューリングの問題が発生する。スケジュー
ラは、必要とされるよりも少ないデータしか処理できな
い。この場合ＲＲＭは、アクションを起こすよう通知さ
れねばならない。これは利用可能なより大きな資源Ｐ
ＰＳをスケジューラに割り当てることを含む。そうでな
い場合には、フローに対するダイナミックな資源の再割
り当てが行われる。これは、ＢＷ ＱｏＳの保証により
以前はサービスされていたあるフローをドロップしたり
停止したりすることを意味する。最後にこのフィードバ
ックを用いて、将来のアドミッション制御（Admission
Control）決定用に容量の予測を変更する。
には、スケジューリングの問題が発生する。スケジュー
ラは、必要とされるよりも少ないデータしか処理できな
い。この場合ＲＲＭは、アクションを起こすよう通知さ
れねばならない。これは利用可能なより大きな資源Ｐ
ＰＳをスケジューラに割り当てることを含む。そうでな
い場合には、フローに対するダイナミックな資源の再割
り当てが行われる。これは、ＢＷ ＱｏＳの保証により
以前はサービスされていたあるフローをドロップしたり
停止したりすることを意味する。最後にこのフィードバ
ックを用いて、将来のアドミッション制御（Admission
Control）決定用に容量の予測を変更する。
【０１１０】Ｒａｃｔｕａｌ＝Ｒｏｖｅｒａｌｌの場合
には、スケジューラは制限内で効率よく働く。このよう
な場合、数（７）は、スケジューリングポリシーとして
用いることができる。
には、スケジューラは制限内で効率よく働く。このよう
な場合、数（７）は、スケジューリングポリシーとして
用いることができる。
【０１１１】Ｒａｃｔｕａｌ≫Ｒｏｖｅｒａｌｌの場合
には、スケジューラは余裕を持って作動する。このこと
は、スケジューラが実際に必要とされるよりもはるかに
多くのデータをスケジュール管理することができること
を意味する。この場合スケジューラは、以下の方法でス
ループットＲａｃｔｕａｌのヒストリに基づいて、自分
自身で制限した挙動を有する。
には、スケジューラは余裕を持って作動する。このこと
は、スケジューラが実際に必要とされるよりもはるかに
多くのデータをスケジュール管理することができること
を意味する。この場合スケジューラは、以下の方法でス
ループットＲａｃｔｕａｌのヒストリに基づいて、自分
自身で制限した挙動を有する。
【０１１２】Ｒａｃｔｕａｌ≦Ｒｏｖｅｒａｌｌの場合
には、数（７）の以下の変形例を用いる。
には、数（７）の以下の変形例を用いる。
【数１１】 ここでΔＰｄｅｃは、送信パワーの減少を表す。
【０１１３】Ｒａｃｔｕａｌ＞Ｒｏｖｅｒａｌｌの場合
には、数（７）をそのまま用いる。これにより、トラフ
ィック整形の観点から、全トラフィックの等化を行うこ
とができる。スケジューリングプロセスに割り当てられ
た資源が利用可能にできるようにしておくために、ＲＲ
Ｍは自分自身の限界については知らされていない。にも
かかわらず、ダウンリンク共有チャネル上の電力消費の
検知可能な、より低い変動が存在すると、これは近隣セ
ルに対し利点があり、さらにまたこのセル内のＤＣＨパ
ワー制御変動に対しても利点がある。
には、数（７）をそのまま用いる。これにより、トラフ
ィック整形の観点から、全トラフィックの等化を行うこ
とができる。スケジューリングプロセスに割り当てられ
た資源が利用可能にできるようにしておくために、ＲＲ
Ｍは自分自身の限界については知らされていない。にも
かかわらず、ダウンリンク共有チャネル上の電力消費の
検知可能な、より低い変動が存在すると、これは近隣セ
ルに対し利点があり、さらにまたこのセル内のＤＣＨパ
ワー制御変動に対しても利点がある。
【０１１４】図５は、Ｐｌｉｍｉｔを処理する例を示
す。これはより多くのパワーが必要とされる場合、リミ
ットΔＰｉｎｃを増加する例、および必要とされるＴｘ
パワーが減った場合、リミットΔＰｄｅｃを減少する例
を示す。
す。これはより多くのパワーが必要とされる場合、リミ
ットΔＰｉｎｃを増加する例、および必要とされるＴｘ
パワーが減った場合、リミットΔＰｄｅｃを減少する例
を示す。
【０１１５】「ＭＡＣスケジューリング決定の改善」Ｎ
ＲＴサービスに対しては特に、ＰＤＵ全体を、１つのＭ
ＡＣスケジューリングインターバルの間、スケジューリ
ングされるべき１個のＴＢＳ内に詰め込むよう常に試み
る必要は必ずしもない。数個のスケジューリングインタ
ーバルにわたって、伝送を時間的に拡散するのが好まし
い。このため本発明は、主要な機能を分割するために、
以下の改善処理を利用する。
ＲＴサービスに対しては特に、ＰＤＵ全体を、１つのＭ
ＡＣスケジューリングインターバルの間、スケジューリ
ングされるべき１個のＴＢＳ内に詰め込むよう常に試み
る必要は必ずしもない。数個のスケジューリングインタ
ーバルにわたって、伝送を時間的に拡散するのが好まし
い。このため本発明は、主要な機能を分割するために、
以下の改善処理を利用する。
【０１１６】０：各ＰＤＵに対するＮＲＴサービスに対
しては、初期ＰＤＵ伝送に対し許された、ＭＡＣスケジ
ューリングインターバルＴｓｃｈｅｄｕｌｅの最大数Ｎ
ｓｃｈｅ ｄｕｌｅが決定される。「初期」とはこの値は
潜在的な再伝送を含まないことを意味する。値Ｎ
ｓｃｈｅｄｕｌｅは、次式で決定される。
しては、初期ＰＤＵ伝送に対し許された、ＭＡＣスケジ
ューリングインターバルＴｓｃｈｅｄｕｌｅの最大数Ｎ
ｓｃｈｅ ｄｕｌｅが決定される。「初期」とはこの値は
潜在的な再伝送を含まないことを意味する。値Ｎ
ｓｃｈｅｄｕｌｅは、次式で決定される。
【数１２】
【０１１７】ここでシステムは、他の制約（例えば、自
動リピートリクエスト（ＡＲＱ）が適用される場合に
は、再送信の数は通常のトラフィックよりもはるかに小
さいという仮定）に従うことはないとする。各ＰＤＵに
対しこの値が与えられると、ＭＡＣスケジューラは、パ
ッディングを減らすために、ある時点でより少ないＴＢ
をスケジュールすることができる。これが可能なのは、
残りのデータは次のインターバルの間、より小さなＴＢ
Ｓ内に入るからである。
動リピートリクエスト（ＡＲＱ）が適用される場合に
は、再送信の数は通常のトラフィックよりもはるかに小
さいという仮定）に従うことはないとする。各ＰＤＵに
対しこの値が与えられると、ＭＡＣスケジューラは、パ
ッディングを減らすために、ある時点でより少ないＴＢ
をスケジュールすることができる。これが可能なのは、
残りのデータは次のインターバルの間、より小さなＴＢ
Ｓ内に入るからである。
【０１１８】「発明の効果」本発明は、前記の特定の実
施例に限定されるものではない。当業者が理解できるよ
うに、レート保存法式に基づいてスケジューラは必要と
されるデータレートを保証することができる。
施例に限定されるものではない。当業者が理解できるよ
うに、レート保存法式に基づいてスケジューラは必要と
されるデータレートを保証することができる。
【０１１９】遅延の問題はスケジューリングの原理では
明確には解決されないが、それぞれのデータフローが必
要とされるクオリティオブサービスと適合する場合に
は、スケジューラは、スケジューリングシステム内の輻
輳に起因するさらなる遅延が存在しないことを保証でき
る。
明確には解決されないが、それぞれのデータフローが必
要とされるクオリティオブサービスと適合する場合に
は、スケジューラは、スケジューリングシステム内の輻
輳に起因するさらなる遅延が存在しないことを保証でき
る。
【０１２０】好ましくは、ビットエラーレート（ＢＥ
Ｒ）の要件は、適正なフォワードエラー修正（forward
error correction：ＦＥＣ）機能と、自動リピートリク
エスト（ＡＲＱ）機能を介してさらに保証される。
Ｒ）の要件は、適正なフォワードエラー修正（forward
error correction：ＦＥＣ）機能と、自動リピートリク
エスト（ＡＲＱ）機能を介してさらに保証される。
【０１２１】改善されたスケジューラのもっとも好まし
いアプリケーションは、ダウンリンク共有チャネルのデ
ータフローの処理であり、ダウンリンク共有チャネルス
ケジューリングを上記で詳述した。しかし、ＱｏＳスケ
ジューリングの本発明の方法は、ダウンリンク共有チャ
ネルに限定されるものではなく、ダウンリンク（ＤＬ）
内の専用チャネル（ＤＣＨ）上の様々なユーザおよびア
ップリンク（ＵＬ）の一人のユーザに対する複数のデー
タフローをスケジューリングすることにも適用可能であ
る。
いアプリケーションは、ダウンリンク共有チャネルのデ
ータフローの処理であり、ダウンリンク共有チャネルス
ケジューリングを上記で詳述した。しかし、ＱｏＳスケ
ジューリングの本発明の方法は、ダウンリンク共有チャ
ネルに限定されるものではなく、ダウンリンク（ＤＬ）
内の専用チャネル（ＤＣＨ）上の様々なユーザおよびア
ップリンク（ＵＬ）の一人のユーザに対する複数のデー
タフローをスケジューリングすることにも適用可能であ
る。
【０１２２】特許請求の範囲の発明の要件の後に括弧で
記載した番号がある場合は、本発明の一実施例の対応関
係を示すものであって、本発明の範囲を限定するものと
解釈すべきではない。
記載した番号がある場合は、本発明の一実施例の対応関
係を示すものであって、本発明の範囲を限定するものと
解釈すべきではない。
【図１】無線ベアラあるいはユーザ装置（ＵＥ）をスケ
ジューラに追加するメッセージフローを表す図。
ジューラに追加するメッセージフローを表す図。
【図２】本発明の一実施例により符号ブランチ割り当て
（code branch allocation：ＣＢＡ）を用いた、チャネ
ル化符号の割り当てを表す図。
（code branch allocation：ＣＢＡ）を用いた、チャネ
ル化符号の割り当てを表す図。
【図３】クオリティオブサービス（ＱｏＳ）のスケジュ
ーリング方法の原理を表す図。
ーリング方法の原理を表す図。
【図４】媒体アクセス制御（ＭＡＣ）スケジューリング
メカニズムを表す図。
メカニズムを表す図。
【図５】本発明の一実施例により改善された媒体アクセ
ス制御ＭＡＣスケジューラ内でのパワー制限をいかに処
理するかを表すフローチャート図。
ス制御ＭＡＣスケジューラ内でのパワー制限をいかに処
理するかを表すフローチャート図。
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考） Ｈ０４Ｑ 7/30 (71)出願人 596077259 600 Ｍｏｕｎｔａｉｎ Ａｖｅｎｕｅ, Ｍｕｒｒａｙ Ｈｉｌｌ， Ｎｅｗ Ｊｅ ｒｓｅｙ 07974−0636Ｕ．Ｓ．Ａ. (72)発明者 チアン カオ イギリス国、エスエヌ２ ３エックスエ ル、ユーケー、スウィンドン、アビー メ ッズ、バクスター クロース 33 (72)発明者 ステファン グルール ドイツ国、ディー 90443 ニュルンベル グ、スクロッサッカーストル．24エー (72)発明者 ヤンス ムエッケンヘイム ドイツ国、ニュルンベルグ、フラタウスラ ッセ 57 Ｆターム(参考） 5K030 GA08 HA08 HB17 JL01 LC01 MB01 5K033 CB17 CC01 DA17 5K067 AA21 BB04 BB21 CC08 CC10 DD11 DD51 DD57 EE02 EE10 EE16 HH22
Claims (10)
- 【請求項１】 （Ａ）プロトコルデータユニット（ＰＤ
Ｕ）を含む、各データフローのクオリティオブサービス
要件を受領するステップと、 （Ｂ）通信チャネル上でデータを伝送するために、サー
ビスされるべきプロトコルデータユニット（ＰＤＵ）の
優先順位を決定するステップと、 （Ｃ）前記決定された優先順位でもって、物理層（ＰＨ
Ｙ層）に送信すべきトランスポートブロックセット（Ｔ
ＢＳ）をダイナミックに創設することにより、割り当て
られた無線資源の制約に基づいて、プロトコルデータユ
ニット（ＰＤＵ）をサービスするステップとを有するこ
とを特徴とするＣＤＭＡシステムにおいてクオリティオ
ブサービスを調整するために複数のデータフローをスケ
ジューリングする方法。 - 【請求項２】 （Ｄ）異なるプロトコルレイヤ上で、そ
れぞれ動作する２個のスケジューラをリンクするステッ
プをさらに有し、 送信すべき来入データフローの各プロトコルデータユニ
ット（ＰＤＵ）は、あらかじめ規定されたクオリティオ
ブサービスの要件に関連する上部のレイヤ上のスケジュ
ーラ（ＰＤＵスケジューラ）により、下部レイヤのスケ
ジューラ（ＭＡＣスケジューラ）によりサービスされる
べき優先リスト内にスケジューリングされ、 メディアアクセス制御は、下部レイヤのスケジューラ
（ＭＡＣスケジューラ）により行われ、 優先リスト内のプロトコルデータユニット（ＰＤＵ）上
でダイナミックに動作させることにより、データ伝送の
システム効率を最適化することを特徴とする請求項１記
載の方法。 - 【請求項３】 前記（Ｃ）ステップは、帯域幅制約と、
タイミング制約と、パワー制約のいずれか、あるいはす
べてに基づいて、スケジューリングインターバル内で周
期的に実行されることを特徴とする請求項１記載の方
法。 - 【請求項４】 （Ｅ）ユーザ装置に対して必要とされる
送信パワーを調整するステップをさらに有することを特
徴とする請求項１記載の方法。 - 【請求項５】 トランシーバ装置を有するＣＤＭＡシス
テムにおいて、 前記トランシーバシステムは、 （Ａ）所定のデータフローのクオリティオブサービスの
要件に関し、複数のデータフローのプロトコルデータユ
ニット（ＰＤＵ）の優先順位を与える手段と、 （Ｂ）割り当てられた無線資源制約に関連して優先順位
のつけられたプロトコルデータユニット（ＰＤＵ）をダ
イナミックにスケジューリングする手段とを有すること
を特徴とするトランシーバ装置を有するＣＤＭＡシステ
ム。 - 【請求項６】 異なるプロトコルレイヤ上でそれぞれ動
作する、少なくとも２個の上部層と下部層で動作するス
ケジューラをさらに有し、 前記上部層で動作するスケジューラ（ＰＤＵスケジュー
ラ）は、送信すべき来入データフローの各プロトコルデ
ータユニット（ＰＤＵ）を、下部層のスケジューラ（Ｍ
ＡＣスケジューラ）によりサービスされるべき優先リス
ト内にスケジューリングし、 前記下部層で動作するスケジューラ（ＭＡＣスケジュー
ラ）は、メディアアクセス制御を実行し、 優先リスト内のプロトコルデータユニット（ＰＤＵ）上
で、ダイナミックに動作することによりデータ伝送のシ
ステム効率を最適化することを特徴とする請求項５記載
のＣＤＭＡシステム。 - 【請求項７】 ユーザ装置に対し必要とされる送信パワ
ーを調整する手段をさらに有することを特徴とする請求
項５記載のＣＤＭＡシステム。 - 【請求項８】 再送信なしのスループットを監視する手
段をさらに有し、 割り当てられた送信パワー（ＰＰＳ）によりあらかじめ
定義されたリミット内に、送信パワー（Ｐｌｉｍｉｔ）
を調整するために、前記割り当てられた送信パワー（Ｐ
ＰＳ）に基づいて、仮想帯域幅と前記スループットを比
較することを特徴とする請求項５記載のＣＤＭＡシステ
ム。 - 【請求項９】 ユーザ装置に対し、最小データ伝送レー
ト（ＲＢｍｉｎ）と／または最大データ伝送レート（Ｒ
Ｂｍａｘ）を確保する手段をさらに有することを特徴と
する請求項５記載のＣＤＭＡシステム。 - 【請求項１０】 ロジカル−リンク−制御−レイヤ上
と、メディア−アクセス−制御−レイヤで、それぞれ動
作する２個のリンクされたスケジューラを有することを
特徴とする請求項５記載のＣＤＭＡシステム。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| EP00310343.9 | 2000-11-22 | ||
| EP00310343A EP1209936A1 (en) | 2000-11-22 | 2000-11-22 | Method and system for UMTS packet transmission scheduling on shared downlink channels |
| US09/996,979 US7075911B2 (en) | 2000-11-22 | 2001-11-20 | Method and system for enhanced packet transmission in cellular networks |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2002204257A true JP2002204257A (ja) | 2002-07-19 |
| JP2002204257A5 JP2002204257A5 (ja) | 2005-07-14 |
| JP3866963B2 JP3866963B2 (ja) | 2007-01-10 |
Family
ID=27624050
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001355982A Expired - Fee Related JP3866963B2 (ja) | 2000-11-22 | 2001-11-21 | Ｃｄｍａシステムにおいてクオリティオブサービスを調整するために複数のデータフローをスケジューリングする方法とシステム |
Country Status (2)
| Country | Link |
|---|---|
| EP (1) | EP1209936A1 (ja) |
| JP (1) | JP3866963B2 (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004030396A1 (ja) * | 2002-09-24 | 2004-04-08 | Fujitsu Limited | パケット転送・送信方法および移動通信システム |
| JP2008515262A (ja) * | 2004-09-24 | 2008-05-08 | ノキア コーポレイション | 通信システムにおけるリソースの割り当て |
| US7672292B2 (en) | 2004-05-21 | 2010-03-02 | Mitsubishi Electric Corporation | Mobile packet communication system |
| US7706406B2 (en) | 2002-11-22 | 2010-04-27 | Lg Electronics Inc. | Data transmission in a mobile telecommunication system |
| US7773623B2 (en) | 2007-03-07 | 2010-08-10 | Nec Corporation | Communication device having a buffer with a read-out speed based on a traffic volume of a different buffer |
| US8254935B2 (en) | 2002-09-24 | 2012-08-28 | Fujitsu Limited | Packet transferring/transmitting method and mobile communication system |
Families Citing this family (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100886537B1 (ko) | 2002-03-15 | 2009-03-02 | 삼성전자주식회사 | 부호분할다중접속 이동통신시스템에서 멀티캐스트멀티미디어 방송 서비스를 위한 데이터 패킷 제어장치 및방법 |
| CN101388747A (zh) * | 2002-06-13 | 2009-03-18 | 诺基亚公司 | 用于信道化码与功率的自适应预订的方法、系统和网络实体 |
| US7961617B2 (en) * | 2002-10-29 | 2011-06-14 | Telefonaktiebolaget Lm Ericsson (Publ) | System and method for wireless network congestion control |
| GB2402580B (en) * | 2003-06-06 | 2005-07-27 | Motorola Inc | Communication system,communication unit and methods of scheduling transmissions therein |
| US7933235B2 (en) | 2003-07-15 | 2011-04-26 | Qualcomm Incorporated | Multiflow reverse link MAC for a communications system |
| US6970437B2 (en) * | 2003-07-15 | 2005-11-29 | Qualcomm Incorporated | Reverse link differentiated services for a multiflow communications system using autonomous allocation |
| US8000284B2 (en) * | 2003-07-15 | 2011-08-16 | Qualcomm Incorporated | Cooperative autonomous and scheduled resource allocation for a distributed communication system |
| US20090017836A1 (en) * | 2003-10-16 | 2009-01-15 | Jinsock Lee | Capacity Scheduling Method and System |
| KR100816598B1 (ko) * | 2003-10-17 | 2008-03-24 | 닛본 덴끼 가부시끼가이샤 | 시그널링 방법, 시스템, 기지국 및 이동국 |
| JP4474217B2 (ja) | 2004-07-09 | 2010-06-02 | 富士通株式会社 | パケット通信装置 |
| CN100373862C (zh) * | 2004-11-08 | 2008-03-05 | 上海贝尔阿尔卡特股份有限公司 | 流媒体业务的动态无线资源调度方法和设备 |
| US20060120323A1 (en) * | 2004-12-07 | 2006-06-08 | Fengji Ye | Media access controller with enhanced data unit retransmission for broadband wireless communication and method |
| EP1829297B1 (en) | 2004-12-17 | 2011-04-13 | Telefonaktiebolaget LM Ericsson (publ) | Retransmission in wireless communication systems |
| US8189615B2 (en) | 2004-12-23 | 2012-05-29 | Nokia Corporation | Method and apparatus for communicating scheduling information from a UE to a radio access network |
| JP2006310919A (ja) * | 2005-04-26 | 2006-11-09 | Evolium Sas | 無線通信ネットワークにおけるサービス優先制御方法、無線通信システム、無線制御装置、端末装置、およびコアネットワーク |
| KR100754733B1 (ko) | 2005-07-19 | 2007-09-03 | 삼성전자주식회사 | 통신 시스템에서 데이터 스케줄링 장치 및 방법 |
| EP1758312A1 (en) * | 2005-08-26 | 2007-02-28 | Matsushita Electric Industrial Co., Ltd. | Scheduling depending on quality of service and channel properties |
| PL2498434T3 (pl) | 2006-01-05 | 2016-04-29 | Nokia Technologies Oy | Schemat elastycznej segmentacji dla systemów komunikacyjnych |
| EP1906548B1 (en) * | 2006-09-27 | 2014-08-13 | Samsung Electronics Co., Ltd. | Method and apparatus for scheduling data considering its power in a communication system |
| EP2640145B1 (en) * | 2012-03-16 | 2017-07-26 | Alcatel Lucent | Multiple-input-multiple-output (MIMO) communication with selection of TBS per stream based on E-DPDCH to DPCCH power ratios |
| FR3062268B1 (fr) * | 2017-01-26 | 2019-03-22 | Sagemcom Broadband Sas | Procede d'enregistrement adaptatif au taux d'usure du support de stockage |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FI108192B (fi) * | 1998-03-19 | 2001-11-30 | Nokia Networks Oy | Menetelmä ja laitteisto palvelun laadun kontrolloimiseksi matkaviestinjärjestelmässä |
| US6236656B1 (en) * | 1998-03-19 | 2001-05-22 | Telefonaktiebolaget Lm Ericsson (Publ) | Link-efficiency based scheduling in radio data communications systems |
| US6636497B1 (en) * | 1998-11-30 | 2003-10-21 | Nokia Networks Oy | Air interface capacity scheduling method |
-
2000
- 2000-11-22 EP EP00310343A patent/EP1209936A1/en not_active Withdrawn
-
2001
- 2001-11-21 JP JP2001355982A patent/JP3866963B2/ja not_active Expired - Fee Related
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004030396A1 (ja) * | 2002-09-24 | 2004-04-08 | Fujitsu Limited | パケット転送・送信方法および移動通信システム |
| US8254935B2 (en) | 2002-09-24 | 2012-08-28 | Fujitsu Limited | Packet transferring/transmitting method and mobile communication system |
| US7706406B2 (en) | 2002-11-22 | 2010-04-27 | Lg Electronics Inc. | Data transmission in a mobile telecommunication system |
| US7672292B2 (en) | 2004-05-21 | 2010-03-02 | Mitsubishi Electric Corporation | Mobile packet communication system |
| JP2008515262A (ja) * | 2004-09-24 | 2008-05-08 | ノキア コーポレイション | 通信システムにおけるリソースの割り当て |
| US8948136B2 (en) | 2004-09-24 | 2015-02-03 | Nokia Corporation | Resource allocation in a communication system |
| US7773623B2 (en) | 2007-03-07 | 2010-08-10 | Nec Corporation | Communication device having a buffer with a read-out speed based on a traffic volume of a different buffer |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3866963B2 (ja) | 2007-01-10 |
| EP1209936A1 (en) | 2002-05-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7190684B2 (en) | Method and system for UMTS packet transmission scheduling on shared downlink channels | |
| JP3866963B2 (ja) | Ｃｄｍａシステムにおいてクオリティオブサービスを調整するために複数のデータフローをスケジューリングする方法とシステム | |
| US7145895B2 (en) | Method and system for UMTS packet transmission scheduling on uplink channels | |
| US7738508B2 (en) | Packet switched connections using dedicated channels | |
| EP0975186B1 (en) | Burst-level resource allocation in cellular systems | |
| EP1177645B1 (en) | Scheduling apparatus and method for packet data service in a wireless communication system | |
| TWI433521B (zh) | 增強專用頻道傳輸控制方法及裝置 | |
| EP1563648B1 (en) | Method, system and computer program product for managing the transmission of information packets in a telecommunication network | |
| EP1655907A1 (en) | Method and apparatus for scheduling uplink data transmission for a mobile station in soft handover region in a mobile communication system | |
| EP1209940A1 (en) | Method and system for UMTS packet transmission scheduling on uplink channels | |
| JP2005328525A (ja) | 上りリンクパケット伝送システムにおけるソフトハンドオーバー端末機の最適のスケジューリングセルを選択するための方法及び装置 | |
| JP2007507934A (ja) | Ｕｍｔｓにおける調和したデータフロー制御とバッファ共用 | |
| JP2007535270A (ja) | 移動通信システムにおける向上した上りリンク専用チャンネルのスケジューリング方法及び装置 | |
| KR20050021083A (ko) | 상향링크 패킷 전송을 위한 스케쥴링 할당 방법 | |
| WO2007043812A1 (en) | Method and apparatus for transmitting/receiving control information of user equipment for uplink data transmission | |
| WO2001063856A1 (en) | Flow control between transmitter and receiver entities in a communications system | |
| KR100772129B1 (ko) | 역방향 패킷 전송 시스템에 있어서 소프트 핸드오버 단말들의 스케줄링을 위한 최적 셀 선정 방법 및 장치 | |
| EP1264445A1 (en) | Packet scheduling in umts using several calculated transfer rates | |
| KR100929074B1 (ko) | 이동통신시스템에서 소프트 핸드오버 영역에 위치한 단말을 위한 역방향 데이터 전송의 스케줄링 방법 및 장치 | |
| EP1652342B1 (en) | Method, access point and program product for providing bandwidth and airtime fairness in wireless networks | |
| KR100866348B1 (ko) | 역방향 패킷 전송에 있어서 소프트 핸드오버 단말들을 위한 스케쥴링 방법 및 장치 | |
| KR100606898B1 (ko) | 패킷 스케줄링을 위한 자원 활용 방법과, 그를 이용하는시스템 | |
| Ajib et al. | Effects of circuit switched transmissions over GPRS performance | |
| Kong et al. | SCTAC: A novel MAC protocol for a MultiCode-CDMA network | |
| Porjazoski et al. | Simulation analysis of packet scheduling algorithm for WWW and video streaming service in UMTS downlink FDD mode. |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041119 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20041119 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060607 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060821 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060913 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061006 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091013 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101013 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101013 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111013 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111013 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121013 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121013 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131013 Year of fee payment: 7 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |