Statistics for Multi-dimensional Interval Routing Schemes