Share Email Print

Proceedings Paper

Hardware assist for IPv6 routing table lookup
Author(s): T. Harbaum; D. Meier; Martina Zitterbart; D. Broekelmann
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 16 September 1998
PDF: 10 pages
Proc. SPIE 3408, Broadband European Networks and Multimedia Services, (16 September 1998); doi: 10.1117/12.321920
Show Author Affiliations
T. Harbaum, Technical Univ. of Braunschweig (Germany)
D. Meier, Technical Univ. of Braunschweig (Germany)
Martina Zitterbart, Technical Univ. of Braunschweig (Germany)
D. Broekelmann, Technical Univ. of Braunschweig (Germany)

Published in SPIE Proceedings Vol. 3408:
Broadband European Networks and Multimedia Services
Stephan Fischer; Ralf Steinmetz; Heinrich J. Stuettgen; Harmen R. van As; Roberto Vercelli, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?