JP2682407B2

JP2682407B2 - ページングシステム制御装置

Info

Publication number: JP2682407B2
Application number: JP5287456A
Authority: JP
Inventors: 礼子野▲崎▼
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1993-10-22
Filing date: 1993-10-22
Publication date: 1997-11-26
Anticipated expiration: 2012-11-26
Also published as: EP0650303A1; EP0650303B1; JPH07123156A; US5581245A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はページングシステム制御
装置に関し、特に、ランダムに入力される呼にかかる呼
信号を所定の送信信号列にまとめるキューイング（Ｑｕ
ｅｕｉｎｇ）処理を行うページングシステム制御装置に
関する。

【０００２】

【従来の技術】従来のページングシステムとして、ＰＯ
ＣＳＡＧ信号として知られている国際標準信号方式を使
用したものがある（ＣＣＩＲ RECOMMENDATION 584-1(1
982-1986),STANDARD CODES AND FORMATS FOR INTERNATI
ONAL REDIO PAGING)。

【０００３】このＰＯＣＳＡＧ信号方式の送信信号は、
図１２に示すように、複数のバッチ（ＢＡＴＣＨ）で構
成され、各バッチはページング識別信号の下位３ビット
に対応する８グループ（ＧＲＯＵＰ）に別れており、各
グループは更に２コードワード（以降、コードワードを
ＣＷと記す）から成っている。

【０００４】ページングシステム制御装置に入力された
呼データは、ページング呼び出し信号フォーマットの呼
信号に変換される。その呼信号は、文字表示の無い場合
は１ＣＷ分のアドレスＣＷ（ＡｄｄｒｅｓｓＣＷ）か
ら成り、文字表示の有る場合は１ＣＷ分のアドレスＣＷ
と表示メッセージの長さに対応する１つ以上のメッセー
ジＣＷ（ＭｅｓｓａｇｅＣＷ）から構成されており、
アドレスＣＷが、呼中のページャーアドレス（Ｐａｇｅ
ｒＡｄｄｒｅｓｓ）の下位３ビットに対応するグルー
プに収容されるように配置される。このとき、メッセー
ジＣＷはアドレスＣＷの次のＣＷから、メッセージの長
さ分のＣＷだけ、必要により後続のグループにまたがっ
て配置される。

【０００５】このようなＰＯＣＳＡＧ信号を送出するた
めに、従来のページングシステム制御装置は、図２に示
すような構成のキューバッファ（ＱｕｅｕｅＢｕｆｆ
ｅｒ）を１個持ち、ランダムに入力される呼にかかる呼
信号を、その到着した順番にキューバッファに蓄積し、
周期的に順次送出するようにしている。なお、図２にお
いて、Ｂａｔｃｈｎ，Ｂａｔｃｈｎ＋１はキューバ
ッファにおけるｎ番目，ｎ＋１番目のバッチに対応する
記憶領域を示し、Ｇ０〜Ｇ７は各バッチ内の各グループ
に対応する記憶領域であって、２ＣＷ分の記憶容量を持
っている。

【０００６】

【発明が解決しようとする課題】上述した従来のページ
ングシステム制御装置は、入力された呼にかかる呼信号
を、到着した順番にキューバッファにキューイングする
に過ぎないため、キューバッファに例えば図６（ｂ）に
示すように呼信号が蓄積されているとき、図６（ａ）の
ようなグループ２にかかる新しい呼をキューイングしよ
うとした場合、キューバッファの所々に空きがあるにも
かかわらず、所要の長さの空き領域を確保できないた
め、その呼の受付を拒否せざるを得ない場合が発生し
た。その結果、送信信号列中のバッチの使用率が低く、
貴重な無線資源を有効に利用できないという問題点があ
った。

【０００７】本発明はこのような従来の問題点を解決し
たもので、その目的は、バッチの空き領域を極力少なく
し、バッチの使用率を高めることにある。

