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

1. 发明授权

US08204967B2 Dynamic chain creation and segmentation of the packet-forwarding plane 有权
标题翻译：分组转发平面的动态链创建和分段
公开(公告)号：US08204967B2
公开(公告)日：2012-06-19
申请号：US10824725
申请日：2004-04-14
申请人： Rajiv Goel , Jianyu Chen , Scott Molloy , Chung T. Nguyen , David Ward , John Bettink , Peramanayagam Marimuthu
发明人： Rajiv Goel , Jianyu Chen , Scott Molloy , Chung T. Nguyen , David Ward , John Bettink , Peramanayagam Marimuthu
IPC分类号： G06F15/177
CPC分类号： H04L12/4633
摘要： A method is disclosed for dynamically creating encapsulation and decapsulation chains and segmenting the packet-forwarding plane. A distributed router may comprise multiple cards, each exposing a subset of the router's physical interfaces. Some physical interfaces may be configured to send/receive only certain types and destinations of data packets. Some cards might not expose any physical interfaces configured to send/receive a particular type and destination of packet, making encapsulation and/or decapsulation chains for virtual interfaces that process data packets of the particular type useless on those cards. Therefore, instead of always creating both encapsulation and decapsulation chains for a virtual interface on a card, an aspect of the method dynamically determines which of the encapsulation and decapsulation chains are useful for a virtual interface on that card, and creates only those chains that are useful on that card. Thus, the packet-forwarding plane is segmented into independent encapsulation and decapsulation segments.
摘要翻译：公开了一种用于动态地创建封装和解封装链以及对分组转发平面进行分段的方法。分布式路由器可以包括多个卡，每个卡暴露路由器的物理接口的子集。一些物理接口可以被配置为仅发送/接收数据分组的某些类型和目的地。某些卡可能不会将任何物理接口配置为发送/接收数据包的特定类型和目标，从而为处理特定类型的数据包在这些卡上无用的虚拟接口进行封装和/或解封装链。因此，代替总是为卡上的虚拟接口创建封装和解封装链，该方法的一个方面动态地确定哪个封装和解封装链对于该卡上的虚拟接口是有用的，并且仅创建那些链对该卡有用因此，分组转发平面被分割为独立的封装和解封装段。

2. 发明申请

US20050251582A1 Dynamic chain creation and segmentation of the packet-forwarding plane 有权
标题翻译：分组转发平面的动态链创建和分段
公开(公告)号：US20050251582A1
公开(公告)日：2005-11-10
申请号：US10824725
申请日：2004-04-14
申请人： Rajiv Goel , Jianyu Chen , Scott Molloy , Chung Nguyen , David Ward , John Bettink , Peramanayagam Marimuthu
发明人： Rajiv Goel , Jianyu Chen , Scott Molloy , Chung Nguyen , David Ward , John Bettink , Peramanayagam Marimuthu
IPC分类号： G06F15/173 , H04L12/46
CPC分类号： H04L12/4633
摘要： A method is disclosed for dynamically creating encapsulation and decapsulation chains and segmenting the packet-forwarding plane. A distributed router may comprise multiple cards, each exposing a subset of the router's physical interfaces. Some physical interfaces may be configured to send/receive only certain types and destinations of data packets. Some cards might not expose any physical interfaces configured to send/receive a particular type and destination of packet, making encapsulation and/or decapsulation chains for virtual interfaces that process data packets of the particular type useless on those cards. Therefore, instead of always creating both encapsulation and decapsulation chains for a virtual interface on a card, an aspect of the method dynamically determines which of the encapsulation and decapsulation chains are useful for a virtual interface on that card, and creates only those chains that are useful on that card. Thus, the packet-forwarding plane is segmented into independent encapsulation and decapsulation segments.
摘要翻译：公开了一种用于动态地创建封装和解封装链以及对分组转发平面进行分段的方法。分布式路由器可以包括多个卡，每个卡暴露路由器的物理接口的子集。一些物理接口可以被配置为仅发送/接收数据分组的某些类型和目的地。某些卡可能不会暴露任何配置为发送/接收数据包的特定类型和目的地的物理接口，从而为处理特定类型的数据包在这些卡上无用的虚拟接口进行封装和/或解封装链。因此，代替总是为卡上的虚拟接口创建封装和解封装链，该方法的一个方面动态地确定哪个封装和解封装链对该卡上的虚拟接口是有用的，并且仅创建那些链对该卡有用因此，分组转发平面被分割为独立的封装和解封装段。

