JPH07297913A

JPH07297913A - 呼種別受け付け呼数決定方法

Info

Publication number: JPH07297913A
Application number: JP8313494A
Authority: JP
Inventors: Takuya Asaka; 卓也朝香; Ryoichi Kawahara; 亮一川原
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: NTT Inc
Priority date: 1994-04-21
Filing date: 1994-04-21
Publication date: 1995-11-10

Abstract

(57)【要約】【目的】処理要求量の変動を吸収しながら、着目した
品質を満足する範囲内で輻輳ノードの呼処理能力を最大
限に維持するように、各呼種の受け付け可能な上限呼数
を決定し、かつ発呼数の少ない呼種は規制対象とならな
いようにする。【構成】輻輳を検出する輻輳ノードと、輻輳ノードか
ら輻輳通知を受けて、規制指示または規制解除判定を行
うトラヒック制御システムと、トラヒック制御システム
からの規制指示に従って輻輳ノードへの呼を規制する規
制点ノードからなる通信網内の輻輳制御システムにおい
て、特定の呼種の発呼数がＡｉ（呼数）・ρ＊（処理量
目標値）／ρ（処理量）により決められた受け付け可能
呼数の上限に達しないときには、その呼種の発呼は全て
受け付ける。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複数の呼種が混在して
いる通信網において、ノードが輻輳した場合に、各呼種
の呼処理量が変動するときでも、輻輳ノードの呼処理容
量を推定して、推定された呼処理容量に基づいて他ノー
ドからの呼処理要求数を各呼種毎に制限することによ
り、その輻輳ノードを有効に動作させ、各呼種毎にその
ノードの適切な受け付け呼数を決定する呼種別受け付け
呼数決定方法に関する。

【０００２】

【従来の技術】一般に通信網には、交換処理を行う交換
機および通信処理を行う通信処理装置が設置されてい
る。交換機において、実際に交換処理を行うのはＣＰＵ
であり、通信処理装置で受信したデータはＣＰＵに接続
されたバッファに一旦蓄積される。交換処理を行う交換
システム等のＣＰＵおよびバッフアの使用率がオーバー
した場合には、負荷が設定値を越えてしまう。通信網へ
の負荷が設定値を越えたままの状態が長く継続した場合
には、何等かの対策を施さないと輻輳状態になる。輻輳
状態に陥ってしまうと、接続遅延時間等の品質が保証で
きなくなるのは勿論のこと、スループットが低下してロ
ックアップとなる。図４は、従来のノード輻輳時の輻輳
制御方法を示す説明図である。従来より、ノードが輻輳
状態になると、輻輳制御が起動されて呼の発信制御が行
われる。すなわち、ノードは輻輳を検出すると、他のノ
ードへ輻輳であることを通知して、他ノードにおいて輻
輳ノードに呼の発信を規制することにより、輻輳ノード
において新たに受け付ける呼を処理可能な呼数に制限す
る。

【０００３】図４の輻輳制御方法においては、トラヒッ
ク制御システム１１の制御の下に、輻輳ノード１２と規
制点ノード１３が指定される。先ず、複数のノードか
ら特定のノード１２に呼が集中する。その結果、特定
のノード１２に対して、設備設計時に規定された最大負
荷を越える負荷（過負荷）がかかって、そのノード１２
で輻輳を検出する。輻輳ノード１２は、輻輳および輻
輳状態をトラヒック制御システム１１に通知する。ト
ラヒック制御システム１１は、輻輳ノード１２の呼処理
能力を最大限に維持して、必要最低限の品質を満たすた
めに、他ノード１３に対して輻輳ノード１２の単位時間
当りの呼処理可能呼数を通知する。他ノード、つまり
規制点ノード１３では、輻輳ノード１２への単位時間当
りの発呼数が通知された呼数と一致するように規制する
か、あるいは発呼数が通知された呼数に満たない場合に
は、発呼を規制しない。トラヒック制御システム１１
は、輻輳ノード１２の負荷状況、規制点ノード１３にお
ける規制状況を見ながら、規制解除してよいか否かを判
断し、解除するまで規制指示、つまりの通知を繰り返
す。

