一种具有小世界网络特征的常数度结构化覆盖网络

被引：10

作者：

梁活民

肖文俊

机构：

[1] 华南理工大学软件学院

来源：

计算机学报 | 2010年 / 33卷 / 09期

关键词：

覆盖网络; Cayley图; 分布式散列表; 小世界网络;

D O I：

暂无

中图分类号：

TP393.02 [];

学科分类号：

摘要：

小世界网络有两个重要的特点:较短的网络直径和较大的聚集系数,这两个特点对覆盖网络有着重要的意义,较短的网络直径意味着路由查询代价较低,而较大的聚集系数意味着网络有可能在高负载下提供良好的服务.文中结合Cayley图和小世界网络的特性,基于群论中的半直积方法,构造了一个具有良好性质的静态互连网络,在该网络的基础上提出了一种新型的具有小世界网络特征的结构化覆盖网络CayDHT,理论分析和实验结果表明,CayDHT具有O(l)大小的常数路由表、O(logN)大小的网络直径和优良的容错能力.

引用

页码：1541 / 1547

页数：7