JPH09506484A - 電気通信網における過負荷を制御する方法 - Google Patents

Abstract

(57)【要約】 電気通信網における過負荷を制御する方法において、過負荷を検出し監視するためのモジュール（４６）がノード（４０）に備えられている。ノード（４０）は電話やファックス機のような端末資源へのアクセスを制御するためのモジュール（４４）を含む。特定の被呼者番号への最初の不成功の呼を検出すると、モジュール（４６）内のカウンタが始動させられる。カウンタはさらに起るその特定の被呼者番号への不成功の呼の各々に対して歩進し、また一定のレートで歩減する。カウンタにおける呼の数が第１のしきい値を超えて上昇すると、カウンタは過負荷状態に陥る。カウンタ内の呼の数が第２のしきい値よりも下に落ちると、カウンタは過負荷状態ではなくなる。モジュール（４６）はカウンタの状態の表示と被呼者番号の識別子をノード（４１）内のモジュール（４８）に送り、そこで制限パラメータを設定し、また更新する。ノード（４０）よりは上流であり過負荷状態は後方呼設定メッセージ内で伝送される。モジュール（４８）は次に被呼者番号への呼の過負荷状態にしたがって制限パラメータを設定し、このパラメータをモジュール（４９）に供給し、モジュール（４９）は被呼者番号への呼を制限する。呼制限は被呼者番号への過負荷が完全に静まるまで維持される。この発明は呼の識別子が呼の識別子の共通の組に属するような呼を検出して制御するために使用することができる。

Description