【０００４】従来の輻輳制御方法における受け付け呼数
決定法では、ノード輻輳時に他ノードから受け付ける呼
数を、ノードの設備設計時に呼種毎に予め定められた単
位時間当りの呼処理可能呼数となるように各呼種別に規
制することにより、各呼種の受け付け呼数を確保する。
ここでの呼種は、個別のサービス、それら個別サービス
をいくつかまとめたもの、あるいは着信対地別にグルー
ピングしたものでも差し支えない。この方法では、ノー
ドの設備設計時に想定された呼種毎の呼処理量（単位時
間当りの呼処理可能呼数）に大きな変化がない場合には
有効である。しかしながら、規制される呼種の呼処理量
が設備設計時に想定された量よりも大きい場合には、輻
輳ノードの輻輳が解消されないおそれがある。

【０００５】そこで、この問題の解決方法として、複数
呼種の存在を意識しない方法であり、本願より先に提案
された特願平５−１８５８６５号明細書および図面に記
載の『呼処理容量推定法』がある。この呼処理容量推定
法における受け付け呼数決定方法では、呼のノードへの
処理要求量の変動を吸収して、着目した品質を満足する
範囲内で輻輳ノードの呼処理能力を最大限に維持するこ
とが可能である。すなわち、上記呼処理容量推定法で
は、各ノードに加わる呼数の目標値に対応する処理量の
目標値（ρ＊）を予め記憶しておき、そのノードに加わ
る処理量に依存する測定量（Ａ）を測定し、呼処理量に
依存するそのノードに加わる処理量を測定し、その測定
量から加わる処理量（ρ）に変換し、加わる呼数（Ａ）
を加わる処理量目標値（ρ＊）と加わる処理量（ρ）と
から、Ａ・ρ＊／ρにより、各ノードでの受け付け呼数
を決定する。この方法では、呼種を意識することなく、
測定量（Ａ）を測定する。

【０００６】

【発明が解決しようとする課題】前記従来の方法のう
ち、呼処理容量推定法を用いない場合には、受け付け可
能呼数が設備設計時に予め定められているために、将
来、多種多様な高度サービスを導入したとき、あるいは
トラヒック発生のパターンの大きな変化が想定されると
きには、いずれも適用できない。何故ならば、サービス
の種類や内容により呼処理時間が大きく異なってくる可
能性があり、ノードは多種多様なサービスに対する呼処
理を行うので、呼種別は勿論のこと、呼種を意識しない
場合にも、呼処理量を設備設計時に予め設定することが
できない。また、従来の方法のうち、呼処理容量推定法
を用いた場合には、処理要求量の変動を吸収して、着目
した品質を満足する範囲内で、輻輳ノードの呼処理能力
を最大限に維持できるが、呼種を意識していないため
に、規制点ノードで発呼数の少ない呼種も規制対象とな
ってしまうという問題がある。

【０００７】すなわち、この方法では、呼種を考慮する
ことなく、全体の発呼数のうちの受け付け可能な呼数を
求めている。規制点ノードで発呼する各呼種は、その発
呼数にかかわらず一定の率で規制されてしまうことにな
る。つまり、輻輳原因ではない呼種、あるいは通常程度
の発呼数である呼種までが規制の対象になってしまうと
いう問題がある。これら輻輳と無関係な呼種は、規制の
対象としない制御が必要となる。本発明の目的は、この
ような従来の課題を解決し、処理要求量の変動を吸収し
て、着目した品質を満足する範囲内で輻輳ノードの呼処
理能力を最大限に維持しながら、発呼数の少ない呼種は
規制対象としないような呼種受け付け呼数決定法を提供
することにある。

【０００８】

【課題を解決するための手段】上記目的を達成するた
め、本発明の呼種受け付け呼数決定法は、（イ）交換処
理を行う交換機あるいは通信処理を行う通信処理装置
（以下、単にノードと記す）を接続した通信網におい
て、通信網内の各ノード（１２）に加わる呼数の目標値
に対応する処理量の目標値（ρ＊）を予め記憶してお
き、あるノード（１２）に加わる呼数（Ａ）をある測定
時間区間内で測定し、呼処理量に依存するノード（１
２）に加わる処理量を測定し、測定量から加わる処理量
（ρ）に変換し、加わる呼数（Ａ）を加わる処理量目標
値（ρ＊）と加わる処理量（ρ）とから、Ａ×ρ＊／ρ
により、ノード（１２）での受け付け可能な上限呼数を
決定する呼数決定方法において、呼種別にノード（１
２）に加わる呼数（Ａｉ）をある測定時間区間内で測定
し、各呼種毎にＡｉ・ρ＊／ρにより、ノード（１２）
での受け付け可能な上限呼数を決定することを特徴とし
ている。また、（ロ）前回の測定時間区間内で設定して
いた呼種別の受け付け可能な上限呼数をＣｅとした場
合、前記Ａｉ・ρ＊／ρの代りに、Ｃｅ・ρ＊／ρを用
いることも特徴としている。さらに、（ハ）前回の測定
時間区間内で設定していた呼種別の受け付け可能な上限
呼数をＣｅとし、Ｃｅのうちのいずれか特定の呼種の上
限呼数をＣｅ₁とし、Ｈｉを呼種毎に予め決めた定数と
した場合、前記Ａｉ・ρ＊／ρの代りに、Ｈｉ・Ｃｅ₁
・ρ＊／ρを用いることも特徴としている。

【０００９】

【作用】本発明においては、輻輳状態を検出する輻輳ノ
ードと、その輻輳ノードから輻輳の通知を受けて規制指
示または規制解除の判定を行うトラヒック制御システム
と、規制指示に従って輻輳ノードへの呼を規制する規制
点ノードからなる通信網において、輻輳制御を行う場合
に、呼種毎の呼処理容量が予め設定できないか、または
呼種毎の呼処理容量が変動するときでも、品質に着目し
て輻輳ノードの呼処理量を推定して、それに基づき呼種
毎に規制点ノードからの呼処理要求数を規制することに
より、輻輳ノードを有効に動作させる。これにより、着
目した品質を満足する範囲内で輻輳ノードの呼処理能力
を最大限に維持することができる。すなわち、本発明で
は、特定の呼種の発呼数がＡｉ・ρ＊／ρにより決定さ
れた受け付け呼数に達しない場合には、その特定の呼種
の発呼を全て受け付け、発呼数と受け付け呼数に差があ
ることによって生じるノード処理容量の余剰分は、他の
呼種の受け付け呼数が多くなることにより、輻輳ノード
の呼処理能力を最大限に利用する。

【００１０】第１の実施例では、ある呼種の発呼数が受
け付け呼数上限（Ａｉ・ρ＊／ρ）に達しないときに
は、次回の受け付け呼数上限はその呼種の発呼と測定さ
れた稼働率に応じて増減する。また、稼働率ρが目標稼
働率ρ＊となった後は、受け付け呼数上限はその呼種の
発呼数と同数となり、その呼種の発呼が急激に増加した
ときには受け付け呼数は多くならないため、輻輳ノード
への負荷の急増を防止できる。第２の実施例では、ある
呼種の発呼数が受け付け呼数上限（Ｃｅ・ρ＊／ρ）に
達しないときには、次回の受け付け呼数上限はその呼種
の発呼に依存せず、測定された稼働率に応じて増減す
る。また、稼働率ρが目標稼働率ρ＊となった後は、受
け付け呼数上限はその呼種の発呼数以上となり、その呼
種の発呼が急激に増えた場合には受け付け呼数を多くす
ることができる。第３の実施例では、ある呼種の発呼数
が受け付け呼数上限（Ｈｉ・Ｃｅ₁・ρ＊／ρ）に達し
ないときには、次回の受け付け呼数上限はその呼種の発
呼に依存せずに測定された稼働率と予め決められたＨｉ
に応じて増減する。また、稼働率ρが目標稼働率ρ＊と
なった後は、受け付け呼数上限はその呼種の発呼数以上
となり、その呼種の発呼が急激に増加したときには、受
け付け呼数を多くすることができる。また、全ての呼種
の発呼数が受け付け呼数上限（Ｈｉ・Ｃｅ₁・ρ＊／
ρ）を上まわるときには、各呼種の受け付け呼数上限の
比率は、Ｈｉの比率と同じものとなる。

