JP2003037572A - スケジューリング方式 - Google Patents

スケジューリング方式

Info

Publication number
JP2003037572A
JP2003037572A JP2001221185A JP2001221185A JP2003037572A JP 2003037572 A JP2003037572 A JP 2003037572A JP 2001221185 A JP2001221185 A JP 2001221185A JP 2001221185 A JP2001221185 A JP 2001221185A JP 2003037572 A JP2003037572 A JP 2003037572A
Authority
JP
Japan
Prior art keywords
data
frame
scheduling
register
transmission
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.)
Pending
Application number
JP2001221185A
Other languages
English (en)
Inventor
Mitsuyuki Nakamura
光行 中村
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP2001221185A priority Critical patent/JP2003037572A/ja
Priority to CNB021315124A priority patent/CN100353773C/zh
Priority to DE2002606231 priority patent/DE60206231T2/de
Priority to KR1020020043153A priority patent/KR100562259B1/ko
Priority to US10/200,483 priority patent/US7187665B2/en
Priority to EP02016289A priority patent/EP1289204B1/en
Publication of JP2003037572A publication Critical patent/JP2003037572A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H04B7/2643—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile using time-division multiple access [TDMA]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/204—Multiple access
    • H04B7/212—Time-division multiple access [TDMA]

Abstract

(57)【要約】 【課題】 複数のＭＴに対してフレーム毎にスロットの
割当てを変更できるＤＳＡ方式をＴＤＭＡ方式に適用す
る場合、ＭＴごとにまとめて割当てるスケジューリング
が、極めて容易かつ短い処理時間で実現できる。 【解決手段】 フレームテーブル１４として、任意の位
置に所望のデータを割り込ませることが可能なシフトレ
ジスタを使用している。従って、スケジューリングにお
いて同じ番号のデータをまとめるため、概データをフレ
ームテーブルに挿入し、以降のデータを一段ずつ後ろへ
シフトする操作が一動作で可能となる。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、複数の利用者に対
する多重化をＴＤＭＡ（時分割多元接続）方式を用いて
行い、かつ各利用者に対する割当てスロット数をフレー
ム毎にダイナミックに可変できる方式、特に基地局から
端末局、端末局から基地局の双方向ともダイナミックに
可変できるＤＳＡ（Dynamic Slot Assignment）方式を
実現するためのスケジューリング方式に関する。
【０００２】
【従来の技術】近年、通信のマルチメディア化により、
各利用者の通信速度に対する要求範囲が広く、しかも同
一利用者においても必要な通信速度が時々刻々と変動す
るようになってきた。このような中で、限りのあるトー
タル通信容量を極力有効に使いきる方式として開発され
たのがＤＳＡ(Dynamic Slot Assignment)方式であり、
例えばＭＭＡＣ（Multimedia Mobile Access Communica
tion Systems）推進協議会などで標準化された高速無線
アクセスシステムにおいて採用されている（ARIBSTD-T7
0）。
【０００３】図６はＤＳＡ方式を用いた高速無線アクセ
スシステムの一つの例であり、本例ではネットワーク
（以後、ＮＥＴと呼称する）に接続する一つの基地局
（以後、ＡＰ：Access Point）６０と複数（ｍ台）の移
動端末（以後、ＭＴ：Mobile Terminal）、ＭＴ１〜Ｍ
Ｔｍとが無線で接続されている（サフィックスとなる番
号・符号は、図面において、明確な判読を可能とするた
め半角で示してある。）。
【０００４】一定の周期で繰り返される無線のフレーム
は、ある特定の機能毎に用意された無線上のパケットで
あるチャネル（以後、ＣＨ）から構成される。ARIB STD
-T70では何種類ものＣＨが規定されているが、本例では
簡単のため、ユーザが利用するデータを伝送するユーザ
データＣＨと、ＡＰ〜ＭＴ間で各種の制御データを伝送
するための制御データＣＨ、及びフレームの先頭に配置
されるフレーム構造通知ＣＨの３種類に限定して説明す
る。（これ以外でも説明が煩雑になるのを避けるため、
ARIB STD-T70を簡素化あるいはモディファイした仕様で
説明を行う。）ＣＨはさらに、フレームの最小構成単位
であるタイムスロットに分割でき、これにフレームの中
で一連の番号を付与することによってどの位置にあるタ
イムスロットかを特定できるようにしている。ＣＨの長
さはＣＨの種類によって異なるが、１タイムスロットの
整数倍で規定されるので、全てのＣＨのスタート位置は
タイムスロット番号によって指定することが出来る。
【０００５】例えば、図６に示すフレーム構成６１で
は、フレームの先頭に、フレーム構造を自局内の全ＭＴ
に対して通知するフレーム構造通知ＣＨが配置され、続
いてＡＰ６０からＭＴ１〜ＭＴｍへ向かうＣＨの総称で
ある下りＣＨ、更にＭＴ１〜ＭＴｍからＡＰ６０へ向か
うＣＨの総称である上りＣＨが配置される。送信するＣ
Ｈがなくなれば残りのフレームは無信号のブランクにな
る。フレーム構造通知ＣＨはフレームの先頭位置を示し
て各ＭＴがフレーム同期を取れるようにするとともに、
どのＭＴに対するどのような下りデータまたは上りデー
タがフレームのどのタイミングからスタートし、データ
長がどれだけあるかを指示する。このためフレーム構造
通知ＣＨは、あるＭＴに対応するパケット毎に、ＭＴ番
号、ＣＨの種類、上り／下りの別、スタート位置ポイン
タ（タイムスロット番号のポインタ）、およびデータ長
からなる一連のデータブロックを有する。なお、下りＣ
Ｈあるいは上りＣＨの中で、あるＭＴに対するＣＨが複
数ある場合は１つのＣＨ群にまとめ、ＣＨ群毎に必要と
なるオーバーヘッドがいたずらに増加しないようなフレ
ームの構築を行う。これはＭＴが送受信部を動作させる
回数を減らすことになるので、省電力上も効果がある。
【０００６】以上の仕組みによってＡＰ６０はフレーム
の構造を明示することができ、ＡＰ６０はこのようにし
て指定したタイムスロット位置で各ＭＴ宛のデータを送
信し、また各ＭＴからのデータを受信する。また各ＭＴ
は、フレーム構造通知ＣＨに含まれるデータブロックを
解析することで自分が受信すべきＣＨおよび送信すべき
ＣＨのタイムスロット位置を知り、そのタイミングで送
受信を行う。
【０００７】このようなフレーム構成を用いれば、フレ
ーム毎、またＭＴ毎に割り当てるスロット数をダイナミ
ックに増減する上述したＤＳＡ方式が可能となる。例え
ばＭＴ５に送信すべきデータが一時的に大量にＮＥＴ側
から到来した場合、空いているスロットを全てＭＴ５の
下りＣＨに割り当てることで、他の通信に影響を与える
ことなくＭＴ５にデータを速やかに送信することができ
る。このため、従来の固定スロット割り当て、あるいは
スロット数の増減をＡＰとＭＴとの間で交渉してから行
う可変スロット割り当てに比べ、ダイナミックかつスピ
ーディーなスロット割り当ての変更が行え、この結果、
限られた通信容量の有効な活用が可能となる。
【０００８】このようにフレーム毎に各ＭＴに割り当て
るＣＨ種類・ＣＨ数とその位置とを編成し、フレームの
構造を決めることをスケジューリングと言う。スケジュ
ーリングは、ＮＥＴ側から到来しているデータ数および
各ＭＴが制御データＣＨ経由で送信を要求しているデー
タ数をベースに、データの優先レベル、通信容量の最大
化、等を勘案してＡＰ６０に実装されたスケジューラが
実行する。スケジューリングの結果は前述のようにフレ
ーム構造通知ＣＨに反映されて各ＭＴに周知される。
【０００９】次に、図７、図８を参照して従来のスケジ
ューリング方式の一例について説明する。本例は、フレ
ームテーブルを用いてスケジューリングを行い、またそ
の結果を記録する方式である。まずフレームテーブルに
ついて図８を参照して説明する。フレームテーブル８２
は、本例ではランダムアクセスメモリ（ＲＡＭ）で出来
ており、所定のデータ数毎に区切ってアドレス順に並べ
たメモリブロック（以後、ＭＢと略称する）から構成さ
れる。フレームテーブル８２上の各ＭＢは、無線フレー
ム８３上の１つのＣＨに対応しており、例えば、第１番
目のＭＢ１がフレーム構造通知ＣＨ、ＭＢ２がＭＴ１の
下りユーザデータＣＨ、また特殊な場合として、第ｒ番
目のＭＢｒが下り／上りの切り換え時間であるガードタ
イムの継続時間を指示する等々の仕組みになっていて、
無線フレームの送受信順にＭＢの内容が並ぶ。個々のＭ
Ｂ８０には、そのＣＨが制御データ用かユーザデータ用
か、また相手はどのＭＴ番号か、さらに上りか下りか等
を示すＣＨ情報と、そのＣＨが占有するスロット数と、
送信データが格納されている送受信パケットバッファ、
または受信データが格納される送受信パケットバッファ
のアドレスを示すアドレスポインタのデータ等が書き込
まれていて、フレーマ８１はこれらのデータの指示通り
に無線フレームを生成する。
【００１０】続いて図７を参照すると、送受信パケット
バッファ７０は、パケットを種類別に一時的に蓄積する
部位であり、送信ユーザデータパケットバッファ、受信
ユーザデータパケットバッファ、送信制御データパケッ
トバッファ、受信制御データパケットバッファ、この
他、フレーム構造通知ＣＨで送出するデータを蓄積する
特定用途のバッファも持つ。その中の送信ユーザデータ
パケットバッファは、ＮＥＴ側から次々と、ランダムな
宛先、ランダムなパケットサイズで到来するユーザデー
タパケットをＭＴに送信するまでの間、到着順に蓄積す
る。受信ユーザデータパケットバッファは、複数のＭＴ
から受信したランダムな宛先、ランダムなパケットサイ
ズで到来するユーザデータパケットをフレーマ７１から
受け取り、ＮＥＴ側あるいは他のＭＴに送信するまでの
間、到着順に蓄積する。送信制御データパケットバッフ
ァは、制御部７３が作成しＭＴへの制御データとして送
られるものを、また受信制御データパケットバッファは
複数のＭＴから受信した制御データを制御部７３が処理
するまでの間、いずれも発生順に蓄積する。
【００１１】フレーマ７１は所定のタイミングに従って
無線のフレーム信号を生成する部分である。まず、フレ
ームテーブル７４のＭＢを先頭から順番に読み出して行
き、ＭＢのアドレスポインタが指示する送受信パケット
バッファ７０のアドレスから送信データを次々と読み出
して物理インタフェース部７２に送る。またフレーマ７
１は、物理インタフェース部７２から受け取ったＭＴか
らの受信データを、対応するＭＢのアドレスポインタが
指示する送受信パケットバッファ７０のアドレスに格納
する。それぞれのＭＢを読み出すべきタイミング、送受
信パケットバッファ７０からデータを読み出すタイミン
グ、および物理インタフェース部７２からデータを受け
取るタイミングそれぞれは、各ＣＨの占有スロット数情
報から算出される。本方式はアドレスポインタを利用す
ることで、無線フレーム通りの順に並べる対象をＭＢの
データだけに絞っており、送受信パケット全体を順に並
べる必要がない。従って、送受信パケット全体を無線フ
レーム通りの順に並べ替えた場合に必要となる、メモリ
ー間の転送時間を大幅に削減することが出来る。
【００１２】物理インタフェース部７２は本例のように
無線の場合は、変復調器および送受信のための増幅器に
より信号を物理的に送受信する部位である。
【００１３】制御部７３はＭＴへ送信する送信制御デー
タパケットを作成し、またＭＴから受信した受信制御デ
ータパケットの内容を解析する。解析した結果の情報、
即ちあるＭＴが要求するデータ速度（フレーム当たりの
データ数）、制御データパケットの送信を要求する数等
はスケジューラ７５に受信パケット情報として伝達す
る。
【００１４】スケジューラ７５は、ＮＥＴ側から到来し
たパケットのデータ数、ＭＴ側から制御データＣＨを通
して上がってくる、送信を要求するパケットのデータ数
等の情報に基づき、スケジューリングを行う。スケジュ
ーラ７５は、このスケジューリングによって毎周期のフ
レームの構造を決め、各ＭＢの中身のデータを作成し、
その結果をフレームテーブル７４に順次書き込む。
【００１５】一般にＤＳＡ方式を用いるシステムでは、
送受信するデータの優先レベルも考慮してスケジューリ
ングを行う。すなわち、優先レベルの高いデータはスケ
ジューリング中のフレームに優先的に割り当てを行い、
これを全部完了しても空きがある場合に優先レベルの低
いデータも割り当てを行う。もし空きがなければ、残さ
れたデータは次フレーム以降に割り当てる。通常この優
先レベルは何種類かに細かく規定されるが、ここでは簡
単のために、制御データパケットは優先レベルが高く、
ユーザデータパケットは優先レベルが低いデータである
として、２種類に区分することとする。
【００１６】このような場合スケジューリングは、まず
フレームテーブル８２の先頭のＭＢ１にフレーム構造通
知ＣＨの割り当てを行う。即ち、ＭＢ１を選択して、そ
のメモリにＣＨ情報（この場合はフレーム構造通知Ｃ
Ｈ）、占有スロット数、フレーム構造通知ＣＨで送信す
るデータが保存される送受信パケットバッファのアドレ
スを指示するアドレスポインタ等を書き込む。同様にし
て、送信制御データパケットバッファに蓄積された古い
データから順にフレームテーブルに割り当てを行い、続
いてガードタイムを割り当て、さらに各ＭＴが制御デー
タの送信用に要求しているＣＨ数を受信パケット情報に
基づき割り当てる。割り当てに必要な総スロット数が１
フレームのスロット数を越えるときは、残ったパケット
を次のフレーム以降に回す。また、まだ余裕があれば、
次にユーザデータパケットのスケジューリングを行う。
【００１７】ここで、前述のように下りＣＨあるいは上
りＣＨの中で、あるＭＴに対するＣＨが複数存在する場
合は１つのＣＨ群にまとめられる。例えばあるＭＴに対
し、下り制御データパケットと下りユーザデータパケッ
トとが１つ以上発生している場合、これらは１つのＣＨ
群にまとめられる。従って、あるユーザデータパケット
をスケジューリングする際は、スケジューラは同一番号
のＭＴの制御データパケットまたはユーザデータパケッ
トがフレームテーブルに既に存在するか否かを検索し、
もしあればその次の番号のＭＢを該ユーザデータパケッ
トに割り当てる。同一番号のＭＴのデータがない場合は
例えば、下りＣＨまたは上りＣＨで割り当てられた最後
のＭＢの次の番号のＭＢを該ユーザデータパケットに割
り当てる。
【００１８】
【発明が解決しようとする課題】上述した従来のスケジ
ューリング方式では、同一ＭＴ番号の制御データパケッ
トまたはユーザデータパケットに割り当てられたＭＢの
「次のＭＢ」に新たなユーザデータパケットを割り当て
る場合、図９のフレームテーブル９１に示すようにこの
「次の位置」以降のＭＢに書き込まれたデータそれぞれ
を１つ後の番号のＭＢへシフトすることが必要である。
従って、送受信パケット全体まではシフトさせる必要が
ないものの、データが書き込まれた最後のＭＢから順
次、ＭＢそれぞれのデータを逐一読み出して次の番号の
ＭＢに書き込むという操作を、シフトが必要な全ＭＢに
ついて行わなければならず、少なからざる時間を要す
る。この操作はユーザデータパケットをスケジューリン
グする際、頻繁に生ずる可能性が高く、１フレームの時
間より短時間で処理することが要求されるスケジューリ
ングを時間内に完了できない恐れが生ずる。
【００１９】本発明の第１の課題は、このような問題を
解決しＤＳＡ方式を実現するために要求されるフレーム
テーブルの迅速な作成を可能とするスケジューリング方
式を提供することである。
【００２０】上述した従来のスケジューリング方式では
また、同一番号のＭＴの制御データパケットまたはユー
ザデータパケットがフレームテーブルに既存か否かをス
ケジューラが検索する場合、同一番号のＭＴが見つかる
まで、あるいは最後まで探して同一番号のＭＴがないこ
とを確認するまでＭＢの検索を行う必要がある。スケジ
ューリングが進み、データを書き込まれたＭＢの数が増
えるに従って、この検索に要する平均時間は増加し続
け、これもスケジューリングにおける処理遅延の大きな
要因となる。
【００２１】本発明の第２の課題は、このような問題点
を解決し、ＤＳＡ方式を実現するために要求されるフレ
ームテーブルの検索を迅速に実行することができるスケ
ジューリング方式を提供することである。
【００２２】
【課題を解決するための手段】本発明によるスケジュー
リング方式は、複数の接続先とＴＤＭＡ(時分割多元接
続)方式を用いて通信を行う際にフレーム毎に接続先に
割り当てるスロット数を変更可能なスケジューリング方
式であって、フレーム構造を規定しかつスケジューリン
グの結果が書き込まれる部位であるフレームテーブルと
して、一連に縦列接続するレジスタユニットの任意の位
置に所望のデータを割り込ませることが可能なシフトレ
ジスタを備えることを特徴としている。
【００２３】また、前記シフトレジスタは格納されたデ
ータ内容を指示するとそのデータが格納されているレジ
スタユニットに対応した番号が出力される手段を有する
ことを特徴としている。
【００２４】
【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して説明する（サフィックスとなる番号・
符号は、図面において、明確な判読を可能とするため半
角で示してある。）。
【００２５】図１は本発明の第一の実施の形態を示す機
能ブロック図である。図１に示されたスケジューリング
方式を実行するブロックは、図６に示される高速無線ア
クセスシステムにおける基地局ＡＰ６０に備えられ、Ａ
Ｐ６０の作る無線セルに存在する移動端末ＭＴ１〜ＭＴ
ｍとの間でＤＳＡ方式を用いた無線パケットの送受信を
可能とするものである。
【００２６】図１に示されたスケジューリング方式は、
送受信パケットバッファ１０、フレーマ１１、物理イン
タフェース部１２、制御部１３、フレームテーブル１
４、およびスケジューラ１５により構成されている。
【００２７】送受信パケットバッファ１０は、パケット
を種類別に一時的に蓄積する部位であり、送信ユーザデ
ータパケットバッファ、受信ユーザデータパケットバッ
ファ、送信制御データパケットバッファ、受信制御デー
タパケットバッファ、この他、フレーム構造通知ＣＨで
送出するデータを蓄積する特定用途のバッファも持つ。
その中の送信ユーザデータパケットバッファは、ＮＥＴ
側から次々と、ランダムな宛先、ランダムなパケットサ
イズで到来するユーザデータパケットをＭＴに送信する
までの間、到着順に蓄積する。受信ユーザデータパケッ
トバッファは、複数のＭＴから受信したランダムな宛
先、ランダムなパケットサイズで到来するユーザデータ
パケットをフレーマ１１から受け取り、ＮＥＴ側あるい
は他のＭＴに送信するまでの間、到着順に蓄積する。送
信制御データパケットバッファは、制御部１３が作成し
ＭＴへの制御データとして送られるものを、また受信制
御データパケットバッファは複数のＭＴから受信した制
御データを制御部１３が処理するまでの間、いずれも発
生順に蓄積する。
【００２８】フレーマ１１は所定のタイミングに従って
無線のフレーム信号を生成する部分である。まず、フレ
ームテーブル１４のレジスタユニット（以後、ＲＵと略
称する）、ＲＵ１〜ＲＵｎを先頭から順番に読み出して
行き、ＲＵに書き込まれているアドレスポインタが指示
する送受信パケットバッファ１０のアドレスから送信デ
ータを次々と読み出して物理インタフェース部１２に送
る。またフレーマ１１は、物理インタフェース部１２か
ら受け取ったＭＴからの受信データを、対応するＲＵの
アドレスポインタが指示する送受信パケットバッファ１
０のアドレスに格納する。それぞれのＲＵを読み出すべ
きタイミングや送受信パケットバッファ１０からデータ
を読み出すタイミング、また物理インタフェース部１２
からデータを受け取るタイミングは、各ＣＨの占有スロ
ット数情報から算出される。
【００２９】物理インタフェース部１２は本例のように
無線の場合は、変復調器および送受信のための増幅器に
より信号を物理的に送受信する部位である。
【００３０】制御部１３はＭＴへ送信する送信制御デー
タパケットを作成し、またＭＴから受信した受信制御デ
ータパケットの内容を解析する。解析した結果の情報、
即ちあるＭＴが要求するデータ速度（フレーム当たりの
データ数）、制御データパケットの送信を要求する数等
はスケジューラ１５に受信パケット情報として伝達す
る。
【００３１】フレームテーブル１４は、ｎ個のレジスタ
ユニット、ＲＵ１〜ＲＵｎを有するレジスタユニット部
とシフト制御部とからなるシフトレジスタで構成され
る。本シフトレジスタの動作については後述する。
【００３２】ここで、まず図３を参照してフレームテー
ブル３２と無線フレーム３３との対応を説明する。
【００３３】フレームテーブル３２上の各ＲＵは、無線
フレーム３３上の１つのＣＨに対応しており、例えば第
１番目のＲＵ１がフレーム構造通知ＣＨ、第２番目のＲ
Ｕ２がＭＴ１の下りユーザデータ（図ではＭＴ１ユー
ザ）ＣＨ、また特殊な場合として、第ｒ番目のＲＵｒが
下り／上りの切り換え時間であるガードタイムの継続時
間を指示する等々の仕組みになっていて、無線フレーム
の送受信順にＲＵの内容が並ぶ。個々のＲＵ３０には、
そのＣＨが制御データ用かユーザデータ用か、また相手
はどのＭＴ番号か、さらに上りか下りか等を示すＣＨ情
報と、そのＣＨが占有するスロット数と、送信データが
格納されている送受信パケットバッファ、または受信デ
ータが格納される送受信パケットバッファのアドレスを
示すアドレスポインタのデータ等が書き込まれている。
フレーマ３１はこれらのデータの指示通りに無線フレー
ムを生成する。
【００３４】再び図１に戻ると、スケジューラ１５は、
ＮＥＴ側から到来したパケットのデータ数、ＭＴ側から
制御データＣＨを通して上がってくる、送信を要求する
パケットのデータ数等の情報に基づき、スケジューリン
グを行う。スケジューラ１５は、このスケジューリング
によって毎周期のフレームの構造を決め、各ＲＵの中身
のデータを作成し、その結果をフレームテーブル１４に
順次書き込む。本方式ではアドレスポインタ等、主要な
データだけで構成されたフレームテーブルを利用するこ
とで、送受信パケット全体を無線フレームの送受信順に
並べずとも無線フレームを生成できるようにしている。
【００３５】次に、図２を参照してフレームテーブルを
構成するシフトレジスタの動作について説明する。図２
は本シフトレジスタの一つの実施例を示すブロック回路
図である。図２に示すごとく、本シフトレジスタはレジ
スタユニット部２０およびシフト制御部２１に大別され
る。
【００３６】レジスタユニット部２０はｎ個のレジスタ
ユニットＲＵ１〜ＲＵｎからなり、各ＲＵはセレクタ、
レジスタ、イネーブル付きバッファを有している。セレ
クタは、それに続くレジスタへの入力データとして、入
力データバス上のデータか前段のＲＵ出力かのいずれか
を選択するものであり、制御信号（ＳＥＬ）が高レベル
(以後「Ｈ」と略称する)の場合に入力データバス側、そ
れ以外は前段のＲＵ出力側を選択する。レジスタは、シ
フトクロックを与えると、セレクタによって選択された
側のデータを取り込んで保持する。イネーブル付きバッ
ファは、制御信号（ＳＥＬ）が「Ｈ」のときゲートを開
いて出力データバス上にレジスタが保持するデータを出
力する。
【００３７】シフト制御部２１はデコーダ、イネーブル
付きバッファ１〜ｎ、および論理和回路２〜ｎからな
る。シフト制御部２１のデコーダにＲＵ番号指定のバイ
ナリー信号が入力されると、デコーダ出力ではｎ本の出
力信号線のいずれか一つ、例えば第ｍ番目のデコーダ出
力ｍが「Ｈ」となる。このため、デコーダ出力ｍが接続
されたＲＵｍの制御信号（ＳＥＬ）が「Ｈ」になるとと
もにイネーブル付きバッファｍのゲートが開いてシフト
クロックの通過が可能になる。デコーダ出力ｍは同時
に、次段の論理和回路ｍ＋１にも接続されてその出力を
「Ｈ」にし、以下次々と最後の論理和回路出力まで
「Ｈ」とする。この結果、「ｍ」以降の全てのイネーブ
ル付きバッファのゲートが開いてシフトクロックの通過
が可能になる。なお、信号の通過可否を制御信号によっ
てコントロール出来れば、イネーブル付きバッファ以外
の他の論理回路に置き換えることも可能である。
【００３８】さてこの状態でシフトクロックを加える
と、ＲＵの動きは次のようになる。即ち、ＲＵ１〜ＲＵ
ｍ−１にはシフトクロックが供給されないため、レジス
タの内容は不変である。ＲＵｍ以降にはシフトクロック
が供給され、そのときの入力データが取り込まれる。こ
こでＲＵｍではセレクタが入力データバス側を選択する
ため、そのときの入力データバス上のデータが取り込ま
れる。ＲＵｍ＋１以降ではセレクタが前段のＲＵ出力を
選択するため、各ＲＵにはそれぞれ前段のデータが取り
込まれ、いわゆるシフト動作を行う。
【００３９】以上をまとめると、ＲＵ番号指定を行った
上でシフトクロックを１つ入力すると、ＲＵ番号指定で
指定されたＲＵには入力データバス上のデータが取り込
まれ、そのＲＵ以降に元々保持されていたデータは一段
ずつ後に一括してシフトすることになる。またＲＵ番号
指定を行うと、ＲＵ番号指定で指定されたレジスタのデ
ータが出力データバス上に出力され、出力データバスが
接続された他の部位で必要に応じ、その内容を読むこと
ができる。
【００４０】以上の説明では分かり易くするため入力デ
ータバスと出力データバスを分けているが、入力／出力
切り換えの適切な制御信号を用いることで一本のバスに
統合することは容易である。
【００４１】次に、図４を参照して本方式によるスケジ
ューリングについて説明する。従来例の説明と同様に、
制御データパケットは優先レベルが高く、ユーザデータ
パケットは優先レベルが低いデータであるとして、優先
レベルを２種類に区分することとする。
【００４２】このような場合のスケジューリングは、ま
ずフレームテーブルのＲＵ１にフレーム構造通知ＣＨの
割り当てを行う。即ち、ＲＵ１を選択して、そのレジス
タにＣＨ情報（この場合はフレーム構造通知ＣＨ）、占
有スロット数、フレーム構造通知ＣＨで送信するデータ
が保存される送受信パケットバッファのアドレスを指示
するアドレスポインタ等を、シフトレジスタの入力デー
タバスを介して書き込む。同様にして、送信制御データ
パケットバッファに蓄積された古いデータから順にフレ
ームテーブルに割り当てを行い、続いてガードタイムを
割り当て、さらに各ＭＴが制御データの送信用に要求し
ているＣＨ数を受信パケット情報に基づき割り当てる。
割り当てに必要な総スロット数が１フレームのスロット
数を越えるときは、残ったパケットを次のフレーム以降
に回すが、まだ余裕があるとし、フレームテーブル４０
のようなスケジューリングが行われたとする。
【００４３】続いてユーザデータパケットのスケジュー
リングが行われるが、前述のように下りＣＨあるいは上
りＣＨの中で、あるＭＴに対するＣＨが複数存在する場
合は１つのＣＨ群にまとめられる。従って、あるユーザ
データパケットをスケジューリングする際は、スケジュ
ーラは同一番号のＭＴの制御データパケットまたはユー
ザデータパケットがフレームテーブルに既に存在するか
否かを検索し、もしあればそのＣＨ群の次の番号のＲＵ
を該ユーザデータパケットに割り当てる。
【００４４】ここで、ＭＴ２宛に送信するユーザデータ
パケット（図ではＭＴ２ユーザ）が、次にスケジューリ
ングすべきパケットとして蓄積されていたとする。この
ときスケジューラはフレームテーブル４０を検索し、下
りＣＨにＭＴ２宛のＣＨが存在しないか、シフトレジス
タの出力データバスを介してチェックを行う。この例で
はＲＵ３にＭＴ２宛の制御データ（ＭＴ２制御）ＣＨが
既に存在しているため、スケジューラはＭＴ２宛のユー
ザデータ（ＭＴ２ユーザ）ＣＨをＲＵ４に割り当てる。
このとき本実施例のシフトレジスタをフレームテーブル
として用いる方式では、ＲＵ４を番号指定で選択し、シ
フトレジスタの入力バスにＭＴ２宛ユーザデータＣＨで
書きこむべきデータを出力し、シフトクロックを１個与
えれば、フレームテーブル４１に示すようにＲＵ４にＭ
Ｔ２宛ユーザデータ（ＭＴ２ユーザ）ＣＨのデータが挿
入され、ＲＵ４以降に元々書き込まれていたデータは１
段ずつ後ろに一括シフトして、フレームテーブル４２が
出来あがる。
【００４５】もしこれを図９に示す従来例で行おうとす
れば、最後のＭＢから順次、ＭＢに書き込まれたデータ
を全て読み出して次のＭＢに書き込むという操作をＭＢ
４以降の全ＭＢについて行い、しかるのちにＭＢ４にＭ
Ｔ２宛ユーザデータＣＨのデータを書き込むという作業
となり、多大の時間が必要である。本実施例では、フレ
ームテーブルとして図２で説明したシフトレジスタを用
いることにより、入力データ／ＲＵ番号の指定時間にシ
フトクロック１個の時間を加えただけの極めてわずかな
時間でＭＴ２宛ユーザデータ（ＭＴ２ユーザ）ＣＨのデ
ータをフレームテーブルに挿入することが可能となる。
【００４６】次に図５を参照して本発明の第２の実施例
について説明する。
【００４７】図５は図２で説明したシフトレジスタに追
加する箇所を中心にして記載した機能ブロック図であ
る。
【００４８】図５において、ＲＵ１〜ＲＵｎのｎ個のＲ
Ｕからなるレジスタユニット部５０は、図２のレジスタ
ユニット部と同じものである。ここでは図２の構成に加
え、さらにｎ個のコンパレータ１〜ｎからなるコンパレ
ータ部５１とプライオリティエンコーダ５２とを追加す
る。各コンパレータの入力Ａは、同じ番号を持つＲＵの
出力、その中でも特にＭＴ番号と上り／下りを指示する
ビットに接続される。また各コンパレータの入力Ｂは、
比較入力データバスに接続される。
【００４９】ここで比較入力データバスに例えばＭＴ２
の下りを意味するデータが与えられたとする。このとき
もしフレームテーブルの第ｍ番目のＲＵｍにＭＴ２宛下
りＣＨのＣＨ情報が存在していれば、コンパレータｍは
入力Ａと入力Ｂとのデータが一致したことを示す信号を
一致検出から出力する。プライオリティエンコーダ５２
は、この信号が入力されたことを受けて、１０進数
「ｍ」をバイナリーコードに変換した信号を一致アドレ
スから出力する。もしＲＵｍ＋１にもＭＴ２宛下りＣＨ
のＣＨ情報が存在している場合はコンパレータｍ＋１か
らも一致検出信号が出力される。プライオリティエンコ
ーダ５２は老い番側を優先する機能を備えていて、この
場合、１０進数「ｍ＋１」をバイナリーコードに変換し
た信号を一致アドレス出力から出力する。同様に、下り
ＣＨまたは上りＣＨの中で同じＭＴ番号のＣＨが続く場
合、その中で最も大きい番号がバイナリーコード化され
て出力される。一方、一致検出信号がいずれの入力にも
現れない場合、プライオリティエンコーダ５２は不一致
を示す信号を出力する。
【００５０】以上の説明ではプライオリティエンコーダ
５２は老い番側を優先するとしたが、これに限るもので
はなく、スケジューラの作りによっては、若番側を優先
したり、あるいは本来の値に「＋１」した数値のバイナ
リーコードを出力するような例も考えられる。
【００５１】以上に記載した機能を追加したシフトレジ
スタを用いてスケジューリングを行うときの動作につい
て以下に説明する。
【００５２】制御データパケットのスケジューリングま
では、第一の実施例と全く同様である。続いて行われる
ユーザデータパケットのスケジューリングでは、スケジ
ューラは同一番号のＭＴの制御データパケットまたはユ
ーザデータパケットがフレームテーブルに既に存在する
か否かを検索しなければならない。第一の実施例におけ
るこの検索は例えば、固定的に割り当てられるＲＵ１を
除き、ＲＵ２から順番にＲＵ番号指定を行ってレジスタ
ユニットに保持されたデータ内容を、出力データバスを
介して読み込み、同一番号でかつ上り／下りも一致する
ＭＴが存在しないか逐一比較動作を行う。この動作は、
一致するデータが現れかつそれがそのＣＨ群の最も老い
番のＲＵであることを確認出来るまで、あるいは書き込
み済みの全ＲＵを検索しても一致するデータが無いこと
が判明するまで続けられる。従ってこれに要する時間
は、書き込みの済んだＲＵの数が増えるにつれて加速度
的に増大する。
【００５３】一方、第二の実施例のシフトレジスタにお
ける検索では、コンパレータ部の比較入力データバス
に、検索対象のＭＴ番号と上り／下りの別を示すデータ
を与えれば、たちどころに該当する最も老い番のＲＵ番
号か、または、該当データ無しの情報かがプライオリテ
ィエンコーダ出力から得られる。該当のＲＵ番号が得ら
れれば、スケジューラは、そのＲＵ番号の次のＲＵに新
たなＣＨ情報を挿入すればよい。もし該当データが無い
場合は、そのときの下りＣＨあるいは上りＣＨの中で最
後のＲＵの次に新たなＣＨ情報を挿入すればよい。
【００５４】本実施例ではこのように、検索にほとんど
時間を消費することなく新たなＣＨ情報を挿入すべきＲ
Ｕの位置を把握することができ、第一の実施例とあいま
ってスケジューリングに要する時間の大幅な削減が可能
となる。
【００５５】以上、高速無線アクセスシステムにおける
スケジューリングとして図面を参照し説明したが、高速
無線アクセスシステムとは限らず、ＤＳＡ方式と同様の
フレーム構成を有するシステムであれば、有線通信を含
む各種のシステムに対するスケジューリングにも適用可
能である。また、ＤＳＡ方式は通常ＴＤＭＡ／ＴＤＤの
システムが基本であるが、上りＣＨだけ、あるいは下り
ＣＨだけに対しても同様のスケジューリングを行うこと
が可能である。従って、ＦＤＤ（周波数分割多元接続）
であっても、片方向ずつについて本方式の適用が可能で
ある。
【００５６】
【発明の効果】以上説明したように本発明によれば、フ
レーム毎にスロットの割り当てを変更できるＤＳＡ方式
を実現するため、フレームテーブルを用いて基地局（Ａ
Ｐ）が行うスケジューリングが、極めて容易かつ短い処
理時間で実行可能になるという効果を得ることができ
る。
【００５７】その理由は、フレームテーブルとして、任
意の位置に所望のデータを割り込ませることを可能なら
しめるシフトレジスタを使用して、同一番号で上り／下
りも同じＭＴに対するデータを連続的に並べる操作を１
回の処理で行えるようにしたからである。
【００５８】また、上述のようにデータを連続的に並べ
るために必要な、上り／下りが同じで同一番号のＭＴに
対するデータをフレームテーブルから検索する場合に、
専用の検索回路を設けることでこれも１回の処理で行え
るようにしたからである。
【図面の簡単な説明】
【図１】本発明の実施の一形態を示す機能ブロック図で
ある。
【図２】図１に用いるシフトレジスタの実施の一形態を
示す回路ブロック図である。
【図３】フレームテーブルと無線フレームとの対応、ま
たフレームテーブルを構成するレジスタユニットの内容
を示す説明対応図である。
【図４】本発明によるデータ割当ての実施の一形態を示
す説明図である。
【図５】図２のシフトレジスタに追加する機能の実施の
一形態を示す機能ブロック図である。
【図６】スケジューリングの一つの対象である高速無線
アクセスシステムの一形態を示すシステム構成図であ
る。
【図７】従来のスケジューリング方式の一例を示す機能
ブロック図である。
【図８】従来例において、フレームテーブルと無線フレ
ームとの対応、またフレームテーブルを構成するメモリ
ブロックの内容を示す説明対応図である。
【図９】従来例におけるデータ割当ての実施の一形態を
示す説明図である。
【符号の説明】
１０ 送受信パケットバッファ １１ フレーマ １３ 制御部 １４ フレームテーブル（シフトレジスタ） １５ スケジューラ ２０ レジスタユニット部 ２１ シフト制御部 ５１ コンパレータ部 ５２ プライオリティエンコーダ

