JP3397752B2 - 輻輳検出装置および記録媒体および輻輳検出方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、通信ネットワーク
で、呼の処理が特定のネットワークの交換機に集中し、
その交換機が輻輳となっていること、あるいは、輻輳が
発生する可能性がある状態によって起こるネットワーク
全体の性能低下を防ぐために、周期的に測定されるトラ
ヒックデータに基づいて、交換機の輻輳の原因となる、
あるいは、原因となる可能性がある特定の番号を検出す
る輻輳検出に関する技術である。

【０００２】

【従来の技術】ネットワークの交換器機の輻輳時、ある
いは、輻輳が発生する可能性がある状態で、輻輳の原因
となる、あるいは、原因となる可能性のある番号を検出
する従来の輻輳検出方法を説明する。

【０００３】従来の技術では、加入者交換機およびネッ
トワークサービスアクセスポイントで、自交換機が保持
している加入者データベースに登録されている加入者電
話番号に対して不完了呼数を測定するテーブルを保持
し、あらかじめ決められた加入者数分の不完了呼数を測
定し、測定周期の終了時点に、この不完了呼数が不完了
呼数加入者輻輳閾値以上となった加入者を輻輳加入者と
して検出する。

【０００４】

【発明が解決しようとする課題】中継交換機や他会社接
続関門交換機を経由する呼の内、特定のルーチング番号
や、任意の桁数でルーチングする特定の方路へ着信する
呼が集中することにより、中継交換機や他会社接続関門
交換機が輻輳する可能性がある。

【０００５】その場合に、従来の技術では中継交換機や
他会社接続交換機では任意のルーチング番号に対する不
完了呼数が測定できず、特定のルーチング番号に対する
輻輳の検出および交換機輻輳の原因となる特定のルーチ
ング番号を検出できない。

【０００６】また、従来の技術では、測定周期内の途中
で、不完了呼数測定テーブルに登録された加入者電話番
号があらかじめ決められた上限に達した以降は、不完了
呼数測定テーブルの登録加入者電話番号の更新を行わな
いため、不完了呼数測定テーブルに登録される加入者電
話番号が上限に達した以降に、大規模なトラヒックが特
定加入者に加わった場合に、その特定加入者の輻輳検出
は次の測定周期以降となり、交換機の輻輳の緩和及び、
輻輳の事前防止が困難となる。

【０００７】また、従来の技術では不完了呼数のみを輻
輳検出の判断項目としているため、着信加入者回線数が
加入者間で異なる場合や、着信呼数が異なる場合には不
完了呼数が同一でも完了率が異なる加入者が同時に輻輳
検出がされてしまい、輻輳検出における公平性が保たれ
ない可能性がある。

【０００８】さらに、従来の技術では測定周期の終了時
点に、輻輳要因判定を行っているため、測定周期内の任
意の時刻で深刻な輻輳が発生しても、測定周期の終了時
点でしか、輻輳検出が出来ないため、輻輳検出の遅れに
よる重度な輻輳に波及する可能性がある。

【０００９】本発明は、このような背景に行われたもの
であって、任意のルーチング番号または指定桁数ルーチ
ング番号での輻輳検出を少ない資源で、迅速、的確且
つ、公平に行い、精度の高い輻輳検出を行うことができ
る輻輳検出装置および方法を提供することを目的とす
る。

【００１０】

【課題を解決するための手段】本発明は交換機を経由す
る任意のルーチング番号、または、ルーチング番号の
内、指定された桁数番号での不完了呼数、完了呼数の測
定を行い、輻輳検出を行う。また、測定周期内に測定可
能番号上限数に達した場合でも、既に登録されている各
ルーチング番号の不完了呼数、不完了呼発生時刻によ
り、測定対象番号を自動更新することができる。さら
に、測定周期毎の任意の時刻においても輻輳要因判定を
行うことができる。

【００１１】以上が本発明の主要な特徴であり、本発明
によれば、交換機で管理する加入者番号以外の任意のル
ーチング番号でも輻輳検出を迅速、的確且つ、公平に行
うことができる。

【００１２】すなわち、本発明の第一の観点は、不完了
呼を監視して輻輳を検出する手段を備えた輻輳検出装置
であって、本発明の特徴とするところは、呼には、当該
呼のルーチング経路を示すルーチング番号が付与され、
前記輻輳を検出する手段は、測定周期時間ｔ内の不完了
呼が発生したルーチング番号を検出する手段と、この検
出する手段により検出された不完了呼が発生したルーチ
ング番号毎に測定周期時間ｔ内の不完了呼数を測定する
手段と、前記不完了呼が発生したルーチング番号に対応
する測定周期時間ｔ内の不完了呼数が登録される呼数カ
ウンタテーブルと、前記不完了呼が発生したルーチング
番号を検出する手段により検出されたルーチング番号対
応に前記測定する手段の測定結果をこの呼数カウンタテ
ーブルに登録する手段と、前記呼数カウンタテーブルを
参照して輻輳の発生を判定する手段とを備えたところに
ある。

【００１３】また、このルーチング番号は、複数桁の数
列により構成され、このルーチング番号の監視対象とな
る桁数を指定する手段が設けられ、前記輻輳を検出する
手段は、前記指定する手段により桁数が指定された指定
桁数ルーチング番号について、測定周期時間ｔ内の不完
了呼が発生した指定桁数ルーチング番号を検出する手段
と、この指定桁数ルーチング番号を検出する手段により
検出された不完了呼が発生した指定桁数ルーチング番号
毎に測定周期時間ｔ内の不完了呼数を測定する手段と、
前記不完了呼が発生した指定桁数ルーチング番号に対応
する測定周期時間ｔ内の不完了呼数が登録される呼数カ
ウンタテーブルと、前記不完了呼が発生した指定桁数ル
ーチング番号を検出する手段により検出された指定桁数
ルーチング番号対応に前記測定する手段の測定結果をこ
の呼数カウンタテーブルに登録する手段と、前記呼数カ
ウンタテーブルを参照して輻輳の発生を判定する手段と
を備えた構成とすることもできる。

【００１４】このように、任意のルーチング番号の中か
ら不完了呼が発生したルーチング番号を呼数カウンタテ
ーブルに登録するので、任意のルーチング番号を監視対
象とすることができるため、自交換機で管理している加
入者電話番号以外の任意のルーチング番号での輻輳検出
を少ない資源で、迅速、的確且つ、公平に行うことがで
きる。

【００１５】また、登録する桁数に制限を設けることに
より、輻輳発生が自交換機に及ぼす影響が少ないルーチ
ング経路については監視対象から除外したり、あるい
は、不完了呼の測定負荷を軽減させることができる。

