【摘 要】
：
测量分析对等网络(peer-to-peer networks)拓扑特征是解决P2P优化、网络监管等问题的基础.对等网络是一类大规模、自组织、并且高度动态的复杂网络系统,准确、完整地测量所有
【机 构】
：
中国科学院计算技术研究所,中国科学院研究生院,哈尔滨工业大学计算机科学与技术学院,四川大学计算机学院
论文部分内容阅读
测量分析对等网络(peer-to-peer networks)拓扑特征是解决P2P优化、网络监管等问题的基础.对等网络是一类大规模、自组织、并且高度动态的复杂网络系统,准确、完整地测量所有对等网络拓扑面临很大困难.研究对等网络的协议特点,分析特定P2P拓扑实例成为认识P2P拓扑特性的一种可选研究方案.以Gnutella网络为测量对象,定义了对等网络拓扑测量系统准确性、完整性的衡量指标,设计、实现了基于正反馈的分布式Gnutella拓扑爬行器——D-Crawler;分析了Gnutella网络拓扑图的度等级分布特征、度频率分布特征以及小世界特性.实验和分析结果表明,对等网络拓扑图属性特征与其使用的协议和客户端软件行为密切相关;Gnutella网络中不同层次的节点之间的拓扑关系表现出不同的特性:上层节点组成的子图具有度等级幂律特征,但在其度频率分布上却呈现出正态分布的特性;下层节点在度等级分布上的幂律特征表现不强烈,而在其度频率分布特征上具有明显的幂律特性.拟合结果表明:幂律能够较好地拟合度等级分布和下层节点度频率分布,然而对于上层节点度概率密度分布,Gaussian拟合效果最好.Gnutella网络具有小世界特性,即:较大的聚集系数和较小的特征路径长度,但它不是无尺度图,不符合BA(Barabási-Albert)生长模型,其发展遵循一种不同于BA模型的生长过程.
其他文献
近日，市民邢先生向《北京日报》反映：“现在路上怎么那么多外地车？走在路上好像满眼都是!”带着邢先生的疑问，连日来该报记者在大型社区及4S店进行暗访发现：外地车牌花钱就能上。$
本文首先分析了在民航业高速发展,飞行员紧缺的情况下,针对飞行学员的订单式培养模式在民航院校中应用的必然性。其次指出了订单式培养模式对学生管理工作带来的影响,并提出
【正】 福建省科学技术厅: 经研究决定: 任命庄荣文为福建省科学技术厅副厅长,免去其福建省发展和改革委员会副主任职务。
介绍了美国国家安全局"棱镜"监控项目概况,分析了我国网络空间国家战略目标的定义及当前的威胁,并提出了应对挑战的建议和措施。
家庭养老作为一种制度体系,有其深刻的意识形态传统并植根于中国特定的生产组织模式。基于东西方社会生产方式演变过程中生产组织关系的对比视角,在养老体系建设的框架中,抓
目的：研究养肝软坚丸对肝硬化脾大的治疗作用。方法：治疗组50例用养肝软坚丸治疗,对照组50例用水飞蓟宾胶囊治疗。观察临床主要症状和体征、肝功能指标及B超,对各组检测结果进
芬顿反应是由亚铁离子(Fe2+)和过氧化氢（H2O2）组成的一种高级的化学氧化技术,能生成强氧化性的羟基自由基（HO·）,在水溶液中可与难降解有机物发生氧化反应从而破坏其结构,因此在
我国旅游事业蓬勃发展,现在进入到营销主导时代的中国旅游业必须用科学、先进的旅游市场营销来武装自己。中国加入WTO使中国的旅游市场融入世界旅游市场竞争当中,这就要求我
对于企业乃至产业来说,如何在激烈的竞争中得以生存并且得到发展是第一要务。目前上海创意产业发展可谓如火如荼,但是无论其形式如何发展,其价值链本质是不变的,都是由一系列