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

81. 发明授权

US06947983B2 Method and system for exploiting likelihood in filter rule enforcement 失效
标题翻译：在过滤规则执行中利用可能性的方法和系统
公开(公告)号：US06947983B2
公开(公告)日：2005-09-20
申请号：US09887374
申请日：2001-06-22
申请人： Everett Arthur Corl, Jr. , Gordon Taylor Davis , Clark Debs Jeffries
发明人： Everett Arthur Corl, Jr. , Gordon Taylor Davis , Clark Debs Jeffries
IPC分类号： H04L29/06 , G06F15/173
CPC分类号： H04L63/0227 , H04L29/06 , H04L63/0263 , H04L69/22
摘要： A method and system for determining whether to enforce a plurality of filter rules for a packet including a key in a computer network is disclosed. Each of the plurality of filter rules has a priority. The method and system include accumulating statistics for each of the plurality of filter rules. The statistics indicate a frequency of enforcement for each of the plurality of filter rules. The method and system also include placing the plurality of filter rules in an order for testing against the key. The order is based on the frequency of each filter rule of the portion of the plurality of filter rules. Consequently, more frequently enforced filter rules may be tested first.
摘要翻译：公开了一种用于确定是否对包括计算机网络中的密钥的分组执行多个滤波器规则的方法和系统。多个过滤器规则中的每一个具有优先级。该方法和系统包括累积多个过滤规则中的每一个的统计信息。统计数据表示多个过滤规则中的每一个的执行频率。该方法和系统还包括将多个过滤器规则放置成按照该键进行测试的顺序。该顺序基于多个滤波器规则的该部分的每个滤波器规则的频率。因此，可以首先测试更频繁地执行的过滤规则。

82. 发明授权

US06928162B1 Method and system for manipulating and telescoping a hash function 失效
标题翻译：用于操纵和伸缩散列函数的方法和系统
公开(公告)号：US06928162B1
公开(公告)日：2005-08-09
申请号：US09543674
申请日：2000-04-07
申请人： Marco C. Heddes , Clark Debs Jeffries , Piyush Chunilal Patel
发明人： Marco C. Heddes , Clark Debs Jeffries , Piyush Chunilal Patel
IPC分类号： H04L12/56 , G06F15/00 , H04L9/28
CPC分类号： G06F17/10
摘要： A method and system for providing a hash and a complement of the hash for an item in a computer system are disclosed. The method and system include providing a plurality of components from the item. The plurality of components include a first component and a last component. Each of the plurality of components includes a particular number of bits. The method and system also include cascading the plurality of components through at least one XOR to provide a plurality of resultants. The plurality of resultants includes a first resultant and a final resultant. The final resultant includes only the last component. The first resultant includes an XOR of the first component and remaining cascaded components of the plurality of components. The method and system also include applying an invertible hash function and an invertible hash function complement to at least the first resultant to provide the hash. The complement of the hash includes the plurality of resultants except the first resultant. In another aspect, the method and system include applying the invertible hash function and its complement to at least the first component of the plurality of components, before the plurality of components are cascaded through the at least one XOR. In this aspect, the hash includes the first resultant. The complement of the hash includes the plurality of resultants except the first resultant.
摘要翻译：公开了一种用于为计算机系统中的项提供散列和散列的补码的方法和系统。该方法和系统包括从该项目提供多个组件。多个部件包括第一部件和最后部件。多个组件中的每一个包括特定数量的位。该方法和系统还包括通过至少一个XOR级联多个组件以提供多个结果。多个结果包括第一结果和最终结果。最后的结果只包括最后一个组件。第一结果包括第一组分的XOR和多个组分的剩余级联组分。所述方法和系统还包括对至少第一结果应用可逆散列函数和可逆散列函数补码以提供散列。散列的补码包括除了第一个结果之外的多个结果。在另一方面，所述方法和系统包括在通过所述至少一个XOR级联所述多个组件之前，将所述可逆散列函数及其补码应用于所述多个组件的至少第一组件。在这方面，散列包括第一结果。散列的补码包括除了第一个结果之外的多个结果。

83. 发明授权

