Links for adaptive-k-routing