结构化P2P网络模型Tapestry的改进方案.pdfVIP

计算机工程与设计 ComputerEngineeringandDesign 2010 ，31(21) 4569 ·网络与通信技术 · 结构化P2P网络模型Tapestry的改进方案 孟 博 ， 姚 国祥 (暨南大学 信息科学技术学院，广东 广州 510632) 摘 要 ：为 了解决Tapestry系统在大规模节点并发失效的情况下高效定位资源节点的问题 ，提 高Tapestry应用系统的工作效 率，提出了一种 Tapestry逐位 匹配路 由的改进方案。该方案着重于节点路 由的动态选择 ，在传统的匹配表的基础上利用增加 的容错路 由表来提高定位 目的节点的能力，通过容错路 由表增强节点在高失效节点网络的路 由功能。实验结果和仿真数据 表 明，该方案可以解决网络中存在失效节点和热点的问题 ，有效地增强了Tapestry系统在高动态对等网络条件下的可用性。 关键词：结构化对等网络；逐位 匹配；Tapestry系统；容错路 由表；热点 中图法分类号：TP393 文献标识码：A 文章编号：1000—7024(201O)21—4569．03 Advancedalgorithm tostructurdP2PmodelbasedonTapestryprotocol MENGBo． YAO Guo—xiang (CollegeofInformationScienceandTechnology,JinanUniversity,Guangzhou510632，China) Abstract：Tosolvelocatingtheresourcewithhi曲efficiencyandimprovinghteTapestrysystem’Scapability,abit—by—bitmatchingim- provementinTapestrysystem isproposed．A methodbasedondynamicselectionofnodesisdesigned，whichaddafault—toleranttable totraditionalbit—by·bitmatchingtable， andwhichcanimprovehtecapabilitytolocateaccuratelythespecifiednode． Experimentsand theresultofsimulationshow thatthemethodcallsolvehteproblem onfailureandflashcrowdswithhighefficiency, andenhancethe serviceabilityandtheusabilityofthetapestrysystem inthehighdynamicpeer-to-peernetwork． Keywords：structuredpeer-to--peernetwork；bit--to--bitmatching；Tapestry system；fault-t·olerantatble；flashcrowds 时从理论和实验两方面论证此方案的在 网络节点定位和容错 0 引 言 方面的优 良特性 。 P2P网络 (peer-to—peernetwork)是 由计算机 网络与分布式 1 Tapestry模式分析 系统相结合而成 ，采用对等模式工作 的一种计算机 网络 。P2P 系统一般采用非集 中式的拓扑结构 ，在构造过程 中需要解决 Tapestry基于 DHT技术 ，DHT实 际上就是一张极大 的散 系统中所包含 的大量节点如何命名、组织 以及节点的加入 、离