JPH0746252A - Atmスイッチ - Google Patents

Atmスイッチ

Info

Publication number
JPH0746252A
JPH0746252A JP19251293A JP19251293A JPH0746252A JP H0746252 A JPH0746252 A JP H0746252A JP 19251293 A JP19251293 A JP 19251293A JP 19251293 A JP19251293 A JP 19251293A JP H0746252 A JPH0746252 A JP H0746252A
Authority
JP
Japan
Prior art keywords
cell
cells
buffer
cell buffer
right signal
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
JP19251293A
Other languages
English (en)
Inventor
Yukihiro Doi
幸浩 土井
Naoaki Yamanaka
直明 山中
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.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone 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 Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP19251293A priority Critical patent/JPH0746252A/ja
Publication of JPH0746252A publication Critical patent/JPH0746252A/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スイッチにおいて、複数の入回線の特
定回線にトラフィックが偏った場合のセルバッファのセ
ル蓄積数の均一化をはかる。 【構成】 入回線と出回線とを交換接続する格子形のス
イッチの各スイッチ毎にセルバッファと多重制御回路と
を設ける。送出権信号が各多重制御回路相互間を巡回す
る。この送信権信号に同一出回線に接続されるセルバッ
ファのそれぞれのセル蓄積情報が挿入される。この送出
権信号を受信した多重制御回路では、他のセルバッファ
のセル蓄積情報を抽出して自セルバッファの一度のセル
送出タイミングにおけるセル送出数を演算して決定す
る。 【効果】 各セルバッファのセル蓄積数の均一化がはか
れる。また、セル蓄積情報を転送するための専用線を要
しないため、転送遅延時間が短くなり、ATMスイッチ
の高速化に対応できる。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明はディジタル通信に利用す
る。特に、ATM(非同期転送モード)通信回線におけ
るセル交換技術に関する。
【0002】
【従来の技術】N本の入回線とM本の出回線とを有する
ATMスイッチとして、N×Mの格子形スイッチの各ス
イッチにセルバッファを配置する一段マトリクススイッ
チがある。入回線から非同期に入力するセルが出回線へ
の多重において他の入回線からの入力セルとの競合によ
り廃棄されないため、各入回線毎にセルバッファを有
し、各入回線からの入力セルをセルバッファに一時蓄積
する。このスイッチにおいて出回線へのセル多重は、入
回線毎に配置された分散バッファ間において出回線への
セル読出順位を決定し、出回線にセル多重を行うことに
より実現される。
【0003】従来例を図4を参照して説明する。図4は
従来例装置のブロック構成図である。図4(a)に示す
ようにセルバッファ111〜1mnは、それぞれのセル
バッファ111〜1mnにセルが存在するときに多重要
求信号を多重制御回路71〜7nに内部回線811〜8
mnを介して通知する。多重制御回路71〜7nは、あ
らかじめ定められた順番で各セルバッファ111〜1m
nの要求信号をポーリングし、接続要求を発生させたセ
ルバッファ111〜1mnの先頭セルを出回線221〜
22mに接続する。
【0004】例えば、前回セルバッファ111のセルを
接続したときは、つぎにセルバッファ112以降で最初
にセルを蓄積し、接続要求を発生させているセルバッフ
ァ112〜11nを出回線221に接続するという動作
を繰り返す。この動作により複数のセルバッファ111
〜1mnからのセルを多重し、出力することができる。
図4(b)は特定の出回線22x(xは出回線番号)に
おけるセルバッファ1x1〜1xnと多重制御回路7x
との接続を示す図である。
【0005】その他の従来例を図5および図6を参照し
て説明する。図5はその他の従来例装置を示すブロック
構成図である。図6はその他の従来例装置によるセル多
重の結果を示す図である。図5(a)に示す内部回線4
1〜4m上で送出権信号51が巡回される。多重制御回
路3x1〜3xn間では、図5(b)に示すように送出
権信号51が巡回する。送出権信号51を受け取った多
重制御回路3xi(iは入回線番号)は、多重制御回路
3xiの管理するセルバッファ1xiに送出すべきセル
が存在するとき、セルバッファ1xiから先頭セルを出
回線22xに接続する。セルバッファ1xiに送出すべ
きセルがないときは、送出権信号51を早急につぎの多
重制御回路3xj(jは入回線番号、ただしi<j)に
巡回させる。各多重制御回路3x1〜3xnにおいて、
この動作を行うことにより複数のセルバッファ1x1〜
1xnからのセルを多重して出力することができる。
【0006】図6に示すように、セルバッファ1x1〜
1x4の先頭に蓄積されたセルが出回線22xに多重さ
れた後に、先頭より2番目のセルが多重される。
【0007】
【発明が解決しようとする課題】このような従来のAT
Mスイッチの出回線への多重制御では、セルを蓄積して
いるセルバッファの集中制御回路によるポーリングある
いは、多重制御回路相互間における送出権信号の巡回に
より、出回線多重時のセル衝突によるセル廃棄を避けて
セル多重を実現する。しかしながら従来の方式では、複
数の入回線に平均的にセルが到着する場合には問題ない
が、特定の入回線に入力が偏るトラフィック条件におい
て、該当するセルバッファではセル廃棄を抑えるため大
規模なメモリを用意しなければならない。また、任意の
トラフィックにおいて充分に低いセル廃棄率を保証する
ためには、セルバッファは非常に大きなバッファ容量を
持たなければならない。
【0008】また、高速動作するATMスイッチに適用
する場合、送出制御のための制御信号専用線を設けれ
ば、多重制御回路と各セルバッファ間における接続要求
信号および送出権信号の転送時間、あるいは複数の多重
制御回路相互間での接続要求信号および送出権信号の転
送時間がネックとなり、制御が高速なセル多重を行う上
で問題となる。
【0009】本発明は、このような背景に行われたもの
であり、トラフィックが特定入回線に偏る場合にも各セ
ルバッファのセル蓄積量を均一化することができ、さら
にセル送出制御に要する遅延時間が小さく、高速化がは
かれるATMスイッチを提供することを目的とする。
【0010】
【課題を解決するための手段】本発明は、ATM通信回
線のセルが到来する複数N本の入回線と、セルが出力さ
れる複数M本の出回線と、この入回線および出回線を格
子状に接続するスイッチと、このスイッチ毎にそれぞれ
設けられ前記入回線から入力されるセルを一時蓄積する
セルバッファと、このセルバッファ毎にそれぞれ設けら
れ前記出回線へのセル読出を制御する多重制御回路とを
備え、前記多重制御回路は、同一出回線に接続された各
多重制御回路相互間でセルの送出権信号を巡回させる手
段を備えたATMスイッチである。
【0011】ここで、本発明の特徴とするところは、前
記多重制御回路は、それぞれのセルバッファ毎にセル蓄
積情報を生成する手段と、このセル蓄積情報を前記送出
権信号に設定しかつこの送出権信号の内容を監視する手
段と、前記送出権信号に設定された他のセルバッファの
セル蓄積情報に応じて自セルバッファのセル送出数を所
定則にしたがって制御する手段とを備えたところにあ
る。
【0012】前記セル蓄積情報は、そのセルバッファに
蓄積されたセル数を含み、前記生成する手段は、前記セ
ルバッファに蓄積されたセル数を計数する蓄積セル数計
数手段を備えることが望ましい。
【0013】前記セル蓄積情報は、そのセルバッファに
蓄積された先頭のセルの接続待ち時間であり、この先頭
のセルの接続待ち時間を計数する時間計数手段を備える
構成とすることもできる。
【0014】
【作用】各スイッチ毎に設けられた多重制御回路は、や
はり各スイッチ毎に設けられたセルバッファのセル蓄積
情報を生成する。このセル蓄積情報には、例えばそのセ
ルバッファのセル蓄積数情報およびまたは先頭セルの接
続待ち時間情報を含む。
【0015】このセル蓄積情報が各多重制御回路におい
て各多重制御回路を巡回する送出権信号に挿入される。
これを受信した多重制御回路では、他のセルバッファの
セル蓄積情報を送出権信号から読取る。他のセルバッフ
ァの蓄積セル数情報およびまたは接続待ち時間情報を参
照し、自セルバッファにおいて一度のセル送出タイミン
グにより読出可能なセル数を所定則にしたがって演算し
設定する。すなわち、トラフィックが集中する特定のセ
ルバッファからのセル読出個数を増やし、セルバッファ
に蓄積されるセルの増加を抑えることができる。所定則
は、各バッファに蓄積されたセルの待ち時間が均一にな
るように、あるいは各バッファに蓄積されたセルの数が
均一になるように、もしくはこれらの組合せ論理で設定
することができる。
【0016】これにより、到着セルが特定の入回線に偏
るようなトラフィック条件において、セルバッファの最
大セル蓄積容量を大幅に増加させることなく、セルを効
率良く接続できる。このために、セルバッファを少ない
ハードウェア量で実現することができる。また、セル蓄
積情報を転送するための専用線を設けることなく、送出
権信号にセル蓄積情報を挿入して巡回させるため、多重
制御回路相互間あるいは、セルバッファと多重制御回路
間のセル蓄積情報の転送遅延時間を小さくすることがで
きる。このために、ATMスイッチの高速化がはかれ
る。
【0017】
【実施例】本発明実施例の構成を図1および図2を参照
して説明する。図1は本発明実施例装置のブロック構成
図である。図2は多重制御回路のブロック構成図であ
る。
【0018】本発明は、図1(a)に示すように、AT
M通信回線のセルが到来する複数N本の入回線211〜
21nと、セルが出力される複数M本の出回線221〜
22mと、この入回線211〜21nおよび出回線22
1〜22mを格子状に接続するスイッチ711〜7mn
と、このスイッチ711〜7mn毎にそれぞれ設けられ
入回線211〜21nから入力されるセルを一時蓄積す
るセルバッファ111〜1mnと、このセルバッファ1
11〜1mn毎にそれぞれ設けられ出回線221〜22
mへのセル読出を制御する多重制御回路611〜6mn
とを備え、多重制御回路611〜6mnは、同一出回線
22xに接続された各多重制御回路611〜6mn相互
間でセルの送出権信号51を巡回させる手段を備えたA
TMスイッチである。
【0019】ここで、本発明の特徴とするところは、多
重制御回路611〜6mnは、それぞれのセルバッファ
111〜1mn毎にセル蓄積情報52を生成する手段と
して蓄積セルカウンタ13および接続待ち時間カウンタ
14と、このセル蓄積情報52を送出権信号51に設定
しかつこの送出権信号51の内容を監視する手段として
アクセス制御回路11と、送出権信号51に設定された
他のセルバッファ1x1〜1xnのセル蓄積情報52に
応じて自セルバッファ1xj(jは入回線番号)のセル
送出数を所定則にしたがって制御する手段とを備えたと
ころにある。
【0020】入回線211〜21nから入力したセル
は、各入回線211〜21nに対応したセルバッファ1
11〜1mnに蓄積される。図1(b)は出回線22x
における各入回線211〜21n毎に配置された多重制
御回路6x1〜6xnを示している。各多重制御回路6
x1〜6xnは内部回線4xで接続されている。多重制
御回路6x1〜6xn間において送出権信号51にセル
蓄積情報52を挿入して巡回させる。セル蓄積情報52
は各セルバッファ111〜1mnに蓄積されているセル
数および各セルバッファ111〜1mnにおける先頭セ
ルの接続待ち時間の情報である。各多重制御回路6x1
〜6xnは、内部回線4x上の送出権信号51を受ける
とセル蓄積情報52を監視し、このセル蓄積情報52に
含まれる蓄積セル数情報および接続待ち時間情報をパラ
メータとして、一回のセル送出タイミングにおいて送出
が許容されるセル数をあらかじめ設定してある所定則に
もとづき演算して決定し、該当するセル数のセルをセル
バッファ111〜1mnから出回線221〜22mに連
続して送出する。これにより、セル蓄積数の多いセルバ
ッファ111〜1mnを有する多重制御回路6x1〜6
xnは複数のセルを連続してセルバッファ111〜1m
nから出回線221〜22mに読出すことが可能とな
り、セル蓄積数の多いセルバッファ111〜1mnのセ
ルを優先して出回線221〜22mに接続し、セルバッ
ファ111〜1mnのセル数を減少させることができ
る。このため各セルバッファ111〜1mnには、大量
のメモリは必要ない。
【0021】次に、図2を参照して多重制御回路611
〜6mnの動作を説明する。アクセス制御回路11は、
内部回線41〜4n上の送出権信号51を獲得する。送
出権信号51を獲得したアクセス制御回路11は、送出
権信号51に挿入された他のセルバッファ111〜1m
nの蓄積セル数情報および先頭セルの接続待ち時間情報
と、自己のセルバッファ111〜1mnの蓄積セル数お
よび先頭セルの接続待ち時間をもとに送出セル数を所定
則にしたがって演算して決定し、送出セル数情報を読出
制御回路12に送付する。読出制御回路12は指定され
た送出セル数をセルバッファ111〜1mnから出回線
221〜22mに連続して送出する。セル送出後、アク
セス制御回路11は送出権信号51に蓄積セルカウンタ
13および接続待ち時間カウンタ14で計数された蓄積
セル数および先頭セルの接続待ち時間の情報を挿入して
内部回線41〜4nに送出する。
【0022】次に、図3を参照して本発明実施例装置に
よるセル多重の結果を説明する。図3は本発明実施例装
置によるセル多重の結果を示す図である。本発明実施例
装置では蓄積セル数の多い入回線211のセルバッファ
1x1から3個連続してセルを読出している。これによ
り、蓄積セル数の多いセルバッファ1x1は、さらに蓄
積セル数が増加する前にセルを出回線22xに接続する
ことができる。セル数が少ないセルバッファ1x2〜1
x4については通常の送出権信号51の巡回により1セ
ル毎に読出を行う。この制御により、セルの入出力間の
最大セル遅延量も規定できる。
【0023】本発明実施例では、蓄積セル数情報および
接続待ち時間情報をパラメータとして一回のセル送出タ
イミングに送出できるセル数を決定したが、蓄積セル数
情報または接続待ち時間情報のどちらか一方をパラメー
タとして用いることもできる。
【0024】
【発明の効果】以上説明したように、本発明によれば、
トラフィックが特定入回線に偏る場合にも各セルバッフ
ァのセル蓄積量を均一化させることができる。また、セ
ル送出制御に要する遅延時間を小さくできるため、AT
Mスイッチの高速化がはかれる。
【図面の簡単な説明】
【図1】本発明実施例装置のブロック構成図。
【図2】多重制御回路のブロック構成図。
【図3】本発明実施例装置によるセル多重の結果を示す
図。
【図4】従来例装置のブロック構成図。
【図5】その他の従来例装置を示すブロック構成図。
【図6】その他の従来例装置によるセル多重の結果を示
す図。
【符号の説明】
11 アクセス制御回路 12 読出制御回路 13 蓄積セルカウンタ 14 接続待ち時間カウンタ 111〜1mn セルバッファ 211〜21n 入回線 221〜22m 出回線 51、53 送出権信号 52 セル蓄積情報 711〜7mn スイッチ 71〜7n、311〜3mn、611〜6mn 多重制
御回路 811〜8mn、41〜4m 内部回線

