公开(公告)号：US08804496B2

公开(公告)日：2014-08-12

申请号：US13315948

申请日：2011-12-09

申请人： Jim Guichard ,  Luca Martini ,  Keyur Patel ,  Thomas David Nadeau

发明人： Jim Guichard ,  Luca Martini ,  Keyur Patel ,  Thomas David Nadeau

IPC分类号： G01R31/08

CPC分类号： H04L45/04 ,  H04L1/22 ,  H04L45/22 ,  H04L45/28 ,  H04L45/42 ,  H04L45/44 ,  H04L45/50 ,  H04L45/68

摘要： 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.

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

公开(公告)号：US07697439B2

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

申请号：US11126486

申请日：2005-05-10

申请人： Luca Martini ,  Keyur Patel

发明人： Luca Martini ,  Keyur Patel

IPC分类号： H04L12/26

CPC分类号： H04L45/123 ,  H04L45/04 ,  H04L45/12

摘要： A method for determining a cumulative network layer reachability cost of traversing one or more autonomous network routing systems comprises receiving first network route information from an originating customer edge router, wherein the first network route information identifies a route in a customer network; determining a transit cost from the provider edge router to an endpoint associated with the originating customer edge router based upon a metric value received in a cost community attribute; repeating the determining step for each of one or more autonomous systems that lie in a path from the originating customer edge router to a destination customer edge router, to result in determining an accumulated transit costs across one or more autonomous systems; and determining, based at least in part upon the accumulated transit cost, a best path from the provider edge router to the endpoint associated with the originating customer edge router.

摘要翻译： 用于确定遍历一个或多个自主网络路由系统的累积网络层可达性成本的方法包括从始发客户边缘路由器接收第一网络路由信息，其中所述第一网络路由信息识别客户网络中的路由; 基于在成本共同体属性中接收到的度量值，确定从所述提供者边缘路由器到与所述始发客户边缘路由器相关联的端点的传输成本; 对位于从起始客户边缘路由器到目标客户边缘路由器的路径中的一个或多个自治系统中的每一个重复确定步骤，以导致确定跨越一个或多个自治系统的累积过境成本; 以及至少部分地基于累积的转移成本确定从提供商边缘路由器到与始发客户边缘路由器相关联的端点的最佳路径。

公开(公告)号：US08081563B2

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

申请号：US11580167

申请日：2006-10-11

申请人： Jim Guichard ,  Luca Martini ,  Keyur Patel ,  Thomas David Nadeau

发明人： Jim Guichard ,  Luca Martini ,  Keyur Patel ,  Thomas David Nadeau

IPC分类号： G01R31/08

CPC分类号： H04L45/04 ,  H04L1/22 ,  H04L45/22 ,  H04L45/28 ,  H04L45/42 ,  H04L45/44 ,  H04L45/50 ,  H04L45/68

摘要： 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.

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

公开(公告)号：US07668178B2

公开(公告)日：2010-02-23

申请号：US11214521

申请日：2005-08-30

申请人： Luca Martini ,  Keyur Patel ,  W. Mark Townsley

发明人： Luca Martini ,  Keyur Patel ,  W. Mark Townsley

IPC分类号： H04L12/28

CPC分类号： H04L12/4691 ,  H04L12/4641 ,  H04L45/00 ,  H04L45/50

摘要： Implementation of a VPN service such as a VPLS (Virtual Private Local area network Service) is performed utilizing a two-stage process. A first stage of the two-stage process involves providing notification of whether a PE (Provider Edge) router in a label-switching network has VPLS capability. Notification can include broadcasting a message from a PE router to remote PE routers in the label-switching network to indicate whether the broadcasting PE router is VPLS enabled. A second stage of the two-stage process involves, based on receiving a notification that a PE router is VPLS enabled, generating a query message to discover a set of VPLS instances to which the broadcasting PE router belongs. In this way, a given PE router generating the query message can identify other PE routers in the label-switching network associated with the same VPLS for purposes of setting up the VPLS in the label-switching network.

