专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

61. 发明授权

US08131873B2 Technique for selecting a path computation element 有权
标题翻译：选择路径计算元素的技术
公开(公告)号：US08131873B2
公开(公告)日：2012-03-06
申请号：US10983280
申请日：2004-11-05
申请人： Jean-Philippe Vasseur , David D. Ward , Muthurajah Sivabalan , Stefano B. Previdi
发明人： Jean-Philippe Vasseur , David D. Ward , Muthurajah Sivabalan , Stefano B. Previdi
IPC分类号： G06F15/173
CPC分类号： H04L45/42 , H04L45/04 , H04L45/12 , H04L45/127 , H04L45/44 , H04L45/58
摘要： A technique efficiently selects a Path Computation Element (PCE) to compute a path between nodes of a computer network. The PCE selection technique is illustratively based on dynamic advertisements of the PCE's available path computation resources, using (i) a low-pass filter algorithm to compute such resources, and (ii) threshold determinations to control distribution of those advertisements. To that end, the novel technique enables one or more PCEs to dynamically send (advertise) their available path computation resources to a Path Computation Client (PCC) by way of the controlled advertisements. In addition, the technique enables the PCC to efficiently select a PCE (or set of PCEs) to service a path computation request based upon those available resources.
摘要翻译：一种技术有效地选择路径计算元素（PCE）来计算计算机网络的节点之间的路径。 PCE选择技术说明性地基于PCE可用路径计算资源的动态广告，使用（i）低通滤波器算法来计算这样的资源，以及（ii）阈值确定以控制这些广告的分布。为此，新技术使得一个或多个PCE能够通过受控广告动态地向路径计算客户端（PCC）发送（通告）它们的可用路径计算资源。此外，该技术使得PCC能够基于这些可用资源有效地选择PCE（或一组PCE）来服务路径计算请求。

62. 发明授权

US08116227B1 Optimal automated exploration of hierarchical multiprotocol label switching label switch paths 有权
标题翻译：分层多协议标签交换标签交换路径的最佳自动化探索
公开(公告)号：US08116227B1
公开(公告)日：2012-02-14
申请号：US11642473
申请日：2006-12-20
申请人： Danny Prairie , Yufei Shi , George Swallow , Thomas D. Nadeau , Vanson Lim , Jean-Philippe Vasseur
发明人： Danny Prairie , Yufei Shi , George Swallow , Thomas D. Nadeau , Vanson Lim , Jean-Philippe Vasseur
IPC分类号： H04L12/28 , H04L12/56
CPC分类号： H04L45/50 , H04L45/24
摘要： Optimal automated exploration of hierarchical MPLS LSPs is disclosed. A path verification message (PVM) is transmitted from an initial router. Each label in the PVM's label stack corresponds to a hierarchy layer and is associated with a time-to-live (TTL) field. The TTL field for the label of a current layer is set so the PVM travels one hop from the initial router. In response, a reply message indicating that the PVM reached its destination is received. These steps are then repeated. For each successive PVM transmitted, the TTL field associated with a label corresponding to the current hierarchy layer is incremented. For any reply message including information describing a non-current layer, modify the next PVM's label stack and increment the TTL field of the label for the described different layer; any other TTL fields are unchanged. If any received reply message indicates a destination router was reached, the process terminates.
摘要翻译：公开了分层MPLS LSP的最佳自动化探索。从初始路由器发送路径验证消息（PVM）。 PVM标签堆栈中的每个标签对应于层次结构层，并与生存时间（TTL）字段相关联。当前层的标签的TTL字段设置为使PVM从初始路由器传播一跳。作为响应，接收到指示PVM到达其目的地的应答消息。然后重复这些步骤。对于发送的每个连续的PVM，与当前层级层相对应的标签相关联的TTL字段递增。对于包含描述非当前层的信息的任何回复消息，修改下一个PVM的标签栈，并增加描述的不同层的标签的TTL字段; 任何其他TTL字段都不变。如果任何接收到的回复消息指示到达目的地路由器，则该过程终止。

63. 发明授权

