收藏本站
《武汉大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

混合式P2P系统资源搜索优化方法研究

高路  
【摘要】: 随着互联网络规模快速增长,在提供资源的服务器成为网络性能瓶颈之时,对等网络(Peer-to-Peer, P2P)正在重新引起研究者的注意。P2P是一种分布式系统,能充分利用网络软硬件资源,它的最重要应用是资源共享。资源搜索是实现这一功能最重要的基础,它的效率直接决定系统效率,这也是当前P2P领域研究的热点问题。与其它大规模分布式系统一样,P2P系统性能既取决于它的拓扑结构合理性和有效性,又与它使用的搜索策略有关。作为当前P2P应用系统的主流模型,混合式P2P系统具备集中式系统与分布式系统的优点,具有较好的拓扑结构和搜索性能,但是它也面临着超级节点负载大,搜索算法效率低等问题。 混合式P2P系统应用面临的最关键问题是资源搜索效率。本文基于拥塞控制理论和多目标最优化理论,从超级节点的负载及性能和路由算法等方面展开了深入分析和研究,提出了一系列切实可行的提高搜索效率的方法,本文主要研究工作如下: (1)在混合式P2P系统里超级节点接收到的消息包括查询消息和非查询消息,其中对查询消息的处理效率决定了系统性能,但是对非查询消息的处理将会影响到对查询消息的处理效率。本文提出了基于三层结构的混合式P2P系统,将查询消息和非查询消息分别由不同超级节点处理,同时将对查询消息的处理过程分解为判断转发和获取资源信息两阶段,也分别在两超级节点上执行。与传统混合式P2P系统比较,超级节点的负载降低,查询消息转发时延变短。 (2)目前流行的多种超级节点选择方法存在一个共同的不足就是选择的超级节点都是单节点,因此存在单节点失败导致系统性能下降,甚至崩溃的问题。在本文中提出了一种新超级节点构成方式——虚拟化超级节点,它由簇中多个能力较强的节点联合构成,充当超级节点,并根据负载变化动态调整组成节点数,从而提高了超级节点的可靠性。 (3)各种启发式搜索方法考虑最多的两个因素是邻节点拥有的相关资源数和链路延时等因素对搜索效率的影响,但是都忽略了同一节点收到的对同一关键字查询的消息之间存在着差异性。本文提出了一种基于查询消息状态的查询消息路由算法,根据查询消息状态确定各因素的权重,然后综合考虑邻节点的相关资源数量和节点间延时两因素来选择消息转发路径。实验证明该方法能够有效提高系统效率。 在混合式P2P系统里资源搜索效率主要受制于超级节点,本文以提高搜索算法效率为目标,降低超级节点负载和提高超级节点性能两个方面缩短对查询消息的处理时间,使用自适应查询消息状态的路由算法提高查询消息转发效率。实验证明了这三种优化方法能提高混合式P2P系统的搜索效率,可以应用到有关P2P资源的共享系统中,提高P2P应用系统的性能。
【学位授予单位】:武汉大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:TP393.02

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 王焱;;基于P2P模式的远程教育系统资源搜索技术研究[J];软件导刊;2013年01期
中国硕士学位论文全文数据库 前3条
1 王焱;基于P2P网络的资源搜索方法研究及其在远程教育系统中的应用[D];湖北工业大学;2011年
2 刘冬冬;基于P2P的物联网信息发现服务的研究[D];郑州大学;2011年
3 钟评;DHT分布式搜索中Chord算法研究[D];太原理工大学;2012年
【参考文献】
中国期刊全文数据库 前8条
1 杨寿保;许通;胡云;;用户需求适应的P2P超级节点选取机制[J];电子科技大学学报;2009年03期
2 徐小龙;王汝传;;一种基于全局复合评价算法的Super Peer选择机制[J];东南大学学报(自然科学版);2009年01期
3 赵生慧;钱宁;吴国新;陈桂林;;SSABC:一种基于能力的超级节点选择算法(英文)[J];Journal of Southeast University(English Edition);2008年04期
4 章淼,吴建平,林闯;互联网端到端拥塞控制研究综述[J];软件学报;2002年03期
5 窦文,王怀民,贾焰,邹鹏;构造基于推荐的Peer-to-Peer环境下的Trust模型[J];软件学报;2004年04期
6 余敏;李战怀;张龙波;;P2P数据管理[J];软件学报;2006年08期
7 冯国富;张金城;姜玉泉;顾庆;陆桑璐;陈道蓄;;无结构P2P覆盖网络的拓扑优化[J];软件学报;2007年11期
8 张宇翔;杨冬;张宏科;;P2P网络中Churn问题研究[J];软件学报;2009年05期
中国博士学位论文全文数据库 前4条
1 李江涛;对等网络性能测量与改善[D];北京邮电大学;2006年
2 李景涛;P2P环境下的信任模型与副本方案研究[D];复旦大学;2006年
3 肖萍萍;网络拥塞控制的TCP友好与主动队列管理研究[D];吉林大学;2008年
4 纪雯;对等环境下信誉机制的若干关键问题研究[D];中国科学技术大学;2009年
【共引文献】
中国期刊全文数据库 前10条
1 姚元金;广义不变凸分式多目标规划的最优性条件[J];安徽大学学报(自然科学版);2004年01期
2 张蕾蕾;;对称弧式连通凸多目标半无限规划的对偶性[J];安徽大学学报(自然科学版);2010年01期
3 王丽颖;赵连丽;赵连忠;;多目标规划模型的应用研究[J];白城师范学院学报;2010年06期
4 孙延涛;杨芳南;王迎春;;端到端的通信网综合网络管理系统[J];北京交通大学学报;2010年02期
5 李娟;;P2P网络中双向信任机制的研究[J];办公自动化;2011年24期
6 张杰,赵晓萍;目标规划模型最优可达值的等价命题[J];吉林师范学院学报;1999年05期
7 张兴兰;聂荣;;P2P系统的一种自治信任管理模型[J];北京工业大学学报;2008年02期
8 吴旭;何泾沙;张曦;徐菲;;基于推荐的对等网络信任模型[J];北京工业大学学报;2010年03期
9 方卫国,师瑞峰;飞机方案多目标优化的Pareto遗传算法[J];北京航空航天大学学报;2003年08期
10 邱志平;张宇星;;改进遗传算法在飞机总体参数优化中的应用[J];北京航空航天大学学报;2008年10期
中国重要会议论文全文数据库 前10条
1 曾晖;井元伟;;基于盈余函数分析的多优先级通信网络中的拥塞控制[A];2006中国控制与决策学术年会论文集[C];2006年
2 程杰;;一种改进的自适应的漏桶算法[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(一)[C];2005年
3 程杰;;基于移动Agent的网络拥塞控制机制的设计[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(二)[C];2005年
4 王义;杨祥;魏华;;基于TCP和路由器技术的网络拥塞控制[A];第三届全国虚拟仪器大会论文集[C];2008年
5 张然;陈奇志;贾彦萍;;牵引供电SCADA系统网络QoS拥塞控制研究[A];中国铁道学会电气化委员会2006年学术会议论文集[C];2006年
6 余智华;;Peer-to-Peer网络中的信任模型与恶意行为分析[A];全国网络与信息安全技术研讨会'2005论文集(上册)[C];2005年
7 严海燕;;RED算法在网络处理器中的设计与实现[A];中国通信学会信息通信网络技术委员会2005年年会论文集[C];2005年
8 于翠波;王刚;勾学荣;;基于区域划分的P2P超节点选举算法的研究[A];第十届中国科协年会信息化与社会发展学术讨论会分会场论文集[C];2008年
9 冬雷;廖晓钟;刘广忱;陈建勇;;分布式风光互补发电系统及其多目标优化控制策略研究[A];第七届青年学术会议论文集[C];2005年
10 操安喜;崔维成;;基于响应面模型和遗传算法的载人潜水器耐压球壳优化设计[A];2005年船舶结构力学学术会议论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 张宇翔;对等网络中Churn问题分析与研究[D];北京交通大学;2010年
2 吴吉义;基于DHT的开放对等云存储服务系统研究[D];浙江大学;2011年
3 王玉宝;节水型农业种植结构优化研究[D];西北农林科技大学;2010年
4 陈新;匿名通信系统关键技术研究[D];国防科学技术大学;2010年
5 沈富可;基于位置感知和兴趣集中的Aroma-CDN模型及关键问题研究[D];华东师范大学;2011年
6 颜国风;基于QBD结构的网络端到端通信性能建模与分析研究[D];中南大学;2011年
7 霍英;基于超节点体系结构的P2P覆盖网优化技术研究[D];中南大学;2011年
8 龙军;基于信任感知与演化的服务组合关键技术研究[D];中南大学;2011年
9 杜惠英;3G增值业务采纳行为及安全信任机制研究[D];北京邮电大学;2011年
10 何倩;P2P系统性能优化若干关键技术研究[D];北京邮电大学;2010年
中国硕士学位论文全文数据库 前10条
1 左宗乐;多移动Agent动态协作在P2P文件共享中的应用研究[D];安徽工程大学;2010年
2 王金凤;多阶段投资组合模型及其算法的研究[D];南昌航空大学;2010年
3 刘瑾;混合网络TCP拥塞控制技术的研究[D];山东科技大学;2010年
4 李静;基于区域动态信任管理的可信路由协议[D];山东科技大学;2010年
5 郭利军;分层P2P流媒体超级节点动态选举机制研究[D];郑州大学;2010年
6 袁俊锋;P2P流媒体直播系统节点扰动性的研究[D];郑州大学;2010年
7 刘贺;基于目标满意度的多目标调运过程仿真研究[D];哈尔滨工程大学;2010年
8 刘佳荟;基于信任度量的网构软件动态演化研究[D];哈尔滨工程大学;2010年
9 黄艳波;无线网络传输性能改进[D];哈尔滨工程大学;2010年
10 王光远;城市交通信号多目标自适应控制[D];大连理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 孙其博;刘杰;黎羴;范春晓;孙娟娟;;物联网:概念、架构与关键技术研究综述[J];北京邮电大学学报;2010年03期
2 宁焕生;张瑜;刘芳丽;刘文明;渠慎丰;;中国物联网信息服务系统研究[J];电子学报;2006年S1期
3 徐东升;袁飞云;艾晓燕;;基于JXTA的P2P远程学习系统的设计与实现[J];电子设计工程;2009年08期
4 刘娟娟;陶加祥;;一种基于第三方服务器的P2P穿透NAT的实现方法[J];软件导刊;2010年01期
5 庄雷,潘春建,郭永强,王从银;Gnutella网络的连接管理[J];软件学报;2005年01期
6 刘华萍;孔玉;;远程信息的P2P传输方案设计与实现[J];西华大学学报(自然科学版);2010年01期
7 张亮,邹福泰,马范援;Chord协议的最优路由表结构[J];上海交通大学学报;2005年08期
8 明德廷;李娟;邱晓红;杨珺;;改进的双层混合式P2P网络模型的仿真与分析[J];计算机工程与设计;2009年24期
9 刘颖;李建军;;SM-Chord:自维护的多属性Chord[J];计算机工程与设计;2010年01期
10 祁玉;张新有;;chord路由表结构的分析与改进[J];计算机工程与设计;2010年06期
中国博士学位论文全文数据库 前2条
1 毛伟;互联网资源标识和寻址技术研究[D];中国科学院研究生院(计算技术研究所);2006年
2 孔宁;物联网资源寻址关键技术研究[D];中国科学院研究生院(计算机网络信息中心);2008年
中国硕士学位论文全文数据库 前10条
1 王焱;基于P2P网络的资源搜索方法研究及其在远程教育系统中的应用[D];湖北工业大学;2011年
2 王静;EPC网络关键技术及其标准的研究与制定[D];北京工业大学;2006年
3 李锐;P2P网络搜索方法的研究及在远程考试系统中的应用[D];贵州大学;2007年
4 董晓刚;Chord网络的搜索方法研究[D];山东师范大学;2007年
5 李光勇;混合P2P网络的搜索技术研究[D];重庆大学;2007年
6 朱珠;基于Hadoop的海量数据处理模型研究和应用[D];北京邮电大学;2008年
7 邵美晶;P2P网络关键技术研究与应用[D];哈尔滨工程大学;2009年
8 王晓光;基于DHT的P2P资源定位模型研究[D];西华大学;2009年
9 许通;P2P网络超级节点选举机制研究[D];中国科学技术大学;2009年
10 张丽娟;结构化无线传感器网络路由协议的研究[D];大连理工大学;2009年
【二级引证文献】
中国期刊全文数据库 前2条
1 马艳会;张成林;顾新;;基于半分布式P2P网络的EPC网络发现服务[J];计算机安全;2012年08期
2 王焱;;基于P2P模式的远程教育系统资源搜索技术研究[J];软件导刊;2013年01期
中国硕士学位论文全文数据库 前1条
1 张哲;基于P2P技术的ONS解析机制的研究[D];郑州大学;2012年
【二级参考文献】
中国期刊全文数据库 前10条
1 任立勇,卢显良;Internet拥塞控制研究[J];电子科技大学学报;2002年01期
2 罗万明,林闯,阎保平;一种支持多媒体通信QoS的拥塞控制机制[J];电子学报;2000年S1期
3 谭连生,尹敏;计算机高速网络的拥塞控制:一种基于速率的PI方法[J];电子学报;2002年08期
4 张敬辕,谢剑英,傅春;一种基于模糊逻辑的主动队列管理算法[J];电子学报;2002年08期
5 林宇,程时端,邬海涛,金跃辉,王文东;IP网端到端性能测量技术研究的进展[J];电子学报;2003年08期
6 张鹤颖,刘宝宏,窦文华;一种基于速率和队列长度的主动队列管理机制[J];电子学报;2003年11期
7 舒朝海,敖发良,谭永红;基于速率的ATM流量反馈控制—一种基于神经网络预测的方法[J];桂林电子工业学院学报;2000年01期
8 章淼,吴建平,林闯;互联网端到端拥塞控制研究综述[J];软件学报;2002年03期
9 任丰原,林闯,任勇,山秀明;大时滞网络中的拥塞控制算法[J];软件学报;2003年03期
10 邓爱林,朱扬勇,施伯乐;基于项目评分预测的协同过滤推荐算法[J];软件学报;2003年09期
中国博士学位论文全文数据库 前1条
1 窦文;信任敏感的P2P拓扑构造及其相关技术研究[D];国防科学技术大学;2003年
【相似文献】
中国期刊全文数据库 前10条
1 隋晋光;鲁士文;;P2P SIP技术的研究[J];电子技术应用;2007年06期
2 李毅;;基于混合式拓扑结构的P2P信息管理系统设计[J];微型电脑应用;2008年09期
3 张潇璐;张学杰;;一种基于超级节点的Chord区域搜索算法[J];云南大学学报(自然科学版);2009年02期
4 王灵芝;;基于层次结构的超级对等网络资源搜索机制研究[J];软件导刊;2011年01期
5 赖滇;;基于UDP的防火墙穿透技术研究与实现[J];信息安全与通信保密;2006年08期
6 李环媛;戚宇林;;P2P技术在供电公司中的应用研究[J];科技资讯;2007年32期
7 张春霞;;基于兴趣分组的混合P2P拓扑模型[J];枣庄学院学报;2008年05期
8 乔志会;;基于P2P技术的教学实例的系统设计[J];光盘技术;2008年09期
9 杨杰;陈雪兆;;P2P网络技术在网络电视(IPTV)中的应用研究[J];电脑知识与技术;2008年34期
10 沈悦;杨璐;蒋蕾;;基于P2P技术的计算机辅助教学系统的研究与设计[J];农业网络信息;2006年10期
中国重要会议论文全文数据库 前10条
1 汤天亮;张晓龙;陈珂;陈刚;;一种高效的P2P环境中的窗口查询算法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
2 吴吉义;龚祥国;;一种基于超级节点的P2P-IPTV体系结构研究[A];第四届中国软件工程大会论文集[C];2007年
3 徐陈锋;奚宏生;江琦;殷保群;;一类分层非结构化P2P系统的随机优化[A];第二十六届中国控制会议论文集[C];2007年
4 杨艳春;孟祥武;;P2P网络服务环境中的节点相似性度量研究[A];CCF NCSC 2011——第二届中国计算机学会服务计算学术会议论文集[C];2011年
5 张涵;张建标;张涛;;基于资源的集中式P2P网络节点测量研究[A];全国计算机安全学术交流会论文集·第二十五卷[C];2010年
6 苟红玲;孙卫喜;;P2P对等网络信任模型研究[A];2011高等职业教育电子信息类专业学术暨教学研讨会论文集[C];2011年
7 黄剑;龚正虎;侯婕;;一种基于Pastry的低开销快速定位P2P系统[A];中国通信学会第六届学术年会论文集(上)[C];2009年
8 王波;周晓光;苏志远;;基于节点状态的P2P流量识别系统[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(下册)[C];2008年
9 王波;周晓光;苏志远;;基于节点状态的P2P流量识别系统[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
10 袁野;王国仁;张莹;;P2P环境下度量空间中的相似查询处理[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
中国重要报纸全文数据库 前10条
1 信息产业部通信标准研究所 薛宁;从Skype反思VoIP[N];计算机世界;2006年
2 赵峰;网络架构变了[N];中国计算机报;2003年
3 ;Skype令电信业痴狂[N];网络世界;2005年
4 ;P2P挑战企业信息安全[N];网络世界;2008年
5 顾荣强;可管理的P2P牵手IPTV[N];计算机世界;2006年
6 深圳市国人通信有限公司 胡明春;P2P-SIP轻松实现多媒体会话[N];计算机世界;2006年
7 记者 朱周;昆明P2P信贷探秘[N];昆明日报;2011年
8 本报记者 陈嘉颂;P2P:生存还是死亡[N];电脑报;2002年
9 本报记者 李彦赤;国内P2P信贷热潮再探[N];中国城乡金融报;2011年
10 本报记者 杨庆广;P2P破解移动互联网流量激增难题[N];中国电子报;2009年
中国博士学位论文全文数据库 前10条
1 高路;混合式P2P系统资源搜索优化方法研究[D];武汉大学;2010年
2 高见;基于P2P的僵尸网络及关键技术研究[D];北京邮电大学;2011年
3 王刚;基于中国互联网的P2P-VoIP系统网络域若干关键技术研究[D];北京邮电大学;2012年
4 周明强;语义社区中服务注册中心部署策略研究[D];重庆大学;2010年
5 牛常勇;P2P信任机制和覆盖网络构建算法研究[D];上海交通大学;2008年
6 沈静波;基于P2P和云计算的动态内容管理研究[D];中国科学技术大学;2011年
7 屈海涛;异构网络环境中的MP2P若干关键技术研究[D];北京邮电大学;2010年
8 谭振华;结构化P2P覆盖网络路由算法及安全相关技术研究[D];东北大学;2009年
9 徐陈锋;面向P2P的Markov模型[D];中国科学技术大学;2008年
10 韦安明;互联网中基于流测量的P2P流量及异常事件检测[D];北京邮电大学;2007年
中国硕士学位论文全文数据库 前10条
1 杜平;基于P2P网络的数字版权保护研究[D];西南交通大学;2009年
2 陈水平;基于节点服务能力的自适应P2P模型研究[D];重庆大学;2010年
3 相有桓;移动P2P网络中资源发现算法的研究[D];中国科学技术大学;2010年
4 郭利军;分层P2P流媒体超级节点动态选举机制研究[D];郑州大学;2010年
5 吴俊丰;基于信任模式的P2P超级节点选取机制研究[D];湖北工业大学;2012年
6 蒋试伟;基于带超级节点P2P网络结构的数据一致性研究[D];中南大学;2008年
7 丁学永;基于信任的超级节点选取和搜索策略[D];燕山大学;2010年
8 刘玉涛;P2P技术及其在教学中的应用[D];华北电力大学(河北);2006年
9 白晓峰;P2P网络中的安全机制研究[D];西安电子科技大学;2007年
10 徐焕;基于内容检索的图像数据库多维索引技术研究[D];厦门大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026