Effcient oracles and routing schemes for replacement paths