US 11,706,122 B2
Compression of route tables using key values
Ravi Singhal, Pune (IN); Manish Malik, Pune (IN); Ganesh Jayvant Wagle, Pune (IN); and Yusuf Batterywala, Pune (IN)
Assigned to VMware, Inc., Palo Alto, CA (US)
Filed by VMWARE, INC., Palo Alto, CA (US)
Filed on Mar. 9, 2021, as Appl. No. 17/195,724.
Claims priority of application No. 202141000397 (IN), filed on Jan. 5, 2021.
Prior Publication US 2022/0217072 A1, Jul. 7, 2022
Int. Cl. H04L 1/00 (2006.01); H04L 45/021 (2022.01)
CPC H04L 45/021 (2013.01) 19 Claims
OG exemplary drawing
 
1. A method of compressing a route table with a plurality of entries, wherein each entry in the plurality of entries comprises a plurality of attributes, the method comprising:
identifying one or more route keys to replace one or more attributes in each of the plurality of entries, wherein the plurality of attributes comprises at least a next hop IP address, wherein the one or more route keys each comprise one or more values that replace a corresponding one or more attributes of the plurality of attributes for one or more entries of the plurality of entries;
generating a compressed route table comprising at least the one or more route keys;
generating a dictionary to associate each value of the one or more values for the one or more route keys to a corresponding attribute from the route table that said value replaced; and
communicating the compressed route table and the dictionary to a peer network device.