JP2002077168A

JP2002077168A - Ａｔｍスイッチ

Info

Publication number: JP2002077168A
Application number: JP2000263186A
Authority: JP
Inventors: Naoko Koizumi; 直子小泉; Yukio Hirano; 幸男平野
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 2000-08-31
Filing date: 2000-08-31
Publication date: 2002-03-15

Abstract

(57)【要約】【課題】特殊な構成のスイッチを用いることなく、小
さいハードウェア規模で容易にマルチキャスト機能を実
現することができるＡＴＭスイッチを提供する。【解決手段】１：１接続のスイッチ部２にマルチキャ
ストのセルを集中して処理するコピー処理部５を接続
し、ヘッダ情報変換部１ａ〜１ｃは入力したマルチキャ
ストのセルにコピー処理部５への出方路情報を付加する
手段を備え、スイッチ部２はスイッチング素子３により
出方路毎に転送されたセルを一時蓄積するための出力待
ちバッファ４ａ〜４ｄを備え、コピー処理部５はスイッ
チ部２から転送されたセルを一時保持するセルレジスタ
と、該セルレジスタに保持されたセルのコピー処理中は
スイッチ部２から次のセルが転送されないように制御す
る手段を備えている。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はＡＴＭ（Ａｓｙｎｃ
ｈｒｏｎｏｕｓＴｒａｎｓｆｅｒＭｏｄｅ；非同期
転送モード）スイッチに関わり、特に１つのセルを複数
の宛先にコピーして出力するマルチキャスト機能を備え
たＡＴＭスイッチに関するものである。

【０００２】

【従来の技術】ＡＴＭ通信では、音声、映像、データ等
の情報を、セルと呼ばれる固定長のパケットを用いて転
送する。このセルを、セルのヘッダ部分に書き込まれた
情報（以下、「ヘッダ情報」という）に従って、所定の
宛先に交換する装置がＡＴＭスイッチである。ＡＴＭス
イッチでは、入力したセルを１つの宛先へ１：１交換す
る場合と、入力したセルを複数の宛先へ１：ｎ交換する
場合がある。複数の宛先へセルを交換する場合、各出方
路にセルを分岐させるだけでなく、同一方路に対してセ
ルを複数コピーして送出することがある。例えば、放送
型の通信をＡＴＭ網上で行う場合に、セルの分岐機能を
持たないＡＴＭスイッチが途中にあるときは、それより
上流のＡＴＭスイッチで必要な宛先数だけセルをコピー
して、分岐機能を持たないＡＴＭスイッチに向けて送出
することが考えられる。このようなセルの分岐及びコピ
ーを含めたマルチキャスト機能は、ＡＴＭスイッチにお
いて以下のように実現される。

【０００３】図１０は、従来のマルチキャスト機能付き
ＡＴＭスイッチの概念図である。図１０において、＃１
ｉｎ〜＃３ｉｎは入力回線、＃１ｏｕｔ〜＃３ｏｕｔは
出力回線、１ａ〜１ｃは入力回線毎に設けられたヘッダ
変換部、２はスイッチ部、３はスイッチ部に入力したセ
ルを出方路毎に振り分けるスイッチング素子、４ａ〜４
ｄはスイッチング素子３の出方路毎に設けられたＦＩＦ
Ｏ型の出力待ちバッファ、４０は入力したセルを複数の
宛先にコピーして出力するコピー処理部、６はスイッチ
部２からコピー処理部４０へセルを転送する信号線、７
はコピー処理部４０からスイッチ部２へセルを転送する
信号線である。

【０００４】図１０を参照しながら動作を説明する。入
力回線＃１ｉｎから入力したマルチキャストのセルＡ
は、ヘッダ情報変換部１ａに入力し、セルのヘッダ情報
に基づいてマルチキャスト用の出方路情報ｄが付加され
て、セルＡｄとして出力する。スイッチ部２に入力した
セルＡｄは、スイッチング素子３によってマルチキャス
ト用の出方路ｄに転送され、出力待ちバッファ４ｄに書
き込まれる。出力待ちバッファ４ｄから読み出されたセ
ルＡｄは、信号線６を介してコピー処理部４０に入力
し、あらかじめ設定された宛先の数だけコピーされる。
コピーされたセルは、それぞれ新しい出方路情報及び宛
先情報が付加されて、セルＡ１〜Ａ３としてコピー処理
部４０から出力する。信号線７を介してスイッチ部２に
入力したセルＡ１〜Ａ３は、それぞれの出方路情報に基
づいて転送され、セルＡ１及びセルＡ２は出力回線＃２
ｏｕｔへ、セルＡ３は出力回線＃３ｏｕｔへ出力され
る。

【０００５】図１１は、例えば、特開平８−３３１１３
３号公報に基づいてコピー処理部のブロック構成図の一
例を示したものである。図１１において、５０はコピー
処理部に入力したセルをペイロードとヘッダ情報に分離
するヘッダ分離部、５１はヘッダ分離部５０から転送さ
れたペイロードを一時蓄積するペイロードバッファ、１
２は入力セルのヘッダ情報に対する複数の宛先情報及び
出方路情報、コピー数情報、セルを転送する優先順位を
示す品質優先情報が保持されたヘッダ変換テーブル、５
２はペイロードバッファ５１への書き込みアドレスを管
理し、ヘッダ変換テーブル１２に保持された情報に基づ
いてセルをコピー処理するためのコントローラ、５３は
ペイロードバッファ５１から読み出したペイロードにヘ
ッダ変換テーブル１２から読み出した宛先情報及び出方
路情報を付加して出力するヘッダ付与部である。

【０００６】ここで、コントローラ５２の動作について
説明する。まず、ヘッダ分離部５０から有効なヘッダ情
報が転送されると、そのヘッダ情報をもとにヘッダ変換
テーブル１２を参照し、あらかじめ設定されたコピー数
情報及び品質優先情報を読み出す。また、書込アドレス
指定回路６０では、ペイロードバッファ５１への書き込
みアドレス（格納アドレス）を指定する。格納アドレス
付加回路６１では、コピー数情報、品質優先情報及びヘ
ッダ情報に格納アドレスを付加して読出制御回路６２へ
転送する。読み出し制御回路６２では、転送された品質
優先情報に基づいて高優先［Ｈ］クラスアドレスキュー
バッファ７０または低優先［Ｌ］クラスアドレスキュー
バッファ７１のどちらかを選択し、ヘッダ情報、コピー
数情報及び格納アドレスを書き込む。

【０００７】キューバッファからの読み出しを制御する
コントローラでは、［Ｈ］クラスアドレスキューバッフ
ァ７０に処理待ち情報がある場合は［Ｈ］クラス、
［Ｈ］クラスに処理待ち情報がない場合は［Ｌ］クラス
を選択して、該クラスのキューバッファの先頭に保持さ
れている情報を読み出す。格納アドレス分離器７２で
は、該キューバッファから読み出した情報を分離して、
格納アドレスはペイロードバッファ５１へ転送し、ヘッ
ダ情報及びコピー数情報はヘッダ変換テーブル１２へ転
送する。これにより、それぞれ保持されていたペイロー
ド、新しい宛先情報及び新しい出方路情報が読み出さ
れ、コピー処理が行われる。また、キューバッファから
読み出されたコピー数は、１回の処理が終わると１減算
する。これにより、コピー数が０になった時点で該キュ
ーバッファの先頭セルに対するコピー処理が終了したこ
とになり、先頭セルを廃棄する。つまり、該キューバッ
ファに保持されている２番目の情報が先頭になって、次
のコピー処理対象となる。

