S-Chord：一种基于分组的P2P系统研究.pdfVIP

总第 246期 计算机与数字工程 VoI．38No．4 2010年第 4期 Computer DigitalEngineering 74 S-Chord：一种基于分组的P2P系统研究 陈 磊” 牛秦洲” 胡 兴。’ (桂林理工大学” 桂林 541004)(广西师范大学 ’ 桂林 541004) 摘 要 Chord是结构化基于DHT的典型算法，但是由于各节点性能的不一致性。使得部分节点负载过大，节点的频 繁加入和退出使得系统的路由表要频繁的更新，严重影响系统的性能，而且整体的DHT机制也不能保证节点的安全性，文 章提出了一种基于分组的S-Chord系统，将分组 内指定一个manager节点并且引入了中间节点，减少路由表更新的信息量， 有效的解决了系统效率和安全性问题。 关键词 DHT；分组Chord；结构化对等网；路 由安全性 中图分类号 TP393 S-Chord：ResearchonGroupingPeertoPeerNetworkBasedonDHT ChenLei’ NiuOinzhou HuXing (GuilinUniversityofTechnology”，Guilin 541004)(GuangxiNormalUniversitf ，Guilin 541004) Abstract Chordisatypicalalgorithm basedonstructuredDHT network．Butsomenodehavebadperformanceasare— sultofthenodes’diversity．FrequentjoiningandleavinginnetworkleadtheroutingtabletOupdateinmosttimeandhasa badeffectonthesystem ．ItisalsoadisadvantageforthewholeDHT thatassurethesystem security．Thispaperputfor— wardtheS-Chordsystem basedonthegrouping．Ittakeadvantageofappointingthemanagerineachgroupandthedeputize nodetOimprovetheefficiencyaswell38networksecurity KeyW ords DHT，groupingChord，structuredP2P，routingsecurity Clm NtBnt~r TP393 效的方式 ， 1 引言 目前基 于 DHTEq]的系统 主要 有：CAN， 随着社会经济的发展，传统的c／s网络结构 Chord，PastryTapstry，但是它们又都有一些不足 由于受到了计算机性能的限制，已经无法满足如今 之处：1)系统的路 由表会随着节点数的增加产生 的大规模、大资源信息传播的要求，P2P对等网络 大量的无效中间信息；2)关键值的标示符映射有 的出现很好的解决了这个 问题 。国内外的对 P2P 可能冲突；3)很多重复的查找过程消耗大量的网 的大量研究[卜。]主要有以第一代的Nspster集中式 络带宽，降低了系统的效率。 系统，它主要依靠一个 中心索引服务器提供服务， 2 相容散列 这样造成中央服务器负担很重，一旦瘫痪将会造成 整个系统崩溃。第二代是 以GnutellaE]为代表 的 ChordE]采用了分布式哈希映射计算的方法为 非集中式对等网结构，它主要依靠 Flooding随机 每个环 中节点分配关键字，相容散列函数通过散列 方法定位资源 ，然而大量的查询消息有时会使网络 函数 SHA-1产