JP2003009197A - 呼損回避方法及びマルチプロセッサ電子交換機及び呼損回避プログラム及び呼損回避プログラムを格納した記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 マルチプロセッサ電子交換機において、端末
から呼を受けたプロセッサ内が稼働状態を判定し、呼制
御プロセッサを決定するための専用の装置を用いずに、
自プロセッサで受けた呼に対しては、可能な限り自プロ
セッサで呼制御を行うことを可能にする。 【解決手段】 本発明は、プロセッサにおいて端末から
の呼を受け付けると、予め記憶されている各プロセッサ
毎の稼働状態を参照して、該呼を制御する呼制御プロセ
ッサを決定し、決定された呼制御プロセッサにおいて呼
を制御する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、呼損回避方法及び
マルチプロセッサ電子交換機及び呼損回避プログラム及
び呼損回避プログラムを格納した記憶媒体に係り、特
に、マルチプロセッサ環境での移動体通信システムにお
いて、在圏処理プロセッサの稼働率から呼制御プロセッ
サを決定し、特定プロセッサへの負荷集中を防いで呼損
を回避するための呼損回避方法及びマルチプロセッサ電
子交換機及び呼損回避プログラム及び呼損回避プログラ
ムを格納した記憶媒体に関する。

【０００２】

【従来の技術】従来のマルチプロセッサ電子交換機にお
ける呼損の回避方法として、例えば、特開平５−２５２
５５１号（マルチプロセッサ型電子交換機の負荷分散方
式）がある。この方法は、複数の通話路ネットワークと
それを専任で個別に制御するマルチプロセッサ電子交換
機において、自ネットワーク内に折り返し通信路を備え
た複数の通信路ネットワーク間を通話用ジャンクタで相
互接続している構成において、負荷の高い呼制御プロセ
ッサが制御するネットワークに対して発呼があった場
合、当該呼制御プロセッサは、使用率が最も低い呼制御
プロセッサの制御する通信路ネットワークを選択し、そ
のネットワークの折り返し通信路と通話用ジャンクタを
介して接続する。それ以降の呼制御権を選択先ネットワ
ークの呼制御プロセッサに委譲することにより負荷分散
を図っている。

【０００３】図１１は、従来のマルチプロセッサ型電子
交換機の負荷分散方式を説明するための図である。

【０００４】同図に示すマルチプロセッサ型電子交換機
は、各々の通信路ネットワーク（ＮＷ）１２ａ〜１２ｘ
に自ネットワーク内に折り返し用通話路端子１７ａ〜１
７ｘが設けられた構成である。

【０００５】ある通信路端子１１ａから発行があった場
合には、当該通話路端子１１ａを収容しているネットワ
ークとは無関係に当該時点での使用率が最も低い呼制御
プロセッサ（ＣＬＰ−Ｘ）１３ｘに属するＮＷ１２ｘに
収容された折り返し通話路端子１７ｘを選択する。実際
に発呼した通話路端子１１ａと折り返し通話路端子１７
ｘの一方の端子をジャンクタ１４を介して接続する。以
降は、折り返し通話路端子１７ｘを収容する呼制御プロ
セッサＣＬＰ−Ｘ１３ｘに当該呼に関する呼制御権を付
与する。これにより、交換機システム内の各呼制御プロ
セッサの使用率を自動的に均一化することができる。

【０００６】

【発明が解決しようとする課題】上記従来のマルチプロ
セッサ型電子交換機は、使用率の最も低い呼制御プロセ
ッサに呼制御をさせる。つまり、使用率の最も低い呼制
御プロセッサをＣＬＰ１とすると、当該呼制御プロセッ
サＣＬＰ１は、他の呼制御プロセッサＣＬＰ３が制御す
る通話路ネットワークへの発呼に対して、呼制御の依
頼、つまり、迂回接続を受ける。図１２に示すように、
使用率の最も低いＣＬＰ１は、呼制御を行うことによ
り、使用率が上がり、使用率が最も低い呼制御プロセッ
サではなくなるので、次に、ＣＬＰ１が制御する通信路
ネットワークの呼に対しては、ＣＬＰ３（但し、使用率
が最も低くなった場合）に呼制御を依頼することにな
る。結果として、ＣＬＰ１は、他のプロセッサの通話路
ネットワークに対する呼制御を行うが、ＣＬＰ１の制御
する通話路ネットワークの呼の制御はしないことにな
り、互いに呼制御を依頼し合うという無駄な迂回接続が
発生してしまう問題がある。

【０００７】さらに、上記従来のマルチプロセッサ型電
子交換機では、使用率の最も低い呼制御プロセッサに呼
制御を依頼（迂回接続）するために各呼制御プロセッサ
の使用率を記憶するための処理、最も使用率の低い呼制
御プロセッサの判定処理、及び、呼の迂回接続するため
の専用の装置（通信路ネットワーク等）が必要となる。

【０００８】本発明は、上記の点に鑑みなされたもの
で、マルチプロセッサ電子交換機において、端末から呼
を受けたプロセッサ内が稼働状態を判定し、呼制御プロ
セッサを決定するための専用の装置を用いずに、自プロ
セッサで受けた呼に対しては、可能な限り自プロセッサ
で呼制御を行うことが可能なマルチプロセッサ電子交換
機における、呼損回避方法及びマルチプロセッサ電子交
換機及び呼損回避プログラム及び呼損回避プログラムを
格納した記憶媒体を提供することを目的とする。

【課題を解決するための手段】本発明（請求項１）は、
複数のプロセッサが存在する環境での移動体通信システ
ムにおいて、特定プロセッサへの負荷集中を防いで呼損
を回避するマルチプロセッサ電子交換機における呼損回
避方法において、プロセッサにおいて端末からの呼を受
け付けると、予め記憶されている各プロセッサ毎の稼働
状態を参照して、該呼を制御する呼制御プロセッサを決
定し、決定された呼制御プロセッサにおいて呼を制御す
る。

【０００９】本発明（請求項２）は、プロセッサの稼働
状態として、自プロセッサの負荷が少なく、他のプロセ
ッサから受けた呼の制御を行い、使用率が上昇したとし
ても、自プロセッサが受けた呼の制御が可能な状態であ
る「通常状態」と、他のプロセッサが受けた呼の制御の
依頼を拒否して、自プロセッサが端末から受けた呼のみ
呼制御を行うための状態である「フローティング拒否の
状態」と、プロセッサの使用率が限界を超え、他のプロ
セッサに呼制御を依頼する「フローティング依頼の状
態」を設定し、呼を受け付けたプロセッサにおいて、稼
働状態が「フローティング依頼の状態」以外の場合に
は、自プロセッサにおいて呼制御を行い、稼働状態が
「フローティング依頼の状態」である場合には、他のプ
ロセッサの稼働状態を判定し、該他のプロセッサの稼働
状態が「通常状態」のプロセッサがある場合には、当該
プロセッサに呼制御を依頼し、「通常状態」のプロセッ
サが無い場合には、全プロセッサの稼働状態を判定し、
全プロセッサの稼働状態が「フローティング拒否の状
態」または、「フローティング拒否の状態」と「フロー
ティング依頼の状態」が混在する場合には、「フローテ
ィング拒否の状態」のプロセッサに呼制御を依頼し、全
プロセッサの稼働状態が「フローティング依頼の状態」
の場合には、呼を受け付けたプロセッサにおいて呼制御
を行う。

【００１０】本発明（請求項３）は、呼を受け付けたプ
ロセッサにおいて、最初に受け付けた起呼信号に対して
のみ呼制御を行うプロセッサを決定する処理を行う。

【００１１】本発明（請求項４）は、複数のプロセッサ
が存在する環境での移動体通信システムにおいて、特定
プロセッサへの負荷集中を防いで呼損を回避するマルチ
プロセッサ電子交換機であって、予め各プロセッサ毎の
稼働状態を保持する稼働状態管理テーブルと、プロセッ
サにおいて端末からの呼を受け付けると、稼働状態管理
テーブルを参照して、該呼を制御する呼制御プロセッサ
を決定する呼制御プロセッサ判定手段と、決定された呼
制御プロセッサに対して呼を制御させる呼制御手段とを
有する。本発明（請求項５）は、稼働状態管理テーブル
において、自プロセッサの負荷が少なく、他のプロセッ
サから受けた呼の制御を行い、使用率が上昇したとして
も、自プロセッサが受けた呼の制御が可能な状態である
「通常状態」と、他のプロセッサが受けた呼の制御の依
頼を拒否して、自プロセッサが端末から受けた呼のみ呼
制御を行うための状態である「フローティング拒否の状
態」と、プロセッサの使用率が限界を超え、他のプロセ
ッサに呼制御を依頼する「フローティング依頼の状態」
の各状態をプロセッサ毎に格納し、呼制御プロセッサ判
定手段において、呼を受け付けたプロセッサにおいて、
稼働状態が「フローティング依頼の状態」以外の場合に
は、自プロセッサを呼制御プロセッサとし、稼働状態が
「フローティング依頼の状態」である場合には、他のプ
ロセッサの稼働状態を判定し、該他のプロセッサの稼働
状態が「通常状態」のプロセッサがある場合には、当該
プロセッサを呼制御プロセッサとし、「通常状態」のプ
ロセッサが無い場合には、全プロセッサの稼働状態を判
定し、全プロセッサの稼働状態が「フローティング拒否
の状態」または、「フローティング拒否の状態」と「フ
ローティング依頼の状態」が混在する場合には、「フロ
ーティング拒否の状態」のプロセッサを呼制御プロセッ
サとし、全プロセッサの稼働状態が「フローティング依
頼の状態」の場合には、自プロセッサを呼制御プロセッ
サとする手段を有する。

【００１２】本発明（請求項６）は、呼制御プロセッサ
判定手段として、最初に受け付けた起呼信号に対しての
み呼制御を行うプロセッサを決定する手段を含む。

【００１３】本発明（請求項７）は、複数のプロセッサ
が存在する環境での移動体通信システムにおいて、特定
プロセッサへの負荷集中を防いで呼損を回避するマルチ
プロセッサ電子交換機における呼損回避プログラムであ
って、プロセッサにおいて端末からの呼を受け付ける
と、予め各プロセッサ毎の稼働状態を保持する稼働状態
管理テーブルを参照して、該呼を制御する呼制御プロセ
ッサを決定する呼制御プロセッサ判定プロセスと、決定
された呼制御プロセッサに対して呼を制御させる呼制御
プロセスとを有する。

