Patent ID: 8654643
Filing Date: 2014-02-18
Classification: H04L

Abstract:
1. A method to accumulate traffic statistics, comprising: receiving a packet; determining a flow identifier associated with the received packet; applying a hash function to the flow identifier to generate an address pointer; retrieving one or more records from a statistics memory based on the address pointer, the one or more records being a portion of a total number of records stored in the statistics memory, each of the one or more records containing a respective flow identifier; determining if the flow identifier associated with the received packet matches the flow identifier value contained in one of the one or more retrieved records; when a match occurs updating the retrieved record containing the matching flow identifier value, and storing the updated record in the statistics memory, when the flow identifier associated with the received packet does not match any of the flow identifier values contained in the one or more retrieved records, determining whether or not each of the one or more retrieved records contains valid statistics data; and when one or more retrieved records is identified as not containing valid statistics data, initializing the identified record based on the received packet and storing the initialized record in the statistics memory.