US06728253B1 Mixed queue scheduler 失效
标题翻译：混合队列调度程序
公开(公告)号：US06728253B1
公开(公告)日：2004-04-27
申请号：US09405691
申请日：1999-09-24
申请人： Clark Debs Jeffries , Marco C. Heddes , Mark Anthony Rinaldi , Michael Steven Siegel
发明人： Clark Debs Jeffries , Marco C. Heddes , Mark Anthony Rinaldi , Michael Steven Siegel
IPC分类号： H04L1256
CPC分类号： H04L47/50 , H04L2012/5682
摘要： A method and system are disclosed for allocating data input bandwidth from a source link to a plurality of N data queues each having a variable occupancy value, Qi(t), and a constant decrement rate, Di, where i designated the ith queue among the N queues. First, a threshold occupancy value, T, is designated for the N queues. During each time step of a repeating time interval, &Dgr;t, the occupancy value, Qi, is compared with T. In response to each and every of said N data queues having occupancy values exceeding T, pausing data transmission from the source link to the N data queues, such that overflow within the data queues is minimized. In response to at least one of the N data queues having an occupancy value less than or equal to T, selecting one among the N data queues to be incremented, and incrementing the selected data queue, such that underflow of the selected queue is minimized. In the context of scheduling one cell per time step, the value of T is one. Furthermore, the method of the present invention guarantees that output port occupancy shall never, in that context, exceed two cells.
摘要翻译：公开了一种用于将数据输入带宽从源链路分配给多个N个数据队列的方法和系统，每个N个数据队列具有可变占用值Qi（t）和常数递减率Di，其中i指定i < 排队N队列。首先，为N个队列指定阈值占有率T。在重复时间间隔的每个时间步长，Deltat，占用值Qi与T进行比较。响应于具有超过T的占用值的所述N个数据队列中的每一个，暂停从源链路到N的数据传输数据队列，使数据队列中的溢出最小化。响应于具有小于或等于T的占用值的N个数据队列中的至少一个，选择要增加的N个数据队列中的一个，并增加所选择的数据队列，使得所选队列的下溢最小化。在每个时间步长调度一个单元格的上下文中，T的值为1。此外，本发明的方法保证输出端口占用在这方面永远不超过两个小区。

84. 发明授权

US06675223B1 Method and apparatus for processing frames using static and dynamic classifiers 失效
标题翻译：使用静态和动态分类器处理帧的方法和装置
公开(公告)号：US06675223B1
公开(公告)日：2004-01-06
申请号：US09546463
申请日：2000-04-10
申请人： Everett Arthur Corl, Jr. , Clark Debs Jeffries , Colin Beaton Verilli
发明人： Everett Arthur Corl, Jr. , Clark Debs Jeffries , Colin Beaton Verilli
IPC分类号： G06F1730
CPC分类号： H04L45/742 , H04L69/12 , H04L69/22 , Y10S707/99933
摘要： A method and apparatus for processing network frames using static and dynamic classifiers provides a flexible and modifiable frame classification system. Static and Dynamic classifiers are used in combination within a network processing system to provide the range capability and hardware assist capability of the static classifier, along with the incremental modifications possible with a dynamic classifier. The dynamic classifier is searched first for rules directing processing of a received frame. The static classifier is searched only if a dynamic classifier key for the frame is not found, or the dynamic key actions indicated that the static classifier should also be searched.
摘要翻译：使用静态和动态分类器处理网络帧的方法和装置提供了灵活和可修改的帧分类系统。静态和动态分类器在网络处理系统中组合使用，以提供静态分类器的范围能力和硬件辅助能力，以及动态分类器可能的增量修改。首先搜索动态分类器以指导接收帧的处理。只有当没有找到该帧的动态分类器密钥时，才会搜索静态分类器，或者动态关键动作表示也应该搜索静态分类器。

85. 发明授权

US06657960B1 Method and system for providing differentiated services in computer networks 失效
标题翻译：在计算机网络中提供差异化服务的方法和系统
公开(公告)号：US06657960B1
公开(公告)日：2003-12-02
申请号：US09448197
申请日：1999-11-23
申请人： Clark Debs Jeffries , Brahmanand Kumar Gorti , Michael Steven Siegel
发明人： Clark Debs Jeffries , Brahmanand Kumar Gorti , Michael Steven Siegel
IPC分类号： H04L1228
CPC分类号： H04L47/10 , H04L47/29 , H04L47/30
摘要： A method and system for controlling a plurality of pipes in a computer network is disclosed. The computer network includes at least one processor for a switch. The at least one processor has a queue. The plurality of pipes utilizes the queue for transmitting traffic through the switch. The method and system include allowing a minimum flow and a maximum flow to be set for each of the plurality of pipes and determining if excess bandwidth exists for the queue. The method and system also include linearly increasing a flow for a pipe of the plurality of pipes based on the minimum flow or the maximum flow if excess bandwidth exists and if the flow for the pipe of the plurality of pipes is less than the maximum flow for the pipe. The method and system also include exponentially decreasing the flow for the pipe of the plurality of pipes based on the minimum flow or the maximum flow if excess bandwidth does not exist and the flow is greater than the minimum flow for the pipe. Thus, the traffic through the queue is stable.
摘要翻译：公开了一种用于控制计算机网络中的多个管道的方法和系统。计算机网络包括用于交换机的至少一个处理器。至少一个处理器具有队列。多个管道利用队列通过交换机传输业务。该方法和系统包括允许针对多个管道中的每个管道设置最小流量和最大流量，并确定队列是否存在超额带宽。该方法和系统还包括如果存在多余管道时基于最小流量或最大流量线性地增加多个管道中的管道的流量，并且如果多个管道的管道流量小于最大流量管道。该方法和系统还包括如果超出带宽不存在并且流量大于管道的最小流量，则基于最小流量或最大流量，指数地减少多个管道的管道的流量。因此，通过队列的流量是稳定的。

86. 发明授权

US06633879B1 Method and system for optimizing direct tables and trees 失效
标题翻译：优化直接表和树的方法和系统
公开(公告)号：US06633879B1
公开(公告)日：2003-10-14
申请号：US09477517
申请日：2000-01-04
申请人： Clark Debs Jeffries
发明人： Clark Debs Jeffries
IPC分类号： G06F1730
CPC分类号： G06F17/30949 , G06F17/30952 , Y10S707/99931
摘要： A method and system for selecting a direct table and a plurality of corresponding trees in a computer system is disclosed. The method and system include selecting a plurality of widths for the direct table and probabilistically determining at least one desired property of the direct table and the plurality of corresponding trees for the plurality of widths. The method and system also include selecting a width of the plurality of widths for the direct table and the plurality of corresponding trees based on the at least one desired property of the direct table and the plurality of corresponding trees.
摘要翻译：公开了一种用于在计算机系统中选择直接表和多个相应树的方法和系统。该方法和系统包括为直接表选择多个宽度，并概率地确定用于多个宽度的直接表和多个相应树的至少一个期望属性。该方法和系统还包括基于直接表和多个相应树的至少一个期望属性来选择用于直接表和多个对应树的多个宽度的宽度。

87. 发明授权

US06484171B1 System method and computer program for prioritizing filter rules 失效
标题翻译：用于优先排序过滤规则的系统方法和计算机程序
公开(公告)号：US06484171B1
公开(公告)日：2002-11-19
申请号：US09540333
申请日：2000-03-31
申请人： Everett Arthur Corl, Jr. , Anthony Matteo Gallo , Clark Debs Jeffries , Colin Beaton Verrilli
发明人： Everett Arthur Corl, Jr. , Anthony Matteo Gallo , Clark Debs Jeffries , Colin Beaton Verrilli
IPC分类号： G06F1730
CPC分类号： H04L47/10 , H04L45/00 , H04L47/20 , Y10S707/99937 , Y10S707/99943 , Y10S707/99945
摘要： This process accepts rule domination declarations and subjects rules to a computer program which either finds a type of administrative error (cyclic domination) or assigns a priority number to each rule so that any two rules which intersect (some key fits both rules) have necessarily different priority numbers. In the case that priority numbers are assigned, the process goes on to check for a second type of administrative error, namely inclusion of a first rule in a second (every key which fits the first rule also fits the second), and with the second having higher priority (so that the first is never referenced). If neither error occurs, then the number of different priority numbers is minimized. Every key when tested by such a rule set with neither error must fit either no rules at all or must fit exactly one rule with highest priority. In the latter case, the action of the unambiguously determined rule can then be applied to the packet represented by the key.
摘要翻译：该过程接受规则控制声明和主体规则到计算机程序，该计算机程序找到一种管理错误（循环统治）或为每个规则分配一个优先级号，以便相交的任何两个规则（一些关键符合两条规则）必然不同优先级数字。在分配优先级编号的情况下，进程继续检查第二种类型的管理错误，即在第二种类型中包括第一规则（适合第一规则的每个密钥也适合第二规则），并且与第二类具有较高的优先级（使得第一个从未被引用）。如果没有发生错误，则不同优先级号码的数量被最小化。每个密钥通过既不具有错误的规则进行测试时，也不能完全符合任何规则，也不能完全符合一个具有最高优先级的规则。在后一种情况下，明确确定的规则的动作可以应用于由密钥表示的分组。

88. 发明授权

US06453386B1 Method and system for performing variable aging to optimize a memory resource 失效
标题翻译：执行变数老化以优化内存资源的方法和系统
公开(公告)号：US06453386B1
公开(公告)日：2002-09-17
申请号：US09409574
申请日：1999-09-30
申请人： Clark Debs Jeffries , Piyush Chunilal Patel , Gail Irene Woodland
发明人： Clark Debs Jeffries , Piyush Chunilal Patel , Gail Irene Woodland
IPC分类号： G06F1200
CPC分类号： G06F12/123
摘要： A method and system for performing aging of a memory in a computer system is disclosed. The memory contains a plurality of items. The method and system include purging the memory of a portion of the plurality of items each time an epoch equal to an aging variable has expired. The method and system further include providing the aging variable for a new epoch based on a performance of the memory in a previous epoch, including the aging variable of the previous epoch.
摘要翻译：公开了一种用于在计算机系统中执行存储器老化的方法和系统。存储器包含多个项目。该方法和系统包括每当等于老化变量的时期已经过期时清除多个项目的一部分的存储器。所述方法和系统还包括基于先前时期中的存储器的性能（包括先前时期的老化变量）为新时期提供老化变量。

89. 发明授权

US06298340B1 System and method and computer program for filtering using tree structure 失效
标题翻译：使用树结构进行过滤的系统和方法以及计算机程序
公开(公告)号：US06298340B1
公开(公告)日：2001-10-02
申请号：US09312148
申请日：1999-05-14
申请人： Jean Louis Calvignac , Everett Arthur Corl, Jr. , Anthony Matteo Gallo , Marco C. Heddes , Clark Debs Jeffries , Piyush Chunilal Patel , Mark Anthony Rinaldi , Colin Beaton Verrilli
发明人： Jean Louis Calvignac , Everett Arthur Corl, Jr. , Anthony Matteo Gallo , Marco C. Heddes , Clark Debs Jeffries , Piyush Chunilal Patel , Mark Anthony Rinaldi , Colin Beaton Verrilli
IPC分类号： G06F1730
CPC分类号： G06F17/30961 , Y10S707/99931 , Y10S707/99933 , Y10S707/99943 , Y10S707/99944
摘要： A classification system includes a software managed tree testing bits from a key which labels an item. The bits are chosen by application of the Choice Bit Algorithm to the Rules in a Database of Rules. A controller including logic parses an unknown Key for bits to be tested in the decision nodes of a binary tree. Tests dictated by the tree are conducted in a predetermined way until all but one Rule from the database or all but a few Rules from the database are eliminated from consideration, whereupon the Key is fully tested by the one remaining Rule or in a lattice constructed of the remaining plurality of Rules, to determine an action to enforce on the item. Certain compare tests are used in the binary tree for the case that otherwise identical or similar rules are applied to integer ranges of key values which do not fall upon power of 2 boundaries. Furthermore, some very frequently occurring rules in such final tests might be designated as secondary rules, the remaining rules designated as primary rules, the entire decision tree recalculated using only primary rules, and the primary rules then connected to secondary rules only when logically necessary by means of a system of pointers making use of relative priorities of rules.
摘要翻译：分类系统包括从标签项目的键的软件管理树测试位。通过将选择位算法应用于规则数据库中的规则来选择位。包含逻辑的控制器在二叉树的决策节点中解析要测试的位的未知密钥。由树进行的测试以预定的方式进行，直到从数据库中除了一个规则之外的所有除了数据库中的所有规则或从数据库中除了少数几个规则之外的所有测试都被消除，由此Key被完整的一个规则或由剩余的多个规则，以确定对该项目执行的操作。在二叉树中使用某些比较测试，否则相同或相似的规则应用于不落在2边界的幂的关键值的整数范围。此外，这些最终测试中的一些非常频繁出现的规则可能被指定为次要规则，剩余的规则被指定为主要规则，仅使用主要规则重新计算的整个决策树，然后仅在逻辑上必要时连接到次级规则的主要规则使用指针的相对优先级的指针系统的手段。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式