JPH04227355A - 特に非同期時分割多重パケット交換のための、多重オペレーティングモードを有する交換エレメント及び複数のこのような交換エレメントを組み込んだ交換ネットワーク - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は多重オペレーティングモ
ードを有する交換エレメント、及び該スイッチを適用す
る交換ネットワークに係る。本発明は広範な用途を有す
るが、以下の説明では非同期時分割多重パケット交換の
範囲での使用を例にとつて説明する。

【０００２】

【従来の技術】パケットとはディジタル情報単位であり
、特にパケットの宛先の識別を可能にするラベルと、コ
ールデータとを含む。複数の呼に関するパケットは同一
の伝送リンクを通つて任意の順序で伝送される。

【０００３】交換エレメントはこのような非同期時分割
多重パケット交換の場合、入力と、出力と、入力の１つ
で受け取つたパケットをこのパケットに関連するルーチ
ングデータに応じて出力の１つ以上に再送するための選
択再送手段と、多くの場合含まれる手段として、該再送
手段のオペレーティングモードを決定する再送制御手段
とを備える。

【０００４】このような交換エレメントを使用する交換
ネットワークは、入力ポートと、出力ポートと、入力ポ
ート及び出力ポートの間に配置された交換エレメントと
を含む。これらの交換エレメントは１段以上に配置され
、リンクにより相互に接続されている。交換ネットワー
クの入力ポートは第１段の交換エレメントの入力に関連
し、出力ポートは最終段の交換エレメントの出力に関連
する。該第１段の交換エレメントの出力は（場合により
中間交換エレメント段を介して）該最終段の交換エレメ
ントの入力に接続されている。

【０００５】このネットワークはパケット交換において
ネットワークの１つの入力ポートと少なくとも１つの出
力ポートとの間でその都度選択的にパケットを経路指定
する機能を有する。具体的にいうと、１つの入力ポート
から１つの出力ポートへの所謂ポイントツーポイントル
ーチングと、１つの入力ポートから複数の出力ポートへ
の所謂ポイントツーマルチポイントルーチングが少なく
とも実現される。

【０００６】仏国特許出願第８７１６４７５号及び８７
１６４７６号にはこのような交換ネットワークを構成す
るのに適し得る交換エレメントが記載されている。

【０００７】この交換エレメントはその入力でパケット
を受け取り、その出力に選択的に再送する。交換エレメ
ントの２つの実施態様が示されている。一方の態様（以
下、直接ルーチングと呼称する）は、受け取ったパケッ
トがラベルに宛先表示部を含む場合に対応する。宛先表
示部は交換エレメントでデコードされ、パケットを再送
すべき少なくとも１つの出力の識別子を得、該識別子は
その後、こうして指定された各出力へのこのパケットの
再送を制御するために直接使用される。パケットは交換
ネットワークの他の交換エレメントを横断しなければな
らないので、宛先表示部は順次使用される複数の部分を
含む。第２の態様（以下、翻訳ルーチングと呼称する）
はラベルがリファレンス番号即ち仮想回路番号を含む場
合に対応する。各交換エレメントにおいてこのリファレ
ンス番号は、パケットを再送すべき少なくとも１つの出
力の識別子を供給する翻訳メモリをアドレスするために
使用される。

【０００８】これらの２種のルーチングでは、交換エレ
メントそれ自体はパケットが再送される出力の指定に何
ら介入しない。実際に、交換ネットワークの外部装置は
交換ネットワークにおけるパケットの経路を識別するル
ーチングデータ、即ち第１の態様の交換エレメントの場
合はパケットのラベルに含まれる宛先表示部、第２の態
様の交換エレメントの場合は交換エレメントの翻訳メモ
リに書き込まれるデータを供給しなければならない。

【０００９】直接ルーチング交換エレメントは単純であ
るという理由で特に有利であり、ポイントツーポイント
ルーチングの場合はパケットを転送すべき単一の出力指
定、ポイントツーマルチポイントルーチングの場合はパ
ケットを転送すべき複数の出力指定を誘導するように宛
先表示部をデコードすればよい。一方、その欠点は交換
ネットワークが任意の１つの入力ポートに到達したパケ
ットを任意の複数の出力ポートに同時送信しなければな
らない場合には実際に適用できないという点にある。実
際に、交換ネットワークの任意の交換エレメントで同時
送信機能を実現できるように構成すべきであり、この交
換エレメントで受け取つたパケットは複数の出力に同様
に再送される。交換ネットワーク中の次段の複数の交換
エレメントはこれらの同一のパケットを受け取る。した
がって、パケットをパケットラベルの特定の宛先表示部
により指定される任意の特定の出力に経路指定すること
ができない。したがつて、このような交換エレメントは
複数の交換エレメント段を有する交換ネットワークでは
最終段にしか適用できず、したがって、単一の交換エレ
メントの複数の出力に同時送信することしかできず、上
記要件を満足できないことは明白である。

【００１０】翻訳ルーチング交換エレメントは任意の複
数の出力ポートへの同時送信に関して上述した要件を十
分に満たすが、固有の欠点がある。実際に、交換エレメ
ントの各々の翻訳メモリはこの交換エレメントにより経
路指定され得るリファレンス番号の各々について出力識
別子を受け取らなければならない。リファレンス番号は
伝送効率の理由からあまり多くの数字を含んではならな
いので、使用可能なリファレンス番号の数は制限され、
繰り返し使用しなければならず、したがって、交換エレ
メントの翻訳メモリにその都度新しい出力識別子を供給
し、後でそれを消去する必要があり、このために高価な
伝送手段が要求される。パケットを宛先に経路指定する
前にこれらの第１段の任意の１つの出力に経路指定でき
るように、第１段がトラフィックをクロスコネクトする
ように構成された交換ネットワーク構造も存在している
。その場合、全パケットの経路指定に先立って実際に交
換ネットワークの全交換エレメントにルーチングデータ
を供給しなければならない。これは交換エレメントの数
が多い場合は実現不能である。

【００１１】本発明の目的は、上記２種の交換エレメン
トの利点を備え且つ上記欠点を大幅に軽減できるような
交換エレメント、及び少なくとも部分的にこのような交
換エレメントから構成され且つその有利な特徴を利用す
るような交換ネットワークを提案することにより、この
問題を解決することである。

【００１２】一般的に、本発明の交換エレメントは経路
指定すべき情報の形態に関係無く少なくとも上記２つの
ルーチングモードを適用することにより、情報を交換に
より経路指定するような用途に適用される。本明細書中
で使用するパケットなる用語は、交換される情報を特定
形態に関すると理解されるべきではなく、広い意味を包
含する。

