JPH0584694B2 - - Google Patents

Description

請求の範囲 １ アドレス経路指定情報を含むパケツトをネツ
トワーク入力ポートからネツトワーク出力ポート
に伝送する交換ネツトワークにおいて、該ネツト
ワークが分配段及び経路指定段を含み 該分配段は、該パケツトの受信に応答して該受
信パケツトのアドレス経路指定情報からは独立に
当該段の次の段のスイツチ節点のサブセツトの１
つに交互に該受信パケツトを伝送する分配スイツ
チ節点を含み、そして 該経路指定段は、該パケツトの受信に応答して
該受信パケツトの該アドレス経路指定情報によつ
て指定された当該段の次の段のスイツチ節点に該
受信パケツトを伝送する経路指定スイツチ節点を
含むことを特徴とする交換ネツトワーク。

２ 請求の範囲第１項に記載の交換ネツトワーク
において、該分配段内のスイツチ節点が、該受信
パケツトの１つに対し当該段の次の段のスイツチ
節点のサブセツトの１つを指定する信号を格納す
るための手段、及び 該パケツトの別な１つ及び該格納された信号の
受信に応答し該パケツトの別な１つを伝送するた
めに当該段の次の段のスイツチ節点のサブセツト
の別な１つを選択するための手段を含むことを特
徴とする交換ネツトワーク。

３ 請求の範囲第１項に記載の交換ネツトワーク
において、該経路指定段の経路指定スイツチ節点
及び該分配段の分配スイツチ節点は共通の構成の
スイツチ節点であり、 該スイツチ節点は第１の信号に応答して経路指
定スイツチ節点として機能し、そして第２の信号
に応答して分配スイツチ節点として機能している
ことを特徴とする交換ネツトワーク。

４ 請求の範囲第３項に記載の交換ネツトワーク
において、該パケツトのアドレス経路指定情報が
複数のアドレスビツト信号を含み、そして該経路
指定段のスイツチ節点が該パケツトを当該段の該
次の段に伝送する前に該第１の信号に応答して該
パケツトの複数のアドレスビツト信号を再配置す
る手段を含むことを特徴とする交換ネツトワー
ク。

５ 請求の範囲第４項に記載の交換ネツトワーク
において、該再配置手段が、該複数のアドレスビ
ツト信号内のビツト信号位置をシフトすることに
より再配置することを特徴とする交換ネツトワー
ク。

技術分野 本発明は情報信号をパケツト交換するためのパ
ケツト交換方法及びシステムに関する。より詳細
には、本発明はパケツト内のアドレス情報に基づ
いてパケツトの経路指定を行うための経路指定段
及びネツトワークを通じての経路を交互に選択す
るための分配段に構成された高速パケツトスイツ
チの統合ネツトワークを含むパケツト交換システ
ムに関する。

発明の背景 パケツト交換ネツトワーク、例えば、自己経路
指定スイツチ節点を使用するパケツト交換ネツト
ワークは、パケツトをパケツト内に含まれるアド
レス情報に基づいて伝送する。このような自己経
路指定ネツトワークにおいては、通常、ネツトワ
ークの個々の入力及び出力ペアの間に決まつた１
つの経路のみが存在する。これはネツトワーク内
の故障したスイツチ節点をその節点が共用する２
つの経路の交点で検出できるため故障診断が楽に
できるという長所を持つ。しかし、１つの経路の
みを使用する方法は、バランスを欠く通信量が存
在する状況において信頼性が低下しまた正常な動
作が確保しにくいという問題を持つ。信頼性は１
つの節点あるいは節点間の１つのリンクが故障し
たのみで多くの経路が使用できなくなるという意
味で重要である。この通信量の問題は多量の通信
量を伝送する複数の経路が単一の節点を通じて運
ばれるような場合に発生する。このような状況が
発生すると、これら経路上の通信能力が単一の節
点の通信能力に制約されることとなる。

自己経路指定パケツト交換ネツトワークに潜在
的に存在するこの信頼性と通信能力に関する問題
を克服するための１つの方法として、パケツト交
換ネツトワークが個々のトランクがその両端にお
いてトランクコントローラによつて終端されるト
ランクによつて相互接続される高速パケツトシス
テムが使用される。個々の交換ネツトワークは二
重のスイツチアレイを持つ。故障のない状態にお
いては、この二重のネツトワークアレイが両方と
も正常に動作し、任意のトランクコントローラは
この二重のネツトワークアレイと協力して、個々
のアレイとそのトランクコントローラに接続され
たトランク間のパケツトの経路を回転あるいは交
互に選択することによつてパケツトスイツチの仕
事量を分配する。片方のスイツチアレイが故障す
すると、この故障がトランクコントローラによつ
て自動的に検出され、トランクコントローラはパ
ケツトを故障していないスイツチアレイの方にの
み伝送する。この方法はスイツチアレイを二重に
するために追加のコストがかかるため単一の一重
アレイと比較してコスト高となる。これに加え
て、不均衡な通信負荷はパケツトを伝送するため
に２つの経路（各スイツチアレイを通じて１経
路）が使用できるのみであり、従つて、半分だけ
軽減されるのみである。

