JPH04505843A - 非同期時分割多重セルのスイッチングのための多重路自己経路選択交換網 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるため要約のデータは記録されません。

Description

【発明の詳細な説明】 非同期時分割多重セルのスイッチングのための多重路自己経路選択交換網 本発明は、非同期時分割多重セルのスイッチングのための多重路自己経路選択型 の交換網に関する。

交換網は、最も広義に定義された構成においては、入接続（ｉｎｐｕｔ　ｃｏｎ ｎｅｃｔｉｏｎ）を接続する人、カポートと、出接続（Ｏｎｔｐｌ　ｃｏｎｎｅ ｘｉｏｎ）を接続する出力ポートと、これらの入力ポートと出力ポートとの間に 設置され、−個以上の段（Ｓ＋ａｇｅ）に配置され、更に、リンクによって相互 接続されているスイッチング素子とで構成されている。交換網の入力ポートは、 第１段のスイッチング素子の入力端（ｉ　ｎ　ｌ　ｅ　Ｉ　と関連づけられてお り、一方、出力ポートは、最終段のスイッチング素子の出力端（ｌｌｌｅｌ）と 関連づけられている。上記第１段のスイッチング素子の出力端は最終段のスイッ チング素子に対して、リンクによって、可能ならば、中間的なスイッチング素子 段を用いて、接続されている。

リンクは、一般には、スイッチング素子の出力端を他のスイッチング素子の入口 端、あるいは、同じスイッチング素子の入口端に接続させている一個以上の独立 した接続点で構成されている。

かかる交換網は、それが、１つの入力ポートと１つの出力ポートとの間に１つ以 上の交換路（ｓｖｉＨｈｐａｔｈ）が提供されているときには、多重路ネットワ ークと呼ばれている。

この場合、入力ポートと出力ポートを識別するだけでは、１つのネットワークか ら他のネットワークへの方路を完全に決定することはできない。このような入力 ポートと出力ポートとの間の交換網によって提示される多重路間で１つの選択の 機会が作られなければならない。

このようなネットワークは、交換路が交換網内において、その交換網の入力ポー トの暗黙の、あるいは又、明示の識別を含むルーティング（ｒｏｕｇｉｎｇ）情 報を、出力ポートのかかるルーティング情報によるばかりでなく、その交換網に 特定されるルーティング判断によって決定されるように構成されているとき、最 も広義の意味において、自己経路選択（＋ｅｌｆ−ｒｏｌｉｎｇ）ネットワーク と呼ばれている。

交換網に導入される自己経路選択方式のファシリティ（ｆａｃｉｌｉ＋ｙ）は、 経路選択が入力ポートと、出力ポートの識別化のみによって規定されているとき 、多重路ネットワークによって提起される経路選定問題を解決するための独特の 手段を選択してくれる。

多重路で接続志向（ｃｏｎｎｅｃｔｉｏｎ−ｏｒｉｔｎ＋ｅｄ）の自己経路選択 方式の交換網は、非同期時分割多重チャンネル交換や非同期時分割多重回路交換 において公知のものである。かかるネットワークにおいては、接続の設定やルー ティング・プロセスは、呼び（ｃｊｌｌ）の最初において、すでに完成されてい るので、交換路は決定される。この場合の交換路の素子は、はじめは、自由であ るが、後に呼びによって占有され、従って、ほかの呼びに対しては、使用できな いものとなる。従って、設定されている交換路は、新しい交換路を探索する時に は、チャンネル不足が原因して、ブロッキング（ｂｌｏｃｋｉｎｇ；ブロック化 ）を引き起こす原因となる。これらすでに公知の交換網に適用されているスイッ チング・プロセスは、一般には、交換網のすべての又は、主な部分をその適用範 囲に入れている。従って、接続を設定することは、複雑なものとなり、そのため 、個々の制御動作の点から見るとき、相対的に長い時間経過（ｔｉｍｅ　１ａｐ ｓｔ）が要求される。

一方、この時間経過は、呼びの接続時間と比較すると非常に短いものであり、従 って、交換網のコミュニケーション効率に対しては、損害を与えるものではない 。

セルは、パケット（ｐａｃｋｅｔ）とも呼ばれているが、これは特に、セルの宛 先（ｄｅｓ＋ｉｎｘ＋１ｏｎ）を特定するための情報と、呼びデータとを含むタ グ（ｔａｇ）で構成されているデジタル情報のユニットである。

セルには、長さが固定されているものと、可変なものとがある。長さが可変のセ ルの場合には、セルは長さが相対的に短く固定されており、内部伝送も、メモリ やレジスタへの記憶もできその処理機能も適正化することができる多くのサブセ ルの割込みのないシーケンスの形で伝送される。

非同期時分割多重方式セルによる伝送システムにおいては、同じ接続に伝送され るいくつかの呼びのセルは、お互いになんらかの順序で追従し、従って、特定の 呼びに関係するセルが、不規則な間隔で伝送されることになる。

非同期時分割多重方式セルによる伝送システムの特性を考慮して、非同期時分割 多重方式セルの交換網は、一般には、かかるセルを個々にスイッチングするよう に構成されている。この場合、上記セルの個々のスイッチングとは、次のように してなされる。すなわち、それぞれのセルについての交換路が発見され、それを 、このネットワークの入力ポートから、少（とも一つの出力ポートにルーティン グする。この場合、「セル志向（ｃｅｌｌ−ｏｒｉｅｎｔｅｄ）　Ｊの交換網で は、経路発見と選択のプロセスを個々のセルに対して実行することができる。更 に、この種のタイプのネットワークにおいては、以下のことが共通事項として受 け入れられている。すなわち、２点間方式（ｐａｉｎｔ−ｔｏ−ｐａｉｎｔ）と 呼ばれている。一つの入力ポートから他の出力ポートへの従来のルーティング方 式に対してばかりでなく、１つの入力ポートといくつかの出力ポート間の少なく とも、１点対多数点方式（ｐａｉｎｔ−ｔｏ−ｍｕＮｉｐｏｉｎｌ　のルーティ ング方式に対してもプロビジョンを住宅することが得策であるということである 。

しかしながら、非同期時分割の多重チャンネル方式や、多重回路方式の交換網に ついて上記したような事前の接読設定プロセスは、原理的には、非同期時分割多 重セル方式のスイッチングには、適用できるものであるにもかかわらず、次のよ うない（つかの問題点を有している；すなわち、ネットワークのそれぞれの内部 リンクに設定される接続のビット伝送速度（ｂｉｔ　ｔａｋｅ）の管理が複雑で あること、データ接続の設定に時間がかかりすぎることである。

非同期時分割の多重チャンネル方式又は、多重回路方式のスイッチングにおいて 公知の多重路接続志向の自己経路選択方式の交換網は、非同期時分割多重セル方 式のスイッチングに対して適切な解決策を提示していない。

従って、当業者は、経路発見を含・むスイッチング・プロセスがそれぞれのセル に対して段毎に実行され、そのために、呼びの最初において接続の予備設定とマ ーキングとを必要としない特定の交換網へと移行した。

この種のタイプの交換網の一例については、下記文献に記述されている； Ｉｓ　Ｔａｎｎｅｔ　’Ｄｃ＋ｉｇｎ　ｏｆａ　Ｂｒｏａｄｃａｓｔ　Ｐｘｅｋ ｅｊ　Ｎｅｔｗｏｒｋ’。

ＩＥＥＥ　ＩＮＦＯｃＯＭ　’８６’　、第５回年次会用前刷、’Ｃｏｍｐｕｔ ｅｒｓ　ａｎｄ　Ｃｏａ＋ｍｕｎｉｃａ日ｏｎｓ　ＩｎｔｅｇｒＮｉｏｎ　Ｄｅ ｓｉｇｎ、Ａｎａ１７ｓｉｔ　ａｎｄ　Ｍ！Ｉｌ１ｇｅｆｆｌ！Ｉｌｌ’　ペー ジ６６８〜６７３゜このように構成されるネットワークは、入力ポートから、出 力ポートに向けて、１点対多数点方式セルに必要なセルのレプリケーション（ｒ ！ｐｌｉｃｘｊｉｏｎ）を専門に行うための段、セルの分配を専門に行い、これ によって異なった入力端からのセルを混合し、統計的に可能とされる限りにおい て、それぞれのリンク当りに等しく、安定した平均ビット伝送速度を得るための 段と、出力ポートへのルーティングを選択的に行うことを専門とする段とから成 っている。かかるネットワークは、２個の入力端と２個の出力端だけを有するス イッチング素子を用いて構成される。それぞれのスイッチング素子の入力端には 、２個のセル用の小さいバッファ・メモリが提供されている。あるセルが、他の セルがすでにこの出力端に伝達されているために利用し得ない出力端を使用しな ければならない時は、このまだ伝達されていないセルは、入力端において、一時 的に記憶することができる。

かかるネットワークの場合、下記のような問題点と制限とが特に指摘される； −人力ポートと出力ポートの数が大きくなると、段数も増大する。

−出力ポートがビジーの時には、セルの入力ポートの記憶装置による効率が制限 される。

−段数の多さ等により、の拡張化することがむずかしい。

−　セルのレプリケーシコンを専門に行う段の設置が必要とされるので、コスト 高となる。

−それぞれの入力ポートでのセルの到達のプロセスにかなり敏感である。このこ とは、分配用の段を使用しても完全に解決されるものではなく、従って、交換網 の性能などにも影響することになる。

本発明の一つの目的は、上記した問題点や制限に影響されることがなく、たとえ 、影響されたとしても、極く僅かであるような、非同期セル志向自己経路選択の 時分割多重セル方式の交換網を提供することである。

本発明の交換網は下記の如き特徴を有する；−ネットワークの少なくとも一つの 段のそれぞれのスイッチング素子は、少なくとも、３個の出力端を有している。

−これらの出力端は、ルーティング・グループ（ｒｏｕｔｉＢｇ＋ｏｕｐ）と呼 ばれる出力端グループとして配列されている。

−１つの出力端グループは、１つ以上の定められた出力端で構成されている。

−１つの入力端で受け入れられる長さが固定した、あるいは、長さが可変のセル に関連づけられるルーティング情報に基づいて、スイッチング素子は、１つ以上 の上記した出力端グループから成る組を特定するように構成されており、セルの コピー（ｃｏｐｙ）は、上記特定された出力端グループのそれぞれに伝送される 。

−スイッチング素子は、上記したように受け入れられたセルを、上記績の単一グ ループの出力端のうちの選択された出力端に伝送するか、又は、上記績の出力端 グループのうちの１つの出力端、すなわち、それが属している出力端グループか ら選択された出力端に伝送するように構成されている。

従って、本発明のネットワークは、その段の少なくとも１つの段において、スイ ッチング素子で構成されている。

これらのスイッチング素子は、１つの出力端がその都度選択される、定められた 出力端グループを設定することによって、選択的な経路を得るばかりでなく、ル ーティング・グループの異った出力端へのセルの分配をも実行する。更に、いく つかのグループのそれぞれの出力端へのルーティングができるから、１点対多数 点方式のルーティングにおいて要求されるセルのレブリケーシ３ンをも実行する 。従って、かかるスイッチング素子は、交換網のパーツの専門化が失われてしま っているような統合的な交換網の実行を可能にする。スイッチング素子が含むグ ループ当りの出力端が多くなればなる程、１つのセルに提供される経路の数が多 くなるから、分配はそれだけ良好になってくる。このことは更に、利用しうる出 力端の記憶装置によるブロッキングを減少されることにもなり、スイッチング素 子のルーティング効率、従って、交換網のルーティング効率を向上させることに もなる。同様にして、スイッチング素子は、ある特定の入力端からのセルが、そ れぞれの段において、異った多様の経路にルーティングされるから、セルの到達 プロセスには、敏感なものではない。

多段式交換網においては、少なくとも２つの段のスイッチング素子が特定された ような特性を有しているように配列することが可能である；　従って、グループ における出力端の配列は、少なくとも２つの段において、これら出力端のそれぞ れが必ずしも同じである必要はないので、これらの段のそれぞれのスイッチング 素子は、それぞれ位置情報から得られるそれ自身のルーティング・パラメータを 保持しつるように構成されている。

上記したように出力端を配列することによって、交換網におけるスイッチング素 子のロケーションにおいて、グループとしての出力端の配列と、特に、連続する 二組の段の間のリンクの配列は必ずしも同じではないということとを考慮するこ とができる。

本発明の他の特性によれば、上記したルーティング情報は、それぞれの段におい て翻訳され、それによって、受は入れられたセルをスイッチング素子の出力端に 伝送するモードが決定される。そして、上記翻訳は、スイッチング素子の位置か ら得られる上記ルーティング・パラメータに基づくものである。

このように配列することによって、同種タイプのスイッチング素子を交換網の異 った段に使用することも、単一組のルーティング情報をセルに使用することが可 能となる。

交換網の異った段で使用されるセルの伝送モードが異っているにもかかわらず、 上記の事実は、異ったルーティング・モードの使用により多大のフレキシビリテ ィを与えるものであり、従って、多様の可能な伝達シーケンスによって、交換網 を横切ってセルを転送することが可能となる。

特に有利な適用モードにおいては、ネットワークの少なくともある一定の段のス イッチング素子は、セルのルーティング・タグに収納されているルーティング情 報を翻訳するための手段を有しており、これは、交換網を横切ってセルを伝達す るために要求とされるシーケンスを規定するルーティング制御コード　（ｔｏｎ ｉｎｇ　ｃｏｎｔｒｏｌ　ｃｏｄ！；　ＲＣす、２点間ルーティング方式のため の出力ポート・アドレス（ＲＣＡ）及び／又は、１点対多数点方式のルーティン グのためのマルチキャスト・ツリーの内部基準番号（ｉｎＨ＋ｎａｌ　＋ａｆｅ ＋ｅｎｃｅ　ｎｕｍｂｅｒ；　ＩＲＮ）を含んでいる。

スイッチング素子の位置から得られる上記ルーティング・パラメータに基づく上 記ルーティング制御コードを翻訳するスイッチング素子としてはルーティング・ モードを結果として選択するように設計されたものが考えられる。特に、このよ うな素子は、２点間ルーティング方式か、１点対多数点ルーティング方式とする ことができる。

本発明は、すべての段のスイッチング素子が対称であって、入力端と出力端が同 数である場合、更に交換網が結果的には対称であって、入力ポートと出力ポート が同数である場合をカバーするものである。

本発明のもう一つの特徴によれば、少なくとも１つの段のスイッチング素子を非 対称で、それぞれがその段に入るトラフィック（ｔｒａｆｆｉｃ）の拡張を実行 することができ、従って、これらのスイッチング素子のその入力端に対する出力 端のセル・トラフィック負荷（ｃｅｌｌ　ｔｒａｆｆｉｃ　１ｏａｄ）を減少さ せることができる。

このように配列することによって、スイッチング素子の出口端の負荷を減少させ ることができ、従って、セルの保持や、スイッチング素子における損失や、これ らスイッチング素子での対応するバッファ・メモリの要求条件を減少させること ができる。

一方、少くとも一つの段のスイッチング素子をそれぞれがその段を出ていくトラ フィックの集中（ｃｏｎｃｅｎＨａｊｉｏｎ）を実行する非対称とすることが可 能であり、この場合、これらのスイッチング素子のその入力端に対する出力端の セル・トラフィック負荷が増加する。

少な（とも１つの段において、このように非対称の２つのタイプのスイッチング 素子を使用した場合、それぞれのタイプの素子は、入力ポートと出力ポートの数 が異っており、第１のケースでは、より多（の数の出力ポートにトラフィックを 分配し、第２のケースでは、より少ない数の出力ポートにトラフィックを集中さ せるような非対称の交換網を構成することが可能となる。

更に、非対称であるが方向が異っていない段を同じ交換網に組み合せ使用するこ とができる。特に、入力ポートと、出力ポートが同数である非対称の交換網であ って、その第１段の少なくとも１つの段が非対称であり、トラフィックの拡張を 実行し、そして、最終段の少なくとも１つの段が非対称であり、上記拡張された トラフィックを補償するトラフィックの集中を実行するような非対称の交換網を 構成することも可能である。このことは、上記したような利点を有する２つの非 対称段の間の交換網の内部リンクに課されるトラフィック負荷が減少されること を意味する。

