Augmented tree-based routing

Augmented Tree-based Routing (ATR) protocol, first proposed in Augmented Tree-based Routing Protocol for Scalable Ad Hoc Networks, http://arxiv.org/abs/0711.3099, is a multi-path DHT-based routing protocol for scalable networks.

ATR resorts to an augmented tree-based address space structure and a hierarchical multi-path routing protocol in order to solve the scalability problem and to gain good resilience against node failure/mobility and link congestion/instability.