Title :
A rule grouping technique for weight-based TCAM coprocessors [packet classification application]
Author :
Che, Hao ; Wang, Yong ; Wang, Zhijun
Author_Institution :
Dept. of Comput. Sci. & Eng., Univ. of Texas at Arlington, TX, USA
Abstract :
A crucial issue associated with a TCAM (ternary content addressable memory) coprocessor with weights is that no more rules can be enforced if the weights are exhausted. In this paper, the problem is identified and a rule grouping technique is proposed to solve the problem. The technique allows a virtually unlimited number of rules with arbitrary rule structures to be enforced. It requires no special hardware support and can be readily implemented in a fully programmable network processor and a weight-based TCAM coprocessor.
Keywords :
classification; content-addressable storage; coprocessors; network computers; packet switching; TCAM rule grouping technique; arbitrary rule structures; network processor; packet classification; ternary content addressable memory; weight depletion; weight-based TCAM coprocessors; Associative memory; Clocks; Computer science; Coprocessors; Hardware; Yarn;
Conference_Titel :
High Performance Interconnects, 2003. Proceedings. 11th Symposium on
Print_ISBN :
0-7695-2012-X
DOI :
10.1109/CONECT.2003.1231474
