JPS62501045A - ステ−ジ アドレス同定フィ−ルドを含む自己経路指定パケット - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ステージ　アドレス量定フィールド を含む自己経路指定パケット 抜批九更 本発明は回報通信パケットおよび非同報通信パケットを交換するためのスイッチ 　ノードに関する。　・見匪立！見 パケット内に含まれるアドレスに基づいてデータのパケットを交換網を通じて経 路指定するスイッチ要素を含む交換網を使用することの長所は周知である。この ような交換網は、通常、２進経路指定交換網と呼ばれる。具体的な例としては、 バタフライ或いはバニアン（ｂａｎｙａｎ’）網が知れている。このタイプのネ ットワークには、任意の２つのネットワーク終端間に１つの特定の経路のみが存 在する。このネットワークは、個々が複数のスイッチノードを持つ複数のステー ジを含む。これらステージはリンクによって相互接続される。個々のスイッチノ ードは、パケットを受信すると、アドレス欄の内容に基づいてこのパケットを相 互接続リンクを介して次のステージに正しく経路指定する。このタイプのシステ ムの１つが合衆国特許第４，４９１，９４５号において開示されている。第１図 および第２図にはこれが示されるが、この−例としてのパケット交換システムは 複数の顧客、例えば顧客１００あるいは１１０を処理する複数のローカル局１０ ２，１０３，１０８および１０９、ならびに複数の市外局１０４から１０７を含 む。コール確立パケットおよびコール応答パケットが、複数のパケット交換網を 通しての論理経路を確立するのに使用される。このシステ１１は、データの通信 のために２つの異なるタイプのパケットを使用する。トランク　パケットは、高 速デジタルトランク、たとえば、トランク　コントローラ１３１と１４、０の間 のトランク１１８上の情報の伝送に使用される。パケット交換網を通じてのトラ ンク　コントローラ間の情報の伝送、例えば、パケット交換網１１６を通じての トランク　コントローラ１３０と１３１の間の通信は、交換パケットを使用して 行なわれる６交換パケツトは、トランク　パケットに加えて、パケット交換網を 通じてパケットを経路指定するのに必要な追加の情報を含む。トランク　コント ローラは、トランク　パケットに応答してスイッチ　パケットを形成する。より 具体的には、スイッチ　パケットの着信先トランク　コントロ・−ラ欄（フィー ルド）内にパケット交換網を通じてパケットを経路指定するのに必要なアドレス を挿入する。コール確立パケットおよびコール応答パケットに応答して関連する 中央プロセッサ、例えば、中央プロセッサ１１５アドレス翻訳が格納される。

第４図には、先行技術による交換パケットが示される。

第４図の交換パケットが交換網１１６を通じて送られるとき、交換網内の個々の ステージが着信先トランク　コントローラ欄の内容を左に２ビット回転する。こ れにより着信先トランク　コントローラ　アドレスを次のステージが２つの最上 位ビットに応答できる正しい位置にする。例えば、第５図は、　冨１のステージ を通じて伝送された後の第４図の交換パケットを示す。

アドレス欄を回転する方法は、次のステージがそのアドレスに直ちに応答するこ とを可能とするが、一方において、同報通信パケット（すべてのノードに送られ るパケット）の使用を不可能とし、また、アドレス回転を遂行するための複雑な 回路を必要とする。

これら問題は、本発明によるスイッチ　ノードによって解決される。本発明によ ると、各々のパケットはセットの経路アドレス情報およびステージ同定情報を含 む。

各々のスイッチ　ノードは、複数の入力リンクおよび出力リンクに接続される。

これら複数の入力および出力リンクは、各々がこれら人力リンクの１つに接続さ れた複数の入力コントロール手段、各々がこれら出力リンクの１つに接続された 複数の出力コントロール手段、および入力コントロール手段の各々を出力コント ロール手段の１つと接続するイントラ　リンクを含む。個々の入力コントロール 手段は、非同報通信パケットの１つに応答して、この非回報通信パケットの１つ をステージ同定情報およびセットの経路指定情報に基づいてイントラ　リンクの １つを介して出力コントロール手段の１つに経路指定する。各々の入力コントロ ール手段は、さらに１回報通信パケットの１つに応答して、その同報通信パケッ トの１つをこのイントラ　リンクを介してすべての出力コントロール手段に送る 。

