G - Physics – 11 – C
Patent
G - Physics
11
C
G11C 15/00 (2006.01) H04L 12/56 (2006.01) H04L 29/02 (2006.01)
Patent
CA 2287041
A memory for searching information through prefix analysis, in particular for building routing tables for nodes of high speed communication networks, such as Internet network, comprises a memory element (M1) which stores a set of information items associated each one to a mask information indicative of the number of significant characters in the respective prefix and to a target information. For the implementation of a search criterion based on the longest prefix match, each cell comprises an information field that provides either an address of a next row for the continuation of a search or an information relating to a target reached, and a pair of flags (GO, TARGET) specifying the contents of the information field. An auxiliary vector (AUX), which comprises as many cells as many the memory rows are, is arranged to store, when the flags in a cell in the memory element indicate the reaching of a target together with the need of prosecuting search operations in a next row, the target information in its cell associated to said next row. (Fig. 1).
Filippi Enrica
Innocenti Viviana
Cselt - Centro Studi E. Laboratori Telecommunicazioni S.p.a.
Ridout & Maybee Llp
Telecom Italia Lab S.p.a.
LandOfFree
Memory for information search through prefix analysis, in... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Memory for information search through prefix analysis, in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Memory for information search through prefix analysis, in... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1873304