Achieving O(1) IP Lookup on GPU-based Software Routers

被引：12

作者：

Zhao, Jin ^{[1
]}

Zhang, Xinya ^{[1
]}

Wang, Xin ^{[1
]}

Xue, Xiangyang ^{[1
]}

机构：

[1] Fudan Univ, Sch Comp Sci, Shanghai 200433, Peoples R China

来源：

ACM SIGCOMM COMPUTER COMMUNICATION REVIEW | 2010年 / 40卷 / 04期

关键词：

Design; Software router; GPU; IP lookup;

D O I：

10.1145/1851275.1851246

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

IP address lookup is a challenging problem due to the increasing routing table size, and higher line rate. This paper investigates a new way to build an efficient IP lookup scheme using graphics processor units(GPU). Our contribution here is to design a basic architecture for high-performance IP lookup engine with GPU, and to develop efficient algorithms for routing prefix operations such as lookup, deletion, insertion, and modification. In particular, the IP lookup scheme can achieve O(1) time complexity. Our experimental results on real-world route traces show promising 6x gains in IP lookup throughput.

引用

页码：429 / 430

页数：2