JP3309834B2 - Ａｔｍ交換装置及びセルバッファ使用率監視方法 - Google Patents

Ａｔｍ交換装置及びセルバッファ使用率監視方法

Info

Publication number
JP3309834B2
JP3309834B2 JP20239999A JP20239999A JP3309834B2 JP 3309834 B2 JP3309834 B2 JP 3309834B2 JP 20239999 A JP20239999 A JP 20239999A JP 20239999 A JP20239999 A JP 20239999A JP 3309834 B2 JP3309834 B2 JP 3309834B2
Authority
JP
Japan
Prior art keywords
cell buffer
cell
usage rate
threshold
buffer usage
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 - Fee Related
Application number
JP20239999A
Other languages
English (en)
Other versions
JP2001036532A (ja
Inventor
智明 小島
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP20239999A priority Critical patent/JP3309834B2/ja
Priority to US09/617,502 priority patent/US6741570B1/en
Publication of JP2001036532A publication Critical patent/JP2001036532A/ja
Application granted granted Critical
Publication of JP3309834B2 publication Critical patent/JP3309834B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/10—Packet switching elements characterised by the switching fabric construction
    • H04L49/104—Asynchronous transfer mode [ATM] switching fabrics
    • 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
    • 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/5638—Services, e.g. multimedia, GOS, QOS
    • H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
    • H04L2012/5651—Priority, marking, classes
    • 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/5681—Buffer or queue management
    • H04L2012/5682—Threshold; Watermark

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、ＡＴＭ(Asynchron
ous Transfer Mode：非同期転送モード)ネットワークに
設けられるＡＴＭ交換装置及びセルバッファ使用率監視
方法に関し、特に、セルバッファ使用率を監視する手段
を備えたＡＴＭ交換装置及びセルバッファ使用率監視方
法に関する。
【０００２】
【従来の技術】一般に、ＡＴＭネットワークに設けられ
るＡＴＭ交換装置には入力／出力ポート毎にセルバッフ
ァが設けられ、ＡＴＭセル化された音声・データ等のト
ラフィックは、設定されているコネクションを通して、
セルバッファとセルスイッチで蓄積・交換されて運ばれ
る。その際、セルバッファは、セルを受信して送信され
るまでの間、セルを蓄積する。
【０００３】セルバッファは、セルバッファモジュール
内の有限な共有バッファを使用するため、入力／出力ポ
ート毎に適切なバッファ割り当てを行わなければならな
い。セルバッファの割り当てが過剰な場合には、共有バ
ッファの利用効率の低下を招き、セルバッファの割り当
てが不足している場合には、コネクションのセル廃棄率
などのＱｏＳ(Quality of Service: サービス品質) 保
証を満足できなくなるといった事態を招くおそれがあ
る。
【０００４】そこで、適宜セルバッファ使用率の監視を
行い、バッファ割り当ての調整を行う必要がある。ま
た、セルバッファ使用率の監視を行うことで、ＡＴＭ交
換装置におけるトラフィックの分析を行うこともでき、
バッファモジュールなどのネットワーク設備の再配分で
最適なネットワークの構築が可能となる。
【０００５】セルバッファ使用率を監視する手段を備え
たＡＴＭ関連の従来技術としては、例えば、特開平１０
−３２２３６０号公報の「ＡＴＭネットワークシステ
ム」が知られている。この従来のＡＴＭネットワークシ
ステムは、ＡＴＭネットワークを構成するノードに設け
られた送受信用バッファの使用率を監視する監視手段
と、前記使用率が輻輳状態を示す第１のしきい値以上で
あることを監視手段により検出された場合、輻輳状態を
示すセルを生成し、前記使用率が、輻輳解消を示す第２
しきい値以下であることを前記監視手段により検出され
た場合、輻輳解消のセルを生成し、そのセルを他のノー
ドに送信する手段とを備えている。
【０００６】前記監視手段は、セルバッファ使用率が第
１のしきい値以上では、セルバッファ使用率が高く輻輳
状態を示しているものとし、第２のしきい値以下の場合
では、セルバッファ使用率が低く輻輳状態にあった場合
には輻輳解除をする。
【０００７】
【発明が解決しようとする課題】従来のＡＴＭネットワ
ークシステムでは、輻輳状態を示す第１のしきい値と、
輻輳解除を示す第２のしきい値を用いているが、ある特
定の監視時間内でのセルバッファ使用率自体の求め方に
ついては、上記公報には何ら開示されていない。
【０００８】また、受信したセルのすべてのバッファ使
用量を合計することによりセルバッファ使用率を求める
と、セル受信数と監視時間に比例して多くのメモリを必
要とする。
【０００９】本発明は、上記課題を解決するためになさ
れたものであり、セルバッファ使用率を求める際のバッ
ファ使用量をカウントするメモリを低減することができ
るＡＴＭ交換装置及びセルバッファ使用率監視方法を提
供することを目的とする。
【００１０】
【課題を解決するための手段】本発明の第１のＡＴＭ交
換装置は、ＡＴＭネットワーク内の回線に接続されたセ
ルバッファと、そのセルバッファの使用率を監視するセ
ルバッファ使用率監視手段とを有するＡＴＭ交換装置に
おいて、前記セルバッファ使用率監視手段は、監視時間
及び複数のセルバッファしきい値を設定し、前記監視時
間内のセル受信数、及びセルバッファ使用量が前記各セ
ルバッファしきい値よりも大きくなるセルバッファしき
い値超過数に基づいてセルバッファ使用率を求めること
を特徴とするものである。
【００１１】本発明の第２のＡＴＭ交換装置は、ＡＴＭ
ネットワーク内の回線に接続されたセルバッファと、そ
のセルバッファの使用率を監視するセルバッファ使用率
監視手段とを有するＡＴＭ交換装置において、前記セル
バッファ使用率監視手段は、監視時間及び複数のセルバ
ッファしきい値を記憶する第１の記憶手段と、その第１
の記憶手段に記憶された監視時間及びセルバッファしき
い値を読み出し、前記監視時間内のセル受信数、セルバ
ッファ使用量、及びセルバッファ使用量が前記各セルバ
ッファしきい値よりも大きくなるセルバッファしきい値
超過数とをカウントするセルバッファ制御部と、そのセ
ルバッファ制御部でカウントされたセル受信数、セルバ
ッファ使用量及びセルバッファしきい値超過数を更新し
ながら記憶する第２の記憶手段と、その第２の記憶手段
に記憶された監視時間内のセル受信数、及びセルバッフ
ァしきい値超過数に基づいてセルバッファ使用率を算出
するセルバッファ使用率算出部とを有することを特徴と
するものである。
【００１２】前記セルバッファ使用率監視手段は、セル
が前記回線からセルバッファに受信されたことを検出す
るとともに、セルバッファから送信されたことを検出す
るセル受信送信検出部を有し、そのセル受信送信検出部
によりセルの受信を検出する毎に、前記セル受信数及び
セルバッファ使用量のカウント値を更新し、その更新さ
れたセルバッファ使用量がセルバッファしきい値よりも
大きい場合には、セルバッファしきい値超過数のカウン
ト値を更新し、前記セル受信送信検出部によりセルの送
信を検出する毎に前記セルバッファ使用量のカウント値
を更新するものである。
【００１３】本発明の第３のＡＴＭ交換装置は、ＡＴＭ
ネットワーク内の回線に接続されたセルバッファと、そ
のセルバッファの使用率を監視するセルバッファ使用率
監視手段とを有するＡＴＭ交換装置において、前記セル
バッファ使用率監視手段は、監視時間及びセルバッファ
しきい値を設定し、前記監視時間内のセル受信数、及び
セルバッファ使用量が前記セルバッファしきい値よりも
大きくなるセルバッファしきい値超過数に基づいてセル
バッファ使用率を求め、前記セルバッファ使用率は、バ
ッファ総使用量をＢとし、セル受信数をＳとして、 Ｂ／Ｓ×１００（％） により算出し、前記バッファ総使用量Ｂは、セルバッフ
ァしきい値の総数をＮ（Ｎは２以上の整数）とし、セル
バッファしきい値をＣｉ（ｉ＝１，２・・・Ｎ）とし、
セルバッファしきい値Ｃｉの超過数をＨｉとして、 SUM（|Ｈi＋１−Ｈi|×Ｃi）＋ＨＮ×ＣＮ（ただし、ｉ＝１，２・・・Ｎ−１ ） により算出し、Ｎ＝１の場合には、セルバッファしきい
値をＣ１とし、セルバッファしきい値Ｃ１の超過数をＨ
１として、 Ｈ１×Ｃ１ により算出する、ことを特徴とするものである。
【００１４】前記セルバッファ使用率監視手段は、前記
監視時間及びセルバッファしきい値を回線毎に設定変更
できるのが好ましい。
【００１５】前記セルバッファ使用率監視手段は、サー
ビス品質クラスに応じて前記セルバッファ使用率を監視
してもよい。
【００１６】前記セルバッファ使用率監視手段は、セル
の優先度に応じて前記セルバッファ使用率を監視しても
よい。
【００１７】本発明のセルバッファ使用率監視方法は、
ＡＴＭネットワーク内の回線に接続されたセルバッファ
の使用率を監視する方法において、監視時間及び複数の
セルバッファしきい値を設定し、前記監視時間内のセル
受信数、及びセルバッファ使用量が前記各セルバッファ
しきい値よりも大きくなるセルバッファしきい値超過数
に基づいてセルバッファ使用率を求めることを特徴とす
るものである。
【００１８】
【発明の実施の形態】以下、本発明の実施の形態を図面
を参照しながら説明する。図１は、本発明の第１の実施
の形態に係るＡＴＭ交換装置の構成を示すブロック図で
ある。
【００１９】図１に示すように、本発明の第１の実施の
形態に係るＡＴＭ交換装置１は、ＡＴＭスイッチ部２
と、セルバッファ使用率監視モジュール３とを有する。
ＡＴＭスイッチ部２は、一方の回線Ｌに接続され、セル
バッファ４を備えた入力側セルバッファモジュール５
と、他方の回線Ｌに接続され、セルバッファ４を備えた
出力側セルバッファモジュール６と、入力側セルバッフ
ァモジュール５及び出力側セルバッファモジュール６と
に接続されたセルスイッチモジュール７とを有する。
【００２０】各回線Ｌ毎のセルバッファ４は、それぞれ
のセルバッファモジュール５、６内に収容され、セルバ
ッファモジュール５、６のバッファ４を共有し、一方の
回線Ｌ又はセルスイッチモジュール７からのセルの受信
・蓄積・送信を行う。
【００２１】図２は、本発明のＡＴＭ交換装置１に用い
られるセルバッファ４の構成を示す説明図である。図２
（Ａ）に示すように、セルバッファ４は、複数のセルバ
ッファしきい値Ｃｉ（ｉ＝１〜Ｎ;Ｎはしきい値の数）
を設定することができ、セル１６を受信して、共有セル
バッファを使用しながら、蓄積し、セル１６を送信す
る。図２（Ｂ）は、セルバッファしきい値の総数が２の
場合のセルバッファ４の構成を示す。図２（Ｂ）に示す
セルバッファでは、２つのセルバッファしきい値である
第１のしきい値Ｃ１及び第２のしきい値Ｃ２を設定し、
セル１６を受信して、共有セルバッファを使用しなが
ら、蓄積し、セル１６を送信する。
【００２２】一方の回線Ｌから入力されたセル１６は、
入力側のセルバッファ４に蓄積され、セルスイッチモジ
ュール７で交換された後、出力側のセルバッファ４に蓄
積され、他方の回線Ｌに出力される。このようにセル交
換が行われ、セル１６を蓄積するためにセルバッファ４
が使用されるが、そのセルバッファ使用率はセルバッフ
ァ使用率監視モジュール３で算出され監視される。
【００２３】セルバッファ使用率監視モジュール３は、
監視時間及びセルバッファしきい値を記憶する監視時間
／しきい値記憶部８と、その監視時間／しきい値記憶部
８に記憶された監視時間及びセルバッファしきい値を読
み出し、監視時間内のセル受信数、セルバッファ使用
量、及びセルバッファ使用量がセルバッファしきい値よ
りも大きくなるセルバッファしきい値超過数とをカウン
トするセルバッファ制御部９と、そのセルバッファ制御
部９でカウントされたセル受信数、セルバッファ使用量
及びセルバッファしきい値超過数を記憶するセル受信数
／セルバッファ使用量／セルバッファしきい値超過数記
憶部１０と、そのセル受信数／セルバッファ使用量／セ
ルバッファしきい値超過数記憶部１０に記憶された監視
時間内のセル受信数、及びセルバッファしきい値超過数
に基づいてセルバッファ使用率を算出するセルバッファ
使用率算出部１１と、を有する。
【００２４】監視時間、セルバッファしきい値及びその
総数は、監視の精度を基準にして決定される。例えば、
監視の精度を上げたい場合には、しきい値の総数を多く
し、監視時間を短くする。
【００２５】セルバッファ使用率監視モジュール３は
又、セル１６がセルバッファ４に受信されたことを検出
するとともに、セルバッファ４から送信されたことを検
出するセル受信送信検出部１２を有する。セルバッファ
制御部９は、セル受信送信検出部１２によりセル１６の
受信を検出する毎に、セル受信数及びセルバッファ使用
量のカウント値を更新し、その更新されたセルバッファ
使用量がセルバッファしきい値よりも大きい場合には、
セルバッファしきい値超過数のカウント値を更新し、セ
ル受信送信検出部１２によりセル１６の送信を検出する
毎にセルバッファ使用量のカウント値を更新する。セル
受信数／セルバッファ使用量／セルバッファしきい値超
過数記憶部１０は、更新されたカウント値を記憶する。
【００２６】図３は、ＡＴＭ交換装置１に接続されてい
る端末及びネットワークマネジメントシステムを示す説
明図である。図３に示すように、本発明のＡＴＭ交換装
置１は、保守運用のために設けられた端末１３又はネッ
トワーク１４を経由してネットワークマネジメントシス
テム１５に接続されており、こららの端末１３又はネッ
トワークマネジメントシステム１５は、ＡＴＭ交換装置
１に対しセルバッファ使用率の監視命令を適宜行う。
【００２７】ある回線Ｌのセルバッファ使用率の監視命
令を受けたセルバッファ制御部９は、その回線Ｌにおけ
る監視時間とセルバッファ使用量のしきい値を監視時間
／しきい値記憶部８から読み出す。セルバッファ制御部
９は、セル受信数／セルバッファ使用量／セルバッファ
しきい値超過数記憶部１０のカウンタをクリアした後、
セル受信送信検出部１２からの信号を受けて、セル受信
数／セルバッファ使用量のカウント値を更新する。セル
バッファ制御部９は又、更新されたセルバッファ使用量
とセルバッファしきい値とを比較し、更新されたセルバ
ッファ使用量が予め設定されているセルバッファしきい
値を超えている場合には、セルバッファしきい値超過数
のカウント値を更新していく。これらの更新されたセル
受信数、セルバッファ使用量及びセルバッファしきい値
超過数は、セル受信数／セルバッファ使用量／セルバッ
ファしきい値超過数記憶部１０に記憶される。
【００２８】監視時間が終了すると、セルバッファ制御
部９は、セル受信数／セルバッファ使用量／セルバッフ
ァしきい値超過数記憶部１０に記憶されたセル受信数／
セルバッファしきい値超過数を読み出してセルバッファ
使用率算出部１１に送り、セルバッファ使用率算出部１
１は、セルバッファ使用率を算出する。
【００２９】図４は、しきい値総数がＮ個の場合におけ
る本発明のＡＴＭ交換装置１の動作を説明するためのフ
ローチャートである。
【００３０】まず、ＡＴＭ交換装置１のセルバッファ使
用率監視モジュール３のセルバッファ制御部９は、端末
１３又はネットワークマネジメントシステム１５からセ
ルバッファ使用率の監視命令を受けると、セルバッファ
４の監視を開始する（ステップＳ１）。
【００３１】次いで、セルバッファ制御部９は、予め設
定／保存してあるセルバッファ使用率の監視時間、セル
バッファしきい値及びその総数Ｎを監視時間／しきい値
記憶部８から読み出し、回線Ｌ毎のセル受信数／セルバ
ッファ使用量／セルバッファしきい値超過数のカウンタ
のクリア指示をセル受信数／セルバッファ使用量／セル
バッファしきい値超過数記憶部１０に対し行う（ステッ
プＳ２）。
【００３２】図２（Ａ）に示すセルバッファ４には、予
めしきい値Ｃが総数Ｎ分設定をされている。なお、監視
時間、セルバッファしきい値は回線Ｌ毎に設定／変更す
ることができる。
【００３３】次いで、セル１６が一方の回線Ｌから入力
側セルバッファモジュール５、セルスイッチモジュール
７を経て、出力側セルバッファモジュール６のセルバッ
ファ４に受信されると、セル受信送信検出部１２は、セ
ル１６の受信を検出する（ステップＳ３）。セル受信送
信検出部１２は、セル受信検出信号をセルバッファ制御
部９に送信する。セル受信検出信号を受信したセルバッ
ファ制御部９は、セル受信数／セルバッファ使用量のカ
ウント値の更新をセル受信数／セルバッファ使用量／セ
ルバッファしきい値超過数記憶部１０に対して行う（ス
テップＳ４）。
【００３４】次いで、セルバッファ制御部９は、セルバ
ッファしきい値とセルバッファ使用量との比較を行い、
セルバッファ使用量がセルバッファしきい値より大きい
か否かの判定を行う（ステップＳ５）。セルバッファ使
用量がセルバッファしきい値より大きい場合には、セル
バッファしきい値超過数のカウント値を更新し（ステッ
プＳ６）、小さい場合は、更新は行わない（ステップＳ
７）。この判定は、セルバッファしきい値総数Ｎ回分行
われる（ステップＳ８）。
【００３５】セル受信がない場合には、セル受信数／セ
ルバッファ使用量のカウント値の更新は行われず（ステ
ップＳ９）、また全てのセルバッファしきい値超過数の
カウント値の更新も行われない（ステップＳ１０）。
【００３６】その後、セル１６の送信がセルバッファ４
で行われると、セル受信送信検出部１２は、セル１６の
送信を検出する（ステップＳ１１）。セル受信送信検出
部１２は、セル送信検出信号をセルバッファ制御部９に
送信する。セル送信検出信号を受信したセルバッファ制
御部９は、セルバッファ使用量のカウント値の更新をセ
ル受信数／セルバッファ使用量／セルバッファしきい値
超過数記憶部１０に対して行う（ステップＳ１２）。
【００３７】セル送信がない場合は、セルバッファ使用
量のカウント値の更新は行われない（ステップＳ１
３）。最後に、監視時間終了か否かがセルバッファ制御
部９で判定される（ステップＳ１４）。
【００３８】監視時間が終了していない場合には、再び
セル受信／送信が検出されるまで、上記の動作が継続さ
れる。監視時間が終了した場合は、セルバッファ制御部
９はセル受信数／セルバッファ使用量／セルバッファし
きい値超過数記憶部１０に記憶されたカウント値を読み
出し、セルバッファ使用率算出部１１に送る。セルバッ
ファ使用率算出部１１は、各カウント値を元にセルバッ
ファ使用率を算出する（ステップＳ１５）。
【００３９】セルバッファ使用率は、バッファ総使用量
をＢとし、セル受信数をＳとして、 Ｂ／Ｓ×１００（％） により算出する。ここで、バッファ総使用量Ｂは、セル
バッファしきい値の総数をＮ（Ｎは２以上の整数）と
し、セルバッファしきい値をＣｉ（ｉ＝１，２・・・
Ｎ）とし、セルバッファしきい値Ｃｉの超過数をＨｉと
して、 SUM（|Ｈi＋１−Ｈi|×Ｃi）＋ＨＮ×ＣＮ（ただし、ｉ＝１，２・・・Ｎ−１ ） により算出し、Ｎ＝１の場合には、セルバッファしきい
値をＣ１とし、セルバッファしきい値Ｃ１の超過数をＨ
１として、 Ｈ１×Ｃ１ により算出する。ここで、SUMはｉ＝１からi＝Ｎ−１ま
での数値を足した合計を意味する。
【００４０】セルバッファ使用率算出部１１によりセル
バッファ使用率の算出が行われると、監視が終了する
（ステップＳ１６）。
【００４１】図５は、しきい値総数が２の場合における
本発明のＡＴＭ交換装置１の動作を説明するためのフロ
ーチャートである。なお、監視時間／しきい値記憶部８
には監視時間：３００秒、第１のしきい値Ｃ１：５００
セル、第２のしきい値Ｃ２：８００セルが予め設定され
ているものとする（図２（Ｂ）参照）。
【００４２】まず、ＡＴＭ交換装置１のセルバッファ使
用率監視モジュール３のセルバッファ制御部９は、端末
１３又はネットワークマネジメントシステム１５からセ
ルバッファ使用率の監視命令を受けると、セルバッファ
４の監視を開始する（ステップＳ１）。
【００４３】次いで、セルバッファ制御部９は、予め設
定／保存してあるセルバッファ使用率の監視時間３００
秒、第１のしきい値Ｃ１：５００（セル）、第２のしき
い値Ｃ２：８００（セル）を監視時間／しきい値記憶部
８から読み出し、セル受信数／セルバッファ使用量／セ
ルバッファしきい値超過数のカウンタのクリア指示をセ
ル受信数／セルバッファ使用量／セルバッファしきい値
超過数記憶部１０に対して行う（ステップＳ２）。
【００４４】次いで、セル１６が一方の回線Ｌから入力
側セルバッファモジュール５、セルスイッチモジュール
７を経て、出力側セルバッファモジュール６のセルバッ
ファ４に受信されると、セル受信送信検出部１２は、セ
ル１６の受信を検出する（ステップＳ３）。セル受信送
信検出部１２は、セル受信検出信号をセルバッファ制御
部９に送信する。セル受信検出信号を受信したセルバッ
ファ制御部９は、セル受信数／セルバッファ使用量のカ
ウント値の更新をセル受信数／セルバッファ使用量／セ
ルバッファしきい値超過数記憶部１０に対して行う（ス
テップＳ４）。
【００４５】次いで、セルバッファ制御部９は、第１の
しきい値Ｃ１及び第２のしきい値Ｃ２とセルバッファ使
用量との比較を行い、セルバッファ使用量が第１のしき
い値Ｃ１、第２のしきい値Ｃ２よりも大きいか否かの判
定を行う（ステップＳ５）。セルバッファ使用量が第１
のしきい値Ｃ１よりも大きい場合には、第１のしきい値
超過数のカウント値が更新され（ステップＳ６）、大き
くない場合には、更新されない（ステップＳ７）。セル
バッファ使用量が第２のしきい値Ｃ２よりも大きい場合
には、第２のしきい値超過数のカウント値が更新され
（ステップＳ６）、大きくない場合には、更新されない
（ステップＳ７）。
【００４６】例えば、セルバッファ使用量が６００セル
の場合には、第１のしきい値超過数のカウント値は更新
され、第２のしきい値超過数のカウント値は更新されな
い。
【００４７】セル受信がない場合には、セル受信数／セ
ルバッファ使用量のカウント値の更新は行われず（ステ
ップＳ９）、また全てのセルバッファしきい値超過数の
カウント値の更新も行われない（ステップＳ１０）。
【００４８】その後、セル１６の送信がセルバッファ４
で行われると、セル受信送信検出部１２は、セル１６の
送信を検出する（ステップＳ１１）。セル受信送信検出
部１２は、セル送信検出信号をセルバッファ制御部９に
送信する。セル送信検出信号を受信したセルバッファ制
御部９は、セルバッファ使用量のカウント値の更新をセ
ル受信数／セルバッファ使用量／セルバッファしきい値
超過数記憶部１０に対して行う（ステップＳ１２）。
【００４９】セル送信がない場合は、セルバッファ使用
量のカウント値の更新は行われない（ステップＳ１
３）。最後に、監視時間３００秒が終了したか否かをセ
ルバッファ制御部９で判定される（ステップＳ１４）。
【００５０】監視時間が終了していない場合には、再び
セル受信／送信が検出されるまで、上記の動作が継続さ
れる。監視時間が終了した場合は、セルバッファ制御部
９はセル受信数／セルバッファ使用量／セルバッファし
きい値超過数記憶部１０に記憶されたカウント値を読み
出し、セルバッファ使用率算出部１１へ送る。セルバッ
ファ使用率算出部１１では、各カウント値を元にセルバ
ッファ使用率が算出される（ステップＳ１５）。
【００５１】例えば、セル受信数：３０００００、第１
のしきい値超過数：３６０、第２のしきい値超過数：６
０の情報が、セルバッファ制御部９によりセル受信数／
セルバッファ使用量／セルバッファしきい値超過数記憶
部１０から読み出され、セルバッファ使用率算出部１１
に送られる。セルバッファ使用率算出部１１では、ま
ず、監視時間中のセルバッファ総使用量の計算が行わ
れ、次いで、セルバッファ使用率の計算が行われる。セ
ルバッファ総使用量は、 セルバッファ総使用量＝（第１のしきい値超過数−第２
のしきい値超過数）×第１のしきい値Ｃ１＋第２のしき
い値超過数×第２のしきい値Ｃ２＝ (３６０ー６０）×
５００＋６０×８００の式から１９８０００（セル）と
なる。
【００５２】監視時間中のセルバッファ使用率は セルバッファ使用率＝セルバッファ総使用量／セル受信
数×１００＝１９８０００／３０００００×１００の式
から６６％となる。
【００５３】セルバッファ使用率算出部１１によりセル
バッファ使用率の算出が行われると、監視が終了する
（ステップＳ１６）。
【００５４】図６は、本発明の第２の実施の形態を説明
するための説明図である。図６に示すように第２の実施
の形態では、バッファモジュール内の出力ポート毎のセ
ルバッファ４をサービス品質クラス毎（１〜Ｎ）に分割
して、セルバッファ４を割り当てることでそれぞれのサ
ービス品質を満たすことが可能になる。ここで、サービ
ス品質クラスとは、音声などの固定レートのトラフィッ
クやデータ転送などの可変レートのトラフィックでセル
廃棄率や遅延などのサービス品質毎に分けたものをい
う。
【００５５】第２の実施の形態によれば、サービス品質
クラス毎に割り当てたセルバッファ単位で、セルバッフ
ァ使用率を監視することにより、例えばデータ転送に対
してどの程度バッファが使用されたかを認識することが
でき、割り当てバッファの調整などの保守運用が可能と
なる。
【００５６】図７は、本発明の第３の実施の形態を説明
するための説明図である。図７に示すようにセルバッフ
ァ内のしきい値をCLP(Cell Loss Priority: セル損失優
先度)毎のセル(CLP0：高優先セル, CLP1：低優先セル)
に対して設けることで、それぞれのセル毎にセルバッフ
ァ使用率を監視することもできる。図７の例では、CLP1
セルのしきい値をＣ１とし、CLP0セルのしきい値をＣ２
としている。
【００５７】セルトラフィックには、低優先セルと高優
先セルとが混在しており、セル廃棄をする場合には、先
に低優先セルから行うように制御する必要がある。第３
の実施の形態によれば、セルの優先度に応じたセルバッ
ファ使用率を監視することができるので、上記の制御が
正しく機能しているか、また低優先セルを廃棄するしき
い値をどのような値に設定すればよいかなどの判断基準
を得ることができる。
【００５８】本発明は、上記実施の形態に限定されるこ
とはなく、特許請求の範囲に記載された技術的事項の範
囲内において、種々の変更が可能である。
【００５９】
【発明の効果】本発明によれば、監視時間及びセルバッ
ファしきい値を設定し、監視時間内のセル受信数、及び
セルバッファ使用量がセルバッファしきい値よりも大き
くなるセルバッファしきい値超過数に基づいてセルバッ
ファ使用率を求めるので、セルバッファ使用率を求める
際のバッファ使用量をカウントするメモリを著しく低減
することができる。
【００６０】また、ある回線におけるセルバッファ使用
率が高く、セルバッファのオーバフローによりセル廃棄
が発生している場合には、回線毎に割り当てる帯域を増
加させる、回線を増設して負荷を分散させる、バッファ
モジュールの共有バッファの容量を増加させる等を行う
ことで、セル廃棄率の保証を満足できるようにすること
ができる。逆に、ある回線におけるセルバッファ使用率
が低く、他の回線のセルバッファの使用率が高い場合に
は、バッファモジュール間で共有バッファの容量の再配
分、トラフィック調整（コネクションのルーチング情報
を変更することによる）等を行うことで、資源の利用効
率の向上が図れる。
【図面の簡単な説明】
【図１】本発明の第１の実施の形態に係るＡＴＭ交換装
置の構成を示すブロック図である。
【図２】（Ａ）及び（Ｂ）は本発明のＡＴＭ交換装置に
用いられるセルバッファの構成を説明するための説明図
である。
【図３】ＡＴＭ交換装置に接続されている端末及びネッ
トワークマネジメントシステムを説明図である。
【図４】しきい値総数がＮ個の場合における本発明のＡ
ＴＭ交換装置の動作を説明するためのフローチャートで
ある。
【図５】しきい値総数が２個の場合における本発明のＡ
ＴＭ交換装置の動作を説明するためのフローチャートで
ある
【図６】本発明の第２の実施の形態を説明するための説
明図である。
【図７】本発明の第３の実施の形態を説明するための説
明図である。
【符号の説明】
Ｌ：回線 １：ＡＴＭ交換装置 ２：ＡＴＭスイッチ部 ３：セルバッファ使用率監視モジュール ４：セルバッファ ５：入力側セルバッファモジュール ６：出力側セルバッファモジュール ７：セルスイッチモジュール ８：監視時間／しきい値記憶部（第１の記憶手段） ９：セルバッファ制御部 １０：セル受信数／セルバッファ使用量／セルバッファ
しきい値超過数記憶部（第２の記憶手段） １１：セルバッファ使用率算出部 １２：セル受信送信検出部 １３：端末 １４：ネットワーク １５：ネットワークマネジメントシステム １６：セル

Claims (4)

    (57)【特許請求の範囲】
  1. 【請求項１】ＡＴＭネットワーク内の回線に接続された
    セルバッファと、そのセルバッファの使用率を監視する
    セルバッファ使用率監視手段とを有するＡＴＭ交換装置
    において、前記セルバッファ使用率監視手段は、監視時
    間及びセルバッファしきい値を設定し、前記監視時間内
    のセル受信数、及びセルバッファ使用量が前記セルバッ
    ファしきい値よりも大きくなるセルバッファしきい値超
    過数に基づいてセルバッファ使用率を求め、 前記セルバッファ使用率は、バッファ総使用量をＢと
    し、セル受信数をＳとして、 Ｂ／Ｓ×１００（％） により算出し、 前記バッファ総使用量Ｂは、セルバッファしきい値の総
    数をＮ（Ｎは２以上の整数）とし、セルバッファしきい
    値をＣｉ（ｉ＝１，２・・・Ｎ）とし、セルバッファし
    きい値Ｃｉの超過数をＨｉとして、 SUM（|Ｈi＋１−Ｈi|×Ｃi）＋ＨＮ×ＣＮ（ただし、ｉ＝１，２・・・Ｎ−１ ） により算出し、Ｎ＝１の場合には、セルバッファしきい
    値をＣ１とし、セルバッファしきい値Ｃ１の超過数をＨ
    １として、 Ｈ１×Ｃ１ により算出する、ことを特徴とするＡＴＭ交換装置。
  2. 【請求項２】前記セルバッファ使用率監視手段は、前記
    監視時間及びセルバッファしきい値を回線毎に設定変更
    できることを特徴とする請求項１に記載のＡＴＭ交換装
    置。
  3. 【請求項３】前記セルバッファ使用率監視手段は、サー
    ビス品質クラスに応じて前記セルバッファ使用率を監視
    することを特徴とする請求項１又は２に記載のＡＴＭ交
    換装置。
  4. 【請求項４】前記セルバッファ使用率監視手段は、セル
    の優先度に応じて前記セルバッファ使用率を監視するこ
    とを特徴とする請求項１乃至３のいずれか１つの項に記
    載のＡＴＭ交換装置。
JP20239999A 1999-07-16 1999-07-16 Ａｔｍ交換装置及びセルバッファ使用率監視方法 Expired - Fee Related JP3309834B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP20239999A JP3309834B2 (ja) 1999-07-16 1999-07-16 Ａｔｍ交換装置及びセルバッファ使用率監視方法
US09/617,502 US6741570B1 (en) 1999-07-16 2000-07-17 Cell buffer use rate monitoring method and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP20239999A JP3309834B2 (ja) 1999-07-16 1999-07-16 Ａｔｍ交換装置及びセルバッファ使用率監視方法

Publications (2)

Publication Number Publication Date
JP2001036532A JP2001036532A (ja) 2001-02-09
JP3309834B2 true JP3309834B2 (ja) 2002-07-29

Family

ID=16456864

Family Applications (1)

Application Number Title Priority Date Filing Date
JP20239999A Expired - Fee Related JP3309834B2 (ja) 1999-07-16 1999-07-16 Ａｔｍ交換装置及びセルバッファ使用率監視方法

Country Status (2)

Country Link
US (1) US6741570B1 (ja)
JP (1) JP3309834B2 (ja)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8428056B2 (en) * 2000-12-22 2013-04-23 Avaya, Inc. Generation of redundant scheduled network paths using a branch and merge technique
US7039013B2 (en) * 2001-12-31 2006-05-02 Nokia Corporation Packet flow control method and device
US7154853B2 (en) * 2002-05-02 2006-12-26 Intel Corporation Rate policing algorithm for packet flows
US7483371B2 (en) * 2003-06-19 2009-01-27 International Business Machines Corporation Management module controlled ingress transmission capacity
US20040257990A1 (en) * 2003-06-19 2004-12-23 International Business Machines Corporation Interchassis switch controlled ingress transmission capacity
US7478260B2 (en) * 2003-10-20 2009-01-13 Hewlett-Packard Development Company, L.P. System and method for setting a clock rate in a memory card
DE10360535B4 (de) * 2003-12-22 2006-01-12 Fujitsu Siemens Computers Gmbh Einrichtung und Verfahren zur Steuerung und Kontrolle von Überwachungsdetektoren in einem Knoten eines Clustersystems
JP4700969B2 (ja) * 2005-01-06 2011-06-15 富士通株式会社 監視情報提供装置、監視情報提供方法および監視情報提供プログラム
US7961605B2 (en) * 2006-07-31 2011-06-14 International Business Machines Corporation System and method for enabling management of a plurality of messages in a communication network
WO2018024324A1 (en) * 2016-08-02 2018-02-08 Telefonaktiebolaget Lm Ericsson (Publ) Methods and apparatus for shared buffer allocation in a transport node

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2586711B2 (ja) 1990-09-11 1997-03-05 日本電気株式会社 パケット蓄積量測定器
JP3044983B2 (ja) * 1993-08-25 2000-05-22 株式会社日立製作所 Ａｔｍスイッチングシステムのセル制御方法
US5563874A (en) * 1995-01-27 1996-10-08 Bell Communications Research, Inc. Error monitoring algorithm for broadband signaling
DE69637027T2 (de) * 1995-08-02 2007-08-23 Nippon Telegraph And Telephone Corp. Steuereinrichtung für dynamische übertragungsraten
US5898671A (en) * 1995-09-14 1999-04-27 Fujitsu Network Communications, Inc. Transmitter controlled flow control for buffer allocation in wide area ATM networks
US5898669A (en) * 1996-03-22 1999-04-27 Shimony; Ilan ATM traffic management device
US5859835A (en) * 1996-04-15 1999-01-12 The Regents Of The University Of California Traffic scheduling system and method for packet-switched networks
JP3525656B2 (ja) * 1996-12-06 2004-05-10 株式会社日立製作所 パケット交換機、および輻輳通知方式
JPH10322360A (ja) 1997-03-14 1998-12-04 Fujitsu Ltd Ａｔｍネットワークシステム
KR100216368B1 (ko) * 1997-06-11 1999-08-16 윤종용 Atm 스위치에서 셀 손실율 개선을 위한 역방향압력 신호를 이용한 입력 버퍼 제어기 장치 및 논리버퍼 크기 결정알고리즘
JP3197243B2 (ja) 1997-10-17 2001-08-13 日本電信電話株式会社 Ａｔｍ交換機及びａｔｍ仮想パス容量設定方法
JP3197254B2 (ja) 1999-04-08 2001-08-13 日本電信電話株式会社 Ａｔｍ仮想パス容量設定方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
信学技報，ＳＳＥ９９−１６

Also Published As

Publication number Publication date
US6741570B1 (en) 2004-05-25
JP2001036532A (ja) 2001-02-09

Similar Documents

Publication Publication Date Title
US4984264A (en) Call admission control method and cell flow monitoring method in the same method
JP2870569B2 (ja) フレームリレー交換装置における輻輳処理方式および輻輳処理回路
JP2837182B2 (ja) セルデータの伝送方法、送信要求処理方法及びスイッチ
JP3075251B2 (ja) 非同期転送モード交換網における仮想パス帯域分配システム
JP3207879B2 (ja) 仮想接続の良さを求めるための方法および回路装置
KR0147136B1 (ko) 비동기 전달 모드(atm) 망에서의 폭주 제어 장치 및 그 방법
JPH0787096A (ja) トラヒック制御方式およびネットワーク制御システム
JPH1023043A (ja) データ流速度、待ち行列ネットワークノード、およびパケットスイッチングネットワークの制御方法
JPH10190698A (ja) Ａｔｍネツトワークにおいてデータトラフイツクを制御する方法
JP3309834B2 (ja) Ａｔｍ交換装置及びセルバッファ使用率監視方法
JP4317788B2 (ja) シェーピング装置、フロー制御方法および通信ノード装置
JP2980075B2 (ja) レート制御装置
JP2833555B2 (ja) 優先制御方式
US20070086467A1 (en) Atm multiplexing apparatus and cell discard method
JP2832591B2 (ja) 一斉通知型輻輳制御方式
JP3087941B2 (ja) Ａｔｍ通信網
JPH03136432A (ja) Ａｔｍ通信網におけるトラヒック制御方式
JP3636086B2 (ja) 輻輳検出装置
JP2768288B2 (ja) パケット通信におけるスループット制御方式
JP3749443B2 (ja) Ａｔｍ交換機及びその呼受付制御方法
JPH11122256A (ja) Ａｔｍスイッチ
JP2003008634A (ja) Ａｔｍのシェーピング制御装置及びシェーピング制御方法
JPH02222339A (ja) 通信トラヒック制御方式
JPH09107364A (ja) 適応送信レート制御通信装置
JP3051080B2 (ja) 帯域可変通信網

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090524

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100524

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110524

Year of fee payment: 9

LAPS Cancellation because of no payment of annual fees