JP2001358831A - Congestion detector, recording medium and congestion detection method - Google Patents

Congestion detector, recording medium and congestion detection method

Info

Publication number
JP2001358831A
JP2001358831A JP2000180077A JP2000180077A JP2001358831A JP 2001358831 A JP2001358831 A JP 2001358831A JP 2000180077 A JP2000180077 A JP 2000180077A JP 2000180077 A JP2000180077 A JP 2000180077A JP 2001358831 A JP2001358831 A JP 2001358831A
Authority
JP
Japan
Prior art keywords
routing
call
congestion
designated
calls
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.)
Granted
Application number
JP2000180077A
Other languages
Japanese (ja)
Other versions
JP3397752B2 (en
Inventor
Hironobu Nakanishi
裕信 中西
Hiromichi Kawano
弘道 川野
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 JP2000180077A priority Critical patent/JP3397752B2/en
Publication of JP2001358831A publication Critical patent/JP2001358831A/en
Application granted granted Critical
Publication of JP3397752B2 publication Critical patent/JP3397752B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Monitoring And Testing Of Exchanges (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Telephonic Communication Services (AREA)

Abstract

PROBLEM TO BE SOLVED: To quickly, accurately and fairly detect congestion by an arbitrary routing number or a specified digit number routing number with few resources. SOLUTION: The number of incomplete calls and the number of complete calls by the arbitrary routing number via an exchange or a number of specified digit number among the routing numbers are measured, and the congestion is detected. Also, even when reaching a measurable number upper limit number within a measurement cycle, a measurement object number is updated automatically by the number of the incomplete calls of the already registered respective routing numbers and the incomplete call generation time. Furthermore, congestion factor is discriminated at the optional time in each measurement cycle as well.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【０００１】[0001]

【発明の属する技術分野】本発明は、通信ネットワーク
で、呼の処理が特定のネットワークの交換機に集中し、
その交換機が輻輳となっていること、あるいは、輻輳が
発生する可能性がある状態によって起こるネットワーク
全体の性能低下を防ぐために、周期的に測定されるトラ
ヒックデータに基づいて、交換機の輻輳の原因となる、
あるいは、原因となる可能性がある特定の番号を検出す
る輻輳検出に関する技術である。FIELD OF THE INVENTION The present invention relates to a communication network, in which call processing is concentrated on a switch of a specific network.
That the switch is congested, or to prevent the performance degradation of the entire network caused by the state where the congestion may occur, based on the traffic data measured periodically, the cause of the switch congestion Become,
Alternatively, it is a technique related to congestion detection for detecting a specific number that may be a cause.

【０００２】[0002]

【従来の技術】ネットワークの交換器機の輻輳時、ある
いは、輻輳が発生する可能性がある状態で、輻輳の原因
となる、あるいは、原因となる可能性のある番号を検出
する従来の輻輳検出方法を説明する。2. Description of the Related Art A conventional congestion detection method for detecting a number that causes or is likely to cause congestion when a switch in a network is congested or when congestion may occur. Will be described.

【０００３】従来の技術では、加入者交換機およびネッ
トワークサービスアクセスポイントで、自交換機が保持
している加入者データベースに登録されている加入者電
話番号に対して不完了呼数を測定するテーブルを保持
し、あらかじめ決められた加入者数分の不完了呼数を測
定し、測定周期の終了時点に、この不完了呼数が不完了
呼数加入者輻輳閾値以上となった加入者を輻輳加入者と
して検出する。[0003] In the prior art, the local exchange and the network service access point maintain a table for measuring the number of incomplete calls with respect to the subscriber telephone number registered in the subscriber database held by the local exchange. Then, the number of incomplete calls for the predetermined number of subscribers is measured, and at the end of the measurement period, the number of incomplete calls is equal to or greater than the number of incomplete calls to the subscriber congestion threshold. Detected as

【０００４】[0004]

【発明が解決しようとする課題】中継交換機や他会社接
続関門交換機を経由する呼の内、特定のルーチング番号
や、任意の桁数でルーチングする特定の方路へ着信する
呼が集中することにより、中継交換機や他会社接続関門
交換機が輻輳する可能性がある。Among calls passing through transit exchanges or gateway switches connected to other companies, calls arriving at a specific routing number or a specific route to be routed with an arbitrary number of digits are concentrated. There is a possibility that the relay exchange and the exchange connecting to another company are congested.

【０００５】その場合に、従来の技術では中継交換機や
他会社接続交換機では任意のルーチング番号に対する不
完了呼数が測定できず、特定のルーチング番号に対する
輻輳の検出および交換機輻輳の原因となる特定のルーチ
ング番号を検出できない。In such a case, in the prior art, the number of incomplete calls for an arbitrary routing number cannot be measured by a transit exchange or an exchange connected to another company, and congestion for a specific routing number is detected and a specific cause of congestion in the exchange is detected. The routing number cannot be detected.

【０００６】また、従来の技術では、測定周期内の途中
で、不完了呼数測定テーブルに登録された加入者電話番
号があらかじめ決められた上限に達した以降は、不完了
呼数測定テーブルの登録加入者電話番号の更新を行わな
いため、不完了呼数測定テーブルに登録される加入者電
話番号が上限に達した以降に、大規模なトラヒックが特
定加入者に加わった場合に、その特定加入者の輻輳検出
は次の測定周期以降となり、交換機の輻輳の緩和及び、
輻輳の事前防止が困難となる。In the prior art, after the subscriber telephone number registered in the incomplete call count measurement table reaches a predetermined upper limit in the middle of the measurement cycle, the number of incomplete call count measurement table is changed. Since the registered subscriber telephone number is not updated, if a large amount of traffic is added to a specific subscriber after the maximum number of subscriber telephone numbers registered in the incomplete call count Congestion detection of the subscriber will be after the next measurement cycle, to reduce the congestion of the exchange and
It becomes difficult to prevent congestion in advance.

【０００７】また、従来の技術では不完了呼数のみを輻
輳検出の判断項目としているため、着信加入者回線数が
加入者間で異なる場合や、着信呼数が異なる場合には不
完了呼数が同一でも完了率が異なる加入者が同時に輻輳
検出がされてしまい、輻輳検出における公平性が保たれ
ない可能性がある。Further, in the prior art, only the number of uncompleted calls is used as a judgment item for detecting congestion. Therefore, when the number of incoming subscriber lines differs between subscribers or when the number of incoming calls differs, the number of incomplete calls does not increase. However, there is a possibility that subscribers having the same completion rate but different completion rates will be simultaneously subjected to congestion detection, and the fairness in congestion detection may not be maintained.

【０００８】さらに、従来の技術では測定周期の終了時
点に、輻輳要因判定を行っているため、測定周期内の任
意の時刻で深刻な輻輳が発生しても、測定周期の終了時
点でしか、輻輳検出が出来ないため、輻輳検出の遅れに
よる重度な輻輳に波及する可能性がある。Further, in the prior art, the congestion factor determination is performed at the end of the measurement cycle. Therefore, even if serious congestion occurs at any time during the measurement cycle, only the end of the measurement cycle is determined. Since congestion detection cannot be performed, there is a possibility that severe congestion due to a delay in congestion detection may occur.

【０００９】本発明は、このような背景に行われたもの
であって、任意のルーチング番号または指定桁数ルーチ
ング番号での輻輳検出を少ない資源で、迅速、的確且
つ、公平に行い、精度の高い輻輳検出を行うことができ
る輻輳検出装置および方法を提供することを目的とす
る。The present invention has been made in such a background, and congestion detection at an arbitrary routing number or a routing number with a specified number of digits is performed quickly, accurately and fairly with a small amount of resources, and the accuracy of the method is improved. An object of the present invention is to provide a congestion detection device and method capable of performing high congestion detection.

【００１０】[0010]

【課題を解決するための手段】本発明は交換機を経由す
る任意のルーチング番号、または、ルーチング番号の
内、指定された桁数番号での不完了呼数、完了呼数の測
定を行い、輻輳検出を行う。また、測定周期内に測定可
能番号上限数に達した場合でも、既に登録されている各
ルーチング番号の不完了呼数、不完了呼発生時刻によ
り、測定対象番号を自動更新することができる。さら
に、測定周期毎の任意の時刻においても輻輳要因判定を
行うことができる。SUMMARY OF THE INVENTION According to the present invention, the number of uncompleted calls and the number of completed calls at a designated number of digits in a routing number or a routing number passing through an exchange is measured, and congestion is measured. Perform detection. Further, even when the number of measurable numbers reaches the upper limit number within the measurement period, the number to be measured can be automatically updated based on the number of uncompleted calls and the time of occurrence of the incomplete call of each registered routing number. Further, the congestion factor determination can be performed at any time in each measurement cycle.

【００１１】以上が本発明の主要な特徴であり、本発明
によれば、交換機で管理する加入者番号以外の任意のル
ーチング番号でも輻輳検出を迅速、的確且つ、公平に行
うことができる。The above is a main feature of the present invention. According to the present invention, congestion detection can be performed quickly, accurately, and fairly with any routing number other than the subscriber number managed by the exchange.

【００１２】すなわち、本発明の第一の観点は、不完了
呼を監視して輻輳を検出する手段を備えた輻輳検出装置
であって、本発明の特徴とするところは、呼には、当該
呼のルーチング経路を示すルーチング番号が付与され、
前記輻輳を検出する手段は、測定周期時間ｔ内の不完了
呼が発生したルーチング番号を検出する手段と、この検
出する手段により検出された不完了呼が発生したルーチ
ング番号毎に測定周期時間ｔ内の不完了呼数を測定する
手段と、前記不完了呼が発生したルーチング番号に対応
する測定周期時間ｔ内の不完了呼数が登録される呼数カ
ウンタテーブルと、前記不完了呼が発生したルーチング
番号を検出する手段により検出されたルーチング番号対
応に前記測定する手段の測定結果をこの呼数カウンタテ
ーブルに登録する手段と、前記呼数カウンタテーブルを
参照して輻輳の発生を判定する手段とを備えたところに
ある。That is, a first aspect of the present invention is a congestion detecting apparatus provided with means for monitoring an incomplete call and detecting congestion. A routing number indicating a routing route of the call is given;
The congestion detecting means includes a means for detecting a routing number at which an incomplete call has occurred within the measurement cycle time t, and a measurement cycle time t for each routing number at which the incomplete call detected by the detection means has occurred. Means for measuring the number of uncompleted calls, a call counter table for registering the number of uncompleted calls within the measurement cycle time t corresponding to the routing number at which the uncompleted call has occurred, Means for registering a measurement result of the means for measuring corresponding to the routing number detected by the means for detecting the routing number in the call number counter table, and means for determining occurrence of congestion by referring to the call number counter table And where it is.

【００１３】また、このルーチング番号は、複数桁の数
列により構成され、このルーチング番号の監視対象とな
る桁数を指定する手段が設けられ、前記輻輳を検出する
手段は、前記指定する手段により桁数が指定された指定
桁数ルーチング番号について、測定周期時間ｔ内の不完
了呼が発生した指定桁数ルーチング番号を検出する手段
と、この指定桁数ルーチング番号を検出する手段により
検出された不完了呼が発生した指定桁数ルーチング番号
毎に測定周期時間ｔ内の不完了呼数を測定する手段と、
前記不完了呼が発生した指定桁数ルーチング番号に対応
する測定周期時間ｔ内の不完了呼数が登録される呼数カ
ウンタテーブルと、前記不完了呼が発生した指定桁数ル
ーチング番号を検出する手段により検出された指定桁数
ルーチング番号対応に前記測定する手段の測定結果をこ
の呼数カウンタテーブルに登録する手段と、前記呼数カ
ウンタテーブルを参照して輻輳の発生を判定する手段と
を備えた構成とすることもできる。The routing number is constituted by a sequence of a plurality of digits, and means for designating the number of digits to be monitored for the routing number is provided. The means for detecting the congestion includes a digit by the designation means. For the designated digit number routing number whose number has been designated, a means for detecting the designated digit routing number in which an incomplete call has occurred within the measurement cycle time t, and an error detected by the means for detecting the designated digit routing number. Means for measuring the number of uncompleted calls within the measurement cycle time t for each designated digit routing number in which a completed call has occurred;
A call counter table in which the number of incomplete calls within the measurement cycle time t corresponding to the designated digit routing number in which the incomplete call has occurred is registered, and the designated digit routing number in which the incomplete call has occurred is detected. Means for registering the measurement result of the means for measuring corresponding to the designated digit number routing number detected by the means in the call number counter table, and means for determining occurrence of congestion by referring to the call number counter table. It is also possible to adopt a configuration.

【００１４】このように、任意のルーチング番号の中か
ら不完了呼が発生したルーチング番号を呼数カウンタテ
ーブルに登録するので、任意のルーチング番号を監視対
象とすることができるため、自交換機で管理している加
入者電話番号以外の任意のルーチング番号での輻輳検出
を少ない資源で、迅速、的確且つ、公平に行うことがで
きる。As described above, the routing number at which the incomplete call has occurred among the arbitrary routing numbers is registered in the call counter table, so that the arbitrary routing number can be set as a monitoring target. It is possible to detect congestion at an arbitrary routing number other than the current subscriber telephone number quickly, accurately, and fairly with a small amount of resources.

【００１５】また、登録する桁数に制限を設けることに
より、輻輳発生が自交換機に及ぼす影響が少ないルーチ
ング経路については監視対象から除外したり、あるい
は、不完了呼の測定負荷を軽減させることができる。Further, by setting a limit on the number of digits to be registered, a routing path having a small influence on the local exchange due to the occurrence of congestion can be excluded from monitoring targets, or the measurement load of an incomplete call can be reduced. it can.

【００１６】前記輻輳を検出する手段は、輻輳検出開始
条件を前記輻輳を検出する手段が設置された交換機の測
定周期時間ｔのリソース種別ｆの平均使用率ρｆがあら
かじめ決められたリソース使用率不完了呼数測定開始閾
値ρｓ以上となった場合とし輻輳検出終了条件をρｆが
あらかじめ決められたリソース使用率不完了呼数測定停
止閾値下限値ρｅ１以下となった場合またはリソース使
用率不完了呼数測定停止閾値上限値ρｅ２（ρｅ２＞ρ
ｅ１）以上となった場合とする手段を含むことが望まし
い。The means for detecting congestion may include a condition for starting congestion detection, wherein an average usage rate ρf of a resource type f in a measurement cycle time t of an exchange in which the means for detecting congestion is installed is equal to or less than a predetermined resource usage rate. It is assumed that the measured number of completed calls is equal to or greater than the threshold ρs, and the congestion detection end condition is that ρf is equal to or less than a predetermined threshold value ρe1 for stopping the number of incompletely used resources or the number of incompletely used resources. Measurement stop threshold upper limit value ρe2 (ρe2> ρ
e1) It is desirable to include a unit for determining the case of the above.

【００１７】このように、リソース種別の平均使用率に
したがって輻輳検出の開始および終了の条件を変化させ
ることにより、輻輳検出を異なるリソース種別に対して
公平に行うことができる。また、不必要な輻輳検出をリ
ソース種別に応じて回避することができる。As described above, congestion detection can be performed fairly for different resource types by changing the conditions for starting and ending congestion detection in accordance with the average usage rate of the resource types. Also, unnecessary congestion detection can be avoided according to the resource type.

【００１８】前記登録する手段は、不完了呼のルーチン
グ番号ｉまたは指定桁数ルーチング番号ｉ対応に最新の
不完了呼が発生した時刻を示す情報である最終不完了呼
発生時刻Ｔｉを記録する手段を含む構成とすることもで
きる。The registering means records the last uncompleted call occurrence time Ti which is information indicating the time at which the latest uncompleted call has occurred corresponding to the routing number i of the uncompleted call or the designated digit number routing number i. May be included.

【００１９】これにより、不完了呼の発生時刻によっ
て、記録の新旧を判定することができるため、呼数カウ
ンタテーブルの更新処理を行うときに、古い記録から削
除することができる。[0019] With this, the new or old record can be determined based on the time of occurrence of the incomplete call, so that when updating the call counter table, old records can be deleted.

【００２０】前記登録する手段は、前記呼数カウンタテ
ーブルに登録されたルーチング番号または指定桁数ルー
チング番号の数が前記呼数カウンタテーブルの最大記録
数であるときに、新たに登録すべき不完了呼が新たなル
ーチング番号または指定桁数ルーチング番号について発
生したときには、不完了呼数ｂｉが最小となるルーチン
グ番号ｉまたは指定桁数ルーチング番号ｉの記録を削除
する手段を含むことが望ましい。[0020] The registering means, when the number of routing numbers or designated number of routing numbers registered in the call number counter table is the maximum number of records in the call number counter table, an uncompleted register to be newly registered. When a call is generated for a new routing number or a specified number of digits routing number, it is desirable to include means for deleting the record of the routing number i or the specified number of digits routing number i that minimizes the number of incomplete calls bi.

【００２１】このように、最も輻輳となる可能性の低い
ルーチング番号または指定桁数ルーチング番号を削除
し、新たに不完了呼が発生したルーチング番号または指
定桁数ルーチング番号を登録することによって、新たな
輻輳発生の検出に備えることができる。As described above, the routing number or the designated number of digits routing number which is least likely to be congested is deleted, and the routing number at which the incomplete call has occurred or the designated number of digits routing number is newly registered, whereby a new number is established. It is possible to prepare for detection of occurrence of congestion.

【００２２】前記登録する手段は、前記呼数カウンタテ
ーブルに登録されたルーチング番号または指定桁数ルー
チング番号の数が前記呼数カウンタテーブルの最大記録
数であるときに、新たに登録すべき不完了呼が新たなル
ーチング番号または指定桁数ルーチング番号について発
生したときには、最終不完了呼発生時刻Ｔｉが最も過去
となるルーチング番号ｉまたは指定桁数ルーチング番号
ｉの記録を削除する手段を含むことが望ましい。When the number of routing numbers or designated number of routing numbers registered in the call number counter table is the maximum number of records in the call number counter table, the registering means may register an incomplete state to be newly registered. When a call is generated for a new routing number or a designated digit routing number, it is desirable to include means for deleting the record of the routing number i or the designated digit routing number i whose last uncompleted call occurrence time Ti is the earliest. .

【００２３】このように、最も過去の記録を削除し、新
たに不完了呼が発生したルーチング番号または指定桁数
ルーチング番号を登録することによって、新たな輻輳発
生の検出に備えることができる。As described above, by deleting the oldest record and registering the routing number at which the incomplete call has newly occurred or the routing number with the specified number of digits, it is possible to prepare for the detection of the occurrence of new congestion.

【００２４】前記削除する手段は、削除対象となる不完
了呼数ｂｉが最小となるルーチング番号ｉまたは指定桁
数ルーチング番号ｉが複数存在するときには、その中か
ら最終不完了呼発生時刻Ｔｉが最も過去となるルーチン
グ番号ｉまたは指定桁数ルーチング番号ｉの記録を削除
する手段を含むことが望ましい。When there are a plurality of routing numbers i or a designated number of digits routing numbers i that minimize the number of uncompleted calls bi to be deleted, the last uncompleted call occurrence time Ti is the smallest among them. It is desirable to include means for deleting the record of the routing number i or the designated number of routing numbers i in the past.

【００２５】このように、最も輻輳となる可能性の低い
ルーチング番号または指定桁数ルーチング番号が複数存
在するときには、その中でも最も過去のものから削除す
ることがよい。As described above, when there are a plurality of routing numbers or a designated number of routing numbers which are least likely to be congested, it is preferable to delete the routing number from the oldest one.

【００２６】不完了呼が発生して前記呼数カウンタテー
ブルに登録されたルーチング番号または指定桁数ルーチ
ング番号については登録後からの完了呼数を測定する手
段を備えることが望ましい。これにより、完了率で輻輳
検出を行うための完了率の測定を行うことができる。It is preferable that a means for measuring the number of completed calls after the registration of the routing number or the designated number of routing numbers registered in the call number counter table upon occurrence of an incomplete call is provided. As a result, it is possible to measure the completion rate for performing the congestion detection at the completion rate.

【００２７】前記輻輳の発生を判定する手段は、測定周
期ｋのルーチング番号ｉまたは指定桁数ルーチング番号
ｉの不完了呼数をｂｉ，ｋとし、不完了呼数輻輳判定閾
値をＢとしたときに、周期ｋにおける輻輳要因として特
定されるルーチング番号または指定桁数ルーチング番号
の集合をＳｋとすると、 Ｓｋ＝（ｉ：ｂｉ，ｋ≧Ｂ） として判定する手段を含むことができる。これにより、
輻輳要因をルーチング番号または指定桁数ルーチング番
号の集合として特定することができる。The means for judging the occurrence of congestion is such that when the number of uncompleted calls of the routing number i or the designated number of digits routing number i in the measurement period k is bi, k and the number of uncompleted calls congestion determination threshold is B, In addition, if a set of routing numbers or designated number of routing numbers specified as a congestion factor in the cycle k is Sk, a means for determining Sk = (i: bi, k ≧ B) can be included. This allows
The congestion factor can be specified as a routing number or a set of routing numbers with a specified number of digits.

【００２８】あるいは、前記輻輳の発生を判定する手段
は、測定周期ｋ内の任意の時刻ｔにおけるルーチング番
号ｉまたは指定桁数ルーチング番号ｉの不完了呼数をｂ
ｉ，ｋｔとし、不完了呼数輻輳判定閾値値をＢとしたと
きに、時刻ｔにおける輻輳要因として特定されるルーチ
ング番号または指定桁数ルーチング番号を ｂｉ，ｋｔ≧Ｂ として判定する手段を含むことができる。これにより、
輻輳要因を時刻毎に特定することができる。Alternatively, the means for judging the occurrence of congestion includes the number of incomplete calls of the routing number i or the specified number of digits of the routing number i at any time t within the measurement period k.
When i, kt and B are the incomplete call count congestion determination threshold values, a means for determining the routing number specified as the congestion factor at time t or the designated digit routing number as bi, kt ≧ B is included. Can be. This allows
The congestion factor can be specified for each time.

【００２９】あるいは、前記輻輳の発生を判定する手段
は、測定周期ｋのルーチング番号ｉまたは指定桁数ルー
チング番号ｉの不完了呼数、完了呼数をそれぞれｂｉ，
ｋ、ａｉ，ｋとしたときに、ルーチング番号ｉまたは指
定桁数ルーチング番号ｉの完了率ｒｉ，ｋを ｒｉ，ｋ＝ａｉ，ｋ／（ａｉ，ｋ＋ｂｉ，ｋ） とし、完了率輻輳判定しきい値をＲとしたときに、周期
ｋにおける輻輳要因となるルーチング番号の集合をＳｋ
とすると、 Ｓｋ＝（ｉ：ｂｉ，ｋ≧Ｂ∩ｒｉ，ｋ≦Ｒ） として判定する手段を含むことができる。これにより、
輻輳要因を完了率を考慮に含み特定することができる。Alternatively, the means for judging the occurrence of congestion includes the number of uncompleted calls and the number of completed calls of the routing number i or the specified number of digits of the routing number i in the measurement period k, respectively.
Assuming that k, ai, k, the completion rate ri, k of the routing number i or the designated digit number routing number i is ri, k = ai, k / (ai, k + bi, k), and the completion rate congestion determination threshold is set. When the value is R, the set of routing numbers that cause congestion in cycle k is Sk
Then, means for determining Sk = (i: bi, k ≧ B∩ri, k ≦ R) can be included. This allows
The congestion factor can be specified by taking the completion rate into consideration.

【００３０】本発明の第二の観点は、所定のハードウェ
アと、このハードウェアにインストールされた所定の基
本ソフトウェアとを備えたコンピュータ装置に、さらに
インストールすることによりそのコンピュータ装置を本
発明の輻輳検出装置に相応する装置とするソフトウェア
が記録された記録媒体である。According to a second aspect of the present invention, a computer device provided with predetermined hardware and predetermined basic software installed on the hardware is further installed on the computer device, whereby the computer device according to the present invention is congested. This is a recording medium on which software is recorded as a device corresponding to the detection device.

【００３１】本発明の第三の観点は、不完了呼を監視し
て輻輳を検出する輻輳検出方法であって、本発明の特徴
とするところは、呼には、当該呼のルーチング経路を示
すルーチング番号が付与され、測定周期時間ｔ内の不完
了呼が発生したルーチング番号を検出し、この検出され
た不完了呼が発生したルーチング番号毎に測定周期時間
ｔ内の不完了呼数を測定し、この不完了呼が発生したル
ーチング番号対応にこの測定結果を呼数カウンタテーブ
ルに登録し、この呼数カウンタテーブルを参照して輻輳
の発生を判定する手順を含むところにある。A third aspect of the present invention is a congestion detecting method for monitoring an incomplete call and detecting congestion. A feature of the present invention is that a call indicates a routing path of the call. A routing number is assigned, a routing number in which an incomplete call has occurred within the measurement cycle time t is detected, and the number of incomplete calls within the measurement cycle time t is measured for each routing number in which the detected incomplete call has occurred. Then, the measurement result is registered in the call number counter table in correspondence with the routing number at which the uncompleted call has occurred, and the procedure for judging the occurrence of congestion with reference to the call number counter table is included.

【００３２】また、このルーチング番号の監視対象とな
る桁数が指定され、この桁数が指定された指定桁数ルー
チング番号について、測定周期時間ｔ内のうち不完了呼
が発生した指定桁数ルーチング番号を検出し、この検出
された不完了呼が発生した指定桁数ルーチング番号毎に
測定周期時間ｔ内の不完了呼数を測定し、この不完了呼
が発生した指定桁数ルーチング番号対応にこの測定結果
を呼数カウンタテーブルに登録し、この呼数カウンタテ
ーブルを参照して輻輳の発生を判定する手順を含むこと
もできる。The number of digits to be monitored for this routing number is specified. For the specified number of digits routing number specified by this number of digits, the specified number of digits routing in which an incomplete call has occurred within the measurement period time t. The number is detected, and the number of uncompleted calls within the measurement cycle time t is measured for each designated digit number routing number in which the detected uncompleted call has occurred. A procedure may be included in which the measurement result is registered in the call number counter table, and the occurrence of congestion is determined with reference to the call number counter table.

【００３３】これにより、交換機を経由する任意のルー
チング番号または指定桁数ルーチング番号における不完
了呼数を測定することができる。したがって、交換機が
番号管理を行っている加入者番号以外の任意のルーチン
グ番号または指定桁数ルーチング番号に対する不完了呼
の測定が可能となる。また、指定桁数ルーチング番号を
用いて不完了呼数を測定することにより、測定対象を絞
ったり、測定負荷を軽減させることができる。Thus, the number of incomplete calls at an arbitrary routing number or a designated number of routing numbers passing through the exchange can be measured. Therefore, it is possible to measure an incomplete call for an arbitrary routing number other than the subscriber number for which the exchange is managing the number or for a designated number of routing numbers. In addition, by measuring the number of uncompleted calls using the designated digit routing number, it is possible to narrow down the measurement target and reduce the measurement load.

【００３４】前記呼数カウンタテーブルへのルーチング
番号または指定桁数ルーチング番号の登録および不完了
呼数の測定処理の開始条件を輻輳検出を行う交換機の測
定周期時間ｔのリソース種別ｆの平均使用率ρｆがあら
かじめ決められたリソース使用率不完了呼数測定開始閾
値ρｓ以上となった場合とし、この処理の終了条件をρ
ｆがあらかじめ決められたリソース使用率不完了呼数測
定停止閾値下限値ρｅ１以下となった場合またはリソー
ス使用率不完了呼数測定停止閾値上限値ρｅ２（ρｅ２
＞ρｅ１）以上となった場合とする手順を含むことがで
きる。The registration condition of the routing number or the designated number of routing numbers in the call number counter table and the start condition of the measurement process of the number of incomplete calls are determined by the average usage rate of the resource type f in the measurement cycle time t of the exchange performing the congestion detection. Assume that ρf is equal to or larger than a predetermined threshold value ρs for starting the measurement of the number of incompletely used resources.
When f becomes equal to or less than a predetermined threshold value ρe1 for stopping the measurement of the number of incompletely used resources, or an upper limit value ρe2 (ρe2 for stopping the measurement of the number of incompletely used resources).
> Ρe1) or more.

【００３５】これにより、輻輳検出を行う交換機で、ル
ーチング番号または指定桁数ルーチング番号毎の不完了
呼数測定が不要な場合およびルーチング番号または指定
桁数ルーチング番号毎の不完了呼数測定が交換機処理負
荷へ影響を与える可能性がある場合には不完了呼数の測
定を停止させ、不完了呼を測定する期間を規定すること
により、不必要な輻輳検出の回避およびリソース種別に
対して公平な輻輳検出を行うことができる。Thus, in the exchange performing congestion detection, when it is not necessary to measure the number of incomplete calls for each routing number or designated number of routing numbers, and when the number of incomplete calls is measured for each routing number or designated number of routing numbers, the exchange performs If there is a possibility of affecting the processing load, the measurement of the number of incomplete calls is stopped, and the period for measuring the incomplete calls is specified, thereby avoiding unnecessary congestion detection and fairness for resource types. Congestion detection can be performed.

【００３６】前記呼数カウンタテーブルに登録されてい
るルーチング番号ｉまたは指定桁数ルーチング番号ｉ毎
に測定周期時間ｔ内で最新の不完了呼が発生した時刻を
示す情報である最終不完了呼発生時刻Ｔｉを前記呼数カ
ウンタテーブルに登録する手順を含むことができる。The last uncompleted call generation, which is information indicating the time at which the latest uncompleted call has occurred within the measurement cycle time t for each routing number i or designated number of routing numbers i registered in the call number counter table. The method may include a step of registering the time Ti in the call counter table.

【００３７】これにより、呼数カウンタテーブルの登録
番号の更新を行うために、登録番号毎に最後に不完了呼
が発生した時刻を登録することができる。Thus, the time at which the last incomplete call occurred can be registered for each registration number in order to update the registration number in the call counter table.

【００３８】測定周期ｋの測定周期時間Ｔ内に、前記呼
数カウンタテーブルに登録されたルーチング番号または
指定桁数ルーチング番号の数が前記呼数カウンタテーブ
ルの最大記録数に達した状態で、新たに登録されるルー
チング番号または指定桁数ルーチング番号が発生した場
合には、このルーチング番号または指定桁数ルーチング
番号を前記呼数カウンタテーブルに登録する代わりに、
既に前記呼数カウンタテーブルに登録されているルーチ
ング番号または指定桁数ルーチング番号の集合Ｇのルー
チング番号ｉまたは指定桁数ルーチング番号ｉの不完了
呼数ｂｉが最小となるルーチング番号ｉまたは指定桁数
ルーチング番号ｉを前記呼数カウンタテーブルから削除
する手順を含むことができる。Within the measurement cycle time T of the measurement cycle k, when the number of routing numbers or designated number of routing numbers registered in the call number counter table reaches the maximum number of records in the call number counter table, a new If a routing number or a specified number of digits routing number registered in is generated, instead of registering the routing number or the specified number of digits routing number in the call number counter table,
The routing number i or the designated digit number at which the routing number i or the designated digit routing number i of the set G of the routing number or the designated digit routing number already registered in the call number counter table or the incomplete call number bi of the routing number i is the minimum. The method may include a step of deleting the routing number i from the call number counter table.

【００３９】測定周期ｋの測定周期時間Ｔ内に、前記呼
数カウンタテーブルに登録されたルーチング番号または
指定桁数ルーチング番号の数が前記呼数カウンタテーブ
ルの最大記録数に達した状態で、新たに登録されるルー
チング番号または指定桁数ルーチング番号が発生した場
合に、このルーチング番号または指定桁数ルーチング番
号を前記呼数カウンタテーブルに登録する代わりに、既
に前記呼数カウンタテーブルに登録されているルーチン
グ番号または指定桁数ルーチング番号の集合Ｇのルーチ
ング番号ｉまたは指定桁数ルーチング番号ｉに関する前
記呼数カウンタテーブルに登録されたこのルーチング番
号または指定桁数ルーチング番号の最終不完了呼発生時
刻Ｔｉが最小となるルーチング番号ｉまたは指定桁数ル
ーチング番号ｉを前記呼数カウンタテーブルから削除す
る手順を含むことができる。Within the measurement cycle time T of the measurement cycle k, when the number of routing numbers or the designated number of routing numbers registered in the call number counter table reaches the maximum number of records in the call number counter table, a new When a routing number or a specified number of digits routing number registered in the call number counter is generated, instead of registering the routing number or the specified number of digits routing number in the call number counter table, it is already registered in the call number counter table. The last incomplete call occurrence time Ti of the routing number or the designated digit routing number registered in the call number counter table for the routing number i or the designated digit routing number i of the set G of the routing number or the designated digit routing number i is Minimum routing number i or specified number of digits routing number i It may include steps to remove from Kiko counter table.

【００４０】削除対象となる前記呼数カウンタテーブル
に登録されている番号の集合Ｇの中の不完了呼数ｂｉが
最小となるルーチング番号ｉまたは指定桁数ルーチング
番号ｉが複数存在する場合に、不完了呼数ｂｉが最小と
なるルーチング番号ｉまたは指定桁数ルーチング番号ｉ
の集合Ｄの中で前記呼数カウンタテーブルに登録された
ルーチング番号または指定桁数ルーチング番号の最終不
完了呼発生時刻Ｔｉが最小となるルーチング番号ｉまた
は指定桁数ルーチング番号ｉを前記呼数カウンタテーブ
ルから削除する手順を含むことができる。When there are a plurality of routing numbers i or a specified number of digits routing numbers i in which the number of uncompleted calls bi in the set G of numbers registered in the call number counter table to be deleted is minimized, A routing number i or a designated number of routing numbers i that minimizes the number of incomplete calls bi.
In the set D, the routing number i or the designated digit routing number i at which the last uncompleted call occurrence time Ti of the routing number or the designated digit routing number registered in the call number counter table is minimized is set to the call number counter. A procedure for deleting from the table may be included.

【００４１】これにより、不完了呼が発生したルーチン
グ番号または指定桁数ルーチング番号数が測定可能番号
数を上回る場合に最も輻輳要因となる可能性が低いルー
チング番号または指定桁数ルーチング番号をテーブルか
ら削除し、新たに不完了呼が発生したルーチング番号ま
たは指定桁数ルーチング番号をテーブルに登録すること
ができる。Thus, the routing number or the designated digit routing number which is least likely to be the cause of congestion when the number of the uncompleted call or the designated digit routing number exceeds the measurable number is obtained from the table. The routing number that has been deleted and the newly incomplete call has occurred or the designated number of routing numbers can be registered in the table.

【００４２】測定周期ｋで任意のルーチング番号または
指定桁数ルーチング番号に対して不完了呼が観測され、
このルーチング番号または指定桁数ルーチング番号が前
記呼数カウンタテーブルに登録されたときに、この不完
了呼が観測された以降、測定周期ｋ内のこのルーチング
番号または指定桁数ルーチング番号に対する完了呼数を
測定する手順を含むことが望ましい。これにより、完了
率で輻輳検出を行うために、不完了呼が発生した以降の
完了呼数を測定することができる。An incomplete call is observed for an arbitrary routing number or a specified number of digits in the measurement period k,
When the routing number or the specified number of routing numbers is registered in the call number counter table, the number of completed calls for the routing number or the specified number of digits within the measurement period k after the incomplete call is observed. It is desirable to include a procedure for measuring Thereby, in order to perform congestion detection at the completion rate, it is possible to measure the number of completed calls after the occurrence of the incomplete call.

【００４３】測定周期ｋのルーチング番号ｉまたは指定
桁数ルーチング番号ｉの不完了呼数ｂｉ，ｋ、不完了呼
数輻輳判定閾値をＢとしたときに、周期ｋにおける輻輳
要因となるルーチング番号または指定桁数ルーチング番
号の集合Ｓｋを Ｓｋ＝（ｉ：ｂｉ，ｋ≧Ｂ） とする手順を含むことができる。When the number of uncompleted calls bi, k and the number of uncompleted calls congestion determination threshold B of the routing number i or the specified number of digits of the measurement period k and the routing number i are B, a routing number or a congestion factor in the period k is obtained. A procedure may be included in which a set Sk of designated digit number routing numbers is set as Sk = (i: bi, k ≧ B).

【００４４】これにより、交換機輻輳時の交換機輻輳要
因番号または輻輳しているルーチング番号または指定桁
数ルーチング番号を不完了呼数により周期的に検出する
ことができる。As a result, the exchange congestion factor number, the congested routing number, or the designated digit routing number at the time of exchange congestion can be periodically detected based on the number of incomplete calls.

【００４５】測定周期ｋ内の任意の時刻ｔにおけるルー
チング番号ｉまたは指定桁数ルーチング番号ｉの不完了
呼数ｂｉ，ｋｔ、不完了呼数輻輳判定閾値値をＢとした
ときに、 ｂｉ，ｋｔ≧Ｂ となる時刻ｔにおいてルーチング番号ｉまたは指定桁数
ルーチング番号ｉを輻輳要因と判定する手順を含むこと
ができる。When the number of uncompleted calls bi and kt and the number of incomplete calls and the congestion determination threshold value of the routing number i or the designated digit number routing number i at any time t within the measurement period k are B, bi, kt At time t when ≧ B, a procedure for determining the routing number i or the designated number of routing numbers i as a congestion factor can be included.

【００４６】これにより、交換機輻輳時の交換機輻輳要
因番号または輻輳しているルーチング番号または指定桁
数ルーチング番号を不完了呼数により測定周期内の任意
の時刻において検出することができる。Thus, the exchange congestion factor number, the congested routing number, or the designated digit routing number at the time of exchange congestion can be detected at an arbitrary time within the measurement cycle by the number of incomplete calls.

【００４７】測定周期ｋのルーチング番号ｉまたは指定
桁数ルーチング番号ｉの不完了呼数、完了呼数をそれぞ
れｂｉ，ｋ、ａｉ，ｋとしたときに、ルーチング番号ｉ
または指定桁数ルーチング番号ｉの完了率ｒｉ，ｋを ｒｉ，ｋ＝ａｉ，ｋ／（ａｉ，ｋ＋ｂｉ，ｋ） とし、完了率輻輳判定しきい値をＲとしたときに、周期
ｋにおける輻輳要因となるルーチング番号または指定桁
数ルーチング番号の集合Ｓｋを Ｓｋ＝（ｉ：ｂｉ，ｋ≧Ｂ∩ｒｉ，ｋ≦Ｒ） とする手順を含むことができる。When the number of uncompleted calls and the number of completed calls of the routing number i of the measurement period k or the designated digit number routing number i are bi, k, ai, and k, respectively, the routing number i
Alternatively, when the completion rate ri, k of the designated digit routing number i is ri, k = ai, k / (ai, k + bi, k) and the completion rate congestion determination threshold is R, the congestion factor in the cycle k A set Sk of the routing number or the designated number of routing numbers that satisfies Sk = (i: bi, k ≧ B∩ri, k ≦ R).

【００４８】これにより、交換機輻輳時の交換機輻輳要
因番号または輻輳しているルーチング番号または指定桁
数ルーチング番号を完了率により周期的に検出すること
ができる。Thus, the exchange congestion factor number, the congested routing number, or the designated digit routing number at the time of exchange congestion can be periodically detected based on the completion rate.

【００４９】したがって、輻輳検出を行う交換機で管理
する加入者番号以外の任意のルーチング番号または指定
桁数ルーチング番号の輻輳検出を迅速、的確且つ、公平
に行い、精度の高い輻輳検出を行うことが出来る。Therefore, it is possible to quickly, accurately and fairly detect congestion of any routing number other than the subscriber number managed by the exchange for performing congestion detection or the designated number of routing numbers, and perform highly accurate congestion detection. I can do it.

【００５０】[0050]

【発明の実施の形態】本発明実施例の輻輳検出装置を図
１および図５を参照して説明する。図１は本発明第一〜
第三実施例の輻輳検出装置のブロック構成図である。図
５は本発明第四および第五実施例の輻輳検出装置のブロ
ック構成図である。DESCRIPTION OF THE PREFERRED EMBODIMENTS A congestion detecting device according to an embodiment of the present invention will be described with reference to FIGS. FIG. 1 shows the first to the present invention.
It is a block configuration diagram of a congestion detection device of a third embodiment. FIG. 5 is a block diagram of a congestion detection device according to the fourth and fifth embodiments of the present invention.

【００５１】本発明は、不完了呼を監視して輻輳を検出
する輻輳検出装置１であって、本発明の特徴とするとこ
ろは、呼には、当該呼のルーチング経路を示すルーチン
グ番号が付与され、輻輳検出装置１は、図１に示すよう
に、測定周期時間ｔ内の不完了呼が発生したルーチング
番号を検出する不完了呼発生検出部３と、この不完了呼
発生検出部３により検出された不完了呼が発生したルー
チング番号毎に測定周期時間ｔ内の不完了呼数を測定す
るトラヒック測定部５と、前記不完了呼が発生したルー
チング番号に対応する測定周期時間ｔ内の不完了呼数が
登録される呼数カウンタテーブル２と、不完了呼発生検
出部３により検出されたルーチング番号対応にトラヒッ
ク測定部５の測定結果をこの呼数カウンタテーブル２に
登録するテーブル登録・更新部４と、この呼数カウンタ
テーブル２を参照して輻輳の発生を判定する輻輳判定部
６とを備えたところにある。The present invention relates to a congestion detecting apparatus 1 for monitoring an uncompleted call and detecting congestion. A feature of the present invention is that a call is provided with a routing number indicating a routing path of the call. As shown in FIG. 1, the congestion detection device 1 includes an incomplete call occurrence detection unit 3 for detecting a routing number at which an incomplete call has occurred within the measurement cycle time t, and the incomplete call occurrence detection unit 3. A traffic measuring unit 5 for measuring the number of incomplete calls within the measurement cycle time t for each routing number in which the detected incomplete call has occurred; and a traffic measurement unit 5 in the measurement cycle time t corresponding to the routing number in which the incomplete call has occurred. A call counter table 2 in which the number of incomplete calls is registered, and a table in which the measurement result of the traffic measuring unit 5 is registered in the call counter table 2 in correspondence with the routing number detected by the incomplete call occurrence detecting unit 3. A recording and updating section 4, is in place and a congestion judging unit 6 judges the occurrence of the congestion with reference to the call counter table 2.

【００５２】また、このルーチング番号は、複数桁の数
列により構成され、不完了呼発生検出部３は、桁数が指
定された指定桁数ルーチング番号について、測定周期時
間ｔ内の不完了呼が発生した指定桁数ルーチング番号を
検出し、トラヒック測定部５は、この不完了呼発生検出
部３により検出された不完了呼が発生した指定桁数ルー
チング番号毎に測定周期時間ｔ内の不完了呼数を測定
し、呼数カウンタテーブル２は、前記不完了呼が発生し
た指定桁数ルーチング番号に対応する測定周期時間ｔ内
の不完了呼数が登録され、テーブル登録・更新部４は、
不完了呼発生検出部３により検出された指定桁数ルーチ
ング番号対応にトラヒック測定部５の測定結果をこの呼
数カウンタテーブル２に登録し、輻輳判定部６は、指定
桁数ルーチング番号対応に測定周期時間ｔ内の不完了呼
数が登録された呼数カウンタテーブル２を参照して輻輳
の発生を判定することもできる。The routing number is constituted by a sequence of a plurality of digits, and the incomplete call occurrence detecting unit 3 determines that the incomplete call within the measurement cycle time t for the designated number of digits routing number having the specified number of digits. The traffic measuring unit 5 detects the generated designated digit routing number and generates an incomplete call within the measurement cycle time t for each designated digit routing number at which the incomplete call detected by the uncompleted call occurrence detection unit 3 occurs. The number of calls is measured, and the number-of-calls counter table 2 registers the number of incomplete calls within the measurement cycle time t corresponding to the specified number of digits routing number in which the incomplete call has occurred.
The measurement result of the traffic measurement unit 5 is registered in the call number counter table 2 in correspondence with the designated digit number routing number detected by the incomplete call occurrence detection unit 3, and the congestion determination unit 6 measures the designated digit number routing number. The occurrence of congestion can also be determined by referring to the call number counter table 2 in which the number of incomplete calls within the cycle time t is registered.

【００５３】第二実施例では、図５に示すように、輻輳
検出装置１は、輻輳検出開始条件を輻輳検出装置１が設
置された交換機の測定周期時間ｔのリソース種別ｆの平
均使用率ρｆがあらかじめ決められたリソース使用率不
完了呼数測定開始閾値ρｓ以上となった場合とし輻輳検
出終了条件をρｆがあらかじめ決められたリソース使用
率不完了呼数測定停止閾値下限値ρｅ１以下となった場
合またはリソース使用率不完了呼数測定停止閾値上限値
ρｅ２（ρｅ２＞ρｅ１）以上となった場合とするため
のリソース使用率測定部７および測定状態判定部８を含
む。In the second embodiment, as shown in FIG. 5, the congestion detection device 1 sets the congestion detection start condition to the average usage rate ρf of the resource type f in the measurement cycle time t of the exchange in which the congestion detection device 1 is installed. Is determined to be equal to or greater than a predetermined resource usage rate incomplete call count measurement start threshold ρs, and the congestion detection end condition is set to ρf equal to or less than a predetermined resource usage rate incomplete call count measurement stop threshold lower limit value ρe1. A resource usage rate measuring unit 7 and a measurement state determining unit 8 for determining the case or the case where the resource usage rate incomplete call count measurement stop threshold upper limit value ρe2 (ρe2> ρe1) or more are included.

【００５４】また、本発明の輻輳検出装置１は、所定の
ハードウェアと、このハードウェアにインストールされ
た所定の基本ソフトウェアとを備えたコンピュータ装置
に、さらにインストールすることによりそのコンピュー
タ装置を本発明の輻輳検出装置１に相応する装置とする
ソフトウェアが記録された記録媒体をコンピュータ装置
にインストールすることによって実現する。以下では、
本発明実施例をさらに詳細に説明する。Further, the congestion detecting device 1 of the present invention is further installed in a computer device having predetermined hardware and predetermined basic software installed in the hardware, whereby the computer device according to the present invention is provided. This is realized by installing a recording medium in which software is recorded as a device corresponding to the congestion detection device 1 in the computer device. Below,
Examples of the present invention will be described in more detail.

【００５５】（第一実施例）本発明第一実施例の輻輳検
出装置について図１および図２を参照して説明する。輻
輳検出装置１は、ルーチング番号対応に着信呼の輻輳検
出を行う装置であり、呼数カウンタテーブル２、不完了
呼発生検出部３、テーブル登録・更新部４、トラヒック
測定部５、輻輳判定部６で構成される。呼数カウンタテ
ーブル２は測定周期毎にルーチング番号単位に測定した
不完了呼数および不完了発生最終時刻を蓄積するテーブ
ルである。測定可能なルーチング番号数は１０、測定を
行うルーチング番号の桁数の指定はなしである。(First Embodiment) A congestion detection apparatus according to a first embodiment of the present invention will be described with reference to FIGS. The congestion detection device 1 is a device that detects congestion of an incoming call corresponding to a routing number, and includes a call counter table 2, an incomplete call occurrence detection unit 3, a table registration / update unit 4, a traffic measurement unit 5, a congestion determination unit. 6. The number-of-calls counter table 2 is a table for storing the number of uncompleted calls and the last time of uncompleted occurrence measured for each routing number in each measurement cycle. The number of routing numbers that can be measured is 10, and the number of digits of the routing number to be measured is not specified.

【００５６】任意の測定周期ｋが終了すると呼数カウン
タテーブル２に登録されているルーチング番号および全
ての情報を消去し、測定周期ｋ＋ｌの処理が開始され
る。不完了呼発生検出部３は不完了呼の発生を検出す
る。テーブル登録・更新部４はトラヒック測定を行う対
象のルーチング番号の呼数カウンタテーブル２への登録
および更新を行う。トラヒック測定部５は呼数カウンタ
テーブル２に登録されているルーチング番号の不完了呼
数および不完了呼発生時刻を測定する。輻輳判定部６は
トラヒック測定部５で測定された不完了呼数と不完了呼
数輻輳検出閾値を比較することにより輻輳判定を行う。
不完了呼数輻輳検出しきい値は５００である。When the arbitrary measurement period k is completed, the routing number and all information registered in the call number counter table 2 are deleted, and the processing of the measurement period k + 1 is started. The incomplete call occurrence detecting unit 3 detects the occurrence of an incomplete call. The table registering / updating unit 4 registers and updates the routing number to be subjected to the traffic measurement in the call counter table 2. The traffic measuring unit 5 measures the number of incomplete calls and the time of occurrence of incomplete calls of the routing number registered in the call number counter table 2. The congestion determination unit 6 makes a congestion determination by comparing the number of uncompleted calls measured by the traffic measurement unit 5 with the number of uncompleted calls congestion detection threshold.
The incomplete call count congestion detection threshold is 500.

【００５７】図２に第一実施例として測定周期ｋ内にお
ける輻輳検出フローを示す。その手順の詳細を以下に示
す。 ステップ１（Ｓ１）：不完了呼発生検出部３は任意のル
ーチング番号の不完了呼の発生を検知した場合に、不完
了呼が発生したルーチング番号をテーブル登録・更新部
４へ通知する。 ステップ２（Ｓ２）：テーブル登録・更新部４は不完了
呼発生検出部３から通知を受けた場合に、不完了が発生
したルーチング番号が呼数カウンタテーブル２に存在す
るか判定する。 ステップ２−１（Ｓ２−１）：ステップ２で判定した結
果、このルーチング番号が呼数カウンタテーブル２に存
在する場合に、テーブル登録・更新部４は、このルーチ
ング番号が呼数カウンタテーブル２に登録されているこ
とをテーブル登録情報としてトラヒック測定部５へ通知
する。 ステップ２−２（Ｓ２−２）：ステップ２で判定した結
果、このルーチング番号が呼数カウンタテーブル２に存
在しない場合に、テーブル登録・更新部４は既に呼数カ
ウンタテーブル２に登録されているルーチング番号数が
９未満かを判定する。 ステップ２−２−１（Ｓ２−２−１）：ステップ２−２
の判定で呼数カウンタテーブル２に既に登録されている
ルーチング番号数が９未満の場合に、テーブル登録・更
新部４はこのルーチング番号を新規に登録し、このルー
チング番号を呼数カウンタテーブル２に新規に登録した
ことをテーブル新規登録情報としてトラヒック測定部５
へ通知する。 ステップ２−２−２（Ｓ２−２−２）：ステップ２−２
の判定で呼数カウンタテーブル２に既に登録されている
ルーチング番号数が９の場合に、テーブル登録・更新部
４は既に呼数カウンタテーブル２に登録されている９つ
のルーチング番号群から、不完了呼数が最小となってい
るルーチング番号を抽出し、不完了呼数が最小となるル
ーチング番号が一つであれば、そのルーチング番号を削
除し、不完了呼数が最小となるルーチング番号が複数あ
る場合には、不完了呼発生最終時刻が最小となるルーチ
ング番号を呼数カウンタテーブル２から削除し、新たに
不完了呼が発生したルーチング番号を新規に登録し、そ
の結果をテーブル更新情報としてトラヒック測定部５へ
通知する。 ステップ３（Ｓ３）：トラヒック測定部５はステップ２
−１、ステップ２−２−１、ステップ２−２−２におい
てテーブル登録・更新部４よりテーブル登録情報、テー
ブル新規登録情報、テーブル更新情報の何れかが通知さ
れた場合には、このルーチング番号の不完了呼数を＋１
し、不完了呼発生最終時刻を設定し、輻輳判定部６へ、
不完了呼数、不完了呼発生最終時刻の設定が完了したこ
とをテーブル設定完了情報として通知する。 ステップ４（Ｓ４）：輻輳判定部６はステップ３でトラ
ヒック測定部５よりテーブル設定完了情報を通知された
場合に、不完了呼が発生したこのルーチング番号の不完
了呼数が５００以上の場合はこのルーチング番号を輻輳
番号と判定する。FIG. 2 shows a flow of detecting congestion in the measurement period k as the first embodiment. Details of the procedure are shown below. Step 1 (S1): When detecting the occurrence of an incomplete call of an arbitrary routing number, the incomplete call occurrence detecting unit 3 notifies the table registration / update unit 4 of the routing number at which the incomplete call occurred. Step 2 (S <b> 2): Upon receiving the notification from the incomplete call occurrence detecting unit 3, the table registration / update unit 4 determines whether the routing number of the incomplete call exists in the call counter table 2. Step 2-1 (S2-1): If the routing number exists in the call number counter table 2 as a result of the determination in step 2, the table registration / update unit 4 stores the routing number in the call number counter table 2. The registration is notified to the traffic measurement unit 5 as table registration information. Step 2-2 (S2-2): If the routing number does not exist in the call number counter table 2 as a result of the determination in step 2, the table registration / update unit 4 has already been registered in the call number counter table 2. It is determined whether the number of routing numbers is less than nine. Step 2-2-1 (S2-2-1): Step 2-2
If the number of routing numbers already registered in the call number counter table 2 is less than 9, the table registration / update unit 4 newly registers the routing number, and stores this routing number in the call number counter table 2. The newly registered information is used as the table new registration information in the traffic measurement unit 5.
Notify to Step 2-2-2 (S2-2-2): Step 2-2
If the number of routing numbers already registered in the call number counter table 2 is 9, the table registration / updating unit 4 determines from the nine routing number groups already registered in the call number counter table 2 The routing number with the smallest number of calls is extracted, and if there is only one routing number with the smallest number of uncompleted calls, the routing number is deleted, and the routing number with the smallest number of incomplete calls is deleted. In some cases, the routing number at which the final time of the uncompleted call is minimized is deleted from the call counter table 2, the routing number at which the new uncompleted call is generated is newly registered, and the result is used as table update information. The traffic measurement unit 5 is notified. Step 3 (S3): The traffic measuring unit 5 performs step 2
If any one of table registration information, new table registration information, and table update information is notified from the table registration / updating unit 4 in step-1, step 2-2-1, and step 2-2-2, the routing number +1
Then, the incomplete call occurrence final time is set, and the congestion determination unit 6
The fact that the setting of the number of incomplete calls and the last time of incomplete call generation has been completed is notified as table setting completion information. Step 4 (S4): When the table setting completion information is notified from the traffic measuring unit 5 in step 3, the congestion determination unit 6 determines that the number of uncompleted calls for which this incomplete call has occurred is 500 or more. This routing number is determined as a congestion number.

【００５８】（第二実施例）本発明第二実施例の輻輳検
出装置について図１および図３を参照して説明する。第
二実施例の装置構成は、第一実施例と同じである。第一
実施例と異なる点は、呼数カウンタテーブル２は測定を
行うルーチング番号の桁数の指定が５桁であるところに
ある。(Second Embodiment) A congestion detection device according to a second embodiment of the present invention will be described with reference to FIGS. The device configuration of the second embodiment is the same as that of the first embodiment. The difference from the first embodiment is that the number-of-calls counter table 2 specifies the number of digits of the routing number to be measured to 5 digits.

【００５９】図３に第二実施例として測定周期ｋ何にお
ける輻輳検出フローを示す。その手順の詳細を以下に示
す。 ステップ１（Ｓ１）：第一実施例と同じ ステップ１２（Ｓ１２）：テーブル登録・更新部４は不
完了呼発生検出部３から通知を受けた場合に、不完了呼
が発生したルーチング番号の上位５桁を抽出し、このル
ーチング番号が呼数カウンタテーブル２に存在するか判
定する。 ステップ２−１（Ｓ２−１）：第一実施例と同じ ステップ２−２（Ｓ２−２）：第一実施例と同じ ステップ２−２−１（Ｓ２−２−１）：第一実施例と同
じ ステップ２−２−２（Ｓ２−２−２）：第一実施例と同
じ ステップ３（Ｓ３）：第一実施例と同じ ステップ４（Ｓ４）：第一実施例と同じFIG. 3 shows a congestion detection flow in a measurement cycle k as a second embodiment. Details of the procedure are shown below. Step 1 (S1): Same as in the first embodiment. Step 12 (S12): When the table registration / updating unit 4 receives a notification from the incomplete call occurrence detecting unit 3, the table registration / update unit 4 places a higher order of the routing number at which the incomplete call occurred. Five digits are extracted, and it is determined whether this routing number exists in the call number counter table 2. Step 2-1 (S2-1): Same as the first embodiment Step 2-2 (S2-2): Same as the first embodiment Step 2-2-1 (S2-2-1): The first embodiment Step 2-2-2 (S2-2-2): Same as the first embodiment Step 3 (S3): Same as the first embodiment Step 4 (S4): Same as the first embodiment

【００６０】（第三実施例）本発明第三実施例の輻輳検
出装置を図１および図４を参照して説明する。第一実施
例と装置構成は同じである。第一実施例と異なる点は、
呼数カウンタテーブル２は測定周期毎にルーチング番号
単位に測定した不完了呼数、完了呼数および不完了発生
最終時刻を蓄積するテーブルであるところにある。(Third Embodiment) A congestion detecting device according to a third embodiment of the present invention will be described with reference to FIGS. The device configuration is the same as that of the first embodiment. The difference from the first embodiment is
The number-of-calls counter table 2 is a table for accumulating the number of uncompleted calls, the number of completed calls, and the last time of occurrence of incompleteness measured for each routing number in each measurement cycle.

【００６１】測定可能なルーチング番号数は１０、測定
を行うルーチング番号の桁数の指定はなしである。任意
の測定周期ｋが終了すると呼数カウンタテーブル２に登
録されているルーチング番号および全ての情報を消去
し、測定周期ｋ＋１の処理が開始される。不完了呼発生
検出部３は第一実施例と同じである。テーブル登録・更
新部４は第一実施例と同じである。トラヒック測定部５
は呼数カウンタテーブル２に登録されているルーチング
番号の不完了呼数、完了呼数および不完了呼発生時刻を
測定する。The number of routing numbers that can be measured is 10, and the number of digits of the routing number to be measured is not specified. When the arbitrary measurement cycle k ends, the routing number and all information registered in the call counter table 2 are deleted, and the processing of the measurement cycle k + 1 is started. The incomplete call occurrence detecting section 3 is the same as in the first embodiment. The table registration / update unit 4 is the same as in the first embodiment. Traffic measurement unit 5
Measures the number of uncompleted calls, the number of completed calls, and the time of occurrence of the incomplete call of the routing number registered in the call number counter table 2.

【００６２】輻輳判定部６はトラヒック測定部５で測定
された不完了呼数および不完了呼数、完了呼数から算出
する完了率と不完了呼数輻輳検出しきい値および完了率
輻輳検出しきい値を比較することにより輻輳判定を行
う。不完了呼数輻輳検出しきい値は５００、完了率輻輳
検出しきい値は０．３である。The congestion judging unit 6 detects the number of uncompleted calls and the number of uncompleted calls measured by the traffic measuring unit 5, a completion rate calculated from the number of completed calls, a threshold of uncompleted calls, a congestion detection threshold and a completion rate. The congestion is determined by comparing the threshold values. The incomplete call count congestion detection threshold value is 500, and the completion rate congestion detection threshold value is 0.3.

【００６３】図４に第三実施例として測定周期ｋ内にお
ける輻輳検出フローを示す。その手順の詳細を以下に示
す。 ステップ１（Ｓ１）：第一実施例と同じ ステップ２（Ｓ２）：第一実施例と同じ ステップ２−１（Ｓ２−１）：第一実施例と同じ ステップ２−２（Ｓ２−２）：第一実施例と同じ ステップ２−２−１（Ｓ２−２−１）：第一実施例と同
じ ステップ２−２−２（Ｓ２−２−２）：第一実施例と同
じ ステップ３−１（Ｓ３−１）：トラヒック測定部５はス
テップ２２−１よりテーブル登録情報が通知されると、
このルーチング番号の不完了呼数を＋１し、不完了呼発
生最終時刻を更新する。 ステップ３−２（Ｓ３−２）：トラヒック測定部５はス
テップ２−２−１、ステップ２−２−２においてテーブ
ル登録・更新部４よりテーブル新規登録情報またはテー
ブル更新情報の何れかが通知されると、このルーチング
番号の不完了呼数を＋１し、不完了呼発生最終時刻を設
定した後に、このルーチング番号の完了呼数を測定周期
終了まで測定する。 ステップ２４（Ｓ２４）：輻輳判定部６は測定周期ｋの
終了時に呼数カウンタテーブル２よりルーチング番号ｉ
毎の不完了呼数ｂｉ，ｋ、完了呼数ａｉ，ｋを抽出し、
ルーチング番号ｉ毎の完了率ｒｉ，ｋを ｒｉ，ｋ＝ａｉ，ｋ／（ａｉ，ｋ＋ｂｉ，ｋ） で算出し、測定周期ｋの輻輳番号の集合Ｓｋを Ｓｋ＝（ｉ：ｂｉ，ｋ≧５００∩ｒｉ，ｋ≦０．３） と判定する。FIG. 4 shows a congestion detection flow in the measurement period k as a third embodiment. Details of the procedure are shown below. Step 1 (S1): Same as the first embodiment Step 2 (S2): Same as the first embodiment Step 2-1 (S2-1): Same as the first embodiment Step 2-2 (S2-2): Step 2-2-1 (S2-2-1): Same as the first embodiment Step 2-2-2 (S2-2-2): Same as the first embodiment Step 3-1 (S3-1): The traffic measurement unit 5 receives the table registration information from step 22-1.
The number of uncompleted calls of this routing number is incremented by 1, and the last time of occurrence of uncompleted calls is updated. Step 3-2 (S3-2): In step 2-2-1 and step 2-2-2, the traffic measurement unit 5 is notified of either the table new registration information or the table update information from the table registration / update unit 4. Then, after the number of uncompleted calls of this routing number is incremented by one and the final time of occurrence of uncompleted calls is set, the number of completed calls of this routing number is measured until the end of the measurement cycle. Step 24 (S24): At the end of the measurement cycle k, the congestion judging section 6 reads the routing number i from the call counter table 2.
Extract the number of uncompleted calls bi, k and the number of completed calls ai, k for each
Completion rates ri, k for each routing number i are calculated by ri, k = ai, k / (ai, k + bi, k), and a set Sk of congestion numbers for the measurement period k is Sk = (i: bi, k ≧ 500) ∩ri, k ≦ 0.3).

