Compression of route tables using key values
AssigneeVMware, Inc.
InventorsRavi Singhal, Manish Malik, Ganesh Jayvant Wagle, Yusuf Batterywala
Life of this patent
Estimating the term…
Abstract
Described herein are systems, methods, and software to manage the compression of route tables for communication between networking elements. In one implementation, a network device identifies network keys for a route table by replacing attributes in the tables with values. The network device further generates a compressed route table using the route keys and associating each of the route keys with one or more additional attributes. The network device also generates a dictionary to associate each of the values for the route keys to a corresponding attribute of the attributes.
Claims19
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.
A computing apparatus comprising:
- a storage system;
- a processing system operatively coupled to the storage system;
- and
- program instructions stored on the storage system to compress a route table with a plurality of entries that each comprise a plurality of attributes that, when executed by the processing system, direct the computing apparatus to:
- identify 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;
- generate a compressed route table comprising at least the one or more route keys;
- and
- generate 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.
A system comprising:
- a plurality of network devices;
- a first network device in the plurality of network devices configured to:
- identify one or more route keys for each entry of a plurality of entries in a route table, wherein each of the plurality of entries comprises a plurality of attributes, 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;
- generate a compressed route table by associating each of the one or more route keys with one or more second attributes from the route table not replaced by the one or more values;
- generate 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
- communicate the compressed route table and the dictionary to a second network device in the plurality of network devices.
Dependencies are inferred from the claim text.