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

81. 发明授权

US06918067B2 Detecting network instability 失效
标题翻译：检测网络不稳定
公开(公告)号：US06918067B2
公开(公告)日：2005-07-12
申请号：US10135296
申请日：2002-04-30
申请人： Francis Michael Bartucca , Clark Debs Jeffries , Rosemary Venema Slager , Norman Clark Strole
发明人： Francis Michael Bartucca , Clark Debs Jeffries , Rosemary Venema Slager , Norman Clark Strole
IPC分类号： H04L12/24 , H04L12/26 , G06F11/00
CPC分类号： H04L41/0681 , H04L43/0829 , H04L43/0894 , H04L43/16
摘要： A method, system and computer program product for detecting conditions of network instability. An attribute indicative of network instability, e.g., processor and/or co-processor utilization, packet arrival rates, packet peak rates, packet size distribution, packet clustering tendencies, buffer usage patterns, occurrence of peak utilization, out-of-buffer conditions, packet discard rates, may be monitored for a network device, e.g., router. The monitored attribute may be associated with a plurality of labels (variables) where a portion of those labels may be stored in a cache. A hit ratio for the cache storing labels associated with the monitored attribute may be tracked within a period of time based on the number of requested items, i.e., labels, that are currently stored in the cache. A condition of network instability may then be detected based on the hit ratio by determining if the absolute value of the acceleration of the hit ratio exceeds a threshold.
摘要翻译：一种用于检测网络不稳定状况的方法，系统和计算机程序产品。指示网络不稳定性的属性，例如处理器和/或协处理器利用率，分组到达速率，分组峰值速率，分组大小分布，分组聚类倾向，缓冲器使用模式，峰值利用的发生，非缓冲条件，可以监视网络设备（例如路由器）的分组丢弃率。所监视的属性可以与多个标签（变量）相关联，其中这些标签的一部分可以被存储在高速缓存中。可以基于当前存储在高速缓存中的所请求的项目（即，标签）的数量，在一段时间内跟踪与所监视的属性相关联的高速缓存存储标签的命中率。然后可以通过确定命中率的加速度的绝对值是否超过阈值，基于命中率来检测网络不稳定性的状况。

82. 发明授权

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。此外，本发明的方法保证输出端口占用在这方面永远不超过两个小区。

83. 发明授权

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.
摘要翻译：使用静态和动态分类器处理网络帧的方法和装置提供了灵活和可修改的帧分类系统。静态和动态分类器在网络处理系统中组合使用，以提供静态分类器的范围能力和硬件辅助能力，以及动态分类器可能的增量修改。首先搜索动态分类器以指导接收帧的处理。只有当没有找到该帧的动态分类器密钥时，才会搜索静态分类器，或者动态关键动作表示也应该搜索静态分类器。

84. 发明授权

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.
摘要翻译：公开了一种用于控制计算机网络中的多个管道的方法和系统。计算机网络包括用于交换机的至少一个处理器。至少一个处理器具有队列。多个管道利用队列通过交换机传输业务。该方法和系统包括允许针对多个管道中的每个管道设置最小流量和最大流量，并确定队列是否存在超额带宽。该方法和系统还包括如果存在多余管道时基于最小流量或最大流量线性地增加多个管道中的管道的流量，并且如果多个管道的管道流量小于最大流量管道。该方法和系统还包括如果超出带宽不存在并且流量大于管道的最小流量，则基于最小流量或最大流量，指数地减少多个管道的管道的流量。因此，通过队列的流量是稳定的。

85. 发明授权

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.
摘要翻译：公开了一种用于在计算机系统中选择直接表和多个相应树的方法和系统。该方法和系统包括为直接表选择多个宽度，并概率地确定用于多个宽度的直接表和多个相应树的至少一个期望属性。该方法和系统还包括基于直接表和多个相应树的至少一个期望属性来选择用于直接表和多个对应树的多个宽度的宽度。

86. 发明授权

US06633585B1 Enhanced flow control in ATM edge switches 有权
标题翻译： ATM边缘交换机中增强的流量控制
公开(公告)号：US06633585B1
公开(公告)日：2003-10-14
申请号：US09374349
申请日：1999-08-13
申请人： Anoop Ghanwani , Metin Aydemir , Clark Debs Jeffries , Gerald Arnold Marin , Norman Clark Strole , Ken Van Vu
发明人： Anoop Ghanwani , Metin Aydemir , Clark Debs Jeffries , Gerald Arnold Marin , Norman Clark Strole , Ken Van Vu
IPC分类号： H04J322
CPC分类号： H04L12/5601 , H04L2012/561 , H04L2012/5617 , H04L2012/5635 , H04L2012/5636
摘要： A method and system within a telecommunications network for allocating available bandwidth among a plurality of sessions that share a common data link. First, a repeating unit time interval is designated for conducting the plurality of sessions. Next, the input flow rate from the source node of each of the sessions into the common data link is monitored. Thereafter, a target flow rate is computed and assigned to each of the sessions. The sum of the target flow rates is equal to the available bandwidth of the common data link. Finally, for each of the sessions in which the monitored input flow rate exceeds the assigned target flow rate, the source node is dynamically paused during each repeating unit time interval, such that the monitored input flow rate conforms to the assigned target flow rate for each of the sessions.
摘要翻译：一种用于在共享公共数据链路的多个会话之间分配可用带宽的电信网络内的方法和系统。首先，指定进行多个会话的重复单位时间间隔。接下来，监视从每个会话的源节点到公共数据链路的输入流速。此后，计算目标流量并将其分配给每个会话。目标流量的总和等于公共数据链路的可用带宽。最后，对于监视的输入流量超过分配的目标流量的每个会话，源节点在每个重复单位时间间隔期间被动态地暂停，使得所监视的输入流量符合每个的会话。

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

热门服务

关于我们

友情链接

联系方式