JPH06208520A - マルチプロセッサ・システム - Google Patents

Abstract

(57)【要約】 【目的】 マルチプロセッサ・システムにおいて複数の
通信制御モジュールの負荷を分散して、装置全体の能力
を有効に利用し、経済的なパケット交換を提供できるよ
うにする。 【構成】 負荷状態が予め定めた基準値以上となり代行
必要状態と認識した通信制御モジュール１２は、代行制
御モジュール１１に対する代行要求の応答として代行可
能な代行不要状態の代行先の通信制御モジュール１３、
１４を分析した結果を受け、代行先の通信制御モジュー
ル１３、１４に対して代行依頼を行い、以後端末からの
発呼要求については、代行先の通信制御モジュール１
３、１４に対して順次交互に転送し、代行先で呼処理動
作を行い全ての通信制御モジュール１２、１３、１４の
負荷状態が代行必要状態と認識した代行処理制御モジュ
ール１１は、全ての通信制御モジュール１２、１３、１
４に対して以後の発呼要求に対する代行処理を停止する
処理を行い、以後端末からの発呼要求に対しては自通信
制御モジュール１２、１３、１４で呼処理動作を行う。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、端末を収容する複数の
通信制御モジュールと代行処理制御モジュールが一つの
共通バスによって結合されたマルチプロセッサのパケッ
ト交換処理における負荷分散に利用する。本発明は、装
置全体の能力を有効に利用し経済的なパケット交換を行
うことができるマルチプロセッサ・システムに関する。

【０００２】

【従来の技術】従来、この種のマルチプロセッサは、ひ
とたび端末からの発呼要求を受け付けると、その後の接
続完了、データ転送、接続といった一連の呼処理動作の
すべてが負荷を増大させる要因となるため、通信モジュ
ール毎に自己の動作状態を監視し、輻輳状態を検出した
場合はそれが解除されるまでの間、負荷の増大を防ぐ第
一ステップとして自己の収容端末から新たに受信した発
呼要求を受けずに全て切断していた（特開昭６１−１０
９３５０号公報）。また、輻輳状態になったときにその
負荷を分散させる方式が知られている（特開昭６１−２
０８３４３号公報）。

【０００３】

【発明が解決しようとする課題】上述した従来のマルチ
プロセッサは、個々の通信制御モジュールが輻輳状態に
なると、その時点で他の通信制御モジュールが負荷に余
裕がある場合でも、自通信制御モジュールで処理できな
くなった新規の発呼要求をすべて切断してしまうため、
より以上の呼接続を許容するためには個々の通信モジュ
ール自体の能力を向上させる以外に手段がなく、システ
ム全体としては非常に高価なものになってしまう問題が
あった。

【０００４】また、上記負荷分散を行うものも、その分
散は機能別であってすべての通信処理について分散を行
うようになっていない。

【０００５】本発明はこのような問題を解決するもの
で、装置全体の能力を有効に利用し、経済的なパケット
交換を行うことができるマルチプロセッサ・システムを
提供することを目的とする。

【０００６】

【課題を解決するための手段】本発明は、端末を収容す
る複数の通信制御モジュールがひとつのシステムバスに
より接続され、前記通信制御モジュール間で呼制御信号
を送受信することによりパケット交換を行うマルチプロ
セッサ・システムにおいて、代行処理制御モジュールが
前記システムバスに接続され、前記通信制御モジュール
それぞれに、自通信制御モジュールの負荷状態があらか
じめ定められた代行基準値以上となったときに、前記代
行処理制御モジュールに代行処理を要求する手段を含
み、前記代行処理制御モジュールには、ひとつの通信制
御モジュールからの代行処理要求により代行処理可能な
通信制御モジュールを選択し、代行必要状態にある通信
制御モジュールに代行処理可能な通信制御モジュールを
通知する手段を含み、さらに、前記通信制御モジュール
それぞれに、その代行処理可能通知により代行処理可能
な通信制御モジュールに対し順次代行依頼を行い、前記
端末から受信した発呼要求を順次転送する手段を含むこ
とを特徴とする。

【０００７】前記通信制御モジュールそれぞれは、代行
依頼中に負荷状態が代行基準値以下になったときに、前
記代行処理制御モジュールに代行不要状態になったこと
を通知する手段を含み、前記代行処理制御モジュール
は、その代行不要状態通知により代行処理必要状態の通
信制御モジュール以外のすべての代行処理可能な通信制
御モジュールを選択し、代行必要状態にある通信制御モ
ジュールに代行処理可能な通信制御モジュールを通知す
る手段を含み、さらに、前記代行処理制御モジュール
は、すべての前記通信制御モジュールの負荷状態が前記
代行基準値以上になったときに、すべての前記通信制御
モジュールに代行処理禁止を通知する手段を含み、前記
通信制御モジュールそれぞれは、この代行処理禁止の通
知により前記端末から受信した発呼要求に対する処理を
自通信制御モジュールで行う手段を含むことができる。

