Sciweavers

CN
2016

Routing optimization for IP networks with loop-free alternates

7 years 12 months ago
Routing optimization for IP networks with loop-free alternates
Loop-free alternates (LFAs) have been developed for fast reroute (FRR) in intradomain IP networks. They are simple, standardized, and already offered by several vendors. However, LFAs have two major drawbacks. They often cannot provide failure protection against all single link or node failures in spite of physical connectedness, and some LFAs cause routing loops in scenarios with node or multiple failures. LFAs may be applied for various reasons that we call applications in this work. We propose several definitions for LFA coverage that quantify the application-specific utility of LFAs available in the network. The availability of LFAs and whether they can cause routing loops heavily depend on the IP routing which is determined by the choice of administrative IP link costs. To maximize the benefit of LFA usage, we optimize the IP link costs using LFA coverage as objective function. We demonstrate the feasibility and effectiveness of that approach in several test networks, and show...
Matthias Hartmann, David Hock, Michael Menth
Added 31 Mar 2016
Updated 31 Mar 2016
Type Journal
Year 2016
Where CN
Authors Matthias Hartmann, David Hock, Michael Menth
Comments (0)