Packet duplication measurement in a network device

摘要

A packet received by a network device is associated with a sequence number indicative of an order of transmission of the packet within a sequence of packets received by the network device. The network device determines whether the sequence number associated with the packet meets a first condition or a second condition for determining whether the packet is a duplicate of at least one other packet previously received by the network device. In response to determining that the sequence number meets the first condition, the network device deterministically determines whether the packet is a duplicate based on a record of previously received sequence numbers stored in a memory of the network device. In response to determining that the sequence number meets the second condition, the network device probabilistically determines whether the packet is a duplicate based on historical data maintained by the network device.

主权项

1. A method, comprising:
receiving a packet at a network device, the packet associated with a sequence number indicative of an order of transmission of the packet within a sequence of packets received by the network device; determining whether the sequence number associated with the packet meets a first condition or a second condition for determining whether the packet is a duplicate of at least one other packet previously received by the network device; and in response to determining that the sequence number meets the first condition, deterministically determining whether the packet is a duplicate of at least one other packet based on a record of previously received sequence numbers, the record stored in a memory of the network device, and in response to determining that the sequence number meets the second condition, probabilistically determining whether the packet is a duplicate of at least one other packet based on historical data maintained by the network device.