By Topic

Multi-zone caches for accelerating IP routing table lookups

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)
Chvets, I.L. ; Dept. of Comput. Sci., Alberta Univ., Edmonton, Alta., Canada ; MacGregor, M.H.

The key steps in routing an IP packet are: determining which outgoing interface should be used to forward the packet, switching the packet to that interface, and scheduling the packet for transmission on the outgoing link. The first step requires comparing the destination address to those in a routing table to find the best match. This step can be accelerated by caching the results of recent lookups, and referencing the cache instead of recomputing the lookup. We document a new cache organization especially suited to the address reference behavior of IP traffic, and report performance results for caches based on this new design approach. The new cache design reported shows miss ratios approximately one-half those of conventional caches.

Published in:

High Performance Switching and Routing, 2002. Merging Optical and IP Technologies. Workshop on

Date of Conference: