Efficient Slice-Parallel Distributed Probing in SRv6 Networks
- 21 May 2026
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Networking
- Vol. 34, 5588-5600
Abstract
Segment Routing over IPv6 (SRv6) is widely deployed, where operators construct numerous parallel SR-based network slices. An accurate diagnosis of latency bottlenecks in SRv6 tunnels is essential to maintain service-level objectives. However, building a distributed, at-scale probing system is non-trivial: SRv6 priority policies, SR-aware multipath forwarding, and slice isolation collectively invalidate assumptions made by existing diagnostic methods. In this paper, we present SRmesh, a distributed system for diagnosing latency bottleneck links in SRv6 networks. First, we adopt distributed SR-based probing agents to control routing paths and ensure that probe packets emulate per-slice production traffic. Second, we employ a latency-based multipath inference that runs in parallel across slices to resolve SR-induced routing ambiguities. Third, we introduce a sliceparallel progressive diagnosis that incrementally reuses probe results to reduce redundant measurements, optimizing diagnostic overhead for large-scale SRv6 overlay networks. We implement a prototype of SRmesh and conduct extensive evaluations on 247 real network topologies. The results indicate that SRmesh achieves high diagnostic accuracy with a 93.4% reduction in probe overhead, demonstrating its practicality and scalability in large-scale SRv6 environments.Keywords
Funding Information
- National Natural Science Foundation of China (62572269)
- National Natural Science Foundation of China (62394322)
This publication has 33 references indexed in Scilit:
- SRmesh: Deterministic and Efficient Diagnosis of Latency Bottleneck Links in SRv6 Networks2025
- SketchINT: Empowering INT With TowerSketch for Per-Flow Per-Switch MeasurementIEEE Transactions on Parallel and Distributed Systems, 2023
- High Performance Delay Monitoring for SRv6-Based SD-WANsIEEE Transactions on Network and Service Management, 2023
- DOVE: Diagnosis-driven SLO Violation Detection2021
- SRv6-PM: A Cloud-Native Architecture for Performance Monitoring of SRv6 NetworksIEEE Transactions on Network and Service Management, 2021
- X-RDMA: Effective RDMA Middleware in Large-scale Production Environments2019
- NetVision: Towards Network Telemetry as a Service2018
- Expect the unexpected: Sub-second optimization for segment routing2017
- SCMon: Leveraging segment routing to improve network monitoring2016
- PingmeshACM SIGCOMM Computer Communication Review, 2015