JP2003219458A - スロット割当制御装置 - Google Patents

Abstract

(57)【要約】 【課題】 基地局でスロット割当てを行うスロット割当
の処理負荷を軽減し、スロットを割当てられる加入者局
間では、スロット割当の機会が公平を保つようなスロッ
ト割当装置を得ること。 【解決手段】 フレーム毎に割当可能領域を読み込ん
で、割当要求を行った加入者局にスロットを割当てる場
合、新規に割当要求を行った加入者局から割当要求を受
け付けた順番に、割当可能領域の最も若番のスロットか
ら割当て、つぎに、継続の割当要求を行った加入者局を
受け付けた順番に、新規割当要求加入者局への割当て済
みのスロットの次の割当て可能な最も若番のスロットか
ら割当て、割当可能領域に割当要求を行った加入者局を
全て割当てることができなかった場合は、フレーム内で
一番長い期間スロットを継続割当てされていた加入者局
から順に切り捨てて、次のフレームで新規の割当要求を
行うようにする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、TDMA／TDDによ
るポイント‐マルチポイント通信を行う基地局におい
て、リソースであるタイムスロットを時々刻々と変化す
る加入者局からの要求に従って動的に割当てるスロット
割当制御装置に関するものである。

【０００２】

【従来の技術】移動体通信では、無線通信路を複数の加
入者が同時に共有して通信を行っている。通信用に割当
てられた周波数帯域には限りがあるため、有効に活用す
る方法を考えなければならない。周波数を有効利用する
ためのマルチプルアクセス方式として、与えられた周波
数を分割して使用するFDMA（frequency Division Multi
ple Access）、時間を分割して加入者に割当てるTDMA
（Time Division MultipleAccess）、スペクトラム拡散
を使用して拡散コードで多重化するCDMA（Code Divisio
n Multiple Access）の３つの方式があげられる。

【０００３】また、移動体通信では、加入者局から基地
局への上り通信と、基地局から加入者局への下り通信が
あり、この同時双方向通信を実現する方式には、上り通
信と下り通信を周波数で分離するFDD（frequency Divis
ion Duplex）方式と、同一周波数を時間で分離して用い
るTDD（Time Division Duplex）方式の２つがあげられ
る。

【０００４】移動体通信は、マルチプルアクセス方式と
同時双方向通信を組み合わせて通信を行っている。マル
チプルアクセスにTDMA方式を、同時双方向通信にTDD方
式を用いるTDMA／TDD方式で基地局が加入者局へのスロ
ットの割当てを行う従来技術として、特開２００１−１
５６７３３号公報がある。

【０００５】図１０を参照して、特開２００１−１５６
７３３号公報に示されたスロット割当方法を説明する。
図１０は、特開２００１−１５６７３３号公報に示され
たスロット割当制御部の構成を示すブロック図である。
スロット割当制御部１００は、TDMA／TDD方式を用いた
無線システムの基地局内の一部で、スロット割当受付部
１０１と、スロット割当計数部１０２と、割当制御デー
タ生成部１０３と、順序制御部１０４と、ポインタテー
ブル１０５と、データテーブル１０６を備えている。

【０００６】割当要求を受けるとスロット割当受付部１
０１は、スロット割当計数部１０２で管理されているス
ロットの余裕を確認し、スロットに余裕がある場合は、
割当要求を受け付ける。割当要求が受け付けられると、
割当制御データ生成部１０３は、各スロット割当単位毎
に、割当制御データ（割当てる情報のタイプ、割当先の
端末アドレス、基地局から送信すべきデータのデータ格
納メモリの先頭アドレス、割当スロット数など）を蓄積
する。

【０００７】順序制御部１０４は、開始タイミングにあ
わせて割当制御データ生成部１０３からデータテーブル
１０６に送られた割当制御データをもとに、予め規定さ
れたＴＤＭＡスロットの割当法則に従って、ポインタテ
ーブル１０５にデータテーブル１０６のアドレスを示す
アドレスポインタを並べる。

【０００８】特開２００１−１５６７３３号公報に示さ
れたスロット割当制御部１００は、このような手順でポ
インタテーブル１０５に記憶されたアドレスに従って、
データテーブル１０６のデータを読み出すことで、ＴＤ
ＭＡスロットの割当どおりの順番でスロット割当データ
を生成するようにしている。

【０００９】

【発明が解決しようとする課題】しかしながら、上記従
来技術では、スロット割当受付部１０１がスロットの割
当計算を行い、割当制御データ生成部１０３で作成した
割当制御データをデータテーブル１０６に格納し、さら
に、順序制御部１０４で割当てた法則に従って、格納し
た割当制御データを並べ直し、そのアドレスをポインタ
テーブル１０５に記憶するという複雑な処理が必要にな
るという問題があった。

【００１０】また、順序制御部１０４では、フレーム内
のスロットの並べ替えを行うＴＤＭＡスロットの割当法
則、データテーブル１０６、ポインタテーブル１０５を
管理しなくてはならず、順序制御部１０４で管理するデ
ータの数が多いという問題もあった。

【００１１】この発明は上記に鑑みてなされたもので、
基地局でスロット割当てを行うスロット割当の処理負荷
を軽減し、スロットを割当てられる加入者局間では、ス
ロット割当の機会が公平を保つようなスロット割当制御
装置を得ることを目的とする。

【００１２】

【課題を解決するための手段】上記目的を達成するた
め、この発明にかかるスロット割当制御装置は、１台の
基地局と１若しくは複数のグループに分けられた１若し
くは複数の加入者局を備え、基地局に対して加入者局か
らの上りスロット割当要求に関して、新規加入者はラン
ダムアクセス方式による回線を用いて新規割当要求を行
い、既に上りスロットを割当済みの加入者局は割当済み
上りスロットを用いて継続割当要求を行うポイント‐マ
ルチポイントＴＤＭＡ通信に適用され、前記加入者局か
らのスロット割当要求を受け付けスロット割当を行う基
地局のスロット割当制御装置において、フレーム毎に割
当可能領域を読み込み、前記新規割当要求を行った加入
者局から優先的に前記割当可能領域の若番スロットから
スロットを割当て、前記継続割当要求を行った加入者局
の要求スロットに応じて前記割当可能領域内の前記割当
済みの次の若番スロットから、継続割当要求を受け取っ
た順にスロットを割当て、新規割当要求を行った加入者
局の割当スロット数と前記継続割当要求を行った加入者
局の割当スロット数の総計が、前記割当可能領域のスロ
ット数よりも多くなった場合に、前記割当可能領域内に
割当可能な加入者局だけにスロットを割当て、スロット
の割当をされなかった加入者局は、つぎのフレームで新
規割当要求を行うことを特徴とする。

【００１３】この発明によれば、フレーム毎に割当可能
領域を読み込んで、割当要求を行った加入者局にスロッ
トを割当てる場合、新規に割当要求を行った加入者局か
ら割当要求を受け付けた順番に、割当可能領域の最も若
番のスロットから割当て、つぎに、継続の割当要求を行
った加入者局を受け付けた順番に、新規割当要求加入者
局へ割当て済みのスロットの次の割当可能な最も若番の
スロットから割当て、割当可能領域に割当要求を行った
加入者局を全て割当てることができなかった場合は、フ
レーム内で一番長い期間スロットを継続割当てされてい
た加入者局から順に切り捨てて、次のフレームで新規の
割当要求を行うようにしている。

【００１４】つぎの発明にかかるスロット割当制御装置
は、上記の発明において、前記割当可能領域のスロット
数を該割当可能領域の最大スロット数を越えない範囲で
フレーム毎に変化させる機能を備え、前記新規割当要求
を行った加入者局の割当スロット数と前記継続割当要求
を行った加入者局の割当スロット数の総計スロット数を
割当可能領域として前記加入者局にスロットを割当てる
ことを特徴とする。

