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

来源 :复旦大学 | 被引量 : 0次 | 上传用户:bairuyu123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对等(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)个消息;对任意数据对象,通过一颗二叉树将更新通知发往其每个副本,因此更新操作具有良好的可扩展性。理论分析和仿真实验的结果证实了上述结论。
其他文献
过敏性紫癜(Henoch-Schonlein purpura,HSP)是一种以小血管炎为主要病变的血管炎综合征,多发生于学龄前期和学龄期儿童,男多于女[1]。其发病率,临床症状多变性呈现逐年增高的趋
在异彩纷呈的中唐诗坛,李贺以其奇崛诡怪的风格独树一帜,他呕心沥血以生命创作诗歌,并用诗歌来表现生命。品味其短暂生命中留下的诗歌,正是品读一部矛盾中苦苦追求与挣扎的心
作为世界第二大经济体,人民币国际化趋势明显。作为世界上最早使用货币的国家,我国古代货币制度影响深远。在金融危机频发、货币制度改革频繁的今天,有必要沿着历史的轨迹,重
石油天然气是国家的基础能源,是其他产业发展的支撑。在当下贸易形势严峻、经济形势下滑的背景下,石油天然气企业需要不断提升自身竞争力,才能顶住生存压力。对于石油天然气
本文利用2010~2018年A股上市公司的年度数据,通过建立多元回归模型,实证检验了现金流风险对企业金融化的影响。分析结果表明:总体上看,现金流风险显著抑制了非金融企业金融化
随着社会的不断进步,工业园区的设计也向系统化发展,怎样才是一个好的工业园区景观设计,这是一个值得探讨的问题。本文通过对常州市新北春江镇工业园区形象提升规划,对未来的
目的了解临床护士团队心理安全、职业应对效能感现状,分析两者间的关系。方法采用团队心理安全气氛量表、护士职业应对自我效能感量表对2988名临床护士进行问卷调查。结果临床
从实际施工意义和造价的角度,对不同埋深下的盖板涵与拱涵的造价进行对比分析,介绍了在施工中的如何选用适当的涵洞型式。
教师文化是影响教师专业发展的重要因素。个人主义文化、派别主义文化、人为合作文化、自然合作文化这四种不同类型的教师文化,对教师专业知识的丰富、专业技能的发展、专业情
经研究,聘请郝小勇同志为中国建筑卫生陶瓷协会建筑琉璃制品分会第一雇理事会专业顾问。郝小勇同志简历 郝小勇,男,l968年8月生,武汉理工大学毕业,学士,教授级高工。