【０００８】なお、本発明者は、同様の目的を達成する
技術を既に特開平５−１８６７１１号において提案して
いる。この既提案の技術は、１個のキューバッファを使
用し、キューバッファに既に収容されている呼信号の他
バッチへの再配置を同一キューバッファ上で実施しつつ
新呼にかかる呼信号を収容し得る空きスペースを確保す
るようにしたものである。この既提案の技術は、勿論、
大変有効な技術ではあるが、１個のキューバッファ上で
再配置を行っているので再配置処理が多少複雑になり、
また収容できない新呼が出現する毎にその新呼を収容し
得るに足る量の再配置だけを行うので、次に出現する新
呼も再び再配置処理を実施しないと収容できないことが
多いといった、解決すべき課題が残されていた。

【０００９】そこで、本発明では、同一構成の２個のキ
ューバッファを用いてキューバッファ間で再配置処理を
進めることにより、再配置処理を比較的容易なものと
し、更に、キューバッファに既に格納されている全ての
呼信号に対して再配置処理を実施することにより、再配
置処理の契機となった１つの新呼だけでなく後に出現す
る新呼のために可能な限り大きな空きスペースを一度の
再配置処理で確保し得るようにしている。

【００１０】

【課題を解決するための手段】本発明は、複数のバッチ
から構成され且つ各バッチがページャーの識別番号によ
り関連付けられる複数のグループから成り更に各グルー
プが２コードワードから成る送信信号列を一時的に蓄積
するキューバッファを備え、ランダムに入力される呼信
号を前記キューバッファに収容し、後刻まとめて送出す
るページングシステム制御装置において、現用キューバ
ッファ，待機キューバッファとして交互に使用される２
個のキューバッファと、現用キューバッファに対して呼
信号のキューイングを行っている際に新たな呼信号を収
容する空きスペースが無くなった時点で、現用キューバ
ッファに収容されている全ての呼信号を再配置しながら
待機キューバッファへ移動する再配置部とを備え、呼信
号の再配置が完了した待機キューバッファを現用キュー
バッファに、元の現用キューバッファを待機キューバッ
ファに切り替えて、呼信号のキューイング処理を続行す
る構成を有している。

【００１１】

【作用】本発明においては、２個のキューバッファのう
ちの何れか一方を現用キューバッファとして使用して呼
信号のキューイングを行っている際に新たな呼信号を収
容する空きスペースが無くなると、再配置部が、現用キ
ューバッファに収容されている全ての呼信号を再配置し
ながら、他方のキューバッファである待機キューバッフ
ァへ移動する。そして、呼信号の再配置が完了した待機
キューバッファを現用キューバッファとして使用して、
呼信号のキューイング処理を続行する。

【００１２】

【実施例】次に本発明の実施例について図面を参照して
詳細に説明する。

【００１３】図１を参照すると、本発明の一実施例のペ
ージングシステム制御装置ＰＧＣは、第１のキューバッ
ファ１と、第２のキューバッファ２と、キューイング部
３と、中央制御部４と、再配置部５と、移動元ポインタ
６と、移動先ポインタ７と、グループ番号記憶部８と、
送信バッファ９と、エンコード部１０と、送信部１１と
を含んでいる。

【００１４】第１および第２のキューバッファ１，２
は、それぞれ図２に示したような構成を持つ同種のキュ
ーバッファである。この第１および第２のキューバッフ
ァ１，２は、現用キューバッファ，待機キューバッファ
として交互に使用される。

【００１５】外部よりランダムに発生する呼データ１２
は、中央制御部４の制御の下にキューイング部３におい
てページング呼び出し信号フォーマットの呼信号に変換
され、キューイング部３によって、第１および第２のキ
ューバッファ１，２のうち現時点で現用キューバッファ
となっているキューバッファに入力される。このとき、
現用キューバッファに今回の呼信号を収容する空きスペ
ースがない場合、中央制御部４は再配置部５を起動し、
再配置部５は現用キューバッファに収容されている全て
の呼信号を再配置しながら待機キューバッファへ移動す
る。そして、呼信号の再配置の完了した待機キューバッ
ファを現用キューバッファに、元の現用キューバッファ
を待機キューバッファに切り替え、現用キューバッファ
に対して呼信号のキューイング処理が続行される。

【００１６】現用キューバッファの内容は、中央制御部
４の制御の下に或る周期に従って送信バッファ９へ転送
され、エンコード部１０によって、送信バッファ９にセ
ットされた呼信号にＢＣＨ／パリティが付加された後、
送信部１１によりページャー呼び出し信号１３として出
力される。

【００１７】図３はキューイング部３の処理の一例を示
すフローチャートである。キューイング部３は呼データ
１２が発生すると、現用キューバッファ（例えば、現在
は第１のキューバッファ１が現用キューバッファになっ
ているとする）を検索し（Ｓ１）、今回の呼データ１２
にかかる呼信号を格納する空きスペースが第１のキュー
バッファ１に存在するか否かを調べる。そして、今回の
呼信号を格納可能ならば（Ｓ２でＹＥＳ）、今回の呼信
号を第１のキューバッファ１に格納する（Ｓ３）。

【００１８】他方、今回の呼信号を格納する空きスペー
スが第１のキューバッファ１に存在しなければ（Ｓ２で
ＮＯ）、中央制御部４に第１のキューバッファ１に新呼
を格納することができない旨を通知し（Ｓ４）、中央制
御部４から再配置終了通知が返却されるのを待つ（Ｓ
５）。そして、再配置終了通知が返却されたら（Ｓ５で
ＹＥＳ）、現用キューバッファを第２のキューバッファ
２に切り替え（Ｓ６）、この第２のキューバッファ２を
検索し（Ｓ７）、今回の呼データ１２にかかる呼信号を
格納する空きスペースが第２のキューバッファ２に存在
するか否かを調べる。そして、今回の呼信号を格納可能
ならば（Ｓ８でＹＥＳ）、今回の呼信号を第２のキュー
バッファ２に格納する（Ｓ３）。なお、第２のキューバ
ッファ２にも格納できないときは（Ｓ８でＮＯ）、今回
の呼信号のキューイングは断念し、今回の呼の受付を拒
否する。

【００１９】図４は再配置部５の処理の一例を示すフロ
ーチャートである。再配置部５は、中央制御部４から現
用キューバッファを指定されて起動されると、先ず、移
動先ポインタ７に初期値をセットする（Ｓ１１）。移動
先ポインタ７は図５に示すように、バッチ・ナンバとＣ
Ｗ・ナンバとをポイントするポインタであり、初期値と
してはバッチ・ナンバおよびＣＷ・ナンバとも０をセッ
トする。これは、待機キューバッファの先頭のバッチ
（バッチ・ナンバ０のバッチ）における先頭のＣＷ（Ｃ
Ｗ・ナンバ０のＣＷ）から現用キューバッファに存在す
る既呼を詰め込んでいくためである。

【００２０】次に、現在の移動先ポインタ７のＣＷ・ナ
ンバに基づき、現用キューバッファから待機キューバッ
ファへ移動すべき呼の属するグループ番号（移動先グル
ープ番号）を求め、グループ番号記憶部８にセットする
（Ｓ１２）。即ち、移動先ポインタ７のＣＷ・ナンバが
０，１のときはグループ番号０を、２，３のときはグル
ープ番号１を、…、１４，１５のときはグループ番号７
を求め、それをグループ番号記憶部８にセットする。

【００２１】次に、グループ番号記憶部８にセットした
移動先グループ番号のグループに属する呼信号を現用キ
ューバッファから１個検索する（Ｓ１３）。そして、こ
の検索によって移動先グループ番号に当てはまる呼信号
が見つかった場合（Ｓ１４でＹＥＳ）、この見つけた呼
信号の現用キューバッファにおける位置情報を移動元ポ
インタ６にセットする（Ｓ１５）。移動元ポインタ６は
図５に示すように、バッチ・ナンバとＣＷ・ナンバとを
ポイントするポインタであり、Ｓ１５では、見つけた呼
信号が収容されている現用キューバッファのバッチのナ
ンバを移動元ポインタ６のバッチ・ナンバにセットし、
その呼信号が収容されている先頭のＣＷのナンバを移動
元ポインタ６のＣＷ・ナンバにセットする。

【００２２】次に、現用キューバッファ上の、移動元ポ
インタ６で特定された呼信号（即ちＳ１３で検索された
移動すべき呼信号）を、待機キューバッファの、移動先
ポインタ７で示される箇所へ移動する（Ｓ１６）。これ
で、現用キューバッファの１つの呼信号が待機キューバ
ッファに再配置されたことになる。

【００２３】次に、処理Ｓ１６で移動した呼信号が占め
る待機キューバッファ上のＣＷの直後のＣＷのナンバ
を、移動先ポインタ７のＣＷ・ナンバにセットする（Ｓ
１７）。そして、このようなセットが行えたとき、即
ち、処理Ｓ１６で移動した呼信号が占める待機キューバ
ッファ上のＣＷの直後に次のＣＷが残っていたときは
（Ｓ１８でＹＥＳ）、処理Ｓ１２に戻って上述した処理
を繰り返す。また、そのようなＣＷが残っていなかった
ときは、再配置処理が完了したことになるので、中央制
御部４に再配置の完了を通知し（Ｓ１９）、図４の処理
を終了する。なお、処理Ｓ１６で移動した呼信号が占め
る待機キューバッファ上のＣＷの直後のＣＷが次のバッ
チの先頭のＣＷのときは、移動先ポインタ７のバッチ・
ナンバを＋１する。

【００２４】他方、処理Ｓ１４において、グループ番号
記憶部８にセットした移動先グループ番号のグループに
属する呼信号を現用キューバッファから見つけることが
できなかった場合（Ｓ１４でＮＯ）、移動先ポインタ７
に、次のグループのＣＷのナンバをセットする（Ｓ２
０）。即ち、例えば現在のＣＷ・ナンバを０または１と
すると、次のグループのＣＷのナンバは２と３なので、
移動先ポインタ７のＣＷ・ナンバを先頭の２にセットす
る。また、現在のＣＷ・ナンバが１４または１５であれ
ば、次のグループのＣＷのナンバは０と１なので、移動
先ポインタ７のＣＷ・ナンバを先頭の０にセットし、バ
ッチ・ナンバを＋１する。但し、移動先ポインタ７のバ
ッチ・ナンバが既に最終バッチを指示している場合にお
いて、現在のＣＷ・ナンバが１４または１５であれば次
のグループのＣＷは存在しないことになる。処理Ｓ２１
はこれを検出する処理であり、次のグループのＣＷが存
在しない場合、再配置処理が完了したと判断して、処理
Ｓ１９へ進む。他方、次のグループのＣＷをセットし得
たときは（Ｓ２１でＹＥＳ）、処理Ｓ１２に戻って上述
した処理を繰り返す。

【００２５】以上のような処理が再配置部５で実行され
ることにより、現用キューバッファに収容されている呼
信号が、待機キューバッファの先頭バッチの先頭ＣＷよ
り順に、できる限り空きスペースが生じないように再配
置されていくことになる。

【００２６】以上の再配置処理の理解を容易にするため
に、具体例を挙げて説明する。

【００２７】今、図１の第１のキューバッファ１が現用
キューバッファ、第２のキューバッファ２が待機キュー
バッファとして使用されており、第１のキューバッファ
１には、例えば図６（ｂ）に示すような呼信号，，
，が収容されており、図６（ａ）に示すようなグル
ープ番号が２で６ＣＷ必要とする新たな呼信号を格納す
るための空きスペースが第１のキューバッファ１に無か
ったために、再配置部５が起動されたと仮定する。

