JP3456406B2 - トラヒック配分方法とトラヒック配分値算出装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はトラヒック配分方法
とトラヒック配分値算出装置に関し、特に通信ネットワ
ークにおいて、呼の処理が特定のネットワーク装置に集
中し、その装置が輻輳となることによって起こるネット
ワーク全体の性能低下を防ぐために、周期的に測定され
るトラヒックデータに基づいて、発信呼を当該輻輳装置
より前段に位置する他のネットワーク装置において規制
し、当該輻輳装置へ到着する呼を少なくして当該輻輳装
置の負荷を低下させ、ネットワーク全体の処理能力を維
持させるトラヒック配分方法とこの方法に用いるに好適
なトラヒック配分値算出装置に関する。

【０００２】

【従来の技術】従来の技術では、通信ネットワークの交
換機や回線などの装置の輻輳時に、当該輻輳装置へ処理
を要求する数のうち当該輻輳装置での処理可能な呼の呼
数がＸであり、当該輻輳装置へ加わる呼を呼種や方路な
どでクラス分けし、そのクラスの集合Ｇに属するクラス
ｉの発信呼数をａ_iとした通信ネットワークにおける、
周期的にトラヒック測定を行い、測定周期ｋ−１の測定
データに基づいて輻輳装置の処理可能呼数Ｘを次周期ｋ
でのクラスごとの配分呼数ｘ_i,kに配分し、クラスｉの
当該輻輳装置へ加わる呼数ｘ_i,k以下となるように規制
することにより、当該輻輳装置が受け付ける呼数合計を
Ｘ以下に制限するトラヒック制御方法において、周期ｋ
−１の測定データとしてクラスごとの発呼数ａ_i,k-1を
測定し、これを用いて周期ｋのクラスｉの配分呼数ｘ
_i,kを

【数５】 とするトラヒック配分方法が採用されていた。この方法
を採用した場合、輻輳装置に到着する呼の規制をするた
めに発信側の交換機ごとに呼の規制が行われ、その交換
機ごとにクラスが設けられる。

【０００３】上述のように、従来の技術では、発信ごと
に規制される率がクラスを通じて均等化されるように、
すなわち、通信機会に関するユーザ間の公平性が満足さ
れるように、配分呼数ｘ_i,kが決定されていた。この方
法によれば、特に各クラスの処理可能呼数が十分に大き
く、それらが各クラスへの配分呼数を上回るようなネッ
トワーク条件の下であれば、配分された呼のすべてが完
了呼となることから、ユーザ間の公平性は満足される。
なお、これらの技術に関しては、例えば、下垣，長谷川
による「全国から集中する電話の輻輳を防ぐことが可能
に」(ＮＴＴ技術ジャーナル1991.2)、または、中島，徳
永，川野による「絶対量規制を用いたトラヒックふくそ
う制御方式の提案と性能評価」(電子情報通信学会論文
誌Ｂ-I Ｖol.J73-Ｂ-I Ｎo.5，1991)の記載を参考にす
ることができる。

【０００４】

【発明が解決しようとする課題】ところで、ネットワー
ク装置には輻輳交換機の他に、クラスごとに利用される
ネットワーク装置、例えば、規制点となる交換機から輻
輳交換機までの回線などがある。しかしながら、上述の
ような従来の技術では、これらクラスごとのネットワー
ク装置を考慮していないため、クラスごとに利用される
ネットワーク装置の処理可能呼数が配分呼数を下回るク
ラスが存在するような状況では、ネットワーク全体の完
了呼数が低いものとなるという問題がある。例えば、ク
ラスｉの規制点となる交換機から輻輳交換機までの回線
が、配分された呼数ｘ_i,kに対して少ない場合には、輻
輳交換機にまで呼が到着することなく呼損となる可能性
が高くなる。すなわち、これら規制点となる交換機から
輻輳交換機までの回線容量のことも考慮しなければ、輻
輳交換機の処理可能な呼数Ｘを下回る呼数しか有効に呼
処理できないこととなり、ネットワーク全体の完了呼数
が低いものとなる。

