Deadlock-Free Interval Routing Schemes