Patent ID: 7484003

Claim:
A computer implemented method comprising: maintaining a first set of information for a first layer 3 virtual private network (VPN) context, the first set of information for including a first value identifying the first layer 3 VPN context; separately maintaining a second set of information for a second layer 3 VPN context, the second set of information for including a second value identifying the second layer 3 VPN context, wherein the first and second sets of information corresponds to a first and second customers accessing a backbone and maintained within a single network element of the backbone, and wherein the first and second sets of information include sufficient information to establish the first and second layer 3 VPNs contexts with other network elements of the backbone for the first and second customer respectively; associating the first value with a first route distinguisher; associating the second value with a second route distinguisher; maintaining on a single network element a single exterior gateway protocol (EGP) table for the first and second layer 3 VPN contexts wherein the single EGP table comprises EGP forwarding entries for the first and second layer 3 VPN contexts; maintaining a data structure for the single EGP table, the data structure indicating the association between first value and the first route distinguisher and between the second value and the second route distinguisher; performing mappings between the first value and the first route distinguisher and between the second value and the second route distinguisher with the data structure; maintaining on the single network element a separate VPN context specific first routing table and a first interior gateway protocol (IGP) table, for the first layer 3 VPN context, wherein the first IGP table comprises IGP forwarding entries for the first layer 3 VPN context and the first routing table comprises the IGP and EGP forwarding entries for the first layer 3 VPN, and wherein the maintaining the first routing table includes downloading to the first routing table the first layer 3 VPN context specific entries from the single EGP table and the first IGP table, wherein the downloading to the first routing table of the first layer 3 VPN context EGP forwarding entries from the single EGP table uses the data structure; and maintaining on the single network element a separate VPN context specific second routing table and a second IGP table for the second layer 3 VPN context, wherein the second IGP table comprises IGP forwarding entries for the second layer 3 VPN context and the second routing table comprises IGP and EGP forwarding entries for the second layer 3 VPN, and wherein the maintaining the second routing table includes downloading to the second routing table the second layer 3 VPN context specific entries from the single EGP table and the second IGP table, wherein the downloading to the second routing table of the second layer 3 VPN context EGP forwarding entries from the single EGP table uses the data structure.