【００１３】したがって、本発明の第１の目的は、特に
非同期時分割多重パケット交換のための多重オペレーテ
ィングモードを有する交換エレメントを提供することで
あり、該交換エレメントは入力と、出力と、該入力の１
つで受け取つたパケットを該パケットに関連するルーチ
ングデータに応じて該出力の１つ以上に再送するための
選択的再送手段と、該再送手段のオペレーティングモー
ドを決定する再送制御手段とを備えており、該再送制御
手段は特に、入力の１つで受け取つたパケットのラベル
から宛先表示部を受け取り、該宛先表示部を少なくとも
１つの出力に対応する出力識別子にデコードし、該識別
子により指定される出力にパケットを再送するための直
接ルーチング装置と、入力の１つで受け取ったパケット
のラベルからリファレンス番号を受け取り、翻訳メモリ
を使用して該リファレンス番号を少なくとも１つの出力
に夫々対応する１つ以上の出力識別子に翻訳し、該識別
子により指定される各出力識別子毎に１つの出力にパケ
ットを再送するための翻訳ルーチング装置と、入力の１
つで受け取ったパケットのラベルからルーチングモード
データを受け取り、翻訳メモリを使用せずにポイントツ
ーポイント通信を確保し、したがって翻訳メモリに結び
付けられる欠点を解消し、必要に応じてポイントツーマ
ルチポイント通信を実現できるように、このデータに応
じて該ルーチング装置の１つであり得る選択されたルー
チング装置の使用を選択的に指令するように構成された
ルーチングモード選択手段とを備える。

【００１４】本発明の交換エレメントは、該ルーチング
モード選択手段が更に、受け取ったパケットのラベルに
含まれる該ルーチングモードデータに応じて、少なくと
も１つの所定の非選択的ルーチングモードの使用を交替
に指令するように構成されていることを特徴とする。

【００１５】本発明の別の特徴によると、該非選択的ル
ーチングモードは受け取ったパケットを交換エレメント
の全出力の１つに経路指定するクロスコネクトルーチン
グモードを含む。

【００１６】本発明の別の特徴によると、該非選択的ル
ーチングモードは受け取ったパケットを交換エレメント
の全出力に経路指定するブロードキャストルーチングモ
ードを含む。

【００１７】本発明の更に別の特徴によると、該ルーチ
ングモード選択手段は更に、交換エレメントの半永久状
況データを受け取り、この半永久データ及び該ルーチン
グモードデータに応じて、該ルーチング装置の１つの使
用を選択的に指令するように構成されている。

【００１８】したがって本発明の交換エレメントは、交
換エレメントの状況（交換ネットワークにおける交換エ
レメントの場所であり得る）を考慮してルーチングモー
ドを選択することができ、したがって、翻訳ルーチング
モードの使用を交換ネットワークの所定段のみに制限す
ると共に、交換エレメントの翻訳メモリにルーチングデ
ータを転送する必要を減らすことができる。

【００１９】本発明の別の特徴によると、該ルーチング
モード選択手段は更に、交換エレメントの半永久状況デ
ータを受け取り、この半永久データ及び該ルーチングモ
ードデータに応じて、該ルーチング装置の１つの使用又
は非選択的ルーチングモードの適用を選択的に指令する
ように構成されている。

【００２０】本発明の別の特徴によると、該ルーチング
モード選択手段は、入力の１つで受け取ったパケットの
ラベルから、交換ネットワークにおける交換エレメント
段番号を指定するルーチングモードデータを受け取るよ
うに構成されており、該ルーチングモード選択手段は、
該段数が該半永久データから導出される値以上である場
合のみに選択されたルーチングモードを使用するように
構成されている。

【００２１】本発明の別の特徴によると、前記ルーチン
グモード選択手段は、入力の１つで受け取つたパケット
のラベルから、２つのルーチングモードと交換ネットワ
ークにおける交換エレメント段番号とを指定するルーチ
ングモードデータを受け取るように構成されており、該
ルーチングモード選択手段は、段番号が該半永久データ
から導出される値よりも少ない場合には該ルーチングモ
ードの指定された第１のモードを使用し、該段番号が該
誘導値以上である場合には該ルーチングモードの指定さ
れた第２のモードを使用するように構成されている。

【００２２】本発明の別の特徴によると、該宛先表示部
及び該リファレンス番号はパケットのラベルにおいて同
一のフィールドを占有しており、ルーチングモード選択
手段は該フィールドに含まれる情報の直接ルーチング装
置又は翻訳ルーチング装置への選択的転送を決定する。

【００２３】本発明の別の特徴によると、該ルーチング
モード選択手段は更に、交換エレメントの半永久優先デ
ータを受け取り、この半永久データ及び該ルーチングモ
ードデータに応じて、全ルーチングモードの使用又は禁
止を選択的に指令するように構成されている。

【００２４】本発明の第２の目的は、入力ポートと、出
力ポートと、相互に接続された複数の交換エレメント段
として配置された交換エレメントとを備える交換ネット
ワークを提供することであり、各交換エレメントは夫々
入力及び出力を有しており、入力の１つで受け取ったパ
ケットを該パケットに関連するルーチングデータに応じ
て出力の１つ以上に転送するように構成されており、ネ
ットワークの入力ポートは第１段の交換エレメントの入
力に対応し、ネットワークの出力ポートは最終段の交換
エレメントの出力に対応している。このネットワークは
、この交換ネットワークの少なくとも１段の交換エレメ
ントが上記に規定した交換エレメントであることを特徴
とする。

【００２５】本発明の別の特徴によると、この交換ネッ
トワークの全段の交換エレメントは上記に規定した交換
エレメントである。

【００２６】本発明の別の特徴によると、交換ネットワ
ークの第１段の少なくとも１つの段の交換エレメントに
おいて該半永久データは直接及び翻訳ルーチングモード
の代わりにクロスコネクトルーチングモードを使用する
ようなデータであり、受け取つた全パケットを交換エレ
メントの全出力の１つに再送する。

【００２７】本発明の別の特徴によると、交換ネットワ
ークの第１段の少なくとも１つの段の交換エレメントに
おいて、該半永久データは直接及び翻訳ルーチングモー
ドの代わりにクロスコネクトルーチングモードを使用す
るようなデータであり、受け取った全パケットを任意又
はほぼ任意に選択された交換エレメントの全出力の１つ
に再送する。

【００２８】本発明の別の特徴によると、交換ネットワ
ークの第１段の少なくとも１つの段の交換エレメントに
おいて、該半永久データは直接及び翻訳ルーチングモー
ドの代わりにクロスコネクトルーチングモードを使用す
るようなデータであり、受け取った全パケットを、出力
上のパケットトラフィック負荷を等しくするように選択
された交換エレメントの全出力の１つに再送する。

【００２９】本発明の別の特徴によると、交換ネットワ
ークの第１段は入力ポートからの全パケットを該第１段
の最後の段の全出力にアクセスできるように配列及び相
互接続されており、少なくとも該第１段のうちの少なく
ともいくつかの段の全交換エレメントにおいて、半永久
データは直接又は翻訳ルーチングモードのいずれも使用
せずに、クロスコネクトルーチングモードを使用するよ
うなデータであり、受け取つた全パケットを出力上のパ
ケットトラフィック負荷を等しくするように選択された
交換エレメントの全出力の１つに再送する。

【００３０】

【実施例】本発明の種々の目的及び特徴は添付図面を参
考に本発明の非限定的な実施態様に関する以下の説明に
詳細に示される。

