DHT网络行为测量方法研究与实现

来源 :北京大学 | 被引量 : 0次 | 上传用户:missile60
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
经过十余年的发展,对等网络(Peer-to-Peer,简称P2P)经历了从中心索引服务器结构、非结构化覆盖网络,到结构化覆盖网络也就是分布式哈希表(Distributed HashTables,简称DHT)的演变。P2P研究的焦点也从过去的覆盖网算法和设计逐渐转移到系统的测量、安全和优化上来。由于以DHT为基础的结构化网络不依赖中心节点,突破了服务器瓶颈,近几年在实际的大规模P2P应用程序中得到了广泛使用,DHT网络行为测量逐渐成为P2P网络测量领域的一个重要课题。   DHT网络行为测量方法可以分为主动方式和被动方式,两种方式互为补充,分别从不同角度对DHT网络行为进行测量。   主动方式指用爬虫抓取DHT网络快照,并从网络快照中提取DHT网络行为信息。但DHT网络抖动性强,实时、准确抓取DHT网络快照十分困难,针对这一难题,本文提出了分裂算法并设计实现了KadCrawler系统。KadCrawler系统与现有DHT网络爬虫系统比较,在带宽利用率、耗时、爬全率上都有数量级上的提高,甚至.KadCrawler系统还可以对DHT网络进行分布式爬取,用更短的时间抓取DHT网络全网快照。   被动方式指在DHT网络中放置探针,用侦听的方式采集DHT网络节点的行为信息。然而在DHT网络中布设大量探针会影响DHT网络本身,得到不真实的数据;仅布设少量的探针只能得到片面的网络行为,没有代表性。针对这一困难问题,本文提出了SmallSybil算法并设计实现了KadHoneyNet系统,仅用现有探针系统带宽开销1/2,收集了更为准确DHT网络行为。   KadCrawler系统突破了传统DHT网络行为主动测量方法的框架,填补了DHT。网络分布式测量系统的空白;KadHoneyNet系统提高了现有DHT网络行为被动测系统的性能。两者作为国家某重大安全工程项目的原型系统,在实际中得到了应用。通过KadCrawler系统和KadHoneyNet系统,研究人员可以更深入的认识DHT网络特性,从而为日后进一步研究DHT网络打下基础。
其他文献
随着计算机可视化和图形技术的发展,三维空间数据场的可视化已经在科学计算、工程、医学等领域得到广泛应用。用传统的二维图像或面绘制方法对采集的三维地震数据进行解释只是
自古以来,探索宇宙空间一直是人类不懈追求的梦想。上世纪下半叶开始,随着航天技术的兴起和发展,人类开启了探索宇宙空间的新时代。半个多世纪以来人类的航天活动取得了丰硕
20世纪60年代以来,高光谱遥感(hyperspectral remote sensing)技术取得了空前的发展,在高光谱遥感应用领域中也取得了很好的实际效果。该技术的利用改变了人类以前依靠可见光
集成分类器算法(Boosting)是当今机器学习领域最成功的分类算法之一。Boosting算法在大部分标准测试集上的表现出了良好的分类性能,因此吸引了很多学者对其拥有如此良好的泛
在工程项目发展日益庞大的今天,网络计划是合理安排工程项目施工进度方案的最主要的途径之一。如何制订合理的网络计划使工程项目中的质量、成本、工期、资源能够进行有效的
在计算机技术和通信技术的推动下,信息要素已成为支配人类社会发展进程的决定性力量之一。网上银行、电子商务、电子政务等都需要用到信息技术。现代信息技术是一把双刃剑,为
随着互联网上数字视频和图像的不断增加,用人工的方式逐一浏览并标注它们的内容变得不切实际。为了更好地管理和利用这些图像和视频,自动地图像分类成为当前的一个研究热点。
医疗信息化是我国医疗行业的发展方向,目前正处于医疗信息共享和辅助医生诊断治疗阶段,共享的信息除了病例的文本信息外,还包括图片、视频等其他类型的文件。聚焦到围手术期临床
航空航天领域一直处于高新技术,尖端技术发展的前列,这不仅跟国家对航空航天领域的高度重视有关系,还跟航空航天领域的特性有关系,一个航天器通常是耗资上亿,并由十几万,甚至
志愿计算作为近年来分布式计算领域中的一个新兴计算模式,在医学、天文学、物理等科学研究领域得到应用。因志愿计算具有开放、匿名、高自由的特性,参与计算的志愿者可能出现