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

被引：1

作者：

魏文红 ^{[1
]}

肖文俊 ^{[1
]}

黄书强 ^{[1
]}

王高才 ^{[2
]}

机构：

[1] 华南理工大学计算机学院

[2] 广西大学计算机与电子信息学院

来源：

计算机科学 | 2009年 / 36卷 / 04期

基金：

广东省科技计划; 广东省自然科学基金;

关键词：

Cayley图; 对等网络; 覆盖网络; 对称性;

D O I：

暂无

中图分类号：

TP393.02 [];

学科分类号：

摘要：

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

引用

页码：81 / 83+132 +132

页数：4

共 4 条

[1]

Graph-theoretic analysis of structured peer-to-peer systems[J] . Dmitri Loguinov,Juan Casas,Xiaoming Wang.IEEE/ACM Transactions on Networking (TON) . 2005 (5)

[2]

Chord[J] . Ion Stoica,Robert Morris,David Karger,M. Frans Kaashoek,Hari Balakrishnan.ACM SIGCOMM Computer Communication Review . 2001 (4)

[3] A scalable Content-Addressable Network [J].

Ratnasamy, S ;

Francis, P ;

Handley, M ;

Karp, R ;

Shenker, S .

ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2001, 31 (04) :161-172

[4]

On the Fundamental Tradeoffs Between routing Table Size and Network Diameter in Peer-to-Peer Networks .2 Xu J,Kumar A,Yu X. Selected Areas in Communications, IEEE Journal on . 2004

← 1 →