Hardware assist for IPv6 routing table lookup

T. Harbaum; D. Meier; Martina Zitterbart; D. Broekelmann

doi:10.1117/12.321920

16 September 1998 Hardware assist for IPv6 routing table lookup

T. Harbaum, D. Meier, Martina Zitterbart, D. Broekelmann

Proceedings Volume 3408, Broadband European Networks and Multimedia Services; (1998) https://doi.org/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.

Citation Download Citation

T. Harbaum, D. Meier, Martina Zitterbart, and D. Broekelmann "Hardware assist for IPv6 routing table lookup", Proc. SPIE 3408, Broadband European Networks and Multimedia Services, (16 September 1998); https://doi.org/10.1117/12.321920

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available