US08072879B2 Technique for determining whether to reestablish fast rerouted primary tunnels based on backup tunnel path quality feedback 有权
标题翻译：基于备份隧道路径质量反馈确定是否重新建立快速重新路由的主隧道的技术
公开(公告)号：US08072879B2
公开(公告)日：2011-12-06
申请号：US11347781
申请日：2006-02-03
申请人： Jean-Philippe Vasseur , Alton Lo , Anna Charny
发明人： Jean-Philippe Vasseur , Alton Lo , Anna Charny
IPC分类号： H04J1/16
CPC分类号： H04L45/28 , H04J3/14 , H04L12/4633 , H04L45/22 , H04L45/50 , H04L45/60
摘要： A technique dynamically determines whether to reestablish a Fast Rerouted primary tunnel based on path quality feedback of a utilized backup tunnel in a computer network. According to the novel technique, a head-end node establishes a primary tunnel to a destination, and a point of local repair (PLR) node along the primary tunnel establishes a backup tunnel around one or more protected network elements of the primary tunnel, e.g., for Fast Reroute protection. Once one of the protected network elements fail, the PLR node “Fast Reroutes,” i.e., diverts, the traffic received on the primary tunnel onto the backup tunnel, and sends notification of backup tunnel path quality (e.g., with one or more metrics) to the head-end node. The head-end node then analyzes the path quality metrics of the backup tunnel to determine whether to utilize the backup tunnel or reestablish a new primary tunnel.
摘要翻译：一种技术基于计算机网络中利用的备用隧道的路径质量反馈来动态地确定是否重新建立快速重新路由的主隧道。根据新技术，头端节点建立到目的地的主要隧道，沿主隧道的本地修复（PLR）节点建立围绕主隧道的一个或多个受保护网元的备用隧道，例如，用于快速重路由保护。一旦受保护的网络元件发生故障，PLR节点“快速重路由”（即将主隧道上接收到的流量转移到备份隧道上），并发送备份隧道路径质量的通知（例如，使用一个或多个度量）到头端节点。然后，头端节点分析备份隧道的路径质量度量，以确定是否利用备份隧道或重新建立新的主隧道。

64. 发明授权

US08068411B2 Method and apparatus to compute local repair paths taking into account link resources and attributes 有权
标题翻译：考虑链路资源和属性来计算局部修复路径的方法和装置
公开(公告)号：US08068411B2
公开(公告)日：2011-11-29
申请号：US11025179
申请日：2004-12-29
申请人： Jean-Philippe Vasseur , Stefano B. Previdi , David D. Ward
发明人： Jean-Philippe Vasseur , Stefano B. Previdi , David D. Ward
IPC分类号： H04J1/16 , H04L1/00
CPC分类号： H04L45/28 , H04J3/14 , H04L45/02
摘要： A technique for calculating local repair paths through a computer network using one or more dynamically measured parameters in place of, or in addition to, statically assigned cost metrics. The dynamically measured parameters include various statistical measures of resources and attributes associated with data links and/or network nodes in the computer network. In operation, an intermediate node monitors a set of local link and/or node parameters. The node may generate an advertisement in response to at least one of its monitored parameters crossing a predetermined threshold value or changing value by a predetermined percentage or amount. The advertisement is “flooded” so as to advertise the dynamically measured parameter value to other neighboring intermediate nodes. After receiving the advertisement, each node may recalculate one or more local repair paths based on the advertised parameter value. The node may utilize a recalculated repair path if it provides an appreciably lower-cost path, e.g., by a predetermined percentage, as compared with the currently deployed repair path.
摘要翻译：一种用于通过使用一个或多个动态测量参数来代替静态分配的成本度量来计算通过计算机网络的局部修复路径的技术。动态测量的参数包括与计算机网络中的数据链路和/或网络节点相关联的资源和属性的各种统计测量。在运行中，中间节点监视一组本地链路和/或节点参数。该节点可以响应于其所监视的参数中的至少一个与预定阈值相交或者以预定百分比或数量改变值来生成广告。广告被“淹没”，以便将动态测量的参数值通告给其他相邻的中间节点。在接收到广告之后，每个节点可以基于所通告的参数值重新计算一个或多个本地修复路径。如果节点可以使用重新计算的修复路径，如果其与当前部署的修复路径相比提供了明显较低成本的路径，例如，以预定百分比。

65. 发明授权

US08040797B2 Sliced tunnels in a computer network 有权
标题翻译：计算机网络中的切片隧道
公开(公告)号：US08040797B2
公开(公告)日：2011-10-18
申请号：US11680286
申请日：2007-02-28
申请人： Jean-Philippe Vasseur , Jeff Apcar
发明人： Jean-Philippe Vasseur , Jeff Apcar
IPC分类号： H04J1/16
CPC分类号： H04L12/4633 , H04L45/00 , H04L45/50 , H04L2212/00
摘要： In one embodiment, a sliced tunnel is signaled between a head-end node and a tail-end node. One or more fork nodes along the sliced tunnel are configured to furcate the sliced tunnel into a plurality of child tunnels of the sliced tunnel. Also, one or more merge nodes along the sliced tunnel are configured to merge a plurality of child tunnels of the sliced tunnel that intersect at the merge node.
摘要翻译：在一个实施例中，在头端节点和尾端节点之间用信号通知切片隧道。沿着切片隧道的一个或多个叉节点被配置为将切片的隧道分割成切片隧道的多个子隧道。此外，沿着切片隧道的一个或多个合并节点被配置为合并在合并节点处相交的分片隧道的多个子隧道。

66. 发明申请

US20110228788A1 ALTERNATE DOWN PATHS FOR DIRECTED ACYCLIC GRAPH (DAG) ROUTING 有权
标题翻译：方向图（DAG）路由的替代下行方式
公开(公告)号：US20110228788A1
公开(公告)日：2011-09-22
申请号：US12727893
申请日：2010-03-19
申请人： Pascal Thubert , Patrick Wetterwald , Jean-Philippe Vasseur
发明人： Pascal Thubert , Patrick Wetterwald , Jean-Philippe Vasseur
IPC分类号： H04L12/56
CPC分类号： H04L41/12 , H04L45/02 , H04L45/48 , Y04S40/164
摘要： In one embodiment, a node “N” within a computer network utilizing directed acyclic graph (DAG) routing selects a parent node “P” within the DAG, and, where P is not a DAG root, may determine a grandparent node “GP” as a parent node to the parent node P. The node N may then also select an alternate parent node “P′” that has connectivity to GP and N. N may then inform P and P′ about prefixes reachable via N, and also about P′ as an alternate parent node to P to reach the prefixes reachable via N. Also, in one embodiment, P may be configured to inform GP about the prefixes reachable via N and also about P′ as an alternate parent node to P to reach the prefixes reachable via N, and P′ may be configured to store the prefixes reachable via N without informing other nodes about those prefixes.
摘要翻译：在一个实施例中，利用有向非循环图（DAG）路由的计算机网络内的节点“N”选择DAG内的父节点“P”，并且其中P不是DAG根，可以确定祖父节点“GP” 作为到父节点P的父节点。节点N然后还可以选择具有与GP和N的连接性的替代父节点“P”.N然后可以通知P和P'关于经由N可达的前缀，并且还关于 P'作为到P的替代父节点以到达可通过N到达的前缀。此外，在一个实施例中，P可以被配置为向GP通知关于可以经由N到达的前缀以及关于P'作为到P的替代父节点可通过N和P'到达的前缀可被配置为存储可通过N到达的前缀，而不通知其他节点关于这些前缀。

67. 发明申请

