JPS62503207A - 多パケット宛先のパケット交換ネットワ−ク - Google Patents

Abstract

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

Description

【発明の詳細な説明】 多パケット宛先のパケット交換ネットワーク蕉Ｉｔ？　ｊ１月一 本発明は自己ルーティングパケット交換ネットワークを通してパケットを通信す る装置と方法に関する。本発明はパケットをネットワークの単一または多数の宛 先ボートに通信するためにパケットに含まれたルーティング情報に応動する交換 ネットワークに関連している。

里見投拵 パケットに含まれたアドレスに従ってネットワークを通してデータのパケットの 経路を決定するような交換要素を含むネットワークを使用することの利点は周知 である。このようなネットワークは２進ルーテイングネツトワークと呼ばわる。

その特定の例としては、バターフライあるいはバンヤンネットワークがある。こ のようなネットワークにおいては、任意の二つのネットワーク端子の間には唯一 の経路しか存在しない。ネットワークは各々が多数の交換ノードを有する複数の 段を含む。段はリンクによって相互接続される。各交換ノードは、パケットを受 信すると、そのアドレスフィールドの内容に応動して、相互接続リンクを経由し てそのパケットを次の段に対して適切にルーティングする。

このタイプのシステムの一つは米国特許第４，４９１，９４５号に開示されてい る。この特許で開示されたシステムはディジタルトランクによって相互接続され た複数のパケット交換ネットワークの間で音声およびデータの統合パケット通信 を提供するように設計されており、このようなトランクの各々はパケット交換ネ ットワークに接続されたトランクコントローラによって終端されている。この特 許は異なるパケット交換ネットワークを通して論理的経路を設定するために顧客 によって使用される呼設定および応答パケットについて記述している。システム はデータの通信のために二つの異なるタイプのパケットを使用して動作する。ト ランクパケットは高速ディジタルトランクを通しての情報の伝送に使用され、パ ケット交換ネットワークを通してトランクコントローラの間で情報を転送するの はトランクパケット、プラス、パケット交換ネットワークを通してパケットを転 送するのに使用される追加の情報を含む交換パケットを経由して行なわれる。ト ランクコントローラはトランクパケットに応動して交換パケットを形成し、特に 交換パケットの宛先トランクコントローラフィールドにはパケットをパケット交 換ネットワークを通して転送するのに使用されるアドレスを挿入する。交換パケ ットがパケット交換ネットワークを通して転送されるときに、各ノードが交換パ ケットを受信すると、宛先トランクコントローラフィールドを調べ、そのパケッ トを次に続く段の宛先交換ノードに対して通信する。発信トランクコントローラ から通信すれた各交換パケットは一つの宛先トランクコントローラにだけ送信さ れる。

各交換バケツ１−が一つだけの宛先１−ランクコン１−ローラにだけ送信される ようにするプロセスは多くの状況で適切な性能を与えるが、一つのトランクコン トローラから送信されたパケットが複数の宛先トランクコントローラで受信され ることが望ましいような状況も存在する。

例えば、ターナ−のシステムにおいては、交換ネットワークの管理的側御を実行 する中央プロセッサはそれ自身のトランクコントローラを経由してネットワーク に接続された種々のトランクコントローラと交信する。中央プロセッサが宛先ト ランクコントローラのグループあるいは二つの個別のトランクコントローラに対 して同一のパケットを送信することができるようにすることが望ましいこともあ る。このような状況の一つはネットワークによって会議呼機能が実行される場合 である。さらに、ある種の保守動作においては、同一のパケットを交換ネットワ ークに接続されたすべてのトランクコントローラに送信できるのが望ましいこと がある。ターナ−システムにおいては、中央プロセッサはこのようなバケツ１− を一時に一つずつ、宛先トランクコントローラに対して送信する。明らかに、こ のような手法ではそれを実行するのに長時間を要する。

自己ルーティングネットワークは複数のコンピュータを相互接続するのに頻々使 用されるが、しかし、このようなネットワークでは与えられたパケットをネット ワークに接続された多数のコンピュータに順次にではなく同時に伝送することが できないという欠点がある。例えば、このような同時伝送の例は、一つのコンピ ュータがデータベースを多数の他のコンピュータに転送するような場合である。

見Ｕ圀ｌ杵 本発明の一実施例の方法と構造においては、ネットワークの交換段の中の交換ノ ードがパケットのルーティング情報を使用して、パケットを単一の下流の段ある いは複数の下流の段に通信し、複数の下流のノードに通信されるパケットについ ては、パケットのルーティング情報を変更することによってパケットを複数の別 個の宛先に通信できるようにすることによって技術的進歩が達成される。

構造的実施例においては、各々が複数の交換ノードを含む複数の段を持つ多段交 換ネットワークを含んでいる。

各パケットは複数の信号の集合から成るルーティング情報を含む。各集合はネッ トワークの個々の段によって利用されて、それを通してパケットを転送する。受 信されたパケットのルーティング情報の最上位の集合が単一の宛先パケットであ ることを示す第１のタイプの信号を含んでいれば、受信ノードはパケットに応動 して、そのパケットをルーティング情報の最上位の共合の内容によって示される 次の段のノードに対して転送する。もし、ルーティング情報の最上位の集合がブ ロードカストパケットを示す第２のタイプの信号を含んでいれば、受信ノードは この第２のタイプの信号に応動して、このパケットを次段の複数の交換ノードに 転送する。最後に、もし最上位の集合がスプリット宛先パケットを示す第３のタ イプの信号を含んでいれば、受信ノードはこのタイプのパケットに応動して先ず パケットの次の桁のルーティング情報に含まれたルーティング情報を変更して、 次に変更されたルーティング情報を使用して各々が変更されたルーティング情報 を持つ複数の単一宛先のバケツ１−を形成し、これらのパケットを次段の個々の 交換ノードに転送する。

有利なことに、各ノードは次段に接続された二つの出力端子を有する。各々の信 号の集合は一対の信号を含み、第１のタイプの信号は第１あるいは第２の予め定 められた値を持つ最上位の集合によって指示される。第１のタイプの信号は単一 宛先のパケットを示す。もし、この集合が第１の予め定められた値を含めば、パ ケットは第１の出力端子に通信されるが、もしパケットが第２の予め定められた 値を持てば、パケットは第２の出力端子に通信される。このようにして、単一宛 先のパケットは交換ネットワークを通してルーティングされる。信号の対が第３ の予め定められた値を含むときには、ブロードカストパケットを示す第２のタイ プの信号となる。

