JPH0744543B2 - 非同期転送モードにおける輻輳検出方式とその装置 - Google Patents
非同期転送モードにおける輻輳検出方式とその装置Info
- Publication number
- JPH0744543B2 JPH0744543B2 JP228293A JP228293A JPH0744543B2 JP H0744543 B2 JPH0744543 B2 JP H0744543B2 JP 228293 A JP228293 A JP 228293A JP 228293 A JP228293 A JP 228293A JP H0744543 B2 JPH0744543 B2 JP H0744543B2
- Authority
- JP
- Japan
- Prior art keywords
- queue length
- cell
- unit time
- congestion
- transfer mode
- 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.)
- Expired - Lifetime
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【産業上の利用分野】本発明は非同期転送モードにおけ
る輻輳検出方式とその装置に関する。
る輻輳検出方式とその装置に関する。
【０００２】
【従来の技術】従来の非同期転送モードにおける輻輳検
出方式では、発呼時のユーザのトラヒック申告値（最大
セル速度，平均セル速度，バースト継続時間等）からユ
ーザの要求する帯域を推定し、網リソースの帯域に推定
帯域だけの空きがあるかないかで輻輳を予測する第１の
手法と、電子交換システム内のセルバッファのセル待合
わせキューのキュー長を監視し、キュー長が電子交換シ
ステムで設定されたあるしきい値を超える場合に輻輳と
判定する第２の手法（例：特開平２−１１７２５４号公
報）とが使用されている。
出方式では、発呼時のユーザのトラヒック申告値（最大
セル速度，平均セル速度，バースト継続時間等）からユ
ーザの要求する帯域を推定し、網リソースの帯域に推定
帯域だけの空きがあるかないかで輻輳を予測する第１の
手法と、電子交換システム内のセルバッファのセル待合
わせキューのキュー長を監視し、キュー長が電子交換シ
ステムで設定されたあるしきい値を超える場合に輻輳と
判定する第２の手法（例：特開平２−１１７２５４号公
報）とが使用されている。
【０００３】
【発明が解決しようとする課題】この従来の非同期転送
モード（以下ＡＴＭと記す）における輻輳検出方式は、
端末が発呼もしくは応答する際に、第１の手法では、こ
の端末が単位時間当たりに送信する最大セル速度，平均
セル速度（ＡＴＭスループット），バースト継続時間等
により必要とされる帯域を推定し、網リソースにこの必
要とされるだけの帯域が存在するかを判定し、存在しな
いときはその端末からの要求を受け付けると、輻輳とな
ることを予想する。
モード（以下ＡＴＭと記す）における輻輳検出方式は、
端末が発呼もしくは応答する際に、第１の手法では、こ
の端末が単位時間当たりに送信する最大セル速度，平均
セル速度（ＡＴＭスループット），バースト継続時間等
により必要とされる帯域を推定し、網リソースにこの必
要とされるだけの帯域が存在するかを判定し、存在しな
いときはその端末からの要求を受け付けると、輻輳とな
ることを予想する。
【０００４】また、第２の手法では、電子交換システム
内部のセルバッファのセル待合わせキューを監視し、何
らかの理由でこのセルバッファの待合わせキュー長が電
子交換システム内で設定したあるしきい値を超えた場合
に輻輳と判定し、セルのポリシングやルート迂回制御を
行っているので、端末が帯域を要求する際に申告したＡ
ＴＭスループットよりも高速なデータを送信した場合
や、申告したＡＴＭスループット以内であっても、複数
の端末の高速なデータ送信が同時に発生した場合には、
異常輻輳が発生し、それに遭遇した呼の要求品質（セル
遅延時間，セル廃棄率）が確保できないという問題点が
あった。
内部のセルバッファのセル待合わせキューを監視し、何
らかの理由でこのセルバッファの待合わせキュー長が電
子交換システム内で設定したあるしきい値を超えた場合
に輻輳と判定し、セルのポリシングやルート迂回制御を
行っているので、端末が帯域を要求する際に申告したＡ
ＴＭスループットよりも高速なデータを送信した場合
や、申告したＡＴＭスループット以内であっても、複数
の端末の高速なデータ送信が同時に発生した場合には、
異常輻輳が発生し、それに遭遇した呼の要求品質（セル
遅延時間，セル廃棄率）が確保できないという問題点が
あった。
【０００５】さらに、セルバッファのセル待合わせキュ
ー長がしきい値を超える際の変動率の予測を行っていな
いので、バースト的にかなり大きな変動が発生して輻輳
となる場合には、輻輳制御の遅れから優先順位の高いセ
ルの廃棄をも引き起こしてしまう可能性があるという問
題点があった。
ー長がしきい値を超える際の変動率の予測を行っていな
いので、バースト的にかなり大きな変動が発生して輻輳
となる場合には、輻輳制御の遅れから優先順位の高いセ
ルの廃棄をも引き起こしてしまう可能性があるという問
題点があった。
【０００６】
【課題を解決するための手段】本発明の非同期転送モー
ドにおける輻輳検出方式は、非同期転送モードの通信方
式の中継線と任意の通信方式の端末とを収容する電子交
換システムにおいて、セルバッファのセル待合わせキュ
ーのキュー長を監視し、この監視した前記セル待合わせ
キュー長の単位時間における変動を求め、この変動値と
同じく単位時間後にキュー長が変動すると仮定して単位
時間後のキュー長を予測し、この予測値がシステム内で
設定した輻輳と判定するキュー長のしきい値を超えたと
きに単位時間以内に輻輳が発生すると予想して前記シス
テムに対して輻輳制御を起動要求することを特徴とす
る。
ドにおける輻輳検出方式は、非同期転送モードの通信方
式の中継線と任意の通信方式の端末とを収容する電子交
換システムにおいて、セルバッファのセル待合わせキュ
ーのキュー長を監視し、この監視した前記セル待合わせ
キュー長の単位時間における変動を求め、この変動値と
同じく単位時間後にキュー長が変動すると仮定して単位
時間後のキュー長を予測し、この予測値がシステム内で
設定した輻輳と判定するキュー長のしきい値を超えたと
きに単位時間以内に輻輳が発生すると予想して前記シス
テムに対して輻輳制御を起動要求することを特徴とす
る。
【０００７】また、本発明の非同期転送モードにおける
輻輳検出装置は、非同期転送モードの通信方式の中継線
と任意の通信方式の端末とを収容する電子交換機システ
ムにおいて、セルバッファのセル待合わせキュー長を監
視するキュー長監視手段と、このセル長監視手段で監視
したセル待合わせキュー長の単位時間における変動を求
めて前記単位時間におけるセル待合わせキュー長の変動
から単位時間後のセル待合わせキュー長を予測するキュ
ー長予測手段と、この予測した単位時間後のセル待合わ
せキュー長と前記電子交換システム内に予め設定されて
いるしきい値とを比較する比較手段と、前記予測したセ
ル待合わせキュー長が前記しきい値を超えていた場合に
輻輳が単位時間内に発生する可能性があることを通知す
る通知手段とを備えることを特徴とする。
輻輳検出装置は、非同期転送モードの通信方式の中継線
と任意の通信方式の端末とを収容する電子交換機システ
ムにおいて、セルバッファのセル待合わせキュー長を監
視するキュー長監視手段と、このセル長監視手段で監視
したセル待合わせキュー長の単位時間における変動を求
めて前記単位時間におけるセル待合わせキュー長の変動
から単位時間後のセル待合わせキュー長を予測するキュ
ー長予測手段と、この予測した単位時間後のセル待合わ
せキュー長と前記電子交換システム内に予め設定されて
いるしきい値とを比較する比較手段と、前記予測したセ
ル待合わせキュー長が前記しきい値を超えていた場合に
輻輳が単位時間内に発生する可能性があることを通知す
る通知手段とを備えることを特徴とする。
【０００８】
【実施例】次に、本発明について図面を参照して説明す
る。
る。
【０００９】図１は本発明の非同期転送モードにおける
輻輳検出装置の一実施例を示す電子交換システムの輻輳
予測機能のブロック図である。
輻輳検出装置の一実施例を示す電子交換システムの輻輳
予測機能のブロック図である。
【００１０】図１に示すように、本実施例における非同
期転送モードの通信方式を具備した電子交換機は、セル
バッファのセル待合わせキュー１のセル待合わせキュー
長を監視するキュー長監視回路２と、このセル長監視回
路２により監視したセル待合わせキュー長を単位時間毎
に読み出して書き込むキュー長メモリ３と、キュー長メ
モリ３の内容を読み込んで単位時間における変動を求
め、この単位時間におけるセル待合わせキュー長の変動
から単位時間後のセル待合わせキュー長を予測するキュ
ー長予測回路４と、この予測した単位時間後のセル待合
わせキュー長を、電子交換システム内でしきい値メモリ
６に予め設定されているしきい値と比較する比較回路５
とを備えている。
期転送モードの通信方式を具備した電子交換機は、セル
バッファのセル待合わせキュー１のセル待合わせキュー
長を監視するキュー長監視回路２と、このセル長監視回
路２により監視したセル待合わせキュー長を単位時間毎
に読み出して書き込むキュー長メモリ３と、キュー長メ
モリ３の内容を読み込んで単位時間における変動を求
め、この単位時間におけるセル待合わせキュー長の変動
から単位時間後のセル待合わせキュー長を予測するキュ
ー長予測回路４と、この予測した単位時間後のセル待合
わせキュー長を、電子交換システム内でしきい値メモリ
６に予め設定されているしきい値と比較する比較回路５
とを備えている。
【００１１】そして、比較回路５はキュー長予測回路４
で予測したセル待合わせキュー長が上記しきい値を超え
ていた（予測値≧しきい値）場合に輻輳が単位時間内に
発生する可能性があると判定して、これを制御部７に通
知する。
で予測したセル待合わせキュー長が上記しきい値を超え
ていた（予測値≧しきい値）場合に輻輳が単位時間内に
発生する可能性があると判定して、これを制御部７に通
知する。
【００１２】続いて本実施例の動作について図２を併用
して説明する。図２は図１における輻輳検出処理フロー
を示すフローチャートである。
して説明する。図２は図１における輻輳検出処理フロー
を示すフローチャートである。
【００１３】キュー長監視回路２はセルバッファのセル
待合わせキュー１のキュー長を監視し（ステップ２
１）、単位時間毎に読み出してキュー長メモリ３に書き
込む。
待合わせキュー１のキュー長を監視し（ステップ２
１）、単位時間毎に読み出してキュー長メモリ３に書き
込む。
【００１４】次に、キュー長予測回路４はキュー長メモ
リ３の内容を読み込み、前の単位時間におけるキュー長
と今の単位時間におけるキュー長の差分を求める（ステ
ップ２２）。
リ３の内容を読み込み、前の単位時間におけるキュー長
と今の単位時間におけるキュー長の差分を求める（ステ
ップ２２）。
【００１５】そして、キュー長予測回路４はこの差分値
と今のキュー長とを加算して、単位時間後のキュー長が
その値になると予測する（ステップ２３）。
と今のキュー長とを加算して、単位時間後のキュー長が
その値になると予測する（ステップ２３）。
【００１６】比較回路５はシステムであらかじめ設定し
てある輻輳の判断基準となるセルバッファの待合わせキ
ューのキュー長のしきい値を記憶しているしきい値メモ
リ６からしきい値を読み込み、このしきい値とキュー長
予測回路４で予測したキュー長の値とを比較する（ステ
ップ２４）。
てある輻輳の判断基準となるセルバッファの待合わせキ
ューのキュー長のしきい値を記憶しているしきい値メモ
リ６からしきい値を読み込み、このしきい値とキュー長
予測回路４で予測したキュー長の値とを比較する（ステ
ップ２４）。
【００１７】ここで予測値がしきい値よりも大かどうか
を判断し（ステップ２５）、しきい値よりも予測された
単位時間後のキュー長の値の方が大きかったときには
（ＹＥＳ）、単位時間以内に輻輳が発生すると判定して
制御部７に対しこの輻輳発生の可能性を通知する（ステ
ップ２６）。
を判断し（ステップ２５）、しきい値よりも予測された
単位時間後のキュー長の値の方が大きかったときには
（ＹＥＳ）、単位時間以内に輻輳が発生すると判定して
制御部７に対しこの輻輳発生の可能性を通知する（ステ
ップ２６）。
【００１８】なお、ステップ２５でＮＯのときはステッ
プ２１に戻る。
プ２１に戻る。
【００１９】
【発明の効果】以上説明したように本発明は、非同期転
送モードの通信方式において、セルバッファのセル待合
わせキューのキュー長を監視し、この監視したセル待合
わせキュー長の単位時間における変動を求め、この変動
値と同じように単位時間後にキュー長が変動すると仮定
して単位時間後のキュー長を予想し、システム内で設定
した輻輳判定基準のキュー長のしきい値を予想値が超え
たときに単位時間以内に輻輳が発生すると予想してシス
テムに対して輻輳制御を起動要求することにより、輻輳
の発生を、この輻輳が発生する前に予測できるので、バ
ースト的にデータ流量に大きな変動があった場合の輻輳
制御の遅れを無くし、事前に輻輳を回避する制御を行う
ことができるという効果を有する。
送モードの通信方式において、セルバッファのセル待合
わせキューのキュー長を監視し、この監視したセル待合
わせキュー長の単位時間における変動を求め、この変動
値と同じように単位時間後にキュー長が変動すると仮定
して単位時間後のキュー長を予想し、システム内で設定
した輻輳判定基準のキュー長のしきい値を予想値が超え
たときに単位時間以内に輻輳が発生すると予想してシス
テムに対して輻輳制御を起動要求することにより、輻輳
の発生を、この輻輳が発生する前に予測できるので、バ
ースト的にデータ流量に大きな変動があった場合の輻輳
制御の遅れを無くし、事前に輻輳を回避する制御を行う
ことができるという効果を有する。
【００２０】また、ユーザの申告値と実際のトラヒック
とを比較する従来の方式と比較して、輻輳の判定が正確
なものとなるという効果を有する。
とを比較する従来の方式と比較して、輻輳の判定が正確
なものとなるという効果を有する。
【図１】本発明の非同期転送モードにおける輻輳検出装
置の一実施例を示す電子交換システムの輻輳予測機能の
ブロック図である。
置の一実施例を示す電子交換システムの輻輳予測機能の
ブロック図である。
【図２】図１における輻輳検出処理フローを示すフロー
チャートである。
チャートである。
１ セルバッファのセル待合わせキュー ２ キュー長監視回路 ３ キュー長メモリ ４ キュー長予測回路 ５ 比較回路 ６ しきい値メモリ ７ 制御部
Claims (2)
- 【請求項１】 非同期転送モードの通信方式の中継線と
任意の通信方式の端末とを収容する電子交換システムに
おいて、セルバッファのセル待合わせキューのキュー長
を監視し、この監視した前記セル待合わせキュー長の単
位時間における変動を求め、この変動値と同じく単位時
間後にキュー長が変動すると仮定して単位時間後のキュ
ー長を予測し、この予測値がシステム内で設定した輻輳
と判定するキュー長のしきい値を超えたときに単位時間
以内に輻輳が発生すると予想して前記システムに対して
輻輳制御を起動要求することを特徴とする非同期転送モ
ードにおける輻輳検出方式。 - 【請求項２】 非同期転送モードの通信方式の中継線と
任意の通信方式の端末とを収容する電子交換機システム
において、セルバッファのセル待合わせキュー長を監視
するキュー長監視手段と、このセル長監視手段で監視し
たセル待合わせキュー長の単位時間における変動を求め
て前記単位時間におけるセル待合わせキュー長の変動か
ら単位時間後のセル待合わせキュー長を予測するキュー
長予測手段と、この予測した単位時間後のセル待合わせ
キュー長と前記電子交換システム内に予め設定されてい
るしきい値とを比較する比較手段と、前記予測したセル
待合わせキュー長が前記しきい値を超えていた場合に輻
輳が単位時間内に発生する可能性があることを通知する
通知手段とを備えることを特徴とする非同期転送モード
における輻輳検出装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP228293A JPH0744543B2 (ja) | 1993-01-11 | 1993-01-11 | 非同期転送モードにおける輻輳検出方式とその装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP228293A JPH0744543B2 (ja) | 1993-01-11 | 1993-01-11 | 非同期転送モードにおける輻輳検出方式とその装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06209330A JPH06209330A (ja) | 1994-07-26 |
| JPH0744543B2 true JPH0744543B2 (ja) | 1995-05-15 |
Family
ID=11525019
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP228293A Expired - Lifetime JPH0744543B2 (ja) | 1993-01-11 | 1993-01-11 | 非同期転送モードにおける輻輳検出方式とその装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0744543B2 (ja) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08223180A (ja) * | 1995-02-17 | 1996-08-30 | Nec Corp | Ａｔｍ交換機のトラフィック制御方法 |
| US5938749A (en) * | 1996-06-03 | 1999-08-17 | Whittaker Communications Inc. | Queue measurement apparatus and methodology |
| JP3841256B2 (ja) * | 2000-02-15 | 2006-11-01 | 三菱電機株式会社 | 通信システム及び通信方法及び送信端末 |
| JPWO2004059914A1 (ja) * | 2002-12-26 | 2006-05-11 | 松下電器産業株式会社 | ネットワーク端末装置、通信過負荷回避方法およびプログラム |
| US8004697B2 (en) * | 2005-09-30 | 2011-08-23 | Xerox Corporation | Method and system for adaptive control of IOT operation cycling |
| CN101212819B (zh) * | 2006-12-27 | 2010-12-08 | 华为技术有限公司 | 一种基于流量预测的周期性自适应汇聚的方法及系统 |
| US20210328930A1 (en) * | 2020-01-28 | 2021-10-21 | Intel Corporation | Predictive queue depth |
| CN111782488B (zh) * | 2020-07-10 | 2024-02-02 | 中国工商银行股份有限公司 | 消息队列监控方法、装置、电子设备和介质 |
-
1993
- 1993-01-11 JP JP228293A patent/JPH0744543B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06209330A (ja) | 1994-07-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3315588B2 (ja) | トラヒック流量制御を行うａｔｍ交換機 | |
| US5280483A (en) | Traffic control system for asynchronous transfer mode exchange | |
| EP0688481B1 (en) | Device and method for atm end system cell flow regulation | |
| US5959991A (en) | Cell loss priority control method for ATM switch and ATM switch controlled by the method | |
| JPH0744542B2 (ja) | 非同期転送モードにおける仮想パスの帯域割当方式 | |
| US5802040A (en) | Congestion control unit and method in an asynchronous transfer mode (ATM) network | |
| JP2757779B2 (ja) | バッファ優先権制御方式 | |
| JP3005501B2 (ja) | レート制御方式 | |
| JPH07264189A (ja) | プライベートａｔｍ網等におけるトラヒック制御装置 | |
| JPH0744543B2 (ja) | 非同期転送モードにおける輻輳検出方式とその装置 | |
| JP3199290B2 (ja) | パケット網およびパケット網の輻輳回避方法 | |
| JP3394478B2 (ja) | Ｒｅｄによる輻輳回避装置及びその方法 | |
| JP3132395B2 (ja) | Ｕｐｃ装置 | |
| JP3087942B2 (ja) | フロー制御装置 | |
| JP2832591B2 (ja) | 一斉通知型輻輳制御方式 | |
| JPH10190730A (ja) | トラフィック制御方法および装置 | |
| JP3652966B2 (ja) | バックプレッシャ閾値自動変更方式 | |
| JP3001964B2 (ja) | バッファ制御装置 | |
| JPH08223174A (ja) | 輻輳通知制御方法及び輻輳通知制御装置 | |
| KR100350473B1 (ko) | 넘버.7 신호망의 신호 링크에 대한 폭주 제어 방법 | |
| JP2002185515A (ja) | 音声ゲートウェイおよびネットワーク輻輳制御方法 | |
| KR960009476B1 (ko) | 완전 분산형 에이.티.엠(atm) 교환기의 폭주발생 위치에 따른 폭주제어방법 | |
| JP2003069637A (ja) | パケット転送輻輳回避方式および方法 | |
| JP3636086B2 (ja) | 輻輳検出装置 | |
| JPH0946344A (ja) | パケット流量監視制御方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19970128 |