発明の要約 本発明による一例としての方法および装置においては交換ステージ内のスイッチ 　ノードが、パケット内のステージ識別子欄（フィールド）を使用して複数のセ ットの経路指定情報のどの情報をこの特定のステージ内で次のステージへの通信 経路を決定するのに使用するかが指定される。パケットが次のステージに送られ る前に、ステージ識別子欄が１次のステージが別のセットの経路指定情報を選択 できるように１だけ増分される。

−例としての装置実施態様は、個々が複数のスイッチノードを持つ複数のステー ジを含む多段パケット交換網を構成する。このスイッチ　ノードは、各々がセッ トの経路アドレス情報およびステージ同定情報を含む同報通信パケットおよび非 回報通信パケットに応答してこれらパケットを次のステージ内のスイッチ　ノー ドに送る。

個々のノードは、非回報通信パケットを受信すると、このパケットをステージ同 定情報および１セツトの経路指定情報に基づいて次のステージに送る。このノー ドは。

さらに、同報通信パケットを受信すると、これを次のステージ内の複数のスイッ チ　ノードに送る。

このスイッチ　ノードは、非回報通信パケットのステージ同定情報に応答して指 定信号を生成し、そして、このスイッチ　ノード内の回路が、この指定信号に応 答して経路情報信号の１つのセットを選択する。このノードは、次にこの選択さ れた経路情報信号に基づいてこの非同報通信パケットを次のステージに送る。こ れに加えてこの指定情報が存在しない場合は、このスイッチ　ノード内の別の回 路がこのパケットを次のステージ内の複数のスイッチ　ノードに送る。

非同報通信パケットを次のステージに送る前に、このスイッチ　ノードは、この ステージ同定情報を次のステージ内の受信ノードが別のセットの経路情報を選択 できるように更新する。この更新は、非同報通信パケットのステージ同定情報に １を加える回路、および非回報通信パケットの増分されたステージ同定情報か回 報通信パケットの修正されないステージ同定情報かのいずれかを選択するデータ 選択回路によって遂行される。

−例としての方法は、同報通信パケット及び非回報通信パケットを、各々のパケ ット内のステージ同定情報によって指定されるセントの経路アドレス情報を選択 することによって経路指定する。この経路指定は、各々のスイッチ　ノードによ って遂行される。このスイッチ　ノードは、各々が複数の入力リンクの１つに接 続された複数の入力コントロール回路、各々が複数の出力リンクの１つに接続さ れた複数の出力コントロール回路、及び各々の入力コントロール回路を各々の出 力コントロール回路に接続するイントラ　リンクを含む。この方法は非回報通信 パケット内に含まれるステージ同定情報及び１セツトの経路情報に基づいて非回 報通信パケットの１つをイントラ　リンクの１つを介して出力コントロール回路 の１つに経路指定し、また回報通信パケットのステージ同定情報に応答して回報 通信パケットを出力コントロール回路の全てに送るステップを含む。

これに加えて、この方法はさらに、非同報通信パケットのステージ同定情報を復 号してパケット内の複数のセットの経路情報信号の１つを指定する信号を生成し 、こうして生成された指定信号に基づいて非同報通信パケットを次のステージに 経路指定するために指定されたセットの経路情報信号を選択するステップを含む 。また、非回報通信パケットのステージ同定情報が１だけ増分され。

これによってこのステージ同定情報が、次のステージによって非同報通信パケッ トの経路指定に使用できるように更新される。

一例としての方法は、交換網の１つの入力端子からのパケットをこの交換網の一 群の出力端子に送る。このパケットは経路指定情報および回報通信タイプの経路 指定であるか非回報通信タイプの経路指定であるかを示すステージ同定情報を含 む。このステージ同定情報が非回報通信タイプの経路指定であることを示す場合 には、このステージ同定情報はまた、そのパケットを次のステージのノードに経 路指定するためにその受信ノードによって使用されるべきセットの経路情報を指 定する。この方法は、パケットをステージ同定情報によって指定されるセットの 経路情報によって選択される次のステージのスイッチ　ノードに経路指定するス テップ、このステージ同定情報を更新するステップ、この更新されたステージ同 定情報が同報通信タイプの経路指定を示す場合は、次のステージのスイッチ　ノ ードが更新されたこのパケットを該次のステージのスイッチ　ノードに接続され たさらに下流のステージのすべてのスイッチ　ノードに送るステップ、及び該下 流のステージのすべてのスイッチ　ノードが更新されたパケットのコピーをその 一群の出力端子に加えるステップを含む。

