Techniques for virtual private network fast convergence

An apparatus for VPN fast convergence in MPLS networks is disclosed. The apparatus comprises a first memory portion, a second memory portion, and a first logic for programming the memory portions. The first memory portion comprises a plurality of first data structures, where each of the plurality of first data structures includes an IGP label and an adjacency identifier that identifies one of a plurality of outgoing interfaces associated with the apparatus, where each IGP label indicates a Label Switched Path (LSP) through a network. The second memory portion comprises a plurality of second data structures, where each of the plurality of second data structures includes a network address identifier, a VPN label associated with the network address identifier, and a pointer that indicates one of the plurality of first data structures in the first memory portion, where each VPN label identifies a VPN that is reachable over the network.