JP2004072379A - 送信パケットスケジューリング装置 - Google Patents
送信パケットスケジューリング装置 Download PDFInfo
- Publication number
- JP2004072379A JP2004072379A JP2002228559A JP2002228559A JP2004072379A JP 2004072379 A JP2004072379 A JP 2004072379A JP 2002228559 A JP2002228559 A JP 2002228559A JP 2002228559 A JP2002228559 A JP 2002228559A JP 2004072379 A JP2004072379 A JP 2004072379A
- Authority
- JP
- Japan
- Prior art keywords
- flow
- data
- transmission
- area
- reception quality
- 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
- 230000005540 biological transmission Effects 0.000 claims abstract description 179
- 238000004891 communication Methods 0.000 claims abstract description 44
- 241001522296 Erithacus rubecula Species 0.000 abstract description 15
- 238000000034 method Methods 0.000 description 93
- 238000010586 diagram Methods 0.000 description 18
- 238000002789 length control Methods 0.000 description 9
- 238000012545 processing Methods 0.000 description 7
- 238000012217 deletion Methods 0.000 description 6
- 230000037430 deletion Effects 0.000 description 6
- 238000007726 management method Methods 0.000 description 5
- 238000001514 detection method Methods 0.000 description 3
- 230000001174 ascending effect Effects 0.000 description 2
- 230000015556 catabolic process Effects 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 238000006731 degradation reaction Methods 0.000 description 2
- 230000006866 deterioration Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000007616 round robin method Methods 0.000 description 1
Images
Landscapes
- Small-Scale Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
【解決手段】共有チャネルの領域を第1及び第2の領域に分け、第1の領域では、ステップ1−5〜ステップ1−8により、ラウンドロビンにより各通信端末にフロー数に応じたデータ量の伝送を保証する送信データを割り当て、共通チャネルの第2の領域では、ステップ1−10、ステップ1−11により、最良の受信品質のフローの送信データを割り当てる。第2の領域では、キューイングされているデータが全て無くなるまで、最も受信品質の高いフローを割り当て、最も効率の良い送信パラメータ(多値数の多い変調、符号化率の大きい符号)のデータが送信されるので、データ伝送量の総和を最大にすることができる。
【選択図】 図1
Description
【発明の属する技術分野】
本発明は送信パケットスケジューリング装置に関し、特に、インターネット等を通してデータの通信を行う無線通信システムであって、データの通信を行うチャネルを同じ無線ゾーン内に在圏する複数の通信端末間で共有し、かつ、基地局より送信される信号の受信品質に応じてデータレートを変更する無線通信システムにおいて、ネットワーク側から複数の通信端末に向けて送信する各データを共有チャネルに割り当てるための送信パケットスケジューリング装置に関する。
【0002】
図15に送信パケットスケジューリング装置の機能ブロックを示す。同図において、フロー#1,#2,#3,・・・,#nは、ネットワーク側から到来し、通信端末に転送される連続した一まとまりのデータである。なお、1又は複数のフローが1つの通信端末宛てに送信され、各フロー#1〜#nのデータは、それぞれに対応する各キュー#1〜#nに順番に格納(キューイング)される。
【0003】
スケジューラ15−1は、以下に説明するスケジュール手順により各キュー#1〜#nのデータを選択して送信機15−2に出力する。送信機15−2はスケジューラ15−1から入力されるデータを、複数の通信端末間で共有されるチャネル(以下、「共有チャネル」という。)で、それぞれの通信端末に応じた送信パラメータ(変調方法、誤り訂正符号の符号化率、送信電力等)に従って送信する。
【0004】
この送信パラメータとしては、通信端末の受信品質が良好な場合には、より多値のシンボルを用いる変調方法(QPSK→16QAM→64QAM)を、また、より符号化率の大きい符号化方法を採用して、効率良く高速にデータを送信する。受信機15−3は、各フローの送信先の通信端末から送信データの受信応答と、各通信端末の受信状態に応じた共有チャネルの送信パラメータの要求値を受信し、それらの情報をスケジューラ15−1に出力する。
【0005】
【従来の技術】
図16及び図17に送信パケットスケジューリング装置における従来のスケジュール手順を示す。図16は、最良受信品質のフローを選択する従来のスケジュール手順を示し、このスケジュール手順は、各通信端末が共有チャネルで受信するフローの中から最も受信品質の良好なフローを選択し、該フローに優先的にデータを割り当てて送信する手順であり、最も効率良くデータを送信することができ、該無線ゾーン内におけるデータ伝送量の総和を最大にすることができる。
【0006】
以下、図16を参照してこのスケジュール手順を詳述する。なお、フローデータを送信する最小単位をフレームと定義し、フローデータのスケジューリングはフレーム毎に行うものとする。図16のステップ16−1において、スケジューラ15−1は、受信機15−3で受信した通信端末からの再送要求が有るかどうかをチェックする。再送要求が有る場合には、該再送要求データを次のフレームで送信するために、該再送要求データの抽出を行い(ステップ16−2)、ステップ16−3に進む。再送要求が無い場合はステップ16−4に進む。
【0007】
ステップ16−3において、共有チャネルで送信することのできるデータ量を算出し、再送要求のデータのほかにデータを送信することができるか空きが送信フレームに有るかどうかを判定する。送信フレーム内にほかのデータを送るための空きが無い場合は、抽出した再送要求データを送信機15−2に出力する(ステップ16−8)。送信フレームに空きが有る場合はステップ16−4に進む。
【0008】
ステップ16−4において、キュー#1からキュー#nの何れかにデータがキューイングされているかを判定する。キューイングされているデータが無い場合は、ステップ16−8に進み、ステップ16−8では抽出されたデータが有る場合は、該データを送信機15−2に出力し、抽出されたデータが無い場合は送信データが無いことを送信機15−2に通知する。
【0009】
ステップ16−4の判定においてキューイングデータが有る合は、ステップ16−5に進む。ステップ16−5では、受信機15−3から予め受信した各通信端末の受信品質情報を基に、キューイングされているフローの中から最良の受信品質のフローを選択する。
【0010】
ステップ16−6において、キューイングされているデータ量が共有チャネルで送信することのできるデータ量より多いかどうかを判定する。キューイングされているデータ量が共有チャネルで送信することのできるデータ量より多い場合は、ステップ16−7に進み、送信フレームの空き領域分のデータを抽出し、ステップ16−8に進み、抽出したデータを送信する。
【0011】
キューイングされているデータ量が共有チャネルで送信することのできるデータ量より少ない場合は、ステップ16−9に進み、ステップ16−9ではキューイングされている全データを抽出し、ステップ16−4に戻り、ステップ16−5,16−6を繰り返す。
【0012】
このスケジュール手順では、受信品質が最良なフローのデータが送信されてキューから全データが消失するか、或いは該フローのデータを受信する通信端末が移動して受信品質が他より劣化しない限り、該フローが共有チャネルを占有し続ける。
【0013】
図17のスケジュール手順は、ラウンドロビンと呼ばれる従来の有線のネットワークで用いられているスケジューリング手順の1つであり、各フロー#1〜#nにはそれぞれ他のフローの入力レートに無関係に公平にサービスレートを与えるフェアスケジューリングの手順である。
【0014】
なお、サービスレートとは、全ての入力フローに十分なバックログ(積滞データ:そのフローのキュー内で現在待ち合わせ中又はゲートウェイがサービス中のデータ)が存在する場合に、そのフローに割り当てられる出力レートであり、そのフローに保証する最低の出力レートになる。
【0015】
図17のスケジュール手順においても、送信データの割り当てはフレーム毎に行う。図16のスケジューリング手順との違いは、図16のスケジューリング手順ではステップ16−4でキューイングデータの有無を判定し、ステップ16−5で受信品質の最良のフローを選択したのに対し、図17のスケジューリング手順では、ステップ17−4,17−5,17−6において、順番に各フローからキューイングデータを抽出する点が異なる。
【0016】
図17のステップ17−4では、フロー#1から順番にフローを選択するため、フロー番号のカウンタkをインクリメントする。ステップ17−5においてフロー#kのキュー#kにデータがキューイングされているかを判定する。データがキューイングされていない場合は、次のフローを選択するためステップ17−4に戻る。フロー#kにデータがキューイングされている場合は、ステップ17−6においてフロー#kを選択し、ステップ17−7に進む。
【0017】
ステップ17−7において、キューイングされているデータから、1つのフローに割り当てられた共有チャネルの領域で送信することのできるデータ量(yビット)のデータを抽出する。次のステップ17−8において、共有チャネルに空き領域が有るか判定し、空き領域が有る場合はステップ17−4に戻る。共有チャネルに空き領域が無い場合はステップ17−9に進む。
【0018】
ステップ17−9では、抽出されたデータが有る場合は該データを送信機15−2に送出し、抽出されたデータが無い場合は送信データが無いことを送信機15−2に通知する。このスケジュール手順を用いた場合、順番に各フローが選択され、各フローのデータが送信される。
【0019】
【発明が解決しようとする課題】
図16に示す最も受信品質の良いフローにデータを割り当てるスケジュール手順では、受信品質の良い通信端末に送信されるデータの割り当て率が高く、その送信時間が長い場合には、受信品質の悪い通信端末(多くの場合、基地局から離れた位置に所在する通信端末)に共有チャネル割り当ての順番が回って来ないため、受信品質の悪い通信端末はデータを全く受信することができないという問題を生じる。
【0020】
一方、図17のラウンドロビンによる手順を用いた場合は、通信端末の受信状況に無関係に各フローを選択し、受信品質の悪い通信端末に対しても均等にデータを送信するため、データ伝送の効率が低下し、当該無線ゾーン内のデータ伝送量の総和が少なくなってしまうという問題を生じる。
【0021】
本発明は、第1には、各通信端末にフロー数に応じたフェアスケジューリングによるデータ量の伝送を保証しながら、無線ゾーン内のデータ伝送量の総和量を増大させ、第2には、通信端末の移動に伴う受信品質の変化の特性に応じて共有チャネルを割り当てるスケジューリングを行い、無線ゾーン内のデータ伝送量の総和の増大を図ることを目的とする。
【0022】
【課題を解決するための手段】
本発明の送信パケットスケジューリング装置は、(1)複数の通信端末で共有される共有チャネルに、各端末への連続した一まとまりの送信データ(以下、「フロー」という。)を割り当てる送信パケットスケジューリング装置において、各フローのデータを割り当てる共有チャネルのフレームとして、2つの領域に分割された割り当て領域を有し、前記2つの領域の一方の領域に、フロー数に応じて各フローのデータの送信時間、データ伝送量又は送信回数を公平に割り当てる手段と、前記2つの領域の他方の領域に、フローの受信品質に基づいて選択したフローのデータを割り当てる手段と、を備えたものである。
【0023】
また、(2)各フローのデータの送信時間、データ伝送量又は送信回数を前記共有チャネルに公平に割り当てる手段と、該公平に割り当てる順番を、各フローの受信品質に基づいて並べる手段と、を備えたものである。
【0024】
また、(3)各フローのデータを前記共有チャネルに順番に割り当てる手段と、各フローのキュー長を、該フローの受信品質に基づいてかつ各フローに少なくとも保証されたデータ量が割り当てられるキュー長に制御する手段と、を備えたものである。
【0025】
【発明の実施の形態】
本発明の第1実施形態は、共有チャネルの領域を2つに分け、該2つの領域を使って、各通信端末にフロー数に応じたデータ量の伝送を保証すると共に、無線ゾーン内のデータ伝送量の総和を大きくするもので、この実施形態は更に以下の2つの形態に分けられる。
【0026】
第1(i)の実施形態:2つの領域に分けた共有チャネルの1つの領域を、データフロー数に応じてラウンドロビンにより各フローの送信データを割り当て、もう1つの領域を最も受信品質の良いフローからデータが無くなるまで割り当てる実施形態。
【0027】
第1(ii)の実施形態:2つの領域に分けた共有チャネルの1つの領域は、データフロー数に応じてラウンドロビンにより各フローの送信データを割り当て、もう1つの領域は各フローにその受信品質に応じて送信データを割り当てる実施形態。
【0028】
上記第1(i)及び第1(ii)の実施形態は、2つに分割した領域の一方にラウンドロビンによる各フローのデータを割り当てるため、各フローは順番に選択され、その結果、各通信端末はどこにいてもデータフロー数に応じた公平なデータ量の伝送が保証される。
【0029】
また、上記第1(i)の実施形態では、2つに分けたもう一方の領域に、キューイングされているデータが全て無くなるまで最も受信品質の高いフローを割り当てて送信するため、最も効率の良い送信パラメータ(多値数の多い変調、符号化率の大きい符号)を用いた単位時間当たりの伝送量の最も多いデータが送信されるので、無線ゾーン内のデータ伝送量の総和を最大にすることができる。
【0030】
上記第1実施形態の(ii)では、2つに分けたもう一方の領域に、各フローの送信データを受信品質に応じて割り当て、受信品質の良いフローにはより多くの送信データを割り当てるので、上記(i)の実施形態に比べると無線ゾーン内のデータ伝送量の総和は減少するが、品質に応じて割り当てる領域が、最も品質の良いフローに占有されることなく、受信品質の劣化の程度が僅かなフローにも送信データが割り当てられ、通信端末へのデータ伝送量の割り当ての公平性を高めながらデータ伝送量の総和を増加させることができる。
【0031】
図1に上記第1(i)の実施形態のスケジュール手順を示し、図2に共有チャネルフレームの構成例を示し、図3に上記第1(ii)の実施形態のスケジュール手順を示し、図4及び図5に上記第1(ii)の実施形態のフロー選択リスト作成手順を示し、図6に上記第1(ii)の実施形態のフロー選択リストの構成例を示す。
【0032】
以下、第1(i)及び第1(ii)の実施形態について図を参照して説明する。この実施形態の共有チャネルフレームは、図2に示す構成例のように、1つのフレームを時間的に2分割し、m本のフレームが並列に並べられている場合、F(1,1),F(1,2),F(2,1),F(2,2),・・・,F(m,1),F(m,2)から成る2×m個のデータ格納領域を設ける。各フローの送信データの割り当てはフレーム毎に行われ、2×m個のそれぞれの領域にフローの1つの送信データブロックが格納される。
【0033】
第1(i)の実施形態では、図1のスケジュール手順において、まず、フロー総数nを取得する(ステップ1−1)。次にフロー総数nから該フロー数に応じて1つのフローに保証データレートを算出する(ステップ1−2)。例えば、1フレームの半分を各フローに最低保証する領域として割り当て、1フレームが10ms、2400シンボルで構成され、最も品質が悪い場合の送信パラメータが符号化率1/3のQPSKであるとした場合、1つの領域のデータ割り当てビット数は、
2400(シンボル)×2(ビット)÷3(符号化率)÷2(分割数)=800ビットであり、
データレートは、800(ビット数)×m(共通フレーム数)÷n(フロー数)÷10(ms)となる。
【0034】
次に最も優先度が高い再送要求データが有るかを判定し(ステップ1−3)、再送要求データが有る場合は、該再送要求データを抽出する(ステップ1−4)。抽出する再送要求データのデータ数は、各フローに対して上記所定のデータレートを保証するため、最大で、品質が良いフローに割り当てるために設けたフレーム領域分のデータ数である。
【0035】
ステップ1−5〜ステップ1−7はラウンドロビンによる割り当て手順で、フロー番号kを順番にインクリメントし(ステップ1−5)、フロー番号kのフローを選択し(ステップ1−6)、選択したフローの受信品質情報から1つの領域で送信し得るデータビット数yを計算し、該ビット数yのデータを抽出する(ステップ1−7)。
【0036】
次にステップ1−8において、データレートを保証するために割り当てた領域に空きが有るかを判定し、該領域に空きが有る場合は、ステップ1−5〜ステップ1−8を繰り返す。該領域に空きが無い場合は、ステップ1−9以降の、受信品質が良いフローのために設けた領域のデータ抽出を行う手順に進む。
【0037】
まず、ステップ1−9において、品質が良いフローのために設けた領域に空きが有るかを判定する。これは、ステップ1−3とステップ1−4において、品質が良いフローのために設けた領域に再送要求データを割り当てるので、この領域に空きが有るか確認するためである。
【0038】
この領域に空きが無い場合はステップ1−12に進む。この領域に空きが有る場合は最良品質のフローを選択し(ステップ1−10)、空き領域分のデータを抽出し(ステップ1−11)、ステップ1−12へ進む。ステップ1−12では、抽出されたデータを送信機に送出する。なお、1フレームにおいてフロー数に応じた割り当て領域は、フロー数や受信品質の分布等によって変化させる構成とすることもできる。
【0039】
図3は上記の第1(ii)の実施形態によるスケジュール手順を示す。同図において、ステップ3−9までの手順は、第1(i)の実施形態のスケジュール手順と同様である。次のステップ3−10において送信フレーム内の空き領域の数を算出する。
【0040】
ステップ3−11においてフロー選択リストを参照する。フロー選択リストは図6に示す例のように送信待ちのフロー番号を順番に並べたリストで、ステップ3−11においてフロー選択リストの上位のフローから選択すればよいようにリストの更新が行われる。フロー選択リストの更新については後述する。
【0041】
図3のステップ3−11においてフロー選択リストを参照し、該リストの上位から空き領域分のフローデータを抽出する(ステップ3−12)。選択したフローとそのデータ量を、フロー選択リストの更新のために該リスト更新部へ通知する(ステップ3−13)。そして、抽出したフローデータを送信機に送出する(ステップ3−14)。
【0042】
フロー選択リストの更新手順を図4及び図5に示す。同図に示すように、フロー選択リスト更新手順は、フローの追加(ステップ4−1)、フローの削除(ステップ4−4)、品質情報の通知(ステップ4−6)、スケジューラ15−1よりデータを送信したフローとデータ量の通知(図5のステップ5−20)が有ったかどうかの検出を行う。
【0043】
ステップ4−1によりフローの追加有りを検出した場合は、追加フローの品質情報が有るか判定する(ステップ4−2)。ステップ4−2において品質情報が無い場合は、次送信領域の最後尾に領域を追加し(ステップ4−3)、上記のステップ4−1,4−4,4−6,5−20の通知の検出を行う。ステップ4−2において品質情報有りを検出した場合は、ステップ4−8に進み、該フローの変調方法、符号化率、品質の良いフローにより多くのデータを送信させるための係数を算出する。
【0044】
更に、ステップ4−9において送信データ量を算出し、ステップ4−10において次送信領域に品質の良いフローから上位に並ぶよう、各フローの次送信領域の記述位置算出を行い、ステップ4−11において次送信領域にフロー番号を記述し、前述のステップ4−1,4−4,4−6,5−20の通知有無の検出を行うステップに戻る。
【0045】
ステップ4−4において、フロー削除の通知有りを検出した場合は、フロー選択リストから該フローを削除する(ステップ4−5)。ステップ4−6において、品質情報の通知有りを検出した場合は、ステップ4−7において新規の品質情報か判定する。新規の品質情報の場合は、ステップ4−8〜4−11の処理を行う。ステップ4−7の判定において新規の品質情報でなかった場合は、以前の品質値からの変更が有るか判定する(ステップ4−12)。ステップ4−12の判定において変更が無い場合は、前述のステップ4−1,4−4,4−6,5−20の通知有無の検出を行うステップに戻る。
【0046】
ステップ4−12の判定において品質値に変更が有る場合は、ステップ4−8,4−9と同様の処理を行う(ステップ4−13,4−14)。次にそのフローが送信中かどうかを判定する(ステップ4−15)。ステップ4−15の判定において送信中である場合は、ステップ4−10と同様に次送信領域の記述位置算出を行い(ステップ4−16)、送信終了を待って次送信領域に記述する(ステップ4−17)。
【0047】
ステップ4−15の判定において送信中でなかった場合は、送信待ち領域にフローが有るときは送信待ち領域の記述位置を算出し、送信待ち領域にフローが無い場合は次送信領域の記述位置を算出する(ステップ4−18)。そして、それぞれ、送信待ち領域又は次送信領域にフロー番号を記述する(ステップ4−19)。
【0048】
前述のステップ4−6の判定において品質情報の通知無しの場合は、図5のステップ5−20において、スケジューラ15−1から送信データのフローとデータ量の通知が有ったかを判定し、該通知が有った場合は、フローのデータが全て送信されたか判定する(ステップ5−21)。ステップ5−21において全てのデータを送信したと判定されたフローは、送信待ち領域から削除を行い(ステップ5−22)、ステップ5−23,5−24,5−24において、図4のステップ4−9,4−10,4−11同様の処理を行う。
【0049】
そして、ステップ5−26において、送信待ち領域のフローが全て送信されたか判定を行う。ステップ5−26において全てのフローが送信されたと判定された場合は、次送信領域を送信待ち領域に変更し(ステップ5−27)、次送信領域を作成する(ステップ5−28)。
【0050】
ステップ5−26において全てのフローが送信されていないと判定された場合は、前述のステップ4−1,4−4,4−6,5−20の通知有無の検出に戻る。ステップ5−21においてフローのデータ全てが送信されてないと判定された場合は、全てのデータが送信されていないフローを送信中とし(ステップ5−29)、前述のステップ4−1,4−4,4−6,5−20の通知有無の検出に戻る。
【0051】
図6はフロー選択リストの構成例を示し、フロー選択リストは送信待ち領域と次送信領域とを有し、それらの領域に選択される順にフロー番号を格納する。同図の(a)は初期状態を示し、フロー番号を格納する全ての領域は送信待ち領域である。
【0052】
同図の(b)は初期状態から1フレーム分経過した状態で、フローa1 ,a2 が全て送信され、フローa3 の一部のデータが送信中であり、フローa1 ,a2 が送信待ち領域から削除され、それらのフローのキューに次のデータが有り、次送信領域にフローa1 ’,a2 ’として追加され、更に、新規のフローa3 ’が追加された状態である。
【0053】
同図の(c)は、同図(d)の1フレーム前の状態であり、同図(d)は同図(c)の状態からスケジューラ15−1がフロー選択リストの上位よりフローデータを選択したため、送信待ち領域のフローan 、次送信領域のフローak1’、ak2’が選択され送信されている状態を示す。
【0054】
同図(c)の送信待ち領域のフローan は、同図(d)の状態で送信済みとなり、なおキューにデータ有るため次送信領域にフローa1 ”として格納され、また、同図(c)の次送信領域のフローak1’は、同図(d)の状態で送信済みとなり、なおキューにデータ有るため次送信領域にフローa2 ”として格納された状態を示している。
【0055】
次に、本発明の第2実施形態について説明する。本発明の第2実施形態は、通信端末の移動等に伴う受信品質の変化の特性に応じて、共有チャネルへの送信データ割り当てのスケジューリングを行い、無線ゾーン内におけるデータ伝送量の総和の増大を図る。この実施形態は更に以下の2つの形態に分けられる。
【0056】
第2(i)の実施形態:ラウンドロビンによるフロー選択の順番を、現在の受信品質の良いものから順に並べ替える実施形態。
第2(ii)の実施形態:ラウンドロビンによるフロー選択の順番を、現在の受信品質の劣化速度が速いものから順に並べ替える実施形態。
【0057】
上記第2(i)の実施形態は、ラウンドロビンの順番を受信品質の良いものから順に割り当てることにより、スケジューリング処理の実行時間帯において、常に、無線ゾーン内で最も効率の良い送信パラメータのフローの送信データから順に選択して送信するため、ランダムにフローを選択する場合に比べて、無線ゾーン内におけるデータ伝送量の総和を増大させることができる。
【0058】
また、上記第2(ii)の実施形態では、受信品質の劣化速度の速いフローは、通信端末が遠方へ移動中である可能性が高く、時間の経過に従って効率の悪い送信パラメータが使用される可能性が高くなることが推測されるため、ラウンドロビンの順番を早めることにより、効率の良い送信パラメータであるうちに送信を終えるようにし、無線ゾーン内におけるデータ伝送量の総和を増大させる。
【0059】
なお、通信端末の移動に伴い、受信品質が劣化する通信端末も有れば、受信品質が改善される通信端末も有り、受信品質が改善される通信端末に対しては、時間の経過に従って効率の良い送信パラメータを使用して送信する可能性が高くなるので、ランダムにフローを選択する場合に比べて、無線ゾーン内におけるデータの伝送量の総和を増加させることができる。
【0060】
図7は上記第2(i)の実施形態のスケジュール手順を示し、図8及び図9は上記第2(i)の実施形態におけるフロー選択リストのリスト作成手順を示し、図10及び図11は上記第2(ii)の実施形態におけるフロー選択リストのリスト作成手順を示している。以下これらの図を参照して第2の実施形態について説明する。
【0061】
図7に示す第2(i)の実施形態のスケジュール手順は、ラウンドロビンの手法を使用するため図17に示した手順と同様のステップを含むものとなる。図17に示した従来のラウンドロビンの手順と、図7に示す本発明による第2(i)の実施形態のスケジュール手順との違いは、図17ではステップ17−5,17−6により順番にインクリメントしたフロー番号kのフローを選択するのに対して、図7ではステップ7−5,7−7によりフローリストのk番のフローを選択する構成としている点で異なる。
【0062】
即ち、図17のステップ17−5によるフロー番号kのキューデータ有無の判定、ステップ17−6によるフロー番号順のフロー選択に代えて、図7の手順では、ラウンドロビンによる選択順を、フロー選択リストに従って受信品質の良いものから順番に選択するようにし、ステップ7−5においてフロー選択リストのk番目を参照してフローデータの選択を行っている点と、ステップ7−7においてフロー選択リストの作成を行うため、フロー選択リストへフローデータの選択を行ったことを通知する点で構成を異にする。
【0063】
図8及び図9に示すように、第2(i)の実施形態のフロー選択リスト作成手順は、フローの追加(ステップ8−1)、フローの削除(ステップ8−4)、品質情報の通知(ステップ8−7)、スケジューラ15−1よりデータを送信したフローの通知(ステップ9−15)が有るかの検出を行う。
【0064】
ステップ8−1においてフローの追加を検出した場合は、追加フローの品質情報が有るかを判定する(ステップ8−2)。ステップ8−2の判定において品質情報が無い場合は、次送信領域の最後尾に領域を追加し(ステップ8−3)、ステップ8−1,8−4,8−7,9−15の通知の検出を行う。
【0065】
ステップ8−2において品質情報の通知有りを検出した場合は、ステップ8−9に進み、フロー選択リストに格納されているフローのリスト総数をインクリメントする。更に、ステップ8−10において次送信領域に品質の良いフローから順に並ぶよう次送信領域の記述位置算出を行い、ステップ8−11において次送信領域にフロー番号を記述し、ステップ8−1,8−4,8−7,9−15の通知の検出を行う。
【0066】
ステップ8−4においてフロー削除の通知有りを検出した場合は、リスト総数nをデクリメントし(ステップ8−5)、リストから該フロー番号を削除する(ステップ8−6)。ステップ8−7において、品質情報の通知有りを検出した場合は、ステップ8−8において新規の情報か判定する。新規情報の場合は、上述のステップ8−9,8−10,8−11の処理を行う。ステップ8−8の判定において新規の情報でなかった場合は、以前の品質値に変更が有るかを判定する(ステップ8−12)。
【0067】
ステップ8−12において以前の品質値に変更が無い場合は、ステップ8−1,8−4,8−7,9−15の通知の検出に戻る。ステップ8−12において変更有りを検出した場合は、変更の有ったフローのリスト番号とステップ9−15で通知されるリスト番号kとを比較し、該リスト番号がk+1以上の場合は、k+1以上のフロー番号のなかで、送信待ち領域の記述位置を算出し、k以下の場合は、次送信領域の記述位置を算出する(ステップ8−13)。そして、それぞれ、送信待ち領域、次送信領域に記述する(ステップ8−14)。
【0068】
ステップ9−15において、スケジューラ15−1より送信したフローデータのリスト番号kの通知を検出した場合は、ステップ9−16において、該フローの次送信領域の記述位置を算出し、記述を行う(ステップ9−17)。次にk≧nかを判定し(ステップ9−18)、k≧nの場合は、送信待ち領域を削除し、次送信領域を送信待ち領域に変更し(ステップ9−19)、新たな次送信領域を作成する(ステップ9−20)。ステップ9−18において、k≧n以外の場合は、ステップ8−1,8−4,8−7,9−15の通知の検出に戻る。
【0069】
図10及び図11は、第2(ii)の実施形態のリスト作成手順を示す。スケジューラ15−1の動作手順は図7と同様である。第2(i)の実施形態では品質の良い順にフローを並べたのに対し、第2(ii)の実施形態では、品質劣化の速い順にフローを並べるため、図8の手順と比較すると、ステップ10−10において、新規のフローに対しては品質変化量を0として記述位置を求める点、ステップ10−13において、前回の品質と比較して品質変化量(Q=今回の受信品質−前回の受信品質)を求める点、ステップ10−14,11−17において品質劣化量が小さい順に記述位置を求める点が異なる。
【0070】
次に、本発明の第3の実施形態について説明する。本発明の第3の実施形態は、アクティブキューマネジメントを行う機能ブロックに受信品質の情報を与え、受信品質に応じたキュー長制御により、フロー数の応じたデータ量の伝送を各通信端末に保証しながら、受信品質に応じた共有チャネル割り当てを行い、無線ゾーン内のデータの総和量を大きくするもので、更に以下の2つの形態(i),(ii)に分けられる。
【0071】
第3(i)の実施形態は、スケジューラではラウンドロビンによるフローの割り当てを行い、アクティブキューマネジメントにおいて、受信品質に応じ、受信品質の良いフローに対してはキュー長を長くし、受信品質の悪いフローに対してはキュー長を短くする。
【0072】
受信品質の悪いフローには効率の悪い送信パラメータが使用され、送信時間が長くなるため、受信品質の悪いフローのキュー長を短くし、1フレーム内で多数のフローの送信データが多重されるようにキュー長を調整することにより、品質の良いフローに送信の順番が回ってくる周期が短くなり、無線ゾーン内におけるデータ伝送量の総和を増加させることができる。また、品質の悪いフローでも、アクティブキューマネジメントで調整されたキュー長のデータの送信が保証される。
【0073】
第3(ii)の実施形態は、スケジューラでは最良品質のフローを選択してフローの割り当てを行い、アクティブキューマネジメントでは各フローにデータ送信が保証されるようにキュー長を制御する。つまり、スケジューラは、品質の高いフローに対して、キューに空きが無くなるまで送信することにより、キュー内のデータに対して、無線ゾーン内におけるデータ伝送量の総和を最大にするよう送信する。
【0074】
一方、アクティブキューマネジメントでは、品質の良いフローのキューのデータ送信に空き時間が生じるようにキュー長を設定することにより、品質の低いフローに対しても送信データが割り当てられるようにし、品質の低いフローのデータ送信を可能にする。
【0075】
図12は、第3の実施形態におけるキューマネジャーの説明図である。同図の(a)に示すように、キューマネジャー12−1にはキュー12−2からキュー長が入力され、そのキュー長を制御するため、キュー長に合わせてデータの廃棄確率をキュー12−2に与える。図12の(b)にはキュー長制御の例を示し、キュー長l1 までは廃棄はせず、キュー長がl1 より大きくl2 以下の場合は廃棄確率p1、キュー長がl2 より大きくw以下の場合は廃棄確率p2、キュー長がwの場合、更に入力されるパケットは全て破棄とする制御例を示している。
【0076】
図13は第3の実施形態におけるキュー長制御の手順を示す。ステップ13−1においてフローの追加通知が有るかを判定をする。追加通知が有った場合は、追加フローのデータをキューイングするためバッファ領域を確保し(ステップ13−2)、追加フローの品質情報が有るかを判定する(ステップ13−3)。
【0077】
ステップ13−3において品質情報が無かった場合は、ステップ13−1に戻る。ステップ13−3において品質情報有りを検出した場合は、品質情報から変調方法、符号化率、品質の良いフローにより多くのデータを送信させるための係数を算出する(ステップ13−8)。
【0078】
品質の良いフローにより多くのデータを送信させるための係数は、第3(i)の実施形態の場合は、図14の表1に示すキュー長l1 の品質分の欄のa11〜a16の値、第3(ii)の実施形態の場合は、図14の表2のキュー長l1 の欄のa21〜a26の値で、品質の良いフローにどの程度データを割り当てるかを決めるために使われる。
【0079】
一例として、第3(i)の実施形態の場合は図14の表1に示す値に、第3(ii)の実施形態の場合は図14の表2に示す値に、キュー長l1 ,l2 ,w、廃棄率p1,p2を算出する(ステップ13−9)。ステップ13−9の算出後は、ステップ13−1に戻る。ステップ13−1においてフローの追加の通知が無かった場合は、フローの削除の通知が有るか判定する(ステップ13−4)。
【0080】
ステップ13−4においてフロー削除の通知有りを検出した場合は、フローのデータをキューイングするためのバッファ領域を解放する(ステップ13−5)。ステップ13−4において、フローの削除通知が無かった場合は、品質情報の通知が有ったかを判定する(ステップ13−6)。
【0081】
ステップ13−6において品質情報の通知有りを検出した場合は、新規情報かを判定する(ステップ13−7)。ステップ13−7において新規情報が有ったことを検出した場合は、ステップ13−8,13−9,13−1と進む。新規情報でなかった場合は、以前の品質値と比較して変更が有るかを判定する(ステップ13−10)。
【0082】
ステップ13−10において品質値に変更が有ることを検出した場合は、前述のステップ13−8,13−9と同様の処理を行うステップ13−11,13−12の処理を行い、ステップ13−1に戻る。ステップ13−10において品質値に変更が無かった場合は、ステップ13−1に戻る。
【0083】
第3(i)の実施形態によるキュー長制御は、図12(a)に示すキューマネジャー12−1を使用し、図12(b)に示すようにキュー長制御を行い、図13の制御手順を実行する一方、スケジューラは、図17に示す従来のラウンドロビンのスケジュール手順を実行する。
【0084】
破棄されることなくキューイングされるデータのキュー長l1 を、図14の表1のように各フローに保証されたデータ長と品質に応じた量の和とすることにより、スケジューラ15−1により順番が割り当てられた時に、送信するデータ量を品質に応じた量にすることができる。
【0085】
なお、図14の表1において、a11〜a16は品質の良いフローにより多くのデータを与えるための係数で、l2 ,wは、次の順番の時にキュー長l1 の長さに比例したキュー長のデータがキューイングされるようl1 の長さに或る係数を掛けた長さにし、p1,p2は、品質の良いデータのキュー長が長くなるよう品質の良いフローに対しては小さな値となるの廃棄確率である。
【0086】
第3(ii)の実施形態においては、キュー長制御を行うため同様に図12(a)に示すキューマネジャー12−1を使用し、図12(b)に示すキュー長制御を行い、図13の制御手順を実行する一方、スケジューラ15−1は、図16に示す従来の最良受信品質フロー選択スケジュール手順を実行する。
【0087】
破棄されることなくキューイングされるキュー長l1 を、図14の表2のように制御し、全てのフローに対して、図2に示す共有チャネルの1つの送信領域を満たすデータ量にする。なお、表2において、廃棄確率p1,p2を各品質で等しい値とし、また、係数a21,a22,…,a26を等しくする。
【0088】
スケジューラ15−1はキューにデータが有る限り、品質の良いフローを選択するが、キュー長が小さいためキューがすぐに空になり、品質の悪いフローのデータの送信割り当て時間を発生させることができ、また、品質の良いフローはキューにデータが貯まり次第、選択されるのでデータ伝送量を多くすることができる。
【0089】
(付記1) 複数の通信端末で共有される共有チャネルに、各端末への連続した一まとまりの送信データ(以下、「フロー」という。)を割り当てる送信パケットスケジューリング装置において、
各フローのデータを割り当てる共有チャネルのフレームとして、2つの領域に分割された割り当て領域を有し、
前記2つの領域の一方の領域に、フロー数に応じて各フローのデータの送信時間、データ伝送量又は送信回数を公平に割り当てる手段と、
前記2つの領域の他方の領域に、フローの受信品質に基づいて選択したフローのデータを割り当てる手段と、
を備えたことを特徴とする送信パケットスケジューリング装置。
(付記2) 前記2つの領域の他方の領域に、各フローの中から最も受信品質の良いフローのデータを割り当てる手段を備えたことを特徴とする付記1に記載の送信パケットスケジューリング装置。
(付記3) 前記2つの領域の他方の領域に、各フローの受信品質に応じて、各フローのデータの送信時間、データ伝送量又は送信回数を割り当てる手段を備えたことを特徴とする付記1に記載の送信パケットスケジューリング装置。
(付記4) 複数の通信端末で共有される共有チャネルに、各端末への連続した一まとまりの送信データ(以下、「フロー」という。)を割り当てる送信パケットスケジューリング装置において、
各フローのデータの送信時間、データ伝送量又は送信回数を前記共有チャネルに公平に割り当てる手段と、該公平に割り当てる順番を、各フローの受信品質に基づいて並べる手段と、を備えたことを特徴とする送信パケットスケジューリング装置。
(付記5) 前記該公平に割り当てる順番を、受信品質の良いフローのデータから順に並べる手段を備えたことを特徴とする付記4に記載の送信パケットスケジューリング装置。
(付記6) 前記公平に割り当てる順番を、受信品質の劣化が速いフローのデータから順に並べる手段を備えたことを特徴とする付記4に記載の送信パケットスケジューリング装置。
(付記7) 複数の通信端末で共有される共有チャネルに、各端末への連続した一まとまりの送信データ(以下、「フロー」という。)を割り当てる送信パケットスケジューリング装置において、
各フローのデータを前記共有チャネルに順番に割り当てる手段と、各フローのキュー長を、該フローの受信品質に基づいてかつ各フローに少なくとも保証されたデータ量が割り当てられるキュー長に制御する手段と、を備えたことを特徴とする送信パケットスケジューリング装置。
(付記8) 各フローのデータの送信時間、データ伝送量又は送信回数を前記共有チャネルに公平に割り当てる手段と、受信品質の良いフローのキュー長がより長いキュー長となるようにキュー長を制御する手段と、を備えたことを特徴とする付記7に記載の送信パケットスケジューリング装置。
(付記9) 各フローのデータを前記共有チャネルに、フローの受信品質の順に従って割り当てる手段と、受信品質の悪いフローにも少なくとも保証されデータ量が割り当てられるように、各フローのキュー長を制御する手段と、を備えたことを特徴とする付記7に記載の送信パケットスケジューリング装置。
【0090】
【発明の効果】
以上説明したように、本発明によれば、共有チャネルの領域を2つに分け、一方の領域を使って、各通信端末にフロー数の応じた公平なデータ量の伝送を保証すると共に、もう一方の領域に受信品質の良いフローを割り当てることにより、無線ゾーン内のデータ伝送量の総和を大きくすることができる。
【0091】
また、通信端末の移動等に伴う受信品質の変化の特性に応じて、受信品質の良い状態のときのフローに共有チャネルを割り当てるスケジューリングを行うことにより、無線ゾーン内におけるデータ伝送量の総和を増大させることができる。
【0092】
また、受信品質に応じて各フローのキュー長を制御することにより、フロー数の応じた公平なデータ量の伝送を各フローに保証しながら、受信品質のより良いフローに共有チャネルを割り当て、共有チャネルの無線ゾーン内のデータ伝送量の総和量を大きくすることができる。
【図面の簡単な説明】
【図1】本発明の第1(i)の実施形態のスケジュール手順を示す図である。
【図2】本発明の第1の実施形態の共有チャネルフレームの構成例を示す図である。
【図3】本発明の第1(ii)の実施形態のスケジュール手順を示す図である。
【図4】本発明の第1(ii)の実施形態のフロー選択リスト作成手順を示す図である。
【図5】本発明の第1(ii)の実施形態のフロー選択リスト作成手順を示す図である。
【図6】本発明の第1(ii)の実施形態のフロー選択リストの構成例を示す図である。
【図7】本発明の第2(i)の実施形態のスケジュール手順を示す図である。
【図8】本発明の第2(i)の実施形態のフロー選択リストのリスト作成手順を示す図である。
【図9】本発明の第2(i)の実施形態のフロー選択リストのリスト作成手順を示す図である。
【図10】本発明の第2(ii)の実施形態のフロー選択リストのリスト作成手順を示す図である。
【図11】本発明の第2(ii)の実施形態のフロー選択リストのリスト作成手順を示す図である。
【図12】本発明の第3の実施形態におけるキューマネジャーの説明図である。
【図13】本発明の第3の実施形態のキュー長制御の手順を示す図である。
【図14】本発明の第3の実施形態のキュー長の例を示す図である。
【図15】送信パケットスケジューリング装置の機能ブロックを示す図である。
【図16】最良受信品質のフローを選択する従来のスケジュール手順を示す図である。
【図17】ラウンドロビンによりフローを選択する従来のスケジュール手順を示す図である。
【符号の説明】
1−1〜1−12 第1(i)の実施形態のスケジュール手順のステップ
F(1,1)〜F(m,2) 共通チャネルフレームのデータ格納領域
3−1〜3−14 第1(ii)の実施形態のスケジュール手順のステップ
4−1〜4−19,5−20〜5−29 第1(ii)の実施形態のフロー選択リスト作成手順のステップ
7−1〜7−9 第2(i)の実施形態のスケジュール手順のステップ
8−1〜8−14,9−15〜9−20 第2(i)の実施形態のフロー選択リスト作成手順のステップ
10−1〜10−15,11−16〜11−21 第2(ii)の実施形態のフロー選択リスト作成手順のステップ
12−1 キューマネージャ
12−2 キュー
13−1〜13−12 第3の実施形態のキュー長制御の手順のステップ
15−1 スケジューラ
15−2 送信機
15−3 受信機
16−1〜16−9 最良受信品質のフローを選択するスケジュール手順のステップ
17−1〜17−9 ラウンドロビンによりフローを選択するスケジュール手順のステップ
Claims (3)
- 複数の通信端末で共有される共有チャネルに、各端末への連続した一まとまりの送信データ(以下、「フロー」という。)を割り当てる送信パケットスケジューリング装置において、
各フローのデータを割り当てる共有チャネルのフレームとして、2つの領域に分割された割り当て領域を有し、
前記2つの領域の一方の領域に、フロー数に応じて各フローのデータの送信時間、データ伝送量又は送信回数を公平に割り当てる手段と、
前記2つの領域の他方の領域に、フローの受信品質に基づいて選択したフローのデータを割り当てる手段と、
を備えたことを特徴とする送信パケットスケジューリング装置。 - 複数の通信端末で共有される共有チャネルに、各端末への連続した一まとまりの送信データ(以下、「フロー」という。)を割り当てる送信パケットスケジューリング装置において、
各フローのデータの送信時間、データ伝送量又は送信回数を前記共有チャネルに公平に割り当てる手段と、該公平に割り当てる順番を、各フローの受信品質に基づいて並べる手段と、を備えたことを特徴とする送信パケットスケジューリング装置。 - 複数の通信端末で共有される共有チャネルに、各端末への連続した一まとまりの送信データ(以下、「フロー」という。)を割り当てる送信パケットスケジューリング装置において、
各フローのデータを前記共有チャネルに順番に割り当てる手段と、各フローのキュー長を、該フローの受信品質に基づいてかつ各フローに少なくとも保証されたデータ量が割り当てられるキュー長に制御する手段と、を備えたことを特徴とする送信パケットスケジューリング装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002228559A JP3887749B2 (ja) | 2002-08-06 | 2002-08-06 | 送信パケットスケジューリング装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002228559A JP3887749B2 (ja) | 2002-08-06 | 2002-08-06 | 送信パケットスケジューリング装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004072379A true JP2004072379A (ja) | 2004-03-04 |
JP3887749B2 JP3887749B2 (ja) | 2007-02-28 |
Family
ID=32015207
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002228559A Expired - Fee Related JP3887749B2 (ja) | 2002-08-06 | 2002-08-06 | 送信パケットスケジューリング装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3887749B2 (ja) |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007158504A (ja) * | 2005-12-01 | 2007-06-21 | Sony Corp | 無線通信装置、および、プログラム |
WO2008108223A1 (ja) * | 2007-03-01 | 2008-09-12 | Ntt Docomo, Inc. | 基地局装置及び通信制御方法 |
US8335233B2 (en) | 2007-03-01 | 2012-12-18 | Ntt Docomo, Inc. | Base station apparatus and communication control method using an uplink shared channel |
US8391219B2 (en) | 2007-03-01 | 2013-03-05 | Ntt Docomo, Inc. | Base station apparatus and communication control method |
US8432883B2 (en) | 2007-03-01 | 2013-04-30 | Ntt Docomo, Inc. | Base station apparatus and communication control method |
US8526373B2 (en) | 2007-03-01 | 2013-09-03 | Ntt Docomo, Inc. | Base station apparatus and communication control method for radio resource allocation |
US8570959B2 (en) | 2007-03-01 | 2013-10-29 | Ntt Docomo, Inc. | Base station apparatus and communication control method |
US8600396B2 (en) | 2008-02-08 | 2013-12-03 | Nec Corporation | Radio scheduling apparatus, radio communication system, and radio scheduling method |
US8639259B2 (en) | 2007-03-01 | 2014-01-28 | Ntt Docomo, Inc. | Base station apparatus and communication control method |
JP2015046800A (ja) * | 2013-08-28 | 2015-03-12 | 富士通株式会社 | 無線通信装置および制御方法 |
-
2002
- 2002-08-06 JP JP2002228559A patent/JP3887749B2/ja not_active Expired - Fee Related
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007158504A (ja) * | 2005-12-01 | 2007-06-21 | Sony Corp | 無線通信装置、および、プログラム |
WO2008108223A1 (ja) * | 2007-03-01 | 2008-09-12 | Ntt Docomo, Inc. | 基地局装置及び通信制御方法 |
US8295236B2 (en) | 2007-03-01 | 2012-10-23 | Ntt Docomo, Inc. | Base station apparatus and communication control method |
US8335233B2 (en) | 2007-03-01 | 2012-12-18 | Ntt Docomo, Inc. | Base station apparatus and communication control method using an uplink shared channel |
US8391219B2 (en) | 2007-03-01 | 2013-03-05 | Ntt Docomo, Inc. | Base station apparatus and communication control method |
US8432883B2 (en) | 2007-03-01 | 2013-04-30 | Ntt Docomo, Inc. | Base station apparatus and communication control method |
US8526373B2 (en) | 2007-03-01 | 2013-09-03 | Ntt Docomo, Inc. | Base station apparatus and communication control method for radio resource allocation |
US8570959B2 (en) | 2007-03-01 | 2013-10-29 | Ntt Docomo, Inc. | Base station apparatus and communication control method |
US8639259B2 (en) | 2007-03-01 | 2014-01-28 | Ntt Docomo, Inc. | Base station apparatus and communication control method |
US8600396B2 (en) | 2008-02-08 | 2013-12-03 | Nec Corporation | Radio scheduling apparatus, radio communication system, and radio scheduling method |
JP2015046800A (ja) * | 2013-08-28 | 2015-03-12 | 富士通株式会社 | 無線通信装置および制御方法 |
Also Published As
Publication number | Publication date |
---|---|
JP3887749B2 (ja) | 2007-02-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6879561B1 (en) | Method and system for wireless packet scheduling with per packet QoS support and link adaptation | |
EP1415443B1 (en) | Apparatus and method for flow scheduling based on priorities in a mobile network | |
JP5395982B2 (ja) | サービス品質に基づく保証ビットレートのトラフィックスケジューリング方法 | |
JP4510826B2 (ja) | ユーザ装置の上りリンク送信をスケジューリングする方法及び基地局 | |
EP1475987A1 (en) | System for allocating resources in a communication system | |
JP3866963B2 (ja) | Cdmaシステムにおいてクオリティオブサービスを調整するために複数のデータフローをスケジューリングする方法とシステム | |
US7426399B2 (en) | Mobile communications system, radio base station, scheduling apparatus, scheduling method employed in the same, and program therefor | |
CN101262651B (zh) | 宽带无线城域网络中基站的下行数据调度方法和系统 | |
JP2008502238A (ja) | サービス品質クラスに応じた共有物理チャネルのマッピング | |
JP5179589B2 (ja) | 移動通信システムにおける逆方向データ転送率調整方法及び装置 | |
US20020089952A1 (en) | Method and system for UMTS packet transmission scheduling on shared downlink channels | |
JP2003209887A (ja) | 無線基地局におけるパケットスケジューリング方法、パケット転送装置およびパケットスケジューリングプログラム | |
CN1682502A (zh) | 用于传输具有不同QoS属性的数据的装置、系统和方法 | |
JP2002112321A (ja) | 通信装置及び通信回線割当方法 | |
MX2011001484A (es) | Aparato de comunicacion, programa de generacion de datos de transmision y metodo de generacion de datos de transmision. | |
JP2008502237A (ja) | サービス依存型共有物理チャネルマッピング | |
WO2009028877A2 (en) | Scheduling method and apparatus for high speed video stream service in communication system | |
JP3887749B2 (ja) | 送信パケットスケジューリング装置 | |
KR20060091158A (ko) | 무선 통신 시스템에서 패킷 데이터 스케줄링 장치 및 방법 | |
CN102469602B (zh) | 一种用户多业务调度方法 | |
CN1984457A (zh) | 一种基站控制的上行调度方法 | |
US8130713B2 (en) | System and method for credit-based channel transmission scheduling (CBCTS) | |
JP2005045561A (ja) | パケット送信スケジューリング装置、その方法及び無線基地局装置 | |
RU2483473C1 (ru) | Способ, вм-sc и базовая станция для мультиплексирования услуг mbms в mbsfn | |
KR101668470B1 (ko) | 메시 네트워크에서 프레임들을 송신하는 방법, 메시 디바이스 및 이를 위한 메시 네트워크 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050324 |
|
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: 20061024 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20061115 |
|
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: 20091208 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101208 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111208 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111208 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121208 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121208 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131208 Year of fee payment: 7 |
|
LAPS | Cancellation because of no payment of annual fees |