rQrRi—p2p系统的资源质量评价和信用迭代策略

论文摘要

作为现实世界应用（Real-World Applications）的一种,Peer-to-peer网络在人们日常的Internet生活中正扮演着越来越重要的角色。传统Client/Server模型的系统存在一些天生的缺陷,p2p网络系统的产生在很大程度上解决了这些问题。自然,由于p2p还处在起步阶段,同样存在不少值得进一步研究的问题。就目前存在的p2p系统来说,人们关注较多的是p2p系统的结构（纯分散式结构、服务器辅助式结构以及区域式结构[37]等）,而对于节点之间的互动性、资源的质量等方面则考虑得较少,以至于实际使用的p2p系统的搜索功能并未达到人们所期望的方便与高效。传统的p2p资源搜索方式下,请求资源的节点发出包含关键字的搜索请求,拥有资源的节点则返回与关键字匹配的资源条目列表。从多个拥有资源的节点返回的资源条目列表组合成一个大的列表供请求资源的节点用户选择。就目前的p2p系统来说,这种资源搜索方式存在两大问题,首先,拥有资源的节点提供的资源通常缺乏足够的质量信息,一般拥有资源的节点只根据关键字来匹配资源的文件名,并不提供资源的额外资料。其次,由于对资源质量信息缺乏了解,实际用户面对条目众多的资源列表往往感到无所适从,常常要经过多次尝试才能找到满意的资源[22]。而实际上p2p系统是所有形式的网络系统中结构及行为特征与现实世界特征最为接近的系统[40],p2p系统中的节点同时也是最能代表用户——真实的人的系统元素,故本文从现实世界的社会模型入手,借鉴个性化Web搜索引擎等现有技术的优点,提出了一种评价资源质量和节点信用度的策略（Resource Quality Rating and Reputation Iterating Strategy,rQrRi）,分别针对网络中节点用户的兴趣爱好及资源的元信息作了定义,鼓励节点对其它节点以及从其它节点下载到的资源进行多方面的评价,并提出了一个简单易行的资源质量评价算法,

论文目录

• 1 引言
• 1.1 研究背景
• 1.2 课题组成
• 1.3 研究动机和目的
• 1.3.1 动机
• 1.3.2 目的
• 1.4 论文组织
• 2 p2p 技术发展简介
• 2.1 概述
• 2.2 p2p 的优势
• 2.3 p2p 应用领域
• 3 资源搜索/评价的现状
• 3.1 Web 搜索引擎
• 3.1.1 Web 搜索引擎简介
• 3.1.2 搜索引擎面临的挑战
• 3.1.3 Web 搜索引擎的局限
• 3.2 传统p2p 搜索引擎
• 3.3 有益的技术
• 3.3.1 PageRank 技术
• 3.3.2 资源评级
• 3.3.3 信用评价
• 3.3.4 个性化搜索
• 3.4 总结
• 4 已有的p2p 信用管理系统
• 4.1 Kazaa 的信用管理
• 4.1.1 真实性评级
• 4.1.2 参与程度
• 4.2 EigenTrust
• 4.3 总结
• 5 rQrRi 策略
• 5.1 前提
• 5.1.1 P2p 系统的分类
• 5.1.2 DHT 网络的缺点
• 5.1.3 ReXcel 简介
• 5.1.4 rQrRi 的讨论范围
• 5.2 策略模型
• 5.2.1 分析
• 5.2.2 策略模型
• 5.3 资源的质量
• 5.3.1 资源元信息定义
• 5.3.1.1 什么是元数据
• 5.3.1.2 元数据的重要性
• 5.3.1.3 HTML 与XML
• 5.3.1.4 资源的元信息摘要
• 5.3.2 用户兴趣定义
• 5.3.3 关键词匹配
• 5.3.3.1 资源关键词匹配
• 5.3.3.2 用户兴趣匹配
• 5.3.4 组识搜索请求
• 5.3.5 质量评价
• 5.3.6 辅助策略
• 5.3.6.1 保存最终评价
• 5.3.6.2 资源列表排序
• 5.3.6.3 调整本地资源
• 5.4 节点的信用
• 5.4.1 设计目标
• 5.4.2 定义
• 5.4.3 辅助策略
• 5.4.4 算法
• 5.4.5 讨论
• 5.4.5.1 信用/信誉/名声
• 5.4.5.2 局部性规律
• 5.4.5.3 150 法则
• 5.4.5.4 幂规律
• 5.5 攻击模型分析
• 5.5.1 MN1 类攻击
• 5.5.2 MN2 类攻击
• 5.5.3 MN3 类攻击
• 5.5.4 MN4 类攻击
• 5.5.5 更换身份
• 6 总结
• 7 参考文献
• 8 作者在读期间科研成果简介
• 9 声明
• 10 致谢