【発明の詳細な説明】 電気通信網における過負荷を制御する方法 発明の背景 この発明は電気通信網における過負荷を制御する方法に関する。 電気通信網における過負荷はいろいろな理由から生じ得る。例えば、視聴者か らの電話呼を要求するテレビジョンプログラムは過負荷を生じさせ得る。過負荷 はまた大多数の人々が娯楽や情報サービスへの呼を試みたり、特殊の提供をする 何かをもつ業務への呼を試みたりするときにも生じ得る。このような過負荷を制 御することが望ましいのは明らかである。 この発明によると、電気通信網における過負荷を制御する方法を提供し、この 網は相互接続されたノードの網が端末資源間で接続を用意するようにして成り、 該方法は次の段階で構成される：最初の不成功の呼（フェールド・コール）を検 出するとカウンタを初期値に設定する；該最初の不成功の呼と同じ呼識別子（ア イデンティティ）もしくは該最初の不成功の呼の呼識別子を含む呼識別子の共通 組に属する呼識別子の不成功の呼をさらに１つ１つ検出するとカウンタを歩進（ インクレメント）させる；所定のレートでカウンタを歩減（デクレメント）させ る；該カウンタに出力を送出させ、その出力はカウンタ内の呼の数が第１のしき い値を超えて上昇した第１の状態と、カウンタ内の呼の数が第２のしきい値より 下に落ちる第２の状態にあることを示すようにする；カウンタの出力に従って制 限パラメータを設定しまた更新する；該共通の呼識別子をもつ呼、又は呼識別子 の該共通組に属する呼識別子の呼を制限し、呼を制限するこの段階で適用される 制限のレベルが該制限パラメータの値によって決まるものとする。 望ましくは、制限パラメータの設定及び更新の段階では、制限パラメータの更 新の都度後において、第１の時間帯では制限パラメータが更新されず、第２の時 間帯では制限パラメータが変えられて、もし第２の状態から第１の状態へカウン タの出力が変るならば制限のレベルの厳格さが増大するようにし、あるいはもし 第１の状態から第２の状態へカウンタの出力が変るならば制限のレベルの厳格さ を低減するようにし；またもし第２の時間帯がカウンタの出力の状態に変化なし に経過するときは、制限パラメータは変えられて、もし第１の状態にカウンタの 出力があれば制限のレベルを増大するようにし、あるいは第２の状態にカウンタ の出力があれば制限のレベルを低減させるようにする。 都合のよいことには、最初の不成功の呼と、さらに不成功となった呼とはノー ドのうちの第１のもので検出され、呼を制限する前記段階は、呼設定の方向に関 して該第１のノードよりも上流にある１又は複数のノードで実行される。 この発明は今度はより詳細に、添付の図面を参照して例を挙げて記述していく 。図面は： 図１は公衆電気通信網を形成するスイッチの幾つかを示す構成図である； 図２は追加のサービスを提供するための追加のスイッチを含む、図１の公衆電 気通信網に対する修正を示す；図３はインテリジェント通信網を形成するスイッ チのあるものを示す構成図である； 図４はこの発明を実施する過負荷を制御する方法を提供す るために電気通信網に追加される過程を示す構成図である； 図５は図４に示す過程のための別な配置を示す； 図６は過負荷を検出し、監視するために使用される１組のカウンタを示す； 図７は図６のカウンタの１つで使用されるしきい値を示す； 図８は過負荷を検出し、監視するために使用されるアルゴリズムの流れ図であ る； 図９は呼制限で使用されるパラメータを計算するために使用されるアルゴリズ ムの流れ図である； 図１について見ると、公衆電気通信網で使用されるスイッチの幾つかが示され ている。図１に示されたスイッチは２つのトランク交換スイッチ１０，１２と２ つのローカル交換スイッチ１４，１６で構成されている。トランク交換スイッチ １０，１２は、連合王国といった大きな地理的領域にわたって配置されているト ランク交換スイッチの完全に相互接続された網のただ２つのスイッチである。ロ ーカル交換スイッチ１４，１６はもっと沢山の数があるローカル交換スイッチの 一部で、端末資源である大部分は電話もしくはファクシミリ機又はいわゆるＩＳ ＤＮ端末へのアクセスを提供する。各ローカル交換スイッチは１，２又は３のト ランク交換スイッチに接続することができる。電気通信網のスイッチはルート１ ８によって接続されており、ルートは適切なトラヒックキャ リヤである同軸銅ワイヤ、光ファイバケーブル及びマイクロ波回線によって作ら れている。トラヒックは音声と他のデータ、それにさらに呼を設定するために使 用されるシグナリングメッセージの形態をとる。よく知られているように、シグ ナリングメッセージはフォワード呼設定メッセージを含み、それが呼設定方向に 進行し、またバックワード呼設定メッセージを含み、それが逆方向に進行する。 図２は図１の電気通信網の追加のサービスを提供するためのスイッチ２０を追 加したことを示す。スイッチ２０はトランク交換スイッチに接続されている。追 加のサービスには情報及び娯楽サービスのほか、業務用番号へローカルレートで 課金されるか、課金なしの呼ができる発呼者用の施設を含むことができる。例え ば、英国電気通信会社ＢＴの連合王国における公衆電気通信網では、“０８９１ ”及び“０８９８”で始まる電話コードは娯楽と情報サービスに関係している。 業務用番号コードで呼者に無課金のもの又はローカルレートで課金するものはそ れぞれ“０８００”と“０３４５”で始まる。 図３は、インテリジェント網を形成するスイッチの幾つかを示す。このスイッ チにはサービススイッチングポイント３０、トランク交換スイッチ３２、２つの ローカル交換スイッチ３４，３６、及びサービス制御ポイント３８が含まれてい る。サービススイッチングポイント３０とトランク交換スイッチ３２は相互接続 されたサービススイッチングポイントとトランク交換スイッチとの網の一部であ り、ローカル交換ス イッチ３４，３６はもっと多数のローカル交換スイッチの一部である。各サービ ススイッチングポイントはサービス制御ポイント３８に接続されている。サービ ス制御ポイント３８へのアクセスを提供するのに加えて、各サービススイッチン グポイントはトランク交換スイッチの機能も提供する。サービススイッチングポ イントはローカル交換スイッチの機能も提供する。サービススイッチングポイン トはサービス制御ポイント３８と一緒にインテリジェントサービス機能を備えた 網を提供する。インテリジェントサービスの一例は番号の変換で、サービス制御 ポイントで行われる。トランクスイッチ１０，１２とローカル交換スイッチ１４ ，１６（図１のもの）、追加のサービススイッチ（図２のもの）、スイッチ３２ ，３４，３６とサービススイッチングポイント３０及びサービス制御ポイント３ ８（図３のもの）は全部が網ノードの例である。この明細書でいう術語“ノード ”は呼の設定で使用される網内のどの点とも解釈されるものとする。 図１，２及び３に示した３つの網はこの発明が実現され得る電話網の３つの例 を表わす。しかし、この発明の実現はこれら網の３例に限定されず、移動電話網 はこの発明が実現できる別な例である。 図４は、この発明に従って過負荷を制御するために電気通信網のノード４０， ４１及び４２に用意される追加の過程の例を示す。図４の例では、ノード４０は 交換スイッチで、端末資源に対して直接アクセスをし、ノード４１と４２とはノ ード４０に対して呼設定方向に関して上流にある。したがっ て、図４のノード４０，４１及び４２は図１に示した交換スイッチ１６，１２及 び１０、もしくは図２の交換スイッチ１６，１２および追加のサービススイッチ ２０と対応している。図３のインテリジェント網の場合には、ノード４０はロー カル交換スイッチ３６となり、ノード４１はトランク交換スイッチ３２となり、 またノード４２はサービススイッチングポイント３０となる。過負荷制御用過程 はノードを制御するソフトウェアを修正することにより実現される。これらの修 正は一般的な用語により、ノード４０，４１および４２に対して記述していく。 ノード４０のソフトウェアは端末資源へのアクセスを制御する資源アクセス制 御モジュール４４を含む。モジュール４４は通常の設計であるが、呼不成功の事 態では出力信号４５を送出するように修正されている。出力信号４５は不成功の 呼の呼識別子を与える。ある呼を不成功の呼であるとして登録するための正規基 準は端末機器が組込まれていないか、手にすることができないことである。しか し、もし望むのであれば、他の基準を用いてもよい。例えば、呼を設定する際の 過剰の遅延は故障に分類することもできる。 呼不成功を示す信号４５は過負荷検出及び監視モジュール４６に送られる。モ ジュール４６は出力信号４７を送出する。モジュール４６は単に個々の全長被呼 者番号(full length called number)に対する過負荷を検出するように配置して もよい。以下に記述するように、モジュール４６は呼識別子の共通組内に陥る過 負荷を検出するように配置されることもで きる。呼識別子の組は、複数の全長被呼者番号、もしくは複数の全長呼者番号、 あるいはまた上述の“０８００”サービスのような特定サービス番号のすべて、 さらにはまた交換スイッチによりアクセスされた被呼者番号の全部で構成するこ とができる。信号４７内のデータは過負荷の表示と呼識別子もしくは過負荷を生 じさせている呼識別子の組で成る。過負荷の表示は２つだけの状態、すなわち過 負荷とそうでない状態をもつことができる。信号４７はバックワード呼設定メッ セージの一部を形成する。過負荷が単一の全長被呼者番号に対する呼によって生 ずる場合は、バックワード呼設定メッセージはすでに呼識別子を含んでいる。そ の結果、通常のバックワード呼設定メッセージに対してする唯一の修正は余分の データ１ビットを追加し、その値が過負荷に対しては２値の“１”値を、過負荷 がない場合には２値の“０”値をもつようにすることである。過負荷が呼識別子 の組と関係する場合は、バックワード呼設定メッセージは呼識別子の組を特定す るように修正されなければならない。 モジュール４１では、信号４７がソフトウェアモジュール４８に供給されて制 限パラメータを設定し、また更新する。この制限パラメータは呼制限のレベルを 特定するもので、このレベルはノード４１内でノード４０に向けた呼に適用され るものである。呼制限を適用するには色々な方法がある。この例では、呼制限は 比例ブロッキングによって適用される。したがって、制限パラメータはブロック される呼の割合を特定し、その結果、制限パラメータの値とともに制限のレベル が増大する。代って、制限パラメータが呼の割合を特定して、制限パラメータの 値が低下すると制限のレベルが増大する結果を生ずるようにすることもできる。 呼制限を適用する別な方法は呼ギャッピング（割れ目を付ける）であり、これに よると、各呼はすべての呼がブロックされている状態のギャップ時間帯を伴うよ うにしている。 制限パラメータはモジュール４８によってモジュール４９に加えられ、そこで 呼制限を加える。モジュール４９はまた不成功の呼を識別し、不成功の呼の呼識 別子を過負荷検出及び監視モジュール５３（モジュール４６と同一）に供給する 。モジュール４１では次の場合に呼が不成功の呼として識別される：すなわち、 呼制限の故にブロックされているとき；もしくはノード４１で生じた原因によっ て不成功となるか、ノード４１と４０との間で使用できる回路がないというよう な原因が生ずることによって不成功となる場合である。もし、呼がノード４０で 不成功となるときは、モジュール４９では呼不成功としては識別されない。その 理由はこの種の呼はモジュール４４内で不成功の呼として識別されるからである 。 モジュール５３は出力信号５０で過負荷又は過負荷でないことを示すものをノ ード４２内にあるソフトウェアモジュール５１に供給する。モジュール５１は、 ノード４１に向けた呼に対してノード４２で適用される制限のレベルを制御する ための制限パラメータを設定し、また更新する。制限パラメータはモジュール５ ２に供給され、そこで呼制限が実行される。モジュール５１はモジュール４８と 同一で、またモジュ ール５２はモジュール４９と同一であるが、モジュール５２では不成功の呼を検 出しない点が異なる。 以下にさらに詳述するように、モジュール４８は、モジュール４６からの出力 信号が過負荷の存在を示すときは制限パラメータを前進的に増大させて、ブロッ クされる呼の割合を漸増させ、またモジュール４６からの出力信号が過負荷がな いことを示すときには制限パラメータを前進的に減少させて、ブロックされる呼 の割合を漸減させる。その結果、ノード４０は過負荷の原因が静まるまでは過負 荷状態の内外に振動する。その結果、ノード４１がノード４０に向けて呼設定メ ッセージを送るレートは呼が成功のうちに完成できるレートに近くならねばなら ない。到達するノード４０から成功の機会の低い呼を遠ざけることによって、こ の種の呼が成功の機会が高い他の呼の邪魔をする危険を取除いている。 モジュール５１はモジュール４８と同じ仕方で動作する。その結果、ノード４ １に過負荷があるときは、モジュール５１内での制限パラメータの増及び減の過 程はノード４１が過負荷状態の内外で振動することを確実なものとしている。し かし、大部分の電気通信網では、ノード４１は、呼識別子をもつか、過負荷を生 じている呼識別子の組の中に入る呼に対する、ノード４０への呼設定メッセージ を送っている、幾つかのノードのうちの唯１つということになる。不成功及びブ ロックされた呼の全体の割合が比較的大きくない場合には、ノード４１は過負荷 状態とはならない。不成功及びブロックされた呼の割合が厳しいものである場合 は、ノード４１は過 負荷状態となり、したがって、呼制限がノード４２にも加えられる。こうして、 過負荷状態の厳格さが増大してゆき、呼制限がノード４０からさらに進行して適 用される。 ソフトウェアモジュールでノード４１内で過負荷を制御するためのものと、他 のノード内の過負荷を制御し、ノード４０に呼設定メッセージを送るようにする モジュールは同じであり、各種ノード内で過負荷事象発生時に加えられる呼制限 レベルは類似している。しかし、過負荷を示すモジュール４６からの信号がバッ クワード呼設定メッセージ内で伝送され、連続していないから、制限のレベルに 若干の変動はあろう。同様に、設定メッセージを送るノードに加えられる制限の レベルは似てはいるが同じではない。 図５を見ると、図４の構成の変形が示されており、そこではモジュール４８と ５１で制限パラメータを設定及び更新するためのものがノード４０と４１とにあ って、ノード４１と４２とではない。その結果、ノードに呼設定メッセージを送 るノードのすべてにおける制限のレベルは同じとなる。同様に、ノード４１に呼 設定メッセージを送るノードのすべてにおける制限のレベルは同じと成る。こう して、この設例の比例ブロッキングは呼者に対して全く公正なものとなっている 。しかし、この設例は不利な点があり、バックワード呼設定メッセージが制限パ ラメータの値を特定しなければならず、このためには過負荷の存在又は不存在を 単に特定するのに必要とされる以上のデータビットを余計に必要とする。 図４と５とはそれぞれ呼制限が２つのノードに呼設定経路 に沿って与えられるようにした設例を示す。この経路に沿って唯１つのノードに 呼制限を与えようとしたいのであれば、図４又は図５に示すようにノード４１の 過負荷制御装置を除去することにより目的が達せられる。他方、呼設定経路に沿 って２か所以上で制限を与えたいのであれば、ノード４１の過負荷制御装置を図 ４又は図５に示すように、望む数だけ何回も繰返すことにより達せられる。 図４と図５とはそれぞれ端末資源へアクセスするノードで最初に過負荷が検出 される設定を示しており、通常はこれが検出をするのに一番望ましい地点となっ ている。しかし、もし望むならば、最初の検出は呼設定に関して上流地点で生じ させてもよい。例えば、図４のノード４０，４１及び４２は図１のスイッチ１２ ，１０及び１４に対応することができるし、あるいは図２のスイッチ２０，１０ 及び１４か、図３のサービス制御ポイント３８、サービススイッチングポイント ３０及びローカル交換スイッチ３４に対応することができる。 修正の際に、呼制限が過負荷を検出したノードに加えられてよい。例えば、図 ３のインテリジェント網では、過負荷検出と呼制限とがともにサービススイッチ ングポイント３８で生じてよい。 次に、２つのアルゴリズムを記述するとし、２つはそれぞれ過負荷の検出と監 視、及び制限パラメータの設定と更新とのためである。最初は全長被呼者番号に 対する過負荷を検出し監視することに関して記述する。 図６を参照して、過負荷を検出し監視するためのアルゴリズムは１組のカウン タ５９を使用する。図７に示すように、これらのカウンタの各々は初期値を有し 、通常は０であり、また４つのしきい値、すなわち解放(release)しきい値６０ 、過負荷中止(overload abatement)しきい値６１、過負荷開始(overload onset) しきい値６２、及び最大(maximum)しきい値６３を有する。過負荷を検出し監視 するためのアルゴリズムの流れ図は図８に示し、このアルゴリズムをこの図を参 照して記述していく。段階２１では、全長被呼者番号に向けての最初の呼のフェ ール（不成功）が検出されたときは、カウンタ５９の１つがその番号に関係し、 初期値に設定される。次に段階Ｓ２２ではその番号に対してさらに不成功の呼が 検出されているかを判断するためのチェックがされる。その番号に対してさらに 不成功の呼が検出されたときには、段階Ｓ２３でカウンタが１だけ歩進（インク レメント）される。したがって、カウンタはその番号に対して不成功の呼が検出 される都度歩進される。また、このカウンタは一定のレートで歩減（デクレメン ト）される。これを行うために、段階Ｓ２４では、カウンタを歩減するための時 であるかどうかを判断するためのチェックがされる。もしカウンタを歩減する時 であれば、段階Ｓ２５で歩減がされる。もしカウンタが過負荷開始しきい値を超 えて上昇したときは、カウンタはその過負荷状態に入る。カウンタはその最大し きい値を超えて計数をしないようにされる。計数値が過負荷中止しきい値を下回 って低下したときは、カウンタは非過負荷状態に入る。計数値 が解放しきい値よりも下に落ちると、カウンタはもはや被呼者番号と関係しなく なる。これを達成するために、段階Ｓ２６ではチェックをして、計数値が解放し きい値より下に落ちたことを判断する。解放しきい値よりも下に落ちていれば、 段階Ｓ２７で、カウンタは被呼者番号から解放される。 別な開始及び中止しきい値を用意することによって、カウンタは履歴（ヒステ リシス）をもつ。これらのしきい値は過負荷が十分な精度で検出されるように十 分密接しているが、適当なヒステリシスを与えるには十分に離れているように設 定する。過負荷開始しきい値は十分に大きく設定して、呼が無害の理由で不成功 となるときにカウンタが過負荷に陥らないようにし、しかも本物の過負荷に対す る感度を備えるには十分に低いところに設定しなければならない。最大しきい値 は高すぎて、発呼レートでの突然のサージの後に呼制限のレベルを減らす際に不 当な遅れを生ずるように設定してはならない。 ソフトウェアモジュールで制限パラメータを設定し更新するものの各々は、そ れをするためのアルゴリズムの多数のコピイを含んでいる。図９にはこのアルゴ リズムに対する流れ図が示されている。これらのモジュールの１つが過負荷の表 示を受取るときは、過負荷を蒙っている被呼者番号にソフトウェアアルゴリズム のコピイの１つを関係付けている。次に図９を見ると、段階Ｓ１では制限パラメ ータは初期値に設定される。その結果、呼制限で、この例では比例ブロッキング によって得られるものがこの初期値で特定されるレベルで始 動する。 次に、段階Ｓ２では、２つのタイマがタイミング間隔ｔ_a，ｔ_bで始動される。 次に、アルゴリズムが進み、経過時間ｔが予め設定した値ｔ_aに等しくなるまで 段階Ｓ３に留る。こうして、経過時間がｔ_aのときに終わる時間間隔の間、制限 パラメータには何の変化も起らない。次にアルゴリズムは段階Ｓ４に入り、そこ では過負荷状態が監視され、経過時間が第２の予め設定した値ｔ_bと比較される 。経過時間がｔ_aとｔ_bとの間で過負荷状態に変化が生ずるときは、制限パラメー タが段階Ｓ６で更新される。段階Ｓ６では制限パラメータは、過負荷状態が無過 負荷から過負荷へ変化したときは増大され、過負荷状態が過負荷から無過負荷へ 変化したときは減少する。段階Ｓ６の後に、アルゴリズムは段階Ｓ８（後述）へ 進む。 経過時間ｔ_aとｔ_bとの間で過負荷状態が変らなければ、制限パラメータは段階 Ｓ７で更新される。段階Ｓ７では、制限パラメータは、過負荷があれば増大され 、過負荷がなければ減少される。段階Ｓ７の後、アルゴリズムは段階Ｓ８に続く 。 制限パラメータが増大されるときは、新しい値ｂ_nが古い値ｂ_n-1から次式によ って計算される： ｂ_n＝（１−α）＋α・ｂ_n-1 (1) 式（１）では、定数αは値１に近いものに選ばれるのが普通である。 制限パラメータが減少されるときは、新しい値ｂ_nが古い値Ｂ_n-1から次式によ って計算される： ｂ_n＝ｂ_n-1−β (2) 段階Ｓ８では、制限パラメータはしきい値であって制限パラメータの初期値よ りは小さいものと比較される。もしその値がこのしきい値よりも小さければ、呼 制限は停止し、アルゴリズムはもはや全長被呼者番号と関係しなくなる。もし制 限パラメータがこのしきい値よりも上であれば、２つのタイマが段階Ｓ９で再始 動し、アルゴリズムは段階Ｓ３に戻る。 過負荷を検出しまた監視するための、及び制限パラメータを設定しまた更新す るためのアルゴリズムは、全長被呼者番号に向けての過負荷を監視しまた制御す ることに関係して上述した。これからは呼識別子の組による設例で呼を監視し制 御するためにこれらのアルゴリズムをどのように修正できるかを示していく。次 の例では、呼識別子はＢＴの連合王国公衆電気通信網で使用されている被呼者番 号用の呼識別子の完全な群である。 この例では、被呼者識別子の完全な群は呼識別子の組の３つの集まり（コレク ション）として配列されている。各集まりは、呼識別子の単一の組としてか、あ るいは呼識別子の交わることがない複数の組に分割されたもののいずれかに配列 された呼識別子の完全な群で構成されている。とくに、第１の集まりは個々の呼 識別子のすべての単一の組で構成される。 第２の集まりはサービスコード“０３４５”，“０８００”，０８９１”及び“ ０８９８”と第５の組としてその他の呼識別子のすべてに対するものとの各々に 対する個々の組で構成される。第３の集まりは、２つの全長呼者番号“０８９１ ００００００”と“０８９１ ０００００１”とに対する単一の組と、その他の 全長被呼者番号の各々に対する個別の組で構成される。この例では、２つの番号 “０８９１ ００００００”と“０８９１ ０００００１”とはテレビジョン投 票で使用されている２つの番号である。第１の番号は肯定投票用のもので、第２ の番号は否定投票用のものである。これら２つの番号は一緒に１つの組に置かれ 、これらの番号の各々は本質的に全く同じ呼制限のレベルが適用されるのは明ら かであろう。 過負荷を検出し監視するためのモジュールの各コピイでは、多数のカウンタが 各集まりに対して専用とされている。特に、単一のカウンタが第１の集まりに対 して専用とされ、４つのカウンタが第２の集まりに対して専用とされ、そして３ つのカウンタが第３の集まりに対して専用とされている。したがって、各集まり の組と各集まりに専用とされたカウンタの数とは次の表に示すようになる。 集まりの組 集まりに対する カウンタの数 全長被呼者番号で成る １ 単一の組 0345,0800,0891,0898, ４ その他 各全長番号と ３ (0891 000000+0891 000001) この表から分かるように、第１の集まりの単一の組は第２の集まりでは５組に 分けられ、第２の集まりの各組は第３の集まりでは多数の組に分けられる。例え ば、“０３４５”サービスコード用の第２の集まりの中の組は第３の集まりの中 で分けられて多数の組とされ、その各々が“０３４５”で始まる全長被呼者番号 を含む。 呼識別子の組の全部は監視されない。この例では、第２の集まりの中でその他 の全長呼者番号を含む組は監視されない。 上記の表示のような組に配列された呼識別子を伴って、過負荷検出及び監視用 の各モジュールは次のように動作する。呼が到着し、モジュールが置かれている ノードでフェール（不成功）となるときは、不成功の呼の呼識別子の表示がモ ジュールに送られる。呼識別子の組の各集まりでは、不成功の呼に対する呼識別 子は呼識別子の独特な組に属することになる。次にその組の状態に依存した動作 がとられる。もしこの組が監視されておらず、第２の集まりの中のその他の被呼 者番号を含む組に対する場合であれば、何も動作がとられない。もしカウンタが すでに不成功の呼に対する呼識別子を含む組と関係付けられているのであれば、 カウンタが歩進される。もしどのカウンタも不成功の呼の呼識別子を含む組と関 係付けられていなければ、そこには自由なカウンタがあり、次に自由なカウンタ がその組と関係付けられて、その初期値に設定される。 過負荷を検出し監視するための各モジュールでは、過負荷状態の表示が適当な モジュール（単数又は複数）に送られて、次の方法で制限パラメータが設定され また更新される。 あるカウンタが過負荷状態に最初に組入れられたとき、もし他のカウンタがい ずれも活性でないか、どの活性カウンタも過負荷状態への初期遷移をしていない ときには、該モジュール（単数又は複数）に表示が送られて、制限パラメータの 設定及び更新が行われるようにする。この表示には過負荷状態と、監視されてい る呼識別子の組を識別するためのデータとが含まれている。制限パラメータを設 定し更新するための各モジュールでは、アルゴリズムのコピイの１つがそのとき に監視されている組と関係付けられて、次にアルゴリズムが制限パラメータを上 述の方法で計算する。 もしカウンタが過負荷状態への最初の遷移を次のようなと きにすると、すなわち、別なカウンタが活性でかつ過負荷状態への最初の遷移を 先にしていたときに最初の遷移をするときには、次の過程が続く。もし２つのカ ウンタが同じ集まりの中の組を監視しているときは、過負荷状態へ進む新しいカ ウンタが過負荷状態の表示と監視している組の詳細とを、制限パラメータを設定 し更新するモジュール（単数及び複数）に送る。制限パラメータを設定し更新す るための各モジュールはその使っていない（予備の）アルゴリズムの１つを新し い組と関係付けて、制限パラメータを上述の方法で計算する。しかし、もし２つ のカウンタが異なる集まりの中の組を監視していて、１つの監視されている組が 他の監視されている組を含むときは、過負荷状態はより大きな監視されている組 に対してだけ帰還される。こうして、例えば、もし第１のカウンタで過負荷状態 へ移行するものがサービスコード“０３４５”で始まる第３の集まりの中の全長 番号と関係付けられると、そこで呼制限がこの全長番号にだけ最初に適用される ことになる。しかし、“０３４５”サービスと関係付けられている第２の集まり に対するカウンタが後に過負荷状態に移行するときは、過負荷制限はこのサービ スコードで始まるすべての呼に適用されることになる。

