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