Embedded Switching

1
Embedded Switching

• Haw-minn Lu
• Terabit Corporation
• http//www.terabitcorp.com

2
Terabit Corporation

• Specialize in high performance networking
  optimized through mathematics
• Telecomm Grade Router Clusters
• Networked Storage
• Isochronous Traffic Switching

3
History

• Regular Architectures
• Shuffle Exchange
• Starlite (Batcher-Banyan)
• BBN Butterfly
• Protocol Driven
• GateD
• RIP/OSPF/BGP

4
Classical MINs

• Designed for Parallel Processors
• Limited Fault Tolerance if Any
• Simple Routing

5
Starlite
Starlite A Wideband Digital Switch, S. Knauer
A Huang, GLOBECOMM 84, Atlanta,
GA, 1984
6
Grandson of Starlite
Scalable Switching Networks, U.S. patent
5,841,775, Nov. 24, 1998
7
Bottlenecks in Switching Networks
8
Galois Networks

• Multipath Fault Tolerance
• Efficient Handling of Isochronous Traffic
• Simple Routing Algorithms Exist
• Hardware Efficient
• Scalable
• Upgradeable

9
Growth Pattern
10
Issues in Adapting Galois for Embedded Switching

• Table-free Routing
• Fault Detection and Avoidance
• Regularity of Connections
• Practicality of Interconnection Patterns
• Hot Upgrades