非结构化P2P网络测量与分析研究

来源 :中国科学院声学研究所 | 被引量 : 0次 | 上传用户:lulufii
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,对等网络技术蓬勃发展,已迅速成为下一代互联网技术研究的热点。Gnutella是一个当前非常流行的P2P共享文件系统,是典型的非结构化对等网络,它拥有百万级在线用户群,已成为目前最成熟和应用最广泛的非结构P2P系统。对Gnutella进行测试与分析,将有助于了解P2P网络的运行规律和解决P2P网络优化、网络监管等问题。   本文对Gnutella网络测量与性能分析做了大量研究,主要包括文件共享属性测量、网络拓扑与内容相关性分析、拓扑动态性测量和搜索算法优化等。经过上述研究,本文归纳出Gnutella网络在文件共享和拓扑动态属性方面的一些运行规律,针对拓扑与内容无关性、搜索算法效率低等问题提出了相关的改进方案,有效地改善了Gnutella网络性能。   本文的主要研究成果如下:   1、对Gnutella网络文件共享属性进行了详尽的测量,归纳了Gnutella网络用户在文件共享方面的规律。基于所测量的文件共享属性,本文对这些属性进行了关联分析,给出了这些属性之间的内在联系,并对用户进行了聚类分析。最后,采用词频统计方法,本文尝试对网络上共享的不良信息进行了初步的分析。   2、提出一种基于内容相似度的拓扑改善算法。通过研究与测量表明,现有的Gnutella网络中内容分布与网络拓扑结构无关,因而导致查询效率低下。基于节点之间的内容相似度强弱,该算法有选择地断开相似度弱的节点连接,而重新建立相似度强的节点连接。仿真表明,该算法能够在一定程度上实现网络拓扑结构与内容分布相关,增强内容相似度强的节点之间的连接,改善网络的聚类性质。   3、对Gnutella网络拓扑的动态性做短期型测量,在个体层面上归纳出超级节点在网络中的运行规律。在测量基础上,对节点连接度的变化规律进行了研究,分析表明,超级节点通常以较高概率保持在稳态;采用M/G/C/C排队系统可以很好地模拟连接度的变化;本文还提出一种与实际测量值无显著差异的节点度变化序列生成方法。   4、提出一种基于BloomFilter的提示性搜索算法。该算法利用BF技术生成路由条目并在一定范围内相互交换本地路由表,使节点能够了解一定范围内的节点共享信息,实现有针对性的搜索,避免了传统的盲目性搜索。仿真表明,该算法查询搜索时产生的消息数量比传统算法减少了一个数量级,并能够获得较高的查全率与较低的覆盖率。
其他文献
居民电热水器(EWH)因其功耗与日负荷模式高度相关且占家庭负荷比重高等特点,在需求响应(DR)市场中极具潜力.识别住宅侧EWH集群的负荷模式及量化其参与DR的灵活性有助于电网运
经过5年多的谈判,2月4日,在新西兰奥克兰,澳大利亚、文莱、加拿大、智利、日本、马来西亚、墨西哥、新西兰、秘鲁、新加坡、美国和越南等12个国家的代表,正式签署《跨太平洋
工业和军事领域对转动传感的广泛需求驱使人们研究灵敏度更高、尺寸更小和功耗更低的转动(角速度)传感装置。在过去的几十年中,基于光波导和光纤的陀螺装置已经成功实现,并在各
为掌握新疆野山楂资源的生殖生物学特性及亲缘关系,以阿尔泰山楂、红果山楂和准噶尔山楂为试材,利用石蜡切片法对花芽形态分化进行形态解剖学研究;采用固体培养基法研究了不同
人类建立地面天文观测站对恒星和太阳黑子等天体目标进行观测时,由于大气湍流的作用,来自天体自身产生或者反射的光波,在经过地球大气以及一系列光学组件的光路传输后,所形成的图
学位
  本项目选择水环境中重要的污染元素Cu2+并深入开展Cu2+对经济虾蟹动物生长的营养和毒性作用的研究,具有重要的现实意义和理论价值。  本研究以我国最重要的经济虾蟹类养
提出一种基于经验模态分解-模糊熵和集成学习的电动汽车充电需求预测方法.该方法通过经验模态分解将电动汽车充电需求时间序列分解成相对简单的分量.为了避免分量数量过多导
数字版权管理(DRM)技术是集安全、通信、多媒体等技术手段与行政手段及商业运营为一体的综合性技术,是推动并保障数字内容市场不断健康发展的重要因素。近年来,随着移动数据业
学位
在蛋白质的修饰中,乙酰化扮演重要的角色,这种修饰从酵母到植物广泛存在。从生物生长发育,细胞增殖,损伤修复中,有重要的影响,其乙酰化与组蛋白的去乙酰化,存在动态平衡,其起关键作用
由于电力行业的特殊性,承载其业务传输的电力通信网的可靠性逐步受到了重视,随着电力通信网架建设不断完善,网络逐渐表现出垂直分层化的特点,使得跨层联合保护成为可能.文中