JPH06284453A - Atmセルスイッチ - Google Patents
AtmセルスイッチInfo
- Publication number
- JPH06284453A JPH06284453A JP6866893A JP6866893A JPH06284453A JP H06284453 A JPH06284453 A JP H06284453A JP 6866893 A JP6866893 A JP 6866893A JP 6866893 A JP6866893 A JP 6866893A JP H06284453 A JPH06284453 A JP H06284453A
- Authority
- JP
- Japan
- Prior art keywords
- buffer
- buffers
- cell
- cells
- output
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
Abstract
(57)【要約】
【目的】 ATM通信の交換装置において、ハードウェ
ア規模を抑えてセル損失を低減させる。 【構成】 廃棄されるセルを一時退避させる共通バッフ
ァを設ける。出力バッファに空きが発生次第に共通バッ
ファのセルをその出力バッファに読出す。 【効果】 バッファの利用効率が向上する。
ア規模を抑えてセル損失を低減させる。 【構成】 廃棄されるセルを一時退避させる共通バッフ
ァを設ける。出力バッファに空きが発生次第に共通バッ
ファのセルをその出力バッファに読出す。 【効果】 バッファの利用効率が向上する。
Description
【0001】
【産業上の利用分野】本発明は、デジタル通信交換装置
に利用する。特に、ATM(非同期転送モード)交換装
置の小型化技術に関する。
に利用する。特に、ATM(非同期転送モード)交換装
置の小型化技術に関する。
【0002】
【従来の技術】従来のATMセルスイッチを図4を参照
して説明する。図4は従来例装置のブロック構成図であ
る。入力バッファ111 〜11m は、入力ポートI1 〜
Im から入力されるセルを一時蓄積する。多重バス12
は、入力ポートI1 〜Im から出力されたセルを宛先毎
に出力バッファ131 〜13n に転送する。出力バッフ
ァ131 〜13n は、出力ポートP1 〜Pn から出力さ
れるセルを一時蓄積する。これらの動作は制御部15に
より制御されている。
して説明する。図4は従来例装置のブロック構成図であ
る。入力バッファ111 〜11m は、入力ポートI1 〜
Im から入力されるセルを一時蓄積する。多重バス12
は、入力ポートI1 〜Im から出力されたセルを宛先毎
に出力バッファ131 〜13n に転送する。出力バッフ
ァ131 〜13n は、出力ポートP1 〜Pn から出力さ
れるセルを一時蓄積する。これらの動作は制御部15に
より制御されている。
【0003】入力バッファ111 〜11m にセルが入力
されるとそのヘッダ情報からセルの宛先情報が抽出され
て信号線161 〜16m を介して制御部15に伝達され
る。制御部15は、入力バッファ111 〜11m に蓄積
されたセルの宛先を認識し、信号線171 〜17m を介
して読出信号を入力バッファ111 〜11m に伝達す
る。この読出信号が伝達された入力バッファ111 〜1
1m は、この読出信号にしたがって順次セルを読出す。
読出されたセルの宛先に対応する出力バッファ131 〜
13n は、信号線181 〜18n を介して制御部15か
ら伝達された書込信号により多重バス12から転送され
たセルを書込む。複数の入力ポートI1 〜Im から一つ
の出力ポートP1 、P2 、…、Pn にセルの転送が集中
するときや出力ポートP1 〜Pn の出力先のATM通信
回線が停止状態のときなどは、出力バッファ131 〜1
3n にセルを蓄積させて出力を待つ。
されるとそのヘッダ情報からセルの宛先情報が抽出され
て信号線161 〜16m を介して制御部15に伝達され
る。制御部15は、入力バッファ111 〜11m に蓄積
されたセルの宛先を認識し、信号線171 〜17m を介
して読出信号を入力バッファ111 〜11m に伝達す
る。この読出信号が伝達された入力バッファ111 〜1
1m は、この読出信号にしたがって順次セルを読出す。
読出されたセルの宛先に対応する出力バッファ131 〜
13n は、信号線181 〜18n を介して制御部15か
ら伝達された書込信号により多重バス12から転送され
たセルを書込む。複数の入力ポートI1 〜Im から一つ
の出力ポートP1 、P2 、…、Pn にセルの転送が集中
するときや出力ポートP1 〜Pn の出力先のATM通信
回線が停止状態のときなどは、出力バッファ131 〜1
3n にセルを蓄積させて出力を待つ。
【0004】ただし、セル蓄積容量が満たされた出力バ
ッファ131 〜13n は、その状態を信号線191 〜1
9n を介して制御部15に通知する。これを受けて制御
部15では、セル蓄積容量を満たされた出力バッファ1
31 〜13n に対し、さらにセルの読出しがあったとき
は入力バッファ111 〜11m からセルを読出しても出
力バッファ131 〜13n に書込むことをやめてそのセ
ルを廃棄する。この明細書では、このように出力バッフ
ァ131 〜13n のセル蓄積容量に空きがないにも係わ
らず入力バッファ111 〜11m から読出されるセルを
余剰セルという。
ッファ131 〜13n は、その状態を信号線191 〜1
9n を介して制御部15に通知する。これを受けて制御
部15では、セル蓄積容量を満たされた出力バッファ1
31 〜13n に対し、さらにセルの読出しがあったとき
は入力バッファ111 〜11m からセルを読出しても出
力バッファ131 〜13n に書込むことをやめてそのセ
ルを廃棄する。この明細書では、このように出力バッフ
ァ131 〜13n のセル蓄積容量に空きがないにも係わ
らず入力バッファ111 〜11m から読出されるセルを
余剰セルという。
【0005】
【発明が解決しようとする課題】このような従来例装置
においてセル廃棄を防ぐためには、出力ポートに対応し
た出力バッファの容量を大きくする他に対策はない。
においてセル廃棄を防ぐためには、出力ポートに対応し
た出力バッファの容量を大きくする他に対策はない。
【0006】しかし、長い期間に対して一時的に蓄積セ
ル数が特定の出力ポートに集中する場合でもそのセル数
に見合ったバッファ容量を常に準備する必要があり、ハ
ードウェア構成が大きくなってしまう。また、バッファ
の利用効率も悪い。
ル数が特定の出力ポートに集中する場合でもそのセル数
に見合ったバッファ容量を常に準備する必要があり、ハ
ードウェア構成が大きくなってしまう。また、バッファ
の利用効率も悪い。
【0007】本発明は、このような背景に行われたもの
であり、ハードウェア構成を小規模に抑えつつセル損失
の少ないATMセルスイッチ方式を提供することを目的
とする。
であり、ハードウェア構成を小規模に抑えつつセル損失
の少ないATMセルスイッチ方式を提供することを目的
とする。
【0008】
【課題を解決するための手段】本発明は、ATM通信回
線のセルが到来する入力ポートと、この入力ポート毎に
それぞれ設けられ入力するセルを一時蓄積する入力バッ
ファと、宛先毎にセルを転送する手段と、出力ポート毎
にそれぞれ設けられATM通信回線に出力されるセルを
一時蓄積する出力バッファとを備えたATMセルスイッ
チである。
線のセルが到来する入力ポートと、この入力ポート毎に
それぞれ設けられ入力するセルを一時蓄積する入力バッ
ファと、宛先毎にセルを転送する手段と、出力ポート毎
にそれぞれ設けられATM通信回線に出力されるセルを
一時蓄積する出力バッファとを備えたATMセルスイッ
チである。
【0009】ここで、本発明の特徴とするところは、セ
ル蓄積容量が満たされた出力バッファに対してさらに前
記入力バッファから送出される余剰セルを一時退避させ
る共通バッファを備えたところにある。
ル蓄積容量が満たされた出力バッファに対してさらに前
記入力バッファから送出される余剰セルを一時退避させ
る共通バッファを備えたところにある。
【0010】前記宛先毎にセルを転送する手段は、複数
の入力バッファおよび複数の出力バッファが共通に接続
された多重バスであることが望ましい。
の入力バッファおよび複数の出力バッファが共通に接続
された多重バスであることが望ましい。
【0011】前記共通バッファは到来順に書込み、制御
にしたがって到来順にかかわらず読出されるメモリ手段
であることが望ましい。
にしたがって到来順にかかわらず読出されるメモリ手段
であることが望ましい。
【0012】前記共通バッファに一時蓄積された前記余
剰セルのヘッダ情報によりこの余剰セルの管理を行う手
段を備えることが望ましい。
剰セルのヘッダ情報によりこの余剰セルの管理を行う手
段を備えることが望ましい。
【0013】
【作用】セル蓄積容量が満たされた出力バッファに対し
て入力バッファから送出された余剰セルを共通バッファ
に一時蓄積する。この出力バッファに空きが発生したと
きは、共通バッファに蓄積されたこの出力バッファ宛の
セルを優先的に共通バッファから読出して出力バッファ
に転送する。すなわち、行き先のないセルを一時退避さ
せることによりセル損失を低減させている。共通バッフ
ァのメモリは、書込みはセルの到着順にしたがって行わ
れるが、読出されるときは書込順序によらずランダムに
読出される。
て入力バッファから送出された余剰セルを共通バッファ
に一時蓄積する。この出力バッファに空きが発生したと
きは、共通バッファに蓄積されたこの出力バッファ宛の
セルを優先的に共通バッファから読出して出力バッファ
に転送する。すなわち、行き先のないセルを一時退避さ
せることによりセル損失を低減させている。共通バッフ
ァのメモリは、書込みはセルの到着順にしたがって行わ
れるが、読出されるときは書込順序によらずランダムに
読出される。
【0014】これにより、冗長なバッファ容量を必要と
せず、ハードウェア構成を小規模に抑えてかつセル損失
の少ないATMセルスイッチが実現できる。
せず、ハードウェア構成を小規模に抑えてかつセル損失
の少ないATMセルスイッチが実現できる。
【0015】
【実施例】本発明実施例の構成を図1を参照して説明す
る。図1は本発明実施例装置のブロック構成図である。
る。図1は本発明実施例装置のブロック構成図である。
【0016】本発明は、ATM通信回線のセルが到来す
る入力ポートI1 〜Im と、この入力ポートI1 〜Im
毎にそれぞれ設けられ入力されたセルを一時蓄積する入
力バッファ111 〜11m と、宛先毎にセルを転送する
多重バス12と、出力ポートP1 〜Pn 毎にそれぞれ設
けられATM通信回線に出力されるセルを一時蓄積する
出力バッファ131 〜13n とを備えたATMセルスイ
ッチである。
る入力ポートI1 〜Im と、この入力ポートI1 〜Im
毎にそれぞれ設けられ入力されたセルを一時蓄積する入
力バッファ111 〜11m と、宛先毎にセルを転送する
多重バス12と、出力ポートP1 〜Pn 毎にそれぞれ設
けられATM通信回線に出力されるセルを一時蓄積する
出力バッファ131 〜13n とを備えたATMセルスイ
ッチである。
【0017】ここで、本発明の特徴とするところは、セ
ル蓄積容量が満たされた出力バッファ131 〜13n に
対してさらに入力バッファ111 〜11m から送出され
る余剰セルを一時退避させる共通バッファ14を備えた
ところにある。
ル蓄積容量が満たされた出力バッファ131 〜13n に
対してさらに入力バッファ111 〜11m から送出され
る余剰セルを一時退避させる共通バッファ14を備えた
ところにある。
【0018】次に、図2を参照して共通バッファ14の
構成を説明する。図2は共通バッファ14のブロック構
成図である。共通バッファ14のメモリ4は、書込みは
セルの到着順にしたがって行われるが、読出されるとき
は書込順序によらずランダムに読出される構成である。
信号線17m+1 を介して制御部15から読出信号が伝達
される。また、信号線18m+1 を介して制御部15から
書込信号が伝達される。
構成を説明する。図2は共通バッファ14のブロック構
成図である。共通バッファ14のメモリ4は、書込みは
セルの到着順にしたがって行われるが、読出されるとき
は書込順序によらずランダムに読出される構成である。
信号線17m+1 を介して制御部15から読出信号が伝達
される。また、信号線18m+1 を介して制御部15から
書込信号が伝達される。
【0019】次に、図3を参照して本発明実施例装置の
動作を説明する。図3は制御部15の動作を示すフロー
チャートである。特定の出力バッファ131 、132 、
…、13n のセル蓄積容量が満たされると、制御部15
はその出力バッファ131 、132 、…、13n に対し
てさらに送出される余剰セルを共通バッファ14に転送
し、ヘッダのリストを作成する(S1)。共通バッファ
14は信号線18m+1を介して伝達される書込信号によ
りこのセルをメモリ4に書込む。
動作を説明する。図3は制御部15の動作を示すフロー
チャートである。特定の出力バッファ131 、132 、
…、13n のセル蓄積容量が満たされると、制御部15
はその出力バッファ131 、132 、…、13n に対し
てさらに送出される余剰セルを共通バッファ14に転送
し、ヘッダのリストを作成する(S1)。共通バッファ
14は信号線18m+1を介して伝達される書込信号によ
りこのセルをメモリ4に書込む。
【0020】制御部15は、共通バッファ14に格納し
た余剰セルに関し、どの入力ポートI1 〜Im からどの
順序で書込まれたかを管理し、特定の入力ポートI1 〜
Imと特定の出力ポートP1 〜Pn とに関するセルの順
番を変えないように共通バッファ14から出力バッファ
131 〜13n へのセル転送を行う。この転送制御は、
信号線17m+1 を介して制御部15から伝達される読出
信号により行われる。
た余剰セルに関し、どの入力ポートI1 〜Im からどの
順序で書込まれたかを管理し、特定の入力ポートI1 〜
Imと特定の出力ポートP1 〜Pn とに関するセルの順
番を変えないように共通バッファ14から出力バッファ
131 〜13n へのセル転送を行う。この転送制御は、
信号線17m+1 を介して制御部15から伝達される読出
信号により行われる。
【0021】制御部15は、出力バッファ131 〜13
n の空きの発生状態を監視する(S2)。出力バッファ
131 〜13n に空き容量が発生したときには、その出
力バッファ131 〜13n 宛の余剰セルが共通バッファ
14に蓄積されているか否かをリストから検索し(S
3)、蓄積されていればその余剰セルをその書込順序に
関係なく優先的に読出す(S4)。読出した余剰セルの
ヘッダ情報をヘッダのリストから削除してヘッダのリス
トを作り直す(S5)。
n の空きの発生状態を監視する(S2)。出力バッファ
131 〜13n に空き容量が発生したときには、その出
力バッファ131 〜13n 宛の余剰セルが共通バッファ
14に蓄積されているか否かをリストから検索し(S
3)、蓄積されていればその余剰セルをその書込順序に
関係なく優先的に読出す(S4)。読出した余剰セルの
ヘッダ情報をヘッダのリストから削除してヘッダのリス
トを作り直す(S5)。
【0022】共通バッファ14の書込読出制御回路2
は、入力バッファ111 〜11m の読出信号および出力
バッファ131 〜13n の書込信号を制御部15から信
号線17m+1 および18m+1 を介して入力する。信号線
18m+1 より入力される書込信号により入力バッファ1
11 〜11m から読出された余剰セルを共通バッファ1
4に書込む。信号線17m+1 より入力される読出信号に
より空き容量が発生した出力バッファ131 〜13n に
対して余剰セルを読出す。読出しは、書込順序にかかわ
りなくランダムに行われる。
は、入力バッファ111 〜11m の読出信号および出力
バッファ131 〜13n の書込信号を制御部15から信
号線17m+1 および18m+1 を介して入力する。信号線
18m+1 より入力される書込信号により入力バッファ1
11 〜11m から読出された余剰セルを共通バッファ1
4に書込む。信号線17m+1 より入力される読出信号に
より空き容量が発生した出力バッファ131 〜13n に
対して余剰セルを読出す。読出しは、書込順序にかかわ
りなくランダムに行われる。
【0023】
【発明の効果】以上説明したように、本発明によればハ
ードウェア構成を小規模に抑えてセル損失の少ないAT
Mセルスイッチが実現できる。バッファの利用効率が向
上する。
ードウェア構成を小規模に抑えてセル損失の少ないAT
Mセルスイッチが実現できる。バッファの利用効率が向
上する。
【図1】本発明実施例装置のブロック構成図。
【図2】共通バッファのブロック構成図。
【図3】制御部の動作を示すフローチャート。
【図4】従来例装置のブロック構成図。
2 書込読出制御回路 4 メモリ 111 〜11m 入力バッファ 12 多重バス 131 〜13n 出力バッファ 14 共通バッファ 15 制御部 161 〜16m 、171 〜17m 、181 〜18n 、1
91 〜19n 信号線 I1 〜Im 入力ポート P1 〜Pn 出力ポート
91 〜19n 信号線 I1 〜Im 入力ポート P1 〜Pn 出力ポート
Claims (4)
- 【請求項1】 ATM通信回線のセルが到来する入力ポ
ートと、この入力ポート毎にそれぞれ設けられ入力する
セルを一時蓄積する入力バッファと、宛先毎にセルを転
送する手段と、出力ポート毎にそれぞれ設けられATM
通信回線に出力されるセルを一時蓄積する出力バッファ
とを備えたATMセルスイッチにおいて、 セル蓄積容量が満たされた出力バッファに対してさらに
前記入力バッファから送出される余剰セルを一時退避さ
せる共通バッファを備えたことを特徴とするATMセル
スイッチ。 - 【請求項2】 前記宛先毎にセルを転送する手段は、複
数の入力バッファおよび複数の出力バッファが共通に接
続された多重バスである請求項1記載のATMセルスイ
ッチ。 - 【請求項3】 前記共通バッファは到来順に書込み、制
御にしたがって到来順にかかわらず読出されるメモリ手
段である請求項1記載のATMセルスイッチ。 - 【請求項4】 前記共通バッファに一時蓄積された前記
余剰セルのヘッダ情報によりこの余剰セルの管理を行う
手段を備えた請求項1記載のATMセルスイッチ。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6866893A JPH06284453A (ja) | 1993-03-26 | 1993-03-26 | Atmセルスイッチ |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6866893A JPH06284453A (ja) | 1993-03-26 | 1993-03-26 | Atmセルスイッチ |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06284453A true JPH06284453A (ja) | 1994-10-07 |
Family
ID=13380327
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6866893A Pending JPH06284453A (ja) | 1993-03-26 | 1993-03-26 | Atmセルスイッチ |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06284453A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5546364A (en) * | 1988-07-20 | 1996-08-13 | Sharp Kabushiki Kaisha | Magneto-optical memory apparatus utilizing edges or recording mark to manage data |
| US6567407B1 (en) | 1998-02-20 | 2003-05-20 | Nec Electronics Corporation | ATM switch circuit capable of increasing use efficiency of address memory, and ATM switch circuit controlling method |
| US7027457B1 (en) * | 1999-12-03 | 2006-04-11 | Agere Systems Inc. | Method and apparatus for providing differentiated Quality-of-Service guarantees in scalable packet switches |
| WO2019026613A1 (ja) * | 2017-08-03 | 2019-02-07 | 日立オートモティブシステムズ株式会社 | 制御装置 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63102527A (ja) * | 1986-10-20 | 1988-05-07 | Fujitsu Ltd | パケツト交換機 |
| JPS6473943A (en) * | 1987-09-16 | 1989-03-20 | Nec Corp | Decentralized type packet switching equipment |
| JPH03117137A (ja) * | 1989-09-29 | 1991-05-17 | Nec Corp | Atmセル転送方式 |
-
1993
- 1993-03-26 JP JP6866893A patent/JPH06284453A/ja active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63102527A (ja) * | 1986-10-20 | 1988-05-07 | Fujitsu Ltd | パケツト交換機 |
| JPS6473943A (en) * | 1987-09-16 | 1989-03-20 | Nec Corp | Decentralized type packet switching equipment |
| JPH03117137A (ja) * | 1989-09-29 | 1991-05-17 | Nec Corp | Atmセル転送方式 |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5546364A (en) * | 1988-07-20 | 1996-08-13 | Sharp Kabushiki Kaisha | Magneto-optical memory apparatus utilizing edges or recording mark to manage data |
| US6567407B1 (en) | 1998-02-20 | 2003-05-20 | Nec Electronics Corporation | ATM switch circuit capable of increasing use efficiency of address memory, and ATM switch circuit controlling method |
| US7027457B1 (en) * | 1999-12-03 | 2006-04-11 | Agere Systems Inc. | Method and apparatus for providing differentiated Quality-of-Service guarantees in scalable packet switches |
| WO2019026613A1 (ja) * | 2017-08-03 | 2019-02-07 | 日立オートモティブシステムズ株式会社 | 制御装置 |
| JPWO2019026613A1 (ja) * | 2017-08-03 | 2020-04-02 | 日立オートモティブシステムズ株式会社 | 制御装置 |
| CN110999225A (zh) * | 2017-08-03 | 2020-04-10 | 日立汽车系统株式会社 | 控制装置 |
| CN110999225B (zh) * | 2017-08-03 | 2021-10-22 | 日立安斯泰莫株式会社 | 控制装置 |
| US11159456B2 (en) | 2017-08-03 | 2021-10-26 | Hitachi Automotive Systems, Ltd. | Control apparatus |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6788671B2 (en) | Method and apparatus for managing the flow of data within a switching device | |
| EP0378195B1 (en) | Buffer device suitable for asynchronous transfer mode communication | |
| US5825767A (en) | ATM switch with input and output ports | |
| US6850485B2 (en) | Packet handler | |
| JPH03149936A (ja) | 通信切替素子 | |
| US8661223B1 (en) | Buffer management architecture | |
| JP2628701B2 (ja) | 優先順位付き情報パケット用交換装置 | |
| JPS5897944A (ja) | 複数マイクロプロセツサ間デ−タ転送方式 | |
| EP0503560B1 (en) | Switch coupled between input and output ports in communication system | |
| US6314489B1 (en) | Methods and systems for storing cell data using a bank of cell buffers | |
| JP3103298B2 (ja) | Atmスイッチのアドレス生成回路 | |
| US20060165055A1 (en) | Method and apparatus for managing the flow of data within a switching device | |
| JP2790112B2 (ja) | 遅延優先制御バッファの無瞬断切替装置及び切替方法 | |
| US6023469A (en) | Idle address controller for shared buffer type ATM switch | |
| KR100254588B1 (ko) | 메모리를 이용한 셀 버퍼 장치 | |
| JPH1032581A (ja) | Atmセルスイッチ | |
| JPH02179141A (ja) | スイッチ制御方式 | |
| US6831920B1 (en) | Memory vacancy management apparatus and line interface unit | |
| JPH0426249A (ja) | 共通セルバッファ型スイッチ | |
| JPS5816824B2 (ja) | 蓄積交換方式 | |
| JPH02137041A (ja) | アドレス制御方式 | |
| JPH02292929A (ja) | データメモリのアドレス制御方式 | |
| JPH06237481A (ja) | 入力バッファ形スイッチ装置 | |
| JPH073977B2 (ja) | パケツト交換方式 | |
| JPH07111505A (ja) | 非同期転送モード交換機 |