Succinct representation of static packet classifiers
US7948980B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 2, 2007 |
| Grant date | May 24, 2011 |
| Priority date | — |
| Expiry date | Aug 21, 2027 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/742
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A computer-implemented method of classifying packets of data transmitted over a data communications network includes providing a memory-storable packet classifier rule defined by a plurality of filters, each filter uniquely corresponding to a one of a plurality of actions to be taken in transmitting the data packets over the data communications network; and classifying a data packet according to the packet classifier rule by generating at least one supernode trie subject to a predetermined constraint for reducing accesses to a memory in which the packet classifier rule is stored. A system including a combination of hardware and software modules is provided for carrying out the method. A computer-readable storage medium is also provided for storing a computer program for carrying out the method.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.