JPH0296495A - 3段スイッチの拡張方法 - Google Patents

3段スイッチの拡張方法

Info

Publication number
JPH0296495A
JPH0296495A JP63247455A JP24745588A JPH0296495A JP H0296495 A JPH0296495 A JP H0296495A JP 63247455 A JP63247455 A JP 63247455A JP 24745588 A JP24745588 A JP 24745588A JP H0296495 A JPH0296495 A JP H0296495A
Authority
JP
Japan
Prior art keywords
switch
primary
stage
inputs
outputs
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.)
Granted
Application number
JP63247455A
Other languages
English (en)
Other versions
JP2745566B2 (ja
Inventor
Hiroteru Yoshifuji
裕輝 吉藤
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP63247455A priority Critical patent/JP2745566B2/ja
Priority to US07/416,260 priority patent/US5032837A/en
Publication of JPH0296495A publication Critical patent/JPH0296495A/ja
Application granted granted Critical
Publication of JP2745566B2 publication Critical patent/JP2745566B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/15Interconnection of switching modules
    • H04L49/1515Non-blocking multistage, e.g. Clos
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q3/00Selecting arrangements
    • H04Q3/64Distributing or queueing
    • H04Q3/68Grouping or interlacing selector groups or stages
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/25Routing or path finding in a switch fabric
    • H04L49/253Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/254Centralised controller, i.e. arbitration or scheduling

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
  • Structure Of Telephone Exchanges (AREA)

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は3段スイッチ装置に関し、特にその拡張方法に
関するものである。
〔従来の技術〕
第3図は従来の3段スイッチの構成を示す回路図である
。同図において、4−1〜4−N//n は1次スイッ
チ4を構成するNA個の1次スイッチ回路、5−1〜5
−(2n−1)は2次スイッチ5を構成する(2n−1
)個の2次スイッチ回路、6−1〜6−NAは3次スイ
ッチ6を構成するNA1固 の3次スイッチ回路、21
〜In、I(N−(n+1)) 〜INは入力端子、0
1〜On、0CN−(n+1))〜ONは出力端子であ
る。
したがって、nの入力数と(2n−1)の出力数とを有
する1次スイッチ回路4−1〜4−N//nからなる1
次スイッチ4と、 /nの入力数とN//nの出力数と
を有する2次スイッチ回路5−1〜5−(2n−1)か
らなる2次スイッチ5と、(2n−1)の入力数とnの
出力数とを有する3次スイッチ回路6−1〜6−NAか
らなる3次スイッチεとによL N本の入力数とN本の
出力数とを電気的に接続し得る機能を有するNXNの3
段スイッチが構成される。
第3図の構成かられかるように従来の3段スイッチ装置
においては、特に拡張方式について考慮されていなかっ
た。
第4図は従来の2NX 2Nの3段スイッチの構成を示
す回路図である。同図においては、2nの入力数と(4
n  1)の出力数とを有する1次スイッチ回路7−1
〜7− NA からなる1次スイッチ7と、 /nの入
力数と /nの出力数とを有する2次スイッチ回路5−
1〜5−(4n−1)からなる2次スイッチ5と、(4
n  1)の入力数と2nの出力数とを有する3次スイ
ッチ回路8−1〜8NAからなる3次スイッチ8とによ
り、2N本の入力数と2N本の出力数とを電気的に接続
し得る機能を有する2NX2Nの3段スイッチが構成で
きる。
〔発明が解決しようとする課題〕
前述した従来のN×Nの3段スイッチは、第4図に示す
ような2NX2Nの3段スイッチへ移行し拡張する場合
には、1次スイッチ4および3次スイッチ6の構成が異
なることから、置き換えが必要となり、スイッチにより
接続されている入出力は置き換えている間に一時切断さ
れるという問題があった。
し課題を解決するための手段〕 このような問題を解決するために本発明による3段スイ
ッチの拡張方法は、nの入力数と2nの出力数とを有す
る /n個の1次スイッチ回路からなる1次スイッチと
、NAの入力数とN//nの出力数とを有する2nII
VAの2次スイッチ回路からなる2次スイッチと、2n
の入力数とnの出力数とを有する3次スイッチ回路から
なる3次スイッチとから構成され、かつ前記2n個の2
次スイツナ内の1個を冗長系として用いるNの入力数と
Nの出力数とを有するNXNの3段スイッチを2NX2
Nの3段スイッチに拡張する場合、前記1次スイッチは
2nの入力数と4nの出力数とを有するN//20個の
スイッチを2分割し、前記3次スイッチは4nの入力数
と2nの出力数とを有するN/2n個のスイッチを2分
割させてN×Nの3段スイッチを構成し、前記1次スイ
ッチおよび3次スイッチの2分割の解除、2nの入力数
と4nの出力数とを有するN//2n個の1次スイッチ
回路からなる1次スイッチの追加+ NAの入力数とN
//nの出力数とを有する2n個の2次スイッチ回路か
らなる2次スイッチの追加、4nの入力数と2nの出力
数とを有するN/2n個の3次スイッチ回路からなる3
次スイッチの追加21次スイッチと2次スイッチとの間
の相互接続および2次スイッチと3次スイッチとの間の
相互接MKより 2N X 2Nの3段スイッチ(ζ拡
張するものである。
〔作 用〕
本発明において、1次スイッチは2分割を消除したとき
に2nの入力数と4nの出力数とを有する2NA個の1
次スイッチ回路で構成され、3次スイッチは2分割を解
除したときに4nの入力数と2nの出力数とを有する2
NA個の3次スイッチ回路で構成される。
〔実施例〕 次に本発明について図面を参照して説明する。
第1図は本発明による3段スイッチの構成を示す回路図
であり、第2図は本発明の拡張後の2Nx2Nの3段ス
イッチの構成を示す回路図である。
第1図において、NXNの3段スイッチは、n×2nに
2分割したNA個の1次スイッチ回路1−1〜1−NA
からなる1次スイッチ1と、N//nXNAの2n個の
2次スイッチ回路2−1〜2−2n からなる2次スイ
ッチ2と、2n X n  に2分割したNA個の2次
スイッチ回路3−1〜3− NAからなる3次スイッチ
3とから構成されている。ただしこの場合、1次スイッ
チ回路1−1〜1− NAは2分割を解除したときは2
nX4n、3次スイッチ回路3−1〜3−NAは2分割
を解除したときは4nX 2nのスイッチサイズを有す
るスイッチ回路となる。
したがって、1次スイッチ1および3次スイッチ3は、
それぞれNA個であるが、nX2nのスイッチ回路とし
ては2n個、2hXnのスイッチ回路としては2n個と
してNXNの3段スイッチを構成している。
2NX2Nの3段スイッチは、第2図に示すように2n
X4nに2分割を解除した1次スイッチ回路1−1〜1
−N//nをNA個と拡張用の2nX4n の1次スイ
ッチ回路1′をNA個とを有する1次スイッチ1Aと、
N//nXNAの2次スイッチ回路2〜1〜2−2nを
2n個と拡張用のN//n×N//nの2次スイッチ回
路2’ t 2 n 個トを有する2次スイッチ2Aと
、4nX2nに分割を解除した3次スイッチ回路3−1
〜3− NAを5個と拡張用の4rt X 2nの3次
スイッチ回路3′をNA個とを有する3次スイッチ3A
とによシ構成される。
このよう力構成によれば、NXNの3段スイッチから2
NX 2Nの3段スイッチへのスイッチサイズ拡張に際
してスイッチの置き換えが不要となる。
〔発明の効果〕
以上説明したように本発明は、NXNの3段スイッチを
構成する全ての1次スイッチ、2次スイッチおよび3次
スイッチが2NX2Nの3段スイッチに含まれ、2次ス
イッチが冗長構成であることによ、9、NXNの3段ス
イッチから2NX2Nの3段スイッチへのスイッチサイ
ズ拡張に際し、スイッチの置き換えが不要とカリ、NX
Nの3段スイッチで既に接続されている入出力はスイッ
チを置き換えている間に切断されることなく、スイッチ
ングによシ、拡張時においても接欣を継続できるという
極めて優れた効果が得られる。
【図面の簡単な説明】
第1図は本発明による3段スイッチの拡張方法の一実施
例を説明するだめのNXNの3段スイッチの構成を説明
する回路図、第2図は本発明の拡張後の2N82Nの3
段スイッチの構成を説明する回路図、第3図は従来のN
×Nの3段スイッチの構成を説明する回路図、第4図は
従来の2N X2Nの3段スイッチの構成を説明する回
路図である。 1.1’、IA  ・・・@ 1次スイッチ、1−1〜
1−/n ・・・・nX2nに2分割可能な2nX4H
の1次スイッチ回路、1’ −2N//no a m・
2N82Nの3段スイッチの構成のため追加した1次ス
イッチ回路、2,2’、2A・・・・2次スイッチ、2
−1〜2−2n・・・・NAXN/rLの2次スイッチ
回路、2’4n・・・・2NX2Nの3段スイッチの構
成のため追加した2次スイッチ回路、3.3’、3A・
・・・3次スイッチ、3−1〜3−NA ・・・・2n
Xnに2分割可Q’rHす4n x 2n (D 3 
次スイツf 回路、3+  2N7n・φ・・2NX2
Nの3段スイッチの+、゛1成のため追加した3次スイ
ッチ回路。 特F[出願人 日本1u気珠式会社

Claims (1)

    【特許請求の範囲】
  1. nの入力数と2nの出力数とを有するN/n個の1次ス
    イッチ回路からなる1次スイッチと、N/nの入力数と
    N/nの出力数とを有する2n個の2次スイッチ回路か
    らなる2次スイッチと、2nの入力数とnの出力数とを
    有する3次スイッチ回路からなる3次スイッチとから構
    成され、かつ前記2n個の2次スイッチ内の1個を冗長
    系として用いるNの入力数とNの出力数とを有するN×
    Nの3段スイッチを2N×2Nの3段スイッチに拡張す
    る場合、前記1次スイッチは2nの入力数と4nの出力
    数とを有するN/2n個のスイッチを2分割し、前記3
    次スイッチは4nの入力数と2nの出力数とを有するN
    /2n個のスイッチを2分割させてN×Nの3段スイッ
    チを構成し、前記1次スイッチおよび3次スイッチの2
    分割の解除、2nの入力数と4nの出力数とを有するN
    /2n個の1次スイッチ回路からなる1次スイッチの追
    加、N/nの入力数とNAの出力数とを有する2n個の
    2次スイッチ回路からなる2次スイッチの追加、4nの
    入力数と2nの出力数とを有するN/2n個の3次スイ
    ッチ回路からなる3次スイッチの追加、1次スイッチと
    2次スイッチとの間の相互接続および2次スイッチと3
    次スイッチとの間の相互接続により2N×2Nの3段ス
    イッチに拡張することを特徴とした3段スイッチの拡張
    方法。
JP63247455A 1988-10-03 1988-10-03 3段スイッチの拡張方法 Expired - Lifetime JP2745566B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP63247455A JP2745566B2 (ja) 1988-10-03 1988-10-03 3段スイッチの拡張方法
US07/416,260 US5032837A (en) 1988-10-03 1989-10-03 Method for expanding N×N three-stage switching network to 2N×2N three-stage switching network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63247455A JP2745566B2 (ja) 1988-10-03 1988-10-03 3段スイッチの拡張方法

Publications (2)

Publication Number Publication Date
JPH0296495A true JPH0296495A (ja) 1990-04-09
JP2745566B2 JP2745566B2 (ja) 1998-04-28

Family

ID=17163703

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63247455A Expired - Lifetime JP2745566B2 (ja) 1988-10-03 1988-10-03 3段スイッチの拡張方法

Country Status (2)

Country Link
US (1) US5032837A (ja)
JP (1) JP2745566B2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06334485A (ja) * 1993-05-19 1994-12-02 Nec Corp 3段スイッチ装置

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2659819B1 (fr) * 1990-03-14 1992-05-29 Alcatel Nv Reseau de commutation a trajets multiples et a autoacheminement pour la commutation de cellules a multiplexage temporel asynchrone.
US5276445A (en) * 1990-11-30 1994-01-04 Sony Corporation Polling control system for switching units in a plural stage switching matrix
LU87975A1 (de) * 1991-03-14 1992-04-15 Siemens Ag Zweistufige,zumindest gedoppelte atm-umkehr-koppelanordnung mit(2nx2n)-koppelvielfachen
US5519694A (en) * 1994-02-04 1996-05-21 Massachusetts Institute Of Technology Construction of hierarchical networks through extension
US6087958A (en) * 1997-07-14 2000-07-11 Arzt; Lawrence J. Multi-stage routing switchers with sequential and non-repetitive distributive circuit interconnections
US6970458B1 (en) * 1998-08-18 2005-11-29 Lg Information & Communications, Ltd. Method of increasing switch capacity
FR2789538B1 (fr) * 1999-02-04 2001-03-30 Cit Alcatel Modules de commutation, matrice de commutation comportant de tels modules, et reseau de commutation modulaire non bloquant comportant une telle matrice
US6653929B1 (en) * 1999-12-27 2003-11-25 Alcatel Usa Sourcing, L. P. Method of determining network paths in a three stage switching matrix
US6542655B1 (en) * 2000-08-31 2003-04-01 Lucent Technologies Inc. N×N crossconnect switch using wavelength routers and space switches
US7342922B1 (en) * 2001-06-18 2008-03-11 Cisco Technology, Inc. Multi-stage switching for networks
DE102013019643A1 (de) * 2013-11-22 2015-05-28 Siemens Aktiengesellschaft Zweistufiger Kreuzschienenverteiler und Verfahren zum Betrieb

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4394541A (en) * 1981-01-02 1983-07-19 Seiden Lewis J Three stage minimum configuration conditionally non-blocking matrix
US4400627A (en) * 1981-05-04 1983-08-23 Bell Telephone Laboratories, Incorporated Telephone switching network
US4417245A (en) * 1981-09-02 1983-11-22 International Business Machines Corp. Digital space division exchange
US4807280A (en) * 1987-09-18 1989-02-21 Pacific Bell Cross-connect switch

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06334485A (ja) * 1993-05-19 1994-12-02 Nec Corp 3段スイッチ装置

Also Published As

Publication number Publication date
JP2745566B2 (ja) 1998-04-28
US5032837A (en) 1991-07-16

Similar Documents

Publication Publication Date Title
JPH0296495A (ja) 3段スイッチの拡張方法
WO1987001485A1 (en) A data processing device
WO2002079990A3 (en) Apparatus and methods for fault-tolerant computing using a switching fabric
JPH0221017B2 (ja)
IE67126B1 (en) Method for expanding a normal three-stage switching array
WO2022179105A1 (zh) 一种多路服务器及多路服务器信号互联系统
WO2004001987A3 (en) Broadcast router configured for alternately receiving multiple or redundant reference inputs
JPS62100854A (ja) ホスト・端末間通信方式
JPH0227855A (ja) 予備ユニット切替制御方式
JPS61156363A (ja) デ−タ処理装置
CN115714715A (zh) 基于多种开源组件构建核酸检测系统双活架构的方法及系统
JP2586170B2 (ja) 冗長化3段スイッチ制御方式
JPH02123455A (ja) マルチプロセッサシステムの再構成方法
JPH04117569A (ja) 論理回路シミュレーション方式
JPH1091300A (ja) マウスの接続制御装置
JPH0363829A (ja) 外部出力装置の自動切替方式
JP3113856B2 (ja) Atmスイッチ
JPH03502842A (ja) スイッチングシステム
JPH0485796A (ja) シフトパス制御回路
JPH02213250A (ja) スイッチの経路設定方式
JPH04351079A (ja) ディジタル信号切替器
JPH01314060A (ja) 音声会議システム
JPS59163922A (ja) N対2伝送路切替スイツチ
JPH10283083A (ja) 入出力切換方法
JPH0821279B2 (ja) 3段スイッチ装置