基于CAN的P2P混合网络搜索机制的研究

被引量 : 0次 | 上传用户:george_ding
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着对等网(Peer-to-Peer)的迅速发展,P2P技术成为人们研究与关注的焦点,而搜索技术作为P2P应用中的核心问题则吸引了大量计算机相关领域科研人员的学习与研究。至今已有各种P2P结构被陆续的提出、实现并得到部署,而其中最为科研人员所熟知而且也是被应用与研究最多的两种结构,一个是结构化的P2P系统,另一个是非结构化的P2P系统。结构化的P2P系统同时也被称为分布式哈希表(distributed hashtable, DHT),在分布式哈希表结构中采用预先制定好的算法策略将数据空间分解并映射到具有唯一标识符节点的集合中,分布式哈希表中非常经典的结构有Chord、 Pastry、 CAN,这些分布式哈希表系统采用全局统一的网络协议使得每个节点对整个系统拓扑结构都具有完全的认知了解,从而表现出对网络中信息的传递很好的控制能力和对资源的管理能力。但是对拓扑结构的认识了解却是信息搜索效率提升的最大阻碍,同时由于采用哈希算法使得DHT天生就是为关键字的精准查询而设计的,而很难支持范围查询,模糊查询等复杂的查询。分布式非结构化的P2P网络不存在定义好的规则来规定数据该存储在哪里,谁与谁该是邻居节点,所以节点对拓扑结构没有任何的认知,例如Gnutella、 Freenet、 BitTorrent和eDonkey是以一种随机的方式组织成简单的层次结构或者图形结构,可以很好的支持模糊查询,范围查询等复杂查询,但是对数据的查询定位主要采用网络泛洪或者random walk方法,与分布式哈希表搜索算法相比、效率低、可靠性差、对网络带宽的消耗严重。本文以长时间深入研究P2P体系结构和结构之上的搜索算法为基础,提出了一种混合的CAN网络拓扑结构,该结构是以分布式哈希表CAN(content address network)为底层拓扑结构,利用CAN的区域概念将网络定义为兴趣域,节点以自己的兴趣爱好为向导加入到CAN层每个区域下的网格拓扑结构中。网格结构是整个P2P系统种的节点的实体结构,该结构是在二叉树上引入额外的链接构成的网状图形结构,使得节点可以通过多种路径到达网络中的其他任何节点,并利用Z-line路由算法在网格上进行信息路由,Z-line算法是在进行查询之前根据查询请求内容计算出网格中目的节点所在范围之后选择一条效率最高的路径将请求传递出去。由于目的节点的大体位置已经知道,这样在搜索相关兴趣资源时具有在最小的网络范围内利用最少的查询信息找到想要的资源。仿真实验的结果表明,该算法有效地约束了搜索范围,提高了P2P资源搜索的搜索成功率减少了搜索时间和网络流量。
其他文献
本论文首先从提升医疗服务业绩效的制度安排:理论框架。围绕医疗运营效率提高以及医疗服务质量改善的医疗服务业绩效提升问题,通过比较医院绩效提升的内部方法和外部方法,强调了
目的应用人工神经网络(ANN)分析反映胃癌生物学行为的MSCT影像学信息,建立胃癌淋巴结转移判断模型。方法收集经手术病理证实的胃癌患者175例,患者术前均接受MSCT检查,术前未
从哈尔滨工业大学外语第二课堂活动的实际经验出发,结合外语第二课堂活动的实践意义、实践内容和主要作用,分析探讨未来外语第二课堂活动方式方法的多样性,第一课堂与第二课
血浆中药物的分析主要包括药物提取和检测,现有的科技水平下,仪器基本已经能够满足测定的要求,因此制约血浆中药物浓度检测的关键是实现药物的快速准确提取。本文对现有血浆中药
目的分析2006—2015年嘉兴市疟疾流行特征及其变化趋势,为疟疾防控工作提供依据。方法收集2006—2015年嘉兴市疟疾病例数据和个案流行病学调查信息,采用描述性流行病学方法分
医院信息系统的高效运转对医院工作效率与服务质量的提高有重要意义。本研究根据现阶段医院信息系统的具体应用体现,提出医院信息系统的应急维护、硬件维护、软件维护等医院
林语堂的英文小说《京华烟云》内容涉及中国文化方方面面,语言使用了富含中国文化特色的"国俗词语",是典型的汉英文化翻译案例。林氏对这些词语的翻译以异化策略为主,实践了
在现阶段中国社会主要矛盾发生转化的背景下,中国资本市场改革的指导思想,应以缩减存量上市公司股份、提高企业质量为导向资本市场在促进中国经济结构转型升级中占据重要地位
本文以菊芋为原料,首先对几种不同种类的原料进行了成分分析,主要比较其菊粉含量的差别,最后确定菊粉含量最高的红皮菊芋为实验原料。采用热水浸提法提取菊芋中的菊粉得到菊
<正>主动脉瘤是一种严重威胁人类健康的疾病。传统开放手术死亡率高,并发症多;血管腔内治疗创伤小、恢复快[1]。但靠近内脏动脉的主动脉瘤是血管腔内治疗的难题。分支支架或