【００２８】先ず再配置部５は、移動先ポインタ７のバ
ッチ・ナンバに０を、ＣＷ・ナンバに０をセットし（Ｓ
１１）、移動先ポインタ７のＣＷ・ナンバが０なので移
動先グループ番号として０を求めてグループ番号記憶部
８にセットする（Ｓ１２）。次に、第１のキューバッフ
ァ１の先頭よりグループ番号０の呼信号を１個検索する
ことにより、図６（ｂ）の呼信号を検出する（Ｓ１
３，Ｓ１４でＹＥＳ）。次に、移動元ポインタ６に呼信
号の位置情報であるバッチ・ナンバ１，ＣＷ・ナンバ
０をセットする（Ｓ１５）。そして、移動元ポインタ６
の示すバッチ・ナンバ１，ＣＷ・ナンバ０に存在する第
１のキューバッファ１の呼信号を、移動先ポインタ７
の示すバッチ・ナンバ０，ＣＷ・ナンバ０の第２のキュ
ーバッファ２の場所へ移動する（Ｓ１６）。図７は、こ
のときの様子を示している。

【００２９】次に、サイズが３ＣＷの呼信号を第２の
キューバッファ２のバッチ・ナンバ０のＣＷ・ナンバ０
を先頭に再配置したので、移動先ポインタ７のＣＷ・ナ
ンバを３にセットする（Ｓ１７）。従って、処理Ｓ１２
に戻ると、移動先ポインタ７のＣＷ・ナンバは３なの
で、移動先グループ番号として１を求めてグループ番号
記憶部８にセットし、第１のキューバッファ１の先頭よ
りグループ番号１の呼信号を１個検索することにより、
図７（ａ）の呼信号を検出する（Ｓ１３，Ｓ１４でＹ
ＥＳ）。次に、移動元ポインタ６に呼信号の位置情報
であるバッチ・ナンバ０，ＣＷ・ナンバ２をセットし
（Ｓ１５）、この移動元ポインタ６の示すバッチ・ナン
バ０，ＣＷ・ナンバ２に存在する第１のキューバッファ
１の呼信号を、移動先ポインタ７の示すバッチ・ナン
バ０，ＣＷ・ナンバ３の第２のキューバッファ２の場所
へ移動する（Ｓ１６）。図８は、このときの様子を示し
ている。

【００３０】次に、サイズが４ＣＷの呼信号を第２の
キューバッファ２のバッチ・ナンバ０のＣＷ・ナンバ３
を先頭に再配置したので、移動先ポインタ７のＣＷ・ナ
ンバを７にセットする（Ｓ１７）。従って、処理Ｓ１２
に戻ると、移動先ポインタ７のＣＷ・ナンバは７なの
で、移動先グループ番号として３を求めてグループ番号
記憶部８にセットし、第１のキューバッファ１の先頭よ
りグループ番号３の呼信号を検索する（Ｓ１３）。ここ
で、グループ番号３の呼信号が第１のキューバッファ１
に１つも存在しなかったと仮定すると、処理Ｓ１４の判
定結果はＮＯとなり、移動先ポインタ７の現在の値はバ
ッチ・ナンバ０，ＣＷ・ナンバ７なので、ＣＷ・ナンバ
が７から次のグループのＣＷのナンバである８にセット
され、処理Ｓ１２へ戻る。

【００３１】処理Ｓ１２へ戻ると、移動先ポインタ７の
ＣＷ・ナンバは８なので、移動先グループ番号として４
を求めてグループ番号記憶部８にセットし、第１のキュ
ーバッファ１の先頭よりグループ番号４の呼信号を１個
検索することにより、図８（ａ）の呼信号を検出する
（Ｓ１３，Ｓ１４でＹＥＳ）。従って、次に、移動元ポ
インタ６に呼信号の位置情報であるバッチ・ナンバ
１，ＣＷ・ナンバ８をセットし（Ｓ１５）、この移動元
ポインタ６の示すバッチ・ナンバ１，ＣＷ・ナンバ８に
存在する第１のキューバッファ１の呼信号を、移動先
ポインタ７の示すバッチ・ナンバ０，ＣＷ・ナンバ８の
第２のキューバッファ２の場所へ移動する（Ｓ１６）。
図９は、このときの様子を示している。

【００３２】次に、サイズが４ＣＷの呼信号を第２の
キューバッファ２のバッチ・ナンバ０のＣＷ・ナンバ８
を先頭に再配置したので、移動先ポインタ７のＣＷ・ナ
ンバを１２にセットする（Ｓ１７）。従って、処理Ｓ１
２に戻ると、移動先ポインタ７のＣＷ・ナンバは１２な
ので、移動先グループ番号として６を求めてグループ番
号記憶部８にセットし、第１のキューバッファ１の先頭
よりグループ番号６の呼信号を検索する（Ｓ１３）。こ
こで、グループ番号６の呼信号が第１のキューバッファ
１に１つも存在しなかったと仮定すると、処理Ｓ１４の
判定結果はＮＯとなり、移動先ポインタ７の現在の値は
バッチ・ナンバ０，ＣＷ・ナンバ１２なので、ＣＷ・ナ
ンバが１２から次のグループのＣＷのナンバである１４
にセットされ、処理Ｓ１２へ戻る。

【００３３】処理Ｓ１２へ戻ると、移動先ポインタ７の
ＣＷ・ナンバは１４なので、移動先グループ番号として
７を求めてグループ番号記憶部８にセットし、第１のキ
ューバッファ１の先頭よりグループ番号７の呼信号を１
個検索する。ここで、グループ番号７の呼信号が第１の
キューバッファ１に１つも存在しなかったと仮定する
と、処理Ｓ１４の判定結果はＮＯとなり、移動先ポイン
タ７の現在の値はバッチ・ナンバ０，ＣＷ・ナンバ１４
なので、バッチ・ナンバ１，ＣＷ・ナンバ０に変更され
て処理Ｓ１２へ戻る。従って、再び、移動先グループ番
号０の呼信号から検索が行われる。

【００３４】このような処理が進み、移動先ポインタ７
にバッチ・ナンバ１，ＣＷ・ナンバ１０がセットされて
いる状態で処理Ｓ１２に戻ると、移動先ポインタ７のＣ
Ｗ・ナンバは１０なので、移動先グループ番号として５
を求めてグループ番号記憶部８にセットし、第１のキュ
ーバッファ１の先頭よりグループ番号５の呼信号を１個
検索することにより、図９（ａ）の呼信号を検出する
（Ｓ１３，Ｓ１４でＹＥＳ）。従って、次に、移動元ポ
インタ６に呼信号の位置情報であるバッチ・ナンバ
０，ＣＷ・ナンバ１０をセットし（Ｓ１５）、この移動
元ポインタ６の示すバッチ・ナンバ０，ＣＷ・ナンバ１
０に存在する第１のキューバッファ１の呼信号を、移
動先ポインタ７の示すバッチ・ナンバ１，ＣＷ・ナンバ
１０の第２のキューバッファ２の場所へ移動する（Ｓ１
６）。図１０は、このときの様子を示している。

【００３５】次に、サイズが６ＣＷの呼信号を第２の
キューバッファ２のバッチ・ナンバ１のＣＷ・ナンバ１
０を先頭に再配置したので、移動先ポインタ７のバッチ
・ナンバを２にセットし、ＣＷ・ナンバを０にセットす
る（Ｓ１７）。従って、処理Ｓ２１に戻った以降は、移
動先グループ番号０の呼信号から検索が続けられる。

