Load balancing in data networks
    1.
    发明申请
    Load balancing in data networks 审中-公开
    数据网络中的负载平衡

    公开(公告)号:US20060087968A1

    公开(公告)日:2006-04-27

    申请号:US10519241

    申请日:2003-06-20

    IPC分类号: H04L12/26

    摘要: Load balancing apparatus for a data communications network comprises hash logic for computing a hash function on incoming data packets. A threshold detector is connected to the hash logic for triggering, in response to utilization of the downstream objects exceeding a predefined threshold, redefinition in the hash logic of parameters of the hash function from a first set of parameters to a second set of parameters for redistributing the data packets amongst the downstream objects. In use, the hash logic, directs the packets for routing to downstream objects in the network via a first routing path based on a hash computation using the first set of parameters, and, if the threshold is exceeded, selectively directs the packets to one of the first routing path and a second routing path in dependence on separate hash computations using the first and the second sets of parameters for subsequent routing of the packets via the selected one of the first and second routing paths based on the results of one of the separate hash computations.

    摘要翻译: 用于数据通信网络的负载平衡装置包括用于计算输入数据分组的散列函数的散列逻辑。 阈值检测器连接到散列逻辑,用于响应于超过预定阈值的下游对象的利用而触发哈希函数的参数的哈希逻辑中的重新定义,从第一组参数到第二组参数重新分配 下游对象之间的数据包。 在使用中,散列逻辑基于使用第一组参数的散列计算,经由第一路由路径引导用于路由到网络中的下游对象的分组,并且如果超过阈值,则选择性地将分组引导到 第一路由路径和第二路由路径,其依赖于使用第一和第二参数集合的单独的哈希计算,用于经由所选择的第一路由路径和第二路由路径中的所选择的路由之后的路由,基于分离的一个 哈希计算。

    Method and system for processing data packets

    公开(公告)号:US07020153B2

    公开(公告)日:2006-03-28

    申请号:US09898870

    申请日:2001-07-03

    IPC分类号: H04L12/54

    CPC分类号: H04L45/60 H04L45/00 H04L45/40

    摘要: The present invention provides an improved method and a system for processing data packets in a router. The router includes a plurality of input/output ports and more than one packet processing units. The packet processing units derive from a piece of information associated to each data packet one output port to forward the data packet to. In response to a data packet arriving at one input port one packet processing unit is determined. The determined packet processing unit is then requested to derive a respective output port. The output port is derived from a piece of information within the packet. An identification identifying the respective output port is in the following returned to the requesting unit. Finally, the data packet is forwarded to the identified output port. The method and system according to the present invention optimize advantageously resource utilization that leads to higher packet processing speed and helps to lower the costs and power requirements. Furthermore, it leads to increased fault tolerance, i.e. increased reliability.

    Flow control in network devices
    3.
    发明授权
    Flow control in network devices 有权
    网络设备中的流量控制

    公开(公告)号:US07260062B2

    公开(公告)日:2007-08-21

    申请号:US10325324

    申请日:2002-12-20

    摘要: Methods and apparatus are provided for controlling flow rates of a plurality of data packet flows into a queue 4 corresponding to a resource 3 of a network device 1. The flows comprise a set 7 of non-responsive flows, and a set 8 of other flows which may comprise responsive flows and/or flows whose responsiveness is unknown. The flow rates are managed in accordance with a queue management scheme such that adjustments are made to each flow rate in dependence on excess bandwidth in the resource, the amounts of the adjustments being dependent on one or more adjustment parameters for each flow. An error signal is generated based on the deviation from a desired allocation ratio of the ratio of the total flow rates into the queue 4 for the sets of flows 7, 8. At least one adjustment parameter for at least one flow is then varied in dependence on the error signal in such a manner as to reduce the aforementioned deviation. A closed-loop control scheme thus operates in conjunction with the underlying queue management scheme to promote fair bandwidth allocation even in the presence of a mix of responsive and non-responsive flows.

    摘要翻译: 提供了用于控制多个数据分组流到与网络设备1的资源3相对应的队列4中的流量的方法和装置。 这些流包括非响应流的集合7,以及可能包括其响应性未知的响应流和/或流的其他流的集合8。 根据队列管理方案来管理流量,使得根据资源中的过度带宽对每个流量进行调整,调整量取决于每个流的一个或多个调整参数。 基于对于流7,8的总流量与队列4的比率的期望分配比率的偏差而产生误差信号。 然后,至少一个流程的至少一个调整参数根据误差信号以减少上述偏差的方式变化。 因此,闭环控制方案与底层队列管理方案一起运行,以便即使存在响应和非响应流的混合来促进公平的带宽分配。

    Substring detection system and method
    4.
    发明申请
    Substring detection system and method 有权
    子串检测系统及方法

    公开(公告)号:US20080010278A1

    公开(公告)日:2008-01-10

    申请号:US11481685

    申请日:2006-07-06

    IPC分类号: G06F17/30

    摘要: A method, computer program product, apparatus, and system that detects a substring in an input data string by producing a fingerprint of a portion of the data string and comparing the fingerprint of the portion of the data string to at least one predefined fingerprint. The predefined fingerprint may be a fingerprint of a portion of a predefined pattern of interest. If the fingerprints match, further pattern recognition processing may be performed on the input string.

    摘要翻译: 通过产生数据串的一部分的指纹并将数据串的部分的指纹与至少一个预定义的指纹进行比较来检测输入数据串中的子串的方法,计算机程序产品,装置和系统。 预定义的指纹可以是预定的感兴趣模式的一部分的指纹。 如果指纹匹配,则可以对输入串执行进一步的模式识别处理。

    Substring detection system and method
    5.
    发明授权
    Substring detection system and method 有权
    子串检测系统及方法

    公开(公告)号:US07747078B2

    公开(公告)日:2010-06-29

    申请号:US11481685

    申请日:2006-07-06

    摘要: A method, computer program product, apparatus, and system that detects a substring in an input data string by producing a fingerprint of a portion of the data string and comparing the fingerprint of the portion of the data string to at least one predefined fingerprint. The predefined fingerprint may be a fingerprint of a portion of a predefined pattern of interest. If the fingerprints match, further pattern recognition processing may be performed on the input string.

    摘要翻译: 通过产生数据串的一部分的指纹并将数据串的部分的指纹与至少一个预定义的指纹进行比较来检测输入数据串中的子串的方法,计算机程序产品,装置和系统。 预定义的指纹可以是预定的感兴趣模式的一部分的指纹。 如果指纹匹配,则可以对输入串执行进一步的模式识别处理。