[发明专利]一种基于重叠连通支配集的间接信任计算与分发方法

权利要求书

1.一种基于重叠连通支配集的间接信任计算与分发方法，其特征在于，包括以下步骤：

(1)构建至少3层的重叠连通支配集，其中，每层连通支配集构成一个树结构；

(2)当第一节点请求获取第二节点的信誉值时，第一节点分别在每层连通支配集中发布请求信息；所述请求信息在所述重叠连通支配集的连通点与支配点间传播，由所述支配点应答；

(3)当某个节点发现恶意行为时，将所述恶意行为的相关信息发布到整个网络中；所述恶意行为相关的节点的邻居节点存储所述恶意行为的相关信息，并更新所述恶意行为相关的节点的信誉值。

2.根据权利要求1所述的基于重叠连通支配集的间接信任计算与分发方法，其特征在于，所述步骤(1)包括以下子步骤：

(11)将所有节点初始化为待定点，各个待定点分布式的启动支配点选择流程，在某个待定点的邻域中选出支配点后，所述支配点将通知它的邻居，所述支配点的邻居类型被改为被支配点；所有的待定点都执行完支配点选择流程后，该层的支配点即选择完成；

(12)每个支配点启动连通点选择流程，扫描它的邻居，如果它的邻居能够连通另一个不在它支配集中的支配点，则将该邻居及其相关信息加入连通点候选列表；扫描完所有邻居后，从所述连通点候选列表中随机选出连通点；所述连通点连通的两个支配集合并成一个支配集，其中的所有支配点更新支配集信息，所述连通点候选列表剔除连通到合并后支配集的候选点，并同步到整个支配集；所有支配点都执行完连通点选择流程后，所有的支配点被连通起来，构成一个树状结构，任何一个支配点都能够被看作根节点；

(13)采用上述步骤构造后续层数的连通支配集，在构造时降低已经当过支配点或连通点的节点被选为支配点或连通点的概率。

3.根据权利要求2所述的基于重叠连通支配集的间接信任计算与分发方法，其特征在于，所述步骤(11)在选择支配点时，随机从信任值大于信任阈值、度数大于度数阈值的节点中选择支配点。

4.根据权利要求2所述的基于重叠连通支配集的间接信任计算与分发方法，其特征在于，所述步骤(12)的连通点选择流程中，如果所述连通点候选列表为空，则执行两跳的扫描程序，寻找两跳以外的不在支配集中的支配点；若所述候选列表仍为空，则跳转到支配集中的另一个支配点继续执行两跳的扫描程序。

5.根据权利要求1所述的基于重叠连通支配集的间接信任计算与分发方法，其特征在于，所述信誉值通过进行更新，其中，i,j为嫌疑者列表中有嫌疑的节点，p为有妥协节点参与的可能性，R_i为有嫌疑的节点i的原信誉值，R_j为有嫌疑的节点j的原信誉值，R_i^new为有嫌疑的节点i的更新后的信誉值，R_j^new为有嫌疑的节点j的更新后的信誉值。

6.根据权利要求5所述的基于重叠连通支配集的间接信任计算与分发方法，其特征在于，当某一有嫌疑的节点的信誉值跌到门限值以下时，该有嫌疑的节点的邻居节点就会发布黑名单信息；每个节点都会检测自己存储的嫌疑者列表中是否包含所述有嫌疑的节点，如果包含，则恢复嫌疑者列表中其它有嫌疑的节点的信誉值。

7.根据权利要求1所述的基于重叠连通支配集的间接信任计算与分发方法，其特征在于，每个节点都能够发布褒奖信息褒奖其他节点，被褒奖节点的邻居节点在收到褒奖信息后通过更新信誉值，其中，R_i^new为被褒奖节点k更新后的信誉值，R_k为被褒奖节点k的原信誉值，f为系统能容忍的失误率。

8.根据权利要求1所述的基于重叠连通支配集的间接信任计算与分发方法，其特征在于，在整合信任时，如果节点j的恶意行为只针对节点i，节点j和节点i之间的直接信任值的权重大于节点j在整个网络中的信誉值的权重；如果节点j的恶意行为不针对节点i，则节点j和节点i之间的直接信任值的权重小于节点j在整个网络中的信誉值的权重。

9.根据权利要求1所述的基于重叠连通支配集的间接信任计算与分发方法，其特征在于，若有节点发现从至少3层的重叠连通支配集接收的信息不一致，则说明不一致的重叠连通支配集中的路径上有恶意节点篡改了信息，所述节点则会启动校对程序，并将自己标记为False。