公开(公告)号：US08750099B2

公开(公告)日：2014-06-10

申请号：US13329113

申请日：2011-12-16

Applicant: Keyur Patel ,  Robert Raszuk

Inventor： Keyur Patel ,  Robert Raszuk

IPC: H04L12/26

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

Abstract: Techniques are disclosed for providing fast convergence on Autonomous System Border Routers (ASBRs). In an embodiment, an ASBR receives first Virtual Private Network (VPN) route information including a first route target, a first route distinguisher, and a first network prefix and second VPN route information including a second route target, a second route distinguisher and a second network prefix. The second route distinguisher received by the ASBR is different than the first route distinguisher. The ASBR compares the first route target to the second route target and the first network prefix with the second network prefix. In response to determining that the first route target matches the second route target and the first network prefix matches the second network prefix, the ASBR associates, in a routing table, a first path based on the first VPN route information with a second path based on the second VPN route information.

Abstract translation: 公开了用于在自治系统边界路由器（ASBR）上提供快速融合的技术。 在一个实施例中，ASBR接收包括第一路由目标，第一路由识别器和第一网络前缀的第一虚拟专用网（VPN）路由信息和包括第二路由目标的第二VPN路由信息，第二路由标识符和第二路由标识符 网络前缀。 由ASBR接收的第二个路由标识符与第一个路由标识符不同。 ASBR将第一个路由目标与第二个路由目标进行比较，第一个网络前缀与第二个网络前缀进行比较。 响应于确定第一路由目标与第二路由目标匹配，并且第一网络前缀与第二网络前缀匹配，ASBR在路由表中将基于第一VPN路由信息的第一路径与基于 第二条VPN路由信息。

公开(公告)号：US08743886B2

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

申请号：US12987815

申请日：2011-01-10

Applicant: Manas Pati ,  Samer Salam ,  Keyur Patel ,  Ali Sajassi

Inventor： Manas Pati ,  Samer Salam ,  Keyur Patel ,  Ali Sajassi

IPC: H04L12/28 ,  H04L12/56

CPC classification number: H04L45/68 ,  H04L12/4625 ,  H04L12/4633 ,  H04L12/4641 ,  H04L45/04 ,  H04L45/24 ,  H04L45/54

Abstract: In one embodiment, a method includes establishing in a Virtual Private Local Area Network (LAN) Service (VPLS) over Multi-Protocol Label Switching (MPLS) network a floating pseudowire between a first provider edge router and a redundancy group having a plurality of provider edge routers each configured to forward data toward a external device. Each provider edge router in the redundancy group is configured to maintain an active link to the external device. A provider edge router that is not a member of the redundancy group sends data directed to the external device through the floating pseudowire. Only one provider edge router in the redundancy group receives and forwards the particular data to the external device.

Abstract translation: 在一个实施例中，一种方法包括在通过多协议标签交换（MPLS）网络的虚拟专用局域网（LAN）服务（VPLS）中建立第一供应商边缘路由器与具有多个提供商的冗余组之间的浮动伪线 每个边缘路由器配置为向外部设备转发数据。 冗余组中的每个提供商边缘路由器被配置为维持到外部设备的活动链路。 不是冗余组成员的提供商边缘路由器通过浮动伪线发送定向到外部设备的数据。 冗余组中只有一个提供商边缘路由器接收并将特定数据转发到外部设备。

公开(公告)号：US20140010232A1

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

申请号：US14019728

申请日：2013-09-06

Applicant: Ali Sajassi ,  Keyur Patel ,  Chandrashekhar Appanna ,  Stefano Previdi

Inventor： Ali Sajassi ,  Keyur Patel ,  Chandrashekhar Appanna ,  Stefano Previdi

IPC: H04L12/741

CPC classification number: H04L45/745 ,  H04L45/02 ,  H04L45/04 ,  H04L45/50

Abstract: In one embodiment, a method includes receiving, by a first autonomous system border router (ASBR) of a first autonomous system (AS), a first plurality of provider-provisioned media access control (B-MAC) addresses via Interior Border Gateway Protocol (I-BGP). Each of first plurality of B-MAC addresses is associated with a provider edge (PE) device of the first AS. The first ASBR sends the first plurality of B-MAC addresses to a second ASBR of a second AS using Exterior Border Gateway Protocol (E-BGP). The first ASBR also receives via E-BGP a second plurality of B-MAC addresses each of which is associated with a PE device of the second AS. The first ASBR then distributes the second plurality of B-MAC addresses to each of the PE devices of the first AS using I-BGP.

