Method and apparatus for set intersection rule matching
US7027446B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 18, 2001 |
| Grant date | Apr 11, 2006 |
| Priority date | — |
| Expiry date | Dec 2, 2023 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L67/63
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for of high-speed and memory efficient rule matching, the rule matching being performed on an m-dimensional universe with each dimension bound by a given range of coordinate values, and a set of rules that apply to an undetermined number of coordinates in that universe. More specifically, a high-speed computer based packet classification system, uses an innovative set intersection memory configuration to provide efficient matching of packets flowing through a network system to a specific process flow based on a packet tuple. The system also provides classification of packets as they flow through a network system. More particularly, this system correlates these flowing packets with previously received packets, along with identifying the packets so that they are handled efficiently. The ability to correlate packets to their corresponding process flows permits the implementation of service aware networks (SAN) that are capable of handling network situations at the application level.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.