【０００８】

【作用】本発明はシステムバスに輻輳状態の制御を専用
に扱う代行処理制御モジュールを接続する。

【０００９】自通信制御モジュールの負荷状態が予め定
めた代行基準値以上となり代行必要状態になったことを
判断したときは、この代行処理制御モジュールに対して
代行要求信号を送信し自通信制御モジュールが代行必要
状態であることを通知する。代行要求信号を受信した代
行処理制御モジュールは、代行必要状態の通信制御モジ
ュール以外の全ての代行処理可能な通信制御モジュール
を求め、代行必要状態の通信制御モジュールに対して代
行先通知信号を送信し代行処理可能な代行先の通信制御
モジュールを全て通知する。

【００１０】代行先通知信号を受信した代行必要状態の
通信制御モジュールは、代行先の通信制御モジュールに
対して順次に代行依頼信号を送信し代行依頼を行い、以
後代行必要状態の通信制御モジュールに収容されている
端末から受信した発呼要求を代行先の通信制御モジュー
ルに順次転送し、以後のその発呼に関するパケットを端
末と代行先の通信制御モジュールとの間でそのまま転送
する。

【００１１】代行必要状態の通信制御モジュールの負荷
状態が予め定めた代行基準値以下となり代行不要状態と
なったことを判断したときは、代行処理制御モジュール
に対して代行停止信号を送信し自通信制御モジュールが
代行不要状態であることを通知する。代行停止信号を受
信した代行処理制御モジュールは、その通信制御モジュ
ールが代行不要状態であることを認識し、代行処理制御
モジュールが認識している代行必要状態の通信制御モジ
ュール以外の全ての代行処理可能な通信制御モジュール
を求め、代行必要状態の通信制御モジュールに対して代
行先通知信号を送信し全ての代行処理可能な代行先の通
信制御モジュールを通知する。

【００１２】代行先通知信号を受信した代行必要状態の
通信制御モジュールは、代行先の通信制御モジュールに
対して順次に代行依頼信号を送信し代行依頼を行い、以
後代行必要状態の通信制御モジュールに収容されている
端末から受信した発呼要求を代行先の通信制御モジュー
ルに順次転送し、以後その発呼に関するパケットを端末
と代行先の通信制御モジュールとの間でそのまま転送す
る。

【００１３】全ての通信制御モジュールの負荷状態が予
め定めた代行基準値以上となり代行必要状態となったこ
とを判断したときは、全ての通信制御モジュールに対し
て代行禁止信号を送信し代行処理禁止を通知し、代行禁
止信号を受信し全ての代行必要状態の通信制御モジュー
ルは、以後代行必要状態の通信制御モジュールに収容さ
れている端末から受信した発呼要求に対して自通信制御
モジュールで行うとともに、以後この発呼に関するパケ
ットを処理する。

【００１４】これにより、全通信制御モジュールの負荷
状態を均等にして装置全体の有効利用をはかることがで
き、個々の通信制御モジュールの能力を比較的小さいも
のに抑えて経済的なパケット交換を行うことができる。

【００１５】

【実施例】次に、本発明実施例を図面に基づいて説明す
る。図１は本発明実施例の全体構成を示すブロック図で
ある。

【００１６】本発明実施例は、端末１５および１６、１
７、１８および１９をそれぞれ収容する複数の通信制御
モジュール１２、１３、１４がシステムバス１０により
接続され、通信制御モジュール１２、１３、１４間で呼
制御信号を送受信することによりパケット交換を行うパ
ケット交換機２１を備え、代行処理制御モジュール１１
がシステムバス１０に接続され、さらに、本発明の特徴
として、通信制御モジュール１２、１３、１４それぞれ
に、自通信制御モジュールの負荷状態があらかじめ定め
られた代行基準値以上となったときに、代行処理制御モ
ジュール１１に代行処理を要求する手段を含み、代行処
理制御モジュール１１には、ひとつの通信制御モジュー
ル１２、１３、１４いずれかからの代行処理要求により
代行処理可能な通信制御モジュールを選択し、代行必要
状態にある通信制御モジュールに代行処理可能な通信制
御モジュールを通知する手段を含み、さらに、通信制御
モジュール１２、１３、１４それぞれに、その代行処理
可能通知により代行処理可能な通信制御モジュールに対
し順次代行依頼を行い、端末から受信した発呼要求を順
次転送する手段を含む。

