Described herein are various embodiments of a network element to process routing entries in a forwarding information base (FIB) for hosts that are directly attached to a multi-layer network element to encode address resolution protocol (ARP) data into forwarding equivalence class (FEC) entries for the directly attached hosts. One embodiment provides for a network element comprising a control plane including a forwarding agent and a data plane coupled to the control plane. The data plane can include a forwarding engine to forward a unit of network data from an ingress interface to an egress interface. The forwarding agent can be configured to program the forwarding engine with a forwarding information base having data-link layer forwarding data encoded into a network-layer forwarding entry.