有利なことに、スプリット宛先パケットは、その対が第４の予め定められた値の 最上位の集合を持つことで示され、交換ノードは第４の予め定められた値に応動 して、次の位の集合の次の対の最上位の信号を調へて経路情報を変更して新しい 単一宛先パケットを形成する。新しい経路アドレスは最上位の信号が第５の予め 定められた値であるときには、第１の端子に通信される新しいバケツ１−の対応 する集合位置に該第１の予め定められた値を挿入し、最上位の信号が第６の予め 定められた値であるときには、対応する集合位置に第２の予め定められた値を挿 入することによって形成される。さらに１次の集合の最下位の信号を調べること によって、ノードは同様にして第２の出力端子に通信される単一宛先パケットを 形成する。

この方法は各々が複数の交換ノードを持つ複数の段から成る交換ネットワークで 機能する。経路情報信号の集合を含むパケットが交換ノードを経由して交換ネッ トワークを通して交換される。この方法では、経路信号の最上位の集合がブロー ドカスト形のパケットを示すときには一つの交換段で、一つの交換ノードから複 数の交換ノードに通信して経路信号の次の集合を変更し；もし経路信号の最上位 の集合がスプリット宛先パケットであることを示すならば、単一宛先パケットで ある変更された複数のパケットを形成して変更されたパケットの各々を次段の個 々の交換ノードに通信するようなステップを含んでいる。

交換ノードの各々は次段に接続された二つの出力端子を含み、経路情報の各集合 は二つの信号を含んでいる。

単一宛先パケットについて言えば、もし信号の最上位の集合が第１の予め定めら れた値を持てば、ノードは第１の出力端子を経由してパケットを次に続く段に送 出し、もし経路信号の最上位の集合が第２の予め定められた値を持てば、ノード はパケットを第２の出力端子に送出する。

さらに、スプリット宛先パケットは、まず経路信号の次の集合の最上位の信号を 調べて第１の出力端子に与えられるべき単一宛先パケットについてこの次の集合 に挿入される経路信号を決定し、次の集合の最下位の信号を調べてノードの第２ の出力端子に与えられるべき単一宛先パケットの経路信号の集合に挿入されるべ き信号を決定することによって二つの単一宛先パケットとして形成される。

図面の簡単な説明 一般に、システムの構成要素については、これを最初に図面に与えるときに、そ の番号の最上位の桁として図面番号を使用して各々を明示するものとする。

第１図は、太線のブロックで示した本発明に従うパケット交換ネットワークを有 するパケット交換システムのブロック図； 第２図は、本発明の交換ノードを利用したパケット交換ネットワークのブロック 図； 第３図ないし第１５図は、本発明で使用するパケットのフォーマット図； 第１６図は、第２図の交換ノード２０２−５の詳細なブロック図； 第１７図は、第１６図の交換ノード２０２−５の入力制御１６０１の詳細なブロ ック図； 第１８図は、第１７図の入力制御１６０１のアドレス回路１７３８の詳細なブロ ック図： 第１９図は、第１６図のノード２０２−５の出力制御１６０３の詳細なブロック 図である。

詳細な説明 第１図はトランクコントローラ１０４のような発信トランクコントローラからト ランクコントローラ１０５のような単一のトランクコントローラへ、あるいはト ランクコントローラ１０６〜１０７のようなトランクコントローラのグループへ 、あるいは１０７および１０５のような二つの別々の宛先トランクコントローラ へパケットを交換するためのパケット交換方式を示している。パケット交換ネッ トワーク１０１は複数の交換段を含み、これは図では４段であるが、各交換段は 複数の交換ノードを含んでいる。パケット交換ネットワーク１０１については、 第２図により詳細に図示されている。交換パケットは第３図の例で示すように、 その宛先トランクコントローラフィールドに第２図に図示するようなパケット交 換ネットワーク１０１を通るパケットを転送するのに必要なルーティング情報を 含んでいる。

第２図の各ノードは入力リンクで受信されたパケットに応動して、宛先トランク コントローラフィールドの内容に従ってこのパケットを指定された出力リンクに 通信する。各ノードは宛先トランクコントローラフィールドの二つの最上位ビッ トに応動して、この経路決定を行ない、パケットを出リンクに通信する前に、交 換ノードは宛先トランクコントローラフィールドについて左回転を行なって、最 上位のビットが最下位になるようにする。

最上位のビットは次の方法で経路決定を制御する。もし宛先トランクコントロー ラフィールドの最上位のビットがｏ１”であれば、パケットは上方の出力リンク に向けられる。もし最上位のビットがＩＩ　１０　ｊ＋であれば、パケットは下 方の出力リンクに向けられる。もし最上位のビットが“１１”であれば、パケッ トは同時に上方と下方の経路に向けられる。もし最上位のビットが１１００　Ｉ Ｉであれば、パケットは上方と下方の経路の両方に向けられるが、宛先トランク コントローラフィールドは変更されて二つの出力リンクには後のフィールドで異 なるアドレスが設定される。

第２図に図示した交換ネットワーク１０１の動作はトランクコントローラ１０４ から交換ネットワーク１０１を通して行く第３図、第７図および第１１図に図示 したパケットの交換の例を考察することによって完全に理解される。第３図に図 示したパケットはトランクコントローラ１０４からトランクコントローラ１０７ に通信され；第７図に図示したバケツ１〜はノード２０３−４　および２０３− ５の４個の出力リンクに接続された４個のトランクコントローラに通信され；第 １１図に図示したパケットはトランクコントローラ１０４から第２図の出力リン ク１３１および１２０に接続されたトランクコントローラに通信される。まず第 ３図に図示したパケットのトランクコントーラーラ１０４からトランクコントロ ーラ１０７への通信を考えよう。ノード２００−７は第３図に図示したパケット が入力リンク１１６から受信されたのに応動して宛先トランクコントローラフィ ールドの上位の２ビツトを調べる。上位の２ビツトが１１１０１＋であるから、 ノード２００−７はこのパケットを出力リンク２０５を経由してノード２０１− ７に伝える。ノード２０１−７に対してパケットを与える前に、ノード２００− ７は宛先トランクコントローラフィールドに対して左回転を行ない、第４図に図 示したフィールドを得る。ノード２０１−７は第４図に図示したパケットに応動 して、第４図に図示したパケットの最上位のビットはＩＩ　ＯＩ　１１であり、 パケットをノード２０１−７の上方の出力リンクを通して通信すべきであること を指示するので、このパケットを出力リンク２０６を経由してノード２０２−５ に伝える。

ノード２０２−５は第５図に図示したパケットに応動して、宛先コントローラフ ィールドの最上位のピントが０１　（）　ｕであるから、このパケットを出力リ ンク２０７を経由してノード２０３−５に通信する。第５図に図示したパケット をノード２０３−５に通信する前に、ノード２０２−５は宛先トランクコントロ ーラフィールドを回転して、第６図に示すフィールドを得る。ノード２０３−５ は第６図に図示したパケットに応動してこのパケットをそのトランクコントロー ラフィールドの最上位のビットはｒｒ　１０　＋＋であるから、出力リンク１２ ０を経由して１−ランクコントローラ１０７に通信する。

第２の例は、第７図に図示したパケットをそれぞれノード２０３−４および２０ ３−５の出力リンク１１９゜１３１．１３２および１２０に接続された４個のト ランクコントローラに通信する例でありる。ノード２００−７および２０１−７ は第７図および第８図に図示したパケットにそれぞれ応動して、第３図のパケッ トをノード２０２−５に転送したのと同様の方法で、パケットをノード２０２− ５に転送する。第９図はパケットが変換ノード２０２−５に受信されたときを示 している。最上位のビットは１７１１　＋＋であるから、ノード２０２−５は第 ９図に図示されたパケットに応動して、このパケットを出力リンク２０８および ２０７を経由してそれぞれノード２０３−４および２０３−５に通信する。ノー ド２０３−４および２０３−５によって受信されるパケットは第１０図に図示さ れている。宛先コントローラフィールドの上位の２ビツトは１１”であるから、 ノード２０３−４はこのパケットを両方のリンク１１９および１３１に伝送し、 　ノード２０３−５はこのパケットをリンク１３２および１２０に伝送する。

最後に、第１１図に図示したパケットをトランクコントローラ１０６および１０ ７に通信する場合を考えよう。

第１１図および第１２図に図示したパケットはそれぞれ第３図および第４図に図 示したパケットと同様にしてノード２００−７および２０１−７を経由シテ、ノ ード２０２−５に伝えられる。第１３図に図示したパケットを受信すると、ノー ド２０２−５は宛先トランクコントローラフィールドの最上位のビットが“ＯＯ ′′であるから、これに応動して第１４図に図示したパケットをノード２０３− ５に送信し、第１５図に図示したパケットを　ノード２０３−４に送信する。ノ ード２０３−５は第１４図に図示したパケットに応動してこのパケットをリンク １２０を経由してトランクコントローラ１０７に通信し、ノード２０３−４は第 １５図に図示したパケットに応動してこのパケットを出力リンク１３１に接続さ れたトランクコントーラーラに通信する。次に第１４図および第１５図に図示し たパケットを組立てるためにノード２０２−５によって実行される動作を説明す る。

第１３図に図示したパケットを受信すると、　ノード２０２−５はその最上位の ビットが’　ｏ　ｏ　”であることに応動して、宛先トランクコントローラフィ ールドの次の位のビットの対について次のように考える。最下位のビットの残り の対は調べられず変更されない。次の対の最上位のビットはリンク２０７を経由 して２０２−５の下方の出力を経由して送出されるべきアドレスを規定し、対の 最下位のビットはリンク２０８を経由して　ノード２０２−５の上方の出力を通 して送信されるべき宛先トランクコントローラフィールドの内容を規定する０次 の対のこれらのピントは次のようにして結果として得られるパケットのアドレス を決定する。もしビットが４１０　＋＋であれば、もしそのビットが“０”であ れば、新しい宛先トランクコントローラのフィールドには０１”が挿入され、も しそのビットが′１”であれば、新しい宛先トランクコントローラフィールドに は１１１０　＋＋が挿入される。新しく形成されたパケットを送信する前に、ノ ード２０３−５は２ビット左回転操作を実行し、これによってビット４１００　 Ｉ＋は第１４図および第１５図に図示された宛先トランクコントローラフィール ドの最下位のビット位置を占有することになる。

交換ノード２０２−５は第１６図に詳細に図示されている。他の交換ノードも交 換ノード２０２−５と同様の設計になっている。交換ノードは二つの入力制御を 有し、これは二つの出力制御の内の任意の一方に情報を送信できる。入力制御１ ６００と１６０１はケーブルを経由して出力制御１６０２および１６０３に接続 される。例えば入力制御１６０１はケーブル１６１３を経由して出力制御ａＪ１ ６０３に接続される。ケーブル１６１３は３本の導体１６２０．１６２１および １６２２を含んでいる。

第１６図の他の相互接続ケーブルはケーブル１６１３と同様の設計になっている 。

第５図に図示するようなパケットを受信すると、入力制御１６０１は出力制御１ ６０３に対して、導体１６２１を経由して要求信号を送る。出力制御１６ｏ３か ら許可信号を受信したあとでも、入力制御１６０１は出力制御１６０３に対して 全パケットが送信されてしまうまで連続的に要求信号を送信する。出力制御１６ ０３が入力制御１６ｏ１から自由に情報を受信できるようになったときに、出力 制御１６０３は導体１６２２を経由して許可信号を入力制御１．６０１に送信す る。許可信号を受信したとき、入力制御１６０１は導体１６２０を経由して出力 制御１６０３に対してパケットの送信を開始する。

ここで、第９図あるいは第１３図のいずれかに図示したタイプのバケツｉ−を仮 定すれば、入力制御１６０１は要求信号を出力コントローラ１６０２および１６ ０３に送信し、これらの出力制御の各々から許可信号が返送されてくるのを待っ て、適切なケーブルを経由して出力制御の両方に対して同時にパケットの送信を 開始する。もしパケットが第１３図に示すタイプのものであるときには、入力制 御１６０１は新しいルーティング情報をトランク宛先フィールドに挿入してから 適切な出力制御に対して送信する。

例えば、第５図に図示するパケットは第１６図に図示するような交換ノード２０ ２−５を通して、次のようにして送信される。入力制御１６０１がスタートビッ トを識別したとき、これはすでにスタートビットのみならず宛先トランクコント ローラフィールドも受信している。

入力制御１６０１は宛先トランクコントローラフィールドの上位の２ビツトを復 号して、　パケットがケーブル１６１３を経由して出力制御１６０３に送信され るべきことを判定する。入力制御１６０１はケーブル１６１３を経由して送信開 始の許可を要求し、出力制御１６０３がケーブル１６１３を経由して許可信号を 返送したとき、入力制御１６０１はケーブル１６１３を経由して、出力制御１６ ０３に対するパケットの送信を開始する。宛先トランクコントローラフィールド の送信の前に、入力制御１６ｏ１はこのフィールドの左回転を行ない、これによ って宛先１−ランクコン１〜ローラフイールドの内容は第６図に図示するように なる。パケットのスタートビットを受信すると、出力制御１６０３はこのパケッ トをリンク２０７を通して交換ノード２０３−５に送信しはじめる。

入力制御１６０１については第１７図に詳細に図示されている。入力回路１７１ ０はリンク２０６を経由して、ノード２０１−７から入力端子１６１７からの情 報を受信し、リンクオープン信号はコントローラ１７０４の制御下にある。リン クオープン信号の機能は、第１９図の説明しこ関連して詳細に説明される。入力 シフトレジスタ１７００は、パケットの開始を示すスタートビットを検出するの に使用される。　さらに、　入力シフトレジスタ１７００はネットワークパケッ ト長フィールドを抽出するのに使用され、これは長さレジスタに保存される。宛 先トランクコントローラフィールドのはじめの２ビツトは構成要素１７３５．１ ７３６および１７３７によってデコードされて実行されるべきアドレス動作のタ イプが判定され、そのデコードの結果はそれぞれ導体１７３２゜１７３３および １７３４を経由してコントローラ１７０４に送信される。宛先トランクコントロ ーラフィールドの残りはアドレスレジスタ１７０１に記憶される。

