CCAN: Cache-Based CAN Using the Small World Model

Futai Zou,Yin Li,Liang Zhang,Fanyuan Ma
DOI: https://doi.org/10.1007/978-3-540-27772-9_18
2004-01-01
Abstract:The small world model has been used to improve the routing performance in P2P networks recently. In this paper, we proposed CCAN, a cache-based CAN, which is based on the small world model. CCAN caches the long contact and takes a novel probabilistic cache replacing strategy. The probabilistic cache scheme proves to be a new approach to model the small world phenomenon. Experiments in both the static and the dynamic network show that CCAN can be converged to a stable status with the cache scheme, and the routing performance is improved with almost zero overheads in the network compared with CAN.
What problem does this paper attempt to address?