收藏本站
《广西大学》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

基于P2P的资源搜索方法研究

王国英  
【摘要】:随着存储空间的增大和存储价格的下降,即使是一个较小的P2P用户群也会共享大量的数据。大量的共享资源使得P2P系统吸引了大量的用户,但困难的是如何在大量的共享资源中寻找用户想要的资源。 本文在分布式散列表(DHT)思想的基础上,设计并实现了一个基于元数据的对等信息系统MPIS。由于网络资源具有多样性和复杂性,为了准确表述用户对资源的要求,也为了使系统返回给用户的结果能更好的满足用户需求,需要用多个属性从不同角度描述资源,从而构成这个资源的元数据。利用DHT可以将单个键映射到网络中的节点的特点,在发布资源时,MPIS将资源的各个属性对应的倒排索引发布到特定的节点;在搜索资源时,用户根据实际需要指定一个或多个资源属性值作为搜索条件,MPIS根据用户指定的各个属性搜索条件将搜索请求路由到存放各个属性倒排索引的节点,并将多个属性值对应的倒排索引求交集以使得结果满足用户的所有条件。我们在Linux环境下,利用Tapestry的DHT模块,采用Java语言,实现了一类比较典型的带有元数据的资源(MP3音乐文件)的发布和搜索。对于搜索时经常一起使用的属性,我们使用组合属性的方法进行发布和搜索,从而减少了倒排索引传递时的网络传输和求交集时的CPU周期。考虑到属性的同义性和近义性,我们在系统中建立常用的近义词库来扩展搜索的范围。另外我们使用虚节点的方法模拟大量节点来检验我们的系统,并且这种方法在一定程度也可以起到负载平衡的作用。 论文首先介绍了P2P的概念,研究了现有的各种P2P模型的搜索方法,并分析了各自的优缺点;接着研究了如何基于Tapestry构建P2P应用系统;随后详细叙述了MPIS的设计方案和实现方法;最后实验性地使用MPIS发布和搜索一些资源,分析MPIS的效率以及其他一些相关问题,展现了MPIS的实用性。
【学位授予单位】:广西大学
【学位级别】:硕士
【学位授予年份】:2004
【分类号】:TP393

【引证文献】
中国期刊全文数据库 前1条
1 甘春娇;刘克剑;;基于Gnutella网络路由搜索技术的改进[J];宁波工程学院学报;2008年02期
中国硕士学位论文全文数据库 前3条
1 耿俊;基于路径模式的对等网资源请求消息传播技术[D];新疆大学;2006年
2 孙通;基于对等网络(P2P)的资源共享与通讯技术的研究及应用[D];南京工业大学;2006年
3 王娟娟;企业内部网络资源搜索解决方案的研究和设计[D];对外经济贸易大学;2007年
【共引文献】
中国期刊全文数据库 前10条
1 肖衡;;浅析贪心算法[J];办公自动化;2009年18期
2 柴伟;孙先仿;;椭球状态定界的鲁棒算法[J];北京航空航天大学学报;2006年12期
3 许兆美;田启文;;遗传算法在板材余料利用中的应用[J];成组技术与生产现代化;2007年03期
4 许兆美;;价值与重量相等的0/1背包问题的一种解法[J];成组技术与生产现代化;2009年03期
5 吕皖丽;吕伟;;一种椭圆曲线密码体制域算术操作的实现[J];电脑知识与技术;2006年20期
6 温丽萍;;与精度归“档”插入排序算法研究的商榷[J];电脑知识与技术;2009年19期
7 宫国顺;;贪心算法在P类问题求解中的应用[J];电脑知识与技术;2011年02期
8 黄宇林;;0/1背包问题的贪心算法[J];鄂州大学学报;2006年06期
9 李少芳;连续背包问题贪婪算法最优解的实现[J];福建电脑;2003年11期
10 王民川;田永轩;;分治法在循环赛日程表设计中的应用[J];光盘技术;2009年05期
中国重要会议论文全文数据库 前2条
1 黄毅;李剑;祁金才;张锦雄;;线性阵列上的奇偶归拆排序并行算法的MPI实现[A];广西计算机学会2004年学术年会论文集[C];2004年
2 黄纪武;毛泽华;李松涛;张锦雄;;SPMD并行查找算法的MPI实现[A];广西计算机学会2004年学术年会论文集[C];2004年
中国博士学位论文全文数据库 前1条
1 王伟;城市基准地价动态评估模型、算法及实现方法研究[D];武汉大学;2004年
中国硕士学位论文全文数据库 前10条
1 黄丽丽;基于Web的教学系统的研究与实现[D];南昌大学;2011年
2 华云;支持单向链路的移动自组网路由算法研究[D];广西大学;2002年
3 齐景嘉;计算机辅助教学及考试评测系统的研究与实现[D];黑龙江大学;2002年
4 骆民;网络级入侵检测系统的一种快速算法[D];哈尔滨工程大学;2002年
5 单新朝;鞋楦仿形数控编程技术的研究及系统开发[D];浙江大学;2003年
6 张立杰;化工设备智能排样系统的研究与开发[D];新疆大学;2003年
7 鲁晓明;基于模式匹配和数据挖掘的网络入侵检测方法的研究[D];广西大学;2003年
8 吕皖丽;基于椭圆曲线密码体制的多重数字签名技术研究[D];广西大学;2003年
9 齐威;组合问题的通用搜索算法研究与实现[D];山东科技大学;2003年
10 张艳;优化问题的通用搜索算法研究与实现[D];山东科技大学;2003年
【同被引文献】
中国期刊全文数据库 前10条
1 程立考;李绍静;;对等网络的研究与应用[J];电脑与信息技术;2006年04期
2 殷铭,张兴华,戴先中;基于MATLAB的遗传算法实现[J];电子技术应用;2000年01期
3 沈洁,胡金初;P2P网络中的信息搜索技术[J];福建电脑;2005年06期
4 詹春华,陈晓苏;对等网络搜索方法比较与分析[J];湖北工学院学报;2004年05期
5 李绍静;林荣天;陶飞;;对等网络中的信息安全[J];信息技术;2006年07期
6 曹鲁寅,罗斌,钦明浩;用遗传算法求解最短路径问题[J];合肥工业大学学报(自然科学版);1996年03期
7 朱承,张维明,刘忠,徐振宁;一种基于资源类型的网格资源发现方法[J];计算机研究与发展;2004年12期
8 李仁发;乐光学;周祖德;;P2P网络环境下的一种高效搜索算法:Multilayer Light-Gossip[J];计算机研究与发展;2006年06期
9 黄道颖,李祖鹏,庄雷,黄建华,张安琳;分布式Peer-to-Peer网络Gnutella模型研究[J];计算机工程与应用;2003年05期
10 刘宝旭,李雪莹,于传松,许榕生;对等网技术及应用概述[J];计算机工程与应用;2003年18期
中国博士学位论文全文数据库 前3条
1 宋建涛;对等计算中的若干问题研究[D];复旦大学;2004年
2 杨舰;对等网络有效搜索机制研究[D];复旦大学;2004年
3 段迅;对等网络路由算法研究[D];贵州大学;2007年
中国硕士学位论文全文数据库 前10条
1 刘琨;搜索引擎的研究与实现[D];西安电子科技大学;2004年
2 任勇军;一个P2P资源查找的改进方法[D];河海大学;2004年
3 孙鹏;对等网络集群下载模式的研究及应用[D];郑州大学;2004年
4 田延硕;遗传算法的研究与应用[D];电子科技大学;2004年
5 刘保言;对等(P2P)网络搜索技术的研究[D];重庆大学;2004年
6 马云涛;网络文件存储和共享系统的资源搜索研究和实现[D];东南大学;2004年
7 王文强;Holly-基于P2P的反垃圾邮件网络[D];西安电子科技大学;2005年
8 赵恒;P2P网络中信誉体制的安全性研究[D];西安电子科技大学;2005年
9 郑久辉;基于遗传算法的多约束OSPF路由方法研究[D];大连理工大学;2005年
10 王大锋;P2P即时通讯软件监控系统的研究与实现[D];中国科学院研究生院(软件研究所);2005年
【二级引证文献】
中国期刊全文数据库 前2条
1 王育琳;;基于Windows 2003 Server索引服务的实现[J];电脑知识与技术;2011年33期
2 陈永选;;基于P2SP技术的数字图书馆原型设计[J];计算机与现代化;2010年10期
中国硕士学位论文全文数据库 前4条
1 张继元;基于IPv6的P2P流量检测技术研究[D];内蒙古科技大学;2011年
2 肖珑;基于邻节点残存率和双路径的回退路由算法[D];天津大学;2012年
3 夏淑华;基于P2P技术的多媒体网络教学系统的设计和实现[D];中南大学;2008年
4 甘春娇;LDPastry:移动P2P基于位置辅助的网络模型和路由机制[D];西华大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 邹继军,饶运涛;基于散列表的单片机快速查找算法[J];单片机与嵌入式系统应用;2003年11期
2 吴洲;散列表构造与查找的动态实现[J];电脑知识与技术;2004年14期
3 程智;关于从因特网上获取教育资源的问题及解决方法[J];电化教育研究;2001年09期
4 王鹤蒙;圣文顺;李英;吴永佩;;对等网络资源搜索技术研究[J];微计算机信息;2009年12期
5 陈凤祥;方群;;基于P2P的网络教育资源预约机制研究[J];安徽师范大学学报(自然科学版);2010年05期
6 季莉;;基于XML的教育资源库元数据标准化研究[J];吉林大学学报(信息科学版);2011年04期
7 方群;吉逸;;一种媒体点播系统资源对等搜索模型[J];计算机技术与发展;2006年07期
8 屠志成;;只有想不到,没有找不到[J];电脑爱好者(普及版);2007年08期
9 左宗乐;王忠群;王勇;李钧;;基于移动Multi-Agent的P2P网络中资源搜索技术的研究[J];安徽工程科技学院学报(自然科学版);2010年01期
10 王植;;P2P网络资源搜索算法研究及其改进[J];现代电子技术;2011年12期
中国重要会议论文全文数据库 前10条
1 赵文超;王啸;时金桥;谭庆丰;郭莉;;匿名资源发布策略用户区分性的研究[A];2011年全国通信安全学术会议论文集[C];2011年
2 水超;贾焰;邹鹏;周斌;;一种P2P环境下高效Topk资源搜索技术[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
3 杨大超;张育平;;基于移动Agent的JXTA资源搜索的研究[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
4 李红玉;覃海生;;P2P资源搜索算法概述[A];广西计算机学会2006年年会论文集[C];2006年
5 王建明;申正宇;;基于ArcGIS Server的GIS Web服务开发[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
6 刘培强;谢青松;朱大铭;;用于基因表达谱数据聚类分析的贪心图划分算法研究[A];2006年全国理论计算机科学学术年会论文集[C];2006年
7 王浩;;基于Agent的P2P文件共享系统的研究[A];2009年研究生学术交流会通信与信息技术论文集[C];2009年
8 张博锋;刘凤;周传飞;邹国兵;;基于P2P的制造资源搜索引擎的研究与实现[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年
9 王雪萍;杨青;黄祖锋;;P2P网络中基于蚁群算法的智能搜索研究[A];2006全国复杂网络学术会议论文集[C];2006年
10 马海波;张立国;徐志英;何超;;基于共享树的网格资源发现模型[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年
中国重要报纸全文数据库 前10条
1 ;课堂资源发布系统介绍[N];中国电脑教育报;2004年
2 见习记者  华观发;股东纷争 中农资源再度戴帽[N];21世纪经济报道;2006年
3 陈佼 资深互联网分析人士;诚恳建议“电驴”改名[N];电脑报;2010年
4 广州 邓伟;BT发布不求人[N];电脑报;2003年
5 辽宁 乔珊;技巧竞技台[N];电脑报;2003年
6 董群;Array Networks充实NAC 引领技术发展潮流[N];通信信息报;2007年
7 本报记者 骆毅;两天“扔”出17亿元 金川集团海外抢矿[N];21世纪经济报道;2008年
8 覃特;美格以速度取胜市场[N];中国计算机报;2005年
9 蔡幸波成功多媒体通信有限公司 李琳 中国移动通信集团浙江有限公司;CNGI分布式娱乐平台构建方案[N];计算机世界;2007年
10 中国石油工程建设(集团)公司 武晓彩;WSS网络资源发布与共享[N];中国计算机报;2007年
中国博士学位论文全文数据库 前10条
1 高磊;P2P工作流系统中的资源搜索及负载均衡优化研究[D];山东大学;2010年
2 申文武;无结构P2P网络中基于语义和节点存储能力的搜索关键技术研究[D];北京邮电大学;2011年
3 申文武;无结构P2P网络中基于语义和节点存储能力的搜索关键技术研究[D];北京邮电大学;2011年
4 刘勇;大规模对等资源共享关键技术研究[D];电子科技大学;2010年
5 罗绪成;大规模对等搜索及应用研究[D];电子科技大学;2008年
6 刘乃文;Internet环境下的资源管理模型及算法研究[D];山东师范大学;2009年
7 李曦;无线P2P文件共享系统中若干关键技术研究[D];北京邮电大学;2010年
8 唐九阳;基于对等计算的信息共享相关技术研究[D];国防科学技术大学;2006年
9 高路;混合式P2P系统资源搜索优化方法研究[D];武汉大学;2010年
10 郭磊涛;对等网络中信任感知的资源交易模型[D];中国科学技术大学;2007年
中国硕士学位论文全文数据库 前10条
1 王国英;基于P2P的资源搜索方法研究[D];广西大学;2004年
2 马云涛;网络文件存储和共享系统的资源搜索研究和实现[D];东南大学;2004年
3 陈霁;对等网络中的资源搜索算法研究[D];陕西师范大学;2012年
4 张丽园;基于分组的移动P2P资源搜索算法研究[D];南昌大学;2012年
5 肖崇霞;MP2P资源搜索算法研究[D];大连海事大学;2011年
6 宋应森;移动P2P网络中资源搜索策略研究[D];山东师范大学;2012年
7 陶强;基于Tapestry构建P2P资源搜索系统的研究[D];曲阜师范大学;2007年
8 吴宗坤;基于Fuse的资源搜索文件系统设计与实现[D];华南理工大学;2011年
9 朱前线;以网格技术为基础的数据挖掘技术在分布式的选择性信息汇集过程中的应用研究[D];武汉理工大学;2005年
10 杨岳军;基于小世界理论与幂律特性的P2P资源搜索方法研究[D];华南理工大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026