P2P中资源搜索算法及其在电子商务系统中的应用

发布时间：2017-05-27 16:17

  本文关键词：P2P中资源搜索算法及其在电子商务系统中的应用，，由笔耕文化传播整理发布。

【摘要】：近几年来,P2P作为一种新型的网络应用模式以其可扩展性、高度容错性等突出优点变得越来越流行。资源搜索机制作为P2P应用的核心技术,其目标是在P2P这种分布式动态环境中以最快的速度找到最多的满足用户要求的系统节点资源。虽然近年来P2P网络中资源搜索算法大量涌现,但到目前还没有哪一种搜索算法能脱颖而出。 结构化P2P网络中主要采用分布式哈希(DHT)搜索算法,它查找速度快、效率高,但受网络拓扑结构的限制其应用比较有限;非结构化P2P网络应用广泛,主要采用基于洪泛机制和索引目录发现机制的搜索算法,但基于洪泛机制的搜索算法较容易产生网络消息风暴,而基于索引目录发现机制的搜索算法又存在单点失败和网络带宽瓶颈问题。 针对以上问题,本文做了以下三方面的研究工作: (1)非结构化P2P网络的拓扑结构具有很大的随机性,各节点能力也有很大区别,但传统的P2P网络资源搜索算法对各节点能力并没有区别对待,严重影响了系统的可扩展性。本文对P2P异构网络中对等节点能力进行了深入的研究,提出了一套评价和划分方案,该方案能够比较公平的评价各节点能力,使之在资源共享消息传递时可以根据不同的节点能力衰减不同比例后进行转发,大大提高了可扩展性。 (2)针对传统随机漫步者(RW)算法在搜索过程中产生大量的冗余消息,无法迅速定位目标资源的不足,本文根据“提示性搜索”主要思想并运用节点能力评价和划分方案,对传统随机漫步者算法做出改进,提出一种新型资源搜索算法——概率搜索小组PSG算法,并给出了PSG算法的原理分析、执行步骤和实现代码。通过实验验证,该算法明显提高了资源搜索效率。 (3)本文提出了一个基于P2P的电子商务模型,并实现了基于P2P的电子商务在线交易系统,该系统通过将数据信息存储在本地,大大提高了系统的安全性和健壮性。将本文提出的PSG算法运用到本系统中实现对商品信息的搜索,实验表明,该算法在保持低定位开销的同时提高了搜索效率。
【关键词】：P2P 节点能力 PSG 电子商务系统
【学位授予单位】：华侨大学
【学位级别】：硕士
【学位授予年份】：2011
【分类号】：TP393.02;F713.36
【目录】：

