JP2003273880A - タイムスケジューリング方法および基地局 - Google Patents

Abstract

(57)【要約】 【目的】 トラフィックが増大した場合に、一般の加入
者局に対してベストエフォート型の通信を提供する一
方、特定の加入者局に対して最低帯域およびレイテンシ
ーを保証することにより高品質および高速度の通信を提
供できるタイムスケジューリング方法および基地局を提
供することを目的とする。 【構成】 ひとつの基地局と複数の加入者局とが固定さ
れた場所で時分割多元接続方式により通信する固定無線
アクセスシステムにおける、タイムスケジューリング方
法であって、スケジューリング手段が、各加入者局の優
先度を記した優先順位管理テーブルに基づいて、優先度
の高い加入者局から優先度の低い加入者局へ順に最低帯
域数を把握して帯域を割り当て、一つの無線フレームに
用意されている割当可能な帯域数のすべてが割り当てら
れるまで前記割り当てを繰り返すことように構成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、タイムスケジュー
リング方法および基地局に関し、特に、トラフィックが
増大した場合に、一般の加入者局に対してはベストエフ
ォート型の通信を提供する一方、特定の加入者局に対し
ては、最低帯域およびレイテンシーを保証することによ
り高品質および高速度の通信を提供できるタイムスケジ
ューリング方法および基地局に関する。なお、本明細書
において帯域とは、無線フレームにおけるタイムスロッ
トをいう。

【０００２】

【従来の技術】近年、電子メイルやファイル転送などの
ほか、データ量の大きい映像や音声などを提供する固定
無線アクセスサービスが急増している。この固定無線ア
クセスサービスを提供する通信システムは、一般的に、
一つの基地局を用いた比較的小さいサービスエリアであ
るセルを多数並べることにより、全体として広いサービ
スエリアを提供する。

【０００３】したがって、このような通信システムにお
いては、基地局と複数の加入者局との間に複数の無線回
線が形成されるが、周波数の有効利用を図るために、該
複数の無線回線には共通の周波数チャネルが用いられ
る。

【０００４】共通の周波数を複数の加入者局で使用する
ためには、無線信号の干渉（衝突）が生じないように制
御する必要がある。この干渉が生じないようにするため
には、複数の通信を送信時間の違いによって分離すれば
よい。

【０００５】かかる分離した通信システムとしては、Ｃ
ＳＭＡ（Ｃａｒｒｉｅｒ Ｓｅｎｓｅ Ｍｕｌｔｉｐｌ
ｅ Ａｃｃｅｓｓ：搬送波検出多元接続）／ＣＡ（Ｃｏ
ｌｌｉｓｉｏｎ Ａｖｏｉｄａｎｃｅ：衝突回避）やＴ
ＤＭＡが知られている。

【０００６】ＣＳＭＡ／ＣＡは、受信レベルに基づいて
キャリアセンスを行い、使用する周波数が他局で使用さ
れていないことを確認してから送信をおこなう。したが
って、ＣＳＭＡ／ＣＡは、各加入者局が他局の存在に気
づかずに送信し、干渉が生じるという隠れ端末問題があ
るが、本明細書においては、ＣＳＭＡ／ＣＡについてこ
れ以上詳細に述べない。

【０００７】ＴＤＭＡでは、無線信号の干渉（衝突）が
生じないように基地局によってすべての通信が制御さ
れ、基地局と複数の加入者局とのデータ通信に使用され
るタイムスロットも基地局にて一括して管理される。

【０００８】図９は、ＴＤＭＡ／ＴＤＤを採用する通信
システムにおける無線フレームの構成例を示す図であ
る。図９において、ＴＳ１１（Ｔｉｍｅ Ｓｌｏｔ １
１）は、すべての加入者局にてアクセス可能な領域であ
り、フレーム構造情報、監視制御を行うための情報、後
記ＴＳ１４において各加入者局からのランダムに送信さ
れるタイムスロット要求の調停をするための制御信号、
ＴＳ１４にて加入者局より送信されたタイムスロット要
求に応じて、基地局がタイムスケジューリングにより割
り当てたタイムスロットを通知する時間帯である。

【０００９】ＴＳ１２は、基地局から各加入者局に対す
る下り方向のユーザデータを伝送するための時間帯であ
り、このタイムスロットおよび後記するＴＳ１５のタイ
ムスロットは、基地局のタイムスケジューリングにより
各加入者局に割当られる。

【００１０】ＴＳ１３は、基地局と複数の加入者局間の
距離差により発生する伝播遅延時間を測定し、各加入者
局から送信する無線信号の送信タイミングを調整して基
地局の受信において無線信号が衝突しないように制御す
るための時間帯である。また、ＴＳ１３においては、上
り監視制御信号の送信も行われる。

【００１１】ＴＳ１４は、加入者局が基地局に対して上
り方向におけるユーザデータ伝送用のタイムスロットを
要求するための時間帯であり、本タイムスロットにおい
てなされた該要求に応じて、基地局は加入者局にユーザ
データ伝送用のタイムスロットを割り当てる。そして、
基地局は、ユーザデータ伝送用のタイムスロットをＴＳ
１１において加入者局に通知し、加入者局は、この通知
されたタイムスロットを使用してユーザデータを送信す
る。

【００１２】ＴＳ１５は、上記ユーザデータ伝送用の時
間帯である。ＴＳ１６は、上り回線と下り回線との境界
に設定される、干渉防止用のガードタイムである。従
来、このようなＴＤＭＡ／ＴＤＤを採用する通信システ
ムにおいては、加入者局間の通信品質や通信速度などの
公平性を確保するために、上記タイムスケジューリング
として、ラウンドロビン制御が行われていた。以下、図
１０と図１１とを用いて、このラウンドロビン制御を簡
単に説明する。

【００１３】図１０は、ラウンドロビン制御の概要を説
明する図であり、図１１は、ラウンドロビン制御アルゴ
リズムを示す図である。ラウンドロビン制御では、基地
局が加入者局に割り当てるタイムスロット数（帯域数）
の最大値は、すべての加入者局に対して一律に定められ
る。

【００１４】ラウンドロビン制御では、基地局は、加入
者局番号の若番の加入者局から順にタイムスロットを割
り当てていく。このように、従来のタイムスケジューリ
ングでは、ラウンドロビン制御が採用されていたため、
各加入者局は、基地局が上記最大値および順番に基づい
て割り当てたタイムスロットを使用して、各加入者局の
バッファに蓄積された、基地局から加入者局に対する下
り方向のユーザデータおよび加入者局から基地局に対す
る上り方向のユーザデータを基地局との間でやり取りし
ていた。

【００１５】

【発明が解決しようとする課題】しかし、この従来のタ
イムスケジューリングでは、上記一律に定められた最低
帯域およびあらかじめ固定された順番により各加入者局
にタイムスロットを割り当てるため、基地局と複数の加
入者局との間でトラヒックが増大などした場合に、帯域
およびレイテンシーが保証されない。

【００１６】したがって、従来のタイムスケジューリン
グでは、ユーザデータ転送が平均的に遅れてしまう事態
を何ら防止することができない。かかるユーザデータ転
送の遅延は、電子メールやファイル転送などを提供する
既存のＴＣＰ／ＩＰプロトコルでは問題ではないが、冒
頭で述べたように、近年、急増しつつあるデータ量の大
きい映像や音声などを提供する、リアルタイム系プロト
コルを使用した固定無線アクセスサービスにおいては、
問題である。

【００１７】そこで、本発明は、かかる事情に鑑み、ト
ラフィックが増大した場合に、一般の加入者局に対して
ベストエフォート型の通信を提供する一方、特定の加入
者局に対して最低帯域およびレイテンシーを保証するこ
とにより高品質および高速度の通信を提供できるタイム
スケジューリング方法および基地局を提供することを目
的とする。

【００１８】

【課題を解決するための手段】本発明によれば、上記課
題は、前記特許請求の範囲に記載の手段により解決され
る。すなわち、請求項１に記載の発明は、ひとつの基地
局と複数の加入者局とが固定された場所で時分割多元接
続方式により通信する固定無線アクセスシステムにおけ
る、タイムスケジューリング方法であって、スケジュー
リング手段が、各加入者局の優先度を記した優先順位管
理テーブルに基づいて、優先度の高い加入者局から優先
度の低い加入者局へ順に最低帯域数を把握して帯域を割
り当て、一つの無線フレームに用意されている割当可能
な帯域数のすべてが割り当てられるまで前記割り当てを
繰り返すことを特徴とするタイムスケジューリング方法
である。

【００１９】請求項１に記載の発明によれば、帯域は、
最低帯域数を把握して割り当てられるため、特定の加入
者局について最低帯域を保証することができる。請求項
１に記載の発明によれば、優先度の高い加入者局から優
先度の低い加入者局へ順に帯域が割り当てられるため、
優先度の高い加入者局のレイテンシーを保証することが
できる。

【００２０】請求項１に記載の発明によれば、一つの無
線フレームに用意されている割当可能な帯域数のすべて
が割り当てられるまで前記割り当てを繰り返されるた
め、帯域を無駄にすることがない。

【００２１】請求項２に記載の発明は、ひとつの基地局
と複数の加入者局とが固定された場所で時分割多元接続
方式により通信する固定無線アクセスシステムにおけ
る、タイムスケジューリング方法であって、加入者局に
保証される最低帯域数の総和が、一つの無線フレームに
用意されている割当可能な帯域数を超えないように設定
され、スケジューリング手段が、各加入者局の優先度を
記した優先順位管理テーブルに基づいて、優先度の高い
加入者局から優先度の低い加入者局へ順に最低帯域数を
把握して帯域を割り当て、一つの無線フレームに用意さ
れている割当可能な帯域数のすべてが割り当てられるま
で前記割り当てを繰り返すことを特徴とするタイムスケ
ジューリング方法である。

【００２２】請求項２に記載の発明によれば、請求項１
に記載の発明に加えて、さらに、加入者局に保証される
最低帯域数の総和が、一つの無線フレームに用意されて
いる割当可能な帯域数を超えないように設定されるた
め、優先度の低い加入者局についても、ある程度の最低
帯域およびレイテンシーを保証することができる。

【００２３】請求項３に記載の発明は、ひとつの基地局
と複数の加入者局とが固定された場所で時分割多元接続
方式により通信する固定無線アクセスシステムにおけ
る、タイムスケジューリング方法であって、スケジュー
リング手段が、各加入者局の優先度を記した優先順位管
理テーブルに基づいて、優先度の高い加入者局から優先
度の低い加入者局へ順に、ユーザデータを送信するのに
要する要求帯域数が割当可能な帯域数以下であれば該要
求帯域数を、要求帯域数が割当可能な帯域数を越えてい
れば最低帯域数を割り当て、かつ、一つの無線フレーム
に用意されている割当可能な帯域数のすべてが割り当て
られるまで前記割り当てを繰り返すことを特徴とするタ
イムスケジューリング方法である。

【００２４】請求項３に記載の発明によれば、ユーザデ
ータを送信するのに要する要求帯域数が割当可能な帯域
数以下であれば該要求帯域数が、要求帯域数が割当可能
な帯域数を越えていれば最低帯域数が割り当てられるた
め、トラヒックが混雑していても、特定の加入者局につ
いて少なくとも最低帯域は保証することができる。

【００２５】請求項３に記載の発明によれば、優先度の
高い加入者局から優先度の低い加入者局へ順に帯域が割
り当てられるため、優先度の高い加入者局のレイテンシ
ーを保証することができる。

【００２６】請求項３に記載の発明によれば、一つの無
線フレームに用意されている割当可能な帯域数のすべて
が割り当てられるまで前記割り当てを繰り返されるた
め、帯域を無駄にすることがない。

