Hola Robert!
Cuando se trabaja con CEF, ya se tienen otras tabla donde se encuentran TODOS los datos necesarios para conmutar un paquete de una forma optimizada; estas tablas se denominan Adjacency Table y Forwarding Information Base (FIB), en esas tablas ya se tienen los datos de las redes lógicas de destino, siguiente salto a utilizar, la interface de salida que se necesita para alcanzar ese siguiente salto, y la dirección MAC de la interface de siguiente salto; con esos datos ya eliminamos búsquedas recursivas. Estas tablas son llenadas previamente en base a la información de la tabla de enrutamiento y en base a la tabla ARP Cache; por lo tanto cuando se tiene CEF activado ya no se busca una coincidencia en la tabla de enrutamiento, sino directamente en la FIB y en la Adjacency table.
En primera instancia puede parecer lo mismo no es cierto?… buscar información en una tabla u otra; sin embargo la FIB y la Adjacency table en síntesis ahorran tiempo de búsqueda de los datos que son requeridos para enviar un paquete a un destino en particular, y por el otro lado son tablas optimizadas para búsqueda de datos; además que no consumen recursos del procesamiento general del dispositivo, lo cual permite que el router enfoque sus recursos de procesamiento en otras tareas que no sean esas búsquedas de rutas.
Se habla sobre CEF en el curso ENCOR! =)
De todas formas espero que esta explicación te haya ayudado a despejar las dudas. Estoy atento a cualquier otra consulta/comentario.
Saludos!