【０００８】以上の構成により、コピー処理部４０で
は、入力したセルを複数の宛先にコピーして出力し、特
に、セル転送の優先順位を考慮したコピー処理を実現す
る。

【０００９】

【発明が解決しようとする課題】上述した従来の技術で
は、簡単な構成の１：１接続スイッチに、マルチキャス
トのセルを集中して処理するコピー処理部を接続するこ
とによって、特殊な構成のスイッチを用いることなく、
マルチキャスト機能を実現できるという利点があった。
しかしながら、上述の例からも明らかなように、１つの
セルを複数の宛先にコピーして出力するコピー処理部に
は、コピー処理を待ち合わせるためのバッファが必要で
あり、回路規模が大きくなるという問題があった。さら
に、セル転送の優先順位を考慮したマルチキャスト機能
を実現するためには、このコピー処理待ちバッファを優
先クラス毎に設ける必要があり、バッファ量を小さくす
るために、優先クラス毎のキューバッファにはセルのペ
イロードを除く情報だけを蓄積し、ペイロード部分を蓄
積する別のペイロードバッファを設けるなど、構成が複
雑になるという問題があった。また、上記コピー処理待
ちバッファは、マルチキャスト通信の需要によって必要
な容量が変わるため、低コストでマルチキャスト機能を
実現するには、柔軟に容量を変更できるバッファ構成が
望まれた。

【００１０】本発明は、上記のような問題点を解消する
ためになされたもので、特殊な構成のスイッチを用いる
ことなく、小さいハードウェア規模で容易にマルチキャ
スト機能を実現することができるＡＴＭスイッチを得る
ことを目的とする。

【００１１】

【課題を解決するための手段】この発明に係るＡＴＭス
イッチは、入力線から入力したセルを複数の出力線のい
ずれかへ出力するスイッチ部と、上記複数の出力線の内
の一の出力線と接続し、上記一の出力線から出力された
セルを入力し、入力したセルを複数コピーするコピー処
理部とを備えるＡＴＭスイッチにおいて、上記スイッチ
部は、上記入力線から入力したセルを蓄積するととも
に、上記蓄積したセルを出力することを許可する許可信
号を入力し、入力した許可信号に対応して上記蓄積した
セルを上記一の出力線へ出力するセル待機部を備え、上
記コピー処理部は、上記セル待機部が一の出力線へ出力
したセルを入力し、入力したセルをコピーするコピー処
理を行い、コピー処理が終了したときに、上記セル待機
部へ上記許可信号を出力することを特徴とする。

【００１２】上記コピー処理部は、上記セル待機部から
上記一の出力線へ出力されるセルを入力し、入力したセ
ルを保持するセルレジスタと、上記セルレジスタに保持
されたセルのコピー処理が終了したことを検出し、上記
コピー処理の終了を検出したときに、上記セル待機部へ
上記許可信号を出力するセル入力制御部とを備えたこと
を特徴とする。

【００１３】上記セル待機部は、上記入力線から入力し
たセルを蓄積するコピー処理待ちバッファと、上記セル
入力制御部から出力された上記許可信号を入力し、入力
した許可信号に基づいて、上記コピー処理待ちバッファ
から上記セルレジスタへ上記一の出力線を介してセルを
出力することを上記コピー処理待ちバッファへ指示する
セル出力制御回路とを備え、上記コピー処理待ちバッフ
ァは、上記セル出力制御回路からの指示によって、セル
を上記セルレジスタへ出力することを特徴とする。

【００１４】上記コピー処理部は、さらに、上記セルレ
ジスタに保持されたセルがコピー処理を行う有効セルで
あるかコピー処理をしない空セルであるかを判定する有
効セル判定部を備え、上記セル入力制御部は、上記有効
セル判定部が判定した結果を入力し、入力した結果が空
セルである場合、上記セル待機部へ上記許可信号を出力
することを特徴とする。

【００１５】上記セルレジスタは、複数のセルレジスタ
を備え、上記セル入力制御部は、上記複数のセルレジス
タそれぞれに保持されたセルのコピー処理が終了したこ
とをそれぞれ検出し、上記コピー処理の終了を検出した
ときに、上記コピー処理の終了を検出したセルが保持さ
れていたセルレジスタへセルの出力を許可するセルレジ
スタ対応の許可信号を上記セル待機部へ出力することを
特徴とする。

【００１６】上記セル待機部は、上記複数のセルレジス
タそれぞれと対応づけられ、上記入力線から入力したセ
ルのうち所定のセルを蓄積する複数のコピー処理待ちバ
ッファと、上記セル入力制御部から出力された上記セル
レジスタ対応の許可信号を入力し、上記セルレジスタ対
応の許可信号に適合するコピー処理待ちバッファから上
記コピー処理部へセルを出力することを指示するセル出
力制御回路とを備えたことを特徴とする。

【００１７】上記コピー処理部は、さらに、上記複数の
セルレジスタそれぞれに保持されたセルがコピー処理を
行う有効セルであるかコピー処理をしない空セルである
かを判定する上記有効セル判定部を備え、上記セル入力
制御部は、上記有効セル判定部が判定した結果を入力
し、入力した結果が空セルである場合、空セルであると
判定されたセルを保持するセルレジスタについて、上記
セル待機部へ上記セルレジスタ対応の許可信号を出力す
ることを特徴とする。

【００１８】上記複数のセルレジスタは、第一のセルレ
ジスタと第二のセルレジスタとから構成され、上記セル
入力制御部は、上記第一のセルレジスタに保持されたセ
ルのコピー処理が終了したことを検出し、上記コピー処
理の終了を検出したときに、上記セル待機部へ第一の許
可信号を出力するとともに、上記第二のセルレジスタに
保持されたセルのコピー処理が終了したことを検出し、
上記コピー処理の終了を検出したときに、上記セル待機
部へ第二の許可信号を出力し、上記セル待機部は、上記
入力線から入力したセルのうち所定のセルを蓄積する第
一のコピー処理待ちバッファと、上記第一のコピー処理
待ちバッファに蓄積されたセルを除くセルを蓄積する第
二のコピー処理待ちバッファと、上記セル入力制御部か
ら出力された上記第一の許可信号と上記第二の許可信号
とのいずれかを入力し、上記第一の許可信号を入力した
場合には、上記第一のコピー処理待ちバッファから上記
第一のセルレジスタへセルを出力することを指示し、上
記第二の許可信号を入力した場合には、上記第二のコピ
ー処理待ちバッファから上記第二のセルレジスタへセル
を出力することを指示することを指示するセル出力制御
回路とを備えたことを特徴とする。

【００１９】上記コピー処理部は、さらに、上記第一の
セルレジスタに保持されたセルがコピー処理をする有効
セルであるかコピー処理をしない空セルであるかを判定
する第一の有効セル判定部と、上記第二のセルレジスタ
に保持されたセルがコピー処理をする有効セルであるか
コピー処理をしない空セルであるかを判定する第二の有
効セル判定部とを備え、上記セル入力制御部は、上記第
一の有効セル判定部と上記第二の有効セル判定部とのい
ずれかが判定した結果それぞれを入力し、入力した結果
が空セルである場合、上記出力制御回路へ上記第一の許
可信号と上記第二の許可信号とのいずれかを出力するこ
とを特徴とする。

