收藏本站
《中南大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

基于超节点体系结构的P2P覆盖网优化技术研究

霍英  
【摘要】:P2P应用迅猛的增长已为世人瞩目,P2P技术已成为工业界和学术界的研究热点。P2P网络是在现有物理网络之上建立的逻辑层覆盖网,而超节点覆盖网是构建在P2P网络之上更高层的逻辑结构覆盖网,P2P系统的各项功能都需要节点通过各层覆盖网彼此进行通信和协作来完成。目前超节点覆盖网的构建协议的效率还有待改善,节点中蕴含的大量语义信息也没有被充分利用,加之目前P2P覆盖网普遍存在的拓扑失配问题与“免费搭车现象”,更导致资源搜索的延迟增长,性能降低,这些问题严重阻碍了P2P技术的发展。因此如何优化P2P及其之上的各层覆盖网络,通过各种有效措施减少资源搜索机制占用的网络带宽,降低资源搜索的延迟,在保证系统的鲁棒性和可扩展性的同时使其提供更好的性能仍是当前P2P系统研究领域的重要课题。 本文选取超节点体系结构的P2P作为研究对象,对其覆盖网的相关优化技术做了深入研究。本文的主要研究工作如下: (1)针对目前超节点覆盖网研究中的不足,将语义信息引入到超节点覆盖网的构建过程中,提出了一种P2P搜索模型——SSP2P。模型中节点先依据小世界理论在物理上形成自然的区域自治系统(AAS),各AAS依据幂规律选取各域内的超节点,超节点再根据语义关系形成多个超节点语义网(SSN),从而形成一个层次化的超节点覆盖网络模型,并对其中节点的组织、SSN的构造、搜索机制等进行了阐述,最后通过分析和仿真实验验证,表明了SSP2P的合理性与有效性:它可以在较小开销下获得较满意的资源搜索性能,有良好的鲁棒性和可扩展性。 (2)针对目前P2P网络效率不高与拓扑失配问题,提出了一种结合网络节点位置信息与语义聚类的P2P网络拓扑构建策略CLSP2P。CLSP2P中节点加入网络中时,首先根据IP地址结合网络测量信息以确定离自己最近的自治域并加入之,同一域中的节点物理距离也相对较近。域中节点再根据共享资源的语义信息进行语义聚类,形成多个语义覆盖网。CLSP2P利用域和聚类对P2P网络进行双重管理。仿真表明,CLSP2P有效减少了资源搜索与管理开销,减少了网络冗余流量,提高了P2P环境下资源搜索与下载的效率,从而提高了P2P网络性能。 (3)针对P2P网络中大量存在的免费搭车问题,借助博弈论为工具,提出了一种基于监察博弈的P2P激励机制:通过监察机制的引入,使得节点必须选择理性的博弈策略,通过降低非合作节点的既得利益,惩罚采取不合作策略的节点,以利益作为驱动因素,加以惩罚的威慑作用,激励节点采取合作策略。并计算出了采用监察博弈的混合策略纳什均衡策略,重点分析了监察成本与参与人收益之间的博弈关系。仿真实验表明,通过采用适当的监察概率,能保证在较小的网络开销下,达到激励节点主动参与贡献资源的目的。 (4)针对当前P2P网络中超节点的选择大都根据节点物理性能而没有考虑free-riding现象,在综合考虑节点的物理性能、自愿性以及对节点的未来预期的基础上,提出了一种具有激励效用的超节点选取机制(?)ASMI。SSMI中根据节点的物理性能、自愿性以及对节点的未来预期进行节点效用值的计算,并选取每个自治域内节点整体效用值最大的节点作为超节点,超节点同时承担一定的监察作用,抑制(?)free-riding节点的既得利益,激励节点采取合作策略。仿真实验表明,SSMI较之单纯按节点能力选择超节点的方法使P2P系统性能明显提高,有效保障了超节点覆盖网络的稳定性,同时能在较小的网络开销下,提高文件共享的数量与查询成功率,减少了资源的搜索开销,具有较好的系统鲁棒性。
【学位授予单位】:中南大学
【学位级别】:博士
【学位授予年份】:2011
【分类号】:TP393.02

