Robustness of the Hypercube Rich connectivity S ource provides many alternate paths for message routing Three faulty nodes The node that is furthest from s is not its diametrically opposite node in Destination the fault-free hypercube The fault diameter of the g-cube is g+ 1 Fa2010 Parallel Processing, Low-Diameter Architectures Slide 19Fall 2010 Parallel Processing, Low-Diameter Architectures Slide 19 The fault diameter of the q-cube is q + 1. Robustness of the Hypercube Source Destination X X X Three faulty nodes The node that is furthest from S is not its diametrically opposite node in the fault-free hypercube S Rich connectivity provides many alternate paths for message routing