【００１７】また、通信制御モジュール１２、１３、１
４それぞれは、代行依頼中に負荷状態が代行基準値以下
になったときに、代行処理制御モジュール１１に代行不
要状態になったことを通知する手段を含み、代行処理制
御モジュール１１は、その代行不要状態通知により代行
処理必要状態の通信制御モジュール以外のすべての代行
処理可能な通信制御モジュールを選択し、代行必要状態
にある通信制御モジュールに代行処理可能な通信制御モ
ジュールを通知する手段を含み、さらに、代行処理制御
モジュール１１は、すべての通信制御モジュール１２、
１３、１４の負荷状態が前記代行基準値以上になったと
きに、すべての通信制御モジュール１２、１３、１４に
代行処理禁止を通知する手段を含み、通信制御モジュー
ル１２、１３、１４それぞれは、この代行処理禁止の通
知により端末から受信した発呼要求に対する処理を自通
信制御モジュールで行う手段を含む。

【００１８】次に、このように構成された本発明実施例
の動作について説明する。

【００１９】図２は、代行処理制御モジュールが複数の
通信制御モジュールに対して代行不要状態と認識してい
るとき、ある通信制御モジュールが予め定めた代行基準
値以上となった場合の発呼要求に対する呼接続処理動作
を示すシーケンス図である。代行処理制御モジュール１
１が通信制御モジュール１２、１３、１４に対して代行
不要状態と認識しているときに、通信制御モジュール１
２は、自己の負荷状態が予め定めた代行基準値以上とな
り代行必要状態となったことを判断すると、代行処理制
御モジュール１１に対して代行要求信号３０を送信し代
行必要状態であることを通知する。この代行要求信号３
０を受信した代行処理制御モジュール１１は、代行必要
状態の通信制御モジュール１２以外の全ての代行処理可
能な通信制御モジュール１３、１４を求め、代行必要状
態の通信制御モジュール１２に対して代行先通知信号３
１を送信し代行処理可能な全ての代行先の通信制御モジ
ュール１３、１４を通知する。

【００２０】代行先通知信号３１を受信した代行必要状
態の通信制御モジュール１２は、代行先の通信制御モジ
ュール１３、１４に対して順次代行依頼信号３３、３４
を送信し代行依頼を行い、代行依頼信号３３、３４を受
信した代行先の通信制御モジュール１３、１４は代行必
要状態の通信制御モジュール１２に対して代行受付信号
３５、３６を送信し代行受付を行う。代行受付信号３
５、３６を受信した代行必要状態の通信制御モジュール
１２は以後代行必要状態の通信制御モジュール１２に収
容されている端末１５、１６から受信した発呼要求を代
行先の通信制御モジュール１３、１４に順次交互に転送
する。

【００２１】端末１５からの発呼要求６３を転送された
代行先の通信制御モジュール１３は、転送された発呼要
求６３を分析し呼接続信号５０として着信先の通信制御
モジュール１４に送信し、さらに着呼６４として端末１
８に送信する。次に着端末１８から受信した応答６５
は、通信制御モジュール１４で接続完了信号５１として
通信制御モジュール１２に送信され、さらに発端末１５
に対して接続完了６６として送信される。また、端末１
６からの発呼要求６７が転送された代行先の通信制御モ
ジュール１４は、その内容を分析し着呼６８として端末
１９に送信し、着端末１９から受信した応答６９を通信
制御モジュール１４に送信し、さらに発端末１６に対し
て接続完了７０を送信する。

【００２２】図３は、代行処理制御モジュールがある通
信制御モジュールに対して代行必要状態と認識し、他の
通信制御モジュールがその代行処理を行っているとき
に、その負荷状態が予め定められた代行基準値以上とな
った場合の発呼要求に対する呼接続処理動作を示すシー
ケンス図である。

【００２３】代行処理制御モジュール１１が通信制御モ
ジュール１２に対して代行必要状態と認識し、通信制御
モジュール１３、１４が通信制御モジュール１２の代行
処理を行っているときに、通信制御モジュール１３の負
荷状態が予め定められた代行基準値以上となり代行必要
状態にあると判断すると、通信制御モジュール１３は、
代行処理制御モジュール１１に対して代行要求信号３０
を送信し通信制御モジュール１３が代行必要状態である
ことを通知する。代行要求信号３０を受信した代行処理
制御モジュール１１は、新たに通信制御モジュール１３
が代行必要状態になったことを認識し、代行必要状態の
通信制御モジュール１２、１３以外の代行処理可能な通
信制御モジュール１４を求め、代行必要状態の通信制御
モジュール１２、１３に対して代行先通知信号３１、３
２により代行処理が可能であるのは通信制御モジュール
１４であることを通知する。

