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

研究成果: Conference contribution

7 引用 (Scopus)

抄録

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.

元の言語English
ホスト出版物のタイトルIEEE International Conference on Communications
ページ2146-2151
ページ数6
4
出版物ステータスPublished - 2002
外部発表Yes
イベント2002 International Conference on Communications (ICC 2002) - New York, NY, United States
継続期間: 2002 4 282002 5 2

Other

Other2002 International Conference on Communications (ICC 2002)
United States
New York, NY
期間02/4/2802/5/2

Fingerprint

Routers
Table lookup
Statistical methods
Switches
Internet

ASJC Scopus subject areas

  • Media Technology

これを引用

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. : IEEE International Conference on Communications (巻 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. 巻 4 2002. p. 2146-2151.

研究成果: Conference 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. : IEEE International Conference on Communications. 巻. 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. : IEEE International Conference on Communications. 巻 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. 巻 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 -