中文摘要：

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

英文摘要：

Low average distance and high clustering coefficient are two main attractive properties of Small-world network for overlay network. A low average distance implies a small latency for lookup while a high clustering coefficient implies the underlying network has the potential to provide service even under heavy loading. In this paper, based on semidirect product of two groups, a new Cayley based interconnection network with smallworld properties is proposed, then a novel structured overlay network called CayDHT is presented, which has O（l） route table size, O（logN） network diameter, optimal fault tolerance and additionally has better Small-world features when compare with other structured overlay network.