摘要翻译： 使用两阶段处理来执行诸如VPLS（虚拟专用局域网服务）之类的VPN服务的实现。 两级流程的第一阶段涉及提供标签交换网络中的PE（Provider Edge）路由器是否具有VPLS能力的通知。 通知可以包括从PE路由器向标签交换网络中的远程PE路由器广播消息，以指示广播PE路由器是否启用VPLS。 两级处理的第二阶段是基于接收到PE路由器启用VPLS的通知，生成查询消息以发现广播PE路由器所属的一组VPLS实例。 以这种方式，生成查询消息的给定PE路由器可以识别与相同VPLS相关联的标签交换网络中的其他PE路由器，以便在标签交换网络中建立VPLS。

公开(公告)号：US20060291445A1

公开(公告)日：2006-12-28

申请号：US11152523

申请日：2005-06-14

申请人： Luca Martini ,  Keyur Patel ,  Thomas Nadeau ,  James Guichard

发明人： Luca Martini ,  Keyur Patel ,  Thomas Nadeau ,  James Guichard

IPC分类号： H04L12/28

CPC分类号： H04L45/50 ,  H04L45/04

摘要： A method and computer system for auto-routing of multi-hop pseudowires is presented. A first Provider Edge (PE) device receives an advertisement from a layer 2 (L2) capable network device, the advertisement including routing state for reaching the L2 device. A first Border Gateway Protocol (BGP) table is populated with the routing state for said L2 capable network device which is reachable by way of an address family reserved for L2 end point reachability information. The first PE device advertises the first BGP table information within a first Service Provider (SP) network such that a multi-hop Pseudowire is capable of being established which includes the L2 capable device.

摘要翻译： 提出了一种用于多跳伪线自动路由的方法和计算机系统。 第一提供商边缘（PE）设备从具有层2（L2）的网络设备接收广告，该广告包括到达L2设备的路由状态。 第一个边界网关协议（BGP）表填充有可通过为L2端点可达性信息保留的地址族可达的所述L2能力网络设备的路由状态。 第一PE设备在第一服务提供商（SP）网络内通告第一BGP表信息，使得能够建立包括L2能力设备的多跳伪线。

公开(公告)号：US20120082025A1

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

申请号：US13315948

申请日：2011-12-09

申请人： Jim Guichard ,  Luca Martini ,  Keyur Patel ,  Thomas David Nadeau

发明人： Jim Guichard ,  Luca Martini ,  Keyur Patel ,  Thomas David Nadeau

IPC分类号： H04L12/26

CPC分类号： H04L45/04 ,  H04L1/22 ,  H04L45/22 ,  H04L45/28 ,  H04L45/42 ,  H04L45/44 ,  H04L45/50 ,  H04L45/68

摘要： 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.

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

公开(公告)号：US07408941B2

公开(公告)日：2008-08-05

申请号：US11152523

申请日：2005-06-14

申请人： Luca Martini ,  Keyur Patel ,  Thomas D. Nadeau ,  James N. Guichard

发明人： Luca Martini ,  Keyur Patel ,  Thomas D. Nadeau ,  James N. Guichard

IPC分类号： H04L12/28 ,  H04L12/66 ,  G06F15/16 ,  G06F15/173

CPC分类号： H04L45/50 ,  H04L45/04

摘要： A method and computer system for auto-routing of multi-hop pseudowires is presented. A first Provider Edge (PE) device receives an advertisement from a layer 2 (L2) capable network device, the advertisement including routing state for reaching the L2 device. A first Border Gateway Protocol (BGP) table is populated with the routing state for the L2 capable network device which is reachable by way of an address family reserved for L2 end point reachability information. The first PE device advertises the first BGP table information within a first Service Provider (SP) network such that a multi-hop Pseudowire is capable of being established which includes the L2 capable device.

摘要翻译： 提出了一种用于多跳伪线自动路由的方法和计算机系统。 第一提供商边缘（PE）设备从具有层2（L2）的网络设备接收广告，该广告包括到达L2设备的路由状态。 第一个边界网关协议（BGP）表填充有L2能力的网络设备的路由状态，该路由状态可以通过为L2端点可达性信息保留的地址族可达。 第一PE设备在第一服务提供商（SP）网络内通告第一BGP表信息，使得能够建立包括L2能力设备的多跳伪线。

公开(公告)号：US20080089227A1

