FreeChord:支持数据存储等扩展能力的Chord实现框架设计

研究对等网络系统的典型分布式散列法Chord算法,针对在数据存储等方面存在的问题,提出了扩展Chord的实现框架FreeChord,该框架具有支持数据存储、IPv4/IPv6协议、单机多Chord实例支持能力.     

对等网中Chord资源查找算法研究

在大规模的对等网络结构中,如何快速准确地确定资源的位置是一个比较突出的问题,基于DHT(DistributedHashTable)资源定位及查找算法是目前比较流行的算法之一,文章介绍了其中具有代表性的Chord算法以及基于Chord的两种改进算法,对其进行了分析比较。     

一种层次式的低延迟Chord协议扩展算法

本文提出一种层次式的低延迟Chord协议扩展路由算法,并根据区域把节点组织成多层网络,不同区域内组成区域Chord环,每次路由都从最小区域环开始,然后进入上一层,确定一个路由跳节点后,再从该节点所在的最小区域开始,循环往复直至找到目标节点的前驱。这样使得大部分路由跳都在底层区域环内执行,代替了在整个P2P环上往复跨区域执行,提高了路由延迟性能。     

基于位置关联Chord的名址分离映射系统

名址分离网络中需要一个高性能、可扩展、分布式的映射解析系统,用来管理名称和地址之间的绑定信息,可靠有效地处理名称的位置查询.在映射系统的设计中,结构化分布式哈希表技术是使用最广的,为解决其中物理网络与逻辑网络的失配问题,以及高移动场景下的高更新成本问题,设计了一个基于位置关联Chord的名址分离映射系统.通过在逻辑网络...     

Ca-Chord：基于主从环的Chord路由算法

提出基于主从结构的Chord路由算法。该算法根据区域组成多个子环,在子环中推选出处理能力强的节点为超节点彼此相连构成主环。每次路由都从子环开始,然后进入主环,确定路由跳节点后,再在该节点对应的子环查找目标节点,使得大部分路由都在子环执行,避免在整个P2P环上往复跨区域查找,减少路由跳数,提高路由延时性能。     

基于Chord的P2P路由模型

针对现有P2P路由模型存在逻辑拓扑与物理拓扑失配和没有考虑节点异构性的不足,基于Chord提出了一种新的路由模型。该模型利用IPv6的地址聚类性,通过分段哈希节点IP,构建具有层次特性的节点标识符,实现逻辑拓扑与物理拓扑的有效结合;根据网络规模动态调整聚类级别,将节点映射到多层Chord环上,实现聚类内部自治;考虑节点的性能差异,让性能好的节点承担更多的路由任务。模拟实验表明,该模型能保持与Chord接近的平均跳数,但降低了存储开销和查询时延。     

基于Delphi的动态树型目录的设计与实现

在管理信息系统（MIS）的开发中，如何显示信息和提供方便直观的信息查询／修改方式是一项重要的任务。首先分析基于树型目录的信息显示和查询的特点，然后结合开发MIS的实践，给出动态树型目录在Delplli下的实现技术。     

基于对等结点指针表优化的Chord算法改进

对等网络需要解决的一个关键性问题是如何有效地查找存储所需资源的结点。文中在研究分布式查找算法Chord的基础上,介绍了分布式哈希表（DHT）的主要思想,阐述了资源关键字查找方式,重点分析结点指针表的特性及其表中冗余信息对查找资源的影响,进而提出了覆盖冗余信息的方法（uRFchord）改进结点指针表。URFChord方法首先要计算指针表的冗余量R（N）,然后在不增大指针表存储空间的情况下,删除指针表冗余信息再添加R（N）个新的路由信息。通过性能分析及仿真实验,证实了这种改进方法的可行性和有效性,减少了平均查找路径长度,提高了查询效率。     

对等网络Chord分布式查找服务的研究

在大规模Internet网络的应用中，查找服务是对等网络系统所面临的核心问题。Chord提供了一种高效和稳定的查找服务，Chord的可扩展性特点适用于大规模对等网络系统。在节点退出或加入时，Chord提供了高效稳定的机制。基于Chord的文件共享系统(SFS)是一个用于对等网络的只读存贮系统，它可以提供高效率的、鲁棒的和负载平衡的文件存取功能。SFS采用了完全分布式体系结构(没有服务器)，很容易地扩展到大规模网络。SFS核心分为二层：DHT层和Chord层，使用Chord算法来定位查找服务。     

基于分组评分的改进的Chord搜索算法

针对目前结构化搜索技术存在的缺陷,提出基于分组评分的改进的Chord搜索算法,其中包括节点重要性评分机制和分组机制。在Chord搜索算法的基础上,设计一套效率更高的搜索机制。通过实验比较该算法在搜索不同数目节点时的成功率、搜索效率及重要性评分对搜索结果的影响,证明该算法可以提高搜索效率。     

基于Hilbert曲线的双层覆盖网模型

资源定位和负栽均衡是P2P网络系统中急需解决的核心问题。本文给出的模型将连续相邻的结点组成一个无结构的结点组,结点组之间利用Chord协议连接成为一个全局结构化的环形拓扑结构,并在该拓扑结构中引入HBLS资源查找算法和动态负载均衡双层环状模型调度策略。整个方案不仅具有很好的负载平衡特性,而且为查找提供了充分的灵活性性。仿真实验表明,该模型在资源定位和负载平衡两个方面都优于原Chord。     

基于Delphi的动态树型目录的设计与实现

在管理信息系统(MIS)的开发中,如何显示信息和提供方便直观的信息查询/修改方式是一项重要的任务。首先分析基于树型目录的信息显示和查询的特点,然后结合开发MIS的实践,给出动态树型目录在Delphi下的实现技术。     

一种基于Chord的抗Churn策略

利用覆盖网络节点之间的远近邻居关系,修改节点路由指针表,提出基于Chord的抗抖动(Churn)策略。修改节点路由并行度和应对Churn的维护策略。实验结果表明,当搜索路由源节点和目的节点确定时,该策略可降低Chord系统在Churn的网络环境中的维护开销,有效地提高系统抗Churn能力和搜索成功率。     

基于位置的层次式Chord模型

P2P网络中逻辑网络与底层物理网络拓扑不匹配以及路由表冗余问题导致路由效率低下,节点的异构性产生节点瓶颈。针对上述问题,在Chord的基础上利用节点的位置信息提出一种基于位置的层次式模型ALHChord。模拟实验表明,该模型可以有效提高路由效率,解决节点异构性问题,减少整个系统的维护开销。     

基于物理拓扑的双向搜索Chord路由

Chord模型未充分利用逆时针上的路由信息,并且未考虑实际网络拓扑结构,使P2P系统存在高延迟、低效率的问题。针对该问题,充分利用节点路由表信息和节点在物理网络上的邻近性,并用超级节点存储最近同一簇内的查询结果,提出路由算法TBChord。模拟实验结果表明,该算法在路径长度、访问延迟方面的性能较Chord有一定的提高。     

树型空间索引及其在聚类中的应用研究

对大型高维数据集进行高效的聚类分析已成为许多领域的迫切需要,但是一般的聚类技术在处理高维数据时性能低下。树型空间索引可以高效地组织并检索高维数据,因此使用树型空间索引是改善聚类性能的有力途径。该文介绍各种树型空间索引的结构,并对它们的性能加以分析,接着讨论树型空间索引在聚类分析中的应用,并提出将树型空间索引与聚类技术相融合的思想。     

基于聚类金字塔的Chord超矩形范围查询

针对超球体查询方式不能将查询范围细化到每一维上的问题,提出一种基于聚类金字塔的超矩形范围查询方法。采用聚类金字塔技术对高维数据建立一维索引值,利用位置保持哈希函数为每个索引值赋予一个唯一的标识,从而构建P-Chord系统,在此基础上,给出范围查询过程。实验结果验证了P-Chord系统在减少距离计算代价与误中点个数、提高查全率等方面的有效性。     

Efficiency of Algorithms for Solution of Network Problems with Tree-Like Data Structure

It is shown that the running time of a special simplex algorithm for solution of practical network problems is improved if a tree-like structure is used to store data.     

基于DHT的Chord路由算法改进

Chord路由查找算法是基于DHT散列表的,在可扩展性、稳定性及负载均衡方面有一定优势。鉴于网络中有些节点配置较低,导致Chord性能降低。文中为了改善通过低性能节点的概率,针对Chord本身的单路查找过程,采用起始点的并发式查找定位,通过多路径来定位资源节点,以此达到避免通过性能差的节点的可能,改进性能,减少查询时延。通过实验进行Chord查询时延和查询跳数的性能分析,仿真结果表明,在保持Chord原有健壮性的基础上,改进算法能够有效提高查找效率和降低查找时延。     

一种支持多维数据范围查询的对等计算索引框架

如何有效地支持多维数据范围查询是传统数据管理领域的研究热点之一.但是,在大规模分布式系统中,这仍然是一个具有挑战性的研究工作.VBI-tree是一个对等计算环境下基于平衡树的索引架构,在该架构上可以实现集中式环境下的多种支持多维数据索引的层次化树结构,例如R-tree,X-tree和M-tree等.VBI-tree设计的查询算法保证查询可以从树的任意位置开始,而不是像集中式环境下层次化树结构那样采用从树的根节点开始查询的方法,从而成功地避免了根节点引起的系统性能瓶颈问题.对于有N个节点的网络,索引方法可以保证查询效率是O(log N).VBI-tree提出了基于AVL-tree旋转的网络重构负载均衡策略可以有效地均衡负栽.另外,在数据操作频繁的情况下,为了提高索引的性能,在VBI-tree上建立特殊的祖先-子孙链接形成VBI-tree的结构.通过使用祖先-子孙链接,可保证对于相关查询区域的探索尽量发生在同层节点之间,而不是一直往根节点方向发送,从而减轻上层节点的查询负担,并且显著地降低了更新代价.模拟实验验证了提出的方法的有效性.