Performance prediction method for IP lookup algorithms

R. Kawabe, S. Ata, M. Murata, M. Uga, K. Shiomoto, N. 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 publicationHPSR 2002 - Workshop on High Performance Switching and Routing
Subtitle of host publicationMerging Optical and IP Technologies, Proceedings
PublisherIEEE Computer Society
Pages111-115
Number of pages5
ISBN (Print)488552184X, 9784885521843
DOIs
Publication statusPublished - 2002 Jan 1
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

Publication series

NameIEEE International Conference on High Performance Switching and Routing, HPSR
ISSN (Print)2325-5595
ISSN (Electronic)2325-5609

Other

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

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Performance prediction method for IP lookup algorithms'. Together they form a unique fingerprint.

  • Cite this

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