JPH0746314A - 呼処理容量推定方法 - Google Patents

Abstract

(57)【要約】 【目的】 呼処理容量が予め設定できないか、あるいは
呼処理容量が変動する場合でも、品質に着目して輻輳ノ
−ドの呼処理容量を推定することができるようにする。 【構成】 予め各ノ−ドに加わる呼数の目標値に対応す
る処理量の目標値ρ＊を記憶しておき、通信網内の任意
のノ−ドが輻輳状態になった場合に、輻輳状態のノ−ド
に加わる呼数Ａを計数し、加わる処理量に依存するＣＰ
Ｕ使用率、処理待ち呼数、ないし呼処理遅延時間等の測
定量を測定し、その測定量からそのノ−ドに加わる処理
量ρに変換して、そのノ−ドに加わる呼数Ａと加わる処
理量の目標値ρ＊と加わる処理量ρとから、Ａ×ρ＊／
ρにより呼処理容量を推定する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、通信網におけるノ−ド
が輻輳した場合に、呼処理容量が変動するときでも、品
質に着目して輻輳ノ−ドの呼処理容量を推定し、それに
基づいて他からの呼処理要求数を規制することにより、
そのノ−ドを有効に動作させるための呼処理容量推定方
法に関する。

【０００２】

【従来の技術】着信課金や情報量課金のような公衆網に
おける高度サ−ビスを実現するには、サ−ビス制御ノ−
ドが必要となる。サ−ビス制御ノ−ドで呼処理を行うこ
とにより、高度なサ−ビスが受けられることになる。交
換処理を行う交換機や通信処理を行う通信処理装置が存
在する通信網において、着信課金のような高度なサ−ビ
スを実現するために必要なサ−ビス制御ノ−ド、あるい
は交換処理を行う交換システム等のＣＰＵ、バッファの
使用率がオ−バすると、負荷の設定値が越えてしまう。
通信網への負荷が設定値を越えたままの状態で長く続い
た場合、何等かの対策を講じないと、輻輳状態となって
しまう。輻輳状態になると、通信遅延時間等の網品質が
保証できなくなるとともに、スル−プットが低下して、
最終的にはロックアップとなる。自局の輻輳を検出した
場合、他局に対して輻輳通知を送出することにより、呼
処理上で規制を行う。局のバッファ使用率が一定率以上
になると、超過分については廃棄する等の対策をとるこ
とにより、ロックアップを防止する必要がある。

【０００３】図１３は、高度サ−ビスを提供する電話交
換システムのブロック図である。図１３において、１０
１は高度なサ−ビスを行うサ−ビス制御ノ−ド、１０２
はサ−ビス動作ノ−ド、１０３は利用者端末である。矢
印（１）で示すように、利用者端末１０３から高度サ−
ビスを要求すると、要求呼がサ−ビス動作ノ−ド１０２
に到着する。次に、矢印（２）で示すように、サ−ビス
動作ノ−ド１０２は、利用者から受け付けた呼が高度サ
−ビス要求呼であると判断し、サ−ビス制御ノ−ドに呼
設定処理、つまり利用者が高度サ−ビスを受けるために
必要な処理を要求する。最後に、矢印（３）で示すよう
に、サ−ビス制御ノ−ド１０１は、サ−ビス動作ノ−ド
１０２からの要求に従って呼設定処理を行い、サ−ビス
動作ノ−ド１０２に呼設定処理完了呼を返す。以上の手
順で呼設定処理が完了することにより、利用者１０３は
高度サ−ビスを受けることができる。このような通信網
において、例えば、高度サ−ビスの利用が集中すると、
サ−ビス動作ノ−ド１０２からの呼設定要求が急激に集
中して、サ−ビス制御ノ−ド１０１が輻輳する（サ−ビ
ス制御ノ−ド輻輳）。そのとき、サ−ビス制御ノ−ド１
０１に対して設備設計時に規定された最大負荷を超える
負荷（過負荷）がかかる。そのような過負荷の状況下に
おいても、サ−ビス制御ノ−ド１０１を有効に動作させ
て、サ−ビス制御ノ−ド１０１の呼処理能力を最大限に
維持する必要がある。そのために、サ−ビス制御ノ−ド
輻輳時には、サ−ビス動作ノ−ドから受け付ける呼数を
サ−ビス制御ノ−ド１０１の設備設計時に予め定められ
た呼処理容量（単位時間当りの呼設定処理可能数）とな
るように規制する必要がある。

【０００４】図１４は、サ−ビス制御ノ−ド輻輳時の輻
輳制御法の説明図である。先ず、矢印（１）に示すよう
に、サ−ビス動作ノ−ド１０２からの呼設定処理要求が
集中する。次に、矢印（２）で示すように、サ−ビス制
御ノ−ド１０１はサ−ビス制御ノ−ド輻輳を検出する。
次に、矢印（３）で示すように、サ−ビス制御ノ−ド１
０１は、サ−ビス制御ノ−ド輻輳をトラヒック制御シス
テム１０４に通知する。次に、矢印（４）で示すよう
に、トラヒック制御システム１０４は、サ−ビス動作ノ
−ド１０２に対して呼設定処理要求数をサ−ビス制御ノ
−ド１０１の設備設計時に予め定められた呼処理容量
（単位時間当りの呼設定処理可能数）となるように規制
する。さらに、矢印（５）で示すように、トラヒック制
御システム１０４は、サ−ビス動作ノ−ド１０２、サ−
ビス制御ノ−ド１０１の状況を監視して規制解除してよ
いか否かを判断し、解除するまで規制指示（矢印（４）
の繰り返し）を行う。

【０００５】

【発明が解決しようとする課題】しかしながら、このよ
うな従来の輻輳制御方法では、呼処理容量が予め定めら
れているために制御が可能であったが、将来は、多種多
様な高度サ−ビスの導入が想定されるので、従来の輻輳
制御方法は適用できないと思われる。何故ならば、サ−
ビスの種類により呼設定処理時間が大きく異なる可能性
があり、サ−ビス制御ノ−ドは多種多様なサ−ビスに対
する呼設定処理を行うことになるので、呼処理容量を設
備設計時に予め設定することができないからである。そ
のため、サ−ビス制御ノ−ド輻輳時には、その都度、サ
−ビス制御ノ−ドの呼処理容量を推定する必要がある。
また、従来の電話交換システムでも、呼処理容量が設備
設計時に予め定められており、例えば、地域輻輳時には
図１４に示した手順と同じような制御方法により輻輳制
御が行われている。従って、いま仮に交換システムが輻
輳した場合に、その都度、呼処理容量を推定することが
できれば、交換システムの呼処理容量の変動に対してロ
バストな輻輳制御を行うことができる。このように、従
来のサ−ビス制御ノ−ドや電話交換システムが輻輳した
場合、呼処理容量が予め設定できない、あるいは呼処理
容量が変動するときには、従来の輻輳制御方法をそのま
ま適用することができない等の問題があった。本発明の
目的は、このような従来の課題を解決し、サ−ビス制御
ノ−ドや電話交換システムの呼処理容量を推定すること
ができる呼処理容量推定方法を提供することにある。

【０００６】

【課題を解決するための手段】上記目的を達成するた
め、本発明の呼処理容量推定方法は、交換処理を行う交
換機あるいは通信処理を行う通信処理装置（以下、単に
ノ−ドと記す）を接続した通信網において、通信網内の
各ノ−ドに加わる呼数の目標値に対応する処理量の目標
値（ρ＊）あるいは品質目標値を予め記憶しておき、ノ
−ドに加わる呼数（Ａ）を計数し、加わる処理量に依存
する測定量を測定し、測定量からノ−ドに加わる処理量
（ρ）に変換し、品質目標値を記憶している場合には品
質目標値をノ−ドに加わる処理量の目標値（ρ＊）に変
換し、ノ−ドに加わる呼数（Ａ）と加わる処理量の目標
値（ρ＊）と加わる処理量（ρ）とから、Ａ×ρ＊／ρ
により呼処理容量を推定することを特徴としている。

【０００７】

【作用】本発明においては、通信網内の各ノ−ドに加わ
る呼数の目標値に対応する処理量の目標値（ρ＊）を記
憶しておくか（第１および第２の実施例）あるいは品質
目標値を予め記憶しておく（第３の実施例）。そして、
ノ−ドに加わる呼数を計数し、加わる処理量に依存する
測定量（ＣＰＵ使用率、処理待ち呼数、あるいは呼処理
遅延時間）を測定し、その測定量からそのノ−ドに加わ
る処理量（ρ）に変換する。第１、第２および第３の実
施例では、輻輳制御の場合であるが、第４実施例では、
トラヒック管理・設計にも適用できるようにしている。
第３の実施例では、処理量の目標値（ρ＊）がノ−ドに
加わる呼数（Ａ）と加わる処理量（ρ）に依存するため
に、予め一定の値として扱うことができない。その場合
には、品質目標値を予め記憶することにより、品質目標
値をノ−ドに加わる処理の目標値（ρ＊）に変換して、
そのノ−ドに加わる呼数（Ａ）を加わる処理量の目標値
（ρ＊）と加わる処理量（ρ）からＡ×ρ＊／ρによ
り、呼処理容量を推定する。これにより、呼処理容量が
予め設定できないか、あるいは呼処理容量が変動する場
合においても、品質に着目して輻輳ノ−ドの呼処理容量
を推定し、それに基づいて規制点ノ−ドからの呼処理要
求数を規制することにより、輻輳ノ−ドを有効に動作さ
せて、着目した品質を満足する範囲内で輻輳ノ−ドの呼
処理能力を最大限に維持することができる。

【０００８】

【実施例】以下、本発明の実施例を、図面により詳細に
説明する。図１５は、本発明の対象となる通信網のシス
テム構成図である。図１５において、１１はトラヒック
制御システム、１２は輻輳ノ−ド、１３は規制点ノ−ド
である。これら規制点ノ−ド１３と輻輳ノ−ド１２とト
ラヒック制御システム１１からなる通信網において、輻
輳ノ−ド１２に対する輻輳制御を行う場合、トラヒック
制御システム１１は、輻輳ノ−ド１２に加わる呼数
（Ａ）を計数し、加わる処理量に依存する測定量を測定
（Ｂ）して、その測定量から加わる処理量に変換し
（ρ）、加わる呼数（Ａ）を加わる処理量目標値（＊
ρ）と加わる処理量（ρ）の比に鞍分することにより、
呼処理容量を推定する。そして、トラヒック制御システ
ム１１は、それに基づいて規制点ノ−ド１３からの呼処
理要求数を規制することにより、輻輳ノ−ド１２を有効
に動作させる。

【０００９】図１は、本発明の第１の実施例を示すトラ
ヒック制御システムと各ノ−ドのブロック図である。図
１において、１１はトラヒック制御システム、１２は輻
輳ノ−ド、１３は規制点ノ−ドである。また、１は規制
開始要求部、２はＣＰＵ使用率測定部、３は呼処理受付
数測定部、４は呼処理容量推定部、５は次回呼処理受付
数決定部、６は規制解除判定部、７は呼処理要求数規制
部、８は呼処理要求部、９は呼処理実行部である。規制
点ノ−ド１３における呼処理要求部８は、輻輳ノ−ド１
２内の呼処理実行部９に対して呼処理を要求する。輻輳
ノ−ド１２の呼処理実行部９は、複数のプロセッサ(CP
U)からなり、規制点ノ−ド１３内の呼処理要求部８から
の要求に対して呼処理を実行する。一方、輻輳ノ−ド１
２の規制開始要求部１は、自輻輳ノ−ド１２が輻輳状態
であることを検出する。規制開始要求部１は、輻輳を検
出した後、規制解除判定部６から規制解除の指示を受け
るまで、呼処理容量を推定するために必要な値の測定
を、ＣＰＵ使用率測定部２と呼処理受付数測定部３に指
示する。ＣＰＵ使用率測定部２は、規制開始要求部１か
らの指示に基づいて、呼処理実行部９内の各ＣＰＵ使用
率を予め定められた時間幅Ｔで測定し、測定値をトラヒ
ック制御システム１１内の呼処理容量推定部４に送信す
る。呼処理受付数測定部３は、規制開始要求部１からの
指示に基づいて、呼処理実行部９における時間幅Ｔでの
呼処理受付数Ａを測定し、その測定値をトラヒック制御
システム１１内の呼処理容量推定部４に送信する。トラ
ヒック制御システム１１内の呼処理容量推定部４は、Ｃ
ＰＵ使用率測定部２と呼処理受付数測定部３から受信し
た各測定値に基づいて、輻輳ノ−ド１２内の呼処理実行
部９での呼処理容量を推定する。

【００１０】図２は、図１における呼処理容量推定部の
詳細ブロック図である。図２において、４１はデ−タ一
時記憶部、４２は目標ＣＰＵ使用率記憶部、４３はＣＰ
Ｕ使用率比較部、４４は呼処理容量算出部である。目標
ＣＰＵ使用率記憶部４２は、予め定められた呼処理実行
部９内のＣＰＵ使用率の目標値Ｒ＊を記憶しておき、デ
−タ一時記憶部４１からの指示に基づいてその目標値Ｒ
＊をデ−タ一時記憶部４１に送出する。ＣＰＵ使用率比
較部４３は、デ−タ一時記憶部４１から受信した呼処理
実行部９の各ＣＰＵ使用率をそれぞれ比較し、その中か
らＣＰＵ使用率の最大値Ｒｍａｘを選出して、この最大
値Ｒｍａｘをデ−タ一時記憶部４１に送出する。デ−タ
一時記憶部４１は、ＣＰＵ使用率測定部２および呼処理
受付数測定部３から呼処理実行部９内の各ＣＰＵ使用率
および呼処理受付数Ａを受信する。続いて、目標ＣＰＵ
使用率記憶部４２からＣＰＵ使用率の目標値Ｒ＊を読み
出し、各ＣＰＵ使用率をＣＰＵ使用率比較部４３に送信
し、ＣＰＵ使用率比較部４３で選出されたＣＰＵ使用率
の最大値Ｒｍａｘを受信する。次に、デ−タ一時記憶部
４１は、ＣＰＵ使用率目標値Ｒ＊，ＣＰＵ使用率最大値
Ｒｍａｘおよび呼数Ａを呼処理容量算出部４４に送出
し、その後、呼処理容量算出部４４が算出された呼処理
容量の推定値Ｃを受信する。この時点で、デ−タ一時記
憶部４１が保有するデ−タは、各ＣＰＵ使用率、Ｒ＊、
Ｒｍａｘ、Ａ、およびＣである。次に、デ−タ一時記憶
部４１は、これらのうちの呼処理容量の推定値Ｃおよび
Ｒｍａｘをトラヒック制御システム１１内の次回呼処理
受付数決定部５に送信し、その後にデ−タをクリアす
る。

