JPS594398A - 中央制御装置の過負荷防止方法および装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 発明の関連する技術分野 本発明は通信システム、特に通常蓄積プログラム制御（
ＳＰＯ）タイプと称されているタイプの電話交換機の中
央制御装置の過負荷を防止する方法に関するものである
。

さらに本発明は斯かる方法を実施するための装置にも関
するものである。

従来技術 現在の通信システムでは、設備の内の幾つかのものが共
通で、しかも中央集中制御構造のものであるため、これ
らのシステムには少ない設備で十分である。このことが
システムの処理容量（能力）を制限している。中央制御
装＋ｆを具えているシステムでは、あらゆる線結および
線結要求に対して中央プロセッサを用いている。このプ
ロセッサでの処理時間は制限されているために、例えば
１１話タスクの待ち行列（キュー）が形成される。待ち
時間が大きくなる場合には、必要な応答時間が最早満足
できなくなり、また最悪の場合には呼が消えてしまった
りする。プロセッサの処理時間は不首尾の呼によっても
消費されるので、首尾よく処理される呼の数はずっと少
なくなる。

中央制御装置の危急の過負荷を防止するために、以前の
期間中におけるプロセッサの負荷およびその期間中に受
入れられた呼の数に基ずいてつぎの期間に受入れること
のできる呼の数を予測することは既知である。呼の数の
変動によって生ずる過度な負荷変動をなくすために、場
合によってはつぎの期間に受入れることのできる呼の数
を増やしたり、減らしたりする制限を課している。この
ような制御が緩慢なために、プロセッサの容量は最適に
利用されず、しかも特にその容量を必要とする場合でも
十分に発揮されていない。

発明の概要 本発明の目的は、簡単で、速く、シかも信頼できる方法
で危急の過負荷を検出し、かつその後それを防止して、
拒否される呼の数を最低限の数となるようにする中央制
御装置の過負荷防止方法を提供することにある。

本発明は通信システム、特に電話交換機に係わる中央制
御装置の過負荷を防止する方法において、該方法が、 （１）予定した持続時間の第１期間にセット−アップさ
れる途中にあった呼の数を決定する工程と；（２）　　
前記（１）の工程で定められるセット−アップされつつ
ある呼の数と、中央制御装置の残りのタスクとによって
、前記第１期間における中央制御装置の総必要容量を決
定する工程と；（８）予定した持続時間の第２期間に中
央制御装置の最大負荷となり得るセット−アップされる
途中の呼の最大数を概算する工程と； （４）前記第２期間に新規に申し込まれる６呼によって
、セット−アップされる途中の呼の瞬時数が前記（３）
の工程で定められる最大数に達するかどうかを前記第２
期間に新規に申し込まれる６呼に％ｊＬ、ｒ決定する工
程と； （５）　　前記（８）の工程で定められた数に前記セラ
）−アップされる途中の瞬時呼数が達しない場合、およ
び達しない限りは申し込まれた呼を受入れる工程と； （６）　　前記（８）の工程で定められた数に前記セッ
ト−アップされる途中の瞬時呼数が達した場合に、申し
込まれた呼を拒否する工程と； （７）つぎの第２期間に申し込まれる呼に対してつぎの
第１期間に前記（１）〜（６）までの工程を繰り返す工
程； とを具えていることを特徴とする。

このような方法によれば、申し込まれた殆どの呼を交換
機によって不必要に拒否する必要がなくなる。

連続する第１期間は互いに部分的にオーバーラツプさせ
るのが有利であり、この場合には前記第１期間で構成し
、前記（１）の工程で定められるセット−アップされつ
つある呼数および前記（２）の工程で定められる必要容
量の総数を記憶させ、かつ前記（３）の工程で成される
概算をに個のサブ−期間に得られるに個の結果に基すい
て行なうようにするのが有利である。このようにすれば
一方では、相当長い第１期間中、従って確実に、セット
−アップ状態の呼の数をに回測定でき、他方では申し込
まれる急増のトラヒックを迅速に通せるようになる。従
ってＳＰＣタイプの電話交換機の場合には、持続時間が
４秒の第１期間を常に１秒シフトさせ、かつその第１期
間を４つのサブ−期間に分割するのが好適であることを
確めた。

