%O Thesis 
%9 MastersThesis 
%F K-EIPPLAD-06
%A Knorr, Dennis
%T Efficient IP Prefix Lookup Algorithms and Datastructures: A Framework for Performance Evaluation
%I Technische Universität München, Munich, Germany
%X <p>Heutzutage wird der Vorgang des IP-Pr&auml;fix-Lookups zu einem ernsten Problem beim Forwarding der Pakete im Internet. Diese Problematik versch&auml;rft sich noch durch den zunehmenden Einsatz von IPv6. Deshalb wurde ein Framework entwickelt, um die Leistung und Effizienz von verschiedenen IP-Pr&auml;fix-Lookup-Algorithmen und Datenstrukturen für Longest-Prefix-Matching zu vergleichen. Dieses Framework kann auch als C-Bibliothek zum Speichern und Abrufen von Information, die IP-Pr&auml;fixen zugeordnet sind, benutzt werden. Drei Anst&auml;ze wurden verglichen: Brute Force (lineare Suche), Patricia Trees/Tries und der Elevator-Stairs-Algorithmus.</p>
%U http://www.net.t-labs.tu-berlin.de/papers/K-EIPPLAD-06.pdf
%8 September
%D 2006
%K ba
%K im