【００１１】図２の呼処理容量算出部４４は、デ−タ一
時記憶部４１から受信したＲ＊、Ｒｍａｘ、Ａを用いて
呼処理実行部９における呼処理容量を推定する。なお、
呼処理容量算出部４４は、推定する際に必要となる測定
幅ＴとＣＰＵ使用率の固定分を記憶しておく。つまり、
ＣＰＵ使用率測定部２および呼処理受付数測定部３にお
ける測定幅Ｔと、プロセッサが呼処理以外で使用するＣ
ＰＵ使用率の固定分を記憶しておく必要がある。続い
て、その推定値をデ−タ一時記憶部４１に送出する。以
下、推定法について記述する。呼処理容量推定法は、次
式により単位時間当りの呼処理容量の推定値Ｃを算出す
る。 ｘ＝（Ｒ＊−固定分）／（Ｒｍａｘ−固定分） Ｃ＝ｘ×（呼処理実行部９における呼処理受付数Ａ）／Ｔ ・・・・（１）

【００１２】図３は、図１における次回呼処理受付数決
定部の詳細ブロック図である。図３において、５１はデ
−タ一時記憶部、５２はしきい値比較部、５３は次回呼
処理量受付数算出部である。次回呼処理受付数決定部５
は、呼処理容量推定部４から受信した呼処理容量の推定
値Ｃに基づいて単位時間当りの次回呼処理受付数を決定
する。しきい値比較部５２は、デ−タ一時記憶部５１か
ら受信したＲｍａｘと、予め記憶されているＣＰＵ使用
率しきい値とを比較して、Ｒｍａｘの方が大きいときに
は０を、小さいときには１をデ−タ一時記憶部５１に送
出する。すなわち、 呼処理実行部９でのＣＰＵ使用率の最大値Ｒｍａｘ＜しきい値のとき、１を送出 呼処理実行部９でのＣＰＵ使用率の最大値Ｒｍａｘ≧しきい値のとき、０を送出 ・・・・・・・・・・・・・・・・（２） また、デ−タ一時記憶部５１は、呼処理容量推定部４内
のデ−タ一時記憶部４１から呼処理容量の推定値Ｃおよ
びＲｍａｘを受信する。次に、デ−タ一時記憶部５１
は、Ｒｍａｘをしきい値比較部５２に送出した後、しき
い値比較部５２から判定値（１または０）を受信する。
さらに、デ−タ一時記憶部５１は、受信した判定値（１
または０）およびＣを次回呼処理受付数算出部５３に送
出し、次回呼処理受付数算出部５３で算出された単位時
間当りの次回呼処理受付数Ｃｖを受信する。この時点
で、デ−タ一時記憶部５１が保有するデ−タは、Ｃ、Ｒ
ｍａｘ、判定値（１または０）、およびＣｖである。デ
−タ一時記憶部５１はこれらのデ−タのうち、次回呼処
理受付数Ｃｖを規制解除判定部６に送出した後、デ−タ
をクリアする。また、次回呼処理受付数算出部５３は、
デ−タ一時記憶部５１から受信した判定値（１または
０）および呼処理容量の推定値Ｃを用いて、単位時間当
りの次回呼処理受付数Ｃｖを下記の決定法に基づいて決
定する。次に、算出部５３は次回呼処理受付数Ｃｖをデ
−タ一時記憶部５１に送出する。 次回呼処理受付数決定法： 判定値１の場合には、 単位時間当りの次回呼処理受付数Ｃｖ＝Ｃ・・・・・・
・（３） 判定値０の場合には、 単位時間当りの次回呼処理受付数Ｃｖ＝ｍｉｎ（Ｃ，
Ｃ′）・・・・・・・・（４） なお、ここでＣ′は、前日最繁時の単位時間当りの平均
呼処理受付数である。

【００１３】図１におけるトラヒック制御システム１１
の規制解除判定部６は、次回処理受付数決定部５から次
回呼処理受付数Ｃｖを受け取るとともに、規制解除条件
を満たしているか否かを判定する。規制解除条件を満た
していれば、規制解除指示を規制要求部１、呼処理要求
数規制部７に送信する。規制解除条件を満たしていなけ
れば、規制指示および次回呼処理受付数決定部５から受
信した単位時間当りの次回呼処理受付数を規制点ノ−ド
１３の呼処理要求数規制部７に送信する。一方、呼処理
要求数規制部７は、規制解除判定部６から受信した指
示、つまり規制指示あるいは規制解除の指示のいずれか
に従って処理する。すなわち、規制指示を受けた場合に
は、規制解除判定部６から受信した単位時間当りの次回
呼処理受付数Ｃｖに従って、呼処理要求部８からの呼処
理要求数を規制する。また、規制解除指示を受けた場合
には、呼処理要求部８からの呼処理要求数を規制しない
でそのまま通過させる。

【００１４】図４は、本発明の第１の実施例を示す呼処
理容量推定方法の動作フロ−チャ−トである。先ず、輻
輳ノ−ド１２の規制要求部１が輻輳ノ−ドの輻輳を検出
すると（ステップＳ１）、規制要求部１は呼処理容量を
推定するために必要な値の測定を、ＣＰＵ使用率測定部
２と呼処理受付数測定部３とに指示する（Ｓ２）。ＣＰ
Ｕ使用率測定部２は、呼処理実行部９内の各ＣＰＵ使用
率を予め定められた時間幅Ｔで測定し、呼処理受付数測
定部３は、時間幅Ｔにおける呼処理実行部９での呼処理
受付数Ａを測定する（Ｓ３）。そして、輻輳ノ−ド１２
の規制要求部１は、トラヒック制御システム１１の呼処
理容量推定部４に対して各測定値（ＣＰＵ使用率、呼処
理受付数Ａ）を送信する（Ｓ４）。呼処理容量推定部４
のデ−タ一時記憶部４１は、ＣＰＵ使用率測定部２およ
び呼処理受付数測定部３からの各ＣＰＵ使用率および呼
処理受付数Ａを受信する。次に、デ−タ一時記憶部４１
は、目標ＣＰＵ使用率記憶部４２からＣＰＵ使用率の目
標値Ｒ＊を読み出す（Ｓ５）。デ−タ一時記憶部４１
は、ＣＰＵ使用率比較部４３に各ＣＰＵ使用率を送出す
ることにより、ＣＰＵ使用率比較部４３は受信した使用
率のうちからＣＰＵ使用率の最大値Ｒｍａｘを選出する
（Ｓ６）。デ−タ一時記憶部４１は、呼処理容量算出部
４４に対して目標値Ｒ＊とＣＰＵ使用率の最大値Ｒｍａ
ｘと呼処理受付数Ａを送出することにより、呼処理容量
算出部４４は受け取った各値に基づいて呼処理実行部９
における呼処理容量Ｃを推定する（Ｓ７）。なお、呼処
理容量Ｃの推定方法については、前式（１）に記述した
通りである。次に、デ−タ一時記憶部４１は、呼処理容
量Ｃと使用率の最大値Ｒｍａｘを次回呼処理受付数決定
部５内のデ−タ一時記憶部５１に送出する（Ｓ８）。そ
の後、デ−タをクリアする。

【００１５】次回呼処理受付数決定部５のデ−タ一時記
憶部５１は、呼処理容量推定部４内のデ−タ一時記憶部
４１からＣおよびＲｍａｘを受信すると、Ｒｍａｘをし
きい値比較部５２に送出する。これにより、しきい値比
較部５２は、前式（２）で示した判定法により判定し
て、この判定値（１または０）をデ−タ一時記憶部５１
に返送する（Ｓ９）。デ−タ一時記憶部５１は、その判
定値（１または０）および推定された呼処理容量Ｃを次
回呼処理受付数算出部５３に送出することにより、次回
呼処理受付数算出部５３は単位時間当りの次回呼処理受
付数Ｃｖを決定する（Ｓ１０）。なお、Ｃｖの決定法
は、前式（３）（４）で説明した通りである。次回呼処
理受付数算出部５３は次回呼処理受付数Ｃｖを決定する
と、Ｃｖを規制解除判定部６に送出して、その後にデ−
タをクリアする。トラヒック制御システム１１の規制解
除判定部６は、規制解除条件を満たしているか否かを判
定し、規制解除条件を満たしていれば規制解除指示を輻
輳ノ−ド１２の規制要求部１および規制点ノ−ド１３の
呼処理要求規制部７に送出し（Ｓ１１）、また規制解除
条件を満たしていなければ、規制指示および次回呼処理
受付数決定部５から受け取った単位時間当りの次回呼処
理受付数を規制点ノ−ド１３の呼処理要求規制部７に送
信する（Ｓ１１）。輻輳ノ−ド１２の規制要求部１は規
制解除指示を受信すると、ＣＰＵ使用率測定部２と呼処
理受付数測定部３への測定指示を解除する。また、規制
点ノ−ド１３の呼処理要求数規制部７は規制解除指示を
受信すると、呼処理要求部８からの呼処理要求数の規制
を解除する（Ｓ１２）。一方、呼処理要求数規制部７
は、規制指示および規制解除判定部６からの単位時間当
りの次回呼処理受付数を受信すると、その次回処理受付
数に従って呼処理要求部８からの呼処理要求数を規制す
る（Ｓ１３）。

【００１６】図５は、本発明の第２の実施例を示すトラ
ヒック制御システムと各ノ−ドのブロック図である。図
５においては、殆んどの部分が図１のシステムと同一で
あるが、図１では、輻輳ノ−ド１２内にＣＰＵ使用率測
定部２が設置されているのに対して、図５では、その代
りに処理待ち呼数測定部１５が設置されている点のみが
異なっている。すなわち、輻輳ノ−ド１２においては、
規制開始要求部１、呼処理受付数測定部３、呼処理実行
部９とともに、処理待ち呼数測定部１５が設けられる。
規制点ノ−ド１３には、図１と同じく、呼処理要求数規
制部７および呼処理要求部８が設けられる。また、トラ
ヒック制御システム１１には、図１と同じく、呼処理容
量推定部４、次回呼処理受付数決定部５および規制解除
判定部６が設けられる。規制点ノ−ド１３の呼処理要求
部８が輻輳ノ−ド１２内の呼処理実行部９に対して呼処
理を要求すると、呼処理実行部９は規制点ノ−ド１３内
の呼処理要求部８からの要求に対して呼処理を実行す
る。輻輳ノ−ド１２の規制要求部１は、輻輳ノ−ド１２
が輻輳状態であることを解出する。次に、規制要求部１
は輻輳状態を検出すると、トラヒック制御システム１１
の規制解除判定部６から規制解除の指示を受けるまで、
処理待ち呼数測定部１５および呼処理受付数測定部３に
対して呼処理容量を推定するために必要な値の測定を指
示する。処理待ち呼数測定部１５は、規制開始要求部１
からの指示に従って、呼処理実行部９内で生じる処理待
ち呼数の平均値Ｑ′を予め定められた時間幅Ｔで測定
し、その測定値をトラヒック制御システム１１の呼処理
容量推定部４に送出する。呼処理受付数測定部３は、規
制開始要求部１からの指示に従って、時間幅Ｔにおける
呼処理実行部９内の呼処理受付数Ａを測定し、測定値を
トラヒック制御システム１１の呼処理容量推定部４に送
出する。

【００１７】図６は、図５における呼処理容量推定部の
詳細ブロック図である。トラヒック制御システム１１の
呼処理容量推定部４は、処理待ち呼数測定部１５および
呼処理受付数測定部３から受け取った各測定値に基づい
て呼処理実行部９における呼処理容量を推定する。図６
において、４１はデ−タ一時記憶部、４４は呼処理容量
算出部、４５は目標利用率記憶部、および４６は変換表
記憶部である。目標利用率記憶部４５は、予め定められ
た呼処理実行部９内で生じる処理待ち呼数の目標値Ｑ＊
に対応する利用率ρ＊を記憶し、デ−タ一時記憶部４１
からの指示に従って利用率ρ＊をデ−タ一時記憶部４１
に返送する。変換表記憶部４６は、処理待ち呼数の平均
値Ｑを利用率ρに変換する表を記憶する。この変換表
は、呼処理実行部９における呼処理システムをモデル化
し、待ち行列論理を適用することにより処理待ち呼数Ｑ
と利用率ρの関係が明確となるので、処理待ち呼数Ｑに
対して利用率ρを一意に定めることができる。例えば、
Ｍ／Ｍ１モデルのときには、Ｑ＝ρ×ρ／（１−ρ）の
関係が成立する。変換表記憶部４６は、デ−タ一時記憶
部４１から受信した処理待ち呼数の平均値Ｑを変換表を
用いて利用率ρに変換し、ρをデ−タ一時記憶部４１に
返送する。

【００１８】デ−タ一時記憶部４１は、処理待ち呼数測
定部１５および呼処理受付数測定部３から呼処理実行部
９における処理待ち呼数の平均値Ｑ′および呼処理受付
数Ａを受信する。次に、デ−タ一時記憶部４１は、目標
処理待ち呼数記憶部４５から目標利用率ρ＊を読み出し
て、処理待ち呼数の平均値Ｑ′を変換表記憶部４６に送
出した後、変換表記憶部４６で利用率に変換されたρ′
を受信する。次に、デ−タ一時記憶部４１は、目標利用
率ρ＊，変換された利用率ρ′，呼処理受付数Ａを呼処
理容量算出部４４に送信した後、呼処理容量算出部４４
において算出された呼処理容量の推定値Ｃを受信する。
この時点では、デ−タ一時記憶部４１が保有するデ−タ
は、Ｑ′、ρ′，ρ＊，Ａ，Ｃである。これらのうち、
呼処理容量の推定値Ｃおよび処理待ち呼数の平均値Ｑ′
を次回呼処理受付数決定部５に送信して、その後、デ−
タをクリアする。呼処理容量算出部４４は、デ−タ一時
記憶部４１から受信したρ＊，ρ′，Ａを用いて呼処理
実行部９内の呼処理容量を推定する。なお、呼処理容量
算出部４４は、推定する場合に、処理待ち呼数測定部１
５および呼処理受付数測定部３で測定した際の測定幅Ｔ
が必要となるため、この測定幅Ｔを記憶しておく。呼処
理容量算出部４４は、推定した推定値Ｃをデ−タ一時記
憶部４１に送信する。その際の推定法を以下に記述す
る。 呼処理容量推定法：次式（５）により単位時間当りの呼
処理容量の推定値Ｃを算出する。 ｘ＝ρ＊／ρ′ Ｃ＝ｘ×（呼処理実行部９における呼処理受付数Ａ）／Ｔ ・・・（５）