自己経路指定ネツトワークの信頼性及び通信量
の問題を解決するための１つの周知の方法では前
述の問題を解決するために自己経路指定ネツトワ
ークの入力の所にバンヤンスイツチ節点の形式の
１つの追加の段を使用する。このスイツチ動作の
ための追加の段はネツトワークの他の段と同一形
式のものであり、交換ネツトワークを通じて伝送
される個々のパケツトのアドレス欄に追加のアド
レスビツトを加えることによつて使用される。こ
の追加のアドレスビツトは交換ネツトワークの外
部のハードウエアあるいはソフトウエアによつて
制御され、交換ネツトワークを通じての経路を選
択するのに使用される。ハードウエアあるいはソ
フトウエアはこのビツトを故障したあるいは通信
量の多い経路を避けるのに使用する。この方法は
交換ネツトワークを通じて、特定の１つだけでな
く追加の経路を提供するが、一方で、パケツト交
換ネツトワークの外部から経路の選択の決定を行
うことが必要となる。

発明の要約 前述の問題は一例としての実施態様に基づいて
開示される本発明の原理に従つて解決されるが、
本発明によるパケツト交換ネツトワークは分配ス
イツチ節点及び経路指定スイツチ節点の段を含
み、これによつて不均衡な通信量及びスイツチ節
点の故障に対応する。分配段内のスイツチ節点は
交番経路指定アルゴリズムに基づいてパケツトの
下流のスイツチ節点に経路指定することによつて
通信を統計的にネツトワークを通じて分配し、ま
た下流の故障したスイツチ節点に自動的に対処す
る。本発明によるネツトワークの構成では、最初
のネツトワークは交番分配段及び経路指定段から
なり、ネツトワークの残りの段は経路指定段のみ
からなる。この交番分配段及び経路指定段の長所
は不均衡の通信量状況と関連する問題が単に全て
の分配段をネツトワークの最初の段に位置するよ
り大きく調節できることにある。理由は、最初の
経路指定段がパケツトを後続の分配節点がより効
果的に過負荷状態の下流の経路指定節点を回避で
きるようにそれらの最終着信先に向けての経路指
定を開始するためである。

分配段内の各々のスイツチ節点はパケツトの受
信に応答してこのパケツトを交番スイツチアルゴ
リズム及び下流のスイツチ節点の選択された１つ
の使用状態に基づいて下流のスイツチ節点のサブ
セツトの１つに交互に伝送する。経路指定段内の
各々のスイツチ節点は個々のパケツト内に含まれ
るアドレス情報に応答してこのパケツトを下流の
スイツチ節点に伝送する。個々の分配スイツチ節
点は信号を格納しこれら信号を次のパケツトが伝
送されるべき下流のスイツチ節点のサブセツトの
次の１つを指定するように更新するための装置を
含む。指定された下流のスイツチ節点にパケツト
を伝送できないときは、分配節点は自動的にその
パケツトをそのサブ節点内の別の使用できる下流
スイツチ節点に自動的に伝送する。

好ましくは、経路指定スイツチ節点及び分配ス
イツチ節点は同一の回路設計を持ち、外部信号に
応答して、経路指定節点あるいは分配節点のいず
れかの機能を遂行する。経路指定段内のスイツチ
節点はまたこの外物信号に応答して、アドレス情
報を回転しそのアドレス情報を下流節点によつて
直ちに使用できる位置に置く。

【図面の簡単な説明】

原則として、図面に最初に紹介される要素はそ
の要素の番号の最初の数字として図面番号を使用
する参照番号を持つ。第１図は本発明を使用する
パケツト交換ネツトワークを示すブロツク図；第
２図は本発明の主題である第１図のパケツトスイ
ツチ１０７を示すブロツク図；第３図から第１０
図はトランクコントローラ１０４の入力からトラ
ンクコントローラ１０９の出力にパケツトが伝送
される間に遂行されるパケツトの変換の様子を示
す図；第１１図はパケツトスイツチ１０７のスイ
ツチ節点２００−７の詳細なブロツク図；第１３
図はアドレス回転回路１２０６の詳細なブロツク
図；そして第１４図はスイツチ節点２００−７の
出力制御部１１０２の詳細なブロツク図である。