US20100118732A1 LOOP PREVENTION TECHNIQUE FOR MPLS USING SERVICE LABELS 有权
标题翻译：使用服务标签的MPLS环路预防技术
公开(公告)号：US20100118732A1
公开(公告)日：2010-05-13
申请号：US12694038
申请日：2010-01-26
申请人： Clarence Filsfils , David D. Ward , Stefano B. Previdi , Jean-Philippe Vasseur , Jim Guichard , Robert Raszuk
发明人： Clarence Filsfils , David D. Ward , Stefano B. Previdi , Jean-Philippe Vasseur , Jim Guichard , Robert Raszuk
IPC分类号： H04L12/26 , H04L12/56
CPC分类号： H04L45/18 , H04L45/04 , H04L45/22 , H04L45/28 , H04L45/50
摘要： In one embodiment, a loss of communication is detected between a first edge device of a computer network and a neighboring routing domain. A data packet is received at the first edge device, where the received data packet contains a destination address that is reachable via the neighboring routing domain. A determination is made whether a service label is located in a Multi-Protocol Label Switching (MPLS) label stack included in the received data packet. A service label in the MPLS label stack indicates that the received data packet was previously rerouted in accordance with fast reroute (FRR) operations. In response to a determination that the received data packet does not include a service label in the MPLS label stack, the received data packet is rerouted to a second edge device of the computer network for forwarding to the neighboring routing domain.
摘要翻译：在一个实施例中，在计算机网络的第一边缘设备和相邻路由域之间检测到通信丢失。在第一边缘设备处接收数据分组，其中所接收的数据分组包含经由相邻路由域可到达的目的地地址。确定服务标签是否位于包含在所接收的数据分组中的多协议标签交换（MPLS）标签栈中。 MPLS标签堆栈中的服务标签表示接收到的数据包是根据快速重路由（FRR）操作先前重新路由的。响应于接收到的数据分组在MPLS标签堆栈中不包括服务标签的确定，所接收的数据分组被重新路由到计算机网络的第二边缘设备以转发到相邻路由域。

68. 发明授权

US07710902B2 Path diversity for customer-to-customer traffic 有权
标题翻译：客户到客户流量的路径多样性
公开(公告)号：US07710902B2
公开(公告)日：2010-05-04
申请号：US11604624
申请日：2006-11-27
申请人： Jean-Philippe Vasseur , Jim Guichard
发明人： Jean-Philippe Vasseur , Jim Guichard
IPC分类号： H04L12/56 , H04J1/16
CPC分类号： H04L45/24 , H04L12/4633 , H04L45/04 , H04L45/28 , H04L45/50
摘要： In one embodiment, egress provider edge devices (PEs) send advertisements to ingress PEs for address prefixes of a first multi-homed customer network that desires path diversity through a service provider network to a second customer network. A first ingress PE receives the advertisements, and determines whether a second ingress PE is multi-homed with the first ingress PE to the second customer network. If so, the first ingress PE computes a plurality of diverse paths within the service provider network from the first and second multi-homed ingress PEs to a corresponding egress PE. If a plurality of diverse paths exists, the first ingress PE employs one of those paths to establish a first tunnel from itself to a first egress PE, and the second ingress PE employs another of the paths to establish a second tunnel from itself to a second egress PE that is diverse from the first tunnel.
摘要翻译：在一个实施例中，出口提供商边缘设备（PE）向用于向通过服务提供商网络到第二客户网络的路径分集的第一多归属客户网络的地址前缀的入口PE发送广告。第一入口PE接收广告，并且确定第二入口PE是否与第一入口PE多宿主到第二客户网络。如果是，则第一入口PE将服务提供商网络内的多个不同路径从第一和第二多归位进入PE计算到对应的出口PE。如果存在多个不同的路径，则第一入口PE使用这些路径之一来建立自己到第一出口PE的第一隧道，并且第二入口PE采用另一路径来建立从其自身到第二隧道的第二隧道出口PE从第一个隧道是多样的。

69. 发明授权

