CPC H04L 45/021 (2013.01) | 19 Claims |
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.
|