Skip to main content
SpringerLink
Log in

Performance Analysis of an IP Lookup Algorithm for High Speed Router Systems

  • Conference paper
Information Networking (ICOIN 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2662))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Keshave, S., Rharma, R.: Issues and Trends on Router Design. IEEE Comm. Mag. 36(5), 144–151 (1998)

    Article  Google Scholar 

  2. Fuller, V., Li, T., Yu, J., Varadhan, K.: Classless Inter-Domain Routing (CIDR): and Address Assignment and Aggregation Strategy. IETF RFC1519 (1993)

    Google Scholar 

  3. Ruiz-Sanchez, M.A., Biersack, E.W., Dabbous, W.: Survey and Taxonomy of IP Address Lookup Algorithms. IEEE Network 15(2), 8–23 (2001)

    Article  Google Scholar 

  4. Doeringer, W., Karjoth, G., Nassehi, M.: Routing on Longest Matching Prefixes. IEEE/ACM Trans. Networking 4(1), 86–97 (1996)

    Article  Google Scholar 

  5. Waldvogel, M., Varghese, G., Turner, J., Plattner, B.: Scalable High Speed IP Routing Lookups. In: Proc. ACM SIGCOMM, pp. 25–36 (1997)

    Google Scholar 

  6. Nilsson, S., Karlsson, G.: IP-Address Lookup using LC-Tries. IEEE JSAC 17(6), 1083–1092 (1999)

    Google Scholar 

  7. Degermark, M., Brodnick, A., Carlsson, S., Pink, S.: Small Forwarding Tables for Fast Routing Lookups. In: Proc. ACM SIGCOMM, pp. 3–14 (1997)

    Google Scholar 

  8. Gupta, P., Lin, S., Mckewon, N.: Routing Lookups in Hardware at Memory Access Speeds. In: Proc. IEEE INFOCOM, pp. 1240–1247 (1998)

    Google Scholar 

  9. Huang, N.-F., Zhao, S.-M.: A Novel IP Routing Lookup Scheme and Hardware Architecture for Multigigabit Switching Routers. IEEE JSAC 17(6), 1093–1104 (1999)

    Google Scholar 

  10. Wang, P.-C., Chan, C.-T., Chen, Y.-C.: A Fast IP Routing Lookup Scheme. In: Proc. IEEE ICC, pp. 1140–1144 (2000)

    Google Scholar 

  11. Manual, D.: IQ2200TM, Family of Network Processors. Revision 2. Vitesse Semiconductor Corporation (2002)

    Google Scholar 

  12. BGP Reports, http://bgp.potaroo.net

Download references

Author information

Authors and Affiliations

  1. School of Information and Communication Engineering, Sungkyunkwan Univ., 300 Chunchun-dong, Jangan-gu, Suwon, Kyunggi-do, 440-746, Korea

    Min Young Chung

  2. Dept. of Electronics, Computer & Information Eng., Chonnam National Univ., 300 Yongbong-dong, Puk-gu, Gwangju, 500-757, Korea

    Jaehyung Park

  3. Network Laboratory, Electronics and Telecommunications Research Institute, 162 Gajeong-dong, Yuseoung-gu, Daejeon, 305-350, Korea

    Byung Jun Ahn & Namseok Ko

  4. Dept. of Information Electronics Eng., Ewha Womans University, 11-1 Daehyun-dong, Seodaemun-gu, Seoul, 120-750, Korea

    Jeong Ho Kim

Authors
  1. Min Young Chung
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jaehyung Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Byung Jun Ahn
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Namseok Ko
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jeong Ho Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. of Electronics Information Engineering, Korea University, Seoul, Korea

    Hyun-Kook Kahng

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

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: Kahng, HK. (eds) Information Networking. ICOIN 2003. Lecture Notes in Computer Science, vol 2662. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45235-5_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-45235-5_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40827-7

  • Online ISBN: 978-3-540-45235-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation