Institute of Computing Technology, Chinese Academy IR
| Constant IP Lookup With FIB Explosion | |
| Yang, Tong1; Xie, Gaogang2; Liu, Alex X.3; Fu, Qiaobin4; Li, Yanbiao5; Li, Xiaoming1; Mathy, Laurent6 | |
| 2018-08-01 | |
| 发表期刊 | IEEE-ACM TRANSACTIONS ON NETWORKING
 |
| ISSN | 1063-6692 |
| 卷号 | 26期号:4页码:1821-1836 |
| 摘要 | 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. |
| 关键词 | IP lookup FIB SAIL constant IPv6 |
| DOI | 10.1109/TNET.2018.2853575 |
| 收录类别 | SCI |
| 语种 | 英语 |
| 资助项目 | 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 |
| WOS类目 | Computer Science, Hardware & Architecture ; Computer Science, Theory & Methods ; Engineering, Electrical & Electronic ; Telecommunications |
| WOS记录号 | WOS:000442341600022 |
| 出版者 | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC |
| 引用统计 | |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://119.78.100.204/handle/2XEOYT63/5048 |
| 专题 | 中国科学院计算技术研究所期刊论文_英文 |
| 通讯作者 | 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. |
| 条目包含的文件 | 条目无相关文件。 | |||||
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论