本発明のもう一つの目的は、少なくともいくつかの段のスイッチング素子が２つ の相反するトラフィック・ストリーム（ｔｒｘｊｆｉｃ　ｓ＋ｒ＋ａｍ）に属す るセルを経路づけし、しかも、両方向のスイッチング素子と呼ばれるこれらのス イッチング素子のそれぞれにおいて、その入力端が二組の入力端に分割され、そ の出力端は二組の出力端に分割されており、１つのトラフィック・ストリームは 、正常時には、第１の組の入力端から、第１の組の出力端に経路づけされ、その ばかのトラフィック・ストリームは、第２の組の入力端から、第２の組の出力端 に経路づけされるような交換網を提供することである。スイッチング素子におけ るルーティング情報の翻訳は又、ルーティングが「正常」であることを決定する のに関係するトラフィック・ストリーム、つまり、出力端の関連づけられている 組（同一のトラフィック・ストリーム）であるか、又は、「反射（ｒｅｆｌｅｃ ｔｅｄ）　Ｊであることを決定するのに関係するトラフィック・ストリーム、つ まり、出力端の他の組（相反するトラフィック・ストリーム）であるか考慮して いる。

しかし、本発明は更に、交換網のすべての段のスイッチング素子が単方向性であ り、これらスイッチング素子のそれぞれの入口端から、出口端へと経路づけられ ている単一のトラフィック・ストリームに属するセルのルーティングを実行する ようなケースにまで拡張される。

本発明の一つの実施例によれば、交換網は、少なくとも３個の単方向の段を有し ており、最終段以外の段のスイッチング素子は、それぞれ、１つ以上のリンクに よって、それにつづく段のそれぞれのスイッチング素子に接続されている。更に 、第１段以外の段のスイッチング素子は、それぞれ、１つ以上のリンクによって 、その前の段のそれぞれのスイッチング素子に接続されている。

本発明のもう一つの実施例によれば、交換網は、少なくとも１つの入力端選択ユ ニットと、少なくとも１つの出力端選択ユニットを含んでいる。それぞれのユニ ットは、少なくとも２つの段に配列されているスイッチング素子で形成されてお り、更に、それぞれのユ、ニットにおいて、最終段以外の段のスイッチング素子 は、それぞれ１つ以上のリンクによって、次の段のそれぞれのスイッチング素子 に接続されており、第１段以外の段のスイッチング素子は、それぞれ、１つ以上 のリンクによって、その前の段のそれぞれのスイッチング素子に接続されている 。入力端選択ユニットは、出力端選択ユニットと縦並びに配置されており、入力 ポートは入力端選択ユニットの入力ポートに接続されており、出力ポートは、出 力端選択ユニットの出力ポートに接続されている。

最後の実施例においては、単一の入力端選択ユニットは、第１段の出力端と、第 ２段の入力端の間をクロスに接続することによって、直接単一の出力端選択ユニ ットに接続することができる。

入力端選択ユニットと、出力端選択ユニットがいくつかある場合は、本発明によ れば、交換網は更に選択面（ｓｅｌｅｃｔｊｏｎ　ｐｌａｎｅ）　と呼ばれる選 択ユニットを含むことができ、この選択面のそれぞれは入力端選択ユニットの出 力ポートを出力端選択ユニットの入力ポートに接続している。

本発明のもう一つの特徴によれば、少なくとも１つの段のスイッチング素子にお いて、この段に入力される伝達方向のトラフィックをこの段のすべての出力端に 総合的に分配するためには、一つのスイッチング素子の上記出力端グループの１ つが、スイッチング素子が単方向性のものである時は、このスイッチング素子の すべての出力端を含んでおり、あるいは又、これが双方向性のものである時は、 与えられた伝達方向のための二組の出力端のすべての出力端を含んでいるように 構成されている。

本発明のもう一つの実施例によれば、交換網は、拡張可能な折返しネットワーク （！ｘｊｅｎｓｉｂｌｅ　ｆｏｌｄｅｄ　ｎＮｖｏｔｋ）　として構成されてい る。これは、少なくとも２つの段を有しており、このうちの少なくとも１つの段 は双方向性である。

入力ポートは第１段のスイッチング素子の上記第１の入力端の組の入力端に接続 されており、出力ポートは、第１段の上記と同じスイッチング素子の上記第２の 出力端の組の出力端に接続されている。これが、双方向性である時には、最終段 は、入（ｉｎｃｏｍｉｎｇ）　）ラフイック・ストリームをその前の段のスイッ チング素子に経路づけする単方向のスイッチング素子で構成されている。これに よって、トラフィックの反射機能が実行される。

第１段が双方向性のスイッチング素子で構成されておらず、単方向性のスイッチ ング素子が二組の相対（ｃｏｏｎｔｅｒｐａｎ＋）　（１つの組は各方向への伝 送用）として構成されている場合には、入力ポートは、次のスイッチング素子の 入力端に接続され、出力ポートは前のスイッチング素子の出力端に接続される。

この最後の実施例によれば、折り返し交換網は、少な（とも２つの段で構成され ており、このうちの少なくとも１つは双方向性であり、最終段以外の段のスイッ チング素子は、それぞれ１つ以上のリンクによって、次の段のそれぞれのスイッ チング素子に接続されており、第１段以外の段のスイッチング素子は、それぞれ 、１つ以上のリンクによって、前の段のそれぞれのスイッチング素子に接続され ている。

最後の実施例の代替例によれば、折り返し交換網は、少なくとも３つの段で構成 されており、このうち、少なくとも最初の２つの段は、入力端選択ユニットと、 出力端選択ユニットで構成されており、それぞれのユニットは、少なくとも２つ の段に配列されているスイッチング素子で形成されており、更に、それぞれのユ ニットでは、最終段以外の段のスイッチング素子は、それぞれ、１つ以上のリン クによって、次の段のそれぞれのスイッチング素子に接続されており、第１段以 外の段のスイッチング素子は、それぞれ、１つ以上のリンクによって、前の段の それぞれのスイッチング素子に接続されている。

この最後のケースの場合、段の数を増加しろる大容量の交換網を構成するために は、上記入力端選択ユミットと出力端選択ユニットは、折返し選択面（ｆｏｌｄ ｅｄ　＋ｇｌｅｃｔｉｏｎ　ｐｌａｎｅ）と呼ばれるいくつかの選択ユニットに よりて相互接続させることができる。この場合、それぞれの折返し選択面は、要 求される容量に応じて、１つ以上の段で構成される。

少なくとも１つの双方向段を有しているこのような異なったタイプの折返し交換 網は、ネットワーク・ボートの数に基づいて要求される容量に応じて、段の間の 配線を変えることなしに、段の数に応じて拡張しうるという有利な特徴を提供す ることができる。任意の双方向性の段は、その人伝送方向から、自伝送方向へト ラフィックを「反射（ｒｅ−ｕａｃｔ）Ｊさせる能力によって中間構成の最後に 設置される段を一時的に形成することができる 最後の実施例において利点とされることは、交換網の第１段が可能な経路に、入 力されるトラフィックを総合的に分配することができることである。すなわち、 これら第１段の間のすべてのリンクにわたってトラフィックを総合的に分配でき ることであり、これによって、多重経路上の入力ボート全体にわたって受け入れ たセルを分配することができる。かかる段での単方向性スイッチング素子におい ては、単一のルーティング・グループは、そのスイッチング素子のすべての出口 端で構成されている。一方、かかる段での双方向性スイッチング素子では、人伝 送方向にある出力端の組が単一のルーティング・グループを形成しており、入力 されるトラフィックは、これを通じて分配される。入力されるトラフィックの分 配を実行するためには、本発明によれば、それぞれのセルは、かかるルーティン グ選択グループにおいて、利用可能などの出力端でも選択しうるちのでなければ ならない。

更に、利点とされることは、交換網の第１段の１つ以上の段のスイッチング素子 が、ルーティング・データの２点間伝送モード、及び／又は、１点対多数点の伝 送モードを特定しているときには、上記位置データを考慮しつつ、入トラフィッ クは、第１段に均等に分配されるように構成されていることである。

更に利点とされることは、グループの出力端の選択が、このグループの異なった 出力端へのセル負荷がバランスされるような方法で実行されることである。更に 利点とされることは、このグループの異なった出力端へセル負荷をバランスさせ る方法で実行される上記選択が、スイッチング素子の入力端へのセルの分配と、 出力端へのセルの分配との間を非相関的に実行するための擬似乱数列分配プロセ ス（ｐｃｅｕｄｏ−＋ａｎｄｏｍ　ｄｉｓｔｒｉｂｕｔｉｏｎ　ｐｒｏｃｅｓｓ ）に基づいていることである。この擬似乱数列分配は、選択されたルーティング ・グループに属する異なった出力端から１つの出力端を選択する時に実行される 。これは、セルのアイデンテテイ（ｉｄｅｎ＋Ｎｙ）が出力端それぞれに割当て られているキュー（ｑｕｅｕｅ）に記憶される前に実行することができる。更に 、上記したような２つの配列、つまり、負荷の平衡化（ｂｘｌａｎｃｉｎｇ）　 と乱数列分配とが組合せできることが利点とされる。

本発明になる多重路自己経路選択方式の交換網は、更に、次の如き緒特性をも提 供する。

−呼び（Ｃ１ｌｌ）の異なったセルを関係する出力端ポートや、不定時用（ｆｏ ｒ　ａｎ　ｕｎｄｅ！１ｎｃｄ　ｔｉｍｅ）にセルを記憶するスイッチング素子 に伝送するために多重路を組合せ使用することによって、これらのセルが、連続 するセルの順序を変えるような可変転送時間で、出力ポートにルーティングされ る。かかる特性は、交換網のそれぞれの出力ポートで、セルの順序を再構成する ための回路が導入使用されていることを意味する。

−人力されるセル・トラフィックが第１の分配段での可能な多重路に分配される ように構成されているために、かかる交換網の内部接続のビット伝送速度が、そ れに接続される外部伝送接続のビット伝送速度、すなわち、これら外部接続に伝 送されるサービス・ビットの伝送速度に依存するものではないという特徴が得ら れる。

ネットワーク内での多重路による分配の原理によって、高いビット伝送速度の外 部接続からのセルの流入が低いビット伝送速度の交換網のいくつかの入力ポート に分配される。例えば、２．４Ｇｂｉｔ／ｓのビット伝送速度の外部接続を１６ Ｘ　１５０ＭｂＮ／ｓの入力ポートに接続することができる。セルを、交換網の すべての可能な経路に伝送した後、２．４０ｂｉｔ／ｓのビット伝送速度で８外 部接続を必要とするセルは、非同期の多重化が２．４ＧｂＮ／ｓの出接続につい て実行される１６Ｘ　１５０Ｍｂｉｔ／ｓのビット伝送速度の出力ポートのグル ープにルーティングされ、セルの順序が再構成される。

同じ理由によって、２００ＭｂＮ／ｓのセルのビット伝送速度が要求されている サービスは、交換網を通じて、それぞれが１５６ＭｂＮ／ｓの外部接続に対応す る多重路に転送することができる。

第１の分配段での入トラフィックの分配は更に、次のような特徴を持っている； すなわち、交換網の内部段のスイッチング素子に関して、外部接続への負荷の平 。

均化が実行されるということである。例えば、トラフィック面から見て最も過大 に負荷されている選択ユニットのすべての外部接続に関する平均トラフィック負 荷に基づいて、可変の数の選択面を設置することが可能である。

−１点対多数方式の転送に関しては、前もって規定されたマルチキャスト・ツリ ー及びセルを複数の経路を横切って転送するための複数の可能な経路に応じて、 自己経路選択スイッチング・ネットワークは、異なった段のスイッチング素子の マルチキャスト拳ツリー・メモリの内容の特徴的編成を必要とする。本発明によ れば、対応する分岐点（ｂｒａｎｃｈ　ｐｏｉｎｔ）を規定することが可能であ り、従って、どの段においても、不必要なコピーを生成することはない。このこ とは、段の間の内部リンクでの内部的過負荷が防止できるということである。

本発明の上記した目的や利点と、発明それ自身については、添付されている図面 を用いての下記の記述を通じてより明確化され、よりよ（理解されるであろう。

図１は本発明の交換網に用いられているスイッチング素子１５Ｈの回路の公知の 図面である。

図２は、本発明の実行のために設計されたセルのフォーマットの説明図である。

図３は、相反する二つの方向にセルを経路づけするために図１に示されたスイッ チング素子を用いる方法を示した図面である。

図３の２は、図１に示されたサブセル・バッファー・マネージメント・ロジック ＳＥＭＬの詳細図である。

図４は、本発明によるルーティング・ロジック（＋ｏ＋＋Ｉｉｎｇｌｏｇｉｃ　 ）　ＲＬを示す図面である。このＲ１，は図３に基づいて、図１に示されたスイ ッチング素子に適用できる。

図４の２は図１に示されたセル出力キューイング・マネージメント−ロジック（ ｃｅｌｌ　ｏ＋ｕｐｌ　ＢｅａｉＢ　ＩＩｌａｎｓｇｅｉｅ＋＋ｊｌｏｇｉｃ） 　ＣＯＱＭＬの詳細図である。

図５は、本発明による対称双方向***換網を示す図面である。

図６は、それぞれが３つの段を有する３つの背面方式（ｂａｃｋ−ｔｏ−ｂａｃ ｋ）の選択ユニットとして配設される四段対称双方向交換網を示す図面である。

図７は図６に示されたネットワークに対応する折返し対称交換網を示す図面であ る。

図８は３つの段を並置して成る対称双方向交換網を示す図面である。

図９は上記ネットワークに対応する三段非対称双方向交換網を示す図面である。

図１Ｏは、いくつかの二段選択ユニットを有する非対称双方向交換網を示す図面 である。

図１１は、いくつかの三段選択面によって相互接続されているいくつかの二段選 択ユニットを有する対称単方向交換網を示す図面である。

図１２は図１１に示されたネットワークに対応する折返し対称交換網を示す図面 である。

これらの図面において、説明を単純化するために、各種の接続は複数個の導線が 組込まれているが、単線として示されている。更に、これらの図面には、制御回 路は示されてはいない。これらの回路が何を実行するかについては、当業者にと っては、以下の記述内容から容易に理解することができるであろう。

Ｘ個の入力端１１〜ＩＸ、　Ｙ個の出力端０１〜０Ｙ（ＸとＹは同時に１に等し くなり得ない）を有する図１に示された交換網は、長さが固定又は可変のセル又 はパケットにグループ化されたデジタルの信号をスイッチするように構成されて いる。このようなセルは図２に示されているが、これは、例えば、一連の連続す るサブセルで構成されている。つまり、第１サブセルＦＳＣ、中間サブセルＩＳ Ｃと最終サブセルＩ、ＳＣとで構成されている。これらのサブセルは、例えば、 ！６２ビットあるいは、２ビツトと２０個の８ビツト・キャラクタ−とのように 互いに等しい長さを持っている。それぞれのサブセルはサブセル・コントロール ・ヘッダ（ｓｕｂｓｅｌｌ　ｃ＋＋ｎｕａｌ　ｈｅａｄｅｒ）ＳＣＨとデータ・ ブＯｔｙりＤＢＩ−ＤＢＳを有しており、第１サブセルＦＳＣは更にセル・コン トロール・ヘッダＣＣＨを有しており、このＣＣＩＩは例えば、同じセルに属す る一連の連続するすべてのサブセルが出力端ＲＧＩ〜ＲＧＹのどのグループに転 送されなければならないかをスイッチング素子に決定させるルーティング情報を 含んでいる。この転送は同一の出力端で実行される。この説明においては、サブ セル・コントロール・ヘッダ５ＣＩＩは、明示２進値（ｅｒｐｌｉｃｉｊ　ｂｉ ｎａＢ　ｖａｌｕｅＨｌ、０Ｇ又は０１を有するものと仮定され、この２進値は 、サブセルがセルの第１サブセルＦＳＣか、中間サブセルｌＳＣか、最終サブセ ルＬＳＣであるかを示している。