上述したようにして応答させる申し込まれるトラヒック
の急増以外に、例えがトラヒック測定プログラムの開始
によるような、呼に密に関連していないタスクによって
も中央制御装置の負荷が突然増大したりすることもある
。付随する負荷の突然の増加は申し込まれるトラヒック
の突然の増加よりも一般に遥かに急峻である。これがた
め、ｋ番目のサブ−期間におけるセット−アップされる
途中の呼の数および／または必要容量の総数が以前の（
ｋ−１）番目のサブ−期間におけるそれらよりも著しく
高く、場合によっては最大値にまで達する場合には、つ
ぎの第２期間に申し込まれる呼をセット−アップ状態に
入れないようにするのが有利である。

中央制御装置の負荷は前記（２）の工程で決定すべき中
央制御装置の総必要容量を、最大容置からアイドル・ジ
ョブにて費される測定容量を差引いて決定するようにす
れば簡単に決定される。

さらに、前記（２）の工程で決定すべきセット−アップ
される途中にある呼の数は、予定の持続時間、を有して
いる第２期間におけるセット−アップされる途中の呼の
数と、セット−アップが開始する呼の数と、既に処理さ
れた呼の数を比較して定めるのが有利である。

本発明の他の目的は前述した本発明方法を中央制御装置
に少数の負荷しかかからない簡単な方法で実施するため
の装置を提供することにある。

これがため、本発明は通信システムの中央制御装置の過
負荷を防上する装置において、該装置が第１期間におけ
る中央制御装置の総必要容量値を記憶させるための第１
記憶装置と、第１期間におけるセット−アップされる途
中の呼数値を記憶させる第２記憶装置と、前記２つの記
憶装置に記憶された値からセット−アップ状態になり得
る最大呼数を決定するための第１算術ユニツトと、第２
期間にセット−アップされる途中の瞬時呼数を計数する
カウンタと、計数位置をセットアツプ状態になり得る最
大呼数とを比較する差分ユニットと、切換スイッチと、
受入れユニットと、呼検出器とを具えており、前記差分
ユニットの制御下で前記切換スイッチにより前記受入れ
ユニットか、拒否ユニットの何れかを呼検出器に接続す
るようにし、前記受入れユニットの出力端子を前記カウ
ンタの入力端子に接続して呼の受入れ時にカウンタの計
数位置を１つだけ増やすようにし、該カウンタの出力端
子を前記第２記憶装置の入力端子に接続して、第２期間
中または第２期間の終了時に前記カウンタの計数位置を
記録するようにし、かつ過負荷防出装置が、前記第１記
憶装置の入力端子に接続されて、前記第２期間における
中央制御装置ｎの総必要容量値を決定するための手段も
具えていることを特徴とする。

実施例の説明 以下図面につき本発明を説明する。

中央制御装置を具えている通信（テレコミュニケーショ
ン）システムでは、中央制御装置の部分を成すプロセッ
サを用いて線結したり、その線結を持続させたり、線結
を解いたりする。蓄積プログラム制御（ｓｐａ）形式の
自動電話交換機では、シグナリング、通話路の探索、登
算（メータリング）および誤り検出用トラヒックの監視
、即ち狭毅での電話業務（タスク）を中央制御装置によ
って行なう。さらに、中央制御装置は（誤りを捜したり
、誤りを処理したりする）管理の分野における（例えば
、場合によっては加入者線を作動させたり、阻止したり
するような）管理的なタスクおよび（例えば、トラヒッ
ク測定のような）測定もする。経済的な理由からして、
中央制御装置は予想される平均的な負荷を容易に処理で
きるような大きさのものとする。しかし、ピーク負荷の
ある場合をこけ過負荷が生ずるため、申し込まれた呼（
呼出し）を拒否しなければならない。さらに、このよう
な事態にはプロセッサに対する電話タスクの待行列（キ
ュー）が長くなってしまうため、レスポンスに関する諸
要求も最早満足させることができなくなる。プロセッサ
での処理時間は拒否される呼でも費されるので、首尾良
く処理される呼の数は少なくなる。