【００１１】

【実施例】以下、本発明の実施例を、図面により詳細に
説明する。図１は、本発明の第１の実施例を示す輻輳制
御システムの機能ブロック図である。図１において、１
１はトラヒック制御システム、１２は輻輳ノード、１３
は規制点ノードであって、この組み合わせは前述の呼処
理容量推定法における配置と同じである。本実施例で
は、各ノード１１，１２，１３の内部構成が従来のもの
と異なっている。輻輳ノード１２の１は規制開始要求
部、２は処理待ち呼数測定部、３は呼処理受付数測定
部、４はＣＰＵ使用率測定部、９は呼処理実行部であ
る。また、トラヒック制御システム１１の５は次回呼処
理受付数決定部、６は規制解除判定部である。さらに、
規制点ノード１３の７は呼処理要求数規制部、８は呼処
理要求部である。

【００１２】図２は、図１における次回呼処理受付数決
定部の詳細ブロック図である。トラヒック制御システム
１１の次回呼処理受付数決定部５は、図２に示すよう
に、データ一時記憶部５１、目標利用率記憶部５２、利
用率比較部５３、および次回呼処理受付数算出部５４か
ら構成されている。以下、各部の詳細を説明する。以下
では、処理量として、ＣＰＵ使用率と、処理待ち呼数を
用いた２つの場合について述べる。図１と図２は２つの
場合を合わせて図示している。先ず、規制点ノード１３
の呼処理要求部８は、輻輳ノード１２内の呼処理実行部
９に対して呼処理を要求する。呼処理実行部９は、複数
のプロセッサから構成されており、規制点ノード１３内
の呼処理要求部８からの要求に対して呼処理を実行す
る。輻輳ノード１２の規制開始要求部１は、ノードが輻
輳であることを検出する。輻輳を検出した後、トラヒッ
ク制御システム１１の規制解除判定部６から規制解除の
指示を受けるまで、呼処理可能呼数を推定するために必
要な値の測定を、ＣＰＵ使用率測定部４と呼処理受付数
測定部３に指示する。

【００１３】輻輳ノード１２の呼処理受付数測定部３
は、規制開始要求部１からの指示に従って、時間幅Ｔに
おける呼処理実行部９における各呼種の呼処理受付数Ａ
ｉを測定し、その測定値をトラヒック制御システム１１
の次回呼処理受付数決定部５に送信する。次に、処理量
を処理待ち呼数とした場合、輻輳ノード１２の処理待ち
呼数測定部２は、規制開始要求部１からの指示に従っ
て、呼処理実行部９内の呼種を意識することなく処理待
ち呼数の平均値Ｑを予め定められた時間幅Ｔで測定し
て、その測定値を次回呼処理受付数決定部５に送信す
る。処理量をＣＰＵ使用率とした場合、ＣＰＵ使用率測
定部４は、規制開始要求部１からの指示に従って、呼処
理実行部９内の各ＣＰＵ使用率を予め定められた時間幅
Ｔで測定し、測定値を次回呼処理受付数決定部５に送信
する。

【００１４】図２の次回呼処理受付数決定部５における
目標利用率記憶部５２は、予め定められた呼処理実行部
９内のＣＰＵ利用率の目標値Ｒ＊を記憶し、データ一時
記憶部５１からの指示に従って、目標値Ｒ＊をデータ一
時記憶部５１に送信する。処理量を処理待ち呼数とした
場合、目標利用率記憶部５２は、予め定められた呼処理
実行部９内で生じる処理待ち呼数の目標Ｑ＊に対応する
目標利用率Ｒ＊を記憶し、データ一時記憶部５１からの
指示に従って、目標利用率Ｒ＊をデータ一時記憶部５１
に送信する。利用率比較部５３は、データ一時記憶部５
１から受信した各ＣＰＵ使用率を比較して、それらの中
からＣＰＵ使用率の最大値Ｒを選出し、最大値Ｒをデー
タ一時記憶部５１に送信する。処理量を処理待ち呼数と
して場合、利用率比較部５３は、処理待ち呼数Ｑを利用
率Ｒに変換する表を記憶して、データ一時記憶部５１か
ら受信した処理待ち呼数Ｑを変換表を用いて利用率Ｒに
変換し、利用率Ｒをデータ一時記憶部５１に送信する。
変換表は、呼処理実行部９における呼処理システムをモ
デル化することにより、処理待ち呼数Ｑと利用率Ｒとの
関係が明確となる。

