Leaping multiple headers in a single bound: Wire-speed parsing using the Kangaroo system

Proceedings - IEEE INFOCOM

Volumn , Issue , 2010, Pages

  Kozanitis, Christos ^a   Huber, John ^b   Singh, Sushil ^b   Varghese, George ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b CISCO SYSTEMS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHIP AREAS; DYNAMIC PROGRAMMING ALGORITHM; IP LOOKUP; LOOK-AHEAD; NONUNIFORM; OFFLINE; ONE STEP; PACKET CLASSIFICATION; PACKET FORWARDING; PACKET HEADER; PARSE TREES; PROGRAMMABLE ROUTERS; SEVERAL PROTOCOLS; TCP PORTS; VARIABLE LENGTH;

CAMS; COLD HEADING; DYNAMIC PROGRAMMING; INTERNET PROTOCOLS; ROUTERS; TRANSMISSION CONTROL PROTOCOL; TREES (MATHEMATICS);

NETWORK ARCHITECTURE;

EID: 77953296709     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2010.5462139     Document Type: Conference Paper

References (21)

1. http://www.intel.com/design/network/products/npfamily/ixp1200.htm.
2. http://newsroom.cisco.com/dlls/partners/news/2004/pr prod 06-09.html.
3. http://newsroom.cisco.com/dlls/2004/hd 052504c.html.
4. http://www.cisco.com/en/US/docs/ios/12 2sr/12 2srb/feature/ guide/lsrmbrfc.html.
5. http://www.juniper.net/techpubs/software/nog/nog-mpls/html/ check-mpls-rsvp8.html.
6. http://www.patentstorm.us/patents/6944168/description.html
7. http://www.geni.net/
8. http://www.google.com/patents?id=j8iXAAAAEBAJ&dq=Avici
9. http://www.networksorcery.com/enp/topic/ipsuite.htm.
10. Ieee 802.1q review. http://en.wikipedia.org/wiki/IEEE 802.1Q.
11. IEEE Std 802.1Q-2005
12. A proposed architecture for the geni backbone platform. Washington University Technical Report, WUCSE-2006-14.
13. J. Allen et al, IBM Powernp network processor: Hardware software and applications. IBM Journal of Research and Development, May 2003.
14. M. Bailey, et al PATHFINDER: A pattern-based packet classifier. OSDI, 1994.
15. D. Engler and F. Kaashoek. DPF: Fast, flexible message demultiplexing using dynamic code generation. ACM SIGCOMM, 1996.
16. A. Gupta, A. Kumar, and R. Rastogi. Exploring the trade-off between label size and stack depth in MPLS routing. IEEE INFOCOM, 2003.
17. P. Kobiersky, J. Korenek, L. Polack. Packet header analysis and field extraction for multigigabit networks. DDECS, pages 96-101, 2009.
18. S. McCanne and V. Jacobson. The BSD packet filter: A new architecture for user-level packet capture. USENIX Winter Conference, pages 259-270, 1993.
19. E. Rosen, A. Viswanathan, and R. Callon. Multiprotocol label switching architecture, 2001.
20. V. Srinivasan and G. Varghese. Faster IP lookups using controlled prefix expansion. ACM Transactions on Computer Systems, Feb 1999.
21. J.Lockwood et al NetFPGA - an open platform for gigabit-rate network switching and routing. IEEE International Conference on Microelectronic Systems Education, 2007.