【００１６】前記輻輳を検出する手段は、輻輳検出開始
条件を前記輻輳を検出する手段が設置された交換機の測
定周期時間ｔのリソース種別ｆの平均使用率ρｆがあら
かじめ決められたリソース使用率不完了呼数測定開始閾
値ρｓ以上となった場合とし輻輳検出終了条件をρｆが
あらかじめ決められたリソース使用率不完了呼数測定停
止閾値下限値ρｅ１以下となった場合またはリソース使
用率不完了呼数測定停止閾値上限値ρｅ２（ρｅ２＞ρ
ｅ１）以上となった場合とする手段を含むことが望まし
い。

【００１７】このように、リソース種別の平均使用率に
したがって輻輳検出の開始および終了の条件を変化させ
ることにより、輻輳検出を異なるリソース種別に対して
公平に行うことができる。また、不必要な輻輳検出をリ
ソース種別に応じて回避することができる。

【００１８】前記登録する手段は、不完了呼のルーチン
グ番号ｉまたは指定桁数ルーチング番号ｉ対応に最新の
不完了呼が発生した時刻を示す情報である最終不完了呼
発生時刻Ｔｉを記録する手段を含む構成とすることもで
きる。

【００１９】これにより、不完了呼の発生時刻によっ
て、記録の新旧を判定することができるため、呼数カウ
ンタテーブルの更新処理を行うときに、古い記録から削
除することができる。

【００２０】前記登録する手段は、前記呼数カウンタテ
ーブルに登録されたルーチング番号または指定桁数ルー
チング番号の数が前記呼数カウンタテーブルの最大記録
数であるときに、新たに登録すべき不完了呼が新たなル
ーチング番号または指定桁数ルーチング番号について発
生したときには、不完了呼数ｂｉが最小となるルーチン
グ番号ｉまたは指定桁数ルーチング番号ｉの記録を削除
する手段を含むことが望ましい。

【００２１】このように、最も輻輳となる可能性の低い
ルーチング番号または指定桁数ルーチング番号を削除
し、新たに不完了呼が発生したルーチング番号または指
定桁数ルーチング番号を登録することによって、新たな
輻輳発生の検出に備えることができる。

【００２２】前記登録する手段は、前記呼数カウンタテ
ーブルに登録されたルーチング番号または指定桁数ルー
チング番号の数が前記呼数カウンタテーブルの最大記録
数であるときに、新たに登録すべき不完了呼が新たなル
ーチング番号または指定桁数ルーチング番号について発
生したときには、最終不完了呼発生時刻Ｔｉが最も過去
となるルーチング番号ｉまたは指定桁数ルーチング番号
ｉの記録を削除する手段を含むことが望ましい。

【００２３】このように、最も過去の記録を削除し、新
たに不完了呼が発生したルーチング番号または指定桁数
ルーチング番号を登録することによって、新たな輻輳発
生の検出に備えることができる。

【００２４】前記削除する手段は、削除対象となる不完
了呼数ｂｉが最小となるルーチング番号ｉまたは指定桁
数ルーチング番号ｉが複数存在するときには、その中か
ら最終不完了呼発生時刻Ｔｉが最も過去となるルーチン
グ番号ｉまたは指定桁数ルーチング番号ｉの記録を削除
する手段を含むことが望ましい。

【００２５】このように、最も輻輳となる可能性の低い
ルーチング番号または指定桁数ルーチング番号が複数存
在するときには、その中でも最も過去のものから削除す
ることがよい。

【００２６】不完了呼が発生して前記呼数カウンタテー
ブルに登録されたルーチング番号または指定桁数ルーチ
ング番号については登録後からの完了呼数を測定する手
段を備えることが望ましい。これにより、完了率で輻輳
検出を行うための完了率の測定を行うことができる。

【００２７】前記輻輳の発生を判定する手段は、測定周
期ｋのルーチング番号ｉまたは指定桁数ルーチング番号
ｉの不完了呼数をｂｉ，ｋとし、不完了呼数輻輳判定閾
値をＢとしたときに、周期ｋにおける輻輳要因として特
定されるルーチング番号または指定桁数ルーチング番号
の集合をＳｋとすると、 Ｓｋ＝（ｉ：ｂｉ，ｋ≧Ｂ） として判定する手段を含むことができる。これにより、
輻輳要因をルーチング番号または指定桁数ルーチング番
号の集合として特定することができる。

【００２８】あるいは、前記輻輳の発生を判定する手段
は、測定周期ｋ内の任意の時刻ｔにおけるルーチング番
号ｉまたは指定桁数ルーチング番号ｉの不完了呼数をｂ
ｉ，ｋｔとし、不完了呼数輻輳判定閾値値をＢとしたと
きに、時刻ｔにおける輻輳要因として特定されるルーチ
ング番号または指定桁数ルーチング番号を ｂｉ，ｋｔ≧Ｂ として判定する手段を含むことができる。これにより、
輻輳要因を時刻毎に特定することができる。

【００２９】あるいは、前記輻輳の発生を判定する手段
は、測定周期ｋのルーチング番号ｉまたは指定桁数ルー
チング番号ｉの不完了呼数、完了呼数をそれぞれｂｉ，
ｋ、ａｉ，ｋとしたときに、ルーチング番号ｉまたは指
定桁数ルーチング番号ｉの完了率ｒｉ，ｋを ｒｉ，ｋ＝ａｉ，ｋ／（ａｉ，ｋ＋ｂｉ，ｋ） とし、完了率輻輳判定しきい値をＲとしたときに、周期
ｋにおける輻輳要因となるルーチング番号の集合をＳｋ
とすると、 Ｓｋ＝（ｉ：ｂｉ，ｋ≧Ｂ∩ｒｉ，ｋ≦Ｒ） として判定する手段を含むことができる。これにより、
輻輳要因を完了率を考慮に含み特定することができる。

【００３０】本発明の第二の観点は、所定のハードウェ
アと、このハードウェアにインストールされた所定の基
本ソフトウェアとを備えたコンピュータ装置に、さらに
インストールすることによりそのコンピュータ装置を本
発明の輻輳検出装置に相応する装置とするソフトウェア
が記録された記録媒体である。

【００３１】本発明の第三の観点は、不完了呼を監視し
て輻輳を検出する輻輳検出方法であって、本発明の特徴
とするところは、呼には、当該呼のルーチング経路を示
すルーチング番号が付与され、測定周期時間ｔ内の不完
了呼が発生したルーチング番号を検出し、この検出され
た不完了呼が発生したルーチング番号毎に測定周期時間
ｔ内の不完了呼数を測定し、この不完了呼が発生したル
ーチング番号対応にこの測定結果を呼数カウンタテーブ
ルに登録し、この呼数カウンタテーブルを参照して輻輳
の発生を判定する手順を含むところにある。

【００３２】また、このルーチング番号の監視対象とな
る桁数が指定され、この桁数が指定された指定桁数ルー
チング番号について、測定周期時間ｔ内のうち不完了呼
が発生した指定桁数ルーチング番号を検出し、この検出
された不完了呼が発生した指定桁数ルーチング番号毎に
測定周期時間ｔ内の不完了呼数を測定し、この不完了呼
が発生した指定桁数ルーチング番号対応にこの測定結果
を呼数カウンタテーブルに登録し、この呼数カウンタテ
ーブルを参照して輻輳の発生を判定する手順を含むこと
もできる。