【００１５】図２のデータ一時記憶部５１は、輻輳ノー
ド１２のＣＰＵ使用率測定部４、呼処理受付数測定部３
から呼処理実行部９内の各ＣＰＵ使用率および各呼種の
呼処理受付数Ａｉを受信する。次に、次回呼処理受付数
決定部５内の目標利用率記憶部５２からＣＰＵ使用率の
目標値Ｒ＊を読み出し、各プロセッサのＣＰＵ使用率を
利用率比較部５３に送信し、利用率比較部５３で選出さ
れたＣＰＵ使用率の最大値Ｒを受信する。さらに、デー
タ一時記憶部５１は、ＣＰＵ使用率の目標値Ｒ＊、利用
率Ｒ、呼処理受付数Ａｉあるいは前回受け付け可能呼数
Ｃｉを次回呼処理受付数算出部５４に送信して、次回呼
処理受付数算出部５４で算出された受け付け可能呼数の
推定値Ｃｉを受信する。この時点で、データ一時記憶部
５１が保有するデータは、各ＣＰＵ使用率、目標値Ｒ
＊、利用率Ｒ、呼処理受付数Ａｉ、受け付け可能呼数推
定値Ｃｉであり、規制解除判定部６に送信した後にデー
タクリアされる。なお、後述のように、第２の実施例お
よび第３の実施例の場合のみは、受け付け可能呼数推定
値Ｃｉだけ次回の呼処理受付数算出のためにＣｅとして
記憶する。

【００１６】また、処理量を処理待ち呼数とした場合、
データ一時記憶部５１は、処理待ち呼数測定部２、呼処
理受付数測定部３から呼処理実行部９における処理待ち
呼数の平均値Ｑおよび呼処理受付数Ａｉを受信する。次
に、目標利用率記憶部５２から目標利用率Ｒ＊を読み出
し、処理待ち呼数平均値Ｑを利用率比較部５３に送信
し、利用率比較部５３で利用率に変換された目標利用率
Ｒ＊を受信する。さらに、データ一時記憶部５１は、目
標利用率Ｒ＊、利用率Ｒ、呼処理受付数Ａｉを次回呼処
理受付数算出部５４に送信し、次回呼処理受付数算出部
５４で算出された次回呼処理受付数の推定値Ｃｉを受信
する。この時点で、データ一時記憶部５１が保有するデ
ータは、処理待ち呼数平均値Ｑ、利用率Ｒ、目標利用率
Ｒ＊、呼処理受付数Ａｉ、次回呼処理受付数の推定値Ｃ
ｉである。これらのうち、次回呼処理受付数の推定値Ｃ
ｉおよび処理待ち呼数平均値Ｑを規制解除判定部６に送
信した後に、データクリアされる。なお、後述のよう
に、第２の実施例および第３の実施例のみは、推定値Ｃ
ｉだけ次回の呼処理受付数算出のためＣｅとして記憶す
る。

【００１７】図２の次回呼処理受付数算出部５４は、デ
ータ一時記憶部５１から受信したＲ＊、Ｒ、Ａｉあるい
はＣｉを用いて呼処理実行部９における呼処理容量を推
定する。次回呼処理受付数算出部５４は、推定の際に必
要となるＣＰＵ使用率測定部４、呼処理受付数測定部３
での測定幅ＴおよびＣＰＵ使用率の固定分（プロセッサ
が呼処理以外で使用するＣＰＵ使用率）を記憶しておく
必要がある。次に、その推定値をデータ一時記憶部５１
に送信する。算出方法は、後述の（２）式で述べる。処
理量を処理待ち呼数とした場合、次回呼処理受付数算出
部５４は、データ一時記憶部５１から受信した目標利用
率Ｒ＊、利用率Ｒ、呼処理受付数Ａｉを用いて呼処理実
行部９における呼処理容量を推定する。次回呼処理受付
数算出部５４は、推定の際に必要となる処理待ち呼数測
定部２、呼処理受付数測定部３での測定幅Ｔを記憶して
おく必要がある。次に、その推定値をデータ一時記憶部
５１に送信する。算出方法は、後述の（２）式で述べ
る。ただし、ＣＰＵ使用率のような固定分はない。

