Scalable High-Speed Prefix Matching

Zitieren

Dateien zu dieser Ressource

Prüfsumme: MD5:dec86689ea739f0ba5b76101d942d2f1

WALDVOGEL, Marcel, George VARGHESE, Jon TURNER, Bernhard PLATTNER, 2001. Scalable High-Speed Prefix Matching. In: ACM Transactions on Computer Systems. 19(4), pp. 440-482

@article{Waldvogel2001Scala-6031, title={Scalable High-Speed Prefix Matching}, year={2001}, doi={10.1145/502912.502914}, number={4}, volume={19}, journal={ACM Transactions on Computer Systems}, pages={440--482}, author={Waldvogel, Marcel and Varghese, George and Turner, Jon and Plattner, Bernhard} }

<rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:dcterms="http://purl.org/dc/terms/" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/6031"> <dc:creator>Plattner, Bernhard</dc:creator> <dc:creator>Waldvogel, Marcel</dc:creator> <dcterms:rights rdf:resource="http://nbn-resolving.org/urn:nbn:de:bsz:352-20140905103416863-3868037-7"/> <dc:format>application/pdf</dc:format> <dc:rights>deposit-license</dc:rights> <dc:contributor>Turner, Jon</dc:contributor> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/6031"/> <dcterms:title>Scalable High-Speed Prefix Matching</dcterms:title> <dcterms:bibliographicCitation>First publ. in: ACM Transactions on Computer Systems, 19 (2001), 4, pp. 440-482</dcterms:bibliographicCitation> <dc:contributor>Plattner, Bernhard</dc:contributor> <dc:contributor>Waldvogel, Marcel</dc:contributor> <dcterms:abstract xml:lang="eng">Finding the longest matching prefix from a database of keywords is an old problem with a number of applications, ranging from dictionary searches to advanced memory management to computational geometry. But perhaps today's most frequent best matching prefix lookups occur in the Internet, when forwarding packets from router to router. Internet traffic volume and link speeds are rapidly increasing; at the same time, a growing user population is increasing the size of routing tables against which packets must be matched. Both factors make router prefix matching extremely performance critical.In this paper, we introduce a taxonomy for prefix matching technologies, which we use as a basis for describing, categorizing, and comparing existing approaches. We then present in detail a fast scheme using binary search over hash tables, which is especially suited for matching long addresses, such as the 128 bit addresses proposed for use in the next generation Internet Protocol, IPv6. We also present optimizations that exploit the structure of existing databases to further improve access time and reduce storage space.</dcterms:abstract> <dcterms:issued>2001</dcterms:issued> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:08:51Z</dc:date> <dc:language>deu</dc:language> <dc:creator>Turner, Jon</dc:creator> <dc:contributor>Varghese, George</dc:contributor> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:08:51Z</dcterms:available> <dc:creator>Varghese, George</dc:creator> </rdf:Description> </rdf:RDF>

Dateiabrufe seit 01.10.2014 (Informationen über die Zugriffsstatistik)

waldvogel01scalable.pdf 100

Das Dokument erscheint in:

KOPS Suche


Stöbern

Mein Benutzerkonto