A pipelined routing lookup scheme with fast updates

  • Authors:
  • Byung-Yeob Kim;Yoon-Hwa Choi

  • Affiliations:
  • Department of Computer Engineering, Hongik University, Seoul, South Korea;Department of Computer Engineering, Hongik University, Seoul, South Korea

  • Venue:
  • Computer Communications
  • Year:
  • 2003

Quantified Score

Hi-index 0.24

Visualization

Abstract

Most of the existing IP address lookup schemes emphasize the table lookups with little attention to table updates. Updating the routing table often requires a considerable time overhead, especially for gigabit backbone routers. This paper presents a high-speed lookup scheme with a small bounded update time for IP forwarding engines in IP routers. It performs one IP address lookup per memory access by employing memory access pipelining and updates the table in the time bounded by the IP packet interarrival time on a gigabit link, regardless of the size of the database. The resulting design requires manageably small memories to be implemented using current SRAM technology.