【０００５】なお、上述の説明では、クラスごとの回線
を例に挙げたが、他のクラスごとに利用されるネットワ
ーク装置として、規制点となる交換機の呼処理用プロセ
ッサについても同様の問題がある。また、上述の説明で
は、クラスを規制点となる交換機ごとに分けていたが、
このクラスを輻輳交換機よりも後段に接続された交換機
ごと、あるいは、輻輳交換機よりも後段に接続されたネ
ットワーク装置ごととする場合についても同様の問題が
ある。本発明の目的は、従来の技術における上述のよう
な問題を解消し、通信ネットワークでの輻輳制御時に周
期的なトラヒック測定データに基づいて発信側の交換機
で発呼の規制を行う際に、ネットワーク全体での完了呼
数の最大化、または、クラス間の公平性をできるだけ維
持した上での完了呼数の最大化を図ったトラヒック配分
方法とこれを実現するためのトラヒック配分値算出装置
を提供することにある。

【０００６】

【課題を解決するための手段】上記目的を達成するた
め、本発明に係るトラヒック配分方法においては、輻輳
通信装置での受け付け可能な発呼数を各クラス毎に配分
するようにしたものであり、より詳細には、通信ネット
ワークの交換機や回線などの装置の輻輳時に、当該輻輳
装置へ処理を要求する呼のうち当該輻輳装置での処理が
可能な呼の呼数がＸであり、当該輻輳装置へ加わる呼を
呼種や方路等でクラス分けし、そのクラスの集合Ｇに属
するクラスｉの発信呼数をａ_iとした通信ネットワーク
における、周期的にトラヒック測定を行い、測定周期ｋ
−１の測定データに基づいて、輻輳装置処理可能呼数Ｘ
を次周期ｋでのクラスごとの配分呼数ｘ_i,kに配分し、
クラスｉの当該輻輳装置へ加わる呼数を上記ｘ_i,k以下
になるように規制することによって、当該輻輳装置が受
け付ける呼数合計をＸ以下に制限するトラヒック制御方
法において、測定周期ｋ−１の測定データとしてクラス
ｉの完了呼数ｂ_i,k-1と実際にネットワークが受け付け
たクラスごとの呼数ｘ'_i,k-1を測定して、クラスｉの配
分完了比率ｒ_i,k-1を

【数６】 とし、ｚに関する非減少関数をｆ(ｚ)として周期ｋの各
クラスの配分呼数ｘ_i,kを

【数７】 とすることを特徴とする。

【０００７】また、本発明に係るトラヒック配分値算出
装置１は、通信ネットワークの交換機や回線などの装置
の輻輳時に、当該輻輳装置へ処理を要求する呼のうち当
該輻輳装置での処理が可能な呼の呼数がＸであり、当該
輻輳装置へ加わる呼を呼種や方路等でクラス分けし、そ
のクラスの集合Ｇに属するクラスｉの発信呼数をａ_iと
した通信ネットワークにおける、周期的にトラヒック測
定を行い、測定周期ｋ−１の測定データに基づいて、輻
輳装置処理可能呼数Ｘを次周期ｋでのクラスごとの配分
呼数ｘ_i,kに配分し、クラスｉの当該輻輳装置へ加わる
呼数をｘ_i,k以下になるように規制することによって、
当該輻輳装置が受け付ける呼数合計をＸ以下に制限する
トラヒック制御方法を実現するためのトラヒック配分値
算出装置であって、上記輻輳装置２を含む通信ネットワ
ーク装置から上記トラヒック測定データを受け取り、こ
れを蓄積すると共に下記配分値決定部４に通知する測定
データ管理部５と、該測定データ管理部５から上記トラ
ヒック測定データを受け取って、これを基にトラヒック
配分値を算出し上記輻輳装置２を含む通信ネットワーク
装置に通知する配分値決定部４とを有することを特徴と
する。

【０００８】第１の発明について、まず、ｆ(ｒ_i,k-1)
＝１の時の作用について述べる。この場合、各周期の各
クラスへの配分呼数ｘ_iは単純に完了呼数みあいに決定
される。完了呼数みあいなので、各クラスごとのネット
ワーク装置での処理可能呼数に比例する配分呼数に、配
分の更新を繰り返すごとに近付いてくる。処理可能呼数
に比例する配分呼数ということは、処理可能呼数に対す
る配分呼数の余裕分をクラス間で分け合うことになり、
あるクラスだけが処理可能呼数より極端に大きな、ある
いは、極端に小さな配分呼数となることを防ぐことがで
き、完了呼数は最大化される。この発明では、適切なｆ
(ｒ_i,k-1)を与えれば、配分の更新を繰り返すごとに完
了呼数は最大に近付くことに加えて、より高速に完了呼
数は最大に近付けることができる。上述の、ｆ
(ｒ_i,k-1)＝１以外の、例えば、ｆ(ｒ_i,k-1)＝ｒ_i,k-1
の場合、周期ｋ−１において低い完了率ｒ_i,k-1となっ
たクラスは、高い完了率ｒ_i,k-1となったクラスに比べ
て多くの配分となっているので、周期ｋにおいては低い
完了率ｒ_i,k-1となったクラスに、少なめに配分される
ことが完了呼数の最大化への収束を早くする。例えば、
ｆ(ｒ_i,k-1)＝ｒ_i,k-1の場合は、このことを満たしてい
る。

【０００９】第２の発明は、従来方式における発信ごと
の規制される率がクラスを通じて均等化がなされるとい
う点と、第１の発明における完了呼数は最大化という有
効な点をできる限り同時に満足させる。すべてのクラス
の処理可能呼数が十分に大きく、各クラスへの配分呼数
を上回るような条件の下であれば、配分された呼のすべ
てが完了呼となることから、

【数８】 の部分は配分を変更させる方向には働かない。これに対
して、

【数９】 の部分は、発呼比みあいになるように配分呼数を更新さ
せる。更新された新たな配分呼数のもとで、再び、

【数１０】 の部分は配分を変更させる方向には働かず、

【数１１】 の部分は、発呼比みあいになるように配分呼数を更新さ
せる。このように、各クラスの処理可能呼数が十分に大
きいときには発呼数比になるように配分呼数は更新さ
れ、最終的には配分呼数は発呼数比になる。

【００１０】すべてのクラスの処理可能呼数が十分に小
さく、各クラスへの配分呼数を下回るような条件の下で
あれば、配分された呼の幾分かしか完了呼とならないこ
とから、

【数１２】 の部分は、配分を各クラスの処理可能呼数になるように
働く。これに対して、

【数１３】 の部分は、発呼比みあいになるように配分呼数を更新さ
せるので、結果として輻輳交換機の処理可能呼数Ｘのう
ちの１００α％は発呼数比の配分に従うことになる。こ
のため、αをある程度小さめの値（例えば ０.０５）に
設定すれば、そのズレは小さいものとなり、完了呼数は
ほぼ最大となる。以上のように、第２の発明は、従来方
式における発信後との規制される率がクラスを通じて均
等化がなされるという点と、第１の発明における完了呼
数は最大化という有効な点をトラヒック条件に応じて使
い分けることができる。

【００１１】上述の状況を数値的に示す。ここでは、次
のようなモデルを考える。図１は、作用を示すためのネ
ットワーク図である。ここでは、モデルの条件としてク
ラスは２種類、クラスｉの発呼数ａ_iとクラスｉのクラ
スｉだけが使用するネットワーク装置によって決定され
る処理可能呼数ｄ_iはトラヒック制御中は一定、周期ｋ
−１内におけるクラスｉの完了呼数ｂ_i,k-1は、処理可
能呼数ｄ_iと配分呼数ｘ_i,k-1と発呼数ａ_iを用いて、以
下の式で決まるとする。

【数１４】 また、ここでは、表１のトラヒック条件を与える。

【表１】 なお、ここでの初回配分比とは、ある交換機における輻
輳が検出された直後において、規制点となる各交換機に
対して、輻輳交換機の処理可能呼数Ｘを配分するための
比率である。この値は、検出時点におけるトラヒック状
況とは無関係に予め決められた値とする。ここでは、輻
輳交換機の処理可能呼数として、表２の２ケースを考え
る。

【表２】 なお、ここでは、説明を簡単にするため、第１および第
２の発明に係る方法ではｆ(ｚ)＝１とする。更に、第２
の発明に係る方法でのパラメータαは、０.１とする。

