JP3456406B2 - Traffic distribution method and traffic distribution value calculation device - Google Patents

Traffic distribution method and traffic distribution value calculation device

Info

Publication number
JP3456406B2
JP3456406B2 JP06795898A JP6795898A JP3456406B2 JP 3456406 B2 JP3456406 B2 JP 3456406B2 JP 06795898 A JP06795898 A JP 06795898A JP 6795898 A JP6795898 A JP 6795898A JP 3456406 B2 JP3456406 B2 JP 3456406B2
Authority
JP
Japan
Prior art keywords
calls
class
congestion
traffic
measurement data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Lifetime
Application number
JP06795898A
Other languages
Japanese (ja)
Other versions
JPH11266302A (en
Inventor
卓也 朝香
裕信 中西
利久 小沢
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP06795898A priority Critical patent/JP3456406B2/en
Publication of JPH11266302A publication Critical patent/JPH11266302A/en
Application granted granted Critical
Publication of JP3456406B2 publication Critical patent/JP3456406B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【発明の属する技術分野】本発明はトラヒック配分方法
とトラヒック配分値算出装置に関し、特に通信ネットワ
ークにおいて、呼の処理が特定のネットワーク装置に集
中し、その装置が輻輳となることによって起こるネット
ワーク全体の性能低下を防ぐために、周期的に測定され
るトラヒックデータに基づいて、発信呼を当該輻輳装置
より前段に位置する他のネットワーク装置において規制
し、当該輻輳装置へ到着する呼を少なくして当該輻輳装
置の負荷を低下させ、ネットワーク全体の処理能力を維
持させるトラヒック配分方法とこの方法に用いるに好適
なトラヒック配分値算出装置に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a traffic distribution method and a traffic distribution value calculating device, and particularly, in a communication network, call processing concentrates on a specific network device and the whole device is congested. In order to prevent performance degradation, based on the traffic data that is periodically measured, the outgoing call is regulated by another network device that is located before the congestion device, and the number of calls that arrive at the congestion device is reduced to reduce the congestion. The present invention relates to a traffic distribution method for reducing the load on the device and maintaining the processing capacity of the entire network, and a traffic distribution value calculation device suitable for use in this method.

【0002】[0002]

【従来の技術】従来の技術では、通信ネットワークの交
換機や回線などの装置の輻輳時に、当該輻輳装置へ処理
を要求する数のうち当該輻輳装置での処理可能な呼の呼
数がXであり、当該輻輳装置へ加わる呼を呼種や方路な
どでクラス分けし、そのクラスの集合Gに属するクラス
iの発信呼数をaiとした通信ネットワークにおける、
周期的にトラヒック測定を行い、測定周期k−1の測定
データに基づいて輻輳装置の処理可能呼数Xを次周期k
でのクラスごとの配分呼数xi,kに配分し、クラスiの
当該輻輳装置へ加わる呼数xi,k以下となるように規制
することにより、当該輻輳装置が受け付ける呼数合計を
X以下に制限するトラヒック制御方法において、周期k
−1の測定データとしてクラスごとの発呼数ai,k-1
測定し、これを用いて周期kのクラスiの配分呼数x
i,k
2. Description of the Related Art In the prior art, when congestion occurs in a device such as a switch or line of a communication network, the number of calls that can be processed by the congestion device is X out of the number of requests to the congestion device for processing. , the call to join to the congestion device classifies like call type and route, in a communication network that the number of outgoing calls class i belonging to the set G of that class was a i,
Traffic measurement is performed periodically, and the number X of calls that can be processed by the congestion device is set to the next cycle k based on the measurement data of measurement cycle k-1.
By allocating to the number of calls x i, k allocated to each congestion class for each class, and restricting the number of calls to be added to the congestion device of class i to be equal to or less than x i, k, the total number of calls accepted by the congestion device is X i, k. In the traffic control method that is limited to
The number of outgoing calls a i, k-1 for each class is measured as the measurement data of -1, and the number of allocated calls x of the class i of the cycle k is measured using this.
i, k

【数5】 とするトラヒック配分方法が採用されていた。この方法
を採用した場合、輻輳装置に到着する呼の規制をするた
めに発信側の交換機ごとに呼の規制が行われ、その交換
機ごとにクラスが設けられる。
[Equation 5] The traffic distribution method was adopted as follows. When this method is adopted, a call is regulated for each exchange on the calling side in order to regulate a call arriving at the congestion device, and a class is provided for each exchange.

【0003】上述のように、従来の技術では、発信ごと
に規制される率がクラスを通じて均等化されるように、
すなわち、通信機会に関するユーザ間の公平性が満足さ
れるように、配分呼数xi,kが決定されていた。この方
法によれば、特に各クラスの処理可能呼数が十分に大き
く、それらが各クラスへの配分呼数を上回るようなネッ
トワーク条件の下であれば、配分された呼のすべてが完
了呼となることから、ユーザ間の公平性は満足される。
なお、これらの技術に関しては、例えば、下垣,長谷川
による「全国から集中する電話の輻輳を防ぐことが可能
に」(NTT技術ジャーナル1991.2)、または、中島,徳
永,川野による「絶対量規制を用いたトラヒックふくそ
う制御方式の提案と性能評価」(電子情報通信学会論文
誌B-I Vol.J73-B-I No.5,1991)の記載を参考にす
ることができる。
As described above, in the conventional technology, the rate regulated for each call is equalized throughout the class.
That is, the number of distributed calls x i, k is determined so that the fairness among users regarding communication opportunities is satisfied. According to this method, all of the allocated calls are regarded as completed calls, especially under the network conditions in which the number of calls that can be processed in each class is sufficiently large and they exceed the number of calls allocated to each class. Therefore, fairness among users is satisfied.
As for these technologies, for example, Shimogaki and Hasegawa "Can prevent congestion of telephones that are concentrated from all over the country" (NTT Technology Journal 1991.2), or Nakajima, Tokunaga, and Kawano "Absolute amount regulation is used. It is possible to refer to the description in "Proposal and performance evaluation of traffic congestion control method" (Journal of the Institute of Electronics, Information and Communication Engineers B-I Vol.J73-B-I No. 5, 1991).

【0004】[0004]

【発明が解決しようとする課題】ところで、ネットワー
ク装置には輻輳交換機の他に、クラスごとに利用される
ネットワーク装置、例えば、規制点となる交換機から輻
輳交換機までの回線などがある。しかしながら、上述の
ような従来の技術では、これらクラスごとのネットワー
ク装置を考慮していないため、クラスごとに利用される
ネットワーク装置の処理可能呼数が配分呼数を下回るク
ラスが存在するような状況では、ネットワーク全体の完
了呼数が低いものとなるという問題がある。例えば、ク
ラスiの規制点となる交換機から輻輳交換機までの回線
が、配分された呼数xi,kに対して少ない場合には、輻
輳交換機にまで呼が到着することなく呼損となる可能性
が高くなる。すなわち、これら規制点となる交換機から
輻輳交換機までの回線容量のことも考慮しなければ、輻
輳交換機の処理可能な呼数Xを下回る呼数しか有効に呼
処理できないこととなり、ネットワーク全体の完了呼数
が低いものとなる。
By the way, in addition to the congestion exchange, the network equipment includes a network equipment used for each class, for example, a line from the exchange serving as a regulation point to the congestion exchange. However, in the conventional technique as described above, since the network device for each class is not considered, there is a class in which the number of calls that can be processed by the network device used for each class is lower than the number of distributed calls. However, there is a problem that the number of completed calls in the entire network is low. For example, if the number of lines from the exchange that is the regulation point of class i to the congestion exchange is small with respect to the number of allocated calls x i, k, the call may be lost without reaching the congestion exchange. Will be more likely. In other words, if the line capacity from the exchange to the congestion switch, which is the regulation point, is not taken into consideration, only the number of calls less than the number X of calls that can be processed by the congestion switch can be effectively processed, and the completed call of the entire network is completed. The number will be low.

【0005】なお、上述の説明では、クラスごとの回線
を例に挙げたが、他のクラスごとに利用されるネットワ
ーク装置として、規制点となる交換機の呼処理用プロセ
ッサについても同様の問題がある。また、上述の説明で
は、クラスを規制点となる交換機ごとに分けていたが、
このクラスを輻輳交換機よりも後段に接続された交換機
ごと、あるいは、輻輳交換機よりも後段に接続されたネ
ットワーク装置ごととする場合についても同様の問題が
ある。本発明の目的は、従来の技術における上述のよう
な問題を解消し、通信ネットワークでの輻輳制御時に周
期的なトラヒック測定データに基づいて発信側の交換機
で発呼の規制を行う際に、ネットワーク全体での完了呼
数の最大化、または、クラス間の公平性をできるだけ維
持した上での完了呼数の最大化を図ったトラヒック配分
方法とこれを実現するためのトラヒック配分値算出装置
を提供することにある。
In the above description, the line for each class is taken as an example, but as a network device used for each other class, the call processing processor of the exchange, which is the regulation point, has the same problem. . Further, in the above description, the class was divided for each exchange that is the regulation point,
The same problem also occurs when this class is set for each switch connected after the congestion switch, or for each network device connected after the congestion switch. An object of the present invention is to solve the above-mentioned problems in the prior art, and to control a call at the originating exchange based on periodic traffic measurement data at the time of congestion control in a communication network. Providing a traffic distribution method that maximizes the number of completed calls as a whole or maximizes the number of completed calls while maintaining fairness among classes as much as possible, and a traffic distribution value calculation device for realizing this To do.

【0006】[0006]

【課題を解決するための手段】上記目的を達成するた
め、本発明に係るトラヒック配分方法においては、輻輳
通信装置での受け付け可能な発呼数を各クラス毎に配分
するようにしたものであり、より詳細には、通信ネット
ワークの交換機や回線などの装置の輻輳時に、当該輻輳
装置へ処理を要求する呼のうち当該輻輳装置での処理が
可能な呼の呼数がXであり、当該輻輳装置へ加わる呼を
呼種や方路等でクラス分けし、そのクラスの集合Gに属
するクラスiの発信呼数をaiとした通信ネットワーク
における、周期的にトラヒック測定を行い、測定周期k
−1の測定データに基づいて、輻輳装置処理可能呼数X
を次周期kでのクラスごとの配分呼数xi,kに配分し、
クラスiの当該輻輳装置へ加わる呼数を上記xi,k以下
になるように規制することによって、当該輻輳装置が受
け付ける呼数合計をX以下に制限するトラヒック制御方
法において、測定周期k−1の測定データとしてクラス
iの完了呼数bi,k-1と実際にネットワークが受け付け
たクラスごとの呼数x'i,k-1を測定して、クラスiの配
分完了比率ri,k-1
In order to achieve the above object, in the traffic distribution method according to the present invention, the number of calls that can be accepted by the congestion communication device is distributed for each class. In more detail, when congestion occurs in a device such as a switch or a line of a communication network, the number of calls that can be processed in the congestion device out of the calls requesting the congestion device is X, and the congestion Calls added to the device are classified by call type, route, etc., and traffic is periodically measured in a communication network in which the number of outgoing calls of class i belonging to the set G of the class is a i , and a measurement cycle k
Based on the measurement data of -1, the congestion device processable call count X
Is allocated to the number of calls x i, k allocated to each class in the next cycle k,
In the traffic control method of limiting the total number of calls accepted by the congestion device to X or less by limiting the number of calls to the congestion device of class i to be equal to or less than x i, k , a measurement cycle k-1 completed call number b i as the measurement data class i, the call number x 'i for each actual class network accepts the k-1, by measuring the k-1, allocation completion ratio r i, k for class i -1

【数6】 とし、zに関する非減少関数をf(z)として周期kの各
クラスの配分呼数xi,k
[Equation 6] Let f (z) be the non-decreasing function with respect to z , and the number of distributed calls x i, k of each class with period k

【数7】 とすることを特徴とする。[Equation 7] It is characterized by

【0007】また、本発明に係るトラヒック配分値算出
装置1は、通信ネットワークの交換機や回線などの装置
の輻輳時に、当該輻輳装置へ処理を要求する呼のうち当
該輻輳装置での処理が可能な呼の呼数がXであり、当該
輻輳装置へ加わる呼を呼種や方路等でクラス分けし、そ
のクラスの集合Gに属するクラスiの発信呼数をai
した通信ネットワークにおける、周期的にトラヒック測
定を行い、測定周期k−1の測定データに基づいて、輻
輳装置処理可能呼数Xを次周期kでのクラスごとの配分
呼数xi,kに配分し、クラスiの当該輻輳装置へ加わる
呼数をxi,k以下になるように規制することによって、
当該輻輳装置が受け付ける呼数合計をX以下に制限する
トラヒック制御方法を実現するためのトラヒック配分値
算出装置であって、上記輻輳装置2を含む通信ネットワ
ーク装置から上記トラヒック測定データを受け取り、こ
れを蓄積すると共に下記配分値決定部4に通知する測定
データ管理部5と、該測定データ管理部5から上記トラ
ヒック測定データを受け取って、これを基にトラヒック
配分値を算出し上記輻輳装置2を含む通信ネットワーク
装置に通知する配分値決定部4とを有することを特徴と
する。
Further, the traffic distribution value calculating device 1 according to the present invention is capable of performing processing in a congestion device among calls requesting the congestion device to perform processing when congestion occurs in devices such as exchanges and lines of a communication network. A cycle in a communication network in which the number of calls is X, the calls added to the congestion device are classified into call types and routes, and the number of outgoing calls of class i belonging to the set G of the class is a i Based on the measurement data of the measurement cycle k−1, the congestion device processable call count X is distributed to the number of calls x i, k allocated to each class in the next cycle k, and By restricting the number of calls to the congestion device to be less than or equal to x i, k ,
A traffic distribution value calculating device for realizing a traffic control method for limiting the total number of calls accepted by the congestion device to X or less, and receiving the traffic measurement data from a communication network device including the congestion device 2, A measurement data management unit 5 that accumulates and notifies the distribution value determination unit 4 below, and receives the traffic measurement data from the measurement data management unit 5, calculates a traffic distribution value based on this, and includes the congestion device 2 And a distribution value determination unit 4 for notifying the communication network device.

【0008】第1の発明について、まず、f(ri,k-1)
=1の時の作用について述べる。この場合、各周期の各
クラスへの配分呼数xiは単純に完了呼数みあいに決定
される。完了呼数みあいなので、各クラスごとのネット
ワーク装置での処理可能呼数に比例する配分呼数に、配
分の更新を繰り返すごとに近付いてくる。処理可能呼数
に比例する配分呼数ということは、処理可能呼数に対す
る配分呼数の余裕分をクラス間で分け合うことになり、
あるクラスだけが処理可能呼数より極端に大きな、ある
いは、極端に小さな配分呼数となることを防ぐことがで
き、完了呼数は最大化される。この発明では、適切なf
(ri,k-1)を与えれば、配分の更新を繰り返すごとに完
了呼数は最大に近付くことに加えて、より高速に完了呼
数は最大に近付けることができる。上述の、f
(ri,k-1)=1以外の、例えば、f(ri,k-1)=ri,k-1
の場合、周期k−1において低い完了率ri,k-1となっ
たクラスは、高い完了率ri,k-1となったクラスに比べ
て多くの配分となっているので、周期kにおいては低い
完了率ri,k-1となったクラスに、少なめに配分される
ことが完了呼数の最大化への収束を早くする。例えば、
f(ri,k-1)=ri,k-1の場合は、このことを満たしてい
る。
With respect to the first invention, firstly, f (r i, k-1 )
The operation when = 1 is described. In this case, the number of calls x i allocated to each class in each cycle is simply determined by the number of completed calls. Since the number of completed calls is close to each other, the number of distributed calls proportional to the number of calls that can be processed by the network device for each class approaches each time the distribution update is repeated. The number of distributed calls that is proportional to the number of calls that can be processed means that the margin of the number of calls that can be processed is shared among the classes.
Only a certain class can be prevented from having an extremely large or extremely small number of allocated calls than the number of calls that can be processed, and the number of completed calls is maximized. In this invention, appropriate f
If (r i, k-1 ) is given, in addition to the number of completed calls approaching the maximum each time the distribution update is repeated, the number of completed calls can approach the maximum faster. F above
Other than (r i, k-1 ) = 1, for example, f (r i, k-1 ) = r i, k-1
In the case of, the class having the low completion rate r i, k-1 in the cycle k−1 is more allocated than the class having the high completion rate r i, k−1. In the case of ( 1) , a smaller allocation to the class having a low completion rate r i, k−1 accelerates the convergence of the number of completed calls to the maximum. For example,
This is satisfied when f (r i, k-1 ) = r i, k-1 .

【0009】第2の発明は、従来方式における発信ごと
の規制される率がクラスを通じて均等化がなされるとい
う点と、第1の発明における完了呼数は最大化という有
効な点をできる限り同時に満足させる。すべてのクラス
の処理可能呼数が十分に大きく、各クラスへの配分呼数
を上回るような条件の下であれば、配分された呼のすべ
てが完了呼となることから、
The second aspect of the present invention is that the regulated rate for each call in the conventional method is equalized throughout the class, and the effective point of the first aspect is that the number of completed calls is maximized. Satisfy. Under the condition that the number of calls that can be processed in all classes is large enough to exceed the number of calls allocated to each class, all the allocated calls will be completed calls.

【数8】 の部分は配分を変更させる方向には働かない。これに対
して、
[Equation 8] The part of does not work in the direction of changing the distribution. On the contrary,

【数9】 の部分は、発呼比みあいになるように配分呼数を更新さ
せる。更新された新たな配分呼数のもとで、再び、
[Equation 9] In the part of (1), the number of allocated calls is updated so that the call origination ratio is met. Under the updated new number of allocated calls,

【数10】 の部分は配分を変更させる方向には働かず、[Equation 10] Part does not work in the direction of changing the allocation,

【数11】 の部分は、発呼比みあいになるように配分呼数を更新さ
せる。このように、各クラスの処理可能呼数が十分に大
きいときには発呼数比になるように配分呼数は更新さ
れ、最終的には配分呼数は発呼数比になる。
[Equation 11] In the part of (1), the number of allocated calls is updated so that the call origination ratio is met. In this way, when the number of calls that can be processed in each class is sufficiently large, the number of distributed calls is updated so that the ratio of outgoing calls becomes equal to the ratio of outgoing calls.

【0010】すべてのクラスの処理可能呼数が十分に小
さく、各クラスへの配分呼数を下回るような条件の下で
あれば、配分された呼の幾分かしか完了呼とならないこ
とから、
Under the condition that the number of calls that can be processed in all classes is sufficiently small and is less than the number of calls allocated to each class, only some of the allocated calls are completed calls.

【数12】 の部分は、配分を各クラスの処理可能呼数になるように
働く。これに対して、
[Equation 12] Part of the function works so that the allocation becomes the number of calls that can be processed in each class. On the contrary,

【数13】 の部分は、発呼比みあいになるように配分呼数を更新さ
せるので、結果として輻輳交換機の処理可能呼数Xのう
ちの100α%は発呼数比の配分に従うことになる。こ
のため、αをある程度小さめの値(例えば 0.05)に
設定すれば、そのズレは小さいものとなり、完了呼数は
ほぼ最大となる。以上のように、第2の発明は、従来方
式における発信後との規制される率がクラスを通じて均
等化がなされるという点と、第1の発明における完了呼
数は最大化という有効な点をトラヒック条件に応じて使
い分けることができる。
[Equation 13] In the part (1), the number of allocated calls is updated so that the calling ratio is matched, and as a result, 100α% of the number X of calls that can be processed by the congestion exchange follows the allocation of the calling number ratio. Therefore, if α is set to a somewhat small value (for example, 0.05), the deviation becomes small, and the number of completed calls becomes almost maximum. As described above, the second aspect of the present invention has the advantage that the regulation rate after transmission in the conventional method is equalized among the classes, and that the number of completed calls in the first aspect is maximized. It can be used properly according to the traffic conditions.

【0011】上述の状況を数値的に示す。ここでは、次
のようなモデルを考える。図1は、作用を示すためのネ
ットワーク図である。ここでは、モデルの条件としてク
ラスは2種類、クラスiの発呼数aiとクラスiのクラ
スiだけが使用するネットワーク装置によって決定され
る処理可能呼数diはトラヒック制御中は一定、周期k
−1内におけるクラスiの完了呼数bi,k-1は、処理可
能呼数diと配分呼数xi,k-1と発呼数aiを用いて、以
下の式で決まるとする。
The above situation is shown numerically. Here, consider the following model. FIG. 1 is a network diagram for showing the operation. Here, there are two types of classes as conditions of the model, the number of calls a i of the class i and the number of processable calls d i determined by the network device used only by the class i of the class i are constant during traffic control, k
The number of completed calls b i, k−1 of class i in −1 is determined by the following equation using the number of processable calls d i , the number of distributed calls x i, k−1, and the number of outgoing calls a i. To do.

【数14】 また、ここでは、表1のトラヒック条件を与える。[Equation 14] In addition, the traffic conditions in Table 1 are given here.

【表1】 なお、ここでの初回配分比とは、ある交換機における輻
輳が検出された直後において、規制点となる各交換機に
対して、輻輳交換機の処理可能呼数Xを配分するための
比率である。この値は、検出時点におけるトラヒック状
況とは無関係に予め決められた値とする。ここでは、輻
輳交換機の処理可能呼数として、表2の2ケースを考え
る。
[Table 1] The initial distribution ratio here is a ratio for allocating the number X of calls that can be processed by the congestion exchange to each exchange that is the regulation point immediately after the congestion in a certain exchange is detected. This value is a predetermined value irrespective of the traffic situation at the time of detection. Here, two cases in Table 2 are considered as the number of calls that can be processed by the congestion exchange.

【表2】 なお、ここでは、説明を簡単にするため、第1および第
2の発明に係る方法ではf(z)=1とする。更に、第2
の発明に係る方法でのパラメータαは、0.1とする。
[Table 2] In addition, here, in order to simplify the description, it is assumed that f (z) = 1 in the methods according to the first and second inventions. Furthermore, the second
The parameter α in the method according to the invention is set to 0.1.

【0012】輻輳が検出されてから、各クラスへの配分
比数を周期的に更新する様子を、図2〜図4に示す。ま
ず、従来の技術で用いられた発呼比配分について説明す
る(図2参照)。ケース1の場合、発呼比配分を行うと
その時の配分呼数はそれぞれのクラスの処理可能呼数を
下回る。すなわち、このネットワーク条件の下では従来
の技術が有効に働き、輻輳交換機の処理可能呼数分のす
べての配分呼が完了することから完了呼数の最大化がな
され、かつ発呼に対する規制率も均等化され公平な制御
となる。ケース2の場合、発呼比配分を行うとその時の
クラス#1の配分呼数はクラス#1の処理可能呼数を上
回り、クラス#2の配分呼数はクラス#2の処理可能呼
数を下回る。すなわち、このネットワーク条件の下で
は、輻輳交換機の処理可能呼数のすべてが完了できな
い。なお、このネットワーク条件の下では、完了呼数の
最大化を図る限り、発呼に対する規制率も均等化されず
公平な制御とはならない。
2 to 4 show how the distribution ratio number to each class is periodically updated after congestion is detected. First, the calling ratio distribution used in the conventional technique will be described (see FIG. 2). In case 1, when the calling ratio distribution is performed, the number of calls allocated at that time is lower than the number of calls that can be processed in each class. That is, under this network condition, the conventional technique works effectively, the number of completed calls is maximized because all the distributed calls for the number of calls that can be processed by the congestion exchange are completed, and the regulation rate for outgoing calls is also high. Equalized and fair control. In case 2, when the calling ratio distribution is performed, the number of calls allocated to class # 1 at that time exceeds the number of calls that can be processed in class # 1, and the number of calls allocated to class # 2 is the number of calls that can be processed in class # 2. Fall below. That is, under this network condition, not all the number of calls that the congestion switch can handle can be completed. Under this network condition, as long as the number of completed calls is maximized, the restriction rate for outgoing calls is not equalized and fair control cannot be performed.

【0013】次に、第1の発明における配分について説
明する(図3参照)。ケース1の場合、初回の配分を行
うとそのときの配分呼数はそれぞれのクラスの処理可能
呼数を下回る。すなわち、このネットワーク条件の下で
は、輻輳交換機の処理可能呼数分のすべての配分呼が完
了することから、完了呼数の最大化がなされる。ケース
2の場合、初回の配分を行うとそのときの発呼比配分を
行うとその時のクラス#1の配分呼数はクラス#1の処
理可能呼数を上回り、クラス#2の配分呼数はクラス#
2の処理可能呼数を下回る。この方法では、配分された
呼のうち完了呼数が多いクラスに対して、2回目以降の
配分で多めに配分する。配分呼数を更新するに従い、各
クラスの配分された呼のうちの完了呼数の比率が均等化
される。結果として、完了呼数の最大化がなされる。
Next, the distribution in the first invention will be described (see FIG. 3). In case 1, when the first distribution is performed, the number of distributed calls at that time is less than the number of calls that can be processed in each class. That is, under this network condition, since all the distributed calls corresponding to the number of calls that can be processed by the congestion exchange are completed, the number of completed calls is maximized. In the case of Case 2, when the initial distribution is performed and the calling ratio distribution at that time is performed, the number of distributed calls of class # 1 at that time exceeds the number of calls that can be processed by class # 1, and the number of distributed calls of class # 2 is class#
2 is less than the number of calls that can be processed. According to this method, a large number of calls are allocated to a class having a large number of completed calls in the second and subsequent allocations. As the number of distributed calls is updated, the ratio of the number of completed calls among the distributed calls of each class is equalized. As a result, the number of completed calls is maximized.

【0014】次に、第2の発明における配分について説
明する(図4参照)。ケース1の場合、初回の配分を行
うとそのときの配分呼数はそれぞれのクラスの処理可能
呼数を下回る。すなわち、このネットワーク条件の下で
は輻輳交換機の処理可能呼数分のすべての配分呼が完了
することから、完了呼数の最大化がなされる。更に、配
分呼数を更新するに従い、発呼比配分に収束する。ケー
ス2の場合、第1の発明の場合と同様に、初回の配分を
行うとそのときのクラス#1の配分呼数はクラス#1の
処理可能呼数を上回り、クラス#2の配分呼数はクラス
#2の処理可能呼数を下回る。この方法では、配分され
た呼のうち完了呼数が多いクラスに対して、2回目以降
の配分で多めに配分する。配分呼数を更新するに従い、
各クラスの配分された呼のうちの完了呼数の比率が、定
数αが小さく設定されていればほぼ均等化される。結果
として、完了呼数の最大化がなされる。
Next, the distribution in the second invention will be described (see FIG. 4). In case 1, when the first distribution is performed, the number of distributed calls at that time is less than the number of calls that can be processed in each class. That is, under this network condition, since all the distributed calls corresponding to the number of calls that can be processed by the congestion exchange are completed, the number of completed calls is maximized. Further, as the number of distributed calls is updated, the call ratio distribution converges. In the case of Case 2, as in the case of the first invention, when the first distribution is performed, the number of distributed calls of class # 1 at that time exceeds the number of calls that can be processed by class # 1, and the number of distributed calls of class # 2. Is less than the number of calls that can be processed in class # 2. According to this method, a large number of calls are allocated to a class having a large number of completed calls in the second and subsequent allocations. As the number of allocated calls is updated,
If the constant α is set to be small, the ratio of the number of completed calls among the distributed calls of each class is almost equalized. As a result, the number of completed calls is maximized.

【0015】以上のように、従来の技術で用いられた発
呼比配分では、ケース1では完了呼数が最大化し、か
つ、公平な規制が図れるが、ケース2では完了呼数が最
大化されない。これに対して本発明の第1の発明に係る
方法では、ケース1,2ともに完了呼数の最大化が実現
する。また、第2の発明に係る方法では、ケース1での
み完了呼数が最大化し、かつ、公平な規制が実現でき、
ケース2の場合は、完了呼数がほぼ最大化される。次
に、第3の発明における配分について述べる。第1およ
び第2の発明においても、上に述べたように周期的に配
分呼数が更新される。しかしながら、クラスiの配分呼
数が実際のクラスiの発呼数を上回っている場合には、
輻輳交換機の処理能力を余らせることになり、完了呼数
が少なくなる可能性がある。そこで、各クラスの配分呼
数が全周期における発呼数を再配分することによって、
完了呼数が少なくなることを防ぐことができる。
As described above, in the call ratio distribution used in the prior art, the number of completed calls is maximized in case 1 and fair regulation can be achieved, but the number of completed calls is not maximized in case 2. . On the other hand, in the method according to the first aspect of the present invention, the number of completed calls is maximized in both cases 1 and 2. In the method according to the second aspect of the invention, the number of completed calls can be maximized only in case 1, and fair regulation can be realized.
In case 2, the number of completed calls is almost maximized. Next, the distribution in the third invention will be described. Also in the first and second inventions, the number of distributed calls is periodically updated as described above. However, if the number of distributed calls for class i exceeds the actual number of calls for class i,
There is a possibility that the processing capacity of the congestion exchange will be surplus and the number of completed calls will decrease. Therefore, by redistributing the number of calls in each class,
It is possible to prevent the number of completed calls from decreasing.

【0016】[0016]

【0017】[0017]

【発明の実施の形態】以下、本発明の実施の形態を図面
に基づいて詳細に説明する。 実施例1:トラヒック配分値算出装置と関連するネット
ワーク装置を、図5に示す。輻輳交換機2は、処理すべ
き呼が増大して輻輳状態となったために、発呼の規制を
発呼規制交換機3へ要求している交換機である。発呼規
制交換機3は、輻輳交換機2へ向かう配分呼数に基づき
発呼を規制する交換機であり、ネットワーク中に複数台
存在する。発呼数規制交換機3は、輻輳交換機2の輻輳
中には、実際のネットワークが受付けた各クラスごとの
呼数(規制を受けなかった呼)と各クラスごとの完了呼
数を測定する。
BEST MODE FOR CARRYING OUT THE INVENTION Embodiments of the present invention will be described in detail below with reference to the drawings. First Embodiment FIG. 5 shows a network device related to a traffic distribution value calculating device. The congestion switching system 2 is a switching system that requests the calling regulation switching system 3 to regulate the calling because the number of calls to be processed increases and the congestion state occurs. The outgoing call restriction exchange 3 is an exchange that restricts outgoing calls based on the number of calls allocated to the congestion exchange 2, and there are a plurality of switches in the network. The calling number regulation exchange 3 measures the number of calls for each class (calls not subject to regulation) accepted by the actual network and the number of completed calls for each class during congestion of the congestion exchange 2.

【0018】トラヒック配分値算出装置1は、トラヒッ
ク測定データに基づき、クラスiへの配分呼数を算出す
る装置であり、測定データ管理部5と配分値決定部4で
構成される。測定データ管理部5は、関連するネットワ
ーク装置である発呼数規制交換機3と輻輳交換機か2か
らトラヒックデータを受け取り、それらを配分値決定部
4へ通知する。更に、配分値決定部4が算出した配分値
を発呼数規制交換機3へ通知する。配分値決定部4は、
測定データ管理部5から受け取ったトラヒック測定デー
タを基に、トラヒック配分値を決定する。
The traffic distribution value calculation device 1 is a device for calculating the number of calls distributed to the class i based on the traffic measurement data, and is composed of a measurement data management unit 5 and a distribution value determination unit 4. The measurement data management unit 5 receives the traffic data from the call number regulation exchange 3 and the congestion exchange 2, which are related network devices, and notifies them to the allocation value determination unit 4. Further, it notifies the distribution control unit 3 of the distribution value calculated by the distribution value determination unit 4. The distribution value determination unit 4
The traffic distribution value is determined based on the traffic measurement data received from the measurement data management unit 5.

【0019】図6に、実施例1のトラヒック配分値決定
のフローを示す。その手順の詳細を以下に示す。 ステップ11:発呼数規制交換機3は、測定データ管理
部5へ、周期k−1における実際に受け付けたクラスご
との呼数x'i,k-1とクラスごとの完了呼数bi,k-1を通
知する。 ステップ12:輻輳交換機2は、測定データ管理部5
へ、輻輳交換機2の次周期での処理可能呼数Xを通知す
る。 ステップ13:測定データ管理部5は、配分値決定部4
へ、処理可能呼数Xと周期k−1のトラヒック測定値b
i,k-1とx'i,k-1を通知する。
FIG. 6 shows a flow for determining a traffic distribution value according to the first embodiment. The details of the procedure are shown below. Step 11: The calling number regulation exchange 3 instructs the measurement data management unit 5 to actually accept the number of calls x ′ i, k−1 for each class and the number of completed calls b i, k for each class in the cycle k−1. -1 is notified. Step 12: The congestion exchange 2 has the measurement data management unit 5
To the number X of calls that the congestion exchange 2 can process in the next cycle. Step 13: The measurement data management unit 5 uses the distribution value determination unit 4
To the number of calls that can be processed X and the traffic measurement value b of cycle k-1
i, k-1 and x 'i, to notify the k-1.

【0020】ステップ14:配分値決定部4は、クラス
の集合Gの要素であるクラスiそれぞれについて、周期
kのための配分呼数xi,k
Step 14: The distribution value determining unit 4 determines the distribution call number x i, k for the cycle k for each class i which is an element of the class set G.

【数15】 ただし、[Equation 15] However,

【数16】 [Equation 16]

【数17】 によって算出し、その結果を測定データ管理部5へ通知
する。 ステップ15:測定データ管理部5は、発呼規制交換機
3へ、周期kのための配分呼数xi,kを通知する。
[Equation 17] The measurement data management unit 5 is notified of the result. Step 15: The measurement data managing unit 5 notifies the call regulation exchange 3 of the number of distributed calls x i, k for the cycle k.

【0021】実施例2:トラヒック配分値算出装置と関
連するネットワーク装置を、図5に示す。この構成は、
実施例1と同じである。図7に、実施例2のトラヒック
配分値決定のフローを示す。その手順の詳細を以下に示
す。 ステップ21:発呼数規制交換機3は、測定データ管理
部5へ、周期k−1におけるクラスごとの発呼数a
i,k-1と実際に受けつけたクラスごとの呼数x'i,k-1
クラスごとの完了呼数bi,k-1を通知する。 ステップ12:輻輳交換機2は、測定データ管理部5
へ、輻輳交換機2の次周期での処理可能呼数Xを通知す
る(実施例1と同じ)。 ステップ13:測定データ管理部5は、配分値決定部4
へ、処理可能呼数Xと周期k−1のトラヒック測定値b
i,k-1とx'i,k-1を通知する(実施例1と同じ)。
Embodiment 2 FIG. 5 shows a network device related to the traffic distribution value calculation device. This configuration
This is the same as in the first embodiment. FIG. 7 shows a flow of determining a traffic distribution value according to the second embodiment. The details of the procedure are shown below. Step 21: The number-of-calls regulation exchange 3 notifies the measurement data management unit 5 of the number of calls a for each class in the cycle k−1.
i, the call number x 'i for each class actually received the k-1, k-1 and the number of completed calls per class b i, and notifies the k-1. Step 12: The congestion exchange 2 has the measurement data management unit 5
To the number X of calls that can be processed in the next cycle of the congestion exchange 2 (the same as in the first embodiment). Step 13: The measurement data management unit 5 uses the distribution value determination unit 4
To the number of calls that can be processed X and the traffic measurement value b of cycle k-1
i, k-1 and x 'i, and notifies the k-1 (same as Example 1).

【0022】ステップ24:配分値決定部4は、クラス
の集合Gの要素であるクラスiそれぞれについて、周期
kのための配分呼数xi,k
Step 24: The distribution value determination unit 4 determines the distribution call number x i, k for the cycle k for each class i which is an element of the class set G.

【数18】 ただし、[Equation 18] However,

【数19】 [Formula 19]

【数20】 α=0.05によって算出し、その結果を測定データ管
理部5へ通知する。 ステップ25:測定データ管理部5は発呼規制交換機3
へ周期kのための配分呼数xi,kを通知する。
[Equation 20] It is calculated by α = 0.05 and the measurement data management unit 5 is notified of the result. Step 25: The measurement data management unit 5 uses the call regulation exchange 3
Notify the number of allocated calls x i, k for cycle k to.

【0023】実施例3:トラヒック配分値算出装置と関
連するネットワーク装置を、図5に示す。この構成は、
実施例1と同じである。図8に、実施例3のトラヒック
配分値決定のフローを示す。その手順の詳細を以下に示
す。 ステップ21:発呼数規制交換機3は、測定データ管理
部5へ、周期k−1におけるクラスごとの発呼数a
i,k-1と実際に受けつけたクラスごとの呼数x'i,k-1
クラスごとの完了呼数bi,k-1を通知する(実施例2と
同じ)。 ステップ12:輻輳交換機2は、測定データ管理部5
へ、輻輳交換機2の次周期での処理可能呼数Xを通知す
る(実施例1と同じ)。 ステップ13:測定データ管理部5は、配分値決定部4
へ、処理可能呼数Xと周期k−1のトラヒック測定値b
i,k-1とx'i,k-1を通知する(実施例1と同じ)。
Third Embodiment FIG. 5 shows a network device related to the traffic distribution value calculating device. This configuration
This is the same as in the first embodiment. FIG. 8 shows a flow of determining a traffic distribution value according to the third embodiment. The details of the procedure are shown below. Step 21: The number-of-calls regulation exchange 3 notifies the measurement data management unit 5 of the number of calls a for each class in the cycle k−1.
i, the call number x of each class actually received the k-1 'i, the number of completed calls per k-1 and class b i, and notifies the k-1 (same as Example 2). Step 12: The congestion exchange 2 has the measurement data management unit 5
To the number X of calls that can be processed in the next cycle of the congestion exchange 2 (the same as in the first embodiment). Step 13: The measurement data management unit 5 uses the distribution value determination unit 4
To the number of calls that can be processed X and the traffic measurement value b of cycle k-1
i, k-1 and x 'i, and notifies the k-1 (same as Example 1).

【0024】ステップ34:配分値決定部4は、ステッ
プ24と同様の手順により、xi,kを算出し、算出され
た配分呼数xi,kについて、xi,k>ai,k-1となるクラ
スの集合をHとし、Hの要素について
[0024] Step 34: distribution value determining unit 4, by the same procedure as in step 24, x i, calculate the k, calculated allocated call number x i, for k, x i, k> a i, k Let H be the set of classes that are -1 and the elements of H

【数21】 [Equation 21]

【数22】 とし、Hに含まれない要素について[Equation 22] And the elements not included in H

【数23】 [Equation 23]

【数24】 とし、すべてのクラスについて配分呼数をxi,k:=w
i,kとし、測定データ管理部5へ通知する。 ステップ35:測定データ管理部5は発呼規制交換機3
へ周期kのための新たな配分呼数xi,kを通知する。
[Equation 24] And the number of allocated calls for all classes is x i, k : = w
The measurement data management unit 5 is notified as i, k . Step 35: The measurement data management unit 5 uses the call regulation exchange 3
Notify new distribution call number x i, k for cycle k.

【0025】実施例4:トラヒック配分値算出装置と関
連するネットワーク装置を、図5に示す。この構成は、
実施例1と同じである。図9に、実施例4のトラヒック
配分値決定のフローを示す。その手順の詳細を以下に示
す。 ステップ21:発呼数規制交換機3は、測定データ管理
部5へ、周期k−1におけるクラスごとの発呼数a
i,k-1と実際に受けつけたクラスごとの呼数x'i,k-1
クラスごとの完了呼数bi,k-1を通知する(実施例2と
同じ)。 ステップ12:輻輳交換機2は、測定データ管理部5
へ、輻輳交換機2の次周期での処理可能呼数Xを通知す
る(実施例1と同じ)。
Fourth Embodiment FIG. 5 shows a network device related to the traffic distribution value calculating device. This configuration
This is the same as in the first embodiment. FIG. 9 shows a flow of determining a traffic distribution value according to the fourth embodiment. The details of the procedure are shown below. Step 21: The number-of-calls regulation exchange 3 notifies the measurement data management unit 5 of the number of calls a for each class in the cycle k−1.
i, the call number x of each class actually received the k-1 'i, the number of completed calls per k-1 and class b i, and notifies the k-1 (same as Example 2). Step 12: The congestion exchange 2 has the measurement data management unit 5
To the number X of calls that can be processed in the next cycle of the congestion exchange 2 (the same as in the first embodiment).

【0026】ステップ13:測定データ管理部5は、配
分値決定部4へ、処理可能呼数Xと周期k−1のトラヒ
ック測定値bi,k-1とx'i,k-1を通知する(実施例1と
同じ)。 ステップ44:配分値決定部4は、ステップ24と同様
の手順により、xi,kを算出し、算出された配分呼数x
i,kについて、
[0026] Step 13: the measurement data management unit 5 notifies the distribution value determining unit 4, processable number of calls X and cycle k-1 of the traffic measurements b i, k-1 and x 'i, the k-1 (Same as Example 1). Step 44: The distribution value determining unit 4 calculates x i, k by the same procedure as in Step 24, and the calculated distribution call number x
For i, k ,

【数25】 とし、この新たなxi,kを配分呼数として、測定データ
管理部5へ通知する。 ステップ45:測定データ管理部5は発呼規制交換機3
へ周期kのための新たな配分呼数xi,kを通知する。
[Equation 25] Then, the measurement data management unit 5 is notified of the new x i, k as the number of distributed calls. Step 45: The measurement data management unit 5 calls the call regulation exchange 3.
Notify new distribution call number x i, k for cycle k.

【0027】なお、上記実施の形態は本発明の一例を示
したものであり、本発明はこれに限定されるべきもので
はないことは言うまでもないことである。例えば、上記
実施の形態においては、クラスごとの回線を対象と考え
たが、他のクラスごとに利用されるネットワーク装置と
して規制点となる交換機の呼処理用のプロセッサも対象
として考えられる。また、上記実施の形態では、クラス
を規制点となる交換機ごとに分けていたが、このクラス
は、輻輳交換機よりも後段に接続された交換機ごと、あ
るいは、輻輳交換機よりも後段に接続されたネットワー
クごとである場合も対象として考えられる。また、本例
でのトラヒック配分方法では、トラヒック制御中に周期
k−1においてクラスiの完了呼数がゼロになった場
合、それ以降の周期においてクラスiの発呼があったと
しても、クラスiに対しての配分呼数がゼロになってし
まう可能性があり、発呼に対する規制率について著しく
不公平となる可能性がある。更に、クラスiの発呼を考
慮にいれず、次周期での配分呼数を決定することは、完
了呼数が最大化されない可能性がある。そこで、ある程
度少なめの数の配分呼数を最低でも与えることによっ
て、クラスiに対しての配分呼数がゼロになるのを防ぐ
ことができる。
It is needless to say that the above-mentioned embodiment shows an example of the present invention, and the present invention should not be limited to this. For example, in the above embodiment, the line for each class is considered, but the processor for call processing of the exchange, which is the regulation point as the network device used for each other class, is also considered. Further, in the above embodiment, the class was divided for each exchange as a regulation point, but this class is for each exchange connected to the latter stage than the congestion exchange, or a network connected to the latter stage than the congestion exchange. It is also considered as a target. Also, this example
In the traffic allocation method in
When the number of completed calls of class i becomes zero in k-1
If there is a class i call in the subsequent cycles,
Even so, the number of calls allocated to class i has become zero
There is a possibility that the
May be unfair. In addition, consider a class i call.
Unreasonably, determining the number of calls allocated in the next cycle is not complete.
The number of completed calls may not be maximized. So, to some extent
By giving at least a small number of distributed calls
Prevent the number of calls allocated to class i from becoming zero
be able to.

