JPH08511142A - 情報ネットワーク用の選択的混雑制御機構 - Google Patents

Abstract

(57)【要約】 本発明は、特に、たとえばマルチメディアの応用分野において、データ・サービスや他の予約なしの帯域トラフィックを支援するＡＴＭネットワーク用の、混雑制御機構を実施するものである。この機構は、トラフィック・ボトルネックの検出に即座に反応して、ボトルネック（５）を通るデータ・トラフィックを選択的かつ一時的に抑制する。混雑したノード（３）は、経路指定ラベル情報と据置き情報とを含む混雑通知（３６）を上流のノード（２）に伝送し、それにより選択的かつ一時的な絞り込み動作が可能になる。混雑が続く場合は、さらに通知を、最終的にソースに到達するまで一歩ずつ逆方向に広げることもできる。具体的な実施形態を、ＰＲＩＺＭＡ型の交換ノードについて示す。

Description

【発明の詳細な説明】 情報ネットワーク用の選択的混雑制御機構 技術分野 本発明は、交換機ベースの情報ネットワーク用の混雑制御機構に関する。これ らのネットワークの非同期転送モード（ＡＴＭ）は、ローカル・エリア・ネット ワークにも導入することができる。ローカル・エリア・ネットワーク（ＬＡＮ） は、本質的に予測不能で極めて損失が起こりやすい、予約されていない帯域トラ フィックに対処しなければならない。この応用分野では、トラフィック・ボトル ネックの検出に即座に反応して、ボトルネックを通過するデータ・トラフィック を一時的に抑制する、混雑制御機構が必要である。他のトラフィクにはできるだ け影響を及ぼさないようにすべきである。本発明は、これらの必要性を満たし、 一般に交換機ベースのネットワークに適用可能な、選択的混雑制御機構を開示す る。この機構は、ＡＴＭ ＰＲＩＺＭＡ［２］交換機や他の型式の交換機にも使 用することができる。 発明の背景 交換機ベースのＡＴＭネットワークにおける通信は、接続指向であり、ある接 続に属するすべてのＡＴＭセルが、各交換機［１，２］の入力ポートで経路指定 ラベルを交換するこ とにより、同じ経路をたどる。このため、実際の経路決定は、接続のセットアッ プ時に行われるだけであり、ＡＴＭ環境では経路指定は重要な問題とはみなされ ていない。それに対して、今日では、混雑制御は、解決しなければならない難し い課題の一つと考えられている。ここで考えているＬＡＮエミュレーション・サ ービスでは特にそうである。 セルを選択的に絞り込む（throttle）かまたは抑制するための原理は、まった く道理にかなったもので、ある意味では、すでにパケット交換の初期の頃から報 告されていた。さらに、最近になってやっと、技術の進歩によってこの概念を経 済的かつより高度な形で実現できるようになった。この方面の最近の研究は、［ ３，４，５］に報告されている。参考文献［５］では、ホップ単位の（hop by h op）混雑制御機構が、端末間制御機構と比較されている。シュミレーションの結 果は、ホップ単位の混雑制御機構の方が、スループットが高く、遅延が少なく、 損失が起こる確率が低く、バッファの要件が小さいという点で、反応の遅い端末 間制御よりも優れていることを明らかに示している。参考文献［３］には、各出 力ボートで専用のトラフィック・レギュレータ／スケジューラ（ＴＲＳ）を使用 することが開示されている。このＴＲＳは、交換機の待ち行列が混雑している場 合、制御情報を径路に沿って逆方向に、以前のいくつかのノードに送って、選択 的な逆圧を作り出すことができる。ＴＲＳは、混雑したノードからの逆圧信号を 使って混雑した径路の平均伝送速度を低くす ることにより、トラフィックを選択的に絞り込む。 データ環境では、セルを破棄することで混雑を解決することはできない。バッ ファのオーバーフローを原因としてセルを破棄するのは、すべて予約帯域を必要 とする実時間の音声接続および映像接続に大きく偏った遠隔通信文化に由来する 慣行である。実時間適用業務では、破棄されたセルはユーザを不快にさせるが、 ネットワークには悪い影響を及ぼさない。しかし、あるデータ・フレームに属す る１つのセルを破棄すると、明確にすべてのフレーム・セルが再送信するように トリガされ、その結果、ユーザのスループットが高くならずにトラフィックが増 えて、ネットワークがオーバーフローすることもある。したがって、予約されて いないトラフィックに属するセルを破棄すると、何の利益もなしにネットワーク 容量の大きな部分を消費する可能性がある。 本発明の全般的目的は、従来技術のこれら様々な欠点を取り除き、トラフィッ ク・ボトルネックの検出に即座に反応してボトルネックを通過するデータ・トラ フィックを選択的かつ一時的に抑制する、情報ネットワーク用の混雑制御機構の 実施形態を考案することである。もう１つの目的は、特に、予約されていないト ラフィックの無損失動作を可能にする、上記の機構を提供することである。他の 目的は、ネットワーク・ノード内で本発明による混雑制御機構を実施することに より、ネットワーク・ノードを改善することである。さらに、専用のラベル・ブ ックキーピング、ラベル探索、ラベル・フィルタリング、および連係リスト待合 せにより、迅速な反応を可能にする入力ポート・モジュールを開示することを意 図している。 発明の概要 上記の目的は、どのトラフィックを保留し続けるかを指定する経路指定ラベル 情報と、そのトラフィックをどれだけの時間据置くかを指定する据置き情報とを 含む通知によって、混雑したノードの上流にある交換ノードに特定のボトルネッ クを知らせ、混雑制御機構を実施することによって達成される。この据置き情報 は、たとえば、選択したトラフィックを保留し続けなければならない据置き時間 の継続期間をセル単位で示すことが好ましい。他の据置き情報は、伝送を再開し てもよい時期、または伝送を再開する前に到着しなければならない情報ユニット の量を示す。据置き後にまたは修正された伝送を実施した後で、たとえばそれ自 体周知のように一定の遅延でまたは修正した速度で通常の伝送を再開することが できる。迂回路を利用して重要なトラフィックの流れを維持し続けるために、修 正した経路を決定することもできる。本 発明による混雑制御機構は、ネットワークのいくつかまたはすべてのノードにお いて実施することができる。混雑したノードは、上流にある次のノードだけに通 知し、そのノードは、混雑が続きそれぞれの待ち行列も混雑する場合だけ、その ノードのさらに上流のノードに通知することが好ましい。このようにして、選択 的かつ一時的な混雑情報は、一歩ずつ上流に広がる。最後にはソースにまで達し 、混雑を解消するためにソーズがその送信活動を修正することができる。たとえ ば、隣接ノードがこの機構をサポートしていないか、あるいはその介入が十分で ない場合は、もっと遠くの「隣接ノード」に直接通知することも明らかに可能で ある。本発明の機構は、たとえば、端末間制御や交換ノード内のローカル制御な ど他の混雑制御機構と組み合わせることができ、様々な型式の交換ノードで実施 することができる。説明を分かりやすくするために、説明の全体を通じて、これ ら様々な型式の代表としてＰＲＩＺＭＡ交換機を使用する。この状況での効率の よい実施形態では、ローカル交換ノード出力ポートおよび下流のノードからの混 雑通知に即座に反応するため、拡張入力ポート・モジュールを備える。本発明に よる混雑制御機構を使用する場合、ネットワークは、ネットワークに送り込まれ るトラフィックのどんなシナリオでも、不十分だが妥当などんなバッファ・サイ ズでも、またどんなネットワーク・トポロジでも良好に動作する。当然ながら、 トラフィックを平滑化し、接続セットアップ中にトラフィックを効率よく分離し 、ある いはバッファ・スペースを十分にとると、混雑の発生は軽減されるが、本発明に よる機構は、トラフィックのパターン、ソース・パラメータの設定、およびシス テムの寸法認定における多くの未知数に対処するように設計されている。 図面の簡単な説明 本発明の実施例について、図面を参照して以下に詳細に説明する。発明の全体 的概念をより明らかに示すために、ＰＲＩＺＭＡ交換機のような典型的な交換ノ ードにおける実施態様を想定する。 第１図 本発明による選択的混雑制御機構の概念を示す概略図である。この機構 を説明するために、交換機ベースのネットワークにおける典型的なボトルネック の状況を想定する。 第２図 第１図の状況における情報の流れをより詳細に示す図である。 第３図 ラベル・ブックキーピングを可能にする入力ポート・モジュールの拡張 ラベル・スワッピング・ハードウェアを示す図である。 第４図 それ自体周知のケート・アレイを示す図である。こ の場合は、これは高速ラベル探索に使用される。 第５図 ラベル・フィルタリングおよびタイムスタンピングを可能にする入力ポ ート・モジュール・ハードウェア拡張機構を示す図である。 第６図 入力ポート・モジュール内で使用される連係リストによる待合せ編成を 示す図である。 発明の実施形態の詳細な説明 交換機ベースのネットワークでは、ある期間に、通常出力リンクに接続されて いる同一の出力ポートに多数のセルが切り換えられることが起こる可能性がある 。セルの着信速度がリンクの伝送速度よりも大きいと、このリンクでボトルネッ クが生じる。バッファのオーバーフローとそれによるセルの喪失を防ぐために、 そのようなネットワークでは、反応型の混雑制御が必要である。 第１図は、任意メッシュ型ネットワークにおける３つの交換機１、２、３を示 す。交換機３の出力リンク５のうちの１つが混雑している。このとき、出力ポー トは、交換機３のすべての入力ポート４に、ボトルネック・リンク５を通って流 れるセルを抑制するよう通知する。したがって、各入力ポート４は、混雑したリ ンク５についての、仮想経路／チャネル 情報（VPI/VCI:Virtual Path or Channel Information）によってすべてのセル をフィルタする。以下の説明において、「ラベル」または「経路指定ラベル」は 、ＶＰＩ／ＶＣ１や他の経路情報の総称として使用する。他の方向へのセルはす べて流れ続ける。入力ポート４において待ち行列に入ったセルの数が所与のしき い値を超える前に混雑が解消された場合は、それ以上の措置は取られない。ロー カル混雑制御で十分であった。そうでない場合は、入力ポート４はその上流側の 交換機２に混雑を通知し、交換機２は、その情報をそのすべての入力ポート６に 中継する。ここで、交換機３のボトルネック・リンク５を通って流れることを示 すラベルを有するセルはすべて、通知中の据置き情報による期間だけ保留される 。この選択的かつ一時的な逆圧は、ノードごとにソースまで続くことがある。し かし、混雑が短期間の場合は、逆方向の通知は一般に小さな地域に限られる。最 初、短時間の過負荷は、ローカルだけで解決されるが、混雑が続くときは、ボト ルネック情報がソースに向けて一歩ずつ逆方向に選択的に広がる。ボトルネック を通過しないトラフィックはすべて通常どおり流れ続ける。開示した実施形態に より、ＡＴＭネットワークにおける予約されていないトラフィックにとって特に 重要な無損失動作が実現できる。 第２図に、制御機構をさらに詳しく示す。この場合も、任意メッシュ型ネット ワークにおける３つの交換機１、２、３ について考える。説明を簡単にするために、各交換機が、４入力ポート・モジュ ール８、１０、１２、４×４交換ファブリック１３、１４、１５、および４出力 ポート・モジュール７、９、１１からなる実施形態を示す。ＡＴＭ交換ファブリ ックの代表は、Zurich PRIZMA交換機［２］である。入力ポートおよび出力ポー ト７〜１２には、０〜３の番号が付けてある。さらに、すべての交換機は二重リ ンクで接続され、入力／出力ポートの対は内部通信経路を有すると想定する。送 信を待つセル（出力ポート・モジュール）は、単一の待ち行列に入れられる。こ れに対して、入力ポート・モジュールは、出力ポートの数だけ待ち行列を有する （すなわち、この例では待ち行列４個）。交換機３の出力ポート７³が混雑した 場合、これは、リンク・バッファの占有率が所与のしきい値を超えたことで検出 することができる。その結果、出力ポート７³は、交換機３のすべての入力ポー ト８に、ボトルネック・リンク５を通って流れるすべてのセルを抑制するよう通 知する。この例では、一段の交換ファブリック１３を考えているので、ハードウ ェアで生成された信号［７］によって通知が行われると想定する。そうでない場 合は、出力ポート・モジュール７³は、交換ファブリックを通って流れるＡＴＭ セルによって、混雑をすべての入力ポート８に同報通信する。後者の場合、出力 ポート・モジュール７³は、（入力ポート・モジュール８³を介して）他のすべて の出力ポート・モジュール７⁰〜７²に制御セルを送り、それらの出力ポート・モ ジュールが、その セルを入力ポート・モジュール８⁰〜８²に内部で中継する。交換機３の出力ポー ト７³へのトラフィックが入力ポート８で抑制されると、入力側のいくつかの待 ち行列が満杯になる。たとえば、入力ポート８²の待ち行列４が所与のしきい値 を超える場合は、この実施形態で「絞り込み（throttle）セル」と呼ぶ通知を作 成して、上流側の交換機ノードに、混雑を引き起こすトラフィックを抑制すべき であると通知する。絞り込みセルは、交換機３の出力ポート７²を介して上流の 交換機２に送られ、入力ポート１０¹を介して交換機２に到達する。絞り込みセ ルは次に、その内部通信経路を通って出力ポート９¹に中継される。最後に、そ のセルは、どのセルを抑制するか通知するために、交換機２の他のすべての入力 ポート１０⁰、１０²、１０³に同報通信される。混雑が続き、交換機２の入力ポ ート１０⁰の待ち行列６がしきい値を超えて満杯になったときは、今度は上流の 交換機１のポート１１¹から来るトラフィックを抑制するために、さらに別の絞 り込みセルが生成される。絞り込みセルは、保留しなければならないセルの経路 指定ラベル情報と、この実施例では据置き時間の継続期間をセル単位内で指定す る据置き情報を含む。５３バイトのセルの４８バイトのペイロードは、１２個の ２８ビット経路指定ラベルと１６ビットの据置き情報を搬送することができる。 入力モジュール８、１０、１２（ここでセル・ラベルの交換も行われる）は、 即座に反応するために、各待ち行列に現 在記憶されて対応する出力ポート７、９、１１への切換えを待っているすべての セルを追跡する。第３図に、このラベル・ブックキーピングを示す。そのために 、ラベル・テーブル（ＣＡＭ）１６と制御ブロック（ＲＡＭ）１７からなるラベ ル交換ハードウェアは、待ち行列ブックキーピング・テーブル１８と、高速探索 ゲート・アレイ１９と、有限状態機械２０およびマルチプレクサ２１を含む制御 部分とによって拡張される。接続のセットアップ時に、着信ラベル２３には、制 御ブロック１７内の空メモリ・エントリ２５を指すアドレス・ポインタ２４が与 えられる。この部分は、ラベル交換手順を実行するために必要である。混雑制御 では、この同じポインタ２４が、今度はこのラベルを、待ち行列ブックキーピン グ・テーブル１８および高速探索ゲート・アレイ１９のエントリ２６、２７に関 係づけるためにも使用される。 これらのテーブルは次の内容を含む。 ・ ラベル・テーブル１６のエントリは、着信ラベルとポインタ２４とを含む。 着信ラベル２３は、対応するポインタ２４を見つけるための探索キーである。 ・ 制御ブロック１７のエントリ２５は、当該の交換機（Ｐｒｉｚｍａヘッダ） を通る自己経路指定情報と発信ラベルとを含む。 ・ 待ち行列ブックキーピング・テーブル１８のエントリ２６は、セル・カウン トと着信ラベルとを含む。このカウ ントは、出力ポートの１つを切り換えるために待機状態にある、この着信ラベル に関連するセルの数を監視する。 ・ 高速探索ゲート・アレイ１９のエントリ２７は、「しきい値超過フラグ」（ ｔｈ）と発信ポート番号とを含む。この同じエントリは、それ自体のアドレス・ ポインタも含む。 セルの交換中に、セルの着信ラベル２３はその発信ラベルに交換され、セルの ヘッダは、自己経路指定ヘッダ（Ｐｒｉｚｍａヘッダ）によって拡張される。さ らに、セルが入力ポート・モジュール内にある限り、セルのポインタが付加され る。セルが待ち行列に入れられるとき、セル・カウンタ（ポインタによって与え られる）が１ずつ増分される。セルが出力ポートに切り換えるために待ち行列か ら外されるとき、カウンタは１ずつ減分される。セル・カウント操作は、カウン タ２２によって実行され、このカウンタは所与のしきい値設定に応じて、「しき い値超過フラグ」の操作もトリガする。セルのカウントが所与のしきい値を越え た場合、高速探索ゲート・アレイ１９に２進「１」がセットされる。このフラグ は、セルのカウントが再びしきい値まで減少するとリセットされる。 入力待ち行列４、６が（たとえば、出力ポート５からの逆圧によって）混雑す ると、一定のトラフィックを絞り込むべ きであると上流の交換ノードに遅延なしに通知するために、ポート５に至るすべ ての接続を素早く見つけなければならない。これらの接続は、専用のゲート・ア レイ１９によって迅速に見つけることができる。これは、逆圧を引き起こしたポ ートの数をゲート入力２９（「ポート探索」と命名）に印加し、単一クロック・ パルスを入力３１（「クロック」と命名）に印加し、ストローブ信号を入力３２ （「探索ストローブ」と命名）に周期的に印加することによって行われる。次い で、ゲート・アレイ１９は、ポインタを次々に連続して出力し、各ポインタはそ れぞれ、混雑した出力ポート５を通り、選択されたしきい値が示すものよりも多 くのセルが入力カードの待ち行列内で待機している、仮想接続または経路を記述 するＲＡＭ１７内のエントリ２５を指す。 第４図に示したゲート・アレイ１９では、記憶されたポート番号２８と印加さ れたポート番号「ポート探索」とが、エントリ２７ごとに４つの排他的ＯＲ３０ （図の下の部分）によって並列に比較される。２つのポート番号２８、２９が一 致し、同じアドレス位置２７に（ｔｈに）「１」が入力されていた場合、クロッ ク・パルスが印加されるとき、その位置２７でラッチがセットされる。アレイの 右側のＯＲアレイ３３は、ラッチの出力における２進「１」がより上位のアドレ スに属するすべての線に伝播するように設計されている。したがって、アレイの 右側にある１つの排他的ＯＲ（ＸＯＲ） だけが、「１」に応答する。この排他的ＯＲは、「１」を搬送する最も下位のア ドレスをもつラッチに接続されているものである。この排他的ＯＲは、一般にそ のラッチのアドレスを表す、アレイのすぐ右側にある記憶データを選択する。そ のラッチは、ストローブ信号によって（ＡＮＤゲートによって）リセットされ、 すぐ後に、前述のようにＲＡＭエントリ２５を指すそのすぐ上位のポインタが現 れる。このように、ゲート・アレイ１９により、混雑を引き起こすべての仮想接 続を極めて迅速に探索することが可能になる。したがって、絞り込みセルを極め て迅速に組み立てることができ、上流の交換ノードに、一定のトラフィックの流 れを絞りこむべきことを最小限の遅延で通知することができる。 高速探索ゲート・アレイ１９はそれ自体周知であり、特許出願ＥＰ９３８１０ ２１５号に記載されている。 セルを抑制するかそれとも切り換えるかを入力ポート・モジュール８、１０、 １２が決定できるようにするには、ラベルのフィルタリングが必要である。この 機能を実行するため、各入力ポート・モジュール８、１０、１２は、基本的に、 反転ラベル・テーブル３４と据置きテーブル３５の２つの追加ハードウェア・ユ ニットを必要とする。第５図に、ラベル・フィルタリングを示す。ラベル・ブッ クキーピング・ユニット１８をアドレス指定するのと同じポインタ２４が使用さ れる。ポインタ２４は、反転ラベル・テーブル（ＣＡＭ）３４ 内ではＣＡＭ３４の一部分であるが、据置きテーブル３５ではエントリ３７のア ドレスとして使用される。 これらのテーブルは次の内容を含む。 ・ 反転ラベル・テーブル３４のエントリ３８は、ポート番号、発信ラベル、お よびポインタ２４を含む。ポートとラベルは、対応するポインタを見つけるため の探索キーを構成する。 ・ 据置きテーブル３５のエントリ３７は、対応するセルを抑制するかそれとも 切り換えるかを決定するためにシステム・クロック３９と比較されるタイムスタ ンプを含む。 その動作は、（１）絞り込みセル３６に入れて搬送される情報に基づく据置き テーブル３５の作成と、（２）各セル時間ユニットにおける検査との２つの部分 に分けることができる。絞り込みセル３６が到着すると、ポート／ラベル・キー を探索エントリとして使用し、反転ラベル・テーブル３４から与えられる各ポイ ンタ・エントリ３７においてタイムスタンプをセットすることにより、据置きテ ーブル３５が更新される。このタイムスタンプは、システム時間（クロック３９ ）を絞り込みセル３６で与えられる据置き値に加えることによって決定される。 入力ポート・モジュール８、１０、１２によって処理される各セルについて、タ イムスタンプをシステム・クロック３９と比較して、セルを保留するか切り換え る かを決定する。 第６図は、単一連係リストの待ち行列連係リストの編成を示す。この編成は、 データ・メモリ４０とバッファ制御レコード・メモリ４１からなる。データ・メ モリ４０は、セルを含むように構成される。バッファ制御レコード・メモリ４１ は、セルごとに次の３つのエントリによって制御される待ち行列連係リストの機 構を含む。 ・ データ・メモリ内のセル位置を指すポインタ４４ ・ 据置きテーブルを指すポインタ４３ ・ 待ち行列内の次のセル制御エンティティを指すポインタ４２ 待ち行列の中のセルは、据置きテーブル・エントリ３７の状況に応じて保留ま たは待機解除される。セル４７が保留される場合は、待ち行列中の次のセル４８ が検査される。そのセルを切り換えることができる場合は、リンク・ポインタ４ ９を置き換えて旧リンク４５を新リンク４６に変更し、保留中の前のセル４７を 次のセル５０にリンクさせることによってそのセルを待ち行列から取り出す。 以上の詳細な説明から明らかなように、ＡＴＭネットワークで使用できるボト ルネックでトリガされる選択的混雑制御 機構の実施形態について述べた。この機構は、トラフィック・ボトルネックの検 出に即座に反応して、ボトルネックに向けられたデータ・トラフィックを選択的 かつ一時的に抑制する。ＶＰＩ／ＶＣＩラベルを検査することによって、このト ラフィックを認識することができる。混雑に即座に反応するため、切換えを待機 しているすべてのセルの高速ブックキーピングを実行するハードウェア構造につ いて述べた。さらに、混雑したリンクのトラフィックを選択的に抑制するために 、高速ラベル・フィルタリングを実行する別のハードウェア構造について述べた 。しかしながら、本発明の全体的概念にしたがって、意図したネットワーク環境 および交換ノードのタイプに応じて多数の修正を行うことができる。これらの様 々な実施形態はすべて、当業者にとっては前記概念の範囲に含まれる。

【手続補正書】 【提出日】１９９６年４月１９日 【補正内容】 請求の範囲 １．抑制式混雑制御機構を使って通信ネットワークを介して情報を経路指定する ための交換装置であって、 経路指定情報および据置き情報を含む混雑通知（３６）を伝送して、選択され た仮想接続の絞り込みを可能にする、選択的混雑通知装置（８、１０、１２）を 備え、前記据置き情報が、前記選択された仮想接続上のトラフィックを保留し続 けるべきまたはその伝送速度を遅くすべき、据置き時間の所定の継続期間を含む 、交換装置。 ２．各仮想接続から着信するセルの数をカウントし、所与のしきい値を超えるセ ル・カウントを有する仮想接続を絞り込みのために選択することによって、仮想 接続が選択可能であることを特徴とする、請求の範囲第１項に記載の交換装置。 ３．前記据置き情報が、通常の速度で伝送を再開できる時点、または伝送を再開 する前に到着すべき情報ユニットの量を含むことを特徴とする請求の範囲第１項 に記載の交換装置。 ４．入力ポート・モジュール（８、１０、１２）と、交換ファブリック（１３、 １４、１５）と、出力ポート・モジュール（７、９、１１）とを少なくとも備え 、前記入力ポート・モジュール（８、１０、１２）が、選択された仮想接続上の 伝送を一時的に停止するか、または伝送速度を一時的に遅くするための選択的絞 り込み装置（１８〜２２、３４、３５、４０、４１）を備えることを特徴とする 、請求の範囲第１項に記載の交換装置。 ５．絞り込み装置（１８〜２２、３４、３５、４０、４１）が、混雑通知（３６ ）に反応するように設計されていることを特徴とする、請求の範囲第４項に記載 の交換装置。 ６．ローカル混雑制御機構をさらに備え、混雑した出力ポート・モジュール（７ ）が、入力ポート・モジュール（８、１０、１２）に、抑制しなければ混雑をさ らに引き起こすことになるトラフィックを選択的に抑制するよう通知することを 特徴とする、請求の範囲第４項または第５項に記載の交換装置。 ７．絞り込み装置が、ラベル・ブックキーピング（１８〜２２）、ラベル探索（ １９）、ラベル・フィルタリング（３４、３５）、タイムスタンピング（３５） 、または連係リスト待合せあるいはそれらの組合せ用の専用装置を備えることを 特徴とする、請求の範囲第５項ないし第７項のうちの一項または複数の項に記載 の交換装置。

