公开(公告)号：US10541905B2

公开(公告)日：2020-01-21

申请号：US15969941

申请日：2018-05-03

Applicant: Cisco Technology, Inc.

Inventor： Keyur Patel ,  Serpil Bayraktar ,  Manish Bhardwaj ,  David Delano Ward ,  Burjiz Pithawala

IPC: H04L12/751 ,  H04L12/721 ,  H04L12/741 ,  H04L12/717 ,  H04L12/753

Abstract: Embodiments are provided for providing optimal route reflector (ORR) root address assignment to route reflector clients and fast failover capabilities in an autonomous system, including identifying a first node in an autonomous system as a candidate root node of a first routing group, identifying a client node based on a neighbor address used in a first routing protocol, mapping the neighbor address to routing information received from the client node via a second routing protocol, and associating the neighbor address with the first routing group if the routing information includes an identifier of the first routing group. In more specific embodiments, identifying the first node as a candidate root node includes determining the first node and the first routing group are advertised in a first protocol packet, and determining the first node and the second routing group are advertised in a second protocol packet.

公开(公告)号：US10097449B2

公开(公告)日：2018-10-09

申请号：US14805300

申请日：2015-07-21

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Keyur Patel ,  Serpil Bayraktar ,  Manish Bhardwaj ,  David Delano Ward ,  Burjiz Pithawala

IPC: H04L12/707 ,  H04L12/721 ,  H04L29/08 ,  H04L12/717

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.

公开(公告)号：US09847939B2

公开(公告)日：2017-12-19

申请号：US14878014

申请日：2015-10-08

Applicant: Cisco Technology, Inc.

Inventor： Keyur Patel ,  Serpil Bayraktar ,  Manish Bhardwaj ,  David D. Ward ,  Arjun Sreekantiah ,  Burjiz Pithawala

IPC: H04L12/26 ,  H04L12/721 ,  H04L12/24

CPC classification number: H04L45/70 ,  H04L41/0893 ,  H04L43/50 ,  H04L45/02 ,  H04L45/04 ,  H04L45/123 ,  H04L45/22

Abstract: A network includes a route reflector peered with client routers. From a perspective of the route reflector, a best path to the destination address is selected by applying to candidate paths ordered comparison tests that progress from policy tests through one or more additional tests until the best path is selected. A determination is made as to whether the best path was selected based on the policy tests exclusively. If the best path was selected based on the policy tests exclusively, the best path is assigned to each of the client routers. If the best path was not selected based on the policy tests exclusively, from a perspective of each client router, a respective best path is selected by applying to the candidate paths the one or more additional tests, and the respective best paths are assigned to the respective client routers.

公开(公告)号：US10015073B2

公开(公告)日：2018-07-03

申请号：US14809017

申请日：2015-07-24

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Keyur Patel ,  Serpil Bayraktar ,  Manish Bhardwaj ,  David Delano Ward ,  Burjiz Pithawala

IPC: H04L12/751 ,  H04L12/721 ,  H04L12/741 ,  H04L12/753 ,  H04L12/717

CPC classification number: H04L45/02 ,  H04L45/127 ,  H04L45/42 ,  H04L45/48 ,  H04L45/74

Abstract: Embodiments are provided for providing optimal route reflector (ORR) root address assignment to route reflector clients and fast failover capabilities in an autonomous system, including identifying a first node in an autonomous system as a candidate root node of a first routing group, identifying a client node based on a neighbor address used in a first routing protocol, mapping the neighbor address to routing information received from the client node via a second routing protocol, and associating the neighbor address with the first routing group if the routing information includes an identifier of the first routing group. In more specific embodiments, identifying the first node as a candidate root node includes determining the first node and the first routing group are advertised in a first protocol packet, and determining the first node and the second routing group are advertised in a second protocol packet.

公开(公告)号：US20160248663A1

公开(公告)日：2016-08-25

申请号：US14805300

申请日：2015-07-21

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Keyur Patel ,  Serpil Bayraktar ,  Manish Bhardwaj ,  David Delano Ward ,  Burjiz Pithawala

IPC: H04L12/707 ,  H04L29/08 ,  H04L12/721

CPC classification number: H04L45/24 ,  H04L45/12 ,  H04L45/42 ,  H04L67/10

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.