【００６４】（第四実施例）本発明第四実施例の輻輳検
出装置を図５および図６を参照して説明する。図５は第
四実施例の輻輳検出装置のブロック構成図であり、第一
実施例の装置構成に、リソース使用率測定部７および測
定状態判定部８が追加された構成である。呼数カウンタ
テーブル２は第二実施例と同じである。不完了呼発生検
出部３は測定状態判定部より測定指示が通知された場合
に不完了の発生を検出する。テーブル登録・更新部４、
トラヒック測定部５および輻輳判定部６は第一実施例と
同じである。リソース使用率測定部７は周期的にあらか
じめ決められたリソース種別の使用率を測定する。測定
状態判定部８はリソース使用率測定部７で測定されたリ
ソース使用率とリソース使用率測定開始閾値、リソース
使用率測定停止閾値下限値およびリソース使用率測定停
止しきい値下限値を比較することにより、次周期のルー
チング番号毎のトラヒック測定の実施可否を判定する。
リソース使用率測定開始しきい値は０．５、リソース使
用率測定停止しきい値上限値は０．８およびリソース使
用率測定停止閾値下限値は０．５である。(Fourth Embodiment) A congestion detection apparatus according to a fourth embodiment of the present invention will be described with reference to FIGS. FIG. 5 is a block diagram of a congestion detection device according to the fourth embodiment. The congestion detection device according to the fourth embodiment has a configuration in which a resource usage rate measurement unit 7 and a measurement state determination unit 8 are added to the device configuration according to the first embodiment. The call counter table 2 is the same as in the second embodiment. The incomplete call occurrence detecting unit 3 detects the occurrence of incomplete call when the measurement instruction is notified from the measurement state determination unit. Table registration / update section 4,
The traffic measuring unit 5 and the congestion determining unit 6 are the same as in the first embodiment. The resource usage measuring unit 7 periodically measures the usage of a predetermined resource type. The measurement state determination unit 8 compares the resource usage rate measured by the resource usage rate measurement unit 7 with the resource usage rate measurement start threshold, the resource usage rate measurement stop threshold lower limit value, and the resource usage rate measurement stop threshold lower limit value. Thus, it is determined whether or not the traffic measurement can be performed for each routing number in the next cycle.
The resource use rate measurement start threshold value is 0.5, the resource use rate measurement stop threshold upper limit value is 0.8, and the resource use rate measurement stop threshold value lower limit value is 0.5.

