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

fYear

2003

fDate

28 Sept.-1 Oct. 2003

Firstpage

99

Lastpage

104

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Networks, 2003. ICON2003. The 11th IEEE International Conference on

ISSN

1531-2216

Print_ISBN

0-7803-7788-5

Type

conf

DOI

10.1109/ICON.2003.1266174

Filename

1266174