The Time-Triggered paradigm presents a lack of flexibility due to the required static scheduled. If an unpredicted event occurs, a new schedule needs to be synthesized. Centralized approaches have been proposed to obtain such schedules during runtime, while fully-distributed approaches seek to repair only the affected sections of the schedule. This paper proposes a Semi-Distributed Self-Healing Protocol that pursues to combine the benefits of both approaches. We study the applicability of our protocol repairing schedules after link failures. Early results show that link failures can be repaired in 2ms for the evaluated network.