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

1. 发明授权

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.
摘要翻译：在一个实施例中，沿着包括一个或多个受保护网络的路径的头端节点到目的地建立主隧道，对于该隧道，快速重路由路径可用于在一个或多个网络元件周围传送流量他们的失败第一路径质量在一个或多个受保护的网络元件故障之前测量路径质量。第二路径质量测量在一个或多个受保护网络元件故障之后的路径质量，而快速重路由路径被用于传递主隧道的业务。确定是否通过不包括一个或多个失败的受保护网络元件的新路径重新建立主隧道，或者响应于第一路径质量之间的差异来继续利用具有快速重路由路径的路径和第二路径质量。

2. 发明授权

US08738752B2 Local placement of large flows to assist load-balancing 有权
标题翻译：本地放置大流量以协助负载均衡
公开(公告)号：US08738752B2
公开(公告)日：2014-05-27
申请号：US12011925
申请日：2008-01-30
申请人： Anna Charny , David Tsiang , Mohammed Ismael Tatar , John Bettink , David Getchell , Clarence Filsfils
发明人： Anna Charny , David Tsiang , Mohammed Ismael Tatar , John Bettink , David Getchell , Clarence Filsfils
IPC分类号： G06F15/173 , G06F15/16 , H04L12/56
CPC分类号： H04L47/10 , H04L45/30 , H04L47/125 , H04L47/20
摘要： In one embodiment, an apparatus generally comprises one or more input interfaces for receiving a plurality of flows, a plurality of output interfaces, and a processor operable to identify large flows and select one of the output interfaces for each of the large flows to load-balance the large flows over the output interfaces. The apparatus further includes memory for storing a list of the large flows, a pinning mechanism for pinning the large flows to the selected interfaces, and a load-balance mechanism for selecting one of the output interfaces for each of the remaining flows. A method for local placement of large flows to assist in load-balancing is also disclosed.
摘要翻译：在一个实施例中，装置通常包括用于接收多个流的一个或多个输入接口，多个输出接口和可操作以识别大流量并且为每个大流量选择一个输出接口的处理器，平衡输出接口上的大流量。该装置还包括用于存储大流的列表的存储器，用于将大流锁定到所选接口的钉扎机构，以及用于为每个剩余流选择一个输出接口的负载平衡机构。还公开了用于局部放置大流量以辅助负载平衡的方法。

3. 发明授权

US08429291B2 Protection of network flows during congestion in a communications network 有权
标题翻译：在通信网络拥塞期间保护网络流
公开(公告)号：US08429291B2
公开(公告)日：2013-04-23
申请号：US12592047
申请日：2009-11-18
申请人： John Evans , Francois Le Faucheur , Anna Charny , Xinyang Zhang
发明人： John Evans , Francois Le Faucheur , Anna Charny , Xinyang Zhang
IPC分类号： G06F15/16
CPC分类号： H04L47/32 , H04L47/12 , H04L47/2441 , H04L47/6215
摘要： In one embodiment, an apparatus includes a processor for mapping packets associated with network flows to policy profiles independent of congestion level at the apparatus, and enforcing the policy profiles for the packets based on a congestion state. Packets associated with the same network flow are mapped to the same policy profile and at least some of the network flows are protected during network congestion. The apparatus further includes memory for storing the policy profiles. A method for protecting network flows during network congestion is also disclosed.
摘要翻译：在一个实施例中，一种设备包括处理器，用于将与网络流相关联的分组映射到独立于设备处的拥塞级别的策略简档，以及基于拥塞状态来执行分组的策略简档。与相同网络流相关联的数据包被映射到相同的策略配置文件，并且在网络拥塞期间至少有一些网络流量受到保护。该装置还包括用于存储策略简档的存储器。还公开了一种在网络拥塞期间保护网络流的方法。

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. 发明授权

US07567572B1 2-rate scheduling based on search trees with configurable excess bandwidth sharing 有权
标题翻译：基于具有可配置的过量带宽共享的搜索树的2速率调度
公开(公告)号：US07567572B1
公开(公告)日：2009-07-28
申请号：US10754970
申请日：2004-01-09
申请人： Anna Charny , Robert Olsen
发明人： Anna Charny , Robert Olsen
IPC分类号： H04L12/56 , H04J3/22
CPC分类号： H04L47/521 , H04L47/215 , H04L47/50 , H04L47/562 , H04L47/568 , H04L47/60 , H04L47/627
摘要： Systems and methods for two-rate scheduling over a class hierarchy wherein controlled rates are delivered in a smooth manner, even over short time intervals. A minimum rate scheduler and an excess rate scheduler are employed. The minimum rate scheduler and/or the excess rate scheduler, employ special binary search trees to make selections at each parent node in the class hierarchy.
摘要翻译：在班级层次上进行双速率调度的系统和方法，即使在短时间间隔内，以顺利的方式传送受控速率。采用最小速率调度器和超速调度器。最小速率调度器和/或超速率调度器使用特殊的二叉搜索树来在类层次结构中的每个父节点进行选择。

7. 发明授权

