CA2109394A1 - Path Hunt for Efficient Broadcast and Multicast Connections in Multi-Stage Switching Fabrics - Google Patents

Path Hunt for Efficient Broadcast and Multicast Connections in Multi-Stage Switching Fabrics

Info

Publication number
CA2109394A1
CA2109394A1 CA2109394A CA2109394A CA2109394A1 CA 2109394 A1 CA2109394 A1 CA 2109394A1 CA 2109394 A CA2109394 A CA 2109394A CA 2109394 A CA2109394 A CA 2109394A CA 2109394 A1 CA2109394 A1 CA 2109394A1
Authority
CA
Canada
Prior art keywords
call path
connections
switching
contents
stages
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
CA2109394A
Other languages
French (fr)
Other versions
CA2109394C (en
Inventor
Robert Lee Pawelski
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.)
AT&T Corp
Original Assignee
American Telephone and Telegraph Co Inc
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 American Telephone and Telegraph Co Inc filed Critical American Telephone and Telegraph Co Inc
Publication of CA2109394A1 publication Critical patent/CA2109394A1/en
Application granted granted Critical
Publication of CA2109394C publication Critical patent/CA2109394C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • 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/256—Routing or path finding in ATM switching fabrics
    • 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/1553—Interconnection of ATM switching modules, e.g. ATM switching fabrics
    • 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
    • H04L49/203—ATM switching fabrics with multicast or broadcast capabilities
    • 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/0407—Selecting arrangements for multiplex systems for time-division multiplexing using a stored programme control
    • 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/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • 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/0005—Switching elements
    • 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
    • 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

Abstract

To efficiently implement the algorithm for branching each broadcast call as close to the output of a multi-stage switching fabric as possible, the path hunt for a call path is performed by examining the actual contents of control memories (in time slot interchangers (131,141) and time-multiplexed switch (120)) that control the switching stages of the switching system, in order to determine whether - and if so, where - the desired call path may be branched from an existing call path inside of the switching system. For efficiency and speed, the examination is performed by monitoring control memory contents being read out for the purpose of controlling the switching stages, and contents of control memories of multiple stages are monitored in parallel using dedicated monitoring hardware. To avoid the need to examine the control memories' contents in order to determine how much of a call path can be torn down without breaking call path segments shared with other existing call paths, separate counts are kept of instances of present use of connections between stages of the switching fabric, which counts are incremented upon creation of any branching paths that use these connections and are decremented upon breaking of any branching paths that use these connections. <IMAGE>
CA002109394A 1993-01-15 1993-10-27 Path hunt for efficient broadcast and multicast connections in multi-stage switching fabrics Expired - Fee Related CA2109394C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/004,820 US5430716A (en) 1993-01-15 1993-01-15 Path hunt for efficient broadcast and multicast connections in multi-stage switching fabrics
US004,820 1993-01-15

Publications (2)

Publication Number Publication Date
CA2109394A1 true CA2109394A1 (en) 1994-07-16
CA2109394C CA2109394C (en) 1998-03-10

Family

ID=21712690

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002109394A Expired - Fee Related CA2109394C (en) 1993-01-15 1993-10-27 Path hunt for efficient broadcast and multicast connections in multi-stage switching fabrics

Country Status (6)

Country Link
US (1) US5430716A (en)
EP (1) EP0606728B1 (en)
JP (1) JP3365667B2 (en)
AT (1) ATE196050T1 (en)
CA (1) CA2109394C (en)
DE (1) DE69329331T2 (en)

