Patent ID: 7761599
Filing Date: 2010-07-20
Classification: G11C,H04L

Abstract:
1. A network device comprising a routing information table incorporating a plural words therein, each word storing a routing information data and a mask information data corresponding to each one or more routing information data, the mask information data determining whether or not each bit string of the routing information data should be excluded as a retrieval data by setting bit state; the network device comprising: a CPU and memory; a primary retrieval means for comparing a destination network address in an input communication data with the routing information data to identify a matching word, wherein the destination network address is input as a primary retrieval data, outputting a primary match signal identifying a matching word, and outputting logical operation results among the routing information data in a matching word as an intermediate data; a compressive operation means for compressing a bit width of the intermediate data to generate a secondary retrieval data; a secondary retrieval means for storing second storage data in a manner to correspond to each word of the routing information data, the second storage data being derived by compressing the routing information data for word by word, the secondary retrieval means comparing the secondary retrieval data with the second storage data for word by word and outputting a secondary match signal identifying a matching word; an invalidation means for generating a final match signal by altering the secondary match signal corresponding to the primary match signal to be in a mismatch state for word by word; and a means for deciding a transfer address to output a communication data corresponding to the input communication data in accordance with the final match signal.