基于DHT的P2P搜索引擎的研究——一种Chord改进算法

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:daolong163
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近几年来对等网络(即P2P网络)得到了飞速发展,它将Internet边缘节点的资源收集起来,提供强大的计算和存储能力。P2P的发展,改变了Internet的共享行为。在分布计算、协同工作、搜索引擎、文件交换等方面有着广泛的应用前景。P2P网络在没有中心节点的情况下,如何进行资源的查找定位是一个很重要的问题,特别是查找的高效性和可靠性。目前的解决方案主要是:增加中心节点完成查找工作形成混合式P2P网络;非结构化P2P网络的泛洪算法和结构化P2P网络的DHT算法。混合式P2P网络以Napster为代表,它的中心节点是整个系统的瓶颈,它的失效将导致查找的完全失效;泛洪算法以Gnutella为代表,解决了中心节点的瓶颈问题,但泛洪算法导致数据报在网络中广播,随着网络规模的增长,四处广播的数据报很快就把网络带宽耗尽;为了避免泛洪式搜索产生的冗余消息,研究人员提出了结构化P2P网络,采用基于分布式哈希表(DHT)的路由算法,DHT路由算法使用分布式哈希函数进行资源定位,快速、可扩展性好;研究人员开发了多个DHT算法,如Tapstry、Pastry、CAN、Kademlia、Chord。其中MIT提出的Chord算法在网络节点变化剧烈的环境中仍然具有较好的性能。 本文研究了各种P2P的资源查找算法,特别重点研究了基于DHT的Chord算法,并分析了Chord路由算法的效率,在此基础上,提出了查找内容缓存和三阶Chord相结合的查找方法,查找内容缓存对节点查找成功的内容保存在节点本地,当节点再次查找相同内容时可快速地定位到目标节点,减小了消息转发次数,三阶Chord使每个节点保存了更多节点的路由信息,节点在查找消息转发时,不断对Chord环进行三分,加大了消息转发的路由跨度,查找请求更快地转发到目标节点。通过查找内容缓存和三阶Chord结合,改进了原有Chord的路由效率。 最后,本文采用了p2psim仿真系统对改进算法进行仿真,通过仿真测试,验证了改进方法在保证原有Chord的性能提前下,减小了查找消息在网络上的转发次数,也就减小了查找消息的网络延迟,提高了资源查找效率。通过分析和仿真测试,改进算法具有更好的性能,是可靠可行的资源查找算法。
其他文献
关于教师教学能力的鉴定评估研究已经持续了近一个世纪,在这期间涌现出了许多成熟的教学能力鉴定评估方法,这些鉴定评估方法被广泛用于高校的教师教学能力鉴定工作,为提高高
随着网格技术与Web服务的结合,新型的企业应用系统将更多的参照新的技术标准,特别是以GT4为代表的网格构造套件更多的被应用在构造企业网格中。虽然网格与Web服务已经成功的
随着快速测序技术的发展,基因组重组排序已经成为计算生物学的一个重要研究领域。其研究的目标是寻找最短的重组操作序列,将一种基因组转变为另一种基因组。基于分子生物学家
近年来,机器人在军工产业、工业生产上的应用越来越广泛,很多科研人员投入大量的精力去研究它,让它更加满足人们的各种技术需求。在实时环境中,机器人进行路径规划时是否遇到
平安城市综合性信息平台是一个集成化、多功能、综合性的治安防控处理一体化信息平台。当前平安城市建设已经成为城市基础建设的重要组成部分,信息技术成为支撑平安城市创建
视觉是人类获取信息的一个重要来源。科学研究表明,人类所获取的信息中,四分之三以上的信息是视觉图像信息。同时,随时技术的发展,视频类的信息越来越多,能够理解视频中的内
本文论述了采用了数据库应用技术,设计和开发的一个体育课程管理系统。该系统包括:体育课程的选修,学生体育课程成绩的管理,体育课程的编排,体育课程课表的查看,体育课程安排的查询
随着在线结构化数据库的出现,与日俱增的要求大规模的信息集成,对于不同的领域,网络上存在着大量的并且不断更新的数据资源。那么,要有效地,系统地访问这些数据就需要处理庞
随着信息技术的发展,全球范围Internet应用的普及,计算机网络越来越多的服务于人们的生产和生活,同时也给信息行业带来很多新的挑战。在众多的网络攻击事件中,由内部人员发起
视频监控技术由于检测区域大、系统设置灵活等优点,已成为智能交通系统领域的一个研究热点。针对智能交通系统中的关键技术,研究了基于固定焦距的运动车辆提取算法。针对运动