基于路由收敛性检验的DHT安全寻径.pdfVIP

第37卷 第 19期 计 算 机 工 程 2011年 l0月 、，_o1．37 No．19 ComputerEngineering 0ctober2011 · 安全技术 · 文章编号：10oo—3428(20l1)19_-0l17-．03 文献标识码；A 中圈分类号。TP393 基于路 由收敛性检验的DHT安全寻径 王 蜂 ，崔仲远 ，周佳骏2j李肖坚 (1．周口师范学院计算机科学系，河南 周口466001；2．安庆师范学院图书馆，安徽 安庆 246003； 3．广西师范大学计算机科学学院，广西 桂林 541004) 摘 要：为降低恶意节点对基于分布式哈希表(DHT)的结构化对等网络寻径造成的危害，对多种DHT寻径算法进行分析，得到一般DHT 协议寻径算法的迭代函数。通过对迭代寻径函数的分析，归纳出恶意节点的共同特征，提出基于下一跳路由收敛性检测的DHT安全寻径 模型SDRM。依据该模型设计基于Chord的安全寻径协议CSDSR，并通过模拟实验验证CSDSR的可行性。 关糊 ：结构化；对等网；迭代寻径；恶意节点；收敛性 DHT SecureRoutingBased0nRouteConvergenceDetection WANGFengI，CUIZhong-yuan，ZHOUJia-junz，LIXiao-jian (1．DepartmentofComputerScience，ZhoukouNormalUniversity,Zhoukou466001,China；2．LibraryofAnqingTeachersCollege， Anqing246003，China；3．CollegeofComputerScience，GuangxiNormalUniversity,Guilin541004，China) [Abstract]InordertoreducetheharmofmaliciousnodestotheDistributedHashTable(DHT)network，htispapermakesin—dephtanalysisabout hteDHTroutingalgorihtm．TheiterationfunctionofroutingonDHT isdone，throughhteanalysisofiterativeroutingufnctions．Thecommon featuresofmaliciousnodesraesummarized，which areused ot undemr inehteconvergenceof routing．So asecurity routingmod elbased on convergenceisdesigned detectde aboutrouteinDHT,whichisnamedSDRM ．A securityroutingalgorithm nma edCSDSR isdesigned，bySDRM na dChord．A simulationiscardde outot verifyperfomr na ceofCSDSR． IKeywordslstructuring；Peer-to—Peer(P2P)network；iterativerouting；maliciousnodes；convergence DoI：10．3969j／．issn．1000—3428．2011．19．038 l 概述 随着网络节点的增加，陈旧消息急剧增加，导致寻径的效率 近些年，基于分布式哈希表(DistributedHashTable，DHT) 下降，因此本文采用节点协作的方式。文献 8【—9】指出恶意节 的结构化对等网络由于其良好的网络扩展性得到迅速发展。 点的具体行为： 而寻径算法的性能直接影响到网络扩展性，所以一个健壮的 (1