公开(公告)号：US20110149980A1

公开(公告)日：2011-06-23

申请号：US12643036

申请日：2009-12-21

Applicant: Keyur P. Patel ,  Nitin Kumar

Inventor： Keyur P. Patel ,  Nitin Kumar

IPC: H04L12/56

CPC classification number: H04L45/04 ,  H04L12/4641 ,  H04L45/02 ,  H04L45/54

Abstract: In one embodiment, a router may store a “neighbor table” for storing the router's Border Gateway Protocol (BGP) neighbors. Each neighbor corresponds to a virtual routing and forwarding (VRF) instance and associated VRF identifier (ID), and the neighbor table indexes the BGP neighbors according to their respective VRF ID. In response to initiating a BGP update generation for a BGP table having BGP network entries, each entry having an associated VRF ID that indicates to which VRF instance the BGP entry is to be advertised, a single lookup operation for each BGP entry is performed into the neighbor table based on the corresponding VRF ID of each BGP entry to determine a corresponding VRF update group of indexed BGP neighbors to which each BGP entry is to be advertised. Accordingly, a shared BGP update may be generated for each VRF update group for the initiated BGP update generation.

Abstract translation: 在一个实施例中，路由器可以存储用于存储路由器的边界网关协议（BGP）邻居的“邻居表”。 每个邻居对应虚拟路由和转发（VRF）实例和相关联的VRF标识符（ID），邻居表根据各自的VRF ID对BGP邻居进行索引。 响应发起具有BGP网络条目的BGP表的BGP更新生成，每个条目具有指示向哪个VRF实例发布BGP条目的关联VRF ID，每个BGP条目的单个查找操作被执行到 邻居表根据每个BGP条目的相应VRF ID，确定每个BGP条目要通告的索引BGP邻居的相应VRF更新组。 因此，可以针对发起的BGP更新生成的每个VRF更新组生成共享的BGP更新。

公开(公告)号：US08995446B2

公开(公告)日：2015-03-31

申请号：US12643036

申请日：2009-12-21

Applicant: Keyur P. Patel ,  Nitin Kumar

Inventor： Keyur P. Patel ,  Nitin Kumar

IPC: H04L12/26 ,  H04L12/715 ,  H04L12/46 ,  H04L12/751 ,  H04L12/741

CPC classification number: H04L45/04 ,  H04L12/4641 ,  H04L45/02 ,  H04L45/54

Abstract: In one embodiment, a router may store a “neighbor table” for storing the router's Border Gateway Protocol (BGP) neighbors. Each neighbor corresponds to a virtual routing and forwarding (VRF) instance and associated VRF identifier (ID), and the neighbor table indexes the BGP neighbors according to their respective VRF ID. In response to initiating a BGP update generation for a BGP table having BGP network entries, each entry having an associated VRF ID that indicates to which VRF instance the BGP entry is to be advertised, a single lookup operation for each BGP entry is performed into the neighbor table based on the corresponding VRF ID of each BGP entry to determine a corresponding VRF update group of indexed BGP neighbors to which each BGP entry is to be advertised. Accordingly, a shared BGP update may be generated for each VRF update group for the initiated BGP update generation.

Abstract translation: 在一个实施例中，路由器可以存储用于存储路由器的边界网关协议（BGP）邻居的“邻居表”。 每个邻居对应虚拟路由和转发（VRF）实例和相关联的VRF标识符（ID），邻居表根据各自的VRF ID对BGP邻居进行索引。 响应发起具有BGP网络条目的BGP表的BGP更新生成，每个条目具有指示向哪个VRF实例发布BGP条目的关联VRF ID，每个BGP条目的单个查找操作被执行到 邻居表根据每个BGP条目的相应VRF ID，确定每个BGP条目要通告的索引BGP邻居的相应VRF更新组。 因此，可以针对发起的BGP更新生成的每个VRF更新组生成共享的BGP更新。

公开(公告)号：US20100329270A1

公开(公告)日：2010-12-30

申请号：US12491034

申请日：2009-06-24

Applicant: Rajiv Asati ,  David Delano Ward ,  Russell I. White ,  Keyur P. Patel

Inventor： Rajiv Asati ,  David Delano Ward ,  Russell I. White ,  Keyur P. Patel