【００２７】請求項４に記載の発明は、ひとつの基地局
と複数の加入者局とが固定された場所で時分割多元接続
方式により通信する固定無線アクセスシステムにおけ
る、タイムスケジューリング方法であって、加入者局に
保証される最低帯域数の総和が、一つの無線フレームに
用意されている割当可能な帯域数を超えないように設定
され、スケジューリング手段が、各加入者局の優先度を
記した優先順位管理テーブルに基づいて、優先度の高い
加入者局から優先度の低い加入者局へ順に、ユーザデー
タを送信するのに要する要求帯域数が割当可能な帯域数
以下であれば該要求帯域数を、要求帯域数が割当可能な
帯域数を越えていれば最低帯域数を割り当て、かつ、一
つの無線フレームに用意されている割当可能な帯域数の
すべてが割り当てられるまで前記割り当てを繰り返すこ
とを特徴とするタイムスケジューリング方法である。

【００２８】請求項４に記載の発明によれば、請求項３
に記載の発明に加えて、さらに、加入者局に保証される
最低帯域数の総和が、一つの無線フレームに用意されて
いる割当可能な帯域数を超えないように設定されるた
め、優先度の低い加入者局についても、ある程度の最低
帯域およびレイテンシーを保証することができる。

【００２９】請求項５に記載の発明は、ひとつの基地局
と複数の加入者局とが固定された場所で時分割多元接続
方式により通信する固定無線アクセスシステムにおけ
る、タイムスケジューリング方法であって、スケジュー
リング手段が、最低帯域が保証される加入者局について
は、各加入者局の優先度を記したテーブルに基づいて、
優先度の高い加入者局から優先度の低い加入者局へ順に
最低帯域数を把握して帯域を割り当て、かつ、最低帯域
が保証されない加入者局については、最低帯域が保証さ
れる加入者局についての前記帯域割り当て終了後に余っ
た帯域を公平に割り当てることを特徴とするタイムスケ
ジューリング方法である。

【００３０】請求項５に記載の発明によれば、帯域は、
最低帯域数を把握して割り当てられるため、特定の加入
者局について最低帯域を保証することができる。請求項
５に記載の発明によれば、優先度の高い加入者局から優
先度の低い加入者局へ順に帯域が割り当てられるため、
優先度の高い加入者局のレイテンシーを保証することが
できる。

【００３１】請求項５に記載の発明によれば、最低帯域
が保証されない加入者局については、最低帯域が保証さ
れる加入者局についての前記帯域割り当て終了後に余っ
た帯域が公平に割り当てられるため、最低帯域が保証さ
れない加入者局の最低帯域およびレイテンシーを公平に
保証することができる。

【００３２】請求項６に記載の発明は、ひとつの基地局
と複数の加入者局とが固定された場所で時分割多元接続
方式により通信する固定無線アクセスシステムにおけ
る、タイムスケジューリング方法であって、最低帯域が
保証される加入者局についての該最低帯域数の総和が、
一つの無線フレームに用意されている割当可能な帯域数
を超えないように設定され、スケジューリング手段が、
最低帯域が保証される加入者局については、各加入者局
の優先度を記したテーブルに基づいて、優先度の高い加
入者局から優先度の低い加入者局へ順に最低帯域数を把
握して帯域を割り当て、かつ、最低帯域が保証されない
加入者局については、最低帯域が保証される加入者局に
ついての前記帯域割り当て終了後に余った帯域を公平に
割り当てることを特徴とするタイムスケジューリング方
法である。

【００３３】請求項６に記載の発明によれば、請求項５
に記載の発明に加えて、さらに、加入者局に保証される
最低帯域数の総和が、一つの無線フレームに用意されて
いる割当可能な帯域数を超えないように設定されるた
め、優先度の低い加入者局についても、ある程度の最低
帯域およびレイテンシーを保証することができる。

【００３４】請求項７に記載の発明は、ひとつの基地局
と複数の加入者局とが固定された場所で時分割多元接続
方式により通信する固定無線アクセスシステムにおけ
る、タイムスケジューリング方法であって、スケジュー
リング手段が、最低帯域が保証される加入者局について
は、各加入者局の優先度を記したテーブルに基づいて、
優先度の高い加入者局から優先度の低い加入者局へ順
に、ユーザデータを送信するのに要する要求帯域数が割
当可能な帯域数以下であれば該要求帯域数を、要求帯域
数が割当可能な帯域数を越えていれば最低帯域数を割り
当て、かつ、最低帯域が保証されない加入者局について
は、最低帯域が保証される加入者局についての前記帯域
割り当て終了後に余った帯域を公平に割り当てることを
特徴とするタイムスケジューリング方法である。

【００３５】請求項７に記載の発明によれば、ユーザデ
ータを送信するのに要する要求帯域数が割当可能な帯域
数以下であれば該要求帯域数が、要求帯域数が割当可能
な帯域数を越えていれば最低帯域数が割り当てられるた
め、トラヒックが混雑していても、特定の加入者局につ
いて少なくとも最低帯域は保証することができる。

【００３６】請求項７に記載の発明によれば、優先度の
高い加入者局から優先度の低い加入者局へ順に帯域が割
り当てられるため、優先度の高い加入者局のレイテンシ
ーを保証することができる。

【００３７】請求項７に記載の発明によれば、最低帯域
が保証されない加入者局については、最低帯域が保証さ
れる加入者局についての前記帯域割り当て終了後に余っ
た帯域が公平に割り当てられるため、最低帯域が保証さ
れない加入者局の最低帯域およびレイテンシーを公平に
保証することができる。

【００３８】請求項８に記載の発明は、ひとつの基地局
と複数の加入者局とが固定された場所で時分割多元接続
方式により通信する固定無線アクセスシステムにおけ
る、タイムスケジューリング方法であって、最低帯域が
保証される加入者局についての該最低帯域数の総和が、
一つの無線フレームに用意されている割当可能な帯域数
を超えないように設定され、スケジューリング手段が、
最低帯域が保証される加入者局については、各加入者局
の優先度を記したテーブルに基づいて、優先度の高い加
入者局から優先度の低い加入者局へ順に、ユーザデータ
を送信するのに要する要求帯域数が割当可能な帯域数以
下であれば該要求帯域数を、要求帯域数が割当可能な帯
域数を越えていれば最低帯域数を割り当て、かつ、最低
帯域が保証されない加入者局については、最低帯域が保
証される加入者局についての前記帯域割り当て終了後に
余った帯域を公平に割り当てることを特徴とするタイム
スケジューリング方法である。

【００３９】請求項８に記載の発明によれば、請求項６
に記載の発明に加えて、さらに、加入者局に保証される
最低帯域数の総和が、一つの無線フレームに用意されて
いる割当可能な帯域数を超えないように設定されるた
め、優先度の低い加入者局についても、ある程度の最低
帯域およびレイテンシーを保証することができる。

【００４０】請求項９に記載の発明は、ひとつの基地局
と複数の加入者局とが固定された場所で時分割多元接続
方式により通信する固定無線アクセスシステムにおけ
る、タイムスケジューリング方法であって、スケジュー
リング手段が、優先度を示すＭを、最優先を示す０に設
定するとともに、上り回線に割り当てることのできる帯
域数を示す上り無線帯域数ＣＯＵＮＴ＿Ｕおよび下り回
線に割り当てることのできる帯域数を示す下り無線帯域
数ＣＯＵＮＴ＿Ｄを０とするステップＳ１１と、スケジ
ューリング手段が、下り無線帯域の割当がすべて終了し
たかを、下り無線帯域数ＣＯＵＮＴ＿Ｄと下り回線へ割
り当てることのできる帯域の総数ＤＭＡＸとを比較する
ことにより判断するステップＳ１２と、スケジューリン
グ手段が、該割当が終了していると判断した場合に、上
り無線帯域の割当がすべて終了したかを上り無線帯域数
ＣＯＵＮＴ＿Ｕと上り回線へ割り当てることのできる帯
域の総数ＵＭＡＸとを比較することにより判断し、該割
当が終了していると判断した場合には帯域の割当を終了
する一方、終了していないと判断した場合には、後記ス
テップＳ２４へ進むステップＳ１３と、スケジューリン
グ手段が、前記ステップＳ１２で、下り無線帯域の割り
当てが終了していないと判断した場合には、優先順位管
理テーブルにおける相対的な加入者局番号であるＮを、
優先順位管理テーブルの先頭にエントリーされている加
入者局を表す１に設定するステップＳ１４と、スケジュ
ーリング手段が、優先順位管理テーブルにアクセスし、
優先度および相対的な加入者局番号Ｎを基にして、絶対
的な加入者番号ＳＵＢ＿Ｎｏを得るステップＳ１５と、
スケジューリング手段が、前記ステップＳ１５で帯域管
理テーブルにアクセスし、前記ステップＳ１５で得られ
た絶対加入者局番号を基にして、下り最低割当数Ｄ＿Ｍ
ＩＮおよび下り加入者局バッファの総データ量Ｄ＿ＤＡ
ＴＡを取得するステップＳ１６と、スケジューリング手
段が、前記ステップＳ１５で取得した、下り最低割当数
Ｄ＿ＭＩＮと下り加入者局バッファの総データ量Ｄ＿Ｄ
ＡＴＡとを比較するステップＳ１７と、スケジューリン
グ手段が、前記ステップＳ１７における比較の結果、総
データ量Ｄ＿ＤＡＴＡが下り最低帯域数Ｄ＿ＭＩＮを超
えている場合には、下り最低割当数Ｄ＿ＭＩＮに下り無
線帯域を割り当て、後記ステップＳ２０へ進むステップ
Ｓ１８と、スケジューリング手段が、総データ量Ｄ＿Ｄ
ＡＴＡが下り最低帯域数Ｄ＿ＭＩＮをまだ超えていない
場合には、総データ量Ｄ＿ＤＡＴＡに下り無線帯域を割
り当て、後記ステップＳ２１へ進むステップＳ１９と、
スケジューリング手段が、割り当てた下り無線帯域の総
数を示すＣＯＵＮＴ＿Ｄに、割り当てた帯域数Ｄ＿ＤＡ
ＴＡを加算するとともに、加入者局からの帯域要求数の
総数Ｄ＿ＤＡＴＡから割り当てた帯域数Ｄ＿ＤＡＴＡを
差し引くステップＳ２０と、スケジューリング手段が、
割り当てた下り無線帯域の総数を示すＣＯＵＮＴ＿Ｄに
割り当てた帯域数Ｄ＿ＭＩＮを加算するとともに、加入
者局からの帯域要求数の総数Ｄ＿ＤＡＴＡから割り当て
た帯域数Ｄ＿ＭＩＮを差し引くステップＳ２１と、スケ
ジューリング手段が、上り無線帯域の割当がすべて終了
したかを、上り無線帯域数ＣＯＵＮＴ＿Ｄと上り回線へ
割り当てることのできる帯域の総数ＵＭＡＸとを比較す
ることにより判断し、該割当が終了していると判断した
場合には、ステップＳ２３へ進むステップＳ２２と、上
り無線帯域の割当がすべて終了したかを下り無線帯域数
ＣＯＵＮＴ＿Ｄと、下り回線へ割り当てることのできる
帯域の総数ＤＭＡＸとを比較することにより判断し、該
割当が終了していると判断した場合にはタイムスロット
の割当を終了する一方、終了していないと判断した場合
には、前記ステップＳ１２へ進むステップＳ２３と、ス
ケジューリング手段が、帯域管理テーブルにアクセス
し、前記ステップＳ１５で得られた絶対加入者番号を基
にして上り最低割当数Ｕ＿ＭＩＮおよび下り加入者局バ
ッファの総データ量Ｕ＿ＤＡＴＡを取得するステップＳ
２４と、スケジューリング手段が、前記ステップＳ２４
で取得した上り最低割当数Ｕ＿ＭＩＮと下り加入者局バ
ッファの総データ量Ｕ＿ＤＡＴＡとを比較するステップ
Ｓ２５と、スケジューリング手段が、前記ステップＳ２
５における比較の結果、総データ量Ｕ＿ＤＡＴＡが上り
最低帯域数Ｕ＿ＭＩＮを超えている場合には、上り最低
割当数Ｕ＿ＭＩＮ に上り無線帯域を割り当て、後記ス
テップＳ２８へ進むステップＳ２６と、スケジューリン
グ手段が、総データ量Ｕ＿ＤＡＴＡが上り最低帯域数Ｕ
＿ＭＩＮをまだ超えていない場合には、総データ量Ｕ＿
ＤＡＴＡに上り無線帯域を割り当て、後記ステップＳ２
９へ進むステップＳ２７と、スケジューリング手段が、
割り当てた上り無線帯域の総数を示すＣＯＵＮＴ＿Ｕ
に、割り当てた帯域数Ｕ＿ＤＡＴＡを加算し、加入者局
からの帯域要求数の総数Ｕ＿ＤＡＴＡから割り当てた帯
域数Ｕ＿ＤＡＴＡを差し引くステップＳ２８と、スケジ
ューリング手段が、割り当てた上り無線帯域の総数を示
すＣＯＵＮＴ＿Ｕに、割り当てた帯域数Ｕ＿ＭＩＮを加
算し、加入者局からの帯域要求数の総数Ｕ＿ＤＡＴＡか
ら割り当てた帯域数Ｕ＿ＭＩＮを差し引くステップＳ２
９と、スケジューリング手段が、相対的加入者局数を示
すＮと基地局に収容されている加入者局の総数Ｎ＿ＭＡ
Ｘとを比較して、優先度Ｍにエントリーされている全て
の加入者局について上りおよび下りの無線帯域割当処理
が行われたかを判断し、すべての加入者局について処理
が行われていない場合は、ステップＳ３１へ進む一方、
すべての加入者局について処理が行われたと判断した場
合は、ステップＳ３２に進むステップＳ３０と、スケジ
ューリング手段が、相対的な加入者局数Ｎをインクリメ
ントして、該優先度にエントリーされている次の加入者
局について処理をおこなうステップＳ３１と、スケジュ
ーリング手段が、優先度Ｍと最も低い優先度を示すＭ＿
ＥＮＤとを比較して、基地局に収容されている全ての加
入者局について、上りおよび下りの無線帯域割当処理が
行われたかを判断するステップＳ３２と、スケジューリ
ング手段が、前記ステップＳ３２で、すべての優先度に
おいて上りおよび下りの無線帯域割当処理が行われてい
ないと判断した場合には、優先度Ｍをインクリメントし
て、次の優先度にエントリーしている加入者局について
処理をおこなう一方、前記ステップＳ３２で、全ての優
先度のスケジューリングが終了したと判断した場合に
は、優先度Ｍを０に設定して、上述の処理を繰り返すス
テップＳ３３と、スケジューリング手段が、前記ステッ
プＳ１１〜ステップＳ３３までのステップを無線帯域の
全てが割り当てられるまで繰り返すステップＳ３４と、
を有することを特徴とするタイムスケジューリング方法
である。

【００４１】請求項９に記載の発明によれば、 ユーザ
データを送信するのに要する要求帯域数が割当可能な帯
域数以下であれば該要求帯域数が、要求帯域数が割当可
能な帯域数を越えていれば最低帯域数が割り当てられる
ため、トラヒックが混雑していても、特定の加入者局に
ついて少なくとも最低帯域は保証することができる。

【００４２】請求項９に記載の発明によれば、優先度の
高い加入者局から優先度の低い加入者局へ順に帯域が割
り当てられるため、優先度の高い加入者局のレイテンシ
ーを保証することができる。

【００４３】請求項９に記載の発明によれば、一つの無
線フレームに用意されている割当可能な帯域数のすべて
が割り当てられるまで前記割り当てを繰り返されるた
め、帯域を無駄にすることがない。

【００４４】請求項１０に記載の発明によれば、ひとつ
の基地局と複数の加入者局とが固定された場所で時分割
多元接続方式により通信する固定無線アクセスシステム
における前記基地局であって、各加入者局の優先度を記
した優先順位管理テーブルに基づいて、優先度の高い加
入者局から優先度の低い加入者局へ順に最低帯域数を把
握して帯域を割り当て、一つの無線フレームに用意され
ている割当可能な帯域数のすべてが割り当てられるまで
前記割り当てを繰り返すスケジューリング手段を有する
ことを特徴とする基地局である。

【００４５】請求項１０に記載の発明によれば、帯域
は、最低帯域数を把握して割り当てられるため、特定の
加入者局について最低帯域を保証することができる。請
求項１０に記載の発明によれば、優先度の高い加入者局
から優先度の低い加入者局へ順に帯域が割り当てられる
ため、優先度の高い加入者局のレイテンシーを保証する
ことができる。

【００４６】請求項１０に記載の発明によれば、一つの
無線フレームに用意されている割当可能な帯域数のすべ
てが割り当てられるまで前記割り当てを繰り返されるた
め、帯域を無駄にすることがない。

【００４７】請求項１１に記載の発明は、ひとつの基地
局と複数の加入者局とが固定された場所で時分割多元接
続方式により通信する固定無線アクセスシステムにおけ
る、前記基地局であって、加入者局に保証される最低帯
域数の総和が、一つの無線フレームに用意されている割
当可能な帯域数を超えないように設定され、各加入者局
の優先度を記した優先順位管理テーブルに基づいて、優
先度の高い加入者局から優先度の低い加入者局へ順に最
低帯域数を把握して帯域を割り当て、一つの無線フレー
ムに用意されている割当可能な帯域数のすべてが割り当
てられるまで前記割り当てを繰り返すスケジューリング
手段を有することを特徴とする基地局である。

【００４８】請求項１１に記載の発明によれば、請求項
１０に記載の発明に加えて、さらに、加入者局に保証さ
れる最低帯域数の総和が、一つの無線フレームに用意さ
れている割当可能な帯域数を超えないように設定される
ため、優先度の低い加入者局についても、ある程度の最
低帯域およびレイテンシーを保証することができる。

【００４９】請求項１２に記載の発明は、ひとつの基地
局と複数の加入者局とが固定された場所で時分割多元接
続方式により通信する固定無線アクセスシステムにおけ
る、前記基地局であって、各加入者局の優先度を記した
優先順位管理テーブルに基づいて、優先度の高い加入者
局から優先度の低い加入者局へ順に、ユーザデータを送
信するのに要する要求帯域数が割当可能な帯域数以下で
あれば該要求帯域数を、要求帯域数が割当可能な帯域数
を越えていれば最低帯域数を割り当て、かつ、一つの無
線フレームに用意されている割当可能な帯域数のすべて
が割り当てられるまで前記割り当てを繰り返すスケジュ
ーリング手段を有することを特徴とする基地局である。

【００５０】請求項１２に記載の発明によれば、ユーザ
データを送信するのに要する要求帯域数が割当可能な帯
域数以下であれば該要求帯域数が、要求帯域数が割当可
能な帯域数を越えていれば最低帯域数が割り当てられる
ため、トラヒックが混雑していても、特定の加入者局に
ついて少なくとも最低帯域は保証することができる。

【００５１】請求項１２に記載の発明によれば、優先度
の高い加入者局から優先度の低い加入者局へ順に帯域が
割り当てられるため、優先度の高い加入者局のレイテン
シーを保証することができる。

【００５２】請求項１２に記載の発明によれば、一つの
無線フレームに用意されている割当可能な帯域数のすべ
てが割り当てられるまで前記割り当てを繰り返されるた
め、帯域を無駄にすることがない。

【００５３】請求項１３に記載の発明は、ひとつの基地
局と複数の加入者局とが固定された場所で時分割多元接
続方式により通信する固定無線アクセスシステムにおけ
る、前記基地局であって、加入者局に保証される最低帯
域数の総和が、一つの無線フレームに用意されている割
当可能な帯域数を超えないように設定され、各加入者局
の優先度を記した優先順位管理テーブルに基づいて、優
先度の高い加入者局から優先度の低い加入者局へ順に、
ユーザデータを送信するのに要する要求帯域数が割当可
能な帯域数以下であれば該要求帯域数を、要求帯域数が
割当可能な帯域数を越えていれば最低帯域数を割り当
て、かつ、一つの無線フレームに用意されている割当可
能な帯域数のすべてが割り当てられるまで前記割り当て
を繰り返すスケジューリング手段を有することを特徴と
する基地局である。

【００５４】請求項１３に記載の発明によれば、請求項
１２に記載の発明に加えて、さらに、加入者局に保証さ
れる最低帯域数の総和が、一つの無線フレームに用意さ
れている割当可能な帯域数を超えないように設定される
ため、優先度の低い加入者局についても、ある程度の最
低帯域およびレイテンシーを保証することができる。

【００５５】請求項１４に記載の発明は、ひとつの基地
局と複数の加入者局とが固定された場所で時分割多元接
続方式により通信する固定無線アクセスシステムにおけ
る、前記基地局であって、最低帯域が保証される加入者
局については、各加入者局の優先度を記したテーブルに
基づいて、優先度の高い加入者局から優先度の低い加入
者局へ順に最低帯域数を把握して帯域を割り当て、か
つ、最低帯域が保証されない加入者局については、最低
帯域が保証される加入者局についての前記帯域割り当て
終了後に余った帯域を公平に割り当てるスケジューリン
グ手段を有することを特徴とする基地局である。

【００５６】請求項１４に記載の発明によれば、帯域
は、最低帯域数を把握して割り当てられるため、特定の
加入者局について最低帯域を保証することができる。請
求項１４に記載の発明によれば、優先度の高い加入者局
から優先度の低い加入者局へ順に帯域が割り当てられる
ため、優先度の高い加入者局のレイテンシーを保証する
ことができる。

【００５７】請求項１４に記載の発明によれば、最低帯
域が保証されない加入者局については、最低帯域が保証
される加入者局についての前記帯域割り当て終了後に余
った帯域が公平に割り当てられるため、最低帯域が保証
されない加入者局の最低帯域およびレイテンシーを公平
に保証することができる。

【００５８】請求項１５に記載の発明は、ひとつの基地
局と複数の加入者局とが固定された場所で時分割多元接
続方式により通信する固定無線アクセスシステムにおけ
る、基地局であって、加入者局に保証される最低帯域数
の総和が、一つの無線フレームに用意されている割当可
能な帯域数を超えないように設定され、最低帯域が保証
される加入者局については、各加入者局の優先度を記し
たテーブルに基づいて、優先度の高い加入者局から優先
度の低い加入者局へ順に最低帯域数を把握して帯域を割
り当て、かつ、最低帯域が保証されない加入者局につい
ては、最低帯域が保証される加入者局についての前記帯
域割り当て終了後に余った帯域を公平に割り当てるスケ
ジューリング手段を有することを特徴とする基地局であ
る。

【００５９】請求項１５に記載の発明によれば、請求項
１４に記載の発明に加えて、さらに、加入者局に保証さ
れる最低帯域数の総和が、一つの無線フレームに用意さ
れている割当可能な帯域数を超えないように設定される
ため、優先度の低い加入者局についても、ある程度の最
低帯域およびレイテンシーを保証することができる。

【００６０】請求項１６に記載の発明は、ひとつの基地
局と複数の加入者局とが固定された場所で時分割多元接
続方式により通信する固定無線アクセスシステムにおけ
る、前記基地局であって、最低帯域が保証される加入者
局については、各加入者局の優先度を記したテーブルに
基づいて、優先度の高い加入者局から優先度の低い加入
者局へ順に、ユーザデータを送信するのに要する要求帯
域数が割当可能な帯域数以下であれば該要求帯域数を、
要求帯域数が割当可能な帯域数を越えていれば最低帯域
数を割り当て、かつ、最低帯域が保証されない加入者局
については、最低帯域が保証される加入者局についての
前記帯域割り当て終了後に余った帯域を公平に割り当て
るスケジューリング手段を有することを特徴とする基地
局である。