【００１２】輻輳が検出されてから、各クラスへの配分
比数を周期的に更新する様子を、図２〜図４に示す。ま
ず、従来の技術で用いられた発呼比配分について説明す
る（図２参照）。ケース１の場合、発呼比配分を行うと
その時の配分呼数はそれぞれのクラスの処理可能呼数を
下回る。すなわち、このネットワーク条件の下では従来
の技術が有効に働き、輻輳交換機の処理可能呼数分のす
べての配分呼が完了することから完了呼数の最大化がな
され、かつ発呼に対する規制率も均等化され公平な制御
となる。ケース２の場合、発呼比配分を行うとその時の
クラス＃１の配分呼数はクラス＃１の処理可能呼数を上
回り、クラス＃２の配分呼数はクラス＃２の処理可能呼
数を下回る。すなわち、このネットワーク条件の下で
は、輻輳交換機の処理可能呼数のすべてが完了できな
い。なお、このネットワーク条件の下では、完了呼数の
最大化を図る限り、発呼に対する規制率も均等化されず
公平な制御とはならない。

【００１３】次に、第１の発明における配分について説
明する（図３参照）。ケース１の場合、初回の配分を行
うとそのときの配分呼数はそれぞれのクラスの処理可能
呼数を下回る。すなわち、このネットワーク条件の下で
は、輻輳交換機の処理可能呼数分のすべての配分呼が完
了することから、完了呼数の最大化がなされる。ケース
２の場合、初回の配分を行うとそのときの発呼比配分を
行うとその時のクラス＃１の配分呼数はクラス＃１の処
理可能呼数を上回り、クラス＃２の配分呼数はクラス＃
２の処理可能呼数を下回る。この方法では、配分された
呼のうち完了呼数が多いクラスに対して、２回目以降の
配分で多めに配分する。配分呼数を更新するに従い、各
クラスの配分された呼のうちの完了呼数の比率が均等化
される。結果として、完了呼数の最大化がなされる。

【００１４】次に、第２の発明における配分について説
明する（図４参照）。ケース１の場合、初回の配分を行
うとそのときの配分呼数はそれぞれのクラスの処理可能
呼数を下回る。すなわち、このネットワーク条件の下で
は輻輳交換機の処理可能呼数分のすべての配分呼が完了
することから、完了呼数の最大化がなされる。更に、配
分呼数を更新するに従い、発呼比配分に収束する。ケー
ス２の場合、第１の発明の場合と同様に、初回の配分を
行うとそのときのクラス＃１の配分呼数はクラス＃１の
処理可能呼数を上回り、クラス＃２の配分呼数はクラス
＃２の処理可能呼数を下回る。この方法では、配分され
た呼のうち完了呼数が多いクラスに対して、２回目以降
の配分で多めに配分する。配分呼数を更新するに従い、
各クラスの配分された呼のうちの完了呼数の比率が、定
数αが小さく設定されていればほぼ均等化される。結果
として、完了呼数の最大化がなされる。

【００１５】以上のように、従来の技術で用いられた発
呼比配分では、ケース１では完了呼数が最大化し、か
つ、公平な規制が図れるが、ケース２では完了呼数が最
大化されない。これに対して本発明の第１の発明に係る
方法では、ケース１，２ともに完了呼数の最大化が実現
する。また、第２の発明に係る方法では、ケース１での
み完了呼数が最大化し、かつ、公平な規制が実現でき、
ケース２の場合は、完了呼数がほぼ最大化される。次
に、第３の発明における配分について述べる。第１およ
び第２の発明においても、上に述べたように周期的に配
分呼数が更新される。しかしながら、クラスｉの配分呼
数が実際のクラスｉの発呼数を上回っている場合には、
輻輳交換機の処理能力を余らせることになり、完了呼数
が少なくなる可能性がある。そこで、各クラスの配分呼
数が全周期における発呼数を再配分することによって、
完了呼数が少なくなることを防ぐことができる。

【００１６】

【００１７】

【発明の実施の形態】以下、本発明の実施の形態を図面
に基づいて詳細に説明する。 実施例１：トラヒック配分値算出装置と関連するネット
ワーク装置を、図５に示す。輻輳交換機２は、処理すべ
き呼が増大して輻輳状態となったために、発呼の規制を
発呼規制交換機３へ要求している交換機である。発呼規
制交換機３は、輻輳交換機２へ向かう配分呼数に基づき
発呼を規制する交換機であり、ネットワーク中に複数台
存在する。発呼数規制交換機３は、輻輳交換機２の輻輳
中には、実際のネットワークが受付けた各クラスごとの
呼数（規制を受けなかった呼）と各クラスごとの完了呼
数を測定する。

