16 September 1998 Hardware assist for IPv6 routing table lookup
Author Affiliations +
Proceedings Volume 3408, Broadband European Networks and Multimedia Services; (1998); doi: 10.1117/12.321920
Event: SYBEN-Broadband European Networks and Electronic Image Capture and Publishing, 1998, Zurich, Switzerland
Abstract
Routers are key building blocks in networks. They need to cope with high data rates in the range of multiple gigabit per second that are flowing through them. Therefore, specifically performance critical functions should be implemented in dedicated hardware units in order to speed up the forwarding task. These units can be embedded within regular workstations or into dedicated router architectures. This paper we address one of the most performance critical components of a router, the routing table and its access and search mechanisms. Earlier work has shown that this is more critical with respect to the resulting performance than IP processing itself. A simple but efficient organization of the routing table using binary trees and off-the-shelf SRAMs is presented together with a suited search algorithm.
© (1998) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
T. Harbaum, D. Meier, Martina Zitterbart, D. Broekelmann, "Hardware assist for IPv6 routing table lookup", Proc. SPIE 3408, Broadband European Networks and Multimedia Services, (16 September 1998); doi: 10.1117/12.321920; https://doi.org/10.1117/12.321920
PROCEEDINGS
10 PAGES


SHARE
KEYWORDS
Field programmable gate arrays

Prototyping

Digital signal processing

Heart

Internet

Switches

Control systems

Back to Top