JPH10224376A - デジタル信号の双方向伝送用経路指定スイッチ - Google Patents

Abstract

(57)【要約】 （修正有） 【課題】 ＡＴＭスイッチおよびシステムにとくに応用
できる経路指定スイッチを改良する。 【解決手段】 第１タイプは、セル伝送の一貫性を求め
るが、可変ビット伝送速度伝送を受け容れ、第２タイプ
は伝送セルのいくらかの喪失を受け容れる。各入力セル
が、第１タイプか、第２タイプかを決定し、第１バッフ
ァ容量のための所定のしきい値に達したならば、第１タ
イプの各入力セルをバッファ内にロードして、流れ制御
信号を選択した状態に設定して第１タイプのセルの入力
を阻止し、かつバッファ内の第２の種類のセルの数が所
定しきい値に達しないならば、第２タイプの各入力セル
をバッファ内にロードし、または所定しきい値に達した
ならば、第２タイプの各入力セルを棄てるように制御回
路３９，４０，４１が働く。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、デジタル信号の伝
送用経路指定スイッチ、およびこの経路指定スイッチを
通るデジタル信号の切り替え方法に関する。とくに本発
明は、ＡＴＭスイッチと、ＡＴＭスイッチネットワーク
を動作させる方法に応用できる。

【０００２】

【従来の技術】コンピュータの間のデータの分配、およ
び音声信号の伝送のための電気通信において、デジタル
形態でのデータ通信が一般に用いられている。分布コン
ピュータシステムがローカルエリアネットワーク（ＬＡ
Ｎ）を用いているが、より広いネットワークを得るため
の要求によって、コンピュータデータおよび伝統的な音
声トラフィックをサポートできる確実な電気通信ネット
ワークに対する需要が生じてきた。既存の電話ネットワ
ークは地球全体にわたって音声トラフィックを送るため
に設計されており、そのようなシステムは、送り手と受
け手の間の待ち時間が短くなるように狭い帯域幅で最適
にされているが、トラフィックはノイズおよびデータの
誤りに対して比較的影響されない。コンピュータ通信に
使用されてきたローカルエリアネットワークは比較的短
い距離にわたって一般に運用されてきたが、コンピュー
タデータのために比較的広い帯域幅を必要とする。この
場合にはデータは待ち時間には必ずしも敏感でないが、
データの誤りまたは脱落を避けなければならない。信号
ネットワークにおいて２つの通信要求を混合するため
に、広帯域統合サービス・デジタルネットワーク・シス
テムが提案されており、とくにデジタル信号の小さい自
己経路指定パケットを用いる非同期転送モード（ＡＴ
Ｍ）システムが提案されている。

【０００３】

【発明が解決しようとする課題】本発明の目的は、改良
した経路指定スイッチと、ＡＴＭスイッチおよびシステ
ムにとくに応用できる経路指定スイッチのネットワーク
を通じてデータパケットを切り替える方法とを得ること
である。

【０００４】この明細書で、デジタル信号の双方向伝送
のためのスイッチというのは、２つが一緒に接続された
ときに各々がデジタル信号を他方へ出力できるようなス
イッチを意味する。スイッチ１は、宛先として機能でき
るスイッチ２へ送られるデジタル信号の発信元として機
能でき、スイッチ２は宛先として機能するスイッチ１へ
送られるデジタル信号の発信元として機能できる。発信
元および宛先は、各スイッチの拡張されたネットワーク
における中間点とすることができる。

【０００５】

【課題を解決するための手段】本発明は、少なくとも２
つのタイプの最低いくつかのデジタル信号セルを含むデ
ジタル信号の双方向伝送用経路指定スイッチであって、
第１のタイプは、セル伝送の一貫性を求めるが、可変ビ
ット伝送速度伝送を認め、第２のタイプは伝送における
セルのいくらかが喪失されることを認めるような、デジ
タル信号の双方向伝送用経路指定スイッチにおいて、こ
の経路指定スイッチは、入力セルを受けるための複数の
入力ポートと、出力セルを出力するための出力ポート
と、入力ポートにより受けられた後、および出力ポート
により出力される前に、各タイプのセルを複数個保持す
るために前記入力ポートおよび前記出力ポートに選択的
に接続できて、前記第１のタイプのセルのために第１の
留保しているバッファ容量を提供し、かつ前記第２のタ
イプのセルのために第２の留保しているバッファ容量を
提供するバッファ回路と、各入力セルが、前記第１のタ
イプか、前記第２のタイプかを決定し、前記第１のバッ
ファ容量のための所定のしきい値に達したならば、前記
第１のタイプの各入力セルを前記バッファ内にロードし
て、流れ制御信号を選択した状態に設定して前記第１の
タイプのセルの入力を阻止し、かつ前記バッファ内の前
記第２の種類のセルの数が前記第２のバッファ容量のた
めの前記所定のしきい値に達していないならば、前記第
２のタイプの各入力セルを前記バッファ内にロードし、
または前記第２のバッファ容量のための所定のしきい値
に達したならば、前記第２のタイプの各入力セルを棄て
るための制御回路とを有する、デジタル信号の双方向伝
送用経路指定スイッチ、を提供する。

【０００６】好ましくは、前記制御回路は、前記バッフ
ァ回路中の前記第１のタイプのセルの数に対する第１の
しきい値と前記第２のタイプのセルの数に対する第２の
しきい値とを指示するためのしきい値記憶回路と、前記
バッファ回路に保持されている前記タイプの各々におけ
るセルの数を数えるためのカウント回路とを含み、前記
制御回路は、前記第１のタイプのセルのカウントが前記
第１のしきい値に達したときに流れ制御信号を提供し、
かつ各第２のタイプのセルのカウントが前記第２のしき
い値に依存する前記所定のしきい値に達したときに前記
第２のタイプのセルを棄てるように動作するようにす
る。

【０００７】好ましくは、前記バッファ回路は、前記第
１のタイプと前記第２のタイプとの各々の複数のカテゴ
リに対して制御された数のセルを保持するために区画さ
れ、前記しきい値記憶回路と前記カウント回路とはそれ
ぞれ前記カテゴリの各々に対するそれぞれの値を提供す
るようにする。

【０００８】好ましくは、前記カテゴリは前記第１およ
び前記第２のタイプの各々に対するセルのそれぞれ異な
った優先度に関連し、前記しきい値記憶回路および前記
カウント回路は、前記異なった優先度の各々に対するそ
れぞれの値を提供するようにする。

【０００９】好ましくは、ネットワーク内の輻輳を避け
るように許可された経路を決定するために使用される各
入力ポートにそれぞれの指示を与える指示回路を各スイ
ッチが含み、入力される各セルはそれぞれ入力ポートの
指示を有し、前記カテゴリは前記指示の各々に対する前
記第１のタイプのセルのそれぞれのカテゴリを含み、前
記しきい値記憶回路と前記カウント回路とは各々前記第
１のタイプのセルの前記指示の各々に対するそれぞれの
値を提供するようにする。

【００１０】好ましくは、前記制御回路は入力回路と出
力回路を含み、前記出力回路は、前記出力ポートにおい
て出力を待つセルの複数の行列を形成して、デジタル信
号セルおよび制御ビットを含む多ビットフレーム内の行
列から各セルを出力するために動作でき、前記入力回路
は、前記制御ビットに応答して各出力ポートおよび行列
の選択を制御するために動作できるようにする。

【００１１】好ましくは、前記第２のタイプの各セルの
ための輻輳標識を含むために前記制御ビットは配置さ
れ、前記入力回路は前記輻輳標識に応答して、前記第２
のバッファ容量のための蓄積されているしきい値からの
オフセット値を決定することにより前記第２のタイプの
セルが棄てられる前記所定のしきい値を指示するように
する。

【００１２】好ましくは、それぞれの出力ポートにおけ
る行列の長さに応答してカウントを提供するカウンタ手
段を含み、前記制御回路は前記カウントに応答して前記
第２のタイプのセルの廃棄を開始するようにする。

【００１３】好ましくは、前記スイッチはデジタル信号
セルのための発信元および宛先として動作するために構
成され、前記第１のタイプの何れかのセルに対してスイ
ッチが輻輳しているときに、出力回路は流れ制御信号を
前記制御ビット中に含むために動作でき、前記流れ制御
信号は、発信元として動作するときにスイッチから出力
されるフレームに含まれて、宛先として動作するときは
前記第１のタイプのセルを有する一層のフレームの入力
を制限するようにする。

【００１４】本発明は、少なくとも２つのタイプのデジ
タル信号セルを経路指定スイッチを通じて伝送する方法
において、第１のタイプは、セル伝送の一貫性を求める
が、可変ビット伝送速度伝送を受け容れ、第２のタイプ
は伝送においてセルがいくらか失われることを受け容れ
るような、少なくとも２つのタイプのデジタル信号セル
を経路指定スイッチを通じて伝送する方法において、こ
の方法は、複数の入力ポートに入力セルを受けること
と、出力ポートから出力セルを出力することと、入力ポ
ートにより受けられた後、および出力ポートにより出力
される前に、各タイプのセルを複数個バッファ回路に保
持することと、前記第１のタイプのセルのために第１の
留保バッファ容量を提供し、かつ前記第２のタイプのセ
ルのために第２の留保バッファ容量を提供することと、
各入力セルが、前記第１のタイプであるか、前記第２の
タイプであるかを決定することと、前記第１のバッファ
容量のための所定のしきい値に達したならば、前記第１
のタイプの各入力セルを前記バッファ内にロードして、
流れ制御信号を選択した状態に設定して前記第１のタイ
プのセルの入力を阻止し、かつ前記バッファ内の前記第
２のタイプのセルの数が前記第２のバッファ容量のため
の所定のしきい値に達していないならば、前記第２のタ
イプの各入力セルを前記バッファ内にロードし、または
前記第２のバッファ容量のための前記所定のしきい値に
達したならば、前記第２のタイプの各入力セルを棄てる
こととを備える、少なくとも２つのタイプのデジタル信
号セルを経路指定スイッチを通じて伝送する方法も提供
する。

【００１５】好ましくは、前記バッファ回路中の前記第
１のタイプのセルの数に対する第１のしきい値と前記第
２のタイプのセルの数に対する第２のしきい値とを提供
することと、前記バッファ回路に保持されている前記タ
イプの各々のセルの数を数えることと、前記第１のタイ
プのセルのカウントが前記第１のしきい値に達した時に
流れ制御信号を提供し、かつ前記第２のタイプのセルの
カウントが前記第２のしきい値に達した時に前記第２の
タイプのセルを棄てることとを含むようにする。

【００１６】好ましくは、第１のタイプのセルの複数の
カテゴリのカウントと、第２のタイプのセルの複数のカ
テゴリのカウントとに対して複数の別々のしきい値を提
供するようにする。

【００１７】好ましくは、各入力ポートは、ネットワー
ク内の輻輳を避けるように許された経路を決定するた
め、用いられる入力ポートに従って入力される各セルを
指示するため、および前記第１のタイプのセルの各信号
のそれぞれのしきい値およびそれぞれのカウントを提供
するために使用するためのそれぞれの指示を有し、入力
される各セルはそれぞれ入力ポートの指示を有するよう
にする。

【００１８】

【発明の実施の形態】ここで説明する実施例は、ＡＴＭ
およびＬＡＮ相互接続およびバックボーンと、広帯域ネ
ットワーク・アクセスシステム（ＡＴＭ ＰＡＢＸおよ
び切替え分配システムを含む）ＰＣ／ワ−クステーショ
ン端末アダプタカード、および住宅デジタルビデオに応
用できる複数の経路指定スイッチを含む。このシステム
は、デジタル信号の自己経路指定パケットを、ネットワ
ーク中の複数の経路指定スイッチを通じて送るために構
成される。各パケットは、各スイッチを通るパケットの
経路と、そのパケットの伝送の取扱いに求められる諸特
性との決定に用いられる制御ビットを含む多バイトフレ
ーム中にデータセルを有する。パケットは、パケットの
種々の伝送特性に対して求められる優先度に応じて変化
する種類のものとすることができる。音声トラフィック
などのいくつかの通信の場合には、優先度は一定のビッ
ト伝送速度（ＣＢＲ）に対するものとすることができ
る。他の種類のトラフィックは、可変ビット伝送速度
（ＶＢＲ）を許容できる。コンピュータ通信の場合は、
引き続くパケットの間の待ち時間または時間変動は重要
ではないことがあるが、データの誤りまたは喪失を避け
ることには最高の優先度を持たせることができる。その
ような通信の場合には、未知のビット伝送速度（ＵＢ
Ｒ）または利用可能な最良のビット伝送速度（ＡＢＲ）
を、データ伝送のために受け入れることができる特性ま
たは好適な特性とすることができる。

【００１９】ここで説明する実施例は、上記の種類の通
信のどれも取り扱うように構成され、各パケットは、パ
ケットの伝送を経路指定スイッチを通じてどのように取
り扱うかを決定する制御ビットを含む。経路指定スイッ
チは、ＡＴＭスイッチの素子として使用できる。

【００２０】各経路指定スイッチは、パケットを入力お
よび出力するための複数の双方向ポートを、１つまたは
複数のポートにおいて出力を待つパケットの待ち行列を
形成する間に、パケットを保持するためのオンチップ・
バッファとともに有する。パケットは、複数のトラフィ
ック優先度のうちの１つに割り当てることができ、この
システムは、単一出力ポートに対する待ち行列に任意の
１つのパケットを置けるようにし（ユニキャスト）、ま
たは２つ以上の出力ポートの待ち行列に任意の１つのパ
ケットを置けるようにする（マルチキャスト）。経路指
定スイッチチップの管理は、経路指定スイッチの管理ポ
ートに接続される外部ＣＰＵチップにより制御できる。
これは、バッファ容量を各種のトラフィックに分配する
ために経路指定スイッチチップにおけるバッファスペー
スの割り当てを制御できる。セルの時間遅れの変動に対
するしきい値と、輻輳の場合に棄てるセルの優先度と
は、外部ＣＰＵ制御を用いてチップで行うことができ
る。

【００２１】本発明の経路指定スイッチの概略ネットワ
ークを、図１に示す。この例は、３つのＡＴＭ端末装置
１１、１２、１３を示す。それらのＡＴＭ端末装置は、
デジタル形式の音声信号、ビデオ信号またはコンピュー
タデータ、またはそれらを任意に混合したものの入力お
よび出力のために構成できる。各端末装置は、双方向リ
ンク１７によりそれぞれのインタフェース１４、１５、
１６に接続される。各インタフェースは、ＡＴＭスイッ
チ機構２０に接続される。この場合には、ＡＴＭスイッ
チ機構は、相互に接続された３つの経路指定スイッチ２
１、２２、２３を含む。各経路指定スイッチは、複数の
双方向直列リンクにより機構内の他のスイッチに接続さ
れる。各リンクは、４本のワイヤを有する。２本のワイ
ヤが、各向きにデータとストローブをそれぞれ伝える。
スイッチ機構中の経路指定スイッチのプログラミング
が、制御ＣＰＵ２５により制御される。その制御ＣＰＵ
は、双方向リンク２６により経路指定スイッチに接続さ
れる。各インタフェース１４、１５、１６は、双方向直
列リンク２７によりスイッチ機構中のスイッチ２１、２
２、２３に接続される。

【００２２】図２は、１つの経路指定スイッチ２１の簡
単にしたブロック線図を示す。これは、単一のチップデ
バイスで構成される。このチップデバイスは、複数のポ
ート３０を有する。それらのポートは、各々出力／入力
リンクを構成する。各リンクは、２本の出力線３１、３
２を有する。それらの出力線は、スイッチに入力される
データおよびストローブ信号のための直列データ経路を
構成する。スイッチにより受けられるデータパケット
は、セルバッファ・プール３５を構成するメモリに保持
される。そのセルバッファ・プール３５は、オンチップ
バス３６によりポート３０に接続される。入来パケット
を取り扱うための入力処理回路３７に、各ポート３０は
バスにより接続される。各ポートに、回路３８が設けら
れる。その回路３８は、関連するポート３０により出力
されることを待っている、バッファ３５に保持されてい
るプロセスの待ち行列を特定するためのものである。チ
ップは、システム・サービス回路３９と、管理および制
御回路４０と、セルプール制御回路４１も含む。選択さ
れてチップを通じて伝送されるパケットの経路を決定す
るのに用いる経路指定表４２が、チップのメモリに設け
られる。

【００２３】任意のＡＴＭスイッチ機構中の経路指定ス
イッチを希望する任意の構成で接続できることを理解さ
れるであろう。ここで説明している例では、２つのイン
タフェースの間に順次接続できるスイッチの最大数は、
３である。他の実施例では、任意の２つのインタフェー
スの間に、他の数のスイッチを接続できる。

【００２４】図３に、インタフェース１４と１５との間
のスイッチ２１と２３の１つの可能な接続を示す。この
場合には、各インタフェース１４、１５はフランス特許
出願第９６０４３１５号に記載されているようなものと
することができる。

【００２５】他の経路指定スイッチまたは端末装置がイ
ンタフェースからデータパケットを受ける用意ができて
いないときに、データパケットを保持できるように各イ
ンタフェースには十分なＲＡＭ５０が接続される。図３
に示す接続では、ＡＴＭセルがインタフェース１４に供
給され、インタフェース１４に接続されているＲＡＭ５
０に一時的に保持される。ＲＡＭ５０から出力されるセ
ルは、スイッチ２１の選択された入力ポートに接続され
ているデータ経路５１に沿って供給される。セルはスイ
ッチ２１のプール３５に保持され、その後で、スイッチ
２１の選択された出力ポートからデータ経路５２を介し
てスイッチ２３の選択された入力ポートに出力される。
その後で、スイッチ２３の選択された出力ポートの待ち
行列からインタフェース１５に出力されるまで、セルは
スイッチ２３のバッファ３５に保持される。その後で、
別のＡＴＭスイッチネットワークまたは端末装置がイン
タフェース１５からデータ経路５４を介してセルを受け
るまで、セルはインタフェース１５に接続されているＲ
ＡＭ５０に保持される。

【００２６】各パケットのビットフォーマットを図４に
示す。パケットは、６２バイト長のフレームで構成され
る。フレームは、６バイト長の見出しと、この見出しの
後に続く５２バイト長のＡＴＭセルとで構成される。そ
のＡＴＭセルは、パケットの伝送により行うべき通信を
表すデータを与える。フレームは、４バイト長の後書き
部を含む。

【００２７】図４で、見出しを６０で示し、データセル
を６１で示し、後書き部を６２で示す。一連の経路指定
スイッチを経由するパケットの伝送を通じて、見出しの
殆どは不変である。スイッチネットワークの入力側にお
いて、インタフェース１４などのインタフェースにより
パケットに見出しが付けられる。見出しは、スイッチネ
ットワークを通じてのパケットの伝送時に使用するポー
トの選択と、伝送中にパケットに加えるべき取扱い諸特
性とを一般に決定する。しかし、後書き部６２は、その
パケットの発信元となったばかりの経路指定スイッチに
おける輻輳を、伝送経路中の次の経路指定スイッチに指
示するために、各経路指定スイッチの出力ポートにおい
て付けられる。したがって、出力する経路指定スイッチ
の状態を指示するために、後書き部は引き続く各経路指
定スイッチによりパケットの出力時に変更される。

【００２８】見出し６０のフィールドは、次の通りであ
る。初めの２ビットをＡＴと記し、アドレスのタイプを
表す。次の２０ビットをＰＳＩと記し、経路選択識別子
を表す。ＡＴの値が１であれば、連続する３つの経路指
定スイッチに対して求められる出力ポートの明示のアド
レスを与えるためにＰＳＩを用いる。ＡＴが値０を有す
るならば、ＰＳＩの値を用いて暗黙アドレスを提供す
る。それについては、後で詳しく説明する。２ビットを
ＥＰＳと記す。明示アドレスしての場合に、その値を用
いてＰＳＩの値を解釈する。留保ビットの後で、３つの
ビットをＶＦＩと記す。それらのビットは仮想ＦＩＦＯ
識別子として機能するが、それらについては、各セルに
ついての出力待ち行列の選択において後で説明する。輻
輳の場合にＣＢＲセルの廃棄を制御するために、２ビッ
トをＣＧＴと記して輻輳しきい値を識別し、１ビットを
ＣＧＡと記して輻輳が起きた場合にとるべき動作を特定
し、他のビットをＣＧＩと記し、伝送中にそのビットを
設定して輻輳が起きたことを確認できる。Ｖ２Ｖと記し
た１６のビットが、入力インタフェース１４と出力イン
タフェース１５の間で協働して使用するためのインタフ
ェース＝インタフェース・フィールドを形成する。通信
自体のデータは、中央のセル６１を形成する。後書き部
６２はＣＲＣと記した４ビットを有する。それらのビッ
トは、インタフェースによる周期的冗長性検査のために
使用する。ＣＬＥと記した別の５ビットをセル喪失推定
子（ｂｉｔ ｌｏｓｓ ｅｓｔｉｍａｔｏｒ）として用
いる。この情報を、フランス特許出願第９６０４３１５
号に記載されているように、インタフェースにより送ら
れ、かつインタフェースにより受けられたセルの総数を
検査するためにインタフェース１４、１５が再び使用す
る。ＳＰと記した１ビットは予備である。後書き部の残
りのビットは、輻輳が生じたときに１つの経路指定スイ
ッチから他の経路指定スイッチへのＡＢＲセルの流れを
制御する流れ制御目的のために使用する。それらのビッ
トのうちの２２ビットをＦＣＴと記し、流れ制御トーク
ンを形成する。Ｔｉと記した残りのビットを用いて、流
れ制御ビットが２つの優先度のいずれに関係しているか
を特定するために用いる。

【００２９】ポート選択 インタフェースまたは他の経路指定スイッチからある経
路指定スイッチのポートにパケットが入力されると、セ
ルを受けるか、棄てるかを決定するために、入力処理回
路３７がパケットの前書き６０のデータを解読する。受
けるものとすると、どのポートからセルを出力すべき
か、および選択したポートにどの待ち行列を使用すべき
か、を決定するために前書き情報を用いる。前記したよ
うに、ＡＴの値が１であると、明示アドレス指定を用い
る。この場合には、ＰＳＩ値が４つの出力ポート番号を
形成する。各番号は５ビットにより特定される。最初の
３つの番号を、図５に示す。各番号は、経路指定スイッ
チの連続する３つのステージのそれぞれのポート番号を
識別する。図５に示すように、連続する３つのステージ
識別子６５、６６、６７の各々が、連続する経路指定ス
イッチの１８の可能な出力ポートのそれぞれ１つを特定
する。図５に示す３つのステージ識別子６５、６６、６
７のどれが、連続する経路指定スイッチステージのどれ
に関連するかの判定がＥＰＳ値により決定される。ＥＰ
Ｓは、各経路指定スイッチに対するポインターとして機
能して、出力ポートを特定するためにＰＳＩ値のどの５
ビット要素をその経路指定スイッチが使用するかを指示
する。各スイッチング・ステップにおいて、あるスイッ
チから他のスイッチへ移動する際に、ＰＳＩの連続する
５ビット要素を指すように、ＥＰＳ値１だけ減少させら
れる。各スイッチに対して求められる出力ポートを特定
するために、そのスイッチの入力処理回路３７がＰＳＩ
の関連する要素を復号すると、それはＰＳＩのその要素
をそのパケットを入力するために用いる入力ポートを指
示する値に置き換える。これにより、順方向フレームセ
ンダの特定が支援される。ＰＳＩの要素のうち、連続す
る３つの経路指定スイッチにより使用されない４番目の
要素は、出力インタフェースを通るセルの経路指定に用
いる。図６は、経路指定スイッチ７１のポート７０を選
択するための要素６５の使用と、第２のステージスイッ
チ７３の出力ポート７２の選択のための要素６６の使用
と、第３のステージスイッチ７５の出力ポート７４の選
択のための要素６７の使用とを示す。

【００３０】明示アドレス指定の上記の例の全てにおい
ては、ＰＳＩの値によって、セルが各経路指定スイッチ
のただ１つの出力ポートにおける待ち行列に置かれる結
果となり、したがってそのセルはユニキャストである。

【００３１】ＡＴが値０を持つ場合には、明示アドレス
指定が用いられる。この場合には、ＰＳＩ標識の１２ビ
ットのみが用いられ、それらのビットはスイッチの経路
指定表４２中の場所のアドレスを指定する。経路指定表
４２は、書込み可能なメモリを含む。そのメモリには、
制御ＣＰＵ２５から値がロードされている。図７に示す
ように、ＰＳＩ値は経路指定表中の選択されたアドレス
を指示し、暗示タグ８０が表からセルプール制御回路４
１に読出される。このタグのフォーマットを、図８に詳
しく示す。このタグは、１２ビットを有する。ビット０
を、Ｆと記す。Ｆの値が０であればセルはマルチキャス
トにすべきであり、それによりセルは２つ以上の出力ポ
ートにおける待ち行列に置くべきである。Ｆの値が１で
あれば、セルはユニキャストで、セルはただ１つの出力
ポートにおける１つまたは複数の待ち行列に置かれる。
残りの１９ビットは、それぞれの出力ポートを特定す
る。ビット１は、管理のためにのみ使用するポート０を
特定する。残りのビット２〜１９は、データパケットの
出力のために使用するポート１〜１８を特定する。タグ
のビット場所の値が１であると、その出力ポートを使用
すべきである。ビット場所の値が０であると、対応する
ポート場所を使用すべきでない。図９は、セルをユニキ
ャストにすべきであるように、暗黙タグ８０の値がＦ＝
１である位置を示す。この場合には、ビット場所１５〜
１９は、このパケットを入力した経路指定スイッチによ
り使用すべき出力ポートを特定する。ビット場所１０〜
１４は、ネットワーク中で使用される一連の経路指定ス
イッチ中の次の経路指定スイッチが、使用すべき出力ポ
ートを特定する。このようにして、暗黙タグは２つの連
続する経路指定スイッチが使用すべき出力ポートを特定
する。

【００３２】待ち行列選択 入力される各セルのために求められた出力ポートを特定
したら、選択した出力ポートにおけるどの待ち行列にセ
ルを置くべきかを決定する必要がある。図１０に示すよ
うに、スイッチ２１などの各経路指定スイッチは１９個
の出力ポート３０を有する。ポート０は内部管理目的の
ために使用し、ポート１〜１９はスイッチ機構を通じて
伝送されるメッセージのためのデータを通信するために
使用する。各出力ポート３０は、Ｆ０〜Ｆ７と記した８
種類の優先度を取り扱うことができる。それらの異なっ
て記された各優先度のセルに対する待ち行列を、各ポー
トは持つことができる。優先度がＦ０であるセルが、よ
り低い優先度の待ち行列から取られたセルより優先して
出力ポートから出力されるように、優先度がＦ０である
セルは最高の優先度で処理される。各優先度Ｆ０〜Ｆ５
に対しては、ポートごとのただ１つの待ち行列が許され
る。それらの待ち行列の各々は、ＣＢＲセルまたはＡＢ
Ｒセルを取り扱うことができる。しかし、各待ち行列は
同じ選択されたタイプのセルのみで構成される。優先度
Ｆ６とＦ７の各々は、Ｆ０〜Ｆ５と同様に、ＣＢＲセル
またはＡＢＲセルに対する１つの標準待ち行列を有す
る。ＡＢＲまたはＣＢＲのために使用できる、優先度Ｆ
０ないしＦ７に対する各待ち行列は、流れ制御トークン
により制御されるトラフィック（たとえばＡＢＲ）に割
り当てられ、または流れ制御されるのではなくて廃棄さ
れる、制御されないトラフィック（たとえばＣＢＲ）に
割り当てられる。制御されるトラフィックまたは制御さ
れないトラフィックが、どの優先度レベルを利用できる
かを指示する求められた値を待ち行列割当てレジスタ９
５に保持する制御ＣＰＵ２５が、それらのタイプのある
ものに対する各優先度レベルの割当てを制御する。レジ
スタ９５は、制御されないトラフィックを２つ以上の優
先度レベルに細分する標識も含む。この例では、ＣＢＲ
トラフィックは２種類の優先度レベルＣＢＲ０およびＣ
ＢＲ１を持つことができる。レジスタ９５は、優先度Ｆ
０〜Ｆ７のうちどれがＣＢＲ０に割り当てられ、どれが
ＣＢＲ１に割り当てられるかを指示する値を保持する。
このようにして、各フレームの前書き中の優先度標識
は、レジスタ９５にロードされたデータと一緒に、トラ
フィックが制御されるか、制御されないか、または優先
度レベルがどれかを指示する。