【００１５】この発明によれば、割当要求を行った加入
者局全てにスロットを割当てた時のスロット数が、割当
可能領域のスロット数を越えた場合には、割当てたスロ
ット数にあわせて割当可能領域の最大スロット数を越え
ない範囲で増加させるようにしている。

【００１６】つぎの発明にかかるスロット割当制御装置
は、上記の発明において、前記新規割当要求を行った加
入者局の割当スロット数と前記継続割当要求を行った加
入者局の割当スロット数の総計が、割当可能領域のスロ
ット数よりも多くなった場合に、１加入者局に割当てる
スロット数の下限を超えないように全ての加入者局の要
求スロット数を減らして、割当可能領域内に割当てるこ
とを特徴とする。

【００１７】この発明によれば、割当要求を行った加入
者局全てにスロットを割当てた時のスロット数が、割当
可能領域のスロット数を越えた場合には、１加入者局に
割当てる最小スロット数を決めておき、そのスロット数
以下にならないように、全ての加入者から割当スロット
を減らして、割当可能領域に加入者局を割り当てるよう
にしている。

【００１８】つぎの発明にかかるスロット割当制御装置
は、上記の発明において、前記新規割当要求を行った加
入者局の割当スロット数と前記継続割当要求を行った加
入者局の割当スロット数の総計が、割当可能領域のスロ
ット数よりも少なかった場合に、加入者局の割当スロッ
ト数を割当要求のスロット数より増やして、割当可能領
域を全て加入者局に割当てることを特徴とする。

【００１９】この発明によれば、割当要求を行った加入
者局全てにスロットを割当てたときのスロット数が、割
当可能領域のスロット数よりも少なかった場合、加入者
局が要求したスロット数より割当てるスロット数を増や
して、割当可能領域全てを使い切るようにしている。

【００２０】つぎの発明にかかるスロット割当制御装置
は、上記の発明において、フレーム毎にフレーム構成情
報を読み込む機能を備えることを特徴とする。

【００２１】この発明によれば、フレーム毎にフレーム
構成情報を読み込むようにしている。

【００２２】

【発明の実施の形態】以下に添付図面を参照して、この
発明にかかるスロット割当制御装置の実施の形態を詳細
に説明する。この実施の形態は、１台の基地局と１若し
くは複数のグループに分けられた１若しくは複数の加入
者局を備え、基地局に対して加入者局からの上りスロッ
ト割当要求に関して、新規加入者はランダムアクセス方
式による回線を用いて新規割当要求を行い、既に上りス
ロットを割当済みの加入者局は割当済み上りスロットを
用いて継続割当要求を行うポイント‐マルチポイントＴ
ＤＭＡ通信に適用されるものである。

【００２３】実施の形態１．図１〜図５を用いてこの発
明の実施の形態１を説明する。ＴＤＭＡ／ＴＤＤ方式
は、フレームと呼ばれる一定の時間周期をさらに複数の
タイムスロットと呼ばれる単位に分割し、１フレーム内
に加入者局から基地局への上り回線と、基地局から加入
者局への下り回線の情報を持たせるようにしている。以
下、タイムスロットを単にスロットという。

【００２４】図１は、代表的なＴＤＭＡのフレームの構
成を示している。フレーム１１は、複数の（この場合ｎ
個）スロット１６で構成されている。ｎ個のスロット１
６には、フレーム先頭のスロット１６から昇順に＃０〜
＃ｎ−１までの連続した番号が付与されている。

【００２５】フレーム１１は、下り通信の制御を行う情
報を含む下り制御回線１２と、ランダムアクセス方式に
より制御される上り制御回線１３と、加入者局からの割
当要求に応じて必要な数のスロットが割当てられて上り
通信に使用される上り通信／制御回線１４、下り方向の
通信に使用される下り通信／制御回線１５に分けられ、
夫々が複数のスロット１６で構成されている。図１の場
合は、上り通信／制御回線１４の先頭スロットであるス
ロット＃８から順に加入者局＃ｉ宛て上り割当スロット
１７、加入者局＃ｊ宛て上り割当スロット１８、加入者
局＃ｋ宛て上り割当スロット１９、…と割当てられ、上
り通信／制御回線１４の最後のスロットまで、加入者局
＃ｍ宛て上り割当スロット２０が割当てられている。

【００２６】この実施の形態１では、上り制御回線１３
に含まれるランダムアクセス方式による新規加入者局か
らの新規割当要求に含まれる要求スロット数および加入
者局番号（割当要求情報）と、上り通信／制御回線１４
に既に割当てられている加入者局のうち継続割当要求を
もつ加入者局の割当要求情報とをそれぞれ受信した順番
に新規加入者局と継続要求加入者局に区別して記憶し、
次のフレームの上り通信／制御回線１４に割当要求情報
に基づき加入者局を割当てる場合、割当可能領域の最も
若番のスロットからのスロットを最初に記憶した新規要
求加入者局から順に割当可能領域を確認しながら割当
て、新規要求加入者の割当が終了した後、新規要求加入
者に割当てた次のスロットから、最初に記憶した継続要
求加入者から順に割当可能領域を確認しながら割当て
る。つまり、新規割当要求の加入者局は、最も若い番号
のスロット位置から割当て、継続割当要求の加入者局は
前回のフレームで割当てたスロット位置の順に受け付け
て、新規割当要求の加入者局の後から順に、若い番号の
スロットから割当てることで、割当の最後は、常に、上
り通信／制御回線１４に割当てられた加入者局の中で、
最も以前に新規割当要求を行い、継続割当要求を続けて
きた加入者局となるようにする。フレーム内の割当可能
領域がなくなった場合は、割当てられなかった継続要求
加入者を切り捨て、次のフレームで新規要求加入者とし
て扱うようにする。つまり、最も長く割当をされていた
加入者局が切り捨てられ、次のフレームで新規割当要求
を行うものとする。

【００２７】図２は、実施の形態１のスロット割当制御
装置の構成を示すブロック図である。スロット割当制御
装置２６は、スロット割当要求受付部２１と、新規割当
要求情報テーブル２２と、継続割当要求情報テーブル２
３と、順序制御及び制御データ生成部２４と、前回割当
情報記憶部２５を備えている。

【００２８】スロット割当要求受付部２１は、加入者局
からの新規割当要求と継続割当要求をフレーム上で受信
した順番に受け取り、新規割当要求の割当要求情報を新
規割当要求情報テーブル２２に、継続割当要求の割当要
求情報を継続割当要求情報テーブル２３に記憶させる制
御を行う。新規割当要求情報テーブル２２は、スロット
割当要求受付部２１で分けられた新規割当要求を行った
加入者局の割当要求情報をフレームで受信した順番に記
憶する。継続割当要求情報テーブル２３は、スロット割
当要求受付部２１で分けられた継続割当要求を行った加
入者の割当要求情報をフレーム上で受信した順番に記憶
する。

【００２９】順序制御及び制御データ生成部２４は、新
規割当要求情報テーブル２２と継続割当要求情報テーブ
ル２３に記憶された割当要求情報を記憶された順に読み
出し、割当スロット数を計算して割当要求を行った加入
者局を割当可能領域に割当て、フレームのスロット構成
を定義する制御情報を含むスロット割当情報を作成する
制御を行う。前回割当情報記憶部２５は、次のフレーム
で正しく上りチャネルを受信し新規割当要求や継続割当
要求を受け取るために必要な、順序制御及び制御データ
生成部２４で作成したスロット割当情報と割当可能領域
を記憶する。