Claims (2)

    【特許請求の範囲】
  1. 【請求項１】 複数の接続先とＴＤＭＡ(時分割多元接
    続)方式を用いて通信を行う際にフレーム毎に接続先に
    割り当てるスロット数を変更可能なスケジューリング方
    式において、フレーム構造を規定しかつスケジューリン
    グの結果が書き込まれる部位であるフレームテーブルと
    して、一連に縦列接続するレジスタユニットの任意の位
    置に所望のデータを割り込ませることが可能なシフトレ
    ジスタを備えることを特徴とするスケジューリング方
    式。
  2. 【請求項２】 請求項１において、前記シフトレジスタ
    は格納されたデータ内容を指示するとそのデータが格納
    されているレジスタユニットに対応した番号が出力され
    る手段を有することを特徴とするスケジューリング方
    式。
JP2001221185A 2001-07-23 2001-07-23 スケジューリング方式 Pending JP2003037572A (ja)

Priority Applications (6)

Application Number Priority Date Filing Date Title
JP2001221185A JP2003037572A (ja) 2001-07-23 2001-07-23 スケジューリング方式
CNB021315124A CN100353773C (zh) 2001-07-23 2002-07-23 在动态时分多路存取帧中调度信道分配的装置和方法
DE2002606231 DE60206231T2 (de) 2001-07-23 2002-07-23 Vorrichtung und Verfahren zur Planung der Kanalvergabe in einem dynamischen TDMA-Rahmen
KR1020020043153A KR100562259B1 (ko) 2001-07-23 2002-07-23 다이내믹 ｔｄｍａ 프레임 내의 채널 할당 스케줄링 장치및 방법
US10/200,483 US7187665B2 (en) 2001-07-23 2002-07-23 Apparatus and method of scheduling channel allocation in dynamic TDMA frame
EP02016289A EP1289204B1 (en) 2001-07-23 2002-07-23 Apparatus and method of scheduling channel allocation in a dynamic TDMA frame

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2001221185A JP2003037572A (ja) 2001-07-23 2001-07-23 スケジューリング方式

