H—Chord：基于层次划分的Chord路由模型及算法实现.pdfVIP

维普资讯 ComputerEngineeringandApplications计算机工程与应用 H—Chord-．基于层次划分的Chord路由模型及算法实现 王必晴1，贺 鹏 ， WANG Bi—qing．HE Peng · 1．三峡大学 电气信息学院，湖北 宜昌443002 2．三峡大学 信息技术中心，湖北 宜昌443002 1．College ofElectricalEngineering and InformationTechnology-，ChinaThreeGorgesUniversity，Yichang，Hubei443002，China 2．Information Technology Center，ChinaThree GorgesUniversity，Yichang，Hubei443002，China E—mail：hpeng@ctgu．edu．cn WANG Bi—qing，HE Peng．H-Chord：routing modeland algorithm implementation for Chord based on hierarchicaldivid- ing．ComputerEngineeringandApplications，2007，43(36)：141-143． Abstract：Chord isakind ofstructured P2P network，butthe routing table in Chord SUffersseriousinofmr ation redundancyand itisnotveryefficient．Therefore．aroutingmodelandalgorithm implementationforChordbasedonhierarchicaldividing(H—Chord) isproposed．Simulation experimentsshow thatH—Chord compressesthe routing table length ofmostnodesinto only one SO asto eliminaterepetitiousentriesand depressinfomr ation redundancy．Simulation experimentsalsoshow thatH—Chord reducesthe aver— agelookup path length and getshigherefficiency．H-Chord coordinateslookup efficiency and routingtable length wel1． Keywords：Hierarchical—Chord：routingtable；DistributedHashTable(DHT) 摘 要：Chord是一种结构化的P2P网络，但是存在路 由表信息冗余、查找效率不高的问题。为此，提 出了一种基于层次划分的 Chord路由模型(H—Chord)及其算法实现。仿真实验表明，H—Chord将大多数节点的路由表长度压缩到只有一项，消除了重复表项， 降低了信息冗余，减少了平均查找跳数，提高了查找效率，使控制路由表长度和提高查找效率得到很好的统一。 关键词：H—Chord；路由表；分布式哈希表 文章编号：1002—8331(2007)36—0141—03 文献标识码：A 中图分类号：TP301．6 1 引言 对等网络 P2P(Peer—to—Peer)主要指计算机之 日『J以对等方 国 式形成的网络连接，弱化或完全取消了服务器的作用。P2P网 51 络的参与者既是资源的提供者，又是资源的索取者。因此 ，共享 48 资源能被对等节点直接访问而无需经过中问实体。 根据拓扑关系，可以将 P2P网络结构分为 3种类型：(1)中 4 心化拓扑，即资源的发现依赖一个中心化的索引服务器，所以 32 查找效率