Performance analysis of an IP lookup algorithm for high speed router systems

Min Young Chung; Jaehyung Park; Byung Jun Ahn; Namseok Ko; Jeong Ho Kim

doi:10.1007/978-3-540-45235-5_4

Performance analysis of an IP lookup algorithm for high speed router systems

Min Young Chung, Jaehyung Park, Byung Jun Ahn, Namseok Ko, Jeong Ho Kim

Electronic and Electrical Engineering

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

2 Scopus citations

Abstract

IP lookup is an important issue in designing high speed router systems. The most important function of router is to determine the output port of an incoming IP packet according to its destination address. In this paper, we evaluate the performance of the IP lookup algorithm in IQ2200 Chipset for high speed routers in terms of the memory required for storing lookup information and the number of memory access on constructing the forwarding information and then propose a scheme to enhance the IP lookup performance.

Original language	English
Title of host publication	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Editors	Hyun-Kook Kahng
Publisher	Springer Verlag
Pages	35-45
Number of pages	11
ISBN (Electronic)	3540408274, 9783540408277
DOIs	https://doi.org/10.1007/978-3-540-45235-5_4
State	Published - 2003

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	2662
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Access to Document

10.1007/978-3-540-45235-5_4

Cite this

Chung, M. Y., Park, J., Ahn, B. J., Ko, N., & Kim, J. H. (2003). Performance analysis of an IP lookup algorithm for high speed router systems. In H.-K. Kahng (Ed.), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (pp. 35-45). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2662). Springer Verlag. https://doi.org/10.1007/978-3-540-45235-5_4

Chung, Min Young ; Park, Jaehyung ; Ahn, Byung Jun et al. / Performance analysis of an IP lookup algorithm for high speed router systems. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). editor / Hyun-Kook Kahng. Springer Verlag, 2003. pp. 35-45 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inbook{6b9ebaf2a15c46a793f1e0ed082d4157,

title = "Performance analysis of an IP lookup algorithm for high speed router systems",

abstract = "IP lookup is an important issue in designing high speed router systems. The most important function of router is to determine the output port of an incoming IP packet according to its destination address. In this paper, we evaluate the performance of the IP lookup algorithm in IQ2200 Chipset for high speed routers in terms of the memory required for storing lookup information and the number of memory access on constructing the forwarding information and then propose a scheme to enhance the IP lookup performance.",

author = "Chung, {Min Young} and Jaehyung Park and Ahn, {Byung Jun} and Namseok Ko and Kim, {Jeong Ho}",

year = "2003",

doi = "10.1007/978-3-540-45235-5_4",

language = "English",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "35--45",

editor = "Hyun-Kook Kahng",

booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

Chung, MY, Park, J, Ahn, BJ, Ko, N & Kim, JH 2003, Performance analysis of an IP lookup algorithm for high speed router systems. in H-K Kahng (ed.), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2662, Springer Verlag, pp. 35-45. https://doi.org/10.1007/978-3-540-45235-5_4

Performance analysis of an IP lookup algorithm for high speed router systems. / Chung, Min Young; Park, Jaehyung; Ahn, Byung Jun et al.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). ed. / Hyun-Kook Kahng. Springer Verlag, 2003. p. 35-45 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2662).

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

TY - CHAP

T1 - Performance analysis of an IP lookup algorithm for high speed router systems

AU - Chung, Min Young

AU - Park, Jaehyung

AU - Ahn, Byung Jun

AU - Ko, Namseok

AU - Kim, Jeong Ho

PY - 2003

Y1 - 2003

N2 - IP lookup is an important issue in designing high speed router systems. The most important function of router is to determine the output port of an incoming IP packet according to its destination address. In this paper, we evaluate the performance of the IP lookup algorithm in IQ2200 Chipset for high speed routers in terms of the memory required for storing lookup information and the number of memory access on constructing the forwarding information and then propose a scheme to enhance the IP lookup performance.

AB - IP lookup is an important issue in designing high speed router systems. The most important function of router is to determine the output port of an incoming IP packet according to its destination address. In this paper, we evaluate the performance of the IP lookup algorithm in IQ2200 Chipset for high speed routers in terms of the memory required for storing lookup information and the number of memory access on constructing the forwarding information and then propose a scheme to enhance the IP lookup performance.

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

U2 - 10.1007/978-3-540-45235-5_4

DO - 10.1007/978-3-540-45235-5_4

M3 - Chapter

AN - SCOPUS:21144442890

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 35

EP - 45

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

A2 - Kahng, Hyun-Kook

PB - Springer Verlag

ER -

Chung MY, Park J, Ahn BJ, Ko N, Kim JH. Performance analysis of an IP lookup algorithm for high speed router systems. In Kahng HK, editor, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag. 2003. p. 35-45. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-45235-5_4

Performance analysis of an IP lookup algorithm for high speed router systems

Abstract

Publication series

Access to Document

Fingerprint

Cite this