Constant IP Lookup With FIB Explosion

doi:10.1109/TNET.2018.2853575

CORC > 计算技术研究所 > 中国科学院计算技术研究所 > 中国科学院计算技术研究所期刊论文 > 英文

	Constant IP Lookup With FIB Explosion
	Yang, Tong 1; Xie, Gaogang 2; Liu, Alex X.3; Fu, Qiaobin 4; Li, Yanbiao 5; Li, Xiaoming 1; Mathy, Laurent 6
刊名	IEEE-ACM TRANSACTIONS ON NETWORKING
	2018-08-01
卷号	26 期号:4 页码:1821-1836
关键词	IP lookup FIB SAIL constant IPv6
ISSN号	1063-6692
DOI	10.1109/TNET.2018.2853575
英文摘要	With the fast development of Internet, the forwarding tables in backbone routers have been growing fast in size. An ideal IP lookup algorithm should achieve constant, yet small, IP lookup time, and on-chip memory usage. However, no prior IP lookup algorithm achieves both requirements at the same time. In this paper, we first propose SAIL, a splitting approach to IP lookup. One splitting is along the dimension of the lookup process, namely finding the prefix length and finding the next hop, and another splitting is along the dimension of prefix length, namely IP lookup on prefixes of length less than or equal to 24 and that longer than 24. Second, we propose a suite of algorithms for IP lookup based on our SAIL framework. Third, we implemented our algorithms on four platforms: CPU, FPGA, GPU, and many-core. We conducted extensive experiments to evaluate our algorithms using real Flits and real traffic from a major ISP in China. Experimental results show that our SAIL algorithms are much faster than well known IP lookup algorithms.
资助项目	Primary Research & Development Plan of China[2016YFB1000304] ; National Basic Research Program of China (973 Program)[2014CB340405] ; NSFC[61672061] ; NSFC[61472184] ; NSFC[61321491] ; Open Project Funding of CAS Key Lab of Network Data Science and Technology ; Institute of Computing Technology, Chinese Academy of Sciences ; National Science Foundation[CNS 1345307] ; National Science Foundation[CNS 1616317] ; National Science Foundation[CNS 1616273] ; Jiangsu Innovation and Entrepreneurship (Shuangchuang) Program
WOS研究方向	Computer Science ; Engineering ; Telecommunications
语种	英语
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
WOS记录号	WOS:000442341600022
内容类型	期刊论文
源URL	[http://119.78.100.204/handle/2XEOYT63/5047]
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Xie, Gaogang; Liu, Alex X.
作者单位	1.Peking Univ, Dept Comp & Sci, Beijing 100871, Peoples R China 2.Chinese Acad Sci, Inst Comp Technol, Beijing 100190, Peoples R China 3.Michigan State Univ, Dept Comp Sci & Engn, E Lansing, MI 48824 USA 4.Boston Univ, Dept Comp Sci, Boston, MA 02215 USA 5.Hunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China 6.Univ Li6ge, Dept Comp & Sci, B-4000 Liege, Belgium
推荐引用方式 GB/T 7714	Yang, Tong,Xie, Gaogang,Liu, Alex X.,et al. Constant IP Lookup With FIB Explosion[J]. IEEE-ACM TRANSACTIONS ON NETWORKING,2018,26(4):1821-1836.
APA	Yang, Tong.,Xie, Gaogang.,Liu, Alex X..,Fu, Qiaobin.,Li, Yanbiao.,...&Mathy, Laurent.(2018).Constant IP Lookup With FIB Explosion.IEEE-ACM TRANSACTIONS ON NETWORKING,26(4),1821-1836.
MLA	Yang, Tong,et al."Constant IP Lookup With FIB Explosion".IEEE-ACM TRANSACTIONS ON NETWORKING 26.4(2018):1821-1836.