La comunicación entre dos nodos cualesquiera de una red en malla puede llevarse a cabo incluso si uno o más nodos se desconectan de ésta de forma imprevista, o si alguno de los enlaces entre dos nodos adyacentes falla, ya que el resto evitarán el paso por ese punto —los nodos adyacentes a un nodo o enlace fallido propagarán un cambio en la tabla de rutas, notificando a nodos contiguos del cambio en la red, y así sucesivamente.