バッファシフトレジスタ１７０３は、完全なパケットを１個バッファする能力を 有している。バッファシフトレジスタ１７０３は、６４ビツトを蓄積するたびに 出力を提供する。　これらの出力はバッファシフトレジスタ１７０３の未使用の 部分をバイパスするために、コントローラ１７０４の制御下にデータセレクタ１ ７０５によって選択される。このバイパス動作は出力回路に対するパケットの送 信を開始するまでに全パケットをバッファする必要がないときに行なわれ、入力 制御１６０１を通るパケットの伝送を高速化するために実行される。アドレス回 路１７３８と１７３９は宛先トランクコントローラフィールドを左回転し、パケ ットが第１４図に示すタイプのものであるときには、新しいトランクコントロー ラ宛先フィールド情報を発生する。

次に、第１３図に示すパケットの送信を取扱かう先の例を使用して入力制御１６ ０１の動作についてさらに説明する。入力シフトレジスタ１７００は導体１７１ １を経由して、システムクロック１６１によって連続的にチェックされる。入力 端子１６１７を経由してデータが受信されると、これは入力シフトレジスタ１７ ｏＯを通してクロックによって受信される。スタートビットが入力レジスタ３− ７００のビット位置１５に達すると、コントローラ１７０４はこのビットを検出 して、導体１７１３を通して信号を送出する。トランクコントローラ宛先フイー ルドの他の６ビツトと長さフィールドは、それぞれ導体１７１３上の信号の伝送 に応動して、アドレスレジスタ１７０１と長さレジスタ１７０２に記憶される。

宛先コントローラフィールドの最上位の２ビツトは１１００　＃であるから、こ れはデコーダ１７３６によってデコードされ、デコーダは導体１７３３を経由し てコントローラ１７０４に対して信号を送信する。このコントローラはその信号 に応動して、それぞれケーブル１６１２と１６１３を経由して、要求を出力制御 １６０２と１６０３に送出する。このような要求を行なうときに、データは入力 シフトレジスタ１７００から多数の出力端子を有するバッファシフトレジスタ１ ７０３にシフトされる。これらの出力端子はバッファシフトレジスタ］７０３内 の異なるビット位置に接続される。コントローラ１７０４が両方の出力コントロ ーラから許可信号を受信したときに、コントローラ１７０４はバッファシフトレ ジスタ１７０３のどの出力から、バッファシフトレジスタ内でパケットのスター トビットがアプローチしているかを計算する。

これは出力コントローラへのパケットの送信をできるだけ早く開始するために行 なわれる。この計算の基礎に立って、コントローラ１７０４はデータセレクタ１ ７０５を制御して、バッファシフトレジスタの指定された出力を選択する。デー タセレクタ１７０５はバッファシフトレジスタ１７０３の選択された出力からデ ータをマルチプレクサ１７０７に送信する。コントローラ１７０４はケーブル１ ７４０を経由してマルチプレクサ１７０７を条件付番プして、データセレクタ１ ７０５から受信された情報をアドレス回路１７３８および１７３９に送信するよ う条件付けする。アドレス回路１７３８および１７３９が宛先トランクコントロ ーラフィールドの第１ビツトを受信しているとき、コントローラ１７０４は導体 １７４５を経由して、信号をその事実を示すために両方のアドレス回路１７３８ および１７３９に伝える。アドレス回路１７３８は第１３図の宛先トランクコン トローラフィールドに応動して、第１５図に図示した宛先トランクコントローラ フィールドを発生し、アドレス回路１７３９は導体１７４５上の信号と第１３図 の宛先トランクコントローラフィールドに第１４図のパケットに図示した宛先ト ランクコントローラフィールドを発生する。

入力制御１６０１は次のような例外を除いて第５図に図示したパケットに同様に 応動する。デコーダ１７３７は上位の２ビツトのアドレスが“１ｏ″であること に応動して、導体１７３４を経由して、コントローラ１７０４に対して信号を送 信する。このコントローラはその信号に応動して、マルチプレクサ１７０７を条 件付けして、データセレクタ１７０５の出力をアドレス回路１７３９に向ける。

さらに、コントローラ１７０４は導体１７３４上の信号に応動して、要求信号だ けを出力制御１６ｏ３に送信する。さらに宛先トランクコントローラフィールド の最上位のビットがアドレス回路１７３９に到着しているときに、コントローラ １７０４は、導体１７４６を経由して、信号をアドレス回路１７３９に送る。こ の回路は導体１７４６上の信号に応動して宛先トランクコントローラフィールド の左回転を実行し、第６図に図示したフィールドを生ずる。

もし最上位のアドレスビットが’０１”であれば、デコーダ１７３７は導体１７ ４８を経由して信号をコントローラ１７０４に送信する。このコントローラはマ ルチプレクサ１７０７を条件付けして、その信号に応動して、データセレクタ１ ７０５の出力をアドレス回路１７３８に向ける。さらに、コントローラ１７ｏ４ は導体１７４８上の信号に応動して、要求信号を出力コントローラ１６０２にだ け送信する。さらに、宛先トランクコントローラフィールドの最上位のビットが アドレス回路１７３８に到着しているとき、コントローラ１７０４は導体１７１ ９を経由して、信号をアドレス回路１７３８に送信する。

この回路は導体１７１９上の信号に応動して、宛先トランクコントローラフィー ルドに対して左回転を実行する。

入力制御１６０１は次の例外を除いて、第５図に図示したパケットに対するのと 同様に、第９図に図示したパケットに応動する。デコーダ１７３５は宛先トラン クコるのに応動して、導体１７３２を経由してコントローラ１７ｏ４に対して信 号を送信する。このコントローラはその信号に応動してマルチプレクサ１７０７ を制御してデータセレクタ１７０７からの情報が両方のアドレス回路１７３８． １７３９に送られるようにする。またコントローラ１７０４が導体１７４６を通 して信号を送信したときに、　これはまた導体１７１９を経由してアドレス回路 １７３８に対して信号を送信する。アドレス回路１７３８はアドレス回路１７３ ９が導体１７４６を経由して送信された信号に対して応答したのと同一の方法で 。

導体１７１９上の信号に応答する。

