一种基于聚类的迭代型P2P信誉管理方案

摘要

该发明提出了一种基于聚类的迭代型P2P信誉管理方案。该方案在传统迭代型P2P信誉管理方案基础上，引入聚类方法，通过聚类计算反馈聚合度，并结合推荐节点自身的全局信誉值，共同作为推荐权重；利用聚类过程，把整个网络从逻辑上划分为若干个更小规模的网络，使得迭代处理在小规模网络中进行，从而加快迭代收敛的速度，并最终根据网络规模的大小合成节点的全局信誉值；在服务选择时，首先对候选服务节点根据信誉值高低排序，对排序靠前的候选子集，依概率选取，信誉值越高的服务节点被选择的概率越大，保证了服务节点从具有较高信誉的候选集中产生，同时避免了具有最高信誉值的服务节点总是被选择，而造成该节点过载。

主权项

一种基于聚类的迭代型P2P信誉管理方案，在现有的迭代型P2P信誉管理方案的基础上，从信誉值合成的准确性、信誉值求解过程的效率，避免单点过载等方面对信誉管理方案的总体性能进行提升。其特征在于：1)该方案在现有信誉管理方案中引入聚类技术，由聚类算法计算反馈聚合度，并提出了推荐权重由反馈聚合度以及推荐节点自身的全局信誉值两部分合成；2)该方案使用聚类算法对网络结构进行划分，使得迭代过程在小规模网络中进行，然后根据划分后网络规模的大小比例，最后合成节点的全局信誉值；3)该方案提出，在选择服务节点时，先对候选服务节点根据信誉值排序，在排序靠前的候选子集中，根据信誉值大小关系，依概率选取，保证了服务节点既能从具有较高信誉的节点中产生，同时又避免了最高信誉节点过载。