【００３３】優先度Ｆ６の場合には、制御されるＡＢＲ
トラフィックに対してのみ追加の１９の待ち行列Ｆ６．
０〜１８を提供できる。それらの待ち行列の各１つは、
一連の経路指定スイッチ中の次の経路指定スイッチに対
して指定された出力ポートに対応する。同様に、優先度
Ｆ７の場合には、制御されるＡＢＲトラフィックに対し
てのみ追加の１９の待ち行列Ｆ７．０〜１８を提供でき
る。各待ち行列は、一連の経路指定スイッチ中の次の経
路指定スイッチに対して指定された出力ポートに対応す
る。待ち行列Ｆ６．０およびＦ７．０は、内部管理機能
のみを実行するパケットに対して用いられ、次のスイッ
チのポート０に対して指定される。待ち行列Ｆ６．０〜
１８またはＦ７．０〜１８の任意の１つに置かれるセル
は、ユニキャストであるＡＢＲセルのみとすることがで
きる。他の待ち行列は、ユニキャストまたはマルチキャ
ストにできる。ユニキャストであるＡＢＲセルが、一連
の経路指定スイッチ中の次の経路指定スイッチに対して
選択されたポートの暗黙タグ８０（ビット位置１０〜１
４）から指示を得ることを図９に関連して知った。した
がって、図９に示すタイプの暗黙タグを取り扱う経路指
定スイッチはどれも、現在の経路指定スイッチのために
どの出力ポートを使用するか、および次の経路指定スイ
ッチのためにどの出力ポートが求められるかを知る。し
たがって、そのタイプのセルを優先度Ｆ６．０〜１８ま
たは優先度Ｆ７．０〜１８に対して選択された待ち行列
に置くことができ、選択された待ち行列は、経路指定ス
イッチ列中の次のスイッチの出力ポートの選択された１
つに対して、とくに指定される。これにより、行の先頭
の阻止を避けることが支援される。言い換えると、優先
度がＦ６またはＦ７であるいくつかのセルを、輻輳が起
きている以後のスイッチの出力ステージを通じて伝送す
るように定めることができる。ある待ち行列の先頭にお
けるそのようなセルのいずれも、阻止されない以後の出
力ポートに宛てることができる他のセルの出力を阻止す
る。したがって、待ち行列は行の先頭のエントリにより
阻止される。優先度Ｆ６．０〜１８およびＦ７．０〜１
８の各々に対して複数の別々の待ち行列を設けることに
より、各待ち行列を次の経路指定スイッチの特定の異な
る出力ポートに専用される。下流の輻輳していない出力
ポートに宛てられるそれらの待ち行列は、遅延なしに出
力できる。

【００３４】待ち行列の選択は、図１１に示すようにし
て決定される。見出し６０からのＶＦＩ標識が、優先度
Ｆ０〜Ｆ７の１つに対応する数値を供給する。これは、
ＰＳＩ値の復号に組合わされて、求められている出力ポ
ートの正しい選択と、選択された出力ポートにおけるい
くつかの可能な待ち行列Ｆ０〜Ｆ７のうちの正しい１つ
の正確な選択とを行えるようにする。見出しの復号によ
りセルが優先度６または７のユニキャストＡＢＲセル
で、次のスイッチ出力ポートの識別名が付されているこ
とを示したとすると、図９に示す暗黙タグから特定され
る次のスイッチ出力ポートに応じて、優先度Ｆ６．０〜
１８または優先度Ｆ７．０〜１８に対する１９の可能な
待ち行列のうちの正しい１つにそれが加えられる。

【００３５】したがって、各出力ポートは４６の同時待
ち行列の可能性を持つことが分かるであろう。すなわ
ち、各優先度Ｆ０〜Ｆ５に対して１つの待ち行列、およ
び各優先度Ｆ６とＦ７に対して２０の待ち行列である。

【００３６】図１０は、制御回路３９、４０、４１が流
れ制御および輻輳制御に使用する、いくつかのカウンタ
およびしきい値記憶装置を含むことも示す。バッファ３
５内の異なるタイプのセルの数を数えるためにカウンタ
９０が設けられる。バッファ３５内の種々のタイプのセ
ルに対するしきい値を設定するために、記憶装置９１が
設けられる。ポート当たりの待ち行列の長さに応答する
ために、カウンタ９２が設けられる。カウンタ９２によ
り示されたポート当たりの待ち行列の長さに対するしき
い値を設定するために、記憶装置９３が設けられる。

【００３７】また、流れ制御のためには、一連のスイッ
チ中の任意のスイッチをセルが通る向きを識別すること
が必要である。この例では、図３に示す直線チエーンに
沿う２つの異なる向きのセル伝送を各スイッチが取り扱
うことができる。それらの向きの１つを上向きと呼び、
他の向きを下向きと呼ぶ。したがって、ポート３０は、
セルがそのポートを通じて伝送される向きに応じて、そ
れに対応した上向きポートまたは下向きポートとして識
別される。これについては、バッファ３５の動作に関連
して一層詳しく説明する。各ポート３０の指示を識別す
るために、上／下制御レジスタ９４を設けて各ポートを
上向きポートまたは下向きポートとして識別し、セルが
入力されたポートの指定に応じて各セルは上セルまたは
下セルとしてバッファされる。

【００３８】行の先頭の阻止の回避を、図１２に更に示
す。この場合には、優先度がＦ６またはＦ７である入来
するセル１００が１−１と記されているポートｎにおけ
る適切な待ち行列ＦＸ．０〜ＦＸ．１８に置かれる。そ
のポートは、ネットワーク中のステージｍにおけるスイ
ッチの出力ポートである。出力ポート１０１は、ステー
ジｍ＋１におけるスイッチの入力ポートに接続される。
ポートｎにおける１９の異なる待ち行列の各々が、ステ
ージｍ＋１におけるスイッチのそれぞれ異なる出力ポー
トに向けられる。ステージｍ＋１の出力ポートの何れか
１つが、輻輳を示すしきい値に達する待ち行列を有する
ものとすると、前記流れ制御トークンを用いる流れ制御
機構が動作させられて、ステージｍ＋１からステージｍ
まで進んで、ステージｍ＋１の関連するポートが空いた
ことを示すフレームを受けたことにより輻輳が解消され
るまで、ステージｍ＋１の輻輳しているポートに宛てら
れている待ち行列ＦＸ．０〜ＦＸ．１８のいずれも出力
すべきでないことをステージｍにおけるスイッチに指示
する。

【００３９】待ち行列を特定するための機構 ある出力ポートにおいて、各待ち行列についてバッファ
３５中のセルを特定するやり方を、図１３に示す。バッ
ファ３５が１行ごとに１フレーム保持するように、バッ
ファ３５は、６２バイトの長さを有する。このバッファ
は、５１２行を保持できる。種々の行が出力できる状態
にあるセルを保持し、他の行がセルの入力を待つ空の行
である。それら空の行は、入力制御回路が使用する自由
アドレス待ち行列により指示される自由アドレスを有す
る。出力制御回路３８とセルプール制御回路４１とは、
図１３に示すように書込み可能なメモリを含む。そのメ
モリは各ポートにおける各待ち行列についての待ち行列
記述子を与える、それぞれのメモリ表を各ポートごとに
含む。それらのメモリ領域を、ポート１ないし１８にそ
れぞれ１１１ないし１２８と記す。メモリ領域１２９に
別々の管理待ち行列記述子が設けられ、メモリ領域１３
０に別々の自由アドレス待ち行列記述子が設けられる。
待ち行列記述子のリストは各ポートごとに全体として類
似するから、ポート１に対するメモリ領域１１１につい
て説明することにする。これは、記述子のリストを含
む。優先度Ｆ０〜Ｆ５の各単一待ち行列について、１つ
の記述子１３１が設けられる。優先度Ｆ６については、
図１０において言及した２０の待ち行列の各々につい
て、２０の記述子１３２が設けられる。同様に、優先度
Ｓ７の各待ち行列について、２０の記述子１３３が設け
られる。メモリ領域１１１内の各記述子は、待ち行列ポ
インタのフロント１３５と、待ち行列ポインタのバック
１３６とを有する。第２の書込み可能なメモリ領域１３
４−１３８が各ポートに設けられる。各メモリ領域１３
４−１３８は、バッファ３５の行場所に対応する行場所
を有する。図１３で、メモリ領域１３４はポート１に関
連し、ポート１８に対して設けられるメモリ領域１３８
まで、同様のメモリ領域が各ポートに対して設けられ
る。管理メモリ領域１３９が管理待ち行列記述子１２９
により特定され、自由アドレスメモリ領域１４０が自由
アドレス待ち行列記述子１３０により指示される。各メ
モリ領域１３４〜１３８および１３９、１４０の動作は
全体として類似しているから、ポート１に関連する領域
１３４について動作を説明することにする。フロント記
述子１３５はバッファ３５中のセルであって、待ち行列
の先頭にあるセルに対応するメモリ領域１３４の行場所
を示す。それは、セルが出力されるときにその待ち行列
が取るべき最初のセルを特定する。フロントポインタ１
３５により指示された領域１３４は、２番目に出力すべ
きセルをその待ち行列中に配置することを次のバッファ
行に指示する。待ち行列中に各セルが配置されると、メ
モリ領域１３０の対応する行がその待ち行列の次のセル
の場所を特定する。この動作は、待ち行列中の最後のセ
ルがバックポインタ１３６により配置されるまで続けら
れる。そのセルの場所はバッファ３５中で特定できる
が、それ以上のセルがその待ち行列に付加されるまで
は、メモリ領域１３４の対応する行はその待ち行列中の
セルについての次のアドレスの指示を持たない。そのと
きには、バックポインタ１３６が調整される。ポート０
を通じて伝送される管理セルの待ち行列取扱いは、記述
子１２９とメモリリスト１３９により類似のやり方で取
り扱われる。同様に、バッファ３５に入来するセルが使
用するバッファ３５中の自由アドレスのリストが、記述
子１３０とリスト１４０により取り扱われる。

