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

1. 发明授权

US07986618B2 Distinguishing between link and node failure to facilitate fast reroute 有权
标题翻译：区分链路和节点故障，以方便快速重路由
公开(公告)号：US07986618B2
公开(公告)日：2011-07-26
申请号：US10171395
申请日：2002-06-12
申请人： Anna Charny , Robert Goguen , Carol Iturralde , Elisheva Hochberg , Jean Philippe Vasseur
发明人： Anna Charny , Robert Goguen , Carol Iturralde , Elisheva Hochberg , Jean Philippe Vasseur
IPC分类号： G01R31/08
CPC分类号： H04L45/28 , H04L45/00 , H04L45/22 , H04L45/50
摘要： Systems and methods for distinguishing a node failure from a link failure are provided. By strengthening the assumption of independent failures, bandwidth sharing among backup tunnels protecting links and nodes of a network is facilitated as well as distributed computation of backup tunnel placement. Thus a backup tunnel overlay network can provide guaranteed bandwidth in the event of a failure.
摘要翻译：提供了用于区分节点故障与链路故障的系统和方法。通过加强独立故障的假设，便于保护网络链路和节点的备份隧道之间的带宽共享，以及备份隧道布局的分布式计算。因此，备份隧道覆盖网络可以在发生故障时提供有保证的带宽。

2. 发明授权

US06978394B1 Linear program-based technique for placing FRR TE tunnels with bandwidth guarantee 有权
标题翻译：基于线性程序的技术，用于配置带宽保证的FRR TE隧道
公开(公告)号：US06978394B1
公开(公告)日：2005-12-20
申请号：US10080956
申请日：2002-02-22
申请人： Anna Charny , Robert Goguen , Carol Iturralde
发明人： Anna Charny , Robert Goguen , Carol Iturralde
IPC分类号： G06F11/00
CPC分类号： H04L45/00 , H04L45/125 , H04L45/24 , H04L45/28
摘要： Load balancing enables the use of linear programming techniques to reduce the complexity of computing backup tunnel placement for guaranteed bandwidth protection. The ability to load balance among multiple backup tunnels transforms the placement problem into one that may be characterized as a series of linear constraints usable as input to a linear programming procedure such as the simplex method. Each node may compute its own backup tunnels and signal the tunnels to its neighbors with zero bandwidth to allow implicit sharing of backup bandwidth.
摘要翻译：负载平衡可以使用线性规划技术来减少计算备份隧道布局的复杂性，以保证带宽保护。在多个备用隧道之间进行负载平衡的能力将放置问题转换为可以表征为一系列可用作线性规划过程（如单纯形法）的输入的线性约束的问题。每个节点可以计算其自己的备份隧道，并以0带宽将隧道信号发送给其邻居，以允许隐式共享备份带宽。

3. 发明授权

US08885460B2 Technique for determining whether to reestablish fast rerouted primary tunnels based on backup tunnel path quality feedback 有权
标题翻译：基于备份隧道路径质量反馈确定是否重新建立快速重新路由的主隧道的技术
公开(公告)号：US08885460B2
公开(公告)日：2014-11-11
申请号：US13286789
申请日：2011-11-01
申请人： Jean-Philippe Vasseur , Alton Lo , Anna Charny
发明人： Jean-Philippe Vasseur , Alton Lo , Anna Charny
IPC分类号： H04J1/16 , H04J3/14 , H04L12/46 , H04L12/707 , H04L12/703 , H04L12/723 , H04L12/773
CPC分类号： H04L45/28 , H04J3/14 , H04L12/4633 , H04L45/22 , H04L45/50 , H04L45/60
摘要： In one embodiment, a primary tunnel is established from a head-end node to a destination along a path including one or more protected network elements for which a fast reroute path is available to pass traffic around the one or more network elements in the event of their failure. A first path quality measures path quality prior to failure of the one or more protected network elements. A second path quality measures path quality subsequent to failure of the one or more protected network elements, while the fast reroute path is being used to pass traffic of the primary tunnel. A determination is made whether to reestablish the primary tunnel over a new path that does not include the one or more failed protected network elements, or to continue to utilize the path with the fast reroute path, in response to a difference between the first path quality and the second path quality.
摘要翻译：在一个实施例中，沿着包括一个或多个受保护网络的路径的头端节点到目的地建立主隧道，对于该隧道，快速重路由路径可用于在一个或多个网络元件周围传送流量他们的失败第一路径质量在一个或多个受保护的网络元件故障之前测量路径质量。第二路径质量测量在一个或多个受保护网络元件故障之后的路径质量，而快速重路由路径被用于传递主隧道的业务。确定是否通过不包括一个或多个失败的受保护网络元件的新路径重新建立主隧道，或者响应于第一路径质量之间的差异来继续利用具有快速重路由路径的路径和第二路径质量。