【手続補正書】特許法第１８４条の８ 【提出日】１９９５年１０月１６日 【補正内容】 請求の範囲 １．端末資源間の接続を提供するようにされた相互接続されたノードの網を構成 する電気通信網における過負荷を制御する方法において： 最初の不成功の呼を検出すると、カウンタに初期値を設定し、 最初の不成功の呼と同じ呼識別子か、又は該最初の不成功の呼識別子を含む呼 識別子の共通組に属する呼識別子かを有する更なる不成功の呼の各々を検出する とカウンタを歩進させ； 所定のレートで該カウンタを歩減させ； カウンタをして出力を送出するようにせしめ、その出力はカウンタ内の呼の数 が第１のしきい値を超えているときは第１の状態であり、かつカウンタ内の呼の 数が第２のしきい値を下回るときは第２の状態であるものとし；カウンタの出力 にしたがって制限パラメータを設定しまた更新し； 共通の呼識別子をもつか、呼識別子の該共通の組に属する呼識別子をもつ呼を 制限し、この呼を制限する段階で適用される制限のレベルは該制限パラメータの 値によって決定されることを特徴とする方法。 ２．前記方法はさらに： 最初の不成功の呼を検出すると、最初の不成功の呼の呼識別子又は不成功の呼 の呼識別子を含む呼識別子の該共通組と該カウンタとを関係付けし（Ｓ２１）； カウンタ内の呼の数が該初期値よりも小さく設定されてい るしきい値を下回って低下したときは、不成功の呼の呼識別子又は不成功の呼の 呼識別子を含む呼識別子の該共通組との関係付けから該カウンタを解放する；各 段階とから成ることを特徴とする請求項１記載の方法。 ３．制限パラメータを設定し更新する前記段階（Ｓ１ないしＳ９）において、 制限パラメータの更新の都度後に、第１の期間では制限パラメータが更新され ず（Ｓ３）、第２の期間では制限パラメータが変えられて、カウンタの出力が第 ２の状態から第１の状態に変るときは制限のレベルの厳格さを増大させるように し、もしカウンタの出力が第１の状態から第２の状態へ変るときは制限のレベル の厳格さを減少させるようにし（Ｓ６）、またもし第２の期間がカウンタの出力 の状態の変化なしに経過したときは制限パラメータが変えられて、カウンタの出 力が第１の状態であれば制限のレベルを増大させるようにし、あるいはカウンタ の出力が第２の状態であれば制限のレベルを減少させるようにする（Ｓ７）こと を特徴とする請求項１又は２記載の方法。 ４．制限パラメータを設定し更新する前記段階（Ｓ１ないしＳ９）において、カ ウンタの出力が第１の状態に最初に進入したときは制限パラメータを初期値に設 定し（Ｓ１）、制限パラメータが呼の厳格さを減少させる方向で、該初期値より も低い呼制限のレベルを示すしきい値を通過するときは呼制限の活性を解くこと を特徴とする請求項３記載の方法。 ５．前記方法はさらに： 前記電気通信網によって取扱われる呼に関係する呼識別子の群を確立し； 該群を呼識別子の交わることがない組の少くとも１の集まりに分けて、各集ま りが呼識別子の少くとも１の組で成るものとし； 呼識別子の組の各集まりに対してカウンタのそれぞれの組を専用とさせ、各カ ウンタの組は少くとも１のカウンタで構成する；各段階で成ることを特徴とする 請求項１ないし４のいずれか１に記載の方法。 ６．該最初の不成功の呼と該更なる不成功の呼が該ノードの第１のもの（４０） で検出され、呼を制限する該段階が呼設定の方向に関して該第１のノード（４０ ）から上流である１又は複数のノード（４１，４２）で行われることを特徴とす る請求項１ないし５のいずれか１に記載の方法。 ７．該第１のノード（４０）から該１又は複数の上流ノード（４１，４２）への バックワード呼設定メッセージが該不成功の呼から生じた過負荷に関する情報を 伝えるために使用されていることを特徴とする請求項６記載の方法。 ８．該制限パラメータを設定し更新する前記段階が該１又は複数の上流ノード（ ４１，４２）の各々で実行されることを特徴とする請求項７記載の方法。 ９．該制限パラメータを設定し更新する前記段階が前記第１のノードで実行され ることを特徴とする請求項７記載の方法。 【手続補正書】特許法第１８４条の８ 【提出日】１９９６年１月３日 【補正内容】 明細書 電気通信網における過負荷を制御する方法 発明の背景 この発明は電気通信網における過負荷を制御する方法に関する。 電気通信網における過負荷はいろいろな理由から生じ得る。例えば、視聴者か らの電話呼を要求するテレビジョンプログラムは過負荷を生じさせ得る。過負荷 はまた大多数の人々が娯楽や情報サービスへの呼を試みたり、特殊の提供をする 何かをもつ業務への呼を試みたりするときにも生じ得る。 題名“Network Management and Congestion in the US Telecommunications N etworks”，D.G.Haenschke et al，IEE Transactions on Communications,vol.2 9,no.4,April 1981なる刊行物では、集中した過負荷の事象の際の電気通信網に おけるトラヒック制御の方法が記述されている。この方法では、指向地コードへ の呼不成功の割合が定期的に測定され、しきい値と比較されている。特定の指向 地コードへの不成功の割合がしきい値を超えたときは、その指向地コードへのト ラヒックの量が制御される。しかしこの刊行物にはトラヒックの量を制御して、 過負荷指向地コードへ向けた呼の試みの割合が、呼が成功のうちに完成され得る 割合に近付くようにする方法は開示されていない。 この発明によると、電気通信網における過負荷を制御する方法を提供し、この 網は相互接続されたノードの網が端末資 源間で接続を用意するようにして成り、該方法は次の段階で構成される：最初の 不成功の呼（フェールド・コール）を検出するとカウンタを初期値に設定する； 該最初の不成功の呼と同じ呼識別子（アイデンティティ）もしくは該最初の不成 功の呼の呼識別子を含む呼識別子の共通組に属する呼識別子の不成功の呼をさら に１つ１つ検出するとカウンタを歩進（インクレメント）させる；所定のレート でカウンタを歩減（デクレメント）させる；該カウンタに出力を送出させ、その 出力はカウンタ内の呼の数が第１のしきい値を超えて上昇した第１の状態と、カ ウンタ内の呼の数が第２のしきい値より下に落ちる第２の状態にあることを示す ようにする；カウンタの出力に従って制限パラメータを設定しまた更新する；該 共通の呼識別子をもつ呼、又は呼識別子の該共通組に属する呼識別子の呼を制限 し、呼を制限するこの段階で適用される制限のレベルが該制限パラメータの値に よって決まるものとし、最初の不成功の呼が検出されるノードが過負荷の原因が 静まるまで過負荷状態の内外で振動するようにする。 請求の範囲 １．端末資源間の接続を提供するようにされた相互接続されたノード（１４，１ ０，１２，１６）の網を構成する電気通信網における過負荷を制御する方法にお いて：あるノードで最初の不成功の呼を検出すると、カウンタ（Ｓ９）に初期値 を設定し（Ｓ２１）、 最初の不成功の呼と同じ呼識別子か、又は該最初の不成功の呼識別子を含む呼 識別子の共通組に属する呼識別子かを有する更なる不成功の呼の各々を検出する とカウンタ（Ｓ９）を歩進させ（Ｓ２３）； 所定のレートで該カウンタ（Ｓ９）を歩減させ（Ｓ２５）； カウンタ（Ｓ９）をして出力を送出するようにせしめ、その出力はカウンタ内 の呼の数が第１のしきい値を超えているときは第１の状態であり、かつカウンタ 内の呼の数が第２のしきい値を下回るときは第２の状態であるものとし； カウンタの出力にしたがって制限パラメータを設定しまた更新し（Ｓ１ないし Ｓ９）； 共通の呼識別子をもつか、呼識別子の該共通の組に属する呼識別子をもつ呼（ ４９）を制限し、この呼を制限する段階で適用される制限のレベルは該制限パラ メータの値によって決定されて、最初の不成功の呼が検出されるノードが過負荷 の原因が静まるまで過負荷状態の内外に発振するようにする；各段階で成ること を特徴とする方法。 ２．前記方法はさらに： 最初の不成功の呼を検出すると、最初の不成功の呼の呼識別子又は不成功の呼 の呼識別子を含む呼識別子の該共通組と該カウンタとを関係付けし（Ｓ２１）； カウンタ内の呼の数が該初期値よりも小さく設定されているしきい値を下回っ て低下したときは、不成功の呼の呼識別子又は不成功の呼の呼識別子を含む呼識 別子の該共通組との関係付けから該カウンタを解放する；各段階とから成ること を特徴とする請求項１記載の方法。 ３．制限パラメータを設定し更新する前記段階（Ｓ１ないしＳ９）において、 制限パラメータの更新の都度後に、第１の期間では制限パラメータが更新され ず（Ｓ３）、第２の期間では制限パラメータが変えられて、カウンタの出力が第 ２の状態から第１の状態に変るときは制限のレベルの厳格さを増大させるように し、もしカウンタの出力が第１の状態から第２の状態へ変るときは制限のレベル の厳格さを減少させるようにし（Ｓ６）、またもし第２の期間がカウンタの出力 の状態の変化なしに経過したときは制限パラメータが変えられて、カウンタの出 力が第１の状態であれば制限のレベルを増大させるようにし、あるいはカウンタ の出力が第２の状態であれば制限のレベルを減少させるようにする（Ｓ７）こと を特徴とする請求項１又は２記載の方法。 ４．制限パラメータを設定し更新する前記段階（Ｓ１ないしＳ９）において、カ ウンタの出力が第１の状態に最初に進入したときは制限パラメータを初期値に設 定し（Ｓ１）、制限 パラメータが呼の厳格さを減少させる方向で、該初期値よりも低い呼制限のレベ ルを示すしきい値を通過するときは呼制限の活性を解くことを特徴とする請求項 ３記載の方法。 ５．前記方法はさらに： 前記電気通信網によって取扱われる呼に関係する呼識別子の群を確立し； 該群を呼識別子の交わることがない組の少くとも１の集まりに分けて、各集ま りが呼識別子の少くとも１の組で成るものとし； 呼識別子の組の各集まりに対してカウンタのそれぞれの組を専用とさせ、各カ ウンタの組は少くとも１のカウンタで構成する；各段階で成ることを特徴とする 請求項１ないし４のいずれか１に記載の方法。 ６．該最初の不成功の呼と該更なる不成功の呼が該ノードの第１のもの（４０） で検出され、呼を制限する該段階が呼設定の方向に関して該第１のノード（４０ ）から上流である１又は複数のノード（４１，４２）で行われることを特徴とす る請求項１ないし５のいずれか１に記載の方法。 ７．該第１のノード（４０）から該１又は複数の上流ノード（４１，４２）への バックワード呼設定メッセージが該不成功の呼から生じた過負荷に関する情報を 伝えるために使用されていることを特徴とする請求項６記載の方法。 ８．該制限パラメータを設定し更新する前記段階が該１又は複数の上流ノード（ ４１，４２）の各々で実行されることを特徴とする請求項７記載の方法。 ９．該制限パラメータを設定し更新する前記段階が前記第１のノードで実行され ることを特徴とする請求項７記載の方法。

