The IP lookup mechanism in a Linux software router: Performance evaluation and optimizations

2007 IEEE Workshop on High Performance Switching and Routing, HPSR

Volumn , Issue , 2007, Pages 82-87

  Bolla, Raffaele ^a   Bruschi, Roberto ^a  

^a UNIVERSITY OF GENOA   (Italy)

Author keywords

IP lookup; Linux router; Open router

Indexed keywords

AD HOC NETWORKS; COMPUTER OPERATING SYSTEMS; COMPUTER SOFTWARE; DATA COMMUNICATION SYSTEMS; HIGH PERFORMANCE LIQUID CHROMATOGRAPHY; INTERNET PROTOCOLS; MECHANISMS; OPEN SYSTEMS; OPTIMIZATION; SOFTWARE RELIABILITY;

DEVELOPMENT TIME; DEVICE ARCHITECTURES; EXTERNAL-; HIGH PERFORMANCE SWITCHING AND ROUTING; INDUSTRIAL COMMUNITIES; IP LOOKUP; LINUX KERNEL; LINUX ROUTER; OPEN ROUTER; OPEN SOURCE SOFTWARE; PERFORMANCE EVALUATION; SOFTWARE APPROACH; SOFTWARE ROUTERS;

RELIABILITY;

EID: 47649112389     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPSR.2007.4281242     Document Type: Conference Paper

References (23)

1. E. Kohler, R. Morris, B. Chen, J. Jannotti, and M. F. Kaashoek,"The Click modular router", ACM Transactions on Computer Systems 18(3), August 2000, pages 263-297.
2. Zebra, http://www.zebra.org/.
3. M. Handley, O. Hodson, E. Kohler, "XORP: an open platform for network research", ACM SIGCOMM Computer Communication Review, Vol. 33 Issue 1, Jan 2003, pp. 53-57.
4. A. Bianco, R. Birke, D. Bolognesi, J. M. Finochietto, G. Galante, M. Mellia, M.L.N.P.P. Prashant, Fabio Neri, "Click vs. Linux: Two Efficient Open-Source IP Network Stacks for Software Routers", Proc. of IEEE 2005 Workshop on High Performance Switching and Routing (HPSR 2005), Hong Kong, May 12-14, 2005, pp. 18-23.
5. A. Bianco, J. M. Finochietto, G. Galante, M. Mellia, F. Neri, "Open-Source PC-Based Software Routers: a Viable Approach to High-Performance Packet Switching", Third International Workshop on QoS in Multiservice IP Networks, Catania, Italy, Feb 2005, pp. 353-366.
6. A. Bianco, R. Birke, G. Botto, M. Chiaberge, J. Finochietto, M. Mellia, F. Neri, M. Petracca, G. Galante, "Boosting the Performance of PC-Based Software Routers with FPGA-enhanced Network Interface Cards", Proc. of IEEE 2006 Workshop on High Performance Switching and Routing (HPSR 2006), Poznan, Poland, June 2006, pp. 121-126.
7. B. Chen and R. Morris, "Flexible Control of Parallelism in a Multiprocessor PC Router", Proceedings of the 2001 USENIX Annual Technical Conference (USENIX '01), Boston, Massachusetts, June 2001.
8. C. Duret, F. Rischette, J. Lattmann, V. Laspreses, P. Van Heuven, S. Van den Berghe, P. Demeester, "High Router Flexibility and Performance by Combining Dedicated Lookup Hardware (IFT), off the Shelf Switches and Linux", Proc. of Second International IFIP-TC6 Networking Conference, Pisa, Italy, May 2002, LNCS 2345, Ed E. Gregori et al, Springer-Verlag 2002, pp. 1117-1122.
9. A. Barczyk, A. Carbone, J.P. Dufey, D. Galli, B. Jost, U. Marconi, N. Neufeld, G. Peco, V. Vagnoni, "Reliability of datagram transmission on Gigabit Ethernet at full link load", LHCb technical note, LHCB 2004-030 DAQ, March 2004.
10. Building Open Router Architectures based on Router Aggregation (BORA BORA) project, www.telematica.polito.it/projects/borabora/.
11. R. Bolla, R. Bruschi, "RFC 2544 Performance Evaluation and Internal Measurements for a Linux Based Open Router", Proc. of IEEE 2006 Workshop on High Performance Switching and Routing (HPSR 2006), Poznan, Poland, June 2006, pp..9-14.
12. rd International Workshop on Internet Performance, Simulation, Monitoring and Measurements (IPS MoMe 2005), Warsaw, Poland, Mar. 2005, pp. 203-214.
13. R. Bolla, R. Bruschi, "IP forwarding Performance Analysis in presence of Control Plane Functionalities in a PC-based Open Router", Proc. of the 2005 Tyrrhenian International Workshop on Digital Communications (TIWDC 2005), Sorrento, Italy, Jun. 2005, and in F. Davoli, S. Palazzo, S. Zappatore, Eds., "Distributed Cooperative Laboratories: Networking, Instrumentation, and Measuments", Springer, Norwell, MA, 2006, pp. 143-158.
14. J. Fu, O. Hagsand, G. Karlsson, "Performance Evaluation and Cache Behavior of LC-Trie for IP-Address Lookup", Proc. of IEEE 2006 Workshop on High Performance Switching and Routing (HPSR 2006), Poznan, Poland, June 2006, pp. 29-36.
15. K. Wehrle, F. Pählke, H. Ritter, D. Müller, M. Bechler, "The Linux Networking Architecture: Design and Implementation of Network Protocols in the Linux Kernel", Pearson Prentice Hall, Upper Saddle River, NJ, USA, 2004.
16. th annual Linux Showcase & Conference, November 2001, Oakland California, USA.
17. The NetFilter project, homepage at www.netfilter.org.
18. S. Nilsson, G. Karlsson, "IP-address lookup using LC-tries", IEEE Journal on Selected Areas in Communications, vol. 17, no. 6, pp. 1083-1092, Jun. 1999.
19. D. R. Morrison, "PATRICIA - Practical Algorithm To Retrieve Information Coded in Alphanumeric", Journal of the ACM (JACM), vol. 15 no. 4, pp. 514-534, Oct. 1968.
20. Open Router resources from the TNT Lab., homepage at www.tnt.dist.unige. it.
21. The descriptor recycling patch, ftp://robur.slu.se/pub/Linux/ netdevelopment/skb_recycling/.
22. The Agilent N2X Router Tester, http://advanced.comms.agilent.com/n2x/ products/index.htm
23. Oprofile, http://oprofile.sourceforge.net/news/.