IPC: H04L12/56

CPC classification number: H04L45/04 ,  H04L45/00 ,  H04L45/02

Abstract: In an embodiment, a method is provided at which it is used in a device. In this method, a logical identifier assigned to the device is identified and additionally, a mesh group identifier identifying a mesh group is identified. The logical identifier and the mesh group identifier are encoded in a routing message, which is used in an inter-domain routing protocol, and this routing message is transmitted to a reflector device in communication with the device. The reflector device is configured to transmit the routing message to a remote device included in the computer network.

Abstract translation: 在一个实施例中，提供了一种在设备中使用的方法。 在该方法中，识别分配给该设备的逻辑标识符，并且另外识别识别网格组的网格组标识符。 逻辑标识符和网格组标识符被编码在用于域间路由协议的路由消息中，并且该路由消息被发送到与设备通信的反射器设备。 反射器装置被配置为将路由消息发送到包括在计算机网络中的远程设备。

公开(公告)号：US07813265B2

公开(公告)日：2010-10-12

申请号：US11371522

申请日：2006-03-09

Applicant: Keyur P. Patel ,  Robert Raszuk ,  Clarence Filsfils

Inventor： Keyur P. Patel ,  Robert Raszuk ,  Clarence Filsfils

IPC: H04L12/24 ,  H04L1/00 ,  G06F15/177

CPC classification number: H04L45/22 ,  H04L45/04 ,  H04L45/124 ,  H04L45/28

Abstract: A technique institutes backup Border Gateway Protocol (BGP) paths for non-multipath BGP Fast Convergence in a computer network. According to the novel technique, a protecting node, e.g., a border router, calculates a best BGP path to a destination prefix, and also calculates one or more backup BGP paths (i.e., non-multipath paths) to the destination prefix. The best path is selected as a utilized path for the destination prefix, e.g., the path over which to send traffic destined for the prefix from the border router. Upon determining that the best BGP path has failed, one of the backup BGP paths is selected as the utilized path for the destination prefix.

Abstract translation: 技术为计算机网络中的非多路径BGP快速收敛提供了备份边界网关协议（BGP）路径。 根据新技术，保护节点（例如边界路由器）计算到目的地前缀的最佳BGP路径，并且还计算到目的地前缀的一个或多个备用BGP路径（即，非多路径路径）。 选择最佳路径作为目的地前缀的利用路径，例如，从边界路由器发送去往前缀的流量的路径。 在确定最佳BGP路径失败后，其中一条备份BGP路径将被选择作为目标前缀的使用路径。

公开(公告)号：US20140082216A1

公开(公告)日：2014-03-20

申请号：US13619683

申请日：2012-09-14

Applicant: Keyur P. Patel ,  Burjiz F. Pithawala ,  Ed Kern

Inventor： Keyur P. Patel ,  Burjiz F. Pithawala ,  Ed Kern

IPC: G06F15/173

CPC classification number: H04L45/04 ,  H04L45/02 ,  H04L45/42

Abstract: In one embodiment, an edge router receives an update message from a neighboring EBGP edge router, creates a modified origin validation state extended community, prepares a modified update message by attaching the modified origin validation state extended community to the update message, and sends the modified update message to a route reflector. The route reflector receives the modified update message, performs a prefix origin validation and a path validation based on the information contained in the modified update message, prepares a validation message based on the prefix origin validation and path validation, and sends the validation message to the edge router and to all other neighboring IBGP edge routers. The edge routers receive the validation message from the route reflector, parse the validation message, and inherit a validation state parsed from the validation message.

Abstract translation: 在一个实施例中，边缘路由器接收来自相邻EBGP边缘路由器的更新消息，创建修改的原始验证状态扩展团体，通过将修改的原始验证状态扩展团体附加到更新消息来准备修改的更新消息，并且发送修改的 更新消息到路由反射器。 路由反射器接收修改的更新消息，基于修改的更新消息中包含的信息执行前缀原点验证和路径验证，基于前缀原点验证和路径验证准备验证消息，并将验证消息发送到 边缘路由器和所有其他相邻的IBGP边缘路由器。 边缘路由器从路由反射器接收验证消息，解析验证消息，并继承验证消息中解析的验证状态。