【００４０】したがって、メモリ領域１３４〜１３８
は、各々がそれぞれ１つの出力ポートに対するものであ
る複数の結び付けられたリストを形成することが分かる
であろう。待ち行列中の引き続くセルの識別のスレッド
（ｔｈｒｅａｄ）が各リスト１３４〜１３８におけるメ
モリ場所を通じて提供されるように、リスト中の各場所
は待ち行列中の次のセルにリンクを与える。メモリ領域
１３４〜１３８における各セル列を結び付けることによ
り、メモリ領域は仮想ＦＩＦＯとして動作させられる。

【００４１】各優先度Ｆ０〜Ｆ５に対して、待ち行列を
形成するセル識別子の単一のスレッドが各メモリ領域１
３４〜１３８に存在することが分かるであろう。しか
し、優先度Ｆ６とＦ７に対しては、各メモリ領域１３４
〜１３８を通じて複数のスレッドが存在する。各メモリ
領域に対するその複数のスレッドは、各待ち行列Ｆ６．
０〜１８とＦ７．０〜１８の各々に対する個別のスレッ
ド、およびＡＢＲまたはＣＢＲを保持する標準待ち行列
Ｆ６とＦ７とに対する個別のスレッドで構成される。待
ち行列Ｆ６．０〜１８とＦ７．０〜１８に対して存在す
る多数のスレッドの場合には、それらのリストで特定さ
れるセルはＡＢＲユニキャストセルで、メモリ領域１３
４〜１３８のうち、セルを出力できる選択した１つの出
力ポートに対応するただ１つのメモリ領域でそれらのセ
ルが識別されるようにする。更に、多数のスレッドが同
じメモリ領域１３４〜１３８に存在する場合には、リス
トの各セルはそのメモリ領域における１つのスレッドに
おいて生ずるだけである。というのは、そのセルが、セ
ルを出力している現在のスイッチと、一連のスイッチ中
の次のスイッチとの両方に対してユニキャストだからで
ある。したがって、同じメモリ領域１３４〜１３８に保
持されている次のアドレスを探すのにあいまいさは生じ
ない。

【００４２】優先度Ｆ０〜Ｆ５と、Ｆ６およびＦ７に対
する標準待ち行列（ＣＢＲまたはＡＢＲを保持する）の
場合には、同じセルを２つ以上の待ち行列に、およびそ
れにより２つ以上のスレッドに、同じセルを配置できる
ように、それらの待ち行列はマルチキャストセルを含む
ことができる。しかし、この場合には、同じセルを識別
する任意の複数のスレッドが、関連する出力ポートに対
応する種々のメモリ領域１３４〜１３８に配置される。
したがって、別々のメモリ領域１３４〜１３８に維持さ
れる別々のリストにより、どの待ち行列がセルをバッフ
ァ３５から取り出させたかとは無関係に、正しい次のセ
ルを任意の待ち行列に配置させることが可能にされる。

【００４３】バッファの区分 ＣＢＲおよびＡＢＲなどの、各種の特性を求める種々の
トラフィックを効果的に取り扱うためには、スイッチチ
ップ上のバッファスペースがただ１つのクラスのトラフ
ィックにより、または１つの特定のポートにより使用さ
れないようにすることが重要である。したがって、トラ
フィック自体内の輻輳と、任意の特定のポートにおける
輻輳とを監視して、任意の特定のタイプのセルに対し
て、スイッチが過負荷になったときまたはその状態に接
近したときに、ＣＢＲセルに対してはセル廃棄動作を、
またはＡＢＲセルに対しては流れ制御を開始する必要が
ある。異なるタイプのトラフィックの間でのバッファ容
量の配分を最適にするために、バッファ３５内でいくつ
かの区分を行って、いくつかの指定されたタイプのパケ
ットの各々に保持されているセルの数の許容容量を制限
する。まず、区画１５０（図１４）を定めて、このバッ
ファに保持できるＣＢＲセルの最大数を指示する。その
区画内には、２つの別々の１５１、１５２が、それぞれ
記号ＣＢＲ０およびＣＢＲ１が付けられているそれぞれ
異なる優先度のＣＢＲセルに対して設定される。セル
が、高い優先度のＣＢＲ０セルまたはより低い優先度の
セルＣＢＲ１として保持されるように、ＣＢＲセルの入
力側でスイッチは、レジスタ９５とＶＦＩ標識のプログ
ラミングに依存する種々の優先度を指定できる。区画１
５０内の領域を１５３で記す。この領域は、ＣＢＲ０指
定またはＣＢＲ１指定のセルにより使用できる重なり合
う領域を表す。バッファ３５内の他の領域１６０は、Ａ
ＢＲセルに割り当てられる。前記したように、セルを上
セルまたは下セルと名付けることができる。ＡＢＲセル
の場合には、輻輳の結果として、下向きにスイッチをバ
ックするパケットの流れを制御するために、上向きに進
むパケットに流れ制御トークンが含まれる。同様に、下
向きに流れるパケットでは、同じスイッチまで上向きに
バックして流れるパケットを阻止するために流れ制御ト
ークンを使用する。同じスイッチで逆向きに同時に行わ
れる流れ制御によりひき起こされるデッドロックを避け
るためには、上向きと下向きに別々に流れるＡＢＲセル
の輻輳を調べる必要がある。この理由から、区画１６０
は、上向きと下向きのＡＢＲ信号の別々のバッファ割り
当てを取り扱うために副区画を有する。優先度が０〜５
のＡＢＲセルと、優先度が６〜７であるＡＢＲセルにつ
いて輻輳を別々に監視することも有利である。この理由
から、区画１６０は、４つの別々の区画１６１、１６
２、１６３および１６４を含む。それらの区画は、優先
度が０〜５の上向きのＡＢＲセル、優先度が６〜７の上
向きＡＢＲセル、優先度が０〜５の下向きのＡＢＲセ
ル、優先度が６〜７の下向きＡＢＲセルに対するそれら
の区画のしきい値まで保証されたバッファスペースを提
供する。区画１６１、１６２、１６３および１６４によ
り表されている任意のタイプのセルのために使用できる
他の重なり合う領域１６５が設けられる。区画１６１、
１６２、１６３および１６４の間には、それらのＡＢＲ
セルの何れかが使用する重なり合う領域も設けられる。
区域１６１〜１６５の何れかに保持されているセルがそ
れらの区画に対して設定されているしきい値に達する
と、流れ制御トークンが作成されてそのタイプのセルが
スイッチバッファにそれ以上入力されることを制限す
る。しかし、流れ制御は瞬時に行うことはできないか
ら、制約された流れが実現されるようになるまでに時間
遅れが生ずることが避けられない。この理由から、流れ
制御トークンに応答する他のスイッチより前のスイッチ
へ経路を変更された任意のＡＢＲセルを取り扱うため
に、マージン区画１６６が設けられる。

【００４４】図１４のバッファ内に設定されている各区
画のセル容量は、図１０に示す記憶装置９１に保持され
ているそれぞれのしきい値保持値により決定される。そ
れらのしきい値は、制御ＣＰＵ２５により設定できる。
バッファ３５の内容はカウンタ９０（図１０）により監
視され、記憶装置９１に保持されているしきい値と比較
される。バッファ３５に保持されているセルの数を全体
として監視することに加えて、カウントもポートごとに
行われる。各ポートは、３つのカウンタ（図１０におけ
る９２）を有する。１つのカウンタは、そのポートにお
ける待ち行列を形成するＣＢＲ０セルの総数のカウント
を与える。第２のカウンタが、そのポートにおける待ち
行列を形成するＣＢＲ１セルの総数のカウントを与え
る。各ポートのための第３のカウンタが、そのポートに
より出力されることを待っている優先度６および７のＡ
ＢＲセルの総計した数をカウントする。それら３つのカ
ウンタの各々についてのしきい値カウントも、図１０に
示す記憶装置９３に保持される。総バッファ値またはポ
ートごとの値に対するカウントした値としきい値との比
較を用いて、スイッチの入力回路または出力回路に入来
セルまたは流れ制御トークンの出力の廃棄動作を開始さ
せてそれ以上のセルの到達を制限できる。ＡＢＲ６セル
およびＡＢＲ７セルの待ち行列の総合した長さをカウン
トするカウンタ８２の場合には、これは２つの異なる優
先度の待ち行列を別々にカウントする必要はない。優先
度６は、優先度７より高い。したがって、優先度７のセ
ルの数に対するしきい値は、優先度６のセルの許された
数に対するしきい値より小さく設定される。総計が優先
度７のセルに対するしきい値に達すると、流れ制御トー
クンが直ちに出力されて、ＡＢＲ優先度７のセルがその
ポートにそれ以上入力されることを禁止するから、カウ
ントが優先度６と優先度７との総計に対して設定された
カウントに達するまで、より多くの優先度６のセルを依
然として受けることができる。

【００４５】流れ制御機構に起因するデッドロックを避
けるために、上記の例は上向きおよび下向きの制御され
た流れで動作する。バッファの上区画に保持されている
セルは、ネットワーク内の隣接するスイッチのバッファ
の上区画または下区画まで行くことができる。バッファ
の下区画に保持されているセルは、どれも隣接スイッチ
の下区画へ行かれるだけである。スイッチネットワーク
に接続されている入力インタフェースは、そのインタフ
ェースに接続されている第１のスイッチのバッファの上
領域に、セルを常に供給しなければならない。スイッチ
列の最後における出力インタフェースは、スイッチ列中
の最後のスイッチのバッファの下区画または上区画から
のセルを受けることができる。

【００４６】ＡＢＲセルのための流れ制御 ＡＢＲの流れの禁止を開始しなければならないことを何
れかのカウンタが定めると、流れを制約する流れ制御ト
ークンがスイッチの出力回路により発生され、スイッチ
から出力されるパケットの後書き部の部分を構成する。
流れ制御トークンのフォーマットを、図１５に示す。こ
れがスイッチネットワーク内でどのように作動するか
を、図１６に概略的に示す。図１６は、図３に示す構成
に対応する。この場合には、スイッチ２１は特定のタイ
プのＡＢＲトラフィックに対して設定されたしきい値レ
ベル１７０を持ち、そのしきい値にはプール３５に蓄積
されている関連するタイプのトラフィックが到達してい
る。図示の場合には、スイッチ２１はスイッチ列中の次
のスイッチ２３まで、そのタイプのそれ以上のトラフィ
ックを出力できない。その理由は、スイッチ２３も、ス
イッチ２３に対して設定されたしきい値レベル１７１に
到達した、その同じタイプのトラフィックに対するバッ
ファ内容をまた有するからである。したがって、スイッ
チ２３から線１７２に沿ってスイッチ２１まで戻る流れ
制御トークンは、スイッチ２１に対する背圧を示して、
そのタイプのセルがスイッチ２１からスイッチ２３へそ
れ以上流れることを禁止する。スイッチ２１にはそのタ
イプのセルが溢れているから、それも流れ制御トークン
を生じ、それにより背圧を線１７３に沿って入力インタ
フェース１４に指示する。これにより、背圧が除かれる
まで、インタフェース１４はその指定されたタイプのそ
れ以上のセルの送りを禁止される。その間に、インタフ
ェース１４に到達するそれ以上のＡＴＭセル１７５が、
インタフェース１４に組合わされているＲＡＭ５０に保
存される。ＲＡＭ５０は、プログラムされたしきい値１
６を持つことができるが、スイッチネットワークがイン
タフェースからそれ以上のセルを取ることができるま
で、ＲＡＭ５０がそれらのセルを保存できるように、Ｒ
ＡＭ５０の内容は図示のようにレベル１７７を超えな
い。

【００４７】流れ制御トークンのビットフォーマット
を、図１５に示す。Ｔｉと記す最初のビット１８０はセ
レクタビットとしてのみ使用される。このビットについ
ては、後で説明する。次の１８ビット１８１は、ポート
１〜１８の何れか１つに対する優先度Ｆ６の場合の待ち
行列の総計長さ、またはそのポートにおける優先度Ｆ７
に対する待ち行列長さの総計を基にして、ポートの何れ
かにおけるポート輻輳を指示するために用いられる。Ｔ
ｉが値０にセットされると、ビット１〜１８により示さ
れるポートごとの制御が優先度Ｆ６の総計待ち行列長さ
に関連する。Ｔｉが値１にセットされると、ビット１〜
１８は優先度Ｆ７の総計待ち行列長さに対するそれぞれ
のポートにおける輻輳を示す。

【００４８】図１５に示す次のビット１８２は、優先度
がＦ６またはＦ７であるマルチキャストＡＢＲセルに対
するバッファ区画内の輻輳を示すために用いられる。ま
た、セレクタビット１８０によりセットされた値は、ビ
ット１８２が優先度がＦ６またはＦ７に対する輻輳に関
連するかどうかを判定する。図１０を参照して述べたカ
ウンタ９０は、バッファに保持されている優先度がＦ６
とＦ７であるマルチキャストＡＢＲ信号のためのカウン
タを含むが、図１４には別々の区画は示していない。そ
れらのマルチキャストカウントに対するしきい値も、し
きい値記憶装置９１でセットされる。輻輳および流れ制
御のために使用する全てのカウンタは、バッファがそれ
ぞれのタイプの新しいセルを入力して、それを特定の待
ち行列に割り当てるにつれて、カウントを１だけ増加す
るために構成される。

【００４９】図１５に示す次のビット１８３は、図１４
に示すバッファの区画１６２または１６４に保持されて
いる優先度６と７のＡＢＲセルの数に対して、輻輳が起
きるかどうかを示す。最後のビット１８４を用いて、図
１４に示すバッファの区画１６１と１６３に保持されて
いる優先度０〜５のＡＢＲセルの数に対して、輻輳が起
きるかどうかを示す。各ビット１８２、１８３および１
８４の場合には、上向きまたは下向きに動いているセル
を識別する必要がある。優先度がＦ６またはＦ７である
マルチキャストＡＢＲ信号の場合には、上向きと下向き
における適切なセルに対して別々のカウントが保持され
る。ビット場所１８２、１８３および１８４に保持され
ている値は、図１０のバッファ９４に保持されて、輻輳
が上向きまたは下向きのセルに生じているかどうかを識
別する値に依存して、上向きまたは下向きのセルに適用
される。

【００５０】ＣＢＲ輻輳制御 ＣＢＲトラフィックの場合には、バッファ３５またはポ
ート３０の何れかにおいて検出されるどのような輻輳に
よっても、各パケットの見出し６０中の情報により決定
される何らかの輻輳制御が行われる結果となる。これ
を、見出しの関連する部分を示す図１７を参照して説明
する。その図で、ビット１２と１３はＣＧＴ値を示す。
これの動作を、図１８を参照して説明する。ＣＧＴ値
は、バッファ３５またはポート３０に対してセットされ
たしきい値からのオフセット値を示す。図１８に示すよ
うに、ＣＧＴ値は０、１、２または３にできる。ＣＧＴ
＝０であると、ポートごとのオフセット値は４であり、
スイッチバッファごとのオフセット値は８である。ＣＧ
Ｔ＝１であると、ポートごとのオフセット値は８であ
り、スイッチバッファごとのオフセット値は１６であ
る。ＣＧＴ＝２であると、ポートごとのオフセット値は
１６であり、スイッチバッファごとのオフセット値は３
２である。ＣＧＴ＝３であると、ポートごとのオフセッ
ト値は３２であり、スイッチバッファごとのオフセット
値は６４である。これは、ＣＧＴセルのポートごとのカ
ウントが、ポートごとのカウントまたはバッファ区画内
で設定されたカウントに対して設定されているしきい値
からのオフセット値に達したとすると、何らかの形の輻
輳動作が求められる。行われる動作のタイプは、図１７
に示すＣＧＡビットにより設定された値に依存する。Ｃ
ＧＡの値が０であれば、セルを棄てなければならない。
それ以上のセルは隣接するスイッチから到達することが
あり、入力される各セルを同じやり方で試験して、その
セルをスイッチバッファに受けさせるべきか、棄てるべ
きかを調べる。しかし、ＣＧＡ＝１で、しきい値からの
オフセットに今到達したことをＣＧＡ値が示したとする
と、前へ伝送するためにセルがスイッチバッファに受け
容れられるが、図１７においてビット位置１５における
ＣＧＩ標識が値１にセットされる。その後は、そのタイ
プのセルの経路が殆ど輻輳していることを指示するよう
に、そのビットはスイッチ機構を通るパケットの伝送の
残りの間不変のままである。

【００５１】スイッチのレイアウト スイッチのレイアウトのより詳しいブロック線図を、図
１９に示す。類似の部分には、先の図に示した部分に付
した番号と同じ番号を付けた。この場合には、入力動作
を図の左側に示し、同じポートからの出力動作を図の右
側に示すために、各ポート３０を分割した。これは、複
数の入力バッファ１９０を有する。各入力バッファは、
全体のフレームを保持するための容量を有する。フレー
ムの見出しからのデータが線１９１に沿って入力制御回
路１９２に供給されて、セルバッファプール３５内の書
込みアドレスを決定するように、管理回路４０は入力バ
ッファに保持されている各フレームの復号を制御する。
その書込みアドレスは、自由アドレス待ち行列１４０か
ら決定される。書込むべきデータは、各フレームのデー
タ部６１から線１９３を介してセルバッファプールに供
給される。暗黙アドレッシングを用いるセルの場合に
は、入力制御回路１９２は経路指定表４２に対して双方
向接続される。フレーム全体を保持する容量を各々有す
る出力バッファ１９５に、出力制御回路１９６の制御の
下にデータがロードされる。出力制御回路１９６は、管
理待ち行列１３９に応答して読出しアドレスをバッファ
３５に供給し、線１９７に読出されたデータが適切な出
力バッファ１９５にロードされる。出力制御回路１９６
は、入力バッファ１９０により受けられた入力データか
ら取り出された流れ制御トークンも線１９９を介して受
ける。線１９９を介して受けた流れ制御トークンに応答
して、出力制御回路１９６は選択されたタイプのセルが
出力バッファ１９５からそれ以上出力されることを禁止
できる。入力回路１９２と出力制御回路１９６はカウン
タ９０と９２に接続され、流れ制御トークンを発生する
必要があれば、出力バッファ１９５から出力されるフレ
ームの後書き部に含ませるように、それらを出力制御回
路１９６から線２００に出力できる。管理回路４０は、
制御ＣＰＵ２５と試験ポート２０２とに接続するために
ポート２０１を含む。

【００５２】デッドロックの回避を記述する上の例は、
上および下と呼ばれる２つの逆向きを持つ直線チエーン
に関連する。しかし、本発明は、図２０に示す他の種類
のネットワークに応用できる。図２０に示すネットワー
クでは、図２または図１９を参照して説明したスイッチ
に各々類似する複数のスイッチが、非直線的な構成で接
続される。図２０に示す例では、３つの同様なインタフ
ェース１４の間に、３つのスイッチ２１０、２１１、２
１２が接続される。各スイッチは複数のポートを有する
が、簡単にするためにのみ各スイッチにはポートを４つ
示している。たとえば、スイッチ２１０ではポートをＳ
１１、Ｓ１２、Ｓ１３、Ｓ１４で記している。各ポート
は双方向ポートであって、そのポートを通じて入力信号
を受けたり、出力信号を与えたりできる。デッドロック
を避けるためには、各スイッチが図１０に示すレジスタ
９４に類似するレジスタを含んで、各入力ポートにそれ
ぞれのタイプまたは向きを指示する必要がある。ネット
ワークの複雑さに応じて、複数（たとえば、２つ、３つ
またはそれ以上）のタイプまたは向きを指定せねばなら
ず、各タイプまたは各向きは指令されたシーケンスの１
つの部分を形成する。これは、図１の制御ＣＰＵ２５に
より決定され、各スイッチの対応するレジスタ９４にプ
ログラムされる。入力ポートの指定された各タイプまた
は指定された各向きに対する指令されたシーケンスが一
度指定されると、各スイッチはシーケンスの指令に従っ
てセルを出力できるだけである。ポートを通じて入力さ
れる各セルは、セルが入力された入力ポートの指定に対
応するタイプのセルとして指定される。図１４のバッフ
ァを変更して、指定される入力ポートの各向きまたは各
タイプに別々のカテゴリを与えるように、ポートに対し
て指定された各タイプまたは各向きに対応する別々のカ
テゴリでバッファは区画される。そうすると、各スイッ
チは指定されたタイプのみのセルを、指令されたシーケ
ンスのタイプまでカウンタを動作させない隣接スイッチ
の入力ポートに出力できる。たとえば、図２０のスイッ
チ２１０の、セルをスイッチ２１１の入力ポートＳ２１
に出力する出力ポートＳ１３について考えることにす
る。出力ポートＳ１３は、出力を希望しているセルに指
定されたタイプまたは向きを確認する。入力ポートＳ２
１が、指令されたシーケンス内の同じ位置にタイプまた
は指示を有するか、指令シーケンス内を更に進められる
ものとすると、出力ポートＳ１３はスイッチ２１１の指
定された入力ポートＳ２１に対してそうできるだけであ
る。特定のタイプまたは特定の指定された向きを有する
任意のセルの出力を、シーケンス内の、セル自体の指定
と同じ位置において、指令されたシーケンスの任意の部
分を形成する受け入力ポートまで、またはシーケンスに
沿って一層進まされる指定を持つ入力ポートまで、出力
できるが、シーケンス内の出力セルの指定に関して決し
て逆行しない。上の諸条件に適合する指定されたタイプ
または指定された向きの入力のみに指定されたタイプま
たは向きのセルを出力するように、各スイッチの出力ポ
ートと入力ポートとの間の接続が拘束されるように、図
２０に示す各スイッチは構成される。

【００５３】本発明は、以上説明した例の詳細事項に限
定されるものではない。たとえば、スイッチの任意の組
合わせを適切な入力インタフェースと出力インタフェー
スとの間でネットワークに相互接続できる。このスイッ
チネットワークを通る経路指定を決定するための見出し
情報を修正して、ネットワーク中の異なる数のスイッチ
に必要な情報を提供できる。より広い帯域幅の接続をネ
ットワーク内の接続されているスイッチの間に設けるた
めに、連続するリンクを図２０に示すように接続して、
隣接する２つのスイッチにおける選択したリンクの間に
広い帯域幅のバスを提供できる。そのような群にまとめ
た接続を、図２１のスイッチ２１と２２の間に符号２０
２で示す。

【図面の簡単な説明】

【図１】本発明のＡＴＭスイッチシステムのブロック線
図である。

【図２】図１のシステムに使用するための経路指定スイ
ッチのブロック線図である。

【図３】図１に示すシステムの２つの経路指定スイッチ
を通る通信路を概略的に示す。

【図４】図１のシステムで使用する１つのセルフレーム
のフォーマットを示す。

【図５】図４のフレームの一部の動作を示す。

【図６】図５に示すフレームの一部の動作を更に詳しく
示す。

【図７】図５に示すフレームの一部の代わりの動作を更
に詳しく示す。

【図８】図７に示すフレームの一部の他の動作を更に詳
しく示す。

【図９】図７に示すフレームの一部の代わりの動作を示
す。

【図１０】図２の経路指定スイッチのための待ち行列シ
ステムを示す。

【図１１】図１０の待ち行列の形成において図４のフレ
ームの他の一部の動作を示す。

【図１２】図１０の待ち行列の動作の一層の詳細を示
す。

【図１３】図１０の待ち行列を特定するために使用する
メモリシステムを示す。

【図１４】図２で使用するメモリのためのメモリ区画を
示す。

【図１５】流れ制御に使用する図４のフレームフォーマ
ットの部分を示す。

【図１６】図１５の流れ制御トークンが動作していると
きの図２の構成を概略的に示す。

【図１７】輻輳を制御するために使用する図４のフレー
ムの他の部分を示す。

【図１８】図１７の輻輳制御の動作の一層の詳細を示
す。

【図１９】図２の経路指定スイッチの一層の詳細を示す
ブロック線図である。

【図２０】本発明のスイッチのネットワークにおける許
されている接続のやり方を示す。

【図２１】図２に示すタイプの２つの経路指定スイッチ
の間の代わりの相互接続を示す。。

【符号の説明】

１１、１２、１３ 端末装置 １４、１５ インタフェース ２０ ＡＴＭスイッチ機構 ２１、２２、２３、２１０、２１１、２１２ 経路指定
スイッチ ２５ 制御ＣＰＵ ３０ ポート ３５ セルバッファ ３７ 入力処理回路 ３８ 出力待ち行列回路 ３９ システムサービス回路 ４０ 管理および制御回路 ４１ セルプール制御回路 ５０ ＲＡＭ ５１ データ経路 ９０、９２ カウンタ ９１、９３ 記憶装置 ９４ レジスタ １９０ 入力バッファ １９２ 入力制御回路 １９５ 出力バッファ

───────────────────────────────────────────────────── フロントページの続き (72)発明者 ニール、リチャーズ イギリス国サマーセット、チェダー、オー ルド、ステーション、クローズ、11 (72)発明者 ピーター、トンプソン イギリス国ウェールズ、ニューポート、ラ ンスウイー、ロード、64 (72)発明者 パスカル、モニオ フランス国ベルナン、クロ、ド、ミシュリ エール、153 (72)発明者 マルチェロ、コポーラ イタリア国トラパニ、ビア、ミケーレ、ア マリ、47 (72)発明者 ビンセント、コティニィ フランス国シャトウー、ボワ、ポワゾニエ ール、９セ、アパルト、50 (72)発明者 ピエール、デュマ フランス国セーブル、リュ、デ、ビネル、 32 (72)発明者 ティエリー、グルノー フランス国クラマール、シテ、レズニエ、 １ (72)発明者 ダビド、ムアン、マクア フランス国ナンテール、リュ、ド、サン、 クロー、110 (72)発明者 マルク、ムーリエ フランス国ブローニュ、リュ、ド、ロン、 プレ、40

Claims (19)

【特許請求の範囲】
1. 【請求項１】少なくとも２つのタイプの最低いくつかの
   デジタル信号セルを含むデジタル信号の双方向伝送用経
   路指定スイッチであって、第１のタイプは、セル伝送の
   一貫性を求めるが、可変ビット伝送速度伝送を認め、第
   ２のタイプは伝送におけるセルのいくらかが失われるこ
   とを認めるような、デジタル信号の双方向伝送用経路指
   定スイッチにおいて、 この経路指定スイッチは、 入力セルを受けるための複数の入力ポートと、 出力セルを出力するための出力ポートと、 入力ポートにより受けられた後、および出力ポートによ
   り出力される前に、各タイプのセルを複数個保持するた
   めに前記入力ポートおよび前記出力ポートに選択的に接
   続できて、前記第１のタイプのセルのために第１の留保
   しているバッファ容量を提供し、かつ前記第２のタイプ
   のセルのために第２の留保しているバッファ容量を提供
   するバッファ回路と、 各入力セルが、前記第１のタイプか、前記第２のタイプ
   かを決定し、前記第１のバッファ容量のための所定のし
   きい値に達したならば、前記第１のタイプの各入力セル
   を前記バッファ内にロードして、流れ制御信号を選択し
   た状態に設定して前記第１のタイプのセルの入力を阻止
   し、かつ前記バッファ内の前記第２の種類のセルの数が
   前記第２のバッファ容量のための前記所定のしきい値に
   達していないならば、前記第２のタイプの各入力セルを
   前記バッファ内にロードし、または前記第２のバッファ
   容量のための所定のしきい値に達したならば、前記第２
   のタイプの各入力セルを棄てるための制御回路とをそな
   えた、デジタル信号の双方向伝送用経路指定スイッチ。
