SRv6-ALINT: SRv6-based Efficient In-band Network-Wide Telemetry across LANs

As network size continues to increase and data flows between LANs become more frequent, in-band network telemetry methods across LANs require more balanced path lengths and the privacy of telemetry data. Existing schemes have large variance in telemetry path lengths and do not focus on the riskiness of cross-LAN telemetry. In this paper, we design SRv6-ALINT to direct telemetry paths through SRv6 and upload telemetry data at boundary nodes. In the small-scale network case, SRv6-ALINT solve the path generation strategy to get the theoretical optimal value of the path length variance through a solver. In the case of larger scale networks, SRv6-ALINT propose DFS-stitch, an algorithm that guarantees that the path length variance is as small as possible when the number of paths generated is minimized with no duplicate edges and covering the entire network. For segment list compression in SRv6, SRv6-ALINT propose sequential and binary compression algorithms to compress the obtained paths, reduce the segment list depth and decrease the bandwidth. The evaluation shows that the path length variance generated by DFS-stitch is smaller compared to existing schemes. The compressed segment list length of both segment list compression algorithms is reduced to approximately 50% of the uncompressed length.