ReWeave: Traffic Engineering with Robust Path Weaving for Localized Link Failure Recovery PubID: pubid: 979-8-3315-0376-5/25/$31.00 © \copyright 2025 IEEE
Jingyi Guan, Kun Qiu, Jin Zhao · 2025
Read ReWeave: Traffic Engineering with Robust Path Weaving for Localized Link Failure Recovery PubID: pubid: 979-8-3315-0376-5/25/$31.00 © \copyright 2025 IEEE by Jingyi Guan, Kun Qiu, Jin Zhao (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-00708.txt.
Introduction
Jingyi Guan, with two co-authors, presents ReWeave for network traffic control after link failures. Internet service networks face such failures often. Older schemes reroute traffic over fragile fixed paths. Others precompute backups for many failure cases at high cost. Both approaches scale poorly as networks grow.
ReWeave gives each link a compact set of backup paths. Those paths use adjacent links only. When a link fails, only its two end routers act. They reroute traffic with SRv6-based detours on the spot. No central controller is needed, and no full path is recomputed. On large backbone networks, peak link use drops sharply. Packet loss stays as low as a protection scheme in most cases. Response speed matches the fastest local schemes.
Catalog record
| CREATOR | Jingyi Guan, Kun Qiu, Jin Zhao |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 47 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-00708
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
ReWeave: Traffic Engineering with Robust Path Weaving for Localized Link Failure Recovery PubID: pubid: 979-8-3315-0376-5/25/$31.00 © \copyright 2025 IEEE Jingyi Guan, Kun Qiu, Jin Zhao Abstract Link failures occur frequently in Internet Service Provider (ISP) networks and pose significant challenges for Traffic Engineering (TE). Existing TE schemes either reroute traffic over vulnerable static paths, leading to performance degradation, or precompute backup routes for a broad range of failure scenarios, which introduces high overhead and limits scalability. Hence, an effective failure recovery mechanism is required to offer sufficient path diversity under constrained overhead, thereby ensuring robust and performant network operation. This paper presents ReWeave, a scalable and efficient link-level TE scheme that enables localized rerouting by equipping each link with a compact set of adjacent-only backup paths. Upon detecting a failure, only the routers at both ends of the failed link reroute traffic dynamically using SRv6-based detours, without controller intervention or full-path recomputation. Evaluation results on large-scale backbone networks demonstrate that ReWeave outperforms existing TE schemes in link failure scenarios. Compared to HARP, the state-of-the-art failure recovery scheme based on centralized control and dynamic traffic reallocation, our approach reduces the average maximum link utilization by 10.5%–20.1%, and lowers the worst-case utilization by 29.5%–40.9%. When compared with Flexile, a protection-based scheme that precomputes routes for multi-failure scenarios, ReWeave achieves a similarly low packet loss rate in 90% of failure cases, while maintaining a response speed comparable to the fastest router-based local rerouting schemes. I Introduction With the expansion of network scale, Internet Service Providers (ISPs) require effective mechanisms to manage traffic across their backbone WANs [ 1 , 3 ] . Traffic Engineering (TE), through a centralized controller in Software-Defined Networking (SDN) [ 4 ] , periodically makes routing decisions and deploys them to routers. This enables ISPs to achieve specific network-wide optimization objectives, such as minimizing maximum link utilization [ 5 ] . To ensure uninterrupted data transmission, ISPs aim to maintain satisfactory network performance even in the event of failures [ 9 ] . Studies have shown that approximately 70% of unplanned network failures are caused by single-link failures—a scenario fundamentally distinct from more complex node or correlated failures—making them the most critical challenge for network stability [ 6 ] . Therefore, TE needs to effectively address link failure scenarios and sustain decision-making performance [ 11 ] . Current TE schemes consist of two stages: path selection and proportional allocation [ 9 ] . The former is constrained by switch flow table capacity and configuration latency, making frequent execution infeasible [ 12 ] . As a result, practical deployments typically adjust traffic ratios dynamically over a static set of preselected paths. When a link failure occurs, it fundamentally changes the network topology, requiring the TE system to react quickly to maintain performance. Existing failure handling mechanisms fall into two categories: protection and restoration [ 13 ] . Protection schemes can incur high overhead and limited scalability, as they must pre-install backup paths for numerous failure scenarios [ 10 , 14 ] . Restoration schemes react to failures, but both of its main approaches—local ratio adjustments and centralized recomputation [ 9 , 15 ] —are fundamentally constrained by the same structural limitation: they must reallocate traffic over the surviving static paths, which often become fragile and congested after a topology change. A key challenge in failure recovery is that the effectiveness of ML-based TE critically depends on the underlying path set’s stability. Simply deleting failed paths shrinks the set, invalidates pre-trained allocation ratios, and degrades performance. A better approach should therefore preserve the path set by reusing non-failed links. The challenge is bypassing the single failed link. Our key insight is that path sets between adjacent nodes are inherently robust. This motivated ReWeave, a scheme that provisions local backup paths for each link. By patching the failed segment locally, ReWeave repairs the original global path, thus maintaining a robust path set where the pre-trained ML model remains fully effective. When a router detects a link failure, the routers at both ends of the failed link can quickly reroute the affected traffic onto these alternative paths. Specifically, SDN routers can learn about link failures through implicit probes carried in the data packets and subsequently obtain alternative paths to reach the router at the other end of the failed link. For traffic destined to traverse the failed link, the router can determine the next-hop forwarding destination and, by modifying the Segment Identifier (SID) list of the packets passing through the link, steer the data flow along an alternative path to reach the router at the other end of the failed link without traversing the failed link. This approach reduces the number of variables that need to be considered for rerouting from O(n^{2}) to O(e) , significantly lowering the overhead and keeping it within an acceptable range. This localized mechanism preserves the size of the global path set, allowing the pre-trained TE model to remain fully effective without costly retraining. While maintaining a packet loss rate comparable to protection-based schemes [ 14 ] , ReWeave achieves a reaction speed on par with router-based rerouting schemes, and reduces the average Maximum Link Utilization (MLU) by 4.1% to 20.2%, with the worst-case reduction reaching 37.8%. Compared to the state-of-the-art failure recovery scheme HARP [ 15 ] , ReWeave reduces the average MLU by 10.5% to 20.1%, and achieves a maximum reduction of 40.9% in the worst case. The contributions of this paper are summarized as follows: • We propose a novel localized failure recovery paradigm that reformulates the problem to focus on link-level impact. We design and implement this in ReWeave, a framework that uses pre-installed, adjacent-node backup paths and SRv6 for fast, controller-free recovery. • We demonstrate how this localized mechanism uniquely synergizes with learning-based TE, preserving the integrity of the path set to maintain consistent traffic allocation and avoid costly model retraining under failures. • We conduct comprehensive evaluations on large-scale topologies, showing that ReWeave outperforms state-of-the-art schemes such as HARP and Flexile in link utilization, response speed, scalability, and packet loss. The remainder of this paper is organized as follows. Section II discusses the existing problems and challenges. Section III presents the motivation through a simplified example. Section IV introduces the framework of ReWeave and elaborates on its components. In Section V, we evaluate the performance of ReWeave. A review of related work is presented in Section VI, followed by the conclusion in Section VII. II Problem Statement and Challenges Path-based TE systems typically follow a two-stage design. Stage one selects forwarding paths based on topology and updates them infrequently due to high overhead. Stage two frequently adjusts traffic splitting ratios on these fixed paths using demand data. This section analyzes the limitations of stage one, explains why they persist in stage two, and outlines challenges in improving path selection. II-A Problem: Static Paths Become Vulnerable Under Failures Path selection has a significant impact on the performance and robustness of a TE system. An ideal set of fixed paths should offer sufficient diversity to ensure high performance, while keeping path lengths short to minimize latency. Moreover, to support fast failure recovery, the path selection process should be efficient and easy to compute. Currently,