Patent Document ID: 9781427
Application ID: 14640351
Patent Flag: 1

Claim One:
1. A method for estimating entropy configured in NetFPGA, comprising: setting an allowable error to deciding a sample number according to a total of packets in a stream data in a measuring module; randomly sampling a plurality of locations in the stream data in a sampling module; applying to a count sketch algorithm to each packet for performing the count and update in a calculation and update module; applying the counter sketch algorithm to the each packet for performing the query according to flow IDs of the plurality of locations in a query module; and recording each query result of the each packet onto an entropy table, obtaining an average of a counter used in each same row in the entropy table, selecting a median to be an estimation value from the averages and obtaining an estimation entropy value according to the estimation value in a storage module; wherein the Count Sketch algorithm is used to perform the packet count query of flow ID, and then the query value is recorded onto the entropy table in sequence as to increase access time of the storage module; wherein the size of the storage module is fixed.