理论教育 组成员和派系失效策略解析

组成员和派系失效策略解析

时间:2023-08-26 理论教育 版权反馈
【摘要】:组成员资格是TTP/C的中心机制之一。为了考虑节点诊断故障,信息也携带有关发送者的局部感知现任成员资格的消息,这是附加到每条信息的普通数据中的。在TTP/C中,确认任务被隐式地完成。然而,TTP/C采用了略有不同的机制,同时也用于避免在同一时间不相交的派系信息。一个派系是仅在当前组内达成状态协议的一组节点的集合。另一种情况表明该节点与多数节点有分歧,因此不会发出信号,因而把它自身故障通知给其他节点。

组成员和派系失效策略解析

组成员资格是TTP/C的中心机制之一。它提出了一个一致性观点:对于所有非错误节点来说,哪些可操作,而哪些不可操作。

TDMA通信策略用直接的方式来检测故障:由于节点发送信息有指定的时隙(或时槽),传输缺失可以作为失败的标志。更精确地说,如果一个节点在给定时槽内接收到正确的信息,那么它认为各个发生器运作正常。在信息遗漏的情况下,节点持有以自我为中心的观点,并认为发送节点故障,而不是马上假设自身出故障。因此,只用信息来判断发送者的生命特征已经满足不了节点的故障行为的处理。为了考虑节点诊断故障,信息也携带有关发送者的局部感知现任成员资格的消息,这是附加到每条信息的普通数据中的。

除了确定其他节点是否出现故障,节点也有必要进行自我诊断。节点可以通过确认机制给信息的发送者通知故障。在TTP/C中,确认任务被隐式地完成。下一个播送者q通过在本地成员中保留或删除p,将确认信息作为其信息的一部分,而不是向原发出者p发送一个单独的答复信息。先前的发送者分析这条信息来确定它最初的信号是否发送成功。如果p发现q没有确认原始信息,则可能p出现发送故障,也可能q出现接收故障。要解决此问题歧义,紧随q的发送者将会做出判断,确定pq是正确的。

一个类似的机制也可用于诊断接收故障:如果一个节点没有收到预期的信息,它可以检查下一个发送者是否保留在原始发送者的成员组中,在这种情况下,接收方必须认识到,它遇到了接收故障。然而,TTP/C采用了略有不同的机制,同时也用于避免在同一时间不相交的派系信息。一个派系是仅在当前组内达成状态协议的一组节点的集合。如果接收节点不同意发送者组内成员的观点,或者如果一点也没有收到信息,那么它总是会从它的成员设置中排除目前的发送者。此外,每个节点包含两个用来跟踪节点已经成功接收和拒绝了多少条信息的计数器。如果节点不同意发送者对成员的看法,那么它将递增被拒绝的信息计数器;而每当接收的信息与成员组相匹配,那么成功接收信息的计数器将递增。在下一个发送时槽,节点将会检查在上一个循环中它是否接收了而不是拒绝了更多的信息。如果是,该节点将会复位计数器和信号发送器。另一种情况表明该节点与多数节点有分歧,因此不会发出信号,因而把它自身故障通知给其他节点。

对于组成员算法,人们真正感兴趣的是以下三个特性:(www.daowen.com)

•有效期:在任何时候,成员组都应该包含且只包含非故障节点,而故障节点应该从它们的组员中去除。

•协议:在任何时候,所有非故障节点都应该有相同的成员组集合。

•自诊断:出现故障的节点应该最终诊断其故障,并及时从它自己的成员组中去除本身。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