Associative memory, method for searching the same,network device, and network system
AssigneeTerminus Technology Limited
InventorNaoyuki Ogura
Life of this patent
Estimating the term…
Loading patent…
AssigneeTerminus Technology Limited
InventorNaoyuki Ogura
Estimating the term…
An associative memory carries out a search operation in plural fields. The search data 3-1 through 3-r in fields, r in number, are supplied to the primary associative memories 20-1 through 20-r. The i-th primary associative memory 20-i carries out the search operation, produces the primary match line 17-1-1 through 17-m-r, and maintains the state of logical AND operation by every word of the primary match line 17-j-1 through 17-j-r, the secondary match line 18-j-1 through 18-j-r, and memory means m-j when primary search enabling signal 10-i is in a valid state. Supplied with the states maintained in the stored information in each word and memory means 43, the primary associative memory 20-i provides the intermediate data 93-i. The secondary associative memory 21-i with words, m in number, searches for the intermediate data 93-i and produces the secondary match line 18-i-1 through 18-i-m when secondary search enabling signal 11-l is in a valid state. The match signal 5-1 through 5-m with the logical operation by every word of the secondary match line are suppried exteriorly.
An associative memory which stores mask information for every single word of storage data to indicate a valid state or an invalid state representative of whether or not every single bit or every plural bits of said storage data should be excluded from a search object;
An associative memory which stores mask information for every single word of storage data to indicate a valid state or an invalid state representative of whether or not every single bit or every plural bits of said storage data should be excluded from a search object;
A network device which determine a transfer permission by a transfer rule selected as final, said network device determining a transfer permission of said input transfer data with reference to an match state in search operation for a single or plural transfer rule, using an issuer network address and a destination network address annexed to an input transfer data as search data, said transfer rule wherein said network device which stores a transfer rule table to indicate a mask information representative of whether or not every single bit or every plural bits of said storage data should be excluded from a search object, for every storage data including a bit field corresponding to each component, information of transfer permission, and said single or plural transfer rule, said transfer rule carrying out primary search operation, said primary searching operation taking said mask information into account in order to exclude single or plural bits of said storage data from a search object when said corresponding mask information is in a valid state of mask information for each single said transfer rule, using an issuer network address and a destination network address annexed to an input transfer data as search data, said transfer rule producing an intermediate data by a logical operation of a single or plural pairs of storage data, mask information, and said determination input data, structuring a single or plural transfer rule, selected in said primary search operation, said transfer rule carrying out secondary search operation selectively for the first through the last components of said determination input data sequentially, for said storage data or mask information of bit field corresponding to said components, using bit field corresponding to said components of intermediate data updated by the result of said logical operation of a single or plural pairs of storage data, mask information, and said determination input data, structuring a single or plural transfer rule, selected for every said primary search operation and secondary search operation.
A network device possessing a means, determining a transfer permission of said input transfer data with reference to an match state in search operation for a single or plural transfer rule, using an issuer network address and a destination network address annexed to an input transfer data as search data, said transfer rule wherein said network device which stores a transfer rule table to indicate a mask information representative of whether or not every single bit or every plural bits of said storage data should be excluded from a search object, for every storage data including a bit field corresponding to each component, information of transfer permission, and said single or plural transfer rule, said transfer rule possessing, when all bits of determination input data are in a primary searching operation, said primary searching operation taking said mask information into account in order to exclude single or plural bits of said storage data from a search object when said corresponding mask information is in a valid state of mask information for each single word, a primary searching means to produce a primary distinguishing signal to distinguish a selected word, said network device possessing an intermediate data producing means which supply an intermediate data produced by a logical operation of the storage data corresponding to words holding a selected state, a logical operation of the mask information corresponding to said words, and a logical operation of a single or plural pairs of external search data, said network device possessing a single or plural shared secondary searching means when each partial bit field of divided said intermediate data are supplied, similar to a composition of partial bit fields of said determination input data, controlling whether or not a secondary search operation is to be carried out for only a bit field of said storage data or mask information corresponding to said partial bit fields in transfer rule, with reference to a state of secondary search controlling signal, and producing a secondary identification signal for identifying a particular transfer rule selected from said search operation, said network equipment possessing a memory means through primary and secondary search operation, updating and storing a transfer rule invalid information for every primary and secondary search operation, whether a transfer rule corresponding to each transfer rule is selected or not, and providing a match signal which indicates said selected state or non-selected state to said intermediate data producing means, said network equipment memory possessing means producing said secondary search controlling signal in order to carry out said secondary search operation using said partial bit field of said intermediate data upon completion of said primary search operation using all bit fields of said determination input data as search data, said network device possessing a determination means to determine a transfer permission of said input transfer data, with reference to information of transfer permission with said match signal.
A network device determining a transfer permission of said input transfer data with reference to an match state in search operation for a single or plural transfer rules, using a determination input data composed of components, n in number (where n is an integer variable 2 or more), as search data, including an issuer network address and a destination network address annexed to an input transfer data, said transfer rule wherein said network equipment, possessing a transfer rule table represented by a mask information of whether or not one or more field of a single bit or plural bits in said storage data among each single or plural said storage data, information of transfer permission, said transfer rule, including bit field corresponding to each component of said determination input data, should be excluded from a search object, said transfer rule wherein said network device which stores a transfer rule table to indicate a mask information representative of whether or not every single bit or every plural bits of said storage data should be excluded from a search object, for every storage data including a bit field corresponding to each component, information of transfer permission, and said single or plural transfer rule, said transfer rule possessing, when all bits of determination input data are in a primary searching operation, said primary searching operation taking said mask information into account in order to exclude single or plural bits of said storage data from a search object when said corresponding mask information is in a valid state of mask information for each single transfer rule, a primary searching means to produce a primary distinguishing signal to distinguish a selected transfer rule, said network device possessing an intermediate data producing means which supply an intermediate data produced by a logical operation of the storage data corresponding to words holding a selected state, a logical operation of the mask information corresponding to said words, and a logical operation of a single or plural pairs of external search data, said network device possessing shared secondary searching means, n in number, when each partial bit field of divided said intermediate data are supplied, similar to a composition of partial bit fields of said determination input data, wherein a secondary search operation is carried out for only a bit field of said storage data or mask information corresponding to said partial bit fields in transfer rule, producing a secondary identification signal for identifying a particular transfer rule selected from said search operation, said network device possessing a determination means to determine a transfer permission of said input transfer data, with reference to information of transfer permission with said transfer rule selected by said n-th secondary searching means, said network device carrying out said secondary search operation with said intermediate data producing means, n in number, and secondary searching means, n in number, said the first intermediate data producing means carrying out the first secondary searching operation for the first partial bit field, providing the first intermediate data produced as a result of a primary search operation to said first secondary searching means, said the second intermediate data producing means carrying out the second secondary searching operation for the second partial bit field, providing the second intermediate data produced as a result of the first secondary search operation to said second secondary searching means, said the third intermediate data producing means carrying out the second secondary searching operation for the third partial bit field, providing the third intermediate data produced as a result of a secondary search operation to said third secondary searching means, likewise, said the n-th intermediate data producing means carrying out the a secondary searching operation for the n-th partial bit field, providing the n-th intermediate data produced as a result of the (n−1)-th secondary search operation to said n-th secondary searching means.
Dependencies are inferred from the claim text.