DIMR: Disjoint Interdomain Multipath Routing

Abstract

Interdomain Multipath Routing, which enables a source AS to use more than one paths for a destination AS, is a promising technique for achieving high bandwidth, high resiliency and fast reaction to failures. However, previous interdomain multipath routing protocols often produce paths which might share bottlenecks, which makes them vulnerable to failure on bottlenecks and therefore inefficient to support interdomain traffic engineering or concurrent multipath transfer. In this paper, we propose Disjoint Interdomain Multipath Routing (DIMR), attempting to make more ASes discover two disjoint paths. In this protocol, we present the concept of path combination and design the rules of path combination selection. We evaluate DIMR by simulation. Experimental results show that, DIMR enables over 90% of multi-connected ASes to install two disjoint paths.