A scalable and small forwarding table for fast IP address lookups

被引：0

作者：

Jean, S ^{[1
]}

Chung, SH ^{[1
]}

Cho, JW ^{[1
]}

Yoon, H ^{[1
]}

机构：

[1] Korea Adv Inst Sci & Technol, Dept Elect Engn & Comp Sci, Div Comp Sci, Yusong Gu, Taejon 305701, South Korea

来源：

2001 INTERNATIONAL CONFERENCE ON COMPUTER NETWORKS AND MOBILE COMPUTING, PROCEEDINGS | 2001年

关键词：

D O I：

10.1109/ICCNMC.2001.962626

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

IP address lookup is an important design issue for the high performance Internet routers. The most important function of routers is to determine the output port of an incoming IP packet according to its destination address. In this paper, we propose a scalable and simple forwarding table structure for fast hardware-based IP address lookup which reduces memory requirements and memory access times. Proposed scheme requires maximum two memory access times in the worst case to finish an IP address lookup. And it consumes about 0.6 similar to 1.1MBytes memory for large routing tables with 16,000 similar to 43,000 routing prefixes when any compression method is not used.

引用

页码：413 / 418

页数：4

共 50 条

[41] Reconfigurable memory architecture for scalable IP forwarding engines
Akhbarizadeh, M
Nourani, M
[J]. ELEVENTH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 2002, : 432 - 437
[42] Multilevel length-based classified index table for IP lookups and updates
Hsieh, Sun-Yuan
Huang, Sin-Jie
Ho, Tai-Hsuan
[J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2020, 112 : 66 - 84
[43] OBMA: Scalable Route Lookups With Fast and Zero-Interrupt Updates
Zhang, Chuwen
Feng, Yong
Song, Haoyu
Wan, Ying
Xu, Wenquan
[J]. IEEE/ACM Transactions on Networking, 2024, 32 (06) : 4842 - 4854
[44] Fast IP lookups using a two-trie data structure
Kijkanjanarat, T
Chao, HJ
[J]. GLOBECOM'99: SEAMLESS INTERCONNECTION FOR UNIVERSAL SERVICES, VOL 1-5, 1999, : 1570 - 1575
[45] A Pipelined IP Forwarding Engine with Fast Update
Chang, Yeim-Kuan
Liu, Yen-Cheng
Kuo, Fang-Chen
[J]. 2009 INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, 2009, : 263 - 269
[46] Update-aware Controlled Prefix Expansion for Fast IP Lookups
Chang, Yeim-Kuan
Lin, Yung-Chieh
Ho, Kuan-Ying
[J]. HPSR: 2009 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2009, : 166 - 171
[47] Fast parallel table lookups to accelerate symmetric-key cryptography
Fiskiran, AM
Lee, RB
[J]. ITCC 2005: INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: CODING AND COMPUTING, VOL 1, 2005, : 526 - 531
[48] High-speed IP address lookups using hardware based tree structures
McLaughlin, Kieran
Sezer, Sakir
[J]. NASA/ESA CONFERENCE ON ADAPTIVE HARDWARE AND SYSTEMS, PROCEEDINGS, 2007, : 625 - +
[49] An IP packet forwarding technique based on partitioned lookup table
Akhbarizadeh, MJ
Nourani, M
[J]. 2002 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, CONFERENCE PROCEEDINGS, 2002, : 2263 - 2267
[50] Poptrie: A Compressed Trie with Population Count for Fast and Scalable Software IP Routing Table Lookup
Asai, Hirochika
Ohara, Yasuhiro
[J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2015, 45 (04) : 57 - 70

← 1 2 3 4 5 →