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

1. 发明授权

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.
摘要翻译：一种用于在共享公共数据链路的多个会话之间分配可用带宽的电信网络内的方法和系统。首先，指定进行多个会话的重复单位时间间隔。接下来，监视从每个会话的源节点到公共数据链路的输入流速。此后，计算目标流量并将其分配给每个会话。目标流量的总和等于公共数据链路的可用带宽。最后，对于监视的输入流量超过分配的目标流量的每个会话，源节点在每个重复单位时间间隔期间被动态地暂停，使得所监视的输入流量符合每个的会话。

2. 发明授权

US6035333A Method and system for providing congestion control in a data communications network 失效
标题翻译：在数据通信网络中提供拥塞控制的方法和系统
公开(公告)号：US6035333A
公开(公告)日：2000-03-07
申请号：US977252
申请日：1997-11-24
申请人： Clark Debs Jeffries , Anoop Ghanwani , Gerald Arnold Marin , Ken Van Vu
发明人： Clark Debs Jeffries , Anoop Ghanwani , Gerald Arnold Marin , Ken Van Vu
IPC分类号： H04L12/56 , G06F15/173
CPC分类号： H04L47/28 , H04L47/10 , H04L47/12 , H04L47/13
摘要： A bin packing algorithm is employed to schedule computer network activities, such as pause times required for operation of an Ethernet network which implements existing IEEE 802.3x standards. In such a network, any node in the network can control the flow of traffic from upstream stations in order to avoid congestion at the flow-controlling node. Upon sensing congestion, the flow-controlling node determines how long each upstream node contributing to the congestion should pause transmission over the next control interval. In accordance with the invention, the pause times are scheduled or staggered by using the bin packing algorithm to sort the sources into one or more bins. One required bin property is that there is no overlap in pause times for the sources within a particular bin. Another required bin property is that the sum of the pause times within a bin can be no greater than the length of the control interval. In a preferred embodiment, the calculated pause times are separated into different groups having different number ranges and no more than one pause time is selected from any particular group for packing into a given bin.
摘要翻译：采用bin打包算法来调度计算机网络活动，例如实现现有IEEE 802.3x标准的以太网的操作所需的暂停时间。在这种网络中，网络中的任何节点可以控制来自上游站的业务流，以避免流控制节点处的拥塞。在感测到拥塞时，流控制节点确定每个有助于拥塞的上游节点在暂停下一个控制间隔时间内的传输时间。根据本发明，通过使用二进制打包算法来排列或交错暂停时间，以将源排列成一个或多个仓。一个必需的bin属性是在特定仓中的源的暂停时间没有重叠。另一个所需的bin属性是bin内暂停时间的总和可以不大于控制间隔的长度。在优选实施例中，将计算的暂停时间分成具有不同数量范围的不同组，并且从用于打包到给定仓中的任何特定组中选择不超过一个暂停时间。

3. 发明授权

US07140041B2 Detecting dissemination of malicious programs 有权
公开(公告)号：US07140041B2
公开(公告)日：2006-11-21
申请号：US10120705
申请日：2002-04-11
申请人： Clark Debs Jeffries , Charles Steven Lingafelt , Norman Clark Strole
发明人： Clark Debs Jeffries , Charles Steven Lingafelt , Norman Clark Strole
IPC分类号： G06F11/30
CPC分类号： H04L63/1408 , G06F21/51 , H04L63/145
摘要： A method, system and computer program product for detecting the dissemination of malicious programs. The degree of randomness in the Internet Protocol (IP) destination addresses of received IP packets to be forwarded to an external network may be detected by performing a hash function on the IP destination addresses thereby generating one or more different hash values. If a high number of different hash values were generated for a small number of IP packets examined, then random IP destination addresses may be detected. By detecting random destination IP addresses, the dissemination of a malicious program, e.g., virus, worm program, may be detected.

4. 发明授权

US6122254A Method and apparatus for network flow control with perceptive parameters 失效
标题翻译：用感知参数进行网络流量控制的方法和装置
公开(公告)号：US6122254A
公开(公告)日：2000-09-19
申请号：US978108
申请日：1997-11-25
申请人： Metin Aydemir , Clark Debs Jeffries
发明人： Metin Aydemir , Clark Debs Jeffries
IPC分类号： H04L12/56 , G01R31/08 , G06F11/00 , G08C15/00
CPC分类号： H04L47/263 , H04L47/10 , H04L47/18
摘要： A method and apparatus for flow control for sources in packet switched networks is implemented. A data rate for the source is determined based on a critically damped second-order system in response to a congestion signal sent by a destination node or other network device. The data rate is damped toward a share value that is also based on a critically damped second-order system. The resulting flow control reduces packet loss and improves network utilization.
摘要翻译：实现了用于分组交换网络中的源的流控制的方法和装置。基于由目的地节点或其他网络设备发送的拥塞信号，基于严格阻尼的二阶系统来确定源的数据速率。数据速率朝向基于严重阻尼的二阶系统的共享值减弱。由此产生的流控制可以减少数据包丢失并提高网络利用率。

