Novel IP address lookup algorithm for inexpensive hardware implementation

Research output: Contribution to journalArticleScientificpeer-review

Abstract

The key factor defining the efficiency of IP routers is the speed of the forwarding operation, that is the speed of determining the next-hop destination for each packet. The operation is not simple because the IP addresses are unstructured and the destination subnetworks can be overlapping. This requires so called longest match lookup operation. In this paper I propose a simple and very fast address lookup algorithm that can be easily implemented in hardware. It is designed for inexpensive systems and thus requires only standard SRAM and FPGA devices. However, its performance exceeds even the requirements of today's backbone routers and it allows for incremental forwarding table updates.
Original languageEnglish
Pages (from-to)76-84
JournalWSEAS Transactions on Communications
Volume1
Issue number1
Publication statusPublished - 2002
MoE publication typeA1 Journal article-refereed

Fingerprint

Routers
Hardware
Static random access storage
Field programmable gate arrays (FPGA)

Cite this

@article{bb83ac56066b4ceb82bd4080b646aac7,
title = "Novel IP address lookup algorithm for inexpensive hardware implementation",
abstract = "The key factor defining the efficiency of IP routers is the speed of the forwarding operation, that is the speed of determining the next-hop destination for each packet. The operation is not simple because the IP addresses are unstructured and the destination subnetworks can be overlapping. This requires so called longest match lookup operation. In this paper I propose a simple and very fast address lookup algorithm that can be easily implemented in hardware. It is designed for inexpensive systems and thus requires only standard SRAM and FPGA devices. However, its performance exceeds even the requirements of today's backbone routers and it allows for incremental forwarding table updates.",
author = "Kari Sepp{\"a}nen",
note = "Project code: T1SU00011",
year = "2002",
language = "English",
volume = "1",
pages = "76--84",
journal = "WSEAS Transactions on Communications",
issn = "1109-2742",
publisher = "WSEAS Press",
number = "1",

}

Novel IP address lookup algorithm for inexpensive hardware implementation. / Seppänen, Kari.

In: WSEAS Transactions on Communications, Vol. 1, No. 1, 2002, p. 76-84.

Research output: Contribution to journalArticleScientificpeer-review

TY - JOUR

T1 - Novel IP address lookup algorithm for inexpensive hardware implementation

AU - Seppänen, Kari

N1 - Project code: T1SU00011

PY - 2002

Y1 - 2002

N2 - The key factor defining the efficiency of IP routers is the speed of the forwarding operation, that is the speed of determining the next-hop destination for each packet. The operation is not simple because the IP addresses are unstructured and the destination subnetworks can be overlapping. This requires so called longest match lookup operation. In this paper I propose a simple and very fast address lookup algorithm that can be easily implemented in hardware. It is designed for inexpensive systems and thus requires only standard SRAM and FPGA devices. However, its performance exceeds even the requirements of today's backbone routers and it allows for incremental forwarding table updates.

AB - The key factor defining the efficiency of IP routers is the speed of the forwarding operation, that is the speed of determining the next-hop destination for each packet. The operation is not simple because the IP addresses are unstructured and the destination subnetworks can be overlapping. This requires so called longest match lookup operation. In this paper I propose a simple and very fast address lookup algorithm that can be easily implemented in hardware. It is designed for inexpensive systems and thus requires only standard SRAM and FPGA devices. However, its performance exceeds even the requirements of today's backbone routers and it allows for incremental forwarding table updates.

UR - http://www.worldses.org/journals/communications/old.htm

M3 - Article

VL - 1

SP - 76

EP - 84

JO - WSEAS Transactions on Communications

JF - WSEAS Transactions on Communications

SN - 1109-2742

IS - 1

ER -