セル・コントロル・ヘッダＣＣＨそれ自体、３つの部分、すなわち、ルーティン グ・コントロール・コードＲＣＣ、ネットワーク出力アドレスの形での宛先指示 ＲＣＡ及びマルチキャスト・ツリーの内部基準番号ＩＲＮを含んでいる。

ルーティング・コントロール・コードＲＣＣは５ビツトで構成することができ、 ２点間力式のルーティング・モードを示すルーティング・モード・データや、ブ ロードキャスト又はマルチキャスト・ルーティング・モード、あるいは、必要と される他のルーティング・モードを含んでいる。これらのモードのうちのいくつ かについては、ひきつづき説明する。ルーティング・コントロール・コードＲＣ Ｃがスイッチング素子に対して、２点間力式のルーティング・モードを示した場 合、ネットワーク出力アＰレスＲＣＡを解析することによって、選択される出力 端グループが特定される。

又、ルーティング・コントロール・コードＲＣＣがブロードキャストやマルチキ ャストのルーティング・モードを示した場合には、マルチキャスト・ツリーの内 部基準番号ＩＲＮを使って、その分岐（ｂｒａｎｃｈ）に対応する出力端のグル ープを特定するメモリーを読み取り、このスイッチング素子内のそのツリーに対 して実行される。

例えば、１４ビツトまでで構成されているネットワーク出力アドレスＲＣＡによ って、受は入れられたセルがアドレスされる交換網の出力ポート（又は、出方ボ ートのグループ）が特定される。選択的ルーティング（経路選択）が、交換網の １つ以上の段で実行される時は、セルを経路づげするためには、それぞれのスイ ッチング素子において、この宛先データ（ｄｅｓｔｉｎａｔｉｏｎ　ｄａｔａ） の一部分だけが必要とされる。

例えば、１４ビツトで構成されている内部基準番号ＩＲＮは交換網に用いられる 番号であって、これによって、入力されるどのセルが、出力ポートのうちのいく つに転送されなければならないかによって、マルチキャスト・ツリーが特定され る。本発明によれば、自己経路選択の多重路ネットワークのマルチキャスト・ツ リーは、入力ポートとは無関係であるがために、１点対多数点方式の接続ではな いということ、及びこのツリーが、宛先出力ポートの組によってのみ特徴づけら れているということは、興味ある注目点である。更に、かかる多重路のネットワ ークにおいて、このツリーは、マルチキャスト・ツリーの入力ポートの組と、宛 先出力ポートの組との間の多数の可能性のある１点対多数点方式の経路に対応し ている。事実、与えられたマルチキャスト・ツリーの内部基準番号ＩＲＮは、単 一セルに必ずしも特定されるものではなく、それぞれのセルをこのマルチキャス ト・ツリーの宛先出力ポートの組に伝送するのに必要とされるすべての入力ポー トからの呼び（ｃａｌｌ）によっても使用される。

図３は、作図面での便宜上、双方向の経路選択の場合での図１に示されたスイッ チング素子＋ｓＥの使用法を示したものであり、これには、反射ファシリティ　 （＋ｅｌｌｅｃｔｉｏｎ　Ｉａ−ｅｉｌＮ７）が提供されている。これについて は、図７，９゜１（１，１２を用いてひきつづき説明する。

この実施例におけるスイッチング素子１ｓＥは３２個の入力端１１〜＋３２と、 ３２個の出力端０１〜０３２で構成されている。

入力端＋１−１３２は、１１〜＋１６と、１１７〜１３２の二組に分割されてい る。出力端は０１〜０１６と０１７〜０３２の二組に分割されている。内部的に は、反射状態にある以外に、スイッチング素子は、ルーティングを入力端１１〜 １１６から出力端０１〜０１７に向かって正しく左から右に提供されるように構 成され、更に、入力端１１７〜１３２から出力端０１７〜０３２へのルーティン グは、外部配線法によっているために、右から左へ平行に提供されるように構成 されている。反射状態にあるときは、スイッチング素子は、入力端１１〜＋１６ から出力端０１７〜０３２へと、あるいは又、入力端［１７〜１３２から出力端 ００〜０１６へとルーティングされるように構成されている。

このようなスイッチング素子にあっては、入力端のルーティング方向への割り当 ては、前もって決められている。

これの割り当ては、それぞれの入力端に添付されているビット１０によって指示 することができ、しかも、それが「入り（ｉｎｃｏｍｉｎｇＮ方向（例えば、＋ １〜＋１６は出力端０１〜０１６に対して正常時に経路付けされるルーティング ・トラフィックである）に属するか、あるいは又、それとは反対の「出（ｏ１ｇ ｏｉｎｇｌＪ方向（上記と同じ例において、１１７〜＋３２は旧７〜０３２に対 して正常１時経路付けされるルーティング・トラフィックである）に属するかを 指示するものである。

それぞれの方向における１６個の出力端の組は、例えば、少なくとも２つの出力 端で最大で８個のグループに分割することができる。このように分割されたグル ープのうちの１つの出力端へのセルのルーティングは簡単に識別（ｉｄｅｎ−＋ １ｌｉｃｉｌｉｏｎ）するだけでよい。ここでの識別は、セルが伝送されるグル ープの８ビツト語（グループ当り１ビツト）によってなされる。セルは、このよ うに識別されたそれぞれのグループの単一出力端に伝送されるものと理解される 。

図１において、スイッチング素子の入力端１１〜ＩＸは、それぞれ直列／並列コ ンバータ回路５ＰＲＩ／５ＰＲＸとインターロック回路ＩＬＩ／ＩＬＸのカスケ ード接続（ｃａｓｃａｄｅ　ｃｏＩｌｎｅｃｔｉｏｎ）を介して多重化回路ＭＸ のそれぞれのデータ入力に接続されている。多重化回路ＭＸのデータ出力ＣＩは 、サブセル・バッファＲＡＭ　ＢＭのデータ入力部に接続されている。一方、多 重化回路ＭＸの選択出力ｘ１は、サブセルの期間中、多重化回路のＸ個の入力の それぞれを次々と多重化回路の出力に接続することができる入力クロック回路ｘ Ｃによって制御される。

ここで言うサブセル期間とは、サブセルが直列／並列コンバータ回路５ＰＲＩ／ ５ＰＩＩＸに受け入れられている時間間隔のことである。

バッファ・メモリＢＭは、全体に共用されており（＋ｏ−ｔａｌ１１５ｈａｒｅ ｄ）　、そのデータ出力は、デマルチプレクサ−（ｄｅｍｕＮｉｐｌｅｒｇｒ） 　ＤＩのデータ入力に接続されている。デマルチプレクサ−ＤＸのＹ個のデータ 出力は、直列／並列コンバータ回路ＰＳＲＩ／ＰＳＲＸを介して、それぞれ出力 端０１〜ＯＹに接続されている。デマルチプレクサ−ＤＩの選択入力Ｙｌは、サ ブセル期間中多重化回路の入力を次々に、デマルチプレクサ−のＹ個の出力に接 続することができる出力クロック回路ＹＣによって制御される。

ここにおいて、１６２ビツトの長さを有するサブセルに対して、そして更に、入 力および出力で５０Ｍｂｉｔ／ｓの同じビット伝送速度に対して、サブセル期間 が次のように示されることに注目すべきである；すなわち、 １６２１５０　＝　３．２４μｓ 更に正確に言うならば、スイッチング素子が、例えば、３２個の入力端を有して おり（Ｘ・３２）、更に、３２個の出力端を有しておる（Ｙ＝３２）とすれば、 ３２個の書込み動作と３２この読み取り動作、すなわち、６４個の動作が３．２ ４μ富のサブセル期間中にバッファ・メモリＢ旧こおいて実行されなければなら ないことになる。従って、これら動作のそれぞれは；３．２４／６４　＝５０． ６２ｎｓで実行されなければならないことになる。

更に、例えばＸ＝１６．　Ｙ＝３２とすれば、４８この動作が同じサブセル期間 内に実行されなければならない。このことは、個々の動作は；　３．２４／４８ ・６７、５０ｎｓ　で実行されなければならないことを意味する。

バッファ・メモリＢＭは０個、例えば、５１２個に分割される。分割されたそれ ぞれにサブセル・バッファ・メモリが位置しており、それぞれ１つのサブセル、 例えば１６２ビツトのサブセルを記憶することができる。このメモリＢＭはアド レス入力ＡＣと、読取り／書き込み選択人力ＲＷとを有しており、それぞれサブ セル・バッファ・マネージメント・ロジックＳＢＭＬの同一名称の出力に接続さ れている。

スイッチング素子は更に、サブセル・ロジックＳＬとルーティング・ロジックＲ Ｌとで構成されており、共に多重化回路ＭＸのデータ出力Ｃ１に接続されている 。

サブセル彎ロジ・ツクＳＬは、それぞれのサブセルのサブセル・コントロール・ ヘッダ５ＣＩＩを検出し、確認するように設計された検出器であって、そしてサ ブセルが、それぞれ、最終のサブセルＬＳＣであるか、第１のサブセルＦＳＣで あるか、あるいは又、第１のサブセルでないかどうかによって、アクティブな出 力信号ＬＳＳＦＯ又は、ＮＦを出力する回路である。

ルーティング・ロジックＲＬは、セルの各第１のサブセルＦＳＣのセル・コント ロール・ヘッダＣＣＨのルーティング情報を分析して、そのルーティング情報に よって、アクティブな出力信号ＲＭＤとＲＣとを出力する。更に詳しくは、信号 ＲＭＤは、セルのサブセルが伝送される出力端の１つ以上の選択されたグループ を特定し、一方、信号ＲＣは、選択された出力端グループの数を明示する。すな わち、２点間方式の伝送に対しては１、そして、１点対多数点方式の伝送に対し ては１より大きい値の数を明示する。ルーティング情報のタイプと、ルーティン グ・ロジックＲＬによって出力信号ＲＭＤとＲＣを生成するために実行される解 析プロセスは、セルに用いられるルーティング・モードに依存している。

セル・コントロール・ヘッダＣＣＨは、例えば、Ｙ個のビットのルーティング情 報を収容することが可能であって、これらＹ個のビットのそれぞれは、セルが伝 送される出力端のグループに対応している。出力セル・キュー−マネージメント ・ロジックは、セルのキュー・マネージメントと出力選択機能とを同時に実行す る。すなわち、ルーティング・ロジックＲＬによって供給されるルーティング・ モードとデータＲＭＤによって、第１の書き込みサブセル・アドレスＷＩＳＡを 専用のキューＢＱＩ／ＢＱ２に記憶し、そして選択された出力端ＹＳの識別と同 時に、第１の読み出しサブセル・アドレスＦＳＡＯをロジックＳＢＭＬに伝送す る。

サブセル・バッファ・マネージメント・ロジックＳＢＭＬは上記した出力ＬＳ、 ロジックＳＬのＮＦ、ロジックＲＬのＲＣ，入力クロック回路ＸＬのＸＩ、セル 出力キューイング・マネージメント慟ロジックのＦＳＡＯと、出力クロック回路 ＹＣのＹＪと接続されている。この回路は、バッファ・メモリＢＭの使用位置を 管理するものである。すなわち１．自由位置のアドレスを提供し、もし、これら のアドレスが使用中であるときは、それらを話中（ｂｕｓｙ）とさせ、使用中で ない時は、それを解放するように管理する。この回路は、入力された信号を制御 し、読み取り／書き込み選択信号ＲＷによって、バッファ・メモリＢＭにおける 読み取り、書き込み動作を制御し、それと同時に、特定のセルのサブセル・バッ ファ・アドレスをリンクするリンクド・リスト（ｌｉｎｋｅｄ　ｌｉｆ＋）を形 成する。

この回路は、特定のセルのサブセルがバッファ・メモリＢＭの非相関的な位置に 記憶されており、一方、これらのサブセルが、それが入力端１１〜ＩＸの１つに 入力された時と同じ順序で、何の割込みもなく、同じ選択された出力端０１〜Ｏ Ｙに経路づけされなければならないことから必要とされる回路である。

次に、スイッチング素子の動作について簡単に説明する。

図２に示したような可変長セルのサブセルが、このスイッチング素子の入力端１ １〜ＩＸのうちの１つ、例えば１１に現れたとすると、これは対応する直列／並 列コンバータ回路５ＰＲ１に入力される。このコンバータ回路５ＰＲＩに入力さ れることによって、サブセルの並列バージョン（ｐａｒａｌｌｅｌｖｅｒ−＋１ ｏｎ）が対応するインターロック回路１１．１に伝送され、ついで、多重化回路 ＭＸに入力される。入力クロック回路ＸＣによって同一名の入力点で提供される クロック信号Ｘｌによって制御され、入力端に対応するサブセルは、直ちにバッ ファ・メモリＢＭのデータ入力Ｃ１と、サブセル・ロジックＳＬと、ルーティン グ・ロジックＲＬに入力される。ついで、サブセルが、第１のサブセルＦＳＣで あるか、最終のサブセルＩＳＣであるか、あるいは又、第１のサブセルでないか どうかが決定され、ついで、出力端ＲＧＩ〜ＲＧＸのどのグループに、サブセル （および、同一セルに属するそれに引きつづくサブセル）が、それぞれ転送され なければならないかが決定される。これの結果として得られる出力信号ＬＳＳＮ ＦおよびＲＣはサブセル・バッファ・マネージメント−ロジックＳＢＭＬに入力 され、出力信号ＲＭＤはセル出力キューイング・マネージメント・ロジックＣＯ ＱＭＬに入力される。

ロジック回路ＳＢＭＬは、クロック信号ＸＩで制御されて、自由バッファ位置の アドレス、例えばＶＩＳＡをバッファ・メモリＢＭのアドレス入力ＡＣに提供す る。結果的には、バッファ・メモリＢＭのデータ入力ＣＩに存在するサブセルは 、アドレスＷＩＳＡを有するメモリ位置に記憶される。このアドレスＷ＋ＳＡは 話中（ｂ　ｕ　ｓ　ｙ）とされ、同じセルからすでに入力されているすべてのア ドレスのリンクド・リスト（この場合は、信号ＮＦ、　ＬＳ、　Ｒ，ＣとＲＭＤ が用いられる）に加えられる。このリストでは、アドレスの順序はセルのサブセ ルの順序と全く同じである。

読み取り動作中は、サブセルのアドレス、例えば、ＲＯＳＡは、出力クロック回 路ＹＣによって同一名の入力点で提供されるクロック信号Ｙｌによって制御され て、バッファ・メモリＢＭのアドレス入力ＡＣに提供され、対応するメモリ位置 のサブセルが読み取られ、バッファ・メモリＢＭのデータ出力に伝送される。つ いで、サブセルはデマルチプレクサＤＩを通じて、セル出力キューイング・マネ ージメント・ロジックＣＯＱＭＬの信号ＹＳと同一名で示された出力端に入力さ れる。

図３の２は、図１のサブセル・バッファ・マネージメント・ロジックＳＢＭＬを 詳細に示したものである。

すでに説明したように、このロジック回路は、入力としテＬＳ、ＮＦ、ＲＣ，Ｘ ｉ、ＹＪ、ＦＳＡＯとＹＳを有しており、出力としては、ＡＣ，Ｌ、　ＲＷとＦ ＳＡＩを有している。この回路は自由メモリ位置マネージメント回路ＦＭＬＭＣ とサブセル・リンク・メモリＳＬＭと、入力サブセル・ポインタ・メモリＩＳＰ Ｍと、出力サブセル・ポインタ・メモリＯ５ＰＭとで構成されている。

このうちのＦＭＬＭＣ回路は、例えば、バッファ・メモリＢＭのすべての自由位 置のアドレスを記憶しているＦＩＦＯメモリである自由位置キューイング・メモ リＦＱで構成されている。

ＦＭＬＭＣ回路は、入力ＲＯＳＡと、出力ＶＩＳＡと制御端末ＱＣとＲＷを有し ている。