5. 发明授权

US07911960B1 Delayed-start method for minimizing internal switch congestion 失效
标题翻译：用于最小化内部交换机拥塞的延迟启动方法
公开(公告)号：US07911960B1
公开(公告)日：2011-03-22
申请号：US09373837
申请日：1999-08-13
申请人： Metin Aydemir , Marco C. Heddes , Clark Debs Jeffries , Steven Paul Woolet
发明人： Metin Aydemir , Marco C. Heddes , Clark Debs Jeffries , Steven Paul Woolet
IPC分类号： H04L1/00 , H04L12/26 , H04J3/14 , G08C15/00 , G06F11/00
CPC分类号： H04L49/506 , H04L47/266 , H04L47/30
摘要： A data flow control method and system within a data switch. The data switch includes a plurality of input sections each having an associated input buffer and each transmitting data to an output section. In response to a detection of congestion within the output section, data transmissions from the plurality of input sections to the output section are paused. Input buffer occupancies of each of the input sections are then determined. Thereafter, and in response to a backpressure relief signal, the restart of said data transmission from each of the input sections to the output section is delayed in inverse proportion to each of the determined input buffer occupancies.
摘要翻译：数据交换机内的数据流控制方法和系统。数据开关包括多个输入部分，每个输入部分具有相关联的输入缓冲器，并且每个输入部分将数据发送到输出部分。响应于输出部分内的拥塞的检测，暂停从多个输入部分到输出部分的数据传输。然后确定每个输入部分的输入缓冲器占用。此后，并且响应于背压释放信号，从每个输入部分到输出部分的所述数据传输的重新开始被延迟与所确定的输入缓冲器占用中的每一个成反比。

6. 发明授权

US06771652B1 Method and system for controlling transmission of packets in computer networks 有权
标题翻译：控制计算机网络中数据包传输的方法和系统
公开(公告)号：US06771652B1
公开(公告)日：2004-08-03
申请号：US09448380
申请日：1999-11-23
申请人： Metin Aydemir , Brian Mitchell Bass , Clark Debs Jeffries , Sonia Kiang Rovner , Michael Steven Siegel , Anthony Matteo Gallo
发明人： Metin Aydemir , Brian Mitchell Bass , Clark Debs Jeffries , Sonia Kiang Rovner , Michael Steven Siegel , Anthony Matteo Gallo
IPC分类号： H04L1256
CPC分类号： H04L47/10 , H04L47/29 , H04L47/30
摘要： A method and system for controlling a flow of a plurality of packets in a computer network is disclosed. The computer network includes a queue. The method and system include determining a queue level for the queue and determining an offered rate of the plurality of packets to the queue. The method and system also include controlling a transmission fraction of the plurality of packets to the queue, based on the queue level, the offered rate and a previous value of the transmission fraction so that the transmission fraction and the queue level are critically damped if the queue level is between at least a first queue level and a second queue level.
摘要翻译：公开了一种用于控制计算机网络中的多个分组的流的方法和系统。计算机网络包括队列。该方法和系统包括确定队列的队列级别并确定多个分组到队列的提供速率。该方法和系统还包括基于队列级别，所提供的速率和传输级数的先前值来控制多个分组到队列的传输分数，使得如果传输分数和队列级别被严格衰减，则队列级别在至少第一队列级别和第二队列级别之间。

7. 发明授权

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.
摘要翻译：一种用于检测网络不稳定状况的方法，系统和计算机程序产品。指示网络不稳定性的属性，例如处理器和/或协处理器利用率，分组到达速率，分组峰值速率，分组大小分布，分组聚类倾向，缓冲器使用模式，峰值利用的发生，非缓冲条件，可以监视网络设备（例如路由器）的分组丢弃率。所监视的属性可以与多个标签（变量）相关联，其中这些标签的一部分可以被存储在高速缓存中。可以基于当前存储在高速缓存中的所请求的项目（即，标签）的数量，在一段时间内跟踪与所监视的属性相关联的高速缓存存储标签的命中率。然后可以通过确定命中率的加速度的绝对值是否超过阈值，基于命中率来检测网络不稳定性的状况。

8. 发明授权