アドレス回路１７３４は第１８図に詳細に図示されている０回路１７３８は二つ の機能を実行する。第１の機能は、宛先トランクコントローラフィールドに含ま れたアドレスを左に２ビツトだけ回転して、最上位の２ビツトが最下位の２ビツ トになるようにする。この回転は各々の入力制御が上位の２ビツトしか復号しな いために必要になる。第２の機能は、最上位のビットが’　ｏ　ｏ　”であり、 スプリット宛先パケットで二つの異なる宛先に送信するためにアドレスを変更し なければならないことが示されたときに、宛先トランクコントローラフィールド のアドレスを更新することである。アドレス回転は構成要素１８００ないし１８ ０９によって実行される。シフトレジスタ１８００および１８０３は２ビットシ フトレジスタであり、データセレクタ１８０２はシフトレジスタ１８００あるい はシフトレジスタ１８０３の出力のいずれかを選択するのに使用され、制御回路 ］−８０９はアドレス回転機能の動作を制御する。制御回路１８０９が導体１７ １９を経由してコントローラ１７０４からアドレスフィールド信号の開始を受信 したときに、これは導体１８０７を経由してシフトレジスタ１８００に、導体１ ８０５を経由してシフトレジスタ１８ｏ３にクロック信号を送信する。このクロ ック信号は３体１７１１を経由してシステムクロック１６５から受信された信号 から誘導される。制御回路１８ｏ９は感体１８０８を経由してデータセレクタ１ ８０２を条件付けして、シフトレジスタ１８０３の出力が感体１８１８に送信さ れるようにする。制御回路１８０９は次に導体１７１８を経由して送信されてい るビットの数を計数し、宛先トランクコントローラフィールドの最」二位の２ビ ツトがシフトレジスタ１８０３に含まれているときに、制御回路１８０９は導体 １８０５を経由してシフトレジスタ１８０３にクロック信号を送信するのを停止 し、データセレクタ１８ｏ２を条件付けして、シフトレジスタ１８００の出力を 選択するようにする。制御回路１８ｏ９は次に宛先トランクコン１〜ローラフイ ールドの残りのビットが導体１６３０を経由して送信されてしまうまで待ち合わ せる。この時点で、制御回路】８０９はシフトレジスタ１８０３に対してクロッ ク信号の送信を開始し、データセレクタ１８０２を条件付けして、シフトレジス タ１８０３の出力を選択する。この動作の結果としてアドレスフィールドの最上 位の２ビツトが回転される。

宛先トランクコントローラフィールドのための新しいアドレスを発生する機能は 構成要素１８１ｏないし１８１５によって実行される。スプリット宛先パケット のための新しいアドレスの発生は宛先トランクコントローラフィールドの最上位 の２ビツトのあとの２ビツトによって制御される。次のビットの対が、シフトレ ジスタ１８１４中に存在するとき、プログラマブル論理配列（ＰＬＡ）１８１３ はシフトレジスタ１８１４の内容を反転して、反転された内容をシフトレジスタ １８１４からシフトレジスタ１８１２に送信する。シフトレジスタ１８１４中に 次のビットの対が存在したとき、コントローラ１７ｏ４は導体１７４５を経由し て信号を送信する。この信号に応動して、単安定マルチバイブレータ１８１０は ４体１８１１にパルスを送信する。シフトレジスタ１８１２は導体１８１１上の パルスに応動してＰＬＡ１８１３の出力を内部に記憶する。感体１７４５上の信 号はまたデータセレクタ１８１５を条件付けして、シフトレジスタ１８１２の出 力を選択して、導体１６２０を経由して出力制御ｉ−６０３に送信する。シフト レジスタ１８１２がら２ビツトが送出されたとき、　コントローラ１７０４は導 体１７４５上の信号の送信を止め、データセレクタ１８１５が再び導体１６２０ 上の送信のためにシフトレジスタ１８１４の出力を選択するようにする。トラン クコントローラ宛先フィールドの残りのビットの対は変更されなし１゜ アドレス回路１７３９の設計はアドレス回路１７３８の設計と同様であるが、ア ドレス回路１３７９中のＰＬＡ１８１３と等価なＰ　Ｌ　Ａはシフトレジスタ１ ８１４の出力を反転することはなく、代りにこれらのビットを変更せずにシフト レジスタ１８１２に通過させる。

出力制御１６０３については、第１９図に詳細に図示されている。制御回路１９ ００はケーブル１６１１および１６１３を経由して送信された入力制御１６００ および１６０］からの要求に応動する。もしフリップフロップ１９０１がセット されれば、制御回路１９ｏＯはこの要求に応動して、上述したケーブルの１本を 経由して要求した入力制御に対して許可信号を返送する。要求を確認したあと、 制御回路１９００はデータセレクタ１９０３を条件付けして適切なケーブル１６ １１或いは１６１３がらのデータ導体を選択するようにする。制御回路１９００ は、ケーブル１９０８を経由してデータセレクタ１９０３に対して適切な制御情 報を送信する。　データセレクタ１９ｏ３は選択された入力端子に受信さ九たデ ータ情報を導体１９０７に転送する。３状態デバイス１９０２は導体１９ｏ７か らの情報を取り、　このデータを　リンク２０７を経由して、　ノード２０３− ５の一部である入力回路１９０５に送信する。制御回路１９００は、導体１９０ ９を経由して３状態装置１９０２の出力を制御する。

第１９図に図示した出力制御１６０３の動作は、データのパケットをケーブル１ ６１３を経由して出力制御１６０３に送信する入力制御１６０１の例を考察する ことによって詳細に説明される。入力制御１６０１が導体１６１３を経由して要 求信号を送信するときに、制御回路１９００はもし他の入力回路の一つによって リンクが使用されておらず、出力フリップフロップ１９０１がセントされていな ければ、導体１６１３を経由して、入力制御１６０１に対して許可信号を送る。

フリップフロップ１９０１がセットされていると仮定すれば、制御回路１９００ は許可信号を入力制御１６ｏ１に送出し、ケーブル１９０８を通してデータセレ クタ１９０３を条件付けして、導体１６１３を通して送信されているデータを選 択し、このデータを導体１９０７に再送信する。さらに、制御回路１９００は３ 状態装置１９０２を付勢して導体１９ｏ７上の情報をリンク２０７に転送する。

上述した実施例は本発明の原理の単なる例示にすぎず、本発明の精神と範囲を逸 脱することなく当業者には他の装置を工夫することができることは明らかである 。詳しく述べれば、当業者にはここに開示した構造的実施例を改変して、交換ノ ードがスプリット宛先パケットを検出したときには交換ノードは先に述べたよう に次の桁の経路ビットを変更するだけでなく、次の桁の対について述べたと同様 の方法ですべての残りの下位の対を変更してもよい。さらに、ルーティング機能 を実行するときに、ルーティングピットのどの対を使用するかを決定するのに他 の方法を使用することも当業者には明らかである。