サブセル・リンク・メモリＳＬＭはサブセル・バッファ・メモリＢＭの０個のメ モリ位置に対応する０個のメモリ位置で構成され、それぞれに対して、次のもの を記憶している；−次のサブセル（ＮＳＬ）へのリンク・アドレス−読み取らな ければならないサブセルのコピー数（ＮＣ）−セルの最終サブセルを指示するフ ラグ（Ｌ）サブセル・リンク・メモリ・フィールドＳＬＭは、ダウンカウンタ（ ｄｏｖｎｃｏｕｎｔｅ＋３ＤＣと関連づけられており、それによって、上記のＮ Ｃ値が、メモリＳＬＭが読み取られる毎に１だけ減少される。ついで、この新し い値が前の値に代わって記憶される。この新しい値がゼロに達した時、すべての サブセルのコピーが読み取られたことになり、ダウンカウンタＤＣがサブセル読 み取りアドレス（ＲＯＳＡＩを記憶するのに用いられる信号ＱＣを生成する。こ れは自由メモリー位置マネージメント回路ＦＭＬＭＣ内では自由となる。

入力サブセル・ポインタ・メモリＩｓＰＭは、Ｘ個の入力端に対応してＸ個のロ ケーションを有しており、Ｘ個の入力端の時分割多重化動作を規定する入力クロ ック信号Ｘ１と同期して作動する。このメモリが各入力端で記憶するものは；− 人力される最終のサブセルのバッファ’アドレス（ＬＣＢ） −後で読み取らなければならないサブセルのコピー数（ＬＣ） −セルの最終サブセルを指示するフラグ（Ｂ）出力サブセル・ポインターメモリ Ｏ５ＰＭはＹＫ個の出力端に対応するＹ個のロケーションを有しており、Ｙ個の 出力端の時分割多重化動作を規定する出力クロック信号ＹＪに同期して作動する 。それぞれに入力端に対して、このメモリ、出力端に伝送されるために待期して いる次のセルのロケーションのアドレスを記憶する（ＷＣＢ）。

読み取り制御回路は、各種の回路・に対して、入力端（ＸＩ）と出力端（ＹＪ） に関して、クロック信号をインターリーブ（ｉｎｔｅ＋ｌ！ａｖｅ）　した結果 として、バッファ・メモ９８Ｍ内での読み取り、書き込みの交互動作に関連づけ られるＳＢＭＬ回路の交互動作に対応して、適切な信号を提供する。これによっ て、結果として得られる信号ＲＷは、サブセルの書き込みのためのバッファ・メ モ９８Ｍ内でのそれぞれの書き込み動作中は、アクティブ（ａｃｔｉｖｅ）とな り、サブセルの読み出しのためのバッファ・メモ９８Ｍ内での読み取り動作中は 、イナクティブ（ｉｎａｅｔｉマｅ）となる。

次に、書き込み、読み取り中のサブセル・バッファ・マネージメントφロジック の機能について、その特徴をセルの３つのタイプのサブセルについて説明する。

ここで言う３つのタイプとは、茶１サブセルＦＳＣ、中間サブセルＩＳＣと最終 サブセルＬＣ３である。

最初は、第１サブセルＦＳＣの場合であって、バッフ７・メモ９８Ｍ内での書き 込み相について説明する。この場合は、信号ＦＯが提供され、マネージメント俸 ロジックＳＢＭＬはロジックＳＬとロジックＲＬから、それぞれ次の信号を入力 する；−第１サブセルＦＳＣを示すための信号、ＮＦ　＝　０−　最終サブセル ＬＳＣでないことを示す信号、ＬＳ　＝　０−　例えば、２つの出力端グループ に１点対多数点方式で伝送する場合を仮定した信号、ＲＣ＝　２信号ＲＷがアク ティブである時の書き込みサブセルのアドレスはマネージメント回路ＦＭＬＣＭ によって提供され、これは入力されたサブセルが記憶される選択された自由のバ ッファ・ロケーションとなる。アドレスＷ！ＳＡも又、同一入力端に関する次の サイクルを考慮して、このアドレスを最終サブセルのアドレスとして記憶するた めに、入力端ＸＩ用の入力サブセル・ポインタ・メモリＩＳＰ旧こ記憶される。

更に、アドレスＶＩＳＡは、これを新しく入力されたセルの基準識別として記憶 するロジック回路ＣＯＱＭＬに提供される。この理由は、このセルは値１を有し ている信号ＦＯを受け入れるからである。

サブセル・リンク・メモリＳＬＭについては、それが第１サブセルＦＳＣ（ＮＦ ・０）であって、この新しいサブセルが、前のセルの最終サブセルにリンクされ る必要がないから、アドレスＶＩＳＡはＮＣＲフォールドに記憶されない。更に 、このほかのデータ・フィールドは、入力サブセル・ポインターメモリＩＳＰＭ のＬＣ１１フィールドによって供給されるアドレスを選択することによって、そ して更に、サブリンク・メモリーＳＬＭのフィールドＮＣとＬ内に入力サブセル ・ポインタ・メモリＩＳＰＭからのアドレスＬＣとＢをそれぞれ記憶させること によって、この前のサブセルに対して用いられる。制御信号ＲｅとＬＳはそれぞ れ、入力端ｘ１用のメモリＩｓＰＭのフィールドＬＣをＢに記憶される。

中間サブセルの場合は、信号ＦＯがイナクティブであって、サブセル・バッファ ・マネージメント・ロジックＳＢＭＬはサブセル・ロジックＳＬとルーティング φロジックＲＬからそれぞれ次の信号を受ける； −ＲＣ信号がＮＦ・１　では使用されない。

上記したように、信号ＲＷがアクティブであって、他のアドレスＶＩＳＡがマネ ージメント回路ＦＭＬＭＣから供給され、メモリ位置アドレスは； −バッファ・メモリＢＭをアドレスし、中間サブセルＩＳＣをそれに書き込む −セルの新たに入力された最終サブセルのアドレスとしてポインタ・メモリＩＳ ＰＭのＬＣＢフィールド内に記憶される。

−この新しいアドレスＶＩＳＡが、メモリＳＬＭの選択されたメモリ位置である 前のサブセルとリンクづけられている次のサブセルのアドレスであるということ を書き込むために、メモリＩｓＰＭのＬＣＢフィールドの内容によってアドレス されるメモリＳＬＭのＩＩｃＢフィールド内に記憶される。

同時に、メモリＩｓＰＭのフィールドＬＣとＢのデータは、ＢがメモリＩＳＰ’ Ｍ内で信号ＬＳからの新しい値と置換される前に、メモリＳＬＭのフィールドＮ ＣとＬに伝送される。

最終サブセルＬＳＣの場合は、信号ＦＯはイナクティブであって、サブセル・バ ッファ・マネージメント・ロジックはサブセル・ロジックＳＬとルーティング− ・ロジックＲＬからそれぞれ次の信号を受ける； −ＮＦ＝１ −ＮＦ＝１の時はＲＣは使用されない。

再度、信号ＲＷはアクティブとなり、アドレスＷＩＳＡが回路ＦＭＬＭＣによっ て提供され、それに対するバッファ位置アドレスが、中間サブセルｌＳＣを記憶 する上記の場合のように、バッファ・メモυＢＭと、メモリ［ＳＰＭとメモリＳ ＬＭで使用される。

同時に、メモリＩＳＰＭの値ＬＣとＢが、Ｂが信号ＬＳからの新しい値と置換さ れる前に、メモリＳＬＭのフィールドＮＣとＬにそれぞれ伝送される。これによ って、セルの最終サブセルが、その時点において、正に入力されていることが示 される。

しかしながら、第１サブセルの記憶に関する説明でも強調したように、入力端Ｉ Ｘに関する次のサイクルの間は、値ＬＣ＝１．　Ｂ＝１がメモリｌｓＰｉｇのＬ ＣＢフィールドによって提供される前のセル（最終セル）のアドレス点で、メモ リＳＬＭのフィールドＮＣとＬに伝送される。

ここで、信号ＲＷがイナクティブである状態でのバッファ・メモリＢＭの読み取 りについて説明する。先ず最初に、第１サブセルＦＳＣの場合を特に考察する。

ここでは、第１サブセルが伝送された時、出力端ＹＸの出力サブセル・ポインタ ・メモリＯ３ＰＭの内容ＷＣＢが、伝送されるセルの第１サブセルのアドレスに よって初期化（ｉｎｉｔｉａｌｉｚｇ）されているものと仮定する。このことは 、セルの最終サブセルが読み取られている時にも成立する。

出力サブセル・ポインタ・メモリ・Ｏ５ＰＭは読み取られる出力サブセルのアド レスを提供する。このアドレスは次のことに用いられる； −対応する第１サブセルを読み取るためにバッファ・メモリＢＭをアドレスする 。

−読み取りモードのメモリＳｔ、Ｍの選定、この選定によって次のことが提供さ れる。

−出力端ＹＪに関する次のサイクルを考慮して、新しいアドレスＷＢＣとして、 メモリＯＳＰＭに伝送され記憶される指示値ＮＣＲ −値１だけ減少され、それがゼロ以外の値であるときは、新しい指示値として再 記憶される指示値ＮＣ；ここでこのサブセルの読み出しくｒｅｘｄ−ｏ＋ｕ）数 （それのコピー数を提供する）が要求通りに実行されたことを意味する数値０が 得られた時には、回路ＤＣが信号ＱＣを生成し、この信号によって、回路ＦＭＬ ＭＣは、読み出されたサブセル・アドレスＲＯ３Ａのバッファ・メモリ位置が解 放（ｒｅｌｅａｓｅ）　され自由バッファ位置の組の中に含まれることを記録す ることができる。

−値Ｌ１これは、そのサブセルが最終サブセルではなく、値ＮＣＢのメモリＳＬ Ｍからの上記したような伝送を、多重化回路ＳＯを通じて、メモリＯ５ＰＭのフ ィールドＷＣＢに開始している時には、値は０である。

中間サブセル　ＩＳＣの場合には、メモリＯ３ｌ’ＭとメモリＳＬＭおよび、回 路ＦＭＬＭＣでは、第１サブセルＦＳＣの読み取りの時と全く同じ動作がなされ ている。

最終サブセルＬＳＣの場合には、メモリＯ３ＰＭは再度、伝送されるサブセルの アドレスＲＯ５Ａを提供し、これは次のことに用いられる； −最終サブセルの読み取りのためのバッファ・メモリＢＭをアドレスする −　読み取りモードでのメモリＳＬＭの選定、この選定によって次のことが提供 される； −他のサブセルの読み取りと同じように減少され、処理される値ＮＣ −値Ｌ＝１、これは、最終サブセルＬＳＬが存在していることを示すものであり 、このような特殊な場合においては、最終サブセルＬＳＣの場合には、メモリＳ ＬＭの値ＮＣＢによって提供される次のサブセルへのリンクが存在しないので、 値ＮＣＢのメモリＳＬＭからメモリＯ５ＰＭのフィールドＷＣＢへの伝送は阻止 される；−力値Ｌ＝１はロジックＣＯＱＭＬは提供される。このことは、セルの サブセルが現に伝送されているから、次のサイクルにおいて、出力端Ｙｚを次の セルの伝送に使用しつることを示している。

出力端ＹＪに伝送される適切なセルをロジックＣＯＱＭＬで選択した後、ロジッ クＣＱＱＭＬは、出力端ＹＪに関してメモリＯ３ＰＭの値ＷＢＣを初期化する。

これは、次のサイクルが出力端Ｙｌにかかわりを持つ前に、選択された次のセル の第１サブセルＦＳＡＯのバッファ位置アドレスをそれに書き込むことによって 行う。この初期化プロセスは最終サブセルＬＳＣのクロック期間ＹＪは実行され ないから、ロジックＣＯＱＭＬによって提供される出力アドレスＹＳを用いての メモリのＯＳＰＭへの同期的アクセスが用いられる。

本実施例でのサブセル・バッファ・マネージメント・ロジックＨＭＬについて説 明しながら、スイッチング素子の入力端と出力端との間がサブセルで構成されて いるセルの伝Ｃ送のために用いられるサブセル・バッファ・マネージメントの原 理を例証してきたが、このマネージメント・ロジックＳＢＭＬの機能に関するこ のほかの実施例、例えば、自由メ１　モリ位置マネージメント回路ＦＭＩ、ＭＣ も又、本発明に係わるスイッチング素子の種類に含まれる。

図４は図１に示されたスイッチング素子１ｓＨに使用されるように構成されたル ーティング・ロジックＲＬの実施例と、図３に示された両方向動作をも示す図面 である。

！　図４において、この回路は図１で説明したセル・コント３　ロール・ヘッダ ＣＣＩＩをレジスターＲで受け入れ、制御接続をマークする情報ＲＭＤを出力す る。この回路は、セル・マネ′　−ジメント／出力選択ロジック回路に選択され たルーティング−％−ド（ＲＳ、　ＭＣ，ＤＩ、ＥＳ、　ＰＨ）トルーティン’ ！　・データ（ＲＧ、ＰＯ）を提供する。

ルーティング・モード情報は次の通りである。

ゝ　−「グループ」モード信号Ｒ８、この信号は２点間方式のルーティングにお いて、セルを出力端グループのうちの出力端に伝送する時の信号である。

−「マルチキャスト」モード信号ＭＣ，これは１点対多数点方式のルーティング においていくつかの出力端グループのそれぞれの出力端にセルを伝送する時の信 号である。

−「分配」モード信号ＤＩ、これは、双方向スイッチング素子において、図３に 示された考え方で、セルを出力端の組のうちの１つの出力端に伝送する時、ある いは又、単方向スイッチング素子のすべての出力端のうちの１つの出力端にセル を伝送する時の信号であって、これによって総合的な分配が実行され、交換網が 入力したセルが平均して分配されることになる。

−「サービス」モード信号ＥＳ、これは、入力されたセルが特定の制御出力端に 向けられる時の信号である。

−「方向付は転送（ｄｉｒ！ｃｔｅｄ　Ｈａｎｓｊｅｒ）　Ｊモード信号ＰＨ。

これはセルが、例えば、テストを目的として、所定の出力端に伝送されることを 示す信号である。

ＲＭＤ接続のルーティング・データは以下のものを含んで−グループ識別信号Ｇ Ｌ、これは、ルーティング・モードがＲＳおよびＭＣの場合に、人力されたセル が出方端グループのどの出力端に伝送されるかを識別する信号であ−個々の出力 の識別信号Ｐｏ１これは、ルーティング・モードＰ）Ｉで使用される一宿号であ る。

図４の回路は更に、入力されたセルが到達する入力端によって、入方向指示（ｉ ｎｃｏｍｉｎｇ　ｄｉｒｇｃ日ｏｎ　１ｎｄｉｃａｔｉｏｎ）　１０を入力する 。この信号ＩＯは、例えば、図１に示された入力多重化回路上で、セルを供給す る回路によって提供され、図３に示された考え方によって、指定されるべき入方 向を特定する信号である。

図４に示された回路は、以下の構成要素で形成されてぃ−すでに説明したレジス タ回路ＩＲ，これは、入力されたそれぞれのセルのセル・コントロール・ヘッタ ｃｃＨヲ入力する。これは又、情報１１ＣＣと、ＲＣＡとＩＲＮとで構成されて いる。

−ルーティング制御コード翻訳メモリＩＩＣＣＴＭ　、このメモリは、ルーティ ング−パラメータと呼ばれる３２個の１６ビツト語を記憶しており、それぞれは 、３ビツト・ル−ティング・モード・コードＭＴ、反射フラグ又はビットＥＦ、 １６ビツトの「入（ｉｎｃｏｍｉｎｇ）　Ｊグループ・フィールドＲＰＩと６ビ ツトの「出（ｏｎｔｇｏｉｎｇ）Ｊルーティング・グループ・フィールドＲＰＯ で構成されている。

−マルチキャスト・メモリＭＣＭ　、この回路は出力端の各グループに対して１ ビツトのやり方で複数個の８ビツト・マスク語ＭＳＫを記憶しており、それぞれ のマスク語がコピーが伝送される異なったルーティング・グループを特定する。