【００３３】これにより、交換機を経由する任意のルー
チング番号または指定桁数ルーチング番号における不完
了呼数を測定することができる。したがって、交換機が
番号管理を行っている加入者番号以外の任意のルーチン
グ番号または指定桁数ルーチング番号に対する不完了呼
の測定が可能となる。また、指定桁数ルーチング番号を
用いて不完了呼数を測定することにより、測定対象を絞
ったり、測定負荷を軽減させることができる。

【００３４】前記呼数カウンタテーブルへのルーチング
番号または指定桁数ルーチング番号の登録および不完了
呼数の測定処理の開始条件を輻輳検出を行う交換機の測
定周期時間ｔのリソース種別ｆの平均使用率ρｆがあら
かじめ決められたリソース使用率不完了呼数測定開始閾
値ρｓ以上となった場合とし、この処理の終了条件をρ
ｆがあらかじめ決められたリソース使用率不完了呼数測
定停止閾値下限値ρｅ１以下となった場合またはリソー
ス使用率不完了呼数測定停止閾値上限値ρｅ２（ρｅ２
＞ρｅ１）以上となった場合とする手順を含むことがで
きる。

【００３５】これにより、輻輳検出を行う交換機で、ル
ーチング番号または指定桁数ルーチング番号毎の不完了
呼数測定が不要な場合およびルーチング番号または指定
桁数ルーチング番号毎の不完了呼数測定が交換機処理負
荷へ影響を与える可能性がある場合には不完了呼数の測
定を停止させ、不完了呼を測定する期間を規定すること
により、不必要な輻輳検出の回避およびリソース種別に
対して公平な輻輳検出を行うことができる。

【００３６】前記呼数カウンタテーブルに登録されてい
るルーチング番号ｉまたは指定桁数ルーチング番号ｉ毎
に測定周期時間ｔ内で最新の不完了呼が発生した時刻を
示す情報である最終不完了呼発生時刻Ｔｉを前記呼数カ
ウンタテーブルに登録する手順を含むことができる。

【００３７】これにより、呼数カウンタテーブルの登録
番号の更新を行うために、登録番号毎に最後に不完了呼
が発生した時刻を登録することができる。

【００３８】測定周期ｋの測定周期時間Ｔ内に、前記呼
数カウンタテーブルに登録されたルーチング番号または
指定桁数ルーチング番号の数が前記呼数カウンタテーブ
ルの最大記録数に達した状態で、新たに登録されるルー
チング番号または指定桁数ルーチング番号が発生した場
合には、このルーチング番号または指定桁数ルーチング
番号を前記呼数カウンタテーブルに登録する代わりに、
既に前記呼数カウンタテーブルに登録されているルーチ
ング番号または指定桁数ルーチング番号の集合Ｇのルー
チング番号ｉまたは指定桁数ルーチング番号ｉの不完了
呼数ｂｉが最小となるルーチング番号ｉまたは指定桁数
ルーチング番号ｉを前記呼数カウンタテーブルから削除
する手順を含むことができる。

【００３９】測定周期ｋの測定周期時間Ｔ内に、前記呼
数カウンタテーブルに登録されたルーチング番号または
指定桁数ルーチング番号の数が前記呼数カウンタテーブ
ルの最大記録数に達した状態で、新たに登録されるルー
チング番号または指定桁数ルーチング番号が発生した場
合に、このルーチング番号または指定桁数ルーチング番
号を前記呼数カウンタテーブルに登録する代わりに、既
に前記呼数カウンタテーブルに登録されているルーチン
グ番号または指定桁数ルーチング番号の集合Ｇのルーチ
ング番号ｉまたは指定桁数ルーチング番号ｉに関する前
記呼数カウンタテーブルに登録されたこのルーチング番
号または指定桁数ルーチング番号の最終不完了呼発生時
刻Ｔｉが最小となるルーチング番号ｉまたは指定桁数ル
ーチング番号ｉを前記呼数カウンタテーブルから削除す
る手順を含むことができる。

【００４０】削除対象となる前記呼数カウンタテーブル
に登録されている番号の集合Ｇの中の不完了呼数ｂｉが
最小となるルーチング番号ｉまたは指定桁数ルーチング
番号ｉが複数存在する場合に、不完了呼数ｂｉが最小と
なるルーチング番号ｉまたは指定桁数ルーチング番号ｉ
の集合Ｄの中で前記呼数カウンタテーブルに登録された
ルーチング番号または指定桁数ルーチング番号の最終不
完了呼発生時刻Ｔｉが最小となるルーチング番号ｉまた
は指定桁数ルーチング番号ｉを前記呼数カウンタテーブ
ルから削除する手順を含むことができる。

【００４１】これにより、不完了呼が発生したルーチン
グ番号または指定桁数ルーチング番号数が測定可能番号
数を上回る場合に最も輻輳要因となる可能性が低いルー
チング番号または指定桁数ルーチング番号をテーブルか
ら削除し、新たに不完了呼が発生したルーチング番号ま
たは指定桁数ルーチング番号をテーブルに登録すること
ができる。

【００４２】測定周期ｋで任意のルーチング番号または
指定桁数ルーチング番号に対して不完了呼が観測され、
このルーチング番号または指定桁数ルーチング番号が前
記呼数カウンタテーブルに登録されたときに、この不完
了呼が観測された以降、測定周期ｋ内のこのルーチング
番号または指定桁数ルーチング番号に対する完了呼数を
測定する手順を含むことが望ましい。これにより、完了
率で輻輳検出を行うために、不完了呼が発生した以降の
完了呼数を測定することができる。

【００４３】測定周期ｋのルーチング番号ｉまたは指定
桁数ルーチング番号ｉの不完了呼数ｂｉ，ｋ、不完了呼
数輻輳判定閾値をＢとしたときに、周期ｋにおける輻輳
要因となるルーチング番号または指定桁数ルーチング番
号の集合Ｓｋを Ｓｋ＝（ｉ：ｂｉ，ｋ≧Ｂ） とする手順を含むことができる。

【００４４】これにより、交換機輻輳時の交換機輻輳要
因番号または輻輳しているルーチング番号または指定桁
数ルーチング番号を不完了呼数により周期的に検出する
ことができる。

【００４５】測定周期ｋ内の任意の時刻ｔにおけるルー
チング番号ｉまたは指定桁数ルーチング番号ｉの不完了
呼数ｂｉ，ｋｔ、不完了呼数輻輳判定閾値値をＢとした
ときに、 ｂｉ，ｋｔ≧Ｂ となる時刻ｔにおいてルーチング番号ｉまたは指定桁数
ルーチング番号ｉを輻輳要因と判定する手順を含むこと
ができる。