【００１９】図７は、図５における次回呼処理受付数決
定部の詳細ブロック図である。図７に示すように、図５
の次回呼処理受付数決定部５の構成は、図３の次回呼処
理受付数決定部５と同一構成である。次回呼処理受付数
決定部５は、呼処理容量推定部４から呼処理容量の推定
値Ｃに基づいて単位時間当りの次回呼処理受付数を決定
する。また、しきい値比較部５２は、デ−タ一時記憶部
５１から受信した処理待ち呼数の平均値Ｑ′と、予め記
憶されている処理待ち呼数のしきい値とを比較して、前
者が後者より小のとき１、大のとき０をデ−タ一時記憶
部５１に返送する。すなわち、 呼処理実行部９での処理待ち呼数の平均値Ｑ′＜しきい値のとき１を送信 呼処理実行部９での処理待ち呼数の平均値Ｑ′≧しきい値のとき０を送信 ・・・・・・・・・・・・・・・・・（６） デ−タ一時記憶部５１は、呼処理容量推定部４内のデ−
タ一時記憶部４１から呼処理容量の推定値Ｃおよび処理
待ち呼数平均値Ｑ′を受信する。デ−タ一時記憶部５１
は、次にＱ′をしきい値比較部５２に送出し、しきい値
比較部５２で判定した結果の判定値（１または０）を受
信する。さらに、デ−タ一時記憶部５１は、その判定値
（１または０）およびＣを次回呼処理受付数算出部５３
に送出し、次回呼処理受付数算出部５３で算出した単位
時間当りの次回呼処理受付数Ｃｖを受信する。この時点
で、デ−タ一時記憶部５１が保有するデ−タは、Ｃ，
Ｑ′，判定値（１または０），Ｃｖである。デ−タ一時
記憶部５１は、これらのうちの次回呼処理受付数Ｃｖを
同じトラヒック制御システム１１の規制解除判定部６に
送出し、その後にデ−タをクリアする。

【００２０】次回呼処理受付数算出部５３は、デ−タ一
時記憶部５１から受信した判定値（１または０）および
呼処理容量の推定値Ｃを用いて、次式（７）（８）の判
定法に基づいて単位時間当りの次回呼処理受付数Ｃｖを
決定する。そして、決定したＣｖをデ−タ一時記憶部５
１に送出する。 次回呼処理受付数決定法： 判定値１の場合には、 単位時間当りの次回呼処理受付数Ｃｖ＝Ｃ ・・・・
・・・（７） 判定値０の場合には、 単位時間当りの次回呼処理受付数Ｃｖ＝ｍｉｎ（Ｃ，
Ｃ′）・・・・・・・・・・・（８） なお、Ｃ′は、前日最繁時の単位時間当りの平均呼処理
受付数である。次に、図５におけるトラヒック制御シス
テム１１の規制解除判定部６は、規制解除条件を満たし
ているか否かを判断する。規制解除条件を満たしていれ
ば、規制解除指示を輻輳ノ−ド１２の規制要求部１およ
び規制点ノ−ド１３の呼処理要求数規制部７に送信す
る。一方、規制解除条件を満たしていない場合には、規
制指示および次回呼処理受付数決定部５から受信した単
位時間当りの次回呼処理受付数を、規制点ノ−ド１３の
呼処理要求数規制部７に送信する。一方、規制点ノ−ド
１３の呼処理要求数規制部７は、規制解除判定部６から
受信した規制指示、あるいは規制解除指示のいずれかに
従って処理を行う。すなわち、規制指示を受けた場合に
は、規制解除判定部６から受信した単位時間当りの次回
呼処理受付数に従って呼処理要求部８からの呼処理要求
数を規制する。また、規制解除指示を受けた場合には、
呼処理要求部８からの呼処理要求数を規制しないでその
まま通過させる。

【００２１】図８は、本発明の第２の実施例を示す呼処
理容量推定方法の動作フロ−チャ−トである。先ず、規
制要求部１は輻輳ノ−ド１２の輻輳状態を検出すると
（ステップＳ１）、処理待ち呼数測定部２と呼処理受付
数測定部３に指示を与えて、呼処理容量を推定するため
に必要な値を測定させる（Ｓ２）。処理待ち呼数測定部
２は、呼処理実行部９内で発生する処理待ち呼数の平均
値Ｑ′を予め定められた時間幅Ｔで測定するとともに、
呼処理受付数測定部３は、その時間幅Ｔにおける呼処理
実行部９での呼処理受付数Ａを測定する（Ｓ３）。そし
て、処理待ち呼数測定部２と呼処理受付数測定部３は、
それぞれ各測定値をトラヒック制御システム１１の呼処
理容量推定部４内のデ−タ一時記憶部４１に送信する
（Ｓ４）。呼処理容量推定部４のデ−タ一時記憶部４１
は、処理待ち呼数測定部２と呼処理受付数測定部３から
送られたＱ′およびＡを受信した後、目標利用率記憶部
４５から処理待ち呼数の目標値Ｑ＊に対応する利用率ρ
＊を読み出す（Ｓ５）。デ−タ一時記憶部４１は、処理
待ち呼数の平均値Ｑ′を変換表記憶部４６に送出し、変
換表記憶部４６で利用率に変換されたρ′を受信する
（Ｓ６）。次に、デ−タ一時記憶部４１は、Ｑ＊に対す
る利用率ρ＊および利用率に変換されたρ′と呼処理受
付数Ａを呼処理容量算出部４４に送出することにより、
呼処理容量算出部４４はこれを受信して、呼処理実行部
９における呼処理容量Ｃを推定する（Ｓ７）。なお、推
定法は、前述の式（５）により算出する。次にデ−タ一
時記憶部４１は、呼処理容量算出部４４が推定した呼処
理容量Ｃおよび処理待ち呼数の平均値Ｑ′を次回呼処理
受付数決定部５内のデ−タ一時記憶部５１に送信する
（Ｓ８）。そして、送信後は、デ−タをクリアする。

【００２２】一方、デ−タ一時記憶部５１は、呼処理容
量推定部４内のデ−タ一時記憶部４１からＣ，Ｑ′を受
信すると、そのうちのＱ′をしきい値比較部５２に送出
し、しきい値比較部５２で判定された判定値（１または
０）を受信する（Ｓ９）。なお、判定法は、前述の式
（６）により判定する。次に、デ−タ一時記憶部５１
は、判定値（１または０）およびＣを次回呼処理受付数
算出部５３に送出することにより、次回呼処理受付数算
出部５３は単位時間当りの次回呼処理受付数Ｃｖを決定
する（Ｓ１０）。なお、決定法は、前述の式（７）
（８）により決定する。続いて、デ−タ一時記憶部５１
は、決定したＣｖを同じトラヒック制御システム１１内
の規制解除判定部６に送信した後、デ−タをクリアす
る。規制解除判定部６は、規制解除条件を満たしている
か否かを判断し、規制解除条件を満たしていれば、規制
点ノ−ド１３の呼処理要求数規制部７および輻輳ノ−ド
１２の規制要求部１に規制解除指示を送信する（Ｓ１
１）。一方、規制解除条件を満たしていなければ、規制
指示および次回呼処理受付数決定部５から受信した単位
時間当りの次回呼処理受付数を規制点ノ−ド１３の呼処
理要求数規制部７に送信する（Ｓ１１）。輻輳ノ−ド１
２の規制要求部１は処理待ち呼数測定部２と呼処理受付
数測定部３への測定指示を解除する。また、規制点ノ−
ド１３の呼処理要求数規制部７は規制解除指示を受信す
ると、呼処理要求部８からの呼処理要求数の規制を解除
する（Ｓ１２）。これにより、規制は終了する。一方、
輻輳ノ−ド１２の規制要求部１は規制指示を受信する
と、規制解除判定部６から受信した単位時間当りの次回
呼処理受付数に従って、呼処理要求部８から呼処理実行
部９に入力された呼処理要求数を規制する（Ｓ１３）。

【００２３】図９は、本発明の第３の実施例を示すトラ
ヒック制御システムと各ノ−ドのブロック図である。図
９に示すように、第３の実施例が第２の実施例と異なる
点は、輻輳ノ−ド１２内に系内呼数測定部２１と呼処理
完了数測定部３２の２つが新たに加わったことである。
図９において、１１はトラヒック制御システム、１２は
輻輳ノ−ド、１３は規制点ノ−ドである。輻輳ノ−ド１
２には、規制開始要求部１、系内呼数測定部２１、呼処
理受付数測定部３１、呼処理完了数測定部３２、および
呼処理実行部９が設けられる。また、規制点ノ−ド１３
には、呼処理要求数規制部７および呼処理要求部８が設
けられる。また、トラヒック制御システム１１には、呼
処理容量推定部４、次回呼処理受付数決定部５および規
制解除判定部６が設けられる。呼処理要求部８は輻輳ノ
−ド１２内の呼処理実行部９に対して呼処理を要求す
る。また、呼処理実行部９は、制御側ノ−ド１３内の呼
処理要求部８からの要求に対して呼処理を実行する。規
制要求部１は、輻輳ノ−ド１２が輻輳状態であることを
検出すると、その検出後に、トラヒック制御システム１
１の規制解除判定部６から規制解除の指示を受けるま
で、呼処理容量を推定するために必要な値の測定を系内
呼数測定部２１と呼処理受付数測定部３１と呼処理完了
数測定部３２に指示する。系内呼数測定部２１は、規制
開始要求部１からの指示に従って呼処理実行部９内の呼
数、つまり系内呼数（処理中の呼も含む）の平均値Ｌを
予め定められた時間幅Ｔで測定し、その測定値をトラヒ
ック制御システム１１の呼処理容量推定部４に送信す
る。呼処理受付数測定部３１は、規制開始要求部１から
の指示に従って時間幅Ｔにおける呼処理実行部９の呼処
理受付数Ａを測定し、その測定値をトラヒック制御シス
テム１１の呼処理容量推定部４に送信する。呼処理完了
数測定部３２は、規制開始要求部１からの指示に従って
時間幅Ｔにおける呼処理実行部９の呼処理完了数Ｄを測
定し、その測定値を呼処理容量推定部４に送信する。

【００２４】図１０は、図９における呼処理容量推定部
の詳細ブロック図である。トラヒック制御システム１１
の呼処理容量推定部４は、輻輳ノ−ド１２の系内呼数測
定部２１、呼処理受付数測定部３１および呼処理完了数
測定部３２から受信した各測定値を用いて呼処理実行部
９における呼処理容量を推定する。呼処理容量推定部４
には、デ−タ一時記憶部４１、目標遅延時間記憶部４
７、現在利用率変換表記憶部４８、目標利用率変換表記
憶部４９、および呼処理容量算出部４４が設けられる。
目標遅延時間記憶部４７は、予め定められた呼処理実行
部９内で生じる処理遅延時間の目標値Ｔｄ＊を記憶し、
デ−タ一時記憶部４１からの指示に従ってＴｄをデ−タ
一時記憶部４１に送出する。現在利用率変換表記憶部４
８は、下記（９）に示す役割を果す現在利用率変換表を
記憶する。 現在利用率変換表：系内呼数の平均値Ｌを利用率ρに変
換したもの・・・・・・・・・・・・・・・（９） ただし、利用率ρとは呼処理のためにプロセッサが使用
する確率である。現在利用率変換表記憶部４８は、この
変換表を用いて、デ−タ一時記憶部４１から受信した現
在の系内呼数の平均値Ｌを現在の利用率ρに変換し、ρ
をデ−タ一時記憶部４１に送出する。なお、現在利用率
変換表の作成方法としては、例えば、呼処理実行部９に
おける呼処理システムをモデル化し、待ち行列理論を適
用すると、系内呼数Ｌと利用率ρの関係が明確となり、
系内呼数Ｌに対して利用率ρを一意に定めることができ
る。いま、Ｍ／Ｍ／１モデルであると仮定すると、次式
（10）の関係が成立する。 Ｌ＝ρ／（１−ρ） ・・・・・・・・・・・・・・・
・・・・・・（10）

【００２５】目標利用率変換表記憶部４９は、下記（1
1）に示す役割を果す目標利用率変換表を記憶する。 目標利用率変換表：（系内呼数の平均値Ｌ）／（利用率
ρ）を利用率ρに変換したもの ・・・・・・・・・
・・・・・・・・・・・・・・・・（11） 目標利用率変換表記憶部４９は、この変換表を用いて目
標利用率ρ＊（処理遅延時間が目標値Ｔｄになるような
利用率）を決定して、ρ＊をデ−タ一時記憶部４１に送
出する。目標利用率ρ＊の決定法は次の手順（12)(13)
(14)により決定される。 目標利用率ρ＊の決定法： 手順（ａ）処理遅延時間の目標値Ｔｄ＊，呼処理受付数
Ａ，現在の利用率ρをデ−タ一時記憶部４１から受信す
る。・・・・・・・・・・・・・・(12) 手順（ｂ）次式を計算する。 α＝Ａ×Ｔｄ＊／ρ ・・・・・・・・・・・・・・・
（13） 手順（ｃ）αを目標利用率変換表を用いて変換し、それ
をρと置く。・・・・・・・・・・・・・（14) なお、目標利用率変換表の作成方法としては、前述の現
在利用率変換表に示したように、系内呼数Ｌに対して利
用率ρを一意に定めることができるので、Ｌ／ρに対し
てρを一意に定めることが可能である。例えば、Ｍ／Ｍ
／１モデルであると仮定すると、次の関係が成立する。 Ｌ／ρ＝１／（１−ρ） ・・・・・・・・・・・・
・・・・（15)

【００２６】図１０において、デ−タ一時記憶部４１
は、輻輳ノ−ド１２内の系内呼数測定部２と呼処理受付
数測定部３１と呼処理完了数測定部３２から呼処理実行
部９の系内呼数の平均値Ｌ、呼処理受付数Ａ、呼処理完
了数Ｄを受信する。そして、系内呼数の平均値Ｌを現在
利用率変換表記憶部４８に送信し、変換された現在の利
用率ρを受信する。次に、デ−タ一時記憶部４１は、目
標遅延時間記憶部４７から処理遅延時間が目標値Ｔｄ＊
を読み出し、Ｔｄ＊、ρ、Ａを目標利用率変換表記憶部
４９に送出し、変換された目標利用率ρ＊を受信する。
さらに、Ａ、ρ、ρ＊を呼処理容量算出部４４に送出し
て、呼処理容量算出部４４で算出した呼処理容量の推定
値Ｃを受信する。この時点で、デ−タ一時記憶部４１が
保有するデ−タは、Ａ，Ｌ，Ｄ，Ｔｄ＊，ρ，ρ＊，Ｃ
である。デ−タ一時記憶部４１は、これらのうちの呼処
理容量の推定値ＣおよびＬ、Ｄを次回呼処理受付数決定
部５に送信した後、これらのデ−タをクリアする。呼処
理容量算出部４４は、デ−タ一時記憶部４１から受信し
たＡ，ρ，ρ＊を用いて呼処理実行部９における呼処理
容量を推定する。呼処理容量算出部４４は、推定の際に
必要となる測定幅Ｔを記憶しておく。すなわち、この測
定幅Ｔは、輻輳ノ−ド１２内の系内呼数測定部２１、呼
処理受付数測定部３１および呼処理完了数測定部３２に
おける測定幅である。そして、呼処理容量算出部４４
は、デ−タ一時記憶部４１に対してその推定値Ｃを送出
する。なお、推定法を次式（16)に示す。 ｘ＝ρ＊／ρ Ｃ＝ｘ×（呼処理実行部９における呼処理受付数Ａ）／Ｔ ・・・・・(16)

