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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Keshave, S., Rharma, R.: Issues and Trends on Router Design. IEEE Comm. Mag. 36(5), 144–151 (1998)
Fuller, V., Li, T., Yu, J., Varadhan, K.: Classless Inter-Domain Routing (CIDR): and Address Assignment and Aggregation Strategy. IETF RFC1519 (1993)
Ruiz-Sanchez, M.A., Biersack, E.W., Dabbous, W.: Survey and Taxonomy of IP Address Lookup Algorithms. IEEE Network 15(2), 8–23 (2001)
Doeringer, W., Karjoth, G., Nassehi, M.: Routing on Longest Matching Prefixes. IEEE/ACM Trans. Networking 4(1), 86–97 (1996)
Waldvogel, M., Varghese, G., Turner, J., Plattner, B.: Scalable High Speed IP Routing Lookups. In: Proc. ACM SIGCOMM, pp. 25–36 (1997)
Nilsson, S., Karlsson, G.: IP-Address Lookup using LC-Tries. IEEE JSAC 17(6), 1083–1092 (1999)
Degermark, M., Brodnick, A., Carlsson, S., Pink, S.: Small Forwarding Tables for Fast Routing Lookups. In: Proc. ACM SIGCOMM, pp. 3–14 (1997)
Gupta, P., Lin, S., Mckewon, N.: Routing Lookups in Hardware at Memory Access Speeds. In: Proc. IEEE INFOCOM, pp. 1240–1247 (1998)
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)
Wang, P.-C., Chan, C.-T., Chen, Y.-C.: A Fast IP Routing Lookup Scheme. In: Proc. IEEE ICC, pp. 1140–1144 (2000)
Manual, D.: IQ2200TM, Family of Network Processors. Revision 2. Vitesse Semiconductor Corporation (2002)
BGP Reports, http://bgp.potaroo.net
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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