Broadcom Corporation

Eric Ng

Jun Cao

Brandon Carl Smith

A network device for processing data on a data network includes a port interface, in communication with a plurality of ports, configured to receive data packets from a data network and to send processed data packets to the data network, a memory management unit, in communication with and controlling memory, configured store data on and retrieve data from the memory and a parser, in communication with the port interface and the memory management unit, configured to parse the received data packets to determine attributes of the data packets and to modify data packets retrieved from the memory, based on the determined attributes, to produce the processed data packets. The parser is configured to modify the data packet on a cell basis, through addition, subtraction and substitution of cells of the data packets, where each cell of the cells has a predetermined bit-length.

Flexible packet modification engine for a network device

A method and apparatus for searching an electronically stored table of information including a plurality of table entries and facilitating high speed searching of a table to provide a longest matching entry. The table searching method uses at least one memory unit having a table of information including a plurality of data entries. The table of information has a plurality of search keys associated with the plurality of data entries and the plurality of search keys form a tree structure based on a prefix length for each of the search keys. The plurality of search keys are expanded such that each of the plurality of search keys has two lowest level search keys associated therewith that cover a lowest level of the tree structure. A binary search of the lowest level search keys is performed based on a search value to determine a longest prefix match. A data entry of the plurality of data entries is output based on said longest prefix match. The method is also applicable to routing data in an internet router where the routing of data packets depends on address information stored in the table of information.

Growing community of inventors

San Carlos, CA, United States of America

Eric Ng