【００１８】（次回呼処理受付数算出方法）次式（１）
により、単位時間当りの呼種毎の呼処理可能呼数の推定
値Ｃｉを算出する。Ｘ＝ρ＊／ρ ρ＊＝（Ｒ＊−固定分） ρ＝（Ｒー固定分）・・・・・・・・・・・・・・・・・・・・・・・・（１）いま、呼処理実行部９での呼処理受付数をＡｉとする
と、Ｃｉは次式で求められる。Ｃｉ＝Ｘ×Ａｉ／Ｔ・・・・・・・・・・・・・・・・・（２）次に、トラヒック制御システム１１の規制解除判定部６
は、規制解除条件を満たしているか否かを判断する。規
制解除条件を満たしていれば、規制解除指示を規制開始
要求部１および呼処理要求数規制部７に送信する。規制
解除条件を満たしていなければ、規制指示および次回呼
処理受付数決定部５から受信した単位時間当りの次回呼
処理受付数を、規制点ノード１３の呼処理要求数規制部
７に送信する。規制点ノード１３の呼処理要求数規制部
７は、規制解除判定部６から受信した指示（規制指示ま
たは規制解除指示のいずれか）に従って動作する。すな
わち、規制指示を受けた場合には、規制解除判定部６か
ら受信した単位時間当りの次回呼処理受付数に従って、
呼処理要求部８からの呼処理要求数を規制する。一方、
規制解除指示を受けた場合には、呼処理要求部８からの
呼処理要求数を規制しない。

【００１９】図３は、本発明の一実施例を示す呼種別受
け付け呼数決定法の動作フローチャートである。先ず、
規制開始要求部１は、輻輳ノード１２の輻輳を検出する
（ステップＳ１）、また、規制開始要求部１は、呼処理
容量を推定するために必要な値の測定を、ＣＰＵ使用率
測定部４と呼処理受付数測定部３に指示する（ステップ
Ｓ２）。ＣＰＵ使用率測定部４あるいは処理待ち呼数測
定部２は、呼処理実行部９内の各ＣＰＵ使用率あるいは
呼種全体における待ち呼数Ｑｉを予め定められた時間幅
Ｔで測定し、呼処理受付数測定部３は、その時間幅Ｔに
おける呼処理実行部９における各呼種毎の呼処理受付数
Ａｉを呼種毎に測定する。そして、各測定値（ＣＰＵ使
用率、Ｑｉ、Ａｉ）を、次回呼処理受付数決定部５内の
データ一時記憶部５１に送信する（ステップＳ３）。次
に、データ一時記憶部５１は、ＣＰＵ使用率測定部４あ
るいは処理待ち呼数測定部２、あるいは呼処理受付数測
定部３から各ＣＰＵ使用率および呼種毎の呼処理受付数
Ａｉあるいは各呼種毎の処理待ち呼数およびＡｉを受信
する（ステップＳ４）。次に、データ一時記憶部５１
は、目標利用率記憶部５２からＣＰＵ使用率の目標値Ｒ
＊あるいは待ちスペース利用率の目標値Ｒ＊を読み出す
（ステップＳ５）。次に、データ一時記憶部５１は、各
ＣＰＵ使用率あるいは各呼種の待ち呼数を利用率比較部
５３に送信し、利用率比較部５３で各ＣＰＵ使用率の最
大値Ｒを算出する。または、処理待ち呼数Ｑを変換表を
用いてＣＰＵ使用率の最大値Ｒを算出する（ステップＳ
６）。

