JP2002261815A - 交換装置及びセル交換方法 - Google Patents

交換装置及びセル交換方法

Info

Publication number
JP2002261815A
JP2002261815A JP2001060786A JP2001060786A JP2002261815A JP 2002261815 A JP2002261815 A JP 2002261815A JP 2001060786 A JP2001060786 A JP 2001060786A JP 2001060786 A JP2001060786 A JP 2001060786A JP 2002261815 A JP2002261815 A JP 2002261815A
Authority
JP
Japan
Prior art keywords
cell
output
cells
congestion
congestion notification
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
Application number
JP2001060786A
Other languages
English (en)
Other versions
JP3880802B2 (ja
Inventor
Hiroyuki Sato
浩之 佐藤
Yasutaka Saito
泰孝 斉藤
Keiji Okubo
啓示 大久保
Hiroshi Hayakawa
宏 早川
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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric 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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP2001060786A priority Critical patent/JP3880802B2/ja
Publication of JP2002261815A publication Critical patent/JP2002261815A/ja
Application granted granted Critical
Publication of JP3880802B2 publication Critical patent/JP3880802B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Abstract

(57)【要約】 【課題】 出線を構成する複数のコネクションのうち、
あるコネクションに出力するセルが大量に発生すること
により、スイッチ部３において輻輳が発生すると、ある
コネクションに出力するセルだけでなく、あるコネクシ
ョン以外のコネクションに出力するセルも廃棄されてし
まう課題があった。 【解決手段】 出線バッファ２２，２３におけるＡＴＭ
セルの蓄積量を監視して、その蓄積量が所定量を超える
と第１の輻輳通知を出力するとともに、コネクションキ
ュー２７におけるＡＴＭセルの蓄積量を監視して、その
蓄積量が所定量を超えると第２の輻輳通知を出力し、そ
の第１及び第２の輻輳通知に基づいてＡＴＭセルの廃棄
制御を実行する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】この発明は、出力側において
コネクション単位のトラヒック制御を行う際、コネクシ
ョン間の干渉を抑制する交換装置及びセル交換方法に関
するものである。
【０００２】
【従来の技術】図６は従来の交換装置を示す構成図であ
り、図において、１，２は入線を構成するコネクション
上のセルを入力し、そのセルから構成されるパケットの
宛先アドレスを参照して、そのセルの出力先（出力対象
の出線＃Ｘとコネクション＃Ｙ）を決定する入力ＩＦ
部、３は入力ＩＦ部１，２から出力された出力先情報に
したがって入力ＩＦ部１，２により入力されたセルの出
力先を振り分けるスイッチ部、４，５はスイッチ部３か
ら出力されたセルを複数のコネクションから構成された
出線に出力する出力ＩＦ部である。
【０００３】６は入力ＩＦ部１，２から出力された出力
先情報にしたがってセルを対応するコネクションキュー
７に出力する書き込み制御部、７はセルをコネクション
毎に一時的に蓄積するコネクションキュー、８は出線を
構成するコネクション毎に設定された出力帯域を超えな
いように、コネクションキュー７からセルを読み出して
出線に出力する読み出し制御部である。
【０００４】次に動作について説明する。入力ＩＦ部
１，２は、入線を構成するコネクション上のセルを入力
すると、そのセルから構成されるパケットの宛先アドレ
スを参照して、そのセルの出力先を決定する。即ち、そ
のセルをどの出線＃Ｘのどのコネクション＃Ｙに出力す
るかを決定し、その出力先情報とセルをスイッチ部３に
出力する。
【０００５】スイッチ部３は、入力ＩＦ部１，２から出
力先情報とセルを受けると、その出力先情報にしたがっ
て当該セルの出力先を振り分ける。例えば、出力先情報
における出線＃Ｘが“１”であれば、出力ＩＦ部４にセ
ルを出力し、出線＃Ｘが“２”であれば、出力ＩＦ部５
にセルを出力する。
【０００６】出力ＩＦ部４，５の書き込み制御部６は、
スイッチ部３から出力先情報とセルを受けると、その出
力先情報にしたがってセルを対応するコネクションキュ
ー７に出力する。即ち、出力先情報におけるコネクショ
ン＃Ｙにしたがって当該セルを蓄積するコネクションキ
ュー７を選択し、そのコネクションキュー７にセルを蓄
積させる。出力ＩＦ部４，５の読み出し制御部８は、出
線を構成するコネクション毎に設定された出力帯域を超
えない範囲内でコネクションキュー７からセルを読み出
して、そのセルを出線に出力する。
【０００７】
【発明が解決しようとする課題】従来の交換装置は以上
のように構成されているので、出線を構成する複数のコ
ネクションのうち、あるコネクションに出力するセルが
大量に発生することにより、スイッチ部３において輻輳
が発生すると、あるコネクションに出力するセルだけで
なく、あるコネクション以外のコネクションに出力する
セルも廃棄されてしまう課題があった。
【０００８】この発明は上記のような課題を解決するた
めになされたもので、セルの不要な廃棄を防止してコネ
クション間のトラフィック干渉を抑制することができる
交換装置及びセル交換方法を得ることを目的とする。
【０００９】
【課題を解決するための手段】この発明に係る交換装置
は、スイッチ手段の出線バッファにおけるセルの蓄積量
を監視し、その蓄積量が所定量を超えると輻輳通知を出
力する第１の輻輳通知手段と、出力処理手段のコネクシ
ョンキューにおけるセルの蓄積量を監視し、その蓄積量
が所定量を超えると輻輳通知を出力する第２の輻輳通知
手段と、第１及び第２の輻輳通知手段から出力される輻
輳通知に基づいてセルの廃棄制御を実行するセル廃棄手
段とを設けたものである。
【００１０】この発明に係る交換装置は、スイッチ手段
の入線バッファにおけるセルの蓄積量を監視し、その蓄
積量が所定量を超えると輻輳通知を出力する第１の輻輳
通知手段と、出力処理手段のコネクションキューにおけ
るセルの蓄積量を監視し、その蓄積量が所定量を超える
と輻輳通知を出力する第２の輻輳通知手段と、第１及び
第２の輻輳通知手段から出力される輻輳通知に基づいて
セルの廃棄制御を実行するセル廃棄手段とを設けたもの
である。
【００１１】この発明に係る交換装置は、スイッチ手段
の共通バッファにおけるセルの蓄積量を監視し、その蓄
積量が所定量を超えると輻輳通知を出力する第１の輻輳
通知手段と、出力処理手段のコネクションキューにおけ
るセルの蓄積量を監視し、その蓄積量が所定量を超える
と輻輳通知を出力する第２の輻輳通知手段と、第１及び
第２の輻輳通知手段から出力される輻輳通知に基づいて
セルの廃棄制御を実行するセル廃棄手段とを設けたもの
である。
【００１２】この発明に係る交換装置は、入力処理手段
とスイッチ手段の間にセル廃棄手段を設けたものであ
る。
【００１３】この発明に係る交換装置は、スイッチ手段
における出線バッファの前段にセル廃棄手段を設けたも
のである。
【００１４】この発明に係る交換装置は、第１の輻輳通
知手段から輻輳通知が出力され、かつ、第２の輻輳通知
手段から輻輳通知が出力されると、蓄積量が所定量を超
えているコネクションキューに入力されるセルを廃棄す
るようにしたものである。
【００１５】この発明に係る交換装置は、第２の輻輳通
知手段から輻輳通知が出力されると、蓄積量が所定量を
超えているコネクションキューに入力されるセルを廃棄
するようにしたものである。
【００１６】この発明に係る交換装置は、第１の輻輳通
知手段から輻輳通知が出力されると、蓄積量が所定量を
超えている出線バッファ、入線バッファ又は共通バッフ
ァに入力されるセルを廃棄するようにしたものである。
【００１７】この発明に係る交換装置は、第１の輻輳通
知手段から輻輳の度合が通知される場合、その輻輳の度
合に応じてセルの廃棄量を決定するようにしたものであ
る。
【００１８】この発明に係る交換装置は、第２の輻輳通
知手段から輻輳の度合が通知される場合、その輻輳の度
合に応じてセルの廃棄量を決定するようにしたものであ
る。
【００１９】この発明に係る交換装置は、出力処理手段
のコネクションキューをコネクション毎に用意せずに、
コネクショングループ毎に用意するようにしたものであ
る。
【００２０】この発明に係る交換装置は、出力処理手段
のコネクションキューをコネクション毎に用意せずに、
優先クラス毎に用意するようにしたものである。
【００２１】この発明に係る交換装置は、出力処理手段
のコネクションキューをコネクション毎に用意せずに、
パケットフロー毎に用意するようにしたものである。
【００２２】この発明に係るセル交換方法は、セルの出
力先を振り分ける際にセルを一時的に蓄積する出線バッ
ファにおけるセルの蓄積量を監視して、その蓄積量が所
定量を超えると第１の輻輳通知を出力するとともに、セ
ルを出線に出力する際にセルを一時的に蓄積するコネク
ションキューにおけるセルの蓄積量を監視して、その蓄
積量が所定量を超えると第２の輻輳通知を出力し、その
第１及び第２の輻輳通知に基づいてセルの廃棄制御を実
行するようにしたものである。
【００２３】この発明に係るセル交換方法は、セルの出
力先を振り分ける際にセルを一時的に蓄積する入線バッ
ファにおけるセルの蓄積量を監視して、その蓄積量が所
定量を超えると第１の輻輳通知を出力するとともに、セ
ルを出線に出力する際にセルを一時的に蓄積するコネク
ションキューにおけるセルの蓄積量を監視して、その蓄
積量が所定量を超えると第２の輻輳通知を出力し、その
第１及び第２の輻輳通知に基づいてセルの廃棄制御を実
行するようにしたものである。
【００２４】この発明に係るセル交換方法は、セルの出
力先を振り分ける際にセルを一時的に蓄積する共通バッ
ファにおけるセルの蓄積量を監視して、その蓄積量が所
定量を超えると第１の輻輳通知を出力するとともに、セ
ルを出線に出力する際にセルを一時的に蓄積するコネク
ションキューにおけるセルの蓄積量を監視して、その蓄
積量が所定量を超えると第２の輻輳通知を出力し、その
第１及び第２の輻輳通知に基づいてセルの廃棄制御を実
行するようにしたものである。
【００２５】
【発明の実施の形態】以下、この発明の実施の一形態を
説明する。 実施の形態１．図１はこの発明の実施の形態１による交
換装置を示す構成図であり、図において、１１，１２は
入線を構成するコネクション上のセルを入力し、そのセ
ルから構成されるパケットの宛先アドレスを参照して、
そのセルの出力先（出力対象の出線＃Ｘとコネクション
＃Ｙ）を決定する入力ＩＦ部（入力処理手段）、１３は
入力ＩＦ部１１，１２から出力された出力先情報にした
がって入力ＩＦ部１１，１２により入力されたセルの出
力先を振り分けるスイッチ部（スイッチ手段）、１４，
１５はスイッチ部１３から出力されたセルを複数のコネ
クションから構成された出線に出力する出力ＩＦ部（出
力処理手段）である。
【００２６】２１は入力ＩＦ部１１，１２により入力さ
れたセルを多重化する多重化部（以下、ＭＵＸとい
う）、２２，２３は入力ＩＦ部１１，１２から出力され
た出力先情報を参照し、ＭＵＸ２１により多重化された
セルのうち、宛先が自出線であるセルのみを取り込む出
線バッファ、２４，２５は出線バッファ２２，２３に対
するセルの読み書きを制御するとともに、出線バッファ
２２，２３におけるセルの蓄積量を監視し、その蓄積量
が所定量を超えると輻輳通知を出力するキュー制御部
（第１の輻輳通知手段）である。
【００２７】２６は入力ＩＦ部１１，１２から出力され
た出力先情報にしたがってセルを対応するコネクション
キュー２７に出力する書き込み制御部、２７はセルをコ
ネクション毎に一時的に蓄積するコネクションキュー、
２８は出線を構成するコネクション毎に設定された出力
帯域を超えないように、コネクションキュー２７からセ
ルを読み出して出線に出力する読み出し制御部、２９は
コネクションキュー２７におけるセルの蓄積量を監視
し、その蓄積量が所定量を超えると輻輳通知を出力する
キュー制御部（第２の輻輳通知手段）である。
【００２８】３０はスイッチ部１３のキュー制御部２４
及び出力ＩＦ部１４のキュー制御部２９から出力される
輻輳通知に基づいてセルの廃棄制御を実行する廃棄制御
部、３１はスイッチ部１３のキュー制御部２５及び出力
ＩＦ部１５のキュー制御部２９から出力される輻輳通知
に基づいてセルの廃棄制御を実行する廃棄制御部であ
る。なお、廃棄制御部３０，３１からセル廃棄手段が構
成されている。図２はこの発明の実施の形態１によるセ
ル交換方法を示すフローチャートである。
【００２９】次に動作について説明する。この実施の形
態１，２では、入線及び出線がＡＴＭ回線であって、入
線及び出線が複数のＶＰ／ＶＣコネクションを有し、そ
のＶＰ／ＶＣコネクション上にＡＴＭセルが伝送される
場合について説明する。なお、複数のＡＴＭセルからパ
ケットが構成されている。
【００３０】入力ＩＦ部１１，１２は、入線を構成する
コネクション上のＡＴＭセルを入力すると（ステップＳ
Ｔ１）、そのＡＴＭセルから構成されるパケットの宛先
アドレスを参照して、そのＡＴＭセルの出力先を決定す
る（ステップＳＴ２）。即ち、そのＡＴＭセルをどの出
線＃Ｘのどのコネクション＃Ｙに出力するかを決定し、
その出力先情報とＡＴＭセルをスイッチ部１３に出力す
る。
【００３１】スイッチ部１３は、入力ＩＦ部１１，１２
から出力先情報とＡＴＭセルを受けると、その出力先情
報にしたがって当該ＡＴＭセルの出力先を振り分ける。
例えば、出力先情報における出線＃Ｘが“１”であれ
ば、出力ＩＦ部１４にＡＴＭセルを出力し、出線＃Ｘが
“２”であれば、出力ＩＦ部１５にＡＴＭセルを出力す
る。
【００３２】出力ＩＦ部１４，１５の書き込み制御部２
６は、スイッチ部１３から出力先情報とＡＴＭセルを受
けると、その出力先情報にしたがってＡＴＭセルを対応
するコネクションキュー２７に出力する。即ち、出力先
情報におけるコネクション＃Ｙにしたがって当該ＡＴＭ
セルを蓄積するコネクションキュー２７を選択し、その
コネクションキュー２７にＡＴＭセルを蓄積させる。出
力ＩＦ部１４，１５の読み出し制御部２８は、出線を構
成するコネクション毎に設定された出力帯域を超えない
範囲内でコネクションキュー２７からＡＴＭセルを読み
出して、そのＡＴＭセルを出線に出力する。
【００３３】ここで、スイッチ部１３のキュー制御部２
４，２５は、出線バッファ２２，２３におけるＡＴＭセ
ルの蓄積量を監視し、その蓄積量が所定量を超えると輻
輳通知を廃棄制御部３０，３１に出力する。また、出線
バッファ２２，２３がＦＵＬＬ状態になると、ＦＵＬＬ
通知を廃棄制御部３０，３１に出力する。また、出力Ｉ
Ｆ部１４，１５のキュー制御部２９は、コネクションキ
ュー２７におけるＡＴＭセルの蓄積量を監視し、その蓄
積量が所定量を超えると輻輳通知を廃棄制御部３０，３
１に出力する。
【００３４】廃棄制御部３０は、スイッチ部１３のキュ
ー制御部２４からＦＵＬＬ通知を受けると、入力ＩＦ部
１１，１２から出力されたＡＴＭセルのうち、出線１に
出力するＡＴＭセルのすべてを廃棄する（ステップＳＴ
３〜ＳＴ５）。廃棄制御部３０は、スイッチ部１３のキ
ュー制御部２４からＦＵＬＬ通知を受けていないが、キ
ュー制御部２４から輻輳通知を受け、かつ、出力ＩＦ部
１４のキュー制御部２９から輻輳通知を受けると、入力
ＩＦ部１１から出力されたＡＴＭセルのうち、蓄積量が
所定量を超えているコネクションキュー２７に出力する
ＡＴＭセルを廃棄する（ステップＳＴ６〜ＳＴ８）。
【００３５】廃棄制御部３１は、廃棄制御部３０と同様
に、スイッチ部１３のキュー制御部２５からＦＵＬＬ通
知を受けていないが、キュー制御部２５から輻輳通知を
受け、かつ、出力ＩＦ部１５のキュー制御部２９から輻
輳通知を受けると、入力ＩＦ部１２から出力されたＡＴ
Ｍセルのうち、蓄積量が所定量を超えているコネクショ
ンキュー２７に出力するＡＴＭセルを廃棄する（ステッ
プＳＴ６〜ＳＴ８）。
【００３６】なお、廃棄制御部３０，３１により廃棄さ
れないＡＴＭセルは、上述したように、スイッチ部１３
を介して、出力ＩＦ部１４，１５のコネクションキュー
２７に転送されるが（ステップＳＴ９）、当該コネクシ
ョンキュー２７がＦＵＬＬ状態になると、当該コネクシ
ョンキュー２７において当該ＡＴＭセルが廃棄される
（ステップＳＴ１０，ＳＴ１１）。コネクションキュー
２７において廃棄されないＡＴＭセルは、出線に出力さ
れる（ステップＳＴ１２）。
【００３７】以上で明らかなように、この実施の形態１
によれば、出線バッファ２２，２３におけるＡＴＭセル
の蓄積量を監視して、その蓄積量が所定量を超えると第
１の輻輳通知を出力するとともに、出力ＩＦ部１４，１
５のコネクションキュー２７におけるＡＴＭセルの蓄積
量を監視して、その蓄積量が所定量を超えると第２の輻
輳通知を出力し、その第１及び第２の輻輳通知に基づい
てＡＴＭセルの廃棄制御を実行するように構成したの
で、ＡＴＭセルの不要な廃棄を防止してコネクション間
のトラフィック干渉を抑制することができる効果を奏す
る。
【００３８】実施の形態２．上記実施の形態１では、入
力ＩＦ部１１，１２とスイッチ部１３の間に廃棄制御部
３０，３１を設けたものについて示したが、図３に示す
ように、スイッチ部１３における出線バッファ２２，２
３の前段に廃棄制御部３０，３１を設けようにしてもよ
く、上記実施の形態１と同様の効果を奏する。
【００３９】実施の形態３．上記実施の形態１では、キ
ュー制御部２４，２５が出線バッファ２２，２３におけ
るＡＴＭセルの蓄積量を監視して、その蓄積量が所定量
を超えると輻輳通知を廃棄制御部３０，３１に出力する
ものについて示したが、図４に示すように、キュー制御
部２４，２５がスイッチ部１３の入線バッファ３２，３
３におけるＡＴＭセルの蓄積量を監視して、その蓄積量
が所定量を超えると輻輳通知を廃棄制御部３０，３１に
出力するようにしてもよく、上記実施の形態１と同様の
効果を奏する。なお、３４は入線バッファ３２，３３に
蓄積されているＡＴＭセルを出力先情報にしたがって出
力ＩＦ部１４又は１５に出力するスイッチである。
【００４０】実施の形態４．上記実施の形態１では、キ
ュー制御部２４，２５が出線バッファ２２，２３におけ
るＡＴＭセルの蓄積量を監視して、その蓄積量が所定量
を超えると輻輳通知を廃棄制御部３０，３１に出力する
ものについて示したが、図５に示すように、キュー制御
部２４がスイッチ部１３の共通バッファ３５におけるＡ
ＴＭセルの蓄積量を監視して、その蓄積量が所定量を超
えると輻輳通知を廃棄制御部３０，３１に出力するよう
にしてもよく、上記実施の形態１と同様の効果を奏す
る。なお、３６は共通バッファ３５に蓄積されているＡ
ＴＭセルを出力先情報にしたがって出力ＩＦ部１４又は
１５に出力するＤＭＵＸである。
【００４１】実施の形態５．上記実施の形態１〜３で
は、スイッチ部１３のキュー制御部２４又は２５から輻
輳通知を受け、かつ、出力ＩＦ部１４又は１５のキュー
制御部２９から輻輳通知を受けたとき、蓄積量が所定量
を超えているコネクションキュー２７に出力するＡＴＭ
セルを廃棄するものについて示したが、スイッチ部１３
のキュー制御部２４又は２５から輻輳通知を受けていな
くても、出力ＩＦ部１４又は１５のキュー制御部２９か
ら輻輳通知を受けたときは、蓄積量が所定量を超えてい
るコネクションキュー２７に出力するＡＴＭセルを廃棄
するようにしてもよい。
【００４２】実施の形態６．上記実施の形態１〜３で
は、スイッチ部１３のキュー制御部２４又は２５から輻
輳通知を受け、かつ、出力ＩＦ部１４又は１５のキュー
制御部２９から輻輳通知を受けたとき、蓄積量が所定量
を超えているコネクションキュー２７に出力するＡＴＭ
セルを廃棄するものについて示したが、スイッチ部１３
のキュー制御部２４又は２５から輻輳通知を受けたとき
は、出線１又は出線２に出力するＡＴＭセルのすべてを
廃棄するようにしてもよい。
【００４３】実施の形態７．上記実施の形態１〜６で
は、廃棄制御部３０，３１が輻輳通知に基づいてＡＴＭ
セルの廃棄制御を実行するものについて示したが、その
輻輳通知と伴に輻輳の度合を示す情報が通知される場
合、その輻輳の度合に応じてセルの廃棄量を決定するよ
うにしてもよい。
【００４４】例えば、スイッチ部のキュー制御部２４又
は２５から高位輻輳が通知され、かつ、出力ＩＦ部１４
又は１５のキュー制御部２９から高位輻輳が通知された
場合には、蓄積量が所定量を超えているコネクションキ
ュー２７に出力するＡＴＭセルのすべてを廃棄するが、
スイッチ部のキュー制御部２４又は２５から高位輻輳が
通知され、かつ、出力ＩＦ部１４又は１５のキュー制御
部２９から低位輻輳が通知された場合、あるいは、スイ
ッチ部のキュー制御部２４又は２５から低位輻輳が通知
され、かつ、出力ＩＦ部１４又は１５のキュー制御部２
９から高位輻輳が通知された場合、蓄積量が所定量を超
えているコネクションキュー２７に出力するＡＴＭセル
の半分程度を廃棄するようにする。
【００４５】また、スイッチ部のキュー制御部２４又は
２５から低位輻輳が通知され、かつ、出力ＩＦ部１４又
は１５のキュー制御部２９から低位輻輳が通知された場
合、蓄積量が所定量を超えているコネクションキュー２
７に出力するＡＴＭセルの４分の１程度を廃棄するよう
にする。これにより、セルの不要な廃棄を精度よく防止
することができる効果がある。
【００４６】実施の形態８．上記実施の形態１〜７で
は、出力ＩＦ部１４，１５のコネクションキュー２７を
コネクション毎に用意するものについて示したが、コネ
クショングループ毎に用意するようにしてもよく、上記
実施の形態１〜７と同様の効果を奏する。また、コネク
ションキュー２７を優先クラス毎に用意してもよいし、
パケットフロー毎に用意するようにしてもよい。
【００４７】
【発明の効果】以上のように、この発明によれば、スイ
ッチ手段の出線バッファにおけるセルの蓄積量を監視
し、その蓄積量が所定量を超えると輻輳通知を出力する
第１の輻輳通知手段と、出力処理手段のコネクションキ
ューにおけるセルの蓄積量を監視し、その蓄積量が所定
量を超えると輻輳通知を出力する第２の輻輳通知手段
と、第１及び第２の輻輳通知手段から出力される輻輳通
知に基づいてセルの廃棄制御を実行するセル廃棄手段と
を設けるように構成したので、セルの不要な廃棄を防止
してコネクション間のトラフィック干渉を抑制すること
ができる効果がある。
【００４８】この発明によれば、スイッチ手段の入線バ
ッファにおけるセルの蓄積量を監視し、その蓄積量が所
定量を超えると輻輳通知を出力する第１の輻輳通知手段
と、出力処理手段のコネクションキューにおけるセルの
蓄積量を監視し、その蓄積量が所定量を超えると輻輳通
知を出力する第２の輻輳通知手段と、第１及び第２の輻
輳通知手段から出力される輻輳通知に基づいてセルの廃
棄制御を実行するセル廃棄手段とを設けるように構成し
たので、セルの不要な廃棄を防止してコネクション間の
トラフィック干渉を抑制することができる効果がある。
【００４９】この発明によれば、スイッチ手段の共通バ
ッファにおけるセルの蓄積量を監視し、その蓄積量が所
定量を超えると輻輳通知を出力する第１の輻輳通知手段
と、出力処理手段のコネクションキューにおけるセルの
蓄積量を監視し、その蓄積量が所定量を超えると輻輳通
知を出力する第２の輻輳通知手段と、第１及び第２の輻
輳通知手段から出力される輻輳通知に基づいてセルの廃
棄制御を実行するセル廃棄手段とを設けるように構成し
たので、セルの不要な廃棄を防止してコネクション間の
トラフィック干渉を抑制することができる効果がある。
【００５０】この発明によれば、入力処理手段とスイッ
チ手段の間にセル廃棄手段を設けるように構成したの
で、構成の複雑化を招くことなく、セルの廃棄制御を実
行することができる効果がある。
【００５１】この発明によれば、スイッチ手段における
出線バッファの前段にセル廃棄手段を設けるように構成
したので、構成の複雑化を招くことなく、セルの廃棄制
御を実行することができる効果がある。
【００５２】この発明によれば、第１の輻輳通知手段か
ら輻輳通知が出力され、かつ、第２の輻輳通知手段から
輻輳通知が出力されると、蓄積量が所定量を超えている
コネクションキューに入力されるセルを廃棄するように
構成したので、コネクション間のトラフィック干渉を抑
制することができる効果がある。
【００５３】この発明によれば、第２の輻輳通知手段か
ら輻輳通知が出力されると、蓄積量が所定量を超えてい
るコネクションキューに入力されるセルを廃棄するよう
に構成したので、コネクション間のトラフィック干渉を
抑制することができる効果がある。
【００５４】この発明によれば、第１の輻輳通知手段か
ら輻輳通知が出力されると、蓄積量が所定量を超えてい
る出線バッファ、入線バッファ又は共通バッファに入力
されるセルを廃棄するように構成したので、スイッチ手
段におけるセルの輻輳を回避することができる効果があ
る。
【００５５】この発明によれば、第１の輻輳通知手段か
ら輻輳の度合が通知される場合、その輻輳の度合に応じ
てセルの廃棄量を決定するように構成したので、セルの
不要な廃棄を精度よく防止することができる効果があ
る。
【００５６】この発明によれば、第２の輻輳通知手段か
ら輻輳の度合が通知される場合、その輻輳の度合に応じ
てセルの廃棄量を決定するように構成したので、セルの
不要な廃棄を精度よく防止することができる効果があ
る。
【００５７】この発明によれば、出力処理手段のコネク
ションキューをコネクション毎に用意せずに、コネクシ
ョングループ毎に用意するように構成したので、コネク
ショングループ単位でセルが伝送される場合でも、セル
の不要な廃棄を防止することができる効果がある。
【００５８】この発明によれば、出力処理手段のコネク
ションキューをコネクション毎に用意せずに、優先クラ
ス毎に用意するように構成したので、優先クラス単位で
セルが伝送される場合でも、セルの不要な廃棄を防止す
ることができる効果がある。
【００５９】この発明によれば、出力処理手段のコネク
ションキューをコネクション毎に用意せずに、パケット
フロー毎に用意するように構成したので、パケットフロ
ー単位でセルが伝送される場合でも、セルの不要な廃棄
を防止することができる効果がある。
【００６０】この発明によれば、セルの出力先を振り分
ける際にセルを一時的に蓄積する出線バッファにおける
セルの蓄積量を監視して、その蓄積量が所定量を超える
と第１の輻輳通知を出力するとともに、セルを出線に出
力する際にセルを一時的に蓄積するコネクションキュー
におけるセルの蓄積量を監視して、その蓄積量が所定量
を超えると第２の輻輳通知を出力し、その第１及び第２
の輻輳通知に基づいてセルの廃棄制御を実行するように
構成したので、セルの不要な廃棄を防止してコネクショ
ン間のトラフィック干渉を抑制することができる効果が
ある。
【００６１】この発明によれば、セルの出力先を振り分
ける際にセルを一時的に蓄積する入線バッファにおける
セルの蓄積量を監視して、その蓄積量が所定量を超える
と第１の輻輳通知を出力するとともに、セルを出線に出
力する際にセルを一時的に蓄積するコネクションキュー
におけるセルの蓄積量を監視して、その蓄積量が所定量
を超えると第２の輻輳通知を出力し、その第１及び第２
の輻輳通知に基づいてセルの廃棄制御を実行するように
構成したので、セルの不要な廃棄を防止してコネクショ
ン間のトラフィック干渉を抑制することができる効果が
ある。
【００６２】この発明によれば、セルの出力先を振り分
ける際にセルを一時的に蓄積する共通バッファにおける
セルの蓄積量を監視して、その蓄積量が所定量を超える
と第１の輻輳通知を出力するとともに、セルを出線に出
力する際にセルを一時的に蓄積するコネクションキュー
におけるセルの蓄積量を監視して、その蓄積量が所定量
を超えると第２の輻輳通知を出力し、その第１及び第２
の輻輳通知に基づいてセルの廃棄制御を実行するように
構成したので、セルの不要な廃棄を防止してコネクショ
ン間のトラフィック干渉を抑制することができる効果が
ある。
【図面の簡単な説明】
【図１】 この発明の実施の形態１による交換装置を示
す構成図である。
【図２】 この発明の実施の形態１によるセル交換方法
を示すフローチャートである。
【図３】 この発明の実施の形態２による交換装置を示
す構成図である。
【図４】 この発明の実施の形態３による交換装置を示
す構成図である。
【図５】 この発明の実施の形態４による交換装置を示
す構成図である。
【図６】 従来の交換装置を示す構成図である。
【符号の説明】
１１，１２ 入力ＩＦ部（入力処理手段）、１３ スイ
ッチ部（スイッチ手段）、１４，１５ 出力ＩＦ部（出
力処理手段）、２１ ＭＵＸ、２２，２３ 出線バッフ
ァ、２４，２５ キュー制御部（第１の輻輳通知手
段）、２６ 書き込み制御部、２７ コネクションキュ
ー、２８ 読み出し制御部、２９ キュー制御部（第２
の輻輳通知手段）、３０ 廃棄制御部（セル廃棄手
段）、３１ 廃棄制御部（セル廃棄手段）、３２，３３
入線バッファ、３４ スイッチ、３５共通バッファ、
３６ ＤＭＵＸ。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 大久保 啓示 東京都千代田区丸の内二丁目２番３号 三 菱電機株式会社内 (72)発明者 早川 宏 東京都千代田区丸の内二丁目２番３号 三 菱電機株式会社内 Ｆターム(参考） 5K030 HB17 KX02 KX12 KX13 LA03 LC14 LC15 MA13 MB15

Claims (16)

    【特許請求の範囲】
  1. 【請求項１】 入線を構成するコネクション上のセルを
    入力する入力処理手段と、上記入力処理手段により入力
    されたセルの宛先アドレスを参照して、そのセルの出力
    先を振り分けるスイッチ手段と、上記スイッチ手段から
    出力されたセルを複数のコネクションから構成された出
    線に出力する出力処理手段とを備えた交換装置におい
    て、上記スイッチ手段の出線バッファにおけるセルの蓄
    積量を監視し、その蓄積量が所定量を超えると輻輳通知
    を出力する第１の輻輳通知手段と、上記出力処理手段の
    コネクションキューにおけるセルの蓄積量を監視し、そ
    の蓄積量が所定量を超えると輻輳通知を出力する第２の
    輻輳通知手段と、上記第１及び第２の輻輳通知手段から
    出力される輻輳通知に基づいてセルの廃棄制御を実行す
    るセル廃棄手段とを設けたことを特徴とする交換装置。
  2. 【請求項２】 入線を構成するコネクション上のセルを
    入力する入力処理手段と、上記入力処理手段により入力
    されたセルの宛先アドレスを参照して、そのセルの出力
    先を振り分けるスイッチ手段と、上記スイッチ手段から
    出力されたセルを複数のコネクションから構成された出
    線に出力する出力処理手段とを備えた交換装置におい
    て、上記スイッチ手段の入線バッファにおけるセルの蓄
    積量を監視し、その蓄積量が所定量を超えると輻輳通知
    を出力する第１の輻輳通知手段と、上記出力処理手段の
    コネクションキューにおけるセルの蓄積量を監視し、そ
    の蓄積量が所定量を超えると輻輳通知を出力する第２の
    輻輳通知手段と、上記第１及び第２の輻輳通知手段から
    出力される輻輳通知に基づいてセルの廃棄制御を実行す
    るセル廃棄手段とを設けたことを特徴とする交換装置。
  3. 【請求項３】 入線を構成するコネクション上のセルを
    入力する入力処理手段と、上記入力処理手段により入力
    されたセルの宛先アドレスを参照して、そのセルの出力
    先を振り分けるスイッチ手段と、上記スイッチ手段から
    出力されたセルを複数のコネクションから構成された出
    線に出力する出力処理手段とを備えた交換装置におい
    て、上記スイッチ手段の共通バッファにおけるセルの蓄
    積量を監視し、その蓄積量が所定量を超えると輻輳通知
    を出力する第１の輻輳通知手段と、上記出力処理手段の
    コネクションキューにおけるセルの蓄積量を監視し、そ
    の蓄積量が所定量を超えると輻輳通知を出力する第２の
    輻輳通知手段と、上記第１及び第２の輻輳通知手段から
    出力される輻輳通知に基づいてセルの廃棄制御を実行す
    るセル廃棄手段とを設けたことを特徴とする交換装置。
  4. 【請求項４】 入力処理手段とスイッチ手段の間にセル
    廃棄手段を設けたことを特徴とする請求項１から請求項
    ３のうちのいずれか１項記載の交換装置。
  5. 【請求項５】 スイッチ手段における出線バッファの前
    段にセル廃棄手段を設けたことを特徴とする請求項１記
    載の交換装置。
  6. 【請求項６】 セル廃棄手段は、第１の輻輳通知手段か
    ら輻輳通知が出力され、かつ、第２の輻輳通知手段から
    輻輳通知が出力されると、蓄積量が所定量を超えている
    コネクションキューに入力されるセルを廃棄することを
    特徴とする請求項１から請求項５のうちのいずれか１項
    記載の交換装置。
  7. 【請求項７】 セル廃棄手段は、第２の輻輳通知手段か
    ら輻輳通知が出力されると、蓄積量が所定量を超えてい
    るコネクションキューに入力されるセルを廃棄すること
    を特徴とする請求項２から請求項５のうちのいずれか１
    項記載の交換装置。
  8. 【請求項８】 セル廃棄手段は、第１の輻輳通知手段か
    ら輻輳通知が出力されると、蓄積量が所定量を超えてい
    る出線バッファ、入線バッファ又は共通バッファに入力
    されるセルを廃棄することを特徴とする請求項１から請
    求項５のうちのいずれか１項記載の交換装置。
  9. 【請求項９】 セル廃棄手段は、第１の輻輳通知手段か
    ら輻輳の度合が通知される場合、その輻輳の度合に応じ
    てセルの廃棄量を決定することを特徴とする請求項１か
    ら請求項５のうちのいずれか１項記載の交換装置。
  10. 【請求項１０】 セル廃棄手段は、第２の輻輳通知手段
    から輻輳の度合が通知される場合、その輻輳の度合に応
    じてセルの廃棄量を決定することを特徴とする請求項１
    から請求項５のうちのいずれか１項記載の交換装置。
  11. 【請求項１１】 出力処理手段のコネクションキューを
    コネクション毎に用意せずに、コネクショングループ毎
    に用意することを特徴とする請求項１から請求項１０の
    うちのいずれか１項記載の交換装置。
  12. 【請求項１２】 出力処理手段のコネクションキューを
    コネクション毎に用意せずに、優先クラス毎に用意する
    ことを特徴とする請求項１から請求項１０のうちのいず
    れか１項記載の交換装置。
  13. 【請求項１３】 出力処理手段のコネクションキューを
    コネクション毎に用意せずに、パケットフロー毎に用意
    することを特徴とする請求項１から請求項１０のうちの
    いずれか１項記載の交換装置。
  14. 【請求項１４】 入線を構成するコネクション上のセル
    を入力し、そのセルの宛先アドレスを参照して、そのセ
    ルの出力先を振り分けて、そのセルを複数のコネクショ
    ンから構成された出線に出力するセル交換方法におい
    て、セルの出力先を振り分ける際にセルを一時的に蓄積
    する出線バッファにおけるセルの蓄積量を監視して、そ
    の蓄積量が所定量を超えると第１の輻輳通知を出力する
    とともに、セルを出線に出力する際にセルを一時的に蓄
    積するコネクションキューにおけるセルの蓄積量を監視
    して、その蓄積量が所定量を超えると第２の輻輳通知を
    出力し、その第１及び第２の輻輳通知に基づいてセルの
    廃棄制御を実行することを特徴とするセル交換方法。
  15. 【請求項１５】 入線を構成するコネクション上のセル
    を入力し、そのセルの宛先アドレスを参照して、そのセ
    ルの出力先を振り分けて、そのセルを複数のコネクショ
    ンから構成された出線に出力するセル交換方法におい
    て、セルの出力先を振り分ける際にセルを一時的に蓄積
    する入線バッファにおけるセルの蓄積量を監視して、そ
    の蓄積量が所定量を超えると第１の輻輳通知を出力する
    とともに、セルを出線に出力する際にセルを一時的に蓄
    積するコネクションキューにおけるセルの蓄積量を監視
    して、その蓄積量が所定量を超えると第２の輻輳通知を
    出力し、その第１及び第２の輻輳通知に基づいてセルの
    廃棄制御を実行することを特徴とするセル交換方法。
  16. 【請求項１６】 入線を構成するコネクション上のセル
    を入力し、そのセルの宛先アドレスを参照して、そのセ
    ルの出力先を振り分けて、そのセルを複数のコネクショ
    ンから構成された出線に出力するセル交換方法におい
    て、セルの出力先を振り分ける際にセルを一時的に蓄積
    する共通バッファにおけるセルの蓄積量を監視して、そ
    の蓄積量が所定量を超えると第１の輻輳通知を出力する
    とともに、セルを出線に出力する際にセルを一時的に蓄
    積するコネクションキューにおけるセルの蓄積量を監視
    して、その蓄積量が所定量を超えると第２の輻輳通知を
    出力し、その第１及び第２の輻輳通知に基づいてセルの
    廃棄制御を実行することを特徴とするセル交換方法。
JP2001060786A 2001-03-05 2001-03-05 交換装置及びセル交換方法 Expired - Fee Related JP3880802B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2001060786A JP3880802B2 (ja) 2001-03-05 2001-03-05 交換装置及びセル交換方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2001060786A JP3880802B2 (ja) 2001-03-05 2001-03-05 交換装置及びセル交換方法

Publications (2)

Publication Number Publication Date
JP2002261815A true JP2002261815A (ja) 2002-09-13
JP3880802B2 JP3880802B2 (ja) 2007-02-14

Family

ID=18920165

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2001060786A Expired - Fee Related JP3880802B2 (ja) 2001-03-05 2001-03-05 交換装置及びセル交換方法

Country Status (1)

Country Link
JP (1) JP3880802B2 (ja)

Also Published As

Publication number Publication date
JP3880802B2 (ja) 2007-02-14

Similar Documents

Publication Publication Date Title
US6144636A (en) Packet switch and congestion notification method
JP3866425B2 (ja) パケットスイッチ
US6175570B1 (en) Method and an apparatus for shaping the output traffic in a fixed length cell switching network node
US6388993B1 (en) ATM switch and a method for determining buffer threshold
JP2001292164A (ja) パケット・スイッチおよびその切替方法
EP1489796B1 (en) Fabric access node integrated circuit configured to bound cell reorder buffer depth
KR960016290A (ko) 패킷 통신 시스템, 패킷 통신 모듈, 메모리 공간 할당 시스템 및 메모리 공간 할당 방법
JPH1117708A (ja) Ａｔｍスイッチシステムの入力バッファ制御装置及び論理バッファサイズ決定方法
JP2001127766A (ja) ラインインターフェース装置、及び、パケット交換機
KR100258157B1 (ko) 가상 회로의 우선 순위 제어 방법 및 그 장치
CN101291194A (zh) 报文保序的方法和系统
US7046627B1 (en) Method and apparatus for accumulating and distributing traffic and flow control information in a packet switching system
JP2760343B2 (ja) Ａｔｍセル化回路
JP2002261815A (ja) 交換装置及びセル交換方法
US6647011B1 (en) Method and system for switching using an arbitrator
JP3154854B2 (ja) Ａｔｍ網のバッファ閾値制御システム
JP2000134218A (ja) パケット多重処理方式
JP2756766B2 (ja) セル優先処理装置
JP3024631B2 (ja) Ａｔｍセル帯域保証機能動作確認用セルバッファ制御システム及びその制御方法
JP3904839B2 (ja) パケット交換装置及びパケット交換方法
JPH0697958A (ja) セル転送品質制御方法
JPH04369139A (ja) Ａｔｍトラヒック制御方式
JP2003069622A (ja) 伝送単位交換機
JP2001339398A (ja) スケジューリング回路
JPH09224039A (ja) 遅延優先制御バッファの無瞬断切替装置及び切替方法

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050708

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20060928

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20061010

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20061108

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20091117

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20101117

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20111117

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20121117

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20121117

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20131117

Year of fee payment: 7

LAPS Cancellation because of no payment of annual fees