一种基于DHT混合型对等发现服务的算法设计*

提出一种新的发现服务算法ROAD,尝试采用混合策略来适应系统的不同变化程度;通过改善超级点的使用方式,构建加速路由表,加快发现服务的速度,降低消息转发的延时;并通过幂次序组播算法改善对超级点的依赖性.选择不同质量类型的超级点,ROAD可以扩展成满足不同服务需要的发现机制.     

Dual-Chord:一种更加有效的分布式哈希表

在基于分布式哈希表构造的对等网中，关键字的搜索效率一直是一个非常重要的指标．Chord提出在Chord环上构建结构化的分布式哈希表．Chord协议中查找的过程是单一的顺时针方向．Dual—Chord通过对路由表的扩展，使得系统的查找策略可以根据关键字在Chord环上位置离当前节点的远近来确定查找的方向，这样大大的提高了在对等网中的查找效率．同时，Dual-Chord综合考虑了网络延时对查找的影响．在设计中也根据节点间的网络延时来优化查找的性能．实验表明，在对等网中Dual—Chord协议定义的查找算法效率比Chord定义的查找算法要高．     

分布式空间信息的对等协同混合发现模型*

海量空间信息的处理需要分布式协同工作的GIS平台的支持,为了解决经典的分散式结构化的分布式哈希表逻辑网络结构增加的延时和在构建哈希表的过程中逻辑覆盖网络往往和物理网络不一致的问题,提出一种分布式空间信息的对等协同混合发现模型。基于空间资源发现代理节点和普通邻居节点,该模型实现了集中式的全局空间资源发现模型与分散式结构化的分布式哈希表模型之间的自动切换,能够自适应地调整空间资源的逻辑网络结构以提供更好的性能。基于节点交换机制,设计了构建路由表和降低延时的算法,通过发现有利于覆盖网络和物理网络匹配的节点交换来     

一种基于分布式哈希表的Web服务目录系统

分析了集中式UDDI注册中心存在的缺点。结合P2P技术,基于分布式哈希表提供的高效的数据定位功能,提出了一种分布式Web服务目录系统,讨论了该系统下Web服务的发布与发现过程以及目录系统的维护。在该服务目录系统中,服务的描述信息分布在各个节点上,能够克服集中式UDDI注册中心的缺陷。     

一种面向无线Ad Hoc网络的新型分布式哈希表

为了在无线ad hoc网络上构建各种应用系统,有必要提供一种高效的数据共享机制,使得网络中各节点之间能够方便地进行协同和交互。该文将分布式哈希表(DHT)的基本思想与无线ad hoc网络中的基于地理位置的路由技术结合起来,提出了一种新型的面向无线ad hoc网络的数据共享方案——基于位置的DHT(LDHT)。与传统的DHT方案相比,LDHT不是通过逻辑上的覆盖网络来实现,而是直接基于网络的物理拓扑结构来构建,有效地消除了传统DHT方案的拓扑结构不匹配问题,提高了在无线ad hoc网络中进行数据共享的效率。     

DartCache：一个基于哈希表的分布式Cache系统

随着现代企业应用开发的规模越来越大,系统的性能与可伸缩性对系统的成败起着越来越重要的作用。在整个分层的企业级应用架构中,数据库层的访问速度通常会成为整个系统的瓶颈。采用Cache技术将已访问的数据缓存在应用层,从而减少数据库访问的负载量,可以使系统的性能与可伸缩性得到根本性的提高。在吸取了前人Cache开发经验的基础上,我们设计了DartCache,它是一套基于哈希表的分布式Cache系统。经实验证明,DartCache使系统的性能与可伸缩性都得到了根本性的提高。     

基于改进DHT算法的分布式资源发现模型的研究*

为了解决大型分布式系统由集中管理导致的扩展性和鲁棒性差的问题,利用改进的结构化对等网组织分布式计算资源,构造一个SRDM（scalable resource discovery model,可扩展资源发现模型）。SRDM将逻辑空间中的节点分为主机节点和资源节点。主机节点对应分布式环境中的计算节点,用于存储peer关联信息,通过相容性hash映射到逻辑空间上;资源节点对应分布式环境中资源属性信息,其与逻辑空间的映射通过分段hash再合并的方法得到。通过对属性值采用位置保留hash方法,使改进后的DHT算法支持有效的资源节点范围查询和多属性范围查询。最后通过实验证明,基于改进DHT算法的资源发现方法比集中式的方法有更好的扩展性,更适用于大规模分布式系统下的资源发现。     

基于局部性的分布式哈希表资源定位技术

提出了一种基于局部性的分布式哈希表资源定位技术,将非结构化对等网络引入Chord中,充分利用节点在物理网络上的邻近性和节点间兴趣的局部性。模拟测试表明,该技术在路径长度和访问延迟方面的性能优于原Chord。     

基于通用带权分布式哈希表的数据放置算法研究

研究了动态网络环境下基于网络的存储系统的数据放置算法,分析了现有的数据放置算法,提出了通用带权分布式哈希表算法.与相容哈希算法和对数算法定义的评判函数相比,考虑了各个节点的存储空间、数据分发节点与数据存储节点之间的物理距离、网络带宽等的限制.仿真结果表明,该算法能够实现数据的公平分发.     

基于有限范围组播的Chord路由算法

Chord是一种比较成功的P2P路由算法,但逻辑路径和物理路径之间的不一致性使得单纯依据逻辑距离进行节点路由导致很大的网络延迟,严重影响了路由效率。本文提出了一种基于有限范围组播的Chord路由算法,利用网络层组播技术来获得物理邻居节点,对Chord路由算法进行了改进,大幅度地缩短网络路由查找延时,有效减少了路由跳数,提高了路由性能。     

Performance analysis of structured peer-to-peer overlays for mobile networks

Distributed Hash Table (DHT) based Peer-to-Peer (P2P) overlays have been widely researched and deployed in many applications such as file sharing, IP telephony, content distribution and media streaming applications. However, their deployment has largely been restricted to fixed, wired networks. This is due to the fact that supporting P2P overlays on wireless networks such as the public mobile data network is more challenging due to constraints in terms of data transmissions on cellular networks, limited battery power of the handsets and increased levels of node churn. However, the proliferation of smartphones makes the use of P2P applications on mobile handsets very desirable. In this article, we have analysed and evaluated the performance and efficiency of five popular DHT based structured P2P overlays (Chord, Pastry, Kademlia, Broose and EpiChord) under conditions as commonly experienced in public mobile data networks. Our results show that the conditions in mobile networks, including a high churn rate and the relatively low bandwidth availability is best matched by Kademlia and EpiChord. These overlays exhibit a high lookup success ratio and low hop count while consuming a moderate amount of bandwidth. These characteristics make these two overlays suitable candidates for use in mobile networks.     

树修复与NAK方法在应用层多播系统中的应用

以P2P网络为基础,提出了在应用层多播系统中使用树修复算法和NAK机制作为故障恢复的手段,以提高系统可靠性。使用landmark技术定位节点,减少逻辑层相邻节点间的物理距离。在出现节点失效时,采用多播树修复算法保持失效节点下行分支的结构,将其作为一个整体重新加入多播树。树重构后,使用NAK方法逆向请求重构期内下行节点错过的多播信息,以增强服务的可靠性。     

chord路由表结构的分析与改进

针时Chord协议在大规模的P2P网络中存在路由表结构信息严重冗余、查找效率不高等缺点,在深入分析路由表构造的基础上,提出新的路由表构造公式,增加路由表中节点的分布密度,最终达到了删除路由表的冗余表项,扩大路由查找覆盖范围的目的.理论分析表明,改进后的路由表的查找效率较原chord提高了29%,仿真实验结果也表明改进后的查找效率有显著提高.     

一种具有能力约束性能的任意源覆盖多播方法

近年来提出的许多面向单个数据源设计的多播树并不能简单扩展到任意源多播系统中,因为针对每个源建立一个树代价高昂.而已存在的一些允许多数据源的P2P(peer-to-peer)系统的维护量大,在体现结点能力差异等方面缺少灵活性.提出一个任意源覆盖多播服务方案,并具有结点能力约束性能.它建立在非DHT(distributed hash table)覆盖网络上,无须建立显式的多播树.设计了两种分布式多播算法,它们将任意源的多播信息传送到所有结点的期望跳数是O(log_cn),其中,c是平均结点能力,n是多播组中的结点个数.     

一种新的轻量级认证系统模型

本文提出了一种新的认证系统模型,该模型改变了传统认证系统的架构,利用分布式哈希表结构,实现了一种轻量级的认证系统。通过对本系统的分析表明,该系统与现有的认证系统相比,该系统具有同等的认证安全性和良好的可靠性、扩展性以及系统性能。     

结构化对等系统中资源搜索算法分析与比较

对等系统是由一些地位相等的节点组成的。如何在对等系统中快速准确以查找到目标资源已经成为当前研究的热点。由于非结构化的对等系统的资源搜索面临搜索的准确性和可扩展性等问题,大量的研究集中在如何构造一个结构化的对等系统。该文对结构化对等系统中典型资源搜索算法进行了分析和比较,并指出了这些算法的一些不足。     

结构化对等系统中资源搜索算法分析与比较

对等系统是由一些地位相等的节点组成的。如何在对等系统中快速准确地查找到目标资源已经成为当前研究的热点。由于非结构化的对等系统的资源搜索面临搜索的准确性和可扩展性等问题,大量的研究集中在如何构造一个结构化的对等系统。该文对结构化对等系统中典型资源搜索算法进行了分析和比较,并指出了这些算法的一些不足。     

基于XOR Hash的快速IP数据包分类算法研究

文章在哈希算法的基础上,提出了一种基于异或哈希的IP分类算法,该算法的核心有三点:一是将目的/源IP、目的/源端口和协议五域连成比特串,然后分为五块后进行异或,获得分类关键值;二是为了降低冲突率,将异或后的关键值再与一个随机数进行异或,获得最终分类索引值;三是为了保证查找到的规则的正确性,对每一个索引值的源/目的IP地址均匹配一次。通过以上三点改进一般会降低算法的时间复杂度和空间复杂度,通过仿真,当对1万条分类规则进行包分类时,该算法的包分类速度可以达到2Mpps,所消耗的最大内存为6MB。