4. 发明授权

US08369213B2 Optimization of distributed tunnel rerouting in a computer network with path computation at an intermediate node 有权
标题翻译：在具有中间节点的路径计算的计算机网络中优化分布式隧道重路由
公开(公告)号：US08369213B2
公开(公告)日：2013-02-05
申请号：US11676675
申请日：2007-02-20
申请人： Jean-Philippe Vasseur , Francois Le Faucheur , Anna Charny
发明人： Jean-Philippe Vasseur , Francois Le Faucheur , Anna Charny
IPC分类号： H04L12/28
CPC分类号： H04L45/00 , H04L12/4633 , H04L12/5691 , H04L45/22 , H04L45/28 , H04L45/50
摘要： In one embodiment, an intermediate node computes paths for a set of tunnels that do not include a particular link (e.g., and possibly a scaled-down bandwidth for each tunnel), considering all of the tunnels of the set. The intermediate node informs head-end nodes of the tunnels of the computed paths (e.g., and scaled bandwidth) and/or a time to reroute the tunnels.
摘要翻译：在一个实施例中，考虑到该集合的所有隧道，中间节点计算不包括特定链路（例如，并且可能地，每个隧道的按比例缩小的带宽）的一组隧道的路径。中间节点通知计算出的路径的隧道的头端节点（例如和缩放的带宽）和/或重新路由隧道的时间。

5. 发明授权

US07660254B2 Optimization of distributed tunnel rerouting in a computer network with coordinated head-end node path computation 有权
标题翻译：在具有协调的头端节点路径计算的计算机网络中优化分布式隧道重路由
公开(公告)号：US07660254B2
公开(公告)日：2010-02-09
申请号：US11676582
申请日：2007-02-20
申请人： Jean-Philippe Vasseur , Francois Le Faucheur , Anna Charny
发明人： Jean-Philippe Vasseur , Francois Le Faucheur , Anna Charny
IPC分类号： H04L12/26
CPC分类号： H04L45/00 , H04L12/4633 , H04L45/22 , H04L45/28 , H04L45/302
摘要： In one embodiment, head-end nodes receive a list of tunnels to be rerouted from a particular link of an intermediate node. If a head-end node is unable to reroute a tunnel for which it is the head-end node using conventional distributed routing, each head-end node executes the same algorithm to compute paths for all tunnels in the list (e.g., potentially applying bandwidth scaling).
摘要翻译：在一个实施例中，头端节点接收要从中间节点的特定链路重新路由的隧道列表。如果头端节点不能使用常规分布式路由重新路由作为头端节点的隧道，则每个头端节点执行相同的算法来计算列表中所有隧道的路径（例如，潜在地应用带宽缩放）。

6. 发明申请

US20070183317A1 Technique for determining whether to reestablish fast rerouted primary tunnels based on backup tunnel path quality feedback 有权
标题翻译：基于备份隧道路径质量反馈确定是否重新建立快速重新路由的主隧道的技术
公开(公告)号：US20070183317A1
公开(公告)日：2007-08-09
申请号：US11347781
申请日：2006-02-03
申请人： Jean-Philippe Vasseur , Alton Lo , Anna Charny
发明人： Jean-Philippe Vasseur , Alton Lo , Anna Charny
IPC分类号： H04J3/14
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节点“快速重路由”（即将主隧道上接收到的流量转移到备份隧道上），并发送备份隧道路径质量的通知（例如，使用一个或多个度量）到头端节点。然后，头端节点分析备份隧道的路径质量度量，以确定是否利用备份隧道或重新建立新的主隧道。

7. 发明申请

US20080151756A1 OPTIMIZATION OF DISTRIBUTED TUNNEL REROUTING IN A COMPUTER NETWORK WITH COORDINATED HEAD-END NODE PATH COMPUTATION 有权
标题翻译：在具有协调的头端节点计算的计算机网络中分布式隧道改造的优化
公开(公告)号：US20080151756A1
公开(公告)日：2008-06-26
申请号：US11676582
申请日：2007-02-20
申请人： Jean-Philippe Vasseur , Francois Le Faucheur , Anna Charny
发明人： Jean-Philippe Vasseur , Francois Le Faucheur , Anna Charny
IPC分类号： G06F11/00
CPC分类号： H04L45/00 , H04L12/4633 , H04L45/22 , H04L45/28 , H04L45/302
摘要： In one embodiment, head-end nodes receive a list of tunnels to be rerouted from a particular link of an intermediate node. If a head-end node is unable to reroute a tunnel for which it is the head-end node using conventional distributed routing, each head-end node executes the same algorithm to compute paths for all tunnels in the list (e.g., potentially applying bandwidth scaling).
摘要翻译：在一个实施例中，头端节点接收要从中间节点的特定链路重新路由的隧道列表。如果头端节点不能使用常规分布式路由重新路由作为头端节点的隧道，则每个头端节点执行相同的算法来计算列表中所有隧道的路径（例如，潜在地应用带宽缩放）。

