In networks, availability is of paramount importance. As link failures are disruptive, modern networks in turn provide Fast ReRoute (FRR) mechanisms to rapidly restore connectivity. However, existing FRR approaches heavily impact performance until the slower convergence protocols kick in. The fast failover routes commonly involve unnecessary loops and detours, disturbing other traffic while causing costly packet loss. In this paper, we make a case for augmenting FRR mechanisms to avoid such inefficiencies. We introduce ShortCut that routes the packets in a loop free fashion, avoiding costly detours and decreasing link load. ShortCut achieves this by leveraging data plane programmability: when a loop is locally observed, it can be removed by short-cutting the respective route parts. As such, ShortCut is topology-independent and agnostic to the type of FRR currently deployed. Our first experimental simulations show that ShortCut can outperform control plane convergence mechanisms; moreover avoiding loops and keeping packet loss minimal opposed to existing FRR mechanisms.
翻译:在网络中,可用性至关重要。由于连接故障是破坏性的,现代网络反过来提供快速回路(FRR)机制,以迅速恢复连接。然而,现有的FRR在缓慢的趋同协议启动之前,会严重影响业绩。快速回路通常涉及不必要的环绕和绕行,干扰其他交通,同时造成昂贵的包损失。在本文中,我们提出增加FRR机制以避免这种效率低下的理由。我们引入了“短路”,即以环绕方式引导包件,避免昂贵的绕行和减少连接负荷。短路通过利用数据平面的可编程性实现了这一点:当观测到环绕时,可以通过短路部分短路来消除。因此,ShortCut在地形上是独立的,对目前部署的FRR类型是不可知的。我们第一次实验模拟表明,短路可超越控制平流机制;此外,避免了环绕,使包损失与现有的FRR机制保持最小的距离。