Flexible control of parallelism in a multiprocessor PC router

Proceedings of the 2001 USENIX Annual Technical Conference

Volumn , Issue , 2001, Pages

  Chen, Benjie ^a   Morris, Robert ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROGRAM PROCESSORS;

ABSOLUTE PERFORMANCE; CPU-INTENSIVE; FLEXIBLE CONTROL; PACKET PROCESSING; PACKETS PER SECONDS; QUEUE MANAGEMENT; SOFTWARE ROUTERS; UNIPROCESSORS;

MULTIPROCESSING SYSTEMS;

EID: 85084164268     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (26)

1. T. Anderson, E. Lazowska, and H. Levy. The performance implications of thread management alternatives for shared-memory multiprocessors. IEEE Transactions on Computers, 38(12): 1631-1644, December 1989.
2. F. Baker, editor. Requirements for IP Version 4 routers. RFC 1812, Internet Engineering Task Force, June 1995. ftp: //ftp.ietf.org/rfc/rfcl812.txt.
3. M. Bjorkman and P. Gunningberg. Locking effects in multiprocessor implementation of protocols. InProc. ACM SIGCOMM '93 Conference, pages 74-83, October 1993.
4. T. Blackwell. Speeding up protocols for small messages. In Proc. ACM SIGCOMM'96 Conference, pages 85-95, August 1996.
5. R. Blumofe and C. Leiserson. Scheduling multithreaded computations by work stealing. In Proceedings of the 35th ACM Annual Symposium on Foundations of Computer Science, pages 356-368, November 1994.
6. C-Port/Motorola. C-Port C-5 Network Processor. h t t p: / / www.cportcorp.com/products/digital.htm.
7. Digital Equipment Corporation. DIGITAL Semiconductor 21140A PCI Fast Ethernet LAN Controller Hardware Reference Manual, March 1998. http://developer. i n t e l. com/design/network/manuals.
8. P. Druschel, L. Peterson, and B. Davie. Experiences with a high-speed network adaptor: A software perspective. In Proc. ACM SIGCOMM'94 Conference, pages 2-13, August 1994.
9. K. Egevang and P. Francis. The IP network address translator (NAT). RFC 1631, Internet Engineering Task Force, May 1994. ftp://ftp.ietf.org/rfc/rfcl631.txt.
10. T. Halfhill. Intel network processor targets routers. Microprocessor Report, 13(12), September 1999.
11. Intel. IXP1200 Network Processor Datasheet. http://www.intel.com/design/network/datashts/278298.htm.
12. S. Kent and R. Atkinson. Security architecture for the internet protocol. RFC 2401, Internet Engineering Task Force, November 1998. ftp://ftp.ietf.org/rfc/rfc2401.txt.
13. Eddie Kohler. The Click modular router, PhD Thesis, MIT, 2000. http: //www.pdos.lcs.mit.edu/papers/cli ck:kohler-phd/thesis.pdf.
14. Eddie Kohler, Robert Morris, Benjie Chen, John Jannotti, and M. Frans Kaashoek. The Click modular router. ACM Transactions on Computer Systems, 18(4):263-297, November 2000.
15. Eddie Kohler, Robert Morris, and Massimiliano Poletto. Modular components for network address translation. Technical report, MIT LCS Click Project, December 2000. http: //www.pdos.lcs.mit.edu/papers/click-rewriter/.
16. M. McKusick, K. Bostic, M. Karels, and J. Quarterman. The Design and Implementation of the 4.4BSD Operating System. Addison Wesley Longman, 1996.
17. Jeffrey C. Mogul and K. K. Ramakrishnan. Eliminating receive livelock in an interrupt-driven kernel. A CM Trans. Computer Systems, 15(3):217-252, August 1997.
18. E. Nahum, D. Yates, J. Kurose, and D. Towsley. Cache behavior of network protocols. In Proc. ACM SIGMETRICS'97 Conference, pages 169-180, June 1997.
19. E. Nahum, D. Yates, S. O'Malley, O. Orman, and H. Schroeppel. Parallelized network security protocols. In Proc. IEEE Symposium on Network and Distributed Systems, pages 145-154, February 1996.
20. Erich M. Nahum, David J. Yates, James F. Kurose, and Don Towsley. Performance issues in parallelized network protocols. In Proceedings of the First USENIX Symposium on Operating Systems Design and Implementation (OSDI), pages 125-137, November 1994.
21. David Newman and Drew Olewnick. IPsec VPNs: How safe? how speedy? The CommWeb Magazine Network, September 2000. http://www.commweb.com/article/ C0M20000912S0009.
22. K. Nichols, S. Blake, F. Baker, and D. Black. Definition of the Differentiated Services field (DS field) in the IPv4 and IPv6 headers. RFC 2474, Internet Engineering Task Force, December 1998. ftp://ftp.ietf.org/rfc/rfc2474.txt.
23. Nortel. Contivity VPN switches. http://www.nortelnetworks.com/products/01/contivity/ techspec.html.
24. D. Schmidt and T. Suda. Measuring the performance of parallel message-based process architectures. In Proc. IEEE Info-com'95, pages 624-633, April 1995.
25. T. Spalink, S. Karlin, and L. Peterson. Evaluating network processors in IP forwarding. Technical report 626-00, Princeton University, November 2000. http://www.cs.princeton.edu/nsg/router/papers/ixp.html.
26. R. White, V. Bollapragada, and C. Murphy. Inside Cisco IOS Software Architecture. Cisco Press, 2000.