Route Optimization among a Group of Multihomed Stub Networks

Abstract — Multihoming is used by stub networks to improve the reliability of their Internet connectivity. In recent years, commercial “intelligent route control ” devices are used by multihomed stub networks to optimize the routing of their Internet traffic. In this work, we first conduct measurement of qualities of alternate paths through multihoming. In the remaining part, we study the route control of traffic among a group of multihomed stub networks which may belong to an organization and exchange data regularly. This type of route control is special because the access links of such networks may not be over-provisioned and are shared by traffic controlled by multiple route control devices. Such shared bottlenecks may affect the effectiveness of uncoordinated “intelligent route control”. We propose a global optimization based approach to coordinate the route control among such a group of networks. Our approach can avoid oscillations which may be caused by uncoordinated route control. Simulation results show that our approach has advantages over equal-splitting based static load-balancing