【００２０】上記スイッチ部に入力されるセルは、転送
する優先順位を指定する優先順位情報を有し、上記複数
のセルレジスタは、上記優先順位情報に基づいてセルを
複数のセルレジスタそれぞれへ蓄積することを特徴とす
る。

【００２１】この発明に係るＡＴＭスイッチは、入力線
から入力したセルを複数の出力線のいずれかへ出力する
スイッチ部と、上記複数の出力線の内の一の出力線と接
続し、上記一の出力線から出力されたセルを入力し、入
力したセルを複数コピーするコピー処理部とを備えるＡ
ＴＭスイッチにおいて、上記スイッチ部は、上記入力線
から入力したセルを蓄積する出力待ちバッファと、上記
出力待ちバッファへ蓄積したセルを出力することを許可
する許可信号を入力し、入力した許可信号に対応して上
記蓄積したセルを上記一の出力線へ出力するセル出力制
御回路とを備え、上記コピー処理部は、上記セル待機部
が一の出力線へ出力したセルを入力し、入力したセルを
コピーするコピー処理を行い、コピー処理が終了したと
きに、上記セル出力制御回路へ上記許可信号を出力する
ことを特徴とする。

【００２２】上記コピー処理部は、上記出力待ちバッフ
ァから上記一の出力線へ出力されるセルを入力し、入力
したセルを保持するセルレジスタと、上記セルレジスタ
に保持されたセルのコピー処理が終了したことを検出
し、上記コピー処理の終了を検出したときに、上記セル
出力制御回路へ上記許可信号を出力するセル入力制御部
とを備えたことを特徴とする。

【００２３】上記出力待ちバッファは、複数の出力線そ
れぞれに対応して複数の出力待ちバッファが備えられる
ことを特徴とする。

【００２４】上記出力待ちバッファは、複数の出力線そ
れぞれに出力されるセルを蓄積し、蓄積したセルを出力
する出力線を識別する出力線指定情報を記憶することを
特徴とする。

【００２５】

【発明の実施の形態】実施の形態１．以下、本発明の実
施の形態１について図面に基づき説明する。図１は、本
発明の実施の形態１を示す概念図である。図１におい
て、＃１ｉｎ〜＃３ｉｎは入力回線（入力線）、＃１ｏ
ｕｔ〜＃３ｏｕｔは出力回線（出力線）、１ａ〜１ｃは
入力回線毎に設けられ、入力したセルに該セルを転送す
べき出方路情報を付加すると共に、ヘッダ情報を書き換
えて出力するヘッダ情報変換部、２は前記出方路情報に
基づいて複数の入力回路及び複数の出力回路を１：１に
接続するスイッチ部、３はスイッチ部２に入力したセル
を出方路毎（この実施の形態ではａ〜ｄ）に振り分ける
スイッチング素子、４ａ〜４ｄはスイッチング素子３の
出方路毎に設けられたＦＩＦＯ型の出力待ちバッファ、
５は入力したセルを複数の宛先にコピーして出力するコ
ピー処理部、６はスイッチ部２からコピー処理部５へセ
ルを転送するための信号線、７はコピー処理部５からス
イッチ部２へセルを転送するための信号線、８はコピー
処理部５がセル受け入れ可能であることをスイッチ部２
に知らせるための許可信号である。出力待ちバッファ４
ｄは、コピー処理部５へ出力するセルを待機させるバッ
ファであることから「コピー処理待ちバッファ」ともい
う。以下の説明では、出力待ちバッファ４ｄを用いて説
明するが、出力待ちバッファ４ｄは、「コピー処理待ち
バッファ」と一致するものである。１５ｄは、入力した
セルを出力待ちバッファ４ｄへ蓄積するとともに、上記
許可信号を入力し、入力した許可信号に対応して出力待
ちバッファ４ｄに蓄積されたセルを出力するセル待機部
である。

【００２６】スイッチ部２に接続された複数の出力回線
の一つの出力回線である上記信号線６は、一方をセル待
機部１５ｄの出力端と接続し、他方をコピー処理部５の
入力端と接続する。また、上記信号線７は、一方をコピ
ー処理部５の出力端と接続し、他方をスイッチング素子
３と接続する。また、以下の説明において、ヘッダ情報
変換部１は、ヘッダ情報変換部１ａ〜１ｄのいずれか、
あるいは、全部を示す。また、出力待ちバッファ４につ
いても同様に、出力待ちバッファ４ａ〜４ｄのいずれ
か、あるいは全部を示すものとする。

【００２７】セルのヘッダ部分には、ヘッダ情報が書き
込まれている。ヘッダ情報変換部１に入力されるセルの
ヘッダ情報は、コネクションを識別するための情報を含
む。マルチキャストのセルの場合は、ヘッダ情報は、コ
ネクションを識別するための情報としてマルチキャスト
の種類を識別する識別情報を含む。ヘッダ情報変換部１
は、コネクションを識別するための情報に基づいて、コ
ネクションがユニキャストか、マルチキャストかを判別
する情報と、コネクションがユニキャストの場合、対応
する宛先を示す宛先情報とを予め設定したテーブルに備
えている。ヘッダ情報変換部１は、上記コネクションを
識別するための情報を、ヘッダ情報変換部１に備える上
記テーブルで設定されている宛先情報またはマルチキャ
ストの識別情報へ変換する。

【００２８】実際には、ヘッダ情報変換部１に入力され
る段階のヘッダ情報には、コネクションを識別するため
の情報が付けられている。これは、ユニキャストのセル
でもマルチキャストのセルでも同じである。ヘッダ情報
変換部１では、このコネクションを識別するための情報
をもとに、予め設定されたテーブルからそのコネクショ
ンがユニキャストか、マルチキャストかを判別し、ユニ
キャストであれば、宛先を示す宛先情報に変換する。マ
ルチキャストの場合は、ヘッダ情報変換部１において、
このコネクションを識別するための情報を装置内だけで
使用するマルチキャスト用の識別情報に変換する。従っ
て、スイッチ部２に入力されるセルのヘッダ情報は、宛
先情報またはマルチキャストの識別情報を含むことにな
る。

【００２９】図１を参照しながら、マルチキャストのセ
ルを転送する動作を説明する。入力回線＃１ｉｎから入
力したマルチキャストのセルＡは、ヘッダ情報変換部１
ａにおいて、マルチキャスト用の出方路情報ｄが付加さ
れると共に、ヘッダ部分がマルチキャスト用の識別情報
セルＡｄとして出力される。スイッチ部２に入力したセ
ルＡｄは、スイッチング素子３によってマルチキャスト
用の出方路ｄに転送され、出力待ちバッファ４ｄに書き
込まれる。出力待ちバッファ４ｄからの読み出しは、コ
ピー処理部５からの許可信号８に従って行われる。コピ
ー処理部５がセル受け入れ可能な時のみ、セルが読み出
されてコピー処理部５へ出力する。信号線６を介してコ
ピー処理部５に入力したセルＡｄは、そのヘッダ情報に
基づいて、それぞれの出方路情報及びそれぞれの宛先情
報を持つ３つのセルＡ１〜Ａ３にコピーされ、コピー処
理部５から出力する。信号線７を介してスイッチ部２に
入力したセルＡ１〜Ａ３は、それぞれの出方路情報に基
づいて転送され、セルＡ１及びセルＡ２は出力回線＃２
ｏｕｔへ、セルＡ３は出力回線＃３ｏｕｔへ出力する。

