Work-in-Progress: A Hot-Patching Protocol for Repairing Time-Triggered Network Schedules
Work-in-Progress: A Hot-Patching Protocol for Repairing Time-Triggered Network Schedules
复制标题
正在进行中：用于修复时间触发的网络计划的热补丁协议
DOI：
--
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
H. Hansson
中科院分区：
文献类型：
--
作者：
Francisco Pozo;G. Rodríguez;H. Hansson
时间触发通信基于生成离线静态调度，该调度保证帧传输具有减少的延迟和低抖动。然而，静态调度是不适应的：如果一些不可预测的事件发生，如链路故障，调度是无效的，需要从头开始合成一个新的。本文提出了一种新的热修补协议，寻求在链路故障断开两个节点后，找到一个新的路径重新连接两个节点，并在运行时恢复的时间表的受影响的部分。我们还引入了可修复性的概念作为计划的期望属性，这增加了我们的协议成功的可能性。第一次评估表明，我们的热修补协议可以从链路故障中恢复一致，在不到25毫秒。
Time-Triggered communication is based on generating an offline static schedule that guarantees frame transmissions with reduced latency and low jitter. However, static schedules are not adaptive: if some unpredicted event happens, like a link failure, the schedule is not valid anymore and a new one needs to be synthesized from scratch. This paper presents a novel hot-patching protocol which seeks, after a link failure disconnecting two nodes, to find a new path to reconnect both nodes and restore during run-time the affected part of the schedule. We also introduce the concept of reparability as a desired property of the schedule, which increases the probability of our protocol to succeed. The first evaluation shows that our hot-patching protocol can recover from a link failure consistently in less than 25ms.