【００３０】図３は、実施の形態１のスロット割当を説
明するためのタイムチャートである。図３（ａ）、図３
（ｃ）、図３（ｅ）、図３（ｇ）は、連続して受信する
フレームを示している。図３（ｂ）、図３（ｄ）、図３
（ｆ）、図３（ｈ）は、各フレームの割当要求を受付
け、上り通信／制御回線１４に加入者局を割当てた結果
で、前回割当情報記憶部２５に記憶されるスロット割当
情報を示している。割当可能領域は上り通信／制御回線
１４とし、そのスロット数とフレーム内の位置は固定と
する。ランダムアクセス方式の新規割当要求が含まれる
上り制御回線１３についても時間に無関係に固定とす
る。

【００３１】１フレーム目の図３（ａ）の上り制御回線
１３には、新規要求として局＃ａ〜ｄの４つの加入者局
からの新規割当要求が含まれている。上り通信／制御回
線１４には、加入者局は割当てられていない。

【００３２】２フレーム目の図３（ｃ）の上り制御回線
１３には、新規要求として局＃ｅ〜ｈの４つの加入者局
からの新規割当要求が含まれている。上り通信／制御回
線１４には、１フレーム目で新規割当要求を行った局＃
ａ〜ｄの４つの加入者局が割当てられている。割当てら
れている加入者局のうち局＃ａ、局＃ｃ、局＃ｄの３つ
の加入者局が継続割当要求を行っている。

【００３３】３フレーム目の図３（ｅ）の上り制御回線
１３には、新規要求として局＃ｉと局＃ｊの２つの加入
者局からの新規割当要求が含まれている。上り通信／制
御回線１４には、２フレーム目で新規割当要求を行った
局＃ｅ〜ｈと、継続要求を行った局＃ａ、局＃ｃ、局＃
ｄの７つの加入者局が割当てられている。割当てられて
いる加入者局のうち局＃ａ、局＃ｃ、局＃ｄ、局＃ｆ〜
ｈの６つの加入者局が継続要求を行っている。

【００３４】４フレーム目の図３（ｇ）の上り制御回線
１３には、新規要求として局＃ｋ、局＃ｄ、局＃ｌの３
つの加入者局からの新規割当要求が含まれている。上り
通信／制御回線１４には、３フレーム目で新規割当要求
を行った局＃ｉと局＃ｊと、継続要求を行った局＃ａ、
局＃ｃ、局＃ｆ〜ｈの７つの加入者局が割当てられてい
る。割当てられている加入者局のうち局＃ａ、局＃ｃ、
局＃ｇ、局＃ｈ、局＃ｉの５つの加入者局が継続要求を
行っている。

【００３５】つぎに、図３〜図５を参照して、実施の形
態１のスロット割当制御装置２６の動作を説明する。ス
ロット割当制御装置２６の動作は、スロット割当要求受
付部２１が、スロット割当情報をフレームから抽出して
テーブルに格納する動作と、順序制御及び制御データ生
成部２４で、上り通信／制御回線１４のスロットを加入
者局に割当てる動作に分けられる。

【００３６】まず、図３と図４のフローチャートを参照
して、スロット割当要求受付部２１の動作を説明する。
スロット割当要求受付部２１は、上り制御回線１３の先
頭スロットを受け取った時に外部から入力される受付開
始信号を検出すると動作を開始する（ステップＳ１０
０）。スロット割当要求受付部２１は、受信した上り制
御回線１３に加入者局からの新規割当要求が含まれてい
た場合（ステップＳ１０１）、新規割当要求情報テーブ
ル２２に割当要求情報を記憶させる（ステップＳ１０
２）。スロット割当要求受付部２１は、上り制御回線１
３が終了するまでこれらの動作を繰り返す（ステップＳ
１０３）。

【００３７】１フレーム目の図３（ａ）の場合は、上り
制御回線１３に、局＃ａ〜ｄの４つの加入者局からの新
規割当要求があるので、新規割当要求情報テーブル２２
に、局＃ａ、局＃ｂ、局＃ｃ、局＃ｄの順番で割当要求
情報が記憶される。上り制御回線１３の受け取りが終了
すると、上り通信／制御回線１４の受け取りが開始され
る。スロット割当要求受付部２１は、上り通信／制御回
線１４に割当てられている加入者局から送られてきた制
御情報の中に継続割当要求が含まれていた場合（ステッ
プＳ１０４）、継続割当要求情報テーブル２３に割当要
求情報を記憶させる（ステップＳ１０５）。スロット割
当要求受付部２１は、上り通信／制御回線１４の受信が
終了するまで、これらの動作を繰り返す（ステップＳ１
０６）。

【００３８】１フレーム目の図３（ａ）の場合は、上り
通信／制御回線１４に割当てられている局が存在しない
ので、継続割当要求情報テーブル２３に記憶される割当
要求情報は存在しない。

【００３９】つぎに、図３と図５のフローチャートを参
照して順序制御及び制御データ生成部２４の動作を説明
する。順序制御及び制御データ生成部２４は、上り通信
／制御回線１４の受信が終了した時に外部から入力され
る割当開始信号を検出すると動作を開始する（ステップ
Ｓ１０７）。順序制御及び制御データ生成部２４は、前
回割当情報記憶部２５から、１つ前のフレームで記憶し
たスロット割当情報と割当可能領域を確認する（ステッ
プＳ１０８）。

【００４０】順序制御及び制御データ生成部２４は、新
規割当要求があった場合（ステップＳ１０９）、新規割
当要求情報テーブル２２から、未処理の割当要求情報の
うち一番先に新規割当要求情報テーブル２２に記憶され
た新規割当要求情報を読み出す（ステップＳ１１０）。
予め規定された割当数算出方法に基づいて、読み出した
割当要求情報の割当スロット数を算出する（ステップＳ
１１１）。算出結果が割当可能領域に割当可能な場合は
（ステップＳ１１２）、割当可能領域の中で未割当の最
も若い番号のスロットから順に割当スロット位置を決定
し、割当位置制御情報を作成する（ステップＳ１１
３）。これらの動作を新規割当要求情報テーブル２２に
記憶されている割当要求情報がなくなるまで繰り返す
（ステップＳ１０９〜Ｓ１１３）。

【００４１】１フレーム目の図３（ａ）の場合は、新規
割当要求情報テーブル２２に、局＃ａ、局＃ｂ、局＃
ｃ、局＃ｄの加入者局の順に割当要求情報が記憶されて
いる。割当可能領域を確認し、局＃ａの割当要求情報が
読み出され、予め規定された割当数算出方法に基づいて
スロット数を算出し、割当可能領域の先頭スロットから
割当てられる。つぎに、局＃ｂの割当要求情報が読み出
され、スロット数が算出され、局＃ａが割当てられた後
のスロットから割当てられる。同様にして、局＃ｃ、局
＃ｄの要求スロットが割当てられる。

【００４２】新規割当要求情報テーブル２２に記憶され
ている割当要求情報がすべて処理されると、順序制御及
び制御データ生成部２４は、継続割当要求情報テーブル
２３に割当要求情報が記憶されているか否かを確認して
（ステップＳ１１４）、処理すべき継続割当要求情報が
あった場合、継続割当要求情報テーブル２３から未処理
の割当要求情報のうち一番先に継続割当要求情報テーブ
ル２３に記憶された割当要求情報を読み出す（ステップ
Ｓ１１５）。予め規定された割当数算出方法に基づい
て、読み出した割当要求情報の割当スロット数を算出す
る（ステップＳ１１６）。算出結果が割当可能領域に割
当可能な場合は（ステップＳ１１７）、割当可能領域の
中で未割当の最も若い番号のスロットから順に割当スロ
ット位置を決定し、割当位置制御情報を作成する（ステ
ップＳ１１８）。これらの動作を継続割当要求情報テー
ブル２３に記憶されている割当要求情報がなくなるか
（ステップＳ１１４）、割当可能領域に収まらなくなる
まで繰り返す。割当可能領域に収まらなかった場合は、
割当要求情報があっても、その加入者局の割当は行わず
に処理を終了する（ステップＳ１１７）。