【００３０】図１は、ユニキャストのセルが交換される
様子も示している。入力回線＃２ｉｎから入力したユニ
キャストのセルＢは、ヘッダ情報変換部１ｂにおいて、
出方路情報ａが付加されると共に、ヘッダ部分が宛先情
報に変換され、セルＢａとして出力する。スイッチ部２
に入力したセルＢａは、スイッチング素子３によって出
方路ａに転送され、出力待ちバッファ４ａに書き込まれ
る。出力待ちバッファ４ａから読み出されたセルＢａ
は、そのまま出力回線＃１ｏｕｔに出力される。

【００３１】次に、セルをコピーする動作の詳細を説明
する。図２は、コピー処理部５とセル待機部１５とのブ
ロック構成図である。図２において、１０はスイッチ部
２からコピー処理部５に転送されたセルを保持するため
の１セル分のセルレジスタ、１１はセルレジスタ１０に
保持されたセルが有効セルかどうか（空セルであるか否
か）、即ち、コピー処理を行う対象となる有効セルであ
るか、コピー処理をしない空セルであるかを判断する有
効セル判定部、１２はマルチキャストの種類を識別する
識別情報に対応して、セルを転送する宛先を示す複数の
宛先情報及び宛先情報に対応して複数の出方路から１つ
の出方路を指定する出方路情報が予め設定されているヘ
ッダ変換テーブル、１３はセルレジスタ１０に保持され
たセルが有効セルである場合に、該セルのヘッダ情報の
宛先情報及びヘッダ情報変換部１で付加された出方路情
報をヘッダ変換テーブル１２から読み出した情報に変換
して出力するヘッダ変換部、１４はセルレジスタ１０に
保持された有効セルに対する宛先数分のコピー処理が終
了すると、次のセル受け入れ可能であることをスイッチ
部２に知らせるための許可信号８を生成するセル入力制
御部である。上記セル待機部１５ｄは、上記出力待ちバ
ッファ４ｄに加え、セル入力制御部１４から出力された
許可信号を入力し、入力した許可信号に基づいて、出力
待ちバッファ４ｄからセルをコピー処理部５へ出力する
ことを指示するセル出力制御回路１６を含む。

【００３２】図３は、ヘッダ変換部１３におけるコピー
処理を説明するためのフローチャート、図４は、ヘッダ
変換テーブル１２の構成例である。ヘッダ変換テーブル
１２は、識別情報と、宛先情報と、出方路情報と、コピ
ー終了フラグとを構成要素として含む。識別情報は、マ
ルチキャストの種類を識別する。識別情報に基づいて、
ヘッダ変換テーブルに格納される情報を検索することが
できる。また、宛先情報は、識別情報に対応づけてヘッ
ダ変換テーブル１２へ格納される。宛先情報は、セルを
転送する宛先である。出方路情報は、スイッチ２にある
複数の出方路のうち、どの出方路にセルを出力するかを
指定する。出方路情報は、宛先情報に対応して指定され
る。コピー終了フラグは、コピー処理部５で実施するコ
ピー処理の終了を示すフラグである。

【００３３】図２を参照しながら、セルをコピーする動
作を説明する。スイッチ部２からコピー処理部５に転送
されたセルデータは、セルレジスタ１０に保持される。
有効セル判定部１１では、セルレジスタ１０に保持され
たセルのヘッダ部分から該セルが有効セルかどうかを判
定する（Ｓ１）。有効セルが保持されていない場合は、
空セルを生成して出力する（Ｓ２）。有効セルが保持さ
れていると判定された場合、ヘッダ変換部１３におい
て、該セルのコピー処理が行われる。ヘッダ変換部１３
では、該セルをコピー対象セルとし、まず、該セルの情
報に含まれるマルチキャストの識別情報に基づいてヘッ
ダ変換テーブル１２を検索し、予め設定されている宛先
情報及び出方路情報を読み出す（Ｓ３）。この宛先情報
及び出方路情報と、セルレジスタ１０に保持されている
それ以外のセルデータを組み合わせ、コピーセルとして
信号線７へ出力する（Ｓ４）。

【００３４】ヘッダ変換テーブル１２には、コピー先の
宛先情報及び出方路情報と共に、該対象セルに対する最
後のコピー先であることを示すコピー終了フラグが設定
されており、該対象セルに対するコピー処理が終了した
かどうかを判断することができる（Ｓ５）。コピー終了
フラグが“０”の場合は、該対象セルに対するコピー処
理が終了していないため、再びヘッダ変換テーブル１２
から宛先情報及び出方路情報を読み出して、次のコピー
処理を行う。コピー終了フラグが“１”の場合は、該対
象セルに対するコピー処理が終了したため、セル入力制
御部１４に対してコピー終了を通知する（Ｓ６）。

【００３５】セル入力制御部１４では、ヘッダ変換部１
３からコピー終了が通知されると、許可信号８をセル受
け入れ可“１”にしてスイッチ部２の出力制御回路１６
に出力する。また、有効セル判定部１１において、次の
有効セルが検出されると、この許可信号８はセル受け入
れ不可“０”にする。スイッチ部２では、この許可信号
８がセル受け入れ可“１”の間だけ、コピー処理部５に
向けてセルを出力するので、セルレジスタ１０に保持さ
れている有効セルのコピー処理中は、スイッチ部２から
新しいセルが転送されないことになる。セルレジスタ１
０では、許可信号８がセル受け入れ可“１”の間だけ、
スイッチ部２から転送されたセルをレジスタに取り込
む。

【００３６】以上のように、本発明の実施の形態１で
は、コピー処理部５で有効セルのコピー処理を行ってい
る間は、スイッチ部２から次のセルが転送されないよう
に構成したので、コピー処理部５には１セル分のセルレ
ジスタ１０があればよく、複数のセルを保持するバッフ
ァは必要ない。また、面倒なバッファ制御が必要ないの
で、容易にコピー処理を実現することができる。

【００３７】また、図１では省略しているが、スイッチ
部２より下流にあるＤＭＵＸ（Ｄｅｍｕｌｔｉｐｌｅ
ｘ）部またはインタフェース部で発生するセル輻輳を回
避するため、ＤＭＵＸ部は、スイッチ部２の各出力線に
対応して、それぞれセルの出力を制限するための制御信
号を出力している。出力待ちバッファ４は、上記制御信
号を入力し、入力した制御信号に基づいてセルの出力を
制御する機能を備えている。従って、コピー処理部５を
接続した出力線６に対しては、上記制御信号の替わりに
コピー処理部５からの許可信号８を入力すればよく、ス
イッチ部２に特殊な構成を備えなくともこの発明を実現
することができる。

【００３８】また、マルチキャスト用の出力待ちバッフ
ァ４ｄは、コピー処理部５におけるコピー処理を待ち合
わせるためのバッファとしても利用されるが、コピー処
理後にコピー処理部５から出力する信号線７の速度は、
スイッチ部２への入力線、すなわち出力線＃１ｏｕｔ〜
＃３ｏｕｔの速度と同じであり、マルチキャスト用の出
力待ちバッファ４ｄに要求されるバッファ量は、他の出
力待ちバッファ４ａ〜４ｃに要求されるバッファ量と同
程度であると考えられる。従って、マルチキャスト用に
特別なバッファを備える必要はない。

