Invention Grant
- Patent Title: Efficient storage of ACL frequent ranges in a ternary memory
- Patent Title (中): 在三元存储器中高效存储ACL频繁范围
-
Application No.: US13538651Application Date: 2012-06-29
-
Publication No.: US08909857B2Publication Date: 2014-12-09
- Inventor: Parineeth M. Reddy
- Applicant: Parineeth M. Reddy
- Applicant Address: US CA Irvine
- Assignee: Broadcom Corporation
- Current Assignee: Broadcom Corporation
- Current Assignee Address: US CA Irvine
- Agency: Sterne, Kessler, Goldstein & Fox PLLC
- Main IPC: G06F15/167
- IPC: G06F15/167

Abstract:
Incoming data packets are often processed according to their origination or destination port. In order to efficiently determine applicable rules based on port values, ranges are stored in association with corresponding rules in a ternary memory. In order to reduce the amount of required memory to store these ranges, extra unused bits of the ACL that includes the rule can be used. Further, to maximize the storage capability of these limited extra bits, most common ranges can be stored in one or more bit partitions depending on whether they encompass other most common ranges to be stored in the extra bits. Through partitioning and intelligent bit assignment, many ranges can be stored in the limited extra bits, and can each remain individually addressable.
Public/Granted literature
- US20140006535A1 Efficient Storage of ACL Frequent Ranges in a Ternary Memory Public/Granted day:2014-01-02
Information query