【００４３】１フレーム目の図３（ａ）の場合は、上り
通信／制御回線１４に割当てられている加入者局が存在
しないので、継続割当要求情報テーブル２３に記憶され
ている割当要求情報は存在しない。したがって、割当位
置制御情報は新規割当要求のあった加入者局＃ａ〜ｄの
スロット割当だけとなる。

【００４４】継続割当要求情報テーブル２３に記憶され
ている割当要求情報がすべて処理されると（図３（ａ）
の場合は０）、順序制御及び制御データ生成部２４は、
フレームを構成する下り制御回線１２、上り制御回線１
３、上り通信／制御回線１４、下り通信／制御回線１５
の割当情報を含めたスロット割当情報を作成する（ステ
ップＳ１１９）。この時、上り制御回線１３のスロット
数は固定とする。作成したスロット割当情報は、ＴＤＭ
Ａのフレーミングを行うためのスロット割当情報として
スロット割当制御装置２６から出力されると同時に、次
のフレームの参照データとして前回割当情報記憶部２５
に記憶される（ステップＳ１２０）。さらに、加入者局
へのフレームのスロット構成を通知するスロット割当通
知を作成し出力する（ステップＳ１２１）。

【００４５】前回割当情報記憶部２５には図３（ｂ）に
示すようなスロット割当情報が記憶される。これらの処
理をフレーム毎に繰り返し、スロットを割当てていく。

【００４６】図３（ｃ）に示すように、２フレーム目の
上り通信／制御回線１４には、１フレーム目の処理で割
当てられた４つの加入者局、局＃ａ〜ｄが割当てられて
いる。上り制御回線１３には、局＃ｅ〜ｈの４つの加入
者局からの新規割当要求情報が含まれている。

【００４７】２フレーム目の受付開始信号を検出する
と、スロット割当要求受付部２１は動作を開始する。上
り制御回線１３に含まれる新規割当要求情報から局＃
ｅ、局＃ｆ、局＃ｇ、局＃ｈの順番に新規割当要求情報
テーブル２２に割当要求情報が記憶される（ステップＳ
１００〜Ｓ１０３）。つぎに、上り通信／制御回線１４
に割当てられた４つの局＃ａ〜ｄのうち、局＃ａ、局＃
ｃ、局＃ｄの３つの加入者局から継続割当要求があるの
で、継続割当要求情報テーブル２３に、局＃ａ、局＃
ｃ、局＃ｄの順番に割当要求情報が記憶される（ステッ
プＳ１０４〜Ｓ１０６）。

【００４８】２フレーム目の割当開始信号を検出すると
順序制御及び制御データ生成部２４は動作を開始する。
割当可能領域を確認して、新規割当要求情報テーブル２
２に最初に記憶された局＃ｅの新規割当要求情報を読み
出し、予め規定された割当スロット数算出方法に基づい
てスロットを割当て、割当位置制御情報を作成する。同
様にして局ｆ〜ｈの順にスロットを割当て、割当位置情
報を作成する（ステップＳ１０９〜Ｓ１１３）。

【００４９】新規割当要求情報テーブル２２に記憶され
ている割当要求情報の処理が終了すると、継続割当要求
情報テーブル２３に一番先に記憶された局＃ａの継続割
当要求情報から処理を開始し、局＃ｃ、局＃ｄの３つの
加入者局の割当位置制御情報を作成する（ステップＳ１
１４〜Ｓ１１８）。

【００５０】図３（ｄ）に示すように上り通信／制御回
線１４には、局＃ｅ〜ｈ、局＃ａ、局＃ｃ、局＃ｄの順
にスロットが割当てられ、割当可能領域にはスロットが
残っている。このスロット割当情報を出力すると共に、
前回割当情報記憶部２５に記憶する。加入者局に対する
スロット割当通知を作成し出力して、２フレーム目の処
理を終了する（ステップＳ１１９〜Ｓ１２１）。

【００５１】図３（ｅ）に示すように、３フレーム目の
上り通信／制御回線１４には、２フレーム目の処理で割
当てられた局ｅ〜ｆ、局ａ、局ｃ、局ｄの順にスロット
が割当てられている。上り制御回線１３には、局ｉ、局
ｊの２つの加入者局からの新規割当要求情報が含まれて
いる。

【００５２】３フレーム目の受付開始信号を検出する
と、スロット割当要求受付部２１は動作を開始する。上
り制御回線１３に含まれる新規割当要求情報から局＃
ｉ、局＃ｊの順番に新規割当要求情報テーブル２２に割
当要求情報が記憶される（ステップＳ１００〜Ｓ１０
３）。つぎに、上り通信／制御回線１４に割当てられた
７つの局＃ｅ〜ｆ、局＃ａ、局＃ｃのうち、局＃ａ、局
＃ｃ、局＃ｄ、局＃ｆ〜ｈの６つの加入者局から継続割
当要求があるので、継続割当要求情報テーブル２３に、
局＃ｆ〜ｈ、局＃ａ、局＃ｃ、局＃ｄの順番で割当要求
情報が記憶される（ステップＳ１０４〜Ｓ１０６）。

【００５３】３フレーム目の割当開始信号を検出すると
順序制御及び制御データ生成部２４は動作を開始する。
割当可能領域を確認して、新規割当要求情報テーブル２
２に記憶されている局＃ｉの新規割当要求情報を読み出
し、予め規定された割当スロット数算出方法に基づいて
スロットを割当て、割当位置制御情報を作成する。同様
にして局＃ｊのスロットを割当て、割当位置情報を作成
する（ステップＳ１０９〜Ｓ１１３）。

【００５４】新規割当要求情報テーブル２２に記憶され
ている割当要求情報の処理が終了すると、継続割当要求
情報テーブル２３に一番先に記憶された局＃ｆの継続割
当要求情報から処理を開始し、局＃ｇ、局＃ｈ、局＃
ａ、局＃ｃの５つの加入者局の割当位置制御情報を作成
する（ステップＳ１１４〜Ｓ１１８）。ここで、局＃ｄ
については、割当スロット数が割当可能領域のスロット
数より多くなってしまったため、局＃ｄの要求スロット
数をすべて割当てることができない。このように割当可
能領域に要求スロットを割当てられない場合には、割当
を行わずに切り捨てる。つまり、新規割当要求または継
続割当要求を行った加入者局のうち、局＃ｉ、局＃ｊ、
局＃ｇ、局＃ｈ、局＃ａ、局＃ｃだけが割当てられる。

【００５５】図３（ｆ）に示すように上り通信／制御回
線１４には、局＃ｉ、局＃ｊ、局＃ｇ、局＃ｈ、局＃
ａ、局＃ｃの順にスロットが割当てられ、局＃ｄの要求
スロット数より少ないスロットが開き領域として残され
る。このスロット割当情報を出力すると共に、前回割当
情報記憶部２５に記憶する。加入者局に対するスロット
割当通知を作成し出力して、２フレーム目の処理を終了
する（ステップＳ１１９〜Ｓ１２１）。