詳細な説明 第１図は複数の高速トランク、例えばトランク
１１７及び１１９を処理する一例としてのパケツ
ト交換ネツトワークを示す。最初に第１図のパケ
ツト交換ネツトワークを構成するサブシステムを
概説し、次に本発明の本題であるパケツトスイツ
チ１０７及び、これの要素について説明する。第
１図に示されるごとく、パケツトスイツチ１０７
は複数のトランクコントローラを終端し、中央処
理装置トランクコントローラ１０２を介して中央
処理装置１００と協同する。トランク上に伝送さ
れる個々のトランクパケツトはパケツトがパケツ
ト交換ネツトワークを通る経路を指定する論理ア
ドレスを含む。各々のトランクコントローラはこ
の論理アドレスをスイツチ１０７によつてそのパ
ケツトを着信先トランクコントローラに経路指定
するのに使用されるスイツチアドレスに変換する
翻訳テーブルを含む。この翻訳情報は呼セツトア
ツプパケツトおよび呼応答パケツトに応答して中
央処理装置１００によつてトランクコントローラ
１０２及びスイツチ１０７を介して個々のトラン
クコントローラのメモリに格納される。スイツチ
１０７の全体的な機能は第３図に示されるパケツ
トをトランク１１８からトランクコントローラ１
０４及び１０８並びにスイツチ１０７を介してト
ランク１１９に経路指定する過程を説明すること
で理解できる。第３図に示されるパケツトを受信
すると、トランクコントローラ１０４はこのトラ
ンクパケツトを第４図に示されるスイツチパケツ
トに組立てる。スイツチパケツトは標識欄及びパ
ケツトをスイツチ１０７を介してトランクコント
ローラ１０８に経路指定するのに必要な情報を除
いて第３図のトランクパケツトの全ての情報を含
む。スイツチ１０７は着信先トランクコントロー
ラ欄に応答してこの経路指定動作を遂行する。ト
ランクコントローラ１０８はスイツチ１０７から
交換パケツトを受信し、これに応答して、トラン
クコントローラ１０４によつて受信された元のト
ランクパケツトを取り、必要な標識を加えて、こ
のトランクパケツトをトランク１１９上に伝送す
る。

第２図にはパケツトスイツチ１０７がより詳細
に示される。スイツチ１０７は複数のスイツチ節
点段を含む。各々の段は分配節点から経路指定節
点のいずれかから構成されるが、これらはそれぞ
れ分配節点及び経路節点段と呼ばれる。例えば、
分配節点２００−０から２００−７は分配段２０
０を構成する。経路指定節点は着信先トランクコ
ントローラ欄の最上位アドレスに応答して適切な
出力リンクを選択し、この着信先トランクコント
ローラ欄内に含まれるアドレスを次の経路指定節
点のために１ビツト右側に回転させる。分配節点
はスイツチパケツトに応答して自動的にこのスイ
ツチパケツトを内部フリツプフロツプによつて決
定される出力リンクに伝送する。しかし、既定の
出力リンクが使用中であるときは、分配節点はこ
のスイツチパケツトをこれに接続された他方の出
力リンク上に伝達する。この内部フリツプフロツ
プは個々のパケツトを伝送した後にトグルされ
る。結果として、分配節点はスイツチパケツトを
伝送するために交互に２つの出力リンクのいずれ
かを使用することとなる。

個々の分配節点は受信されたスイツチパケツト
を２つの出力リンクのいずれかに伝送するため、
パケツトがあるトランクコントローラから着信先
トランクコントローラにパケツトスイツチを通じ
て伝送される経路には異なる経路が存在すること
となる。ここで、任意の２つのトランクコントロ
ーラ間のスイツチ１０７を通じて取ることのでき
るこれら異なる経路を説明する目的で２つの例を
あげる。これら例はトランクコントローラ１０４
とトランクコントローラ１０８の間のパケツト伝
送を仮定し、さらに、個々の分配段内の分配フリ
ツプフロツプはこれら２つの経路に対する既定値
を持ち、これらリンクが第１の経路がリンク２０
７，２０８，２０９，２１０，２１１、及び２１
２を通じてのものであるように使用できるものと
仮定する。この分配フリツプフロツプの状態から
第２の経路はリンク２１３，２１４，２１５，２
１６，２１７及び２１２を通じる経路となる。

トランクコントローラ１０４が第３図に示され
るトランクパケツトを受信すると、これはこのト
ランクパケツトを必要なアドレス翻訳及び組立て
動作を遂行して第４図に示されるスイツチパケツ
トに変換する。このトランクコントローラによる
トランクパケツトからスイツチパケツトへの変換
は米国特許第4512011号において詳細に説明され
ているためここでは反復して説明することを避け
る。第４図に示されるスイツチパケツトを構成す
ると、トランクコントローラ１０４はこのスイツ
チパケツトを導線１３１を通じて節点２００−７
に伝送する。節点２００−７は分配節点であるた
め、これはこのスイツチパケツトをこの出力に接
続された２つのリンクのいずれかに経路指定す
る。説明の目的上、節点２００−７はこのスイツ
チパケツトをリンク２０７を通じて節点２０１−
３に伝送するものと仮定する。リンク２０７を通
じて伝送されるこのスイツチパケツトの構成は第
５図に示されるようなものであり、第４図のスイ
ツチパケツトと同一である。節点２０１−３は第
５図に示されているごとく着信先トランクコント
ローラ欄の最上位ビツトが“０”であることに応
答してこのパケツトをリンク２０８を通じて節点
２０２−１に伝送する。節点２０１−３はさらに
このスイツチパケツトに応答してこの着信先トラ
ンクコントローラ欄を１ビツトだけ左に回転させ
る。この着信先トランクコントローラ欄の回転の
結果として、第６図に示されるパケツトが得られ
るが、これが節点２０２−１に伝送される。

