Multi-topology routing is an increasingly popular IP network management concept that allows transport of different traffic types over disjoint network paths. The concept is of particular interest for implementation of IP fast reroute (IP FRR). First, it can support guaranteed, instantaneous recovery from any link or node failure. Second, different failures result in routing over different network topologies, which augments the parameter space for load distribution optimizations. Multiple Routing Configurations (MRC) is the state-of-the-art IP FRR scheme based on multi-topology routing today. In this paper we present a new, enhanced IP FRR scheme which we call "relaxed MRC" (rMRC). rMRC simplifies the topology construction and increases the routing flexibility in each topology. According to our experimental evaluation, rMRC has several benefits compared to MRC. The number of backup topologies required to provide protection against the same set of failures is reduced, hence reducing state in routers. In addition, the backup paths are shorter, and the link utilization is significantly better.
展开▼
机译：多拓扑路由是一种越来越流行的IP网络管理概念，允许在不相交的网络路径上传输不同的流量类型。该概念对于实现IP Fast Reroute（IP FRR）特别感兴趣。首先，它可以支持从任何链路或节点故障的保证，瞬时恢复。其次，不同的失败导致在不同的网络拓扑上进行路由，这增加了用于负载分配优化的参数空间。多个路由配置（MRC）是基于今天多拓扑路由的最先进的IP FRR方案。在本文中，我们提出了一种新的增强的IP FRR计划，我们称之为“放松MRC”（RMRC）。 RMRC简化了拓扑结构，并提高了每个拓扑中的路由灵活性。根据我们的实验评估，与MRC相比，RMRC有几个益处。减少了提供对相同故障集的保护所需的备份拓扑的数量，因此在路由器中还原状态。此外，备份路径较短，链接利用率明显更好。
展开▼