【００２７】図１１は、図９における次回呼処理受付数
決定部の詳細ブロック図である。図１１における次回呼
処理受付数決定部５の構成を、図３および図７の次回呼
処理受付数決定部５と比較すると、新たに遅延時間推定
部５４が加わっている点で異なっている。次回呼処理受
付数決定部５は、呼処理容量推定部４から受信した呼処
理容量の推定値Ｃに基づいて単位時間当りの次回呼処理
受付数を決定する。遅延時間推定部５４は、デ−タ一時
記憶部５１から受信したＬ，Ｄを用いて遅延時間の推定
値Ｔｄを算出する。その推定法は、次式（17)で示され
る。 遅延時間推定法：Ｔｄ＝Ｌ／Ｄ ・・・・・・・・・・
・・・・・・・(17) 遅延時間推定部５４は、続いて推定値Ｔｄをデ−タ一時
記憶部５１に送出する。しきい値比較部５２は、デ−タ
一時記憶部５１から受信したＴｄと、予め記憶されてい
る遅延時間のしきい値とを比較して、前者が大のとき
０、後者が大のとき１をデ−タ一時記憶部５１に送出す
る。すなわち、 遅延時間の推定部Ｔｄ＜しきい値のときには、１を送出する。 遅延時間の推定部Ｔｄ≧しきい値のときには、０を送出する。 ・・・・・・・・・・・・・(18)

【００２８】デ−タ一時記憶部５１は、呼処理容量推定
部４内のデ−タ一時記憶部４１から呼処理容量の推定値
ＣおよびＬ、Ｄを受信し、Ｌ，Ｄを遅延時間推定部５４
に送出することにより、推定された遅延時間Ｔｄを受信
する。次に、デ−タ一時記憶部５１は、Ｔｄをしきい値
比較部５２に送出することにより、しきい値比較部５２
における判定値（１または０）を受信する。さらに、デ
−タ一時記憶部５１は、判定値（１または０）およびＣ
を次回呼処理受付数算出部５３に送出することにより、
次回呼処理受付数算出部５３で算出された単位時間当り
の次回呼処理受付数Ｃｖを受信する。この時点で、デ−
タ一時記憶部５１が保有するデ−タは、Ｃ，Ｌ，Ｄ，Ｔ
ｄ，判定値（１または０），およびＣｖである。デ−タ
一時記憶部５１は、これらのうちのＣｖを同じトラヒッ
ク制御システム１１内の規制解除判定部６に送出した
後、デ−タをクリアする。次回呼処理受付数算出部５３
は、デ−タ一時記憶部５１から受信した判定値（１また
は０）およびＣを用いて、次式（19)(20)を用いて単位
時間当りの次回呼処理受付数Ｃｖを決定する。そして、
決定したＣｖをデ−タ一時記憶部５１に送出する。 次回呼処理受付数決定法： 判定値１の場合、 単位時間当りの次回呼処理受付数Ｃｖ＝Ｃ ・・・・・
・・・・(19) 判定値２の場合、 単位時間当りの次回呼処理受付数Ｃｖ＝ｍｉｎ（Ｃ，
Ｃ′）・・・・・・・・・(20) なお、Ｃ′は、前日最繁時の単位時間当りの平均呼処理
受付数である。トラヒック制御システム１１の規制解除
判定部６は、規制解除条件を満たしているか否かを判断
する。そして、規制解除条件を満たしていれば、規制解
除指示を輻輳ノ−ド１２の規制要求部１および規制点ノ
−ド１３の呼処理要求数規制部７に送信する。規制解除
条件を満たしていないときには、規制指示および次回呼
処理受付数決定部５から受信した単位時間当りの次回呼
処理受付数を規制点ノ−ド１３の呼処理要求数規制部７
に送信する。規制ノ−ド１３の呼処理要求数規制部７
は、規制解除判定部６から受信した規制指示または規制
解除指示のいずれかに従って処理する。規制指示を受け
た場合には、規制解除判定部６から受信した単位時間当
りの次回呼処理受付数に従って呼処理要求部８からの呼
処理要求数を規制する。一方、規制解除指示を受けた場
合には、呼処理要求部８からの呼処理要求数を規制せず
に、そのまま通過させる。

【００２９】図１２は、図９における呼処理容量推定方
法の動作フロ−チャ−トである。先ず、規制要求部１
は、輻輳ノ−ドの輻輳状態を検出すると（ステップＳ
１）、系内呼数測定部２１、呼処理受付数測定部３１お
よび呼処理完了数測定部３２に対して呼処理容量を推定
するために必要な値の測定を指示する（Ｓ２）。系内呼
数測定部２１は、呼処理実行部９内の呼数、つまり系内
呼数の平均値Ｌを予め定められた時間幅Ｔで測定し、ま
た呼処理受付数測定部３１は、その時間幅Ｔにおける呼
処理実行部９の呼処理受付数Ａを測定し、さらに呼処理
完了数測定部３２は、その時間幅Ｔにおける呼処理実行
部９の呼処理完了数Ｄを測定する（Ｓ３）。各測定部２
１，３１，３２は、トラヒック制御システム１１内の呼
処理容量推定部４のデ−タ一時記憶部４１に対して、各
測定値を送信する（Ｓ４）。呼処理容量推定部４のデ−
タ一時記憶部４１は、系内呼数測定部２１、呼処理受付
数測定部３１、および呼処理完了数測定部３２からＬ，
Ａ，Ｄを受信する。呼処理容量推定部４のデ−タ一時記
憶部４１は、目標遅延時間記憶部４７から呼処理実行部
９内で生じる処理遅延時間の目標値Ｔｄ＊を読み出す
（Ｓ５）。さらに、デ−タ一時記憶部４１は、現在利用
率変換表記憶部４８にＬを送出することにより、現在利
用率変換表記憶部４８で変換された現在の利用率ρを受
信する（Ｓ６）。次に、デ−タ一時記憶部４１は、目標
利用率変換表記憶部４９にＡ，Ｔｄ＊，ρを送出するこ
とにより、目標利用率変換表記憶部４９で変換された目
標利用率ρ＊を受信する（目標利用率ρ＊の決定法は前
式（12)(13)(14)で示した通りである)(Ｓ７）。デ−タ
一時記憶部４１は、ρ＊およびρと呼処理受付数Ａを呼
処理容量算出部４４に送出することにより、呼処理容量
算出部４４はこれを受信すると、呼処理実行部９におけ
る呼処理容量Ｃを推定する（推定法は前式（16）に示し
た通りである）（Ｓ８）。続いて、呼処理容量推定部４
のデ−タ一時記憶部４１は、Ｃ，Ｌ，Ｄを次回呼処理受
付数決定部５内のデ−タ一時記憶部５１に送信する（Ｓ
９）。その後、デ−タ一時記憶部４１は、保有するデ−
タをクリアする。

【００３０】次回呼処理受付数決定部５のデ−タ一時記
憶部５１は、呼処理容量推定部４内のデ−タ一時記憶部
４１からＣ，Ｌ，Ｄを受信する。次に、デ−タ一時記憶
部５１は、Ｌ，Ｄを遅延時間推定部５４に送出すること
により、遅延時間推定部５４に遅延時間の推定値Ｔｄを
算出させる（推定法は、前式(17)に示す通りである)(Ｓ
１０）。次に、デ−タ一時記憶部５１は、Ｔｄをしきい
値比較部５２に送出することにより、しきい値比較部５
２で判定された判定値（１または０）（判定法は、前式
（18)に示す通りである)を受信する(Ｓ１１）。次に、
デ−タ一時記憶部５１は、判定値（１または０）および
Ｃを次回呼処理受付数算出部５３に送出することによ
り、次回呼処理受付数算出部５３では単位時間当りの次
回呼処理受付数Ｃｖを決定する（決定法は前式(19)(20)
に示した通りである)(Ｓ１２）。次に、デ−タ一時記憶
部５１は、Ｃｖを規制解除判定部６に送信した後、デ−
タをクリアする。トラヒック制御システム１１の規制解
除判定部６は、規制解除条件を満たしているか否かを判
断し（Ｓ１３）、規制解除条件を満たしていれば、規制
解除指示を輻輳ノ−ド１２の規制要求部１および規制点
ノ−ド１３の呼処理要求数規制部７に送信する。一方、
規制解除条件を満たしていなければ、規制指示および次
回呼処理受付数決定部５から受信した単位時間当りの次
回呼処理受付数を呼処理要求数規制部７に送信する。輻
輳ノ−ド１２の規制要求部１は、規制解除指示を受信す
ると、系内呼数測定部２１、呼処理受付数測定部３１お
よび呼処理完了数測定部３２への測定指示を解除する
（Ｓ１４）。一方、規制点ノ−ド１３の呼処理要求数規
制部７は、規制解除指示を受信すると、呼処理要求部８
からの呼処理要求数の規制を解除する（Ｓ１４）。ま
た、規制要求部１は、規制指示を受信すると、規制解除
判定部６から受信した単位時間当りの次回呼処理受付数
に従って呼処理要求部８からの呼処理要求数を規制する
（Ｓ１５）。次に、Ｓ３から繰り返し処理する。

【００３１】次に、本発明の第４の実施例について説明
する。第１〜第３の実施例では、各ノ−ドの輻輳時に本
発明による呼処理容量推定法を用いた輻輳制御法を説明
した。第４の実施例では、本発明がトラヒック管理・設
計にも適用できることを示す。先ず、ノ−ドの単位時間
当りの最繁時呼数（Ａ）を測定し、そのときのノ−ドに
加わる処理量（ρ）を算出し（算出法は、第１〜第３の
実施例に示した通り）、呼処理容量Ｃを次式（21)によ
り推定する。 Ｃ＝Ａ×ρ＊／ρ （ρ＊は処理量の目標値である）
・・・・・・(21) ここで、次式（22)のＥは、単位時間当り受け付けられ
る余裕分の呼数とする。 Ｅ＝Ｃ−Ａ ・・・・・・・・・・・・・・・・・
・・・・(22) このように、Ｅを単位時間当り受け付けられる余裕分の
呼数とすると、もし対象のノ−ドが加入者交換機である
とすれば、Ｅに相当する発呼数分だけ加入者を増加する
ことができると判断する。また、もし対象のノ−ドがサ
−ビス制御ノ−ドである場合には、Ｅに相当する発呼数
分だけ新しいサ−ビスを追加することが可能であると判
断する。つまり、新しいサ−ビスのためのサ−ビス制御
プログラムをダウンロ−ドすることが可能である。

