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: Contribution to journalArticle


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
Pages (from-to)2146-2151
Number of pages6
JournalIEEE International Conference on Communications
Publication statusPublished - 2002 Jan 1


ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this