【００３１】図１の線図は知られている。本発明は特に
この型のスイッチに適用される。この交換エレメントは
入力リンクｌｅ１〜ｌｅｉと出力リンクｌｓ１〜ｌｓｊ
との間の非同期時分割多重パケット交換を確保する。

【００３２】各入力リンクは受信回路ＣＲ１〜ＣＲｉを
備えており、該回路は着信パケットを検出し、同期化し
、出力バスＢＥ上の入力リンクに割り当てられるタイム
スロットに転送する。このバスは並列バスであり得、１
つのパケットの全ビットに同時にアクセス可能である。 入力パケット時分割多重繰り返しサイクルにｉ個の入力
リンクタイムスロットが連続して配置される。

【００３３】類似のバスＢＳは後述するように、出力パ
ケットの多重繰り返しサイクルのｊ個の連続タイムスロ
ットに伝送すべきパケットを受け取る。これらのタイム
スロット各々は出力リンクｌｓ１〜ｌｓｊの１つに割り
当てられ、対応する伝送回路ＣＴ１〜ＣＴｊにパケット
を供給する。各伝送回路はバスＢＳの伝送モードとリン
クｌｓ１〜ｌｓｊを通る伝送モードとの間のインターフ
ェースを確保する。

【００３４】受信され、入力バスＢＥに渡された各パケ
ットはバッファメモリＭＴに供給される。受け取ったパ
ケットを再送すべき場合、該パケットは書き込みアドレ
スソースＳＡＥにより供給される書き込みアドレスＡＥ
により指定されるバッファメモリの場所に登録される。

【００３５】同時にパケットラベルＲＴは出力選択装置
ＤＳＳに供給される。ラベルＲＴに含まれるルーチング
モードデータがパケットを再送すべきであると指示する
場合、装置ＤＳＳは書き込みアドレスソースＳＡＥに信
号ｒｔを供給し、後続パケットのために新しいアドレス
を用意するように指令する。もしそうでないならば、ア
ドレスＡＥは維持され、後続パケットが該当パケットに
入れ代わる。

【００３６】更に、図３について後述するようにラベル
ＲＴを分析する出力選択装置ＤＳＳは該当パケットを再
送すべき全出力の識別子を制御リンクＡＳ上にマークす
る。実際に、制御リンクＡＳは出力リンク当たり１つず
つのｊ個のコンダクタを備え、したがって、装置ＤＳＳ
の役割はこうして選択すべき全出力のラインに特定電位
を印加することである。制御リンクＡＳの各ラインはｊ
個の待機ファイルメモリｆｓ１〜ｆｓｊの１つの接続さ
れている。リンクがマークされるならば書き込みオペレ
ーションが実行され、該当パケットが登録されるバッフ
ァメモリＭＴ内の場所のアドレスＡＥを待機ファイルに
配置する。待機ファイルメモリは好ましくは先入れ先出
し（ＦＩＦＯ）型である。ＦＩＦＯメモリｆｓ１はした
がって、受けとったパケットの夫々のラベルに応じて、
リンクｌｓ１にアドレスされるパケットを含むバッファ
メモリＭＴの場所のアドレスを受け取る。リンクｌｓｊ
に関するメモリｆｓｊについても同様である。

【００３７】出力バスＢＳ上の各タイムスロット毎に、
対応するＦＩＦＯメモリが読み取られる。該メモリは読
み取りアドレスＡＬを供給する。対応する場所がメモリ
ＭＴで読み取られ、読み取られたパケットＣＬＳは出力
バスＢＳに供給され、対応する出力リンクに転送される
。

【００３８】入力リンクで受け取られたパケットはこう
してメモリＭＴに一時的に登録され、バスＢＥ及びＢＳ
間の時分割交換により、任意の入力リンクから任意の出
力リンクに転送され得る。メモリＭＴの容量は出力リン
ク間の不均等なスループット分配を可能にするが、出力
リンクにもたらされるスループットの不均衡が１つ以上
の出力リンクの閉塞を生じ、メモリＭＴの容量又は待機
ファイルの任意の１つの容量を越えるようなことがあっ
てはならない。

【００３９】更に、上記交換手段は受け取られ且つバッ
ファメモリＭＴに保存されたパケットを単一の出力リン
クのみならず複数の出力リンクに再送することができる
。このためには、単一でなく複数のＦＩＦＯメモリにこ
のパケットを含む場所のアドレスＡＥを書き込めば十分
である。

【００４０】図１は更に、バスＢＥ及びＢＳに接続され
、したがって所定のパケットを受け取るか又は他のパケ
ットを転送することが可能な管理ユニットＵＧを示す。 この管理ユニットは要素スイッチの機能を調節するため
に必要な全補助回路、特に上記のようにオペレーション
を指令するために分配された信号を有するクロックを含
む。

【００４１】図２はデータに先行するラベルＲＴを含む
パケットＣＥＬを示す。このラベルＲＴはそれ自体３部
分、即ちコマンドフィールドＲＣＣと、ネットワーク出
力アドレスとしての宛先表示部ＲＣＡと、内部リファレ
ンス番号ＩＲＮとを含む。

【００４２】コマンドフィールドＲＣＣは直接ルーチン
グモード又は翻訳ルーチングモード又は他の任意のモー
ドを指定することが可能なルーチングモードデータを含
む。コマンドフィールドＲＣＣが直接ルーチングモード
を指定する場合、ネットワーク出力アドレスＲＣＡから
得られる宛先表示部は指定された宛先に到達し得る出力
にパケットを転送するように機能しなければならない。 コマンドフィールドＲＣＣが翻訳ルーチングモードを指
定する場合、リファレンス番号ＩＲＮは図３に関して以
下に説明するように交換エレメントで使用可能な識別子
を有する１つ以上の対応する出力にパケットを経路指定
するように機能しなければならない。

【００４３】図３は本発明を適用する図１の出力選択装
置ＤＳＳの１実施態様を示す。

【００４４】この装置はパケットのラベルＲＴを受け取
る。コマンドフィールドＲＣＣは制御回路ＣＣに加えら
れ、制御回路はコマンドフィールドをデコードし、半永
久内部状況データＳＮと半永久内部優先データＳＰとに
結合し、コマンドマルチプレクサＭＴＸの制御信号ｓｃ
を供給する。この制御回路ＣＣは更に、バッファメモリ
ＭＴに保存すべき全パケットについて、後続パケットを
保存するためのバッファメモリの新しいアドレスを用意
するように指令する信号ｒｔも生成する。該回路は更に
、管理ユニットＵＢに転送すべき全サービスパケットに
ついて、信号ｓｃ又はｒｔの代わりに、入力バスＢＥに
この時点で存在するパケットを読み取るように管理ユニ
ットに要求するサービス信号ａｄｌを生成する。

