论文部分内容阅读
P2P应用中有很多难点问题,比如效率、可靠性,信誉,安全性等,本文着眼于信誉机制的设计这一问题进行研究。目的在于设计并实现出一种可以直接部署在P2P文件共享应用中的信誉机制,它应该具有效率高、安全性好、开销小等特点,对网络中的善意节点进行奖励,对恶意节点进行惩罚,并使一些典型的恶意行为不能在P2P应用中牟取利益。极大似然估计是一种数理统计的方法,可以应用于信誉机制设计中,根据以往传输经历,估计未来可能的结果。这种概率估计可以归结成一个高阶多项式求极值的问题,这种极为复杂的数学计算需要求助于MATLAB混合编程。本文在VC++ .NET中使用MATLAB强大的数学计算功能进行多项式极值的求解。另一方面,在现实生活中,具有相同或者相似兴趣的人群容易形成团体或同好会,团体内的成员倾向于精诚合作,互通有无,享有很高的待遇。FTrust就是作者在极大似然估计方法上,结合上述社会现象所构思的一种信誉模型,它利用了概率估计模型开销小、有明显的语义等优点,具有很好的性能优势。又由于它的路由机制采用的是适用于纯分布式结构化拓扑结构的DHT算法Kademlia,使得信誉值在网络中的传播获得了更高的效率。Kademlia是目前多种主流文件共享P2P应用,如emule、BitTorrent、BitComet等采用的路由算法,是一种经过实际检验的具有很高性能的DHT算法。作者采用这种算法能够进一步提升FTrust的效率。试验仿真结果显示,FTrust可以经过比较短的时间收敛,收敛后具有很好的性能。通过与极大似然估计文献中提供的试验数据对比,可以了解到FTrust独到的优势。FTrust对一种棘手的恶意行为——共谋具有很好的抑制作用,这一点是以往的信誉机制很难做到的。