JPH10136097A - 公衆回線交換機での接続要求待ち行列システム - Google Patents

Abstract

(57)【要約】 【課題】通信回線上の同番号への接続を要求した際に回
線が使用中の場合、要求順に接続することを可能にする
こと、一旦接続要求を中断し再要求する場合に、先に要
求した順に優先的に接続することを可能にすることを目
的とする。 【解決手段】公衆回線で接続要求者Ａと被接続要求者Ｘ
が回線接続中であるとして、この間にＸとの接続を要求
するＢ、Ｃ、Ｄ、…に対し、交換機は、各要求順に番号
キー１、２、３、…を発行し、待ち行列を作成し、Ａと
Ｘとの接続が切れると、待ち行列の一番先のものが接続
され、これにより何度も要求せずに一度の要求だけで接
続が保証される。また、交換機内の待ち行列は、再接続
要求がある度に、番号キー順にソートされ、Ｃが一度要
求を中断し、番号キー２をもって再度要求した場合、Ｃ
の要求はＢ、Ｄの間に割り込み優先的に接続される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、公衆回線交換機シ
ステムに関し、特に、公衆回線を介する電話やコンピュ
ータからの回線接続要求に際して、通信回線が使用中の
場合の接続待ち時間を緩和するためのシステムに関す
る。

【０００２】

【従来の技術】通信回線が使用中の場合の交換機の接続
要求者に対する従来の処理方法について、電話回線網に
接続された基地局と無線通信を行う複数の移動局とを備
えた無線電話装置を例として以下に説明する。

【０００３】図８は、無線電話システムの全体構成を示
すブロック図である。なお、図８は、移動局と基地局と
の間のトラフィック効率の高い、且つ移動局の使用者の
利便性に優れた無線電話装置として特開平８−５１６６
４号公報に提案される構成に基づくものである。

【０００４】図８において、１は電話回線網に接続され
た基地局、２は基地局１と無線通信を行う複数の移動局
の一つを示している。

【０００５】移動局２は、音声を入力する送話器３と、
音声を出力する受話器４と、音声入出力のゲインを調整
を行う音声インターフェース５と、移動局２と基地局１
との間で発着呼などの動作制御を行う第１の制御手段６
と、移動局２内の音声や制御信号と無線信号とを変換す
る第１の無線インターフェース７と、無線信号を発着信
するアンテナ８と、を備えている。

【０００６】また基地局１は、無線信号を発着信するア
ンテナ８と、基地局内の音声や制御信号と無線信号とを
変換する第１の無線インターフェース９と、電話回線網
の音声と制御信号を基地局１内の音声と制御信号に変換
する通話路手段１０と、通話待ちの移動局の識別コード
と通話待ちの移動局の相手局の電話番号を移動局の発呼
の先着順に優先順位を付けて格納する格納部１１と、電
話回線網の通話状態を管理し電話回線網の全部が通話中
（以下「ビジー」という）の場合には移動局２に電話回
線がビジーであることを通知し、通話待ちの移動局が電
話回線網を使用可能となった場合には、格納部に格納さ
れた最も優先順位の高い移動局に電話回線網が使用可能
（以下「レディ」という）となったことを通知し、移動
局２から再発呼が送信された場合は、格納部１１に格納
されている電話番号先と移動局を接続し移動局から再発
呼が所定の時間内に送信されない場合は格納部に格納さ
れた次の優先順位の高い移動局に電話回線網がレディと
なったことを通知する第２の制御手段１２と、電話回線
網を集線する局線インターフェース１３と、を備えて構
成される。

【０００７】以下、この従来技術の動作について図面を
参照して説明する。

【０００８】図９及び図１０は、図８に示した無線電話
装置の基地局１の発呼動作を示すフローチャートであ
り、また図１１は電話回線網がビジーからレディに変化
した場合の再発呼動作を示すフローチャートである。な
お、図９及び図１０は図面作成の都合で分図されたもの
である。

【０００９】はじめに、図８と図９及び図１０を参照す
ると、移動局２は、オフフックにより基地局に対しデー
タリンク確立し（ステップ１０１、１０２）、接続相手
先の接続を要求する（ステップ１０３）。電話回線網が
レディの場合には（ステップ１０４のＹｅｓ）、電話回
線に対して接続要求を出し（ステップ１０５）、電話回
線から接続応答があれば移動局に対し接続応答を出し
（ステップ１０６、１０７）、移動局と電話回線網との
間で通話中となる。

