By Topic

A processor based high-speed longest prefix match search engine

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Kobayashi, M. ; Networking Res. Labs, NEC Corp., Japan ; Murase, T.

This paper describes a new IP forwarding table search method that can be implemented on a general-purpose processor with a high-speed cache memory. It uses an efficient small data structure to store an IP forwarding table in the cache memory by exploiting a characteristic of the IP address prefixes of forwarding tables in the Internet backbone. At the particular level of the prefix-tree, the number of the prefixes below most of the nodes is very small. The method enables a general-purpose 500-MHz processor equipped with a 512-KB internal cache to perform searches at the wire-speed of a 2.4-Gb/sec link

Published in:

High Performance Switching and Routing, 2001 IEEE Workshop on

Date of Conference: