PACKET SEARCH DEVICE, PACKET SEARCH METHOD, AND PACKET SEARCH PROGRAM

摘要

A binary tree creation unit (15a) creates a binary tree having a prescribed branching. When an ANY value is included in a target portion of the created binary tree that is to be converted to a hash table, an expansion unit (15b) expands the ANY value to a branching of 0 and 1. A hash table creation unit (15c) creates, for the target portion of the binary tree, a table of an array list instead of a chain list, the list including a pointer for an actual rule associated with a table hash value determined by using a hash value.