一种改进的DHT算法在P2P资源搜索中的应用

发布时间：2021-08-25 00:22

　　计算机对等网络技术（P2P技术）是目前计算机网络技术领域的研究热点之一,它受到广泛关注的原因在于其能充分利用互联网的通信、存储、服务等计算能力,实现资源共享。为了充分利用P2P网络资源,必须设计良好的资源发现机制,以实现在P2P网络中对各类资源信息的高效搜索。国际上几个研究小组独立地提出了 Chord、CAN、Pastry、Tapestry等DHT结构的P2P系统解决方案,其中Chord算法具有负载平衡、分布性好、可扩展性强,较高的灵活性等优点,但也存在一些不足。其中最显著的不足是Chord在设计时忽略了参与节点在物理网络上的邻近性,导致重叠网络和物理网络脱节,从而造成实际的路由效率低下,改进Chord算法具有重要的研究意义。本文对P2P网络系统及Chord算法进行深入的研究与分析,提出了针对Chord算法的优化和改进策略,并对算法的有效性、可用性等进行了仿真实验和分析。论文的主要工作如下:（1）在深入分析P2P网络搜索方法的基础上,以DHT（Distributed Hash Table,分布式哈希表）中的Chord算法为切入点,针对参与节点在物理网络上的邻近性以及节点路由表的优化改进... 

【文章来源】：湖南大学湖南省 211工程院校 985工程院校 教育部直属院校

【文章页数】：62 页

【学位级别】：硕士

【部分图文】：

图２．１?Ｃｈｏｒｄ系统的关键字分配图??

每个节点Ｎ都保存三类信息：前继节点、后继节点、路由表信息。每个节点的后??继节点标示符算法为：ｆｉｎｇｅｒ［ｉ］?＝?（ｎｉｄ＋２ｉ－１?）ｍｏｄ?２ｍ（?１?＜?ｍ?），其中ｍ为路山表信息??的总数。如图２．２所示。??Ｌｏｏｋｕｐ（５３）??Ｎ６０???Ｎ５２?Ｉ?Ｘ；ｙ７／?１?＼、－〇Ｎ，５??Ｎ５１?＼?ｉｉ?＼／２１??Ｎ４７??Ｎ３８??图２．２?Ｃｈｏｒｄ节点路由表和查找示意图??表２．１节点Ｎ?８查找不思??Ｓｔａｒｔ?Ｉｎｔ．?Ｓｕｃｃ．??０?［９，１０）?Ｎ１５??１０?［１０，１２）?Ｎ１５??１２?［１２，１６）?Ｎ１５??１６?［１６，２４）?Ｎ２１??２４?［２４，４０）?Ｎ３３??这种算法设计方法具有很大一个特点：每个节点Ｎ都只需要保存少量信息（前??继、后续、路由表信息），其算法伪代码如下：?

很远的节点上进行下载，降低了数据的传输效率。基于以上原因，本文提出了一??种基于兴趣分组的Ｃｈｏｒｄ路由协议，本协议是一种基于资源定位的算法，使得节??点查找近距离的节点进行资源下载，实现资源信息的本地化。如图３．１所示的改??进的Ｃｈｏｒｄ资源定位方式。??ＮＩ??Ｎ８９?＾＿＾Ｎ７ＮＩ１????Ｎ８８ｒｒ＾＾＾＂?＾?＾?偏移Ｍ?后继?Ｖｊ＇点??以＾４?Ｎ２０?ＮＩ２??Ｎ８６＾?ＮＩ９?Ｎ１２??Ｎ８５ｒ／?，／?Ｖ）?ＮＩ７?Ｎ１２＋８?Ｎ３１??Ｙ?＼?Ｎ１２＋Ｉ６?Ｎ３１??Ｎ８２?６?／?￥?Ｎ３０?Ｎ１２＋３２?Ｎ４４??ｒ?／?１?Ｎ１２＋６４?？Ｎ８６??Ｎ７７?０?｜?ｙ＾３１????＼?—／３Ｓ?ｉｉ??／ｋ?ｙ１４２?偏移量后继节点??Ｎ７６Ｑ?Ｙｙｉ，４４?Ｎ５０?Ｎ５２??ｍａｃＮｏ?乂Ｎ５９?＾５２??．?Ｎ５２＋８?Ｎ６９??Ｎ５２＋１６?Ｎ６９??Ｎ５２＋３２?Ｎ８６??Ｎ?５?２＋６４?Ｎｌ??图３．１改进的Ｃｈｏｒｄ资源定位方法??我们假设Ｃｈｏｒｄ环的空间为２ｍ（ｍ＝８），网络中共有节点共有２５个，每个节点分配关??键字的方式为散列哈希方式，所有节点在Ｃｈｏｒｄ环上是均勻分布的。兴趣分组的资??源定位方式逛根据哈希值的相近值来分组的，根据节点的哈希值，我们将１０个哈??希值相近的节点分为兴趣相同，其原则采用的是就近原则，这样可以提高兴趣分??组的效率，而且也不影响系统的负载平衡问题。如图３．１所示，本Ｃｈｏｒｄ环可以分??为３个小组


本文编号：3361009