【００１４】本発明（請求項８）は、呼制御プロセッサ
判定プロセスにおいて、自プロセッサの負荷が少なく、
他のプロセッサから受けた呼の制御を行い、使用率が上
昇したとしても、自プロセッサが受けた呼の制御が可能
な状態である「通常状態」と、他のプロセッサが受けた
呼の制御の依頼を拒否して、自プロセッサが端末から受
けた呼のみ呼制御を行うための状態である「フローティ
ング拒否の状態」と、プロセッサの使用率が限界を超
え、他のプロセッサに呼制御を依頼する「フローティン
グ依頼の状態」の各状態をプロセッサ毎に格納している
稼働状態管理テーブルを参照し、呼を受け付けたプロセ
ッサにおいて、稼働状態が「フローティング依頼の状
態」以外の場合には、自プロセッサを呼制御プロセッサ
とし、稼働状態が「フローティング依頼の状態」である
場合には、他のプロセッサの稼働状態を判定し、該他の
プロセッサの稼働状態が「通常状態」のプロセッサがあ
る場合には、当該プロセッサを呼制御プロセッサとし、
「通常状態」のプロセッサが無い場合には、全プロセッ
サの稼働状態を判定し、全プロセッサの稼働状態が「フ
ローティング拒否の状態」または、「フローティング拒
否の状態」と「フローティング依頼の状態」が混在する
場合には、「フローティング拒否の状態」のプロセッサ
を呼制御プロセッサとし、全プロセッサの稼働状態が
「フローティング依頼の状態」の場合には、自プロセッ
サを呼制御プロセッサとするプロセスを有する。

【００１５】本発明（請求項９）は、呼制御プロセッサ
判定プロセスにおいて、最初に受け付けた起呼信号に対
してのみ呼制御を行うプロセッサを決定するプロセスを
含む。

【００１６】本発明（請求項１０）は、複数のプロセッ
サが存在する環境での移動体通信システムにおいて、特
定プロセッサへの負荷集中を防いで呼損を回避するマル
チプロセッサ電子交換機における呼損回避プログラムを
格納した記憶媒体であって、プロセッサにおいて端末か
らの呼を受け付けると、予め各プロセッサ毎の稼働状態
を保持する稼働状態管理テーブルを参照して、該呼を制
御する呼制御プロセッサを決定する呼制御プロセッサ判
定プロセスと、決定された呼制御プロセッサに対して呼
を制御させる呼制御プロセスとを有する。

【００１７】本発明（請求項１１）は、呼制御プロセッ
サ判定プロセスにおいて、自プロセッサの負荷が少な
く、他のプロセッサから受けた呼の制御を行い、使用率
が上昇したとしても、自プロセッサが受けた呼の制御が
可能な状態である「通常状態」と、他のプロセッサが受
けた呼の制御の依頼を拒否して、自プロセッサが端末か
ら受けた呼のみ呼制御を行うための状態である「フロー
ティング拒否の状態」と、プロセッサの使用率が限界を
超え、他のプロセッサに呼制御を依頼する「フローティ
ング依頼の状態」の各状態をプロセッサ毎に格納してい
る稼働状態管理テーブルを参照し、呼を受け付けたプロ
セッサにおいて、稼働状態が「フローティング依頼の状
態」以外の場合には、自プロセッサを呼制御プロセッサ
とし、稼働状態が「フローティング依頼の状態」である
場合には、他のプロセッサの稼働状態を判定し、該他の
プロセッサの稼働状態が「通常状態」のプロセッサがあ
る場合には、当該プロセッサを呼制御プロセッサとし、
「通常状態」のプロセッサが無い場合には、全プロセッ
サの稼働状態を判定し、全プロセッサの稼働状態が「フ
ローティング拒否の状態」または、「フローティング拒
否の状態」と「フローティング依頼の状態」が混在する
場合には、「フローティング拒否の状態」のプロセッサ
を呼制御プロセッサとし、全プロセッサの稼働状態が
「フローティング依頼の状態」の場合には、自プロセッ
サを呼制御プロセッサとするプロセスを有する。

【００１８】本発明（請求項１２）は、呼制御プロセッ
サ判定プロセスにおいて、最初に受け付けた起呼信号に
対してのみ呼制御を行うプロセッサを決定するプロセス
を含む。

【００１９】上記のように、本発明では、呼制御の依頼
を受けるプロセッサは、自プロセッサへの呼を呼制御で
きる能力を残した上で、負荷の高い他のプロセッサの呼
制御の依頼を受けるようにする。これは、（ａ）使用率
を基準に３つの稼働状態（通常状態・フローティング拒
否の状態・フローティング依頼の状態）を設定し、各プ
ロセッサのメモリ上に記憶しておく； （ｂ）稼働状態
に従い呼を受けたプロセッサが稼働状態を判定し、呼制
御プロセッサを決定する；ことによって実現している。
なお、ここで、『フローティング』とは、呼を受けたプ
ロセッサがプロセッサの稼働状態（負荷状態）を判定し
て、他のプロセッサに呼制御を依頼する処理を指す。

【００２０】このように、本発明では、各プロセッサの
使用率に基づいて稼働状態（通常状態・フローティング
拒否の状態・フローティング依頼の状態）をテーブルに
設定しておくことにより、呼を受けたプロセッサにおい
て、まず、自プロセッサの稼働状態を判定し、自プロセ
ッサで呼制御ができない場合（「フローティング依頼の
状態」）である場合には、他のプロセッサの状態を判定
して、他のプロセッサに対して呼制御を依頼することに
より、負荷分散を図ることができ、さらにプロセッサ間
の無駄な呼制御のための通信回数を削減することが可能
となる。

【００２１】また、本発明において、呼を受けたプロセ
ッサにおいて最初に受けた呼（起呼信号）のみに対して
呼制御を行うプロセッサを判定するために、当該判定回
数は１回で済むため、判定のための時間が短縮でき、ま
た、呼を受けたプロセッサの負荷を抑えることができ
る。

【００２２】

【発明の実施の形態】本発明は、自プロセッサで受けた
呼に対しては、可能な限り自プロセッサで呼制御を行お
うというものである。

【００２３】具体的には、呼制御の依頼を受けるプロセ
ッサは、自プロセッサへの呼を呼制御できる能力を残し
た上で、負荷の高い他のプロセッサの呼制御の依頼を受
けるようにする。

