结构化p2p覆盖网络的cayley图构造方法研究

结构化p2p覆盖网络通常都基于某个静态的图结构，而这些静态图又常常是cayley图或其超图，这些静态图的直径、度等特性可以直接影响到覆盖网络拓扑的路由表大小、路由长度等特性，因此静态图的选择显得非常重要。cayley图是使用代数群论建立的一类图，它的最大好处是其对称性和点传递性，利用cayley图的这类性质，可以分析结构化p2p覆盖网络拓扑结构的本质。就几种典型的结构化p2p覆盖网络的静态拓扑，分析了其cayley图构造方法的本质。