HASIL: hardware assisted software-based IP lookup for large routing tables

HASIL: hardware assisted software-based IP lookup for large routing tables

Making IP Lookup fast and scalable for large routing tables is desirable. Software lookups are flexible and scalable but inherently slow, and hardware methods are fast but inflexible. Therefore, hardware-assisted software lookups seem to be a compromised solution. In this paper, we propose a solutio...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Mohammadi, H., Yazdani, N., Robatmili, B., Nourani, M.
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Acceleration
Computer aided instruction
Computer architecture
Data structures
Hardware
Laboratories
Routing
Scalability
Telecommunications
Tree data structures
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Making IP Lookup fast and scalable for large routing tables is desirable. Software lookups are flexible and scalable but inherently slow, and hardware methods are fast but inflexible. Therefore, hardware-assisted software lookups seem to be a compromised solution. In this paper, we propose a solution to accelerate software lookup by making small modifications in the instruction set of a generic processor. Our method uses DMP-tree data structure to build its software and runs it using our new instructions to reach flexibility of software and speed of hardware.
ISSN:1531-2216
2332-5798
DOI:10.1109/ICON.2003.1266174