【００４６】これにより、交換機輻輳時の交換機輻輳要
因番号または輻輳しているルーチング番号または指定桁
数ルーチング番号を不完了呼数により測定周期内の任意
の時刻において検出することができる。

【００４７】測定周期ｋのルーチング番号ｉまたは指定
桁数ルーチング番号ｉの不完了呼数、完了呼数をそれぞ
れｂｉ，ｋ、ａｉ，ｋとしたときに、ルーチング番号ｉ
または指定桁数ルーチング番号ｉの完了率ｒｉ，ｋを ｒｉ，ｋ＝ａｉ，ｋ／（ａｉ，ｋ＋ｂｉ，ｋ） とし、完了率輻輳判定しきい値をＲとしたときに、周期
ｋにおける輻輳要因となるルーチング番号または指定桁
数ルーチング番号の集合Ｓｋを Ｓｋ＝（ｉ：ｂｉ，ｋ≧Ｂ∩ｒｉ，ｋ≦Ｒ） とする手順を含むことができる。

【００４８】これにより、交換機輻輳時の交換機輻輳要
因番号または輻輳しているルーチング番号または指定桁
数ルーチング番号を完了率により周期的に検出すること
ができる。

【００４９】したがって、輻輳検出を行う交換機で管理
する加入者番号以外の任意のルーチング番号または指定
桁数ルーチング番号の輻輳検出を迅速、的確且つ、公平
に行い、精度の高い輻輳検出を行うことが出来る。

【００５０】

【発明の実施の形態】本発明実施例の輻輳検出装置を図
１および図５を参照して説明する。図１は本発明第一〜
第三実施例の輻輳検出装置のブロック構成図である。図
５は本発明第四および第五実施例の輻輳検出装置のブロ
ック構成図である。

【００５１】本発明は、不完了呼を監視して輻輳を検出
する輻輳検出装置１であって、本発明の特徴とするとこ
ろは、呼には、当該呼のルーチング経路を示すルーチン
グ番号が付与され、輻輳検出装置１は、図１に示すよう
に、測定周期時間ｔ内の不完了呼が発生したルーチング
番号を検出する不完了呼発生検出部３と、この不完了呼
発生検出部３により検出された不完了呼が発生したルー
チング番号毎に測定周期時間ｔ内の不完了呼数を測定す
るトラヒック測定部５と、前記不完了呼が発生したルー
チング番号に対応する測定周期時間ｔ内の不完了呼数が
登録される呼数カウンタテーブル２と、不完了呼発生検
出部３により検出されたルーチング番号対応にトラヒッ
ク測定部５の測定結果をこの呼数カウンタテーブル２に
登録するテーブル登録・更新部４と、この呼数カウンタ
テーブル２を参照して輻輳の発生を判定する輻輳判定部
６とを備えたところにある。

【００５２】また、このルーチング番号は、複数桁の数
列により構成され、不完了呼発生検出部３は、桁数が指
定された指定桁数ルーチング番号について、測定周期時
間ｔ内の不完了呼が発生した指定桁数ルーチング番号を
検出し、トラヒック測定部５は、この不完了呼発生検出
部３により検出された不完了呼が発生した指定桁数ルー
チング番号毎に測定周期時間ｔ内の不完了呼数を測定
し、呼数カウンタテーブル２は、前記不完了呼が発生し
た指定桁数ルーチング番号に対応する測定周期時間ｔ内
の不完了呼数が登録され、テーブル登録・更新部４は、
不完了呼発生検出部３により検出された指定桁数ルーチ
ング番号対応にトラヒック測定部５の測定結果をこの呼
数カウンタテーブル２に登録し、輻輳判定部６は、指定
桁数ルーチング番号対応に測定周期時間ｔ内の不完了呼
数が登録された呼数カウンタテーブル２を参照して輻輳
の発生を判定することもできる。

【００５３】第二実施例では、図５に示すように、輻輳
検出装置１は、輻輳検出開始条件を輻輳検出装置１が設
置された交換機の測定周期時間ｔのリソース種別ｆの平
均使用率ρｆがあらかじめ決められたリソース使用率不
完了呼数測定開始閾値ρｓ以上となった場合とし輻輳検
出終了条件をρｆがあらかじめ決められたリソース使用
率不完了呼数測定停止閾値下限値ρｅ１以下となった場
合またはリソース使用率不完了呼数測定停止閾値上限値
ρｅ２（ρｅ２＞ρｅ１）以上となった場合とするため
のリソース使用率測定部７および測定状態判定部８を含
む。

【００５４】また、本発明の輻輳検出装置１は、所定の
ハードウェアと、このハードウェアにインストールされ
た所定の基本ソフトウェアとを備えたコンピュータ装置
に、さらにインストールすることによりそのコンピュー
タ装置を本発明の輻輳検出装置１に相応する装置とする
ソフトウェアが記録された記録媒体をコンピュータ装置
にインストールすることによって実現する。以下では、
本発明実施例をさらに詳細に説明する。

【００５５】（第一実施例）本発明第一実施例の輻輳検
出装置について図１および図２を参照して説明する。輻
輳検出装置１は、ルーチング番号対応に着信呼の輻輳検
出を行う装置であり、呼数カウンタテーブル２、不完了
呼発生検出部３、テーブル登録・更新部４、トラヒック
測定部５、輻輳判定部６で構成される。呼数カウンタテ
ーブル２は測定周期毎にルーチング番号単位に測定した
不完了呼数および不完了発生最終時刻を蓄積するテーブ
ルである。測定可能なルーチング番号数は１０、測定を
行うルーチング番号の桁数の指定はなしである。

【００５６】任意の測定周期ｋが終了すると呼数カウン
タテーブル２に登録されているルーチング番号および全
ての情報を消去し、測定周期ｋ＋ｌの処理が開始され
る。不完了呼発生検出部３は不完了呼の発生を検出す
る。テーブル登録・更新部４はトラヒック測定を行う対
象のルーチング番号の呼数カウンタテーブル２への登録
および更新を行う。トラヒック測定部５は呼数カウンタ
テーブル２に登録されているルーチング番号の不完了呼
数および不完了呼発生時刻を測定する。輻輳判定部６は
トラヒック測定部５で測定された不完了呼数と不完了呼
数輻輳検出閾値を比較することにより輻輳判定を行う。
不完了呼数輻輳検出しきい値は５００である。

