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:
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:
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.
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.
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=
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.
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.
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.
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.