学位论文 > 优秀研究生学位论文题录展示
对等网络文件共享系统中的信誉机制研究
作 者: 韦冬
导 师: 杨寿保
学 校: 中国科学技术大学
专 业: 计算机系统结构
关键词: 对等网络 文件共享系统 信誉机制 文件污染 信任传播 拓扑构造
分类号: TP393.02
类 型: 博士论文
年 份: 2009年
下 载: 297次
引 用: 4次
阅 读: 论文下载
内容摘要
互联网的迅速发展给传统的网络应用模式带来了新的挑战,促成了对等网络P2P系统的产生,使得互联网系统的计算模式从客户端/服务器模式向对等模式转变。目前,P2P技术已广泛应用于很多领域,其中文件共享系统可以说始终是P2P技术发展的动力之源。但是,因为动态性和异构性的特点,P2P文件共享系统仍然存在着诸如共享文件的可靠性、节点间的信任等亟待解决的问题。P2P网络的信誉机制通过对系统中的用户或资源进行定性或定量的评价来预测该用户或资源未来的行为,从而起到鼓励良性行为、抑制恶意行为、辅助用户决策的重要作用。因此,对P2P文件共享系统中的信誉机制展开研究,设计和实现具有抵抗各种攻击行为能力的信誉系统,对提高P2P网络的可用性,具有十分重要的现实意义。本文在深入研究和总结相关领域已有成果的基础上,分别针对P2P网络文件共享系统的对象信誉层、节点信誉层、拓扑结构层三部分内容展开研究,设计实现了一个完整的P2P网络上的信誉系统。本文的主要研究工作如下:首先,分析了P2P用户的一般操作流程和节点动作对文件对象扩散的影响,建立了基于文件对象的污染传播模型,描述了系统中的文件传播过程和节点状态转换,揭示了文件共享系统中对象信誉机制对抑制污染的重要作用。在此模型的基础上,针对基于节点信誉机制的不足,建立了基于对象信誉的P2P文件共享防污染系统。利用查询消息来触发节点传播和收集投票,通过计算节点间投票向量的夹角余弦来衡量节点投票的相似性,以此赋予投票权重,运用自适应的信誉阈值来判断文件的可信性。为了实现节点间信任关系的传播和信任信息的有效利用,针对现有的基于最大流算法经典方案的局限,提出了基于基尔霍夫定律的信任传播方案。该方案基于电阻网络理论构建电阻信任网络图,更加精确的刻画了信任传播现象,更为自然的反映了信任关系的实质,同时还对算法时间复杂度进行了优化。最后,从宏观上考虑P2P网络的拓扑结构与信誉机制的相互影响,受到自然免疫原理的启发,采用人工免疫系统方法,研究了P2P网络中基于信誉的邻居选择方法和拓扑构造方案,优化了网络中的节点连接,在覆盖层网络层次上抑制了污染文件的传播。通过仿真实验和实际系统验证,该信誉系统以较低开销有效抑制了污染文件在网络中的传播,并且能够惩罚搭便车行为,应对各种攻击情形。
|
全文目录
摘要 5-6 ABSTRACT 6-8 目录 8-11 图目录 11-12 表目录 12-13 第一章 绪论 13-33 1.1 课题研究背景 13-25 1.1.1 对等网络的产生与发展 13-18 1.1.2 对等网络的概念与分类 18-21 1.1.3 对等网络的主要特点 21-22 1.1.4 对等网络的应用领域 22-25 1.2 研究问题的提出 25-29 1.2.1 对等计算的研究现状 25-26 1.2.2 P2P文件共享系统的动态性 26-27 1.2.3 P2P文件共享系统的异构性 27-28 1.2.4 P2P文件共享系统中的安全问题 28-29 1.3 论文研究内容 29 1.4 论文组织结构 29-31 1.5 本章小结 31-33 第二章 对等网络信誉机制相关研究 33-43 2.1 引言 33-34 2.2 信誉的定义与分类 34-35 2.2.1 信誉的定义 34 2.2.2 信誉的分类 34-35 2.3 信誉机制的构成与分类 35-37 2.3.1 信誉机制的构成 35-36 2.3.2 信誉机制的分类 36-37 2.4 P2P环境下的信誉机制设计 37-41 2.4.1 几种信誉机制模型 37-39 2.4.2 针对信誉机制的攻击 39-41 2.5 本章小结 41-43 第三章 基于文件对象的污染传播模型 43-57 3.1 引言 43-44 3.2 现有的污染传播模型 44-45 3.2.1 基于流体学的污染传播模型 45 3.2.2 基于流行病学的污染传播模型 45 3.3 基于文件对象的污染传播模型 45-55 3.3.1 文件污染的定义 46 3.3.2 P2P用户的操作流程 46-48 3.3.3 文件传播的马尔可夫过程 48-49 3.3.4 文件传播的节点状态转换 49-51 3.3.5 加入信誉机制后的节点状态转换 51-55 3.4 本章小结 55-57 第四章 对等网络文件共享防污染机制 57-75 4.1 引言 57-58 4.2 相关的信誉系统研究 58-61 4.3 系统评分机制设计 61-62 4.4 文件共享系统防污染信誉系统 62-66 4.4.1 投票的收集过程 62 4.4.2 相似度计算过程 62-64 4.4.3 数据稀疏性问题 64 4.4.4 判断文件可信性 64-66 4.5 仿真实验分析 66-71 4.5.1 仿真实验环境设置 66-68 4.5.2 实验结果分析 68-71 4.6 系统性能与改进 71-73 4.6.1 收敛速度 71 4.6.2 系统开销 71-73 4.6.3 性能改进 73 4.7 本章小结 73-75 第五章 基于电阻网络的信任传播算法 75-95 5.1 引言 75-76 5.2 信任关系的特征 76-77 5.3 P2P网络现有的信任评估模型 77-80 5.3.1 集中式信任评估模型 77-78 5.3.2 基于局部推荐的分布式模型 78-79 5.3.3 基于全局推荐的分布式模型 79-80 5.4 基于电阻网络的信任评估模型 80-83 5.4.1 直接信任值的计算 80-81 5.4.2 推荐信任值的计算 81 5.4.3 推荐可信度的计算 81-82 5.4.4 综合信任值的计算 82-83 5.5 基于电阻网络的信任传播算法 83-90 5.5.1 基于最大流的传播算法 83-84 5.5.2 基于电阻网络的传播方案 84-85 5.5.3 电阻网络图的构建 85-86 5.5.4 网络信任值的传播 86-88 5.5.5 算法的线性优化 88-89 5.5.6 计算时间复杂度分析 89-90 5.5.7 算法收敛性分析 90 5.6 模拟实验分析 90-93 5.6.1 模拟实验环境 90-92 5.6.2 实验结果分析 92-93 5.7 本章小结 93-95 第六章 基于人工免疫原理的P2P网络拓扑构建 95-113 6.1 引言 95-96 6.2 P2P网络的拓扑结构 96-98 6.2.1 P2P网络的四种拓扑结构 96-97 6.2.2 四类拓扑结构的比较与分析 97-98 6.3 P2P网络的拓扑构建 98-101 6.3.1 基于节点处理能力的拓扑构建 98-99 6.3.2 基于物理位置的拓扑构建 99-100 6.3.3 基于兴趣的拓扑构建 100 6.3.4 基于信任关系的拓扑构建 100-101 6.4 P2P网络的邻居选择算法 101-102 6.4.1 邻居选择的更新过程 101-102 6.4.2 邻居选择的算法描述 102 6.5 P2P网络的自适应拓扑构建 102-105 6.5.1 节点加入网络的过程 104-105 6.5.2 节点的邻居更新过程 105 6.5.3 节点离开网络的过程 105 6.6 仿真实验分析 105-112 6.6.1 拓扑结构变化 106-107 6.6.2 攻击情形分析 107-112 6.7 本章小结 112-113 第七章 结束语 113-115 7.1 本文工作总结 113-114 7.2 贡献与创新点 114 7.3 未来工作展望 114-115 参考文献 115-127 攻读博士学位期间发表的学术论文 127-128 攻读博士学位期间参加的科研项目 128-129 攻读博士学位期间参加的学术活动 129-130 攻读博士学位期间取得的其他成果 130-131 致谢 131
|
相似论文
- 一种对等网络流媒体直播算法的设计与仿真实现,TN919.8
- P2P点播系统存储管理研究与实现,TN948.64
- 异构环境下基于网的P2P直播流媒体技术研究,TP393.02
- 基于P2P流媒体技术的IPTV系统研究,TP393.02
- 高性能存储系统的关键技术研究,TP333
- SMBSDD:一种改进的非结构化P2P网络搜索机制,TP393.02
- 分布式实时P2P检测系统研究与实现,TP393.02
- P2P流量识别系统的设计与研究,TP393.02
- 工业分布式实时数据库网络通信平台的研究与设计,TP311.13
- 基于混合式P2P动态拓扑构造系统的应用研究,TP393.02
- 网络编码及其在P2P文件共享系统中应用的研究,TP393.02
- 一种基于用户行为的P2P防污染机制的研究,TP393.02
- 基于XML元数据的联邦数据库研究与实现,TP311.13
- 基于信任和非信任传播的搜索引擎反作弊研究,TP391.3
- 传统道德诚信与现代民法诚信原则的比较研究,D923
- 基于灰色理论的信任机制在电子商务中的实现,F713.36
- 传感器网络中支持聚集操作的拓扑构造算法研究,TP212.9
- 视频序列中的目标跟踪技术研究,TP391.41
- 基于蚁群算法的P2P文件共享系统的研究,TP393.02
- 基于P2P-BitTorrent协议文件共享系统的研究与实现,TP393.02
- 基于多重特征的P2P流量识别方法的研究与实现,TP393.06
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 计算机网络 > 一般性问题 > 计算机网络结构与设计
© 2012 www.xueweilunwen.com
|