−ルーティング・モード・デコーダＴＤ、この回路は、ルーティング・モード・ コードＭＴを復調するためのものであり、これによって、すでに説明した５個の モード信号のうちの１つを提供するものである。

−方向セレクタＲＤ、この回路は、反射フラグＥＦと、入方向フラグ１０によっ てルーティング制御翻訳メモリＲＣＣＴＭの「入」ルーティング・グループ−フ ィールドＲＰＩか、「出」ルーティング・グループ・フィールドＰＲＯを選択す るものである。

−出力端グループ・セレクタＭＳ、この回路は、二つの並列する８ビツト入力を 有しており、８ビツトのグループ識別信号ＲＧを提供する。それぞれのビットは 、可能の８個のルーティング・グループの個々のグループに対応する。

一１４ビットのシフト・レジスタＳＲ，この回路は、５個のコンダクタ−出力Ｐ Ｏを有している。ルーティング・モードが「物理（ｐｈ７ｓｉｃａｌ）ｊ方法で ある時、これの出力は、入力されたセルがルーティングさるべき出力端を特定す る。

−ルーティング・グループ・デコーダーＧＤ−排他的ＯＲゲートｘＯＲ −２個のＡＮＤゲートＡＮ１　とＡＮ２゜図４におけるルーティング・ロジック 回路は以下のように動作する。入力されたセルのヘッダが入力多重化回路（図１ ）にある時には、これのセル・コントロール・ヘッダＣＣＨはレジスターＩＲに 入力される。一方、ビット１０は入方向ルーティングを示している。上記したよ うに、クロックは、状況に応じて適切に回路を同期させる。

交換網の伝達シーケンスの特性としてのルーティング・コントロール・コードＲ ＣＣは、スイッチング素子に適用さるべきルーティング・モードを直接指示する ものではない。

ルーティング・モードは、交換網のタイプと、このネットワークにおけるスイッ チング素子の位置とによって決定される。

翻訳さるべきルーティング・コントロール・コードはルーティング・コントロー ル・コード翻訳メモリＲＣＣＴＭ内で、上記定義した構成要素ＭＴ、　ＥＦ、　 ＲＰＩ　とＲ１’Ｏで構成されるルーティング・パラメータのための読み出しア ドレスとして用いられている。

ルーティング方法コードＲＴは、ルーティング方法デコーダーＴＤで復調され、 その結果、モード信号Ｒ３，ＭＣ，ＥＳ。

Ｄｌ、　ＰＨのうちの１つを提供する。

入方向フラグＩＯは排他的ＯＲゲー）　ＸＯＲの入力のうちの１つに入力され、 一方、反射フラグＥＦは、そのほかの入力に伝送される。ゲートＸＯＲの出力は 、出方向セレクタＲＤの制御信号を提供する。出方向セレクタＲＤは、「入」ル ーティング・グループ・フィールドＲＰＩか「出」ルーティング・グループ・フ ィールドＲＰＯかを選択し、それによってルーティング・グループの識別を入力 されたセルが伝送さるべき出力端の１つに提供するための宛先アドレスＲＣＡの 特定部分を出力端のそれぞれの組に対して指定する。これらのフィールドは、そ れぞれ、４ビツト位置フラグＰＯ３と２ビツト次元フラグＲＧＳを含んでいる。

位置フラグＰＯ３はシフト・レジスターＳＲを制御し、これによって、ＲＣＡ情 報がレジスターＳＲにシフトされ、それが含む３ビツトの部分がレジスターＳＲ の図面上、３個の左側段に入力されるか、あるいは、それが含む５ビツトの部分 が、レジスターＳＲの図面上、５個の左側段に入力される。

次元フラグＲＧＳは、ルーティング・グループの識別を規定するためには、上記 最初に示した３ビツトがどのくらい使用されなければならないかを指示するもの である。従って、これら３ビツトの最左側のビットはレジスタＳＲから直接グル ープ・ナンバー・デコーダＧＤに伝送され、次のビットは、信号ＲＧＳの一方の Ｇ号によって制御されるＡＣＩＤゲート回路ＡＮＩを通じて、そして、第３番目 のビットは信号ＲＧＳの他の一方の信号によって制御されるＡＮＤゲート回路Ａ Ｎ２を通じて、回路ＣＤに伝送される。グループ・ナンバー・デコーダＧＤは、 ルーティング・グループを識別し、セレクタＭＳに適用される８ビツト語を提供 する。この語は、１ビツトだけが１で示され、他はすべて０で示される語である 。同時に、１４ビツト・マルチキャスト・ツリーの内部基準番号ＩＲＮがレジス タＩＲによってマルチキャスト・メモリＭＣＭに適用される。このメモリ内では 、このＩＲＮは、８ビツトのマスクｍ　ＭＳＲを読み取るためのアドレスとして の役目をする以下に説明するように、このマスク語は、１つ以上のビットが１で 示され、他が０で示される８ビツト語で、１つ以上のルーティング・グループを 識別する。このマスク語は更に、セレクタＭＳにも適用される。

デコーダ丁りによって提供されたモード信号が「グループモード信号Ｒ３である 時、セレクタＭＳは、デコーダＴＤによって提供された信号であるグループ識別 信号ＲＧを出方する。

一方、「マルチキャスト」モード信号ＭＣの時は、セレクタＭＳによって伝送さ れる信号ＲＧは信号ＭＳＫとなる。

更に、シフト・レジスタＳＲの左側の５つの段は、位置フラグＰＯＳによってシ フトされた後、「物理」ルーティング・メモリＰＨの場合は、入力されたセルが 伝送さるべき出方端の識別ＰＯを直接提供する。

「分配」モードＤＩのような特別のモードの場合は、伝達方向での出力端の組は すべて１つのグループに構成されているから、出力端グループを識別する必要は ない。

「サービス」モードＥＳの時は、出方されたセルは、図工に示された特定の制御 出力端に伝送されるから、その出方端は直接知ることができる。

従って、ルーティング会コントロール・コード翻訳メモリＲＣＣＴＭでの情報は 、それぞれのスイッチング素子において、次の如き翻訳を明示していることがわ たる；すなわち、このスイッチング素子は、ルーティング６コントロール・コー ドＲＣＣによって示される３２個の可能な伝達シーケンス」　を有し、これによ って、入力されたセル・ヘッダ内のルーティング・データに基づいて適用される ルーティング・モードが決定される。このことは、交換網の異なった段のスイッ チング素子を通過しても変化しないようなセルからのルーティング情報を、ネッ トワークにおけるその位置から導き出されるスイッチング素子のルーティング・ パラメータとを組み合わせることと同じである。ここで言うルーティング・パラ メータとは、例えば、それぞれのルーティング・シーケンスに対して、それぞれ の段に特有のものであって、そのためそれぞれの段を特定のルーティング・モー ドにするようなパラメータのことである。

ルーティング・コントロール・コード翻訳メモリＲＣＣＴＭでの情報は、半常駐 的なものであるから、そのため、それぞれのスイッチング素子が使用される時に 書き込めばよい。

しかしながら、マルチキャスト・メモリＭＣＭ内の情報は、マルチキャスト・ツ リーを設定するためには、動作中において、改変することが必要である。

図４の２は図１に示されたセル出力キューイング・マネージメント・ロジック回 路ＣＱＱＭＩ、の一般図を示したものである。

新たに入力されたセルのスイッチング素子の入力端への経路づけがルーティング ・ロジックＲｔによって決定される時は、ルーティング・ロジックＬＲはロジッ クＣＯＱＭＬに対してルーティングψモード情報と、コントロール接続ＲＭＤに 関するルーティング・データを提供する。このことは、回路ＳＬからの制御信号 ＦＯによって確認され、これによって、入力されるセルをルーティングするため の情報を含んでいる茶１のサブセルＦＳＣの存在が明らかにされる。これと同時 に、サブセル・メモリ・マネージメント・ロジックＳＢＭＬはロジックＣＯＱＭ Ｌに対して、第１サブセルＦＳＣが記憶されているバッファ・メモリＢＭでのア ドレスＶＩＳＡを提供する。

スイッチング素子の出力端ＹＪがセルの最終サブセルＬＳＣを伝送し、それによ って、もう１つのセルを伝送するために使用することができるようになった時、 このサブセル・メモリ・マネージメント・ロジックＳＢＭＬは、アクティブであ る信号りによって、次のセルの要請を指示する。アクティブ信号りについては、 すでにロジックＳＢＭＬの説明において述べた。ついで、ＣＯＱＭＬは次のセル を選択し、この出力端に伝送する。これは、ＳＢＭＬに、出力端ＹＪに伝送され るセルの第１サブセルのアドレスＦＳＡＯを提供することによってなされる。出 力端ＹＪに関する同期クロック時間ＹＪ外でこの動作を実行させるための、上記 の指示は、ロジックｅＯＱＭＬからロジックＳＢＭＬに供給される出力端アドレ スＹＳによって通告される。

セル出力キューイング・マネージメント・ロジック回路ＣＯＱＭＬは次の回路に よって構成されている；−キニー回路ＢＱＩ〜ＢＱ２　、この回路のそれぞれの 入力はデマルチプレクサ−Ｂ＋から供給され、それぞれの出力は多重化回路ＢＯ に接続される。更に、これらの回路は、先入れ先出し方式（ｆｉｒｓｔ　ｔ＋＋ ／ｆｉｒｇ）　ｏ＋ｕ　ｂａｓｉｓ）で、出力を時期しているセルのアイデンテ ティを一時的に記憶する。上記アイデンテティは、例えば、バッファ・メモリ内 のそれぞれのセルの第１サブセルのアドレスによって特徴付けられている。

−　キュー人力制御ロジックＱＩＣＬ、この回路は、セルを待期する（ｑｕｅｕ ｅ）するための要請を受け入れる回路である。

−キュー出力制御ロジックＱＯＣＬ、この回路は、スイッチング素子の出力端の １つにそれが使用可能になったら直ちに、伝送される次のセルを選択する回路で ある。

伝送されるセルの一時的の待期を管理するほかに、そのセルのアイデンテティを 記憶することによって、ロジックＣＯＱＭＬは更に、それぞれの選択されたルー ティング・グループでの個々の出力端の選択を制御する、これによって２点間刃 式のルーティング・モードＲ９，１点対多数力式のルーティング・モードＭＣお よび、分配方式のルーティング・モードＤＩに対して、ルーティング・ロジック ＲＬは、コピーが伝送されるルーティング・グループだけを識別するかあるいは 又、ＤＩモードの方向のすべての出力端を識別する。

第１の実施例においては、この個々の出力端選択機能は、セルのアイデンティテ ィが待期される前に、キュー人力制御ロジックＱＩＣＬによって実行される。こ の場合、キュー回路ＢＱＩ〜ＢＱｌのそれぞれは、スイッチング素子のＹ個の出 力端のそれぞれと直接関連づけられる。

他の同等な実施例は、セルのアイデンティティが待期された後でキュー出力制御 ロジックＱＯＣＬで実行される同じ出力選択機能にも見ることができる。この場 合には、キュー回路ＢＱＩ〜ＢＱ２のそれぞれは、スイッチング素子の１つ以上 の出力端で構成されるルーティング・グループと関連づけられるが、スイッチン グ素子の個々の出力端と関連づけられることはない。

いずれの実施例においても、ルーティング・モードＲ３゜ＭＣおよびＤＩのため に必要とされる出力端選択デバイスは、セルの特定ルーティング・グループの出 力端へのサイクル的な分配に基づく公知の方法で実行することができる。これに よって、ルーティング・グループのセル拳トラフィック負荷をその出力端のそれ ぞれにわたって均等に分配することができる。このほかに提示されている解決法 は、それぞれのセルに対して出力端を選択するために、擬似乱数列信号ジェネレ ータを用いる方法である。この方法は、少なくともかなりの部分において、それ ぞれのスイッチング素子の入力端と出力端でのセルの流れの間の相関を取除くこ とができる。

ＥＳや、ＰＨモードの場合には、スイッチング素子の出力端は、それぞれ、暗示 選択であるか又は、すでに選択されたものであるから、ロジックＣＯＱＭＬの役 割は、それぞれの対応する個々の出力端のためのこれら待期されているセルの管 理の機能に制限される。

図５〜図１２を参照して、本発明の交換網の多くの実施例が、示されるが、これ らの交換網の異なった段において使用されているスイッチング素子の特性は、図 １〜４に示されたものを基本とされている。

本発明によるスイッチング素子は、スイッチング素子の位置と交換網の形態とか ら導き出される半恒久的ルーティング・パラメータを通じて、基本的には、単方 向性又は双方向性の段の数と、スイッチング素子間のリンクと、入力ポートと出 力ポートとの接続手段とで構成されているから、交換網の特性は、これを形成し ているスイッチング素子の特性によって決められる。

以下に明らかにされるように、本発明は、いろいろの形態で記述でき、しかも、 それから容易に引き出すことができるすべての形態の交換網に適用することがで きる。

更に、あらゆる形態の交換網において、標準化と拡張化の見地から、同じタイプ のスイッチング素子をネットワークのすべての段に使用することが一般的に望ま しいことは明らかである。図１．３．４に示されたスイッチング素子がこれらの 要求を満足しうるものであることは、容易に実証することができる。というのは 、これらのスイッチング素子は、交換網のそれぞれのセル伝送シーケンスに対し て、例えば、段毎に、特定のルーティング・パラメータによって容易に初期化し うるからである。

図５は、単方向対称交換網ＲＣＩを示したものである。この回路は図１に示した ようなスイッチング素子で構成されており、つまり、それぞれがｎ個の入力端を 有するスイッチング素子ＴＳＩＩ〜ＴＳＩＴの第１段回路、スイッチング素子Ａ ｓ１〜ＡＳＫの中央段回路と、それぞれがｎ個の出力端を有するスイッチング素 子ＡＳＯＩ〜ＡＳＯＴの最終段の３つの段で構成されている。このようにして、 交換網は、第１段のスイッチング素子の入力端に接続されたｎ＝ｎ７個の入力ポ ートと、最終段のスイッチング素子の出力端に接続されたｎ＝ｎ７個の出力ポー トを有している。−セル・トラフィックは入力ポートから、一方向のすべてのス イッチング素子を通過して出力ポートにルーティングされる。これが、この素子 が単方向と言われる理由である。出力端の数が入力端の数と同数であるから、対 称的であると言われる。

第１段のＴ個のスイッチング素子は中央段のに個のスイッチング素子のそれぞれ に１つ以上の（ｍ個）のリンクで結合されている。つまりｍＸＫ個の出力端を有 している。

最終段のＴ個のスイッチング素子は中央段のスイッチング素子から１つ以上の（ ｍ個の）リンクで結合されている、つまりｍＸＫの入力端を有している。従って 、中央段のスイッチング素子はＴＸｍ個の入力端と、ＴＸｍ個の出力端を有して いる。これまでに引用された図面、例えば、図３を見ると、３つの段のスイッチ ング素子は、３２個の入力端と、３２個の出力端を有した、つまりＴＸｍ＝ＫＸ ｍ＝３２のスイッチング素子である。

中央段のそれぞれのスイッチング素子は、最終段のすべてのスイッチング素子に 達しているから、例えば、スイッチング素子ＴＳＩＩの入力ポートで交換網に入 力されるセルは、このセルのルーティングが２点間方式であるか、１点対多数点 方式であるかによって、中央段のスイッチング素子ＡＳ１−ＡＳＫにアドレスす ることができる。本発明によれば、このようなネットワークにあっては、第１段 のスイッチング素子の出力端は、単一グループに配列されており、そして更に、 第１段のスイッチング素子によって受け入れられるセルは、それが２点間方式で あるか１点対多数点方式であるかによって、この単一グループの出力端から選択 された出力端に伝送されることがわかる。

このためには、スイッチング素子ＴＳＩＩ〜ＴＳＩＴのルーティング制御コード 翻訳メモリＲＣＣＴＭが、セルが２点間方式又は１点対多数点方式のルーティン グのために、次の段のどの出力端に分配されるべきかを指すルーティング制御コ ード（ＲＣＣ）情報の代わりに「分配」モード信号Ｄ１を提供することで十分で ある（図４に関する記述を参照）。

一方、第１段のスイッチング素子に含まれる位置データ（ルーティング制御コー ド翻訳メモリのルーティング・パラメータによって暗示的に示されている）によ って、セルのルーティング情報はこの方法によって翻訳できることになる。しか しながら、中央段のスイッチング素子に関しては、それぞれの素子は最終段のそ れぞれのスイッチング素子に向けて１つ以上の（ｍ個）のリンクを有しているだ けである。ルーティングは、宛先出力端のアイデンテティに依存している。１つ 以上の（ｍ個の）リンクのグループはこの目的のためにアクセスしうるちのであ る。従って、中央段の各スイッチング素子は、１つ以上の（ｍ個の）出力端から なるＴ個のグループを有していることになる。

位置データが異なる時は、これらのスイッチング素子は、２点間方式のルーティ ングにおいては、適切なルーティング・グループを選択しつるように同じセルの ルーティング情報を翻訳し、１点対多数点方式のルーティングでは適切なグルー プを選択しうるようにセルのルーティング情報を翻訳する。これには、最終段の いくつかの異なったスイッチング素子が関係してくる。図４に示した実施例によ れば、上記に考察したルーティング制御コードＲＣＣは、中央段のスイッチング 素子内で、２点間方式の場合には、「グループ」モード信号Ｒ３に、１点対多数 点方式の場合には、ｒ　ＭＣｊモード信号に翻訳される一方で、ルーティング制 御アドレスＩＩＣＡや、内部基準番号ＩＲＮは、選択される出力端グループの識 別に用いられる。

ルーティング状態に関して中央段のスイッチング素子に適用されるものは又、最 終段のスイッチング素子にも適用される。

例えば、ｍ＝２のとき、中央段のスイッチング素子は、第１および最終段のそれ ぞれのスイッチング素子と２個のリンクで結合されている。この場合、中央段の スイッチング素子は、Ｔ個の２つの出力端グループを有しており、このうちの１ つのグループだけが選択されなければならない。

中央段のスイッチング素子の数は、もう１つの形態によれば、もしも、ほかのこ とが同じであるならば、２つの両端段のスイッチング素子の数と同じである。こ のことは、交換網の内部リンクにかかるトラフィック負荷を減少させることにな る。上記のｍ・２の例において、中央段は６４個のスイッチング素子を含む場合 があり得る。従って、これと相関して、２つのｍ個の段のスイッチング素子は、 １２８個の出力端又は、入力端を持つことになる。

図５のネットワークの与えられた容量に対して、段当りのスイッチング素子の数 と、スイッチング素子間のリンク接続点の数の点からみるとき、交換網で実用さ れている伝送速度より速い伝送速度で動作する入力接続を外部接続のセルが分配 されるいくつかの入力ポートに結合することができることがわかる。この場合、 これら分配されたセルは、可能な多重路によって、宛先出力ポートに伝送される 。従って、交換網をそのスイッチング速度と伝送速度とが、それが奉仕する外部 伝送接続におけるよりも低い速度になるように構成することができる。勿論、入 力接続の課題について言及したことは、同時に、いくつかの出力ポートのセルが 出（ｏｎｔｇｏｉｎｇ）外部接続に多重化される出力接続に同時にあてはめるこ とができる。

図６の対称単方向交換網は、４つの段で構成されている。

両端の２つの段のスイッチング素子の名称は図５のものと同じである。２つの中 央段のスイッチング素子は、それぞれＡＳＩＩ〜ＡＳＩＫと、ＡＳＯＩ〜ＡＳＯ Ｋで示されている。

最初の２つ段のスイッチング素子が入力端選択ユニットＵＳＩを形成しており、 後の２つの段のスイッチング素子が出力端選択ユニットＵＳＯを形成している。

これら２つの選択ユニットは、相対する出力端と入力端を接続するリンクによっ て結合されている。図５に示されたネットワークに関して説明してきた上記のこ とは、すべてここでも適用でき、従って、ここでは２つの中央段の２つの相対す るスイッチング素子がただ１つの段のみを形成するものであることについて考察 する。しかし、制御という点から考えると、スイッチング素子＾Ｓｌｌ〜ＡＳｆ Ｋは、ルーティングφモードが２点間力式であるか、１点対多数点方式であるか によって、分配に影響するように構成されているという利点がある。

一方、スイッチング素子ＡＳＯＩ〜ＡＳＯＫは、制御という点から見ると、図５ に示されたスイッチング素子ＡＳＩ〜ＡＳＫと同じ方法で処理される。

図７に示された交換網は、図６のものと同じである。しかし、折返し方式、つま り、両方向性であり、両端段のスイッチング素子ＴＳＩＩ　〜ＴＳＯＫおよび、 ＴＳＧＩ　〜ＴＳＯＫが第１段のスイッチング素子子ＳＩ〜ＴＳＴに併合（ｍｅ ｒｇｅ）　され、一方、図５の第２段のスイッチング素子ＡＳＩ〜ＡＳＫの表示 法が図７の第２段のスイッチング素子に対しても保持されている。

第１段のスイッチング素子の入力端は、交換網の入力ポートと出力ポートとの間 に共用される（拡張／集中機能を有しないネットワークに対しては同じ部品で） 。内部リンクは重複的であって、それぞれのルーティング方向に対して、１つ以 上の接続点を持っている。スイッチング素子は双方向性であって、第１段か、第 ２段のいずれかの段で、反射機能を有する。

スイッチング素子ＴＳＩの入力端から、他のスイッチング素子ＴＳＴの１つ以上 の出力端へのセルのルーティングにおいて、それが２点間力式のルーティングの 内容であるか、１点対多数点方式のルーティングの内容であるかによって、スイ ッチング素子ＴＳＩは、次の段のすべてのスイッチング素子への分配を実行する 。一方、セルをルーティングする第２段のスイッチング素子は、「グループ」又 は、「マルチキャスト」ルーティング・モードを使い、スイッチング素子ＴＳＴ に関しても、このルーティング・モードが適用される。スイッチング素子ＴＳＩ の入力端から同じスイッチング素子ＴＳＩの１つ以上の出力端にセルを伝送する 時は、第１段において伝送反射機能を直接実行することができる。

つまり、両方向スイッチング素子子ＳＩにおいて、セルを分配のために次の段へ 伝送するのではなくて、その宛先出力端に直接伝送する。

図５に示されたネットワークについて言及したことは、すべて図７のものにも適 用される。この場合、２つの段のスイッチング素子でのトラフィックの２つのル ーティング方向と第１段又は第２段のスイッチング素子での反射機能の実行との 重複を考慮して、必要な変換（ｃｏｎｖｅ＋５ｉｏｎ）がなされる。

図３において、第１段のスイッチング素子は、１６個の入力端と、１にの出力端 を有しており、それぞれが入力ポートと、出力ポートに接続構成されている。更 に、１６個の入力端と１６個の出力端を有しており、第２段の１６７ｍ個のスイ ッチング素子に接続されている。ここで、ｍは、これら２つの段のそれぞれに属 する２つのスイッチング素子間の内部リンクの数である。第１段が１６個のスイ ッチング素子を有している時（ｍ−１）、第２段の１６個、の入力端と、１６個 の出力端は、それぞれが、それぞれのルーティング方向の単一接続点で構成され ている両方向リンクによって、第１段の１６個のスイッチング素子に、それぞれ 接続されている。これら１６個の入力端からのトラフィックは、１６個の出力端 に反射される。第２段のスイッチング素子のこのほかの１６個の入力端と１６個 の出力端は使用されず、これは、第３段を追加することによって、ネットワーク を拡張化するために使用される。

第１段が３２個のスイッチング素子で構成されている時は、第２段のスイッチン グ素子の３２個の入力端と、３２個の出力端が各ルーティング方向に１つづつの 割合いで、合計３２個の２接続リンクを有している。これらのリンクは、これら 第１段のスイッチング素子を受け入れるのに必要なものである。

２つのルーティング方向を処理する場合のスイッチング素子の作動モードについ ては、図３．４を参照しながらすでに説明した。

図８は、図５から導き出される交換網を示したものである。ただし、図８におい ては、２つの分離されているが、しかし相対の（ｃｏｕｎ［ｅｒｐａｒｔ）単方 向交換網を段毎に並置することによって得られるネットワークである。それぞれ のネットワークは、与えられた方向への伝送を行う。つまり、一方の側における Ｎ１個の入力端から他の側におけるＮ２個の出力端へと、あるいは又、後者の側 のＮ２個の入力端から前者の側Ｎ１個の出力端へと伝送する。事実、このような 交換網は、一方の側でのＮ１個の両方向接続点を他方の側でのＮ２個の両方向接 続点とを相互接続して構成される非対称アセンブリを形成するのに用いられてい る。ここで、Ｎ１はＮ２よりも大である。従って、Ｎ１からＮ２への一方向ネッ トワークは、トラフィック集中機能を実行し、Ｎ２からＮ１への一方向ネットワ ークは、トラフィック拡張機能を実行する。従って、これらの一方向ネットワー クはそれぞれ、少な（とも１段の非対称スイッチング素子を有しているから、非 対称であるという点だけが図１のそれと相違している。つまり、スイッチング素 子の入力端と出力端の数が、例えば、それぞれ３２Ｘ　１６又は、１６×３２と いうように相違している。このような形状的相違とは別に、図５に示されたネッ トワークの各段に対してすでに説明されたルーティング原理は、これら２つの非 対称単方向ネットワークのそれぞれにおいて、対応する段に対しても適用できる 。

図９は図８に示された交換網と等価のネットワークを示したものである。形態的 には双方向性である。この場合、非対称交換網は、一方の側において、Ｎ１個の 入力ポートとＮ１個の出力ポートとを相互接続し、他方の側においては、Ｎ２個 の入力ポートとＮ２個の出力ポートとを相互接続して構成されている。Ｎ１がＮ ２より大きいものとすれば、このようなネットワークは、Ｎ１個の比較的低いト ラフィックの接続点から、Ｎ２個の高いトラフィックの接続点に集中させるのに 用いられる。従って、セルの伝送は、ポートＮ１とＮ２のこれら２つの組の間に おいて、Ｎｌ　（又はＮ２）の組の入力ポートからＮ２　（又はＮｌ）の組の出 力ポートに単方向的に実行されるか、あるいは又、アセンブリＮｌの入出力ポー トと、アセンブリＮ２の入出力ポートとの間で双方向的に実行される。

更に、少な（とも１つの両方向段が存在することによって、セルは、同じ組に１ （又はＮ２）の入力ポートと、出力ポートの間でも伝送することが可能となる。

つまり、双方向段における反射機能が実行される。形態的に見ると、このネット ワークの容量は図８に示されたものと同様であって、少なくとも１つの段が非対 称であるから、この交換網は、その両側における入力ポートＮ１と出力ポートＮ ２の数は違っている。

異なった伝達シーケンスは以下のように利用される；−ネットワーク（組Ｎ１又 はＮ２）の一方の側における入力ポートと、ネットワーク（組Ｎ２又はＮｌ）の 他方の側における出力ポートとの間の非反射セルの伝送。ここで、第１段は、入 力されるトラフィックを中間段のスイッチング素子に分配する。ついで、中間段 は、このセルを最終段の１つ以上のスイッチング素子に伝送することによって、 最終段への選択的ルーティングを形成する。最終段においては、選択的ルーティ ングによって、セルは宛先出力ポートに伝送することができる。

−同じ組Ｎ１又はＮ２の入力ポートと出力ポート間の反射的伝送。反射機能は、 ポートが同じスイッチング素子に接続されており、かつ、それが単方向性である ならば、第１段のスイッチング素子内で実行される。さもなくば、第１段のスイ ッチング素子は、セルを中間段のスイッチング素子のうちの１つに分配する。こ れによって、双方向性になるという利点があって、第１段のスッチング素子に対 して実行されるルーティングを選択することによって、この種のタイプの反射的 伝送が可能となる。第１段において、この選択的ルーティングによって、セルの 宛先出力ポートへの伝送が可能となる。

図１０は、図９に示された交換網を拡張化したものを示す図面であって、これに は、選択段が追加設置されている。

更に、入出力ポートＮｌ側での最初の２つのスイッチング素子は、ｍ個の二段双 方向ルーティング選択ユニットで構成されている。これらのユニットは、図７に 示したものと、容量が違う以外は、同じものである。スイッチング素子は、図７ のものと同じ名称で示されている。

ポートＮｌ側の最初の２つの段の編成に第４の段を追加設置することとは別に、 このような非対称両方向交換網で可能となる伝送方式は、図９に示されたネット ワークから、容易に外挿（ｅｘ＋＋ａｐｏｌｘｊｅ）することができるニー　人 力ポートＮ１と出カポ−）＋１２と間の非反射のセル伝送は、選択ユニットの第 １段から第２段のスイッチング素子にセルを分配することによって実行される。

ついで、選択ユニットが、第３段のスイッチング素子に、このセルを分配する。

第３段においては、スイッチング素子によって、第四段の１つ３以上のスイッチ ング素子への選択的ルーティングが実行される。第四段では、Ｎ２のポートの組 のうちの１つ以上のポートへの選択的ルーティングが実行される。

−Ｎ２からＮ１への方向での非反射のセル伝達では、第１段が、それぞれのセル を次の段のスイッチング素子のうちの１つに分配する。この伝送方向では、この 次の段において、ｍ個の二段選択ユニットのうちの１つ以上のユニットへの選択 的ルーティングが実行されると同時に、それぞれの宛先選択ユニットの方１段の スイッチング素子のうちの１つの素子が自由に選択される。

第３段のスイッチング素子では、選択的ルーティングによって、セルが第四段の １つ以上のスイッチング素子に伝送され、第四段において、Ｎｌに置ける１つ以 上の出力ポートへの選択的ルーティングがなされる。

−選択ユニットの同じ組Ｎ２又は、同じサブセットＮ’ｌの入力ポートと出力ポ ートの間の反射的のセル伝送にあっては、この反射機能は、図９に示されたネッ トワークと同様、第１段又は第２段において発生される。

−一方、同じ組Ｎ１の入力ポートと出力ポートとの間の（２つの異った選択セル の間の）反射的セル伝送にあっては、反射機能は、ｍ個の選択ユニットに相互接 続している第３段においてのみ発生される。この場合、第１段は、セルの第２段 のスイッチング素子への分配を実行し、この第２段は更に、第３段のスイッチン グ素子へのセルの分配を実行する。ついで、第３段は、伝送を反射し、１つ以上 の宛先選択ユニットへの選択的ルーティングを実行すると同時に、関係するそれ ぞれの選択ユニットにおける第２段のスイッチング素子間での自由選択が残され る。ついで、東２段のスイッチング素子が第１段の１つ以上のスイッチング素子 への選択的ルーティングを実行し、それによって、第１段が、サブセットＮ’ｌ の宛先出力ポートへの選択的ルーティングを実行する。

ここに例示した交換網は、本発明によれば、セルのルーティング情報は、すべて の段に同じく保持されるけれども、交換網のスイッチング素子に構成される出力 端グループは、これら素子が属する段によって同じものではなく、そのため、そ れぞれの段において実行されるルーティング・モードが考慮されていることを再 度、例証するものである。

図１１は、選択ユニットで構成された単方向交換網を示すものである。ここでの 選択ユニットは、入力端末ユニットＴＳＩ：Ｉと、選択面ＰＳと出力端末ユニッ トＴＳ［ＩＯで構成されている。それぞれの選択ユニットにおいて、スイッチン グ素子はこれまでに説明したタイプの数字（ｆｉｇｕｒｅ）で示されている。そ れぞれの素子はスイッチング・マトリックスの習慣的な記号で示されている。つ まり、左側には、素子の入力端の数を、右側には、出力端の数を示している。こ れらの素子は、リンクによって相互接続されている。

