Efficient processing of linked lists using delta encoding
Abstract:
A network device configured to store a plurality of network forwarding addresses as an encoded linked list of attributes of network values and forwarding addresses. The network device is configured to encode subsequent elements of the linked list such that a packet processor of the network device, in response to a data packet, processes only a difference between the elements without processing all of the respective attributes. The network device is further configured to forward the data packet as a result of reading the encoded elements of the linked list.
Information query
Patent Agency Ranking
0/0