基于测量的eMule/Kad网络k桶特性研究

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:ttingting
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对等网络(P2P)是目前新一代互联网技术研究的热点之一,代表了未来网络的发展趋势,而DHT(离散哈希表,Distributed Hash Table)网络是目前P2P网络的发展方向。eMule作为当前最流行的P2P软件和资源共享工具,提供了对DHT的支持,其协议Kademlia是目前应用最为广泛的DHT算法。目前对Kad(Kademlia协议的实现)网络的研究主要偏于宏观的网络测量,对于其路由表k桶的网络特性研究几乎没有。本文通过跟进国内外最新的研究现状,改造eMule客户端软件,有针对性地提出测量方案并予以实施,同时建立了以脚本为主的的统计分析平台。该统计平台具有良好的可配置性、可定制性和可扩展性,使增加新的统计分析功能变得非常简便,为日后的研究工作的开展提供了方便而轻松的环境。本文根据测量得到的数据,从时间特性和空间特性两方面进行了研究。时间特性包括k桶节点(路由表的表项)的在线时间、到达时间、离线时间和生命时间长度等,根据这些参数的累积概率曲线分布发现,常用于刻画P2P网络行为的幂律分布和重尾分布并不适用于描述k桶节点,k桶节点与负指数类的分布较为吻合。通过把节点拆分为不同距离上的到达流,发现这些流满足Poisson流的特征,因此可用Poisson过程来模型到桶过程。空间特性包括地理位置分布和ID距离分布两方面。在地理位置分布方面,发现k桶节点的地理分布和全网的地理位置分布完全一致,说明k桶选择节点时并不会有对地理位置的偏向性。而从各国用户习惯上看,发现虽然中国同时在线用户数排在第一,但是在线的时间很短暂,这样的习惯不太利于Kad网络的稳定和发展。在ID距离方面,发现k桶具有很强的“距离效应”,如远距离的k桶较满,节点数多并且平均在线时间较长;近距离的k桶较空,节点数少并且平均在线时间较短。eMule/Kad的“距离效应”是一个新发现,反映了不同距离上路由表稳定程度的不一致,了解其成因将有助于改进路由算法,提高网络性能。对此,进行了更进一步的测量实验和基于M/M/k/k排队系统的仿真验证。从仿真结果来看,系统的选择机制不会影响桶内节点的剩余寿命,但是节点离线到k桶发现离线这段不确定期有可能是造成“距离效应”的原因。
其他文献
目的:研究老年心血管疾病患者拔牙的安全方法。方法:对110例老年心血管疾病患者拔牙进行分析总结经验。结果:110例患者共拔除患牙158颗,无任何心血管疾病意外情况发生。结论:
目的:对茵栀黄颗粒联合蓝光治疗新生儿黄疸的临床疗效进行统计和分析。方法:选取2009年10月~2011年10月我院收治的新生儿黄疸患者126例,随机分为2组,甲组患者64例,采用单纯茵
随着人类对海洋资源不断开发,水下机器人已成为各国研究的热点,而水下机器人通信成为了水下机器人发展的关键技术。本文的主要任务是设计一套水下机器人通信系统软件,实现岸
近年来,数字视频监控系统(DVSS)以其直观、形象、信息丰富而被广泛应用于社会日常生活和工作中,在能源、国防、交通等领域也正在发挥着日益重要的作用。智能数字视频监控系统
合成孔径和逆合成孔径技术是广泛应用的两种雷达成像技术。但前者不具备前视高分辨成像能力,后者成像又依赖于目标运动中的旋转运动,因此,它们在应用中都受到限制。单脉冲技
计算机网络规模的不断扩大,网络异构性和分布性的日趋显著,网络结构的日益复杂,用户对网络资源的可靠性要求的不断提高,使得网络管理已经成为网络系统正常运行的关键因素。网
期刊
激光三角测量在工业生产中有着广泛的应用。但由于传统激光三角传感器对测量表面有一定的要求,对于一些测量表面会造成测量失败或者精度下降。为此,依托两次中德合作PPP项目,德
通过视觉传感器获得环境信息的移动机器人自主定位和导航技术在机器人领域极其活跃,基于人工路标的机器人定位也是一个热点问题。经过国内外研究学者在机器人定位和导航领域开
电镀工艺从1840年出现至今已有170多年历史,电镀从出现开始对人们生活和工业生产的重要性就一直在上升。随着社会的发展,电镀的应用范围越来越广,从传统行业到新兴行业,电镀产品