【００１０】一方、ステップ１０４において、電話回線
網がビジーである場合には、移動局に対してビジーを通
知する（図１０のステップ１０８）。次に、電話回線網
がレディであるかを判断し（ステップ１０９）、レディ
であれば、ステップ１０５（図９参照）にジャンプす
る。一方、ステップ１０９でビジーであれば、移動局か
らのデータリンク解放要求があるかどうかを判断し（図
１０のステップ１１０）、要求が無い場合には、ステッ
プ１０９を実行する。

【００１１】ステップ１１０において、要求があった場
合は移動局に対してデータリンク解放応答し（ステップ
１１１）、電話回線網レディ待ちの移動局識別コードを
格納部１１に格納する（ステップ１１２）。

【００１２】次に、通話待ちしている移動局に対する電
話回線がビジーからレディに変化した場合の基地局の動
作を図１１を参照して説明する。

【００１３】はじめに、電話回線網がレディとなる（ス
テップ１１３）と、格納部１１より最優先移動局を選択
し最優先移動局に対してデータリンク確立要求を出す
（ステップ１１４）。

【００１４】最優先移動局からのデータリンク確立応答
があれば（ステップ１１５のＹｅｓ）、最優先移動局に
対して回線レディ通知を出す（ステップ１１８）。次
に、最優先移動局からの再発呼要求が出る（ステップ１
１７）。次に、電話回線網の通話相手に対して着呼要求
（ステップ１１８）、通話相手からの着呼応答（ステッ
プ１１９）、最優先移動局に対して着呼応答（ステップ
１２０）を順に行い、格納部１１の最優先移動局を次の
優先移動局に変更する（ステップ１２１）。こうして移
動局と電話回線網の間で通話中となる。

【００１５】一方、ステップ１１５において、最優先移
動局からのデータリンク確立応答が所定の時間を過ぎて
も無い場合には、タイムアウトと判定され（ステップ１
１６のＹｅｓ）、最優先移動局を次の優先移動局に変更
し（ステップ１１７）、ステップ１１５を実行する。先
の最優先移動局は、格納部１１の最後尾に格納する。

【００１６】上記した例では、電話回線網に接続された
基地局と複数の移動局とを例に説明しているが、同様な
ことが、通信回線の交換機と通信回線に接続されるコン
ピュータや電話機にも適用できる。

【００１７】

【発明が解決しようとする課題】しかしながら、上記し
た従来技術は、下記記載のいくつかの問題点を有してい
る。

【００１８】（１）第１の問題点は、接続待ちの接続要
求者が、交換機から通知された際にビジーの場合は、接
続待ちの最後尾に回され、再度通知されることを待ち続
けなければならない、ということである。

【００１９】その理由は、上記従来技術においては、識
別コード格納部（図８の基地局の格納部１１）におい
て、最優先接続要求者がビジーの場合には、次の優先接
続要求者を全て上にシフトし、先の最優先接続要求者を
最後尾に挿入する処理を行っている、ことによる。

【００２０】（２）第２の問題点は、交換機は一度接続
要求があったもの全てに通知しなければならず、通知先
が回線使用中の場合や通知先が再接続要求の必要が無く
なった場合でも、何度も通知し続けなければならず、そ
の結果、処理に無駄が生じる、ということである。

【００２１】その理由は、上記従来技術においては、回
線がレディになった場合に、常に、最優先接続要求者に
対し回線レディの通知を実行する、ように構成されてい
るためである。

【００２２】（３）第３の問題点は、回線がビジーの場
合に、回線がレディとなるまでデータリンクを解放せず
に待ち続ける接続要求者が絶えない場合、回線レディ待
ちに登録されている接続要求者が接続可能になるまで非
常に時間を要する、ということである。

【００２３】その理由は、上記従来技術においては、接
続要求の識別コードが登録され、データリンクを解放さ
れた接続要求者は交換機からの通知を待つか、新たに要
求し直すしか手段を持たない、ためである。

