Linux Software Router: Data plane optimization and performance evaluation

Journal of Networks

Volumn 2, Issue 3, 2007, Pages 6-17

  Bolla, Raffaele ^a   Bruschi, Roberto ^a  

^a UNIVERSITY OF GENOA   (Italy)

Author keywords

IP forwarding; Linux Router; Open Router; RFC 2544

Indexed keywords

COMPUTER OPERATING SYSTEMS; NETWORK ARCHITECTURE; ROUTERS; SOFTWARE TESTING;

INTERNET DEVICES; IP FORWARDING; LINUX ROUTER; OPEN ROUTER; OPTIMIZATION AND PERFORMANCE; RFC 2544; SOFTWARE ROUTERS; TECHNOLOGICAL ADVANCES;

LINUX;

EID: 50149121718     PISSN: 17962056     EISSN: None     Source Type: Journal    
DOI: 10.4304/jnw.2.3.6-17     Document Type: Article

References (29)

1. Building Open Router Architectures Based On Router Aggregation project (BORA-BORA), homepage at http://www.tlc.polito.it/borabora.
2. E. Kohler, R. Morris, B. Chen, J. Jannotti, and M. F. Kaashoek, "The Click modular router", ACM Transactions on Computer Systems 18(3), Aug. 2000, pp. 263-297.
3. Zebra, http://www.zebra.org/.
4. 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.
5. S. Radhakrishnan, "Linux - Advanced networking overview", http://qos.ittc.ku.edu/howto.pdf.
6. M. Rio et al., "A map of the networking code in Linux kernel 2.4.20", Technical Report DataTAG-2004-1, FP5/IST DataTAG Project, Mar. 2004.
7. FreeBSD, http://www.freebsd.org.[10]
8. B. Chen and R. Morris, "Flexible Control of Parallelism in a Multiprocessor PC Router", Proc. of the 2001 USENIX Annual Technical Conference (USENIX '01), Boston, USA, June 2001.
9. 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 the 2nd International IFIP-TC6 Networking Conference, Pisa, Italy, May 2002, LNCS 2345, Ed E. Gregori et al, Springer-Verlag 2002, pp. 1117-1122.
10. 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, Mar. 2004.
11. P. Gray, A. Betz, "Performance Evaluation of Copper- Based Gigabit Ethernet Interfaces", Proc. of 27th Annual IEEE Conference on Local Computer Networks (LCN'02), Tampa, Florida, November 2002, pp. 679-690.
12. 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 the 2005 IEEE Workshop on High Performance Switching and Routing (HPSR 2005), Hong Kong, May 2005, pp. 18-23.
13. 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", Proc. of the 3rd International Workshop on QoS in Multiservice IP Networks (QOS-IP 2005), Catania, Italy, Feb. 2005, pp. 353-366
14. A. Bianco, R. Birke, G. Botto, M. Chiaberge, J. Finochietto, G. Galante, M. Mellia, F. Neri, M. Petracca, "Boosting the Performance of PC-based Software Routers ith FPGA-enhanced Network Interface Cards", Proc. Of the 2006 IEEE Workshop on High Performance Switching and Routing (HPSR 2006), Poznan, Poland, June 2006, pp. 121-126.
15. A. Grover, C. Leech, "Accelerating Network Receive Processing: Intel I/O Acceleration Technology", Proc. Of the 2005 Linux Symposium, Ottawa, Ontario, Canada, Jul. 2005, vol. 1, pp. 281-288.
16. R. McIlroy, J. Sventek, "Resource Virtualization of Network Routers", Proc. of the 2006 IEEE Workshop on High Performance Switching and Routing (HPSR 2006), Poznan, Poland, June 2006, pp. 15-20.
17. R. Bolla, R. Bruschi, "The IP Lookup Mechanism in a Linux Software Router: Performance Evaluation and Optimizations", Proc. of the 2007 IEEE Workshop on High Performance Switching and Routing (HPSR 2007), New York, USA.
18. 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.
19. R. Bolla, R. Bruschi, "A high-end Linux based Open Router for IP QoS networks: tuning and performance analysis with internal (profiling) and external measurement tools of the packet forwarding capabilities", Proc. of the 3rd International Workshop on Internet Performance, Simulation, Monitoring and Measurements (IPS MoMe 2005), Warsaw, Poland, Mar. 2005.
20. J. H. Salim, R. Olsson, A. Kuznetsov, "Beyond Softnet", Proc. of the 5th annual Linux Showcase & Conference, Nov. 2001, Oakland, California, USA.
21. A. Cox, "Network Buffers and Memory Management" Linux Journal, Oct. 1996, http://www2.linuxjournal.com/lj-issues/issue30/1312.html.
22. The Intel PRO 1000 XT Server Adapter, http://www.intel.com/network/connectivity/products/pro1000xt.htm.
23. The D-Link DFE-580TX quad network adapter, http://support.dlink.com/products/view.asp?productid=DFE%2D580TX#.
24. J. A. Ronciak, J. Brandeburg, G. Venkatesan, M. Williams, "Networking Driver Performance and Measurement -e1000 A Case Study", Proc. of the 2005 Linux Symposium, Ottawa, Ontario, Canada, July 2005, vol. 2, pp. 133-140.
25. 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, June 2005, and in F. Davoli, S. Palazzo, S. Zappatore, Eds., "Distributed Cooperative Laboratories: Networking, Instrumentation, and Measurements", Springer, Norwell, MA, 2006, pp. 143-158.
26. The descriptor recycling patch, ftp://robur.slu.se/pub/Linux/net-development/skb_recycling/.
27. The Agilent N2X Router Tester, http://advanced.comms.agilent.com/n2x/products/.
28. Oprofile, http://oprofile.sourceforge.net/news/.
29. Request for Comments 2544 (RFC 2544), http://www.faqs.org/rfcs/rfc2544.html.