TU Berlin

Internet Network ArchitecturesBachelor theses

Page Content

to Navigation

Publications by Type: Bachelor Theses

Efficient IP Prefix Lookup Algorithms and Datastructures: A Framework for Performance Evaluation
Citation key K-EIPPLAD-06
Author Knorr, Dennis
Year 2006
Address Munich, Germany
Month September
School Technische Universität München
Abstract Heutzutage wird der Vorgang des IP-Präfix-Lookups zu einem ernsten Problem beim Forwarding der Pakete im Internet. Diese Problematik verschärft sich noch durch den zunehmenden Einsatz von IPv6. Deshalb wurde ein Framework entwickelt, um die Leistung und Effizienz von verschiedenen IP-Prä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äfixen zugeordnet sind, benutzt werden. Drei Anstäze wurden verglichen: Brute Force (lineare Suche), Patricia Trees/Tries und der Elevator-Stairs-Algorithmus.
Bibtex Type of Publication Bachelor Thesis
Link to publication Download Bibtex entry

Navigation

Quick Access

Schnellnavigation zur Seite über Nummerneingabe