【００２４】したがって、本発明は、上記事情に鑑みて
なされたものであって、その目的は、通信回線上の同番
号への接続を要求した際に回線が使用中の場合、要求順
に接続することを可能にする公衆回線交換機システムを
提供することにある。

【００２５】また、本発明の他の目的は、一旦接続要求
を中断し再要求する場合に、先に要求した順に優先的に
接続することを可能とする公衆回線交換機システムを提
供することにある。

【００２６】

【課題を解決するための手段】前記目的を達成するため
に本発明の公衆回線交換機システムは、ある通信回線に
接続要求があった際に、該通信回線が使用中の場合に接
続要求者に対して要求順に番号キーを発行すると共に、
前記番号キーによって接続待ち行列を作成し、前記通信
回線が使用可能になる度に、前記番号キー順に接続して
いく、ように制御する手段、を備えてなる、ことを特徴
とする。

【００２７】また、本発明は、ある通信回線への接続要
求を一旦中断した後、再接続要求する場合に、すでに発
行された前記番号キーを利用することにより、前記接続
待ち行列を番号キー順にソートし、前記接続要求を割り
込ませるように、構成されてなることを特徴とする。

【００２８】

【発明の実施の形態】本発明の好ましい実施の形態につ
いて以下に説明する。本発明は、その好ましい実施の形
態において、通信回線に接続を要求された際に、交換機
は、回線が使用中の場合要求順に番号キーを発行し、番
号キー順の接続要求の待ち行列を作成し、要求順に接続
する。より詳細には、図６（Ａ）を参照して、一の接続
要求者（Ａ）が公衆回線にて接続相手（Ｘ）に回線接続
中である間に、前記接続相手（Ｘ）に対して１又は複数
の他の接続要求者（Ｂ、Ｃ、Ｄ、…）から接続要求が行
われた場合に、交換機１００は、他の接続要求者（Ｂ、
Ｃ、Ｄ、…）に対して回線ビジーを通知し、他の接続要
求者から、一旦接続を切り再発呼を行うという選択がな
された際には、他の接続要求者（Ｂ、Ｃ、Ｄ、…）に対
して接続要求順に番号キー（１、２、３、…）を発行す
ると共に待ち行列１０５を作成し、接続相手（Ｘ）と回
線接続中であった接続要求者の回線接続が切れると、待
ち行列から最優先の番号キーを持つ接続要求者が順次選
択されて、接続相手（Ｘ）と接続される。

【００２９】このように、本発明の実施の形態によれ
ば、交換機は、通信回線に接続を要求された際に回線が
使用中の場合、要求順に番号キーを発行し、番号キー順
の接続要求の待ち行列を作成するため、接続要求者は、
回線がビジーであっても一度の要求だけで要求順の接続
が保証される。

【００３０】また、本発明は、その好ましい実施の形態
において、接続要求者が一旦接続要求を中断し再要求す
る場合に、図６（Ｂ）に示すように、先に発行された番
号キーより待ち行列を番号キー順にソートして待ち行列
番号を得、接続要求を割り込ませるようにしたものであ
る。

【００３１】このように、本発明の実施の形態において
は、交換機は、番号キーを利用し再接続要求があった場
合には待ち行列を番号キー順にソートするため、接続要
求者が一旦接続要求を中断し先に発行された番号キーを
使用し再接続要求を出した場合は、他の接続待ち要求者
の間に割り込み、初期要求順の遅い者より優先的に接続
される。

【００３２】

【実施例】上記した本発明の実施の形態ついて更に詳細
に説明すべく、本発明の実施例について図面を参照して
詳細に説明する。

【００３３】図１は、本発明の一実施例の構成を示すブ
ロック図である。図１において、１００は、公衆回線に
接続された交換機、１１０は交換機が集線している通信
回線への接続を要求する接続要求者を示しており、接続
要求者１１０は、コンピュータの画面、キーボードなど
や電話の送受信器などを示す入出力インターフェース１
１１と、公衆回線への接続要求者と交換機との間で発着
呼の動作制御を行う第１の制御手段１１２と、接続要求
者の発した音声や制御信号などを公衆回線へ送信できる
信号に変換する第１の公衆回線インターフェース１１３
と、を備え、交換機１００は、公衆回線からの信号を交
換機内の信号に変換する第２の公衆回線インターフェー
ス１０３と、公衆回線からの音声や制御信号を接続相手
先へ送信するための通話路手段１０４と、通信回線の接
続状態を管理し回線がビジーの場合は接続要求者に回線
がビジーであることを通知し、接続要求者に要求順に番
号キーを発行し待ち行列を作成し、必要なときに待ち行
列を番号キー順にソートする第２の制御手段１０２と、
第２の制御手段１０２により作成された番号キー順の待
ち行列を格納しておく待ち行列格納部１０５と、通信回
線を集線する局線インターフェース１０６と、を備えて
構成されている。