【００６１】請求項１６に記載の発明によれば、ユーザ
データを送信するのに要する要求帯域数が割当可能な帯
域数以下であれば該要求帯域数が、要求帯域数が割当可
能な帯域数を越えていれば最低帯域数が割り当てられる
ため、トラヒックが混雑していても、特定の加入者局に
ついて少なくとも最低帯域は保証することができる。

【００６２】請求項１６に記載の発明によれば、優先度
の高い加入者局から優先度の低い加入者局へ順に帯域が
割り当てられるため、優先度の高い加入者局のレイテン
シーを保証することができる。

【００６３】請求項１６に記載の発明によれば、最低帯
域が保証されない加入者局については、最低帯域が保証
される加入者局についての前記帯域割り当て終了後に余
った帯域が公平に割り当てられるため、最低帯域が保証
されない加入者局の最低帯域およびレイテンシーを公平
に保証することができる。

【００６４】請求項１７に記載の発明は、ひとつの基地
局と複数の加入者局とが固定された場所で時分割多元接
続方式により通信する固定無線アクセスシステムにおけ
る、前記基地局であって、加入者局に保証される最低帯
域数の総和が、一つの無線フレームに用意されている割
当可能な帯域数を超えないように設定され、最低帯域が
保証される加入者局については、各加入者局の優先度を
記したテーブルに基づいて、優先度の高い加入者局から
優先度の低い加入者局へ順に、ユーザデータを送信する
のに要する要求帯域数が割当可能な帯域数以下であれば
該要求帯域数を、要求帯域数が割当可能な帯域数を越え
ていれば最低帯域数を割り当て、かつ、最低帯域が保証
されない加入者局については、最低帯域が保証される加
入者局についての前記帯域割り当て終了後に余った帯域
を公平に割り当てるスケジューリング手段を有すること
を特徴とする基地局である。

【００６５】請求項１７に記載の発明によれば、請求項
１５に記載の発明に加えて、さらに、加入者局に保証さ
れる最低帯域数の総和が、一つの無線フレームに用意さ
れている割当可能な帯域数を超えないように設定される
ため、優先度の低い加入者局についても、ある程度の最
低帯域およびレイテンシーを保証することができる。

【００６６】請求項１８に記載の発明は、ひとつの基地
局と複数の加入者局とが固定された場所で時分割多元接
続方式により通信する固定無線アクセスシステムにおけ
る前記基地局であって、優先度を示すＭを、最優先を示
す０に設定するとともに、上り回線に割り当てることの
できる帯域数を示す上り無線帯域数ＣＯＵＮＴ＿Ｕおよ
び下り回線に割り当てることのできる帯域数を示す下り
無線帯域数ＣＯＵＮＴ＿Ｄを０とするステップＳ１１
と、下り無線帯域の割当がすべて終了したかを、下り無
線帯域数ＣＯＵＮＴ＿Ｄと下り回線へ割り当てることの
できる帯域の総数ＤＭＡＸとを比較することにより判断
するステップＳ１２と、該割当が終了していると判断し
た場合に、上り無線帯域の割当がすべて終了したかを上
り無線帯域数ＣＯＵＮＴ＿Ｕと上り回線へ割り当てるこ
とのできる帯域の総数ＵＭＡＸとを比較することにより
判断し、該割当が終了していると判断した場合には帯域
の割当を終了する一方、終了していないと判断した場合
には、後記ステップＳ２４へ進むステップＳ１３と、前
記ステップＳ１２で、下り無線帯域の割り当てが終了し
ていないと判断した場合には、優先順位管理テーブルに
おける相対的な加入者局番号であるＮを、優先順位管理
テーブルの先頭にエントリーされている加入者局を表す
１に設定するステップＳ１４と、優先順位管理テーブル
にアクセスし、優先度および相対的な加入者局番号Ｎを
基にして、絶対的な加入者番号ＳＵＢ＿Ｎｏを得るステ
ップＳ１５と、前記ステップＳ１５で帯域管理テーブル
にアクセスし、前記ステップＳ１５で得られた絶対加入
者局番号を基にして、下り最低割当数Ｄ＿ＭＩＮおよび
下り加入者局バッファの総データ量Ｄ＿ＤＡＴＡを取得
するステップＳ１６と、前記ステップＳ１５で取得し
た、下り最低割当数Ｄ＿ＭＩＮと下り加入者局バッファ
の総データ量Ｄ＿ＤＡＴＡとを比較するステップＳ１７
と、前記ステップＳ１７における比較の結果、総データ
量Ｄ＿ＤＡＴＡが下り最低帯域数Ｄ＿ＭＩＮを超えてい
る場合には、下り最低割当数Ｄ＿ＭＩＮ に下り無線帯
域を割り当て、後記ステップＳ２０へ進むステップＳ１
８と、総データ量Ｄ＿ＤＡＴＡが下り最低帯域数Ｄ＿Ｍ
ＩＮをまだ超えていない場合には、総データ量Ｄ＿ＤＡ
ＴＡに下り無線帯域を割り当て、後記ステップＳ２１へ
進むステップＳ１９と、割り当てた下り無線帯域の総数
を示すＣＯＵＮＴ＿Ｄに、割り当てた帯域数Ｄ＿ＤＡＴ
Ａを加算するとともに、加入者局からの帯域要求数の総
数Ｄ＿ＤＡＴＡから割り当てた帯域数Ｄ＿ＤＡＴＡを差
し引くステップＳ２０と、割り当てた下り無線帯域の総
数を示すＣＯＵＮＴ＿Ｄに割り当てた帯域数Ｄ＿ＭＩＮ
を加算するとともに、加入者局からの帯域要求数の総数
Ｄ＿ＤＡＴＡから割り当てた帯域数Ｄ＿ＭＩＮを差し引
くステップＳ２１と、上り無線帯域の割当がすべて終了
したかを、上り無線帯域数ＣＯＵＮＴ＿Ｄと上り回線へ
割り当てることのできる帯域の総数ＵＭＡＸとを比較す
ることにより判断し、該割当が終了していると判断した
場合には、ステップＳ２３へ進むステップＳ２２と、上
り無線帯域の割当がすべて終了したかを下り無線帯域数
ＣＯＵＮＴ＿Ｄと、下り回線へ割り当てることのできる
帯域の総数ＤＭＡＸとを比較することにより判断し、該
割当が終了していると判断した場合にはタイムスロット
の割当を終了する一方、終了していないと判断した場合
には、前記ステップＳ１２へ進むステップＳ２３と、帯
域管理テーブルにアクセスし、前記ステップＳ１５で得
られた絶対加入者番号を基にして上り最低割当数Ｕ＿Ｍ
ＩＮおよび下り加入者局バッファの総データ量Ｕ＿ＤＡ
ＴＡを取得するステップｓ２４と、前記ステップＳ２４
で取得した上り最低割当数Ｕ＿ＭＩＮと下り加入者局バ
ッファの総データ量Ｕ＿ＤＡＴＡとを比較するステップ
Ｓ２５と、前記ステップＳ２５における比較の結果、総
データ量Ｕ＿ＤＡＴＡが上り最低帯域数Ｕ＿ＭＩＮを超
えている場合には、上り最低割当数Ｕ＿ＭＩＮ に上り
無線帯域を割り当て、後記ステップｓ２８へ進むステッ
プＳ２６と、総データ量Ｕ＿ＤＡＴＡが上り最低帯域数
Ｕ＿ＭＩＮをまだ超えていない場合には、総データ量Ｕ
＿ＤＡＴＡに上り無線帯域を割り当て、後記ステップＳ
２９へ進むステップＳ２７と、割り当てた上り無線帯域
の総数を示すＣＯＵＮＴ＿Ｕに、割り当てた帯域数Ｕ＿
ＤＡＴＡを加算し、加入者局からの帯域要求数の総数Ｕ
＿ＤＡＴＡから割り当てた帯域数Ｕ＿ＤＡＴＡを差し引
くステップＳ２８と、割り当てた上り無線帯域の総数を
示すＣＯＵＮＴ＿Ｕに、割り当てた帯域数Ｕ＿ＭＩＮを
加算し、加入者局からの帯域要求数の総数Ｕ＿ＤＡＴＡ
から割り当てた帯域数Ｕ＿ＭＩＮを差し引くステップＳ
２９と、相対的加入者局数を示すＮと基地局に収容され
ている加入者局の総数Ｎ＿ＭＡＸとを比較して、優先度
Ｍにエントリーされている全ての加入者局について上り
および下りの無線帯域割当処理が行われたかを判断し、
すべての加入者局について処理が行われていない場合
は、ステップＳ３１へ進む一方、すべての加入者局につ
いて処理が行われたと判断した場合は、ステップＳ３２
に進むステップＳ３０と、相対的な加入者局数Ｎをイン
クリメントして、該優先度にエントリーされている次の
加入者局について処理をおこなうステップＳ３１と、優
先度Ｍと最も低い優先度を示すＭ＿ＥＮＤとを比較し
て、基地局に収容されている全ての加入者局について、
上りおよび下りの無線帯域割当処理が行われたかを判断
するステップＳ３２と、前記ステップＳ３２で、すべて
の優先度において上りおよび下りの無線帯域割当処理が
行われていないと判断した場合には、優先度Ｍをインク
リメントして、次の優先度にエントリーしている加入者
局について処理をおこなう一方、前記ステップＳ３２
で、全ての優先度のスケジューリングが終了したと判断
した場合には、優先度Ｍを０に設定して、上述の処理を
繰り返すステップＳ３３と、前記ステップＳ１１〜ステ
ップＳ３３までのステップを無線帯域の全てが割り当て
られるまで繰り返すステップＳ３４と、を実行するスケ
ジューリング手段を有することを特徴とする基地局であ
る。

【００６７】請求項１８に記載の発明によれば、 ユー
ザデータを送信するのに要する要求帯域数が割当可能な
帯域数以下であれば該要求帯域数が、要求帯域数が割当
可能な帯域数を越えていれば最低帯域数が割り当てられ
るため、トラヒックが混雑していても、特定の加入者局
について少なくとも最低帯域は保証することができる。

【００６８】請求項１８に記載の発明によれば、優先度
の高い加入者局から優先度の低い加入者局へ順に帯域が
割り当てられるため、優先度の高い加入者局のレイテン
シーを保証することができる。

【００６９】請求項１８に記載の発明によれば、一つの
無線フレームに用意されている割当可能な帯域数のすべ
てが割り当てられるまで前記割り当てを繰り返されるた
め、帯域を無駄にすることがない。

【００７０】

【発明の実施の形態】以下に添付図面を参照して、本発
明に係るスケジューリング方法および基地局装置の好適
な実施の形態を詳細に説明する。

【００７１】図３は、本発明を適用する通信システムの
構成例を示す図である。本通信システムは、複数の加入
者局に固定無線アクセスサービスを提供する。固定され
た基地局１１と複数の加入者局とは、無線回線を介して
通信する。基地局１１は、有線でネットワーク１０と接
続されている。したがって、各加入者局２１は、基地局
１１を介してネットワーク１０にアクセスすることがで
きる。なお、ネットワーク１０としては、たとえば、Ｉ
Ｐ網を用いることができる。

【００７２】基地局１１と複数の加入者局２１とは、Ｔ
ＤＭＡ／ＴＤＤにより双方向の通信をする。複数の加入
者局２１は、共通の無線周波数で、使用するタイムスロ
ット異ならしめることにより（すなわち、後記する図５
に示す無線フレームを用いて）、基地局１１と通信す
る。