公开(公告)号：US20120263049A1

公开(公告)日：2012-10-18

申请号：US13100181

申请日：2011-05-03

Applicant: Balaji Pitta Venkatachalapathy ,  Isidor Kouvelas ,  Keyur P. Patel ,  Anantha Ramaiah

Inventor： Balaji Pitta Venkatachalapathy ,  Isidor Kouvelas ,  Keyur P. Patel ,  Anantha Ramaiah

IPC: H04L12/26

CPC classification number: H04L41/12 ,  H04L41/0893 ,  H04L43/00 ,  H04L43/0852 ,  H04L45/02 ,  H04L45/023 ,  H04L45/04

Abstract: In one embodiment, a router selects a particular peer from an original update group used with an Exterior Gateway Protocol (EGP) such as Border Gateway Protocol (BGP). The original update group includes a plurality of peers of the router that share a same outbound policy and that receive common update messages, from the router, of routing table information. The router determines that the particular peer is a potential slow peer based on a first type of indicia, wherein a slow peer is a peer that cannot keep up with a rate at which the router generates update messages over a prolonged period of time. The router confirms that one or more second types of indicia are consistent with the particular peer being a slow peer. In response to the confirmation, the router determines that the particular peer is a slow peer.

Abstract translation: 在一个实施例中，路由器从与诸如边界网关协议（BGP）的外部网关协议（EGP）一起使用的原始更新组中选择特定对等体。 原始更新组包括共享相同出站策略并且从路由器接收路由表信息的公共更新消息的路由器的多个对等体。 路由器基于第一类型的标记确定特定对等体是潜在的慢对等体，其中慢对等体是不能跟上路由器在较长时间段内生成更新消息的速率的对等体。 路由器确认一个或多个第二类型的标记与特定的对等体是慢对等体一致。 响应于确认，路由器确定特定对等体是慢对等体。

公开(公告)号：US08897311B2

公开(公告)日：2014-11-25

申请号：US13365597

申请日：2012-02-03

Applicant: Rajiv Asati ,  David Delano Ward ,  Russell I. White ,  Keyur P. Patel

Inventor： Rajiv Asati ,  David Delano Ward ,  Russell I. White ,  Keyur P. Patel

IPC: H04L12/28 ,  H04L12/56 ,  H04L1/00 ,  H04L12/26 ,  G06F15/173

CPC classification number: H04L45/04 ,  H04L45/00 ,  H04L45/02

Abstract: In an embodiment, a method is provided at which it is used in a device. In this method, a logical identifier assigned to the device is identified and additionally, a mesh group identifier identifying a mesh group is identified. The logical identifier and the mesh group identifier are encoded in a routing message, which is used in an inter-domain routing protocol, and this routing message is transmitted to a reflector device in communication with the device. The reflector device is configured to transmit the routing message to a remote device included in the computer network.

Abstract translation: 在一个实施例中，提供了一种在设备中使用的方法。 在该方法中，识别分配给该设备的逻辑标识符，并且另外识别识别网格组的网格组标识符。 逻辑标识符和网格组标识符被编码在用于域间路由协议的路由消息中，并且该路由消息被发送到与设备通信的反射器设备。 反射器装置被配置为将路由消息发送到包括在计算机网络中的远程设备。

公开(公告)号：US08705394B2

公开(公告)日：2014-04-22

申请号：US13100181

申请日：2011-05-03

Applicant: Balaji Pitta Venkatachalapathy ,  Isidor Kouvelas ,  Keyur P. Patel ,  Anantha Ramaiah

Inventor： Balaji Pitta Venkatachalapathy ,  Isidor Kouvelas ,  Keyur P. Patel ,  Anantha Ramaiah

IPC: H04L12/56 ,  H04L12/26

CPC classification number: H04L41/12 ,  H04L41/0893 ,  H04L43/00 ,  H04L43/0852 ,  H04L45/02 ,  H04L45/023 ,  H04L45/04

