Self-healing networks: Redundancy and structure