8. 发明申请

US20120044801A1 TECHNIQUE FOR DETERMINING WHETHER TO REESTABLISH FAST REROUTED PRIMARY TUNNELS BASED ON BACKUP TUNNEL PATH QUALITY FEEDBACK 有权
标题翻译：用于确定基于备用隧道路径质量反馈的快速解决的主要隧道的技术
公开(公告)号：US20120044801A1
公开(公告)日：2012-02-23
申请号：US13286789
申请日：2011-11-01
申请人： Jean-Philippe Vasseur , Alton Lo , Anna Charny
发明人： Jean-Philippe Vasseur , Alton Lo , Anna Charny
IPC分类号： H04L12/26
CPC分类号： H04L45/28 , H04J3/14 , H04L12/4633 , H04L45/22 , H04L45/50 , H04L45/60
摘要： In one embodiment, a primary tunnel is established from a head-end node to a destination along a path including one or more protected network elements for which a fast reroute path is available to pass traffic around the one or more network elements in the event of their failure. A first path quality measures path quality prior to failure of the one or more protected network elements. A second path quality measures path quality subsequent to failure of the one or more protected network elements, while the fast reroute path is being used to pass traffic of the primary tunnel. A determination is made whether to reestablish the primary tunnel over a new path that does not include the one or more failed protected network elements, or to continue to utilize the path with the fast reroute path, in response to a difference between the first path quality and the second path quality.
摘要翻译：在一个实施例中，沿着包括一个或多个受保护网络的路径的头端节点到目的地建立主隧道，对于该隧道，快速重路由路径可用于在一个或多个网络元件周围传送流量他们的失败第一路径质量在一个或多个受保护的网络元件故障之前测量路径质量。第二路径质量测量在一个或多个受保护网络元件故障之后的路径质量，而快速重路由路径被用于传递主隧道的业务。确定是否通过不包括一个或多个失败的受保护网络元件的新路径重新建立主隧道，或者响应于第一路径质量之间的差异来继续利用具有快速重路由路径的路径和第二条路径质量。

9. 发明授权

US07693055B2 Optimization of distributed tunnel rerouting in a computer network with intermediate node feedback 有权
标题翻译：在具有中间节点反馈的计算机网络中优化分布式隧道重路由
公开(公告)号：US07693055B2
公开(公告)日：2010-04-06
申请号：US11676614
申请日：2007-02-20
申请人： Jean-Philippe Vasseur , Francois Le Faucheur , Anna Charny
发明人： Jean-Philippe Vasseur , Francois Le Faucheur , Anna Charny
IPC分类号： H04L12/26
CPC分类号： H04L45/22 , H04L12/4633 , H04L45/04 , H04L45/28 , H04L45/302 , H04L45/50
摘要： In one embodiment, a head-end node determines a path for un-reroutable tunnels, and establishes a tunnel having zero bandwidth indicating the corresponding bandwidth desired for the tunnel. Intermediate nodes send feedback regarding a bandwidth scaling factor for the path, and the head-end node resizes each tunnel accordingly.
摘要翻译：在一个实施例中，头端节点确定不可重新路由的隧道的路径，并且建立具有指示隧道所需的相应带宽的零带宽的隧道。中间节点发送关于路径的带宽缩放因子的反馈，并且头端节点相应地调整每个隧道的大小。

10. 发明申请

US20080151933A1 OPTIMIZATION OF DISTRIBUTED TUNNEL REROUTING IN A COMPUTER NETWORK WITH INTERMEDIATE NODE FEEDBACK 有权
标题翻译：在具有中间节点反馈的计算机网络中分布式隧道转发优化
公开(公告)号：US20080151933A1
公开(公告)日：2008-06-26
申请号：US11676614
申请日：2007-02-20
申请人： Jean-Philippe Vasseur , Francois Le Faucheur , Anna Charny
发明人： Jean-Philippe Vasseur , Francois Le Faucheur , Anna Charny
IPC分类号： G06F11/00
CPC分类号： H04L45/22 , H04L12/4633 , H04L45/04 , H04L45/28 , H04L45/302 , H04L45/50
摘要： In one embodiment, a head-end node determines a path for un-reroutable tunnels, and establishes a tunnel having zero bandwidth indicating the corresponding bandwidth desired for the tunnel. Intermediate nodes send feedback regarding a bandwidth scaling factor for the path, and the head-end node resizes each tunnel accordingly.
摘要翻译：在一个实施例中，头端节点确定不可重新路由的隧道的路径，并且建立具有指示隧道所需的相应带宽的零带宽的隧道。中间节点发送关于路径的带宽缩放因子的反馈，并且头端节点相应地调整每个隧道的大小。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式