【００２４】このために、第１には、使用率を基準に３
つの稼働状態を設定し、各プロセッサのメモリ上に記憶
する。ここで、３つの稼働状態には、「通常」、「フロ
ーティング拒否」、「フローティング依頼」がある。

【００２５】稼働状態：「通常」とは、自プロセッサの
負荷が少なく、他のプロセッサから受けた呼の制御を行
い、使用率が上昇したとしても、自プロセッサが受けた
呼の制御も可能な状態である。

【００２６】稼働状態：「フローティング拒否」とは、
他のプロセッサが受けた呼の制御を行うことで自プロセ
ッサの使用率が上昇し、自プロセッサの受けた呼の制御
を行えないため、他のプロセッサからの呼制御依頼を拒
否する状態である。

【００２７】稼働状態：「フローティング依頼」とは、
自プロセッサの使用率が限界を超え、他のプロセッサに
呼制御を依頼するために設定した状態である。

【００２８】これらの各状態における稼働状態における
処理依頼、処理受入等について表１に示す。

【００２９】

【表１】 上記のように稼働状態を使用率の基準値によって設定し
た場合、基準値を境に稼働状態の遷移が多発する恐れが
ある。これについては、状態遷移の基準値をずらすこと
で回避できる。例えば、基準値は、図１に示すように、
「通常」から「フローティング拒否」の状態に遷移する
際の基準値は、４５％とし、「フローティング拒否」か
ら「通常」に遷移する際の基準値は、４０％（４５％よ
り小さい）とする。また、「フローティング拒否」と
「フローティング依頼」間の状態遷移についても同様
に、例えば、「フローティング拒否」から「フローティ
ング依頼」への状態遷移は、使用率が５５％以上の場合
に行うようにする。

【００３０】一方、所定の使用率より使用率が減少した
場合には、上記と反対の状態遷移となる。例えば、「フ
ローティング依頼」の使用率が５５％より小さくなった
場合には、「フローティング拒否」に遷移する。

【００３１】また、本発明では、第２に、稼働状態に従
い、最初の呼（起呼信号）を受けたプロセッサが呼制御
プロセッサを決定する。この場合の呼制御プロセッサの
判定方法の概略を図２に示す。

【００３２】呼制御プロセッサが呼を受け取ると（ステ
ップ１０１）、呼を受け付けた呼制御プロセッサの稼働
状態を判定する（ステップ１０２）。稼働状態が「フロ
ーティング依頼」以外であれば、呼を受け付けた呼制御
プロセッサにおいて呼制御を行うものとする（ステップ
１０３）。また、稼働状態が「フローティング依頼」で
あるとき、他に稼働状態が「通常」の呼制御プロセッサ
があるかを判定し（ステップ１０４）、ある場合には、
受け付けた呼を制御するプロセッサは、稼働状態が「通
常」である呼制御プロセッサとする（ステップ１０
５）。また、稼働状態が「通常」のプロセッサがない場
合には、全てのプロセッサの状態を判定し、稼働状態
が、「フローティング拒否」または、「フローティング
拒否」と「フローティング依頼」が混在している状態で
あるときには、「フローティング拒否」となっているプ
ロセッサを呼制御プロセッサとする（ステップ１０
６）。また、全てのプロセッサの稼働状態が「フローテ
ィング依頼」となっているプロセッサがある場合には、
呼制御プロセッサは、呼を受け付けたプロセッサとする
（ステップ１０７）。

【００３３】

【実施例】以下、図面と共に本発明の実施例を説明す
る。

【００３４】図３は、本発明の一実施例のシステム構成
を示す。

【００３５】同図に示すシステムは、複数の呼制御プロ
セッサ（Ｐ）１００、使用率管理プロセッサ（Ｐ）２０
０、複数の端末３００から構成される。

【００３６】呼制御プロセッサ１００1 （Ｐ１）〜１０
０n （Ｐｎ）は、呼制御プロセッサ（Ｐ）判定部１１
０、使用率管理部１２０、呼制御部１３０、稼働状態管
理テーブル１４１を有する稼働状態記憶部１４０、及び
制御ルートテーブル１５１を有するメモリ１５０から構
成される。

【００３７】呼制御Ｐ判定部１１０は、稼働状態記憶部
１４０の稼働状態管理テーブル１４１を参照して、稼働
状態を判定して呼制御プロセッサを決定し、決定した呼
制御プロセッサと呼番号（起呼信号の番号）をメモリ１
５０内の制御ルートテーブル１５１に格納する。

【００３８】使用率管理部１２０は、自プロセッサの使
用率を監視すると共に、使用率を使用率管理Ｐ２００に
通知し、全プロセッサの使用率の通知を使用率管理Ｐ２
００から受け取る。

【００３９】呼制御部１３０は、端末３００からの呼を
受け付け、当該呼が起呼信号（端末３００から初めて受
信した呼）であれば、当該呼を呼制御Ｐ判定部１１０に
渡す。また、起呼信号でなければ、メモリ１５０の制御
ルートテーブル１５１を参照して、対象となる呼制御プ
ロセッサに対して呼制御依頼を行う。呼制御Ｐ判定部１
１０で呼制御プロセッサが自プロセッサに決まった場
合、通信パスの設定等の呼制御を行い、他のプロセッサ
に決まった場合、当該プロセッサに呼制御を依頼する。
また、他の呼制御Ｐからの呼制御依頼を取得したりす
る。

