METHOD AND SYSTEM FOR PERFORMING A PATTERN MATCH SEARCH FOR TEXT STRINGS
    1.
    发明申请
    METHOD AND SYSTEM FOR PERFORMING A PATTERN MATCH SEARCH FOR TEXT STRINGS 审中-公开
    用于执行文字匹配搜索的方法和系统

    公开(公告)号:WO03005288A2

    公开(公告)日:2003-01-16

    申请号:PCT/GB0202762

    申请日:2002-06-18

    Applicant: IBM IBM UK

    Abstract: A method and system is disclosed for performing a pattern match search for a data string having a plurality of characters separated by delimiters. A search key is constructed by generating a full match search increment comprising the binary representation of a data string element, wherein the data string element comprises all characters between a pair of delimiters. The search key is completed by concatenating a pattern search prefix to the full match search increment, wherein the pattern search prefix is a cumulative pattern search result of each previous full match search increment. A full match search is then performed within a lookup table utilizing the search key. In response to finding a matching pattern within the lookup table, the process returns to constructing a next search key. In response to not finding a matching pattern, the previous full match search result is utilized to process the data string.

    Abstract translation: 公开了一种用于对具有由分隔符分隔的多个字符的数据串执行模式匹配搜索的方法和系统。 通过生成包括数据串元素的二进制表示的全匹配搜索增量来构造搜索关键字,其中数据串元素包括一对分隔符之间的所有字符。 通过将模式搜索前缀连接到全匹配搜索增量来完成搜索关键字,其中模式搜索前缀是每个先前全匹配搜索增量的累积模式搜索结果。 然后使用搜索关键字在查找表内执行完全匹配搜索。 响应于在查找表内找到匹配模式,该过程返回到构建下一个搜索关键字。 响应于没有找到匹配模式,先前的完全匹配搜索结果被用于处理数据串。

    Method and apparatus for providing network connection table
    2.
    发明专利
    Method and apparatus for providing network connection table 有权
    提供网络连接表的方法和装置

    公开(公告)号:JP2006287932A

    公开(公告)日:2006-10-19

    申请号:JP2006094101

    申请日:2006-03-30

    CPC classification number: H04L45/745 H04L45/00 H04L45/54

    Abstract: PROBLEM TO BE SOLVED: To provide a method and apparatus for implementing use of a network connection table which more shortens a required processing time and an access time, and is more easily achieved, more efficient and more inexpensive. SOLUTION: Searching for network connections includes receiving a packet, and zeroing particular fields of connection information from the packet if a new connection is to be established. The connection information is converted to an address for a location in a direct table using a table access process. The direct table stores patterns and reference information for new and existing connections. The connection information is compared with at least one pattern stored in the direct table at the address to find reference information for the received packet. COPYRIGHT: (C)2007,JPO&INPIT

    Abstract translation: 要解决的问题:提供一种实现网络连接表的使用的方法和装置,其更加缩短所需的处理时间和访问时间,并且更容易实现,更有效和更便宜。 解决方案:搜索网络连接包括接收数据包,如果要建立新连接,则从数据包中归零特定的连接信息字段。 使用表访问进程将连接信息转换为直接表中的位置的地址。 直接表存储新连接和现有连接的模式和参考信息。 将连接信息与存储在地址中的直接表中的至少一个模式进行比较,以找到所接收的分组的参考信息。 版权所有(C)2007,JPO&INPIT

    NETWORK PROCESSOR SERVICE ARCHITECTURE INDEPENDENT OF PLATFORM AND OPERATING SYSTEM

    公开(公告)号:JP2001325203A

    公开(公告)日:2001-11-22

    申请号:JP2001092526

    申请日:2001-03-28

    Applicant: IBM

    Abstract: PROBLEM TO BE SOLVED: To provide a system for providing an easily expandable network processor service architecture independent of a processor and an operating system. SOLUTION: The system is provided with plural portable individual function components equivalent to the specified segment of the device driver of a control processor. The function components are provided with low standard API and external API and execute various network processor functions such as the reception and transfer of packets on a network and the other functions required by the control processor so as to perform communication with a network processor and instruct it. The function components are designed so as to be adapted to the usable processor architectures and operating systems of various types and to enable a customer and a developer to customize and expand the usable network service.

    4.
    发明专利
    未知

    公开(公告)号:AT317619T

    公开(公告)日:2006-02-15

    申请号:AT01000057

    申请日:2001-03-16

    Applicant: IBM

    Abstract: A system for providing a scalable processor and operating system independent network processor services architecture. The system includes a plurality of portable and individualised functional components representing particular segments of the control processor's device driver. The functional components, which include lower level and external APIs, carry out the various network processor functions such as the receipt and transfer of packets on the network, and other functions required by the control processor to communicate with and direct the network processor. The functional components are designed to be adaptable to the various types of processor architecture and operating systems available and to permit customers or developers to customise and expand the available network services.

    Connecting an external network coprocessor to a network processor packet parser

    公开(公告)号:GB2503123B

    公开(公告)日:2017-12-20

    申请号:GB201312922

    申请日:2011-12-19

    Applicant: IBM

    Abstract: A network processor includes first communication protocol ports that each support ‘M’ minimum size packet data path traffic on ‘N’ lanes at ‘S’ Gigabits per second (Gbps) and traffic with different communication protocol units on ‘n’ additional lanes at ‘s’ Gbps. The first communication protocol ports support access to an external coprocessor using parsing logic located in each of the first communication protocol ports. The parsing logic, during a parsing period, is configured to send a request to the external coprocessor at reception of a ‘M’ size packet and to receive a response from the external coprocessor. The parsing logic sends a request maximum ‘m’ size byte word to the external coprocessor on one of the additional lanes and receives a response maximum ‘m’ size byte word from the external coprocessor on the one of the additional lanes while complying with the equation N×S/M=

    Method and system for performing a pattern match search for text strings

    公开(公告)号:AU2002302830A1

    公开(公告)日:2003-01-21

    申请号:AU2002302830

    申请日:2002-06-18

    Applicant: IBM

    Abstract: A method and system for performing a pattern match search for a data string having a plurality of characters separated by delimiters. In accordance with the method of the present invention a search key is constructed by generating a full match search increment comprising the binary representation of a data string element, wherein the data string element comprises all characters between a pair of delimiters. The search key is completed by concatenating a pattern search prefix to the full match search increment, wherein the pattern search prefix is a cumulative pattern search result of each previous full match search increment. A full match search is then performed within a lookup table utilizing the search key. In response to finding a matching pattern within the lookup table, the process returns to constructing a next search key. In response to not finding a matching pattern, the previous full match search result is utilized to process the data string.

    Data packet processing
    7.
    发明专利

    公开(公告)号:GB2549442A

    公开(公告)日:2017-10-25

    申请号:GB201416837

    申请日:2014-09-24

    Applicant: IBM

    Abstract: An action machine (i.e. a hardware accelerator) 300 for processing packet data in a network processor (101, fig. 1) comprises first 310 and second 320 data storage units adapted to store packet data and a processing unit 330 adapted to process data from the first and second data storage units. The first and second data storage units may comprise an array of registers. The first storage unit is adapted to be accessed by the processing unit and a unit external to the action machine, i.e. a packet parser (207, fig. 2) such that the parser may load packet data to first storage unit 310 as if it was a set of Target Input Registers (TIRs). The second storage unit 320 is a private or restricted access storage unit adapted to be only accessed by the processing unit 330. The action machine is suitable for general purpose processing of packet data fields of packets adhering to the Network Controller Sideband Interface (NC-SI) protocol and may be used as a slave picoprocessor, relieving the parser (207) of data processing.

    8.
    发明专利
    未知

    公开(公告)号:DE602006007827D1

    公开(公告)日:2009-08-27

    申请号:DE602006007827

    申请日:2006-03-15

    Applicant: IBM

    Abstract: A method for reducing latency in a host Ethernet adapter (HEA) includes the following. First, the HEA receives a packet with an internet protocol (IP) header and data in the HEA. The HEA parses a connection identifier from the IP header and accesses a negative cache in the HEA to determine if the connection identifier is not in a memory external to the HEA. The HEA applies a default treatment to the packet if the connection identifier is not in the memory, thereby reducing latency by decreasing access to the memory.

    9.
    发明专利
    未知

    公开(公告)号:DE60117063D1

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

    申请号:DE60117063

    申请日:2001-03-16

    Applicant: IBM

    Abstract: A system for providing a scalable processor and operating system independent network processor services architecture. The system includes a plurality of portable and individualised functional components representing particular segments of the control processor's device driver. The functional components, which include lower level and external APIs, carry out the various network processor functions such as the receipt and transfer of packets on the network, and other functions required by the control processor to communicate with and direct the network processor. The functional components are designed to be adaptable to the various types of processor architecture and operating systems available and to permit customers or developers to customise and expand the available network services.

Patent Agency Ranking