Abstract translation: 在一个实施例中，一种方法包括由第一自治系统（AS）的第一自治系统边界路由器（ASBR）通过内部边界网关协议（第一自治系统边界路由器（ASBR））接收第一多个提供商提供的媒体访问控制（B-MAC） I-BGP）。 第一多个B-MAC地址中的每一个与第一AS的提供商边缘（PE）设备相关联。 第一ASBR使用外部边界网关协议（E-BGP）向第二AS的第二ASBR发送第一多个B-MAC地址。 第一ASBR还经由E-BGP接收第二多个B-MAC地址，每个B-MAC地址与第二AS的PE设备相关联。 第一ASBR然后使用I-BGP将第二多个B-MAC地址分配给第一AS的每个PE设备。

公开(公告)号：US08531941B2

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

申请号：US11827772

申请日：2007-07-13

Applicant: Ali Sajassi ,  Keyur Patel ,  Chandrashekhar Appanna ,  Stefano Previdi

Inventor： Ali Sajassi ,  Keyur Patel ,  Chandrashekhar Appanna ,  Stefano Previdi

IPC: H04L12/28

CPC classification number: H04L45/745 ,  H04L45/02 ,  H04L45/04 ,  H04L45/50

Abstract: In one embodiment, a method includes receiving, by a first autonomous system border router (ASBR) of a first autonomous system (AS), a first plurality of provider-provisioned media access control (B-MAC) addresses via Interior Border Gateway Protocol (I-BGP). Each of first plurality of B-MAC addresses is associated with a provider edge (PE) device of the first AS. The first ASBR sends the first plurality of B-MAC addresses to a second ASBR of a second AS using Exterior Border Gateway Protocol (E-BGP). The first ASBR also receives via E-BGP a second plurality of B-MAC addresses each of which is associated with a PE device of the second AS. The first ASBR then distributes the second plurality of B-MAC addresses to each of the PE devices of the first AS using I-BGP.

公开(公告)号：US20130155845A1

公开(公告)日：2013-06-20

申请号：US13329113

申请日：2011-12-16

Applicant: Keyur Patel ,  Robert Raszuk

Inventor： Keyur Patel ,  Robert Raszuk

IPC: H04L12/26 ,  H04L12/56

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

Abstract: Techniques are disclosed for providing fast convergence on Autonomous System Border Routers (ASBRs). In an embodiment, an ASBR receives first Virtual Private Network (VPN) route information including a first route target, a first route distinguisher, and a first network prefix and second VPN route information including a second route target, a second route distinguisher and a second network prefix. The second route distinguisher received by the ASBR is different than the first route distinguisher. The ASBR compares the first route target to the second route target and the first network prefix with the second network prefix. In response to determining that the first route target matches the second route target and the first network prefix matches the second network prefix, the ASBR associates, in a routing table, a first path based on the first VPN route information with a second path based on the second VPN route information.

Abstract translation: 公开了用于在自治系统边界路由器（ASBR）上提供快速融合的技术。 在一个实施例中，ASBR接收包括第一路由目标，第一路由识别器和第一网络前缀的第一虚拟专用网（VPN）路由信息和包括第二路由目标的第二VPN路由信息，第二路由标识符和第二路由标识符 网络前缀。 由ASBR接收的第二个路由标识符与第一个路由标识符不同。 ASBR将第一个路由目标与第二个路由目标进行比较，第一个网络前缀与第二个网络前缀进行比较。 响应于确定第一路由目标与第二路由目标匹配，并且第一网络前缀与第二网络前缀匹配，ASBR在路由表中将基于第一VPN路由信息的第一路径与基于 第二条VPN路由信息。

公开(公告)号：US20120331555A1

公开(公告)日：2012-12-27

申请号：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: G06F21/20

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，则对该路径执行防御措施。 否则，将为路径执行默认过程。

公开(公告)号：US20120213218A1

公开(公告)日：2012-08-23

申请号：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对等体，将特定最佳路径通告给具有或不具有限制指示符的其他路由器 。