【００２０】次に、データ一時記憶部５１は、ＣＰＵ使
用率の目標値Ｒ＊および最大値Ｒと呼種ｉの呼処理受付
数Ａｉを、次回呼処理受付数算出部５４に送信し、次回
呼処理受付数算出部５４で呼処理実行部９における呼処
理容量Ｃｉを推定する（ステップＳ７）。なお、推定方
法は、前述した通りである。そして、呼処理容量Ｃｉを
規制解除判定部６に送信する。規制解除判定部６は、規
制解除条件を満たしているか否かを判断する。規制解除
条件を満たしていれば、規制解除指示を規制開始要求部
１、呼処理要求数規制部７に送信する（ステップＳ
８）。一方、規制解除条件を満たしていなければ、規制
指示および次回呼処理受付数決定部５から受信した単位
時間当りの次回呼処理受付数を呼処理要求数規制部７に
送信する。規制解除指示を受信した規制開始要求部１
は、ＣＰＵ使用率測定部４あるいは処理待ち呼数測定部
２と呼処理受付数測定部３への測定指示を解除する。ま
た、規制解除指示を受信した呼処理要求数規制部７は、
呼処理要求部８からの呼処理要求数の規制を解除する
（ステップＳ９）。一方、規制指示を受信した規制開始
要求部１は、規制解除判定部６から受信した単位時間当
りの次回呼処理受付数に従って、呼処理要求部８からの
呼処理要求数を規制する（ステップＳ１０）。

【００２１】次に、本発明の第２実施例について説明す
る。第１実施例では、単位時間当りの呼種毎の呼処理可
能呼数の推定値Ｃｉを前式（２）で算出していた。すな
わち、Ｘ＝ρ＊／ρ，ρ＝Ｒ＊−固定分，ρ＝Ｒ−固定
分，Ａｉを呼処理実行部９での呼処理受付数とした場合
に、Ｃｉ＝Ｘ×Ａｉ／Ｔ・・・・・・・・・・・・・・・・・（２）第２の実施例では、前回算出した呼処理可能呼数をＣｅ
とした場合に、上式（２）の代りに次式（３）を用い
る。Ｃｉ＝Ｘ×Ｃｅ／Ｔ・・・・・・・・・・・・・・・・・（３）第１の実施例の場合には、ある呼種の発呼数が受け付け
呼数上限に達しないとき、次回の受け付け呼数上限はそ
の呼種の発呼数と測定された稼働率に応じて増減する。
そして、稼働率ρが目標稼働率ρ＊となった後は、受け
付け呼数上限はその呼種の発呼数と同数となり、その呼
種の発呼が急激に増加したときには受け付け呼数は多く
ならないので、輻輳ノードへの負荷の急増を防ぐことが
できる。一方、第２の実施例の場合には、ある呼種の発
呼数が受け付け呼数上限に達しないとき、次回の受け付
け呼数上限はその呼種の発呼数に依存せずに測定された
稼働率に応じて増減する。そして、稼働率ρが目標稼働
率ρ＊となった後は、受け付け呼数上限はその呼種の発
呼数以上となり、その呼種の発呼が急激に増加したとき
には受け付け呼数を多くすることができる。

【００２２】次に、本発明の第３実施例について説明す
る。第１実施例では、単位時間当りの呼種毎の呼処理可
能呼数の推定値Ｃｉを前式（２）で算出していた。ま
た、第２の実施例では、Ｃｉを上式（３）で算出した。
第３の実施例では、呼種毎に予め決めた定数をＨｉと
し、Ｃｅのうちのいずれか特定の呼種の受け付け可能な
上限呼数をＣｅ₁とした場合には、上記（２）の代りに
次式（４）を用いる。Ｃｉ＝Ｘ×Ｈｉ×Ｃｅ₁／Ｔ・・・・・・・・・・・・・（４）第３の実施例の場合には、ある呼種の発呼数が受け付け
呼数上限に達しないときには、次回の受け付け呼数上限
はその呼種の発呼に依存せずに測定された稼働率と予め
決められたＨｉに応じて増減する。そして、稼働率ρが
目標稼働率ρ＊となった後は、受け付け呼数上限はその
呼種の発呼数以上となり、その呼種の発呼数が受け付け
呼数上限を上まわるときには、各呼種の受け付け呼数上
限の比率がＨｉの比率と同じものになる。

