结构化P2P覆盖网络的Cayley图构造方法研究

Research of Construction Method Using Cayley Graph in Structure Peer to Peer Overlay Network

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

Overlay network in peer to peer system is often based on some static graph,and the static graph is Cayley graph or its supper graph. The diameter and degree of the static graph impact on the size and length of routing table in overlay network,so it is important to select static graph as topologies of overlay network. Cayley graph is a family graphs which is built with algebra group theory, has symmetry and vertex transitive properties, and we can analyze the essence of overlay network in peer to peer based on these properties. We analyze the essence of static topology of overlay network to some typical structure P2P system.