【００３４】次に、本実施例の動作について図面を参考
して説明する。

【００３５】図２、図３及び図４は、本発明の一実施例
における交換機の動作を説明するためのフローチャート
である。なお、図２、図３及び図４は図面作成の都合で
分図されたものである。

【００３６】接続要求者１１９は、公衆回線に接続され
た交換機１００に対しデータリンク確立し（ステップ２
０１、２０２）、相手先への接続を要求する（ステップ
２０３）。通信回線がレディの場合には（ステップ２０
４のＹｅｓ）、交換機１００は相手先通信回線に接続要
求を出し（ステップ２０５）、相手先からの接続応答を
受け（ステップ２０６）、接続要求者に対し接続応答を
出し（ステップ２０７）、要求者と相手先との間で通信
中となる。

【００３７】一方、ステップ２０４において、通信回線
がビジーである場合には、要求者に対して通信回線がビ
ジーであることを通知する（図３のステップ２０８）。

【００３８】ビジーである旨通知後、そのまま接続され
るのを待つか、あるいは、一旦接続を切り再発呼を行う
か、もしくは接続をあきらめる（データリンクを解放す
る）かのいずれかを判断する（ステップ２０９、２１
０）。

【００３９】接続要求者１１０からデータリンクの解放
要求がある場合には（ステップ２１０のＹｅｓ）、デー
タリンクを解放し終了させる（ステップ２１１）。

【００４０】接続を待つ、あるいは再発呼を行う予定の
場合には（ステップ２０９のＹｅｓ、ステップ２１０の
Ｎｏ）、交換機にて、接続待ち行列を作成し（ステップ
２１２）、接続要求者に対し、要求順に番号キーを発行
する（ステップ２１３）。

【００４１】番号キー発行後に、接続要求者からデータ
リンク解放要求があれば（ステップ２１４）、ステップ
２１２で作成した待ち行列から番号キーを削除し（ステ
ップ２１５）、データリンクを解放する（ステップ２１
１）。

【００４２】ステップ２１４の判定においてデータリン
ク解放要求のない場合には、通信回線がレディになるの
を待ち（図４のステップ２１６）、レディになると（ス
テップ２１６のＹｅｓ）、最優先の番号キーを持つ要求
者の相手先通信回線に接続要求を出し（ステップ２１
７）、相手先からの接続応答を受け接続要求者に対し接
続応答を出し（ステップ２１８）、番号キーを待ち行列
および待ち行列格納部から削除し（ステップ２１９）、
要求者と相手先との間で通信中となる。

【００４３】図５は、本発明の一実施例において、接続
要求を受けた場合の交換機における動作を示すフローチ
ャートである。

【００４４】まず、接続要求者は交換機との間にデータ
リンクを確立し（ステップ２２０、２２１）、接続相手
先への接続要求を出し（ステップ２２２）、先に発行さ
れた番号キーを送信する（ステップ２２３）。

【００４５】交換機は要求者を番号キーにより相手先の
通信回線の待ち行列の適当な個所に追加する（ステップ
２２４）。その際、交換機は、番号キー順に待ち行列を
ソートするため、必ずしも最後尾に追加されるとは限ら
ない。

【００４６】通信回線がレディになった場合には（ステ
ップ２２５）、待ち行列の番号キー順に通信回線に対し
接続を要求していく（ステップ２２６）。

【００４７】そして要求者と相手先が通信可能となった
場合は、番号キーは待ち行列から削除される（ステップ
２２８）。

【００４８】ここで、本発明の一実施例において、交換
機での待ち行列を作成、発行する方法について詳細に説
明する。

