CDACAN: A Scalable Structured P2P Network Based on Continuous Discrete Approach and CAN

CAN is a famous structured peer-to-peer network based on d-dimensional torus topology with constant degree and logarithmical diameter, but suffers from poor scalability when N>>2d, N is the number of peers. To address this issue, the authors proposes a novel scalable structured peer-to-peer overlay network, CDACAN that embeds the one-dimensional discrete distance halving graph into each dimension of CAN. The out-degree and average routing path length of CDACAN are O(d) and O(log (N)), respectively, and are better than that of CAN. On the other hand, they analyze the optimal value of dimensions and the smooth division method of d-dimensional Cartesian coordinate space when handling the dynamic operations of peers.