Sciweavers

Share
ANCS
2005
ACM

A novel reconfigurable hardware architecture for IP address lookup

10 years 1 months ago
A novel reconfigurable hardware architecture for IP address lookup
IP address lookup is one of the most challenging problems of Internet routers. In this paper, an IP lookup rate of 263 Mlps (Million lookups per second) is achieved using a novel architecture on reconfigurable hardware platform. A partial reconfiguration may be needed for a small fraction of route updates. Prefixes can be added or removed at a rate of 2 million updates per second, including this hardware reconfiguration overhead. A route update may fail due to the physical resource limitations. In this case, which is rare if the architecture is properly configured initially, a full reconfiguration is needed to allocate more resources to the lookup unit. Categories and Subject Descriptors C.2.6 [Computer – Communication Networks]: Internetworking – routers. B.7.1 [Integrated Circuits]: Types and Design Styles – algorithms implemented in hardware. General Terms Algorithms, Design, Experimentation, Performance. Keywords IP Address Lookup, Longest Prefix Matching, Reconfigurable Har...
Hamid Fadishei, Morteza Saheb Zamani, Masoud Sabae
Added 26 Jun 2010
Updated 26 Jun 2010
Type Conference
Year 2005
Where ANCS
Authors Hamid Fadishei, Morteza Saheb Zamani, Masoud Sabaei
Comments (0)
books