US07433966B2 Implicit shared bandwidth protection for fast reroute 有权
标题翻译：隐式共享带宽保护，用于快速重新路由
公开(公告)号：US07433966B2
公开(公告)日：2008-10-07
申请号：US10038259
申请日：2002-01-02
申请人： Anna Charny , Robert James Goguen , Carol Iturralde
发明人： Anna Charny , Robert James Goguen , Carol Iturralde
IPC分类号： G06F15/173
CPC分类号： H04L45/00 , H04L41/0896 , H04L45/22 , H04L45/50 , H04L47/10 , H04L47/125
摘要： A virtual overlay backup network is established to provide Fast Reroute capability with guaranteed bandwidth protection to a network that employs end-to-end circuits such as label switched paths (LSPs). In some implementations, backup bandwidth is allocated from an available backup bandwidth pool, as defined herein, available on each link. Complete bandwidth protection may be provided rapidly upon detection of a failure while available backup bandwidth is shared between independent failures. In one embodiment, this is accomplished by provisioning backup tunnels to protect all links and nodes, wherein total available backup bandwidth on any link is not exceeded by the requirements of backup tunnels protecting any single node but backup tunnels protecting different nodes may share bandwidth.
摘要翻译：建立虚拟覆盖备份网络，为采用端到端电路（如标签交换路径（LSP））的网络提供具有保证带宽保护的快速重路由能力。在一些实现中，备份带宽从如本文定义的可用备份带宽池分配在每个链路上可用。在检测到故障时可以快速提供完整的带宽保护，同时在独立故障之间共享可用的备份带宽。在一个实施例中，这是通过提供备用隧道来保护所有链路和节点来实现的，其中保护任何单个节点的备份隧道的需求不会超过任何链路上的总可用备份带宽，但是保护不同节点的备用隧道可以共享带宽。

8. 发明申请

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节点“快速重路由”（即将主隧道上接收到的流量转移到备份隧道上），并发送备份隧道路径质量的通知（例如，使用一个或多个度量）到头端节点。然后，头端节点分析备份隧道的路径质量度量，以确定是否利用备份隧道或重新建立新的主隧道。

9. 发明申请

US20060262720A1 Method and system for providing delay bound and prioritized packet dropping 有权
公开(公告)号：US20060262720A1
公开(公告)日：2006-11-23
申请号：US11134898
申请日：2005-05-23
申请人： Anna Charny , Christopher Kappler , Sandeep Bajaj , Earl Cohen
发明人： Anna Charny , Christopher Kappler , Sandeep Bajaj , Earl Cohen
IPC分类号： H04L12/26 , H04L12/56
CPC分类号： H04L47/10 , H04L47/2408 , H04L47/2416 , H04L47/2441 , H04L47/283 , H04L47/32 , H04L49/90 , H04L49/9015 , H04L49/9084 , H04L49/9094
摘要： A method and system for providing delay bound and prioritized packet dropping are disclosed. The system limits the size of a queue configured to deliver packets in FIFO order by a threshold based on a specified delay bound. Received packets are queued if the threshold is not exceeded. If the threshold is exceeded, a packet having a precedence level less than that of the precedence level of the received packet is dropped. If all packets in the queue have a precedence level greater than that of the packet received, then the received packet is dropped if the threshold is exceeded.

10. 发明授权

US06563837B2 Method and apparatus for providing work-conserving properties in a non-blocking switch with limited speedup independent of switch size 失效
标题翻译：用于在非阻塞开关中提供节能特性的方法和装置，其具有与开关尺寸无关的有限加速度
公开(公告)号：US06563837B2
公开(公告)日：2003-05-13
申请号：US09021245
申请日：1998-02-10
申请人： Pattabhiraman Krishna , Naimish S. Patel , Anna Charny , Robert J. Simcoe
发明人： Pattabhiraman Krishna , Naimish S. Patel , Anna Charny , Robert J. Simcoe
IPC分类号： H04L1256
CPC分类号： H04L12/5601 , H04L49/1576 , H04L49/3081 , H04L2012/5652 , H04L2012/5679 , H04L2012/5681 , H04Q11/0478
摘要： A switching method and apparatus operates as a work conserving network device. An arbiter using an arbitration algorithm controls a switch fabric interconnecting input ports and output ports. To switch cells, a virtual output queue of an input port is selected that corresponds to an output port with a lowest occupancy rating and a request is sent to this output port. In a greedy version of the algorithm, input ports may send requests to the lowest occupied output port for which they have a cell. In a non-greedy version, requests may only be sent if that input port has a cell for the lowest occupied output port in the entire network device. An output port that receives one or more requests from input ports uses an input port selection algorithm to select an input port from which to receive a packet. After as many input and output ports are matched as is possible in a phase, the packets for those matched ports are transferred across the switch. The switch fabric operates with a speedup of only twice that of the input port data rates and is still work conserving.
摘要翻译：切换方法和装置作为工作节省网络设备进行操作。使用仲裁算法的仲裁器控制互连输入端口和输出端口的交换结构。为了切换单元，选择与具有最低占用额定值的输出端口对应的输入端口的虚拟输出队列，并且向该输出端口发送请求。在算法的贪心版本中，输入端口可以将请求发送到它们具有单元的最低占用输出端口。在非贪心版本中，如果该输入端口在整个网络设备中具有用于最低占用输出端口的单元，则只能发送请求。从输入端口接收一个或多个请求的输出端口使用输入端口选择算法来选择从其接收分组的输入端口。在一个阶段中尽可能多地匹配输入和输出端口，这些匹配端口的数据包将通过交换机传输。交换结构的加速速度仅为输入端口数据速率的两倍，并且仍然保持工作。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式