基于Kademlia协议的自适应系统的研究与实现

来源 :浙江大学 | 被引量 : 0次 | 上传用户:tom0101
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
P2P技术具有非中心化、可扩展性、高性能、健壮性等特点,已在实际中得到广泛的应用。P2P根据覆盖网(Overlay)是否保持特定的拓扑结构分为结构化和非结构化两种。非结构化网络主要使用泛洪方式查询,这使得系统的健壮性与可扩展性得不到有效保证,结构化网络利用分布式哈希表(Distributed Hash Table,简称DHT)来完成数据的存储、查询与维护,有效地提高了查询效率。Kademlia(简称KAD)协议也是一种DHT实现技术,但其采用了独特的以异或算法(XOR)为距,离度量基础,建立了一种全新的DHT拓扑结构,相比于其他算法,提高了路由查询速度。然而,这些实现在建立Overlay时都没考虑下一层的物理网络拓扑结构,覆盖网络和物理网络的不匹配,导致查询时过多的网络时延。本文针对物理网络拓扑和覆盖网络拓扑的匹配进行了分析和研究,主要包含以下工作:1.详细介绍了目前P2P网络的分类,对其中的全分布结构化系统的几种基本实现进行了深入的研究并对其性能进行了比较分析。2.对目前应用较广泛的Kademlia进行了深入的研究并评述了其优点及限制。3.对目前解决物理网络和覆盖网络失配的方法进行了研究和分析,提出了利用邻居节点交换的方法来解决失配问题。4.在Kademlia的基础上设计了一种自适应的改进系统aKad(adapted Kademlia),使其能够自适应匹配覆盖网络拓扑和物理网络拓扑。5.对改进的模型在OMNeT+++INET+OVERSIM平台上进行了模拟和分析实验,本文提出的改进模型,提高了物理网络和覆盖网络的匹配率,降低了整体的网络延迟。
其他文献
随着时代的进步与网络技术的发展,一些使用多年的遗留系统在用户界面上已经逐渐落后于时代,在业务流程上也逐渐不能满足客户多变的要求,亟待再工程改造。本文提出了一种将单
IT服务提供商的主要功能是建设一定规模的基础设施,为用户提供企业级IT服务。其主要工作内容是:以最低的人力、物力资源成本维护满足用户要求的IT服务。因此,IT基础设施建设对IT服务提供商的商业利益最大化起到至关重要的作用。早期的IT基础设施建设过程完全以技术标准核心,比如只考虑IT服务的可用性、时延、抖动等方面。所有这些技术参数通常以服务等级目标(Service Level Objects, SL
随着3G技术的成熟以及移动网络宽带化的发展,移动通信和互联网技术的融合趋势日趋明朗,移动互联网MI的移动性、个性化以及开放性等优势使得它已成为全球关注的热点。然而,移
随着人们对互联网信息量的需求越来越高,越来越多的网路应用方式及应用模型应运而生,如内容分发网(CDN)和对等网络(P2P)。CDN和P2P都是分发网络数据的重要技术,它们各有千秋
WiMAX是由IEEE802.16的一系列协议标准定义的下一代无线城域网(WAN)技术。其最大的优势之一就是IEEE802.16标准提出的QoS保证机制可以根据业务的实际需求动态的分配系统带宽
RFID技术是一种非接触式的、利用无线射频来获取数据的自动识别技术。RFID系统分为三个部分:硬件设备、中间件和应用系统。硬件设备指RFID系统的硬件基础,如标签、阅读器、天
冗余备份机制是安全存储系统提高系统可靠性和容灾容错能力的一个重要方法。纠错码及纠删码技术是冗余备份机制的一个重要方法。与其他技术相比,纠删码技术在节省存储空间,提
我国是一个煤炭大国,大中小型煤矿星罗棋布,为国民经济的发展提供了有力的能源支持。但是长期以来,煤炭生产一直被安全问题所困扰。近年来,煤矿安全状况形势非常严峻,不断发
本文主要描述了一个SIP信令控制层的通用设计方法,及其基于JSLEE规范,在mobicents平台下的实现方法。包含SIP协议栈的修改与封装,资源适配器的编写以及信令控制逻辑的实现。
专用移动通信系统有着广泛的用途,可以应用在军事,电力,交通等很多领域。现有专用移动通信系统主要支持话音业务,而目前的无线通信技术已经能够为单用户提供10-100Mbps的数据