節点２０２−１は分配節点であり、この例で
は、節点２０４−０の内部のフリツプフロツプが
リンク２０９を指定するものと仮定し、リンク２
０８を通じて受信されたこのスイツチパケツトを
節点２０３−０に伝送する。リンク２０９を通じ
て伝送されるパケツトは第７図に示されるパケツ
トである。節点２０３−０は経路指定節点である
ため、これは着信先トランクコントローラ欄の最
上位ビツトに応答して、このスイツチパケツトを
リンク２１０を通じて節点２０４−０に伝送す
る。リンク２１０を通じて伝送されるこのスイツ
チパケツトは第８図に示されるパケツトである。
第８図に示されるごとく、節点２０３は着信先ト
ランクコントローラ欄を１ビツト左に回転する。
この例では、節点２０４−０の内部フリツプフロ
ツプがリンク２１１を指定するものと仮定し、節
点２０４−０はリンク２１０を通じて受信された
スイツチパケツトをリンク２１１を通じて節点２
０５−０に伝送する。節点２０５−０に伝送され
るパケツトは第９図に示されるパケツトである。
節点２０５−０は経路指定節点であるため、着信
先制御欄の最上位ビツトが“０”であるスイツチ
パケツトに応答して、この着信先トランクコント
ローラ欄を第１０図に示されるように左に回転し
た後に、このパケツトをリンク２１２を通じて節
点２０６−０に伝送する。節点２０６−０も経路
指定節点であり、着信先トランクコントローラ欄
の最上位ビツトが“１”であることに応答してこ
のパケツトを導線１３２を通じてトランクコント
ローラ１０８に伝送する。

次にトランクコントローラ１０４からトランク
コントローラ１０８への分配節点がこれらの内部
分配フリツプフロツプの既定の状態に基づいてパ
ケツトを２つのリンクの他方に経路指定するもの
と仮定したときの第２の経路について説明する。
第４図に示されるスイツチパケツトに応答して、
節点２００−７はこのパケツトをリンク２１３を
通じて節点２０１−７に伝送する。この伝送され
るパケツトは第５図に示すものと同一のパケツト
である。節点２０１−７は着信先トランクコント
ローラ欄の最上位ビツトが“０”であることに応
答して、このパケツトをリンク２１４を通じて節
点２０２−３に伝送する。リンク２１４を通じて
伝送されるパケツトは第６図に示されるパケツト
である。節点２０２−３がこのパケツトに応答し
てこれをリンク２１５を通じて節点２０３−３に
伝送するものと仮定し、節点２０３−０は着信先
トランクコントローラ欄の最上位ビツトが“０”
であるためこのパケツトに応答してこれをリンク
２１６を通じて節点２０４−１に伝送する。この
例では、節点２０４−１はこのパケツトに応答し
て、これをリンク２１７を通じて節点２０５−０
に伝送する。節点２０５−０はこの着信先トラン
クコントローラ欄の最上位ビツトが“０”である
ことに応答して、このパケツトをリンク２１２を
通じて節点２０６−０に伝送する。節点２０６−
０に指定されるパケツトは第１０図に示されるパ
ケツトである。前述の経路と同様、節点２０６−
０はこのパケツトに応答して、これを導線１３２
を通じてトランクコントローラ１０８に伝送す
る。

第１１図にはスイツチ節点２００−７がより詳
細に示される。節点２００−７は入力制御器の１
１００及び１１０１、並びに出力制御器１１０２
及び１１０３を含む。分配節点例えば、２００−
７は経路指定節点、例えば、２０１−７と同一の
設計を持ち、第１１図の弧内の番号によつて示さ
れる。この２つのタイプの節点の相違点はこの節
点が不能信号を、例えば、節点２００−７の場
合、導線１１１２を通じて受信するか否かにあ
る。その節点がこの不能信号を受信する場合は、
これは経路指定機能を遂行し、一方、その節点が
不能信号を受信しない場合は、これは分配機能を
遂行する。節点２００−７は分配節点であるた
め、不能信号を導線１１１２を通じて受信するこ
とはない。導線１３１上に受信されるパケツトに
応答して、入力制御器１１０１は分配フリツプフ
ロツプ１１０５の状態が“０”であるときは、こ
のパケツトをケーブル１１１０を通じて出力制御
器１１０２に伝送する。一方、分配フリツプフロ
ツプ１１０５の状態が“１”であるときは、この
入力制御器１１０１はこのパケツトをケーブル１
１１１を通じて出力制御器１１０３に伝送する。
分配フリツプフロツプ１１０５によつて指定され
る制御器が使用中であるときは、入力制御器１１
０１はこのパケツトを他方の出力制御器に伝送す
る。出力制御器が使用中であるか否かを知る目的
で入力制御器１１０１はケーブル１１１０及び１
１１１を通じての要求信号及び許可信号を交信す
る。例えば、出力制御器１１０２が使用中である
か否かを知るために、出力制御器１１０２が空き
状態にあるときは、これは許可信号を入力制御器
１１０１に返信する。許可信号を受信すると、入
力制御器１１０１はケーブル１１１０を通じて出
力制御器１１０２にパケツトの伝送を開始する。
入力制御器１１００と入力制御器１１０１とは設
計及び動作ともに同一である。

