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

Fingerprint

Data storage equipment
Experiments

All Science Journal Classification (ASJC) codes

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

Cite this

Park, Hyuntae ; Kim, Hyunjin ; Kim, Hong Sik ; Kang, Sungho. / A fast IP address lookup algorithm based on search space reduction. In: IEICE Transactions on Communications. 2010 ; Vol. E93-B, No. 4. pp. 1009-1012.
@article{ed66f072a97b47dfa0d8117c9192498d,
title = "A fast IP address lookup algorithm based on search space reduction",
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.",
author = "Hyuntae Park and Hyunjin Kim and Kim, {Hong Sik} and Sungho Kang",
year = "2010",
month = "1",
day = "1",
doi = "10.1587/transcom.E93.B.1009",
language = "English",
volume = "E93-B",
pages = "1009--1012",
journal = "IEICE Transactions on Communications",
issn = "0916-8516",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "4",

}

A fast IP address lookup algorithm based on search space reduction. / Park, Hyuntae; Kim, Hyunjin; Kim, Hong Sik; Kang, Sungho.

In: IEICE Transactions on Communications, Vol. E93-B, No. 4, 01.01.2010, p. 1009-1012.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A fast IP address lookup algorithm based on search space reduction

AU - Park, Hyuntae

AU - Kim, Hyunjin

AU - Kim, Hong Sik

AU - Kang, Sungho

PY - 2010/1/1

Y1 - 2010/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=77950472229&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77950472229&partnerID=8YFLogxK

U2 - 10.1587/transcom.E93.B.1009

DO - 10.1587/transcom.E93.B.1009

M3 - Article

AN - SCOPUS:77950472229

VL - E93-B

SP - 1009

EP - 1012

JO - IEICE Transactions on Communications

JF - IEICE Transactions on Communications

SN - 0916-8516

IS - 4

ER -