【００３６】以上のようにして、移動先ポインタ７のバ
ッチ・ナンバが最終バッチのナンバを指示し且つＣＷ・
ナンバが最終のＣＷのナンバを指示している状態に至っ
た為に処理Ｓ２１の判定結果がＮＯとなるか、或いは処
理Ｓ１８の判定結果がＮＯとなると、第１のキューバッ
ファ１をクリアして図４の処理が終了する。そして、キ
ューイング部３の図３に示した処理Ｓ３により、再配置
済の第２のキューバッファ２を現用キューバッファとし
て使用して、この第２のキューバッファ２に図６（ａ）
に示した新呼にかかる呼信号が格納される。図１１はこ
のときの様子を示している。

【００３７】以上本発明の実施例について説明したが、
本発明は以上の実施例にのみ限定されず、その他各種の
付加変更が可能である。例えば、以下のように構成する
こともできる。

【００３８】希に、再配置処理において現用キューバッ
ファ中の全ての呼信号を待機キューバッファに収容する
ことができないことが起こり得る。このような場合に対
処するため、現用キューバッファ中の全ての呼信号を待
機キューバッファに収容できないことが判明した時点で
再配置処理を断念し、現用キューバッファを再配置前の
状態に復元する。その方法としては、例えば、現用キュ
ーバッファから待機キューバッファへの呼信号の移動時
に、移動した呼信号を現用キューバッファから削除せず
に例えば別のテーブルでその呼信号を移動した旨を記録
しておき、再配置処理が無事完了すれば現用キューバッ
ファをクリアするが、再配置処理を断念する場合はその
現用キューバッファをそのまま使用する方法等がある。

【００３９】希に、再配置処理を行っても呼信号の収容
状態が再配置前後で変化しない場合が起こり得る。この
ような場合、再び再配置処理することは無駄なので、再
配置終了後に、再配置前後の呼信号の並びを比較して全
く同一ならば、次の送信周期までは、再配置処理を行わ
ないようにして無駄な処理を省く。

【００４０】

【発明の効果】以上説明したように、本発明によれば以
下のような効果を得ることができる。

【００４１】キューバッファに既に収容されている呼信
号を再配置して新呼を収容する空きスペースを確保して
収容するため、バッチの空き領域が極力減少し、バッチ
の使用率が高まる。これにより、貴重な無線資源を有効
に利用した経済的なページングシステムを提供できる。

【００４２】２個のキューバッファを使用し、キューバ
ッファ間で再配置処理を進めるようにしたので、１個の
キューバッファ上で再配置処理を行う場合に比べて再配
置処理が容易となる。

【００４３】キューバッファに既に格納されている全て
の呼信号に対して再配置処理を実施するので、再配置処
理の契機となった１つの新呼だけでなく後に出現する新
呼のために可能な限り大きな空きスペースを一度の再配
置処理で確保することができる。

【図面の簡単な説明】

【図１】本発明の一実施例のページングシステム制御装
置の要部ブロック図である。

【図２】キューバッファの構成例を示す図である。

【図３】キューイング部の処理例を示すフローチャート
である。

【図４】再配置部の処理例を示すフローチャートであ
る。

【図５】移動先ポインタおよび移動元ポインタの説明図
である。

【図６】現用キューバッファとして使用中の第１のキュ
ーバッファに格納することができないと判定された新呼
とその時点の第１のキューバッファの呼信号の格納状態
の例を示す図である。

【図７】第１のキューバッファの呼信号を第２のキュ
ーバッファに再配置した状態を示す図である。

【図８】第１のキューバッファの呼信号を第２のキュ
ーバッファに再配置した状態を示す図である。

【図９】第１のキューバッファの呼信号を第２のキュ
ーバッファに再配置した状態を示す図である。

【図１０】第１のキューバッファの呼信号を第２のキ
ューバッファに再配置した状態を示す図である。