入力端末ユニットＴＳＵＩは、例えば、スイッチング素子ＴＳ１１〜ＴＳ１１６ 　と、スイッチング素子ＴＳＩＩ　−ＴＳＩＩ６から成る二段のスイッチング素 子を有している。一般には、第１段のスイッチング素子の出力端と、第２段のス イッチング素子の入力端との間には、１つ以上のリンクがある。例えば、第１段 のスイッチング素子の４つの出力端ＴＳ１１は、それぞれ、第２段の４つの各ス イッチング素子の１つ以上の入力端に接続されている。単一リンクの場合には、 例えば、第２のスイッチング素子上の１６個の入力端ＡＳ１１はそれぞれ、第１ 段の１６個のスイッチング素子のそれぞれの出方端に接続されている。　第１段 のスイッチング素子の１６×４個の入力端は、６４個の入カポ−）　ｐＨ〜ＰＩ ６４に接続されている。

他の入力端末ユニットについても、指示されている数値以外は同じである。この 例においては、出力端末ユニットは、同じ方法で、しかも対称的に構成されてい るものとする。

従って、例えば、出力端末ユニットＴＳＩＩＯＩは、スイッチング素子ＡＳ０１ 〜ＡＳＯ４とＴＳＯＩ〜ＴＳＯ１６で構成されている２つの段を通じて、出力ポ ートＰ０１〜ＰＯ６４にアクセスする。

ＢＵｌｌは又、入出力端末ユニット丁ＳＵＩ］２８とＴＳＯ］２Ｂを示している 。これは、この交換網での端末ユニットの数を示すものである。

図１１でＰＳで示される選択面はＰＳＩＩ〜ＰＳ１３２と、ＰＳＣＩ〜ＰＳＣ１ ６と、ＰＳＯＩ〜ＰＳＯ１６で形成される３つの選択段で構成されている。１つ の段と次の段の間の内部リンクは、選択端末ユニットと同一原理のものであって 、本実施例においては、スイッチング素子間のリンクの数は１であり、これにつ いてはここでは詳述しない。

ここでは、Ｐｓｉ〜ＰＳ１５の１６個の選択面がある。例えば、入力選択端末ユ ニット　ＴＳＵｌｌの第２段のスイッチング素子の１６個の出力端は、それぞれ 、１６個の選択面のそれぞれの入力端に１６個のリンクによって接続されている 。例えば、入力端末ユニットＴＳＵ１１の４つのスイッチング素子の同一列の４ つの出力端は、選択面ＰＳ１の同じスイッチング素子、例えば、Ｐ！ｉ１１の入 力端に次々と接続されている。従って、例えば、選択面ＰＳＩの５１２個の入力 端は、１２８個の入力端末ユニットのそれぞれの第２段の４つのスイッチング素 子に、４つずつの組で接続されている。

例えば、選択面ＰＳ１の選択面ＰＳＯＩ〜ＰＳＯ３２の第１段のスイッチング素 子の出力端と出力端末ユニットの第１段のスイッチング素子の入力端との間のリ ンク構成は、以下に示すように対称性のものである。

全体的な交換網が、選択面の中央段に関して対称であるのは、スイッチング素子 の入出力端の数と、相対するリンクの数とが同数の時であって、等価な折返し方 式交換網を構成することができる。これは、少なくとも、段の一部において双方 向スイッチング素子を有するものであり、これについては図１２に示されており 、以下で説明する。各中央スイッチング素子、例えば、ＰＳｏｌは、それぞれの ３つのスイッチング段によって、すべての入力ポートと、すべての出力ポートに リンクされている。

逆に、入力ポートと出力ポートの間には、例えば本実施例においては、４０００ 個の分離路（ｓｅｐｘ＋ａｊｅ　ｐａｔｈ）が存在し、これらの経路は「入」選 択ユニットの４つのスイッチング素子の１つ（ＡＳＩ）と、１６個の選択面の１ つ（ｐｓ）と、この面における１６個の中央スイッチング素子の１っ（ＰＳＣ） 　と、「出」選択ユニットの４つのスイッチング素子の１つ（ＡＳＯ）を通過し ている。各入力ポートのすべての選択面の中央スイッチング素子ＰＳＣのすべて に対する全体的なアクセス性を考慮して、このネットワークの第１の部分におけ る伝送では、＋６ＸＩ６個の中央スイッチング素子ＰＳＣに入力されるトラフィ ックをすべて総合的に分配している。従って、入力されるセルのト？フィックは すべて完全に分配されることになる。

ついで、中央段ＰＳＣから出力ポートへのルーティングは、選択的であることが 要求され、これによって、宛先出力ポートに伝送されることになる。２点間刃式 でのルーティング・モードにおいて、セルがいくつかの分離した出力ポートに送 送されることが望まれる時は、この選択ルーティングは、１つ以上の段を有する 多くの分岐（ｂｒａｎｃｈ　）で構成されなければならない。

特に図１と３に関する記述を参照しながら、以下に異なったルーティング・モー ドを図１１に示されたネットワークのスイッチング素子に対して、いかにして適 用するかについて説明する。

先ず、２点間刃式のルーティング・モード、例えば、入力ポートＰＨと、出力ポ ートＰＯＩの間のルーティングについて考察する。セル・ヘッダにおいて、ルー ティング制御コードＲＣＣでのルーティング・モード・データが、２点間刃式の ルーティングであることを指定する。出力アドレスＲＣＡは、端末ユニットＴＳ ｔｌＯ１を示す７個のビットと、この端末ユニットの出力ポートを示す６個のビ ットで構成されている。

交換網の第１段のスイッチング素子、例えばＴＳｌｌにおけるルーティング・パ ラメータは、セルがスイッチング素子のすべての出力端の組のうちの１つに伝送 されるということである。この選択の条件については、すでに検証してきた。例 えば、セルが、スイッチング素子ＡＳ１１に伝送される場所である。

交換網の第２段のスイッチング素子、例えばＡＳ！１におけるルーティング・パ ラメータも篤１段での場合と同じ効果を持っており、従って、セルは、スイッチ ング素子のすべての出力端の組のうちの１つに伝送される。ここで例示したＡＳ ＩＩは、選択面　ＦＡＩにリードされるものであり、従って、ＰＨの選択面は、 スイッチング素子ＰＳ１１に伝送される。

同様のことが、第３段のスイッチング素子においても用いられ、従って、セルは 、例えば、スイッチング素子ＰＳ１に送送される。

中央段から、ルーティングは、少なくとも部分的には、選択的となる。

中央段のスイッチング素子のルーティング・パラメータは、スイッチング素子Ｐ ＳＣＩが、端末選択ユニットを示す７個のビットのうちの５個のビットに基づい て宛先端末ユニットの位置する４つの端末ユニットのグループを選択することで ある。上記した７個のビットは、本実施例では、単一出力端でのルーティング・ グループを示しており、選択面ＰＳＩにおいて、宛先端末ユニットにアクセスす る第四段の３２個のスイッチング素子のリンクにリードされる。このようにして 、リンクが選択され、スイッチング素子ＰＳＯＩにリードされる。

動作モードは、交換網の第四段のスイッチング素子で検証したものと同じである 。ルーティング・パラメータは異なっている。従って、宛先端末ユニットを識別 する２個の残されたビットを選択されることになる。このパラメータによって、 本実施例では、４つの出力端から成るルーティング・グループを識別し、これを ４つのスイッチング素子ＡＳＯＩ　−ＡＳＯ４にリードする。これら４つの出力 端のうちの１つはすでに説明したようにして選択される。このようにして選択さ れた出力端によって、セルは、例えば、スイッチング素子ＡＳ旧へとリードされ る。

交換網の第五段のスイッチング素子では、ルーティング・パラメータが、出力ポ ートを示す６ビツトのアドレスＲＣＡから、この出力ポートのための最終段のス イッチング素子を識別する４個のビットを選択する。これによって、セルはスイ ッチング素子ＴＳＯＩにリードされる。

同様の方法で、最終的に、最終段のスイッチング素子において、このルーティン グ・パラメータによってセルは、出力ポートＰ０１に転送される。

このような２点間力式の伝送シーケンスの間に、異なった段のスイッチング素子 のルーティング・パラメータによって、まず最初に、セルが、中央段のスイッチ ング素子に非選択的に伝送され、ついで、出力アドレスＲＣ＾の連続した部分を 用いて指定された宛先へと伝送される。

中央段のすべてのスイッチング素子が、この選択面の第五段の３２個のスイッチ ング素子に同じく向けられている限り、それぞれにおけるルーティングが同じで あることは容易に検証できる。同様にして、選択面がすべて、出力端末ユニット に同じく向けられている限り、中央段のすべてのスイッチング素子がルーティン グを実行すると結論づけることができる。同様の理由によって、第五段から最終 段への段のスイッチング素子についても同じように結論することができる。折返 し方式の交換網での上記したような実施例においては、ルーティング・パラメー タは、段におけるその位置にではなくて、そのスイッチング素子が位置する段の アイデンテティにのみ依存していると結論することができる。

しかしながら、このタイプのネットワークのある種の変形においては、例えば、 選択面の組の端末ユニットの組が同一形態の選択ユニットで構成されていないよ うなネットワークにおいては、ルーティング・パラメータは、段でのスイッチン グ素子の位置に依存することがあり得る。例えば、交換網の拡張動作中に、１つ の形態のものから他のものへと次々に転換することが要求されるような場合であ る。

更に、同じソース（ｓｏｕｒｃｅ）からのもので、その上、同じ宛先を有してい る連続したセルは、主として、交換網の第１段で実行される分配ルーティングを 通じて、多数の異なった経路を取ることができる点が強調されるべきである。

これによって、規則的／不規則的トラフィック流れの分配が可能となり、交換網 に提示される様々なセル出力をより均等に処理するのに好都合であり、従って、 セルの伝送機能の相対的性能が向上する。

このようなネットワークにおいては、１点対多数点方式のルーティングは、いく つかの、あるいは、すべての選択的ルーティング段において、セルがレプリケー ）　（ｒｅｐｌｉ−ｃａｔυされ、いくつかの出分岐（’ｏｕ’＋ｇｏｉｎｇ　 ｔ＋＋ａｎｃｈ）が次の段で要求されることがマルチキャスト・ツリーによって 指示されている段のスイッチング素子の異なった出力端グループに伝送されると いう点を除いては、同じ原理に基づいて実行される。

本実施例は、所定のマルチキャスト・ツリーによる１点対多数点方式の伝送が、 多重路自己経路選択ネットワークにおける本発明に基づいてどのように実行され るかを例示するものである。このネットワークにおいては、この種の伝送に対し て、異なった段のスイッチング素子のマルチキャスト・ツリー・メモリの内容を 通じて、１つのポートからいくつかのポートへの経路を交換網の可能な多重路か ら選定しうる可能性が保持されている。本発明によれば、対応する分岐点を規定 することができ、そのため、不必要なコピーが段において形成されることがない 。これによって、段の間の内部リンクの内部過負荷を防ぐことができる。この特 性は下記の原理による； −分配段にコピーが存在しない。

−セルを次の段のスイッチング素子グループにルーティングするための特定組の 多重路に属する段のすべての等価のスイッチング素子のマルチキャスト・ツリー ・メモリの内容（分岐点）が同じである。

−異なったルーティング・グループおよび、分離ルーティング・グループについ て、選択的ルーティングを実行するこれら「等価の」スイッチング素子において 、いくつかの所定のルーティング拳グループへの分岐（マルチキャスト・ツリー ・メモリ内の）は、入力されたセルのコピーを可能なルーティング・グループの 組のうちのスイッチング素子に要求される分岐としてマークされたルーティング ・グループにだけ伝送される。このため、不必要なコピーはいずれの段にも生成 されない。

図１２は図１１に示されたネットワークの折返し方式のバージョンを示したもの である。このネットワークは、単方向性を保持する中央段ＰＳＣに対する以外に 、双方向性スイッチング素子の少なくとも一部分段に対してバージョンすること によって得られた回路である。用いられている表記法から類推すると、相対する （、ｃｏｕｎ＋ｅ＋ｐａｒ＋）スイッチング素子は、以下のように一方向段に併 合させることができる；−図１１の段１と７　（ＴＳＩ　とＴＳＯ）は第１の単 方向段（ＳＴ）となる。

−図１１の段２と５　（ＡＳＩとＡＳＯ）は第２の双方向段（ＡＳ）となる。

−図１１の段３と５　（１’Ｓ１１とＰＳＯＩ）と第３の双方向段（ＰＳＡ）と なる。

しかし、中央段ＰＳＣは単方向性のままであり、第四段は、ミラ一段（強制反射 ；　ｍｘｎｄａｔｏｒ７　ｒｅｆｌｅｃｔｉｏｎ）と呼ばれる。

図１１での一方向ネットワークの特性群は、この折返しバージョンに容易に移行 させることができる；−下記に説明する中間反射機能によって可能となる追加経 路の数を入れないならば、可能な経路の数は同じである。

−セルの伝送における２つの主なプロセス、つまり、総合的分配と選択的ルーテ ィングは、第１伝送部を入方向に反射段まで含めて実行され、第２の伝送部は出 方向に反射段から第１段まで含めて実行される。それぞれの段におけるルーティ ング動作は、対称性によって容易に転換することができ更に、これは図１１に示 されたネットワークと同じ原理に基づくものである。

しかしながら、図１２に示した折返し方式のものでは、これまでに説明してきた 両方向スイッチング素子で可能な固有反射ファシリティ　（ｉｎｔｒｉｎｓｉｃ 　ｒｅｆｅｃｔｉｏｎ　ｊａｃｉｌＮ７）から導き出される次のような特性を有 している； −　セルが次の段のスイッチング素子の１つに入方向で容易に分配される２点間 方式伝送の第１部分では、それぞれの双方向段において、つまり、ＴＳ、　ＡＳ やＰＳＡ段において、宛先出力ポートがそのスイッチング素子によってアクセス できるときは、早期反射（ｐ＋ｅｍａｌｕｒｅｒｅＮ！ｃｔｉｏｎ）が可能とな り、更に、このことは、次の段が双方向性であれば、勿論可能である。従って、 早期反射は以下のように可能となる； −宛先ポートがスイッチング素子ＴＳＸに接続されているポート・グループに属 している時は第１段ＴＳにおいて、−宛先ポートが、スイッチング素子ＡＳＸが 位置されている端末ユニットに属している時は、第２段ＡＳにおいて、−宛先ポ ートがスイッチング素子ＴＳＸが接続されている４つの端末ユニットのグループ に属しているときは、第３段ＰＳＡにおいて、 −上記の早期反射の可能性が以下の特性を生み出している； −セル・トラフィックの一部が交換網のすべての段を通過しない限り、内部−リ ンクへの負荷は相対的に減少される、 −可能な経路数、つまり早期反射される経路数が増加する、 −それぞれの両方向段１．２又は３が最終段を一時的に形成することができ、更 にミラ一段での強制反射機能を実行しうるちのである限り、図１２の交換網は、 段数によって構成化され、段間の配線を変えることなしに次々と拡張することが 可能となる。

本発明の原理について、その特定装置と、特定の数字に関連づけて上記のように 記述したが、この記述は、ここでの実施例のみについてなされたものではなく、 更に、本発明の範囲は、これに限定されるものではないことは明らかである。

ＦＩＧ、３ ＦＩＧ、１２ 国際調査報告 ＩＩＩＷ−−＾−−鵬−ＰＣＴ／Ｆ’Ｒ９０１００３６５国際調査報告

Claims (40)