2. 【請求項２】請求項１記載の経路指定スイッチにおい
   て、 前記制御回路は、 前記バッファ回路中の前記第１のタイプのセルの数に対
   する第１のしきい値と前記第２のタイプのセルの数に対
   する第２のしきい値とを指示するためのしきい値記憶回
   路と、 前記バッファ回路に保持されている前記タイプの各々の
   セルの数を数えるためのカウント回路とを含み、 前記制御回路は、 前記第１のタイプのセルのカウントが前記第１のしきい
   値に達したときに流れ制御信号を提供し、かつ前記第２
   のタイプのセルのカウントが前記第２のしきい値に依存
   する前記所定のしきい値に達したときに前記第２のタイ
   プのセルを棄てるように動作する経路指定スイッチ。
3. 【請求項３】請求項２記載の経路指定スイッチにおい
   て、 前記バッファ回路は、 前記第１のタイプと前記第２のタイプとの各々の複数の
   カテゴリに対して制御された数のセルを保持するために
   区画され、前記しきい値記憶回路と前記カウント回路と
   は各々各前記カテゴリに対するそれぞれの値を提供する
   経路指定スイッチ。
4. 【請求項４】請求項３記載の経路指定スイッチにおい
   て、 前記カテゴリは、 前記第１のタイプのセルと前記第２のタイプのセルとの
   それぞれ異なる優先度に関連し、前記しきい値記憶回路
   および前記カウント回路とは前記異なる優先度の各々に
   対するそれぞれの値を提供する経路指定スイッチ。
5. 【請求項５】請求項３または４記載の経路指定スイッチ
   において、 ネットワーク内の輻輳を避けるために許可された経路を
   決定するために使用される各入力ポートにそれぞれの指
   示を与える指示回路を各スイッチが含み、入力される各
   セルはそれぞれ入力ポートの指示を有し、前記カテゴリ
   は各前記指示に対する前記第１のタイプのセルのそれぞ
   れのカテゴリを含み、前記しきい値記憶回路と前記カウ
   ント回路とは各々前記第１のタイプのセルの各前記指示
   に対するそれぞれの値を提供する経路指定スイッチ。
6. 【請求項６】請求項３ないし５の何れか１つに記載の経
   路指定スイッチにおいて、 各前記カテゴリのみにあるバッファ容量を割当てるた
   め、および２つ以上のカテゴリにより共有されるあるバ
   ッファ容量を割当てるために前記バッファ回路が区分さ
   れる経路指定スイッチ。
7. 【請求項７】請求項２ないし６の何れか１つに記載の経
   路指定スイッチにおいて、 前記第１のしきい値に達したことを指示するために前記
   第１のタイプのセルのソースによる流れ制御信号の入力
   前に前記セルから出力される前記第１のタイプのなお一
   層のセルを受け入れるために、前記第１のタイプのセル
   に対する前記第１のしきい値を越える限られたあふれ容
   量を提供するために前記バッファ回路は区画される経路
   指定スイッチ。
8. 【請求項８】請求項１ないし７の何れか１つに記載の経
   路指定スイッチにおいて、 前記制御回路は、入力回路と出力回路を含み、 前記出力回路は、前記出力ポートにおいて出力を待つセ
   ルの複数の行列を形成して、デジタル信号セルおよび制
   御ビットを含む多ビットフレーム内の行列から各セルを
   出力するために動作でき、 前記入力回路は、前記制御ビットに応答して各出力ポー
   トおよび行列の選択を制御するために動作できる経路指
   定スイッチ。
9. 【請求項９】請求項８記載の経路指定スイッチにおい
   て、 前記第２のタイプの各セルのための輻輳標識を含むため
   に前記制御ビットは配置され、前記入力回路は前記輻輳
   標識に応答して、前記第２のバッファ容量のための蓄積
   されているしきい値からのオフセット値を決定すること
   により前記第２のタイプのセルが棄てられる前記所定の
   しきい値を指示する経路指定スイッチ。
10. 【請求項１０】請求項８記載の経路指定スイッチにおい
    て、 それぞれの出力ポートにおける行列の長さに応答してカ
    ウントを提供するカウンタ手段を含み、前記制御回路は
    前記カウントに応答して前記第２のタイプのセルの廃棄
    を開始する経路指定スイッチ。
11. 【請求項１１】請求項８記載の経路指定スイッチにおい
    て、 それぞれの出力ポートにおける待ち行列の長さに応答し
    てカウントを提供するカウンタ手段を含み、前記制御回
    路は前記カウントに応答して前記第１のタイプのセルの
    入力を制限する流れ制御信号を供給する経路指定スイッ
    チ。
12. 【請求項１２】請求項８記載の経路指定スイッチにおい
    て、 前記スイッチはデジタル信号セルのための発信元および
    宛先として動作するために構成され、前記第１のタイプ
    の何れかのセルに対してスイッチが輻輳しているとき
    に、出力回路は流れ制御信号を前記制御ビット中に含む
    ために動作でき、前記流れ制御信号は、発信元として動
    作するときにスイッチから出力されるフレームに含まれ
    て、宛先として動作するときは前記第１のタイプのセル
    を有する一層のフレームの入力を制限する経路指定スイ
    ッチ。
13. 【請求項１３】少なくとも２つのタイプのデジタル信号
    セルを経路指定スイッチを通じて伝送する方法におい
    て、 第１のタイプは、セル伝送の一貫性を求めるが、可変ビ
    ット伝送速度伝送を認め、第２のタイプは伝送において
    セルがいくらか失われることを認めるような、少なくと
    も２つのタイプのデジタル信号セルを経路指定スイッチ
    を通じて伝送する方法において、この方法は、複数の入
    力ポートに入力セルを受けることと、出力ポートから出
    力セルを出力することと、入力ポートにより受けられた
    後、および出力ポートにより出力される前に、各タイプ
    のセルを複数個バッファ回路に保持することと、前記第
    １のタイプのセルのために第１の留保バッファ容量を提
    供し、かつ前記第２のタイプのセルのために第２の留保
    バッファ容量を提供することと、各入力セルが、前記第
    １のタイプであるか、前記第２のタイプであるかを決定
    することと、前記第１のバッファ容量のための所定のし
    きい値に達したならば、前記第１のタイプの各入力セル
    を前記バッファ内にロードして、流れ制御信号を選択し
    た状態に設定して前記第１のタイプのセルの入力を阻止
    し、かつ前記バッファ内の前記第２のタイプのセルの数
    が前記第２のバッファ容量のための所定のしきい値に達
    していないならば、前記第２のタイプの各入力セルを前
    記バッファ内にロードし、または前記第２のバッファ容
    量のための前記所定のしきい値に達したならば、前記第
    ２のタイプの各入力セルを棄てることとを備える、少な
    くとも２つのタイプのデジタル信号セルを経路指定スイ
    ッチを通じて伝送する方法。
14. 【請求項１４】請求項１３記載の方法において、 前記バッファ回路中の前記第１のタイプのセルの数に対
    する第１のしきい値と前記第２のタイプのセルの数に対
    する第２のしきい値とを提供することと、前記バッファ
    回路に保持されている前記タイプの各々のセルの数を数
    えることと、前記第１のタイプのセルのカウントが前記
    第１のしきい値に達した時に流れ制御信号を提供し、か
    つ前記第２のタイプのセルのカウントが前記第２のしき
    い値に達した時に前記第２のタイプのセルを棄てること
    とを含む方法。
15. 【請求項１５】請求項１４記載の方法において、 第１のタイプのセルの複数のカテゴリのカウントと、第
    ２のタイプのセルの複数のカテゴリのカウントとに対し
    て複数の別々のしきい値を提供する方法。
16. 【請求項１６】請求項１４または１５記載の方法におい
    て、 各入力ポートは、ネットワーク内の輻輳を避けるために
    許された経路を決定するため、用いられる入力ポートに
    従って入力される各セルを指示するため、および前記第
    １のタイプのセルの各信号のそれぞれのしきい値および
    それぞれのカウントを提供するために使用するためのそ
    れぞれの指示を有し、入力される各セルはそれぞれ入力
    ポートの指示を有する方法。
17. 【請求項１７】請求項１３ないし１６の何れか１つに記
    載の方法において、 前記バッファに保持されているセルはそれぞれの出力ポ
    ートにおける複数の行列を形成し、行列の長さの別々の
    カウントが、バッファに保持されているセルの数のカウ
    ントに加えて維持され、両方の種類のカウントに応答し
    て流れ制御信号の発生とセルの廃棄とを行う方法。
18. 【請求項１８】請求項１３ないし１７の何れか１つに記
    載の方法において、 各デジタル信号セルは、制御ビットを含む多ビットフレ
    ームの部分を形成し、流れ制御信号がセルの出力時に前
    記制御ビット中に形成されて、前記第１のタイプのセル
    に対する前記スイッチにおける輻輳を指示する方法。
19. 【請求項１９】請求項１８記載の方法において、 前記バッファ中のセルが、前記出力ポートにおける出力
    を待つ複数の行列を形成し、セルに対する輻輳を指示す
    る行列の、前記セルと同じタイプのセルの宛先から流れ
    制御信号が受けられたならば、任意の１つの行列からの
    セルの出力を禁止する方法。