Invention Grant
- Patent Title: Efficient processing of linked lists using delta encoding
-
Application No.: US14306825Application Date: 2014-06-17
-
Publication No.: US10348626B1Publication Date: 2019-07-09
- Inventor: Tal Mizrahi
- Applicant: MARVELL ISRAEL (M.I.S.L) LTD.
- Applicant Address: IL Yokneam
- Assignee: Marvell Israel (M.I.S.L) Ltd.
- Current Assignee: Marvell Israel (M.I.S.L) Ltd.
- Current Assignee Address: IL Yokneam
- Main IPC: H04L12/741
- IPC: H04L12/741 ; H04L12/18

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