Publications (1)

Publication Number Publication Date
JP2003037572A true JP2003037572A (ja) 2003-02-07

Family

ID=19054888

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001221185A Pending JP2003037572A (ja) 2001-07-23 2001-07-23 スケジューリング方式

Country Status (6)

Country Link
US (1) US7187665B2 (ja)
EP (1) EP1289204B1 (ja)
JP (1) JP2003037572A (ja)
KR (1) KR100562259B1 (ja)
CN (1) CN100353773C (ja)
DE (1) DE60206231T2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7499422B2 (en) 2003-04-18 2009-03-03 Saw Yoo-Sok Uplink/downlink synchronizing apparatus of mobile communication terminal

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101600234A (zh) * 2001-11-09 2009-12-09 松下电器产业株式会社 用于确保无线网络中的介质接入的方法
US6950684B2 (en) 2002-05-01 2005-09-27 Interdigital Technology Corporation Method and system for optimizing power resources in wireless devices
KR20050098009A (ko) 2002-05-06 2005-10-10 인터디지탈 테크날러지 코포레이션 배터리 수명을 연장시키기 위한 동기화 방법
US7304963B2 (en) * 2002-09-04 2007-12-04 Konstantinos Amouris Method and system for dynamically allocating a set of broadcast TDMA channels to a network of transceiver nodes
US7869399B2 (en) * 2003-01-06 2011-01-11 Interdigital Technology Corporation Method and apparatus for controlling the distribution of multimedia broadcast services
JP4714676B2 (ja) * 2003-03-11 2011-06-29 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 無線ローカル・エリア・ネットワーク（ｗｌａｎ）及び方法
WO2006103543A1 (en) * 2005-04-01 2006-10-05 Nokia Corporation Method, apparatus and computer program product providing slow associated control channel (sacch) repetition
US7873018B2 (en) * 2005-06-16 2011-01-18 Nokia Corporation Scheduling data transmissions to improve power efficiency in a wireless network
US20070066326A1 (en) * 2005-09-20 2007-03-22 Tekelec Methods, systems, and computer program products for facilitating delivery of messaging service messages between domains of different type
US7312703B2 (en) * 2005-10-20 2007-12-25 Hoogenboom Christopher L Initialization of a sensor for monitoring the structural integrity of a building
US20070093974A1 (en) * 2005-10-20 2007-04-26 Hoogenboom Christopher L Remote configuration of a sensor for monitoring the structural integrity of a building
US20070090945A1 (en) * 2005-10-20 2007-04-26 Hoogenboom Christopher L Power conserving mode for a sensor for monitoring the structural integrity of a building
US20070093975A1 (en) * 2005-10-20 2007-04-26 Hoogenboom Christopher L Link establishment in a system for monitoring the structural integrity of a building
US20070093973A1 (en) * 2005-10-20 2007-04-26 Hoogenboom Christopher L Digital communication system for monitoring the structural integrity of a building and sensor therefor
KR100738557B1 (ko) * 2006-02-08 2007-07-11 삼성전자주식회사 무선 랜 단말에서의 데이터 프레임 전송장치 및 그 방법
KR101223287B1 (ko) * 2006-03-06 2013-01-16 삼성전자주식회사 무선 통신 시스템에서 자원 할당 방법 및 장치
CN101946470B (zh) * 2008-02-14 2014-07-23 英特尔移动通信有限责任公司 传送数据的方法以及通信装置
US8898718B2 (en) * 2011-01-27 2014-11-25 International Business Machines Corporation Systems and methods for managed video services at edge-of-the-network
FR2988190A1 (fr) * 2012-03-13 2013-09-20 Commissariat Energie Atomique Procede d'acquisition et de traitement de signaux
US9621292B2 (en) 2014-05-07 2017-04-11 Simmonds Precision Products, Inc. Deterministic scheduling algorithm for wireless communication

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US423227A (en) * 1890-03-11 Combined truck and barrel hoister
US4236227A (en) 1979-01-02 1980-11-25 Honeywell Information Systems Inc. Data storage system
JP2752220B2 (ja) 1990-03-06 1998-05-18 株式会社東芝 文字列処理装置
US5299199A (en) 1992-06-05 1994-03-29 Motorola, Inc. Channel re-assignment method for time division multiple access (TDMA) trunked systems
US5594738A (en) 1993-10-18 1997-01-14 Motorola, Inc. Time slot allocation method
US5535207A (en) 1994-05-20 1996-07-09 Motorola, Inc. Method of dynamically allocating time slots on a packet data communications channel
US6097707A (en) * 1995-05-19 2000-08-01 Hodzic; Migdat I. Adaptive digital wireless communications network apparatus and process
US5844890A (en) 1997-03-25 1998-12-01 International Business Machines Corporation Communications cell scheduler and scheduling method for providing proportional use of network bandwith
US6208661B1 (en) * 1998-01-07 2001-03-27 International Business Machines Corporation Variable resolution scheduler for virtual channel communication devices
JP3001560B1 (ja) 1999-01-12 2000-01-24 日本電気移動通信株式会社 Ｔｄｍａ方式移動体通信システム
JP3419355B2 (ja) * 1999-08-10 2003-06-23 日本電気株式会社 スケジューリング制御装置および方法
JP3306033B2 (ja) 1999-10-07 2002-07-24 日本電気株式会社 時分割多元接続方式のデータ送受信装置及びデータ送受信方法
JP2001111571A (ja) 1999-10-08 2001-04-20 Oki Electric Ind Co Ltd データ比較回路
JP3744285B2 (ja) 1999-10-29 2006-02-08 日本電気株式会社 シフトレジスタ及びその制御方法
JP2001156733A (ja) * 1999-11-26 2001-06-08 Nec Corp 高速スロット割当方法及び方式
JP3765273B2 (ja) 2002-02-06 2006-04-12 日本電気株式会社 シフトレジスタ

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7499422B2 (en) 2003-04-18 2009-03-03 Saw Yoo-Sok Uplink/downlink synchronizing apparatus of mobile communication terminal

