CHypercube: A Novel P2P Overlay Network

摘要：

Most of recent researches on P2P system focus on how to build a highly usable P2P overlay network. Researchers include small routing table, short query path and good robustness into their design objectives of overlay topology. In this paper, we present a general group theory method and define a new Cayley graph. Based on this graph, we propose a novel P2P overlay network called CHypercube, which has simple routing(searching) scheme and many other excellent properties such as short query path, high clustering and good robustness because of its symmetry. The performance is evaluated by simulation to show that CHypercube posses shorter query path length and higher clustering and better robustness than several popular P2P overlay networks such as Chord and Ulysses.

关键词： P2P Small-world Cayley graph Overlay Searching

作者: Wenjun Xiao Hao Liu Weidong Chen

作者单位: School of Software Engineering South China University of Technology, Guangzhou, China School of Computer Science & Engineering South China University of Technology, Guangzhou, China

会议类型: 国际会议

会议名称: Second International Symposium on Electronic Commerce and Security(第二届电子商务与安全国际研究大会)(ISECS 2009)

会议地点: 南昌

会议语种:英文

页码: 526-531

在线出版日期: 2009-05-22（万方平台首次上网日期，不代表论文的发表时间）