JPH11163882A

JPH11163882A - Ａｔｍスイッチ

Info

Publication number: JPH11163882A
Application number: JP32847697A
Authority: JP
Inventors: Masanaga Yasukawa; 正祥安川; Eiji Oki; 英司大木; Naoaki Yamanaka; 直明山中; Ryusuke Kawano; 龍介川野
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 1997-11-28
Filing date: 1997-11-28
Publication date: 1999-06-18
Anticipated expiration: 2017-11-28
Also published as: JP3054395B2

Abstract

(57)【要約】【課題】ＡＴＭスイッチを拡張するときには、マトリ
クスの行およびまたは列を増設しスイッチ全体を拡張す
るために大規模化が困難である。【解決手段】基本単位スイッチを複数縦続に接続した
基本単位スイッチプレーンを構成し、この基本単位スイ
ッチプレーンを並列に接続することによりＡＴＭスイッ
チを構成する。拡張するときには、基本単位スイッチの
増設により対応する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はＡＴＭ(Asynchronou
s Transfer Mode:非同期転送モード) に利用する。本発
明はＡＴＭの交換装置で用いる大規模で、高スループッ
ト特性を要求されるＡＴＭスイッチに利用するに適す
る。特に、入力回線と出力回線の叉点をクロスポイント
ＬＳＩにより開閉制御して接続するクロスポイントスイ
ッチに用いて、トラヒック需要に柔軟に対応し、スイッ
チ全体をスケーラブルに拡張する技術に関する。

【０００２】

【従来の技術】従来よりクロスポイントスイッチアーキ
テクチャは、そのセルバッファの配置位置に対応して、
出力バッファ型スイッチ、入力バッファ型スイッチ、入
出力バッファ型スイッチに大きく分類することができ
る。

【０００３】出力バッファ型スイッチはスイッチ入力回
線数がＭの場合、入力回線速度のＭ倍のスピードで出力
回線に配置されたセルバッファにセルを書込むため、ト
ラヒック特性に優れる一方で、回線速度のＭ倍で動作す
るクロスポイントＬＳＩおよび伝送路を必要とするため
スイッチが大規模化し、特に、１チップのＬＳＩでスイ
ッチを実現出来ない場合には、実装が困難となり大規模
スイッチを実現できない欠点がある。

【０００４】一方、入力バッファ型スイッチは入力側に
セルバッファを設けるために、スイッチ内部の動作速度
を入出力回線速度と同一にでき、スイッチ規模が大規模
化しても容易に実装できる利点があるが、トラヒック特
性上は、同一出力ポートを目指す先頭セル間の競合によ
り後続のセルが出力されないHead-of-line blocking効
果のためにスループットおよび遅延特性が著しく劣化す
る場合がある。

【０００５】図９は従来の入出力バッファ型クロスポイ
ントスイッチを示す図である。従来、スイッチ規模を大
規模化するためには、図９に示すようなバッファをクロ
スポイントの入出力部分の両方に配置し、スイッチ内部
動作速度を入力回線速度（Ｃ）の２倍（２Ｃ）程度に引
き上げた入出力バッファ型クロスポイントスイッチが採
用されている。

【０００６】このスイッチでは、送出セルを入力側のセ
ルバッファ間のアービトレーションで決定するために、
スイッチ規模が拡大し入力回線数が増大すると、１セル
時間内で入力セルバッファ間の情報伝達が不可能とな
る。このため、一度のアービトレーションでセル送出バ
ッファを選択するのは困難になる。

【０００７】図１０は従来の入出力バッファ型クロスポ
イントスイッチにおけるアービトレーション範囲分割方
法を示す図である。そこで、図１０に示すように、スイ
ッチ内でアービトレーション範囲を分割して、同一グル
ープ内で独立にスイッチングを行い、グループ内の出力
バッファに一度書込みを行った後で、グループ間の出力
バッファ間でセル読出制御を行うことでスイッチ規模の
拡大に対応している。

【０００８】

【発明が解決しようとする課題】このような従来のＡＴ
Ｍスイッチでは、図１１に示すように、同一出力回線を
目指すブロック間のバッファ間で出力競合制御を行う必
要がある。図１１は出力回線にセルを送出するための各
ブロック間の競合制御を説明するための図である。例え
ば、ブロックｋ−１とブロックｋ＋１の間のセル送出の
競合制御を考えると、ブロックｋ−１でセル送出競合制
御回路１０によって出力を選択されたセルはブロックｋ
の中継バッファ２０にセルを送出される。

【０００９】さらに、下流ブロックにセルを送出するた
めには、ブロックｋにあるセル送出競合制御回路１０に
セル送出要求を出す必要がある。このときブロックｋに
あるセル送出競合制御回路１０はブロックｋの出力バッ
ファ２と中継バッファ２０との間で競合制御を行い、送
出セルを選択し、さらに下流のブロックｋ＋１の中継バ
ッファ２０にセルを送出する。

【００１０】この過程を繰り返すことで、セルを目的出
力回線まで転送する。このような制御により、ブロック
間でセルを転送する場合には、ブロック間でセル送出に
対して公平性を保つために、ブロック内でセル送出を決
定するセル送出競合制御回路１０に複雑な制御が必要に
なる。

【００１１】例えば、ブロック間で遅延時間の公平性を
保つためには、タイマを用いてブロック内に入ったセル
にタイムスタンプを付与し、セル送出競合制御回路１０
が中継バッファ２０内のセルのタイムスタンプと出力バ
ッファ２の先頭のタイムスタンプとを比較し、タイムス
タンプの値が異なるときにはタイムスタンプに小さい方
のセルを選択する必要があるし、同一タイムスタンプの
ときには上流からのブロック位置に依存するウェイトを
中継バッファ２０のセル、出力バッファの先頭セルにか
けて送出セルを選択する制御が必要になる。

【００１２】このために各ブロック毎に複雑な競合制御
を行う制御回路を設ける必要があり、回路規模に余裕が
ないＬＳＩにおいては実現が困難となる。また、各ブロ
ック内の閉じた競合制御の結果により、目的出力回線に
出力されたセルをブロック間で転送していくために、ブ
ロック内に上流から転送されるセル用のパスを設ける必
要があり、回路が複雑化する問題点がある。

【００１３】本発明は、このような背景に行われたもの
であって、複雑なセルの競合制御および冗長なセル転送
ルートを設ける必要のないＡＴＭスイッチを提供するこ
とを目的とする。本発明は、非対象な形でスイッチサイ
ズを拡張することができるＡＴＭスイッチを提供するこ
とを目的とする。本発明は、拡張に伴うトラヒック特性
の変化がないＡＴＭスイッチを提供することを目的とす
る。本発明は、さまざまなサービス品質クラスのトラヒ
ックを収容することができるＡＴＭスイッチを提供する
ことを目的とする。

【００１４】

【課題を解決するための手段】本発明はｍ×ｎの入出力
バッファ型のクロスポイントＡＴＭスイッチを基本単位
スイッチとして、この基本単位スイッチは入力バッファ
の出力信号線の延長上に拡張出力端子を備えることを特
徴とする。

【００１５】さらに、本発明はスイッチ規模を拡大する
のに、任意の数の基本単位スイッチを拡張出力端子に接
続しｍ×ｐｎのブロックを構成し、当該スイッチサイズ
ｍ×ｐｎのブロックを並列にｑ個接続しスイッチサイズ
ｑｍ×ｐｎのクロスポイントＡＴＭスイッチを構成する
ことを特徴とする。

【００１６】このとき、ｍ、ｎはＬＳＩサイズ等の実装
条件により限定されるが、ｐ、ｑの値は任意に設定でき
るので任意のスイッチサイズＭ×ＮのクロスポイントＡ
ＴＭスイッチをスケーラブルに実現できることを最も主
要な特徴とする。

【００１７】従来の技術とは、拡張ブロックを並列に接
続することで、スイッチ内部にセル転送ルートを余分に
必要としない点が大きく異なる。

【００１８】また、本発明では、ブロック間の同一出力
回線を目指す出力バッファを並列につなぎ、各出力バッ
ファにセル送出要求を出す手段を備え、送出許可信号ま
たは送出不許可信号によってセルの読み出しまたは停止
を制御するコントローラで出力回線にセルを送出する機
能を備えることができる。このとき、同一出力回線に対
してセル送出要求を持つ複数の出力バッファの中からセ
ル送出を許可する出力バッファをプログラマブルに決定
できるコントローラを備えるようにすることもできる。

【００１９】このように、簡単なバッファ選択則でセル
送出バッファを決定できるので、複雑なセル選択コント
ロール回路が必要でない点および一つの集中コントロー
ラを用いて一度にセル送出を許可する出力バッファを選
択できる点が従来の技術と大きく異なる。

【００２０】すなわち、本発明はＡＴＭスイッチであっ
て、その特徴とするところは、到来するセルを一時蓄積
するｍ個の入力バッファと、出力するセルを一時蓄積す
るｎ個の出力バッファと、前記入力バッファの出力信号
線と前記出力バッファの入力信号線とがマトリクス状に
交差する点に設けられたクロスポイントと、前記出力信
号線の延長上に設けられた拡張出力端子とを備えた基本
単位スイッチを備え、この基本単位スイッチはｐ段縦続
に同一面上に配置され、前記拡張出力端子が次段の基本
単位スイッチの前記入力バッファの入力にそれぞれ接続
され、前記ｍ個の入力バッファについてｎ×ｐ個の出力
バッファのうち同一出力バッファに転送されるセルの競
合制御を行う手段を備えた基本単位スイッチプレーンを
備え、この基本単位スイッチプレーンはｑ枚並列に配置
され、各基本単位スイッチプレーンの前記ｎ×ｐ個の出
力バッファのｉ番目の出力バッファの出力がそれぞれ他
の基本単位スイッチプレーンのｉ（≦ｎ×ｐ）番目の出
力バッファの出力と接続され、この並列に接続されたｑ
個の出力バッファについてセル送出権をそれぞれ割当て
る手段を備えたところにある。ただし、ｉ、ｍ、ｎ、
ｐ、ｑは自然数である。

【００２１】前記出力バッファは、自己のバッファ内に
送出すべきセルがあるときにその旨を表示する信号を送
出する手段を備え、前記セル送出権をそれぞれ割当てる
手段は、各出力バッファのセル送出機会が均等になるよ
うにこの表示する信号に対する送出許可信号または送信
不許可信号を応答する手段を含むようにしてもよいし、
あるいは、前記セル送出権をそれぞれ割当てる手段は、
各出力バッファのセル送出機会があらじめ定められた比
率にしたがうようにこの表示する信号に対する送出許可
信号または送信不許可信号を応答する手段を含むように
してもよい。

【００２２】

【発明の実施の形態】発明の実施の形態を図１および図
２、図４ないし図６を参照して説明する。図１は本発明
実施例のＡＴＭスイッチの構成図である。図２は本発明
実施例の基本単位スイッチの構成図である。図４および
図５は本発明第一実施例の出力バッファのセル競合制御
を説明するための図である。図６は本発明第二実施例の
出力バッファのセル競合制御を説明するための図であ
る。ここではｍ＝ｎ＝４、ｐ＝２、ｑ＝３として説明す
る。

【００２３】本発明はＡＴＭスイッチであって、その特
徴とするところは、図２に示すように、到来するセルを
一時蓄積する４個の入力バッファ１−１〜１−４と、出
力するセルを一時蓄積する４個の出力バッファ２−１〜
２−４と、入力バッファ１−１〜１−４の出力信号線と
出力バッファ２−１〜２−４の入力信号線とがマトリク
ス状に交差する点に設けられたクロスポイント３と、前
記出力信号線の延長上に設けられた拡張出力端子４−１
〜４−４とを備えた基本単位スイッチ１１を備え、図１
に示すように、この基本単位スイッチ１１は２段縦続に
同一面上に配置され、拡張出力端子４−１〜４−４が次
段の基本単位スイッチ１１の入力バッファ１−１〜１−
４の入力にそれぞれ接続され、４個の入力バッファ１−
１〜１−４について（４×２＝）８個の出力バッファ２
−１〜２−８のうち同一出力バッファ２−ｊ（ｊは１〜
８のいずれかの整数）に転送されるセルの競合制御を行
う手段である入力バッファ競合制御部１３を備えた基本
単位スイッチプレーン１２を備え、この基本単位スイッ
チプレーン１２は３枚並列に配置され、各基本単位スイ
ッチプレーン１２の８個の出力バッファのｉ（≦８）番
目の出力バッファ２−ｉの出力がそれぞれ他の基本単位
スイッチプレーン１２のｉ番目の出力バッファ２−ｉの
出力と接続され、この並列に接続された３個の出力バッ
ファ２−ｉについてセル送出権をそれぞれ割当てる手段
である出力バッファ競合制御部１４を備えたところにあ
る。