【００７３】図５は、本発明の実施の形態に係る無線フ
レームの構成例を示す図である。図５において、ＴＳ１
１は、複数の加入者局において同時に受信可能な下りヘ
ッダ領域である。この下りヘッダ領域には、次の領域が
含まれる。すなわち、基地局が無線フレームの構造を各
加入者局へ報知するためのフレーム構造領域、基地局が
各加入者局の監視・制御を行うための監視・制御領域、
スロットデマンドを調停するためのスロットデマンド調
停領域（スロットデマンドは、複数の加入者局から基地
局へランダムに送信される）、上り回線のタイムスロッ
トの各加入者局への割当を通知するための上りデータ領
域である。

【００７４】加入者局は、スロットデマンド領域におい
て、加入者局の送信バッファに蓄積されたユーザデータ
を送信するためのタイムスロット（帯域）を基地局へ要
求する（帯域要求）。基地局は、加入者局から要求され
た帯域を記憶する。そして、基地局は、スケジューリン
グを行い、帯域を要求した加入者局にタイムスロットを
割り当て、これを上りデータ領域において通知する。

【００７５】図４は、本発明の実施の形態に係る基地局
の構成例を示す図である。図４に示すように、基地局１
１は、アンテナ１２、高周波回路３２および通信制御回
路３３で構成されている。高周波回路３２は、受信機４
１、送信機４２およびスイッチ４３が備わっている。ま
た、通信制御回路３３には、変復調回路５１、ＭＡＣ
（メディアアクセスコントロール）層制御回路５２、Ｌ
ＬＣ（ロジカルリンクコントロール）層制御回路５１、
通信インタフェース回路５４、スケジューリング回路５
５、優先順位管理テーブル６１、帯域管理テーブル６
２、下り加入者局送信バッファ６３が備わっている。

【００７６】通信インタフェース回路５４は、図３に示
すネットワークと接続される。ＬＬＣ層制御回路５２
は、送信信号および受信信号のデータを一時的に蓄積す
るためのバッファを内臓している。また、ＬＬＣ層制御
回路５３は、通信インタフェース５４から受信される信
号を、該当する加入者局へ振り分け、無線パケットを生
成する。

【００７７】ＭＡＣ層制御回路５２は、データにレイヤ
２レベルでの機器識別ＩＤ（ＭＡＣＩＤ）を付与すると
ともに、スケジューリング回路５５を用いて上り、下り
データ領域のタイムスロット（帯域）をダイナミック
に、かつ、効率的に割り当てる。

【００７８】変復調回路５１は、ＭＡＣ層制御回路５２
から入力されるベースバンド信号を変調して高周波回路
３２に出力するとともに、高周波回路３２から入力され
る中間周波数の受信信号を復調してＭＡＣ層制御回路５
２に出力する。

【００７９】高周波回路３２の送信機４２は、変復調回
路５１から入力される中間周波数の信号を無線周波数に
周波数変換するとともに、無線周波数の高周波信号を電
力増幅し、スイッチ１２で受信された無線周波数の受信
信号をスイッチ４３を介して入力し、内臓された低雑音
増幅器で増幅した後、中間周波数に周波数変換して変復
調回路５１に出力する。

【００８０】スケジューリング回路５５には、優先順位
管理テーブル６１、帯域管理テーブル６２が接続されて
いる。図６は、優先順位管理テーブルの一例を示す図で
ある。優先順位管理テーブル６１においては、加入者局
が優先度ごとに区分けされており、先頭の方から優先度
の高い加入者局がエントリーされている。帯域は、レベ
ル０にエントリーされている加入者局に最優先で割り当
てられ、その次にレベル１にエントリーされている加入
者局に割り当てられる。そして、最後に、レベルＭ＿Ｅ
ＮＤにエントリーされている加入者局に帯域が割り当て
られる。

【００８１】各レベルにおけるリンク先加入者局情報に
は、該レベルにエントリーされている加入者局を識別す
る加入者局番号が記憶されており、この加入者局番号
は、各加入者局の帯域管理テーブル６２へのポインタと
なっている。

【００８２】図７は、本発明の実施の形態に係る帯域管
理テーブルの一例を示す図である。帯域管理テーブル６
２は、上記したように、加入者ごとの帯域割当情報を保
持している。具体的には、帯域管理テーブル６２は、加
入者局番号を示すＳＵＢ＿Ｎｏ、優先順位管理テーブル
６１においてエントリーされている優先度（０〜Ｍ）、
上り最低帯域数Ｕ＿ＭＩＮ，下り最低帯域数Ｄ＿ＭＩ
Ｎ、帯域要求の総数の最新値Ｕ＿ＤＡＴＡおよび基地局
に蓄積されている、該加入者局の基地局への送信バッフ
ァのデータ量総数の最新値Ｄ＿ＤＡＴＡなどを保持して
いる。

【００８３】最低帯域数が２以上に設定されている加入
者局は、基地局との通信において、該帯域数が保証され
る。一方、最低帯域数が保証されない加入者局には、ベ
ストエフォート型のサービスが提供される。本実施の形
態においては、ベストエフォート型のサービスが提供さ
れる加入者局の上りおよび下りの最低帯域数を１とす
る。

【００８４】本実施の形態においては、全ての加入者局
にわたる、Ｕ＿ＭＩＮおよびＤ＿ＭＩＮの総数を、１無
線フレームにおける上りデータ領域の帯域数と下りデー
タ領域の帯域数との総数を超えないように設定する。ト
ラヒックが少ない場合に、優先度の低い加入者局に対し
てもある程度の帯域を割り当てることを可能とするため
である。

【００８５】図８は、下り回線における帯域割当動作の
具体例を示す図である。最も優先度の高い加入者局２番
（Ｎ＝２）に該加入者局２番の下り最低帯域Ｄ＿ＭＩＮ
が割り当てられた後、次に優先度の高い加入者局３番
（Ｎ＝３）に該加入者局の下り最低帯域が割り当てられ
る。そして、最後に、帯域保証のない（すなわち、優先
度の最も低い）加入者局１番（Ｎ＝１）や加入者局２５
４番（Ｎ＝２５４）に対して、上記したように、最低帯
域数（１）が割り当てられる。

【００８６】なお、図８においては、下り回線における
帯域割当動作の具体例を示したが、上り回線の場合につ
いても同様の動作により割り当てることができる。図１
および図２は、本発明の実施の形態に係るスケジューリ
ングを示すフローチャートである。本スケジューリング
は、ＭＡＣ層制御回路５２とスケジューリング回路５５
とによって実現される。本スケジューリングは、無線フ
レーム間隔と同期したタイミングで開始される。

【００８７】基地局１１の加入者局バッファ６３に蓄積
されたユーザデータは、上記した、優先順位テーブル６
１、帯域管理テーブル６２にしたがって、スケジューリ
ングされ、優先度の高い加入局から順に、基地局から各
加入者へ送信される。

【００８８】図１および図２において、Ｎは、ある優先
度にエントリーされている加入者局間で加入者局を識別
するための相対的な加入者局番号を示し、Ｎ＿ＭＡＸ
は、基地局１１に収容される加入者局の総数を示す。Ｄ
＿ＤＡＴＡは、下り加入者局バッファ６３に蓄積されて
いるデータ量、Ｕ＿ＤＡＴＡは、帯域管理テーブル６２
に記録され、各加入者局からの帯域要求数の合計、すな
わち、各加入者局に蓄積されている送信バッファ内のデ
ータ量を示している。Ｕ＿ＭＩＮ、Ｄ＿ＭＩＮは、それ
ぞれ帯域管理テーブルに記録されている各加入者局の上
り最低帯域、下り最低帯域を示している。

【００８９】本スケジューリングが、無線フレームと同
期したタイミングでスタートした後、スケジューリング
手段は、ステップＳ１１で、優先度を示すＭを、最優先
を示す０に設定する。また、上り回線に割り当てること
のできる帯域数を示す上り無線帯域数をＣＯＵＮＴ＿
Ｕ、下り回線に割り当てることのできる帯域数を示す下
り無線帯域数をＣＯＵＮＴ＿Ｄを０とする。

【００９０】スケジューリング手段は、ステップＳ１２
において、下り無線帯域の割当がすべて終了したかを、
下り無線帯域数ＣＯＵＮＴ＿Ｄと下り回線へ割り当てる
ことのできる帯域の総数ＤＭＡＸとを比較することによ
り判断する。スケジューリング手段は、該割当が終了し
ていると判断した場合には、ステップＳ１３へ進み、上
り無線帯域の割当がすべて終了したかを上り無線帯域数
ＣＯＵＮＴ＿Ｕと上り回線へ割り当てることのできる帯
域の総数ＵＭＡＸとを比較することにより判断する。ス
ケジューリング手段は、該割当が終了していると判断し
た場合にはタイムスロット（帯域）の割当を終了する。
終了していないと判断した場合には、ステップＳ２４へ
進み、上り無線帯域の割当を開始する。

【００９１】スケジューリング手段は、ステップＳ１２
で、下り無線帯域の割り当てが終了していないと判断し
た場合には、ステップＳ１４へ進み、優先順位管理テー
ブル６１における相対的な加入者局番号であるＮを、優
先順位管理テーブルの先頭にエントリーされている加入
者局を表す１に設定する。

【００９２】スケジューリング手段は、ステップＳ１５
で、優先順位管理テーブル６１にアクセスし、優先度お
よび相対的な加入者局番号Ｎを基にして、絶対的な加入
者番号ＳＵＢ＿Ｎｏを得る。（Ｍ＝１、Ｎ＝０）の場合
は、最優先の加入者局の絶対加入者局番号ＳＵＢ＿Ｎｏ
を得ることができる。

【００９３】スケジューリング手段は、ステップＳ１６
で、ステップＳ１５で帯域管理テーブルにアクセスし、
ステップＳ１５で得られた絶対加入者局番号を基にし
て、下り最低割当数Ｄ＿ＭＩＮおよび下り加入者局バッ
ファの総データ量Ｄ＿ＤＡＴＡを取得し、ステップＳ１
７において比較する。

【００９４】スケジューリング手段は、比較の結果、総
データ量Ｄ＿ＤＡＴＡが下り最低帯域数Ｄ＿ＭＩＮを超
えている場合には、下り最低割当数Ｄ＿ＭＩＮ に下り
無線帯域を割り当て（ステップＳ１８）、ステップＳ２
０へ進む。スケジューリング手段は、ステップＳ２０
で、割り当てた下り無線帯域の総数を示すＣＯＵＮＴ＿
Ｄに、割り当てた帯域数Ｄ＿ＤＡＴＡを加算する。

【００９５】また、加入者局からの帯域要求数の総数Ｄ
＿ＤＡＴＡから割り当てた帯域数Ｄ＿ＤＡＴＡを差し引
く。これにより、加入者局からの帯域要求の総数Ｄ＿Ｄ
ＡＴＡは、最新値に更新される。

【００９６】一方、スケジューリング手段は、総データ
量Ｄ＿ＤＡＴＡが下り最低帯域数Ｄ＿ＭＩＮをまだ超え
ていない場合には、総データ量Ｄ＿ＤＡＴＡに下り無線
帯域を割り当て（ステップＳ１９）、ステップＳ２１へ
進む。スケジューリング手段は、ステップＳ２１で、割
り当てた下り無線帯域の総数を示すＣＯＵＮＴ＿Ｄに割
り当てた帯域数Ｄ＿ＭＩＮを加算する。また、加入者局
からの帯域要求数の総数Ｄ＿ＤＡＴＡから割り当てた帯
域数Ｄ＿ＭＩＮを差し引く。これにより、加入者局から
の帯域要求の総数Ｄ＿ＤＡＴＡは、最新値に更新され
る。

