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, has a memory element which stores a
set of information items each associated with a mask information
indicative of the number of significant characters in the respective
prefix and with 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 has as many cells as
there are memory rows 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.
Een geheugen voor het zoeken van informatie door prefixanalyse, in het bijzonder naar de bouw van het leiden lijsten voor knopen van hoge snelheidscommunicatienetwerken, zoals het netwerk van Internet, heeft een geheugenelement dat een reeks informatiepunten elk verbonden met een maskerinformatie indicatief van het aantal significante karakters in de respectieve prefix en aan een doelinformatie opslaat. Voor de implementatie van een onderzoekscriterium dat op de langste prefixgelijke wordt gebaseerd, bestaat elke cel uit een informatiegebied dat of een adres van een volgende rij voor de voortzetting van een onderzoek of een informatie met betrekking tot een bereikt doel verstrekken, en uit een paar dat vlaggen (, GAAT het DOEL) de inhoud van het informatiegebied specificeert. Een hulpvector (AUX), die zo vele cellen heeft aangezien er geheugenrijen wordt geschikt zijn op te slaan, wanneer de vlaggen in een cel in het geheugenelement op het bereiken van een doel samen met de behoefte wijzen om onderzoeksverrichtingen in een volgende rij te vervolgen, de doelinformatie in zijn cel bijbehorend aan bovengenoemde volgende rij.
