收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

对等网络有效搜索机制研究

杨舰  
【摘要】:近年来随着Internet的飞速发展,网络带宽的成倍增加以及计算机计算能力 的大大提高,对等网络引起了来自工业界和学术界越来越多的关注。对等网络通 过对等和分布式的方式,在网络中不同节点间提供空闲的CPU处理能力,磁盘 空间以及网络带宽的共享。同任何大规模的分布式系统一样,对等网络系统成功 与否不仅仅在于其网络结构的合理和有效,在很大程度上取决于其资源查找机制 的灵活性和可扩展性。国际上许多一流的大学和研究机构都在积极从事这方面的 研究,国内的相关研究则起步较晚,本文将系统介绍作者在攻读博士学位期间进 行的有关对等网络有效搜索机制的研究及取得的一些成果。 除了采用中央目录服务器的集中式对等网络之外,从网络拓扑上对等网络大 致可以分为无结构对等网络和基于分布式哈希表的结构化对等网络。无结构对等 网络采用类似泛洪的盲目搜索机制,虽然可以支持灵活的查询,但搜索的效率和 可扩展性都较低。结构化对等网络依据文档标识符进行查找,可扩展性和查找效 率都很高,但不能直接支持多关键字的搜索。 本文首先提出了无结构对等网络中基于兴趣域的搜索模型,文档通过元数据 进行描述,元数据采用RDF框架以提供对文档更丰富灵活的描述。保存相同元 数据的不同节点同属于一个兴趣域。搜索请求在兴趣域中进行传播可以大大提高 搜索效率。通过元数据选择窗口和元数据复制机制可以进一步提高搜索的效率。 模型分析和模拟实验验证了基于兴趣域搜索模型的有效性。 之后提出了结构化对等网络中多关键字搜索模型,通过在简单多关键字搜索 模型基础上引入多关键字关联的搜索模型可以大大降低多关键字搜索对网络带 宽的消耗,模拟实验也验证了这一点。提出的基于文档元数据完全表达式的多关 键字搜索模型以节点存储空间为代价,可以只访问单个节点完成多关键字搜索, 并进一步提出了基于关键字插入路径后退的负载均衡机制。 最后提出了基于语义的任意拓扑对等网络搜索模型,通过将语义搜索层和对 等网络层分离实现更灵活的搜索功能。提出了文档语义描述符的概念,用于进行 搜索请求的匹配和路由。提出了文档语义子空间的概念,通过和文档空间的分离 实现搜索与网络拓扑无关。为了进一步提高搜索的性能,提出了查询历史机制和 沿途语义描述符缓存机制,减少了搜索过程访问的节点数目并增大了搜索成功概 率,模拟实验验证了这些机制对搜索性能的改进。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李治军;廖明宏;;对等网络信任管理的函数分析[J];哈尔滨工业大学学报;2007年12期
2 卢佳,宋培义;基于P2P的电子商务应用模式探讨[J];北京广播学院学报(自然科学版);2004年02期
3 夏琪,汪为农,杨瑞君;对等网络中分布式查找算法的分析比较[J];上海交通大学学报;2005年S1期
4 董晓健;王银江;周强;凌力;;基于对等网络的流媒体点播系统的研究与实现[J];计算机应用与软件;2006年04期
5 宋伟;卢正鼎;李瑞轩;於光灿;;一种Peer-to-Peer环境下的综合信任模型[J];小型微型计算机系统;2006年05期
6 张亮;邹福泰;张文举;马范援;;基于社区的对等网络信息检索[J];上海交通大学学报;2006年05期
7 李寅;马范援;邹福泰;;基于分布式哈希表对等网络的Web服务发现[J];上海交通大学学报;2006年05期
8 唐卓;卢正鼎;李瑞轩;李红平;;基于移动代理的P2P网络安全风险评估[J];华中科技大学学报(自然科学版);2006年07期
9 杨发毅;;P2P网络现状及发展[J];电脑知识与技术(学术交流);2007年01期
10 谢成钢;郭得科;陈洪辉;;基于对等网络的全球信息网格服务发现机制研究[J];计算机工程;2007年02期
11 郑秀颖;常桂然;田翠华;孟艳红;贾威;;一种用于网格资源发现的P2P模型[J];华中科技大学学报(自然科学版);2007年S2期
12 卢良进;万健;徐向华;;TFRC协议在P2P流媒体分发中的应用[J];杭州电子科技大学学报;2007年05期
13 郑彦;陈宏伟;王汝传;王杨;;新型分布式散列表——BChord[J];通信学报;2008年02期
14 董西广;庄雷;常玉存;;P2P环境中的一种信任模型[J];微电子学与计算机;2008年06期
15 朱琳;关佶红;周水庚;;基于结构化对等网络的skyline计算[J];计算机应用与软件;2009年04期
16 牛尔力;孙晓辉;陈君;王劲林;;Gnutella中基于兴趣的社区结构研究[J];计算机工程;2009年05期
17 银强;;对等网络中的协作机制探讨[J];硅谷;2010年08期
18 姜伟;王春枝;罗宏芳;陈宏伟;;一种基于SVM的P2P流量检测方法研究[J];湖北工业大学学报;2010年02期
19 臧运港;陈光喜;;基于P2P和CDN的混合流媒体分发模型及分析[J];计算机应用研究;2010年06期
20 李鸿;用D-LINK网卡组装Win98对等网络[J];电子技术;2000年09期
中国重要会议论文全文数据库 前10条
1 任潇;董剑;刘宏伟;李洋;杨孝宗;;对等网络中基于失效规律的自适应失效检测器研究[A];第十四届全国容错计算学术会议(CFTC'2011)论文集[C];2011年
2 韩丽;雷振明;;对等网络的资源查找机制[A];通信理论与信号处理新进展——2005年通信理论与信号处理年会论文集[C];2005年
3 辛颖;于守健;乐嘉锦;;对等网络中基于DHT的Web服务发现[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
4 励铮;李卫明;;基于对等网络的公共密钥基础设施信任模型[A];浙江省电子学会第七次会员代表大会暨2007学术年会论文集[C];2007年
5 余智华;;Peer-to-Peer网络中的信任模型与恶意行为分析[A];全国网络与信息安全技术研讨会'2005论文集(上册)[C];2005年
6 张常有;秦晓静;李文清;曹元大;;一种面向对等网络的Web服务快速查找算法[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年
7 徐玉强;李德忠;李祖枢;;对等网在中小型连锁超市POS管理系统应用中的研究[A];1999年中国智能自动化学术会议论文集(下册)[C];1999年
8 高长喜;章甫源;辛阳;钮心忻;杨义先;;P2P网络中蠕虫传播与防治模型的研究[A];2006年首届ICT大会信息、知识、智能及其转换理论第一次高峰论坛会议论文集[C];2006年
9 彭俊杰;卢正鼎;李瑞轩;;一种改进的非结构化P2P网络搜索方法[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
10 曹挚;姜淑娟;;P2P文件污染及其检测方法研究[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
中国博士学位论文全文数据库 前10条
1 彭浩;复杂对等网络系统中安全机制的研究[D];上海交通大学;2012年
2 陈汉华;基于对等网络的大规模内容检索研究[D];华中科技大学;2010年
3 姚宏;面向异构应用的对等网络平台关键技术研究[D];华中科技大学;2010年
4 陈汉华;基于对等网络的大地规模内容检索研究[D];华中科技大学;2010年
5 王春枝;对等网络中节点合作激励机制研究[D];武汉理工大学;2013年
6 谭云松;对等网络资源管理机制研究[D];华中科技大学;2012年
7 高国强;对等网络分布式缓存机制研究[D];华中科技大学;2011年
8 徐明;对等网络中的查询路由与重构机制[D];复旦大学;2010年
9 张世栋;对等网络文件共享服务的优化技术研究[D];北京邮电大学;2012年
10 王平;非结构化对等网络中的信任机制及搜索策略研究[D];西南大学;2010年
中国硕士学位论文全文数据库 前10条
1 施聪;对等网络中基于关键字的搜索[D];上海交通大学;2008年
2 李卿;支持向量机在P2P网络流量检测中的应用[D];哈尔滨理工大学;2009年
3 张迎峰;基于对等网络(peer-to-peer)的远程数据共享模式的研究[D];华北电力大学(北京);2003年
4 文佑祥;基于对等网络技术的语音通信系统的设计与实现[D];华中科技大学;2005年
5 王阳;基于DHT的流媒体服务体系研究[D];兰州大学;2006年
6 包明辉;P2P环境下应用层组播的设计与实现[D];上海交通大学;2008年
7 张辰;DyChord:一种动态自适应结构化P2P网络[D];上海交通大学;2008年
8 陈晨;结构化对等网络中访问热点引起的负载均衡技术研究[D];北京交通大学;2008年
9 仇文军;流媒体技术在对等网上的应用研究[D];华北电力大学(河北);2005年
10 左洪严;结构化P2P网络与应用层组播[D];东华大学;2006年
中国重要报纸全文数据库 前10条
1 刘宇红;利用SBS改造对等网络[N];中国计算机报;2001年
2 伍班权;对等网络(P2P)的三大应用[N];计算机世界;2002年
3 ;竞开协同之星(GK-Star)独特的网络技术架构 扩展对等网络[N];中国计算机报;2004年
4 上海交通大学金桥网络工程中心 李振武 白英彩;影响Internet未来的对等网络(P2P)[N];计算机世界;2002年
5 四川 李定川;建立Win2000对等网络[N];电脑报;2003年
6 朱冰;HP无线打印缔造企业办公室的自由国度[N];中国高新技术产业导报;2005年
7 ;Web2.0的典型应用[N];人民邮电;2008年
8 本报记者 姜波;P2P,迈进企业的未来[N];网络世界;2001年
9 郭莹;点击科技综合·协同·对等[N];中国计算机报;2003年
10 沃尔顿商学院;eBAY的进化危机[N];21世纪经济报道;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978