US07710872B2 Technique for enabling traffic engineering on CE-CE paths across a provider network 有权
标题翻译：通过供应商网络在CE-CE路径上实现流量工程的技术
公开(公告)号：US07710872B2
公开(公告)日：2010-05-04
申请号：US11302595
申请日：2005-12-14
申请人： Jean-Philippe Vasseur
发明人： Jean-Philippe Vasseur
IPC分类号： H04J1/16
CPC分类号： H04L45/50 , H04L45/02
摘要： A technique enables Traffic Engineering (TE) on paths between customer edge devices (CEs) across a provider network (“CE-CE paths”) in a computer network. According to the novel technique, TE is configured on a link from a sending provider edge device (PE) to a first CE (“PE-CE link”), e.g., a CE of one or more virtual private networks (VPNs). The sending PE conveys TE information of the PE-CE link to one or more receiving PEs in the provider network. Upon receiving the TE information, each receiving PE expands a TE database (TED) for information regarding the provider network (i.e., a “core TED”) to include TE-configured PE-CE links, e.g., by updating one or more corresponding VPN TEDs (VTEDs) for each VPN maintained by the receiving PE. Once the receiving PEs have the TE information for configured PE-CE links from the provider network, one or more TE techniques may be applied to paths from a second CE of the receiving PE to the first CE (a CE-CE path) to thereby facilitate, e.g., establishment of TE-LSPs along CE-CE paths.
摘要翻译：一种技术使计算机网络中跨供应商网络（“CE-CE路径”）的客户边缘设备（CE）之间路径的流量工程（TE）。根据新技术，TE在从发送提供商边缘设备（PE）到第一CE（“PE-CE链路”），例如一个或多个虚拟专用网（VPN）的CE的链路上配置。发送PE将PE-CE链路的TE信息传递给提供商网络中的一个或多个接收PE。在接收到TE信息时，每个接收的PE扩展TE数据库（TED）以获得关于提供商网络（即，“核心TED”）的信息，以包括TE配置的PE-CE链路，例如通过更新一个或多个对应的VPN 由接收PE维护的每个VPN的TED（VTED）。一旦接收到的PE具有来自提供商网络的配置的PE-CE链路的TE信息，则一个或多个TE技术可以应用于从接收PE的第二CE到第一CE（CE-CE路径）的路径，从而方便，例如沿CE-CE路径建立TE-LSP。

70. 发明授权

US07664013B2 Loop prevention technique for MPLS using service labels 有权
标题翻译：使用服务标签的MPLS环路防护技术
公开(公告)号：US07664013B2
公开(公告)日：2010-02-16
申请号：US11068081
申请日：2005-02-28
申请人： Clarence Filsfils , David D. Ward , Stefano B. Previdi , Jean-Philippe Vasseur , Jim Guichard , Robert Raszuk
发明人： Clarence Filsfils , David D. Ward , Stefano B. Previdi , Jean-Philippe Vasseur , Jim Guichard , Robert Raszuk
IPC分类号： H04L12/26
CPC分类号： H04L45/18 , H04L45/04 , H04L45/22 , H04L45/28 , H04L45/50
摘要： A local fast reroute (FRR) technique is implemented at the edge of a computer network. In accordance with the technique, if an edge device detects a node or link failure that prevents it from communicating with a neighboring routing domain, the edge device reroutes at least some data packets addressed to that domain to a backup edge device which, in turn, forwards the packets to the neighboring domain. The rerouted packets are designated as being “protected” (i.e., rerouted) data packets before they are forwarded to the backup edge device. The backup edge device identifies protected data packets as those which contain a predetermined “service” label in their MPLS label stacks. In other words, the service label is used as an identifier for packets that have been FRR rerouted. Upon receiving a data packet containing a service label, the backup edge device is not permitted to reroute the packet a second time, e.g., in response to another inter-domain node or link failure, thereby preventing loops from developing at the edge of the network.
摘要翻译：本地快速重路由（FRR）技术在计算机网络的边缘实现。根据该技术，如果边缘设备检测到阻止其与相邻路由域通信的节点或链路故障，则边缘设备将至少一些寻址到该域的数据分组重新路由到备用边缘设备，将数据包转发到相邻域。重新路由的数据包在被转发到备份边缘设备之前被指定为“保护”（即重新路由）数据分组。备份边缘设备将受保护的数据包标识为在其MPLS标签堆栈中包含预定“服务”标签的数据包。换句话说，服务标签被用作已被FRR重新路由的数据包的标识符。在接收到包含服务标签的数据分组时，不允许备份边缘设备第二次重新路由该分组，例如响应于另一个域间节点或链路故障，从而防止在网络边缘发展的环路。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式