• 摘要3-5
• Abstract5-9
• 第一章 绪论9-12
• 1.1 研究背景9
• 1.2 课题来源9-10
• 1.3 论文的主要贡献10-11
• 1.4 论文的组织结构11-12
• 第二章 P2P 网络资源搜索算法12-24
• 2.1 P2P 网络定义及特点12-14
• 2.2 P2P 的网络模型分类14-17
• 2.2.1 纯分散式网络模型14
• 2.2.2 集中目录式网络模型14-15
• 2.2.3 混合式网络模型15-16
• 2.2.4 结构化网络模型16-17
• 2.3 典型资源搜索算法原理及其性能17-23
• 2.3.1 基于洪泛机制17-19
• 2.3.2 基于索引目录的机制19-21
• 2.3.3 基于自组织社区的机制21
• 2.3.4 基于分布式哈希表的机制21-23
• 2.4 本章小结23-24
• 第三章 一种新的资源搜索算法(PSG)24-34
• 3.1 PSG 算法描述24
• 3.2 P2P 网络中节点能力评价与划分24-27
• 3.2.1 选取能力互异性因素的原则25
• 3.2.2 节点能力互异性因素的选择25-26
• 3.2.3 节点能力评分规则的制定26-27
• 3.3 PSG 算法27-31
• 3.3.1 算法符号表示27
• 3.3.2 算法搜索过程27-29
• 3.3.3 算法实现代码29-31
• 3.4 PSG 算法性能分析31-33
• 3.4.1 实验结果31-33
• 3.5 本章小结33-34
• 第四章 基于P2P 的电子商务系统总体设计34-39
• 4.1 传统的电子商务应用模式34-35
• 4.2 基于P2P 的电子商务模式35
• 4.3 系统组织结构35-37
• 4.4 开发环境选择37-38
• 4.4.1 P2P 网络开发平台——JXTA37-38
• 4.4.2 可扩展标记语言——XML38
• 4.5 本章小结38-39
• 第五章 基于P2P 的电子商务在线交易系统主要功能模块的实现39-52
• 5.1 系统需求与功能分析39
• 5.2 在线交易系统主要功能模块的实现39-51
• 5.2.1 系统公用模块的实现40-41
• 5.2.2 用户个人及商品信息模块的实现41-45
• 5.2.3 用户建立交易连接模块的实现45-47
• 5.2.4 搜索商品信息模块的实现47-48
• 5.2.5 即时通信功能模块的实现48-51
• 5.3 本章小结51-52
• 第六章 总结与展望52-54
• 6.1 本文工作总结52
• 6.2 进一步工作52-54
• 参考文献54-57
• 致谢57-58
• 攻读硕士期间所参与的科研项目和发表的学术论文58

【相似文献】

中国期刊全文数据库 前10条

1 李振汕;;基于P2P的即时通信系统的设计[J];计算机与现代化;2011年07期

2 韩桂明;王军;;面向P2P的安全备份系统的研究[J];硅谷;2011年13期

3 李彦;王劲林;邓浩江;赵志强;;Private BitTorrent激励机制研究[J];微计算机应用;2011年06期

4 安军科;;P2P技术对校园网的影响及优化策略[J];新西部(下旬.理论版);2011年07期

5 孙洪迪;;一款基于P2P技术的游戏网络引擎的设计[J];北京工业职业技术学院学报;2011年03期

6 陈军章;张伟刚;;P2P网络Windows安全初探[J];电子商务;2011年09期

7 张静;;基于分层编码的流媒体传输技术研究[J];福建电脑;2011年07期

8 范会波;张新有;;基于超级节点的P2P信任模型-TSN[J];微电子学与计算机;2011年09期

9 桑涛;黄廷辉;吴勇华;;多无线传感器网络互联技术研究[J];传感器与微系统;2011年07期

10 马磊;;浅议防火墙穿透通信技术[J];科技致富向导;2011年23期

中国重要会议论文全文数据库 前10条

1 郭玉堂;吕皖丽;罗斌;;一种基于P2P技术的Gnutella网络的资源定位搜索算法的研究[A];第二十六届中国控制会议论文集[C];2007年

2 李红玉;覃海生;;P2P资源搜索算法概述[A];广西计算机学会2006年年会论文集[C];2006年

3 孙俊;王晓东;;一种改进的基于新一代Gnutella网络的动态搜索算法[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年

4 袁野;王国仁;张莹;;P2P环境下度量空间中的相似查询处理[A];第二十五届中国数据库学术会议论文集（二）[C];2008年

5 李钧;王新;;P2P存储网络中的冗余维持[A];第15届全国信息存储技术学术会议论文集[C];2008年

6 徐陈锋;奚宏生;江琦;殷保群;;一类分层非结构化P2P系统的随机优化[A];第二十六届中国控制会议论文集[C];2007年

7 唐晨;孙立峰;杨士强;;基于减小切换延迟的P2P流媒体服务器带宽分配研究[A];第六届和谐人机环境联合学术会议（HHME2010)、第19届全国多媒体学术会议（NCMT2010）、第6届全国人机交互学术会议（CHCI2010）、第5届全国普适计算学术会议（PCC2010）论文集[C];2010年