【００３２】

【発明の効果】以上説明したように、本発明によれば、
規制点ノ−ド、輻輳ノ−ド、およびトラヒック制御シス
テムからなる通信網により輻輳制御を行う場合に、呼処
理容量が予め設定できないときや、呼処理容量が変動す
るときでも、品質に着目して輻輳ノ−ドの呼処理容量を
推定し、それに基づき規制点ノ−ドからの呼処理要求数
を規制するので、輻輳ノ−ドを有効に動作させるととも
に、着目した品質を満足する範囲内で輻輳ノ−ドの呼処
理能力を最大限に保持することが可能である。

【図面の簡単な説明】

【図１】本発明の第１の実施例を示すトラヒック制御シ
ステムと規制点ノ−ドと輻輳ノ−ドのブロック図であ
る。

【図２】図１における呼処理容量推定部の詳細ブロック
図である。

【図３】図１における次回呼処理受付数決定部の詳細ブ
ロック図である。

【図４】図１における呼処理容量推定方法の動作フロ−
チャ−トである。

【図５】本発明の第２の実施例を示すトラヒック制御シ
ステムと規制点ノ−ドと輻輳ノ−ドのブロック図であ
る。

【図６】図５における呼処理容量推定部の詳細ブロック
図である。

【図７】図５における次回呼処理受付数決定部の詳細ブ
ロック図である。

【図８】図５における呼処理容量推定方法の動作フロ−
チャ−トである。

【図９】本発明の第３の実施例を示すトラヒック制御シ
ステムと規制点ノ−ドと輻輳ノ−ドのブロック図であ
る。

【図１０】図９における呼処理容量推定部の詳細ブロッ
ク図である。

【図１１】図９における次回呼処理受付数決定部の詳細
ブロック図である。

【図１２】図９における呼処理容量推定方法の動作フロ
−チャ−トである。

【図１３】従来の高度サ−ビスを提供するためのサ−ビ
ス制御ノ−ドと他ノ−ドの接続図である。

【図１４】従来のサ−ビス制御ノ−ド輻輳時の輻輳制御
方法の説明図である。

【図１５】本発明が適用されるトラヒック制御システム
と規制点ノ−ドと輻輳ノ−ドとのシステム構成図であ
る。

【符号の説明】

１ 規制要求部，規制要求開始部 ２ ＣＰＵ使用率測定部 ３ 呼処理受付数測定部 ４ 呼処理容量推定部 ５ 次回呼処理受付数決定部 ６ 規制解除判定部 ７ 呼処理要求数規制部 ８ 呼処理要求部 ９ 呼処理実行部 １１ トラヒック制御システム １２ 輻輳ノ−ド １３ 規制点ノ−ド １５ 処理待ち呼数測定部 ２１ 系内呼数測定部 ３１ 呼処理受付数測定部 ３２ 呼処理完了測定部 ４１ デ−タ一時記憶部 ４２ 目標ＣＰＵ使用率記憶部 ４３ ＣＰＵ使用率比較部 ４４ 呼処理容量算出部 ４５ 目標利用率記憶部 ４６ 変換表記憶部 ４７ 目標遅延時間記憶部 ４８ 現在利用率変換表記憶部 ４９ 目標利用率変換表記憶部 ５１ デ−タ一時記憶部 ５２ しきい値比較部 ５３ 次回呼処理受付数算出部 ５４ 遅延時間推定部 １０１ サ−ビス制御ノ−ド １０２ サ−ビス動作ノ−ド １０３ 利用者端末 １０４，１１ トラヒック制御システム

───────────────────────────────────────────────────── フロントページの続き (72)発明者 河村 仁 東京都千代田区内幸町１丁目１番６号 日 本電信電話株式会社内

Claims (1)

【特許請求の範囲】
1. 【請求項１】 交換処理を行う交換機あるいは通信処理
   を行う通信処理装置（以下、単にノ−ドと記す）を接続
   した通信網において、該通信網内の各ノ−ドに加わる呼
   数の目標値に対応する処理量の目標値（ρ＊）あるいは
   品質目標値を予め記憶しておき、ノ−ドに加わる呼数
   （Ａ）を計数し、加わる処理量に依存する測定量を測定
   し、該測定量から該ノ−ドに加わる処理量（ρ）に変換
   し、品質目標値を記憶している場合には品質目標値を該
   ノ−ドに加わる処理量の目標値（ρ＊）に変換し、該ノ
   −ドに加わる呼数（Ａ）と加わる処理量の目標値（ρ
   ＊）と加わる処理量（ρ）とから、Ａ×ρ＊／ρにより
   呼処理容量を推定することを特徴とする呼処理容量推定
   方法。