【００２３】

【発明の効果】以上説明したように、本発明によれば、
処理要求量の変動を吸収して、着目した品質を満足する
範囲内で輻輳ノードの呼処理能力を最大限に維持しなが
ら、発呼数の少ない呼種は規制の対象にならないように
できるので、輻輳状態になっても利用者に対するサービ
スを維持することが可能である。

【図面の簡単な説明】

【図１】本発明の一実施例を示す通信網内の輻輳制御群
の機能ブロック図である。

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

【図３】本発明の一実施例を示す輻輳制御方法の動作フ
ローチャートである。

【符号の説明】

１・・規制開始要求部、２・・処理待ち呼数測定部、３
・・呼処理受付数測定部、４・・ＣＰＵ使用率測定部、
５・・次回呼処理受付数決定部、６・・規制解除判定
部、７・・呼処理要求数規制部、８・・呼処理要求部、
９・・呼処理実行部、１１・・トラヒック制御システ
ム、１２・・輻輳ノード、１３・・規制点ノード、５１
・・データ一時記憶部、５２・・目標利用率記憶部、５
３・・利用率比較部、５４・・次回呼処理受付数算出
部。

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成６年８月２日

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】図面の簡単な説明

【補正方法】変更

【補正内容】

【図面の簡単な説明】

【図４】従来のノード輻輳時の輻輳制御方法を示す説明
図である。

【符号の説明】１・・規制開始要求部、２・・処理待ち呼数測定部、３
・・呼処理受付数測定部、４・・ＣＰＵ使用率測定部、
５・・次回呼処理受付数決定部、６・・規制解除判定
部、７・・呼処理要求数規制部、８・・呼処理要求部、
９・・呼処理実行部１１・・トラヒック制御システム、１２・・輻輳ノー
ド、１３・・規制点ノード、５１・・データ一時記憶
部、５２・・目標利用率記憶部、５３・・利用率比較
部、５４・・次回呼処理受付数算出部。

Claims

【特許請求の範囲】

【請求項１】交換処理を行う交換機あるいは通信処理
を行う通信処理装置（以下、単にノードと記す）を接続
した通信網において、該通信網内の各ノードに加わる呼
数の目標値に対応する処理量の目標値（ρ＊）を予め記
憶しておき、あるノードに加わる呼数（Ａ）をある測定
時間区間内で測定し、呼処理量に依存する該ノードに加
わる処理量を測定し、該測定量から加わる処理量（ρ）
に変換し、加わる呼数（Ａ）を加わる処理量目標値（ρ
＊）と加わる処理量（ρ）とから、Ａ×ρ＊／ρにより
該ノードでの受け付け可能な上限呼数を決定する呼数決
定方法において、呼種別に該ノードに加わる呼数（Ａｉ）をある測定時間
区間内で測定し、各呼種毎にＡｉ・ρ＊／ρにより該ノ
ードでの受け付け可能な上限呼数を決定することを特徴
とする呼種別受け付け呼数決定方法。
【請求項２】請求項１に記載の呼種別受け付け呼数決
定方法において、前回の測定時間区間内で設定していた
呼種ｅの受け付け可能な上限呼数をＣｅとした場合、前
記Ａｉ・ρ＊／ρの代りに、Ｃｅ・ρ＊／ρを用いるこ
とを特徴とする呼種別受け付け呼数決定方法。
【請求項３】請求項１に記載の呼種別受け付け呼数決
定方法において、前回の測定時間区間内で設定していた
呼種ｅの受け付け可能な上限呼数をＣｅとし、Ｃｅのう
ちのいずれか特定の呼種の上限呼数をＣｅ₁とし、Ｈｉ
を呼種毎に予め決めた定数とした場合、前記Ａｉ・ρ＊
／ρの代りに、Ｈｉ・Ｃｅ₁・ρ＊／ρを用いることを
特徴とする呼種別受け付け呼数決定方法。