10.3969/j.issn.1002-137X.2009.04.020
结构化P2P覆盖网络的Cayley图构造方法研究
结构化P2P覆盖网络通常都基于某个静态的图结构,而这些静态图又常常是Cayley图或其超图,这些静态图的直径、度等特性可以直接影响到覆盖网络拓扑的路由表大小、路由长度等特性,因此静态图的选择显得非常重要.Cayley图是使用代数群论建立的一类图,它的最大好处是其对称性和点传递性,利用Cayley图的这类性质,可以分析结构化P2P覆盖网络拓扑结构的本质.就几种典型的结构化P2P覆盖网络的静态拓扑,分析了其Cayley图构造方法的本质.
Cayley图、对等网络、覆盖网络、对称性
36
TP393.08(计算技术、计算机技术)
国家自然科学基金N0.60763013;广东省自然科学基金05011896;广东省科技计划项目N0.2006B15401002;广东省计算机网络重点实验室开放研究基金CCNL200705;广东省软件与应用技术实验室开放研究基金2006B80407001
2009-05-22(万方平台首次上网日期,不代表论文的发表时间)
共4页
81-83,132