WO2003007621A3 - Non-blocking grooming switch - Google Patents

Non-blocking grooming switch

Info

Publication number
WO2003007621A3
WO2003007621A3 PCT/US2002/022108 US0222108W WO03007621A3 WO 2003007621 A3 WO2003007621 A3 WO 2003007621A3 US 0222108 W US0222108 W US 0222108W WO 03007621 A3 WO03007621 A3 WO 03007621A3
Authority
WO
WIPO (PCT)
Prior art keywords
signals
switching
stages
blocking
ports
Prior art date
Application number
PCT/US2002/022108
Other languages
French (fr)
Other versions
WO2003007621A2 (en
Inventor
Ephrem C Wu
Robert Hong
Original Assignee
Velio Communications Inc
Ephrem C Wu
Robert Hong
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 Velio Communications Inc, Ephrem C Wu, Robert Hong filed Critical Velio Communications Inc
Priority to AU2002320458A priority Critical patent/AU2002320458A1/en
Publication of WO2003007621A2 publication Critical patent/WO2003007621A2/en
Publication of WO2003007621A3 publication Critical patent/WO2003007621A3/en

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
    • H04Q11/06—Time-space-time switching
    • 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
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J2203/00—Aspects of optical multiplex systems other than those covered by H04J14/05 and H04J14/07
    • H04J2203/0001—Provisions for broadband connections in integrated services digital network using frames of the Optical Transport Network [OTN] or using synchronous transfer mode [STM], e.g. SONET, SDH
    • H04J2203/0003—Switching fabrics, e.g. transport network, control network
    • H04J2203/0012—Switching modules and their interconnections
    • H04J2203/0014—Clos
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J2203/00—Aspects of optical multiplex systems other than those covered by H04J14/05 and H04J14/07
    • H04J2203/0001—Provisions for broadband connections in integrated services digital network using frames of the Optical Transport Network [OTN] or using synchronous transfer mode [STM], e.g. SONET, SDH
    • H04J2203/0003—Switching fabrics, e.g. transport network, control network
    • H04J2203/0019—Multicast/broadcast capabilities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/20—Support for services
    • H04L49/201—Multicast operation; Broadcast operation
    • 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/25—Routing or path finding in a switch fabric
    • H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/254—Centralised controller, i.e. arbitration or scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/1302—Relay switches
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/1304—Coordinate switches, crossbar, 4/2 with relays, coupling field
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13146—Rerouting upon blocking/overload, rearrangement
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13166—Fault prevention
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13242—Broadcast, diffusion, multicast, point-to-multipoint (1 : N)
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13292—Time division multiplexing, TDM
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/1334—Configuration within the switch
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13341—Connections within the switch
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13367—Hierarchical multiplexing, add-drop multiplexing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13393—Time slot switching, T-stage, time slot interchanging, TSI

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)
  • Radio Relay Systems (AREA)

Abstract

A grooming switch comprises plural input ports for receiving multi-time slot input signals and plural output ports for fowarding multi-time-slot output signals. At least five switching stages (16, 18, 20, 22, 24) alternate between time switching (T) and space switching (S). The first stage is connected to the input ports, and the last stage is connected to the output ports. Each intermediate stage is connected to two other stages. Collectively, these stages perform compact superconcentration of the input signals, copying and distribution of the compact superconcentrated signals, and unicast switching of the distributed signals to form the output signals, resulting in a grooming switch that is rearrangeably non-blocking for arbitrary multicast traffic.
PCT/US2002/022108 2001-07-12 2002-07-11 Non-blocking grooming switch WO2003007621A2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2002320458A AU2002320458A1 (en) 2001-07-12 2002-07-11 Non-blocking grooming switch

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US30502701P 2001-07-12 2001-07-12
US60/305,027 2001-07-12
US10/114,398 2002-04-01
US10/114,398 US7154887B2 (en) 2001-07-12 2002-04-01 Non-blocking grooming switch

Publications (2)

Publication Number Publication Date
WO2003007621A2 WO2003007621A2 (en) 2003-01-23
WO2003007621A3 true WO2003007621A3 (en) 2003-03-13

Family

ID=26812134

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2002/022108 WO2003007621A2 (en) 2001-07-12 2002-07-11 Non-blocking grooming switch

Country Status (3)