【００９７】スケジューリング手段は、ステップＳ２２
で、上り無線帯域の割当がすべて終了したかを、上り無
線帯域数ＣＯＵＮＴ＿Ｄと上り回線へ割り当てることの
できる帯域の総数ＵＭＡＸとを比較することにより判断
する。スケジューリング手段は、該割当が終了している
と判断した場合には、ステップＳ２３へ進み、上り無線
帯域の割当がすべて終了したかを下り無線帯域数ＣＯＵ
ＮＴ＿Ｄと、下り回線へ割り当てることのできる帯域の
総数ＤＭＡＸとを比較することにより判断する。スケジ
ューリング手段は、該割当が終了していると判断した場
合にはタイムスロットの割当を終了する。終了していな
いと判断した場合には、ステップＳ１２へ進み、下り無
線帯域の割当を開始する。

【００９８】スケジューリング管理手段は、ステップｓ
２４で、帯域管理テーブルにアクセスし、ステップＳ１
５で得られた絶対加入者番号を基にして上り最低割当数
Ｕ＿ＭＩＮおよび下り加入者局バッファの総データ量Ｕ
＿ＤＡＴＡを取得し、ステップＳ２５へ進み、比較す
る。

【００９９】スケジューリング手段は、比較の結果、総
データ量Ｕ＿ＤＡＴＡが上り最低帯域数Ｕ＿ＭＩＮを超
えている場合には、上り最低割当数Ｕ＿ＭＩＮ に上り
無線帯域を割り当て（ステップＳ２６）、ステップＳ２
８へ進む。スケジューリング手段は、ステップＳ２８
で、割り当てた上り無線帯域の総数を示すＣＯＵＮＴ＿
Ｕに、割り当てた帯域数Ｕ＿ＤＡＴＡを加算する。ま
た、加入者局からの帯域要求数の総数Ｕ＿ＤＡＴＡから
割り当てた帯域数Ｕ＿ＤＡＴＡを差し引く。これによ
り、加入者局からの帯域要求の総数Ｕ＿ＤＡＴＡは、最
新値に更新される。

【０１００】一方、スケジューリング手段は、総データ
量Ｕ＿ＤＡＴＡが上り最低帯域数Ｕ＿ＭＩＮをまだ超え
ていない場合には、総データ量Ｕ＿ＤＡＴＡに上り無線
帯域を割り当て（ステップＳ２７）、ステップＳ２９へ
進む。スケジューリング手段は、ステップＳ２９で、割
り当てた上り無線帯域の総数を示すＣＯＵＮＴ＿Ｕに、
割り当てた帯域数Ｕ＿ＭＩＮを加算する。また、加入者
局からの帯域要求数の総数Ｕ＿ＤＡＴＡから割り当てた
帯域数Ｕ＿ＭＩＮを差し引く。これにより、加入者局か
らの帯域要求の総数Ｕ＿ＤＡＴＡは、最新値に更新され
る。

【０１０１】スケジューリング手段は、ステップＳ３０
で、相対的加入者局数を示すＮと基地局に収容されてい
る加入者局の総数Ｎ＿ＭＡＸとを比較して、優先度Ｍに
エントリーされている全ての加入者局について上りおよ
び下りの無線帯域割当処理が行われたかを判断する。す
べての加入者局について処理が行われていない場合は、
ステップＳ３１へ進み、相対的な加入者局数Ｎをインク
リメントして、該優先度にエントリーされている次の加
入者局について処理をおこなう。

【０１０２】スケジューリング手段は、ステップＳ３０
で、すべての加入者局について処理が行われたと判断し
た場合は、ステップ３２に進み、優先度Ｍと最も低い優
先度を示すＭ＿ＥＮＤとを比較して、基地局に収容され
ている全ての加入者局について、上りおよび下りの無線
帯域割当処理が行われたかを判断する。

【０１０３】スケジューリング手段は、ステップＳ３２
で、すべての優先度において上りおよび下りの無線帯域
割当処理が行われていないと判断した場合には、優先度
Ｍをインクリメントして、次の優先度にエントリーして
いる加入者局について処理をおこなう。

【０１０４】一方、スケジューリング手段は、ステップ
Ｓ３２で、全ての優先度のスケジューリングが終了した
と判断した場合には、優先度Ｍを０に設定して、上述の
処理を繰り返す。本実施の形態においては、上述の処理
を無線帯域の全てが割り当てられるまで繰り返す。

【０１０５】本実施の形態によれば、加入者局には、優
先順位の高い加入者局から順番に、かつ、最低帯域が保
証された形で、無線帯域が割り当てられる。したがっ
て、本実施の形態によれば、トラヒック状況が混雑して
いる状況下でも優先順位の高い加入者局の最低帯域、レ
イテンシーを保証したスケジューリングが可能となる。

【０１０６】また、本実施の形態によれば、無線帯域の
割当は、無線帯域がすべて割り当てられるまで繰り返さ
れる。したがって、本実施の形態によれば、無線帯域を
無駄なく効率的に割り当てることができる。

【０１０７】

【発明の効果】以上説明したように、本発明によれば、
特定の加入者局に対して最低帯域およびレイテンシーを
保証した帯域割当を行うことができる。したがって、本
発明によれば、近年、急増しつつある、データ量の大き
い映像や音声などを提供する固定無線アクセスサービス
において、一般の加入者局に対してベストエフォート型
の通信を提供する一方で、特定の加入者局に対して高品
質および高速度の通信を提供できる。

【図面の簡単な説明】

【図１】本発明の実施の形態に係るスケジューリングを
示すフローチャート（１／２）である。

【図２】本発明の実施の形態に係るスケジューリングを
示すフローチャート（２／２）である。

【図３】本発明を適用する通信システムの構成例を示す
図である。

【図４】本発明の実施の形態に係る基地局の構成例を示
す図である。

【図５】本発明の実施の形態に係る無線フレームの構成
例を示す図である。

【図６】優先順位管理テーブルの一例を示す図である。

【図７】本発明の実施の形態に係る帯域管理テーブルの
一例を示す図である。

【図８】下り回線における帯域割当動作の具体例を示す
図である。

【図９】ＴＤＭＡ／ＴＤＤを採用する通信システムにお
ける無線フレームの構成例を示す図である。

【図１０】ラウンドロビン制御の概要を説明する図であ
る。