【００１８】トラヒック配分値算出装置１は、トラヒッ
ク測定データに基づき、クラスｉへの配分呼数を算出す
る装置であり、測定データ管理部５と配分値決定部４で
構成される。測定データ管理部５は、関連するネットワ
ーク装置である発呼数規制交換機３と輻輳交換機か２か
らトラヒックデータを受け取り、それらを配分値決定部
４へ通知する。更に、配分値決定部４が算出した配分値
を発呼数規制交換機３へ通知する。配分値決定部４は、
測定データ管理部５から受け取ったトラヒック測定デー
タを基に、トラヒック配分値を決定する。

【００１９】図６に、実施例１のトラヒック配分値決定
のフローを示す。その手順の詳細を以下に示す。 ステップ１１：発呼数規制交換機３は、測定データ管理
部５へ、周期ｋ−１における実際に受け付けたクラスご
との呼数ｘ'_i,k-1とクラスごとの完了呼数ｂ_i,k-1を通
知する。 ステップ１２：輻輳交換機２は、測定データ管理部５
へ、輻輳交換機２の次周期での処理可能呼数Ｘを通知す
る。 ステップ１３：測定データ管理部５は、配分値決定部４
へ、処理可能呼数Ｘと周期ｋ−１のトラヒック測定値ｂ
_i,k-1とｘ'_i,k-1を通知する。

【００２０】ステップ１４：配分値決定部４は、クラス
の集合Ｇの要素であるクラスｉそれぞれについて、周期
ｋのための配分呼数ｘ_i,kを

【数１５】 ただし、

【数１６】

【数１７】 によって算出し、その結果を測定データ管理部５へ通知
する。 ステップ１５：測定データ管理部５は、発呼規制交換機
３へ、周期ｋのための配分呼数ｘ_i,kを通知する。

【００２１】実施例２：トラヒック配分値算出装置と関
連するネットワーク装置を、図５に示す。この構成は、
実施例１と同じである。図７に、実施例２のトラヒック
配分値決定のフローを示す。その手順の詳細を以下に示
す。 ステップ２１：発呼数規制交換機３は、測定データ管理
部５へ、周期ｋ−１におけるクラスごとの発呼数ａ
_i,k-1と実際に受けつけたクラスごとの呼数ｘ'_i,k-1と
クラスごとの完了呼数ｂ_i,k-1を通知する。 ステップ１２：輻輳交換機２は、測定データ管理部５
へ、輻輳交換機２の次周期での処理可能呼数Ｘを通知す
る（実施例１と同じ）。 ステップ１３：測定データ管理部５は、配分値決定部４
へ、処理可能呼数Ｘと周期ｋ−１のトラヒック測定値ｂ
_i,k-1とｘ'_i,k-1を通知する（実施例１と同じ）。

【００２２】ステップ２４：配分値決定部４は、クラス
の集合Ｇの要素であるクラスｉそれぞれについて、周期
ｋのための配分呼数ｘ_i,kを

【数１８】 ただし、

【数１９】

【数２０】 α＝０.０５によって算出し、その結果を測定データ管
理部５へ通知する。 ステップ２５：測定データ管理部５は発呼規制交換機３
へ周期ｋのための配分呼数ｘ_i,kを通知する。

【００２３】実施例３：トラヒック配分値算出装置と関
連するネットワーク装置を、図５に示す。この構成は、
実施例１と同じである。図８に、実施例３のトラヒック
配分値決定のフローを示す。その手順の詳細を以下に示
す。 ステップ２１：発呼数規制交換機３は、測定データ管理
部５へ、周期ｋ−１におけるクラスごとの発呼数ａ
_i,k-1と実際に受けつけたクラスごとの呼数ｘ'_i,k-1と
クラスごとの完了呼数ｂ_i,k-1を通知する（実施例２と
同じ）。 ステップ１２：輻輳交換機２は、測定データ管理部５
へ、輻輳交換機２の次周期での処理可能呼数Ｘを通知す
る（実施例１と同じ）。 ステップ１３：測定データ管理部５は、配分値決定部４
へ、処理可能呼数Ｘと周期ｋ−１のトラヒック測定値ｂ
_i,k-1とｘ'_i,k-1を通知する（実施例１と同じ）。

【００２４】ステップ３４：配分値決定部４は、ステッ
プ２４と同様の手順により、ｘ_i,kを算出し、算出され
た配分呼数ｘ_i,kについて、ｘ_i,k＞ａ_i,k-1となるクラ
スの集合をＨとし、Ｈの要素について

