| 结构化P2P覆盖网络的Cayley图构造方法研究 |
| |
| 引用本文： | 魏文红,肖文俊,黄书强,王高才.结构化P2P覆盖网络的Cayley图构造方法研究[J].计算机科学,2009,36(4):81-83. |
| |
| 作者姓名： | 魏文红 肖文俊 黄书强 王高才 |
| |
| 作者单位： | 1. 华南理工大学计算机学院,广州,510640
2. 广西大学计算机与电子信息学院,南宁,530004 |
| |
| 基金项目： | 国家自然科学基金，广东省自然科学基金，广东省科技计划项目，广东省计算机网络重点实验室开放研究基金，广东省软件与应用技术实验室开放研究基金 |
| |
| 摘 要： | 结构化P2P覆盖网络通常都基于某个静态的图结构,而这些静态图又常常是Cayley图或其超图,这些静态图的直径、度等特性可以直接影响到覆盖网络拓扑的路由表大小、路由长度等特性,因此静态图的选择显得非常重要.Cayley图是使用代数群论建立的一类图,它的最大好处是其对称性和点传递性,利用Cayley图的这类性质,可以分析结构化P2P覆盖网络拓扑结构的本质.就几种典型的结构化P2P覆盖网络的静态拓扑,分析了其Cayley图构造方法的本质.
|
| 关 键 词： | Cayley图 对等网络 覆盖网络 对称性 |
| 收稿时间： | 5/5/2008 12:00:00 AM |
Research of Construction Method Using Cayley Graph in Structure Peer to Peer Overlay Network |
| |
| WEI Wen-hong,XIAO Wen-jun,HUANG Shu-qiang,WANG Gao-cai.Research of Construction Method Using Cayley Graph in Structure Peer to Peer Overlay Network[J].Computer Science,2009,36(4):81-83. |
| |
| Authors: | WEI Wen-hong XIAO Wen-jun HUANG Shu-qiang WANG Gao-cai |
| |
| Affiliation: | Dept.of Computer Science;South China University of Technology;Guangzhou 510640;China;School of Computer and Electronic Information;Guangxi University;Nanning 530004;China |
| |
| 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 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 t... |
| |
| Keywords: | Cayley graph Peer to peer Overlay network Symmetry |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
