一种提高无线Mesh骨干网可靠性的拜占庭容错方法

摘要

本发明提供的是一种提高无线Mesh骨干网可靠性的拜占庭容错方法。包括拜占庭单元的查找和建立以及数据备份与容错。应用提出的拜占庭算法对现有路由协议进行改进，针对不同情况的网络攻击行为，或者节点本身的异常情况，选择相应的节点数据信息进行备份。当攻击行为出现，遭受攻击的节点某些信息被窜改，或者在网络中出现冒充节点，以及节点出现人为故障时，融入拜占庭原理的路由协议就会通过判断异常节点所在拜占庭单元中其它节点的备份信息，得出正确的节点信息，从而排除干扰，增强网络的容错能力，使得无线Mesh骨干网的可靠性得到提升。

主权项

一种提高无线Mesh骨干网可靠性的拜占庭容错方法，包括拜占庭单元的查找和建立以及数据备份与容错，其特征是：(1)拜占庭单元的查找和建立①取出收到路由包中的NoNnode地址和邻节点地址信息；②路由请求包中加入NoNnode地址信息，即节点在广播路由包时，除了发送自身节点地址信息外，同时将自身收到的邻节点地址信息封装到路由包中一起进行发送；③遍历双邻节点表N-Nform，查找收到的节点信息在表中是否存在，若不存在相同节点信息，则将收到的节点信息存入双邻节点表N-Nform中；④判断等待时间t是否小于TB，是则返回第①步；⑤遍历双邻节点表，取出不相同的三个邻节点地址；⑥查找双邻节点表，判断所取的三个节点是否互为邻节点，如果是，首先查找拜占庭单元索引表，查看该节点组是否已经记录，如果没有则将三个节点地址存入索引表，同时自定义单元号存于表中；⑦分别以三个节点为目的节点，转发自身以及除目的节点外其它两个节点的地址，同时附带拜占庭单元序号；⑧如收到附带拜占庭单元号的节点地址，查看拜占庭单元索引表中该节点组是否已经记录，如果没有，则将收到的三个节点地址，连同拜占庭单元号存入拜占庭单元索引表；⑨双邻节点表是否遍历完，如果没有，则继续选取不同的三个邻节点地址，返回第⑤步；⑩拜占庭单元的查找和建立结束；(2)数据备份与容错策略①选择需要备份的自身节点数据信息；②查找拜占庭单元索引表，将数据信息分别发送给拜占庭单元号相同的3个节点；③对收到的节点数据信息进行判断，如果消息来源与数据信息所属节点为同一节点，将该数据信息存入数据信息备份表，权值记为1；同时查找拜占庭单元索引表，找出与消息来源节点的拜占庭单元号相同的两个节点，将数据信息分别转发给这两个节点；④如果消息来源与数据信息所属节点不同，则该信息为非信息所属节点转发的节点信息，此数据信息在数据信息备份表中已经存在，则在数据信息备份表中找到该信息，将其权值加1；⑤如果接收到的转发信息与已存储的数据信息不同，则判断已存储信息的权值是否大于1，是，则丢弃当前收到的数据信息；否则，将收到的数据信息存入数据备份表，权值记为1；⑥遍历信息备份表，如果信息备份表中存在节点名称相同但数据信息不同的项，则判断这些项的权值，以权值高的数据信息作为正确的备份信息，同时删除其它的同名信息；如果这些项的权值相同，则以最新增长权值的数据信息作为正确的备份信息，删除其它的同名信息；⑦如果接收数据未完成，则返回到第③步；⑧结束。