Extensible processor speeds up IP lookup

With ever increasing internet link speeds and growing routing table size, IP address lookup has been major performance bottleneck for routers. Traditionally ASIC or CAM based solutions are used to achieve the demanding performance requirements of IP lookup. These solutions are costly as well as lack...

Full description

Saved in:
Bibliographic Details
Published in2012 18th IEEE International Conference on Networks (ICON) pp. 411 - 415
Main Authors Gautam, P. K., Jagtap, M. K. P.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.12.2012
Subjects
Algorithm design and analysis
ASIP
configurable processor
Hardware
Indexes
IP address lookup
IP networks
Memory management
Routing
Tree Bitmap
Online AccessGet full text

Cover

More Information
Summary:With ever increasing internet link speeds and growing routing table size, IP address lookup has been major performance bottleneck for routers. Traditionally ASIC or CAM based solutions are used to achieve the demanding performance requirements of IP lookup. These solutions are costly as well as lack programmability, scalability and flexibility. Upgradation of services and protocols necessitates programmability of routers. In this paper, we present a cost effective and flexible solution to achieve fast IP lookup using extensible and configurable processor. Configurable and extensible processor can be tuned by the designer to accelerate applications by selecting suitable processor parameters, adding new instructions and hardware. We have used Eatherton Tree Bitmap algorithms for address lookup and developed instructions that are optimized to yield large performance improvements. With the addition of these newly created instructions, a lookup performance of 17.5 Million lookups per second (Mlps) is achieved for processor running at 500 Mhz.
ISBN:9781467345217
1467345210
ISSN:1531-2216
2332-5798
DOI:10.1109/ICON.2012.6506593