O'Reilly logo

Network Routing, 2nd Edition by Karthik Ramasamy, Deep Medhi

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Chapter 14

IP Address Lookup Algorithms

I'm so fast that last night I turned off the light switch in my hotel room and was in bed before the room was dark.

Muhammad Ali

Abstract

The primary function of routers is to forward packets toward their final destination. To accomplish this, a router must decide for each incoming packet where to send it to next. To do this, the router must do a lookup function to determine the match for the destination address so that it knows which interface to forward the packet to. This chapter describes a number of algorithms that can be used for IP address lookup; their advantages and disavantages are also discussed. Finally, a discussion on hardware-based approaches are also included.

Keywords

longest ...

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required