Abstract translation: 提供实施例用于优化最佳路径选择以优化路线反射，并且包括由基于云的节点配置自治系统中的第一个节点集群，以及确定网络地址前缀的任何路径是否可用于第一集群 节点。 实施例还包括：如果确定一个或多个路径在网络地址前缀的第一簇中可用，则从一个或多个路径选择最佳路径。 实施例还包括向第一集群中的一个或多个节点广告最佳路径。 更具体的实施例包括确定如果第一集群中没有网络地址前缀的路径是可用的，则网络地址前缀的另一路径在自治系统的第二节点簇中可用，并且选择另一路径作为最佳路径 。

公开(公告)号：US20180254972A1

公开(公告)日：2018-09-06

申请号：US15969941

申请日：2018-05-03

Applicant: Cisco Technology, Inc.

Inventor： Keyur Patel ,  Serpil Bayraktar ,  Manish Bhardwaj ,  David Delano Ward ,  Burjiz Pithawala

IPC: H04L12/751 ,  H04L12/753 ,  H04L12/717 ,  H04L12/721 ,  H04L12/741

CPC classification number: H04L45/02 ,  H04L45/127 ,  H04L45/42 ,  H04L45/48 ,  H04L45/74

Abstract: Embodiments are provided for providing optimal route reflector (ORR) root address assignment to route reflector clients and fast failover capabilities in an autonomous system, including identifying a first node in an autonomous system as a candidate root node of a first routing group, identifying a client node based on a neighbor address used in a first routing protocol, mapping the neighbor address to routing information received from the client node via a second routing protocol, and associating the neighbor address with the first routing group if the routing information includes an identifier of the first routing group. In more specific embodiments, identifying the first node as a candidate root node includes determining the first node and the first routing group are advertised in a first protocol packet, and determining the first node and the second routing group are advertised in a second protocol packet.

公开(公告)号：US20160248658A1

公开(公告)日：2016-08-25

申请号：US14809017

申请日：2015-07-24

Applicant: CISCO TECHNOLOGY, INC.

Inventor： Keyur Patel ,  Serpil Bayraktar ,  Manish Bhardwaj ,  David Delano Ward ,  Burjiz Pithawala

IPC: H04L12/751 ,  H04L12/741 ,  H04L12/721

CPC classification number: H04L45/02 ,  H04L45/127 ,  H04L45/42 ,  H04L45/48 ,  H04L45/74

Abstract: Embodiments are provided for providing optimal route reflector (ORR) root address assignment to route reflector clients and fast failover capabilities in an autonomous system, including identifying a first node in an autonomous system as a candidate root node of a first routing group, identifying a client node based on a neighbor address used in a first routing protocol, mapping the neighbor address to routing information received from the client node via a second routing protocol, and associating the neighbor address with the first routing group if the routing information includes an identifier of the first routing group. In more specific embodiments, identifying the first node as a candidate root node includes determining the first node and the first routing group are advertised in a first protocol packet, and determining the first node and the second routing group are advertised in a second protocol packet.

Abstract translation: 提供实施例用于在自治系统中为路由反射器客户端提供最佳路由反射器（ORR）根地址分配和快速故障转移能力，包括将自治系统中的第一节点标识为第一路由组的候选根节点，识别客户端 基于在第一路由协议中使用的邻居地址的节点，将所述邻居地址映射到经由第二路由协议从所述客户端节点接收的路由信息​​，并且如果所述路由信息包括所述第一路由协议的标识符，则将所述邻居地址与所述第一路由组相关联 第一路由组。 在更具体的实施例中，将第一节点识别为候选根节点包括确定第一节点并且第一路由组在第一协议分组中被通告，并且确定第一节点和第二路由组在第二协议分组中被通告。

公开(公告)号：US20170104676A1

公开(公告)日：2017-04-13

申请号：US14878014

申请日：2015-10-08

Applicant: Cisco Technology, Inc.

Inventor： Keyur Patel ,  Serpil Bayraktar ,  Manish Bhardwaj ,  David D. Ward ,  Arjun Sreekantiah ,  Burjiz Pithawala

IPC: H04L12/721 ,  H04L12/26

CPC classification number: H04L45/70 ,  H04L41/0893 ,  H04L43/50 ,  H04L45/02 ,  H04L45/04 ,  H04L45/123 ,  H04L45/22

Abstract: A network includes a route reflector peered with client routers. From a perspective of the route reflector, a best path to the destination address is selected by applying to candidate paths ordered comparison tests that progress from policy tests through one or more additional tests until the best path is selected. A determination is made as to whether the best path was selected based on the policy tests exclusively. If the best path was selected based on the policy tests exclusively, the best path is assigned to each of the client routers. If the best path was not selected based on the policy tests exclusively, from a perspective of each client router, a respective best path is selected by applying to the candidate paths the one or more additional tests, and the respective best paths are assigned to the respective client routers.