JP3880802B2 - 交換装置及びセル交換方法 - Google Patents
交換装置及びセル交換方法 Download PDFInfo
- Publication number
- JP3880802B2 JP3880802B2 JP2001060786A JP2001060786A JP3880802B2 JP 3880802 B2 JP3880802 B2 JP 3880802B2 JP 2001060786 A JP2001060786 A JP 2001060786A JP 2001060786 A JP2001060786 A JP 2001060786A JP 3880802 B2 JP3880802 B2 JP 3880802B2
- Authority
- JP
- Japan
- Prior art keywords
- cell
- output
- congestion notification
- congestion
- connection
- 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
Links
Images
Description
【０００１】
【発明の属する技術分野】
この発明は、出力側においてコネクション単位のトラヒック制御を行う際、コネクション間の干渉を抑制する交換装置及びセル交換方法に関するものである。
【０００２】
【従来の技術】
図６は従来の交換装置を示す構成図であり、図において、１，２は入線を構成するコネクション上のセルを入力し、そのセルから構成されるパケットの宛先アドレスを参照して、そのセルの出力先（出力対象の出線＃Ｘとコネクション＃Ｙ）を決定する入力ＩＦ部、３は入力ＩＦ部１，２から出力された出力先情報にしたがって入力ＩＦ部１，２により入力されたセルの出力先を振り分けるスイッチ部、４，５はスイッチ部３から出力されたセルを複数のコネクションから構成された出線に出力する出力ＩＦ部である。
【０００３】
６は入力ＩＦ部１，２から出力された出力先情報にしたがってセルを対応するコネクションキュー７に出力する書き込み制御部、７はセルをコネクション毎に一時的に蓄積するコネクションキュー、８は出線を構成するコネクション毎に設定された出力帯域を超えないように、コネクションキュー７からセルを読み出して出線に出力する読み出し制御部である。
【０００４】
次に動作について説明する。
入力ＩＦ部１，２は、入線を構成するコネクション上のセルを入力すると、そのセルから構成されるパケットの宛先アドレスを参照して、そのセルの出力先を決定する。即ち、そのセルをどの出線＃Ｘのどのコネクション＃Ｙに出力するかを決定し、その出力先情報とセルをスイッチ部３に出力する。
【０００５】
スイッチ部３は、入力ＩＦ部１，２から出力先情報とセルを受けると、その出力先情報にしたがって当該セルの出力先を振り分ける。例えば、出力先情報における出線＃Ｘが“１”であれば、出力ＩＦ部４にセルを出力し、出線＃Ｘが“２”であれば、出力ＩＦ部５にセルを出力する。
【０００６】
出力ＩＦ部４，５の書き込み制御部６は、スイッチ部３から出力先情報とセルを受けると、その出力先情報にしたがってセルを対応するコネクションキュー７に出力する。即ち、出力先情報におけるコネクション＃Ｙにしたがって当該セルを蓄積するコネクションキュー７を選択し、そのコネクションキュー７にセルを蓄積させる。
出力ＩＦ部４，５の読み出し制御部８は、出線を構成するコネクション毎に設定された出力帯域を超えない範囲内でコネクションキュー７からセルを読み出して、そのセルを出線に出力する。
【０００７】
【発明が解決しようとする課題】
従来の交換装置は以上のように構成されているので、出線を構成する複数のコネクションのうち、あるコネクションに出力するセルが大量に発生することにより、スイッチ部３において輻輳が発生すると、あるコネクションに出力するセルだけでなく、あるコネクション以外のコネクションに出力するセルも廃棄されてしまう課題があった。
【０００８】
この発明は上記のような課題を解決するためになされたもので、セルの不要な廃棄を防止してコネクション間のトラフィック干渉を抑制することができる交換装置及びセル交換方法を得ることを目的とする。
【０００９】
【課題を解決するための手段】
この発明に係る交換装置は、スイッチ手段の出線バッファにおけるセルの蓄積量を監視し、その蓄積量が所定量を超えると輻輳通知を出力する第１の輻輳通知手段と、出力処理手段のコネクションキューにおけるセルの蓄積量を監視し、その蓄積量が所定量を超えると輻輳通知を出力する第２の輻輳通知手段と、第１及び第２の輻輳通知手段から出力される輻輳通知に基づいてセルの廃棄制御を実行するセル廃棄手段とを設けたものである。
【００１０】
この発明に係る交換装置は、スイッチ手段の入線バッファにおけるセルの蓄積量を監視し、その蓄積量が所定量を超えると輻輳通知を出力する第１の輻輳通知手段と、出力処理手段のコネクションキューにおけるセルの蓄積量を監視し、その蓄積量が所定量を超えると輻輳通知を出力する第２の輻輳通知手段と、第１及び第２の輻輳通知手段から出力される輻輳通知に基づいてセルの廃棄制御を実行するセル廃棄手段とを設けたものである。
【００１１】
この発明に係る交換装置は、スイッチ手段の共通バッファにおけるセルの蓄積量を監視し、その蓄積量が所定量を超えると輻輳通知を出力する第１の輻輳通知手段と、出力処理手段のコネクションキューにおけるセルの蓄積量を監視し、その蓄積量が所定量を超えると輻輳通知を出力する第２の輻輳通知手段と、第１及び第２の輻輳通知手段から出力される輻輳通知に基づいてセルの廃棄制御を実行するセル廃棄手段とを設けたものである。
【００１２】
この発明に係る交換装置は、入力処理手段とスイッチ手段の間にセル廃棄手段を設けたものである。
【００１３】
この発明に係る交換装置は、スイッチ手段における出線バッファの前段にセル廃棄手段を設けたものである。
【００１４】
この発明に係る交換装置は、第１の輻輳通知手段から輻輳通知が出力され、かつ、第２の輻輳通知手段から輻輳通知が出力されると、蓄積量が所定量を超えているコネクションキューに入力されるセルを廃棄するようにしたものである。
【００１５】
この発明に係る交換装置は、第２の輻輳通知手段から輻輳通知が出力されると、蓄積量が所定量を超えているコネクションキューに入力されるセルを廃棄するようにしたものである。
【００１６】
この発明に係る交換装置は、第１の輻輳通知手段から輻輳通知が出力されると、蓄積量が所定量を超えている出線バッファ、入線バッファ又は共通バッファに入力されるセルを廃棄するようにしたものである。
【００１７】
この発明に係る交換装置は、第１の輻輳通知手段から輻輳の度合が通知される場合、その輻輳の度合に応じてセルの廃棄量を決定するようにしたものである。
【００１８】
この発明に係る交換装置は、第２の輻輳通知手段から輻輳の度合が通知される場合、その輻輳の度合に応じてセルの廃棄量を決定するようにしたものである。
【００１９】
この発明に係る交換装置は、出力処理手段のコネクションキューをコネクション毎に用意せずに、コネクショングループ毎に用意するようにしたものである。
【００２０】
この発明に係る交換装置は、出力処理手段のコネクションキューをコネクション毎に用意せずに、優先クラス毎に用意するようにしたものである。
【００２１】
この発明に係る交換装置は、出力処理手段のコネクションキューをコネクション毎に用意せずに、パケットフロー毎に用意するようにしたものである。
【００２２】
この発明に係るセル交換方法は、セルの出力先を振り分ける際にセルを一時的に蓄積する出線バッファにおけるセルの蓄積量を監視して、その蓄積量が所定量を超えると第１の輻輳通知を出力するとともに、セルを出線に出力する際にセルを一時的に蓄積するコネクションキューにおけるセルの蓄積量を監視して、その蓄積量が所定量を超えると第２の輻輳通知を出力し、その第１及び第２の輻輳通知に基づいてセルの廃棄制御を実行するようにしたものである。
【００２３】
この発明に係るセル交換方法は、セルの出力先を振り分ける際にセルを一時的に蓄積する入線バッファにおけるセルの蓄積量を監視して、その蓄積量が所定量を超えると第１の輻輳通知を出力するとともに、セルを出線に出力する際にセルを一時的に蓄積するコネクションキューにおけるセルの蓄積量を監視して、その蓄積量が所定量を超えると第２の輻輳通知を出力し、その第１及び第２の輻輳通知に基づいてセルの廃棄制御を実行するようにしたものである。
【００２４】
この発明に係るセル交換方法は、セルの出力先を振り分ける際にセルを一時的に蓄積する共通バッファにおけるセルの蓄積量を監視して、その蓄積量が所定量を超えると第１の輻輳通知を出力するとともに、セルを出線に出力する際にセルを一時的に蓄積するコネクションキューにおけるセルの蓄積量を監視して、その蓄積量が所定量を超えると第２の輻輳通知を出力し、その第１及び第２の輻輳通知に基づいてセルの廃棄制御を実行するようにしたものである。
【００２５】
【発明の実施の形態】
以下、この発明の実施の一形態を説明する。
実施の形態１．
図１はこの発明の実施の形態１による交換装置を示す構成図であり、図において、１１，１２は入線を構成するコネクション上のセルを入力し、そのセルから構成されるパケットの宛先アドレスを参照して、そのセルの出力先（出力対象の出線＃Ｘとコネクション＃Ｙ）を決定する入力ＩＦ部（入力処理手段）、１３は入力ＩＦ部１１，１２から出力された出力先情報にしたがって入力ＩＦ部１１，１２により入力されたセルの出力先を振り分けるスイッチ部（スイッチ手段）、１４，１５はスイッチ部１３から出力されたセルを複数のコネクションから構成された出線に出力する出力ＩＦ部（出力処理手段）である。
【００２６】
２１は入力ＩＦ部１１，１２により入力されたセルを多重化する多重化部（以下、ＭＵＸという）、２２，２３は入力ＩＦ部１１，１２から出力された出力先情報を参照し、ＭＵＸ２１により多重化されたセルのうち、宛先が自出線であるセルのみを取り込む出線バッファ、２４，２５は出線バッファ２２，２３に対するセルの読み書きを制御するとともに、出線バッファ２２，２３におけるセルの蓄積量を監視し、その蓄積量が所定量を超えると輻輳通知を出力するキュー制御部（第１の輻輳通知手段）である。
【００２７】
２６は入力ＩＦ部１１，１２から出力された出力先情報にしたがってセルを対応するコネクションキュー２７に出力する書き込み制御部、２７はセルをコネクション毎に一時的に蓄積するコネクションキュー、２８は出線を構成するコネクション毎に設定された出力帯域を超えないように、コネクションキュー２７からセルを読み出して出線に出力する読み出し制御部、２９はコネクションキュー２７におけるセルの蓄積量を監視し、その蓄積量が所定量を超えると輻輳通知を出力するキュー制御部（第２の輻輳通知手段）である。
【００２８】
３０はスイッチ部１３のキュー制御部２４及び出力ＩＦ部１４のキュー制御部２９から出力される輻輳通知に基づいてセルの廃棄制御を実行する廃棄制御部、３１はスイッチ部１３のキュー制御部２５及び出力ＩＦ部１５のキュー制御部２９から出力される輻輳通知に基づいてセルの廃棄制御を実行する廃棄制御部である。なお、廃棄制御部３０，３１からセル廃棄手段が構成されている。
図２はこの発明の実施の形態１によるセル交換方法を示すフローチャートである。
【００２９】
次に動作について説明する。
この実施の形態１，２では、入線及び出線がＡＴＭ回線であって、入線及び出線が複数のＶＰ／ＶＣコネクションを有し、そのＶＰ／ＶＣコネクション上にＡＴＭセルが伝送される場合について説明する。なお、複数のＡＴＭセルからパケットが構成されている。
【００３０】
入力ＩＦ部１１，１２は、入線を構成するコネクション上のＡＴＭセルを入力すると（ステップＳＴ１）、そのＡＴＭセルから構成されるパケットの宛先アドレスを参照して、そのＡＴＭセルの出力先を決定する（ステップＳＴ２）。即ち、そのＡＴＭセルをどの出線＃Ｘのどのコネクション＃Ｙに出力するかを決定し、その出力先情報とＡＴＭセルをスイッチ部１３に出力する。
【００３１】
スイッチ部１３は、入力ＩＦ部１１，１２から出力先情報とＡＴＭセルを受けると、その出力先情報にしたがって当該ＡＴＭセルの出力先を振り分ける。例えば、出力先情報における出線＃Ｘが“１”であれば、出力ＩＦ部１４にＡＴＭセルを出力し、出線＃Ｘが“２”であれば、出力ＩＦ部１５にＡＴＭセルを出力する。
【００３２】
出力ＩＦ部１４，１５の書き込み制御部２６は、スイッチ部１３から出力先情報とＡＴＭセルを受けると、その出力先情報にしたがってＡＴＭセルを対応するコネクションキュー２７に出力する。即ち、出力先情報におけるコネクション＃Ｙにしたがって当該ＡＴＭセルを蓄積するコネクションキュー２７を選択し、そのコネクションキュー２７にＡＴＭセルを蓄積させる。
出力ＩＦ部１４，１５の読み出し制御部２８は、出線を構成するコネクション毎に設定された出力帯域を超えない範囲内でコネクションキュー２７からＡＴＭセルを読み出して、そのＡＴＭセルを出線に出力する。
【００３３】
ここで、スイッチ部１３のキュー制御部２４，２５は、出線バッファ２２，２３におけるＡＴＭセルの蓄積量を監視し、その蓄積量が所定量を超えると輻輳通知を廃棄制御部３０，３１に出力する。また、出線バッファ２２，２３がＦＵＬＬ状態になると、ＦＵＬＬ通知を廃棄制御部３０，３１に出力する。
また、出力ＩＦ部１４，１５のキュー制御部２９は、コネクションキュー２７におけるＡＴＭセルの蓄積量を監視し、その蓄積量が所定量を超えると輻輳通知を廃棄制御部３０，３１に出力する。
【００３４】
廃棄制御部３０は、スイッチ部１３のキュー制御部２４からＦＵＬＬ通知を受けると、入力ＩＦ部１１，１２から出力されたＡＴＭセルのうち、出線１に出力するＡＴＭセルのすべてを廃棄する（ステップＳＴ３〜ＳＴ５）。
廃棄制御部３０は、スイッチ部１３のキュー制御部２４からＦＵＬＬ通知を受けていないが、キュー制御部２４から輻輳通知を受け、かつ、出力ＩＦ部１４のキュー制御部２９から輻輳通知を受けると、入力ＩＦ部１１から出力されたＡＴＭセルのうち、蓄積量が所定量を超えているコネクションキュー２７に出力するＡＴＭセルを廃棄する（ステップＳＴ６〜ＳＴ８）。
【００３５】
廃棄制御部３１は、廃棄制御部３０と同様に、スイッチ部１３のキュー制御部２５からＦＵＬＬ通知を受けていないが、キュー制御部２５から輻輳通知を受け、かつ、出力ＩＦ部１５のキュー制御部２９から輻輳通知を受けると、入力ＩＦ部１２から出力されたＡＴＭセルのうち、蓄積量が所定量を超えているコネクションキュー２７に出力するＡＴＭセルを廃棄する（ステップＳＴ６〜ＳＴ８）。
【００３６】
なお、廃棄制御部３０，３１により廃棄されないＡＴＭセルは、上述したように、スイッチ部１３を介して、出力ＩＦ部１４，１５のコネクションキュー２７に転送されるが（ステップＳＴ９）、当該コネクションキュー２７がＦＵＬＬ状態になると、当該コネクションキュー２７において当該ＡＴＭセルが廃棄される（ステップＳＴ１０，ＳＴ１１）。コネクションキュー２７において廃棄されないＡＴＭセルは、出線に出力される（ステップＳＴ１２）。
【００３７】
以上で明らかなように、この実施の形態１によれば、出線バッファ２２，２３におけるＡＴＭセルの蓄積量を監視して、その蓄積量が所定量を超えると第１の輻輳通知を出力するとともに、出力ＩＦ部１４，１５のコネクションキュー２７におけるＡＴＭセルの蓄積量を監視して、その蓄積量が所定量を超えると第２の輻輳通知を出力し、その第１及び第２の輻輳通知に基づいてＡＴＭセルの廃棄制御を実行するように構成したので、ＡＴＭセルの不要な廃棄を防止してコネクション間のトラフィック干渉を抑制することができる効果を奏する。
【００３８】
実施の形態２．
上記実施の形態１では、入力ＩＦ部１１，１２とスイッチ部１３の間に廃棄制御部３０，３１を設けたものについて示したが、図３に示すように、スイッチ部１３における出線バッファ２２，２３の前段に廃棄制御部３０，３１を設けようにしてもよく、上記実施の形態１と同様の効果を奏する。
【００３９】
実施の形態３．
上記実施の形態１では、キュー制御部２４，２５が出線バッファ２２，２３におけるＡＴＭセルの蓄積量を監視して、その蓄積量が所定量を超えると輻輳通知を廃棄制御部３０，３１に出力するものについて示したが、図４に示すように、キュー制御部２４，２５がスイッチ部１３の入線バッファ３２，３３におけるＡＴＭセルの蓄積量を監視して、その蓄積量が所定量を超えると輻輳通知を廃棄制御部３０，３１に出力するようにしてもよく、上記実施の形態１と同様の効果を奏する。なお、３４は入線バッファ３２，３３に蓄積されているＡＴＭセルを出力先情報にしたがって出力ＩＦ部１４又は１５に出力するスイッチである。
【００４０】
実施の形態４．
上記実施の形態１では、キュー制御部２４，２５が出線バッファ２２，２３におけるＡＴＭセルの蓄積量を監視して、その蓄積量が所定量を超えると輻輳通知を廃棄制御部３０，３１に出力するものについて示したが、図５に示すように、キュー制御部２４がスイッチ部１３の共通バッファ３５におけるＡＴＭセルの蓄積量を監視して、その蓄積量が所定量を超えると輻輳通知を廃棄制御部３０，３１に出力するようにしてもよく、上記実施の形態１と同様の効果を奏する。なお、３６は共通バッファ３５に蓄積されているＡＴＭセルを出力先情報にしたがって出力ＩＦ部１４又は１５に出力するＤＭＵＸである。
【００４１】
実施の形態５．
上記実施の形態１〜３では、スイッチ部１３のキュー制御部２４又は２５から輻輳通知を受け、かつ、出力ＩＦ部１４又は１５のキュー制御部２９から輻輳通知を受けたとき、蓄積量が所定量を超えているコネクションキュー２７に出力するＡＴＭセルを廃棄するものについて示したが、スイッチ部１３のキュー制御部２４又は２５から輻輳通知を受けていなくても、出力ＩＦ部１４又は１５のキュー制御部２９から輻輳通知を受けたときは、蓄積量が所定量を超えているコネクションキュー２７に出力するＡＴＭセルを廃棄するようにしてもよい。
【００４２】
実施の形態６．
上記実施の形態１〜３では、スイッチ部１３のキュー制御部２４又は２５から輻輳通知を受け、かつ、出力ＩＦ部１４又は１５のキュー制御部２９から輻輳通知を受けたとき、蓄積量が所定量を超えているコネクションキュー２７に出力するＡＴＭセルを廃棄するものについて示したが、スイッチ部１３のキュー制御部２４又は２５から輻輳通知を受けたときは、出線１又は出線２に出力するＡＴＭセルのすべてを廃棄するようにしてもよい。
【００４３】
実施の形態７．
上記実施の形態１〜６では、廃棄制御部３０，３１が輻輳通知に基づいてＡＴＭセルの廃棄制御を実行するものについて示したが、その輻輳通知と伴に輻輳の度合を示す情報が通知される場合、その輻輳の度合に応じてセルの廃棄量を決定するようにしてもよい。
【００４４】
例えば、スイッチ部のキュー制御部２４又は２５から高位輻輳が通知され、かつ、出力ＩＦ部１４又は１５のキュー制御部２９から高位輻輳が通知された場合には、蓄積量が所定量を超えているコネクションキュー２７に出力するＡＴＭセルのすべてを廃棄するが、スイッチ部のキュー制御部２４又は２５から高位輻輳が通知され、かつ、出力ＩＦ部１４又は１５のキュー制御部２９から低位輻輳が通知された場合、あるいは、スイッチ部のキュー制御部２４又は２５から低位輻輳が通知され、かつ、出力ＩＦ部１４又は１５のキュー制御部２９から高位輻輳が通知された場合、蓄積量が所定量を超えているコネクションキュー２７に出力するＡＴＭセルの半分程度を廃棄するようにする。
【００４５】
また、スイッチ部のキュー制御部２４又は２５から低位輻輳が通知され、かつ、出力ＩＦ部１４又は１５のキュー制御部２９から低位輻輳が通知された場合、蓄積量が所定量を超えているコネクションキュー２７に出力するＡＴＭセルの４分の１程度を廃棄するようにする。
これにより、セルの不要な廃棄を精度よく防止することができる効果がある。
【００４６】
実施の形態８．
上記実施の形態１〜７では、出力ＩＦ部１４，１５のコネクションキュー２７をコネクション毎に用意するものについて示したが、コネクショングループ毎に用意するようにしてもよく、上記実施の形態１〜７と同様の効果を奏する。
また、コネクションキュー２７を優先クラス毎に用意してもよいし、パケットフロー毎に用意するようにしてもよい。
【００４７】
【発明の効果】
以上のように、この発明によれば、スイッチ手段の出線バッファにおけるセルの蓄積量を監視し、その蓄積量が所定量を超えると輻輳通知を出力する第１の輻輳通知手段と、出力処理手段のコネクションキューにおけるセルの蓄積量を監視し、その蓄積量が所定量を超えると輻輳通知を出力する第２の輻輳通知手段と、第１及び第２の輻輳通知手段から出力される輻輳通知に基づいてセルの廃棄制御を実行するセル廃棄手段とを設けるように構成したので、セルの不要な廃棄を防止してコネクション間のトラフィック干渉を抑制することができる効果がある。
【００４８】
この発明によれば、スイッチ手段の入線バッファにおけるセルの蓄積量を監視し、その蓄積量が所定量を超えると輻輳通知を出力する第１の輻輳通知手段と、出力処理手段のコネクションキューにおけるセルの蓄積量を監視し、その蓄積量が所定量を超えると輻輳通知を出力する第２の輻輳通知手段と、第１及び第２の輻輳通知手段から出力される輻輳通知に基づいてセルの廃棄制御を実行するセル廃棄手段とを設けるように構成したので、セルの不要な廃棄を防止してコネクション間のトラフィック干渉を抑制することができる効果がある。
【００４９】
この発明によれば、スイッチ手段の共通バッファにおけるセルの蓄積量を監視し、その蓄積量が所定量を超えると輻輳通知を出力する第１の輻輳通知手段と、出力処理手段のコネクションキューにおけるセルの蓄積量を監視し、その蓄積量が所定量を超えると輻輳通知を出力する第２の輻輳通知手段と、第１及び第２の輻輳通知手段から出力される輻輳通知に基づいてセルの廃棄制御を実行するセル廃棄手段とを設けるように構成したので、セルの不要な廃棄を防止してコネクション間のトラフィック干渉を抑制することができる効果がある。
【００５０】
この発明によれば、入力処理手段とスイッチ手段の間にセル廃棄手段を設けるように構成したので、構成の複雑化を招くことなく、セルの廃棄制御を実行することができる効果がある。
【００５１】
この発明によれば、スイッチ手段における出線バッファの前段にセル廃棄手段を設けるように構成したので、構成の複雑化を招くことなく、セルの廃棄制御を実行することができる効果がある。
【００５２】
この発明によれば、第１の輻輳通知手段から輻輳通知が出力され、かつ、第２の輻輳通知手段から輻輳通知が出力されると、蓄積量が所定量を超えているコネクションキューに入力されるセルを廃棄するように構成したので、コネクション間のトラフィック干渉を抑制することができる効果がある。
【００５３】
この発明によれば、第２の輻輳通知手段から輻輳通知が出力されると、蓄積量が所定量を超えているコネクションキューに入力されるセルを廃棄するように構成したので、コネクション間のトラフィック干渉を抑制することができる効果がある。
【００５４】
この発明によれば、第１の輻輳通知手段から輻輳通知が出力されると、蓄積量が所定量を超えている出線バッファ、入線バッファ又は共通バッファに入力されるセルを廃棄するように構成したので、スイッチ手段におけるセルの輻輳を回避することができる効果がある。
【００５５】
この発明によれば、第１の輻輳通知手段から輻輳の度合が通知される場合、その輻輳の度合に応じてセルの廃棄量を決定するように構成したので、セルの不要な廃棄を精度よく防止することができる効果がある。
【００５６】
この発明によれば、第２の輻輳通知手段から輻輳の度合が通知される場合、その輻輳の度合に応じてセルの廃棄量を決定するように構成したので、セルの不要な廃棄を精度よく防止することができる効果がある。
【００５７】
この発明によれば、出力処理手段のコネクションキューをコネクション毎に用意せずに、コネクショングループ毎に用意するように構成したので、コネクショングループ単位でセルが伝送される場合でも、セルの不要な廃棄を防止することができる効果がある。
【００５８】
この発明によれば、出力処理手段のコネクションキューをコネクション毎に用意せずに、優先クラス毎に用意するように構成したので、優先クラス単位でセルが伝送される場合でも、セルの不要な廃棄を防止することができる効果がある。
【００５９】
この発明によれば、出力処理手段のコネクションキューをコネクション毎に用意せずに、パケットフロー毎に用意するように構成したので、パケットフロー単位でセルが伝送される場合でも、セルの不要な廃棄を防止することができる効果がある。
【００６０】
この発明によれば、セルの出力先を振り分ける際にセルを一時的に蓄積する出線バッファにおけるセルの蓄積量を監視して、その蓄積量が所定量を超えると第１の輻輳通知を出力するとともに、セルを出線に出力する際にセルを一時的に蓄積するコネクションキューにおけるセルの蓄積量を監視して、その蓄積量が所定量を超えると第２の輻輳通知を出力し、その第１及び第２の輻輳通知に基づいてセルの廃棄制御を実行するように構成したので、セルの不要な廃棄を防止してコネクション間のトラフィック干渉を抑制することができる効果がある。
【００６１】
この発明によれば、セルの出力先を振り分ける際にセルを一時的に蓄積する入線バッファにおけるセルの蓄積量を監視して、その蓄積量が所定量を超えると第１の輻輳通知を出力するとともに、セルを出線に出力する際にセルを一時的に蓄積するコネクションキューにおけるセルの蓄積量を監視して、その蓄積量が所定量を超えると第２の輻輳通知を出力し、その第１及び第２の輻輳通知に基づいてセルの廃棄制御を実行するように構成したので、セルの不要な廃棄を防止してコネクション間のトラフィック干渉を抑制することができる効果がある。
【００６２】
この発明によれば、セルの出力先を振り分ける際にセルを一時的に蓄積する共通バッファにおけるセルの蓄積量を監視して、その蓄積量が所定量を超えると第１の輻輳通知を出力するとともに、セルを出線に出力する際にセルを一時的に蓄積するコネクションキューにおけるセルの蓄積量を監視して、その蓄積量が所定量を超えると第２の輻輳通知を出力し、その第１及び第２の輻輳通知に基づいてセルの廃棄制御を実行するように構成したので、セルの不要な廃棄を防止してコネクション間のトラフィック干渉を抑制することができる効果がある。
【図面の簡単な説明】
【図１】 この発明の実施の形態１による交換装置を示す構成図である。
【図２】 この発明の実施の形態１によるセル交換方法を示すフローチャートである。
【図３】 この発明の実施の形態２による交換装置を示す構成図である。
【図４】 この発明の実施の形態３による交換装置を示す構成図である。
【図５】 この発明の実施の形態４による交換装置を示す構成図である。
【図６】 従来の交換装置を示す構成図である。
【符号の説明】
１１，１２ 入力ＩＦ部（入力処理手段）、１３ スイッチ部（スイッチ手段）、１４，１５ 出力ＩＦ部（出力処理手段）、２１ ＭＵＸ、２２，２３ 出線バッファ、２４，２５ キュー制御部（第１の輻輳通知手段）、２６ 書き込み制御部、２７ コネクションキュー、２８ 読み出し制御部、２９ キュー制御部（第２の輻輳通知手段）、３０ 廃棄制御部（セル廃棄手段）、３１ 廃棄制御部（セル廃棄手段）、３２，３３ 入線バッファ、３４ スイッチ、３５ 共通バッファ、３６ ＤＭＵＸ。
【発明の属する技術分野】
この発明は、出力側においてコネクション単位のトラヒック制御を行う際、コネクション間の干渉を抑制する交換装置及びセル交換方法に関するものである。
【０００２】
【従来の技術】
図６は従来の交換装置を示す構成図であり、図において、１，２は入線を構成するコネクション上のセルを入力し、そのセルから構成されるパケットの宛先アドレスを参照して、そのセルの出力先（出力対象の出線＃Ｘとコネクション＃Ｙ）を決定する入力ＩＦ部、３は入力ＩＦ部１，２から出力された出力先情報にしたがって入力ＩＦ部１，２により入力されたセルの出力先を振り分けるスイッチ部、４，５はスイッチ部３から出力されたセルを複数のコネクションから構成された出線に出力する出力ＩＦ部である。
【０００３】
６は入力ＩＦ部１，２から出力された出力先情報にしたがってセルを対応するコネクションキュー７に出力する書き込み制御部、７はセルをコネクション毎に一時的に蓄積するコネクションキュー、８は出線を構成するコネクション毎に設定された出力帯域を超えないように、コネクションキュー７からセルを読み出して出線に出力する読み出し制御部である。
【０００４】
次に動作について説明する。
入力ＩＦ部１，２は、入線を構成するコネクション上のセルを入力すると、そのセルから構成されるパケットの宛先アドレスを参照して、そのセルの出力先を決定する。即ち、そのセルをどの出線＃Ｘのどのコネクション＃Ｙに出力するかを決定し、その出力先情報とセルをスイッチ部３に出力する。
【０００５】
スイッチ部３は、入力ＩＦ部１，２から出力先情報とセルを受けると、その出力先情報にしたがって当該セルの出力先を振り分ける。例えば、出力先情報における出線＃Ｘが“１”であれば、出力ＩＦ部４にセルを出力し、出線＃Ｘが“２”であれば、出力ＩＦ部５にセルを出力する。
【０００６】
出力ＩＦ部４，５の書き込み制御部６は、スイッチ部３から出力先情報とセルを受けると、その出力先情報にしたがってセルを対応するコネクションキュー７に出力する。即ち、出力先情報におけるコネクション＃Ｙにしたがって当該セルを蓄積するコネクションキュー７を選択し、そのコネクションキュー７にセルを蓄積させる。
出力ＩＦ部４，５の読み出し制御部８は、出線を構成するコネクション毎に設定された出力帯域を超えない範囲内でコネクションキュー７からセルを読み出して、そのセルを出線に出力する。
【０００７】
【発明が解決しようとする課題】
従来の交換装置は以上のように構成されているので、出線を構成する複数のコネクションのうち、あるコネクションに出力するセルが大量に発生することにより、スイッチ部３において輻輳が発生すると、あるコネクションに出力するセルだけでなく、あるコネクション以外のコネクションに出力するセルも廃棄されてしまう課題があった。
【０００８】
この発明は上記のような課題を解決するためになされたもので、セルの不要な廃棄を防止してコネクション間のトラフィック干渉を抑制することができる交換装置及びセル交換方法を得ることを目的とする。
【０００９】
【課題を解決するための手段】
この発明に係る交換装置は、スイッチ手段の出線バッファにおけるセルの蓄積量を監視し、その蓄積量が所定量を超えると輻輳通知を出力する第１の輻輳通知手段と、出力処理手段のコネクションキューにおけるセルの蓄積量を監視し、その蓄積量が所定量を超えると輻輳通知を出力する第２の輻輳通知手段と、第１及び第２の輻輳通知手段から出力される輻輳通知に基づいてセルの廃棄制御を実行するセル廃棄手段とを設けたものである。
【００１０】
この発明に係る交換装置は、スイッチ手段の入線バッファにおけるセルの蓄積量を監視し、その蓄積量が所定量を超えると輻輳通知を出力する第１の輻輳通知手段と、出力処理手段のコネクションキューにおけるセルの蓄積量を監視し、その蓄積量が所定量を超えると輻輳通知を出力する第２の輻輳通知手段と、第１及び第２の輻輳通知手段から出力される輻輳通知に基づいてセルの廃棄制御を実行するセル廃棄手段とを設けたものである。
【００１１】
この発明に係る交換装置は、スイッチ手段の共通バッファにおけるセルの蓄積量を監視し、その蓄積量が所定量を超えると輻輳通知を出力する第１の輻輳通知手段と、出力処理手段のコネクションキューにおけるセルの蓄積量を監視し、その蓄積量が所定量を超えると輻輳通知を出力する第２の輻輳通知手段と、第１及び第２の輻輳通知手段から出力される輻輳通知に基づいてセルの廃棄制御を実行するセル廃棄手段とを設けたものである。
【００１２】
この発明に係る交換装置は、入力処理手段とスイッチ手段の間にセル廃棄手段を設けたものである。
【００１３】
この発明に係る交換装置は、スイッチ手段における出線バッファの前段にセル廃棄手段を設けたものである。
【００１４】
この発明に係る交換装置は、第１の輻輳通知手段から輻輳通知が出力され、かつ、第２の輻輳通知手段から輻輳通知が出力されると、蓄積量が所定量を超えているコネクションキューに入力されるセルを廃棄するようにしたものである。
【００１５】
この発明に係る交換装置は、第２の輻輳通知手段から輻輳通知が出力されると、蓄積量が所定量を超えているコネクションキューに入力されるセルを廃棄するようにしたものである。
【００１６】
この発明に係る交換装置は、第１の輻輳通知手段から輻輳通知が出力されると、蓄積量が所定量を超えている出線バッファ、入線バッファ又は共通バッファに入力されるセルを廃棄するようにしたものである。
【００１７】
この発明に係る交換装置は、第１の輻輳通知手段から輻輳の度合が通知される場合、その輻輳の度合に応じてセルの廃棄量を決定するようにしたものである。
【００１８】
この発明に係る交換装置は、第２の輻輳通知手段から輻輳の度合が通知される場合、その輻輳の度合に応じてセルの廃棄量を決定するようにしたものである。
【００１９】
この発明に係る交換装置は、出力処理手段のコネクションキューをコネクション毎に用意せずに、コネクショングループ毎に用意するようにしたものである。
【００２０】
この発明に係る交換装置は、出力処理手段のコネクションキューをコネクション毎に用意せずに、優先クラス毎に用意するようにしたものである。
【００２１】
この発明に係る交換装置は、出力処理手段のコネクションキューをコネクション毎に用意せずに、パケットフロー毎に用意するようにしたものである。
【００２２】
この発明に係るセル交換方法は、セルの出力先を振り分ける際にセルを一時的に蓄積する出線バッファにおけるセルの蓄積量を監視して、その蓄積量が所定量を超えると第１の輻輳通知を出力するとともに、セルを出線に出力する際にセルを一時的に蓄積するコネクションキューにおけるセルの蓄積量を監視して、その蓄積量が所定量を超えると第２の輻輳通知を出力し、その第１及び第２の輻輳通知に基づいてセルの廃棄制御を実行するようにしたものである。
【００２３】
この発明に係るセル交換方法は、セルの出力先を振り分ける際にセルを一時的に蓄積する入線バッファにおけるセルの蓄積量を監視して、その蓄積量が所定量を超えると第１の輻輳通知を出力するとともに、セルを出線に出力する際にセルを一時的に蓄積するコネクションキューにおけるセルの蓄積量を監視して、その蓄積量が所定量を超えると第２の輻輳通知を出力し、その第１及び第２の輻輳通知に基づいてセルの廃棄制御を実行するようにしたものである。
【００２４】
この発明に係るセル交換方法は、セルの出力先を振り分ける際にセルを一時的に蓄積する共通バッファにおけるセルの蓄積量を監視して、その蓄積量が所定量を超えると第１の輻輳通知を出力するとともに、セルを出線に出力する際にセルを一時的に蓄積するコネクションキューにおけるセルの蓄積量を監視して、その蓄積量が所定量を超えると第２の輻輳通知を出力し、その第１及び第２の輻輳通知に基づいてセルの廃棄制御を実行するようにしたものである。
【００２５】
【発明の実施の形態】
以下、この発明の実施の一形態を説明する。
実施の形態１．
図１はこの発明の実施の形態１による交換装置を示す構成図であり、図において、１１，１２は入線を構成するコネクション上のセルを入力し、そのセルから構成されるパケットの宛先アドレスを参照して、そのセルの出力先（出力対象の出線＃Ｘとコネクション＃Ｙ）を決定する入力ＩＦ部（入力処理手段）、１３は入力ＩＦ部１１，１２から出力された出力先情報にしたがって入力ＩＦ部１１，１２により入力されたセルの出力先を振り分けるスイッチ部（スイッチ手段）、１４，１５はスイッチ部１３から出力されたセルを複数のコネクションから構成された出線に出力する出力ＩＦ部（出力処理手段）である。
【００２６】
２１は入力ＩＦ部１１，１２により入力されたセルを多重化する多重化部（以下、ＭＵＸという）、２２，２３は入力ＩＦ部１１，１２から出力された出力先情報を参照し、ＭＵＸ２１により多重化されたセルのうち、宛先が自出線であるセルのみを取り込む出線バッファ、２４，２５は出線バッファ２２，２３に対するセルの読み書きを制御するとともに、出線バッファ２２，２３におけるセルの蓄積量を監視し、その蓄積量が所定量を超えると輻輳通知を出力するキュー制御部（第１の輻輳通知手段）である。
【００２７】
２６は入力ＩＦ部１１，１２から出力された出力先情報にしたがってセルを対応するコネクションキュー２７に出力する書き込み制御部、２７はセルをコネクション毎に一時的に蓄積するコネクションキュー、２８は出線を構成するコネクション毎に設定された出力帯域を超えないように、コネクションキュー２７からセルを読み出して出線に出力する読み出し制御部、２９はコネクションキュー２７におけるセルの蓄積量を監視し、その蓄積量が所定量を超えると輻輳通知を出力するキュー制御部（第２の輻輳通知手段）である。
【００２８】
３０はスイッチ部１３のキュー制御部２４及び出力ＩＦ部１４のキュー制御部２９から出力される輻輳通知に基づいてセルの廃棄制御を実行する廃棄制御部、３１はスイッチ部１３のキュー制御部２５及び出力ＩＦ部１５のキュー制御部２９から出力される輻輳通知に基づいてセルの廃棄制御を実行する廃棄制御部である。なお、廃棄制御部３０，３１からセル廃棄手段が構成されている。
図２はこの発明の実施の形態１によるセル交換方法を示すフローチャートである。
【００２９】
次に動作について説明する。
この実施の形態１，２では、入線及び出線がＡＴＭ回線であって、入線及び出線が複数のＶＰ／ＶＣコネクションを有し、そのＶＰ／ＶＣコネクション上にＡＴＭセルが伝送される場合について説明する。なお、複数のＡＴＭセルからパケットが構成されている。
【００３０】
入力ＩＦ部１１，１２は、入線を構成するコネクション上のＡＴＭセルを入力すると（ステップＳＴ１）、そのＡＴＭセルから構成されるパケットの宛先アドレスを参照して、そのＡＴＭセルの出力先を決定する（ステップＳＴ２）。即ち、そのＡＴＭセルをどの出線＃Ｘのどのコネクション＃Ｙに出力するかを決定し、その出力先情報とＡＴＭセルをスイッチ部１３に出力する。
【００３１】
スイッチ部１３は、入力ＩＦ部１１，１２から出力先情報とＡＴＭセルを受けると、その出力先情報にしたがって当該ＡＴＭセルの出力先を振り分ける。例えば、出力先情報における出線＃Ｘが“１”であれば、出力ＩＦ部１４にＡＴＭセルを出力し、出線＃Ｘが“２”であれば、出力ＩＦ部１５にＡＴＭセルを出力する。
【００３２】
出力ＩＦ部１４，１５の書き込み制御部２６は、スイッチ部１３から出力先情報とＡＴＭセルを受けると、その出力先情報にしたがってＡＴＭセルを対応するコネクションキュー２７に出力する。即ち、出力先情報におけるコネクション＃Ｙにしたがって当該ＡＴＭセルを蓄積するコネクションキュー２７を選択し、そのコネクションキュー２７にＡＴＭセルを蓄積させる。
出力ＩＦ部１４，１５の読み出し制御部２８は、出線を構成するコネクション毎に設定された出力帯域を超えない範囲内でコネクションキュー２７からＡＴＭセルを読み出して、そのＡＴＭセルを出線に出力する。
【００３３】
ここで、スイッチ部１３のキュー制御部２４，２５は、出線バッファ２２，２３におけるＡＴＭセルの蓄積量を監視し、その蓄積量が所定量を超えると輻輳通知を廃棄制御部３０，３１に出力する。また、出線バッファ２２，２３がＦＵＬＬ状態になると、ＦＵＬＬ通知を廃棄制御部３０，３１に出力する。
また、出力ＩＦ部１４，１５のキュー制御部２９は、コネクションキュー２７におけるＡＴＭセルの蓄積量を監視し、その蓄積量が所定量を超えると輻輳通知を廃棄制御部３０，３１に出力する。
【００３４】
廃棄制御部３０は、スイッチ部１３のキュー制御部２４からＦＵＬＬ通知を受けると、入力ＩＦ部１１，１２から出力されたＡＴＭセルのうち、出線１に出力するＡＴＭセルのすべてを廃棄する（ステップＳＴ３〜ＳＴ５）。
廃棄制御部３０は、スイッチ部１３のキュー制御部２４からＦＵＬＬ通知を受けていないが、キュー制御部２４から輻輳通知を受け、かつ、出力ＩＦ部１４のキュー制御部２９から輻輳通知を受けると、入力ＩＦ部１１から出力されたＡＴＭセルのうち、蓄積量が所定量を超えているコネクションキュー２７に出力するＡＴＭセルを廃棄する（ステップＳＴ６〜ＳＴ８）。
【００３５】
廃棄制御部３１は、廃棄制御部３０と同様に、スイッチ部１３のキュー制御部２５からＦＵＬＬ通知を受けていないが、キュー制御部２５から輻輳通知を受け、かつ、出力ＩＦ部１５のキュー制御部２９から輻輳通知を受けると、入力ＩＦ部１２から出力されたＡＴＭセルのうち、蓄積量が所定量を超えているコネクションキュー２７に出力するＡＴＭセルを廃棄する（ステップＳＴ６〜ＳＴ８）。
【００３６】
なお、廃棄制御部３０，３１により廃棄されないＡＴＭセルは、上述したように、スイッチ部１３を介して、出力ＩＦ部１４，１５のコネクションキュー２７に転送されるが（ステップＳＴ９）、当該コネクションキュー２７がＦＵＬＬ状態になると、当該コネクションキュー２７において当該ＡＴＭセルが廃棄される（ステップＳＴ１０，ＳＴ１１）。コネクションキュー２７において廃棄されないＡＴＭセルは、出線に出力される（ステップＳＴ１２）。
【００３７】
以上で明らかなように、この実施の形態１によれば、出線バッファ２２，２３におけるＡＴＭセルの蓄積量を監視して、その蓄積量が所定量を超えると第１の輻輳通知を出力するとともに、出力ＩＦ部１４，１５のコネクションキュー２７におけるＡＴＭセルの蓄積量を監視して、その蓄積量が所定量を超えると第２の輻輳通知を出力し、その第１及び第２の輻輳通知に基づいてＡＴＭセルの廃棄制御を実行するように構成したので、ＡＴＭセルの不要な廃棄を防止してコネクション間のトラフィック干渉を抑制することができる効果を奏する。
【００３８】
実施の形態２．
上記実施の形態１では、入力ＩＦ部１１，１２とスイッチ部１３の間に廃棄制御部３０，３１を設けたものについて示したが、図３に示すように、スイッチ部１３における出線バッファ２２，２３の前段に廃棄制御部３０，３１を設けようにしてもよく、上記実施の形態１と同様の効果を奏する。
【００３９】
実施の形態３．
上記実施の形態１では、キュー制御部２４，２５が出線バッファ２２，２３におけるＡＴＭセルの蓄積量を監視して、その蓄積量が所定量を超えると輻輳通知を廃棄制御部３０，３１に出力するものについて示したが、図４に示すように、キュー制御部２４，２５がスイッチ部１３の入線バッファ３２，３３におけるＡＴＭセルの蓄積量を監視して、その蓄積量が所定量を超えると輻輳通知を廃棄制御部３０，３１に出力するようにしてもよく、上記実施の形態１と同様の効果を奏する。なお、３４は入線バッファ３２，３３に蓄積されているＡＴＭセルを出力先情報にしたがって出力ＩＦ部１４又は１５に出力するスイッチである。
【００４０】
実施の形態４．
上記実施の形態１では、キュー制御部２４，２５が出線バッファ２２，２３におけるＡＴＭセルの蓄積量を監視して、その蓄積量が所定量を超えると輻輳通知を廃棄制御部３０，３１に出力するものについて示したが、図５に示すように、キュー制御部２４がスイッチ部１３の共通バッファ３５におけるＡＴＭセルの蓄積量を監視して、その蓄積量が所定量を超えると輻輳通知を廃棄制御部３０，３１に出力するようにしてもよく、上記実施の形態１と同様の効果を奏する。なお、３６は共通バッファ３５に蓄積されているＡＴＭセルを出力先情報にしたがって出力ＩＦ部１４又は１５に出力するＤＭＵＸである。
【００４１】
実施の形態５．
上記実施の形態１〜３では、スイッチ部１３のキュー制御部２４又は２５から輻輳通知を受け、かつ、出力ＩＦ部１４又は１５のキュー制御部２９から輻輳通知を受けたとき、蓄積量が所定量を超えているコネクションキュー２７に出力するＡＴＭセルを廃棄するものについて示したが、スイッチ部１３のキュー制御部２４又は２５から輻輳通知を受けていなくても、出力ＩＦ部１４又は１５のキュー制御部２９から輻輳通知を受けたときは、蓄積量が所定量を超えているコネクションキュー２７に出力するＡＴＭセルを廃棄するようにしてもよい。
【００４２】
実施の形態６．
上記実施の形態１〜３では、スイッチ部１３のキュー制御部２４又は２５から輻輳通知を受け、かつ、出力ＩＦ部１４又は１５のキュー制御部２９から輻輳通知を受けたとき、蓄積量が所定量を超えているコネクションキュー２７に出力するＡＴＭセルを廃棄するものについて示したが、スイッチ部１３のキュー制御部２４又は２５から輻輳通知を受けたときは、出線１又は出線２に出力するＡＴＭセルのすべてを廃棄するようにしてもよい。
【００４３】
実施の形態７．
上記実施の形態１〜６では、廃棄制御部３０，３１が輻輳通知に基づいてＡＴＭセルの廃棄制御を実行するものについて示したが、その輻輳通知と伴に輻輳の度合を示す情報が通知される場合、その輻輳の度合に応じてセルの廃棄量を決定するようにしてもよい。
【００４４】
例えば、スイッチ部のキュー制御部２４又は２５から高位輻輳が通知され、かつ、出力ＩＦ部１４又は１５のキュー制御部２９から高位輻輳が通知された場合には、蓄積量が所定量を超えているコネクションキュー２７に出力するＡＴＭセルのすべてを廃棄するが、スイッチ部のキュー制御部２４又は２５から高位輻輳が通知され、かつ、出力ＩＦ部１４又は１５のキュー制御部２９から低位輻輳が通知された場合、あるいは、スイッチ部のキュー制御部２４又は２５から低位輻輳が通知され、かつ、出力ＩＦ部１４又は１５のキュー制御部２９から高位輻輳が通知された場合、蓄積量が所定量を超えているコネクションキュー２７に出力するＡＴＭセルの半分程度を廃棄するようにする。
【００４５】
また、スイッチ部のキュー制御部２４又は２５から低位輻輳が通知され、かつ、出力ＩＦ部１４又は１５のキュー制御部２９から低位輻輳が通知された場合、蓄積量が所定量を超えているコネクションキュー２７に出力するＡＴＭセルの４分の１程度を廃棄するようにする。
これにより、セルの不要な廃棄を精度よく防止することができる効果がある。
【００４６】
実施の形態８．
上記実施の形態１〜７では、出力ＩＦ部１４，１５のコネクションキュー２７をコネクション毎に用意するものについて示したが、コネクショングループ毎に用意するようにしてもよく、上記実施の形態１〜７と同様の効果を奏する。
また、コネクションキュー２７を優先クラス毎に用意してもよいし、パケットフロー毎に用意するようにしてもよい。
【００４７】
【発明の効果】
以上のように、この発明によれば、スイッチ手段の出線バッファにおけるセルの蓄積量を監視し、その蓄積量が所定量を超えると輻輳通知を出力する第１の輻輳通知手段と、出力処理手段のコネクションキューにおけるセルの蓄積量を監視し、その蓄積量が所定量を超えると輻輳通知を出力する第２の輻輳通知手段と、第１及び第２の輻輳通知手段から出力される輻輳通知に基づいてセルの廃棄制御を実行するセル廃棄手段とを設けるように構成したので、セルの不要な廃棄を防止してコネクション間のトラフィック干渉を抑制することができる効果がある。
【００４８】
この発明によれば、スイッチ手段の入線バッファにおけるセルの蓄積量を監視し、その蓄積量が所定量を超えると輻輳通知を出力する第１の輻輳通知手段と、出力処理手段のコネクションキューにおけるセルの蓄積量を監視し、その蓄積量が所定量を超えると輻輳通知を出力する第２の輻輳通知手段と、第１及び第２の輻輳通知手段から出力される輻輳通知に基づいてセルの廃棄制御を実行するセル廃棄手段とを設けるように構成したので、セルの不要な廃棄を防止してコネクション間のトラフィック干渉を抑制することができる効果がある。
【００４９】
この発明によれば、スイッチ手段の共通バッファにおけるセルの蓄積量を監視し、その蓄積量が所定量を超えると輻輳通知を出力する第１の輻輳通知手段と、出力処理手段のコネクションキューにおけるセルの蓄積量を監視し、その蓄積量が所定量を超えると輻輳通知を出力する第２の輻輳通知手段と、第１及び第２の輻輳通知手段から出力される輻輳通知に基づいてセルの廃棄制御を実行するセル廃棄手段とを設けるように構成したので、セルの不要な廃棄を防止してコネクション間のトラフィック干渉を抑制することができる効果がある。
【００５０】
この発明によれば、入力処理手段とスイッチ手段の間にセル廃棄手段を設けるように構成したので、構成の複雑化を招くことなく、セルの廃棄制御を実行することができる効果がある。
【００５１】
この発明によれば、スイッチ手段における出線バッファの前段にセル廃棄手段を設けるように構成したので、構成の複雑化を招くことなく、セルの廃棄制御を実行することができる効果がある。
【００５２】
この発明によれば、第１の輻輳通知手段から輻輳通知が出力され、かつ、第２の輻輳通知手段から輻輳通知が出力されると、蓄積量が所定量を超えているコネクションキューに入力されるセルを廃棄するように構成したので、コネクション間のトラフィック干渉を抑制することができる効果がある。
【００５３】
この発明によれば、第２の輻輳通知手段から輻輳通知が出力されると、蓄積量が所定量を超えているコネクションキューに入力されるセルを廃棄するように構成したので、コネクション間のトラフィック干渉を抑制することができる効果がある。
【００５４】
この発明によれば、第１の輻輳通知手段から輻輳通知が出力されると、蓄積量が所定量を超えている出線バッファ、入線バッファ又は共通バッファに入力されるセルを廃棄するように構成したので、スイッチ手段におけるセルの輻輳を回避することができる効果がある。
【００５５】
この発明によれば、第１の輻輳通知手段から輻輳の度合が通知される場合、その輻輳の度合に応じてセルの廃棄量を決定するように構成したので、セルの不要な廃棄を精度よく防止することができる効果がある。
【００５６】
この発明によれば、第２の輻輳通知手段から輻輳の度合が通知される場合、その輻輳の度合に応じてセルの廃棄量を決定するように構成したので、セルの不要な廃棄を精度よく防止することができる効果がある。
【００５７】
この発明によれば、出力処理手段のコネクションキューをコネクション毎に用意せずに、コネクショングループ毎に用意するように構成したので、コネクショングループ単位でセルが伝送される場合でも、セルの不要な廃棄を防止することができる効果がある。
【００５８】
この発明によれば、出力処理手段のコネクションキューをコネクション毎に用意せずに、優先クラス毎に用意するように構成したので、優先クラス単位でセルが伝送される場合でも、セルの不要な廃棄を防止することができる効果がある。
【００５９】
この発明によれば、出力処理手段のコネクションキューをコネクション毎に用意せずに、パケットフロー毎に用意するように構成したので、パケットフロー単位でセルが伝送される場合でも、セルの不要な廃棄を防止することができる効果がある。
【００６０】
この発明によれば、セルの出力先を振り分ける際にセルを一時的に蓄積する出線バッファにおけるセルの蓄積量を監視して、その蓄積量が所定量を超えると第１の輻輳通知を出力するとともに、セルを出線に出力する際にセルを一時的に蓄積するコネクションキューにおけるセルの蓄積量を監視して、その蓄積量が所定量を超えると第２の輻輳通知を出力し、その第１及び第２の輻輳通知に基づいてセルの廃棄制御を実行するように構成したので、セルの不要な廃棄を防止してコネクション間のトラフィック干渉を抑制することができる効果がある。
【００６１】
この発明によれば、セルの出力先を振り分ける際にセルを一時的に蓄積する入線バッファにおけるセルの蓄積量を監視して、その蓄積量が所定量を超えると第１の輻輳通知を出力するとともに、セルを出線に出力する際にセルを一時的に蓄積するコネクションキューにおけるセルの蓄積量を監視して、その蓄積量が所定量を超えると第２の輻輳通知を出力し、その第１及び第２の輻輳通知に基づいてセルの廃棄制御を実行するように構成したので、セルの不要な廃棄を防止してコネクション間のトラフィック干渉を抑制することができる効果がある。
【００６２】
この発明によれば、セルの出力先を振り分ける際にセルを一時的に蓄積する共通バッファにおけるセルの蓄積量を監視して、その蓄積量が所定量を超えると第１の輻輳通知を出力するとともに、セルを出線に出力する際にセルを一時的に蓄積するコネクションキューにおけるセルの蓄積量を監視して、その蓄積量が所定量を超えると第２の輻輳通知を出力し、その第１及び第２の輻輳通知に基づいてセルの廃棄制御を実行するように構成したので、セルの不要な廃棄を防止してコネクション間のトラフィック干渉を抑制することができる効果がある。
【図面の簡単な説明】
【図１】 この発明の実施の形態１による交換装置を示す構成図である。
【図２】 この発明の実施の形態１によるセル交換方法を示すフローチャートである。
【図３】 この発明の実施の形態２による交換装置を示す構成図である。
【図４】 この発明の実施の形態３による交換装置を示す構成図である。
【図５】 この発明の実施の形態４による交換装置を示す構成図である。
【図６】 従来の交換装置を示す構成図である。
【符号の説明】
１１，１２ 入力ＩＦ部（入力処理手段）、１３ スイッチ部（スイッチ手段）、１４，１５ 出力ＩＦ部（出力処理手段）、２１ ＭＵＸ、２２，２３ 出線バッファ、２４，２５ キュー制御部（第１の輻輳通知手段）、２６ 書き込み制御部、２７ コネクションキュー、２８ 読み出し制御部、２９ キュー制御部（第２の輻輳通知手段）、３０ 廃棄制御部（セル廃棄手段）、３１ 廃棄制御部（セル廃棄手段）、３２，３３ 入線バッファ、３４ スイッチ、３５ 共通バッファ、３６ ＤＭＵＸ。
Claims (16)
- 入線を構成するコネクション上のセルを入力する入力処理手段と、上記入力処理手段により入力されたセルの宛先アドレスを参照して、そのセルの出力先を振り分けるスイッチ手段と、上記スイッチ手段から出力されたセルを複数のコネクションから構成された出線に出力する出力処理手段とを備えた交換装置において、上記スイッチ手段の出線バッファにおけるセルの蓄積量を監視し、その蓄積量が所定量を超えると輻輳通知を出力する第１の輻輳通知手段と、上記出力処理手段のコネクションキューにおけるセルの蓄積量を監視し、その蓄積量が所定量を超えると輻輳通知を出力する第２の輻輳通知手段と、上記第１及び第２の輻輳通知手段から出力される輻輳通知に基づいてセルの廃棄制御を実行するセル廃棄手段とを設けたことを特徴とする交換装置。
- 入線を構成するコネクション上のセルを入力する入力処理手段と、上記入力処理手段により入力されたセルの宛先アドレスを参照して、そのセルの出力先を振り分けるスイッチ手段と、上記スイッチ手段から出力されたセルを複数のコネクションから構成された出線に出力する出力処理手段とを備えた交換装置において、上記スイッチ手段の入線バッファにおけるセルの蓄積量を監視し、その蓄積量が所定量を超えると輻輳通知を出力する第１の輻輳通知手段と、上記出力処理手段のコネクションキューにおけるセルの蓄積量を監視し、その蓄積量が所定量を超えると輻輳通知を出力する第２の輻輳通知手段と、上記第１及び第２の輻輳通知手段から出力される輻輳通知に基づいてセルの廃棄制御を実行するセル廃棄手段とを設けたことを特徴とする交換装置。
- 入線を構成するコネクション上のセルを入力する入力処理手段と、上記入力処理手段により入力されたセルの宛先アドレスを参照して、そのセルの出力先を振り分けるスイッチ手段と、上記スイッチ手段から出力されたセルを複数のコネクションから構成された出線に出力する出力処理手段とを備えた交換装置において、上記スイッチ手段の共通バッファにおけるセルの蓄積量を監視し、その蓄積量が所定量を超えると輻輳通知を出力する第１の輻輳通知手段と、上記出力処理手段のコネクションキューにおけるセルの蓄積量を監視し、その蓄積量が所定量を超えると輻輳通知を出力する第２の輻輳通知手段と、上記第１及び第２の輻輳通知手段から出力される輻輳通知に基づいてセルの廃棄制御を実行するセル廃棄手段とを設けたことを特徴とする交換装置。
- 入力処理手段とスイッチ手段の間にセル廃棄手段を設けたことを特徴とする請求項１から請求項３のうちのいずれか１項記載の交換装置。
- スイッチ手段における出線バッファの前段にセル廃棄手段を設けたことを特徴とする請求項１記載の交換装置。
- セル廃棄手段は、第１の輻輳通知手段から輻輳通知が出力され、かつ、第２の輻輳通知手段から輻輳通知が出力されると、蓄積量が所定量を超えているコネクションキューに入力されるセルを廃棄することを特徴とする請求項１から請求項５のうちのいずれか１項記載の交換装置。
- セル廃棄手段は、第２の輻輳通知手段から輻輳通知が出力されると、蓄積量が所定量を超えているコネクションキューに入力されるセルを廃棄することを特徴とする請求項２から請求項５のうちのいずれか１項記載の交換装置。
- セル廃棄手段は、第１の輻輳通知手段から輻輳通知が出力されると、蓄積量が所定量を超えている出線バッファ、入線バッファ又は共通バッファに入力されるセルを廃棄することを特徴とする請求項１から請求項５のうちのいずれか１項記載の交換装置。
- セル廃棄手段は、第１の輻輳通知手段から輻輳の度合が通知される場合、その輻輳の度合に応じてセルの廃棄量を決定することを特徴とする請求項１から請求項５のうちのいずれか１項記載の交換装置。
- セル廃棄手段は、第２の輻輳通知手段から輻輳の度合が通知される場合、その輻輳の度合に応じてセルの廃棄量を決定することを特徴とする請求項１から請求項５のうちのいずれか１項記載の交換装置。
- 出力処理手段のコネクションキューをコネクション毎に用意せずに、コネクショングループ毎に用意することを特徴とする請求項１から請求項１０のうちのいずれか１項記載の交換装置。
- 出力処理手段のコネクションキューをコネクション毎に用意せずに、優先クラス毎に用意することを特徴とする請求項１から請求項１０のうちのいずれか１項記載の交換装置。
- 出力処理手段のコネクションキューをコネクション毎に用意せずに、パケットフロー毎に用意することを特徴とする請求項１から請求項１０のうちのいずれか１項記載の交換装置。
- 入線を構成するコネクション上のセルを入力し、そのセルの宛先アドレスを参照して、そのセルの出力先を振り分けて、そのセルを複数のコネクションから構成された出線に出力するセル交換方法において、セルの出力先を振り分ける際にセルを一時的に蓄積する出線バッファにおけるセルの蓄積量を監視して、その蓄積量が所定量を超えると第１の輻輳通知を出力するとともに、セルを出線に出力する際にセルを一時的に蓄積するコネクションキューにおけるセルの蓄積量を監視して、その蓄積量が所定量を超えると第２の輻輳通知を出力し、その第１及び第２の輻輳通知に基づいてセルの廃棄制御を実行することを特徴とするセル交換方法。
- 入線を構成するコネクション上のセルを入力し、そのセルの宛先アドレスを参照して、そのセルの出力先を振り分けて、そのセルを複数のコネクションから構成された出線に出力するセル交換方法において、セルの出力先を振り分ける際にセルを一時的に蓄積する入線バッファにおけるセルの蓄積量を監視して、その蓄積量が所定量を超えると第１の輻輳通知を出力するとともに、セルを出線に出力する際にセルを一時的に蓄積するコネクションキューにおけるセルの蓄積量を監視して、その蓄積量が所定量を超えると第２の輻輳通知を出力し、その第１及び第２の輻輳通知に基づいてセルの廃棄制御を実行することを特徴とするセル交換方法。
- 入線を構成するコネクション上のセルを入力し、そのセルの宛先アドレスを参照して、そのセルの出力先を振り分けて、そのセルを複数のコネクションから構成された出線に出力するセル交換方法において、セルの出力先を振り分ける際にセルを一時的に蓄積する共通バッファにおけるセルの蓄積量を監視して、その蓄積量が所定量を超えると第１の輻輳通知を出力するとともに、セルを出線に出力する際にセルを一時的に蓄積するコネクションキューにおけるセルの蓄積量を監視して、その蓄積量が所定量を超えると第２の輻輳通知を出力し、その第１及び第２の輻輳通知に基づいてセルの廃棄制御を実行することを特徴とするセル交換方法。
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 JP2002261815A (ja) | 2002-09-13 |
| JP3880802B2 true 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) |
-
2001
- 2001-03-05 JP JP2001060786A patent/JP3880802B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2002261815A (ja) | 2002-09-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3866425B2 (ja) | パケットスイッチ | |
| JP3354689B2 (ja) | Ａｔｍ交換機、交換機及びそのスイッチングパス設定方法 | |
| AU675302B2 (en) | Output-buffer switch for asynchronous transfer mode | |
| JP3914771B2 (ja) | パケット通信装置及びパケットデータ転送制御方法 | |
| US5696764A (en) | ATM exchange for monitoring congestion and allocating and transmitting bandwidth-guaranteed and non-bandwidth-guaranteed connection calls | |
| AU2003291743B2 (en) | Apparatus and method for distributing buffer status information in a switching fabric | |
| US7346001B1 (en) | Systems and methods for limiting low priority traffic from blocking high priority traffic | |
| JP3347926B2 (ja) | メモリ割り付けを改善したパケット通信システム及び方法 | |
| US20050147032A1 (en) | Apportionment of traffic management functions between devices in packet-based communication networks | |
| US5949757A (en) | Packet flow monitor and control system | |
| EP1489796B1 (en) | Fabric access node integrated circuit configured to bound cell reorder buffer depth | |
| JPH08511142A (ja) | 情報ネットワーク用の選択的混雑制御機構 | |
| JPH1070555A (ja) | 交換組織とポート・カードを有するシステムにおけるデータ通信の方法 | |
| JP3632229B2 (ja) | Ａｔｍ交換装置 | |
| JP5233775B2 (ja) | パケット伝送装置、回線インタフェースユニット及びパケット伝送装置の制御方法 | |
| US20070140282A1 (en) | Managing on-chip queues in switched fabric networks | |
| JP2009021872A (ja) | パケット伝送方法及び装置 | |
| JP5071178B2 (ja) | パケット伝送装置 | |
| US6747954B1 (en) | Asynchronous transfer mode switch providing pollstate status information | |
| US20030072268A1 (en) | Ring network system | |
| US20020176424A1 (en) | System and method for switching asynchronous transfer mode cells | |
| JP3880802B2 (ja) | 交換装置及びセル交換方法 | |
| JP3227133B2 (ja) | Ａｔｍ交換機 | |
| JP2000049860A (ja) | パケット交換装置 | |
| JP3570991B2 (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 |