【００２４】本発明第一実施例では、図４に示すよう
に、出力バッファ２−ｉ−１〜２−ｉ−３は、自己のバ
ッファ内に送出すべきセルがあるときにその旨を表示す
る信号であるセル送出要求信号（ｒｅｑ）を送出する手
段であるセル送出要求処理部１５を備え、出力バッファ
競合制御部１４は、各出力バッファ２−ｉ−１〜２−ｉ
−３のセル送出機会が均等になるようにこのセル送出要
求信号に対する送出許可信号（Ａｃｋ）または送信不許
可信号（Ｎａｃｋ）を応答する。また、図５に示すよう
に、出力バッファ競合制御部１４は、セル送出要求信号
が送出されていない出力バッファ２−ｉ−２について
は、送出権を与える必要がないので、速やかにセル送出
要求信号が送出されている出力バッファ２−ｉ−３に送
出権を移行して無効となる処理時間を低減させる。

【００２５】本発明第二実施例では、図６に示すよう
に、出力バッファ競合制御部１４は、各出力バッファ２
−ｉ−１〜２−ｉ−３のセル送出機会があらじめ定めら
れた比率にしたがうようにセル送出要求信号に対する送
出許可信号または送信不許可信号を応答する。

【００２６】

【実施例】（第一実施例）本発明第一実施例を図３を参
照して説明する。図３は本発明第一実施例のＡＴＭスイ
ッチの構成図である。本発明第一実施例は、図３に示す
ように、４×４の入出力バッファ型クロスポイントＡＴ
Ｍスイッチを基本単位スイッチ１１とし、この基本単位
スイッチ１１を拡張出力端子４−１〜４−４に３個接続
し４×（３×４）のスイッチサイズの基本単位スイッチ
プレーン１２を形成し、この基本単位スイッチプレーン
１２を３枚並列に接続して（３×４）×（３×４）の拡
張クロスポイントＡＴＭスイッチを形成した例である。

【００２７】図３に示すように、入力回線Ｉ−１〜Ｉ−
４から見て最初の入力バッファ１−１〜１−４にセルが
入力されると、基本単位スイッチ１１の入力バッファ競
合制御部１３はそれぞれの先頭セルの宛先を見て、同一
の出力回線Ｏ−ｋ（ｋは１〜１２のいずれかの整数）を
目指すセルの間のみでセル出力競合制御動作を行い、出
力セルを決定する。

【００２８】セル出力競合制御が完了すると、入力バッ
ファ競合制御部１３は、セル出力競合制御でセル出力を
認められた入力バッファ１−１および１−３と、この基
本単位スイッチ１１に収容されていない出力回線を目指
すセルが含まれている入力バッファ１−２および１−４
に対して、セル送出許可を与える。

【００２９】セル送出許可を得た入力バッファ１−１〜
１−４はセルを出力信号線に送出する。図７はクロスポ
イントに設けられたアドレスフィルタを示す図である。
出力信号線には図７に示すように、アドレスフィルタ１
６が備えられているために、出力回線Ｏ−１を目指す宛
先“１”のセルはアドレスフィルタ１６により目的の出
方路にスイッチングされる。また、出力回線Ｏ−８を目
指す宛先“８”のセルは当該基本単位スイッチ１１のア
ドレスフィルタ１６によってはスイッチングされず、そ
のまま拡張出力端子４−１を介して次段の基本単位スイ
ッチ１１に転送される。

【００３０】次段に転送されたセルは次段の基本単位ス
イッチ１１内に配置された入力バッファ１−１〜１−４
に蓄積され、さらに同様の手順を経て、スイッチングさ
れる。このようにして４×１２のスイッチングが行われ
る。

【００３１】このとき、他の２枚の４×１２の基本単位
スイッチプレーン１２でも同様のスイッチング動作が行
われる。したがって、図４に示すように同一出力回線Ｏ
−ｋを目指す各基本単位スイッチプレーン１２の出力バ
ッファ２−ｉ−１〜２−ｉ−３には、スイッチングされ
たセルが同時に格納されることになる。

【００３２】本発明第一実施例では、基本単位スイッチ
プレーン１２間で公平なセル送出を可能とするために、
図４に示すように、リングアービトレーション式のセル
送出出力バッファ選択制御を採用した。