【図１１】ラウンドロビン制御アルゴリズムを示す図で
ある。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 水本 幸秀 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 (72)発明者 村上 文夫 東京都三鷹市下連雀５丁目１番１号 日本 無線株式会社内 Ｆターム(参考） 5K033 AA01 CA11 CB06 CB17 DA01 DA17 5K067 AA12 BB21 EE10 EE13 EE24 EE63 EE66 HH22 JJ17 JJ43

Claims (18)

【特許請求の範囲】
1. 【請求項１】 ひとつの基地局と複数の加入者局とが固
   定された場所で時分割多元接続方式により通信する固定
   無線アクセスシステムにおける、タイムスケジューリン
   グ方法であって、 スケジューリング手段が、各加入者局の優先度を記した
   優先順位管理テーブルに基づいて、優先度の高い加入者
   局から優先度の低い加入者局へ順に最低帯域数を把握し
   て帯域を割り当て、一つの無線フレームに用意されてい
   る割当可能な帯域数のすべてが割り当てられるまで前記
   割り当てを繰り返すことを特徴とするタイムスケジュー
   リング方法。
2. 【請求項２】 ひとつの基地局と複数の加入者局とが固
   定された場所で時分割多元接続方式により通信する固定
   無線アクセスシステムにおける、タイムスケジューリン
   グ方法であって、 加入者局に保証される最低帯域数の総和が、一つの無線
   フレームに用意されている割当可能な帯域数を超えない
   ように設定され、 スケジューリング手段が、各加入者局の優先度を記した
   優先順位管理テーブルに基づいて、優先度の高い加入者
   局から優先度の低い加入者局へ順に最低帯域数を把握し
   て帯域を割り当て、一つの無線フレームに用意されてい
   る割当可能な帯域数のすべてが割り当てられるまで前記
   割り当てを繰り返すことを特徴とするタイムスケジュー
   リング方法。
3. 【請求項３】 ひとつの基地局と複数の加入者局とが固
   定された場所で時分割多元接続方式により通信する固定
   無線アクセスシステムにおける、タイムスケジューリン
   グ方法であって、 スケジューリング手段が、各加入者局の優先度を記した
   優先順位管理テーブルに基づいて、優先度の高い加入者
   局から優先度の低い加入者局へ順に、ユーザデータを送
   信するのに要する要求帯域数が割当可能な帯域数以下で
   あれば該要求帯域数を、要求帯域数が割当可能な帯域数
   を越えていれば最低帯域数を割り当て、かつ、一つの無
   線フレームに用意されている割当可能な帯域数のすべて
   が割り当てられるまで前記割り当てを繰り返すことを特
   徴とするタイムスケジューリング方法。
4. 【請求項４】 ひとつの基地局と複数の加入者局とが固
   定された場所で時分割多元接続方式により通信する固定
   無線アクセスシステムにおける、タイムスケジューリン
   グ方法であって、 加入者局に保証される最低帯域数の総和が、一つの無線
   フレームに用意されている割当可能な帯域数を超えない
   ように設定され、 スケジューリング手段が、各加入者局の優先度を記した
   優先順位管理テーブルに基づいて、優先度の高い加入者
   局から優先度の低い加入者局へ順に、ユーザデータを送
   信するのに要する要求帯域数が割当可能な帯域数以下で
   あれば該要求帯域数を、要求帯域数が割当可能な帯域数
   を越えていれば最低帯域数を割り当て、かつ、一つの無
   線フレームに用意されている割当可能な帯域数のすべて
   が割り当てられるまで前記割り当てを繰り返すことを特
   徴とするタイムスケジューリング方法。
5. 【請求項５】ひとつの基地局と複数の加入者局とが固定
   された場所で時分割多元接続方式により通信する固定無
   線アクセスシステムにおける、タイムスケジューリング
   方法であって、 スケジューリング手段が、最低帯域が保証される加入者
   局については、各加入者局の優先度を記したテーブルに
   基づいて、優先度の高い加入者局から優先度の低い加入
   者局へ順に最低帯域数を把握して帯域を割り当て、か
   つ、最低帯域が保証されない加入者局については、最低
   帯域が保証される加入者局についての前記帯域割り当て
   終了後に余った帯域を公平に割り当てることを特徴とす
   るタイムスケジューリング方法。
6. 【請求項６】ひとつの基地局と複数の加入者局とが固定
   された場所で時分割多元接続方式により通信する固定無
   線アクセスシステムにおける、タイムスケジューリング
   方法であって、 最低帯域が保証される加入者局についての該最低帯域数
   の総和が、一つの無線フレームに用意されている割当可
   能な帯域数を超えないように設定され、 スケジューリング手段が、最低帯域が保証される加入者
   局については、各加入者局の優先度を記したテーブルに
   基づいて、優先度の高い加入者局から優先度の低い加入
   者局へ順に最低帯域数を把握して帯域を割り当て、か
   つ、最低帯域が保証されない加入者局については、最低
   帯域が保証される加入者局についての前記帯域割り当て
   終了後に余った帯域を公平に割り当てることを特徴とす
   るタイムスケジューリング方法。
7. 【請求項７】 ひとつの基地局と複数の加入者局とが固
   定された場所で時分割多元接続方式により通信する固定
   無線アクセスシステムにおける、タイムスケジューリン
   グ方法であって、 スケジューリング手段が、最低帯域が保証される加入者
   局については、各加入者局の優先度を記したテーブルに
   基づいて、優先度の高い加入者局から優先度の低い加入
   者局へ順に、ユーザデータを送信するのに要する要求帯
   域数が割当可能な帯域数以下であれば該要求帯域数を、
   要求帯域数が割当可能な帯域数を越えていれば最低帯域
   数を割り当て、かつ、最低帯域が保証されない加入者局
   については、最低帯域が保証される加入者局についての
   前記帯域割り当て終了後に余った帯域を公平に割り当て
   ることを特徴とするタイムスケジューリング方法。
8. 【請求項８】 ひとつの基地局と複数の加入者局とが固
   定された場所で時分割多元接続方式により通信する固定
   無線アクセスシステムにおける、タイムスケジューリン
   グ方法であって、 最低帯域が保証される加入者局についての該最低帯域数
   の総和が、一つの無線フレームに用意されている割当可
   能な帯域数を超えないように設定され、 スケジューリング手段が、最低帯域が保証される加入者
   局については、各加入者局の優先度を記したテーブルに
   基づいて、優先度の高い加入者局から優先度の低い加入
   者局へ順に、ユーザデータを送信するのに要する要求帯
   域数が割当可能な帯域数以下であれば該要求帯域数を、
   要求帯域数が割当可能な帯域数を越えていれば最低帯域
   数を割り当て、かつ、最低帯域が保証されない加入者局
   については、最低帯域が保証される加入者局についての
   前記帯域割り当て終了後に余った帯域を公平に割り当て
   ることを特徴とするタイムスケジューリング方法。
9. 【請求項９】 ひとつの基地局と複数の加入者局とが固
   定された場所で時分割多元接続方式により通信する固定
   無線アクセスシステムにおける、タイムスケジューリン
   グ方法であって、 スケジューリング手段が、優先度を示すＭを、最優先を
   示す０に設定するとともに、上り回線に割り当てること
   のできる帯域数を示す上り無線帯域数ＣＯＵＮＴ＿Ｕお
   よび下り回線に割り当てることのできる帯域数を示す下
   り無線帯域数ＣＯＵＮＴ＿Ｄを０とするステップＳ１１
   と、 スケジューリング手段が、下り無線帯域の割当がすべて
   終了したかを、下り無線帯域数ＣＯＵＮＴ＿Ｄと下り回
   線へ割り当てることのできる帯域の総数ＤＭＡＸとを比
   較することにより判断するステップＳ１２と、 スケジューリング手段が、該割当が終了していると判断
   した場合に、上り無線帯域の割当がすべて終了したかを
   上り無線帯域数ＣＯＵＮＴ＿Ｕと上り回線へ割り当てる
   ことのできる帯域の総数ＵＭＡＸとを比較することによ
   り判断し、該割当が終了していると判断した場合には帯
   域の割当を終了する一方、終了していないと判断した場
   合には、後記ステップＳ２４へ進むステップＳ１３と、 スケジューリング手段が、前記ステップＳ１２で、下り
   無線帯域の割り当てが終了していないと判断した場合に
   は、優先順位管理テーブルにおける相対的な加入者局番
   号であるＮを、優先順位管理テーブルの先頭にエントリ
   ーされている加入者局を表す１に設定するステップＳ１
   ４と、 スケジューリング手段が、優先順位管理テーブルにアク
   セスし、優先度および相対的な加入者局番号Ｎを基にし
   て、絶対的な加入者番号ＳＵＢ＿Ｎｏを得るステップＳ
   １５と、 スケジューリング手段が、前記ステップＳ１５で帯域管
   理テーブルにアクセスし、前記ステップＳ１５で得られ
   た絶対加入者局番号を基にして、下り最低割当数Ｄ＿Ｍ
   ＩＮおよび下り加入者局バッファの総データ量Ｄ＿ＤＡ
   ＴＡを取得するステップＳ１６と、 スケジューリング手段が、前記ステップＳ１５で取得し
   た、下り最低割当数Ｄ＿ＭＩＮと下り加入者局バッファ
   の総データ量Ｄ＿ＤＡＴＡとを比較するステップＳ１７
   と、 スケジューリング手段が、前記ステップＳ１７における
   比較の結果、総データ量Ｄ＿ＤＡＴＡが下り最低帯域数
   Ｄ＿ＭＩＮを超えている場合には、下り最低割当数Ｄ＿
   ＭＩＮに下り無線帯域を割り当て、後記ステップＳ２０
   へ進むステップＳ１８と、 スケジューリング手段が、総データ量Ｄ＿ＤＡＴＡが下
   り最低帯域数Ｄ＿ＭＩＮをまだ超えていない場合には、
   総データ量Ｄ＿ＤＡＴＡに下り無線帯域を割り当て、後
   記ステップＳ２１へ進むステップＳ１９と、 スケジューリング手段が、割り当てた下り無線帯域の総
   数を示すＣＯＵＮＴ＿Ｄに、割り当てた帯域数Ｄ＿ＤＡ
   ＴＡを加算するとともに、加入者局からの帯域要求数の
   総数Ｄ＿ＤＡＴＡから割り当てた帯域数Ｄ＿ＤＡＴＡを
   差し引くステップＳ２０と、 スケジューリング手段が、割り当てた下り無線帯域の総
   数を示すＣＯＵＮＴ＿Ｄに割り当てた帯域数Ｄ＿ＭＩＮ
   を加算するとともに、加入者局からの帯域要求数の総数
   Ｄ＿ＤＡＴＡから割り当てた帯域数Ｄ＿ＭＩＮを差し引
   くステップＳ２１と、 スケジューリング手段が、上り無線帯域の割当がすべて
   終了したかを、上り無線帯域数ＣＯＵＮＴ＿Ｄと上り回
   線へ割り当てることのできる帯域の総数ＵＭＡＸとを比
   較することにより判断し、該割当が終了していると判断
   した場合には、ステップＳ２３へ進むステップＳ２２
   と、 上り無線帯域の割当がすべて終了したかを下り無線帯域
   数ＣＯＵＮＴ＿Ｄと、下り回線へ割り当てることのでき
   る帯域の総数ＤＭＡＸとを比較することにより判断し、
   該割当が終了していると判断した場合にはタイムスロッ
   トの割当を終了する一方、終了していないと判断した場
   合には、前記ステップＳ１２へ進むステップＳ２３と、 スケジューリング手段が、帯域管理テーブルにアクセス
   し、前記ステップＳ１５で得られた絶対加入者番号を基
   にして上り最低割当数Ｕ＿ＭＩＮおよび下り加入者局バ
   ッファの総データ量Ｕ＿ＤＡＴＡを取得するステップＳ
   ２４と、 スケジューリング手段が、前記ステップＳ２４で取得し
   た上り最低割当数Ｕ＿ＭＩＮと下り加入者局バッファの
   総データ量Ｕ＿ＤＡＴＡとを比較するステップＳ２５
   と、 スケジューリング手段が、前記ステップＳ２５における
   比較の結果、総データ量Ｕ＿ＤＡＴＡが上り最低帯域数
   Ｕ＿ＭＩＮを超えている場合には、上り最低割当数Ｕ＿
   ＭＩＮ に上り無線帯域を割り当て、後記ステップＳ２
   ８へ進むステップＳ２６と、 スケジューリング手段が、総データ量Ｕ＿ＤＡＴＡが上
   り最低帯域数Ｕ＿ＭＩＮをまだ超えていない場合には、
   総データ量Ｕ＿ＤＡＴＡに上り無線帯域を割り当て、後
   記ステップＳ２９へ進むステップＳ２７と、 スケジューリング手段が、割り当てた上り無線帯域の総
   数を示すＣＯＵＮＴ＿Ｕに、割り当てた帯域数Ｕ＿ＤＡ
   ＴＡを加算し、加入者局からの帯域要求数の総数Ｕ＿Ｄ
   ＡＴＡから割り当てた帯域数Ｕ＿ＤＡＴＡを差し引くス
   テップＳ２８と、 スケジューリング手段が、割り当てた上り無線帯域の総
   数を示すＣＯＵＮＴ＿Ｕに、割り当てた帯域数Ｕ＿ＭＩ
   Ｎを加算し、加入者局からの帯域要求数の総数Ｕ＿ＤＡ
   ＴＡから割り当てた帯域数Ｕ＿ＭＩＮを差し引くステッ
   プＳ２９と、 スケジューリング手段が、相対的加入者局数を示すＮと
   基地局に収容されている加入者局の総数Ｎ＿ＭＡＸとを
   比較して、優先度Ｍにエントリーされている全ての加入
   者局について上りおよび下りの無線帯域割当処理が行わ
   れたかを判断し、すべての加入者局について処理が行わ
   れていない場合は、ステップＳ３１へ進む一方、すべて
   の加入者局について処理が行われたと判断した場合は、
   ステップＳ３２に進むステップＳ３０と、 スケジューリング手段が、相対的な加入者局数Ｎをイン
   クリメントして、該優先度にエントリーされている次の
   加入者局について処理をおこなうステップＳ３１と、 スケジューリング手段が、優先度Ｍと最も低い優先度を
   示すＭ＿ＥＮＤとを比較して、基地局に収容されている
   全ての加入者局について、上りおよび下りの無線帯域割
   当処理が行われたかを判断するステップＳ３２と、 スケジューリング手段が、前記ステップＳ３２で、すべ
   ての優先度において上りおよび下りの無線帯域割当処理
   が行われていないと判断した場合には、優先度Ｍをイン
   クリメントして、次の優先度にエントリーしている加入
   者局について処理をおこなう一方、前記ステップＳ３２
   で、全ての優先度のスケジューリングが終了したと判断
   した場合には、優先度Ｍを０に設定して、上述の処理を
   繰り返すステップＳ３３と、 スケジューリング手段が、前記ステップＳ１１〜ステッ
   プＳ３３までのステップを無線帯域の全てが割り当てら
   れるまで繰り返すステップＳ３４と、 を有することを特徴とするタイムスケジューリング方
   法。
10. 【請求項１０】 ひとつの基地局と複数の加入者局とが
    固定された場所で時分割多元接続方式により通信する固
    定無線アクセスシステムにおける前記基地局であって、 各加入者局の優先度を記した優先順位管理テーブルに基
    づいて、優先度の高い加入者局から優先度の低い加入者
    局へ順に最低帯域数を把握して帯域を割り当て、一つの
    無線フレームに用意されている割当可能な帯域数のすべ
    てが割り当てられるまで前記割り当てを繰り返すスケジ
    ューリング手段を有することを特徴とする基地局。
11. 【請求項１１】 ひとつの基地局と複数の加入者局とが
    固定された場所で時分割多元接続方式により通信する固
    定無線アクセスシステムにおける、前記基地局であっ
    て、 加入者局に保証される最低帯域数の総和が、一つの無線
    フレームに用意されている割当可能な帯域数を超えない
    ように設定され、 各加入者局の優先度を記した優先順位管理テーブルに基
    づいて、優先度の高い加入者局から優先度の低い加入者
    局へ順に最低帯域数を把握して帯域を割り当て、一つの
    無線フレームに用意されている割当可能な帯域数のすべ
    てが割り当てられるまで前記割り当てを繰り返すスケジ
    ューリング手段を有することを特徴とする基地局。
12. 【請求項１２】 ひとつの基地局と複数の加入者局とが
    固定された場所で時分割多元接続方式により通信する固
    定無線アクセスシステムにおける、前記基地局であっ
    て、 各加入者局の優先度を記した優先順位管理テーブルに基
    づいて、優先度の高い加入者局から優先度の低い加入者
    局へ順に、ユーザデータを送信するのに要する要求帯域
    数が割当可能な帯域数以下であれば該要求帯域数を、要
    求帯域数が割当可能な帯域数を越えていれば最低帯域数
    を割り当て、かつ、一つの無線フレームに用意されてい
    る割当可能な帯域数のすべてが割り当てられるまで前記
    割り当てを繰り返すスケジューリング手段を有すること
    を特徴とする基地局。
13. 【請求項１３】 ひとつの基地局と複数の加入者局とが
    固定された場所で時分割多元接続方式により通信する固
    定無線アクセスシステムにおける、前記基地局であっ
    て、 加入者局に保証される最低帯域数の総和が、一つの無線
    フレームに用意されている割当可能な帯域数を超えない
    ように設定され、 各加入者局の優先度を記した優先順位管理テーブルに基
    づいて、優先度の高い加入者局から優先度の低い加入者
    局へ順に、ユーザデータを送信するのに要する要求帯域
    数が割当可能な帯域数以下であれば該要求帯域数を、要
    求帯域数が割当可能な帯域数を越えていれば最低帯域数
    を割り当て、かつ、一つの無線フレームに用意されてい
    る割当可能な帯域数のすべてが割り当てられるまで前記
    割り当てを繰り返すスケジューリング手段を有すること
    を特徴とする基地局。
14. 【請求項１４】ひとつの基地局と複数の加入者局とが固
    定された場所で時分割多元接続方式により通信する固定
    無線アクセスシステムにおける、前記基地局であって、 最低帯域が保証される加入者局については、各加入者局
    の優先度を記したテーブルに基づいて、優先度の高い加
    入者局から優先度の低い加入者局へ順に最低帯域数を把
    握して帯域を割り当て、かつ、最低帯域が保証されない
    加入者局については、最低帯域が保証される加入者局に
    ついての前記帯域割り当て終了後に余った帯域を公平に
    割り当てるスケジューリング手段を有することを特徴と
    する基地局。
15. 【請求項１５】 ひとつの基地局と複数の加入者局とが
    固定された場所で時分割多元接続方式により通信する固
    定無線アクセスシステムにおける、基地局であって、 加入者局に保証される最低帯域数の総和が、一つの無線
    フレームに用意されている割当可能な帯域数を超えない
    ように設定され、 最低帯域が保証される加入者局については、各加入者局
    の優先度を記したテーブルに基づいて、優先度の高い加
    入者局から優先度の低い加入者局へ順に最低帯域数を把
    握して帯域を割り当て、かつ、最低帯域が保証されない
    加入者局については、最低帯域が保証される加入者局に
    ついての前記帯域割り当て終了後に余った帯域を公平に
    割り当てるスケジューリング手段を有することを特徴と
    する基地局。
16. 【請求項１６】 ひとつの基地局と複数の加入者局とが
    固定された場所で時分割多元接続方式により通信する固
    定無線アクセスシステムにおける、前記基地局であっ
    て、 最低帯域が保証される加入者局については、各加入者局
    の優先度を記したテーブルに基づいて、優先度の高い加
    入者局から優先度の低い加入者局へ順に、ユーザデータ
    を送信するのに要する要求帯域数が割当可能な帯域数以
    下であれば該要求帯域数を、要求帯域数が割当可能な帯
    域数を越えていれば最低帯域数を割り当て、かつ、最低
    帯域が保証されない加入者局については、最低帯域が保
    証される加入者局についての前記帯域割り当て終了後に
    余った帯域を公平に割り当てるスケジューリング手段を
    有することを特徴とする基地局。
17. 【請求項１７】 ひとつの基地局と複数の加入者局とが
    固定された場所で時分割多元接続方式により通信する固
    定無線アクセスシステムにおける、前記基地局であっ
    て、 加入者局に保証される最低帯域数の総和が、一つの無線
    フレームに用意されている割当可能な帯域数を超えない
    ように設定され、 最低帯域が保証される加入者局については、各加入者局
    の優先度を記したテーブルに基づいて、優先度の高い加
    入者局から優先度の低い加入者局へ順に、ユーザデータ
    を送信するのに要する要求帯域数が割当可能な帯域数以
    下であれば該要求帯域数を、要求帯域数が割当可能な帯
    域数を越えていれば最低帯域数を割り当て、かつ、最低
    帯域が保証されない加入者局については、最低帯域が保
    証される加入者局についての前記帯域割り当て終了後に
    余った帯域を公平に割り当てるスケジューリング手段を
    有することを特徴とする基地局。
18. 【請求項１８】 ひとつの基地局と複数の加入者局とが
    固定された場所で時分割多元接続方式により通信する固
    定無線アクセスシステムにおける前記基地局であって、 優先度を示すＭを、最優先を示す０に設定するととも
    に、上り回線に割り当てることのできる帯域数を示す上
    り無線帯域数ＣＯＵＮＴ＿Ｕおよび下り回線に割り当て
    ることのできる帯域数を示す下り無線帯域数ＣＯＵＮＴ
    ＿Ｄを０とするステップＳ１１と、 下り無線帯域の割当がすべて終了したかを、下り無線帯
    域数ＣＯＵＮＴ＿Ｄと下り回線へ割り当てることのでき
    る帯域の総数ＤＭＡＸとを比較することにより判断する
    ステップＳ１２と、 該割当が終了していると判断した場合に、上り無線帯域
    の割当がすべて終了したかを上り無線帯域数ＣＯＵＮＴ
    ＿Ｕと上り回線へ割り当てることのできる帯域の総数Ｕ
    ＭＡＸとを比較することにより判断し、該割当が終了し
    ていると判断した場合には帯域の割当を終了する一方、
    終了していないと判断した場合には、後記ステップＳ２
    ４へ進むステップＳ１３と、 前記ステップＳ１２で、下り無線帯域の割り当てが終了
    していないと判断した場合には、優先順位管理テーブル
    における相対的な加入者局番号であるＮを、優先順位管
    理テーブルの先頭にエントリーされている加入者局を表
    す１に設定するステップＳ１４と、 優先順位管理テーブルにアクセスし、優先度および相対
    的な加入者局番号Ｎを基にして、絶対的な加入者番号Ｓ
    ＵＢ＿Ｎｏを得るステップＳ１５と、 前記ステップＳ１５で帯域管理テーブルにアクセスし、
    前記ステップＳ１５で得られた絶対加入者局番号を基に
    して、下り最低割当数Ｄ＿ＭＩＮおよび下り加入者局バ
    ッファの総データ量Ｄ＿ＤＡＴＡを取得するステップＳ
    １６と、 前記ステップＳ１５で取得した、下り最低割当数Ｄ＿Ｍ
    ＩＮと下り加入者局バッファの総データ量Ｄ＿ＤＡＴＡ
    とを比較するステップＳ１７と、 前記ステップＳ１７における比較の結果、総データ量Ｄ
    ＿ＤＡＴＡが下り最低帯域数Ｄ＿ＭＩＮを超えている場
    合には、下り最低割当数Ｄ＿ＭＩＮ に下り無線帯域を
    割り当て、後記ステップＳ２０へ進むステップＳ１８
    と、 総データ量Ｄ＿ＤＡＴＡが下り最低帯域数Ｄ＿ＭＩＮを
    まだ超えていない場合には、総データ量Ｄ＿ＤＡＴＡに
    下り無線帯域を割り当て、後記ステップＳ２１へ進むス
    テップＳ１９と、 割り当てた下り無線帯域の総数を示すＣＯＵＮＴ＿Ｄ
    に、割り当てた帯域数Ｄ＿ＤＡＴＡを加算するととも
    に、加入者局からの帯域要求数の総数Ｄ＿ＤＡＴＡから
    割り当てた帯域数Ｄ＿ＤＡＴＡを差し引くステップＳ２
    ０と、 割り当てた下り無線帯域の総数を示すＣＯＵＮＴ＿Ｄに
    割り当てた帯域数Ｄ＿ＭＩＮを加算するとともに、加入
    者局からの帯域要求数の総数Ｄ＿ＤＡＴＡから割り当て
    た帯域数Ｄ＿ＭＩＮを差し引くステップＳ２１と、 上り無線帯域の割当がすべて終了したかを、上り無線帯
    域数ＣＯＵＮＴ＿Ｄと上り回線へ割り当てることのでき
    る帯域の総数ＵＭＡＸとを比較することにより判断し、
    該割当が終了していると判断した場合には、ステップＳ
    ２３へ進むステップＳ２２と、 上り無線帯域の割当がすべて終了したかを下り無線帯域
    数ＣＯＵＮＴ＿Ｄと、下り回線へ割り当てることのでき
    る帯域の総数ＤＭＡＸとを比較することにより判断し、
    該割当が終了していると判断した場合にはタイムスロッ
    トの割当を終了する一方、終了していないと判断した場
    合には、前記ステップＳ１２へ進むステップＳ２３と、 帯域管理テーブルにアクセスし、前記ステップＳ１５で
    得られた絶対加入者番号を基にして上り最低割当数Ｕ＿
    ＭＩＮおよび下り加入者局バッファの総データ量Ｕ＿Ｄ
    ＡＴＡを取得するステップｓ２４と、 前記ステップＳ２４で取得した上り最低割当数Ｕ＿ＭＩ
    Ｎと下り加入者局バッファの総データ量Ｕ＿ＤＡＴＡと
    を比較するステップＳ２５と、 前記ステップＳ２５における比較の結果、総データ量Ｕ
    ＿ＤＡＴＡが上り最低帯域数Ｕ＿ＭＩＮを超えている場
    合には、上り最低割当数Ｕ＿ＭＩＮ に上り無線帯域を
    割り当て、後記ステップｓ２８へ進むステップＳ２６
    と、 総データ量Ｕ＿ＤＡＴＡが上り最低帯域数Ｕ＿ＭＩＮを
    まだ超えていない場合には、総データ量Ｕ＿ＤＡＴＡに
    上り無線帯域を割り当て、後記ステップＳ２９へ進むス
    テップＳ２７と、 割り当てた上り無線帯域の総数を示すＣＯＵＮＴ＿Ｕ
    に、割り当てた帯域数Ｕ＿ＤＡＴＡを加算し、加入者局
    からの帯域要求数の総数Ｕ＿ＤＡＴＡから割り当てた帯
    域数Ｕ＿ＤＡＴＡを差し引くステップＳ２８と、 割り当てた上り無線帯域の総数を示すＣＯＵＮＴ＿Ｕ
    に、割り当てた帯域数Ｕ＿ＭＩＮを加算し、加入者局か
    らの帯域要求数の総数Ｕ＿ＤＡＴＡから割り当てた帯域
    数Ｕ＿ＭＩＮを差し引くステップＳ２９と、 相対的加入者局数を示すＮと基地局に収容されている加
    入者局の総数Ｎ＿ＭＡＸとを比較して、優先度Ｍにエン
    トリーされている全ての加入者局について上りおよび下
    りの無線帯域割当処理が行われたかを判断し、すべての
    加入者局について処理が行われていない場合は、ステッ
    プＳ３１へ進む一方、すべての加入者局について処理が
    行われたと判断した場合は、ステップＳ３２に進むステ
    ップＳ３０と、 相対的な加入者局数Ｎをインクリメントして、該優先度
    にエントリーされている次の加入者局について処理をお
    こなうステップＳ３１と、 優先度Ｍと最も低い優先度を示すＭ＿ＥＮＤとを比較し
    て、基地局に収容されている全ての加入者局について、
    上りおよび下りの無線帯域割当処理が行われたかを判断
    するステップＳ３２と、 前記ステップＳ３２で、すべての優先度において上りお
    よび下りの無線帯域割当処理が行われていないと判断し
    た場合には、優先度Ｍをインクリメントして、次の優先
    度にエントリーしている加入者局について処理をおこな
    う一方、前記ステップＳ３２で、全ての優先度のスケジ
    ューリングが終了したと判断した場合には、優先度Ｍを
    ０に設定して、上述の処理を繰り返すステップＳ３３
    と、 前記ステップＳ１１〜ステップＳ３３までのステップを
    無線帯域の全てが割り当てられるまで繰り返すステップ
    Ｓ３４と、 を実行するスケジューリング手段を有することを特徴と
    する基地局。