JPH04316241A - Ａｔｍスイッチ - Google Patents
ＡｔｍスイッチInfo
- Publication number
- JPH04316241A JPH04316241A JP3083778A JP8377891A JPH04316241A JP H04316241 A JPH04316241 A JP H04316241A JP 3083778 A JP3083778 A JP 3083778A JP 8377891 A JP8377891 A JP 8377891A JP H04316241 A JPH04316241 A JP H04316241A
- Authority
- JP
- Japan
- Prior art keywords
- cells
- cell
- bus
- priority class
- atm switch
- 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
Links
- 230000005540 biological transmission Effects 0.000 claims abstract description 82
- 239000000872 buffer Substances 0.000 claims abstract description 44
- 238000010586 diagram Methods 0.000 description 8
- 230000007274 generation of a signal involved in cell-cell signaling Effects 0.000 description 7
- 230000004044 response Effects 0.000 description 3
- 238000011094 buffer selection Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 230000002159 abnormal effect Effects 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は、ＡＴＭ方式による交換
機に用いるスイッチに関する。
機に用いるスイッチに関する。
【０００２】
【従来の技術】ＡＴＭ方式では、遅延と廃棄により優先
クラスを設けて品質の確保を行うことが必要である。Ａ
ＴＭスイッチでは、複数の入り線から到着したセルが同
じ出線宛であった場合、セルの品質クラスを考慮して、
出線に送出するセルの選択を行う。例えば、特開平２−
２８８４３９号公報に記載されたセルスイッチでは、各
入り線にバッファを設け格納された順番に送信要求パケ
ットを選択手段に送信する。選択手段において複数の入
り線からの要求パケットを出方路情報の同じもの集め、
その中で優先制御情報の値の小さい順にソートする。出
方路情報の同じものは送信する出線が同じであり、送信
するセルの選択が必要である。従来例では優先制御情報
の小さい順にソートすることにより、送信するセルの選
択を行っている。更に、一度送信許可を与えられたポー
トの優先制御情報を書き替えることで特定ポートへの送
信許可の偏りを少なくしている。
クラスを設けて品質の確保を行うことが必要である。Ａ
ＴＭスイッチでは、複数の入り線から到着したセルが同
じ出線宛であった場合、セルの品質クラスを考慮して、
出線に送出するセルの選択を行う。例えば、特開平２−
２８８４３９号公報に記載されたセルスイッチでは、各
入り線にバッファを設け格納された順番に送信要求パケ
ットを選択手段に送信する。選択手段において複数の入
り線からの要求パケットを出方路情報の同じもの集め、
その中で優先制御情報の値の小さい順にソートする。出
方路情報の同じものは送信する出線が同じであり、送信
するセルの選択が必要である。従来例では優先制御情報
の小さい順にソートすることにより、送信するセルの選
択を行っている。更に、一度送信許可を与えられたポー
トの優先制御情報を書き替えることで特定ポートへの送
信許可の偏りを少なくしている。
【０００３】
【発明が解決しようとする課題】上記従来技術では、優
先情報により送信要求パケットのソートを行っており、
出線ごとにソート用メモリとソート制御回路が必要であ
り、入り線が多くなりスイッチ規模が大きくなるとソー
トする送信要求パケットの数が多くなり、メモリ容量が
大きくなると共にソート回数が増えて、高速処理が必要
となる。また、上記従来技術では、優先クラスのうちセ
ル廃棄に対する優先制御を行っていないのでセル廃棄を
防ぐために、容量の大きいメモリバッファが必要であっ
た。
先情報により送信要求パケットのソートを行っており、
出線ごとにソート用メモリとソート制御回路が必要であ
り、入り線が多くなりスイッチ規模が大きくなるとソー
トする送信要求パケットの数が多くなり、メモリ容量が
大きくなると共にソート回数が増えて、高速処理が必要
となる。また、上記従来技術では、優先クラスのうちセ
ル廃棄に対する優先制御を行っていないのでセル廃棄を
防ぐために、容量の大きいメモリバッファが必要であっ
た。
【０００４】
【課題を解決するための手段】上記課題を解決するため
、本発明のＡＴＭスイッチは、入り線ごとにメモリバッ
ファを優先クラス別に持ち、メモリバッファ内の待ちセ
ル数を設定する手段と、設定値とメモリバッファのキュ
−長を比較して、キュ−長が設定値に達している場合に
メモリバッファ内セルをバスに送信する手段と、競合制
御により送信要求を却下した回数を数え却下した回数の
多いセルを優先してバスに送信する手段と、セルを送信
する間隔を設定する手段と、該間隔で送信するセルの入
り線と優先クラスを指定する手段と、該指定されたセル
をバスに送信する手段を有する。
、本発明のＡＴＭスイッチは、入り線ごとにメモリバッ
ファを優先クラス別に持ち、メモリバッファ内の待ちセ
ル数を設定する手段と、設定値とメモリバッファのキュ
−長を比較して、キュ−長が設定値に達している場合に
メモリバッファ内セルをバスに送信する手段と、競合制
御により送信要求を却下した回数を数え却下した回数の
多いセルを優先してバスに送信する手段と、セルを送信
する間隔を設定する手段と、該間隔で送信するセルの入
り線と優先クラスを指定する手段と、該指定されたセル
をバスに送信する手段を有する。
【０００５】
【作用】キュー長のしきい値を設定し、しきい値に達し
たキューのセルを送信することでセル廃棄を防止し、待
ち回数の多いセルを送信することで入り線による送信の
不均衡をなくし、セル送信の間隔を設定することで、帯
域の確保を行う。
たキューのセルを送信することでセル廃棄を防止し、待
ち回数の多いセルを送信することで入り線による送信の
不均衡をなくし、セル送信の間隔を設定することで、帯
域の確保を行う。
【０００６】
【実施例】図１にＡＴＭスイッチの構成を示す。本実施
例ではＡＴＭスイッチは複数のアクセスユニット１０１
（以下、ＡＵと称す）と一つのバスコントローラ１０２
（以下、ＢＣと称す）より構成し、ＡＵ１０１とＢＣ１
０２間は、セルを送信するデータバス１０３とデータバ
ス１０３へセルを送信するＡＵ１０１を決める制御信号
をやり取りする制御バス１０４で接続する。データバス
１０３は１６ｂｉｔパラレルでセルを転送する１６本の
データ信号線である。制御バス１０４はＡＵ１０１ごと
の送信要求、送信許可、２本の優先クラス、しきい値オ
ーバー及び割込み信号を送信するための信号線からなる
。データバス１０３へのセルの送信はセル送信権を獲得
したＡＵ１０１が行い、セルの受信は全ＡＵ１０１がデ
ータバス１０３上のセルを常時取り込み、他ＡＵ宛セル
であれば廃棄し、自ＡＵ宛セルであれば受信する。次の
セル送信ＡＵ１０１の決定は、既に送信許可を受けたＡ
Ｕ１０１がセルの送信をしている間に行う。
例ではＡＴＭスイッチは複数のアクセスユニット１０１
（以下、ＡＵと称す）と一つのバスコントローラ１０２
（以下、ＢＣと称す）より構成し、ＡＵ１０１とＢＣ１
０２間は、セルを送信するデータバス１０３とデータバ
ス１０３へセルを送信するＡＵ１０１を決める制御信号
をやり取りする制御バス１０４で接続する。データバス
１０３は１６ｂｉｔパラレルでセルを転送する１６本の
データ信号線である。制御バス１０４はＡＵ１０１ごと
の送信要求、送信許可、２本の優先クラス、しきい値オ
ーバー及び割込み信号を送信するための信号線からなる
。データバス１０３へのセルの送信はセル送信権を獲得
したＡＵ１０１が行い、セルの受信は全ＡＵ１０１がデ
ータバス１０３上のセルを常時取り込み、他ＡＵ宛セル
であれば廃棄し、自ＡＵ宛セルであれば受信する。次の
セル送信ＡＵ１０１の決定は、既に送信許可を受けたＡ
Ｕ１０１がセルの送信をしている間に行う。
【０００７】優先クラスは、メディア対応に許容遅延時
間と許容セル廃棄率に基づき３クラスに分ける。通常、
Ｃｌａｓｓ３セルは所定の送信タイミングで送信し、Ｃ
ｌａｓｓ１セル及びＣｌａｓｓ２セルはＣｌａｓｓ３セ
ルの送信タイミングを除きＣｌａｓｓ１セルがある場合
はＣｌａｓｓ１セルを送信し、Ｃｌａｓｓ１セルがなく
Ｃｌａｓｓ２セルがある場合はＣｌａｓｓ２セルを送信
する。またＣｌａｓｓ３セルの送信タイミングでなくて
も、Ｃｌａｓｓ１セルとＣｌａｓｓ２セルがなく、Ｃｌ
ａｓｓ３セルが有る場合はＣｌａｓｓ３セルを送信する
。
間と許容セル廃棄率に基づき３クラスに分ける。通常、
Ｃｌａｓｓ３セルは所定の送信タイミングで送信し、Ｃ
ｌａｓｓ１セル及びＣｌａｓｓ２セルはＣｌａｓｓ３セ
ルの送信タイミングを除きＣｌａｓｓ１セルがある場合
はＣｌａｓｓ１セルを送信し、Ｃｌａｓｓ１セルがなく
Ｃｌａｓｓ２セルがある場合はＣｌａｓｓ２セルを送信
する。またＣｌａｓｓ３セルの送信タイミングでなくて
も、Ｃｌａｓｓ１セルとＣｌａｓｓ２セルがなく、Ｃｌ
ａｓｓ３セルが有る場合はＣｌａｓｓ３セルを送信する
。
【０００８】図２にセル送信権獲得制御シーケンスを示
す。セル送信待ちのＡＵ１０１はＢＣ１０２からの送信
伺３０１に対し送信要求３０２として待ちセルの優先ク
ラスとＡＵ番号を送信する。待ちセルが無い場合は送信
要求３０２を出さない。ＡＵ番号はＡＵ１０１の実装場
所でユニークに決める。ＢＣ１０２はＡＵ１０１からの
送信要求３０２を受信し、送信を許可するＡＵ１０１を
決定して、該ＡＵ１０１に送信許可３０４を与える。
す。セル送信待ちのＡＵ１０１はＢＣ１０２からの送信
伺３０１に対し送信要求３０２として待ちセルの優先ク
ラスとＡＵ番号を送信する。待ちセルが無い場合は送信
要求３０２を出さない。ＡＵ番号はＡＵ１０１の実装場
所でユニークに決める。ＢＣ１０２はＡＵ１０１からの
送信要求３０２を受信し、送信を許可するＡＵ１０１を
決定して、該ＡＵ１０１に送信許可３０４を与える。
【０００９】図３のブロック図を用いてＡＵの動作を示
す。入り線４５１からのセルは入力バッファ４０１に書
き込み、ヘッダ４５２をコピーしてヘッダ検索部４０２
に転送する。ヘッダ検索部４０２はヘッダチェックを行
ない、正常であれば優先クラス別に設けた送信バッファ
４０４の内、優先クラスに対応する送信バッファ４０４
にセルを書き込むためのバッファ選択信号４５３をセレ
クタ４０３に送信する。入力バッファ４０１から送信さ
れたセルはセレクタ４０３でバッファ選択信号４５３に
より送信バッファ４０４のいずれか一つへ書き込まれる
。送信制御部４０５は送信伺３０１を受信するとキュー
長監視部４０６から各送信バッファ４０４のキュー長４
６１を読みだし、優先クラスの内、送信バッファ４０４
にセルが有るものから最も高い優先クラスを選択し、送
信要求の優先クラス３０３として制御バス１０４に送信
する。優先クラスはＣｌａｓｓ１セルが最も高く、次が
Ｃｌａｓｓ２セル、Ｃｌａｓｓ３セルが最も低い。優先
クラスは上位ビットと下位ビットの２ｂｉｔｓで表わし
、優先クラス３０３はＡＵ相互をワイヤードＯＲで接続
する。送信制御部４０５は制御バス１０４上の優先クラ
ス３０３と自分が送信した優先クラスを比較する。先ず
上位ビットを比較し、優先クラスが低ければ優先クラス
３０３の送信をやめ、同じであれば下位ビットの比較を
する。下位ビットが同じであれば送信要求として更にＡ
Ｕ番号３０５を送信する。データバス１０３へのセルの
送信は、ＢＣ１０２からの送信許可３０４を受けたＡＵ
１０１が行なう。ＡＵは送信制御部４０５で送信許可３
０４を受信すると送信要求した優先クラスに対応する送
信バッファ４０４にセル送信信号４５４を送信してデー
タバス１０３へセルを送信する。キュー長監視部４０６
は常に各送信バッファ４０４のキュー長を監視し、比較
部４０７に各送信バッファ４０４のキュー長４５８を送
信する。比較部４０７はしきい値レジスタ４０８に設定
した設定値と比較して、各送信バッファ４０４のキュー
長が設定値を越えた場合、しきい値オーバー信号４５６
をアサートすると共に、しきい値及びしきい値の種別４
１２本実施例では例えば該バッファに対応する優先クラ
スを外部装置に送信する。送信制御部４０５はしきい値
オーバー信号４５６がアサートされている間に送信伺３
０１を受信するとバッファのキュー長がしきい値を越え
た優先クラスのセルの送信要求３０２を送信し、送信許
可３０４を受信して送信バッファ４０４にセル送信信号
４５４を送信する。送信バッファ４０４はセル送信信号
４５４を受信してデータバス１０３にセルを送信する。 比較部４０７は送信バッファ４０４のキュー長がしきい
値レジスタ４０８の設定値を下回るとしきい値オーバー
信号４５６をネゲートすると共に、該バッファに対応す
る優先クラスと設定してあるしきい値４１２を外部装置
に送信する。しきい値レジスタ４０８は各送信バッファ
４０４対応に、しきい値オーバー信号４５６をアサート
する時に比較する値と、しきい値オーバー信号４５６を
ネゲートする時に比較する値を持つ。しきい値レジスタ
４０８は外部装置からアクセス出来、外部装置からのし
きい値４１１設定が可能である。しきい値オーバー信号
４５６を受信した他のＡＵは、しきい値オーバー信号４
５６がアサートされている間、送信伺３０１を受信し、
待ちセルがあっても送信要求３０２を送信しない。
す。入り線４５１からのセルは入力バッファ４０１に書
き込み、ヘッダ４５２をコピーしてヘッダ検索部４０２
に転送する。ヘッダ検索部４０２はヘッダチェックを行
ない、正常であれば優先クラス別に設けた送信バッファ
４０４の内、優先クラスに対応する送信バッファ４０４
にセルを書き込むためのバッファ選択信号４５３をセレ
クタ４０３に送信する。入力バッファ４０１から送信さ
れたセルはセレクタ４０３でバッファ選択信号４５３に
より送信バッファ４０４のいずれか一つへ書き込まれる
。送信制御部４０５は送信伺３０１を受信するとキュー
長監視部４０６から各送信バッファ４０４のキュー長４
６１を読みだし、優先クラスの内、送信バッファ４０４
にセルが有るものから最も高い優先クラスを選択し、送
信要求の優先クラス３０３として制御バス１０４に送信
する。優先クラスはＣｌａｓｓ１セルが最も高く、次が
Ｃｌａｓｓ２セル、Ｃｌａｓｓ３セルが最も低い。優先
クラスは上位ビットと下位ビットの２ｂｉｔｓで表わし
、優先クラス３０３はＡＵ相互をワイヤードＯＲで接続
する。送信制御部４０５は制御バス１０４上の優先クラ
ス３０３と自分が送信した優先クラスを比較する。先ず
上位ビットを比較し、優先クラスが低ければ優先クラス
３０３の送信をやめ、同じであれば下位ビットの比較を
する。下位ビットが同じであれば送信要求として更にＡ
Ｕ番号３０５を送信する。データバス１０３へのセルの
送信は、ＢＣ１０２からの送信許可３０４を受けたＡＵ
１０１が行なう。ＡＵは送信制御部４０５で送信許可３
０４を受信すると送信要求した優先クラスに対応する送
信バッファ４０４にセル送信信号４５４を送信してデー
タバス１０３へセルを送信する。キュー長監視部４０６
は常に各送信バッファ４０４のキュー長を監視し、比較
部４０７に各送信バッファ４０４のキュー長４５８を送
信する。比較部４０７はしきい値レジスタ４０８に設定
した設定値と比較して、各送信バッファ４０４のキュー
長が設定値を越えた場合、しきい値オーバー信号４５６
をアサートすると共に、しきい値及びしきい値の種別４
１２本実施例では例えば該バッファに対応する優先クラ
スを外部装置に送信する。送信制御部４０５はしきい値
オーバー信号４５６がアサートされている間に送信伺３
０１を受信するとバッファのキュー長がしきい値を越え
た優先クラスのセルの送信要求３０２を送信し、送信許
可３０４を受信して送信バッファ４０４にセル送信信号
４５４を送信する。送信バッファ４０４はセル送信信号
４５４を受信してデータバス１０３にセルを送信する。 比較部４０７は送信バッファ４０４のキュー長がしきい
値レジスタ４０８の設定値を下回るとしきい値オーバー
信号４５６をネゲートすると共に、該バッファに対応す
る優先クラスと設定してあるしきい値４１２を外部装置
に送信する。しきい値レジスタ４０８は各送信バッファ
４０４対応に、しきい値オーバー信号４５６をアサート
する時に比較する値と、しきい値オーバー信号４５６を
ネゲートする時に比較する値を持つ。しきい値レジスタ
４０８は外部装置からアクセス出来、外部装置からのし
きい値４１１設定が可能である。しきい値オーバー信号
４５６を受信した他のＡＵは、しきい値オーバー信号４
５６がアサートされている間、送信伺３０１を受信し、
待ちセルがあっても送信要求３０２を送信しない。
【００１０】データバス１０３上のセルは、自分が送信
したセルを除き全て受信バッファ４１１に読み込む。受
信バッファ４１１はヘッダをコピーしてヘッダ４７１を
ヘッダ検索部４１２に送信する。ヘッダ検索部はヘッダ
チェックを行ない結果が正常であり、且つ宛先情報が自
ＡＵ宛であれば受信バッファ４１１にセル読み出し信号
４７３を送信し、ヘッダチェックの結果が異常であるか
、宛先情報が自ＡＵ宛で無ければ受信バッファ４１１に
セル消去信号４７２を送信する。受信バッファ４１１は
セル読み出し信号４７３を受信すると出線４７４にセル
を送信し、セル消去信号４７２を受信するとセルを消去
する。
したセルを除き全て受信バッファ４１１に読み込む。受
信バッファ４１１はヘッダをコピーしてヘッダ４７１を
ヘッダ検索部４１２に送信する。ヘッダ検索部はヘッダ
チェックを行ない結果が正常であり、且つ宛先情報が自
ＡＵ宛であれば受信バッファ４１１にセル読み出し信号
４７３を送信し、ヘッダチェックの結果が異常であるか
、宛先情報が自ＡＵ宛で無ければ受信バッファ４１１に
セル消去信号４７２を送信する。受信バッファ４１１は
セル読み出し信号４７３を受信すると出線４７４にセル
を送信し、セル消去信号４７２を受信するとセルを消去
する。
【００１１】図４のブロック図を用いてＢＣ１０２での
遅延制御の動作を示す。タイミング生成部５０１はカウ
ンタ５０２とデコーダ５０３を持ち一定周期で送信伺３
０１を作成して、制御バス１０４上に送信伺３０１を送
信する。送信要求受信部５０４は送信伺３０１に対する
ＡＵ１０１からの応答として優先クラス３０３とＡＵ番
号３０５を受信し、カウンタ制御部５０５にカウンタア
クセス信号５５２、優先クラス５５３及びＡＵ番号５５
４を送信する。カウンタ制御部５０５は比較部５０７に
カウンタ比較信号５０９を送信し、優先クラスとＡＵ番
号に対応する待ち回数カウンタ５０６にカウント値送信
信号５３０を送信する。比較部５０７はカウント値５０
８を受信し、カウンタ値が最も大きなＡＵ番号５３１を
送信許可信号生成部５２０に送信する。送信許可信号生
成部５２０は該ＡＵ番号に対応するＡＵ１０１に送信許
可３０４を送信する。最も大きいカウンタ値が複数有っ
た場合は、カウンタ値が最も大きく、且つＡＵ番号の最
も大きなＡＵ１０１に送信許可３０４を送信する。カウ
ンタ制御部５０５は比較部５０７からＡＵ番号５３１を
受信して、送信許可を送信したＡＵ番号と優先クラスに
対応する待ち回数カウンタ５０６にリセット信号５４０
を送信して待ち回数カウンタ５０６をリセットし送信要
求が有り、送信許可を送信しなかったＡＵ番号と優先ク
ラスに対応する待ち回数カウンタ５０６にカウントアッ
プ信号５０９を送信して待ち回数カウンタ５０６をカウ
ントアップする。
遅延制御の動作を示す。タイミング生成部５０１はカウ
ンタ５０２とデコーダ５０３を持ち一定周期で送信伺３
０１を作成して、制御バス１０４上に送信伺３０１を送
信する。送信要求受信部５０４は送信伺３０１に対する
ＡＵ１０１からの応答として優先クラス３０３とＡＵ番
号３０５を受信し、カウンタ制御部５０５にカウンタア
クセス信号５５２、優先クラス５５３及びＡＵ番号５５
４を送信する。カウンタ制御部５０５は比較部５０７に
カウンタ比較信号５０９を送信し、優先クラスとＡＵ番
号に対応する待ち回数カウンタ５０６にカウント値送信
信号５３０を送信する。比較部５０７はカウント値５０
８を受信し、カウンタ値が最も大きなＡＵ番号５３１を
送信許可信号生成部５２０に送信する。送信許可信号生
成部５２０は該ＡＵ番号に対応するＡＵ１０１に送信許
可３０４を送信する。最も大きいカウンタ値が複数有っ
た場合は、カウンタ値が最も大きく、且つＡＵ番号の最
も大きなＡＵ１０１に送信許可３０４を送信する。カウ
ンタ制御部５０５は比較部５０７からＡＵ番号５３１を
受信して、送信許可を送信したＡＵ番号と優先クラスに
対応する待ち回数カウンタ５０６にリセット信号５４０
を送信して待ち回数カウンタ５０６をリセットし送信要
求が有り、送信許可を送信しなかったＡＵ番号と優先ク
ラスに対応する待ち回数カウンタ５０６にカウントアッ
プ信号５０９を送信して待ち回数カウンタ５０６をカウ
ントアップする。
【００１２】図５を用いてＢＣ１０２での送信セル指定
制御の動作を示す。ＢＣ１０２はスケジューリングテー
ブル５１０を持つ。スケジューリングテーブル５１０は
メモリ５１２とアドレスカウンタ５１１からなり、同一
アドレスのメモリ内にＡＵ番号と優先クラスを記憶し、
タイミング生成部５０１から送信伺３０１に同期したス
ケジューラクロック５６０を受信して、アドレスカウン
タ５１１の値に対応するアドレスに記憶しているＡＵ番
号と優先クラスを割込み信号生成部５２１に送信すると
ともにアドレスカウンタ５１１を一つカウントアップす
る。アドレスカウンタ５１１のカウント値はある一定の
値ｎになるまでカウントアップしｎの次は初期値ｍに戻
り再びカウントアップする。ｎからｍを引いた値とアド
レスカウンタ５１１のカウントアップの周期により分割
できる帯域が決まり、ｍとｎ及びカウントアップの周期
はシステム立ち上げ時に設定し、且つ外部装置からの設
定が出来る。割込み信号生成部５２１はＡＵ番号５３５
が指定されている（ＡＵ番号５３５が０でない）場合は
割込み信号５３３を送信許可信号生成部５２０に送信す
ると共に、制御バスの割込み信号３０６をアサートする
。割込み信号５３３を受信した送信許可信号生成部５２
０はスケジューリングテーブル５１０からの優先クラス
３０３を制御バス１０４上に送信し、スケジューリング
テーブル５１０からのＡＵ番号５３５に対応するＡＵ１
０１に送信許可３０４を送信する。制御バス１０４の割
込み信号３０３がアサートされている場合に送信許可３
０４を受信したＡＵは制御バス上の優先クラス３０３を
受信して該優先クラスのセルをデータバス１０３に送信
する。制御バスの割込み信号がアサートされている場合
に送信許可３０４を受信しなかったＡＵ１０１は送信伺
３０１に対する動作を行わない。割込み信号生成部５１
２はＡＵ番号５３５が０の場合は割込み信号５３３及び
優先クラス３０３を送信しない。
制御の動作を示す。ＢＣ１０２はスケジューリングテー
ブル５１０を持つ。スケジューリングテーブル５１０は
メモリ５１２とアドレスカウンタ５１１からなり、同一
アドレスのメモリ内にＡＵ番号と優先クラスを記憶し、
タイミング生成部５０１から送信伺３０１に同期したス
ケジューラクロック５６０を受信して、アドレスカウン
タ５１１の値に対応するアドレスに記憶しているＡＵ番
号と優先クラスを割込み信号生成部５２１に送信すると
ともにアドレスカウンタ５１１を一つカウントアップす
る。アドレスカウンタ５１１のカウント値はある一定の
値ｎになるまでカウントアップしｎの次は初期値ｍに戻
り再びカウントアップする。ｎからｍを引いた値とアド
レスカウンタ５１１のカウントアップの周期により分割
できる帯域が決まり、ｍとｎ及びカウントアップの周期
はシステム立ち上げ時に設定し、且つ外部装置からの設
定が出来る。割込み信号生成部５２１はＡＵ番号５３５
が指定されている（ＡＵ番号５３５が０でない）場合は
割込み信号５３３を送信許可信号生成部５２０に送信す
ると共に、制御バスの割込み信号３０６をアサートする
。割込み信号５３３を受信した送信許可信号生成部５２
０はスケジューリングテーブル５１０からの優先クラス
３０３を制御バス１０４上に送信し、スケジューリング
テーブル５１０からのＡＵ番号５３５に対応するＡＵ１
０１に送信許可３０４を送信する。制御バス１０４の割
込み信号３０３がアサートされている場合に送信許可３
０４を受信したＡＵは制御バス上の優先クラス３０３を
受信して該優先クラスのセルをデータバス１０３に送信
する。制御バスの割込み信号がアサートされている場合
に送信許可３０４を受信しなかったＡＵ１０１は送信伺
３０１に対する動作を行わない。割込み信号生成部５１
２はＡＵ番号５３５が０の場合は割込み信号５３３及び
優先クラス３０３を送信しない。
【００１３】図６を用いてＢＣ１０２でのセル数の計数
制御の動作を示す。ＢＣ１０２はデータバス上のセルを
全て受信バッファ６０１に読み込む。受信バッファ６０
１はヘッダ６０２をヘッダ検索部６０３に送信し、情報
部は消去する。ヘッダ検索部６０３はセルの優先クラス
と宛先を識別して優先クラスと宛先に対応したカウンタ
６０４を一つカウントアップする。タイマ６０６は外部
装置からセル数の計数時間間隔６０５を受信すると、カ
ウンタ６０４にリセット信号６０７を送信してから時間
を計る。タイマ６０６は時間が外部装置からの計数時間
間隔に達すると、外部装置インタフェース部６０８にカ
ウンタ６０４のカウント値６０９を書き込むためのライ
ト信号６１０を送信する。外部インタフェース部６０８
はライト信号６１０を受信してカウンタ６０４のカウン
ト値６０９を読み込み、外部装置に該カウント値の全て
又は一部を通報６１１する。通報するカウンタ値の種類
は外部装置から外部装置インタフェース部６０８に設定
する。
制御の動作を示す。ＢＣ１０２はデータバス上のセルを
全て受信バッファ６０１に読み込む。受信バッファ６０
１はヘッダ６０２をヘッダ検索部６０３に送信し、情報
部は消去する。ヘッダ検索部６０３はセルの優先クラス
と宛先を識別して優先クラスと宛先に対応したカウンタ
６０４を一つカウントアップする。タイマ６０６は外部
装置からセル数の計数時間間隔６０５を受信すると、カ
ウンタ６０４にリセット信号６０７を送信してから時間
を計る。タイマ６０６は時間が外部装置からの計数時間
間隔に達すると、外部装置インタフェース部６０８にカ
ウンタ６０４のカウント値６０９を書き込むためのライ
ト信号６１０を送信する。外部インタフェース部６０８
はライト信号６１０を受信してカウンタ６０４のカウン
ト値６０９を読み込み、外部装置に該カウント値の全て
又は一部を通報６１１する。通報するカウンタ値の種類
は外部装置から外部装置インタフェース部６０８に設定
する。
【００１４】
【発明の効果】以上説明したように、本発明によれば、
メモリバッファのバッファへ記憶するセルのオーバフロ
ーを防ぎ、廃棄クラスに対するセルの品質確保を行うこ
とができる。また、優先制御で要求パケットのソートを
無くし、メモリ量の削減を行うと共に、スイッチの高速
化、大容量化を容易とすることができる。
メモリバッファのバッファへ記憶するセルのオーバフロ
ーを防ぎ、廃棄クラスに対するセルの品質確保を行うこ
とができる。また、優先制御で要求パケットのソートを
無くし、メモリ量の削減を行うと共に、スイッチの高速
化、大容量化を容易とすることができる。
【図１】本発明の一実施例におけるＡＴＭスイッチの構
成図である。
成図である。
【図２】図１のＡＴＭスイッチにおいて、データバスへ
のセル送出をおこなうＡＵを決める際のセル送信権獲得
シーケンスを示す図である。
のセル送出をおこなうＡＵを決める際のセル送信権獲得
シーケンスを示す図である。
【図３】図１のＡＴＭスイッチの一部であるＡＵのブロ
ック図である。
ック図である。
【図４】図１のＡＴＭスイッチの一部であるＢＣでの遅
延制御のブロック図である。
延制御のブロック図である。
【図５】図４のＢＣでの送信セル指定制御のブロック図
である。
である。
【図６】図４のＢＣでのセル計数制御ののブロック図で
ある。
ある。
１０１…ＡＵ、１０２…ＢＣ、１０３…データバス、１
０４…制御バス、４０５…送信制御部、５０６…待ち回
数カウンタ
０４…制御バス、４０５…送信制御部、５０６…待ち回
数カウンタ
Claims (6)
- 【請求項１】一つ又は複数の入り線と一つ又は複数の出
線をバスにより接続し、入り線側にセルを一時蓄えるメ
モリバッファを持ち、入り線からのセルをバスに送信し
、セルの宛先情報により出線を選択する競合制御方式の
バス型ＡＴＭスイッチであって、メモリバッファを優先
クラスごとに個別に持ち優先クラスごとに一時記憶する
か、一つのメモリバッファを持ち、優先クラスごとに分
けてセルを一時記憶する手段と、競合制御において該送
信要求を却下した回数を計数し、同じ優先クラスの送信
要求が有った場合却下回数の多いセルをバスに送信する
手段と、各優先クラス別の待ちセル数を設定し、メモリ
バッファ内のセル数が該設定値を越えた場合、競合制御
を行わずに該メモリバッファ内セルをバスへ送信する手
段を有するＡＴＭスイッチ。 - 【請求項２】一つ又は複数の入り線と一つ又は複数の出
線をバスにより接続し、入り線側にセルを一時蓄えるメ
モリバッファを持ち、入り線からのセルをバスに送信し
、セルの宛先情報により出線を選択するバス型のＡＴＭ
スイッチであって、メモリバッファを優先クラスごとに
個別に持ち優先クラスごとに一時記憶するか、一つのメ
モリバッファを持ち、優先クラスごとに分けてセルを一
時記憶する手段と、セルを送信する間隔を設定する手段
と、送信するセルの入り線と優先クラスを指定する手段
と、該当するセルの送信を行なう手段を有するＡＴＭス
イッチ。 - 【請求項３】請求項１記載のＡＴＭスイッチであって、
さらに、待ちセル数の設定を外部装置より行なう手段を
有するＡＴＭスイッチ。 - 【請求項４】請求項２記載のＡＴＭスイッチであって、
さらに、セルを送信する間隔を外部装置から設定する手
段を有するＡＴＭスイッチ。 - 【請求項５】請求項１または請求項３記載のＡＴＭスイ
ッチであって、さらに、各優先クラス対応に待ちセル数
のしきい値を複数設定する手段と、各々の待ちセル数が
しきい値を越えた場合に、しきい値及びしきい値の種別
を通報する手段を有するＡＴＭスイッチ。 - 【請求項６】請求項１または請求項３記載のＡＴＭスイ
ッチであって、さらに、セル数の計数時間間隔を外部装
置より設定する手段と計数時間が終了次第外部装置に通
知する手段を有するＡＴＭスイッチ。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8377891A JP2924264B2 (ja) | 1991-04-16 | 1991-04-16 | Ａｔｍスイッチ |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8377891A JP2924264B2 (ja) | 1991-04-16 | 1991-04-16 | Ａｔｍスイッチ |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04316241A true JPH04316241A (ja) | 1992-11-06 |
| JP2924264B2 JP2924264B2 (ja) | 1999-07-26 |
Family
ID=13812076
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8377891A Expired - Lifetime JP2924264B2 (ja) | 1991-04-16 | 1991-04-16 | Ａｔｍスイッチ |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2924264B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07297840A (ja) * | 1994-04-28 | 1995-11-10 | Nec Corp | 出力バッファ型ａｔｍスイッチにおける優先制御方法 |
| EP0887972A2 (de) * | 1997-06-25 | 1998-12-30 | Siemens Aktiengesellschaft | Verfahren und Anordnung zur Vermittlung von paketorientierten Datenströmen in einer Vermittlungseinheit |
| US6831922B1 (en) | 1999-05-12 | 2004-12-14 | Nec Corporation | Contention priority control circuit |
-
1991
- 1991-04-16 JP JP8377891A patent/JP2924264B2/ja not_active Expired - Lifetime
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07297840A (ja) * | 1994-04-28 | 1995-11-10 | Nec Corp | 出力バッファ型ａｔｍスイッチにおける優先制御方法 |
| EP0887972A2 (de) * | 1997-06-25 | 1998-12-30 | Siemens Aktiengesellschaft | Verfahren und Anordnung zur Vermittlung von paketorientierten Datenströmen in einer Vermittlungseinheit |
| EP0887972A3 (de) * | 1997-06-25 | 2002-09-18 | Siemens Aktiengesellschaft | Verfahren und Anordnung zur Vermittlung von paketorientierten Datenströmen in einer Vermittlungseinheit |
| US6831922B1 (en) | 1999-05-12 | 2004-12-14 | Nec Corporation | Contention priority control circuit |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2924264B2 (ja) | 1999-07-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5471618A (en) | System for classifying input/output events for processes servicing the events | |
| US6084856A (en) | Method and apparatus for adjusting overflow buffers and flow control watermark levels | |
| EP0499150B1 (en) | Method of and system for controlling packet-rate in communication network | |
| US5165021A (en) | Transmit queue with loadsheding | |
| US5710549A (en) | Routing arbitration for shared resources | |
| US5884040A (en) | Per-packet jamming in a multi-port bridge for a local area network | |
| JP4852194B2 (ja) | デジタルデータネットワークにおけるメッセージフローを調整するシステムおよび方法 | |
| US6754222B1 (en) | Packet switching apparatus and method in data network | |
| US20060248242A1 (en) | Total dynamic sharing of a transaction queue | |
| US5515523A (en) | Method and apparatus for arbitrating conflicts by monitoring number of access requests per unit of time in multiport memory systems | |
| US20040208181A1 (en) | System and method for scheduling message transmission and processing in a digital data network | |
| US6661803B1 (en) | Network switch including bandwidth controller | |
| US6005868A (en) | Traffic shaping device | |
| US7701949B1 (en) | System and method for switching high priority traffic with low latency | |
| US6574232B1 (en) | Crossbar switch utilizing broadcast buffer and associated broadcast buffer management unit | |
| US6301256B1 (en) | Selection technique for preventing a source port from becoming a destination port in a multi-port bridge for a local area network | |
| US5982296A (en) | Data switching processing method and apparatus | |
| CN114531488A (zh) | 一种面向以太网交换器的高效缓存管理系统 | |
| US6157951A (en) | Dual priority chains for data-communication ports in a multi-port bridge for a local area network | |
| US6442168B1 (en) | High speed bus structure in a multi-port bridge for a local area network | |
| US5339314A (en) | Packet data transmission unit having occupied, idle, and released states therefor | |
| US20110194450A1 (en) | Cell copy count hazard detection | |
| US7409624B2 (en) | Memory command unit throttle and error recovery | |
| JPH04316241A (ja) | Ａｔｍスイッチ | |
| US7802148B2 (en) | Self-correcting memory system |