Patent ID: 8767757

Claim:
In a system-on-chip (SoC), a method for forwarding packets, the method comprising: examining a packet header of a packet to derive a search string via a Patricia trie, and determining a pointer value based on the search string via an AVL tree; determining routing information and a memory allocation address information based on accessing a results database with the pointer value, the memory allocation address information comprises a buffer pool ID associated with a set of locations in memory and a queue ID; generating a first message that comprises the memory allocation address information for storing the packet, and loading the packet into a memory based on the memory allocation address information; generating a second message that comprises the routing information and the memory allocation address information for the packet; reading, by a processor, the second message, retrieving the packet from the memory based on the second message, modifying the packet header based on the routing information in the second message, and writing the modified packet back into the memory; and delivering the modified packet to an Ethernet media access control (MAC) transmitter having a network interface.