Meldung - Detailansicht

Best Paper Award

29.09.2010

David Hock, Matthias Hartmann, and Michael Menth received the best paper award at NETWORKS 2010 for the paper

Optimized IP-Based vs. Explicit Paths for One-to-One Backup in MPLS Fast Reroute

Michal Pióro, Artur Tomaszewski, Cezary Żukowski, David Hock, Matthias Hartmann, Michael Menth

© 14th International Telecommunications Network Strategy and Planning Symposium (NETWORKS 2010), Warsaw, Poland, September 2010

Abstract:

Primary and backup paths in MPLS fast reroute (FRR) may be established as shortest paths according to the administrative link costs of the IP control plane, or as explicitly calculated arbitrary paths. In both cases, the path layout can be optimized so that the maximum link utilization for a set of considered failure scenarios is minimized. In this paper, we propose a linear program for the optimization of the path layout for explicitly calculated paths, which can either produce single paths and route entire traffic along those paths, or generate multiple paths and spread the traffic among those paths providing load balancing. We compare the resulting lowest maximum link utilization in both cases with the lowest maximum link utilization that can be obtained by optimizing unique IP-based paths. Our results quantify the gain in resource efficiency usage provided by optimized explicit multiple paths or explicit single paths as compared to optimized IP-based paths.

Lehrstuhl für Informatik III, Am Hubland, 97074 Würzburg, Tel. +49-(0)-931-31-86631, Fax +49-(0)-931-31-86632

Aktuelles