摘要：

利用群论理论中Cayley图方法，构建一种P2P动态覆盖网络模型CPN，并定义其DHT协议。CPN符合小世界网络的定义，具有较高聚集系数，稳定性好并支持显式分组。由于该覆盖网络是对称图，其上的路由算法相比经典的P2P覆盖网络更容易实现。仿真实验表明，该模型相比常见覆盖网络具有更优的性能。

关键词: 对等网络, Cayley图, 小世界, 聚集系数

Abstract:

Taking advantage of group theory Cayley graph, a P2P dynamic overlay network model CPN is built, and its DHT protocol is defined. CPN is consistent with the definition of small-world feature, which has high clustering coefficient, robustness and supports grouping features. Because it is symmetric overlay network, its routing algorithm, compared with the classic P2P overlay network, is easier to implement. Experimental results show that CPN has better performance than the common overlay network protocol does.

Key words: Peer-to-Peer(P2P) network, Cayley graph, small-world, clustering coefficient

中图分类号: 

• TP393.02