韮豊皇五皿 第６図に示される一例としてのパケットはこの交換ノ（ケラト内のステージ識別 子欄（フィールド）を使用してこの交換パケットの着信先トランク　コントロー ラ欄（フィールド）内の幾つかのアドレス　ビットを指定する。

着信先トランク　コントローラ欄内のこれらアドレスビットはパケットをスイッ チ　ノードを通じて次のステージに経路指定するのに使用される。この交換パケ ットを次のステージに経路指定する前に、スイッチ　ノードは次のスイッチ　ノ ードがこの交換パケットの経路を指定するのにこの着信先トランク　コントロー ラ欄の異なるアドレス　ビットを使用できるようにこのステージ識別子欄を１だ け増分する。これに加えて、このステージ識別子欄が全てＩＩ　１１７を含み、 回報通信タイプのパケットであることを示す場合は、このスイッチ　ノードは自 動的にこのパケットをこのスイッチ　ノードが相互接続されている次のステージ の全てのノードに送る。この同報通信機能は２つの方法で使用される。第１に、 この機能を使用して交換網の任意の入力端子の所に入るパケットをこの交換網の 全ての出力端子に送ることができる。第２に、パケットをある入力端子から一群 の出力端子に経路指定することができる。

後に詳細に説明されるごとく、第３図に示される各々のノードは第９図および第 １０図に示されるノード設計に従って設計される。このノード設計が第３図に使 用された場合、第３図のスイッチ　ノードは第６図に示されるパケットに応答し て以下のように機能する。交換網１１６は第３図に示されるようにスイッチ　ノ ードの３つのステージを含む。第１のステージはノード３０〇−〇から３００− １５で構成され、第２のステージはスイッチ　ノード３０１−ｏから３０１−１ ５で構成サレ、そして第３のステージはスイッチ　ノード３０２−０から３０２ −１５を含む。交換網を通じての伝送は左から右に進む。各々のスイッチ　ノー ドは実際には１つのパケット　スイッチである。各々のパケット　スイッチは４ つの入力を持ち、各々の入力で１つのパケットを緩衝する能力を持つ。任意の入 力の所に受信されるパケットはこのパケット　スイッチの４つの出力端子の任意 の１つに送ることができる。１つの入力端子にパケットが受信されると、そのパ ケット内に含まれるアドレスを使用してこのパケットを伝送するのにどの出力端 子を使用すべきかが決定される。同報通信パケットの場合は、パケットが全ての 出力端子に送られる。着信先トランク　コントローラ欄に含まれるアドレス欄の ステージ識別子種の内容によって指定される２ビツトのみが特定のスイッチ　ノ ードに対する出力端子を選択するのに使用される。

例えば、スイッチ　ノード３００−１２は指定のビットが２進表記で０に等しい 場合は、そのパケットをリンク３０５上に送り、指定のビットが２進表記で１に 等しい場合は、リンク３０６上に、指定のビットが２進表記で２に等しい場合は リンク３０７上に、そして指定のビットが２進表記で３に等しい場合はリンク３ ０８上に送る。

各々のノードは次のステージ内の受信スイッチ　ノードがそのステージの所のパ ケットを伝送するのにどの出力端子を使用すべきかを決定するための正しいビッ トを選択できるようにステージ識別子種を適当に増分する。

第３図に示される交換＃１１１６の動作は、第６図に示されるパケットを交換網 を通じてトランク　コントローラ１３１からトランク　コントローラ１３０に伝 送する例をとると理解し易い。第６図に示されるパケットは最初トランク　コン トローラ１３１によってトランク１１８から受信されたトランク　パケットから 構成される。この交換パケットは元のパケットから標識および挿入されたビット を除去し、次に新たな開始ビット欄、パケット長欄、着信先トランク　コントロ ーラ欄、ステージ識別子種、発信側トランク　コントローラ欄、コントロール欄 、到着時間欄および新たなＣＲＣＩＩｉ！ｌを加えることによって形成される。

