收藏本站
《电子科技大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

非结构化对等网络资源定位技术研究

王铁军  
【摘要】:互联网和个人计算机的发展使得P2P网络作为一种新的计算模式正在被越来越多的个人、公司、政府和组织所使用。P2P网络允许计算参与者通过互联网直接共享他们的资源。由于P2P网络固有的不确定性、分布性和开放性特点,P2P网络在规模增大和应用普及的同时也面临着严峻的挑战。由于P2P网络中资源分散地存储在每个节点上,因此高效管理这些规模巨大的资源也变得越来越困难。 资源定位是P2P网络研究的重要课题,一直以来受到研究者们的广泛关注。资源定位旨在通过建立资源索引向服务使用者提供快速访问目标资源的服务。本文系统回顾了P2P网络中资源定位研究的发展历程,分析了相关研究领域取得的成果,总结了非结构化P2P网络中资源定位的关键技术和所面临的难点。文中以互联网为背景,从优化覆盖网络拓扑结构、提升模型容错能力和提高资源定位算法效率三个方面入手,针对大规模非结构化P2P网络资源定位所面临的几个关键问题进行了深入研究并取得了如下成果: (1)针对非结构化P2P网络拓扑结构的不匹配问题,提出一种定位感知的分布式生成树模型LAST。模型选用通信延迟作为底层网络节点间距离;通过定义度量空间和节点间距离给出模型中邻近节点判定依据及邻近组选取规则;通过(a, b)编码树给出LAST覆盖网络的逻辑定义。LAST覆盖网络中,节点通过组织管理算法加入和离开覆盖网络。数学分析和仿真实验表明,LAST模型具有小世界性质;相比分布式生成树模型,对数时间复杂度的节点组织管理算法使得LAST模型具有较好的自适应性和负载均衡性,定位感知能力使得LAST模型可降低60%的平均距离和40%的平均延迟。 (2)针对非结构化P2P网络鲁棒性差的问题,提出了一种容错增强的FT-LAST模型。在LAST覆盖网络研究工作的基础上,首先给出了节点关系向量相似的定义,然后基于节点关于关系向量相似性给出了代表元选取规则RBRS。在未增加冗余连接和副本数量的前提下,采用主动方式以较小的开销增强了模型的容错性。仿真实验表明,FT-LAST模型显著减少了关键节点出现的概率,且在随机错误概率低于65%时模型依然保持连通;给出了FT-LAST模型对特定错误容错的数学分析结果,当N个网络节点中有f个失效时,最多造成O(f / (log N ? log f ))个节点丢失,其性能优于同类其它模型。 (3)针对非结构化P2P网络采用泛洪方式搜索资源开销大、效率低的问题,提出了搜索半径限制的资源定位算法SRL。在FT-LAST模型中,首先给出了搜索半径的定义,并通过限制SRL算法的搜索半径减少泛洪方式的网络开销;然后给出了SRL算法的四种搜索策略,系统可根据任务紧急程度和用户级别灵活地配置使用不同搜索策略;进一步给出了在确保搜索结果满意度的前提下确定搜索半径的依据,通过限制消息传播提高了SRL算法的效率。数学分析证明了SRL算法具有常数阶的时间复杂度;仿真实验表明SRL算法的性能优于同类其它算法。 (4)设计实现了一种基于FT-LAST模型的应用服务平台FlasWire。FlasWire以最为流行的Gnutella开源客户端软件LimeWire为基础,通过扩展Gnutella协议模块,使得FlasWire节点可组建具有定位感知能力和较强容错性的FT-LAST覆盖网络;通过增加基于SRL算法的资源定位模块,可提高泛洪方式资源定位的效率并降低网络开销。由于FlasWire平台设计和实现基于开放框架和协议,方便第三方进行平台扩展和快速二次开发。
【学位授予单位】:电子科技大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:TP393.02

