WO2005027390A3 - Strictly nonblocking multicast multi-split linear-time multi-stage networks - Google Patents

Strictly nonblocking multicast multi-split linear-time multi-stage networks Download PDF

Info

Publication number
WO2005027390A3
WO2005027390A3 PCT/US2004/029027 US2004029027W WO2005027390A3 WO 2005027390 A3 WO2005027390 A3 WO 2005027390A3 US 2004029027 W US2004029027 W US 2004029027W WO 2005027390 A3 WO2005027390 A3 WO 2005027390A3
Authority
WO
WIPO (PCT)
Prior art keywords
stage
switches
strictly nonblocking
links
network
Prior art date
Application number
PCT/US2004/029027
Other languages
French (fr)
Other versions
WO2005027390A2 (en
Inventor
Venkat Konda
Original Assignee
Venkat Konda
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 Venkat Konda filed Critical Venkat Konda
Priority to CA002537975A priority Critical patent/CA2537975A1/en
Priority to JP2006526222A priority patent/JP2007504772A/en
Priority to EP04783318A priority patent/EP1665821A4/en
Publication of WO2005027390A2 publication Critical patent/WO2005027390A2/en
Priority to IL174113A priority patent/IL174113A0/en
Publication of WO2005027390A3 publication Critical patent/WO2005027390A3/en

Links

Classifications

    • 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/15—Interconnection of switching modules
    • H04L49/1515—Non-blocking multistage, e.g. Clos
    • 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

Abstract

A three-stage network is operated in strictly nonblocking manner in accordance with the invention includes an input stage having r1 switches and n1 inlet links for each of r1 switches, an output stage having r2 switches and n2 outlet links for each of r2 switches. The network also has a middle stage of m switches, and each middle switch has at least one link connected to each input switch for a total of at least r1 first internal links and at least one link connected to each output switch for a total of at least r2 second internal links, if m ≥ s * MIN(n1, n2) where s = 2 when r2 = [9,11], s = 3 when r2 = [25,48], s = 4 when r2 = [49,99], s = 5 when r2 =[1 00,154], s = 6 when r2 =[155,224], and s = 7 when r2 = [225,278]. In one embodiment, each multicast connection is set up through such a three-stage network by use of at most s middle stage switches. When the number of input stage r1 switches is equal to the number of output stage r2 switches, and r1 = r2 = r, and also when the number of inlet links in each input switch n1 is equal to the number of outlet links in each output switch n2, and n1 = n2 = n, a three-stage network is operated in strictly nonblocking manner in accordance with the invention if m ≥ s * n where s = 2 when r = [9,11]; s = 3 when r = [25,48]; s = 4 when r = [49,99]; s = 5 when r = [100,154]; s = 6 when r = [155,224]; and s = 7 when r = [225,278]. In one embodiment, each multicast connection is set up through such a three-stage network by use of at most s middle stage switches.
PCT/US2004/029027 2003-09-06 2004-09-05 Strictly nonblocking multicast multi-split linear-time multi-stage networks WO2005027390A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CA002537975A CA2537975A1 (en) 2003-09-06 2004-09-05 Strictly nonblocking multicast multi-split linear-time multi-stage networks
JP2006526222A JP2007504772A (en) 2003-09-06 2004-09-05 Strictly non-blocking multicast multi-partition linear time multi-stage network
EP04783318A EP1665821A4 (en) 2003-09-06 2004-09-05 Strictly nonblocking multicast multi-split linear-time multi-stage networks
IL174113A IL174113A0 (en) 2003-09-06 2006-03-05 Strictly nonblocking multicast multi-split linear-time multi-stage networks

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US50078903P 2003-09-06 2003-09-06
US60/500,789 2003-09-06

Publications (2)

Publication Number Publication Date
WO2005027390A2 WO2005027390A2 (en) 2005-03-24
WO2005027390A3 true WO2005027390A3 (en) 2006-03-30

Family

ID=34312223

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2004/029027 WO2005027390A2 (en) 2003-09-06 2004-09-05 Strictly nonblocking multicast multi-split linear-time multi-stage networks

Country Status (5)

Country Link
EP (1) EP1665821A4 (en)
JP (1) JP2007504772A (en)
CA (1) CA2537975A1 (en)
IL (1) IL174113A0 (en)
WO (1) WO2005027390A2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8107468B2 (en) 2006-11-07 2012-01-31 Media Global Links Co., Ltd. Non-blocking multicast switching system and a method for designing thereof
US10326606B2 (en) 2016-02-18 2019-06-18 Media Links Co., Ltd. Multicast switching system

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5276425A (en) * 1991-11-19 1994-01-04 At&T Bell Laboratories Method for broadcasting in Clos switching networks by limiting the number of point-to-multipoint connections
US5801641A (en) * 1993-10-19 1998-09-01 The Johns Hopkins University Controller for a non-blocking broadcast network

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4696000A (en) * 1985-12-12 1987-09-22 American Telephone And Telegraph Company, At&T Bell Laboratories Nonblocking self-routing packet and circuit switching network
US5754120A (en) * 1995-12-21 1998-05-19 Lucent Technologies Network congestion measurement method and apparatus
US5945922A (en) * 1996-09-06 1999-08-31 Lucent Technologies Inc. Widesense nonblocking switching networks

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5276425A (en) * 1991-11-19 1994-01-04 At&T Bell Laboratories Method for broadcasting in Clos switching networks by limiting the number of point-to-multipoint connections
US5801641A (en) * 1993-10-19 1998-09-01 The Johns Hopkins University Controller for a non-blocking broadcast network

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
YANG Y. ET AL: "The Necessary Conditions for Clos-Type Nonblocking Multicast Networks", IEEE, vol. 48, no. 11, November 1999 (1999-11-01), pages 1214 - 1227, XP002996046 *

Also Published As

Publication number Publication date
IL174113A0 (en) 2006-08-01
WO2005027390A2 (en) 2005-03-24
CA2537975A1 (en) 2005-03-24
EP1665821A4 (en) 2006-11-02
EP1665821A2 (en) 2006-06-07
JP2007504772A (en) 2007-03-01

Similar Documents

Publication Publication Date Title
MY142397A (en) Substitution boxes
GB2414625B (en) Network interconnect crosspoint switching architecture and method
WO2005027391A3 (en) Strictly nonblocking multicast linear-time multi-stage networks
WO2006050004A3 (en) Distributed matrix switch
WO2006070197A3 (en) Method to run a connectionless network as a connection oriented network
TW200520476A (en) Switch capable of controlling data packet transmission and related method
WO2004045168A3 (en) Flow control in a network environment
WO2009154636A3 (en) Methods and apparatus for a cascade converter using series resonant cells with zero voltage switching
HK1051422A1 (en) Input/output device with configuration, fault isolation and redundant fault assist functionality.
WO2003091846A3 (en) Traffic network flow control using dynamically modified metrics for redundancy connections
WO2001076141A3 (en) Switching fabric
WO2006126142A3 (en) Integrated circuit with internal communication network
AU2001282783A1 (en) A mixer
WO2003007621A3 (en) Non-blocking grooming switch
WO2001065776A3 (en) Circuit arrangement for providing a back-up circuit for transmission devices in ring architectures that route mpls packets
WO2005027390A3 (en) Strictly nonblocking multicast multi-split linear-time multi-stage networks
WO2007051571A3 (en) Monolithically integrated circuit
WO2007102068A3 (en) Aggregation of vci routing tables
EP1030532A3 (en) Two-stage optical switch circuit network
AU2002339322A1 (en) Device and method for transmitting a plurality of signals by means of multi-stage protocol processing
WO2006137027A3 (en) Method for driving an inverter of a gas discharge supply circuit
WO2003090393A3 (en) A distributed semi-rearrangeable non-blocking alogorithm for clos networks
NO20044968L (en) Managed intelligent shared switching system
WO2005048500A3 (en) Nonblocking and deterministic multicast packet scheduling
WO2003094536A3 (en) Distribution stage for enabling efficient expansion of a 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 BW BY BZ CA CH CN CO CR CU CZ DK DM DZ EC EE EG ES FI GB GD GE GM HR HU ID IL IN IS JP KE KG KP KZ LC LK LR LS LT LU LV MA MD MK MN MW MX MZ NA NI NO NZ PG PH PL PT RO RU SC SD SE SG SK SY TJ TM TN TR TT TZ UA UG US UZ VN YU ZA ZM

AL Designated countries for regional patents

Kind code of ref document: A2

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

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 174113

Country of ref document: IL

WWE Wipo information: entry into national phase

Ref document number: 2537975

Country of ref document: CA

Ref document number: 2006526222

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 2004783318

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 1871/DELNP/2006

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 200480032895.1

Country of ref document: CN

WWP Wipo information: published in national office

Ref document number: 2004783318

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 2004783318

Country of ref document: EP