【００４９】図６（Ａ）、図６（Ｂ）は、本発明の一実
施例における交換機での待ち行列作成の方法の一例を説
明するためのものである。

【００５０】図６（Ａ）に示すように、相手先Ｘとの接
続を要求した順に、要求者Ａ、Ｂ、Ｃ、Ｄ、…がおり、
Ａが相手先Ｘと通信中であるものとする。このとき、交
換機において、待ち行列（キー１、キー２、キー３、
…）が作成され、番号キー１、キー２、キー３、…をそ
れぞれ要求者Ｂ、Ｃ、Ｄに発行する。交換機は、相手先
Ｘの通信回線がレディになったら、番号キー１と相手先
Ｘとを接続させ、その後、通信回線がレディになる度
に、番号キー順（キー２、キー３、…）に、相手先Ｘと
接続させる。

【００５１】そして要求者Ｃが一旦接続要求を中断した
場合、待ち行列は（キー１、キー３、…）となる。この
状態の時に、要求者Ｃがキー２を利用して再接続要求を
出した場合、交換機は待ち行列の後尾にキー２を追加す
るが、（キー１、キー３、…、キー２）となった待ち行
列を、キー番号順にソートするため、図６（Ｂ）に示す
ように、待ち行列は（キー１、キー２、キー３、…）と
なり、要求者Ｃには最初の接続要求の順の接続が保証さ
れる。

【００５２】図７（Ａ）、図７（Ｂ）は、本発明の一実
施例における交換機での待ち行列作成の別の方法を説明
するためのものである。

【００５３】図７（Ａ）に示すように、相手先Ｙとの接
続を要求した順に、要求者Ｅ、Ｆ、Ｇ、Ｈ、…がおり、
Ｅが通信中であるものとする。

【００５４】このとき、交換機において、待ち行列
（１、２、３、…）が作成されると同時に、行列番号
１、２、３、…に対応した任意のランダムな数である、
番号キー２５６、３８４、１７２、…を作成し、キーテ
ーブルに登録する。

【００５５】そして、番号キーをそれぞれ要求者Ｆ、
Ｇ、Ｈ、…に発行する。

【００５６】交換機は、相手先Ｙの通信回線がレディに
なる度に、行列番号順に、相手先Ｙと接続させる。

【００５７】要求者Ｇが一旦接続要求を中断した場合に
は、交換機は、要求者Ｇの番号キー３８４に対応する待
ち行列番号をキーテーブルより求め、待ち行列からその
行列番号を削除し、待ち行列は（１、３、…）となる。

【００５８】要求者Ｇが番号キー３８４を利用して再接
続要求を出した場合には、交換機はキーテーブルから行
列番号２を求め待ち行列の後尾に追加するが、（１、
３、…、２）となった待ち行列をソートするため、図７
（Ｂ）に示すように、待ち行列は（１、２、３、…）と
なり、要求者Ｇは最初の接続要求の順の接続が保証され
る。

【００５９】本発明の実施例によれば、接続待ちの要求
者に対して発行する番号キーを任意のランダムな数とし
たことにより、番号キーの信頼性が高まり、不特定多数
の要求者に対して利用可能とされ、例えば音声ガイドと
プッシュボタン、ガイド表示とキーボード入力を利用し
て、番号キーを送受することにより、通常の電話やコン
ピュータの通信接続サービスに対して適応することがで
きる。

【００６０】

【発明の効果】以上説明したように、本発明によれば、
下記記載の効果を奏する。

【００６１】（１）本発明の第１の効果は、通信回線へ
の接続要求者は一旦接続を切った状態で待機することが
可能とされ、その間、課金されない、ということであ
る。

【００６２】その理由は、本発明においては、要求順に
番号キーを発行し、その番号キーもしくは番号キーに対
応した待ち行列番号順に接続が保証されており、長時
間、接続しておく必要がない、ためである。

【００６３】（２）本発明の第２の効果は、待ち行列の
後尾に対して、再接続を強制的に要求することにより、
着信率を上げ、多くの人に番号キーを発行することがで
きる、ということである。

【００６４】その理由は、本発明においては、再接続要
求の場合に、先に発行された番号キーもしくは番号キー
に対応した待ち行列番号順に待ち行列をソートし、最初
の要求順の接続が保証されている、ためである。

