loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 3
IP Lookup on a Platform FPGA: A Comparative Study
Denver, Colorado
April 04-April 08
ISBN: 0-7695-2312-9
Dennis Bemmann, Humboldt University, Berlin, Germany
The efficient use of present resources is an important challenge in the design of embedded systems based on a platform FPGA. This paper discusses algorithms for IP lookup focusing on comparability and tradeoffs, rather than maximum performance. A hashing-based algorithm and a tree-based algorithm as examples for the two most common classes of IP lookup approches are investigated with regard to their implementation in programmable logic, their resource use and their performance, measured in lookup time. Through simulations it is determined how performance varies with changed resource availabity. A comparison also takes into account processor-based approaches and discusses use cases for the different implementations.
Citation:
Dennis Bemmann, "IP Lookup on a Platform FPGA: A Comparative Study," ipdps, vol. 4, pp.166a, 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 3, 2005
Usage of this product signifies your acceptance of the Terms of Use.