Country Link
US (1) US7154887B2 (en)
AU (1) AU2002320458A1 (en)
WO (1) WO2003007621A2 (en)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE0004303D0 (en) * 2000-11-23 2000-11-23 Net Insight Ab Switching apparatus
US7113505B2 (en) * 2001-12-17 2006-09-26 Agere Systems Inc. Mesh architecture for synchronous cross-connects
US7212524B1 (en) * 2002-02-27 2007-05-01 Pmc-Sierra, Inc. Multicast connection scheduling in time:space:time switching fabrics
US7310333B1 (en) * 2002-06-28 2007-12-18 Ciena Corporation Switching control mechanism for supporting reconfiguaration without invoking a rearrangement algorithm
US7330428B2 (en) * 2002-12-11 2008-02-12 Lsi Logic Corporation Grooming switch hardware scheduler
US7212523B2 (en) * 2003-03-27 2007-05-01 Applied Micro Circuits Corporation Pipeline architecture for the design of a single-stage cross-connect system
ITMI20031309A1 (en) * 2003-06-26 2004-12-27 Marconi Comm Spa SWITCHING NETWORK.
US7468974B1 (en) * 2003-09-22 2008-12-23 Pmc-Sierra, Inc. Efficient strictly non-blocking multicast switch architecture for time division multiplexed traffic
US7486669B2 (en) * 2003-10-10 2009-02-03 Nortel Networks Limited Method for accessing a multi-stage switch for use as a single-stage switch
GB0421752D0 (en) * 2004-09-30 2004-11-03 British Telecomm Channel assignment scheme for a switch arrangement
US8269523B2 (en) * 2007-05-25 2012-09-18 Konda Technologies Inc. VLSI layouts of fully connected generalized networks
CA2636834C (en) * 2007-06-21 2012-05-22 Maged E. Beshai Large-scale packet switch
CN101309222B (en) * 2008-06-19 2012-05-23 华为技术有限公司 Method, apparatus and system for regulating network routing
US8295698B2 (en) * 2009-08-27 2012-10-23 Maged E Beshai Time-coherent global network
US20110246899A1 (en) * 2010-03-31 2011-10-06 Brocade Communications Systems, Inc. Simplified distribution of software to networked devices
US9548944B2 (en) * 2014-02-27 2017-01-17 Infinera Corporation Systems, apparatus, and methods for non-blocking switch networks
JP2020145344A (en) * 2019-03-07 2020-09-10 キオクシア株式会社 Semiconductor storage device

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1996008902A1 (en) * 1994-09-12 1996-03-21 Dsc Communications Corporation Integrated multi-fabric digital cross-connect integrated office links
US5945922A (en) * 1996-09-06 1999-08-31 Lucent Technologies Inc. Widesense nonblocking switching networks
US6240063B1 (en) * 1997-08-26 2001-05-29 Nec Corporation 3-staged time-division switch control system
US20010053160A1 (en) * 2000-04-11 2001-12-20 Velio Communications, Inc. San Jose, Ca Multistage digital cross connect with synchronized configuration switching
US20020146003A1 (en) * 2001-03-19 2002-10-10 Kam Anthony Chi-Kong Traffic spreading to reduce blocking in a groomed CLOS communication switch

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US146003A (en) * 1873-12-30 Improvement in mole-traps
US53160A (en) * 1866-03-13 Improved rotary steamship
NL7005143A (en) 1970-04-10 1971-10-12
BE789402A (en) 1971-10-01 1973-01-15 Western Electric Co TIME DISTRIBUTION SWITCHING SYSTEM
FR2224961B1 (en) 1973-04-06 1977-04-29 Voyer Paul
US3925621A (en) 1974-01-17 1975-12-09 Collins Arthur A Inc Digital circuit switched time-space-time switch equipped time division transmission loop system
US4005272A (en) 1974-08-14 1977-01-25 Arthur A. Collins, Inc. Time folded TST (time space time) switch
US3956593B2 (en) 1974-10-15 1993-05-25 Time space time(tst)switch with combined and distributed state store and control store
US4038497A (en) 1975-05-12 1977-07-26 Collins Arthur A Hardwired marker for time folded tst switch with distributed control logic and automatic path finding, set up and release
US4701907C1 (en) 1986-02-03 2002-08-27 Collins Mary Dynamically reconfigurable time-space-time digital switch and network
US4967405A (en) 1988-12-09 1990-10-30 Transwitch Corporation System for cross-connecting high speed digital SONET signals
US5229991A (en) * 1991-01-30 1993-07-20 Washington University Packet switch with broadcasting capability for atm networks
US5801641A (en) * 1993-10-19 1998-09-01 The Johns Hopkins University Controller for a non-blocking broadcast network
US5671222A (en) * 1994-06-06 1997-09-23 Lucent Technologies Inc. Multicast routing in self-routing multistage networks
US5493565A (en) * 1994-08-10 1996-02-20 Dsc Communications Corporation Grooming device for streamlining a plurality of input signal lines into a grouped set of output signals
US5724352A (en) * 1995-08-31 1998-03-03 Lucent Technologies Inc. Terabit per second packet switch having assignable multiple packet loss probabilities
SE517973C2 (en) 1997-01-27 2002-08-13 Ericsson Telefon Ab L M Control method for gear unit and device operating according to the method
SE508851C2 (en) 1997-03-10 1998-11-09 Ericsson Telefon Ab L M Method and apparatus for connecting telecommunications connection with maintained sequence and frame integrity
US6870831B2 (en) * 2000-05-04 2005-03-22 Pmc-Sierra, Inc. Flexible, self-aligning time and space switch fabrics

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1996008902A1 (en) * 1994-09-12 1996-03-21 Dsc Communications Corporation Integrated multi-fabric digital cross-connect integrated office links
US5945922A (en) * 1996-09-06 1999-08-31 Lucent Technologies Inc. Widesense nonblocking switching networks
US6240063B1 (en) * 1997-08-26 2001-05-29 Nec Corporation 3-staged time-division switch control system
US20010053160A1 (en) * 2000-04-11 2001-12-20 Velio Communications, Inc. San Jose, Ca Multistage digital cross connect with synchronized configuration switching
US20020146003A1 (en) * 2001-03-19 2002-10-10 Kam Anthony Chi-Kong Traffic spreading to reduce blocking in a groomed CLOS communication switch

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
GHAFFAR A ET AL: "MIDDLE STAGE REQUIREMENTS AND BLOCKING PROBABILITY VALIDATION FOR THREE STAGE BROADCASTING CLOS NETWORKS", INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC 1996), vol. 2, 23 June 1996 (1996-06-23) - 27 June 1996 (1996-06-27), DALLAS, TX, pages 1050 - 1054, XP000625932, ISBN: 0-7803-3251-2 *
SEZAKI K ET AL: "THE CASCADE CLOS BROADCAST SWITCHING NETWORK-A NEW ATM SWITCHING NETWORK WHICH IS MULTICONNECTION NON-BLOCKING", PROCEEDINGS OF THE INTERNATIONAL SWITCHING SYMPOSIUM (ISS 1990), vol. 4, 28 May 1990 (1990-05-28) - 1 June 1990 (1990-06-01), STOCKHOLM, pages 143 - 147, XP000130910 *
TO P P ET AL: "GENERALIZED NON-BLOCKING COPY NETWORKS", INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC 1997), 8 June 1997 (1997-06-08) - 12 June 1997 (1997-06-12), NEW MONTREAL, QUE, CANADA, pages 467 - 471, XP010227061, ISBN: 0-7803-3925-8 *

