公开(公告)号：US20060233181A1

公开(公告)日：2006-10-19

申请号：US11106414

申请日：2005-04-13

Applicant: Robert Raszuk ,  Rex Fernando ,  Himanshu Shah ,  Keyur Patel

Inventor： Robert Raszuk ,  Rex Fernando ,  Himanshu Shah ,  Keyur Patel

IPC: H04L12/28

CPC classification number: H04L45/28 ,  H04L45/02 ,  H04L45/04 ,  H04L45/54

Abstract: A method and apparatus are disclosed for accelerating Border Gateway Protocol (BGP) route convergence in an autonomous system. A virtual link identifier is assigned to each link of a set of communication links that are established between a BGP host and one or more network elements in one or more networks. For a particular link of the set of communication links, one or more routes that are reachable on the link are determined. The BGP host stores an association of the one or more routes with a BGP identifier of the BGP host and the virtual link identifier that is assigned to the particular link. The BGP host advertises the one or more routes to a BGP peer in a message, where the message includes the BGP identifier and the virtual link identifier.

公开(公告)号：US20060203744A1

公开(公告)日：2006-09-14

申请号：US11077776

申请日：2005-03-11

Applicant: Keyur Patel ,  Chandrashekhar Appanna ,  Robert Raszuk

Inventor： Keyur Patel ,  Chandrashekhar Appanna ,  Robert Raszuk

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

CPC classification number: H04L45/02 ,  H04L45/04

Abstract: Disclosed are, inter alia, methods, apparatus, data structures, computer-readable media, mechanisms, and means for withdrawing routes based on a query defined in a withdraw message. One or more route update messages identifying multiple routes with associated attributes and Type-Length-Value (TLV) values are received, and a routing database is updated to include the routes and their associated attributes and TLVs. A particular message associated with a route withdraw operation is received, with the particular message including an indication of at least two specified values and an operator, with each of the specified values being an attribute or a TLV. One or more routes are withdrawn from the routing database matching a query defined based on the specified values and the operator. In one embodiment, each of said attributes is a Border Gateway Protocol attribute. One embodiment includes sending a message including an advertisement of supporting MP_AGGREGATE_WITHDRAW capability.

Abstract translation: 公开的方法，装置，数据结构，计算机可读介质，机制和用于基于在撤回消息中定义的查询来撤回路线的装置。 接收到标识具有相关属性和类型长度值（TLV）值的多个路由的一个或多个路由更新消息，并且更新路由数据库以包括路由及其相关属性和TLV。 接收与路由提取操作相关联的特定消息，其中特定消息包括至少两个指定值的指示和操作符，其中每个指定值是属性或TLV。 一个或多个路由从路由数据库中取出，匹配基于指定值定义的查询和运算符。 在一个实施例中，每个所述属性是边界网关协议属性。 一个实施例包括发送包括支持MP_AGGREGATE_WITHDRAW能力的广告的消息。

公开(公告)号：US09794180B2

公开(公告)日：2017-10-17

申请号：US14335622

申请日：2014-07-18

Applicant: Samir D. Thoria ,  Keyur Patel ,  Ali Sajassi

Inventor： Samir D. Thoria ,  Keyur Patel ,  Ali Sajassi

IPC: H04L12/851 ,  H04L12/46 ,  H04L12/721 ,  H04L12/723

CPC classification number: H04L47/2483 ,  H04L12/4633 ,  H04L45/32 ,  H04L45/50

Abstract: In one embodiment, a method includes obtaining, at a first provider edge (PE) included a plurality of PEs multi-homed to a first customer edge (CE), traffic intended for the first CE, wherein the traffic includes a first indication, the first indication being configured to identify the traffic as flood traffic. A forwarding PE included in the plurality of PEs suitable to use to forward the traffic to the first CE is identified based on identifying traffic as the flood traffic. The method also includes determining whether the first PE is the forwarding PE, and providing the traffic to the first CE using the first PE when it is determined that the first PE is the forwarding PE. When it is determined that the first PE is not the forwarding PE, the traffic is filtered using the first PE.

公开(公告)号：US08640236B2

公开(公告)日：2014-01-28

申请号：US13169121

申请日：2011-06-27

Applicant: Alvaro E. Retana ,  Burjiz Pithawala ,  David A. Sacerdote ,  Keyur Patel ,  Russell I. White

Inventor： Alvaro E. Retana ,  Burjiz Pithawala ,  David A. Sacerdote ,  Keyur Patel ,  Russell I. White

IPC: G06F11/00 ,  H04L29/06

CPC classification number: G06Q30/0241

Abstract: In certain embodiments, performing a defensive procedure involves receiving at a first speaker of a first autonomous system a path advertisement from a second speaker of a second autonomous system. The path advertisement advertises a path from the second speaker of the second autonomous system. It is determined whether the second autonomous system is a stub autonomous system and whether a path length of the path is greater than one. If the second autonomous system is a stub and the path length is greater than one, a defensive measure is performed for the path. Otherwise, a default procedure is performed for the path.

