9、可靠时间触发通信的进展与分布式实时调度策略

可靠时间触发通信的进展与分布式实时调度策略

1. LTTP协议的启动与同步机制

LTTP协议具有两种特殊的启动阶段，分别是PAUSE SYNC阶段和EXTERNAL STARTUP阶段。在PAUSE SYNC阶段，通信会暂停，操作会在给定的持续时间后或者外部事件触发时恢复。而在EXTERNAL STARTUP阶段，LTTP会等待外部启动事件，之后执行常规的冷启动。当多个LTTP系统（即集群）连接形成多集群时，这些机制能够支持全局同步。

2. 小团体问题及解决算法

时间触发通信协议面临的一个潜在威胁是小团体场景的出现。当两组不相交的节点在各自组内同步，但两组之间不同步时，就会形成小团体。对于安全关键系统而言，假设小团体永远不会形成是不可接受的，因为多个瞬态故障或有问题的通信通道可能导致其形成。因此，需要合适的算法来解决小团体场景。
- TTP的小团体避免算法 ：节点在循环执行通信调度时，会将接收到的每条消息分类为正确或错误，并相应地增加计数器。当节点在TDMA轮次中到达其发送时隙时，会检查计数器。如果接收到的错误消息数量高于正确消息数量，节点就会检测到小团体。该算法基于正确消息的相对数量。然而，由于通信是通过半双工通信链路进行的，节点可能无法接收到所有错误消息，因此根据通信调度配置，存在小团体场景无法被诊断的概率。
- LTTP的小团体解决算法 ：该算法不基于接收到的正确消息的相对数量，而是基于绝对数量。如果在给定的持续时间内，接收到的消息数量超出了离线可计算的阈值，就会检测到小团体。阈值是系统中节点数量或节点的特定子集数量的函数。

3. (L)TTP服务的形式