───────────────────────────────────────────────────── 【要約の続き】 ール（４９）に供給し、モジュール（４９）は被呼者番 号への呼を制限する。呼制限は被呼者番号への過負荷が 完全に静まるまで維持される。この発明は呼の識別子が 呼の識別子の共通の組に属するような呼を検出して制御 するために使用することができる。

Claims (1)

1. 【特許請求の範囲】 １．端末資源間の接続を提供するようにされた相互接続されたノードの網を構成 する電気通信網における過負荷を制御する方法において： 最初の不成功の呼を検出すると、カウンタに初期値を設定し、 最初の不成功の呼と同じ呼識別子か、又は該最初の不成功の呼識別子を含む呼 識別子の共通組に属する呼識別子かを有する更なる不成功の呼の各々を検出する とカウンタを歩進させ； 所定のレートで該カウンタを歩減させ； カウンタをして出力を送出するようにせしめ、その出力はカウンタ内の呼の数 が第１のしきい値を超えているときは第１の状態であり、かつカウンタ内の呼の 数が第２のしきい値を下回るときは第２の状態であるものとし；カウンタの出力 にしたがって制限パラメータを設定しまた更新し； 共通の呼識別子をもつか、呼識別子の該共通の組に属する呼識別子をもつ呼を 制限し、この呼を制限する段階で適用される制限のレベルは該制限パラメータの 値によって決定されることを特徴とする方法。 ２．前記方法はさらに： 最初の不成功の呼を検出すると、最初の不成功の呼の呼識別子又は不成功の呼 の呼識別子を含む呼識別子の該共通組と該カウンタとを関係付けし； カウンタ内の呼の数が該初期値よりも小さく設定されてい るしきい値を下回って低下したときは、不成功の呼の呼識別子又は不成功の呼の 呼識別子を含む呼識別子の該共通組との関係付けから該カウンタを解放する；各 段階とから成る請求項１記載の方法。 ３．制限パラメータを設定し更新する段階において、制限パラメータの更新の都 度後に、第１の期間では制限パラメータは更新されず、第２の期間では制限パラ メータが変えられて、もしカウンタの出力が第２の状態から第１の状態に変ると きは制限のレベルの厳格さを増大させるようにし、もしカウンタの出力が第１の 状態から第２の状態へ変るときは制限のレベルの厳格さを減少させるようにし、 またもし第２の期間がカウンタの出力の状態の変化なしに経過したときは制限パ ラメータが変えられて、カウンタの出力が第１の状態であれば制限のレベルを増 大させるようにし、あるいはカウンタの出力が第２の状態であれば制限のレベル を減少させるようにする請求項１又は２記載の方法。 ４．制限パラメータを設定し更新する前記段階において、カウンタの出力が第１ の状態に最初に進入したときは制限パラメータを初期値に設定し、制限パラメー タが呼の厳格さを減少させる方向で、該初期値よりも低い呼制限のレベルを示す しきい値を通過するときは呼制限の活性を解く請求項３記載の方法。 ５．前記方法はさらに： 前記電気通信網によって取扱われる呼に関係する呼識別子の群を確立し； 該群を呼識別子の交わることがない組の少くとも１の集まりに分けて、各集ま りが呼識別子の少くとも１の組で成るものとし； 呼識別子の組の各集まりに対してカウンタのそれぞれの組を専用とさせ、各カ ウンタの組は少くとも１のカウンタで構成する；各段階から成る請求項１ないし ４のいずれか１に記載の方法。 ６．該最初の不成功の呼と該更なる不成功の呼が該ノードの第１のもので検出さ れ、呼を制限する該段階が呼設定の方向に関して該第１のノードから上流である １又は複数のノードで行われる請求項１ないし５のいずれか１に記載の方法。 ７．該第１のノードから該１又は複数の上流ノードへのバックワード呼設定メッ セージが該不成功の呼から生じた過負荷に関する情報を伝えるために使用されて いる請求項６記載の方法。 ８．該制限パラメータを設定し更新する前記段階が該１又は複数の上流ノードの 各々で実行される請求項７記載の方法。 ９．該制限パラメータを設定し更新する前記段階が前記第１のノードで実行され る請求項７記載の方法。