【数２１】

【数２２】 とし、Ｈに含まれない要素について

【数２３】

【数２４】 とし、すべてのクラスについて配分呼数をｘ_i,k：＝ｗ
_i,kとし、測定データ管理部５へ通知する。 ステップ３５：測定データ管理部５は発呼規制交換機３
へ周期ｋのための新たな配分呼数ｘ_i,kを通知する。

【００２５】実施例４：トラヒック配分値算出装置と関
連するネットワーク装置を、図５に示す。この構成は、
実施例１と同じである。図９に、実施例４のトラヒック
配分値決定のフローを示す。その手順の詳細を以下に示
す。 ステップ２１：発呼数規制交換機３は、測定データ管理
部５へ、周期ｋ−１におけるクラスごとの発呼数ａ
_i,k-1と実際に受けつけたクラスごとの呼数ｘ'_i,k-1と
クラスごとの完了呼数ｂ_i,k-1を通知する（実施例２と
同じ）。 ステップ１２：輻輳交換機２は、測定データ管理部５
へ、輻輳交換機２の次周期での処理可能呼数Ｘを通知す
る（実施例１と同じ）。

【００２６】ステップ１３：測定データ管理部５は、配
分値決定部４へ、処理可能呼数Ｘと周期ｋ−１のトラヒ
ック測定値ｂ_i,k-1とｘ'_i,k-1を通知する（実施例１と
同じ）。 ステップ４４：配分値決定部４は、ステップ２４と同様
の手順により、ｘ_i,kを算出し、算出された配分呼数ｘ
_i,kについて、

【数２５】 とし、この新たなｘ_i,kを配分呼数として、測定データ
管理部５へ通知する。 ステップ４５：測定データ管理部５は発呼規制交換機３
へ周期ｋのための新たな配分呼数ｘ_i,kを通知する。

【００２７】なお、上記実施の形態は本発明の一例を示
したものであり、本発明はこれに限定されるべきもので
はないことは言うまでもないことである。例えば、上記
実施の形態においては、クラスごとの回線を対象と考え
たが、他のクラスごとに利用されるネットワーク装置と
して規制点となる交換機の呼処理用のプロセッサも対象
として考えられる。また、上記実施の形態では、クラス
を規制点となる交換機ごとに分けていたが、このクラス
は、輻輳交換機よりも後段に接続された交換機ごと、あ
るいは、輻輳交換機よりも後段に接続されたネットワー
クごとである場合も対象として考えられる。また、本例
でのトラヒック配分方法では、トラヒック制御中に周期
ｋ−１においてクラスｉの完了呼数がゼロになった場
合、それ以降の周期においてクラスｉの発呼があったと
しても、クラスｉに対しての配分呼数がゼロになってし
まう可能性があり、発呼に対する規制率について著しく
不公平となる可能性がある。更に、クラスｉの発呼を考
慮にいれず、次周期での配分呼数を決定することは、完
了呼数が最大化されない可能性がある。そこで、ある程
度少なめの数の配分呼数を最低でも与えることによっ
て、クラスｉに対しての配分呼数がゼロになるのを防ぐ
ことができる。

【００２８】

【発明の効果】以上、詳細に説明したように、本発明に
よれば、ネットワーク全体の完了呼数を最大化すること
が可能なトラヒック配分方法と、これを実現するための
トラヒック配分値算出装置を提供できるという顕著な効
果を奏するものである。

【図面の簡単な説明】

【図１】ネットワークのモデルを示す図である。

【図２】作用を示すための評価結果(その１)を示す図で
ある。

【図３】作用を示すための評価結果(その２)を示す図で
ある。

【図４】作用を示すための評価結果(その３)を示す図で
ある。

【図５】実施例１〜実施例４に係るトラヒック配分値算
出装置の構成図である。

【図６】実施例１のトラヒック配分値決定フロー図であ
る。

【図７】実施例２のトラヒック配分値決定フロー図であ
る。

【図８】実施例３のトラヒック配分値決定フロー図であ
る。

【図９】実施例４のトラヒック配分値決定フロー図であ
る。

【符号の説明】

１ トラヒック配分値算出装置 ２ 輻輳交換機 ３ 発呼規制交換機 ４ 配分値決定部 ５ 測定データ管理部

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平４−119053（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04M 3/00