【0028】[0028]

【発明の効果】以上、詳細に説明したように、本発明に
よれば、ネットワーク全体の完了呼数を最大化すること
が可能なトラヒック配分方法と、これを実現するための
トラヒック配分値算出装置を提供できるという顕著な効
果を奏するものである。
As described above in detail, according to the present invention, a traffic distribution method capable of maximizing the number of completed calls in the entire network, and a traffic distribution value calculation device for realizing the method. It is possible to provide a remarkable effect.

【図面の簡単な説明】[Brief description of drawings]

【図1】ネットワークのモデルを示す図である。FIG. 1 is a diagram showing a model of a network.

【図2】作用を示すための評価結果(その1)を示す図で
ある。
FIG. 2 is a diagram showing an evaluation result (No. 1) for showing the action.

【図3】作用を示すための評価結果(その2)を示す図で
ある。
FIG. 3 is a diagram showing evaluation results (No. 2) for showing the action.

【図4】作用を示すための評価結果(その3)を示す図で
ある。
FIG. 4 is a diagram showing evaluation results (No. 3) for showing the action.

【図5】実施例1〜実施例4に係るトラヒック配分値算
出装置の構成図である。
FIG. 5 is a configuration diagram of a traffic distribution value calculation device according to the first to fourth embodiments.

