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
Application number
JP6866893A
Other languages
English (en)
Inventor
Hiroki Yokohama
宏紀 横浜
Takeshi Sugano
剛 菅野
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
NEC Communication Systems Ltd
Original Assignee
NEC Corp
NEC Communication Systems Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp, NEC Communication Systems Ltd filed Critical NEC Corp
Priority to JP6866893A priority Critical patent/JPH06284453A/ja
Publication of JPH06284453A publication Critical patent/JPH06284453A/ja
Pending legal-status Critical Current

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(非同期転送モード)交換装
置の小型化技術に関する。
【0002】
【従来の技術】従来のATMセルスイッチを図4を参照
して説明する。図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 にセルを蓄積させて出力を待つ。
【0004】ただし、セル蓄積容量が満たされた出力バ
ッファ131 〜13n は、その状態を信号線191 〜1
9n を介して制御部15に通知する。これを受けて制御
部15では、セル蓄積容量を満たされた出力バッファ1
31 〜13n に対し、さらにセルの読出しがあったとき
は入力バッファ111 〜11m からセルを読出しても出
力バッファ131 〜13n に書込むことをやめてそのセ
ルを廃棄する。この明細書では、このように出力バッフ
ァ131 〜13n のセル蓄積容量に空きがないにも係わ
らず入力バッファ111 〜11m から読出されるセルを
余剰セルという。
【0005】
【発明が解決しようとする課題】このような従来例装置
においてセル廃棄を防ぐためには、出力ポートに対応し
た出力バッファの容量を大きくする他に対策はない。
【0006】しかし、長い期間に対して一時的に蓄積セ
ル数が特定の出力ポートに集中する場合でもそのセル数
に見合ったバッファ容量を常に準備する必要があり、ハ
ードウェア構成が大きくなってしまう。また、バッファ
の利用効率も悪い。
【0007】本発明は、このような背景に行われたもの
であり、ハードウェア構成を小規模に抑えつつセル損失
の少ないATMセルスイッチ方式を提供することを目的
とする。
【0008】
【課題を解決するための手段】本発明は、ATM通信回
線のセルが到来する入力ポートと、この入力ポート毎に
それぞれ設けられ入力するセルを一時蓄積する入力バッ
ファと、宛先毎にセルを転送する手段と、出力ポート毎
にそれぞれ設けられATM通信回線に出力されるセルを
一時蓄積する出力バッファとを備えたATMセルスイッ
チである。
【0009】ここで、本発明の特徴とするところは、セ
ル蓄積容量が満たされた出力バッファに対してさらに前
記入力バッファから送出される余剰セルを一時退避させ
る共通バッファを備えたところにある。
【0010】前記宛先毎にセルを転送する手段は、複数
の入力バッファおよび複数の出力バッファが共通に接続
された多重バスであることが望ましい。
【0011】前記共通バッファは到来順に書込み、制御
にしたがって到来順にかかわらず読出されるメモリ手段
であることが望ましい。
【0012】前記共通バッファに一時蓄積された前記余
剰セルのヘッダ情報によりこの余剰セルの管理を行う手
段を備えることが望ましい。
【0013】
【作用】セル蓄積容量が満たされた出力バッファに対し
て入力バッファから送出された余剰セルを共通バッファ
に一時蓄積する。この出力バッファに空きが発生したと
きは、共通バッファに蓄積されたこの出力バッファ宛の
セルを優先的に共通バッファから読出して出力バッファ
に転送する。すなわち、行き先のないセルを一時退避さ
せることによりセル損失を低減させている。共通バッフ
ァのメモリは、書込みはセルの到着順にしたがって行わ
れるが、読出されるときは書込順序によらずランダムに
読出される。
【0014】これにより、冗長なバッファ容量を必要と
せず、ハードウェア構成を小規模に抑えてかつセル損失
の少ないATMセルスイッチが実現できる。
【0015】
【実施例】本発明実施例の構成を図1を参照して説明す
る。図1は本発明実施例装置のブロック構成図である。
【0016】本発明は、ATM通信回線のセルが到来す
る入力ポートI1 〜Im と、この入力ポートI1 〜Im
毎にそれぞれ設けられ入力されたセルを一時蓄積する入
力バッファ111 〜11m と、宛先毎にセルを転送する
多重バス12と、出力ポートP1 〜Pn 毎にそれぞれ設
けられATM通信回線に出力されるセルを一時蓄積する
出力バッファ131 〜13n とを備えたATMセルスイ
ッチである。
【0017】ここで、本発明の特徴とするところは、セ
ル蓄積容量が満たされた出力バッファ131 〜13n に
対してさらに入力バッファ111 〜11m から送出され
る余剰セルを一時退避させる共通バッファ14を備えた
ところにある。
【0018】次に、図2を参照して共通バッファ14の
構成を説明する。図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に書込む。
【0020】制御部15は、共通バッファ14に格納し
た余剰セルに関し、どの入力ポート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)。
【0022】共通バッファ14の書込読出制御回路2
は、入力バッファ111 〜11m の読出信号および出力
バッファ131 〜13n の書込信号を制御部15から信
号線17m+1 および18m+1 を介して入力する。信号線
18m+1 より入力される書込信号により入力バッファ1
11 〜11m から読出された余剰セルを共通バッファ1
4に書込む。信号線17m+1 より入力される読出信号に
より空き容量が発生した出力バッファ131 〜13n に
対して余剰セルを読出す。読出しは、書込順序にかかわ
りなくランダムに行われる。
【0023】
【発明の効果】以上説明したように、本発明によればハ
ードウェア構成を小規模に抑えてセル損失の少ない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 出力ポート

Claims (4)

    【特許請求の範囲】
  1. 【請求項1】 ATM通信回線のセルが到来する入力ポ
    ートと、この入力ポート毎にそれぞれ設けられ入力する
    セルを一時蓄積する入力バッファと、宛先毎にセルを転
    送する手段と、出力ポート毎にそれぞれ設けられATM
    通信回線に出力されるセルを一時蓄積する出力バッファ
    とを備えたATMセルスイッチにおいて、 セル蓄積容量が満たされた出力バッファに対してさらに
    前記入力バッファから送出される余剰セルを一時退避さ
    せる共通バッファを備えたことを特徴とするATMセル
    スイッチ。
  2. 【請求項2】 前記宛先毎にセルを転送する手段は、複
    数の入力バッファおよび複数の出力バッファが共通に接
    続された多重バスである請求項1記載のATMセルスイ
    ッチ。
  3. 【請求項3】 前記共通バッファは到来順に書込み、制
    御にしたがって到来順にかかわらず読出されるメモリ手
    段である請求項1記載のATMセルスイッチ。
  4. 【請求項4】 前記共通バッファに一時蓄積された前記
    余剰セルのヘッダ情報によりこの余剰セルの管理を行う
    手段を備えた請求項1記載のATMセルスイッチ。
JP6866893A 1993-03-26 1993-03-26 Atmセルスイッチ Pending JPH06284453A (ja)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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セル転送方式

Patent Citations (3)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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) 非同期転送モード交換機