JPH03153149A - 通信網における過負荷制御方法とその装置 - Google Patents
通信網における過負荷制御方法とその装置Info
- Publication number
- JPH03153149A JPH03153149A JP2287416A JP28741690A JPH03153149A JP H03153149 A JPH03153149 A JP H03153149A JP 2287416 A JP2287416 A JP 2287416A JP 28741690 A JP28741690 A JP 28741690A JP H03153149 A JPH03153149 A JP H03153149A
- Authority
- JP
- Japan
- Prior art keywords
- gap
- threshold
- value
- gap value
- adjusting
- 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
Links
- 238000004891 communication Methods 0.000 title claims description 9
- 238000000034 method Methods 0.000 claims description 17
- 238000005259 measurement Methods 0.000 claims 7
- 230000005540 biological transmission Effects 0.000 claims 1
- 238000012360 testing method Methods 0.000 abstract description 4
- 238000012545 processing Methods 0.000 abstract description 3
- 239000002699 waste material Substances 0.000 abstract description 2
- 230000003247 decreasing effect Effects 0.000 description 3
- 230000011664 signaling Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 206010011878 Deafness Diseases 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 231100000895 deafness Toxicity 0.000 description 1
- 230000003090 exacerbative effect Effects 0.000 description 1
- 208000016354 hearing loss disease Diseases 0.000 description 1
- 230000010355 oscillation Effects 0.000 description 1
- 230000003071 parasitic effect Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
- H04L47/266—Stopping or restarting the source, e.g. X-on or X-off
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q3/00—Selecting arrangements
- H04Q3/0016—Arrangements providing connection between exchanges
- H04Q3/0029—Provisions for intelligent networking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q3/00—Selecting arrangements
- H04Q3/0016—Arrangements providing connection between exchanges
- H04Q3/0062—Provisions for network management
- H04Q3/0091—Congestion or overload control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13522—Indexing scheme relating to selecting arrangements in general and for multiplex systems traffic management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13561—Indexing scheme relating to selecting arrangements in general and for multiplex systems congestion - inc. overflow
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13563—Indexing scheme relating to selecting arrangements in general and for multiplex systems call gapping, e.g. to prevent congestion
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Exchange Systems With Centralized Control (AREA)
- Telephonic Communication Services (AREA)
- Monitoring And Testing Of Exchanges (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野）
本発明は、通信網における過負荷を制御する方法及びそ
の装置に関する。
の装置に関する。
（従来技術）
最新の通信網の作動に対して集中データベースか重要に
なってきた。これらのネットワークによって提供される
、例えばｒ８００Ｊサービス即ち「無料呼出フリーホン
： Ｐｒｅｅｐｈｏｎｅ）Ｊサービスのような多くのサ
ービスに対しては、呼をその宛先へ経路選択するための
情報をこのようなデータベースから取得することなしに
は呼の接続を完成させることができない。８００サービ
ス呼が発せられると、その呼は加入者交換機システム（
ｌｏｃａｌｓｖｊｔｃｊｎｇ ｓｙｓｔｅｍ ）から市
外交換機システム（ｔ。
なってきた。これらのネットワークによって提供される
、例えばｒ８００Ｊサービス即ち「無料呼出フリーホン
： Ｐｒｅｅｐｈｏｎｅ）Ｊサービスのような多くのサ
ービスに対しては、呼をその宛先へ経路選択するための
情報をこのようなデータベースから取得することなしに
は呼の接続を完成させることができない。８００サービ
ス呼が発せられると、その呼は加入者交換機システム（
ｌｏｃａｌｓｖｊｔｃｊｎｇ ｓｙｓｔｅｍ ）から市
外交換機システム（ｔ。
ＩＩ ｓｗｉｔｃｈｉｎｇ ５ｙｓｔｅＩＩｌ）へ経路
選択がなされかつ市外交換機システムは複数の集中デー
タベースの１つに要求メツセージを送る。要求メツセー
ジを宛先グループに基づいてこれらの集中データベース
の内の適切な１つへ経路選択させるために市外交換機と
複数のデータベースとの間に１つ以上の信号中継点（ｓ
ｉｇｎａｌ ｔｒａｎｓｆｅｒ ｐｏｉｎｔ ）が挿入
される。集中データベースは呼を経路選択させるのに必
要な情報を利用して応答する。もし集中データベースが
所定の区間内に応答することに失敗すると、このとき呼
はオーバーフロー・トーンへ経路選択させられ、発呼客
は苛立ちを感じかつ通常は直ちに発呼をさらに試みるで
あろう。これらの再発呼は集中データベースにさらに負
荷を与える結果となり、これにより既存の過負荷を状態
をさらに悪化させる。従って、この゛鵠化状態の形成を
回避させるためには集中データベースの過負荷が注意深
く制御されることを確実に行うことが重要である。
選択がなされかつ市外交換機システムは複数の集中デー
タベースの１つに要求メツセージを送る。要求メツセー
ジを宛先グループに基づいてこれらの集中データベース
の内の適切な１つへ経路選択させるために市外交換機と
複数のデータベースとの間に１つ以上の信号中継点（ｓ
ｉｇｎａｌ ｔｒａｎｓｆｅｒ ｐｏｉｎｔ ）が挿入
される。集中データベースは呼を経路選択させるのに必
要な情報を利用して応答する。もし集中データベースが
所定の区間内に応答することに失敗すると、このとき呼
はオーバーフロー・トーンへ経路選択させられ、発呼客
は苛立ちを感じかつ通常は直ちに発呼をさらに試みるで
あろう。これらの再発呼は集中データベースにさらに負
荷を与える結果となり、これにより既存の過負荷を状態
をさらに悪化させる。従って、この゛鵠化状態の形成を
回避させるためには集中データベースの過負荷が注意深
く制御されることを確実に行うことが重要である。
従来技術のシステムにおいてはデータベースは過負６１
をほぼ次のような方？１．“Ｃ処理する４即ち、データ
ベースは受付けられた要求メツセージの数を記憶し、か
つｌｊ位時間内に処理可能なメソセジの概略数のパラメ
ータを保持する。も（２単位時間内に処理可能な数より
多い数のメツセージが受付けられたならば、過剰な数の
メツセージは放棄即ち「無視」されるであろう。１．か
じながら、メッセー／を無視する過程はかなりの量の実
時間を消費するので、著（２い過負荷状態ではデータヘ
スの実時間のかなりの部分が処理されることのないメツ
セージを無視するのに実際には消費されることになる。
をほぼ次のような方？１．“Ｃ処理する４即ち、データ
ベースは受付けられた要求メツセージの数を記憶し、か
つｌｊ位時間内に処理可能なメソセジの概略数のパラメ
ータを保持する。も（２単位時間内に処理可能な数より
多い数のメツセージが受付けられたならば、過剰な数の
メツセージは放棄即ち「無視」されるであろう。１．か
じながら、メッセー／を無視する過程はかなりの量の実
時間を消費するので、著（２い過負荷状態ではデータヘ
スの実時間のかなりの部分が処理されることのないメツ
セージを無視するのに実際には消費されることになる。
さらに、要求メツセージを送出する源においてはメツセ
ージを制御しようと試みるための手段がとられる。これ
らの源とは、トラヒックを受付けかつデータペルスに要
求メツセージを発生するところの通信網の種々の市４交
換機である。従来技術においては、データベースが過負
荷状態であってかつ特定の宛先グループへの経路選択を
要求するメツセージを特定の市外交換機から受付けたと
き、データベースはその応答メツセージの一部、と１．
で、その宛先グループへのトラヒックを要求するメツセ
ージの負荷を応答メソセージ内において供給されるパラ
メータに従って減少するように市外交換機に対して指示
を送る。これらのパラメータは市外交換機によって間隙
区間及び期間区間を、バ１ぺるのに使用されるが、ここ
で間隙区間及び期間区間は下記のように使用される０、
１つの呼を受付けると、〕つの間間隙量においてはその
宛先グループに対１−で呼はこれ以１−もはや受付けら
れないであろう。その後に（也の呼が受付けられると、
このとき他の間隙区間においては、呼はこれ以上もはや
受（＝１けられないであろう。これらの間隙区間は次の
メツセージによって変更されない限り期間区間の時間長
さの間通用される。これらの制御は市外交換機によって
サービスされる全ての宛先グループに＆−） Ｌ、て」
：、）−めｆ 適用されるのではなく宛先グループ毎に
個ノ２・に適用さイする３、その理由は、大抵の場合１
−れらの過負荷は特定の宛先へのトラヒックの混乱（輻
汝）、詳（１１１にばイーれ自身過負荷状態であってか
一つこれ以」二ｆ、はや呼を受付けることができない宛
先・＼のトラしツタの混乱によって発生されるがらであ
る。過負荷状態となったデータベースのみが制御を要求
するので、市外交換機は過負荷状態となったデータベー
スに向けられるメツセージだけは制御するが過負荷状態
にない他のデータベースに向けられるメツセジには影響
を与えないであろう。さらに、過負荷状態となったデー
タベースの中では、それ自身が最も顕著に過負荷状態に
あるこれらの宛先を制御しようする傾向か存在するであ
ろう。なぜならば、間隙による制御においては、呼の大
部分は軽トラヒック源からよりもむしろ重トラヒック源
から放棄されるがらである。従って、適切にサービスさ
れ得なかったトラヒックの部分のみが過負荷制御を受け
ることになる。
ージを制御しようと試みるための手段がとられる。これ
らの源とは、トラヒックを受付けかつデータペルスに要
求メツセージを発生するところの通信網の種々の市４交
換機である。従来技術においては、データベースが過負
荷状態であってかつ特定の宛先グループへの経路選択を
要求するメツセージを特定の市外交換機から受付けたと
き、データベースはその応答メツセージの一部、と１．
で、その宛先グループへのトラヒックを要求するメツセ
ージの負荷を応答メソセージ内において供給されるパラ
メータに従って減少するように市外交換機に対して指示
を送る。これらのパラメータは市外交換機によって間隙
区間及び期間区間を、バ１ぺるのに使用されるが、ここ
で間隙区間及び期間区間は下記のように使用される０、
１つの呼を受付けると、〕つの間間隙量においてはその
宛先グループに対１−で呼はこれ以１−もはや受付けら
れないであろう。その後に（也の呼が受付けられると、
このとき他の間隙区間においては、呼はこれ以上もはや
受（＝１けられないであろう。これらの間隙区間は次の
メツセージによって変更されない限り期間区間の時間長
さの間通用される。これらの制御は市外交換機によって
サービスされる全ての宛先グループに＆−） Ｌ、て」
：、）−めｆ 適用されるのではなく宛先グループ毎に
個ノ２・に適用さイする３、その理由は、大抵の場合１
−れらの過負荷は特定の宛先へのトラヒックの混乱（輻
汝）、詳（１１１にばイーれ自身過負荷状態であってか
一つこれ以」二ｆ、はや呼を受付けることができない宛
先・＼のトラしツタの混乱によって発生されるがらであ
る。過負荷状態となったデータベースのみが制御を要求
するので、市外交換機は過負荷状態となったデータベー
スに向けられるメツセージだけは制御するが過負荷状態
にない他のデータベースに向けられるメツセジには影響
を与えないであろう。さらに、過負荷状態となったデー
タベースの中では、それ自身が最も顕著に過負荷状態に
あるこれらの宛先を制御しようする傾向か存在するであ
ろう。なぜならば、間隙による制御においては、呼の大
部分は軽トラヒック源からよりもむしろ重トラヒック源
から放棄されるがらである。従って、適切にサービスさ
れ得なかったトラヒックの部分のみが過負荷制御を受け
ることになる。
ワコータペースの１問負荷状態は軽いものもあれば、ｉ
Ｍ）激なｔ）のそ〕あり１、またあるデータベースは少
数の源から要求をうけ６が他のデータベースには多数の
源から要求が発生９゛５わるというようにデータベース
は極めて種々の過負６：エ状態となりうるので、ｌ・ラ
ヒックを適切に制御するのに必要な特定の間隙区間及び
期間区間は過負荷ごとにかなり異なることがある。可能
性のある０、 １秒から６００秒までの範囲をカバー
するために、市外交換機はゼロサイズの間隙とそれに加
えてほぼ１の倍数だけ胃なる１５種類の間隙区間及び期
間区間サイズとを備えている。正しくない間隙区間及び
期間区間を選択するとこれにより制御不足かまたは制御
過大かのいずれかとなるので、与えられた状況に対して
データベースが最良の値を選択することができることが
重要である。従来技術においては、無視されたメツセー
ジの個数を指数と１７で用いた表の読取りに基づいて選
択が行われる。
Ｍ）激なｔ）のそ〕あり１、またあるデータベースは少
数の源から要求をうけ６が他のデータベースには多数の
源から要求が発生９゛５わるというようにデータベース
は極めて種々の過負６：エ状態となりうるので、ｌ・ラ
ヒックを適切に制御するのに必要な特定の間隙区間及び
期間区間は過負荷ごとにかなり異なることがある。可能
性のある０、 １秒から６００秒までの範囲をカバー
するために、市外交換機はゼロサイズの間隙とそれに加
えてほぼ１の倍数だけ胃なる１５種類の間隙区間及び期
間区間サイズとを備えている。正しくない間隙区間及び
期間区間を選択するとこれにより制御不足かまたは制御
過大かのいずれかとなるので、与えられた状況に対して
データベースが最良の値を選択することができることが
重要である。従来技術においては、無視されたメツセー
ジの個数を指数と１７で用いた表の読取りに基づいて選
択が行われる。
この全体装置に関する問題点は、大きな間隙を羅保する
ためにはデータベースが多数の源から大きな過負荷をう
けるところの状態を処理することが必要である：しかし
これが発生するとデータベースは多数の呼を拒否しなけ
ればならず、このためにその時間の大部分を浪費してそ
の結果処理できる要求メツセージの数が減少することに
なる。
ためにはデータベースが多数の源から大きな過負荷をう
けるところの状態を処理することが必要である：しかし
これが発生するとデータベースは多数の呼を拒否しなけ
ればならず、このためにその時間の大部分を浪費してそ
の結果処理できる要求メツセージの数が減少することに
なる。
さらにこの装置は、極めて大きな過負荷制御から極めて
小さい過負荷制御へと揺動して極めて不安定となる傾向
がある。その理由は、大きな間隙が急激に要求メツセー
ジの数を減少するので無視されたメンセージの個数と間
隙とがかなり小さくなってトラヒック別のサージング（
振動）を導き、その結果最適作動状聾におけるよりもさ
らに多くの要求メツセージが拒否されるがらである。従
って従来技術の問題点は、集中データベースにおいて受
付けられた要求メツセージの過負荷を制御するこの装置
が、データベースの能力の一杯まで集中データベースが
メツセージを処理していないようなものであるというこ
とである。
小さい過負荷制御へと揺動して極めて不安定となる傾向
がある。その理由は、大きな間隙が急激に要求メツセー
ジの数を減少するので無視されたメンセージの個数と間
隙とがかなり小さくなってトラヒック別のサージング（
振動）を導き、その結果最適作動状聾におけるよりもさ
らに多くの要求メツセージが拒否されるがらである。従
って従来技術の問題点は、集中データベースにおいて受
付けられた要求メツセージの過負荷を制御するこの装置
が、データベースの能力の一杯まで集中データベースが
メツセージを処理していないようなものであるというこ
とである。
（発明の概要）
本発明の原理によれば、データベースは間隙の絶対値を
設定する代りに間隙の現在値を、無視された要求メツセ
ージの現在の個数に応じて上下に調節する装置を有する
ことにより従来技術よりも進歩がなされている。このよ
うな装置はデータベースが間隙を小さな増分ずつ動的に
調節することを可能にし、これにより間隙の最適値を常
時探求するので有利である。入着メツセージ容量をデー
タベースによって処理可能な値まで減少するのに必要な
高い間隙値を維持するので、データベースが入着メツセ
ージのかなりの個数を拒否することにその実質的な時間
（資源）を浪費する必要がないことは有利である；即ち
、拒否する必要がある呼の大部分は、データベースへ常
にメツセージを送ることなく市外交換機によって拒否さ
れる。呼を交換機において拒否することによって、信号
中継点は次のデータベースで拒否されるであろう多数の
メゾセージを経路選択させる必要がないので、信号中継
点もまた負荷が軽減される。
設定する代りに間隙の現在値を、無視された要求メツセ
ージの現在の個数に応じて上下に調節する装置を有する
ことにより従来技術よりも進歩がなされている。このよ
うな装置はデータベースが間隙を小さな増分ずつ動的に
調節することを可能にし、これにより間隙の最適値を常
時探求するので有利である。入着メツセージ容量をデー
タベースによって処理可能な値まで減少するのに必要な
高い間隙値を維持するので、データベースが入着メツセ
ージのかなりの個数を拒否することにその実質的な時間
（資源）を浪費する必要がないことは有利である；即ち
、拒否する必要がある呼の大部分は、データベースへ常
にメツセージを送ることなく市外交換機によって拒否さ
れる。呼を交換機において拒否することによって、信号
中継点は次のデータベースで拒否されるであろう多数の
メゾセージを経路選択させる必要がないので、信号中継
点もまた負荷が軽減される。
本発明の一つの構成は、選択された間隙サイズは、もし
データベースが市外交換機に提供されたトラヒックの全
てを実際に処理することが可能でないならば、メツセー
ジトラヒックのうちのある個数をデータベースにおいて
拒否されるようにしたものである。このような間隙サイ
ズを選択することによって、市外交換機において不必要
に拒否されるトラヒック量が減少される。この間隙によ
って市外交換機において不必要に呼が拒否されてはなら
ないので、最適に選択された間隙とはデータベースにお
いてもなお幾らかのメツセージを拒否するところの最大
間隙である。従って、データベースにおいて拒否される
要求メツセージの量がゼロに近付けるときはいっても、
間隙サイズは既にゼロでない限り１の減分だけ減少され
る。
データベースが市外交換機に提供されたトラヒックの全
てを実際に処理することが可能でないならば、メツセー
ジトラヒックのうちのある個数をデータベースにおいて
拒否されるようにしたものである。このような間隙サイ
ズを選択することによって、市外交換機において不必要
に拒否されるトラヒック量が減少される。この間隙によ
って市外交換機において不必要に呼が拒否されてはなら
ないので、最適に選択された間隙とはデータベースにお
いてもなお幾らかのメツセージを拒否するところの最大
間隙である。従って、データベースにおいて拒否される
要求メツセージの量がゼロに近付けるときはいっても、
間隙サイズは既にゼロでない限り１の減分だけ減少され
る。
本発明の他の目的によれば、間隙サイズを増加する前に
データベースにおいて無視されたメツセージの個数を反
映させるパラメータは隣接する間隙値間の割合の関数で
ある。従って、隣接する間隙値かほんの僅かの個数だけ
異なるときは、要求メツセージのほんの僅かな個数だけ
が無視されたときに間隙が増加される。
データベースにおいて無視されたメツセージの個数を反
映させるパラメータは隣接する間隙値間の割合の関数で
ある。従って、隣接する間隙値かほんの僅かの個数だけ
異なるときは、要求メツセージのほんの僅かな個数だけ
が無視されたときに間隙が増加される。
本発明の他の特徴によれば、順次に行われる可能性かあ
る間隙変化の間の時間は現在有効な間隙サイズの絶対値
に比例する。従って、間隙の大きい値に対しては間隙値
が小さいときほど頻繁に間隙は増加したり減少したりす
ることはできない。
る間隙変化の間の時間は現在有効な間隙サイズの絶対値
に比例する。従って、間隙の大きい値に対しては間隙値
が小さいときほど頻繁に間隙は増加したり減少したりす
ることはできない。
本発明の他の特徴によれば、間隙を増加することの決定
を受入れる前の比例係数は間隙を減少することの決定を
受入れるための比例係数より大である。これにより、急
激な過負荷に対しては同時に超過することを避けながら
間隙を急速に増加することができかつ過負荷からの滑ら
かな回復を可能にする。これは間隙値における大きな揺
動を回避するのを助けてより良い性能を提供する。
を受入れる前の比例係数は間隙を減少することの決定を
受入れるための比例係数より大である。これにより、急
激な過負荷に対しては同時に超過することを避けながら
間隙を急速に増加することができかつ過負荷からの滑ら
かな回復を可能にする。これは間隙値における大きな揺
動を回避するのを助けてより良い性能を提供する。
本発明の他の目的によれば、期間区間は間隙区間に比例
しかつ間隙区間の数倍の時間長さで選択される。これに
より、次の応答メツセージが受取られる前に期間タイマ
は終了しているので源が不注意で無制御となるという問
題は回避される。
しかつ間隙区間の数倍の時間長さで選択される。これに
より、次の応答メツセージが受取られる前に期間タイマ
は終了しているので源が不注意で無制御となるという問
題は回避される。
本発明の他の目的によれば、もしデーベースにメツセー
ジを発生する市外交換機が多数に分割された少数の独立
間隙を用いて作動するように準Ｑされるのみであるなら
ば、このときはデータベースからのメツセージ内に戻さ
れる間隙の値は隣接する２つの間隙値の］つであるよう
に選択されかつより低い間隙値及びより高い間隙値がそ
の間に戻されるところの時間の部分は最適値に近い平均
間隙値を有することを意図１．て調節される。これによ
り、市外交換機はずっと小さい数の値を用いるけれども
データベースはかなり多数の独立な間隙値を用いて効果
的に作動し、従ってより連続１７た範囲の間隙制御を可
能にする。過負荷における理想的な間隙サイズはほぼ連
続的に変化する数である。本発明の１つの代表的な実施
例によれば、間隙値は１０秒ごとに１川節される。市外
交換機は間隙値Ｏの他に１−５の間隙値の１一つを受付
ける。
ジを発生する市外交換機が多数に分割された少数の独立
間隙を用いて作動するように準Ｑされるのみであるなら
ば、このときはデータベースからのメツセージ内に戻さ
れる間隙の値は隣接する２つの間隙値の］つであるよう
に選択されかつより低い間隙値及びより高い間隙値がそ
の間に戻されるところの時間の部分は最適値に近い平均
間隙値を有することを意図１．て調節される。これによ
り、市外交換機はずっと小さい数の値を用いるけれども
データベースはかなり多数の独立な間隙値を用いて効果
的に作動し、従ってより連続１７た範囲の間隙制御を可
能にする。過負荷における理想的な間隙サイズはほぼ連
続的に変化する数である。本発明の１つの代表的な実施
例によれば、間隙値は１０秒ごとに１川節される。市外
交換機は間隙値Ｏの他に１−５の間隙値の１一つを受付
ける。
データベースは７５の間隙値の１つを計算し次に時間の
比例部分によって特定の値を表わす間隙の隣接値を伝送
する。例えば、も（７市外交換機にお１ｊる隣接する２
つの間隙値か１秒及び２秒でありかつデータベースにお
ける計算間隙値が１．６秒であるならば、１秒の間の値
は時間の４０％と１７で伝送されまた２秒の値は時間の
６０％と１７で伝送される。
比例部分によって特定の値を表わす間隙の隣接値を伝送
する。例えば、も（７市外交換機にお１ｊる隣接する２
つの間隙値か１秒及び２秒でありかつデータベースにお
ける計算間隙値が１．６秒であるならば、１秒の間の値
は時間の４０％と１７で伝送されまた２秒の値は時間の
６０％と１７で伝送される。
本発明の他の特徴によれば、間隙値の調節がπＩ算され
るときに、３つの基本値即ち間隙値を１増分たけ増加す
ること、現在の間隙値を保持すること、または間隙値を
１減分だけ減少することに加えて、間隙値か２以」−ず
っ増加されるところの追加の範囲かある。上述したよう
に７５の異なる間隙値のようにかなり多数の異なる間隙
値をａすると１０秒に（１き］−より多い数たけ増加す
ることが好ま１〜いので、このような装置に対しては間
隙値か２以」二ずつ増加されるところの追加の範囲があ
ることは特に好ましい。
るときに、３つの基本値即ち間隙値を１増分たけ増加す
ること、現在の間隙値を保持すること、または間隙値を
１減分だけ減少することに加えて、間隙値か２以」−ず
っ増加されるところの追加の範囲かある。上述したよう
に７５の異なる間隙値のようにかなり多数の異なる間隙
値をａすると１０秒に（１き］−より多い数たけ増加す
ることが好ま１〜いので、このような装置に対しては間
隙値か２以」二ずつ増加されるところの追加の範囲があ
ることは特に好ましい。
（実施例）
第１図は市外交換機１０４、・・・、１０５の中の１つ
を１つ以上の信号中継点（ＳＴＰ）１０３を介して１つ
以上のデータベース１０１、・・・、１０２に連絡さぜ
るための従来技術による装置の全体のブロック図である
。加入者線交換機（ローカルスイッチ）１０６のような
加入者線交換機から０人接続呼を受取った市外交換機は
、デ ≦ｌヘース１０１のようなデータベースに要求メ
ノセ ジ１１０を送る。要求メツセージ１］０は、ｉｉ
ｊ外交換機挽板子〕−１１と、宛先グループ識別、Ｆ１
１２．’−１客先によってダイヤルされた番号の残り１
．１３ ＋！：及び呼識別子１１４とからなり、これに
より次に続いて出される応答メツセージを適切な呼と関
係付りさせる。宛先グループ識別子１１２は、５ＴＰ（
信号中継点）により、全量の要求メツセージを処理する
ために１つ以上のデータベースが使用される場合に要求
メツセージを適切なデータベースに経路選択させるのに
使用される。この例では、要求メツセージは信号中継点
によってデータベース１０１に経路選択されていて、デ
ータベース１０】は要求メツセージを受取りかつ応答メ
ッセ・−ジ１２０を用いて応答する。データベース１０
１は、プロセッサ１５０の記憶装置内に記憶されている
プログラム〕−５１によって制御される制御プロセッサ
１５０と及びデータメツセージを５ＴＰ１０３を介１．
．． ＴＴ市外９：挽板１コ−０４、・・・、１０５と
の間τ受詳１． 、、Ｊ翼３ノ°″−めのデータリンク
制御器１５２とを含む。応′ビ５・（ツ１ｒ−ジ１２０
は、この例で一〇メソセ ジ／？−：Ｓ ′１’ Ｐを
介Ｌ２て適１刃な市外交換機に逆に経路選択４ト）ヲ−
６のに必要な市外交換機識別子１２］と、ｌｌ−１：イ
ト適し、りに経路選択させるためにデータベースによっ
”？７（ｊｌ、給される経路選択データ１２２と、要求
メツセージの呼譚別子１１４と同じである呼識別子１２
３と、間隙値指数１−２４と及び市外交換機により使用
されてトラヒックを宛先グループ識別子１２６によって
識別される宛先グループに制御するための期間値指数１
２５とを含む。データベースは任意の与えられたメツセ
ージを無視できるので各応答メツセージは間隙値指数１
２４を介して提供される新しい間隙値を仕様するが、新
１〜いメツセージが不在の間１つの間隙値よりかなり長
い期間に渡り間隙を保持するために期間値指数１２５も
また提供される。
を１つ以上の信号中継点（ＳＴＰ）１０３を介して１つ
以上のデータベース１０１、・・・、１０２に連絡さぜ
るための従来技術による装置の全体のブロック図である
。加入者線交換機（ローカルスイッチ）１０６のような
加入者線交換機から０人接続呼を受取った市外交換機は
、デ ≦ｌヘース１０１のようなデータベースに要求メ
ノセ ジ１１０を送る。要求メツセージ１］０は、ｉｉ
ｊ外交換機挽板子〕−１１と、宛先グループ識別、Ｆ１
１２．’−１客先によってダイヤルされた番号の残り１
．１３ ＋！：及び呼識別子１１４とからなり、これに
より次に続いて出される応答メツセージを適切な呼と関
係付りさせる。宛先グループ識別子１１２は、５ＴＰ（
信号中継点）により、全量の要求メツセージを処理する
ために１つ以上のデータベースが使用される場合に要求
メツセージを適切なデータベースに経路選択させるのに
使用される。この例では、要求メツセージは信号中継点
によってデータベース１０１に経路選択されていて、デ
ータベース１０】は要求メツセージを受取りかつ応答メ
ッセ・−ジ１２０を用いて応答する。データベース１０
１は、プロセッサ１５０の記憶装置内に記憶されている
プログラム〕−５１によって制御される制御プロセッサ
１５０と及びデータメツセージを５ＴＰ１０３を介１．
．． ＴＴ市外９：挽板１コ−０４、・・・、１０５と
の間τ受詳１． 、、Ｊ翼３ノ°″−めのデータリンク
制御器１５２とを含む。応′ビ５・（ツ１ｒ−ジ１２０
は、この例で一〇メソセ ジ／？−：Ｓ ′１’ Ｐを
介Ｌ２て適１刃な市外交換機に逆に経路選択４ト）ヲ−
６のに必要な市外交換機識別子１２］と、ｌｌ−１：イ
ト適し、りに経路選択させるためにデータベースによっ
”？７（ｊｌ、給される経路選択データ１２２と、要求
メツセージの呼譚別子１１４と同じである呼識別子１２
３と、間隙値指数１−２４と及び市外交換機により使用
されてトラヒックを宛先グループ識別子１２６によって
識別される宛先グループに制御するための期間値指数１
２５とを含む。データベースは任意の与えられたメツセ
ージを無視できるので各応答メツセージは間隙値指数１
２４を介して提供される新しい間隙値を仕様するが、新
１〜いメツセージが不在の間１つの間隙値よりかなり長
い期間に渡り間隙を保持するために期間値指数１２５も
また提供される。
第２図は間隙値及び期間値が市外交換機内でいかに使用
されるがを示す。時刻２１０において、データベースの
過負荷の結果として市外交換機１０５が間隙のサイズと
期間の長さとを決定可能なようにゼロでない指数値を与
える応答メツセージが市外交換機１０５によってデータ
ベース１０１から受取られたものと仮定しよう。次に過
負荷制御が時刻２１０に呼出されてこの制御は期間区間
か満了する前に他の応答メツセージが受取られることか
ない限り時刻２１５まで継続されるであろうが、時刻２
１０と時刻２１５とは期間値指数によって仕様された期
間の長さだけ離されている：しかも他の応答メツセージ
が受取られた場合は、間隙及び期間の新しい値が適用さ
れる。間隙は応答メツセージを受取って初めてオンにさ
れる。間隙２０１の時間の間にそれに対して過負荷制御
応答メツセージが受取られたところの宛先グループに対
する呼が時刻２２１に到着したと仮定しよう。
されるがを示す。時刻２１０において、データベースの
過負荷の結果として市外交換機１０５が間隙のサイズと
期間の長さとを決定可能なようにゼロでない指数値を与
える応答メツセージが市外交換機１０５によってデータ
ベース１０１から受取られたものと仮定しよう。次に過
負荷制御が時刻２１０に呼出されてこの制御は期間区間
か満了する前に他の応答メツセージが受取られることか
ない限り時刻２１５まで継続されるであろうが、時刻２
１０と時刻２１５とは期間値指数によって仕様された期
間の長さだけ離されている：しかも他の応答メツセージ
が受取られた場合は、間隙及び期間の新しい値が適用さ
れる。間隙は応答メツセージを受取って初めてオンにさ
れる。間隙２０１の時間の間にそれに対して過負荷制御
応答メツセージが受取られたところの宛先グループに対
する呼が時刻２２１に到着したと仮定しよう。
このときこの呼は拒否されよう二車外交換機はオーバー
フロー信号を戻して呼は完成されないであろう。間隙２
０１の完了後はその宛先グループに対する次の入接続呼
は受付けられるであろう。第２図上でその宛先グループ
への最初の入接続呼は時刻２２２に到着した呼である。
フロー信号を戻して呼は完成されないであろう。間隙２
０１の完了後はその宛先グループに対する次の入接続呼
は受付けられるであろう。第２図上でその宛先グループ
への最初の入接続呼は時刻２２２に到着した呼である。
受付けられた呼２２２の処理に続いて他の間隙２０２が
自動的に挿入される。間隙２０２の間に発生する呼２２
３のような任意の呼は拒否されるであろう。受付けられ
た呼２２２に対する応答メツセージは新しい間隙値指数
及び期間値指数を提供し、これらから新しい間隙値及び
期間区間値が計算されよう。これらの値が使用されて、
期間時間は実際には呼２２２に対する応答メツセージが
受取られた時刻からスタートされるであろう。実際には
、間隙は過負荷の間の呼が全て受付けられた後に並びに
ゼロでない値を含む全ての応答メツセージが受取られた
後に発生される。間隙値及び期間値の両方はその宛先に
対する各応答メツセージと共に更新される。第２図もま
た従来技術の原理によるものである。
自動的に挿入される。間隙２０２の間に発生する呼２２
３のような任意の呼は拒否されるであろう。受付けられ
た呼２２２に対する応答メツセージは新しい間隙値指数
及び期間値指数を提供し、これらから新しい間隙値及び
期間区間値が計算されよう。これらの値が使用されて、
期間時間は実際には呼２２２に対する応答メツセージが
受取られた時刻からスタートされるであろう。実際には
、間隙は過負荷の間の呼が全て受付けられた後に並びに
ゼロでない値を含む全ての応答メツセージが受取られた
後に発生される。間隙値及び期間値の両方はその宛先に
対する各応答メツセージと共に更新される。第２図もま
た従来技術の原理によるものである。
第３図は本発明の説明に使用するプログラムの流れ図で
あって、このプログラムはプログラム１５１の一部であ
る。ブロック３００は、プログラム１５１が再スタート
されるときはいつでも間隙値指数がゼロに初期化される
ことを示す。ブロック３０５は、今のところ無視された
要求メツセージ即ち処理されずに拒否された要求メツセ
ージの個数をデータベースが周期的に計算していること
を示す。ブロック３１０が示すように、１０秒ごとにシ
ステムは、データベースに対して間隙値指数か再計算さ
れた最後の時刻から十分な時間が経過したかどうかをチ
エツクする。十分な時間が経過していないことをもしテ
スト３１１が指示したならば、プログラムは外に出る（
ブロック３１２）。もし十分な時間が経過していれば、
無視された個数が読取られる（実行ブロック３１４）。
あって、このプログラムはプログラム１５１の一部であ
る。ブロック３００は、プログラム１５１が再スタート
されるときはいつでも間隙値指数がゼロに初期化される
ことを示す。ブロック３０５は、今のところ無視された
要求メツセージ即ち処理されずに拒否された要求メツセ
ージの個数をデータベースが周期的に計算していること
を示す。ブロック３１０が示すように、１０秒ごとにシ
ステムは、データベースに対して間隙値指数か再計算さ
れた最後の時刻から十分な時間が経過したかどうかをチ
エツクする。十分な時間が経過していないことをもしテ
スト３１１が指示したならば、プログラムは外に出る（
ブロック３１２）。もし十分な時間が経過していれば、
無視された個数が読取られる（実行ブロック３１４）。
もし無視された個数がパラメータＣを上回るならば、間
隙値指数は２の増分だけ増加される。もし無視された個
数がＣとＣより小さいパラメータＢとの間にあるならば
、間隙値指数は１の増分だけ増加される。もし無視され
た個数かＢとＢより小さいパラメータＡとの間にあるな
らば、間隙値指数は保持される。もし無視された個数が
Ａより小さいならば（間隙値指数が既にゼロでない限り
）間隙値は１の減分だけ減少される。次に待機タイマが
リセットされて（実行ブロック３１６）これにより間隙
値指数の次の再計算が行われる前に十分な時間が経過さ
れるようにして、プログラムは外に出る（ブロック３１
７）。
隙値指数は２の増分だけ増加される。もし無視された個
数がＣとＣより小さいパラメータＢとの間にあるならば
、間隙値指数は１の増分だけ増加される。もし無視され
た個数かＢとＢより小さいパラメータＡとの間にあるな
らば、間隙値指数は保持される。もし無視された個数が
Ａより小さいならば（間隙値指数が既にゼロでない限り
）間隙値は１の減分だけ減少される。次に待機タイマが
リセットされて（実行ブロック３１６）これにより間隙
値指数の次の再計算が行われる前に十分な時間が経過さ
れるようにして、プログラムは外に出る（ブロック３１
７）。
このアルゴリズムに対してより大きい間隙値のために最
適性能が得られるようにするために、間隙値指数の再計
算の頻度は小さくすべきである。
適性能が得られるようにするために、間隙値指数の再計
算の頻度は小さくすべきである。
従ってテスト３１１は、それが間隙値指数をチエツクし
かつこの間隙値指数を待機時間に換算してから待機タイ
マの現在値とを比較するように形成されている。間隙値
指数から待機時間への換算は、待機時間が実際の間隙に
ほぼ比例するように行われる。本発明による代表的実施
例においては、待機時間は間隙値の約３倍である。
かつこの間隙値指数を待機時間に換算してから待機タイ
マの現在値とを比較するように形成されている。間隙値
指数から待機時間への換算は、待機時間が実際の間隙に
ほぼ比例するように行われる。本発明による代表的実施
例においては、待機時間は間隙値の約３倍である。
間隙値は０．１から６００秒までの広範囲の値を有する
。市外交換機はデータベースによって応答メツセージ１
２０の領域１２４内に供給された４ビツト指数に基づい
て間隙値を選択する。さらにデータベースは間隙値指数
を保持することによって間隙長さを記憶し、このそれ自
身の間隙値指数は、市外交換機に伝送される１６個の−
ＩＪＪ能な値の他にこのような値の各′１．Ｊの間に４
個の中間値を６する。この指数は、テスｈ３１１におい
てデータ・＼−スによって経過時間か特定の間隙値に父
■する待機時間を上回ったかとうかを決定するために使
用されまた市街交換機への応答メツセージ内に伝送され
る特定の間隙値指数を発生ずるのに使用される。第４図
はプログラム１５］の他の部分の流れ図であり−で、こ
のプログラムの後方部の過稈を示す。全ての応答メッセ
ー／は間隙値指数と期１（１ｊ値指数とを含む１．軽負
荷の間はこれらの間隙値指数及び期間性指数は常にゼロ
である。ある特定の瞬間に、あるデータベースから任意
の市外交換機へ７、そのデータベースによって出された
任意の宛先グループに対する任意の応答メソセージ七で
同−間隙値指数及び同−明間値指数が送られることがあ
る。第４図のブロック４００は、（市外交換機に送られ
るであろう１６個の値の各々の間に４個の中間値を含む
）データベース間隙値指数が、次の２００ ミリ秒の間
に市外交換機に送られるであろう１０個の値の１つに変
換される。例えば、ち（−２デ一タベース間隙値が３．
４であったならば、１つの１秒区間の間に３という間隙
値指数が３つの２００ミリ秒区間の間に送られ、土た４
の値は他の２つの２００ ミリ秒間隔の間に送られるて
あろう。ブロック４０５は、間隙値指数がりえられたと
き、期間区間か間隙区間の約８イ八となるように期間性
指数か選択さることを示す。ブロック／↓１０に示すよ
うに、交換機の間隙値指数及び期間性指数は各応答メツ
セージと共に伝送される。
。市外交換機はデータベースによって応答メツセージ１
２０の領域１２４内に供給された４ビツト指数に基づい
て間隙値を選択する。さらにデータベースは間隙値指数
を保持することによって間隙長さを記憶し、このそれ自
身の間隙値指数は、市外交換機に伝送される１６個の−
ＩＪＪ能な値の他にこのような値の各′１．Ｊの間に４
個の中間値を６する。この指数は、テスｈ３１１におい
てデータ・＼−スによって経過時間か特定の間隙値に父
■する待機時間を上回ったかとうかを決定するために使
用されまた市街交換機への応答メツセージ内に伝送され
る特定の間隙値指数を発生ずるのに使用される。第４図
はプログラム１５］の他の部分の流れ図であり−で、こ
のプログラムの後方部の過稈を示す。全ての応答メッセ
ー／は間隙値指数と期１（１ｊ値指数とを含む１．軽負
荷の間はこれらの間隙値指数及び期間性指数は常にゼロ
である。ある特定の瞬間に、あるデータベースから任意
の市外交換機へ７、そのデータベースによって出された
任意の宛先グループに対する任意の応答メソセージ七で
同−間隙値指数及び同−明間値指数が送られることがあ
る。第４図のブロック４００は、（市外交換機に送られ
るであろう１６個の値の各々の間に４個の中間値を含む
）データベース間隙値指数が、次の２００ ミリ秒の間
に市外交換機に送られるであろう１０個の値の１つに変
換される。例えば、ち（−２デ一タベース間隙値が３．
４であったならば、１つの１秒区間の間に３という間隙
値指数が３つの２００ミリ秒区間の間に送られ、土た４
の値は他の２つの２００ ミリ秒間隔の間に送られるて
あろう。ブロック４０５は、間隙値指数がりえられたと
き、期間区間か間隙区間の約８イ八となるように期間性
指数か選択さることを示す。ブロック／↓１０に示すよ
うに、交換機の間隙値指数及び期間性指数は各応答メツ
セージと共に伝送される。
間隙の絶χ・ｊ値をｔｌ算する代りに間隙値指数を１周
節１７従って間接的に間隙を調節するということに示し
７た本発明の基本原理は、他のタイプの過負荷制御に対
【１．でも使用可能である。通信網情理装置Ｎが直面す
る大きな問題の１つは、宛先へのトラヒックかしばしば
混乱し２てその宛先がこのような混乱を受入れる用意か
ないことである。これらの宛先に２．ｔ−Ｊろ過剰なＩ
・ラヒソクはネソトワークリソスを妨害するものである
。、“の、）、うｔｋトラヒ！りをネット゛ノークから
綿め出（１（、−は１．１ （５、と−）ノー、：過剰
なトラヒックの存在を検出１−、−＋： ：二貰つ、１
−うＩ゛、（過剰なトラヒックが市外交換機から出−（
“−行くの複停ｉｔ＝させることが望まＬＬｌｏ この
ような状況（云・↑Ｉ１、では、ある特定の宛先に対す
る過剰なｌ−ラド・ツタかネット・ノーク内で発生され
一つつあるがとうかをデータベースが検出することがで
きる。デークベスは、どれだけ多くの要求メツセージが
特定の宛先に与えられたかまた過負荷ではないか重負荷
の期間内にとれたけ多くのこのような要求メツセンか存
在してよいかを記憶することができる。
節１７従って間接的に間隙を調節するということに示し
７た本発明の基本原理は、他のタイプの過負荷制御に対
【１．でも使用可能である。通信網情理装置Ｎが直面す
る大きな問題の１つは、宛先へのトラヒックかしばしば
混乱し２てその宛先がこのような混乱を受入れる用意か
ないことである。これらの宛先に２．ｔ−Ｊろ過剰なＩ
・ラヒソクはネソトワークリソスを妨害するものである
。、“の、）、うｔｋトラヒ！りをネット゛ノークから
綿め出（１（、−は１．１ （５、と−）ノー、：過剰
なトラヒックの存在を検出１−、−＋： ：二貰つ、１
−うＩ゛、（過剰なトラヒックが市外交換機から出−（
“−行くの複停ｉｔ＝させることが望まＬＬｌｏ この
ような状況（云・↑Ｉ１、では、ある特定の宛先に対す
る過剰なｌ−ラド・ツタかネット・ノーク内で発生され
一つつあるがとうかをデータベースが検出することがで
きる。デークベスは、どれだけ多くの要求メツセージが
特定の宛先に与えられたかまた過負荷ではないか重負荷
の期間内にとれたけ多くのこのような要求メツセンか存
在してよいかを記憶することができる。
要求メソセージの数かこの重負荷値をもし一■−回るな
らば、データベースはこの特定の宛先に対して間隙制御
を発生させて、名車外交換機に対（７、過負６エか検出
された特定の１０進数宛先に対し市外交換機か間隙制御
を適用するように要求するメッセ・−シを送る。次にデ
ータベース内では、第３図に示すような本発明の原理に
この１０進数に対する間隙の管理が実行される。
らば、データベースはこの特定の宛先に対して間隙制御
を発生させて、名車外交換機に対（７、過負６エか検出
された特定の１０進数宛先に対し市外交換機か間隙制御
を適用するように要求するメッセ・−シを送る。次にデ
ータベース内では、第３図に示すような本発明の原理に
この１０進数に対する間隙の管理が実行される。
ｌ記の説明（Ｊ、本発明の的ｔ Ｌい実施例のｉｌｔな
イ）−例に過き゛ない、−と・６理１）イずべきである
３、当業？ｒ テア；ｊ１．．． ｔＪ、木定明ｔｒ）
＋：、′ｉ ｉ＋ｌｌ Ｆ＜ ヒ範囲ヲ逸脱、Ｉ、
６ ：、＝となく他の多くの、シ・−置勺光明一（−き
るであろう。従、ど〈゛本発明は、ｆ、′バ’Ｆ ｉ；
’ａ末の範囲に記載の内容によっ−、−のみ制約され、
５ ｔｌのス゛ある。。
イ）−例に過き゛ない、−と・６理１）イずべきである
３、当業？ｒ テア；ｊ１．．． ｔＪ、木定明ｔｒ）
＋：、′ｉ ｉ＋ｌｌ Ｆ＜ ヒ範囲ヲ逸脱、Ｉ、
６ ：、＝となく他の多くの、シ・−置勺光明一（−き
るであろう。従、ど〈゛本発明は、ｆ、′バ’Ｆ ｉ；
’ａ末の範囲に記載の内容によっ−、−のみ制約され、
５ ｔｌのス゛ある。。
第１図は、データを要求するため及びトラヒックを拒否
するのに使用される間隙を制御するための市外交換機グ
ループとデータベースとの間のメツセージの相互接続を
示した図 第２図は、間隙が時間の関数と１．てトラヒックをどの
ようにして拒否するするがを示した図、及び 第３図及び第４図は、間隙を制御するプログラムの流れ
図である。 １０１．１０２・・データベース １０３ 信号中継点 コ０４．１０５・・市外交換機 １０６ 加入者交換機 １１０・・・要求メツセージ １２０・・・応答メツセージ １２４・・間隙値指数 １２５・・・期間性指数 ２０１．２０２．２０３・・・間隙 用 Ｉ幀 人：アメリカン テレフォン アンド ＋１技七 ＦＩＧ、 １ Ｖ末技術 ＦＩＧ、２
するのに使用される間隙を制御するための市外交換機グ
ループとデータベースとの間のメツセージの相互接続を
示した図 第２図は、間隙が時間の関数と１．てトラヒックをどの
ようにして拒否するするがを示した図、及び 第３図及び第４図は、間隙を制御するプログラムの流れ
図である。 １０１．１０２・・データベース １０３ 信号中継点 コ０４．１０５・・市外交換機 １０６ 加入者交換機 １１０・・・要求メツセージ １２０・・・応答メツセージ １２４・・間隙値指数 １２５・・・期間性指数 ２０１．２０２．２０３・・・間隙 用 Ｉ幀 人：アメリカン テレフォン アンド ＋１技七 ＦＩＧ、 １ Ｖ末技術 ＦＩＧ、２
Claims (15)
- （１）過負荷トラヒックを拒否するのに間隙制御を使用
する複数の第２システムにおける間隙を制御する第１シ
ステムにおいて、前記第２システムのために前記間隙を
制御する方法において、第１システムにおいて間隙値指
数を初期化するステップと、 第１システムにおいて処理されることが可能でなかった
トラヒックの個数を測定するステップと、前記測定に応
答して、もし前記個数が第１しきい値を上回るならば間
隙値を上方に調節し、もし前記個数が第２しきい値を下
回るならば間隙値を下方にしかもゼロを下回ることのな
いように調節し、及びもし前記個数が第１しきい値と第
２しきい値との間に存在するならば間隙値をそのままに
保持するステップと； 調節された間隙値を第２システムに伝送するステップと
；及び 前記測定ステップ、調節ステップ及び伝送ステップを循
環的に反復するステップと； を含むことを特徴とする通信網における過負荷制御方法
。 - （２）前記調節ステップが； 前記個数が前記第１しきい値を上回るが第３のしきい値
以下で在るならば、間隙値を第１量だけ上方に調節する
ステップと； 前記個数が前記第３しきい値を上回るならば、間隙値を
第２量だけ上方に調節するステップと；を含み、 前記第３しきい値が前記第１しきい値より大であり及び
第２量が第１量より大であることを特徴とする請求項１
記載の方法。 - （３）前記循環的反復ステップが大きい方の間隙値の回
数ではなく小さい方の間隙値の回数だけ前記測定ステッ
プ及び前記調節ステップを反復することを含むことを特
徴とする請求項１記載の方法。 - （４）前記測定ステップの連続実施間隔が間隙値にほぼ
比例することを特徴とする請求項３記載の方法。 - （５）前記間隔が少なくとも所定値であることを特徴と
する請求項４記載の方法。 - （６）前記第２システムが１組の可能な間隙値を有し、
及び前記第１システムが中間値を含む第２より大きな１
組の可能な値を有し、前記第１システムが単一の中間値
を表わす第１組の間隙値の２つの異なる値を異なる時刻
に伝送することを特徴とする請求項１記載の方法。 - （７）特定の宛先に対する過負荷トラヒックを拒否する
のに間隙制御を使用する複数の第２システムの間隙を制
御する第１システムにおける前記第２システムのために
前記特定の宛先に対する過負荷トラヒックを拒否するた
めの間隙を制御する方法において、特定の宛先へのトラ
ヒックが所定の値を上回るときに前記第１システムにお
いて間隙値指数を初期化するステップと； 前記第１システムにおいて特定の宛先への接続を完成で
きなかったトラヒックの個数を測定するステップと； 前記測定に応答して、前記個数が第１しきい値を上回る
ならば、間隙値を上方に調節し、前記個数が第２しきい
値を下回るならば、間隙値を下方にしかもゼロを下回る
ことのないように調節し、前記個数が前記第１しきい値
と前記第２しきい値との間に存在するならば、間隙値を
そのままに保持するステップと； 調節された間隙値を前記第２システムに伝送するステッ
プと； 前記測定ステップ、調節ステップ及び伝送ステップを循
環的に反復するステップと； を具備してなることを特徴とする通信網における過負荷
制御方法。 - （８）データベースシステムにおいて、複数の源からの
要求メッセージトラヒックを絞るための間隙値を制御す
る手段が： 前記間隙値を前記複数の源に伝送する手段と；下記のこ
とを行うためのプログラムの制御のもとで作動するプロ
セッサ手段であって、 間隙値指数を初期化し、 前記データベースシステムにおいて処理されることが可
能でなかったトラヒックの個数を測定し、前記測定に応
答して、前記個数が第１しきい値を上回るならば、間隙
値を上方に調節し、前記個数が第２しきい値を下回るな
らば、間隙値を下方にしかもゼロを下回ることのないよ
うに調節し、前記個数が前記第１しきい値と前記第２し
きい値との間に存在するならば、間隙値をそのままに保
持し、 調節された間隙値を複数の源に伝送するように前記伝送
手段を制御し、 前記測定ステップ、調節ステップ及び伝送ステップを循
環的に反復する、 ものであるプロセッサ手段と； を含むことを特徴とする通信網における過負荷制御装置
。 - （９）プロセッサ手段がさらに前記プログラムのもとで
作動し、かつ 前記個数が第１しきい値を上回るが第３しきい値以下で
あるならば、間隙値を第１量だけ上方に調節し、及び もし前記個数が前記第３しきい値を上回るならば間隙値
を第２量だけ上方に調節し、 かつ、前記第３しきい値が前記第１しきい値より大であ
り及び前記第２量が前記第１量より大であることを特徴
とする請求項８記載の装置。 - （１０）プロセッサ手段が、前記プログラムの制御のも
とで作動し、さらにかつ大きい方の間隙値の回数ではな
く小さい方の間隙値の回数だけ前記測定ステップ及び前
記調節ステップを反復することを特徴とする請求項８記
載の装置。 - （１１）プロセッサ手段が、前記プログラムの制御のも
とで作動し、かつ間隙値にほぼ比例する反復間隔で前記
測定を実行することを特徴とする請求項８記載の装置。 - （１２）プロセッサ手段が、前記プログラムの制御のも
とで作動し、かつ少なくとも所定の値である反復間隔で
前記測定を実行することを特徴とする請求項１１記載の
装置。 - （１３）プロセッサ手段が、前記プログラムの制御のも
とに作動し、かつ単一の間隙値に対応する２つの異なる
間隙値を２つの異なる時刻に伝送するように前記手段を
制御し、実際には前記２つの異なる値の間の中間の間隙
値が前記複数の源に伝送されることを特徴とする請求項
８記載の装置。 - （１４）データベースシステムにおいて、複数の源から
特定の宛先へのトラヒックを絞るために間隙値を制御す
る手段が： メッセージを前記複数の源に伝送する手段と；及び 下記のことを行うためのプログラムの制御のもとで作動
するプロセッサ手段であって、 前記特定の宛先へのトラヒックが所定の値を上回ったと
きに間隙値指数を初期化し、 前記特定の宛先への接続を完成できなかったトラヒック
の個数を測定し、 前記測定に応答して、前記個数が第１しきい値を上回る
ならば、間隙値を上方に調節し、前記個数が第２しきい
値を下回るならば、間隙値を下方にしかもゼロを下回る
ことのないように調節し、前記個数が前記第１しきい値
と前記第２しきい値との間に存在するならば、間隙値を
そのままに保持し、 前記調節された間隙値を前記第２システムに伝送するよ
うに前記伝送手段を制御し、及び前記測定ステップ、調
節ステップ及び伝送ステップを循環的に反復する、 ものであるところのプロセッサ手段と； を含むことを特徴とする通信網における過負荷制御装置
。 - （１５）過負荷トラヒックを拒否するのに間隙制御を使
用する第２システムにおける間隙を制御する第１システ
ムにおける前記第２システムのために前記間隙を制御す
る方法において、 前記第１システムにおいて処理されることが可能でなか
ったトラヒックの個数を測定するステップと；及び 前記測定に応答して、前記個数が第１しきい値を上回る
ならば、前記第２システム内で予め設定された間隙値を
上方に調節し、前記個数が第２しきい値を下回るならば
、間隙値を下方にしかもゼロを下回ることのないように
調節し、前記個数が前記第１しきい値と前記第２しきい
値との間に存在するならば、前記間隙値をそのままに保
持するステップと； を含むことを特徴とする通信網における過負荷制御方法
。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US428268 | 1989-10-27 | ||
| US07/428,268 US5067074A (en) | 1989-10-27 | 1989-10-27 | Control of overload in communications networks |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH03153149A true JPH03153149A (ja) | 1991-07-01 |
| JP3033781B2 JP3033781B2 (ja) | 2000-04-17 |
Family
ID=23698194
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2287416A Expired - Lifetime JP3033781B2 (ja) | 1989-10-27 | 1990-10-26 | 通信網における過負荷制御方法とその装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5067074A (ja) |
| EP (1) | EP0425202B1 (ja) |
| JP (1) | JP3033781B2 (ja) |
| CA (1) | CA2024305C (ja) |
| DE (1) | DE69027395T2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001218256A (ja) * | 1999-12-15 | 2001-08-10 | Lucent Technol Inc | 通信システム中でメッセージを制御するための方法 |
Families Citing this family (50)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1991015069A1 (en) * | 1990-03-29 | 1991-10-03 | Sf2 Corporation | Method and apparatus for scheduling access to a csma communication medium |
| US5175537A (en) * | 1990-03-29 | 1992-12-29 | Micro Technology, Inc. | Method and apparatus for scheduling access to a CSMA communication medium |
| JP2555907B2 (ja) * | 1990-05-23 | 1996-11-20 | 日本電気株式会社 | 複合ネットワークアドレスルーティング制御システム |
| US5335268A (en) * | 1992-10-22 | 1994-08-02 | Mci Communications Corporation | Intelligent routing of special service telephone traffic |
| JPH0793645B2 (ja) * | 1993-01-11 | 1995-10-09 | 日本電気株式会社 | 信号接続制御部 |
| EP0682833B1 (en) * | 1993-02-03 | 1997-10-01 | Novell, Inc. | Flow control by evaluating network load |
| KR960014693B1 (ko) * | 1993-12-11 | 1996-10-19 | 조백제 | 전전자 교환기의 분산된 프로세서 과부하 제어 방법 |
| KR960016662B1 (ko) * | 1993-12-15 | 1996-12-19 | 양승택 | 집중과 분산 운용의 혼성 교환기 시스템에서의 과부하 제어 방법 |
| DE69328380T2 (de) * | 1993-12-31 | 2000-10-12 | International Business Machines Corp., Armonk | Verfahren und vorrichtung zur vermittlung von mehreren verkehrsklassen |
| US5500889A (en) * | 1994-06-09 | 1996-03-19 | At&T Corp. | Method and apparatus for prioritizing a telephone call according to a level of service of an originator |
| US5715395A (en) * | 1994-09-12 | 1998-02-03 | International Business Machines Corporation | Method and apparatus for reducing network resource location traffic in a network |
| JP3560370B2 (ja) * | 1994-09-26 | 2004-09-02 | 富士通株式会社 | データ転送システム及びデータ転送方法 |
| FI97185C (fi) * | 1994-11-11 | 1996-10-25 | Nokia Telecommunications Oy | Ylikuormituksen esto tietoliikenneverkon solmussa |
| FI97186C (fi) * | 1994-11-11 | 1996-10-25 | Nokia Telecommunications Oy | Ylikuormituksen esto tietoliikenneverkon solmussa |
| EP0735786A3 (de) * | 1995-03-31 | 1998-05-06 | Siemens Aktiengesellschaft | Verfahren zur Überlastabwehr in einem Kommunikationsnetz |
| KR960043938A (ko) * | 1995-05-27 | 1996-12-23 | 김광호 | 멀티프로세서 제어시스템의 단위 프로그램에 대한 메세지 과부하 제어방법 |
| US5828729A (en) * | 1995-11-22 | 1998-10-27 | Stentor Resource Centre Inc. | Automated mass calling detection using CCS7 message parameters |
| US5933481A (en) * | 1996-02-29 | 1999-08-03 | Bell Canada | Method of controlling call traffic in a telecommunication system |
| GB9604675D0 (en) * | 1996-03-05 | 1996-05-01 | British Telecomm | Telecommunications network |
| CA2252792A1 (en) * | 1996-05-24 | 1997-12-04 | Bell Communications Research, Inc. | Apparatus and method for preventing network server overload |
| US5878224A (en) * | 1996-05-24 | 1999-03-02 | Bell Communications Research, Inc. | System for preventing server overload by adaptively modifying gap interval that is used by source to limit number of transactions transmitted by source to server |
| US5905870A (en) * | 1996-09-11 | 1999-05-18 | Advanced Micro Devices, Inc | Arrangement for initiating and maintaining flow control in shared-medium, full-duplex, and switched networks |
| DE69816053T2 (de) * | 1997-03-25 | 2004-06-03 | British Telecommunications Public Ltd. Co. | Telekommunikationsnetzwerk mit Überlastungssteuerung |
| US5943232A (en) * | 1997-10-29 | 1999-08-24 | Lucent Technologies Inc. | Autonomous overload control for distributed real time systems |
| US6084856A (en) * | 1997-12-18 | 2000-07-04 | Advanced Micro Devices, Inc. | Method and apparatus for adjusting overflow buffers and flow control watermark levels |
| US6160875A (en) * | 1997-12-30 | 2000-12-12 | Lg Information & Communications, Ltd. | Method of managing overload of message in the communication system |
| US6954458B1 (en) * | 1998-10-20 | 2005-10-11 | Telefonaktiebolaget Lm Ericsson (Publ) | System and method for message transport and segmentation |
| US6356629B1 (en) * | 1999-02-02 | 2002-03-12 | Cisco Technology, Inc. | Switched virtual circuit controller setup congestion management strategy |
| US6956850B1 (en) | 1999-03-25 | 2005-10-18 | Cisco Technology, Inc. | Call record management for high capacity switched virtual circuits |
| US6625121B1 (en) | 1999-04-28 | 2003-09-23 | Cisco Technology, Inc. | Dynamically delisting and relisting multicast destinations in a network switching node |
| US6459902B1 (en) | 1999-09-07 | 2002-10-01 | Qualcomm Incorporated | System and method for selectively blocking or dropping calls in a telecommunications network |
| US8161182B1 (en) | 2000-01-26 | 2012-04-17 | Cisco Technology, Inc. | Managing network congestion using dynamically advertised congestion status |
| US7707305B2 (en) * | 2000-10-17 | 2010-04-27 | Cisco Technology, Inc. | Methods and apparatus for protecting against overload conditions on nodes of a distributed network |
| GB2375002B (en) * | 2001-04-25 | 2003-07-09 | Lucent Technologies Inc | A method for overload control in a telecommunications network and apparatus therefor |
| AU2002224310A1 (en) * | 2001-11-30 | 2003-06-10 | Telefonaktiebolaget Lm Ericsson (Publ) | A method and arrangement for network load regulation |
| EP1345354A1 (de) * | 2002-03-13 | 2003-09-17 | Alcatel | Elektrisches Netzwerk zur Datenübertragung |
| US7570584B1 (en) | 2002-03-29 | 2009-08-04 | Cisco Technology, Inc. | Network-wide congestion control of SPVC signaling messages |
| US7418492B1 (en) | 2002-06-20 | 2008-08-26 | P-Cube Ltd. | System and a method for testing network communication devices |
| US6829338B2 (en) | 2002-10-02 | 2004-12-07 | At&T Corp. | Network having space chattering control for maximizing call throughput during overload |
| US7979694B2 (en) * | 2003-03-03 | 2011-07-12 | Cisco Technology, Inc. | Using TCP to authenticate IP source addresses |
| US6907115B2 (en) * | 2003-05-30 | 2005-06-14 | Lucent Technologies | Methods and devices for providing early detection, controlled elimination of overload conditions and the return of a controlled level of traffic after such conditions have been substantially eliminated |
| US20050050139A1 (en) * | 2003-09-03 | 2005-03-03 | International Business Machines Corporation | Parametric-based control of autonomic architecture |
| CN1926889B (zh) | 2004-02-25 | 2011-01-26 | 英国电讯有限公司 | 通信网络中的过载控制 |
| US7540025B2 (en) * | 2004-11-18 | 2009-05-26 | Cisco Technology, Inc. | Mitigating network attacks using automatic signature generation |
| US7568224B1 (en) | 2004-12-06 | 2009-07-28 | Cisco Technology, Inc. | Authentication of SIP and RTP traffic |
| US7620733B1 (en) | 2005-03-30 | 2009-11-17 | Cisco Technology, Inc. | DNS anti-spoofing using UDP |
| US8315245B2 (en) | 2005-09-21 | 2012-11-20 | At&T Intellectual Property I, L.P. | Overload call control in a VoIP network |
| US8156557B2 (en) * | 2007-01-04 | 2012-04-10 | Cisco Technology, Inc. | Protection against reflection distributed denial of service attacks |
| US8341265B2 (en) * | 2009-01-09 | 2012-12-25 | Sonus Networks, Inc. | Hybrid server overload control scheme for maximizing server throughput |
| US9058210B2 (en) * | 2010-03-23 | 2015-06-16 | Ebay Inc. | Weighted request rate limiting for resources |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61152151A (ja) * | 1984-12-26 | 1986-07-10 | Nec Corp | 過負荷制御方式 |
| JPS6413845A (en) * | 1987-07-08 | 1989-01-18 | Nippon Telegraph & Telephone | Voice deputy reply system for incoming congestion subscriber |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4123794A (en) * | 1974-02-15 | 1978-10-31 | Tokyo Shibaura Electric Co., Limited | Multi-computer system |
| DE3311866A1 (de) * | 1983-03-31 | 1984-10-04 | Siemens AG, 1000 Berlin und 8000 München | Schaltungsanordnung fuer fernmeldeanlagen, insbesondere fernsprechvermittlungsanlagen mit informationsverarbeitenden schaltwerken und einrichtungen zur abwehr von ueberbelastungen |
| DE3311875A1 (de) * | 1983-03-31 | 1984-10-04 | Siemens AG, 1000 Berlin und 8000 München | Schaltungsanordnung fuer fernmeldeanlagen, insbesondere fernsprechvermittlungsanlagen, mit informationsverarbeitenden schaltwerken und einrichtungen zur abwehr von ueberbelastungen |
| US4642758A (en) * | 1984-07-16 | 1987-02-10 | At&T Bell Laboratories | File transfer scheduling arrangement |
| US4974256A (en) * | 1989-06-30 | 1990-11-27 | At&T Bell Laboratories | Load balancing and overload control in a distributed processing telecommunications system |
-
1989
- 1989-10-27 US US07/428,268 patent/US5067074A/en not_active Expired - Lifetime
-
1990
- 1990-08-30 CA CA002024305A patent/CA2024305C/en not_active Expired - Fee Related
- 1990-10-19 DE DE69027395T patent/DE69027395T2/de not_active Expired - Fee Related
- 1990-10-19 EP EP90311487A patent/EP0425202B1/en not_active Expired - Lifetime
- 1990-10-26 JP JP2287416A patent/JP3033781B2/ja not_active Expired - Lifetime
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61152151A (ja) * | 1984-12-26 | 1986-07-10 | Nec Corp | 過負荷制御方式 |
| JPS6413845A (en) * | 1987-07-08 | 1989-01-18 | Nippon Telegraph & Telephone | Voice deputy reply system for incoming congestion subscriber |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001218256A (ja) * | 1999-12-15 | 2001-08-10 | Lucent Technol Inc | 通信システム中でメッセージを制御するための方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CA2024305C (en) | 1993-09-14 |
| EP0425202A3 (en) | 1993-05-05 |
| DE69027395D1 (de) | 1996-07-18 |
| EP0425202A2 (en) | 1991-05-02 |
| EP0425202B1 (en) | 1996-06-12 |
| US5067074A (en) | 1991-11-19 |
| CA2024305A1 (en) | 1991-04-28 |
| JP3033781B2 (ja) | 2000-04-17 |
| DE69027395T2 (de) | 1997-01-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH03153149A (ja) | 通信網における過負荷制御方法とその装置 | |
| US4845710A (en) | Dynamic buffer supervising system for a data link access protocol control | |
| US5878224A (en) | System for preventing server overload by adaptively modifying gap interval that is used by source to limit number of transactions transmitted by source to server | |
| US7486621B2 (en) | Method and apparatus for load sharing and overload control for packet media gateways under control of a single media gateway controller | |
| US6836785B1 (en) | Method and apparatus for throttling requests to a server having a buffer with varied acceptance limit based on server overload status and desired buffer delay time | |
| US4511762A (en) | Overload detection and control system for a telecommunications exchange | |
| EP1266494B1 (en) | Load regulation | |
| US7738379B1 (en) | Method and apparatus for throttling and distributing data transmissions across a network | |
| US7751314B2 (en) | Load distribution between nodes in communication networks | |
| JPH08139806A (ja) | データ集約方法及びデータ集約システム | |
| US6215770B1 (en) | Method of establishing a connection as well as an exchange, service computer and communications network | |
| WO1997045792A1 (en) | Apparatus and method for preventing network server overload | |
| US5761274A (en) | Method for regurating call congestion and ISDN exchanger for performing the same | |
| JP2848338B2 (ja) | インテリジェントネットワークの輻輳制御システム | |
| US6219338B1 (en) | Method of establishing a connection, as well as exchange, service computer and communications network | |
| KR960006469B1 (ko) | 지능망에서의 과부하 제어방법 | |
| KR101299500B1 (ko) | 가드채널을 제어하는 이동통신 시스템 및 그 채널 제어방법 | |
| JPH06284187A (ja) | 交換接続制御方式 | |
| NZ329735A (en) | Automatic telephone call distribution system, controller stores congestion state of switching nodes | |
| EP1367779A1 (en) | Robust congestion control mechanisms for communication networks | |
| JPS61248640A (ja) | 低トラヒツク帯通信方式 | |
| JP2845189B2 (ja) | Ａｔｍ交換網呼受付制御方法とその装置 | |
| JPS63152262A (ja) | 蓄積形通信網 | |
| JPH0468938A (ja) | パケット交換装置における輻輳制御装置 | |
| JPH0783372B2 (ja) | 蓄積形情報通信網における通信制御装置 |