《计算机学报》文章摘要   全文下载
文章题目	一种具有小世界网络特征的常数度结构化覆盖网络
作者	梁活民 肖文俊
作者单位	(华南理工大学软件学院 广州 510641)
发表年份	2010
发表月份	9期(1541—1547)
文章摘要	摘要 小世界网络有两个重要的特点:较短的网络直径和较大的聚集系数，这两个特点对覆盖网络有着重要的意义，较短的网络直径意味着路由查询代价较低，而较大的聚集系数意味着网络有可能在高负载下提供良好的服务.文中结合Cayley图和小世界网络的特性，基于群论中的半直积方法，构造了一个具有良好性质的静态互连网络，在该网络的基础上提出了一种新型的具有小世界网络特征的结构化覆盖网络CayDHT，理论分析和实验结果表明，CayDHT具有O(l)大小的常数路由表、O(logN)大小的网络直径和优良的容错能力. 关键词 覆盖网络；Cayley图；分布式散列表；小世界网络 中图法分类号 TP393 DOI号：10.3724/SP.J.1016.2010.01541