Also Published As

Publication number Publication date
KR20030011599A (ko) 2003-02-11
US20030026286A1 (en) 2003-02-06
EP1289204A3 (en) 2003-10-29
CN1423492A (zh) 2003-06-11
KR100562259B1 (ko) 2006-03-22
US7187665B2 (en) 2007-03-06
DE60206231T2 (de) 2006-06-29
EP1289204A2 (en) 2003-03-05
EP1289204B1 (en) 2005-09-21
DE60206231D1 (de) 2006-02-02
CN100353773C (zh) 2007-12-05

Similar Documents

Publication Publication Date Title
JP2003037572A (ja) スケジューリング方式
US5524007A (en) Network interface architecture for a packet switch communication system
US5477541A (en) Addressing technique for storing and referencing packet data
US4603416A (en) (Time division multiplex) switching system for routing trains of constant length data packets
US6967951B2 (en) System for reordering sequenced based packets in a switching network
US7315550B2 (en) Method and apparatus for shared buffer packet switching
US4993018A (en) Self-routing switching system with multiple link connections between incoming and outgoing lines
JPS6258576B2 (ja)
JP2000349789A (ja) メモリー幅の非常に広いｔｄｍスイッチシステム
US11956162B2 (en) Asynchronous medium access control layer scheduler for directional networks
JP2820106B2 (ja) トラヒックシェーパ装置
US7016333B1 (en) High speed timeslot assignment unit and method for a TDMA communication system
JPH06338905A (ja) Ａｔｍ交換網における優先制御装置
US5432788A (en) Scheduling method for a slotted communication medium with multiple but limited number of carriers and independent receiver/transmitter pairs
EP0446335B1 (en) Packet/fast packet switch for voice and data
US5357516A (en) Apparatus for use in time division multiplexed communication systems
JP3296714B2 (ja) サンプリングレート変換装置
JP4679771B2 (ja) 無線伝送装置
JP3344319B2 (ja) デマンドアサイン多重化装置とその制御方法
JPH04363939A (ja) セル出力装置
WO2001039433A2 (en) Scheduler
JPH1146197A (ja) シェイピング装置
JPS6336640A (ja) 時分割多重通話路装置
KR20050078064A (ko) 기지국 수신기에서의 다중 경로 신호 컴바이닝을 위한시간 조정 버퍼 제어 장치 및 제어방법
JP2000101602A (ja) セル送出タイミング制御システム

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040310

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20041124

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20050316

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20050316