Patent ID: 11916763
Assignee: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
Field: Digital communication (Electrical engineering)
Classification: CPC H | IPC H

Claim 0:
1. A traffic monitoring apparatus comprising:
a processor;
a memory storing a program to be executed by the processor, the program including instructions to:
acquire one or more identifiers from a header of a received packet;
convert a rule table into a predetermined format and register the rule table, wherein the rule table includes rules in which one or more rule elements are registered for each of the rules; and
search for matching rules from the rule table to be matched with the one or more identifiers;
wherein the instructions to search for matching rules includes instructions to:
output values indicating the matching rules to be matched with the one or more identifiers; and
calculate a logical AND of the output values indicating the matching rules to be matched with the one or more identifiers; and

wherein the instructions to output values indicating the matching rules to be matched with the one or more identifiers includes instructions to:
calculate hash values of the one or more identifiers;
hold, in a hash table, values representing rules to be matched with identifiers for hash values identifying each of the rule elements;
hold, in a wild card storage circuit, values representing wild card rules for which wild cards have been set, for each of the rule elements; and
calculate a logical OR of values in the hash table corresponding to the hash values of the rule elements and corresponding values of corresponding rule elements in the wild card storage circuit.