JPH08508837A - 冗長チャネル・バスの多重化装置 - Google Patents

Abstract

(57)【要約】 本出願は、冗長チャネル・バス（１３）の多重化装置（１２、１４）に関する。これは、バス（１３）の両端に接続された複数のカスケード・クロスポイント・セルからなる２つのアレイ（１２、１４）を含む。前記アレイのうちの第１のアレイ（１２）のクロスポイント・セルはｎ本の入力データ線から前記ｎ＋ｘ個のチャネルのうちのｎ個のチャネルまでｎ個のデータ経路を確立する手段を有し、第２のアレイ（１４）のクロスポイント・セルはｎ個のチャネルからｎ本の出力データ線までｎ個の対応するデータ経路を確立する手段を有する。さらに、クロスポイントセルは両方のアレイ内のデータ経路を同様に変更する手段を含み、前記手段が障害のあるチャネルを認識する前記手段によって制御される。この多重化装置は、最小限の数のゲートで設計され、したがって、障害のあるチャネルを迂回する高速装置を提供する。これは、高速かつ確実なデータ伝送に有用であり、特に、独立中央演算処理装置間のバックボーン・バス装置として適している。

Description

【発明の詳細な説明】 冗長チャネル・バスの多重化装置 本発明は、冗長チャネル・バスの多重化装置に関する。チャネル・バスとは、 データ送信装置とデータ受信装置との間の少なくとも２本の信号線（チャネル） の物理的配置であって、並列モードで信号を伝送できるものである。冗長チャネ ルとは、バスの通常の動作条件下すなわち妨害のない動作条件下では使用されな いチャネルである。 ［発明の背景］ 本発明の技術分野は、１本または複数本の光ファイバによって対応するフォト ダイオード・アレイに接続されたレーザ・ダイオード・アレイなど、並列配線接 続または並列光学リンクのいずれかに基づくバス・システムを有するコンピュー タおよび通信システムである。 単一チャネルの障害は、信号線の断裂、線に沿った短絡などにより発生する可 能性がある。光学バスでは、発光素子の１つ、たとえば、レーザ・ダイオードや 、光検出素子の１つが動作を停止する可能性がある。また、伝送ファイバが断線 したり、その伝送特性が劣化する可能性もある。バス障害が発生する可能性は、 接続された装置とそれに対応する信号線の数が増えるにつれて高くなる。 障害のあるチャネルによってデータ伝送が中断する可能性は、正しく伝送して いないチャネルに代わる追加のチャネルを設けることによって対応できることが 分かっている。省略時のチャネルのうちの１つが故障したときは冗長チャネルに よるデータの経路変更だけが行われるので、この技法は動的冗長技法と呼ばれて いる。 この技法は、障害のあるチャネルを検出する機構と、冗長チャネルのうちの１ つを介してデータ・フローを再配置する機構という２つの機構を含んでいる。 障害の原因に応じて、たとえば、レーザ・ダイオードまたは別の伝送構成要素 が障害があると特定された場合にはバスの送信側と受信側で同時に、あるいは受 信側だけで、障害のあるチャネルを認識することができる。後者の場合、バスの 送信側に障害を報告しなければならない。しかし、このような方法は当業者には 既知であり、本発明が関するものではない。 むしろ、本発明は、動的冗長技法の障害マスキング機構、すなわち、冗長チャ ネルのうちの１つによるデータ・フローの経路指定に関する。 このような経路指定技法も、データ伝送の各種分野で広く知られている。たと えば、Batcher-Banyan分類回路のようなカスケード・スイッチ・アーキテクチャ を使用して、伝送されたデータによって伝達された宛先アドレスが識別するチャ ネルにデータを振り向ける。SU-A-1249503（Derwent Abstra ct）およびSU-A-553619（Derwend Abstract）には、障害のあるチャネルを回避 するための他の技法が記載されている。 本発明の目的は、障害のあるチャネルから冗長チャネルへデータ・フローを経 路変更する費用効果の高い装置を提供することにある。より具体的には、この装 置は、高速応用、特に、光学バス・システムに適したものでなければならない。 ゲートはデータ転送の遅延の原因になるので、この新規装置は最小限の数のゲー トで構成しなければならない。 ［発明の開示］ 本発明によれば、冗長チャネル・バスの新規多重化装置は、ｘが冗長チャネル の数であるｎ＋ｘ個のチャネルと、障害のあるチャネルを認識する手段と、バス の両端に接続された複数のカスケード・クロスポイント・セルからなる２つのア レイとを含み、前記アレイのうちの第１のアレイのクロスポイント・セルはｎ本 の入力データ線から前記ｎ＋ｘ個のチャネルのうちのｎ個のチャネルまでｎ個の データ経路を確立する手段を有し、第２のアレイのクロスポイント・セルは前記 ｎ個のチャネルからｎ本の出力データ線までｎ個のデータ経路を確立する手段を 有し、前記クロスポイントセルは両方のアレイ内のデータ経路を同様に変更する 手段を有し、前記手段が障害のあるチャネルを認識する前記手段によって制御さ れる。 それぞれのアレイは本質的に最小限の数のクロスポイント ・セルを備えたｎ個の分岐ツリーを形成し、ｎ個のツリーのそれぞれは、１本の データ線に接続されたクコスポイント・セルをルートとし、ｘ＋１個のチャネル に接続されたｘ＋１個の保留クロスポイント・ツリーを有し、それぞれのクロス ポイント・セルは各アレイを介してデータ線とｘ＋１個のチャネルのうちの１つ のチャネルとの間にデータ経路を確立する手段を含み、前記データ経路はその方 向だけが異なり、前記１つのチャネルまたはいずれかの先行チャネルが障害があ ると認識された場合に前記ｘ＋１個のチャネル内の近隣チャネルに前記データ経 路を経路変更する手段をさらに含む。 したがって、各入力データ線および各出力データ線は、バスの複数のチャネル に接続されたツリーでそれぞれ終わるか始まる。この数は、冗長チャネルの数を １だけ上回る。 ツリーは、頂点としてのクロスポイント・セルと、弧またはエッジとしてのデ ータ線とによって形成される。ルートから保留頂点の方向に見ると、データ線は 拡張点で２つに分かれる、すなわち、分岐する。しかし、ツリーは、最小限の数 のクロスポイント・セルを有するように設計されている。したがって、２つの隣 接する頂点には、４つの頂点ではなく、３つの頂点が続く。ｎ本のデータ線のそ れぞれに割り当てられたｎ個の個別ツリーを結合するｎ倍ツリーにも同じことが 当てはまる。このツリー構造のため、同じ長さの複数のデータ経路を介して１本 のデータ線をｘ＋１個のチャネルのそれぞれに接続することが可能である。した がって、省略時経路 をたどる信号と経路変更された信号との間には、経路変更によって必ず遅延が発 生するわけではない。 妨害のない動作条件下では、ツリーの外部エッジの１つをたどり、省略時経路 によってデータが伝送されるが、データを正しく伝送できないものであるとチャ ネルの１つに通知されると、これらのデータ経路は直ちにシフトされる。この経 路変更は、障害のあるチャネルで終わる経路だけでなく、すべての後続経路も含 む。障害のあるチャネルで終わるデータ経路は、元々障害のあるチャネルを使用 していたデータ線に接続されたｘ＋１個のチャネルのうちの次のチャネルに振り 向けられる。しかし、元々新たに占有されたチャネルで終わるデータ経路は、そ の近隣チャネルに宛先変更される。これは、その行のデータ経路のうちの最後の データ経路が前に占有されていない冗長チャネルに振り分けられるまで、繰り返 される。すなわち、障害のあるチャネルは、すべての後続経路の経路変更の原因 となるある種の連鎖反応を引き起こす。別のチャネルが故障した場合も同じ状態 が続く。 ツリーのサイズ、すなわち、分岐レベルの数は、単に冗長チャネルの数に関連 するだけである。 第２のアレイでは、データまたは信号フローの方向が第１のアレイ内のものと 反対になることを考慮して、同じデータ経路が確立される。したがって、冗長チ ャネル・バスの両端に２つの同様のアレイを取り付けると、データ信号が発生し た入力線に対応する出力線に経路変更されたデータ信号を振 り向けなければならないという問題が解決される。 クロスポイント間のデータ信号接続によれば、複数のクロスポイント平面を含 むものとしてアレイを説明することができる。第１の平面はデータ入力線に接続 されたクロスポイントから構成され、アレイの最後の平面はチャネルに接続され る。アレイ内の平面は、同数のステップ、エッジ、または同じ長さの複数のデー タ経路が達するクロスポイント・セルを含むものとして定義される。アレイは、 平面と直角のデータ経路だけを可能にし、単一平面のクロスポイント間のデータ 伝送を除外するように設計されている。しかし、クロスポイントが１つの平面内 で制御信号を交換することは可能である。クロスポイント自体は、高速応用と費 用効果の高い単純化を可能にするように設計されている。クロスポイントは、２ つの方向からデータを受信し、２つの方向にデータを送信する手段、すなわち、 省略時指定として１つの方向を有するデータ交差に対応する手段を含む。さらに 、クロスポイントは、２つの制御信号を受信し、２つの制御信号を送信する手段 を含む。クロスポイントは、少なくとも１つの制御信号を受信した場合に、クロ スポイントを介してデータ・フローの流れを変更し、同一平面の別のクロスポイ ントに制御信号を送信する手段を含む。また、クロスポイントは、少なくとも２ つの制御信号を受信した場合に、隣接平面に属すクロスポイントに制御信号を送 信する手段を含む。第１および第２の平面のクロスポイントならびにエッジに位 置するクロスポイント は、それらが接続されたクロスポイントの数を制限するだけの特殊な制約に従う 。 この手段として、上記の機能に適合するインバータ、ゲート、バイポーラおよ び電界効果トランジスタ・スイッチ、フリップフロップなどが一般に当業者に知 られているが、このような論理素子を最小限必要とするクロスポイントを提供す ることが一目的である。ＣＭＯＳ技術を使用する本発明によるクロスポイント・ セルの好ましい実施例については、実施例の項で説明する。 冗長チャネル・バスによる非同期化データ・フローに本発明を使用することは 可能であるが、好ましい実施例は同期化モードの実施を可能にするものである。 このため、データ信号とともにクロック信号が同時に伝送される。 クロック信号用に予約したもう１本のデータ線とそれに対応するチャネルによ ってクロック信号を伝送する場合について説明するように、新規の装置の拡張は 可能である。しかし、本発明の好ましい実施例では、同期化データ転送にその重 要性を反映する高速伝送を確実にするため、クロック信号がデータ信号と、は区 別して処理される。 このため、上記のデータ経路指定アレイとバスの第１の隣接チャネルとの間に クロック信号用の第２の多重化装置が導入され、第１の隣接チャネルのうちの第 １のチャネルが省略時クロック・チャネルとして機能する。クロック信号に接続 されるチャネルの数は冗長チャネルの数と等しいことが好ま しい。したがって、クロック信号の伝送は、冗長チャネル・バスの完全利用まで 保証される。この多重化装置は、省略時チャネルまたはクロック信号に使用され る先行チャネルの障害の場合に、障害のない次のチャネルを介してクロック信号 を経路指定する手段を含む。より具体的には、多重化装置は、１行に配置された 複数のクロック・クロスポイント・セルから構成される。前に使用したチャネル が故障した場合、クロック信号は、次のクロスポイント・セルまで通過し、接続 されたチャネルを介して送られ、対応するクロック・クロスポイント・セルによ って再収集される。クコック信号用の多重化装置は、省略時チャネルの障害を示 し、すべてのデータ経路をチャネル１つ分だけシフトさせる手段をさらに含む。 したがって、元々データ伝送に使用していた第１のチャネルは、クロック信号を 渡すために解放される。アレイの最後の平面のクロスポイントに制御信号を伝送 することにより、装置のアーキテクチャ全体と一致して、すなわち、クロスポイ ントが同一平面の後続のすべてのクロスポイントに信号を出せる能力を使用する ことによって、シフトを開始することができる。実際には、データ信号をその省 略時チャネルから追い出すので、クロック信号は好ましい方法で処理される。 クロック信号は、装置全体でのデータ転送を制御するために使用することがで きる。同期化モードでは、アレイ内の各クロスポイント・セルは、受信したデー タを格納し、それを次のクロック信号とともに送信するクロック式レジスタを含 むことが好ましい。 ［図面の簡単な説明］ 以下の添付図面を参照して、本発明を以下に詳しく説明する。 第１図は、本発明による１本のデータ線とそれに接続された構成要素を示す。 第２図は、本発明による多重化装置を備えた冗長チャネル・バス全体の概略ブ ロック図を示す。 第３Ａ図および第３Ｂ図は、第２図のクロスポイント・セルの詳細を示す。 第４Ａ図および第４Ｂ図は、第２図のクロック・クロスポイント・セルの詳細 を示す。 ［発明の好ましい実施例］ 第１図では、装置全体で見られるような本発明の詳細の一部を示す。入力デー タ線１は、分岐ツリー２のルートを形成するものとして示されている。ツリーの 頂点またはノードはクロスポイント・セル８ａである。その弧またはエッジはデ ータ線９で形成される。ツリー２は、それぞれがチャネル３に接続された４つの 保留端部を有する。もう一方の端部では、チャネル３が別の分岐ツリー４に接続 され、その分岐ツリーが出力データ線５に経路指定する。第３Ａ図および第３Ｂ 図に示すように、そのクロスポイント８ｂは、ツリー２のクロ スポイント８ａに比べ、いくらか変更されている。点線６は省略時データ経路を 示し、実線７はデータ経路を示し、チャネル３のうちの第１のチャネルに障害が あると想定する。特に、データ・フローの方向とは無関係に、ツリー４を通るデ ータ経路はツリー２を通る経路と等しい。クロスポイント・セルとデータ線のほ とんどが複数の入力または出力データ線によって供用されているので不明瞭であ るが、第１図のツリー構造は第２図に示す装置では８倍に見える。 第２図の回路では、８本のデータ線を介して入力データが供給される。データ は第１のアレイのクロスポイント・セルであるデータ分散セクション１２に入り 、そのセクションは冗長チャネル・バス１３のデマルチプレタサとして機能する 。このアレイは、それぞれが４つのチャネルで終わる８つのツリーを含む。これ は、前記８倍ツリー構造を確立するのに必要な最小数のクロスポイント・セルか ら構成される。冗長チャネル・バス１３は、データ転送用の８つの省略時チャネ ルと、３つの冗長チャネルと、クロック信号用に予約された１つのチャネルから 構成される。それぞれの光学チャネルはレーザ・ダイオードを含み、光学信号を 電気信号に変換するためにその出力は光ファイバとフォトダイオードによって伝 送される。チャネル・バス１３には、第２のアレイのクロスポイントであるデー タ収集セクション１４が続き、そのセタションが正しい出力線にデータ信号を経 路変更する。 両方のアレイ１２、１４からなる基本ツリー構造は、その コンパクトな設計によって不鮮明になっており、動作中の装置を説明するために 以下で使用するクロスポイントの平面は見えるように残っている。それぞれのア レイは４つのクロスポイント平面を含み、そのうちの第１の平面は入力または出 力線に接続され、最後の平面はバス１３に接続されている。１つの平面のすべて のクロスポイントには、そのルート、すなわち、データ入力または出力線から始 まるツリーのエッジに沿った同数のステップで到達する。第２図の実線は、デー タ線、すなわち、装置の入力側から出力側にデータを伝送するための線を示して いる。第２図の点線は、クロスポイント間で制御信号を交換するために予約され ている。データ伝送は隣接平面のクロスポイント・セル間でのみ可能であるが、 信号線により、同一平面のあるクロスポイントから隣接クロスポイントに制御信 号を送信することができる。 省略時モードでは、データ分散セクション１２またはデータ収集セクション１ ４のいずれの制御線も活動状態ではない。したがって、第２の平面（および後続 のすべての平面）のクロスポイントは、第１図では右側のデータ入力線からの信 号だけを受信する。もう一方の線は、以下に記載する手段によってブロックされ る。データ・フローはその方向を保ち、バス１３のチャネル１３．２〜９に接続 された第４（最後）の平面のクロスポイントによって最終的に受信される。 バス１３を通過した後、データ信号はデータ収集セクション１４の第４の平面 の最初の８つのクロスポイントに現れ、 省略時には、すなわち、活動状態の制御線がないときは、次の平面の２つの接続 クロスポイントのうちの右側のクロスポイントに送られる。このデータ信号は、 同じ省略時指示によって次の３つの平面を介して経路指定され、入力線に対して 正しい出力線に最終的に供給される。 クロック信号は、クロック挿入セクション１６によってバス１３を介して別個 に伝送される。次のクロック抽出セクション１７は、伝送されたクロック信号を 受け取り、データ収集セクション１４をクロックする手段（図示せず）にそれを 転送する。故障したチャネルがない省略時モードでは、クロック信号は、バス１ ３のチャネル１３．１によりクロック挿入セクション１６の第１のクロック・ク ロスポイントと、クロック抽出セクション４の第１のクロック・クロスポイント とを通過する。両方のクロック・セクション１６、１７は、省略時にはデータ伝 送用に予約されているチャネル１３．２〜４に接続されたクロック・クロスポイ ント・セルをさらに含む。このクロック信号用の多重化装置は、クロック信号の 伝送を優先するために、チャネル・バス１３と多重化データ・セタション１２、 １４との間に配置される。チャネル１３．２〜４のうちの１つに障害が発生する と、接続されたデータ・クロスポイント・セルとクロック・クロスポイント・セ ルに同時にその障害が報告される。 次に、クロック信号の伝送に使用されていたチャネル１３．１と、データ・チ ャネル１３．７および１３．８に障害があ り、障害検出装置（図示せず）がこのような障害をマスキング・レジスタ１８、 １９に報告する場合について検討する。マスキング・レジスタは、障害のあるチ ャネルをブロックし、データ分散セクション１２とデータ収集セクション１４の 前記チャネルに接続されたクロスポイントの制御入力線をそれぞれ活動化する。 チャネル１３．１の障害を示す制御信号は、クロック挿入セクション１６とク ロック抽出セクション１７との第１のクロック・クロスポイントによって受け取 られ、それらによってチャネル１３．２に接続された第２のクロック・クロスポ イントへの制御線を活動化し、その結果、クロック信号の伝送用にそれをオープ ンにする。同時に、クロック挿入セクション１６とクロック抽出セクション１７ からデータ分散セクション１２とデータ収集セクション１４のクロスポイント・ セルにそれぞれ制御信号が出され、これらのセクション１２、１４はバス１３の チャネル１３．２に接続され、これらのセクションを介して第１のデータ線のデ ータ信号が省略時の状態で伝送される。この制御信号は、両方のアレイ１２、１ ４に対してチャネル１３．２の障害と同じ影響を及ぼす。各クロスポイントは、 制御信号を受け取ったときに同一平面の近隣クロスポイントにそれを接続する制 御線を活動化するように設計されている（以下を参照）ので、データ分散セクシ ョン１２の最後の平面のすべてのクロスポイントは、省略時にデータ信号の伝送 元になるデータ線を前の平面の第２の接続 クロスポイント（第２図の左側）に切り替える。したがって、バス１３のチャネ ル１３．２は迂回され、データ信号はチャネル１３．３〜１０を介してバス１３ を通過する。 データ収集セクション１４の第１のクロスポイントがクロック抽出セクション １７から出された対応する制御信号を受け取ると、それにより、このセクション の第１の平面のクロスポイントは省略時の方向からデータ信号を送信する方向を 切り替える。すなわち、次の平面の右側クロスポイントから左側クロスポイント に切り替える。実際には、チャネル１３．２は、チャネル１３．３〜１０を介し て供給される出力線のうちの１本にデータ信号を供給できなくなる。 次にチャネル１３．７および1３．８の障害について考慮すると、マスキング ・レジスタ１８は、チャネル１３．７に接続されたクロスポイントに至る１本の 制御線を活動化して、障害を示す。したがって、このクロスポイントは２つの制 御信号を受け取る。第２の制御信号は、前述のように、その近隣クロスポイント から出され、チャネル１３．１の障害が原因で発生するものである。クロスポイ ントの２つの制御入力線が活動状態になると、そのクロスポイントは、それが接 続されている前の平面のクロスポイントに制御信号を送る。 第１図に示すように、最後（第４）の平面の第６のクロスポイントは、第３の 平面の第５のクロスポイントを活動化し、それにより、これと第３の平面の次の クロスポイントがデータ信号を受け取る方向を切り替える。 チャネル１３．７だけの障害について考慮すると、第５の入力線から入るデー タ・フローはチャネル１３．８を介して経路変更される。しかし、チャネル１３ ．８の障害が想定されているため、第３の平面の第６のクロスポイントが第２の 制御入力信号を受け取り、それが第２の平面の第５のクロスポイントを活動化す る。その結果、第５の入力線のデータ信号がチャネル１３．９を介して振り向け られ、後続のデータ線がチャネル１３．１０〜１２を介して経路指定される。 データ収集セクション１４のクロスポイントは、レジスタ１９からの制御信号 を受け取る。すでに述べたように、このセクションでは制御信号により、データ 信号を受け取る方向の変更ではなく、データ信号を伝送する方向の変更が行われ る。しかし、データ経路の変更は、データ分散セクション１２内で行われるもの と同じである。したがって、正しい出力線へのデータ信号の経路変更が行われる 。 両方のセクション１２、１４では、各平面の右端のクロスポイントの制御出力 線によって障害のあるチャネルの数を監視することが好ましい。制御信号を受け 取る平面の数は障害のあるチャネルの数に相当するので、データ分散セクション １２の最後の平面に制御信号があれば、少なくとも１つのチャネルが故障したこ とを示し、第３の平面に制御信号があれば、少なくとも２つのチャネルが故障し たことを示し、以下同様になる。 データ分散セクション１２を構成するクロスポイント・セ ルは被呼データ分散クロスポイントであり、第３Ａ図に示す。データ収集セクシ ョン１４を構成するクロスポイントは被呼データ収集クロスポイントであり、第 ３Ｂ図に示す。両方のタイプのクロスポイントは、その要素の配置のみが異なっ ている。これらの要素は、本質的に、２本のデータ線のうちの１本とブロックす るための１つのデータ線ゲート２１と、２つの制御ゲート２３ａと２４ａ、２３ ｂと２４ｂとから構成される。１つのゲート２４ａ、２４ｂは、データ線ゲート ２１と、同一平面の近隣クロスポイントに接続された制御線とを同時に制御する ために使用される。これは、着信制御線のいずれか一方から信号を受け取るとき にゲート２１を切り替え、制御信号を隣接クロスポイント・セルに渡す。もう一 方の制御ゲート２３ａ、２３ｂは、前の平面の１つのクロスポイント・セルに接 続された制御線を活動化する。 論理ゲートの数を最小限にし、ＣＭＯＳ技術ではＮＡＮＤゲートやＮＯＲゲー トより多くのトランジスタを必要とするＡＮＤゲートやＯＲゲートを回避するた め、各平面内では、クロスポイントの制御出力が交互に反転表現と非反転表現に なる。反転したセルは、反転した制御信号を送達することを特徴とする。どの図 でもクロスポイントの配置パターンは、反転したセルの境界を濃く表示すること によって示されているが、それぞれの反転セルは制御線のみによって非反転セル に接続される。 第３Ｂ図に示すデータ収集クロスポイントは、データ分散 クロスポイントと同じ要素で構成される。しかし、クロスポイント内の要素の配 置は変更されている。データ・フローの方向が逆転されるので、データ収集セル は、データ分散セル内のように受信線間ではなく、送信線間で切り替えるように 設計されている。 すべてのセルには、データ信号用のレジスタ２５が設けられ、このレジスタは クロック信号によって制御される。このレジスタは、同期化モードで多重化装置 を操作するのに必要なものである。 第４Ａ図および第４Ｄ図に示すように、クロック挿入クロスポイントとクロッ ク抽出クロスポイントは、クロック・クロスポイントに接続されたチャネルから のクロック信号線３２を中断するデータ線ゲート３１から構成される。このデー タ線ゲート３１は、ゲート３３ａ、ｂによって制御され、２本の制御入力線のう ちの１本が活動状態である限り、データ伝送を中断し、第２の制御ゲート３４ａ 、ｂは、クロック信号が伝送されたとき、すなわち、両方の制御入力線が非活動 状態のときに、次のクロック・クロスポイントに接続された制御出力線を活動化 する。 この場合も、この基本設計は、最小限のゲートを達成するために適切なインバ ータを使用することによりＣＭＯＳ技術向けに変更され、その結果、反転タイプ （濃い境界線で示す）と非反転タイプのクロック・クロスポイントが交互に配置 される。

Claims (1)

1. 【特許請求の範囲】 １．冗長チャネル・バス（１３）の多重化装置において、前記装置が −ｘが冗長チャネルの数であるｎ＋ｘ個のチャネルと、 −障害のあるチャネルを認識する手段（１８、１９）と、 −バス（１３）の両端に接続された複数のカスケード・クロスポイント・セル からなる２つのアレイ（１２、１４）であって、前記アレイのうちの第１のアレ イ（１２）のクロスポイント・セルはｎ本の入力データ線から前記ｎ＋ｘ個のチ ャネルのうちのｎ個のチャネルまでｎ個のデータ経路を確立する手段を有し、第 ２のアレイ（１４）のクロスポイント・セルは前記ｎ個のチャネルからｎ本の出 力データ線までｎ個のデータ経路を確立する手段を有し、前記クロスポイントセ ルは両方のアレイ内のデータ経路を同様に変更する手段を有し、前記手段が障害 のあるチャネルを認識する前記手段によって制御される２つのアレイとを含むこ とを特徴とする、冗長チャネル・バスの多重化装置。 ２．それぞれのアレイ（１２、１４）が最小限の数のクロスポイント・セル（８ ａ、８ｂ）を備えたｎ個の分岐ツリー（２、４）を形成し、ｎ個のツリーのそれ ぞれは、１本のデータ線（１、５）に接続されたクロスポイント・セルに定着し 、ｘ＋１個のチャネルに接続されたｘ＋１個の保留クロスポイント・ツリーを有 し、それぞれのクコスポイント・セル は各アレイ（１２、１４）を介してデータ線（１、５）とｘ＋１個のチャネルの うちの１つのチャネルとの間にデータ経路を確立する手段を含み、前記データ経 路はその方向だけが異なり、前記１つのチャネルまたはいずれかの先行チャネル が障害があると認識された場合に前記ｘ＋１個のチャネル内の近隣チャネルに前 記データ経路を経路変更する手段をさらに含むことを特徴とする、請求項１に記 載の冗長チャネル・バスの多重化装置。 ３．前にクロック信号用に使用したチャネルが障害があると示されている場合に クロック信号用の冗長チャネル・バス（１３）のうちの１つのチャネルを占有し 、同時に前記チャネルに振り向けられたデータ経路と後続のすべてのデータ経路 をチャネル１つ分だけシフトする手段（１６、１７）を有することを特徴とする 、請求項１に記載の装置。 ４．クロスポイント・セルが、 −少なくとも２つの方向から制御信号を受け取り、少なくとも２つの異なる方 向に制御信号を伝送する手段（２３、２４）と、 −少なくとも１つの制御信号を受け取った場合に、第１（省略時）の方向から 第２の方向へデータ経路を切り替え、近隣クロスポイント・セルに制御信号を伝 送する手段（２１、２４）と、 −少なくとも２つの制御信号を受け取った場合に、第２の近隣クロスポイント ・セルに制御信号を伝送する手段（２４） とを含むことを特徴とする、請求項１に記載の装置。 ５．クロスポイント・セルが、 −少なくとも２つの方向から制御信号を受け取り、少なくとも２つの異なる方 向に制御信号を伝送する手段（２３、２４）と、 −少なくとも１つの制御信号を受け取った場合に、第１（省略時）の方向から 第２の方向へデータ経路を切り替え、近隣クロスポイント・セルに制御信号を伝 送する手段（２１、２４）と、 −少なくとも２つの制御信号を受け取った場合に、第２の近隣クロスポイント ・セルに制御信号を伝送する手段（２４）と、 −同期化データ伝送のためにデータ信号を格納するようにクロック信号によっ て制御されるレジスタ（２５）とを含むことを特徴とする、請求項１に記載の装 置。 ６．反転クロスポイント・セルがその制御信号を動作中の非反転クロスポイント ・セルにのみ伝送するように、それぞれのアレイ（１２、１４）が制御信号反転 クロスポイント・セルと制御信号非反転クロスポイント・セルを含むことを特徴 とする、請求項４に記載の装置。 ７．反転クロスポイント・セルがその制御信号を動作中の非反転クロスポイント ・セルにのみ伝送するように、それぞれのアレイ（１２、１４）が制御信号反転 クロスポイント・セルと制御信号非反転クロスポイント・セルを含むことを特徴 とする、請求項５に記載の装置。 ８．請求項１に記載の装置によって接続されるデータ処理装置。