On performance prediction of address lookup algorithms of IP routers through simulation and analysis techniques

Ryo Kawabe, Shingo Ata, Masayuki Murata, Masanori Uga, Kohei Shiomoto, Naoaki Yamanaka

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

7 Citations (Scopus)

Abstract

Many address lookup methods on the IP routers have been recently proposed to improve the packet forwarding capability; nevertheless, their performance prediction is very limited because of lack of considering actual traffic characteristics in their evaluations. It is necessary to consider actual traffic to predict more realistic performances on routers, specially in case of layers 3 and 4 switches whose performances are more influenced by flow characteristic. In this paper, we propose new methods for predicting the router's performance based on the statistical analysis of the Internet traffic. We also present an example of its application to the existing table lookup algorithm, and show that simulation results based on our method can provide accurate performance prediction.

Original languageEnglish
Title of host publicationIEEE International Conference on Communications
Pages2146-2151
Number of pages6
Volume4
Publication statusPublished - 2002
Externally publishedYes
Event2002 International Conference on Communications (ICC 2002) - New York, NY, United States
Duration: 2002 Apr 282002 May 2

Other

Other2002 International Conference on Communications (ICC 2002)
CountryUnited States
CityNew York, NY
Period02/4/2802/5/2

Fingerprint

Routers
Table lookup
Statistical methods
Switches
Internet

ASJC Scopus subject areas

  • Media Technology

Cite this

Kawabe, R., Ata, S., Murata, M., Uga, M., Shiomoto, K., & Yamanaka, N. (2002). On performance prediction of address lookup algorithms of IP routers through simulation and analysis techniques. In IEEE International Conference on Communications (Vol. 4, pp. 2146-2151)

On performance prediction of address lookup algorithms of IP routers through simulation and analysis techniques. / Kawabe, Ryo; Ata, Shingo; Murata, Masayuki; Uga, Masanori; Shiomoto, Kohei; Yamanaka, Naoaki.

IEEE International Conference on Communications. Vol. 4 2002. p. 2146-2151.

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

Kawabe, R, Ata, S, Murata, M, Uga, M, Shiomoto, K & Yamanaka, N 2002, On performance prediction of address lookup algorithms of IP routers through simulation and analysis techniques. in IEEE International Conference on Communications. vol. 4, pp. 2146-2151, 2002 International Conference on Communications (ICC 2002), New York, NY, United States, 02/4/28.
Kawabe R, Ata S, Murata M, Uga M, Shiomoto K, Yamanaka N. On performance prediction of address lookup algorithms of IP routers through simulation and analysis techniques. In IEEE International Conference on Communications. Vol. 4. 2002. p. 2146-2151
Kawabe, Ryo ; Ata, Shingo ; Murata, Masayuki ; Uga, Masanori ; Shiomoto, Kohei ; Yamanaka, Naoaki. / On performance prediction of address lookup algorithms of IP routers through simulation and analysis techniques. IEEE International Conference on Communications. Vol. 4 2002. pp. 2146-2151
@inproceedings{ec4646f75c7a48faae1f50b4eacddb26,
title = "On performance prediction of address lookup algorithms of IP routers through simulation and analysis techniques",
abstract = "Many address lookup methods on the IP routers have been recently proposed to improve the packet forwarding capability; nevertheless, their performance prediction is very limited because of lack of considering actual traffic characteristics in their evaluations. It is necessary to consider actual traffic to predict more realistic performances on routers, specially in case of layers 3 and 4 switches whose performances are more influenced by flow characteristic. In this paper, we propose new methods for predicting the router's performance based on the statistical analysis of the Internet traffic. We also present an example of its application to the existing table lookup algorithm, and show that simulation results based on our method can provide accurate performance prediction.",
author = "Ryo Kawabe and Shingo Ata and Masayuki Murata and Masanori Uga and Kohei Shiomoto and Naoaki Yamanaka",
year = "2002",
language = "English",
volume = "4",
pages = "2146--2151",
booktitle = "IEEE International Conference on Communications",

}

TY - GEN

T1 - On performance prediction of address lookup algorithms of IP routers through simulation and analysis techniques

AU - Kawabe, Ryo

AU - Ata, Shingo

AU - Murata, Masayuki

AU - Uga, Masanori

AU - Shiomoto, Kohei

AU - Yamanaka, Naoaki

PY - 2002

Y1 - 2002

N2 - Many address lookup methods on the IP routers have been recently proposed to improve the packet forwarding capability; nevertheless, their performance prediction is very limited because of lack of considering actual traffic characteristics in their evaluations. It is necessary to consider actual traffic to predict more realistic performances on routers, specially in case of layers 3 and 4 switches whose performances are more influenced by flow characteristic. In this paper, we propose new methods for predicting the router's performance based on the statistical analysis of the Internet traffic. We also present an example of its application to the existing table lookup algorithm, and show that simulation results based on our method can provide accurate performance prediction.

AB - Many address lookup methods on the IP routers have been recently proposed to improve the packet forwarding capability; nevertheless, their performance prediction is very limited because of lack of considering actual traffic characteristics in their evaluations. It is necessary to consider actual traffic to predict more realistic performances on routers, specially in case of layers 3 and 4 switches whose performances are more influenced by flow characteristic. In this paper, we propose new methods for predicting the router's performance based on the statistical analysis of the Internet traffic. We also present an example of its application to the existing table lookup algorithm, and show that simulation results based on our method can provide accurate performance prediction.

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

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

M3 - Conference contribution

AN - SCOPUS:0036079575

VL - 4

SP - 2146

EP - 2151

BT - IEEE International Conference on Communications

ER -