计算机科学 ›› 2009, Vol. 36 ›› Issue (4): 81-83.
• • 上一篇 下一篇
出版日期:
发布日期:
基金资助:
Online:
Published:
摘要： 结构化P2P覆盖网络通常都基于某个静态的图结构，而这些静态图又常常是Cayley图或其超图，这些静态图的直径、度等特性可以直接影响到覆盖网络拓扑的路由表大小、路由长度等特性，因此静态图的选择显得非常重要。Cayley图是使用代数群论建立的一类图，它的最大好处是其对称性和点传递性，利用Cayley图的这类性质，可以分析结构化P2P覆盖网络拓扑结构的本质。就几种典型的结构化P2P覆盖网络的静态拓扑，分析了其Cayley图构造方法的本质。
关键词: Cayley图 对等网络 覆盖网络 对称性
Abstract: 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 imp
Key words: Cayley graph,Peer to peer,Overlay network,Symmetry
. 结构化P2P覆盖网络的Cayley图构造方法研究[J]. 计算机科学, 2009, 36(4): 81-83. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2009/V36/I4/81
Cited
首页