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 ...

Get Network Routing, 2nd Edition now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.