P2P网络中声誉信息分发算法.pdfVIP

96 and 2009，45(32) ComputerEn百needngApplications计算机工程与应用 P2P网络中声誉信息分发算法 吴慧婷，郭亚军，王 亮 WU Hui-ting，GUOYa-jun，WANGLiang 华中师范大学计算机科学系，武汉430079 of Normal 430079，China DepartmentComputerScience，HuazhongUniversity，Wuhan E—mail：ccnuwht@163．com WU distnbufion inP2P and Hui-ting．GUOYa-jun．WANGLiang．Reputationalgorithmnetwork．ComputerEngineering Applications，2009，45(32)：96-97． the trust tOobtain isa an for Abstract：In model，how reputation-based reputationkeyproblem．Thispaperproposesalgorithm ant-based distribution．Thisrealizes distributioninP2Pnetwork theants’behaviorof reputation algorithm reputation bymodeling forfood．Thenew callobtain for trust inP2Pnetwork，Theoreticaland looking approach reputationbuildingrelationships analysis simulationsthatitcan the and anddecreasenetworkload． prove effectivelyimprovereliabilitysecurity Keywords：peer-to-peer；trust；reputation 摘要：基于声誉的信任模型中，节点如何获取所需要的声誉信息是个关键问题。提出了一种基于蚂蚁的声誉信息分发算法。该算 法通过模拟蚁群觅食的行为，实现了声誉信息在无集中式控制的P2P环境下的分发，解决了节点约建立信任关系获取声誉信息问 题。仿真实验表明，该算法能使节点选择最佳路径获取声誉信息，降低了系统的负载，保证了节点获取声誉信息的可靠性和安全性。 关键词：对等网；信任；声誉 文章编譬：1002—8331(2009)32—0096-02文献标识码：A 中图分类号：TP393．08 DOl：10．3778／j．issn．1002—8331．2009．32．030 1 引苦 2蚂蚁声誉算法 在P2P网络中交互的节点间无法保征各自行为的可靠 2．1蚂蚁算法 性，但节点I甘J在历史交互活动中会留下零星的行为记录或称 蚂蚁算法是受自然界中蚂蚁群体路径寻优方式的启发而 声誉信息，其他节点可以依据这些历史的记录来决定对方行为 提出的。蚂蚁在从巢穴到食物源沿途中释放一种叫做信息素[41 的可信程度并进行自主选择。节点如何获取声誉信息是个关 的化学物质，这些信息素构成信息素的迹。蚂蚁总是依概率根 键问题。、 据沿途信息素迹的大小来选择路径，信息素迹越大的路径，被 基于局部推荐的模型Comellill】中，采用简单的局部广播选择的概率也越大。 手段进行声誉信息查询，这一方面大大增加了网络的开销，另 蚂蚁算法中的人工蚂蚁是一种优化的Agent，它具备真实 一方面，给恶意节点的协作欺骗带来了方便。基于全局推荐