3. 发明申请

US20070014275A1 Dynamically controlling the rate and internal priority of packets destined for the control plane of a routing device 有权
标题翻译：动态地控制目的地为路由设备的控制平面的分组的速率和内部优先级
公开(公告)号：US20070014275A1
公开(公告)日：2007-01-18
申请号：US11179352
申请日：2005-07-12
申请人： John Bettink , David Ward , Jianyu Chen , Paul Mattes , Norbert Brotz
发明人： John Bettink , David Ward , Jianyu Chen , Paul Mattes , Norbert Brotz
IPC分类号： H04L12/28
CPC分类号： H04L47/10 , H04L47/15 , H04L47/20 , H04L47/22 , H04L47/2441 , H04L47/2466 , H04L47/32 , H04L47/70 , H04L47/745 , H04L47/762
摘要： Disclosed are, inter alia, methods, apparatus, data structures, computer-readable media, and mechanisms, for identifying admission control policies and enforcement of these admission control policies on packets destined for a route processor. A typical routing device includes: a route processor, a forwarding lookup mechanism for identifying packets destined for the route processor; a lookup mechanism for identifying admission control parameters for packets destined for the route processor; and an admission control enforcement mechanism for enforcing the identified admission control policy parameters for the packets.
摘要翻译：公开的方法，装置，数据结构，计算机可读介质和机制，用于在目的地为路由处理器的分组上识别准入控制策略和对这些接纳控制策略的执行。典型的路由设备包括：路由处理器，用于识别去往路由处理器的分组的转发查找机制; 用于识别去往路由处理器的分组的接纳控制参数的查找机制; 以及用于对分组执行所识别的准入控制策略参数的准入控制执行机制。

4. 发明申请

US20070014276A1 Route processor adjusting of line card admission control parameters for packets destined for the route processor 有权
标题翻译：路由处理器调整去往路由处理器的数据包的线路卡接纳控制参数
公开(公告)号：US20070014276A1
公开(公告)日：2007-01-18
申请号：US11180043
申请日：2005-07-12
申请人： John Bettink , David Ward , Jianyu Chen , Paul Mattes , Norbert Brotz
发明人： John Bettink , David Ward , Jianyu Chen , Paul Mattes , Norbert Brotz
IPC分类号： H04L12/28
CPC分类号： H04L45/00 , H04L45/38 , H04L45/60 , H04L63/1458
摘要： Disclosed are, inter alia, methods, apparatus, data structures, computer-readable media, and mechanisms, for a route processor adjusting admission control policies for packets destined for the route processor and enforced on line cards. Individual line cards can identify offending packet flows that pass through them. However, for example, it is possible that an attack on the route processor might comprise packets being forwarded to the route processor from different line cards, with these packets belonging to a same or different packet flow. By monitoring and identifying offending packet flows, the route processor can inform at least the line cards corresponding to these offending packet flows in order to adjust their corresponding admission control policies to combat such an attack, while typically allowing legitimate traffic to continue to flow at the desired rate to the route processor.
摘要翻译：公开了方法，装置，数据结构，计算机可读介质和机制，用于路由处理器调整用于路由处理器并且在线卡上执行的分组的接纳控制策略。单独的线卡可以识别通过它们的违规数据包流。然而，例如，路由处理器的攻击可能包括从不同线路卡转发到路由处理器的分组，这些分组属于相同或不同的分组流。通过监视和识别违规数据包流，路由处理器可以至少通知对应于这些违规数据包流的线路卡，以便调整其相应的接纳控制策略以对抗这种攻击，同时通常允许合法流量在期望的速率到路由处理器。