【００５７】図２に第一実施例として測定周期ｋ内にお
ける輻輳検出フローを示す。その手順の詳細を以下に示
す。 ステップ１（Ｓ１）：不完了呼発生検出部３は任意のル
ーチング番号の不完了呼の発生を検知した場合に、不完
了呼が発生したルーチング番号をテーブル登録・更新部
４へ通知する。 ステップ２（Ｓ２）：テーブル登録・更新部４は不完了
呼発生検出部３から通知を受けた場合に、不完了が発生
したルーチング番号が呼数カウンタテーブル２に存在す
るか判定する。 ステップ２−１（Ｓ２−１）：ステップ２で判定した結
果、このルーチング番号が呼数カウンタテーブル２に存
在する場合に、テーブル登録・更新部４は、このルーチ
ング番号が呼数カウンタテーブル２に登録されているこ
とをテーブル登録情報としてトラヒック測定部５へ通知
する。 ステップ２−２（Ｓ２−２）：ステップ２で判定した結
果、このルーチング番号が呼数カウンタテーブル２に存
在しない場合に、テーブル登録・更新部４は既に呼数カ
ウンタテーブル２に登録されているルーチング番号数が
９未満かを判定する。 ステップ２−２−１（Ｓ２−２−１）：ステップ２−２
の判定で呼数カウンタテーブル２に既に登録されている
ルーチング番号数が９未満の場合に、テーブル登録・更
新部４はこのルーチング番号を新規に登録し、このルー
チング番号を呼数カウンタテーブル２に新規に登録した
ことをテーブル新規登録情報としてトラヒック測定部５
へ通知する。 ステップ２−２−２（Ｓ２−２−２）：ステップ２−２
の判定で呼数カウンタテーブル２に既に登録されている
ルーチング番号数が９の場合に、テーブル登録・更新部
４は既に呼数カウンタテーブル２に登録されている９つ
のルーチング番号群から、不完了呼数が最小となってい
るルーチング番号を抽出し、不完了呼数が最小となるル
ーチング番号が一つであれば、そのルーチング番号を削
除し、不完了呼数が最小となるルーチング番号が複数あ
る場合には、不完了呼発生最終時刻が最小となるルーチ
ング番号を呼数カウンタテーブル２から削除し、新たに
不完了呼が発生したルーチング番号を新規に登録し、そ
の結果をテーブル更新情報としてトラヒック測定部５へ
通知する。 ステップ３（Ｓ３）：トラヒック測定部５はステップ２
−１、ステップ２−２−１、ステップ２−２−２におい
てテーブル登録・更新部４よりテーブル登録情報、テー
ブル新規登録情報、テーブル更新情報の何れかが通知さ
れた場合には、このルーチング番号の不完了呼数を＋１
し、不完了呼発生最終時刻を設定し、輻輳判定部６へ、
不完了呼数、不完了呼発生最終時刻の設定が完了したこ
とをテーブル設定完了情報として通知する。 ステップ４（Ｓ４）：輻輳判定部６はステップ３でトラ
ヒック測定部５よりテーブル設定完了情報を通知された
場合に、不完了呼が発生したこのルーチング番号の不完
了呼数が５００以上の場合はこのルーチング番号を輻輳
番号と判定する。

【００５８】（第二実施例）本発明第二実施例の輻輳検
出装置について図１および図３を参照して説明する。第
二実施例の装置構成は、第一実施例と同じである。第一
実施例と異なる点は、呼数カウンタテーブル２は測定を
行うルーチング番号の桁数の指定が５桁であるところに
ある。

【００５９】図３に第二実施例として測定周期ｋ何にお
ける輻輳検出フローを示す。その手順の詳細を以下に示
す。 ステップ１（Ｓ１）：第一実施例と同じ ステップ１２（Ｓ１２）：テーブル登録・更新部４は不
完了呼発生検出部３から通知を受けた場合に、不完了呼
が発生したルーチング番号の上位５桁を抽出し、このル
ーチング番号が呼数カウンタテーブル２に存在するか判
定する。 ステップ２−１（Ｓ２−１）：第一実施例と同じ ステップ２−２（Ｓ２−２）：第一実施例と同じ ステップ２−２−１（Ｓ２−２−１）：第一実施例と同
じ ステップ２−２−２（Ｓ２−２−２）：第一実施例と同
じ ステップ３（Ｓ３）：第一実施例と同じ ステップ４（Ｓ４）：第一実施例と同じ

【００６０】（第三実施例）本発明第三実施例の輻輳検
出装置を図１および図４を参照して説明する。第一実施
例と装置構成は同じである。第一実施例と異なる点は、
呼数カウンタテーブル２は測定周期毎にルーチング番号
単位に測定した不完了呼数、完了呼数および不完了発生
最終時刻を蓄積するテーブルであるところにある。

【００６１】測定可能なルーチング番号数は１０、測定
を行うルーチング番号の桁数の指定はなしである。任意
の測定周期ｋが終了すると呼数カウンタテーブル２に登
録されているルーチング番号および全ての情報を消去
し、測定周期ｋ＋１の処理が開始される。不完了呼発生
検出部３は第一実施例と同じである。テーブル登録・更
新部４は第一実施例と同じである。トラヒック測定部５
は呼数カウンタテーブル２に登録されているルーチング
番号の不完了呼数、完了呼数および不完了呼発生時刻を
測定する。

【００６２】輻輳判定部６はトラヒック測定部５で測定
された不完了呼数および不完了呼数、完了呼数から算出
する完了率と不完了呼数輻輳検出しきい値および完了率
輻輳検出しきい値を比較することにより輻輳判定を行
う。不完了呼数輻輳検出しきい値は５００、完了率輻輳
検出しきい値は０．３である。

【００６３】図４に第三実施例として測定周期ｋ内にお
ける輻輳検出フローを示す。その手順の詳細を以下に示
す。 ステップ１（Ｓ１）：第一実施例と同じ ステップ２（Ｓ２）：第一実施例と同じ ステップ２−１（Ｓ２−１）：第一実施例と同じ ステップ２−２（Ｓ２−２）：第一実施例と同じ ステップ２−２−１（Ｓ２−２−１）：第一実施例と同
じ ステップ２−２−２（Ｓ２−２−２）：第一実施例と同
じ ステップ３−１（Ｓ３−１）：トラヒック測定部５はス
テップ２２−１よりテーブル登録情報が通知されると、
このルーチング番号の不完了呼数を＋１し、不完了呼発
生最終時刻を更新する。 ステップ３−２（Ｓ３−２）：トラヒック測定部５はス
テップ２−２−１、ステップ２−２−２においてテーブ
ル登録・更新部４よりテーブル新規登録情報またはテー
ブル更新情報の何れかが通知されると、このルーチング
番号の不完了呼数を＋１し、不完了呼発生最終時刻を設
定した後に、このルーチング番号の完了呼数を測定周期
終了まで測定する。 ステップ２４（Ｓ２４）：輻輳判定部６は測定周期ｋの
終了時に呼数カウンタテーブル２よりルーチング番号ｉ
毎の不完了呼数ｂｉ，ｋ、完了呼数ａｉ，ｋを抽出し、
ルーチング番号ｉ毎の完了率ｒｉ，ｋを ｒｉ，ｋ＝ａｉ，ｋ／（ａｉ，ｋ＋ｂｉ，ｋ） で算出し、測定周期ｋの輻輳番号の集合Ｓｋを Ｓｋ＝（ｉ：ｂｉ，ｋ≧５００∩ｒｉ，ｋ≦０．３） と判定する。