Families Citing this family (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI97600C (en) * 1994-05-25 1997-01-10 Nokia Telecommunications Oy Connection of SDH signals in a TS'S'TS'S'T switching field
FI97845C (en) * 1994-05-25 1997-02-25 Nokia Telecommunications Oy Lock-free connection network
US5657142A (en) * 1995-07-25 1997-08-12 Mci Communications Corporation Optimal allocation of multiplexing equipment and distribution of load in a fiber optic network
US7266686B1 (en) 1996-05-09 2007-09-04 Two-Way Media Llc Multicasting method and apparatus
JP2914433B2 (en) * 1996-05-28 1999-06-28 日本電気株式会社 Multi-stage switch connection information check method
US6031843A (en) * 1996-11-21 2000-02-29 Alcatel Data Networks Inc. Digital communications switching fabric
JP2917966B2 (en) * 1997-05-16 1999-07-12 日本電気株式会社 Multi-stage switch connection information check method
US6741588B1 (en) * 1997-06-03 2004-05-25 Lucent Technologies, Inc. Elimination of operational loop-around trunks
US6529488B1 (en) * 1998-08-18 2003-03-04 Motorola, Inc. Multiple frequency allocation radio frequency device and method
US6970455B2 (en) * 1998-11-13 2005-11-29 Lucent Technologies Inc. Space/time switch architecture
US6870838B2 (en) 2000-04-11 2005-03-22 Lsi Logic Corporation Multistage digital cross connect with integral frame timing
US7301941B2 (en) * 2000-04-11 2007-11-27 Lsi Corporation Multistage digital cross connect with synchronized configuration switching
US7260092B2 (en) 2000-04-11 2007-08-21 Lsi Corporation Time slot interchanger
US20030058848A1 (en) * 2000-04-11 2003-03-27 Velio Communications, Inc. Scheduling clos networks
US6876650B2 (en) * 2000-05-04 2005-04-05 Pmc-Sierra, Inc. Bipartite graphical connecting scheduling in time and space switch fabrics
US6636511B1 (en) * 2000-11-21 2003-10-21 Transwitch Corporation Method of multicasting data through a communications switch
US7463626B2 (en) * 2000-11-21 2008-12-09 Roy Subhash C Phase and frequency drift and jitter compensation in a distributed telecommunications switch
US7113505B2 (en) * 2001-12-17 2006-09-26 Agere Systems Inc. Mesh architecture for synchronous cross-connects
US7346049B2 (en) * 2002-05-17 2008-03-18 Brian Patrick Towles Scheduling connections in a multi-stage switch to retain non-blocking properties of constituent switching elements
US7330428B2 (en) 2002-12-11 2008-02-12 Lsi Logic Corporation Grooming switch hardware scheduler
GB2432484B (en) * 2005-11-22 2007-12-27 Ipwireless Inc Cellular communication system and method for broadcast communication
US8958418B2 (en) * 2011-05-20 2015-02-17 Cisco Technology, Inc. Frame handling within multi-stage switching fabrics
CN109981494A (en) * 2017-12-27 2019-07-05 华为技术有限公司 A kind of data transmission method and equipment

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3956593B2 (en) * 1974-10-15 1993-05-25 Time space time(tst)switch with combined and distributed state store and control store
US4298977A (en) * 1979-09-10 1981-11-03 Bell Telephone Laboratories, Incorporated Broadcast and alternate message time slot interchanger
US4354062A (en) * 1980-01-31 1982-10-12 Bell Telephone Laboratories, Incorporated Communication system signaling circuit
US4521880A (en) * 1983-12-06 1985-06-04 At&T Bell Laboratories Time-slot interchanger for fast circuit switching
JPS61123297A (en) * 1984-11-20 1986-06-11 Fujitsu Ltd Multiple connecting method in exchange
US4785446A (en) * 1986-11-07 1988-11-15 International Business Machines Corporation Distributed bit switching of a multistage interconnection network
JPS6489737A (en) * 1987-09-30 1989-04-04 Toshiba Corp Multiple address communication data transmission system
JPH02220531A (en) * 1989-02-22 1990-09-03 Toshiba Corp Call connection control system and flow monitor system
US4991168A (en) * 1989-05-08 1991-02-05 At&T Bell Laboratories Concurrent multi-stage network control arrangement
EP0405042B1 (en) * 1989-06-29 1994-09-14 International Business Machines Corporation High speed digital packet switching system
US5072217A (en) * 1989-10-31 1991-12-10 International Business Machines Corporation One-sided crosspoint switch with distributed control
US5103444A (en) * 1990-04-12 1992-04-07 At&T Bell Laboratories Conference connection method in a multicast packet switching network
US5115425A (en) * 1990-05-31 1992-05-19 At&T Bell Laboratories Switching system reliability
US5136581A (en) * 1990-07-02 1992-08-04 At&T Bell Laboratories Arrangement for reserving and allocating a plurality of competing demands for an ordered bus communication network
WO1992010898A1 (en) * 1990-12-12 1992-06-25 Australian And Overseas Telecommunications Corporation Limited Multicasting in a fps switch
US5119366A (en) * 1990-12-14 1992-06-02 At&T Bell Laboratories Call processing method for distributed switching
US5229991A (en) * 1991-01-30 1993-07-20 Washington University Packet switch with broadcasting capability for atm networks
US5179551A (en) * 1991-04-08 1993-01-12 Washington University Non-blocking multi-cast switching system
US5263121A (en) * 1991-09-12 1993-11-16 Tellabs, Inc. Neural network solution for interconnection apparatus

Also Published As

Publication number Publication date
CA2109394C (en) 1998-03-10
JPH06244963A (en) 1994-09-02
EP0606728A3 (en) 1995-01-25
DE69329331D1 (en) 2000-10-05
JP3365667B2 (en) 2003-01-14
ATE196050T1 (en) 2000-09-15
EP0606728B1 (en) 2000-08-30
US5430716A (en) 1995-07-04
EP0606728A2 (en) 1994-07-20
DE69329331T2 (en) 2001-01-18

Similar Documents

Publication Publication Date Title
CA2109394A1 (en) Path Hunt for Efficient Broadcast and Multicast Connections in Multi-Stage Switching Fabrics
ES2187681T3 (en) ENGINE CONTROLLED SURGICAL SYSTEM.
CA2274966A1 (en) High speed switching device
CA2036744A1 (en) Arrangements for switching multiple packet types combined in a single packet stream
GB2273224B (en) An ATM Cell switch suitable for multicast switching
AU703210B2 (en) Terabit per second ATM packet switch having out-of-band control with multicasting
GB9610171D0 (en) Cooling system having plural cooling stages in which refrigerate-filled chambe r type refrigerators are used
CA2228409A1 (en) Fibre channel fabric
FR2684250B1 (en) HIGH QUALITY ELECTRICAL ENERGY DISTRIBUTION SYSTEM.
AU3523099A (en) Ablation system
DE69619843T2 (en) ATM SWITCHING WITH HIGH PERFORMANCE
CA2047083A1 (en) Power supply device
CS239327B1 (en) Automatic controlling apparatus for machine tools
EP0618703A3 (en) Method for point to multipoint connections in self-routing ATM switching networks.
SE9301162L (en) Arrangement for a cruise control system for a motor vehicle
SE9700851L (en) Timer selection for narrow and broadband signals with frame and sequence integrity assurance
JPS6482166A (en) Duplexing control system
CA2090101A1 (en) Cell exchanging apparatus
KR960039675A (en) Multi-L &amp; C Power Automatic Selection Supply
JPS5652989A (en) Incoming trunk switch control system
SU809276A1 (en) Device for signalling two-position actuating mechanism state
GB1161732A (en) Improvements relating to television apparatus
MY116729A (en) Arc transfer circuit
RU96104674A (en) TIME RELAY
JPS57199003A (en) Sample value process controller

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed