Characterization results of all shortest paths interval routing schemes