Implementing access control lists using a balanced hash table of access control list binary comparison trees

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7324514
SERIAL NO

09483110

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method and system for implementing Access Control Lists (ACLs) using a Balanced Hash Table of ACL Binary Comparison Trees (ABCTs), where the Balanced Hash Table of ABCTs encodes the replaced ACL. In one embodiment, the method includes but is not limited to receiving at least one packet, and disposing of the received at least one packet in response to a walk of a Balanced Hash Table of ABCTs, where the Balanced Hash Table of ABCTs encodes an Access Control List. In another embodiment, the method further includes converting the Access Control List to the Balanced Hash Table of ABCTs, the Balanced Hash Table of ABCTs encoding the Access Control List. In one embodiment, the system receives at least one packet, and disposing disposes of the received at least one packet in response to a walk of a Balanced Hash Table of ABCTs, where the Balanced Hash Table of ABCTs encodes an Access Control List. In another embodiment, the system further includes converts the Access Control List to the Balanced Hash Table of ABCTs, where the Balanced Hash Table of ABCTs encodes the Access Control List.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
CISCO TECHNOLOGY, INC.SAN JOSE, CA14366

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Haq, Faisal Sunnyvale, CA 1 12
Lalgudi, Hari K San Jose, CA 1 12

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
* 5893086 Parallel file system and method with extensible hashing 204 1997
 
RPX CLEARINGHOUSE LLC (1)
* 6223172 Address routing using address-sensitive mask decimation scheme 81 1998
 
HEWLETT-PACKARD COMPANY (1)
* 6580712 System for controlling look-ups in a data table in a network switch 30 1999
 
WSOU INVESTMENTS, LLC (1)
* 6341130 Packet classification method and apparatus employing two fields 129 1998
 
NEC CORPORATION (1)
* 5748486 Breadth-first manipulation of binary decision diagrams 12 1994
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (1)
* 6922410 Organization of databases in network switches for packet-based data communications networks 16 1999
 
MCAFEE, LLC (1)
6453419 System and method for implementing a security policy 133 1998
 
CISCO TECHNOLOGY, INC. (4)
* 5509006 Apparatus and method for switching packets using tree memory 142 1994
* 6343072 Single-chip architecture for shared-memory router 93 1997
* 6515963 Per-flow dynamic buffer management 87 1999
* 6651096 Method and apparatus for organizing, storing and evaluating access control lists 160 1999
 
CISCO SYSTEMS, INC. (1)
* 6377577 Access control list processing in hardware 105 1998
 
ENTERASYS NETWORKS, INC. (2)
* 5390173 Packet format in hub for packet data communications system 379 1992
* 5509123 Distributed autonomous object architectures for network layer routing 292 1994
 
HITACHI, LTD. (1)
* 5243538 Comparison and verification system for logic circuits and method thereof 60 1990
 
RATEZE REMOTE MGMT. L.L.C. (1)
* 6516320 Tiered hashing for data access 110 1999
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
QUALCOMM INCORPORATED (7)
8526940 Centralized rules repository for smart phone customer care 1 2004
* 2007/0207,800 Diagnostics And Monitoring Services In A Mobile Network For A Mobile Device 70 2007
8752044 User experience and dependency management in a mobile device 4 2007
8578361 Updating an electronic device with update agent code 7 2011
* 2011/0173,598 UPDATING AN ELECTRONIC DEVICE WITH UPDATE AGENT CODE 5 2011
8893110 Device management in a network 1 2012
9081638 User experience and dependency management in a mobile device 0 2014
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (4)
* 2006/0037,062 Method, system and program product for securing resources in a distributed system 5 2004
9225644 Using special-case hardware units for facilitating access control lists on a networking element 0 2012
9306848 Using special-case hardware units for facilitating access control lists on a networking element 0 2013
* 9384354 Rule matching in the presence of languages with no types or as an adjunct to current analyses for security vulnerability analysis 0 2013
 
NATIONAL TAIWAN UNIVERSITY (2)
* 8374185 Packet inspection device and method 2 2009
* 2010/0195,513 PACKET INSPECTION DEVICE AND METHOD 1 2009
 
HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P. (2)
* 2007/0169,073 Update package generation and distribution network 52 2003
* 7548986 Electronic device network providing streaming updates 3 2004
 
CISCO TECHNOLOGY, INC. (1)
9049200 System and method for improving hardware utilization for a bidirectional access controls list in a low latency high-throughput network 0 2012
 
ZTE CORPORATION (1)
* 2012/0174,209 Method and Device for Detecting Validation of Access Control List 0 2010
 
TT GOVERNMENT SOLUTIONS, INC. (1)
* 2010/0199,346 SYSTEM AND METHOD FOR DETERMINING SYMANTIC EQUIVALENCE BETWEEN ACCESS CONTROL LISTS 12 2009
 
BMC SOFTWARE, INC. (1)
* 7680833 System and method for database structure comparison 3 2002
* Cited By Examiner

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
11.5 Year Payment $7400.00 $3700.00 $1850.00 Jul 29, 2019
Fee Large entity fee small entity fee micro entity fee
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00