利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

14 条记录 (耗时 0.014 秒)

    Load balancing system, apparatus and method
    1.
    发明授权
    Load balancing system, apparatus and method 有权
    负载平衡系统，装置和方法

    公开(公告)号：US06768716B1

    公开(公告)日：2004-07-27

    申请号：US09551049

    申请日：2000-04-18

    申请人： François G. Abel ,  Peter Buchmann ,  Antonius Engbersen ,  Andreas Herkersdorf ,  Ronald P. Luijten ,  David J. Webb

    发明人： François G. Abel ,  Peter Buchmann ,  Antonius Engbersen ,  Andreas Herkersdorf ,  Ronald P. Luijten ,  David J. Webb

    IPC分类号： H04J304

    CPC分类号： H04L29/06 ,  G06F9/50 ,  H04L69/12

    摘要： A real-time load-balancing system for distributing a sequence of incoming data packets emanating from a high speed communication line to a plurality of processing means, each operating at a capacity that is lower than the capacity of the high speed communication line; the system according to the invention comprises: a parser capable of extracting a configurable set of classifier bits from the incoming packets for feeding into a compression means; the compression means is capable of reducing a bit pattern of length K to a bit pattern having a length L which is a fraction of K; a pipeline block for delaying incoming packets until a load balancing decision is found, and an inverse demultiplexer for receiving a port identifier output from said compression means as selector and for directing pipelined packets to the appropriate output port.

    摘要翻译： 一种用于将从高速通信线路发出的输入数据分组序列分发到多个处理装置的实时负载平衡系统，每个处理装置以低于高速通信线路的容量的容量运行; 根据本发明的系统包括：解析器，其能够从所述输入分组提取可配置的分类器比特集合，以馈送到压缩装置; 压缩装置能够将长度K的位模式减小为长度L为K的一部分的位图案; 用于延迟输入分组直到发现负载平衡决定的流水线块;以及反向解复用器，用于接收从所述压缩装置输出的端口标识符作为选择器，并将流水线分组引导到适当的输出端口。

    Packet classification
    2.
    发明授权
    Packet classification 失效
    分组分类

    公开(公告)号：US07545809B2

    公开(公告)日：2009-06-09

    申请号：US10853663

    申请日：2004-05-21

    申请人： Antonius Engbersen ,  Jan Van Lunteren

    发明人： Antonius Engbersen ,  Jan Van Lunteren

    IPC分类号： H04L12/56 ,  G06F17/30

    CPC分类号： H04L47/10 ,  H04L47/20 ,  H04L47/2433 ,  H04L63/0263 ,  H04L63/0272 ,  Y10S707/99933

    摘要： Methods and apparatus are provided for classifying data packets in a data processing device. In one aspect, packets are classified according to a plurality of sets of processing rules. Each rule defines a plurality of rule ranges, each rule range indicating a range of possible values of a corresponding data item in the packet for which the rule applies, and rule ranges defined in different rule sets correspond to a common set of data items. Independent item searches are performed for respective data items in the packet corresponding to rule ranges defined in the rule sets. The item search for a data item comprises selecting a range identifier corresponding to the value of the data item from a predetermined set of range identifiers for that data item. This set of range identifiers indicates, for all possible values of the data item, which of the rule ranges corresponding to the data item in the rule sets a value intersects. Next, respective final searches are performed for the rule sets based on range identifiers selected by the item searches. The final search for each rule set uses the selected range identifier for each data item corresponding to a rule range defined in that rule set, and predetermined rule data encoding the rule ranges for rules in that set, to identify at least one rule of any rules in the set which are applicable to the data packet. Thus packets can be classified according to multiple rule sets, but the initial item searches are performed only once, for all the rule sets.

    摘要翻译： 提供了用于在数据处理设备中对数据分组进行分类的方法和装置。 在一个方面，根据多组处理规则对分组进行分类。 每个规则定义多个规则范围，每个规则范围指示规则适用于分组中的对应数据项的可能值的范围，并且在不同规则集中定义的规则范围对应于一组共同的数据项。 对与规则集中定义的规则范围对应的数据包中的各个数据项执行独立项搜索。 搜索数据项的项目包括从该数据项的一组预定范围标识符中选择与该数据项的值对应的范围标识符。 对于数据项的所有可能的值，该范围标识符指示与规则中的数据项相对应的规则范围中的哪一个与值相交。 接下来，基于由项目搜索选择的范围标识符，针对规则集执行相应的最终搜索。 每个规则集的最终搜索对于与该规则集中定义的规则范围相对应的每个数据项使用所选择的范围标识符，以及对该集合中的规则编码规则范围的预定规则数据，以识别任何规则的至少一个规则 在适用于数据包的集合中。 因此，可以根据多个规则集对数据包进行分类，但对于所有规则集，初始项目搜索仅执行一次。

    Packet classification
    3.
    发明授权
    Packet classification 失效
    分组分类

    公开(公告)号：US07535906B2

    公开(公告)日：2009-05-19

    申请号：US10853677

    申请日：2004-05-25

    申请人： Antonius Engbersen ,  Jan Van Lunteren

    发明人： Antonius Engbersen ,  Jan Van Lunteren

    IPC分类号： H04L12/56 ,  G06F17/30

    CPC分类号： H04L49/90 ,  Y10S707/99933

    摘要： Methods and apparatus are provided for classifying data packets in a data processing device according to a set of processing rules, wherein, for each of a predetermined group of data items in each packet, each rule defines a rule range indicating a range of possible values of the corresponding data item for which that rule applies. The method comprises for each data packet: (a) performing a preliminary test for at least one data item in said group, the preliminary test comprising testing the value of the data item in the packet for a match with any of a predetermined set of frequently-occurring values for that data item, each frequently-occurring value being associated with a predetermined indicator, and, if a match is obtained, selecting for the data item the indicator associated with the matching frequently-occurring value; (b) performing an item search for any data item in the group for which no match is obtained in a preliminary test, the item search for a said data item comprising selecting a range identifier corresponding to the value of the data item from a predetermined set of range identifiers for that data item, the set of range identifiers indicating, for all possible values of the data item, which of the rule ranges corresponding to the data item in the rule set a value intersects, wherein the indicator associated with a said frequently occurring value for a data item is the range identifier corresponding to that value of the data item; and (c) identifying, based on the selected range identifiers for all data items in the group, at least one rule of any rules applicable to the data packet.

    摘要翻译： 提供了用于根据一组处理规则对数据处理设备中的数据分组进行分类的方法和装置，其中，对于每个分组中的预定数据项组中的每一个，每个规则定义指示可能值的范围的规则范围 该规则适用的相应数据项。 该方法包括对于每个数据分组：（a）对所述组中的至少一个数据项执行初步测试，所述初步测试包括测试分组中的数据项的值，用于与预定的一组频繁的任何一个匹配 - 所述数据项的生成值，每个频繁出现的值与预定指示符相关联，以及如果获得匹配，则为所述数据项选择与所述匹配频繁出现值相关联的指示符; （b）对在初步测试中不匹配的组中的任何数据项执行项目搜索，所述项目搜索所述数据项包括从预定集合中选择与所述数据项的值对应的范围标识符 对于该数据项的范围标识符，所述范围标识符集合指示对于数据项的所有可能值，与规则集中的数据项相对应的规则范围中的哪一个与所述频繁相关联的指示符指示 数据项的出现值是与该数据项的值对应的范围标识符; 和（c）基于组中所有数据项的所选择的范围标识符识别适用于数据分组的任何规则的至少一个规则。

    Method and system for unifying memory access for CPU and IO operations
    6.
    发明申请
    Method and system for unifying memory access for CPU and IO operations 失效
    用于统一CPU和IO操作的内存访问的方法和系统

    公开(公告)号：US20070226450A1

    公开(公告)日：2007-09-27

    申请号：US11348805

    申请日：2006-02-07

    申请人： Antonius Engbersen ,  Julian Satran ,  Edi Shmueli ,  Thomas Smith

    发明人： Antonius Engbersen ,  Julian Satran ,  Edi Shmueli ,  Thomas Smith

    IPC分类号： G06F12/00

    CPC分类号： G06F12/1483

    摘要： A system and method for unifying access to a physical memory by operations using virtual addresses of the same virtual address space are provided. The operations may be generated by at least one central processing unit (CPU operations) and/or by at least one IO device (IO operations). The system may include a bus arranged to transfer data and virtual addresses of the same virtual address space from the central processing unit (CPU) and the IO device to a unified memory management unit (UMMU), a unified memory management unit (UMMU) arranged to translate the virtual addresses to physical addresses, and to protect the physical memory from illegal access attempts of the CPU operations and the IO operations. The system may further include a memory controller arranged to manage access to the physical memory. The access is done by using physical addresses.

    摘要翻译： 提供了通过使用相同虚拟地址空间的虚拟地址的操作来统一访问物理存储器的系统和方法。 操作可以由至少一个中央处理单元（CPU操作）和/或至少一个IO设备（IO操作）生成。 系统可以包括布置成将来自中央处理单元（CPU）和IO设备的相同虚拟地址空间的数据和虚拟地址传输到统一存储器管理单元（UMMU）的总线，布置在统一存储器管理单元（UMMU） 将虚拟地址转换为物理地址，并保护物理内存不受CPU操作和IO操作的非法访问尝试。 系统还可以包括布置成管理对物理存储器的访问的存储器控​​制器。 访问通过使用物理地址完成。

    Packet classification
    10.
    发明授权
    Packet classification 失效

    公开(公告)号：US07193997B2

    公开(公告)日：2007-03-20

    申请号：US10090592

    申请日：2002-02-28

    申请人： Jan Van Lunteren ,  Antonius Engbersen

    发明人： Jan Van Lunteren ,  Antonius Engbersen

    IPC分类号： H04L12/28

    CPC分类号： H04L47/10 ,  H04L29/06 ,  H04L45/742 ,  H04L45/7453 ,  H04L47/20 ,  H04L69/22

    摘要： Methods and apparatus are provided for classifying data packets in data processing systems. A first packet classification method determines which of a plurality of predefined processing rules applies to a data packet, where each rule is associated with a range of possible data values in each of a plurality of dimensions (X,Y) corresponding to respective data items in the packet format. For each dimension (X,Y), it is determined which of a set of predefined basic ranges contains the corresponding data value (I1, I2) from the packet, where the basic ranges correspond to respective non-overlapping value ranges between successive rule range boundaries in the dimension. For the basic range so determined for each dimension, a corresponding basic range identifier is selected from a set of predefined basic range identifiers corresponding to respective basic ranges in that dimension. For each of at least two dimensions (X,Y), the basic range identifiers comprise respective pD-bit strings generated independently for that dimension by a process of deriving a primitive range hierarchy based on the rule ranges in that dimension. The resulting basic range identifiers, one for each dimension, are then combined to produce a search key which is supplied to a ternary content-addressable memory (5). In the memory (5), the search key is compared with a set of ternary rule vectors, each associated with a particular rule and derived for that rule from the aforementioned hierarchies, to identify at least one rule which applies to the data packet. A second method classifies data packets according to the values in respective data packets of a single, predetermined data item (DA) in the data packet format, where a plurality of classification results are predefined for respective ranges of values of the data item (DA). Here the data item (DA) in the packet is first segmented. The resulting segments are then equated to different dimensions (X,Y) of a multidimensional packet classification problem and are processed in a similar manner to identify a classification result for the packet.