本発明は中央制御装置の過負荷を防止する方法を提供す
るものである。これがため、成る予定した持続時間の第
１期間内にセット−アップされる途中にあった呼の数（
ＯＩＢｉ）を測定する。その測定は、上記第１期間４に
セット−アップされる途中の呼がどの位存在したかを計
数する（例えば平均で）ことによって行なうか、或いは
上記第１期間において、セット−アップされる途中のそ
の瞬時に存在している呼のサンプルを取ることによって
それを予測することができる。

その後、中央制御装置の容量に係わるすべての要求を決
定する。これにはセット−アップされる途中の呼に対す
る容量に係わる要求と、残りのタスクに対する容量に係
わる要求との双方が含まれるｄこれは補数、即ち当面の
期間内に行われる通常アイドル・ジョブと称されている
もののすべての数を決定することによって測定される。

セット−アップされる呼の数と中央制御装置の負荷りと
の関係は第１図に実線にて示すような関係にある。セッ
ト−アップ状態になる呼がない場合、負荷はり、に等し
くなり、これは通常零負荷と称されている。セット−ア
ップされる途中の呼の数が増えるにつれて、負荷はそれ
にほぼ正比例し〜最大負荷Ｌｍａｘにまで達する。この
場合に処理されるセット−アップ途中の呼の数は、ＣＡ
Ｌ（ｃａｌｌａｏｏｅｐｔａｎｏｅ　２．：ｔｍ：ｉｔ
　）に相当する。

なお、こ＼に云う最大負荷とは、すべての電話タスクお
よび他のタスクを所要のレスポンス時間内に丁度実行し
得るプロセッサの負荷を意味するものとする。この最大
負荷は実際のプロセッサの最大負荷よりも一般に低く、
その大きさは実際のプロセッサの最大負荷の９０％とす
る。

負荷特性は一定でなく、多数の７アクタに依存する。（
例えばトラヒック測定を開始することにより・）零負荷
が高くなる場合、負荷特性は破線にて示すように高い負
荷値へとシフトし、これではセット−アップ状態に入り
得る呼の最大数が少なくなる。

同様に、提供されるヒトラック（市内呼、市外呼、通常
コール・ミックス（ｃａｌｌ　ｍｉｘ　）　　と称され
るもの）の構成も変化することがある。この場合におけ
る負荷特性は例えば第１図に一点鎖線で示すようになる
。この場合、セット−アップを開始し得る呼の数が著し
く多くなる。これがため、中央制御装置の瞬時負荷Ｌｉ
がどの程度の高さで、しかも負荷となるセット−アップ
される途中の呼がどれ位あるかを知ることが重要である
。特性図の第２の点（ＯＩＢｉ、　Ｌｉ　）によって負
荷特性の変化を導出することができ、これから最大負荷
（ＬｍａＸ’）にてセット−アップ途中の呼（ＯＩＢ＝
ＯＡＬ）をどれ位セットーアップできるかを決定するこ
とができる。第２の点によって、例えば零負荷状態にお
ける負荷を決定する（０よりｉ＝ＯおよびＬｉ＝　Ｌｏ
）ことができる。これはり。を測定することによって成
される。説明を簡単とし、かつ中央制御装置の負荷を低
くする観点からしｃ、ＬＯの値を一定値、特にＬ□、＝
　Ｏに選定した。この場合、負荷特性の直線は原点を通
過するようになる。しかしこの場合、誤差が呼受入れ限
定値ＣＡＬの計算値内に確実に導入されるが、この誤差
は中央制御装置の負荷が大きくなるにつれて小さくなり
、Ｌｉ＝Ｌｍａｘの場合には上記誤差が確実に０となる
。しかし、この誤差は測定される呼の受入れ限定値を低
くするようなものであるため、この誤差により過負荷は
起り得ない。

呼受入れ限定値は将来の所定期間の間、即ぢ予定した持
続時間の第２期間の間保持するものとする。この第２期
間中に中央制御装置に達する申し込まれたすべての呼の
数はセット−アップ過程における呼の数より１つだけ多
くなる。このために、呼受入れ限定値に達したか否かを
チェックする。

実際の呼によって増えたセット−アップされつつある呼
の瞬時総数が上記限定値以下の場合には、呼がセット−
アップ状態に入れるようになり、処理される呼の数が１
つだけ増える。これに対し、セット−アップされる呼の
ｖ４時総数が上記限定値に達する場合には、呼が拒否さ
れる、申し込まれた呼がセット−アップすべく受入れら
れるか、否かは通常既知の処理方法によって（例えば加
入者電話に発振音または話中音を与えることによって）
加入者に知らせる。上記第２期間中に発生するすべての
呼はこのようにし゛Ｃ処理される。呼が拒否さされた後
、この呼が短時間待たされて、その後もう１度受入れら
れるようにする可能性を考えることができる。即ち、斯
かる短時間の期間内は、処理される呼の数が限定値以下
に低下しまうことがある。

その理由は、その期間内に多数の呼のセット−アップが
完了してしまうからである。第２の期間内にセット−ア
ップされる呼の数は、その第２期間の開始時点にセット
−アップ状態にある呼の数と、その第２期間の開始時点
からセット−アップ状態に入った呼の数と、首尾良く処
理された呼の数を考慮して定める。

第２期間の終りには、つぎに続く第２期間（この第２期
間の持続時間は計算で定められている）に対して上述し
たような全工程のサイクルが繰り返えされる。この実施
の仕方を３つの連続する第２期間の場合について第２図
に示しである。第２期間のＳＰには第１期間ＦＰ、に関
連する結果で行なつた限定値の概算に基ずく呼受入限定
値に基ずいて呼が受入れられたり、拒否されたりする。

同様に、つぎの第２期間ＳＰ、には実際の限定値かつぎ
の第１期間ＦＰ、に関連する結果から導出される。

第３番目の第２期間ＳＰ８に対しては第１期間ＦＰ。

にて定められた限定値が用いられる。従って、第１　期
間Ｅ　Ｐは部分的にオーバーラツプしている。

この方法によれば、（処理される呼の形態の）負荷が相
当長い第１期間の間に測定されるので、この測定量の変
動が平均化されると云う利点がある。

さらに、実際突然負荷が増大しても、期間を短くしてあ
って、直ぐに他の期間へと続くようになっているため、
迅速に応答するようになる。

本発明方法の実施例では第１期間の持続時間を４秒に選
定し、第２期間を１秒とし、各第１期間・が３秒だけ前
の第１期間とオーバーラツプするようにする。

場合によっては、負荷の突然の増大に対して極めて迅速
に応答させるのが望ましいことがある。

従って、第１期間に対して４秒の持続時間を選定し、負
荷の突然の増大が生じた後の最初の１秒に、その突然の
負荷の増加分の只だけを呼受入れ限定値の決定に含ませ
るようにする。これでも遅い場合には、サブ−期間（即
ち第１期間の最終サブ−期間）に、負荷が１００％とな
る場合に、申し込まれた呼をすべて拒絶するような方法
を採ることができる。

過負荷の発生を防止する方法を実施するための装置の一
例を第８図に示しである。加入者の各電話機を二方向結
［１０を介して通信システムの入力回路１１に接続する
。上記二方向結線１０は入力回路１１の一部を成し、か
つ加入者がいつ呼を発するかを検出するための呼検出器
１２に接続する。入力回路１１は申し込まれた呼を受は
入れたり、または拒否したりし得るようにする必要があ
る。これがため装置にはつぎのような手段を設ける。以
前のに個のサブ−期間に中央制御装置りの容量に係わる
すべての要求値（必要容１１）即ちＬ１ゝＬｉ−１ｔ　
Ｌｉ−に＋１を、に個の記憶位置を具えている記憶装置
１８に記憶させる。これらに個の値はそのまま第１期間
ＦＰにおける必要容量のに個のサンプルを形成する。例
えば、サブ−期間ｊの終りにおける中央制御装置の負荷
を表わす信相は、期間ｊの小数部Ｆｉに、中央制御装置
がアイドル・ジョブに費す数（即ち中央プロセッサによ
って処理されるアイドル・ジョブの数と、プロセッサノ
前”？’　期間ｊの終りに待機しているタスクの数とを
加えることによって得られる。サブ−期間ｊにおける中
央制御装置の必要容量の総数Ｌｊは、Ｌｊ　＝　Ｗ（１
−Ｆｊ　）＋（１−Ｗ）Ｎｊ／（Ｎｊ＋１）　　　　（
１）であり、ここにＷは０と１との間の重み係数である
。従って、Ｗ＝１の場合には、プロセッサの前で待機し
ているタスクの数Ｎｊは考慮されず、これについては詳
細な説明の冒頭にて述べた通りである。これに対し、Ｗ
＝０の場合には、アイドル・ジョブの期間Ｆｊは考慮さ
れず、中央制御装置のプロセッサに対する待機タスクの
数だけで負荷を決定する。０と１との間のＷの６値に対
しては双方を考慮する。

各サブ−期間ｊには、ＦｊとＮｊの値をそれぞれレジス
タ１５および１６に供給する。これらのレジスタの出力
端子を第１算術ユニツト１７に接続し１このユニットに
より式（１）に基づいてＬｊの値を計算する。各サブ−
期間ｊの終りにはＬの値を記憶装置１８のサブ−期間Ｌ
ｊの所に書込む。これは最も新しいＬの計算値を記憶装
置１８における最も古い計算値と置換えるようにして行
なう。従って、記憶装置１８は必要容量りの内のに個の
最も新しい値（サンプル）を常に具えている。第８図は
ｊたｉ、ｉ−１，・・・ｉ−に＋１の値を示している。

最新のに個のサブ−期間にセット−アップされる呼数０
ＩＢｊの内のに個の値を記憶装置１４に供給する。この
記憶装置もに個の記憶位置を具えている。記憶装置１４
における０ＩＢ１の値はレジスタ１５におけるＴ−ｊの
サブ−期間と同じサブー期開に関連する。

第２算術ユニツト１８は記憶装置１８および１４に記憶
させた値から平均必要容量Ｌ１と、セット−アップされ
る平均呼数０ＩＢ１とを決定する。従って、ＧＩＢＥ　
＝　（０ＩＢＩ　＋　０ＩＢＩＩ＋・・・ＣｌＢ１−に
＋１　）／に呼受入れ限定値０ＡＬ１は次式、即ち ０ＡＬ１＝　ＧＩＢｌ、　（Ｌｍａｘ　−ＬｏＪ／　（
Ｌ：１−　Ｌｏ　）　　　　（８）から第２算術ユニツ
トによって決定される。この場合における負荷直線（第
１図参照）は点（Ｏ９Ｌ０）と（０ＩＢｉｔ　Ｌｌ）を
通る直線となる。この計算結果をレジスタ１９に書き込
む。

さらに本発明過負荷防止装置はセット−アップされる呼
の数を計数する（アップ／ダウン）カウンタ２０を具え
ている。これがため、カウンタ２０の第１入力端子２１
には受入れユニット２８を接続して、セット−アツプ状
態に入る６呼に対してカウンタ２０の計数位置を増分さ
せる。カラ、ンタ２０は首尾良く処理された６呼に対し
てカウンタ２０の計数位置を減らすための第２入力端子
２２も有している。これがため、カウンタ２ｏの計数位
置は常に、セット−アップされる呼の数の瞬時値を示し
ている。

呼検出器１２が呼を検出する場合には、結線２４を介し
て差分ユニット２５が動作ｒる。この差分ユニット２５
はその入力端子に供給されるカウンタ２０の計数位置と
レジスタ１９に記憶された値（０ＡＬ１）　トｔｔ比較
スル。ＯＩＢ　＜　ＣＡＬｉ（７）　場＆には、差分ユ
ニット２５によって供給される制御信号（破線にて示す
）により切換スイッチ２６を位１ｆ２６−１に選定する
。これにより％入ｈ　ユニット２８は呼検出器１２を介
して加入者電話機Ｔｊに、申し込んだ呼が受理されて、
その呼のセット−アップが開始したことを知らせる。こ
れと同時に受入れユニット２８はカウンタ２ｏの入力端
子２１を経て計数位置ｆｉ：１つだけ増分させる。これ
に対し、ＯＩＢ　〉０ＡＬ１の場合には、差分ユニット
２５によって供給される制御信号により切換スイッチ２
６を位置２６−２に選定し、拒否ユニット２７により呼
検出器１２を介して、申し込んだ呼が拒否されることを
加入者ｍ詰機Ｔｉに知らせる。

