资源描述：
《p2p环境下的全局信任值分级计算方法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第8期欧阳竟成等：P2P环境下的全局信任值分级计算方法·45·P2P环境下的全局信任值分级计算方法欧阳竟成1,3，林亚平1,2，周四望2，张建明1，易叶青1(1.湖南大学计算机与通信学院，湖南长沙410082；2.湖南大学软件学院，湖南长沙410082；3.湖南理工学院计算机与信息工程系，湖南岳阳414000)摘要：提出了一种P2P环境下不依赖于任何高信任节点集的全局信任值分级计算模型，并给出了它的分布式实现。该模型引入减法聚类方法将大规模网络从逻辑上划分成若干小网络，并将它们重新组织成为上下两层结构的覆盖网，迭代算法在小规模网络中并行进
2、行。迭代收敛后，按层次合成迭代结果便得到每个节点的全局信任值。理论分析与仿真实验表明，与现有模型相比，该模型在降低计算量与通信开销，加速迭代收敛方面有较大改进。关键词：对等网络；信任；分级计算；分布式散列表；开销中图分类号：TP393文献标识码：A文章编号：100-436X(2008)08-0038-08HierarchicalcomputationapproachtoglobaltrustvaluesforP2PenvironmentsOUYANGJing-cheng1,3,LINYa-ping1,2,ZHOUSi-wang2,ZHAN
3、GJian-ming1,YIYe-qing1(1.CollegeofComputerandCommunication,HunanUniversity,Changsha410082,China;2.SoftwareSchool,HunanUniversity,Changsha410082,China;3.DepartmentofComputerandInformationEngineering,HunanInstituteofScienceandTechnology,Yueyang414000,China)Abstract:Ahierarc
4、hicalcomputationglobaltrustmodel,whichdidnotdependonanysetofhightrustnodes,wasproposedforP2Penvironments.Adistributedimplementationofthemodelwaspresented.Bysubtractiveclustering,alargenetworkwaslogicallydividedintosomesmallnetworkswhichwerereorganizedintoanoverlaynetworkw
5、ithtwolayersinthemodel.Iterationswereconcurrentlydoneinthesesmallnetworks.Globaltrustvaluesofnodesweregainedbyaggregatingtheseiterationresultsaccordingtotheorderoflayersafteriterationshadconverged.Theoreticanalysesandsimulationresultsshowthat,comparingtocurrentglobaltrust
6、models,theproposedmodelcanreduceamountofcalculationsandoverheadsofcommunicationaswellasconvergesmorequickly.Keywords:peer-to-peer;trust;hierarchicalcomputation;distributedhashtable;overheads第8期欧阳竟成等：P2P环境下的全局信任值分级计算方法·45·1引言收稿日期：2007-08-09；修回日期：2008-07-20基金项目：湖南省自然科学基金资助项
7、目(06JJ20049)；湖南省教育厅科研基金资助项目(03C162)FoundationItems:TheNaturalScienceFoundationofHunanProvince(06JJ20049);TheScientificResearchFundofHunanProvincialEducationDepartmentofChina(03C162)Peer-to-Peer(P2P)是一种新兴的不依赖服务器的分布式网络模型，在分布式计算、文件共享、电子市场等领域得到了广泛的应用[1]。但是，目前仍然缺乏有效的机制以提高系统整体的
8、可用性，这非常显著地表现为应用中大量欺诈行为的存在以及不可靠的服务。最近对Kazaa[2]的研究表明：有超过50%的音频文件被污染[3]第8期欧阳竟成等：P2P环境下的全局信任值分级计算方法·
