18077906. FAULT-TOLERANT ROUTING ALGORITHM FOR TOROIDAL NETWORK TOPOLOGIES simplified abstract (Google LLC)

FAULT-TOLERANT ROUTING ALGORITHM FOR TOROIDAL NETWORK TOPOLOGIES

Organization Name

Google LLC

Inventor(s)

Yazhou Zu of Sunnyvale CA (US)

Brian Patrick Towles of Chapel Hill NC (US)

Alireza Ghaffarkhah of San Jose CA (US)

FAULT-TOLERANT ROUTING ALGORITHM FOR TOROIDAL NETWORK TOPOLOGIES - A simplified explanation of the abstract

This abstract first appeared for US patent application 18077906 titled 'FAULT-TOLERANT ROUTING ALGORITHM FOR TOROIDAL NETWORK TOPOLOGIES

The patent application describes an approach for optimizing routing strategy in a toroidal network topology to tolerate faults.

• Balancing load for specified input traffic patterns offline or online
• Optimization enhancement technique for symmetric, dynamically composable toroidal networks
• Based on a set of centrally connected circuit switches

Potential Applications: - Data centers - High-performance computing systems - Telecommunication networks

Problems Solved: - Fault tolerance in toroidal network topologies - Load balancing for efficient data transfer - Optimization of routing strategies

Benefits: - Improved network performance - Enhanced fault tolerance - Efficient data transfer

Commercial Applications: Title: "Optimizing Routing Strategy for Fault Tolerance in Toroidal Networks" This technology can be used in data centers, supercomputers, and telecommunications infrastructure to enhance network efficiency and fault tolerance.

Prior Art: Prior research on fault tolerance in network topologies and load balancing techniques in high-performance computing systems can provide insights into related technologies.

Frequently Updated Research: Stay updated on advancements in fault tolerance algorithms, load balancing strategies, and network optimization techniques for toroidal network topologies.

Questions about Optimizing Routing Strategy for Fault Tolerance in Toroidal Networks: 1. How does the approach described in the patent application improve fault tolerance in toroidal network topologies? 2. What are the key differences between offline and online load balancing for specified input traffic patterns in toroidal networks?

Original Abstract Submitted

Generally disclosed herein is an approach for optimizing routing strategy to tolerate faults in a toroidal network topology including, but not limited to, N-dimensional mesh, torus, and twisted torus. The approach may include balancing a load for a specified input traffic pattern operating offline or online. The approach may also include an optimization enhancement technique specifically applicable to symmetric, dynamically composable toroidal networks based on a set of centrally connected circuit switches.