US Patent Issued to Google on Sept. 16 for "Fault-tolerant routing algorithm for toroidal network topologies" (California, North Carolina Inventors)

ALEXANDRIA, Va., Sept. 17 -- United States Patent no. 12,418,475, issued on Sept. 16, was assigned to Google LLC (Mountain View, Calif.).

"Fault-tolerant routing algorithm for toroidal network topologies" was invented by Yazhou Zu (Sunnyvale, Calif.), Brian Patrick Towles (Chapel Hill, N.C.) and Alireza Ghaffarkhah (San Jose, Calif.).

According to the abstract* released by the U.S. Patent & Trademark Office: "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 inc...