【００４５】ネットワーク出力アドレスＲＣＡはアドレ
スデコード装置ｃｄａに転送され、該装置は更に、半永
久データＳＮを受け取り、その代わりに、コマンドマル
チプレクサＭＴＸに接続された直接コマンドリンクＡＳ
１のコンダクタに１つ以上の信号を供給する。この装置
ｃｄａはしたがつて直接ルーチング装置であり、受け取
ったパケットのラベルから宛先表示部を受け取り、これ
を少なくとも１つの出力に対応する出力識別子に翻訳す
る。

【００４６】内部リファレンス番号ＩＲＮはアドレスマ
ルチプレクサｍａｖを介して翻訳メモリＭＣＶに加えら
れ、該翻訳メモリはその代わりに、同様にコマンドマル
チプレクサＭＴＸに接続された翻訳コマンドリンクＡＳ
２のコンダクタに１つ以上の信号を供給する。この翻訳
メモリはしたがつて翻訳ルーチング装置であり、受け取
ったパケットのラベルからリファレンス番号を受け取り
、これを１つ以上の出力識別子に翻訳する。

【００４７】コマンドマルチプレクサＭＴＸは更にクロ
スコネクトコマンドリンクＡＳ３及びブロードキャスト
リンクＡＳ４上の信号も受け取る。クロスコネクトコマ
ンドリンクＡＳ３ではただ１つのライン上の１つの出力
識別子信号が存在する。このために使用される手段は図
示しないが、出力識別子が各パケット毎に逐次変化する
ようなシフトレジスタ、ほぼ任意もしくは疑似任意の機
能を有する選択回路、又は出力のＦＩＦＯメモリに連結
され且つ選択された出力識別子が最低負荷出力の出力識
別子となるような選択回路等を含み得る。ブロードキャ
ストリンクＡＳ４は、ライン当たり１つの信号を搬送し
、交換エレメントの全出力にパケットを同時送信する。 マルチプレクサＭＴＸは４つのコマンドリンクＡＳ１，
ＡＳ２，ＡＳ３，ＡＳ４のうちの１つから信号を選択し
、図１のコマンドリンクＡＳに該信号を供給し、受け取
られ且つ交換エレメントのバッファメモリに保存された
パケットを再送する出力リンクを決定する。

【００４８】アドレスマルチプレクサｍａｖは、管理ユ
ニットＵＧにより転送される書き込みアドレスａｄｇの
指令下で、この管理ユニットＵＧがリンクｍｇｖにより
翻訳メモリｍｃｖにルーチング情報を導入できるように
する。

【００４９】上記手段はしたがって、図４に関して以下
に説明するような４つのルーチングモード即ち直接ルー
チング、翻訳ルーチング、クロスコネクトルーチング及
びブロードキャストルーチングを実施することができる
。

【００５０】図４は本発明の交換エレメントが適用され
る交換ネットワーク構造を具体的に示す。

【００５１】図の交換ネットワークは入力端末ユニット
ＴＳＵｉ、選択面ＰＳ及び出力端末ユニットＴＳＵｏを
含む選択ユニットから構成される。各選択ユニットには
前出の図の型であり得る交換エレメント（夫々交換マト
リックスの一般符号により示す）が配置されており、左
側に交換エレメントの入力数、右側に出力数を示す。こ
れらの交換エレメントはリンクにより相互に接続されて
いる。

【００５２】入力端末ユニット（例えばＴＳＵｉ１）の
内側には２つの交換エレメント段、即ち交換エレメント
ＴＳｉ１〜ＴＳｉ１６と交換エレメントＡＳｉ１〜ＡＳ
ｉ４とが配置されている。第１段の１つの交換エレメン
トの出力と第２段の１つの交換エレメントの入力との間
には単一のリンクが配置されている。第１段のスイッチ
（例えばＴＳｉ１）の４つの出力は夫々第２段の４つの
交換エレメントの各々の入力に接続されている。したが
つて、第２段の交換エレメント（例えばＡＳｉ１）の１
６個の入力は夫々第１段の１６個の交換エレメントの各
々の出力に接続されている。第１段の交換エレメントの
６４個の入力は６４個の入力ポートｐｉ１〜ｐｉ６４に
接続されている。他の入力端末ユニットも指示数値以外
は同様である。出力端末ユニットは同様で対称に配置さ
れる。したがって、出力端末ユニットＴＳＵｏ１は交換
エレメントＡＳｏ１〜ＡＳｏ４及びＴＳｏ１〜ＴＳｏ１
６を含む２つの交換エレメント段により出力ポートｐｏ
１〜ｐｏ６４にアクセスする。

【００５３】図は更に、交換ネットワークの末端ユニッ
トの総数を表示するために入力及び出力端末ユニットＴ
ＳＵｉ１２８及びＴＳＵｏ１２８を示す。

【００５４】選択面ＰＳ１のような選択面は図１及び図
３に関して上記に規定したような型であり得る交換エレ
メントＰＳｉ１〜ＰＳｉ３２、ＰＳｃ１〜ＰＳｃ１６、
ＰＳｏ１〜ＰＳｏ３２から形成される３つの選択段を含
む。ある段と次の段との間の内部リンクの構成は端末選
択ユニットの構成原理に従い、それについては詳述しな
い。

【００５５】１６の選択面ＰＳ１〜ＰＳ１６が配置され
ている。入力端末選択ユニット（例えばＴＳＵｉ１）の
スイッチの１６個の出力は、１６個のリンクを介して１
６個の選択面の各々の入力に独立して接続されている。 入力端末ユニット（例えばＴＳＵｉ１）の４つの交換エ
レメントの同一ランクの４つの出力は例えば選択面（Ｐ
Ｓ１）の同一の交換エレメントＰＳｉ１の連続入力に接
続されている。したがって、選択面（例えばＰＳ１）の
５１２個の入力は１２８個の入力端末ユニットの夫々の
４つの交換エレメントに４つずつ接続されている。

【００５６】選択面の第３段の交換エレメント（例えば
選択面ＰＳ１のＰＳｏ１〜ＰＳｏ３２）の出力と、出力
端末ユニットの第２段の交換エレメントの入力との間の
リンクの構成は上記構成に対称である。

【００５７】交換ネットワーク全体は選択面の中央段に
ついて対称である。各中心交換エレメント（例えばＰＳ
ｃ１）は各側で３つの交換段により全入力ポート及び全
出力ポートにアクセスする。また、任意の入力ポートと
任意の出力ポートとの間には、２５６個の中央交換エレ
メントを横断する２５６個の別個の経路が存在する。実
際に内部損失がなく、比較的長い待機の可能なバッファ
メモリへの一時登録を介してスイッチ間でリンクを使用
するため、パケットはこの入力ポートと中心交換エレメ
ントの任意の１つとの間で非選択的に経路指定され得る
。その後、宛先出力ポートに到達するために経路指定は
必然的に選択的になる。複数の選択的出力ポートに到達
する必要があるポイントツーマルチポイント経路指定の
場合、この選択的経路指定は多重ブランチを含まなけれ
ばならない。

