Method for providing border gateway protocol fast convergence on autonomous system border routers

One or more non-transitory computer-readable storage media comprising one or more sequences of instructions which when executed cause one or more processors to perform:

• receiving at an Autonomous System Border Router (ASBR) first Virtual Private Network (VPN) route information including a first route target, a first route distinguisher, and a first network prefix;
• receiving at the ASBR, second VPN route information including a second route target, a second route distinguisher, and a second network prefix, wherein the second route distinguisher is different than the first route distinguisher;
• using the ASBR, comparing the first route target to the second route target and the first network prefix to the second network prefix;
• in response to determining that the first route target matches the second route target and the first network prefix matches the second network prefix, associating in a routing table of the ASBR a first path based on the first VPN route information with a second path based on the second VPN route information.

An apparatus comprising:

• one or more digital electronic central processing units (CPUs);
• a communications interface coupled to the one or more CPUs and configured to:
• connect a first autonomous system to a second autonomous system;
• receive first Virtual Private Network (VPN) route information including a first route target, a first route distinguisher, and a first network prefix;
• receive second VPN route information including a second route target, a second route distinguisher, and a second network prefix, wherein the second route distinguisher is different than the first route distinguisher;
• electronic digital memory coupled to the one or more CPUs and comprising a routing table configured to store routing information identifying paths within the first autonomous system;
• logic coupled to the one or more CPUs and configured to:
• compare the first route target to the second route target and the first network prefix to the second network prefix;
• in response to determining that the first route target matches the second route target and the first network prefix matches the second network prefix, associate in the routing table a first path based on the first VPN route information with a second path based on the second VPN route information.