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