Claims (3)

    【特許請求の範囲】
  1. 【請求項1】 ATM通信回線のセルが到来する複数N
    本の入回線と、セルが出力される複数M本の出回線と、
    この入回線および出回線を格子状に接続するスイッチ
    と、このスイッチ毎にそれぞれ設けられ前記入回線から
    入力されるセルを一時蓄積するセルバッファと、このセ
    ルバッファ毎にそれぞれ設けられ前記出回線へのセル読
    出を制御する多重制御回路とを備え、 前記多重制御回路は、同一出回線に接続された各多重制
    御回路相互間でセルの送出権信号を巡回させる手段を備
    えたATMスイッチにおいて、 前記多重制御回路は、それぞれのセルバッファ毎にセル
    蓄積情報を生成する手段と、このセル蓄積情報を前記送
    出権信号に設定しかつこの送出権信号の内容を監視する
    手段と、前記送出権信号に設定された他のセルバッファ
    のセル蓄積情報に応じて自セルバッファのセル送出数を
    所定則にしたがって制御する手段とを備えたことを特徴
    とするATMスイッチ。
  2. 【請求項2】 前記セル蓄積情報は、そのセルバッファ
    に蓄積されたセル数を含み、前記生成する手段は、前記
    セルバッファに蓄積されたセル数を計数する蓄積セル数
    計数手段を備えた請求項1記載のATMスイッチ。
  3. 【請求項3】 前記セル蓄積情報は、そのセルバッファ
    に蓄積された先頭のセルの接続待ち時間であり、この先
    頭のセルの接続待ち時間を計数する時間計数手段を備え
    た請求項1または2記載のATMスイッチ。
