基于Chord的DHT路由协议研究与改进

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:mdre8888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
结构化P2P网络属于第三代P2P网络,其采用分布式哈希表(DHT)技术使得系统中的节点及资源按照一定的规则进行组织,从而提高了资源定位效率并且使得系统具有很好的扩展性。目前,基于分布式哈希表的结构化P2P网络已经成为P2P网络研究的热点之一。本文的研究重点之一是如何进一步提高结构化P2P网络的资源搜索效率。由于传统的结构化P2P网络没有考虑到逻辑网络与物理网络的拓扑匹配性问题,致使在逻辑网络中相距较近的节点在物理网络中可能相距较远,从而使得实际路由效率较低。同时,传统结构化P2P网络没有考虑到系统中节点的性能差异性,也未能利用这一差异性提高系统性能。本文提出了一种基于分布式哈希表的结构化P2P网络模型Friend Aware Chord。该模型的资源定位算法分三种:一是通过Super节点的资源定位算法;二是通过节点社会关系(一般为Friend)的资源定位算法;三是通过经典Chord资源定位算法。系统中的节点可以智能选择资源定位算法,以达到最优的资源定位效率。在Friend Aware Chord系统中,运算能力强且具有较大网络带宽的节点将会拥有更多的Friend,系统中许多节点将通过这些节点进行路由,故而它们将承担更大的系统负载。Friend Aware Chord系统中节点的性能差异使其承担不同的系统负载,Super节点作为一部分节点的管理者,承担最大的系统负载,运算能力较强且具有较大网络带宽的普通节点将承担次大的系统负载,而其余的节点将承担较轻的系统负载。Friend Aware Chord系统将传统纯平面的P2P网络系统转化为混合式P2P网络系统,这符合P2P网络的发展趋势。其依据节点性能的异构性分配系统负载,使得系统性能得到一定程度的优化。同时,系统中的节点可以智能选择资源定位算法,使得资源定位的效率得到一定程度的提高,具有一定的先进性与实用性。本文的研究重点之二是如何保证结构化P2P网络的安全性。ID安全分配是保证DHT系统安全的重点,本文提出了一种ID安全分配策略:以Email地址的哈希值作为节点的ID代替以节点IP地址哈希值作为节点ID,从而避免IP频繁变动导致的ID经常更换,并以外部Email认证确保申请者身份的真实性,从而较大程度上防止了敌手获取较多ID资源的可能性。同时,本文提出了一种恶意节点联合发现的策略,通过Super节点联合发起测试定位系统中的恶意节点。以上两种策略的综合使用将使得Friend Aware Chord系统具有较好的安全性。本文通过P2P系统仿真平台PeerSim对所提出的算法进行了仿真实验,证明了Friend Aware Chord相对于经典Chord在平均逻辑路由跳数及平均资源查询延迟上均有一定的优势。
其他文献
认知无线电技术的兴起与发展,将会对解决时下无线电频谱资源紧缺与浪费矛盾的现状,带来革命性的改变。同时,在军事通信领域,认知无线电技术的应用,也将极大提高频谱资源管理
蓝牙技术的出现向我们展示出一个低成本、低功耗、自组织的无线个人世界。随着这项技术的普及和相关产品的出现,蓝牙技术和蓝牙产品的安全问题越来越受到人们的关注。而实际