JPH05175997A - 輻輳制御処理方法 - Google Patents
輻輳制御処理方法Info
- Publication number
- JPH05175997A JPH05175997A JP34308291A JP34308291A JPH05175997A JP H05175997 A JPH05175997 A JP H05175997A JP 34308291 A JP34308291 A JP 34308291A JP 34308291 A JP34308291 A JP 34308291A JP H05175997 A JPH05175997 A JP H05175997A
- Authority
- JP
- Japan
- Prior art keywords
- station
- congestion
- communication
- traffic
- state
- 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
Landscapes
- Monitoring And Testing Of Exchanges (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】 （修正有）
【目的】 パケットを送受信する局で輻輳が発生した
時、トラヒックの多い発信局から着信局への通信を迅速
に規制できる。 【構成】 パケットを送受信する各局が、受信パケット
数を全てカウントする受信カウンタと、発信局と着信局
の組み合わせごとにパケット数をカウントする輻輳カウ
ンタおよび規制ビットを表示する領域を設け、バッファ
を第一の閾値と第二の閾値により監視し、第一の閾値を
越えた時（ステップＳ１）発信局と着信局ごとのパケッ
ト数を輻輳カウンタでカウントし（ステップＳ２）、あ
らかじめ定められた値を越えると（ステップＳ３）通信
規制の対象として記憶し（ステップＳ４）、第二の閾値
を越えた時（ステップＳ５）記憶されている通信に対す
る規制を発信局に通知する（ステップＳ８）。輻輳でな
ければ受信処理を行い、受信カウンタ、輻輳カウンタ、
規制ビットは受信パケットが一定数になるごとにクリア
される（ステップＳ６とＳ７）。
時、トラヒックの多い発信局から着信局への通信を迅速
に規制できる。 【構成】 パケットを送受信する各局が、受信パケット
数を全てカウントする受信カウンタと、発信局と着信局
の組み合わせごとにパケット数をカウントする輻輳カウ
ンタおよび規制ビットを表示する領域を設け、バッファ
を第一の閾値と第二の閾値により監視し、第一の閾値を
越えた時（ステップＳ１）発信局と着信局ごとのパケッ
ト数を輻輳カウンタでカウントし（ステップＳ２）、あ
らかじめ定められた値を越えると（ステップＳ３）通信
規制の対象として記憶し（ステップＳ４）、第二の閾値
を越えた時（ステップＳ５）記憶されている通信に対す
る規制を発信局に通知する（ステップＳ８）。輻輳でな
ければ受信処理を行い、受信カウンタ、輻輳カウンタ、
規制ビットは受信パケットが一定数になるごとにクリア
される（ステップＳ６とＳ７）。
Description
【０００１】
【産業上の利用分野】この発明は交換システム内で中継
回線の障害などの原因で中継局に部分的にトラヒック量
が増大し、負荷が中継局の処理能力を越えることによっ
て輻輳が発生した場合に、輻輳した経路を通るデータの
発信局に対して直ちに輻輳を通知し、規制し、あるいは
他の経路にデータを迂回させる輻輳制御方法に関する。
回線の障害などの原因で中継局に部分的にトラヒック量
が増大し、負荷が中継局の処理能力を越えることによっ
て輻輳が発生した場合に、輻輳した経路を通るデータの
発信局に対して直ちに輻輳を通知し、規制し、あるいは
他の経路にデータを迂回させる輻輳制御方法に関する。
【０００２】
【従来の技術】図６は例えば特開昭６３−２２７２４５
号公報に示された従来の輻輳制御処理方法を示す図であ
り、図において、ステップＳ１００は輻輳を検出する手
順、ステップＳ２００は発信局と着信局の識別番号とか
ら発信局と着信局の組み合わせごとに輻輳カウンタに応
じて該当着信局宛の情報に規制を行うか否かを判定する
手順であり、ステップＳ４００は規制処理手順、ステッ
プＳ５００は受信処理手順である。上記のステップＳ２
００とステップＳ３００での処理が発信局と着信局との
組み合わせごとにトラヒック量を監視する手順を構成し
ている。
号公報に示された従来の輻輳制御処理方法を示す図であ
り、図において、ステップＳ１００は輻輳を検出する手
順、ステップＳ２００は発信局と着信局の識別番号とか
ら発信局と着信局の組み合わせごとに輻輳カウンタに応
じて該当着信局宛の情報に規制を行うか否かを判定する
手順であり、ステップＳ４００は規制処理手順、ステッ
プＳ５００は受信処理手順である。上記のステップＳ２
００とステップＳ３００での処理が発信局と着信局との
組み合わせごとにトラヒック量を監視する手順を構成し
ている。
【０００３】次に動作について説明する。ステップＳ１
００で送信バッファおよび受信バッファを監視すること
により輻輳を検出すると、ステップＳ２００では発信局
と着信局の組み合わせごとの輻輳カウンタでデータ数を
カウントし始める。この輻輳カウンタは発信局・着信局
の識別番号からアドレス検索することにより発信局・着
信局に対応した輻輳カウンタが抽出される。ステップＳ
３００およびステップＳ４００では、輻輳カウンタの値
があらかじめ定められた一定値以上になると、該当する
トラヒックの発信局に対して値を越えた着信局への通信
ごとの規制信号を送信する。
００で送信バッファおよび受信バッファを監視すること
により輻輳を検出すると、ステップＳ２００では発信局
と着信局の組み合わせごとの輻輳カウンタでデータ数を
カウントし始める。この輻輳カウンタは発信局・着信局
の識別番号からアドレス検索することにより発信局・着
信局に対応した輻輳カウンタが抽出される。ステップＳ
３００およびステップＳ４００では、輻輳カウンタの値
があらかじめ定められた一定値以上になると、該当する
トラヒックの発信局に対して値を越えた着信局への通信
ごとの規制信号を送信する。
【０００４】
【発明が解決しようとする課題】従来の輻輳制御処理方
法は以上のようなアルゴリズムであるため、実際に輻輳
が発生してから輻輳カウンタを増加（更新）させて規制
するべき通信を判断していた。輻輳が発生した場合には
直ちに輻輳状態から回避する必要があるが、上記の従来
方法では輻輳を検出してから発信局に対して規制信号を
送信するまでに輻輳カウンタの値が設定値まで増加され
なければならず、規制が遅れてしまうという問題点があ
った。
法は以上のようなアルゴリズムであるため、実際に輻輳
が発生してから輻輳カウンタを増加（更新）させて規制
するべき通信を判断していた。輻輳が発生した場合には
直ちに輻輳状態から回避する必要があるが、上記の従来
方法では輻輳を検出してから発信局に対して規制信号を
送信するまでに輻輳カウンタの値が設定値まで増加され
なければならず、規制が遅れてしまうという問題点があ
った。
【０００５】この発明は上記のような問題点を解消する
ためになされたもので、輻輳を検出したときに発信局に
対して直ちに規制信号を送信できるとともに、発信局と
着信局の組み合わせごとのトラヒックに規制をかけるこ
とができる輻輳制御処理方法を提供することを目的とす
る。
ためになされたもので、輻輳を検出したときに発信局に
対して直ちに規制信号を送信できるとともに、発信局と
着信局の組み合わせごとのトラヒックに規制をかけるこ
とができる輻輳制御処理方法を提供することを目的とす
る。
【０００６】
【課題を解決するための手段】この発明に係わる輻輳制
御処理方法は、バッファを監視する閾値に第一の閾値と
第二の閾値を設け、この二つの閾値により準輻輳状態と
輻輳状態を検出する第一と第二の検出手順と、第一の閾
値を越え準輻輳状態が検出されると発信局識別番号と着
信局識別番号とから発信局と着信局の組合わせ毎のトラ
ヒック量を計数する手順と、予め定められた値を越えた
発信局と着信局の組合わせの通信を規制対象の通信とし
て記憶する記憶手順と、第二の検出手段で第二の閾値を
越え輻輳状態を検出すると上記記憶手順で記憶された発
信局と着信局の組合わせの通信に対する規制を発信局に
通知する規制手順とを備える。
御処理方法は、バッファを監視する閾値に第一の閾値と
第二の閾値を設け、この二つの閾値により準輻輳状態と
輻輳状態を検出する第一と第二の検出手順と、第一の閾
値を越え準輻輳状態が検出されると発信局識別番号と着
信局識別番号とから発信局と着信局の組合わせ毎のトラ
ヒック量を計数する手順と、予め定められた値を越えた
発信局と着信局の組合わせの通信を規制対象の通信とし
て記憶する記憶手順と、第二の検出手段で第二の閾値を
越え輻輳状態を検出すると上記記憶手順で記憶された発
信局と着信局の組合わせの通信に対する規制を発信局に
通知する規制手順とを備える。
【０００７】
【作用】この発明における輻輳制御処理方法は、バッフ
ァを監視する閾値を二段階にし、第一の閾値を越え準輻
輳状態になった時点からトラヒックの多い発信局と着信
局の通信を判断し始め、予め定められた発信局と着信局
のトラヒック量の値を越えたとき規制対象の通信として
記憶しておくことにより、その後第二の閾値を越え輻輳
状態が検出されるとトラヒックの少ない発信局から着信
局への通信を規制することなく、規制対象と記憶された
トラヒックの多い通信を規制する。
ァを監視する閾値を二段階にし、第一の閾値を越え準輻
輳状態になった時点からトラヒックの多い発信局と着信
局の通信を判断し始め、予め定められた発信局と着信局
のトラヒック量の値を越えたとき規制対象の通信として
記憶しておくことにより、その後第二の閾値を越え輻輳
状態が検出されるとトラヒックの少ない発信局から着信
局への通信を規制することなく、規制対象と記憶された
トラヒックの多い通信を規制する。
【０００８】また、第一の輻輳状態が検出されると受信
データを計数し、この計数値が予め定められた値に達し
ても第二の輻輳状態が検出されないときは、この計数値
とトラヒック量の計数値と記憶内容をリセットし受信処
理をする。
データを計数し、この計数値が予め定められた値に達し
ても第二の輻輳状態が検出されないときは、この計数値
とトラヒック量の計数値と記憶内容をリセットし受信処
理をする。
【０００９】
【実施例】実施例１．図１はこの発明の一実施例を示す
輻輳制御方法のフローチャートである。図５はパケット
交換網の通信を説明する図である。図において、１ａ〜
１ｄはデータ交換局、２ａ〜２ｅは中継回線であり、３
ａおよび３ｂはそれぞれデータ交換局１ｂとデータ交換
局１ｃとの間で行われている通信およびデータ交換局１
ｂとデータ交換局１ｄの間で行われている通信を示して
いる。
輻輳制御方法のフローチャートである。図５はパケット
交換網の通信を説明する図である。図において、１ａ〜
１ｄはデータ交換局、２ａ〜２ｅは中継回線であり、３
ａおよび３ｂはそれぞれデータ交換局１ｂとデータ交換
局１ｃとの間で行われている通信およびデータ交換局１
ｂとデータ交換局１ｄの間で行われている通信を示して
いる。
【００１０】また、図４はデータ交換局１の輻輳制御に
関係する部分のブロック図であり、信号量監視部４の受
信バッファ５、回線状態監理部６の回線状態テーブル
７、輻輳制御処理部９の受信カウンタ１０と輻輳カウン
タテーブル１１と信号処理部８から構成される。図２
は、図４の信号量監視部４の受信バッファ５と回線状態
監理部６の回線状態テーブル７の構成を説明するための
図である。図３は、輻輳制御処理部９の輻輳カウンタテ
ーブル１１と受信バッファ１０の構成を示す図である。
関係する部分のブロック図であり、信号量監視部４の受
信バッファ５、回線状態監理部６の回線状態テーブル
７、輻輳制御処理部９の受信カウンタ１０と輻輳カウン
タテーブル１１と信号処理部８から構成される。図２
は、図４の信号量監視部４の受信バッファ５と回線状態
監理部６の回線状態テーブル７の構成を説明するための
図である。図３は、輻輳制御処理部９の輻輳カウンタテ
ーブル１１と受信バッファ１０の構成を示す図である。
【００１１】つぎに、図１から図５をもとに動作を説明
する。ここで、データ交換局1bとデータ交換局１ｃがデ
ータ交換局１ｄを介して通信３ａを、データ交換局１ｂ
とデータ交換局１ｄが通信３ｂを行っている時、通信３
ａでデータ交換局１ｂから中継回線２ｂを経由して大量
の信号がデータ交換局１ｄに対して送信されたため、中
継回線２ｂが準輻輳の状態になった場合の、データ交換
局１ｄにおける輻輳制御処理の動作について説明する。
データ交換局１ｄでは図１に示すフローチャートに従っ
て処理が行われる。ステップＳ１ではバッファ監視によ
りバッファ５が輻輳になる一歩手前の状態、すなわちバ
ッファ５に入るデータ数が予め定められた第一の閾値を
越えたこと（これを準輻輳状態とする）を検出すると、
回線状態監理部６に通知する。この通知を受けると回線
状態管理部６は回線毎の故障、障害、輻輳等の状態を記
憶する回線状態テーブル７の準輻輳状態を記録する領域
７ａに記憶する（図ではビット「１」を輻輳状態として
いる）。
する。ここで、データ交換局1bとデータ交換局１ｃがデ
ータ交換局１ｄを介して通信３ａを、データ交換局１ｂ
とデータ交換局１ｄが通信３ｂを行っている時、通信３
ａでデータ交換局１ｂから中継回線２ｂを経由して大量
の信号がデータ交換局１ｄに対して送信されたため、中
継回線２ｂが準輻輳の状態になった場合の、データ交換
局１ｄにおける輻輳制御処理の動作について説明する。
データ交換局１ｄでは図１に示すフローチャートに従っ
て処理が行われる。ステップＳ１ではバッファ監視によ
りバッファ５が輻輳になる一歩手前の状態、すなわちバ
ッファ５に入るデータ数が予め定められた第一の閾値を
越えたこと（これを準輻輳状態とする）を検出すると、
回線状態監理部６に通知する。この通知を受けると回線
状態管理部６は回線毎の故障、障害、輻輳等の状態を記
憶する回線状態テーブル７の準輻輳状態を記録する領域
７ａに記憶する（図ではビット「１」を輻輳状態として
いる）。
【００１２】回線状態テーブル７に準輻輳状態が記憶さ
れると、輻輳制御部９の受信カウンタ１０により受信パ
ケット数を計数し始め、さらに、受信するパケット内の
発信局の識別番号と着信局の識別番号とから輻輳カウン
タテーブル１１をアドレス検索し抽出した発信局と着信
局の組み合わせごとの輻輳カウンタ９の値を更新する。
図３においては、発信局１ｂの識別番号をａ、着信局１
ｄの識別番号をｂとして輻輳カウンタを抽出しているこ
とを示している。この通信対応の輻輳カウンタ１２が準
輻輳状態になってからのそれぞれの通信のパケット数を
計数し、あらかじめ輻輳カウンタ１２に設定された値を
越えると規制対象の通信として輻輳カウンタ９の通信規
制記憶領域１３に記憶する（図ではビット「１」を立て
規制対象の通信を示している）。
れると、輻輳制御部９の受信カウンタ１０により受信パ
ケット数を計数し始め、さらに、受信するパケット内の
発信局の識別番号と着信局の識別番号とから輻輳カウン
タテーブル１１をアドレス検索し抽出した発信局と着信
局の組み合わせごとの輻輳カウンタ９の値を更新する。
図３においては、発信局１ｂの識別番号をａ、着信局１
ｄの識別番号をｂとして輻輳カウンタを抽出しているこ
とを示している。この通信対応の輻輳カウンタ１２が準
輻輳状態になってからのそれぞれの通信のパケット数を
計数し、あらかじめ輻輳カウンタ１２に設定された値を
越えると規制対象の通信として輻輳カウンタ９の通信規
制記憶領域１３に記憶する（図ではビット「１」を立て
規制対象の通信を示している）。
【００１３】その後、受信バッファ５の監視により、第
二の閾値を越えると、回線状態テーブル７の輻輳表示領
域に記憶する（輻輳と判定）と共に、輻輳カウンタテー
ブル１１のそれぞれの通信ごとの通信規制記憶領域１３
を調べ、規制表示されている通信の発信局に通信規制の
表示されている着信局への通信の規制を通知する（ステ
ップＳ８）。
二の閾値を越えると、回線状態テーブル７の輻輳表示領
域に記憶する（輻輳と判定）と共に、輻輳カウンタテー
ブル１１のそれぞれの通信ごとの通信規制記憶領域１３
を調べ、規制表示されている通信の発信局に通信規制の
表示されている着信局への通信の規制を通知する（ステ
ップＳ８）。
【００１４】また、上記のステップＳ５で輻輳でないと
判断された場合には、受信カウンタ１０を参照し、準輻
輳状態となってから受信したパケットが一定数に達した
かを判定し（ステップＳ６）、一定数を受信していれば
受信カウンタ１０とすべての輻輳カウンタおよび規制ビ
ットをクリアして（ステップＳ７）、通常の受信処理を
行う（ステップＳ９）。
判断された場合には、受信カウンタ１０を参照し、準輻
輳状態となってから受信したパケットが一定数に達した
かを判定し（ステップＳ６）、一定数を受信していれば
受信カウンタ１０とすべての輻輳カウンタおよび規制ビ
ットをクリアして（ステップＳ７）、通常の受信処理を
行う（ステップＳ９）。
【００１５】実施例２．また、上記実施例１では準輻輳
状態が検出されると輻輳カウンタで発信局と着信局の組
合わせ毎にトラヒック量を計数し、予め定められた値を
越えたとき、輻輳カウンタに規制ビットの「１」を立て
記憶するようにしたが、通信規制記憶メモリを別に設け
輻輳カウンタが所定値に達したとき発信局と着信局の組
合わせの識別番号を記憶させ、第二の閾値に達したとき
にこの通信規制記憶メモリに記憶されている通信の規制
を各発信局に通知するようにしてもよい。
状態が検出されると輻輳カウンタで発信局と着信局の組
合わせ毎にトラヒック量を計数し、予め定められた値を
越えたとき、輻輳カウンタに規制ビットの「１」を立て
記憶するようにしたが、通信規制記憶メモリを別に設け
輻輳カウンタが所定値に達したとき発信局と着信局の組
合わせの識別番号を記憶させ、第二の閾値に達したとき
にこの通信規制記憶メモリに記憶されている通信の規制
を各発信局に通知するようにしてもよい。
【００１６】実施例３．また、上記実施例１では受信バ
ッファを監視して輻輳制御を行う方法を説明したが、送
信バッファで行ってもよく、または受信バッファと送信
バッファの両方で行ってもよい。
ッファを監視して輻輳制御を行う方法を説明したが、送
信バッファで行ってもよく、または受信バッファと送信
バッファの両方で行ってもよい。
【００１７】
【発明の効果】以上のように、この発明によれば発信局
と着信局の組み合わせごとにトラヒックを監視し、また
回線のトラヒックの監視に第一の閾値と第二の閾値を設
け、第一の閾値を越えたときから発信局と着信局ごとの
通信量の多い通信を規制対象の通信として記憶し、第二
の閾値を越えたときに、直ちに規制対象として記憶され
た通信の発信局に通信規制を通知するので、輻輳による
処理能力の低下を最小限におさえることのできる信頼性
の高いパケット交換システムを構築することができる。
と着信局の組み合わせごとにトラヒックを監視し、また
回線のトラヒックの監視に第一の閾値と第二の閾値を設
け、第一の閾値を越えたときから発信局と着信局ごとの
通信量の多い通信を規制対象の通信として記憶し、第二
の閾値を越えたときに、直ちに規制対象として記憶され
た通信の発信局に通信規制を通知するので、輻輳による
処理能力の低下を最小限におさえることのできる信頼性
の高いパケット交換システムを構築することができる。
【図１】この発明による輻輳制御処理方法の一実施例を
示すフローチャート図である。
示すフローチャート図である。
【図２】この発明の一実施例における輻輳管理方法を示
す図である。
す図である。
【図３】この発明の一実施例における輻輳カウンタの構
成を示す図である。
成を示す図である。
【図４】この発明の一実施例の交換機の構成を示すブロ
ック図である。
ック図である。
【図５】パケット交換網における輻輳を説明するための
図である。
図である。
【図６】従来の輻輳制御方法を示すフローチャートであ
る。
る。
５ 受信バッファ ７ 回線状態テーブル １０ 受信カウンタ １１ 輻輳カウンタテーブル １２ 輻輳カウンタ １３ 通信規制ビット
─────────────────────────────────────────────────────
【手続補正書】
【提出日】平成４年３月２日
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】０００６
【補正方法】変更
【補正内容】
【０００６】
【課題を解決するための手段】この発明に係わる輻輳制
御処理方法は、バッファを監視する閾値に第一の閾値と
第二の閾値を設け、この二つの閾値により第一の輻輳状
態（以後、準輻輳状態という）と第二の輻輳状態（以
後、輻輳状態という）を検出する第一と第二の検出手順
と、第一の閾値を越え準輻輳状態が検出されると発信局
識別番号と着信局識別番号とから発信局と着信局の組み
合わせ毎のトラヒック量を計数する手順と、予め定めら
れた値を越えた発信局と着信局の組み合わせの通信を規
制対象の通信として記憶する記憶手順と、第二の検出手
順で第二の閾値を越え輻輳状態を検出すると上記記憶手
順で記憶された発信局と着信局の組み合わせの通信に対
する規制を発信局に通知する規制手順とを備える。
御処理方法は、バッファを監視する閾値に第一の閾値と
第二の閾値を設け、この二つの閾値により第一の輻輳状
態（以後、準輻輳状態という）と第二の輻輳状態（以
後、輻輳状態という）を検出する第一と第二の検出手順
と、第一の閾値を越え準輻輳状態が検出されると発信局
識別番号と着信局識別番号とから発信局と着信局の組み
合わせ毎のトラヒック量を計数する手順と、予め定めら
れた値を越えた発信局と着信局の組み合わせの通信を規
制対象の通信として記憶する記憶手順と、第二の検出手
順で第二の閾値を越え輻輳状態を検出すると上記記憶手
順で記憶された発信局と着信局の組み合わせの通信に対
する規制を発信局に通知する規制手順とを備える。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正内容】
【０００８】また、準輻輳状態が検出されると受信デー
タを全て計数し、この計数値が予め定められた値に達し
ても輻輳状態が検出されないときは、この計数値とトラ
ヒック量の計数値と記憶内容をリセットし受信処理をす
る。
タを全て計数し、この計数値が予め定められた値に達し
ても輻輳状態が検出されないときは、この計数値とトラ
ヒック量の計数値と記憶内容をリセットし受信処理をす
る。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正内容】
【００１０】また、図４はデータ交換局１の輻輳制御に
関係する部分のブロック図であり、信号量監視部４の受
信バッファ５、回線状態管理部６の回線状態テーブル
７、輻輳制御処理部９の受信カウンタ１０と輻輳カウン
タテーブル１１と信号処理部８から構成される。図２
は、図４の信号量監視部４の受信バッファ５と回線状態
管理部６の回線状態テーブル７の構成を説明するための
図である。図３は、輻輳制御処理部９の輻輳カウンタテ
ーブル１１と受信カウンタ１０の構成を示す図である。
関係する部分のブロック図であり、信号量監視部４の受
信バッファ５、回線状態管理部６の回線状態テーブル
７、輻輳制御処理部９の受信カウンタ１０と輻輳カウン
タテーブル１１と信号処理部８から構成される。図２
は、図４の信号量監視部４の受信バッファ５と回線状態
管理部６の回線状態テーブル７の構成を説明するための
図である。図３は、輻輳制御処理部９の輻輳カウンタテ
ーブル１１と受信カウンタ１０の構成を示す図である。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正内容】
【００１１】つぎに、図１から図５をもとに動作を説明
する。ここで、データ交換局1bとデータ交換局１ｃがデ
ータ交換局１ｄを介して通信３ａを、データ交換局１ｂ
とデータ交換局１ｄが通信３ｂを行っている時、通信３
ａでデータ交換局１ｂから中継回線２ｂを経由して大量
の信号がデータ交換局１ｄに対して送信されたため、中
継回線２ｂが輻輳になる一歩手前の状態すなわち準輻輳
からこの準輻輳状態を越えて輻輳状態になった場合の、
データ交換局１ｄにおける輻輳制御処理の動作について
説明する。データ交換局１ｄでは図１に示すフローチャ
ートに従って処理が行われる。ここで受信バッファ５の
データ数の監視には予め第一の閲値と第二の閲値が定め
られており、この二つの閲値により準輻輳状態と輻輳状
態を検出する。ステップＳ１ではバッファ監視により受
信バッファ５に入るデータ数が、受信バッファ５に予め
定められた第一の閾値を越えたこと（これを準輻輳状態
とする）を検出すると、回線状態管理部６に通知する。
この通知を受けると回線状態管理部６は回線毎の故障、
障害、輻輳等の状態を記憶する回線状態テーブル７の準
輻輳状態を記憶する領域７ａに記憶する（図ではビット
「１」を準輻輳状態としている）。
する。ここで、データ交換局1bとデータ交換局１ｃがデ
ータ交換局１ｄを介して通信３ａを、データ交換局１ｂ
とデータ交換局１ｄが通信３ｂを行っている時、通信３
ａでデータ交換局１ｂから中継回線２ｂを経由して大量
の信号がデータ交換局１ｄに対して送信されたため、中
継回線２ｂが輻輳になる一歩手前の状態すなわち準輻輳
からこの準輻輳状態を越えて輻輳状態になった場合の、
データ交換局１ｄにおける輻輳制御処理の動作について
説明する。データ交換局１ｄでは図１に示すフローチャ
ートに従って処理が行われる。ここで受信バッファ５の
データ数の監視には予め第一の閲値と第二の閲値が定め
られており、この二つの閲値により準輻輳状態と輻輳状
態を検出する。ステップＳ１ではバッファ監視により受
信バッファ５に入るデータ数が、受信バッファ５に予め
定められた第一の閾値を越えたこと（これを準輻輳状態
とする）を検出すると、回線状態管理部６に通知する。
この通知を受けると回線状態管理部６は回線毎の故障、
障害、輻輳等の状態を記憶する回線状態テーブル７の準
輻輳状態を記憶する領域７ａに記憶する（図ではビット
「１」を準輻輳状態としている）。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】変更
【補正内容】
【００１２】回線状態テーブル７に準輻輳状態が記憶さ
れると、輻輳制御部９の受信カウンタ１０により受信パ
ケット数を計数し始め、さらに、受信するパケット内の
発信局の識別番号と着信局の識別番号とから輻輳カウン
タテーブル１１をアドレス検索し抽出した発信局と着信
局の組み合わせごとの輻輳カウンタ１２の値を更新す
る。図３においては、発信局１ｂの識別番号をａ、着信
局１ｄの識別番号をｂとして輻輳カウンタを抽出してい
ることを示している。この通信対応の輻輳カウンタ１２
が準輻輳状態になってからのそれぞれの通信のパケット
数を計数し、予め輻輳カウンタ１２に設定された値を越
えると規制対象の通信として輻輳カウンタテーブル１１
内の該当する通信規制記憶領域１３に記憶する（図では
ビット「１」を立て規制対象の通信を示している）。
れると、輻輳制御部９の受信カウンタ１０により受信パ
ケット数を計数し始め、さらに、受信するパケット内の
発信局の識別番号と着信局の識別番号とから輻輳カウン
タテーブル１１をアドレス検索し抽出した発信局と着信
局の組み合わせごとの輻輳カウンタ１２の値を更新す
る。図３においては、発信局１ｂの識別番号をａ、着信
局１ｄの識別番号をｂとして輻輳カウンタを抽出してい
ることを示している。この通信対応の輻輳カウンタ１２
が準輻輳状態になってからのそれぞれの通信のパケット
数を計数し、予め輻輳カウンタ１２に設定された値を越
えると規制対象の通信として輻輳カウンタテーブル１１
内の該当する通信規制記憶領域１３に記憶する（図では
ビット「１」を立て規制対象の通信を示している）。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】変更
【補正内容】
【００１５】実施例２．また、上記実施例１では準輻輳
状態が検出されると輻輳カウンタで発信局と着信局の組
合わせ毎にトラヒック量を計数し、予め定められた値を
越えたとき、輻輳カウンタテーブル内に規制ビット
「１」を立て記憶するようにしたが、通信規制記憶メモ
リを別に設け輻輳カウンタが所定値に達したとき発信局
と着信局の組合わせの識別番号を記憶させ、第二の閾値
に達したときにこの通信規制記憶メモリに記憶されてい
る通信の規制を各発信局に通知するようにしてもよい。
状態が検出されると輻輳カウンタで発信局と着信局の組
合わせ毎にトラヒック量を計数し、予め定められた値を
越えたとき、輻輳カウンタテーブル内に規制ビット
「１」を立て記憶するようにしたが、通信規制記憶メモ
リを別に設け輻輳カウンタが所定値に達したとき発信局
と着信局の組合わせの識別番号を記憶させ、第二の閾値
に達したときにこの通信規制記憶メモリに記憶されてい
る通信の規制を各発信局に通知するようにしてもよい。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】変更
【補正内容】
【００１７】以上のように、この発明によれば発信局と
着信局の組み合わせごとにトラヒックを監視し、また回
線のトラヒックの監視に第一の閾値と第二の閾値を設
け、第一の閾値を越えたときから発信局と着信局ごとの
通信量の多い通信を規制対象の通信として記憶し、第二
の閾値を越えたときに、直ちに規制対象として記憶され
た通信の発信局に通信規制を通知するので、輻輳による
処理能力の低下を最小限におさえることのできる信頼性
の高い交換システムを構築することができる。
着信局の組み合わせごとにトラヒックを監視し、また回
線のトラヒックの監視に第一の閾値と第二の閾値を設
け、第一の閾値を越えたときから発信局と着信局ごとの
通信量の多い通信を規制対象の通信として記憶し、第二
の閾値を越えたときに、直ちに規制対象として記憶され
た通信の発信局に通信規制を通知するので、輻輳による
処理能力の低下を最小限におさえることのできる信頼性
の高い交換システムを構築することができる。
Claims (1)
- 【請求項１】 発信局識別番号と着信局識別番号とを有
するデータを相互に送受信し交換網を構成する複数の局
のうち、前記データを中継する局が自局のトラヒックの
輻輳を検出し、前記発信識別番号と着信識別番号とから
発信局と着信局の組合わせに対応するトラヒック量に応
じて発信局に規制通知をする輻輳制御処理方法におい
て、 予め定められた第一の閾値に基づいて第一の輻輳の状態
を検出する第一の輻輳検出手順と、 上記第一の閾値に対応して第一の輻輳の状態が検出され
ると発信局識別番号と着信局識別番号とから発信局と着
信局の組合わせ毎のトラヒック量を計数する計数手順
と、 このトラヒックの計数された値に関し予め設定された値
を越えたとき上記発信局と着信局の組み合わせの通信を
規制対象の通信として記憶する記憶手順と、 予め定められた第二の閾値に基づいて第二の輻輳の状態
を検出する第二の輻輳検出手順と、 前記第二の閾値に対応する第二の輻輳状態が検出された
ときは前記記憶手順で記憶された発信局と着信局の組合
わせの通信に対する規制を発信局に通知する手順とを備
えたことを特徴とする輻輳制御処理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP34308291A JP2715764B2 (ja) | 1991-12-25 | 1991-12-25 | 輻輳制御処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP34308291A JP2715764B2 (ja) | 1991-12-25 | 1991-12-25 | 輻輳制御処理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05175997A true JPH05175997A (ja) | 1993-07-13 |
| JP2715764B2 JP2715764B2 (ja) | 1998-02-18 |
Family
ID=18358806
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP34308291A Expired - Lifetime JP2715764B2 (ja) | 1991-12-25 | 1991-12-25 | 輻輳制御処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2715764B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6870854B1 (en) | 1996-06-21 | 2005-03-22 | Hitachi, Ltd. | Packet switching device and cell transfer method |
| KR100600794B1 (ko) * | 2003-12-09 | 2006-07-14 | 삼성전자주식회사 | 패킷폭주시 패킷수신동작을 제한하는 네트워크 통신노드및 그 방법 |
| KR101115376B1 (ko) * | 2004-11-08 | 2012-02-15 | 엘지전자 주식회사 | 패킷수를 이용한 패킷데이터 수신 제한기능이 구비된 이동통신단말기 |
| JP2013162482A (ja) * | 2012-02-08 | 2013-08-19 | Nippon Telegr & Teleph Corp <Ntt> | Ｓｉｐ信号規制装置及びｓｉｐ信号規制方法 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01218242A (ja) * | 1988-02-26 | 1989-08-31 | Fujitsu Ltd | パケット交換網における幅輳制御方式 |
-
1991
- 1991-12-25 JP JP34308291A patent/JP2715764B2/ja not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01218242A (ja) * | 1988-02-26 | 1989-08-31 | Fujitsu Ltd | パケット交換網における幅輳制御方式 |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6870854B1 (en) | 1996-06-21 | 2005-03-22 | Hitachi, Ltd. | Packet switching device and cell transfer method |
| KR100600794B1 (ko) * | 2003-12-09 | 2006-07-14 | 삼성전자주식회사 | 패킷폭주시 패킷수신동작을 제한하는 네트워크 통신노드및 그 방법 |
| KR101115376B1 (ko) * | 2004-11-08 | 2012-02-15 | 엘지전자 주식회사 | 패킷수를 이용한 패킷데이터 수신 제한기능이 구비된 이동통신단말기 |
| JP2013162482A (ja) * | 2012-02-08 | 2013-08-19 | Nippon Telegr & Teleph Corp <Ntt> | Ｓｉｐ信号規制装置及びｓｉｐ信号規制方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2715764B2 (ja) | 1998-02-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7929430B2 (en) | Congestion control access gateway and congestion control method for the same | |
| US5042027A (en) | Communication network system and method of controlling a communication network | |
| US5168497A (en) | Packet communication processing method | |
| US5444706A (en) | Packet exchange network and method of controlling discard of packets in packet exchange network | |
| US6038218A (en) | Congestion control in signalling network of common channel signalling system | |
| US5034945A (en) | Packet switching network with alternate trunking function to repeat avoiding looped trunk | |
| US5309431A (en) | Route regulating apparatus | |
| US20090154345A1 (en) | Method and network nodes for reporting at least one dropped-out connection path within a communication network | |
| US20120177046A1 (en) | Network node | |
| JPH05175997A (ja) | 輻輳制御処理方法 | |
| US6064654A (en) | Internet facsimile timing technique | |
| EP0898823A1 (en) | Packet data communications system having a malfunction list | |
| JPH07221791A (ja) | フレームリレー中継路の迂回システム | |
| JPH02260735A (ja) | 中継輻輳予報装置 | |
| JPH01225259A (ja) | トラヒック監視方式 | |
| JP3669494B2 (ja) | Ｐｎｎｉコネクション規制方式および方法 | |
| EP1241899B1 (en) | Method for preventing circular routing in a switched telephone network | |
| CN115604190A (zh) | 聚合链路的数据流调度方法、系统、电子设备及存储介质 | |
| JPH08186600A (ja) | 蓄積交換網における中継輻輳検出方法 | |
| JP2005006178A (ja) | 電話交換システム | |
| JPH0758774A (ja) | 転送データ量対応端末規制装置及びその方法 | |
| JP3174122B2 (ja) | パケット交換装置 | |
| JPH09130479A (ja) | Ｉｓｄｎ交換機および、その輻輳制御方法 | |
| JPH0364230A (ja) | 迂回ルート選択方式 | |
| JPH07336373A (ja) | トラフィック制御ブリッジ |