| | |
Summary: MIRO: Multi-path Interdomain ROuting
Wen Xu and Jennifer Rexford
Department of Computer Science
Princeton University
ABSTRACT
The Internet consists of thousands of independent domains with
different, and sometimes competing, business interests. However,
the current interdomain routing protocol (BGP) limits each router
to using a single route for each destination prefix, which may not
satisfy the diverse requirements of end users. Recent proposals for
source routing offer an alternative where end hosts or edge routers
select the end-to-end paths. However, source routing leaves transit
domains with very little control and introduces difficult scalability
and security challenges. In this paper, we present a multi-path inter-
domain routing protocol called MIRO that offers substantial flexi-
bility, while giving transit domains control over the flow of traffic
through their infrastructure and avoiding state explosion in dissem-
inating reachability information. In MIRO, routers learn default
routes through the existing BGP protocol, and arbitrary pairs of do-
mains can negotiate the use of additional paths (bound to tunnels
|