5. 发明申请

US20070091899A1 Data structure for storing and accessing multiple independent sets of forwarding information 有权
标题翻译：用于存储和访问多个独立转发信息集的数据结构
公开(公告)号：US20070091899A1
公开(公告)日：2007-04-26
申请号：US11256462
申请日：2005-10-21
申请人： David Ward , Pawan Uberoy , John Bettink , Shyamsundar Maniyar
发明人： David Ward , Pawan Uberoy , John Bettink , Shyamsundar Maniyar
IPC分类号： H04L12/56 , H04L12/28
CPC分类号： H04L45/00 , H04L45/48 , H04L45/7457
摘要： Stored in the leaf nodes of a data structure that can be used for identifying the longest prefix matching an address are corresponding values from multiple forwarding information bases. A single common address lookup data structure (e.g., a tree, trie, etc.) can be used, and a leaf node can contain information from multiple forwarding information bases. If lookup operations are performed for a single address in multiple forwarding information bases, the single common address lookup data structure may only need to be traversed once. For example, the forwarding information for another forwarding information base may be stored in the same leaf, further down in the data structure requiring traversal from the current position, or above requiring traversal from the root of the lookup data structure. Information can be stored in the leaf node to indicate which traversal option is appropriate for a particular forwarding information base.
摘要翻译：存储在可用于识别匹配地址的最长前缀的数据结构的叶节点中的是来自多个转发信息库的相应值。可以使用单个公共地址查找数据结构（例如，树，特里等），并且叶节点可以包含来自多个转发信息库的信息。如果在多个转发信息库中对单个地址执行查找操作，则单个公共地址查找数据结构可能只需要遍历一次。例如，用于另一个转发信息库的转发信息可以存储在需要从当前位置进行遍历的数据结构中，或者在上述需要从查找数据结构的根遍历的同一叶中。信息可以存储在叶子节点中，以指示哪个遍历选项适用于特定的转发信息库。

6. 发明申请

US20090193105A1 Local placement of large flows to assist load-balancing 有权
标题翻译：本地放置大流量以协助负载均衡
公开(公告)号：US20090193105A1
公开(公告)日：2009-07-30
申请号：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
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.
摘要翻译：在一个实施例中，装置通常包括用于接收多个流的一个或多个输入接口，多个输出接口和可操作以识别大流并且为每个大流量选择一个输出接口的处理器，平衡输出接口上的大流量。该装置还包括用于存储大流的列表的存储器，用于将大流锁定到所选接口的钉扎机构，以及用于为每个剩余流选择一个输出接口的负载平衡机构。还公开了用于局部放置大流量以辅助负载平衡的方法。

7. 发明授权

US08867334B2 Efficient convergence of grouped VPN prefixes 有权
标题翻译：分组VPN前缀的高效收敛
公开(公告)号：US08867334B2
公开(公告)日：2014-10-21
申请号：US13338980
申请日：2011-12-28
申请人： Pranav Dharwadkar , Yuri Tsier , Clarence Filsfils , John Bettink , Pradosh Mohapatra
发明人： Pranav Dharwadkar , Yuri Tsier , Clarence Filsfils , John Bettink , Pradosh Mohapatra
IPC分类号： G06F11/00 , H04L12/26 , H04L12/28 , H04L12/56 , G06F11/16 , H04L12/46
CPC分类号： H04L12/4641
摘要： In one embodiment, a list of border node next hop options is maintained in a memory. The list of border node next hop options includes one or more of border nodes that may be utilized to reach one or more prefixes. An index value is associated with each border node of the list of border node next hop options. A list of labels is also maintained in the memory. The index value of each border node is associated with a corresponding label for a path to reach that border node. When a change to the one or more border nodes is detected, the list of border node next hop options is updated to remove a border node. However, a label for the path to reach the border node is maintained in the list of labels for at least a period of time.
摘要翻译：在一个实施例中，边界节点下一跳选项的列表被保存在存储器中。边界节点下一跳选项的列表包括可用于达到一个或多个前缀的一个或多个边界节点。索引值与边界节点下一跳选项列表中的每个边界节点相关联。内存中也保留了标签列表。每个边界节点的索引值与到达该边界节点的路径的相应标签相关联。当检测到一个或多个边界节点的更改时，更新边界节点下一跳选项列表以删除边界节点。然而，到达边界节点的路径的标签在标签列表中保持至少一段时间。

