K-EIPPLAD-06
Dennis Knorr. Efficient IP Prefix Lookup Algorithms and Datastructures: A Framework for Performance Evaluation. Bachelor Thesis Technische Universität München, Munich, Germany, September 2006.
Download [help]
Download paper:
Adobe portable document (pdf) 
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
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.
Keywords
BibTex Reference
@MastersThesis{K-EIPPLAD-06,
Author = {Knorr, Dennis},
Title = {Efficient IP Prefix Lookup Algorithms and Datastructures: A Framework for Performance Evaluation},
School = {Technische Universität München, Munich, Germany},
Type = {Bachelor Thesis},
Month = {September},
Year = {2006}
}
EndNote Reference [help]
Get EndNote Reference (.ref)
It has been automatically generated using the bib2html program.