【００４０】稼働状態記憶部１４０は、全ての呼制御プ
ロセッサの稼働状態を稼働状態管理テーブル１４１に記
憶している。稼働状態管理テーブル１４１は、各呼制御
プロセッサを識別するプロセッサ種別と、稼働状態『通
常』、『フローティング拒否』、『フローティング依
頼』の３つの状態を対にして記憶している。図４に稼働
状態管理テーブル１４１の例を示す。同図の例では、稼
働状態管理テーブル１４１は、呼制御プロセッサ１の稼
働状態は『通常』であり、呼制御プロセッサ１００2
（Ｐ２）は、『フローティング拒否』の状態を示してい
る。

【００４１】次に、使用率管理プロセッサ２００の構成
について説明する。

【００４２】図３に示す使用率管理プロセッサ２００
は、全プロセッサ（Ｐ）使用率管理部２１０と、全プロ
セッサ（Ｐ）使用率記憶部２２０から構成される。

【００４３】全プロセッサ使用率管理部２１０は、各呼
制御プロセッサの使用率を周期的に収集し、収集した使
用率をプロセッサ使用率記憶部２２０に記憶する。ま
た、全呼制御プロセッサの使用率を各プロセッサに通知
する。

【００４４】全プロセッサ使用率記憶部２２０は、全プ
ロセッサ使用率管理部２１０から渡された全呼制御プロ
セッサの使用率を記憶する。

【００４５】次に、上記の構成における呼制御プロセッ
サを判定する動作を説明する。

【００４６】図５は、本発明の一実施例の呼制御プロセ
ッサ判定動作のフローチャートである。

【００４７】ステップ２０１） 呼制御プロセッサ１０
０1 （Ｐ１）において、端末３００Ａから呼を受信す
る。

【００４８】ステップ２０２） 呼制御プロセッサ１０
０1 （Ｐ１）の呼制御Ｐ判定部１１０では、稼働状態管
理テーブル１４１を参照し、自プロセッサの稼働状態を
判定する。前述の図４の稼働状態管理テーブル１４１の
例では、稼働状態が「通常」であるプロセッサ１（Ｐ
１）、プロセッサ４（Ｐ４）、「フローティング拒否」
であるプロセッサ２（Ｐ２）、プロセッサ５（Ｐ５）が
呼を受けた場合に対応する。稼働状態が「フローティン
グ依頼」の場合には、ステップ２０３に移行し、そうで
ない場合にはステップ２０４に移行する。

【００４９】ステップ２０３） 自プロセッサ（Ｐ１）
で呼制御を行う。

【００５０】ステップ２０４） ステップ２０２におい
て、呼を受けたプロセッサの稼働状態を判定した結果、
稼働状態が「フローティング依頼」である場合には、他
のプロセッサの稼働状態を判定する。この処理を行うの
は、図４の稼働状態管理テーブル１４１の稼働状態が
「フローティング依頼」であるプロセッサ３（Ｐ３）が
呼を受けた場合である。

【００５１】ステップ２０５） プロセッサ１００の呼
制御プロセッサ判定部１１０では、において、稼働状態
が「通常」であるプロセッサの有無を稼働状態管理テー
ブル１４１を参照して判定し、「通常」のプロセッサが
有る場合には、ステップ２０６に移行し、ない場合には
ステップ２０７に移行する。

【００５２】ステップ２０６） 稼働状態が「通常」で
あるプロセッサ１００に呼制御を依頼する。例えば、図
４の稼働状態管理テーブル１４１において稼働状態が
「通常」であるプロセッサ（Ｐ１），プロセッサ（Ｐ
４）に対して呼制御を依頼する。稼働状態が「通常」の
呼制御プロセッサが複数存在する場合には、プロセッサ
番号が小さい順に決定すればよい。

【００５３】ステップ２０７） ステップ２０５におい
て、稼働状態が「通常」のプロセッサが稼働状態管理テ
ーブル１４１上に無かった場合には、全プロセッサの稼
働状態を判定する。

【００５４】ステップ２０８） 全プロセッサの稼働状
態が「フローティング拒否」、或いは、「フローティン
グ依頼」が混在する場合には、ステップ２０９に移行
し、そうでない場合には、ステップ２１０に移行する。

【００５５】ステップ２０９） 「フローティング拒
否」のプロセッサに対して呼制御を依頼する。なお、稼
働状態が「フローティング拒否」の呼制御プロセッサが
複数存在する場合には、プロセッサ番号の小さい順にプ
ロセッサを決定すればよい。例えば、図６に示す状態管
理テーブルにおいて、呼制御プロセッサがプロセッサ
（Ｐ１）である場合に、「フローティング拒否」の状態
であるプロセッサ２（Ｐ２）、プロセッサ５（Ｐ５）に
呼制御の依頼を行う。

【００５６】ステップ２１０） ステップ２０８におい
て、全プロセッサの稼働状態が「フローティング依頼」
の場合には、呼を受けたプロセッサ自身が呼制御を行
う。例えば、図７に示す稼働状態管理テーブル１４１に
おいて、稼働状態を判定しているプロセッサがＰ１であ
る場合、全プロセッサの稼働状態が「フローティング依
頼」であるため、プロセッサ１（Ｐ１）が呼制御を行
う。

【００５７】また、上記の稼働状態管理テーブル１４１
に格納されている情報は、使用率管理プロセッサ２００
から取得して格納される。各呼制御プロセッサ１００
は、使用率管理部１２０で自プロセッサの使用率を監視
し、使用率を使用率管理プロセッサ２００に通知する。
また、使用率管理プロセッサ２００の全プロセッサ使用
率管理部２１０において各呼制御プロセッサ１００から
収集した使用率を全プロセッサ使用率記憶部２２０に記
憶しておき、当該各呼制御プロセッサ１００の使用率管
理部１２０に全プロセッサの使用率を通知する。これに
より、各呼制御プロセッサの使用率管理部１２０では、
取得した使用率で稼働状態記憶部１４０の稼働状態管理
テーブル１４１の内容を更新する。

【００５８】ここで、稼働状態管理テーブル１４１の更
新処理について説明する。

【００５９】図８、図９は、本発明の一実施例における
稼働状態管理テーブルの更新処理を説明するための図で
ある。

【００６０】 まず、各プロセッサの使用率を使用理
管理プロセッサ２００に定期的に通知する。図８におい
て、Ｐ１，Ｐ２，Ｐ３は各プロセッサを、ＸＸ％は各プ
ロセッサで監視した使用率を表す。

【００６１】 使用率管理プロセッサ２００で収集し
た全プロセッサの使用率を、図９に示すように、各プロ
セッサに通知する。

【００６２】 各プロセッサの使用率管理部１２０
は、全プロセッサの使用率と稼働状態に対応させて、４
５％未満：通常、４５％以上５５％未満：フローティン
グ拒否、５５％以上：フローティング依頼、の状態に稼
働状態管理テーブル１４１を更新する。

【００６３】なお、各呼制御プロセッサ１００が端末３
００から受ける呼は、複数の信号（起呼信号、その他の
端末に接続に必要な信号）によって構成され、これらの
複数の信号を呼制御プロセッサ１００は、順次端末３０
０から受信するものとする。呼制御プロセッサ１００の
呼制御プロセッサ制御部１１０における呼制御プロセッ
サの決定は、最初に受信した信号（起呼信号）のみを対
象とし、以降の信号は、起呼信号で決定した制御ルート
に従い呼制御プロセッサに依頼し、起呼信号以降の信号
毎に何度も呼制御プロセッサ決定処理を行わない。

【００６４】ここで、最初に端末３００から受信した起
呼信号で決定した制御ルートは、当該起呼信号以降に受
信した信号によって変更されることはないもとする。こ
の理由は、各信号を受信の都度、呼制御を行う呼制御プ
ロセッサ１００の判定をすると、使用率を圧迫すること
になるためである。

【００６５】この制御ルートを引き継ぐためには、プロ
セッサが起呼信号を受信し、呼制御プロセッサを決定し
た場合、呼の識別及び制御ルートを特定するために、呼
番号と呼制御プロセッサのプロセッサ種別をメモリ１５
０上（制御ルートテーブル１５１）に記憶する。例え
ば、図１０に示す制御ルートテーブル１５１の例では、
呼番号（０００１）、プロセッサ種別（プロセッサ３）
である。

【００６６】起呼信号以降の端末３００から受ける信号
に対しては、呼制御プロセッサの判定はせず、各信号に
付与された呼番号（０００１）を基に制御ルート管理テ
ーブルを参照し、呼番号に対するプロセッサ種別（プロ
セッサ３）のプロセッサに呼制御を依頼する。

【００６７】また、上記の実施例では、図３の構成に基
づいて説明したが、各呼制御プロセッサの構成要素をプ
ログラムとして構築し、当該プロセッサのＣＰＵにイン
ストールする、または、ネットワークを介して流通させ
ることが可能である。

【００６８】また、構築されたプログラムを呼制御プロ
セッサとして利用されるコンピュータに接続されるハー
ドディスク装置や、フロッピー（登録商標）ディスク、
ＣＤ−ＲＯＭ等の可搬記憶媒体に格納しておき、本発明
を実施する際にインストールすることにより、容易に本
発明を実現できる。

【００６９】なお、本発明は、上記の実施例に限定され
ることなく、特許請求の範囲内において、種々変更・応
用が可能である。

【００７０】

【発明の効果】上述のように、本発明によれば、マルチ
プロセッサ電子交換機において、専用の装置を用意しな
くとも、端末から呼を受け取ったプロセッサ内におい
て、稼働状態を判定し、呼制御を行う呼制御プロセッサ
を決定することができる。

【００７１】また、稼働状態として、他のプロセッサか
らの呼制御の依頼を受け付けない「フローティング拒
否」を設けたことで、プロセッサ間の無駄な呼制御の依
頼回数（プロセッサ間通信）を削減し、各プロセッサ個
々の処理能力を超えた負荷分散処理が可能となる。

【図面の簡単な説明】

【図１】本発明の一実施の形態における稼働状態の遷移
図である。

【図２】本発明の一実施の形態における呼制御プロセッ
サの判定方法の概略を示す図である。

【図３】本発明の一実施例のシステム構成図である。

【図４】本発明の一実施例の稼働状態管理テーブルの例
である。

【図５】本発明の一実施例の呼制御プロセッサ判定動作
のフローチャートである。

【図６】本発明の一実施例の稼働状態管理テーブルの例
（全プロセッサがフローティング拒否又はフローティン
グ依頼の場合）である。

【図７】本発明の一実施例の稼働状態管理テーブルの例
（全プロセッサがフローティング依頼の場合）である。

【図８】本発明の一実施例における稼働状態管理テーブ
ルの更新処理を説明するための図（その１）である。

【図９】本発明の一実施例における稼働状態管理テーブ
ルの更新処理を説明するための図（その２）である。

【図１０】本発明の一実施例の制御ルート管理テーブル
の例である。

【図１１】従来のマルチプロセッサ型電子交換機の負荷
分散方式を説明するための図である。

【図１２】従来のマルチプロセッサ型交換機における呼
制御依頼の遷移図である。

【符号の説明】

