JPH0732392B2 - 交換方式 - Google Patents
交換方式Info
- Publication number
- JPH0732392B2 JPH0732392B2 JP28218186A JP28218186A JPH0732392B2 JP H0732392 B2 JPH0732392 B2 JP H0732392B2 JP 28218186 A JP28218186 A JP 28218186A JP 28218186 A JP28218186 A JP 28218186A JP H0732392 B2 JPH0732392 B2 JP H0732392B2
- Authority
- JP
- Japan
- Prior art keywords
- token
- switching
- switching network
- signal
- network
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0005—Switch and router aspects
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/38—Information transfer, e.g. on bus
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/15—Interconnection of switching modules
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/15—Interconnection of switching modules
- H04L49/1515—Non-blocking multistage, e.g. Clos
- H04L49/1523—Parallel switch fabric planes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0062—Network aspects
- H04Q11/0066—Provisions for optical burst or packet networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0005—Switch and router aspects
- H04Q2011/0037—Operation
- H04Q2011/0039—Electrical control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
- H04Q11/0005—Switch and router aspects
- H04Q2011/0052—Interconnection of switches
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Optical Communication System (AREA)
- Exchange Systems With Centralized Control (AREA)
Description
【発明の詳細な説明】 技術分野 本発明は広帯域幅データの交換、特に物理的にデータを
交換する第2の交換ネツトワークの動作を翻訳回路を通
して制御するための一方の交換ネツトワークの利用に関
する。
交換する第2の交換ネツトワークの動作を翻訳回路を通
して制御するための一方の交換ネツトワークの利用に関
する。
背景技術 この自己ルーテイングネツトワークはネツトワークの制
御動作とデータ交換動作の両方を実現するために同一の
交換ネツトワークを使用している。制御とデータのため
に同一の交換ネツトワークを利用する自己ルーテイング
ネツトワークについては米国特許4,494,230に開示され
ており、これはこれらのパケツトを交換ファブリツクを
通して経路決定するためにパケツトに含まれたアドレス
ビツトを利用する。
御動作とデータ交換動作の両方を実現するために同一の
交換ネツトワークを使用している。制御とデータのため
に同一の交換ネツトワークを利用する自己ルーテイング
ネツトワークについては米国特許4,494,230に開示され
ており、これはこれらのパケツトを交換ファブリツクを
通して経路決定するためにパケツトに含まれたアドレス
ビツトを利用する。
他の従来技術のシステムではネツトワークを制御するコ
ンピユータのメモリー中のヱツトワークマツプを維持し
ている。ネツトワークを通しての経路を説寧する要求に
応動して、制御コンピユータは記憶されたネツトワーク
マツプに応動して、要求された経路を設定するためにネ
ツトワーク内の要求された接続を判定するプログラムを
実行する。次にコンピユータはネツトワークに対して接
続情報を与える。このような方法で動作するひとつの周
知のシステムについてはベルシステムテクニカルジヤー
ナル誌第43巻第5号第2部頁2221−2253、1964年9月の
D.ダニエルセン、K.S.ダンラツプおよびH.Rホフマン著
の“No.1 ESS交換ネツトワークフレームと回路”と題す
る論文に開示されている。コンピユータのメモリー中に
メモリーマツプを維持しネツトワークを通して経路を設
定するのにプログラム制御を使用する方法は周知である
が、この操作にはネツトワークに対する多数のアクセス
点が必要で、コストを増大し、ネツトワークの信頼性を
低下させる。さらに自己ルーテイングネツトワークの利
点を利用することができない。
ンピユータのメモリー中のヱツトワークマツプを維持し
ている。ネツトワークを通しての経路を説寧する要求に
応動して、制御コンピユータは記憶されたネツトワーク
マツプに応動して、要求された経路を設定するためにネ
ツトワーク内の要求された接続を判定するプログラムを
実行する。次にコンピユータはネツトワークに対して接
続情報を与える。このような方法で動作するひとつの周
知のシステムについてはベルシステムテクニカルジヤー
ナル誌第43巻第5号第2部頁2221−2253、1964年9月の
D.ダニエルセン、K.S.ダンラツプおよびH.Rホフマン著
の“No.1 ESS交換ネツトワークフレームと回路”と題す
る論文に開示されている。コンピユータのメモリー中に
メモリーマツプを維持しネツトワークを通して経路を設
定するのにプログラム制御を使用する方法は周知である
が、この操作にはネツトワークに対する多数のアクセス
点が必要で、コストを増大し、ネツトワークの信頼性を
低下させる。さらに自己ルーテイングネツトワークの利
点を利用することができない。
ある種のネツトワーク技術は極めて広帯域のデータを電
送する機能を有しているが、問題はこれらの手法は制御
動作を実行するには適していないということである。こ
のような技術のひとつは光交換用に用いるチタン拡散の
ニオブ化リチウムである。光交換技術で制御機能を実行
するのが困難であるという理由はデータ路の交叉を実現
するのが非常に困難であるということである。この困難
の理由は効果的な導波路の交叉では、隣接した導波路の
間の干渉を最小化するために、交叉に大きな角度を必要
とするということである。このような大きな角度では、
交叉する導波路に大きなS字屈曲部が存在することが必
要で、それ自体が損失を生ずることになる。従つてチタ
ン拡散ニオブ化リチウムの集積導波路交叉を効果的に実
現することは極めて困難である。この問題に関するこれ
以上の記述はE.E.バーグマン他の“交叉したTi:NbO3拡
散導波路の結合”と題する論文に述べられている。
送する機能を有しているが、問題はこれらの手法は制御
動作を実行するには適していないということである。こ
のような技術のひとつは光交換用に用いるチタン拡散の
ニオブ化リチウムである。光交換技術で制御機能を実行
するのが困難であるという理由はデータ路の交叉を実現
するのが非常に困難であるということである。この困難
の理由は効果的な導波路の交叉では、隣接した導波路の
間の干渉を最小化するために、交叉に大きな角度を必要
とするということである。このような大きな角度では、
交叉する導波路に大きなS字屈曲部が存在することが必
要で、それ自体が損失を生ずることになる。従つてチタ
ン拡散ニオブ化リチウムの集積導波路交叉を効果的に実
現することは極めて困難である。この問題に関するこれ
以上の記述はE.E.バーグマン他の“交叉したTi:NbO3拡
散導波路の結合”と題する論文に述べられている。
発明の要約 本発明の原理に従えば、複数の入力ポートのひつとつ
と、複数の出力ポートのひつの間でデータを交換するた
めに光データネツトワークを通る経路を決定するために
制御ネツトワークを利用する図示の方法をパケツト交換
アーキテクチヤに関連して上述の問題が解決され、技術
上の進歩が達成される。制御ネツトワークは自己ルーテ
イグ形であり、有利には電子素子を用いて実現される。
制御ネツトワークは入力ポートから受信された要求トー
クンに応動して、制御プロセツサの関与なしに自動的に
効果的に光路を決定する。データ交換ネツトワークは光
デバイスを用いて実現され、これによつて要求した入力
ポートと指定された宛先の出力ポートの間で高速データ
交換が可能になる。光ネツトワークはクロスバー構造を
持つようにしておくのが有利で、これによつて光スイツ
チを最大に利用できるようになる。制御ネツトワークに
よつて決定される経路情報を、光ネツトワークによつて
利用される制御情報に交換するために、翻訳回路が有利
に利用される。入出力ポートは両方のネツトワークに端
子を有しており、電気的ネツトワークは光ネツトワーク
を初期設定するときに使用されるばかりでなく、入力ポ
ートからネツトワークへ、また出力ポートへの次の制御
情報を中継するのに使用される。
と、複数の出力ポートのひつの間でデータを交換するた
めに光データネツトワークを通る経路を決定するために
制御ネツトワークを利用する図示の方法をパケツト交換
アーキテクチヤに関連して上述の問題が解決され、技術
上の進歩が達成される。制御ネツトワークは自己ルーテ
イグ形であり、有利には電子素子を用いて実現される。
制御ネツトワークは入力ポートから受信された要求トー
クンに応動して、制御プロセツサの関与なしに自動的に
効果的に光路を決定する。データ交換ネツトワークは光
デバイスを用いて実現され、これによつて要求した入力
ポートと指定された宛先の出力ポートの間で高速データ
交換が可能になる。光ネツトワークはクロスバー構造を
持つようにしておくのが有利で、これによつて光スイツ
チを最大に利用できるようになる。制御ネツトワークに
よつて決定される経路情報を、光ネツトワークによつて
利用される制御情報に交換するために、翻訳回路が有利
に利用される。入出力ポートは両方のネツトワークに端
子を有しており、電気的ネツトワークは光ネツトワーク
を初期設定するときに使用されるばかりでなく、入力ポ
ートからネツトワークへ、また出力ポートへの次の制御
情報を中継するのに使用される。
有利なことに、制御ネツトワークは複数のスイツチノー
ドを含む多数の相互接続された段を有している。段の中
では、スイツチノードは前段のノードに接続された入力
端子の第1の集合と、後段のノードに接続された出力端
子の第1の集合および同一の段の前段のノードと後段の
ノードにそれぞれ接続された入力端子と出力端子の第2
の集合とを有している。第1の端子の集合の間に接続さ
れた要求回路が第1の集合の入力端子から受信された要
求トークンがそのノードを宛先とすることを判定し、第
2の端子の集合の間に接続された競合解決回路によつて
第2の集合の入力端子から受信された競合解決トークン
が空き状態にあることを判定すると、ノード状態回路は
二つの判定に応動して翻訳回路に対して経路信号を送信
する。翻訳回路は光データネツトワークで使用するよう
に経路信号を変換し、後者のネツトワークは変換された
あるいは翻訳された信号に応動して入力ポートを出力し
に接続するように内部経路を設定する。
ドを含む多数の相互接続された段を有している。段の中
では、スイツチノードは前段のノードに接続された入力
端子の第1の集合と、後段のノードに接続された出力端
子の第1の集合および同一の段の前段のノードと後段の
ノードにそれぞれ接続された入力端子と出力端子の第2
の集合とを有している。第1の端子の集合の間に接続さ
れた要求回路が第1の集合の入力端子から受信された要
求トークンがそのノードを宛先とすることを判定し、第
2の端子の集合の間に接続された競合解決回路によつて
第2の集合の入力端子から受信された競合解決トークン
が空き状態にあることを判定すると、ノード状態回路は
二つの判定に応動して翻訳回路に対して経路信号を送信
する。翻訳回路は光データネツトワークで使用するよう
に経路信号を変換し、後者のネツトワークは変換された
あるいは翻訳された信号に応動して入力ポートを出力し
に接続するように内部経路を設定する。
両方のタイプのトークンはトークンの機能を決定するた
めの制御フイールドとアドレスフイールドを持つてい
る。ノード状態回路によつて経路信号が送信された後、
要求回路は要求トークンの制御フイールドを変更して許
可機能を示すようにして変更されたトークンを他の出力
ポートに通信する。変更されたトークンに応動して、こ
の出力ポートは要求した入力ポートに対して経路が設定
されたことを知らせる。同様に接続回路は競合解決トー
クンを変更して、経路塞り機能を示し、光スイツチネツ
トワークを通して経路が設定されたことを示すために指
示された出力ポートに対して変更された競合解決トーク
ンを通知する。
めの制御フイールドとアドレスフイールドを持つてい
る。ノード状態回路によつて経路信号が送信された後、
要求回路は要求トークンの制御フイールドを変更して許
可機能を示すようにして変更されたトークンを他の出力
ポートに通信する。変更されたトークンに応動して、こ
の出力ポートは要求した入力ポートに対して経路が設定
されたことを知らせる。同様に接続回路は競合解決トー
クンを変更して、経路塞り機能を示し、光スイツチネツ
トワークを通して経路が設定されたことを示すために指
示された出力ポートに対して変更された競合解決トーク
ンを通知する。
さらに、光データ交換ネツトワークを通る経路はその制
御フイールドが経路切断機能を示すトークンを制御ネツ
トワークに送信することによつて関連する入力ポートか
ら切断される。このトークンが要求回路から受信される
と状態回路は光データ交換ネツトワークを通る経路を除
去し、空きの競合解決トークンが競合回路によつて受信
される。
御フイールドが経路切断機能を示すトークンを制御ネツ
トワークに送信することによつて関連する入力ポートか
ら切断される。このトークンが要求回路から受信される
と状態回路は光データ交換ネツトワークを通る経路を除
去し、空きの競合解決トークンが競合回路によつて受信
される。
また要求回路はこのトークンの制御フイールドを更新し
て経路クリア機能を示し、この更新されたトークンを他
の出力ポートに通知して、接続された入力ポートに対し
て経路が除かれたことを知らせる。
て経路クリア機能を示し、この更新されたトークンを他
の出力ポートに通知して、接続された入力ポートに対し
て経路が除かれたことを知らせる。
さらに、光データスイツチアレイは光デバイスのグルー
プとして構成されていて、各グループはひつと入力ポー
トを任意の出力ポートにスイツチする機能を持つてい
る。ひとつの光デバイスは翻訳された経路信号に応動し
てひつとの入力ポートをひとつの出力ポートに通死す
る。
プとして構成されていて、各グループはひつと入力ポー
トを任意の出力ポートにスイツチする機能を持つてい
る。ひとつの光デバイスは翻訳された経路信号に応動し
てひつとの入力ポートをひとつの出力ポートに通死す
る。
第1のネツトワークが翻訳回路を経由して第2のネツト
ワークを制御するようになつた第1および第2のスイツ
チネツトワークを持つ複数の入力および出力ポートの間
でデータを通信するためにデータ交換システムを制御す
る方法は、第1のスイツチネツトワークが入力ポートか
らの要求に応動して、第1のスイツチネツトワーク中の
経路を設定し、第1のネツトワークを制御するために適
切な第1のネツトワークによる経路設定信号を発生し、
第2のネツトワークの構造を制御するのに適切な信号を
生ずるよう経路設定信号を翻訳し、第2のネツトワーク
が翻訳された経路設定信号に応動して要求した入力ポー
トと指定された出力ポートの間で第2のネツトワークを
通した経路を設定するステツプで制御を実行する。
ワークを制御するようになつた第1および第2のスイツ
チネツトワークを持つ複数の入力および出力ポートの間
でデータを通信するためにデータ交換システムを制御す
る方法は、第1のスイツチネツトワークが入力ポートか
らの要求に応動して、第1のスイツチネツトワーク中の
経路を設定し、第1のネツトワークを制御するために適
切な第1のネツトワークによる経路設定信号を発生し、
第2のネツトワークの構造を制御するのに適切な信号を
生ずるよう経路設定信号を翻訳し、第2のネツトワーク
が翻訳された経路設定信号に応動して要求した入力ポー
トと指定された出力ポートの間で第2のネツトワークを
通した経路を設定するステツプで制御を実行する。
詳細な説明 第1図に図示したものはケーブル128、翻訳回路102およ
びケーブル131を通してデータネツトワーク103を通る通
信路を決定するために制御ネツトワーク101を利用する
交換システムである。第1図に図示した交換システムは
光リンク114乃至115を経由して受信された情報に応動し
て、この情報を光リンク118乃至119に交換する。
びケーブル131を通してデータネツトワーク103を通る通
信路を決定するために制御ネツトワーク101を利用する
交換システムである。第1図に図示した交換システムは
光リンク114乃至115を経由して受信された情報に応動し
て、この情報を光リンク118乃至119に交換する。
例えば、出力ポート104が光リンク114を経由して、光リ
ンク119に通信されるべき情報を受信したときに、入力
ポート104はまず導体121を経由して要求トークンを制御
ネツトワーク101に送信し、入力ポート104から光リンク
122と光リンク125を経由して入力ポート111に行くデー
タネツトワーク103を経由した経路を決定する。制御ネ
ツトワーク101は導体121を経由して受信された要求トー
クンに応動して、このネツトワークを通る経路を設定す
るために制御ネツトワーク101を通してこの要求トーク
ンを通す経路を決める。制御ネツトワーク101を通る経
路が一度設定されると、このネツトワークはケーブル12
4を通して出力ポート110に対して要求トークンを送出し
て経路を設定を示し、ケーブル128を通して翻訳回路102
に対してデータネツトワーク経路情報を知らせる。この
情報に応動して後者の回路はケーブル131を通して制御
情報を送つて、データネツトワーク103を通る経路を設
定する。さらに、ケーブル127を経由したデータの転送
を開始することを示す競合解決トークンが出力ポート11
1に転送される。
ンク119に通信されるべき情報を受信したときに、入力
ポート104はまず導体121を経由して要求トークンを制御
ネツトワーク101に送信し、入力ポート104から光リンク
122と光リンク125を経由して入力ポート111に行くデー
タネツトワーク103を経由した経路を決定する。制御ネ
ツトワーク101は導体121を経由して受信された要求トー
クンに応動して、このネツトワークを通る経路を設定す
るために制御ネツトワーク101を通してこの要求トーク
ンを通す経路を決める。制御ネツトワーク101を通る経
路が一度設定されると、このネツトワークはケーブル12
4を通して出力ポート110に対して要求トークンを送出し
て経路を設定を示し、ケーブル128を通して翻訳回路102
に対してデータネツトワーク経路情報を知らせる。この
情報に応動して後者の回路はケーブル131を通して制御
情報を送つて、データネツトワーク103を通る経路を設
定する。さらに、ケーブル127を経由したデータの転送
を開始することを示す競合解決トークンが出力ポート11
1に転送される。
出力ポート110はケーブル124を経由して受信された要求
トークンに応動して、導体126を経由して入力ポート104
に対して確認信号を送信する。確認信号は入力ポート10
4に対して、データネツトワーク103を経由した経路が設
定されたことを示す。出力ポート111はケーブル127から
受信された競合解決トークンに応動して、光リンク125
を通して情報を受信するための適切な回路を初期化す
る。翻訳回路102はケーブル128を通して受信されたデー
タネツトワーク経路情報に応動して制御情報を発生し、
この情報をケーブル131を経由してデータネツトワーク1
03に送信する。データネツトワーク103はケーブル131を
経由して受信された制御情報に応動して光リンク122か
ら光リンク125への経路を設定する。
トークンに応動して、導体126を経由して入力ポート104
に対して確認信号を送信する。確認信号は入力ポート10
4に対して、データネツトワーク103を経由した経路が設
定されたことを示す。出力ポート111はケーブル127から
受信された競合解決トークンに応動して、光リンク125
を通して情報を受信するための適切な回路を初期化す
る。翻訳回路102はケーブル128を通して受信されたデー
タネツトワーク経路情報に応動して制御情報を発生し、
この情報をケーブル131を経由してデータネツトワーク1
03に送信する。データネツトワーク103はケーブル131を
経由して受信された制御情報に応動して光リンク122か
ら光リンク125への経路を設定する。
制御ネツトワーク101から出力ポート110に要求トークン
を送信し、経路が設定されたことを知らせるなめに、出
力ポート110から導体126を通して入力ポート104に対し
て確認信号を送信することによつて実行される機能は、
出力ポート111によつて、ケーブ127及び制御ネツトワー
ク101を通る経路を設定し、導体121を経由して入力ポー
ト104に行く逆方向にも送信できるようにすること当業
者には自明である。出力ポート111から入力ポート104へ
のこのような経路を通して送信される信号は入力ポート
104に対して経路の存在を示するためにも使用できる。
を送信し、経路が設定されたことを知らせるなめに、出
力ポート110から導体126を通して入力ポート104に対し
て確認信号を送信することによつて実行される機能は、
出力ポート111によつて、ケーブ127及び制御ネツトワー
ク101を通る経路を設定し、導体121を経由して入力ポー
ト104に行く逆方向にも送信できるようにすること当業
者には自明である。出力ポート111から入力ポート104へ
のこのような経路を通して送信される信号は入力ポート
104に対して経路の存在を示するためにも使用できる。
第2図および第3図は第1図の交換システムを詳細に示
している。第6図に関してより詳細に説明するが、104
のような入力ポートがデータネツトワーク108を通して
設定されるべき経路を要求するパケツトを光リンク114
から受信したときに、入力ポート104は第4図に図示す
るような要求トークンを121を通して制御ネツトワーク1
01に与える。要求トークンのアドレスは制御ネツトワー
クのどの段で要求を取扱うかを指定する。要求トークン
がその段に達して受信ノードに識別されたとき、受信ノ
ードは競合解決トークンが、その制御フイールドを空き
にセツトして競合解決トークン制御205から到来するの
を待つ。受信ノードは次に競合解決トークンの御フイー
ルドを塞りにセツトし、競合解決トークンを次のノード
に転送する。最終に、競合解決トークンは競合解決トー
クン制御に戻され、またポート111のような指定された
出力ポートに送信される。さらに、受信ノードはデータ
ネツトワーク103を設定するために、ケーブル128のよう
なケーブルを経由して、翻訳回路102に対して信号を送
り、出力ポート110のような出力ポートに対して許可を
与えるような制御フイールドを持つ受信要求トークンを
送信する。さらに、競合解決トークンはデータネツトワ
ーク103から光データを受信するべき出力ポートに転送
される。
している。第6図に関してより詳細に説明するが、104
のような入力ポートがデータネツトワーク108を通して
設定されるべき経路を要求するパケツトを光リンク114
から受信したときに、入力ポート104は第4図に図示す
るような要求トークンを121を通して制御ネツトワーク1
01に与える。要求トークンのアドレスは制御ネツトワー
クのどの段で要求を取扱うかを指定する。要求トークン
がその段に達して受信ノードに識別されたとき、受信ノ
ードは競合解決トークンが、その制御フイールドを空き
にセツトして競合解決トークン制御205から到来するの
を待つ。受信ノードは次に競合解決トークンの御フイー
ルドを塞りにセツトし、競合解決トークンを次のノード
に転送する。最終に、競合解決トークンは競合解決トー
クン制御に戻され、またポート111のような指定された
出力ポートに送信される。さらに、受信ノードはデータ
ネツトワーク103を設定するために、ケーブル128のよう
なケーブルを経由して、翻訳回路102に対して信号を送
り、出力ポート110のような出力ポートに対して許可を
与えるような制御フイールドを持つ受信要求トークンを
送信する。さらに、競合解決トークンはデータネツトワ
ーク103から光データを受信するべき出力ポートに転送
される。
競合解決トークン制御205は、導体220乃至223の各々を
経由して、夫々の導体220乃至223に垂直列として相互接
続されたノードに対して、競合解決トークンを周期的に
送信する。もしノードがそのアドレスビツトが0にセツ
トされた第4図に図示したようなパケツトを受信したと
き、ノードは第5図に図示するような競合解決トークン
を受信すると、その空塞ビツトを塞りにセツトしてか
ら、これを垂直列の次のノードに転送する。例えば、ノ
ード201は導体220を経由して受信された競合解決トーク
ンを導体226を通してノード225に転送する。
経由して、夫々の導体220乃至223に垂直列として相互接
続されたノードに対して、競合解決トークンを周期的に
送信する。もしノードがそのアドレスビツトが0にセツ
トされた第4図に図示したようなパケツトを受信したと
き、ノードは第5図に図示するような競合解決トークン
を受信すると、その空塞ビツトを塞りにセツトしてか
ら、これを垂直列の次のノードに転送する。例えば、ノ
ード201は導体220を経由して受信された競合解決トーク
ンを導体226を通してノード225に転送する。
前の例で、入力ポート104は第4図に図示し要求トーク
ンを、導体121を経由して、ノード201に転送する。第4
図に図示した要求トークンに応動して、ノード201はア
ドレスフイールドを減分し、結果として得られた要求ト
ークンを導体210を経由して、ノード202に転送する。ノ
ード202は要求トークンに応動して、再びアドレスフイ
ールドを1だけ減分して、結果として得られた要求トー
クンを導体211を通してノード203に転送する。ノード20
3はこの要求トークンに応動して、アドレスフイールド
の残りの数を0に減分し、得られた要求トークンをノー
ド204に転送する。
ンを、導体121を経由して、ノード201に転送する。第4
図に図示した要求トークンに応動して、ノード201はア
ドレスフイールドを減分し、結果として得られた要求ト
ークンを導体210を経由して、ノード202に転送する。ノ
ード202は要求トークンに応動して、再びアドレスフイ
ールドを1だけ減分して、結果として得られた要求トー
クンを導体211を通してノード203に転送する。ノード20
3はこの要求トークンに応動して、アドレスフイールド
の残りの数を0に減分し、得られた要求トークンをノー
ド204に転送する。
アドレスフイールドが0になつたノード203からの要求
トークンを受信したことに応動して、ノード204はその
制御フイールドが空きを示す競合解決トークンが導体22
8を通してノード227から到来するのを待つ。空きの競合
解決トークンを受信すると、ノード204は制御フイール
ドを空きから塞りに変更して、競合解決トークンを導体
214を経由して出力ポート111に再送する。さらに、ノー
ド204は要求トークン制御フイールドを変更して許可と
し、これをケーブル124の一部である導体213を経由して
出力ポート110に送信する。出力ポート110は変形された
要求トークンに応動して、導体126を経由して、入力ポ
ート104に対して確認信号を送信する。またノード204は
導体218を経由して接続転送信号を翻訳回路102に送る。
翻訳回路102は接続信号に応動して光リンク122から光リ
ンク125へのデータネツトワーク103を通る経路を付勢す
る。ノード204によつて受信された競合解決トークンが
もし塞りであれば、ノード204はただこの競合解決トー
クンを導体214を通して出力ポート111に転送する。出力
ポート111は塞り状態を示す競合解決トークンの受信に
応動して、もしデータがすでに受信されていなければ、
光リンク125を通るデータを受信する準備を実行する。
トークンを受信したことに応動して、ノード204はその
制御フイールドが空きを示す競合解決トークンが導体22
8を通してノード227から到来するのを待つ。空きの競合
解決トークンを受信すると、ノード204は制御フイール
ドを空きから塞りに変更して、競合解決トークンを導体
214を経由して出力ポート111に再送する。さらに、ノー
ド204は要求トークン制御フイールドを変更して許可と
し、これをケーブル124の一部である導体213を経由して
出力ポート110に送信する。出力ポート110は変形された
要求トークンに応動して、導体126を経由して、入力ポ
ート104に対して確認信号を送信する。またノード204は
導体218を経由して接続転送信号を翻訳回路102に送る。
翻訳回路102は接続信号に応動して光リンク122から光リ
ンク125へのデータネツトワーク103を通る経路を付勢す
る。ノード204によつて受信された競合解決トークンが
もし塞りであれば、ノード204はただこの競合解決トー
クンを導体214を通して出力ポート111に転送する。出力
ポート111は塞り状態を示す競合解決トークンの受信に
応動して、もしデータがすでに受信されていなければ、
光リンク125を通るデータを受信する準備を実行する。
第2図に図示するように制御ネツトワーク101を見れ
ば、第2図に図示されたノードの間で要求トークンを通
過させる方法によつて、入力ポート104乃至105の各々は
データネツトワーク103を通る経路を設定するのに均等
な優先順を有する。例えば、入力ポート104は競合解決
トークン制御205から導体220を通して受信された競合解
決トークンの受信に関連して最も高い優先順を持つてい
るが、入力ポート105は導体22を経由して競合解決トー
クン制御205から送られた競合解決トークンに関して最
も高い優先順を持つている。当業者によつて注意深く見
れば、優先順は他の入力ポート、および競合解決トーク
ン制御205から競合解決トークンを通信する導体に関連
して均等に分配される。
ば、第2図に図示されたノードの間で要求トークンを通
過させる方法によつて、入力ポート104乃至105の各々は
データネツトワーク103を通る経路を設定するのに均等
な優先順を有する。例えば、入力ポート104は競合解決
トークン制御205から導体220を通して受信された競合解
決トークンの受信に関連して最も高い優先順を持つてい
るが、入力ポート105は導体22を経由して競合解決トー
クン制御205から送られた競合解決トークンに関して最
も高い優先順を持つている。当業者によつて注意深く見
れば、優先順は他の入力ポート、および競合解決トーク
ン制御205から競合解決トークンを通信する導体に関連
して均等に分配される。
データネツトワーク103は第3図に詳細に示している。
第3図に示すようにスイツチノード314−4のようなス
イツチノードはチタン拡散ニオブ化リチウム技術を使用
して実装されている。この技術を使用してこのようなノ
ードを設計し、い実現する方法については、例えばR.C.
アルフアネスおよびR.V.シユミツトによるIEEEトランザ
クシヨン・オン・サーキツト・アンド・システム第CAS
−26巻第12号(1979年12月)の“交互△β手法を用いた
方向性結合器、スイツチ、変調器およびフイルタ”と題
する論文および米国特許4,284,663、米国特許4,439,265
を参照されたい。
第3図に示すようにスイツチノード314−4のようなス
イツチノードはチタン拡散ニオブ化リチウム技術を使用
して実装されている。この技術を使用してこのようなノ
ードを設計し、い実現する方法については、例えばR.C.
アルフアネスおよびR.V.シユミツトによるIEEEトランザ
クシヨン・オン・サーキツト・アンド・システム第CAS
−26巻第12号(1979年12月)の“交互△β手法を用いた
方向性結合器、スイツチ、変調器およびフイルタ”と題
する論文および米国特許4,284,663、米国特許4,439,265
を参照されたい。
翻訳回路102導体214を経由して制御ネツトワーク101の
ノード204から送信された信号に応動して、導体302を通
して送られた信号をノード314−1に送る。導体302を通
して伝えられられた信号に応動して、ノード205は光リ
ンク122を光リンク125に接続する。翻訳回路102によつ
て実行される翻訳は次式による。
ノード204から送信された信号に応動して、導体302を通
して送られた信号をノード314−1に送る。導体302を通
して伝えられられた信号に応動して、ノード205は光リ
ンク122を光リンク125に接続する。翻訳回路102によつ
て実行される翻訳は次式による。
Di(1)=1 c=1のとき i=入路番号 n=段の数 c=段番号 j=リンク番号 kは常にすぐ上の整数に丸められる。
▲Dc i▼=その段の位置iの段cのデータネツトワーク
中のノードで制御を実行する制御ネツトワーク101中の
ノード。
中のノードで制御を実行する制御ネツトワーク101中の
ノード。
入路ポート番号iは第3図の光リンク122乃至132につい
て1乃至4として割当てられる。データネツトワーク10
3については段の数は4である。段番号cはノード311−
1乃至313−4、ノード312−1乃至312−4、ノード313
−1乃至313−4およびノード314−1乃至314−4から
それぞれ成る段で1乃至4に対応する。インターリンク
番号jは段1と段2の間で、および段3と4の間では2
であり、段2と段3の間では1に等しい。第2図のノー
ドは対応する段にグループ化されており、ノード201は
段1の一部、ノード202は段2の一部、ノード203は段3
の一部、ノード204は段4の一部になつている。ノード2
01は▲D1 i▼=1で指定され、一応ノード230は両方の
場合で段番号cは1に等しいから▲D1 i▼=4で指定さ
れる。
て1乃至4として割当てられる。データネツトワーク10
3については段の数は4である。段番号cはノード311−
1乃至313−4、ノード312−1乃至312−4、ノード313
−1乃至313−4およびノード314−1乃至314−4から
それぞれ成る段で1乃至4に対応する。インターリンク
番号jは段1と段2の間で、および段3と4の間では2
であり、段2と段3の間では1に等しい。第2図のノー
ドは対応する段にグループ化されており、ノード201は
段1の一部、ノード202は段2の一部、ノード203は段3
の一部、ノード204は段4の一部になつている。ノード2
01は▲D1 i▼=1で指定され、一応ノード230は両方の
場合で段番号cは1に等しいから▲D1 i▼=4で指定さ
れる。
第3図のノード312−1を制御するノードを決定する例
を考えよう。上式に値を代入すると次のようになる。
を考えよう。上式に値を代入すると次のようになる。
ここで▲D(2-1) 1▼=▲D1 1▼=1 ここで▲D2 1▼=2は第2図のノード202をノード312−
1を制御するノードとして指定する。
1を制御するノードとして指定する。
光リンク122から光リンク125へのデータネツトワーク10
3を通る経路を除くには次のようにする。入力ポート104
は、制御フイールドが経路切断を示す“10"を含む以外
第4図に図示したものと同様のトークンを送出する。ノ
ード201、202および203は導体121を経由して受信された
新らしいトークンに応動して、第4図に図示した要求ト
ークンに関連して先に述べたのと同様の方法でこれを処
理する。導体212を通してこの新らしい要求トークンが
受信され、導体228を通して空き状態の競合解決トーク
ンを受信すると、ノード204はコネクタ218をして接続信
号を送出するのを止める。さらに、ノード204は出力ポ
ート110に対して導体213を経由して経路が除かれたこと
を示す制御ビツトを“11"にセツトした要求ノークンを
送出する。出力ポート110はこのトークンに応動して、
入力ポート104に確認信号を中継して戻し、これによつ
て入力ポート104に切断動作が行なわれたことを示す。
さらに、ノード204は出力ポート111への競合解決トーク
ンの制御フイールドを“11"に変更して、経路が切断さ
れたことを示す。
3を通る経路を除くには次のようにする。入力ポート104
は、制御フイールドが経路切断を示す“10"を含む以外
第4図に図示したものと同様のトークンを送出する。ノ
ード201、202および203は導体121を経由して受信された
新らしいトークンに応動して、第4図に図示した要求ト
ークンに関連して先に述べたのと同様の方法でこれを処
理する。導体212を通してこの新らしい要求トークンが
受信され、導体228を通して空き状態の競合解決トーク
ンを受信すると、ノード204はコネクタ218をして接続信
号を送出するのを止める。さらに、ノード204は出力ポ
ート110に対して導体213を経由して経路が除かれたこと
を示す制御ビツトを“11"にセツトした要求ノークンを
送出する。出力ポート110はこのトークンに応動して、
入力ポート104に確認信号を中継して戻し、これによつ
て入力ポート104に切断動作が行なわれたことを示す。
さらに、ノード204は出力ポート111への競合解決トーク
ンの制御フイールドを“11"に変更して、経路が切断さ
れたことを示す。
ノード204は第6図および第7図に詳細に示されてい
る。第6図は導体212を通して受信され、導体213を通し
て再送される要求を取扱う要求トークン回路600を図示
している。競合解決回路651は第7図に図示されてお
り、この回路は導体228を経由して受信され、導体214を
通して再送される競合解決トークンを取扱う。要求回路
600は第4図に図示したような要求トークンに応動し
て、要求トークンの制御フイールドに指定された機能を
実行する。これらの機能については以下の第1表に示し
ている。
る。第6図は導体212を通して受信され、導体213を通し
て再送される要求を取扱う要求トークン回路600を図示
している。競合解決回路651は第7図に図示されてお
り、この回路は導体228を経由して受信され、導体214を
通して再送される競合解決トークンを取扱う。要求回路
600は第4図に図示したような要求トークンに応動し
て、要求トークンの制御フイールドに指定された機能を
実行する。これらの機能については以下の第1表に示し
ている。
要求トークンの開始はトークンの開始ビツトを検出して
フリツプフロツプによつて検出され、これは導体631を
経由して開始信号を送信する。この開始信号に応動し
て、構成要素604、605および606はトークンのアドレス
ビツトを1だけ減分して、これらの減分されたアドレス
ビツトをゲート607を経由してシフトレジスタ608に転送
する。さらに、開始信号はカウンタ603を付勢し、アド
レスフイールドの終りを決定するために、減分の開始を
行なう。アドレスフイールドの終りで、カウンタ603は
導体632を経由してEOA信号を送信し、アドレスフイール
ドの終りを示す。さらに、開始信号の発生に応動して、
フリツプフロツプ610はゲート609とフリツプフロツプ61
1に関連して、アドレスフイールドに0が存在するかど
うかを検出する。0の存在は要求トークンがノード204
を宛先としているかどうかを示す。すべてのアドレスビ
ツトが導体212を経由して受信されたときに、もしアド
レスフイールドが“0"を含んでいればフリツプフロツプ
611は導体632を経由してコマンド信号を発生する。さら
に、ゲート635および634はEOA信号とクロツク信号に応
動して、要求トークンの制御ビツトをクロツクによつて
フリツプフロツプ612および613に与える。
フリツプフロツプによつて検出され、これは導体631を
経由して開始信号を送信する。この開始信号に応動し
て、構成要素604、605および606はトークンのアドレス
ビツトを1だけ減分して、これらの減分されたアドレス
ビツトをゲート607を経由してシフトレジスタ608に転送
する。さらに、開始信号はカウンタ603を付勢し、アド
レスフイールドの終りを決定するために、減分の開始を
行なう。アドレスフイールドの終りで、カウンタ603は
導体632を経由してEOA信号を送信し、アドレスフイール
ドの終りを示す。さらに、開始信号の発生に応動して、
フリツプフロツプ610はゲート609とフリツプフロツプ61
1に関連して、アドレスフイールドに0が存在するかど
うかを検出する。0の存在は要求トークンがノード204
を宛先としているかどうかを示す。すべてのアドレスビ
ツトが導体212を経由して受信されたときに、もしアド
レスフイールドが“0"を含んでいればフリツプフロツプ
611は導体632を経由してコマンド信号を発生する。さら
に、ゲート635および634はEOA信号とクロツク信号に応
動して、要求トークンの制御ビツトをクロツクによつて
フリツプフロツプ612および613に与える。
カウンタ602はEOA信号とクロツク信号に応動して制御フ
イールドの終りを判定し、導体636を経由して送信され
た制御フイールドの終りで、EOT信号を発生する。EOT信
号に応動して、要求トークンの制御ビツトが復号され
る。制御ビツトは要求機能か切断機能かを示す。第1表
に示すように許可あるいは経路クリアの機能は出力ポー
ト110に対して、どのような動作を行なつたかを示すた
めに要求トークン回路600によつて使用される。
イールドの終りを判定し、導体636を経由して送信され
た制御フイールドの終りで、EOT信号を発生する。EOT信
号に応動して、要求トークンの制御ビツトが復号され
る。制御ビツトは要求機能か切断機能かを示す。第1表
に示すように許可あるいは経路クリアの機能は出力ポー
ト110に対して、どのような動作を行なつたかを示すた
めに要求トークン回路600によつて使用される。
もしコマンドが要求であつて、導体228を経由して空き
の競合解決パケツトが受信されていれば、ゲート614、6
15、および617は要求パケツトがノード204宛の要求機能
を示すことと、その制御ビツトが空きにセツトされた競
合解決トークンが受信されたことを復号する。空きの競
合解決トークンの受信は空き信号の存在が、競合トーク
ン回路700から導体735を通して受信されることによつて
示される。もし要求機能が検出されれば、この事実は導
体636を通して送信されるEOT信号によつてフリツプフロ
ツプ616に入れられる。もしノードが転送状態にあり、
経路切断機能を示す要求トークンが受信されたときに
は、構成要素618乃至621は制御ビツト、転送信号、コマ
ンド信号およびEOT信号に応動してフリツプフロツプ621
から導体637を通して経路クリア信号を発生する。
の競合解決パケツトが受信されていれば、ゲート614、6
15、および617は要求パケツトがノード204宛の要求機能
を示すことと、その制御ビツトが空きにセツトされた競
合解決トークンが受信されたことを復号する。空きの競
合解決トークンの受信は空き信号の存在が、競合トーク
ン回路700から導体735を通して受信されることによつて
示される。もし要求機能が検出されれば、この事実は導
体636を通して送信されるEOT信号によつてフリツプフロ
ツプ616に入れられる。もしノードが転送状態にあり、
経路切断機能を示す要求トークンが受信されたときに
は、構成要素618乃至621は制御ビツト、転送信号、コマ
ンド信号およびEOT信号に応動してフリツプフロツプ621
から導体637を通して経路クリア信号を発生する。
要求トークンの制御部の復号が行なわれたあとで、トー
クンは導体213を通して送信される。もし要求機能が要
求トークンの制御フイールドで検出されなければ、AND
ゲート625は要求が生じなかつたという事実とEOT信号に
応動して、ORゲート627を動作してREADY1信号を導体638
を通して送出する。制御フイールドで経路切断機能が受
信されれば、導体637を通してORゲート639に送信された
経路クリア信号が、フリツプフロツプ612をプリセツト
し制御フイールドが“11"を含むようになり、これで経
路がクリアされたことを示すことになる。
クンは導体213を通して送信される。もし要求機能が要
求トークンの制御フイールドで検出されなければ、AND
ゲート625は要求が生じなかつたという事実とEOT信号に
応動して、ORゲート627を動作してREADY1信号を導体638
を通して送出する。制御フイールドで経路切断機能が受
信されれば、導体637を通してORゲート639に送信された
経路クリア信号が、フリツプフロツプ612をプリセツト
し制御フイールドが“11"を含むようになり、これで経
路がクリアされたことを示すことになる。
コントローラ629はREADY信号とクロツク信号とに応動し
て、マルチプレクサ628がシフトレジスタ608の出力を受
信できるようにする。このシフトレジスタはREADY1信号
に応動して、その出力をマルチプレクサ628に転送す
る。シフトレジスタ608の第1ビツトは1にプセツトさ
れて開始ビツトであることを示す。コントローラ629に
よつて、開始ビツトのアドレスフイールドがマルチプレ
クサ628を通してシフトアウトされたことが示される
と、これはマルチプレクサ628がフリツプフロツプ613の
出力を受理できるようにする。フリツプフロツプ612お
よび613はANDゲート634の出力に応動して制御フイール
ドをマルチプレクサ628に転送する。ANDゲート634はク
ロツク信号とORゲート635の入力であるRAEDY1信号に応
動する。制御フイールドが多重化して出力されたあと、
コトローラ629は要求トークン回路600を標準的な方法で
リセツトして、次の要求トークンの受信の準備をする。
て、マルチプレクサ628がシフトレジスタ608の出力を受
信できるようにする。このシフトレジスタはREADY1信号
に応動して、その出力をマルチプレクサ628に転送す
る。シフトレジスタ608の第1ビツトは1にプセツトさ
れて開始ビツトであることを示す。コントローラ629に
よつて、開始ビツトのアドレスフイールドがマルチプレ
クサ628を通してシフトアウトされたことが示される
と、これはマルチプレクサ628がフリツプフロツプ613の
出力を受理できるようにする。フリツプフロツプ612お
よび613はANDゲート634の出力に応動して制御フイール
ドをマルチプレクサ628に転送する。ANDゲート634はク
ロツク信号とORゲート635の入力であるRAEDY1信号に応
動する。制御フイールドが多重化して出力されたあと、
コトローラ629は要求トークン回路600を標準的な方法で
リセツトして、次の要求トークンの受信の準備をする。
もし要求機能が受信された、競合解決トークンが空き状
態を示していれば、フリツプフロツプ719からの許可信
号が発生され、ORゲート627によつてREADY1信号が発生
されて、導体638を通して送信される。許可信号はまたO
Rゲート639を経由してフリツプフロツプ612をプリセツ
トする。シフトレジスタ608およびフリツプフロツプ61
2、613中の情報はコントローラ629の制御下にマルチプ
レクサ628を通してシフトして出される。
態を示していれば、フリツプフロツプ719からの許可信
号が発生され、ORゲート627によつてREADY1信号が発生
されて、導体638を通して送信される。許可信号はまたO
Rゲート639を経由してフリツプフロツプ612をプリセツ
トする。シフトレジスタ608およびフリツプフロツプ61
2、613中の情報はコントローラ629の制御下にマルチプ
レクサ628を通してシフトして出される。
競合トークン回路700は第7図に詳細に図示されてい
る。この回路は導体228を通して受信された第5図に図
示するような競合解決トークンえ能動して動作する。ア
ドレスフイールドは宛先ノードを決定するためには使用
されず、競合解決トークンを捕捉した受信出力ポートを
指定する。フリツプフロツプ701は開始ビツトに応動し
て導体730を通して開始信号を送信する。開始信号はフ
リツプフロツプ705、706への制御フイールドの転送を付
勢する。制御フイールドがフリツプフロツプ705、706に
入れられたあと、カウンタはEOB信号を発生し、これは
構成要素709および710を経由して、アドレスビツトをシ
フトレジスタ714にシフトする。アドレスフイールドが
シフトレジスタ714にシフトされる前に、これは構成要
素710および711によつて1だけ減分される。アドレスフ
イールドが完全に受信されたときに、カウンタ702は導
体731上にEOT1信号を発生する。もし要素トークン回路6
00からの要求が待ち合わせており、これがフリツプフロ
ツプ616の出力から送信された要求信号によつて示さ
れ、今受信された競合解決トークンの制御フイールドが
“00"に等しければ、フリツプフロツプ719はゲート717
および718を経由してセツトされ、データネツトワーク1
03中で経路が許可されたことを示す。この事実はフリツ
プフロツプ719の出力から導体732を経由して、許可信号
が送信されることによつて示される。この結果としてフ
リツプフロツプ723は転送状態にセツトされ、導体218を
通して転送信号を受信して、データネツトワーク103を
通る経路を設定する。
る。この回路は導体228を通して受信された第5図に図
示するような競合解決トークンえ能動して動作する。ア
ドレスフイールドは宛先ノードを決定するためには使用
されず、競合解決トークンを捕捉した受信出力ポートを
指定する。フリツプフロツプ701は開始ビツトに応動し
て導体730を通して開始信号を送信する。開始信号はフ
リツプフロツプ705、706への制御フイールドの転送を付
勢する。制御フイールドがフリツプフロツプ705、706に
入れられたあと、カウンタはEOB信号を発生し、これは
構成要素709および710を経由して、アドレスビツトをシ
フトレジスタ714にシフトする。アドレスフイールドが
シフトレジスタ714にシフトされる前に、これは構成要
素710および711によつて1だけ減分される。アドレスフ
イールドが完全に受信されたときに、カウンタ702は導
体731上にEOT1信号を発生する。もし要素トークン回路6
00からの要求が待ち合わせており、これがフリツプフロ
ツプ616の出力から送信された要求信号によつて示さ
れ、今受信された競合解決トークンの制御フイールドが
“00"に等しければ、フリツプフロツプ719はゲート717
および718を経由してセツトされ、データネツトワーク1
03中で経路が許可されたことを示す。この事実はフリツ
プフロツプ719の出力から導体732を経由して、許可信号
が送信されることによつて示される。この結果としてフ
リツプフロツプ723は転送状態にセツトされ、導体218を
通して転送信号を受信して、データネツトワーク103を
通る経路を設定する。
もし許可信号が発生されれば、そのときにはフリツプフ
ロツプ706は競合解決トークンが導体214を通して外にシ
フトされる前にプリセツトされる。このフリツプフロツ
プのセツトによつて、制御ビツトは空きから塞りに変化
する。制御ビツトによつて規定される機能は第2表に示
されている。
ロツプ706は競合解決トークンが導体214を通して外にシ
フトされる前にプリセツトされる。このフリツプフロツ
プのセツトによつて、制御ビツトは空きから塞りに変化
する。制御ビツトによつて規定される機能は第2表に示
されている。
許可信号が発生されたとき、ORゲート722はREADY2信号
を発生し、これはコントローラ729を付勢して、マルチ
プレクサ715を制御してまず定常段“1"を選択し、次に
フリツプフロツプ705および706を選択し、最後にシフト
レジスタ714を選択して、導体214上の競合解決トークン
を送信する。
を発生し、これはコントローラ729を付勢して、マルチ
プレクサ715を制御してまず定常段“1"を選択し、次に
フリツプフロツプ705および706を選択し、最後にシフト
レジスタ714を選択して、導体214上の競合解決トークン
を送信する。
競合解決トークンが受信されたとき、もし要求トークン
回路600からの要求が係属中でなければ、EOT1信号がカ
ウンタ702によつて発生されたあと、ゲート721と722は
ただちにREADY2信号を発生する。この場合も、フリツプ
フロツプ705および706およびシフトレジスタ714中の情
報はマルチプレクサ715と体214を通して送信される。
回路600からの要求が係属中でなければ、EOT1信号がカ
ウンタ702によつて発生されたあと、ゲート721と722は
ただちにREADY2信号を発生する。この場合も、フリツプ
フロツプ705および706およびシフトレジスタ714中の情
報はマルチプレクサ715と体214を通して送信される。
もし要求トークン回路600が経路クリアコマンドを指定
していれば、ANDゲート724は経路クリア信号とEOT1信号
とに応動してCLEAR1信号を発生する。この経路クリア信
号は競合解決トークンがシフトして出される前にANDゲ
ート727を経由してフリツプフロツプ728をリセツトす
る。フリツプフロツプ728のリセツトは転送信号の翻訳
回路102への送信を止め、これによつてデータネツトワ
ーク103を通る経路を除去する。
していれば、ANDゲート724は経路クリア信号とEOT1信号
とに応動してCLEAR1信号を発生する。この経路クリア信
号は競合解決トークンがシフトして出される前にANDゲ
ート727を経由してフリツプフロツプ728をリセツトす
る。フリツプフロツプ728のリセツトは転送信号の翻訳
回路102への送信を止め、これによつてデータネツトワ
ーク103を通る経路を除去する。
上述した実施例は本発明の原理を単に図示するものにす
ぎないことを理解されたい。本発明と精神と範囲を逸脱
することなく、当業者には多くの他の構成を工夫するこ
とできることは明らかである。
ぎないことを理解されたい。本発明と精神と範囲を逸脱
することなく、当業者には多くの他の構成を工夫するこ
とできることは明らかである。
第1図は本発明の主題である交換システムの図; 第2図および第3図は第1図に図示した交換システムの
詳細図; 第4図は第2図および第3図の交換システムで使用され
る要求トークンの図; 第5図は第2図および第3図の交換システムで使用され
る競合解決トークンの図; 第6図および第7図は第2図のノード204の詳細図; 第8図は第6図および第7図を組合わせる方法を示す図
である。 〔主要部分の符号の説明〕 入力ポート……104、105 出力ポート……110、111 第1の交換ネツトワーク……101 第2の交換ネツトワーク……103 翻訳手段……102
詳細図; 第4図は第2図および第3図の交換システムで使用され
る要求トークンの図; 第5図は第2図および第3図の交換システムで使用され
る競合解決トークンの図; 第6図および第7図は第2図のノード204の詳細図; 第8図は第6図および第7図を組合わせる方法を示す図
である。 〔主要部分の符号の説明〕 入力ポート……104、105 出力ポート……110、111 第1の交換ネツトワーク……101 第2の交換ネツトワーク……103 翻訳手段……102
Claims (19)
- 【請求項1】複数の入力ポート(104、105)から複数の
出力ポート(110、111)へデータを通信する交換方式で
あって、該方式は、 該入力ポートの1つからの経路要求に応答して第1の交
換ネットワークを通る要求された経路を設定する該第1
の交換ネットワーク(101)と、 該複数の入力ポートから該複数の出力ポートへデータを
通信する第2の交換ネットワーク(103)とを含み、 該第1の交換ネットワーク(101)は該第1の交換ネッ
トワークを通る該経路が設定されるのに応答して該第2
の交換ネットワークを制御する信号を発生しており、そ
して該方式は、 該第2の交換ネットワーク(103)を制御するのに使用
する該第1の交換ネットワーク(101)を通る経路を変
換するために発生された信号を翻訳する手段(102)を
含み、 該第2の交換ネットワーク(103)は翻訳された信号に
応答して該入力ポートの該1つから該出力ポートの1つ
へデータを通信するために経路を設定しており、 該第1の交換ネットワーク(101)は複数の段を有しか
つ自己ルーティング交換タイプであり、 該第2の交換ネットワーク(103)は該自己ルーティン
グ交換タイプ以外の交換構造を利用しており、 該第1の交換ネットワーク(101)はあるタイプの物理
技術を使用して構造されており、 該第2の交換ネットワーク(103)は光学マトリックス
交換ネットワークの型式の別のタイプの物理技術を使用
して製造されており、 該第1の交換ネットワーク(101)はさらにデータ経路
が該第2の交換ネットワーク(103)を通過して設定さ
れたことを該出力ポート(110、111)の該1つへ指示す
る手段(700)を含むことを特徴とする交換方式。 - 【請求項2】特許請求の範囲第1項記載の交換方式にお
いて、該第1の交換ネットワークはさらに要求された経
路が設定された際、該入力ポートの該1つへ警報を出す
手段(628)を含むことを特徴とする交換方式。 - 【請求項3】特許請求の範囲第1項記載の交換方式にお
いて、該経路要求は該段の1つを指定するアドレス信号
と要求機能を示す制御信号とを有するトークンと、 該指定された段内の競合を解決する別のトークンを該指
定された段へ送信する手段(600)とを含み、 該指定された段は該トークン及び該別のトークンに応答
して他の信号を発生する手段を含むことを特徴とする交
換方式。 - 【請求項4】特許請求の範囲第3項記載の交換方式にお
いて、該指定された段はさらに該トークン及び該別のト
ークンに応答して該トークンの該制御信号を変更する手
段と、 経路の設定を指示するために該入力ポートの該1つへ変
更したトークンを通信する手段とを含むことを特徴とす
る交換方式。 - 【請求項5】特許請求の範囲第4項の交換方式におい
て、該指定した段はさらに該トークン及び該別のトーク
ンに応答して、経路が設定されたことを示しかつ変更パ
ケットを該出力ポートの該1つへ通信するよう該別のト
ークンの該制御信号を変更する手段を含むことを特徴と
する交換方式。 - 【請求項6】特許請求の範囲第5項記載の交換方式にお
いて、該第2の交換ネットワーク(103)を制御するの
に使用する、該第1の交換ネットワーク(101)を通過
する該経路を変換するよう該発生した経路信号を翻訳す
る手段(102)を含み、 該第2の交換ネットワーク(103)は翻訳された信号に
応答して該入力ポート(104、105)の該1つから該出力
ポート(110、111)の1つへデータを通信するために経
路を設定することを特徴とする交換方式。 - 【請求項7】特許請求の範囲第6項の交換方式におい
て、該トークンは該トークン及び該別のトークンの状態
を示すアドレス信号及び制御信号を含み、該決定手段は
該トークンに応答して許可機能を示すよう該制御信号を
変更する手段と、 該入力ポートの該1つへ信号を送る別の出力ポートへ該
変更されたトークンを通信する手段とを含むことを特徴
とする交換方式。 - 【請求項8】特許請求の範囲第6項記載の交換方式にお
いて、該決定手段はさらに、制御信号が決定した経路切
断機能を示す、該入力ポートの該1つを介して受信され
た第2のトークンに応答してアイドル状態を示す、該送
信手段から受信された第3のトークン受信時に該経路信
号の発生を停止する手段を含むことを特徴とする交換方
式。 - 【請求項9】特許請求の範囲第8項の交換方式におい
て、該停止手段は経路クリア機能を示す該第2のトーク
ンの該制御信号を更新する手段を含み、 該通信手段はさらに更新された第2のトークンに応答し
て該第2のトークンを該入力ポートの該1つへ信号を送
る該他の出力ポートへ通信し該経路が除去されたことを
該入力ポートの該1つへ通知することを特徴とする交換
方式。 - 【請求項10】特許請求の範囲第8項記載の交換方式に
おいて、該別のトークンはアドレス信号と制御信号を含
み、該指示手段は経路ビジー機能を示すよう該別のトー
クンの該制御信号を変更する手段と、 変更された別のトークンを該出力ポートの該1つへ送信
し、それによって該経路が設定されたことを示す手段と
を含むことを特徴とする交換方式。 - 【請求項11】特許請求の範囲第10項の交換方式におい
て、該指示手段はさらに、制御信号が経路クリア機能を
示す該第2のトークンの受信に応答して制御信号がアイ
ドル機能を示す該第3のトークンを変更しその結果該変
更された制御信号が経路クリア機能を示す手段を含み、 該送信手段はさらに、変更された第3のトークンに応答
して該第3のトークンを該出力ポートの該1つへ信号を
送信し、それによって該経路が除去されたことを示すこ
とを特徴とする交換方式。 - 【請求項12】特許請求の範囲第11項の交換方式におい
て、該第2の交換ネットワークは複数のグループの交換
ノードを含み、各々の該グループは該入力ポートの該1
つを該出力ポートのいずれかへ相互接続でき、 該翻訳手段はさらに、該発生した経路信号に応答して該
翻訳した経路信号を該第2の交換ネットワークの該交換
ノードの1つへ送信して、それによって入力ポートの該
1つを該出力ポートの該1つへ相互接続することを特徴
とする交換方式。 - 【請求項13】特許請求の範囲第11項記載の交換方式に
おいて、該交換ネットワークの各段の交換ノードは相互
に比較して均等な優先順で該他の交換ネットワークを通
過してすべての該出力ポートへの経路を設定できるよう
に相互接続されていることを特徴とする交換方式。 - 【請求項14】特許請求の範囲第13項の交換方式におい
て、各交換ノードは光学的に該データを交換するチタン
拡散ニオブ化リチウム素子から構成されることを特徴と
する交換方式。 - 【請求項15】交換方式を制御する方法であって、該方
法は、 第1の交換ネットワーク(101)を通る経路を、入力ポ
ートの1つから該第1の交換ネットワークを通過する経
路を規定するアドレスに応答する第1の交換ネットワー
クによって設定する工程を含み、該設定工程は、 該第1の交換ネットワークによって該第1の交換ネット
ワークを通る該経路を決定するためのアドレス信号を質
問する工程と、 該質問したアドレス信号に応答して該第1の交換ネット
ワークを通る該経路を該ネットワークによって固定する
工程と、 該第1の交換ネットワークによって第2の交換ネットワ
ーク(103)を制御するための経路設定信号を、該第1
の交換ネットワークを通過する該経路が設定されるのに
応答して該第2のネットワークによる使用のために該第
1のネットワークを通過する該経路を変換することによ
って発生する工程と、 翻訳回路(102)によって該第2の交換ネットワークへ
通信するために経路設定信号を翻訳する工程と、 該入力ポート(104、105)の該1つから該出力ポート
(110、111)の1つへデータを通信するために翻訳され
た信号に応答して該第2の交換ネットワーク(103)を
通過する経路を設定する工程と、 データ経路が該第1の交換ネットワークによって該第2
の交換ネットワークを通過して設定されたことを該出力
ポートの該1つへ示す工程とを含むことを特徴とする方
法。 - 【請求項16】特許請求の範囲第15項記載の方法におい
て、該第1の交換ネットワークを通過する要求された経
路の設定時に該入力ポートの該1つに警報を出す工程を
さらに含むことを特徴とする方法。 - 【請求項17】特許請求の範囲第16項の方法において、
該第1の交換ネットワークは複数の段を含み、各段は複
数の交換ノードを有しており、 該経路要求は該段の1つを指定するアドレス信号と要求
機能を示す制御信号とを有するトークンと、特定の段に
おいてどの交換ノードが優先順を有するかを決定する解
決制御トークンを送信するために解決制御回路と含み、
そして、該設定工程は、 該トークンの該アドレス信号によって指定された段内の
競合解決トークンの1つを送信する工程と、 該トークン及び該競合解決トークンの該1つに応答して
該指定した段内の該交換ノードの1つによって該経路設
定信号を発生する工程とを含むことを特徴とする方法。 - 【請求項18】特許請求の範囲第17項記載の方法におい
て、該警報を出す工程はさらに、 該トークンの制御信号を変更する工程と、 経路設定を指示するために該入力ポートの該1つへ信号
を送る別の出力ポートへ変更されたトークンを通信する
工程とを含むことを特徴とする方法。 - 【請求項19】特許請求の範囲第18項の方法において、
該競合解決トークンはさらに競合制御信号を含み、該指
示工程は経路が設定されたことを示すよう該競合制御信
号を変更する工程と、 変更された競合解決トークンを該出力ポートの該1つへ
通信する工程とを含むことを特徴とする方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US06/803,091 US4706240A (en) | 1985-11-29 | 1985-11-29 | Switching system having multiple parallel switching networks |
US803091 | 1985-11-29 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS62143540A JPS62143540A (ja) | 1987-06-26 |
JPH0732392B2 true JPH0732392B2 (ja) | 1995-04-10 |
Family
ID=25185554
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP28218186A Expired - Lifetime JPH0732392B2 (ja) | 1985-11-29 | 1986-11-28 | 交換方式 |
Country Status (8)
Country | Link |
---|---|
US (1) | US4706240A (ja) |
EP (1) | EP0224244B1 (ja) |
JP (1) | JPH0732392B2 (ja) |
KR (1) | KR940011760B1 (ja) |
CN (1) | CN86108038A (ja) |
AU (1) | AU584762B2 (ja) |
CA (1) | CA1254640A (ja) |
DE (1) | DE3677719D1 (ja) |
Families Citing this family (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4731878A (en) * | 1985-11-29 | 1988-03-15 | American Telephone And Telegraph Company, At&T Bell Laboratories | Self-routing switch node combining electronic and photonic switching |
US5230079A (en) * | 1986-09-18 | 1993-07-20 | Digital Equipment Corporation | Massively parallel array processing system with processors selectively accessing memory module locations using address in microword or in address register |
US4985832A (en) * | 1986-09-18 | 1991-01-15 | Digital Equipment Corporation | SIMD array processing system with routing networks having plurality of switching stages to transfer messages among processors |
US4817084A (en) * | 1986-10-16 | 1989-03-28 | Bell Communications Research, Inc. | Batcher-Banyan packet switch with output conflict resolution scheme |
US4782478A (en) * | 1987-03-04 | 1988-11-01 | Bell Communications Research, Inc. | Time division circuit switch |
DE3714385A1 (de) * | 1987-04-30 | 1988-11-10 | Philips Patentverwaltung | Verfahren und schaltungsanordnung zur koppelfeldsteuerung in einem vermittlungssystem |
JPH0732404B2 (ja) * | 1987-11-09 | 1995-04-10 | 沖電気工業株式会社 | パケット交換方式 |
IT1219054B (it) * | 1988-02-29 | 1990-04-24 | Cselt Centro Studi Lab Telecom | Nodo per rete a commutazione veloce di pacchetto in tecnologia ottico elettrica |
US5268896A (en) * | 1988-03-26 | 1993-12-07 | Alcatel N.V. | Communication switching element |
DE68921291T2 (de) * | 1988-11-15 | 1995-08-10 | Ibm | TDM-Schaltmatrixsteuerung. |
FR2642252A1 (fr) * | 1989-01-26 | 1990-07-27 | Centre Nat Rech Scient | Unite d'interconnexion entre circuits, notamment du type crossbar procede de mise en oeuvre d'une unite d'interconnexion entre circuits, et utilisations d'une unite d'interconnexion entre circuits |
US4955016A (en) * | 1989-08-29 | 1990-09-04 | At&T Bell Laboratories | Interconnect fabric providing connectivity between an input and arbitrary output(s) of a group of outlets |
US4955017A (en) * | 1989-08-29 | 1990-09-04 | At&T Bell Laboratories | Growable packet switch architecture |
US5313590A (en) * | 1990-01-05 | 1994-05-17 | Maspar Computer Corporation | System having fixedly priorized and grouped by positions I/O lines for interconnecting router elements in plurality of stages within parrallel computer |
DE69112687T2 (de) * | 1990-03-14 | 1996-02-08 | Alcatel Nv | ATM-artiges Vermittlungselement mit mehreren Betriebsarten und dieses enthaltendes Vermittlungsnetzwerk. |
US5024993A (en) * | 1990-05-02 | 1991-06-18 | Microelectronics & Computer Technology Corporation | Superconducting-semiconducting circuits, devices and systems |
US5774698A (en) * | 1991-02-22 | 1998-06-30 | International Business Machines Corporation | Multi-media serial line switching adapter for parallel networks and heterogeneous and homologous computer system |
GB2258366B (en) * | 1991-08-02 | 1995-03-29 | Plessey Telecomm | An ATM switching arrangement |
WO1993003580A1 (en) * | 1991-08-05 | 1993-02-18 | Honeywell Inc. | Scalable self-routing nonblocking message switching and routing network |
CA2113647A1 (en) * | 1991-08-05 | 1993-02-18 | Aloke Guha | Crossbar with return net for scalable self-routing non-blocking message switching and routing system |
IT1257546B (it) * | 1992-06-15 | 1996-01-30 | Cselt Centro Studi Lab Telecom | Commutatore ottico per reti a commutazione veloce di cella. |
US5404537A (en) * | 1992-09-17 | 1995-04-04 | International Business Machines Corp. | Priority interrupt switching apparatus for real time systems |
EP0702471B1 (en) * | 1994-09-13 | 2001-11-21 | Alcatel | Method for modifying a multicast tree in a switching network |
US5881065A (en) * | 1995-10-04 | 1999-03-09 | Ultra-High Speed Network And Computer Technology Laboratories | Data transfer switch for transferring data of an arbitrary length on the basis of transfer destination |
JP2000261433A (ja) * | 1999-03-04 | 2000-09-22 | Toshiba Microelectronics Corp | スイッチングエレメント及びパケットスイッチ |
US6618371B1 (en) * | 1999-06-08 | 2003-09-09 | Cisco Technology, Inc. | Butterfly network with switches set for two node disjoint paths and method for forming the paths |
US6850704B1 (en) * | 1999-09-14 | 2005-02-01 | Lucent Technologies Inc. | Low-overhead fault-tolerance techniques for optical and other cross-connect systems |
US6707831B1 (en) * | 2000-02-21 | 2004-03-16 | Hewlett-Packard Development Company, L.P. | Mechanism for data forwarding |
US6839795B1 (en) * | 2000-05-31 | 2005-01-04 | Silicon Labs Cp, Inc. | Priority cross-bar decoder |
US7048292B2 (en) * | 2003-09-25 | 2006-05-23 | David Weagle | Bicycle suspension systems |
US8930582B2 (en) * | 2003-10-31 | 2015-01-06 | Oracle America, Inc. | Method and apparatus for regulating communications between multiple transmitters and receivers |
KR100807539B1 (ko) * | 2006-07-19 | 2008-02-28 | 엘에스산전 주식회사 | 인버터와 다수의 옵션 카드 간의 통신 장치 및 통신 방법 |
CN101459593B (zh) * | 2007-12-14 | 2011-11-23 | 华为技术有限公司 | 业务交换的方法和设备及业务交换单元 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3573377A (en) * | 1969-02-24 | 1971-04-06 | Bell Telephone Labor Inc | Equipment to coordinate establishment of audio and video connections through switching systems |
US3612767A (en) * | 1969-06-11 | 1971-10-12 | Bell Telephone Labor Inc | Equipment for selectively establishing audio and wideband communication paths through two autonomous switching systems |
FR2447652A1 (fr) * | 1979-01-24 | 1980-08-22 | Materiel Telephonique | Operateur pour reseau de commutation de donnees numeriques par paquets |
US4494230A (en) * | 1982-06-25 | 1985-01-15 | At&T Bell Laboratories | Fast packet switching system |
EP0127570A3 (de) * | 1983-05-19 | 1985-05-15 | Heinrich-Hertz-Institut für Nachrichtentechnik Berlin GmbH | Lokales Kommunikationssystem mit einem Sternnetz und optischen Kanälen |
US4627048A (en) * | 1984-10-09 | 1986-12-02 | At&T Bell Laboratories | Routing address bit selection in a packet switching network |
US4639910A (en) * | 1984-12-14 | 1987-01-27 | Itt Corporation | Apparatus for establishing communication paths |
US4679189A (en) * | 1985-11-27 | 1987-07-07 | American Telephone And Telegraph Company | Alternate routing arrangement |
US4731878A (en) * | 1985-11-29 | 1988-03-15 | American Telephone And Telegraph Company, At&T Bell Laboratories | Self-routing switch node combining electronic and photonic switching |
-
1985
- 1985-11-29 US US06/803,091 patent/US4706240A/en not_active Expired - Lifetime
-
1986
- 1986-11-13 CA CA000522872A patent/CA1254640A/en not_active Expired
- 1986-11-25 DE DE8686116360T patent/DE3677719D1/de not_active Expired - Fee Related
- 1986-11-25 EP EP86116360A patent/EP0224244B1/en not_active Expired - Lifetime
- 1986-11-27 KR KR1019860010030A patent/KR940011760B1/ko not_active IP Right Cessation
- 1986-11-28 CN CN198686108038A patent/CN86108038A/zh active Pending
- 1986-11-28 JP JP28218186A patent/JPH0732392B2/ja not_active Expired - Lifetime
- 1986-11-28 AU AU65829/86A patent/AU584762B2/en not_active Ceased
Also Published As
Publication number | Publication date |
---|---|
KR940011760B1 (ko) | 1994-12-23 |
EP0224244A3 (en) | 1988-10-26 |
US4706240A (en) | 1987-11-10 |
AU584762B2 (en) | 1989-06-01 |
AU6582986A (en) | 1987-06-04 |
KR870005308A (ko) | 1987-06-08 |
EP0224244A2 (en) | 1987-06-03 |
CA1254640A (en) | 1989-05-23 |
DE3677719D1 (de) | 1991-04-04 |
CN86108038A (zh) | 1987-08-19 |
EP0224244B1 (en) | 1991-02-27 |
JPS62143540A (ja) | 1987-06-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH0732392B2 (ja) | 交換方式 | |
US4731878A (en) | Self-routing switch node combining electronic and photonic switching | |
US5430442A (en) | Cross point switch with distributed control | |
RU2117405C1 (ru) | Система связи | |
KR0132944B1 (ko) | 데이터 교환장치 | |
US5235592A (en) | Dynamic switch protocols on a shared medium network | |
GB2251356A (en) | Adaptive message routing for multi dimensional networks | |
JPH02151151A (ja) | 交換システム | |
EP0405208B1 (en) | Multistage network with distributed pipelined control | |
JPH0771110B2 (ja) | 自己経路選択パケツトスイツチ回路網 | |
US5285449A (en) | Protocol for hybrid local area networks | |
JPH0636501B2 (ja) | 光信号自動交換システム | |
EP0653863B1 (en) | Arbitration apparatus and method for controlling the access to a network | |
US6657973B1 (en) | Communications node, network system and method of controlling network system | |
JPH04227152A (ja) | バス制御のための中立監視システムおよびその方法 | |
EP0166193B1 (en) | Switch configured communication network | |
Hahne et al. | Fault-tolerant multimesh networks | |
JP3309212B2 (ja) | ネットワークスイッチ装置 | |
JP3075276B2 (ja) | ファイバーチャネルファブリックおよびファブリックポート | |
Varma | Optical Switched-Star Networks for Computer-System Interconnection | |
JPH0433182B2 (ja) |