Routing, Fallbacks, and Failure Budgets