论文部分内容阅读
随着网络技术的迅猛发展和网络用户的日益增多,传统Client/Server网络模式由于服务器瓶颈问题不仅已经不能满足用户的多样性需要,而且也越来越无法满足新的分布式应用的需求。而对等网络(Peer-to-Peer)具有分布性,可扩展性等等传统网络无法比拟的优势,更符合网络技术发展的潮流,也正成为现在关注的热点.但是在管理和安全性方面由于对等网络分布式的管理模式而存在很大的缺陷,使得网络长期处于效率低下和混沌无序的状态.因此,有必要建立一个合理有效的信誉机制,来加强对网络用户的管理和防止来自系统外部的破坏。
关于对等网络上信誉机制的研究可以追溯到上世纪90年代,但由于对等网络环境的复杂性和信誉机制目标的多样性,使得最初设计的模型过于复杂而只是停留在理论阶段,无法应用于实际。进入新世纪,信誉机制的研究工作有了长途的进展。在理论上,由于每个研究人员研究的方向和目的各不相同,使目前研究工作向着多个方面发展,出现了诸如EigenRep,EigenTrust,XRep等具有代表性且各有特色的信誉模型;在实际中,出现了eBay、豆瓣等运用信誉机制建立的网站。但是,对信誉机制的研究仍存在分类不明确,研究相互独立,不容易借鉴等问题。这些都不利于研究的继承和发展。
一般来说,现在已有的模型机制只适应某些特定的情况,而对其他的情况表现出明显的不足,如EigenRep模型。由于该模型采用全局迭代信任,所以在判断节点信誉的精确度上做的很好,但是由于迭代次数过多,计算过于复杂,所以只能适用于节点个数少的,连接简单的小规模系统。针对这些不足,本文在总结前人成果的基础上,简化了模型算法,改进节点查询方式,设计出能够适应于节点数目众多的大规模系统的模型。现在已有的模型的查询访问方式几乎都是固定节点个数的访问,这种访问的方式虽然相对简单,但是不符合实际的网络连接情况,因为现实的网络连接不是每个节点只和固定数目的有限个节点连接,而是在数目上呈现出幂律分布的连接。所以本文参考幂律分布网络连接的方式提出了一种新的节点查询访问方式,这种方式利用了节点访问的历史经验,建立了节点与节点之间的信任关系,并用幂律分布规律去访问节点,使之更符合实际情况。这种方式大大降低系统开销,减少运算时间,使之能够应用到节点数目更多,关系更复杂的大系统中。通过模拟仿真,本文模型在节点恶意程度较高时,能够比其他模型更准确的表达出系统的信息状态,并且在灵敏度等方面也更具优势,从而具有更广的适用范围和应用领域。