收藏本站
《复旦大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

P2P环境下的信任模型与副本方案研究

李景涛  
【摘要】: 对等(P2P)计算是近年来研究的热点,其目标是充分利用Internet环境中各种可能的端系统进行大规模的协作计算和资源共享。由于下面的两个问题直接影响了对等计算的可用性和实用性,因此对其研究既有理论意义也有实用价值。 1.P2P计算环境具有开放性以及对等节点的匿名性和自治的特点,由于缺乏对与之交互的节点的可信程度的知识,节点需应对交互过程中可能出现的威胁。引入信任模型量化和评估节点的可信程度,是解决问题的一种方法。 2.P2P计算环境中节点动态性显著(节点可能会随时加入、退出系统,或者失效),且节点间负载难以均衡,影响了数据的可用性。副本技术是提供可用性和容错性支持的基本手段。 本文着重研究这两个方面的问题。主要的贡献概括如下: 1.提出了结构化P2P系统的一种层次模型。将P2P系统中具有共性的功能模块归类为三个协议层,界定了各模块的功能定位与所提供的服务,而信任模型和副本方案分别是其中两个功能模块的具体实例。 2.综述了P2P环境下的信任模型。对P2P环境下信任模型的研究工作做了详细地整理、分类和评析。 3.提出了基于相似度加权推荐的全局信任模型SWRTrust。该模型针对P2P环境下信任模型面临的主要挑战:恶意节点协同伪造信任数据对模型攻击,使得信任评估的结果不真实;信任数据的分布式存储及其安全性。(1)已有的两种全局信任模型建立在信任值高的节点其推荐也更可信这个假设基础上,而在某些类型的恶意节点攻击下,该假设并不成立。因此SWRTrust模型中,提出使用节点的评分行为相似度加权其推荐。理论分析和仿真实验表明:SWRTrust较已有模型更加适合遏制更广泛类型的恶意节点攻击,而且在迭代收敛速度等性能指标上有较大提高。(2)给出了一种信任数据的分布式存储方案,提出了加强数据安全性的对信任数据存放节点的匿名性的三个要求。 4.给出了度量节点评分行为相似度的两种算法,以解决P2P环境下传统的相似度度量中存在的稀疏性问题和可扩展性问题。(1)随着P2P环境中节点和资源数量的增加,用于相似度比较的向量会极端稀疏,节点间的相似度难以估计,提出了基于项目类的相似度度量算法C_Similarity,用于解决稀疏性问题;(2)计算余弦相似度需进行向量乘法运算,运算量较大,提出了一个简化的相似度算法Simplified_Simi,将余弦相似度计算转化为对向量的分量按正负符号计数的问题,使相似度计算具有良好的可扩展性。仿真实验说明:这两个算法较好地解决了上述问题。 5.提出了结构化P2P系统中通用的副本方案Genre。该方案可以解决两种典型的DHT所内置的副本方案的不足:(1)未能实现副本间的负载均衡;(2)副本度数为k时,由于节点加入或离开而引起的副本维护的消息复杂度为O(k),消息开销较大。首先对DHT做了一种抽象描述,Genre构建在这种抽象描述之上,和具体的DHT无关,因而具有良好的通用性;Genre实现了同一数据对象的各个副本之间的负载均衡;对于单个节点的加入或离开,维护副本仅需O(1)个消息;对任意数据对象,通过一颗二叉树将更新通知发往其每个副本,因此更新操作具有良好的可扩展性。理论分析和仿真实验的结果证实了上述结论。
【学位授予单位】:复旦大学
【学位级别】:博士
【学位授予年份】:2006
【分类号】:TP393.08

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 蒋卓明;吴焕;许榕生;;基于P2P和网格融合的信任模型研究[J];核电子学与探测技术;2009年01期
中国博士学位论文全文数据库 前4条
1 杜惠英;3G增值业务采纳行为及安全信任机制研究[D];北京邮电大学;2011年
2 于健;对等社会网络中信息传播及信誉机制的建模与研究[D];天津大学;2010年
3 王建荣;对等网络中的查询搜索机制与信任模型研究[D];天津大学;2009年
4 高路;混合式P2P系统资源搜索优化方法研究[D];武汉大学;2010年
中国硕士学位论文全文数据库 前4条
1 高照洲;基于P2P网络信任机制研究[D];辽宁工程技术大学;2011年
2 孙冬冬;基于节点能力和品质的P2P网络信任模型[D];河北大学;2009年
3 吕小平;基于反馈/评价的分布式P2P网络信任模型的研究[D];西安建筑科技大学;2009年
4 杨毅;P2P网络信誉模型的研究与仿真[D];电子科技大学;2012年
【参考文献】
中国期刊全文数据库 前6条
1 唐焱,胡正国;SBN:一种新的Peer-to-Peer覆盖网络构造协议[J];航空学报;2003年05期
2 赵亮,胡乃静,张守志;个性化推荐算法设计[J];计算机研究与发展;2002年08期
3 周军锋,汤显,郭景峰;一种优化的协同过滤推荐算法[J];计算机研究与发展;2004年10期
4 陈贵海,须成忠,沈海英,叶懋,刘之育;一种新的常数度数的P2P覆盖网络[J];计算机学报;2005年07期
5 邓爱林,朱扬勇,施伯乐;基于项目评分预测的协同过滤推荐算法[J];软件学报;2003年09期
6 窦文,王怀民,贾焰,邹鹏;构造基于推荐的Peer-to-Peer环境下的Trust模型[J];软件学报;2004年04期
【共引文献】
中国期刊全文数据库 前10条
1 孙多;;基于兴趣度的聚类协同过滤推荐系统的设计[J];安徽大学学报(自然科学版);2007年05期
2 覃遵跃;在左边是单属性的函数依赖集中寻找关系模式候选码的算法[J];安庆师范学院学报(自然科学版);2003年02期
3 张友志;程玉胜;王一宾;;基于Web日志挖掘的Markov预测模型及算法研究[J];安庆师范学院学报(自然科学版);2010年01期
4 李娟;;P2P网络中双向信任机制的研究[J];办公自动化;2011年24期
5 张兴兰;聂荣;;P2P系统的一种自治信任管理模型[J];北京工业大学学报;2008年02期
6 吴旭;何泾沙;张曦;徐菲;;基于推荐的对等网络信任模型[J];北京工业大学学报;2010年03期
7 王少杰;陈红松;郑雪峰;初俐君;于真;王熊彬;;一种改进的DyTrust信任模型[J];北京科技大学学报;2008年06期
8 张子剑;李洪;祝烈煌;廖乐健;;一种新的分布式网络环境信任评估模型[J];北京理工大学学报;2008年09期
9 李佳伦;谷利泽;杨义先;;一种新的P2P网络的信任管理模型[J];北京邮电大学学报;2009年02期
10 陆峰;郑康锋;钮心忻;杨义先;;构建风险敏感的对等网安全信任模型[J];北京邮电大学学报;2010年01期
中国重要会议论文全文数据库 前7条
1 王茜;张卫星;;基于分类树相似度加权的协同过滤算法[A];2008年计算机应用技术交流会论文集[C];2008年
2 林丽冰;师瑞峰;周一民;李月雷;;基于双聚类的协同过滤推荐算法[A];2008'中国信息技术与应用学术论坛论文集(一)[C];2008年
3 余智华;;Peer-to-Peer网络中的信任模型与恶意行为分析[A];全国网络与信息安全技术研讨会'2005论文集(上册)[C];2005年
4 庞秀丽;冯玉强;姜维;;电子商务个性化文档推荐技术研究[A];第十届中国管理科学学术年会论文集[C];2008年
5 周军锋;汤显;郭景峰;;一种优化的协同过滤推荐算法[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
6 汤显;郭景峰;高英飞;;基于类别相似性的增量协同过滤推荐算法[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
7 李雪;左万利;赫枫龄;王英;;传统Item-Based协同过滤推荐算法改进[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
中国博士学位论文全文数据库 前10条
1 吴吉义;基于DHT的开放对等云存储服务系统研究[D];浙江大学;2011年
2 王文兴;服装网络营销策略研究[D];东华大学;2010年
3 陈新;匿名通信系统关键技术研究[D];国防科学技术大学;2010年
4 蔺源;基于用户行为的网格资源发现相关问题研究[D];北京交通大学;2011年
5 龙军;基于信任感知与演化的服务组合关键技术研究[D];中南大学;2011年
6 冯景瑜;开放式P2P网络环境下的信任管理技术研究[D];西安电子科技大学;2011年
7 夏培勇;个性化推荐技术中的协同过滤算法研究[D];中国海洋大学;2011年
8 鲍翊平;P2P环境下演化的信誉系统及其关键技术研究[D];国防科学技术大学;2011年
9 孙华;对等网络信誉管理的研究[D];华东理工大学;2011年
10 董宇欣;网构软件信任演化模型研究[D];哈尔滨工程大学;2011年
中国硕士学位论文全文数据库 前10条
1 李静;基于区域动态信任管理的可信路由协议[D];山东科技大学;2010年
2 蔡宏果;基于基因表达式编程的Web个性化推荐技术研究[D];广西师范学院;2010年
3 蔡浩;基于Web使用挖掘的协同过滤推荐算法研究[D];浙江理工大学;2010年
4 何莹杰;个性化图书信息服务技术研究[D];哈尔滨工程大学;2010年
5 刘佳荟;基于信任度量的网构软件动态演化研究[D];哈尔滨工程大学;2010年
6 李媛;电子商务个性化推荐关键技术研究[D];哈尔滨工程大学;2010年
7 张伟;P2P系统中资源搜索定位机制的研究[D];哈尔滨工程大学;2010年
8 汪克文;对等网络环境下信任模型的研究[D];辽宁师范大学;2010年
9 郭树凯;基于FAHP可信网络用户行为信任评估和决策研究[D];辽宁工程技术大学;2010年
10 王占超;无线区域监控网络中损坏节点识别算法的研究[D];辽宁工程技术大学;2009年
【同被引文献】
中国期刊全文数据库 前10条
1 杜惠英;吕廷杰;吴淼;王永刚;;数据业务市场运营商与SP分成博弈分析[J];北京邮电大学学报;2010年05期
2 邓江沙;张志伟;;P2P环境中的一种信任模型[J];长沙电力学院学报(自然科学版);2006年03期
3 杨寿保;许通;胡云;;用户需求适应的P2P超级节点选取机制[J];电子科技大学学报;2009年03期
4 薛开平;洪佩琳;李津生;黄冠尧;;P2P系统中基于服务反馈机制的信任模型研究[J];电路与系统学报;2007年05期
5 徐小龙;王汝传;;一种基于全局复合评价算法的Super Peer选择机制[J];东南大学学报(自然科学版);2009年01期
6 赵生慧;钱宁;吴国新;陈桂林;;SSABC:一种基于能力的超级节点选择算法(英文)[J];Journal of Southeast University(English Edition);2008年04期
7 包蕾;;网络商务中第三方平台在解决信任问题上的作用研究[J];电脑知识与技术;2010年10期
8 胡波;王汝传;王海艳;;基于集对分析的P2P网络安全中的信誉度改进算法[J];电子学报;2007年02期
9 田春岐;邹仕洪;田慧蓉;王文东;程时端;;一种基于信誉和风险评价的分布式P2P信任模型[J];电子与信息学报;2007年07期
10 胡海波;王科;徐玲;汪小帆;;基于复杂网络理论的在线社会网络分析[J];复杂系统与复杂性科学;2008年02期
中国博士学位论文全文数据库 前10条
1 窦文;信任敏感的P2P拓扑构造及其相关技术研究[D];国防科学技术大学;2003年
2 张仕斌;模糊信任模型及国家级PKI体系的研究[D];西南交通大学;2006年
3 黄辰林;动态信任关系建模和管理技术研究[D];国防科学技术大学;2005年
4 田慧蓉;P2P网络信任模型及激励机制的研究[D];北京邮电大学;2006年
5 李江涛;对等网络性能测量与改善[D];北京邮电大学;2006年
6 田春岐;P2P网络信任模型的研究[D];北京邮电大学;2007年
7 孟魁;虚拟社区环境下信任机制的研究[D];复旦大学;2005年
8 黄保华;对等系统的安全与激励机制研究[D];华中科技大学;2006年
9 郝黎明;P2P信誉系统中基于可信计算技术的匿名机制研究[D];上海交通大学;2008年
10 姜怡;基于P2P网络模型的开放业务环境下的信任管理研究[D];北京邮电大学;2008年
中国硕士学位论文全文数据库 前10条
1 孙默;P2P网络安全模型的研究与设计实现[D];西安电子科技大学;2005年
2 赵恒;P2P网络中信誉体制的安全性研究[D];西安电子科技大学;2005年
3 门涛;P2P网络信誉评价体系的设计[D];电子科技大学;2005年
4 赵宗渠;P2P环境下一种基于成员组的信任模型[D];郑州大学;2005年
5 丁靖艳;基于社会心理学的侵犯驾驶行为研究[D];浙江大学;2005年
6 李恒;博客写作行为影响因素研究[D];浙江大学;2006年
7 杨彬;基于反馈机制的动态授权模型[D];大连理工大学;2006年
8 索瑾;基于信任和名誉的P2P安全模型[D];西安电子科技大学;2007年
9 朱海;P2P网下一种基于群组的信任模型[D];西安电子科技大学;2007年
10 李路明;P2P网基于声望信任模型若干关键问题的实现研究[D];西北工业大学;2007年
【二级引证文献】
中国期刊全文数据库 前4条
1 杜惠英;吕廷杰;赵利民;;3G增值业务市场特殊性及分成博弈[J];北京信息科技大学学报(自然科学版);2012年04期
2 王焱;;基于P2P模式的远程教育系统资源搜索技术研究[J];软件导刊;2013年01期
3 谢;;P2P与网格技术异同及协同性探讨[J];科技资讯;2010年01期
4 王文婧;杜惠英;吕廷杰;;基于第三方认证的云服务信任模型[J];系统工程理论与实践;2012年12期
中国硕士学位论文全文数据库 前4条
1 王焱;基于P2P网络的资源搜索方法研究及其在远程教育系统中的应用[D];湖北工业大学;2011年
2 刘冬冬;基于P2P的物联网信息发现服务的研究[D];郑州大学;2011年
3 钟评;DHT分布式搜索中Chord算法研究[D];太原理工大学;2012年
4 王传磊;基于行为特征的P2P网络流量分类方法研究[D];西安电子科技大学;2012年
【二级参考文献】
中国期刊全文数据库 前3条
1 赵亮,胡乃静,张守志;个性化推荐算法设计[J];计算机研究与发展;2002年08期
2 周斌,吴泉源,高洪奎;用户访问模式数据挖掘的模型与算法研究[J];计算机研究与发展;1999年07期
3 邓爱林,朱扬勇,施伯乐;基于项目评分预测的协同过滤推荐算法[J];软件学报;2003年09期
中国博士学位论文全文数据库 前1条
1 窦文;信任敏感的P2P拓扑构造及其相关技术研究[D];国防科学技术大学;2003年
【相似文献】
中国期刊全文数据库 前10条
1 刘德刚;陈传波;;P2P架构的地图库管理模型[J];计算机工程与应用;2009年17期
2 刘杰;王向辉;张国印;;结构化P2P网络综述[J];信息技术;2007年06期
3 王杨;王朝斌;王汝传;;一种基于对等组的新型P2P敏捷信任模型[J];计算机工程;2007年17期
4 李学峰;;利用分布式哈希表构建带副本的检查点[J];小型微型计算机系统;2011年08期
5 吴国庆;;对等网络技术研究[J];计算机技术与发展;2008年07期
6 姜守旭,王继隆;Peer-to-Peer系统信息匿名更新的研究与实现[J];哈尔滨理工大学学报;2005年04期
7 姜守旭;韩希先;李建中;;基于超节点的Chord系统[J];小型微型计算机系统;2007年02期
8 陈珊珊;杨庚;王堃;张云昌;;Ad Hoc网络中一种基于救赎机制的信任模型[J];南京邮电大学学报(自然科学版);2009年04期
9 李景涛;荆一楠;肖晓春;王雪平;张根度;;基于相似度加权推荐的P2P环境下的信任模型[J];软件学报;2007年01期
10 陈冬芳;薛继伟;王征;;基于对等模型的分布式协同设计系统[J];计算机工程;2007年15期
中国重要会议论文全文数据库 前10条
1 杜蓓;陈飞波;钱卫宁;周傲英;;基于对等计算技术的内容共享与搜索[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
2 赵竞;余宏亮;张堃;郑纬民;;广域网分布式哈希表存储副本可靠性的维护[A];全国网络与信息安全技术研讨会论文集(下册)[C];2007年
3 罗柏发;蔡国永;;信任的激励机制研究[A];广西计算机学会2010年学术年会论文集[C];2010年
4 林惠强;刘财兴;宋书山;;电子支付中可信任激励模型研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
5 杜蓓;钱卫宁;蔡文渊;周傲英;;对等计算环境中动态数据的一致性保持[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
6 刘云;;PKI的信任模型[A];第十八次全国计算机安全学术交流会论文集[C];2003年
7 苟红玲;孙卫喜;;P2P对等网络信任模型研究[A];2011高等职业教育电子信息类专业学术暨教学研讨会论文集[C];2011年
8 阳德青;钱卫宁;周傲英;;对等计算系统中基于内容的XML数据分发技术[A];第二十二届中国数据库学术会议论文集(技术报告篇)[C];2005年
9 付伟;肖侬;卢锡城;;QoS感知的副本放置问题研究综述[A];第15届全国信息存储技术学术会议论文集[C];2008年
10 刘义铭;李恺;邱敏;;P2P网络信任模型的研究[A];第十一届保密通信与信息安全现状研讨会论文集[C];2009年
中国重要报纸全文数据库 前10条
1 记者 刘赋 李俊;大多坦然亮副本[N];重庆商报;2000年
2 顾仁达;营业执照副本(网络版)的原理及使用[N];中国工商报;2000年
3 容若 译;美学者在英发现海地《独立宣言》唯一已知印刷副本[N];中国档案报;2010年
4 周晓娟;无线网络可移植“信任模型”[N];通信产业报;2006年
5 周瑞辉 冯登国;PKI系统的常用信任模型[N];计算机世界;2000年
6 本报记者 阳光;复制联想[N];计算机世界;2002年
7 王家坝守堤者;寻找失落的世界[N];中国电脑教育报;2004年
8 陶敏;成功的故事不能复制[N];中国信息报;2000年
9 北京市石景山区地税局 王圆圆;营业执照正副本是否应纳印花税[N];中国财经报;2002年
10 李莉莉;数字产品的优势:复制、流通、价格与保存[N];人民政协报;2001年
中国博士学位论文全文数据库 前10条
1 李景涛;P2P环境下的信任模型与副本方案研究[D];复旦大学;2006年
2 王建荣;对等网络中的查询搜索机制与信任模型研究[D];天津大学;2009年
3 罗绪成;大规模对等搜索及应用研究[D];电子科技大学;2008年
4 郭艳红;推荐系统的协同过滤算法与应用研究[D];大连理工大学;2008年
5 刘德刚;对等计算环境中矢量空间数据索引模型与查询算法研究[D];华中科技大学;2009年
6 周炜;基于博弈论的普适计算信任模型的安全问题研究[D];中国海洋大学;2011年
7 高伟;对等网环境下搜索策略与信任机制研究[D];哈尔滨工程大学;2011年
8 吴吉义;基于DHT的开放对等云存储服务系统研究[D];浙江大学;2011年
9 高伟;对等网环境下搜索策略与信任机制研究[D];哈尔滨工程大学;2011年
10 牛常勇;P2P信任机制和覆盖网络构建算法研究[D];上海交通大学;2008年
中国硕士学位论文全文数据库 前10条
1 付秋林;P2P环境下的信任模型研究[D];重庆大学;2008年
2 李超;一种基于多维主观逻辑的P2P信任模型[D];河北大学;2010年
3 陈倩;基于信誉和推荐评价的分布式P2P信任模型[D];河南大学;2010年
4 黄巧华;P2P网络中信任模型的研究[D];暨南大学;2011年
5 刘浩;P2P网络信任模型的研究与设计[D];华中科技大学;2007年
6 方素华;基于JXTA的复合信任模型研究与实现[D];国防科学技术大学;2008年
7 张玉;基于双层结构的P2P信任模型的研究[D];大连海事大学;2010年
8 张慧慧;基于二元信任的P2P信任模型研究[D];大连海事大学;2010年
9 李红岩;一种改进型的P2P网络混合信任模型研究[D];大连海事大学;2010年
10 于静;P2P网络信任模型的分析与研究[D];西安电子科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026