Abstract translation: 在某些实施例中，执行防御性过程包括在第一自治系统的第一说话者处接收来自第二自治系统的第二说话者的路径通告。 路径广告从第二自主系统的第二说话者通告路径。 确定第二自治系统是否是存根自主系统，以及路径的路径长度是否大于1。 如果第二个自治系统是存根，并且路径长度大于1，则对该路径执行防御措施。 否则，将为路径执行默认过程。

公开(公告)号：US20130308646A1

公开(公告)日：2013-11-21

申请号：US13471724

申请日：2012-05-15

Applicant: Ali Sajassi ,  Samer Salam ,  Keyur Patel

Inventor： Ali Sajassi ,  Samer Salam ,  Keyur Patel

IPC: H04L12/56

CPC classification number: H04L45/66 ,  H04L45/04 ,  H04L45/50 ,  H04L61/6022

Abstract: In one embodiment, a method includes obtaining an indication that a device is attached to a provider edge. The device has a media access control (MAC) address, wherein the device was previously attached to a first provider edge (PE) of a Multiprotocol Label Switching (MPLS) network. The method also includes issuing a first advertisement that identifies the MAC address. The first advertisement includes a first MAC address mobility attribute arranged to indicate a number of times the MAC address has moved with respect to the MPLS network.

Abstract translation: 在一个实施例中，一种方法包括获得设备附接到提供商边缘的指示。 该设备具有媒体访问控制（MAC）地址，其中该设备先前连接到多协议标签交换（MPLS）网络的第一提供商边缘（PE）。 该方法还包括发出标识MAC地址的第一广告。 第一广告包括被配置为指示MAC地址相对于MPLS网络移动的次数的第一MAC地址移动性属性。

公开(公告)号：US08559414B2

公开(公告)日：2013-10-15

申请号：US13031188

申请日：2011-02-19

Applicant: Selma Yilmaz ,  Keyur Patel ,  Nitin Kumar ,  Robert Raszuk ,  Satish Mynam

Inventor： Selma Yilmaz ,  Keyur Patel ,  Nitin Kumar ,  Robert Raszuk ,  Satish Mynam

IPC: H04L12/28

CPC classification number: H04L45/123 ,  H04L45/02 ,  H04L45/04 ,  H04L45/12 ,  H04L45/42 ,  H04L45/52

Abstract: In an embodiment, a method comprises receiving a path advertisement comprising information about an available path and a well-known community value associated with the available path. A modified best path calculation is performed in response to receiving the available path either from a higher-ranked device or from a device that is not participating in diverse path calculation, resulting in creating a particular best path. The particular best path is advertised to other routers with or without a restriction indicator based on whether it is a client learned path or non-client iBGP peer learned path and based on whether the advertisement is directed to a client or a non-client iBGP peer.

Abstract translation: 在一个实施例中，一种方法包括接收包括关于可用路径的信息和与可用路径相关联的公知社区值的路径通告。 响应于从更高排名的设备或不参与不同路径计算的设备接收可用路径而执行修改的最佳路径计算，导致创建特定的最佳路径。 根据客户端学习路径还是非客户端iBGP对等体学习路径，并根据广告是指向客户端还是非客户端iBGP对等体，将特定最佳路径通告给具有或不具有限制指示符的其他路由器 。

公开(公告)号：US20120082025A1

公开(公告)日：2012-04-05

申请号：US13315948

申请日：2011-12-09

Applicant: Jim Guichard ,  Luca Martini ,  Keyur Patel ,  Thomas David Nadeau

Inventor： Jim Guichard ,  Luca Martini ,  Keyur Patel ,  Thomas David Nadeau

IPC: H04L12/26

CPC classification number: H04L45/04 ,  H04L1/22 ,  H04L45/22 ,  H04L45/28 ,  H04L45/42 ,  H04L45/44 ,  H04L45/50 ,  H04L45/68

Abstract: The protection of multi-segment pseudowires by utilizing backup paths is disclosed herein. Disclosed embodiments include methods that establish at least one backup path for multi-segment pseudowires, the establishing being performed prior to detection of failure in the primary path. Upon detecting a path failure, the detected failure is signaled to the head-end, a backup path is chosen, and reachability information associated with the chosen backup path is signaled across the backup path before reverse traffic is switched to the backup path. In other disclosed embodiments, apparatus are configured to establish, prior to detection of failure in the primary path, at least one backup path for the multi-segment pseudowire.

Abstract translation: 本文公开了通过利用备用路径保护多段伪线。 公开的实施例包括为多段伪线建立至少一个备用路径的方法，该建立是在检测到主路径中的故障之前执行的。 在检测到路径故障时，将检测到的故障信号发送到前端，选择备份路径，并且在将反向流量切换到备份路径之前通过备份路径发信号通知所选备份路径的可达性信息。 在其他公开的实施例中，设备被配置为在检测到主路径中的故障之前建立用于多段伪线的至少一个备用路径。

