湖南大学生研究性学习和创新性试验计划-湖南人文科技学院.docVIP

湖南省大学生研究性学习和创新性实验计划 项　 目　 申　 报　 表 项目名称: P2P文件共享系统的节点行为特征研究 学校名称 湖南人文科技学院 学生姓名 专业名称 性别 入学年份 唐晶晶 计算机科学与技术 女 2008 张玉瑛 计算机科学与技术 男 2008 黄自强 计算机科学与技术 男 2008 龙佳 计算机科学与技术 男 2008 指导教师 刘浩 职称 讲师 学科专业 计算机科学与技术 项目研究和实验的目的和要解决的主要问题: （一）项目的研究目的 最近几年，对等网络(Peer-to-Peer Network)是整个网络通信领域关注的热门话题之一，德国互联网调研机构ipoque于2007年八、九月期间对互联网流量分布情况进行了统计研究并发布报告称，测量数据表明P2P应用已经彻底统治了当今的互联网，其中50-90％的总流量都来自P2P应用。文件共享是目前Internet上最主要、最成功的P2P应用，可以说文件共享的需求直接引发了P2P技术的产生与开发热潮，而且文件共享应用已经成为当今互联网流量的重要组成部分。 P2P文件共享系统中节点的行为特征是指P2P文件共享系统中各类节点所表现出的统计属性和特点，以及这些特点的关联关系。在P2P文件共享系统中参与的节点以自组织的方式建立P2P网络，由于节点参与的随意性和自发性，P2P文件共享系统中必然会表现出许多与用户的社会行为有关的特点，如Churn,Pollution等特性。并且相对于传统的互联网应用来说， P2P文件共享应用产生的流量更大，体现出的特征更复杂。这给网络服务商和网络管理者在网络管理、流量工程、网络规划等方面造成了巨大冲击。因此, 研究P2P 文件共享系统的节点行为特性有助于深入了解P2P 文件共享系统的特点并对提高P2P文件共享系统的性能、稳定性、扩展性以及对网络流量进行合理有效地管理和控制都有积极的意义。 （二）项目研究要解决的主要问题 对于P2P 文件共享系统中节点的行为特征研究，目前研究的主要测量方法是使用网络爬虫(crawler)主动加入P2P 网络，获取相关的负载特性和用户行为特点。由于这种方法所获得数据的局部性等原因，因此，存在一些明显不足： 1）分析文件共享系统的行为特性时使用的测量数据不够完整和准确; 2）对于一些行为特性的分析还不够全面具体、不够精确，更没有具体的量化分析； 3）所建立的分析模型未能全面反映文件共享系统的完整状态。 本项目主要针对目前研究工作的这些不足，侧重于P2P文件共享系统中文件传播行为特征和用户请求和负载传输特性的基础理论和应用研究，主要解决的问题有： 1)通过分析Maze系统的用户日志来研究P2P文件共享系统的用户请求和负载传输的时间特性，为评估P2P文件共享系统的影响和效率，以充分发挥其良好的自组织特点和分布式结构特性来提高其性能与效率提供参考模型； 2)通过研究P2P文件共享系统的文件传播模型，从而得出描述文件传播效率的基本再生数计算公式，以便更好地提高文件传播速度和系统利用率； 3)构建本项目所需的仿真实验平台和实现本项目的模型系统进行测试。 研究和实验的主要内容及预期成果: （一）研究的主要内容（研究方案） 1、研究目标、研究内容和拟解决的关键问题 研究目标： 本项目主要针对目前研究工作的这些不足，研究P2P 文件共享系统中节点的行为特征, P2P文件共享系统中节点的行为特征是指P2P文件共享系统中各类节点所表现出的统计属性和特点，以及这些特点的关联关系，主要包括P2P文件共享系统中文件传播行为特征和用户请求和负载传输特性研究。并充分结合P2P 文件共享系统中用户节点之间直接文件共享的实际需求，建立安全和高效率的文件共享环境。 研究内容： 1）通过分析Maze系统的用户日志，证实P2P文件共享系统的用户请求和负载传输具有很强的时间特性并利用傅立叶变换研究了这种行为的周期性特点。通过对Maze文件共享系统被下载文件的长度和类型的分类，研究了其负载来源及组成。利用用户日志，我们对用户进行了分类并研究了不同类型用户的行为异同以及这些行为之间的关系。 2）通过分析P2P文件共享系统的特点，采用传染病动力学传播模型SEIR的构造方法，给出了一种P2P文件共享系统中文件传播模型， 该模型充分考虑了P2P文件共享系统中节点的各种状态。最后，在该模型下得到描述文件传播效率的基本再生数计算公式，它显示了不同因素对文件传播效率的影响，从而为提高文件传播速度和系统效率提供了重要的参考依据。 3)建立系统仿真实验平台，分别对本项目的模型系统进行仿真，并修正和优化其中的相关算法。 拟解决的关键问题： 1)通过分析Maze系统的用户日志来研究P2P文件共享系统的用户请求和负载传输的时间特性，然后利用傅立叶变换得