2nd International ICST Conference on Communications and Networking in China

Research Article

BGKR: A Novel P2P Network Based on Generalized Kautz and Ring with Constant Congestion

  • @INPROCEEDINGS{10.1109/CHINACOM.2007.4469326,
        author={Jiguo Yu and Jingjing Song and Wenjun Liu and Baoxiang Cao},
        title={BGKR: A Novel P2P Network Based on Generalized Kautz and Ring with Constant Congestion},
        proceedings={2nd International ICST Conference on Communications and Networking in China},
        publisher={IEEE},
        proceedings_a={CHINACOM},
        year={2008},
        month={3},
        keywords={DHT  P2P  constant congestion  generalized Kautz digraph  overlay network},
        doi={10.1109/CHINACOM.2007.4469326}
    }
    
  • Jiguo Yu
    Jingjing Song
    Wenjun Liu
    Baoxiang Cao
    Year: 2008
    BGKR: A Novel P2P Network Based on Generalized Kautz and Ring with Constant Congestion
    CHINACOM
    IEEE
    DOI: 10.1109/CHINACOM.2007.4469326
Jiguo Yu1,*, Jingjing Song1,*, Wenjun Liu1, Baoxiang Cao1,*
  • 1: School of Computer Science, Qufu Normal University Rizhao, Shandong, 276826, P. R. China
*Contact email: jiguoyu@sina.com, jjs54@126.com, bxcao@126.com

Abstract

The topological properties of Peer-to-Peer (P2P) overlay networks are critical factors that dominate the performance of these systems. The P2P networks need a topology with arbitrary size and degree, while the Kautz digraph is a topology with good properties such as constant degree and optimal network diameter O(logd N). However, the limitation of the Kautz digraph is its poor degree of extension. In this paper, we propose a novel P2P network with constant degree which is based on generalized Kautz digraph and the ring (BGKR). Resources are located by using a slightly modified approach of the distributed hash table (DHT) concept. Each data item is looked up on a set of nodes sharing the same prefix with key associated to that data item. This can be exploited for preserving load balancing in the network. Each node maintains a maximum limited number of 2d+1 entries in its routing table, and routing between any two nodes in BGKR can achieved in at most logd(N(dက001) d+1 + 1) hops. The routing length of BGKR is shorter than KZCAN and D2B with the same degree when the P2P network is large scale.