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

Claim 4:
5. A traffic monitoring method comprising:
converting a rule table into a predetermined format and registering the rule table, wherein the rule table includes rules in which one or more rule elements are registered for each of the rules
acquiring one or more identifiers from a header of a received packet; and
searching for matching rules to be matched with the one or more identifiers;
wherein the searching for the matching rules includes:
a step of outputting values representing the matching rules to be matched with the one or more identifiers, the step of outputting the values including:
calculating hash values of the one or more identifiers;
searching for a hash table that holds values representing rules to be matched with identifiers for hash values identifying each of the rule elements, using the hash values of the one or more identifiers as inputs; and
calculating, for each of the rule elements, a logical OR of wild card information constituted by a value output from the hash table and a value representing a rule for which a wild card has been set in a corresponding one of the rule elements; and

a step of calculating a logical AND of the logical OR calculated for each of the rule elements.