【００５６】図３（ｇ）に示すように、４フレーム目の
上り通信／制御回線１４には、３フレーム目の処理で割
当てられた局＃ｉ、局＃ｊ、局＃ｇ、局＃ｈ、局＃ａ、
局＃ｃが割当られている。上り制御回線１３には、局＃
ｋ、局＃ｌと、３フレーム目の処理で割当から切り捨て
られた局＃ｄの３つの加入者局からの新規割当要求情報
が含まれている。つまり、前回の割当で切り捨てられた
局＃ｄは、次のフレームで新たに新規割当要求を行うよ
うにしている。

【００５７】４フレーム目の受付開始信号を検出する
と、スロット割当要求受付部２１は動作を開始する。上
り制御回線１３に含まれる新規割当要求情報から局＃
ｋ、局＃ｄ、局＃ｌの順番に新規割当要求情報テーブル
２２に割当要求情報が記憶される（ステップＳ１００〜
Ｓ１０３）。つぎに、上り通信／制御回線１４に割当て
られた７つの局＃ｉ、局＃ｊ、局＃ｇ、局＃ｈ、局＃
ａ、局＃ｃのうち、局＃ｉ、局＃ｇ、局＃ｈ、局＃ａ、
局＃ｃの５つの加入者局から継続割当要求があるので、
継続割当要求情報テーブル２３に、局＃ｉ、局＃ｇ、局
＃ｈ、局＃ａ、局＃ｃの順番で割当要求情報が記憶され
る（ステップＳ１０４〜Ｓ１０６）。

【００５８】４フレーム目の割当開始信号を検出すると
順序制御及び制御データ生成部２４は動作を開始する。
割当可能領域を確認して、新規割当要求情報テーブル２
２に記憶されている局＃ｋの割当要求情報を読み出し、
予め規定された割当スロット数算出方法に基づいてスロ
ットを割当て、割当位置制御情報を作成する。同様にし
て局＃ｄ、局＃ｌのスロットを割当て、割当位置情報を
作成する（ステップＳ１０９〜Ｓ１１３）。

【００５９】新規割当要求情報テーブル２２に記憶され
ている割当要求情報の処理が終了すると、継続割当要求
情報テーブル２３に一番先に記憶された局＃ｉの割当要
求情報から処理を開始し、局＃ｇの割当位置制御情報を
作成する。（ステップＳ１１４〜Ｓ１１８）。ここで、
局＃ｈについては、割当スロット数が割当可能領域のス
ロット数より多くなってしまったため、局＃ｈの要求ス
ロット数を割当てることができないので、割当を行わず
に切り捨てる。継続割当要求情報テーブル２３には、局
＃ａ、局＃ｃが残っているが、すでに割当可能領域がな
くなってしまっているので、局＃ｈ同様に局＃ａ、局＃
ｃも切り捨てて、割当処理を行わない。切り捨てられた
局＃ｈ、局＃ａ、局＃ｃの３つの加入者局は、つぎのフ
レームで新規接続要求を行う。

【００６０】図３（ｈ）に示すように上り通信／制御回
線１４には、局＃ｋ、局＃ｄ、局＃ｌ、局＃ｉ、局＃ｇ
の順位に割当てられ、局＃ｈ、局＃ａ、局＃ｃは切り捨
てられる。このスロット割当情報を出力すると共に、前
回割当情報記憶部２５に記憶する。加入者局に対するス
ロット割当通知を作成し出力して、４フレーム目の処理
を終了する（ステップＳ１１９〜Ｓ１２１）。

【００６１】このようにこの実施の形態１では、新規割
当要求の加入者局には、割当可能領域の最も若い番号の
スロット位置から割当て、継続割当要求の加入者局は、
前回割当てたスロット位置の順に割当可能領域の最も若
い番号のスロットから割当て、最も以前に新規割当要求
を行いかつ継続要求を続けてきた加入者局への割当が最
も老番のスロット位置に割当てられるようにしているた
め、所望するところのある期間継続するスロット割当を
加入者局に公平に割当てる処理を簡単に行うことができ
る。

【００６２】実施の形態２．図６を用いてこの発明の実
施の形態２を説明する。実施の形態１では、割当可能領
域のスロット数が固定の場合に、予め規定した割当数算
出方法に基づいて割当スロット数を算出し、新規割当要
求を受け付けた加入者局の順番にスロットを割当て、次
に、継続割当要求を受け付けた加入者局の順番にスロッ
トを割当て、割当スロット数が割当可能なスロット数を
超えた場合には、割当てができなかった加入者局は切り
捨てて割当を行わず、次のフレームで新規接続要求を行
うようにして、簡易的に、かつ加入者局間で公平なスロ
ット割当を行うことができた。

【００６３】この実施の形態２では、割当可能領域とし
て上り通信／制御回線と下り通信／制御回線を合わせて
上り下り割当可能領域とし、上り通信／制御回線を下り
通信／制御回線より優先することで、新規割当要求と継
続割当要求を行った加入者局全てにスロットを割当て、
フレーム毎に上り通信／制御回線のスロット数を変化さ
せるようにしている。

【００６４】実施の形態２のスロット割当制御部の構成
は図１に示すものと同様となるのでここではその説明を
省略する。加入者局を割当てる割当可能領域のスロット
数は、スロット割当制御装置２６内、または、基地局の
他の部分の機能によって、スロット割当タイミング毎に
決定され、前回割当情報記憶部２５に記憶されているも
のとする。順序制御及び制御データ生成部２４が新規割
当要求情報テーブル２２と継続割当要求情報テーブル２
３からそれぞれ割当要求情報を読み出して要求スロット
数を割当可能か判断する時に参照する割当可能な領域
は、上り通信／制御回線１４と下り通信／制御回線１５
のあわせた上り下り割当可能領域６１のスロット数を上
限とする。

【００６５】図６は実施の形態２の動作を説明するタイ
ムチャートである。図６（ａ）は、ｎ回目のフレームの
割当要求を示している。上り制御回線１３には、局＃ａ
と局＃ｄの２つの加入者局からの新規割当要求が含まれ
ている。上り通信／制御回線１４には、前回のフレーム
で局＃ｌ〜ｎ、局＃ｐ、局＃ｉ〜ｋの７つの加入者局が
割当てられ、そのうちの局＃ｍ、局＃ｐ、局＃ｉ、局＃
ｋの４つの加入者局が継続接続要求を行っている。

【００６６】スロット割当要求受付部２１は受付開始信
号を検出すると、上り制御回線１３に新規割当要求が含
まれているか検出する。図６（ａ）の場合は、上り制御
回線１３には、局＃ａと局＃ｄの２つの加入者局からの
新規割当要求が含まれているので、局＃ａ、局＃ｄの順
に新規割当要求情報テーブル２２に、割当要求情報が記
憶される。つぎに、前回のフレームで上り通信／制御回
線１４に割当てられた加入者局のうち、継続接続要求を
行っている局＃ｍ、局＃ｐ、局＃ｉ、局＃ｋの順に継続
割当要求情報テーブル２３に割当要求情報が記憶され
る。

【００６７】割当開始信号を検出すると、順序制御及び
制御データ生成部２４は、スロット割当制御装置２６
内、または、基地局の他の部分の機能によって、スロッ
ト割当タイミング毎に決定され、前回割当情報記憶部２
５に記憶されている上り下り割当可能領域６１を確認
し、新規割当要求情報テーブル２２に最初に記憶された
加入者局である局＃ａから局＃ｄの順にスロットを割当
て、割当位置制御情報を作成する。つぎに、継続割当要
求情報テーブル２３に最初に記憶された加入者局である
局＃ｍから、局＃ｐ、局＃ｉ、局＃ｋの順にスロットを
割当て、割当位置制御情報を作成する。