Abstract: In one embodiment, a router selects a particular peer from an original update group used with an Exterior Gateway Protocol (EGP) such as Border Gateway Protocol (BGP). The original update group includes a plurality of peers of the router that share a same outbound policy and that receive common update messages, from the router, of routing table information. The router determines that the particular peer is a potential slow peer based on a first type of indicia, wherein a slow peer is a peer that cannot keep up with a rate at which the router generates update messages over a prolonged period of time. The router confirms that one or more second types of indicia are consistent with the particular peer being a slow peer. In response to the confirmation, the router determines that the particular peer is a slow peer.

Abstract translation: 在一个实施例中，路由器从与诸如边界网关协议（BGP）的外部网关协议（EGP）一起使用的原始更新组中选择特定对等体。 原始更新组包括共享相同出站策略并且从路由器接收路由表信息的公共更新消息的路由器的多个对等体。 路由器基于第一类型的标记确定特定对等体是潜在的慢对等体，其中慢对等体是不能跟上路由器在较长时间段内生成更新消息的速率的对等体。 路由器确认一个或多个第二类型的标记与特定的对等体是慢对等体一致。 响应于确认，路由器确定特定对等体是慢对等体。

公开(公告)号：US20100150020A1

公开(公告)日：2010-06-17

申请号：US12336469

申请日：2008-12-16

Applicant: Eric C. Rosen ,  Clarence Filsfils ,  James Neil Guichard ,  Keyur P. Patel ,  Pradosh Kumar Mohapatra

Inventor： Eric C. Rosen ,  Clarence Filsfils ,  James Neil Guichard ,  Keyur P. Patel ,  Pradosh Kumar Mohapatra

IPC: H04L12/24

CPC classification number: H04L45/22 ,  H04L45/02 ,  H04L45/28

Abstract: A method is provided for generating a backup route. Here, a route and a route distinguisher type associated with the route are received and a backup route is generated based on attributes of the route. A particular backup route distinguisher type that is associated with the route distinguisher type is assigned to the backup route. The backup route with the backup route distinguisher type are then advertised. Another method is provided that identifies the backup route. When the route and its route distinguisher type are received from the advertisement, an identification is made as to whether the route distinguisher type is assigned to a backup route. The route may then be designated as a backup route based on the identification.

Abstract translation: 提供了一种用于生成备份路由的方法。 这里，接收与路由相关联的路由和路由识别器类型，并且基于路由的属性生成备份路由。 与路由识别器类型相关联的特定备份路由识别器类型被分配给备份路由。 然后通告备份路由标识符类型的备份路由。 提供了另一种标识备份路由的方法。 当从广告接收到路由和路由识别器类型时，确定路由识别器类型是否被分配给备份路由。 然后可以基于识别将路由指定为备用路由。

公开(公告)号：US09338080B2

公开(公告)日：2016-05-10

申请号：US13619683

申请日：2012-09-14

Applicant: Keyur P. Patel ,  Burjiz F. Pithawala ,  Ed Kern

Inventor： Keyur P. Patel ,  Burjiz F. Pithawala ,  Ed Kern

IPC: G06F15/173 ,  H04L12/715 ,  H04L12/751

CPC classification number: H04L45/04 ,  H04L45/02 ,  H04L45/42

Abstract: In one embodiment, an edge router receives an update message from a neighboring EBGP edge router, creates a modified origin validation state extended community, prepares a modified update message by attaching the modified origin validation state extended community to the update message, and sends the modified update message to a route reflector. The route reflector receives the modified update message, performs a prefix origin validation and a path validation based on the information contained in the modified update message, prepares a validation message based on the prefix origin validation and path validation, and sends the validation message to the edge router and to all other neighboring IBGP edge routers. The edge routers receive the validation message from the route reflector, parse the validation message, and inherit a validation state parsed from the validation message.

Abstract translation: 在一个实施例中，边缘路由器接收来自相邻EBGP边缘路由器的更新消息，创建修改的原始验证状态扩展团体，通过将修改的原始验证状态扩展团体附加到更新消息来准备修改的更新消息，并且发送修改的 更新消息到路由反射器。 路由反射器接收修改的更新消息，基于修改的更新消息中包含的信息执行前缀原点验证和路径验证，基于前缀原点验证和路径验证准备验证消息，并将验证消息发送到 边缘路由器和所有其他相邻的IBGP边缘路由器。 边缘路由器从路由反射器接收验证消息，解析验证消息，并继承验证消息中解析的验证状态。