Title :
Parallel table-based IP address lookups
Author :
Park, Deuk-hyoung ; Cho, Dong-Ho
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
fDate :
3/1/2006 12:00:00 AM
Abstract :
Traditionally, IP address lookup has been conducted by longest prefix search or by using expensive hardware. In this article, we apply a set searching process to perform IP address lookup and propose the combined use of hardware and software. Our method enables the search of the network ID of an incoming IP address within a short time at low hardware cost.
Keywords :
IP networks; parallel architectures; routing protocols; table lookup; IP address lookup; network ID; network routing; parallel table; set searching process; Application specific integrated circuits; Associative memory; CADCAM; Computer aided manufacturing; Costs; Hardware; Helium; Intrusion detection; Routing; Software performance;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2006.1603386
