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

基于连通支配集的P2P搜索技术研究

陈欣  
【摘要】:Peer-to-Peer(P2P)作为以文件共享为初始目的的应用,允许任意终端用户对等体(Peer)间通过Internet完成文件交换。在P2P应用仅有的短短几年发展时间里,它已成为了占用Internet流量的主要应用类型。P2P系统支持大量用户的能力,已经开始显示出技术优势:它能够以较低的成本快速地部署强大的、大规模分布式应用。由于P2P网络的动态性以及可扩展性,在P2P网络中的首要问题是能够有效地搜索到这些资源。 本文简要介绍了P2P的基本概念、P2P的应用、P2P的特性、P2P目前研究方向等。介绍了结构P2P和无结构P2P的搜索技术。在无结构P2P搜索技术中,详细描述了一种无结构P2P的搜索技术——基于连通支配集的搜索技术。 本文分析了基于连通支配集搜索技术的优势和不足,针对其不足,提出了改进的方法。首先,结合图论的知识,提出了改进的连通支配集生成规则。定义了节点的加入规则、节点marker标识修改规则。为了将上述规则应用到P2P网络中,给出了若干定义,包括:节点的加入、支配节点的“共享”从节点、支配节点的“独占”从节点、节点加权连通支配图、节点的退出等。证明了在上述两个规则的作用下,图中的支配节点仍然保持连通性。同时,给出了节点的加入算法和节点修改marker标识算法。其次,提出了改进的基于连通支配集的P2P网络文件查找算法。改进的算法将关键字的词频与节点拥有热门文件和冷门文件的数量相结合,使得查询请求在转发中更有目的性。改进的查找算法采纳了k_随机漫步的思想,并修改了Wu的查找算法中的终止条件,以访问更多的节点。最终的试验数据表明改进的基于连通支配集的P2P模型查找算法,与Wu的查找算法相比,在相同的跳数下,可以访问到较多的节点,并且访问到较多的文件,达到提高查找效率的目的。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 许聪;;浅析P2P技术对我国企业信息化的影响[J];企业导报;2011年12期
2 张颖;周娅;黄桂敏;朱晓姝;;一种对等网络分层管理资源定位模型[J];计算机工程与应用;2011年19期
3 肖国荣;郜亚丽;;基于免疫学习的对等网络邻居节点选择方案[J];计算机应用研究;2011年08期
4 曾祥勇;王睿;邓本江;胡溪媛;;基于对等网络的构件库互联设计[J];计算机工程与设计;2011年06期
5 秦春秀;赵捧未;窦永香;;面向用户的P2P知识资源语义共享模型研究[J];图书情报工作;2011年06期
6 王雷;侯立佩;;具有QoS保证的分布式服务组合策略[J];电子技术;2011年08期
7 范媛媛;;利用多元信息综合决策的无结构P2P资源发现策略[J];伊犁师范学院学报(自然科学版);2011年02期
8 韦丽霜;宋伟;;基于网络编码的对等网络互惠资源共享方法[J];计算机工程;2011年15期
9 张娓娓;陈绥阳;余洋;;基于博弈论的P2P激励机制[J];计算机工程;2011年15期
10 戚敬哲;朱艳琴;纪其进;;基于同步会话管理机制的P2PVoD系统研究与设计[J];计算机应用与软件;2011年07期
11 董西广;李艳;;对等网络中基于反馈的多维信任模型[J];计算机应用与软件;2011年07期
12 陈善雄;李莉;张林;;对等网的快速路由模型[J];通信学报;2011年07期
13 胡建理;周斌;周瑜;吴泉源;;一种激励相容的P2P信誉模型[J];计算机科学;2011年09期
14 肖国荣;;利用审计方式构建公平的对等文件共享系统[J];计算机应用研究;2011年09期
15 徐海湄;齐守青;卢显良;韩宏;;一种新的基于概率统计论的P2P网络信任模型[J];电子与信息学报;2011年06期
16 张远夏;;对等网络中基于节点交互和推荐的信誉管理[J];计算机应用研究;2011年07期
17 沈时军;李三立;;一个真实VoD/P2P系统Novasky的设计与实现[J];小型微型计算机系统;2011年06期
18 吴吉义;陈德人;;对等云存储系统信誉机制研究[J];南京大学学报(自然科学版);2011年04期
19 董西广;刘占伟;庄雷;;对等网络中基于连接度优化的谣传协议[J];计算机技术与发展;2011年09期
20 任浩;王劲林;尤佳莉;;一种分阶段的P2P流媒体数据调度算法[J];计算机工程与应用;2011年23期
中国重要会议论文全文数据库 前10条
1 任潇;董剑;刘宏伟;李洋;杨孝宗;;对等网络中基于失效规律的自适应失效检测器研究[A];第十四届全国容错计算学术会议(CFTC'2011)论文集[C];2011年
2 韩丽;雷振明;;对等网络的资源查找机制[A];通信理论与信号处理新进展——2005年通信理论与信号处理年会论文集[C];2005年
3 辛颖;于守健;乐嘉锦;;对等网络中基于DHT的Web服务发现[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
4 余智华;;Peer-to-Peer网络中的信任模型与恶意行为分析[A];全国网络与信息安全技术研讨会'2005论文集(上册)[C];2005年
5 励铮;李卫明;;基于对等网络的公共密钥基础设施信任模型[A];浙江省电子学会第七次会员代表大会暨2007学术年会论文集[C];2007年
6 张常有;秦晓静;李文清;曹元大;;一种面向对等网络的Web服务快速查找算法[A];2009年全国开放式分布与并行计算机学术会议论文集(上册)[C];2009年
7 徐玉强;李德忠;李祖枢;;对等网在中小型连锁超市POS管理系统应用中的研究[A];1999年中国智能自动化学术会议论文集(下册)[C];1999年
8 梁克;;对等网络技术的研究[A];江苏省通信学会2004年学术年会论文集[C];2004年
9 张洪伟;陈萍;;基于socket的网络虚拟实验室的研究[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年
10 高长喜;章甫源;辛阳;钮心忻;杨义先;;P2P网络中蠕虫传播与防治模型的研究[A];2006年首届ICT大会信息、知识、智能及其转换理论第一次高峰论坛会议论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 彭浩;复杂对等网络系统中安全机制的研究[D];上海交通大学;2012年
2 陈汉华;基于对等网络的大规模内容检索研究[D];华中科技大学;2010年
3 姚宏;面向异构应用的对等网络平台关键技术研究[D];华中科技大学;2010年
4 高国强;对等网络分布式缓存机制研究[D];华中科技大学;2011年
5 徐明;对等网络中的查询路由与重构机制[D];复旦大学;2010年
6 张世栋;对等网络文件共享服务的优化技术研究[D];北京邮电大学;2012年
7 王平;非结构化对等网络中的信任机制及搜索策略研究[D];西南大学;2010年
8 欧中洪;结构化对等网络:分等级体系结构研究和性能评价[D];北京邮电大学;2011年
9 孙华;对等网络信誉管理的研究[D];华东理工大学;2011年
10 杨舰;对等网络有效搜索机制研究[D];复旦大学;2004年
中国硕士学位论文全文数据库 前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 广西 韦绍问;文件查找功能妙用三则[N];中国电脑教育报;2001年
2 山东 王平;“文件查找功能”妙用三则[N];电脑报;2002年
3 刘宇红;利用SBS改造对等网络[N];中国计算机报;2001年
4 伍班权;对等网络(P2P)的三大应用[N];计算机世界;2002年
5 ;竞开协同之星(GK-Star)独特的网络技术架构 扩展对等网络[N];中国计算机报;2004年
6 ;Linux中文件查找技术大全(上)[N];电脑报;2001年
7 山东 金延强;文件查找全接触[N];电脑报;2002年
8 马明臣;文件查找应用小技巧[N];中国电脑教育报;2003年
9 牛仁红;WinRAR——你最好的文件查找助手[N];电脑报;2003年
10 王光临;压缩包文件查找利器ZipScan[N];中国电脑教育报;2002年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978