【００２４】代行先通知信号３１、３２を受信した代行
必要状態の通信制御モジュール１２、１３は、代行先の
通信制御モジュール１４に対して代行依頼信号３３、３
４を送信して代行依頼を行い、代行依頼信号３３、３４
を受信した代行先の通信制御モジュール１４は代行必要
状態の通信制御モジュール１２、１３に対して代行受付
信号３５、３６を送信して代行受付を行う。代行受付信
号３５、３６を受信した代行必要状態の通信制御モジュ
ール１２、１３は以後代行必要状態の通信制御モジュー
ル１２、１３に収容されている端末１５、１７から受信
した発呼要求を代行先の通信制御モジュール１４に転送
し、端末１７から発呼要求６３が転送された代行先の通
信制御モジュール１４は、転送された発呼要求６３を分
析し、着呼６４として端末１８に送信する。着端末１８
からの応答６５は、通信制御モジュール１４に送信さ
れ、さらに発端末１７に対して接続完了６６として送信
される。

【００２５】図４は、代行制御モジュールが複数の通信
制御モジュールに対して代行必要状態と認識していると
きに、そのうちの一つの通信制御モジュールが予め定め
た代行基準値以下となった場合の発呼要求に対する呼接
続処理動作を示すシーケンス図である。

【００２６】代行制御モジュール１１が通信制御モジュ
ール１２、１３に対して代行必要状態と認識していると
きに、通信制御モジュール１３の負荷状態が予め定めた
代行基準値以下となり、代行不要状態となったことを判
断すると、通信制御モジュール１３は、代行制御モジュ
ール１１に対して代行停止信号３７を送信し代行必要状
態であることを通知する。代行停止信号３７を受信した
代行処理制御モジュール１１は、通信制御モジュール１
３が代行不要状態となったことを認識し、代行必要状態
の通信制御モジュール１２以外の全ての代行処理可能な
通信制御モジュール１３、１４を求め、代行必要状態の
通信制御モジュール１２に対して代行先通知信号３１を
送信することにより代行処理が可能であるのは、通信制
御モジュール１３、１４であることを通知する。

【００２７】代行先通知信号３１を受信した代行必要状
態の通信制御モジュール１２は、代行先の通信制御モジ
ュール１３、１４に対して順次に代行依頼信号３３、３
４を送信し代行依頼を行い、代行依頼信号３３、３４を
受信した代行先の通信制御モジュール１３、１４は代行
必要状態の通信制御モジュール１２に対して代行受付信
号３５、３６を送信し代行受付を行う。代行受付信号３
５、３６を受信した代行必要状態の通信制御モジュール
１２は以後代行必要状態の通信制御モジュール１２に収
容されている端末１５，１６から受信した発呼要求を代
行先の通信制御モジュール１３、１４に順次交互に転送
する。

【００２８】端末１５からの発呼要求６３を転送された
代行先の通信制御モジュール１３は、転送された発呼要
求６３を分析し呼接続信号５０として着信先の通信制御
モジュール１４に送信し、さらに着呼６４として端末１
８に送信する。着端末１８から受信した応答６５は、通
信制御モジュール１４で接続完了信号５１として通信制
御モジュール１２に送信され、さらに発端末１５に対し
て接続完了６６として送信される。また、端末１６から
の発呼要求６７を転送された代行先の通信制御モジュー
ル１４は、転送された発呼要求６７を分析し、着呼６８
として端末１９に送信する。着端末１９から受信した応
答６９は、通信制御モジュール１４に送信され、さらに
発端末１６に対して接続完了７０として送信される。

【００２９】図５は、代行制御モジュールが複数の通信
制御モジュールに対し代行必要状態であると認識してい
るとき、それ以外の通信制御モジュールが予め定めた代
行基準値以上となり、全ての通信制御モジュールが代行
必要状態になった場合の発呼要求に対する呼接続処理動
作を示すシーケンス図ある。

【００３０】代行処理制御モジュール１１が通信制御モ
ジュール１２、１３に対して代行必要状態と認識してい
るときに、通信制御モジュール１４の負荷状態が予め定
めた代行基準値以上となり、代行必要状態となったこと
を判断すると、通信制御モジュール１４は、代行制御モ
ジュール１１に対して代行要求信号３０を送信し通信制
御モジュール１４が代行必要状態であることを通知す
る。代行要求信号３０を受信した代行処理制御モジュー
ル１１は、通信制御モジュール１４が代行必要状態と認
識し、さらに全ての通信制御モジュール１２、１３、１
４が代行必要状態であることを認識し、全ての代行必要
状態の通信制御モジュール１２、１３、１４に対して代
行禁止信号３８、３９、４０を送信して代行処理停止を
通知する。

