Innovium Assigned Patent
Network device storage of incremental prefix trees
By Francis Pelletier | January 8, 2020 at 2:11 pmInnovium, Inc., San Jose, CA , has been assigned a patent (10,516,613) developed by Agarwal, Puneet, Cupertino, CA, Budhia, Rupa, San Jose, CA, and Lin, Meg, Saratoga, CA, for a “network device storage of incremental prefix trees.“
The abstract of the patent published by the U.S. Patent and Trademark Office states: ”Prefix entries are efficiently stored at a networking device for performance of a longest prefix match against the stored entries. A prefix entry generally refers to a data entry which maps a particular prefix to one or more actions to be performed by a networking device with respect to network packets or other data structures associated with a network packet that matches the particular prefix. In the context of a router networking device handling a data packet, the one or more actions may include, for example, forwarding a received network packet to a particular ‘next hop’ networking device in order to progress the network packet towards its final destination, applying firewall rule(s, manipulating the packet, and so forth. To reduce a total amount of space occupied by a prefix tree in storage, each of the nodes of a prefix tree may be configured to store only an incremental portion of a prefix relative to its parent node.”
The patent application was filed on October 11, 2016 (15/290,821).