【図6】実施例1のトラヒック配分値決定フロー図であ
る。
FIG. 6 is a flow chart for determining a traffic distribution value according to the first embodiment.

【図7】実施例2のトラヒック配分値決定フロー図であ
る。
FIG. 7 is a flow chart for determining a traffic distribution value according to the second embodiment.

【図8】実施例3のトラヒック配分値決定フロー図であ
る。
FIG. 8 is a flowchart of traffic distribution value determination according to the third embodiment.

【図9】実施例4のトラヒック配分値決定フロー図であ
る。
FIG. 9 is a traffic distribution value determination flow chart according to the fourth embodiment.

【符号の説明】[Explanation of symbols]

1 トラヒック配分値算出装置 2 輻輳交換機 3 発呼規制交換機 4 配分値決定部 5 測定データ管理部 1 Traffic distribution value calculation device 2 Congestion switch 3 Call control exchange 4 Allocation value determination unit 5 Measurement data management section

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平4−119053(JP,A) (58)調査した分野(Int.Cl.7,DB名) H04M 3/00 ─────────────────────────────────────────────────── ─── Continuation of the front page (56) Reference JP-A-4-119053 (JP, A) (58) Fields investigated (Int.Cl. 7 , DB name) H04M 3/00

Claims (5)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】 通信ネットワークの交換機や回線などの
装置の輻輳時に、当該輻輳装置へ処理を要求する呼のう
ち当該輻輳装置での処理が可能な呼の呼数がXであり、
当該輻輳装置へ加わる呼を呼種や方路等でクラス分け
し、そのクラスの集合Gに属するクラスiの発信呼数を
aiとした通信ネットワークにおける、周期的にトラヒ
ック測定を行い、測定周期k−1の測定データに基づい
て、輻輳装置処理可能呼数Xを次周期kでのクラスごと
の配分呼数xi,kに配分し、クラスiの当該輻輳装置へ
加わる呼数を前記xi,k以下になるように規制すること
によって、当該輻輳装置が受け付ける呼数合計をX以下
に制限するトラヒック制御方法において、 測定周期k−1の測定データとしてクラスiの完了呼数
bi,k-1と実際にネットワークが受け付けたクラスごと
の呼数x'i,k-1を測定し、クラスiの配分完了比率ri,
k-1を 【数1】 とし、zに関する非減少関数をf(z)として周期kの各
クラスの配分呼数xi,kを 【数2】 とするトラヒック配分方法。
1. The number of calls that can be processed by the congestion device out of the calls requesting the congestion device to process at the time of congestion of a device such as a switch or a line of a communication network is X,
Calls added to the congestion device are classified by call type, route, etc., and traffic measurement is periodically performed in a communication network in which the number of outgoing calls of class i belonging to the set G of the class is ai, and a measurement cycle k Based on the measurement data of -1, the congestion device processable call number X is distributed to the distribution call number xi, k for each class in the next cycle k, and the number of calls added to the congestion device of the class i is xi, k. In the traffic control method in which the total number of calls accepted by the congestion device is limited to X or less by restricting the number of calls as follows, the number of completed calls of class i, bi, k-1, The number of calls x'i, k-1 actually accepted by the network is measured, and the distribution completion ratio r i,
k-1 is [Equation 1] Let f (z) be the non-decreasing function with respect to z, and the number of distributed calls xi, k of each class with cycle k to be Traffic distribution method.
【請求項2】 前記測定周期k−1の測定データとして
クラスごとの完了呼数bi,k-1と実際にネットワークが
受け付けたクラスごとの呼数x'i,k-1に加え、クラスご
との発信呼数ai,k-1を測定し、0以上1以下の予め決
められた定数をαとし、配分完了比率ri,k-1を 【数3】 とし、zに関する非減少関数をf(z)として周期kの各
クラスの配分呼数xi,kを 【数4】 とすることを特徴とする請求項1のトラヒック制御方
法。
2. In addition to the number of completed calls bi, k-1 for each class and the number of calls x'i, k-1 actually accepted by the network for each class as the measurement data of the measurement cycle k-1, The number of outgoing calls ai, k-1 is measured, α is a predetermined constant of 0 or more and 1 or less, and the distribution completion ratio ri, k-1 is expressed by And the non-decreasing function for z is f (z), and the number of distributed calls xi, k of each class with period k is given by The traffic control method according to claim 1, wherein
【請求項3】 クラスごとの発信呼数ai,k-1を測定し
て、xi,kを算出した後、クラスiのxi,kがai,k-1を
上回っている場合、xi,kをai,k-1にし、その減らした
呼数を他のxj,kがaj,k-1より下回るクラスjに再配分
することを特徴とする請求項1記載のトラヒック配分方
法。
3. When the number of outgoing calls ai, k-1 for each class is measured and xi, k is calculated, if xi, k of class i exceeds ai, k-1, then xi, k Is set to ai, k-1, and the reduced number of calls is redistributed to another class j whose xj, k is lower than aj, k-1.
【請求項4】 クラスごとの発信呼数ai,k-1の測定結
果に基づいて、xi,kを算出した後、クラスiのxi,kが
ai,k-1を上回っている場合、xi,kをai,k-1にし、そ
の減らした呼数を他のxj,kがaj,k-1より下回るクラス
jに再配分することを特徴とする請求項2記載のトラヒ
ック配分方法。
4. When xi, k of class i exceeds ai, k-1 after calculating xi, k based on the measurement result of the number of outgoing calls ai, k-1 for each class, xi , k is set to ai, k-1, and the reduced number of calls is reallocated to another class j in which xj, k is lower than aj, k-1.
【請求項5】 通信ネットワークの交換機や回線などの
装置の輻輳時に、当該輻輳装置へ処理を要求する呼のう
ち当該輻輳装置での処理が可能な呼の呼数がXであり、
当該輻輳装置へ加わる呼を呼種や方路等でクラス分け
し、そのクラスの集合Gに属するクラスiの発信呼数を
aiとした通信ネットワークにおける、周期的にトラヒ
ック測定を行い、測定周期k−1の測定データに基づい
て、輻輳装置処理可能呼数Xを次周期kでのクラスごと
の配分呼数xi,kに配分し、クラスiの当該輻輳装置へ
加わる呼数をxi,k以下になるように規制することによ
って、当該輻輳装置が受け付ける呼数合計をX以下に制
限するトラヒック制御方法を実現するためのトラヒック
配分値算出装置であって、 前記輻輳装置を含む通信ネットワーク装置から前記トラ
ヒック測定データを受け取り、これを蓄積すると共に下
記配分呼数決定部に通知する測定データ管理部と、該測
定データ管理部から前記トラヒック測定データを受け取
り、これを基に請求項1から請求項4のいずれかに記載
のトラヒック配分方法でトラヒック配分呼数を算出し前
記輻輳装置を含む通信ネットワーク装置に通知する配分
呼数決定部とを有することを特徴とするトラヒック配分
値算出装置。
5. The number of calls that can be processed by the congestion device out of the calls requesting the congestion device to process when the device such as a switch or line of a communication network is congested is X,
Calls added to the congestion device are classified by call type, route, etc., and traffic measurement is periodically performed in a communication network in which the number of outgoing calls of class i belonging to the set G of the class is ai, and a measurement cycle k Based on the measurement data of -1, the congestion device processable call number X is distributed to the number of calls xi, k allocated to each class in the next cycle k, and the number of calls added to the congestion device of class i is xi, k or less. A traffic distribution value calculating device for realizing a traffic control method for limiting the total number of calls accepted by the congestion device to X or less by restricting the congestion distribution device from the communication network device including the congestion device. A measurement data management unit that receives traffic measurement data, accumulates it, and notifies the distribution call number determination unit described below, and receives the traffic measurement data from the measurement data management unit. Ri, according to any one of claims 1 to 4 based on this
Traffic distribution value calculating apparatus for calculating the traffic distribution call number by the traffic distribution method and notifying it to a communication network apparatus including the congestion apparatus.
JP06795898A 1998-03-18 1998-03-18 Traffic distribution method and traffic distribution value calculation device Expired - Lifetime JP3456406B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP06795898A JP3456406B2 (en) 1998-03-18 1998-03-18 Traffic distribution method and traffic distribution value calculation device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP06795898A JP3456406B2 (en) 1998-03-18 1998-03-18 Traffic distribution method and traffic distribution value calculation device