【００６４】（第四実施例）本発明第四実施例の輻輳検
出装置を図５および図６を参照して説明する。図５は第
四実施例の輻輳検出装置のブロック構成図であり、第一
実施例の装置構成に、リソース使用率測定部７および測
定状態判定部８が追加された構成である。呼数カウンタ
テーブル２は第二実施例と同じである。不完了呼発生検
出部３は測定状態判定部より測定指示が通知された場合
に不完了の発生を検出する。テーブル登録・更新部４、
トラヒック測定部５および輻輳判定部６は第一実施例と
同じである。リソース使用率測定部７は周期的にあらか
じめ決められたリソース種別の使用率を測定する。測定
状態判定部８はリソース使用率測定部７で測定されたリ
ソース使用率とリソース使用率測定開始閾値、リソース
使用率測定停止閾値下限値およびリソース使用率測定停
止しきい値下限値を比較することにより、次周期のルー
チング番号毎のトラヒック測定の実施可否を判定する。
リソース使用率測定開始しきい値は０．５、リソース使
用率測定停止しきい値上限値は０．８およびリソース使
用率測定停止閾値下限値は０．５である。

【００６５】図６に第四実施例として特定番号輻輳検出
フローを示す。その手順の詳細を以下に示す。 ステップ０−１（Ｓ０−１）：リソース使用率測定部７
は測定周期ｋのリソース種別ｆの使用率ρを測定し、使
用率ρを測定状態判定部８へ通知する。 ステップ０−２（Ｓ０−２）：測定状態判定部８はリソ
ース使用率測定部７より通知されたこの使用率ρが以下
の条件である場合に、ルーチング番号毎のトラヒック測
定が可能と判定し、ルーチング番号トラヒック測定指示
情報を不完了呼発生検出部３へ通知する。 ステップ３１（Ｓ３１）：不完了呼発生検出部３は測定
状態判定部８より測定指示を通知された場合に、次周期
である測定周期ｋ＋１内で、あるルーチング番号で不完
了呼が発生した場合に、不完了呼が発生したルーチング
番号をテーブル登録・更新部４へ通知する。 ステップ２（Ｓ２）：第二実施例と同じ ステップ２−１（Ｓ２−１）：第二実施例と同じ ステップ２−２（Ｓ２−２）：第二実施例と同じ ステップ２−２−１（Ｓ２−２−１）：第二実施例と同
じ ステップ２−２−２（Ｓ２−２−２）：第二実施例と同
じ ステップ３（Ｓ３）：第二実施例と同じ ステップ４（Ｓ４）：第二実施例と同じ

【００６６】（第五実施例）本発明第五実施例の輻輳検
出装置を図５および図７を参照して説明する。装置構成
は第三実施例と同じであり、呼数カウンタテーブル２は
第三実施例と同じである。不完了呼発生検出部３は第四
実施例と同じである。テーブル登録・更新部４、トラヒ
ック測定部５および輻輳判定部６は第三実施例と同じで
ある。リソース使用率測定部７は第四実施例と同じであ
る。測定状態判定部８は第四実施例と同じである。

【００６７】図７に第五実施例として特定番号輻輳検出
フローを示す。その手順の詳細を以下に示す。 ステップ０−１（Ｓ０−１）：第四実施例と同じ ステップ０−２（Ｓ０−２）：第四実施例と同じ ステップ３１（Ｓ３１）：第四実施例と同じ ステップ２（Ｓ２）：第四実施例と同じ ステップ２−１（Ｓ２−１）：第四実施例と同じ ステップ２−２（Ｓ２−２）：第四実施例と同じ ステップ２−２−１（Ｓ２−２−１）：第四実施例と同
じ。 ステップ２−２−２（Ｓ２−２−２）：第四実施例と同
じ ステップ３−１（Ｓ３−１）：第四実施例と同じ ステップ３−２（Ｓ３−２）：第四実施例と同じ ステップ４（Ｓ４）：第四実施例と同じ

【００６８】

【発明の効果】以上説明したように、本発明によれば、
任意のルーチング番号または指定桁数ルーチング番号で
の輻輳検出を迅速、的確且つ、公平に行うことができ
る。これにより、精度の高い輻輳検出を行うことができ
る。

【図面の簡単な説明】

【図１】本発明第一〜第三実施例の輻輳検出装置のブロ
ック構成図。

【図２】本発明第一実施例の輻輳検出フローを示すフロ
ーチャート。

【図３】本発明第二実施例の輻輳検出フローを示すフロ
ーチャート。

【図４】本発明第三実施例の輻輳検出フローを示すフロ
ーチャート。

【図５】本発明第四および第五実施例の輻輳検出装置の
ブロック構成図。

【図６】本発明第四実施例の輻輳検出フローを示すフロ
ーチャート。

【図７】本発明第五実施例の輻輳検出フローを示すフロ
ーチャート。

【符号の説明】

１ 輻輳検出装置 ２ 呼数カウンタテーブル ３ 不完了呼発生検出部 ４ テーブル登録・更新部 ５ トラヒック測定部 ６ 輻輳判定部 ７ リソース使用率測定部 ８ 測定状態判定部

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04M 3/00 H04M 3/08 - 3/40 H04M 7/00 - 7/16 H04Q 1/20 - 1/26

Claims (23)

(57)【特許請求の範囲】
1. 【請求項１】 不完了呼を監視して輻輳を検出する手段
   を備えた輻輳検出装置において、 呼には、当該呼のルーチング経路を示すルーチング番号
   が付与され、 前記輻輳を検出する手段は、 測定周期時間ｔ内の不完了呼が発生したルーチング番号
   を検出する手段と、 このルーチング番号を検出する手段により検出された不
   完了呼が発生したルーチング番号毎に測定周期時間ｔ内
   の不完了呼数を測定する手段と、 前記不完了呼が発生したルーチング番号に対応する測定
   周期時間ｔ内の不完了呼数が登録される呼数カウンタテ
   ーブルと、 前記不完了呼が発生したルーチング番号を検出する手段
   により検出されたルーチング番号対応に前記測定する手
   段の測定結果をこの呼数カウンタテーブルに登録する手
   段と、 前記呼数カウンタテーブルを参照して輻輳の発生を判定
   する手段とを備えたことを特徴とする輻輳検出装置。
2. 【請求項２】 不完了呼を監視して輻輳を検出する手段
   を備えた輻輳検出装置において、 呼には、当該呼のルーチング経路を示すルーチング番号
   が付与され、 このルーチング番号は、複数桁の数列により構成され、 このルーチング番号の監視対象となる桁数を指定する手
   段が設けられ、 前記輻輳を検出する手段は、 前記指定する手段により桁数が指定された指定桁数ルー
   チング番号について、 測定周期時間ｔ内の不完了呼が発生した指定桁数ルーチ
   ング番号を検出する手段と、 この指定桁数ルーチング番号を検出する手段により検出
   された不完了呼が発生した指定桁数ルーチング番号毎に
   測定周期時間ｔ内の不完了呼数を測定する手段と、 前記不完了呼が発生した指定桁数ルーチング番号に対応
   する測定周期時間ｔ内の不完了呼数が登録される呼数カ
   ウンタテーブルと、 前記不完了呼が発生した指定桁数ルーチング番号を検出
   する手段により検出された指定桁数ルーチング番号対応
   に前記測定する手段の測定結果をこの呼数カウンタテー
   ブルに登録する手段と、 前記呼数カウンタテーブルを参照して輻輳の発生を判定
   する手段とを備えたことを特徴とする輻輳検出装置。
