Packet matching method and apparatus, storage medium, and electronic device

A non-transitory computer-readable storage medium, wherein the non-transitory computer-readable storage medium stores a computer program, and the computer program, when running on a processor, causes the processor to execute following operations:

• determining multiple Hash calculation results corresponding to a key value of a packet;
• indexing addresses in multiple counter groups respectively according to the multiple Hash calculation results, so as to determine multiple counters, wherein one counter is indexed in one counter group;
• determining one target counter from the multiple counters;
• acquiring a target entry at a corresponding position of an off-chip memory according to the address of the target counter;
• in a case where the target entry is equal to the key value, determining that the packet matches the target entry;
• wherein determining the target counter from the multiple counters comprises:
• sequentially extracting count values of the multiple counters;
• determining a counter with a smallest count value from the multiple counters;
• in a case where there is only one counter with the smallest count value, determining the counter with the smallest count value as the target counter;
• and
• in a case where there are multiple counters with the smallest count value, determining a unique counter from the multiple counters according to a state of each counter group as the target counter.

An electronic device, comprising;

• a memory and a processor, wherein the memory stores a computer program, and the processor is configured to run the computer program so as to execute following operations:
• determining multiple Hash calculation results corresponding to a key value of a packet;
• indexing addresses in multiple counter groups respectively according to the multiple Hash calculation results, so as to determine multiple counters, wherein one counter is indexed in one counter group;
• determining one target counter from the multiple counters;
• acquiring a target entry at a corresponding position of an off-chip memory according to the address of the target counter;
• in a case where the target entry is equal to the key value, determining that the packet matches the target entry;
• wherein determining the target counter from the multiple counters comprises:
• sequentially extracting count values of the multiple counters;
• determining a counter with a smallest count value from the multiple counters;
• in a case where there is only one counter with the smallest count value, determining the counter with the smallest count value as the target counter;
• and
• in a case where there are multiple counters with the smallest count value, determining a unique counter from the multiple counters according to a state of each counter group as the target counter.