Publications (2)

Publication Number Publication Date
JPH11266302A JPH11266302A (en) 1999-09-28
JP3456406B2 true JP3456406B2 (en) 2003-10-14

Family

ID=13359992

Family Applications (1)

Application Number Title Priority Date Filing Date
JP06795898A Expired - Lifetime JP3456406B2 (en) 1998-03-18 1998-03-18 Traffic distribution method and traffic distribution value calculation device

Country Status (1)

Country Link
JP (1) JP3456406B2 (en)

Also Published As

Publication number Publication date
JPH11266302A (en) 1999-09-28

Similar Documents

Publication Publication Date Title
JP4130301B2 (en) A system that automatically predicts the work time of call center agents in a multi-skill agent environment
JP3366565B2 (en) Apparatus and method for automatically assigning call center agents to skills in a call center
JP4445121B2 (en) A system that automatically routes calls to call center agents based on agent occupancy in surplus agent situations
JP3016811B2 (en) Predictive access control and routing system for integrated services telecommunications networks
KR100847162B1 (en) System for automatically routing calls to call center agents in an agent surplus condition based on delay probabilities
JP2870569B2 (en) Congestion processing method and congestion processing circuit in frame relay switching equipment
KR100756273B1 (en) System for automatically routing calls to call center agents in an agent surplus condition based on service level
US20020019234A1 (en) Resource controllers for use in a non-unitary service system
JPH0690255A (en) Method for control of congestion of data network
JPH0738644A (en) Adaptive call connection restriction controller and method therefor
US7139830B2 (en) Communication apparatus and congestion regulation control method
US5754786A (en) System and method for integrated overload control and message distribution
JP3662750B2 (en) Overload response method in module of distributed real-time control system
EP1005747A1 (en) Methods for resource control in a non-unitary service system
US5878026A (en) Resource sharing for book-ahead and instantaneous-request calls
JP3456406B2 (en) Traffic distribution method and traffic distribution value calculation device
EP0901656A1 (en) Apparatus and method for preventing network server overload
JPH06105912B2 (en) Packet call processing method
JP2889936B2 (en) Communication class setting method
JP3564508B2 (en) ATM connection reception control method and apparatus
JP3147638B2 (en) ATM connection reception control device
JP2848913B2 (en) Blockage rate control processing method
JPH05268245A (en) Adaptive path line number control method
JP2938630B2 (en) Load control method in a system with multiple processing methods
JPH088589B2 (en) Packet call processing method

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080801

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080801

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090801

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090801

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100801

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100801

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110801

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120801

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130801

Year of fee payment: 10

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

EXPY Cancellation because of completion of term