I. Introduction
At the heart of any router (and switch) lies a so-called Forwarding Information Base (FIB) containing the router’s forwarding rules. A routing decision for a given packet is made on the basis of these rules and the destination IP address of a packet. A fast rule lookup requires the FIB to be stored in a fast (and expensive) memory on the line cards.