【００３９】以上のように、この実施の形態のＡＴＭス
イッチは、入力したセルに該セルを転送すべき出方路情
報を付加すると共に、ヘッダ情報を書き換えて出力する
ヘッダ情報変換部１ａ〜１ｃと、前記出方路情報に基づ
いて複数の入力線及び複数の出力線を１：１に接続する
スイッチ部２と、入力した１つのセルを同一のデータと
別々の出方路情報と別々の宛先情報とを持つ複数のセル
にコピーして出力するコピー処理部５を備え、前記スイ
ッチ部２の１つの出力線に前記コピー処理部５の入力線
を接続し、前記コピー処理部５の出力線に前記スイッチ
部の１つの入力線を接続したマルチキャスト機能を備え
たＡＴＭスイッチである。前記ヘッダ情報変換部１ａ〜
１ｃは、マルチキャストのセルを識別して該セルに前記
コピー処理部５への出方路情報を付加する手段を備え、
前記スイッチ部２は、スイッチング素子により出方路毎
に転送されたセルを一時蓄積するための出力待ちバッフ
ァを備え、前記コピー処理部５は、前記スイッチ部２か
ら転送されたセルを一時保持するセルレジスタと、該セ
ルレジスタに保持したセルのコピー処理中は、前記スイ
ッチ部から次のセルが転送されないように制御する手段
を備えたことを特徴とする。

【００４０】実施の形態２．図５は、本発明の実施の形
態２を示す概念図である。図１と同じ符号のものは、同
様の構成要素であるため説明を省略する。この実施の形
態のセル情報は、宛先情報またはマルチキャストの識別
情報のいずれかに加え、優先クラス情報を含むものとす
る。図５において、２０ａ〜２０ｄ及び２１ａ〜２１ｄ
はスイッチング素子３の出方路毎に設けられたＦＩＦＯ
型の出力待ちバッファであり、２０ａ〜２０ｄは高優先
［Ｈ］クラスのセルを選択して蓄積する［Ｈ］クラス出
力待ちバッファ（第１の出力待ちバッファ）、２１ａ〜
２１ｄは低優先［Ｌ］クラスのセルを選択して蓄積する
［Ｌ］クラス出力待ちバッファ（第２の出力待ちバッフ
ァ）である。また、２２ａ〜２２ｄは、それぞれ２つの
優先クラスの出力待ちバッファから優先順位に基づいて
セルを読み出し出力する出力制御部であり、通常は
［Ｈ］クラス出力待ちバッファにセルがあれば［Ｈ］ク
ラス、［Ｈ］クラス出力待ちバッファにセルがなく、
［Ｌ］クラス出力待ちバッファにセルがあれば［Ｌ］ク
ラスを選択して、バッファの先頭に保持されているセル
を読み出し出力する。［Ｈ］クラス出力待ちバッファ
（第１の出力待ちバッファ）２０ｄは、コピー処理部５
へ出力するセルを待機させるバッファであることから
「［Ｈ］クラスコピー処理待ちバッファ（第１のコピー
処理待ちバッファ）」ともいう。また、［Ｌ］クラス出
力待ちバッファ（第２の出力待ちバッファ）２１ｄは、
コピー処理部５へ出力するセルを待機させるバッファで
あることから「［Ｌ］クラスコピー処理待ちバッファ
（第２のコピー処理待ちバッファ）」ともいう。

【００４１】２３はコピー処理部５がセル受け入れ可能
である優先クラスをスイッチ部２に知らせるための許可
信号であり、許可信号は、優先クラスに対応する種類が
定義されている。コピー処理部５に接続された出力制御
部２２ｄでは、この優先クラス対応の許可信号２３によ
り２つの出力待ちバッファ２０ｄ及び２１ｄからのセル
読み出しを制御する。つまり、［Ｈ］クラス出力待ちバ
ッファ２０ｄにセルがあっても、許可信号２３の［Ｈ］
クラスがセル受け入れ不可“０”である場合は、［Ｈ］
クラスを選択しない。このとき、［Ｌ］クラス出力待ち
バッファ２１ｄにセルがあり、許可信号２３の［Ｌ］ク
ラスがセル受け入れ可“１”であれば、［Ｌ］クラスを
選択してセルを出力する。また、許可信号２３の［Ｈ］
クラス及び［Ｌ］クラスともにセル受け入れ不可“０”
である場合は、［Ｈ］クラス及び［Ｌ］クラスともに選
択せず、セルを出力しない。３２ｄはセル待機部であ
り、実施の形態１のセル待機部１５ｄと同様である。

【００４２】図６は、コピー処理部５のブロック構成図
である。図２と同じ符号のものは、同様の構成要素であ
るため説明を省略する。図６において、１０ａ及び１０
ｂは優先クラス対応の許可信号２３に対応してスイッチ
部２から転送されたセルを保持するための［Ｈ］クラス
セルレジスタ（第１のセルレジスタ）及び［Ｌ］クラス
セルレジスタ（第２のセルレジスタ）、１１ａは［Ｈ］
クラスセルレジスタ１０ａに保持されたセルが［Ｈ］ク
ラスの有効セルかどうかを判断する［Ｈ］クラス有効セ
ル判定部（第１の有効セル判定部）、１１ｂは［Ｌ］ク
ラスセルレジスタ１０ｂに保持されたセルが［Ｌ］クラ
スの有効セルかどうかを判断する［Ｌ］クラス有効セル
判定部（第２の有効セル判定部）である。また、３０は
［Ｈ］クラスセルレジスタ１０ａまたは［Ｌ］クラスセ
ルレジスタ１０ｂに有効セルが保持されている場合に、
その優先順位に基づいてセルのコピー処理を行うヘッダ
変換部、３１は［Ｈ］クラスセルレジスタ１０ａまたは
［Ｌ］クラスセルレジスタ１０ｂに保持された有効セル
に対するコピー処理が終了すると、該優先クラスのセル
受け入れ可能であることをスイッチ部２に知らせるため
の許可信号２３を生成するセル入力制御部である。

【００４３】このセル入力制御部３１では、ヘッダ変換
部３０からコピー終了及びその優先クラスが通知される
と、許可信号２３の該優先クラスをセル受け入れ可
“１”にして、スイッチ部２に出力する。また、［Ｈ］
クラス有効セル判定部１１ａまたは［Ｌ］クラス有効セ
ル判定部１１ｂにおいて、［Ｈ］クラスまたは［Ｌ］ク
ラスの有効セルが検出されると、許可信号２３の該優先
クラスをセル受け入れ不可“０”にする。［Ｈ］クラス
セルレジスタ１０ａでは、許可信号２３の［Ｈ］クラス
がセル受け入れ可“１”の間だけ、スイッチ部２から転
送されたセルをレジスタに取り込む。また、［Ｌ］クラ
スセルレジスタ１０ｂでは、許可信号２３の［Ｌ］クラ
スがセル受け入れ可“１”の間だけ、スイッチ部２から
転送されたセルをレジスタに取り込む。

【００４４】図７は、ヘッダ変換部３０におけるコピー
処理を説明するためのフローチャートである。図８は、
ヘッダ変換テーブル１２の構成例である。構成要素は、
図４と同様である。図５〜図８を参照しながら、セル転
送の動作を説明する。入力回線＃１ｉｎから入力した
［Ｌ］クラスのマルチキャストセルＡは、ヘッダ情報変
換部１ａにおいて、マルチキャスト用の出方路情報ｄが
付加されると共に、ヘッダ部分がマルチキャスト用の識
別情報に変換され、セルＡｄとして出力する。同様に、
入力回線＃３ｉｎから入力した［Ｈ］クラスのマルチキ
ャストセルＣは、ヘッダ情報変換部１ｃからセルＣｄと
して出力する。スイッチ部２に入力したセルＡｄ及びＣ
ｄは、スイッチング素子３によってマルチキャスト用の
出方路ｄに転送され、それぞれ［Ｌ］クラス出力待ちバ
ッファ２１ｄ、［Ｈ］クラス出力待ちバッファ２０ｄに
書き込まれる。