8. 发明授权

US07508829B2 Method and apparatus providing prioritized recursion resolution of border gateway protocol forwarding information bases 有权
标题翻译：提供边界网关协议转发信息库优先递归解析的方法和装置
公开(公告)号：US07508829B2
公开(公告)日：2009-03-24
申请号：US11291940
申请日：2005-11-30
申请人： Vijay Rangarajan , Clarence Filsfils , John Bettink
发明人： Vijay Rangarajan , Clarence Filsfils , John Bettink
IPC分类号： H04L12/28
CPC分类号： H04L47/6215 , H04L45/02 , H04L45/021 , H04L45/023 , H04L45/028 , H04L45/54 , H04L45/60 , H04L47/50
摘要： A method, performed in a network packet routing element, comprises establishing a forwarding information base (FIB) lacking a hierarchical data structure but in which one or more dependent FIB entries are associated with a parent FIB entry; establishing a plurality of strict priority queues, each having an associated priority; receiving a change to the parent FIB entry; for each of the dependent FIB entries, selecting one of the queues and enqueuing the dependent FIB entries in the selected queues for re-resolution; dequeuing the dependent FIB entries for re-resolution, according to a priority order of the queues.
摘要翻译：一种在网络分组路由选择单元中执行的方法，包括：建立一个缺少分层数据结构的转发信息库（FIB），其中一个或多个从属FIB表项与父FIB表项相关联; 建立多个严格优先级队列，每个具有相关优先权; 接收对父FIB条目的更改; 对于每个依赖FIB条目，选择一个队列并对所选队列中的依赖FIB条目进行排队以进行重新分辨; 根据队列的优先级顺序对依赖FIB条目进行队列重新分辨。

9. 发明申请

US20060031490A1 Scalable MPLS fast reroute switchover with reduced complexity 有权
标题翻译：可扩展的MPLS快速重路由切换，复杂度降低
公开(公告)号：US20060031490A1
公开(公告)日：2006-02-09
申请号：US10850681
申请日：2004-05-21
申请人： Joseph Provine , Santhosh Thodupunoori , John Bettink
发明人： Joseph Provine , Santhosh Thodupunoori , John Bettink
IPC分类号： G06F15/173 , G06F11/00
CPC分类号： H04L45/28 , H04L45/02 , H04L45/22 , H04L45/302 , H04L45/50 , H04L45/60 , H04L2212/00
摘要： A Fast Reroute implementation suitable for use in a label switched router. Reroute from protected tunnels to backup tunnels may be achieved in constant time irrespective of the numbers of protected forwarding equivalence classes and protected tunnels.
摘要翻译：适用于标签交换路由器的Fast Reroute实现。受保护的隧道到备用隧道的重新路由可以在不间断的时间内实现，而不管受保护的转发等价类和受保护的隧道数。

10. 发明授权

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.
摘要翻译：在一个实施例中，装置通常包括用于接收多个流的一个或多个输入接口，多个输出接口和可操作以识别大流量并且为每个大流量选择一个输出接口的处理器，平衡输出接口上的大流量。该装置还包括用于存储大流的列表的存储器，用于将大流锁定到所选接口的钉扎机构，以及用于为每个剩余流选择一个输出接口的负载平衡机构。还公开了用于局部放置大流量以辅助负载平衡的方法。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式