JPH08223180A - Ａｔｍ交換機のトラフィック制御方法 - Google Patents
Ａｔｍ交換機のトラフィック制御方法Info
- Publication number
- JPH08223180A JPH08223180A JP2915595A JP2915595A JPH08223180A JP H08223180 A JPH08223180 A JP H08223180A JP 2915595 A JP2915595 A JP 2915595A JP 2915595 A JP2915595 A JP 2915595A JP H08223180 A JPH08223180 A JP H08223180A
- Authority
- JP
- Japan
- Prior art keywords
- cell
- amount
- remaining
- monitoring
- remaining amount
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5632—Bandwidth allocation
- H04L2012/5635—Backpressure, e.g. for ABR
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5636—Monitoring or policing, e.g. compliance with allocated rate, corrective actions
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5679—Arbitration or scheduling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【目的】 流入セルの抑制要否を早期に判断でき、廃棄
されるセルの量を格段に低下させることができるＡＴＭ
交換機のトラフィック制御方法を提供する。 【構成】 残存量監視部１１は単位時間ごとにキューイ
ングバッファ１のセル残存量を検出し、これが所定の残
存しきい値を越えた場合に残存量監視出力１２を出力す
る。変動量監視部１３は単位時間当たりのセル流入量を
検出し、これが所定の流入しきい値を越えた場合に変動
量監視出力１４を出力する。流入セル抑止判断部１５
は、これら監視出力１２，１４に基づいて次の監視判定
タイミングにおいてセル残存量が残存限度量を越えるか
否か判断し、越える可能性が高い場合には、流入セル抑
止出力１６を出力する。
されるセルの量を格段に低下させることができるＡＴＭ
交換機のトラフィック制御方法を提供する。 【構成】 残存量監視部１１は単位時間ごとにキューイ
ングバッファ１のセル残存量を検出し、これが所定の残
存しきい値を越えた場合に残存量監視出力１２を出力す
る。変動量監視部１３は単位時間当たりのセル流入量を
検出し、これが所定の流入しきい値を越えた場合に変動
量監視出力１４を出力する。流入セル抑止判断部１５
は、これら監視出力１２，１４に基づいて次の監視判定
タイミングにおいてセル残存量が残存限度量を越えるか
否か判断し、越える可能性が高い場合には、流入セル抑
止出力１６を出力する。
Description
【０００１】
【産業上の利用分野】本発明は、ＡＴＭ交換機のトラフ
ィック制御方法に関し、特にセルと呼ばれる固定長パケ
ットを交換接続するＡＴＭ交換機において所定の伝送容
量に基づきトラフィックを制御するＡＴＭ交換機のトラ
フィック制御方法に関するものである。
ィック制御方法に関し、特にセルと呼ばれる固定長パケ
ットを交換接続するＡＴＭ交換機において所定の伝送容
量に基づきトラフィックを制御するＡＴＭ交換機のトラ
フィック制御方法に関するものである。
【０００２】
【従来の技術】一般に、非同期転送モード（以下、ＡＴ
Ｍ：Ashnchronous Transfer Mode）に基づいてセルと呼
ばれる固定長パケットを交換接続するＡＴＭ交換機で
は、仮想的に設定された各通信回線ごとにセルの流量す
なわちトラフィックを監視し、予め割り当てられた伝送
容量を越えないようにトラフィックを制御するものとな
っている。従来、ＡＴＭ交換機のトラフィック制御方法
は、図４に示すような構成となっていた（例えば、特開
平３−２１８１４３号公報など）。図４において、１は
セルを一時的に保持するキューイングバッファ、２はキ
ューイングバッファ内に保持されているセル、３は流入
セル、４は流出セルである。
Ｍ：Ashnchronous Transfer Mode）に基づいてセルと呼
ばれる固定長パケットを交換接続するＡＴＭ交換機で
は、仮想的に設定された各通信回線ごとにセルの流量す
なわちトラフィックを監視し、予め割り当てられた伝送
容量を越えないようにトラフィックを制御するものとな
っている。従来、ＡＴＭ交換機のトラフィック制御方法
は、図４に示すような構成となっていた（例えば、特開
平３−２１８１４３号公報など）。図４において、１は
セルを一時的に保持するキューイングバッファ、２はキ
ューイングバッファ内に保持されているセル、３は流入
セル、４は流出セルである。
【０００３】５はキューイングバッファ１内に保持され
ているセル２の量すなわちセル２の残存量を所定の残存
しきい値に基づいて監視する残存量監視部、６は残存量
監視部５からの残存量監視出力、７は残存量監視出力６
に基づいて流入セル３の流入を抑制指示する流入セル抑
制出力８を出力する流入セル抑制判断部である。次に、
図５を参照して、従来のトラフィック制御方法について
説明する。図５は図４の各部信号を示す信号波形図であ
り、（ａ）はセル残存量、（ｂ）は残存量監視出力、
（ｃ）は流入セル抑制出力を示している。
ているセル２の量すなわちセル２の残存量を所定の残存
しきい値に基づいて監視する残存量監視部、６は残存量
監視部５からの残存量監視出力、７は残存量監視出力６
に基づいて流入セル３の流入を抑制指示する流入セル抑
制出力８を出力する流入セル抑制判断部である。次に、
図５を参照して、従来のトラフィック制御方法について
説明する。図５は図４の各部信号を示す信号波形図であ
り、（ａ）はセル残存量、（ｂ）は残存量監視出力、
（ｃ）は流入セル抑制出力を示している。
【０００４】残存量監視部５は、キューイングバッファ
１内に保持されているセル２の量すなわちセル残存量４
１を単位時間Ｔごとの時刻ｔn-2 ，ｔn-1 …に監視して
いる。時刻ｔn 以前では、セル残存量４１が残存しきい
値４２を下回っており、残存量監視出力６は「Ｌ」レベ
ルとなるとともに、流入セル抑制判断部７からの流入セ
ル抑制出力８も「Ｌ」レベルとなり、流入セルに対する
抑制は実施されていない。今、時刻ｔn を過ぎた時点で
セル残存量４１が残存しきい値４２を上回るものとなっ
た場合、残存量監視部５は時刻ｔn+1 にこれを認識して
残存量監視出力６を「Ｈ」レベルとする。
１内に保持されているセル２の量すなわちセル残存量４
１を単位時間Ｔごとの時刻ｔn-2 ，ｔn-1 …に監視して
いる。時刻ｔn 以前では、セル残存量４１が残存しきい
値４２を下回っており、残存量監視出力６は「Ｌ」レベ
ルとなるとともに、流入セル抑制判断部７からの流入セ
ル抑制出力８も「Ｌ」レベルとなり、流入セルに対する
抑制は実施されていない。今、時刻ｔn を過ぎた時点で
セル残存量４１が残存しきい値４２を上回るものとなっ
た場合、残存量監視部５は時刻ｔn+1 にこれを認識して
残存量監視出力６を「Ｈ」レベルとする。
【０００５】これに応じて、流入セル抑制判断部７が遅
れなく流入セル抑制出力８を「Ｈ」レベルとした場合、
時刻ｔn+1 からキューイングバッファ１への流入セル３
に対する抑制が開始されるものとなる。この抑制とし
て、例えばセルの流入を完全に停止した場合には、流出
セル４の流出量に応じてキューイングバッファ１内のセ
ル２のセル残存量４１が低下する。その後、セル残存量
４１が残存しきい値４２を下回ったことが時刻ｔn+3 に
残存量監視部５で監視され、残存量監視出力６および流
入セル抑制出力８がともに「Ｌ」レベルとなり、セルの
流入が再開されるものとなっていた。
れなく流入セル抑制出力８を「Ｈ」レベルとした場合、
時刻ｔn+1 からキューイングバッファ１への流入セル３
に対する抑制が開始されるものとなる。この抑制とし
て、例えばセルの流入を完全に停止した場合には、流出
セル４の流出量に応じてキューイングバッファ１内のセ
ル２のセル残存量４１が低下する。その後、セル残存量
４１が残存しきい値４２を下回ったことが時刻ｔn+3 に
残存量監視部５で監視され、残存量監視出力６および流
入セル抑制出力８がともに「Ｌ」レベルとなり、セルの
流入が再開されるものとなっていた。
【０００６】
【発明が解決しようとする課題】したがって、このよう
な従来のＡＴＭ交換機のトラフィック制御方法では、キ
ューイングバッファ１のセル残存量４１が所定の残存し
きい値４２を越えた場合に、流入セル３を抑制するもの
となっているため、残存量監視タイミングとトラフィッ
ク変動のズレにより流入セル３に対する抑制が遅れ、図
５（ａ）斜線部で示すように、廃棄セル４３が多量に発
生するという問題点があり、特に伝送容量の増大化に伴
い廃棄される量も増加するという問題点があった。本発
明はこのような課題を解決するためのものであり、流入
セルの抑制要否を早期に判断でき、廃棄されるセルの量
を格段に低下させることができるＡＴＭ交換機のトラフ
ィック制御方法を提供することを目的としている。
な従来のＡＴＭ交換機のトラフィック制御方法では、キ
ューイングバッファ１のセル残存量４１が所定の残存し
きい値４２を越えた場合に、流入セル３を抑制するもの
となっているため、残存量監視タイミングとトラフィッ
ク変動のズレにより流入セル３に対する抑制が遅れ、図
５（ａ）斜線部で示すように、廃棄セル４３が多量に発
生するという問題点があり、特に伝送容量の増大化に伴
い廃棄される量も増加するという問題点があった。本発
明はこのような課題を解決するためのものであり、流入
セルの抑制要否を早期に判断でき、廃棄されるセルの量
を格段に低下させることができるＡＴＭ交換機のトラフ
ィック制御方法を提供することを目的としている。
【０００７】
【課題を解決するための手段】このような目的を達成す
るために、本発明によるＡＴＭ交換機のトラフィック制
御方法は、単位時間ごとにキューイングバッファのセル
残存量を監視する残存量監視手段と、キューイングバッ
ファに残存するセルの単位時間当たりのセル変動量を監
視する変動量監視手段とを設け、残存量監視結果および
変動量監視結果に基づいて、所定時間後のセル残存量が
キューイングバッファのセル残存限度量を越えるか否か
判断し、その判断結果に基づいてキューイングバッファ
に流入するセルの抑止を指示するようにしたものであ
る。
るために、本発明によるＡＴＭ交換機のトラフィック制
御方法は、単位時間ごとにキューイングバッファのセル
残存量を監視する残存量監視手段と、キューイングバッ
ファに残存するセルの単位時間当たりのセル変動量を監
視する変動量監視手段とを設け、残存量監視結果および
変動量監視結果に基づいて、所定時間後のセル残存量が
キューイングバッファのセル残存限度量を越えるか否か
判断し、その判断結果に基づいてキューイングバッファ
に流入するセルの抑止を指示するようにしたものであ
る。
【０００８】また、残存量監視手段は、セル残存量が所
定の残存しきい値を上回った場合に残存量監視結果を出
力し、変動量監視手段は、単位時間当たりのセル変動量
が所定の変動しきい値を上回った場合に変動量監視結果
を出力し、残存量監視結果および変動量監視結果がとも
に出力された場合に、流入セルの抑止を指示するように
したものである。また、残存量監視手段は、残存量監視
結果として単位時間ごとのセル残存量を出力し、変動量
監視手段は、変動量監視結果として単位時間当たりのセ
ル変動量を出力し、直前のセル残存量およびセル変動量
から所定時間後のセル残存量として予測残存量を算出し
てこの予測残存量とセル残存限度量とを比較し、その比
較結果に応じてキューイングバッファに流入するセルの
抑止を指示するようにしたものである。
定の残存しきい値を上回った場合に残存量監視結果を出
力し、変動量監視手段は、単位時間当たりのセル変動量
が所定の変動しきい値を上回った場合に変動量監視結果
を出力し、残存量監視結果および変動量監視結果がとも
に出力された場合に、流入セルの抑止を指示するように
したものである。また、残存量監視手段は、残存量監視
結果として単位時間ごとのセル残存量を出力し、変動量
監視手段は、変動量監視結果として単位時間当たりのセ
ル変動量を出力し、直前のセル残存量およびセル変動量
から所定時間後のセル残存量として予測残存量を算出し
てこの予測残存量とセル残存限度量とを比較し、その比
較結果に応じてキューイングバッファに流入するセルの
抑止を指示するようにしたものである。
【０００９】
【作用】したがって、残存量監視手段からの残存量監視
結果、および変動量監視手段からの変動量監視結果に基
づいて、所定時間後のセル残存量がキューイングバッフ
ァのセル残存限度量を越えるか否か判断され、その判断
結果に基づいてキューイングバッファに流入するセルの
抑止が指示される。また、残存量監視手段および変動量
監視手段から、セル残存量およびセル変動量がそれぞれ
所定のしきい値を上回った場合に残存量監視結果および
変動量監視結果が出力され、これら残存量監視結果およ
び変動量監視結果がともに出力された場合に、流入セル
の抑止が指示される。また、残存量監視手段から出力さ
れる単位時間ごとのセル残存量と、変動量監視手段から
出力される単位時間当たりのセル変動量とから、所定時
間後のセル残存量として予測残存量が算出され、この予
測残存量とセル残存限度量との比較結果によりキューイ
ングバッファに流入するセルの抑止が指示される。
結果、および変動量監視手段からの変動量監視結果に基
づいて、所定時間後のセル残存量がキューイングバッフ
ァのセル残存限度量を越えるか否か判断され、その判断
結果に基づいてキューイングバッファに流入するセルの
抑止が指示される。また、残存量監視手段および変動量
監視手段から、セル残存量およびセル変動量がそれぞれ
所定のしきい値を上回った場合に残存量監視結果および
変動量監視結果が出力され、これら残存量監視結果およ
び変動量監視結果がともに出力された場合に、流入セル
の抑止が指示される。また、残存量監視手段から出力さ
れる単位時間ごとのセル残存量と、変動量監視手段から
出力される単位時間当たりのセル変動量とから、所定時
間後のセル残存量として予測残存量が算出され、この予
測残存量とセル残存限度量との比較結果によりキューイ
ングバッファに流入するセルの抑止が指示される。
【００１０】
【実施例】次に、本発明について図面を参照して説明す
る。図１は本発明の一実施例であるＡＴＭ交換機のトラ
フィック制御方法を示す説明図である。同図において、
１はキューイングバッファ、２はキューイングバッファ
１内に一時的に保持されているセル、３は流入セル、４
は流出セル、１１はキューイングバッファ１へ流入する
流入セル３の量とキューイングバッファ１から流出する
流出セル４の量との差分に基づいてキューイングバッフ
ァ１内に保持されているセル２の量すなわちセル残存量
を検出し監視する残存量監視部、１２は残存量監視部１
１からの残存量監視出力である。
る。図１は本発明の一実施例であるＡＴＭ交換機のトラ
フィック制御方法を示す説明図である。同図において、
１はキューイングバッファ、２はキューイングバッファ
１内に一時的に保持されているセル、３は流入セル、４
は流出セル、１１はキューイングバッファ１へ流入する
流入セル３の量とキューイングバッファ１から流出する
流出セル４の量との差分に基づいてキューイングバッフ
ァ１内に保持されているセル２の量すなわちセル残存量
を検出し監視する残存量監視部、１２は残存量監視部１
１からの残存量監視出力である。
【００１１】１３は流入セル３の量に基づいてキューイ
ングバッファ１内のセル２の変動量を監視する変動量監
視部、１４は変動量監視部１３からの変動量監視出力、
１５は残存量監視出力１２および変動量監視出力１４に
基づいて流入セル３の抑制要否を判断し、必要に応じて
流入セル抑制出力１６を出力することにより流入セル３
の抑制を指示する流入セル抑制判断部である。次に、図
２を参照して、本発明の動作について説明する。図２
は、図１の各部の信号を示す信号波形図であり、（ａ）
はセル残存量、（ｂ）は単位時間当たりのセル流入量、
（ｃ）は残存量監視出力、（ｄ）は流入量監視出力、
（ｅ）は流入セル抑制出力を示している。なお、流出セ
ル４は一定量で流出しているものとする。
ングバッファ１内のセル２の変動量を監視する変動量監
視部、１４は変動量監視部１３からの変動量監視出力、
１５は残存量監視出力１２および変動量監視出力１４に
基づいて流入セル３の抑制要否を判断し、必要に応じて
流入セル抑制出力１６を出力することにより流入セル３
の抑制を指示する流入セル抑制判断部である。次に、図
２を参照して、本発明の動作について説明する。図２
は、図１の各部の信号を示す信号波形図であり、（ａ）
はセル残存量、（ｂ）は単位時間当たりのセル流入量、
（ｃ）は残存量監視出力、（ｄ）は流入量監視出力、
（ｅ）は流入セル抑制出力を示している。なお、流出セ
ル４は一定量で流出しているものとする。
【００１２】残存量監視部１１は、図２（ａ）に示すよ
うに、キューイングバッファ１内に保持されているセル
２の量すなわちセル残存量２１を単位時間Ｔごとの時刻
ｔn-2 ，ｔn-1 …に検出し、予め設定されている残存し
きい値２２と比較することによりセル残存量２１を監視
している。この場合、時刻ｔn-1 以前では、セル残存量
２１が残存しきい値２２を下回っており、図２（ｃ）に
示すように、残存量監視出力１２は「Ｌ」レベルとなっ
ている。
うに、キューイングバッファ１内に保持されているセル
２の量すなわちセル残存量２１を単位時間Ｔごとの時刻
ｔn-2 ，ｔn-1 …に検出し、予め設定されている残存し
きい値２２と比較することによりセル残存量２１を監視
している。この場合、時刻ｔn-1 以前では、セル残存量
２１が残存しきい値２２を下回っており、図２（ｃ）に
示すように、残存量監視出力１２は「Ｌ」レベルとなっ
ている。
【００１３】また、変動量監視部１３は、図２（ｂ）に
示すように、キューイングバッファ１に流入する流入セ
ル３の量を単位時間Ｔごとの時刻ｔn-2 ，ｔn-1 …に検
出して、単位時間Ｔ当たりのセル流入量２４をセル変動
量として導出し、予め設定されている流入しきい値２５
（変動しきい値）と比較することにより、単位時間当た
りのセル流入量２４を監視している。時刻ｔn-2 〜ｔn-
1 （単位時間Ｔ）におけるセル流入量２４は、時刻ｔn-
2 および時刻ｔn-1 におけるセル流入量２１の差に基づ
いて時刻ｔn-1 直後に導出され、その値は次の導出タイ
ミングここでは時刻ｔn まで更新されない。
示すように、キューイングバッファ１に流入する流入セ
ル３の量を単位時間Ｔごとの時刻ｔn-2 ，ｔn-1 …に検
出して、単位時間Ｔ当たりのセル流入量２４をセル変動
量として導出し、予め設定されている流入しきい値２５
（変動しきい値）と比較することにより、単位時間当た
りのセル流入量２４を監視している。時刻ｔn-2 〜ｔn-
1 （単位時間Ｔ）におけるセル流入量２４は、時刻ｔn-
2 および時刻ｔn-1 におけるセル流入量２１の差に基づ
いて時刻ｔn-1 直後に導出され、その値は次の導出タイ
ミングここでは時刻ｔn まで更新されない。
【００１４】この場合、時刻ｔn 以前では、セル流入量
２４が流入しきい値２５を下回っており、図２（ｄ）に
示すように、流入量監視出力１４は「Ｌ」レベルとなっ
ている。流入セル抑制判断部１５は、残存量監視出力１
２および変動量監視出力１４に基づいて流入セル３に対
する抑制要否判断を行っており、時刻ｔn 以前では、い
ずれの監視出力１２，１４とも「Ｌ」レベルであること
から、次の監視判定タイミングまでの間にセル残存量２
１がキューイングバッファ１の容量、すなわち図２
（ａ）に示すセル残存限度量２３を越える可能性が低い
と判断して、図２（ｄ）に示すように、流入セル抑止出
力１６を「Ｌ」レベルとする。
２４が流入しきい値２５を下回っており、図２（ｄ）に
示すように、流入量監視出力１４は「Ｌ」レベルとなっ
ている。流入セル抑制判断部１５は、残存量監視出力１
２および変動量監視出力１４に基づいて流入セル３に対
する抑制要否判断を行っており、時刻ｔn 以前では、い
ずれの監視出力１２，１４とも「Ｌ」レベルであること
から、次の監視判定タイミングまでの間にセル残存量２
１がキューイングバッファ１の容量、すなわち図２
（ａ）に示すセル残存限度量２３を越える可能性が低い
と判断して、図２（ｄ）に示すように、流入セル抑止出
力１６を「Ｌ」レベルとする。
【００１５】ここで、図２（ａ）に示すように、時刻ｔ
n-1 以降に流入セル３の増加によりセル残存量２１が増
加し始め、時刻ｔn 直前で残存しきい値２２を上回った
場合、残存量監視部１１は時刻ｔn でこれを検出し、残
存量監視出力１２を「Ｈ」レベルとする。同じく、図２
（ｂ）に示すように、変動量監視部１３により、単位時
間当たりここでは時刻ｔn-1 〜ｔn の期間におけるセル
流入量２４が時刻ｔn に導出され、流入セル３の増加に
よりセル流入量２４が流入しきい値２５を上ることか
ら、変動量監視出力１４が「Ｈ」レベルとなる。
n-1 以降に流入セル３の増加によりセル残存量２１が増
加し始め、時刻ｔn 直前で残存しきい値２２を上回った
場合、残存量監視部１１は時刻ｔn でこれを検出し、残
存量監視出力１２を「Ｈ」レベルとする。同じく、図２
（ｂ）に示すように、変動量監視部１３により、単位時
間当たりここでは時刻ｔn-1 〜ｔn の期間におけるセル
流入量２４が時刻ｔn に導出され、流入セル３の増加に
よりセル流入量２４が流入しきい値２５を上ることか
ら、変動量監視出力１４が「Ｈ」レベルとなる。
【００１６】これに応じて、流入セル抑制判断部１５
は、残存量監視出力１２および変動量監視出力１４が、
ともに残存しきい値２２および流入しきい値２５をそれ
ぞれ上回っていることを示していることから、次の監視
判定タイミングここでは時刻ｔn+1 までの間にセル残存
量２１がキューイングバッファ１のセル残存限度量２３
を上回るものとなり、セル２の廃棄が発生する可能性が
高いと判断して、流入セル３の抑止開始を指示するた
め、図２（ｅ）に示すように、流入セル抑止出力１６を
「Ｈ」レベルとする。
は、残存量監視出力１２および変動量監視出力１４が、
ともに残存しきい値２２および流入しきい値２５をそれ
ぞれ上回っていることを示していることから、次の監視
判定タイミングここでは時刻ｔn+1 までの間にセル残存
量２１がキューイングバッファ１のセル残存限度量２３
を上回るものとなり、セル２の廃棄が発生する可能性が
高いと判断して、流入セル３の抑止開始を指示するた
め、図２（ｅ）に示すように、流入セル抑止出力１６を
「Ｈ」レベルとする。
【００１７】これにより、キューイングバッファ１の上
流側に設けられている流入セル停止手段（図示せず）に
より流入セル３の流入が停止され、セル残存量２１は、
図２（ａ）に示すように、時刻ｔn 以降、流出セル４の
流出量に応じた割合で減少するものとなる。その後、変
動量監視部１３は、流入セル３の停止により時刻ｔn+1
において単位時間当たりのセル流入量２４が流入しきい
値２５を下回ったことを検出し、変動量監視出力１４を
「Ｌ」レベルとする。
流側に設けられている流入セル停止手段（図示せず）に
より流入セル３の流入が停止され、セル残存量２１は、
図２（ａ）に示すように、時刻ｔn 以降、流出セル４の
流出量に応じた割合で減少するものとなる。その後、変
動量監視部１３は、流入セル３の停止により時刻ｔn+1
において単位時間当たりのセル流入量２４が流入しきい
値２５を下回ったことを検出し、変動量監視出力１４を
「Ｌ」レベルとする。
【００１８】また、残存量監視部１１は、時刻ｔn+2 に
おいてセル残存量２１が残存量しきい値２２を下回った
ことを検出し、残存量出力１２を「Ｌ」レベルとする。
これに応じて、流入セル抑制判断部１５は、残存量監視
出力１２および変動量監視出力１４が、ともに残存量し
きい値２２および変動量しきい値２５をそれぞれ下回っ
たことを示していることから、次の監視判定タイミング
までの間にセル残存量２１がセル残存限度量２３を越え
る可能性が低いと判断して、流入セル抑制出力１６を
「Ｌ」レベルとすることにより、流入セル３の抑制を解
除する。
おいてセル残存量２１が残存量しきい値２２を下回った
ことを検出し、残存量出力１２を「Ｌ」レベルとする。
これに応じて、流入セル抑制判断部１５は、残存量監視
出力１２および変動量監視出力１４が、ともに残存量し
きい値２２および変動量しきい値２５をそれぞれ下回っ
たことを示していることから、次の監視判定タイミング
までの間にセル残存量２１がセル残存限度量２３を越え
る可能性が低いと判断して、流入セル抑制出力１６を
「Ｌ」レベルとすることにより、流入セル３の抑制を解
除する。
【００１９】このように、キューイングバッファ１のセ
ル残存量を監視する残存量監視部１１と、キューイング
バッファ１のセル変動量を監視する変動量監視部１３と
を設けて、流入セル抑制判断部１５により、セル残存量
およびセル変動量からセル残存量の増加を予測し、キュ
ーイングバッファ１のセル残存限度量２３を越える可能
性がある場合には、流入セル３の抑止を行うようにした
ので、従来のように、残存量監視タイミングとトラフィ
ック変動のズレにより流入セルに対する抑制が遅れて廃
棄セルが多量に発生することもなく、流入セルの抑制を
早期に判断でき、廃棄されるセルの量を格段に低下させ
ることができる。
ル残存量を監視する残存量監視部１１と、キューイング
バッファ１のセル変動量を監視する変動量監視部１３と
を設けて、流入セル抑制判断部１５により、セル残存量
およびセル変動量からセル残存量の増加を予測し、キュ
ーイングバッファ１のセル残存限度量２３を越える可能
性がある場合には、流入セル３の抑止を行うようにした
ので、従来のように、残存量監視タイミングとトラフィ
ック変動のズレにより流入セルに対する抑制が遅れて廃
棄セルが多量に発生することもなく、流入セルの抑制を
早期に判断でき、廃棄されるセルの量を格段に低下させ
ることができる。
【００２０】また、残存量しきい値２２および流入量し
きい値２５を設けて、残存量監視部１１および変動量監
視部１３により、それぞれ残存量２１および流入量２４
を比較監視するようにしたので、流入セル抑制判断部１
５における判断処理が簡略化され、比較的小規模な構成
により的確で迅速な判断処理が可能となる。なお、以上
の説明において、変動量監視部１３ではセル流入量に基
づいてキューイングバッファ１内に残存するセルの量の
変動を監視するようにした場合について説明したが、個
々の時刻におけるセル残存量２１から単位時間当たりの
セル残存量２１の変動量を導出することにより監視する
ようにしてもよく、流出セル４の流出量が短い期間で変
動する場合でも、的確に監視することが可能となる。
きい値２５を設けて、残存量監視部１１および変動量監
視部１３により、それぞれ残存量２１および流入量２４
を比較監視するようにしたので、流入セル抑制判断部１
５における判断処理が簡略化され、比較的小規模な構成
により的確で迅速な判断処理が可能となる。なお、以上
の説明において、変動量監視部１３ではセル流入量に基
づいてキューイングバッファ１内に残存するセルの量の
変動を監視するようにした場合について説明したが、個
々の時刻におけるセル残存量２１から単位時間当たりの
セル残存量２１の変動量を導出することにより監視する
ようにしてもよく、流出セル４の流出量が短い期間で変
動する場合でも、的確に監視することが可能となる。
【００２１】なお、以上の説明において、残存量しきい
値２２および流入量しきい値２５を設けて、残存量監視
部１１および変動量監視部１３により、それぞれ残存量
２１および流入量２４を比較監視するようにした場合に
ついて説明したが、実際に検出したセル残存量２１およ
び単位時間当たりのセル残存量２１の変動量から、次の
監視判定タイミングにおけるセル残存量を予測算出し、
その予測値とキューイングバッファ１のセル残存限度量
２３とを比較することにより、流入セルの抑止要否を判
断するようにしてもよい。
値２２および流入量しきい値２５を設けて、残存量監視
部１１および変動量監視部１３により、それぞれ残存量
２１および流入量２４を比較監視するようにした場合に
ついて説明したが、実際に検出したセル残存量２１およ
び単位時間当たりのセル残存量２１の変動量から、次の
監視判定タイミングにおけるセル残存量を予測算出し、
その予測値とキューイングバッファ１のセル残存限度量
２３とを比較することにより、流入セルの抑止要否を判
断するようにしてもよい。
【００２２】図３は、予測残存量の算出方法を示す説明
図であり、Ｒn-2 ，Ｒn-1 …は時刻ｔn-2 ，ｔn-1 …に
おいて検出したセル残存量２１、Ｒn+1'は時刻ｔn にお
いて予測した時刻ｔn+1 の予測残存量、Ｒthはキューイ
ングバッファ１のセル残存限度量２３、Ｖn-1 ，Ｖn …
は時刻ｔn-2 〜ｔn-1 ，ｔn-1 〜ｔn …の各単位時間Ｔ
におけるセル残存量２１の変動量である。変動量監視部
１３では、時刻ｔn-1 のセル残存量Ｒn-1 および時刻ｔ
n のセル残存量Ｒn から、時刻ｔn-1 〜ｔn の単位時間
におけるセル変動量Ｖn が導出される。 Ｖn ＝（Ｒn-1 −Ｒn ）／Ｔ
図であり、Ｒn-2 ，Ｒn-1 …は時刻ｔn-2 ，ｔn-1 …に
おいて検出したセル残存量２１、Ｒn+1'は時刻ｔn にお
いて予測した時刻ｔn+1 の予測残存量、Ｒthはキューイ
ングバッファ１のセル残存限度量２３、Ｖn-1 ，Ｖn …
は時刻ｔn-2 〜ｔn-1 ，ｔn-1 〜ｔn …の各単位時間Ｔ
におけるセル残存量２１の変動量である。変動量監視部
１３では、時刻ｔn-1 のセル残存量Ｒn-1 および時刻ｔ
n のセル残存量Ｒn から、時刻ｔn-1 〜ｔn の単位時間
におけるセル変動量Ｖn が導出される。 Ｖn ＝（Ｒn-1 −Ｒn ）／Ｔ
【００２３】流入セル抑制判定部１５では、残存量監視
部１１から残量監視出力１２として出力される各時刻に
おけるセル残存量Ｒと、変動量監視部１３から変動量監
視出力１４として出力される各単位時間におけるセル変
動量Ｖとから、次の監視判定タイミングにおけるセルの
予測残存量Ｒ' を算出する。したがって、時刻ｔn で
は、セル残存量Ｒn とセル変動量Ｖn とから予測残存量
Ｒn+1'が算出される。 Ｒn+1'＝Ｒn ＋Ｖn ×Ｔ
部１１から残量監視出力１２として出力される各時刻に
おけるセル残存量Ｒと、変動量監視部１３から変動量監
視出力１４として出力される各単位時間におけるセル変
動量Ｖとから、次の監視判定タイミングにおけるセルの
予測残存量Ｒ' を算出する。したがって、時刻ｔn で
は、セル残存量Ｒn とセル変動量Ｖn とから予測残存量
Ｒn+1'が算出される。 Ｒn+1'＝Ｒn ＋Ｖn ×Ｔ
【００２４】続いて、算出された予測残存量Ｒn+1'は、
セル残存限度量Ｒthと比較され、 Ｒn+1'＞Ｒth で示される抑止要否判断基準が成立した場合には、現在
のセルの増加程度からすれば、次の監視判定タイミング
すなわち時刻ｔn+1 においてセル残存限度量Ｒthを上回
る可能性が高いと判断される。これにより、流入セル抑
止出力１６が「Ｈ」レベルとなり、流入セル３の抑制開
始が指示される。
セル残存限度量Ｒthと比較され、 Ｒn+1'＞Ｒth で示される抑止要否判断基準が成立した場合には、現在
のセルの増加程度からすれば、次の監視判定タイミング
すなわち時刻ｔn+1 においてセル残存限度量Ｒthを上回
る可能性が高いと判断される。これにより、流入セル抑
止出力１６が「Ｈ」レベルとなり、流入セル３の抑制開
始が指示される。
【００２５】このように、直前の単位時間に変動したセ
ル残存量Ｖと現在のセル残存量Ｒとから、次の監視判定
タイミングにおけるセル残存量Ｒ' を予測算出し、これ
とセル残存限度量Ｒthとを比較することにより、流入セ
ルに対する抑止要否を判断するようにしたので、より正
確な流入セルの抑止要否判断が可能となり、予め設定さ
れている伝送容量内で効率よくトラフィックを制御する
ことが可能となる。なお、前述の説明において、単位時
間当たりのセル変動量Ｖから予測残存量Ｒ' を算出する
ようにしたが、セル変動量Ｖの代わりに単位時間当たり
のセル流入量およびセル流出量の変化から算出するよう
にしてもよい。
ル残存量Ｖと現在のセル残存量Ｒとから、次の監視判定
タイミングにおけるセル残存量Ｒ' を予測算出し、これ
とセル残存限度量Ｒthとを比較することにより、流入セ
ルに対する抑止要否を判断するようにしたので、より正
確な流入セルの抑止要否判断が可能となり、予め設定さ
れている伝送容量内で効率よくトラフィックを制御する
ことが可能となる。なお、前述の説明において、単位時
間当たりのセル変動量Ｖから予測残存量Ｒ' を算出する
ようにしたが、セル変動量Ｖの代わりに単位時間当たり
のセル流入量およびセル流出量の変化から算出するよう
にしてもよい。
【００２６】
【発明の効果】以上説明したように、本発明は、単位時
間ごとにキューイングバッファのセル残存量を監視する
残存量監視手段と、キューイングバッファに残存するセ
ルの単位時間当たりのセル変動量を監視する変動量監視
手段とを設け、残存量監視結果および変動量監視結果に
基づいて、所定時間後のセル残存量がキューイングバッ
ファのセル残存限度量を越えるか否か判断し、その判断
結果に基づいてキューイングバッファに流入するセルの
抑止を指示するようにしたので、従来のように、残存量
監視タイミングとトラフィック変動のズレにより流入セ
ルに対する抑制が遅れて廃棄セルが多量に発生すること
もなく、流入セルの抑制を早期に判断でき、廃棄される
セルの量を格段に低下させることができる。
間ごとにキューイングバッファのセル残存量を監視する
残存量監視手段と、キューイングバッファに残存するセ
ルの単位時間当たりのセル変動量を監視する変動量監視
手段とを設け、残存量監視結果および変動量監視結果に
基づいて、所定時間後のセル残存量がキューイングバッ
ファのセル残存限度量を越えるか否か判断し、その判断
結果に基づいてキューイングバッファに流入するセルの
抑止を指示するようにしたので、従来のように、残存量
監視タイミングとトラフィック変動のズレにより流入セ
ルに対する抑制が遅れて廃棄セルが多量に発生すること
もなく、流入セルの抑制を早期に判断でき、廃棄される
セルの量を格段に低下させることができる。
【００２７】また、セル残存量が所定の残存しきい値を
上回るとともに、単位時間当たりのセル変動量が所定の
変動しきい値を上回った場合に、流入セルの抑止を指示
するようにしたので、較監視するようにしたので、流入
セル抑制判断処理が簡略化され、比較的小規模な構成に
より的確な判断が可能となる。また、単位時間ごとのセ
ル残存量および単位時間当たりのセル変動量から所定時
間後のセル残存量として予測残存量を算出してこの予測
残存量とセル残存限度量とを比較し、その比較結果に応
じてキューイングバッファに流入するセルの抑止を指示
するようにしたので、より正確な抑止要否判断が可能と
なり、予め設定されている伝送容量内で効率よくトラフ
ィックを制御することが可能となる。
上回るとともに、単位時間当たりのセル変動量が所定の
変動しきい値を上回った場合に、流入セルの抑止を指示
するようにしたので、較監視するようにしたので、流入
セル抑制判断処理が簡略化され、比較的小規模な構成に
より的確な判断が可能となる。また、単位時間ごとのセ
ル残存量および単位時間当たりのセル変動量から所定時
間後のセル残存量として予測残存量を算出してこの予測
残存量とセル残存限度量とを比較し、その比較結果に応
じてキューイングバッファに流入するセルの抑止を指示
するようにしたので、より正確な抑止要否判断が可能と
なり、予め設定されている伝送容量内で効率よくトラフ
ィックを制御することが可能となる。
【図１】 本発明の一実施例によるＡＴＭ交換機のトラ
フィック制御方法を示す説明図である。
フィック制御方法を示す説明図である。
【図２】 図１に示した実施例の各部における信号波形
図である。
図である。
【図３】 予測残存量の算出方法を示す説明図である。
【図４】 従来のトラフィック制御方法を示す説明図で
ある。
ある。
【図５】 図４に示した実施例の各部における信号波形
図である。
図である。
１…キューイングバッファ、２セル、３流入セル、４流
出セル、１１残存量監視部、１２残存量監視出力、１３
変動量監視部、１４変動量監視出力、１５流入セル抑止
判断部、１６流入セル抑止出力、２１セル残存量、２２
残存しきい値、２３残存限度量、２４単位時間当たりの
セル流入量、２５流入しきい値。
出セル、１１残存量監視部、１２残存量監視出力、１３
変動量監視部、１４変動量監視出力、１５流入セル抑止
判断部、１６流入セル抑止出力、２１セル残存量、２２
残存しきい値、２３残存限度量、２４単位時間当たりの
セル流入量、２５流入しきい値。
Claims (3)
- 【請求項１】 セルを一時的に保持するキューイングバ
ッファを設けて、このキューイングバッファに残存する
セルの量に基づいて流入するセルを抑制することにより
トラフィックを制御するＡＴＭ交換機のトラフィック制
御方法において、 単位時間ごとにキューイングバッファのセル残存量を監
視する残存量監視手段と、 キューイングバッファに残存するセルの単位時間当たり
のセル変動量を監視する変動量監視手段とを設け、 残存量監視結果および変動量監視結果に基づいて、所定
時間後のセル残存量がキューイングバッファのセル残存
限度量を越えるか否か判断し、その判断結果に基づいて
キューイングバッファに流入するセルの抑止を指示する
ようにしたことを特徴とするＡＴＭ交換機のトラフィッ
ク制御方法。 - 【請求項２】 請求項１記載のＡＴＭ交換機のトラフィ
ック制御方法において、 残存量監視手段は、セル残存量が所定の残存しきい値を
上回った場合に残存量監視結果を出力し、 変動量監視手段は、単位時間当たりのセル変動量が所定
の変動しきい値を上回った場合に変動量監視結果を出力
し、 前記残存量監視結果および変動量監視結果がともに出力
された場合に、流入セルの抑止を指示するようにしたこ
とを特徴とするＡＴＭ交換機のトラフィック制御方法。 - 【請求項３】 請求項１記載のＡＴＭ交換機のトラフィ
ック制御方法において、 残存量監視手段は、残存量監視結果として単位時間ごと
のセル残存量を出力し、 変動量監視手段は、変動量監視結果として単位時間当た
りのセル変動量を出力し、 直前のセル残存量およびセル変動量から所定時間後のセ
ル残存量として予測残存量を算出してこの予測残存量と
前記セル残存限度量とを比較し、その比較結果に応じて
キューイングバッファに流入するセルの抑止を指示する
ようにしたことを特徴とするＡＴＭ交換機のトラフィッ
ク制御方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2915595A JPH08223180A (ja) | 1995-02-17 | 1995-02-17 | Ａｔｍ交換機のトラフィック制御方法 |
| US08/600,208 US5867482A (en) | 1995-02-17 | 1996-02-12 | Traffic control method and system for ATM switching apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2915595A JPH08223180A (ja) | 1995-02-17 | 1995-02-17 | Ａｔｍ交換機のトラフィック制御方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08223180A true JPH08223180A (ja) | 1996-08-30 |
Family
ID=12268383
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2915595A Pending JPH08223180A (ja) | 1995-02-17 | 1995-02-17 | Ａｔｍ交換機のトラフィック制御方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5867482A (ja) |
| JP (1) | JPH08223180A (ja) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| SE516249C2 (sv) * | 1997-02-19 | 2001-12-10 | Ericsson Telefon Ab L M | Flödeskontroll vid switching |
| US6385168B1 (en) * | 1997-06-19 | 2002-05-07 | Alcatel Canada Inc. | Fair share bandwidth allocation algorithm and device |
| JP2000269999A (ja) | 1999-03-19 | 2000-09-29 | Fujitsu Ltd | ネットワーク間通信装置 |
| US6457077B1 (en) * | 1999-06-10 | 2002-09-24 | International Business Machines Corporation | System for executing a current information transfer request even when current information transfer request exceeds current available capacity of a transit buffer |
| US6690951B1 (en) * | 1999-12-20 | 2004-02-10 | Telefonaktiebolaget Lm Ericsson (Publ) | Dynamic size allocation system and method |
| AU2002310383B2 (en) | 2001-06-09 | 2006-12-14 | Intel Corporation | Dynamic latency management for IP telephony |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06209330A (ja) * | 1993-01-11 | 1994-07-26 | Nec Corp | 非同期転送モードにおける輻輳検出方式とその装置 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2892736B2 (ja) * | 1990-01-24 | 1999-05-17 | 株式会社日立製作所 | トラヒック監視装置 |
| US5029164A (en) * | 1990-04-13 | 1991-07-02 | Digital Equipment Corporation | Congestion avoidance in high-speed network carrying bursty traffic |
| JPH04100342A (ja) * | 1990-08-20 | 1992-04-02 | Toshiba Corp | トラヒック制御方式 |
| US5390163A (en) * | 1992-09-09 | 1995-02-14 | Nec Corporation | Data exchange capable of minimizing loss of a data block |
| KR100293920B1 (ko) * | 1993-06-12 | 2001-09-17 | 윤종용 | 비동기전송모드의사용자망접속인터페이스의트래픽제어장치및방법 |
-
1995
- 1995-02-17 JP JP2915595A patent/JPH08223180A/ja active Pending
-
1996
- 1996-02-12 US US08/600,208 patent/US5867482A/en not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06209330A (ja) * | 1993-01-11 | 1994-07-26 | Nec Corp | 非同期転送モードにおける輻輳検出方式とその装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| US5867482A (en) | 1999-02-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2154693C (en) | Device and method for atm end system cell flow regulation | |
| US7301905B1 (en) | Overload control system and method for a telecommunications system | |
| US6144635A (en) | Asynchronous transfer mode exchange system | |
| JPH08223180A (ja) | Ａｔｍ交換機のトラフィック制御方法 | |
| US5978355A (en) | System and method for controlling re-assembling buffer for transmission data in a form of data cell | |
| JPH05191433A (ja) | Ｕｐｃ回路の故障診断方式 | |
| JP2000332793A (ja) | Ａｔｍセルバッファシステム及びその輻輳制御方法 | |
| US20020124041A1 (en) | System and method for managing real-time processing | |
| JPH06209330A (ja) | 非同期転送モードにおける輻輳検出方式とその装置 | |
| JPS6337500A (ja) | 交通信号制御機 | |
| JP2652019B2 (ja) | 冷凍サイクルの周波数制御装置 | |
| JPH09261247A (ja) | Ａｔｍ交換システムにおけるトラヒック制御方式 | |
| JP2851743B2 (ja) | ポリシング回路 | |
| JPH07107092A (ja) | ポリシング回路 | |
| JP2001248139A (ja) | 貯水設備監視制御装置 | |
| JP4154172B2 (ja) | 同期機の励磁制御装置 | |
| CN113938433B (zh) | 一种基于动态阈值的高速网络拥塞控制方法和装置 | |
| JP2001172945A (ja) | ダム自動制御装置及びダム自動制御方法並びにダム自動制御プログラムを記録した記録媒体 | |
| JPH0832586A (ja) | 重輻輳規制方式 | |
| JP2001148699A (ja) | トラヒックシェーピング装置 | |
| JPH07147731A (ja) | バッテリ充電器 | |
| JPH09163529A (ja) | ガス絶縁機器の監視・制御装置 | |
| JPH08331148A (ja) | Ａｔｍのポリシング装置 | |
| JP2609615B2 (ja) | 入呼調整制御方式 | |
| JPH07182034A (ja) | プロセス監視装置の変化率警報装置 |