【００６５】（３）本発明の第３の効果は、音声ガイド
とプッシュボタン、ガイド表示とキーボード入力を利用
して、番号キーの受け渡しを行うことにより、通常の電
話やコンピュータの通信接続サービスに対して適応でき
る、ということである。

【００６６】その理由は、本発明においては、接続待ち
の要求者に対して発行する番号キーを任意のランダムな
数とすれば、番号キーの信頼性が高まり、不特定多数の
要求者に対して利用できるためである。

【図面の簡単な説明】

【図１】本発明の一実施例の構成を示すブロック図であ
る。

【図２】本発明の一実施例における公衆回線交換機での
通信回線接続動作を説明するためのフローチャートであ
る。

【図３】本発明の一実施例における公衆回線交換機での
通信回線接続動作を説明するためのフローチャートであ
る。

【図４】本発明の一実施例における公衆回線交換機での
通信回線接続動作を説明するためのフローチャートであ
る。

【図５】本発明の一実施例における公衆回線交換機での
再接続要求を受けた場合の通信回線接続動作を説明する
ためのフローチャートである。

【図６】本発明の一実施例における公衆回線交換機での
通信回線接続待ち行列作成の方法を模式的に説明するた
めの図である。

【図７】本発明の一実施例における公衆回線交換機での
通信回線接続待ち行列作成の別の方法を模式的に説明す
るための図である。

【図８】従来の無線電話装置（特開平８−５１７６６４
号公報）の構成を示すブロック図である。

【図９】図８に示した従来の無線電話装置の基地局の発
呼動作を示すフローチャートである。

【図１０】図８に示した従来の無線電話装置の基地局の
発呼動作を示すフローチャートである。

【図１１】図８に示した従来の電話回線網がビジーから
レディに変化した場合の再発呼動作を示すフローチャー
トである。

【符号の説明】

１００ 交換機 １０２ 第２の制御手段 １０３ 第２の公衆回線インターフェース １０４ 通話路手段 １０５ 待ち行列格納部 １０６ 局線インターフェース １１０ 接続要求者 １１１ 入出力インターフェース １１２ 第１の制御手段 １１３ 第１の公衆回線インターフェース

Claims (5)

【特許請求の範囲】
1. 【請求項１】ある通信回線に接続要求があった際に、該
   通信回線が使用中の場合に接続要求者に対して要求順に
   番号キーを発行すると共に、前記番号キーによって接続
   待ち行列を作成し、前記通信回線が使用可能になる度
   に、前記番号キー順に接続していく、ように制御する手
   段、 を備えてなる、ことを特徴とする公衆回線交換機システ
   ム。
2. 【請求項２】ある通信回線への接続要求を一旦中断した
   後、再接続要求する場合に、すでに発行された前記番号
   キーを利用することにより、前記接続待ち行列を番号キ
   ー順にソートし、前記接続要求を割り込ませるように、
   構成されてなる、ことを特徴とする公衆回線交換機シス
   テム。
3. 【請求項３】一の接続要求者が公衆回線にて接続相手に
   回線接続中である間に、前記相手に対して１又は複数の
   他の接続要求者から接続要求が行われた場合に、 交換機は、 前記他の接続要求者に対して回線ビジーを通知し、この
   通知に対して、前記他の接続要求者から、一旦接続を切
   り再発呼を行うという選択がなされた際に、前記他の接
   続要求者に対して接続要求順に番号キーを発行すると共
   に待ち行列を作成し、 前記接続相手と回線接続中であった前記接続要求者の回
   線接続が切れると、前記待ち行列から最優先の番号キー
   を持つ接続要求者が順次選択されて、前記接続相手と接
   続する、ことを特徴とする公衆回線交換機システム。
4. 【請求項４】前記番号キーとして、番号順を示す数字の
   代わりに、乱数からなる所定桁の数字が発行される、こ
   とを特徴とする請求項３記載の公衆回線交換機システ
   ム。
5. 【請求項５】接続要求者が一旦中断した後、前記接続相
   手に再接続要求が行われた際に、前記待ち行列が番号キ
   ー順にソートされ、前記再接続要求を行った接続要求者
   がその番号キーに対応した元の順に配置される、ことを
   特徴とする請求項３記載の公衆回線交換機システム。