基于信任的P2P拓扑进化机制.pdfVIP

第 37卷 第 1期 计 算 机 科 学 Vo1．37No．1 2010年 1月 Computer Science Jan2010 基于信任 的 P2P拓扑进化机制 胡建理 。 吴泉源 周 斌 (国防科学技术大学计算机学院 长沙 410073) (广州军区广州总医院信息科 广州 510010)。 摘 要 现有的非结构 Pee卜t旷Peer(P2P)系统缺乏对拓扑公平性的考虑 。并且不能对某些节点的恶意行为进行有效 的抑制 。其主要原因在于构造 的拓扑对节点信任度 的不敏感性，忽略 了P2P网络 中各节点的异构性。据此 ，首先给 出了基于反馈可信度 的节点全局信任度计算模型，然后在此基础上提 出了一种针对非结构化 P2P网络 的 自适应拓扑 进化机制。利用该机制，可使高可信节点 占据拓扑的有利位置，低可信节点处于不利位置，从而体现拓扑的公平性。 该机制同时能够对节点的恶意行为进行有效的抑制，并具有激励性质，鼓励节点提供更好的服务，以获得更高的响应 率。分析和仿真结果表明，该机制较之现有机制，在拓扑的有效性和激励性上有较大的提高。 关键词 对等网络，自适应拓扑，信任 ，激励机制 中图法分类号 TP393 文献标识码 A EffectiveTrust-basedTopologyEvolutionM echanism forP2PNetworks HUJian-li· WU Quan-yuan ZHOU Bin (InstituteofNetworks InformationSecurity，SchoolofComputer，NationalUniversityofDefenseTechnology。Changsha410073，China) (InformationDepartmentofGuangzhouGeneralHospitalunderGuangzhouAreaCommand，Guangzhou510010，China) Abstract Currentunstructuredpeer-to—peer(P2P)systemslackfairtopologystructures，andtakenoconsiderationfor maliciousbehaviorsofpeers．Themainreasonisthatthetopologyisnotsensitivetopeer’strust，andcannotaccommo— dateheterogeneityofpeersoverthenetwork．Thus，afeedbackcredibilitybased globaltrustmodelwaspresented． Then，basedon thetrustmodel，an adaptivetopology evolutionmechanism forunstructuredP2P networkswaspro— posed．Throughthismechanism ，trustedpeerscanmigratetothecentricposition，whileuntrustedpeerstotheedgeof thetopology，guaranteeingfairnessduringtopologyevolution．Ontheotherhand，themechanism caneffectivelycounter themaliciousbehaviorsofpeers，andalsohastheincentivefunctionality，whichincentspeerstoprovidemorehigh—quali— tyservicesinordertogetmorereturnonservices．Analysisandsimulationsshow that，comparedwiththecurrenttopo- logics，theresultingto