Also Published As

Publication number Publication date
WO2003007621A2 (en) 2003-01-23
US20030021267A1 (en) 2003-01-30
US7154887B2 (en) 2006-12-26
AU2002320458A1 (en) 2003-01-29

Similar Documents

Publication Publication Date Title
WO2003007621A3 (en) Non-blocking grooming switch
EP0949837A3 (en) ATM Switch
AU5811699A (en) Strictly non-blocking optical switch core having optimized switching architecture based on reciprocity conditions
EP0375249A3 (en) Self routing packet switching network architecture
CA2317637A1 (en) Method for providing bandwidth and delay guarantees in a crossbar switch with speedup
AU2050595A (en) Multicast routing in self-routing multistage networks
EP1630992A3 (en) System and method for modularly scalable architecture for optical networks
EP0853440A3 (en) Optical cross-connect system
WO1991014326A3 (en) Switching networks with expansive and/or dispersive logical clusters for message routing
NZ241850A (en) Multistage optical space, time, space, wavelength switch
WO1998047040A3 (en) 1 x n digitally programmable optical routing switch
EP1152574A3 (en) Packet switching system and method
CA2020238A1 (en) Growable packet switch architecture
EP0938243A3 (en) Optical switch
AU4781101A (en) Switching fabric
EP1001648A3 (en) Switch architecture for digital multiplexed signals
DE60231112D1 (en)
TW429712B (en) Broadcast traffic reduction in a communications network
WO2003075501A3 (en) System and method for performing combined tdm and packet switching in a tdm cross connect
EP1030532A3 (en) Two-stage optical switch circuit network
EP1113627A3 (en) Method of determining network paths in a three stage switching matrix
AU2001253262A1 (en) Multiple input waveguide grating router for broadcast and multicast services
EP1187402A3 (en) Switching apparatus, communication apparatus, and communication system
CA2197382A1 (en) Atm switching system with distribution networks for varying traffic patterns
WO1995032599A3 (en) Non-blocking switching network

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG US UZ VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LU MC NL PT SE SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

AK Designated states

Kind code of ref document: A3

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG US UZ VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LU MC NL PT SE SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP