结构化覆盖网络CayDHT的复杂搜索算法

来源 :华南理工大学学报(自然科学版) | 被引量 : 0次 | 上传用户：ydaf4rx3

【摘要】

：

CayDHT是一种基于Cayley图的常数度结构化对等覆盖网络,对于精确的单关键字搜索效率非常高,但不支持不限定搜索形式的复杂搜索.通过分析CayDHT的拓扑性质,提出了一种基于虚拟

【作者】

：

梁活民肖文俊魏文红

【机构】

：

华南理工大学计算机科学与工程学院,华南理工大学软件学院,华南理工大学电子与信息学院

【出处】

：

华南理工大学学报(自然科学版)

【发表日期】

：

2011年10期

【关键词】

：

覆盖网络 CayDHT CAYLEY图复杂搜索 overlay networks CayDHT Cayley graph complex search

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

CayDHT是一种基于Cayley图的常数度结构化对等覆盖网络,对于精确的单关键字搜索效率非常高,但不支持不限定搜索形式的复杂搜索.通过分析CayDHT的拓扑性质,提出了一种基于虚拟搜索树的复杂搜索算法VTCS.该算法无需维护额外的树结构,根据消息参数就可以获得下一跳节点的地址.理论分析表明该算法可以在O（logN）的时间复杂度内完成无冗余消息的搜索.仿真实验比较了Flooding、RW和VTCS,结果表明VTCS是较为合理的方案.

其他文献

462例无创产前基因检测结果分析

目的:探讨无创基因检测技术在筛查高危孕妇胎儿常见染色体非整倍体中的应用价值。方法:应用高通量测序技术对462例高危孕妇外周血进行胎儿21-三体、18-三体及13-三体检测分析

期刊

无创产前基因检测产前筛查染色体非整倍体

基于分簇的5G超密集组网软频率复用方案研究

ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技

会议

无线通信5G超密集组网软频率复用

无污泥外排除磷系统的磷平衡及除磷途径分析

在无剩余污泥外排的条件下,采用序批式生物膜反应器处理高浓度生活污水时磷得到了高效去除,传统聚磷菌除磷理论无法解释此现象.为此,文中通过对系统的磷平衡分析及污泥中聚合

期刊

生活污水污水处理除磷磷酸盐还原磷平衡domestic sewage sewage treatment phosphorus removal phosp

浅析影响男声四重唱舞台表现的因素

在学习声乐的时候,我们难免会接触到关于在舞台上如何表现的问题,本文对影响男声四重唱舞台表现的因素进行研究,发现其有利于培养声乐学习者对整体舞台的把控力,培养团队合作

期刊

男声四重唱舞台表现影响因素

世界红十字日

期刊

世界红十字日红新月会亨利·杜南

对重症急性胰腺炎相关AKI发病机制的认识

重症急性胰腺炎(severe acute pancreatitis,SAP)临床危害来源于局部胰腺炎症导致的系统炎症反应。SAP患者病死率极高,而且多是来源于其他器官功能衰竭。SAP一旦开始,就会持

期刊

重症急性胰腺炎急性肾损伤发病机制

ERP系统下的企业财务成本管理分析

随着现代企业管理意识的提升、信息技术的飞速发展,ERP的管理理念已经通过ERP系统得以实现,并对企业的财务成本管理提出了新的要求。文章概述了ERP系统的基本含义,从企业目前

期刊

ERP系统成本管理应用成效

结构化覆盖网络CayDHT的复杂搜索算法

其他学术论文