第６図に示されるパケットを受信すると、スイッチ　ノード３００−１５はその ステージ識別子ビットの２つの最上位ビットが１１００　＃であることを発見す る。そして、これに応答して第７図に示されるパケットを伝送するためにリンク ３１６を選択する。スイッチ　ノード３００−１５がこのパケットをリンク３１ ６を介して伝送するのを開始する前に、スイッチ　ノード３００−１５はこのス テージ　ノード識別子種を１だけ増分して、第７図に示されるパケットを得る。

スイッチノード３００−１５からパケットを受信すると、着信先トランク　コン トローラ欄の２つの真ん中のビットを調べ、ステージ識別子種が００１　＋＋を 含むことを確認すると、これに応答してこのパケットを送信するために出方３１ ７を選択する。このパケットを送信する前に、スイッチ　ノード３０１−１５は ステージ識別子種を増分して、第８図に示されるパケットを得る。第８図のパケ ットを受信すると、スイッチ　ノード３０２−１２は着信先トランク　コントロ ーラ欄を調べた上でこのパケットを導線１３５を介してトランク　コントローラ １３０に送る。これはステージ識別子種が’　１０　″を含むためである。スイ ッチ　ノード３０２−１２もステージ識別子種の増分を行なう。第８図に示され るパケットを受信すると、トランク　コントローラ１３０はこの交換パケットに 関する情報を除去することによって新たなトランクパケットを形成し、この新た なパケットをトランク１１７上に送る。

次に第３図に示される交換トランク１１６の動作を同報通信機能の使用との関連 で詳細に説明する。パケットはパケットを交換網１１６を通じて送る前にステー ジ識別子種に“１１”を挿入することによってトランク　コントローラ１３１か ら、出力リンク１３２から１３６の全てに送ることができる。スイッチ　ノード ３００−１５はステージ識別子種が’　３．１　”を含むのに応答してパケット のコピーを出力リンク３１６、　および　３２２から３２４に送る。この結果、 パケットがスイッチ　ノード３０１−１２から３０１−１５に送られる。スイッ チ　ノード３０１−１２から３０１−１５の各々はステージ識別子ビットがパ１ １″′であるのに応答してパケットの追加のコピーをこのスイッチ　ノードの出 力に接続されたリンク上に送る。この結果、交換網１１６の第３のステージを構 成するスイッチ　ノード３０２−０から３０２−１５の全てに送られる。第３の ステージの全てのスイッチ　ノードはステージ識別子ビットが“１１″であるこ とに応答してこのパケットを第３のステージに接続されたトランク　コントロー ラの全て、例えば、トランクコントローラ１３０または１３１に送る。

次に交換網１１６の入力リンクからのパケットを、一群の出力リンクに伝送する 動作について以下の例を取って説明する。トランク　コントローラ１３１がパケ ットを出力リンク１３２から１３５に送るためには１着信先コントローラ欄は“ ＸＸＸＸＩＩ”を含み、ステージ識別子種が（ｔ　１０　Ｉｔを含むことが要求 される。ここで、ｔｔ　Ｘ　ｎはビット　ケアの２進状態を示す。リンク１３３ を介してこのパケットを受信すると、スイッチ　ノード３００−１５は’１０” を含むステージ識別子種によって指定される着信先トランク　コントローラ欄″ １１”を選択する。スイッチ　ノード３００−１５は、ステージ識別子種を“１ １″に増分した後に、このパケットをリンク３１６を介してスイッチ　ノード３ ００−１５に送る。

ステージ識別子種がＩＩ　１１７１を含み、回報通信パケットはこのパケットを 対応するリンクを介してスイッチ　ノード３０２−１２から３０２−１５に送る 。ステージ識別子種がＩＩ　１１　＋＋を含むため、スイッチ　ノード３０１− １５はこれを上のスイッチ　ノードに送る前にステージ識別子種を増分しない。

スイッチ　ノード３０２−１２から３０２−１５はスイッチ識別子種がＩｔ　１ １　＋＋であるパケットを受信すると、これらパケットをそのスイッチノードに 接続された全ての出力リンクに送る。この結果。

パケットのコピーが出力リンク１３２ｔＪ＼ら１３５に送られる。

第９図にスイッチ　ノード３００−１５が詳細に示される。他のスイッチ　ノー ドの設計もスイッチ　ノード３００−１５と同じである。スイッチ　ノードは、 ４つの出力コントロールの任意の１つに情報を送ることができる４つの入力コン トロールを持つ。入力コントロール９００から９０３はケーブルを介して出力コ ントロール９０４から９０７に接続される。例えば、入力コントロール９００か ら９０３はケーブルを介して出力コントロール９０４から９０７に接続される。

