(57)【要約】【課題】複数の端末装置との通信において、簡単な呼の優先制御方法により、基地局装置のタイムスロットの利用効率を高める。【解決手段】複数の端末装置からのパケット呼それぞれに１又は複数のタイムスロットを割り当てて、それら端末装置と時分割多重方式で通信を行う基地局装置において、パケット呼を識別する呼識別情報の並び順によりパケット呼の通信待ち順を管理するタイムスロット毎の待ちキュー３６と、特定のパケット呼について、すべてのタイムスロットの待ちキュー３６に特定のパケット呼の呼識別情報を追加する呼識別情報追加部３２と、待ちキュー３６の通信待ち順に基づいて、通信待ちのパケット呼に使用されていないタイムスロットを割り当てるスロット割当部３８と、を含む。【選択図】図３
2007124402.tif 000002
【特許請求の範囲】
【請求項１】
複数の端末装置からのパケット呼それぞれに１又は複数のタイムスロットを割り当てて、それら端末装置と時分割多重方式で通信を行う基地局装置であって、
前記パケット呼を識別する呼識別情報の並び順により前記パケット呼の通信待ち順を管理する前記タイムスロット毎の通信待ち順管理手段と、
特定のパケット呼について、すべての前記タイムスロットの通信待ち順管理手段に前記特定のパケット呼の呼識別情報を追加する呼識別情報追加手段と、
前記通信待ち順管理手段の通信待ち順に基づいて、通信待ちのパケット呼に使用されていない前記タイムスロットを割り当てる割当手段と、
を含むことを特徴とする基地局装置。
【請求項２】
請求項１に記載の基地局装置において、
前記割当手段が前記特定のパケット呼を前記使用されていないタイムスロットに割り当てる場合に、他の前記タイムスロットの通信待ち順管理手段における一部又は全部の前記特定のパケット呼の呼識別情報を削除する呼識別情報削除手段、
を含むことを特徴とする基地局装置。
【請求項３】
請求項１に記載の基地局装置において、
前記呼識別情報追加手段は、前記特定のパケット呼と異なる種類のパケット呼について、特定のタイムスロットの通信待ち順管理手段に前記特定のパケット呼と異なる種類の前記パケット呼の呼識別情報をさらに追加する、
ことを特徴とする基地局装置。
【請求項４】
複数の端末装置からのパケット呼それぞれに１又は複数のタイムスロットを割り当てて、それら端末装置と時分割多重方式で通信を行う基地局装置の制御方法であって、
前記パケット呼を識別する呼識別情報の並び順により前記パケット呼の通信待ち順を前記タイムスロット毎に管理するステップと、
特定のパケット呼について、すべての前記タイムスロットの通信待ち順に前記特定のパケット呼の呼識別情報を追加する呼識別情報追加ステップと、
前記通信待ち順に基づいて、通信待ちのパケット呼に使用されていない前記タイムスロットを割り当てる割当ステップと、
を含むことを特徴とする基地局装置の制御方法。
【請求項５】
請求項４に記載の基地局装置の制御方法において、
前記割当ステップが前記特定のパケット呼を前記使用されていないタイムスロットに割り当てる場合に、他の前記タイムスロットの通信待ち順における一部又は全部の前記特定のパケット呼の呼識別情報を削除する呼識別情報削除ステップ、
を含むことを特徴とする基地局装置の制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、基地局装置及び基地局装置の制御方法に関し、特に、複数の端末装置からのパケット呼それぞれに１又は複数のタイムスロットを割り当てて、それら端末装置と時分割多重方式で通信を行う基地局装置及び基地局装置の制御方法に関する。
【背景技術】
【０００２】
時分割多重方式による通信システムでは、通信装置間の伝送チャネルをいくつかのタイムスロットに時分割し、各タイムスロットにデータを格納して多重通信が行われる。例えば、ＰＨＳ（Personal Handy-phone System）システムでは、端末と基地局との間の無線通信チャネルは、上り下りともそれぞれ複数のタイムスロットに時分割される。そして、回線交換の場合は、１つの回線交換呼が１つのタイムスロット（３２ｋｐｂｓ）を占有し、パケット交換の場合は、１つのパケット呼が１又は複数のタイムスロットを使用して通信が行われる。ここで呼とは、通信装置間における接続要求から接続切断（ドーマント状態を含む）までの一連の通信のことをいう。回線交換呼は回線交換についての呼であり、パケット呼はパケット通信についての呼である。
【０００３】
呼が接続を要求すると、基地局は呼に対して使用されていないタイムスロットを割り当てる。１つの基地局に対して接続を求める端末の数が増え、タイムスロットがすべて割り当て済みになると、基地局は複数の呼でタイムスロットを共用するために、呼の優先制御（スケジューリング）を行う。すなわち、基地局は通信中の呼と通信待ちの呼をある決まりに基づいて順次切り替える制御を行う。図６に、パケット呼Ａとパケット呼Ｂが１つの無線リソースを共用する場合の各パケット呼の状態遷移を示す。通信中のパケット呼Ａの無線リソースが切断された後、パケット呼Ｂの無線リソースが基地局の無線リソースに接続され通信中となる。さらにまた、パケット呼Ｂの無線リソースが切断され、パケット呼Ａの無線リソースが基地局の無線リソースに接続されて通信中となる。
【０００４】
なお、下記特許文献１には、入力されるパケットの優先度を、予め定められる要素（例えば、許容遅延等）に基づいて設定し、さらに、他の要素（例えば、再送要求の有無等）を考慮して、先に設定した優先度を調整した後、無線リソースを割り当てるべきパケットを決定することにより、システム全体のスループットを増大させる技術が開示されている。
【特許文献１】特開２００５−８６２１６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
呼の優先制御として、従来はタイムスロット毎に呼の通信待ち順を管理する通信順管理手段としての待ちキューを設け、パケット呼の割り当てが可能となったタイムスロットができると、使用されていない当該タイムスロットの待ちキューに先に追加された呼から順にタイムスロットを割り当てるという処理を行っていた。しかし、かかる従来の構成では、図７に示すように、呼が一旦いずれかの待ちキューに追加されると、他のタイムスロットに空きができたとしても、その空いたタイムスロットを当該呼に割り当てることができず、自己が追加されたキューのタイムスロットが空くまでは通信を開始することができないという問題があった。待ちキューは、待ち順を管理するためだけの１次元の単純な構造を有することを特徴とする待ち行列であるため、途中でキュー内の順序を並び替えたり、キュー内の要素を他のキューに追加し直したりすることができないからである。このように従来の構成では、使用されていないタイムスロットを有効利用できない場合があるため、結果として通信のスループットが下がってしまうという問題があった。
【０００６】
本発明は、上記従来の課題に鑑みてなされたものであり、複数の端末装置との通信において、簡単な呼の優先制御方法により、タイムスロットの利用効率を高めることができる基地局装置及び基地局装置の制御方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記目的を達成するために、本発明に係る基地局装置は、複数の端末装置からのパケット呼それぞれに１又は複数のタイムスロットを割り当てて、それら端末装置と時分割多重方式で通信を行う基地局装置であって、前記パケット呼を識別する呼識別情報の並び順により前記パケット呼の通信待ち順を管理する前記タイムスロット毎の通信待ち順管理手段と、特定のパケット呼について、すべての前記タイムスロットの通信待ち順管理手段に前記特定のパケット呼の呼識別情報を追加する呼識別情報追加手段と、前記通信待ち順管理手段の通信待ち順に基づいて、通信待ちのパケット呼に使用されていない前記タイムスロットを割り当てる割当手段と、を含むことを特徴とする。
【０００８】
また、本発明に係る基地局装置の制御方法は、複数の端末装置からのパケット呼それぞれに１又は複数のタイムスロットを割り当てて、それら端末装置と時分割多重方式で通信を行う基地局装置の制御方法であって、前記パケット呼を識別する呼識別情報の並び順により前記パケット呼の通信待ち順を前記タイムスロット毎に管理するステップと、特定のパケット呼について、すべての前記タイムスロットの通信待ち順に前記特定のパケット呼の呼識別情報を追加する呼識別情報追加ステップと、前記通信待ち順に基づいて、通信待ちのパケット呼に使用されていない前記タイムスロットを割り当てる割当ステップと、を含むことを特徴とする。
【０００９】
本発明によれば、複数の端末装置からのパケット呼それぞれに１又は複数のタイムスロットを割り当てて、それら端末装置と時分割多重方式で通信を行う場合に、タイムスロット毎の通信待ち順管理手段としての待ちキューに、パケット呼を識別する呼識別情報の並び順を記憶させて、パケット呼の通信待ち順を管理する。そして、特定のパケット呼については、すべてのタイムスロットの待ちキューに当該特定のパケット呼の呼識別情報を追加する。そして、通信中のパケット呼が通信を終了することによりタイムスロットに空きができると、使用されていない当該タイムスロットの待ちキューの通信待ち順に基づいて、通信待ちのパケット呼に当該使用されていないタイムスロットを割り当てる。こうすれば、パケット呼の割り当てが可能となったタイムスロットが存在するにもかかわらず、使用されていない当該タイムスロットが待ちキュー内の特定のパケット呼に割り当てられないという状況を防ぐことができる。すなわち、タイムスロット毎の待ちキューを用いた簡単な呼の優先制御方法により、基地局装置のタイムスロットの利用効率を高めることができ、通信のスループットを向上させることができる。
【００１０】
また、本発明の一態様では、前記割当手段が前記特定のパケット呼を前記使用されていないタイムスロットに割り当てる場合に、他の前記タイムスロットの通信待ち順管理手段における一部又は全部の前記特定のパケット呼の呼識別情報を削除する呼識別情報削除手段を含む。また、前記割当ステップが前記特定のパケット呼を前記使用されていないタイムスロットに割り当てる場合に、他の前記タイムスロットの通信待ち順における一部又は全部の前記特定のパケット呼の呼識別情報を削除する呼識別情報削除ステップを含む。こうすれば、特定のパケット呼にいずれかのタイムスロットが割り当てられると、他のタイムスロットの待ちキュー内にある当該特定のパケット呼の呼識別情報が削除され、当該待ちキュー内の他のパケット呼に通信待ち順を譲ることができる。
【００１１】
また、本発明の一態様では、前記呼識別情報追加手段は、前記特定のパケット呼と異なる種類のパケット呼について、特定のタイムスロットの通信待ち順管理手段に前記特定のパケット呼と異なる種類の前記パケット呼の呼識別情報をさらに追加する。こうすれば、タイムスロットの割り当て方が異なるパケット呼が混在するような場合でも、タイムスロット毎の待ちキューを用いた簡単な呼の優先制御方法により、基地局装置のタイムスロットの利用効率を高めることができ、通信のスループットを向上させることができる。
【発明を実施するための最良の形態】
【００１２】
以下、本発明の実施の形態を図面に基づいて説明する。本発明の実施の形態に係る移動体通信システム１０は、図１に示すように、通信ネットワーク１６に有線伝送路で接続される基地局装置１２と、当該基地局装置１２と無線伝送路で接続される端末装置１４を複数含んで構成される。
【００１３】
基地局装置１２は、図２に示すように、制御部２０、記憶部２２、無線通信部２４、有線通信部２６を含んで構成される。制御部２０は、基地局装置１２の各部を制御し、通話やデータ通信に関わる処理を実行する。無線通信部２４は、アンテナを備え、端末装置１４からの音声信号や通信用パケット等を受信して復調し、制御部２０に出力したり、制御部２０の指示に従って、制御部２０から入力される音声信号や通信用パケット等を変調し、アンテナを介して出力したりする。記憶部２２は、制御部２０のワークメモリとして動作する。また、記憶部２２は、制御部２０による各種処理に関わるプログラムやパラメータ及び後述する各種キューに相当するテーブル等を記憶する。有線通信部２６は、通信ネットワーク１６と接続されており、通信ネットワーク１６からの音声信号や通信用パケット等を受信して制御部２０に出力したり、制御部２０の指示に従って、音声信号や通信用パケット等を通信ネットワーク１６に対して送信したりする。
【００１４】
端末装置１４は、いずれかの基地局装置１２との間で、時分割多重方式による通信を行う。すなわち、端末装置１４と基地局装置１２との間の伝送チャネルはいくつかのタイムスロットに時分割され、各タイムスロットにデータを格納して多重通信が行われる。
【００１５】
以下、説明の便宜上、ＰＨＳシステムにおけるタイムスロットの使用の形態を例にとって説明する。図８に示すように、端末装置１４と基地局装置１２との間の無線通信チャネルは、上り方向（端末装置１４から基地局装置１２へ送信されるデータ）、下り方向（基地局装置１２から端末装置１４へ送信されるデータ）のそれぞれについて時分割される。なお、同図では、タイムスロットは４つであるとし、１つの制御チャネル（ＣＣＨ）と３つの伝送チャネル（ＴＣＨ）からなるものとしている。
【００１６】
端末装置１４と基地局装置１２とは、制御チャネル及び伝送チャネルを用いて呼制御（発呼／着呼等）を行う。回線交換の場合、１つの回線交換呼が１つのタイムスロット（３２ｋｂｐｓ）を占有する。一方、パケット通信の場合、１つのパケット呼が１つのタイムスロットを使用して通信を行う３２ｋｂｐｓ通信と、同時に複数のタイムスロットを使用して３２ｋｂｐｓ以上の速度で通信を行うマルチリンク接続の２種類の通信方式が存在する。この２種類の通信方式は、通信で使用するタイムスロットの数が異なるだけでなく、基地局装置１２におけるパケット呼へのタイムスロットの割り当て方も異なる。すなわち、３２ｋｂｐｓ通信のパケット呼では、端末装置１４側の１スロットを基地局装置１２側の任意の１スロットに割り当てるのに対し、マルチリンク接続のパケット呼は、端末装置１４側のタイムスロットを基地局装置１２側のタイムスロットにそれぞれのスロット番号を一致させて割り当てる必要がある。具体的には、端末装置１４のスロット１を基地局装置１２のスロット１に、端末装置１４のスロット２を基地局装置１２のスロット２に、という具合にスロット番号を一致させなければならない。以下、前者のスロット番号を指定しない３２ｋｂｐｓ通信のパケット呼を非限定呼、後者のスロット番号を指定するマルチリンク接続のパケット呼を限定呼と呼ぶ。図９は、基地局装置１２と端末装置１４（３２ｋｂｐｓ通信、マルチリンク接続による１２８ｋｂｐｓ通信）のそれぞれの無線タイムスロット構成を示す図である。
【００１７】
図３は、本実施の形態に係る基地局装置１２の機能ブロック図である。呼管理部３０は呼識別情報追加部３２及び呼識別情報削除部３４を含んで構成され、通信待ち順管理手段としての待ちキュー３６、スロット割当部３８、及び保留キュー４６を制御して、複数の端末装置１４からのパケット呼の優先制御を行う。
【００１８】
呼識別情報追加部３２は、呼管理部３０からの指示に基づいて、新規パケット呼の呼識別情報又は保留キュー４６内の呼識別情報を、タイムスロットの待ちキュー３６に追加する処理を行う。呼識別情報とは、パケット呼を一意に識別するための識別情報であり、パケット呼を識別するための識別子であってもよいし、識別子に関連付けて、パケット呼が特定のパケット呼であるか否か、例えば、スロット番号を指定しない非限定呼であるか否か等の情報を含んでもよい。待ちキュー３６に追加すべきパケット呼が特定のパケット呼である場合、呼識別情報追加部３２は、すべてのタイムスロットの待ちキュー３６に当該特定のパケット呼の呼識別情報を追加する。すなわち、パケット呼がスロット番号を指定しない３２ｋｂｐｓ通信の非限定呼である場合、呼識別情報追加部３２は、すべてのタイムスロットの待ちキュー３６に当該非限定呼の呼識別情報を追加する。このように、すべての待ちキュー３６に非限定呼の呼識別情報を追加することにより、すべてのタイムスロットの中で最も先にパケット呼の割り当てが可能となったタイムスロットを、当該非限定呼に割り当てることが可能となる。一方、待ちキュー３６に追加すべきパケット呼が特定のパケットと異なる種類のパケット呼である場合には、特定のタイムスロットの待ちキュー３６に当該特定のパケットと異なる種類のパケット呼の呼識別情報を追加することとしてもよい。すなわち、パケット呼がスロット番号を指定するマルチリンク接続の限定呼である場合、呼識別情報追加部３２は、指定されたスロット番号のタイムスロットの待ちキュー３６に当該限定呼の呼識別情報を追加する。
【００１９】
呼識別情報削除部３４は、呼管理部３０からの指示に基づいて、特定のパケット呼が使用されていないタイムスロットに割り当てられた場合に、待ちキュー３６に記憶されている当該特定のパケット呼の一部又は全部の呼識別情報を削除する処理を行う。すなわち、パケット呼が非限定呼である場合、すべてのタイムスロットの中で最も先にパケット呼の割り当てが可能となったタイムスロットが割り当てられるように、すべての待ちキュー３６に当該非限定呼の呼識別情報が追加されている。そのため、当該非限定呼のいずれか１つの呼識別情報がスロット割当部３８により取り出され１つのタイムスロットが割り当てられると、当該非限定呼にとっては他のタイムスロットの割当は不要となる。そこで、非限定呼にタイムスロットが割り当てられる場合に、他のタイムスロットの待ちキュー３６に記憶された当該非限定呼の一部又は全部の呼識別情報が、呼識別情報削除部３４により削除される。
【００２０】
待ちキュー３６は、記憶部２２に含まれる先入れ先出し方式の記憶手段であり、複数のパケット呼の呼識別情報を記憶することにより通信待ち順管理手段として機能する。図４に示すように、待ちキュー３６は、タイムスロット管理部４０おけるタイムスロット毎に設けられ、呼識別情報の並び順により、パケット呼のタイムスロットへの割当順序、すなわち、通信待ち順を管理する。待ちキュー３６には、呼管理部３０から入力される新規パケット呼と、呼管理部３０の指示により保留キュー４６から入力されるパケット呼の呼識別情報が記憶される。
【００２１】
スロット割当部３８は、呼管理部３０の指示に基づいて、新規のパケット呼又は待ちキュー３６に記憶された呼識別情報により識別されるパケット呼を、タイムスロットに割り当てる処理を行う。すなわち、スロット割当部３８は、あるパケット呼のデータ通信が終了した時、パケット呼の通信データ量が所定量に達した時、タイマー部４４の計測によりパケット呼のデータ通信時間が所定時間に達した時等のタイミングで、当該パケット呼へのタイムスロットの割当を解除する。そして、タイムスロットの割当の解除により使用されないタイムスロットが発生すると、当該使用されていないタイムスロットの待ちキュー３６から、最も先に追加された呼識別情報を取り出して、当該呼識別情報により識別されるパケット呼に対して当該使用されていないタイムスロットを割り当てる。
【００２２】
タイムスロット管理部４０は、図５に示すように、スロット番号に関連付けてパケット呼の呼識別情報を記憶することにより、タイムスロットの割当状態を管理する。タイムスロット管理部４０の内容はスロット割当部３８により更新される。すなわち、スロット割当部３８は、呼識別情報をスロット番号に関連付けて記憶させることにより、当該呼識別情報により識別されるパケット呼に対してタイムスロットを割り当てる処理を行う。パケット呼にタイムスロットが割り当てられると、通信制御部４８が当該パケット呼の呼処理を開始し、通信部５０によって通信が行われる。また、スロット割当部３８は、スロット番号に関連付けて記憶された呼識別情報を削除することにより、当該スロット番号のタイムスロットの割当を解除する処理を行う。タイムスロットの割当の解除は、パケット呼のデータ通信が終了した時、パケット呼の通信データ量が所定量に達した時、タイマー部４４の計測によりパケット呼のデータ通信時間が所定時間に達した時等のタイミングで実行される。タイムスロットの割当を解除され通信が切断されたパケット呼は、呼識別情報追加部３２により待ちキュー３６にキューイングされる（待ちパケットとして追加される）。データ通信が終了したパケット呼については、通信すべきパケットが発生するまで保留キュー４６にキューイングされることとしてもよい。
【００２３】
保留キュー４６は、記憶部２２に含まれる先入れ先出し方式の記憶手段であり、複数のパケット呼の呼識別情報を記憶することができる。保留キュー４６は、データ通信が終了したドーマント状態のパケット呼の呼識別情報を、通信すべきパケットが発生するまで一時的に記憶しておくために用いられる。保留キュー４６に記憶されたパケット呼は、通信すべきパケットが発生すると、呼管理部３０の指示に基づいて、待ちキュー３６に移動される。
【００２４】
図１０は、パケット呼のキューイング処理及びタイムスロットの割当処理の流れを示す概念図である。同図では、タイムスロット管理部４０におけるタイムスロットの数は４つであるものとしている。各タイムスロットにはそれぞれ待ちキュー３６が設けられている。新規パケット呼は、割り当てられるべきタイムスロットが使用されていなければ、スロット割当部３８により、当該タイムスロットを割り当てられる。割り当てられるべきタイムスロットが使用されている場合は、呼の優先制御の対象となるため、当該パケット呼は待ちキュー３６にキューイングされる。すなわち、呼識別情報追加部３２により、当該割り当てられるべきタイムスロットの待ちキュー３６に当該パケット呼の呼識別情報が追加される。タイムスロットが割り当てられたパケット呼は、通信データ量が所定量に達した時、データ通信時間が所定時間に達した時等のタイミングで、タイムスロットの割当が解除され、待ちキュー３６にキューイングされる。タイムスロットに空きができると、当該タイムスロットの待ちキュー３６の中で最先に追加された呼識別情報により識別されるパケット呼に対して、当該空いたタイムスロットが割り当てられる。なお、データ通信が終了したパケット呼については、待ちキュー３６にキューイングする代わりに、通信すべきパケットが発生するまでは保留キュー４６にキューイングしておき、通信すべきパケットが発生したタイミングで待ちキュー３６に移動させるようにしてもよい。
【００２５】
次に、図１１に基づいて、非限定呼にタイムスロットを割り当てる処理を説明する。図１１（ａ）には、４つのタイムスロットを有するタイムスロット管理部４０において、スロット１からスロット３は限定呼のＰＳ１が使用中で、スロット４は非限定呼のＰＳ２が使用中であり、全てのタイムスロットの待ちキュー３６は空である状態が示されている。ここで、３２ｋｂｐｓの通信を行う端末装置１４から新規に非限定呼ＰＳ３が発呼されると、タイムスロットはすべて使用中であるため、図１１（ｂ）に示すように、ＰＳ３の呼識別情報は呼識別情報追加部３２によりすべての待ちキュー３６に追加される。スロット４の非限定呼ＰＳ２のデータ通信時間が所定時間に達するあるいは通信データ量が所定量に達すると、図１１（ｃ）に示すように、スロット４の非限定呼ＰＳ２の呼識別情報はスロット割当部３８により削除され、当該ＰＳ２の呼識別情報はすべての待ちキュー３６の最後尾に追加される。スロット４が空くと、図１１（ｄ）に示すように、スロット４の待ちキュー３６の中で最先に追加された非限定呼ＰＳ３の呼識別情報がスロット割当部３８により取り出され、スロット４が割り当てられる。非限定呼ＰＳ３は１つのタイムスロットを使用して３２ｋｐｂｓ通信を行うパケット呼であり、スロット４以外の他のスロットの割当を受ける必要はないため、スロット１からスロット３の待ちキュー３６に記憶されたＰＳ３の呼識別情報は呼識別情報削除部３４によりすべて削除される。このように、スロット番号を指定しない非限定呼に対しては、すべてのタイムスロットの待ちキューに対してその呼識別情報を追加しておくことにより、最も早くパケット呼の割り当てが可能となったタイムスロットを確実に割り当てることができるようになる。
【００２６】
以下、基地局装置１２におけるパケット呼の優先制御処理を、図１２及び図１３のフローチャートに基づいて説明する。図１２は、新規パケット呼のキューイング処理を説明するフローチャートである。新規パケット呼が発生すると、呼管理部３０は、スロット割当部３８を介してタイムスロット管理部４０におけるタイムスロット割当状態を確認する（Ｓ２００）。新規パケット呼に割り当てられるべきタイムスロットが使用中でなければ、使用されていない当該タイムスロットがスロット割当部３８により割り当てられる。割り当てられるべきタイムスロットが使用中であれば、呼のキューイング処理に入る。呼管理部３０は新規パケット呼の種類を確認し（Ｓ２０２，Ｓ２０６）、新規パケット呼が非限定呼であれば、呼識別情報追加部３２により、当該新規パケット呼の呼識別情報がすべての待ちキュー３６に追加され（Ｓ２０４）、限定呼であれば、指定されたスロット番号に対応する待ちキュー３６に追加される（Ｓ２０８）。
【００２７】
図１３は、タイムスロットの割当処理を説明するフローチャートである。タイムスロットを割り当てられたパケット呼のデータ通信時間が所定時間に達するあるいは通信データ量が所定量に達すると、スロット割当部３８は、タイムスロット管理部４０において当該タイムスロットのスロット番号に関連づけられた呼識別情報を削除し、当該呼識別情報により識別されるパケット呼へのタイムスロットの割当を解除する（Ｓ２２０）。スロット割当部３８は、空いたタイムスロットに対応する待ちキュー３６から、最先に追加された呼識別情報を取り出す（Ｓ２２２）。次に、取り出した呼識別情報に識別されるパケット呼の種類を確認し（Ｓ２２４，Ｓ２３０）、非限定呼であれば、タイムスロットの待ちキュー３６に記憶されている当該パケット呼の呼識別情報が呼識別情報削除部３４によりすべて削除され（Ｓ２２６）、スロット割当部３８により、空いたタイムスロットが当該パケット呼に割り当てられる（Ｓ２２８）。限定呼であれば、指定されたスロット番号のタイムスロットが割り当てられる（Ｓ２２８）。
【００２８】
以上に述べた基地局装置によれば、複数の端末装置との通信において、簡単な呼の優先制御方法により、基地局装置のタイムスロットの利用効率を高めることができ、通信のスループットを向上させることができる。
【００２９】
なお、本発明は上記実施の形態に限定されるものではない。例えば、本実施の形態では、移動体通信システムを例に挙げて説明したが、複数のタイムスロットを割り当てて時分割多重方式にて通信を行う通信システムであれば、どのようなものにでも適用することが可能である。具体的には、例えば時分割多重方式にて通信を行う有線通信にも適用することができる。
【図面の簡単な説明】
【００３０】
【図１】本発明の実施の形態に係る移動体通信システムの構成図である。
【図２】本発明の実施の形態に係る基地局装置の構成ブロック図である。
【図３】本発明の実施の形態に係る基地局装置の機能ブロック図である。
【図４】タイムスロット毎の待ちキューの例を示す図である。
【図５】タイムスロット管理部の例を示す図である。
【図６】パケット呼Ａとパケット呼Ｂが１つの無線リソースを共用する場合の各パケット呼の状態遷移を示す図である。
【図７】通信待ち中のパケット呼に使用されていないタイムスロットが割り当てられない状態を示す図である。
【図８】一般的なＰＨＳシステムにおける無線タイムスロット構成の例を示す図である。
【図９】基地局と端末（３２ｋｂｐｓ通信、マルチリンク接続による１２８ｋｂｐｓ通信）のそれぞれの無線タイムスロット構成を示す図である。
【図１０】パケット呼のキューイング処理及びタイムスロットの割当処理を説明する概念図である。
【図１１】非限定呼のキューイング処理及びタイムスロットの割当処理を説明する概念図である。
【図１２】新規パケット呼のキューイング処理を説明するフローチャートである。
【図１３】タイムスロットの割当処理を説明するフローチャートである。
【符号の説明】
【００３１】
１０  移動体通信システム、１２  基地局装置、１４  端末装置、１６  通信ネットワーク、２０  制御部、２２  記憶部、２４  無線通信部、２６  有線通信部、３０  呼管理部、３２  呼識別情報追加部、３４  呼識別情報削除部、３６  待ちキュー、３８  スロット割当部、４０  タイムスロット管理部、４４  タイマー部、４６  保留キュー、４８  通信制御部、５０  通信部。
【図１】
2007124402.tif 000003
【図２】
2007124402.tif 000004
【図３】
2007124402.tif 000005
【図４】
2007124402.tif 000006
【図５】
2007124402.tif 000007
【図６】
2007124402.tif 000008
【図７】
2007124402.tif 000009
【図８】
2007124402.tif 000010
【図９】
2007124402.tif 000011
【図１０】
2007124402.tif 000012
【図１１】
2007124402.tif 000013
【図１２】
2007124402.tif 000014
【図１３】
2007124402.tif 000015