JPH08504554A

JPH08504554A - パケットスイッチの流れ制御システム

Info

Publication number: JPH08504554A
Application number: JP6514051A
Authority: JP
Inventors: マーチンルユングベルグ，ペル，アルビッド; − ゴーランピーターセン，ラルス
Original assignee: テレフオンアクチーボラゲツトエルエムエリクソン
Priority date: 1992-12-15
Filing date: 1993-12-03
Publication date: 1996-05-14
Also published as: AU5723094A; NO952350L; CN1093210A; KR950704889A; EP0674821A1; WO1994014266A1; DE69330407D1; BR9307651A; US5493566A; AU693427B2; EP0674821B1; FI952928A0; MX9306994A; NO952350D0; KR100329014B1; CN1050250C; FI952928A

Abstract

(57)【要約】パケットスイッチを通るデータセルの流れを制御するシステムであって、フィードバックループで入力バッファと出力バッファを組み合わせる。出力バッファの満杯レベルを絶えず監視して、スイッチの入力側のアクセス装置に報告する。アクセス装置は入力バッファと絞り装置を備え、出力バッファの満杯レベルが所定のレベルを越えると、データセルの流れを止めて入力バッファ内に保持する。出力バッファの満杯の状態メッセージを、どの出力バッファが入力バッファ内のセルでアドレスされたかを示すアクセスメッセージと比較し、あふれた出力バッファにアドレスされたセルだけを絞り装置により止める。

Description

【発明の詳細な説明】パケットスイッチの流れ制御システム発明の背景発明の分野本発明は、データ通信および電話トラヒックのパケットスイッチに関し、より詳しくは、このスイッチにより経路を設定する情報の流れに関する。従来の技術の歴史現代の通信システムでは、情報は「パケット」または「セル」と呼ぶデータの単位にブロック化する。各セルは、セルの行先のアドレスを備えるデータフィールドと、このアドレスに送る情報を定義する別のデータフィールドを含む。またセルには、セルの発信元であるソースのアドレスを含むデータフィールドを含んでもよい。このようなデータセルは、パケットスイッチにより通信システムを通してソースから行先に経路を設定され、パケットスイッチは、セルに含まれるアドレス情報に従ってデータ網を通してセルの経路を設定する。このパケットスイッチは１つまたは複数の入力リンクからデータセルの流れを受け、セルのアドレスを読み、スイッチから所望の行先への１つまたは複数の出力リンクの経路を設定する。国際電信電話諮問委員会（ＣＣＩＴＴ）により指定された非同期転送モード（ＡＴＭ）と呼ぶ通信標準を実現するのに用いられる、パケットスイッチ内のデータセルの連続的な流れを第１図に示す。各セル１の行先は、各セルと共に伝送されかつその一部を形成するラベル２と呼ぶ識別アドレスにより決定される。ペイロード３は、伝送するユーザデータを含む。パケットスイッチの構造と機能は、１つの行先向けの数個のセルが、複数の異なるリンクを経てスイッチに同時に到着するようになっている。例えば第２図は、２つの異なるセルが２つの別々の入力リンク１１と１２を経て同時にパケットスイッチ１０に到着し、この両者が１つの出力リンク１３から出る様子を示す。各リンクの伝送容量は限られているので、出力リンク１３が所定の時刻に扱うことができるのは１つのセルだけである。他のセルは、スイッチ１０から出力リンク１３に送り出すことができるようになるまで、バッファ内に一時的に記憶しなければならない。リンク１３向けにアドレスされた複数のデータセルが、出力リンク１３の容量を超えるデータ速度で長時間にわたって入力リンク１１と１２に到着する場合は、リンク１３にアドレスされるセルを緩和する必要がますます大きくなる。パケットスイッチ１０の容量が不十分でこれらのセルを緩和することができない場合は、高いトラヒック負荷が続く間にいくつかのセルが失われる。従って、１つのリンクに向かうトラヒックが非常に高い場合のパケットスイッチ１０の処理能力は、スイッチ自体の緩和能力に依存する。パケットスイッチの緩和を行う従来の方法は２つある。１つはスイッチに入力バッファを用いる方法であり、他の１つは出力バッファを用いる方法である。入力バッファを用いる方法は、データセルを入力リンクで緩和する。この場合は、データセルをバッファから取り出して、すなわち「引き抜いて」、クロスポイントマトリクスの仲介により正しい出力リンクに切り替える。例えば第３図の例では、複数の入力リンク１４−１６をそれぞれ入力バッファ１７−１９に接続し、それぞれの出力をスイッチマトリクス２１に導く。先入れ先出し方式により、入力リンク１４−１６の能力より大きくない速度でデータセルを各入力バッファ１４−１６に書き込み、読み出す。これにより、個々のリンクの容量が比較的高いパケットスイッチの場合でも、入力バッファを比較的簡単な方法で実現することができる。その結果、セルを緩和する空間という点から、能力が非常に大きい入力バッファを容易に作ることができ、入力バッファの大きさを、各入力バッファに接続する特定のリンクのトラヒックの性質に適応させることができる。データセルを入力バッファ１７−１９から引き抜くとき、３個の各バッファ１７−１９内の待ち行列の先頭の全てのセルの行先が同じ場合がある。この場合は、バッファを１つずつ処理する必要がある。ある入力バッファが処理を待っている間は、そのバッファ内の全てのデータセルは待たされる。その中には、待ち行列のずっと後の方にあって、その時点で負荷のない出力リンクにアドレスされて向かうことになっているセルもある。このいわゆる列の頭（head-of-line）（ＨＯＬ）問題があるため、入力バッファを備えるパケットスイッチの容量を完全に利用することができない。パケットスイッチ構成におけるＨＯＬ問題を避ける１つの方法は、スイッチに出力バッファを設けることである。この型のスイッチは各出力リンクに出力バッファを備え、全ての入力リンクからのデータセルを、各セル内のアドレスで定義される出力リンクのバッファに書き込む。例えば第４図に、それぞれ出力リンク２５−２７に接続する複数の出力バッファ２２−２４と、入力リンク３１−３３を経てそれぞれにアドレスされるデータセルを受ける様子を示す。しかし出力バッファを用いる構成の主な問題は、各出力バッファは多数の入力リンクからほとんど同時に到着する情報セルを記憶する容量と帯域幅を持たなければならないということである。最悪の場合、出力バッファはスイッチの各入力リンクから同時に到着するデータを記憶することができなければならない。これでは出力バッファを実現することが非常に困難で高価になる。第４図を見ると、同じ出力リンク例えば出力リンク２５に向かうデータセルが、３つの入力リンク３１−３３全部からほとんど同時に出力バッファ２２に到着する可能性があることが分かる。従って各出力バッファは、データセルを失わない速度で出力バッファに全ての入力リンクからのデータを書き込むだけの十分な帯域幅を持たなければならない。ＡＴＭスイッチは毎秒１５０メガビットのデータ速度で動作するので、十分な帯域幅とメモリ容量を持つ出力バッファを作るのは非常に困難であり高価である。この問題を解決するため、例えば中間出力バッファを用いたり、１つのバッファを共通に用いてこれをいくつかの個々の出力に分割したりする方法が提案されているが、これらの解決法では不十分である。転送速度が高いデータの損失を避けるためには、多数の入力パケットスイッチ内の出力バッファは大きな帯域幅が必要なので、十分な容量の出力バッファを作ることは非常に困難である。出力を緩和するこの問題は、非同期転送モード（ＡＴＭ）データ転送を行って、毎秒１５０メガビットを越えるデータ速度で操作するシステムに用いるパケットスイッチの場合には非常に厳しくなる。ＡＴＭシステムのパケットスイッチは、入力バッファと、実際の切換え動作を行うスイッチ構造と、出力バッファとを備える、１つの装置で実現することができる。または、スイッチポートおよびスイッチコアと呼ぶ２つの部分でＡＴＭスイッチを実現してもよい。スイッチポートは、更に入力側と出力側の２つを備えてよい。スイッチポートの入力側は関連する入力通信網とのインターフエースを行い、入力ＡＴＭリンクの終端となり、入力を緩和する。スイッチポートはスイッチコアに接続し、スイッチコアは切換え動作を行う。次にデータセルをアドレスされたスイッチポートの出力側に送り、ここで出力を緩和する。パケットスイッチへの入力緩和と出力緩和を効果的にかつ経済的に行うスイッチ構成を用いることは非常な利点であって、大きなバッファ容量と帯域幅を同時に必要とするという問題を解決する。発明の概要本発明は、パケットスイッチ内で入力バッファと出力バッファを組み合わせる。このスイッチは従来の出力バッファを備えるが、出力バッファがあふれないよう保護するアクセス装置を追加する。このスイッチは、入力リンクの入力バッファと絞り手段とを設け、アドレスされた出力バッファがあふれたときに入力バッファ内のセルを保持することにより、セルが失われることを防ぐ。本発明の一態様では、バッファの内容が高いことを検出する装置を各出力バッファに接続し、出力バッファの満杯状態を、入力バッファと絞り手段を備えるアクセス装置に絶えず送信する。任意の出力バッファの満杯レベルが所定のレベルを越えると、この出力バッファへのトラヒックを止めて入力バッファに記憶し、出力バッファがあふれるのを防ぐ。絞り手段が活動的になると、高い内容を持つ出力バッファの内容が減少するまで、その出力バッファにアドレスされたデータセルを関連するリンクの入力バッファに記憶する。その後、セルを入力バッファから出力バッファに伝送する。入力バッファと出力バッファの間の流れをこのように制御すれば、全ての入力リンクからのセルを同時に受けて記憶するための容量と帯域幅を用いずに、出力バッファを作ることができる。別の態様では、本発明はパケットスイッチを通るデータセルの流れを制御する方法である。段階は、パケットスイッチの入力側に少なくとも１つのアクセス装置を接続することを含む。このアクセス装置は、入力バッファを通るデータセルの流れを止めるための少なくとも１つの入力バッファと絞り装置を含む。またこの方法は、少なくとも１つの出力バッファをパケットスイッチの出力側に接続し、出力バッファの満杯レベルを監視し、出力バッファの満杯レベルをアクセス装置に送り、出力バッファの満杯レベルが所定のレベルを越えた場合は入力バッファを通るデータセルの流れを止めることを含む。図面の簡単な説明仕様と共に以下の図面を参照すれば本発明をよりよく理解でき、またその多くの目的と利点が当業者に明らかになる。第１図（従来の技術）は、ＡＴＭリンクのＡＴＭセルの流れを示す。第２図（従来の技術）は、１対の入力リンクと１つの出力リンクを含むパケットスイッチを示す。第３図（従来の技術）は、入力バッファを備えるパケットスイッチを示すブロック図である。第４図（従来の技術）は、パケットスイッチに用いる出力バッファを示すブロック図である。第５図は、本発明の開示に従う、入力および出力バッファと、データの流れを制御するフィードバック機構とを備えるパケットスイッチ構造を示すブロック図である。第６図は、ＡＴＭ切換えシステムに用いられる、１つの出力スイッチポートにデータを送る多数のスイッチポートを備えるパケットスイッチを示す。第７図は、スイッチコアと、内部に入力バッファと絞り手段を備えるスイッチポートとの間の、バッファ状態に関する情報の流れを示すブロック図である。第８図は、本発明のシステムの別の実施態様における、スイッチコアと、スイッチポートと、入力バッファおよび絞り手段を備えるアクセス装置との間のバッファ状態に関する情報の流れを示すブロック図である。第９図は、本発明の原理を実現するＡＴＭスイッチにおける、１対のスイッチコア平面から受ける冗長なバッファ満杯情報を終了させる方法を示すブロック図である。第１０図は、本発明のシステムに従って作られた、冗長なバッファ満杯情報を終了させる回路を示す略ブロック図である。第１１図は、本発明の原理を実現するスイッチにおける、冗長終了機能を実行するソフトウエアプログラムの流れ図である。第１２図は、本発明のシステムにおける、スイッチアクセスコードを用いるＡＴＭスイッチの流れ制御接続のブロック図である。第１３図は、１つの入力バッファで絞り機能を実行するソフトウエアプログラムの流れ図である。第１３ａ図は、ほとんどのメッセージを３つの異なるアドレスに送るデータソースに接続した場合に、入力バッファでの列の頭問題を処理するのに用いられるパケットスイッチの別の実施態様を示すブロック図である。第１４図は、並列に接続したいくつかの入力バッファで絞り機能を実行するソフトウエアプログラムの流れ図である。詳細な説明本発明のＡＴＭスイッチには、スイッチと接続する応用装置との間の流れ制御の１つの形がある。この流れ制御により、トラヒックが急に増加（バースト）したとき、システム内の接続をより効率的に扱うことができる。流れ制御は接続レベルで動作する。すなわち各スイッチ接続内のデータの流れを別個に制御する。本発明の中心的な考え方は、出力バッファを備えるパケットスイッチを作り、出力バッファの内容を検出して制御する手段を備えることにより、高速のデータ転送の場合に出力バッファがあふれてデータセルが失われる恐れがないようにすることである。第５図に示すように、複数の入力リンク４１−４３を、それぞれ複数の入力バッファ４４−４６に接続する。各入力バッファの出力はそれぞれ絞り手段（throttling means）４７−４９を備え、各絞り手段４７−４９を制御することにより、それぞれの入力バッファからパケットスイッチ５０に出力するデータの速度を制限する。スイッチ５０からの出力を複数の出力バッファ５１−５３に接続し、各出力バッファ５１−５３を出力リンク５４−５６に接続する。全てのバッファでは、先入れ先出し（ＦＩＦＯ）方式でデータを記憶し検索する。これらの出力バッファの満杯レベルを監視し、図示のリンク５７によりフィードバック信号を与えて、絞り手段４７−４９を制御する手段と通信するための機構を、出力バッファ５１−５３は含みかつ関連する。測定装置は例えば半満杯フラグ（half-full flag）または同様の装置でよく、バッファに伝送してよいことを表す「０」か、バッファに伝送してはならないことを表す「１」かのディジタル信号を送る。従って、出力バッファのどれかが過度に満杯になって、その出力バッファに関連するリンクにアドレスされたセルを受け入れることができず従ってデータセルを失う恐れが生じた場合は、信号を入力バッファ４４−４６に送って、過度に満杯になっている出力バッファ向けのセルを持つデータの伝送を遅らせる。このようにして、より小さい容量の出力バッファを実現することができる。十分な帯域幅を持つ小さいバッファを提供することは容易であり安価なので、これによりＡＴＭスイッチ内に出力バッファを設ける困難さと費用が非常に減少する。より特定すると、バッファ内容が高いことを検出する装置を各出力バッファに接続し、各出力バッファのバッファ満杯の状態を各セル時間中にサンプリングする。この情報を順次状態メッセージに入れて、入力バッファでデータの流れの制限を制御する機構に伝送する。任意の出力バッファのバッファ内容が高い場合は、このバッファへのトラヒックを絞ってバッファをあふれさせないようにする。絞り手段は、データセルの流れを止めたいときは止まり再び流したいときは再始動する、クロック装置を含んでよい。締め付けすなわち絞り手段が活動的になると、内容の高い出力バッファの内容が減少して出力バッファが使用可能であることを状態メッセージが示すまで、この出力バッファにアドレスされたデータセルを、関連するリンクの入力バッファに記憶する。次にセルを入力バッファから出力バッファに送る。このようにしてこのシステムは、ＡＴＭスイッチを通る、入力バッファと出力バッファの間の流れを制御することができる。出力バッファの大きさすなわち記憶容量と、データの流れの制御機構すなわち出力バッファの内容を送信する手段と入力バッファからの流れを絞る手段の性能パラメータは、データ入力を絞る前に出力バッファがあふれないように選択する。多数の出力リンクとバッファを備えるより大きいスイッチの実施態様では、出力バッファをグループ化して、状態メッセージ内の各ビットが、１つの出力バッファではなくバッファのグループを示すようにする。グループ内のバッファのどれかがあふれた場合は、グループ内の全てのバッファが使用可能になるまで、指定されたグループへのデータトラヒックを止める。ある構成のパケットスイッチは、入力バッファと、実際の切換え動作を行うスイッチ構造と、出力バッファとを備える、１つの装置で実現することができる。または、スイッチポートおよびスイッチコアと呼ぶ２つの部分でＡＴＭスイッチを実現してもよい。第６図は、スイッチポートとスイッチコアを備えるＡＴＭスイッチ構造の態様を示す。ここで１対のスイッチポート６１と６２は入力リンク６３と６４に接続し、また接続リンク６５と６６によりスイッチコア６７に接続する。結合リンク６８はスイッチコアからのデータ出力を出力スイッチポート６９に接続し、出力スイッチポート６９は出力リンク７０に接続する。各スイッチポートは入力側と出力側を備え、どのスイッチポートも、スイッチコア６７に接続する他の任意のスイッチポートにデータセルを送ることができる。各スイッチ６１、６２、６９は入力リンクと出力リンクとのインターフェースを行い、データ形式をスイッチコアに受け入れ可能な形式に適応させる役目をする。スイッチポートはスイッチ内で用いられる内部アドレスに適合するようセルのアドレスを変換し、次に出力リンクでは、セルがアドレスされる特定の応用の形式にマッチするよう、スイッチポートはアドレスを再び変換する。スイッチコア６７はマトリクスであって、スイッチを通るデータセルの空間の選択（切換え）と出力の緩和を行う。望ましい実施態様では、流れ制御は最大２４リンクまでの切換えに用いることができる。このような小規模のスイッチのスイッチコアは１バッファ段階だけで構成する。従って各出力に１バッファがあり、スイッチコアには他にバッファはない。入力バッファをスイッチポート内に設けて、更に伝送できるようになるまで情報をここに記憶してよい。第７図は、双方向リンクを備えるスイッチポートが入力バッファと絞り手段を備える実施態様を示すブロック図である。第８図は別の構成を示す。この場合は、入力バッファ７１と絞り手段７２をスイッチポート７４の上流のアクセス装置７３内に設け、アドレスされた出力バッファ７５が使用可能という指示がでるまで、データセルをここで緩和する。この構成を用いるのは、それぞれのリンク先の特定の通信応用に従って異なる大きさの入力バッファを作る必要がある場合である。本発明の原理に従って作るＡＴＭスイッチでは、スイッチコア６７内の出力バッファ７５の満杯度を半満杯フラグなどの装置により絶えず監視する。ある出力バッファの内容がしきい値を越えるとこれを検出する。出力バッファの状態に関するこの観測を、各スイッチポート７４に関連するアクセス装置７３に絶えず送信する。これは、このようなアクセス装置がスイッチポートの内部にあっても外部にあっても同じである。このようにしてアクセス装置７３は、大量のデータを含んでいるすなわちあふれてデータセルを失う恐れのある、出力バッファ７５に関する適切な情報を常に得ている。アクセス装置７３は出力バッファ状態の報告５７を用いて、負荷が最も高い出力バッファ７５に向かうトラヒックの伝送を禁止する。これらのデータセルは入力バッファ７１の中に保持する。スイッチコア６７は、出力バッファの内容の状態をスイッチポート７４とアクセス装置７３に、２つの方法のどちらかで送る。この信号を、データセルをスイッチコアに送るのに用いた同じ接続リンク７６と７７により逆方向に、スイッチポートとスイッチコアの間のインターフェースプロトコルの一部として送ってもよいし、別の物理的配線７８と７９で送ってもよい。信号をプロトコルで送る場合は、スイッチを通してときどきペイロード情報のないセルを送る必要がある。プロトコル情報を受信すると、空のセルをダンプする。スイッチコア６７から入力バッファの流れ制御手段への信号は、出力または出力のグループのバッファの満杯の程度に関する情報を含む。１つの出力バッファまたは小さなバッファのグループ内の或るバッファが全容量に近づいたことを信号が示すと、スイッチポートはこのバッファまたはこのバッファのグループ内のバッファに向かうセルだけを禁止する。スイッチコアは全体としてＡＴＭスイッチに共通で、空間の選択と出力の緩和の機能を行う。スイッチコアを２つの冗長平面で構成することにより、通信応用でスイッチの可用度と信頼度を増すようにすることが多い。一方の平面に何かが侵入したり、または他の原因で一方の平面を通して通信することができなくなったりした場合でも、他方の平面は使用可能であってスイッチは引き続き動作する。従って各スイッチポートはスイッチコアの各平面に１つずつ接続する２つのリンクを持ち、各スイッチポートは各スイッチコア平面から出力バッファ状態の情報を受ける。全ての出力バッファの満杯の状態をスイッチコアで組み合わせる。１つまたは複数のバッファの満杯度が所定のしきい値を越えた場合は報告される。この編集すなわち組合せの結果を、スイッチコアインターフェース内のスイッチアクセス状態（ＳＡＳ）パラメータとして、各セル時間において全てのスイッチポートに送る。スイッチコアインターフェース内のラベルフィールドは、信号をスイッチポートからスイッチコアに送る場合はセルの優先度とセルの行先に関する情報を含む。信号をスイッチコアからスイッチポートに送る場合は、このラベルフィールドは出力バッファの満杯の状態（ＳＡＳ）の編集されたデータを含む。ＳＡＳについては以下により詳細に説明する。信号の形式は、２４出力バッファをそれぞれ２４ビットのラベルフィールド内の位置に割り当てる形式である。バッファの満杯度がしきい値を越えると、対応するビットを「１」にセットする。この時点でのスイッチポートの主な目的は、２つのスイッチコア平面から受けるこの流れ制御の情報の冗長を終了させることである。本発明は、出力バッファの満杯の状態に関する冗長な情報を終了させるために次の方法を用いる。２つのスイッチコア平面からバッファの状態に関する情報がスイッチポートに到着したとき、スイッチ平面Ａからの情報とスイッチ平面Ｂからの情報が等しくない場合がある。例えば、スイッチ平面Ａ内の所定の出力バッファは完全に満杯であるが、スイッチ平面Ｂ内の対応する出力バッファは満杯でない場合がある。スイッチポートはこの流れ制御の情報をスイッチ平面ＡとＢから受けて、２平面からの冗長な情報をなくす。スイッチポートでは、バッファの満杯度に関する情報を２平面から冗長終了の形に編集する。この編集は、２平面をバッファ毎に比較することにより決定する。１平面のバッファが比較的満杯であると送信した場合は、他方の平面内の対応するバッファも満杯であると考える。従って、この出力バッファへの全ての伝送を止めるよう抑制手段に命令するには、スイッチコア内の２つの冗長なスイッチ平面の一方が、所定の出力バッファが満杯であることを示す信号を出せば十分である、という原理に基づいて冗長を終了させる。従って、平面Ａ内の出力バッファ０が満杯であれば、平面Ａ内のこのバッファとスイッチ平面Ｂ内の対応する出力バッファ０への伝送を止めるのに十分である。第９図は、ＯＲゲートを用いて出力バッファの満杯情報の冗長を終了させる方法を示す。データフィールド８１は、平面Ａ内の対応する出力バッファが満杯であるかどうか、すなわちそのビット位置が「０」か「１」を示すビットを含む。同様にデータフィールド８２は、平面Ｂ内の対応する出力バッファが満杯かどうかを示すビットを含む。２つのデータフィールドをＯＲゲート８３でビット位置毎に混合して合成データフィールド８４を作ると、これはスイッチコア内の２つの冗長な平面の出力バッファの状態の合成物から成る情報を含む。スイッチコア内のバッファの満杯度に関する組合わせ情報をＳＡＳパラメータ内に挿入する。望ましい実施態様では、ＳＡＳはスイッチコアからの冗長を終了させる情報の１対１の複写であって、入力バッファからスイッチコア平面へのセルの流れを制御するのに用いる。第１０図は、スイッチコアの２平面からの流れ制御の冗長を終了させる回路を示す略ブロック図である。図の右上から、各スイッチコア平面からの２つの４００ビット長のメッセージ９１と９２が入り、その中の１６ビットは出力バッファ状態メッセージ９５と９６を含む。スイッチコアの平面Ａからのバッファ情報をデマルチプレクサ９３により分離し、平面Ｂからのバッファ情報をデマルチプレクサ９４により分離する。バッファ状態メッセージ９５と９６を、それぞれ複数のＫ個のフリップフロップを備える２つの流れ制御レジスタ９７と９８に供給する。フリップフロップの数Ｋは、対応するスイッチコア平面内の出力バッファの数、例えば２４に等しい。またシーケンス番号９９と１０１を各デマルチプレクサ９３と９４から対応するレジスタ９７と９８に送り、データの流れを継続させる。２つのレジスタ９７と９８からのデータを２つのＯＲゲート１０２と１０３で混合し、合成データフィールド８４内に入れて、入力バッファからスイッチコアへのセルの流れを制御するのに用いる。図１０に示す一般的な機能ブロックに加えて、本発明の装置は、出力バッファが満杯であるという信号を送り続ける時間の長さを監視する時間制御ユニットを備える。満杯の出力バッファに新しいデータセルを伝送しなくなってから或る時間経つと、バッファは再びデータを受けることができる。この時間の長さは、抑制手段が出力バッファへの全てのトラヒックを止めるのに必要な時間の長さと、出力バッファを空にする速度とに依存する。全てのトラヒックを止めるための時間の長さは、主としてスイッチ内の入力リンクの数の関数である。出力バッファが所定の時間例えば１００セル時間、を越える間満杯の信号を送ったことを時間モニタが検出すると、時間制御ユニットは１方のスイッチ平面で故障が起こったと見なす。その出力バッファへのトラヒックの流れは止めているので、バッファはその間に１００セルを空にしていて使用可能になっているはずである。ここで時間モニタは流れ情報を修正して、流れ抑制手段にデータを再び伝送させる。これにより、一方のスイッチ平面の故障のためにスイッチを通る全てのトラヒックが止まることはない。第１１図は、本発明の原理を実現するスイッチ内で冗長終了機能を行うソフトウエアプログラムの流れ図である。このプログラムは各出力バッファについて実行して、完全なバッファ状態メッセージ８４を編集する。プログラムは段階１１１に入り、スイッチコア６７の平面Ａからの状態メッセージ９５の中で、報告中の出力バッファが「高い」（HIGH）と送信したかどうかを決定する。バッファが「高い」と送信しなかった場合は、プログラムは段階１１２に移って、平面Ｂでバッファが「高い」と送信したかどうかを決定する。そうでなければ、プログラムは段階１１３に移って、合成状態メッセージ８４でバッファが「高くない」（ NOT HIGH）と送信する。しかし段階１１１で平面Ａのバッファが「高い」と送信すれば、プログラムは段階１１４に移って、平面Ｂのバッファが「高い」と送信したかどうかを決定する。そうであれば、プログラムは段階１１５に移って、合成状態メッセージ８４でバッファが「高い」と送信する。しかし段階１１４で平面Ｂのバッファが「高い」と送信しなかった場合は、プログラムは段階１１６に移って、所定の時間「Ｘ」より長い間、バッファが平面Ａからは「高い」、平面Ｂからは「高くない」と送信したかどうかを決定する。そうでなかった場合は、プログラムは１１５に移って、バッファが「高い」と送信する。バッファがＸより長い間平面Ａからは「高い」、平面Ｂからは「高くない」と送信した場合は、プログラムは段階１１３に移って、合成状態メッセージ８４でバッファが「高くない」と送信する。段階１１２で平面Ｂからバッファが「高い」と送信した場合は、プログラムは段階１１７に移って、Ｘより長い間、バッファが平面Ｂからは「高い」、平面Ａからは「高くない」と送信したかどうかを決定する。そうでなければ、プログラムは段階１１５に移って、バッファが「高い」と送信する。Ｘより長い間、バッファが平面Ｂからは「高い」、平面Ａからは「高くない」と送信した場合は、プログラムは段階１１３に移って、合成状態メッセージ８４でバッファが「高くない」と送信する。前の決定に従って各バッファが「高い」または「高くない」と送信した後、プログラムは段階１１８に移って、この送信したバッファがスイッチコア内の最後の出力バッファであるかどうかを決定する。そうでなければ段階１１９でバッファ番号を次のバッファに増分し、プログラムは段階１１１に戻ってルーチンを再び実行する。しかし、段階１１８でバッファが最後のバッファであると決定した場合は、プログラムは段階１２０に移って、状態メッセージが完了したことを報告する。セルの流れの絞り手段と入力バッファをスイッチポートの上流の１つのアクセス装置内に設ける実施態様では、この時点でセルの行先は分からない。分かるのは、セルがどこに接続するかということだけである。このような場合は、各接続にパケットスイッチへの入口コードを割り当てる方法を用いて処理する。このコードをスイッチアクセスコード（ＳＡＣ）と呼び、ここに接続するセルを絞りによる締め付けで止めるべきかどうかを確認するのに用いる。本発明に用いる流れ制御機構を第１２図に示す。非常に負荷の重い出力バッファに多数のデータセルを伝送することを避けるために、出力バッファの満杯の程度を表す信号を、流れ制御を備える応用に簡単な方法で送って、アクセス装置またはスイッチポートでセルのトラヒックを禁止する決定を迅速に行うことができるようにすることは非常に重要である。これは、スイッチアクセス状態（ＳＡＳ）と呼ぶ２４ビットの信号フィールドを用いることによって達成できる。スイッチの２４の出力バッファはそれぞれ１つのデータビットに対応する。あるデータビットを「０」に設定すると、負荷すなわち対応する出力バッファの占有度が低いことを意味し、そのビットを「１」に設定すると、負荷すなわち出力バッファの占有度が高いことを意味する。ＳＡＳはＣＢＩすなわち直列インターフェース形式で送信される。新しいＳＡＳ値は、各セル時間に送信する。また流れ制御された各接続に、標準の接続を設定する一部として２４ビットのスイッチアクセスコード（ＳＡＣ）を割り当てる。ＳＡＣは、伝送する各データセル内に含まれるアドレスに関する情報を含む。ＳＡＣはＳＡＳと同じようにして作る。すなわち「１」はセルを特定の出力に送ることを示し、「０」はセルを対応する出力に送らないことを示す。セルを流れ制御された接続で送る前に、ＳＡＣ内のセルアドレスを優先する（ prevailing）ＳＡＳ内のバッファ状態と比較する。この実施態様では、あるセルを絞り手段により禁止するかどうかを、ＳＡＣとＳＡＳの間の簡単な比較によって決定する。比較を論理網で迅速に行えるよう設計する。２つのディジタルコード化パラメータであるＳＡＣとＳＡＳをビット毎に比較して、ある特定のビットが両パラメータにあった場合は、ヒットが発生したという。この意味は、セルをその特定の接続に送ってはならないことである。この場合は、アドレスされた出力バッファが使用可能であることをＳＡＳが示しかつ比較してもヒットが現れなくなるまで、応用は入力バッファ内のセルを緩和する。比較してもヒットが現れない場合は、セルは通常の方法で送ってよい。第１３図は、ＳＡＳとＳＡＣを比較することにより１つの入力バッファで絞り機能を実行するソフトウエアプログラムの流れ図である。段階１３１で、プログラムは特定の入力バッファ内の列にある第１の情報セルの行先をチェックする。段階１３２で、プログラムはその行先の出力バッファの状態をチェックする。段階１３３で、アドレスされた出力バッファが「高い」、とバッファ状態メッセージ８４で送信したかどうかを決定する。出力バッファが「高い」場合は、そのセル時間中はセルを送らず、プログラムは段階１３１に戻る。出力バッファ状態が「高くない」場合はプログラムは段階１３４に移ってセルを送り、入力バッファ内の次のセルを第１の位置に進める。そしてプログラムは段階１３１に戻って、次のセル時間中にシーケンスを繰り返す。同じ出力アドレスにメッセージを送る場合が多いデータソースにＡＴＭスイッチがリンクしている場合は、異なる実施態様を用いて入力バッファ内のＨＯＬ問題を処理することができる。第１３ａ図はパケットスイッチの別の実施態様を示すブロック図で、このパケットスイッチは、ほとんどのメッセージを３つの異なるアドレスに送るデータソースに接続したときに、入力バッファ内の列の頭（ＨＯＬ）問題を処理するのに用いることができる。あるソースがメッセージを３つの異なるアドレスに定期的に送る場合は、３つの入力バッファを並列に接続して入力リンクを処理することができる。セルの行先に従って、セルを分類して異なる入力バッファ１５１−１５３に入れる。従って、出力バッファ１５４−１５６へのセルは、占有率が低い出力バッファに向かうセルを含む１つまたは複数の入力バッファから引き抜くことができる。このようにして、リンクの第１セルによりアドレスされた出力バッファが満杯である場合、このリンクの第２または第３のセルをリンクの中の他の１つの共通に用いられるアドレスに送ることができる。第１４図は、並列に接続されたいくつかの入力バッファで絞り機能を実行するソフトウエアプログラムの流れ図である。段階１４１で、プログラムは全ての並列入力バッファ内の第１セルの行先をチェックする。段階１４２で、プログラムはこれらの行先の出力バッファの状態をチェックする。プログラムは段階１４３に移って、アドレスされた出力バッファのどれかが「高くない」と送信したかどうかを決定する。そうでなければ、そのセル時間中はセルは送らず、プログラムは段階１４１に戻る。アドレスされた出力バッファが「高くない」と送信した場合は、プログラムは段階１４４に移って、「高くない」出力バッファにアドレスされたセルを送り、対応する入力バッファ内のセルを進めて、列の中の次のセルを第１位置に移す。次にプログラムは段階１４１に戻って、次のセル時間中、シーケンスを繰り返す。ＡＴＭスイッチを通して情報セルを伝送するときは、スイッチコアと、スイッチポートと、応用の、３段階を通る。３段階全てにおいてＳＡＳに含まれる情報を処理し、その結果が次のセルに影響を与える。従って処理の遅れは各段階で最大１セル時間であり、全体で３セル時間である。２４リンクを出力バッファに伝送すると、この３セル時間の遅れの間に、７２セル（２４ｘ３）がバッファに入る時間がある。この時間中に、バッファは３セルを外に出す。従って正味の追加は６９セルである。出力バッファがあふれたためにセルが失われるということが起こらないようにするため、出力バッファを検出した場所が７０バッファより少ないときは大きなバッファ満杯を送信するように、しきい値の値を設定する。これまでの説明で本発明の動作と構造は明らかになったと思う。ここに図示し説明した方法と装置とシステムは望ましいものとしたが、請求の範囲に規定されている本発明の精神と範囲から離れることなく、いろいろの変更や修正を行うことができることは明らかである。

【手続補正書】特許法第１８４条の８【提出日】１９９５年２月６日【補正内容】請求の範囲１．入力側と出力側を備えるパケットスイッチを通る、入力通信リンクからのデータセルの流れを制御するシステムであって、前記パケットスイッチの入力側に接続して、前記スイッチに入るデータセルの流れを制御するアクセス装置であって、複数のデータセルを保持する十分な容量を持つ常時開の入力バッファと、前記入力バッファに接続し、前記入力バッファを閉じて前記入力バッファを通るデータセルの流れを止める手段と、を備えるアクセス装置と、前記パケットスイッチの出力側に接続する出力バッファと、前記出力バッファの満杯レベルを監視する手段と、前記出力バッファの満杯レベルを前記アクセス装置に通信する手段と、ただし前記アクセス装置は、前記通信手段に応答して前記入力バッファを閉じて前記入力バッファを通るデータセルの流れを止めるもの、を備えるシステム。２．データセルの流れを選択的に止める前記手段は、所定のレベルを越える満杯レベルを持つ出力バッファにアドレスされた入力データセルだけを止める手段を含む、請求項２７記載のシステム。３．前記アクセス装置は、前記入力データセル毎にアドレスされた出力バッファを決定する手段と、前記入力データセル毎にアドレスされた出力バッファに従って入力データセルを分類する手段と、前記分類された入力データセルを前記並列の入力バッファの中の異なるバッファに入れる手段と、ただし各前記並列の入力バッファは前記出力バッファの中の異なるバッファにアドレスされた入力データセルを記憶するもの、を更に備える、請求項２記載のシステム。４．各前記入力通信リンクは前記入力バッファの１つに接続する、請求項２記載のシステム。５．前記パケットスイッチは非同期転送モード（ＡＴＭ）スイッチである、請求項４記載のシステム。６．前記ＡＴＭスイッチは少なくとも１つのスイッチポートと少なくとも１つのスイッチコアを備える、請求項５記載のシステム。７．前記出力バッファを前記スイッチコア内に設ける、請求項６記載のシステム。８．前記アクセス装置を前記スイッチポート内に設ける、請求項７記載のシステム。９．前記アクセス装置を前記スイッチポートの上流の、前記データの流れの中に設ける、請求項７記載のシステム。 10．入力側と出力側を備えるパケットスイッチを通る、入力通信リンクからのデータセルの流れを制御する方法であって、アクセス装置を前記パケットスイッチの入力側に接続し、ただし前記アクセス装置は複数のデータセルを保持する十分な容量を持つ常時開の入力バッファと、前記入力バッファに接続して、前記入力バッファを閉じて前記入力バッファを通るデータセルの流れを止める手段とを備えるものであり、出力バッファを前記パケットスイッチの出力側に接続し、前記出力バッファの満杯レベルを監視し、前記出力バッファの満杯レベルを前記アクセス装置に通信し、前記入力バッファを閉じて前記入力バッファを通るデータセルの流れを止める、段階を含む方法。 11．前記入力バッファを通るデータセルの流れを選択的に止める段階は、所定のレベルを越える満杯レベルを持つ出力バッファにアドレスされた入力データセルだけを止める、請求項２８記載の方法。 12．前記入力データセル毎にアドレスされた出力バッファを決定し、前記入力データセル毎にアドレスされた出力バッファに従って入力データセルを分類し、前記分類された入力データセルを前記並列の入力バッファの中の異なるバッファに入れ、ただし各前記並列の入力バッファは前記出力バッファの中の異なるバッファにアドレスされた入力データセルを記憶する、段階を更に含む、請求項１１記載の方法。 13．前記アクセス装置を接続する段階は、各前記入力通信リンクを前記入力バッファの１つに接続することを含む、請求項１１記載の方法。 14．少なくとも１つのアクセス装置を前記パケットスイッチの入力側に接続する段階は、少なくとも１つのアクセス装置を非同期転送モード（ＡＴＭ）スイッチに接続することを含む、請求項１３記載の方法。 15．少なくとも１つのアクセス装置をＡＴＭスイッチに接続する段階は、少なくとも１つのアクセス装置を、少なくとも１つのスイッチポートと少なくとも１つのスイッチコアを備えるＡＴＭスイッチに接続することを含む、請求項１４記載の方法。 16．少なくとも１つの出力バッファを前記ＡＴＭスイッチの出力側に接続する段階は、少なくとも１つの出力バッファを前記ＡＴＭスイッチの前記スイッチコアに接続することを含む、請求項１５記載の方法。 17．少なくとも１つのアクセス装置を前記ＡＴＭスイッチに接続する段階は、前記アクセス装置を前記ＡＴＭスイッチの前記スイッチポート内に設けることを含む、請求項１６記載の方法。 18．少なくとも１つのアクセス装置を前記ＡＴＭスイッチに接続する段階は、前記アクセス装置を前記スイッチポートの上流の、前記データの流れの中に設けることを含む、請求項１６記載の方法。 19．パケットスイッチを通るデータセルの流れを制御する方法であって、複数の出力バッファと、複数の入力バッファを備えるアクセス装置とを備える前記パケットスイッチを設け、各前記出力バッファの満杯レベルを測定し、各前記出力バッファの満杯レベルを所定のレベルと比較し、出力バッファの満杯レベルの状態メッセージを作り、ただし前記状態メッセージ内の各データビットは前記複数の出力バッファの中の異なるバッファに対応するものであり、状態メッセージを作る前記段階は、前記対応する出力バッファの満杯レベルが前記所定のレベルを越えている場合は前記状態メッセージ内の各前記データビットを第１値に設定し、前記対応する出力バッファの満杯レベルが前記所定のレベルを越えていない場合は前記状態メッセージ内の各前記データビットを第２値に設定する、段階を更に含み、前記状態メッセージを前記アクセス装置に送り、アクセスメッセージを作り、ただし前記アクセスメッセージ内の各データビットは前記複数の出力バッファの中の異なるバッファに対応するものであり、アクセスメッセージを作る前記段階は、前記対応する出力バッファが任意の前記入力バッファ内の第１データセルによりアドレスされている場合は、前記アクセスメッセージ内の各前記データビットを前記第１値に設定し、前記対応する出力バッファがどの前記入力バッファ内の第１データセルによってもアドレスされていない場合は、前記アクセスメッセージ内の各前記データビットを前記第２値に設定する、段階を更に含み、前記アクセスメッセージを前記状態メッセージとビット毎に比較し、前記ビット毎の比較により前記第１データセルが前記所定のレベルを越える満杯レベルを持つ出力バッファにアドレスされたことを示す場合は、各前記入力バッファ内の第１データセルを保持し、前記ビット毎の比較により前記第１データセルが前記所定のレベルを越えない満杯レベルを持つ出力バッファにアドレスされたことを示す場合は、各前記入力バッファ内の第１データセルを送る、段階を含む方法。 20．パケットスイッチを通るデータセルの流れを制御する方法であって、複数の出力バッファと、複数の入力バッファを備えるアクセス装置とを備える前記パケットスイッチを設け、各前記出力バッファの満杯レベルを測定し、各前記出力バッファの満杯レベルを所定のレベルと比較し、出力バッファの満杯レベルの状態メッセージを作り、ただし前記状態メッセージ内の各データビットは前記出力バッファのグループに対応するものであり、状態メッセージを作る前記段階は、出力バッファの前記対応するグループ内の任意の出力バッファの満杯レベルが前記所定のレベルを越えている場合は、前記状態メッセージ内の各前記データビットを第１値に設定し、出力バッファの前記対応するグループ内のどの出力バッファの満杯レベルも前記所定のレベルを越えていない場合は前記状態メッセージ内の各前記データビットを第２値に設定する、段階を更に含み、前記状態メッセージを前記アクセス装置に送り、アクセスメッセージを作り、ただし前記アクセスメッセージ内の各データビットは前記出力バッファのグループに対応するものであり、アクセスメッセージを作る前記段階は、出力バッファの前記対応するグループ内の任意の出力バッファが任意の前記入力バッファ内の第１データセルによりアドレスされている場合は、前記アクセスメッセージ内の各前記データビットを前記第１値に設定し、出力バッファの前記対応するグループ内のどの出力グループも前記入力バッファ内の第１データセルによりアドレスされていない場合は、前記アクセスメッセージ内の各前記データビットを前記第２値に設定する、段階を更に含み、前記アクセスメッセージを前記状態メッセージとビット毎に比較し、前記ビット毎の比較により前記第１データセルが前記所定のレベルを越える満杯レベルを持つ少なくとも１つの出力バッファを持つ出力バッファのグループ内の出力バッファにアドレスされたことを示す場合は、各前記入力バッファ内の第１データセルを保持し、前記ビット毎の比較により前記第１データセルが出力バッファのどの前記グループも前記所定のレベルを越える満杯度を持たない出力バッファのグループ内の出力バッファにアドレスされたことを示す場合は、各前記入力バッファ内の第１データセルを送る、段階を含む方法。 21．入力側と出力側を備えるパケットスイッチを通る、入力通信リンクからのデータセルの流れを制御するシステムであって、前記パケットスイッチを前記入力通信リンクに接続する手段と、前記パケットスイッチの入力側の前記データセルを記憶する手段と、ただし前記入力記憶手段は複数のデータセルを記憶するのに十分な容量をそれぞれ持つ複数の入力記憶装置を備えるものであり、前記パケットスイッチの出力側の前記データセルを記憶する手段と、前記出力記憶手段の満杯レベルを監視する手段と、前記出力記憶手段の満杯レベルを前記入力記憶手段に通信する手段と、前記入力記憶手段に接続し、前記通信手段に応答して前記入力記憶手段を通るデータセルの流れを止める手段と、を備えるシステム。 22．前記パケットスイッチの出力側のデータセルを記憶する手段は複数の出力記憶装置を備える、請求項２１記載のシステム。 23．データセルの流れを止める前記手段は、所定のレベルを越える満杯レベルを持つ出力記憶装置にアドレスされたデータセルだけを止める手段を備える、請求項２２記載のシステム。 24．前記パケットスイッチを前記入力通信リンクに接続する前記手段は、各前記入力通信リンを並列に接続された複数の前記入力記憶装置に接続する手段を備える、請求項２３記載のシステム。 25．前記パケットスイッチの入力側の前記データセルを記憶する前記手段は、前記データセルがアドレスされた出力記憶装置に従って入力データセルを分類する手段と、前記並列の入力記憶装置の中の異なる装置に前記分類されたデータセルを入れる手段と、ただし各前記並列の入力記憶装置は前記出力記憶装置の中の異なる装置にアドレスされたデータセルを記憶するもの、を備える、請求項２４記載のシステム。 26．前記パケットスイッチを前記入力通信リンクに接続する前記手段は、各前記入力通信リンクを前記入力記憶装置の１つに接続する手段を備える、請求項２１記載のシステム。 27．入力側と出力側を備えるパケットスイッチを通る、入力通信リンクからのデータセルの流れを制御するシステムであって、前記パケットスイッチの入力側に接続して、前記スイッチに入る入力データセルの流れを制御する複数のアクセス装置であって、並列に接続し、前記入力通信リンクからのデータセルを受け、それぞれが複数のデータセルを保持する十分な容量を持つ複数の常時開の入力バッファと、前記入力バッファに接続して、前記入力バッファを通るデータセルの流れを選択的に止める手段と、を備える複数のアクセス装置と、前記パケットスイッチの出力側に並列に接続する複数の出力バッファと、各前記出力バッファの満杯レベルを監視する手段と、各前記出力バッファの満杯レベルを前記アクセス装置に通信する手段と、前記通信手段に応答して前記入力バッファを通るデータセルの流れを選択的に止める手段と、を備えるシステム。 28．入力側と出力側を備えるパケットスイッチを通る、入力通信リンクからのデータセルの流れを制御する方法であって、複数のアクセス装置を前記パケットスイッチの入力側に接続して前記スイッチに入る入力データセルの流れを制御し、前記アクセス装置を接続する段階は、複数のデータセルを保持する十分な容量を持つ複数の常時開の入力バッファを、前記入力通信リンクに並列に接続して前記入力通信リンクからデータセルを受け、前記入力バッファを通るデータセルの流れを選択的に止める手段を、前記入力バッファに接続する、段階を更に含み、複数の出力バッファを前記パケットスイッチの出力側に並列に接続し、各前記出力バッファの満杯レベルを監視し、各前記出力バッファの満杯レベルを前記アクセス装置に通信し、前記通信手段に応答して、前記入力バッファを通るデータセルの流れを選択的に止める、段階を含む方法。

