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...

• Type: Conference
• Year: 2005
• Where: ANCS
• Authors: Hamid Fadishei, Morteza Saheb Zamani, Masoud Sabaei
• Keywords: ANCS 2005, IP Address Lookup, Reconfigurable Hardware, Route Update