BGP Backup Path Selection Excluding Fate Shared Paths
AssigneeArista Networks, Inc.
InventorsMegha SINHA, Qing YANG
Life of this patent
Estimating the term…
Abstract
Techniques for performing Border Gateway Protocol (BGP) backup path selection are provided. In one set of embodiments, a BGP speaker can select a best path for an Internet Protocol (IP) prefix and can determine that the best path is in a first fate shared group comprising a group of paths that are vulnerable to a common failure. The BGP speaker can then determine one or more candidate backup paths that are in a second fate shared group different from the first fate shared group (or are not in any fate shared group) and can select at least one of the one or more candidate backup paths as a backup path for the IP prefix.
Claims20
A method performed by a network device that implements Border Gateway Protocol (BGP), the method comprising:
- selecting a best path for an Internet Protocol (IP) prefix, the best path being a preferred network route for reaching a destination device or network identified by the IP prefix;
- determining whether the best path is in a fate shared group comprising a group of paths that are vulnerable to a common failure;
- upon determining that the best path is in a fate shared group, determining whether any candidate backup paths in a list of candidate backup paths for the IP prefix are not in the fate shared group;
- and
- upon determining that at least one candidate backup path in the list of candidate backup paths is not in the fate shared group:
- identifying a subset of candidate backup paths in the list that are not in the fate shared group;
- and
- selecting one or more candidate backup paths from the subset as backup paths for the IP prefix.
A network device that implements Border Gateway Protocol (BGP), the network device comprising:
- a central processing unit (CPU);
- a non-volatile storage;
- and
- a main memory having stored thereon program code that, when executed by the CPU, causes the CPU to:
- select a best path for an Internet Protocol (IP) prefix, the best path being a preferred network route for reaching a destination device or network identified by the IP prefix;
- determine whether the best path is in a fate shared group comprising a group of paths that are vulnerable to a common failure;
- upon determining that the best path is in a fate shared group, determine whether any candidate backup paths in a list of candidate backup paths for the IP prefix are not in the fate shared group;
- and
- upon determining that at least one candidate backup path in the list of candidate backup paths is not in the fate shared group:
- identify a subset of candidate backup paths in the list that are not in the fate shared group;
- and
- select one or more candidate backup paths from the subset as backup paths for the IP prefix.
A method performed by a network device that implements Border Gateway Protocol (BGP), the method comprising:
- selecting a best path for an Internet Protocol (IP) prefix, the best path being a preferred network route for reaching a destination device or network identified by the IP prefix;
- determining that the best path is in a first fate shared group comprising a group of paths that are vulnerable to a common failure;
- determining one or more candidate backup paths that are in a second fate shared group different from the first fate shared group, or are not in any fate shared group;
- and
- selecting at least one of the one or more candidate backup paths as a backup path for the IP prefix.
Dependencies are inferred from the claim text.