JPH07283813A - 出力バッファ型atmスイッチ - Google Patents

出力バッファ型atmスイッチ

Info

Publication number
JPH07283813A
JPH07283813A JP6699294A JP6699294A JPH07283813A JP H07283813 A JPH07283813 A JP H07283813A JP 6699294 A JP6699294 A JP 6699294A JP 6699294 A JP6699294 A JP 6699294A JP H07283813 A JPH07283813 A JP H07283813A
Authority
JP
Japan
Prior art keywords
cells
output
output buffer
speed
switch
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
Application number
JP6699294A
Other languages
English (en)
Other versions
JP2682434B2 (ja
Inventor
Yoichi Oteru
洋一 大照
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
Original Assignee
NEC Corp
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 filed Critical NEC Corp
Priority to JP6699294A priority Critical patent/JP2682434B2/ja
Publication of JPH07283813A publication Critical patent/JPH07283813A/ja
Application granted granted Critical
Publication of JP2682434B2 publication Critical patent/JP2682434B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related 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スイッチにおいて、出
力ポート側にバッファを2段階構成とし、数倍の回線速
度でトラヒックの選択的廃棄を行う。 【構成】 ATMセルスイッチと各入出力ポートと各出
力ポート対応の出力バッファからなる基本スイッチ部に
おいて、基本スイッチ部の各出回線対応に設けられたト
ラヒック制御部を有し、トラヒック制御部は基本スイッ
チ内の出力バッファより、セルを出回線の回線速度以上
のレートで読み出すセル読み込み制御回路と、読み込ん
だセルのヘッダ部をチェックするフィルタリング回路と
フィルタリングの結果廃棄されなかったセルを蓄える第
2の出力バッファを有する出力バッファ型ATMスイッ
チ。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、固定長のセル単位に分
割された情報を非同期転送モードで交換するATMスイ
ッチに関し、特にトラヒック制御機能を有するATMス
イッチの構成に関する。
【0002】
【従来の技術】情報を固定長のセル単位に分割し、非同
期転送モードで交換するATMスイッチが、次世代の広
帯域通信用交換機として有力視されている。ATMスイ
ッチは、各セルのヘッダ領域に書かれた識別子をもとに
セル毎に、セルをスイッチングする。図3は本発明の基
本となる出力バッファ型のATMスイッチの一構成例で
ある。図中2−1はATMセルスイッチの内部バス、2
−21 〜2−2n は入力ポート、2−31 〜2−3n
出力ポート、2−41 〜2−4n は内部バスへの送信回
路、2−51 〜2−5n は内部バスからの受信回路、2
−61 〜2−6nは出力バッファ、2−7はスイッチ制
御部である。
【0003】一般に出力バッファ型ATMスイッチで
は、内部バス2−1のスループットは、各入力ポートの
スループットの合計より大きい。ここで各入力ポート2
−21〜2−2n および各出力ポート2−31 〜2−3n
の回線速度を全てmbpsとすると、内部バス2−1
のスループットはn×mbps以上ある。従って各入力
ポートから見れば、たとえセルが連続して到着しても、
セルが1つポートに到着する時間内に必ずセルを1つ内
部バスに送出することができるため、入力ポート側にタ
イミング調整用として数セル分のバッファを用意してお
けば十分である。すなわち入力ポート側ではセルの廃棄
は起こらない。 入力ポート2−41 〜2−4n より入
力されるセルは送信回路2−41 〜2−4n を介して内
部バス2−1に送信される。内部バス2−1への各ポー
トからの送信権はスイッチ制御部2−7によって制御さ
れている。具体的には時分割的にサイクリックに送信権
を各ポートに与える方法でもよい。各ポートの送信回路
2−41 〜2−4n は、内部に数セル分のバッファを用
い、スイッチ制御部2−7の送信権信号に従ってセルを
内部バス2−1に送信する。バス上に多重されたセル
は、各ポートの受信回路2−51 〜2−5n によりヘッ
ダ部をチェックされ、当ポート宛のセルのみが取り込ま
れて出力バッファ2−61 〜2−6n に受信される。
【0004】受信側では一般に出力バッファに受信した
セルを受信した順に出回線に送出すればよいが、出力ポ
ート側では輻輳のためセルの廃棄が起こる可能性があ
り、出力バッファのフィルタリング機能が必要となる。
また、LANの宛先アドレス識別のため出力バッファの
フィルタリング機能が必要となる。
【0005】出力バッファの輻輳制御のためのフィルタ
リングは、例えば、同時に複数の入力ポートから特定の
出力ポート宛のセルが到着した場合、1セル時間内に複
数のセルが特定の出力ポートに到着するので、出力され
るのは1セル時間内に1セルだけであり、入るセルの方
が多く、バッファにセルが溜ってゆき、ついにはバッフ
ァがオーバフローし、セルが廃棄されることになる。こ
のようなバッファオーバーフローの一つの対策としてセ
ルの優先レベルによる廃棄処理がある。これは、出力バ
ッファの残り容量が一定量以下になった時に優先度の低
いセルを積極的に廃棄して、優先度の高いセルの廃棄を
防ぐ方法である。この場合、受信回路はセルのヘッダに
書かれた優先度レベルをチェックして低優先度のセルを
廃棄する。特願平3−150123はこのような制御を
行う構成例を示しているが、この構成では出力バッファ
のフィルタリングはスイッチ速度で行う必要がある。
【0006】また、LAN上のパケットデータをATM
で転送する場合、LANの宛先アドレスの識別のための
フィルタリングは、LANで用いられているパケットを
分割し、それぞれにATMヘッダを付加して送るが、こ
の場合のルーティング方法としてATMヘッダのアドレ
スではブロードキャスト表示にして全ポートに一旦受信
させて、その後、各受信回路でパケットの宛先アドレス
をチェックして、自ポート宛以外のパケットを各ポート
で廃棄する方法がある。この構成でもフィルタリングは
スイッチ速度で行わなければならない。
【0007】
【発明が解決しようとする課題】以上のようなフィルタ
リング処理を従来のスイッチの受信回路で行う場合に
は、出力バッファに入れる前段階で行うため、処理を内
部バスの速度で行わなければならない。上述したように
内部バスの速度は、各回線速度の回線数倍以上であり、
例えば各回線速度600Mbpsで16×16のスイッ
チでは、9.6Gbpsの速度で入力されるセルをフィ
ルタリングしなければならないことになる。本発明の目
的は、ATMスイッチの各出力ポート側のバッファを2
段階構成にし、第1の出力バッファで該出力ポート宛の
セルを全て一旦受信することによりスイッチ速度を吸収
し、しかる後に第1の出力バッファから第2の出力バッ
ファに転送する際に必要なフィルタリング等の処理を行
い、スイッチ速度より低速でフィルタリング処理を行う
ことを可能とするATMスイッチを提供することであ
る。
【0008】
【課題を解決するための手段】本発明の出力バッファ型
ATMスイッチは、ATM交換システムにおけるATM
セルスイッチと、各出力ポート対応の出力バッファと、
スイッチ制御部を有する出力バッファ型ATMスイッチ
において、前記各出力ポート対応の出力バッファ毎に設
けられ、当該出力バッファからセルを出回線の回線速度
以上のビットレートで読み出し、当該回線に出力すべき
セルのみを蓄積する出力トラヒック制御手段を有する。
【0009】更に、前記出力トラヒック制御手段は、出
力バッファからセルを出回線の回線速度以上のビットレ
ートで読み出す読み込み制御回路と、読み出したセルの
ヘッダから当該出回線に出力すべきセルのみを抽出する
フィルタリング回路と、フィルタリング回路によって抽
出されたセルを蓄積する第2の出力バッファとからな
る。
【0010】また、前記フィルタリング回路は、セルの
優先レベルを検出する手段と、第2の出力バッファの残
り容量を検出する手段を有する。
【0011】更にまた、前記出力トラヒック制御手段は
前記セル読み込み制御回路と、前記フィルタリング回路
と、優先レベルに対応するセルを蓄積する複数の第2の
出力バッファを有する。
【0012】
【作用】本発明によれば、ATMスイッチの各出力ポー
ト側の出力バッファを2段階構成にし、第1の出力バッ
ファで該出力ポート宛のセルを全て一旦受信することに
よりスイッチ速度を吸収し、しかる後に第1の出力バッ
ファから第2の出力バッファに転送する際に必要なフィ
ルタリング等の処理をスイッチ速度より低速で行うた
め、スイッチ速度より低速でフィルタリング処理を行う
ことが可能となる。
【0013】
【実施例】次に本発明の実施例を図を用いて説明する。
図1は本発明の出力バッファ型ATMスイッチの一実施
例を示す図、図2は本発明のトラヒック制御部の一実施
例の動作説明図である。本発明の出力バッファ型ATM
スイッチは、図3と同様、内部バス1−1、入力ポート
1−21 〜1−2n 、出力ポート1−31 〜1−3 n
送信回路1−41 〜1−4n 、受信回路1−51 〜1−
n 、出力バッファ1−61 〜1−6n 、スイッチ制御
部1−7および本発明のトラヒック制御部1−81 〜1
−8n よりなり、トラヒック制御部は更に、読み込み制
御回路1−9 1 〜1−9n 、フィルタリング回路1−1
1 〜1−10n および第2の出力バッファ1−111
〜1−11n よりなる。
【0014】各出力ポート対応の受信回路1−51 〜1
−5n は、内部バス1−1上を流れるセルの内、自出力
ポート宛のセルのみを選択的に受信し、出力バッファ1
−6 1 〜1−6n に一旦蓄える。出力バッファ1−61
〜1−6n に一旦蓄えられたセルは読み込み制御回路1
−91 〜1−9n により回線速度の数倍の速度でフィル
タリング回路1−101 〜1−10n に入力される。
【0015】ここで回線速度ではなく回線速度の数倍の
速度で読み出すのは、セル到着のゆらぎを吸収するた
め、およびLANパケットのブロードキャストによる余
剰分を吸収するためであり、平均的な回線割当を事前に
行なうことを前提とすれば、回線速度の2〜3倍程度の
速度で十分である。すなわち、回線速度の数倍の処理速
度が必要なのは、フィルタリングで捨てられるセルを除
いた速度が最大回線速度を保てるためである。
【0016】フィルタリング回路1−101 〜1−10
n は入力されたセルのヘッダ部またはセルの中身のLA
N宛先アドレス部等をチェックし、必要に応じてセルを
廃棄して、廃棄しなかったセルを出力バッファ1−11
1 〜1−11n に入力する。出力バッファ1−111
1−11n に入力されたセルは出力ポート1−31 〜1
−3n に回線速度で出力される。
【0017】次に図2により複数の出力バッファを有す
るトラヒック制御部の動作について説明する。フィルタ
リング回路内の優先レベル検出手段(不図示)は、入力
したセルのヘッダに書かれた優先レベルに応じて、対応
する優先レベル別第2の出力バッファ(以下バッファと
称す)にセルを転送する。この際、各優先レベル別バッ
ファにはバッファ残り容量検出手段(不図示)が設けら
れており、検出した各バッファの残り容量を残り容量信
号によってフィルタリング回路に知らせる。フィルタリ
ング回路は各バッファから知らされる残り容量信号によ
ってバッファの使用量を知り、例えばもし次にフィルタ
リング回路より優先レベル別バッファに転送すべきセル
のレベルが2でレベル2のバッファの残り容量が一定量
より小さい場合には前記転送すべきセルを廃棄する。も
し、次にフィルタリング回路より優先レベル別バッファ
に転送すべきセルのレベルが1で、レベル1のバッファ
の残り容量が一定量より小さい場合にはセルをレベル1
のバッファの残り容量が前記一定量以上になるまでフィ
ルタリング回路に止めておくと共に、バックプレッシャ
ー信号により、読み込み制御回路は次のセルをスイッチ
より読み込むのをやめる。優先レベル別バッファに蓄え
られたセルは優先レベルに応じて読み出されて出力ポー
トに出力される。例えば、レベル2のバッファの残り容
量が特定量以下になるまではレベル1のバッファからの
み読み出し、レベル2のバッファの残り容量が特定量を
越えている場合には交互に読み出すなど複雑なフィルタ
リング制御に対応する。
【0018】
【発明の効果】本発明によれば、スイッチ速度を一旦第
1段目の出力バッファで吸収したのち、第2段目の出力
バッファに回線速度相当で転送しながらセルの処理がで
きるので、輻輳状態に応じた複数の優先レベル毎の廃棄
処理や、セルヘッダの内側に書かれたLANの宛先アド
レスを用いたフィルタリング等の複雑な処理を、実績が
多く安定しているスイッチング素子により、回線速度の
数倍程度の低速処理で行うことが可能となる。
【0019】例えば回線速度600Mbpsで16×1
6のスイッチの場合、従来構成では9.6Gbpsのビ
ットストリームの処理が必要であるのに対して、本発明
では回線速度600Mbpsの数倍の速度での処理でよ
い。
【図面の簡単な説明】
【図1】本発明の出力バッファ型ATMスイッチの一実
施例を示す構成図。
【図2】本発明のトラヒック制御部の一実施例の動作説
明図である。
【図3】従来の出力バッファ型ATMスイッチの構成
図。
【符号の説明】
1−1 内部バス 1−21 〜1−2n 入力ポート 1−31 〜1−3n 出力ポート 1−41 〜1−4n 送信回路 1−51 〜1−5n 受信回路 1−61 〜1−6n 出力バッファ 1−7 スイッチ制御部 1−81 〜1−8n トラヒック制御部 1−91 〜1−9n 読み込み制御回路 1−101 〜1−10n フィルタリング回路 1−111 〜1−11n 第2の出力バッファ

Claims (4)

    【特許請求の範囲】
  1. 【請求項1】 ATM交換システムにおけるATMセル
    スイッチと、各出力ポート対応の出力バッファと、スイ
    ッチ制御部を有する出力バッファ型ATMスイッチにお
    いて、 前記各出力ポート対応の出力バッファ毎に設けられ、当
    該出力バッファからセルを出回線の回線速度以上のビッ
    トレートで読み出し、当該回線に出力すべきセルのみを
    蓄積する出力トラヒック制御手段を有することを特徴と
    する出力バッファ型ATMスイッチ。
  2. 【請求項2】 前記出力トラヒック制御手段が、出力バ
    ッファからセルを出回線の回線速度以上のビットレート
    で読み出す読み込み制御回路と、読み出したセルのヘッ
    ダから当該出回線に出力すべきセルのみを抽出するフィ
    ルタリング回路と、フィルタリング回路によって抽出さ
    れたセルを蓄積する第2の出力バッファとからなる請求
    項1記載の出力バッファ型ATMスイッチ。
  3. 【請求項3】 前記フィルタリング回路は、セルの優先
    レベルを検出する手段と、 第2の出力バッファの残り容量を検出する手段を有する
    請求項1記載の出力バッファ型ATMスイッチ。
  4. 【請求項4】 前記出力トラヒック制御手段は前記セル
    読み込み制御回路と、 前記フィルタリング回路と、 優先レベルに対応するセルを蓄積する複数の第2の出力
    バッファを有する請求項2記載の出力バッファ型ATM
    スイッチ。
JP6699294A 1994-04-05 1994-04-05 出力バッファ型atmスイッチ Expired - Fee Related JP2682434B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP6699294A JP2682434B2 (ja) 1994-04-05 1994-04-05 出力バッファ型atmスイッチ

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP6699294A JP2682434B2 (ja) 1994-04-05 1994-04-05 出力バッファ型atmスイッチ

Publications (2)

Publication Number Publication Date
JPH07283813A true JPH07283813A (ja) 1995-10-27
JP2682434B2 JP2682434B2 (ja) 1997-11-26

Family

ID=13332018

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6699294A Expired - Fee Related JP2682434B2 (ja) 1994-04-05 1994-04-05 出力バッファ型atmスイッチ

Country Status (1)

Country Link
JP (1) JP2682434B2 (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6373844B1 (en) 1997-10-31 2002-04-16 Nec Corporation ATM system with ABR function
JP2003511909A (ja) * 1999-10-06 2003-03-25 テノー ネットワークス, インコーポレイテッド 階層状に出力がキューされたパケットバッファリングシステムおよび方法
US6707814B1 (en) 1997-06-30 2004-03-16 Nec Electronics Corporation Communication control apparatus having a receiving section with an address filtering section
JP2006279436A (ja) * 2005-03-29 2006-10-12 Toshiba Corp マルチメディア通信システムおよび再送用データ削除方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0364228A (ja) * 1989-08-02 1991-03-19 Nec Corp Atm階層バッファメモリの構成法
JPH04135342A (ja) * 1990-07-27 1992-05-08 Nec Corp 出力バッファ型atmスイッチにおける出力バッファ制御方式
JPH05191436A (ja) * 1992-01-17 1993-07-30 Fujitsu Ltd セル転送方式
JPH05300169A (ja) * 1992-04-23 1993-11-12 Nec Corp 出力バッファ型atm交換機におけるセル廃棄優先順位制御装置及び方法
JPH0670350A (ja) * 1992-08-19 1994-03-11 Nec Corp スイッチング・システム

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0364228A (ja) * 1989-08-02 1991-03-19 Nec Corp Atm階層バッファメモリの構成法
JPH04135342A (ja) * 1990-07-27 1992-05-08 Nec Corp 出力バッファ型atmスイッチにおける出力バッファ制御方式
JPH05191436A (ja) * 1992-01-17 1993-07-30 Fujitsu Ltd セル転送方式
JPH05300169A (ja) * 1992-04-23 1993-11-12 Nec Corp 出力バッファ型atm交換機におけるセル廃棄優先順位制御装置及び方法
JPH0670350A (ja) * 1992-08-19 1994-03-11 Nec Corp スイッチング・システム

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6707814B1 (en) 1997-06-30 2004-03-16 Nec Electronics Corporation Communication control apparatus having a receiving section with an address filtering section
US6373844B1 (en) 1997-10-31 2002-04-16 Nec Corporation ATM system with ABR function
JP2003511909A (ja) * 1999-10-06 2003-03-25 テノー ネットワークス, インコーポレイテッド 階層状に出力がキューされたパケットバッファリングシステムおよび方法
JP2006279436A (ja) * 2005-03-29 2006-10-12 Toshiba Corp マルチメディア通信システムおよび再送用データ削除方法

Also Published As

Publication number Publication date
JP2682434B2 (ja) 1997-11-26

Similar Documents

Publication Publication Date Title
US6011779A (en) ATM switch queuing system
US7756013B2 (en) Packet switching system and method
EP0119105B1 (en) Integrated circuit/packet switching system
US6147999A (en) ATM switch capable of routing IP packet
US6041038A (en) Packet switching device and cell transfer control method
JP2907886B2 (ja) スイッチングシステム
US6052376A (en) Distributed buffering system for ATM switches
EP0471344A1 (en) Traffic shaping method and circuit
JPH07202942A (ja) パケット交換機
JPH08242257A (ja) データ交換装置
WO1994017617A1 (en) Controlled access atm switch
JP3075163B2 (ja) マルチポートフレーム交換方式
US7197051B1 (en) System and method for efficient packetization of ATM cells transmitted over a packet network
WO2001067672A2 (en) Virtual channel flow control
JP2682434B2 (ja) 出力バッファ型atmスイッチ
US8131854B2 (en) Interfacing with streams of differing speeds
US8031723B2 (en) Centralized switching and routing packet handling device
JP3570991B2 (ja) パケット交換のためのフレーム破棄機構
JP2770909B2 (ja) Atm交換機におけるセル順序保存制御装置
JP3848962B2 (ja) パケット交換機およびセル転送制御方法
JP3597113B2 (ja) パケット交換装置
US7492790B2 (en) Real-time reassembly of ATM data
JP2526483B2 (ja) セル交換方式および装置
JP2899609B2 (ja) セル送出装置
JP3849635B2 (ja) パケット転送装置

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees