Minimizing Routing Delay Variation in Case of Mobility

One of the main challenges in all-IP networks is the development of suitable mobility solution. Mobile IP (MIP) presents the standard protocol used to support IP mobility. However, MIP is inadequate for real-time applications and inter-domain mobility (when a mobile node performs handover between two autonomous systems (AS)). In this paper, we propose an efficient approach to manage inter-domain handover in attempt to reduce the delay variation which cause service disruption. We propose an algorithm to select routes connecting two ASs such as the delay variation is minimal. First, we prove that the corresponding graph problem is NP-complete. Then, we propose a global strategy to find routes for each source-destination pair of ASs giving a small delay variation. Finally, we measured by simulation the efficiency of this strategy in comparison with its algorithmic time complexity.