DSpace at IIT Bombay >
IITB Publications >
Article >

Please use this identifier to cite or link to this item: http://dspace.library.iitb.ac.in/jspui/handle/10054/82

Title: Reconfigurable finite-state machine based IP lookup engine for high-speed router
Authors: DESAI, MP
Keywords: vlsi
cache storage
finite state machines
programmable circuits
reconfigurable architectures
telecommunication network routing
table lookup
Issue Date: 2003
Publisher: IEEE
Citation: IEEE Journal on Selected Areas in Communications 21 (4), 501-12
Abstract: Internet protocol (IP) address lookup is one of the major performance bottlenecks in high-end routers. This paper presents an architecture for an IP address lookup engine based on programmable finite-state machines (FSMs). The IP address lookup problem can be translated into the implementation of a large FSM. Our hardware engine is then used to implement this FSM using a structured approach, in which the large FSM is broken down into a set of smaller FSMs which are then mapped into reconfigurable hardware blocks. The design of our hardware engine is based on a regular and well structured architecture, which is easy to scale. Our simulation results demonstrate that the FSM based architecture can easily scale to wire speed performance at OC-192 rates. Unlike previous approaches, the performance of our architecture is not constrained by memory bandwidth and is, therefore, in principle scalable with very large scale integration technology.
URI: http://dx.doi.org/10.1109/JSAC.2003.810498
ISSN: 0733-8716
Appears in Collections:Article

Files in This Item:

File Description SizeFormat
1197696.pdf693.44 kBAdobe PDFView/Open
View Statistics

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0! DSpace Software Copyright © 2002-2010  Duraspace - Feedback