[发明专利]用于分布式计算系统中的信任管理的方法和系统

权利要求书

1.一种用于确定分布式计算系统中的单独的节点的可信度的方法，所述方法的特征在于，将所述单独的节点的恶意行为视为可信度参数，其中，由计算机所实现的步骤确定单独的节点的所述可信度，所述步骤包括：

a.由第一节点向它的相邻第二节点转发至少一个数据分组；

b.由所述第一节点监视由所述第二节点向第三节点进行的、所转发数据分组的下一跳传递；

c.由所述第一节点使用所监视的下一跳传递，计算所述第二节点的转发指数；

d.由所述第一节点使用在平均时间周期上所述第二节点的转发指数，找出第二节点的单独的置信水平；

e.由所述第一节点观察所述第二节点的转发趋势并且更新第二节点的单独的置信水平，以确定分布式计算系统中单独的节点的长期可信度。

2.根据权利要求1所述的方法，其中，如果确定不由所述第二节点向所述第三节点进行数据分组的下一跳传递，则所述第一节点向除了所述第二节点之外的其他节点转发随后的数据分组。

3.根据权利要求1所述的方法，其中，所述第一节点向所有邻居节点广播所述第二节点的所述置信水平。

4.根据权利要求1所述的方法，其中，所述第一节点从所有邻居节点接收所述第二节点的所述置信水平的广播。

5.根据权利要求4所述的方法，其中，所述第一节点在从所有其他邻居节点接收所述第二节点的所述置信水平的广播之后，动态地更新第二节点的所述置信水平。

6.根据权利要求5所述的方法，其中，所述第一节点将它的相邻第二节点的已动态地更新的置信水平存储在标量矩阵中。

7.根据权利要求6所述的方法，其中，所述第一节点的所述标量矩阵包括所述第二节点的大于0并且小于1的置信水平值。

8.根据权利要求1所述的方法，其中，所述方法进一步对分布式计算系统中单独的节点的所述可信度进行分类，以在恶意节点、瑕疵节点和指控者节点之间进行区分。

9.根据权利要求1所述的方法，其中，分布式计算系统中的单独的节点的可信度的长期评价消除短期可信度计算的暂态特征。

10.根据权利要求1所述的方法，其中，分布式计算系统是无线传感器网络(WSN)。

11.根据权利要求1所述的方法，其中，所述可信度确定可适用于分布式计算系统中的每个节点。

12.一种用于确定分布式计算系统中的单独的节点的可信度的系统，所述系统特征在于，将所述单独的节点的恶意行为视为可信度参数，其中，由以下装置确定所述单独的节点的所述可信度，所述装置包括：

a.用于由第一节点向它的相邻第二节点转发至少一个数据分组的装置；

b.用于由所述第一节点监视由所述第二节点向第三节点进行的、所转发数据分组的下一跳传递的装置；

c.用于由所述第一节点使用所监视的下一跳传递，计算所述第二节点的转发指数的装置；

d.用于由所述第一节点使用在平均时间周期上所述第二节点的转发指数，找出第二节点的单独的置信水平的装置；

e.用于由所述第一节点观察所述第二节点的转发趋势并且更新第二节点的单独的置信水平，以确定分布式计算系统中单独的节点的长期可信度的装置。

13.根据权利要求12所述的系统，其中，如果确定不由所述第二节点向所述第三节点进行数据分组的下一跳传递，则所述第一节点向除了所述第二节点之外的其他节点转发随后的数据分组。

14.根据权利要求12所述的系统，其中，所述第一节点向所有邻居节点广播所述第二节点的所述置信水平。

15.根据权利要求12所述的系统，其中，所述第一节点从所有邻居节点接收所述第二节点的所述置信水平的广播。

16.根据权利要求15所述的系统，其中，所述第一节点在从所有其他邻居节点接收所述第二节点的所述置信水平的广播之后，动态地更新第二节点的所述置信水平。

17.根据权利要求16所述的系统，其中，所述第一节点将它的相邻第二节点的已动态地更新的置信水平存储在标量矩阵中。

18.根据权利要求17所述的系统，其中，所所述第一节点的所述标量矩阵包括所述第二节点的大于0并且小于1的置信水平值。