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

1. 发明授权

US07177313B2 Method and system for converting ranges into overlapping prefixes for a longest prefix match 失效
标题翻译：将范围转换为重叠前缀的方法和系统，用于最长前缀匹配
公开(公告)号：US07177313B2
公开(公告)日：2007-02-13
申请号：US10155566
申请日：2002-05-23
申请人： Gordon T. Davis , Clark D. Jeffries , Jan Van Lunteren
发明人： Gordon T. Davis , Clark D. Jeffries , Jan Van Lunteren
IPC分类号： H04L12/28
CPC分类号： H04L45/00 , H04L45/04 , H04L45/30 , H04L45/54 , H04L63/0227 , H04L63/0236 , H04L63/0263
摘要： A method and system for converting a plurality of ranges of values for a plurality of packet classification rules in a computer system is disclosed. The plurality of ranges exists in at least one dimension. The method and system include mapping each of the plurality of ranges to a plurality of nonoverlapping prefixes. The method and system also include mapping the plurality of nonoverlapping prefixes to a plurality of overlapping prefixes corresponding to the plurality of ranges. The plurality of overlapping prefixes include a plurality of shorter matching overlapping prefixes for a plurality of nonconflicting ranges.
摘要翻译：公开了一种用于在计算机系统中转换多个分组分类规则的多个值范围的方法和系统。多个范围存在于至少一个维度中。该方法和系统包括将多个范围中的每一个映射到多个不重叠前缀。所述方法和系统还包括将所述多个非重叠前缀映射到对应于所述多个范围的多个重叠前缀。多个重叠前缀包括用于多个非冲突范围的多个较短的匹配重叠前缀。

2. 发明申请

US20090083209A1 MULTI-FIELD CLASSIFICATION DYNAMIC RULES UPDATES 失效
标题翻译：多领域分类动态规则更新
公开(公告)号：US20090083209A1
公开(公告)日：2009-03-26
申请号：US12327115
申请日：2008-12-03
申请人： Everett A. Corl, JR. , Gordon T. Davis , Clark D. Jeffries
发明人： Everett A. Corl, JR. , Gordon T. Davis , Clark D. Jeffries
IPC分类号： G06N5/02
CPC分类号： H04L43/16 , H04L43/18 , H04L49/25 , H04L63/0263
摘要： The present invention relates to a method and computer system device for applying a plurality of rules to data packets within a network computer system. A filter rule decision tree is updated by adding or deleting a rule. If deleting a filter rule then the decision tree is provided to a network data plane processor with an incremental delete of the filter rule. If adding a filter rule then either providing an incremental insertion of the filter rule to the decision tree or rebuilding the first decision tree into a second decision tree responsive to comparing a parameter to a threshold. In one embodiment the parameter and thresholds relate to depth values of the tree filter rule chained branches. In another the parameter and thresholds relate to a total count of rule additions since a building of the relevant tree.
摘要翻译：本发明涉及一种用于将多个规则应用于网络计算机系统内的数据分组的方法和计算机系统设备。通过添加或删除规则来更新过滤规则决策树。如果删除过滤规则，则将决策树提供给具有过滤规则的增量删除的网络数据平面处理器。如果添加过滤规则，则响应于将参数与阈值进行比较，提供过滤规则的增量插入到决策树或将第一决策树重新构建到第二决策树中。在一个实施例中，参数和阈值涉及树筛选器规则链分支的深度值。在另一个中，参数和阈值涉及自相关树的建立以来的规则添加的总计数。

3. 发明授权

US07478426B2 Multi-field classification dynamic rule updates 失效
标题翻译：多字段分类动态规则更新
公开(公告)号：US07478426B2
公开(公告)日：2009-01-13
申请号：US10894628
申请日：2004-07-20
申请人： Everett A. Corl, Jr. , Gordon T. Davis , Clark D. Jeffries
发明人： Everett A. Corl, Jr. , Gordon T. Davis , Clark D. Jeffries
IPC分类号： G06F15/16 , G06F9/00
CPC分类号： H04L43/16 , H04L43/18 , H04L49/25 , H04L63/0263
摘要： The present invention relates to a method and computer system device for applying a plurality of rules to data packets within a network computer system. A filter rule decision tree is updated by adding or deleting a rule. If deleting a filter rule then the decision tree is provided to a network data plane processor with an incremental delete of the filter rule. If adding a filter rule then either providing an incremental insertion of the filter rule to the decision tree or rebuilding the first decision tree into a second decision tree responsive to comparing a parameter to a threshold. In one embodiment the parameter and thresholds relate to depth values of the tree filter rule chained branches. In another the parameter and thresholds relate to a total count of rule additions since a building of the relevant tree.
摘要翻译：本发明涉及一种用于将多个规则应用于网络计算机系统内的数据分组的方法和计算机系统设备。通过添加或删除规则来更新过滤规则决策树。如果删除过滤规则，则将决策树提供给具有过滤规则的增量删除的网络数据平面处理器。如果添加过滤规则，则响应于将参数与阈值进行比较，提供过滤规则的增量插入到决策树或将第一决策树重新构建到第二决策树中。在一个实施例中，参数和阈值涉及树筛选器规则链分支的深度值。在另一个中，参数和阈值涉及自相关树的建立以来的规则添加的总计数。

