Systems and methods provide advanced network tracing techniques in the data plane. A data plane packet processing system can receive a request to trace a class of network traffic. The system can receive a plurality of packets. The system can determine on a per packet basis whether to trace the plurality of packets. The system can mark a trace flag associated with a first packet in response to determining that the first packets corresponds to the class of network traffic. The system can capture a trace entry for the first packet in response to determining that the tracing flag has been marked. The trace entry can be configured to include or exclude a packet count, a packet header, a packet payload, and/or processing information. In addition, the trace buffer for storing trace entries can be configurable (e.g., fixed-size buffer, circular buffer, or dynamic buffer).