ERROR CORRECTION FOR INTERACTIVE MESSAGE EXCHANGES USING SUMMARIES

摘要

In a conversation between a first computing device and a second computing device over a communication channel, each computing device keeps a transcript of the messages that have been sent and received by that computing device. After a threshold number of messages have been sent and received by the devices, each device transmits a summary of the messages sent and received by that device to the other device. If the summaries match, then the messages were sent and received successfully by each device, and the devices can continue to exchange messages until the threshold number of messages is reached again. If the summaries do not match, the devices can roll-back a part of the conversation and the transcript and continue covered by the summaries and continue from there.

主权项

1. A method comprising:
sending a first plurality of messages by a first computing device to a second computing device; receiving a second plurality of messages by the first computing device from the second computing device; maintaining a first transcript of the first plurality of messages and the second plurality of messages by the first computing device; generating a first summary of the first transcript by the first computing device; receiving a second summary of a second transcript by the first computing device from the second computing device; determining that the first summary equals the second summary by the first computing device; and in response to the determination that the first summary equals the second summary, assuming that no errors are associated with the first plurality of messages and the second plurality of messages by the first computing device.