GB2546153A8 - Switch routing algorithms - Google Patents

Switch routing algorithms Download PDF

Info

Publication number
GB2546153A8
GB2546153A8 GB1619787.3A GB201619787A GB2546153A8 GB 2546153 A8 GB2546153 A8 GB 2546153A8 GB 201619787 A GB201619787 A GB 201619787A GB 2546153 A8 GB2546153 A8 GB 2546153A8
Authority
GB
United Kingdom
Prior art keywords
algorithm
switch
fan
ingress
network
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
GB1619787.3A
Other versions
GB2546153B (en
GB2546153A (en
GB201619787D0 (en
Inventor
Miller Kristina
Q Le Tu
J Roh Tae
Liu Helen
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.)
Boeing Co
Original Assignee
Boeing Co
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 Boeing Co filed Critical Boeing Co
Publication of GB201619787D0 publication Critical patent/GB201619787D0/en
Publication of GB2546153A publication Critical patent/GB2546153A/en
Publication of GB2546153A8 publication Critical patent/GB2546153A8/en
Application granted granted Critical
Publication of GB2546153B publication Critical patent/GB2546153B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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
    • 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

Abstract

A message at an ingress switch of a multi-stage circuit switching network, e.g. clos network, is forwarded using a routing algorithm, the algorithm involving the determination of at least one availability matrix for each middle switch between the ingress and egress switches of the network. A middle switch is selected on the basis of its availability matrix and the ingress switch then transmits the message via the selected middle switch. The algorithm may forward messages on the basis of unicast, fan-in (many-to-one), and fan-out (one-to-many, or multicast). Unicast forwarding may be based on a worst-fit bin packing algorithm. Fan-out forwarding may be deferred to the later stages of the network e.g. the middle stages (see figure 7), whereas fan-in forwarding may be executed at early stages e.g. ingress stages (see figure 9). The algorithm minimises blocking and imbalance on middle switches, and promotes maintenance of existing routing arrangements.
GB1619787.3A 2013-06-20 2014-06-05 Switch routing algorithms Active GB2546153B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US13/922,670 US10237205B2 (en) 2013-06-20 2013-06-20 Switch routing algorithms
GB1409997.2A GB2516753B (en) 2013-06-20 2014-06-05 Switch routing algorithms

Publications (4)

Publication Number Publication Date
GB201619787D0 GB201619787D0 (en) 2017-01-04
GB2546153A GB2546153A (en) 2017-07-12
GB2546153A8 true GB2546153A8 (en) 2017-10-11
GB2546153B GB2546153B (en) 2018-01-03

Family

ID=51214777

Family Applications (2)

Application Number Title Priority Date Filing Date
GB1409997.2A Active GB2516753B (en) 2013-06-20 2014-06-05 Switch routing algorithms
GB1619787.3A Active GB2546153B (en) 2013-06-20 2014-06-05 Switch routing algorithms

Family Applications Before (1)

Application Number Title Priority Date Filing Date
GB1409997.2A Active GB2516753B (en) 2013-06-20 2014-06-05 Switch routing algorithms

Country Status (2)

Country Link
US (1) US10237205B2 (en)
GB (2) GB2516753B (en)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9363162B1 (en) 2013-10-21 2016-06-07 Google Inc. Determining WCMP link capacities in multi-stage networks
US9998403B2 (en) * 2014-11-25 2018-06-12 Brocade Communications Systems LLC Most connection method for egress port selection in a high port count switch
CN106470161A (en) * 2015-08-18 2017-03-01 深圳市中兴微电子技术有限公司 A kind of implementation method of switching network Multicast Routing and device
US9973442B1 (en) 2015-09-29 2018-05-15 Amazon Technologies, Inc. Calculating reachability information in multi-stage networks using matrix operations
US9813356B1 (en) * 2016-02-11 2017-11-07 Amazon Technologies, Inc. Calculating bandwidth information in multi-stage networks
US11070285B2 (en) 2019-02-15 2021-07-20 The Boeing Company System and method for configuring a multistage interconnection network based on user traffic demand
CN113810273A (en) * 2020-06-16 2021-12-17 深圳市中兴微电子技术有限公司 Path determination method, device, equipment and storage medium

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19741577A1 (en) 1997-09-20 1999-03-25 Cit Alcatel Methods and devices for establishing point-to-multipoint connections and multipoint-to-point connections
US6754208B2 (en) 2001-03-19 2004-06-22 Sycamore Networks, Inc. Traffic spreading to reduce blocking in a groomed CLOS communication switch
US7130920B1 (en) 2002-02-27 2006-10-31 Pmc-Sierra, Inc. Load balancing multicast connection scheduling in 3-stage TDM fabrics
US7586909B1 (en) * 2002-03-06 2009-09-08 Agere Systems Inc. Striping algorithm for switching fabric
US7596135B1 (en) 2003-05-23 2009-09-29 Cisco Technology, Inc. Method and apparatus for mixed-cast routing through a Clos-like network
US20060159078A1 (en) 2003-09-06 2006-07-20 Teak Technologies, Inc. Strictly nonblocking multicast linear-time multi-stage networks
US7519054B2 (en) * 2005-01-27 2009-04-14 Intel Corporation Replication of multicast data packets in a multi-stage switching system
US8649370B2 (en) * 2007-05-17 2014-02-11 Ciena Corporation Systems and methods for programming connections through a multi-stage switch fabric with blocking recovery, background rebalancing, and rollback
CN101119503B (en) * 2007-09-10 2010-05-19 华为技术有限公司 Method for selecting routing in CLOS switch network and routing selecting device
US20110135301A1 (en) * 2009-12-08 2011-06-09 Vello Systems, Inc. Wavelocker for Improving Laser Wavelength Accuracy in WDM Networks

Also Published As

Publication number Publication date
GB2546153B (en) 2018-01-03
US10237205B2 (en) 2019-03-19
GB2546153A (en) 2017-07-12
GB201619787D0 (en) 2017-01-04
GB2516753A (en) 2015-02-04
GB201409997D0 (en) 2014-07-16
US20140376546A1 (en) 2014-12-25
GB2516753B (en) 2017-07-19

Similar Documents

Publication Publication Date Title
GB2546153A8 (en) Switch routing algorithms
WO2014200707A3 (en) Ingress switch multicast distribution in a fabric switch
EP3872586A3 (en) Controller networks for an accessory management system
MX2019004462A (en) Controlling groups of electrical loads.
WO2019077602A8 (en) A communication routing system
CL2020000956A1 (en) Method for qos capacity negotiation between a user equipment and a session management function in a 5g system.
WO2013184236A3 (en) System and method for layer-2 multicast multipathing
IN2014DN07935A (en)
BR112016023504A2 (en) reporting of legal interception on wireless networks using public safety relays
GB2513519A (en) Scalable virtual appliance cloud
WO2014180312A3 (en) Methods for dynamically binding header field identifiers in a network control protocol
CO2019008464A2 (en) Devices and methods of switching between different numerologies
WO2011142972A3 (en) Interconnecting members of a virtual network
NZ603746A (en) Intelligent electronic device with segregated real-time ethernet
MY189910A (en) Autonomous connection switching in a wireless communication network
BR112012007131A2 (en) methods and equipment to enable rate adaptation through network configurations
SG10201908291UA (en) Messaging system
AU2015268591A1 (en) System and method for multi-source multicasting in content-centric networks
BR112015019444A2 (en) control apparatus, communication system, program and switch control method
BR112016015642A8 (en) systems for transporting ip data in a distributed antenna system, method for operating a distributed antenna system, and method for operating a digital access unit for a distributed antenna system
WO2015184382A3 (en) Controller networks for an accessory management system
WO2015195392A3 (en) System and method for providing congestion notification in layer 3 networks
NZ717901A (en) High power optical switch
WO2016111951A3 (en) Key interlock system and method for safe operation of electric power distribution system
EP3157123A3 (en) Mitigating an effect of a downstream failure in an automatic transfer switching system