JPH09261238A - 共有バッファ型ａｔｍスイッチ - Google Patents
共有バッファ型ａｔｍスイッチInfo
- Publication number
- JPH09261238A JPH09261238A JP6802796A JP6802796A JPH09261238A JP H09261238 A JPH09261238 A JP H09261238A JP 6802796 A JP6802796 A JP 6802796A JP 6802796 A JP6802796 A JP 6802796A JP H09261238 A JPH09261238 A JP H09261238A
- Authority
- JP
- Japan
- Prior art keywords
- buffer
- cell
- output highway
- occupancy
- input
- 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
Abstract
(57)【要約】
【課題】 各出力ハイウェイで共有するバッファを効率
よく利用でき、特定の出力ハイウェイに負荷が集中した
場合でも、他の低負荷の出力ハイウェイへ向かうセルの
廃棄発生を抑制することができるＡＴＭスイッチを提供
する。 【解決手段】 バッファ全体占有量監視部８により監視
されるバッファ全体のバッファ占有量がしきい値Ａ１以
上となった時点で、各出力ハイウェイ＃１〜＃Ｎのう
ち、出力ハイウェイ占有量監視部９で監視されるバッフ
ァ占有量がしきい値Ｈ以上の出力ハイウェイへ向かうセ
ルの入力が、入力制御演算部７からのセル入力停止指示
に応じて、入力バッファ１１〜１Ｍにて停止される。
よく利用でき、特定の出力ハイウェイに負荷が集中した
場合でも、他の低負荷の出力ハイウェイへ向かうセルの
廃棄発生を抑制することができるＡＴＭスイッチを提供
する。 【解決手段】 バッファ全体占有量監視部８により監視
されるバッファ全体のバッファ占有量がしきい値Ａ１以
上となった時点で、各出力ハイウェイ＃１〜＃Ｎのう
ち、出力ハイウェイ占有量監視部９で監視されるバッフ
ァ占有量がしきい値Ｈ以上の出力ハイウェイへ向かうセ
ルの入力が、入力制御演算部７からのセル入力停止指示
に応じて、入力バッファ１１〜１Ｍにて停止される。
Description
【０００１】
【発明の属する技術分野】本発明は、共有バッファ型Ａ
ＴＭスイッチに関し、特に複数本の入力ハイウェイから
入力されたＡＴＭセルを、各出力ハイウェイで共有され
るセル蓄積バッファを介して所定の出力ハイウェイに交
換出力する共有バッファ型ＡＴＭスイッチに関するもの
である。
ＴＭスイッチに関し、特に複数本の入力ハイウェイから
入力されたＡＴＭセルを、各出力ハイウェイで共有され
るセル蓄積バッファを介して所定の出力ハイウェイに交
換出力する共有バッファ型ＡＴＭスイッチに関するもの
である。
【０００２】
【従来の技術】従来、この種の共有バッファ型ＡＴＭス
イッチでは、特定の出力ハイウェイに負荷が集中した場
合でも、他の出力ハイウェイの負荷が低い場合には、セ
ルの廃棄が起こらないようにするため、図３に示すよう
な構成となっている（例えば、特開平５−１５３１５０
号公報など）。
イッチでは、特定の出力ハイウェイに負荷が集中した場
合でも、他の出力ハイウェイの負荷が低い場合には、セ
ルの廃棄が起こらないようにするため、図３に示すよう
な構成となっている（例えば、特開平５−１５３１５０
号公報など）。
【０００３】図３において、セル多重部２は、Ｍ本（Ｍ
は２以上の整数）の入力ハイウェイ＃１〜＃Ｍをセル単
位で時分割多重するものである。またセル蓄積バッファ
３は、セル多重部２から送られてくるセルを一時的に蓄
えるもので、書き込みアドレス制御部５および読み出し
アドレス制御部６により、セル書き込みアドレスおよび
読み出しアドレスが制御される。
は２以上の整数）の入力ハイウェイ＃１〜＃Ｍをセル単
位で時分割多重するものである。またセル蓄積バッファ
３は、セル多重部２から送られてくるセルを一時的に蓄
えるもので、書き込みアドレス制御部５および読み出し
アドレス制御部６により、セル書き込みアドレスおよび
読み出しアドレスが制御される。
【０００４】空きアドレスバッファ１０は、セル蓄積バ
ッファ３の空きアドレスを、読み出しアドレス制御部６
から出力された順番に蓄えるものである。読み出しアド
レスバッファ１１１〜１１Ｎは、セル蓄積バッファ３に
蓄えられたセルのアドレスをＮ本（Ｎは２以上の整数）
の各出力ハイウェイ＃１〜＃Ｎごとに、書き込みアドレ
ス制御部５から出力された順番に蓄えるものである。
ッファ３の空きアドレスを、読み出しアドレス制御部６
から出力された順番に蓄えるものである。読み出しアド
レスバッファ１１１〜１１Ｎは、セル蓄積バッファ３に
蓄えられたセルのアドレスをＮ本（Ｎは２以上の整数）
の各出力ハイウェイ＃１〜＃Ｎごとに、書き込みアドレ
ス制御部５から出力された順番に蓄えるものである。
【０００５】セル分離部４は、セル蓄積バッファ３から
読み出されたセルを分離し、各出力ハイウェイ＃１〜＃
Ｎへ出力する。しきい値超過検出部２１は、各読み出し
アドレスバッファ１１１〜１１Ｎを監視することによ
り、各出力ハイウェイごとにセル蓄積バッファ３内のバ
ッファ占有量を監視して、所定のしきい値を超過してい
る出力ハイウェイを各入力廃棄部１２１〜１２Ｍへ通知
し、各入力廃棄部１２１〜１２Ｍにて、通知された出力
ハイウェイに向かうセルが廃棄されるものとなってい
た。
読み出されたセルを分離し、各出力ハイウェイ＃１〜＃
Ｎへ出力する。しきい値超過検出部２１は、各読み出し
アドレスバッファ１１１〜１１Ｎを監視することによ
り、各出力ハイウェイごとにセル蓄積バッファ３内のバ
ッファ占有量を監視して、所定のしきい値を超過してい
る出力ハイウェイを各入力廃棄部１２１〜１２Ｍへ通知
し、各入力廃棄部１２１〜１２Ｍにて、通知された出力
ハイウェイに向かうセルが廃棄されるものとなってい
た。
【０００６】
【発明が解決しようとする課題】しかしながら、このよ
うな従来の共有バッファ型ＡＴＭスイッチでは、本来、
各出力ハイウェイごとに設けられるバッファを、１つの
セル蓄積バッファ３で共有するとともに、各出力ハイウ
ェイごとのバッファ占有量にしきい値を設けて、単にこ
のしきい値を超過した場合には、バッファ占有量がしき
い値を超過した出力ハイウェイへ向かうセルを廃棄する
ものとなっているため、バッファの共有化によるセル廃
棄の回避があまり効果的ではないという問題点があっ
た。
うな従来の共有バッファ型ＡＴＭスイッチでは、本来、
各出力ハイウェイごとに設けられるバッファを、１つの
セル蓄積バッファ３で共有するとともに、各出力ハイウ
ェイごとのバッファ占有量にしきい値を設けて、単にこ
のしきい値を超過した場合には、バッファ占有量がしき
い値を超過した出力ハイウェイへ向かうセルを廃棄する
ものとなっているため、バッファの共有化によるセル廃
棄の回避があまり効果的ではないという問題点があっ
た。
【０００７】例えば、各出力ハイウェイのバッファ占有
量のしきい値をセル蓄積バッファ３の容量の１／Ｎとし
た場合、任意の出力ハイウェイのバッファ占有量が１／
Ｎ以上となった場合には、セル蓄積バッファ３に空き容
量がある場合であっても、その出力ハイウェイへ向かう
セルが廃棄されるという問題点があった。また、これを
回避するためにしきい値をセル蓄積バッファ３の容量の
１／２とした場合、１つ以上の任意の出力ハイウェイに
負荷が集中した場合、これら出力ハイウェイに向かうセ
ルがセル蓄積バッファ３内に多数蓄積されるものとな
る。
量のしきい値をセル蓄積バッファ３の容量の１／Ｎとし
た場合、任意の出力ハイウェイのバッファ占有量が１／
Ｎ以上となった場合には、セル蓄積バッファ３に空き容
量がある場合であっても、その出力ハイウェイへ向かう
セルが廃棄されるという問題点があった。また、これを
回避するためにしきい値をセル蓄積バッファ３の容量の
１／２とした場合、１つ以上の任意の出力ハイウェイに
負荷が集中した場合、これら出力ハイウェイに向かうセ
ルがセル蓄積バッファ３内に多数蓄積されるものとな
る。
【０００８】この場合には、いずれかの出力ハイウェイ
のバッファ占有量がしきい値以上となった時点で、残り
１／２を他のすべての出力ハイウェイで利用しなければ
ならなくなり、他の出力ハイウェイの負荷がそれぞれし
きい値よりも十分低い場合でも、セル蓄積バッファ３に
余裕がなく、負荷の低い出力ハイウェイへ向かうセルが
廃棄される可能性が高くなるという問題点があった。本
発明は、このような課題を解決するためのものであり、
各出力ハイウェイで共有するバッファを効率よく利用で
き、特定の出力ハイウェイに負荷が集中した場合でも、
他の低負荷の出力ハイウェイへ向かうセルの廃棄発生を
抑制することができるＡＴＭスイッチを提供することを
目的とするものである。
のバッファ占有量がしきい値以上となった時点で、残り
１／２を他のすべての出力ハイウェイで利用しなければ
ならなくなり、他の出力ハイウェイの負荷がそれぞれし
きい値よりも十分低い場合でも、セル蓄積バッファ３に
余裕がなく、負荷の低い出力ハイウェイへ向かうセルが
廃棄される可能性が高くなるという問題点があった。本
発明は、このような課題を解決するためのものであり、
各出力ハイウェイで共有するバッファを効率よく利用で
き、特定の出力ハイウェイに負荷が集中した場合でも、
他の低負荷の出力ハイウェイへ向かうセルの廃棄発生を
抑制することができるＡＴＭスイッチを提供することを
目的とするものである。
【０００９】
【課題を解決するための手段】このような目的を達成す
るために、本発明による共有バッファ型ＡＴＭスイッチ
は、個々の出力ハイウェイによるセル蓄積バッファのバ
ッファ占有量を監視する出力ハイウェイ占有量監視部
と、すべての出力ハイウェイによるセル蓄積バッファの
バッファ占有量を監視するバッファ全体占有量監視部
と、出力ハイウェイ占有量監視部からの各出力ハイウェ
イのバッファ占有量に基づいて所定の出力ハイウェイへ
向かうセルのセル入力停止制御を行うとともに、バッフ
ァ全体占有量監視部からのバッファ全体のバッファ占有
量に応じて、セル入力停止制御の要否を判断する入力制
御監視部と、入力制御監視部からのセル入力停止制御に
基づいて、各入力ハイウェイから所定の出力ハイウェイ
へ向かうセルの入力を停止するセル入力停止手段とを備
えるものである。したがって、入力制御監視部により、
出力ハイウェイ占有量監視部からの各出力ハイウェイの
バッファ占有量に基づいて所定の出力ハイウェイへ向か
うセルのセル入力停止制御が行われるとともに、バッフ
ァ全体占有量監視部からのバッファ全体のバッファ占有
量に応じて、セル入力停止制御の要否が判断される。
るために、本発明による共有バッファ型ＡＴＭスイッチ
は、個々の出力ハイウェイによるセル蓄積バッファのバ
ッファ占有量を監視する出力ハイウェイ占有量監視部
と、すべての出力ハイウェイによるセル蓄積バッファの
バッファ占有量を監視するバッファ全体占有量監視部
と、出力ハイウェイ占有量監視部からの各出力ハイウェ
イのバッファ占有量に基づいて所定の出力ハイウェイへ
向かうセルのセル入力停止制御を行うとともに、バッフ
ァ全体占有量監視部からのバッファ全体のバッファ占有
量に応じて、セル入力停止制御の要否を判断する入力制
御監視部と、入力制御監視部からのセル入力停止制御に
基づいて、各入力ハイウェイから所定の出力ハイウェイ
へ向かうセルの入力を停止するセル入力停止手段とを備
えるものである。したがって、入力制御監視部により、
出力ハイウェイ占有量監視部からの各出力ハイウェイの
バッファ占有量に基づいて所定の出力ハイウェイへ向か
うセルのセル入力停止制御が行われるとともに、バッフ
ァ全体占有量監視部からのバッファ全体のバッファ占有
量に応じて、セル入力停止制御の要否が判断される。
【００１０】また、バッファ全体のバッファ占有量に対
してセル蓄積バッファの上限容量によりセル廃棄が発生
する直前のバッファ占有量より小さいバッファ占有量を
第１のしきい値として設定するとともに、個々の出力ハ
イウェイのバッファ占有量に対して第１のしきい値より
小さいバッファ占有量を第２のしきい値として設定し、
入力制御演算部にて、バッファ全体のバッファ占有量が
第１のしきい値以上となった場合には、個々の出力ハイ
ウェイのバッファ占有量が第２のしきい値以上となって
いる出力ハイウェイに対してセル入力停止を行うように
したものである。したがって、入力制御演算部により、
バッファ全体のバッファ占有量が第１のしきい値以上と
なった場合には、個々の出力ハイウェイのバッファ占有
量が第２のしきい値以上となっている出力ハイウェイに
対してセル入力停止が行われる。
してセル蓄積バッファの上限容量によりセル廃棄が発生
する直前のバッファ占有量より小さいバッファ占有量を
第１のしきい値として設定するとともに、個々の出力ハ
イウェイのバッファ占有量に対して第１のしきい値より
小さいバッファ占有量を第２のしきい値として設定し、
入力制御演算部にて、バッファ全体のバッファ占有量が
第１のしきい値以上となった場合には、個々の出力ハイ
ウェイのバッファ占有量が第２のしきい値以上となって
いる出力ハイウェイに対してセル入力停止を行うように
したものである。したがって、入力制御演算部により、
バッファ全体のバッファ占有量が第１のしきい値以上と
なった場合には、個々の出力ハイウェイのバッファ占有
量が第２のしきい値以上となっている出力ハイウェイに
対してセル入力停止が行われる。
【００１１】また、バッファ全体のバッファ占有量に対
してセル蓄積バッファの上限容量によりセル廃棄が発生
する直前のバッファ占有量より小さいバッファ占有量を
第１のしきい値として設定するとともに、個々の出力ハ
イウェイのバッファ占有量に対して第１のしきい値より
小さいバッファ占有量を第２のしきい値として設定し、
入力制御演算部にて、バッファ全体のバッファ占有量が
第１のしきい値を下回っている場合には、個々の出力ハ
イウェイのバッファ占有量が第２のしきい値以上となっ
ている出力ハイウェイに対してセル入力停止を行わない
ようにしたものである。したがって、入力制御演算部に
より、バッファ全体のバッファ占有量が第１のしきい値
を下回っている場合には、個々の出力ハイウェイのバッ
ファ占有量が第２のしきい値以上となっている出力ハイ
ウェイに対してセル入力停止が行われない。
してセル蓄積バッファの上限容量によりセル廃棄が発生
する直前のバッファ占有量より小さいバッファ占有量を
第１のしきい値として設定するとともに、個々の出力ハ
イウェイのバッファ占有量に対して第１のしきい値より
小さいバッファ占有量を第２のしきい値として設定し、
入力制御演算部にて、バッファ全体のバッファ占有量が
第１のしきい値を下回っている場合には、個々の出力ハ
イウェイのバッファ占有量が第２のしきい値以上となっ
ている出力ハイウェイに対してセル入力停止を行わない
ようにしたものである。したがって、入力制御演算部に
より、バッファ全体のバッファ占有量が第１のしきい値
を下回っている場合には、個々の出力ハイウェイのバッ
ファ占有量が第２のしきい値以上となっている出力ハイ
ウェイに対してセル入力停止が行われない。
【００１２】また、セル入力停止手段は、各出力ハイウ
ェイごとにその出力ハイウェイへ向かうセルを一時的に
蓄積するバッファを有するものである。したがって、入
力制御演算部からのセル入力停止制御に応じて、各セル
入力停止手段内のバッファのうち、所定出力ハイウェイ
に対応するバッファにその出力ハイウェイへ向かう入力
セルが一時的に蓄積される。
ェイごとにその出力ハイウェイへ向かうセルを一時的に
蓄積するバッファを有するものである。したがって、入
力制御演算部からのセル入力停止制御に応じて、各セル
入力停止手段内のバッファのうち、所定出力ハイウェイ
に対応するバッファにその出力ハイウェイへ向かう入力
セルが一時的に蓄積される。
【００１３】
【発明の実施の形態】次に、本発明について図面を参照
して説明する。図１は本発明の一実施の形態である共有
バッファ型ＡＴＭスイッチを示すブロック図であり、同
図において、前述の説明と同じまたは同様部分について
は同一符号を付してある。図１において、８は空きアド
レスバッファ１０の使用量を監視することによりＮ本
（Ｎは２以上の整数）の全出力ハイウェイ＃１〜＃Ｎに
よるセル蓄積バッファ３のバッファ占有量を監視するバ
ッファ全体占有量監視部である。
して説明する。図１は本発明の一実施の形態である共有
バッファ型ＡＴＭスイッチを示すブロック図であり、同
図において、前述の説明と同じまたは同様部分について
は同一符号を付してある。図１において、８は空きアド
レスバッファ１０の使用量を監視することによりＮ本
（Ｎは２以上の整数）の全出力ハイウェイ＃１〜＃Ｎに
よるセル蓄積バッファ３のバッファ占有量を監視するバ
ッファ全体占有量監視部である。
【００１４】、９は各出力ハイウェイ＃１〜＃Ｎに対応
する読み出しアドレスバッファ１１１〜１１Ｎの使用量
を監視することにより、各出力ハイウェイごとによるセ
ル蓄積バッファ３のバッファ占有量を監視する出力ハイ
ウェイ占有量監視部、７はバッファ全体占有量監視部８
からの全出力ハイウェイによるバッファ占有量および出
力ハイウェイ占有量監視部９から各出力ハイウェイによ
るバッファ占有量に基づいて、各出力ハイウェイ＃１〜
＃Ｎごとにセルの入力停止制御の要否を決定する入力制
御演算部である。
する読み出しアドレスバッファ１１１〜１１Ｎの使用量
を監視することにより、各出力ハイウェイごとによるセ
ル蓄積バッファ３のバッファ占有量を監視する出力ハイ
ウェイ占有量監視部、７はバッファ全体占有量監視部８
からの全出力ハイウェイによるバッファ占有量および出
力ハイウェイ占有量監視部９から各出力ハイウェイによ
るバッファ占有量に基づいて、各出力ハイウェイ＃１〜
＃Ｎごとにセルの入力停止制御の要否を決定する入力制
御演算部である。
【００１５】１１〜１ＭはＭ本（Ｍは２以上の整数）の
各入力ハイウェイ＃１〜＃Ｍごとに設けられた入力バッ
ファであり、それぞれ各出力ハイウェイ＃１〜＃Ｎごと
に読み書き可能なバッファ、例えばＦＩＦＯ（First-In
First-Out）を有しており、それぞれ入力ハイウェイか
らの入力セルをＦＩＦＯに書き込むとともに、書き込ん
だ順に読み出してセル多重部２に出力する。また、入力
制御演算部７からの所定の出力ハイウェイに対するセル
入力停止指示に応じて、その出力ハイウェイに対応する
ＦＩＦＯからのセル読み出しを停止して入力セルを一時
蓄積し、セル入力停止指示の解除に応じてそのＦＩＦＯ
からのセル読み出しを再開する。
各入力ハイウェイ＃１〜＃Ｍごとに設けられた入力バッ
ファであり、それぞれ各出力ハイウェイ＃１〜＃Ｎごと
に読み書き可能なバッファ、例えばＦＩＦＯ（First-In
First-Out）を有しており、それぞれ入力ハイウェイか
らの入力セルをＦＩＦＯに書き込むとともに、書き込ん
だ順に読み出してセル多重部２に出力する。また、入力
制御演算部７からの所定の出力ハイウェイに対するセル
入力停止指示に応じて、その出力ハイウェイに対応する
ＦＩＦＯからのセル読み出しを停止して入力セルを一時
蓄積し、セル入力停止指示の解除に応じてそのＦＩＦＯ
からのセル読み出しを再開する。
【００１６】次に、図１および図２を参照して、本発明
の動作を説明する。図２は入力制御演算部におけるセル
の入力停止制御を示す説明図である。ここでは、セル蓄
積バッファ３における各出力ハイウェイ＃１〜＃Ｎによ
るバッファ占有量にそれぞれしきい値Ｈ（第２のしきい
値）が設けられているとともに、セル蓄積バッファ３に
おけるバッファ全体のバッファ占有量にしきい値Ａ１
（第１のしきい値）およびしきい値Ａ２が設けられてお
り、これらしきい値の組合せによりセル入力停止が必要
であると判断した場合にのみセル停止指示を各入力バッ
ファ１１〜１Ｍに通知する。
の動作を説明する。図２は入力制御演算部におけるセル
の入力停止制御を示す説明図である。ここでは、セル蓄
積バッファ３における各出力ハイウェイ＃１〜＃Ｎによ
るバッファ占有量にそれぞれしきい値Ｈ（第２のしきい
値）が設けられているとともに、セル蓄積バッファ３に
おけるバッファ全体のバッファ占有量にしきい値Ａ１
（第１のしきい値）およびしきい値Ａ２が設けられてお
り、これらしきい値の組合せによりセル入力停止が必要
であると判断した場合にのみセル停止指示を各入力バッ
ファ１１〜１Ｍに通知する。
【００１７】例えば、バッファ全体のバッファ占有量の
しきい値Ａ２を、セル蓄積バッファ３の上限容量により
セル廃棄が発生する直前のバッファ占有量とし、しきい
値Ａ１をしきい値Ａ２より小さい値（Ａ１＜Ａ２）とす
る。また、各出力ハイウェイによるバッファ占有量のし
きい値Ｈは、しきい値Ａ１より小さい値とし、例えば、
しきい値Ｈの総和（Ｈ×Ｎ）がバッファ全体のバッファ
占有量のしきい値Ａ２になる（Ａ２＝Ｈ×Ｎ）ように設
定しておく。
しきい値Ａ２を、セル蓄積バッファ３の上限容量により
セル廃棄が発生する直前のバッファ占有量とし、しきい
値Ａ１をしきい値Ａ２より小さい値（Ａ１＜Ａ２）とす
る。また、各出力ハイウェイによるバッファ占有量のし
きい値Ｈは、しきい値Ａ１より小さい値とし、例えば、
しきい値Ｈの総和（Ｈ×Ｎ）がバッファ全体のバッファ
占有量のしきい値Ａ２になる（Ａ２＝Ｈ×Ｎ）ように設
定しておく。
【００１８】ここで、バッファ全体のバッファ占有量が
しきい値Ａ１以上となった場合、バッファ占有量がしき
い値Ｈ以上の出力ハイウェイがあれば、その出力ハイウ
ェイへ向かうセルの入力を停止させる。この後、バッフ
ァ全体のバッファ占有量がしきい値Ａ１を下回った場
合、またはセル入力停止中の出力ハイウェイのバッファ
占有量がしきい値Ｈを下回った場合に、そのセル入力の
停止を解除する。
しきい値Ａ１以上となった場合、バッファ占有量がしき
い値Ｈ以上の出力ハイウェイがあれば、その出力ハイウ
ェイへ向かうセルの入力を停止させる。この後、バッフ
ァ全体のバッファ占有量がしきい値Ａ１を下回った場
合、またはセル入力停止中の出力ハイウェイのバッファ
占有量がしきい値Ｈを下回った場合に、そのセル入力の
停止を解除する。
【００１９】なお、バッファ全体のバッファ占有量がし
きい値Ａ１以上となっている場合でも、バッファ占有量
がしきい値Ｈ以上の出力ハイウェイがない場合というこ
とは、各出力ハイウェイのバッファ占有量が均等である
と判断して、バッファ全体のバッファ占有量がしきい値
Ａ２以上となるか、またはいずれかの出力ハイウェイの
バッファ占有量がしきい値Ｈ以上となるまではセル入力
を停止しない。
きい値Ａ１以上となっている場合でも、バッファ占有量
がしきい値Ｈ以上の出力ハイウェイがない場合というこ
とは、各出力ハイウェイのバッファ占有量が均等である
と判断して、バッファ全体のバッファ占有量がしきい値
Ａ２以上となるか、またはいずれかの出力ハイウェイの
バッファ占有量がしきい値Ｈ以上となるまではセル入力
を停止しない。
【００２０】また、バッファ全体のバッファ占有量がし
きい値Ａ２を越えた場合には、全ての出力ハイウェイに
向かうセル入力を、バッファ全体の占有量がしきい値Ａ
２以上となっている間だけ停止する。さらに、この状態
で出力ハイウェイのバッファ占有量がしきい値Ｈ以上と
なる出力ハイウェイが発生した場合には、その出力ハイ
ウェイへ向かうセル入力を、バッファ全体の占有量がし
きい値Ａ１またはその出力ハイウェイのバッファ占有量
がしきい値Ｈを下回るまで停止する。
きい値Ａ２を越えた場合には、全ての出力ハイウェイに
向かうセル入力を、バッファ全体の占有量がしきい値Ａ
２以上となっている間だけ停止する。さらに、この状態
で出力ハイウェイのバッファ占有量がしきい値Ｈ以上と
なる出力ハイウェイが発生した場合には、その出力ハイ
ウェイへ向かうセル入力を、バッファ全体の占有量がし
きい値Ａ１またはその出力ハイウェイのバッファ占有量
がしきい値Ｈを下回るまで停止する。
【００２１】このように、バッファ全体占有量監視部８
からのバッファ全体のバッファ占有量に応じて、出力ハ
イウェイ占有量監視部９からの個々の出力ハイウェイの
バッファ占有量に基づくセル入力停止制御の要否を入力
制御演算部７により判断するようにしたので、従来のよ
うに、単に各出力ハイウェイごとのバッファ占有量にし
きい値を設けて、このしきい値を超過した場合にはバッ
ファ占有量がしきい値を超過している出力ハイウェイへ
向かうセルを廃棄するものと比較して、バッファ全体の
バッファ占有量に応じたより柔軟なセル入力停止制御を
行うことが可能となり、各出力ハイウェイで共有するセ
ル蓄積バッファを効率よく利用することが可能となる。
からのバッファ全体のバッファ占有量に応じて、出力ハ
イウェイ占有量監視部９からの個々の出力ハイウェイの
バッファ占有量に基づくセル入力停止制御の要否を入力
制御演算部７により判断するようにしたので、従来のよ
うに、単に各出力ハイウェイごとのバッファ占有量にし
きい値を設けて、このしきい値を超過した場合にはバッ
ファ占有量がしきい値を超過している出力ハイウェイへ
向かうセルを廃棄するものと比較して、バッファ全体の
バッファ占有量に応じたより柔軟なセル入力停止制御を
行うことが可能となり、各出力ハイウェイで共有するセ
ル蓄積バッファを効率よく利用することが可能となる。
【００２２】また、バッファ全体のバッファ占有量がし
きい値Ａ１以上となった時点で、出力ハイウェイのバッ
ファ占有量がしきい値Ｈ以上の出力ハイウェイへ向かう
セルの入力を停止するようにしたので、セル入力停止制
御を行った時点で比較的負荷が小さくセル入力停止が行
われていない他の出力ハイウェイで、現在使用している
バッファ容量に加えて、しきい値Ａ１からしきい値Ａ２
までのバッファ容量を利用することが可能となり、他の
出力ハイウェイへの入力セルの増加に対して対応するこ
とができる。
きい値Ａ１以上となった時点で、出力ハイウェイのバッ
ファ占有量がしきい値Ｈ以上の出力ハイウェイへ向かう
セルの入力を停止するようにしたので、セル入力停止制
御を行った時点で比較的負荷が小さくセル入力停止が行
われていない他の出力ハイウェイで、現在使用している
バッファ容量に加えて、しきい値Ａ１からしきい値Ａ２
までのバッファ容量を利用することが可能となり、他の
出力ハイウェイへの入力セルの増加に対して対応するこ
とができる。
【００２３】さらに、セル入力が停止された出力ハイウ
ェイに対して、バッファ全体のバッファ占有量がしきい
値Ａ１を下回るまで、あるいはその出力ハイウェイのバ
ッファ占有量がしきい値Ｈを下回るまで、継続してセル
入力停止が指示されるものとなり、このセル入力停止に
より徐々に低減するバッファ占有量を、他の出力ハイウ
ェイで利用することが可能となる。
ェイに対して、バッファ全体のバッファ占有量がしきい
値Ａ１を下回るまで、あるいはその出力ハイウェイのバ
ッファ占有量がしきい値Ｈを下回るまで、継続してセル
入力停止が指示されるものとなり、このセル入力停止に
より徐々に低減するバッファ占有量を、他の出力ハイウ
ェイで利用することが可能となる。
【００２４】また、特定の出力ハイウェイのバッファ占
有量がしきい値Ｈ以上となった場合でも、バッファ全体
のバッファ占有量がしきい値Ａ１以上となるまで、その
出力ハイウェイに対する入力セルの停止が行われないこ
とから、バッファ全体のバッファ占有量がしきい値Ａ１
を下回っている場合には、任意の出力ハイウェイにてし
きい値Ｈ以上のバッファ占有量を利用することが可能と
なり、一時的にセル入力量が増加するバースト的なトラ
フィックに対しても柔軟に対応することが可能となる。
有量がしきい値Ｈ以上となった場合でも、バッファ全体
のバッファ占有量がしきい値Ａ１以上となるまで、その
出力ハイウェイに対する入力セルの停止が行われないこ
とから、バッファ全体のバッファ占有量がしきい値Ａ１
を下回っている場合には、任意の出力ハイウェイにてし
きい値Ｈ以上のバッファ占有量を利用することが可能と
なり、一時的にセル入力量が増加するバースト的なトラ
フィックに対しても柔軟に対応することが可能となる。
【００２５】また、所定の出力ハイウェイへ向かうセル
を停止する手段として、各出力ハイウェイへ向かうセル
を各出力ハイウェイごとに一時的に蓄積するバッファを
有する入力バッファを、それぞれの入力ハイウェイに設
けるようにしたので、入力停止指示があっても直ちにセ
ル廃棄が行われず、セル廃棄が発生する確率を低減する
ことが可能となる。
を停止する手段として、各出力ハイウェイへ向かうセル
を各出力ハイウェイごとに一時的に蓄積するバッファを
有する入力バッファを、それぞれの入力ハイウェイに設
けるようにしたので、入力停止指示があっても直ちにセ
ル廃棄が行われず、セル廃棄が発生する確率を低減する
ことが可能となる。
【００２６】
【発明の効果】以上説明したように、本発明は、個々の
出力ハイウェイによるセル蓄積バッファのバッファ占有
量を監視する出力ハイウェイ占有量監視部と、すべての
出力ハイウェイによるセル蓄積バッファのバッファ占有
量を監視するバッファ全体占有量監視部とを設けて、出
力ハイウェイ占有量監視部からの各出力ハイウェイのバ
ッファ占有量に基づいて所定の出力ハイウェイへ向かう
セルのセル入力停止制御を行うとともに、バッファ全体
占有量監視部からのバッファ全体のバッファ占有量に応
じて、セル入力停止の要否を判断するようにしたもので
ある。
出力ハイウェイによるセル蓄積バッファのバッファ占有
量を監視する出力ハイウェイ占有量監視部と、すべての
出力ハイウェイによるセル蓄積バッファのバッファ占有
量を監視するバッファ全体占有量監視部とを設けて、出
力ハイウェイ占有量監視部からの各出力ハイウェイのバ
ッファ占有量に基づいて所定の出力ハイウェイへ向かう
セルのセル入力停止制御を行うとともに、バッファ全体
占有量監視部からのバッファ全体のバッファ占有量に応
じて、セル入力停止の要否を判断するようにしたもので
ある。
【００２７】したがって、従来のように、単に各出力ハ
イウェイごとのバッファ占有量にしきい値を設けて、こ
のしきい値を超過した場合にはバッファ占有量がしきい
値を超過している出力ハイウェイへ向かうセルを廃棄す
るものと比較して、バッファ全体のバッファ占有量に応
じたより柔軟なセル入力停止制御を行うことが可能とな
り、各出力ハイウェイで共有するセル蓄積バッファを効
率よく利用することが可能となる。
イウェイごとのバッファ占有量にしきい値を設けて、こ
のしきい値を超過した場合にはバッファ占有量がしきい
値を超過している出力ハイウェイへ向かうセルを廃棄す
るものと比較して、バッファ全体のバッファ占有量に応
じたより柔軟なセル入力停止制御を行うことが可能とな
り、各出力ハイウェイで共有するセル蓄積バッファを効
率よく利用することが可能となる。
【００２８】また、バッファ全体のバッファ占有量に対
してセル蓄積バッファの上限容量によりセル廃棄が発生
する直前のバッファ占有量より小さいバッファ占有量を
第１のしきい値として設定するとともに、個々の出力ハ
イウェイのバッファ占有量に対して第１のしきい値より
小さいバッファ占有量を第２のしきい値として設定し、
バッファ全体のバッファ占有量が第１のしきい値以上と
なった場合には、個々の出力ハイウェイのバッファ占有
量が第２のしきい値以上となっている出力ハイウェイに
対してセル入力停止を行うようにしたものである。
してセル蓄積バッファの上限容量によりセル廃棄が発生
する直前のバッファ占有量より小さいバッファ占有量を
第１のしきい値として設定するとともに、個々の出力ハ
イウェイのバッファ占有量に対して第１のしきい値より
小さいバッファ占有量を第２のしきい値として設定し、
バッファ全体のバッファ占有量が第１のしきい値以上と
なった場合には、個々の出力ハイウェイのバッファ占有
量が第２のしきい値以上となっている出力ハイウェイに
対してセル入力停止を行うようにしたものである。
【００２９】したがって、セル入力停止制御を行った時
点で比較的負荷が小さくセル入力停止が行われていない
他の出力ハイウェイで、現在使用しているバッファ容量
に加えて、第１のしきい値からセル蓄積バッファ上限ま
でのバッファ容量を利用することが可能となり、他の出
力ハイウェイへの入力セルの増加に対して対応すること
ができる。さらに、セル入力が停止された出力ハイウェ
イに対して、バッファ全体のバッファ占有量が第１のし
きい値を下回るまで、あるいはその出力ハイウェイのバ
ッファ占有量が第２のしきい値を下回るまで、継続して
セル入力停止が指示されるものとなり、このセル入力停
止により徐々に低減するバッファ占有量を、他の出力ハ
イウェイで利用することが可能となる。
点で比較的負荷が小さくセル入力停止が行われていない
他の出力ハイウェイで、現在使用しているバッファ容量
に加えて、第１のしきい値からセル蓄積バッファ上限ま
でのバッファ容量を利用することが可能となり、他の出
力ハイウェイへの入力セルの増加に対して対応すること
ができる。さらに、セル入力が停止された出力ハイウェ
イに対して、バッファ全体のバッファ占有量が第１のし
きい値を下回るまで、あるいはその出力ハイウェイのバ
ッファ占有量が第２のしきい値を下回るまで、継続して
セル入力停止が指示されるものとなり、このセル入力停
止により徐々に低減するバッファ占有量を、他の出力ハ
イウェイで利用することが可能となる。
【００３０】また、バッファ全体のバッファ占有量に対
してセル蓄積バッファの上限容量によりセル廃棄が発生
する直前のバッファ占有量より小さいバッファ占有量を
第１のしきい値として設定するとともに、個々の出力ハ
イウェイのバッファ占有量に対して第１のしきい値より
小さいバッファ占有量を第２のしきい値として設定し、
入力制御演算部にて、バッファ全体のバッファ占有量が
第１のしきい値を下回っている場合には、個々の出力ハ
イウェイのバッファ占有量が第２のしきい値以上となっ
ている出力ハイウェイに対してセル入力停止を行わない
ようにしたものである。
してセル蓄積バッファの上限容量によりセル廃棄が発生
する直前のバッファ占有量より小さいバッファ占有量を
第１のしきい値として設定するとともに、個々の出力ハ
イウェイのバッファ占有量に対して第１のしきい値より
小さいバッファ占有量を第２のしきい値として設定し、
入力制御演算部にて、バッファ全体のバッファ占有量が
第１のしきい値を下回っている場合には、個々の出力ハ
イウェイのバッファ占有量が第２のしきい値以上となっ
ている出力ハイウェイに対してセル入力停止を行わない
ようにしたものである。
【００３１】したがって、バッファ全体のバッファ占有
量が第１のしきい値を下回っている場合には、任意の出
力ハイウェイにて第２のしきい値以上のバッファ占有量
を利用することが可能となり、一時的にセル入力量が増
加するバースト的なトラフィックに対しても柔軟に対応
することが可能となる。
量が第１のしきい値を下回っている場合には、任意の出
力ハイウェイにて第２のしきい値以上のバッファ占有量
を利用することが可能となり、一時的にセル入力量が増
加するバースト的なトラフィックに対しても柔軟に対応
することが可能となる。
【００３２】また、入力制御演算部からのセル入力停止
制御に応じて、各セル入力停止手段内のバッファのう
ち、所定出力ハイウェイに対応するバッファにその出力
ハイウェイへ向かう入力セルを一時的に蓄積するように
したので、セル入力停止指示があっても直ちにセル廃棄
が行われず、セル廃棄が発生する確率を低減することが
可能となる。
制御に応じて、各セル入力停止手段内のバッファのう
ち、所定出力ハイウェイに対応するバッファにその出力
ハイウェイへ向かう入力セルを一時的に蓄積するように
したので、セル入力停止指示があっても直ちにセル廃棄
が行われず、セル廃棄が発生する確率を低減することが
可能となる。
【図１】 本発明の一実施の形態による共有バッファ型
ＡＴＭスイッチのブロック図である。
ＡＴＭスイッチのブロック図である。
【図２】 入力制御演算部におけるセルの入力停止制御
を示す説明図である。
を示す説明図である。
【図３】 従来の共有バッファ型ＡＴＭスイッチのブロ
ック図である。
ック図である。
１１〜１Ｍ…入力バッファ、２…セル多重部、３…セル
蓄積バッファ、４…セル分離部、５…書き込みアドレス
制御部、６…読み出しアドレス制御部、７…入力制御演
算部、８…バッファ全体占有量監視部、９…出力ハイウ
ェイ占有量監視部、１０…空きアドレスバッファ、１１
１〜１１Ｎ…読み出しアドレスバッファ。
蓄積バッファ、４…セル分離部、５…書き込みアドレス
制御部、６…読み出しアドレス制御部、７…入力制御演
算部、８…バッファ全体占有量監視部、９…出力ハイウ
ェイ占有量監視部、１０…空きアドレスバッファ、１１
１〜１１Ｎ…読み出しアドレスバッファ。
Claims (4)
- 【請求項１】 複数本の入力ハイウェイから入力された
ＡＴＭセルを、各出力ハイウェイで共有されるセル蓄積
バッファを介して所定の出力ハイウェイに交換出力する
共有バッファ型ＡＴＭスイッチにおいて、 個々の出力ハイウェイによるセル蓄積バッファのバッフ
ァ占有量を監視する出力ハイウェイ占有量監視部と、 すべての出力ハイウェイによるセル蓄積バッファのバッ
ファ占有量を監視するバッファ全体占有量監視部と、 出力ハイウェイ占有量監視部からの各出力ハイウェイの
バッファ占有量に基づいて所定の出力ハイウェイへ向か
うセルのセル入力停止制御を行うとともに、バッファ全
体占有量監視部からのバッファ全体のバッファ占有量に
応じて、前記セル入力停止制御の要否を判断する入力制
御監視部と、 入力制御監視部からのセル入力停止制御に基づいて、各
入力ハイウェイから所定の出力ハイウェイへ向かうセル
の入力を停止するセル入力停止手段とを備えることを特
徴とする共有バッファ型ＡＴＭスイッチ。 - 【請求項２】 請求項１記載の共有バッファ型ＡＴＭス
イッチにおいて、 バッファ全体のバッファ占有量に対してセル蓄積バッフ
ァの上限容量によりセル廃棄が発生する直前のバッファ
占有量より小さいバッファ占有量を第１のしきい値とし
て設定するとともに、個々の出力ハイウェイのバッファ
占有量に対して第１のしきい値より小さいバッファ占有
量を第２のしきい値として設定し、 入力制御演算部は、バッファ全体のバッファ占有量が第
１のしきい値以上となった場合には、個々の出力ハイウ
ェイのバッファ占有量が第２のしきい値以上となってい
る出力ハイウェイに対してセル入力停止を行うようにし
たことを特徴とする共有バッファ型ＡＴＭスイッチ。 - 【請求項３】 請求項１記載の共有バッファ型ＡＴＭス
イッチにおいて、 バッファ全体のバッファ占有量に対してセル蓄積バッフ
ァの上限容量によりセル廃棄が発生する直前のバッファ
占有量より小さいバッファ占有量を第１のしきい値とし
て設定するとともに、個々の出力ハイウェイのバッファ
占有量に対して第１のしきい値より小さいバッファ占有
量を第２のしきい値として設定し、 入力制御演算部は、バッファ全体のバッファ占有量が第
１のしきい値を下回っている場合には、個々の出力ハイ
ウェイのバッファ占有量が第２のしきい値以上となって
いる出力ハイウェイに対してセル入力停止を行わないよ
うにしたことを特徴とする共有バッファ型ＡＴＭスイッ
チ。 - 【請求項４】 請求項１記載の共有バッファ型ＡＴＭス
イッチにおいて、 セル入力停止手段は、各出力ハイウェイごとにその出力
ハイウェイへ向かうセルを一時的に蓄積するバッファを
有することを特徴とする共有バッファ型ＡＴＭスイッ
チ。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6802796A JPH09261238A (ja) | 1996-03-25 | 1996-03-25 | 共有バッファ型ａｔｍスイッチ |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6802796A JPH09261238A (ja) | 1996-03-25 | 1996-03-25 | 共有バッファ型ａｔｍスイッチ |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09261238A true JPH09261238A (ja) | 1997-10-03 |
Family
ID=13361928
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6802796A Pending JPH09261238A (ja) | 1996-03-25 | 1996-03-25 | 共有バッファ型ａｔｍスイッチ |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH09261238A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1999022558A3 (en) * | 1997-11-04 | 1999-07-15 | Nokia Telecommunications Oy | Buffer management method for sharing the storage capacity of a buffer between its users |
| US6804198B1 (en) | 1999-05-24 | 2004-10-12 | Nec Corporation | ATM cell buffer system and its congestion control method |
| US6870854B1 (en) | 1996-06-21 | 2005-03-22 | Hitachi, Ltd. | Packet switching device and cell transfer method |
-
1996
- 1996-03-25 JP JP6802796A patent/JPH09261238A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6870854B1 (en) | 1996-06-21 | 2005-03-22 | Hitachi, Ltd. | Packet switching device and cell transfer method |
| WO1999022558A3 (en) * | 1997-11-04 | 1999-07-15 | Nokia Telecommunications Oy | Buffer management method for sharing the storage capacity of a buffer between its users |
| US6549541B1 (en) | 1997-11-04 | 2003-04-15 | Nokia Corporation | Buffer management |
| US6804198B1 (en) | 1999-05-24 | 2004-10-12 | Nec Corporation | ATM cell buffer system and its congestion control method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0681385B1 (en) | Method and apparatus for priority control for cells in an output buffer type ATM switch | |
| US8073006B2 (en) | ATM cell conversion circuit and ATM cell conversion method | |
| US4864560A (en) | System for changing priority of information | |
| KR19990000978A (ko) | Atm 스위칭 시스템의 단일 스위치 소자 및 버퍼 문턱값 결정 방법 | |
| JPH1117708A (ja) | Ａｔｍスイッチシステムの入力バッファ制御装置及び論理バッファサイズ決定方法 | |
| US7352766B2 (en) | High-speed memory having a modular structure | |
| US7126959B2 (en) | High-speed packet memory | |
| JPH09261238A (ja) | 共有バッファ型ａｔｍスイッチ | |
| JP2886976B2 (ja) | Ａｔｍ交換機の通話路における品質クラス制御方式 | |
| JP2933904B2 (ja) | 共通バッファ形非同期転送モードスイッチ | |
| JP2845588B2 (ja) | セル交換用バッファメモリ制御回路、および、該セル交換用バッファメモリ制御回路を具備するセル交換機、および、セル交換用バッファメモリの制御方法 | |
| JP3001964B2 (ja) | バッファ制御装置 | |
| JP3812784B2 (ja) | Ａｔｍスイッチ | |
| JPH1168784A (ja) | セルスイッチ | |
| JP3102393B2 (ja) | バックプレッシャー制御方法及びシステム | |
| JP3880802B2 (ja) | 交換装置及びセル交換方法 | |
| JP2001186181A (ja) | キューバッファ制御装置およびキューバッファ制御方法 | |
| JP2001223742A (ja) | 輻輳の場合におけるセルバッファ保護の方法および装置 | |
| JP3197152B2 (ja) | セル交換装置 | |
| JPH06284453A (ja) | Ａｔｍセルスイッチ | |
| EP0932321A2 (en) | Method and apparatus for selectively discarding ATM cells | |
| JP3024630B2 (ja) | 通話路系切換装置 | |
| JPH11187042A (ja) | 廃棄優先制御方法及び方式 | |
| JPH1168776A (ja) | シェーピング装置 | |
| JP3211777B2 (ja) | Ｆｉｆｏ型バッファ |