Abstract: A system includes a first storage, a second storage, and a processor. The first storage is configured to store a Cuckoo hash table which includes a plurality of locations. The second storage is configured to store a graph including a plurality of nodes. The processor coupled to the first storage and the second storage is configured to map each of the locations in the Cuckoo hash table to each of the nodes in the graph, and to determine whether a first entry to be added to a first location in the Cuckoo hash table creates a loop in the graph by executing a filter module. More particularly, the processor is to execute the filter module by detecting a presence of the loop before the first entry to occupy the first location in the Cuckoo hash table, the first location associated with a node, in the graph, occupied by a second entry.

Abstract: An embodiment of the invention includes a memory and apparatus for packet processing in a switching network. The memory includes a plurality of words where each word includes a plurality of bits. Each word in the plurality of words is addressed by separate and distinct read address. A logic circuit performs a logical “OR” function on all the bit in all the words addressed by the separate and distinct read addresses and outputs a result.

Abstract: An embodiment of the invention includes a memory and apparatus for packet processing in a switching network. The memory includes a plurality of words where each word includes a plurality of bits. Each word in the plurality of words is addressed by separate and distinct read address. A logic circuit performs a logical “OR” function on all the bit in all the words addressed by the separate and distinct read addresses and outputs a result.

Abstract: A network switch includes a plurality of ports, a parser coupled to the plurality of ports, and a processor coupled to the ports and configured to process a received packet via one of the ports. The received packet includes a first header field, a second header field, and a destination header field, each of the first, second, and destination header fields including a TTL field. The parser is configured to decide a valid bit for each of the first header field, the second header field and the destination header field, based on an availability for each of the first header field, the second header field and the destination header field. The processor is configured to execute an instruction to cause, based on the valid bits of the first and second header fields, content of a select one of the first or second header field's TTL field to be copied to the destination header field.

Abstract: A system includes a first storage, a second storage, and a processor. The first storage is configured to store a Cuckoo hash table which includes a plurality of locations. The second storage is configured to store a graph including a plurality of nodes. The processor coupled to the first storage and the second storage is configured to map each of the locations in the Cuckoo hash table to each of the nodes in the graph, and to determine whether a first entry to be added to a first location in the Cuckoo hash table creates a loop in the graph by executing a filter module. More particularly, the processor is to execute the filter module by detecting a presence of the loop before the first entry to occupy the first location in the Cuckoo hash table, the first location associated with a node, in the graph, occupied by a second entry.

Abstract: A network switch includes a plurality of ports, a parser coupled to the plurality of ports, and a processor coupled to the ports and configured to process a received packet via one of the ports. The received packet includes a first header field, a second header field, and a destination header field, each of the first, second, and destination header fields including a TTL field. The parser is configured to decide a valid bit for each of the first header field, the second header field and the destination header field, based on an availability for each of the first header field, the second header field and the destination header field. The processor is configured to execute an instruction to cause, based on the valid bits of the first and second header fields, content of a select one of the first or second header field's TTL field to be copied to the destination header field.