1. Haw-minn Lu Terabit Corporation http://www.terabitcorp.com
Embedded Switching
Haw-minn Lu
Terabit Corporation

2. Terabit Corporation
Specialize in high performance networking optimized through mathematics
Telecomm Grade Router Clusters
Networked Storage
Isochronous Traffic Switching

3. History Regular Architectures Protocol Driven 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