3. 【請求項３】 前記輻輳を検出する手段は、 輻輳検出開始条件を前記輻輳を検出する手段が設置され
   た交換機の測定周期時間ｔのリソース種別ｆの平均使用
   率ρｆがあらかじめ決められたリソース使用率不完了呼
   数測定開始閾値ρｓ以上となった場合とし輻輳検出終了
   条件をρｆがあらかじめ決められたリソース使用率不完
   了呼数測定停止閾値下限値ρｅ１以下となった場合また
   はリソース使用率不完了呼数測定停止閾値上限値ρｅ２
   （ρｅ２＞ρｅ１）以上となった場合とする手段を含む
   請求項１または２記載の輻輳検出装置。
4. 【請求項４】 前記登録する手段は、 不完了呼のルーチング番号ｉまたは指定桁数ルーチング
   番号ｉ対応に最新の不完了呼が発生した時刻を示す情報
   である最終不完了呼発生時刻Ｔｉを記録する手段を含む
   請求項１または２記載の輻輳検出装置。
5. 【請求項５】 前記登録する手段は、 前記呼数カウンタテーブルに登録されたルーチング番号
   または指定桁数ルーチング番号の数が前記呼数カウンタ
   テーブルの最大記録数であるときに、新たに登録すべき
   不完了呼が新たなルーチング番号または指定桁数ルーチ
   ング番号について発生したときには、不完了呼数ｂｉが
   最小となるルーチング番号ｉまたは指定桁数ルーチング
   番号ｉの記録を削除する手段を含む請求項１または２記
   載の輻輳検出装置。
6. 【請求項６】 前記登録する手段は、 前記呼数カウンタテーブルに登録されたルーチング番号
   または指定桁数ルーチング番号の数が前記呼数カウンタ
   テーブルの最大記録数であるときに、新たに登録すべき
   不完了呼が新たなルーチング番号または指定桁数ルーチ
   ング番号について発生したときには、最終不完了呼発生
   時刻Ｔｉが最も過去となるルーチング番号ｉまたは指定
   桁数ルーチング番号ｉの記録を削除する手段を含む請求
   項１または２あるいは４のいずれかに記載の輻輳検出装
   置。
7. 【請求項７】 前記削除する手段は、 削除対象となる不完了呼数ｂｉが最小となるルーチング
   番号ｉまたは指定桁数ルーチング番号ｉが複数存在する
   ときには、その中から最終不完了呼発生時刻Ｔｉが最も
   過去となるルーチング番号ｉまたは指定桁数ルーチング
   番号ｉの記録を削除する手段を含む請求項５記載の輻輳
   検出装置。
8. 【請求項８】 不完了呼が発生して前記呼数カウンタテ
   ーブルに登録されたルーチング番号または指定桁数ルー
   チング番号については登録後からの完了呼数を測定する
   手段を備えた請求項１または２記載の輻輳検出装置。
9. 【請求項９】 前記輻輳の発生を判定する手段は、 測定周期ｋのルーチング番号ｉまたは指定桁数ルーチン
   グ番号ｉの不完了呼数をｂｉ，ｋとし、不完了呼数輻輳
   判定閾値をＢとしたときに、周期ｋにおける輻輳要因と
   して特定されるルーチング番号または指定桁数ルーチン
   グ番号の集合をＳｋとすると、 Ｓｋ＝（ｉ：ｂｉ，ｋ≧Ｂ） として判定する手段を含む請求項１または２記載の輻輳
   検出装置。
10. 【請求項１０】 前記輻輳の発生を判定する手段は、 測定周期ｋ内の任意の時刻ｔにおけるルーチング番号ｉ
    または指定桁数ルーチング番号ｉの不完了呼数をｂｉ，
    ｋｔとし、不完了呼数輻輳判定閾値値をＢとしたとき
    に、時刻ｔにおける輻輳要因として特定されるルーチン
    グ番号または指定桁数ルーチング番号を ｂｉ，ｋｔ≧Ｂ として判定する手段を含む請求項１または２記載の輻輳
    検出装置。
11. 【請求項１１】 前記輻輳の発生を判定する手段は、 測定周期ｋのルーチング番号ｉまたは指定桁数ルーチン
    グ番号ｉの不完了呼数、完了呼数をそれぞれｂｉ，ｋ、
    ａｉ，ｋとしたときに、ルーチング番号ｉまたは指定桁
    数ルーチング番号ｉの完了率ｒｉ，ｋを ｒｉ，ｋ＝ａｉ，ｋ／（ａｉ，ｋ＋ｂｉ，ｋ） とし、完了率輻輳判定しきい値をＲとしたときに、周期
    ｋにおける輻輳要因となるルーチング番号または指定桁
    数ルーチング番号の集合をＳｋとすると、 Ｓｋ＝（ｉ：ｂｉ，ｋ≧Ｂ∩ｒｉ，ｋ≦Ｒ） として判定する手段を含む請求項１または２あるいは８
    のいずれかに記載の輻輳検出装置。
12. 【請求項１２】 所定のハードウェアと、このハードウ
    ェアにインストールされた所定の基本ソフトウェアとを
    備えたコンピュータ装置に、さらにインストールするこ
    とによりそのコンピュータ装置を請求項１ないし１１の
    いずれかに記載の輻輳検出装置に相応する装置とするソ
    フトウェアが記録された記録媒体。
13. 【請求項１３】 不完了呼を監視して輻輳を検出する輻
    輳検出方法において、 呼には、当該呼のルーチング経路を示すルーチング番号
    が付与され、 測定周期時間ｔ内のうち不完了呼が発生したルーチング
    番号を検出し、この検出された不完了呼が発生したルー
    チング番号毎に測定周期時間ｔ内の不完了呼数を測定
    し、この不完了呼が発生したルーチング番号対応にこの
    測定結果を呼数カウンタテーブルに登録し、この呼数カ
    ウンタテーブルを参照して輻輳の発生を判定する手順を
    含むことを特徴とする輻輳検出方法。