【００３１】代行禁止信号３８、３９、４０を受信した
代行必要状態の通信制御モジュール１２、１３、１４
は、自モジュールが収容している端末からの発呼要求に
対して代行依頼を行わず、自通信制御モジュールで呼接
続動作を行うこととし、代行禁止信号３８を受信した通
信制御モジュール１２に収容されている端末１５から受
信した発呼要求６３に対して分析を行い呼接続信号５０
として着信先の通信制御モジュール１４に送信するとと
もに、着呼６４として端末１８に送信する。着端末１８
から受信した応答６５は、通信制御モジュール１４で接
続完了信号５１として通信制御モジュール１２に送信さ
れ、さらに発端末１５に対して接続完了６６として送信
される。

【００３２】

【発明の効果】以上説明したように本発明によれば、全
通信制御モジュールの負荷状態を均等にして装置全体の
有効利用をはかることができ、個々の通信制御モジュー
ルの能力を比較的小さく抑え経済的パケット交換を行う
ことができる効果がある。

【図面の簡単な説明】

【図１】本発明実施例の全体構成を示すブロック図。

【図２】本発明実施例において代行処理制御モジュール
により行われる通信制御モジュールの負荷状態が代行基
準値以上になったときの呼接続処理動作を示すシーケン
ス図。

【図３】本発明実施例において代行処理制御モジュール
により行われる代行処理実行中の複数の通信制御モジュ
ールのうちの一つの負荷状態が代行基準値以上になった
ときの呼接続処理動作を示すシーケンス図。

【図４】本発明実施例において代行処理制御モジュール
により行われる代行処理実行中の通信制御モジュールの
一つの負荷状態が代行基準値以下になったときの呼接続
処理動作を示すシーケンス図。

【図５】本発明実施例において代行処理モジュールによ
り行われる代行処理実行中の複数の通信制御モジュール
以外のすべての通信制御モジュールの負荷状態が代行基
準値以上となったときの呼接続処理動作を示すシーケン
ス図。

【符号の説明】

１０ システムバス １１ 代行処理制御モジュール １２、１３、１４ 通信制御モジュール １５、１６、１７、１８、１９ 端末 ２１ パケット交換機

Claims (3)

【特許請求の範囲】
1. 【請求項１】 端末を収容する複数の通信制御モジュー
   ルがひとつのシステムバスにより接続され、前記通信制
   御モジュール間で呼制御信号を送受信することによりパ
   ケット交換を行うマルチプロセッサ・システムにおい
   て、 代行処理制御モジュールが前記システムバスに接続さ
   れ、 前記通信制御モジュールそれぞれに、自通信制御モジュ
   ールの負荷状態があらかじめ定められた代行基準値以上
   となったときに、前記代行処理制御モジュールに代行処
   理を要求する手段を含み、 前記代行処理制御モジュールには、ひとつの通信制御モ
   ジュールからの代行処理要求により代行処理可能な通信
   制御モジュールを選択し、代行必要状態にある通信制御
   モジュールに代行処理可能な通信制御モジュールを通知
   する手段を含み、 さらに、前記通信制御モジュールそれぞれに、その代行
   処理可能通知により代行処理可能な通信制御モジュール
   に対し順次代行依頼を行い、前記端末から受信した発呼
   要求を順次転送する手段を含むことを特徴とするマルチ
   プロセッサ・システム。
2. 【請求項２】 前記通信制御モジュールそれぞれは、代
   行依頼中に負荷状態が代行基準値以下になったときに、
   前記代行処理制御モジュールに代行不要状態になったこ
   とを通知する手段を含み、 前記代行処理制御モジュールは、その代行不要状態通知
   により代行処理必要状態の通信制御モジュール以外のす
   べての代行処理可能な通信制御モジュールを選択し、代
   行必要状態にある通信制御モジュールに代行処理可能な
   通信制御モジュールを通知する手段を含む請求項１記載
   のマルチプロセッサ・システム。
3. 【請求項３】 前記代行処理制御モジュールは、すべて
   の前記通信制御モジュールの負荷状態が前記代行基準値
   以上になったときに、すべての前記通信制御モジュール
   に代行処理禁止を通知する手段を含み、 前記通信制御モジュールそれぞれは、この代行処理禁止
   の通知により前記端末から受信した発呼要求に対する処
   理を自通信制御モジュールで行う手段を含む請求項１記
   載のマルチプロセッサ・システム。