Objective functions for optimization of resilient and non-resilient IP routing
Objective functions for optimization of resilient and non-resilient IP routing
复制标题
用于优化弹性和非弹性 IP 路由的目标函数
DOI：
10.1109/drcn.2009.5339993
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
Christian Schwartz
中科院分区：
文献类型：
--
作者：
Matthias Hartmann;D. Hock;M. Menth;Christian Schwartz
IP网络中的域内路由根据管理链路开销遵循开销最小的路径。路由优化修改这些值，以最小化具有给定链路容量和流量矩阵的网络的目标函数。目标函数的一个例子是在无故障条件下或在网络故障的情况下重新路由之后所有链路的最大利用率。许多文献提出了使用不同目标函数的路径优化启发式算法，但对各种目标函数的研究和比较至今没有引起足够的重视。在这项工作中，我们提出了几个目标函数的弹性IP路由。我们还提出了一种新的组合优化方法，它可以同时优化不同的目标函数，几乎没有额外的计算工作，并描述了新的技术，以尽量减少整体计算时间。不同的目标函数及其组合，然后分析和比较实验。
Intradomain routing in IP networks follows least-cost paths according to administrative link costs. Routing optimization modifies these values to minimize an objective function for a network with given link capacities and traffic matrix. An example for an objective function is the maximum utilization of all links under failure-free conditions or also after rerouting in case of network failures. Many papers have provided heuristic algorithms for routing optimization using different objective functions, but the investigation and comparison of various objective functions has not attracted much attention so far. In this work we present several objective functions for resilient IP routing. We also propose a new combined optimization approach which can simultaneously optimize different objective functions with almost no additional computation effort and describe new techniques to minimize overall computation time. The different objective functions and combinations thereof are then analyzed and compared experimentally.