【００４５】ヘッダ変換部３０では、有効セル判定部１
１ａ及び１１ｂの判定結果より、［Ｈ］クラスセルレジ
スタ１０ａまたは［Ｌ］クラスセルレジスタ１０ｂに有
効セルが保持されているかどうかを判断し（Ｓ１０）、
有効セルが保持されていない場合は、空セルを生成して
出力する（Ｓ２）。有効セルが保持されている場合は、
［Ｈ］クラスの有効セルがあれば［Ｈ］クラスを選択
し、［Ｈ］クラスの有効セルがなく、［Ｌ］クラスの有
効セルがあれば［Ｌ］クラスを選択し、コピー処理を行
う対象となるコピー対象セルとする（Ｓ１１）。こうし
て選択した対象セルに対してヘッダ変換テーブル１２か
ら１つ目の宛先情報及び出方路情報を読み出し（Ｓ
３）、コピーセルを組み立てて出力する（Ｓ４）。

【００４６】ヘッダ変換テーブル１２に設定されたコピ
ー終了フラグより、該対象セルに対してコピー処理が終
了したかどうかを判断する（Ｓ５）。該対象セルに対す
るコピー処理が終了した場合は、セル入力制御部３１に
対してコピー終了及び該対象セルの優先クラスを通知す
る（Ｓ１２）。該対象セルに対するコピー処理が終了し
ていない場合は、再びコピー対象セルの選択に戻り、そ
の時点でセルレジスタ１０ａ及び１０ｂに保持されてい
る有効セルのうち、優先順位に基づいてコピー対象セル
を選択する（Ｓ１１）。

【００４７】このように、出力待ちバッファからの読み
出しは、セルの優先順位及びコピー処理部５からの許可
信号２３に基づいて行われるが、図５では、許可信号２
３の［Ｈ］クラス、［Ｌ］クラスともにセル受け入れ可
“１”であり、先にスイッチ部２に到着したセルＡｄが
そのまま先に読み出される場合を示している。スイッチ
部２から出力したセルＡｄ及びＣｄは、信号線６を介し
てコピー処理部５に入力する。

【００４８】先にコピー処理部５に入力した［Ｌ］クラ
スのセルＡｄは、許可信号２３の［Ｈ］クラス及び
［Ｌ］クラスともにセル受け入れ可“１”であるため、
［Ｈ］クラスセルレジスタ１０ａ及び［Ｌ］クラスセル
レジスタ１０ｂに取り込まれる。ただし、［Ｈ］クラス
有効セル判定部１１ａでは有効セルと判定されず、
［Ｌ］クラス有効セル判定部１１ｂで［Ｌ］クラスの有
効セルと判定される。これにより、セル入力制御部３１
において、許可信号２３の［Ｌ］クラスがセル受け入れ
不可“０”となる。さて、この時点では［Ｈ］クラスの
有効セルがなく、［Ｌ］クラスの有効セルがあるで、ヘ
ッダ変換部３０では［Ｌ］クラスを選択し、［Ｌ］クラ
スセルレジスタ１０ｂに保持されているセルＡｄをコピ
ー対象セルとする。そして、セルＡｄに付加されたマル
チキャストの識別情報Ａをもとにヘッダ変換テーブル１
２を検索し、１つ目の宛先情報及び出方路情報を読み出
して、コピーセルＡ１を組み立て出力する。このとき、
ヘッダ変換テーブル１２に設定されているコピー終了フ
ラグは“０”であり、［Ｌ］クラスのセルＡｄに対する
コピー処理はまだ終了していない。

【００４９】次に、コピー処理部５には［Ｈ］クラスの
セルＣｄが入力する。このとき、許可信号２３の［Ｈ］
クラスのみセル受け入れ可“１”であるため、入力した
セルＣｄは［Ｈ］クラスセルレジスタ１０ａに取り込ま
れ、［Ｈ］クラス有効セル判定部１１ａで［Ｈ］クラス
の有効セルと判定される。これにより、セル入力制御部
３１において、許可信号２３の［Ｈ］クラスがセル受け
入れ不可“０”となる。ヘッダ変換部３０では、［Ｈ］
クラス及び［Ｌ］クラスの有効セルがあるので［Ｈ］ク
ラスを選択し、［Ｈ］クラスセルレジスタ１０ａに保持
されているセルＣｄをコピー対象セルとする。ヘッダ変
換部３０では、［Ｈ］クラスの有効セルがあれば常に
［Ｈ］クラスを選択するため、セルＣｄに対するコピー
処理は、コピー終了フラグが“１”になるまで繰り返さ
れる。従って、セルＣｄに対する２つのコピーセルＣ１
及びＣ２が出力する。コピーセルＣ２が出力すると、セ
ル入力制御部３１に対して、［Ｈ］クラスのコピー終了
が通知される。

【００５０】さて、［Ｈ］クラスのセルＣｄに対するコ
ピー処理が終了すると、許可信号２３の［Ｈ］クラスが
セル受け入れ可“１”になるため、セルレジスタ１０ａ
では次にスイッチ部２から転送されるセルを取り込む。
ここでは、スイッチ部２から空セルが転送されるため、
［Ｈ］クラス有効セル判定部１１ａで有効セルと判定さ
れない。これにより、［Ｈ］クラスの有効セルがなく
［Ｌ］クラスの有効セルがあるので、ヘッダ変換部３０
では再び［Ｌ］クラスを選択し、セルＡｄをコピー対象
セルとする。こうして、セルＡｄに対する残りのコピー
セルＡ２及びＡ３が出力する。コピー処理部５から出力
した各セルは、信号線７を介してスイッチ部２に入力
し、それぞれの宛先へと転送される。

【００５１】このように、本発明の実施の形態２では、
低優先［Ｌ］クラスのセルに対するコピー処理中であっ
ても、高優先［Ｈ］クラスのセルが入力すると優先して
コピー処理を行うように構成したので、セル転送の優先
順位に基づいたマルチキャスト機能を実現することがで
きる。

【００５２】以上のように、この実施の形態のＡＴＭス
イッチにおいて、前記コピー処理部５のセルレジスタ
は、セル転送の優先クラス別に設けられ、その優先順位
に基づいて次にコピー処理するセルを選択する手段と、
ある優先クラスのセルに対するコピー処理中は、その優
先クラスのセルが前記スイッチ部から転送されないよう
に制御する手段を備えたことを特徴とする。

【００５３】実施の形態３．本発明の実施の形態１及び
実施の形態２では、スイッチ部２として出方路毎に一定
容量の出力待ちバッファを備えた出力バッファ型スイッ
チを示しているが、スイッチ部２として全出方路に対す
る共通のセルバッファと、出力線を識別する出力線指定
情報と各出方路毎のセルの出力順序とを管理するセル出
力管理テーブルとから構成される共通バッファ型スイッ
チを用いてもよい。該セル出力管理テーブルの容量が十
分に大きい共通バッファ型スイッチでは、全ての出方路
が１つのセルバッファを共有することが可能であり、特
定の出方路がセルバッファを使用しないときは、他の出
方路がその分を使用することができる。従って、マルチ
キャスト通信の需要が変化した場合でも、スイッチ部２
のバッファを柔軟に利用することができる。

