Title :
HASIL: hardware assisted software-based IP lookup for large routing tables
Author :
Mohammadi, Hossein ; Yazdani, Nasser ; Robatmili, Behnam ; Nourani, Mehrdad
Author_Institution :
Dept. of Electron. Comput. Eng., Tehran Univ., Iran
fDate :
28 Sept.-1 Oct. 2003
Abstract :
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.
Keywords :
Internet; routing protocols; software engineering; table lookup; transport protocols; tree data structures; DMP-tree data structure; generic processor; hardware assisted software-based IP lookup; hardware methods; hardware-assisted software lookups; large routing tables; software lookups; Acceleration; Computer aided instruction; Computer architecture; Data structures; Hardware; Laboratories; Routing; Scalability; Telecommunications; Tree data structures;
Conference_Titel :
Networks, 2003. ICON2003. The 11th IEEE International Conference on
Print_ISBN :
0-7803-7788-5
DOI :
10.1109/ICON.2003.1266174
