Patent Number: 7,240,149

Title: Multiple branch operations in an associative memory

Abstract: Multiple branch operations using one or more associative memories are performed, which may be of particular use for, but is not limited to implementing security classification and access control lists. One embodiment generates a first lookup value including a first branch search level indication. A first lookup operation is performed on a set of associative memory entries based on the first lookup value to identify a first associative memory result, with each of associative memory entries including a branch level indication. The associative memory result is used to identify an adjunct memory result associated with a second branch level indication. A second lookup value is derived based on the second branch level indication. A second lookup operation is then performed on the associative memory entries based on the second lookup value to identify a second associative memory result.

Inventors: Nagaraj; Ashwath (Los Altos, CA), Enderwick; Thomas Jeffrey (San Jose, CA), Kwok; Henry Kin-Chuen (Fremont, CA), Jonnavithula; Surya Prakash (Santa Clara, CA), Twu; Jiing-Yang (Cupertino, CA)

Assignee: Cisco Technology, Inc.

International Classification: G06F 12/02 (20060101)

Expiration Date: 2019-07-03 0:00:00