direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Es gibt keine deutsche Übersetzung dieser Webseite.

Publications by Type: Bachelor Theses

Efficient IP Prefix Lookup Algorithms and Datastructures: A Framework for Performance Evaluation
Zitatschlüssel K-EIPPLAD-06
Autor Knorr, Dennis
Jahr 2006
Adresse Munich, Germany
Monat September
Schule Technische Universität München
Zusammenfassung 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.
Typ der Publikation Bachelor Thesis
Link zur Publikation Download Bibtex Eintrag

Zusatzinformationen / Extras

Direktzugang:

Schnellnavigation zur Seite über Nummerneingabe