A fast IP address lookup algorithm based on search space reduction

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

doi:10.1587/transcom.E93.B.1009

A fast IP address lookup algorithm based on search space reduction

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

Department of Electrical and Electronic Engineering

Research output: Contribution to journal › Article › peer-review

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 language	English
Pages (from-to)	1009-1012
Number of pages	4
Journal	IEICE Transactions on Communications
Volume	E93-B
Issue number	4
DOIs	https://doi.org/10.1587/transcom.E93.B.1009
Publication status	Published - 2010

All Science Journal Classification (ASJC) codes

Software
Computer Networks and Communications
Electrical and Electronic Engineering

Access to Document

10.1587/transcom.E93.B.1009

Cite this

@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",

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",

}

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

Y1 - 2010

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

SN - 0916-8516

VL - E93-B

SP - 1009

EP - 1012

JO - IEICE Transactions on Communications

JF - IEICE Transactions on Communications

IS - 4

ER -

A fast IP address lookup algorithm based on search space reduction

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this