Patent · US Active

Compilation of access control lists

US7646771B2 · kind B2 · utility

28Cited by

32References

26Claims

0Family size

Assignee

Cisco Technology, Inc. · US

Inventors

Parthibhan Parama Guru · Bengaluru, IN
Vinodh Kumar · Bengaluru, IN
Andrew McRae · Berowra, AU

Key dates

Filing date	Sep 28, 2005
Grant date	Jan 12, 2010
Priority date	—
Expiry date	May 7, 2027

Classification

Technology area (CPC H)Electricity
CPC primaryH04L47/2441
WIPO fieldDigital communication
WIPO sectorElectrical engineering

Abstract

An improvement in the compilation of classification tables from across control lists increases the efficiency of memory utilization by fragments in the lower level tables and using the classification ID's from a pair of higher-level tables as pointers to the fragments and as indicators of the depth of the entries in the fragments. A further improvement makes use of aggregate bit vectors, thereby simplifying construction of the lower-level tables. The bit-vector sections preferably coincide with the cache lines of the processing, thereby maximizing the speed with which the relevant bits in the bit vector can be identified from the aggregate bit vectors.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.