【００６８】図６（ｂ）は、図６（ａ）のフレームで要
求された割当要求情報に基づいて割当てた割当要求スロ
ットの総数を示している。新規接続要求と継続接続要求
を行った局＃ａ、局＃ｄ、局＃ｍ、局＃ｐ、局＃ｉ、局
＃ｋの６つの加入者局の要求スロットを合計して割当て
ると、図６（ａ）の上り通信／制御回線１４のスロット
数よりも多くなっている。しかし、割当可能領域を上り
通信／制御回線１４と下り通信／制御回線１５のスロッ
ト数の合計である上り下り割当可能領域６１を割当可能
領域としているため、上り通信／制御回線１４のスロッ
ト数を増やし、割当要求を行った加入者局に対して要求
されたスロットをすべて割当てることができる。

【００６９】図６（ｃ）は、図６（ａ）で示したフレー
ムの割当要求に対して割当位置制御情報を基に作成した
下り制御回線、上り制御回線、上り通信／制御回線、下
り通信／制御回線の割当情報を含めたスロット割当情報
を示している。図６（ａ）のフレームの上り通信／制御
回線１４のスロット数よりも図６（ｃ）のスロット割当
情報の上り通信／制御回線１４のスロット数のほうが多
くなっている。

【００７０】このように実施の形態２では、割当可能領
域を上り通信／制御回線と下り通信制御回線をあわせた
上り下り割当可能領域とし、上り通信／制御回線と下り
通信／制御回線のスロット数をフレーム毎に可変に設定
できるようにしている。このため、新規割当要求と継続
割当要求を行った全ての加入者局にスロットを割当てる
ことができるようになり、簡易的にかつ加入者局に公平
にスロット割当ができるようにしている。

【００７１】実施の形態３．図７を用いてこの発明の実
施の形態３を説明する。実施の形態２では、上り通信／
制御回線と下り通信／制御回線を合わせて上り下り割当
可能領域とし、上り通信／制御回線を下り通信／制御回
線より優先することで、新規割当要求と継続割当要求を
行った加入者局全てに要求スロットを割当てて、簡易的
にかつ加入者局に公平にスロットを割当てることができ
た。

【００７２】この実施の形態３では、上り通信／制御回
線のスロット数が固定の場合に、割当要求を行っている
加入者局の要求スロット数が上り通信／制御回線の割当
可能領域のスロット数を越した場合に、それぞれの加入
者局に割当てるスロット数を１加入者局あたり割当可能
最小スロット数を下限として減らしていき、割当要求の
あった全ての加入者局に対して可能な限り多くの局に対
してスロットを割当てるようにしている。

【００７３】実施の形態３のスロット割当制御部の構成
は図１に示すものと同様となるのでここではその説明を
省略する。

【００７４】図７は実施の形態３の動作を説明するタイ
ムチャートである。図７（ａ）は、ｎ回目のフレームの
割当要求を示している。上り制御回線１３には、局＃ａ
と局＃ｄの２つの加入者局からの新規割当要求が含まれ
ている。上り通信／制御回線１４には、前回のフレーム
で局＃ｌ〜ｎ、局＃ｐ、局＃ｉ〜ｋの７つの加入者局が
割当てられ、そのうちの局＃ｍ、局＃ｐ、局＃ｉ、局＃
ｋの４つの加入者局が継続接続要求を行っている。

【００７５】スロット割当要求受付部２１は受付開始信
号を検出すると、上り制御回線１３に新規割当要求が含
まれているか検出する。図７（ａ）の場合は、上り制御
回線１３には、局＃ａと局＃ｄの２つの加入者局からの
新規割当要求が含まれているので、局＃ａ、局＃ｄの順
に新規割当要求情報テーブル２２に、割当要求情報が記
憶される。つぎに、前回のフレームで上り通信／制御回
線１４に割当てられた加入者局のうち、継続接続要求を
行っている局＃ｍ、局＃ｐ、局＃ｉ、局＃ｋの順に継続
割当要求情報テーブル２３に割当要求情報が記憶され
る。

【００７６】割当開始信号を検出すると、順序制御及び
制御データ生成部２４は、割当可能領域を確認する。こ
の場合は上り通信／制御回線１４が割当可能領域とな
る。新規割当要求情報テーブル２２に最初に記憶された
加入者である局＃ａから局＃ｄの順にスロットを割当
て、割当位置制御情報を作成する。つぎに、継続割当要
求情報テーブル２３に最初に記憶された加入者局である
局＃ｍから、局＃ｐ、局＃ｉ、局＃ｋの順にスロットを
割当て、割当位置制御情報を作成する。

【００７７】図７（ｂ）は、図７（ａ）のフレームで要
求された割当要求情報に基づいて割当てた割当要求スロ
ットの総数を示している。新規接続要求と継続接続要求
を行った局＃ａ、局＃ｄ、局＃ｍ、局＃ｐ、局＃ｉ、局
＃ｋの６つの加入者局の要求スロットを合計して割当て
ると、図７（ａ）のフレーム内の上り通信／制御回線１
４のスロット数よりも多くなっている。この場合、予め
１加入者局あたりの割当可能最小スロット数を決めてお
き、割当スロット数が割当可能最小スロット数以下にな
らないように、割当要求のあった加入者局の割当スロッ
トを減らして、割当可能領域のスロット数に収まるよう
にする。

【００７８】図７（ｃ）は、図７（ａ）で示したフレー
ムの割当要求に対して割当位置制御情報を基に作成した
下り制御回線、上り制御回線、上り通信／制御回線、下
り通信／制御回線の割当情報を含めたスロット割当情報
を示している。図７（ｂ）で示した割当要求スロット総
数を、予め決められている１加入者局あたりの割当可能
最小スロット数以下にならないように、割当要求を行っ
た全ての加入者局から要求スロット数よりも割当てるス
ロット数を減らすことで、上り通信／制御回線１４の中
に割当てている。

【００７９】このように実施の形態３では、新規割当要
求と継続割当要求を行った加入者局全ての割当要求スロ
ット数が割当可能領域である上り通信／制御回線のスロ
ット数を越えた場合に、予め決められた１加入者局あた
りの割当可能最小スロット数以下にならないようにし
て、割当要求を行った全ての加入者局から割当スロット
を減らすことで、割当要求のあった加入者局をすべて上
り通信／制御回線に割り当てを行うようにしているた
め、割当ができなかった局が新規割当要求を行う確立を
少なくすることができる。

【００８０】実施の形態４．図８を用いてこの発明の実
施の形態４を説明する。実施の形態３では、上り通信／
制御回線のスロット数が固定の場合に、割当要求を行っ
ている加入者局の要求スロット数が割当可能領域のスロ
ット数を越した場合に、それぞれの加入者局の要求スロ
ット数を１加入者局あたり割当可能最小スロット数を下
限として減らしていき、割当要求のあった全ての加入者
局に対して可能な限り多くの局に対してスロットを割当
てるようにしている。

【００８１】この実施の形態４では、新規割当要求と継
続割当要求を行った加入者局の要求スロット数が、割当
可能領域のスロット数よりも少なかった場合に、割当要
求のあった全ての加入者局に対して要求スロット数より
も多くのスロットを割当てるようにしている。

【００８２】実施の形態４のスロット割当制御部の構成
は図１に示すものと同様となるのでここではその説明を
省略する。

