Internet Service Providers are challenged by increasing traffic demands. Advanced Traffic Engineering (TE) is one way to overcome this challenge. Segment Routing (SR) is a relatively new approach for TE. To decide whether SR is a good approach for deployment in carrier IP backbone networks, it has to show its benefits in real-world scenarios and still needs to be feasible from the network operation and management point of view. In this paper, we analyze traffic data from a European tier one backbone network from 2011 to 2015. The total traffic increases significantly throughout that period. We analyze geographic differences to select representative traffic peak times as reference scenarios for an evaluation of TE using SR for real-world topologies and traffic demands. Finally, we extend the existing SR formulations to consider requirements from network operation and management. Our evaluation results show that the SR yields close to optimal results while still being deployable with reasonable effort.
20 October 2020 in IEEE/ACM Transactions on Networking
Traffic engineering is an important concept that allows Internet Service Providers (ISPs) to utilize their existing routing hardware more efficiently. One technology that can be used is Segment Routing (SR). In this paper, we address the use of SR to increase the resilience against failure scenarios. In addition, we develop solutions that are manageable and, thus, deployable in a tier 1 ISP network. We propose a post-convergence aware SR based optimization model. With it, we can proactively find a single SR configuration that is beneficial in all predefined failure scenarios, including single link failures, shared risk link group failures, and node failures. In addition to this use-case, we also extend the optimization model to include other important practical requirements such as keeping the number of SR tunnels to a minimum, avoiding arbitrary traffic splitting, or meeting latency bounds. We evaluate our approaches with recently measured data from a tier 1 ISP and show that we can improve over state of the art routing approaches.
13 January 2025 in IEEE Journal on Selected Areas in Communications
Recent advancements in the context of Segment Routing (SR) have shown that the Midpoint Optimization (MO) concept enables a substantial reduction in the number of SR policies required to implement Traffic Engineering (TE) configurations. In this paper, we demonstrate that this concept can also be applied to the use case of tactical TE to considerably reduce the number of network changes required to react to critical events, thereby facilitating lower provisioning times and a generally improved time-to-repair. For this, we develop MOLS, a Local Search-based optimization routine that is able to provide close to optimal solutions within just a couple of seconds. The latter is shown based on extensive evaluations featuring various real-world topologies, including data from the backbone of a Tier-1 Internet Service Provider. Compared to state-of-the-art approaches relying on conventional SR, MOLS achieves similar or better solution quality while requiring substantially fewer configuration changes to implement the respective solutions. Furthermore, MOLS is able to resolve over 99% of overutilization scenarios resulting from different failure types, mostly within sub-second fashion and with an exceptionally small number of changes. Lastly, we also extend MOLS to adhere to specified latency bounds while even fixing initially violated ones.