【００５８】このネットワークはリンク当たり複数のサ
ブリンクを含み得、各リンクはそのとき、ある段の交換
エレメントの複数の出力から次の段の交換エレメントの
複数の入力に接続され、したがって、交換エレメントの
次元は多重化されることに留意されたい。このため、交
換ネットワークのトラフィック処理容量を増加し、場合
により、そのポートに接続される入力リンク及び出力リ
ンクの数を増加することができる。既述の構成により、
同一リンクに関する種々の出力間の選択が必要な場合も
あるが、数値以外は以下の説明でも同様である。

【００５９】特に図１及び図３の出力選択装置により示
される再送制御手段に関する上記説明を参照することに
より、種々のルーチングモードが図４のネットワークの
交換エレメントにどのように適用されるかを以下に規定
する。

【００６０】まず、例えば入力ポートｐｉ１と出力ポー
トｐｏ１との間の直接ルーチングについて検討する。パ
ケットラベルにおいてコマンドフィールドＲＣＣのルー
チングモードデータは直接ルーチングを指定する。出力
アドレスＲＣＡは端末ユニットＴＳＵｏ１を指定する７
ビットと出力ポートｐｏ１を指定する６ビットとを含む
。

【００６１】交換ネットワークの第１段の交換エレメン
ト（例えばＴＳｉ１）において半永久データＳＮは、コ
マンド回路ＣＣで直接ルーチングデータと結合してマル
チプレクサＭＴＸがコマンドリンクＡＳ３を選択するよ
うなコマンド信号値ｓｃを生成するように構成されたデ
ータである。パケットは交換エレメントの全出力の全体
のうちの１つに再送される。この選択を決定する条件は
前述した。例えば、パケットはこうして交換エレメント
ＡＳｉ１に再送される。

【００６２】交換ネットワークの第２段の交換エレメン
ト（例えばＡＳｉ１）において半永久データＳＮは第１
段におけると同一の効果があり、パケットはこうして交
換エレメントの全出力の全体のうちの１つ、例えば面Ｐ
Ｓ１の交換エレメントＰＳｉ１に向かう出力に再送され
る。

【００６３】交換ネットワークの第３段の交換エレメン
トにおいても同様であリ、パケットは例えば交換エレメ
ントＰＳｃ１に到達する。

【００６４】中央段からルーチングは少なくとも部分的
に選択的になる。

【００６５】交換ネットワークの中央段のスイッチの半
永久データＳＮは、コマンド回路ＣＣがコマンド信号ｓ
ｃによりマルチプレクサＭＴＸをコマンドリンクＡＳ１
に接続するように構成されており、この同一の半永久デ
ータＳＮはデコード回路ｃｄａに加えられ、該デコード
回路は更に出力アドレスＲＣＡを受け取る。これに応答
して回路ｃｄａは宛先端末ユニットを指定する７ビット
のうちで、面ＰＳ１において宛先端末ユニットにアクセ
スする交換ネットワークの第４段の３２個の交換エレメ
ントの端末ユニットに向かう単一出力を指定する５ビッ
トを選択する。こうして交換エレメントＰＳｏ１に向か
う出力が選択される。

【００６６】交換ネットワークの第５段の交換エレメン
トにおける機能モードは上記と同様である。半永久デー
タＳＮは異なるが、同様にマルチプレクサＭＴＸをコマ
ンドリンクＡＳ１に経路指定する。一方、デコード回路
ｃｄａにおいて、データＳＮのこの新しい値は宛先端末
ユニット識別子の残りの２ビットを選択し、こうして該
当例では４つの交換エレメントＡＳｏ１〜ＡＳｏ４に向
かう４つの出力を識別する。これらの４つの出力の１つ
が（既に記載したように逐次、ほぼ任意又は負荷に依存
する選択により）上記のように選択される。該出力はパ
ケットを例えばスイッチＡＳｏ１まで導く。

【００６７】交換ネットワークの第６段の交換エレメン
トにおいて、半永久データＳＮは同様にマルチプレクサ
ＭＴＸをコマンドリンクＡＳ１に向かつて経路指定し、
デコード回路はこの場合、出力ポートを指定するアドレ
スＲＣＡの６ビットにうちでこの出力ポートを管理する
交換エレメントを指定する４ビットを選択するような状
態にされる。パケットはこうして選択した例にしたがつ
て交換エレメントＴＳｏ１まで導かれる。

【００６８】最後に同様に交換ネットワークの最終段の
交換エレメントにおいて、半永久データＳＮはパケット
を出力ポートｐｏ１に経路指定する。

【００６９】したがって、この直接ルーチングに沿って
半永久データＳＮはまず中央段の任意の交換エレメント
に向かってパケットを非選択的に導き、次に出力アドレ
スＲＣＡの連続部分を利用することにより、指示された
宛先に向かって該パケットを選択的に導くことができる
。

【００７０】選択面において中央段の全交換エレメント
が同様にこの選択面の第５段の３２個の交換エレメント
である限り、ルーチングは交換エレメントの各々で同一
であることは容易に確認されよう。更に、全選択面が同
様に出力端末ユニットである限り、中央段の全交換エレ
メントは同様に直接ルーチングを行うと結論することが
できる。第５段から最終段までの他の段の交換エレメン
トについても同様のことが言える。つまり、半永久デー
タＳＮは実際に交換エレメントが含まれる段における交
換エレメントの位置でなく、その段の識別子のみを特徴
付けなければならない。

【００７１】更に、同一出所及び同一宛先を有する連続
パケットは主に交換ネットワークの第１段で行われるク
ロスコネクトルーチングにより、多数の異なる経路をと
り得、こうして交換ネットワークを通る種々のパケット
スループットの均質な処理の好ましいトラフィックフロ
ーのクロスコネクティングを実現できる点を強調すべき
である。

【００７２】次に、比較として翻訳ルーチングの場合に
ついて説明する。パケットのラベルはコマンドフィール
ドＲＣＣに翻訳ルーチングデータを含んでおり、更に内
部リファレンス番号ＩＲＮを含んでいる。まず最初に、
このルーチングモードマの好適使用ではないが、パケッ
トを単一の出力ポート（例えば出力ポートｐｏ１）に向
かって経路指定するものと仮定する。

【００７３】ルーチングデータが異なるにも拘わらず、
交換ネットワークの中央段までの非選択的部分における
パケット経路は上記と全く同様であり、同一の例を参考
に交換エレメントＰＳｃ１に至る。

【００７４】該交換エレメントにおいて半永久データＳ
Ｎの値は、コマンド回路ＣＣがコマンド信号ｓｃにより
マルチプレクサＭＴＸを翻訳転送コマンドリンクＡＳ２
に接続するような値である。内部リファレンス番号ＩＲ
Ｎは、この時点で適当に方向付けられたマルチプレクサ
ｍａｖにより、対応する場所がそこで読み取られるよう
に翻訳メモリｍｃｖをアドレスする。該メモリに存在す
るルーチング情報は到達すべき第５段の交換エレメント
（例えばＰＳｏ１）の識別子である。