【００８３】図８は実施の形態４の動作を説明するタイ
ムチャートである。図８（ａ）は、ｎ回目のフレームの
割当要求を示している。上り制御回線１３には、局＃ａ
と局＃ｄの２つの加入者局からの新規割当要求が含まれ
ている。上り通信／制御回線１４には、前回のフレーム
で局＃ｌ〜ｎ、局＃ｐ、局＃ｉ〜ｋの７つの加入者局が
割当てられ、そのうちの局＃ｍ、局＃ｐ、局＃ｉ、局＃
ｋの４つの加入者局が継続接続要求を行っている。

【００８４】スロット割当要求受付部２１は受付開始信
号を検出すると、上り制御回線１３に新規割当要求が含
まれているか検出する。図８（ａ）の場合は、上り制御
回線１３には、局＃ａと局＃ｄの２つの加入者局からの
新規割当要求が含まれているので、局＃ａ、局＃ｄの順
に新規割当要求情報テーブル２２に、割当要求情報が記
憶される。つぎに、前回のフレームで上り通信／制御回
線１４に割当てられた加入者局のうち、継続接続要求を
行っている局＃ｍ、局＃ｐ、局＃ｉ、局＃ｋの順に継続
割当要求情報テーブル２３に割当要求情報が記憶され
る。

【００８５】割当開始信号を検出すると、順序制御及び
制御データ生成部２４は、割当可能領域を確認する。こ
の場合は上り通信／制御回線１４が割当可能領域とな
る。新規割当要求情報テーブル２２に最初に記憶された
加入者である局＃ａから局＃ｄの順にスロットを割当
て、割当位置制御情報を作成する。つぎに、継続割当要
求情報テーブル２３に最初に記憶された加入者局である
局＃ｍから、局＃ｐ、局＃ｉ、局＃ｋの順にスロットを
割当て、割当位置制御情報を作成する。

【００８６】図８（ｂ）は、図８（ａ）のフレームで要
求された割当要求情報に基づいて割当てた割当要求スロ
ットの総数を示している。新規接続要求と継続接続要求
を行った局＃ａ、局＃ｄ、局＃ｍ、局＃ｐ、局＃ｉ、局
＃ｋの６つの加入者局の要求スロットを合計して割当て
ると、図８（ａ）の上り通信／制御回線１４のスロット
数よりも少なくなっている。この場合、割当要求を行っ
ている加入者局の要求スロットよりも多くのスロットを
割当てるようにする。例えば、各加入者局に１スロット
づつ加算して、上り通信／制御回線のスロット数を全て
使用するまで割当てたり、加入者局が要求したスロット
数の比率ごとにスロットを増やすなどしてもよい。

【００８７】図８（ｃ）は、図８（ａ）で示したフレー
ムに対して割当位置制御情報を基に作成した下り制御回
線、上り制御回線、上り通信／制御回線、下り通信／制
御回線の割当情報を含めたスロット割当情報を示してい
る。図８（ｂ）で示した割当要求スロット総数に対し
て、各加入者局の要求スロット数以上のスロットを割当
てて、上り通信／制御回線のスロット全てを使用して加
入者局に割当てている。

【００８８】このように実施の形態４では、新規割当要
求と継続割当要求を行った加入者局の要求スロット数
が、割当可能な領域である上り通信／制御回線のスロッ
ト数よりも少なかった場合に、割当要求のあった全ての
加入者局に対して要求スロット数よりも多くのスロット
を割当てるようにして、上り通信／制御回線の領域を無
駄なく使用することができる。

【００８９】実施の形態５．図９を用いてこの発明の実
施の形態５を説明する。上述した実施の形態１〜４で
は、上り通信／制御回線の先頭スロット位置が固定の場
合について説明した。

【００９０】この実施の形態５では、加入者局のスロッ
トを割当てる上り通信／制御回線の先頭スロット位置が
フレーム毎に変化する場合にも、フレームの構成情報を
フレームの割当処理の度に読み込んで、新規割当要求を
行った加入者から順に割当可能領域の最も若番のスロッ
トから割当を行い、新規割当要求を行った加入者局にス
ロットを割当てた後、継続接続要求を行った加入者局の
接続要求を受け付けた順に割当てていくようにしてい
る。

【００９１】実施の形態５のスロット割当制御部の構成
は図１に示すものと同様となるのでここではその説明を
省略する。前回割当情報記憶部２５は、フレーム毎に、
スロット割当すべきフレームの構成情報が記憶されてい
るものとする。

【００９２】図９は実施の形態５の動作を説明するタイ
ムチャートである。図９（ａ）は、ｎ回目のフレームの
割当要求を示している。上り制御回線１３には、局＃ａ
と局＃ｄの２つの加入者局からの新規割当要求が含まれ
ている。上り通信／制御回線１４には、前回のフレーム
で局＃ｌ〜ｎ、局＃ｐ、局＃ｉ〜ｋの７つの加入者局が
割当てられ、そのうちの局＃ｍ、局＃ｐ、局＃ｉ、局＃
ｋの４つの加入者局が継続接続要求を行っている。

【００９３】スロット割当要求受付部２１は受付開始信
号を検出すると、上り制御回線１３に新規割当要求が含
まれているか検出する。図９（ａ）の場合は、上り制御
回線１３には、局＃ａと局＃ｄの２つの加入者局からの
新規割当要求が含まれているので、局＃ａ、局＃ｄの順
に新規割当要求情報テーブル２２に、割当要求情報が記
憶される。つぎに、前回のフレームで上り通信／制御回
線１４に割当てられた加入者局のうち、継続接続要求を
行っている局＃ｍ、局＃ｐ、局＃ｉ、局＃ｋの順に継続
割当要求情報テーブル２３に割当要求情報が記憶され
る。

【００９４】割当開始信号を検出すると、順序制御及び
制御データ生成部２４は、前回割当情報記憶部２５に記
憶されている割当可能領域とフレームの構成を確認し、
新規割当要求情報テーブル２２に最初に記憶された加入
者である局＃ａから局＃ｄの順にスロットを割当て、割
当位置制御情報を作成する。つぎに、継続割当要求情報
テーブル２３に最初に記憶された加入者局である局＃ｍ
から、局＃ｐ、局＃ｉ、局＃ｋの順にスロットを割当て
る。

【００９５】図９（ｂ）は、図９（ａ）のフレームで要
求された割当要求情報に基づいて割当てた割当要求スロ
ットの総数を示している。新規接続要求と継続接続要求
を行った局＃ａ、局＃ｄ、局＃ｍ、局＃ｐ、局＃ｉ、局
＃ｋの７つの加入者局の要求スロットを合計して割当て
ると、図９（ａ）のフレーム内の上り通信／制御回線１
４のスロット数よりも多くなっている。この場合、実施
の形態３で説明したように、予め１加入者局あたりの割
当可能最小スロット数を決めておき、割当スロット数が
割当可能最小スロット数以下にならないように、割当要
求のあった加入者局の割当スロットを減らして、割当可
能領域のスロット数に収まるようにする。

【００９６】図９（ｃ）は、図９（ａ）で示したフレー
ムに対してフレーム毎に前回割当情報記憶部２５に記憶
されたスロット割当すべきフレームの構成情報と位置割
当制御情報をもとに作成したスロット割当情報を示して
いる。図９（ｃ）で示したスロット割当情報は、図９
（ｃ）で示したフレーム構成と異なり、上り制御回線１
３と上り通信／制御回線１４の間に、下り通信／制御回
線等９１のスロットが位置している。

【００９７】このように実施の形態５では、割当要求情
報をもとに割当可能領域に必要なスロットを割当てる処
理の時にフレーム構成情報を読み込むようにしているた
め、割当可能領域のフレーム上のスロット位置がフレー
ム毎に変化する場合にも、割当要求を行った加入者局に
対してスロットを割当て、スロット割当情報を生成する
ことができる。