【００３３】これは各セル時間にセルを送出できる出力
バッファ２−ｉ−１〜２−ｉ−３をアロッタリングし、
セル送出許可を待つ出力バッファ２−ｉ−１〜２−ｉ−
３に送出セルが存在するときには、それぞれ均等にセル
送出権を与えることにより、セルを出力回線Ｏ−ｋに送
出し、送出権が回ってきたときに、図５に示すように、
例えば、出力バッファ２−ｉ−２に送出セルが存在しな
いときには、次段の基本単位スイッチプレート１２の出
力バッファ２−ｉ−３に送出権をスキップし次段の基本
単位スイッチプレート１２の出力バッファ２−ｉ−３が
セルを送出する制御である。

【００３４】なお、入出力バッファ型スイッチである基
本単位スイッチ１１のトラヒック特性を良くするため
に、基本単位スイッチ１１内の動作速度は入出力回線速
度の２倍以上で動作することが望ましい。

【００３５】（第二実施例）本発明第二実施例を図６を
参照して説明する。本発明第一実施例では、各基本単位
スイッチプレート１２間で公平なセル送出を可能とする
ために、各基本単位スイッチプレート１２間の出力バッ
ファ２−ｉ−１〜２−ｉ−３の読出ウェイトを１：１：１に設定したが、本発明第二実施例によれば出力バッファ
２−ｉ−１〜２−ｉ−３を制御するプログラマブルな出
力バッファ競合制御部１４があるために、各出力バッフ
ァ２−ｉ−１〜２−ｉ−３の読出ウェイトを変え、基本
単位スイッチプレート１２間のセル送出に優先順位をつ
けることもできる。

【００３６】図６の例では、出力バッファ２−ｉ−１〜
２−ｉ−３のそれぞれの読出ウェイトを３：２：１に設定した。これによれば、出力バッファ２−ｉ−１で
は一回の送出機会に３個のセルを送出でき、出力バッフ
ァ２−ｉ−２では一回の送出機会に２個のセルを送出で
き、出力バッファ２−ｉ−３では一回の送出機会に１個
のセルを送出できる。

【００３７】図６（ａ）では、出力バッファ２−ｉ−１
に送信権が回り、一回のセル送出要求信号に対して３セ
ル分のセル送出許可信号を応答する。図６（ｂ）では、
出力バッファ２−ｉ−２に送信権が回り、一回のセル送
出要求信号に対して２セル分のセル送出許可信号を応答
する。図６（ｃ）では、出力バッファ２−ｉ−３に送信
権が回り、一回のセル送出要求信号に対して１セル分の
セル送出許可信号を応答する。このようにすることによ
り、ウェイテッドフェアキューイングといった複雑なバ
ッファ制御も可能になる。したがって、さまざまなサー
ビス品質クラスのトラヒックを簡単なソフトウェア変更
によって収容することができる。

【００３８】（第三実施例）本発明第三実施例を図８を
参照して説明する。図８は本発明第三実施例のＡＴＭス
イッチ拡張構成を従来のＡＴＭスイッチ拡張構成と対比
させて示す図である。本発明のＡＴＭスイッチは、トラ
ヒック需要に柔軟に対応してスイッチ規模を変更するこ
とができる。この例を本発明第三実施例として説明す
る。

【００３９】図８（ａ）に示すように、従来のＡＴＭス
イッチでは、＃１〜＃ｋに収容されるトラヒック需要が
増大した場合に、あるいは、接続対地が増えた場合に、
行およびまたは列を追加して（図８（ａ）の破線部分）
スイッチ全体を拡張することによりマトリクス構成を形
成する必要がある。

【００４０】これに対して図８（ｂ）に示すように、本
発明のＡＴＭスイッチであれば、基本単位スイッチ１１
の枚数を増やすことにより（図８（ｂ）のハッチング部
分）、簡単に拡張を行うことができる。さらに、図８
（ａ）に示す従来のＡＴＭスイッチでは、スイッチ全体
を拡張することにより、トラヒック特性に変化が生じる
が、図８（ｂ）に示す本発明のＡＴＭスイッチでは、必
要な箇所のみの増設によって拡張に対応することができ
るためトラヒック特性にほとんど変化が生じることがな
い。

【００４１】また、図８（ａ）に示す従来のＡＴＭスイ
ッチでは、拡張に伴いセル競合制御に関するソフトウェ
アの変更が複雑であり、手間を要するが、図８（ｂ）に
示す本発明のＡＴＭスイッチでは、もともとセル競合制
御が単純であることから、拡張に伴うセル競合制御に関
するソフトウェアの変更も容易である。

