JPH05501643A - 一般化された接続ネットワーク - Google Patents
一般化された接続ネットワークInfo
- Publication number
- JPH05501643A JPH05501643A JP2515080A JP51508090A JPH05501643A JP H05501643 A JPH05501643 A JP H05501643A JP 2515080 A JP2515080 A JP 2515080A JP 51508090 A JP51508090 A JP 51508090A JP H05501643 A JPH05501643 A JP H05501643A
- Authority
- JP
- Japan
- Prior art keywords
- network
- branch
- state
- outputs
- inputs
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q3/00—Selecting arrangements
- H04Q3/64—Distributing or queueing
- H04Q3/68—Grouping or interlacing selector groups or stages
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Macromolecular Compounds Obtained By Forming Nitrogen-Containing Linkages In General (AREA)
- Addition Polymer Or Copolymer, Post-Treatments, Or Chemical Modifications (AREA)
- Control Of Motors That Do Not Use Commutators (AREA)
- Non-Reversible Transmitting Devices (AREA)
- Optical Communication System (AREA)
- Optical Integrated Circuits (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるため要約のデータは記録されません。
Description
【発明の詳細な説明】
一般化された接続ネットワーク
本発明は一般化された接続ネットワーク、特にそれに限定されないが光ネットワ
ークへの適用に関する。
光空間スイッチはPBXおよび局部ネットワーク環境において広帯域切替え接続
を提供することができる。一般化された接続ネットワーク(G CN)は例えば
N個の入力の任意のものからNまでの任意の数の出力に放送する付加的な設備を
提供し、局部ネットワークにおける任意の加入者が例えば別の加入者の任意の組
合せに対する放送サービス提供者になることを可能にする。これまで公表された
最も小さいGCNは2つの部分に放送機能を分離することによって動作する;す
なわち初期複写ネットワーク要求された数の複写を発生するための(ジエネララ
イザ)と、それに続いて適切な出力に複写を接続する1対1スイツチングネツト
ワーク(コネクタ)である。この分離方法は、NN個の可能な置換の全てを提供
するために理論的に必要とされるN Iog2Nよりも多くの交差点スイッチを
必要とする。形成/遮断接点を使用するGCNは5.8 N log2Nを要求
し、光切替えスイッチを使用した場合、それらは2 N log2N N +
1程度を要求する。
坂田氏他による文献(“5ynthesis of MuHiconnecle
d Switching Networks” 、Elecjronics a
nd Communication in Japan、 vol、58−A、
no、1.51乃至58頁、 1975年)の図2は、分岐ネットワークが2
つの入力、2つの出力、タスクが変更されずに両人力を提供するか、或は両画力
に1つの入力である上部入力を複写する2状態分岐素子から形成された左手と右
手サブネットワーク間に位置されるGCNを示す。光学系において2×2個の切
替えスイッチは交差機能を実行し、それらの分岐素子としての使用は複写すると
きに下部入力ラインの遮断を必要とし、これはネットワークを通る接続を必要と
しない光源をオフに切替えるか、或はN個の付加的なオン/オフスイッチのネッ
トを付加することによって容易に行われる。所定の入力における信号は下流方向
にスイッチを連続的に通過することによって所望に応じて分岐ネットワークのサ
ブセットの出力に複写されることができる。右手置換ネットワークはGCNの所
望の出力に分岐ネットワークの出力を相互置換する。
本発明によると、一般化された接続ネットワークは分岐ネットワークがN個まで
の出力にそれぞれN個の入力の任意の1つに結合された信号を複写することがで
きるように相互接続されたN個の2状態分岐素子を有していることを特徴とする
N個の入力およびN個の出力を有する分岐ネットワークによって相互接続された
第1および第2の相互接続サブネットワークを含む。
これは分岐素子が完全なサイクルを形成するため、任意の程度の分岐すなわち分
岐回路のN個の入力の任意の1つにおける信号の複写を許す分岐ネットワークの
周囲にサイクル接続スキム(円筒形対称)を提供するようにN個の分岐素子を接
続することによって達成される。これは、i番目の入力(ここでi=1乃至N)
を(N−i)倍だけ複写させるN−1個の分岐素子を使用する前に述べられた坂
田氏他の構造と対照的である。
発明者は、分岐ネットワークにおける付加的な2状態分岐素子の内蔵が1つ以上
の2状態スイツチにより第1および第2のサブネットワーク中の2状態スイツチ
の総数を減少させ、それによって一般化された接続ネットワークを形成するため
に必要とされる2状態スイツチ素子に関して純利得を得ることを実現している。
特に、本発明による8×8個のGCNは坂田氏のGCNに必要な17個と対照的
に12個の2状態スイツチだけを有する第2のサブネットワークを要求する。
各2状態分岐素子は、例えば選択された技術およびスイッチ配置形態に応じて1
つ以上の同時に動作されるスイッチ素子から構成されることが理解されるであろ
う。
各分岐素子は2つの分岐素子入力および2つの分岐素子出力を有し、各分岐素子
出力が各分岐素子入力に結合される第1の状態と両分岐素子出力が同じ分岐素子
入力に結合される第2の状態との間で切替え可能である。これらは例えば光導波
体スイッチとして構成されてもよい。
大きいフレキシビリティはN個の入力が案内部によってそれぞれN個の出力の各
1つに結合され、入力が2つの案内部の他方に複写される2つの案内部のいずれ
か一方に結合される第1の状態と複写が生じない第2の状態との間で切替え可能
なN個の分岐素子を含む場合、分岐ネットワークにおいて得られることが可能で
あり、さらに2状態スイツチを減少させる。すなわち、分岐ネットワークは両方
向すなわち上下に信号を複写するように構成される。
電気技術において、これは例えば形成/遮断接点によって容易に達成される。光
波術において、この2方向分岐は並列の一体にされた光導波体を含み、分岐素子
が1つの案内部から他のものへの光信号の結合を制御する電極を含む案内部を提
供することによって達成されることができる。
2つのサブネットワークが最大でNlog 2Nの2状態スイツチを有するGC
Nを有することができることが示されている。
以下、本発明の実施例を図面を参照して例示により説明する。
図1は1方向分岐ネットワークを使用する本発明による4×4個のGCNの概略
図である。
図2(a)および図2(b)は図1の実施例において使用されるスイッチング素
子の2つの状態の概略図である。
図3(a)および図3(b)は図1の実施例において使用される分岐素子の2つ
の状態の概略図である。
図4は1方向分岐ネットワークを使用する本発明による8×8個のGCNの概略
図である。
図5は両方向分岐ネットワークを使用する本発明による4×4個のGCNの概略
図である。
図6は両方向分岐ネットワークを使用する4X4個のGCNの別の実施例の概略
図である。
図1を参照すると、4×4個のGCNは4つの入力11乃至■4および4つの出
力01乃至04を有する4人力、4出力分岐ネットワーク6によって相互接続さ
れた第1および第2のサブネットワーク2および4を有する。
サブネットワーク2および4は、図2(a)および図2(b)にそれぞれ概略的
に示された2つの状態を有する2×2個の切替えスイッチ8から形成され、すな
わちそれらは出力のいずれか1つに1つの入力上の信号を選択的に結合させ、他
の入力は他の出力に結合される。
分岐ネットワーク6は2つの分岐素子入力および2つの分岐素子出力をそれぞれ
有する4つの分岐素子10から形成される。素子lOは図3(a)および図3(
b)に概略的に示されている2つの状態を有する。すなわち、各分岐素子10は
各人力に各出力を、または入力の一方に両画力を接続する。
本発明は2状態機能を行う分岐およびスイッチ素子の実際の構造に依存しない。
任意の適切な構造が使用されてもよい。
分岐ネットワーク6は最初に参照された坂出代地の分岐ネットワークと同じタイ
プのものであるが、しかし最下部の出力から最上部の分岐素子の入力に信号の複
写を提供する付加的な分岐素子Aを含む。これは分岐ネットワーク6の入力I乃
至I のどれかに入る信号の出力01乃至04における最大4つまでの複写を許
容する。
図1の4X4GCNは、その11個のスイッチの2.048の状態内において4
×4放送ネツトワークの256の可能な接続交換の全て(N =44)を提供す
ることが本発明者により認められている2つのネットワークの1つである。要求
されたスイッチ状態は各交換に対して手動検査によって得られた。
ネットワークは理論上最小の4 log 24−8より3つ多いスイッチを使用
する。
図4を参照すると、本発明による8X8GCNは図1の4X4GCNにおいて使
用されるように第1および第2のサブネットワーク14および16並びにスイッ
チング素子8および分岐素子10からそれぞれ構成された分岐ネットワーク18
を含む。
出力への分岐ネットワーク18に対する入力の完全なサイクル複写は分岐素子A
の内蔵によって得られることができる。この実施例において、第1および第2の
サブネットワーク14および16は、GoldsfeinおよびLeibhol
z氏による文献(“h +he s7++thesis of muHicon
necjed swNching network” 、 IEEE Tran
s 1967年、 2−29 (11) 、 1029乃至1032頁)の最小
の交換ネットワークより1つ多いスイッチの段を有する単一の交換ネットワーク
(コネクタ)を−緒に構成する。これは、log 2N=3の完全に満たされた
段をそれぞれ有する左および右手サブネットワークにより8×8放送スイツチン
グが可能なことが認められた4つのネットワークの1つである。4つのネットワ
ークは全て同数の2状態スイツチを使用するが、第1のサブネットワークと分岐
ネットワークとの間において少し異なったリンクパターンを有する。
これらの8×8の場合において、接続交換数(8” =16,777、216)
は手動検査がスイッチ状態を得ることを不可能にした。その代り、32個のスイ
ッチの4.294.967、296の状態の全てを通る完全なコンピュータ探索
によって全ての交換が満足されることかできるという証明が得られた。本発明の
8×8ネツトワークは理論上最小の4より8つ多いスイッチを使用する。
図6を参照すると、実験上の4X4GCNは特別な一体化された光装置が製造さ
れることを必要とせずに構造の動作を示すように2方向分岐ネットワーク20に
おいてディスクリートな光素子を有する。分岐ネットワーク20は各入力から分
岐ネットワーク20に光パワーを分割する3×3単一モードの溶融ファイバカッ
プラ22およびライン間で信号の上流および下流分配を制御するようにオン/オ
フスイッチとして動作する2×2切替えスイッチ24から構成される。(しかし
ながら、このディスクリートな方法はスイッチ数を増加させるが、それらは依然
として一体と見なされる2状態装置である。)手動で得られたスイッチ状態はネ
ットワーク上で検査され、256個の交換会てが得られた。
両方向すなわち上下に隣接した導波体に光を結合する電極26を備えた並列の一
体化された先導波体を使用する別の光GCネットワークが図5に示されている。
2状態スイツチBは付加的な導波体38に結合する電極として形成される。サイ
クル特性はこの場合それらが受動的に結合される導波体44の周囲に光フアイバ
リンク36および42により導波体38を結合することによって得られる。
理論上の最小値より1つだけ多い9個だけの2状態スイツチが必要とされる。分
岐ネットワークを排除した図5の実施例の第1および第2のサブネットワーク2
8および30は、付加的なスイッチが不要なただ1つの4×4の最小交換ネット
ワーク(コネクタ)を−緒に構成する。
本発明によるネットワークは光学技術以外の技術、特に電子技術に同様に適応可
能であり、この場合論理ゲートまたはアナログゲートを使用して構成した2×2
切替えスイッチおよび分岐素子およびスイッチが容易に構成されることができる
。
Ill工m++1mj□A+−1++1++N−ρCT/GB90101717
国際調査報告
S^ 41585
Claims (7)
- (1)N個の入力およびN個の出力を有する分岐ネットワークによって相互接続 された第1および第2の相互接続サブネットワークを含む一般化された接続ネッ トワークにおいて、分岐ネットワークがN個までの出力にそれぞれN個の入力の 任意の1つに結合された信号を複写することができるように相互接続されたN個 の2状態分岐素子を有していることを特徴とする接続ネットワーク。
- (2)各分岐素子は2つの分岐入力および2つの分岐出力を有し、各分岐素子出 力が各分岐素子入力に結合される第1の状態と両分岐素子出力が同じ分岐素子入 力に結合される第2の状態との間で切替え可能である請求項1記載のネットワー ク。
- (3)第2の状態において両分岐素子入力は両分岐素子出力に結合される請求項 1または2記載のネットワーク。
- (4)N個の入力はそれぞれ案内部によってN個の出力の各1つに結合され、2 つの案内部のいずれか1つに結合された入力が2つの案内部の他方に複写される 第1の状態と複写が行われない第2の状態との間で切替え可能なN個の分岐素子 を含んでいる請求項1記載のネットワーク。
- (5)分岐素子は光導波体スイッチを含んでいる請求項1乃至4のいずれか1項 記載のネットワーク。
- (6)案内部は並列の一体化された光導波体を含み、分岐素子は一方の案内部か ら他方への光信号の結合を制御する電極を含んでいる請求項4記載のネットワー ク。
- (7)サブネットワーク中の2状態スイッチの総数は最大でN10g2Nである 請求1乃至6のいずれか1項項記載のネットワーク。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| GB8925454.4 | 1989-11-10 | ||
| GB898925454A GB8925454D0 (en) | 1989-11-10 | 1989-11-10 | Generalised connection network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05501643A true JPH05501643A (ja) | 1993-03-25 |
Family
ID=10666092
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2515080A Pending JPH05501643A (ja) | 1989-11-10 | 1990-11-08 | 一般化された接続ネットワーク |
Country Status (10)
| Country | Link |
|---|---|
| US (1) | US5666218A (ja) |
| EP (1) | EP0591148B1 (ja) |
| JP (1) | JPH05501643A (ja) |
| AT (1) | ATE140840T1 (ja) |
| AU (1) | AU636925B2 (ja) |
| CA (1) | CA2073068C (ja) |
| DE (1) | DE69027939T2 (ja) |
| GB (1) | GB8925454D0 (ja) |
| HK (1) | HK112497A (ja) |
| WO (1) | WO1991007854A1 (ja) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6631134B1 (en) * | 1999-01-15 | 2003-10-07 | Cisco Technology, Inc. | Method for allocating bandwidth in an optical network |
| US6934305B1 (en) | 1999-01-15 | 2005-08-23 | Cisco Technology, Inc. | Method and apparatus for detecting errors in a backplane frame |
| US6856627B2 (en) * | 1999-01-15 | 2005-02-15 | Cisco Technology, Inc. | Method for routing information over a network |
| US6724757B1 (en) * | 1999-01-15 | 2004-04-20 | Cisco Technology, Inc. | Configurable network router |
| US7293090B1 (en) | 1999-01-15 | 2007-11-06 | Cisco Technology, Inc. | Resource management protocol for a configurable network router |
Family Cites Families (5)
| 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 |
| LU87165A1 (de) * | 1987-08-20 | 1988-08-23 | Siemens Ag | Mehrstufige koppelanordnung |
| US5018129A (en) * | 1989-03-09 | 1991-05-21 | At&T Bell Laboratories | Dual rail dilated switching networks |
| US4991171A (en) * | 1989-09-26 | 1991-02-05 | At&T Bell Laboratories | Broadcast packet switch network |
| US4932735A (en) * | 1989-09-29 | 1990-06-12 | Gte Laboratories Incorporated | Integrated optical hybrid matrix switches with very low crosstalk |
-
1989
- 1989-11-10 GB GB898925454A patent/GB8925454D0/en active Pending
-
1990
- 1990-11-08 US US07/852,192 patent/US5666218A/en not_active Expired - Lifetime
- 1990-11-08 WO PCT/GB1990/001717 patent/WO1991007854A1/en not_active Ceased
- 1990-11-08 AT AT90916321T patent/ATE140840T1/de not_active IP Right Cessation
- 1990-11-08 AU AU66362/90A patent/AU636925B2/en not_active Ceased
- 1990-11-08 JP JP2515080A patent/JPH05501643A/ja active Pending
- 1990-11-08 EP EP90916321A patent/EP0591148B1/en not_active Expired - Lifetime
- 1990-11-08 CA CA002073068A patent/CA2073068C/en not_active Expired - Fee Related
- 1990-11-08 DE DE69027939T patent/DE69027939T2/de not_active Expired - Fee Related
-
1997
- 1997-06-26 HK HK112497A patent/HK112497A/en not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| WO1991007854A1 (en) | 1991-05-30 |
| DE69027939D1 (de) | 1996-08-29 |
| HK112497A (en) | 1997-08-29 |
| CA2073068A1 (en) | 1991-05-11 |
| EP0591148B1 (en) | 1996-07-24 |
| EP0591148A1 (en) | 1994-04-13 |
| GB8925454D0 (en) | 1989-12-28 |
| CA2073068C (en) | 1998-07-07 |
| DE69027939T2 (de) | 1996-12-19 |
| ATE140840T1 (de) | 1996-08-15 |
| US5666218A (en) | 1997-09-09 |
| AU636925B2 (en) | 1993-05-13 |
| AU6636290A (en) | 1991-06-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| DE69011190T2 (de) | Netztopologie für reduzierte Blockierung und entsprechende photonische Systemausführung. | |
| Padmanabhan et al. | Dilated networks for photonic switching | |
| Lea | Multi-log/sub 2/N networks and their applications in high-speed electronic and photonic switching systems | |
| JP2666533B2 (ja) | スイツチモジユール | |
| Yang et al. | Permutation capability of optical multistage interconnection networks | |
| DE69628828D1 (de) | Flächenanordnung für skalierbare mehrlagige verbindungsarchitektur | |
| JPH05509447A (ja) | リング相互接続保を提供するデュアル・ハブ装置 | |
| CN1197562A (zh) | 用于光纤网络的信号路由 | |
| EP1594228A3 (en) | Architecture and interconnect scheme for programmable logic circuits | |
| EP0898440A2 (en) | Optical switch module | |
| JPH05501643A (ja) | 一般化された接続ネットワーク | |
| DE69024256T2 (de) | Optische Vorrichtung zum Kombinieren von Lichtstrahlen-Matrizen mit verschiedenen Wellenlängen | |
| JPS6261448A (ja) | 光フアイバ多ノ−ドスタ−型ネツトワ−クを備えた音声およびデ−タ分配システム | |
| CA1216652A (en) | Method of growth of a digital switchblock | |
| JPH0813014B2 (ja) | モジュール式能動光ファイバカップラユニット及びそのシステム | |
| Romaniuk | Fiber optic pulse sequencers/desequencers | |
| Jiang et al. | A nonblocking optical switching network for crosstalk-free permutation | |
| CN118972346B (zh) | 基于Switch&Select结构且具有均衡损耗的光开关网络芯片 | |
| US6463197B1 (en) | Coupling of optical signals to misaligned waveguides on different wafers | |
| JP2019159016A (ja) | 光入出力装置およびその作製方法 | |
| Jiang et al. | Crosstalk-free Permutation in Photonic Rearrangeable Networks Built on a Combination of Horizontal Expansion and Vertical Stacking of Banyan Networks | |
| JP2667315B2 (ja) | 光マトリクススイッチ | |
| Jiang et al. | Vertically stacked Benes networks for crosstalk-free permutation | |
| Erickson | Signal-to-Noise Ratio Simulations For Small, Guided-Wave Optical Networks | |
| JPS58136196A (ja) | 光マトリクススイツチ網の構成法 |