１００ 呼制御プロセッサ １１０ 呼制御プロセッサ判定部 １２０ 使用率管理部 １３０ 呼制御部 １４０ 稼働状態記憶部 １４１ 稼働状態管理テーブル １５０ メモリ １５１ 制御ルートテーブル ２００ 使用率管理プロセッサ ２１０ 全プロセッサ使用率管理部 ２２０ 全プロセッサ使用率記憶部 ３００ 端末

───────────────────────────────────────────────────── フロントページの続き (72)発明者 南方 伸哉 東京都千代田区永田町二丁目11番１号 株 式会社エヌ・ティ・ティ・ドコモ内 (72)発明者 高橋 美彦 神奈川県横浜市中区山下町223番地１ エ ヌ・ティ・ティ・ソフトウェア株式会社内 Ｆターム(参考） 5B045 AA06 BB48 GG04 5K026 AA19 AA22 BB02 CC02 CC03 CC07 FF01 FF07 GG01 5K051 AA01 BB01 CC01 EE01

Claims (12)

【特許請求の範囲】
1. 【請求項１】 複数のプロセッサが存在する環境での移
   動体通信システムにおいて、特定プロセッサへの負荷集
   中を防いで呼損を回避するマルチプロセッサ電子交換機
   における、呼損回避方法において、 前記プロセッサにおいて端末からの呼を受け付けると、
   予め記憶されている各プロセッサ毎の稼働状態を参照し
   て、該呼を制御する呼制御プロセッサを決定し、 決定された前記呼制御プロセッサにおいて前記呼を制御
   することを特徴とする呼損回避方法。
2. 【請求項２】 前記プロセッサの稼働状態として、 自プロセッサの負荷が少なく、他のプロセッサから受け
   た呼の制御を行い、使用率が上昇したとしても、自プロ
   セッサが受けた呼の制御が可能な状態である「通常状
   態」と、他のプロセッサが受けた呼の制御の依頼を拒否
   して、自プロセッサが端末から受けた呼のみ呼制御を行
   うための状態である「フローティング拒否の状態」と、
   プロセッサの使用率が限界を超え、他のプロセッサに呼
   制御を依頼する「フローティング依頼の状態」を設定
   し、 前記呼を受け付けた前記プロセッサにおいて、前記稼働
   状態が「フローティング依頼の状態」以外の場合には、
   自プロセッサにおいて呼制御を行い、 前記稼働状態が「フローティング依頼の状態」である場
   合には、他のプロセッサの稼働状態を判定し、該他のプ
   ロセッサの稼働状態が「通常状態」のプロセッサがある
   場合には、当該プロセッサに呼制御を依頼し、 「通常状態」のプロセッサが無い場合には、全プロセッ
   サの稼働状態を判定し、全プロセッサの稼働状態が「フ
   ローティング拒否の状態」または、「フローティング拒
   否の状態」と「フローティング依頼の状態」が混在する
   場合には、「フローティング拒否の状態」のプロセッサ
   に呼制御を依頼し、 全プロセッサの稼働状態が「フローティング依頼の状
   態」の場合には、呼を受け付けた前記プロセッサにおい
   て呼制御を行う請求項１記載の呼損回避方法。
3. 【請求項３】 前記呼を受け付けたプロセッサにおい
   て、最初に受け付けた起呼信号に対してのみ呼制御を行
   うプロセッサを決定する処理を行う請求項１記載の呼損
   回避方法。
4. 【請求項４】 複数のプロセッサが存在する環境での移
   動体通信システムにおいて、特定プロセッサへの負荷集
   中を防いで呼損を回避するマルチプロセッサ電子交換機
   であって、 予め各プロセッサ毎の稼働状態を保持する稼働状態管理
   テーブルと、 前記プロセッサにおいて端末からの呼を受け付けると、
   前記稼働状態管理テーブルを参照して、該呼を制御する
   呼制御プロセッサを決定する呼制御プロセッサ判定手段
   と、 決定された前記呼制御プロセッサに対して前記呼を制御
   させる呼制御手段とを有することを特徴とするマルチプ
   ロセッサ電子交換機。
5. 【請求項５】 前記稼働状態管理テーブルは、 自プロセッサの負荷が少なく、他のプロセッサから受け
   た呼の制御を行い、使用率が上昇したとしても、自プロ
   セッサが受けた呼の制御が可能な状態である「通常状
   態」と、他のプロセッサが受けた呼の制御の依頼を拒否
   して、自プロセッサが端末から受けた呼のみ呼制御を行
   うための状態である「フローティング拒否の状態」と、
   プロセッサの使用率が限界を超え、他のプロセッサに呼
   制御を依頼する「フローティング依頼の状態」の各状態
   をプロセッサ毎に格納し、 前記呼制御プロセッサ判定手段は、 前記呼を受け付けた前記プロセッサにおいて、前記稼働
   状態が「フローティング依頼の状態」以外の場合には、
   自プロセッサを呼制御プロセッサとし、前記稼働状態が
   「フローティング依頼の状態」である場合には、他のプ
   ロセッサの稼働状態を判定し、該他のプロセッサの稼働
   状態が「通常状態」のプロセッサがある場合には、当該
   プロセッサを呼制御プロセッサとし、「通常状態」のプ
   ロセッサが無い場合には、全プロセッサの稼働状態を判
   定し、全プロセッサの稼働状態が「フローティング拒否
   の状態」または、「フローティング拒否の状態」と「フ
   ローティング依頼の状態」が混在する場合には、「フロ
   ーティング拒否の状態」のプロセッサを呼制御プロセッ
   サとし、全プロセッサの稼働状態が「フローティング依
   頼の状態」の場合には、自プロセッサを呼制御プロセッ
   サとする手段を有する請求項４記載のマルチプロセッサ
   電子交換機。
6. 【請求項６】 前記呼制御プロセッサ判定手段は、 最初に受け付けた起呼信号に対してのみ呼制御を行うプ
   ロセッサを決定する手段を含む請求項４記載のマルチプ
   ロセッサ電子交換機。
7. 【請求項７】 複数のプロセッサが存在する環境での移
   動体通信システムにおいて、特定プロセッサへの負荷集
   中を防いで呼損を回避するマルチプロセッサ電子交換機
   における、呼損回避プログラムであって、 前記プロセッサにおいて端末からの呼を受け付けると、
   予め各プロセッサ毎の稼働状態を保持する稼働状態管理
   テーブルを参照して、該呼を制御する呼制御プロセッサ
   を決定する呼制御プロセッサ判定プロセスと、 決定された前記呼制御プロセッサに対して前記呼を制御
   させる呼制御プロセスとを有することを特徴とする呼損
   回避プログラム。
8. 【請求項８】 前記呼制御プロセッサ判定プロセスは、 自プロセッサの負荷が少なく、他のプロセッサから受け
   た呼の制御を行い、使用率が上昇したとしても、自プロ
   セッサが受けた呼の制御が可能な状態である「通常状
   態」と、他のプロセッサが受けた呼の制御の依頼を拒否
   して、自プロセッサが端末から受けた呼のみ呼制御を行
   うための状態である「フローティング拒否の状態」と、
   プロセッサの使用率が限界を超え、他のプロセッサに呼
   制御を依頼する「フローティング依頼の状態」の各状態
   をプロセッサ毎に格納している前記稼働状態管理テーブ
   ルを参照し、前記呼を受け付けた前記プロセッサにおい
   て、前記稼働状態が「フローティング依頼の状態」以外
   の場合には、自プロセッサを呼制御プロセッサとし、前
   記稼働状態が「フローティング依頼の状態」である場合
   には、他のプロセッサの稼働状態を判定し、該他のプロ
   セッサの稼働状態が「通常状態」のプロセッサがある場
   合には、当該プロセッサを呼制御プロセッサとし、「通
   常状態」のプロセッサが無い場合には、全プロセッサの
   稼働状態を判定し、全プロセッサの稼働状態が「フロー
   ティング拒否の状態」または、「フローティング拒否の
   状態」と「フローティング依頼の状態」が混在する場合
   には、「フローティング拒否の状態」のプロセッサを呼
   制御プロセッサとし、全プロセッサの稼働状態が「フロ
   ーティング依頼の状態」の場合には、自プロセッサを呼
   制御プロセッサとするプロセスを有する請求項７記載の
   呼損回避プログラム。
9. 【請求項９】 前記呼制御プロセッサ判定プロセスは、 最初に受け付けた起呼信号に対してのみ呼制御を行うプ
   ロセッサを決定するプロセスを含む請求項７記載の呼損
   回避プログラム。
10. 【請求項１０】 複数のプロセッサが存在する環境での
    移動体通信システムにおいて、特定プロセッサへの負荷
    集中を防いで呼損を回避するマルチプロセッサ電子交換
    機における、呼損回避プログラムを格納した記憶媒体で
    あって、 前記プロセッサにおいて端末からの呼を受け付けると、
    予め各プロセッサ毎の稼働状態を保持する稼働状態管理
    テーブルを参照して、該呼を制御する呼制御プロセッサ
    を決定する呼制御プロセッサ判定プロセスと、 決定された前記呼制御プロセッサに対して前記呼を制御
    させる呼制御プロセスとを有することを特徴とする呼損
    回避プログラムを格納した記憶媒体。
11. 【請求項１１】 前記呼制御プロセッサ判定プロセス
    は、 自プロセッサの負荷が少なく、他のプロセッサから受け
    た呼の制御を行い、使用率が上昇したとしても、自プロ
    セッサが受けた呼の制御が可能な状態である「通常状
    態」と、他のプロセッサが受けた呼の制御の依頼を拒否
    して、自プロセッサが端末から受けた呼のみ呼制御を行
    うための状態である「フローティング拒否の状態」と、
    プロセッサの使用率が限界を超え、他のプロセッサに呼
    制御を依頼する「フローティング依頼の状態」の各状態
    をプロセッサ毎に格納している前記稼働状態管理テーブ
    ルを参照し、前記呼を受け付けた前記プロセッサにおい
    て、前記稼働状態が「フローティング依頼の状態」以外
    の場合には、自プロセッサを呼制御プロセッサとし、前
    記稼働状態が「フローティング依頼の状態」である場合
    には、他のプロセッサの稼働状態を判定し、該他のプロ
    セッサの稼働状態が「通常状態」のプロセッサがある場
    合には、当該プロセッサを呼制御プロセッサとし、「通
    常状態」のプロセッサが無い場合には、全プロセッサの
    稼働状態を判定し、全プロセッサの稼働状態が「フロー
    ティング拒否の状態」または、「フローティング拒否の
    状態」と「フローティング依頼の状態」が混在する場合
    には、「フローティング拒否の状態」のプロセッサを呼
    制御プロセッサとし、全プロセッサの稼働状態が「フロ
    ーティング依頼の状態」の場合には、自プロセッサを呼
    制御プロセッサとするプロセスを有する請求項１０記載
    の呼損回避プログラムを格納した記憶媒体。
12. 【請求項１２】 前記呼制御プロセッサ判定プロセス
    は、 最初に受け付けた起呼信号に対してのみ呼制御を行うプ
    ロセッサを決定するプロセスを含む請求項１０記載の呼
    損回避プログラムを格納した記憶媒体。