JP2000013405A - Ａｔｍスイッチ - Google Patents
ＡｔｍスイッチInfo
- Publication number
- JP2000013405A JP2000013405A JP18699198A JP18699198A JP2000013405A JP 2000013405 A JP2000013405 A JP 2000013405A JP 18699198 A JP18699198 A JP 18699198A JP 18699198 A JP18699198 A JP 18699198A JP 2000013405 A JP2000013405 A JP 2000013405A
- Authority
- JP
- Japan
- Prior art keywords
- cell
- output
- queue
- broadcast
- 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.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 ＡＴＭスイッチで、同報セルが不当に遅延さ
れないようにする。 【解決手段】 入力側セルバッファでは、同報セル用の
セルキューを設け、同報セル用セルキューにキューイン
グされた同報セルは、その宛先ポートのどれかからバッ
クプレッシャがあっても、バックプレッシャの無い宛先
ポート宛に先ず出力し、バックプレッシャのある宛先ポ
ート宛に書き直したセルを同報セル用キューの先頭に残
し、バックプレッシャ解除の後に出力する。
れないようにする。 【解決手段】 入力側セルバッファでは、同報セル用の
セルキューを設け、同報セル用セルキューにキューイン
グされた同報セルは、その宛先ポートのどれかからバッ
クプレッシャがあっても、バックプレッシャの無い宛先
ポート宛に先ず出力し、バックプレッシャのある宛先ポ
ート宛に書き直したセルを同報セル用キューの先頭に残
し、バックプレッシャ解除の後に出力する。
Description
【０００１】
【発明の属する技術分野】本発明は、ＡＴＭ（Asynchro
nous Transfer Mode）スイッチに関し、特に入力側セル
（cell）バッファ（buffer memory ）と出力側セルバッ
ファを備え、出力側セルバッファからのバックプレッシ
ャ信号により、入力側セルバッファの読み出しが制御さ
れるバックプレッシャ型ＡＴＭスイッチに関するもので
ある。
nous Transfer Mode）スイッチに関し、特に入力側セル
（cell）バッファ（buffer memory ）と出力側セルバッ
ファを備え、出力側セルバッファからのバックプレッシ
ャ信号により、入力側セルバッファの読み出しが制御さ
れるバックプレッシャ型ＡＴＭスイッチに関するもので
ある。
【０００２】
【従来の技術】バックプレッシャ型ＡＴＭスイッチにつ
いては従来色々な文献がある。例えば特開平８−２２３
１７３号公報で開示された「バックプレッシャ型ＡＴＭ
スイッチ」、特開平９−２４７１８９号公報で開示され
た「マルチキャスト・ルーティング輻輳フィードバック
を有する多段式ネットワーク」、特開平１０−３２５８
５号公報で開示された「ＡＴＭスイッチ制御方式」特開
平１０−６５６７８号公報で開示された「ＡＴＭ交換機
システムおよびそのトラヒック制御方法」などがこれで
ある。然し、これらの文献には同報セルについての特別
の配慮はなされていない。
いては従来色々な文献がある。例えば特開平８−２２３
１７３号公報で開示された「バックプレッシャ型ＡＴＭ
スイッチ」、特開平９−２４７１８９号公報で開示され
た「マルチキャスト・ルーティング輻輳フィードバック
を有する多段式ネットワーク」、特開平１０−３２５８
５号公報で開示された「ＡＴＭスイッチ制御方式」特開
平１０−６５６７８号公報で開示された「ＡＴＭ交換機
システムおよびそのトラヒック制御方法」などがこれで
ある。然し、これらの文献には同報セルについての特別
の配慮はなされていない。
【０００３】従来のセルトラッフィク（cell traffic）
の優先制御では、サービスクラス（service class ）
毎、宛先ポート毎（個別宛先セル用および同報セル用）
にセルを入力側セルバッファにキューイング（queuein
g）し、宛先の出力側セルバッファが一つでも輻輳して
いる時には、同報セルの出力を停止していた。つまり複
数の宛先ポートのうち最も輻輳しているポートへセルが
出力できるようになったとき初めて総ての宛先ポートへ
セルを同報出力していた。
の優先制御では、サービスクラス（service class ）
毎、宛先ポート毎（個別宛先セル用および同報セル用）
にセルを入力側セルバッファにキューイング（queuein
g）し、宛先の出力側セルバッファが一つでも輻輳して
いる時には、同報セルの出力を停止していた。つまり複
数の宛先ポートのうち最も輻輳しているポートへセルが
出力できるようになったとき初めて総ての宛先ポートへ
セルを同報出力していた。
【０００４】このような従来のＡＴＭスイッチでは、特
定ポートの一時的輻輳が他のポートへのセルにも影響を
与え、同報セルの遅延時間や遅延時間変動が大きくなる
という問題がある。特に複数のＡＴＭスイッチを多段接
続し、複数のＡＴＭスイッチで同報接続する場合には、
各段のＡＴＭスイッチでの最悪ルートの遅延時間が加算
されることになるので、この問題が顕著になる。入力側
セルバッファで、同報セルをコピーした複数の個別宛先
セルを生成し、これら複数の個別宛先セルをＮ×Ｎスイ
ッチへ出力するという方法もあるが、高セルレート（ce
ll rate ）の同報コネクションを設立すると、Ｎ×Ｎス
イッチのスループット（throughput）が圧迫されるとい
う問題がある。
定ポートの一時的輻輳が他のポートへのセルにも影響を
与え、同報セルの遅延時間や遅延時間変動が大きくなる
という問題がある。特に複数のＡＴＭスイッチを多段接
続し、複数のＡＴＭスイッチで同報接続する場合には、
各段のＡＴＭスイッチでの最悪ルートの遅延時間が加算
されることになるので、この問題が顕著になる。入力側
セルバッファで、同報セルをコピーした複数の個別宛先
セルを生成し、これら複数の個別宛先セルをＮ×Ｎスイ
ッチへ出力するという方法もあるが、高セルレート（ce
ll rate ）の同報コネクションを設立すると、Ｎ×Ｎス
イッチのスループット（throughput）が圧迫されるとい
う問題がある。
【０００５】
【発明が解決しようとする課題】本発明は従来のＡＴＭ
スイッチにおける上述の課題を解決することを目的とす
る。すなわち、同報セルの送信において、通常の状態の
場合は、同報セルを総ての宛先ポートへ同報出力し、特
定の出力ポートが輻輳している時にはその他の出力ポー
トのみへ先ず出力し、輻輳ポートへは後で出力すること
により、同報セルの他の宛先ポートへ輻輳ポートの影響
を与えないようにすることができるＡＴＭスイッチを提
供することを目的とする。
スイッチにおける上述の課題を解決することを目的とす
る。すなわち、同報セルの送信において、通常の状態の
場合は、同報セルを総ての宛先ポートへ同報出力し、特
定の出力ポートが輻輳している時にはその他の出力ポー
トのみへ先ず出力し、輻輳ポートへは後で出力すること
により、同報セルの他の宛先ポートへ輻輳ポートの影響
を与えないようにすることができるＡＴＭスイッチを提
供することを目的とする。
【０００６】
【課題を解決するための手段】本発明では、同報セルは
同報セル用のキュー（queue ）へキューイング（queuin
g ）し、どの宛先ポートからもバックプレッシャ信号が
出ていなければそのまま宛先情報を付加してセルをスイ
ッチへ出力し、一つ以上の宛先ポートからバックプレッ
シャ信号が出ていれば、バックプレッシャ信号が出てい
ない宛先ポートのみへ出力するよう書き換えた宛先ポー
ト情報を付加してセルを出力し、残りの宛先ポートへ出
力するよう書き換えた宛先ポート情報を付加したセルを
同報セル用キューの先頭に残し、バックプレッシャ信号
が開放された後に出力することとした。
同報セル用のキュー（queue ）へキューイング（queuin
g ）し、どの宛先ポートからもバックプレッシャ信号が
出ていなければそのまま宛先情報を付加してセルをスイ
ッチへ出力し、一つ以上の宛先ポートからバックプレッ
シャ信号が出ていれば、バックプレッシャ信号が出てい
ない宛先ポートのみへ出力するよう書き換えた宛先ポー
ト情報を付加してセルを出力し、残りの宛先ポートへ出
力するよう書き換えた宛先ポート情報を付加したセルを
同報セル用キューの先頭に残し、バックプレッシャ信号
が開放された後に出力することとした。
【０００７】
【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して説明する。図１は、ＡＴＭスイッチ全体の構
成を示すブロック図である。図１に示すように、ＡＴＭ
スイッチは入力側セルバッファ（cell buffer memory）
１１０〜１Ｎ０、Ｎ×Ｎスイッチ２００、出力側セルバ
ッファ３１０〜３Ｎ０で構成される。
を参照して説明する。図１は、ＡＴＭスイッチ全体の構
成を示すブロック図である。図１に示すように、ＡＴＭ
スイッチは入力側セルバッファ（cell buffer memory）
１１０〜１Ｎ０、Ｎ×Ｎスイッチ２００、出力側セルバ
ッファ３１０〜３Ｎ０で構成される。
【０００８】入力側セルバッファ１１０〜１Ｎ０は、ト
ラヒック（traffic ）優先制御用の大容量のメモリ（me
mory）を持ち、サービスクラス（service class ）毎、
かつ宛先ポート毎に別々にセルをキューイングする。こ
こでの宛先ポートはＮ×Ｎスイッチ２００の出力ポー
ト、即ち出力側セルバッファ３１０〜３Ｎ０のことであ
る。
ラヒック（traffic ）優先制御用の大容量のメモリ（me
mory）を持ち、サービスクラス（service class ）毎、
かつ宛先ポート毎に別々にセルをキューイングする。こ
こでの宛先ポートはＮ×Ｎスイッチ２００の出力ポー
ト、即ち出力側セルバッファ３１０〜３Ｎ０のことであ
る。
【０００９】出力側セルバッファ３１０〜３Ｎ０は、ト
ラヒック優先制御用の大容量のメモリを持ち、サービス
クラス毎、かつ宛先ポート毎に別々にセルをキューイン
グする。ここでの宛先ポートは出力側セルバッファ３１
０〜３Ｎ０の後段の出回線のことである。Ｎ×Ｎスイッ
チ２００の出力ポート速度と出回線速度が同じ場合は宛
先ポート数は１である。
ラヒック優先制御用の大容量のメモリを持ち、サービス
クラス毎、かつ宛先ポート毎に別々にセルをキューイン
グする。ここでの宛先ポートは出力側セルバッファ３１
０〜３Ｎ０の後段の出回線のことである。Ｎ×Ｎスイッ
チ２００の出力ポート速度と出回線速度が同じ場合は宛
先ポート数は１である。
【００１０】図２は、図１の入力側セルバッファ１１０
の構成例を示すブロック図である。但し、図２に示す例
では、サービスクラスはリアルタイム（real time ）系
と非リアルタイム（non-real time ）系の２つの場合で
ある。なお、図１の他の入力側バッファの構成も入力側
バッファ１１０の構成と同様である。入力セルはヘッダ
変換部１１２において、入力側コネクションテーブル１
１１を参照してコネクション（connection）情報が付加
され、デマルチプレクサ（de-multiplexer）１１３で各
セルキュー（cell queue）に振り分けられる。
の構成例を示すブロック図である。但し、図２に示す例
では、サービスクラスはリアルタイム（real time ）系
と非リアルタイム（non-real time ）系の２つの場合で
ある。なお、図１の他の入力側バッファの構成も入力側
バッファ１１０の構成と同様である。入力セルはヘッダ
変換部１１２において、入力側コネクションテーブル１
１１を参照してコネクション（connection）情報が付加
され、デマルチプレクサ（de-multiplexer）１１３で各
セルキュー（cell queue）に振り分けられる。
【００１１】セルキューはサービスクラス毎、かつ宛先
ポート毎に設けられる。図２の例では、セルキュー１１
５１〜１１５ｎ、１１５ｘはリアルタイム系セルキュー
であり、セルキュー１１６１〜１１６ｎ、１１６ｘは非
リアルタイム系セルキューであり、このうち、１１５
ｘ、１１６ｘは同報セルに対するセルキューである。同
報セルのセルキュー１１５ｘ、１１６ｘはそれぞれ同報
セル出力制御部１１８、１１９を備えている。各セルキ
ューの出力は（同報セルのセルキューの出力は同報セル
出力制御部を介し）出力セル選択制御部１１７を経てＮ
×Ｎスイッチ２００に入力される。
ポート毎に設けられる。図２の例では、セルキュー１１
５１〜１１５ｎ、１１５ｘはリアルタイム系セルキュー
であり、セルキュー１１６１〜１１６ｎ、１１６ｘは非
リアルタイム系セルキューであり、このうち、１１５
ｘ、１１６ｘは同報セルに対するセルキューである。同
報セルのセルキュー１１５ｘ、１１６ｘはそれぞれ同報
セル出力制御部１１８、１１９を備えている。各セルキ
ューの出力は（同報セルのセルキューの出力は同報セル
出力制御部を介し）出力セル選択制御部１１７を経てＮ
×Ｎスイッチ２００に入力される。
【００１２】図３は、図１の入力側コネクションテーブ
ル１１１の記憶内容を示すフォーマット図であって、セ
ルのセルヘッダ（cell header ）に記載されているＶＰ
Ｉ／ＶＣＩ（ＶＰ識別子／ＶＣ識別子）（ＶＰ：Virtua
l Path、ＶＣ：Virtual Connection）に対して、宛先ポ
ート番号（ビットマップ：bit map ）、サービスクラ
ス、内部コネクション番号が記憶されている。
ル１１１の記憶内容を示すフォーマット図であって、セ
ルのセルヘッダ（cell header ）に記載されているＶＰ
Ｉ／ＶＣＩ（ＶＰ識別子／ＶＣ識別子）（ＶＰ：Virtua
l Path、ＶＣ：Virtual Connection）に対して、宛先ポ
ート番号（ビットマップ：bit map ）、サービスクラ
ス、内部コネクション番号が記憶されている。
【００１３】図４は、図１のＮ×Ｎスイッチ２００の構
成例を示すブロック図で、各入力側セルバッファからの
セルはセル多重部２０１によって多重化され、セルフィ
ルタ２０２１〜２０２ｎで宛先ポート番号をチェック
（check ）されてフィルタリング（filtering ）され、
出力ポート毎のセルバッファ２０３１〜２０３ｎでバッ
ファされて出力される。セルバッファ２０３１〜２０３
ｎはそれぞれバックプレッシャで制御される。
成例を示すブロック図で、各入力側セルバッファからの
セルはセル多重部２０１によって多重化され、セルフィ
ルタ２０２１〜２０２ｎで宛先ポート番号をチェック
（check ）されてフィルタリング（filtering ）され、
出力ポート毎のセルバッファ２０３１〜２０３ｎでバッ
ファされて出力される。セルバッファ２０３１〜２０３
ｎはそれぞれバックプレッシャで制御される。
【００１４】図５は、図１の出力側セルバッファ３１０
の構成例を示すブロック図である。但し、図５に示す例
では、サービスクラスはリアルタイム系と非リアルタイ
ム系の２つの場合である。なお、図１の他の出力側セル
バッファの構成も出力側セルバッファ３１０の構成と同
様である。入力セルはヘッダ変換部３１２において、出
力側コネクションテーブル３１１を参照してコネクショ
ン情報が付加され、デマルチプレクサ３１３で各セルキ
ューに振り分けられる。セルキューはサービスクラス
毎、かつ出力回線毎に設けられる。図５の例では、セル
キュー３１５１、３１５２はリアルタイム系セルキュー
であり、セルキュー３１６１、３１６２は非リアルタイ
ム系セルキューである。これらセルキューの蓄積レベル
は蓄積セルレベル監視部３１８で監視されバックプレッ
シャ信号の出力を決定する。各セルキューの出力は出力
セル選択制御部３１７を経て各回線に出力される。
の構成例を示すブロック図である。但し、図５に示す例
では、サービスクラスはリアルタイム系と非リアルタイ
ム系の２つの場合である。なお、図１の他の出力側セル
バッファの構成も出力側セルバッファ３１０の構成と同
様である。入力セルはヘッダ変換部３１２において、出
力側コネクションテーブル３１１を参照してコネクショ
ン情報が付加され、デマルチプレクサ３１３で各セルキ
ューに振り分けられる。セルキューはサービスクラス
毎、かつ出力回線毎に設けられる。図５の例では、セル
キュー３１５１、３１５２はリアルタイム系セルキュー
であり、セルキュー３１６１、３１６２は非リアルタイ
ム系セルキューである。これらセルキューの蓄積レベル
は蓄積セルレベル監視部３１８で監視されバックプレッ
シャ信号の出力を決定する。各セルキューの出力は出力
セル選択制御部３１７を経て各回線に出力される。
【００１５】図６は、図５の出力側コネクションテーブ
ル３１１の記憶内容を示すフォーマット図であって、各
内部コネクション毎の出回線番号、サービスクラス、出
回線０用ＶＰＩ／ＶＣＩ、出回線１用ＶＰＩ／ＶＣＩが
記憶されている。
ル３１１の記憶内容を示すフォーマット図であって、各
内部コネクション毎の出回線番号、サービスクラス、出
回線０用ＶＰＩ／ＶＣＩ、出回線１用ＶＰＩ／ＶＣＩが
記憶されている。
【００１６】以下、図１、図２、図４、図５に示す装置
の動作について説明する。入力側セルバッファ１１０の
ヘッダ変換部１１２は入力セルのヘッダのＶＰＩ／ＶＣ
Ｉに従い、入力側コネクションテーブル１１１（図３）
を検索し、入力セルに宛先ポート番号、サービスクラ
ス、内部コネクション番号などのコネクション情報を付
加する。入力側セルバッファ１１０のデマルチプレクサ
１１３は、入力セルに付加された宛先ポート番号、サー
ビスクラスに従い、入力セルをリアルタイム系セルキュ
ー１１５１〜１１５ｎ、１１５ｘ、非リアルタイム系セ
ルキュー１１６１〜１１６ｎ、１１６ｘに振り分ける。
リアルタイム系の同報セルはセルキュー１１５ｘヘ、非
リアルタイム系の同報セルはセルキュー１１６ｘヘキュ
ーイングされる。
の動作について説明する。入力側セルバッファ１１０の
ヘッダ変換部１１２は入力セルのヘッダのＶＰＩ／ＶＣ
Ｉに従い、入力側コネクションテーブル１１１（図３）
を検索し、入力セルに宛先ポート番号、サービスクラ
ス、内部コネクション番号などのコネクション情報を付
加する。入力側セルバッファ１１０のデマルチプレクサ
１１３は、入力セルに付加された宛先ポート番号、サー
ビスクラスに従い、入力セルをリアルタイム系セルキュ
ー１１５１〜１１５ｎ、１１５ｘ、非リアルタイム系セ
ルキュー１１６１〜１１６ｎ、１１６ｘに振り分ける。
リアルタイム系の同報セルはセルキュー１１５ｘヘ、非
リアルタイム系の同報セルはセルキュー１１６ｘヘキュ
ーイングされる。
【００１７】各出力側セルバッファの蓄積レベル監視部
３１８（図５参照）はセル蓄積レベルに応じ、非リアル
タイム系セルへのバックプレッシャ信号または全セルへ
のバックプレッシャ信号を全入力側セルバッファおよび
Ｎ×Ｎスイッチ２００へ出力する。入力側セルバッファ
１１０の出力セル選択制御部１１７は、出力側セルバッ
ファ３１０〜３Ｎ０からのバックプレッシャ信号に基づ
き、リアルタイム系セルキュー１１５１〜１１５ｎ、１
１５ｘおよび非リアルタイム系セルキュー１１６１〜１
１６ｎ、１１６から出力するセルを選択する。非リアル
タイム系セルへのバックプレッシャ信号受信中にはその
ポートへの非リアルタイム系セルの出力を停止し、全セ
ルへのバックプレッシャ信号受信中にはそのポートへの
全セルの出力を停止する。サービスクラスの高いリアル
タイム系セルのキューグループ（queue group ）で、宛
先ポートの出力側セルバッファからバックプレッシャ信
号を受けていない宛先ポートのキューから出力するセル
を選択し、Ｎ×Ｎスイッチ２００へ出力する。
３１８（図５参照）はセル蓄積レベルに応じ、非リアル
タイム系セルへのバックプレッシャ信号または全セルへ
のバックプレッシャ信号を全入力側セルバッファおよび
Ｎ×Ｎスイッチ２００へ出力する。入力側セルバッファ
１１０の出力セル選択制御部１１７は、出力側セルバッ
ファ３１０〜３Ｎ０からのバックプレッシャ信号に基づ
き、リアルタイム系セルキュー１１５１〜１１５ｎ、１
１５ｘおよび非リアルタイム系セルキュー１１６１〜１
１６ｎ、１１６から出力するセルを選択する。非リアル
タイム系セルへのバックプレッシャ信号受信中にはその
ポートへの非リアルタイム系セルの出力を停止し、全セ
ルへのバックプレッシャ信号受信中にはそのポートへの
全セルの出力を停止する。サービスクラスの高いリアル
タイム系セルのキューグループ（queue group ）で、宛
先ポートの出力側セルバッファからバックプレッシャ信
号を受けていない宛先ポートのキューから出力するセル
を選択し、Ｎ×Ｎスイッチ２００へ出力する。
【００１８】同報セル出力制御部１１８は同報セルの出
力要求を出力セル選択制御部１１７に出し、選択された
場合には、出力セルの宛先ポート番号と各出力側セルバ
ッファからのバックプレッシャ信号を比較し、総ての宛
先ポートからバックプレッシャ信号が出ていなければ、
そのままセルをＮ×Ｎスイッチへ出力し、１つ以上の宛
先ポートからバックプレッシャ信号が出ていれば、バッ
クプレッシャ信号が出ていない宛先ポートのみへ出力す
るように書き換えた宛先ポート番号を付加してセルをＮ
×Ｎスイッチへ出力し、残りの宛先ポートへ出力するよ
うに書き換えた宛先ポート番号を付加したセルを同報セ
ル用キューの先頭に残し、残したセルに対してはバック
プレッシャ信号が解除された後に再度同報セルの出力要
求を出力セル選択制御部１１７に出す。
力要求を出力セル選択制御部１１７に出し、選択された
場合には、出力セルの宛先ポート番号と各出力側セルバ
ッファからのバックプレッシャ信号を比較し、総ての宛
先ポートからバックプレッシャ信号が出ていなければ、
そのままセルをＮ×Ｎスイッチへ出力し、１つ以上の宛
先ポートからバックプレッシャ信号が出ていれば、バッ
クプレッシャ信号が出ていない宛先ポートのみへ出力す
るように書き換えた宛先ポート番号を付加してセルをＮ
×Ｎスイッチへ出力し、残りの宛先ポートへ出力するよ
うに書き換えた宛先ポート番号を付加したセルを同報セ
ル用キューの先頭に残し、残したセルに対してはバック
プレッシャ信号が解除された後に再度同報セルの出力要
求を出力セル選択制御部１１７に出す。
【００１９】リアルタイム系セルのキューグループで出
力するセルのない時には、非リアルタイム系セルのキュ
ーグループで、同様の動作で出力するセルを選択し、Ｎ
×Ｎスイッチ２００へ出力する。
力するセルのない時には、非リアルタイム系セルのキュ
ーグループで、同様の動作で出力するセルを選択し、Ｎ
×Ｎスイッチ２００へ出力する。
【００２０】Ｎ×Ｎスイッチ２００では、セル多重部２
０１で、各入力側セルバッファからのセルを多重化し、
セルフィルタ２０２１〜２０２ｎでセルに付加された宛
先ポート番号をチェックし、対応する出力ポート番号と
一致するセルのみ通過させるようにフィルタリングし、
出力ポート毎のセルバッファ２０３１〜２０３ｎへ書き
込み、それぞれの宛先ポートの出力側セルバッファ３１
０〜３Ｎ０（図１参照）へセルを出力する。宛先ポート
の出力側セルバッファから全セルへのバックプレッシャ
信号受信中にはセルの出力を停止する。
０１で、各入力側セルバッファからのセルを多重化し、
セルフィルタ２０２１〜２０２ｎでセルに付加された宛
先ポート番号をチェックし、対応する出力ポート番号と
一致するセルのみ通過させるようにフィルタリングし、
出力ポート毎のセルバッファ２０３１〜２０３ｎへ書き
込み、それぞれの宛先ポートの出力側セルバッファ３１
０〜３Ｎ０（図１参照）へセルを出力する。宛先ポート
の出力側セルバッファから全セルへのバックプレッシャ
信号受信中にはセルの出力を停止する。
【００２１】出力側セルバッファ３１０（図５）のヘッ
ダ変換部３１２は、入力セルに付加された内部コネクシ
ョン番号に従い出力側コネクションテーブル３１１を検
索し、入力セルに、出回線番号、サービスクラス、出回
線用ＶＰＩ／ＶＣＩなどのコネクション情報を付加す
る。出力側セルバッファ３１０のデマルチプレクサ３１
３は、入力セルに付加された出回線番号、サービスクラ
スに従い、入力セルを、リアルタイム系セルキュー３１
５１、３１５２、非リアルタイム系セルキュー３１６
１、３１６２に振り分ける。リアルタイム系の同報セル
はキュー３１５１および３１５２へ、非リアルタイム系
の同報セルはキュー３１６１および３１６２へそれぞれ
の出回線用ＶＰＩ／ＶＣＩを付加してキューイングされ
る。
ダ変換部３１２は、入力セルに付加された内部コネクシ
ョン番号に従い出力側コネクションテーブル３１１を検
索し、入力セルに、出回線番号、サービスクラス、出回
線用ＶＰＩ／ＶＣＩなどのコネクション情報を付加す
る。出力側セルバッファ３１０のデマルチプレクサ３１
３は、入力セルに付加された出回線番号、サービスクラ
スに従い、入力セルを、リアルタイム系セルキュー３１
５１、３１５２、非リアルタイム系セルキュー３１６
１、３１６２に振り分ける。リアルタイム系の同報セル
はキュー３１５１および３１５２へ、非リアルタイム系
の同報セルはキュー３１６１および３１６２へそれぞれ
の出回線用ＶＰＩ／ＶＣＩを付加してキューイングされ
る。
【００２２】出力側セルバッファ３１０の出力セル選択
制御部３１７は、出回線速度に基づきリアルタイム系セ
ルキュー３１５１、３１５２及び非リアルタイム系セル
キュー３１６１、３１６２から出力するセルを選択す
る。すなわち、サービスクラスの高いリアルタイム系セ
ルグループから出力するセルを選択して出回線側へ出力
し、リアルタイム系セルグループから出力するセルがな
い時には非リアルタイム系セルのキューグループから出
力するセルを選択して出回線側へ出力する。
制御部３１７は、出回線速度に基づきリアルタイム系セ
ルキュー３１５１、３１５２及び非リアルタイム系セル
キュー３１６１、３１６２から出力するセルを選択す
る。すなわち、サービスクラスの高いリアルタイム系セ
ルグループから出力するセルを選択して出回線側へ出力
し、リアルタイム系セルグループから出力するセルがな
い時には非リアルタイム系セルのキューグループから出
力するセルを選択して出回線側へ出力する。
【００２３】図７は、本発明のＡＴＭスイッチの動作と
従来のＡＴＭスイッチの動作とを比較する動作図であ
り、符号７００〜７０３は従来のＡＴＭスイッチの動作
を、符号７１０〜７１３は本発明のＡＴＭスイッチの動
作を示す。符号７００、７１０はそれぞれＡＴＭスイッ
チへの同報セルの入力を示し、符号７０１、７１１は番
号１の出回線へのセルの出力、符号７０２、７１２は番
号２の出回線へのセルの出力、符号７０３、７１３は番
号３の出回線へのセルの出力をそれぞれ示すものとす
る。また、番号１の出回線からバックプレッシャ信号
が、ある期間出力されているとする。従来の装置では、
バックプレッシャが解除された後に同報セルがすべての
出回線に出力されるが、本発明のＡＴＭスイッチでは、
バックプレッシャ信号を出してないで回線には同報セル
が直ちに出力され、バックプレッシャ信号を出している
番号１の出回線に対してだけバックプレッシャが解除さ
れた後に同報セルが出力される。
従来のＡＴＭスイッチの動作とを比較する動作図であ
り、符号７００〜７０３は従来のＡＴＭスイッチの動作
を、符号７１０〜７１３は本発明のＡＴＭスイッチの動
作を示す。符号７００、７１０はそれぞれＡＴＭスイッ
チへの同報セルの入力を示し、符号７０１、７１１は番
号１の出回線へのセルの出力、符号７０２、７１２は番
号２の出回線へのセルの出力、符号７０３、７１３は番
号３の出回線へのセルの出力をそれぞれ示すものとす
る。また、番号１の出回線からバックプレッシャ信号
が、ある期間出力されているとする。従来の装置では、
バックプレッシャが解除された後に同報セルがすべての
出回線に出力されるが、本発明のＡＴＭスイッチでは、
バックプレッシャ信号を出してないで回線には同報セル
が直ちに出力され、バックプレッシャ信号を出している
番号１の出回線に対してだけバックプレッシャが解除さ
れた後に同報セルが出力される。
【００２４】
【発明の効果】以上述べたように本発明のＡＴＭスイッ
チでは、通常は同報セルを総ての宛先ポートへ同報出力
し、特定の出力ポートが輻輳しているときにはその他の
出力ポートのみへ先ず出力し、輻輳ポートへは輻輳が解
除された後で出力するようにしたので、比較的簡単な制
御で他の宛先ポートへ輻輳の影響を与えないように同胞
セルの優先制御を実現できるという効果がある。
チでは、通常は同報セルを総ての宛先ポートへ同報出力
し、特定の出力ポートが輻輳しているときにはその他の
出力ポートのみへ先ず出力し、輻輳ポートへは輻輳が解
除された後で出力するようにしたので、比較的簡単な制
御で他の宛先ポートへ輻輳の影響を与えないように同胞
セルの優先制御を実現できるという効果がある。
【図１】ＡＴＭスイッチの構成を示すブロック図であ
る。
る。
【図２】本発明のＡＴＭスイッチの入力側セルバッファ
の構成を示すブロック図である。
の構成を示すブロック図である。
【図３】図２の入力側コネクションテーブルのフォーマ
ットを示すフォーマット図である。
ットを示すフォーマット図である。
【図４】本発明のＡＴＭスイッチのＮ×Ｎスイッチの構
成を示すブロック図である。
成を示すブロック図である。
【図５】本発明のＡＴＭスイッチの出力側セルバッファ
の構成を示すブロック図である。
の構成を示すブロック図である。
【図６】図５の出力側コネクションテーブルのフォーマ
ットを示すフォーマット図である。
ットを示すフォーマット図である。
【図７】本発明のＡＴＭスイッチの動作と従来のＡＴＭ
スイッチの動作とを比較する動作図である。
スイッチの動作とを比較する動作図である。
１１０〜１Ｎ０ 入力側セルバッファ １１１ 入力側コネクションテーブル １１２ ヘッダ変換部 １１３ デマルチプレクサ １１５１〜１１５ｎ、１１５ｘ リアルタイム系セルキ
ュー １１６１〜１１６ｎ、１１６ｘ 非リアルタイム系セル
キュー １１７ 出力セル選択制御部 １１８、１１９ 同報セル出力制御部 ２００ Ｎ×Ｎスイッチ ２０１ セル多重部 ２０２１〜２０２ｎ セルフィルタ ２０３１〜２０３ｎ セルバッファ ３１０〜３Ｎ０ 出力側セルバッファ ３１１ 出力側コネクションテーブル ３１２ ヘッダ変換部 ３１３ デマルチプレクサ ３１５１、１１５２ リアルタイム系セルキュー ３１６１、３１６２ 非リアルタイム系セルキュー ３１７ 出力セル選択制御部 ３１８ 蓄積セルレベル監視部
ュー １１６１〜１１６ｎ、１１６ｘ 非リアルタイム系セル
キュー １１７ 出力セル選択制御部 １１８、１１９ 同報セル出力制御部 ２００ Ｎ×Ｎスイッチ ２０１ セル多重部 ２０２１〜２０２ｎ セルフィルタ ２０３１〜２０３ｎ セルバッファ ３１０〜３Ｎ０ 出力側セルバッファ ３１１ 出力側コネクションテーブル ３１２ ヘッダ変換部 ３１３ デマルチプレクサ ３１５１、１１５２ リアルタイム系セルキュー ３１６１、３１６２ 非リアルタイム系セルキュー ３１７ 出力セル選択制御部 ３１８ 蓄積セルレベル監視部
Claims (5)
- 【請求項１】 ＡＴＭ（Asynchronous Transfer Mode）
スイッチ（switch）が入力ポート毎に設けられる入力側
セルバッファ（cell buffer）と、Ｎ×Ｎスイッチと、
出力ポート毎に設けられる出力側セルバッファとから構
成され、出力側セルバッファはセル蓄積レベルに応じ入
力側セルバッファへバックプレッシャ（back pressur
e）信号を出力し、入力側セルバッファはサービスクラ
ス毎、かつ宛先ポート毎に入力セルを別々にキューイン
グ（queueing）し、宛先ポートの出力側セルバッファか
らのバックプレッシャ信号に基づき、サービスクラス毎
の優先制御で出力するセルを選択するＡＴＭスイッチに
おいて、 複数の宛先ポートへ出力する同報セルを、宛先ポート毎
のセルキュー（cell queue）とは別の同報セル用セルキ
ューへキューイングする手段、 前記同報セル用セルキューにキューイングされたセル
は、前記出力側セルバッファのうち当該同報セルを出力
すべき複数の宛先ポートに対応する全ての出力側セルバ
ッファのどれからもバックプレッシャ信号が出てない時
は、前記同報セル用セルキューにキューイングされたセ
ルにそのまま宛先ポート情報を付加して前記Ｎ×Ｎスイ
ッチへ出力する手段、 前記同報セル用セルキューにキューイングされたセル
は、前記出力側セルバッファのうち当該同報セルを出力
すべき複数の宛先ポートに対応する出力側セルバッファ
のうちの１以上のセルバッファからバックプレッシャ信
号が出ている時は、バックプレッシャ信号が出ていない
宛先ポートだけへ出力するよう書き換えた宛先ポート情
報を付加してセルを出力し、残りの宛先ポートヘ出力す
るよう書き換えた宛先情報を付加したセルを当該同報セ
ル用セルキューの先頭に残し、この先頭に残したセルは
前記残りの宛先ポートに対応する出力側セルバッファか
らのバックプレッシャ信号が解除された後に出力する手
段、 を備えたことを特徴とするＡＴＭスイッチ。 - 【請求項２】 請求項１記載のＡＴＭスイッチにおい
て、前記同報セル用キューは、リアルタイム系同報セル
用キューと非リアルタイム系同報セル用キューとを含
み、非リアルタイム系同報セル用キューにキューイング
されたセルの出力は、リアルタイム系同報セル用キュー
にキューイングされたセルの出力が全部終った後に開始
されることを特徴とするＡＴＭスイッチ。 - 【請求項３】 請求項１記載のＡＴＭスイッチにおい
て、前記入力ポート毎に設けられる入力側セルバッファ
は、 入力側コネクションテーブルに記憶されるデータを用
い、入力セルのセルヘッダに記載されるＶＰＩ／ＶＣＩ
（ＶＰ識別子／ＶＣ識別子）（ＶＰ：Virtual Path、Ｖ
Ｃ：Virtual Connection）に従い、当該入力セルの宛先
ポート番号、サービスクラス、内部コネクション番号な
どのコネクション情報を前記セルヘッダに付加するヘッ
ダ変換部、 このヘッダ変換部から出力されたセルを宛先ポート毎、
サービスクラス毎に設けられるセルキューに振り分け入
力するデマルチプレクサ、 前記セルキューのうちの各同報セル用セルキューに付属
し、前記出力側セルバッファからの総てのバックプレッ
シャ信号が集められ、対応する同報セル用セルキューか
らのセル出力を制御する同報セル出力制御部、 対応する出力側セルバッファからのバックプレッシャ信
号と、サービスクラスに従い各セルキューからのセル出
力を制御する出力セル選択制御部、 を備えたことを特徴とするＡＴＭスイッチ。 - 【請求項４】 請求項１記載のＡＴＭスイッチにおい
て、前記Ｎ×Ｎスイッチは、 前記入力側セルバッファから入力される全てのセルを多
重化するセル多重部、 各宛先ポート毎に設けられ、当該宛先ポートの宛先ポー
ト番号がセルヘッダに記載されたセルだけを通過させる
各セルフィルタ、 この各セルフィルタの出力が一時記憶される各セルバッ
ファ、 を備えたことを特徴とするＡＴＭスイッチ。 - 【請求項５】 請求項１記載のＡＴＭスイッチにおい
て、前記出力ポート毎に設けられる出力側セルバッファ
は、 出力側コネクションテーブルに記憶されるデータを用
い、入力セルのセルヘッダに記載される内部コネクショ
ン番号に従い、当該入力セルの出回線番号、サービスク
ラス、出回線用ＶＰＩ／ＶＣＩなどのコネクション情報
を前記セルヘッダに付加するヘッダ変換部、 このヘッダ変換部から出力されたセルを出回線番号毎、
サービスクラス毎に設けられるセルキューに振り分け入
力するデマルチプレクサ、 前記セルキューの各セルキューについての蓄積セルレベ
ルを監視し各セルキューごとのバックプレッシャ信号を
生成出力する蓄積セルレベル監視部、 を備えたことを特徴とするＡＴＭスイッチ。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18699198A JP3047891B2 (ja) | 1998-06-18 | 1998-06-18 | Ａｔｍスイッチ |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18699198A JP3047891B2 (ja) | 1998-06-18 | 1998-06-18 | Ａｔｍスイッチ |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000013405A true JP2000013405A (ja) | 2000-01-14 |
| JP3047891B2 JP3047891B2 (ja) | 2000-06-05 |
Family
ID=16198301
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18699198A Expired - Lifetime JP3047891B2 (ja) | 1998-06-18 | 1998-06-18 | Ａｔｍスイッチ |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3047891B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7085269B2 (en) | 2000-10-04 | 2006-08-01 | Nec Corporation | Packet switch and multicasting control system used for the same |
| JP2008166888A (ja) * | 2006-12-27 | 2008-07-17 | Hitachi Ltd | スイッチにおける優先度帯域制御方法 |
-
1998
- 1998-06-18 JP JP18699198A patent/JP3047891B2/ja not_active Expired - Lifetime
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7085269B2 (en) | 2000-10-04 | 2006-08-01 | Nec Corporation | Packet switch and multicasting control system used for the same |
| JP2008166888A (ja) * | 2006-12-27 | 2008-07-17 | Hitachi Ltd | スイッチにおける優先度帯域制御方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3047891B2 (ja) | 2000-06-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| AU675302B2 (en) | Output-buffer switch for asynchronous transfer mode | |
| US6011779A (en) | ATM switch queuing system | |
| US6067298A (en) | ATM switching system which separates services classes and uses a code switching section and back pressure signals | |
| US6122252A (en) | Packet switching device and cell transfer control method | |
| US5949757A (en) | Packet flow monitor and control system | |
| EP0678996B1 (en) | Apparatus and method of processing bandwidth requirements in an ATM switch | |
| US6512745B1 (en) | Packet switching network, packet switching equipment, and network management equipment | |
| CA2224606C (en) | A distributed buffering system for atm switches | |
| US6212162B1 (en) | Arrangement and method relating to packet flow control | |
| KR100322847B1 (ko) | 정보패킷을스위칭하는장치및방법 | |
| JPH09205441A (ja) | パケット交換機およびセル転送制御方法 | |
| JPH1023012A (ja) | 送出トラヒック制御装置 | |
| US6870854B1 (en) | Packet switching device and cell transfer method | |
| Blau et al. | AXD 301: A new generation ATM switching system | |
| JP3047891B2 (ja) | Ａｔｍスイッチ | |
| US6859436B2 (en) | Bandwidth control method, cell transmitting apparatus, and traffic control system | |
| CA2263400C (en) | Process for optimising load distribution between connection sections of data package transmission systems | |
| KR0151917B1 (ko) | 제한적 공유메모리 비동기 전달모드 스위치 장치에서의 우선순위제어 장치 | |
| JP3437341B2 (ja) | Ａｔｍ交換装置 | |
| JP3097549B2 (ja) | Ａｔｍスイッチ | |
| JP3125592B2 (ja) | 通信装置および通信品質制御方法 | |
| JP3155164B2 (ja) | マルチクラスデータ通信方法，データ交換機およびデータ端末 | |
| JP3454230B2 (ja) | Ａｔｍ交換機のスイッチ制御回路 | |
| JPH09139738A (ja) | Ａｔｍ通信網 | |
| JPH04331530A (ja) | ラベル交換網におけるコネクションレス型通信方式とコネクション型通信方式との多重方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080324 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090324 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090324 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100324 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100324 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110324 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110324 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120324 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120324 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130324 Year of fee payment: 13 |