Parallel-search trie-based scheme for fast IP lookup

Document Type

Conference Proceeding

Publication Date

12-1-2007

Abstract

As data rates in the Internet increase, the Internet Protocol (IP) address lookup is required to be resolved in shorter resolution times. IP address lookup involves finding the longest matching prefix from a database of prefixes that better matches the destination address of a packet. The fastest IP-address lookup solutions are based on ternary content addressable memories (TCAMs), which can resolve the IP lookup in one memory-access time. However, TCAMs have a high power consumption and large complexity that may limit their scalability and storage capacity. An alternative is to use random access memory (RAM) that stores a forwarding table in a trie form. Proposed trie-based solutions for IP lookup require three or more memory-access times in the worst-case scenario. This makes them unattractive despite their reduced power consumption. In this paper, we propose a flexible and fast trie-based IP-lookup algorithm where parallel searching is performed. This algorithm performs lookup in two memoryaccess times whith a feasible amount of memory or three memory access times with reduced memory. © 2007 IEEE.

Identifier

39349101634 (Scopus)

ISBN

[1424410436, 9781424410439]

Publication Title

Globecom IEEE Global Telecommunications Conference

External Full Text Location

https://doi.org/10.1109/GLOCOM.2007.47

First Page

210

Last Page

214

This document is currently not available here.

Share

COinS