搜索到372篇“ 结构化覆盖网“的相关文章
结构化覆盖网络CayDHT的复杂搜索算法
2011年
CayDHT是一种基于Cayley图的常数度结构化对等覆盖网络,对于精确的单关键字搜索效率非常高,但不支持不限定搜索形式的复杂搜索.通过分析CayDHT的拓扑性质,提出了一种基于虚拟搜索树的复杂搜索算法VTCS.该算法无需维护额外的树结构,根据消息参数就可以获得下一跳节点的地址.理论分析表明该算法可以在O(logN)的时间复杂度内完成无冗余消息的搜索.仿真实验比较了Flooding、RW和VTCS,结果表明VTCS是较为合理的方案.
梁活民肖文俊魏文红
关键词:覆盖网络CAYLEY图
一种具有小世界络特征的常数度结构化覆盖网被引量:9
2010年
小世界络有两个重要的特点:较短的络直径和较大的聚集系数,这两个特点对覆盖网络有着重要的意义,较短的络直径意味着路由查询代价较低,而较大的聚集系数意味着络有可能在高负载下提供良好的服务.文中结合Cayley图和小世界络的特性,基于群论中的半直积方法,构造了一个具有良好性质的静态互连络,在该络的基础上提出了一种新型的具有小世界络特征的结构化覆盖网络CayDHT,理论分析和实验结果表明,CayDHT具有O(l)大小的常数路由表、O(logN)大小的络直径和优良的容错能力.
梁活民肖文俊
关键词:覆盖网络CAYLEY图分布式散列表小世界网络
自相似结构化覆盖网组播模拟器设计
2009年
针对当前流行覆盖网组播模拟器无法准确为组播系统建模及评测性能的问题,提出一种节点群支持整体代换和多树结构的自相似结构化覆盖网组播(S3M)模型的,设计一个结构化覆盖网组播模拟器,在简S3M模型结构的基础上为其建立合适的仿真模型。与NICE协议的对比表明,该结构化覆盖网组播模型是有效的。
程伟吴产乐叶刚程实乐俊
关键词:应用层组播覆盖网模拟器
基于结构化覆盖网的连续top-k联接查询算法被引量:1
2009年
由于分布式计算环境中数据的分散性,在结构化覆盖网上进行连续查询是一个富有挑战性的工作.本文首次提出基于结构化覆盖网连续top-k联接查询的算法,在对新数据做联接查询前,通过预计算排序函数的估值,对不可能最终影响top-k结果的数据裁剪,达到减少络流量和计算负载目的.实验证明,这种方法在保证更多的节点参与到查询同时,能有效降低络流量.
赵科军王新军刘洋仇一泓
关键词:对等网结构化覆盖网连续查询TOP-K
面向服务发现应用的非结构化覆盖网络建模与分析
互联的快速发展促进了软件的趋势,使得服务逐渐成为软件的核心和形式。Web Service是软件的重要组成部分,服务发现的目标是准确、高效地在互联环境中搜索Web Service。由于集中式服务发现系统存在...
张珂
关键词:随机游走
基于拓扑可意识的一致性可控函数的结构化覆盖网
随着基于P2P(Peer-to-Peer)技术的文件共享软件Napster、GnLltella、KaZaA等在工nterrlet上引发的巨大浪潮,国际国内的学术团队也展开了对P2P技术的大力研究。 比起传统的分...
王静芸
关键词:对等系统结构化覆盖网共享软件路由协议
P2P结构化覆盖网络模型研究
自1999年Napster的流行,P2P技术的研究日益升温,近几年呈现了迅猛发展的态势,并被《财富》杂志誉为“将改观因特未来的四大新技术之一”。P2P技术解决了传统C/S模型“单点故障”和“访问热点”的问题,能有效的抵...
任超
关键词:软件工程计算机网络网络结构网络优化覆盖网络
几种结构化覆盖网算法简介
2005年
简要介绍了对等络的发展现状,总结其三个显著特点——信息分散、关系平等、结构灵活,引入了近年来流行的结构化覆盖网及基于其的分布式哈希表;主要介绍了Chord、Pastry、CAN、Tapestry等结构化覆盖网算法的特点,该类算法主要是系统开销小、路由效率高、易于维护、扩展性好,并对这几种算法进行比较;最后,提出如果引入广播算法,这两种算法的完美结合将会使路由效率达到最优,能进一步提高算法效率。
周欣庄雷
关键词:结构化覆盖网CHORDPASTRYTAPESTRY广播算法覆盖网
结构化覆盖网络模型Chord研究被引量:37
2005年
在P2P应用系统中,如何有效地定位分布在络中不同节点上的数据资源一直是研究的重点。Chord模型通过提供了一个分布式的资源查找协议成功地解决了这个问题,同时Chord协议能够有效支持节点动态地加入和退出络。文章对Chord的系统基础及特性进行了论述,并重点分析了协议所提供的文件资源查询和节点加入退出算法,从理论上论证了Chord是一种具有可扩展性的低消耗系统。
唐辉李祖鹏张国杰黄建华
关键词:CHORD协议
P2P系统中结构化覆盖网技术研究
张桦楠
关键词:对等系统结构化覆盖网分布式哈希表

相关作者

谢冬青
作品数:217被引量:562H指数:12
供职机构:广州大学
研究主题:密码 网络安全 安全性 数字签名 结构化覆盖网
刘洁
作品数:43被引量:85H指数:5
供职机构:广州大学
研究主题:结构化覆盖网 P2P协议 负载均衡 实验教学 智能机器人技术
熊伟
作品数:24被引量:51H指数:3
供职机构:广州大学
研究主题:结构化覆盖网 P2P协议 P2P 人工免疫 负载均衡
陈爱网
作品数:20被引量:20H指数:3
供职机构:空军工程大学信息与导航学院
研究主题:P2P 结构化覆盖网 供应量 UDP NAT穿透
焦炳旺
作品数:2被引量:24H指数:2
供职机构:湖南大学信息科学与工程学院(软件学院)
研究主题:结构化覆盖网 CHORD P2P协议 P2P 负载均衡