呼受入れ限定値ＯＡＬ　、は予定した持続時間の第２期
間中有効である。この限定値は上記第２期間中に申し込
まれるすべての呼に対して用いられる。

つぎの第２期間中には０ＡＬＩの新規の値を用いる。

この第２期間中、またはその期間の終了時にはセット−
アップされる呼の数を決定し、その呼の数を入力端子２
８を介して記憶装置１４に供給して、最新のサンプルを
形成する。斯くして、その第２期間に七ットーアップさ
れる数の呼を作動させて、将来のに個のサブ−期間にお
ける受入れ限定値を決定する。

負荷Ｌ１の最新値が突然ピークを呈する場合には、これ
により迅速に過負・荷に応答するため、期間１＋１には
新規の呼が受入れられなくなる。

出発点としてＯＩＢおよびＬの平均値（０ＩＢＩ　。

Ｌｌ　）を用いる代りに、例えば箱形回帰のような一層
正確な方法を用いることもできる。

さらに前述したように、第２期間にＯＩＥが０ＡＬ１以
下となることが有り得るので、用途によっては０１Ｂ　
〉０ＡＬ１の場合に、新規の呼を短期間待機させるよう
にするのも有効である。このようにすれば中央制御装置
のプロセッサをより一層徹底的に使用することができる
。

呼の緊急性９重要度等に応じて呼を受理させるのも有効
である。中゛継線を経て入る呼には例えば加入者から直
接到来する呼よりも高い優先順位を与えるようにするこ
とができる。これは低い優先順位（”ｍａＸ　、　ｌ　
）を有する呼に対するよりも高い優先順位を有する呼に
対して式（３）のＬｍａｘに高い値（Ｌｍａよ、ｌ）を
与えることによって行なうことがテキる。このことは第
２算術ユニツ）　１８　カＣＡＬＦに対して２つの値、
即ちＯＡ”ｉ　（Ｌｍａｘ　、　ｈ）　（！：、０ＡＬ
４　（”ｍａＸｔ　１　）とを決定す１ことを意味する
。

これら２つの値を差分ユニット２５に供給する。

優先順位の高い呼の受理を判断する必要のある場合には
次式、即ち ＯＩＢ　　＜　　０ＡＬＩ　　（Ｌｍａｚ、　　ｈ）　
　　　　　　　　　　　　　　（４ａ）５の結果に基づ
いて判断を下すようにし、優先順位の低い呼に対しては
次式、即ち ＯＩＢ　＜　０ＡＬ１（Ｌｍａ）（、１）　　　　　　
　（４ｋ））に基づいて呼の受理を判断する。

このような差分的な方法によって中央制御装置を一層経
済的に使用することができる。

上述した方法を実施するための実施装置ではｋを４に等
しくした。装置は関連する記憶装置およヒ周辺装置を具
えている市販のマイク四プ四セッサの如き汎用の逐次論
理回路によって実現することができることは明らかであ
る。中央制御装置のプロセッサはその目的に有利に使用
し得るものとする。

上述したように、負荷が突然変化する場合でも新規な負
荷値に対して呼受入れ限定値を適切に速かに適合させる
ことができる。呼受入れ限定値の適合をより一層速く行
なう必要のある場合にはつぎのような方法で行なう。

第８図に示す装置の第２算術ユニツトを第４図に示すよ
うに配置する。１つのメモリ位置だけで構成し得る記憶
装置１８には、最新のザブ−期間、即ちＬｌにおける中
央制御装置の総必要容量の値を含ませる。同じく１つの
記憶位置だけで構成し得る記憶装置１４には最新サブ−
期間にセット−アップされる途中の呼の数０ＩＢＩの値
を記憶させる。

記憶装置１８および１４にそれぞれ記憶させた値はそれ
ぞれ除算装置２９に供給して、数量、即ちセット−アッ
プされる６呼の負荷を決定し、この値ｒ１の新規の値を
決定する度毎にカウンタ８１は１ステップ増分される。

瞬時カウンタの内容によってｎの値を形成する。総計値
Στ１の予想値は１＝１ ｎ−ｍとして増大し、ここにｍはセット・アップされる
６呼に対する現時点の平均値の概算を表わす。

この予想値は乗算器８２によって決定される。これがた
め、この乗算器はカウンタ８１の出力端子と、ｍの現在
値を記憶させである記憶装置８８の出力端子とに接続す
る。さらに、第２算術ユニツト１８は８つの入力端子を
有している比較装置８４を具えている。この比較装置８
４の第１入力端子には累算器８０を接続し、第２入力端
子には５１ｉ！算器８２を接続する。比較装Ｍ８４の第
８入力端子は限界値回路８５を介して記憶装置８８の別
の出力端子を結合させる。

８５によって発生される限界値よりも大きいか、よりも
小さい場合には何の動作もしない。他の場合には２つの
可能性、即ちｆｒｌ−ｎ”ｍが正また１＝１ は負となる場合がある。

５ｒｉ−ｎ−ｍが正となる場合には・比較装置８４の第
１出力端子８６を介して制御信号を補正ユニット８７に
供給して、セット−アップされる各呼当りの平均値の現
在値（ｍ）がａｍだけ増えるようにする。これに対し１
．５Ｚｒ１−ｎ−ｍが負となる１＝１ 場合には、制御信号を第２出力端子８８を介して補正ユ
ニットに供給して、ｍをａｍだけ減らすようにする。こ
れがため、補正ユニット８７の出力端、子をカウンタ８
１のリセット入力端子に接続して１ｍがａｍだけ増えた
り、またはｄｍだけ減ったりする度毎にカウンタ８１を
リセットさせるようにする。従って、累算器８０は零に
リセットされ、そ記憶装置ａ８に記憶されるｍの値はレ
ジスタ１９（０ＡＬ１　＝　Ｌｊ／ｍ）に記憶される呼
受入れ限定値ＣＡＬＦの基礎となるものであり、これは
第８図につき述べた方法で用いられて、新規な呼が受理
されるか否かを決定する。

限界値回路により発生させる限界値の目的は、呼の受理
値を頻繁に、しかも無意味に適合させるのを防止するこ
とにあり、その値は、 に等しくなるように選定する。ここにｋはセットーアッ
プ期間中に１つの呼によってプロセッサに対して発生さ
れるタスク数の平均値を表わし、ｑはｍの値を不正確な
方向にする（静的変動による）誤りの確率を表わす。ｋ
およびｑに対する６値はそれぞれ１００および０．０１
とする。

【図面の簡単な説明】

第１図は中央制御装置のプロセッサにかかる負荷を、セ
ット−アップされる途中の呼の数の関数として示した特
性図、 第２図は本発明による方法における期間の選択の仕方を
示す時間線菌１ 第８図は本発明による方法を実施するための装置の一例
を示すブロック線図、 第４図は第８図の装置に使用する第２算術ユニト・ット
の変形例を示す六ツク線図である。 Ｔ□〜Ｔｎ・・・加入者電話機

Claims (1)

1. 【特許請求の範囲】 Ｌ　通信システム、特に電話交換機に係わる中央制御装
   置の過負荷を防止する方法において、該方法が、 （１）予定した持続時間の第１期間に七ットーアップさ
   れる途中にあった呼の数を決定する工程と； （２）　　前記（１）の工程で定められるセット−アッ
   プされつつある呼の数と、中央制御装置の残りのタスク
   とによって、前記第１期間における中央制御装置の総必
   要容量を決定する工程と； （３）予定した持続時間の第２期間に中央制御装置の最
   大負荷となり得るセット−アップされる途中の呼の最大
   数を概算する工程と；（４）前記第２期間に新規に申し
   込まれる６呼によって、セット−アップされる途中の呼
   の討時数が前記（３）の工程で定められる最大数に達す
   るかどうかを前記第２期間に新規に申し込まれる６呼に
   対して決定する工程と；（５）前記（３）の工程で定め
   られた数に前記セット−アップされる途中の瞬時呼数が
   達しない場合および達しない限りは申し込まれた呼を受
   入れる工程と； （６）　　前記（Ｂ）の工程で定められた数に前記セッ
   ト−アップされる途中の瞬時呼数が達した場合に、申し
   込まれた呼を拒否する工程と；（７）つぎの第２期間に
   申し込まれる呼に対してつぎの第１期間に前記（１）〜
   （６）までの工程を繰り返す工程； とを具えていることを特徴とする中央制御装置の過負荷
   防止方法。 ２、特許請求の範囲１記載の方法において、連続する第
   １期間が互いにオーバーラツプすることを特徴とする中
   央制御装置の過負荷防止方法。 ＆　特許請求の範囲２記載の方法において、前記憶１期
   間をに個（ｋ≧２）のサブ−期間で構成し、前記（１）
   の工程で定められるセット−アップされつつある呼数お
   よび前記（２）の工程で定められる必要容量の総数を記
   憶させ、かつ前記（８）の工程で成される概算をに個の
   サブ−期間に得られるに個の結果に基ずいて行なうこと
   を特徴とする中央制御装置の過負荷防止方法。 表　特許請求の範囲３記載の方法において、ｋ番目のサ
   ブ−期間におけるセット−アップ′される途中の呼の数
   および／または必要容量の総数が、前記の（ｋ−１）番
   目のサブ−期間におけるそれらよりも著しく高く、場合
   によっては最大値にまで達する場合には、つぎの第２期
   間に申し込まれる呼をセット−アップ状態に入れないよ
   うにすることを特徴とする中央制御装置の過負荷防止方
   法。 ６　特許請求の範囲８または４の何れか１つに記載の方
   法において、第１期間かに−ａ秒の持続時間を有し、第
   ２期間がａ秒で、つぎの第１期間が互いに（ｋ−１）ａ
   秒、特許（ｋ−ｔ）；秒オーバーラツプし、かつ第１期
   間かに個のサブ−期間を含むこと′ｆｔ特徴とする中央
   制御装置の過負荷防止方法。 龜　特許請求の範囲１〜５の何れか１つに記載の方法に
   おいて、（４）の工程で定められるセット−アップされ
   つつある呼の瞬時総数を、セット−アップされる呼の数
   と、セット−アップ状態に入ることが許される呼の数と
   、既に処理された呼の数とを比・較して定めることを特
   徴とする中央制御装置の過負荷防止方法。 １、　特許請求の範囲１〜６の何れか１つに記載の方法
   において、前記（２）の工程で決定すべき中央制御装置
   の総必要容量を、最大容量からアイドル・ジョブにて費
   される測定容量を差引いて決定することを特徴とする中
   央制御装置の過負荷防止方法。 ＆　特許請求の範囲７記載の方法において、前記（２）
   の工程で決定すべき中央制御装置の容量に係わる総負荷
   を、前記第１期間の終りに中央制御装置に対して待機し
   ているタスクの数にも含ませることを特徴とする中央制
   御装置の過負荷防止方法。 ９、　通信システムの中央制御装置の過負荷を防止する
   装置において、該装置が、第１期間における中央制御装
   置の総必要容量値を記憶させるための第１記憶装置と、
   第１期間におけるセット−アップされる途中の呼数値を
   記憶させる第２記憶装置と、前記２つの記憶装置に記憶
   された値からセット−アップ状態になり得る最大呼数を
   決定するための第１算術ユニツトと、第２期間にセット
   −アップされる途中の瞬時呼数を計数するカウンタと、
   計数位置をセット−アップ状態になり得る最大呼数と比
   較する差分ユニットと、受入れユニットと、呼検出器と
   を具えており、前記差分ユニットの制御下で前記切換ス
   イッチにより前記受入れユニットか、拒否ユニットの何
   れかを呼検出器に接続するようにし、前記受入れユニッ
   トの出力端子を前記カウンタの入力端子に接続して呼の
   受入れ時にカウンタの計数位置を１つだけ増やすように
   し、該カウンタの出力端子を前記第２蓄憶装置の入力端
   子に接続して、第２期間中または第２期間の終了時に前
   記カウンタの計数位置を記録するようにし、かつ過負荷
   防止装置が、前記第１記憶装置の入力端子に接続されて
   、前記第２期間における中央制御装置の総必要容量値を
   決定するための手段も具えていることを特徴とする中央
   制御装置の過負荷防止装置。