【図１１】再配置完了後の第２のキューバッファに新呼
を格納した状態を示す図である。

【図１２】ＰＯＣＳＡＧ信号のフォーマットを示す図で
ある。

【符号の説明】

１…第１のキューバッファ２…第２のキューバッファ３…キューイング部４…中央制御部５…再配置部６…移動元ポインタ７…移動先ポインタ８…グループ番号記憶部９…送信バッファ１０…エンコード部１１…送信部１２…呼データ１３…ページャー呼び出し信号ＰＧＣ…ページングシステム制御装置

Claims

(57)【特許請求の範囲】

【請求項１】複数のバッチから構成され且つ各バッチ
がページャーの識別番号により関連付けられる複数のグ
ループから成り更に各グループが２コードワードから成
る送信信号列を一時的に蓄積するキューバッファを備
え、ランダムに入力される呼信号を前記キューバッファ
に収容し、後刻まとめて送出するページングシステム制
御装置において、現用キューバッファ，待機キューバッファとして交互に
使用される２個のキューバッファと、現用キューバッファに対して呼信号のキューイングを行
っている際に新たな呼信号を収容する空きスペースが無
くなった時点で、現用キューバッファに収容されている
全ての呼信号を再配置しながら待機キューバッファへ移
動する再配置部とを備え、呼信号の再配置が完了した待機キューバッファを現用キ
ューバッファに、元の現用キューバッファを待機キュー
バッファに切り替えて、呼信号のキューイング処理を続
行する構成を有することを特徴とするページングシステ
ム制御装置。
【請求項２】前記再配置部は、待機キューバッファの
先頭部分から最後の部分まで順に、既に移動した呼信号
を上書きすることなく収容できる呼信号を現用キューバ
ッファから順次検索して再配置を行うことを特徴とする
請求項１記載のページングシステム制御装置。
【請求項３】バッチ・ナンバ及びコードワード・ナン
バによって表現される位置情報によって既呼信号の移動
元の場所を示す移動元ポインタと、バッチ・ナンバ及びコードワード・ナンバによって表現
される位置情報によって既呼信号の移動先の場所を示す
移動先ポインタと、移動する既呼信号のグループ番号を記憶するグループ番
号記憶部とを備え、前記再配置部は、前記移動先ポインタに基づき移動先グループ番号を求め
て前記グループ番号記憶部へ書き込むグループ番号書き
込み手段と、現用キューバッファから前記グループ番号記憶部に記憶
された移動先グループ番号に属する既呼信号を検索する
検索手段と、該検索手段にて検索された既呼信号の位置情報を前記移
動元ポインタに書き込む移動元呼信号位置情報書き込み
手段と、前記移動元ポインタの示す既呼信号を前記移動先ポイン
タの示す待機キューバッファの場所に移動する呼信号移
動手段と、該呼信号移動手段によって移動された呼信号が占める待
機キューバッファ上での最終コードワードが最終バッチ
の最終コードワードでないときに、前記移動された呼信
号が占める待機キューバッファ上での最終コードワード
の次のコードワードの位置情報を前記移動先ポインタに
書き込む次コードワード位置情報書き込み手段と、前記検索手段にて既呼信号が検出されなかった場合に、
前記移動先ポインタの位置情報が最終バッチの最終グル
ープの何れかのコードワードでないときに、前記移動先
ポインタの位置情報を次のグループの先頭コードワード
の位置情報に変更する次グループ位置情報書き込み手段
と、前記呼信号移動手段によって移動された呼信号が占める
待機キューバッファ上での最終コードワードが最終バッ
チの最終コードワードであったとき、または、前記検索
手段にて既呼信号が検出されなかった時点で前記移動先
ポインタの位置情報が最終バッチの最終グループの何れ
かのコードワードであったとき、再配置完了と判断する
判断手段とを含むことを特徴とする請求項２記載のペー
ジングシステム制御装置。