On fast address-lookup algorithms.

On fast address-lookup algorithms.

The growth of the Internet and its acceptance has sparkled keen interest in the research community in respect to many apparent scaling problems for a large infrastructure based on IP technology. A self-contained problem of considerable practical and theoretical interest is the longest-prefix lookup...

Full description

Bibliographic Details
Published in:IEEE Journal on selected areas in communications 17, 6 (1999).
Main Author: Tzeng, H.H.-Y
Format: Article
Language:English
Subjects:
IP technology.
Internet.
Data structures.
Fast address-lookup algorithms.
Forwarding technology.
Gigabit speeds.
High-speed routing devices.
Longest-prefix lookup operation.
Optimal algorithm.
Routing table size.
Scaling problems.
Search strategies.