Claims (1)

1. 【特許請求の範囲】 １．抑制式混雑制御機構を使って通信ネットワークを介して情報を経路指定する ための交換装置（１、２、３）であって、 経路指定ラベル情報および据置き情報を含む混雑通知（３６）を伝送して、 選択的かつ一時的な絞り込み活動を可能にする、選択的混雑通知装置（８、１０ 、１２）を備えることを特徴とする交換装置。 ２．前記据置き情報が、選択されたトラフィックを保留し続けるべき、またはそ の伝送速度を遅くすべき、据置き時間の継続期間を含むことを特徴とする、請求 の範囲第１項に記載の切換装置。 ３．前記据置き情報が、通常の伝送を再開できる時点を含むことを特徴とする、 請求の範囲第１項に記載の交換装置。 ４．前記据置き情報が、伝送を再開する前に到着すべき情報ユニットの量を含む ことを特徴とする、請求の範囲第１項に記載の交換装置。 ５．入力ポート・モジュール（８、１０、１２）と、交換ファブリック（１３、 １４、１５）と、出力ポート・モジ ュール（７、９、１１）とを少なくとも備え、前記入力ポート・モジュール（８ 、１０、１２）が、選択されたトラフィックの伝送を一時的に停止するかまたは そのトラフィックの伝送速度を一時的に遅くする、選択的絞り込み装置（１８〜 ２２、３４、３５、４０、４１）を備えることを特徴とする、請求の範囲第１項 に記載の交換装置。 ６．抑制式混雑制御機構を使って通信ネットワークを介して情報を経路指定する ための交換装置であって、 複数の入力ポート・モジュール（８、１０、１２）と、交換ファブリック（ １３、１４、１５）と、少なくとも１つの出力ポート・モジュール（７、９、１ １）とを備え、前記入力ポート・モジュール（８、１０、１２）が、混雑通知（ ３６）に反応する選択的絞り込み装置（１８〜２２、３４、３５、４０、４１） を備えることを特徴とする交換装置。 ７．ローカル混雑制御機構をさらに備え、混雑した出力ポート・モジュール（７³ ）が、入力ポート（８）に、さらに混雑を引き起こす情報を選択的に抑制する よう通知することを特徴とする、請求の範囲第５項または第６項に記載の交換装 置。 ８．前記絞り込み装置が、ラベル・ブックキーピング（１８〜２２）、ラベル探 索（１９）、ラベル・フィルタリング（３４、３５）、タイムスタンピング（３ ５）、または連係リスト待合せ（４０、４１）あるいはそれらの組合せ用の専用 装置を備えることを特徴とする、請求の範囲第５項ないし第７項のうちの一項ま たは複数の項に記載の交換装置。 ９．抑制式混雑制御機構を備える交換機ベースの通信ネットワークにおいて、前 記交換装置が、混雑時に、混雑通知（３６）をネットワークの上流ノードに逆向 きに伝送する、請求の範囲第１項ないし第８項のうちの一項または複数の項に記 載の交換装置（１、２、３）の使用。 10．すぐ隣接するノードだけに直接通知され、混雑が続く場合だけ通知が逆方向 に一歩ずつ広がることを特徴とする、請求の範囲第９項に記載の交換装置の使用 。 11．混雑が続く場合はソースに通知されることを特徴とする、請求の範囲第９項 または第１０項に記載の交換装置の使用。 12．混雑がある場合に、前記混雑制御機構が単に情報の伝送を据置くことを特徴 とする、請求の範囲第９項ないし第 １１項のうちの一項または複数の項に記載の交換装置の使用。