8 张建标;张涛;;一种基于流量行为的P2P协议识别方法[A];CCF NCSC 2011——第二届中国计算机学会服务计算学术会议论文集[C];2011年

9 水超;贾焰;邹鹏;周斌;;一种P2P环境下高效Topk资源搜索技术[A];第二十三届中国数据库学术会议论文集（研究报告篇）[C];2006年

10 杨艳春;孟祥武;;P2P网络服务环境中的节点相似性度量研究[A];CCF NCSC 2011——第二届中国计算机学会服务计算学术会议论文集[C];2011年

中国重要报纸全文数据库 前10条

1 记者 朱周;昆明P2P信贷探秘[N];昆明日报;2011年

2 本报记者 陈嘉颂;P2P：生存还是死亡[N];电脑报;2002年

3 本报记者 李彦赤;国内P2P信贷热潮再探[N];中国城乡金融报;2011年

4 农总行农户金融部 黄迈;P2P小额信贷机制创新及面临问题[N];中国城乡金融报;2009年

5 本报记者 杨庆广;P2P破解移动互联网流量激增难题[N];中国电子报;2009年

6 马莉 撰稿;P2P突破传统网络模式新鲜出炉[N];国际经贸消息;2000年

7 何晶;企业网络应重视P2P流量监控[N];人民邮电;2009年

8 本报记者 王丽娟;P2P信贷试水农村金融“蓝海”[N];中国经济时报;2009年

9 主持人 王汉;P2P网络信贷:如何稳健成长[N];中国城乡金融报;2009年

10 陈代寿;P2P引发企业网革命[N];中国计算机报;2002年

中国博士学位论文全文数据库 前10条

1 刘孝男;移动P2P网络中基于方向搜索算法的研究[D];吉林大学;2010年

2 贾兆庆;非结构化P2P中搜索算法及信任机制研究[D];上海交通大学;2008年

3 刘佳琦;移动P2P覆盖网拓扑结构及节点合作保障机制研究[D];中南大学;2012年

4 周晖;自由搜索算法及其在传感器网络中的应用[D];东华大学;2010年

5 孙华志;网格环境中基于P2P的资源共享研究[D];北京科技大学;2008年

6 高见;基于P2P的僵尸网络及关键技术研究[D];北京邮电大学;2011年

7 陈一帅;P2P流媒体系统能力研究[D];北京交通大学;2010年

8 王广奇;基于P2P框架的数据库网格中若干关键技术的研究[D];东北大学;2008年

9 郑伟平;可控P2P流媒体分发关键技术研究[D];华南理工大学;2010年

10 任祖杰;非合作性环境下的P2P搜索技术研究[D];浙江大学;2010年

中国硕士学位论文全文数据库 前10条

1 曾家国;基于兴趣域的非结构化P2P搜索算法研究[D];重庆大学;2010年

2 郑立丽;P2P文件共享系统中搜索算法与信任机制的研究[D];湖南大学;2010年

3 潘正军;基于激励的P2P非结构化自我优化搜索算法研究[D];太原理工大学;2010年

4 胡晓;P2P技术在内容分发系统中的应用[D];解放军信息工程大学;2008年

5 李薇;非结构化P2P网络搜索算法研究[D];西安理工大学;2010年

6 王双;非结构化P2P系统中的搜索机制研究[D];曲阜师范大学;2011年

7 杨静;基于用户兴趣的P2P搜索机制研究[D];西安电子科技大学;2010年

8 黄林湃;基于改进遗传算法的P2P文件共享系统的研究[D];华南理工大学;2011年

9 李林;无线P2P网络中资源搜索技术的研究[D];西安电子科技大学;2011年

10 赵宇;全IP宽带移动P2P网络关键技术研究[D];解放军信息工程大学;2010年

  本文关键词：P2P中资源搜索算法及其在电子商务系统中的应用，由笔耕文化传播整理发布。

本文编号：400537