Ω　い　（Ｏｋ ロロ　ロ　ロ トヒ　ト 国際調査報告 ｍ＋−ｎ＠−＋　ａｓｅｍ−ｓ＝−ｈ−、ＰＣＴ／　ＵＳ　８６　／　０１３１ ７

Claims (21)

【特許請求の範囲】
1. １．各パケットがネットワークの入力ポートからネットワークの出力ポートに対 するルーティング情報を含むパケットを交換するための、各々が複数の交換ノー ドを有する交換段を有する多段パケット交換ネットワークにおいて、 各交換ノードは該パケットの各々の受信されたもののルーティング情報に応動し て該パケットを該ネットワークの出力ポートの一つおよび複数に対して選択的に ルーティングする手段を含み；また 該ネットワークの出力ポートの内の該複数のものに選択的にルーティングされる 該パケットの部分集合の選択されたもののルーティング情報に応動して、パケッ トの該部分集合の各々の該ルーティング情報を同時に変更して、各々が該出力ポ ート中の異なるものに通信されるようにする手段を含む ことを特徴とする多段パケット交換ネットワーク。
2. ２．請求の範囲第１項に記載のネットワークおいて、該ルーティング情報は桁の 順序になった信号の集合を含み、各々の集合は該ネットワークの該段の一つを経 由してのルーティングを規定し、 該変更手段は次に続く段を通る経路を規定する信号の集合に応動して、信号の次 に続く段の集合を入替えるために該パケットの該部分集合の各々についての信号 の新しい集合を同時に生成する ことを特徴とする多段パケット交換ネットワーク。
3. ３．各々がルーティング情報を含むパケットを交換するための、各々が複数の交 換ノードを含む交換段を含む多段パケット交換ネットワークにおいて；該情報は 各集合が該ネットワークの該段の一つを通るルーティングを規定する桁の順序に 並んだ信号の集合を含み； 該ノードの各々は受信されたパケットの該信号の最上位の集合中の該信号の第１ のタイプを復号して該受信されたパケットを該段の内の次の段の交換ノードに通 信する手段を含み； 該通信手段は該最上位の集合の該信号の第２のタイプに応動して該パケットを次 に続く段の複数の該ノードに通信する手段と； 該最上位の集合の第３のタイプの信号に応動して、該経路情報を変更して該パケ ットを該最上位の信号集合の規定にしたがって変更したあとで、該次に続く段の 複数の交換ノードに通信する手段とを含む ことを特徴とする多段パケット交換ネットワーク。
4. ４．請求の範囲第３項に記載のネットワークおいて、該交換ノードの各々はさら に該ルーティング情報の該最上位の集合を該ルーティング情報の最下位の位置に おき、該ルーティング情報の下位の集合を該最上位の位置におく手段を含む ことを特徴とする多段パケット交換ネットワーク。
5. ５．請求の範囲第４項に記載のネットワークおいて；該ノードの各々はさらに該 次の段に接続された第１および第２の出力端子を含み、該信号の集合の各々は１ 対の信号を含み、該第１のタイプの信号は第１および第２の予め定められた値を 持つ該最上位の集合の対によって示され； 該通信手段は該第１の予め定められた値を持つ最上位の集合の該対に応動して該 パケットを該第１の出力端子に通信する手段を含み； 該通信手段はさらに該第２の予め定められた値を持つ最上位の該対に応動して該 パケットを該第２の出力端子に通信する手段を含む ことを特徴とする多段パケット交換ネットワーク。
6. ６．請求の範囲第５項に記載のネットワークおいて；該最上位の集合の該対によ って示される該第３のタイプの信号が第３の予め定められた値を持つとき；該変 更手段は該最上位の集合の下位の集合の次の対の最上位の信号を調べ、該対応す る下位の集合の最上位の信号が第４の予め定められた値を持つときには、該第１ の出力端子に通信される新しいパケットの対応する集合位置に該第１の予め定め られた値を挿入し、該最上位の信号が第５の予め定められた値を持つときには第 ２の予め定められた値を挿入する手段を含み；該変更手段はさらに該最上位の集 合の次の位の集合の該次の対の最下位の信号を調べ、該最上位の集合の最下位の 信号が第４の予め定められた値を持つときには該第２の出力端子に通信される新 しいパケットの対応する集合位置に該第１の予め定められた値を挿入し、該最下 位の信号が該第５の予め定められた値に等しいときには第２の予め定められた値 を挿入する手段を含むことを特徴とする多段パケット交換ネットワーク。
7. ７．請求の範囲第５項に記載のネットワークおいて；該第４の予め定められた値 は“０”に等しく、該第５の予め定められた値は“１”に等しいことを特徴とす る多段パケット交換ネットワーク。
8. ８．その各々が該ノードからの宛先を個々に規定する経路アドレス情報の集合を 有するパケットを交換するための複数の入力リンクと出力リンクに接続できる交 換ノードにおいて； 各々が該入力リンクの一つに接続された複数の入力制御手段と； 各々が該出力リンクの一つに接続された複数の出力制御手段と； 該入力制御手段の各々を該出力制御手段の個々のものに接続する複数の内部リン クとを含み；該パケットはブロードカストか、スプリット宛先か、あるいは単一 宛先パケットであり； 該入力制御手段の各々は該ブロードカストパケットの一つの受信に応動して該ブ ロードカストパケットの該一つを、該内部リンクを経由して該出力制御手段のす べてに転送する手段と； 該スプリット宛先パケットの一つの受信に応動して該スプリット宛先パケットの 該一つから、各々が異なる経路アドレス情報を持つ第１および第２の単一宛先パ ケットを発生する手段と； 該単一宛先パケットの一つの受信に応動して、該単一宛先パケットの各々を該内 部リンクを経由して該出力制御手段の個々のものに転送する手段と を含むことを特徴とする交換ノード。
9. ９．請求の範囲第８項に記載の交換ノードにおいて；経路アドレス情報の該集合 の各々は２個のアドレス信号を含み、ブロードカストルーティング手段は該経路 アドレス情報が第１の予め定められた値であることに応動して該パケットの一つ が該ブロードカストパケットの該一つであることを判定する手段を含み；該スプ リット宛先発生手段は該最上位の集合が第２の予め定められた値であることに応 動して該パケットの一つは該スプリット宛先パケットの該一つであることを判定 する手段を含む ことを特徴とする交換ノード。
10. １０．請求の範囲第９項に記載の交換ノードにおいて；さらに該経路アドレス情 報の該最上位の集合を該経路アドレス情報の最下位の位置に、該経路アドレス情 報のより低い位の集合を最上位の位置に置き換える手段を含むことを特徴とする 交換ノード。
11. １１．請求の範囲第１０項に記載の交換ノードにおいて、ルーティング情報の該 集合の各々は１対の信号を含み、該スプリット宛先発生手段は該最上位の集合が スプリット宛先パケットであることを示す該第２の予め定められた値であること に応動して、該経路アドレス情報の該最上位の集合の次の集合の最上位の信号を 調べ、該最上位の集合の該最上位の信号が第５の予め定められた値であることに 応動して該単一宛先パケットの対応する集合位置に第３の予め定められた値を挿 入し、該最上位の集合の該最上位の信号が第６の予め定められた値であることに 応動して第４の予め定められた値を挿入する手段を含み、 該スプリット宛先発生手段はさらに該最上位の集合の該経路アドレス情報の該次 の位の集合の最下位の信号を調べて、該次の位の集合の最下位の信号が該第５の 予め定められた値であるときには該第２の単一宛先パケットの対応する集合位置 に該第３の予め定められた値を挿入し、該次の位の集合の該最下位の信号が該第 ６の予め定められた値であるときには第４の予め定められた値を挿入する手段を 含む ことを特徴とする交換ノード。
12. １２．請求の範囲第１１項に記載の交換ノードにおいて、該第５の予め定められ た値は“０”であり、該第６の予め定められた値は“１”であることを特徴とす る交換ノード。
13. １３．パケットの各々の中の経路アドレスに応動して交換ノードを通してブロー ドカストパケット、スプリット宛先パケットおよび単一宛先パケットを含むパケ ットをルーティングする方法であって、該ノードは各々が複数の入力リンクの内 の一つに接続された複数の入力制御手段と、各々が複数の出力リンクの内の一つ に接続された複数の出力制御手段と、該入力制御手段の各々を該出力制御手段の 個々のものに接続する内部リンクとを含み、各々の経路アドレスは各々が該ブロ ードカスト、スプリット宛先および単一宛先パケットを規定することができるル ーティング信号の複数の集合を含むようなパケットをルーティングする方法にお いて、該方法は該ブロードカストパケットが該ルーティング信号の該集合の一つ が第１の予め定められた値によって識別されたときに該ブロードカストパケット の一つを該複数の出力制御手段にルーティングし； 該スプリット宛先パケットが該ルーティング信号の該集合の一つが第２の予め定 められた値であることによって規定されたのに応動して複数の２次経路アドレス を発生し； 該２次アドレスと該スプリット宛先パケットの該一つに応動して複数の単一宛先 パケットを形成し；該複数の単一宛先パケットを該複数の出力制御手段の個々の ものに通信する ステップを含むことを特徴とするパケットをルーティングする方法。
14. １４．請求の範囲第１３項に記載の方法において、さらに、該複数の出力リンク の対応するものを経由して該出力制御手段の該個々のものによって該複数の単一 宛先パケットを送信するステップを含むことを特徴とするパケットをルーティン グする方法。
15. １５．請求の範囲第１３項に記載の方法において、該ルーティング信号の該集合 の該一つは最上位の集合であり、該通信のステップはさらに該最上位の信号の集 合を該経路アドレスの最下位の位置に置き換え、これより下位の集合を最上位の 集合位置に置き換えるステップを含むことを特徴とするパケットをルーティング する方法。
16. １６．請求の範囲第１５項に記載の方法において、該ルーティング信号の該集合 の各々は２個のルーティング信号を含み、該発生のステップは該最上位の集合よ り低い位の集合の次の集合中の最上位の信号を調べ、該次の集合の該最上位のル ーティング信号が第５の予め定められた値であるときには該単一宛先パケットの 一方の対応する集合位置に第３の予め定められた値を挿入し、該次の集合の該最 上位のルーティング信号が第６の予め定められた値であるときには第４の予め定 められた値を挿入し； 該最上位の集合より低い位の次の集合中の最下位の信号を調べ、該次の集合の該 最下位のルーティング信号が第５の予め定められた値であるときには該単一宛先 パケットの第２のものの対応する集合位置に第３の予め定められた値を挿入し、 該次の集合の該量下位のルーティング信号が第６の予め定められた値であるとき には第４の予め定められた値を挿入するステップを含むことを特徴とするパケッ トをルーティングする方法。
17. １７．各々が複数の交換ノードを含む交換段を持ち、該パケットの各々が経路信 号の集合を含むルーティング情報を含み、各集合が該ネットワークの該段の一つ に対応するような交換ネットワークによってパケットを交換する方法において、 経路アドレス情報の最上位の集合中の第１のタイプの経路信号に応動して次に続 く段の複数の交換ノードに対してパケットを通信し； 該最上位の集合中の第２のタイプの経路信号に応動して変形されたパケットを発 生するために該経路信号を変更し； 該最上位の集合中の経路信号の該第２のタイプと、該変形された経路情報に応動 して該変形されたパケットを複数の交換ノードに転送する ステップを含むことを特徴とするパケットを交換する方法。
18. １８．請求の範囲第１７項に記載の方法において、さらに、経路信号の量上位の 集合を経路情報の最下位の位置に、該経路情報のより低い集合を最上位の集合位 置に置換するステップを含むことを特徴とするパケットを交換する方法。
19. １９．請求の範囲第１８項に記載の方法において、該ノードの各々は該次の段に 接続された２つの出力端子を有し、経路信号の該集合の各々は２つの信号を含み 、経路信号の第３のタイプは第１および第２の予め定められた値を持つ最上位の 集合で示され、該方法はさらに該最上位の集合が該第１の予め定められた値を持 つときに該パケットを第１の出力端子に送信し；該最上位の集合が該第２の予め 定められた値を持つときに該パケットを第２の出力端子に送信するステップを含 むことを特徴とするパケットを交換する方法。
20. ２０．請求の範囲第１９項に記載の方法において、経路信号の該第２のタイプは 該最上位の集合が第３の予め定められた値を持つことによって示され、該変形の ステップは、さらに 該最上位の集合より低い位の次の集合の最上位の信号を調べ、該最上位の集合の 該最上位の信号が第４の予め定められた値であるときには該第１の出力端子に通 信されるべき新しいパケットの対応する集合位置に該第１の予め定められた値を 挿入し、該最上位の信号が第５の予め定められた値であるときには該第２の予め 定められた値を挿入し； 該最上位の集合より低い位の次の集合の最下位の信号を調べ、該次の集合の該最 下位の信号が該第４の予め定められた値であるときには該第２の出力端子に通信 されるべき新しいパケットの対応する集合位置に該第１の予め定められた値を挿 入し、該最下位の信号が第５の予め定められた値であるときには該第２の予め定 められた値を挿入する ことを特徴とするパケットを交換する方法。
21. ２１．各パケットは経路アドレス情報を含み、該ノードは複数の入力リンクと出 力リンクとに接続できるパケットを交換するための交換ノードにおいて；各々が 該入力リンクの一つに接続された第１および第２の入力制御手段と； 各々が該出力リンクの一つに接続された第１および第２の出力制御手段と； 該入力制御手段の各々を該出力制御手段の個々のものに接続する複数の内部リン クを含み； 該パケットはブロードカスト、スプリット宛先および単一宛先タイプであり； 経路アドレス情報の各集合は１対の経路信号を含み；該入力制御手段の各々は該 パケットの内の第１のものの受信に応動して経路アドレス情報の最上位の集合を 記憶する手段と； 該入力制御手段によって該パケットの第１のものが受信されたとき、このパケッ トをバッファ記憶する手段とを含み； 該スプリット宛先タイプのパケットは該経路アドレス情報が第１の予め定められ た値に等しいことによって示され； さらに該記憶手段に記憶された該パケットの内の該第１のものの第１の予め定め られた値を復号してスプリット宛先信号を発生するためのスプリット宛先手段と ；第１および第２のアドレス変更手段と；該スプリット宛先信号と該第１および 第２の出力制御手段がパケットデータを受信する容量を現在有することに応動し て該第１および第２のアドレス変更手段に対して送信すべき通信信号を発生する 手段と；該通信信号に応動して該パケットの該第１のもののパッファされたパケ ットデータを出力する手段と；該経路アドレス情報の該最上位の集合を経路情報 の最下位の集合に移し、これによって経路アドレス情報の次の位の集合を経路ア ドレス情報の最上位の集合にする手段と； 該スプリット宛先信号に応動して該置換されたパケットを該第１および第２のア ドレス変更手段に多重化する手段とを含み； 該第１のアドレス変更手段は該置換されたパケットと該スプリット宛先信号とに 応動して、経路アドレス信号の該新しい最上位の集合の最上位の信号を調べ、該 最上位の信号が第３の予め定められた値を持つときには、該新しい最上位の集合 に第２の予め定められた値を挿入し、該最上位の集合が第４の予め定められた値 であるときには、該新しい最上位の集合に第５の予め定められた値を挿入するよ うになっており； 該第２のアドレス変更手段は該置換されたパケットと該スプリット宛先信号とに 応動して、経路アドレス信号の該新しい最上位の集合の最下位の信号を調べ、該 最下位の信号が第３の予め定められた値を持つときには該新しい最上位の集合に 第２の予め定められた値を挿入し、該最下位の信号が第４の予め定められた値を 持つときには該新しい最上位の集合に第５の予め定められた値を挿入するように なっており； 該第１のアドレス変更手段は該通信信号に応動して該第１のアドレス変更手段の 変更されたパケットを該第１の出力手段に転送する手段を含み； 該第２のアドレス変更手段は該通信信号に応動して該第２のアドレス変更手段の 変更されたパケットを該第２の出力手段に転送する手段を含み； 該ブロードカスト型のパケットは該経路アドレス情報の該最上位の集合が第６の 予め定められた値であることによって示され； 該アドレス記憶手段はさらに該パケットの第２のものの受信に応動して、該パケ ットの該第２のものの経路アドレス情報の最上位の集合を記憶し；さらに該パケ ットの該第２のものの該アドレス記憶手段中の第６の予め定められた値を復号す る手段を含み；通信発生手段はさらに該ブロードカスト信号と該第１および第２ の出力手段がパケットデータを受信する容量を有することに応動して該第１およ び第２のアドレス変更手段に該通信信号を送信し； 該バッファ手段はさらに該通信信号に応動して該パケットの該第２のものの該記 憶されたパケットデータを出力し； 該置換手段はさらに該バッファ手段の出力に応動して経路アドレス情報の該最上 位の集合を経路情報の最下位の集合に置換して、これによって経路アドレス情報 の次の位の集合を該パケットの第２のものの経路アドレス情報の最上位の集合と し； 該多重化手段はさらに該ブロードカスト信号に応動して該パケットの該第２のも のを該置換手段から該第１のアドレス変更手段と該第２のアドレス変更手段とに 転送し； 該第１のアドレス変更手段はさらに該ブロードカスト信号と該通信信号とに応動 して該パケットの該第２のものを該第１の出力手段に通信し； 該第２のアドレス変更手段はさらに該ブロードカスト信号と該通信信号とに応動 して該パケットの該第２のものを該第１の出力手段に通信し； 該単一宛先タイプのパケットは該最上位の集合が該第２の予め定められた値と該 第５の予め定められた値に等しいことによって指定され； 該アドレス記憶手段はさらに該パケットの第３のものの受信に応動して該経路ア ドレス情報の最上位の集合を記憶し；さらに 該パケットの該第３のものの該アドレス記憶手段の内容に応動して、それが第２ の予め定められた値に等しいときには第１の単一宛先信号を発生する手段を含み ；該通信発生手段は該第１の単一宛先信号とパケットデータを受信するための現 在の容量を持つ該第２の出力手段とに応動して、該通信信号を該第２のアドレス 変更手段に送信し； 該バッファ手段はさらに該通信信号に応動して該パケットの該第３のものの該記 憶されたパケットデータを出力し； 該置換手段はさらに該通信信号と該出力されたデータに応動して該パケットの該 第３のものの経路アドレス情報の該最上位の集合を経路アドレス情報の最下位に 置換し、これによって経路アドレス情報の該より下位の集合を該パケットの該第 ３のものの経路アドレス情報の最上位の集合にするように動作し； 該マルチプレクサは該第１の単一宛先信号に応動して該パケットの該第３のもの を該置換手段から該第２のアドレス変更手段に転送し； 該第２のアドレス変更手段は該第１の単一宛先信号と該通信信号とに応動して該 パケットの該第３のものを該第２の出力手段に転送し； 該アドレス記憶手段はさらに該パケットの第４のものの受信に応動して該パケッ トの該第４のものの経路アドレス情報の最上位の集合を記憶し；さらに該アドレ ス記憶手段の該パケットの該第４のものの内容が該第５の予め定められた値に等 しいことに応動して第２の単一宛先信号を発生する手段を含み；該通信発生手段 はさらに該第２の単一宛先信号と該第１の出力手段がパケットを受信する現在の 容量を持つことに応動して該通信信号を該第１のアドレス変更手段に送信し； 該バッファ手段はさらに該通信信号に応動して該パケットの該第４のものの該記 憶されたパケットデータを出力するようになっており； 置換手段は該通信信号と該バッファ手段からの出力されたパケットデータに応動 して、該パケットの該第４のものの経路アドレス情報の最上位の集合を経路情報 の最下位の集合に置換し、これによって経路アドレス情報の次の位の集合を該パ ケットの該第４のものの経路アドレス情報の新しい最上位の集合とし； 該多重化手段は該第２の単一宛先信号に応動して該パケットの該第４のものを該 置換手段から該第１のアドレス変更手段に転送し； 該第１のアドレス変更手段は該第２の単一宛先パケットと該通信信号に応動して 該パケットの該第４のものを該第１の出力制御手段に転送する ことを特徴とするパケットを交換するための交換ノード。