【００９８】

【発明の効果】以上説明したように、この発明によれ
ば、フレーム毎に割当可能領域を読み込んで、割当要求
を行った加入者局にスロットを割当てる場合、新規に割
当要求を行った加入者局から割当要求を受け付けた順番
に、割当可能領域の最も若番のスロットから割当て、つ
ぎに、継続の割当要求を行った加入者局を受け付けた順
番に、新規割当要求加入者局へ割当て済みのスロットの
次の割当可能な最も若番のスロットから割当て、割当可
能領域に割当要求を行った加入者局を全て割当てること
ができなかった場合は、フレーム内で一番長い期間スロ
ットを継続割当てされていた加入者局から順に切り捨て
て、次のフレームで新規の割当要求を行うようにしてい
るため、ソフトウェア的に順序制御を行うような複雑な
処理を行うことなく基地局の処理負荷を軽減し、加入者
局にある期間継続してスロットを割当て、割当てられる
機会を公平に保つことができる。

【００９９】この発明によれば、割当要求を行った加入
者局全てにスロットを割当てた時のスロット数が、割当
可能領域のスロット数を越えた場合には、割当てたスロ
ット数にあわせて割当可能領域の最大スロット数を越え
ない範囲で増加させるようにしているため、継続してス
ロットを割当てることが可能となり、割当からもれて、
新規接続要求を行う加入者局が発生する確率を下げるこ
とができる。

【０１００】この発明によれば、割当要求を行った加入
者局全てにスロットを割当てた時のスロット数が、割当
可能領域のスロット数を越えた場合には、１加入者局に
割当てる最小スロット数を決めておき、そのスロット数
以下にならないように、全ての加入者から割当スロット
を減らして、割当可能領域に加入者局を割り当てるよう
にしているため、継続してスロットを割当てることが可
能となり、割当からもれて、新規接続要求を行う加入者
局が発生する確率を下げることができる。

【０１０１】この発明によれば、割当要求を行った加入
者局全てにスロットを割当てたときのスロット数が、割
当可能領域のスロット数よりも少なかった場合、加入者
局が要求したスロット数より割当てるスロット数を増や
して、割当可能領域全てを使い切るようにしているた
め、割当可能領域を無駄なく使用することができる。

【０１０２】この発明によれば、フレーム毎にフレーム
構成情報を読み込むようにしているため、フレーム毎に
フレーム内の割当可能領域の位置が変化するような場合
にも対応することができる。

【図面の簡単な説明】

【図１】 代表的なＴＤＭＡのフレームの構成を説明す
るための図である。

【図２】 実施の形態１のスロット割当制御部の構成を
示すブロック図である。

【図３】 実施の形態１の動作を説明するための図であ
る。

【図４】 実施の形態１のスロット割当制御部のスロッ
ト割当要求受付部の動作を説明するためのフローチャー
トである。

【図５】 実施の形態１のスロット割当制御部の順序制
御及び制御データ生成部の動作を説明するためのフロー
チャートである。

【図６】 実施の形態２の動作を説明するための図であ
る。

【図７】 実施の形態３の動作を説明するための図であ
る。

【図８】 実施の形態４の動作を説明するための図であ
る。

【図９】 実施の形態５の動作を説明するための図であ
る。

【図１０】 従来のTDMA／TDD方式のスロット割当制御
部の動作を説明するための図である。

【符号の説明】

１０ スロット割当制御装置、１１ フレーム、１２
下り制御回線、１３上り制御回線、１４ 上り通信／制
御回線、１５ 下り通信／制御回線、１６スロット、１
７ 加入者局＃ｉ宛て上り割当スロット、１８ 加入者
局＃ｊ宛て上り割当スロット、１９ 加入者局＃ｋ宛て
上り割当スロット、２０ 加入者局＃ｍ宛て上り割当ス
ロット、２１ スロット割当要求受付部、２２ 新規割
当要求情報テーブル、２３ 継続割当要求情報テーブ
ル、２４ 順序制御及び制御データ生成部、２５ 前回
割当情報記憶部、２６ スロット割当制御装置、６１上
り下り割当可能領域、９１ 下り通信／制御回線等、１
００ スロット割当制御部、１０１ スロット割当受付
部、１０２ スロット割当計数部、１０３ 割当制御デ
ータ生成部、１０４ 順序制御部、１０５ ポインタテ
ーブル、１０６データテーブル。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 村本 英司 東京都千代田区丸の内二丁目２番３号 三 菱電機株式会社内 (72)発明者 青柳 秀典 東京都千代田区丸の内二丁目２番３号 三 菱電機株式会社内 Ｆターム(参考） 5K028 AA11 BB06 CC02 CC05 DD01 DD02 HH02 LL02 LL12 LL43 5K067 AA13 CC04 EE10 EE16 EE72

Claims (5)

【特許請求の範囲】
1. 【請求項１】 １台の基地局と１若しくは複数のグルー
   プに分けられた１若しくは複数の加入者局を備え、基地
   局に対して加入者局からの上りスロット割当要求に関し
   て、新規加入者はランダムアクセス方式による回線を用
   いて新規割当要求を行い、既に上りスロットを割当済み
   の加入者局は割当済み上りスロットを用いて継続割当要
   求を行うポイント‐マルチポイントＴＤＭＡ通信に適用
   され、前記加入者局からのスロット割当要求を受け付け
   スロット割当を行う基地局のスロット割当制御装置にお
   いて、 フレーム毎に割当可能領域を読み込み、前記新規割当要
   求を行った加入者局から優先的に前記割当可能領域の若
   番スロットからスロットを割当て、前記継続割当要求を
   行った加入者局の要求スロットに応じて前記割当可能領
   域内の前記割当済みの次の若番スロットから、継続割当
   要求を受け取った順にスロットを割当て、新規割当要求
   を行った加入者局の割当スロット数と前記継続割当要求
   を行った加入者局の割当スロット数の総計が、前記割当
   可能領域のスロット数よりも多くなった場合に、前記割
   当可能領域内に割当可能な加入者局だけにスロットを割
   当て、スロットの割当をされなかった加入者局は、つぎ
   のフレームで新規割当要求を行うことを特徴とするスロ
   ット割当制御装置。
2. 【請求項２】 前記割当可能領域のスロット数を該割当
   可能領域の最大スロット数を越えない範囲でフレーム毎
   に変化させる機能を備え、前記新規割当要求を行った加
   入者局の割当スロット数と前記継続割当要求を行った加
   入者局の割当スロット数の総計スロット数を割当可能領
   域として前記加入者局にスロットを割当てることを特徴
   とする請求項１に記載のスロット割当制御装置。
3. 【請求項３】 前記新規割当要求を行った加入者局の割
   当スロット数と前記継続割当要求を行った加入者局の割
   当スロット数の総計が、割当可能領域のスロット数より
   も多くなった場合に、１加入者局に割当てるスロット数
   の下限を超えないように全ての加入者局の要求スロット
   数を減らして、割当可能領域内に割当てることを特徴と
   する請求項１に記載のスロット割当制御装置。
4. 【請求項４】 前記新規割当要求を行った加入者局の割
   当スロット数と前記継続割当要求を行った加入者局の割
   当スロット数の総計が、割当可能領域のスロット数より
   も少なかった場合に、加入者局の割当スロット数を割当
   要求のスロット数より増やして、割当可能領域を全て加
   入者局に割当てることを特徴とする請求項１に記載のス
   ロット割当制御装置。
5. 【請求項５】 フレーム毎にフレーム構成情報を読み込
   む機能を備えることを特徴とする請求項１〜４の何れか
   一つに記載のスロット割当制御装置。