Augmented tree-based routing