基于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在平均逻辑路由跳数及平均资源查询延迟上均有一定的优势。
其他文献
一些科学发现,常常使人们目瞪口呆,难以置信.而正是这些难以置信的发现,推动了人们对客观世界的认识和科学的进步.反物质的发现就是这样.
阅读是一项最重要的语文基本功,究其语文的概义是变成了文字的语言,其基石仍然是语言,这样就凸显了读的重要性。兼阅兼读,会阅会读,则是学生语文能力方面一项主要的能力之一,是学习
在小学语文的学习,阅读教学是小学语文教学的一个重要部分。阅读理解不仅是学生日常获取知识、信息的重要方法,是学生自身全面发展的必然需要和适应未来信息社会的必备技能。近
一、教学初认识  1995年毕业教了一年的美术,96年弃美从文,开始了我的语文教学生涯。语文教学的第一年,教一年级,初出茅庐,年龄小、没经验、老教师都不愿意和自己做搭档,最后一位
课堂教学是实现教学活动的主阵地。教师作为课堂教学的组织者和参与者,更应该转变观念,注重以学生的发展为本,把学生作为学习的主人,大胆放手,为学生提供更多的参与机会,积极实现师
认知无线电技术的兴起与发展,将会对解决时下无线电频谱资源紧缺与浪费矛盾的现状,带来革命性的改变。同时,在军事通信领域,认知无线电技术的应用,也将极大提高频谱资源管理
俗话说,知之者不如好之者,其中这个“好”指的便是兴趣,也就是将在教学的过程中,培养学生学习兴趣是非常重要的。健美操是一项兴起不久的时尚健身运动,由于其具有健身和趣味的双重
作为保证信息安全的重要手段,访问控制技术从诞生之日便备受关注。目前该领域已经形成了自主访问控制、强制访问控制和基于角色的访问控制三种主要技术。基于角色的访问控制由
蓝牙技术的出现向我们展示出一个低成本、低功耗、自组织的无线个人世界。随着这项技术的普及和相关产品的出现,蓝牙技术和蓝牙产品的安全问题越来越受到人们的关注。而实际
初中思想品德课程的课堂教学,应同时事政治教育紧密结合;同社会科学学习领域其他学科教育相互支撑;同家庭教育、社区教育和学校其他德育渠道在工作上密切配合,共同完成思想品德和