System and method for performing an in-service software upgrade in non-redundant systems

1. An information handling system, comprising:

one or more devices coupled together to route information between the one or more devices and other devices coupled thereto based on routing information stored in the one or more devices, wherein at least one of the one or more devices comprises:

a routing processor;

one or more line cards coupled to the routing processor, the one or more line cards receiving the routing information from the routing processor for routing data packets to a destination; and

a memory coupled to the routing processor, wherein the routing processor is configured to:

create an active image having a current state of the routing information and create a standby image having the current state of the routing information, wherein the standby image requests the current state of the routing information from the active image using a key that is calculated using a portion of the routing information;

wherein:

the routing information is stored in the memory as an (index, value, key) tuple;

the key is calculated as a function of the value;

the active image transmits the index and value to the standby image, corresponding to a key received from the standby image;

the standby image saves a second tuple including the index and value from the active image and the key sent to the active image, in the standby image table; and

a software upgrade is performed by switching control over to the standby image while the active image receives the software upgrade.

2. The information handling system of claim 1 , wherein the index is generated by the active image as an opaque data type.

3. The information handling system of claim 1 , wherein the value represents a data value that corresponds to the routing information.

4. The information handling system of claim 1 , wherein the switchover is stateful.

5. A method of performing an in-service software upgrade in a non-redundant system having a processor and a memory, comprising:

creating, by the processor, an active image and a standby image, the active image and the standby image each including a table stored in the memory;

generating, by the active image, an index for data received by the active image;

transmitting, by the active image, the received data to the standby image;

calculating, by the active image and the standby image, a key based on the data;

saving, by the active image, a first tuple including the data, the index, and the key in the active image table;

transmitting, by the active image, the index and data corresponding to a key received from the standby image; and

saving, by the standby image, a second tuple including the index and the data received from the active image, and the key sent to the active image, in the standby image table; and

switching control from the active image to the standby image when the active image receives a software upgrade;

wherein the data corresponds to routing and forwarding information.

6. The method of claim 5 , wherein switching control from the active image to the standby image is stateful and near hitless.

7. The method of claim 5 , wherein generating an index comprises generating an index that has an opaque data type.

8. A device having a processor and a memory, the memory including instructions that when executed by the processor cause the processor to perform a method comprising:

creating an active image and a standby image, the active image having control of the device;

creating an active image table and a standby image table, the active image table and the standby image table storing information related to the operation of the device;

transmitting a data value received by the active image to the standby image;

generating, by the active image, an index for the received data value;

calculating, by the active image and the standby image, a key based on the received data value;

storing, by the active image, the received data value, the generated index, and the calculated key in the active image table;

transmitting, by the active image, the received data value and the generated index to the standby image in response to a request received from the standby image including the calculated key;

storing, by the standby image, the received data value, the generated index, and the calculated key in the standby image table; and

switching control of the device from the active image to the standby image when the active image becomes inactive;

wherein the data corresponds to routing and forwarding information.

9. The device of claim 8 , wherein the active image becomes inactive based on a failure of the active image.

10. The device of claim 8 , wherein the active image becomes inactive when a software upgrade is received.

11. The device of claim 8 , wherein generating an index for the received data value comprises generating an opaque data type index.

12. The device of claim 8 , further comprising:

prior to transmitting the received data value and the generated index to the standby image, performing, by the active image, a lookup function in the active image table to lookup the received data value and the generated index based on the calculated key received from the standby image.

13. The device of claim 8 , wherein switching control of the device from the active image to the standby image is near hitless and stateful.

14. The device of claim 8 , wherein the key is calculated as a function of the value.

15. The device of claim 8 , wherein the received data value, the generated index, and the calculated key are saved in both the active image table and the standby image table as a tuple.