【００４２】

【発明の効果】以上説明したように、本発明によれば、
複雑なセルの競合制御および冗長なセル転送ルートを設
ける必要がなく、また、非対象な形でスイッチサイズを
拡張することができるとともに、拡張に伴うトラヒック
特性の変化がなく、さらに、さまざまなサービス品質ク
ラスのトラヒックを収容することができるＡＴＭスイッ
チを実現することができる。

【図面の簡単な説明】

【図１】本発明実施例のＡＴＭスイッチの構成図。

【図２】本発明実施例の基本単位スイッチの構成図。

【図３】本発明第一実施例のＡＴＭスイッチの構成図。

【図４】本発明第一実施例の出力バッファのセル競合制
御を説明するための図。

【図５】本発明第一実施例の出力バッファのセル競合制
御を説明するための図。

【図６】本発明第二実施例の出力バッファのセル競合制
御を説明するための図。

【図７】クロスポイントに設けられたアドレスフィルタ
を示す図。

【図８】本発明第三実施例のＡＴＭスイッチ拡張構成を
従来のＡＴＭスイッチ拡張構成と対比させて示す図。

【図９】従来の入出力バッファ型クロスポイントスイッ
チを示す図。

【図１０】従来の入出力バッファ型クロスポイントスイ
ッチにおけるアービトレーション範囲分割方法を示す
図。

【図１１】出力回線にセルを送出するための各ブロック
間の競合制御を説明するための図。

【符号の説明】１−１〜１−Ｍ入力バッファ２、２−１〜２−Ｎ、２−ｉ−１〜２−ｉ−３出力バ
ッファ３クロスポイント４−１〜４−Ｍ拡張出力端子１０セル送出競合制御回路１１基本単位スイッチ１２基本単位スイッチプレーン１３入力バッファ競合制御部１４出力バッファ競合制御部１５セル送出要求処理部１６アドレスフィルタ２０中継バッファＩ−１〜Ｉ−Ｍ入力回線Ｏ−１〜Ｏ−Ｎ出力回線

───────────────────────────────────────────────────── フロントページの続き (72)発明者川野龍介東京都新宿区西新宿三丁目19番２号日本電信電話株式会社内

Claims

【特許請求の範囲】

【請求項１】到来するセルを一時蓄積するｍ個の入力
バッファと、出力するセルを一時蓄積するｎ個の出力バ
ッファと、前記入力バッファの出力信号線と前記出力バ
ッファの入力信号線とがマトリクス状に交差する点に設
けられたクロスポイントと、前記出力信号線の延長上に
設けられた拡張出力端子とを備えた基本単位スイッチを
備え、この基本単位スイッチはｐ段縦続に同一面上に配置さ
れ、前記拡張出力端子が次段の基本単位スイッチの前記
入力バッファの入力にそれぞれ接続され、前記ｍ個の入力バッファについてｎ×ｐ個の出力バッフ
ァのうち同一出力バッファに転送されるセルの競合制御
を行う手段を備えた基本単位スイッチプレーンを備え、この基本単位スイッチプレーンはｑ枚並列に配置され、
各基本単位スイッチプレーンの前記ｎ×ｐ個の出力バッ
ファのｉ（≦ｎ×ｐ）番目の出力バッファの出力がそれ
ぞれ他の基本単位スイッチプレーンのｉ番目の出力バッ
ファの出力と接続され、この並列に接続されたｑ個の出力バッファについてセル
送出権をそれぞれ割当てる手段を備えたことを特徴とす
るＡＴＭスイッチ。ただし、ｉ、ｍ、ｎ、ｐ、ｑは自然
数
【請求項２】前記出力バッファは、自己のバッファ内
に送出すべきセルがあるときにその旨を表示する信号を
送出する手段を備え、前記セル送出権をそれぞれ割当て
る手段は、各出力バッファのセル送出機会が均等になる
ようにこの表示する信号に対する送出許可信号または送
信不許可信号を応答する手段を含む請求項１記載のＡＴ
Ｍスイッチ。
【請求項３】前記セル送出権をそれぞれ割当てる手段
は、各出力バッファのセル送出機会があらじめ定められ
た比率にしたがうようにこの表示する信号に対する送出
許可信号または送信不許可信号を応答する手段を含む請
求項２記載のＡＴＭスイッチ。