4. 发明申请

US20080298244A1 APPARATUS AND METHOD FOR CACHING LOOKUPS BASED UPON TCP TRAFFIC FLOW CHARACTERISTICS 失效
标题翻译：基于TCP流量特性的查询语言的设备和方法
公开(公告)号：US20080298244A1
公开(公告)日：2008-12-04
申请号：US12188333
申请日：2008-08-08
申请人： Everett A. Corl, JR. , Gordon T. Davis , Clark D. Jeffries , Natarajan Vaidhyanathan , Colin B. Verrilli
发明人： Everett A. Corl, JR. , Gordon T. Davis , Clark D. Jeffries , Natarajan Vaidhyanathan , Colin B. Verrilli
IPC分类号： H04L12/56
CPC分类号： H04L45/00 , H04L69/22
摘要： The classification system of a network device includes a cache in which a mapping between predefined characteristics of TCP/IP packets and associated actions are stored in response to the first “Frequent Flyer” packet in of a session. Selected characteristics from subsequent received packets of that session are correlated with the predefined characteristics and the stored actions are applied to the received packets if the selected characteristics and the predefined characteristics match, thus reducing the processing required for subsequent packets. The packets selected for caching may be data packets. For mismatched characteristics, the full packet search of the classification system is used to determine the action to apply to the received packet.
摘要翻译：网络设备的分类系统包括缓存，其中响应于会话中的第一“频繁传单”分组而存储TCP / IP分组的预定义特性与相关动作之间的映射。如果所选择的特征和预定义的特征匹配，则从该会话的后续接收到的分组中选出的特征与预定义的特征相关联，并且将存储的动作应用于所接收的分组，从而减少后续分组所需的处理。选择用于缓存的数据包可能是数据包。对于不匹配的特征，分类系统的全分组搜索用于确定应用于接收到的分组的动作。

5. 发明授权

US07464181B2 Method for caching lookups based upon TCP traffic flow characteristics 有权
标题翻译：基于TCP流量特征缓存查找的方法
公开(公告)号：US07464181B2
公开(公告)日：2008-12-09
申请号：US10662007
申请日：2003-09-11
申请人： Everett A. Corl, Jr. , Gordon T. Davis , Clark D. Jeffries , Natarajan Vaidhyanathan , Colin B. Verrilli
发明人： Everett A. Corl, Jr. , Gordon T. Davis , Clark D. Jeffries , Natarajan Vaidhyanathan , Colin B. Verrilli
IPC分类号： G06F15/173 , G06F15/16 , G06F12/00
CPC分类号： H04L45/00 , H04L69/22
摘要： The classification system of a network device includes a cache in which a mapping between predefined characteristics of TCP/IP packets and associated actions are stored in response to the first “Frequent Flyer” packet in of a session. Selected characteristics from subsequent received packets of that session are correlated with the predefined characteristics and the stored actions are applied to the received packets if the selected characteristics and the predefined characteristics match, thus reducing the processing required for subsequent packets. The packets selected for caching may be data packets. For mismatched characteristics, the full packet search of the classification system is used to determine the action to apply to the received packet.
摘要翻译：网络设备的分类系统包括缓存，其中响应于会话中的第一“频繁传单”分组而存储TCP / IP分组的预定义特性与相关动作之间的映射。如果所选择的特征和预定义的特征匹配，则从该会话的后续接收到的分组中选出的特征与预定义的特征相关联，并且将存储的动作应用于所接收的分组，从而减少后续分组所需的处理。选择用于缓存的数据包可能是数据包。对于不匹配的特征，分类系统的全分组搜索用于确定应用于接收到的分组的动作。

6. 发明授权

US08005989B2 Caching lookups based upon TCP traffic flow characteristics 失效
标题翻译：基于TCP流量特性的缓存查找
公开(公告)号：US08005989B2
公开(公告)日：2011-08-23
申请号：US12188333
申请日：2008-08-08
申请人： Everett A. Corl, Jr. , Gordon T. Davis , Clark D. Jeffries , Natarajan Vaidhyanathan , Colin B. Verrilli
发明人： Everett A. Corl, Jr. , Gordon T. Davis , Clark D. Jeffries , Natarajan Vaidhyanathan , Colin B. Verrilli
IPC分类号： G06F15/173
CPC分类号： H04L45/00 , H04L69/22
摘要： The classification system of a network device includes a cache in which a mapping between predefined characteristics of TCP/IP packets and associated actions are stored in response to the first “Frequent Flyer” packet in of a session. Selected characteristics from subsequent received packets of that session are correlated with the predefined characteristics and the stored actions are applied to the received packets if the selected characteristics and the predefined characteristics match, thus reducing the processing required for subsequent packets. The packets selected for caching may be data packets. For mismatched characteristics, the full packet search of the classification system is used to determine the action to apply to the received packet.
摘要翻译：网络设备的分类系统包括缓存，其中响应于会话中的第一“频繁传单”分组而存储TCP / IP分组的预定义特性与相关动作之间的映射。如果所选择的特征和预定义的特征匹配，则从该会话的后续接收到的分组中选出的特征与预定义的特征相关联，并且将存储的动作应用于所接收的分组，从而减少后续分组所需的处理。选择用于缓存的数据包可能是数据包。对于不匹配的特征，分类系统的全分组搜索用于确定应用于接收到的分组的动作。

7. 发明授权

US07937355B2 Decision tree multi-field classification dynamic rules updating and rebuilding 失效
标题翻译：决策树多场分类动态规则更新和重建
公开(公告)号：US07937355B2
公开(公告)日：2011-05-03
申请号：US12327115
申请日：2008-12-03
申请人： Everett A. Corl, Jr. , Gordon T. Davis , Clark D. Jeffries
发明人： Everett A. Corl, Jr. , Gordon T. Davis , Clark D. Jeffries
IPC分类号： G06F17/00 , G06F9/00 , G06F15/16 , G06F15/173 , G06N5/02
CPC分类号： H04L43/16 , H04L43/18 , H04L49/25 , H04L63/0263
摘要： The present invention relates to a method and computer system device for applying a plurality of rules to data packets within a network computer system. A filter rule decision tree is updated by adding or deleting a rule. If deleting a filter rule then the decision tree is provided to a network data plane processor with an incremental delete of the filter rule. If adding a filter rule then either providing an incremental insertion of the filter rule to the decision tree or rebuilding the first decision tree into a second decision tree responsive to comparing a parameter to a threshold. In one embodiment the parameter and thresholds relate to depth values of the tree filter rule chained branches. In another the parameter and thresholds relate to a total count of rule additions since a building of the relevant tree.
摘要翻译：本发明涉及一种用于将多个规则应用于网络计算机系统内的数据分组的方法和计算机系统设备。通过添加或删除规则来更新过滤规则决策树。如果删除过滤规则，则将决策树提供给具有过滤规则的增量删除的网络数据平面处理器。如果添加过滤规则，则响应于将参数与阈值进行比较，提供过滤规则的增量插入到决策树或将第一决策树重新构建到第二决策树中。在一个实施例中，参数和阈值涉及树筛选器规则链分支的深度值。在另一个中，参数和阈值涉及自相关树的建立以来的规则添加的总计数。

8. 发明授权

US07855966B2 Network congestion detection and automatic fallback: methods, systems and program products 失效
标题翻译：网络拥塞检测和自动回退：方法，系统和程序产品
公开(公告)号：US07855966B2
公开(公告)日：2010-12-21
申请号：US11348417
申请日：2006-02-07
申请人： Youssef Abdelilah , Gordon T. Davis , Jeffrey H. Derby , Dongming Hwang , Clark D. Jeffries , Malcolm S. Ware , Hua Ye
发明人： Youssef Abdelilah , Gordon T. Davis , Jeffrey H. Derby , Dongming Hwang , Clark D. Jeffries , Malcolm S. Ware , Hua Ye
IPC分类号： H04L12/26
CPC分类号： H04L47/10 , H04L12/6418 , H04L29/06027 , H04L47/12 , H04L47/2425 , H04L47/263 , H04L47/70 , H04L47/745 , H04L47/748 , H04L47/762 , H04L65/1009 , H04L65/607 , H04L65/80 , H04L2012/6481 , H04L2012/6497
摘要： A codec detects congestion in a packet network and responds via a session control protocol to re-negotiate codec-type and/or parameters with the receiving codec to reduce bit rate for supporting a session. Once the connection and session are established, encoded packets start flowing between the two codecs. A control entity sends and receives network congestion control packets periodically in the session. The congestion control packets provide a “heartbeat” signal to the receiving codec. When the network is not congested, all “heartbeat” packets will be passed through the network. As network congestion increases, routers within the network discard excess packets to prevent network failure. The codecs respond to the missing packets by slowing down the bit rate or proceeding to renegotiate a lower bit rate via the session control protocol. If there are no missing packets, the codecs detect if the session is operating at the highest bit rate, and if not, re-negotiate a higher bit rate.
摘要翻译：编解码器检测分组网络中的拥塞，并通过会话控制协议进行响应，以使用接收编解码器重新协商编解码器类型和/或参数，以减少支持会话的比特率。一旦建立了连接和会话，编码的数据包将在两个编解码器之间开始流动。控制实体在会话中定期发送和接收网络拥塞控制报文。拥塞控制分组向接收编解码器提供“心跳”信号。当网络不拥塞时，所有“心跳”数据包将通过网络传递。随着网络拥塞的增加，网络内的路由器丢弃多余的数据包，防止网络故障。编解码器通过减慢比特率或通过会话控制协议进行重新协商较低的比特率来响应丢失的分组。如果没有丢失数据包，则编解码器检测会话是否以最高比特率运行，如果不是，则重新协商更高的比特率。

9. 发明授权

US07453798B2 Active flow management with hysteresis 失效
标题翻译：主动流量管理带滞后
公开(公告)号：US07453798B2
公开(公告)日：2008-11-18
申请号：US10782617
申请日：2004-02-19
申请人： Jeffrey P. Bradford , Gordon T. Davis , Dongming Hwang , Clark D. Jeffries , Srinivasan Ramani , Kartik Sudeep , Ken V. Vu
发明人： Jeffrey P. Bradford , Gordon T. Davis , Dongming Hwang , Clark D. Jeffries , Srinivasan Ramani , Kartik Sudeep , Ken V. Vu
IPC分类号： H04L12/00
CPC分类号： H04L47/10 , H04L47/29 , H04L47/323
摘要： The present invention provides for a computer network method and system that applies “hysteresis” to an active queue management algorithm. If a queue is at a level below a certain low threshold and a burst of packets arrives at a network node, then the probability of dropping the initial packets in the burst is recalculated, but the packets are not dropped. However, if the queue level crosses beyond a hysteresis threshold, then packets are discarded pursuant to a drop probability.Also, according to the present invention, queue level may be decreased until it becomes less than the hysteresis threshold, with packets dropped per the drop probability until the queue level decreases to at least a low threshold. In one embodiment, an adaptive algorithm is also provided to adjust the transmit probability for each flow together with hysteresis to increase the packet transmit rates to absorb bursty traffic.
摘要翻译：本发明提供一种向活动队列管理算法应用“迟滞”的计算机网络方法和系统。如果队列处于低于某个低阈值的水平，并且一群数据包到达网络节点，则重新计算突发中丢弃初始数据包的概率，但不会丢弃数据包。然而，如果队列级别超过滞后阈值，则根据丢弃概率丢弃数据包。此外，根据本发明，可以减少队列级别，直到其变得小于滞后阈值，其中每个丢弃概率的分组丢弃，直到队列级别降低到至少低阈值。在一个实施例中，还提供自适应算法来调整每个流的发送概率以及迟滞以增加分组传输速率以吸收突发业务。

10. 发明授权

US08250348B2 Methods and apparatus for dynamically switching processor mode 有权
标题翻译：用于动态切换处理器模式的方法和装置
公开(公告)号：US08250348B2
公开(公告)日：2012-08-21
申请号：US11132658
申请日：2005-05-19
申请人： Gordon T. Davis , Jeffrey H. Derby
发明人： Gordon T. Davis , Jeffrey H. Derby
IPC分类号： G06F7/38 , G06F9/00 , G06F9/44 , G06F9/46
CPC分类号： G06F9/3017
摘要： In a first aspect, a first processing method is provided. The first processing method includes the steps of (1) operating a processor in a first mode based on an operand size associated with a first instruction received by the processor; and (2) dynamically switching the processor operation mode from the first mode to a second mode based on a different operand size associated with a second instruction received by the processor. Numerous other aspects are provided.
摘要翻译：在第一方面中，提供了一种第一处理方法。第一处理方法包括以下步骤：（1）基于与由处理器接收的第一指令相关联的操作数大小，以第一模式操作处理器; 和（2）基于与由处理器接收的第二指令相关联的不同操作数大小，将处理器操作模式从第一模式动态地切换到第二模式。提供了许多其他方面。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式