【００７５】次に、スイッチＰＳｏ１で全く同一の手続
きが行われ、翻訳メモリにより供給され、同一アドレス
で読み取られた情報はこの場合、出力端末ユニットＴＳ
Ｕｏの第６段の交換エレメントの１つ（例えばＡＳｏ１
）に向かう出力の１つの識別子である。変形例として、
この端末ユニットの４つの交換エレメントＡＳｏ１〜Ａ
Ｓｏ４に向かう４つの出力の識別子を得ることもできる
が、その場合、上述のような自由選択回路（逐次、ほぼ
任意、負荷依存選択回路）を図３の装置に追加しなけれ
ばならない。

【００７６】次の段から最終段までについても同様であ
る。

【００７７】こうして実施される翻訳ルーチングは、し
たがって直接ルーチングと全く同一の特徴を有する。翻
訳ルーチングは特に、交換ネットワークの３つの第１段
で実施されるクロスコネクションを維持することができ
、したがって、パケットの経路はネットワークの中央段
の交換エレメントの任意の１つを通り得る。しかしなが
ら、パケットがとり得る種々の経路に位置する交換エレ
メントの翻訳メモリに、適当な出力識別子を含むルーチ
ング情報を書き込む標識オペレーションは費用がかかる
。最小限の要件は、こうして中央段の全交換エレメント
、次に第５段で面当たり１つの交換エレメント、出力端
末ユニットの第６段の全交換エレメント、最後に該当出
力ポートを管理する最終段の交換エレメントをマークす
ることであることは容易に理解されよう。

【００７８】しかしながら、翻訳ルーチングは必要に応
じて交換ネットワークのより多数の段、又はネットワー
クの全段にも適用することができる。この場合、例えば
交換ネットワークの第１段から翻訳転送の適用を決定す
る特定のルーチングデータを用意すれば十分である。こ
のとき、選択すべき出力を各スイッチで指定することに
よりエンドツーエンドルーチングを決定することができ
る。これは特に保守オペレーションに役立つ。用意すべ
きマーキングオペレーションはこのとき、段当たりただ
１つの交換エレメントに行われる。

【００７９】もっとも、翻訳ルーチングモードの利点は
主に、既に説明したようにポイントツーマルチポイント
ルーチングを実現できる点にある。したがって、中央段
までクロスコネクトルーチングを行い、その後のみ選択
的ルーチングを行うことにより、上記ルーチング例に関
してこの点を以下に説明する。

【００８０】例えば、出力ポートｐｏ１までのルーチン
グについて上述したパケットを交換エレメントＴＳｏ１
の他の出力に再送すべき場合、このことを翻訳メモリに
指示し、翻訳メモリがリファレンス番号ＩＲＮの代わり
にこれらの他の出力を指定するルーチング情報を供給す
れば十分である。

【００８１】更に、このパケットを同一端末ユニットＴ
ＳＵ１に属するが最終段の他の交換エレメントにより管
理される１以上の出力ポートに経路指定すべき場合、交
換エレメントＡＳｏ１又は上記変形例によると交換エレ
メントＡＳｏ１〜ＡＳｏ４の各々のルーチング情報を適
宜修正し、最終段の他の交換エレメントの翻訳メモリに
適当なルーチング情報を書き込まなければならない。

【００８２】したがって、端末ユニットの複数の任意の
出力ポートに同時送信しなければならない。各選択面の
第５段の同一交換エレメントによりアクセス可能な複数
の端末ユニットの複数の任意の出力ポートに同時送信す
るには、上述したように、各選択面における第５段のこ
の交換エレメントの標識、該当端末ユニットにおける適
切な標識が必要である。第５段の種々のスイッチに依存
する端末ユニットの場合、更に、各選択面で中央段のス
イッチと第５段のこれらの種々のスイッチを標識しなけ
ればならない。

【００８３】一般化することにより、第１段から開始す
る可変数の交換ネットワーク段に同時送信を適用するこ
とができる。本発明は、中央段からのみ翻訳ルーチング
を実施することにより、翻訳ルーチングの使用を制限す
る。

【００８４】本発明は、同一パケットに直接ルーチング
と翻訳ルーチングとを順次使用できるようにすることに
より、下記のように翻訳ルーチングの使用を更に制限す
ることができる。

【００８５】まず最終段の同一交換エレメントの複数の
出力ポートへの同時送信の場合と同様に、上記説明を参
考にすることにより、翻訳されたルーチングデータＲＣ
Ｃを含むラベルを使用して連続段のスイッチで夫々の半
永久データＳＮに応じて直接ルーチングを行い、中央段
まではクロスコネクトルーチング、第６段までは該当交
換エレメントの任意の出力のアドレスであり得る出力ア
ドレスＲＣＡにより指向される直接ルーチング、次いで
リファレンス番号ＩＲＮにより指向されるこの交換エレ
メントのみへの翻訳ルーチングを行う。この場合、必要
な標識は単に該当スイッチの標識のみであり得ることが
理解されよう。

【００８６】同様であるが異なるルーチングデータを使
用して同一端末ユニットの複数の交換エレメントの出力
ポートに同時送信する場合、第５段まで直接ルーチング
を行い端末ユニットの２つの最終段には翻訳ルーチング
を適用する。実施すべき標識はしたがって、端末ユニッ
トの該当スイッチに制限される。

【００８７】第５段の同一の交換エレメントによりアク
セス可能な複数の端末ユニットに同時送信しなければな
らない場合、同様に、第４段に直接ルーチングを適用し
、したがって、標識の必要は制限される。

【００８８】このためには、そこから翻訳ルーチングモ
ードを適用すべき別の段を指定するという点のみが異な
る同様のルーチングデータを使用すればよい。繰り返す
が、ルーチングモードデータは交換エレメントの段番号
を指定し、ルーチングモード選択手段は段番号が半永久
データＳＮにより供給される段番号以上である場合のみ
に翻訳ルーチングモードを実施するように構成される。

【００８９】スイッチの翻訳メモリに書き込むべき標識
情報に関する要件を以下に規定する。以下の説明では、
本発明がいかにしてこの要件を特に簡単且つ有効に満た
すかを示すものである。

【００９０】本発明によると、交換ネットワークにより
経路指定されるパケットで搬送されるこれらの標識情報
は、ブロードキャストルーチングモードの使用により全
交換段の交換エレメントに到達し、内部優先データＳＰ
を使用することにより、交換ネットワークを無意味に大
型化するむだな同時送信から解放される。

【００９１】まず同一の端末ユニット（例えばＴＳＵ１
）の出力ポートに翻訳経路指定するために、中央段の交
換エレメントの標識について考察しよう。交換ネットワ
ークの任意の入力ポート（例えばｐｉ１）は特定のルー
チングデータを含むラベルを有する標識パケットの入力
に使用される。内部リファレンス番号と目標端末ユニッ
トの識別子を含む標識情報とはパケットの所与の部分に
含まれる。

