On Efficiency of Interval Routing Algorithms