Routing complexity of faulty networks