Performance prediction method for IP lookup algorithms

R. Kawabe, S. Ata, M. Murata, M. Uga, K. Shiomoto, Naoaki Yamanaka

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Many address lookup methods for use on IP routers to improve their packet-forwarding capability have been proposed. However, their performance prediction ability is poor because actual traffic characteristics are not considered in their evaluation processes. The actual traffic must be considered in order to predict router performance more accurately, especially for layer 3 and 4 address lookups, whose performances are more affected by the flow characteristics. We describe a method for predicting IP lookup algorithm performance that is based on statistical analysis of the Internet traffic. We present an example of its application to an existing IP lookup algorithm and show, based on simulation results, that our method can provide accurate performance prediction for IP lookup algorithms.

Original languageEnglish
Title of host publicationIEEE International Conference on High Performance Switching and Routing, HPSR
PublisherIEEE Computer Society
Pages111-115
Number of pages5
ISBN (Print)488552184X, 9784885521843
DOIs
Publication statusPublished - 2002
Externally publishedYes
Event2002 Workshop on High Performance Switching and Routing: Merging Optical and IP Technologies, HPSR 2002 - Kobe, Japan
Duration: 2002 May 262002 May 29

Other

Other2002 Workshop on High Performance Switching and Routing: Merging Optical and IP Technologies, HPSR 2002
CountryJapan
CityKobe
Period02/5/2602/5/29

Fingerprint

Routers
Statistical methods
Internet

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

Kawabe, R., Ata, S., Murata, M., Uga, M., Shiomoto, K., & Yamanaka, N. (2002). Performance prediction method for IP lookup algorithms. In IEEE International Conference on High Performance Switching and Routing, HPSR (pp. 111-115). [1024218] IEEE Computer Society. https://doi.org/10.1109/HPSR.2002.1024218

Performance prediction method for IP lookup algorithms. / Kawabe, R.; Ata, S.; Murata, M.; Uga, M.; Shiomoto, K.; Yamanaka, Naoaki.

IEEE International Conference on High Performance Switching and Routing, HPSR. IEEE Computer Society, 2002. p. 111-115 1024218.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kawabe, R, Ata, S, Murata, M, Uga, M, Shiomoto, K & Yamanaka, N 2002, Performance prediction method for IP lookup algorithms. in IEEE International Conference on High Performance Switching and Routing, HPSR., 1024218, IEEE Computer Society, pp. 111-115, 2002 Workshop on High Performance Switching and Routing: Merging Optical and IP Technologies, HPSR 2002, Kobe, Japan, 02/5/26. https://doi.org/10.1109/HPSR.2002.1024218
Kawabe R, Ata S, Murata M, Uga M, Shiomoto K, Yamanaka N. Performance prediction method for IP lookup algorithms. In IEEE International Conference on High Performance Switching and Routing, HPSR. IEEE Computer Society. 2002. p. 111-115. 1024218 https://doi.org/10.1109/HPSR.2002.1024218
Kawabe, R. ; Ata, S. ; Murata, M. ; Uga, M. ; Shiomoto, K. ; Yamanaka, Naoaki. / Performance prediction method for IP lookup algorithms. IEEE International Conference on High Performance Switching and Routing, HPSR. IEEE Computer Society, 2002. pp. 111-115
@inproceedings{acb533edeb554ea7a0f13ebd7d81a06d,
title = "Performance prediction method for IP lookup algorithms",
abstract = "Many address lookup methods for use on IP routers to improve their packet-forwarding capability have been proposed. However, their performance prediction ability is poor because actual traffic characteristics are not considered in their evaluation processes. The actual traffic must be considered in order to predict router performance more accurately, especially for layer 3 and 4 address lookups, whose performances are more affected by the flow characteristics. We describe a method for predicting IP lookup algorithm performance that is based on statistical analysis of the Internet traffic. We present an example of its application to an existing IP lookup algorithm and show, based on simulation results, that our method can provide accurate performance prediction for IP lookup algorithms.",
author = "R. Kawabe and S. Ata and M. Murata and M. Uga and K. Shiomoto and Naoaki Yamanaka",
year = "2002",
doi = "10.1109/HPSR.2002.1024218",
language = "English",
isbn = "488552184X",
pages = "111--115",
booktitle = "IEEE International Conference on High Performance Switching and Routing, HPSR",
publisher = "IEEE Computer Society",

}

TY - GEN

T1 - Performance prediction method for IP lookup algorithms

AU - Kawabe, R.

AU - Ata, S.

AU - Murata, M.

AU - Uga, M.

AU - Shiomoto, K.

AU - Yamanaka, Naoaki

PY - 2002

Y1 - 2002

N2 - Many address lookup methods for use on IP routers to improve their packet-forwarding capability have been proposed. However, their performance prediction ability is poor because actual traffic characteristics are not considered in their evaluation processes. The actual traffic must be considered in order to predict router performance more accurately, especially for layer 3 and 4 address lookups, whose performances are more affected by the flow characteristics. We describe a method for predicting IP lookup algorithm performance that is based on statistical analysis of the Internet traffic. We present an example of its application to an existing IP lookup algorithm and show, based on simulation results, that our method can provide accurate performance prediction for IP lookup algorithms.

AB - Many address lookup methods for use on IP routers to improve their packet-forwarding capability have been proposed. However, their performance prediction ability is poor because actual traffic characteristics are not considered in their evaluation processes. The actual traffic must be considered in order to predict router performance more accurately, especially for layer 3 and 4 address lookups, whose performances are more affected by the flow characteristics. We describe a method for predicting IP lookup algorithm performance that is based on statistical analysis of the Internet traffic. We present an example of its application to an existing IP lookup algorithm and show, based on simulation results, that our method can provide accurate performance prediction for IP lookup algorithms.

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

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

U2 - 10.1109/HPSR.2002.1024218

DO - 10.1109/HPSR.2002.1024218

M3 - Conference contribution

AN - SCOPUS:41549121588

SN - 488552184X

SN - 9784885521843

SP - 111

EP - 115

BT - IEEE International Conference on High Performance Switching and Routing, HPSR

PB - IEEE Computer Society

ER -