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 the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
