JP2000324115A - 出力バッファ型ａｔｍ交換装置および同報制御方法 - Google Patents
出力バッファ型ａｔｍ交換装置および同報制御方法Info
- Publication number
- JP2000324115A JP2000324115A JP13337099A JP13337099A JP2000324115A JP 2000324115 A JP2000324115 A JP 2000324115A JP 13337099 A JP13337099 A JP 13337099A JP 13337099 A JP13337099 A JP 13337099A JP 2000324115 A JP2000324115 A JP 2000324115A
- Authority
- JP
- Japan
- Prior art keywords
- output
- cell
- broadcast
- cells
- output port
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/201—Multicast operation; Broadcast operation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/201—Multicast operation; Broadcast operation
- H04L49/203—ATM switching fabrics with multicast or broadcast capabilities
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 同報制御のためのビットマップテーブルへの
検索処理を低速にでき、ビットマップテーブルの大容量
化に対応可能とする。 【解決手段】 複数の入力ポートから入力されたセルを
入力セル周期内で多重し、時分割多重バスから分配され
たセルのうちユニキャストセルをその出力ポートに対応
する出力バッファにそれぞれ蓄積し、出力セル周期に合
わせて対応する出力ポートに出力する出力バッファ型Ａ
ＴＭ交換装置の同報制御方法において、時分割多重バス
から分配されたセルのうち同報セルを同報セルバッファ
に一時蓄積し、出力セル周期ごとに同報セルの出力ポー
トを示す同報出力ポート情報をビットマップテーブルか
ら取り出し、同報出力ポート情報として得られた各出力
ポートごとに、出力バッファに蓄積されたユニキャスト
セルとの出力調停を行い、同報セルを優先して対応する
複数の出力ポートに出力する。
検索処理を低速にでき、ビットマップテーブルの大容量
化に対応可能とする。 【解決手段】 複数の入力ポートから入力されたセルを
入力セル周期内で多重し、時分割多重バスから分配され
たセルのうちユニキャストセルをその出力ポートに対応
する出力バッファにそれぞれ蓄積し、出力セル周期に合
わせて対応する出力ポートに出力する出力バッファ型Ａ
ＴＭ交換装置の同報制御方法において、時分割多重バス
から分配されたセルのうち同報セルを同報セルバッファ
に一時蓄積し、出力セル周期ごとに同報セルの出力ポー
トを示す同報出力ポート情報をビットマップテーブルか
ら取り出し、同報出力ポート情報として得られた各出力
ポートごとに、出力バッファに蓄積されたユニキャスト
セルとの出力調停を行い、同報セルを優先して対応する
複数の出力ポートに出力する。
Description
【０００１】
【発明の属する技術分野】本発明は、ある入力ポートか
ら入力されたセルを複数の出力ポートに出力する同報機
能を有する出力バッファ型ＡＴＭ交換装置および同報制
御方法に関する。
ら入力されたセルを複数の出力ポートに出力する同報機
能を有する出力バッファ型ＡＴＭ交換装置および同報制
御方法に関する。
【０００２】
【従来の技術】音声、画像、データ等の様々な情報を固
定長のパケットであるセルに変換し、高速に交換を行う
非同期転送モード（ＡＴＭモード）のような転送方式で
は、交換装置の複数の入線から１つの出線に対してセル
がルーチングされるときにセルの衝突が起こりうる。こ
のような衝突によりセルが消失することを防ぐために、
セルを一時的に蓄積するバッファをもった交換装置およ
び交換方式が提案されている。その中の一つに、スイッ
チの後段に出線ごとにバッファを備えた出力バッファ型
ＡＴＭ交換装置がある。
定長のパケットであるセルに変換し、高速に交換を行う
非同期転送モード（ＡＴＭモード）のような転送方式で
は、交換装置の複数の入線から１つの出線に対してセル
がルーチングされるときにセルの衝突が起こりうる。こ
のような衝突によりセルが消失することを防ぐために、
セルを一時的に蓄積するバッファをもった交換装置およ
び交換方式が提案されている。その中の一つに、スイッ
チの後段に出線ごとにバッファを備えた出力バッファ型
ＡＴＭ交換装置がある。
【０００３】この出力バッファ型ＡＴＭ交換装置は、複
数の入力ポートと複数の出力ポートをもち、複数の入力
ポートから同時に１つの出力ポートへセルがルーチング
される場合には、各出力ポートごとに用意されたバッフ
ァにこれら複数のセルを一時的に蓄積する。これによ
り、瞬時的な衝突によるセルの消失を回避することが可
能になっている。
数の入力ポートと複数の出力ポートをもち、複数の入力
ポートから同時に１つの出力ポートへセルがルーチング
される場合には、各出力ポートごとに用意されたバッフ
ァにこれら複数のセルを一時的に蓄積する。これによ
り、瞬時的な衝突によるセルの消失を回避することが可
能になっている。
【０００４】一方、このような交換装置には、ある入力
ポートから入力されたセルをある１つの出力ポートにの
み出力する接続（ユニキャスト）だけでなく、ある入力
ポートから入力されたセルを複数の出力ポートに出力す
る同報機能が備えられている。
ポートから入力されたセルをある１つの出力ポートにの
み出力する接続（ユニキャスト）だけでなく、ある入力
ポートから入力されたセルを複数の出力ポートに出力す
る同報機能が備えられている。
【０００５】図７は、従来の出力バッファ型ＡＴＭ交換
装置の同報制御方法を説明するブロック図である。ここ
では、入力ポートおよび出力ポートがそれぞれ４本の場
合を示す。
装置の同報制御方法を説明するブロック図である。ここ
では、入力ポートおよび出力ポートがそれぞれ４本の場
合を示す。
【０００６】図において、出力バッファ型ＡＴＭ交換装
置は、入力ポート７００〜７０３、セル多重回路７１、
時分割多重バス７２、アドレスフィルタ７３０〜７３
３、出力バッファ７４０〜７４３、出力ポート７５０〜
７５３が順次接続され、さらにセル多重回路７１および
アドレスフィルタ７３０〜７３３にビットマップテーブ
ル７６が接続される構成である。
置は、入力ポート７００〜７０３、セル多重回路７１、
時分割多重バス７２、アドレスフィルタ７３０〜７３
３、出力バッファ７４０〜７４３、出力ポート７５０〜
７５３が順次接続され、さらにセル多重回路７１および
アドレスフィルタ７３０〜７３３にビットマップテーブ
ル７６が接続される構成である。
【０００７】この出力バッファ型ＡＴＭ交換装置の動作
について説明する。入力ポート７００〜７０３からセル
多重回路７１にセルが入力される。セル多重回路７１
は、各入力ポートが１セルを転送する時間（以下「入力
セル周期」という）内に、全ての入力ポートからのセル
を多重する。図８（ａ）は、セル多重回路７１における
各入力ポートからのセル多重の様子を示す。セル多重回
路７１は、入力セル周期ごとにこの動作を繰り返す。
について説明する。入力ポート７００〜７０３からセル
多重回路７１にセルが入力される。セル多重回路７１
は、各入力ポートが１セルを転送する時間（以下「入力
セル周期」という）内に、全ての入力ポートからのセル
を多重する。図８（ａ）は、セル多重回路７１における
各入力ポートからのセル多重の様子を示す。セル多重回
路７１は、入力セル周期ごとにこの動作を繰り返す。
【０００８】また、セル多重回路７１は、各入力ポート
から受信したセルを多重した後に、セル内の同報セル表
示ビット２３（ＡＴＭセルの構成を図２に示す、以下同
様）を監視し、本ビットが「０」を示すセル、すなわち
ユニキャストセルの場合は、そのまま多重したセルを時
分割多重バス７２へ出力する。一方、同報セル表示ビッ
トが「１」を示すセル、すなわち同報セルの場合は、時
分割多重バス７２へ出力する直前に、同報セル中の同報
コネクション番号２４をアドレスとしてビットマップテ
ーブル７６を検索する。得られた同報出力ポート情報
は、対応するアドレスフィルタに通知される。ビットマ
ップテーブル７６の検索を終えた同報セルは、時分割多
重バス７２へ出力される。なお、入力ポート数がｍの場
合、セル多重回路７１は各入力ポート速度のｍ倍以上の
速度で動作する必要がある。図７の構成は入力ポート数
が４であるので、入力ポート速度の４倍以上の速度での
動作が要求される。
から受信したセルを多重した後に、セル内の同報セル表
示ビット２３（ＡＴＭセルの構成を図２に示す、以下同
様）を監視し、本ビットが「０」を示すセル、すなわち
ユニキャストセルの場合は、そのまま多重したセルを時
分割多重バス７２へ出力する。一方、同報セル表示ビッ
トが「１」を示すセル、すなわち同報セルの場合は、時
分割多重バス７２へ出力する直前に、同報セル中の同報
コネクション番号２４をアドレスとしてビットマップテ
ーブル７６を検索する。得られた同報出力ポート情報
は、対応するアドレスフィルタに通知される。ビットマ
ップテーブル７６の検索を終えた同報セルは、時分割多
重バス７２へ出力される。なお、入力ポート数がｍの場
合、セル多重回路７１は各入力ポート速度のｍ倍以上の
速度で動作する必要がある。図７の構成は入力ポート数
が４であるので、入力ポート速度の４倍以上の速度での
動作が要求される。
【０００９】時分割多重バス７２は、セル多重回路７１
から入力するセルを各出力ポートごとのアドレスフィル
タ７３０〜７３３に分配する。アドレスフィルタ７３０
〜７３３は、入力するセルの同報セル表示ビット２３お
よび出力ポート番号２２を監視し、同報セル表示ビット
が「０」、すなわちユニキャストセルの場合は出力ポー
ト番号と各アドレスフィルタがもつ自身のポートアドレ
スが一致するセルだけを取り込み、対応する出力バッフ
ァ７４０〜７４３に出力する。また、アドレスフィルタ
７３０〜７３３は、同報セル表示ビットが「１」、すな
わち同報セルを入力した場合は、この同報セル中の同報
コネクション番号２４によりビットマップテーブル７６
を検索し、得られた出力ポート情報が「１」を示してい
るポートだけセルを取り込み、対応する出力バッファ７
４０〜７４３に出力する。出力バッファ７４０〜７４３
は、対応するアドレスフィルタ７３０〜７３３から出力
されたセルを蓄積するとともに、最も早く蓄積したセル
から順次、出力ポート速度に合わせて対応する出力ポー
ト７５０〜７５３に出力する。
から入力するセルを各出力ポートごとのアドレスフィル
タ７３０〜７３３に分配する。アドレスフィルタ７３０
〜７３３は、入力するセルの同報セル表示ビット２３お
よび出力ポート番号２２を監視し、同報セル表示ビット
が「０」、すなわちユニキャストセルの場合は出力ポー
ト番号と各アドレスフィルタがもつ自身のポートアドレ
スが一致するセルだけを取り込み、対応する出力バッフ
ァ７４０〜７４３に出力する。また、アドレスフィルタ
７３０〜７３３は、同報セル表示ビットが「１」、すな
わち同報セルを入力した場合は、この同報セル中の同報
コネクション番号２４によりビットマップテーブル７６
を検索し、得られた出力ポート情報が「１」を示してい
るポートだけセルを取り込み、対応する出力バッファ７
４０〜７４３に出力する。出力バッファ７４０〜７４３
は、対応するアドレスフィルタ７３０〜７３３から出力
されたセルを蓄積するとともに、最も早く蓄積したセル
から順次、出力ポート速度に合わせて対応する出力ポー
ト７５０〜７５３に出力する。
【００１０】たとえば、入力ポート７００から図４
（ｄ）に示すセル２０ｄが入力されたとする。このと
き、ビットマップテーブル７６は同報セルのルーチング
のために図３（ｂ）に示すような設定が行われているも
のとする。セル多重回路７１は、入力ポート７００から
入力されたセルを多重するとともに、そのセル中の同報
セル表示ビット２３が「１」であるので、同セル中の同
報コネクション番号２４（＝１）をビットマップテーブ
ル７６へ出力し、同報出力ポート情報を検索する。ビッ
トマップテーブル７６は、同報コネクション番号１で
「１」を表示している同報出力ポート１，２，３に対応
するアドレスフィルタ７３１，７３２，７３３に同報出
力ポート情報を通知する。
（ｄ）に示すセル２０ｄが入力されたとする。このと
き、ビットマップテーブル７６は同報セルのルーチング
のために図３（ｂ）に示すような設定が行われているも
のとする。セル多重回路７１は、入力ポート７００から
入力されたセルを多重するとともに、そのセル中の同報
セル表示ビット２３が「１」であるので、同セル中の同
報コネクション番号２４（＝１）をビットマップテーブ
ル７６へ出力し、同報出力ポート情報を検索する。ビッ
トマップテーブル７６は、同報コネクション番号１で
「１」を表示している同報出力ポート１，２，３に対応
するアドレスフィルタ７３１，７３２，７３３に同報出
力ポート情報を通知する。
【００１１】次に、セル多重回路７１で多重されたセル
２０ｄは、時分割多重バス７２を介して全てのアドレス
フィルタ７３０〜７３３に分配される。アドレスフィル
タ７３０〜７３３は、入力セルの同報セル表示ビット２
３が「１」であるので、ビットマップテーブル７６から
通知された同報出力ポート情報に対応するアドレスフィ
ルタ７３１，７３２，７３３だけが同セルを取り込む。
アドレスフィルタ７３１，７３２，７３３に取り込まれ
たセル２０ｄは、それぞれ後段の出力バッファ７４１，
７４２，７４３に書き込まれ、各出力バッファにおいて
先に書き込まれたセルが無くなると、各出力ポート７５
１，７５２，７５３に出力される。このようにして、１
つの入力ポートから入力されたセル２０ｄを３つの出力
ポートに同報出力することができる。
２０ｄは、時分割多重バス７２を介して全てのアドレス
フィルタ７３０〜７３３に分配される。アドレスフィル
タ７３０〜７３３は、入力セルの同報セル表示ビット２
３が「１」であるので、ビットマップテーブル７６から
通知された同報出力ポート情報に対応するアドレスフィ
ルタ７３１，７３２，７３３だけが同セルを取り込む。
アドレスフィルタ７３１，７３２，７３３に取り込まれ
たセル２０ｄは、それぞれ後段の出力バッファ７４１，
７４２，７４３に書き込まれ、各出力バッファにおいて
先に書き込まれたセルが無くなると、各出力ポート７５
１，７５２，７５３に出力される。このようにして、１
つの入力ポートから入力されたセル２０ｄを３つの出力
ポートに同報出力することができる。
【００１２】
【発明が解決しようとする課題】しかし、従来の従来の
出力バッファ型ＡＴＭ交換装置の同報制御方法には、次
のような問題点があった。それは、同報セルの出力ポー
トを格納するビットマップテーブルに対して、非常に高
速な検索処理が要求されることである。ビットマップテ
ーブルへの検索処理は、同時にすべての入力ポートから
同報セルが入力された場合を想定し、図８（ｂ）に示す
ように入力セル期間内に入力ポート数分（ここでは４
回）の検索処理が要求される。
出力バッファ型ＡＴＭ交換装置の同報制御方法には、次
のような問題点があった。それは、同報セルの出力ポー
トを格納するビットマップテーブルに対して、非常に高
速な検索処理が要求されることである。ビットマップテ
ーブルへの検索処理は、同時にすべての入力ポートから
同報セルが入力された場合を想定し、図８（ｂ）に示す
ように入力セル期間内に入力ポート数分（ここでは４
回）の検索処理が要求される。
【００１３】一方、ビットマップテーブルは、アドレス
として同報コネクション番号を用いており、データとし
て出力ポート数分のビット幅をもつ。同報コネクション
番号は、その交換装置によって様々であるが、数キロ〜
数十キロコネクション分用意されることが多い。したが
って、ビットマップテーブルのハードウェア量は莫大な
ものとなる。図７に示すような出力バッファ型ＡＴＭ交
換装置は、高速交換処理を実現するために１つあるいは
複数のＬＳＩで構成される。しかし、ビットマップテー
ブルについては上記のように莫大なハードウェア量を必
要とするのでＬＳＩに内蔵することができず、市販のメ
モリをＬＳＩの外側に配置することなるので高速処理に
は限界があった。
として同報コネクション番号を用いており、データとし
て出力ポート数分のビット幅をもつ。同報コネクション
番号は、その交換装置によって様々であるが、数キロ〜
数十キロコネクション分用意されることが多い。したが
って、ビットマップテーブルのハードウェア量は莫大な
ものとなる。図７に示すような出力バッファ型ＡＴＭ交
換装置は、高速交換処理を実現するために１つあるいは
複数のＬＳＩで構成される。しかし、ビットマップテー
ブルについては上記のように莫大なハードウェア量を必
要とするのでＬＳＩに内蔵することができず、市販のメ
モリをＬＳＩの外側に配置することなるので高速処理に
は限界があった。
【００１４】すなわち、ビットマップテーブルの容量増
大と検索処理の高速化がトレードオフの関係になり、出
力バッファ型ＡＴＭ交換装置の容量（入出力ポート数）
を増大させることが困難であった。
大と検索処理の高速化がトレードオフの関係になり、出
力バッファ型ＡＴＭ交換装置の容量（入出力ポート数）
を増大させることが困難であった。
【００１５】本発明は、同報制御のためのビットマップ
テーブルへの検索処理を低速にでき、その結果、従来の
ものに比べてＡＴＭ交換装置の容量を増加したりビット
マップテーブルを大容量化することができる出力バッフ
ァ型ＡＴＭ交換装置および同報制御方法を提供すること
を目的とする。
テーブルへの検索処理を低速にでき、その結果、従来の
ものに比べてＡＴＭ交換装置の容量を増加したりビット
マップテーブルを大容量化することができる出力バッフ
ァ型ＡＴＭ交換装置および同報制御方法を提供すること
を目的とする。
【００１６】
【課題を解決するための手段】請求項１に記載の発明
は、複数の入力ポートから入力されたセルを入力セル周
期内のそれぞれ固定のタイムスロットに多重するセル多
重回路と、セル多重回路で時分割多重されたセルを複数
の経路に分配する時分割多重バスと、時分割多重バスか
ら分配されたセルのうち、単一出力ポートにルーチング
するユニキャストセルであり、かつ出力ポート番号と自
身がもつポートアドレスが一致したセルだけを取り込む
出力ポート対応の複数のアドレスフィルタと、各アドレ
スフィルタを通過したセルをそれぞれ蓄積し、出力セル
周期に合わせて対応する出力ポートに出力する複数の出
力バッファとを備えた出力バッファ型ＡＴＭ交換装置に
おいて、時分割多重バスから分配されたセルのうち、複
数の出力ポートにルーチングする同報セルを取り込む同
報セルフィルタと、同報セルの出力ポートを示す同報出
力ポート情報を格納するビットマップテーブルと、同報
セルフィルタを通過した同報セルを蓄積し、出力セル周
期ごとにビットマップテーブルを参照して蓄積した同報
セルの同報出力ポート情報を取り出し、対応する複数の
出力ポートに出力する同報セルバッファとを備える。
は、複数の入力ポートから入力されたセルを入力セル周
期内のそれぞれ固定のタイムスロットに多重するセル多
重回路と、セル多重回路で時分割多重されたセルを複数
の経路に分配する時分割多重バスと、時分割多重バスか
ら分配されたセルのうち、単一出力ポートにルーチング
するユニキャストセルであり、かつ出力ポート番号と自
身がもつポートアドレスが一致したセルだけを取り込む
出力ポート対応の複数のアドレスフィルタと、各アドレ
スフィルタを通過したセルをそれぞれ蓄積し、出力セル
周期に合わせて対応する出力ポートに出力する複数の出
力バッファとを備えた出力バッファ型ＡＴＭ交換装置に
おいて、時分割多重バスから分配されたセルのうち、複
数の出力ポートにルーチングする同報セルを取り込む同
報セルフィルタと、同報セルの出力ポートを示す同報出
力ポート情報を格納するビットマップテーブルと、同報
セルフィルタを通過した同報セルを蓄積し、出力セル周
期ごとにビットマップテーブルを参照して蓄積した同報
セルの同報出力ポート情報を取り出し、対応する複数の
出力ポートに出力する同報セルバッファとを備える。
【００１７】請求項２に記載の発明は、請求項１に記載
の出力バッファ型ＡＴＭ交換装置において、複数の出力
バッファと同報セルバッファからそれぞれ出力要求を受
け付け、同一の出力ポートに出力されるユニキャストセ
ルと同報セルがある場合に同報セルを優先して出力させ
る出力調停回路を備える。
の出力バッファ型ＡＴＭ交換装置において、複数の出力
バッファと同報セルバッファからそれぞれ出力要求を受
け付け、同一の出力ポートに出力されるユニキャストセ
ルと同報セルがある場合に同報セルを優先して出力させ
る出力調停回路を備える。
【００１８】請求項３に記載の発明は、請求項１に記載
の出力バッファ型ＡＴＭ交換装置において、セルは、ユ
ニキャストセルの出力ポート番号と、ユニキャストセル
または同報セルを識別する同報セル表示ビットと、同報
コネクション番号を付加制御情報として有し、アドレス
フィルタは同報セル表示ビットと出力ポート番号を監視
し、ユニキャストセルで出力ポート番号と自身がもつポ
ートアドレスが一致したセルだけを取り込み、同報セル
フィルタは同報セル表示ビットを監視して同報セルだけ
を取り込む構成であり、ビットマップテーブルは、同報
コネクション番号と同報出力ポート情報とを対応付けて
格納し、同報セルバッファに蓄積された同報セルの同報
コネクション番号に対する同報出力ポート情報を応答す
る構成である。
の出力バッファ型ＡＴＭ交換装置において、セルは、ユ
ニキャストセルの出力ポート番号と、ユニキャストセル
または同報セルを識別する同報セル表示ビットと、同報
コネクション番号を付加制御情報として有し、アドレス
フィルタは同報セル表示ビットと出力ポート番号を監視
し、ユニキャストセルで出力ポート番号と自身がもつポ
ートアドレスが一致したセルだけを取り込み、同報セル
フィルタは同報セル表示ビットを監視して同報セルだけ
を取り込む構成であり、ビットマップテーブルは、同報
コネクション番号と同報出力ポート情報とを対応付けて
格納し、同報セルバッファに蓄積された同報セルの同報
コネクション番号に対する同報出力ポート情報を応答す
る構成である。
【００１９】請求項４に記載の発明は、複数の入力ポー
トから入力されたセルを入力セル周期内のそれぞれ固定
のタイムスロットに多重して時分割多重バスに出力し、
時分割多重バスから分配されたセルのうち、単一出力ポ
ートにルーチングするユニキャストセルをその出力ポー
トに対応する出力バッファにそれぞれ蓄積し、出力セル
周期に合わせて対応する出力ポートに出力する出力バッ
ファ型ＡＴＭ交換装置の同報制御方法において、時分割
多重バスから分配されたセルのうち、複数の出力ポート
にルーチングする同報セルを同報セルバッファに一時蓄
積し、出力セル周期ごとに同報セルの出力ポートを示す
同報出力ポート情報をビットマップテーブルから取り出
し、同報出力ポート情報として得られた各出力ポートご
とに、出力バッファに蓄積されたユニキャストセルとの
出力調停を行い、同報セルを優先して対応する複数の出
力ポートに出力する。
トから入力されたセルを入力セル周期内のそれぞれ固定
のタイムスロットに多重して時分割多重バスに出力し、
時分割多重バスから分配されたセルのうち、単一出力ポ
ートにルーチングするユニキャストセルをその出力ポー
トに対応する出力バッファにそれぞれ蓄積し、出力セル
周期に合わせて対応する出力ポートに出力する出力バッ
ファ型ＡＴＭ交換装置の同報制御方法において、時分割
多重バスから分配されたセルのうち、複数の出力ポート
にルーチングする同報セルを同報セルバッファに一時蓄
積し、出力セル周期ごとに同報セルの出力ポートを示す
同報出力ポート情報をビットマップテーブルから取り出
し、同報出力ポート情報として得られた各出力ポートご
とに、出力バッファに蓄積されたユニキャストセルとの
出力調停を行い、同報セルを優先して対応する複数の出
力ポートに出力する。
【００２０】
【発明の実施の形態】図１は、本発明の出力バッファ型
ＡＴＭ交換装置の実施の形態を示すブロック図である。
図１において、入力ポート１００〜１０ｍは、本交換装
置を収容する交換機内の前段装置（図示せず）からセル
を受信し、セル多重回路１１へ出力する。入力ポート１
００〜１０ｍに受信されるセルには、図２に示すように
ＡＴＭセル２０に交換機内のルーチング情報等を含む内
部制御情報２１が付加されている。この内部制御情報２
１には、ユニキャスト接続の際の出力ポートを示す出力
ポート番号２２、同報接続であることを示す同報セル表
示ビット２３、同報接続の場合のコネクション（呼）を
識別する同報コネクション番号２４等が含まれる。な
お、同報セル表示ビット２３は、「０」がユニキャス
ト、「１」が同報を示す。
ＡＴＭ交換装置の実施の形態を示すブロック図である。
図１において、入力ポート１００〜１０ｍは、本交換装
置を収容する交換機内の前段装置（図示せず）からセル
を受信し、セル多重回路１１へ出力する。入力ポート１
００〜１０ｍに受信されるセルには、図２に示すように
ＡＴＭセル２０に交換機内のルーチング情報等を含む内
部制御情報２１が付加されている。この内部制御情報２
１には、ユニキャスト接続の際の出力ポートを示す出力
ポート番号２２、同報接続であることを示す同報セル表
示ビット２３、同報接続の場合のコネクション（呼）を
識別する同報コネクション番号２４等が含まれる。な
お、同報セル表示ビット２３は、「０」がユニキャス
ト、「１」が同報を示す。
【００２１】セル多重回路１１は、全ての入力ポートか
らのセルを固定のタイムスロットに順次多重する。この
とき、セル多重回路１１は、全ての入力ポートから連続
してセルが入力されてきた場合でもセルを消失すること
なく転送する必要があるので、入力セル周期内にｍ本の
入力ポートからのセルを処理する速度、すなわち入力ポ
ートのｍ倍以上の処理速度で動作する。図８（ａ）は、
入力ポート数を４本とした場合のセル多重回路１１にお
ける時分割多重の様子を示す。
らのセルを固定のタイムスロットに順次多重する。この
とき、セル多重回路１１は、全ての入力ポートから連続
してセルが入力されてきた場合でもセルを消失すること
なく転送する必要があるので、入力セル周期内にｍ本の
入力ポートからのセルを処理する速度、すなわち入力ポ
ートのｍ倍以上の処理速度で動作する。図８（ａ）は、
入力ポート数を４本とした場合のセル多重回路１１にお
ける時分割多重の様子を示す。
【００２２】セル多重回路１１で多重されたセルは、時
分割多重バス１２に出力される。時分割多重バス１２
は、入力したセルを全てのアドレスフィルタ１３０〜１
３ｎ、および同報セルフィルタ１４に分配する。アドレ
スフィルタ１３０〜１３ｎは、入力するセルの同報セル
表示ビット２３および出力ポート番号２２を監視し、同
報セル表示ビットが「０」、すなわちユニキャストセル
の場合は出力ポート番号と各アドレスフィルタがもつ自
身のポートアドレスが一致するセルだけ取り込み、対応
する出力バッファ１５０〜１５ｎに出力する。同報セル
フィルタ１４は、入力するセルの同報セル表示ビット２
３が「１」、すなわち同報セルのみを取り込み、同報セ
ルバッファ１６０に出力する。出力バッファ１５０〜１
５ｎおよび同報セルバッファ１６０は、アドレスフィル
タ１３０〜１３ｎおよび同報セルフィルタ１４をそれぞ
れ通過したセルを順次蓄積する。
分割多重バス１２に出力される。時分割多重バス１２
は、入力したセルを全てのアドレスフィルタ１３０〜１
３ｎ、および同報セルフィルタ１４に分配する。アドレ
スフィルタ１３０〜１３ｎは、入力するセルの同報セル
表示ビット２３および出力ポート番号２２を監視し、同
報セル表示ビットが「０」、すなわちユニキャストセル
の場合は出力ポート番号と各アドレスフィルタがもつ自
身のポートアドレスが一致するセルだけ取り込み、対応
する出力バッファ１５０〜１５ｎに出力する。同報セル
フィルタ１４は、入力するセルの同報セル表示ビット２
３が「１」、すなわち同報セルのみを取り込み、同報セ
ルバッファ１６０に出力する。出力バッファ１５０〜１
５ｎおよび同報セルバッファ１６０は、アドレスフィル
タ１３０〜１３ｎおよび同報セルフィルタ１４をそれぞ
れ通過したセルを順次蓄積する。
【００２３】出力バッファ１５０〜１５ｎは１つ以上の
セルを蓄積すると、各々に対応する出力調停回路１７０
〜１７ｎへ出力要求１０００〜１００ｎを通知し、出力
調停回路１７０〜１７ｎから出力許可１０２０〜１０２
ｎを得ると、蓄積された順番にセルを対応するオア回路
１８０〜１８ｎを介して出力ポート１９０〜１９ｎへ出
力する。
セルを蓄積すると、各々に対応する出力調停回路１７０
〜１７ｎへ出力要求１０００〜１００ｎを通知し、出力
調停回路１７０〜１７ｎから出力許可１０２０〜１０２
ｎを得ると、蓄積された順番にセルを対応するオア回路
１８０〜１８ｎを介して出力ポート１９０〜１９ｎへ出
力する。
【００２４】同報セルバッファ１６０は１つ以上のセル
を蓄積すると、最も早く蓄積されたセルの同報コネクシ
ョン番号２４をアドレスとしてビットマップテーブル１
６１を検索し、同報出力ポート情報３０〜３ｎを得る。
さらに、同報セルバッファ１６０は獲得した同報出力ポ
ート情報３０〜３ｎを参照し、同報セルの出力ポートに
属する出力調停回路全てに同報出力要求１０１０〜１０
１ｎを通知する。さらに、同報セルバッファ１６０は、
出力調停回路１７０〜１７ｎから同報出力許可１０３０
〜１０３ｎを得ると、蓄積された順番にセルを同報出力
許可が得られた出力ポートに対して出力する。
を蓄積すると、最も早く蓄積されたセルの同報コネクシ
ョン番号２４をアドレスとしてビットマップテーブル１
６１を検索し、同報出力ポート情報３０〜３ｎを得る。
さらに、同報セルバッファ１６０は獲得した同報出力ポ
ート情報３０〜３ｎを参照し、同報セルの出力ポートに
属する出力調停回路全てに同報出力要求１０１０〜１０
１ｎを通知する。さらに、同報セルバッファ１６０は、
出力調停回路１７０〜１７ｎから同報出力許可１０３０
〜１０３ｎを得ると、蓄積された順番にセルを同報出力
許可が得られた出力ポートに対して出力する。
【００２５】ビットマップテーブル１６１は、図３
（ａ）に示すように、同報コネクション番号をアドレス
として出力ポート数分のビット幅をもつビットマップ型
式の情報であり、同報セルの出力ポートに予め「１」が
書き込まれている。また、ビットマップテーブル１６１
は、同報セルバッファ１６０から同報コネクション番号
２４を通知されると、対応するｎビット分の同報出力ポ
ート情報３０〜３ｎを同報セルバッファ１６０に通知す
る。
（ａ）に示すように、同報コネクション番号をアドレス
として出力ポート数分のビット幅をもつビットマップ型
式の情報であり、同報セルの出力ポートに予め「１」が
書き込まれている。また、ビットマップテーブル１６１
は、同報セルバッファ１６０から同報コネクション番号
２４を通知されると、対応するｎビット分の同報出力ポ
ート情報３０〜３ｎを同報セルバッファ１６０に通知す
る。
【００２６】出力調停回路１７０〜１７ｎは、それぞれ
対応する出力バッファ１５０〜１５ｎからの出力要求１
０００〜１００ｎと、同報セルバッファ１６０からの同
報出力要求１０１０〜１０１ｎを出力調停周期ごとに監
視し、対応する出力バッファまたは同報セルバッファに
対する出力許可の調停を行う。各出力ポートに対応する
出力バッファ１５０〜１５ｎおよび同報セルバッファ１
６０は、出力許可を得たセルを出力セル周期に合わせて
オア回路１８０〜１８ｎを介して出力ポート１９０〜１
９ｎへ出力する。
対応する出力バッファ１５０〜１５ｎからの出力要求１
０００〜１００ｎと、同報セルバッファ１６０からの同
報出力要求１０１０〜１０１ｎを出力調停周期ごとに監
視し、対応する出力バッファまたは同報セルバッファに
対する出力許可の調停を行う。各出力ポートに対応する
出力バッファ１５０〜１５ｎおよび同報セルバッファ１
６０は、出力許可を得たセルを出力セル周期に合わせて
オア回路１８０〜１８ｎを介して出力ポート１９０〜１
９ｎへ出力する。
【００２７】次に、本実施の形態の動作について説明す
る。ここで、説明を簡単にするために、図１における入
力ポート数ｍを４、出力ポート数ｎを４とし、さらに各
入力ポート速度と各出力ポート速度は同じものとする。
したがって、セル多重回路１１、時分割多重バス１２、
アドレスフィルタ１３０〜１３３、同報セルフィルタ１
４の処理速度、および出力バッファ１５０〜１５３と同
報セルバッファ１６０のセル書き込み処理速度は、入力
ポート速度の４倍で動作するものとする。また、出力バ
ッファ１５０〜１５３、同報セルバッファ１６０からの
セル読み出し速度は、出力調停回路１７０〜１７３の出
力調停周期内に１セル読み出せる速度であり、出力調停
周期は出力ポートから１つのセルを出力する出力セル周
期と同じである。
る。ここで、説明を簡単にするために、図１における入
力ポート数ｍを４、出力ポート数ｎを４とし、さらに各
入力ポート速度と各出力ポート速度は同じものとする。
したがって、セル多重回路１１、時分割多重バス１２、
アドレスフィルタ１３０〜１３３、同報セルフィルタ１
４の処理速度、および出力バッファ１５０〜１５３と同
報セルバッファ１６０のセル書き込み処理速度は、入力
ポート速度の４倍で動作するものとする。また、出力バ
ッファ１５０〜１５３、同報セルバッファ１６０からの
セル読み出し速度は、出力調停回路１７０〜１７３の出
力調停周期内に１セル読み出せる速度であり、出力調停
周期は出力ポートから１つのセルを出力する出力セル周
期と同じである。
【００２８】また、ビットマップテーブル１６１は図３
（ｂ）の状態に設定され、例えば同報コネクション番号
２４（＝２）に対応する同報出力ポート情報３０〜３３
のうち、出力ポート１９２，１９３に対応するビット３
２，３３に「１」が書かれているものとする。
（ｂ）の状態に設定され、例えば同報コネクション番号
２４（＝２）に対応する同報出力ポート情報３０〜３３
のうち、出力ポート１９２，１９３に対応するビット３
２，３３に「１」が書かれているものとする。
【００２９】図１において、入力ポート１００，１０
２，１０３からそれぞれ図４（ａ），（ｂ），（ｃ）の
セル２０ａ，２０ｂ，２０ｃが同時に入力されたとす
る。セル２０ａは出力ポート１９２にルーチングされる
ユニキャストセルであり、セル２０ｂは同報コネクショ
ン番号２４が「２」であるので、出力ポート１９２，１
９３にルーチングされる同報セルであり、セル２０ｃは
出力ポート１９１にルーチングされるユニキャストセル
である。
２，１０３からそれぞれ図４（ａ），（ｂ），（ｃ）の
セル２０ａ，２０ｂ，２０ｃが同時に入力されたとす
る。セル２０ａは出力ポート１９２にルーチングされる
ユニキャストセルであり、セル２０ｂは同報コネクショ
ン番号２４が「２」であるので、出力ポート１９２，１
９３にルーチングされる同報セルであり、セル２０ｃは
出力ポート１９１にルーチングされるユニキャストセル
である。
【００３０】これらの入力セルがセル多重回路１１に入
力されると、図５に示すように各入力ポート別のスロッ
ト００，０２，０３に多重される。この場合、スロット
０１には何も多重されないか、無効セルが多重される。
セル多重回路１１からは、各スロットに多重されたセル
が順次時分割多重バス１２に出力され、すべてのアドレ
スフィルタ１３０〜１３３および同報セルフィルタ１４
に分配される。各アドレスフィルタは、自身が接続され
る出力ポート番号をポートアドレスとして内部にもち、
時分割多重バス１２から分配されたセルのうちユニキャ
ストでその出力ポート番号２２がポートアドレスと一致
するセルを取り込む。また、同報セルフィルタ１４は、
時分割多重バス１２から分配されたセルのうち同報セル
を取り込む。時分割多重バス１２から分配されたセルが
ユニキャストセルか同報セルかは、セル内の同報セル表
示ビット２３を監視することにより判別できる。
力されると、図５に示すように各入力ポート別のスロッ
ト００，０２，０３に多重される。この場合、スロット
０１には何も多重されないか、無効セルが多重される。
セル多重回路１１からは、各スロットに多重されたセル
が順次時分割多重バス１２に出力され、すべてのアドレ
スフィルタ１３０〜１３３および同報セルフィルタ１４
に分配される。各アドレスフィルタは、自身が接続され
る出力ポート番号をポートアドレスとして内部にもち、
時分割多重バス１２から分配されたセルのうちユニキャ
ストでその出力ポート番号２２がポートアドレスと一致
するセルを取り込む。また、同報セルフィルタ１４は、
時分割多重バス１２から分配されたセルのうち同報セル
を取り込む。時分割多重バス１２から分配されたセルが
ユニキャストセルか同報セルかは、セル内の同報セル表
示ビット２３を監視することにより判別できる。
【００３１】ここでは、まず入力ポート１００から入力
されたセル２０ａが、時分割多重バス１２からアドレス
フィルタ１３０〜１３３および同報セルフィルタ１４に
分配される。セル２０ａは、同報セル表示ビット２３が
「０」のユニキャストセルであり、出力ポート番号２２
が「２」であるので、ポートアドレス「２」をもつアド
レスフィルタ１３２のみがセルを取り込み、それ以外の
アドレスフィルタおよび同報セルフィルタは取り込まな
い。次に、時分割多重バス１２からは無効セルが分配さ
れるか何も分配されないので、どのアドレスフィルタお
よび同報セルフィルタもセルを取り込まない。
されたセル２０ａが、時分割多重バス１２からアドレス
フィルタ１３０〜１３３および同報セルフィルタ１４に
分配される。セル２０ａは、同報セル表示ビット２３が
「０」のユニキャストセルであり、出力ポート番号２２
が「２」であるので、ポートアドレス「２」をもつアド
レスフィルタ１３２のみがセルを取り込み、それ以外の
アドレスフィルタおよび同報セルフィルタは取り込まな
い。次に、時分割多重バス１２からは無効セルが分配さ
れるか何も分配されないので、どのアドレスフィルタお
よび同報セルフィルタもセルを取り込まない。
【００３２】次に、入力ポート１０２から入力されたセ
ル２０ａが、時分割多重バス１２からアドレスフィルタ
１３０〜１３３および同報セルフィルタ１４に分配され
る。セル２０ｂは、同報セル表示ビット２３が「１」の
同報セルであるので、同報セルフィルタ１４のみがセル
を取り込み、アドレスフィルタ１３０〜１３３はセルを
取り込まない。次に、入力ポート１０３から入力された
セル２０ｃが、時分割多重バス１２からアドレスフィル
タ１３０〜１３３および同報セルフィルタ１４に分配さ
れる。セル２０ｃは、同報セル表示ビット２３が「０」
のユニキャストセルであり、出力ポート番号２２が
「１」であるので、ポートアドレス「１」をもつアドレ
スフィルタ１３１のみがセルを取り込み、それ以外のア
ドレスフィルタおよび同報セルフィルタは取り込まな
い。
ル２０ａが、時分割多重バス１２からアドレスフィルタ
１３０〜１３３および同報セルフィルタ１４に分配され
る。セル２０ｂは、同報セル表示ビット２３が「１」の
同報セルであるので、同報セルフィルタ１４のみがセル
を取り込み、アドレスフィルタ１３０〜１３３はセルを
取り込まない。次に、入力ポート１０３から入力された
セル２０ｃが、時分割多重バス１２からアドレスフィル
タ１３０〜１３３および同報セルフィルタ１４に分配さ
れる。セル２０ｃは、同報セル表示ビット２３が「０」
のユニキャストセルであり、出力ポート番号２２が
「１」であるので、ポートアドレス「１」をもつアドレ
スフィルタ１３１のみがセルを取り込み、それ以外のア
ドレスフィルタおよび同報セルフィルタは取り込まな
い。
【００３３】各アドレスフィルタ１３０〜１３３および
同報セルフィルタ１４に取り込まれたセルは、各々の後
段に接続される出力バッファ１５０〜１５３および同報
セルバッファ１６０に書き込まれ、一時的に蓄積され
る。
同報セルフィルタ１４に取り込まれたセルは、各々の後
段に接続される出力バッファ１５０〜１５３および同報
セルバッファ１６０に書き込まれ、一時的に蓄積され
る。
【００３４】出力バッファ１５０〜１５３は１つ以上の
セルを蓄積すると、次の出力調停開始と同時に対応する
出力調停回路１７０〜１７３に出力要求１０００〜１０
０３を通知する。ここでは、出力バッファ１５１，１５
２にそれぞれセル２０ｃ，２０ａが蓄積され、それぞれ
出力調停回路１７１，１７２に対して出力要求１００
１，１００２を通知する。
セルを蓄積すると、次の出力調停開始と同時に対応する
出力調停回路１７０〜１７３に出力要求１０００〜１０
０３を通知する。ここでは、出力バッファ１５１，１５
２にそれぞれセル２０ｃ，２０ａが蓄積され、それぞれ
出力調停回路１７１，１７２に対して出力要求１００
１，１００２を通知する。
【００３５】同報セルバッファ１６０は１つ以上の同報
セルを蓄積すると、次の出力調停開始と同時に最も早く
書き込まれた同報セルの同報コネクション番号２４をビ
ットマップテーブル１６１に出力する。ここでは、セル
２０ｂの同報コネクション番号２４（＝２）がビットマ
ップテーブル１６１に通知される。ビットマップテーブ
ル１６１は、図３（ｂ）のようになっているので、同報
出力ポート情報３０〜３３としてそれぞれ０，０，１，
１を出力する。同報セルバッファ１６０は、獲得した同
報出力ポート情報３０〜３３が「１」を示す出力ポート
１９２，１９３に属する出力調停回路１７２，１７３に
対して同報出力要求１０１２，１０１３を通知する。
セルを蓄積すると、次の出力調停開始と同時に最も早く
書き込まれた同報セルの同報コネクション番号２４をビ
ットマップテーブル１６１に出力する。ここでは、セル
２０ｂの同報コネクション番号２４（＝２）がビットマ
ップテーブル１６１に通知される。ビットマップテーブ
ル１６１は、図３（ｂ）のようになっているので、同報
出力ポート情報３０〜３３としてそれぞれ０，０，１，
１を出力する。同報セルバッファ１６０は、獲得した同
報出力ポート情報３０〜３３が「１」を示す出力ポート
１９２，１９３に属する出力調停回路１７２，１７３に
対して同報出力要求１０１２，１０１３を通知する。
【００３６】出力調停回路１７０〜１７３は、毎回の出
力調停周期において、出力バッファ１５０〜１５３から
の出力要求１０００〜１００３と、同報セルバッファ１
６０からの同報出力要求１０１０〜１０１３を参照し、
各ポートごとに出力調停を行う。具体的には、出力ポー
トｎに属する出力調停回路１７ｎは、ある出力調停周期
において出力要求１００ｎと同報出力要求１０１ｎが同
時にあった場合は、同報セルバッファ１６０に対して同
報出力許可１０３ｎを通知する。同報出力要求１０１ｎ
のみがあった場合は同報セルバッファ１６０に対して同
報出力許可１０３ｎを通知し、出力要求１００ｎのみが
あった場合は出力バッファ１５ｎに対して出力許可１０
２ｎを通知する。それ以外は、出力許可１０２ｎも同報
出力許可１０３ｎも通知しない。
力調停周期において、出力バッファ１５０〜１５３から
の出力要求１０００〜１００３と、同報セルバッファ１
６０からの同報出力要求１０１０〜１０１３を参照し、
各ポートごとに出力調停を行う。具体的には、出力ポー
トｎに属する出力調停回路１７ｎは、ある出力調停周期
において出力要求１００ｎと同報出力要求１０１ｎが同
時にあった場合は、同報セルバッファ１６０に対して同
報出力許可１０３ｎを通知する。同報出力要求１０１ｎ
のみがあった場合は同報セルバッファ１６０に対して同
報出力許可１０３ｎを通知し、出力要求１００ｎのみが
あった場合は出力バッファ１５ｎに対して出力許可１０
２ｎを通知する。それ以外は、出力許可１０２ｎも同報
出力許可１０３ｎも通知しない。
【００３７】ここでは、出力調停回路１７０には、出力
要求１０００および同報出力要求１０１０のいずれもな
いので、出力許可１０２０および同報出力許可１０３０
のいずれも通知しない。出力調停回路１７１には、出力
要求１００１のみがあるので、出力バッファ１５１に対
して出力許可１０２１を通知する。出力調停回路１７２
には、出力要求１００２および同報出力要求１０１２の
両方があるので、同報セルバッファ１６０に対して同報
出力許可１０３２を通知する。出力調停回路１７３に
は、同報出力要求１０１３のみがあるので、同報セルバ
ッファ１６０に対して同報出力許可１０３３を通知す
る。
要求１０００および同報出力要求１０１０のいずれもな
いので、出力許可１０２０および同報出力許可１０３０
のいずれも通知しない。出力調停回路１７１には、出力
要求１００１のみがあるので、出力バッファ１５１に対
して出力許可１０２１を通知する。出力調停回路１７２
には、出力要求１００２および同報出力要求１０１２の
両方があるので、同報セルバッファ１６０に対して同報
出力許可１０３２を通知する。出力調停回路１７３に
は、同報出力要求１０１３のみがあるので、同報セルバ
ッファ１６０に対して同報出力許可１０３３を通知す
る。
【００３８】出力バッファ１５０〜１５３は、対応する
出力調停回路１７０〜１７３から出力許可１０２０〜１
０２３を通知されると、出力要求１０００〜１００３を
取り下げ、さらに次の出力調停の開始と同時に、出力許
可を受けたポートに属するオア回路１８０〜１８３に対
して最も早く書き込まれたセルを出力する。このとき、
出力するセル以外にセルが蓄積されている場合は、再び
出力要求１０００〜１００３を通知する。
出力調停回路１７０〜１７３から出力許可１０２０〜１
０２３を通知されると、出力要求１０００〜１００３を
取り下げ、さらに次の出力調停の開始と同時に、出力許
可を受けたポートに属するオア回路１８０〜１８３に対
して最も早く書き込まれたセルを出力する。このとき、
出力するセル以外にセルが蓄積されている場合は、再び
出力要求１０００〜１００３を通知する。
【００３９】同報セルバッファ１６０は、出力調停回路
１７０〜１７３から同報出力許可１０３０〜１０３３を
通知されると、対応する同報出力要求１０１０〜１０１
３を取り下げ、さらに次の出力調停の開始と同時に、同
報出力要求を受けたポートに属するオア回路１８０〜１
８３に対して最も早く書き込まれたセルを出力する。こ
のとき、出力するセル以外にセルが蓄積されている場合
は、再びビットマップテーブル１６１を検索し、さらに
同報出力要求の通知を行う。
１７０〜１７３から同報出力許可１０３０〜１０３３を
通知されると、対応する同報出力要求１０１０〜１０１
３を取り下げ、さらに次の出力調停の開始と同時に、同
報出力要求を受けたポートに属するオア回路１８０〜１
８３に対して最も早く書き込まれたセルを出力する。こ
のとき、出力するセル以外にセルが蓄積されている場合
は、再びビットマップテーブル１６１を検索し、さらに
同報出力要求の通知を行う。
【００４０】ビットマップテーブル１６１は、同報セル
バッファ１６０からアクセスされた後、次の出力調停が
始まる前に同報出力ポート情報３０〜３３の出力を止め
るか、またはすべて「０」にして次のアクセスを待つ。
バッファ１６０からアクセスされた後、次の出力調停が
始まる前に同報出力ポート情報３０〜３３の出力を止め
るか、またはすべて「０」にして次のアクセスを待つ。
【００４１】ここでは、セル２０ｃが出力バッファ１５
１からオア回路１８１を介して出力ポート１９１に出力
され、セル２０ｂが同報セルバッファ１６０からオア回
路１８２，１８３を介して出力ポート１９２，１９３に
出力される。一方、出力バッファ１５２に蓄積されたセ
ル２０ａは出力されずに蓄積されたままとなり、出力バ
ッファ１５２は次の出力調停周期も出力要求１００２を
通知する。
１からオア回路１８１を介して出力ポート１９１に出力
され、セル２０ｂが同報セルバッファ１６０からオア回
路１８２，１８３を介して出力ポート１９２，１９３に
出力される。一方、出力バッファ１５２に蓄積されたセ
ル２０ａは出力されずに蓄積されたままとなり、出力バ
ッファ１５２は次の出力調停周期も出力要求１００２を
通知する。
【００４２】図６は、本実施の形態の出力調停回路１７
２の出力調停、ビットマップテーブル１６１のアクセ
ス、同報セルバッファ１６０のセル出力のタイミング関
係を示す。ここでは、同報セルバッファ１６０は、１つ
の同報セルに対するビットマップテーブル１６１へのア
クセスと同報出力要求の通知を、同一出力調停周期内に
行う場合を示しているが、ビットマップテーブルへのア
クセスを１つ前の出力調停周期中に行って同報出力ポー
ト情報を獲得しておき、次の出力調停周期の開始までに
同報出力要求の有無を判定するという方法をとってもよ
い。
２の出力調停、ビットマップテーブル１６１のアクセ
ス、同報セルバッファ１６０のセル出力のタイミング関
係を示す。ここでは、同報セルバッファ１６０は、１つ
の同報セルに対するビットマップテーブル１６１へのア
クセスと同報出力要求の通知を、同一出力調停周期内に
行う場合を示しているが、ビットマップテーブルへのア
クセスを１つ前の出力調停周期中に行って同報出力ポー
ト情報を獲得しておき、次の出力調停周期の開始までに
同報出力要求の有無を判定するという方法をとってもよ
い。
【００４３】
【発明の効果】以上説明したように、本発明の出力バッ
ファ型ＡＴＭ交換装置および同報制御方法は、同報セル
の出力ポート情報が格納されているビットマップテーブ
ルの検索処理を従来構成に比べて大幅に低速化すること
ができる。
ファ型ＡＴＭ交換装置および同報制御方法は、同報セル
の出力ポート情報が格納されているビットマップテーブ
ルの検索処理を従来構成に比べて大幅に低速化すること
ができる。
【００４４】その理由は次の通りである。従来構成で
は、入力ポートから同報セルが入力すると、出力バッフ
ァに書き込む前にビットマップテーブルの検索を行って
おり、その処理は入力セル周期内に入力ポート数ｍの回
数だけ行う必要があった。それに対して、本発明の装置
および方法は、同報セルを蓄積する同報セルバッファを
備え、出力調停時にビットマップテーブルを検索するこ
とにより同報出力を可能としている。このビットマップ
テーブルの検索処理は、出力調停周期に１回、すなわち
出力セル周期に１回だけ行えばよく、さらにこの出力セ
ル周期は入力セル周期と同じ時間である。したがって、
同報制御のためのビットマップテーブルの検索処理は、
従来構成よりも大幅に低速化することが可能となる。ま
た、ビットマップテーブルへの検索処理を低速化できる
ことによって、ＡＴＭ交換装置の容量を増加させること
も可能になる。
は、入力ポートから同報セルが入力すると、出力バッフ
ァに書き込む前にビットマップテーブルの検索を行って
おり、その処理は入力セル周期内に入力ポート数ｍの回
数だけ行う必要があった。それに対して、本発明の装置
および方法は、同報セルを蓄積する同報セルバッファを
備え、出力調停時にビットマップテーブルを検索するこ
とにより同報出力を可能としている。このビットマップ
テーブルの検索処理は、出力調停周期に１回、すなわち
出力セル周期に１回だけ行えばよく、さらにこの出力セ
ル周期は入力セル周期と同じ時間である。したがって、
同報制御のためのビットマップテーブルの検索処理は、
従来構成よりも大幅に低速化することが可能となる。ま
た、ビットマップテーブルへの検索処理を低速化できる
ことによって、ＡＴＭ交換装置の容量を増加させること
も可能になる。
【図１】 本発明の出力バッファ型ＡＴＭ交換装置の実
施の形態を示すブロック図である。
施の形態を示すブロック図である。
【図２】 セルに付加される内部制御情報を示す図であ
る。
る。
【図３】 ビットマップテーブルの構成を示す図であ
る。
る。
【図４】 入力セルを示す図である。
【図５】 セル多重回路１１の動作例を示す図である。
【図６】 出力調停回路１７２の出力調停、ビットマッ
プテーブル１６１のアクセス、同報セルバッファ１６０
のセル出力のタイミング関係を示す図である。
プテーブル１６１のアクセス、同報セルバッファ１６０
のセル出力のタイミング関係を示す図である。
【図７】 従来の出力バッファ型ＡＴＭ交換装置の同報
制御方法を説明するブロック図である。
制御方法を説明するブロック図である。
【図８】 セル多重およびビットマップテーブルアクセ
ス動作例を示す図である。
ス動作例を示す図である。
１００〜１０ｍ 入力ポート １１ セル多重回路 １２ 時分割多重バス １３０〜１３ｎ アドレスフィルタ １４ 同期セルフィルタ １５０〜１５ｎ 出力バッファ １６０ 同報セルバッファ １６１ ビットマップテーブル １７０〜１７ｎ 出力調停回路 １８０〜１８ｎ オア回路 １９０〜１９ｎ 出力ポート
フロントページの続き (72)発明者 嶋田 耕臣 福岡県福岡市早良区百道浜二丁目４番１号 九州日本電気通信システム株式会社内 Ｆターム(参考） 5K030 HA10 JA01 KX13 KX18 KX28
Claims (4)
- 【請求項１】 複数の入力ポートから入力されたセルを
入力セル周期内のそれぞれ固定のタイムスロットに多重
するセル多重回路と、 前記セル多重回路で時分割多重されたセルを複数の経路
に分配する時分割多重バスと、 前記時分割多重バスから分配されたセルのうち、単一出
力ポートにルーチングするユニキャストセルであり、か
つ出力ポート番号と自身がもつポートアドレスが一致し
たセルだけを取り込む出力ポート対応の複数のアドレス
フィルタと、 前記各アドレスフィルタを通過したセルをそれぞれ蓄積
し、出力セル周期に合わせて対応する出力ポートに出力
する複数の出力バッファとを備えた出力バッファ型ＡＴ
Ｍ交換装置において、 前記時分割多重バスから分配されたセルのうち、複数の
出力ポートにルーチングする同報セルを取り込む同報セ
ルフィルタと、 前記同報セルの出力ポートを示す同報出力ポート情報を
格納するビットマップテーブルと、 前記同報セルフィルタを通過した同報セルを蓄積し、前
記出力セル周期ごとに前記ビットマップテーブルを参照
して蓄積した同報セルの同報出力ポート情報を取り出
し、対応する複数の出力ポートに出力する同報セルバッ
ファとを備えたことを特徴とする出力バッファ型ＡＴＭ
交換装置。 - 【請求項２】 前記複数の出力バッファと前記同報セル
バッファからそれぞれ出力要求を受け付け、同一の出力
ポートに出力されるユニキャストセルと同報セルがある
場合に同報セルを優先して出力させる出力調停回路を備
えたことを特徴とする請求項１に記載の出力バッファ型
ＡＴＭ交換装置。 - 【請求項３】 前記セルは、ユニキャストセルの出力ポ
ート番号と、ユニキャストセルまたは同報セルを識別す
る同報セル表示ビットと、同報コネクション番号を付加
制御情報として有し、前記アドレスフィルタは前記同報
セル表示ビットと出力ポート番号を監視し、ユニキャス
トセルで出力ポート番号と自身がもつポートアドレスが
一致したセルだけを取り込み、前記同報セルフィルタは
前記同報セル表示ビットを監視して同報セルだけを取り
込む構成であり、 前記ビットマップテーブルは、前記同報コネクション番
号と前記同報出力ポート情報とを対応付けて格納し、前
記同報セルバッファに蓄積された同報セルの同報コネク
ション番号に対する前記同報出力ポート情報を応答する
構成であることを特徴とする請求項１に記載の出力バッ
ファ型ＡＴＭ交換装置。 - 【請求項４】 複数の入力ポートから入力されたセルを
入力セル周期内のそれぞれ固定のタイムスロットに多重
して時分割多重バスに出力し、 前記時分割多重バスから分配されたセルのうち、単一出
力ポートにルーチングするユニキャストセルをその出力
ポートに対応する出力バッファにそれぞれ蓄積し、出力
セル周期に合わせて対応する出力ポートに出力する出力
バッファ型ＡＴＭ交換装置の同報制御方法において、 前記時分割多重バスから分配されたセルのうち、複数の
出力ポートにルーチングする同報セルを同報セルバッフ
ァに一時蓄積し、 前記出力セル周期ごとに前記同報セルの出力ポートを示
す同報出力ポート情報をビットマップテーブルから取り
出し、同報出力ポート情報として得られた各出力ポート
ごとに、前記出力バッファに蓄積されたユニキャストセ
ルとの出力調停を行い、同報セルを優先して対応する複
数の出力ポートに出力することを特徴とする出力バッフ
ァ型ＡＴＭ交換装置の同報制御方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13337099A JP2000324115A (ja) | 1999-05-13 | 1999-05-13 | 出力バッファ型ａｔｍ交換装置および同報制御方法 |
| US09/568,592 US6775287B1 (en) | 1999-05-13 | 2000-05-11 | Output buffer type ATM exchange device and multicast control method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13337099A JP2000324115A (ja) | 1999-05-13 | 1999-05-13 | 出力バッファ型ａｔｍ交換装置および同報制御方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000324115A true JP2000324115A (ja) | 2000-11-24 |
Family
ID=15103149
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP13337099A Pending JP2000324115A (ja) | 1999-05-13 | 1999-05-13 | 出力バッファ型ａｔｍ交換装置および同報制御方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6775287B1 (ja) |
| JP (1) | JP2000324115A (ja) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002064497A (ja) * | 2000-08-15 | 2002-02-28 | Nec Corp | Ａｔｍ交換機 |
| US7310345B2 (en) * | 2001-11-01 | 2007-12-18 | International Business Machines Corporation | Empty indicators for weighted fair queues |
| US7280474B2 (en) * | 2001-11-01 | 2007-10-09 | International Business Machines Corporation | Weighted fair queue having adjustable scaling factor |
| US7103051B2 (en) * | 2001-11-01 | 2006-09-05 | International Business Machines Corporation | QoS scheduler and method for implementing quality of service with aging time stamps |
| US7187684B2 (en) | 2001-11-01 | 2007-03-06 | International Business Machines Corporation | Weighted fair queue having extended effective range |
| US7317683B2 (en) * | 2001-11-01 | 2008-01-08 | International Business Machines Corporation | Weighted fair queue serving plural output ports |
| US7257124B2 (en) * | 2002-03-20 | 2007-08-14 | International Business Machines Corporation | Method and apparatus for improving the fairness of new attaches to a weighted fair queue in a quality of service (QoS) scheduler |
| US7680043B2 (en) * | 2002-03-20 | 2010-03-16 | International Business Machines Corporation | Network processor having fast flow queue disable process |
| WO2003094482A1 (en) * | 2002-05-03 | 2003-11-13 | Nokia Corporation | A node of a communication bus |
| WO2005071042A1 (en) | 2004-01-23 | 2005-08-04 | Aquatech, Llc | Petroleum recovery and cleaning system and process |
| US7143218B1 (en) | 2004-08-27 | 2006-11-28 | Xilinx, Inc. | Network media access controller embedded in a programmable logic device-address filter |
| US7366807B1 (en) | 2004-08-27 | 2008-04-29 | Xilinx, Inc. | Network media access controller embedded in a programmable logic device—statistics interface |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2852069B2 (ja) | 1989-07-17 | 1999-01-27 | 株式会社日立製作所 | 交換機 |
| JP2555906B2 (ja) | 1990-05-18 | 1996-11-20 | 日本電気株式会社 | Ａｔｍセルのｖｃｉ変換方式 |
| JPH07283818A (ja) | 1994-04-12 | 1995-10-27 | Toshiba Corp | セルデータ交換方法及び交換装置 |
| JP2757907B2 (ja) | 1995-09-26 | 1998-05-25 | 日本電気株式会社 | Ａｔｍスイッチおよびその制御方法 |
| US5689506A (en) * | 1996-01-16 | 1997-11-18 | Lucent Technologies Inc. | Multicast routing in multistage networks |
| US5784003A (en) * | 1996-03-25 | 1998-07-21 | I-Cube, Inc. | Network switch with broadcast support |
| US6324165B1 (en) * | 1997-09-05 | 2001-11-27 | Nec Usa, Inc. | Large capacity, multiclass core ATM switch architecture |
| US6320864B1 (en) * | 1998-06-19 | 2001-11-20 | Ascend Communications, Inc. | Logical multicasting method and apparatus |
| US6574232B1 (en) * | 1999-05-26 | 2003-06-03 | 3Com Corporation | Crossbar switch utilizing broadcast buffer and associated broadcast buffer management unit |
-
1999
- 1999-05-13 JP JP13337099A patent/JP2000324115A/ja active Pending
-
2000
- 2000-05-11 US US09/568,592 patent/US6775287B1/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US6775287B1 (en) | 2004-08-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4849968A (en) | Buffer management system | |
| JP3783731B2 (ja) | 高速切替ネットワーク構造 | |
| JPH07321793A (ja) | コピー能力を備えたａｔｍ交換機 | |
| JPH0774749A (ja) | スイッチングシステム | |
| EP0471344A1 (en) | Traffic shaping method and circuit | |
| JPH0748745B2 (ja) | アダプタ間のパケツト転送方法、競合解消装置、及びトークン・リング装置 | |
| JPH11510285A (ja) | メモリインタフェースユニット、共有メモリスイッチシステムおよび関連の方法 | |
| JPH09162879A (ja) | Ａｔｍスイッチ及びその制御方法 | |
| JP2002111716A (ja) | パケットスイッチ及びそれに用いるマルチキャスト制御方式 | |
| JPH03139044A (ja) | Ａｔｍシステム用スイッチ回路網およびスイッチ―回路網モジュール | |
| JP2000324115A (ja) | 出力バッファ型ａｔｍ交換装置および同報制御方法 | |
| JP2002111723A (ja) | ルーチング装置 | |
| JPH0583283A (ja) | Ａｔｍ交換機 | |
| JPH07143126A (ja) | 同期発生決定システム | |
| US5864553A (en) | Multiport frame exchange system | |
| JPH09326807A (ja) | 共有セルメモリ型ａｔｍ交換制御方法及び共有セルメモリ型ａｔｍ交換スイッチ | |
| JPH04220837A (ja) | 同様の装置を管理する方法および回路装置およびスイッチ素子 | |
| JPH10285173A (ja) | Ａｔｍセル処理装置 | |
| US6680939B1 (en) | Expandable router | |
| US7111093B2 (en) | Ping-pong buffer system having a buffer to store a subset of data from a data source | |
| JPH10322347A (ja) | ネットワーク通信装置 | |
| JP2002344514A (ja) | マルチキャスト方法及びマルチキャスト装置 | |
| JPH01270431A (ja) | 高速パケット交換スイッチ | |
| EP1952568B1 (en) | Method and device for managing multi-frames | |
| JP3127950B2 (ja) | Ａｔｍバスシステム |