【００６５】図６に第四実施例として特定番号輻輳検出
フローを示す。その手順の詳細を以下に示す。 ステップ０−１（Ｓ０−１）：リソース使用率測定部７
は測定周期ｋのリソース種別ｆの使用率ρを測定し、使
用率ρを測定状態判定部８へ通知する。 ステップ０−２（Ｓ０−２）：測定状態判定部８はリソ
ース使用率測定部７より通知されたこの使用率ρが以下
の条件である場合に、ルーチング番号毎のトラヒック測
定が可能と判定し、ルーチング番号トラヒック測定指示
情報を不完了呼発生検出部３へ通知する。 ステップ３１（Ｓ３１）：不完了呼発生検出部３は測定
状態判定部８より測定指示を通知された場合に、次周期
である測定周期ｋ＋１内で、あるルーチング番号で不完
了呼が発生した場合に、不完了呼が発生したルーチング
番号をテーブル登録・更新部４へ通知する。 ステップ２（Ｓ２）：第二実施例と同じ ステップ２−１（Ｓ２−１）：第二実施例と同じ ステップ２−２（Ｓ２−２）：第二実施例と同じ ステップ２−２−１（Ｓ２−２−１）：第二実施例と同
じ ステップ２−２−２（Ｓ２−２−２）：第二実施例と同
じ ステップ３（Ｓ３）：第二実施例と同じ ステップ４（Ｓ４）：第二実施例と同じFIG. 6 shows a specific number congestion detection flow as a fourth embodiment. Details of the procedure are shown below. Step 0-1 (S0-1): Resource usage rate measuring section 7
Measures the usage rate ρ of the resource type f in the measurement cycle k, and notifies the measurement state determination unit 8 of the usage rate ρ. Step 0-2 (S0-2): The measurement state determination unit 8 determines that the traffic measurement for each routing number is possible when the usage rate ρ notified from the resource usage rate measurement unit 7 satisfies the following conditions. , And notifies the incomplete call occurrence detection unit 3 of the routing number traffic measurement instruction information. Step 31 (S31): When the uncompleted call occurrence detecting unit 3 is notified of the measurement instruction from the measurement state determining unit 8, when the uncompleted call is generated at a certain routing number in the next measurement period k + 1. Then, it notifies the table registration / update unit 4 of the routing number at which the incomplete call has occurred. Step 2 (S2): Same as the second embodiment Step 2-1 (S2-1): Same as the second embodiment Step 2-2 (S2-2): Same as the second embodiment Step 2-2-1 (S2-2-1): Same as the second embodiment Step 2-2-2 (S2-2-2): Same as the second embodiment Step 3 (S3): Same as the second embodiment Step 4 (S4 ): Same as the second embodiment

【００６６】（第五実施例）本発明第五実施例の輻輳検
出装置を図５および図７を参照して説明する。装置構成
は第三実施例と同じであり、呼数カウンタテーブル２は
第三実施例と同じである。不完了呼発生検出部３は第四
実施例と同じである。テーブル登録・更新部４、トラヒ
ック測定部５および輻輳判定部６は第三実施例と同じで
ある。リソース使用率測定部７は第四実施例と同じであ
る。測定状態判定部８は第四実施例と同じである。(Fifth Embodiment) A congestion detecting apparatus according to a fifth embodiment of the present invention will be described with reference to FIGS. The device configuration is the same as that of the third embodiment, and the call counter table 2 is the same as that of the third embodiment. The incomplete call occurrence detecting section 3 is the same as in the fourth embodiment. The table registration / update unit 4, the traffic measurement unit 5, and the congestion determination unit 6 are the same as in the third embodiment. The resource usage rate measuring unit 7 is the same as in the fourth embodiment. The measurement state determination unit 8 is the same as in the fourth embodiment.

【００６７】図７に第五実施例として特定番号輻輳検出
フローを示す。その手順の詳細を以下に示す。 ステップ０−１（Ｓ０−１）：第四実施例と同じ ステップ０−２（Ｓ０−２）：第四実施例と同じ ステップ３１（Ｓ３１）：第四実施例と同じ ステップ２（Ｓ２）：第四実施例と同じ ステップ２−１（Ｓ２−１）：第四実施例と同じ ステップ２−２（Ｓ２−２）：第四実施例と同じ ステップ２−２−１（Ｓ２−２−１）：第四実施例と同
じ。 ステップ２−２−２（Ｓ２−２−２）：第四実施例と同
じ ステップ３−１（Ｓ３−１）：第四実施例と同じ ステップ３−２（Ｓ３−２）：第四実施例と同じ ステップ４（Ｓ４）：第四実施例と同じFIG. 7 shows a specific number congestion detection flow as a fifth embodiment. Details of the procedure are shown below. Step 0-1 (S0-1): Same as the fourth embodiment Step 0-2 (S0-2): Same as the fourth embodiment Step 31 (S31): Same as the fourth embodiment Step 2 (S2): Step 2-1 (S2-1): Same as the fourth embodiment Step 2-2 (S2-2): Same as the fourth embodiment Step 2-2 (S2-2-1) ): Same as in the fourth embodiment. Step 2-2-2 (S2-2-2): Same as the fourth embodiment Step 3-1 (S3-1): Same as the fourth embodiment Step 3-2 (S3-2): The fourth embodiment Step 4 (S4): Same as the fourth embodiment

【００６８】[0068]

【発明の効果】以上説明したように、本発明によれば、
任意のルーチング番号または指定桁数ルーチング番号で
の輻輳検出を迅速、的確且つ、公平に行うことができ
る。これにより、精度の高い輻輳検出を行うことができ
る。As described above, according to the present invention,
Congestion detection at an arbitrary routing number or a designated number of routing numbers can be performed quickly, accurately, and fairly. As a result, highly accurate congestion detection can be performed.

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

【図１】本発明第一〜第三実施例の輻輳検出装置のブロ
ック構成図。FIG. 1 is a block diagram of a congestion detection device according to first to third embodiments of the present invention.

【図２】本発明第一実施例の輻輳検出フローを示すフロ
ーチャート。FIG. 2 is a flowchart showing a congestion detection flow according to the first embodiment of the present invention.

【図３】本発明第二実施例の輻輳検出フローを示すフロ
ーチャート。FIG. 3 is a flowchart showing a congestion detection flow according to a second embodiment of the present invention.

【図４】本発明第三実施例の輻輳検出フローを示すフロ
ーチャート。FIG. 4 is a flowchart illustrating a congestion detection flow according to a third embodiment of the present invention.

【図５】本発明第四および第五実施例の輻輳検出装置の
ブロック構成図。FIG. 5 is a block diagram of a congestion detection device according to the fourth and fifth embodiments of the present invention.

【図６】本発明第四実施例の輻輳検出フローを示すフロ
ーチャート。FIG. 6 is a flowchart showing a congestion detection flow according to a fourth embodiment of the present invention.

【図７】本発明第五実施例の輻輳検出フローを示すフロ
ーチャート。FIG. 7 is a flowchart showing a congestion detection flow according to a fifth embodiment of the present invention.

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

１ 輻輳検出装置 ２ 呼数カウンタテーブル ３ 不完了呼発生検出部 ４ テーブル登録・更新部 ５ トラヒック測定部 ６ 輻輳判定部 ７ リソース使用率測定部 ８ 測定状態判定部 DESCRIPTION OF SYMBOLS 1 Congestion detection apparatus 2 Number-of-calls counter table 3 Incomplete call occurrence detection unit 4 Table registration / update unit 5 Traffic measurement unit 6 Congestion determination unit 7 Resource usage rate measurement unit 8 Measurement state determination unit

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5K019 AA08 BB22 BB27 CD05 DB08 DC01 DC05 5K030 GA13 HA08 JA10 KA05 LB02 LB05 LC11  ──────────────────────────────────────────────────続 き Continued on the front page F term (reference) 5K019 AA08 BB22 BB27 CD05 DB08 DC01 DC05 5K030 GA13 HA08 JA10 KA05 LB02 LB05 LC11

Claims (23)

【特許請求の範囲】[Claims] 【請求項１】 不完了呼を監視して輻輳を検出する手段
を備えた輻輳検出装置において、 呼には、当該呼のルーチング経路を示すルーチング番号
が付与され、 前記輻輳を検出する手段は、 測定周期時間ｔ内の不完了呼が発生したルーチング番号
を検出する手段と、 このルーチング番号を検出する手段により検出された不
完了呼が発生したルーチング番号毎に測定周期時間ｔ内
の不完了呼数を測定する手段と、 前記不完了呼が発生したルーチング番号に対応する測定
周期時間ｔ内の不完了呼数が登録される呼数カウンタテ
ーブルと、 前記不完了呼が発生したルーチング番号を検出する手段
により検出されたルーチング番号対応に前記測定する手
段の測定結果をこの呼数カウンタテーブルに登録する手
段と、 前記呼数カウンタテーブルを参照して輻輳の発生を判定
する手段とを備えたことを特徴とする輻輳検出装置。1. A congestion detection device comprising means for monitoring an incomplete call and detecting congestion, wherein a call is assigned a routing number indicating a routing path of the call, and the means for detecting congestion comprises: Means for detecting a routing number at which an incomplete call within the measurement cycle time t has occurred; and an incomplete call within the measurement cycle time t for each routing number at which the incomplete call has been detected by the means for detecting the routing number. Means for counting the number, a call counter table in which the number of incomplete calls within the measurement cycle time t corresponding to the routing number in which the incomplete call has occurred is registered, and a routing number in which the incomplete call has occurred is detected. Means for registering the measurement result of the means for measuring corresponding to the routing number detected by the means for performing the call number in the call number counter table, and referring to the call number counter table. Further comprising a means for determining the occurrence of congestion Te congestion detection apparatus according to claim. 【請求項２】 不完了呼を監視して輻輳を検出する手段
を備えた輻輳検出装置において、 呼には、当該呼のルーチング経路を示すルーチング番号
が付与され、 このルーチング番号は、複数桁の数列により構成され、 このルーチング番号の監視対象となる桁数を指定する手
段が設けられ、 前記輻輳を検出する手段は、 前記指定する手段により桁数が指定された指定桁数ルー
チング番号について、 測定周期時間ｔ内の不完了呼が発生した指定桁数ルーチ
ング番号を検出する手段と、 この指定桁数ルーチング番号を検出する手段により検出
された不完了呼が発生した指定桁数ルーチング番号毎に
測定周期時間ｔ内の不完了呼数を測定する手段と、 前記不完了呼が発生した指定桁数ルーチング番号に対応
する測定周期時間ｔ内の不完了呼数が登録される呼数カ
ウンタテーブルと、 前記不完了呼が発生した指定桁数ルーチング番号を検出
する手段により検出された指定桁数ルーチング番号対応
に前記測定する手段の測定結果をこの呼数カウンタテー
ブルに登録する手段と、 前記呼数カウンタテーブルを参照して輻輳の発生を判定
する手段とを備えたことを特徴とする輻輳検出装置。2. A congestion detecting apparatus comprising means for monitoring an incomplete call and detecting congestion, wherein the call is provided with a routing number indicating a routing path of the call, and the routing number has a plurality of digits. Means for designating the number of digits to be monitored for this routing number is provided; and the means for detecting congestion comprises: measuring a designated number of digits number designated by the number of digits by the designating means. Means for detecting a designated digit number routing number in which an incomplete call within the cycle time t has occurred; and means for measuring the designated digit number routing number in which an incomplete call has been detected by the means for detecting the designated number of routing numbers. Means for measuring the number of incomplete calls within the cycle time t; and registering the number of incomplete calls within the measurement cycle time t corresponding to the designated number of routing numbers in which the incomplete calls occurred. The number-of-calls counter table to be registered, and the measurement result of the measuring means corresponding to the specified-number-of-digits routing number detected by the means for detecting the specified-number-of-numbers routing number at which the incomplete call has occurred are registered in the call-number counter table. A congestion detecting device, comprising: means for determining the occurrence of congestion by referring to the call number counter table. 【請求項３】 前記輻輳を検出する手段は、 輻輳検出開始条件を前記輻輳を検出する手段が設置され
た交換機の測定周期時間ｔのリソース種別ｆの平均使用
率ρｆがあらかじめ決められたリソース使用率不完了呼
数測定開始閾値ρｓ以上となった場合とし輻輳検出終了
条件をρｆがあらかじめ決められたリソース使用率不完
了呼数測定停止閾値下限値ρｅ１以下となった場合また
はリソース使用率不完了呼数測定停止閾値上限値ρｅ２
（ρｅ２＞ρｅ１）以上となった場合とする手段を含む
請求項１または２記載の輻輳検出装置。3. The means for detecting congestion includes: a congestion detection start condition; and an average usage rate ρf of a resource type f in a measurement cycle time t of an exchange in which the means for detecting congestion is installed. It is assumed that the rate of incomplete call count measurement is equal to or more than the threshold value ρs, and the congestion detection end condition is that ρf is equal to or less than a predetermined resource use rate incomplete call count measurement stop threshold lower limit value ρe1 or incomplete resource use rate. Call count measurement stop threshold upper limit value ρe2
3. The congestion detection device according to claim 1, further comprising means for setting a case where (ρe2> ρe1) or more. 【請求項４】 前記登録する手段は、 不完了呼のルーチング番号ｉまたは指定桁数ルーチング
番号ｉ対応に最新の不完了呼が発生した時刻を示す情報
である最終不完了呼発生時刻Ｔｉを記録する手段を含む
請求項１または２記載の輻輳検出装置。4. The registering means records the last uncompleted call occurrence time Ti which is information indicating the time at which the latest uncompleted call has occurred corresponding to the routing number i of the incomplete call or the designated number of digits routing number i. 3. The congestion detection device according to claim 1, further comprising: 【請求項５】 前記登録する手段は、 前記呼数カウンタテーブルに登録されたルーチング番号
または指定桁数ルーチング番号の数が前記呼数カウンタ
テーブルの最大記録数であるときに、新たに登録すべき
不完了呼が新たなルーチング番号または指定桁数ルーチ
ング番号について発生したときには、不完了呼数ｂｉが
最小となるルーチング番号ｉまたは指定桁数ルーチング
番号ｉの記録を削除する手段を含む請求項１または２記
載の輻輳検出装置。5. The registering means, when the number of routing numbers or designated number of routing numbers registered in the call number counter table is the maximum number of records in the call number counter table, should be newly registered. 2. The method according to claim 1, further comprising: means for deleting a record of the routing number i or the designated digit routing number i having the smallest number of uncompleted calls bi when the uncompleted call is generated for a new routing number or a designated digit routing number. 3. The congestion detection device according to 2. 【請求項６】 前記登録する手段は、 前記呼数カウンタテーブルに登録されたルーチング番号
または指定桁数ルーチング番号の数が前記呼数カウンタ
テーブルの最大記録数であるときに、新たに登録すべき
不完了呼が新たなルーチング番号または指定桁数ルーチ
ング番号について発生したときには、最終不完了呼発生
時刻Ｔｉが最も過去となるルーチング番号ｉまたは指定
桁数ルーチング番号ｉの記録を削除する手段を含む請求
項１または２あるいは４のいずれかに記載の輻輳検出装
置。6. The registering means should newly register when the number of routing numbers or designated number of routing numbers registered in the call number counter table is the maximum record number of the call number counter table. When an uncompleted call is generated for a new routing number or a designated number of digits routing number, a means for deleting the record of the routing number i or the designated number of digits routing number i whose last uncompleted call occurrence time Ti is the earliest. Item 5. The congestion detection device according to any one of items 1, 2, and 4. 【請求項７】 前記削除する手段は、 削除対象となる不完了呼数ｂｉが最小となるルーチング
番号ｉまたは指定桁数ルーチング番号ｉが複数存在する
ときには、その中から最終不完了呼発生時刻Ｔｉが最も
過去となるルーチング番号ｉまたは指定桁数ルーチング
番号ｉの記録を削除する手段を含む請求項５記載の輻輳
検出装置。7. When there are a plurality of routing numbers i or designated number of routing numbers i that minimize the number of uncompleted calls bi to be deleted, the last uncompleted call occurrence time Ti is determined. 6. The congestion detection device according to claim 5, further comprising means for deleting the record of the routing number i or the designated digit number routing number i which is the oldest. 【請求項８】 不完了呼が発生して前記呼数カウンタテ
ーブルに登録されたルーチング番号または指定桁数ルー
チング番号については登録後からの完了呼数を測定する
手段を備えた請求項１または２記載の輻輳検出装置。8. The system according to claim 1, further comprising means for measuring the number of completed calls after the registration of the routing number or the designated number of routing numbers registered in the number-of-calls counter table upon occurrence of an incomplete call. The congestion detection device as described in the above. 【請求項９】 前記輻輳の発生を判定する手段は、 測定周期ｋのルーチング番号ｉまたは指定桁数ルーチン
グ番号ｉの不完了呼数をｂｉ，ｋとし、不完了呼数輻輳
判定閾値をＢとしたときに、周期ｋにおける輻輳要因と
して特定されるルーチング番号または指定桁数ルーチン
グ番号の集合をＳｋとすると、 Ｓｋ＝（ｉ：ｂｉ，ｋ≧Ｂ） として判定する手段を含む請求項１または２記載の輻輳
検出装置。9. The means for judging the occurrence of congestion, wherein the number of uncompleted calls of the routing number i or the designated number of digits of the measurement period k is bi, k, and the number of uncompleted calls congestion determination threshold is B. And means for determining Sk = (i: bi, k ≧ B), where Sk is a set of routing numbers or designated number of routing numbers specified as a congestion factor in the cycle k. The congestion detection device as described in the above. 【請求項１０】 前記輻輳の発生を判定する手段は、 測定周期ｋ内の任意の時刻ｔにおけるルーチング番号ｉ
または指定桁数ルーチング番号ｉの不完了呼数をｂｉ，
ｋｔとし、不完了呼数輻輳判定閾値値をＢとしたとき
に、時刻ｔにおける輻輳要因として特定されるルーチン
グ番号または指定桁数ルーチング番号を ｂｉ，ｋｔ≧Ｂ として判定する手段を含む請求項１または２記載の輻輳
検出装置。10. The means for judging the occurrence of congestion includes a routing number i at an arbitrary time t within a measurement cycle k.
Alternatively, the number of incomplete calls of the designated digit routing number i is bi,
2. A means for determining a routing number or a specified number of digits routing number specified as a congestion factor at time t as bi, kt ≧ B, where kt is B and the incomplete call count congestion determination threshold value is B. Or the congestion detection device according to 2. 【請求項１１】 前記輻輳の発生を判定する手段は、 測定周期ｋのルーチング番号ｉまたは指定桁数ルーチン
グ番号ｉの不完了呼数、完了呼数をそれぞれｂｉ，ｋ、
ａｉ，ｋとしたときに、ルーチング番号ｉまたは指定桁
数ルーチング番号ｉの完了率ｒｉ，ｋを ｒｉ，ｋ＝ａｉ，ｋ／（ａｉ，ｋ＋ｂｉ，ｋ） とし、完了率輻輳判定しきい値をＲとしたときに、周期
ｋにおける輻輳要因となるルーチング番号または指定桁
数ルーチング番号の集合をＳｋとすると、 Ｓｋ＝（ｉ：ｂｉ，ｋ≧Ｂ∩ｒｉ，ｋ≦Ｒ） として判定する手段を含む請求項１または２あるいは８
のいずれかに記載の輻輳検出装置。11. The means for determining the occurrence of congestion includes the number of uncompleted calls and the number of completed calls of the routing number i or the designated number of routing numbers i in the measurement period k,
When ai, k, the completion rate ri, k of the routing number i or the specified number of digits of the routing number i is ri, k = ai, k / (ai, k + bi, k), and the completion rate congestion determination threshold is Assuming that R is a set of routing numbers or designated number of routing numbers that cause congestion in the cycle k, and Sk is a means for determining as Sk = (i: bi, k ≧ B∩ri, k ≦ R) Claim 1 or 2 or 8 including
The congestion detection device according to any one of the above. 【請求項１２】 所定のハードウェアと、このハードウ
ェアにインストールされた所定の基本ソフトウェアとを
備えたコンピュータ装置に、さらにインストールするこ
とによりそのコンピュータ装置を請求項１ないし１１の
いずれかに記載の輻輳検出装置に相応する装置とするソ
フトウェアが記録された記録媒体。12. The computer device according to claim 1, wherein said computer device is further installed on a computer device having predetermined hardware and predetermined basic software installed on said hardware. A recording medium on which software is recorded as a device corresponding to the congestion detection device. 【請求項１３】 不完了呼を監視して輻輳を検出する輻
輳検出方法において、 呼には、当該呼のルーチング経路を示すルーチング番号
が付与され、 測定周期時間ｔ内のうち不完了呼が発生したルーチング
番号を検出し、この検出された不完了呼が発生したルー
チング番号毎に測定周期時間ｔ内の不完了呼数を測定
し、この不完了呼が発生したルーチング番号対応にこの
測定結果を呼数カウンタテーブルに登録し、この呼数カ
ウンタテーブルを参照して輻輳の発生を判定する手順を
含むことを特徴とする輻輳検出方法。13. A congestion detection method for monitoring an incomplete call to detect congestion, wherein the call is provided with a routing number indicating a routing path of the call, and an incomplete call is generated within the measurement cycle time t. The number of uncompleted calls within the measurement cycle time t is measured for each routing number in which the detected uncompleted call has occurred, and this measurement result is associated with the routing number in which the incomplete call has occurred. A method for detecting congestion, comprising the steps of: registering in a call counter table; and determining the occurrence of congestion by referring to the call counter table. 【請求項１４】 不完了呼を監視して輻輳を検出する輻
輳検出方法において、 呼には、当該呼のルーチング経路を示すルーチング番号
が付与され、 このルーチング番号の監視対象となる桁数が指定され、 この桁数が指定された指定桁数ルーチング番号につい
て、 測定周期時間ｔ内のうち不完了呼が発生した指定桁数ル
ーチング番号を検出し、この検出された不完了呼が発生
した指定桁数ルーチング番号毎に測定周期時間ｔ内の不
完了呼数を測定し、この不完了呼が発生した指定桁数ル
ーチング番号対応にこの測定結果を呼数カウンタテーブ
ルに登録し、この呼数カウンタテーブルを参照して輻輳
の発生を判定する手順を含むことを特徴とする輻輳検出
方法。14. A congestion detection method for detecting congestion by monitoring an incomplete call, wherein the call is provided with a routing number indicating a routing path of the call, and the number of digits to be monitored for the routing number is designated. For the designated number of digits routing number in which the number of digits is designated, the designated number of digits where the incomplete call has occurred within the measurement cycle time t is detected, and the designated digit where the detected incomplete call has occurred is detected. The number of uncompleted calls within the measurement cycle time t is measured for each number of routing numbers, and the measurement result is registered in the number-of-calls counter table in correspondence with the specified number of routing numbers in which the incomplete call has occurred. A procedure for determining the occurrence of congestion with reference to the above. 【請求項１５】 前記呼数カウンタテーブルへのルーチ
ング番号または指定桁数ルーチング番号の登録および不
完了呼数の測定処理の開始条件を輻輳検出を行う交換機
の測定周期時間ｔのリソース種別ｆの平均使用率ρｆが
あらかじめ決められたリソース使用率不完了呼数測定開
始閾値ρｓ以上となった場合とし、この処理の終了条件
をρｆがあらかじめ決められたリソース使用率不完了呼
数測定停止閾値下限値ρｅ１以下となった場合またはリ
ソース使用率不完了呼数測定停止閾値上限値ρｅ２（ρ
ｅ２＞ρｅ１）以上となった場合とする手順を含む請求
項１３または１４記載の輻輳検出方法。15. A condition for registering a routing number or a designated number of routing numbers in the call number counter table and for starting a measurement process of the number of incomplete calls is an average of resource types f in a measurement cycle time t of an exchange performing congestion detection. It is assumed that the usage rate ρf is equal to or greater than a predetermined resource usage rate incomplete call count measurement start threshold value ρs, and the termination condition of this process is set as follows: ρf is a resource usage rate incomplete call count measurement stop threshold lower limit value ρe1 or less, or upper limit ρe2 (ρ
15. The congestion detection method according to claim 13, further comprising a procedure in a case where e2> ρe1) or more. 【請求項１６】 前記呼数カウンタテーブルに登録され
ている前記ルーチング番号ｉまたは前記指定桁数ルーチ
ング番号ｉ毎に測定周期時間ｔ内で最新の不完了呼が発
生した時刻を示す情報である最終不完了呼発生時刻Ｔｉ
を前記呼数カウンタテーブルに登録する手順を含む請求
項１３または１４記載の輻輳検出方法。16. The last information which is the information indicating the time when the latest incomplete call occurred within the measurement cycle time t for each of the routing number i or the designated digit number routing number i registered in the call number counter table. Incomplete call occurrence time Ti
15. The congestion detection method according to claim 13, further comprising the step of registering the call number in the call number counter table. 【請求項１７】 測定周期ｋの測定周期時間Ｔ内に、前
記呼数カウンタテーブルに登録されたルーチング番号ま
たは指定桁数ルーチング番号の数が前記呼数カウンタテ
ーブルの最大記録数に達した状態で、新たに登録すべき
ルーチング番号または指定桁数ルーチング番号が発生し
た場合には、このルーチング番号または指定桁数ルーチ
ング番号を前記呼数カウンタテーブルに登録する代わり
に、既に前記呼数カウンタテーブルに登録されているル
ーチング番号または指定桁数ルーチング番号の集合Ｇの
ルーチング番号ｉまたは指定桁数ルーチング番号ｉの不
完了呼数ｂｉが最小となるルーチング番号ｉまたは指定
桁数ルーチング番号ｉを前記呼数カウンタテーブルから
削除する手順を含む請求項１３または１４記載の輻輳検
出方法。17. A state in which the number of routing numbers or designated number of routing numbers registered in the number-of-calls counter table has reached the maximum number of records in the number-of-calls counter table within the measurement cycle time T of the measurement cycle k. If a routing number or a designated digit routing number to be newly registered occurs, the routing number or designated digit routing number is already registered in the call counter table instead of being registered in the call counter table. The routing number i or the designated digit routing number i of the set G of designated routing numbers or designated digit routing numbers or the designated number of digits routing number i which minimizes the number of incomplete calls bi of the designated digit routing number i is the call number counter. 15. The congestion detection method according to claim 13, further comprising a step of deleting from a table. 【請求項１８】 測定周期ｋの測定周期時間Ｔ内に、前
記呼数カウンタテーブルに登録されたルーチング番号ま
たは指定桁数ルーチング番号の数が前記呼数カウンタテ
ーブルの最大記録数に達した状態で、新たに登録すべき
ルーチング番号または指定桁数ルーチング番号が発生し
た場合には、このルーチング番号または指定桁数ルーチ
ング番号を前記呼数カウンタテーブルに登録する代わり
に、既に前記呼数カウンタテーブルに登録されているル
ーチング番号または指定桁数ルーチング番号の集合Ｇの
ルーチング番号ｉまたは指定桁数ルーチング番号ｉに関
する前記呼数カウンタテーブルに登録されたこのルーチ
ング番号または指定桁数ルーチング番号ｉの最終不完了
呼発生時刻Ｔｉが最小となるルーチング番号ｉまたは指
定桁数ルーチング番号ｉを前記呼数カウンタテーブルか
ら削除する手順を含む請求項１３または１４あるいは１
６のいずれかに記載の輻輳検出方法。18. Within a measurement cycle time T of a measurement cycle k, the number of routing numbers or designated number of routing numbers registered in the number-of-calls counter table reaches the maximum number of records in the number-of-calls counter table. When a routing number or a designated digit routing number to be newly registered occurs, the routing number or designated digit routing number is already registered in the call counter table instead of being registered in the call counter table. The last uncompleted call of the routing number i or the specified number of digits routing number i in the set of routing numbers i or the specified number of digits routing number i registered in the call number counter table for the set G of the set routing number or the specified number of digits. The routing number i or the designated digit number routing number at which the occurrence time Ti becomes minimum. 15. The method according to claim 13, further comprising the step of deleting a signal i from said call counter table.
7. The congestion detection method according to any one of 6. 【請求項１９】 削除対象となる前記呼数カウンタテー
ブルに登録されている番号の集合Ｇの中の不完了呼数ｂ
ｉが最小となるルーチング番号ｉまたは指定桁数ルーチ
ング番号ｉが複数存在する場合に、不完了呼数ｂｉが最
小となるルーチング番号ｉまたは指定桁数ルーチング番
号ｉの集合Ｄの中で前記呼数カウンタテーブルに登録さ
れたルーチング番号または指定桁数ルーチング番号の最
終不完了呼発生時刻Ｔｉが最小となるルーチング番号ｉ
または指定桁数ルーチング番号ｉを前記呼数カウンタテ
ーブルから削除する手順を含む請求項１７記載の輻輳検
出方法。19. The number b of incomplete calls in a set G of numbers registered in the call number counter table to be deleted
When there are a plurality of routing numbers i or designated number of routing numbers i with the minimum i, the number of calls in the set D of the routing number i or the designated number of digits i with the minimum number of incomplete calls bi is minimum. The routing number i at which the last uncompleted call occurrence time Ti of the routing number or the designated number of routing numbers registered in the counter table is the minimum.
18. The congestion detection method according to claim 17, further comprising a step of deleting the designated digit number routing number i from the call number counter table. 【請求項２０】 測定周期ｋで任意のルーチング番号ま
たは指定桁数ルーチング番号に対して不完了呼が観測さ
れ、このルーチング番号または指定桁数ルーチング番号
が前記呼数カウンタテーブルに登録されたときに、この
不完了呼が観測された以降、測定周期ｋ内のこのルーチ
ング番号または指定桁数ルーチング番号に対する完了呼
数を測定する手順を含む請求項１３または１４記載の輻
輳検出方法。20. An incomplete call is observed for an arbitrary routing number or a designated digit routing number in a measurement period k, and when the routing number or the designated digit routing number is registered in the call number counter table. 15. The congestion detection method according to claim 13, further comprising the step of measuring the number of completed calls for the routing number or the designated number of routing numbers within the measurement period k after the incomplete call is observed. 【請求項２１】 測定周期ｋのルーチング番号ｉまたは
指定桁数ルーチング番号ｉの不完了呼数ｂｉ，ｋ、不完
了呼数輻輳判定閾値をＢとしたときに、周期ｋにおける
輻輳要因となるルーチング番号または指定桁数ルーチン
グ番号の集合Ｓｋを Ｓｋ＝（ｉ：ｂｉ，ｋ≧Ｂ） とする手順を含む請求項１３または１４記載の輻輳検出
方法。21. When the number of uncompleted calls bi and k and the number of uncompleted calls congestion determination threshold of the routing number i or the designated number of digits routing number i in the measurement cycle k are B, a routing which becomes a congestion factor in the cycle k. 15. The congestion detection method according to claim 13, further comprising a step of setting a set Sk of numbers or designated number of routing numbers as Sk = (i: bi, k ≧ B). 【請求項２２】 測定周期ｋ内の任意の時刻ｔにおける
ルーチング番号ｉまたは指定桁数ルーチング番号ｉの不
完了呼数ｂｉ，ｋｔ、不完了呼数輻輳判定閾値値をＢと
したときに、 ｂｉ，ｋｔ≧Ｂ となる時刻ｔにおいてルーチング番号ｉまたは指定桁数
ルーチング番号ｉを輻輳要因と判定する手順を含む請求
項１３または１４記載の輻輳検出方法。22. When the number of uncompleted calls bi and kt and the number of uncompleted calls congestion determination threshold value of the routing number i or the specified number of digits of the routing number i at an arbitrary time t within the measurement cycle k are B, bi 15. The congestion detection method according to claim 13, further comprising the step of determining the routing number i or the designated digit routing number i as a congestion factor at time t when kt ≧ B. 【請求項２３】 測定周期ｋのルーチング番号ｉまたは
指定桁数ルーチング番号ｉの不完了呼数、完了呼数をそ
れぞれｂｉ，ｋ、ａｉ，ｋとしたときに、ルーチング番
号ｉまたは指定桁数ルーチング番号ｉの完了率ｒｉ，ｋ
を ｒｉ，ｋ＝ａｉ，ｋ／（ａｉ，ｋ＋ｂｉ，ｋ） とし、完了率輻輳判定しきい値をＲとしたときに、周期
ｋにおける輻輳要因となるルーチング番号または指定桁
数ルーチング番号の集合Ｓｋを Ｓｋ＝（ｉ：ｂｉ，ｋ≧Ｂ∩ｒｉ，ｋ≦Ｒ） とする手順を含む請求項１３または１４あるいは２０記
載の輻輳検出方法。23. When the number of uncompleted calls and the number of completed calls of the routing number i or the designated number of digits i of the measurement period k are bi, k, ai, k, respectively, the routing number i or the designated number of digits routing. Completion rate ri, k for number i
Where ri, k = ai, k / (ai, k + bi, k), and the completion rate congestion determination threshold value is R, a set Sk of routing numbers or designated digit routing numbers that cause congestion in cycle k. 21. The congestion detection method according to claim 13, further comprising the step of: Sk = (i: bi, k ≧ B∩ri, k ≦ R).
JP2000180077A 2000-06-15 2000-06-15 CONGESTION DETECTION DEVICE, RECORDING MEDIUM, AND CONGESTION DETECTION METHOD Expired - Lifetime JP3397752B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2000180077A JP3397752B2 (en) 2000-06-15 2000-06-15 CONGESTION DETECTION DEVICE, RECORDING MEDIUM, AND CONGESTION DETECTION METHOD

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000180077A JP3397752B2 (en) 2000-06-15 2000-06-15 CONGESTION DETECTION DEVICE, RECORDING MEDIUM, AND CONGESTION DETECTION METHOD

