Achieving O(1) IP lookup on GPU-based software routers

Computer Communication Review

Volumn 40, Issue 4, 2010, Pages 429-430

  Zhao, Jin ^a   Zhang, Xinya ^a   Wang, Xin ^a   Xue, Xiangyang ^a  

^a FUDAN UNIVERSITY   (China)

Author keywords

GPU; IP lookup; Software router

Indexed keywords

GPU; GPU-BASED; GRAPHICS PROCESSOR UNITS; IP ADDRESS LOOKUP; IP LOOKUP; LINE RATE; LOOKUPS; REAL-WORLD; ROUTING TABLE; SOFTWARE ROUTERS; TIME COMPLEXITY;

ALGORITHMS; PROGRAM PROCESSORS;

DATA COMMUNICATION SYSTEMS;

EID: 84874682113     PISSN: 01464833     EISSN: 19435819     Source Type: Conference Proceeding    
DOI: 10.1145/1851275.1851246     Document Type: Conference Paper

References (5)

1. M. Dobrescu, N. Egi, K. Argyraki, B. gon Chun, K. Fall, G. Iannaccone, A. Knies, M. Manesh, and S. Ratnasamy. Routebricks: Exploiting parallelism to scale software routers. In ACM SOSP, October 2009.
2. S. Han, K. Jang, K. Park, and S. Moon. Packetshader: Massively parallel packet processing with gpus to accelerate software routers. In USENIX NSDI '10 poster, April 2010.
3. S. Mu, X. Zhang, N. Zhang, J. Lu, Y. S. Deng, and S. Zhang. Ip routing processing with graphic processors. In DATE '10, March 2010.
4. FUNET. http://www.nada.kth.se/~snilsson/.
5. RIS. http://data.ris.ripe.net/.