Claims

【特許請求の範囲】１．入力側と出力側を備えるパケットスイッチを通る、入力通信リンクからのデータセルの流れを制御するシステムであって、前記パケットスイッチの入力側に接続して、前記スイッチに入るデータセルの流れを制御するアクセス装置であって、複数のデータセルを保持する十分な容量を持つ常時開の入力バッファと、前記入力バッファに接続し、前記入力バッファを閉じて前記入力バッファを通るデータセルの流れを止める手段と、を備えるアクセス装置と、前記パケットスイッチの出力側に接続する出力バッファと、前記出力バッファの満杯レベルを監視する手段と、前記出力バッファの満杯レベルを前記アクセス装置に通信する手段と、ただし前記アクセス装置は、前記通信手段に応答して前記入力バッファを閉じて前記入力バッファを通るデータセルの流れを止めるもの、を備えるシステム。２．データセルの流れを選択的に止める前記手段は、所定のレベルを越える満杯レベルを持つ出力バッファにアドレスされた入力データセルだけを止める手段を含む、請求項３２記載のシステム。３．前記アクセス装置は、前記入力データセル毎にアドレスされた出力バッファを決定する手段と、前記入力データセル毎にアドレスされた出力バッファに従って入力データセルを分類する手段と、前記分類された入力データセルを前記並列の入力バッファの中の異なるバッファに入れる手段と、ただし各前記並列の入力バッファは前記出力バッファの中の異なるバッファにアドレスされた入力データセルを記憶するもの、を更に備える、請求項２記載のシステム。４．各前記入力通信リンクは前記入力バッファの１つに接続する、請求項２記載のシステム。５．前記パケットスイッチは非同期転送モード（ＡＴＭ）スイッチである、請求項４記載のシステム。６．前記ＡＴＭスイッチは少なくとも１つのスイッチポートと少なくとも１つのスイッチコアを備える、請求項５記載のシステム。７．前記出力バッファを前記スイッチコア内に設ける、請求項６記載のシステム。８．前記アクセス装置を前記スイッチポート内に設ける、請求項７記載のシステム。９．前記アクセス装置を前記スイッチポートの上流の、前記データの流れの中に設ける、請求項７記載のシステム。 10．入力側と出力側を備えるパケットスイッチを通る、入力通信リンクからのデータセルの流れを制御する方法であって、アクセス装置を前記パケットスイッチの入力側に接続し、ただし前記アクセス装置は複数のデータセルを保持する十分な容量を持つ常時開の入力バッファと、前記入力バッファに接続して、前記入力バッファを閉じて前記入力バッファを通るデータセルの流れを止める手段とを備えるものであり、出力バッファを前記パケットスイッチの出力側に接続し、前記出力バッファの満杯レベルを監視し、前記出力バッファの満杯レベルを前記アクセス装置に通信し、前記入力バッファを閉じて前記入力バッファを通るデータセルの流れを止める、段階を含む方法。 11．前記入力データを選択的に閉じて前記入力バッファを通るデータセルの流れを止める段階は、所定のレベルを越える満杯レベルを持つ出力バッファにアドレスされた入力データセルだけを止める、請求項３３記載の方法。 12．前記入力データセル毎にアドレスされた出力バッファを決定し、前記入力データセル毎にアドレスされた出力バッファに従って入力データセルを分類し、前記分類された入力データセルを前記並列の入力バッファの中の異なるバッファに入れ、ただし各前記並列の入力バッファは前記出力バッファの中の異なるバッファにアドレスされた入力データセルを記憶する、段階を更に含む、請求項１１記載の方法。 13．前記アクセス装置を接続する段階は、各前記入力通信リンクを前記入力バッファの１つに接続することを含む、請求項１１記載の方法。 14．少なくとも１つのアクセス装置を前記パケットスイッチの入力側に接続する段階は、少なくとも１つのアクセス装置を非同期転送モード（ＡＴＭ）スイッチに接続することを含む、請求項１３記載の方法。 15．少なくとも１つのアクセス装置をＡＴＭスイッチに接続する段階は、少なくとも１つのアクセス装置を、少なくとも１つのスイッチポートと少なくとも１つのスイッチコアを備えるＡＴＭスイッチに接続することを含む、請求項１４記載の方法。 16．少なくとも１つの出力バッファを前記ＡＴＭスイッチの出力側に接続する段階は、少なくとも１つの出力バッファを前記ＡＴＭスイッチの前記スイッチコアに接続することを含む、請求項１５記載の方法。 17．少なくとも１つのアクセス装置を前記ＡＴＭスイッチに接続する段階は、前記アクセス装置を前記ＡＴＭスイッチの前記スイッチポート内に設けることを含む、請求項１６記載の方法。 18．少なくとも１つのアクセス装置を前記ＡＴＭスイッチに接続する段階は、前記アクセス装置を前記スイッチポートの上流の、前記データの流れの中に設けることを含む、請求項１６記載の方法。 19．パケットスイッチを通るデータセルの流れを制御する方法であって、複数の出力バッファと、複数の入力バッファを備えるアクセス装置とを備える前記パケットスイッチを設け、各前記出力バッファの満杯レベルを測定し、各前記出力バッファの満杯レベルを所定のレベルと比較し、出力バッファの満杯レベルの状態メッセージを作り、ただし前記状態メッセージ内の各データビットは前記複数の出力バッファの中の異なるバッファに対応するものであり、状態メッセージを作る前記段階は、前記対応する出力バッファの満杯レベルが前記所定のレベルを越えている場合は前記状態メッセージ内の各前記データビットを第１値に設定し、前記対応する出力バッファの満杯レベルが前記所定のレベルを越えていない場合は前記状態メッセージ内の各前記データビットを第２値に設定する、段階を更に含み、前記状態メッセージを前記アクセス装置に送り、アクセスメッセージを作り、ただし前記アクセスメッセージ内の各データビットは前記複数の出力バッファの中の異なるバッファに対応するものであり、アクセスメッセージを作る前記段階は、前記対応する出力バッファが任意の前記入力バッファ内の第１データセルによりアドレスされている場合は、前記アクセスメッセージ内の各前記データビットを前記第１値に設定し、前記対応する出力バッファがどの前記入力バッファ内の第１データセルによってもアドレスされていない場合は、前記アクセスメッセージ内の各前記データビットを前記第２値に設定する、段階を更に含み、前記アクセスメッセージを前記状態メッセージとビット毎に比較し、前記ビット毎の比較により前記第１データセルが前記所定のレベルを越える満杯レベルを持つ出力バッファにアドレスされたことを示す場合は、各前記入力バッファ内の第１データセルを保持し、前記ビット毎の比較により前記第１データセルが前記所定のレベルを越えない満杯レベルを持つ出力バッファにアドレスされたことを示す場合は、各前記入力バッファ内の第１データセルを送る、段階を含む方法。 20．パケットスイッチを通るデータセルの流れを制御する方法であって、複数の出力バッファと、複数の入力バッファを備えるアクセス装置とを備える前記パケットスイッチを設け、各前記出力バッファの満杯レベルを測定し、各前記出力バッファの満杯レベルを所定のレベルと比較し、出力バッファの満杯レベルの状態メッセージを作り、ただし前記状態メッセージ内の各データビットは前記出力バッファのグループに対応するものであり、状態メッセージを作る前記段階は、出力バッファの前記対応するグループ内の任意の出力バッファの満杯レベルが前記所定のレベルを越えている場合は、前記状態メッセージ内の各前記データビットを第１値に設定し、出力バッファの前記対応するグループ内のどの出力バッファの満杯レベルも前記所定のレベルを越えていない場合は前記状態メッセージ内の各前記データビットを第２値に設定する、段階を更に含み、前記状態メッセージを前記アクセス装置に送り、アクセスメッセージを作り、ただし前記アクセスメッセージ内の各データビットは前記出力バッファのグループに対応するものであり、アクセスメッセージを作る前記段階は、出力バッファの前記対応するグループ内の任意の出力バッファが任意の前記入力バッファ内の第１データセルによりアドレスされている場合は、前記アクセスメッセージ内の各前記データビットを前記第１値に設定し、出力バッファの前記対応するグループ内のどの出力グループも前記入力バッファ内の第１データセルによりアドレスされていない場合は、前記アクセスメッセージ内の各前記データビットを前記第２値に設定する、段階を更に含み、前記アクセスメッセージを前記状態メッセージとビット毎に比較し、前記ビット毎の比較により前記第１データセルが前記所定のレベルを越える満杯レベルを持つ少なくとも１つの出力バッファを持つ出力バッファのグループ内の出力バッファにアドレスされたことを示す場合は、各前記入力バッファ内の第１データセルを保持し、前記ビット毎の比較により前記第１データセルが出力バッファのどの前記グループも前記所定のレベルを越える満杯度を持たない出力バッファのグループ内の出力バッファにアドレスされたことを示す場合は、各前記入力バッファ内の第１データセルを送る、段階を含む方法。 21．１対の冗長なスイッチコア平面に接続する複数の出力バッファを備える非同期転送モード（ＡＴＭ）スイッチにおいて、前記出力バッファの満杯レベルの合成状態メッセージを作る方法であって、各スイッチコア平面内の各前記出力バッファの満杯レベルを測定し、各前記出力バッファの満杯レベルを所定のレベルと比較し、各スイッチコア平面において出力バッファの満杯レベルの状態メッセージを作り、ただし前記状態メッセージ内の各データビットは前記複数の出力バッファの中の異なるバッファに対応するものであり、状態メッセージを作る前記段階は、前記対応する出力バッファの満杯レベルが前記所定のレベルを越えている場合は、前記状態メッセージ内の各前記データビットを第１値に設定し、前記対応する出力バッファの満杯レベルが前記所定のレベルを越えていない場合は、前記状態メッセージ内の各前記データビットを第２値に設定する、段階を更に含み、前記状態メッセージを各前記スイッチコア平面から、前記状態メッセージのビット毎の比較を行う冗長終了回路に送り、前記ビット毎の比較から合成状態メッセージを作り、ただし前記合成状態メッセージ内の各データビットは前記複数の出力バッファの中の異なるバッファに対応するものであり、合成状態メッセージを作る前記段階は、前記データビットの値が前記スイッチコア平面のどちらかからの状態メッセージ内の前記第１値であった場合は、前記合成状態メッセージ内の各前記データビットを前記第１値に設定し、前記データビットの値が前記スイッチコア平面の両方からの状態メッセージ内の前記第２値であった場合は、前記合成状態メッセージの各前記データビットを前記第２値に設定する、段階を更に含む、段階を含む方法。 22．非同期転送モード（ＡＴＭ）スイッチの１対の冗長なスイッチコア平面内にある複数の出力バッファの満杯レベルの合成状態メッセージを作る方法であって、各前記スイッチコア平面内の各前記出力バッファの満杯レベルを測定し、各前記出力バッファの満杯レベルを所定のレベルと比較し、各スイッチコア平面において出力バッファの満杯レベルの状態メッセージを作り、ただし前記状態メッセージ内の各データビットは前記出力バッファの異なるグループに対応するものであり、状態メッセージを作る前記段階は、出力バッファの前記対応するグループ内の任意の出力バッファの満杯レベルが前記所定のレベルを越えている場合は、前記状態メッセージ内の各前記データビットを第１値に設定し、出力バッファの前記対応するグループ内の全ての出力バッファの満杯レベルが前記所定のレベルを越えていない場合は、前記状態メッセージ内の各前記データビットを第２値に設定する、段階を更に含み、前記状態メッセージを各前記スイッチコア平面から、前記状態メッセージのビット毎の比較を行う冗長終了回路に送り、前記ビット毎の比較から合成状態メッセージを作り、ただし前記合成状態メッセージ内の各データビットは前記出力バッファの異なるグループに対応するものであり、合成状態メッセージを作る前記段階は、前記データビットの値が前記スイッチコア平面のどちらかからの状態メッセージ内の前記第１値であった場合は、前記合成状態メッセージ内の各前記データビットを前記第１値に設定し、前記データビットの値が前記スイッチコア平面の両方からの状態メッセージ内の前記第２値であった場合は、前記合成状態メッセージの各前記データビットを前記第２値に設定する、段階を更に含む、段階を含む方法。 23．入力側と出力側を備えるパケットスイッチを通る、入力通信リンクからのデータセルの流れを制御するシステムであって、前記パケットスイッチを前記入力通信リンクに接続する手段と、前記パケットスイッチの入力側の前記データセルを記憶する手段と、ただし前記入力記憶手段は複数のデータセルを記憶するのに十分な容量をそれぞれ持つ複数の入力記憶装置を備えるものであり、前記パケットスイッチの出力側の前記データセルを記憶する手段と、前記出力記憶手段の満杯レベルを監視する手段と、前記出力記憶手段の満杯レベルを前記入力記憶手段に通信する手段と、前記入力記憶手段に接続し、前記通信手段に応答して前記入力記憶手段を通るデータセルの流れを止める手段と、を備えるシステム。 24．前記パケットスイッチの出力側のデータセルを記憶する手段は複数の出力記憶装置を備える、請求項２３記載のシステム。 25．データセルの流れを止める前記手段は、所定のレベルを越える満杯レベルを持つ出力記憶装置にアドレスされたデータセルだけを止める手段を備える、請求項２４記載のシステム。 26．前記パケットスイッチを前記入力通信リンクに接続する前記手段は、各前記入力通信リンを並列に接続された複数の前記入力記憶装置に接続する手段を備える、請求項２５記載のシステム。 27．前記パケットスイッチの入力側の前記データセルを記憶する前記手段は、前記データセルがアドレスされた出力記憶装置に従って入力データセルを分類する手段と、前記並列の入力記憶装置の中の異なる装置に前記分類されたデータセルを入れる手段と、ただし各前記並列の入力記憶装置は前記出力記憶装置の中の異なる装置にアドレスされたデータセルを記憶するもの、を備える、請求項２６記載のシステム。 28．前記パケットスイッチを前記入力通信リンクに接続する前記手段は、各前記入力通信リンクを前記入力記憶装置の１つに接続する手段を備える、請求項２３記載のシステム。 29．入力側と出力側を備えるパケットスイッチを通る、入力通信リンクからのデータセルの流れを制御するシステムであって、前記パケットスイッチの入力側に接続して、前記スイッチに入る入力データセルの流れを制御する複数のアクセス装置であって、並列に接続し、前記入力通信リンクからのデータセルを受け、それぞれが複数のデータセルを保持する十分な容量を持つ複数の常時開の入力バッファと、前記入力バッファに接続して、前記入力バッファを選択的に閉じて前記閉じた入力バッファを通るデータセルの流れを止める手段と、を備える複数のアクセス装置と、前記パケットスイッチの出力側に並列に接続する複数の出力バッファと、各前記出力バッファの満杯レベルを監視する手段と、各前記出力バッファの満杯レベルを前記アクセス装置に通信する手段と、ただし前記アクセス装置は、前記通信手段に応答して前記入力バッファを選択的に閉じて前記入力バッファを通るデータセルの流れを止めるもの、を備えるシステム。 30．入力側と出力側を備えるパケットスイッチを通る、入力通信リンクからのデータセルの流れを制御する方法であって、複数のアクセス装置を前記パケットスイッチの入力側に接続して前記スイッチに入る入力データセルの流れを制御し、前記アクセス装置を接続する段階は、複数のデータセルを保持する十分な容量を持つ複数の常時開の入力バッファを、前記入力通信リンクに並列に接続して前記入力通信リンクからデータセルを受け、前記入力バッファを選択的に閉じて前記閉じた入力バッファを通るデータセルの流れを止める手段を、前記入力バッファに接続する、段階を更に含み、複数の出力バッファを前記パケットスイッチの出力側に並列に接続し、各前記出力バッファの満杯レベルを監視し、各前記出力バッファの満杯レベルを前記アクセス装置に通信し、前記通信手段に応答して、前記入力バッファを選択的に閉じて前記入力バッファを通るデータセルの流れを止める、段階を含む方法。