例えば、入力コントロール９００はケーブル９０８を介して出力コン１−ロール ９０７に接続される。ケーブル９０８は３つの導線９０９．９１０、および９１ １を含む。第９図内の他のケーブルの設計もケーブル９０８と同じである。

パケットが同報通信パケットでない場合は、入力コントロール９００が出力コン トロール９０７に送られるべきパケットを受信すると、これは導線９１０を通じ て出力コントロール９０７にリクエスト信号を送る。入力コントロール９００は 、このリクエスト信号の送信を出力コントロール９０７にパケットが完全に伝送 されるまで継続する。出力コントロール９０７が入力コントロール９００からの 情報を受信できるときは、出力コントロール９０７は導線９１１を介してグラン ド信号を入力コントロール９００に送る。このグラン１へ信号を受信すると、入 力コントロール９００は導線９０９を介して出力コントロール９０７に向けてパ ケットの送信を開始する。回報通信パケットの場合は、入力コントロール９００ は出力コントロール９０４から９０７にリクエスト信号を送り、出力信号の各々 からグランド信号が受信された後に適当なケーブルを通じての出力コントロール の全てへの同報通信パケットの送信を同時に開始する。

例えば、第６図に示される非回報通信パケットは第９図に示されるスイッチ　ノ ード３００−１５を通じて以下の方法にて送信される。入力コントロール９００ が開始ビットを認識する時点においては、これは既に開始ビットを受信している ばかりでなくアドレス欄ビットおよびステージ識別子種ビットも受信している。

入力コントロール９００は、交換網アドレス欄の２つの最上位ビットをＩＩ　Ｏ ＯＩＩを含むステージ識別子種の内容に応答して復号し、パケットがケーブル９ ０８を介して出力コントロール９０７に送られるべきであることを知る。入力コ ントロール９００は導線９１０を介して伝送開始許可を要求し、出力コントロー ル９０７が導線９１１を介してグランド信号を返信してくると、入力コントロー ル９００はケーブル９０８を介してのパケットの出力コントロール９０７に向け ての伝送を開始する。ステージ識別子種を伝送する前に、入力コントロール９０ ０はこの欄を１だけ増分することによって、第７図に示される内容が伝送される ステージ識別子種を形成する。このパケットの開始ビットを受信すると、出力コ ントロール９０７はこのパケットのリンク３１６上への伝送を開始する。

第９図の入力コントロール９００の詳細が第１０図に示される。入力回路１０１ ０は入力端子３１５から情報ントロール１００４の制御下で入力端子３１５を介 してリンク　オープン信号を送る。このリンク　オープン信号の機能に関しては 先行技術において詳細に説明されている。入力桁送りレジスタ１０００がパケッ トの開始を示す開始ビットを検出するのに使用される。これに加えて、入力桁送 りレジスタ１０００は長さレジスタ１００２内に保存される網パケット長欄の抽 出、及びデータ　セレクタ１０３０を制御するために使用されるステージ識別子 ビットの抽出に使用される。ステージ識別子ビットに応答して、データ　セレク タ１０３０は着信先トランク　コントロール欄から該当するアドレス　ビットを 選択し、その後、このビットをアドレス　レジスタ１００１内に格納する。バッ ファ桁送りレジスタ１００３は１つのパケットを完全に緩衝する能力を持つ。バ ッファ桁送りレジスタ１００３は６４ビツトが格納されるごとに。

１つの出力を提供する。　これら出力は、　コントロール１００４の制御下でデ ータ　セレクタ１００５によって、バッファ桁送りレジスタ１００３内の未使用 部分をバイパスするように選択できる。このバイパス動作は、出力回路へのパケ ットの伝送が開始される前に、パケットの内容を全て緩衝する必要がないとき、 入力コントロール９００を通じてのパケットの伝送をスピード化するのに使用さ れる。加算器回路１００６によって、前に述べたステージ識別子種の増分が、こ の欄がパケットの残りの部分とともに選択された出力コントロールに送られる前 に遂行される。コントローラ１００４の制御の下でマルチプレクサ１００７は、 データが送られるべきケーブル９０８．９１２，９１３または９１４を選択する 。