【００５４】図９に、この実施の形態のＡＴＭスイッチ
の概念図の一例を示している。図９では、出力線指定情
報と出力順序とは、セル出力管理テーブル１７に記憶さ
れる。セル出力管理テーブル１７は、出力するセルの順
序を指定する情報を出方路毎に保持し、各出方路へ順番
にセルを出力するようにしてもよい。この場合、セル出
力管理テーブル１７は、保持する場所で出力線を管理し
ているので、セルの出力順序を記憶しておけばよい。

【００５５】以上のように、この実施の形態のＡＴＭス
イッチにおいて、前記スイッチ部の出力待ちバッファ
は、全出方路に対する共通のセルバッファと各出方路へ
の出力順序を記憶するセル出力管理テーブルから構成さ
れることを特徴とする。

【００５６】実施の形態４．また、本発明の実施の形態
１及び実施の形態２では、ヘッダ変換テーブル１２にコ
ピー終了フラグを設けることで、入力セルに対する複数
セル分のコピー処理が終了したことを判断しているが、
ヘッダ変換テーブル１２に入力セルに対するコピー数を
設定しておき、１セル分のコピー処理が終わると該コピ
ー数を１減算するように構成し、該コピー数が“０”に
なった時点でコピー処理が終了したことを判断すること
も可能である。

【００５７】実施の形態５．さらに、本発明の実施の形
態２では、優先クラス毎に設けた出力待ちバッファ２０
ａ〜２０ｄ及び２１ａ〜２１ｄ、またはセルレジスタ１
０ａ及び１０ｂからの読み出しにおいて、常に優先順位
の高いクラスからセルを読み出すように構成している
が、優先クラス毎にセルを読み出す割合を設定してお
き、その割合に従ってセルを読み出すように構成しても
よい。

【００５８】実施の形態６．上記実施の形態２では、そ
れぞれ二つのセルレジスタ、有効セル判定部、出力待ち
バッファとを備える場合を説明した。しかしながら、上
記構成要素はそれぞれ二つに限られることなく、二つ以
上複数備える場合であっても構わない。また、複数のセ
ルレジスタそれぞれに対応する複数の出力待ちバッファ
を備える場合であってもよいし、一の出力待ちバッファ
に蓄積されたセルを複数のセルレジスタそれぞれに対応
する仕組み、例えば、キューファイル等によって実現し
てもよい。

【００５９】さらに、有効セル判定部は、複数のセルレ
ジスタそれぞれに対応して複数の有効セル判定部を備え
ていてもよいし、一の有効セル判定部が複数のセルレジ
スタに保持されるセルを判定してもよい。コピー処理部
に保持するセルの数を最小限にし、コピー処理部からの
許可信号によって、出力待ちバッファからコピー処理部
へセルが出力される機構であれば、その他の機構であっ
ても構わない。

【００６０】また、実施の形態２では、セル情報とし
て、セルを転送する優先順位を指定する優先順位情報を
有し、上記優先順位情報に基づいて、セルを蓄積する出
力待ちバッファを区別する場合を説明した。しかし、優
先順位情報に基づく場合でなくとも、その他の情報に基
づいてセルを蓄積する出力待ちバッファを指定する場合
であってもかまわない。例えば、マルチキャストの識別
情報に基づいてセルを蓄積する出力待ちバッファを指定
してもよい。

【００６１】

【発明の効果】以上説明したように、本発明によれば、
１：１接続スイッチにおける出力待ちバッファを利用し
てセルのコピー処理を行うように構成したので、特殊な
構成のスイッチを用いることなく、小さいハードウェア
規模で容易にマルチキャスト機能を実現することができ
る。

【００６２】また、本発明によれば、セルの優先順位に
基づいてコピー処理が行なわれるように構成したので、
セル転送の優先順位に基づいたマルチキャスト機能を実
現することもできる。

【００６３】また、本発明によれば、スイッチ部におけ
る出力待ちバッファは、全出方路に対する共通のセルバ
ッファと各出方路への出力順序を記憶したセル出力管理
テーブルとで構成することにより、マルチキャスト通信
の需要に応じて柔軟に利用することができる。

【図面の簡単な説明】

【図１】本発明の実施の形態１によるマルチキャスト
機能を備えたＡＴＭスイッチの概念図の一例である。

【図２】本発明の実施の形態１によるコピー処理部５
とセル待機部とのブロック構成図の一例である。

【図３】本発明の実施の形態１によるヘッダ変換部１
３の動作の一例を説明するためのフローチャートであ
る。

【図４】本発明の実施の形態１によるヘッダ変換テー
ブル１２の構成例を表す図である。

【図５】本発明の実施の形態２によるマルチキャスト
機能を備えたＡＴＭスイッチの概念図の一例である。

【図６】本発明の実施の形態２によるコピー処理部５
とセル待機部とのブロック構成図の一例である。

【図７】本発明の実施の形態２によるヘッダ変換部３
０の動作を説明するためのフローチャートである。

【図８】本発明の実施の形態２によるヘッダ変換テー
ブル１２の構成例である。

【図９】本発明の実施の形態３によるマルチキャスト
機能を備えたＡＴＭスイッチの概念図の一例である。

【図１０】従来のマルチキャスト機能を備えたＡＴＭ
スイッチの概念図である。

【図１１】従来のコピー処理部４０のブロック構成図
である。

【符号の説明】

１，１ａ〜１ｄヘッダ情報変換部、２スイッチ部、
３スイッチング素子、４，４ａ〜４ｅ出力待ちバッ
ファ、５コピー処理部、８，２３許可信号、１０
セルレジスタ、１０ａ［Ｈ］クラスセルレジスタ、１
０ｂ［Ｌ］クラスセルレジスタ、１１有効セル判定
部、１１ａ［Ｈ］クラス有効セル判定部、１１ｂ
［Ｌ］クラス有効セル判定部、１２ヘッダ変換テーブ
ル、１３，３０ヘッダ変換部、１４，３１セル入力
制御部、１５ｄ，３２ｄセル待機部、１６ｄセル出
力制御回路、１７セル出力管理テーブル、１８セル
バッファ、２０ａ〜２０ｄ［Ｈ］クラス出力待ちバッ
ファ、２１ａ〜２１ｄ［Ｌ］クラス出力待ちバッフ
ァ、２２ａ〜２２ｄ出力制御部、４１集線部、４２
分配部。

Claims

【特許請求の範囲】

