Sciweavers

ICPADS
2002
IEEE

Hardware-based IP Routing Lookup with Incremental Update

14 years 4 months ago
Hardware-based IP Routing Lookup with Incremental Update
Nowadays, the commonly used table lookup scheme for IP routing is based on the so-called classless interdomain routing (CIDR). With CIDR, routers must find out the best matching prefix (BMP) for IP packets forwarding, which complicates the IP lookup. Since the IP lookup performance is a major design issue for the new generation routers, in this article we investigate the properties of the routing table and present a new IP lookup scheme. By adopting the extremely compression, the size of the forwarding table can be compressed to 360 Kbytes for a large routing table with 58,000 routing entries. It can accomplish one IPv4 route lookup within maximum nine memory accesses. Consequently, the data structure for the incremental update is introduced. With the new data structure, the proposed scheme can accomplish one route update within 500 ns. Even under the circumstance with 4000 route updates per second, the performance degradation is as low as 0.2 %.
Pi-Chung Wang, Chia-Tai Chan, Shuo-Cheng Hu, Yu-Ch
Added 14 Jul 2010
Updated 14 Jul 2010
Type Conference
Year 2002
Where ICPADS
Authors Pi-Chung Wang, Chia-Tai Chan, Shuo-Cheng Hu, Yu-Chen Shin, Yaw-Chung Chen
Comments (0)