A structured P2P overlay network with small-world characteristics

作者：Wei, Wen-Hong^*; Xiao, Wen-Jun

来源：Journal of South China University of Technology(Natural Science Edition), 2009, 37(10): 66-72.

• Cayley graphs
• Cube-connected cycles
• File browsing
• Generalized cube
• P2p overlay networks
• Small world characteristics

As the existing P2P overlay networks can not closely connect peers with the same interest together, it is not practical to provide browsing service in such systems. In order to solve this problem, the existing cube-connected cycle (CCC) graph is generalized, and the topological properties of the generalized CCC (GCCC) graph are investigated. Afterwards, a novel structured P2P overlay network marked as GCNET (Generalized Cube-Connected Cycle network) is defined based on GCCC, which possesses better small-world characteristics and stronger robustness than other P2P overlay networks. Simulated results show that GCNET can reach the theoretical lower bounds of both the routing table size and the query path length.

• 出版日期2009-10
• 单位华南理工大学