免费申请
【参考文献】
中国期刊全文数据库 前10条
1 徐泉清;代亚非;崔斌;;一种无结构P2P系统中基于层次兴趣树的语义检索机制[J];北京大学学报(自然科学版);2010年01期
2 刘业;杨鹏;刘林峰;夏勤;;适应自组织管理模式的P2P资源共享网络激励模型的研究[J];电子学报;2006年11期
3 薛广涛;俞嘉地;尤晋元;;基于临近结点聚类构建层次化BitTorrent文件共享系统[J];电子学报;2008年02期
4 冯国富;毛莺池;陆桑璐;陈道蓄;;SWAPS:一种基于Small World的文件搜索算法[J];计算机研究与发展;2006年03期
5 郑倩冰;彭伟;卢锡城;;ERSN:一种高效鲁棒的超结点对等网络[J];计算机研究与发展;2006年04期
6 杨磊;刘敏;李仁发;;RSSN:一种基于漫步采样的超节点对等网络[J];计算机工程与应用;2008年12期
7 余一娇;金海;;对等网络中的搭便车行为分析与抑制机制综述[J];计算机学报;2008年01期
8 卢锡城;李东升;;虚拟计算环境中的覆盖网技术[J];计算机学报;2008年09期
9 冯劲潇;陈贵海;谢俊元;;基于分层象限空间的P2P超级节点拓扑构造[J];计算机学报;2010年06期
10 黄道颖,黄建华,庄雷,李祖鹏;基于主动网络的分布式P2P网络模型[J];软件学报;2004年07期
中国重要报纸全文数据库 前1条
1 中科院计算所 罗杰文;[N];计算机世界;2006年
【共引文献】
中国期刊全文数据库 前10条
1 周李军;;在新一代网络条件下软件开发平台技术发展趋势[J];办公自动化;2011年06期
2 徐小龙;熊婧夷;杨庚;李玲娟;;基于电子票券和全局信誉度的P2P激励机制[J];北京理工大学学报;2011年10期
3 邹东尧;宋美娜;宋俊德;;对等网络Chord模型的分区管理策略[J];北京邮电大学学报;2008年03期
4 杨义先;姚文斌;陈钊;;信息系统灾备技术综论[J];北京邮电大学学报;2010年02期
5 刘乃文;刘方爱;刘书昌;;环-皮特森簇网格的资源搜索机制[J];北京邮电大学学报;2010年04期
6 陈才;杨放春;苏森;双锴;;考虑节点自主特性的对等网络拓扑优化调整[J];北京邮电大学学报;2011年01期
7 王珏;;重叠型P2P网络中的查询负载均衡策略研究[J];江西师范大学学报(自然科学版);2012年03期
8 于晓鹏;张岩;李永丽;李巍;;基于IPv6对等网技术的资源共享方法[J];吉林大学学报(信息科学版);2010年03期
9 向朝参;田畅;赵文栋;聂景楠;;语义Web服务的非功能性匹配研究[J];吉林大学学报(信息科学版);2012年01期
10 张彬;蒋涛;;P2P信息检索技术浅析[J];重庆工学院学报(自然科学版);2007年06期
中国重要会议论文全文数据库 前6条
1 李丹;吴国新;金庆;;基于DRM的P2P系统版权管理研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
2 范纪松;武欣嵘;;基于P2P的分布式哈希表算法优化分析[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(上册)[C];2008年
3 王禹;赵跃龙;;一种P2P网络分级路由策略[A];第15届全国信息存储技术学术会议论文集[C];2008年
4 赵竞;余宏亮;张堃;郑纬民;;广域网分布式哈希表存储副本可靠性的维护[A];全国网络与信息安全技术研讨会论文集(下册)[C];2007年
5 赵锐;傅光轩;;一种基于IPv6的新型P2P网络模型的设计[A];中国通信学会第五届学术年会论文集[C];2008年
6 杜蓓;陈飞波;钱卫宁;周傲英;;基于对等计算技术的内容共享与搜索[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
中国博士学位论文全文数据库 前10条
1 郑伟平;可控P2P流媒体分发关键技术研究[D];华南理工大学;2010年
2 张宇翔;对等网络中Churn问题分析与研究[D];北京交通大学;2010年
3 吴吉义;基于DHT的开放对等云存储服务系统研究[D];浙江大学;2011年
4 于婧;一种新型结构化P2P网络路由模型的构建及其支撑技术研究[D];解放军信息工程大学;2007年
5 蔺源;基于用户行为的网格资源发现相关问题研究[D];北京交通大学;2011年
6 黄莉;基于语义关联的重复数据清理技术研究[D];华中科技大学;2011年
7 郭良敏;P2P文件共享系统中的副本技术研究[D];中国科学技术大学;2011年
8 郭东;P2P网络的动力学建模与算法研究[D];中国科学技术大学;2011年
9 黄静;无结构P2P网络演化过程的拓扑属性分析研究[D];中国科学技术大学;2011年
10 沈富可;基于位置感知和兴趣集中的Aroma-CDN模型及关键问题研究[D];华东师范大学;2011年
中国硕士学位论文全文数据库 前10条
1 左宗乐;多移动Agent动态协作在P2P文件共享中的应用研究[D];安徽工程大学;2010年
2 尉希娟;基于分层分簇的流媒体应用层组播技术研究[D];山东科技大学;2010年
3 孙丽婷;基于位置感知与兴趣分组的混合式P2P架构研究[D];山东科技大学;2010年
4 郭旭;P2P环境下基于节点位置的语义覆盖网络的研究[D];哈尔滨工程大学;2010年
5 张伟;P2P系统中资源搜索定位机制的研究[D];哈尔滨工程大学;2010年
6 牛庆建;基于遗传算法多目标P2P任务调度策略研究[D];大连理工大学;2010年
7 孙晓静;基于对等网络的搜索引擎关键技术研究[D];中国海洋大学;2010年
8 张志凯;基于P2P的吴江二职中协同办公系统的设计和实现[D];苏州大学;2010年
9 王湛昱;基于CAN的P2P存储系统研究[D];哈尔滨理工大学;2010年
10 薛秀珍;结构化P2P网络的复杂查询机制研究[D];昆明理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 李祖鹏,黄建华,黄道颖,庄雷;P2P网络技术的发展与展望[J];电信科学;2003年03期
2 卢锡城;王怀民;王戟;;虚拟计算环境iVCE:概念与体系结构[J];中国科学E辑:信息科学;2006年10期
3 王怀民;唐扬斌;尹刚;李磊;;互联网软件的可信机理[J];中国科学E辑:信息科学;2006年10期
4 刘业;杨鹏;;基于重复博弈的P2P网络信用管理机制的研究[J];计算机研究与发展;2006年04期
5 郑倩冰;彭伟;卢锡城;;ERSN:一种高效鲁棒的超结点对等网络[J];计算机研究与发展;2006年04期
6 黄道颖,刘刚,张尧,张安琳,黄建华;利用Gnutella网络的拓扑特性改进其可扩展性[J];计算机工程与应用;2003年26期
7 万军洲;杨波;张明武;殷建军;;一种基于惩罚区分度的P2P系统信任模型[J];计算机工程与应用;2007年20期
8 黄宇;金蓓弘;万淑超;;P2P系统服务质量研究[J];计算机科学;2005年05期
9 吴家皋;;覆盖多播路由的算法及协议研究综述[J];计算机科学;2007年06期
10 张丽;余镇危;张扬;李宁;;支持QoS的覆盖组播分布式动态路由研究[J];计算机工程;2006年13期
中国博士学位论文全文数据库 前1条
1 窦文;信任敏感的P2P拓扑构造及其相关技术研究[D];国防科学技术大学;2003年
【相似文献】
中国期刊全文数据库 前10条
1 骆力明;苏琳;;视频直播系统关键性技术研究[J];微计算机信息;2007年15期
2 刘军;张琳;;基于DHT发现端到端多条覆盖网路径的方法[J];计算机工程与设计;2008年16期
3 李军;刘炜;;OSM——一种基于P2P的覆盖网构造协议[J];科技情报开发与经济;2009年11期
4 王沛盛;县级有线广播电视传输覆盖网的行政执法与管理[J];广播电视信息;2001年09期
5 迟立国;调整分工格局 建立蜂窝覆盖网 开展移动服务[J];中国广播电视学刊;2004年09期
6 韦世修;我国地面DAB覆盖网规划方法的初探[J];广播与电视技术;1997年08期
7 吴贤纶;超越局限 适应变化──走向21世纪的中国广播业[J];中国广播电视学刊;1997年03期
8 ;国家广电总局发布《有线广播电视传输覆盖网安全管理办法》[J];西部广播电视;2002年05期
9 邓勇;屈玉贵;赵保华;刘桂英;;基于P2P的SIP用户定位研究[J];小型微型计算机系统;2007年10期
10 朱钒;林泉泉;易小年;;基于Super-Node的P2P网络搜索技术研究[J];现代计算机(专业版);2008年11期
中国重要会议论文全文数据库 前10条
1 于翠波;王刚;勾学荣;;基于区域划分的P2P超节点选举算法的研究[A];第十届中国科协年会信息化与社会发展学术讨论会分会场论文集[C];2008年
2 董兵兵;甘涛;陈红;王珊;;EfficientPeer:一个高效的P2P文件共享系统[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
3 袁野;王国仁;张莹;;P2P环境下度量空间中的相似查询处理[A];第二十五届中国数据库学术会议论文集(二)[C];2008年
4 李钧;王新;;P2P存储网络中的冗余维持[A];第15届全国信息存储技术学术会议论文集[C];2008年
5 徐陈锋;奚宏生;江琦;殷保群;;一类分层非结构化P2P系统的随机优化[A];第二十六届中国控制会议论文集[C];2007年
6 唐晨;孙立峰;杨士强;;基于减小切换延迟的P2P流媒体服务器带宽分配研究[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
7 张建标;张涛;;一种基于流量行为的P2P协议识别方法[A];CCF NCSC 2011——第二届中国计算机学会服务计算学术会议论文集[C];2011年
8 杨艳春;孟祥武;;P2P网络服务环境中的节点相似性度量研究[A];CCF NCSC 2011——第二届中国计算机学会服务计算学术会议论文集[C];2011年
9 张娜娜;;P2P流量识别方法研究[A];江苏省电子学会2010年学术年会论文集[C];2010年
10 蔡文渊;夏添;徐林昊;钱卫宁;周水庚;周傲英;;P2P环境下的视图选择[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
中国重要报纸全文数据库 前10条
1 记者 李红艳;“家长监护工程”将覆盖网游全行业[N];北京日报;2011年
2 通讯员 张良汉 蔡义仁;霍里街道织密新农保覆盖网[N];马鞍山日报;2011年
3 记者 朱周;昆明P2P信贷探秘[N];昆明日报;2011年
4 本报记者 陈嘉颂;P2P:生存还是死亡[N];电脑报;2002年
5 本报记者 李彦赤;国内P2P信贷热潮再探[N];中国城乡金融报;2011年
6 马剑芳;深圳宽带用户破百万[N];深圳商报;2007年
7 农总行农户金融部 黄迈;P2P小额信贷机制创新及面临问题[N];中国城乡金融报;2009年
8 程吉安乔西宁;移动通信基站覆盖网工程通过验收[N];人民邮电;2007年
9 本报记者 杨庆广;P2P破解移动互联网流量激增难题[N];中国电子报;2009年
10 马莉 撰稿;P2P突破传统网络模式新鲜出炉[N];国际经贸消息;2000年
中国博士学位论文全文数据库 前10条
1 霍英;基于超节点体系结构的P2P覆盖网优化技术研究[D];中南大学;2011年
2 李军;抗扰动的移动对等覆盖网研究[D];哈尔滨工程大学;2013年
3 乐俊;基于混合网状覆盖网的高质量应用层组播系统研究[D];武汉大学;2010年
4 刘佳琦;移动P2P覆盖网拓扑结构及节点合作保障机制研究[D];中南大学;2012年
5 孔广黔;基于组播覆盖网的视频传输关键技术研究[D];贵州大学;2009年
6 王慧;多媒体服务覆盖网中的服务组合问题研究[D];东北大学;2008年
7 杨磊;针对P2P节点不合作行为的信任与激励机制研究[D];电子科技大学;2012年
8 吕晓鹏;P2P技术在IPv4/IPv6混合网中应用的关键问题研究[D];北京邮电大学;2011年
9 唐浩坤;动态环境下P2P蠕虫防御模型的研究[D];电子科技大学;2013年
10 何倩;P2P系统性能优化若干关键技术研究[D];北京邮电大学;2010年
中国硕士学位论文全文数据库 前10条
1 陈敬;抗抖动的P2P覆盖网的设计与分析[D];曲阜师范大学;2010年
2 李兴;结构化P2P覆盖网设计与搜索机制研究[D];曲阜师范大学;2010年
3 张云;P2P覆盖网中应用层组播技术的研究[D];曲阜师范大学;2011年
4 董丽华;可管可控P2P覆盖网管理方法研究[D];北京邮电大学;2013年
5 顾烨;P2P网络逻辑拓扑优化和结点组管理策略研究[D];浙江工商大学;2010年
6 王双;非结构化P2P系统中的搜索机制研究[D];曲阜师范大学;2011年
7 李耀东;P2P网络中基于兴趣群组的信任模型研究[D];中南大学;2010年
8 刘志强;基于P2P的流媒体点播系统开发[D];复旦大学;2010年
9 乔志伟;基于P2P流媒体直播系统的关键技术的研究与实现[D];苏州大学;2010年
10 袁芳文;P2P网络中信誉度问题的研究[D];郑州大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026