公开(公告)号：US07885294B2

公开(公告)日：2011-02-08

申请号：US11844119

申请日：2007-08-23

Applicant: Keyur Patel ,  Abhay Roy ,  Robert Raszuk

Inventor： Keyur Patel ,  Abhay Roy ,  Robert Raszuk

IPC: H04J3/18

CPC classification number: H04L45/04 ,  H04L69/04

Abstract: An ability to compress packets is announced from a customer edge router (CE) to other CEs through a routing protocol packet. An announcement of that ability is received from another CE through a routing protocol packet. A compression technique is then matched. The CE receives compression information from the other CE in a routing protocol packet, and determines that a compression technique identified therein matches any compression technique the CE is programmed to use. The CE then flags packets transmitted from/received by the CE to be compressed/decompressed according to the matched compression technique. Alternatively, the CE may match by transmitting compression information identifying a compression technique to the another CE in a routing protocol packet; the another CE receives the routing protocol packet and determines that a compression technique identified in the compression information of the routing protocol packet matches any compression technique the another CE is programmed to use.

Abstract translation: 通过路由协议包从客户边缘路由器（CE）到其他CE，宣布压缩数据包的能力。 通过路由协议包从另一个CE接收到该能力的通知。 然后匹配压缩技术。 CE在路由协议分组中从其他CE接收压缩信息，并确定其中识别的压缩技术与CE被编程使用的任何压缩技术相匹配。 CE然后根据匹配的压缩技术标记由CE发送/接收的数据包以进行压缩/解压缩。 或者，CE可以通过在路由协议分组中向另一CE发送标识压缩技术的压缩信息来匹配; 另一个CE接收路由协议分组，并确定在路由协议分组的压缩信息中识别的压缩技术与另一个CE被编程使用的任何压缩技术匹配。

公开(公告)号：US07688819B2

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

申请号：US11369262

申请日：2006-03-06

Applicant: Anantha Ramaiah ,  Keyur Patel ,  David D. Ward ,  Robert Raszuk

Inventor： Anantha Ramaiah ,  Keyur Patel ,  David D. Ward ,  Robert Raszuk

IPC: H04L12/28 ,  H04L12/56

CPC classification number: H04L45/04 ,  H04L45/02

Abstract: Devices executing routing protocols can mark routing protocol messages as urgent so that peer devices are signaled to consume the messages on an expedited basis. Performance of routing protocols improves as a result; for example, Border Gateway Protocol convergence time is reduced. An example router comprises a network interface, a processor, a transport layer protocol module that implements a transport layer network protocol, a routing protocol module that implements a network packet routing protocol and sends peering session messages over transport layer connections, and instructions to perform providing a first routing protocol message to the transport layer protocol module that comprises urgent data at least in part; requesting the transport layer protocol module to mark, as urgent, one or more data segments that carry the first routing protocol message; marking, as urgent, one or more segments that carry the first routing protocol message; and sending the segments to peer devices over the connections.

Abstract translation: 执行路由协议的设备可以将路由协议消息标记为紧急，以便对等设备进行信号通知以快速消费消息。 因此，路由协议的性能得到改善; 例如，边界网关协议收敛时间减少。 示例路由器包括网络接口，处理器，实现传输层网络协议的传输层协议模块，实现网络分组路由协议并通过传输层连接发送对等会话消息的路由协议模块，以及执行提供的指令 至少部分地包括紧急数据的传输层协议模块的第一路由协议消息; 请求传输层协议模块紧急地标记携带第一路由协议消息的一个或多个数据段; 标记为紧急的携带第一路由协议消息的一个或多个段; 并通过连接将段发送到对等设备。

公开(公告)号：US07675912B1

公开(公告)日：2010-03-09

申请号：US11175461

申请日：2005-07-05

Applicant: David D. Ward ,  Robert Raszuk ,  Keyur Patel

Inventor： David D. Ward ,  Robert Raszuk ,  Keyur Patel

IPC: H04L12/28

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

Abstract: A method is disclosed for Border Gateway Protocol (BGP) service auto discovery. A first message is received from a first BGP host. The first message comprises first information that indicates that the first BGP host provides reachability information associated with one or more route types. The first information is stored. The first information is sent in a second message to a second BGP host, where the first BGP host and the second BGP host are not conducting a BGP peering session.

Abstract translation: 公开了一种用于边界网关协议（BGP）服务自动发现的方法。 从第一个BGP主机接收到第一个消息。 第一消息包括指示第一BGP主机提供与一个或多个路由类型相关联的可达性信息的第一信息。 第一个信息被存储。 第一个信息被发送到第二个BGP主机，第二个BGP主机和第二个BGP主机不进行BGP对等体会话。