Scalable IP lookup for Internet routers

IEEE Journal on Selected Areas in Communications

Volumn 21, Issue 4, 2003, Pages 522-534

  Taylor, David E ^a   Turner, Jonathan S ^a   Lockwood, John W ^a   Sproull, Todd S ^a   Parlour, David B ^b  

^a WASHINGTON UNIVERSITY   (United States)

^b XILINX INC   (United States)

Author keywords

Field programmable gate array (FPGA); Internet router; IP lookup; Random access memory (RAM); Reconfigurable hardware

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTER ARCHITECTURE; DIGITAL STORAGE; FIELD PROGRAMMABLE GATE ARRAYS; INTERNET; NETWORK PROTOCOLS; RANDOM ACCESS STORAGE; TELECOMMUNICATION TRAFFIC; TREES (MATHEMATICS);

INTERNET PROTOCOLS (IP);

ROUTERS;

EID: 0038284715     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2003.810507     Document Type: Review

References (18)

1. S. Fuller, T. Li, J. Yu, and K. Varadhan, "Classless inter-domain routing (CIDR): An address assignment and aggregation strategy," RFC 1519, Sept. 1993.
2. W. N. Eatherton, "Hardware-based Internet protocol prefix lookups," M.S. thesis, Washington Univ., St. Louis, MO, 1998. [Online]. Available: www.arl.wustl.edu.
3. S. Choi, J. Dehart, R. Keller, F. Kuhns, J. Lockwood, P. Pappu, J. Parwatikar, W. D. Richard, E. Spitznagel, D. Taylor, J. Turner, and K. Wong, "Design of a high performance dynamically extensible router," in Proc. DARPA Active Networks Conf. Exposition, San Francisco, CA, May 2002, pp. 42-64.
4. P. Gupta, S.n Lin, and N. McKeown, "Routing lookups in hardware at memory access speeds," in Proc. IEEE INFOCOM, San Francisco, CA, 1998, pp. 1240-1247.
5. S. Nilsson and G. Karlsson, "Fast address lookup for Internet routers," in Proc. IFIP Int. Conf. Broadband Communications, Stuttgart, Germany, 1998, pp. 11-22.
6. V. Srinivasan and G. Varghese, "Faster IP lookups using controlled prefix expansion," in Proc. SIGMETRICS, Madison, WI, 1998, pp. 1-10.
7. M. Degermark, A. Brodnik, S. Carlsson, and S. Pink, "Small forwarding tables for fast routing lookups," in Proc. ACM SIGCOMM, Cannes, France, 1997, pp. 3-14.
8. SiberCore Technologies Inc., SiberCAM Ultra-2M SCT2000, 2000.
9. M. Waldvogel, G. Varghese, J. Turner, and B. Plattner, "Scalable high speed IP routing table lookups," in Proc. ACM SIGCOMM '97, Sept. 1997, pp. 25-36.
10. Gigabit Technology Distribution Program, J. S. Turner. (1999, Aug.). [Online]. Available: http://www.arl.wustl.edu/gigabitkits/kits.html
11. J. Turner, T. Chaney, A. Fingerhut, and M. Flucke, "Design of a gigabit ATM switch," in Proc. INFOCOM 97, Kobe, Japan, Mar. 1997, pp. 2-11.
12. S. Choi, J. Dehart, R. Keller, J. W. Lockwood, J. Turner, and T. Wolf, "Design of a flexible open platform for high performance active networks," in Proc. Allerton Conf., Champaign, IL, 1999.
13. J. W. Lockwood, J. S. Turner, and D. E. Taylor, "Field programmable port extender (FPX) for distributed routing and queuing," in Proc. ACM Int. Symp. Field Programmable Gate Arrays (FPGA'2000), Monterey, CA, Feb. 2000, pp. 137-144.
14. J. W. Lockwood, N. Naufel, J. S. Turner, and D. E. Taylor, "Reprogrammable network packet processing on the field programmable port extender (FPX)," in Proc. ACM Int. Symp. Field Programmable Gate Arrays (FPGA'2001), Monterey, CA, Feb. 2001, pp. 87-93.
15. P. Newman et al., "Transmission of flow labeled IPv4 on ATM data links," Internet RFC 1954, May 1996.
16. T. S. Sproull, J. W. Lockwood, and D. E. Taylor, "Control and configuration software for a reconfigurable networking hardware platform," in Proc. IEEE Symp. Field-Programmable Custom Computing Machines (FCCM'02), Apr. 2002, pp. 45-54.
17. J. M. Andersen, M. Ilyas, and S. Hsu, "Distributed network management in an internet environment," in Proc. GLOBECOM'97, vol. 1, Pheonix, AZ, Nov. 1997, pp. 180-184.
18. Internet Routing Table Statistics (2001, May). [Online]. Available: http://www.merit.edu/ipma/routing_table/