14. 【請求項１４】 不完了呼を監視して輻輳を検出する輻
    輳検出方法において、 呼には、当該呼のルーチング経路を示すルーチング番号
    が付与され、 このルーチング番号の監視対象となる桁数が指定され、 この桁数が指定された指定桁数ルーチング番号につい
    て、 測定周期時間ｔ内のうち不完了呼が発生した指定桁数ル
    ーチング番号を検出し、この検出された不完了呼が発生
    した指定桁数ルーチング番号毎に測定周期時間ｔ内の不
    完了呼数を測定し、この不完了呼が発生した指定桁数ル
    ーチング番号対応にこの測定結果を呼数カウンタテーブ
    ルに登録し、この呼数カウンタテーブルを参照して輻輳
    の発生を判定する手順を含むことを特徴とする輻輳検出
    方法。
15. 【請求項１５】 前記呼数カウンタテーブルへのルーチ
    ング番号または指定桁数ルーチング番号の登録および不
    完了呼数の測定処理の開始条件を輻輳検出を行う交換機
    の測定周期時間ｔのリソース種別ｆの平均使用率ρｆが
    あらかじめ決められたリソース使用率不完了呼数測定開
    始閾値ρｓ以上となった場合とし、この処理の終了条件
    をρｆがあらかじめ決められたリソース使用率不完了呼
    数測定停止閾値下限値ρｅ１以下となった場合またはリ
    ソース使用率不完了呼数測定停止閾値上限値ρｅ２（ρ
    ｅ２＞ρｅ１）以上となった場合とする手順を含む請求
    項１３または１４記載の輻輳検出方法。
16. 【請求項１６】 前記呼数カウンタテーブルに登録され
    ている前記ルーチング番号ｉまたは前記指定桁数ルーチ
    ング番号ｉ毎に測定周期時間ｔ内で最新の不完了呼が発
    生した時刻を示す情報である最終不完了呼発生時刻Ｔｉ
    を前記呼数カウンタテーブルに登録する手順を含む請求
    項１３または１４記載の輻輳検出方法。
17. 【請求項１７】 測定周期ｋの測定周期時間Ｔ内に、前
    記呼数カウンタテーブルに登録されたルーチング番号ま
    たは指定桁数ルーチング番号の数が前記呼数カウンタテ
    ーブルの最大記録数に達した状態で、新たに登録すべき
    ルーチング番号または指定桁数ルーチング番号が発生し
    た場合には、このルーチング番号または指定桁数ルーチ
    ング番号を前記呼数カウンタテーブルに登録する代わり
    に、既に前記呼数カウンタテーブルに登録されているル
    ーチング番号または指定桁数ルーチング番号の集合Ｇの
    ルーチング番号ｉまたは指定桁数ルーチング番号ｉの不
    完了呼数ｂｉが最小となるルーチング番号ｉまたは指定
    桁数ルーチング番号ｉを前記呼数カウンタテーブルから
    削除する手順を含む請求項１３または１４記載の輻輳検
    出方法。
18. 【請求項１８】 測定周期ｋの測定周期時間Ｔ内に、前
    記呼数カウンタテーブルに登録されたルーチング番号ま
    たは指定桁数ルーチング番号の数が前記呼数カウンタテ
    ーブルの最大記録数に達した状態で、新たに登録すべき
    ルーチング番号または指定桁数ルーチング番号が発生し
    た場合には、このルーチング番号または指定桁数ルーチ
    ング番号を前記呼数カウンタテーブルに登録する代わり
    に、既に前記呼数カウンタテーブルに登録されているル
    ーチング番号または指定桁数ルーチング番号の集合Ｇの
    ルーチング番号ｉまたは指定桁数ルーチング番号ｉに関
    する前記呼数カウンタテーブルに登録されたこのルーチ
    ング番号または指定桁数ルーチング番号ｉの最終不完了
    呼発生時刻Ｔｉが最小となるルーチング番号ｉまたは指
    定桁数ルーチング番号ｉを前記呼数カウンタテーブルか
    ら削除する手順を含む請求項１３または１４あるいは１
    ６のいずれかに記載の輻輳検出方法。
19. 【請求項１９】 削除対象となる前記呼数カウンタテー
    ブルに登録されている番号の集合Ｇの中の不完了呼数ｂ
    ｉが最小となるルーチング番号ｉまたは指定桁数ルーチ
    ング番号ｉが複数存在する場合に、不完了呼数ｂｉが最
    小となるルーチング番号ｉまたは指定桁数ルーチング番
    号ｉの集合Ｄの中で前記呼数カウンタテーブルに登録さ
    れたルーチング番号または指定桁数ルーチング番号の最
    終不完了呼発生時刻Ｔｉが最小となるルーチング番号ｉ
    または指定桁数ルーチング番号ｉを前記呼数カウンタテ
    ーブルから削除する手順を含む請求項１７記載の輻輳検
    出方法。
20. 【請求項２０】 測定周期ｋで任意のルーチング番号ま
    たは指定桁数ルーチング番号に対して不完了呼が観測さ
    れ、このルーチング番号または指定桁数ルーチング番号
    が前記呼数カウンタテーブルに登録されたときに、この
    不完了呼が観測された以降、測定周期ｋ内のこのルーチ
    ング番号または指定桁数ルーチング番号に対する完了呼
    数を測定する手順を含む請求項１３または１４記載の輻
    輳検出方法。
21. 【請求項２１】 測定周期ｋのルーチング番号ｉまたは
    指定桁数ルーチング番号ｉの不完了呼数ｂｉ，ｋ、不完
    了呼数輻輳判定閾値をＢとしたときに、周期ｋにおける
    輻輳要因となるルーチング番号または指定桁数ルーチン
    グ番号の集合Ｓｋを Ｓｋ＝（ｉ：ｂｉ，ｋ≧Ｂ） とする手順を含む請求項１３または１４記載の輻輳検出
    方法。
22. 【請求項２２】 測定周期ｋ内の任意の時刻ｔにおける
    ルーチング番号ｉまたは指定桁数ルーチング番号ｉの不
    完了呼数ｂｉ，ｋｔ、不完了呼数輻輳判定閾値値をＢと
    したときに、 ｂｉ，ｋｔ≧Ｂ となる時刻ｔにおいてルーチング番号ｉまたは指定桁数
    ルーチング番号ｉを輻輳要因と判定する手順を含む請求
    項１３または１４記載の輻輳検出方法。
23. 【請求項２３】 測定周期ｋのルーチング番号ｉまたは
    指定桁数ルーチング番号ｉの不完了呼数、完了呼数をそ
    れぞれｂｉ，ｋ、ａｉ，ｋとしたときに、ルーチング番
    号ｉまたは指定桁数ルーチング番号ｉの完了率ｒｉ，ｋ
    を ｒｉ，ｋ＝ａｉ，ｋ／（ａｉ，ｋ＋ｂｉ，ｋ） とし、完了率輻輳判定しきい値をＲとしたときに、周期
    ｋにおける輻輳要因となるルーチング番号または指定桁
    数ルーチング番号の集合Ｓｋを Ｓｋ＝（ｉ：ｂｉ，ｋ≧Ｂ∩ｒｉ，ｋ≦Ｒ） とする手順を含む請求項１３または１４あるいは２０記
    載の輻輳検出方法。