Publications (2)

Publication Number Publication Date
JP2001358831A true JP2001358831A (en) 2001-12-26
JP3397752B2 JP3397752B2 (en) 2003-04-21

Family

ID=18681241

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000180077A Expired - Lifetime JP3397752B2 (en) 2000-06-15 2000-06-15 CONGESTION DETECTION DEVICE, RECORDING MEDIUM, AND CONGESTION DETECTION METHOD

Country Status (1)

Country Link
JP (1) JP3397752B2 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006197111A (en) * 2005-01-12 2006-07-27 Fujitsu Ltd Congestion control device and method
JP2009105930A (en) * 2008-12-15 2009-05-14 Ntt Comware Corp Traffic controller, traffic control program, program recording medium and traffic control method
JP2013211640A (en) * 2012-03-30 2013-10-10 Kaisen Baitai Kenkyusho:Kk Centralized automatic dialing system

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006197111A (en) * 2005-01-12 2006-07-27 Fujitsu Ltd Congestion control device and method
JP2009105930A (en) * 2008-12-15 2009-05-14 Ntt Comware Corp Traffic controller, traffic control program, program recording medium and traffic control method
JP2013211640A (en) * 2012-03-30 2013-10-10 Kaisen Baitai Kenkyusho:Kk Centralized automatic dialing system

Also Published As

Publication number Publication date
JP3397752B2 (en) 2003-04-21

Similar Documents

Publication Publication Date Title
EP0411798B1 (en) End-to-end network surveillance
JP3350862B2 (en) How to test intelligent networks
US5867564A (en) Time-of-day clock synchronization in commincations networks
US20110038468A1 (en) Method and system for measuring market-share for an entire telecommunication market
US7505567B1 (en) Method for providing detection of fault location for defect calls in a VoIP network
US7324634B2 (en) Telecommunications systems
KR100250996B1 (en) Method for extracting call set-up failure and premature disconnect probability using communication network data
EP0105916B1 (en) Method and apparatus for identifying faulty communications circuits
US6970542B2 (en) Methods and systems for identifying calls connected without answer supervision and for automatically generating billing information for the calls
CA2393747A1 (en) Telephone fraud detection and prevention
JP3397752B2 (en) CONGESTION DETECTION DEVICE, RECORDING MEDIUM, AND CONGESTION DETECTION METHOD
US20050276400A1 (en) Apparatus and method for generating call information data for calls of long duration
CN113660145B (en) Method for dynamically ascertaining and transferring trunk line fault based on telephone traffic management system
JPS6021509B2 (en) Monitoring device for capturing state quality of devices belonging to a device group
US6118858A (en) Call distribution processing method for called line number computation in premium-rate service
EP0836312A2 (en) Methods and apparatus for verifying network database query-response transactions
US20070248008A1 (en) Management support method, management support system, management support apparatus and recording medium
JP5654401B2 (en) Incoming and outgoing call monitoring system for telephone system
JPS60263552A (en) Congestion detecting system for each terminal group
JPH057239A (en) Traffic collecting system in exchange network
JP3173505B2 (en) Packet communication system
JP3779039B2 (en) Computer system load balancing method and apparatus
Suzuki et al. A method for automatic evaluation of fault effects in the advanced Intelligent Network
JP2001168986A (en) Method for controlling repetitive call, exchange utilizing the method, and recording medium with repetitive call control program recorded thereon
JPH05336266A (en) Method and device for collation of inter-network charging information

Legal Events

Date Code Title Description
TRDD Decision of grant or rejection written
R151 Written notification of patent or utility model registration

Ref document number: 3397752

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151

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

Free format text: PAYMENT UNTIL: 20080214

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20090214

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20090214

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20100214

Year of fee payment: 7

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

Free format text: PAYMENT UNTIL: 20110214

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20110214

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20120214

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20130214

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