Optimized IP-based vs. explicit paths for one-to-one backup in MPLS fast reroute
Optimized IP-based vs. explicit paths for one-to-one backup in MPLS fast reroute
复制标题
MPLS 快速重路由中一对一备份的基于 IP 的优化路径与显式路径的比较
DOI：
--
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
M. Menth
中科院分区：
文献类型：
--
作者：
M. Pióro;A. Tomaszewski;C. Zukowski;D. Hock;Matthias Hartmann;M. Menth
MPLS快速重路由（FRR）中的主路径和备份路径可以根据IP控制平面的管理链路成本建立为最短路径，或者明确计算的任意路径。在这两种情况下，都可以优化路径布局，以便最小化一组考虑的故障场景的最大链路利用率。在本文中，我们提出了一种用于优化显式计算路径的路径布局的线性程序，该程序可以生成单个路径并沿这些路径路由整个流量，也可以生成多个路径并在这些路径之间分散流量以提供负载平衡。我们将两种情况下得到的最低最大链路利用率与通过优化基于 IP 的唯一路径获得的最低最大链路利用率进行比较。我们的结果量化了与优化的基于 IP 的路径相比，优化的显式多路径或显式单路径提供的资源效率使用增益。
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.