Patent ID: 8082360
Filing Date: 2011-12-20
Classification: G11C,H04L

Abstract:
1. A network system for communicating data between communication devices connected to a network through a network device, the network device comprising a routing information table incorporating a plurality of 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 a bit state; the network device further comprising: a CPU and a memory; a primary retrieval means for comparing each word of a destination network address in an input communication data with each word of the routing information data being masked by the mask 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 being masked by the mask 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 each word of the routing information data, the secondary retrieval means comparing each word of the secondary retrieval data with each word of the second storage data and outputting a secondary match signal identifying a matching word; an invalidation means for generating a final match signal for each word by altering the secondary match signal for each word corresponding to the primary match signal for each word to be in a mismatch state; 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.