Invention Grant
US07734811B2 Multi-feature classification memory structure for associative matching
有权
用于关联匹配的多特征分类存储器结构
- Patent Title: Multi-feature classification memory structure for associative matching
- Patent Title (中): 用于关联匹配的多特征分类存储器结构
-
Application No.: US10010918Application Date: 2001-12-07
-
Publication No.: US07734811B2Publication Date: 2010-06-08
- Inventor: David R. Cheriton
- Applicant: David R. Cheriton
- Applicant Address: US CA San Jose
- Assignee: Cisco Technology, Inc.
- Current Assignee: Cisco Technology, Inc.
- Current Assignee Address: US CA San Jose
- Agency: Campbell Stephenson LLP
- Main IPC: G06F15/173
- IPC: G06F15/173 ; H04L12/28

Abstract:
The present invention describes a method and an apparatus of multi-feature lookup process using multi-feature classification memory (“CM”). In one embodiment of the present invention, the method defines various features, offered in the router, into a feature hierarchy. Individual associated CMs are merged into a combined associated multi-feature CM. The feature rules for packet processing are merged according to the feature hierarchy and the multi-feature CM is populated with the merged rules. The multi-feature CM includes combined packet-processing rules for multiple features. The multi-feature CM eliminates the need for individual associated CMs. The memory space in the multi-feature CM is shared by various feature rules.
Public/Granted literature
- US20030135641A1 Multi-feature classification memory structure for associative matching Public/Granted day:2003-07-17
Information query