US06771601B1 Network switch having source port queuing and methods, systems and computer program products for flow level congestion control suitable for use with a network switch having source port queuing 失效
标题翻译：具有源端口排队的网络交换机和用于流级拥塞控制的方法，系统和计算机程序产品，适用于具有源端口排队的网络交换机
公开(公告)号：US06771601B1
公开(公告)日：2004-08-03
申请号：US09494580
申请日：2000-01-31
申请人： Metin Aydemir , Clark Debs Jeffries , Jeffrey James Lynch
发明人： Metin Aydemir , Clark Debs Jeffries , Jeffrey James Lynch
IPC分类号： G01R3108
CPC分类号： H04L49/506 , H04L49/3018
摘要： A network switch as well as methods, systems and computer program products for controlling congestion at a granularity of less than a link are provided. Such finer granularity may be provided by pausing traffic at a source port level of a network switch. The network switch which transmitted a message which resulted in congestion being detected is notified of the congestion and pauses the communications from the source port of the message while maintaining communications over the link from other source ports. Such source port level congestion control may be provided by a network switch having a sub-queue of its output queues where each sub-queue corresponds to an input port. Source port level pausing of transmissions may then be provided by pausing the sub-queue associated with a source port.
摘要翻译：提供了一种网络交换机以及用于以小于链路的粒度来控制拥塞的方法，系统和计算机程序产品。可以通过在网络交换机的源端口级别暂停业务来提供这样更细的粒度。通过来自其它源端口的链路保持通信，通知发送了检测到拥塞的消息的网络交换机，并阻塞来自消息的源端口的通信。这样的源端口级拥塞控制可以由具有其输出队列的子队列的网络交换机提供，其中每个子队列对应于输入端口。然后可以通过暂停与源端口相关联的子队列来提供源端口级别暂停发送。

9. 发明授权

US06785278B1 Methods, systems and computer program products for hashing address values 失效
标题翻译：用于散列地址值的方法，系统和计算机程序产品
公开(公告)号：US06785278B1
公开(公告)日：2004-08-31
申请号：US09210222
申请日：1998-12-10
申请人： Jean Louis Calvignac , Marco C. Heddes , Clark Debs Jeffries , Ross Boyd Leavens , Gerald Arnold Marin , Piyush Chunilal Patel , Atef Omar Zaghloul
发明人： Jean Louis Calvignac , Marco C. Heddes , Clark Debs Jeffries , Ross Boyd Leavens , Gerald Arnold Marin , Piyush Chunilal Patel , Atef Omar Zaghloul
IPC分类号： H04L1228
CPC分类号： H04L12/4625 , H04L45/745
摘要： Methods systems and computer program products are provided for hashing address values that exhibit banding in a plurality of regions of an address space defined by at least two segments of the address values, by performing at least one of a translation and a rotation of the at least two segments to thereby map the at least two segments from the plurality of regions to one of the plurality of regions.
摘要翻译：提供了方法系统和计算机程序产品，用于通过执行至少一个地址值的平移和旋转中的至少一个来散列地址值，所述地址值在由地址值的至少两个段定义的地址空间的多个区域中呈现带状从而将多个区域中的至少两个区段映射到多个区域中的一个区域。

10. 发明授权

US06336167B1 Cache storage management using dual stacks 失效
标题翻译：使用双栈缓存存储管理
公开(公告)号：US06336167B1
公开(公告)日：2002-01-01
申请号：US09415416
申请日：1999-10-08
申请人： Clark Debs Jeffries , Ken Van Vu , Mazin Sami Yousif
发明人： Clark Debs Jeffries , Ken Van Vu , Mazin Sami Yousif
IPC分类号： G06F1200
CPC分类号： G06F12/123
摘要： Cache management in a computer system is achieved by using a cache with dual stacks with storage locations for labels associated with data units stored either in the stack or in a separate cache memory unit. The first or preliminary stack is always refreshed following each label request using a conventional Least Recently Used (LRU) algorithm. If the requested label exists in either stack, the conventional LRU algorithm is also used to update the second stack. If the requested label does not exist in either stack and the bottom position in the second stack is empty, the label is written into the top position of the second stack and existing stack entries are pushed down one position. If the bottom position in the second stack is not empty, stack entries at and below a predetermined insertion point (which may be set statically or dynamically) are pushed down, the entry in the bottom position in the stack is discarded and the label is written into the predetermined insertion point in the second stack.
摘要翻译：计算机系统中的缓存管理通过使用具有双堆栈的高速缓存来实现，该缓存具有与存储在堆栈中的数据单元相关联的标签的存储单元或单独的高速缓冲存储器单元中。使用常规的最近最少使用（LRU）算法，在每个标签请求之后总是刷新第一或初步堆叠。如果请求的标签存在于任一堆栈中，传统的LRU算法也用于更新第二堆栈。如果请求的标签不存在于任一堆栈中，并且第二堆栈中的底部位置为空，则将标签写入第二堆栈的顶部位置，并将现有堆栈条目按下一个位置。如果第二堆栈中的底部位置不为空，则在预定插入点（可以静态或动态设置）下方的堆栈条目被按下，堆叠中底部位置的条目被丢弃并且标签被写入进入第二堆叠中的预定插入点。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式