Abstract:Emerging applications such as telemedicine, the tactile Internet or live streaming place high demands on low latency to ensure a satisfactory Quality of Experience (QoE). In these scenarios the use of trees can be particularly interesting to efficiently deliver traffic to groups of users because they further enhance network performance by providing redundancy and fault tolerance, ensuring service continuity when network failure or congestion scenarios occur. Furthermore, if trees are isolated from each other (they do not share common communication elements as links and/or nodes), their benefits are further enhanced since events such as failures or congestion in one tree do not affect others. However, the challenge of computing fully disjoint trees (both link- and node-disjoint) introduces significant mathematical complexity, resulting in longer computation times, which negatively impacts latency-sensitive applications.In this article, we propose a novel algorithm designed to rapidly compute multiple fully (either link- or node-) disjoint trees while maintaining efficiency and scalability, specifically focused on targeting the low-latency requirements of emerging services and applications. The proposed algorithm addresses the complexity of ensuring disjointedness between trees without sacrificing performance. Our solution has been tested in a variety of network environments, including both wired and wireless scenarios.The results showcase that our proposed method is approximately 100 times faster than existing techniques, while achieving a comparable success rate in terms of number of obtained disjoint trees. This significant improvement in computational speed makes our approach highly suitable for the low-latency requirements of next-generation networks.

$\Mathrm {F^{2}}$ Tree: Rapid Failure Recovery for Routing in Production Data Center Networks

Rewiring 2 Links is Enough: Accelerating Failure Recovery in Production Data Center Networks.

High-Quality Fault-Resiliency in Fat-Tree Networks (Extended Abstract)

Secure paths based trustworthy fault‐tolerant routing in data center networks

Fast Connection Recovery Against Region Failures with Landmark-Based Source Routing

Ethernet Ultra Fast Switching: A Tree-Based Local Recovery Scheme

FRAVaR: A Fast Failure Recovery Framework for Inter-DC Network

Efficient Recovery Path Computation for Fast Reroute in Large-Scale Software-Defined Networks

Traffic-Aware Fast Reroute Mechanism Exploiting Disjoint Subpaths for Named Data Networks

Deployment of Backup Core Switch in Scalable Distributed Data Center Networks

FLAIR: A Fast and Low-Redundancy Failure Recovery Framework for Inter Data Center Network

Fast and Cautious: Leveraging Multi-Path Diversity for Transport Loss Recovery in Data Centers

Global Round Robin: Efficient Routing with Cut-Through Switching in Fat-Tree Data Center Networks

Fast Recovery Techniques for Erasure-coded Clusters in Non-uniform Traffic Network.

MDTA: An efficient, scalable and fast Multiple Disjoint Tree Algorithm for dynamic environments

An Efficient Flow Detection and Scheduling Method in Data Center Networks

Achieving Efficient Routing in Reconfigurable DCNs.

D2R: Dataplane-Only Policy-Compliant Routing Under Failures

A Lightweight IP Fast Reroute Algorithm with Tunneling.

Deep Reinforcement Learning-Based Network Routing Technology for Data Recovery in Exa-Scale Cloud Distributed Clustering Systems

Let more nodes have a second choice