【請求項１】入力線から入力したセルを複数の出力線
のいずれかへ出力するスイッチ部と、上記複数の出力線
の内の一の出力線と接続し、上記一の出力線から出力さ
れたセルを入力し、入力したセルを複数コピーするコピ
ー処理部とを備えるＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ
ＴｒａｎｓｆｅｒＭｏｄｅ）スイッチにおいて、上記スイッチ部は、上記入力線から入力したセルを蓄積
するとともに、上記蓄積したセルを出力することを許可
する許可信号を入力し、入力した許可信号に対応して上
記蓄積したセルを上記一の出力線へ出力するセル待機部
を備え、上記コピー処理部は、上記セル待機部が一の出力線へ出
力したセルを入力し、入力したセルをコピーするコピー
処理を行い、コピー処理が終了したときに、上記セル待
機部へ上記許可信号を出力することを特徴とするＡＴＭ
スイッチ。
【請求項２】上記コピー処理部は、上記セル待機部から上記一の出力線へ出力されるセルを
入力し、入力したセルを保持するセルレジスタと、上記セルレジスタに保持されたセルのコピー処理が終了
したことを検出し、上記コピー処理の終了を検出したと
きに、上記セル待機部へ上記許可信号を出力するセル入
力制御部とを備えたことを特徴とする請求項１記載のＡ
ＴＭスイッチ。
【請求項３】上記セル待機部は、上記入力線から入力
したセルを蓄積するコピー処理待ちバッファと、上記セル入力制御部から出力された上記許可信号を入力
し、入力した許可信号に基づいて、上記コピー処理待ち
バッファから上記セルレジスタへ上記一の出力線を介し
てセルを出力することを上記コピー処理待ちバッファへ
指示するセル出力制御回路とを備え、上記コピー処理待ちバッファは、上記セル出力制御回路
からの指示によって、セルを上記セルレジスタへ出力す
ることを特徴とする請求項２記載のＡＴＭスイッチ。
【請求項４】上記コピー処理部は、さらに、上記セルレジスタに保持されたセルがコピー処理を行う
有効セルであるかコピー処理をしない空セルであるかを
判定する有効セル判定部を備え、上記セル入力制御部は、上記有効セル判定部が判定した
結果を入力し、入力した結果が空セルである場合、上記
セル待機部へ上記許可信号を出力することを特徴とする
請求項２または３記載のＡＴＭスイッチ。
【請求項５】上記セルレジスタは、複数のセルレジス
タを備え、上記セル入力制御部は、上記複数のセルレジスタそれぞ
れに保持されたセルのコピー処理が終了したことをそれ
ぞれ検出し、上記コピー処理の終了を検出したときに、
上記コピー処理の終了を検出したセルが保持されていた
セルレジスタへセルの出力を許可するセルレジスタ対応
の許可信号を上記セル待機部へ出力することを特徴とす
る請求項２記載のＡＴＭスイッチ。
【請求項６】上記セル待機部は、上記複数のセルレジスタそれぞれと対応づけられ、上記
入力線から入力したセルのうち所定のセルを蓄積する複
数のコピー処理待ちバッファと、上記セル入力制御部から出力された上記セルレジスタ対
応の許可信号を入力し、上記セルレジスタ対応の許可信
号に適合するコピー処理待ちバッファから上記コピー処
理部へセルを出力することを指示するセル出力制御回路
とを備えたことを特徴とする請求項５記載のＡＴＭスイ
ッチ。
【請求項７】上記コピー処理部は、さらに、上記複数のセルレジスタそれぞれに保持されたセルがコ
ピー処理を行う有効セルであるかコピー処理をしない空
セルであるかを判定する上記有効セル判定部を備え、上記セル入力制御部は、上記有効セル判定部が判定した
結果を入力し、入力した結果が空セルである場合、空セ
ルであると判定されたセルを保持するセルレジスタにつ
いて、上記セル待機部へ上記セルレジスタ対応の許可信
号を出力することを特徴とする請求項５または６記載の
ＡＴＭスイッチ。
【請求項８】上記複数のセルレジスタは、第一のセル
レジスタと第二のセルレジスタとから構成され、上記セル入力制御部は、上記第一のセルレジスタに保持
されたセルのコピー処理が終了したことを検出し、上記
コピー処理の終了を検出したときに、上記セル待機部へ
第一の許可信号を出力するとともに、上記第二のセルレ
ジスタに保持されたセルのコピー処理が終了したことを
検出し、上記コピー処理の終了を検出したときに、上記
セル待機部へ第二の許可信号を出力し、上記セル待機部は、上記入力線から入力したセルのうち所定のセルを蓄積す
る第一のコピー処理待ちバッファと、上記第一のコピー処理待ちバッファに蓄積されたセルを
除くセルを蓄積する第二のコピー処理待ちバッファと、上記セル入力制御部から出力された上記第一の許可信号
と上記第二の許可信号とのいずれかを入力し、上記第一
の許可信号を入力した場合には、上記第一のコピー処理
待ちバッファから上記第一のセルレジスタへセルを出力
することを指示し、上記第二の許可信号を入力した場合
には、上記第二のコピー処理待ちバッファから上記第二
のセルレジスタへセルを出力することを指示することを
指示するセル出力制御回路とを備えたことを特徴とする
請求項５記載のＡＴＭスイッチ。
【請求項９】上記コピー処理部は、さらに、上記第一のセルレジスタに保持されたセルがコピー処理
をする有効セルであるかコピー処理をしない空セルであ
るかを判定する第一の有効セル判定部と、上記第二のセルレジスタに保持されたセルがコピー処理
をする有効セルであるかコピー処理をしない空セルであ
るかを判定する第二の有効セル判定部とを備え、上記セル入力制御部は、上記第一の有効セル判定部と上
記第二の有効セル判定部とのいずれかが判定した結果そ
れぞれを入力し、入力した結果が空セルである場合、上
記出力制御回路へ上記第一の許可信号と上記第二の許可
信号とのいずれかを出力することを特徴とする請求項８
記載のＡＴＭスイッチ。
【請求項１０】上記スイッチ部に入力されるセルは、
転送する優先順位を指定する優先順位情報を有し、上記複数のセルレジスタは、上記優先順位情報に基づい
てセルを複数のセルレジスタそれぞれへ蓄積することを
特徴とする請求項５記載のＡＴＭスイッチ。
【請求項１１】入力線から入力したセルを複数の出力
線のいずれかへ出力するスイッチ部と、上記複数の出力
線の内の一の出力線と接続し、上記一の出力線から出力
されたセルを入力し、入力したセルを複数コピーするコ
ピー処理部とを備えるＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕ
ｓＴｒａｎｓｆｅｒＭｏｄｅ）スイッチにおいて、上記スイッチ部は、上記入力線から入力したセルを蓄積する出力待ちバッフ
ァと、上記出力待ちバッファへ蓄積したセルを出力することを
許可する許可信号を入力し、入力した許可信号に対応し
て上記蓄積したセルを上記一の出力線へ出力するセル出
力制御回路とを備え、上記コピー処理部は、上記セル待機部が一の出力線へ出
力したセルを入力し、入力したセルをコピーするコピー
処理を行い、コピー処理が終了したときに、上記セル出
力制御回路へ上記許可信号を出力することを特徴とする
ＡＴＭスイッチ。
【請求項１２】上記コピー処理部は、上記出力待ちバッファから上記一の出力線へ出力される
セルを入力し、入力したセルを保持するセルレジスタ
と、上記セルレジスタに保持されたセルのコピー処理が終了
したことを検出し、上記コピー処理の終了を検出したと
きに、上記セル出力制御回路へ上記許可信号を出力する
セル入力制御部とを備えたことを特徴とする請求項１１
記載のＡＴＭスイッチ。
【請求項１３】上記出力待ちバッファは、複数の出力
線それぞれに対応して複数の出力待ちバッファが備えら
れることを特徴とする請求項１１記載のＡＴＭスイッ
チ。
【請求項１４】上記出力待ちバッファは、複数の出力
線それぞれに出力されるセルを蓄積し、蓄積したセルを
出力する出力線を識別する出力線指定情報を記憶するこ
とを特徴とする請求項１１記載のＡＴＭスイッチ。