A fast IP address lookup algorithm based on search space reduction

Hyuntae Park, Hyunjin Kim, Hong Sik Kim, Sungho Kang

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)1009-1012
Number of pages4
JournalIEICE Transactions on Communications
VolumeE93-B
Issue number4
DOIs
Publication statusPublished - 2010 Jan 1

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'A fast IP address lookup algorithm based on search space reduction'. Together they form a unique fingerprint.

  • Cite this