Packet rate detection apparatus and method
View Patent ↗There are disclosed an apparatus, a machine readable media, and methods for testing a network. The apparatus may include a statistics engine coupled to a memory. The statistics engine may extract a packet group identifier (PGID) from a packet received from the network and retrieve traffic statistics associated with the PGID from the memory. The retrieved traffic statistics may include a packets-per-interval count and a packets-per-interval threshold, the packets-per-interval count indicating a number of packets received within a time interval of a sequence of time intervals. At the start of each new time interval, the statistics engine may set a flag indicating whether or not the packets-per-interval count for the previous time interval was equal to or greater than the packets-per-interval threshold. The flag may be saved in the memory as part of the traffic statistics associated with the extracted PGID.
1. An apparatus for testing a network, comprising:
a statistics engine coupled to a statistics memory, the statistics engine configured:
to extract a packet group identifier (PGID) from a packet received from the network
to retrieve traffic statistics associated with the extracted PGID from the statistics memory, the retrieved traffic statistics including a packets-per-interval count and a predetermined packets-per-interval threshold, the packets-per-interval count indicating a number of packets having the extracted PGID received within a time interval of a sequence of time intervals of predetermined length
at the start of each new time interval, to set a flag indicating whether or not the number of packets having the extracted PGID received in a previous time interval was equal to or greater than the packets-per-interval threshold, wherein the flag is stored in the statistics memory as part of the traffic statistics associated with the extracted PGID.
2. The apparatus of claim 1 , further comprising:
a timestamp generator to associate a current receive timestamp with each received packet
wherein the statistics engine is further configured to determine whether or not a new time interval has started based on the current receive timestamp and a previous packet receive timestamp included in the retrieved traffic statistics.
3. The apparatus of claim 2 , wherein the statistic engine is further configured:
to mask the current receive timestamp and the previous packet receive timestamp using a timestamp mask included in the retrieved traffic statistics, the timestamp mask defining one or more least significant bits to be ignored
to compare the masked current receive timestamp and the masked previous packet receive timestamp to determine whether or not a new time interval has started.
4. The apparatus of claim 3 , wherein the number of least significant bits masked by the timestamp mask determines the length of the successive time intervals.
5. The apparatus of claim 3 , wherein
when the masked current receive timestamp and the masked previous packet receive timestamp are equal, the statistics engine
increments the packets-per-interval count
stores the incremented packets-per-interval count in the statistics memory in place of the retrieved packets-per-interval count
stores the current receive timestamp in the statistic memory in place of the retrieved previous receive timestamp.
6. The apparatus of claim 3 , wherein
when the masked current receive timestamp and the masked previous packet receive timestamp are not equal, the statistics engine
sets the flag to a first logical value indicating that the number of packets having the extracted PGID received in the previous time interval was equal to or greater than the packets-per-interval threshold or to a second logical value indicating that the number of packets having the extracted PGID received in the previous time interval was less than the packets-per-interval threshold
resets the packets-per-interval count to one
stores the reset packets-per-interval count in the statistics memory in place of the retrieved packets-per-interval count
stores the current receive timestamp in the statistic memory in place of the retrieved previous receive timestamp.
7. The apparatus of claim 6 , wherein
when the statistics engine changes the flag from the second logical value to the first logical value, the statistics engine stores the previous packet receive timestamp as an above threshold timestamp included in the traffic statistics associated with the extracted PGID, the above threshold timestamp indicating a time interval when a reception rate for packets having the extracted PGID was at least equal to the packets-per-interval threshold.
8. The apparatus of claim 7 , wherein
when the statistics engine changes the flag from the first logical value to the second logical value, the statistics engine stores the previous packet receive timestamp as a below threshold timestamp included in the traffic statistics associated with the extracted PGID, the below threshold timestamp indicating a time interval when the reception rate for packets having the extracted PGID fell below the packets-per-interval threshold.
9. A machine readable storage medium containing configuration data which, when used to program a field programmable gate array, causes the field programmable gate to include a statistics engine configured to:
extract a packet group identifier (PGID) from a packet received from the network
retrieve traffic statistics associated with the extracted PGID from a statistics memory, the retrieved traffic statistics including a packets-per-interval count and a predetermined packets-per-interval threshold, the packets-per-interval count indicating a number of packets having the extracted PGID received within a time interval of a sequence of time intervals of predetermined length
at the start of each new time interval, set a flag indicating whether or not the number of packets having the extracted PGID received in a previous time interval was equal to or greater than the packets-per-interval threshold, wherein the flag is saved in the statistics memory as part of the traffic statistics associated with the extracted PGID.
10. The machine readable storage medium of claim 9 , the statistics engine further configured to:
determine whether or not a new time interval has started based on a current receive timestamp associated with the received packet and a previous packet receive timestamp included in the retrieved traffic statistics.
11. The machine readable storage medium of claim 10 , the statistic engine further configured to:
mask the current receive timestamp and the previous packet receive timestamp using a timestamp mask included in the retrieved traffic statistics, the timestamp mask defining one or more least significant bits to be ignored
compare the masked current receive timestamp and the masked previous packet receive timestamp to determine whether or not a new time interval has started.
12. The machine readable storage medium of claim 11 , wherein the number of least significant bits masked by the timestamp mask determines the length of the successive time intervals.
13. The machine readable storage medium of claim 12 , wherein, when the masked current receive timestamp and the masked previous packet receive timestamp are equal, the statistics engine
increments the packets-per-interval count
stores the incremented packets-per-interval count in the statistics memory in place of the retrieved packets-per-interval count
stores the current receive timestamp in the statistic memory in place of the retrieved previous receive timestamp associated.
14. The machine readable storage medium of claim 13 , wherein, when the masked current receive timestamp and the masked previous packet receive timestamp are not equal, the statistics engine
sets the flag to a first logical value indicating that the number of packets having the extracted PGID received in the previous time interval was equal to or greater than the packets-per-interval threshold or to a second logical value indicating that the number of packets having the extracted PGID received in the previous time interval was less than the packets-per-interval threshold
resets the packets-per-interval count to one
stores the reset packets-per-interval count in the statistics memory in place of the retrieved packets-per-interval count
stores the current receive timestamp in the statistic memory in place of the retrieved previous receive timestamp.
15. The machine readable storage medium of claim 14 , wherein, when the statistics engine changes the flag from the second logical value to the first logical value, the statistics engine stores the previous packet receive timestamp as an above threshold timestamp included in the traffic statistics associated with the extracted PGID, the above threshold timestamp indicating a time interval when a reception rate for packets having the extracted PGID was at least equal to the packets-per-interval threshold.
16. The machine readable storage medium of claim 14 , wherein, when the statistics engine changes the flag from the first logical value to the second logical value, the statistics engine stores the previous packet receive timestamp as a below threshold timestamp included in the traffic statistics associated with the extracted PGID, the below threshold timestamp indicating a time interval when the reception rate for packets having the extracted PGID fell below the packets-per-interval threshold.
17. A method for testing a network, comprising:
extracting a packet group identifier (PGID) from a packet received from the network
retrieving traffic statistics associated with the extracted PGID from a statistics memory, the retrieved traffic statistics including a packets-per-interval count and a predetermined packet-per-interval threshold, the packets-per-interval count indicating a number of packets having the extracted PGID received within a time interval of a sequence of time intervals of predetermined length
at the start of each new time interval, setting a flag indicating whether or not the number of packets having the extracted PGID received in a previous time interval was equal to or greater than the packets-per-interval threshold and storing the flag in the statistics memory as part of the traffic statistics associated with the extracted PGID.
18. The method of claim 17 , further comprising:
associating a current receive timestamp with each received packet
determining whether or not a new time interval has started based on the current receive timestamp and a previous packet receive timestamp included in the retrieved traffic statistics.
19. The method of claim 18 , further comprising:
masking the current receive timestamp and the previous packet receive timestamp using a timestamp mask included in the retrieved traffic statistics, the timestamp mask defining one or more least significant bits to be ignored
comparing the masked current receive timestamp and the masked previous packet receive timestamp to determine whether or not a new time interval has started.
20. The method of claim 19 , wherein the number of least significant bits masked by the timestamp mask determines the length of the successive time intervals.
21. The method of claim 19 , further comprising:
when the masked current receive timestamp and the masked previous packet receive timestamp are equal
incrementing the packets-per-interval count
storing the incremented packets-per-interval count in the statistics memory in place of the retrieved packets-per-interval count
storing the current receive timestamp in the statistic memory in place of the retrieved previous receive timestamp.
22. The method of claim 19 , further comprising:
when the masked current receive timestamp and the masked previous packet receive timestamp are not equal
setting the flag to a first logical value indicating that the number of packets having the extracted PGID received in the previous time interval was equal to or greater than the packets-per-interval threshold or to a second logical value indicating that the number of packets having the extracted PGID received in the previous time interval was less than the packets-per-interval threshold
resetting the packets-per-interval count to one
storing the reset packets-per-interval count in the statistics memory in place of the retrieved packets-per-interval count
storing the current receive timestamp in the statistic memory in place of the retrieved previous receive timestamp.
23. The method of claim 22 , wherein
when the flag is changed from the second logical value to the first logical value, storing the previous packet receive timestamp as an above threshold timestamp included in the traffic statistics associated with the extracted PGID, the above threshold timestamp indicating a time interval when a reception rate for packets having the extracted PGID was at least equal to the packets-per-interval threshold.
24. The method of claim 22 , wherein
when the flag is changed from the first logical value to the second logical value, storing the previous packet receive timestamp as a below threshold timestamp included in the traffic statistics associated with the extracted PGID, the below threshold timestamp indicating a time interval when the reception rate for packets having the extracted PGID fell below the packets-per-interval threshold.