Compression of routing information exchanges
View Patent ↗Embodiments of the present invention include systems and methods for improving the exchange of routing information between information handling system by using compression. In embodiments, route information may be packetized as normally performed according to protocol. In embodiments, these packets may be compressed and placed into the data/payload portion of a new format packet. In embodiments, the new format packet includes an extended header with one or more fields that provide information related to the compressed packets in the packet payload. A receiving device receives the new packets with compressed data, decompresses the data, and processes the decompress data packets as per the normal protocol procedures.
1. An information handling system for preventing traffic loss of data, the information handling system comprising:
a plurality of ports for facilitating the switching or routing of data to and/or from one or more peer information handling systems communicatively coupled to the information handling system;
one or more processors that are communicatively coupled to the plurality of ports;
a data store, communicatively coupled to the one or more processors, for storing routing information; and
a non-transitory memory comprising one or more sequences of instructions which, when executed by the one or more processors, causes steps to be performed comprising:
receiving route-related information at the information handling system;
establishing a routing information exchange session with a second information handling system;
generating a set of routing information packets;
compressing the set of routing information packets;
responsive to a total size of the set of routing information packets after being compressed exceeding a data payload size of a compressed routing information packet, dividing the set of routing information packets that have been compressed so as not to split a routing information packet that has been compressed across a two or more compressed routing information packets; and
generating a compressed routing information packet, the compressed routing information packet comprising:
a data payload comprising at least some of the routing information packets that have been compressed; and
an extended header comprising: (1) an indicator that identifies a total number of the routing information packets that have been compressed and included in the data payload, and (2) an indicator that identifies a total number of bytes of the routing information packets that have been compressed and included in the data payload before they were compressed.
2. The information handling system of claim 1 wherein the extended header further comprises:
a type data indicator that identifies the compressed routing information packet as containing compressed data in the data payload.
3. The information handling system of claim 1 wherein the route information comprises a route prefix associated with a destination.
4. The information handling system of claim 1 wherein the non-transitory memory further comprises one or more sequences of instructions which, when executed by the one or more processors, causes steps to be performed comprising:
using an end-of-compression indicator to indicate to the second information handling system that, unless indicated otherwise, a routing information packet sent to the second information handling system will not have a data payload that comprises compressed data.
5. The information handling system of claim 4 wherein the end-of-compression indicator comprises at least one of:
an End-of-RIB (EOR) message;
a first keep alive message; and
a timeout indicator.
6. The information handling system of claim 1 wherein the compression is a lossless compression.
7. The information handling system of claim 1 wherein the step of establishing a routing information exchange session with the second information handling system further comprises:
establishing with the second information handling system that it can support receiving and processing of one or more compressed routing information packets.
8. The information handling system of claim 7 wherein the step of establishing a routing information exchange session with the second information handling system further comprises:
establishing with the second information handling system the type of compression to be used on the routing information packets.
9. An information handling system for preventing traffic loss of data, the information handling system comprising:
a plurality of ports for facilitating the switching or routing of data to and/or from one or more peer information handling systems communicatively coupled to the information handling system;
one or more processors that are communicatively coupled to the plurality of ports;
a data store, communicatively coupled to the one or more processors, for storing routing information; and
a non-transitory memory comprising one or more sequences of instructions which, when executed by the one or more processors, causes steps to be performed comprising:
establishing a routing information exchange session with a second information handling system that has routing information to be shared with the information handling system; and
receiving a compressed routing information packet from the second information handling system, the compressed routing information packet comprising:
a data payload comprising a whole number of routing information packets that have been compressed; and
an extended header comprising: (1) a first indicator that identifies a total number of the routing information packets that have been compressed and included in the data payload and that the total number of the routing information packets that have been compressed and included in the data payload always represents a whole number, and (2) a second indicator that identifies a total number of bytes of the routing information packets that have been compressed and included in the data payload before they were compressed.
10. The information handling system of claim 9 wherein the extended header further comprises:
a type data indicator that identifies the compressed routing information packet as containing compressed data in the data payload.
11. The information handling system of claim 9 wherein the non-transitory memory further comprises one or more sequences of instructions which, when executed by the one or more processors, causes steps to be performed comprising:
identifying an end-of-compression indicator that, unless indicated otherwise, a routing information packet sent from the second information handling system will not have a data payload that comprises compressed data.
12. The information handling system of claim 9 wherein the non-transitory memory further comprises one or more sequences of instructions which, when executed by the one or more processors, causes steps to be performed comprising:
processing the routing information packet received from the second information handling system to obtain the routing information from the routing information packets that had been compressed.
13. The information handling system of claim 12 wherein the step of processing the routing information packet received from the second information handling system to obtain the routing information from the routing information packets that had been compressed comprises:
decompressing the data payload to obtain the routing information packets;
using the first indicator in the extended header to verify that the total number of the routing information packets obtained after decompressing matches; and
processing each decompressed routing information packet as normally processed.
14. The information handling system of claim 13 wherein the step of processing the routing information packet received from the second information handling system to obtain the routing information from the routing information packets that had been compressed comprises:
using the second indicator in the extended header to verify that the total number of bytes of the routing information packets obtained after decompressing matches.
15. A method for handling route-related information at an information handling system, the method comprising:
receiving route-related information at the information handling system;
establishing a routing information exchange session with a second information handling system;
generating a set of routing information packets;
compressing the set of routing information packets;
responsive to a total size of the set of routing information packets after being compressed exceeding a data payload size of a compressed routing information packet, dividing the set of routing information packets that have been compressed so as not to split a routing information packet that has been compressed across a two or more compressed routing information packets; and
generating a compressed routing information packet, the compressed routing information packet comprising:
a data payload comprising at least some of the routing information packets that have been compressed; and
an extended header comprising: (1) an indicator that identifies a total number of the routing information packets that have been compressed and included in the data payload, and (2) an indicator that identifies a total number of bytes of the routing information packets that have been compressed and included in the data payload before they were compressed.
16. The method of claim 15 wherein the extended header further comprises:
a type data indicator that identifies the compressed routing information packet as containing compressed data in the data payload.
17. The method of claim 15 further comprising the step of:
using an end-of-compression indicator to indicate to the second information handling system that, unless indicated otherwise, a routing information packet sent to the second information handling system will not have a data payload that comprises compressed data.
18. The method of claim 15 wherein the compression is a lossless compression.
19. The method of claim 15 wherein the step of establishing a routing information exchange session with the second information handling system further comprises:
establishing with the second information handling system that it can support receiving and processing of one or more compressed routing information packets.
20. The method of claim 19 wherein the step of establishing a routing information exchange session with the second information handling system further comprises:
establishing with the second information handling system the type of compression to be used on the routing information packets.