【００９２】パケットが通過する各スイッチにおいて経
路指定は上記経路指定の場合と同様に、ルーチングデー
タとスイッチを含む段を規定する半永久状況データＳＮ
との組み合わせにより行われる。スイッチＴＳｉ１では
この結果、全出力にパケットが同時送信される。例えば
スイツチＡＳｉ１では優先データＳＰが決定され、こう
してパケットは全出力を通って各選択面の入力に同時送
信される。他方、同一の他のスイッチＡＳｉ２〜ＡＳｉ
４において優先データＳＰは異なり、パケットの経路指
定を禁止し、これは、図３に示すように制御回路ＣＣが
マルチプレクサＭＴＸにコマンドリンクを全く選択させ
ないような制御信号ｓｃを供給するという事実により非
常に簡単に得られる。

【００９３】変形例によると、交換エレメントＡＳｉ１
〜ＡＳｉ４の情報ＳＰはこれらの交換エレメントのいく
つかで既に受け取られたパケットの経路指定を禁止する
のでなく、これらのスイッチＡＳｉ１〜ＡＳｉ４にアク
セスする前段の交換エレメント、即ち交換エレメントＴ
Ｓｉ１〜ＴＳｉＴに移送され得、その結果、これらの交
換エレメントの任意の１つによる標識パケットの経路指
定は第２段の優先交換エレメント（例えばＡＳｉ１）の
選択を意味し、こうして標識パケットの経路指定に関し
て上記と同一の結果を生じる。

【００９４】ともあれ、面ＰＳ２のスイッチＰＳｉ１で
は、同一メカニズムは全出力に再びパケットを同時送信
する。こうしてパケットは選択面ＰＳ１の中央段の全交
換エレメントに到達する。他の面についても同様である
。これらの交換エレメントの各々における標識パケット
は、同様にそのルーチングデータのために信号ａｄ１（
図３）を供給し、交換エレメントの管理ユニットＵＧ（
図１）によりパケットを受け取る。一方、管理ユニット
は出力識別子情報をリンクｍｑｖにより翻訳メモリｍｃ
ｖにアドレスし、リファレンス番号ＩＲＮは同時にアド
レスラインａｄｇに供給され、マルチプレクサｍａｖは
この時点で適宜接続される。

【００９５】標識パケットを第５段の交換エレメントに
分配するためにも同一の方法が使用される。各選択面で
中央段の全交換エレメントはこのパケットを受け取るが
、優先データＳＰが許容するスイッチのみが後続段の全
スイッチにパケットを経路指定することができる。これ
らのスイッチはパケットを標識パケットとして受諾する
。標識情報は目標端末ユニット（ＴＳＵｏ１）の指示を
含んでおり、単一の交換エレメントが選択ユニットＴＳ
Ｕｏ１へのアクセスを提供するという理由から、このス
イッチのみが受け取つた標識に作用し、対応する出力識
別子情報をその翻訳メモリに書き込む。

【００９６】本発明では更に、上記２つの標識オペレー
ションを組み合わせることもできる。実際に、パケット
の内容は両者とも同一であり得る。同一のパケットはし
たがって中央段の交換エレメントの管理ユニットに転送
され、こうして各選択面の最優先中央交換エレメントに
より後続段の交換エレメントに再送される。

【００９７】複数の端末ユニットの出力ポートへの同時
送信の場合も標識は同様である。パケットが全部を認識
すれば十分である。このために、標識パケットにより搬
送される情報は例えば端末ユニット当たり１ビットを含
み得る。パケットがこのために十分大きくない場合、こ
の目的で複数の連続番号を付けたパケットを使用するこ
とができる。中央段の各スイッチはこの情報から対応す
る出力識別子を誘導する。後続段の該当スイッチでも同
様である。

【００９８】該当端末ユニットＴＳＵｏ１における標識
にも同様の手続きが適用される。標識パケットは上記の
場合と同一のリファレンス番号を含むが、この場合は標
識すべき出力ポートの識別子を伴い、端末ユニットの最
後から２番目の段の全スイッチＡＳｏ１〜ＡＳｏ４に同
時送信される。そのうちで最優先権を有するスイッチは
パケットを最終段のスイッチに再送する。目標出力ポー
トへのアクセスを与えるスイッチのみが受け取られる標
識に作用し、夫々翻訳メモリに対応する出力識別子情報
を書き込む。

【００９９】交換エレメントＡＳｏ１〜ＡＳｏ４への分
配はこの目的で決定され且つ直接ルーチングにより到達
した選択面の交換エレメントから行われる。このために
、パケットのラベルは、端末ユニットＴＳＵｏ１の任意
の宛先表示部を伴う交換ネットワークの先行段の直接ル
ーチングデータとして翻訳され、特定のルーチングデー
タを含む。この特定のルーチングデータは該当交換エレ
メント（例えばＰＳｏ１）に到達すると、（単一の出力
を選択するのでなく）端末ユニットＴＳＵｏ１に至る複
数の出力に同時送信される。

【０１００】当然のことながら、複数の端末ユニットの
出力ポートに至る同時送信の場合、各ユニットに標識し
なければならない。

【０１０１】結論として、本発明は同時送信の場合の標
識オペレーションを１回の選択面の標識と、その後、目
標端末ユニットにつき１回の標識に減らすことができ、
各標識で１つのパケット（又はパケット群）を該当交換
エレメントまで経路指定することができる。

【０１０２】自明の通り、以上の説明は非限定的な例示
に過ぎず、本発明の範囲内で多数の変形が予想される。 既に説明した通り、「パケット」なる用語は交換すべき
情報の全表示形態を含む最も広い意味で解釈されなけれ
ばならない。また、本発明が適用されるネットワーク構
造の１例を説明したが、第１段のオペレーション及び後
続段の選択的オペレーションを可能にする多数のネット
ワーク構造が存在する。それ自体選択ユニット又は他の
選択面に配置された中央段によりアクセスされる選択ユ
ニットを含む多数の選択段も存在する。自明のように、
本発明は当業者の及ぶ範囲でこのような状況に応用する
ことができる。

【図面の簡単な説明】

【図１】本発明が適用される交換エレメントの回路の既
知のブロック図である。

【図２】本発明で使用されるパケットのラベルのフォー
マットである。

【図３】図１の交換エレメントに使用可能な本発明の出
力選択回路のブロック図である。

【図４】本発明の交換ネットワークのブロック図である
。

【符号の説明】

ＤＳＳ　　再送制御手段 ｃｄａ　　直接ルーチング装置 ＲＴ　　ラベル ＣＲ１，ＣＲｉ　　入力 ＲＣＡ　　宛先表示部 ＡＳ１　　出力−識別子 ＣＴ１，ＣＴｊ　　出力

Claims (15)

【特許請求の範囲】
1. 【請求項１】　　特にパケツトの非同期時分割多重交換
   のための多重オペレーティングモードを有する交換エレ
   メントであり、入力と、出力と、該入力の１つで受け取
   つたパケットを該パケツトに関連するルーチングデータ
   に応じて１つ又はそれ以上の出力に再送するための選択
   的再送手段と、該再送手段のオペレーティングモードを
   決定する再送制御手段とを備えており、該再送制御手段
   が特に、入力の１つで受け取つたパケットのラベルから
   宛先表示部を受け取り、該宛先表示部を少なくとも１つ
   の出力に対応する出力識別子にデコードし、該識別子に
   より指定される出力にパケットを再送するための直接ル
   ーチング装置と、入力の１つで受け取つたパケットのラ
   ベルからリファレンス番号を受け取り、翻訳メモリを使
   用して該リファレンス番号を少なくとも１つの出力に夫
   々対応する１つ又はそれ以上の出力識別子に翻訳し、該
   識別子により指定される各出力毎に１つの出力にパケツ
   トを再送するための翻訳ルーチング装置と、入力の１つ
   で受け取つたパケットのラベルからルーチングモードデ
   ータを受け取り、このデータに応じて前記ルーチング装
   置の１つであり得る選択されたルーチング装置の使用を
   選択的に指令するように構成されたルーチングモード選
   択手段とを備えており、該ルーチングモード選択手段が
   更に、受け取つたパケツトのラベルに含まれる前記ルー
   チングモードデータに応じて、少なくとも１つの所定の
   非選択的ルーチングモードの使用を交替に指令するよう
   に構成されていることを特徴とする交換エレメント。
2. 【請求項２】　　前記非選択的ルーチングモードが、受
   け取つたパケツトを交換エレメントの全出力の１つに経
   路指定するクロスコネクトルーチングモードを含むこと
   を特徴とする請求項１に記載の交換エレメント。
3. 【請求項３】　　前記非選択的ルーチングモードが、受
   け取つたパケツトを交換エレメントの全出力に経路指定
   するブロードキャストルーチングモードを含むことを特
   徴とする請求項１に記載の交換エレメント。
4. 【請求項４】　　前記ルーチングモード選択手段が、交
   換エレメントの半永久状況データを受け取り、この半永
   久データ及び前記ルーチングモードデータに応じて、前
   記ルーチング装置の１つの使用を選択的に指令するよう
   に構成されていることを特徴とする請求項１に記載の交
   換エレメント。
5. 【請求項５】　　前記ルーチングモード選択手段が更に
   、交換エレメントの半永久状況データを受け取り、この
   半永久データ及び前記ルーチングモードデータに応じて
   、前記ルーチング装置の１つの使用又は非選択的ルーチ
   ングモードの適用を選択的に指令するように構成されて
   いることを特徴とする請求項１から３のいずれか一項に
   記載交換エレメント。
6. 【請求項６】　　前記ルーチングモード選択手段が、入
   力の１つで受け取つたパケットのラベルから交換ネツト
   ワークにおける交換エレメント段番号を指定するルーチ
   ングモードデータを受け取るように構成されており、前
   記ルーチングモード選択手段は、前記段番号が該半永久
   データから導出される値以上である場合のみに選択され
   たルーチングモードを使用するように構成されているこ
   とを特徴とする請求項４又は５に記載の交換エレメント
   。
7. 【請求項７】　　前記ルーチングモード選択手段が、入
   力の１つで受け取つたパケットのラベルから２つのルー
   チングモードと交換ネットワークにおける交換エレメン
   ト段番号とを指定するルーチングモードデータを受け取
   るように構成されており、該ルーチングモード選択手段
   が、前記段番号が前記半永久データから導出される値よ
   りも小さい場合のみに前記ルーチングモードの指定され
   た第１のモードを使用し、該段番号が前記導出値以上で
   ある場合には前記ルーチングモードの指定された第２の
   モードを使用するように構成されていることを特徴とす
   る請求項４に記載の交換エレメント。
8. 【請求項８】　　前記宛先表示部及び前記リファレンス
   番号がパケットのラベルで同一のフィールドを占有して
   おり、前記ルーチングモード選択手段が該フィールドに
   含まれる情報の前記直接ルーチング装置又は翻訳ルーチ
   ング装置への選択的転送を決定することを特徴とする請
   求項１から７のいずれか一項に記載の交換エレメント。
9. 【請求項９】　　前記ルーチングモード選択手段が更に
   、交換エレメントの半永久優先データを受け取り、該半
   永久データと前記ルーチングモードデータとに応じて、
   全てのルーチングモードの使用又は禁止を選択的に指令
   するように構成されていることを特徴とする請求項１か
   ら８のいずれか一項に記載の交換エレメント。
10. 【請求項１０】　　入力ポートと、出力ポートと、相互
    に接続された複数の交換エレメント段として配置された
    交換エレメントとを備える交換ネットワークであって、
    各交換エレメントは入力及び出力を有しており、入力の
    １つで受け取つたパケットを該パケットに関連するルー
    チングデータに応じて１つ又はそれ以上の出力に転送す
    るように構成されており、ネットワークの入力ポートが
    第１段の交換エレメントの入力に対応しており、ネット
    ワークの出力ポートが最終段の交換エレメントの出力に
    対応しており、該交換ネットワークの少なくとも１つの
    段の交換エレメントが請求項１から９のいずれか一項に
    記載の交換エレメントであることを特徴とする交換ネッ
    トワーク。
11. 【請求項１１】　　交換ネットワークの全段の交換エレ
    メントが請求項１から９のいずれか一項に記載の交換エ
    レメントであることを特徴とする請求項１０に記載の交
    換ネットワーク。
12. 【請求項１２】　　交換ネットワークの第１段の少なく
    とも１つの段の交換エレメントにおいて前記半永久デー
    タが直接及び翻訳ルーチングモードの代わりにクロスコ
    ネクトルーチングモードを使用し、受け取った全パケッ
    トを交換エレメントの全出力の１つに再送するように構
    成されていることを特徴とする請求項１１に記載の交換
    ネットワーク。
13. 【請求項１３】　　交換ネットワークの第１段の少なく
    とも１つの段の交換エレメントにおいて、該半永久デー
    タが直接及び翻訳ルーチングモードの代わりにクロスコ
    ネクトルーチングモードを使用し、受け取つた全パケッ
    トを任意又はほぼ任意に選択した交換エレメントの全出
    力の１つに再送するように構成されていることを特徴と
    する請求項１０に記載の交換ネットワーク。
14. 【請求項１４】　　交換ネットワークの第１段の少なく
    とも１つの段の交換エレメントにおいて、該半永久デー
    タが直接及び翻訳ルーチングモードの代わりにクロスコ
    ネクトルーチングモードを使用し、受け取つた全パケッ
    トを、出力上のパケットのトラフィック負荷を等しくす
    るように選択された交換エレメントの全出力の１つに再
    送するように構成されていることを特徴とする請求項１
    ０に記載の交換ネットワーク。
15. 【請求項１５】　　交換ネットワークの前記第１段が任
    意の入力ポートからの全パケットを該第１段の最後の段
    の全出力にアクセスできるように配列及び相互接続され
    ており、少なくとも前記第１段のうちの少なくともいく
    つかの段の全交換エレメントにおいて、前記半永久デー
    タが直接又は翻訳ルーチングモードのいずれも使用せず
    に、クロスコネクトルーチングモードを使用し、受け取
    った全パケットを、出力上のパケットのトラフィック負
    荷を等しくするように選択された交換エレメントの全出
    力の１つに再送するように構成されていることを特徴と
    する請求項１０から１４のいずれか一項に記載の交換ネ
    ットワーク。