【引证文献】
中国博士学位论文全文数据库 前3条
1 侯孟书;基于P2P的分布式存储及其相关技术研究[D];电子科技大学;2005年
2 牛新征;移动对等网络若干关键技术的研究[D];电子科技大学;2008年
3 罗绪成;大规模对等搜索及应用研究[D];电子科技大学;2008年
中国硕士学位论文全文数据库 前1条
1 马连超;CDN-P2P架构下的文件下载策略的研究与实现[D];北京邮电大学;2014年
【参考文献】
中国期刊全文数据库 前7条
1 张小明;王意洁;;位置感知的覆盖网构建算法[J];国防科技大学学报;2006年06期
2 石柯,王庆春,吴松;数据网格中一种基于副本和缓存的元数据管理系统[J];计算机研究与发展;2004年12期
3 肖人毅;;Survey on Anonymity in Unstructured Peer-to-Peer Systems[J];Journal of Computer Science & Technology;2008年04期
4 刘永贤;王洪波;程时端;林宇;;一种P2P网络中基于位置感知的节点选择策略[J];信息通信技术;2009年05期
5 周晓波;周健;卢汉成;洪佩琳;;一种基于层次化兴趣的非结构化P2P拓扑形成模型[J];软件学报;2007年12期
6 蔡志平;刘芳;赵文涛;刘湘辉;殷建平;;网络测量部署模型及其优化算法[J];软件学报;2008年02期
7 陈康;郑纬民;;云计算:系统实例与研究现状[J];软件学报;2009年05期
中国博士学位论文全文数据库 前3条
1 侯孟书;基于P2P的分布式存储及其相关技术研究[D];电子科技大学;2005年
2 牛新征;移动对等网络若干关键技术的研究[D];电子科技大学;2008年
3 罗绪成;大规模对等搜索及应用研究[D];电子科技大学;2008年
【共引文献】
中国期刊全文数据库 前10条
1 王鹏;杜志明;;化学放热系统热爆炸临界值的随机性[J];安全与环境学报;2007年01期
2 魏东泽;来学嘉;;一种安全的高可靠性P2P云存储备份模型初探参考文献[J];信息安全与技术;2011年09期
3 王继鹏;;高等教育云计算服务平台构建策略初探[J];安阳师范学院学报;2011年05期
4 姚海龙;蔡懿慈;洪先龙;周强;;考虑拥挤度和性能的全芯片可控布线系统框架(英文)[J];半导体学报;2006年07期
5 邓婉玲;郑学仁;陈荣盛;;用于器件描述和电路仿真的新型多晶硅TFT直流模型(英文)[J];半导体学报;2007年12期
6 何红宇;郑学仁;;Analytical drain current model for amorphous IGZO thin-film transistors in above-threshold regime[J];半导体学报;2011年07期
7 卢新明;郑时德;;求解路网上车流径路的启发式算法[J];北方交通大学学报;1993年03期
8 刘真;刘峰;张宝鹏;马飞;高石玉;;云计算模型在铁路大规模数据处理中的应用[J];北京交通大学学报;2010年05期
9 王海梅;周献中;;网络系统中的最短路径分析及其应用研究[J];兵工学报;2006年03期
10 王鹏;杜志明;;传热系数随温度变化对化学放热系统临界环境温度的影响[J];兵工学报;2009年05期
中国重要会议论文全文数据库 前10条
1 万丹丹;王宏;;云计算在编辑工作中的应用探讨[A];学术期刊编辑学理论与实践[C];2010年
2 ;A Floyd-like Algorithm for Optimization of Mix-Valued Logical Control Networks[A];中国自动化学会控制理论专业委员会B卷[C];2011年
3 ;An Efficient Route Computation Approach for Large Graphs[A];中国自动化学会控制理论专业委员会C卷[C];2011年
4 郭捷夫;;基于云计算模型的绿色IT数据中心构建方案研究[A];2011年通信与信息技术新进展——第八届中国通信学会学术年会论文集[C];2011年
5 汪云凤;李心科;;云服务环境下的服务聚合方法研究[A];2011中国仪器仪表与测控技术大会论文集[C];2011年
6 李俊余;王在华;;非线性复时滞系统的局部Hopf分岔[A];第十一届全国非线性振动学术会议暨第八届全国非线性动力学和运动稳定性学术会议论文集[C];2007年
7 黄跃峰;钟耳顺;;权值为非负整数的稀疏图的高效APSP算法(英文)[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
8 ;Crustal P-wave velocity distributions and metallotectonics around the North China Craton[A];中国科学院地质与地球物理研究所2007学术论文汇编(第四卷)[C];2008年
9 张白兰;杨向红;李家龙;刘伟;林创燕;邱正能;;物联网综述[A];中国电子学会第十七届信息论学术年会论文集[C];2010年
10 ;Fuzzy Quadratic Minimum Spanning Tree Problem[A];第二届不确定系统年会论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 窦亚玲;基于直觉模糊集的多约束网络路由决策方法研究[D];华中科技大学;2010年
2 唐玉兰;伪布尔可满足性算法及其在FPGA布线中的研究应用[D];江南大学;2010年
3 王国亮;B型集合分拆的组合性质研究[D];南开大学;2010年
4 冯辰;基于压缩感知的RSS室内定位系统的研究与实现[D];北京交通大学;2011年
5 王姝;名空间路由研究和源管理路由算法的分析与建模[D];北京交通大学;2011年
6 吴吉义;基于DHT的开放对等云存储服务系统研究[D];浙江大学;2011年
7 桑永胜;空间数据分析的神经计算方法[D];电子科技大学;2010年
8 江颉;面向电子服务的访问控制关键技术研究[D];浙江大学;2010年
9 刘箐;水平集方法在预混合湍流V型火焰模拟和形状复原问题上的应用[D];浙江大学;2010年
10 张霞;无线传感器网络路由协议若干关键问题研究[D];解放军信息工程大学;2009年
中国硕士学位论文全文数据库 前10条
1 孙丽婷;基于位置感知与兴趣分组的混合式P2P架构研究[D];山东科技大学;2010年
2 纪江涛;基于传感器网络的智能交通系统模型应用研究[D];山东科技大学;2010年
3 孔楠;基于云计算平台的商业服务模式研究[D];上海外国语大学;2010年
4 宋超臣;基于推荐网络的服务搜索技术研究[D];哈尔滨工程大学;2010年
5 冯雪松;黑龙江省交通GIS综合管理系统的设计与实现[D];哈尔滨工程大学;2010年
6 王超伦;数据网格副本管理研究[D];哈尔滨工程大学;2010年
7 康兴元;面向模具企业的注塑模设计知识网络化管理系统研究[D];大连理工大学;2010年
8 姜健;云计算在企业物资供应系统的应用研究[D];辽宁工程技术大学;2009年
9 马迎召;基于改进重复控制的有源电力滤波器研究[D];长沙理工大学;2010年
10 薛师;云计算与网格计算的比较研究[D];河南理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 杨莉;张毓森;邢长友;王金双;;兴趣域信任相似度敏感的P2P拓扑构建模型[J];北京邮电大学学报;2011年02期
2 唐红;朱辉云;胡容;申海岑;;基于带宽估计的友邻选择算法[J];重庆邮电大学学报(自然科学版);2011年04期
3 钱宁;胡永东;吴国新;;P2P网络资源搜索中的用户行为模型[J];东南大学学报(自然科学版);2011年04期
4 徐海湄;卢显良;葛利嘉;齐守青;;非结构化P2P网络中稀缺资源的共享机制[J];电子与信息学报;2009年08期
5 王淑玲;杨寿保;王喜妹;武斌;;一种基于响应追踪的非结构化P2P资源查找机制[J];电子与信息学报;2011年08期
6 黄武汉;孟祥武;王立才;;移动通信网中基于用户社会化关系挖掘的协同过滤算法[J];电子与信息学报;2011年12期
7 李红玉;覃海生;;P2P资源搜索算法概述[J];广西科学院学报;2006年04期
8 王珏;周莉;;BitTorrent模型原理分析[J];华东交通大学学报;2009年01期
9 杨舰,吕智慧,钟亦平,张世永;一种基于兴趣域的高效对等网络搜索方案[J];计算机研究与发展;2005年05期
10 杨传栋,余镇危,王行刚;结合CDN与P2P技术的混合流媒体系统研究[J];计算机应用;2005年09期
中国博士学位论文全文数据库 前1条
1 黄永生;基于用户社会属性的点对点内容分发网络模型研究[D];北京邮电大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 程久军;李玉宏;程时端;马建;;移动P2P系统体系结构与关键技术的研究[J];北京邮电大学学报;2006年04期
2 俞龙江,彭喜源,彭宇;基于蚁群算法的测试集优化[J];电子学报;2003年08期
3 林宇,程时端,邬海涛,金跃辉,王文东;IP网端到端性能测量技术研究的进展[J];电子学报;2003年08期
4 黄国锐,曹先彬,王煦法;基于信息素扩散的蚁群算法[J];电子学报;2004年05期
5 李霞,罗雪晖,张基宏;基于人工蚁群优化的矢量量化码书设计算法[J];电子学报;2004年07期
6 蒋伟进,许宇胜,吴泉源,孙星明;基于多智能体的分布式智能诊断方法研究[J];电子学报;2004年S1期
7 蔡志平,殷建平,刘湘辉,吕绍和,刘芳;网络延迟主动测量结果的被动测量校准方法[J];电子学报;2005年11期
8 蒋建国;夏娜;齐美彬;木春梅;;一种基于蚁群算法的多任务联盟串行生成算法[J];电子学报;2005年12期
9 孙力娟;王汝传;;基于蚁群算法和遗传算法融合的QoS组播路由问题求解[J];电子学报;2006年08期
10 段海滨,王道波,于秀芬,朱家强;基于云模型理论的蚁群算法改进研究[J];哈尔滨工业大学学报;2005年01期
中国博士学位论文全文数据库 前2条
1 王敏毅;面向移动计算环境的分布对象技术[D];电子科技大学;2002年
2 陈曦;自组织蜂窝通信系统若干关键技术研究[D];解放军信息工程大学;2007年
【相似文献】
中国期刊全文数据库 前10条
1 李飞;胡文生;刘伟;;改进的网络服务资源定位算法[J];计算机工程;2009年05期
2 邵金侠;刘延申;王维虎;;对等网络结构及其资源定位技术研究[J];中国水运(学术版);2006年05期
3 伍淳华;王青琨;钟义信;;Peer-to-Peer网络的二维DHT资源定位策略[J];计算机系统应用;2006年07期
4 叶从欢;孙世新;;P2P-Grid系统中的资源组织与定位策略研究[J];山西大学学报(自然科学版);2006年04期
5 万淑超;金蓓弘;黄宇;;P2P平台的关键技术[J];计算机科学;2005年06期
6 王芳;高玲琍;郑明春;;基于局部性的分布式哈希表资源定位技术[J];计算机应用;2006年03期
7 王克宏;从环球信息网(WWW)上获取知识的研究现状与发展趋势[J];铁路计算机应用;1996年05期
8 陈玲;;浅谈P2P系统中的资源定位[J];科技广场;2008年01期
9 吴明生;;Gnutella环境下资源定位方法的改进[J];网络安全技术与应用;2010年06期
10 刘异;龚健雅;呙维;;P2P环境下影像数据流传输的资源定位及选择研究[J];测绘学报;2010年04期
中国重要会议论文全文数据库 前3条
1 裴尔明;孙功星;张伟毅;庞彦广;顾明;马楠;;一种基于P2P机制的网格资源定位方法[A];第十二届全国核电子学与核探测技术学术年会论文集[C];2004年
2 姜波;王汝传;王杨;;一种新的基于移动代理的P2P模型及资源定位算法研究[A];普适计算及其软件新技术——第三届长三角计算机科技论坛文集[C];2006年
3 刘敏霞;余杰;李强;陈志新;;基于改进的Kademlia协议的P2PSIP系统研究[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年
中国博士学位论文全文数据库 前7条
1 李东升;基于对等模式的资源定位技术研究[D];国防科学技术大学;2005年
2 王淑玲;P2P资源共享系统中的资源定位研究[D];中国科学技术大学;2012年
3 王铁军;非结构化对等网络资源定位技术研究[D];电子科技大学;2010年
4 郑倩冰;非结构化对等系统的资源定位技术研究[D];国防科学技术大学;2005年
5 李季;网格资源定位和任务调度的研究[D];重庆大学;2005年
6 马文明;基于局部网络信息的贪婪式P2P资源定位技术研究[D];北京邮电大学;2013年
7 左克;移动对等计算资源定位与分发技术研究[D];国防科学技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 张凌;基于DHT的P2P资源定位模型研究[D];中南大学;2008年
2 黄玉龙;移动Agent技术在P2P数据管理中的应用研究[D];贵州大学;2008年
3 岳前程;基于结点能力和资源索引的MP2P资源定位方法[D];哈尔滨工程大学;2013年
4 梁妍;数字有机体系统中透明下载服务源定位及安全机制的研究与实现[D];电子科技大学;2008年
5 陆子海;分层超级结点MP2P资源定位与分发研究[D];哈尔滨工程大学;2010年
6 张旭;基于移动Agent的MP2P资源定位方法研究[D];哈尔滨工程大学;2012年
7 吴尉;无线网络下P2P的资源定位和获取模型[D];浙江工业大学;2007年
8 彭刚;MP2P环境中资源定位算法的研究[D];浙江大学;2005年
9 莫锡昌;P2P文件系统资源定位技术研究[D];哈尔滨工程大学;2010年
10 张可峰;一种高性能资源索引服务器的设计与实现[D];电子科技大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026