Optimized border gateway protocol best path selection for optimal route reflection

Patent metadata

Field	Value
Publication number	US-2016248663-A1
Application number	US-201514805300-A
Country	US
Kind code	A1
Filing date	Jul 21, 2015
Priority date	Feb 20, 2015
Publication date	Aug 25, 2016
Grant date	—

Abstract

Embodiments are provided for optimized best path selection for optimal route reflection and include configuring, by a cloud-based node, a first cluster of nodes in an autonomous system, and determining whether any paths for a network address prefix are available in the first cluster of nodes. Embodiments also include selecting a best path from one or more paths if the one or more paths are determined to be available in the first cluster for the network address prefix. Embodiments further include advertising the best path to one or more nodes in the first cluster. More specific embodiments include determining, if no paths for the network address prefix are available in the first cluster, another path for the network address prefix is available in a second cluster of nodes of the autonomous system, and selecting the other path as the best path.

First claim

What is claimed is:

1 . A method, comprising:
configuring, by a cloud-based node, a first cluster of nodes in an autonomous system; determining whether any paths for a network address prefix are available in the first cluster of nodes; selecting a best path from one or more paths if the one or more paths are determined to be available in the first cluster for the network address prefix; and advertising the best path to one or more nodes in the first cluster.

2 . The method of claim 1 , wherein the cloud-based node is a route reflector.

3 . The method of claim 1 , wherein the one or more paths are determined to be available in the first cluster based on reachability information received by the cloud-based node from one or more edge nodes in the first cluster.

4 . The method of claim 1 , further comprising:
determining, if no paths for the network address prefix are available in the first cluster, another path for the network address prefix is available in a second cluster of nodes of the autonomous system; and selecting the other path as the best path.

5 . The method of claim 1 , further comprising:
determining, if no paths for the network address prefix are available in the first cluster, two or more other paths for the network address prefix are available in at least a second cluster of nodes of the autonomous system; and selecting the best path from the two or more other paths based, at least in part, on a comparison of metrics for the two or more other paths.

6 . The method of claim 5 , wherein the metrics include one of a cost or a distance of each of the two or more other paths.

7 . The method of claim 5 , further comprising:
extracting the metrics from one or more protocol messages of an interior gateway protocol (IGP).

8 . The method of claim 1 , wherein one or more border gateway protocol (BGP) sessions are used by the cloud-based node to advertise the best path to the one or more nodes in the first cluster of nodes.

9 . The method of claim 1 , wherein the cloud-based node is a virtualized route reflector in a cloud network.

10 . The method of claim 1 , wherein the best path is selected from the one or more paths based on policy if the one or more paths include two or more paths.

11 . The method of claim 1 , wherein the best path is not advertised to any node in the first cluster that advertised, to the cloud-based node, reachability information for the network address prefix.

12 . The method of claim 1 , further comprising:
identifying the nodes of the first cluster as clients of the cloud-based route reflector before the first cluster is configured.

13 . A system, comprising:
a cloud-based node including:
one or more processors; and
optimized best path selection logic that, when executed by the one or more processors:
configures a first cluster of nodes in an autonomous system;
determines whether any paths for a network address prefix are available in the first cluster of nodes;
selects a best path from one or more paths if the one or more paths are determined to be available in the first cluster for the network address prefix; and
advertises the best path to one or more nodes in the first cluster.

14 . The system of claim 13 , wherein the optimized best path selection logic, when executed by the one or more processors:
determines the one or more paths are available in the first cluster based on reachability information received by the cloud-based node from one or more edge nodes in the first cluster.

15 . The system of claim 13 , wherein the optimized best path selection logic, when executed by the one or more processors:
determines, if no paths for the network address prefix are available in the first cluster, another path for the network address prefix is available in a second cluster of nodes of the autonomous system; and selects the other path as the best path.

16 . The system of claim 13 , wherein one or more border gateway protocol (BGP) sessions are used by the cloud-based node to advertise the best path to the one or more nodes in the first cluster of nodes.

17 . At least one computer readable storage media comprising instructions stored thereon and when executed cause one or more processors to:
configure, by a cloud-based node, a first cluster of nodes in an autonomous system; determine whether any paths for a network address prefix are available in the first cluster of nodes; select a best path from one or more paths if the one or more paths are determined to be available in the first cluster for the network address prefix; and advertise the best path to one or more nodes in the first cluster.

18 . The at least one computer readable storage media of claim 17 , wherein the instructions when executed cause the one or more processors to:
determine the one or more paths are available in the first cluster based on reachability information received by the cloud-based node from one or more edge nodes in the first cluster.

19 . The at least one computer readable storage media of claim 17 , wherein the instructions when executed cause the one or more processors to:
determine, if no paths for the network address prefix are available in the first cluster, two or more other paths for the network address prefix are available in at least a second cluster of nodes of the autonomous system; and select the best path from the two or more other paths based, at least in part, on a comparison of metrics for the two or more other paths.

20 . The at least one computer readable storage media of claim 19 , wherein the metrics include one of a cost or a distance of each of the two or more other paths.

Assignees

• Cisco Tech Inc

Inventors

• Patel Keyur
• Bayraktar Serpil
• Bhardwaj Manish
• Ward David Delano
• Pithawala Burjiz

Classifications

• H04L67/10

  in which an application is distributed across nodes in the network (software deployment G06F8/60; multiprogramming arrangements G06F9/46) · CPC title

• H04L45/24 Primary

  Multipath · CPC title

• H04L45/12

  Shortest path evaluation · CPC title

• H04L45/42 Primary

  Centralised routing · CPC title