Abstract. Although high diversity exists in the Internet topology, the de facto inter-domain routing protocol (BGP-4) cannot fully utilize this to provide satisfactory routing service. On the other hand, the senders have no control over how the packets will be routed. In this paper, we propose a new framework called Virtual Multi-Homing (VMH) to achieve source-based path selection and improve inter-domain path diversity. VMH is based on the concept of Virtual Peering and Multi-Homing Overlay. It differs from previous approaches in the following aspects: (1) It uses overlay to overcome the constraints of BGP routing. A new interdomain relationship called Virtual Peering can be established between two remote ASes over the Multi-homing Overlay Network (MON). This can help ASes efficiently achieve flexible inter-AS relationship and loose source based routing. (2) By interacting with BGP routing and utilizing BGP routing states whenever possible, VMH can use overlay network to achieve scalable inter-domain route discovery and maintenance without introducing duplicate work at overlay layer. (3) VMH is a complementary approach to the existing Internet routing infrastructure and can be incrementally deployed. Through simulation and theoretic analysis, we demonstrate the feasibility of the proposed approach and its effectiveness in exploring path diversity.
The Virtual Multi-Homing proposal (VMH) REF discusses a new framework to achieve source-based path selection and improve interdomain routing.
Virtual multi-homing: On the feasibility of combining overlay routing with BGP routing
In Proc. of Networking 2005
Computer Science