JP19251293A 1993-08-03 1993-08-03 Atmスイッチ Pending JPH0746252A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP19251293A JPH0746252A (ja) 1993-08-03 1993-08-03 Atmスイッチ

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP19251293A JPH0746252A (ja) 1993-08-03 1993-08-03 Atmスイッチ

Publications (1)

Publication Number Publication Date
JPH0746252A true JPH0746252A (ja) 1995-02-14

Family

ID=16292524

Family Applications (1)

Application Number Title Priority Date Filing Date
JP19251293A Pending JPH0746252A (ja) 1993-08-03 1993-08-03 Atmスイッチ

Country Status (1)

Country Link
JP (1) JPH0746252A (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7848341B2 (en) 2001-02-28 2010-12-07 International Business Machines Corporation Switching arrangement and method with separated output buffers

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7848341B2 (en) 2001-02-28 2010-12-07 International Business Machines Corporation Switching arrangement and method with separated output buffers
US8644327B2 (en) 2001-02-28 2014-02-04 International Business Machines Corporation Switching arrangement and method with separated output buffers

Similar Documents

Publication Publication Date Title
KR100334922B1 (ko) 효율적인출력요구패킷스위치와방법
US4821258A (en) Crosspoint circuitry for data packet space division switches
US5475679A (en) Large capacity ATM switch
US4788679A (en) Packet switch with variable data transfer rate links
EP0373161B1 (en) Switching arrangement and method
KR920007096B1 (ko) 회로 스위칭 시스템
JP2882384B2 (ja) トラヒックシェーピング装置
US5398235A (en) Cell exchanging apparatus
US5386415A (en) Packet communiction method and packet communication apparatus
US7130301B2 (en) Self-route expandable multi-memory packet switch with distributed scheduling means
US6091728A (en) ATM switch core
US6819675B2 (en) Self-route multi-memory expandable packet switch with overflow processing means
US6553035B1 (en) Apparatus and method for queuing data
JP3204996B2 (ja) 非同期時分割多重伝送装置およびスイッチ素子
JPH0746252A (ja) Atmスイッチ
JP3074991B2 (ja) Atmスイッチ
US7142515B2 (en) Expandable self-route multi-memory packet switch with a configurable multicast mechanism
US5247514A (en) Multiple channel transit call control apparatus
US7130302B2 (en) Self-route expandable multi-memory packet switch
JPS6386938A (ja) 交換装置
JP3039828B2 (ja) Atm通信の交換装置
US20040136391A1 (en) Circuit arrangement for data stream distribution with conflict resolution
CA2090101C (en) Cell exchanging apparatus
JPH02268046A (ja) パケット多重化装置
JPH11234333A (ja) ゲートウェイ装置