出力制御器１１０２はリンク２０７を監視し、
後に説明するごとく、リンク２０７が使用中であ
るか空き状態であるかの情報を内部的に格納す
る。入力制御器１１０１あるいは１１００からデ
ータを受信すると、出力制御器１１０２はこの情
報をリンク２０７を通じて節点２０１−３に伝送
する。出力制御器１１０３と出力制御器１１０２
は設計及び機能において同一である。

前述したごとく、経路指定節点は分配節点、例
えば、２００−７と同一の設計を持つ。経路指定
節点によつて遂行される機能は、分配節点による
機能と、経路指定節点がトランク着信先制御欄の
最上位ビツトに応答してパケツトをどちらの出力
制御器に経路指定すべきかを決定する点で異な
る。例えば、節点２００−７が導線１１１２から
不能信号を受信すると、これは以下の経路指定節
点の機能を遂行する。つまり、入力制御器１１０
１はリンク２１３上に受信されるパケツトに応答
し、トランク着信先制御欄の最上位ビツトが
“０”であるときはこのパケツトを出力制御器１
１０２に伝送し、一方、トランク着信先制御欄の
最上位ビツトが“１”であるときはこのパケツト
を出力制御器１１０３に伝送する。パケツトの入
力制御器１１０１から指定された出力制御器への
伝送の際に入力制御器１１０１はトランク着信先
制御欄の最上位ビツトを最下位ビツト位置へと左
にシフトする。この左へのシフト動作はこのトラ
ンク着信先制御欄が次の経路指定節点がこのトラ
ンク着信先制御欄の最上位ビツトに基づいて経路
の決定を行うのにこれが正しい状態となるように
行われる。

節点が経路指定機能を遂行しているときは、分
配フリツプフロツプは使用されない。トランク着
信先制御欄の最上位ビツトによつて指定される出
力制御器が使用中であるときは、入力制御器はパ
ケツトを緩衝し、指定された出力制御器が空き状
態になるまで待つ。

第１２図には入力制御器１１０１がより詳細に
示される。入力制御器１１０１はこれと関連する
スイツチ節点を分配節点として機能させるように
指定することも経路指定節点として機能させるよ
うに指定することもできる。入力制御器１１０１
はオプシヨン的に導線１１１２を通じてバツクプ
レーンから接続される起動信号によつて分配機能
を遂行するように構成することも経路指定機能を
遂行するようにすることもできる。分配モードに
て動作する場合は、コントローラ１２０４を通じ
てアドレスレジスタ１２０１及びアドレス回転回
路１２０６が不能にされる。経路指定モードにて
動作する場合は、コントローラ１２０４を介して
分配フリツプフロツプ１１０５が不能にされる。

入力制御器１１０１がスイツチ節点２００−７
内で分配機能を遂行する場合について説明する。
入力回路１２１０はパケツトをケーブル１３１を
通じてトランクコントローラ１０４から受信し、
コントローラ１２０４の制御下においてリンクオ
ープン信号をケーブル１３１を通じてトランクコ
ントローラ１０４に送信する。リンクオープン信
号の機能については、第１４図の出力制御器１１
０３と関連して後に詳細に説明する。入りパケツ
トは入力桁送りレジスタ１２００内にシフトされ
る。入力桁送りレジスタ１２００はパケツトの開
始を示す開始ビツトを検出するのに使用される。
パケツトは入力桁送りレジスタ１２００から１つ
の全パケツトを緩衝する能力を持つバツフア桁送
りレジスタ１２０３にシフトされる。バツフア桁
送りレジスタ１２０３は64ビツトを格納するごと
に出力を行う。これら出力はコントローラ１２０
４の制御下においてデータセレクタ１２０５によ
つてバツフア桁送りレジスタ１２０３の未使用部
分をバイパスするように選択することができる。
このバイパス動作は出力回路にパケツトの伝送を
開始する前に全パケツトを緩衝する必要がないと
きに入力回路１１００を通じてのパケツトの伝送
の速度を高めるために行われる。より具体的にデ
ータセレクタ１２０５のバイパス動作に関して説
明すると、もう１つのパケツト全体を緩衝（一時
蓄積）が必要であると、データセレクタ１２０５
はコントローラ１２０４により制御されたデータ
セレクタ入力２０からのデータを選択する。これ
は１つのパケツト全体がバツフア桁送りレジスタ
１２０３に一時蓄積される。しかし、もし出力制
御器１１０２又は１１０３のような出力制御器へ
パケツトの転送を直ちにすることが可能な場合
は、そのときはコントローラ１２０４はデータセ
レクタ１２０５を制御して、データセレクタ入力
の０端子がバツフア桁送りレジスタ１２０３から
のデータを受信するのに用いられる。

出力制御器１１０２又は１１０３が入力制御器
１１０１からのパケツトの受信の準備ができてい
ることを示す許可信号を受信すると、制御器１２
０４はバツフア桁送りレジスタ１２０３内のパケ
ツトの先頭がデータセレクタ入力０〜20のどの入
力に接近しているかを検知し、そしてバツフア桁
送りレジスタ１２０３内のパケツトを検地された
入れ例えばｎ番目のものを介してデータセレクタ
１２０５に転送して、バツフア桁送りレジスタ１
２０３のｎ＋１〜20入力に対応する部分をバイパ
スする。マルチプレクサ１２７０はコントローラ
１２０４の制御下においてデータをケーブル１１
１０，１１１１のいずれに伝送すべきかを選択す
る。入力制御器１１０１は出力制御器１１０２及
びリンク２０７を通じてこのパケツトをスイツチ
節点２０１−７に分配するか、あるいは出力制御
器１１０３及びリンク２１３を通じてスイツチ節
点１１０１に分配する。入力制御器１１０１は、
選択されたスイツチ節点がパケツトを受信する準
備にあることを条件に、パケツトをこの２つのス
イツチ節点に交互に分配する。

入りパケツトはトランクコントローラ１０４か
ら導線１３１上に受信され導線１２１１上に提供
されるシステムクロツク速度にてレジスタ１２０
０にシフトされる。開始ビツトがビツト位置９に
達して、レジスタ１２００内にパケツトの開始が
完全にシフトされたことが示されると、コントロ
ーラ１２０４はこのことを導線１２１２上の信号
を通じて通知される。この信号を受信すると、入
力制御器１１０１は要求信号を導線１２３２上の
分配フリツプフロツプ１１０５の状態に因つて出
力制御器１１０２あるいは出力制御器１１０３の
いずれかに伝送する。フリツプフロツプ１１０５
の出力が“０”であるときは、これは出力制御器
１１０３が前のパケツトを受信したことを示して
いるので、コントローラ１２０４はこの要求信号
を出力制御器１１０２に送る。フリツプフロツプ
１１０５の出力が“１”であるときは、これは出
力制御器１１０２が前のパケツトを受信したこと
を示し、コントローラ１２０４は要求信号を出力
コントローラ１１０３に送信する。同時に、この
入りパケツトは桁送りレジスタ１２００を通じて
緩衝桁送りレジスタ１２０３にシフトする。フリ
ツプフロツプ１１０５が状態“０”であると仮定
すると、入力制御器１１０１は要求信号を導線１
１１０を通じて出力制御器１１０２に送る。出力
制御器１１０２のパケツトを受信する準備が整う
とこれは直ちにケーブル１１１０を通じて入力制
御器１１０１に許可信号を送る。この許可信号を
受信すると、コントローラ１２０４はデータセレ
クタ１２０５にレジスタ１２０３内をシフト中で
あるこのパケツトを不能にされたアドレス回転回
路１２０６、マルチプレクサ１２０７及びケーブ
ル１１１０を通じて出力制御器１１０２に前送り
するように命令する。データセレクタ１２０５は
許可信号を受信すると直ちにこのパケツトを出力
制御器に前送りする。こうして、レジスタ１２０
３によつて１つのパケツト全体を緩衝する必要が
ないので、バイパスをすることによつてパケツト
の伝送速度が向上される。許可信号の存在または
コントローラ１２０４に導線１２３１を通じてフ
リツプフロツプ１１０５の状態を変更するように
命令するが、これはコントローラ１２０４が次の
パケツトを受信したら出力制御器１１０３に要求
信号を送るようにする。

出力制御器１１０２が既定の期間内に要求信号
に対して応答しない場合は、制御器１２０４はこ
の要求信号を出力制御器１１０２に向けるのを中
止し、要求信号を出力制御器１１０３に送る。出
力制御器１１０３がこの要求出力に既定の期間内
に応答しないときは、制御器１２０４はこの２つ
の出力制御器のいずれかが許可信号にて応答する
まで要求信号をこの２つの出力制御器に交互に送
る。この事態が発生している間、入りパケツトは
バツフア桁送りレジスタレジスタ１２０３によつ
て緩衝される。この既定の期間は導線１２１１を
通じてシステムクロツク１３４から受信されるク
ロツクパルスをカウントすることによつて測定さ
れる。

入力制御器１１０１の経路指定節点２０１−７
内で動作について説明する。これを説明する目的
でケーブル及び導線の番号が括弧内に示されてい
る。入力制御器１１０１は導線１１１２を通じて
バツクプレーンから接続される不能信号を通じて
経路指定機能を遂行するように構成される。経路
指定モードにて動作する場合、分配フリツプフロ
ツプ１１０５はコントローラ１２０４を通じて不
能にされる。

入力回路１２１０は節点２００−７から入りパ
ケツトを受信し、制御器１２０４の制御下で導線
２１３を通じてリンクオープン信号を伝送する。
リンクオープン信号の機能については出力制御器
１１０３に関する後のセクシヨンで説明する。入
力桁送りレジスタ１２００は、前述したごとく、
開始ビツトを検出するのに使用される。これに加
えて、入力桁送りレジスタ１２００は長さレジス
タ１２０２内に格納されたネツトワークパケツト
長さ欄の抽出、及びアドレスレジスタ１２０１内
に格納されたネツトワークアドレス欄の最上位ビ
ツトを抽出するのに使用される。バツフア桁送り
レジスタ１２０３は、前述したごとく、１つの全
パケツトを緩衝できる容量を持つ。アドレス回転
回路１２０６はアドレスがパケツトの残りの部分
とともに選択された出力制御器に伝送される前に
ネツトワークアドレス欄の左方向への回転動作を
行うのに使用される。マルチプレクサ１２０７は
制御器１２０４の制御下において、入りパケツト
のアドレス欄に基づいてデータがケーブル１１１
０あるいはケーブル１１１１のどちらに伝送され
るべきであるかを選択する。

次に第５図に示されるパケツトの伝送に関する
前の例を示して入力制御器１１０１の動作をさら
に詳しく説明する。入力桁送りレジスタ１２００
は導線１２１１を通じてシステムクロツク１３４
によつて継続的にクロツクされる。入力導線２１
３を通じてデータが受信されると、これは入力桁
送りレジスタ１２００にクロツク入力される。開
始ビツトが入力桁送りレジスタ１２００のビツト
位置９に達すると、コントローラ１２０４はこの
ビツトを検出し、導線１２１３上にパルスを伝送
する。このパルスは長さレジスタ１２０２にネツ
トワークパケツト長さ欄を格納させ、アドレスレ
ジスタ１２０１に入力桁送りレジスタ１２００の
ビツト位置０に含まれるネツトワークアドレス欄
の最上位ビツトを格納させる。

コントローラ１２０４は最上位アドレスビツト
がパケツトを出力制御器１１０２に伝送すべきで
あることを示すため要求信号を導線１１１０を通
じて出力制御器１１０２に伝送する。この要求が
行われている間、データが入力桁送りレジスタ１
２００から複数の出力端子を持つバツフア桁送り
レジスタ１２０３にシフトされる。これら出力端
子はバツフア桁送りレジスタ１２０３内の異なる
ビツト位置に接続される。コントローラ１２０４
が導線１１１０を通じて出力制御器１１０２から
許可信号を受信すると、コントローラ１２０４は
パケツトの開始ビツトがバツフア桁送りレジスタ
１２０３内で桁送りレジスタ１２０３のどの出力
の所に接近しているかを計算する。これはパケツ
トの出力制御器１１０２への伝送ができるだけ早
く行うために遂行される。この計算に基づいて、
コントローラ１２０４はデータセレクタ１２０５
がバツフア桁送りレジスタ１２０３の指定された
出力を選択するように制御する。この制御情報は
ケーブル１２１７を通じてデータセレクタ１２０
５に伝送される。データセレクタ１２０５は選択
された出力からのデータを導線１２１６を通じて
アドレス回転回路１２０６に伝送する。データを
伝送する前にコントローラ１２０４は導線１２１
９を通じてパケツトの開始信号を伝送することに
よつてアドレス回転回路１２０６をリセツトす
る。コントローラ１２０４は次にケーブル１２２
０を通じて読出された長さレジスタ１２０２内に
格納されたパケツト長さ情報を使用して、パケツ
トの終端が入力桁送りレジスタに入る時を知る。
パケツトの終端がこの入力桁送りレジスタに入
り、桁送りレジスタ１２０３からの伝送が開始さ
れると、コントローラ１２０４は導線１２１５を
通じてリンクオープン信号を伝送する。この信号
は３−状態ドライバ１２０９及び入力導線１３１
を通じてトランクコントローラ１０４（第１図）
に返送される。このリンクオープン信号は入力制
御器１１０１が別のパケツトを受信するのに現在
使用できることを示す。この機能については出力
制御回路に関するセクシヨンで説明する。

第１３図はアドレス回転回路１２０６をより詳
細に示す。回路１２０６の目的はアドレス欄を左
に１ビツト回転することによつて最上位ビツトが
最下位ビツトになるようにすることにある。この
回転は各々の入力制御器が最上位ビツトのみを複
号するために必要となる。桁送りレジスタ１３０
０及び１３０３は１ビツト桁送りレジスタであ
り、データセレクタ１３０２は桁送りレジスタ１
３００の出力が桁送りレジスタ１３０３の出力の
どちらかを選択するのに使用され、制御回路１３
０９はアドレス回転回路の動作を制御するのに使
用される。制御回路１３０９が導線１２１９を通
じてコントローラ１２０４からパケツトの開始信
号を受信すると、これは導線１３０７を通じて桁
送りレジスタ１３００に、そして、導線１３０５
を通じて桁送りレジスタ１３０３にクロツク信号
を送る。このクロツク信号は導線１３１０を通じ
てシステムクロツク１３４から受信される信号か
ら派生される。制御回路１３０９は導線１３０８
を通じてデータセレクタ１３０２を桁送りレジス
タ１３０３の出力を導線１２１８上に伝送するこ
とを選択するように条件づける。制御回路１３０
９は次に導線１２１８を通じて伝送されるビツト
の数を計算する。ネツトワークアドレス欄の最上
位ビツトが桁送りレジスタ１３０３内に含まれる
と、制御回路１３０９は導線１３０５を通じて桁
送りレジスタ１３０３にクロツク信号を伝送する
のを中止し、データセレクタ１３０２を桁送りレ
ジスタ１３００の出力を選択するように条件づけ
る。制御回路１３０９は次に導線１１１８を通じ
てネツトワークアドレス欄の残りのビツトが全て
伝送されたしまうのを待つ。伝送が完了すると、
制御回路１３０９は桁送りレジスタ１３０３への
クロツク信号の送信が開始し、そしてデータセレ
クタ１３０２を桁送りレジスタ１３０３の出力を
選択するように条件づける。この動作の結果、ネ
ツトワークアドレス欄の最上位ビツトが回転され
る。

第１４図に出力セレクタ１１０３の詳細が示さ
れる。制御回路１４００はケーブル１１０８及び
１１１１を通じて伝送される入力制御器１１００
及び１１０１に応答する。フリツプフロツプ１４
０１がセツトされると、制御回路１４００は要求
信号に応答して上述のケーブルの１つを通じて要
求を行つている入力制御器に許可信号を返信す
る。要求信号に対する応答を行つた後、制御回路
１４００はデータセレクタ１４０３をケーブル１
１０８あるいはケーブル１１１１の適当な方から
のデータ導線を選択するように条件づける。制御
回路１４００は導線１４０８を通じてデータセレ
クタ１４０３に適当な制御情報を伝送する。デー
タセレクタ１４０３は選択された入力端子上に受
信されるこのデータ情報を導線１４０７に伝送す
る。３−状態装置１４０２は導線１４０７上の情
報を取り、このデータをリンク２１３を通じてス
イツチ節点２０１−７の一部である入力回路１４
０５に伝送する。制御回路１４００は導線１４０
９を通じて３−状態装置１４０２の出力を制御す
る。

次に第１４図に示される出力制御器１１０３の
動作を入力制御器１１０１が導線１１１１を通じ
てデータのパケツトを出力制御器１１０３に伝送
する例に基づいて説明する。入力制御器１１０１
が導線１１１１を通じて要求信号を伝送すると、
制御回路１４００はそのリンクが他の入力制御回
路の１つによつて使用されておらず、フリツプフ
ロツプ１４０１の出力がセツトされているとき
は、導線１１１１を通じて許可信号を入力制御器
１１０１に伝送する。フリツプフロツプ１４０１
がセツトされているものと仮定すると、制御回路
１４００はこの許可信号を入力制御器１１０１に
伝送し、ケーブル１４０８を通じてデータセレク
タ１４０３をデータが導線１１１１上に伝送され
るように選択し、このデータを導線１４０７上に
再伝送する。これに加えて、制御回路１４００は
３−状態装置１４０２を起動し導線１４０７上の
情報をリンク２１３に転送するようにさせる。

入力制御器１１０１が全パケツトを伝送する
と、これは導線１１１１からの要求信号を除去す
る。導線１１１１からの要求信号が除去される
と、制御回路１４００は要求信号を導線１４１０
を通じてフリツプフロツプ１４０１に伝送する。
スイツチ節点２０１−７の入力制御器が別のパケ
ツトを受信できる状態になると、これは導線１４
０６、３−状態装置１４１１、及びリンク２１３
を通じてリンクオープン信号を伝送する。このリ
ンクオープン信号はＳ入力を通じてフリツプフロ
ツプ１４０１をセツトする。フリツプフロツプ１
４０１がセツトされると、制御回路１４００は入
力制御器からの要求信号に再び応答できるように
なる。

上述の実施態様は単に本発明の原理を解説する
ためのものであり、本発明の精神及び範囲から逸
脱することなく当業者にとつてこの他の構成が考
えられることは明白である。