【特許請求の範囲】
1. １．入力ポートと、出力ポートと、いくつかの段に相互に接続されて配列された スイッチング素子とを有し、各スイッチング素子が入力端と出力端とを有し、そ の入力端の１つに固定長又は可変長のセルを該セルに関連づけられたルーティン グ情報に応じてその１つもしくはそれ以上の出力端に転送するように配置されて おり、ネットワークの入力ポートが第１段のスイッチング素子の入力端に対応し ネットワークの出力ポートが最終段のスイッチング素子の出力端に対応しており 、ネットワークの少なくとも１つの段の各スイッチング素子は、少なくとも３個 の出力端を有しており、これらの出力端は出力端グループとして配列され、１つ の出力端グループは１つ又はそれ以上の定められた出力端を含み、その入力端の いずれか１つで受け入れられたセルに関連づけられたルーティング情報データに 基づいて、スイッチング素子が上記出力端グループのうちの１つ又はそれ以上の グループを含む組を識別し、前記スイッチング素子が前記受け入れられたセルを 前記組の単一のグループの出力端のうちから選択された出力端、又は前記組の出 力端グループ毎に、所属するグループの出力端から選択された１つの出力端に転 送するように構成されていることを特徴とする時分割多重セルをスイッチングす るためのセルラ多重路自己経路選択交換網。
2. ２．少なくとも２つの段のスイッチング素子が請求の範囲第１項の特徴部に示さ れた特徴を有し、グループにおける出力端の配列が、これらの少なくとも２つの 段のそれぞれにおいて必ずしも同じではなく、更に、これらの段のそれぞれのス イッチング素子が、それが位置する段に依存する位置情報から導き出されるそれ 自身のルーティング・パラメータを保持するように構成されており、これら異な ったパラメータは、２つの注目段のスイッチング素子における異なった配列を適 用するために用いられる請求の範囲第１項に記載の交換網。
3. ３．少なくとも２つの段のスイッチング素子が請求の範囲第１項に記載の特徴部 に示された特徴を有し、出力端のグループ配列は、これらの少なくとも２つの段 のそれぞれで必ずしも同じくはなく、これらの段それぞれのスイッチング素子が 、それが置かれている段とその段におけるその位置とに依存する情報位置から導 き出されるそれ自身のルーティング・パラメータを保持しするように構成され、 これら異なったパラメータが２つの注目段のスイッチング素子における異なった 配列を適用するために用いられる請求の範囲第１項に記載の交換網。
4. ４．前記ルーティング情報がそれぞれの段において翻訳され、これによって受け 入れられたセルのスイッチング素子の出力端への転送モードが決定され、更に前 記翻訳が前記ルーティング・パラメータに基づくものである請求の範囲第２項又 は第３項記載の交換網。
5. ５．ネットワークの少なくともいくうかの段のスイッチング索子がセルのルーテ ィング・タグに含まれるルーティング情報を翻訳するための手段を含み、該手段 が２点間ルーティングのためのセルを交換網を横切って転送するのに必要なシー ケンスを規定するルーティング制御コード（ＲＣＣ）と出力ポート・アドレス（ ＲＣＡ）及び／又は、１点対多数点ルーティングのためのマルチキャスト・ツリ ー内部基準番号（ＩＲＮ）を含む請求の範囲第１項から第４項のいずれか一項に 記載の交換網。
6. ６．前記ルーティング・パラメータに基づく前記ルーティングコマンドコードを 翻訳する注目スイッチング素子がルーテイング・モードを実行するように構成さ れ、この結果が、とりわけ、２点間方式のルーティング又は１点対多数点間方式 のルーティングであることが可能である請求の範囲第５項に記載の交換網。
7. ７．少なくとも１つの段のスイッチング素子が非対称であって、それぞれの素子 が段に入ってくるトラフィックの拡張を実行し、これらスイッチング素子の出力 端のそれらの入力端に関するセル・トラフィック負荷を減少させる請求の範囲第 １項から第６項のいずれか一項に記載の交換網。
8. ８．少なくとも１つの段のスイッチング素子が非対称であって、それぞれの素子 が段を出て行くトラフィックを集中させ、これによって、これらスイッチング素 子の出力端のそれらの入力端に関するセル・トラフィック負荷を増大させる請求 の範囲第１項から第６項のいずれか一項に記載の交換網。
9. ９．前記拡張が少なくとも１つの第１の段で実行され、前記集中が少なくとも１ つの最終段で実行され、これによって、これら２つのタイプの非対称スイッチン グ段の間において交換網内のトラフィック負荷の減少が得られる請求の範囲第７ 項又は第８項に記載の交換網。
10. １０．少なくとも１つの第１の段におけるトラフィック拡張速度が、少なくとも １つの最終段における集中速度によって正確に補償され、これによって、同数の 入力ポートと出力ポートとを有する非対称交換網を実行する請求の範囲第９項に 記載の交換網。
11. １１．すべての段のスイッチング素子が対称であって、同一数の入力端と出力端 とを有しており、このために、交換網も又、対称であって、同一の数の入力ポー トと出力ポートとを有する請求の範囲第１項から第６項のいずれか一項に記載の ネットワーク。
12. １２．多段式交換網の少なくともいくつかの段のスイッチング素子が２つの相反 するトラフィックストリームに属するセルをルーティングし、双方向スイッチン グ素子と呼ばれるこれらスイッチング素子のそれぞれにおいて、入力端は２組の 入力端に、出力端は２組の出力端に分割され、一方のトラフィックストリームが 、通常、第１の組の入力端から第１の組の出力端にルーティングされており、他 方のトラフィックストリームが第２の組の入力端から第２の組の出力端にルーテ ィングされており、スイッチング素子におけるルーティング情報の翻訳は、それ が関係するトラフィックストリームが考慮される請求の範囲第５項から第１１項 のいずれか一項に記載の交換網。
13. １３．交換網のすべての段のスイッチング素子が単方向性であって、これらスイ ッチング素子のそれぞれの入力端からそれらの出力端に向けてルーティングされ る単一のトラフィックストリームに属するセルをルーティングする請求の範囲第 ４項から第１１項のいずれか一項に記載の交換網。
14. １４．少なくとも３つの段を有しており、最終段以外の１つの段の各スイッチン グ素子が、１つ又はそれ以上のリンクによって、次の段の各スイッチング素子に 接続されており、第１の段以外の１つの段の各スイッチング素子が、１つ又はそ れ以上のリンクによって、前の段の各スイッチング素子に接続されていることを 特徴とする請求の範囲第１３項に記載の交換網。
15. １５．少なくとも１つの入力端選択ユニットと少なくとも１つの出力端選択ユニ ットとを有しており、それぞれのユニットが、少なくとも２つの段に配列された スイッチング素子で形成されており、それぞれのユニットにおいて、最終段以外 の段の各スイッチング素子が、１つ又はそれ以上のリンクによって、次の段の各 スイッチング素子に接続されており、第１の段以外の段の各スイッチング素子が 、１つ又はそれ以上のリンクによって、前の段の各スイッチング素子に接続され ており、入力端選択ユニットが、出力端選択ユニットと縦列に配置されており、 入力ポートが入力端選択ユニットの入力端に接続され、出力ポートが出力端選択 ユニットの出力端に接続されていることを特徴とする請求の範囲第１３項に記載 の交換網。
16. １６．選択面と呼ばれる選択ユニットのそれぞれが入力端選択ユニットの出力端 を出力端選択ユニットの入力端に接続する請求の範囲第１５項に記載の交換網。
17. １７．少なくとも１つの段のスイッチング素子において、入トラフィックを入の 転送方向の段のすべての出力端に総合的分配するために、前記出力端グループの １つが、単方向スイッチング素子の場合には、スイッチング素子のすべての出力 端を含んでおり、双方向スイッチング素子の場合には、２つの転送方向の１方の ための２組の出力端のうちの１方のすべての出力端を含んでいる請求の範囲第５ 項から第１６項のいずれか一項に記載の交換網。
18. １８．拡張可能な折返しネットワークとして構成されており、少なくとも１方が 双方向性である少なくとも２つの段を有しており、第１段では、入力ポートが第 １段のスイッチング素子の前記第１の入力端の組の入力端に接続されており、出 力ポートが、第１段のこれらの同じスイッチング素子の前記第２の出力端の組の 出力端に接続されており、最終段が、入トラフィックストリームを前の段のスイ ッチング素子にルーティングする単方向スイッチング素子で構成されており、こ れにより、トラフィック反射機能が実行されることを特徴とする請求の範囲第１ ２項に記載の交換網。
19. １９．少なくとも１方が双方向性である少なくとも３つの段を有する拡張可能な 折返しネットワークで構成されており、第１段以外では、一方が入、他方が出で ある２組の相対の単方向スイッチング素子で構成されており、入力ポートが第１ 段の前記単方向入スイッチング素子の組の入力端に接続されており、出力ポート が、同じ第１段の前記単方向出スイッチング素子の組の出力端に接続されており 、最終段が、入トラフィックストリームを前の段のスイッチング素子にルーティ ングする単方向スイッチング素子で構成されており、これにより、反射機能が実 行されることを特徴とする請求の範囲第１２項に記載の交換網。
20. ２０．最終段以外の段の各スイッチング素子は、１つ又はそれ以上のリンクによ って、次の段の各スイッチング素子に接続されており、第１段以外の１つの段の 各スイッチング素子は、１つ又はそれ以上のリンクによって、前の段の各スイッ チング素子に接続されていることを特徴とする請求の範囲第１８項に記載の交換 網。
21. ２１．少なくとも３つの段を有しており、このうちの少なくとも最初の２つの段 が、少なくとも２つの段に配列されているスイッチング素子でそれぞれ形成され ている入力端選択ユニットと出力端選択ユニットとで構成されており、それぞれ の段において、最終段以外の１つの段の各スイッチング素子が、１つ又はそれ以 上のリンクによって、次の段の各スイッチング素子に接続されており、第１段以 外の１つの段の各スイッチング素子が、１つ又はそれ以上のリンクによって、前 の段の各スイッチング素子に接続されていることを特徴とする請求の範囲第１８ 項又は第１９項に記載の交換網。
22. ２２．入力端選択ユニットと出力端選択ユニットとが、少なくとも２つの選択面 によって相互接続されており、それぞれが交換網に要求される容量に応じて、１ つ又はそれ以上の段の配列を有していることを特徴とする請求の範囲第２１項に 記載の交換網。
23. ２３．前記拡張可能なネットワークの容量の増加が、段間の配線を変更すること なしに連続する段を追加することによって得られ、少ない数の段の各中間段が、 折返しネットワークの最終段において反射機能を実行することができる双方向ス イッチング素子の段をその最終段として用いる請求の範囲第２２項に記載の交換 網。
24. ２４．入トラフィック・ルーティング方向において、ルーティング・データが２ 点間ルーティング・モード、及び／又は、１点対多数点のルーティング・モード を特定し、前記ルーティング・パラメータが考慮される際に、入トラフィックが 総合的に分配されるように、交換網の１つ又はそれ以上の段のスイッチング素子 が配列される請求の範囲第４項から第１２項および第１８項から第２３項のいず れか一項に記載の交換網。
25. ２５．スイッチング素子において、選択された出力端グループの出力端の１つか ら転送されるべき任意のセルがこのグループの任意の出力端に与えられることを 特徴とする前出の請求の範囲のいずれか一項に記載の交換網。
26. ２６．ルーティング・グループの出力端間の前記選択が、セル負荷をこのグルー プの異なった出力端でバランスさせるように実行されることを特徴とする請求の 範囲第２５項に記載の交換網。
27. ２７．セル負荷を前記グループの異なった出力端でバランスさせるように実行さ れる前記選択が、スイッチング素子の入力端上のセルの分布と出力端上のセルの 分布との間の非相関を得るための疑似乱数分布処理に基づいている請求の範囲第 ２４項又は第２６項に記載の交換網。
28. ２８．３つの相対段を有する２つの非対称単方向ネットワークを含み、第１段が Ｎ１個の入力ポートをＮ２個の出力ポートに相互接続し、第２段がＮ２個の入力 ポートをＮ１個の出力ポートに接続し、両トラフィック方向に相互接続している 交換網の等価が達成されるように、一方の側におけるＮ１個の入力ポート及び出 力ポートと他方の側におけるＮ２個の出力ポートと入力ポートとが並置されてい ることを特徴とする請求の範囲第１３項に記載の交換網。
29. ２９．少なくとも３つの段を有し、そのうちの少なくとも１つの段が双方向性で あり、第１の組のＮ１個の入力ポート及び出力ポートと第２の組のＮ２個の出力 ポート及び入力ポートとを相互接続する非折返し双方向ネットワークを形成する ように配設され、内部段の各スイッチング素子が、１つ又はそれ以上のリンクに よって、前の段及び次の段のスイッチング素子に接続されており、最終段の各ス イッチング素子が、一方では、相隣接する段のスイッチング素子に接続され、他 方では、入力ポート及び出力ポートの組の１つに接続されており、３つの段を横 切る転送を介して、２つの異なる組に属するか又は双方向段のスイッチング素子 の１つにおける反射伝送を介して、同じ組のポートに属する入力ポートと出力ポ ートとの間でセルが転送され、これら２つのポートの相互接続が可能となること を特徴とする請求の範囲第１２項に記載の交換網。
30. ３０．少なくとも４つの段を有し、このうち、Ｎ１個の入力ポート及び出力ポー トに近い少なくとも最初の２つの段が、少なくとも２つの段に配列されたスイッ チング素子からそれぞれ形成されている入力及び出力端選択ユニットで構成され ており、Ｎ２個の入力ポート及び出力ポートの組に近い少なくとも１つの段が、 最初に、このＮ２個の入力及び出力ポートの組を相互接続し、次に、選択ユニッ トが前記Ｎ１個のポートヘのアクセスを与え、連続する段のスイッチング素子が １つ又はそれ以上のリンクによって相互接続されていることを特徴とする請求の 範囲第２９項に記載の交換網。
31. ３１．交換網を介する転送後に異なった経路に追従して変更されることがあるセ ルの順番が、交換網の各出力ポートに備えられているセル順序再設定回路によっ て再設定される前出の請求の範囲のいずれか一項に記載の交換網。
32. ３２．比較的高速の外部接続が交換網のいくつかのポートに接続され、これらの ポートは低速で動作し、この高速接続の入セルは、それが接続される異なった入 力ポートに分配され、この高速の出接続が意図されるセルは、交換網を通じて、 それが接続される出力ポートのグループに向かってルーティングされ、これらの 出力ポートのセルは、注目出接続の出力ポートの組におけるセル順序の再設定の 後、出接続の最大速度で多重化される請求の範囲第３１項に記載の交換網。
33. ３３．前記選択面の数が、それぞれの選択ユニットの入力ポート及び出力ポート の組に平均化された最大セル・トラフィック負荷に基づいて選択され、これらの 平均値を除外した計算における使用が各選択ユニットの多重路にトラフィックを 分配することによって可能となる請求の範囲第１６項又は第２２項に記載の交換 網。
34. ３４．分岐点メモリを有するスイッチング素子を含み、スイッチング素子に実行 されるべき分岐に対応する出力端グループのアイデンティティが、２点間方式の ルーティング・モードで作動する時には、前記マルチキャスト・ツリー内部基準 番号（ＩＲＮ）を用いて、前記分岐点メモリを読み取ることによって得られるこ とを特徴とする請求の範囲第６項に記載の交換網。
35. ３５．異なった段のスイッチング素子の分岐点メモリの内容が、選択的ルーティ ングを行うスイッチング素子だけが注目マルチキャスト・ツリーのための注目段 に必要な分岐指示を含むようにマークされており、従って、トラフィックの総合 的な分配を行う段のスイッチング素子においては分岐指示がマークされず、段間 の内部経路の面における等価なスイッチング素子の組に属する異なったスイッチ ング素子が、それぞれのマルチキャスト・ツリーに対して同じ分岐点内容を有し ており、これにより、交換網において、セルの望ましくないコピーの生成が阻止 される請求の範囲第２４項又は第３４項に記載の交換網。
36. ３６．前記分配ツリーは、入力ポートに依存せず、任意の入力ポートからのセル が転送されるべき出力ポートの組にのみ依存する請求の範囲第３４項に記載の交 換網。
37. ３７．スイッチング素子の少なくとも一部が、それぞれがいくつかのスイッチン グ素子で構成され、その入出力アクセス点において、入力端及び出力端の数の面 で大形サイズの単一の仮想スイッチング素子の特性と性能とを示し、前記の機能 性を有するスイッチング・モジュールで置き換えられる前出の請求の範囲のいず れか一項に記載の交換網。
38. ３８．前記セルがパケットである前出の請求の範囲のいずれか一項に記載の交換 網。
39. ３９．前記セルがいくつかの固定長のサブセルで構成される固定長又は可変長の セルである前出の請求の範囲のいずれか一項に記載の交換網。
40. ４０．セルに関連する前記ルーティング情報がセル自身に含まれている前出の請 求の範囲のいずれか一項に記載の交換網。