Failure and Duplication Assumptions at the Routing Layer