(57)【要約】【課題】到着信号のユニット数にかかわらず、一定の処理時間でスケジューリングを行い、スケジューリング時の全体の処理時間を短縮する。【解決手段】基地局装置が、基地局装置に信号が到着すると、スケジュールテーブルにおける到着した信号をスケジュールすべき場所に対応する空きスロット数を記憶するエリアに記憶された空きスロット数と、到着した信号のユニット数を比較して、当該信号を格納できるか否かを判定し、判定において、スケジューリング可能と判定された場合に、スケジュールテーブルに対してスケジューリングを行い、このスケジューリングの後に、スケジュールテーブルにおける空きスロット数の振り直しを行う。【選択図】　　　図１
2004064708.tif 000002
【特許請求の範囲】
【請求項１】
基地局装置に到着した信号を、スケジュールテーブルに記憶するスケジューリング方法であって、
前記基地局装置が、
前記基地局装置に信号が到着すると、前記スケジュールテーブルにおける前記到着した信号をスケジュールすべき場所に対応する空きスロット数を記憶するエリアに記憶された空きスロット数と、前記到着した信号のユニット数を比較して、当該信号を格納できるか否かを判定し、
前記判定において、スケジューリング可能と判定された場合に、前記スケジュールテーブルに対してスケジューリングを行い、
このスケジューリングの後に、前記スケジュールテーブルにおける空きスロット数の振り直しを行う
ことを特徴とするスケジューリング方法。
【請求項２】
前記基地局装置が、
前記スケジュールテーブルにおいて前記スケジューリングを行った最初のスロットの場所から１スロット前方向に戻った場所のスロットに信号が存在するかどうかを判定し、
信号が存在しなかった場合、前記戻った場所のスロットに空きスロット数を記憶するとともに、この空きスロット数に１を加算して、次の１スロット前方向のスロットの判定をし、当該処理を、信号が存在するスロットがはじめて現れるまで繰り返す
ことを特徴とする請求項１記載のスケジューリング方法。
【請求項３】
前記基地局装置が、
前記到着した信号を信号記憶バッファに格納するとともに、信号の正常性をチェックし、
前記判定において、スケジューリング不可能と判定された場合は、前記信号のスケジューリングを待たせる
ことを特徴とする請求項１又は２記載のスケジューリング方法。
【請求項４】
到着した信号を送信する順番のスケジューリングを行う基地局装置であって、
次信号の先頭ユニットまでの空きスロット数を記憶するエリアを有するスケジューリングテーブルと、
前記スケジュールテーブルにおける前記到着した信号をスケジュールすべき場所に対応する前記空きスロット数を記憶するエリアに記憶された前記空きスロット数と、前記到着した信号のユニット数を比較することによって、当該信号を格納できるか否かを判定する空き判定処理部と、
前記空き判定処理部にて、スケジューリング可能と判定された場合に、前記スケジュールテーブルに対してスケジューリングを行うスケジュール処理部と、
スケジューリングの後に、前記スケジュールテーブルにおける空きスロット数の振り直しを行う空きスロット数振り直し処理部とを有する
ことを特徴とする基地局装置。
【請求項５】
前記空きスロット数振り直し処理部が、
前記スケジュールテーブルにおいて前記スケジューリングを行った最初のスロットの場所から１スロット前方向に戻った場所のスロットに信号が存在するかどうかを判定し、
信号が存在しなかった場合、前記戻った場所のスロットに空きスロット数を記憶するとともに、この空きスロット数に１を加算して、次の１スロット前方向のスロットの判定をし、当該処理を、信号が存在するスロットがはじめて現れるまで繰り返す
ことを特徴とする請求項４記載の基地局装置。
【請求項６】
前記基地局装置が、
前記到着した信号を記憶する信号記憶バッファと、
前記到着した信号を前記信号記憶バッファに格納するとともに、信号の正常性をチェックする信号到着時処理部とを有し、
前記空き判定処理部が、スケジューリング不可能と判定した場合は、前記信号のスケジューリングを待たせる
ことを特徴とする請求項４又は５記載の基地局装置。
【請求項７】
基地局装置に到着した信号を送信する順番のスケジューリングを行うスケジュールプログラムであって、
前記基地局装置に、
前記基地局装置へ信号が到着すると、前記スケジュールテーブルにおける前記到着した信号をスケジュールすべき場所に対応する空きスロット数を記憶するエリアに記憶された空きスロット数と、前記到着した信号のユニット数を比較して、当該信号を格納できるか否かを判定させ、
前記判定において、スケジューリング可能と判定された場合に、次信号の先頭ユニットまでの空きスロット数を記憶するエリアを有する前記スケジュールテーブルに対してスケジューリングを行わせ、
このスケジューリングの後に、前記スケジュールテーブルにおける空きスロット数の振り直しを行わせる
ことを実行させるためのスケジューリングプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、基地局装置に到着した信号の送信順位のスケジューリングにあたり、スケジュールテーブルの空きスロット数の判定処理時間を短縮かつ一定にするスケジューリング方法、基地局装置及びスケジューリングプログラムに関する。
【０００２】
【従来の技術】
携帯電話機やＰＨＳなどの移動機による通信は、これらの移動機から発信された信号が、基地局を経由して、相手先に送信されることにより行われている。
従来、信号を無線区間に送信する場合、決まったタイミングで無線区間に送信しなくてはならないため、基地局は、無線区間に信号を送信する順番を記憶しておくエリア（以降、スケジュールテーブルと呼ぶ。）を有していた。
このスケジュールテーブルに信号を送信する順番を記憶する際、送信する信号が重ならないように、スケジュールテーブルに到着信号のユニット数分の空きがあるかの判定を行い、空きがあった場合にスケジューリングを行っていた。
【０００３】
その際の、ユニット数分の空きがスケジュールテーブルにあるかどうかの判定は、すでにスケジュール済みの信号と重ならないかを、１スロットずつ判定するという処理をユニット数分繰り返し、全て重ならない場合に、スケジュールテーブルに信号をスケジュールするといった技術を用いていた。
図５は、このような従来のスケジュールテーブルを示す図であり、図６は、この従来のスケジュールテーブルを用いた場合の、基地局装置におけるスケジューリング処理手順を示す流れ図である。
【０００４】
図５は、従来のスケジュールテーブルにおける１スーパーフレームを表しており、１スーパーフレームは、０〜３５までのフレームを有している。これらのフレームに対して、到着した信号のスケジューリングが行われる。同図の「Ｆ」は、フレームを意味し、同列の数字は、各フレームの番号を示している。
スケジューリングにおいては、待ちバッファに記憶された到着信号のユニットに対応するバッファ番号などが、各フレームに記憶される。
各フレームは、０から３５まで、順次２０ｍｓｅｃに一回更新され、３５まで達すると、次のスーパーフレームにおけるフレーム０から同様にして順次更新される。
【０００５】
「Ｓ０」は、チャネルを意味しており、図５の場合、各フレームを示す列がチャネル０であることを表している。このチャネルは、スケジュールテーブルにチャネル１、チャネル２〜と複数もたせることができる。
また、スロットに記載された「信」は、そのスロットに信号が存在するということを示し、「空」は、そのスロットが空きであることを示している。
【０００６】
従来の基地局においては、このようなスケジュールテーブルを用いて、図６に示すような手順でスケジュールが行われていた。
すなわち、基地局装置に信号が到着すると、まず、到着信号のスケジュールすべき場所の決定が行われ（ステップ１００）、スケジュールすべき場所が空きであるかどうかの判定が行われていた（ステップ１０１）。
【０００７】
ここで、空きと判定された場合は、信号のユニット数分の連続した空きが確保できるか否かを判断するため、スケジュールテーブルのスロット番号に１を加算し（ステップ１０２）、ユニット数分繰り返したかどうかを判定した上で（ステップ１０３）、未終了である場合は、空きの判定が繰り返されていた。
【０００８】
そして、ユニット数分のスロットの空きが確認されると、スケジュールテーブルに対してスケジュールリングが行われていた（ステップ１０４）。
また、ステップ１０１のスケジュールすべき場所が空きであるかどうかの判定において、そのスロットに信号が存在すると判定された場合は、信号のスケジューリングを待たせるようにしていた（ステップ１０５）。
【０００９】
このような手順によれば、例えば、到着信号のユニット数が６であり、スケジュールすべき場所としてスロット３が指定されている場合には、まず、スロット３の空きが判定される。
このとき、スケジュールテーブルが図５のようにスケジューリングされているとすると、スロット３は「空」であるため、次にスロット４の空き判定が行われる。
【００１０】
このようにして、スロット７まで「空」であるため、同様に空きと判定され、かつ、ここまでの連続空きスロット数は、５であるため、さらに次のスロットの空き判定が行われる。
そして、スロット８に信号が存在するため、この到着信号のスケジューリングは不可能と判断されて、信号のスケジューリングは待ちとなるという処理が行われていた。
【００１１】
【発明が解決しようとする課題】
しかしながら、このような従来のスケジューリング方法を用いた場合、スケジューリングの可否判定に時間のかかる場合が多くあり、スケジューリングにおいて余分な時間が発生するという問題があった。
すなわち、この従来のスケジューリング方法は、スケジューリングのために、信号到着時にスケジュールしたい場所から後方向へ到着した信号のユニット数分、スロットの空き判定を行わなくてはならない。
したがって、このような方法によれば、同一の処理を信号ユニット数分行わなくてはならず、到着した信号のユニット数毎に処理時間が変化し、さらに処理時間もユニット数が多いほどかかってしまうという問題があった。
【００１２】
このような従来の技術に関連して、例えば、特開２０００−２０９６３１号公報や、特開２０００−３４９７２９号公報に開示のものを挙げることができる。これらは、いずれも送信バッファに信号が滞留する時間を平均化することにより、基地局における送信信号の伝送効果を向上させるものであった。
しかしながら、スケジュールテーブルへの設定自体の処理の高速化については、なんら意図されておらず、上述のような、到着信号のユニット数が多いほどスケジューリングに必要な時間が長くなるなどの問題点を解決するものではなかった。
【００１３】
本発明は、上記の事情にかんがみなされたものであり、基地局における到着信号のスケジューリングにおける問題を解消し、到着信号のユニット数にかかわらず、一定の処理時間でスケジューリングを行い、スケジューリング時の全体の処理時間を短縮することの可能なスケジューリング方法、基地局装置及びスケジューリングプログラムの提供を目的とする。
【００１４】
【課題を解決するための手段】
上記目的を達成するため、本発明の請求項１記載のスケジューリング方法は、基地局装置に到着した信号を、スケジュールテーブルに記憶するスケジューリング方法であって、基地局装置が、基地局装置に信号が到着すると、スケジュールテーブルにおける到着した信号をスケジュールすべき場所に対応する空きスロット数を記憶するエリアに記憶された空きスロット数と、到着した信号のユニット数を比較して、当該信号を格納できるか否かを判定し、この判定において、スケジューリング可能と判定された場合に、スケジュールテーブルに対してスケジューリングを行い、このスケジューリングの後に、スケジュールテーブルにおける空きスロット数の振り直しを行う方法としてある。
【００１５】
スケジューリング方法をこのような方法にすれば、信号到着時にスケジュールすべき場所を参照することによって、スケジュールテーブルにおける空きスロット数を検出できるため、空きスロットの判定処理をユニット数分繰り返すという処理を省略することができる。
【００１６】
したがって、本発明のスケジュールテーブルが有する空きスロット数記憶エリアの確認により、到着信号のユニット数によりスケジューリングの処理時間が変化することがなく、一定の処理時間で行うことが可能となる。
また、スケジュールテーブルの空きスロット数の振り直し処理も、単純処理であるため、スケジュール時全体の処理時間を短縮することが可能となる。
【００１７】
なお、１ユニットとは、到着した信号を２０バイト程度に区切ったものをいう。例えば、１００バイトの信号が到着した場合、２０バイトで区切ると５つの固まりができるため、これを５ユニットとする。ただし、この２０バイトという数値は、信号種別によって異なる値となる場合がある。
【００１８】
本発明の請求項２記載のスケジューリング方法は、基地局装置が、スケジュールテーブルにおいてスケジューリングを行った最初のスロットの場所から１スロット前方向に戻った場所のスロットに信号が存在するかどうかを判定し、信号が存在しなかった場合、戻った場所のスロットに空きスロット数を記憶するとともに、この空きスロット数に１を加算して、次の１スロット前方向のスロットの判定をし、当該処理を、信号が存在するスロットがはじめて現れるまで繰り返す構成としてある。
【００１９】
スケジューリング方法をこのような方法にすれば、到着信号のスケジューリングの後に、スケジューリングを行った最初のスロットから、前方向に一つづつ順に、そのスロットが空きであるかどうかを確認することができ、空きスロット数記憶エリアに、連続していくつ空きがあるかを記憶することができる。
【００２０】
例えば、スケジューリングを行った最初のスロットの一つ前のスロットに、残りの空きスロット数を示す数として、「０」を記憶した場合、その前方向のスロットに信号が記憶されているスロットが現れるまで、順に、「１」、「２」〜を記憶していくことができる。
【００２１】
このようにすることによって、スケジュールテーブルに単純処理にて、スケジュールテーブルにおける各スロットに空きスロット数を記憶することができ、到着信号のユニット数にかかわりなく、一定の時間でスケジューリング処理を行うことが可能となる。
また、従来のユニット数分の空きがあるかどうかの判定処理を行う場合に比較すると、スケジューリング時全体の処理時間を短縮することが可能となる。
【００２２】
本発明の請求項３記載のスケジューリング方法は、基地局装置が、到着した信号を信号記憶バッファに格納するとともに、信号の正常性をチェックし、判定において、スケジューリング不可能と判定された場合は、信号のスケジューリングを待たせる方法としてある。
【００２３】
スケジューリング方法をこのような方法にすれば、スケジュールテーブルの空きスロット数記憶エリアを参照した結果、到着信号をスケジューリングすることができない場合には、その信号のスケジューリング処理を待たせて、その信号については、後に処理することが可能となる。
【００２４】
本発明の請求項４記載の基地局装置は、到着した信号を送信する順番のスケジューリングを行う基地局装置であって、次信号の先頭ユニットまでの空きスロット数を記憶するエリアを有するスケジューリングテーブルと、スケジュールテーブルにおける到着した信号をスケジュールすべき場所に対応する空きスロット数を記憶するエリアに記憶された空きスロット数と、到着した信号のユニット数を比較することによって、当該信号を格納できるか否かを判定する空き判定処理部と、空き判定処理部にて、スケジューリング可能と判定された場合に、スケジュールテーブルに対してスケジューリングを行うスケジュール処理部と、スケジューリングの後に、スケジュールテーブルにおける空きスロット数の振り直しを行う空きスロット数振り直し処理部とを有する構成としてある。
【００２５】
基地局装置をこのような構成にすれば、スケジューリングしたいスケジュールテーブルにおけるスケジュールすべき場所の空きスロット数記憶エリアを参照することにより、空きスロット数を確認することができるため、到着した信号のユニット数によらずスケジューリングに要する処理時間を一定の時間にすることが可能となる。
また、スケジューリング後におけるスケジュールテーブルへの空きスロット数の振り直し処理も単純処理であるため、従来の処理に比べて、全体としてのスケジューリング処理時間を短縮することが可能となる。
【００２６】
本発明の請求項５記載の基地局装置は、空きスロット数振り直し処理部が、スケジュールテーブルにおいてスケジューリングを行った最初のスロットの場所から１スロット前方向に戻った場所のスロットに信号が存在するかどうかを判定し、信号が存在しなかった場合、戻った場所のスロットに空きスロット数を記憶するとともに、この空きスロット数に１を加算して、次の１スロット前方向のスロットの判定をし、当該処理を、信号が存在するスロットがはじめて現れるまで繰り返す構成としてある。
【００２７】
基地局装置をこのような構成にすれば、スケジューリング後におけるスケジュールテーブルへの空きスロット数の振り直し処理を、信号をスケジュールした位置から前方向に空きスロット数を１づつ加算して記憶するのみの処理とすることができ、最小の処理負荷で行うことが可能となる。
【００２８】
本発明の請求項６記載の基地局装置は、この基地局装置が、到着した信号を記憶する信号記憶バッファと、到着した信号を信号記憶バッファに格納するとともに、信号の正常性をチェックする信号到着時処理部とを有し、空き判定処理部が、スケジューリング不可能と判定した場合は、信号のスケジューリングを待たせる構成としてある。
【００２９】
基地局装置をこのような構成にすれば、スケジュールテーブルにおける空きスロット数記憶エリアの確認の結果、到着信号をスケジュールすることができないと判定された場合には、その信号を待たせておき、後の処理にてスケジューリングを行うことが可能となる。
【００３０】
本発明の請求項７記載のスケジュールプログラムは、基地局装置に到着した信号を送信する順番のスケジューリングを行うスケジュールプログラムであって、基地局装置に、基地局装置へ信号が到着すると、スケジュールテーブルにおける到着した信号をスケジュールすべき場所に対応する空きスロット数を記憶するエリアに記憶された空きスロット数と、到着した信号のユニット数を比較して、当該信号を格納できるか否かを判定させ、判定において、スケジューリング可能と判定された場合に、次信号の先頭ユニットまでの空きスロット数を記憶するエリアを有するスケジュールテーブルに対してスケジューリングを行わせ、このスケジューリングの後に、スケジュールテーブルにおける空きスロット数の振り直しを行わせる構成としてある。
【００３１】
スケジュールプログラムをこのような構成にすれば、基地局装置に、到着信号がスケジューリング可能であるか否かを、スケジュールテーブルにおける空きスロット数記憶エリアを参照するだけで、簡単に確認させることができるため、信号受信からスケジューリングまでの時間を大幅に短縮することが可能となる。
また、スケジューリング後の空きスロット数の振り直し処理は、単純処理であるため、スケジューリング全体の処理時間も、従来に比較して短縮することが可能となる。
【００３２】
【発明の実施の形態】
以下、本発明の実施形態につき、図面を参照して説明する。
まず、本発明の実施形態について、図１〜図３を参照して説明する。図１は、本発明の実施形態の基地局装置の構成を示すブロック図である。
図２は、本実施形態の基地局装置におけるスケジュールテーブルの空きスロット数記憶エリアを示す図である。
図３は、本実施形態の基地局装置におけるスケジュールテーブルの空きスロット数記憶エリアに対し、空きスロット数の振り直しを行った例を示す図である。
【００３３】
図１に示すように、本実施形態の基地局装置１０は、送受信部１１、信号到着時処理部１２、信号記憶バッファ１３、空き判定処理部１４、スケジュールテーブル１５、スケジュール処理部１６及び空きスロット数振り直し処理部１７を有している。
【００３４】
送受信部１１は、例えば、携帯電話などから発信された信号を受信するとともに、スケジュールテーブルにしたがって、信号を発信する。この発信元の装置については、無線通信可能なものであれば、どのようなものであってもかまわない。
【００３５】
信号到着時処理部１２は、信号到着時に、信号を空きバッファ（信号記憶バッファ１３）に格納し、信号の正常性を確認する。また、到着した信号から、この信号をスケジュールすべき場所を示す情報を抽出する。
【００３６】
空き判定処理部１４は、到着した信号を、スケジュールテーブル１５におけるスケジュールすべき場所に格納できるかどうかを判定する。
スケジュールテーブル１５は、信号の送信順序を記憶するものであり、スケジュール情報を記憶するエリアの他、空きスロット数を記憶するためのエリアを有している。
【００３７】
図２（ａ）は、本実施形態のスケジュールテーブル１５における空きスロット数記憶エリアの初期状態の設定の例を示している。
同図において、０〜３５までの３６フレームを有する１スーパーフレームと、この列を１チャネルとする複数のチャネル（チャネル０，１〜ｎ）が示されている。また、図示していないが、各チャネルには、複数のスーパーフレームをもたせることができる。
１フレームの更新には、２０ｍｓｅｃを要するため、１スーパーフレームの更新には、２０×３６フレームの合計７２０ｍｓｅｃを必要とする。
【００３８】
同図において、各スロット（フレーム）の空きスロット数の初期値の例として、「３０」が記憶されている。この「３０」とは、信号を格納するバッファの最大サイズと信号の１ユニットサイズから計算を行い、１バッファに格納できる信号の最大ユニット数を求めた値である。
スロットに空きスロット数が「３０」と記憶されている場合、そのスロット以降３０スロットは、空きということを示している。
【００３９】
このとき、例えば、図２（ｂ）に示すように、スロット３５（最終フレーム）が、先頭ユニットをスケジュールする場所と決定されていて、ユニット数が５の場合には、スロット３５に１ユニットが記憶され、残りの４ユニットは、次のスーパーフレームのフレーム０から順にスケジュールされることとなる。
【００４０】
なお、初期値の設定については、このような方法に限定されるものではなく、例えば、スロット０に３５を設定し、それ以降の各スロットには前方向に、３４，３３〜と順に、１づつ減算して設定することも可能である。
ただし、初期設定時の処理速度の面からは、上述のような一定の値を初期値として書き込むようにすることが好ましい。
【００４１】
スケジュール処理部１６は、空き判定処理にて、スケジューリング可能となった場合に、スケジュールテーブル１５に信号をスケジュールする。
このスケジューリングにおいては、信号記憶バッファ１３に記憶された信号本体に対するリファレンス番号（例えば、バッファ番号など）がスケジュールテーブル１５におけるスケジュールすべき空きスロットに記憶される。
【００４２】
また、本実施形態のスケジュールテーブル１５は、上述のように、バッファ番号などを記憶することによりスケジュール情報を保有するエリア以外に、図２に示すような空きスロット数記憶エリアを有しており、これに対して、空きスロット数振り直し処理部１７は、空きスロット数の振り直し処理を行う。
【００４３】
このとき、空きスロット数振り直し処理部１７は、スケジュールテーブル１５において、スケジューリングされた最初のスロットから、前方向に向かって次の信号が存在するスロットの手前までのスロットについて、空きスロット数を再度設定する。
また、前方向にスケジューリング済みのスロットが存在しない場合には、最初のスロットまで空きスロット数の振り直しが行われる。
【００４４】
この空きスロット数の振り直しは、到着した信号をスケジュールした最初のスロットの場所から、前方向に１スロットずつスロットをずらしていき、空きスロット数に１を加算しながら各スロットに記憶する方法によって行うことができる。
このように処理することによって、スケジュールテーブル１５における空きスロット数記憶エリアには、すでにスケジュール済みとなっている信号までの空きスロット数が記憶される。
【００４５】
到着した信号のスケジュールを行った場合、スケジュールを行った場所から後方向で、すでにスケジュール済みとなっている信号までの空きスロットについては、前回記憶した空きスロット数、又は初期値が有効となる。
このため、空きスロット数の振り直しは、スケジュールを行った場所より前方向のスロットに対してのみ行うだけでよい。
【００４６】
図３（ａ）は、このようにして、本実施形態のスケジュールテーブル１５における空きスロット数記憶エリアに、空きスロット数の振り直しを行ったようすを示している。
同図において、信号がスロット５〜スロット７にスケジューリングされた場合、スロット４から空きスロット数の振り直し処理が行われ、以降、スロット３，２，１，０まで順に、０，１，２，３，４が設定される。
【００４７】
このとき、最初の空きスロット数として、空きスロット数が残り０であることを示すため、「０」を設定している。
また、図３（ｂ）に示すように、その空きスロットが、最後の空きスロットであることを示すため、「１」を設定するようにしてもよい。
スロット３５にスケジューリングが行われた場合であって、前方向のスロットに信号が存在しないときは、スロット３４から０までの３５回分の空きスロット数の振り直しが行われることとなる。
【００４８】
次に、本実施形態の基地局装置における処理手順について、図４を参照して説明する。
まず、基地局装置１０に信号が到着すると、この信号をスケジュールすべき場所が決定される（ステップ１０）。このスケジュールすべき最初のスロットの場所の決定は、上述のように、到着した信号から抽出することができる。
【００４９】
次に、スケジュールテーブル１５における、到着信号をスケジュールすべき場所の空きスロット数記憶エリアに記憶されている空きスロット数と、到着信号のユニット数を比較する（ステップ１１）。
そして、空きスロット数の方が大きい場合には、到着信号をスケジュールすることができるため、スケジュールテーブル１５に対してスケジューリングを実行する。
すなわち、到着信号のバッファ番号などを、スケジュールテーブル１５における上記判定を行ったスロットから、そのユニット数分のスロットに対して記憶させることができる（ステップ１２）。
【００５０】
スケジューリングが終了すると、次に、空きスロット数の振り直し処理が行われる。
このとき、基地局装置１０は、スケジューリングを行った最初のスロットのスロット番号を１減算し（ステップ１３）、減算して得られたスロット番号の位置に対するスケジュールテーブル１５におけるスロットが、空きかどうかを判定する（ステップ１４）。
【００５１】
そして、空きである場合には、そのスロットに対応する空きスロット数記憶エリアに空きスロット数を記憶する（ステップ１５）。
そのスロットに信号が存在する場合は、空きスロット数の振り直し処理を終了する。
【００５２】
最初の空きスロット数としては、空きスロット数が残り０であることを示すため、「０」を設定する。また、上述のように、この空きスロットが、最後の空きスロットであることを示すため、「１」を設定するようにしてもよい。
そして、この空きスロット数に１を加算して（ステップ１６）、以降、信号が存在するスロットが現れるまで、又は、最初のスロットに達するまでステップ１３からステップ１６までの処理を繰り返す。
【００５３】
このとき、ステップ１３において、スロット番号としては、ステップ１５において空きスロット数を記憶したスロット番号が用いられ、このスロット番号から１が減算される。
このようにして、図３に示すような空きスロット数が振り直されて、振り直し処理が終了する。
【００５４】
また、ステップ１１において、到着信号をスケジュールすべき場所の空きスロット数記憶エリアに記憶されている空きスロット数が、到着信号のユニット数よりも小さい場合には、スケジューリングを行うことができないため、信号のスケジューリングを待たせて（ステップ１７）、処理を終了する。
【００５５】
基地局装置における処理手順をこのような手順とすることにより、到着信号のユニット数にかかわらず、一定の短時間でスケジューリングを行うことが可能となる。
また、このようなスケジューリングを可能とするためには、スケジュールテーブル１５に空きスロット数記憶エリアをもたせ、スケジューリングの後に空きスロット数の振り直し処理を行う必要があるが、この処理は上述のように単純処理である。
したがって、従来ような到着信号をスケジュールすべき場所が、空きか否かを判定する必要のある処理に比較すると、スケジュール処理全体の処理時間を短縮することができる。
【００５６】
上記の実施形態におけるスケジュールテーブルの空き判定や、空きスロット数の振り直し等は、スケジューリングプログラムにより実行される。
このスケジューリングプログラムは、コンピュータの各構成要素に指令を送り、所定の処理、例えば、スケジュールテーブルの空き判定処理や、空きスロット数の振り直し処理等を行わせる。
これによって、これらの処理は、スケジューリングプログラムとコンピュータとが協働した基地局装置により実現される。
【００５７】
なお、スケジューリングプログラムは、コンピュータのＲＯＭやハードディスクに記憶させる他、コンピュータ読み取り可能な記憶媒体、たとえば、外部記憶装置及び可搬記憶媒体等に格納することができる。
外部記憶装置とは、磁気ディスク等の記憶媒体を内蔵し、例えば基地局装置などに外部接続される記憶増設装置をいう。一方、可搬記憶媒体とは、記憶媒体駆動装置（ドライブ装置）に装着でき、かつ、持ち運び可能な記憶媒体であって、たとえば、ＣＤ−ＲＯＭ、フレキシブルディスク、メモリカード、光磁気ディスク等をいう。
【００５８】
そして、記憶媒体に記憶されたプログラムは、コンピュータのＲＡＭにロードされて、ＣＰＵにより実行される。この実行により、上述した本実施形態の基地局装置の機能が実現される。
さらに、コンピュータでスケジューリングプログラムをロードする場合、他のコンピュータで保有されたスケジューリングプログラムを、通信回線を利用して自己の有するＲＡＭや外部記憶装置にダウンロードすることもできる。
【００５９】
このダウンロードされたスケジューリングプログラムも、ＣＰＵにより実行され、本実施形態のスケジュールテーブルの空き判定処理や、空きスロット数の振り直し処理等を実現する。
なお、本発明は以上の実施形態に限定されるものではなく、例えば、１スーパーフレームにおけるフレーム数が変更された場合等においても、適用可能とするなど適宜設計変更できるものである。
【００６０】
【発明の効果】
以上のように、本発明によれば、信号到着時にスケジュールしたい場所を参照することによって、スケジュールテーブルにおける空きスロット数を検出できるため、空きスロットの判定処理をユニット数分繰り返すという処理を省略することができる。
このため、空きスロット数の判定処理時間を短縮かつ一定にすることが可能となる。
また、スケジュールテーブルの空きスロット数の振り直し処理も、単純処理であるため、スケジュール時全体の処理時間を短縮することが可能となる。
【００６１】
さらに、スケジューリングプログラムは、コンピュータの各構成要素へ所定の指令を送ることにより、このスケジュールテーブルの空き判定機能や、空きスロット数の振り直し機能等を実現させることができる。
これによって、これらの機能等は、スケジューリングプログラムとコンピュータとが協働した基地局装置により実現可能である。
【図面の簡単な説明】
【図１】本発明の実施形態の基地局装置の構成を示すブロック図である。
【図２】本発明の実施形態の基地局装置におけるスケジューリングテーブルの空きスロット数記憶エリアを示す図である。
【図３】本発明の実施形態の基地局装置におけるスケジューリングテーブルの空きスロット数記憶エリアに対し、空きスロット数の振り直しを行った例を示す図である。
【図４】本発明の実施形態の基地局装置におけるスケジューリング処理手順を示す流れ図である。
【図５】従来の基地局装置におけるスケジューリングテーブルの構成を示す図である。
【図６】従来の基地局装置におけるスケジューリング処理手順を示す流れ図である。
【符号の説明】
１０　基地局装置
１１　送受信部
１２　信号到着時処理部
１３　信号記憶バッファ
１４　空き判定処理部
１５　スケジュールテーブル
１６　スケジュール処理部
１７　空きスロット数振り直し処理部
【図１】
2004064708.tif 000003
【図２】
2004064708.tif 000004
【図３】
2004064708.tif 000005
【図４】
2004064708.tif 000006
【図５】
2004064708.tif 000007
【図６】
2004064708.tif 000008