次に入力コントロール９００の動作を第６図に示されるパケットの伝送について の前の例を使用して説明する。

入力桁送りレジスタ１０００は導［１０１１を介してシステム　クロック１６１ によって継続してクロックされる。入力端子３１５からデータが受信されると、 これは入力桁送りレジスタ１０００にクロック入力される。開始ビットが入力レ ジスタ１０００のビット位置１５に達すると、コントローラ１００４はこのビッ トを検出して、導線１ｏ１３上に信号を送る。この信号が送られる前に、データ 　セレクタ１０３０がビット位置５および６の内容に応答して、着信先コントロ ーラ欄の２つの最上位ビット１１１１　Ｉ＋を選択し、次に、データ　セレクタ １０３０の出力が導１ｒｉＡ　１０１３　上のこの信号によってアドレスレジス タ１０ｏ１内にストローブされる。データ　セレクタ１０３０はステージ識別子 種の内容がＨＯＯＩ＋であるため、この最上位ビットを選択する。

コントローラ１００４は選択されたアドレス　ビットがパケットを出力コントロ ール９０７に送るべきであることを示すため、出力コントロール９０７に導線９ １０を介してリクエスト信号を送る。この要求が行なわれている間に、データが 入力術送りレジスタ１０００から複数の出力端子を持つバッファ桁送りレジスタ １００３にシフトされる。これら出力端子はバッファ桁送りレジスタ１００３内 の異なるビット位置に接続される。コントローラ１００４が導線９１１を介して 出力コントロール９０７　からグランド信号を受信すると、　コントローラ１０ ０４はバッファ桁送りレジスタ１００３のどの出力からパケットの開始ビットが 出現するかを決定する。これはパケットの出力コントロール９０７への伝送がで きるだけ早く開始できるように行なわれる。この決定に基づいてコントローラ１ ００４はデータ　セレクタ１００５をバッファ桁送りレジスタ１００３の決定さ れた出力を選択するように制御する。データ　セレクタ１００５はバッファ桁送 りレジスタ１００３の選択された出力からのデータを導線１０１６を介して加算 器回路１００６に送る。データを伝送する前に、コントローラ１００４は導線１ ０１９を介してパケット信号の開始を送ることによって加算器回路１００６を初 期設定する。コントローラ１００４は次にケーブル１０２０を介して読まれる長 さレジスタ１００２内に格納されたパケット長さ情報を使用して、入力術送りレ ジスタにいつパケットの終端が入るかを知る。パケットの終端が発見されると１ 桁送りレジスタ１０ｏ３からの伝送が開始され、コントローラ１００４は導、１ ％１０１５を介してリンク　オープン信号を送る。このリンク　オープン信号は 入力コントロール９００が現在もう１つのパケットを受信できる準備にあること を示す。リンク　オープン信号の使用は前述の合衆国特許の出力制御回路を扱う セクションに詳細に説明されている。

次に、入力コントロール９ｏ○によって受信されたパケットが回報通信パケット である場合について述べる。

入力術送りレジスタ１０００は導線１０１１を介してシステム　クロックによっ て継続的にクロックされる。開始ビットが入力術送りレジスタ１０００のビット 位置１５に達すると、同報通信復号器１０３１はステージ識別子欄内のビットが 全てｌであることを検出し、導線１ｏ３２を介してコントローラ１００４に信号 を送る。この信号および開始ビットに応答して、コントローラ１００４は導線９ １０，９１２，９１３、および９１４を介して要求を送る。これら要求が行なわ れている間に、データが入力術送りレジスタ１ｏ００からバッファ桁送りレジス タ１００３にシフトされる。出力コントローラからグランド信号が返信されると 、コントローラ１０ｏ４はマルチプレクサ１００７を制御して、データを入力コ ントロール９００の４つの出カケーブルに接続された４つの出力コントローラの すべてのにシフト　アウトさせる。コントローラ１００４はこの信号を導線１０ １９を通じて加算器１００６には送らず、加算器はステージ識別子種を増分する ことを抑止さ奴３゜ 加算器回路１００６が、第１１図に詳細に示される。

