Efficiency of routing and resilience mechanisms in packet-switched communication networks
Efficiency of routing and resilience mechanisms in packet-switched communication networks
复制标题
分组交换通信网络中路由和弹性机制的效率
DOI：
--
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
Ulrich Spörlein
中科院分区：
文献类型：
--
作者：
M. Menth;Rüdiger Martin;Matthias Hartmann;Ulrich Spörlein
在这项工作中，我们比较了各种路由和弹性机制的效率。它们的路径布局决定了正常运行和故障情况下网络中链路的利用率。为了进行比较，性能度量是针对一组受保护的故障的所有链路的最大利用率。如果一种路由机制导致最大链路利用率较低，则认为该路由机制比另一种路由机制更有效。我们考虑IP路由和重路由的标准和优化版本、使用显式路径和端到端保护交换的优化路由，以及多协议标签交换（MPLS）快速重路由的标准和优化版本。结果表明，无论有无故障保护，路由优化都会显着降低最大链路利用率。弹性路由的优化潜力受到所应用机制的限制，并且在很大程度上取决于网络结构和受保护的故障场景集。版权所有 © 2009 约翰·威利父子有限公司
In this work we compare the efficiency of various routing and resilience mechanisms. Their path layout determines the utilisation of links in the network under normal operation and in failure scenarios. For the comparison, the performance measure is the maximum utilisation of all links for a set of protected failures . A routing mechanism is considered more efficient than another if it leads to a lower maximum link utilisation . We consider standard and optimised versions of IP routing and rerouting, optimised routing using explicit paths and end-to-end protection switching, as well as standard and optimised versions of Multiprotocol label switching (MPLS) fast reroute. The results show that routing optimisation reduces the maximum link utilisation significantly both with and without failure protection. The optimisation potential for resilient routing is limited by the applied mechanism and depends heavily on the network structure and the set of protected failure scenarios . Copyright © 2009 John Wiley & Sons, Ltd.