For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
A Fast IP Address Lookup Algorithm Based on Search Space Reduction
Hyuntae PARK Hyunjin KIM Hong-Sik KIM Sungho KANG
IEICE TRANSACTIONS on Communications
Publication Date: 2010/04/01
Online ISSN: 1745-1345
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Switching for Communications
IP address lookup, search space reduction, partitioning,
Full Text: PDF(230.6KB)>>
This letter proposes a fast IP address lookup algorithm based on search space reduction. Prefixes are classified into three types according to the nesting relationship and a large forwarding table is partitioned into multiple small trees. As a result, the search space is reduced. The results of analyses and experiments show that the proposed method offers higher lookup and updating speeds along with reduced memory requirements.