Robust IP Link Costs for Multilayer Resilience
Robust IP Link Costs for Multilayer Resilience
复制标题
多层弹性的稳健 IP 链路成本
DOI：
10.1007/978-3-540-72606-7_64
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
Rüdiger Martin
中科院分区：
文献类型：
--
作者：
M. Menth;Matthias Hartmann;Rüdiger Martin
在这项工作中，我们优化了IP网络的管理链路成本，使得所有链路的最大利用率对于一组考虑的故障场景（例如，所有单链路故障）。为了这个目的，我们提出了新的“跳山”启发式与三个不同的变种，并比较他们的计算时间和质量的结果。我们适应的启发式的目标函数，使链路成本设置强大的单链路故障，单节点故障，单链路或节点故障，并比较结果。特别是，我们优化了多层网络的路由，其中未使用的链路层的备份容量可以重新使用的IP节点故障的情况下，在网络层上的重定向流量。
In this work we optimize administrative link costs of IP networks in such a way that the maximum utilization of all links is as low as possible for a set of considered failure scenarios (e.g., all single link failures). To that aim, we present the new "hill hopping" heuristic with three different variants and compare their computation times and the quality of their results. We adapt the objective function of the heuristic to make the link cost settings robust to single link failures, single node failures, and single link or node failures, and compare the results. In particular, we optimize the routing for multilayer networks where unused backup capacity of the link layer can be reused to redirect traffic on the network layer in case of an IP node failure.