基于Chord算法的可扩展高性能元数据存储环设计

Hazel Nut是一个基于块的分级存储系统,为满足该系统元数据内存需求量大、访问速度快、动态可增长的要求,设计并实现一种可扩展高性能的元数据存储环SCRing。SCRing由元数据存储环shell ring、映射环chord ring和缓存表组成,shell ring与chord ring分别用于存储与定位数据块元数据信息,缓存表用于缓存数据块元数据在内存中的位置。通过消息摘要算法计算得到SCRing双环节点间的映射关系。依据SCRing对消息摘要算法的实际需求,结合Linux内核版本,测试并比较Linux内核支持的消息摘要算法的速度、均匀性和稳定性,得出SCRing所应采用的算法种类和使用模式,并在此基础上对SCRing读写性能进行验证,结果表明SCRing具备可扩展性和高性能,满足Hazel Nut系统元数据访问需求。

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

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

基于Chord算法的物联网信息查询机制

针对物联网中现有物件名称服务查询机制的查询时延大、查找效率低等缺点,提出一种基于Chord算法的物联网信息查询机制。应用OMNET＋＋网络平台进行仿真实验,结果表明,该机制在网络负载均衡、查询效率等方面有所改善,使网络时延由1.5 s左右降低到0~0.025 s之间,适用于地址空间急剧增长的物联网。

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

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

基于物理拓扑分组的Chord算法

为了解决Chord模型中节点物理拓扑结构和逻辑拓扑结构不统一,以及查询绕路问题,提出了基于物理拓扑分组的改进的Chord模型。在节点加入Chord网络时考虑了节点的物理位置信息,对节点进行了分域管理。在此基础上建立了节点的邻居表,根据Chord原始查询算法,设计了一种同时考虑节点指取表与邻居表的查询算法,从而有效解决了节点查询的绕路问题。使用Peersim作为仿真软件,选用事件驱动器,对不同规模网络进行了仿真实验,实验结果表明查询物理路径明显减少,查询效率提高。

OHChord:基于优化路由表和路由热点的Chord改进

在P2P系统和网格计算中如何高效定位所需资源是目前的一个研究热点。Chord是一种基于DHT技术的结构化P2P路由协议,具有完全分布式、负载均衡、可用性及可扩展性好等特点。但其路由表结构具有一定的冗余信息,定位效率不高。本文提出基于优化路由表和路由热点的OHChord算法,一方面优化Chord路由表,除去冗余信息,另一方面为Chord中每个节点增加热点路由表。与标准Chord和P_Chord相比,OHChord提高了查询效率。

基于遗传算法的双向搜索Chord算法

针对传统Chord物理拓扑和逻辑拓扑不匹配以及空间复杂度导致搜索效率低的问题,结合遗传算法和双向搜索改进算法的优点,提出了一种基于遗传算法的双向搜索Chord算法。该算法结合遗传算法,将拓扑匹配问题看成一个旅行商问题(TSP),利用遗传算法寻找此问题的最优解,然后用得出的最优解构建Chord环,解决物理拓扑和逻辑拓扑不匹配的问题。在此基础上,使用双向查找算法进一步加快查找速度。实验结果表明,该算法在查询路径长度和查找跳数上比传统的Chord算法具有更高的性能。

基于新路由表的双向搜索chord路由算法

针对结构化P2P(Peer to Peer)网络资源高效搜索问题,提出了一种基于新路由表的双向搜索chord路由算法。该算法为解决chord算法路由表中存在着大量冗余信息,查找资源效率低下等缺点,提出了一个新的路由表构造公式。该公式首次加入路由因子概念,充分考虑了网络中节点个数和资源个数对路由表的影响,在不增加路由表项的前提下,不仅基本删除了路由表的冗余项,还实现了chord环的双向查找以减少平均查找跳数。实验仿真结果表明,该算法基本消除了路由表中的冗余信息,减少了平均查找跳数,有效地提高了资源的查找效率。

非对称双向Base-k Chord

针对Base-k Chord的路由效率问题,本文对其finger表做出了非对称双向调整,即将其finger表奇数项保留为正向finger,偶数项finger对折到反向作为反向finger,调整后的finger表的大小不变。在此基础上提出了改进的路由算法,该算法每次选择离目标节点最近的finger进行路由。为了证明本文方法比2-Chord的对称双向finger方法更好,将2-Chord扩展成对称双向Base-k Chord,并与之进行了性能比较。实验分析发现,对称双向Base-k Chord的路由效率提升极小,非对称双向Base-kChord有效地降低了平均路由跳数。

HilbertChord: A P2P Framework for Service Resources Management

According to the deficiency of Chord algorithm supporting single keyword query only, a P2P framework-HilbertChord by combining the Hilbert curve and Chord is proposed for managing grid service resources, which supports DHT-based multi-keyword query and approximate query by means of Hilbert index to improve resources searching ability. Experiments show that HilbertChord has better efficiency and scalability for managing service resources under the large scale P2P environment with higher density of services.

基于蚁群优化算法的Chord模型

提出一种具有物理拓扑匹配能力的Chord模型(Ant-Chord),用以存储网络标识间的映射信息。该模型将整个Chord环中的存储节点看成一个旅行商问题(TSP),利用蚁群优化算法对TSP问题进行快速求解,用得到的解构建Chord环,并通过洛阳铲法对Chord环的路由跳数进行优化。Ant-Chord模型实现简单,对原始Chord模型改动不大,路由表的额外存储开销也较小。仿真结果表明,与同类Chord模型相比,Ant-Chord在资源发现的平均路由跳数、时延方面均有明显优势。

基于Chord扩展的对等定位模型研究

为减少对等网络资源定位过程中的路由跳数,提高路由效率,在研究Chord定位模型的基础上,提出了一种基于历史资源相关度的Chord扩展定位方法。利用网络中节点请求资源的访问局部性,通过计算搜索路径上节点与所查资源的相关度,将资源副本存储在相关度高的节点上,减少相同资源搜索的路由跳数;在节点中保存友邻缓存表,提高互访频繁节点的资源定位效率,缩短平均路径长度。模拟实验表明,随着查询消息的增加,扩展后的定位模型有效减少了平均路由跳数和平均查询时延,提高了资源定位的效率。

一种基于双标识符的Chord路由模型

针对Chord协议的路由表只能覆盖一半标识符空间的问题,提出了一种基于双标识符的Chord路由模型。该模型除了按照Chord协议给每个节点和关键字分配一个顺时针标识符,另外还分配一个逆时针标识符。这样,一个Chord环上的节点或待查找的关键字便拥有双标识符。因此,每个节点能构造顺时针和逆时针两张路由表,可以覆盖整个标识符空间。理论分析和仿真实验表明,改进的Chord路由模型减少了平均查找跳数,提高了路由效率。

一种基于Chord算法的MANET的优化策略

论述了基于P2P计算模式的网络模型和无线移动自组织网络技术,研究了P2P和MANET两种网络存在的差异,分析了Chord算法的原理以及它的优缺点。在此基础上,提出了基于MANET架构的改进Chord算法,通过在MANET物理拓扑上构建P2P网络覆盖层实现基于DHT的路由算法,采用消除重复路由和利用邻居节点的方法有效缓解了结构化P2P算法中存在的绕路问题。实验证明新算法有效提高了无线移动自组织网络路由性能,为开发高效、可用的移动自组织网络路由协议奠定了基础。

基于Chord的语义Web服务匹配算法研究

针对UDDI注册中心存在查询瓶颈以及缺乏对服务的语义描述,提出了基于Chord的分布式注册、查找服务模式,并对OWL-S进行了QoS的扩展以满足客户对于服务语义和服务质量的需求.服务发布者根据Chord协议注册服务,服务需求者根据Chord协议进行服务社区定位后,采用基于服务功能的语义匹配和服务QoS的匹配.通过验证,本算法有较好的查准率以及查询效率,克服了传统集中式UDDI存在服务瓶颈的问题.

对等网络中Chord路由算法的研究

随着互联网信息技术的不断发展,计算机硬件性能的更新、共享,基于对等网络信息定位和资源共享技术被广泛关注.针对对等网络拓扑结构的分类,对结构化P2P网络Chord路由算法进行了详细分析,论述了Chord算法的优势和不足,结合系统查询效率低下问题,提出优化下一跳节点选择方案,提高算法的查找效率.

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

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

基于Chord结构化P2P网络路由算法的改进

随着网络规模的扩大,Chord路由网络资源查找效率变得不够理想.为此,对Chord网络中的路由表算法及结构进行了扩展改进.分析验证了改进后的Chord模型资源查找效率明显高于原Chord模型.

基于Chord算法的研究与改进

由于Chord算法在选择路由时并未考虑结点间的物理拓扑关系，消息转发的路由跳数只是基于逻辑特性而跟物理位置无关，而提高系统的网络性能的关键则正是减少消息转发的跳数。本文根据小世界网络的启发，通过对Chord算法的研究，分析了结构化网络各种算法的优缺点，提出了一种基于Chord算法的优化和改进。