Claims (5)

(57)【特許請求の範囲】
1. 【請求項１】 通信ネットワークの交換機や回線などの
   装置の輻輳時に、当該輻輳装置へ処理を要求する呼のう
   ち当該輻輳装置での処理が可能な呼の呼数がＸであり、
   当該輻輳装置へ加わる呼を呼種や方路等でクラス分け
   し、そのクラスの集合Ｇに属するクラスｉの発信呼数を
   ａiとした通信ネットワークにおける、周期的にトラヒ
   ック測定を行い、測定周期ｋ−１の測定データに基づい
   て、輻輳装置処理可能呼数Ｘを次周期ｋでのクラスごと
   の配分呼数ｘi,kに配分し、クラスｉの当該輻輳装置へ
   加わる呼数を前記ｘi,k以下になるように規制すること
   によって、当該輻輳装置が受け付ける呼数合計をＸ以下
   に制限するトラヒック制御方法において、 測定周期ｋ−１の測定データとしてクラスｉの完了呼数
   ｂi,k-1と実際にネットワークが受け付けたクラスごと
   の呼数ｘ'i,k-1を測定し、クラスｉの配分完了比率ｒi,
   k-1を 【数１】 とし、ｚに関する非減少関数をｆ(ｚ)として周期ｋの各
   クラスの配分呼数ｘi,kを 【数２】 とするトラヒック配分方法。
2. 【請求項２】 前記測定周期ｋ−１の測定データとして
   クラスごとの完了呼数ｂi,k-1と実際にネットワークが
   受け付けたクラスごとの呼数ｘ'i,k-1に加え、クラスご
   との発信呼数ａi,k-1を測定し、０以上１以下の予め決
   められた定数をαとし、配分完了比率ｒi,k-1を 【数３】 とし、ｚに関する非減少関数をｆ(ｚ)として周期ｋの各
   クラスの配分呼数ｘi,kを 【数４】 とすることを特徴とする請求項１のトラヒック制御方
   法。
3. 【請求項３】 クラスごとの発信呼数ａi,k-1を測定し
   て、ｘi,kを算出した後、クラスｉのｘi,kがａi,k-1を
   上回っている場合、ｘi,kをａi,k-1にし、その減らした
   呼数を他のｘj,kがａj,k-1より下回るクラスｊに再配分
   することを特徴とする請求項１記載のトラヒック配分方
   法。
4. 【請求項４】 クラスごとの発信呼数ａi,k-1の測定結
   果に基づいて、ｘi,kを算出した後、クラスｉのｘi,kが
   ａi,k-1を上回っている場合、ｘi,kをａi,k-1にし、そ
   の減らした呼数を他のｘj,kがａj,k-1より下回るクラス
   ｊに再配分することを特徴とする請求項２記載のトラヒ
   ック配分方法。
5. 【請求項５】 通信ネットワークの交換機や回線などの
   装置の輻輳時に、当該輻輳装置へ処理を要求する呼のう
   ち当該輻輳装置での処理が可能な呼の呼数がＸであり、
   当該輻輳装置へ加わる呼を呼種や方路等でクラス分け
   し、そのクラスの集合Ｇに属するクラスｉの発信呼数を
   ａiとした通信ネットワークにおける、周期的にトラヒ
   ック測定を行い、測定周期ｋ−１の測定データに基づい
   て、輻輳装置処理可能呼数Ｘを次周期ｋでのクラスごと
   の配分呼数ｘi,kに配分し、クラスｉの当該輻輳装置へ
   加わる呼数をｘi,k以下になるように規制することによ
   って、当該輻輳装置が受け付ける呼数合計をＸ以下に制
   限するトラヒック制御方法を実現するためのトラヒック
   配分値算出装置であって、 前記輻輳装置を含む通信ネットワーク装置から前記トラ
   ヒック測定データを受け取り、これを蓄積すると共に下
   記配分呼数決定部に通知する測定データ管理部と、該測
   定データ管理部から前記トラヒック測定データを受け取
   り、これを基に請求項１から請求項４のいずれかに記載
   のトラヒック配分方法でトラヒック配分呼数を算出し前
   記輻輳装置を含む通信ネットワーク装置に通知する配分
   呼数決定部とを有することを特徴とするトラヒック配分
   値算出装置。