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 FabricsInfo
- 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
Links
- 239000004744 fabric Substances 0.000 title abstract 3
- 230000015654 memory Effects 0.000 abstract 4
- 238000012544 monitoring process Methods 0.000 abstract 2
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>
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)
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)
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 |
-
1993
- 1993-01-15 US US08/004,820 patent/US5430716A/en not_active Expired - Fee Related
- 1993-10-27 CA CA002109394A patent/CA2109394C/en not_active Expired - Fee Related
- 1993-12-08 EP EP93309851A patent/EP0606728B1/en not_active Expired - Lifetime
- 1993-12-08 DE DE69329331T patent/DE69329331T2/en not_active Expired - Fee Related
- 1993-12-08 AT AT93309851T patent/ATE196050T1/en not_active IP Right Cessation
-
1994
- 1994-01-17 JP JP01568294A patent/JP3365667B2/en not_active Expired - Fee Related
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 & 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 |