共查询到18条相似文献,搜索用时 255 毫秒
1.
2.
Chord是一种典型的资源查找路由协议,具有负载均衡、可扩展性和灵活性等特点,广泛应用于P2P系统,但查找效率并不高。为了提高查找效率,提出了一种改进的多层次C—Chord路由算法,通过多层的集群结构组织,先优化路由表,然后改进资源查询过程,最后结合有效的维护机制,使查询效率得以提高。仿真实验表明,这种改进的Chord路由算法查询效率明显高于传统的Chord算法。而且C-Chord路由算法可以把传统的P2P系统扩展成适应大规模的分布式系统,网络的稳定性和健壮性更好。 相似文献
3.
Chord是一种典型的资源查找路由协议,具有负载均衡、可扩展性和灵活性等特点,广泛应用于P2P系统,但查找效率并不高。为了提高查找效率,提出了一种改进的多层次C-Chord路由算法,通过多层的集群结构组织,先优化路由表,然后改进资源查询过程,最后结合有效的维护机制,使查询效率得以提高。仿真实验表明,这种改进的Chord路由算法查询效率明显高于传统的Chord算法。而且C-Chord路由算法可以把传统的P2P系统扩展成适应大规模的分布式系统,网络的稳定性和健壮性更好。 相似文献
4.
5.
基于语义划分的P2P搜索技术研究 总被引:1,自引:1,他引:0
由于目前大多数结构化P2P都采用DHT技术,而DHT算法只能进行精确查找且命中率较低。为了提高查全率,文中提出一种基于语义划分的P2P搜索方法,通过空间向量模型利用资源文档的多个关键字建立文档的语义相似角,在Chord环的基础上增加一个基于语义相似角排列的语义环,首先利用Chord进行精确查找,当精确查找失败时转入语义环进行模糊匹配,从而通过Chord精确查找和语义模糊匹配的融合实现智能搜索,提高查全率。仿真实验表明:本算法实现了高查全率;在小规模稳定网络中能实现效率搜索。 相似文献
6.
Chord协议是一种典型的结构化P2P网络协议,该协议将网络虚拟为环形拓扑结构,可以实现资源的快速查找与定位,查找效率得到了很大的提高,但随着网络规模的扩大,用户节点数量的增多,Chord算法在性能和稳定性方面都存在一定的下降,文章充分分析了Chord算法存在的缺陷和不足,提出一种MDT-Chord基于拓扑结构的双向多级Chord改进算法,为今后的Chord改进研究提供一种新的思路。 相似文献
7.
Chord路由查找算法是基于DHT散列表的,在可扩展性、稳定性及负载均衡方面有一定优势。鉴于网络中有些节点配置较低,导致Chord性能降低。文中为了改善通过低性能节点的概率,针对Chord本身的单路查找过程,采用起始点的并发式查找定位,通过多路径来定位资源节点,以此达到避免通过性能差的节点的可能,改进性能,减少查询时延。通过实验进行Chord查询时延和查询跳数的性能分析,仿真结果表明,在保持Chord原有健壮性的基础上,改进算法能够有效提高查找效率和降低查找时延。 相似文献
8.
云计算中基于Chord算法的研究与改进 总被引:1,自引:0,他引:1
定义了云服务器为P2P网络拓扑结构的基本节点,引进Chord协议对其进行资源定位与搜索.由于Chord算法一方面没有考虑节点异构的问题,另一方面其查询路由表存在着较大的冗余信息,因此从这两方面着手,对Chord算法进行了改进.建立了一个基于主从式结构的多Chord环模型,对环中节点的查询路由表进行分析研究,提出一个新的路由表计算公式,在删除冗余信息的基础上,充分利用查询路由表的空间资源,将节点的路由查找的覆盖范围从Chord环的1/2提升到3/4,最终提升到整个Chord环.实验结果表明,改进后的算法在平均路由跳数和平均网络延迟都有明显的减少,从而提高了资源搜索的效率. 相似文献
9.
对等网中Chord资源查找算法研究 总被引:9,自引:3,他引:9
在大规模的对等网络结构中,如何快速准确地确定资源的位置是一个比较突出的问题,基于DHT(DistributedHashTable)资源定位及查找算法是目前比较流行的算法之一,文章介绍了其中具有代表性的Chord算法以及基于Chord的两种改进算法,对其进行了分析比较。 相似文献
10.
Dual-Chord:一种更加有效的分布式哈希表 总被引:9,自引:0,他引:9
在基于分布式哈希表构造的对等网中,关键字的搜索效率一直是一个非常重要的指标.Chord提出在Chord环上构建结构化的分布式哈希表.Chord协议中查找的过程是单一的顺时针方向.Dual—Chord通过对路由表的扩展,使得系统的查找策略可以根据关键字在Chord环上位置离当前节点的远近来确定查找的方向,这样大大的提高了在对等网中的查找效率.同时,Dual-Chord综合考虑了网络延时对查找的影响.在设计中也根据节点间的网络延时来优化查找的性能.实验表明,在对等网中Dual—Chord协议定义的查找算法效率比Chord定义的查找算法要高. 相似文献
11.
12.
提出一种用于对等网络的资源查找算法。算法采用哈希函数为节点和资源分配唯一的标识符,并将标识符表示为L进制的比特串,通过对标识符进行左移附加后缀的操作来构造每个节点所维持的路由信息。实现了在维护O(1)节点信息的情况下,平均查找逻辑路由跳O(logN)内查找定位任意网络资源。 相似文献
13.
基于查找表和SF CORDIC的高精度正余弦函数求值方法 总被引:1,自引:0,他引:1
常用查找表法和CORDIC算法在FPGA上实现正余弦函数求值.查找表法实现简单,输出延迟小,但随着计算精度的提高,存储资源需求呈指数增长;传统的CORDIC方法硬件资源消耗大,且输出时延长.论文提出一种新方法,将查找表和SF-CORDIC算法相结合,以查表所得中间向量为迭代初始向量,对剩余旋转角应用SF-CORDIC算法,迭代系数取0或1,减少了x、y通路的计算开销和舍入误差;并对z通路使用加减交替法提前生成剩余旋转角,以减少每级流水线的延迟.所需查找表的地址位数和迭代次数分别较常规查表法和CORDIC算法减少一半左右.基于FPGA完成了算法的设计、仿真与误差分析,结果表明该方法可利用较少的硬件资源和存储资源实现较高精度和较低时延的正余弦函数求值. 相似文献
14.
15.
16.
17.
传统二分算法完成一次IPv4最长前缀匹配需5步搜索,且因存在回溯问题难以硬件实现,而单步TCAM路由查找方案要求转发表的存储必须按前缀长度相对地址降序排列,影响表项的更新速度和路由查找流程的连续性。该文提出并以TCAM流水线硬件实现了一种独特对扩展前缀范围的四分搜索算法。仅用2步搜索完成一次IPv4路由查找、转发表不需排序、查找速率高、表项更新快、查表连续性好。满足IPv4核心路由器的双OC-768(40Gbps)端口、48B包的线速转发。 相似文献
18.
对两层结构的 P2P-Crid 网格模型进行了改进,在超级节点层上增加了分类节点层,即选择超级节点中性能较高的节点存放分类信息.给出了基于流言传播机制的分布式资源查找算法,该算法利用流言传播机制具有传播流言的兴趣随着重复收到某个流言而减少的特点,避免某个节点处理查找信息的负载过大,实现负载平衡,并与传统的泛洪算法进行了比较.模拟实验证明该算法能够缩短资源请求的响应时间,并且减少网格通信开销. 相似文献