回路１００６は、ステージ識別子種を直列に１だけ増分する機能を持つ。この加 算は、次の入力コントロールが着信先トランク　コントローラ欄の正しい２ビツ トを復号できるようにするために必要である。コントロール回路１１０８は、加 算器回路１００６の総合動作を制御する。ステージ識別子種が、導線１０１６を 介して伝送されているデータ内に存在しない場合は、コントロール回路１１０８ は、導線１１０９を介してデータ　セレクタ１１ｏ７を導線１０１６を介して伝 送される情報が、導線１０１８を介して直接にマルチプレクサ１００７に伝送さ れるように制御する。導線１０１６上にステージ識別子種がはじめて現われると 、第１０図のコントローラ１００４は、導線１０１９を通じて、コントロール回 路１１０８に信号を送る。この信号に応答して、コントロール回路１１０８はフ リップフロップ１１０２をリセットし、フリップフロップ１１０３をセットする ことによってフリップフロップ１１０２および１１０３を初期設定する。コント ロール回路１１０８は次に導線１１０５を介して、これらフリップフロップに適 当なりロック情報を加えることによって、データ　セレクタ１１０７がフリップ フロップ１１０２の出力を導線１ｏ１８を介してマルチプレクサ１００７に伝送 するように制御する。

フリップフロップ１１０２は排他的ＯＲゲート１１０１によって遂行される加算 の結果をデータ　セレクタ１１０７を介して第１０図のマルチプレクサ１００７ に伝送するまで緩衝するのに使用される。ＡＮＤゲート１１０４は、現在の直列 加算において桁上げが発生したか否か判定し、この事実をフリップフロップ１１ ０３内に格納するのに使用される。フリップフロップ１１０３は最初“１″にセ ットされているため、結果として、ステージ識別子種が１だけ増分される。ステ ージ識別子種の個々のビットが、導線１ｏ１６上に直列に受信されると、排他的 ＯＲゲート１１０１は、このビットをキャリー　イン　フリップフロップ１１０ ３の内容に加え、この結果はフリップフロップ１１０２内に格納され、データ　 セレクタ１１ｏ７を介して導線１０１８を通じてマルチプレクサ１００７に伝送 される。

上に説明の実施態様は、単に本発明の原理を解説するためのものであり、当業者 にとっては、本発明の精神および範囲から逸脱することなく他の構成を設計でき ることは勿論である。

図面の簡単な説明 第１図および第２図は１本発明によるスイッチ　ノードを使用可能な先行技術に よるパケット交換システムのブロック図を示し； 第３図は、本発明によるスイッチ　ノードを使用するパケット交換網のブロック 図を示し； 第４図および第５図は、先行技術によるパケット　フォーマットを示し； 第６図、第７図、および第８図は、本発明に使用されるパケット　フォーマット を示し； 第９図は、本発明によるスイッチ　ノードを示し；第１０図は、第９図に示され るスイッチ　ノードの入力コントロール　ブロックを示し； 第１１図は、第１０図に示される入力コントロール９００の加算回路１００６を 示し；そして第１２図は、第１図と第２図との配列を示す。

国際調査報告 、−一、−１，−−−１，−１６１，へ＋＋＋　ＰＣＴ／ＵＳ　８５１０２２８ ７１ｍｍ−肯−＾一体陣内戦ＰＣＴ／ＵＳ　８５７０２２Ｂ７−２−ＡＮＮＥＸ 　Ｔｏ　Ｔｌ（Ｅ　ＩＮＴＥＲＮＡτ！０ＮＡＬ　５ＥＡＲＣＨＬＪＯＲＴ　Ｏ Ｎ

Claims (10)

