Methods, systems, and computer readable media for generating and using statistically varying network traffic mixes to test network devices

A system for generating and using a statistical mix of network traffic to test a network device, the system comprising:

• a packet generator for generating test packets to be transmitted to a device under test;
• a random number generator to generate first values that statistically vary according to a first probability density function;
• a memory for storing a plurality of second values that statistically vary according to a second probability density function different from the first probability density function;
• a randomizer for using the first values to access the memory and select from the second values and providing the selected second values as output;
• a P4 programmable packet transmit pipeline that does not permit modification of packet payloads for parsing the test packets to place packet headers in packet header vectors, a first N bytes of packet payloads in the packet header vectors, thereby treating the first N bytes of the packet payloads as a fake or pseudo-header so that the first N bytes of the packet payloads will be processed by the P4 programmable transmit pipeline, and remaining bytes of the packet payloads in a payload buffer, propagating the packet header vectors down the P4 programmable packet transmit pipeline, using the selected second values output from the randomizer to statistically vary an aspect of the test packets, wherein using the selected second values to statistically vary an aspect of the test packets includes using the selected second values to randomly add, delete, or populate at least one of protocol headers and packet payload data, wherein using the selected second values to randomly add, delete, or populate the at least one of protocol headers and packet payload data includes using the selected second values to manipulate content of the first N bytes of the payloads in the packet header vectors in real time at a predetermined point in the P4 programmable packet transmit pipeline, and the P4 programmable packet transmit pipeline is configured to deparse the packet header vectors and the packet payloads to form reassembled test packets and transmit the reassembled test packets to the device under test.

A non-transitory computer readable medium having stored thereon executable instructions that when executed by a processor of a computer control the computer to perform steps comprising:

• generating test packets to be transmitted to a device under test;
• parsing the test packets to place packet headers in packet header vectors, a first N bytes of packet payloads in the packet header vectors, thereby treating the first N bytes of the packet payloads as a fake or pseudo-header so that the first N bytes of the packet payloads will be processed by the P4 programmable transmit pipeline, and parsing remaining bytes of the packet payloads in a payload buffer;
• propagating the packet header vectors down a P4 programmable packet transmit pipeline that does not permit modification of packet payloads;
• utilizing a random number generator to generate first values that statistically vary according to a first probability density function;
• precalculating and storing in memory a plurality of second values that statistically vary according to a second probability density function different from the first probability density function;
• using the first values to access the memory and select from the second values;
• using the selected second values to statistically vary an aspect of the test packets, wherein using the selected second values to statistically vary an aspect of the test packets includes using the selected second values to randomly add, delete, or populate at least one of protocol headers and packet payload data, wherein using the selected second values to randomly add, delete, or populate the at least one of protocol headers and packet payload data includes, for each packet, using the selected second values to manipulate content of the first N bytes of the payloads in the packet header vectors in real time at a predetermined point in the P4 programmable packet transmit pipeline;
• deparsing the packet header vectors and the packet payloads to form reassembled test packets;
• and
• transmitting the reassembled test packets to the device under test.