Packet lockstep system and method
View Patent ↗A device for ensuring reliable data packet throughput in a redundant system includes a splitter that creates copies of a data packet and sends each copy to a separate intermediate source for processing, parallel buffers for receiving the processed packets from the intermediate sources, and a comparator for determining whether the data packets are equivalent.
1. A data packet lockstep mechanism for a first data packet received and processed in a first source and a second data packet received and processed in a second source, the second data packet being equivalent to the first data packet, the mechanism comprising;
a first buffer configured to receive the first data packet from the first source;
a second buffer configured to receive the second data packet from the second source;
a comparator configured to receive the first and second data packets and to output one of the data packets upon a determination of equivalence between the data packets; and
a copier configured to receive a third data packet and to output the third data packet to one of the first and second buffers and to output a copy of the third data packet to the other of the first and second buffers.
2. The mechanism of claim 1 wherein each buffer is a first-in first-out memory.
3. The mechanism of claim 1 wherein the first and second sources are line cards.
4. The mechanism of claim 1 wherein the comparator compares a first signature derived from the first data packet with a second signature derived from the second data packet to make the determination of equivalence.
5. The mechanism of claim 4 wherein the first and second signatures are checksums.
6. A packet-switching unified network system comprising:
a first main line card including a port capable of receiving a first packet;
a first spare line card including a port capable of receiving a second packet; and
a switch card in communication with the main and spare line cards across a backplane, the switch card including:
a flow control circuit having first and second buffers configured to receive the first and second data packets;
a comparator configured to make a determination of equivalence between the first and second data packets and to output one of the data packets upon the determination of equivalence; and
a crossbar circuit in communication with the comparator;
the flow control circuit further having:
a copier in communication with the crossbar circuit and configured to receive the data packet output the comparator and to output as a third data packet the data packet output from the comparator and a fourth data packet that is a copy of the data packet out put from the comparator;
a third buffer configured to receive the third data packet from the copier; and
a fourth buffer configured to receive the fourth data packet form the copier.
7. The packet-switching unified network system of claim 6 further comprising: a second main line card in communication with the third buffer and including at least one port capable of transmitting the third packet; and a second spare line card in communication with the fourth buffer and including at least one port capable of transmitting the fourth packet.
8. A method for lockstep data packet processing comprising:
processing a first data packet in a first source;
processing a second data packet in a second source, the second data packet being equivalent to the first data packet;
outputting a processed second data packet from the second source;
receiving the first processed data packet in a first buffer;
determining whether the first and second processed data packets are equivalent; and
passing one of the first and second processed data packets if the first and second processed data packets are determined to be equivalent; and
receiving a third data packet;
outputting the third data packet to one of the first and second buffers; and
outputting a copy of the third data packet to the other of the first and second buffers.
9. The method of claim 8 further comprising synchronizing the first and second processed data packets before comparing the first and second processed data packets.
10. The method of claim 8 wherein determining whether the first and second processed packets are equivalent is performed by comparing a first signature derived from the first processed data packet and a second signature derived from the second processed data packet.
11. The method of claim 10 wherein the first and second signatures are checksums.
12. The method of claim 8 where, if the first and second processed data packets are determined to be not equivalent, the first and second processed data packets are discarded.
13. The method of claim 12 further including initiating a fault isolation mode.
14. The method of claim 8 further including deriving the first and second data packets from an original data packet.
15. The method of claim 13 wherein the fault isolation mode includes error logging.
16. The method of claim 13 wherein the fault isolation mode includes a system alarm.