公开(公告)日：2008-04-17

申请号：US11580167

申请日：2006-10-11

申请人： Jim Guichard ,  Luca Martini ,  Keyur Patel ,  Thomas David Nadeau

发明人： Jim Guichard ,  Luca Martini ,  Keyur Patel ,  Thomas David Nadeau

IPC分类号： H04J3/14 ,  H04J1/16

CPC分类号： H04L45/04 ,  H04L1/22 ,  H04L45/22 ,  H04L45/28 ,  H04L45/42 ,  H04L45/44 ,  H04L45/50 ,  H04L45/68

摘要： 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.

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

公开(公告)号：US20070047557A1

公开(公告)日：2007-03-01

申请号：US11214521

申请日：2005-08-30

申请人： Luca Martini ,  Keyur Patel ,  W. Townsley

发明人： Luca Martini ,  Keyur Patel ,  W. Townsley

IPC分类号： H04L12/28

CPC分类号： H04L12/4691 ,  H04L12/4641 ,  H04L45/00 ,  H04L45/50

摘要： Implementation of a VPN service such as a VPLS (Virtual Private Local area network Service) is performed utilizing a two-stage process. A first stage of the two-stage process involves providing notification of whether a PE (Provider Edge) router in a label-switching network has VPLS capability. Notification can include broadcasting a message from a PE router to remote PE routers in the label-switching network to indicate whether the broadcasting PE router is VPLS enabled. A second stage of the two-stage process involves, based on receiving a notification that a PE router is VPLS enabled, generating a query message to discover a set of VPLS instances to which the broadcasting PE router belongs. In this way, a given PE router generating the query message can identify other PE routers in the label-switching network associated with the same VPLS for purposes of setting up the VPLS in the label-switching network.

摘要翻译： 使用两阶段处理来执行诸如VPLS（虚拟专用局域网服务）之类的VPN服务的实现。 两级流程的第一阶段涉及提供标签交换网络中的PE（Provider Edge）路由器是否具有VPLS能力的通知。 通知可以包括从PE路由器向标签交换网络中的远程PE路由器广播消息，以指示广播PE路由器是否启用VPLS。 两级处理的第二阶段是基于接收到PE路由器启用VPLS的通知，生成查询消息以发现广播PE路由器所属的一组VPLS实例。 以这种方式，生成查询消息的给定PE路由器可以识别与相同VPLS相关联的标签交换网络中的其他PE路由器，以便在标签交换网络中建立VPLS。

公开(公告)号：US20060256724A1

公开(公告)日：2006-11-16

申请号：US11126486

申请日：2005-05-10

申请人： Luca Martini ,  Keyur Patel

发明人： Luca Martini ,  Keyur Patel

IPC分类号： H04J3/14 ,  H04L12/28 ,  H04L12/56

CPC分类号： H04L45/123 ,  H04L45/04 ,  H04L45/12

摘要： A method for determining a cumulative network layer reachability cost of traversing one or more autonomous network routing systems comprises receiving first network route information from an originating customer edge router, wherein the first network route information identifies a route in a customer network; determining a transit cost from the provider edge router to an endpoint associated with the originating customer edge router based upon a metric value received in a cost community attribute; repeating the determining step for each of one or more autonomous systems that lie in a path from the originating customer edge router to a destination customer edge router, to result in determining an accumulated transit costs across one or more autonomous systems; and determining, based at least in part upon the accumulated transit cost, a best path from the provider edge router to the endpoint associated with the originating customer edge router.

摘要翻译： 用于确定遍历一个或多个自主网络路由系统的累积网络层可达性成本的方法包括从始发客户边缘路由器接收第一网络路由信息，其中所述第一网络路由信息识别客户网络中的路由; 基于在成本共同体属性中接收到的度量值，确定从所述提供者边缘路由器到与所述始发客户边缘路由器相关联的端点的传输成本; 对位于从起始客户边缘路由器到目标客户边缘路由器的路径中的一个或多个自治系统中的每一个重复确定步骤，以导致确定跨越一个或多个自治系统的累积过境成本; 以及至少部分地基于累积的转移成本确定从提供商边缘路由器到与始发客户边缘路由器相关联的端点的最佳路径。