Invention Grant
US09245626B2 System and method for packet classification and internet protocol lookup in a network environment
有权
在网络环境中进行数据包分类和网络协议查找的系统和方法
- Patent Title: System and method for packet classification and internet protocol lookup in a network environment
- Patent Title (中): 在网络环境中进行数据包分类和网络协议查找的系统和方法
-
Application No.: US13661356Application Date: 2012-10-26
-
Publication No.: US09245626B2Publication Date: 2016-01-26
- Inventor: John Andrew Fingerhut , Balamurugan Ramaraj
- Applicant: CISCO TECHNOLOGY, INC.
- Applicant Address: US CA San Jose
- Assignee: CISCO TECHNOLOGY, INC.
- Current Assignee: CISCO TECHNOLOGY, INC.
- Current Assignee Address: US CA San Jose
- Agency: Patent Capital Group
- Main IPC: G06F13/00
- IPC: G06F13/00 ; G06F13/28 ; G11C15/00 ; H04L12/701 ; H04L12/931

Abstract:
An example method includes partitioning a memory element of a router into a plurality of segments having one or more rows, where at least a portion of the one or more rows is encoded with a value mask (VM) list having a plurality of values and masks. The VM list is identified by a label, and the label is mapped to a base row number and a specific number of bits corresponding to the portion encoding the VM list. Another example method includes partitioning a prefix into a plurality of blocks, indexing to a hash table using a value of a specific block, where a bucket of the hash table corresponds to a segment of a ternary content addressable memory of a router, and storing the prefix in a row of the segment.
Public/Granted literature
- US20140122791A1 SYSTEM AND METHOD FOR PACKET CLASSIFICATION AND INTERNET PROTOCOL LOOKUP IN A NETWORK ENVIRONMENT Public/Granted day:2014-05-01
Information query