公开(公告)号：US20120179934A1

公开(公告)日：2012-07-12

申请号：US12986929

申请日：2011-01-07

Applicant: Anantha RAMAIAH ,  Keyur PATEL ,  Shrirang BAGE

Inventor： Anantha RAMAIAH ,  Keyur PATEL ,  Shrirang BAGE

IPC: G06F15/16 ,  G06F11/14

CPC classification number: H04L49/355

Abstract: A method and non-transitory computer-readable medium are disclosed for extending a hold timer that binds an application-layer session when a transport-layer out-of-order message queue includes an out-of-order message for the application-layer session. An application receives an application-layer message from transport protocol logic that is configured to deliver in-order application-layer messages to the application. The received application-layer message is a next in-order application-layer message for an application-layer session that is bound by a hold timer. After an amount time has passed, the application detects an expiration of the hold timer. In response, rather than immediately tearing down the application-layer session, the application inspects an out-of-order queue of the transport protocol logic. The hold timer is extended when the out-of-order queue includes an out-of-order application-layer message for the application-layer session. In one aspect, the transport protocol logic includes an application programming interface that provides the application with access to the out-of-order queue.

Abstract translation: 公开了一种方法和非暂时性计算机可读介质，用于在传输层无序消息队列包括用于应用层会话的无序消息时扩展绑定应用层会话的保持定时器 。 应用程序从传输协议逻辑接收应用层消息，该消息被配置为向应用程序发送按顺序的应用层消息。 接收到的应用层消息是由保持定时器绑定的应用层会话的下一个按顺序应用层消息。 经过一段时间后，应用程序会检测到保持定时器的到期。 作为响应，应用程序不是立即拆除应用程序层会话，而是检查传输协议逻辑的乱序队列。 当无序队列包含用于应用层会话的无序应用层消息时，保持定时器被扩展。 在一个方面，传输协议逻辑包括向应用程序提供对无序队列的访问的应用编程接口。

公开(公告)号：US08111616B2

公开(公告)日：2012-02-07

申请号：US11518405

申请日：2006-09-08

Applicant: Mike Shand ,  Stewart F. Bryant ,  Gargi Nalawade ,  Robert Raszuk ,  Keyur Patel ,  Stefano B. Previdi ,  David D. Ward

Inventor： Mike Shand ,  Stewart F. Bryant ,  Gargi Nalawade ,  Robert Raszuk ,  Keyur Patel ,  Stefano B. Previdi ,  David D. Ward

IPC: G01R31/08 ,  G06F11/00

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

Abstract: An apparatus and method as described for constructing a repair path for use in the event of failure of an inter-routing domain connection between respective components in first and second routing domains of a data communications network. The apparatus is arranged to assign a propagatable repair address for use in the event of failure of the inter-routing domain connection and to propagate the repair address via data communications network components other than the inter-routing domain connection.

Abstract translation: 描述的用于构建修复路径的装置和方法，用于在数据通信网络的第一和第二路由域中的各个组件之间的路由间域间连接发生故障的情况下使用。 该装置被配置为分配可传播的修复地址，用于在路由间连接域连接失败的情况下使用，并且经由除了路由间连接之外的数据通信网络组件来传播修复地址。

公开(公告)号：US08081563B2

公开(公告)日：2011-12-20

申请号：US11580167

申请日：2006-10-11

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

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

IPC: G01R31/08

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 pre-computed 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 pre-computed backup path is chosen, and the chosen backup path is signaled to the tail-end. 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. Networks can be configured to signal a detected failure to the head-end; choose a pre-computed backup path; and signal the backup path to the tail-end.

Abstract translation: 本文公开了通过利用预先计算的备用路径来保护多段伪线。 公开的实施例包括为多段伪线建立至少一个备用路径的方法，该建立是在检测到主路径中的故障之前执行的。 在检测到路径故障时，将检测到的故障信号发送到前端，选择预先计算的备份路径，并将选定的备份路径发送到尾端。 在其他公开的实施例中，设备被配置为在检测到主路径中的故障之前建立用于多段伪线的至少一个备用路径。 网络可以配置为将检测到的故障信号发送到前端; 选择预先计算的备份路径; 并将后备路径指示给尾端。