Optimized border gateway protocol best path selection for optimal route reflection

A system, comprising:

• a cloud-based route reflector including:
• a communication interface configured to enable network communications;
• one or more processors coupled with the communication interface;
• and
• at least one non-transitory computer readable storage medium storing optimized best forwarding path selection logic that, when executed by the one or more processors:
• identifies a first cluster of nodes as clients based on a first cluster identifier and a second cluster of nodes as clients based on a second cluster identifier;
• configures the first cluster of nodes and the second cluster of nodes in an autonomous system;
• determines whether any forwarding paths for a network address prefix are available in the first cluster of nodes;
• when one or more forwarding paths for a network address prefix are available in the first cluster of nodes:
• selects a first one of the one or more forwarding paths in the first cluster of nodes as a best forwarding path for the network address prefix;
• advertises the best forwarding path to one or more nodes in the first cluster but not to any node in the first cluster that advertised, to the cloud-based route reflector, reachability information for the network address prefix,
• when a forwarding path for the network address prefix is unavailable in the first cluster of nodes:
• determines that at least one forwarding path for the network address prefix is available in the second cluster of nodes of the autonomous system;
• selects the at least one forwarding path as the best forwarding path;
• and
• advertises the best forwarding path to one or more nodes in the second cluster,
• wherein the cloud-based route reflector is not in any forwarding path.

At least one non-transitory computer readable storage media comprising instructions stored thereon and when executed cause one or more processors to:

• identify, by a cloud-based route reflector, a first duster of nodes as clients of the cloud- based route reflector based on a first duster identifier and a second duster of nodes as clients of the cloud-based route reflector based on a second duster identifier;
• configure, by the cloud-based route reflector, the first duster of nodes and the second duster of nodes in an autonomous system;
• determine, by the cloud-based route reflector, whether any forwarding paths for a network address prefix are available in the first duster of nodes;
• when one or more forwarding paths for a network address prefix are available in the first duster of nodes:
• select, by the cloud-based route reflector, a first one of the one or more forwarding paths in the first duster of nodes as a best forwarding path;
• advertise, by the cloud-based route reflector, the best forwarding path to one or more nodes in the first duster but not to any node in the first duster that advertised, to the cloud-based route reflector, reachability information for the network address prefix;
• when a forwarding path for the network address prefix is unavailable in the first duster of nodes:
• determine that at least one forwarding path for the network address prefix is available in the second duster of nodes;
• select the at least one forwarding path as the best forwarding path, and
• advertise the best forwarding path to one or more nodes in the second duster,
• wherein the cloud-based route reflector is not in any forwarding path.