【特許請求の範囲】
1. １．同報通信パケットおよび非同報通信パケットを交換するためのスイッチノー ドにおいて；各々のパケットがセットの経路アドレス情報およびステージ同定情 報を含み； 各々のスイッチノードが複数の入力および出力リンクに接続され；該入力および 出力リンクが：各々が該入力リンクの１つに接続された複数の入力コントロール 手段； 各々が該出力リンクの１つに接続された複数の出力コントロール手段；および 該入力コントロール手段の各々を該出力コントロール手段の各々に接続するイン トラリンクを含み；該入力コントロール手段の各々が該非同報通信パケットの１ つに応答して該非同報通信パケットの該１つを該ステージ同定情報および該セッ トの経路情報の１つに基づいて該イントラリンクの１つを通じて核出力コントロ ール手段の１つに経路指定し；そして該入力コントロール手段の各々が、さらに 該同報通信パケットの１つに応答して該同報通信パケットの１つを該イントラリ ンクを介して該出力コントロール手段のすべてに経路指定することを特徴とする スイッチノード。
2. ２．請求の範囲第１項に記載のスイッチノードにおいて、 該入力コントロール手段が該非同報通信パケットの該ステージ同定情報を復号し て該セットの経路情報信号の１つを指定する信号を生成するための手段；該経路 情報信号の１つを指定する信号に基づいて該セットの経路情報信号の１つを選択 する手段；および該選択されたセットの経路情報信号に基づいて該非同報通信パ ケットの該１つを該出力リンクの該出力コントロール手段の１つを介して次のス テージに送るための手段を含むことを特徴とするスイッチノード。
3. ３．請求の範囲第２項に記載のスイッチノードにおいて、 該入力コントロール手段がさらに該復号手段によって生成される該経路情報信号 の１つを指定する情報が存在しない場合は該回転通信パケットの該１つを経路指 定する手段を含むことを特徴とするスイッチノード。
4. ４．請求の範囲第３項に記載のスイッチノードにおいて、 該ノードがさらに該非同報通信パケットの該１つの該ステージ同定情報を増分し 、これによって該ステージ同定情報を次のステージの受信スイッチノードによっ て使用できるように更新するための手段を含むことを特徴とするスイッチノード 。
5. ５．請求の範囲第４項に記載のスイッチノードにおいて、さらに 該増分手段が該非同報通信パケットの該１つの該ステージ同定情報に１を加える ための手段；該同報通信パケットの該ステージ同定情報と該非同報通信パケット の１つの該１を増分されたステージ同定情報とを選択するための手段；および 該同報通信パケットの該１つが受信されたとき同報通信信号を生成するための手 段を含み；さらに該選択手段が該同報通信信号に応答して該同報通信パケットの １つの該ステージ同定情報を選択することを特徴とするスイッチノード。
6. ６．請求の範囲第１項に記載のスイッチノードにおいて、該ノードがステージに 構成されることを特徴とするスイッチノード。
7. ７．個々のパケット内のステージ同定情報によって決定されるセットの経路アド レス情報をスイッチノードによって選択することによって同報通信パケットおよ び非同報通信パケットを経路指定する方法において、該スイッチノードが各々が 複数の入力リンクに接続された複数の入力コントロール手段、各々が複数の出力 リンクに接続された複数の出力コントロール手段、および該複数の入力コントロ ール手段の各々を該複数の出力コントロール手段の１つに接続するためのイント ラリンクを含み、該方法が： 該非同報通信パケットの１つを該ステージ同定情報及び該セットの経路情報の１ つに基づいて該イントラリンクの１つを介して該出力コントロール手段の１つに 経路指定するステップ、および 該同報通信パケットの１つを該同報通信パケットの該１つの該ステージ同定情報 に応答して該出力コントロール手段のすべてに経路指定するステップを含むこと を特徴とする方法。
8. ８．請求の範囲第７項に記載の方法において、該非同報通信パケットの１つを経 路指定するステップがさらに該非同報通信パケットの該１つの該ステージ同定情 報を復号することによって該セットの経路情報信号の１つを指定する信号を生成 するステップ； 該経路情報信号の１つを指定する信号に応答して該セットの経路情報信号の１つ を選択するステップ；及び該非同報通信パケットの該１つを該選択されたセット の経路情報信号に基づいて該出力コントロール手段の１つおよび該出力リンクの １つを介して次のステージに伝送するステップを含むことを特徴とする方法。
9. ９．請求の範囲第８項に記載の方法において、さらに該非同報通信パケットの該 １つの該ステージ同定情報を増分し、これによって該ステージ同定情報を該次の ステージの受信スイッチノードによって使用できるように更新するためのステッ プが含まれることを特徴とする方法。
10. １０．請求の範囲第９項に記載の方法において、該増分ステップが、さらに 該非同報通信パケットの該ステージ同定情報に１を加えるステップ； 同報通信パケットを受信したとき同報通信信号を生成するステップ；及び 該同報通信信号に応答して該同報通信パケットのステージ同定情報を選択し、一 方、該同報通信信号が存在しない場合は非同報通信パケットの該１を増分された ステージ同定情報を選択するステップを含むことを特徴とする方法。