cs.CROct 6, 2026

Explainable Rule Mining of IPv6 Extension-Header Presence Patterns from Paired-Vantage Captures

Authors: Priyanka Sinha, Nikolaos Kekatos, Stylianos Basagiannis, Antonio Anastasio Bruto da Costa, Alexios Lekidis, Pabitra Mitra, Tom Nianios, Elpiniki Papageorgiou

Organizations: IIT Kharagpur, India · Clone Systems, CY · IHU, GR · Univ. of Thessaly, GR

Abstract

IPv6 extension headers (EHs), such as fragmentation, segment routing, and in-situ telemetry, are operationally important yetwidely dropped in transit, and characterising their behaviour from packet captures is a recurring measurement problem. We ask whetheran explainable miner can recover human-readable rules of EH behaviour, and we contribute two reusable tools: a negative-control protocol that diagnoses whether a mined "temporal" network rule reflects genuine cross-packet dynamics or mere within-packetco-occurrence, and a sender-conditioned, per-family EH-retention measurement. Applying an interpretable temporal-logic rule miner to the JAMES paired-vantage dataset, we recover a portable Fragment-EH rule that the protocol reveals to be a within-packet,near-definitional co-occurrence rather than a temporal pattern, so the temporal-logic machinery does no work for this dominant rule;the retention measurement independently recovers the expected within-window ordering of EH observability. Our main result istherefore an honest, controlled negative finding, corroborated by executed decision-tree and large-language-model baselines: on theevaluated JAMES traces network-temporal structure does not carry the dominant Fragment-EH signal, and we supply the controls thatestablish when it would, validated on a synthetic positive control containing a genuine cross-packet dependency.

Figures & tables

Explore similar work

CardsList
  1. Learning Compression Rules for Network Traffic

    Aug 5, 2026Quentin Lampin, Éloi Sainte-Beuve, Louis-Adrien Dufrène +2Network TrafficData Compression Methods

  2. Invariant Discovery for Networked Systems

    Jul 24, 2026Hongyu Hè, Alexander Krentsel, Sylvia Ratnasamy +1DiscoveryMultivariate Telemetry Data