A packet classification search device and method are implemented which are
capable of searching rules of packet classification having very long
search bit width at high speed while using a CAM which has a limited bit
width. The fields of rules of packet classification are grouped into
groups, and the grouped fields of each rule are stored along with search
related information (except for the initial group) and number of searches
information in a CAM. The next number of searches information (if further
groups exist which must be searched), comparison related information, and
actions related to packets (if further groups exist which must be
searched, directing searching again, while if no further groups exist
which must be searched, actions for packet classification) are stored in a
search result storage device. By doing this it is made possible to search
with the bit width of the group unit.
Een een het onderzoeksapparaat en methode worden van de pakketclassificatie uitgevoerd dat kunnen regels van pakketclassificatie zoeken die de zeer lange breedte van het onderzoeksbeetje heeft bij hoge snelheid terwijl het gebruiken van CAM die een beperkte beetjebreedte heeft. De gebieden van regels van pakketclassificatie worden gegroepeerd in groepen, en de gegroepeerde gebieden van elke regel worden opgeslagen samen met onderzoek verwante informatie (behalve de aanvankelijke groep) en aantal onderzoekeninformatie in CAM. Het volgende aantal onderzoekeninformatie (als er verdere groepen bestaan wat moet worden gezocht), vergelijking verwante informatie, en acties met betrekking tot pakketten die (als er verdere groepen bestaan wat moet worden gezocht, opnieuw het zoeken leiden, terwijl als geen verdere groepen wat moet worden gezocht, acties bestaan voor pakket de classificatie) in een opslaggelegenheid van het onderzoeksresultaat wordt opgeslagen. Door dit te doen wordt het mogelijk gemaakt om met de beetjebreedte van de groepseenheid te zoeken.
