CAN Tree Routing for Content-Addressable Network

Sensors & Transducers

Torben WEIS¹  Zhongtao LI¹ 

[1] University Duisburg-Essen, Universit?t Duisburg-Essen Fakultet Ingenieurwissenschaften Fachgebiet Verteilte Systeme, Duisburg, 47048, Germany;

关键词: CAN Tree;    CAN;    CANS;    P2P routing;    CAN routing.;   

DOI  :  

来源: DOAJ

【 摘 要 】

We propose a novel topology to improve the routing performance of Content- Addressable Network overlays while minimizing the maintenance overhead during nodes churn. The key idea of our approach is to establish a P2P tree structure (CAN tree) by means of equipping each node with a few long links towards some distant nodes. The long links enhance routing flexibility and robustness against failures. Nodes automatically adapt routing table to cope with network change. The routing complexity is O(log n), which is much better than a uniform greedy routing, while each node maintains two long links in average.

【 授权许可】

Unknown