一种基于可信环路的网络信任拓扑构造方法

摘要

本发明公开了一种基于可信环路的网络信任拓扑构造方法，对网络中各节点构建可信三角环路，并将可信三角环路作为整体视为更大可信三角环路的一个节点，递归构建规模最大的可信三角环路，再连接不连通的节点集，生成可信拓扑，路由协议便可运行在该拓扑结构之上。本发明能找到合适的可信路径，抑制丢包率，提升转发率，增大网络吞吐量，有效对抗各种攻击，更重要的是可以和具体的路由算法相独立，具有高度的可扩展性和可移植性。

主权项

1.一种基于可信环路的网络信任拓扑构造方法，具体为：(1)对网络中各节点构造可信三角环路，环路中的三个节点均满足关系：本节点A对环路中另外一个节点B观察得到的直接信任值必须高于本节点A通过第三个节点C转发到节点B的链路信任值；邻居节点间的直接信任值t由其上游节点对本节点完成某项特定行为的信任估计即其中，a和b分别表示上游节点观察到本节点正常行为次数和异常行为次数；链路信任值T由路径上源节点以外的各个节点的直接信任度t₁，t₂…，t_m相乘即T＝t₁·t₂·...·t_m，m为该链路的跳数；(2)将每个可信三角环路分别作为一个整体，按照步骤(1)的方式寻找与其构成可信三角环路的其它可信三角环路或者节点，生成规模更大的可信三角环路；两可信三角环路间及可信三角环路与节点间的直接信任值定义为：对于两者之间的每一个可用通信链路，分别计算两个方向的链路信任值，选取其中较低值作为该链路的一个综合信任值，将其与其它可用通信链路的综合信任值作比较，选出最高值作为两可信三角环路间及可信三角环路与节点间的直接信任值；(3)重复步骤(2)，直到生成规模最大的可信三角环路；(4)在步骤(3)中最终生成的可信三角环路之间，以及最终生成的可信三角环路与网络中没有参与构建环路的节点间，选用两者之间直接信任值最高的可用通信链路建立连接。