基于复杂网络的P2P系统模型及应用的研究

来源 :复旦大学 | 被引量 : 0次 | 上传用户:www136768
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
P2P网络是一种分布式网络,是目前复杂网络研究的热点,建立体现P2P网络真实特征的网络模型对研究网络的结构和行为有重要的意义。目前对P2P网络模型的研究主要集中在P2P的路由网络模型上,旨在解决网络的可扩展性问题、负载问题等,但并不能描述P2P网络的真实特征。本文主要研究了针对P2P网络生成的独有特性,通过改进BA模型,提出了离散吸引度动态扩展模型(DADGM),动态过程包括节点在整个网络中的加入和删除过程。先从理论上对模型进行了分析,再进行了仿真实验,计算了生成网络的度分布以及小世界特性,对实验结果进行分析,证实DADGM模型生成的网络与实际的Gnutella网络比较接近,具有小世界网络的特性,与真实的网络分析结果一致。进一步,又对DADGM进行了改进和扩展,提出了局域化离散吸引度动态扩展模型(LDADGM)。首先分析了DADGM的适用范围,根据条件的需要进行扩展进而得到进一步改进的模型,然后分析LDADGM模型及其参数。通过仿真实验,进行量化分析,得出此模型生成的网络,在度分布以及小世界特性方面,更加接近Gnutella网络。接下去,本文对于P2P网络上比较重要的应用——信息搜索和检索提出了改进的算法,主要运用之前提出来的局域化离散吸引度动态扩展模型。通过与已有的洪泛式搜索算法进行对比,着重于减少冗余信息方面,通过实验结果以及分析可得出,本文提出来的算法在冗余信息的控制方面比较优越。
其他文献
解决日益严重的水污染问题,最行之有效的手段就是加强对水质的监测。因此,水质监测技术的研究就显得十分重要。继传统的水质理化检测技术之后,近几十年来应用水生物进行水质
网格计算是分布式计算领域的一个重要分支。由于网格计算本身所具有的高度复杂性,网格计算理论的验证实验难度较高。网格资源大都比较珍贵,网格研究人员在实际网格资源中进行
随着农村电力市场的不断发展,国家电网公司提出了建设信息化新农村的发展目标,对农电企业的电网供应能力和电力营销经营水平以及电力生产管理水平提出了信息化的新要求。从目
无线射频识别技术(简称RFID)是一种非接触式的自动识别技术,它利用无线射频信号实现物体识别与信息传递功能。与传统的识别技术相比,由于具有多目标识别、快速识别等优点,在
随着计算机技术和成像技术的发展,数字图像处理技术在日常生活、军事、工业和医疗等许多领域得到了广泛的应用。提高图像处理的速度,使图像处理过程更加可视化,是设计基于图
随着科技尤其是电子技术的发展,以及制造业的更进一步,无线传感器网络技术有了很大的发展。为了得到人们感兴趣的数据,要在一些地区大量部署传感器,因而要求传感器成本更低廉
随着云计算的迅速发展,越来越多的企业和个人用户倾向于将自己的应用和数据托管给云服务商。然而云计算环境中数据存储服务由半可信的云服务器提供,传统的访问控制方案难以直
随着计算机科学技术的不断进步,计算机监控系统也被越来越广泛地应用到各个科学领域。尤其是在一些无人值守的工业生产现场,计算机控制系统发挥出了它无与伦比的功能。为了响
传统的储层参数预测方法有很多,比如经验公式、回归分析等,其中大部分方法都是基于线性的、单变量的;而地质参数具有数量多、维数高,且存在较大随机性和不确定性等特点,所以常
模式分类是机器学习领域重要的研究内容,也是计算机应用领域中普遍存在的问题。支持向量机作为经典的模式分类算法,基于VC维理论和结构风险最小化原理,克服了传统机器学习分