(57)【要約】 【課題】  呼割当において、呼割当単位の利用効率を高めること。【解決手段】  パケット呼データを、パケット呼が呼割当単位限定呼であることを示すパケット呼データと、パケット呼が呼割当単位非限定呼であることを示すパケット呼データとに区別し、呼割当単位限定呼であることを示すパケット呼データは少なくとも１の呼割当単位と対応付けて、該パケット呼データを記憶するキュー分類部５３と、少なくとも１の呼割当単位が使用されていないことを検出するキュー管理部５０と、前記パケット呼データ記憶手段により前記パケット呼データが、使用されていないことが検出された呼割当単位に対応付けて記憶されていない場合に、パケット呼データ記憶手段により記憶される呼割当単位非限定呼を示すパケット呼データが示すパケット呼を、該呼割当単位に割り当てるキュー管理部５０と、を含むことを特徴とする。【選択図】        図３
2005347845.tif 000002
【特許請求の範囲】
【請求項１】
複数の呼割当単位にそれぞれパケット呼を割り当ててパケット通信を行う通信装置において、
前記パケット呼を示すパケット呼データを、該パケット呼が、割り当てられるべき呼割当単位が指定されている呼割当単位限定呼であることを示すパケット呼データと、該パケット呼が、割り当てられるべき呼割当単位が指定されていない呼割当単位非限定呼を示すパケット呼データとに区別し、前記呼割当単位限定呼であることを示すパケット呼データは少なくとも１の前記呼割当単位と対応付けて、該パケット呼データを記憶するパケット呼データ記憶手段と、
少なくとも１の前記呼割当単位が使用されていないことを検出する未使用検出手段と、
少なくとも、前記パケット呼データ記憶手段により前記パケット呼データが、前記検出手段によって使用されていないことが検出された前記呼割当単位に対応付けて記憶されていない場合に、前記パケット呼データ記憶手段により記憶される呼割当単位非限定呼を示すパケット呼データが示すパケット呼を、該呼割当単位に割り当てる第１呼割当手段と、
を含むことを特徴とする通信装置。
【請求項２】
請求項１に記載の通信装置において、
前記パケット呼データ記憶手段によりパケット呼データが、前記検出手段によって使用されていないことが検出された前記呼割当単位に対応付けて記憶されている場合に、該パケット呼データが示すパケット呼を該呼割当単位に割り当てる第２呼割当手段、
をさらに含むことを特徴とする通信装置。
【請求項３】
請求項１又は２に記載の通信装置において、
前記パケット呼データ記憶手段は、前記呼割当単位ごとに１の呼割当単位限定呼を記憶する、
ことを特徴とする通信装置。
【請求項４】
請求項１から３のいずれか１項に記載の通信装置において、
前記パケット呼が前記呼割当単位に割り当てられてからの時間を計測する時間計測手段と、
前記呼割当単位に割り当てられた前記パケット呼の該割り当てを解除する呼割当解除手段と、
をさらに含み、
前記呼割当解除手段は、前記時間計測手段により計測される前記パケット呼が前記呼割当単位に割り当てられてからの時間が所定時間を超える場合に、該割り当てを解除する、
ことを特徴とする通信装置。
【請求項５】
複数の呼割当単位にそれぞれパケット呼を割り当ててパケット通信を行う呼割当方法において、
前記パケット呼を示すパケット呼データを、該パケット呼が、割り当てられるべき呼割当単位が指定されている呼割当単位限定呼であることを示すパケット呼データと、該パケット呼が、割り当てられるべき呼割当単位が指定されていない呼割当単位非限定呼であることを示すパケット呼データとに区別し、前記呼割当単位限定呼であることを示すパケット呼データは少なくとも１の前記呼割当単位と対応付けて、該パケット呼データを記憶するパケット呼データ記憶ステップと、
少なくとも１の前記呼割当単位が使用されていないことを検出する未使用検出ステップと、
少なくとも、前記パケット呼データ記憶手段により前記パケット呼データが、前記検出ステップにおいて使用されていないことが検出された前記呼割当単位に対応付けて記憶されていない場合に、前記パケット呼データ記憶ステップにより記憶される呼割当単位非限定呼を示すパケット呼データが示すパケット呼を、該呼割当単位に割り当てる呼割当ステップと、
を含むことを特徴とする呼割当方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は通信装置及び呼割当方法に関する。
【背景技術】
【０００２】
従来の通信システムにおいては、通信装置間に設置される呼割当単位を使用して通信が行われる。具体的には、例えばＰＨＳシステムにおいては、回線交換の場合には１の呼割当単位(タイムスロット)(32kbps)を１つの呼で占有し、パケット交換の場合には該１の呼割当単位(32kbps)を複数の呼で共有して通信が行われる。そして、呼が呼割当単位を使用する際には、割当処理が行われる。
【０００３】
なお、特許文献１に開示されているパケットチャネルの割当方法に関する発明のように、割り当てるスロットを分散させることにより基地局装置の負荷を軽減することについては、従来から研究されている。
【特許文献１】特開平１０−２０９９５６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
ここで、上述の割当処理として、従来は呼割当単位ごとにキューを設け、キューに早く入れられた呼から順次該キューに対応する呼割当単位に割り当てる処理を行っていた。
【０００５】
しかしながら、かかる従来の構成では、キューに入れられた後は該キューに対応する呼割当単位の対象が限定されることとなっていたため、一旦キューに入れられた呼は、他の呼割当単位が空いたとしても、該キューに対応する呼割当単位が空くまで通信を行うことができなかった。
【０００６】
本発明は上記課題に鑑みてなされたものであって、その目的は、呼割当において、呼割当単位の利用効率を高めることを可能とする通信装置及び呼割当方法を提供することにある。
【課題を解決するための手段】
【０００７】
上記課題を解決するための本発明に係る通信装置は、複数の呼割当単位にそれぞれパケット呼を割り当ててパケット通信を行う通信装置において、前記パケット呼を示すパケット呼データを、該パケット呼が、割り当てられるべき呼割当単位が指定されている呼割当単位限定呼であることを示すパケット呼データと、該パケット呼が、割り当てられるべき呼割当単位が指定されていない呼割当単位非限定呼を示すパケット呼データとに区別し、前記呼割当単位限定呼であることを示すパケット呼データは少なくとも１の前記呼割当単位と対応付けて、該パケット呼データを記憶するパケット呼データ記憶手段と、少なくとも１の前記呼割当単位が使用されていないことを検出する未使用検出手段と、少なくとも、前記パケット呼データ記憶手段により前記パケット呼データが、前記検出手段によって使用されていないことが検出された前記呼割当単位に対応付けて記憶されていない場合に、前記パケット呼データ記憶手段により記憶される呼割当単位非限定呼を示すパケット呼データが示すパケット呼を、該呼割当単位に割り当てる第１呼割当手段と、を含むことを特徴とする。
【０００８】
このようにすることにより、呼割当において、呼割当単位の利用効率を高めることが可能となる。すなわち、呼割当単位限定呼と呼割当単位非限定呼を区別して記憶することにより、使用されていない呼割当単位が検出された場合に、呼割当単位非限定呼を適切に割り当てることができる。
【０００９】
また、上記通信装置において、前記パケット呼データ記憶手段によりパケット呼データが、前記検出手段によって使用されていないことが検出された前記呼割当単位に対応付けて記憶されている場合に、該パケット呼データが示すパケット呼を該呼割当単位に割り当てる第２呼割当手段、をさらに含むこととしてもよい。
【００１０】
また、上記通信装置において、前記パケット呼データ記憶手段は、前記呼割当単位ごとに１の呼割当単位限定呼を記憶する、こととしてもよい。
【００１１】
また、上記通信装置において、前記パケット呼が前記呼割当単位に割り当てられてからの時間を計測する時間計測手段と、前記呼割当単位に割り当てられた前記パケット呼の呼割り当てを解除する呼割当解除手段と、をさらに含み、前記呼割当解除手段は、前記時間計測手段により計測される前記パケット呼が前記呼割当単位に割り当てられてからの時間が所定時間を超える場合に、該呼割り当てを解除する、こととしてもよい。
【００１２】
また、本発明に係る呼割当方法は、複数の呼割当単位にそれぞれパケット呼を割り当ててパケット通信を行う呼割当単位割当方法において、前記パケット呼を示すパケット呼データを、該パケット呼が、割り当てられるべき呼割当単位が指定されている呼割当単位限定呼であることを示すパケット呼データと、該パケット呼が、割り当てられるべき呼割当単位が指定されていない呼割当単位非限定呼であることを示すパケット呼データとに区別し、前記呼割当単位限定呼であることを示すパケット呼データは少なくとも１の前記呼割当単位と対応付けて、該パケット呼データを記憶するパケット呼データ記憶ステップと、少なくとも１の前記呼割当単位が使用されていないことを検出する未使用検出ステップと、少なくとも、前記パケット呼データ記憶手段により前記パケット呼データが、前記検出ステップにおいて使用されていないことが検出された前記呼割当単位に対応付けて記憶されていない場合に、前記パケット呼データ記憶ステップにより記憶される呼割当単位非限定呼を示すパケット呼データが示すパケット呼を、該呼割当単位に割り当てる呼割当ステップと、を含むことを特徴とする。
【発明を実施するための最良の形態】
【００１３】
本発明の実施の形態について、図面を参照しながら説明する。
【００１４】
本実施の形態に係る移動体通信システム１は、図１に示すように、基地局装置２として使用される通信装置、移動局装置３として使用される通信装置及び通信ネットワーク４と、を含んで構成されている。基地局装置２は、通常通信ネットワーク４及び移動局装置３と通信を行う。
【００１５】
基地局装置２は、図２に示すように、制御部２０と、無線通信部２１と、記憶部２２と、ネットワークインターフェイス部２３と、を含んで構成されている。制御部２０は、基地局装置２の各部を制御し、通話やデータ通信に関わる処理を実行している。無線通信部２１は、アンテナを備え、移動局装置３からの音声信号や通信用パケット等をそれぞれ受信して復調し、制御部２０に出力したり、制御部２０から入力される指示に従って、制御部２０から入力される音声信号や通信用パケット等を変調してアンテナを介して出力したり、といった処理を行う。記憶部２２は、制御部２０のワークメモリとして動作する。また、この記憶部２２は、制御部２０によって行われる各種処理に関わるプログラムやパラメータを保持している。後述する各キューに相当する記憶テーブルも記憶している。ネットワークインターフェイス部２３は、通信ネットワーク４と接続されており、通信ネットワーク４からの音声信号や通信用パケット等を受信して制御部２０に出力したり、制御部２０の指示に従って音声信号や通信用パケット等を通信ネットワーク４に対して送信したりする。
【００１６】
移動局装置３は、従来公知の携帯電話端末やＰＨＳ端末等の移動体通信システムで使用される端末装置であり、基地局装置２との間で電波を送受信することにより、基地局装置２との通信を行う。そしてこのとき、後述するように特定の呼割当単位としてタイムスロットを使用して、時分割多重通信を行う。なお本願においては、複数の通信資源を使用して１の通信を行う場合の通信資源を呼割当単位と称する。また本明細書では時分割多重方式を例に取り説明するが、例えば周波数分割多重方式や符号分割多重方式においてそれぞれの多重方式における通信資源を使用して通信を行う場合にも本発明を適用することができる。
【００１７】
通信ネットワーク４は移動体通信システムの交換機ネットワークであってもよいし、移動体通信システム１がＩＰ電話による通信システムである場合などにはＴＣＰ／ＩＰ網であってもよい。
【００１８】
ここで、本発明の背景となる技術について、詳細に説明する。
【００１９】
まず、移動局装置３と基地局装置２の間で通信が行われる場合のタイムスロットの使用形態について図８を参照しながら概略を説明する。同図においては、２つの移動局装置３を例にとり説明する。また、移動局装置３−１と移動局装置３−２はともに、割り当てられるべきタイムスロットを指定して通信を行うものとする。また、発信は移動局装置から行うものとし、呼の種類はパケット呼であるとする。
【００２０】
なお割り当てられるべきタイムスロットを指定する場合として、マルチリンク接続が挙げられる。マルチリンク接続とは、複数のタイムスロットを使用することにより、該使用されるタイムスロットの速度を合計した速度で通信を行うことが可能になる接続方式である。例えばＰＨＳシステムの場合においては、パケット交換において複数のタイムスロット(32kbps)を共有することにより、32kbpsの倍数の速度(通常64kbps,128kbps)で通信を行うマルチリンク接続が、通信事業者によりサービス提供されている。同様に回線交換においても、複数のタイムスロット(32kbps)を占有することにより、32kbpsの倍数の速度(通常64kbps)で通信を行うマルチリンク接続が、通信事業者によりサービス提供されている。このように、マルチリンク接続の場合には同時に複数のタイムスロットを使用することができるが、仮想リンクを設定するため、使用する複数のタイムスロットが予め指定される。このため、マルチリンク接続呼は指定されたタイムスロットに割り当てなければならない。これに対しマルチリンク接続でない場合には、一度に割り当てられるタイムスロットは１つなので、どのタイムスロットでも使用することができる。マルチリンク接続の詳細は、例えばインターネットの技術標準文書であるＲＦＣ１９９０に記述されている。
【００２１】
まず、移動局装置３−２が基地局装置２との通信を開始するときに、タイムスロット１を指定して該タイムスロット１の割当を要求する（Ｓ１００）。そして、該タイムスロット１が使用されていなければ、基地局装置２は該タイムスロット１を移動局装置３−２とのパケット呼に割り当てる処理を行う（Ｓ１０２）。次に、移動局装置３−１が通信を開始しようとするときに、タイムスロット１又は２を指定して該タイムスロットのうちいずれかの割当を要求する（Ｓ１０４）。すなわち、移動局装置３−１は２のタイムスロットを指定して通信を行うマルチリンク接続呼であり、ここではタイムスロット１と２を指定するが、パケット呼の呼割当処理における一単位に着目すると、タイムスロット１又は２のいずれかを使用することとなる。ここで、例えばタイムスロット２が既に他の移動局装置３との呼により割り当てられていて使用不可能であった場合に、基地局装置２は割当を待機させる処理を行う（Ｓ１０６）。一方タイムスロット１は、移動局装置３−２に割り当てられてから一定時間が経過するか、若しくは通信すべきパケットがない場合には一時解放される（Ｓ１０８）。するとタイムスロット１が使用されていない状態になるので、該タイムスロット１に移動局装置３−１とのパケット呼を割り当てる処理が行われる（Ｓ１１０）。この処理が繰り返されることにより、タイムスロットを特定しつつ、複数の移動局装置３が基地局装置２とパケット通信をできるようにしている。そしてさらに、図示していないが、移動局装置３−１は同時に２つのＳ１０４の要求をすることができる。このようにすることによりマルチリンク接続では同時に複数のタイムスロットを使用して通信をすることができる。
【００２２】
次に、上記呼割当処理を具体的に説明する。基地局装置２の制御部２０及び記憶部２２は、機能的には図９に示すように、キュー管理部１５０、待ちキュー１５１、限定キュー１５５及びタイムスロット管理部１５８を含んで構成され、無線通信部２１は、通信制御部６０及び通信部６１を含んで構成されている。
【００２３】
限定キュー１５５は、図１０に示すように、タイムスロットごとにタイムスロット対応部分が設けられるファーストインファーストアウトの記憶手段であり、タイムスロット対応部分ごとに所定数の複数の呼データを記憶することができる。同図ではタイムスロットは４つであるとしている。なおここでの「呼データ」という用語は、パケット呼データ及び回線交換呼データの双方を含む用語として使用する。また回線交換呼データは、例えば該回線交換呼を示すＩＤであるとしてもよい。ここでＩＤとは、基地局装置２において呼ごとに一意に管理されるＩＤであるとしてもよい。同様に、パケット呼データは、例えば該パケット呼を示す上記ＩＤであるとしてもよい。
【００２４】
また、待ちキュー１５１は記憶部２２に含まれるファーストインファーストアウトの記憶手段であり、複数のパケット呼データを記憶することができる。
【００２５】
新規回線交換呼が発生した場合には、割り当てられるべきタイムスロットが使用されていなければ、該タイムスロットに割り当てられる。割り当てられるべきタイムスロットが使用されている場合には、限定キュー１５５の上記割り当てられるべきタイムスロットに対応するタイムスロット対応部分に呼データを記憶することができるか否かを判断し、該タイムスロット対応部分に呼データを記憶することができる場合には、該回線交換呼を示す回線交換呼データが、該タイムスロット対応部分に記憶される。該タイムスロット対応部分に呼データを記憶することができない場合には、回線交換呼は即時に接続する必要があるため、待ちキュー１５１に記憶して待たせることはせず、割当要求の送信元に対して割当拒否を送信する。ここで割り当てられるべきタイムスロットとは、タイムスロット限定呼の場合には、指定されているタイムスロット、タイムスロット非限定呼の場合には、割当可能な全てのタイムスロットである。
【００２６】
一方、新規パケット呼は、割り当てられるべきタイムスロットが使用されていなければ、該タイムスロットに割り当てられる。割り当てられるべきタイムスロットが使用されていれば、キュー管理部１５０が限定キュー１５５の上記割り当てられるべきタイムスロットに対応するタイムスロット対応部分に呼データを記憶することができるか否かを判断し、該タイムスロット対応部分に呼データを記憶することができる場合には、該パケット呼を示すパケット呼データが該タイムスロット対応部分に記憶される。該タイムスロット対応部分に呼データを記憶することができない場合には、該パケット呼データは待ちキュー１５１に記憶される。
【００２７】
そして、待ちキュー１５１に記憶されるパケット呼データは、キュー管理部１５０が限定キュー１５５の上記割り当てられるべきタイムスロットに対応するタイムスロット対応部分に呼データを記憶することができるか否かを監視し、該タイムスロット対応部分に呼データを記憶することができるようになれば、該タイムスロット対応部分に記憶される。
【００２８】
限定キュー１５５に記憶された呼データは、キュー管理部１５０が割り当てられるべきタイムスロットが使用されているかを監視し、該タイムスロットが使用されていない状態、すなわち呼が割り当てられていない状態になれば、該限定キュー１５５に記憶される呼データのうち、最先に記憶された呼データに該タイムスロットを割り当てる。
【００２９】
ここで、限定キュー１５５に記憶された呼データは、限定キュー１５５に入れられた時点で使用するタイムスロットが確定される。すなわち、限定キュー１５５はタイムスロットごとにタイムスロット対応部分が設けられ、あるタイムスロット対応部分に記憶された呼データが示す呼は該タイムスロット対応部分に対応するタイムスロットにのみ割り当てられる。
【００３０】
呼をタイムスロットに割り当てる処理は、具体的には、タイムスロット管理部１５８において管理される、図６に例示するタイムスロット使用状態テーブルの該タイムスロットに対応する部分に記憶する処理である。そして、このようにして呼にタイムスロットが割り当てられると、該タイムスロットにて呼処理を開始し、通信部６１によって通信が行われることとなる。
【００３１】
このようにすると、使用されていないタイムスロットに、順に呼を割り当てていくことができる。しかしながら、タイムスロット非限定呼の場合にはどのタイムスロットでも使用できるにも関わらず、一旦限定キュー１５５に割り当てられると、他のタイムスロットが空いている場合にも限定キュー１５５に待機しなければならず、タイムスロットの利用効率が低下するという問題がある。
【００３２】
本発明は、このような課題を解決し、呼のタイムスロット割当において、タイムスロットの利用効率を高めることを可能としたものである。以下に、その処理の詳細を説明する。
【００３３】
図３は、本実施の形態に係る基地局装置２の機能ブロック図である。基地局装置２の制御部２０及び記憶部２２は、機能的には同図に示すように、キュー管理部５０、待ちキュー５１、キュー分類部５３、通常キュー５４、限定キュー５５、回線キュー５６、タイムスロット振り分け部５７、タイムスロット管理部５８及び保留呼記憶部５９を含んで構成され、無線通信部２１は、通信制御部６０及び通信部６１を含んで構成されている。また、通常キュー５４、限定キュー５５、回線キュー５６はキュー分類部５３を構成している。
【００３４】
待ちキュー５１は、記憶部２２に含まれるファーストインファーストアウトの記憶手段であり、複数のパケット呼データを記憶することができる。そして、該待ちキュー５１においては、図４に示すようにパケット呼データであるＩＤが複数記憶され、タイムスロットが指定されているタイムスロット限定呼であるか、タイムスロットが指定されていないタイムスロット非限定呼であるかの区分とともに、タイムスロット限定呼の場合には、指定されるタイムスロットを、ＩＤに対応付けて記憶している。そして、待ちキュー５１は記憶するパケット呼データの数が所定数を超えない場合に、パケット呼データを記憶でき、記憶するパケット呼データの数が所定数を超えると記憶することができない。
【００３５】
通常キュー５４は記憶部２２に含まれるファーストインファーストアウトの記憶手段であり、タイムスロット非限定呼であるパケット呼のパケット呼データを記憶する。また、限定キュー５５も記憶部２２に含まれ、図５に示すようにタイムスロットごとにタイムスロット対応部分が設けられるファーストインファーストアウトの記憶手段であり、タイムスロット非限定呼であるパケット呼のパケット呼データを記憶する。なお同図ではタイムスロットは４つであるとしている。回線キュー５６も記憶部２２に含まれるファーストインファーストアウトの記憶手段であり、回線交換呼データを記憶する。これらの各キューも、待ちキュー５１同様、記憶する呼データの数が所定数を超えない場合に、呼データを記憶でき、記憶する呼データの数が所定数を超えると記憶することができない。
【００３６】
新規回線交換呼が発生した場合には、割り当てられるべきタイムスロットが使用されていなければ、該タイムスロットに割り当てられる。割り当てられるべきタイムスロットが使用されている場合には、回線キュー５６に回線呼データを記憶することができるか否かを判断し、該タイムスロット対応部分に回線呼データを記憶することができる場合には、該回線交換呼を示す回線交換呼データが該回線キュー５６に記憶される。該回線キュー５６に回線交換呼データを記憶することができない場合には、回線交換呼は即時に接続する必要があるため、待ちキュー５１に記憶して待たせることはせず、割当要求の送信元に対して割当拒否を送信する。
【００３７】
なお、回線交換呼の即時接続の要請はパケット呼のそれよりも強い。このため、待ちキュー５１に移行させることができる通信中のパケット呼がある場合、すなわちタイムスロットに既に割り当てられ、かつ通信が確立している呼がある場合には、該呼を待ちキュー５１に移行させることができるので、該パケット呼のタイムスロット割当を解除して待ちキュー５１に記憶させ、上記回線交換呼に該タイムスロットを割り当てることとしてもよい。
【００３８】
一方、新規パケット呼は、割り当てられるべきタイムスロットが使用されていなければ、該タイムスロットに割り当てられる。割り当てられるべきタイムスロットが使用されている場合は、該パケット呼がタイムスロット限定呼であれば、キュー管理部５０が限定キュー５５の上記割り当てられるべきタイムスロットに対応するタイムスロット対応部分にパケット呼データを記憶することができるか否かを判断し、該タイムスロット対応部分にパケット呼データを記憶することができる場合には、該パケット呼を示すパケット呼データが該タイムスロット対応部分に記憶される。該タイムスロット対応部分にパケット呼データを記憶することができない場合には、該パケット呼データは待ちキュー５１に記憶される。該パケット呼がタイムスロット非限定呼であれば、キュー管理部５０が通常キュー５４にパケット呼データを記憶することができるか否かを判断し、該通常キュー５４にパケット呼データを記憶することができる場合には、該パケット呼を示すパケット呼データが該通常キュー５４に記憶される。該通常キュー５４にパケット呼データを記憶することができない場合には、該パケット呼データは待ちキュー５１に記憶される。
【００３９】
なお、あるパケット呼を割当可能な全タイムスロットを回線交換呼が使用している場合、すなわち後述するタイムスロット記憶テーブルに記憶される呼データが全て回線交換呼データである場合には、通常キュー５４或いは限定キュー５５にパケット呼データが記憶されているかいないかに関わらず、割当要求の送信元に対して割当拒否を送信することとしてもよい。該パケット呼を割当可能な全タイムスロットが回線交換呼で占められる場合には、該回線交換呼はいつ切断されるか予測できず、切断されるまでの間、パケット呼は通信不可能であるからである。
【００４０】
そして、待ちキュー５１に記憶されるパケット呼データについては、最先に記憶されたパケット呼データの区分がタイムスロット限定呼であれば、キュー管理部５０が限定キュー５５の上記割り当てられるべきタイムスロットに対応するタイムスロット対応部分にパケット呼データを記憶することができるか否かを監視し、該タイムスロット対応部分にパケット呼データを記憶することができるようになれば、キュー振り分け部５２が該タイムスロット対応部分に記憶する。一方、最先に記憶されたパケット呼データの区分がタイムスロット非限定呼であれば、キュー管理部５０が通常キュー５４にパケット呼データを記憶することができるか否かを監視し、該タイムスロット対応部分にパケット呼データを記憶することができるようになれば、キュー振り分け部５２が該通常キュー５４に記憶する。
【００４１】
限定キュー５５に記憶されたパケット呼データは、キュー管理部５０が割り当てられるべきタイムスロットが使用されているかを監視し、該タイムスロットが使用されていない状態、すなわち呼が割り当てられていない状態になれば、該限定キュー５５の割り当てられるべきタイムスロットに対応するタイムスロット対応部分に記憶されるパケット呼データのうち、最先に記憶されたパケット呼データに該タイムスロットを割り当てる。
【００４２】
なおここで、例えばキュー管理部５０が通常キュー５４にパケット呼データが記憶されていないと判断した場合であって、待ちキュー５１に最も早く記憶されたパケット呼データの区分がタイムスロット限定呼であった場合には、キュー振り分け部５２は、待ちキュー５１に記憶されているパケット呼データにおいて、該パケット呼データの区分を先に記憶された順に確認することにより、タイムスロット非限定呼のうちで最も早く記憶されたパケット呼データを読み出して、通常キュー５４に書き込むこととしてもよい。また、キュー管理部５０が限定キュー５５のあるタイムスロット対応部分にパケット呼データが記憶されていないと判断した場合であって、待ちキュー５１に最も早く記憶されたパケット呼データの区分がタイムスロット非限定呼であった場合についても同様に、キュー振り分け部５２は、記憶されているパケット呼データの区分及び指定されるタイムスロットを早く記憶された順に確認することにより、該タイムスロットが指定されるタイムスロット限定呼のうちで最も早く記憶されたパケット呼データを読み出して、限定キュー５５に書き込むこととしてもよい。
【００４３】
このように通常キュー５４、限定キュー５５又は回線キュー５６に記憶された呼データについて、タイムスロット割当処理が行われる。具体的には上述のように、図６に例示するタイムスロット使用状態テーブルの該タイムスロットに対応する部分に記憶する処理である。該タイムスロット記憶テーブルは、同図に示すように、タイムスロット毎に、該タイムスロットの使用中呼データを記憶するテーブルである。そして、あるタイムスロットが使用状態ではなくなった場合には、タイムスロット管理部５８が、該タイムスロット使用状態テーブルにおいて対応するタイムスロットの呼データを削除する。そしてキュー管理部５０が、あるタイムスロットが使用状態ではなくなったと判断した場合、すなわちタイムスロット使用状態テーブルの該タイムスロットに呼データが記憶されていない状態となったことを検出した場合には、タイムスロット振り分け部５７は、所定の優先順位で、通常キュー５４、限定キュー５５又は回線キュー５６に記憶された呼データを該タイムスロットに振り分ける処理を行い、タイムスロット管理部５８は、該呼データをタイムスロット使用状態テーブルに記憶することにより、呼に対するタイムスロットの割当処理を行う。このようにして呼にタイムスロットが割り当てられると、通信制御部６０が該呼の呼処理を開始し、通信部６１によって通信が行われることとなる。
【００４４】
なお、一旦タイムスロットが割り当てられたパケット呼は、所定条件を満たした場合には、割当を解除され、待ちキュー５１に記憶される。具体的には、例えばタイムスロット管理部５８においてタイムスロットに割り当ててからの時間を計測することにより、該時間を管理し、割り当てられてから所定の時間が経過した場合に割当を解除することとしてもよいし、タイムスロット管理部５８においてタイムスロットに割り当ててからのパケット量を管理し、所定のパケット量を超えた場合に割当を解除することとしてもよいし、継続して通信すべきパケットがなくなった場合に割当を解除することとしてもよい。或いは、通常キュー５４にパケット呼データが記憶された場合には、最も長い時間通信を行っているパケット呼のタイムスロット割当を解除することとしてもよい。なおこの場合において、継続して通信すべきパケットがない場合には、該タイムスロット割当を解除されたパケット呼を示すパケット呼データを待ちキュー５１に記憶する前に、通信すべきパケットが生ずるまでの間、保留呼記憶部５９に記憶されることとしてもよい。
【００４５】
以上のようにすることにより、呼のタイムスロット割当において、タイムスロットの利用効率を高めることが可能となる。
【００４６】
なお、上記通常キュー５４、限定キュー５５のタイムスロット対応部分又は回線キュー５６は、それぞれ１の呼データのみを記憶することとしてもよい。このようにすると、記憶領域を削減できるとともに、複数のタイムスロットを指定するタイムスロット限定呼については、タイムスロット限定呼が限定キュー５５に記憶されたまま、他の指定タイムスロットが空いているにも関わらず、タイムスロットを割り当てられない事態を回避することができる。
【００４７】
以上の処理を、基地局装置２における処理フロー図を参照しながら、より具体的に説明する。
【００４８】
図７は、キュー管理部５０、タイムスロット振り分け部５７及びタイムスロット管理部５８における処理のフロー図である。
【００４９】
まず、呼が割り当てられていないタイムスロットがあるか否か、すなわちタイムスロット記憶テーブルに呼データが記憶されているか否かを監視する（Ｓ２００）。呼が割り当てられていないタイムスロットがある場合には、通常キュー５４、限定キュー５５又は回線キュー５６に記憶された呼データのうち、まず回線キュー５６に回線交換呼データが記憶されているかないかを判断し（Ｓ２０２）、回線交換呼データが記憶されている場合には、タイムスロット記憶テーブルの呼データが記憶されていない部分に該回線交換呼データを記憶することにより、該回線交換呼データが示す回線交換呼に対し、タイムスロットを割り当てる（Ｓ２０４）。
【００５０】
回線交換呼データが記憶されていない場合には、次に限定キュー５５の、呼が割り当てられていないタイムスロットに対応するタイムスロット対応部分にパケット呼データが記憶されているか否かを判断し（Ｓ２０６）、該タイムスロット対応部分にパケット呼データが記憶されている場合には、タイムスロット記憶テーブルに、該パケット呼データを記憶することにより、該パケット呼データが示すパケット呼に対し、タイムスロットを割り当てる（Ｓ２０８）。
【００５１】
該タイムスロット対応部分にパケット呼データが記憶されていない場合には、さらに通常キュー５４にパケット呼データが記憶されているか否かを判断する（Ｓ２１０）。そして、記憶されている場合には、タイムスロット記憶テーブルに、該パケット呼データを記憶することにより、該パケット呼データが示すパケット呼に対し、タイムスロットを割り当てる（Ｓ２１２）。
【００５２】
そして、以上の処理によりタイムスロットを割り当てた場合には、呼が割り当てられていないタイムスロットあるか否かの監視処理（Ｓ２００）を繰り返すことにより、空きタイムスロットがある場合に、該タイムスロットに呼を割り当てる処理を繰り返し行う。また、割り当てるべき呼データがどのキューにも記憶されていなかった場合には、次の呼が発生するのを待つ。
【００５３】
なお、上記Ｓ２０２からＳ２１２の処理では、回線キュー５６、限定キュー５５、通常キュー５４の順に呼データが記憶されていることを確認したが、所定の優先順位をつける処理により、これらを確認する順序を入れ替えることもできる。優先順位をつける処理とは、例えば最初は回線キュー５６、限定キュー５５、通常キュー５４の順に確認するが、２回続けて回線交換呼にタイムスロットを割り当てた場合には、限定キュー５５、通常キュー５４、回線キュー５６のように確認順序を入れ替える、というように、過去の割当回数に応じてタイムスロットに割り当てる呼の種類を変更する処理である。
【００５４】
以上説明した一連の処理により、タイムスロット非限定呼が限定キュー１５５に記憶されたまま、他のタイムスロットが空いているにも関わらず、タイムスロットを割り当てられない事態を回避することができる。これにより、呼のタイムスロット割当において、タイムスロットの利用効率を高めることが可能となる。
【００５５】
なお、本発明は上記実施の形態に限られるものではない。例えば、移動体通信システム以外においても、複数の呼割当単位を使用してパケット通信を行う通信装置であれば、どのようなものにでも適用することができる。具体的には、例えば時分割多重を行う有線通信においても適用が可能である。
【図面の簡単な説明】
【００５６】
【図１】本発明の実施の形態に係る移動体通信システムの構成図である。
【図２】本発明の実施の形態に係る基地局装置の構成ブロック図である。
【図３】本発明の実施の形態に係る基地局装置の機能ブロック図である。
【図４】本発明の実施の形態に係る待ちキューである。
【図５】本発明の実施の形態に係る限定キューである。
【図６】本発明の実施の形態に係るタイムスロット使用状態テーブルである。
【図７】本発明の実施の形態に係る処理フロー図である。
【図８】本発明の背景となる技術に係るタイムスロット割当のシーケンス図である。
【図９】本発明の背景となる技術に係る基地局装置の機能ブロック図である。
【図１０】本発明の背景となる技術に係る限定キューである。
【符号の説明】
【００５７】
１  移動体通信システム、２  基地局装置、３  移動局装置、４  通信ネットワーク、２０  制御部、２１  無線通信部、２２  記憶部、２３  ネットワークインターフェイス部、５０  キュー管理部、５１  待ちキュー、５３  キュー分類部、５４  通常キュー、５５  限定キュー、５６  回線キュー、５７  タイムスロット振り分け部、５８  タイムスロット管理部、５９  保留呼記憶部、６０  通信制御部、６１  通信部。
【図１】
2005347845.tif 000003
【図２】
2005347845.tif 000004
【図３】
2005347845.tif 000005
【図４】
2005347845.tif 000006
【図５】
2005347845.tif 000007
【図６】
2005347845.tif 000008
【図７】
2005347845.tif 000009
【図８】
2005347845.tif 000010
【図９】
2005347845.tif 000011
【図１０】
2005347845.tif 000012